345	0	2700	34389	422	34	120	536	769	943	807	783	736	671	603	537	486	445	423	376	370	339	296	267	240	231	241	228	177	212	195	147	156	155	158	153	152	155	113	150	124	136	117	102	95	90	105	105	111	96	85	82	54	89	71	79	54	50	64	46	64	44	45	51	47	47	49	55	36	46	40	48	41	45	41	26	40	40	34	32	37	30	41	21	32	27	24	20	16	29	14	20	22	32	25	28	16	17	20	14	16	15	15	14	17	24	15	13	7	13	18	17	13	7	13	10	9	13	10	11	6	11	16	13	10	14	17	8	17	10	6	9	9	5	8	9	7	4	5	7	11	14	9	9	9	7	11	7	5	9	8	5	12	7	4	6	9	14	8	5	9	9	5	3	5	10	7	8	3	6	13	9	5	7	5	3	3	8	5	7	8	5	11	5	6	4	7	8	6	9	0	3	6	4	7	1	6	6	3	2	4	9	4	7	5	7	4	5	4	2	5	4	4	4	5	4	9	6	5	7	5	5	6	5	8	2	5	5	3	4	4	5	3	3	5	2	2	3	2	3	2	4	5	5	2	2	3	4	2	1	2	4	3	3	5	1	3	3	1	7	6	2	5	6	1	3	0	5	5	0	5	2	3	1	1	5	3	3	5	2	5	4	1	4	1	3	0	5	4	2	4	2	1	2	6	2	2	2	2	2	1	0	1	5	3	2	2	2	2	7	1	5	2	2	2	4	4	3	2	4	2	4	1	5	0	3	1	2	4	3	5	1	3	5	4	2	4	3	0	4	2	1	4	6	3	3	2	1	7	6	1	1	1	2	4	3	1	2	0	1	3	0	4	3	6	1	3	3	3	2	1	2	2	4	2	1	1	4	1	2	2	6	3	5	0	3	3	1	2	0	2	1	1	4	1	3	1	0	2	2	3	3	2	1	2	3	2	2	1	0	4	6	1	3	1	2	1	4	1	1	3	2	3	0	1	1	0	1	2	0	2	3	1	4	2	2	0	1	1	1	2	2	4	3	2	4	2	3	1	4	3	3	2	2	2	0	2	0	1	1	0	2	2	0	3	3	1	1	1	1	0	2	0	1	2	1	3	1	4	3	3	2	3	5	4	0	1	2	1	1	3	1	3	0	1	1	1	3	1	1	3	2	4	2	2	0	0	2	1	1	1	6	4	2	2	4	1	1	1	0	0	0	4	1	2	2	2	3	0	2	3	1	2	3	2	2	3	2	3	0	5	1	2	3	4	1	2	2	1	1	4	2	2	0	1	1	1	2	3	5	0	1	2	0	3	0	0	0	0	2	1	1	4	1	3	2	0	1	2	3	0	4	0	2	2	1	2	0	1	4	2	2	1	5	0	6	3	0	2	2	1	1	1	3	2	1	3	2	0	0	1	3	1	2	1	0	3	1	1	3	2	3	1	1	2	1	1	2	5	2	2	1	4	2	1	2	2	1	1	2	2	0	1	1	1	1	2	0	0	0	4	1	2	1	2	1	0	1	1	4	1	1	0	0	1	4	1	1	2	6	2	4	0	1	0	0	0	2	1	1	1	0	3	1	3	2	0	2	1	2	2	1	3	2	2	1	2	1	1	4	0	1	0	1	4	2	1	2	0	1	3	1	1	2	2	4	2	0	2	0	2	4	0	1	2	1	1	2	1	3	4	0	3	0	1	1	2	2	2	1	0	1	1	0	0	3	2	2	1	2	1	1	1	1	3	3	0	2	2	1	1	4	1	3	0	0	4	2	4	0	0	1	0	1	2	1	2	2	1	2	0	1	1	1	2	2	0	1	2	0	1	0	1	1	1	1	1	3	1	0	2	1	1	0	1	0	5	3	0	3	0	2	0	2	2	1	3	1	1	2	2	2	1	2	1	1	3	2	0	0	1	1	2	4	1	1	2	0	1	2	3	1	0	3	0	3	2	1	1	0	1	1	1	3	2	0	1	0	1	2	1	0	0	1	0	0	0	2	0	0	1	1	0	2	1	2	5	2	1	1	2	2	0	1	2	4	0	2	3	1	1	1	0	1	0	0	2	1	0	1	1	2	2	2	0	0	2	1	1	1	2	0	2	0	3	5	1	0	1	1	0	4	1	0	1	4	0	3	0	1	0	2	4	0	1	1	0	5	1	1	0	2	4	3	3	1	2	1	0	1	0	0	0	0	4	1	2	1	0	0	2	0	2	1	1	2	0	1	1	1	1	0	4	0	1	0	1	0	2	2	2	0	0	1	1	1	0	1	3	1	1	2	2	0	0	1	1	0	1	3	0	2	2	0	0	0	2	1	0	3	0	0	1	5	0	1	0	2	1	1	2	2	2	1	3	3	2	2
345	1	1900	34491	439	47	173	650	800	784	709	639	537	520	436	387	327	300	278	274	228	225	192	169	195	180	168	151	131	127	120	117	112	100	107	92	101	77	91	74	82	76	64	68	80	73	64	57	59	73	44	49	46	51	51	45	41	53	37	39	42	36	33	39	35	29	22	25	23	22	28	27	16	17	23	21	24	16	21	19	22	13	27	19	17	27	25	18	9	19	11	15	17	9	8	11	9	20	13	16	9	7	13	8	25	12	9	16	14	6	7	7	7	10	13	11	3	9	9	16	14	13	11	11	14	4	5	16	7	4	4	11	9	7	6	4	6	10	7	6	6	14	7	6	7	8	10	6	9	2	4	2	5	4	5	2	4	2	7	3	4	4	5	4	8	3	3	1	4	7	2	5	1	6	8	6	9	2	5	2	7	2	9	4	3	3	3	5	5	4	3	3	3	2	3	5	1	5	6	3	2	5	2	3	2	1	1	2	4	3	2	0	0	2	3	4	1	2	1	1	0	1	2	1	3	2	2	2	5	3	0	2	1	1	3	2	1	3	5	6	0	3	5	4	2	1	7	1	1	1	1	2	0	2	1	3	1	2	0	0	2	2	2	0	2	0	1	1	3	3	2	0	3	2	1	2	2	2	5	0	1	1	4	1	3	2	4	3	1	3	0	2	3	2	2	3	1	2	3	5	0	2	3	1	2	1	1	2	3	2	2	1	4	1	2	0	0	4	1	2	2	1	0	4	1	4	2	2	1	1	1	1	2	3	3	0	2	2	1	4	0	7	0	3	0	4	1	1	1	0	2	0	2	1	2	4	0	1	0	1	0	1	1	1	0	2	0	1	2	0	1	3	2	2	3	1	2	0	1	1	0	3	2	3	4	3	2	1	0	0	4	1	3	0	1	2	0	3	2	0	0	0	1	3	0	0	1	2	0	1	1	1	1	1	1	4	4	1	0	1	1	0	0	3	2	1	2	6	1	3	2	2	0	0	1	2	1	1	1	0	1	2	3	2	2	2	0	0	0	1	1	2	1	3	1	2	3	3	1	1	3	0	1	4	2	3	0	0	1	0	2	2	1	1	1	2	2	3	1	1	2	0	2	0	0	2	1	1	1	1	3	1	2	0	2	1	0	1	2	1	1	0	1	5	2	1	2	2	0	2	0	2	0	0	0	3	0	2	0	1	0	0	2	1	2	3	2	2	0	3	2	1	1	2	2	1	2	2	0	0	2	0	2	1	4	1	3	3	2	0	1	0	2	2	0	2	2	1	1	0	0	0	1	2	0	0	2	1	3	1	0	5	0	2	3	0	0	4	4	0	1	2	3	1	0	1	0	3	2	1	1	0	0	0	1	1	0	1	0	2	1	2	1	4	3	3	3	1	0	1	2	0	1	2	1	1	3	1	1	2	2	1	1	0	2	2	1	1	0	1	1	2	2	3	0	1	1	1	0	1	0	0	0	0	0	1	1	2	0	2	1	2	2	4	0	0	2	1	0	1	1	1	0	0	0	0	2	1	2	0	0	2	0	2	0	3	0	1	3	1	3	1	1	3	0	1	0	3	0	3	0	1	2	5	0	1	0	1	0	1	1	1	2	0	0	0	0	1	0	0	1	0	1	2	0	1	1	1	1	0	0	1	1	1	1	4	0	2	1	2	0	1	0	2	0	1	3	2	0	3	1	0	2	1	1	2	2	1	0	1	1	3	0	1	3	1	0	2	1	0	1	2	0	3	1	1	0	3	1	0	2	1	1	1	0	2	1	2	1	0	1	2	1	0	2	1	2	1	2	0	0	1	0	2	2	1	2	0	0	0	1	1	1	1	2	1	2	3	1	3	2	2	2	2	2	0	1	2	0	1	1	1	0	3	0	0	1	2	2	1	1	2	3	0	0	1	2	1	0	0	2	1	3	0	2	0	3	0	0	3	2	0	2	0	1	0	1	2	1	0	1	1	2	0	1	3	2	2	0	0	1	2	0	2	1	0	2	1	1	1	1	1	3	0	1	1	1	0	2	1	0	0	3	0	3	0	0	0	2	1	0	0	0	0	1	2	1	0	3	1	0	1	0	1	0	5	0	2	2	3	1	2	5	1	0	4	0	0	0	0	0	0	0	1	1	0	0	0	2	1	0	0	1	1	1	1	3	1	1	1	0	0	1	2	0	1	1	1	3	3	1	2	0	1	0	2	0	0	2	1	1	1	1	0	1	0	0	0	2	2	0	1	0	2	1	2	1	3	1	0	0	0	1	1	2	0	3	1	1	2	1	2	0	1	0	1	1	1	0	3	1	0	0	0	2	2	1	1	2	0	0	0	2	0	1	0	0	1
345	2	2100	34593	424	32	152	640	803	829	703	655	585	541	426	352	353	310	298	261	233	247	199	219	180	146	157	143	144	129	131	123	108	102	117	100	91	82	93	114	86	90	76	80	71	71	71	76	69	67	60	61	61	52	48	48	39	48	51	33	45	38	48	39	33	45	33	30	31	29	20	30	30	17	26	20	32	23	22	32	23	24	24	9	22	19	15	17	16	18	20	22	20	12	22	18	13	18	18	11	13	10	15	13	23	17	11	12	18	9	10	12	14	14	13	17	11	12	14	15	12	9	8	6	13	2	10	8	12	4	7	7	10	12	8	8	6	7	9	5	6	4	9	6	5	5	4	11	3	6	4	5	7	6	10	10	7	4	3	5	4	7	6	8	6	5	4	7	10	3	3	6	6	5	3	2	13	3	5	4	4	6	4	6	2	6	3	2	4	10	4	8	8	6	3	3	6	1	2	1	1	1	5	2	5	0	2	3	2	5	5	1	4	8	4	5	1	4	1	3	8	6	2	2	5	1	2	1	4	2	3	1	0	1	5	2	6	6	0	5	0	2	4	1	3	2	5	5	2	4	0	3	3	0	5	2	3	4	2	1	2	5	3	2	3	4	2	1	5	1	2	0	1	1	3	1	2	0	4	5	4	4	2	1	4	3	3	2	0	6	2	2	2	4	0	2	1	1	2	1	2	4	1	1	1	2	1	1	4	1	2	2	3	0	1	0	0	3	4	4	3	5	3	3	0	2	3	0	4	5	2	1	3	2	1	2	1	0	2	0	2	2	0	2	0	2	2	0	0	2	0	5	1	3	3	2	2	3	0	3	0	2	1	1	2	1	0	2	3	1	2	0	2	1	0	1	2	2	5	0	2	4	2	2	1	1	6	0	4	2	1	1	1	2	1	1	3	0	2	0	0	1	2	2	1	0	1	2	0	5	0	1	3	3	1	0	3	0	3	2	1	2	2	0	1	1	3	4	0	0	0	0	0	0	4	2	0	1	4	4	0	1	1	1	0	0	2	0	6	5	1	1	1	3	2	1	0	0	3	1	3	1	1	4	0	0	4	2	2	0	2	0	1	1	2	2	1	1	2	1	2	1	1	1	1	4	3	3	1	0	1	0	0	1	0	0	0	1	1	2	1	2	4	2	0	1	2	2	2	1	1	3	4	1	1	2	2	2	2	2	1	2	3	1	1	0	0	3	4	2	1	1	1	1	2	3	1	0	1	4	2	2	3	2	1	1	0	4	3	1	0	0	1	0	2	0	3	2	2	4	0	1	2	0	0	0	1	2	2	0	2	0	0	0	0	0	3	1	4	1	2	2	0	3	2	2	0	4	0	0	1	0	0	0	2	3	0	0	1	2	0	2	2	1	0	0	0	2	1	0	0	0	2	1	1	1	2	0	1	2	0	0	3	1	2	4	1	3	0	1	1	1	4	1	0	1	0	2	0	2	1	2	2	1	1	1	0	1	1	1	1	0	1	4	1	2	1	0	1	2	0	2	1	0	1	2	0	1	0	0	0	1	0	4	2	4	2	0	2	0	2	0	1	3	0	4	0	2	2	2	3	1	1	4	1	1	0	0	2	0	0	3	0	0	1	1	1	1	3	2	0	1	1	0	2	1	3	2	1	0	0	0	0	0	1	3	1	0	1	1	1	1	0	0	0	1	0	4	1	1	1	0	0	1	2	3	0	2	0	2	2	2	1	1	1	1	0	1	1	2	2	2	2	0	2	1	0	2	1	1	1	0	2	0	0	1	1	1	1	1	1	1	0	1	0	1	2	1	1	3	1	0	2	1	1	2	2	0	0	2	2	1	2	1	0	1	0	0	3	2	1	3	2	1	2	0	1	1	2	2	2	1	2	2	4	2	2	0	4	0	1	1	0	2	0	1	0	1	1	1	0	0	1	0	1	2	2	0	1	0	2	1	3	2	1	0	0	1	0	1	0	1	0	1	0	1	0	1	1	1	1	1	0	1	1	0	1	1	0	1	2	2	0	1	1	0	1	2	4	0	2	1	2	1	3	0	0	0	1	0	1	1	1	0	1	1	0	1	2	3	0	2	2	0	0	0	0	1	2	2	2	1	0	1	1	0	1	0	1	0	2	0	1	1	2	3	1	2	0	0	0	5	0	1	2	1	0	1	2	3	0	2	3	0	0	1	1	0	0	1	0	0	0	0	1	1	0	2	1	6	0	2	3	4	2	1	0	1	2	0	0	2	1	1	1	0	1	2	1	1	1	0	0	1	1	0	1	2	1	0	1	2	0	0	2	3	0	1	1	2	3	0	3	1	0	3	2	1	1	2	0	0	0	1	0	0	0	0
345	3	3500	34695	415	39	123	516	751	838	733	671	552	570	411	445	367	356	321	309	280	251	236	198	211	207	184	169	147	165	154	129	163	143	118	116	136	122	95	103	85	110	92	92	88	88	77	76	75	62	74	62	70	55	41	50	55	43	51	48	42	59	42	36	40	31	38	41	38	49	36	33	32	39	29	22	34	34	22	28	24	23	24	32	18	26	24	15	23	16	22	16	23	13	14	26	19	26	18	14	20	11	13	20	16	17	16	13	11	10	7	17	10	12	23	13	10	13	9	14	9	17	13	11	9	12	6	7	13	14	10	7	8	9	7	11	8	4	7	10	8	11	13	6	12	7	3	7	11	3	5	7	3	6	7	8	8	9	6	8	8	5	7	4	2	6	5	7	7	3	3	8	10	9	8	6	5	1	7	8	6	7	8	1	6	6	1	5	7	4	5	5	4	5	6	5	1	4	4	2	2	2	8	5	5	1	3	2	3	1	3	3	2	4	3	4	3	3	6	2	7	5	5	9	0	4	4	2	1	6	5	6	2	5	2	5	4	2	4	3	3	2	3	3	3	3	4	4	2	3	5	2	3	4	5	0	6	3	6	4	4	1	1	2	5	2	3	4	1	0	3	2	3	3	5	3	3	3	2	1	1	5	2	2	3	1	0	5	4	2	3	3	1	1	3	3	4	3	0	2	4	2	1	3	1	4	4	1	1	1	1	3	2	2	3	3	2	2	3	1	3	2	2	2	5	3	4	3	2	1	2	2	1	4	0	4	2	2	0	1	3	1	1	0	0	2	3	3	3	2	6	2	1	1	3	1	6	2	1	0	1	2	0	3	0	2	3	1	1	0	1	0	2	4	2	4	2	3	0	1	1	2	1	4	2	4	4	2	2	1	1	4	2	4	4	1	1	2	2	5	4	1	2	1	3	0	2	2	0	1	2	2	5	3	2	0	4	4	2	0	2	1	1	2	0	3	1	0	0	2	2	2	3	3	3	3	4	0	0	3	3	2	6	3	2	1	0	2	1	3	0	2	2	3	0	0	2	1	1	1	0	0	2	4	1	2	2	1	3	2	3	3	1	0	3	1	1	0	2	4	1	1	1	1	2	3	3	4	1	0	2	0	1	4	0	1	0	3	1	1	3	4	5	0	0	4	0	1	2	1	0	3	1	2	0	0	3	2	0	1	2	3	1	2	1	2	2	0	1	1	5	1	0	1	1	0	3	0	0	3	0	1	0	1	2	3	5	1	0	2	2	2	2	2	1	0	6	0	1	2	0	1	1	1	1	0	3	0	2	2	2	1	0	0	0	1	3	1	0	5	1	1	1	0	1	1	1	1	2	2	2	1	4	2	1	1	0	0	1	0	0	1	2	0	2	1	3	3	0	1	0	0	0	3	3	0	4	0	2	3	1	4	3	1	3	1	2	2	2	1	2	0	0	1	4	2	1	1	1	2	1	1	0	1	4	2	2	3	1	3	2	3	3	1	2	1	1	0	0	1	2	2	2	1	2	0	1	2	2	2	1	1	1	0	0	2	2	2	0	1	1	2	1	1	0	2	0	1	2	1	1	1	0	1	2	0	2	1	3	3	1	2	3	2	1	1	2	1	0	0	2	1	0	4	1	4	1	0	2	0	1	2	3	1	2	1	0	2	0	0	1	1	0	2	0	1	1	1	2	1	1	1	2	1	2	1	2	2	2	0	2	0	1	0	3	2	1	2	5	2	3	0	1	2	3	0	1	2	0	1	4	3	2	1	0	1	1	0	1	0	1	0	0	3	1	1	1	0	3	1	0	3	1	3	2	2	1	0	1	3	0	1	1	1	1	1	0	3	1	2	0	1	0	1	2	0	3	3	2	0	3	2	1	0	2	2	0	4	1	1	3	2	2	2	1	1	1	0	0	3	3	1	0	0	0	0	1	0	1	0	1	1	0	1	1	2	2	1	3	1	0	2	0	1	1	2	2	0	3	5	3	0	1	0	0	3	3	2	1	2	2	1	1	2	1	0	0	2	0	2	2	1	1	2	1	1	3	0	3	1	0	1	2	0	1	3	0	1	3	0	3	0	2	2	2	1	0	0	2	2	1	0	1	0	2	1	4	0	1	2	0	4	0	1	0	1	4	0	0	0	0	1	1	0	2	0	3	0	0	0	1	1	2	2	2	1	2	0	0	0	0	2	2	1	2	0	1	1	3	1	1	0	1	1	0	0	0	2	1	1	1	0	5	1	0	1	0	0	1	0	1	1	0	1	3	4	1	0	0	2	1	2	1	3	1	0	1	0	0	1	1	0	0	0	0	1	2	3	0	1	0	1	3	1	3	0	1	4
345	0	2700	34797	421	30	90	463	674	762	688	627	574	518	468	463	402	371	346	345	314	274	260	244	242	216	209	186	185	183	184	151	176	152	153	123	119	146	137	130	112	117	106	114	96	83	91	90	107	92	76	70	57	58	58	63	58	58	59	72	56	51	48	60	41	44	46	46	42	58	36	39	39	51	37	36	39	40	38	28	26	32	34	30	39	19	26	28	25	15	18	24	20	12	19	17	14	22	25	24	21	11	24	15	11	12	23	16	13	23	11	11	19	15	14	15	22	16	14	21	17	10	10	13	14	9	12	11	8	11	13	8	18	9	11	10	7	11	10	9	6	18	7	11	15	5	11	11	4	8	5	11	7	8	8	9	6	6	3	2	3	7	8	9	12	5	1	6	2	3	4	4	13	5	3	1	6	4	6	4	2	7	3	5	5	6	2	5	8	5	4	5	3	4	1	6	7	6	13	7	2	9	4	5	9	3	7	6	3	10	4	2	8	4	5	4	4	3	5	3	8	6	4	7	3	8	4	5	4	2	2	6	1	6	4	0	4	2	4	2	3	1	6	2	4	1	3	4	3	1	1	3	3	2	6	3	5	2	2	4	3	5	5	7	2	3	6	2	3	3	2	2	4	3	1	3	6	3	4	1	4	3	3	2	3	3	5	1	3	4	1	4	2	3	5	4	2	6	3	1	3	6	0	4	4	3	3	1	0	5	4	3	1	2	5	3	2	3	2	5	4	1	2	2	2	2	2	2	3	0	6	3	5	2	4	0	1	2	2	3	4	2	4	1	2	2	2	2	3	4	0	6	2	4	1	2	4	2	3	4	2	1	4	2	4	4	4	5	0	2	5	1	3	0	2	2	1	2	3	1	6	5	2	2	1	1	1	1	2	2	5	4	0	2	1	1	4	2	2	1	0	2	3	1	5	1	1	4	1	3	1	0	3	0	4	2	1	0	1	0	1	2	1	0	1	3	3	3	5	1	0	2	3	1	2	1	1	3	2	4	2	1	1	1	2	1	2	2	0	2	2	2	2	2	2	1	1	1	0	0	1	4	2	0	4	1	3	1	4	2	0	0	1	2	3	4	4	3	1	1	2	2	3	2	1	0	4	1	1	2	1	1	4	3	0	1	3	3	2	2	1	2	2	1	3	1	4	1	0	4	0	0	1	2	1	3	8	6	2	0	0	4	1	5	2	0	3	2	3	2	1	1	2	2	1	1	3	4	0	0	3	1	1	1	4	0	2	2	0	1	5	1	3	1	1	3	0	1	3	0	1	0	0	4	2	3	3	0	2	1	1	1	3	0	0	1	0	1	2	2	2	1	2	1	2	2	3	3	1	0	3	2	0	3	1	0	1	5	0	0	4	4	2	4	2	1	1	1	1	5	3	0	2	2	2	1	3	3	1	2	0	3	1	1	2	0	2	2	1	1	2	4	0	2	1	2	3	0	3	4	3	1	1	4	0	0	2	1	1	2	1	2	3	2	3	1	3	1	0	2	2	2	2	4	2	1	0	0	4	2	1	1	2	3	2	2	0	2	1	1	4	3	0	3	3	1	0	4	1	0	0	0	1	1	6	1	1	3	1	1	1	3	5	2	0	0	0	0	2	1	1	5	4	1	2	2	2	2	1	2	2	1	1	1	2	2	0	0	2	2	1	2	0	0	0	4	1	0	2	4	1	3	1	2	3	3	1	5	1	1	3	5	1	1	1	0	1	1	3	0	2	2	1	3	3	0	0	0	2	0	1	2	2	0	3	0	0	2	1	2	2	0	1	3	3	1	4	1	2	0	3	4	2	2	2	1	1	2	1	1	0	1	4	1	2	1	1	1	1	3	2	1	2	2	1	1	0	1	0	1	2	0	3	0	2	2	2	1	1	2	1	1	1	0	0	1	0	2	0	1	2	1	2	0	1	2	1	2	1	2	0	3	4	1	0	1	1	1	0	2	1	3	3	3	1	3	2	2	2	2	2	2	1	0	0	2	4	2	4	2	0	0	0	0	2	1	2	2	1	1	1	1	1	3	0	1	0	0	3	0	1	0	2	4	0	0	2	0	1	0	2	3	0	3	0	1	3	2	2	1	0	1	0	1	0	2	1	0	1	0	2	3	4	0	2	0	1	0	0	0	4	0	1	2	0	2	0	3	1	0	1	2	0	5	0	0	2	0	4	1	1	1	1	0	0	0	1	1	2	5	0	1	1	0	0	0	2	0	0	2	1	0	1	3	1	1	0	1	2	1	0	1	0	3	0	2	2	1	2	1	1	0	1	1	1	0	4	0	2	3	0	0	2	3	0	0	1	0	1	0	2	0	1	0	1	3	1	1
345	1	1900	34898	429	26	124	527	609	607	509	512	374	397	335	311	299	262	243	230	193	210	190	188	138	166	140	153	128	128	125	106	104	109	92	97	91	75	86	76	82	60	65	77	50	70	62	48	37	60	41	56	38	39	41	32	53	47	39	35	32	31	38	37	23	33	28	34	25	27	25	31	38	20	26	29	22	23	23	17	25	13	19	30	22	20	21	22	16	26	13	12	13	17	16	19	13	11	20	14	12	20	13	11	11	12	16	14	12	10	9	7	15	10	11	7	15	14	14	6	13	6	3	13	5	6	10	9	5	4	6	9	6	7	8	4	3	6	6	8	7	3	4	5	4	6	7	6	8	4	3	11	4	7	6	6	5	5	6	5	5	5	6	6	6	5	7	7	8	4	4	5	3	4	6	1	3	3	8	2	5	5	5	9	3	0	3	6	4	5	5	7	0	4	2	2	1	5	2	3	3	2	5	4	2	2	2	3	3	2	4	1	1	2	3	3	2	5	7	2	5	1	1	1	1	3	6	4	1	3	1	1	1	3	2	1	3	0	3	1	2	5	2	1	2	4	2	0	2	1	4	2	4	4	5	4	0	4	2	2	2	2	4	3	0	4	1	1	2	2	2	1	2	3	2	1	2	2	1	1	0	0	4	0	1	0	3	1	1	5	0	1	4	4	5	4	1	1	1	1	2	2	2	1	1	5	0	0	4	0	4	0	1	1	2	0	2	1	4	1	0	1	4	1	4	3	0	3	1	2	3	0	1	2	3	3	2	3	1	0	1	1	2	0	0	1	3	0	4	0	1	3	1	1	3	0	0	2	4	2	4	2	0	2	2	2	1	2	3	2	2	2	2	2	0	0	2	1	0	3	1	2	2	0	3	1	0	5	0	1	1	0	0	2	1	2	3	0	1	4	3	1	3	2	3	0	0	0	2	1	4	0	1	1	1	1	3	0	4	1	1	0	0	3	4	0	0	2	1	0	1	3	1	0	1	1	1	2	2	0	0	7	2	1	2	0	0	0	2	2	2	0	0	2	1	3	1	2	2	0	1	2	0	2	1	0	0	2	1	2	0	2	1	0	0	0	4	0	2	7	0	1	2	1	0	2	2	0	3	3	3	1	4	3	2	4	3	3	2	3	1	0	0	1	1	0	2	1	0	1	1	2	1	1	0	1	1	1	2	0	2	1	1	1	0	1	0	1	1	0	1	3	1	1	1	4	0	4	0	2	1	2	1	2	0	0	0	4	1	0	0	4	1	1	1	1	1	1	1	0	3	0	1	2	0	1	0	0	0	2	0	3	2	2	1	0	1	2	1	1	1	1	1	3	1	4	0	2	1	0	0	1	2	1	0	1	0	2	1	2	0	1	0	0	0	1	0	1	0	1	0	0	0	1	1	1	1	1	1	1	1	4	0	0	1	0	0	2	0	1	2	3	1	1	0	1	0	1	4	0	1	0	2	0	0	1	0	2	1	3	1	1	2	1	0	1	1	1	1	3	1	1	1	2	2	0	1	1	2	3	0	1	1	0	0	2	1	0	4	3	1	1	1	1	1	1	0	0	2	2	1	2	0	0	2	1	0	1	2	2	1	1	0	0	1	1	1	0	3	2	0	0	1	0	0	1	2	1	3	1	1	0	2	1	1	1	0	1	5	2	0	2	2	1	0	1	1	0	1	1	3	0	2	2	0	0	0	2	0	0	3	0	0	2	1	3	1	2	0	2	0	0	0	1	2	1	0	2	1	2	0	1	0	1	2	0	3	1	0	1	0	1	0	0	0	0	0	0	0	2	0	2	2	3	0	2	3	2	0	1	1	1	2	1	0	4	2	1	2	1	0	1	0	1	1	3	3	1	1	1	3	0	2	3	0	1	2	1	1	1	1	2	1	2	5	2	1	0	0	0	1	0	4	0	1	3	2	1	2	0	0	0	1	0	0	1	0	1	1	0	1	3	0	0	1	0	0	1	1	3	0	0	0	0	0	0	0	0	3	1	2	3	0	3	3	2	2	0	0	1	0	0	2	0	2	2	2	2	1	0	0	0	1	2	0	2	1	0	2	2	2	1	0	3	1	1	0	1	1	3	1	2	0	1	0	0	1	1	0	1	1	1	1	1	3	2	1	3	0	1	1	1	0	1	0	0	0	0	2	1	1	2	1	1	0	3	3	1	2	0	0	2	1	0	0	0	2	0	1	0	1	4	2	0	0	0	1	0	1	1	0	1	2	0	1	2	1	0	1	0	3	1	0	0	3	1	0	0	1	0	1	0	3	0	2	1	0	0	2	1	1	0	1	0	0	0	0	1	2	1	0	0	0	1	1	0	2	0
345	2	2100	35000	418	22	112	495	608	638	529	525	445	411	401	338	288	252	242	232	214	200	192	172	174	185	166	148	130	151	126	122	130	113	117	99	105	92	92	98	79	88	83	70	70	82	64	62	50	68	52	48	58	48	47	53	46	42	38	45	41	35	36	35	23	35	36	43	25	23	26	32	30	25	33	33	28	23	30	36	11	27	28	25	19	26	21	11	12	27	17	14	10	13	6	16	15	16	16	10	12	10	15	13	12	14	12	13	8	10	13	10	8	5	13	6	13	9	12	10	10	6	9	10	6	5	10	14	10	11	13	4	13	9	5	7	4	9	5	5	6	8	8	3	6	8	7	5	7	6	7	9	8	8	1	6	5	7	5	6	11	6	7	5	7	3	1	7	7	1	7	9	4	10	6	7	2	7	5	1	3	2	6	1	3	5	4	2	3	4	3	3	4	2	2	8	3	3	5	4	3	4	5	2	2	5	3	2	2	5	7	3	2	1	3	4	4	3	3	0	5	2	3	3	5	5	2	2	1	3	2	0	1	4	5	1	0	4	5	4	1	0	1	2	2	4	1	2	0	2	1	3	2	3	6	3	0	3	2	2	2	2	2	3	4	4	0	3	2	0	3	1	2	0	7	1	3	3	3	5	1	2	2	2	1	2	1	4	1	5	4	2	2	0	2	7	1	2	0	2	2	3	8	1	3	2	3	3	2	0	5	1	1	0	1	0	4	1	0	2	3	2	1	3	0	4	1	2	4	1	1	1	6	0	2	3	3	2	0	1	0	2	1	2	0	2	1	2	2	3	3	2	2	1	1	2	4	1	2	2	2	3	2	3	0	2	3	3	2	2	1	1	1	1	0	2	0	2	1	0	1	1	3	7	0	0	2	4	4	1	0	1	3	1	2	0	2	2	1	0	7	4	4	2	1	1	0	0	0	1	1	1	2	1	1	1	0	2	2	0	2	1	3	3	4	0	1	3	1	2	1	0	2	3	0	0	0	1	2	3	2	5	1	5	0	1	1	2	2	3	2	3	2	0	0	1	1	0	2	0	0	3	2	2	1	1	1	0	3	4	2	0	1	1	0	0	4	2	0	3	1	2	3	2	3	0	2	1	0	3	0	0	2	1	4	0	3	0	0	1	1	2	1	0	1	1	1	5	3	0	2	1	3	1	0	3	0	1	1	2	2	4	0	0	3	2	1	1	1	2	1	3	0	3	3	1	2	0	2	0	2	4	1	0	1	2	1	3	0	2	3	0	1	2	2	3	1	2	2	2	6	0	0	0	0	1	0	3	2	0	2	3	1	3	2	2	3	0	2	3	0	4	2	1	0	1	4	1	0	2	0	2	3	1	0	4	0	2	3	3	1	0	0	1	2	2	2	2	1	3	1	1	0	2	4	0	0	2	0	2	0	2	0	1	1	2	1	0	1	2	0	2	2	3	2	1	0	1	0	2	1	4	0	0	1	1	1	1	0	2	1	0	2	1	1	0	3	0	1	1	0	2	2	2	1	4	1	1	0	0	1	0	2	1	1	0	0	2	1	2	2	0	0	0	3	3	1	1	0	1	0	1	1	2	3	0	3	0	2	1	1	2	2	3	0	0	0	1	1	2	0	1	1	1	0	2	0	3	1	0	1	3	0	1	1	4	0	0	3	0	1	0	0	0	4	3	0	2	1	4	1	0	0	0	2	0	0	1	2	1	1	1	1	1	1	0	1	1	0	1	0	0	1	0	2	1	1	4	2	1	4	1	0	1	1	2	0	0	1	1	1	3	0	0	0	0	0	0	0	1	1	1	0	1	2	2	1	0	1	2	2	1	0	1	0	2	0	1	1	0	0	0	1	0	2	2	0	1	2	1	3	1	0	2	2	0	1	1	3	4	1	2	1	1	3	1	1	0	0	1	0	1	0	1	2	2	0	2	1	3	0	1	0	1	0	0	0	1	1	0	1	2	2	2	1	1	1	3	2	0	0	2	0	3	1	0	0	0	3	1	1	1	1	1	1	0	3	2	2	0	0	2	1	1	4	1	0	3	1	0	0	1	0	1	2	1	0	0	0	2	1	2	3	6	0	2	0	2	0	0	0	1	0	0	1	0	0	0	1	1	1	1	3	2	5	1	2	0	1	1	3	2	1	0	4	1	0	0	1	2	2	0	1	0	1	1	2	0	0	3	1	1	0	0	0	0	4	0	0	0	0	1	0	1	1	2	0	0	1	1	1	0	1	3	0	2	1	1	2	0	0	0	3	1	1	0	1	1	1	2	3	3	0	1	0	2	0	0	1	0	1	0	1	0	2	2	3	2	0	0	1	2	1	0	2	2	0	1
345	3	3500	35102	426	21	116	451	686	658	570	573	489	475	420	381	327	325	290	286	268	250	210	200	208	194	162	187	163	150	146	145	136	167	122	150	119	123	104	126	101	88	82	86	69	81	94	85	70	84	57	70	66	71	71	49	65	60	52	38	46	53	52	58	36	36	37	47	37	36	34	35	28	27	24	29	22	20	26	30	28	21	24	24	22	27	22	29	18	19	25	23	17	21	22	12	19	15	19	17	9	13	15	17	13	12	11	10	18	22	13	9	13	13	10	13	11	8	11	10	10	11	11	9	11	11	15	16	6	8	11	9	6	8	7	3	14	13	8	11	5	7	6	7	7	9	4	6	9	15	6	5	4	4	6	3	10	2	9	10	5	7	4	8	9	7	14	7	10	8	2	6	5	4	6	4	5	8	4	3	5	9	7	2	2	5	3	1	3	2	4	3	3	8	5	7	2	2	3	3	4	5	6	6	5	1	6	4	3	4	2	2	3	1	1	6	8	2	2	5	3	1	4	4	4	2	0	5	4	1	3	5	2	4	1	3	2	3	5	6	2	3	3	1	2	2	6	1	1	7	3	4	6	6	4	4	5	2	3	4	3	2	2	0	4	4	2	3	2	4	1	6	5	1	3	2	3	2	1	2	1	3	4	2	4	5	3	1	2	2	3	1	3	2	3	4	1	1	2	2	3	2	2	1	2	4	2	1	1	2	0	3	2	5	3	2	4	3	4	0	3	1	3	1	1	1	1	1	2	2	3	0	1	0	4	1	2	2	3	0	0	0	2	0	2	4	0	2	0	4	3	1	0	1	1	0	3	2	4	1	4	0	3	3	2	1	0	2	2	0	1	0	1	2	1	1	1	2	3	4	2	1	0	3	5	2	3	3	2	1	1	1	1	1	4	2	1	2	1	2	3	2	0	1	1	0	3	1	0	1	2	1	1	2	2	0	1	3	3	2	3	1	0	2	1	4	1	2	3	0	0	0	2	0	1	1	1	1	2	1	2	2	2	3	1	1	2	3	2	1	4	2	0	2	1	4	1	2	0	2	1	1	0	0	1	2	1	1	0	1	3	0	6	4	1	2	0	4	1	1	2	0	4	1	3	1	2	2	0	2	1	1	2	1	1	2	0	1	3	0	3	1	0	2	0	3	0	3	0	3	2	5	1	3	2	2	5	0	0	4	0	0	2	5	0	0	2	1	1	1	2	1	1	0	0	0	2	2	1	2	2	0	1	0	1	0	1	1	0	2	0	3	2	0	2	1	3	1	1	2	3	1	1	2	4	2	7	1	1	2	2	3	0	1	0	2	2	0	1	2	0	1	0	3	1	1	2	1	2	2	2	1	0	4	1	1	1	4	2	0	1	0	1	1	0	2	0	2	2	1	1	0	0	1	1	0	1	3	1	0	2	2	2	0	1	2	3	2	2	1	5	1	3	2	1	2	0	2	2	4	2	1	1	2	0	1	0	2	0	2	0	2	1	0	3	3	2	0	0	2	1	1	1	1	2	1	1	1	2	1	0	2	2	3	2	2	2	6	1	2	2	0	1	2	1	0	1	1	2	0	2	1	2	3	1	1	0	0	0	0	1	4	0	1	3	2	0	2	3	0	0	2	0	2	1	1	0	0	1	0	1	1	1	0	1	3	2	3	2	2	2	2	1	1	2	7	1	2	1	3	4	4	1	1	0	1	4	2	2	1	3	3	3	1	1	1	0	0	0	0	2	0	1	1	2	0	1	1	2	1	0	1	3	0	1	3	2	0	0	1	1	5	2	1	2	3	1	0	2	0	1	2	4	0	1	1	0	1	3	2	1	2	0	1	0	1	1	0	0	1	0	2	0	1	1	1	0	1	4	2	2	1	1	1	0	4	1	1	2	2	1	2	1	0	0	2	1	1	1	0	1	1	1	1	2	0	0	1	1	0	1	0	2	0	2	1	0	1	1	3	0	1	1	0	2	1	0	1	1	3	0	1	1	2	1	0	1	0	3	1	0	2	1	1	1	1	0	1	1	3	3	0	1	0	2	2	1	1	1	0	1	2	0	0	0	3	2	2	6	0	0	1	1	0	1	1	0	2	2	0	0	2	0	0	1	1	0	1	0	2	2	0	2	2	3	1	0	0	3	0	2	0	4	2	0	1	5	1	1	0	1	0	1	0	1	1	1	4	0	1	1	0	3	2	0	1	0	1	0	1	3	1	1	2	3	2	2	1	1	0	0	0	1	0	0	0	0	0	1	0	2	0	2	1	1	1	1	1	4	1	1	2	2	0	2	1	1	0	0	1	5	4	2	3	2	2	1	2	0	1	0	3	3	2	4	0	2	1
345	0	2700	35204	405	26	102	470	662	702	635	626	533	483	442	383	366	355	267	297	255	262	215	226	228	227	200	189	176	179	202	160	159	166	151	137	130	127	121	133	119	115	102	93	94	98	97	86	82	75	80	79	61	51	64	61	82	60	55	58	47	57	64	62	47	56	46	40	52	61	39	52	42	37	41	33	27	31	32	28	38	26	32	36	20	18	21	20	35	15	18	26	34	31	18	16	16	20	10	24	8	19	17	15	20	18	19	12	15	15	18	18	17	15	19	11	11	11	14	15	7	9	12	11	11	14	12	13	9	14	10	9	11	2	11	17	7	13	4	11	11	5	15	6	10	16	1	7	5	6	10	9	8	8	3	6	7	6	6	7	5	6	10	6	7	3	5	5	8	7	7	5	6	6	9	5	8	5	6	14	7	9	4	8	7	7	2	11	3	4	4	3	1	5	4	9	6	4	5	2	8	4	6	4	6	4	5	1	3	5	6	2	9	4	3	3	3	2	11	3	5	2	4	4	3	4	5	1	2	5	3	1	5	8	2	4	6	2	6	4	1	6	5	3	5	8	5	4	2	4	4	3	6	3	2	1	2	2	2	4	7	5	4	6	3	7	7	4	5	4	5	6	3	3	3	3	3	2	3	6	1	4	2	3	2	4	4	3	2	0	4	1	2	3	5	1	2	2	1	1	1	3	3	0	6	5	3	3	5	1	3	3	1	3	4	0	1	4	6	3	4	4	5	0	1	4	4	3	1	2	2	3	0	4	4	2	1	3	1	1	5	3	0	3	6	5	2	2	1	0	3	5	2	3	3	2	3	3	0	2	2	3	3	0	4	1	0	2	4	4	1	5	2	2	2	1	3	1	3	3	2	1	0	2	1	5	2	0	2	2	1	2	2	5	2	2	4	1	5	2	0	2	3	3	1	2	8	3	4	2	1	3	4	0	4	6	0	1	2	4	3	1	2	6	1	5	3	1	3	3	3	3	3	1	1	2	3	6	5	0	2	9	0	3	4	1	4	3	0	2	1	0	2	3	2	1	2	1	1	3	1	3	1	5	4	1	3	5	3	1	1	2	2	2	4	0	2	2	3	1	1	6	1	1	1	0	0	2	3	2	2	7	1	2	2	2	0	2	3	4	3	3	1	4	2	1	4	1	0	1	1	1	2	2	1	3	2	0	2	1	2	4	1	2	2	2	1	2	1	6	3	1	3	0	1	3	4	1	1	4	0	2	2	4	0	4	2	2	0	1	2	0	1	1	2	1	2	3	0	1	4	3	4	1	1	2	2	1	2	3	3	2	0	3	3	1	1	2	3	2	1	2	1	2	1	1	3	2	1	5	0	2	2	1	1	1	3	1	1	2	2	2	1	0	2	5	0	0	2	2	1	0	0	1	1	1	0	4	1	3	1	4	2	1	3	1	1	1	2	0	2	1	1	3	4	2	2	2	2	1	1	3	0	0	1	2	2	2	0	2	2	4	0	1	2	1	5	5	1	0	0	0	1	2	1	1	2	1	3	3	2	1	2	0	2	1	2	5	1	2	1	0	1	2	0	1	0	0	1	3	3	0	5	4	0	1	1	1	2	2	2	2	2	1	2	1	3	2	1	2	1	0	3	0	2	1	0	0	4	0	2	1	1	1	0	1	1	1	1	0	2	1	0	5	2	0	4	3	2	2	2	1	2	0	3	1	0	0	3	0	2	2	4	0	1	0	1	2	2	0	1	3	1	1	1	0	1	2	1	2	2	1	0	1	3	1	1	1	1	0	0	1	2	0	2	1	3	0	1	1	1	1	1	0	2	1	2	0	1	0	2	1	1	3	1	2	1	2	0	0	2	2	1	2	1	1	0	2	4	0	2	3	2	1	1	2	1	1	2	0	0	3	1	3	1	3	1	0	4	1	0	1	2	5	1	4	2	2	1	1	1	1	1	0	1	3	1	1	6	0	1	1	0	0	2	2	3	0	2	1	4	2	3	1	1	1	0	0	1	3	0	2	2	0	2	0	4	0	1	2	2	0	2	0	1	1	4	1	1	0	1	0	1	0	0	2	0	0	2	2	2	3	0	0	0	1	1	1	1	4	2	1	0	0	0	2	2	3	1	2	1	5	0	3	1	1	5	2	3	4	2	0	2	1	0	1	1	4	1	1	2	0	3	0	2	0	0	0	4	3	3	1	0	2	1	2	1	1	2	0	1	0	1	0	2	1	1	0	0	0	3	0	0	3	0	1	0	1	2	2	3	2	4	0	4	1	1	2	0	0	2	2	2	1	1	0	1	0	2	1	0	1	3	3	2	0	0	1	3	1	3	1	2	0	1	1	1	0
345	1	1900	35306	448	36	114	549	589	554	490	425	370	357	304	273	236	210	208	178	172	185	163	135	134	122	100	103	122	116	98	110	100	88	102	99	105	92	87	86	73	82	73	71	62	64	42	65	59	65	54	44	35	34	41	45	35	64	41	35	32	35	30	29	32	24	25	26	31	26	25	21	24	22	22	27	28	24	27	18	26	18	19	14	22	13	13	22	21	16	15	18	20	15	14	9	18	19	15	17	20	15	12	10	14	6	5	8	20	7	9	9	13	12	13	11	11	9	13	7	7	6	7	7	12	8	8	8	6	5	6	12	4	5	7	5	2	7	3	7	5	7	5	8	6	7	4	1	3	6	6	3	5	9	5	5	11	4	6	1	6	7	6	4	2	5	4	2	8	7	5	3	6	4	6	3	4	1	4	3	4	4	6	6	6	5	3	0	1	4	2	7	4	3	4	1	4	1	2	1	2	2	5	4	6	2	3	1	6	2	2	2	1	1	2	1	3	3	2	1	5	3	4	4	6	3	2	4	0	4	2	1	4	2	1	4	3	0	3	4	5	2	5	0	1	3	1	5	0	1	4	2	3	1	2	0	0	2	1	0	6	2	2	0	0	2	2	3	3	2	2	4	3	3	1	3	2	3	0	2	6	4	5	1	4	1	0	2	4	3	2	3	3	2	6	2	1	2	1	5	3	3	2	1	2	4	0	1	6	3	2	2	1	0	3	3	3	3	3	2	0	1	2	4	0	1	2	0	2	4	1	1	4	5	2	3	2	3	2	0	0	1	0	2	2	2	0	3	2	0	1	3	1	4	2	1	1	0	4	4	0	0	1	2	1	1	1	1	2	0	0	2	1	2	4	2	0	1	0	2	0	0	1	3	0	1	1	1	2	3	2	0	1	1	1	4	2	2	0	2	2	3	2	0	1	1	0	1	2	0	2	0	1	0	0	1	0	1	2	3	4	1	2	1	0	1	3	0	3	0	2	1	2	1	3	0	3	4	1	0	0	0	1	0	2	0	1	3	2	2	1	2	0	2	2	1	1	1	0	1	1	0	4	2	0	0	0	1	2	0	0	3	2	2	1	0	2	0	2	0	0	0	5	0	1	3	4	2	1	3	3	1	0	2	0	1	2	0	1	1	0	2	1	0	0	0	3	0	2	1	0	1	0	3	1	1	2	2	2	0	2	3	1	3	2	2	0	0	1	1	2	1	0	0	2	0	3	2	1	0	0	2	0	2	0	2	2	1	3	2	1	2	1	1	0	0	1	1	1	4	1	3	1	2	2	2	3	1	2	2	1	0	0	0	0	2	0	0	0	0	1	1	2	0	0	2	4	2	0	0	0	1	1	0	0	1	2	1	3	2	1	3	3	1	0	1	0	0	2	3	0	0	0	0	1	0	0	0	1	1	3	2	2	1	1	0	0	1	0	2	0	2	0	1	1	2	1	1	1	1	2	0	2	1	0	2	1	1	2	0	2	3	3	0	2	0	0	0	3	1	2	3	0	1	0	2	0	2	1	1	2	0	3	0	1	2	1	0	1	2	1	2	1	1	0	3	2	0	1	0	4	0	3	3	1	2	2	0	0	1	2	2	0	0	1	0	0	1	4	2	0	1	1	2	2	2	0	0	1	4	0	0	0	0	0	0	1	1	1	2	2	0	1	0	1	2	0	0	1	2	5	4	1	1	1	1	5	0	2	1	0	0	0	0	0	1	0	0	4	1	0	2	2	2	1	0	2	0	2	0	1	1	1	0	2	1	0	2	0	1	3	2	1	1	0	0	1	0	2	2	0	1	2	0	1	2	5	2	1	1	0	0	0	1	3	0	1	0	0	1	1	0	0	1	1	1	1	0	3	0	0	2	0	1	0	1	1	2	1	2	3	3	1	0	2	0	3	1	1	2	1	1	3	0	3	2	0	3	2	1	0	2	0	2	1	3	3	3	2	1	0	2	1	0	1	2	0	1	0	0	1	0	1	1	3	1	0	1	1	0	0	2	1	3	0	1	1	1	0	0	1	0	0	1	0	0	2	1	0	2	1	1	2	1	2	3	0	3	0	1	0	0	2	1	0	1	1	1	2	2	0	1	2	2	3	1	3	0	1	0	0	0	0	2	0	0	4	0	0	5	1	1	0	4	1	0	2	1	1	1	3	0	2	1	2	0	2	0	2	1	0	0	0	0	2	0	0	1	2	0	0	1	1	1	0	0	2	3	1	2	1	2	1	1	0	1	1	0	1	2	0	0	0	2	0	1	2	2	0	0	1	0	0	0	1	2	1	0	2	0	1	1	4	5	1	1	0	2	2	0	2	0	0	0	0	0	0	1
345	2	2100	35407	412	22	127	497	571	615	513	476	404	357	312	273	251	207	215	216	184	155	140	145	157	135	129	130	128	125	112	109	113	97	109	81	84	89	82	85	82	91	90	82	82	69	63	71	59	54	45	48	48	53	59	41	48	48	34	32	45	35	34	40	39	42	25	27	32	27	31	27	23	29	28	30	30	28	28	23	28	27	29	22	25	25	31	14	25	26	14	13	17	10	19	13	15	24	16	13	16	14	13	12	15	11	18	14	14	11	11	10	11	11	5	10	5	9	11	8	13	13	10	8	12	8	12	7	4	2	13	8	6	8	6	6	8	8	10	1	11	5	6	4	4	7	6	9	8	5	11	3	8	4	6	7	5	6	7	3	6	7	8	5	8	4	8	7	3	6	6	6	5	5	6	3	2	6	5	3	3	5	1	2	5	4	4	3	2	6	3	4	4	3	3	3	4	1	4	5	5	4	0	5	0	0	1	1	4	6	7	4	3	2	3	3	4	5	5	5	5	2	2	4	2	4	1	4	3	1	3	2	2	3	3	3	1	4	0	2	0	3	4	1	1	3	3	1	6	3	2	3	3	2	2	5	3	2	0	1	1	3	5	3	2	2	5	2	0	0	0	3	4	2	1	1	1	2	4	2	1	2	2	2	2	4	1	0	2	4	2	1	4	1	1	1	7	2	2	1	1	3	3	2	2	1	3	2	2	2	4	1	2	1	3	0	2	1	2	1	3	0	1	0	3	2	3	1	1	3	2	1	2	1	1	2	2	2	1	0	0	1	0	0	1	2	0	2	3	4	4	1	5	2	5	0	0	2	2	5	3	4	2	5	0	3	2	3	3	1	0	3	5	3	0	3	1	0	4	3	2	2	0	1	1	1	0	0	0	1	1	0	1	3	4	2	1	2	6	2	1	1	1	1	1	2	1	1	2	1	1	1	1	1	4	5	4	1	2	1	1	3	1	1	6	3	2	0	2	2	3	2	2	1	2	1	1	6	1	2	2	2	1	3	2	2	1	1	1	0	1	0	2	0	3	5	4	1	4	2	3	2	3	1	0	3	0	1	3	2	2	2	1	0	2	0	1	4	1	0	3	0	1	1	2	2	0	3	1	2	3	2	3	2	1	4	3	0	2	0	3	0	1	0	2	3	0	2	3	4	4	2	0	2	0	3	2	1	2	0	2	1	1	2	0	4	3	4	1	1	1	1	1	2	0	4	1	0	0	0	2	1	2	0	1	0	3	2	3	1	2	1	0	1	0	2	0	2	0	3	1	3	0	1	0	3	2	1	0	0	0	1	3	0	0	6	1	0	0	1	1	1	2	1	0	0	3	0	0	2	0	1	0	0	4	0	0	0	2	1	0	2	4	1	0	1	3	0	4	1	2	0	0	0	1	2	1	0	0	1	2	0	1	2	4	1	2	2	0	0	2	1	0	2	0	2	0	1	1	1	1	3	0	2	3	1	0	1	1	1	1	2	1	2	2	3	3	0	0	2	0	0	2	1	0	1	2	1	1	1	0	2	5	2	2	2	4	2	3	1	1	2	1	1	0	0	0	2	0	0	2	0	3	2	0	2	3	1	0	0	4	2	2	0	0	3	2	1	0	0	0	0	2	2	0	0	1	1	1	3	0	1	0	0	2	2	1	0	0	1	2	2	0	2	1	0	3	1	0	2	1	0	3	2	2	1	0	2	3	0	3	0	0	1	2	2	0	2	1	0	2	1	5	0	1	1	4	2	2	0	1	1	0	0	1	2	1	1	0	1	0	1	1	2	2	2	1	1	1	2	0	0	0	0	1	0	0	0	0	0	1	0	1	2	1	0	0	0	3	1	2	0	1	0	0	2	3	0	2	0	0	2	1	0	1	0	0	3	1	3	1	2	0	0	1	2	1	1	1	0	2	2	2	1	1	2	0	1	0	2	0	0	2	3	0	0	1	2	2	1	0	2	2	0	0	1	0	0	0	1	4	2	1	0	0	2	0	1	0	2	0	0	0	0	1	2	1	2	3	1	0	0	1	1	2	0	1	3	1	4	2	0	0	3	0	1	1	2	3	3	3	0	1	1	3	1	1	1	0	1	1	0	1	2	1	1	0	2	2	0	1	1	1	3	2	1	3	0	1	1	2	2	4	0	4	0	2	1	5	0	1	1	1	0	0	0	3	1	1	0	4	2	3	2	0	0	1	1	0	0	1	1	3	0	1	0	1	0	1	0	1	2	0	2	2	0	0	1	1	1	1	0	0	0	1	0	1	0	0	4	0	0	0	3	0	0	0	0	0	1	3	0	0	0	1	1	1	1	0	0	0	1	1	0	2	1	2	1
345	3	3500	35509	399	20	89	457	622	636	569	520	440	396	358	308	288	246	238	209	204	187	204	196	182	152	137	137	144	120	132	126	111	116	114	116	125	108	121	108	97	87	83	98	80	90	65	78	84	80	72	76	71	56	56	54	45	46	56	74	49	42	40	36	42	47	47	35	39	41	43	36	33	34	30	41	34	24	15	23	32	29	27	20	21	26	25	27	27	28	23	17	24	27	19	16	16	14	14	13	10	22	10	16	10	12	19	14	5	12	9	12	8	11	14	12	13	11	10	14	8	11	10	7	14	13	12	7	3	10	12	7	12	3	13	7	8	8	8	4	5	13	10	13	7	6	6	14	4	6	4	7	2	4	2	10	2	2	3	3	7	3	8	4	4	5	4	9	5	5	4	5	5	5	3	4	6	6	4	4	2	4	7	3	5	9	6	6	8	2	1	4	3	2	4	4	1	4	6	4	3	11	3	1	6	2	4	1	4	6	3	6	2	2	5	4	3	3	3	3	1	10	4	3	3	8	6	3	9	4	2	1	9	1	2	2	6	10	3	3	3	1	2	0	3	3	4	4	2	2	4	2	3	3	2	3	1	4	2	5	6	2	1	1	5	4	1	5	3	4	4	5	2	2	3	5	1	4	0	4	3	6	0	5	1	6	0	1	3	2	0	1	5	3	1	2	4	2	2	3	1	4	4	3	2	2	0	0	0	6	1	0	3	1	2	2	2	3	5	3	2	5	2	2	5	9	6	2	2	4	4	1	2	4	3	0	4	1	1	4	1	2	4	2	2	2	3	1	4	2	2	5	1	1	2	3	0	1	3	3	3	2	3	1	2	1	3	0	4	3	2	0	2	4	4	2	1	1	2	3	2	0	2	1	4	4	2	3	1	2	2	1	1	3	0	1	0	3	0	4	1	2	3	2	1	2	1	0	3	4	0	3	1	2	4	2	4	1	4	1	2	2	2	0	1	3	7	2	0	4	0	1	1	1	3	3	3	4	3	0	6	2	2	4	1	2	0	2	2	0	1	0	1	2	0	5	2	2	1	2	1	5	3	2	1	1	3	0	1	0	2	2	5	2	1	1	1	2	4	1	3	2	0	4	1	5	1	2	1	5	5	0	0	3	0	0	2	3	2	2	1	3	4	3	0	3	0	0	0	3	1	0	0	1	1	1	1	0	2	2	3	2	0	2	2	1	1	0	1	0	1	0	0	3	3	4	0	1	2	1	3	3	2	1	3	1	0	2	0	2	3	0	1	2	1	1	1	1	2	2	0	4	1	1	0	3	0	0	2	2	1	2	2	0	4	0	2	2	3	2	2	1	1	2	2	2	3	2	1	1	1	1	2	1	2	3	4	2	1	2	2	2	3	3	2	1	2	0	1	2	2	2	0	2	2	3	2	2	2	0	3	3	1	0	1	0	1	0	1	3	4	2	0	2	2	1	0	1	1	0	1	1	1	1	2	3	0	2	0	1	1	1	0	2	3	2	2	0	0	1	0	1	0	3	0	1	2	1	1	1	0	0	1	1	1	0	2	1	0	2	0	1	1	2	0	2	1	2	0	0	1	1	3	0	1	1	3	1	0	2	3	3	4	2	1	0	3	0	0	3	0	1	1	1	1	0	0	1	3	2	2	2	0	2	3	3	1	1	1	0	3	2	1	2	0	3	0	3	3	1	0	1	0	2	1	1	0	2	2	2	1	1	1	1	4	0	2	1	3	1	2	0	1	2	0	1	1	1	1	0	1	2	1	0	1	3	0	2	2	0	0	1	0	1	0	1	3	0	2	1	1	1	0	1	0	1	0	0	2	1	2	4	2	4	0	0	1	1	0	0	1	2	1	2	0	1	0	1	1	3	0	2	0	3	2	1	2	0	0	0	2	2	2	0	2	1	0	1	2	0	3	2	0	0	0	1	1	1	2	1	0	0	1	2	1	0	2	1	1	2	1	3	0	2	2	1	2	4	1	5	1	1	0	2	0	3	1	0	0	1	1	2	1	3	3	1	2	3	2	2	0	0	0	2	1	1	0	0	1	1	0	0	1	0	1	0	1	1	2	2	1	2	4	2	3	2	1	3	2	3	0	2	1	2	0	0	0	3	0	3	2	2	0	0	0	1	2	2	1	2	0	0	0	3	2	2	1	2	1	0	0	3	3	2	3	0	0	1	2	1	2	1	0	1	2	1	2	0	1	1	2	0	1	2	0	0	2	1	1	0	0	1	4	1	0	0	1	0	0	3	1	0	0	0	1	1	3	0	1	1	1	2	1	2	1	2	1	1	1	1	2	1	1	1	2	1	0	0	1	2	1	0	1	3	2	0	1	1
