345	0	2700	92013	351	2	0	12	69	252	328	479	492	564	495	514	473	431	391	335	322	266	231	234	187	182	143	149	137	143	133	134	138	139	122	101	104	132	112	115	98	116	112	103	100	105	86	89	90	72	91	73	67	83	71	64	62	73	59	74	74	58	54	68	54	61	59	56	49	51	52	46	41	53	37	50	34	41	32	49	27	45	30	25	25	28	37	25	32	33	30	37	32	23	26	27	31	28	24	18	26	25	17	22	20	23	31	17	23	16	21	15	22	16	25	26	24	19	18	20	23	19	16	17	13	16	14	11	13	13	15	12	14	15	13	9	8	15	13	15	15	14	14	18	8	15	15	18	16	10	19	6	9	8	10	11	16	11	10	9	12	13	13	11	8	11	7	8	11	7	11	13	9	6	13	12	6	11	11	4	13	11	8	12	10	6	8	9	11	2	4	7	5	11	4	4	13	7	7	6	8	9	8	2	9	6	4	10	6	8	13	5	4	15	13	9	9	5	9	9	7	8	10	6	4	4	4	10	3	10	4	8	13	4	8	7	9	5	5	4	3	8	9	4	2	2	5	6	4	6	6	5	10	4	3	6	7	6	4	7	5	5	9	4	5	6	4	6	5	6	3	2	5	7	6	4	9	4	4	8	7	8	5	4	3	11	4	3	2	9	1	5	4	4	5	4	2	4	2	4	0	5	10	2	5	4	5	0	5	3	6	4	1	6	8	5	9	6	3	6	7	4	2	3	5	2	5	4	4	3	2	3	8	5	5	6	3	3	5	6	6	5	3	3	8	5	3	2	2	4	6	4	6	2	11	4	2	3	3	2	4	5	6	3	5	3	3	2	2	2	2	2	5	3	3	1	4	2	4	7	6	4	4	3	5	4	4	2	0	3	2	4	7	4	4	2	4	2	6	1	5	10	3	3	2	1	9	5	2	2	0	5	6	3	5	3	2	2	1	5	5	1	3	2	3	0	5	4	2	4	0	5	2	0	4	4	4	3	4	1	4	2	1	3	2	1	1	3	1	3	1	2	6	4	1	1	1	1	2	2	1	2	4	4	3	1	4	2	2	3	3	3	2	2	7	2	2	3	2	6	4	4	1	3	2	6	5	2	2	2	3	3	3	3	1	4	2	1	2	3	2	5	2	3	2	3	1	4	1	2	1	3	0	1	1	0	2	1	2	2	2	3	2	4	5	1	2	7	3	1	3	5	3	5	1	2	2	6	2	2	0	1	2	0	1	5	2	1	1	3	2	4	2	3	2	1	2	0	1	7	1	3	2	1	2	2	2	1	2	0	4	2	1	0	3	3	2	2	3	3	2	2	3	2	1	2	3	2	2	2	0	1	4	4	2	3	1	0	4	0	1	1	3	2	1	2	1	2	2	1	0	2	1	2	1	1	1	2	4	3	4	2	3	1	2	3	3	3	2	1	1	1	1	2	3	0	2	0	1	2	4	4	1	2	1	3	1	1	3	4	2	3	1	0	1	0	2	1	0	3	1	1	2	1	0	1	1	4	1	0	1	2	0	0	1	3	0	0	2	0	2	3	2	0	2	2	2	1	1	4	3	0	1	1	0	3	0	0	1	0	1	1	0	2	2	1	2	0	0	1	2	5	5	2	3	2	2	1	1	3	0	1	0	1	0	1	1	1	0	0	2	2	1	3	1	4	4	2	0	3	2	0	2	1	1	1	0	2	2	0	3	1	2	0	0	1	4	2	0	2	1	6	0	0	1	0	2	0	0	4	3	3	1	3	3	1	2	2	2	1	2	1	1	1	2	0	1	3	0	0	0	1	6	1	2	1	1	2	0	2	1	1	1	0	0	0	2	1	2	1	1	1	0	3	1	2	0	0	2	3	3	0	0	2	0	1	0	1	0	1	3	3	0	2	3	1	0	1	0	3	1	3	2	3	0	0	3	0	0	1	2	2	1	0	1	1	3	2	1	2	1	1	2	0	0	0	3	0	2	1	0	2	3	2	0	0	2	0	4	2	1	1	2	1	2	2	0	1	1	0	3	2	3	0	3	0	1	0	0	2	4	0	2	1	2	3	1	1	1	3	0	1	1	2	0	1	2	1	1	1	1	2	0	1	1	2	1	2	4	0	0	2	0	2	0	0	4	2	2	1	1	0	1	4	0	2	1	1	2	2	2	0	1	0	1	1	0	1	1	0	1	1	2	1	2	1	1	0	0	0	0	3	2	1	1	0	1	0	1	0	1	1	1	1	0	1	0	0	1	2	0	0	1	1	4	3	1	0	1	0	0	3	0	1	2	1	1	1	3	1	0	2	1	0	3	3	1	2	2	0	0	1	0	1	1	1	1	1
345	1	1900	92136	353	0	18	305	654	1010	1066	1123	1070	1020	879	821	728	612	551	489	427	388	327	313	298	228	209	200	182	162	149	135	119	138	128	112	102	127	87	83	104	81	78	70	92	69	86	56	51	59	65	57	47	44	57	43	64	36	43	29	40	35	26	36	27	32	27	34	20	25	18	28	24	26	29	14	18	15	17	10	21	14	12	23	13	25	17	20	11	13	12	12	9	15	17	13	10	10	11	14	8	20	17	6	11	12	9	14	8	11	5	15	8	9	9	7	7	8	10	11	8	8	5	4	4	8	7	7	6	10	6	9	5	6	6	8	12	2	13	10	4	7	7	8	3	6	6	7	3	6	7	4	6	2	4	8	8	5	2	6	8	10	9	3	2	9	4	3	3	5	6	2	3	3	5	4	3	4	8	3	8	5	5	3	3	2	2	4	2	3	4	2	6	4	3	3	4	5	3	0	5	4	6	4	1	5	1	4	1	2	5	5	6	0	4	7	2	5	2	4	5	2	2	1	2	2	0	2	3	3	0	5	2	1	2	4	5	2	3	2	0	6	2	6	3	3	3	3	1	3	1	0	0	4	4	1	2	4	2	4	0	1	1	4	2	2	3	1	3	2	9	5	2	3	3	3	4	3	2	2	5	3	2	1	5	3	3	4	1	2	1	2	3	4	2	3	2	1	1	1	3	1	1	1	0	1	1	1	1	2	0	5	4	3	1	2	2	0	0	2	2	2	1	2	4	2	4	3	3	1	5	0	0	0	3	2	4	4	1	1	1	2	1	4	0	0	3	0	2	0	1	4	4	2	1	2	2	2	2	2	2	1	0	4	0	1	1	1	4	1	1	1	1	3	1	4	0	0	1	3	2	0	2	0	2	1	0	2	3	2	0	3	1	0	1	1	1	2	0	1	2	1	2	2	0	2	1	1	1	1	1	2	1	2	0	0	0	2	0	0	0	2	1	1	1	2	0	3	1	1	4	1	0	0	2	3	2	1	0	3	2	0	1	0	2	0	3	1	3	3	2	1	1	5	2	0	3	2	1	3	1	4	0	0	0	0	0	2	2	3	0	2	0	3	2	1	3	1	3	2	1	2	1	1	1	3	2	2	0	1	0	2	0	2	0	0	1	1	1	0	1	0	0	0	0	2	0	1	1	0	2	0	3	2	1	4	1	1	1	2	1	1	2	1	1	0	0	4	2	1	3	1	2	1	1	0	0	1	3	1	1	0	0	1	0	1	2	2	2	1	1	1	0	2	1	2	0	0	3	0	0	4	1	1	0	1	3	2	0	0	1	0	1	1	3	3	2	0	2	0	2	0	0	0	2	0	1	1	0	1	1	2	1	0	3	0	1	0	3	1	1	1	0	2	3	2	0	1	1	1	0	1	0	0	0	0	1	1	0	2	1	0	2	0	1	0	0	2	1	0	3	1	3	1	0	1	1	1	1	0	0	0	0	1	1	1	0	2	1	0	1	1	1	1	1	1	0	2	1	0	0	0	2	0	0	1	0	1	1	2	0	1	0	1	2	2	1	2	1	0	1	2	2	1	1	2	1	1	0	1	0	0	1	2	0	0	1	0	0	0	0	0	0	0	1	0	1	0	2	0	0	4	0	1	0	3	0	0	1	1	0	0	1	0	0	1	2	2	0	2	1	2	0	1	0	1	0	0	1	0	1	0	1	2	0	1	1	0	1	0	1	0	0	1	0	0	1	1	0	1	0	0	2	1	0	0	0	0	0	3	0	1	0	0	0	0	1	0	0	2	0	0	1	0	4	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	1	2	1	1	0	1	0	0	0	0	1	1	0	0	1	0	1	1	0	0	2	1	1	0	1	0	0	3	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	1	0	0	1	2	0	1	0	0	1	1	1	0	0	1	1	1	1	1	0	0	1	1	0	0	1	1	1	0	1	0	0	1	0	0	4	1	1	2	1	1	0	1	1	0	1	2	2	0	0	1	2	0	1	1	0	0	1	0	1	1	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	2	1	2	0	0	0	1	0	0	1	2	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	3	0	0	1	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	2	1	1	0	0	0	1	0	0	2	0	0	1	0	0	0	1	1	1	0	1	1	0	2	2	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	2
345	2	2100	92260	347	0	2	103	373	739	801	932	858	804	781	740	638	602	550	538	451	418	363	327	297	277	240	207	195	180	167	169	150	142	131	106	110	127	129	128	107	95	78	93	89	85	75	67	75	75	62	60	57	54	48	57	44	31	41	40	32	31	30	41	35	41	28	37	40	31	15	27	27	28	28	20	20	26	29	16	22	25	21	21	14	19	16	20	13	18	16	15	17	19	17	16	15	14	12	11	8	13	19	16	13	17	11	11	10	11	17	21	6	16	14	15	13	15	11	8	6	15	11	12	9	14	13	9	11	14	8	7	10	9	8	18	6	7	4	10	8	5	6	10	9	8	7	5	11	12	11	5	6	3	8	7	7	7	10	5	5	13	7	4	5	2	9	2	5	7	5	6	5	4	12	4	5	3	3	3	4	4	6	7	4	8	0	5	4	4	2	8	4	5	5	6	8	0	8	7	4	5	2	2	5	6	7	3	4	7	6	7	4	5	2	6	4	8	6	3	2	5	2	5	1	5	0	2	2	7	1	2	3	3	4	4	1	2	3	8	5	5	5	3	8	7	2	2	1	3	4	3	3	5	3	5	7	0	5	4	3	4	1	2	1	2	2	4	2	3	2	3	4	2	1	6	0	2	3	5	3	3	2	4	3	4	5	4	4	1	6	0	1	6	3	3	1	1	4	3	6	2	2	2	4	2	4	4	4	2	4	2	3	1	1	3	2	1	4	1	5	5	2	4	2	2	4	4	1	3	3	3	0	0	2	3	0	2	3	6	1	4	1	1	3	3	3	3	1	2	1	1	3	0	1	0	1	2	2	0	2	3	2	3	4	5	0	3	1	3	4	1	2	1	1	1	5	0	1	0	1	1	4	1	2	3	3	1	1	4	2	2	0	2	2	0	1	1	4	2	3	1	4	2	0	2	0	0	2	0	0	4	1	4	2	1	2	2	1	2	1	1	4	4	2	2	0	1	2	0	2	3	3	5	2	1	4	3	3	1	1	1	2	1	1	0	2	0	4	2	0	0	3	1	3	2	3	3	4	2	1	0	2	3	1	0	0	0	0	4	2	1	1	1	3	3	0	2	3	1	2	2	4	0	0	0	2	2	1	1	0	0	3	0	2	0	1	1	2	1	0	3	2	1	1	2	0	2	0	3	0	5	2	3	2	2	2	3	3	0	4	0	0	1	1	1	3	3	1	0	2	1	1	2	3	3	3	3	2	0	0	0	3	0	0	1	0	5	0	2	1	0	1	0	2	2	0	2	2	0	3	2	0	2	1	1	0	1	0	1	0	0	3	1	1	1	4	0	0	1	1	0	0	0	0	0	0	0	0	2	2	3	1	0	1	3	0	3	0	2	2	3	1	1	0	2	0	2	0	4	0	0	0	0	2	1	0	1	2	1	1	0	1	0	0	3	1	1	1	1	1	1	0	3	3	0	0	0	0	1	0	0	1	2	2	1	2	1	0	0	0	2	0	1	0	2	2	0	0	0	0	3	0	0	1	2	1	0	1	6	3	0	0	0	0	0	0	0	0	1	1	1	2	2	0	0	0	1	1	2	1	0	2	0	2	2	1	5	0	0	1	4	1	1	0	3	0	0	1	2	0	1	1	0	1	3	1	2	0	1	0	3	0	2	1	0	1	0	0	0	0	0	2	1	1	1	0	1	0	0	0	0	3	1	2	1	0	1	0	0	0	1	0	2	0	1	2	0	2	1	1	0	1	0	0	1	2	1	0	1	0	2	2	0	0	0	2	0	3	0	1	2	1	1	0	1	1	1	0	0	1	0	2	2	2	1	0	0	3	0	0	0	1	2	0	1	1	1	2	0	2	1	1	1	1	0	0	0	0	0	0	1	0	0	2	1	0	1	0	0	1	1	1	2	1	1	0	1	0	1	1	0	1	2	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	1	0	1	0	1	1	2	1	1	1	1	1	0	1	0	0	1	1	0	0	0	2	0	0	1	0	0	1	0	2	0	0	0	0	1	3	5	1	0	0	0	1	2	0	1	0	0	1	1	3	0	2	1	1	2	0	1	1	1	1	0	2	0	1	0	2	3	0	1	1	0	0	1	0	2	2	0	0	0	0	0	0	0	2	0	1	1	1	0	0	1	0	0	0	1	0	0	1	0	3	1	1	0	1	1	0	1	1	0	1	3	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	1	0	1	0	0	1	0	0	1	0	1	1	1	0	0	0	0	1	1	0	0	2	0	0	1	1	1	1	1	2	0	1	1
345	3	3500	92383	349	0	2	18	110	354	426	622	597	634	576	538	528	499	434	427	338	327	284	263	227	222	196	174	155	164	165	146	136	132	134	137	104	120	106	114	117	99	78	99	93	73	74	72	68	64	75	75	61	70	53	48	60	52	37	37	47	45	61	33	45	36	49	44	45	30	30	29	34	22	25	31	29	35	24	21	25	33	29	27	21	24	19	21	27	22	13	20	20	22	17	21	18	12	17	13	23	14	13	19	23	10	18	18	15	8	16	7	17	13	19	13	15	16	8	12	19	11	6	11	11	14	23	10	6	13	9	14	11	7	12	8	10	12	6	8	11	10	7	11	3	8	3	6	7	10	9	13	10	5	8	8	5	10	9	10	9	12	7	12	7	10	7	10	9	5	9	11	9	4	8	10	2	10	6	5	16	10	7	9	11	8	2	5	6	5	8	7	6	4	7	7	3	6	2	0	8	7	6	6	3	3	7	6	1	5	6	4	5	9	4	6	2	6	4	6	7	10	4	5	3	1	7	4	3	8	1	5	2	5	5	2	7	3	3	1	4	3	4	3	3	7	5	4	6	4	4	6	3	2	2	5	3	3	4	3	3	4	9	5	4	6	4	6	3	1	3	7	6	9	5	4	4	4	4	0	4	2	4	3	6	3	2	4	9	3	2	9	2	6	2	4	3	3	2	2	5	4	2	4	3	5	4	2	4	3	0	5	7	2	1	2	3	5	3	0	1	3	0	2	1	3	3	3	1	5	2	4	6	3	2	1	0	4	1	2	2	6	2	3	2	3	3	0	3	1	2	3	3	2	1	1	1	3	2	4	4	0	1	4	3	0	4	5	3	5	2	1	3	3	5	1	3	5	0	2	2	1	1	4	2	6	4	3	3	2	2	6	2	1	4	1	5	5	5	2	4	1	1	0	0	3	3	3	2	4	4	3	4	1	1	3	2	5	1	1	1	3	4	2	1	2	2	3	1	4	0	2	0	3	2	3	2	6	1	3	1	4	2	1	1	2	2	2	4	1	3	2	0	1	3	2	0	3	1	1	2	1	4	2	1	1	3	1	0	0	0	5	3	1	0	2	0	2	3	2	2	2	3	3	2	4	1	2	3	0	2	3	0	0	0	3	3	1	4	2	1	3	2	2	1	2	3	1	6	2	2	1	4	2	0	4	5	3	1	1	0	2	4	3	2	3	0	4	1	1	2	2	1	0	2	2	3	2	1	1	2	0	1	4	4	0	1	2	0	3	1	2	1	0	1	2	0	4	1	2	1	3	2	2	2	1	1	0	5	1	1	3	0	1	4	0	1	2	0	2	0	1	0	1	2	0	2	0	1	1	1	1	1	1	2	0	0	0	2	0	4	0	2	2	1	1	2	4	0	1	2	0	0	0	1	1	2	0	1	1	3	0	1	0	3	2	1	1	1	0	2	0	1	3	5	0	2	1	0	1	0	1	1	1	0	2	0	1	3	2	1	0	0	0	1	2	2	0	1	1	3	0	1	1	9	2	2	2	4	1	0	1	1	1	3	5	1	2	3	0	2	0	0	0	2	1	0	0	0	0	0	1	0	1	0	2	0	3	0	0	2	1	1	0	2	0	1	0	2	2	0	1	0	2	3	0	1	0	2	2	2	1	1	0	2	1	2	2	5	2	0	2	1	0	1	2	1	1	0	5	1	0	0	1	1	1	3	3	0	4	1	1	1	1	3	0	1	0	1	0	0	1	1	1	3	1	1	0	0	0	0	0	3	0	0	1	2	0	4	0	3	0	5	2	1	1	0	2	3	1	1	0	0	0	1	1	2	1	2	1	2	0	1	3	1	0	3	1	0	2	1	3	1	1	2	1	1	0	2	0	1	1	2	3	0	2	3	0	3	1	0	1	2	0	0	0	1	0	1	0	0	1	0	1	3	0	1	0	2	0	1	0	1	1	2	2	0	1	1	0	1	0	0	3	1	0	1	0	4	0	0	1	0	1	2	2	0	1	0	0	2	0	1	0	1	0	2	0	0	0	4	0	1	0	0	0	0	3	3	1	2	2	0	2	0	1	1	2	1	1	1	3	1	1	1	2	0	3	1	1	1	0	0	3	2	1	0	0	2	1	0	0	0	1	4	1	0	0	2	0	1	2	2	1	1	0	1	0	1	0	1	1	0	1	0	1	0	1	1	0	0	0	0	0	3	1	1	2	0	0	1	1	0	1	1	0	0	0	1	1	0	0	0	1	2	0	0	0	0	2	1	1	2	0	0	1	3	0	1	1	1	1	1	0	1	0	1	2	1	1	1	0	0	0	2	0	2	0	1	0	2	0	0	0	1	1	2	0
345	0	2700	92506	349	0	2	23	155	485	560	705	679	721	676	684	676	656	527	509	409	386	310	282	284	238	241	236	201	181	189	190	168	178	180	154	138	162	164	167	165	134	127	101	99	108	118	98	85	105	88	95	75	66	59	68	73	46	67	62	60	60	56	60	61	67	51	54	44	49	44	35	45	30	45	42	36	42	34	36	30	38	40	46	33	29	29	30	33	33	32	21	29	19	23	33	30	22	24	20	18	25	16	20	21	17	30	25	20	22	23	17	18	18	12	13	12	15	12	12	14	20	16	18	18	19	8	13	15	15	14	11	21	11	16	12	12	12	8	15	16	11	21	8	17	13	7	6	7	13	16	17	12	9	8	9	7	21	7	3	14	7	17	16	9	14	7	7	18	10	11	10	14	8	11	12	8	15	10	7	8	11	7	14	8	13	9	6	11	5	10	7	8	5	7	4	8	2	10	5	5	15	7	8	6	7	11	11	7	2	3	9	6	9	4	4	3	9	3	11	8	7	2	4	6	6	8	4	8	12	8	8	8	8	4	9	8	12	2	6	6	6	4	8	12	9	5	7	2	10	9	2	7	4	2	10	4	7	8	11	8	6	7	8	4	6	7	3	3	7	4	10	3	2	4	5	5	5	3	8	3	3	3	4	2	4	4	3	8	6	2	6	4	3	4	4	1	5	7	4	3	3	6	3	8	5	5	3	4	3	3	5	5	5	4	9	4	5	6	3	4	8	4	5	7	5	4	5	4	4	2	2	9	4	2	2	3	2	4	5	3	4	4	5	7	3	7	3	4	6	1	6	3	5	1	2	7	5	3	2	6	7	4	7	5	3	0	3	3	6	1	2	4	3	3	0	3	2	2	5	4	4	2	4	2	8	0	7	2	2	5	4	2	3	2	3	3	2	1	1	4	2	3	4	2	1	4	5	5	5	3	2	2	1	3	4	7	5	5	5	4	4	4	3	2	5	4	0	3	1	2	2	2	3	4	1	2	2	1	6	2	3	6	5	0	3	3	3	1	3	3	2	0	4	2	2	1	0	4	3	4	2	4	3	2	0	3	3	2	4	2	0	2	2	0	3	3	1	3	2	2	2	3	2	3	2	2	3	4	1	2	1	4	2	2	3	2	5	4	2	2	0	3	2	2	3	8	2	4	2	2	2	1	3	0	3	3	2	3	1	2	2	2	3	1	2	1	6	3	3	2	2	2	6	5	2	0	2	1	4	4	1	2	4	4	2	1	3	3	3	3	3	2	5	3	0	3	4	3	3	3	3	2	3	6	3	1	0	5	2	1	1	3	1	1	1	2	3	1	1	2	3	0	4	1	3	1	6	3	3	2	3	3	2	2	2	4	2	1	0	3	2	2	2	1	5	5	1	1	2	1	2	1	3	3	1	3	3	3	1	2	4	4	2	1	3	1	1	1	1	2	2	3	3	1	0	0	2	0	4	3	2	1	2	0	1	4	3	0	4	0	2	1	1	1	2	1	2	2	1	2	2	1	1	1	1	0	2	1	1	3	1	2	2	1	2	3	1	1	4	0	6	1	1	2	2	1	3	3	0	0	1	3	2	1	2	1	3	2	4	1	0	1	1	0	3	2	2	1	0	1	3	0	0	2	0	1	0	1	1	1	2	0	1	2	4	3	1	2	0	1	2	0	1	4	2	1	3	2	0	3	4	0	2	3	2	0	0	0	1	0	2	1	2	2	2	1	2	2	1	1	1	0	1	0	1	1	1	3	2	2	1	0	1	1	1	0	0	1	1	1	2	3	0	2	2	2	2	0	3	1	3	1	1	1	1	1	2	3	2	2	1	0	1	3	2	0	2	0	1	1	1	0	2	0	2	2	1	0	1	0	1	1	3	2	2	0	0	2	1	2	0	2	4	2	3	3	1	0	5	1	2	1	0	0	3	1	2	2	3	0	0	1	1	2	0	0	0	0	4	1	1	2	0	0	0	0	1	1	1	0	0	1	1	0	1	0	1	0	3	3	2	0	1	2	1	2	0	1	0	0	2	3	2	2	1	5	1	2	2	0	1	0	3	0	1	0	1	1	1	0	3	2	3	2	0	3	2	1	2	3	1	1	0	0	0	0	0	1	2	0	0	1	2	1	2	2	2	0	1	0	0	1	0	0	1	1	1	0	3	0	3	0	0	2	0	1	1	2	1	1	1	1	1	0	1	1	4	1	1	3	0	2	0	2	2	1	1	0	0	2	1	2	0	0	1	0	3	3	2	0	3	2	0	2	1	0	0	0	0	0	3	0	2	2	0	0	1	1	2	1	3	0	2	2	1	1	2	0	1	1	2	0	0	0	0	0	0
345	1	1900	92629	350	0	2	84	309	618	708	845	828	785	764	701	600	511	496	441	381	339	278	251	218	180	166	149	142	138	122	128	126	109	130	114	91	102	83	103	76	75	78	79	75	66	76	73	73	54	58	66	56	62	51	39	42	39	51	39	31	39	34	33	26	28	21	27	30	25	28	28	26	22	21	32	23	24	24	23	16	28	18	13	19	24	25	16	11	24	14	14	11	16	14	9	19	14	14	6	13	10	9	15	15	16	6	14	13	16	12	10	10	6	12	9	11	11	16	15	9	10	7	8	10	11	9	11	4	12	7	13	7	12	11	8	3	6	6	4	5	7	8	10	6	9	11	5	6	4	6	5	11	6	8	3	7	7	2	4	4	5	3	6	0	8	2	10	4	6	5	11	7	3	7	5	8	6	5	5	6	8	4	4	12	5	6	6	9	4	0	6	3	6	4	2	3	2	7	7	6	8	6	3	1	4	5	4	4	4	3	9	12	4	7	7	4	5	2	4	3	4	6	1	5	6	3	2	4	4	4	3	1	2	2	2	3	8	6	3	4	7	6	2	5	2	3	7	4	3	3	5	4	5	5	3	4	2	0	2	4	6	3	5	4	2	2	5	3	3	1	3	3	3	1	6	2	2	6	4	1	4	0	2	5	2	1	5	0	2	2	3	1	0	3	4	1	0	2	1	6	4	2	2	3	3	3	3	2	2	3	1	3	3	2	4	2	2	3	3	2	7	2	2	0	2	2	2	2	3	2	2	4	1	0	2	0	5	2	1	0	0	2	1	3	3	3	3	1	1	2	2	3	1	0	3	3	3	1	1	1	2	2	1	0	4	3	1	2	1	1	0	0	3	4	2	1	5	2	0	3	3	2	1	1	0	1	4	2	0	5	0	2	0	1	1	3	4	1	2	1	2	5	1	3	3	2	2	0	1	3	2	1	2	2	1	2	1	2	0	2	2	1	0	2	2	4	0	1	1	2	1	0	3	1	1	1	1	5	1	3	3	1	3	1	2	3	0	0	1	3	4	1	0	1	1	0	0	3	0	1	4	0	0	2	3	2	1	0	0	1	0	0	2	2	1	1	1	0	1	1	5	0	0	0	0	1	3	0	1	1	1	1	2	3	1	1	0	0	1	0	0	2	1	1	0	2	1	1	0	1	3	0	0	3	1	2	0	1	1	0	1	2	2	1	1	2	3	0	0	1	2	0	5	0	0	2	2	1	4	1	1	1	0	1	0	1	0	4	0	3	0	1	2	1	2	0	1	1	2	0	0	0	0	2	1	4	2	2	1	2	2	2	0	1	1	1	2	1	1	0	1	2	1	2	0	3	0	0	1	1	0	1	2	0	0	2	0	1	0	1	1	2	1	3	2	0	2	2	1	0	0	2	0	0	1	0	1	1	1	2	0	0	0	0	1	3	1	2	0	0	1	2	0	0	1	0	1	0	1	0	2	2	0	1	3	3	2	0	2	2	3	2	0	1	0	0	1	0	2	0	0	0	2	0	1	1	0	1	0	1	2	2	0	1	2	3	0	2	1	0	1	1	0	0	1	0	0	3	1	0	0	2	1	1	0	1	1	1	0	1	0	0	1	1	0	0	0	0	1	1	0	2	0	1	2	1	1	0	1	0	0	0	1	1	0	1	1	0	1	1	1	0	1	2	0	1	1	1	0	1	2	0	1	1	1	4	0	1	1	0	1	2	3	0	0	0	0	1	0	3	0	0	1	0	0	0	1	1	0	3	0	0	1	0	2	0	1	0	2	1	2	1	0	0	1	1	1	0	1	0	0	0	0	1	1	0	1	0	3	0	2	0	1	1	2	1	0	2	2	0	1	1	1	0	0	0	4	0	2	0	0	1	3	1	0	1	0	1	0	0	1	3	0	0	1	0	0	2	1	0	2	0	1	2	1	1	3	0	1	1	1	0	0	0	0	0	1	1	2	0	1	1	1	1	0	0	2	0	0	0	1	2	0	1	2	0	0	0	3	0	0	1	1	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	1	1	1	0	1	0	1	0	1	0	2	1	2	0	1	1	2	1	1	1	0	0	0	1	0	1	0	0	3	2	1	0	0	0	0	1	0	0	1	2	1	1	0	1	2	0	1	0	0	0	0	0	0	0	1	2	1	0	0	0	1	0	0	1	1	0	2	1	1	1	1	1	0	0	0	0	1	2	0	2	2	1	1	1	1	1	1	1	0	0	0	2	0	1	1	0	1	2	2	0	0	1	0	0	1	2	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0
345	2	2100	92753	356	0	6	84	227	467	538	671	644	660	616	559	536	470	394	374	299	281	261	250	216	187	163	187	169	158	166	170	131	140	101	124	106	118	103	96	97	101	85	82	85	60	64	77	65	64	60	67	66	53	59	53	54	44	45	46	37	41	48	30	30	37	31	33	34	30	32	33	27	26	38	24	29	27	24	31	20	26	19	28	22	19	28	12	18	27	16	21	20	18	18	18	21	15	13	19	19	17	12	15	13	14	18	20	17	13	11	15	11	17	10	12	13	14	13	11	16	6	12	12	9	12	13	13	20	9	11	7	10	10	5	13	10	5	8	2	7	6	11	1	5	14	5	9	10	4	6	6	7	10	6	5	5	6	6	4	8	9	6	6	10	10	11	5	4	7	8	5	7	9	5	8	5	5	6	8	4	3	6	4	10	12	8	8	6	3	8	8	7	3	4	6	9	8	6	1	5	9	2	4	5	3	8	6	3	9	6	4	6	9	4	4	2	5	4	3	5	5	3	5	5	6	4	6	7	4	3	0	2	5	6	4	3	9	5	3	4	2	6	2	7	0	6	1	4	1	3	3	3	3	3	3	4	2	7	4	2	2	3	4	2	6	4	5	0	4	5	2	6	5	2	7	3	5	3	1	4	5	3	5	3	4	4	3	2	4	4	5	4	6	1	0	5	2	5	4	7	4	1	4	4	2	1	3	2	2	4	3	2	3	4	2	2	2	2	4	2	2	1	1	0	0	2	3	2	1	3	3	2	2	0	1	1	2	4	2	2	3	3	0	5	2	3	2	5	3	2	2	3	0	3	2	4	2	5	1	2	1	1	3	4	3	3	4	5	0	4	1	0	3	1	2	0	3	6	3	1	0	2	1	3	2	2	4	2	3	3	2	3	1	2	2	5	1	2	4	3	2	3	4	0	2	0	2	3	3	1	3	2	1	1	2	1	2	1	1	2	4	1	6	1	0	3	3	0	5	4	1	3	5	2	3	4	2	7	2	0	2	1	5	2	4	2	1	4	3	4	3	3	0	3	2	1	2	3	3	4	3	1	1	2	0	3	2	4	1	2	1	2	1	1	1	1	1	3	3	0	2	4	2	2	2	2	3	1	2	1	1	3	3	2	0	3	2	1	2	2	1	2	2	3	0	2	0	4	0	2	1	1	1	2	1	1	2	2	3	2	3	5	0	2	4	1	5	1	0	4	3	2	0	2	3	0	2	0	0	2	0	2	3	1	0	1	2	5	1	0	2	3	3	0	2	1	0	1	0	1	2	0	2	0	1	0	1	0	2	2	0	2	1	0	0	3	5	1	2	2	1	0	2	3	0	0	1	1	1	2	1	1	2	1	2	1	2	1	1	1	2	1	2	3	1	0	0	0	2	3	1	0	0	2	3	1	1	3	0	0	1	0	2	1	1	1	0	1	0	2	0	1	1	1	2	0	0	0	2	2	0	1	0	1	1	1	4	2	1	0	0	2	1	0	1	6	0	3	0	2	1	1	0	3	1	2	2	2	3	0	2	0	0	0	1	1	2	2	0	4	0	1	1	0	1	0	3	1	1	0	0	4	0	2	1	0	1	3	3	2	2	2	1	1	1	1	1	0	1	1	2	0	4	3	1	3	0	3	0	1	1	3	1	2	0	4	1	0	1	0	3	0	2	2	1	0	0	1	0	1	1	1	1	1	1	1	3	0	2	1	1	2	1	1	0	0	1	0	2	0	1	1	0	1	2	2	2	1	1	1	0	2	0	3	1	0	1	0	1	4	0	0	1	1	1	1	0	0	0	2	0	0	1	2	0	0	0	0	1	0	1	1	1	0	0	0	1	1	2	1	1	0	1	2	2	0	1	0	1	0	1	2	0	2	1	0	0	0	2	2	0	2	1	1	2	1	0	0	1	0	0	2	0	2	2	1	1	0	0	1	1	0	0	1	0	2	1	2	1	2	1	0	1	0	2	0	0	0	1	0	2	0	0	1	2	0	0	2	2	0	1	1	1	1	0	1	0	0	0	0	2	0	0	0	1	2	1	0	2	1	1	0	2	0	1	1	1	2	2	2	1	1	0	0	3	1	0	2	0	0	0	1	1	2	2	0	0	3	0	1	0	0	0	2	1	0	2	1	0	0	1	1	0	0	1	0	2	0	0	0	2	0	1	0	0	0	3	2	0	0	1	0	0	1	0	1	0	0	0	0	1	1	1	3	0	1	1	0	1	0	1	0	0	1	1	1	1	4	1	2	0	1	0	0	0	0	0	1	1	0	0	2	1	0	0	2	0	2	2	2	1	0	0	1	1	2	1	0	0	0	1	1	2	0	0	1	1
345	3	3500	92876	348	0	3	55	189	515	601	723	777	714	695	671	608	533	539	490	418	383	328	295	280	236	244	235	182	181	192	190	159	155	152	138	141	124	128	123	110	112	105	108	93	88	101	84	72	81	80	61	69	77	53	57	49	42	55	45	52	49	51	44	46	54	28	36	40	34	32	37	34	33	23	38	24	38	31	40	23	28	25	34	22	21	32	39	28	20	16	29	24	23	23	18	23	19	14	18	16	21	16	16	12	13	18	18	9	17	17	11	15	15	13	12	13	4	17	14	7	11	12	13	11	9	13	13	22	12	6	11	8	4	16	11	10	5	8	12	22	7	10	8	10	5	11	12	13	6	13	8	7	5	5	9	9	7	6	5	16	4	10	6	6	4	5	8	9	8	6	6	4	5	3	8	9	12	8	3	7	9	8	7	8	6	2	3	3	4	10	5	6	6	6	5	6	7	8	8	10	4	4	9	12	4	5	9	9	7	6	7	4	1	8	5	6	3	8	4	2	7	5	2	4	4	9	4	8	5	1	3	2	6	6	4	3	4	3	7	5	3	6	0	7	5	5	4	11	3	3	3	7	2	3	3	1	5	1	5	4	0	6	3	3	4	7	5	0	2	7	1	6	6	2	2	4	3	3	3	3	7	2	3	3	3	2	3	6	4	3	1	2	5	3	1	7	2	4	5	5	7	6	2	5	4	2	3	4	3	6	2	4	2	2	6	1	3	5	1	2	1	3	5	1	2	5	4	4	2	4	3	1	3	6	2	2	1	5	3	5	2	2	2	3	4	1	4	1	5	2	2	2	2	5	4	4	3	3	2	2	3	2	3	2	1	0	7	2	5	2	2	4	2	2	3	1	2	3	4	3	1	4	2	3	4	1	3	3	3	7	6	4	5	3	1	5	1	0	7	1	4	2	3	2	3	3	4	0	3	1	1	1	2	3	2	3	1	2	0	2	3	2	1	3	4	2	0	3	4	2	2	3	2	1	0	6	1	1	4	6	1	2	3	0	1	3	1	2	2	1	2	2	2	1	1	1	0	2	3	2	0	2	1	4	5	0	2	2	5	0	1	1	2	1	4	4	1	1	1	3	1	2	2	3	0	3	0	3	0	1	0	1	0	0	2	2	3	3	3	1	1	3	2	3	2	1	2	3	1	1	0	0	1	0	0	4	4	1	1	3	1	1	2	3	1	1	2	5	2	2	0	0	3	0	5	1	1	3	1	2	1	1	2	0	2	4	3	2	1	2	4	5	1	1	1	2	1	1	1	4	2	3	2	1	1	1	1	0	2	1	4	2	0	7	2	2	0	1	2	2	4	3	3	2	1	1	2	1	2	3	3	1	1	1	1	1	0	0	2	3	2	1	1	3	1	2	1	0	1	3	1	1	4	4	0	0	1	0	3	1	2	0	1	0	2	0	0	0	3	4	1	1	0	6	1	2	2	2	1	0	1	2	1	0	1	2	1	0	2	0	2	1	1	2	0	0	0	1	3	1	1	1	1	0	2	1	0	0	1	3	1	0	1	1	1	1	0	1	2	0	0	1	0	0	1	3	3	2	1	3	0	1	1	3	2	0	1	1	4	2	3	0	2	2	2	1	1	2	1	1	0	0	0	0	1	1	0	2	1	5	1	2	4	1	3	0	1	1	0	1	1	0	2	1	1	1	1	1	2	2	1	2	0	2	0	0	3	0	2	2	2	0	0	0	0	1	0	0	1	0	0	3	0	2	1	0	2	0	3	1	1	4	0	1	2	2	2	2	2	2	0	1	2	1	1	1	2	1	0	0	1	3	0	4	2	0	2	0	1	1	0	1	0	2	1	2	2	3	1	1	2	1	2	0	2	0	1	2	0	1	0	1	2	1	1	1	0	2	0	1	1	0	0	0	1	0	2	1	2	1	0	0	2	0	0	1	0	0	0	2	3	2	2	3	0	2	2	2	0	1	2	0	1	0	1	1	1	2	2	1	0	0	2	2	2	0	1	1	1	2	2	0	0	2	1	0	2	1	1	1	0	1	0	0	1	0	3	1	1	1	1	0	1	0	0	0	3	1	0	1	1	0	0	1	1	0	0	0	0	1	1	3	1	2	0	1	0	1	2	1	0	1	1	1	1	1	1	3	3	2	2	2	2	1	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	1	1	0	0	1	1	1	1	2	0	0	2	0	0	1	0	3	1	0	0	0	0	1	1	2	0	1	1	0	1	2	0	1	1	1	0	3	0	2	0	0	0	0	2	0	2	1	0	1	2	1	1	1	0	1	1	1	0	1	1	0	0	0
345	0	2700	92999	347	0	0	11	44	192	268	398	416	456	414	421	447	406	378	353	315	301	255	264	245	220	203	194	174	182	162	163	151	160	142	138	127	161	128	138	134	131	105	96	107	102	80	98	84	104	110	86	70	75	76	87	74	66	65	78	72	55	49	57	54	65	61	41	52	53	39	45	45	50	43	45	41	38	37	36	35	38	43	25	40	28	43	31	27	18	29	18	21	25	26	28	19	30	23	34	16	30	18	18	12	25	23	18	21	19	21	20	19	16	14	19	15	16	23	24	16	17	16	9	18	19	14	14	24	11	15	16	18	16	20	11	18	11	13	9	17	10	14	13	10	9	17	11	11	11	13	17	10	12	13	5	15	10	8	5	5	6	13	9	6	10	7	12	6	15	11	14	9	14	13	10	8	6	11	9	7	11	9	7	11	5	10	6	11	13	5	10	5	7	5	7	12	10	3	11	8	8	6	4	7	7	8	13	6	9	12	7	6	10	8	4	12	6	6	4	10	10	7	6	8	12	5	9	4	8	2	1	4	6	5	5	3	6	4	10	6	9	5	3	4	7	4	4	4	5	3	4	3	6	3	6	10	10	7	5	6	4	3	6	5	5	9	6	7	5	4	3	2	6	6	5	5	6	4	3	8	7	4	6	6	5	6	3	4	6	4	5	2	2	3	4	6	4	4	3	6	8	6	5	6	4	9	5	4	4	7	4	3	2	5	8	4	5	6	6	3	2	3	5	6	4	3	3	3	4	2	5	4	5	9	7	2	5	3	6	4	2	5	3	4	4	7	6	4	6	5	2	3	1	3	3	3	1	4	4	2	2	4	2	1	3	3	2	3	3	5	8	2	2	6	6	4	4	2	7	3	7	7	2	8	3	3	2	4	1	1	1	4	3	1	2	3	3	3	2	1	2	1	4	5	5	1	3	5	2	4	4	3	6	5	5	3	1	4	5	4	5	4	3	7	2	2	6	3	3	2	5	3	4	3	2	2	5	3	1	5	4	4	2	3	7	5	4	1	3	5	5	2	2	3	2	3	0	5	0	6	4	2	3	4	4	1	3	1	4	1	2	4	3	3	1	3	4	1	2	1	3	8	1	3	6	4	2	8	5	1	2	2	1	2	5	0	3	1	4	4	3	0	3	2	2	4	4	1	4	4	1	1	1	3	4	3	4	3	3	5	5	5	0	1	1	1	2	3	2	4	0	2	0	9	1	1	4	1	3	2	1	4	0	4	3	2	1	3	3	2	2	1	3	4	1	1	2	3	3	3	2	5	2	0	1	3	2	1	4	3	0	1	4	1	1	3	2	1	3	2	2	2	2	1	1	2	4	5	2	2	2	3	1	0	3	1	1	2	2	3	1	2	2	2	1	4	2	2	2	1	5	3	1	4	0	3	6	2	4	1	0	0	6	2	1	1	2	3	3	1	1	0	2	1	0	2	0	0	2	1	2	1	1	2	0	2	2	3	1	0	2	2	4	1	5	3	2	0	3	4	0	2	1	1	2	2	1	1	3	3	2	1	2	0	1	1	1	3	2	3	2	3	2	1	1	1	2	0	3	6	3	1	0	1	1	3	1	0	0	1	3	2	2	2	0	0	0	1	1	1	3	2	2	1	2	1	0	2	1	3	2	0	5	0	1	3	1	2	2	1	0	2	1	2	3	0	2	2	0	3	0	2	1	0	1	2	4	0	2	1	3	1	0	0	0	1	0	1	1	4	1	1	2	3	1	1	2	2	0	2	3	5	0	5	1	3	1	2	2	1	1	0	1	4	1	2	1	0	1	1	0	1	5	2	0	3	2	1	3	2	1	0	0	1	3	0	2	2	0	1	1	2	2	2	0	2	2	0	1	2	2	3	0	0	4	1	2	1	1	2	3	1	2	1	0	2	4	1	0	0	1	0	2	1	1	1	0	1	2	1	2	1	0	1	4	0	2	3	3	3	6	0	1	2	1	0	2	2	1	2	1	4	1	2	1	0	2	2	3	0	1	2	3	3	1	2	3	0	2	3	0	2	2	2	2	1	2	1	2	1	2	0	2	1	1	2	1	1	1	3	3	2	1	2	3	0	2	0	2	0	1	0	3	1	1	1	2	1	2	1	0	3	3	1	2	0	0	0	0	0	0	0	1	1	0	1	3	3	2	0	1	0	0	0	0	1	0	1	2	4	1	1	2	1	3	3	0	1	0	2	0	0	4	2	3	0	1	0	1	2	1	3	2	5	3	1	0	2	1	1	0	1	0	0	2	2	1	0	2	0	2	2	0	0	1	1	2	2	1	0	0	1	3	0	1	1	0	1	0	0	1	3	0	0	0	1	2
345	1	1900	93122	350	1	5	79	281	577	629	794	758	712	647	589	471	467	422	401	371	312	272	231	223	198	179	168	134	145	155	136	169	134	124	119	117	102	110	88	87	90	76	79	69	86	63	70	85	66	55	64	54	52	50	51	48	69	47	47	35	49	39	37	34	42	31	36	29	27	33	36	24	25	18	32	23	21	23	19	25	19	18	26	19	21	19	23	21	18	19	17	9	18	16	17	15	18	11	11	11	13	9	12	13	14	9	11	8	12	12	11	17	13	8	9	12	19	8	7	6	9	11	9	12	9	5	9	17	14	8	10	5	10	8	13	8	3	6	3	5	7	5	9	8	9	13	12	3	8	9	10	1	9	6	8	9	6	4	3	7	6	9	6	4	11	5	3	5	9	3	5	6	4	5	9	9	3	3	5	8	5	6	4	2	6	3	7	2	8	5	5	4	2	4	4	5	8	3	4	2	5	5	3	4	5	4	7	7	3	4	5	3	7	10	6	4	4	3	6	1	4	3	4	5	8	1	2	1	0	2	1	7	7	3	3	3	5	4	3	0	4	4	7	2	3	4	4	4	2	3	4	6	2	3	4	2	0	7	5	6	1	4	2	3	3	0	6	5	5	2	1	2	6	6	4	6	4	3	4	5	3	4	2	7	3	2	1	4	1	8	1	2	2	4	3	2	4	4	3	2	2	2	2	4	3	3	1	2	5	3	2	2	3	1	5	2	4	2	4	2	4	2	1	2	3	4	5	0	3	1	5	6	1	3	1	1	5	3	3	2	4	1	2	1	4	2	3	1	2	1	1	3	3	2	2	4	2	2	0	2	1	2	3	1	7	1	2	2	5	1	2	3	4	1	2	3	0	3	4	1	2	4	2	2	4	3	1	0	3	1	2	0	2	1	2	1	0	0	1	2	2	1	2	1	0	0	3	0	3	0	2	2	0	1	1	2	1	2	3	4	2	4	1	0	2	2	1	1	3	0	2	2	2	2	3	0	0	1	2	1	0	0	0	2	2	2	1	1	0	1	1	3	3	6	0	0	3	2	0	1	2	1	3	2	1	0	1	2	4	0	1	1	1	1	0	2	1	0	1	2	0	1	2	3	0	1	1	1	2	2	0	2	1	3	3	2	0	1	4	1	4	2	0	1	2	4	0	1	1	2	0	1	0	2	2	0	1	1	0	1	2	1	0	1	2	1	2	1	1	1	1	1	4	2	2	2	1	1	1	3	0	1	0	0	2	1	2	1	2	2	1	1	3	2	3	1	0	2	2	2	1	1	1	3	0	0	2	3	0	2	1	1	0	1	3	1	0	1	1	1	0	1	1	1	2	0	4	2	1	2	1	1	0	1	1	2	1	0	1	2	2	0	3	0	3	0	1	0	2	3	1	1	4	0	1	1	1	1	1	1	1	2	3	2	0	1	2	1	1	1	1	2	1	0	1	0	3	1	1	0	1	1	1	2	1	0	0	0	0	4	1	1	0	0	0	0	1	0	2	0	1	0	0	1	0	0	2	3	2	1	0	0	2	2	1	0	3	1	0	2	0	0	0	0	1	1	2	1	0	1	0	3	1	2	0	0	1	1	0	1	0	1	0	0	0	0	1	0	2	0	0	2	2	1	1	3	0	0	0	1	3	0	0	0	2	0	1	1	1	0	2	1	1	2	0	1	1	2	0	1	0	1	1	1	0	0	1	1	0	1	2	1	0	1	0	0	2	1	0	2	1	1	2	0	1	1	0	1	0	1	1	0	1	1	1	2	1	0	2	0	0	1	0	2	2	0	1	0	2	0	2	0	0	0	0	0	1	1	1	1	2	0	1	1	2	2	1	0	0	0	0	1	1	0	0	0	1	1	0	1	0	1	0	1	2	1	2	1	1	0	0	0	0	3	0	1	0	2	2	1	0	0	1	3	1	0	1	4	0	0	0	1	1	0	0	0	1	0	1	1	1	0	0	1	1	1	1	0	0	0	0	1	2	1	0	0	0	2	0	3	0	0	1	1	0	1	1	0	2	1	1	0	0	1	0	0	0	0	1	1	0	2	0	1	2	0	1	1	1	0	1	1	1	1	3	1	0	0	1	1	0	0	2	0	0	1	0	1	0	0	3	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	2	0	1	0	1	1	0	1	0	1	0	0	0	1	1	0	0	1	1	0	2	1	1	1	0	0	1	0	0	0	1	0	0	1	1	1	0	1	1	0	1	1	2	2	1	0	1	0	1	1	0	1	0	0	1	0	0	0	1	0	2	0	0	2	2	2	1	0	3	0	1	0
345	2	2100	93245	350	1	2	141	432	778	873	942	930	938	847	765	692	678	589	513	472	409	347	296	270	255	213	219	193	199	182	147	166	145	129	133	120	130	130	106	117	96	106	111	92	96	56	91	76	75	58	61	55	56	56	45	53	51	71	52	37	38	36	40	39	36	38	39	40	31	39	41	31	28	22	25	27	20	21	20	30	20	30	21	28	12	21	24	15	17	26	21	18	21	18	20	19	17	13	17	17	17	25	12	18	9	12	19	12	10	10	18	11	15	10	12	8	16	16	15	6	8	10	10	7	10	12	10	9	11	6	8	10	8	7	9	8	7	7	10	11	9	11	9	5	14	8	8	7	12	3	11	10	9	14	5	6	9	11	12	9	6	10	3	6	4	1	4	8	11	6	9	10	3	6	5	7	4	6	5	3	7	6	7	8	4	7	5	6	10	1	3	2	4	2	3	6	3	5	2	6	2	7	6	6	5	1	8	3	8	3	3	7	1	5	4	4	1	5	2	9	1	6	3	2	7	2	8	3	6	4	7	5	6	5	4	6	3	2	2	3	2	3	6	6	2	2	0	5	1	6	5	5	8	6	1	1	6	0	5	4	2	2	6	7	3	3	3	3	5	4	3	5	5	2	2	1	1	2	4	1	4	2	3	6	2	3	1	2	3	5	4	2	3	6	2	2	0	2	0	3	2	4	7	4	1	3	3	2	1	4	6	3	1	3	1	3	5	3	3	3	2	3	3	1	1	5	3	4	1	2	5	1	1	2	1	3	0	4	5	3	1	0	2	5	4	0	6	4	2	3	3	1	3	0	4	0	5	2	2	3	1	3	5	6	1	2	2	2	4	2	4	2	5	0	2	3	2	2	1	4	2	3	1	2	1	1	2	0	4	1	4	1	1	1	3	0	5	0	2	2	3	2	3	2	2	2	2	3	1	3	2	1	3	3	0	2	0	4	3	1	2	1	2	2	1	4	2	2	2	0	3	1	3	0	3	2	2	1	3	1	3	3	1	3	0	2	0	2	1	1	4	1	0	0	4	1	0	1	3	2	4	2	1	1	4	2	3	1	1	1	2	3	0	4	1	2	3	2	1	2	0	0	4	3	1	1	1	2	2	1	1	2	3	2	0	1	2	2	2	7	2	0	1	4	0	2	1	2	1	3	0	2	2	1	1	0	1	1	0	1	2	0	1	3	0	1	1	3	2	1	0	3	2	2	0	0	2	4	1	1	1	2	2	2	0	0	2	0	3	1	1	2	1	3	0	1	1	0	0	2	0	0	2	1	0	0	1	0	1	1	0	1	3	4	0	1	1	3	1	1	2	1	0	1	0	0	1	2	3	0	2	1	1	2	2	2	0	2	0	3	1	2	2	1	2	0	1	0	0	2	2	0	1	3	2	0	3	1	0	6	1	0	0	2	1	1	0	1	3	0	3	2	1	0	1	0	1	0	2	3	3	3	3	1	2	2	2	3	0	0	2	0	3	1	2	1	1	2	1	0	0	2	2	1	4	1	1	1	1	0	0	2	2	0	1	1	2	1	3	1	0	2	2	0	0	0	1	1	3	2	2	0	3	1	1	1	2	2	0	1	1	2	1	2	1	2	1	2	0	2	1	1	0	0	4	0	0	0	0	0	1	1	0	0	2	1	0	1	0	2	1	2	1	2	3	0	1	0	1	3	2	1	0	0	1	0	0	2	0	1	1	2	1	2	0	1	2	1	3	1	0	0	0	0	1	2	0	0	3	2	1	2	1	1	1	0	1	1	2	0	0	2	2	0	1	1	1	1	0	0	4	1	0	1	0	1	0	1	1	1	2	0	2	0	1	3	0	0	2	0	0	0	1	1	0	1	0	1	1	0	3	0	0	1	0	0	1	2	1	0	1	0	1	3	0	0	2	2	1	1	1	0	2	0	0	1	1	1	0	2	0	2	0	2	0	2	2	2	1	2	1	0	4	0	3	2	0	1	3	1	0	0	1	1	0	2	2	1	1	0	0	1	2	0	0	1	1	0	1	1	3	1	0	0	2	2	1	0	0	2	2	1	0	0	0	2	1	0	0	0	1	0	0	1	0	1	0	2	0	0	1	1	1	0	0	0	0	2	0	0	0	0	0	2	1	1	1	3	1	0	1	1	1	0	1	0	0	0	0	0	0	1	1	0	0	1	1	3	2	1	1	1	1	2	0	0	0	1	1	1	1	1	0	1	1	5	0	1	0	1	1	0	0	0	1	1	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	1	0	0	0	0	1	0	0	1	0	2	3	1	1	0	0	0	0
345	3	3500	93369	346	0	0	20	67	262	334	512	481	556	515	510	469	445	388	387	311	301	259	233	200	208	188	179	188	174	170	165	164	143	169	166	141	146	148	140	154	119	125	139	118	111	98	95	85	95	88	72	68	64	70	72	69	54	70	59	47	45	45	56	35	45	54	53	35	53	46	30	37	41	35	47	37	35	29	32	28	40	38	33	21	28	20	24	25	24	28	18	17	27	15	29	19	20	21	18	22	15	14	21	19	18	15	18	10	12	23	22	18	19	16	15	19	21	13	14	16	17	11	12	14	10	12	15	12	12	7	12	11	12	10	12	16	9	12	11	11	10	12	8	17	9	15	18	16	10	16	9	6	9	6	6	15	10	9	18	7	10	9	9	10	8	6	8	10	13	9	8	8	12	10	7	10	6	5	11	4	11	14	5	8	9	7	6	7	10	4	7	5	5	6	7	5	10	12	6	9	6	7	10	5	5	7	7	5	6	9	7	8	10	5	3	8	7	6	6	5	7	8	3	5	5	7	8	9	9	7	9	5	4	2	7	4	7	3	3	2	7	7	8	3	8	6	8	7	2	3	5	2	7	5	4	8	3	9	3	7	3	6	3	6	1	3	2	4	6	8	1	6	2	7	2	7	3	4	4	2	8	6	3	5	4	4	4	9	6	10	5	3	6	6	3	2	5	8	3	4	3	6	6	2	3	4	3	2	7	7	2	3	4	1	5	3	1	1	5	2	6	3	3	7	8	7	5	6	4	3	4	2	6	3	4	2	2	5	7	7	7	1	4	4	4	2	0	7	5	6	1	5	7	2	4	3	3	4	2	10	9	2	4	3	2	4	7	4	7	3	5	9	1	3	3	3	5	2	5	9	3	4	6	2	5	1	3	5	4	5	5	3	0	1	2	4	3	2	4	3	5	4	2	3	7	3	1	3	3	5	1	3	1	2	3	2	4	1	3	3	5	3	1	2	3	4	0	4	2	0	1	2	6	4	3	6	3	1	2	3	4	5	2	3	3	1	5	1	2	2	4	4	5	3	1	4	3	2	1	3	3	3	3	0	4	3	0	2	3	0	3	2	1	1	2	1	2	2	1	0	2	2	2	1	1	3	3	4	2	2	2	2	3	1	3	4	3	0	0	3	3	3	5	0	7	4	2	0	4	1	3	1	0	3	4	2	2	1	0	0	0	0	3	2	5	3	0	4	1	0	2	0	1	0	3	2	1	1	2	2	2	3	0	5	2	1	4	2	1	2	3	2	2	3	2	3	3	7	8	4	1	1	1	1	1	1	4	3	1	1	2	2	2	1	4	3	2	1	2	1	3	1	1	2	5	3	2	0	2	1	1	3	3	1	2	2	1	0	2	0	3	1	1	1	0	2	4	2	4	2	4	1	1	3	1	2	5	1	1	1	1	4	1	1	3	1	5	2	1	2	0	1	2	2	1	1	1	4	1	2	2	1	3	1	2	1	1	1	2	0	2	0	2	2	1	4	2	2	2	0	2	3	7	3	0	3	2	1	2	1	2	1	4	2	1	0	4	1	3	1	5	1	1	3	2	1	2	1	2	0	1	2	4	2	0	0	1	1	1	3	2	2	1	4	2	1	1	2	1	2	2	1	1	3	1	1	1	2	4	2	0	1	1	0	1	1	3	2	3	1	2	3	1	0	1	1	2	4	3	1	0	4	0	2	1	1	1	1	1	0	4	1	3	4	3	2	2	1	1	0	1	1	1	1	0	1	0	1	1	1	4	1	1	0	1	1	0	2	2	0	1	0	0	0	0	1	0	0	1	1	1	0	1	1	2	1	1	1	1	1	0	2	3	0	3	2	1	2	4	0	2	3	1	0	1	3	1	2	0	0	2	2	0	3	1	1	1	2	1	1	0	3	2	1	2	1	5	3	1	0	0	2	2	1	1	1	1	0	0	0	0	0	2	1	0	2	1	2	4	0	1	3	0	2	0	1	1	1	1	1	3	1	1	0	0	1	0	2	3	2	1	1	0	0	0	3	1	1	3	2	1	0	0	0	2	2	1	1	1	1	0	0	0	2	0	0	2	0	1	1	0	1	2	0	5	0	2	0	1	3	1	2	1	4	2	3	2	0	3	3	1	0	1	0	2	1	1	0	2	0	3	3	0	2	1	2	0	1	1	0	0	1	1	0	1	1	1	2	0	4	1	3	2	0	0	0	0	0	5	0	1	5	2	3	3	2	0	1	0	0	1	0	1	2	3	3	1	0	0	2	2	1	0	1	1	1	2	1	1	0	3	0	0	2	2	1	1	1	3	1	0	0	0	0	2	1	0	1	0	1	4	0	0	1	2	2	2
