345	0	2700	291	353	14	172	670	865	917	855	747	669	590	500	435	415	392	342	315	292	295	240	232	192	196	186	181	169	173	142	155	114	133	120	141	130	123	115	110	97	107	95	99	106	81	95	87	66	57	62	55	68	50	42	45	56	41	33	28	18	14	27	34	21	31	23	19	21	7	21	16	20	16	21	19	16	15	21	11	16	19	19	20	8	17	15	11	17	12	13	17	12	8	10	9	15	11	7	6	15	14	9	8	12	12	10	12	9	7	6	6	8	10	6	9	5	4	6	4	9	7	6	4	5	4	5	5	3	8	7	9	2	8	5	5	6	8	6	4	5	7	4	8	7	5	2	1	2	3	8	9	8	6	4	3	2	6	2	4	7	4	3	3	4	3	3	6	7	5	5	10	4	4	7	3	4	3	3	4	7	5	3	5	3	7	2	0	1	6	4	5	3	4	5	5	0	5	0	4	5	0	4	3	3	2	1	4	6	2	1	6	1	3	1	5	4	2	2	2	2	2	3	0	1	3	3	2	2	2	3	2	0	0	1	3	1	2	2	2	3	3	6	3	2	2	3	0	2	6	2	2	1	2	3	3	3	2	3	2	4	2	1	1	1	4	1	2	1	2	6	1	1	5	2	1	1	1	4	3	3	1	4	1	4	3	3	9	3	2	1	4	5	2	2	0	1	0	1	0	1	2	0	2	1	3	0	2	2	1	0	1	2	1	1	1	2	3	2	2	1	1	1	5	1	2	1	3	3	2	3	2	1	2	1	0	1	3	1	1	0	2	0	1	0	1	3	1	2	3	3	2	3	3	3	0	1	2	3	1	1	1	0	3	1	0	2	0	4	1	3	1	4	2	0	1	1	0	1	1	1	1	0	2	0	2	1	4	1	0	1	0	2	2	0	1	1	2	0	1	1	4	0	0	1	0	0	1	2	0	1	0	2	1	2	2	0	0	0	2	0	1	0	2	1	2	0	0	1	2	0	0	1	1	1	2	1	0	0	1	2	2	3	1	2	1	0	2	0	0	1	1	0	2	0	1	1	0	4	1	2	0	1	0	1	2	1	1	0	0	1	1	1	1	2	1	1	1	1	0	1	1	1	1	1	1	0	2	0	4	0	3	0	1	1	0	4	2	1	1	1	1	0	2	1	0	0	2	0	1	2	1	2	4	1	1	1	0	0	0	0	0	1	2	3	1	1	0	0	0	1	2	1	2	1	2	0	0	1	0	1	2	0	4	0	0	2	4	0	1	0	0	3	0	0	2	0	2	0	0	0	2	0	3	4	1	0	0	3	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	2	2	1	1	2	1	0	0	2	0	0	0	1	3	2	0	1	0	1	1	0	2	0	1	0	2	0	0	2	1	0	0	0	0	1	3	1	2	2	0	0	0	1	1	0	1	0	1	0	0	0	1	2	2	1	1	3	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	1	0	0	2	0	1	1	1	0	0	0	0	0	0	0	0	0	2	1	0	1	1	1	1	1	0	0	0	0	0	3	0	0	0	1	0	1	1	2	0	0	1	0	0	0	2	1	0	2	2	1	1	1	1	1	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	1	0	1	1	2	0	0	0	0	0	1	0	3	0	2	1	1	0	0	0	2	0	0	1	1	0	0	0	0	1	0	1	1	1	1	0	1	0	1	2	1	0	2	0	0	0	1	2	1	0	1	0	0	0	2	1	0	0	0	1	0	0	0	1	0	2	1	0	0	0	0	1	1	1	1	1	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	1	0	0	0	1	1	1	3	1	1	1	0	0	1	2	2	3	1	1	1	0	0	1	1	1	2	1	0	0	0	1	0	2	2	0	2	0	2	2	4	0	0	1	1	0	1	2	1	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	2	1	0	0	3	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	2	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	1	2	1	0	3	0	1	0	1	0	2	0	0	1	0	0	1	0	0	0	1	0	1	1	0	2	1	0	0	0	1	1	0	1	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	2	0	0
345	1	1900	414	353	27	242	755	781	764	667	597	535	483	398	324	305	240	247	275	207	165	152	153	156	138	114	123	90	106	86	76	93	80	79	75	81	81	65	67	74	79	57	60	52	50	59	41	35	28	36	30	28	19	10	14	21	17	22	14	13	13	17	9	14	14	13	14	7	5	10	10	10	9	8	8	10	9	12	11	6	10	14	10	13	4	10	8	10	5	5	6	6	10	9	7	7	9	3	5	4	3	7	7	7	3	7	4	6	4	4	7	3	3	4	1	4	0	4	2	2	9	2	1	1	3	4	3	3	5	1	2	5	2	4	3	5	5	4	2	3	1	3	1	5	1	0	2	7	2	2	5	1	1	2	4	2	1	2	2	4	0	3	3	3	4	5	3	2	0	2	0	0	1	1	1	2	3	1	3	1	4	2	1	3	0	1	0	2	0	3	2	1	2	0	5	0	0	1	3	0	0	1	2	1	0	2	2	3	2	2	1	3	5	2	2	2	0	2	0	0	2	1	2	2	1	2	2	0	1	1	2	3	1	1	1	2	0	2	0	0	2	1	2	2	0	1	1	2	0	0	3	2	1	0	1	3	1	1	1	3	2	1	1	1	3	1	2	0	2	0	1	1	2	1	0	0	0	1	0	1	0	2	0	3	0	0	0	2	0	1	1	2	0	2	2	1	0	1	0	0	2	0	1	1	0	0	1	0	2	0	1	2	0	1	1	2	0	1	0	0	1	1	0	1	1	2	1	1	3	4	2	1	1	2	0	0	1	3	0	1	0	2	0	1	0	1	1	0	0	0	0	1	0	1	0	1	0	0	1	2	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	2	1	1	0	0	1	1	0	0	0	3	0	0	0	0	1	0	1	1	0	2	0	1	0	0	1	0	0	0	0	1	0	1	0	2	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	1	2	0	1	0	2	1	1	0	0	2	1	0	1	0	1	1	0	0	0	1	0	0	2	1	1	1	0	2	0	1	0	3	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	1	0	2	2	2	0	0	1	0	1	0	0	0	1	0	0	3	0	0	0	2	0	0	1	1	0	0	0	0	3	0	0	1	0	1	0	0	1	2	1	0	1	0	1	2	0	1	2	0	0	1	0	1	2	1	0	0	0	0	0	1	0	2	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	4	1	2	1	0	0	0	0	0	1	0	0	0	1	2	1	2	0	1	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	2	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	3	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0
345	2	2100	537	356	15	207	735	797	793	675	582	557	494	397	352	299	276	250	239	206	193	189	184	167	162	161	141	114	107	116	114	88	82	86	87	104	91	93	90	80	81	70	63	45	50	44	57	32	26	30	25	23	30	31	22	23	21	20	10	23	19	18	18	15	18	15	19	19	12	12	16	11	20	12	16	14	17	11	9	15	13	10	11	16	14	13	8	9	9	10	9	8	10	8	4	8	15	9	9	8	7	2	5	6	7	11	7	10	3	9	6	7	8	9	6	5	7	4	3	4	6	4	9	3	9	8	4	6	3	7	4	2	4	4	6	9	5	5	6	5	4	5	3	6	4	3	8	3	3	2	4	1	1	2	3	2	0	4	4	2	4	4	2	1	2	1	4	2	6	2	2	3	1	5	3	2	5	5	3	3	1	5	3	4	1	4	6	1	3	0	4	3	3	2	2	4	0	6	1	0	1	1	3	0	3	1	3	2	0	1	0	2	0	4	3	0	2	0	3	2	2	1	1	1	2	2	2	2	0	1	2	3	5	2	1	1	3	1	2	0	2	0	1	3	0	2	3	0	1	1	1	3	2	2	0	3	1	1	2	1	0	2	1	3	5	1	0	1	0	2	3	0	0	2	0	2	1	3	3	1	3	1	0	3	3	2	1	0	2	0	2	2	4	0	0	1	1	1	2	0	3	2	1	1	0	2	0	2	0	1	0	0	1	1	0	2	3	1	2	0	3	3	1	0	2	0	1	0	0	1	0	1	1	1	0	0	3	0	1	3	0	0	0	2	3	2	0	4	0	2	1	0	0	0	1	0	2	3	0	1	2	1	2	2	1	1	1	1	1	1	0	1	3	2	4	1	0	0	0	0	2	1	1	1	1	1	0	1	1	3	0	1	1	2	0	0	1	1	2	0	1	0	0	1	0	2	2	1	2	0	2	3	0	2	0	0	0	0	0	0	3	1	2	0	1	2	0	1	2	0	0	2	0	1	2	0	2	0	0	2	1	0	1	0	0	1	2	0	1	0	0	2	0	1	0	0	1	1	0	0	0	0	2	1	1	1	1	0	2	2	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	2	1	1	0	0	0	0	1	1	1	0	0	1	1	0	1	0	1	0	1	0	2	1	0	2	1	0	0	0	0	2	2	1	2	3	0	0	1	1	0	0	0	0	1	2	1	1	1	2	1	2	1	0	1	0	2	0	0	0	0	0	0	0	0	0	2	1	2	0	1	1	0	0	1	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	3	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	2	0	1	1	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	1	1	1	1	1	0	1	2	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	1	1	0	0	0	1	0	1	2	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	1	1	0	0	2	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	1	1	1	1	0	2	2	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	1	1	0	2	0	0	1	1	0	0	0	0	0	0	1	0	2	1	0	1	1	0	0	1	0	0	1	1	0	1	0	1	1	0	0	0	1	2	2	0	1	1	0	1	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	3	0	1	0	0	0	1	2	0	1	0	0	1	0	0	1	0	1	0	0	0	2	0	0	1	0	1	1	2	0	0	0	0	0	0	0	1	1	0	0	0	2	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	1	2	1	0	0	1	0	0	0	0	0	0	0
345	3	3500	661	362	20	186	720	870	875	779	690	640	564	462	471	388	361	305	355	284	250	264	180	159	164	162	141	164	135	128	144	133	119	122	112	119	114	86	90	71	66	61	86	59	53	55	58	41	29	38	28	29	30	23	26	28	29	30	22	24	12	19	15	13	15	24	19	16	21	14	22	17	20	12	13	15	14	8	15	20	15	14	11	9	8	8	8	6	10	4	8	11	7	12	12	10	7	6	7	8	9	5	7	5	9	5	7	9	4	4	6	8	3	3	7	9	6	4	7	9	4	6	3	7	8	5	5	11	10	2	1	3	4	4	4	10	6	5	4	2	3	4	4	3	2	5	3	4	2	5	5	6	3	7	2	2	5	2	7	0	4	1	6	0	2	1	4	1	4	1	5	3	3	0	3	5	0	4	0	1	3	2	4	5	2	5	3	4	2	1	5	2	1	1	1	0	3	3	2	4	1	6	5	2	1	2	3	1	3	2	1	2	5	2	1	0	2	1	2	1	0	3	3	4	5	1	0	3	2	2	3	0	3	3	1	1	3	3	1	3	2	0	3	1	1	3	2	1	0	4	0	0	2	1	2	1	0	2	5	3	3	4	3	5	2	0	1	3	0	2	0	2	2	2	1	1	0	0	1	2	0	2	0	2	0	1	3	3	2	2	1	1	1	2	1	1	1	1	1	1	2	1	1	2	1	0	3	2	2	0	1	0	3	3	1	0	1	1	1	1	2	1	1	0	1	1	1	1	1	5	0	1	3	1	1	0	0	1	2	1	1	2	2	1	2	1	1	0	0	1	2	0	1	1	0	1	3	0	2	2	0	2	1	2	1	3	1	3	1	0	0	1	2	3	0	2	2	0	0	2	0	0	3	2	0	0	1	2	0	0	0	1	3	1	1	1	0	0	1	1	1	0	1	0	2	0	1	0	0	1	0	1	0	1	1	1	1	1	0	0	1	1	1	1	1	1	4	5	1	3	0	0	1	1	0	0	0	1	0	0	0	1	1	1	0	0	1	1	0	0	1	0	0	2	1	0	2	0	0	0	0	1	1	0	0	1	0	1	2	0	0	2	1	0	2	0	0	3	1	1	0	0	2	2	2	0	0	0	1	1	1	0	2	2	0	2	0	2	2	1	2	0	2	1	0	1	1	0	0	0	2	2	2	0	2	0	1	0	2	1	0	0	2	0	1	0	0	4	0	0	0	1	1	1	0	1	1	2	0	1	0	1	0	0	1	0	1	1	0	0	2	0	0	2	0	0	1	1	1	1	1	0	0	0	1	0	0	0	0	0	0	2	0	3	2	1	0	0	1	1	1	2	2	0	1	1	0	0	0	0	1	0	0	1	0	2	1	0	1	0	1	1	0	2	1	0	0	0	0	2	0	0	1	0	0	2	0	0	2	1	0	0	0	0	0	1	3	1	1	1	2	1	1	0	0	1	0	3	0	0	1	1	1	1	0	2	0	1	1	1	0	3	1	3	0	0	1	1	0	0	0	1	1	1	0	1	0	1	1	2	1	0	1	0	1	0	1	1	0	3	2	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	2	0	0	1	0	0	1	2	0	0	1	0	1	1	0	1	0	1	2	0	0	0	1	1	0	1	2	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	3	1	0	0	1	1	1	1	0	1	0	0	0	1	1	1	0	3	1	2	0	1	1	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	2	1	1	1	1	0	0	0	0	0	1	1	2	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	2	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	1	0	0	2	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	2	0	1	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	1	2	1	0	0	0	2	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	1	1	1	1	2	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	3	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0
345	0	2700	784	359	12	130	599	798	829	735	702	606	561	487	465	385	354	324	292	301	256	228	253	205	192	183	188	188	170	154	164	168	128	118	112	104	108	94	96	80	75	73	67	54	67	48	63	54	43	49	45	50	38	33	32	31	33	31	35	31	29	32	34	25	26	28	26	24	27	26	15	24	21	25	20	17	18	17	15	19	18	13	14	21	11	7	16	18	17	7	13	10	5	17	9	9	17	7	15	11	10	7	13	14	11	9	5	12	11	9	9	13	10	5	17	5	17	10	5	7	10	9	7	7	5	11	7	5	10	6	5	5	4	6	6	6	6	4	8	7	6	5	3	8	6	2	4	3	1	8	3	8	4	5	3	7	2	9	6	3	2	8	3	5	2	3	3	8	2	5	4	4	9	6	4	1	0	7	3	4	1	5	4	3	5	4	4	0	3	3	3	0	6	6	4	3	5	4	5	4	6	3	3	1	1	0	3	1	4	6	3	2	4	5	3	2	3	1	4	1	1	3	4	2	4	2	4	1	2	4	3	4	4	1	5	3	4	2	3	3	2	0	4	2	5	2	4	2	3	2	4	4	4	3	4	2	0	3	4	4	2	1	4	3	3	3	1	3	1	0	2	0	2	3	2	2	2	1	4	3	3	1	3	2	3	4	3	3	4	0	2	1	6	4	1	0	1	0	4	4	1	0	1	0	2	4	5	2	3	0	0	0	0	0	2	1	5	3	0	2	0	0	0	2	3	2	1	0	0	0	2	5	1	2	4	0	1	1	1	1	4	2	1	3	1	1	1	5	3	3	1	0	1	4	0	2	1	4	1	2	0	4	1	2	2	1	1	4	0	0	0	0	0	1	3	3	1	1	2	1	2	1	2	1	1	1	5	0	0	5	0	1	2	3	3	1	0	2	2	2	2	1	2	1	1	5	3	1	1	1	0	1	1	1	2	2	3	0	3	2	1	2	1	0	1	2	2	1	3	2	2	1	1	3	0	3	2	1	2	2	1	0	0	3	1	1	4	0	2	2	4	0	1	2	2	1	0	1	2	1	2	1	3	4	1	2	2	2	0	1	2	0	2	2	0	0	0	1	0	3	0	2	1	1	0	1	0	1	1	0	1	0	1	0	0	0	3	1	1	2	1	1	1	1	3	1	0	2	2	0	1	2	1	0	1	1	0	2	1	0	1	3	2	3	2	1	1	0	2	0	1	0	0	0	1	0	1	2	0	0	1	0	1	0	2	1	1	2	0	0	3	0	0	1	1	0	2	1	1	1	1	2	0	0	3	0	2	2	3	0	0	2	1	1	0	1	2	3	0	0	0	2	0	1	0	2	1	1	1	0	0	0	0	3	2	0	0	2	0	1	0	1	0	1	0	1	0	0	0	3	1	1	0	2	2	1	2	2	0	1	3	1	2	0	1	1	1	1	0	1	1	1	3	0	0	1	1	1	2	4	0	2	0	0	0	1	2	0	0	2	0	1	1	0	1	0	2	1	0	0	1	2	1	1	3	1	3	0	1	1	1	0	0	1	1	0	0	2	2	1	1	0	0	0	0	1	0	1	2	0	0	0	1	2	0	0	1	1	2	0	0	1	0	0	1	0	1	0	1	0	3	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	2	0	0	1	0	1	1	0	0	2	1	0	0	1	2	1	1	4	2	2	0	0	2	0	3	0	1	1	2	1	0	3	1	0	0	0	0	3	1	0	0	0	0	2	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	2	1	2	2	1	1	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	3	0	2	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	1	1	1	2	0	1	0	0	0	0	0	0	1	1	1	0	0	1	1	0	1	1	1	1	0	1	2	0	0	1	1	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	2	0	1	0	0	0	2	0	0	0	0	1	2	0	1	0	0	0	0	0	1	0	0	2	1	2	1	2	0	2	1	2	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	2	0	1	1	0	0	1	0	2	1	0	1	0	1	0	1	1	0	0	1	0	2	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	1	0	1	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	2	0	0	0
345	1	1900	907	360	14	216	671	691	735	629	544	450	385	363	305	267	261	253	228	194	196	182	169	146	131	103	130	103	110	102	101	97	79	74	68	72	60	65	51	41	36	30	43	47	31	29	26	24	32	22	20	25	21	23	20	12	24	13	15	13	20	14	15	13	13	23	15	16	10	12	8	11	9	6	10	8	11	4	9	11	5	10	7	6	6	11	7	11	11	5	6	7	9	7	6	5	5	8	2	3	5	9	8	6	7	5	7	6	6	6	4	8	6	5	4	10	4	4	5	8	4	4	4	6	6	8	7	5	2	0	3	5	6	1	5	1	1	3	1	3	1	2	4	5	5	5	1	3	3	2	1	0	4	2	4	1	2	4	2	2	2	1	3	0	1	1	2	1	1	5	5	3	0	0	5	3	0	1	0	2	1	3	2	3	3	2	2	2	0	0	2	0	1	2	2	0	0	0	0	2	1	1	3	2	2	1	2	3	2	3	1	2	2	4	1	3	1	1	2	0	1	2	0	0	2	1	1	2	1	3	0	1	2	2	3	3	0	0	2	4	1	0	2	1	1	1	0	2	0	2	0	3	0	1	0	0	2	1	0	2	0	0	1	0	2	0	2	0	0	0	1	1	0	0	1	1	0	0	1	2	1	1	1	2	0	2	1	0	1	1	0	0	1	1	0	2	2	2	0	1	0	1	1	0	2	1	0	0	0	1	0	1	3	1	0	1	1	1	0	0	1	1	1	2	0	0	2	2	1	2	1	0	1	0	2	2	1	0	2	0	0	0	0	2	0	0	1	0	0	0	1	0	2	0	0	2	0	0	1	0	1	0	1	0	1	0	0	0	2	0	0	0	1	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	2	0	0	1	2	0	2	0	0	0	0	2	1	0	1	0	1	1	1	0	0	1	1	1	0	0	2	1	0	0	1	3	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	3	0	2	0	1	0	0	0	1	0	1	3	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	2	0	1	1	1	0	0	1	1	2	0	1	0	1	1	0	0	0	2	1	1	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	2	0	1	1	0	0	0	1	1	0	1	0	2	0	1	0	0	1	0	0	0	2	1	0	1	3	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	2	1	0	0	2	0	0	0	1	2	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	3	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	1	1	0	0	1	1	0	1	1	0	1	0	1	1	1	0	2	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	2	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	2	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	2	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	1	4	0	1	0	0	0	0	0	0	0	0	0	3	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1
345	2	2100	1030	354	18	190	680	748	748	647	591	518	448	397	350	350	272	262	249	250	222	201	218	185	170	148	182	130	152	133	118	106	107	94	69	83	52	44	55	46	39	27	44	46	34	42	39	40	39	32	22	37	27	24	24	17	25	18	23	30	21	20	15	17	14	16	12	10	6	18	7	6	9	9	14	12	9	7	7	8	13	13	6	7	5	10	11	3	8	9	7	3	9	6	11	7	4	12	10	9	8	3	4	7	2	6	9	6	4	9	11	6	6	7	4	0	7	4	4	6	4	3	0	2	3	3	3	7	2	5	2	0	6	3	4	4	3	8	4	6	4	2	2	2	2	2	3	4	5	3	3	2	2	2	3	2	2	0	2	1	0	2	1	2	2	4	2	2	2	3	0	3	3	6	1	1	5	1	8	1	2	4	0	1	3	2	2	2	3	3	3	0	2	1	1	3	1	2	1	2	1	1	1	0	2	1	3	2	3	1	1	2	2	1	3	0	0	6	1	2	1	0	0	1	3	5	2	1	2	0	1	1	4	0	3	1	2	0	3	0	1	1	1	2	1	1	1	0	4	0	1	0	2	1	3	1	1	3	4	1	2	1	1	0	1	3	2	1	3	0	2	0	1	2	2	2	3	1	3	0	0	0	1	0	1	2	0	6	3	0	2	1	1	2	2	1	0	3	3	2	1	2	3	2	0	0	0	1	1	1	1	2	0	0	1	1	1	1	1	0	0	1	0	2	0	0	2	1	2	2	0	3	1	2	2	0	0	1	4	0	0	1	2	1	1	1	1	1	0	1	3	1	2	1	4	1	0	0	0	0	2	0	1	1	0	0	0	0	0	1	1	1	1	1	1	1	1	0	2	0	1	1	1	0	0	0	0	2	2	1	0	0	1	0	0	0	4	1	2	0	2	1	2	0	0	0	0	1	1	1	0	1	1	0	0	0	3	1	0	0	0	0	1	1	1	2	2	0	1	3	1	1	0	2	0	2	2	1	1	0	0	1	0	3	3	1	1	1	2	0	1	1	1	1	0	0	1	0	0	0	0	0	3	0	1	0	0	0	0	1	0	2	1	1	1	1	1	2	0	0	1	1	1	0	0	0	1	0	1	1	1	1	2	0	0	0	1	1	0	0	1	1	0	0	2	1	2	1	2	0	1	0	1	0	0	1	0	1	1	0	1	0	3	0	2	1	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	1	2	1	0	0	1	0	0	1	0	0	1	1	1	0	1	0	1	0	3	1	0	0	1	0	1	0	2	1	0	1	0	1	0	1	2	1	2	0	1	0	2	1	0	0	0	0	0	4	1	1	1	0	0	0	2	1	0	1	3	1	0	1	0	1	1	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0	1	1	0	1	0	2	1	1	2	1	0	0	0	1	0	0	0	0	2	0	1	0	0	1	0	1	2	1	0	0	0	0	0	1	2	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	1	2	0	2	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	1	1	1	0	0	1	1	0	0	1	1	0	0	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	2	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	2	0	1	2	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	2	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	1	3	0	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	1	0	2	0	0	0	1	2	1	1	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	3	0	0	1	0	1	0	1	1	0	1	1	2	0	0	1	1	0	1	1	0	1
345	3	3500	1153	359	18	190	699	857	823	761	746	637	569	536	510	449	401	371	359	322	346	341	261	242	261	237	197	192	173	148	119	105	93	74	65	68	77	58	55	53	58	52	38	53	39	45	28	35	31	35	29	25	35	30	29	26	24	18	26	14	20	6	20	13	10	17	11	14	8	19	20	14	13	19	16	11	13	11	10	7	9	8	12	6	13	13	16	18	11	10	6	6	10	8	8	9	6	8	10	4	3	7	13	10	7	5	3	11	5	4	6	8	8	7	3	4	3	6	4	3	4	5	8	6	5	5	3	0	4	6	7	7	2	1	1	5	3	5	6	2	5	3	4	4	3	2	2	1	3	2	6	3	1	3	2	1	6	2	4	2	4	1	3	4	1	4	3	4	2	3	3	1	3	3	3	4	3	2	3	0	1	2	4	4	4	4	5	4	4	1	2	1	2	2	1	1	2	2	2	2	2	1	3	1	1	1	5	3	2	2	3	1	1	4	1	2	2	2	1	4	4	2	1	4	2	1	1	8	0	1	3	1	3	1	1	3	1	3	1	2	2	2	1	1	2	1	3	1	2	3	3	5	2	1	1	3	1	0	1	3	2	0	1	0	3	2	0	0	1	0	2	5	1	2	1	3	0	0	2	2	2	3	3	0	0	0	2	1	2	1	0	4	0	0	2	1	1	3	0	1	4	0	0	1	0	1	1	2	1	1	3	4	0	2	0	1	2	0	3	0	1	0	0	2	1	0	0	1	0	1	1	2	1	0	3	3	1	0	0	3	1	1	0	1	2	0	2	1	3	2	3	1	2	1	1	1	1	2	2	2	3	3	0	0	1	1	0	0	4	1	2	1	3	0	3	2	2	2	1	1	1	0	1	3	2	1	1	3	0	2	1	1	2	3	0	1	3	0	0	1	0	2	0	1	0	0	1	3	1	1	1	1	1	0	3	1	1	0	0	0	1	1	0	1	1	1	1	1	2	0	2	1	1	1	0	0	0	3	0	1	1	2	0	2	0	1	1	2	0	2	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	2	1	0	0	1	1	1	2	0	0	0	0	0	2	1	1	0	0	0	1	0	0	1	0	1	1	1	1	0	0	1	0	1	1	1	0	2	0	0	0	1	0	1	1	2	0	0	0	1	0	1	1	0	0	2	2	1	0	1	0	0	0	2	0	0	0	0	1	2	0	0	0	0	2	1	2	0	0	1	1	0	0	1	0	0	2	0	0	0	1	1	0	2	0	1	1	0	0	0	0	1	1	0	0	1	0	2	2	2	0	2	0	0	1	2	0	0	2	2	1	0	1	0	0	1	1	0	0	1	1	0	2	1	0	0	0	3	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	2	1	1	0	0	1	1	0	3	1	0	0	1	0	0	1	0	3	0	3	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	3	0	0	0	1	0	1	0	0	1	0	2	3	0	1	1	0	1	0	2	0	2	0	0	1	2	0	0	0	3	0	0	2	0	0	3	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	2	1	1	1	0	0	0	0	0	1	1	0	0	1	1	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	2	0	0	3	1	2	0	1	0	1	1	0	1	0	1	0	0	1	0	0	1	0	2	0	0	1	1	1	0	0	0	2	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	1	2	0	1	0	0	1	0	0	0	1	0	1	0
345	0	2700	1277	344	8	122	591	767	820	755	765	673	594	560	492	461	473	445	378	385	353	301	294	276	249	192	162	147	120	131	101	119	114	110	81	91	88	65	83	59	74	61	79	58	51	62	58	39	65	53	40	30	34	32	37	26	31	27	23	30	24	25	17	21	22	23	18	21	13	18	14	24	11	21	15	20	18	18	14	10	20	9	22	13	10	13	16	9	9	19	14	13	12	16	21	12	16	10	17	12	8	12	7	9	10	2	7	4	3	6	10	5	8	8	7	10	5	8	8	4	5	4	10	5	5	6	5	7	6	8	6	4	3	6	8	6	6	4	4	5	8	9	4	4	8	1	6	6	8	4	5	6	6	5	2	7	5	5	7	3	4	6	3	3	3	5	3	2	5	3	6	3	3	3	4	3	6	4	5	2	6	5	7	7	5	5	3	7	2	1	3	5	4	7	4	6	5	2	4	3	4	2	6	2	4	0	1	1	2	1	3	3	2	3	3	2	3	3	2	3	3	4	3	4	5	4	3	1	3	1	6	4	0	3	3	1	1	2	5	6	4	2	1	1	0	1	1	3	1	4	2	3	1	1	4	3	2	4	3	2	1	6	0	3	1	0	2	3	2	2	0	1	3	5	2	0	1	5	2	1	0	1	1	3	4	1	0	2	2	1	1	2	2	1	3	2	3	3	2	1	0	2	1	5	3	2	3	1	0	2	5	1	1	2	1	5	0	4	1	2	2	3	1	1	1	0	2	2	0	2	0	2	3	3	2	0	2	3	2	0	0	0	0	3	1	3	2	0	1	3	0	5	0	1	1	2	1	1	0	2	0	2	2	2	2	1	1	1	0	3	2	5	2	1	1	2	0	1	1	0	0	0	3	1	3	2	1	5	1	1	0	2	1	4	2	0	1	1	1	5	2	3	1	2	1	3	2	2	0	1	1	2	4	1	0	1	0	1	0	0	1	1	0	2	2	0	1	0	3	1	1	1	1	1	1	2	3	4	1	2	2	0	0	0	1	0	1	3	2	1	3	2	1	0	1	2	0	1	1	0	1	2	0	0	0	0	2	1	0	2	1	1	2	0	0	1	0	1	1	2	2	3	1	0	3	0	2	0	0	0	2	0	2	1	1	2	1	0	0	0	0	2	2	0	1	0	1	0	1	2	2	0	0	2	1	1	1	2	1	1	0	1	0	1	1	0	2	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	2	0	3	2	1	0	0	2	2	1	0	0	1	1	1	2	1	0	2	1	3	4	2	2	3	0	1	0	0	1	1	1	0	0	0	1	3	0	2	1	0	0	0	2	1	1	1	0	2	1	1	1	0	1	1	2	0	0	1	1	2	1	0	1	0	1	1	1	0	1	1	3	0	1	1	0	0	1	0	0	0	1	4	1	2	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	1	1	1	1	0	1	0	2	0	2	0	0	1	0	1	0	2	1	1	0	0	1	0	0	0	2	1	0	0	2	0	0	1	1	0	0	1	0	2	1	0	0	0	0	0	0	1	0	2	2	0	2	0	0	0	1	1	0	1	0	2	1	2	0	1	0	1	1	1	0	0	0	4	2	1	0	0	0	0	0	0	0	1	3	0	1	1	0	0	0	0	0	0	0	0	0	3	0	1	0	0	1	2	0	0	1	1	0	0	0	1	0	3	0	2	1	0	3	0	0	0	2	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	2	0	1	0	0	2	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	2	0	0	1	0	0	0	2	2	3	0	0	3	0	0	0	1	0	1	2	0	2	0	1	1	0	0	0	3	1	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	1	2	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	1	0	1	0	1	0	0	0	1	0	0	1	2	0	0	3	0	0	0	0	2	0	0	1	1	0	0	0	0	1	2	0	1	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	2	2	2	1	1	0	0	0	2	1	2	0	0	1	2	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	2	0	0	1	1	1	1	1	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1
345	1	1900	1400	353	8	170	589	588	601	540	497	430	367	313	290	241	237	207	202	180	185	148	146	106	111	99	72	62	98	64	87	68	69	58	65	55	40	40	54	46	42	43	33	34	32	28	31	41	20	20	24	12	20	11	13	14	13	12	13	14	12	10	15	11	7	14	14	9	11	7	7	8	6	8	7	14	10	9	6	11	11	3	12	5	5	6	8	11	3	6	13	10	7	8	7	12	3	5	7	3	3	4	5	4	3	4	6	6	3	8	3	5	8	2	6	3	4	2	3	3	6	5	3	4	3	3	5	2	3	3	1	7	6	7	2	2	2	1	4	3	3	5	5	3	2	3	3	1	1	4	5	3	2	3	5	1	5	3	3	1	5	5	4	2	2	0	5	1	2	1	1	5	1	3	3	1	2	1	3	0	2	0	3	5	1	1	3	0	3	1	2	0	3	3	4	2	5	3	1	4	0	1	1	2	0	1	0	4	0	3	1	2	1	3	1	1	3	1	1	2	1	0	1	2	3	1	2	1	3	1	1	5	4	2	3	1	0	0	0	4	0	0	0	2	1	2	2	0	1	1	1	1	3	4	0	2	3	2	1	1	0	0	1	2	3	2	2	0	1	1	0	2	1	2	1	0	1	0	0	1	0	3	3	3	1	0	1	0	3	2	0	1	1	0	1	2	1	2	0	0	1	1	0	0	2	3	0	1	0	0	0	2	2	0	2	0	0	0	3	2	0	1	2	2	0	0	3	0	1	5	0	0	1	1	0	0	1	1	2	0	1	2	2	0	1	1	0	1	0	1	1	0	2	0	0	1	0	0	0	0	1	1	2	1	1	1	0	0	1	0	1	3	2	0	1	0	0	1	0	0	0	0	2	0	0	1	2	2	0	0	0	0	0	3	0	1	0	0	1	1	0	0	1	1	1	0	0	2	0	0	1	2	1	0	3	3	1	2	1	1	1	1	0	1	0	0	3	0	0	1	0	1	1	1	1	0	1	0	0	2	1	1	4	1	0	0	1	0	0	0	1	0	0	0	3	0	0	1	0	0	1	1	1	0	0	0	0	0	0	2	1	1	0	2	1	1	0	1	1	1	0	2	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	1	2	0	0	1	1	0	1	0	0	1	0	0	2	0	2	0	1	1	1	0	2	0	0	1	0	0	1	0	0	0	0	1	2	3	0	2	0	0	2	0	0	2	0	2	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	2	0	0	1	2	1	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	2	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	2	1	0	1	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	2	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	3	0	0	0	1	0	1	0	1	0	0	0	0	1	1	2	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	4	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	2	0	1	0	0	1	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	1	0	1	0
345	2	2100	1523	345	18	156	590	663	607	554	495	416	383	327	335	266	242	229	207	195	170	156	135	136	115	106	97	100	91	88	63	68	74	67	70	48	52	54	58	62	42	42	49	39	33	36	29	32	27	31	30	30	28	23	17	20	24	17	24	12	18	20	15	18	12	17	18	9	10	13	11	18	14	13	11	13	10	10	12	9	13	12	5	8	11	9	9	6	6	9	6	13	8	4	3	9	10	2	8	8	10	7	11	5	2	9	3	6	4	4	5	5	8	5	4	4	7	6	5	6	2	5	3	5	3	7	7	4	5	7	2	4	3	7	6	3	2	4	3	1	2	4	3	5	6	4	5	2	5	1	4	0	4	2	4	1	2	9	2	3	0	0	4	4	3	3	5	2	6	1	4	1	4	2	4	4	5	1	4	1	2	2	3	5	6	2	2	4	3	1	2	2	4	1	3	0	1	1	3	3	1	2	1	3	3	1	4	4	4	3	3	1	3	1	2	2	2	3	1	0	2	4	0	1	1	0	1	0	0	1	2	1	2	4	0	2	2	3	0	1	1	3	3	1	2	4	2	1	3	1	0	0	2	3	4	0	2	1	1	2	1	3	1	0	4	2	3	2	1	3	0	0	3	4	0	1	1	1	1	3	1	0	1	3	1	0	1	3	3	1	3	1	1	0	4	0	1	2	2	0	1	1	1	3	0	0	0	1	1	1	0	1	0	1	1	2	3	2	2	0	0	0	1	0	2	0	2	3	0	1	0	1	0	1	2	0	1	3	1	2	3	2	1	3	0	1	0	1	0	1	1	3	0	1	2	1	1	0	1	0	2	1	1	2	2	1	0	0	1	0	3	0	1	1	0	2	1	1	0	1	3	0	3	1	0	2	0	0	0	0	2	1	2	1	2	0	1	0	4	1	1	1	0	0	0	0	4	1	2	0	0	0	0	1	1	1	1	2	1	1	0	1	0	1	1	2	0	1	0	0	0	0	0	1	1	1	1	0	0	2	0	1	0	1	0	2	0	5	0	0	0	1	2	2	0	1	0	0	0	1	1	0	1	1	2	0	1	3	0	0	0	2	0	1	1	0	0	2	1	3	0	2	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	2	2	1	0	1	0	0	2	0	1	0	0	0	1	3	1	1	1	0	0	0	0	1	1	1	1	0	0	2	0	1	1	0	0	1	1	0	1	0	1	0	0	1	1	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	1	1	3	1	0	1	1	0	0	1	0	1	0	0	2	2	0	2	0	0	1	1	0	0	2	1	1	0	1	1	0	1	0	0	1	2	1	0	0	0	0	1	1	1	1	1	1	0	0	2	1	0	0	0	1	1	0	0	0	0	0	0	2	2	0	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	2	1	0	0	1	1	1	0	1	0	0	0	0	0	2	0	0	2	2	0	0	1	2	0	1	0	1	0	1	1	2	1	0	1	0	2	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	1	0	0	0	1	1	2	1	0	1	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	3	1	0	0	0	1	1	1	0	1	1	0	0	0	0	3	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	1	1	1	1	0	2	0	1	1	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	2	0	1	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	2	0	1	1	1
345	3	3500	1646	350	14	211	700	808	829	651	522	507	437	355	314	290	254	206	216	194	174	156	158	151	131	114	103	103	98	65	88	92	71	64	82	62	60	61	65	58	48	50	52	56	39	46	46	38	37	25	32	30	29	29	23	18	20	22	16	18	12	13	23	18	13	15	19	11	20	15	18	17	14	12	19	13	17	14	15	11	8	12	15	11	8	9	11	7	7	7	9	11	8	4	4	6	8	3	5	8	10	8	4	8	5	6	6	3	5	5	3	8	7	3	3	8	5	6	4	4	6	3	5	6	5	2	1	7	2	5	6	2	8	4	7	3	4	2	4	4	5	6	4	4	5	0	1	3	1	2	1	3	2	1	4	0	1	2	4	2	6	4	7	2	2	3	4	4	2	3	6	2	1	4	4	2	4	2	3	2	2	4	2	5	4	1	1	6	0	2	2	2	1	3	4	3	2	2	3	3	2	1	2	3	3	2	2	2	2	2	4	1	1	2	2	3	2	0	2	2	1	2	1	2	1	3	3	0	2	1	1	3	4	2	3	2	5	4	0	0	1	0	2	1	3	1	1	2	1	5	2	1	4	1	2	1	2	0	0	1	2	2	1	0	2	2	1	2	2	2	1	2	3	2	0	1	2	7	1	1	2	1	1	1	2	1	0	3	3	0	1	1	0	4	1	3	4	0	0	3	2	0	2	3	1	1	0	0	0	1	0	0	1	2	1	1	1	1	0	2	0	1	0	2	0	1	2	1	1	0	2	0	1	1	4	1	2	1	0	2	1	1	2	1	0	0	1	0	0	2	1	0	2	0	3	0	1	2	1	0	2	2	2	1	1	2	1	2	0	2	1	4	2	0	0	1	2	2	0	2	0	3	1	2	0	1	0	3	0	5	1	1	0	0	1	1	0	0	0	3	2	0	7	0	0	0	2	0	1	0	2	0	0	0	0	2	1	1	0	1	0	0	0	0	1	2	4	0	0	1	0	1	0	0	2	1	2	0	1	1	0	0	1	1	0	0	0	0	0	0	1	1	0	2	2	0	0	0	1	1	1	1	0	0	0	0	2	0	1	1	1	0	0	2	1	0	0	3	0	2	3	1	3	2	1	2	1	1	1	0	1	1	1	1	0	1	0	0	1	1	1	2	2	2	1	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	2	2	2	0	0	1	2	0	0	0	0	0	0	1	1	1	2	0	3	0	0	1	0	1	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	1	0	2	2	0	3	0	0	1	0	0	0	0	0	2	0	1	0	0	0	1	0	0	2	1	0	1	5	0	0	1	0	3	0	0	0	1	2	0	0	0	0	2	0	1	1	2	2	1	1	0	0	0	0	0	0	0	2	0	0	2	0	2	2	0	1	1	0	0	0	0	1	0	1	2	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	2	0	2	1	0	0	0	0	0	0	0	1	3	1	1	0	0	1	0	0	0	0	1	1	1	1	0	0	2	0	0	0	2	0	1	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	1	2	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	2	0	1	0	0	0	1	1	1	0	1	3	0	0	3	3	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	2	1	0	1	0	1	0	1	0	0	1	0	1	0	0	1	2	0	0	0	0	1	1	0	3	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	1	0	1	0	2	0	0	0	0	2	1	1	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	2	0	0	0	0	0
