345	0	2700	10551	351	0	1	25	105	372	456	635	637	684	670	682	639	622	554	481	426	329	247	159	136	93	91	81	82	103	72	84	89	91	91	94	99	97	78	98	93	87	92	86	90	69	76	67	68	75	62	72	59	65	75	80	52	65	60	63	59	52	55	66	48	39	47	55	28	41	45	36	47	39	43	36	32	32	32	33	27	24	42	28	31	44	24	19	19	32	33	26	21	34	20	22	15	21	22	25	25	19	26	30	23	20	13	18	14	22	15	16	16	15	14	23	15	15	22	15	14	10	18	12	14	17	18	16	13	13	12	13	16	17	20	21	12	13	16	17	12	17	7	26	14	20	14	12	9	10	9	16	12	19	9	16	16	10	13	14	12	12	10	14	12	13	10	7	13	12	12	17	10	12	14	10	5	12	5	13	10	9	10	14	4	9	7	8	6	12	3	8	4	8	11	13	7	17	9	9	8	11	10	12	15	10	6	7	8	7	8	11	8	6	8	13	10	6	8	7	8	4	8	12	4	8	4	8	6	7	10	7	6	9	12	5	10	6	4	4	6	8	6	7	4	10	2	11	7	12	4	8	3	10	4	9	6	4	9	10	8	14	8	8	11	11	12	10	6	12	13	8	11	8	12	5	11	13	8	4	9	6	9	4	10	9	3	10	13	4	9	7	7	3	5	5	7	0	5	10	6	5	4	4	8	12	7	4	9	5	5	10	6	3	5	5	4	6	2	6	3	6	6	3	1	6	5	7	4	4	9	5	7	2	4	3	4	5	4	6	2	7	5	4	7	12	5	4	5	8	6	4	5	3	4	9	4	5	4	2	4	7	3	7	12	10	7	5	2	2	5	3	4	3	3	2	2	5	5	5	4	5	5	2	5	3	1	8	7	3	6	2	2	5	1	5	6	4	6	7	4	5	3	6	3	5	0	4	3	1	6	2	2	6	0	4	3	5	3	2	6	7	3	8	6	1	3	0	2	2	1	1	3	2	3	3	3	3	2	9	3	5	0	4	5	3	5	1	4	4	3	2	0	4	3	3	1	2	3	5	3	1	1	1	3	5	4	0	6	2	2	2	1	1	4	0	5	2	2	1	3	2	5	6	3	3	3	4	2	7	1	3	1	0	3	2	1	2	0	5	3	8	6	4	0	1	6	1	3	3	4	6	1	2	6	2	1	3	4	3	3	2	3	5	3	2	5	0	8	0	3	7	2	5	1	4	3	2	1	2	4	4	2	6	3	4	7	4	1	5	3	1	2	4	6	6	2	4	0	4	2	2	3	4	0	2	2	1	2	3	6	5	2	1	4	1	3	4	3	0	5	4	2	3	4	4	0	5	0	3	1	2	5	2	2	2	1	5	3	2	4	2	0	1	0	5	3	4	3	6	2	1	4	2	4	0	1	2	2	1	4	1	2	3	3	2	3	2	1	4	2	2	3	3	3	0	2	0	0	1	3	1	3	2	3	4	2	1	3	2	3	5	4	0	2	0	2	0	3	1	0	1	2	2	0	4	0	1	1	2	1	1	2	3	2	3	2	2	1	0	0	3	4	5	3	1	3	2	1	2	4	5	2	2	4	2	1	4	0	3	2	2	2	2	1	2	2	3	2	3	1	2	1	0	4	2	3	1	3	1	1	1	2	2	0	1	5	1	4	4	1	3	4	0	1	2	0	2	4	2	1	2	3	3	0	4	2	1	3	0	1	2	2	0	4	0	2	1	3	1	0	1	1	1	1	4	2	0	0	1	1	1	2	3	2	2	3	1	1	5	3	3	1	2	1	1	0	0	2	2	4	0	3	0	1	0	1	2	1	1	0	1	0	2	3	0	1	0	1	3	0	2	1	0	2	2	2	1	0	3	1	4	3	3	1	0	0	2	0	2	4	0	1	2	1	3	2	1	0	0	4	1	0	3	1	3	4	4	2	1	0	0	0	2	2	3	2	3	2	0	0	1	1	3	2	2	0	2	1	1	2	3	1	0	1	3	3	1	1	2	0	2	2	0	4	0	3	2	3	2	3	0	0	1	0	2	0	2	2	3	2	0	2	2	2	2	0	1	1	4	1	1	4	1	1	1	0	1	1	3	3	1	1	3	1	1	2	1	0	2	3	0	2	2	3	0	0	2	1	1	3	2	2	2	3	4	0	1	0	1	5	1	0	1	0	1	1	2	1	1	3	1	0	0	2	3	3	3	3	1	3	3	1	2	0	4	2	0	3	4	4	2	0	3	0	1	2	0	1	1	0	0	2	1	3	0	1	1	0	0	0	2	2	0	3	3	1	1	0	0	3	2	2	1	0	1	1	1	0	2	1	3	1	0	1	2	3	1
345	1	1900	10674	347	0	5	122	435	755	884	977	900	871	793	707	572	523	412	343	264	202	164	115	76	111	86	92	85	80	78	78	74	71	80	68	68	75	51	64	54	41	44	43	29	52	47	58	50	44	42	47	35	46	40	41	33	34	27	38	37	30	26	34	20	24	23	25	20	26	17	27	25	31	25	13	14	17	21	20	17	9	20	14	13	9	13	22	18	17	23	11	14	18	5	13	10	16	9	12	8	11	14	10	8	19	11	10	10	8	9	13	9	11	13	11	11	3	9	7	9	3	6	9	9	10	14	12	5	10	12	7	5	9	6	8	4	6	11	4	13	8	3	7	6	6	7	6	3	5	9	8	7	6	12	5	1	6	7	10	9	6	6	7	3	1	5	8	5	5	5	1	7	9	3	5	9	10	5	6	6	5	0	5	1	3	4	5	6	6	4	7	9	5	4	5	4	5	5	3	2	3	2	5	1	3	4	7	2	1	3	4	4	6	2	3	4	1	3	2	3	5	4	5	3	6	2	7	5	2	5	4	4	2	8	1	2	2	2	7	2	3	3	3	3	4	6	1	1	4	6	4	1	6	6	3	7	2	1	1	3	7	7	4	1	7	5	6	8	3	4	5	7	2	5	8	3	6	2	2	4	6	2	3	1	3	3	4	2	2	4	7	3	3	1	5	1	7	5	1	3	2	3	3	3	2	1	4	4	1	3	4	1	8	4	0	5	3	2	2	1	1	2	2	2	3	2	4	6	5	4	2	1	2	4	2	3	1	1	4	5	2	1	0	3	3	4	4	2	2	0	0	1	2	4	1	3	3	2	0	1	2	0	3	2	1	1	4	3	1	0	4	2	1	1	1	3	1	3	1	4	3	2	1	4	2	3	2	3	2	2	1	3	0	2	1	1	3	4	1	2	2	3	1	0	3	0	4	0	2	3	2	0	4	1	2	0	3	4	0	0	1	0	1	3	2	1	2	1	1	1	3	2	3	3	0	1	1	1	1	1	2	1	3	2	4	3	0	0	0	2	2	2	0	0	0	1	1	1	4	2	3	1	0	0	2	1	2	2	2	2	1	0	2	0	4	2	0	1	4	2	0	0	0	1	3	1	0	0	1	0	0	3	1	1	3	2	2	2	1	4	2	2	1	2	2	1	2	2	1	0	3	0	1	6	1	2	2	0	1	0	2	0	3	1	2	1	0	1	1	2	0	1	0	0	0	2	2	3	0	3	0	3	1	1	2	1	3	2	1	2	0	3	1	3	1	1	0	2	3	3	2	0	1	1	1	0	0	3	1	0	3	3	0	1	3	4	1	3	1	1	0	0	1	0	0	1	0	2	1	0	3	1	2	2	0	2	1	2	0	1	0	0	0	0	1	1	3	2	2	3	1	1	0	2	1	1	1	3	1	0	0	2	0	0	0	1	0	0	1	0	0	1	0	4	0	1	0	0	1	0	0	2	1	2	1	0	1	1	2	2	1	1	0	0	1	3	0	1	1	1	0	4	1	1	0	1	0	0	1	2	0	2	2	0	1	1	2	2	2	0	0	1	0	1	0	1	0	1	4	1	2	1	0	1	0	3	3	2	0	1	2	0	0	1	1	2	0	1	1	5	1	1	0	2	0	1	1	2	0	2	2	0	1	0	1	0	2	1	2	0	0	0	3	3	1	1	0	0	1	3	1	1	2	0	3	2	1	1	1	1	2	2	1	1	1	0	0	0	2	0	1	1	0	2	0	0	0	0	0	0	1	3	1	1	1	0	1	2	0	1	3	0	1	1	0	1	1	0	1	0	2	2	2	0	2	0	0	0	2	0	0	0	0	1	1	0	2	2	2	0	1	0	1	0	1	0	1	0	1	0	2	1	0	0	1	2	0	0	1	0	0	1	2	1	1	1	0	1	1	3	2	0	0	2	1	0	0	0	1	1	1	0	0	1	0	0	2	2	0	0	1	0	4	1	0	0	1	3	1	1	0	1	3	1	0	0	2	2	1	1	0	2	0	1	2	1	0	1	0	2	0	0	0	1	0	0	1	1	0	2	1	0	1	0	0	0	1	0	0	1	1	3	0	1	0	0	0	2	1	0	2	1	0	0	0	0	0	1	2	2	0	1	0	1	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	1	3	0	3	0	1	3	0	0	1	2	2	1	0	1	0	0	2	0	0	1	1	0	2	0	0	0	0	0	1	1	2	0	0	3	0	0	0	4	2	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	1	1	1	1	0	0
345	2	2100	10798	350	1	0	23	142	347	455	609	587	594	530	498	405	339	277	223	183	129	121	77	73	67	65	77	62	77	73	65	66	72	74	75	70	73	55	71	57	76	63	47	60	65	61	54	58	59	53	57	48	35	54	43	49	44	39	32	36	24	27	39	30	36	26	32	27	27	31	31	29	24	25	30	30	13	21	25	27	32	21	21	26	19	18	16	8	16	15	13	16	16	15	18	14	14	10	18	12	18	10	10	11	14	8	15	9	15	15	10	15	8	13	11	6	5	7	13	13	8	11	9	9	9	12	11	15	10	10	7	8	9	17	10	17	13	11	8	6	12	14	7	4	5	9	9	7	7	10	5	13	3	11	5	4	13	6	10	12	12	8	8	9	6	13	6	9	7	6	7	7	10	6	9	6	6	6	2	5	8	4	2	7	6	6	10	8	4	8	8	7	4	6	3	4	10	5	7	5	4	7	3	9	6	2	6	8	7	3	5	5	4	5	3	4	5	2	4	4	8	9	6	10	7	2	12	3	6	5	8	6	10	5	5	5	8	4	4	6	3	4	6	4	7	8	4	6	5	1	5	3	4	3	9	3	3	8	7	7	5	9	9	4	7	7	7	3	7	4	5	5	6	6	9	9	8	7	8	6	8	8	8	4	6	3	4	4	2	6	9	4	3	4	8	7	4	5	2	4	7	4	2	1	10	5	1	2	3	7	3	7	9	2	2	0	3	2	3	8	3	3	3	1	3	5	5	4	2	3	3	3	2	3	1	4	3	2	1	3	2	2	6	3	5	4	2	3	2	7	5	2	3	4	0	5	2	1	3	3	5	2	3	5	2	2	3	1	3	1	1	1	2	6	4	1	0	4	3	2	3	0	1	2	0	3	3	4	2	6	1	2	2	2	2	0	2	2	1	5	2	3	5	5	2	6	2	0	1	2	1	2	1	3	3	3	0	0	0	2	1	1	0	3	2	2	4	4	0	2	2	3	4	2	0	0	1	0	2	0	1	1	5	2	4	4	3	1	1	4	3	1	1	1	1	5	4	1	2	1	2	0	1	1	0	2	0	1	2	1	4	2	0	4	1	3	3	1	1	0	1	2	1	2	4	1	3	3	0	1	2	6	1	0	3	2	4	2	2	5	0	3	4	2	3	0	2	4	3	0	3	0	0	1	0	3	2	2	4	1	0	2	1	2	2	3	4	2	0	5	2	1	1	2	2	2	0	1	2	2	1	1	3	1	2	3	3	2	3	1	1	3	4	0	1	1	0	0	1	2	1	4	2	0	0	3	3	1	0	3	0	2	2	1	1	3	3	0	1	0	3	1	2	1	1	2	1	1	3	2	1	1	2	2	3	2	2	2	0	2	3	0	1	4	3	2	1	1	1	4	3	2	1	0	1	0	0	1	1	2	2	1	1	0	2	4	2	1	2	0	2	2	2	1	1	0	1	3	3	2	0	0	1	4	0	2	2	3	2	1	1	1	2	2	0	1	1	3	2	2	1	0	1	0	0	4	3	0	0	1	3	2	0	1	1	1	2	0	1	3	1	0	1	1	3	1	3	1	2	3	0	0	3	3	0	1	0	1	1	0	2	1	1	3	0	2	1	3	4	1	0	1	1	3	1	0	2	0	0	1	1	0	1	3	0	0	0	2	1	0	2	1	3	1	2	2	0	1	1	2	3	2	4	0	0	2	2	2	1	1	1	0	1	2	1	1	0	1	1	2	0	1	2	1	0	0	0	1	0	0	3	1	1	1	0	0	1	2	0	1	1	0	1	0	3	1	0	2	0	0	1	1	1	0	1	0	1	0	0	2	0	1	1	1	0	1	1	1	2	0	2	0	3	0	2	0	3	2	0	0	0	2	0	1	0	0	1	1	2	0	1	0	0	3	0	0	1	0	1	1	1	1	1	0	2	0	1	0	2	0	1	2	1	0	1	2	0	0	0	0	2	0	0	2	1	1	1	0	0	1	1	1	2	1	0	3	0	1	1	0	0	1	1	0	2	1	0	1	2	0	2	1	0	2	1	1	0	1	1	0	0	1	1	1	2	0	0	0	2	0	3	1	1	1	2	1	3	1	0	2	2	3	0	0	4	1	1	2	0	0	0	2	2	0	0	2	2	2	1	1	2	2	0	1	1	3	1	0	1	2	1	1	0	1	0	0	0	0	1	2	0	2	0	0	1	2	1	3	1	0	0	1	1	0	0	2	0	0	0	1	1	0	0	0	0	1	0	0	1	0	2	2	2	2	1	1	0	1	1	0	0	0	0	2	1	0	0	3	0	1	0	0	0	0	0	0	0	0	1	1	2	0	1	3	0	0	0
345	3	3500	10921	347	0	1	2	8	72	118	259	251	306	295	270	264	216	188	153	70	46	32	23	33	44	38	43	50	55	69	63	72	73	72	75	78	72	110	65	60	95	80	75	74	84	75	64	73	58	66	63	60	60	51	61	55	50	43	58	58	51	46	48	46	53	27	45	48	47	25	46	25	48	35	28	26	26	32	28	24	34	27	25	29	30	25	23	19	21	19	18	21	22	16	19	21	23	25	26	14	15	16	21	11	17	9	23	10	21	10	21	15	15	16	15	19	14	21	13	18	16	22	15	17	14	12	14	13	11	22	16	13	15	16	11	14	6	17	17	9	15	11	16	16	7	6	9	8	14	5	10	8	11	7	17	9	11	14	8	4	10	8	7	10	9	11	12	16	19	6	10	9	10	12	9	10	5	9	6	4	7	7	4	5	8	6	9	5	12	8	8	6	7	14	5	9	8	6	9	12	8	8	11	4	11	13	9	7	7	9	9	4	2	4	9	9	6	2	11	6	7	7	5	6	6	7	10	6	6	7	3	7	2	4	5	6	7	11	10	7	7	6	13	6	7	10	6	9	15	14	5	11	5	12	6	10	10	7	7	4	14	2	9	12	9	8	7	11	9	5	5	10	6	9	4	11	8	4	4	4	9	11	4	5	5	2	8	12	7	10	8	8	3	4	5	5	4	10	1	4	6	7	6	6	3	5	7	1	4	3	5	6	4	4	4	5	3	2	4	7	4	7	5	2	4	6	5	2	4	4	2	3	5	5	7	6	2	4	2	4	4	2	4	2	6	7	7	3	4	7	1	6	1	1	6	4	5	3	6	1	5	4	1	5	3	2	1	4	3	1	4	2	6	2	4	3	4	5	3	3	4	3	3	4	1	2	1	3	7	0	5	5	2	3	3	1	1	4	2	2	1	2	2	3	8	6	2	1	7	3	3	6	4	5	3	2	1	0	2	2	5	9	3	1	2	5	5	3	3	2	1	1	5	3	4	5	3	4	0	5	1	4	3	4	3	1	2	5	2	3	3	5	3	6	0	3	0	1	2	3	4	2	2	8	2	1	1	3	1	1	4	4	7	1	2	2	4	5	3	1	3	2	2	1	3	2	2	4	4	3	0	2	1	3	4	1	5	3	2	5	4	6	4	1	4	3	3	6	0	7	3	3	3	5	2	2	5	2	3	5	4	1	3	0	1	4	2	2	2	2	1	2	2	2	1	4	0	3	0	2	7	4	2	2	2	2	2	1	2	1	1	3	2	5	3	4	1	1	2	0	0	3	3	5	0	4	4	7	2	2	1	1	1	2	3	2	5	3	3	2	0	1	0	7	1	0	3	2	1	1	2	5	1	3	1	3	2	2	5	4	1	2	2	1	2	6	3	2	0	1	2	3	2	3	4	2	2	3	4	0	1	2	0	2	0	3	0	2	2	2	0	0	0	1	2	2	3	3	0	2	1	1	4	1	1	2	2	2	0	0	1	4	2	2	1	1	0	0	3	1	5	0	1	6	3	3	0	3	2	2	2	4	1	0	4	3	0	1	2	2	1	2	0	2	0	3	1	1	4	2	3	1	0	1	1	2	5	1	6	1	2	2	4	0	1	3	2	0	0	1	2	2	0	2	4	0	2	0	1	6	2	1	1	1	2	4	3	1	5	2	2	2	3	1	4	2	4	1	0	1	0	1	1	2	2	2	0	3	2	2	0	1	0	1	0	0	1	1	1	1	0	0	2	2	1	0	2	2	1	1	1	2	0	2	0	1	2	3	1	2	0	0	3	1	5	2	1	0	2	0	1	2	2	2	2	3	2	1	2	2	3	0	0	0	1	0	3	4	6	2	0	1	3	1	2	4	2	1	2	1	3	2	4	2	0	3	0	0	1	3	1	0	1	1	1	0	2	3	2	0	1	2	2	0	1	1	5	0	2	3	1	2	1	2	0	2	0	2	3	0	1	0	2	0	2	2	2	0	3	0	2	0	0	2	1	0	3	0	3	0	1	1	1	0	1	2	0	2	2	1	1	2	2	2	1	0	1	1	2	1	1	0	0	2	2	2	1	1	1	0	1	4	1	1	2	0	3	0	1	2	4	0	2	0	1	2	3	0	0	2	1	1	1	1	0	1	2	0	1	0	2	1	0	1	2	1	0	0	4	2	1	0	1	0	1	0	1	2	0	3	1	0	1	0	2	0	0	2	1	0	0	3	0	0	2	3	2	0	1	0	2	1	1	1	2	2	2	0	1	1	1	1	0	2	3	0	0	2	0	0	0	3	1	1	2	0	2	1	3	2	0	2	3	1	2	3	0	2	1	2	1	1	0	0	3	4	1
345	0	2700	11044	349	0	1	6	40	169	238	376	359	408	383	346	265	242	215	177	138	135	87	119	91	66	63	66	71	88	67	91	87	102	88	84	85	99	105	97	100	99	94	85	88	90	84	80	82	87	77	68	65	76	61	72	62	52	51	58	45	58	66	54	44	48	43	40	49	39	46	36	49	38	35	43	31	41	39	30	28	33	19	28	22	18	18	28	34	25	18	23	29	19	15	26	20	20	31	26	19	22	19	22	21	19	18	19	21	16	18	15	14	21	12	15	13	20	21	13	24	13	13	17	18	15	21	10	15	20	15	10	17	14	13	23	10	10	13	15	7	11	17	20	5	14	10	13	7	14	8	9	6	11	12	16	12	10	12	10	11	6	13	9	5	16	12	9	11	8	8	14	9	7	10	10	8	9	15	6	3	14	4	3	7	13	8	9	16	9	6	10	10	10	7	5	5	11	9	6	10	9	10	7	17	5	5	11	8	6	9	4	4	8	7	7	7	12	6	7	10	10	6	11	6	5	7	6	11	7	4	6	6	13	9	7	6	9	8	5	4	6	11	8	10	9	8	13	7	8	11	5	11	8	13	10	7	7	11	3	6	7	6	13	5	11	9	9	11	8	3	9	9	12	4	9	5	13	6	11	11	9	9	8	3	4	5	6	9	6	8	9	8	8	10	7	7	10	0	11	7	4	5	4	5	6	7	2	5	9	3	6	3	5	8	6	4	9	9	2	5	4	11	4	7	6	8	5	5	5	7	7	8	2	6	7	2	7	3	3	2	2	4	7	3	4	3	3	3	5	4	6	3	2	3	3	0	6	5	9	3	6	4	4	3	2	2	6	3	2	3	0	2	3	3	6	5	5	2	5	7	3	3	2	3	2	6	6	2	8	5	1	2	6	3	3	4	1	5	8	2	2	2	3	0	4	5	7	9	3	4	0	6	1	4	3	4	1	2	2	8	7	4	1	7	4	0	5	5	4	3	4	5	3	5	3	2	3	5	3	4	4	4	5	5	1	3	4	6	6	4	3	1	1	2	2	6	3	2	9	3	3	4	3	0	7	4	4	5	1	4	0	3	1	1	4	4	4	3	3	3	6	2	0	2	1	5	2	3	1	3	1	3	2	2	0	1	8	2	2	2	2	4	2	4	6	2	3	2	6	1	3	4	5	4	2	5	4	4	5	2	4	2	0	4	3	2	4	5	1	2	1	3	2	5	2	1	5	4	2	1	2	3	0	2	1	5	2	3	3	3	1	4	0	1	2	1	2	3	0	2	0	5	2	2	1	3	1	2	3	5	3	2	6	3	2	1	0	1	2	1	2	2	2	1	1	2	1	1	0	0	3	2	5	1	2	4	3	1	3	1	1	1	0	1	2	3	2	8	1	1	2	2	1	4	4	0	0	3	4	0	5	1	3	2	0	7	3	1	0	0	1	5	3	2	1	4	0	2	4	2	2	1	2	2	0	3	3	6	1	3	3	4	2	4	0	3	2	3	4	2	1	3	1	4	3	1	1	1	1	4	1	4	1	0	1	2	1	2	0	1	3	0	1	3	1	2	0	1	2	3	3	2	0	3	3	0	1	0	5	1	2	5	2	2	1	0	5	1	3	1	4	1	1	2	2	1	0	1	1	1	1	1	2	1	1	0	3	2	2	4	2	2	1	4	0	2	0	2	2	3	1	1	1	0	2	2	2	2	0	3	2	4	5	3	3	2	4	1	3	4	1	2	5	1	2	2	1	4	2	1	5	0	2	0	0	2	1	2	2	4	2	1	3	1	0	3	1	1	0	4	3	1	1	1	1	2	0	1	2	1	3	0	1	1	3	0	0	1	1	2	0	2	2	3	0	3	2	3	1	1	4	1	0	4	2	0	1	2	3	1	2	6	4	3	1	0	1	1	2	0	2	0	5	0	2	2	0	2	1	1	0	0	0	0	2	0	1	2	1	2	0	3	1	5	0	1	0	2	3	1	1	2	3	1	0	0	2	2	2	1	1	2	2	1	1	0	1	1	3	2	2	2	0	2	0	1	1	0	0	1	2	2	2	0	3	1	0	1	3	0	2	1	1	3	2	3	0	4	1	1	2	2	0	1	1	0	2	2	4	2	0	1	3	2	3	7	2	1	1	0	1	1	1	1	1	2	1	1	2	1	2	0	1	0	0	2	1	1	4	1	0	3	1	3	1	1	1	1	1	2	1	1	0	0	1	2	1	2	2	0	1	1	3	2	0	0	2	1	0	1	1	0	1	1	2	1	0	0	0	0	1	1	0	3	1	0	1	3	6	0	1	1	3	1	2	2	0	3	0	0	1	1	2	1	2	0	1
345	1	1900	11167	353	0	0	61	227	543	596	703	693	576	457	378	263	217	162	128	103	102	77	106	85	92	98	106	88	100	94	86	81	96	75	92	72	76	76	62	64	57	61	80	64	73	47	51	63	52	52	44	50	38	46	53	34	35	32	37	30	25	32	31	25	25	21	33	21	30	30	22	26	18	18	14	19	23	30	15	19	22	16	16	18	19	14	17	13	18	14	15	10	12	9	11	10	6	12	16	15	12	5	9	14	13	11	13	8	9	10	27	11	9	7	7	9	7	11	8	12	10	4	10	9	7	4	9	9	10	16	14	15	11	12	8	9	6	6	8	7	5	10	5	8	7	3	4	11	2	4	7	6	6	12	7	10	12	5	1	9	6	6	6	3	8	4	13	6	4	2	7	9	4	5	5	6	7	4	3	2	7	2	7	6	6	2	5	8	7	2	6	5	9	5	4	3	10	10	5	5	6	6	5	7	1	1	4	4	4	4	4	3	8	4	10	3	5	6	3	7	5	1	4	8	6	3	2	4	2	3	4	3	4	6	2	2	7	5	10	4	4	3	4	2	6	7	5	6	6	4	3	7	6	4	6	5	7	7	7	3	9	8	6	4	6	8	5	8	2	5	6	5	6	3	3	4	8	6	5	3	6	1	2	7	4	3	5	3	6	2	3	2	4	4	6	6	2	2	1	4	2	2	6	4	2	3	1	1	2	3	4	3	2	2	1	2	3	1	3	3	5	2	1	4	6	0	5	2	5	3	0	1	4	2	1	1	2	0	2	8	3	0	2	3	1	2	2	3	1	1	5	4	3	0	2	3	5	3	4	2	2	3	4	3	1	3	2	2	5	3	1	3	1	3	2	2	2	1	1	1	3	3	5	1	1	1	2	3	2	2	2	5	4	3	2	0	2	1	2	1	0	1	2	1	3	2	1	2	1	5	0	1	1	0	0	3	6	1	1	0	1	2	1	4	3	1	2	2	2	1	3	3	1	3	1	2	2	2	2	3	3	4	3	1	1	1	2	4	1	3	3	2	1	0	1	2	3	3	1	4	5	2	0	3	5	2	2	5	2	0	2	3	3	0	1	2	0	4	3	3	0	2	1	6	1	1	2	3	0	3	0	1	0	1	2	2	0	2	1	0	0	3	0	2	2	3	3	4	1	2	1	1	2	3	1	1	4	1	3	3	1	3	2	2	1	2	3	1	2	1	1	0	1	1	0	1	1	3	1	0	3	1	0	2	2	1	1	1	3	0	1	0	0	1	1	1	3	0	1	0	4	2	2	2	1	1	0	1	8	0	0	2	3	2	3	0	0	1	1	0	4	1	0	1	4	1	2	1	1	0	0	2	2	1	1	1	3	2	1	0	0	2	1	3	1	2	0	1	2	0	1	1	0	1	0	0	4	1	1	0	1	1	1	2	2	0	2	0	0	4	2	0	1	0	0	1	1	3	1	1	0	2	2	1	1	2	1	0	0	0	2	2	0	2	1	1	2	2	1	2	1	5	0	1	1	2	2	1	1	0	2	3	0	3	0	2	2	1	1	1	1	1	1	2	0	1	1	1	0	1	2	0	1	1	1	3	1	0	2	0	0	0	1	0	0	2	0	1	2	1	1	2	0	3	1	2	1	0	2	0	0	1	1	1	1	0	1	1	4	1	0	3	0	1	0	1	1	5	0	1	0	0	1	0	0	1	1	1	1	2	4	0	1	0	1	0	2	0	3	0	0	2	1	1	2	0	1	2	3	1	1	0	2	0	2	1	0	0	1	1	1	3	0	0	1	1	1	1	0	1	3	0	3	3	1	2	1	0	0	3	2	1	2	1	0	0	0	0	1	2	2	0	0	0	2	1	0	0	1	0	1	3	2	1	1	0	1	0	0	1	1	0	0	2	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	2	0	0	0	2	2	2	0	0	1	1	3	2	0	0	0	4	0	0	0	1	2	0	1	1	0	0	0	0	0	1	0	1	1	0	1	0	0	1	1	0	0	0	2	2	2	0	0	0	0	2	2	2	0	0	0	3	1	0	1	2	0	0	0	0	2	4	0	0	0	0	0	1	0	2	5	0	0	1	0	1	1	0	0	1	2	0	0	1	1	0	0	3	0	1	0	0	1	2	1	0	0	0	2	1	4	1	0	1	1	0	0	0	3	2	3	0	0	0	0	1	0	1	2	0	0	1	1	3	1	1	2	1	0	0	0	0	0	4	0	1	1	0	2	1	1	0	1	1	1	1	1	1	3	0	1	0	0	2	0	1	2	0	1	0	1	2	0	1	0	1	1	1	0	0	0	1	2
345	2	2100	11290	347	0	2	35	135	329	454	596	559	523	412	391	305	216	165	157	128	130	93	112	94	93	109	108	93	98	93	72	102	99	82	66	83	95	80	85	78	74	81	89	80	64	71	59	72	65	49	51	55	47	64	44	50	42	44	50	41	40	27	31	30	36	25	35	28	22	21	22	18	19	28	16	20	26	16	25	19	27	24	25	20	22	14	29	19	16	16	15	16	27	10	13	15	14	11	16	14	12	12	10	17	19	14	11	10	15	16	5	14	11	12	15	10	11	14	10	14	7	6	13	10	19	14	13	11	9	14	11	8	10	8	12	3	4	6	7	6	8	7	10	6	6	10	11	8	7	10	6	12	11	4	8	10	4	6	9	10	4	12	4	7	3	10	9	6	8	7	2	7	10	7	2	4	2	6	10	7	9	7	5	4	6	8	7	5	10	2	5	6	4	3	6	5	8	2	6	5	6	8	10	6	5	13	6	8	6	3	8	2	7	7	2	3	4	2	3	2	2	5	5	3	3	2	3	4	6	3	6	6	3	5	1	7	3	3	6	4	4	6	5	5	3	7	6	5	6	5	3	9	5	5	8	5	6	5	9	4	2	6	6	6	3	5	3	2	5	1	4	1	4	7	3	3	5	2	3	5	4	6	9	3	9	1	6	8	7	5	4	4	1	2	4	4	2	3	10	6	5	5	4	4	2	2	4	6	4	1	6	1	2	1	4	5	7	6	5	2	0	9	1	2	2	2	0	1	1	3	0	1	1	2	1	1	2	4	1	4	1	2	8	4	1	3	4	3	4	0	1	2	3	5	6	1	2	6	2	2	3	1	1	3	2	1	1	3	3	2	3	3	3	6	3	2	3	2	1	5	1	6	3	3	3	2	1	2	3	2	1	1	0	4	2	4	2	3	3	0	4	1	1	0	5	2	0	2	1	1	2	5	1	2	2	0	1	3	2	2	5	2	4	6	3	4	1	2	1	4	5	3	2	0	3	3	2	3	1	5	6	1	2	1	1	1	1	1	3	2	1	6	1	4	1	2	1	0	2	0	1	2	3	4	1	2	2	6	2	3	3	1	2	2	1	1	2	1	3	3	4	3	3	2	1	1	0	1	1	2	1	2	2	3	1	1	3	0	0	2	3	2	0	0	0	2	2	1	0	1	3	1	2	1	1	0	0	1	2	0	2	2	2	1	2	2	1	1	2	1	1	2	2	0	0	3	0	4	1	7	0	0	1	2	4	1	1	3	0	1	1	0	1	0	3	1	1	2	2	0	5	0	0	1	1	2	2	1	2	1	1	4	2	2	5	1	4	0	0	1	2	1	3	1	1	1	3	3	2	1	1	1	0	1	2	1	1	3	3	1	4	3	0	1	1	1	2	1	1	0	0	0	1	1	3	0	0	2	3	2	3	0	0	0	0	1	4	0	3	1	0	1	0	2	2	1	0	0	2	1	1	0	1	0	0	1	0	1	0	0	2	1	3	0	1	0	3	1	0	3	0	2	2	2	0	2	2	1	2	0	0	2	1	0	0	4	1	0	2	2	2	2	0	1	0	3	0	0	1	3	1	3	3	1	2	1	1	3	0	0	0	2	0	2	2	0	1	1	0	1	1	2	0	1	1	2	2	1	2	0	0	3	0	2	1	2	1	0	4	2	0	1	3	3	3	0	3	3	1	0	2	2	1	2	3	0	0	2	2	1	3	1	2	0	2	1	2	1	2	1	2	0	1	1	3	0	1	1	0	1	0	1	1	3	1	2	0	1	1	1	1	2	0	1	1	0	2	0	2	0	2	4	1	1	2	2	2	0	1	2	0	3	1	0	2	1	1	0	2	3	1	1	2	1	2	1	2	2	0	0	2	0	2	0	1	2	0	1	0	0	1	0	1	0	0	3	0	1	1	1	2	0	0	0	2	0	0	1	0	2	1	2	0	0	0	1	0	2	1	1	1	0	1	0	3	0	0	1	1	1	4	0	3	0	0	3	1	1	1	0	1	2	1	1	2	2	3	0	1	1	1	1	0	1	0	1	0	0	0	0	2	1	0	0	0	0	0	1	1	0	2	1	1	1	0	1	2	1	1	0	1	1	0	0	2	1	1	1	2	0	1	1	1	2	1	0	1	2	0	0	2	1	1	1	0	0	1	1	0	0	2	0	0	0	0	0	1	1	1	0	0	1	0	0	2	1	1	0	1	1	1	2	0	1	3	1	3	0	0	1	1	0	0	1	2	2	0	0	1	0	2	0	0	0	0	0	0	2	1	0	0	1	2	0	1	0	0	1	1	0	0	1	1	0	4	1	0	0	0	1	1	1	0	0	0	0	2
345	3	3500	11414	344	0	2	1	47	176	250	439	402	425	355	324	251	189	163	124	112	97	84	92	93	86	111	94	93	90	101	116	102	108	87	102	85	86	94	93	102	91	102	78	82	83	82	83	78	57	72	53	62	68	59	66	49	60	44	47	44	37	29	41	39	35	36	34	28	36	35	37	26	32	29	32	25	32	19	22	22	21	25	24	20	23	22	25	15	16	15	12	24	17	23	21	12	13	23	19	18	15	18	15	20	14	17	20	21	11	16	13	18	12	11	13	15	10	18	11	11	16	10	10	14	21	9	18	11	17	14	10	15	8	14	10	14	11	15	11	16	9	8	12	7	10	10	9	13	15	7	11	8	9	9	12	14	10	7	7	5	9	8	12	11	5	9	14	12	12	7	10	6	7	8	9	8	3	7	13	8	9	10	8	3	9	11	2	5	6	8	7	12	14	9	9	11	8	5	14	11	6	6	4	8	8	7	8	7	4	5	7	11	4	2	7	4	6	7	7	8	8	5	6	7	9	5	5	8	10	8	9	3	6	4	10	2	10	2	7	6	6	5	6	6	8	5	7	5	14	9	8	6	7	5	5	7	3	4	9	7	9	9	7	5	10	3	2	2	5	3	5	4	2	5	0	11	3	4	2	5	4	2	4	5	3	5	7	0	5	3	3	7	4	3	3	12	9	3	4	7	3	5	9	5	4	3	4	4	2	1	6	5	7	3	3	4	5	3	3	6	6	4	6	6	3	1	2	6	6	3	4	2	0	5	1	3	3	1	5	2	3	4	3	6	5	3	5	4	2	6	3	4	5	7	3	2	3	2	3	2	6	2	4	1	3	2	5	1	2	3	3	6	6	5	3	3	3	4	3	3	4	0	5	0	3	2	1	4	2	1	3	5	2	4	3	6	8	4	5	2	6	0	2	1	2	5	5	8	2	1	5	0	4	3	3	2	1	2	4	3	2	2	3	2	3	2	4	2	1	3	1	5	5	2	1	1	3	2	3	1	1	2	1	2	2	4	4	0	4	5	5	1	4	1	3	2	3	4	4	1	3	2	1	1	4	1	3	3	1	0	1	1	3	3	5	3	3	2	1	1	3	3	3	3	2	2	0	2	5	3	3	3	1	0	3	2	4	1	2	1	2	2	5	1	2	4	5	2	0	1	2	1	2	3	2	2	2	0	1	2	2	1	2	4	2	0	3	2	1	3	1	2	2	2	0	4	2	1	1	2	1	4	0	1	3	2	0	1	1	4	5	1	1	1	8	4	2	3	3	4	1	5	1	5	3	2	3	2	2	1	1	2	1	5	4	1	3	0	0	3	1	0	3	1	3	0	2	3	2	0	0	2	0	2	1	1	1	6	4	0	0	0	2	1	2	2	2	4	2	0	2	2	1	2	1	2	4	1	4	2	1	1	1	1	1	2	4	2	6	1	2	2	1	1	1	0	0	1	1	2	1	3	2	5	2	1	0	3	3	0	3	1	2	3	1	2	0	2	4	0	1	2	2	2	3	1	0	2	0	0	3	3	5	3	1	0	2	2	1	3	1	1	2	1	1	2	1	1	1	4	1	1	5	1	3	2	1	1	0	3	1	1	3	0	0	2	1	2	1	2	1	0	0	1	2	3	0	1	2	3	2	1	1	0	3	1	0	2	2	1	2	2	1	1	2	0	1	5	3	1	4	3	1	3	1	0	2	1	0	1	1	3	3	2	0	0	1	1	2	0	1	0	1	0	1	0	1	1	0	2	1	0	0	1	1	1	0	3	3	3	1	1	1	3	1	1	0	1	1	2	1	1	3	1	0	1	0	1	0	5	2	2	0	0	0	2	0	0	1	4	3	0	0	0	1	1	2	2	0	3	2	1	0	1	0	3	1	1	2	0	2	0	2	2	1	0	4	1	3	1	0	2	1	2	0	0	1	0	1	1	1	2	2	2	0	0	0	2	0	2	2	1	1	0	1	2	3	3	0	0	2	0	1	2	2	3	1	3	1	1	3	1	0	2	1	1	2	6	1	0	2	1	3	0	1	1	1	0	0	0	2	1	1	1	1	2	0	1	0	2	1	0	0	1	3	1	1	1	1	2	1	0	1	1	1	1	0	0	0	2	1	2	0	0	1	1	0	1	1	1	2	1	0	0	1	1	0	3	1	0	0	0	1	3	0	1	1	0	3	2	0	0	1	1	1	1	3	0	0	1	2	0	3	0	2	1	1	1	1	2	2	0	2	0	1	1	0	0	0	2	1	2	2	0	1	0	0	3	0	1	0	2	1	1	0	1	0	0	2	0	1	1	0	3	0	2	1	2	2	1	1	2	1	0	0	1	2
345	0	2700	11537	352	0	0	17	73	229	329	481	487	506	416	376	285	208	145	132	127	110	104	101	126	117	109	113	115	127	107	118	116	116	115	118	107	94	125	107	99	104	111	93	105	89	86	85	79	72	84	69	74	72	77	57	65	49	58	44	43	55	56	40	38	37	36	41	50	45	36	39	33	30	30	32	35	23	40	26	35	25	26	33	29	19	16	30	22	20	21	17	27	19	22	30	17	24	25	25	16	16	19	8	19	17	18	13	16	21	8	17	15	23	15	16	21	10	23	15	21	19	12	19	14	11	12	6	17	12	18	16	8	12	17	15	12	11	8	15	20	17	11	15	15	15	7	18	12	5	9	8	7	12	7	11	10	14	13	10	13	4	6	10	10	14	6	10	6	11	13	10	7	4	14	6	9	11	14	6	8	13	7	11	7	14	13	8	7	8	11	12	8	10	11	9	11	9	4	14	9	7	12	13	9	7	5	3	3	5	9	5	5	8	11	7	10	6	7	9	8	6	12	9	9	10	8	5	4	8	9	9	10	7	4	8	11	9	4	6	5	6	7	7	12	7	7	9	14	8	10	5	6	4	4	12	9	5	5	7	3	10	6	5	7	6	10	6	9	4	10	7	2	3	2	8	8	4	5	7	6	5	6	7	3	3	4	8	4	2	4	3	0	2	7	4	4	5	4	7	2	8	3	5	6	8	4	3	7	7	3	8	7	4	5	6	5	4	3	3	4	2	4	2	3	4	3	3	6	1	5	4	2	6	6	3	6	8	2	5	1	4	2	2	3	2	7	3	2	4	8	6	5	1	5	3	2	3	3	6	0	9	6	3	5	11	4	2	2	5	3	4	4	4	3	3	3	1	4	3	3	5	5	3	4	0	3	4	3	3	6	3	2	2	6	7	2	4	2	2	2	12	6	0	4	3	3	8	3	2	0	3	3	2	4	3	3	1	1	3	6	3	4	3	3	3	2	2	4	3	3	1	3	2	5	3	5	1	5	7	1	7	4	6	3	3	4	3	4	5	2	4	2	4	1	4	5	3	1	6	4	1	2	9	4	2	0	4	1	3	4	1	2	2	3	6	2	3	3	1	2	2	3	3	1	2	3	2	2	1	4	0	2	1	1	1	3	4	2	2	2	0	1	1	3	4	1	3	4	5	2	1	2	3	2	2	4	1	2	2	1	3	1	3	3	3	5	3	2	4	4	2	1	0	2	3	1	1	3	2	4	1	1	6	3	6	1	5	3	2	2	1	1	5	3	5	2	3	0	1	1	4	1	3	3	1	2	2	2	0	6	0	2	1	2	3	2	4	5	1	5	0	2	1	0	0	0	3	3	1	6	5	0	3	1	0	3	1	3	4	4	4	2	2	3	1	1	3	5	1	1	2	2	1	4	3	1	0	3	1	2	3	0	4	1	1	1	2	2	2	2	0	1	3	1	3	3	2	1	4	3	3	1	0	0	1	5	0	1	2	4	2	1	2	1	1	0	1	2	3	1	3	2	3	1	3	3	0	1	2	1	2	0	3	3	1	3	4	3	0	1	2	4	2	0	0	2	5	1	1	3	2	0	2	1	3	3	0	2	3	2	2	2	0	2	1	4	4	7	2	1	2	1	0	0	0	5	3	4	0	2	2	1	3	1	2	0	1	1	2	0	2	5	2	2	1	4	2	3	1	1	2	2	1	1	0	2	0	1	1	3	0	1	4	2	2	0	2	0	1	4	3	1	0	2	0	0	1	1	3	0	2	3	1	1	1	1	0	1	4	1	2	4	1	1	1	1	2	1	0	0	0	0	0	0	0	3	1	0	3	1	1	1	0	1	1	1	0	4	1	1	0	3	2	2	2	2	0	3	2	2	2	2	1	0	3	1	1	1	0	2	1	1	0	2	2	2	1	1	1	1	1	2	3	3	0	1	1	1	1	1	1	1	2	0	2	0	2	1	1	0	1	3	0	2	0	1	1	1	1	2	2	3	2	0	1	0	3	1	0	1	0	0	2	0	0	0	0	6	0	1	1	1	1	3	0	0	2	0	1	4	0	2	1	1	0	0	1	0	2	1	0	2	3	0	1	0	3	1	1	0	0	3	0	1	0	3	2	2	1	2	3	3	0	0	1	1	1	0	3	4	0	0	1	0	1	2	2	2	0	0	1	1	0	0	0	1	2	1	3	2	1	1	1	1	1	2	0	0	1	2	2	0	1	1	0	3	0	1	3	1	3	1	4	1	4	1	0	2	1	2	3	0	1	0	2	3	1	2	1	0	0	1	1	0	1	1	1	0	1	1	1	1	2	1	3	1	1	0	1	1	1	1	1	1	1	4	0
345	1	1900	11660	347	1	1	81	264	568	659	718	658	530	420	330	247	178	165	148	160	128	118	120	119	111	120	112	132	127	105	116	103	91	80	82	83	87	74	71	92	82	66	74	68	76	44	46	44	45	53	39	38	47	44	34	36	32	36	29	30	35	31	24	22	32	15	21	23	25	23	32	25	24	23	14	19	23	21	21	10	18	14	15	20	16	9	9	5	13	9	18	14	18	17	14	18	14	13	11	6	13	6	9	12	16	11	14	12	11	10	5	9	10	13	15	11	9	9	9	11	4	8	15	11	10	9	14	12	10	10	6	16	9	9	6	8	8	7	5	13	8	6	6	9	3	9	7	8	9	8	5	8	4	7	5	9	3	7	7	7	4	5	7	4	8	10	11	5	10	8	5	9	6	7	4	3	2	8	9	6	2	6	4	9	7	4	2	4	8	2	6	7	7	5	7	8	3	6	8	4	8	8	4	5	3	4	6	9	3	5	5	4	5	3	8	7	7	7	1	2	6	7	7	8	8	7	1	6	5	4	7	7	3	3	3	6	9	2	2	1	5	3	3	5	5	8	7	3	4	4	4	6	6	3	4	4	6	3	8	5	4	5	3	2	4	5	3	5	4	4	7	2	1	5	0	3	2	5	4	1	5	2	2	7	1	2	3	3	2	2	2	2	6	3	1	3	3	4	2	3	2	6	1	4	2	2	4	3	3	3	3	4	1	2	0	2	6	2	3	0	3	3	3	3	6	4	1	1	3	4	0	2	3	1	3	0	2	1	4	3	1	1	1	6	4	2	4	1	6	2	1	4	0	2	4	2	1	4	5	1	3	1	5	3	2	3	2	1	2	3	2	0	2	6	0	2	1	1	1	2	3	3	3	1	0	3	2	0	2	1	2	4	1	4	5	4	3	2	2	1	0	1	3	1	3	1	1	1	4	0	1	4	1	1	0	3	3	3	2	2	2	0	2	1	1	0	2	1	1	1	2	5	2	2	4	2	0	3	1	1	3	5	2	3	3	1	4	1	1	1	3	2	1	0	2	0	2	0	2	0	5	0	1	0	3	2	3	4	1	1	3	3	2	2	3	0	2	1	1	2	3	1	1	7	0	2	1	0	0	2	0	2	1	5	3	2	1	0	2	0	3	1	1	0	2	1	4	2	3	1	1	2	0	0	1	2	1	0	1	2	2	1	1	0	1	1	2	1	1	2	1	0	1	2	1	5	3	0	1	3	3	1	1	3	2	0	3	1	0	0	1	1	2	0	2	2	2	0	2	0	2	2	0	3	1	2	2	2	0	0	3	2	0	0	0	1	1	2	1	1	3	0	0	2	2	2	4	1	2	0	2	2	0	0	2	1	0	2	0	0	1	2	0	1	0	3	0	1	1	1	3	2	0	3	1	3	2	2	3	5	1	4	1	0	2	2	0	3	0	2	0	0	0	1	0	3	2	2	2	2	2	2	0	0	2	1	0	1	0	0	1	1	0	1	3	1	2	1	2	2	1	0	1	0	1	0	0	0	0	0	0	2	4	3	1	0	0	0	0	1	0	1	3	1	2	0	0	1	0	0	0	1	0	4	3	0	2	1	2	1	0	0	0	2	0	2	0	3	0	0	0	0	0	1	0	2	0	1	1	1	1	1	2	1	1	0	0	0	0	0	0	0	1	2	0	0	0	2	0	1	0	0	1	1	2	3	0	1	1	1	3	2	0	5	1	1	2	2	2	2	0	1	0	0	0	0	1	0	1	1	1	2	1	3	1	1	1	1	2	1	1	2	3	2	0	1	0	2	0	1	2	1	1	2	0	1	0	2	0	0	3	1	2	0	0	0	1	1	0	0	0	0	1	1	2	0	1	1	3	1	1	1	1	0	0	1	0	1	2	1	1	1	1	3	0	1	0	1	0	0	2	2	0	0	0	0	1	3	0	0	0	2	1	1	1	2	0	1	1	0	2	2	0	0	1	2	2	0	3	0	1	0	0	0	1	0	1	1	1	1	0	1	0	0	2	0	0	1	0	2	0	0	0	1	1	2	0	1	0	1	2	1	0	0	1	0	1	1	0	1	0	2	0	0	0	0	0	1	0	1	2	0	2	2	1	0	1	1	1	0	1	0	1	1	0	2	1	0	0	1	2	1	0	0	0	0	0	1	0	1	0	1	1	1	1	0	0	1	1	1	2	1	0	0	2	2	2	0	0	0	0	1	0	0	1	1	1	0	0	2	1	0	1	1	0	0	1	4	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	2	0	0	0	0	0	2	1	1	0	2	0	0	3
345	2	2100	11783	350	1	3	63	249	589	669	743	685	589	450	362	263	206	155	139	151	128	113	127	114	111	115	147	101	120	114	122	102	98	101	95	74	99	82	74	95	86	79	89	84	72	56	57	46	45	53	43	42	38	41	50	41	30	40	30	28	52	29	23	37	36	28	23	30	27	23	28	22	19	23	31	12	23	26	29	9	10	16	13	25	24	11	24	14	13	18	18	16	18	14	7	12	12	13	19	7	16	16	9	12	16	10	15	14	11	21	13	11	12	9	10	20	10	8	18	9	13	6	12	12	4	4	5	11	15	9	14	11	10	12	11	7	9	4	7	6	6	11	6	8	6	6	8	7	6	7	5	7	10	12	5	6	6	10	8	9	4	10	9	7	3	8	8	7	4	8	5	5	4	7	5	3	7	6	9	4	9	6	6	3	6	7	6	5	5	5	3	5	5	4	7	6	4	7	5	11	7	4	9	9	5	4	8	7	7	2	3	1	6	6	6	13	7	4	7	5	9	4	8	9	5	5	7	13	3	8	8	7	4	4	3	8	5	3	10	10	5	9	4	8	5	6	4	5	4	4	5	6	5	6	8	5	8	1	4	3	3	3	1	4	5	2	2	4	5	4	2	5	3	5	2	2	4	1	5	2	3	5	1	5	2	3	2	7	1	1	2	0	2	3	2	2	1	3	2	3	4	3	1	3	4	4	1	3	3	7	4	2	3	3	8	5	3	2	5	4	2	1	4	3	6	4	2	1	3	3	2	0	4	1	1	2	3	1	2	1	5	7	1	3	4	2	1	1	1	0	2	3	5	2	0	3	3	2	5	2	1	3	4	2	3	3	2	3	2	2	3	2	3	2	3	1	5	3	1	2	2	4	5	1	1	2	0	2	2	1	3	3	1	2	0	2	1	0	3	2	4	3	1	1	4	4	0	1	1	2	2	1	3	0	1	2	2	3	2	4	5	0	2	1	2	2	1	1	2	1	3	3	2	4	1	2	4	1	1	1	0	3	1	3	2	1	4	1	1	5	0	0	1	1	5	1	1	3	0	1	1	3	4	3	5	2	3	0	1	4	2	0	1	2	0	3	0	1	0	3	5	4	3	0	0	0	2	3	1	0	2	1	1	2	4	1	2	2	2	2	2	0	5	3	2	1	1	1	1	1	4	1	1	1	0	1	0	1	2	0	0	0	4	3	1	2	3	2	0	5	2	0	1	1	2	2	4	1	0	2	0	2	1	4	1	2	0	0	2	1	3	4	1	1	0	3	2	0	0	1	2	4	5	2	2	4	1	2	2	4	1	2	2	2	1	1	1	3	0	3	3	1	0	2	3	1	1	2	3	0	2	4	2	1	2	1	2	1	2	0	1	1	0	1	3	2	2	2	3	5	1	0	0	1	0	0	2	5	0	3	1	2	0	3	3	2	1	2	1	2	0	2	1	1	0	0	3	2	2	2	1	1	1	0	3	2	0	0	0	3	1	1	0	1	2	1	0	2	0	2	1	1	1	0	2	1	0	2	1	0	3	0	1	0	1	0	3	0	2	2	0	0	0	2	1	0	0	1	1	0	1	1	2	0	1	1	3	2	1	0	1	1	0	1	1	1	0	2	0	0	0	0	1	2	1	2	0	1	1	2	0	1	1	0	3	0	2	0	1	1	2	1	1	0	0	2	0	0	2	2	0	0	0	0	1	1	2	2	4	0	0	1	2	1	1	3	2	1	2	0	2	2	0	2	2	0	1	1	1	0	3	0	2	0	0	1	0	0	2	1	0	1	1	2	0	2	2	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	2	0	3	0	0	2	0	0	2	3	1	1	2	2	1	0	1	0	0	0	0	1	0	0	2	3	2	0	0	1	1	0	1	2	0	0	0	0	2	1	0	1	1	2	0	0	0	1	2	0	4	1	0	1	0	1	0	3	3	2	1	2	1	1	2	1	0	0	1	0	0	2	0	2	1	0	1	0	0	0	1	1	2	1	0	1	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	1	1	0	1	2	0	2	2	2	3	0	0	1	0	2	1	0	0	2	1	0	3	1	1	1	2	2	2	0	1	1	2	0	1	0	0	1	1	0	2	0	1	1	1	1	0	1	3	2	1	1	0	0	1	1	0	0	0	1	2	0	1	1	0	0	0	0	0	0	1	1	0	3	1	1	0	0	0	1	0	2	1	1	0	2	2	1	0	1	1	0	1	0	1	0	0	1	1	0	0	0	0	1	0	2	1	0	1	1	3	2	0	1	0	0	2	0	0	1	1	0	0	0	1
345	3	3500	11907	346	1	1	9	80	269	325	455	390	433	362	294	253	218	193	159	143	133	133	121	116	101	122	123	132	125	109	105	105	116	115	101	97	111	92	87	83	88	90	79	87	83	78	67	70	55	56	62	47	58	39	45	46	51	23	26	32	37	29	37	33	39	40	30	34	37	29	23	40	19	25	27	27	31	28	27	20	25	11	13	17	14	21	23	15	17	14	20	18	22	18	16	13	19	22	18	10	18	15	12	16	13	15	18	14	21	19	14	9	18	12	10	17	14	12	12	12	11	14	13	5	9	9	7	13	12	17	14	21	11	13	8	8	8	10	12	6	5	11	7	11	12	7	10	7	10	9	8	11	6	11	5	10	9	7	12	5	6	6	4	5	10	8	1	7	8	11	5	8	8	5	6	9	7	6	11	10	10	3	7	7	6	9	7	3	7	7	9	6	11	8	11	4	9	5	6	4	5	10	7	1	15	6	13	7	7	9	9	7	10	12	7	13	8	11	10	10	10	10	7	8	8	10	10	11	8	5	6	9	8	3	5	5	2	7	6	9	3	7	3	5	7	1	2	6	3	5	9	4	6	2	6	6	6	1	6	3	3	2	6	3	6	7	3	5	2	5	4	2	3	5	5	4	4	11	2	1	3	3	4	6	4	6	8	4	3	1	6	7	4	5	6	1	3	4	4	4	4	5	2	3	2	6	4	4	1	2	3	6	2	4	3	1	1	3	0	5	1	5	1	2	2	2	2	4	1	2	0	4	5	5	0	3	2	2	1	3	7	2	4	3	2	1	4	5	1	3	4	5	2	2	2	6	2	3	4	4	5	1	2	7	1	2	2	8	2	2	1	4	1	4	0	2	5	5	2	3	2	6	2	7	1	1	3	0	5	3	8	3	4	2	2	1	2	1	1	4	4	3	6	1	3	2	3	3	1	4	3	2	5	2	1	2	4	3	3	0	5	1	3	0	4	3	3	1	3	4	2	2	2	2	1	1	5	4	1	3	2	1	1	1	1	4	2	0	1	0	0	2	3	2	1	5	3	2	4	0	4	4	1	2	2	2	2	2	0	0	1	2	2	0	4	1	2	1	1	0	3	3	2	1	3	2	0	2	4	2	4	2	1	3	2	4	2	3	3	2	3	1	2	2	2	1	2	1	0	3	1	3	0	2	2	1	2	4	4	1	2	2	1	4	3	3	1	3	6	1	1	2	0	4	1	3	1	0	1	2	1	1	1	4	3	3	2	3	2	1	1	0	1	3	0	4	1	3	0	1	2	3	0	1	0	3	1	1	0	3	4	1	3	2	2	4	3	0	0	2	1	1	1	3	0	4	1	3	1	1	1	1	1	0	1	2	0	1	1	1	0	2	0	0	2	1	5	1	0	2	3	1	2	4	3	3	1	0	0	0	2	1	5	4	3	1	0	5	3	1	2	1	2	1	1	5	0	1	2	2	3	3	1	0	1	4	2	3	1	3	1	1	0	0	0	2	1	1	0	6	1	2	1	1	0	4	0	1	0	3	3	3	1	0	2	2	1	1	1	2	1	1	0	2	1	0	0	0	1	0	1	0	1	1	2	0	2	0	5	0	0	2	2	0	1	0	2	2	3	0	0	2	0	1	3	1	1	1	1	1	0	1	1	0	2	1	0	1	2	2	0	2	2	1	1	0	5	1	1	2	0	1	6	2	1	2	2	3	1	0	1	0	1	1	1	2	2	0	1	1	2	1	2	3	1	0	2	0	3	1	0	2	1	3	0	0	1	1	1	1	2	1	3	1	1	1	3	2	0	1	1	0	0	0	0	0	0	3	1	0	0	0	4	0	2	2	1	0	0	3	1	1	0	1	0	0	2	0	1	4	2	1	0	1	2	2	1	0	1	0	1	0	0	1	1	1	3	2	0	0	1	0	0	2	2	0	0	3	2	0	2	0	2	0	0	0	1	0	1	1	0	0	0	3	1	0	0	5	1	1	0	1	2	0	0	0	3	2	1	3	0	1	1	1	4	0	3	0	0	0	1	1	2	1	2	0	0	1	2	0	0	1	1	3	0	0	2	0	0	0	4	2	1	2	1	2	1	2	0	0	2	0	0	0	0	1	0	1	0	0	2	0	0	2	0	0	0	1	1	1	1	0	1	1	1	1	0	0	0	2	2	0	1	1	1	0	2	0	0	0	0	1	4	0	2	1	0	1	0	1	2	0	2	0	2	2	2	0	2	0	2	1	1	0	0	1	0	1	1	2	1	1	2	0	1	1	0	0	0	0	4	0	2	0	1	0	1	1	0	0	1	2	0	1	1	1	1	2	2	0	1	1	1	0	2	2	0
