345	0	2700	45206	617	3	9	102	174	302	314	334	322	284	277	227	206	218	156	159	166	134	130	116	187	393	752	812	802	413	101	76	81	75	76	71	79	76	67	62	64	63	39	60	43	55	40	55	33	38	34	31	37	37	35	42	15	27	31	22	22	20	17	17	20	16	19	18	28	26	20	23	17	21	17	18	17	14	13	14	17	15	15	17	12	17	8	11	9	9	18	20	13	18	9	10	12	26	32	46	53	75	61	62	85	83	92	92	85	81	98	90	83	106	109	110	91	114	107	100	97	128	98	87	107	78	93	74	81	63	74	69	56	53	54	36	40	49	38	47	33	33	30	29	27	35	25	15	23	24	16	21	26	12	14	21	17	9	16	11	15	13	13	9	4	5	9	8	8	5	7	8	15	7	11	5	8	9	5	5	9	5	4	8	9	7	4	3	4	6	5	2	10	5	6	4	5	6	7	3	4	8	2	6	8	4	4	5	6	4	4	4	4	3	1	5	5	9	7	3	6	2	1	7	1	3	5	6	3	5	3	3	3	5	2	3	2	7	7	0	1	6	3	3	5	7	2	6	3	5	3	10	6	1	4	4	3	4	3	4	4	5	4	4	1	0	1	2	1	2	3	4	3	3	3	5	4	4	0	0	7	3	5	5	4	2	2	1	1	1	4	2	4	2	3	4	1	2	2	2	4	1	2	3	2	3	2	3	2	3	2	3	4	2	2	1	2	4	1	3	4	3	4	1	2	2	0	2	4	2	5	3	7	2	1	3	2	2	4	3	3	3	1	1	2	5	5	2	0	2	1	3	0	2	4	2	0	0	1	5	1	1	1	4	4	1	1	1	3	1	1	3	1	3	1	3	4	4	3	1	3	2	0	2	0	1	3	2	0	0	3	0	1	3	0	0	4	3	3	3	2	1	0	3	2	2	2	1	2	1	2	7	1	2	2	2	3	3	0	3	2	2	1	0	1	3	1	0	5	1	2	2	2	1	3	2	2	0	0	3	3	3	2	2	1	5	2	0	2	1	0	0	2	1	2	1	2	1	3	4	4	3	3	1	1	1	4	1	3	3	1	2	3	5	3	3	1	2	3	1	2	2	1	5	2	1	1	2	1	2	3	2	4	2	3	0	1	2	2	1	1	3	1	1	4	0	2	1	2	2	1	1	2	2	2	1	2	3	3	1	2	0	1	0	2	1	2	1	4	1	3	0	1	2	2	0	1	2	4	3	1	0	4	0	0	2	2	3	1	1	0	5	2	2	0	3	2	0	2	3	1	2	3	0	1	1	4	3	2	1	1	0	3	2	2	1	4	1	4	1	0	0	0	4	3	1	3	1	2	1	0	5	1	0	3	2	0	1	1	0	1	1	0	0	1	1	1	0	3	1	1	1	2	3	0	2	1	2	2	0	1	4	0	1	1	1	0	0	2	0	2	4	2	1	2	0	2	1	2	2	1	3	2	0	1	0	1	2	0	1	3	0	3	0	2	2	3	3	1	2	0	1	1	3	0	0	2	2	2	0	0	0	0	1	0	0	2	0	0	1	0	4	1	1	1	2	0	0	2	2	1	0	0	0	2	0	1	3	1	2	3	2	0	1	0	2	1	0	1	0	2	1	1	3	4	0	0	0	1	0	3	1	5	1	1	1	2	0	1	2	1	0	1	1	1	0	2	1	0	2	0	0	0	0	1	1	0	0	2	1	1	1	1	0	1	0	0	0	0	0	0	2	0	0	0	1	3	0	1	4	0	1	1	0	1	1	1	1	0	1	0	2	0	1	0	3	1	0	2	2	0	1	1	0	1	3	0	0	1	3	2	0	0	1	2	1	2	0	2	3	1	2	1	1	1	2	0	2	0	4	2	1	1	1	1	2	2	2	2	1	0	1	0	0	0	0	2	2	1	0	0	3	1	1	0	0	2	2	3	1	1	1	4	0	1	1	2	1	2	0	2	1	2	1	2	1	1	0	0	1	1	1	0	1	1	0	1	1	1	2	0	2	1	1	1	2	4	0	1	3	1	0	0	1	0	1	1	1	4	0	0	2	1	1	3	1	1	0	1	1	0	0	0	1	3	0	0	1	2	0	2	1	2	1	2	1	1	1	0	0	0	0	0	2	1	1	1	0	1	3	1	2	0	1	1	0	2	3	2	3	1	0	1	1	0	2	2	1	3	4	0	0	1	0	4	1	1	0	2	2	0	0	0	3	2	3	1	0	0	2	0	2	0	3	7	0	0	1	2	1	0	3	1	1	3	1	0	0	1	3	2	0	0	0	0	1	4	0	0	0	0	2	1	2	1	3	2	2	1	0	0	1	2	1	1	0	0	0
345	1	1900	45331	663	9	26	107	176	246	231	237	202	184	154	138	108	106	91	78	90	60	79	77	75	122	237	310	358	262	86	50	45	38	38	33	26	23	25	24	16	43	31	16	10	23	18	28	18	10	14	13	14	12	12	17	16	17	11	12	14	10	7	13	12	12	5	10	8	10	9	7	13	2	18	7	15	6	3	11	7	8	7	5	6	6	7	4	6	2	5	8	4	8	7	6	10	9	7	3	16	17	27	36	38	32	47	48	52	59	57	55	62	60	71	91	75	84	96	89	100	99	95	75	90	80	88	75	63	56	61	52	58	41	40	34	35	31	26	33	18	36	16	24	22	20	11	15	16	17	21	13	13	10	15	11	9	7	9	9	13	12	16	5	6	9	3	9	7	4	5	6	2	9	3	3	3	7	8	11	2	5	4	1	7	2	6	4	3	4	4	7	1	4	3	3	3	2	2	4	1	3	2	6	2	0	1	2	2	2	1	3	3	2	2	1	4	2	1	2	2	2	0	4	3	2	3	2	3	2	0	3	6	2	3	3	2	1	0	0	3	3	3	1	4	3	4	4	3	1	0	2	1	3	2	1	1	1	3	3	4	1	2	0	5	0	0	1	2	2	2	2	2	3	1	0	1	1	3	3	2	3	3	3	2	4	0	2	1	1	2	2	2	1	5	2	2	3	2	1	1	2	0	0	1	0	3	1	3	3	3	0	2	2	0	0	0	1	2	2	1	3	0	1	3	0	0	1	2	0	2	8	3	0	0	2	4	2	4	1	1	3	0	2	3	0	2	0	4	2	3	0	2	3	2	1	1	1	1	3	3	1	1	1	2	2	1	0	1	1	1	1	3	1	1	1	2	2	3	0	1	1	2	1	1	0	0	1	1	1	1	2	0	1	3	1	1	1	0	0	2	4	2	3	0	0	2	1	2	0	2	1	0	0	2	0	1	2	3	0	0	1	0	0	0	1	3	0	4	2	2	3	1	1	1	1	1	0	2	0	4	2	1	0	1	0	1	0	1	1	3	0	0	0	1	1	0	4	1	0	1	2	1	0	1	0	1	0	0	0	2	0	2	1	4	0	1	2	1	1	1	0	0	2	1	2	0	2	1	0	1	1	0	0	0	0	3	0	2	3	1	0	0	3	2	0	2	2	1	3	0	1	0	0	0	1	1	2	1	2	0	0	1	1	0	3	1	0	1	1	0	1	0	1	1	2	0	3	0	0	1	1	1	0	1	1	1	1	0	1	0	0	0	2	0	1	2	0	1	1	2	2	3	0	0	0	1	0	0	1	1	1	1	0	0	1	1	0	0	0	0	2	1	0	1	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	1	1	0	1	0	0	2	0	3	1	2	0	2	1	0	2	0	1	1	1	0	0	0	0	2	4	0	2	0	0	2	0	0	3	0	1	0	2	0	1	0	0	1	1	0	1	1	1	1	0	1	2	1	1	0	1	0	2	0	0	1	2	0	2	0	1	1	0	2	0	1	0	0	3	2	1	2	0	3	0	0	0	0	2	0	0	0	0	1	0	0	1	1	0	0	0	1	1	1	1	0	1	0	1	2	0	0	1	0	2	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	1	0	1	0	0	0	1	1	0	0	0	0	2	2	1	1	0	0	0	1	0	1	1	3	1	1	0	1	3	1	0	1	1	0	1	1	0	2	0	1	0	0	2	1	2	0	0	1	0	1	0	1	0	1	1	0	1	0	0	1	0	1	1	1	2	1	1	0	0	0	0	0	0	0	1	0	0	0	2	1	0	1	1	3	2	1	1	0	0	2	1	0	0	2	0	1	0	1	0	0	1	0	0	2	1	0	0	0	2	0	2	1	0	1	0	1	1	1	1	0	2	0	0	1	0	1	2	0	0	0	0	0	0	1	0	0	0	2	0	2	2	0	0	0	0	0	1	0	0	1	3	0	2	2	0	0	0	0	2	0	0	1	0	1	2	0	1	1	2	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	1	2	1	0	2	0	1	1	1	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	2	0	3	1	1	0	0	0	0	0	2	1	1	0	0	0	1	1	1	0	1	0	0	0	1	0	0	1	1	1	2	0	1	1	1	1	0	0	1	0	0	0	2	1	0	0	2	0	5	1	0	0	1	2	0	0	1	0	2	0	2	1	2	0	0	0	2	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	3	0	1	1	1	0
345	2	2100	45456	665	5	32	164	207	262	296	270	259	233	188	170	159	126	116	120	105	90	90	81	73	154	245	368	407	275	62	48	47	53	43	36	37	28	39	38	37	29	38	21	27	27	25	15	29	22	14	26	31	18	20	20	20	20	15	22	19	6	10	14	14	17	6	8	5	10	14	9	7	8	16	5	8	5	13	10	10	9	9	8	9	8	7	10	8	7	10	13	8	8	7	5	5	2	5	14	12	31	28	41	50	47	45	61	68	65	82	79	83	82	77	94	94	87	104	81	111	97	107	77	72	88	77	68	84	69	64	52	53	47	44	44	36	38	42	37	36	31	29	16	29	29	29	19	20	18	20	20	14	19	18	12	10	18	12	12	6	9	10	11	13	13	15	8	7	7	3	6	9	4	8	6	2	6	5	5	6	7	4	4	3	6	6	7	2	8	6	3	6	2	5	2	3	3	2	3	5	5	4	4	1	1	3	4	3	2	0	5	4	6	5	1	1	3	6	2	5	4	2	5	0	1	5	2	3	2	3	2	4	1	2	1	1	3	0	2	1	2	1	6	5	4	4	4	3	2	4	2	3	5	3	0	4	2	1	1	3	3	3	2	2	5	3	1	1	5	2	2	1	1	1	2	0	2	4	1	1	1	1	5	4	5	4	4	2	1	3	1	2	3	1	3	3	3	0	0	3	1	3	2	3	0	3	5	2	1	3	2	3	3	2	2	1	0	2	0	1	2	4	2	1	3	1	2	0	2	1	1	1	3	2	1	0	1	2	3	1	4	5	3	0	0	0	2	1	1	4	2	2	0	1	1	1	4	3	2	2	3	4	2	0	1	1	0	2	1	1	1	2	2	1	5	0	1	0	2	0	1	4	1	1	0	2	0	0	4	3	2	2	2	0	3	4	4	1	1	3	1	0	3	1	1	2	0	1	1	0	3	1	2	3	0	1	4	0	3	6	1	2	0	0	3	1	3	5	3	3	0	2	2	1	0	3	2	1	0	1	2	1	1	2	1	1	1	1	3	1	0	1	0	0	3	1	0	1	1	1	2	0	3	2	0	0	1	1	1	3	2	1	0	1	2	2	1	0	0	0	0	0	1	0	0	2	0	1	1	0	1	2	2	2	1	0	3	2	0	0	1	1	1	2	0	0	0	2	2	0	1	1	2	1	2	1	2	0	1	1	0	3	2	1	1	1	3	0	0	1	2	1	1	0	5	1	2	1	0	0	0	1	2	0	0	0	0	0	0	1	2	0	1	0	1	1	1	0	3	1	2	1	2	1	3	1	2	3	0	3	0	1	2	2	2	0	3	0	1	0	0	1	3	4	0	2	1	0	1	0	2	0	0	1	1	1	1	0	0	0	0	0	0	1	1	1	2	2	0	1	2	1	2	3	0	1	0	0	1	3	0	1	2	0	0	0	2	0	2	0	1	1	0	0	2	1	2	2	1	2	1	1	2	2	0	0	0	0	3	1	1	0	1	1	2	2	1	0	2	2	1	0	1	2	0	1	2	2	2	1	1	0	0	0	1	3	1	0	1	1	0	1	0	0	0	1	1	1	2	2	1	0	0	2	0	2	2	2	2	1	0	0	0	1	2	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	3	1	0	1	2	0	0	0	1	1	2	1	1	1	1	1	1	0	0	0	0	0	1	2	1	0	1	1	1	3	0	1	1	1	3	1	1	0	0	2	2	2	2	3	0	1	1	2	0	1	1	1	0	1	2	0	0	0	2	0	0	2	0	1	0	1	1	0	0	0	0	1	0	2	0	0	0	2	3	1	0	2	0	0	1	0	3	0	1	3	0	3	3	0	3	2	2	1	0	0	2	0	1	2	2	2	1	2	1	1	1	0	1	0	1	1	0	1	2	0	2	0	2	0	3	0	0	3	2	2	0	0	2	1	1	2	1	1	1	2	1	0	2	1	0	1	0	3	0	0	0	0	0	1	0	1	0	1	3	1	0	0	0	0	1	3	0	0	0	1	0	0	1	0	0	2	0	0	0	2	3	1	3	0	0	2	0	1	1	1	0	0	1	0	4	0	0	1	1	0	0	1	1	0	1	1	0	0	1	1	2	1	1	0	1	0	4	1	0	0	0	0	3	1	2	1	1	0	3	1	2	0	0	0	1	3	1	1	0	2	0	0	2	0	4	0	3	0	1	2	2	1	1	3	2	1	4	0	0	0	0	1	0	0	0	2	0	1	1	0	1	1	0	1	2	1	0	1	0	1	1	0	0	0	2	1	1	3	3	1	0	0	0	2	0	1	2	1	1	0	2	1	0	3	1
345	3	3500	45581	650	2	18	183	245	318	274	312	270	260	218	193	156	157	142	138	129	108	99	103	92	220	370	560	649	548	404	125	53	63	65	43	50	61	41	41	40	43	43	43	23	22	36	23	33	33	22	21	22	23	28	14	24	23	15	13	15	26	16	16	10	21	13	10	9	10	13	22	12	14	15	8	14	7	11	12	17	13	8	11	13	12	9	6	8	16	6	3	7	7	10	14	4	6	8	25	37	29	44	72	56	61	68	64	64	72	79	56	86	72	70	91	99	84	83	87	104	101	90	65	79	69	69	65	62	50	87	63	47	45	49	48	36	34	31	38	35	43	30	28	18	16	23	22	21	19	20	20	23	18	9	16	9	7	14	18	8	6	6	12	5	3	8	8	11	8	5	3	3	4	7	4	7	9	7	5	5	4	7	5	3	4	0	1	9	5	4	2	3	5	6	2	4	5	4	1	4	8	1	5	2	3	7	4	1	4	2	6	3	2	1	2	4	6	5	2	3	4	1	4	2	1	1	1	1	5	0	3	3	5	4	4	5	2	0	5	1	1	1	6	3	4	2	0	4	3	4	3	1	1	2	2	8	4	1	0	2	3	6	5	3	3	3	1	1	5	2	2	6	2	4	2	1	3	2	1	3	3	4	3	2	2	5	1	1	2	1	2	1	2	2	2	5	4	1	3	2	3	2	2	4	3	7	1	1	2	3	2	1	3	2	1	0	1	1	4	0	3	3	1	1	2	4	1	3	0	2	1	1	1	3	2	2	2	4	5	3	2	3	3	1	2	2	5	2	1	5	1	2	0	1	2	2	2	2	8	4	2	4	2	2	1	2	1	0	2	0	3	2	0	0	0	2	6	1	2	2	1	3	1	1	1	2	0	2	0	1	3	1	1	3	4	1	5	0	2	2	0	2	0	0	1	2	2	1	2	2	0	1	2	1	4	3	1	1	0	5	1	1	1	1	0	1	2	4	2	2	2	2	1	0	2	4	2	4	0	3	3	3	1	1	1	0	3	2	3	4	2	1	1	1	2	0	3	1	1	0	0	4	2	1	1	1	1	1	2	0	1	1	4	3	2	1	1	2	1	2	2	2	0	1	1	0	2	2	4	2	2	0	1	4	2	1	2	1	2	2	1	3	1	3	1	0	0	3	3	3	1	1	5	1	6	2	1	0	1	0	1	3	0	2	1	0	0	1	2	0	1	3	2	0	1	1	1	0	1	3	2	2	0	1	0	1	1	2	2	1	3	3	0	3	2	0	1	3	2	0	3	1	0	0	0	0	0	4	0	1	3	2	4	2	0	1	2	1	0	1	3	1	1	1	1	1	2	3	2	0	0	1	0	1	1	0	0	3	2	2	0	2	0	0	1	1	1	0	3	0	1	1	2	0	0	5	1	0	0	0	1	2	2	3	0	0	1	2	2	3	1	2	1	4	1	2	0	3	2	1	1	2	1	0	4	0	2	0	1	1	0	0	0	0	2	3	0	1	0	1	1	1	0	2	1	0	1	0	0	1	2	0	0	1	0	2	1	1	1	2	2	1	1	0	0	0	1	1	1	4	1	2	1	1	0	3	2	0	2	1	1	0	1	1	1	3	2	0	1	1	0	1	0	2	0	1	0	0	1	1	1	0	2	3	0	0	0	1	3	2	1	3	0	3	0	0	1	1	1	1	0	1	1	1	1	1	1	1	3	0	2	4	1	2	0	2	0	1	1	1	2	1	2	2	4	3	1	1	0	2	1	0	0	1	0	1	0	0	1	0	1	1	2	1	2	0	1	0	0	2	0	2	3	0	0	6	4	0	0	0	0	1	0	2	0	2	0	1	0	1	0	0	1	0	0	1	2	0	2	2	2	0	1	2	0	1	2	3	2	1	0	4	0	1	0	0	0	1	1	2	0	2	1	0	2	0	0	4	0	1	1	0	0	1	0	0	1	2	0	1	0	0	0	0	0	2	0	1	2	2	0	0	0	0	0	0	0	3	2	2	1	1	0	2	3	2	1	2	1	0	2	3	0	3	1	0	2	0	0	0	0	0	2	3	0	1	0	1	0	1	0	1	0	1	2	0	1	1	0	0	0	3	4	0	1	0	2	0	0	3	1	0	2	0	1	1	1	1	2	0	1	0	0	1	3	0	0	1	2	0	2	2	2	1	0	2	2	1	0	1	0	4	1	0	0	2	0	1	0	0	3	1	2	1	0	2	0	0	2	0	0	0	2	1	3	1	2	0	0	1	2	0	0	0	1	0	0	0	0	1	0	0	1	3	1	2	0	0	1	1	2	0	1	0	2	0	2	1	3	2	0	0	1	2	2	0	0
345	0	2700	45706	626	7	21	130	233	326	284	370	318	286	264	238	216	193	169	177	147	145	127	125	156	388	633	844	816	454	159	77	78	82	92	79	69	64	69	64	42	58	60	52	46	37	40	48	39	31	28	46	30	32	28	32	20	32	20	28	27	19	29	22	16	26	23	16	19	20	18	19	26	21	14	18	13	13	19	14	13	13	10	12	7	14	12	6	9	18	11	12	14	10	11	14	9	10	25	33	65	74	72	80	86	82	94	79	85	80	93	84	94	90	93	106	103	107	100	103	108	96	107	99	97	96	82	87	75	68	67	62	67	55	46	47	59	39	46	39	37	41	24	31	38	30	33	27	21	17	17	22	21	16	15	12	13	15	16	13	9	12	4	17	8	11	7	8	8	10	5	10	9	3	10	8	7	8	11	12	7	6	4	6	5	7	6	7	6	7	3	10	10	10	2	8	5	10	3	5	3	8	5	7	6	3	6	4	3	11	2	7	5	6	4	3	4	3	5	2	3	5	5	4	6	5	5	3	4	3	4	4	2	4	4	6	3	4	7	3	5	3	3	7	3	2	1	2	5	4	2	2	4	1	3	5	3	2	3	3	3	4	3	3	2	2	6	5	5	3	6	6	0	3	5	3	7	3	4	3	3	2	0	2	3	3	8	2	3	4	1	2	4	3	3	3	2	2	7	6	5	7	3	5	1	6	0	5	2	5	3	2	1	4	2	5	4	0	3	5	2	1	3	4	3	5	0	1	4	4	1	2	0	3	1	2	3	5	1	2	2	4	4	1	2	1	3	5	2	1	1	1	4	1	3	2	0	3	2	2	2	2	3	2	2	2	2	0	0	4	1	3	0	2	5	2	2	2	1	7	2	1	2	1	3	2	2	2	2	0	4	1	2	0	1	4	0	4	4	0	2	1	1	0	5	2	3	3	0	1	0	2	0	0	8	1	3	1	8	1	1	3	1	1	2	2	2	4	3	6	2	2	4	3	4	2	2	2	1	1	0	1	1	4	2	0	1	4	1	3	4	0	2	1	1	1	2	3	2	1	2	1	0	1	1	6	1	1	3	4	0	1	1	3	1	1	2	1	3	3	5	1	3	1	2	3	4	4	3	2	4	4	4	1	1	3	2	1	4	6	2	0	2	2	1	2	2	3	2	2	2	4	1	0	2	1	2	4	1	3	2	0	2	0	2	0	1	2	2	1	1	2	0	1	2	0	0	2	0	1	0	0	2	1	0	2	3	4	0	2	4	3	3	1	1	2	1	2	2	2	2	1	2	1	4	3	1	2	1	0	2	0	2	2	1	3	1	3	1	5	2	2	1	0	4	0	3	1	2	2	0	1	0	3	1	0	1	1	3	0	2	1	1	3	0	1	0	0	2	0	1	1	0	1	2	2	2	1	3	4	2	1	5	2	1	2	0	1	0	4	2	0	0	0	0	1	4	2	1	3	3	1	1	3	2	6	0	4	3	4	1	0	1	2	2	1	4	0	2	2	0	1	1	2	2	0	1	2	2	2	1	1	0	3	1	0	3	3	2	1	0	0	0	3	0	0	2	3	0	1	2	2	2	1	1	0	1	0	0	2	1	0	2	0	0	1	0	1	0	2	2	2	0	2	0	1	1	4	1	0	1	0	3	1	0	0	1	6	1	1	0	4	1	2	1	0	2	0	4	1	1	3	0	2	1	1	2	3	3	0	1	2	0	0	1	0	0	1	4	4	2	1	2	0	2	1	0	4	2	5	0	1	2	1	1	0	5	2	0	2	0	1	2	1	1	0	1	1	2	0	1	0	0	2	1	2	0	0	2	1	1	1	1	3	2	3	1	1	1	1	0	1	2	1	1	1	2	3	1	4	1	3	4	1	1	2	2	3	0	0	2	1	0	2	1	1	3	1	2	0	1	0	1	0	1	2	0	2	1	1	0	1	3	2	3	5	1	2	1	2	2	0	1	3	1	1	1	1	0	1	0	2	1	2	3	2	0	0	0	2	1	0	0	2	1	2	2	2	2	0	3	0	2	1	0	3	2	1	1	1	3	0	1	0	0	0	1	1	1	0	1	5	4	1	2	6	1	0	2	4	0	1	2	4	1	0	1	0	0	2	1	2	0	0	3	3	2	1	4	4	1	1	1	1	1	0	3	2	0	1	0	3	2	0	0	0	2	2	0	0	1	1	2	2	2	0	0	3	1	0	1	1	1	2	0	1	1	1	1	3	0	0	0	0	0	3	0	0	0	0	3	1	0	2	0	2	2	1	2	1	1	2	0	2	1	1	2	0	2	5	0	1	0	2	0	2	1	0	1	0	0	2	0	1	0	1	0	1
345	1	1900	45831	673	5	36	162	164	250	234	266	201	195	164	135	114	108	98	91	102	90	69	65	82	136	190	318	324	215	97	41	39	26	29	33	29	25	29	21	23	27	14	35	12	21	15	26	18	14	11	17	12	10	11	19	9	14	11	20	18	12	11	11	15	7	11	16	9	9	5	6	7	7	13	8	10	9	4	2	3	5	10	8	3	9	6	6	5	8	8	8	4	3	5	8	4	5	4	14	20	17	30	32	34	44	44	34	65	52	63	79	87	76	81	90	75	93	99	87	71	105	87	85	68	70	63	65	62	66	60	67	44	36	32	50	36	26	47	35	29	17	25	26	21	22	27	30	21	20	23	9	9	16	9	12	15	6	12	9	2	13	10	12	6	5	5	7	7	9	6	4	5	2	8	4	3	5	4	2	4	4	3	5	3	2	6	4	2	1	4	6	2	0	5	5	7	2	4	3	4	4	2	1	5	2	0	2	3	1	4	1	2	2	2	2	4	0	0	8	4	7	3	6	3	1	1	0	6	5	2	2	4	2	6	6	1	2	4	1	1	4	0	1	1	2	1	3	1	2	4	5	1	2	2	4	1	1	3	1	2	2	1	4	4	1	3	6	2	1	3	3	2	3	2	0	2	4	2	1	0	3	3	2	1	1	1	2	1	1	2	2	3	0	1	0	0	1	2	1	1	3	2	2	0	0	2	2	3	2	2	0	3	1	2	1	5	4	1	2	1	2	0	2	0	4	1	3	2	1	3	4	1	3	2	1	2	1	0	0	0	4	1	2	1	0	1	1	2	2	0	4	2	0	2	1	1	1	2	0	2	0	1	3	2	3	1	2	0	2	0	1	2	0	1	0	2	0	1	0	0	3	1	0	0	0	5	0	2	1	2	2	1	1	1	2	1	1	1	1	1	1	1	1	2	1	0	0	1	5	2	1	1	1	0	4	2	3	3	3	0	1	1	3	1	0	2	0	1	1	1	1	3	1	4	2	2	1	4	2	0	3	2	0	0	1	1	3	2	1	4	4	0	0	3	2	1	2	4	1	1	3	1	0	1	3	2	3	0	1	3	1	0	1	3	1	3	0	1	2	1	3	1	0	0	1	1	1	2	0	1	1	0	1	1	0	1	2	1	1	2	1	1	1	1	1	1	0	0	1	1	0	1	1	0	1	1	0	1	1	0	1	2	1	0	1	2	0	1	1	1	1	2	5	1	0	0	0	1	1	2	0	1	0	0	3	2	0	0	0	0	2	2	2	1	0	2	2	3	0	0	1	0	0	0	2	1	0	1	3	1	0	1	0	2	1	0	0	2	1	0	2	1	0	0	0	1	0	1	2	0	3	1	2	0	0	2	3	1	1	1	0	1	3	2	0	1	1	1	2	1	0	0	2	1	2	1	2	0	0	0	0	1	2	2	1	0	1	1	1	1	4	1	0	0	1	1	3	0	1	3	2	0	1	0	3	1	0	1	1	1	0	0	4	1	1	1	0	1	1	1	1	1	3	2	0	2	0	0	0	0	2	1	0	1	0	3	0	2	1	1	0	0	0	1	0	2	1	1	1	3	1	3	0	2	0	2	1	1	1	1	0	2	2	3	0	0	0	1	0	1	0	1	1	1	0	0	0	2	2	2	2	0	3	0	1	1	3	0	1	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	2	4	1	0	2	0	1	1	0	0	2	0	0	0	0	1	0	1	0	1	1	1	2	0	1	0	0	0	1	0	3	1	1	1	1	0	1	1	0	0	0	0	0	1	1	0	2	1	2	1	2	2	0	1	1	2	2	2	0	1	0	1	0	1	0	2	1	2	0	2	0	1	0	1	0	0	0	1	0	0	1	1	1	2	1	0	1	0	1	1	0	2	0	0	1	1	0	1	1	0	0	0	1	1	1	2	1	0	1	2	0	1	0	0	0	1	1	0	2	0	1	0	0	0	0	0	0	3	3	0	2	1	1	0	2	2	1	1	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	1	1	1	0	0	1	2	1	1	2	0	0	0	0	0	0	0	3	0	1	2	1	0	1	1	1	0	1	0	2	0	1	0	0	0	0	1	0	1	0	0	1	0	0	1	1	1	2	0	1	2	1	0	0	1	1	1	0	0	1	0	3	0	0	1	0	0	4	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	2	0	2	1	2	0	0	0	0	0	1	0	0	2	1	0	1	0	0	0	0	0	0	1	1	0	1	2	1	2	3	2	3	1	1	1	0	2	1	0	1	1	0	0	0
345	2	2100	45956	672	8	24	142	150	250	275	306	254	224	175	182	148	126	120	124	99	86	87	95	105	255	381	445	438	272	74	55	49	42	47	41	57	44	32	33	44	38	19	19	21	30	20	21	23	15	24	21	27	17	14	17	11	19	13	12	14	11	10	12	13	9	13	11	9	12	11	6	9	11	13	3	7	6	12	16	8	11	12	6	10	5	8	9	9	4	10	7	5	5	6	11	10	8	13	13	23	31	35	39	39	57	53	52	61	56	75	73	82	73	74	88	85	91	92	94	95	89	86	92	83	79	82	72	68	61	61	69	56	59	50	49	45	54	32	25	33	26	29	27	16	15	20	24	25	19	18	18	14	10	13	11	9	8	11	9	8	7	12	7	13	2	8	13	7	10	7	8	10	3	5	5	5	4	6	10	1	6	3	6	5	7	2	5	3	5	5	4	6	3	3	5	6	9	4	6	4	2	6	0	5	5	4	3	6	3	6	2	2	2	3	4	2	1	6	2	1	2	2	3	1	2	4	3	3	3	3	3	5	6	9	4	2	3	5	2	2	2	8	2	1	3	4	2	2	5	2	1	3	4	2	5	3	0	1	4	5	2	1	3	3	2	4	4	10	3	5	4	1	0	0	3	0	4	0	3	4	2	1	8	1	3	7	2	3	3	1	4	2	3	2	3	4	1	2	1	3	3	1	1	2	3	1	2	0	1	2	3	1	0	3	4	2	1	5	1	5	1	1	1	2	3	0	1	1	0	0	1	3	2	1	0	2	0	1	0	2	2	1	4	1	5	2	3	2	3	1	5	1	4	1	2	4	2	2	2	0	3	2	3	2	2	1	3	3	1	2	1	0	1	0	1	5	3	4	2	0	4	2	2	1	3	1	0	0	5	3	4	1	2	3	6	3	1	3	2	0	2	1	5	1	2	1	2	2	2	2	2	2	3	1	3	2	1	0	1	3	3	0	0	0	1	1	3	0	1	1	1	0	1	2	1	3	3	4	0	1	0	1	5	3	0	2	0	2	5	4	0	1	1	0	2	0	2	2	0	2	2	1	2	0	1	1	1	0	2	1	0	4	3	0	2	1	1	1	2	2	0	4	3	2	0	0	1	6	2	2	4	1	0	1	2	0	1	0	1	0	1	2	2	0	1	0	2	1	2	0	3	4	3	1	1	2	1	1	0	1	2	1	0	0	4	2	2	3	1	3	2	0	0	1	4	2	1	2	4	0	1	2	0	0	1	0	0	3	6	1	1	1	2	0	0	1	1	0	0	2	0	1	0	1	0	1	0	1	2	0	1	3	0	3	2	1	1	2	2	1	1	2	0	1	1	0	0	0	3	1	2	1	1	0	1	2	2	1	3	0	2	2	1	3	0	0	1	2	0	0	2	0	1	0	0	3	0	1	2	0	1	0	1	3	2	0	0	1	0	1	2	0	0	1	0	0	1	2	0	1	3	0	2	0	1	0	1	1	0	2	0	2	1	0	2	2	2	2	1	1	2	2	0	1	4	2	2	1	2	1	0	3	4	1	1	1	1	0	3	3	0	1	4	1	1	1	2	0	1	1	0	1	2	1	2	2	1	1	2	0	0	2	2	1	0	1	1	1	1	2	1	0	2	2	1	4	1	2	3	2	1	2	3	2	2	0	2	0	3	2	0	1	0	2	3	0	4	2	2	0	1	2	1	1	0	0	0	0	4	0	1	0	1	3	1	2	0	0	0	1	0	1	2	2	0	0	1	4	0	1	1	1	0	1	1	2	0	0	2	2	0	2	2	0	1	0	3	1	1	1	0	0	1	0	1	3	1	1	0	0	2	0	1	0	0	2	0	0	1	1	2	1	0	2	3	0	0	0	1	0	0	2	1	0	0	0	0	4	3	0	0	3	0	0	0	3	3	1	1	1	1	1	2	1	1	1	0	0	0	1	0	0	0	0	3	0	0	0	0	1	1	2	3	4	2	1	2	0	2	1	3	2	0	0	1	1	0	2	0	4	0	0	3	1	1	0	1	0	0	1	1	1	2	0	1	1	1	0	0	3	0	0	2	1	1	3	0	3	1	0	2	1	1	0	1	2	2	1	1	2	3	0	0	2	2	0	3	0	1	2	0	2	4	4	1	0	0	0	2	1	0	0	0	0	0	1	1	0	0	1	0	1	0	1	1	0	3	1	1	0	2	0	0	0	0	1	2	1	0	0	0	2	0	1	0	0	0	2	2	0	1	3	1	0	2	2	1	0	0	0	3	1	0	1	1	1	0	0	4	1	0	0	1	0	1	0	0	1	1	2	1	2	0	1	2	1	0	1	1	1	1	0	1	0	1	0	0
345	3	3500	46081	672	3	28	190	187	274	274	321	263	298	219	184	166	168	138	143	112	133	96	95	214	397	618	638	393	130	63	65	59	68	65	55	49	41	44	33	49	39	42	41	23	21	29	23	29	31	41	23	21	19	15	13	20	19	16	24	13	23	17	20	14	16	16	16	11	15	13	8	11	12	8	8	15	15	11	12	7	16	8	16	14	4	12	5	10	7	5	5	12	5	9	10	6	16	35	28	48	52	44	59	65	68	79	61	72	76	83	83	93	97	90	96	108	112	95	107	109	92	88	80	100	87	81	83	75	74	54	67	49	62	47	48	42	44	37	39	21	33	28	32	26	23	17	20	26	19	16	22	11	15	15	15	15	23	13	8	12	7	13	9	7	8	15	16	9	6	6	7	10	8	7	5	12	9	8	6	6	4	5	2	6	10	7	3	5	2	9	6	2	5	6	4	1	6	4	5	2	8	2	6	5	4	5	4	2	4	2	6	0	4	9	5	1	1	1	4	1	3	4	1	6	4	6	5	0	2	1	3	3	1	5	0	2	2	0	3	2	2	4	4	2	1	3	4	1	3	3	2	2	1	4	2	3	1	3	2	5	2	2	4	3	5	5	1	6	2	1	3	6	4	2	2	3	4	5	3	4	0	5	5	4	1	2	4	5	0	1	2	3	1	1	1	2	0	4	0	1	3	2	3	3	2	4	2	3	3	2	2	4	1	2	4	4	2	2	3	5	2	3	4	2	3	0	4	0	1	2	1	1	1	5	2	0	1	5	4	0	1	1	0	3	1	4	3	2	3	1	2	5	3	1	0	2	3	0	2	1	0	1	1	3	2	3	4	3	1	3	2	1	1	3	1	3	2	1	1	3	4	2	5	0	1	1	2	0	2	2	2	0	0	0	3	0	2	2	0	2	0	3	3	0	3	1	4	1	1	2	3	4	2	4	0	3	2	1	1	1	2	1	2	2	1	2	1	1	1	0	2	2	3	1	1	1	1	0	1	1	1	2	3	1	2	0	2	2	1	0	1	1	1	1	0	1	1	2	3	0	3	0	3	0	2	0	1	4	0	4	2	1	1	2	3	4	2	1	1	1	1	2	2	0	1	0	3	2	0	2	1	1	1	0	1	6	3	1	0	1	2	2	1	3	1	2	1	1	2	4	4	1	2	0	1	1	2	2	6	1	4	2	1	2	1	2	0	2	1	0	3	4	3	2	3	1	0	0	1	1	1	3	1	1	1	3	3	3	1	0	0	1	0	1	2	1	0	1	0	2	1	0	0	2	0	3	2	1	0	2	0	1	1	2	0	2	1	1	0	1	1	2	1	0	1	2	4	0	0	3	2	1	2	0	3	1	3	3	2	1	0	0	2	1	1	0	0	1	0	2	0	0	0	1	1	0	1	0	1	0	0	0	0	1	3	2	0	1	2	3	0	0	0	1	2	1	2	2	0	3	0	0	2	1	1	3	1	2	1	0	0	0	0	1	2	0	5	0	0	1	0	2	3	0	2	1	2	0	2	1	2	1	1	0	3	2	1	3	2	0	1	3	0	3	0	5	0	0	1	0	1	2	2	1	1	0	0	1	1	4	0	1	1	3	2	3	0	3	2	1	2	2	1	2	1	0	1	0	2	1	3	1	3	4	1	1	2	0	0	3	3	2	4	1	0	2	0	0	2	0	2	0	2	1	1	1	0	0	0	0	0	0	0	2	0	1	1	1	1	0	1	3	3	1	1	0	0	2	0	0	2	0	0	0	0	4	2	0	1	2	0	2	5	0	2	1	0	2	0	0	2	1	0	1	1	1	1	1	0	0	0	1	0	2	1	2	0	1	1	0	0	2	1	0	1	0	1	3	0	1	2	3	1	2	1	0	3	2	2	1	0	3	5	1	0	2	0	2	2	1	0	0	1	0	0	1	4	0	0	0	2	1	2	0	0	1	0	3	1	3	0	0	0	0	2	0	0	1	1	1	0	0	0	3	3	0	0	0	1	0	0	3	1	0	2	0	2	2	1	1	2	1	1	2	1	0	2	1	1	1	0	0	0	1	0	1	0	0	2	2	2	3	0	1	1	2	0	3	2	2	1	2	1	2	1	0	1	0	1	0	0	1	3	0	1	0	2	1	2	2	1	0	0	2	0	0	2	0	1	0	0	0	0	3	0	1	0	0	0	0	2	0	2	0	0	2	0	1	1	0	2	2	3	0	1	0	5	0	4	0	0	0	1	2	2	1	0	1	1	2	0	0	2	1	0	0	1	1	0	3	3	2	0	0	2	1	2	1	0	2	0	0	2	0	1	0	0	0	1	1	0	0	4	0	0	0	2
345	0	2700	46206	661	5	20	167	240	330	315	381	331	310	237	247	193	192	176	175	159	156	142	126	189	549	809	749	256	87	87	87	66	91	78	73	65	62	67	68	54	56	46	47	62	52	50	51	46	26	37	30	38	22	23	20	46	30	25	25	26	30	22	26	14	10	22	18	15	11	19	17	18	27	22	18	17	14	20	15	15	9	12	11	18	12	12	12	11	12	9	12	15	5	9	27	19	24	47	51	61	79	91	95	107	85	94	87	94	95	92	92	121	108	110	124	124	114	104	121	117	109	108	117	112	105	99	90	105	74	51	64	71	74	44	47	48	44	41	39	28	29	28	32	27	34	24	28	22	25	17	22	18	17	15	19	17	18	12	16	7	16	13	13	16	12	13	12	9	9	7	9	7	15	11	8	7	9	9	5	6	7	4	7	10	12	5	7	1	2	7	9	3	3	7	4	2	5	3	5	6	9	7	5	7	2	3	4	10	4	3	7	3	7	5	2	3	7	2	7	6	7	3	9	2	6	5	5	6	5	4	3	5	8	6	5	6	2	3	5	1	5	3	5	4	2	4	2	5	0	4	9	2	9	7	5	3	5	3	2	0	5	4	1	1	2	3	1	3	2	0	1	1	3	0	5	2	2	6	2	1	7	4	4	1	4	4	3	2	3	1	2	0	2	3	2	6	2	0	8	5	2	3	3	4	4	2	3	4	2	2	3	4	2	2	5	3	1	2	1	2	4	3	3	9	5	3	3	1	3	4	4	5	5	3	2	4	5	3	4	3	4	2	5	2	4	2	1	2	3	3	2	2	3	1	1	2	2	1	4	2	4	0	3	2	1	2	1	1	1	7	1	4	5	3	4	3	3	3	1	1	1	2	1	2	2	1	0	4	2	2	0	1	2	1	1	1	1	2	1	3	5	4	1	7	0	2	0	2	4	2	1	2	0	4	2	0	2	3	2	1	7	3	1	2	0	3	1	2	0	4	2	1	1	0	4	1	2	1	0	2	6	6	0	0	3	1	1	2	1	3	0	2	5	3	0	0	1	2	1	1	1	3	1	2	0	2	4	0	1	2	0	4	3	5	4	4	2	0	2	2	1	0	4	5	2	2	3	3	1	2	0	0	1	3	6	0	2	2	0	1	2	0	2	1	2	0	5	3	2	1	3	3	2	0	5	1	0	1	2	1	3	6	2	2	8	0	3	3	1	2	1	2	2	4	1	2	3	1	2	2	2	1	2	1	2	1	2	1	0	1	0	2	3	4	2	1	4	1	2	2	0	1	0	0	2	1	2	1	1	5	1	1	3	2	1	2	2	1	4	2	5	1	1	2	1	0	3	0	1	2	1	2	3	1	1	1	2	3	1	3	1	1	1	0	2	3	1	2	2	1	3	0	1	1	0	0	0	1	0	2	1	4	2	4	4	6	2	1	2	1	1	2	2	5	1	2	1	1	4	1	1	1	1	0	0	2	1	2	3	1	2	1	4	4	3	4	3	0	1	0	1	1	0	6	2	2	2	3	1	4	1	0	0	0	0	1	2	3	2	3	1	2	2	1	1	2	0	1	1	1	0	3	2	1	1	3	2	1	2	0	2	0	4	0	2	4	1	2	2	1	3	3	5	1	0	1	0	1	3	1	1	0	1	3	1	1	1	0	2	1	1	3	2	0	0	1	0	2	1	1	2	1	2	1	0	0	2	0	0	1	2	0	1	4	4	1	1	1	1	0	1	1	2	2	1	1	2	4	1	2	3	2	1	1	4	2	1	2	0	1	1	2	2	0	1	2	2	1	3	2	0	1	1	1	1	1	1	2	0	1	2	0	1	1	1	2	1	0	4	1	2	2	2	0	1	1	2	1	1	3	0	1	0	5	1	0	1	2	1	0	0	2	0	1	1	0	2	2	3	2	2	1	4	0	0	1	1	4	1	0	3	1	0	0	1	3	4	1	2	0	1	0	1	4	1	2	0	1	2	0	1	1	1	0	1	0	2	1	2	2	0	1	1	1	1	3	3	0	0	2	1	3	1	1	0	0	2	2	0	4	1	0	2	2	2	0	1	0	1	2	2	2	2	1	3	1	2	0	1	4	2	0	2	4	4	2	0	1	0	1	1	1	4	1	1	2	1	0	1	1	1	0	0	0	0	1	1	1	4	0	1	0	3	1	1	0	0	2	0	2	3	2	0	1	2	0	0	0	3	0	2	1	0	2	4	2	1	0	1	3	0	0	1	1	1	0	2	0	2	0	3	0	1	0	1	2	0	2	0	0	2	1	2	1	2	0	1	1	1	3	2	1	1	2	2	0	0	2	1	1	3	2	3	1	2	1	2
345	1	1900	46331	671	11	69	236	233	308	280	286	217	234	179	180	143	121	108	98	107	92	66	69	76	97	149	194	76	42	41	40	40	40	37	27	29	28	39	27	34	29	24	34	19	22	20	18	18	20	8	12	11	19	11	14	12	13	10	9	8	16	21	14	13	8	10	7	10	7	9	10	8	13	6	11	9	6	7	3	6	7	8	5	9	6	8	7	3	4	6	7	6	3	5	4	8	7	14	13	20	26	29	25	48	49	55	67	58	71	78	81	93	87	103	108	130	84	112	100	115	116	90	112	74	86	69	64	56	78	47	54	39	48	41	38	38	26	24	27	27	29	28	25	26	21	33	32	20	16	18	25	12	19	10	16	10	11	13	9	12	11	10	13	10	4	6	7	3	11	2	7	9	7	3	5	6	5	6	6	4	7	5	4	2	6	4	5	4	1	6	4	5	1	5	3	3	4	3	2	3	3	1	5	2	1	1	2	3	3	2	1	1	0	4	2	3	3	3	1	5	2	3	3	4	4	2	0	5	1	2	2	0	3	2	2	1	3	2	3	3	2	3	3	1	0	2	1	2	4	3	4	3	0	1	0	6	1	1	4	1	1	3	1	0	3	0	2	2	2	1	0	2	3	1	4	0	2	5	2	2	1	0	0	0	2	5	1	5	2	3	3	2	4	2	0	2	0	4	2	0	4	5	5	4	2	3	1	1	2	2	0	1	5	2	4	1	1	3	2	2	0	0	1	2	0	1	0	3	3	4	2	2	3	1	2	0	0	2	0	3	4	2	1	3	3	2	2	0	3	2	3	3	4	0	1	2	0	2	0	2	0	2	0	1	0	1	1	2	2	2	1	5	2	1	2	1	2	0	2	2	3	0	2	1	1	1	1	3	5	2	1	0	0	4	1	1	2	1	1	0	0	0	1	1	1	1	2	1	4	1	3	2	5	2	0	0	2	2	0	1	2	0	1	3	1	2	2	2	0	0	1	0	1	2	2	1	1	3	0	1	1	2	2	4	1	0	1	0	1	0	2	2	2	1	1	2	1	0	2	0	1	2	0	2	2	1	4	2	3	0	1	1	0	1	0	2	3	3	1	0	0	1	0	1	2	2	1	3	4	2	0	1	0	1	0	0	0	2	0	1	1	0	2	4	1	1	1	1	3	1	1	1	0	2	1	3	1	2	2	0	3	1	1	0	1	0	4	2	0	4	0	2	2	1	1	0	2	1	1	0	1	2	3	1	1	0	2	1	1	1	1	0	2	1	1	0	1	3	0	1	1	3	1	2	1	0	1	2	1	3	0	3	1	1	2	1	1	1	1	1	0	0	2	2	2	0	0	1	1	0	1	0	1	0	0	1	0	1	1	2	0	1	0	0	0	0	0	1	4	1	3	0	0	0	2	2	1	1	0	0	1	0	0	0	0	2	1	0	1	0	1	1	0	1	0	0	0	1	1	0	0	1	0	2	1	0	0	0	0	3	1	1	0	1	2	2	0	1	1	2	1	1	3	0	0	1	0	2	2	0	2	0	2	1	0	2	1	1	0	2	2	1	1	2	0	0	1	0	0	2	0	1	0	0	2	1	3	0	2	1	2	4	1	0	3	1	0	1	1	0	0	1	1	2	1	0	2	1	2	1	2	0	0	0	2	0	1	1	0	1	0	0	0	0	0	0	3	0	0	1	1	2	1	0	0	0	2	0	1	2	1	1	1	1	1	1	2	1	2	0	0	0	2	0	0	0	1	0	2	0	2	0	0	1	0	1	1	1	0	0	1	1	2	1	0	3	1	0	2	1	1	3	0	0	0	2	2	1	2	0	0	2	0	1	2	1	0	0	0	1	0	2	2	1	0	2	1	0	1	2	1	0	0	0	2	1	0	0	2	0	0	1	0	0	0	2	1	1	3	0	3	1	0	0	0	0	1	0	1	1	3	2	0	1	2	0	1	1	1	0	1	0	1	1	0	1	3	3	0	2	2	3	0	2	1	0	1	0	2	1	1	0	0	1	2	1	1	1	2	1	2	1	1	1	1	1	1	1	2	1	1	0	0	1	0	1	0	1	0	0	2	0	0	0	2	0	0	1	0	0	2	2	1	0	1	2	1	1	0	0	0	2	0	0	2	1	1	1	1	1	1	0	2	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	2	0	1	1	1	0	0	3	0	1	2	1	3	0	1	0	0	1	3	1	1	2	2	1	0	0	0	1	0	0	1	0	1	1	0	3	1	2	1	1	0	2	4	0	0	3	1	1	0	3	1	0	1	2	2	1	3	0	0	3
345	2	2100	46456	666	6	38	189	221	333	248	334	284	264	215	188	157	128	125	113	112	118	87	85	93	127	334	442	281	86	62	71	54	53	51	52	45	41	42	34	39	37	42	34	34	29	23	31	24	26	27	20	24	24	23	18	24	14	11	19	11	17	18	14	12	10	14	13	13	8	12	11	10	6	10	8	10	13	10	9	10	5	13	8	8	7	2	3	9	4	8	7	6	8	5	3	7	12	22	22	32	24	37	43	47	58	45	64	66	67	68	84	84	94	87	99	107	121	106	120	108	110	107	87	89	82	80	56	73	60	50	54	58	62	44	39	36	44	45	39	29	27	27	30	17	32	22	19	24	19	15	17	16	14	17	12	10	10	15	18	7	8	7	12	6	15	5	8	9	11	5	10	4	10	8	6	8	7	6	3	4	6	4	3	3	6	5	3	4	6	8	2	7	7	4	2	2	3	2	5	0	6	5	3	4	2	10	7	3	5	1	2	4	6	3	2	3	3	2	4	5	2	2	8	1	2	1	1	6	1	3	2	4	2	4	3	4	3	4	1	5	3	2	2	4	0	0	2	3	2	3	2	2	5	3	0	1	7	2	4	3	3	2	3	4	3	1	2	3	1	3	3	2	2	2	1	2	0	5	1	2	2	2	4	5	7	1	3	2	3	3	0	5	4	3	4	4	3	1	3	2	2	3	0	2	3	3	0	0	3	0	0	0	4	4	1	2	0	4	2	0	5	3	5	3	2	0	0	3	3	2	4	5	2	0	4	6	1	2	3	5	1	1	5	1	1	0	1	2	1	6	2	4	0	1	1	3	2	4	3	3	3	5	1	2	1	1	1	3	1	1	2	5	2	5	3	1	3	1	0	7	3	1	3	0	1	2	0	2	1	3	2	1	1	0	3	3	1	2	0	0	2	1	1	2	2	2	1	0	2	1	5	1	2	2	0	1	2	2	3	1	2	1	1	4	1	4	0	1	2	0	1	1	1	4	1	2	0	0	3	2	0	0	1	2	1	3	1	1	1	3	3	1	0	1	3	2	0	3	3	1	2	4	1	4	3	0	0	1	1	0	1	1	2	5	0	1	2	1	1	2	1	1	2	0	1	2	1	2	1	1	2	0	1	2	0	2	2	0	0	1	1	1	2	2	1	1	0	5	3	1	1	2	1	0	2	4	2	3	2	2	1	1	1	0	3	4	2	0	0	2	2	2	2	2	1	6	1	1	1	1	2	0	3	0	1	1	3	2	0	2	1	0	1	3	0	1	0	3	1	0	1	0	0	3	2	0	1	1	2	0	1	2	0	1	4	1	0	3	1	1	0	1	2	0	3	4	0	2	3	2	1	4	0	2	0	1	1	1	1	0	0	2	0	1	0	1	1	1	2	1	0	0	3	2	2	2	0	2	1	1	2	0	1	0	3	1	4	2	1	1	0	4	1	3	1	0	2	1	0	0	0	1	1	1	1	1	0	1	0	3	3	1	3	4	3	1	1	0	0	1	1	2	0	2	2	0	1	3	0	2	1	1	0	2	0	0	2	5	2	1	0	2	2	2	0	1	3	1	1	2	0	2	1	1	0	2	1	1	2	2	2	2	1	2	2	2	0	2	1	3	4	3	3	0	0	1	0	0	1	1	0	2	2	1	1	1	1	2	1	1	0	0	2	1	2	2	1	1	1	3	2	0	2	1	3	2	1	1	0	0	2	2	0	1	2	0	1	3	2	1	2	2	2	0	1	1	3	1	2	1	1	1	3	0	0	3	2	1	0	1	2	1	1	0	0	1	1	0	1	1	0	1	2	1	0	1	1	0	0	3	0	0	1	1	0	1	2	1	0	0	1	0	2	0	0	4	0	3	3	0	0	2	0	0	1	0	0	2	2	0	1	1	2	1	1	1	1	1	1	3	1	0	0	0	0	0	3	2	5	0	1	0	0	1	1	3	2	0	1	3	0	1	1	0	1	0	0	3	1	2	1	0	2	0	1	1	0	1	1	2	0	0	0	1	2	0	0	0	0	0	1	3	3	1	3	0	3	2	2	1	0	0	0	0	1	0	1	0	0	3	0	1	2	1	0	0	0	2	4	0	1	1	0	0	0	0	1	0	2	0	3	0	2	1	1	0	0	1	2	0	1	1	0	2	0	0	1	1	2	0	2	3	0	1	1	0	1	1	0	0	1	0	0	2	0	0	2	2	1	1	0	0	1	1	0	0	1	0	1	0	0	2	4	0	0	2	0	2	0	1	2	3	1	0	1	2	0	0	2	3	0	1	2	1	0	2	0	2	3	1	1	2	1	4	1	1	0	2	0	0	1	1	1	1	0	0	0
345	3	3500	46581	664	10	36	232	252	316	315	346	301	282	241	217	181	183	178	135	145	126	108	110	111	219	475	629	581	289	71	78	56	69	52	55	40	54	46	42	42	53	35	43	35	37	34	28	28	24	19	30	22	23	24	21	19	23	16	24	13	19	22	15	13	16	22	15	16	13	13	14	10	18	7	11	14	13	20	9	11	16	7	5	6	15	12	7	11	11	8	11	11	10	7	9	16	23	33	30	32	49	58	65	58	80	59	57	76	86	82	90	79	83	96	96	91	103	101	85	98	76	110	90	86	90	87	60	65	63	59	67	60	58	52	42	49	48	37	44	38	40	34	26	28	33	23	28	25	30	20	31	18	21	14	14	19	20	16	8	12	11	8	12	9	5	8	7	11	9	8	7	8	11	5	6	4	7	2	5	3	6	6	6	10	2	2	5	3	7	4	7	5	5	3	7	1	6	5	2	2	5	8	5	6	4	7	4	4	3	4	4	1	8	3	1	4	3	1	1	5	3	3	5	6	2	2	3	4	4	3	5	5	3	3	3	2	3	1	4	2	1	1	7	3	3	2	3	2	5	1	1	0	1	4	5	2	2	1	3	3	4	4	5	2	1	2	5	4	4	2	4	1	0	2	2	1	3	2	1	1	1	3	2	5	1	1	2	6	3	4	3	1	3	0	1	1	1	4	1	3	3	1	2	1	6	4	1	2	0	1	4	1	2	0	4	2	1	2	0	1	1	2	4	1	0	3	3	1	3	2	2	1	0	0	3	2	0	4	2	1	2	2	1	4	1	2	1	1	3	1	2	2	2	3	1	3	2	3	2	0	2	1	5	1	0	2	1	1	3	2	1	4	1	3	3	0	1	4	1	2	2	3	1	2	1	1	1	3	2	2	3	0	2	2	2	1	2	3	2	2	1	2	2	2	3	2	5	4	1	2	0	2	4	1	2	1	3	2	1	2	2	1	2	2	6	1	2	2	1	5	1	1	3	1	4	3	1	1	0	0	1	0	3	3	1	0	1	3	1	4	0	1	1	2	1	4	0	1	1	1	1	1	3	1	1	0	4	1	1	1	1	2	4	0	1	0	1	2	2	1	0	3	3	4	1	1	1	3	2	1	2	1	4	2	3	0	3	1	0	6	1	2	1	2	2	3	2	2	3	2	3	1	3	1	1	0	1	3	1	2	3	1	2	0	1	0	2	1	1	2	1	1	4	1	1	0	1	4	1	1	1	4	3	1	2	1	1	2	1	1	0	2	1	0	2	0	1	0	2	0	1	0	1	0	1	2	1	0	2	3	1	3	1	0	0	1	1	1	2	1	0	2	1	2	1	3	2	0	0	2	0	2	2	3	1	3	2	1	0	0	0	0	1	0	0	2	3	3	1	2	0	0	0	2	1	3	3	1	1	0	1	1	0	0	3	1	0	2	3	2	3	3	2	1	0	1	2	3	0	2	0	2	4	1	2	2	0	2	0	4	3	1	1	1	0	1	1	0	2	0	0	1	2	1	1	1	1	1	3	0	0	0	1	2	0	1	1	2	1	1	3	1	0	1	0	2	3	2	2	1	2	0	1	3	0	0	2	1	1	0	2	0	0	2	2	1	2	1	0	1	1	1	0	2	1	2	2	1	1	0	0	0	1	0	1	2	1	2	2	2	2	1	2	3	1	1	1	4	2	1	1	3	0	0	2	0	1	0	2	0	2	2	0	1	0	2	2	0	1	0	1	0	1	2	1	0	1	3	3	0	2	3	1	1	3	2	0	2	1	2	1	2	2	2	0	1	4	1	0	3	1	1	2	3	1	4	2	0	1	0	1	0	0	1	2	3	2	0	1	1	1	3	5	1	2	0	0	1	0	0	1	1	2	1	1	2	0	0	0	1	1	3	4	0	0	0	0	0	0	1	0	1	1	1	0	1	1	1	2	0	1	2	2	1	0	0	1	1	3	0	1	1	0	2	1	0	2	1	0	0	0	3	0	0	1	1	1	0	3	0	0	0	0	1	1	0	1	2	1	0	1	0	0	0	3	1	1	0	0	3	0	0	3	0	2	1	0	0	0	0	0	2	0	0	1	2	2	1	2	2	0	2	0	0	0	2	0	4	0	1	1	3	2	1	1	0	1	0	0	0	0	3	0	1	0	3	2	2	4	0	1	1	2	1	3	0	2	1	0	0	1	0	1	2	0	1	1	4	2	2	1	1	0	1	2	0	1	1	1	1	6	1	0	0	2	2	0	2	1	1	0	1	1	3	4	2	3	2	0	0	1	0	0	3	1	2	0	0	2	0	0	1	0	1	1	1	1	1	1	0	0	1	0	1	2	1	0
