345	0	2700	53655	469	0	0	3	22	133	199	359	295	346	356	348	316	312	293	297	278	251	196	177	175	140	140	163	122	127	124	122	117	123	127	122	119	100	107	115	121	90	86	88	102	84	73	83	63	66	75	60	65	71	65	63	55	54	56	47	62	50	45	57	37	50	59	34	37	36	36	35	47	40	28	40	25	28	33	30	24	21	22	26	16	28	22	23	19	20	26	21	22	31	31	21	37	23	16	23	17	16	11	20	17	20	25	16	12	13	18	25	16	13	13	21	15	14	16	9	16	8	14	18	11	22	14	15	17	16	17	11	17	11	15	11	13	9	16	17	19	12	12	8	10	16	11	11	14	8	8	8	11	13	8	12	10	10	7	12	10	7	10	13	7	6	9	12	16	9	9	17	7	8	10	10	12	10	15	14	16	17	11	12	11	13	11	8	11	14	7	6	7	4	7	8	7	10	7	6	7	6	7	5	3	7	7	6	4	6	9	5	9	4	8	7	7	7	7	7	2	9	3	5	5	6	7	7	3	6	6	7	5	4	4	8	5	4	5	5	7	6	11	3	5	3	5	3	6	6	3	4	3	6	8	10	3	3	2	4	5	4	8	5	7	6	5	2	5	5	0	6	5	7	5	3	3	1	5	7	6	4	3	8	2	5	1	4	9	4	2	4	4	8	4	5	2	5	4	0	6	4	5	0	6	4	4	4	2	7	5	4	6	3	3	1	4	6	4	2	5	2	7	5	1	2	3	6	6	6	4	5	2	1	2	5	3	2	2	4	4	4	1	5	2	1	5	3	3	4	2	3	6	7	5	3	2	3	2	2	2	3	3	2	6	4	2	3	2	4	3	1	4	2	3	2	4	4	4	1	4	2	1	2	6	2	4	1	2	2	4	1	3	0	2	2	2	3	3	2	3	6	1	2	1	3	0	2	4	1	2	3	1	2	3	3	3	3	2	3	3	3	3	4	4	2	3	1	5	2	1	3	0	1	4	2	0	3	2	2	3	4	3	4	3	4	5	2	3	5	5	3	4	2	2	4	2	2	3	0	2	1	4	3	3	0	0	3	2	3	0	3	4	2	3	1	1	1	1	2	4	2	2	3	2	2	2	1	0	4	1	1	2	3	1	2	3	4	3	0	0	1	0	4	5	2	3	2	1	1	2	1	3	3	6	4	0	2	2	2	4	1	3	0	4	1	0	0	2	3	3	2	1	5	0	1	0	2	0	0	1	2	3	5	0	6	0	1	2	3	3	2	0	3	3	0	2	2	2	1	0	2	1	3	0	1	1	1	0	1	3	1	0	2	2	0	3	0	1	2	2	2	2	2	1	2	2	2	2	2	2	1	0	2	4	3	0	1	1	0	1	0	5	0	0	3	2	5	5	5	2	0	2	3	2	2	2	1	3	0	2	1	3	0	0	1	1	2	0	0	0	1	1	1	2	2	1	2	2	0	3	2	0	0	1	2	2	1	0	1	3	2	0	0	0	0	1	0	2	2	3	2	1	2	1	3	2	0	2	2	0	2	1	0	1	2	0	0	1	2	0	0	2	1	1	3	0	1	2	1	0	0	3	0	2	1	0	1	2	4	1	1	0	5	2	2	2	0	1	2	2	2	1	3	1	4	1	0	1	0	2	1	1	1	1	2	2	2	2	1	1	0	3	2	3	0	4	0	0	1	0	2	3	1	0	5	1	2	1	3	0	0	3	0	1	1	0	0	0	3	0	0	2	1	0	1	2	1	1	0	1	1	1	0	0	2	1	3	1	1	0	0	2	2	1	0	0	1	4	1	1	0	3	0	2	4	0	3	2	2	5	0	3	1	2	1	0	0	2	2	5	0	0	2	2	0	0	2	0	1	1	1	3	2	0	1	2	4	2	2	4	1	1	1	0	2	1	1	0	1	1	2	3	0	2	2	1	1	0	0	0	2	0	2	0	1	2	0	0	2	0	1	2	1	0	0	0	0	2	0	2	1	2	0	0	0	0	1	1	1	0	1	1	0	0	0	0	2	1	1	2	0	0	0	5	2	1	2	0	0	1	2	1	1	1	0	1	2	1	1	0	3	1	2	3	0	2	0	1	0	0	1	1	3	3	1	0	1	3	2	0	2	1	1	1	0	0	1	1	1	0	0	2	2	1	2	0	0	1	1	2	0	0	1	2	0	0	0	0	1	3	1	1	1	1	0	1	4	0	1	0	0	2	0	2	2	1	2	2	0	0	2	1	2	0	1	1	1	1	1	1	1	2	1	2	1	2	1	2	3	2	2	1	0	1	0	3	1	2	2	4	2	0	1	0	1	1	0	0	2	2	0	0	2	1	1	2	0
345	1	1900	53778	492	1	4	136	362	740	772	873	827	808	694	667	563	496	424	348	317	264	203	195	162	164	154	149	126	101	126	116	103	105	106	92	91	93	84	78	56	65	78	72	66	54	56	60	59	57	50	62	53	47	35	51	40	35	35	44	45	36	38	32	33	28	37	21	24	25	31	24	23	31	12	21	15	15	14	23	22	23	21	20	28	20	18	19	9	20	7	8	17	16	12	12	16	14	12	8	12	16	10	12	6	9	12	12	15	14	14	3	11	12	7	10	5	14	11	10	7	10	4	13	6	6	10	5	6	11	8	8	6	10	9	5	6	9	10	10	5	9	7	9	16	8	5	8	9	4	6	5	8	6	9	8	3	8	5	7	3	9	3	4	7	1	3	8	4	6	6	3	6	7	4	4	7	5	3	8	5	3	3	4	5	2	4	6	5	4	6	5	4	6	3	3	9	7	4	8	3	5	4	6	4	6	4	4	6	2	2	3	3	1	2	3	5	3	5	1	5	3	2	5	2	3	3	1	2	1	2	3	1	3	3	2	4	2	1	2	9	7	5	0	1	0	6	6	2	1	2	2	5	5	5	4	4	5	4	5	5	3	2	2	4	1	2	4	1	3	4	2	2	2	5	1	0	3	1	2	4	4	1	3	1	3	4	2	0	4	1	5	0	0	2	4	3	2	3	0	1	3	3	1	4	0	1	0	1	3	1	2	1	3	2	2	0	4	2	0	1	3	1	2	1	2	1	2	1	3	1	1	3	2	2	0	3	0	1	0	2	0	2	4	1	2	1	0	3	2	2	1	0	3	4	3	4	3	1	1	1	5	2	2	1	2	3	2	2	2	2	4	2	2	3	3	5	2	0	1	2	2	0	1	2	0	3	5	2	1	3	2	1	4	2	1	1	2	0	1	2	1	5	3	1	2	2	1	1	3	0	3	1	3	1	2	1	3	1	3	0	0	2	1	2	2	2	3	0	1	2	2	3	3	1	3	4	2	4	2	3	2	0	2	1	1	2	1	1	1	1	0	0	1	0	2	1	1	0	1	2	0	2	1	1	3	0	1	1	1	3	3	2	0	0	4	0	4	0	3	2	3	1	1	1	2	3	2	1	3	1	2	4	2	1	0	0	0	0	0	7	0	3	1	1	0	1	1	2	1	1	1	0	1	0	2	2	1	0	1	1	1	0	1	0	2	1	2	0	3	2	1	0	0	1	1	1	4	2	1	5	2	1	2	2	0	1	1	0	4	1	6	2	1	0	0	1	1	1	1	2	0	1	1	2	3	2	0	1	1	1	0	0	1	2	0	0	0	3	1	1	0	2	1	1	3	0	1	1	1	1	1	2	1	0	2	0	1	1	2	1	3	3	0	0	1	1	3	0	0	0	1	1	2	2	3	1	2	0	3	0	0	1	1	0	1	1	1	1	0	2	1	2	1	0	1	2	1	1	1	1	1	0	0	1	1	0	2	1	1	1	0	0	4	0	1	0	1	0	0	2	0	2	0	3	2	1	0	1	3	2	1	0	1	0	2	1	1	1	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	1	2	1	1	1	1	1	0	3	1	1	0	0	0	0	0	2	0	0	1	0	0	2	0	0	1	0	1	1	0	0	1	0	0	0	0	0	2	2	1	0	1	1	2	0	0	2	3	1	2	2	1	0	1	2	1	3	0	0	2	1	3	2	0	0	2	0	0	2	0	0	2	0	0	0	0	1	0	0	0	0	0	0	2	0	1	2	0	0	1	1	3	2	0	2	1	1	1	1	0	0	3	1	1	0	1	0	1	1	1	0	0	0	0	0	0	3	2	2	1	0	0	0	0	0	0	0	0	0	1	1	1	1	2	0	1	0	0	0	1	0	0	0	2	0	0	2	0	1	2	1	0	1	1	0	2	0	1	3	0	1	0	2	1	2	0	0	0	1	2	1	0	2	0	0	1	1	2	0	0	1	2	2	0	0	1	0	1	0	0	0	2	2	1	1	0	2	0	0	0	0	0	0	3	0	0	1	0	0	0	1	0	1	0	0	1	2	1	0	3	1	1	0	1	1	0	1	1	0	2	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	2	0	0	0	0	0	0	3	0	1	0	0	0	1	2	2	0	1	0	0	0	0	1	0	0	0	1	1	1	0	1	0	0	1	0	1	0	0	0	2	0	0	0	0	2	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	1	0	3	0	1	0	0	0	1	0
345	2	2100	53902	486	0	3	81	371	720	802	920	895	827	773	678	636	537	416	345	297	239	230	201	189	194	171	157	148	144	138	127	116	133	123	80	115	130	88	92	75	84	91	87	64	79	64	60	58	53	54	50	35	53	45	60	50	36	42	30	40	31	35	30	24	44	35	27	34	27	24	24	22	32	26	24	17	30	24	20	23	17	27	28	17	21	15	18	23	18	14	21	11	13	23	14	13	17	18	12	11	13	11	11	13	15	16	13	20	10	5	14	9	14	8	11	10	13	11	10	11	7	9	2	10	11	9	5	8	15	4	8	2	10	8	6	9	7	3	6	7	8	3	9	14	3	6	3	7	4	7	5	11	9	6	2	5	3	11	3	5	7	2	7	7	7	2	6	5	6	5	7	10	8	4	5	5	2	7	4	2	5	6	9	6	6	5	7	5	6	6	6	7	4	4	2	13	3	4	6	1	3	6	5	5	3	4	7	4	3	7	5	5	3	3	5	2	2	4	1	3	4	4	5	8	4	6	5	6	7	5	7	4	0	5	5	6	3	6	4	2	7	5	2	2	5	5	2	3	5	1	5	2	4	1	0	2	0	4	1	4	4	2	4	3	2	1	2	1	2	5	1	3	5	2	3	1	8	3	8	3	1	1	6	2	5	5	1	6	8	2	7	2	1	2	2	3	0	5	0	3	1	2	0	2	5	4	0	1	3	3	2	6	3	4	3	3	0	2	2	5	5	2	3	4	3	4	4	2	2	2	3	4	0	2	3	2	5	4	1	1	2	3	2	1	7	4	2	3	2	0	1	2	2	2	2	0	0	3	1	4	4	1	1	2	2	2	1	2	3	1	3	0	2	2	2	2	2	2	2	0	1	1	3	3	1	1	3	3	2	3	4	4	2	1	2	2	2	1	2	1	0	1	0	2	3	0	2	0	3	2	3	2	1	3	0	3	2	3	0	0	2	1	1	5	4	1	0	2	2	1	1	0	5	1	4	1	0	2	1	1	2	0	0	3	4	0	3	1	2	4	1	5	1	1	0	1	1	1	0	1	1	2	1	2	2	2	1	2	1	0	1	0	2	2	2	1	1	2	1	1	4	0	2	2	0	3	1	0	0	3	1	1	1	0	2	3	0	0	2	3	1	1	0	1	0	3	1	5	1	1	1	0	4	0	1	3	0	2	0	1	1	1	1	1	0	0	4	1	3	1	1	0	2	1	2	1	2	0	2	1	2	3	1	1	1	1	1	1	1	3	2	1	0	1	1	0	3	0	0	0	2	1	1	1	1	1	1	1	4	1	2	0	1	3	3	1	3	3	2	0	3	0	3	1	2	0	2	1	2	0	1	2	0	0	3	0	0	2	1	1	0	4	2	0	2	0	1	1	2	0	2	2	0	0	1	0	1	0	0	3	0	1	1	0	2	0	1	2	2	0	0	1	1	0	5	3	0	0	2	2	2	2	0	0	1	0	1	0	5	1	0	0	2	1	0	2	1	2	0	2	0	1	2	2	0	0	1	1	3	0	1	0	2	0	1	1	1	0	0	2	1	3	1	2	0	1	1	1	1	0	0	0	2	0	1	1	1	0	1	2	3	2	0	4	0	0	1	1	1	0	2	0	1	0	2	0	1	1	0	0	2	0	0	0	0	1	1	0	2	2	0	1	0	0	1	0	0	0	0	0	1	1	1	0	3	0	0	0	1	1	0	1	1	1	0	2	0	2	1	2	0	0	0	0	0	1	2	3	0	0	0	1	0	3	1	0	0	0	0	2	1	0	0	0	1	2	2	1	0	2	1	1	0	1	0	0	1	1	0	2	1	1	0	2	1	2	1	3	0	0	0	1	1	0	1	0	1	0	0	1	2	1	4	1	2	1	0	1	1	0	1	0	1	1	0	0	0	1	1	0	0	0	3	5	1	1	1	1	0	0	1	0	1	1	1	0	1	1	1	0	0	0	0	0	2	1	0	0	5	0	0	2	2	0	0	0	0	0	1	0	1	1	3	1	0	0	0	1	4	0	0	0	0	0	2	1	0	1	0	0	0	0	0	1	2	2	1	2	1	0	1	2	2	2	1	3	0	0	0	3	0	1	0	0	2	1	1	2	1	2	1	3	1	0	2	3	1	0	0	1	0	0	1	1	0	1	2	3	2	0	0	2	1	1	0	1	1	0	0	2	2	2	1	0	1	1	0	0	1	0	1	2	0	3	0	0	2	1	1	0	0	0	0	2	0	0	0	2	0	0	0	1	0	1	1	0	2	0	0	0	1	1	0	2	0	2	0	1	0	0	0	0	2	0	1	1	1	0	0	0	0	0	0	0	0	0	0
345	3	3500	54025	467	0	1	26	138	395	503	645	686	707	641	606	562	555	526	439	371	289	249	254	229	214	197	187	142	142	152	139	130	142	120	132	106	113	105	99	95	95	92	100	81	84	83	70	80	71	56	55	58	50	56	45	35	50	43	46	49	48	37	37	40	32	31	35	24	29	17	22	33	27	26	20	19	25	23	28	18	25	18	17	19	14	24	18	24	22	14	17	24	15	19	15	10	23	16	14	15	24	13	10	11	16	12	14	13	18	14	16	14	8	13	12	15	13	15	13	11	13	5	8	8	9	15	12	9	7	7	15	16	7	5	12	9	11	6	8	9	6	12	7	7	7	9	10	5	10	5	8	6	12	8	5	13	8	11	2	6	10	6	5	4	9	5	3	6	5	2	9	8	6	7	4	6	5	5	8	6	4	16	4	4	13	9	5	9	5	5	3	9	8	3	4	5	7	5	7	5	1	9	7	2	5	3	6	4	7	6	1	5	4	5	5	4	7	6	3	3	5	5	6	2	2	4	1	4	2	2	5	6	3	4	4	6	3	4	4	4	4	1	8	3	5	3	4	3	4	2	2	5	2	3	4	5	0	8	1	2	3	5	5	3	4	3	4	2	3	3	5	7	8	1	6	2	2	6	5	4	5	3	5	5	3	3	3	3	1	4	4	7	5	4	5	4	5	4	7	4	3	4	4	2	0	2	3	1	1	4	4	4	2	2	6	2	2	2	1	3	2	2	0	1	2	2	3	3	6	2	1	4	2	1	8	3	3	0	2	5	3	3	1	1	7	0	2	2	1	0	3	4	1	1	1	4	0	1	8	1	2	5	4	2	5	1	1	0	3	1	5	5	3	3	3	1	3	2	1	3	2	0	2	0	3	1	0	3	1	2	4	2	1	1	2	2	2	0	4	3	1	4	1	3	2	0	1	1	4	4	2	0	0	4	3	1	2	3	4	2	0	1	2	2	4	2	2	2	2	0	2	1	2	3	2	2	2	4	2	2	3	4	1	2	2	1	3	2	1	4	0	3	1	3	1	1	0	0	1	1	1	3	3	0	2	2	1	1	3	1	1	2	2	1	0	3	1	2	1	1	6	1	2	1	2	1	0	1	1	0	4	0	3	0	1	0	3	0	3	2	2	0	2	3	1	3	4	1	1	2	2	0	4	2	0	2	0	1	2	1	1	1	1	5	1	2	3	0	0	0	3	2	1	0	2	5	1	2	1	0	1	2	2	2	0	1	1	0	2	0	1	1	1	1	0	0	0	3	2	1	1	2	0	2	1	3	4	0	1	0	1	3	1	2	1	2	0	0	3	1	2	1	1	1	0	0	1	2	3	0	3	4	0	1	3	1	2	1	2	2	1	1	1	3	0	0	1	0	3	1	2	1	1	1	0	3	2	5	2	0	2	0	0	0	3	1	0	1	2	0	0	2	1	1	1	1	1	2	3	0	1	0	0	2	1	0	2	2	1	3	0	1	1	3	0	3	1	0	0	2	2	3	1	0	0	0	1	0	3	0	1	2	3	1	1	4	4	1	0	0	1	2	1	0	1	2	0	0	2	1	2	1	3	3	1	2	1	1	3	0	1	1	0	0	0	0	1	2	0	2	0	0	1	0	0	1	0	0	0	1	2	2	1	0	2	5	1	0	1	1	0	0	1	3	1	1	0	2	1	1	0	0	4	1	1	0	1	2	2	0	1	2	1	4	1	1	2	2	4	0	1	0	2	1	0	0	1	1	1	1	2	1	0	1	0	3	0	4	1	0	0	1	0	3	0	1	1	1	1	0	1	1	1	0	1	0	0	1	2	1	0	0	2	0	2	1	0	1	1	0	1	0	1	0	1	3	0	0	0	1	1	1	2	1	1	1	3	0	0	0	1	0	0	2	0	0	0	3	0	1	0	1	1	3	1	0	0	0	3	1	0	2	0	0	1	0	3	0	3	1	1	0	1	1	3	2	0	0	2	1	1	2	1	2	1	1	0	3	0	1	1	3	0	1	0	0	2	2	1	1	0	1	2	0	0	0	1	1	2	1	1	0	0	1	0	1	0	0	2	1	0	2	1	0	1	1	1	1	1	1	0	0	1	1	0	0	1	1	0	2	1	0	1	1	1	0	1	1	0	0	0	2	0	0	1	2	0	1	1	0	0	0	1	1	1	0	1	3	2	1	1	0	0	0	1	2	0	1	1	2	0	1	0	1	1	0	0	1	1	0	0	1	0	0	0	1	1	0	0	1	0	2	3	0	0	0	1	1	0	0	2	2	0	1	0	0	1	0	2	1	3	0	0	0	0	1	1	1	0	1	0	1	1	2	0	2	1
345	0	2700	54148	467	0	2	8	65	247	320	477	467	528	497	543	479	502	407	428	327	313	266	196	190	154	135	143	117	141	128	124	115	125	122	126	97	113	98	100	85	92	105	85	94	77	82	63	63	63	82	59	57	76	45	63	54	43	56	47	44	43	50	48	30	29	40	41	34	36	26	38	28	34	33	27	23	41	19	27	21	25	29	17	23	28	22	27	20	32	28	24	26	20	17	33	14	25	16	26	12	18	13	20	14	17	17	18	10	14	15	29	13	15	19	16	19	16	18	10	11	16	14	14	8	14	14	8	9	12	12	13	9	12	13	5	12	14	11	12	14	6	4	9	8	8	10	6	6	13	8	4	15	6	10	10	9	6	11	8	5	9	6	9	13	12	8	7	8	12	15	8	6	11	13	9	8	10	10	12	15	14	12	9	8	7	6	8	16	11	4	14	6	7	3	6	9	3	10	8	6	7	4	7	10	4	12	5	9	6	4	9	6	6	7	5	9	3	4	4	3	3	8	9	0	5	6	6	4	8	7	6	5	9	2	4	3	7	6	6	5	10	7	4	5	8	3	3	6	5	4	8	10	2	4	8	5	8	4	5	3	3	5	4	5	5	5	5	5	2	5	6	2	3	4	4	6	3	9	3	7	5	2	3	1	8	6	2	4	4	6	8	7	1	4	6	5	7	4	3	9	2	3	3	5	9	3	2	4	3	4	5	3	1	1	1	5	3	2	7	4	8	2	1	1	2	6	4	3	1	2	6	0	3	4	1	5	2	3	4	3	4	4	6	4	4	4	2	5	2	4	0	5	3	2	5	1	4	3	8	5	9	3	2	3	1	1	0	0	4	4	3	4	4	3	2	3	5	4	2	2	1	3	2	1	2	3	2	3	3	2	5	2	1	2	4	1	2	2	5	3	2	2	4	5	3	3	3	6	2	6	4	1	1	4	2	2	2	3	3	4	5	2	3	3	3	2	0	3	3	2	2	1	3	0	4	1	5	3	1	3	2	5	4	0	2	0	1	2	2	0	1	1	5	2	2	2	3	2	6	1	3	2	2	2	1	2	2	2	4	0	2	2	3	4	1	3	2	4	4	2	2	4	2	2	5	1	0	10	4	2	2	3	4	1	4	3	4	1	2	5	1	1	2	2	2	0	0	2	3	0	0	4	3	2	1	2	4	0	3	2	5	0	1	1	2	4	3	1	1	1	0	3	2	3	2	0	1	0	3	3	1	2	1	1	4	2	1	2	0	4	0	2	1	2	1	3	1	0	1	2	4	1	1	6	2	2	2	0	4	0	0	5	1	2	3	2	1	0	3	2	4	4	5	2	4	0	1	4	2	0	2	1	0	1	1	3	2	2	3	1	0	1	2	4	3	5	2	2	1	0	3	1	2	0	1	1	2	3	2	3	1	1	1	0	1	0	3	2	1	3	3	1	6	3	1	5	2	0	2	1	2	3	2	4	2	1	2	1	2	1	4	3	1	3	2	1	1	2	1	2	2	0	1	0	1	3	3	2	2	0	1	1	1	1	1	2	2	2	1	1	2	0	0	0	1	3	4	0	1	0	0	1	0	1	1	0	2	1	1	0	0	1	2	2	1	1	0	1	0	3	1	0	0	5	0	4	0	2	0	2	1	0	1	1	1	1	3	0	0	2	2	2	1	2	0	2	2	2	0	2	0	2	2	2	1	3	0	1	1	2	3	0	1	2	3	2	2	2	1	0	2	1	0	1	4	1	0	2	1	1	2	2	0	3	1	2	4	3	3	0	2	0	1	1	1	1	1	0	1	3	1	2	2	2	2	0	2	3	1	3	1	0	2	2	1	0	0	1	2	3	0	1	0	0	0	1	2	0	2	2	2	2	0	2	3	1	0	0	0	1	1	2	1	2	3	5	3	1	1	2	1	1	0	1	0	2	3	0	1	0	1	0	2	0	1	0	4	2	3	0	0	3	0	1	0	1	0	1	0	1	1	0	1	1	0	2	1	4	0	0	2	3	2	2	2	2	0	0	1	3	3	0	1	1	0	2	0	0	1	1	0	3	2	2	1	1	2	1	0	1	0	0	0	1	1	2	0	0	2	1	1	1	2	0	1	0	0	1	0	0	0	3	0	0	1	2	3	0	2	0	1	3	0	1	4	3	2	2	0	1	0	3	0	2	1	1	3	0	1	2	0	2	0	1	2	2	1	2	2	0	0	4	1	1	0	1	1	2	2	1	1	0	2	1	1	2	0	0	2	0	0	0	0	0	0	0	2	1	1	0	1	1	1	1	0	0	1	2	1	1	1	2	0	1	4	0	0	1	1	0	0	0	1	1	0	0	0
345	1	1900	54271	456	0	2	98	367	755	861	941	888	823	736	700	630	526	412	344	301	205	206	215	176	159	170	166	158	143	141	113	116	114	85	95	82	95	81	87	83	75	48	75	61	69	50	51	55	40	59	46	41	36	41	36	37	37	23	26	40	23	29	34	33	22	28	32	26	30	21	16	23	25	21	29	21	27	18	21	16	18	17	15	16	15	11	22	9	16	12	14	11	9	12	13	14	13	9	21	11	11	11	13	14	5	14	10	14	11	8	8	4	15	5	16	6	11	9	12	15	5	13	8	12	6	9	7	6	9	9	6	6	9	3	6	5	8	9	6	5	8	5	10	3	7	5	9	11	3	4	5	8	9	3	5	5	9	3	6	3	4	4	3	2	3	4	9	5	3	8	7	6	8	5	3	6	4	7	3	5	4	6	2	7	8	7	3	3	7	2	4	4	5	8	5	5	5	2	4	2	4	3	0	4	4	4	2	6	5	2	2	1	5	3	0	8	3	1	3	4	1	5	5	4	3	7	1	3	3	2	2	4	4	4	2	5	2	2	3	0	1	5	2	2	2	3	2	4	2	1	3	4	3	2	2	4	3	1	3	3	1	3	2	3	1	2	2	5	4	2	1	1	2	1	3	4	0	3	2	2	1	3	1	1	3	5	2	2	1	1	1	1	4	2	2	4	0	1	3	0	2	0	1	3	1	3	1	0	2	0	2	4	3	2	1	4	0	2	2	2	3	4	0	2	0	1	0	1	2	2	2	0	1	2	6	2	1	3	1	3	3	0	4	2	2	1	3	1	4	1	0	1	3	2	1	4	2	1	0	0	2	2	0	3	2	2	6	1	2	2	1	2	2	3	4	4	1	1	3	1	0	1	0	0	1	1	1	2	0	0	2	0	0	2	1	2	1	1	0	3	5	1	1	3	2	2	2	2	1	1	4	1	1	3	0	0	1	0	1	0	0	1	0	1	3	0	1	3	0	1	0	0	0	0	0	2	1	0	0	2	1	3	0	2	1	1	1	0	0	2	1	2	1	1	0	2	2	1	2	0	1	2	3	1	5	0	1	1	0	2	0	0	2	2	3	0	0	1	0	2	1	2	1	2	2	2	2	1	0	0	3	0	6	0	0	2	0	2	0	1	1	3	0	1	0	1	4	1	2	3	0	0	1	2	1	1	1	0	1	1	0	0	0	1	3	1	1	0	1	1	0	0	2	1	1	2	1	1	0	2	1	1	2	2	0	0	0	1	0	3	0	2	1	3	4	3	0	0	0	0	0	0	0	0	3	0	1	1	0	3	0	0	1	0	0	0	0	2	1	0	1	0	3	0	1	1	0	0	2	2	2	1	0	1	1	1	2	1	1	1	2	1	1	2	0	5	1	0	2	2	0	0	0	0	2	0	0	0	0	3	1	1	2	1	0	0	0	0	0	0	0	0	1	1	1	3	1	0	0	2	0	1	0	0	2	1	1	1	1	2	2	1	3	1	2	0	0	1	1	2	2	2	1	1	1	0	0	1	1	0	0	0	0	0	1	2	0	1	0	1	1	1	1	2	1	0	0	3	0	0	0	0	0	1	1	0	1	2	0	3	0	3	1	1	0	1	1	0	1	1	0	0	0	1	0	0	2	0	2	0	1	0	0	3	1	0	0	0	1	0	2	0	1	1	1	1	0	1	1	0	0	2	0	1	1	1	1	0	1	0	1	1	1	0	3	0	1	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	2	0	0	0	0	0	1	2	1	2	1	2	0	0	2	1	1	1	1	0	1	0	2	0	0	1	0	3	0	0	2	2	2	1	1	0	0	0	1	0	1	1	0	0	1	0	1	2	0	2	1	0	0	1	0	0	2	1	0	0	0	0	0	2	1	1	1	1	1	1	1	1	0	0	0	2	0	1	1	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	3	0	0	0	3	0	1	1	2	1	3	1	3	0	0	0	1	0	3	1	1	0	0	2	0	0	3	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	2	3	0	1	3	4	0	0	1	0	1	0	0	1	0	1	0	1	0	0	1	3	0	1	1	1	0	1	0	1	1	1	2	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	1	0	0	1	1	0	0	2	1	0	1	0	0	0	1	1	0	1	1	0	1	0	0	0	1	1	1	0	0	2	0	0
345	2	2100	54395	461	0	1	44	233	538	652	753	740	754	683	608	545	444	376	343	281	249	202	181	167	156	142	126	122	123	118	125	106	99	94	94	99	95	83	81	81	82	72	79	58	63	58	57	59	63	54	59	54	45	40	54	35	40	36	42	40	38	33	25	34	26	32	32	23	38	25	25	19	18	31	23	23	20	26	18	13	24	11	15	16	14	10	21	18	15	19	11	18	17	14	12	12	10	16	12	15	11	15	17	13	15	15	13	11	11	10	13	14	15	10	15	8	15	8	10	17	9	12	6	13	12	10	7	7	8	7	14	9	8	8	9	8	8	8	14	10	4	6	5	7	7	5	4	8	7	7	6	7	5	9	6	3	5	3	8	7	6	13	4	4	5	7	8	3	9	5	7	4	5	8	4	5	4	6	8	6	6	7	6	8	7	3	7	4	7	2	5	5	6	4	10	7	0	5	5	6	6	6	5	2	5	3	3	5	5	7	4	6	5	1	6	2	2	3	6	8	1	4	6	7	4	3	9	2	1	3	5	4	4	1	4	2	1	3	2	2	3	6	3	4	3	3	2	1	3	3	4	3	5	3	4	3	3	4	5	3	2	2	1	2	2	1	4	1	2	2	2	4	5	6	3	3	1	1	3	1	7	5	1	3	5	3	1	2	2	6	4	1	4	2	4	0	2	5	1	2	2	4	3	0	2	1	3	7	3	7	3	1	3	1	3	5	3	2	6	1	0	2	3	1	1	1	2	5	2	0	3	0	1	4	3	2	1	4	2	2	4	1	0	5	0	2	4	4	2	3	1	4	5	2	1	1	3	1	1	6	3	1	1	2	4	4	2	1	1	2	0	1	1	0	0	2	2	5	2	3	1	1	2	0	2	2	2	3	2	1	3	1	5	2	3	2	2	2	3	1	3	0	3	1	2	3	2	1	2	1	3	3	4	0	3	2	5	4	1	4	1	1	1	0	0	1	8	5	0	3	2	0	3	4	2	2	2	2	1	5	2	0	2	4	2	2	5	1	2	1	2	2	2	1	3	3	1	1	3	2	2	0	3	2	3	0	1	1	0	2	0	1	0	3	5	1	2	0	2	1	2	3	1	2	3	0	4	1	5	2	0	1	3	1	3	0	0	0	1	1	4	1	1	0	0	0	0	4	2	1	1	0	2	1	1	2	2	4	1	1	2	2	2	1	3	1	2	0	1	2	0	4	0	0	1	0	1	1	3	1	0	2	0	4	1	0	3	1	1	0	3	0	2	4	2	2	3	1	1	1	0	0	0	0	1	4	0	1	2	2	1	1	1	2	1	3	0	1	3	1	1	1	1	0	3	1	2	1	1	1	1	0	1	1	0	3	3	3	1	2	2	1	0	1	1	2	1	1	2	0	0	1	0	3	4	0	2	1	0	0	0	1	3	0	1	1	1	2	0	0	2	0	0	1	2	2	3	0	0	0	0	4	0	0	2	4	1	0	0	1	2	1	2	1	3	3	2	1	4	1	1	1	3	3	1	0	2	1	1	3	1	2	1	1	1	1	0	0	0	2	0	0	0	0	2	4	0	0	3	0	1	2	0	0	0	0	0	1	0	1	1	2	2	1	2	0	2	2	1	2	0	2	2	4	1	0	0	0	0	0	0	0	1	3	3	2	0	0	2	2	0	0	2	0	0	1	1	0	1	0	0	0	1	0	0	1	2	0	0	0	1	2	3	0	2	1	1	1	0	0	1	2	0	1	3	1	0	0	3	1	2	4	1	1	0	2	0	1	2	0	0	1	1	0	0	0	0	1	0	2	2	2	2	1	0	0	1	1	0	1	0	0	0	0	2	2	2	4	1	1	2	0	0	2	2	1	0	1	1	1	0	0	2	0	2	1	1	1	2	0	2	0	0	1	1	2	1	0	0	0	2	3	0	0	1	2	0	0	0	0	1	1	0	0	3	1	1	0	1	1	1	4	3	0	0	0	0	1	0	0	1	1	0	3	0	0	0	1	2	3	1	1	0	0	0	0	0	1	0	1	1	2	0	0	1	1	1	1	2	2	0	0	0	1	0	1	1	0	0	1	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	1	0	0	0	1	1	0	1	1	1	0	0	0	1	3	0	1	3	1	2	0	1	1	3	0	0	0	0	0	1	3	1	0	1	2	0	0	0	2	3	1	1	0	1	1	0	1	0	3	2	1	0	1	0	0	0	2	0	0	1	0	0	1	0	1	3	2	1	1	0	0	0	4	0	1	1	0	1	0	0	1	0	0	0	0	2	0	0	0	1	1	1	0
345	3	3500	54518	468	0	4	35	186	476	578	756	702	717	654	625	552	522	469	396	366	339	320	255	233	230	226	214	184	177	157	145	122	139	114	118	143	99	105	102	105	112	87	102	101	68	81	63	67	53	55	62	50	50	54	58	60	44	49	52	48	33	34	32	33	29	41	27	27	21	26	27	26	25	25	24	29	21	33	21	20	28	15	13	24	21	15	17	15	21	10	20	14	21	19	17	18	11	11	21	16	13	9	10	13	15	17	12	14	13	14	14	13	12	10	7	10	8	13	9	7	7	9	6	5	8	16	9	7	10	8	7	8	13	3	12	10	3	7	6	9	7	6	5	8	5	2	9	5	9	6	2	8	2	5	8	12	5	11	9	13	9	9	3	13	5	7	9	5	10	5	5	6	5	10	3	6	2	8	8	8	5	4	7	3	6	1	9	3	5	4	5	5	2	6	3	5	6	4	2	6	5	4	2	7	3	0	3	7	3	1	7	7	3	5	7	2	5	5	4	6	2	6	2	5	6	2	2	5	1	4	6	1	1	3	4	3	1	6	2	2	5	8	2	0	6	4	3	5	3	4	3	4	5	5	6	4	4	4	3	4	5	0	7	4	0	1	5	2	1	3	5	3	2	3	2	3	4	4	5	1	3	4	6	5	3	4	3	1	1	4	1	4	5	4	0	4	4	1	8	2	4	2	8	0	4	4	2	0	4	2	1	3	5	2	5	4	4	1	3	1	2	3	3	1	4	3	3	2	8	1	0	3	4	4	1	5	1	1	1	8	0	2	1	2	2	3	2	2	3	1	3	7	3	1	0	3	1	2	5	3	2	0	2	0	0	1	2	3	0	3	3	0	3	1	2	2	4	1	1	1	0	4	2	2	1	2	3	3	1	2	2	2	2	2	4	3	3	5	2	3	0	2	0	2	1	4	1	1	1	2	0	1	3	1	4	4	2	3	4	4	2	5	2	1	1	0	3	0	4	3	2	4	0	1	2	7	2	3	1	0	1	3	2	1	2	2	1	2	0	0	0	1	1	1	0	4	3	0	1	3	4	2	3	3	1	1	2	2	2	4	3	4	3	1	0	1	2	3	1	1	0	3	1	0	2	7	1	3	2	3	2	2	0	1	0	2	3	3	1	3	4	2	2	1	4	0	2	2	1	3	3	1	1	3	1	5	4	2	2	1	2	1	0	2	2	2	3	0	3	0	0	0	1	2	1	2	0	0	2	0	0	4	0	1	0	2	2	3	1	0	2	1	2	2	1	1	6	0	2	0	2	1	2	0	0	1	2	3	0	1	1	0	1	0	0	0	1	2	0	0	2	3	1	1	1	2	2	1	2	0	4	1	0	2	2	2	1	0	0	1	1	1	0	0	0	2	0	1	0	1	2	1	0	2	2	2	0	1	1	2	3	1	0	1	0	1	1	4	2	1	0	0	0	0	2	2	2	2	2	4	1	4	1	0	0	1	0	1	3	0	1	2	1	2	2	3	1	0	0	2	0	1	0	1	1	1	1	1	2	0	0	0	0	1	2	2	0	1	3	3	0	1	2	2	1	2	0	3	0	3	0	0	0	2	1	0	1	2	0	2	0	2	1	0	0	1	2	4	1	1	0	1	2	3	1	2	2	0	1	1	1	1	0	1	0	1	0	1	2	0	1	0	5	0	3	0	2	0	1	1	2	2	1	1	0	4	0	0	0	1	2	0	0	3	0	2	0	0	2	1	1	0	3	3	0	0	2	2	1	2	2	2	0	0	1	1	1	1	1	1	1	1	0	0	0	1	0	0	3	3	0	0	2	2	1	2	0	1	0	0	1	1	1	0	3	1	2	2	0	0	1	3	0	1	0	0	0	1	1	0	1	1	0	0	1	2	0	1	1	0	1	0	3	2	0	2	2	0	1	1	1	2	1	0	1	0	0	3	2	0	1	1	0	0	1	1	1	0	2	0	3	0	1	0	1	0	0	1	1	0	1	4	0	2	1	0	0	1	0	1	0	2	3	1	0	1	2	0	0	0	0	1	1	3	0	1	0	2	0	1	1	1	2	0	1	1	0	1	0	1	0	0	0	0	2	0	0	2	2	1	1	0	0	1	0	1	2	1	0	0	2	1	1	1	1	1	1	0	0	0	1	0	2	3	1	0	0	1	0	1	4	0	1	1	0	1	0	0	1	2	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	1	1	0	0	1	0	1	0	1	0	0	1	1	0	0	2	0	0	1	1	0	0	0	2	2	0	0	0	2	3	1	0	1	0	1	1	0	1	2	0	2	0	0	0	1	0	1	0	2	0	0
345	0	2700	54641	456	0	4	12	63	266	333	523	483	536	471	422	447	422	371	343	303	269	222	206	183	200	181	155	175	172	171	164	151	141	151	129	111	116	126	122	112	99	100	91	96	86	97	81	87	77	60	68	72	67	58	59	57	54	54	55	51	45	46	47	41	48	42	36	36	43	45	39	39	25	31	33	34	33	27	35	30	35	25	21	30	17	25	30	25	31	27	20	24	23	20	13	19	20	21	14	19	13	22	16	16	18	16	23	17	16	13	19	14	20	18	20	14	22	13	14	20	13	16	12	17	17	14	11	7	11	10	15	8	13	14	12	14	9	8	7	8	12	14	12	10	11	7	14	12	16	9	11	7	12	11	7	12	9	10	6	8	7	8	9	11	8	4	9	9	8	12	17	9	8	8	10	10	12	12	7	9	8	13	11	4	8	8	7	9	4	5	7	7	4	3	6	2	6	6	5	8	4	12	14	8	10	11	6	11	4	9	4	10	4	8	11	6	7	6	5	8	7	5	1	5	4	4	4	3	0	2	11	4	6	4	8	10	1	5	4	6	4	5	2	8	2	6	2	8	6	5	8	9	6	5	4	2	7	6	4	4	4	2	7	2	1	6	3	2	7	4	3	4	7	4	5	3	5	4	5	4	4	2	3	2	3	3	3	3	2	3	3	7	6	3	6	3	5	9	3	4	3	7	4	1	8	6	8	9	2	4	6	5	7	3	1	4	4	3	1	6	4	1	5	2	1	2	3	2	3	2	4	7	5	9	1	4	2	2	2	3	2	2	4	3	5	6	3	1	2	3	6	3	2	4	3	2	1	0	3	2	2	3	1	3	3	5	3	6	1	4	1	3	4	5	2	4	3	4	3	2	3	3	8	4	3	2	1	0	5	6	1	5	1	5	2	4	2	3	6	0	3	9	1	2	3	4	11	3	3	5	1	2	6	1	2	2	2	3	1	0	2	1	4	2	2	2	1	2	2	0	3	3	4	4	1	5	6	1	3	2	4	3	3	4	3	1	1	3	1	2	2	1	1	3	3	3	3	3	2	2	1	5	3	7	3	2	3	2	2	5	1	3	2	2	2	2	1	2	2	3	3	3	1	2	3	2	1	1	2	1	1	3	5	2	5	3	3	3	0	4	1	1	2	4	2	0	1	4	5	3	4	3	2	3	1	5	0	1	1	0	1	3	3	0	5	0	6	1	4	6	2	2	2	2	3	1	2	2	2	1	2	0	4	0	2	0	1	3	1	3	2	1	1	2	4	1	3	2	1	2	0	1	2	3	2	0	1	1	2	2	1	4	0	2	2	2	3	2	2	2	0	3	1	0	1	0	2	1	5	1	1	2	2	0	1	4	0	3	2	2	1	1	3	1	1	4	2	1	2	1	3	2	1	2	0	2	3	3	2	2	1	0	1	1	0	2	2	2	2	3	3	2	1	2	0	1	2	1	0	0	4	1	2	1	1	4	3	2	0	3	1	1	4	4	1	2	1	1	2	1	3	0	3	3	1	2	0	0	2	1	3	1	4	2	1	2	1	0	2	2	1	0	1	2	0	1	1	2	3	1	4	0	1	1	2	0	1	1	1	1	2	0	2	2	2	0	1	4	0	0	0	2	2	2	2	1	0	3	2	1	2	2	0	1	4	1	1	0	3	1	0	1	1	3	1	0	1	1	4	1	1	1	3	1	2	2	0	3	3	1	3	1	2	0	0	1	1	2	2	1	1	1	2	0	1	2	1	0	4	0	3	0	2	2	3	1	1	0	3	2	1	0	0	3	1	1	2	1	0	0	1	1	2	2	2	1	0	2	1	2	0	0	4	0	0	3	2	1	2	2	3	2	0	1	1	1	0	1	3	2	1	2	3	1	1	1	0	0	2	1	1	1	1	1	0	1	1	1	4	0	2	4	0	0	2	2	0	1	4	1	2	1	2	2	1	0	2	3	0	1	2	4	3	2	1	1	1	2	1	3	1	2	2	1	1	2	1	0	5	0	0	1	4	1	0	4	0	1	2	0	2	1	2	2	0	3	1	0	2	0	0	0	1	0	1	0	1	1	0	1	1	0	2	1	1	2	0	1	0	1	0	0	0	1	1	0	1	1	0	2	1	1	2	0	1	2	0	1	2	1	0	1	1	1	2	0	0	1	1	0	3	1	1	1	2	2	0	1	2	0	1	2	0	1	1	0	1	0	2	0	2	1	3	3	0	1	1	2	1	1	1	0	2	2	0	3	0	1	1	2	2	1	1	1	0	2	1	2	0	2	0	0	1	1	1	1	1	1	2	1	1	0	3	0	2	0	0	3	1	3	3	1	0	1	1	0	0
345	1	1900	54764	480	0	0	53	256	620	720	817	811	773	683	649	514	452	373	337	273	225	209	214	172	150	134	154	125	125	118	149	108	92	100	104	113	96	86	90	94	102	91	84	87	78	50	49	69	62	66	43	47	56	50	39	45	46	39	34	41	27	32	37	46	26	29	20	36	22	24	24	25	20	25	17	24	19	28	20	19	12	14	14	24	10	15	22	19	16	8	17	15	14	8	12	13	10	10	14	12	15	15	11	8	10	9	12	8	6	7	9	9	10	8	17	15	6	8	9	6	6	8	8	12	6	7	5	9	9	6	5	5	10	6	8	10	3	9	7	2	9	3	7	7	4	6	2	9	5	5	7	2	10	8	4	2	8	7	6	3	8	5	6	5	3	6	3	2	1	2	5	7	5	1	4	5	1	8	7	3	3	5	9	7	1	3	3	3	4	3	3	3	2	4	2	3	3	2	7	2	6	9	1	5	9	4	8	3	2	7	3	5	2	2	5	0	3	3	5	7	2	5	3	5	1	4	2	2	4	5	6	2	0	3	1	5	1	2	6	4	2	0	1	2	2	1	4	3	3	2	2	1	1	2	3	1	5	2	3	2	7	4	7	2	2	3	1	3	2	6	5	2	6	3	1	2	3	3	1	1	1	2	1	1	4	1	1	4	3	0	3	3	4	2	1	1	1	1	1	2	4	1	5	2	3	1	1	0	2	2	1	5	2	5	1	4	1	5	2	4	0	4	2	3	2	2	0	5	1	1	1	2	3	2	3	3	1	1	2	1	0	0	1	2	1	2	1	3	3	2	2	0	0	0	3	2	3	2	2	3	3	2	5	2	2	2	1	2	4	1	1	5	2	0	1	3	4	2	2	0	1	3	0	1	2	2	1	3	1	1	0	1	3	1	2	3	1	2	2	3	1	0	2	0	2	1	4	1	0	1	1	2	1	2	2	2	4	2	0	4	2	1	4	1	2	2	4	2	0	4	1	3	1	3	5	2	1	1	1	1	2	2	2	2	1	1	2	1	1	0	1	1	1	1	1	6	0	0	2	2	1	3	0	1	1	0	2	0	3	2	0	4	1	0	4	3	2	0	3	0	2	0	1	1	3	2	1	1	2	1	0	1	1	2	2	2	1	4	2	3	1	0	3	3	0	1	2	0	0	0	1	2	1	3	2	1	0	1	3	1	1	1	1	2	1	0	5	1	0	0	1	2	2	3	0	1	1	0	2	1	0	0	0	1	0	3	1	0	2	0	1	1	1	3	2	0	0	1	2	0	2	2	2	0	0	0	1	2	2	0	1	1	0	2	0	0	1	1	1	1	0	0	2	0	2	0	1	1	1	0	1	0	1	2	3	0	2	2	0	2	1	0	1	2	2	2	1	2	1	1	1	2	0	2	3	0	1	1	0	1	1	1	2	0	0	0	2	0	1	0	0	0	2	0	0	0	3	2	0	0	1	1	1	0	1	1	1	0	0	1	1	3	1	5	0	0	0	2	1	0	2	0	2	1	2	0	1	1	0	4	1	1	1	0	1	0	2	0	1	1	1	1	1	0	2	0	1	1	1	0	0	0	2	1	0	3	0	0	1	0	1	0	2	1	0	2	0	1	0	0	0	1	0	0	1	2	2	0	0	1	0	0	0	1	1	4	0	1	1	2	3	1	0	1	1	1	0	1	3	2	0	2	0	1	2	1	0	0	1	3	2	0	1	0	0	1	1	1	0	0	2	0	2	0	0	1	1	1	0	0	0	1	0	0	3	1	1	0	0	0	0	3	2	1	0	0	1	2	1	2	0	2	0	1	2	1	0	1	0	1	0	2	2	0	0	0	1	1	1	2	1	1	2	0	0	2	1	1	1	1	1	0	1	1	2	2	1	1	3	0	0	0	2	0	1	0	1	4	2	1	1	0	1	2	2	2	0	1	1	1	0	2	0	1	1	0	2	1	0	1	1	0	2	1	0	0	0	0	2	0	0	1	2	2	0	1	0	1	1	0	1	2	0	3	3	1	1	1	0	2	1	1	0	0	0	0	0	1	0	3	0	0	1	1	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	1	1	1	1	0	2	0	0	0	0	0	1	0	2	0	1	1	0	0	3	1	0	1	1	1	2	0	0	1	0	1	0	0	1	1	1	0	0	0	2	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	1	2	1	0	0	0	1	1	1	1	1	0	0	2	0	0	0	0	2	1	0	2	1	0	1	1	0	1	0	0	0	1	2	0	0	0	0	0	2	1	2	2	1	2	0
345	2	2100	54888	460	1	1	13	60	273	341	519	490	504	455	390	394	352	324	319	298	259	235	216	185	183	178	163	147	174	136	146	120	145	114	128	110	99	100	106	86	84	87	94	75	74	60	73	77	64	56	49	63	62	53	46	61	50	52	51	47	47	47	36	31	40	28	39	39	38	25	39	28	35	34	29	31	30	24	24	28	26	21	25	21	16	11	15	22	15	23	22	15	13	18	29	13	12	19	9	17	18	7	9	14	9	20	10	15	16	11	7	8	6	9	21	5	10	6	12	6	10	9	13	8	7	5	17	7	7	10	9	11	8	9	14	7	10	8	6	12	9	9	9	7	11	6	8	8	8	6	9	10	12	7	7	9	10	8	11	8	8	10	8	5	4	7	7	5	8	7	2	7	8	6	7	8	5	7	7	9	9	9	12	1	7	7	5	6	10	10	5	2	3	7	6	7	8	8	3	2	9	5	10	5	5	4	7	6	9	6	4	3	6	3	5	2	4	2	4	2	6	5	9	5	2	6	6	2	6	2	4	3	6	4	3	0	4	4	6	3	3	6	3	2	2	3	6	7	4	5	3	5	6	4	1	3	5	3	7	6	2	2	8	5	2	3	5	1	4	5	3	1	8	3	2	4	1	7	0	3	2	2	6	6	4	3	6	8	4	1	3	5	3	0	3	4	2	2	5	4	5	2	2	2	3	3	5	2	1	4	5	4	4	6	3	1	3	3	6	3	5	6	1	3	4	3	5	3	4	2	3	5	2	2	0	2	2	2	1	3	3	4	3	4	1	2	5	3	2	5	1	2	4	3	2	2	2	3	5	1	1	1	2	0	6	2	1	4	1	3	0	2	2	2	1	3	4	5	3	1	0	1	2	2	6	2	6	1	5	1	2	3	2	1	2	1	2	0	2	3	0	1	2	5	6	2	4	1	3	2	1	2	1	1	1	1	2	1	4	1	2	4	2	3	2	0	0	3	1	3	2	2	1	1	3	1	2	3	3	1	2	1	1	1	1	4	1	5	0	6	4	2	3	2	1	0	3	6	5	1	2	1	3	2	0	4	1	0	3	7	0	4	2	1	1	3	0	2	4	1	1	2	2	4	0	3	1	3	2	2	0	0	2	2	3	0	3	5	4	2	0	0	2	0	2	3	2	0	2	3	0	1	0	5	1	1	1	1	0	7	0	0	0	1	2	4	3	1	1	0	2	2	0	2	1	1	1	3	5	3	0	4	4	0	3	0	1	1	0	0	0	3	2	1	3	0	1	1	0	0	1	1	1	0	2	1	2	2	0	0	2	4	4	1	2	1	1	1	3	0	0	1	1	1	1	0	0	0	1	1	0	1	4	1	2	2	0	0	1	3	1	2	1	0	1	2	0	0	1	2	1	1	1	1	0	1	2	0	1	1	2	3	1	1	2	3	0	0	1	1	0	0	1	1	1	1	1	1	0	3	1	2	1	0	2	1	3	2	1	0	2	1	0	2	0	3	5	0	1	0	0	0	1	0	0	2	0	1	4	1	3	0	1	3	4	0	1	0	0	3	3	0	0	2	5	0	1	0	1	1	3	1	2	0	1	2	1	3	1	2	2	0	1	2	4	3	1	2	1	1	0	0	0	1	0	2	1	1	3	2	1	1	0	0	1	1	4	1	1	0	1	1	1	0	2	2	1	2	2	1	0	0	1	0	0	0	1	1	1	1	0	3	1	3	0	0	1	1	1	3	0	1	1	3	0	0	1	0	3	0	1	1	0	2	2	1	1	0	0	2	1	3	0	1	0	0	2	0	2	1	1	1	0	1	1	0	2	1	1	2	0	2	1	0	0	0	1	1	1	2	1	3	1	2	1	1	0	6	2	2	0	1	1	3	1	1	0	2	0	0	1	1	1	3	2	1	1	0	2	1	2	1	0	1	0	0	0	1	2	0	0	0	1	1	2	1	0	0	0	2	0	1	3	1	2	1	4	2	0	3	1	1	1	0	0	0	1	2	2	0	0	1	1	0	0	1	4	1	0	1	0	1	1	1	0	2	1	0	1	0	0	2	1	0	0	1	0	1	1	1	2	1	2	1	0	1	0	1	3	0	0	1	3	0	0	1	0	1	1	2	0	0	1	1	3	0	0	2	3	1	1	0	1	0	1	0	1	3	3	3	1	0	1	0	1	2	0	0	3	0	2	1	0	1	0	0	1	1	1	1	2	1	2	3	0	2	2	1	1	1	0	2	0	2	0	1	0	1	0	1	0	0	1	2	1	1	2	0	0	1	1	2	1	1	0	1	1	2	1	1	2	1	1	0	1	3	0	2	1	2	0	0	0	1	0	0	1
345	3	3500	55011	490	2	1	19	74	378	446	569	598	611	590	536	471	410	353	272	247	247	234	231	204	229	228	167	184	161	175	144	120	124	129	134	114	124	130	112	111	101	99	90	94	92	82	92	77	73	63	79	71	48	54	61	41	46	41	47	40	47	32	43	44	41	30	29	44	43	28	26	31	34	20	22	17	27	29	28	25	17	23	32	20	24	16	13	17	27	21	31	21	14	22	16	20	17	11	7	10	21	18	21	14	10	17	18	21	15	11	10	9	13	11	13	10	14	9	9	12	9	12	6	5	13	9	10	9	10	6	10	10	10	15	10	8	9	9	4	8	4	14	7	3	12	10	9	12	7	5	4	9	9	7	5	9	10	6	5	3	6	12	6	8	10	9	5	8	7	8	3	3	3	6	5	10	5	8	7	9	3	9	10	6	7	9	4	9	5	11	8	6	5	6	5	7	6	4	5	3	6	9	7	5	5	6	5	7	5	5	5	7	7	5	4	6	3	8	2	2	5	1	3	6	3	7	3	3	5	3	8	3	9	4	2	2	3	3	4	2	4	6	4	6	6	6	5	7	3	4	5	1	6	6	1	3	3	7	2	5	5	4	4	8	4	3	1	1	6	3	2	4	5	5	0	7	4	3	6	2	4	4	4	3	1	3	3	3	2	4	5	3	5	2	4	3	4	3	3	5	2	4	2	4	1	8	1	2	5	3	3	3	3	4	4	0	2	1	4	7	2	5	2	1	4	4	1	3	2	0	4	3	3	4	4	3	1	2	4	3	2	0	1	3	3	1	4	3	3	3	6	0	1	0	2	4	2	3	2	1	0	4	1	0	1	2	1	6	3	0	3	1	0	2	3	3	2	1	1	1	3	1	3	0	2	2	2	0	1	2	3	1	4	5	1	1	1	1	5	3	5	2	5	5	1	1	1	4	2	3	4	2	6	2	3	1	1	2	3	1	0	2	2	0	1	1	1	3	3	1	1	1	1	3	0	1	1	3	1	2	2	4	2	3	3	1	1	0	1	4	1	1	2	1	5	0	2	1	1	0	2	0	3	3	3	4	1	2	0	1	3	0	1	1	1	1	0	0	2	1	5	1	1	1	1	4	5	4	2	3	0	1	4	4	3	1	3	2	1	1	3	2	0	2	2	0	1	3	2	2	1	0	3	0	0	1	3	1	2	4	3	1	1	2	0	5	5	4	2	2	0	0	1	3	0	2	1	3	1	1	1	0	1	2	1	0	1	3	3	1	1	2	2	0	2	2	1	1	4	1	0	3	0	0	1	1	1	1	0	1	3	6	2	1	1	1	1	3	0	0	1	1	3	1	1	0	3	1	0	1	3	1	1	1	2	3	3	3	0	1	2	4	2	3	0	2	2	0	2	1	0	1	2	2	3	2	0	1	5	1	0	1	2	1	0	1	1	1	3	0	2	1	6	1	0	1	3	2	0	0	3	2	2	2	0	1	1	1	2	2	2	1	2	0	2	0	1	2	1	1	3	1	1	1	3	0	0	2	1	2	2	2	1	2	2	1	3	0	1	0	3	2	0	2	1	3	2	1	1	0	1	1	0	2	0	3	5	1	2	2	0	0	0	0	3	0	1	0	3	0	0	1	1	0	1	4	0	1	0	1	0	2	0	0	1	3	0	0	0	2	3	1	1	1	0	1	1	2	0	1	1	1	4	6	1	1	0	0	0	1	1	2	0	1	2	1	1	0	1	4	0	0	2	2	0	0	2	0	2	3	2	3	1	1	0	0	3	2	0	2	0	1	2	1	2	1	2	1	0	1	0	0	0	0	1	0	1	1	1	3	2	0	1	2	1	1	1	1	2	1	1	1	0	3	0	0	3	0	2	2	2	0	2	0	1	1	0	0	2	1	2	0	1	1	0	1	0	1	0	2	2	1	3	2	2	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	2	0	1	0	1	0	0	0	0	1	1	2	2	1	0	0	2	2	1	2	2	0	2	1	0	3	1	1	0	0	2	3	0	1	0	2	2	1	2	1	0	1	2	0	0	1	2	1	1	1	0	1	1	0	1	1	1	0	2	2	1	0	0	0	3	0	2	0	0	0	2	3	1	2	1	1	0	2	2	0	0	0	0	0	0	1	1	0	1	0	2	0	0	0	2	1	1	1	0	1	1	0	1	0	0	2	2	0	1	0	2	0	1	1	0	0	1	1	2	0	0	3	2	1	2	1	2	0	0	2	1	0	1	0	1	2	0	0	0	0	0	2	1	0	0	1	1	1	2	0	1	1	0	3	0	0	1	3	0	2	0	1	0	2	4	0	1
