345	0	2700	93492	349	0	0	3	20	143	218	335	350	407	396	412	412	391	363	348	328	304	270	267	251	241	205	188	191	185	166	169	158	174	150	146	164	143	136	124	114	120	115	117	93	102	101	110	69	73	84	85	81	79	89	85	71	64	76	78	47	42	61	62	53	54	47	47	55	47	43	60	43	50	58	44	38	41	29	35	40	37	30	28	24	35	28	28	25	28	21	19	30	27	22	29	18	20	21	12	24	16	27	20	20	16	22	24	17	17	19	24	14	19	13	20	11	14	5	22	14	20	11	11	12	13	12	17	14	17	13	9	5	16	10	13	9	11	10	15	16	8	10	13	8	9	9	7	10	16	11	9	10	16	6	15	10	14	6	11	7	8	19	14	21	17	10	14	9	13	9	9	14	10	7	10	13	10	4	10	3	10	12	7	6	14	13	9	8	7	7	9	8	6	11	4	5	9	3	6	7	4	8	5	6	4	5	5	10	7	2	6	5	8	10	8	5	12	9	7	10	9	8	4	6	7	4	5	11	10	9	8	6	9	8	8	2	6	3	6	6	7	4	9	6	7	3	5	7	6	3	6	10	13	5	5	2	5	11	6	7	4	7	6	8	7	12	9	6	8	5	4	4	5	3	9	3	3	6	6	8	5	4	3	8	4	5	8	4	4	4	3	2	10	7	5	5	4	5	7	5	7	5	5	5	9	3	3	5	4	2	4	7	6	3	2	1	4	6	8	6	0	2	3	3	5	5	5	7	7	3	3	5	5	4	5	3	6	3	3	3	7	3	7	3	2	6	5	1	4	5	5	6	2	4	2	3	2	5	2	5	3	2	9	2	4	1	2	2	3	3	5	3	3	4	2	3	1	2	4	4	3	5	2	5	2	4	4	3	3	2	4	2	2	3	5	2	7	2	6	1	3	2	4	4	2	1	2	4	2	4	3	5	5	1	3	6	4	3	4	2	1	6	1	4	3	1	4	4	1	1	1	0	3	6	0	3	2	0	4	1	5	0	2	2	5	1	4	5	0	3	2	2	2	1	2	2	4	3	4	0	2	3	1	4	2	1	1	2	1	2	1	4	2	4	3	3	1	2	3	2	2	4	3	3	3	4	2	2	2	0	2	1	2	5	1	4	2	3	2	4	3	5	3	4	1	2	1	4	1	4	1	2	2	3	2	2	6	3	5	1	1	2	2	2	1	4	1	4	2	3	3	2	2	1	5	2	5	1	0	2	3	1	4	4	6	1	1	1	1	2	1	2	6	3	3	3	1	2	1	2	2	2	1	2	1	2	3	1	0	3	2	3	1	6	3	1	5	3	4	3	2	1	0	4	2	3	2	7	2	2	2	2	3	1	1	3	0	4	3	5	2	1	1	2	3	4	1	1	0	4	1	3	1	1	2	3	2	0	3	4	5	3	2	1	4	1	0	2	2	0	1	2	3	3	4	0	5	3	2	4	4	2	1	2	3	3	2	1	2	1	3	2	2	1	2	2	5	1	1	5	0	0	1	3	2	1	1	4	1	2	3	0	1	2	1	0	3	2	1	2	1	0	1	3	2	4	0	3	1	2	2	3	3	2	0	0	0	0	1	1	0	5	1	5	1	0	2	1	1	2	6	0	3	1	2	1	3	2	2	3	1	1	0	1	4	1	1	0	0	3	2	1	0	3	2	4	2	2	1	1	5	1	1	2	1	4	0	2	3	1	1	2	0	0	1	2	1	0	0	1	5	0	3	1	1	2	1	0	1	3	4	3	1	1	2	1	1	1	3	0	4	0	0	1	1	0	3	2	0	0	3	6	1	2	2	0	1	0	3	5	2	1	0	1	0	5	3	2	1	2	1	0	1	0	5	1	0	0	1	2	2	1	0	1	2	1	1	2	1	0	2	2	2	0	0	1	1	2	0	2	0	2	0	2	2	2	1	0	2	1	2	0	2	1	0	2	2	1	2	1	0	2	0	0	1	1	2	0	3	5	1	1	2	0	1	4	2	2	1	1	0	1	0	3	1	2	1	1	2	1	0	2	0	0	1	0	3	1	3	0	1	2	0	1	2	1	1	0	2	2	0	2	3	1	1	1	0	0	0	4	1	1	1	1	2	3	1	0	2	1	2	0	1	0	3	1	1	2	1	1	1	3	1	0	1	2	2	0	2	1	2	1	0	2	0	2	0	3	1	2	1	0	1	1	1	1	1	1	1	0	0	1	4	1	0	1	3	1	4	2	1	1	4	2	0	1	1	1	0	0	0	2	0	0	1	4	1	0	0	2	1	1	1	3	0	1	0	0	1	2	0	1	1	0	1	1	1	1	0	0	2	1	2	0	0	0	3
345	1	1900	93615	344	1	1	67	287	667	743	905	843	813	713	664	548	431	377	331	281	245	234	221	207	183	175	151	172	144	120	126	105	108	108	113	97	85	90	90	82	87	65	76	88	57	57	45	52	48	54	52	46	46	37	42	36	45	36	34	21	34	25	28	41	34	33	24	26	21	22	29	29	20	28	38	21	21	20	15	22	25	15	19	16	14	18	22	19	14	18	8	18	14	17	17	18	14	12	10	11	17	15	11	18	17	11	13	11	10	7	5	10	12	14	12	12	9	11	7	5	12	11	12	6	13	12	6	3	7	6	7	4	6	4	12	1	4	11	5	5	9	7	7	11	5	9	8	9	3	11	1	8	5	3	3	6	12	6	7	9	8	4	8	2	6	1	3	4	2	4	13	5	5	7	7	4	6	6	10	7	6	6	5	8	8	6	2	9	5	1	6	5	3	3	5	2	2	3	2	3	2	3	1	7	3	3	5	7	3	2	5	0	6	3	4	4	4	4	2	5	7	4	4	8	1	7	4	5	2	3	2	2	6	1	2	3	1	2	1	4	1	2	2	3	4	4	3	1	0	2	2	1	2	3	6	4	2	4	1	8	2	6	6	3	2	1	3	3	1	0	4	2	3	4	3	2	4	1	1	3	4	2	2	2	1	1	1	3	3	1	3	4	6	3	8	3	1	3	3	3	3	2	0	5	2	3	3	3	2	3	3	6	2	7	1	0	6	2	3	4	3	2	3	1	1	3	1	5	2	0	5	1	0	2	3	4	2	3	1	1	0	3	1	3	5	1	1	2	2	2	3	2	5	2	2	2	1	1	1	5	1	0	1	3	1	2	2	2	6	0	2	0	7	0	3	1	1	0	2	3	1	1	2	1	3	3	1	3	2	2	1	1	1	3	0	2	5	2	6	2	0	1	1	2	1	0	3	1	1	3	1	1	1	2	3	2	2	2	2	3	0	1	1	1	1	1	5	1	1	2	0	2	0	0	0	1	1	0	2	2	1	2	1	1	1	1	0	2	1	3	2	1	3	2	0	1	0	1	1	1	0	1	2	1	4	2	2	1	0	1	3	2	3	1	1	2	1	1	0	4	1	3	0	4	2	2	4	1	1	2	1	2	1	4	0	0	1	3	2	2	1	3	2	1	2	4	4	2	0	4	5	1	0	0	4	2	0	1	3	1	1	1	2	1	1	2	1	4	0	1	0	2	2	0	3	0	2	3	1	3	0	1	0	2	0	1	3	1	1	1	1	0	2	0	0	0	2	1	2	2	0	0	1	0	2	2	1	0	0	1	0	1	1	3	2	1	1	1	2	0	0	0	4	1	0	0	2	3	1	1	0	1	2	0	1	1	2	0	2	1	0	0	2	3	2	2	1	2	1	2	0	0	1	2	0	3	0	1	0	1	0	1	1	3	1	2	0	0	0	1	2	1	1	0	0	2	1	3	2	1	1	0	1	2	2	0	0	0	0	0	1	2	0	2	1	0	1	2	0	1	0	0	0	2	1	0	0	1	1	1	1	1	1	0	0	1	3	0	1	0	1	2	2	0	1	0	1	1	1	1	0	0	1	0	2	1	1	0	1	0	1	1	2	0	0	1	1	4	2	1	1	0	1	0	1	1	1	0	0	0	0	0	1	1	2	0	1	2	0	1	2	4	1	0	3	1	0	0	2	1	1	1	1	0	0	0	0	0	0	2	1	0	0	0	0	2	1	1	0	1	2	0	0	0	0	1	1	1	0	0	1	0	5	0	0	1	0	2	1	1	1	1	0	0	2	2	1	1	0	0	0	1	0	0	2	0	5	0	2	1	0	1	0	1	0	2	1	1	0	2	0	0	1	2	0	0	1	1	2	1	0	1	0	0	1	3	0	0	2	1	1	0	1	1	1	0	2	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	1	1	1	0	0	1	0	1	0	0	0	0	3	3	0	0	0	0	0	2	1	0	1	1	0	2	1	1	2	0	1	0	0	2	2	0	0	0	0	0	0	0	0	1	0	1	1	3	2	2	0	1	1	0	0	2	2	1	1	1	1	0	1	1	1	1	1	0	1	0	0	0	2	1	0	1	1	0	0	1	0	1	0	2	2	0	1	0	1	1	1	1	0	0	0	2	0	1	3	1	1	0	1	0	0	0	0	1	0	0	0	2	2	0	1	2	1	0	1	1	1	3	2	0	1	0	0	0	0	1	1	2	0	1	1	0	0	0	0	1	0	0	0	0	0	0	2	0	1	2	1	1	2	0	0	0	0	0	3	0	1	0	1	0	1	1	2	1	1	1	3
345	2	2100	93738	347	0	1	5	57	235	297	452	409	450	436	400	347	308	253	247	196	204	175	159	155	135	147	128	125	119	91	119	105	117	114	93	114	111	93	93	97	95	83	82	85	90	92	71	67	75	68	60	60	43	55	53	38	52	56	45	49	55	58	48	53	50	39	55	30	34	35	31	45	32	40	30	28	22	31	34	20	17	13	32	23	18	29	24	23	16	33	14	13	21	17	15	20	11	12	16	11	23	20	14	15	19	10	16	13	9	18	9	10	8	11	8	15	8	7	18	9	13	7	10	13	13	15	10	8	3	6	8	7	8	9	19	6	16	3	7	7	7	12	9	13	15	6	7	6	7	8	15	7	14	4	13	7	7	8	2	8	6	7	7	9	10	5	9	10	5	7	10	9	7	8	5	12	9	7	3	2	10	2	5	8	7	4	8	15	3	7	6	3	9	5	4	7	9	9	4	5	6	3	4	4	9	6	5	5	7	6	3	9	7	8	5	8	5	4	7	6	1	5	4	7	3	3	9	2	4	4	4	5	7	9	8	7	3	6	7	2	9	8	2	5	5	5	4	4	6	5	9	6	3	6	3	2	6	3	3	4	8	3	0	9	2	2	6	5	4	1	4	1	4	9	6	3	4	5	6	3	3	3	1	8	2	2	6	3	0	1	5	4	4	6	7	3	6	6	5	4	0	2	7	3	6	3	3	4	2	9	1	8	5	1	7	3	2	4	1	2	2	3	4	2	1	2	3	2	1	3	3	6	1	2	0	1	3	0	2	1	3	2	3	2	1	3	1	1	2	0	4	3	2	1	5	2	1	0	2	4	5	6	0	1	1	1	3	4	0	2	5	1	1	3	2	2	2	3	5	6	3	5	2	3	2	4	1	3	3	2	2	7	2	3	1	3	2	2	2	0	3	6	1	2	5	1	4	7	3	4	4	4	4	2	0	1	4	3	2	1	3	3	2	2	3	2	3	3	3	2	4	1	4	2	4	2	3	0	3	3	3	3	1	3	0	3	1	3	2	2	2	3	2	3	4	3	1	2	3	4	3	1	5	1	0	3	4	0	3	0	1	1	1	1	1	2	2	5	6	1	4	2	1	4	0	3	2	2	2	2	1	2	4	2	2	3	1	5	2	1	0	2	0	2	1	3	0	1	3	1	3	1	2	1	1	2	1	2	1	0	1	0	4	0	3	0	2	2	0	0	3	1	1	3	2	1	1	1	3	0	1	0	2	5	1	1	2	1	5	2	1	1	0	0	3	1	2	1	1	1	0	2	0	0	2	4	2	4	2	2	1	3	1	5	4	4	2	3	0	2	1	2	2	2	4	2	2	2	1	1	3	1	1	1	2	2	0	0	1	0	1	1	0	1	1	2	1	1	1	6	1	2	2	1	1	2	2	0	0	3	2	0	1	1	2	0	1	2	1	4	0	2	0	2	0	1	1	0	5	1	0	3	1	3	2	1	0	0	0	1	1	3	3	1	2	0	0	0	0	0	2	0	1	1	1	0	1	0	3	1	1	0	0	1	3	2	3	2	2	0	1	2	2	1	2	0	1	0	0	0	0	2	1	2	2	1	3	1	1	2	2	0	3	2	1	4	1	1	0	0	3	1	2	1	1	3	2	3	3	1	0	2	0	3	1	2	1	2	2	2	4	2	1	2	2	2	3	1	1	0	2	1	1	2	0	1	2	2	1	1	1	0	0	4	1	1	2	0	1	4	0	0	0	0	0	2	2	1	0	1	0	0	0	2	1	0	0	1	5	0	0	3	2	1	0	2	0	0	0	2	1	0	1	3	3	2	0	1	1	1	1	0	1	2	2	2	2	3	3	0	1	0	1	0	2	2	0	0	2	0	1	0	3	0	1	1	2	1	0	1	1	0	0	1	0	1	3	2	3	0	1	2	2	3	1	1	0	2	0	3	1	1	1	1	1	2	1	3	1	1	4	2	0	2	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	1	2	1	3	0	0	1	0	2	0	1	1	0	0	0	1	1	0	0	0	3	0	3	1	2	0	0	0	1	1	0	1	1	2	1	1	3	3	0	2	0	2	0	1	1	0	2	1	1	3	3	1	1	1	2	3	0	2	1	1	1	0	3	1	0	1	0	0	0	0	0	1	1	0	0	0	1	1	1	1	1	2	3	0	2	1	2	0	0	3	1	1	1	1	3	1	2	0	1	2	6	1	1	1	1	2	1	0	2	1	0	1	0	3	0	0	2	0	1	0	0	0	0	1	1	0	1	1	2	0	1	1	2	1	0	1	1	1	0	2	0	0	0	0	1	2	1
345	3	3500	93862	345	1	0	4	47	199	250	373	395	428	370	402	419	335	333	319	298	262	258	206	215	182	177	152	149	148	119	159	122	123	117	138	117	136	117	104	126	93	99	82	95	80	79	82	76	59	74	65	59	60	53	54	59	62	41	48	56	59	51	43	40	27	50	49	28	31	35	34	34	26	34	34	27	26	32	31	28	25	37	29	26	22	27	19	29	17	27	21	28	23	18	21	25	24	22	17	17	14	16	12	9	26	24	16	17	17	9	18	20	12	18	16	11	14	14	11	10	11	16	12	16	10	6	10	14	16	17	8	6	14	15	6	6	13	15	10	10	11	9	8	8	13	11	11	7	5	7	8	13	10	10	12	13	11	5	13	6	6	7	7	5	6	5	9	6	9	3	8	9	14	10	16	7	3	9	7	5	7	9	9	9	8	9	5	4	5	5	10	7	3	10	7	1	8	8	7	9	8	8	7	4	8	8	5	6	4	6	6	5	4	3	4	7	6	6	3	3	10	2	6	8	8	1	6	2	4	2	7	4	3	2	4	6	0	6	5	6	4	4	1	8	7	5	4	4	5	3	2	6	3	4	6	1	6	2	7	5	7	5	5	1	5	2	6	5	10	4	3	6	3	7	5	3	5	6	1	6	5	7	4	1	3	2	6	2	3	2	4	6	1	4	0	3	2	4	3	5	6	3	2	3	4	5	5	3	2	6	2	6	3	3	2	3	5	1	2	6	5	3	2	7	3	4	2	7	2	2	7	2	1	4	3	6	0	5	3	2	3	1	1	4	5	4	5	0	2	1	2	6	4	2	3	4	3	2	2	3	3	1	4	3	3	1	2	7	3	5	5	1	3	2	2	1	2	0	5	2	0	3	6	2	4	0	1	2	4	2	2	1	3	3	2	4	0	3	2	1	2	0	2	2	2	2	4	3	1	3	3	2	8	2	1	3	4	0	2	4	1	3	4	3	0	0	0	2	2	1	2	1	2	2	1	1	4	5	3	2	4	1	2	1	2	0	4	1	2	1	3	1	3	3	1	3	2	2	2	2	1	3	1	3	1	3	0	1	2	3	2	3	3	1	5	3	6	2	1	2	0	1	2	0	2	2	4	2	4	1	3	1	2	2	0	2	5	4	1	2	4	1	1	1	3	2	4	3	3	1	1	2	1	2	2	0	3	3	0	0	2	3	1	3	2	2	2	2	1	2	2	0	1	3	4	0	3	1	1	1	3	0	1	0	2	1	0	2	0	1	1	2	1	2	1	0	2	2	3	1	0	2	2	1	2	1	0	5	2	1	0	2	2	2	4	0	0	3	1	4	1	2	2	2	0	1	5	5	3	1	3	3	0	6	0	1	1	0	3	0	2	2	0	1	0	1	3	0	2	1	1	0	2	0	2	0	3	3	2	4	0	0	2	1	1	0	1	1	3	1	1	2	3	1	1	0	2	0	3	0	1	0	2	1	3	1	1	3	1	2	0	3	3	1	0	1	1	2	0	4	2	2	1	3	0	2	1	0	1	1	1	1	0	1	1	3	1	5	2	1	1	1	0	0	1	0	0	1	1	0	1	3	1	0	0	1	0	3	3	1	0	3	2	1	3	2	0	3	2	0	1	0	3	1	2	3	0	2	2	0	1	0	1	4	1	1	1	3	1	2	1	4	2	0	0	3	1	4	0	2	2	1	4	2	0	2	1	1	4	1	0	3	3	1	1	0	1	2	3	2	2	2	1	0	1	0	1	2	1	1	1	3	3	1	1	1	1	2	0	1	0	2	0	0	0	2	2	1	2	2	0	2	0	1	0	1	0	0	1	1	1	0	0	2	2	1	2	1	1	2	0	2	2	0	1	0	0	2	0	1	0	1	1	1	1	0	1	1	1	2	2	1	1	0	0	0	1	0	2	1	0	0	0	2	1	1	3	1	1	1	0	1	0	0	0	0	0	1	2	0	0	1	1	1	1	0	1	1	2	1	0	1	1	1	0	1	1	1	0	1	2	2	2	1	0	2	2	0	2	2	2	1	1	1	2	1	0	3	0	3	1	2	1	0	0	3	2	3	2	0	0	1	2	1	3	0	0	2	1	1	1	2	1	1	0	1	4	1	0	0	1	1	0	0	1	0	0	1	2	0	1	3	1	0	1	1	2	1	0	1	0	0	1	0	2	2	2	2	1	1	0	2	2	1	1	2	0	2	0	1	1	2	0	0	0	0	0	0	3	1	2	0	1	0	0	2	0	0	2	2	1	1	0	2	0	0	1	1	0	0	1	1	0	1	2	1	0	0	1	0	0	1	0	2	0	1	1	1	0	3	0	1	1	1	1	0	1
345	0	2700	93985	345	0	0	15	95	308	376	525	520	566	506	491	460	406	359	335	329	292	271	235	231	204	198	163	194	192	171	174	158	152	166	153	145	127	110	111	114	110	139	121	102	97	98	113	80	83	98	95	64	80	72	73	63	67	65	51	57	56	43	48	54	46	43	41	42	43	41	43	45	41	40	27	39	38	34	35	48	38	30	29	24	31	28	41	21	23	27	36	33	25	23	23	19	27	26	21	24	24	24	18	18	19	6	21	23	17	22	26	10	17	16	16	19	19	16	12	17	12	12	8	14	19	16	16	14	16	14	16	15	15	13	12	12	13	7	5	10	14	14	10	10	16	7	10	15	8	16	10	13	17	13	9	9	8	13	14	12	9	15	8	15	10	7	7	9	10	5	12	4	9	7	8	14	8	10	9	8	9	8	8	7	7	8	4	12	15	8	8	4	12	8	11	9	2	10	3	6	10	8	4	10	10	2	12	9	4	4	6	5	13	9	1	6	7	8	10	5	6	11	6	7	14	7	5	6	11	4	7	7	8	8	5	8	3	2	7	4	5	4	8	8	2	4	9	4	4	5	8	1	8	0	7	10	5	6	3	5	6	5	8	9	8	7	7	4	6	3	3	6	6	2	2	7	3	6	6	4	4	5	1	5	5	3	2	4	4	2	5	5	5	6	8	3	7	5	3	8	2	7	2	4	7	5	2	5	4	3	2	4	9	10	2	6	7	4	3	4	6	1	3	2	7	8	2	3	6	4	0	4	6	1	4	4	4	6	8	2	6	4	1	8	5	8	7	4	4	5	2	4	6	4	4	3	1	2	2	3	9	1	10	4	6	2	4	4	1	3	4	4	1	4	3	6	4	0	3	5	1	4	5	3	3	1	3	3	1	6	4	1	2	2	5	6	2	4	0	2	3	5	4	8	1	1	3	3	6	2	1	2	4	8	3	4	5	2	3	3	2	2	4	1	5	2	4	1	0	3	1	5	5	4	4	7	1	1	2	3	6	2	0	5	2	3	2	2	4	0	2	3	4	4	3	1	0	1	4	6	3	5	10	4	3	4	3	4	4	4	5	3	1	3	3	4	2	3	6	4	1	4	5	4	3	3	3	7	2	0	2	2	3	1	1	2	2	4	2	3	4	3	4	2	4	4	2	3	5	0	1	2	3	1	2	1	3	2	1	0	2	3	6	1	1	4	1	3	3	1	3	2	4	2	2	3	1	1	1	2	1	2	2	1	1	0	2	2	4	2	1	3	5	0	2	2	2	2	3	3	2	2	0	2	2	1	0	1	2	2	2	1	0	2	2	1	2	1	2	0	6	3	1	1	2	3	0	3	3	0	2	2	2	0	0	1	1	0	3	3	2	2	1	3	4	1	2	0	2	1	1	6	2	5	0	3	4	1	2	2	2	2	2	2	3	3	4	0	0	1	3	1	2	2	0	2	2	2	3	0	1	6	1	1	0	2	3	3	3	0	1	1	0	2	1	2	0	0	1	3	0	3	4	2	2	1	1	3	4	1	1	1	1	5	2	0	2	3	3	1	2	0	5	2	1	2	1	1	2	3	1	1	1	0	2	2	1	1	2	3	3	2	2	0	1	2	3	1	3	3	2	0	0	2	2	3	3	1	2	1	0	1	2	3	2	1	2	2	2	2	3	0	1	0	2	1	2	1	0	0	2	5	4	2	4	0	2	2	0	1	0	4	1	0	1	2	0	3	2	3	1	2	0	1	0	0	4	3	2	2	1	3	3	2	4	2	1	0	1	0	1	3	1	2	1	3	2	1	0	2	1	0	0	1	1	4	2	1	2	1	2	1	2	3	0	1	1	2	3	5	1	3	6	0	1	1	1	2	1	3	2	2	2	2	2	2	2	0	2	1	1	2	0	2	0	3	1	2	0	2	1	1	1	2	1	2	4	0	1	3	3	3	0	0	4	0	1	1	0	1	2	0	0	0	2	2	2	3	2	1	1	1	2	0	0	2	0	2	1	1	0	2	0	1	1	0	2	1	1	1	2	1	1	2	4	0	1	0	2	3	4	1	0	1	4	2	3	0	1	1	1	2	0	2	0	3	2	1	0	1	2	2	1	0	1	0	2	2	0	1	1	1	1	3	1	0	0	0	1	0	2	0	2	0	0	1	0	3	1	2	2	1	3	2	1	2	0	0	0	1	0	1	2	1	1	1	0	3	1	2	1	1	1	2	1	1	2	0	2	1	1	2	1	1	2	1	0	2	1	3	0	2	0	0	0	2	0	0	2	1	0	1	2	1	1	0	3	2	0	1	1	0	0	2	1	1	1	3	0	1	0	2	1	2	2	2	1
345	1	1900	94108	350	1	11	181	469	770	852	960	870	757	663	578	489	516	391	332	269	259	189	201	186	159	146	156	157	161	143	135	123	133	130	116	126	94	98	75	91	86	91	65	68	78	58	51	59	49	54	43	41	48	50	53	43	49	33	48	39	33	39	33	21	29	35	27	21	27	25	25	20	20	31	26	18	15	15	16	18	18	23	22	28	23	24	9	11	17	19	13	12	14	16	8	9	21	20	14	16	15	11	15	8	11	14	17	16	12	13	7	7	10	11	17	6	7	7	8	11	10	9	7	13	12	6	8	7	8	6	9	8	7	9	5	6	8	6	8	9	9	9	7	7	5	6	1	4	4	7	10	7	3	7	8	2	7	8	4	5	6	6	8	3	3	6	5	3	6	6	5	10	4	1	5	8	0	6	5	2	6	10	2	6	4	8	10	4	4	2	2	6	4	0	8	3	3	2	5	2	2	4	9	3	7	2	5	4	1	5	4	6	6	5	5	3	6	5	5	2	4	4	3	7	4	3	2	8	2	5	3	2	5	1	6	6	5	1	1	2	4	1	5	1	2	2	4	4	1	2	4	0	2	1	4	3	3	3	4	3	1	2	2	3	0	4	3	3	3	2	2	1	1	2	3	5	2	3	3	2	3	0	5	1	2	4	1	0	5	4	1	5	6	4	3	2	1	3	3	4	2	1	5	1	3	1	4	0	3	2	2	2	0	2	2	3	4	6	0	2	2	1	2	1	0	2	1	0	2	2	3	1	0	2	4	1	0	1	2	3	4	2	2	3	0	3	3	2	2	1	3	1	3	0	2	0	2	1	0	3	2	1	3	1	1	1	2	2	1	0	1	0	0	1	2	0	5	2	2	2	0	2	5	1	3	2	2	3	2	2	3	1	1	0	1	1	1	2	0	2	0	1	1	1	4	1	0	1	1	3	4	3	0	2	1	2	1	2	2	0	3	0	1	2	1	4	2	3	5	1	2	2	0	0	1	3	1	2	4	2	1	3	2	4	0	2	1	2	2	1	0	1	2	3	0	1	1	0	0	1	1	1	1	0	3	1	1	1	4	1	0	0	2	3	3	0	1	1	0	2	0	0	1	2	0	1	1	3	2	0	2	2	2	2	1	3	1	2	4	1	0	0	1	2	0	1	1	1	1	1	0	2	0	1	2	2	1	2	1	1	1	0	1	2	1	0	0	0	1	1	2	3	1	4	2	0	0	0	4	1	2	2	1	5	2	2	0	0	2	2	1	2	0	0	1	0	0	1	0	1	2	1	1	1	1	0	2	2	1	1	3	1	1	1	2	0	2	2	1	1	1	1	0	2	1	1	2	1	0	1	0	3	0	1	2	0	3	0	0	1	1	1	2	2	0	2	0	4	2	1	1	0	1	0	1	0	3	0	1	0	0	1	0	1	0	0	0	2	0	0	2	2	1	2	0	2	0	0	2	0	2	1	0	0	1	1	2	1	0	0	1	2	2	1	2	1	1	0	1	4	2	1	2	0	1	3	0	1	3	2	2	2	0	1	1	2	1	1	1	0	1	0	2	2	0	0	0	0	0	0	1	0	0	1	1	2	2	1	2	1	1	1	0	1	0	0	0	1	1	1	1	0	1	2	0	1	1	2	1	0	0	0	2	2	1	1	1	0	0	0	0	1	2	1	1	2	1	1	0	0	1	1	0	0	2	1	0	0	0	0	0	1	0	1	0	1	1	1	0	0	2	0	1	1	4	2	0	1	2	2	1	0	1	1	0	0	2	2	3	1	0	1	0	0	0	1	1	0	0	0	0	1	1	0	0	1	1	0	0	2	2	1	1	1	0	1	1	1	2	1	0	1	0	0	5	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	1	1	0	0	0	1	0	0	1	0	0	0	1	0	1	3	0	0	0	1	0	0	1	2	0	0	0	1	1	0	1	1	2	1	0	2	1	1	0	0	1	1	2	0	0	1	0	0	1	1	1	1	1	0	0	0	2	0	1	0	1	0	0	1	2	2	0	1	1	0	1	0	0	2	0	0	1	1	0	0	0	1	1	1	1	1	0	1	0	1	2	2	0	0	1	1	3	0	0	0	1	0	0	1	1	0	1	0	1	1	1	1	2	0	0	0	1	1	2	0	0	0	1	0	1	2	1	0	0	1	1	1	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	2	1	0	0	2	2	1	0	0	0	0	1	2	1	1	0	0	1	0	0	0	0	0	0	1	1	1	1	1	1	1	1	0	2	2	0	0	1	0	1	1	0
345	2	2100	94231	351	0	7	81	243	510	574	678	638	623	544	463	392	352	303	234	256	244	216	208	197	190	158	165	160	144	128	165	134	109	99	109	115	95	96	94	93	72	87	78	91	100	77	68	63	55	63	48	58	49	48	44	45	53	50	37	37	38	48	44	44	45	26	32	34	32	40	27	26	28	27	28	31	28	31	29	30	29	26	15	23	17	21	17	22	17	18	26	19	19	16	22	8	15	22	22	13	11	15	15	11	16	8	14	15	9	11	14	10	11	15	13	13	11	16	10	9	7	8	8	10	14	13	10	9	7	16	8	7	8	10	10	5	9	10	4	7	11	7	7	7	4	8	11	11	17	6	13	11	6	5	4	8	3	8	3	9	5	4	9	8	9	5	5	4	5	9	4	2	4	10	6	13	5	3	6	6	5	3	6	6	5	6	7	6	5	3	3	2	5	8	6	4	10	3	7	2	5	7	5	5	3	1	9	4	8	9	6	3	2	7	4	5	3	6	2	5	4	0	7	3	5	7	4	4	3	2	7	3	5	2	5	3	2	7	3	1	6	3	5	2	2	2	3	4	5	4	5	5	6	5	4	4	2	6	2	1	7	6	3	6	2	4	3	5	0	3	5	5	2	2	3	2	1	1	3	2	4	2	1	2	2	2	3	4	3	5	9	3	5	4	3	2	3	2	1	1	2	5	6	6	5	6	5	3	2	6	2	1	5	2	5	2	3	3	0	5	2	3	0	2	1	7	4	3	2	5	3	1	1	5	2	1	3	4	3	2	2	2	2	2	1	3	2	8	7	7	2	5	4	5	0	2	1	2	3	3	3	0	3	6	1	3	0	3	3	6	2	5	6	4	1	5	2	0	3	2	2	2	5	0	2	2	1	2	4	4	1	1	0	6	4	2	3	2	0	3	4	0	6	1	2	5	2	1	1	1	2	1	2	4	1	2	3	1	1	0	0	3	3	2	2	0	1	3	2	3	4	3	1	1	3	2	2	1	2	3	2	1	3	5	0	5	2	3	2	2	4	1	1	0	3	0	2	2	2	3	5	1	1	1	3	1	3	2	2	2	3	4	7	2	2	2	2	4	3	2	1	1	2	1	2	3	2	4	2	0	1	5	0	0	2	0	1	1	0	3	2	0	2	2	0	1	1	3	2	2	2	1	0	2	4	2	2	1	1	2	0	1	2	3	5	1	4	1	2	0	0	1	1	1	2	0	1	0	1	2	1	0	2	0	1	1	0	0	4	0	2	3	0	2	1	1	0	3	3	1	0	2	0	2	1	1	2	2	1	0	0	2	0	0	3	0	2	1	0	0	1	0	2	3	4	2	1	2	1	1	2	2	4	0	0	1	2	2	0	0	3	1	3	2	3	1	2	0	1	0	2	0	2	3	2	1	1	0	0	1	5	0	0	1	1	4	2	2	4	1	1	2	0	1	1	0	0	0	0	1	0	2	0	3	1	0	1	1	1	5	3	0	1	2	0	2	0	1	2	0	0	0	2	1	2	0	1	1	1	1	1	1	2	1	1	1	1	1	6	2	1	2	1	0	0	0	2	2	4	0	1	0	1	0	1	1	2	1	1	1	0	0	2	3	2	1	1	2	0	0	1	1	0	1	2	1	2	1	0	3	1	1	1	1	1	2	0	3	1	0	3	0	3	0	2	1	1	1	0	0	0	1	4	0	4	3	0	2	4	0	1	0	1	0	2	0	1	1	0	1	0	0	4	1	0	2	1	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	1	1	1	2	0	3	1	1	2	1	3	1	0	0	1	3	1	1	1	0	4	0	2	0	1	1	0	1	2	3	1	0	0	3	0	1	0	3	0	1	2	2	0	0	0	1	0	0	2	1	2	0	0	1	2	1	0	2	1	0	0	3	0	2	0	0	0	0	1	1	3	0	2	2	1	0	1	0	3	2	0	0	0	1	0	0	1	1	1	1	0	0	0	1	3	2	1	0	0	0	3	1	1	2	2	0	1	0	1	0	2	1	0	0	0	1	0	0	1	0	0	0	0	1	1	3	0	2	0	1	0	0	2	0	1	0	0	1	0	1	0	1	1	0	0	1	3	1	0	0	1	1	0	1	0	1	0	1	0	1	1	0	1	0	2	0	0	1	2	1	1	0	1	1	1	1	1	1	2	3	0	1	0	0	1	2	1	0	0	3	1	1	1	0	1	2	1	1	1	0	0	1	0	2	2	2	0	0	0	1	2	0	1	0	0	1	1	0	1	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	2	0	1	1	1	1	2	0	1	1	0
345	3	3500	94355	345	0	3	49	152	436	516	643	613	599	553	543	471	439	414	416	346	263	254	224	192	181	178	171	135	161	143	144	149	153	123	130	101	125	118	130	92	82	83	92	100	84	82	75	86	81	66	65	83	55	55	54	47	48	45	54	42	45	47	33	45	43	39	29	36	35	35	49	41	30	25	36	18	35	32	26	23	26	25	34	26	24	16	26	14	29	28	17	17	18	10	20	19	17	19	18	18	19	16	8	15	13	20	24	17	11	19	21	10	16	16	8	14	9	15	10	12	15	9	8	9	15	8	11	14	15	12	13	9	16	12	9	15	5	10	17	14	12	12	8	5	16	12	8	13	8	10	9	9	5	6	6	10	5	3	9	8	9	9	7	12	7	6	4	9	8	9	15	15	7	8	6	3	4	11	9	3	5	9	13	7	10	9	7	7	6	3	6	8	8	7	7	6	6	4	7	6	5	4	4	6	6	7	3	9	2	8	6	4	4	5	4	3	4	8	4	7	6	4	7	4	1	6	3	2	4	10	5	3	3	8	4	3	8	2	3	8	7	8	7	4	3	9	5	4	4	4	3	3	5	4	3	4	3	8	2	7	3	5	6	2	1	5	2	4	3	5	3	0	7	4	3	4	4	4	1	3	0	4	7	1	6	7	2	6	1	2	3	3	4	3	6	5	4	2	4	5	1	1	3	2	4	1	1	3	0	3	2	2	1	4	3	2	2	5	7	1	3	2	2	2	0	3	0	4	1	1	4	4	4	3	2	7	1	2	7	2	5	4	3	2	1	5	3	4	3	1	3	2	2	2	4	1	2	2	4	0	3	2	1	1	1	2	1	1	3	1	2	1	1	1	2	2	1	7	2	2	6	1	5	2	3	2	2	3	2	2	1	2	2	3	3	0	0	0	2	4	0	4	1	4	3	4	3	2	4	3	3	2	2	0	4	3	5	4	0	4	4	3	3	3	0	1	4	1	5	1	5	4	4	1	3	3	1	1	2	2	2	3	2	1	2	2	4	0	2	2	3	2	1	1	5	2	2	3	6	1	2	5	2	3	5	4	1	0	1	0	3	3	2	1	3	4	2	1	3	1	4	2	3	0	0	2	0	3	0	2	0	1	3	4	1	2	2	2	3	0	1	2	1	1	2	0	3	2	0	3	1	1	2	0	2	3	1	4	2	0	0	2	3	2	1	2	1	2	3	0	5	2	0	1	2	3	2	2	3	1	2	1	3	5	0	0	0	1	1	0	3	2	3	2	2	2	4	2	2	0	2	5	1	0	1	1	1	1	4	3	3	1	1	4	2	3	0	4	0	0	3	0	1	2	1	2	2	1	3	0	2	3	1	1	1	1	1	1	3	0	2	2	0	2	0	1	2	1	1	1	0	3	0	0	1	2	2	1	2	0	3	1	0	1	0	0	0	2	2	2	1	1	5	2	4	0	3	3	1	2	2	3	2	2	3	0	1	0	1	1	2	1	0	1	2	1	1	2	3	0	2	0	2	0	0	2	2	1	0	1	2	1	0	0	4	0	0	0	2	2	1	2	1	2	0	1	1	1	2	3	1	1	1	1	1	1	3	2	0	1	1	1	2	3	3	3	2	1	1	2	2	0	2	1	0	2	0	1	1	1	1	3	1	0	2	1	4	0	0	2	1	3	2	0	1	1	3	0	3	2	0	2	0	1	0	0	2	2	0	0	0	3	1	2	0	2	0	1	0	3	1	1	1	2	0	0	1	1	1	1	1	1	2	1	1	1	0	2	1	0	0	2	0	1	3	0	4	1	2	1	2	0	2	1	1	1	1	1	0	2	1	0	0	2	1	2	0	1	0	0	1	1	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	2	0	1	0	3	2	4	1	1	4	1	4	1	1	2	1	3	1	0	1	0	2	0	1	2	0	0	2	0	2	2	2	1	1	0	2	1	0	1	1	1	1	1	1	4	1	0	1	1	0	1	1	1	1	1	1	3	1	0	0	0	0	2	0	2	1	0	1	2	1	0	1	1	2	1	1	2	1	0	0	0	0	1	1	0	0	1	1	1	1	1	2	1	2	0	0	0	1	2	2	1	0	0	1	0	1	2	0	0	0	0	1	1	1	1	1	1	1	0	3	0	0	2	0	0	0	0	1	0	0	1	0	3	4	2	0	0	0	2	2	1	3	1	0	0	0	1	1	0	0	1	0	1	2	1	0	1	1	0	1	0	1	0	3	2	0	1	2	2	0	1	1	1	0	2	1	1	0	0	2	0	1	0	0	2	0	1	3	1	0	0	0	0	1	2
345	0	2700	94478	350	0	2	32	139	382	453	595	573	634	574	529	489	437	396	312	287	265	240	224	230	202	197	186	199	173	155	176	151	138	141	133	134	101	111	116	113	121	121	87	104	108	86	102	66	80	76	66	74	65	65	62	62	61	58	62	48	53	59	63	53	47	43	38	39	45	40	46	44	28	32	32	37	30	34	36	26	28	33	30	25	24	25	24	25	25	27	20	20	29	28	21	19	15	22	15	19	20	17	26	17	25	13	23	19	26	21	16	17	20	19	23	22	7	16	16	13	17	22	15	13	21	12	19	21	11	26	9	7	13	16	17	13	21	13	12	16	8	20	21	12	12	16	14	12	9	12	12	10	13	11	7	11	8	7	13	8	13	6	9	11	10	12	5	2	5	10	8	12	7	7	11	15	10	10	8	8	16	7	8	7	6	7	9	7	8	6	10	7	5	2	7	2	8	9	7	7	6	14	6	7	10	3	8	8	11	6	10	4	6	12	3	9	8	12	5	10	9	7	13	8	6	4	6	5	7	9	6	8	7	5	4	3	3	9	7	6	7	8	8	5	4	4	4	8	8	4	5	4	7	7	3	6	3	7	8	5	8	5	5	4	3	2	4	6	8	3	7	5	4	7	2	5	7	7	7	2	6	2	5	9	3	4	7	4	7	0	3	4	5	4	8	8	6	4	3	2	5	2	4	3	6	0	6	3	3	1	4	4	4	1	6	3	4	3	4	2	2	2	6	4	7	5	5	8	5	2	2	2	5	2	3	6	6	5	5	2	4	4	3	5	4	3	5	6	2	6	7	6	0	2	2	1	8	6	5	1	2	2	3	1	4	1	2	2	1	5	3	6	6	4	6	1	0	0	4	1	7	5	2	3	3	5	4	6	5	5	2	2	3	5	3	0	3	6	4	2	5	4	3	4	2	2	5	4	1	4	7	1	6	6	3	3	0	5	5	1	3	7	1	1	4	4	4	3	5	8	3	6	2	7	0	0	2	4	7	4	5	5	5	1	1	2	2	3	5	3	5	1	2	2	3	6	2	4	4	3	5	1	2	1	5	6	2	1	2	2	5	3	4	1	4	0	1	3	3	1	3	2	0	6	3	3	4	3	3	1	1	2	3	3	7	1	2	1	6	6	2	4	5	0	3	6	4	1	2	2	3	2	1	0	6	0	3	3	4	4	2	4	2	2	2	2	4	7	2	1	0	2	2	1	1	2	2	3	4	3	2	0	2	0	2	1	1	2	3	2	0	0	3	4	2	2	2	6	1	1	1	0	2	0	3	4	2	3	2	5	0	5	3	1	2	5	1	2	4	1	3	1	4	2	3	3	3	4	1	1	3	2	2	1	4	2	1	2	2	3	1	1	2	2	1	3	2	3	1	1	1	1	3	4	0	3	3	3	1	0	2	2	0	2	3	1	2	5	1	3	2	3	3	1	1	0	2	1	1	1	3	1	2	0	5	0	3	4	2	0	1	1	2	2	3	1	2	1	3	3	1	1	5	1	4	2	3	2	1	0	1	2	1	2	0	3	1	3	0	2	1	1	6	0	3	2	1	1	1	0	3	5	0	3	2	0	1	2	0	2	1	4	0	1	1	1	1	0	2	1	4	2	0	2	2	1	3	1	0	1	3	2	3	0	2	2	2	5	2	2	2	1	1	0	2	0	5	1	1	0	0	2	2	2	1	3	0	3	0	3	1	3	2	0	1	0	4	2	4	4	1	0	2	2	0	1	2	3	2	3	0	0	1	0	0	2	2	0	2	4	2	3	2	2	1	0	0	2	1	0	0	4	0	1	1	1	1	0	3	1	2	1	3	2	2	1	0	2	2	1	2	0	3	1	2	2	1	0	1	1	2	0	2	0	1	1	2	1	3	1	1	2	1	3	0	3	3	0	2	2	0	2	2	1	2	1	1	2	3	2	0	0	1	0	2	1	1	1	2	0	1	2	1	1	0	0	0	0	1	1	1	1	1	0	2	1	1	2	1	2	0	0	0	3	1	0	3	1	2	0	2	2	0	1	1	4	3	3	2	0	4	1	0	0	0	1	0	5	0	0	0	0	1	3	2	1	1	2	1	1	0	2	1	4	1	1	2	3	2	0	1	2	4	2	0	1	1	1	2	0	0	0	3	1	1	2	4	0	1	2	2	1	3	0	1	0	1	3	1	2	1	1	0	0	1	3	2	1	2	0	0	2	2	3	1	0	2	1	1	2	0	1	3	3	1	1	1	1	1	1	2	1	1	1	0	0	0	2	0	1	1	5	0	1	1	3	0	1	1	3	0	1	0	3	2	2	3	2	1	1	0	2	0	1	2	1	3
345	1	1900	94601	348	1	9	160	462	822	853	813	736	684	548	497	403	358	342	281	260	246	244	199	186	156	143	159	116	117	122	112	108	89	79	118	97	71	75	87	67	71	58	51	47	55	67	51	47	32	44	37	33	37	43	31	32	31	27	28	29	29	21	26	34	31	19	19	19	26	20	24	26	24	16	19	15	16	16	21	17	15	13	16	16	21	9	17	19	9	14	13	12	10	17	11	17	8	13	14	13	9	9	16	6	13	6	14	9	16	7	8	8	12	15	5	7	10	9	7	6	13	8	12	5	6	5	9	11	5	8	13	5	10	6	12	9	4	6	4	7	6	6	6	7	8	5	6	10	9	5	8	4	7	4	6	4	12	8	6	7	6	7	6	4	5	3	4	3	4	5	5	4	7	4	7	7	4	2	5	4	3	10	7	5	7	5	2	3	4	2	3	2	3	3	6	5	4	0	3	6	5	4	7	5	5	3	3	2	3	8	3	3	5	2	1	4	3	3	2	5	1	2	3	0	4	3	3	3	4	7	2	3	1	5	1	1	5	4	5	5	2	2	3	4	2	2	3	0	3	3	4	3	4	2	6	1	2	5	2	3	3	3	1	0	5	0	2	1	3	2	2	1	2	1	3	3	0	1	1	2	3	2	2	1	3	1	3	2	2	3	3	1	5	0	4	2	0	1	2	4	4	4	4	5	1	1	1	4	1	2	0	3	2	6	2	3	2	3	0	1	1	2	4	2	4	3	4	1	1	3	2	0	2	2	0	2	1	1	1	1	0	1	4	2	1	3	1	0	1	2	2	1	2	1	4	1	1	2	2	2	4	1	0	5	1	1	4	3	2	2	2	1	3	2	2	2	2	1	1	1	2	1	3	2	3	1	4	0	4	2	2	0	0	4	1	2	0	3	3	2	3	1	2	1	1	2	1	2	3	3	2	2	0	0	2	1	2	0	2	2	1	1	1	3	1	1	3	3	3	0	2	3	2	1	2	2	0	3	1	1	0	1	1	0	2	0	1	2	1	2	2	4	2	2	0	3	0	0	0	0	0	4	0	1	1	3	1	0	1	1	2	0	0	1	3	1	1	2	1	1	2	1	0	2	1	6	0	1	1	2	0	1	0	1	0	2	3	2	1	0	0	1	1	1	2	2	0	1	0	2	2	1	4	0	0	0	1	1	0	1	2	0	0	3	1	0	2	1	4	1	1	1	2	1	1	0	0	0	3	1	0	3	2	2	1	0	2	0	2	2	2	1	0	1	0	0	2	1	2	3	0	0	0	1	1	2	3	2	1	2	1	1	1	0	3	0	0	0	1	0	2	2	1	1	1	1	2	0	0	1	1	2	1	1	1	2	1	1	1	0	1	1	1	3	2	1	0	1	2	0	0	1	1	1	1	1	1	1	1	1	1	1	2	1	1	1	1	1	2	1	1	0	1	1	3	0	2	0	2	0	0	0	1	0	1	3	0	0	2	1	2	1	0	0	0	2	0	0	2	1	2	3	2	1	1	0	2	1	2	1	2	0	1	2	1	1	4	0	2	1	1	0	2	0	0	4	1	0	0	2	2	0	0	0	0	1	3	2	0	0	0	0	1	0	0	2	1	1	1	2	0	1	1	0	0	0	1	0	0	1	2	1	1	1	0	0	1	0	0	3	0	1	1	2	0	0	0	1	1	1	1	1	1	1	1	2	1	1	0	0	1	0	0	1	3	1	0	0	1	3	0	2	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	3	2	0	1	2	0	0	0	0	2	0	1	0	1	0	2	1	1	0	0	0	1	1	2	0	0	0	2	0	1	0	0	1	0	2	0	0	1	0	0	0	0	2	0	1	1	0	2	1	1	0	2	1	2	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	3	0	1	2	0	1	1	1	0	0	2	1	0	1	2	1	3	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	1	2	0	1	0	3	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	2	0	0	2	1	0	0	0	1	1	1	2	0	0	0	0	0	0	0	0	2	1	0	1	1	0	1	0	0	1	0	1	0	0	1	2	1	2	1	1	0	0	0	0	0	0	0	0	0	1	2	0	1	0	2	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	1	0	0	0	1	1	1	0
345	2	2100	94724	350	0	3	89	230	456	527	614	595	603	522	509	472	408	343	282	226	186	178	165	161	151	134	165	115	113	115	110	109	119	88	106	92	82	90	89	71	79	81	86	80	77	64	58	66	69	56	63	52	48	57	42	32	56	43	31	51	41	43	39	28	37	25	29	29	30	24	23	22	32	26	31	28	26	18	18	23	27	23	25	21	24	23	21	23	19	20	18	11	21	27	20	17	23	16	24	24	18	12	17	11	21	17	13	10	17	20	13	17	13	15	12	11	3	14	14	9	15	10	11	9	10	10	14	15	11	7	12	11	16	11	8	9	11	5	10	16	7	11	11	14	6	14	9	6	7	6	6	12	8	8	10	1	5	6	6	2	6	9	12	4	9	2	8	10	8	8	2	9	5	6	11	6	4	4	9	1	6	6	4	3	8	5	3	6	5	4	4	3	6	6	7	7	4	3	5	8	6	5	9	9	4	3	7	7	1	5	4	4	5	2	2	1	4	3	4	4	3	8	5	6	5	7	8	5	3	7	1	6	5	2	6	4	6	4	3	4	3	5	1	8	1	6	8	2	6	1	3	8	4	3	5	8	7	3	1	6	2	6	5	5	3	6	3	5	6	2	5	1	2	3	3	3	3	2	5	4	3	5	2	1	5	2	4	4	2	4	3	4	5	5	5	3	2	1	2	4	3	4	5	5	6	2	1	5	5	2	4	1	4	1	2	2	0	3	2	3	0	3	1	4	6	3	2	2	3	2	1	3	1	5	2	2	3	4	3	5	1	5	1	3	2	4	3	0	2	0	2	4	6	2	1	2	1	2	1	2	3	4	2	3	4	2	2	0	2	3	3	1	2	3	6	1	2	1	1	5	3	3	3	3	4	2	3	1	1	2	0	3	1	1	1	1	1	1	1	0	5	3	0	2	7	1	1	1	4	3	4	3	3	1	2	5	0	1	1	2	3	3	0	4	2	3	1	3	5	2	3	0	2	1	0	5	1	3	4	1	1	0	3	2	4	0	2	5	0	2	3	2	3	4	3	5	2	1	3	1	2	1	4	5	2	0	0	1	3	2	3	1	2	1	1	3	1	2	0	1	2	2	1	3	3	1	2	3	4	7	2	0	1	2	0	0	1	2	0	3	3	1	1	2	4	0	3	1	0	1	2	5	4	1	2	1	3	2	2	2	3	1	2	1	3	3	0	1	4	1	1	1	1	1	1	1	1	0	3	0	0	0	0	2	1	3	3	0	1	1	1	0	0	1	1	1	2	1	1	3	2	2	0	3	3	0	3	3	0	1	0	2	2	3	1	3	2	2	1	1	2	1	3	0	3	2	0	0	1	2	3	3	2	0	1	1	0	2	2	0	1	1	2	0	1	0	1	0	1	2	4	1	2	0	0	1	0	0	3	2	2	0	0	0	3	1	1	1	2	1	3	2	3	2	0	0	2	1	3	1	2	3	0	1	1	1	0	0	1	0	2	2	1	3	0	2	3	0	2	5	2	1	0	1	0	0	0	2	0	1	2	2	1	1	0	2	0	2	2	0	1	2	1	2	0	0	3	0	0	2	0	0	1	2	1	2	0	0	0	0	0	3	1	2	0	1	1	0	1	0	1	1	0	2	0	0	2	2	2	0	0	2	1	0	1	0	1	1	0	0	1	3	3	5	4	0	0	3	0	2	1	0	2	0	1	1	0	1	0	2	0	2	0	0	0	1	1	0	1	0	0	1	3	0	2	0	3	0	0	0	1	2	0	0	0	2	3	1	0	1	3	1	1	0	0	1	1	2	2	1	2	0	1	1	2	2	1	2	1	2	1	1	0	1	0	1	0	1	2	0	2	1	0	1	3	3	2	1	1	1	2	1	1	0	0	1	1	0	0	0	1	0	0	2	1	2	0	0	1	1	1	0	1	1	2	1	2	1	5	0	1	2	3	1	3	0	3	2	0	1	3	0	0	0	1	2	0	1	1	1	0	0	0	1	1	1	1	1	1	0	0	1	1	2	3	1	1	0	0	2	2	1	1	2	0	0	0	1	0	0	0	3	2	1	1	0	0	2	1	1	0	2	0	0	1	0	2	0	0	0	0	0	1	1	1	0	0	2	2	0	0	0	0	3	2	1	0	0	1	2	0	0	1	2	2	0	0	0	0	1	1	1	0	0	0	0	2	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	2	1	0	1	1	2	1	0	2	2	1	1	1	0	0	2	0	1	1	0	1	3	1	0	1	1	5	3	0	1	1	0	1	3	1	0	2	0	1	1	0	1	2	1	1	0	0	1	1	0	3	0	2	1	1
345	3	3500	94847	346	0	0	24	114	322	392	544	517	523	470	465	454	421	365	328	292	274	230	200	173	148	141	139	141	163	114	139	136	123	100	97	97	124	110	97	85	97	77	96	82	93	82	76	75	59	73	65	69	65	57	58	55	54	45	47	47	52	47	31	44	29	39	38	25	31	29	31	33	33	34	31	29	30	33	30	29	31	23	27	32	17	32	16	19	33	29	15	19	22	19	28	24	25	20	9	28	22	13	15	17	22	22	20	18	14	17	19	9	12	9	9	15	19	12	19	9	17	9	13	12	10	17	15	11	17	11	11	9	12	14	18	13	20	9	9	21	17	11	8	12	15	6	16	4	3	11	4	7	6	8	10	8	9	10	7	9	7	6	7	10	5	12	10	4	10	9	13	5	5	8	12	8	9	6	7	4	6	7	12	5	5	8	5	7	6	3	10	8	4	5	5	7	8	3	6	8	13	5	3	5	8	7	5	6	7	10	4	2	7	3	7	7	4	5	6	7	8	5	8	7	3	4	5	4	4	4	2	4	2	5	7	6	4	8	1	2	4	5	3	5	3	3	3	9	6	3	5	4	2	2	6	1	5	3	3	3	1	3	4	3	4	5	6	6	3	4	5	7	2	0	1	2	3	3	4	3	3	4	7	2	7	5	1	1	4	2	3	7	5	5	5	4	7	2	4	10	1	4	3	5	0	1	4	9	2	2	4	3	4	1	3	5	5	3	0	4	2	5	3	1	3	4	2	2	2	1	3	3	0	1	5	2	7	1	2	4	2	3	2	2	0	4	4	2	3	2	3	2	4	3	3	3	5	4	1	3	3	4	4	2	2	3	1	2	2	3	3	5	3	1	1	2	4	1	2	2	3	3	2	1	3	4	3	1	5	2	2	5	4	2	0	5	4	3	5	1	2	5	2	6	4	3	3	5	2	2	1	0	1	3	4	5	0	4	2	2	4	2	2	2	2	0	2	4	3	4	1	1	4	5	1	2	3	3	0	3	3	4	0	2	3	3	2	1	1	0	1	6	1	0	2	5	1	3	3	3	2	5	2	2	4	1	0	4	3	3	1	4	1	4	2	2	4	2	2	2	2	1	1	1	1	1	2	2	2	1	4	2	5	2	5	3	5	2	2	0	1	2	2	0	1	2	5	2	2	5	2	0	3	1	1	1	4	0	1	5	0	0	0	2	1	5	1	0	2	0	3	0	3	3	2	2	3	3	1	1	2	2	2	2	0	2	1	1	0	1	3	1	1	0	1	3	1	2	0	2	1	4	2	2	0	2	0	3	3	3	3	0	1	0	1	3	1	1	1	0	2	1	1	1	3	0	0	0	3	1	0	3	1	2	2	1	2	2	0	1	2	1	0	5	0	2	0	2	1	3	1	1	1	0	0	1	0	3	2	1	0	1	1	3	1	1	3	2	2	0	1	0	3	1	1	4	2	2	2	0	4	1	1	1	1	0	2	1	0	2	4	3	1	0	0	1	0	1	1	0	0	3	0	0	0	3	5	4	0	0	4	1	0	1	1	3	1	0	1	2	1	4	2	0	2	1	1	1	2	2	0	2	1	0	3	2	0	2	2	1	1	1	0	0	2	1	1	0	1	1	1	1	0	2	2	0	0	1	1	1	0	0	1	1	3	0	0	0	1	4	3	2	0	1	1	2	2	0	0	0	0	0	2	1	1	1	1	2	1	1	2	3	1	2	0	1	2	4	0	3	2	1	2	1	1	1	0	0	1	3	2	3	2	1	1	1	1	1	2	3	0	0	2	3	1	3	2	0	2	1	1	1	1	1	1	1	3	2	2	0	0	0	0	2	1	1	1	2	1	2	1	1	1	1	0	1	0	2	1	1	1	0	1	1	1	0	2	2	2	0	0	2	3	0	3	3	1	0	2	1	1	1	0	3	1	1	4	4	0	2	2	0	1	0	1	2	2	1	2	1	0	0	2	0	0	2	1	0	4	1	0	1	2	2	0	1	1	1	2	4	1	0	1	1	3	1	0	1	1	0	1	0	1	0	1	0	1	2	1	1	3	1	0	0	1	1	0	4	0	3	1	1	0	0	1	0	1	1	1	0	1	0	0	1	1	1	4	2	1	1	0	0	0	1	0	0	0	0	1	0	2	0	3	2	2	1	0	1	0	0	1	1	0	4	2	1	1	2	2	1	1	3	0	0	0	2	0	1	0	1	0	1	2	0	0	0	2	3	0	1	1	0	0	0	3	2	1	0	0	1	3	0	2	0	1	0	0	2	2	1	1	0	0	1	1	1	0	0	2	0	0	0	0	1	0	1	2	1	0	1	1	2	2	0	0	1	0
