345	0	2700	6181	649	7	27	211	344	412	351	404	362	349	287	291	213	212	185	186	165	167	167	155	116	114	128	120	117	106	104	95	78	99	71	68	54	70	64	64	56	39	59	57	58	51	46	46	48	42	40	37	38	29	41	27	20	26	18	24	29	33	30	23	19	13	22	28	16	19	24	17	8	12	8	15	20	30	46	22	27	23	26	22	20	11	11	10	13	15	15	6	8	17	10	10	7	8	14	6	11	9	10	7	9	9	8	14	8	13	8	7	12	10	4	9	8	9	7	4	6	5	9	8	5	22	5	11	6	5	5	4	11	4	7	10	8	8	5	17	24	22	21	30	40	37	40	44	53	45	57	58	54	55	31	32	35	44	27	38	16	31	23	12	13	7	8	5	6	4	7	2	8	8	8	4	4	3	5	4	1	6	2	6	4	6	7	6	4	3	3	5	6	0	7	2	6	4	5	4	5	1	6	3	6	5	5	4	0	2	3	4	3	2	4	2	1	3	2	6	3	4	3	2	2	4	4	4	4	6	1	7	4	2	2	4	3	5	3	5	1	3	6	2	2	5	6	1	9	5	2	4	1	3	2	7	3	5	1	2	7	0	3	1	1	1	3	3	1	4	4	5	4	4	3	2	2	1	2	4	1	2	3	3	1	4	3	4	3	4	3	3	1	2	0	2	5	4	2	2	1	3	4	2	8	8	3	4	1	6	5	5	6	1	5	3	2	4	4	3	4	5	1	7	1	4	2	6	6	4	1	3	3	5	1	2	3	3	0	0	3	2	3	6	4	0	4	3	3	1	1	1	2	3	6	4	5	1	4	1	3	1	1	4	2	1	3	1	5	2	1	1	3	2	1	4	3	5	0	0	2	2	5	0	3	4	3	0	1	2	3	3	4	0	1	3	3	3	3	1	0	1	1	3	5	1	2	3	2	2	0	1	3	1	0	1	3	1	2	0	1	4	5	4	1	0	5	4	2	3	0	1	0	0	3	2	2	2	2	5	2	2	2	4	2	1	3	0	1	0	1	1	3	4	0	0	1	1	1	1	0	4	2	4	0	0	3	1	5	2	3	0	4	0	4	4	1	2	4	0	3	1	0	1	3	2	2	0	3	0	3	1	0	5	1	1	0	4	0	0	2	5	1	1	3	2	4	0	3	3	2	1	1	2	1	3	2	1	2	0	2	3	1	3	1	1	2	1	2	0	1	2	2	4	2	3	3	5	3	4	2	2	1	3	0	2	3	0	1	2	2	4	1	2	0	1	4	5	3	4	2	1	2	1	1	2	1	2	2	1	3	2	0	2	2	2	1	1	4	0	1	1	3	1	5	2	1	3	2	1	1	1	2	2	0	3	1	1	1	3	0	2	2	1	3	1	1	3	2	0	2	6	3	5	0	0	1	3	1	0	0	2	0	0	4	0	2	1	4	1	1	3	4	1	0	1	2	4	0	1	3	4	3	1	0	1	3	1	1	1	1	0	2	1	3	1	2	0	0	6	2	1	0	2	1	3	1	3	2	2	0	0	0	3	1	2	2	1	2	1	2	0	0	1	2	1	3	1	4	2	2	1	0	1	4	0	4	3	0	2	0	1	2	1	2	0	3	2	4	2	3	2	3	1	1	0	0	2	0	3	1	0	0	5	0	0	2	1	0	0	2	3	0	2	2	0	3	0	1	3	2	2	2	1	0	0	1	4	2	0	0	1	0	1	4	1	3	1	1	3	2	2	1	1	2	0	1	2	2	2	2	2	2	1	2	1	2	2	1	1	1	3	0	0	2	0	1	2	1	0	0	2	1	2	2	1	1	0	5	2	2	2	2	1	0	2	0	0	1	1	0	0	3	0	2	0	0	0	3	1	2	1	1	3	3	1	3	1	0	2	0	2	1	0	3	1	2	1	1	1	1	1	0	1	0	1	2	1	1	0	1	1	1	2	1	2	1	1	0	1	1	2	0	1	0	2	1	1	2	2	1	1	1	2	1	0	1	7	2	0	3	1	4	0	2	1	2	1	1	1	2	1	1	1	1	1	1	1	1	2	1	0	3	2	0	0	1	0	1	2	2	0	2	0	0	1	1	2	0	2	1	1	1	1	0	2	1	1	0	0	1	0	4	2	1	2	4	2	1	0	0	0	0	0	2	2	1	2	0	1	1	0	2	0	0	3	0	2	0	0	1	0	0	1	1	0	2	4	4	1	3	0	3	1	5	1	0	2	2	1	1	1	3	0	2	1	1	1	0	0	1	3	1	1	0	1	2	2	1	2	1	3	3	3	3	1	2	0	0	0	3	1	2	0	1	1	1	0	1	0	1	1	2	1	0	0	2	2
345	1	1900	6306	675	9	62	235	251	316	279	277	247	210	168	159	134	118	107	97	81	85	74	88	66	54	55	63	44	50	41	37	37	27	33	34	29	19	28	24	26	25	25	31	24	18	15	21	19	13	11	14	17	30	12	17	10	8	4	10	14	12	10	11	5	18	16	21	23	14	4	7	7	5	11	7	5	12	2	6	7	2	7	5	8	4	2	5	4	7	4	3	3	7	5	3	4	9	5	7	7	7	4	3	5	10	2	4	1	3	2	7	6	4	1	4	2	2	1	6	9	5	2	2	2	0	2	1	6	3	3	3	4	10	1	7	2	2	4	7	3	4	7	13	6	19	20	23	23	26	27	29	27	18	29	34	24	28	26	26	24	17	8	14	4	6	5	3	6	3	3	5	4	1	3	0	6	2	4	6	2	1	4	0	1	1	0	1	2	2	1	1	2	3	3	2	3	0	5	3	0	3	1	0	0	2	2	1	3	1	0	1	2	0	2	2	4	0	1	4	4	3	2	1	2	2	2	1	3	0	2	1	2	3	0	1	2	4	2	3	3	2	2	1	2	2	0	0	0	1	2	2	1	0	2	1	5	1	0	2	2	1	5	2	2	2	0	2	0	0	3	4	0	2	2	1	1	3	2	1	1	2	2	0	0	1	1	0	4	3	1	1	2	1	1	1	1	1	0	1	4	0	1	5	3	1	4	2	5	2	3	3	1	7	1	0	0	1	2	4	2	1	1	4	0	2	2	1	5	5	2	1	2	0	0	2	0	0	1	2	2	0	3	0	0	0	2	3	2	3	1	0	2	1	2	0	2	1	0	1	3	0	2	1	0	0	1	0	2	2	2	1	0	2	1	0	3	1	2	2	2	0	2	2	1	2	1	1	1	2	2	2	0	0	3	0	0	1	2	1	0	0	1	2	0	1	0	1	1	1	1	1	0	2	1	3	1	2	1	0	2	1	1	1	1	4	3	1	0	1	1	0	2	0	2	1	1	1	0	0	1	0	1	1	0	1	0	0	0	1	0	0	1	1	0	0	2	0	1	2	1	1	1	0	0	0	2	1	2	2	2	3	0	1	0	1	1	0	3	0	0	0	0	1	1	0	2	1	0	0	3	3	2	1	1	0	1	1	4	2	1	1	0	1	1	0	4	1	0	2	1	1	0	2	0	1	0	1	0	0	1	0	0	1	0	3	0	2	0	0	0	3	0	0	1	1	2	1	1	3	1	0	0	1	1	0	1	3	0	1	0	1	4	0	2	0	0	0	1	1	0	1	0	1	0	1	2	0	1	1	0	0	4	1	0	1	1	0	0	0	1	0	0	2	0	0	0	1	1	0	0	0	0	2	2	1	1	0	1	0	0	1	0	1	0	2	0	0	0	0	0	0	0	1	1	2	0	1	2	1	0	1	2	1	0	1	2	0	2	0	1	2	1	0	0	2	1	2	3	3	0	0	0	0	1	0	0	0	1	2	3	1	3	1	1	0	0	3	0	2	0	0	2	1	1	2	2	2	0	1	3	0	1	0	1	0	0	0	0	0	2	1	0	0	1	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	2	0	2	0	1	0	2	0	1	1	1	0	1	0	0	2	0	0	0	0	2	2	1	1	0	2	0	1	1	0	0	0	1	1	0	1	2	0	0	0	0	1	0	0	1	2	3	1	0	1	0	2	0	2	0	0	0	2	2	0	2	2	0	1	0	0	0	0	0	3	1	0	3	0	1	0	0	0	1	2	0	0	1	1	0	1	1	0	1	0	0	2	0	1	1	2	2	2	1	1	1	2	0	0	1	0	2	4	1	1	0	0	2	0	0	1	2	0	2	0	1	0	4	1	0	1	0	0	0	2	0	0	1	1	0	1	2	0	0	0	1	0	3	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	1	1	0	1	1	1	0	1	0	0	0	1	0	1	0	2	0	1	6	2	1	0	1	0	1	1	1	1	0	2	1	0	0	2	1	1	2	1	1	0	2	0	2	1	2	1	2	0	0	2	0	3	0	2	0	1	0	0	1	0	0	2	0	0	1	0	1	0	0	2	0	0	0	0	1	0	2	0	1	2	0	1	0	0	0	0	0	1	0	0	0	0	1	2	1	0	0	1	1	0	1	0	0	2	0	1	1	3	1	0	0	0	1	2	0	3	1	0	1	0	0	1	2	2	1	0	1	1	1	1	0	0	0	1	1	0	1	1	1	1	1	1	1	0	0	1	1	0	1	1	0	0	0	1	1	1	0	1	2	0	0	1	0	1	0	0	1	0
345	2	2100	6431	668	10	56	264	280	338	306	295	269	240	225	199	172	140	134	130	128	111	107	90	87	68	75	76	67	65	77	64	57	52	68	30	36	50	43	45	29	33	42	37	35	35	36	30	17	22	18	17	16	26	17	15	16	15	16	19	15	13	10	14	18	21	31	30	24	28	17	11	20	12	14	5	9	5	5	11	13	7	11	10	10	7	4	5	9	6	6	6	6	6	3	6	8	4	10	5	2	6	11	3	2	4	8	4	3	3	4	3	4	5	8	4	8	7	1	9	2	5	3	6	5	4	4	1	4	4	4	4	5	7	11	14	9	13	8	16	23	14	22	12	26	14	21	27	25	28	27	32	31	23	20	21	24	26	21	12	10	3	5	5	5	7	1	1	5	2	1	4	6	1	4	3	1	0	5	1	2	5	7	1	1	2	2	6	4	4	2	3	1	0	2	5	1	3	0	1	2	2	3	3	2	4	6	0	5	1	3	2	1	2	3	0	2	3	0	2	5	2	2	2	5	1	2	0	0	3	2	3	4	4	3	4	2	0	3	7	3	0	1	1	0	4	2	2	0	0	3	2	0	2	2	0	3	1	2	1	1	0	1	0	2	0	0	2	1	2	2	3	1	0	0	3	5	3	2	4	2	2	1	3	2	2	3	2	0	2	2	3	1	0	3	2	0	2	1	3	2	3	5	6	3	3	1	3	7	2	2	1	3	4	4	4	4	2	1	2	2	3	3	2	1	0	2	2	1	3	4	2	5	2	1	3	2	2	0	1	2	1	1	2	1	0	4	1	2	2	2	1	0	0	1	2	3	1	0	2	4	1	0	1	3	2	4	3	2	2	1	2	5	0	1	1	3	1	0	1	2	2	2	2	0	1	0	2	1	1	0	3	2	2	0	0	2	2	1	0	0	0	3	1	0	0	1	0	0	2	0	2	2	2	2	1	0	1	1	0	5	1	1	2	0	2	0	1	4	1	1	3	2	1	1	1	5	1	4	2	1	1	0	0	2	1	0	1	3	1	1	1	2	3	1	2	1	1	1	1	1	2	0	0	1	0	2	1	1	3	2	1	1	1	0	0	1	2	1	1	2	2	3	0	0	1	0	0	2	2	1	0	5	1	2	2	2	3	1	2	0	1	0	1	2	3	3	0	1	1	2	0	0	0	1	0	0	2	1	2	0	2	4	3	0	0	0	1	0	1	1	0	2	1	2	2	2	1	0	0	2	2	0	2	0	1	2	3	1	1	0	1	3	0	1	1	1	2	0	1	3	2	1	1	0	0	1	1	2	2	1	0	0	0	1	2	2	2	0	2	2	1	1	1	0	2	0	3	1	1	0	0	2	0	0	2	0	2	0	0	0	0	2	2	0	0	1	2	1	2	0	1	1	0	1	0	1	0	2	1	1	1	0	1	2	1	3	1	1	0	1	1	0	1	1	1	1	0	0	2	1	2	1	2	0	1	1	1	0	1	2	1	2	0	1	1	1	2	0	0	0	0	0	1	1	1	0	2	1	0	1	1	2	0	0	1	0	1	0	1	0	1	0	2	1	2	0	1	2	0	2	0	0	2	2	0	0	4	1	0	1	2	2	0	0	0	2	3	0	1	1	2	0	2	1	0	2	0	1	2	1	0	2	0	1	3	2	0	0	0	2	0	2	0	0	1	1	2	2	0	2	1	1	0	0	1	2	4	0	1	0	3	0	0	0	0	0	2	1	0	0	1	1	1	0	0	0	1	1	1	0	0	0	2	1	1	1	0	1	0	0	0	0	0	1	0	0	0	2	1	0	0	1	0	0	0	2	0	0	0	2	2	1	1	2	0	2	0	1	1	0	0	2	1	1	0	0	0	1	3	0	0	0	1	0	0	0	2	0	0	0	0	0	1	3	2	0	1	0	0	1	0	2	1	1	0	1	1	0	1	1	0	0	0	0	0	2	1	0	0	0	1	1	1	1	2	0	1	0	3	0	2	1	0	1	3	0	2	0	1	1	0	1	0	1	1	0	1	3	1	0	1	1	0	0	0	1	1	0	0	0	2	0	0	0	0	1	0	0	2	1	2	0	0	0	1	1	0	2	2	0	1	0	1	1	1	0	1	0	0	0	1	1	0	2	0	2	1	0	1	1	1	1	1	0	0	0	0	0	0	0	1	0	2	1	1	1	0	0	0	1	0	1	1	0	0	0	1	1	0	0	2	0	1	1	0	0	0	1	1	0	1	1	2	0	1	0	0	0	0	0	0	0	2	0	1	0	1	0	1	1	2	2	3	1	0	0	3	0	0	0	1	0	0	1	0	0	1	1	0	1	2	0	1	2	2	1	2
345	3	3500	6556	637	12	41	272	314	410	357	365	302	303	248	232	195	170	155	146	136	128	112	102	83	109	80	84	72	78	68	73	62	57	52	61	54	52	44	41	47	41	28	28	28	45	27	38	28	31	32	31	41	22	25	27	30	17	23	12	17	19	11	12	19	33	37	39	33	32	21	7	11	11	15	15	12	28	27	35	33	20	20	20	13	10	9	5	9	15	10	5	13	15	12	11	5	11	5	3	12	8	10	3	7	7	2	5	6	5	5	5	10	9	5	7	4	6	4	9	4	0	2	4	6	5	4	7	6	7	12	10	16	12	28	19	27	35	40	51	52	35	44	42	53	39	42	46	40	49	39	42	56	56	30	35	24	21	16	12	5	8	4	10	7	6	7	2	2	2	2	2	3	4	3	3	1	4	4	1	1	3	2	1	5	1	4	3	4	7	4	0	6	3	4	2	4	2	4	3	6	0	4	3	4	4	4	1	3	6	3	6	0	1	0	5	3	1	5	1	2	4	3	2	0	1	3	1	2	2	1	5	4	2	1	3	3	6	3	3	3	1	0	2	3	1	3	3	2	3	1	6	3	4	2	2	1	7	2	4	1	2	2	1	0	1	1	1	2	2	0	1	1	2	2	0	2	1	6	2	0	3	2	2	3	2	3	1	2	3	2	3	2	0	1	3	3	4	2	1	3	2	5	5	0	3	2	3	3	2	1	2	2	2	4	1	1	4	0	4	1	4	2	3	2	2	2	3	2	2	3	1	3	2	1	1	2	1	3	1	3	4	2	1	1	3	1	3	0	1	3	0	2	4	0	0	1	1	2	2	2	0	1	2	0	1	1	0	1	1	1	0	2	2	2	0	1	0	2	0	2	1	0	1	0	2	0	0	2	4	2	4	2	0	1	3	0	2	1	0	1	1	0	1	2	1	1	0	0	0	1	1	2	1	1	5	2	0	1	1	0	0	2	0	1	2	2	1	1	3	2	0	4	4	2	1	1	5	2	1	0	2	4	2	1	1	0	0	2	0	1	2	1	0	1	0	2	2	3	2	0	0	2	2	1	2	0	1	1	1	1	2	0	0	3	0	2	1	2	1	0	1	2	1	1	0	0	4	1	1	2	1	0	2	2	0	3	1	0	2	0	2	2	4	1	3	1	0	2	3	0	0	1	0	0	4	2	3	1	1	2	1	2	3	2	0	2	0	0	3	0	1	1	0	2	2	0	0	1	2	0	1	1	3	3	1	0	0	0	5	0	1	1	0	2	2	3	2	0	1	2	3	1	2	0	1	0	2	0	0	1	3	1	0	2	3	0	2	0	1	2	0	2	0	1	2	0	2	0	1	0	1	1	2	0	4	1	0	0	0	0	1	2	2	0	1	1	2	1	0	1	2	1	2	0	1	0	1	1	1	2	0	0	1	1	1	2	0	3	1	1	1	0	0	0	1	4	0	1	2	0	4	2	2	2	0	1	2	3	4	1	0	1	0	1	1	1	1	1	1	1	0	3	1	3	1	0	0	0	1	1	0	2	1	1	1	2	1	1	2	0	2	3	1	0	1	0	0	1	1	1	1	0	2	1	0	3	0	1	0	2	2	1	1	4	0	0	1	3	0	1	1	2	0	0	0	0	4	0	2	0	0	1	0	1	0	2	1	0	1	0	0	0	0	1	1	2	0	3	2	1	1	1	0	0	0	2	3	0	0	2	3	0	0	0	0	1	0	0	0	2	0	1	1	1	4	2	1	1	0	2	2	1	0	0	0	1	3	0	1	4	2	0	1	0	1	2	1	0	2	1	0	0	2	0	0	2	0	0	0	1	0	1	1	0	1	2	0	1	0	1	0	0	1	2	0	1	0	1	0	1	3	1	0	3	0	0	0	1	3	0	0	2	1	1	1	1	0	1	1	1	3	4	2	1	1	1	1	0	1	1	0	3	4	1	2	1	1	1	0	1	0	0	2	2	0	1	1	0	2	1	0	0	3	0	0	3	2	2	1	1	0	1	1	0	1	0	0	1	1	0	0	1	1	0	0	0	1	1	1	0	3	0	1	1	0	0	2	1	0	0	0	2	0	1	1	0	0	2	1	1	0	1	3	2	2	0	0	1	1	0	1	2	2	1	0	1	1	1	0	0	1	2	1	0	2	3	0	0	0	1	2	1	0	0	1	2	0	1	0	0	1	0	3	1	1	0	2	2	0	0	3	3	0	1	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	3	1	0	0	2	2	0	0	4	2	1	1	0	0	0	1	4	2	0	1	0	3	1	0	0	1	1	1	1	1	0	2	0	1	1	3	1	1
345	0	2700	6681	619	10	25	173	310	365	381	407	357	317	276	259	209	220	193	172	168	148	150	139	144	116	98	101	119	90	100	102	100	89	80	73	77	83	72	71	51	65	57	60	60	61	38	42	30	31	42	38	34	34	31	35	30	32	30	29	19	11	37	21	22	20	26	26	16	13	18	21	17	15	12	13	13	19	13	34	60	32	47	37	24	25	13	13	17	8	4	13	9	7	9	9	9	20	11	11	15	11	6	11	12	8	7	8	12	10	13	12	5	8	7	4	8	13	7	9	11	8	8	5	3	7	7	2	10	3	12	8	16	27	22	65	49	47	43	58	58	58	53	55	51	42	61	32	45	53	53	60	49	50	44	35	27	50	24	24	16	11	10	9	9	5	6	2	5	6	4	6	5	8	4	7	5	4	6	12	3	5	5	3	2	5	4	6	7	4	5	3	6	2	7	2	3	3	3	6	2	8	2	4	6	4	1	3	1	4	2	2	6	3	5	1	4	3	2	4	6	3	2	2	5	4	3	6	4	3	1	5	7	3	4	8	3	3	5	6	2	1	3	2	1	6	6	6	4	4	4	3	5	5	2	4	1	2	6	7	4	1	4	1	3	3	6	4	5	2	2	5	3	0	2	7	4	2	5	7	5	3	5	1	3	5	6	0	1	4	1	5	2	6	2	2	3	4	2	2	2	4	6	6	3	2	1	2	2	3	4	7	8	2	5	6	0	0	0	3	1	0	2	2	3	1	0	3	0	4	0	1	5	5	5	5	5	2	5	3	4	2	3	2	1	0	4	2	1	3	1	2	1	2	4	1	1	2	1	5	0	2	2	1	1	3	4	1	0	2	3	2	4	1	4	2	2	2	3	3	2	3	1	7	1	0	0	4	3	4	1	0	1	2	2	2	0	1	4	2	3	1	2	1	4	1	3	1	0	3	5	3	3	2	1	1	3	3	2	4	1	3	1	4	3	0	2	1	1	6	3	0	2	3	1	1	5	1	1	3	1	3	1	5	1	1	4	1	2	0	0	1	2	2	2	1	1	2	2	1	4	2	2	1	1	2	1	3	2	1	2	0	2	1	1	4	1	4	2	1	1	3	2	2	3	1	2	0	1	0	1	2	1	1	0	1	2	4	1	1	2	0	4	3	1	2	1	3	2	0	2	4	2	0	4	4	3	2	2	2	1	3	1	2	2	3	1	1	0	1	3	3	1	1	1	2	3	2	2	2	1	4	1	0	1	0	1	1	1	0	2	5	1	0	2	0	1	1	2	0	1	1	2	1	3	1	1	0	2	3	1	0	1	2	1	1	1	1	1	1	1	3	3	2	2	0	0	1	4	2	4	0	2	2	1	1	3	1	0	2	2	0	0	1	1	1	2	0	1	0	1	0	3	0	1	2	1	2	1	2	4	0	2	0	1	1	1	2	4	3	1	3	2	2	0	0	1	2	0	1	1	3	0	2	2	2	0	1	2	1	4	0	0	1	0	3	0	4	4	2	3	2	2	1	1	1	1	3	1	0	4	2	1	1	1	0	1	3	1	1	1	1	0	0	2	2	1	1	1	6	0	2	0	4	1	2	2	2	0	2	2	1	0	2	1	3	0	1	2	1	0	3	0	1	1	2	0	0	3	2	2	2	0	0	0	1	1	2	1	4	1	1	2	2	1	3	0	1	2	2	1	1	3	0	1	2	1	2	1	1	0	1	1	2	1	3	0	1	3	1	1	2	0	1	1	2	2	0	3	2	1	1	2	3	1	0	4	0	2	0	0	1	2	0	1	2	2	2	4	3	3	0	2	3	1	2	2	1	3	0	2	0	1	1	2	4	2	1	2	1	0	1	2	1	0	1	1	2	0	2	0	1	1	2	1	3	2	1	1	1	2	2	3	1	1	0	3	2	1	1	1	1	1	0	0	1	3	2	0	1	0	3	1	1	1	2	1	1	0	1	1	1	1	1	2	2	1	4	1	1	0	0	2	0	1	1	2	0	4	0	1	3	1	0	2	1	0	2	1	2	1	0	2	1	0	2	1	3	2	1	1	1	1	1	0	0	3	0	2	4	4	0	0	0	3	0	1	2	1	1	4	2	1	2	1	1	0	0	0	2	1	2	1	2	1	0	2	2	0	1	2	0	0	2	0	4	0	1	1	0	0	1	1	2	2	0	4	1	2	2	1	0	0	1	0	0	0	2	1	0	1	1	0	0	0	0	2	0	1	1	0	0	0	0	2	1	3	0	2	2	1	1	1	1	0	0	0	1	0	2	0	0	1	2	3	2	0	0	2	1	1	2	4	2	1	2	0	1	0	2	1	1	1	1	1	1	1	1
345	1	1900	6806	673	15	63	231	243	309	280	314	236	227	168	170	166	133	113	117	93	86	81	80	89	66	60	68	52	54	57	51	50	33	36	45	40	30	33	38	24	24	20	21	21	19	19	19	19	25	25	16	20	15	13	16	19	15	15	12	13	14	11	8	13	2	4	8	3	11	6	5	9	2	13	6	8	10	10	15	9	7	8	7	4	4	3	3	8	4	4	7	3	8	3	3	3	4	4	3	5	5	8	3	1	5	8	2	4	2	5	5	6	0	3	4	3	0	6	6	2	2	1	3	2	7	3	5	3	2	2	1	3	2	6	4	12	11	11	17	27	13	22	30	27	32	35	27	36	29	42	26	39	40	33	28	27	22	9	5	10	6	3	2	2	8	4	2	0	0	1	2	2	2	1	4	1	1	2	3	3	1	4	2	3	4	1	3	1	1	1	0	0	2	3	2	1	0	5	0	2	5	2	1	3	2	3	1	1	5	1	2	2	1	3	2	1	2	1	3	5	1	1	2	1	0	1	2	1	3	0	0	0	1	0	2	0	3	4	0	3	1	0	2	1	2	2	1	1	1	2	0	0	1	3	0	4	2	4	2	2	4	0	1	0	1	3	3	4	1	2	3	1	1	3	0	0	2	2	5	2	1	1	3	1	2	1	3	1	1	3	3	1	2	1	3	1	2	3	3	4	2	4	2	4	2	0	1	3	3	3	2	0	5	3	1	0	0	1	2	1	2	0	0	1	2	1	1	5	2	1	1	4	1	1	2	1	1	0	0	1	0	0	1	1	1	3	1	0	1	0	1	1	1	1	1	1	3	2	2	2	0	0	0	5	1	3	0	0	0	1	1	1	1	0	1	0	0	0	1	1	1	2	1	3	1	2	0	0	0	0	0	2	1	2	0	0	0	2	0	2	1	0	2	0	1	0	0	0	2	1	0	0	2	1	0	3	2	0	1	0	1	0	0	3	3	2	0	1	2	1	3	2	2	0	0	1	0	0	2	1	1	3	0	0	2	2	0	1	1	3	1	0	0	1	2	0	3	1	0	1	0	3	0	0	2	0	0	0	0	2	1	1	0	1	2	1	0	3	0	1	1	1	1	0	1	0	0	1	1	2	1	1	1	0	2	2	2	1	2	3	1	3	0	2	0	0	0	1	0	3	3	1	2	1	0	0	3	1	0	1	1	1	1	1	2	3	0	0	0	0	0	0	1	0	2	0	0	0	0	3	3	1	0	1	1	1	0	0	1	2	0	1	1	2	2	0	1	2	1	1	1	1	2	0	0	0	1	0	0	0	0	2	1	4	2	0	0	1	0	0	0	2	0	0	1	1	3	0	0	2	0	0	2	0	0	2	0	0	1	0	0	2	1	0	0	2	0	2	1	3	0	1	2	2	2	0	0	0	1	0	0	1	2	1	1	0	0	0	0	0	1	0	2	0	1	1	1	0	1	2	0	1	0	2	0	0	1	1	0	0	0	0	0	0	0	0	1	3	0	0	1	0	0	0	1	0	0	0	2	2	1	2	2	1	0	0	1	0	1	0	0	3	2	0	1	0	0	2	0	2	2	0	0	1	0	2	1	2	1	2	1	3	0	0	2	0	1	0	1	0	0	0	1	2	1	3	1	0	1	2	1	1	1	0	0	0	0	0	1	1	0	0	0	2	1	1	1	0	0	0	0	0	1	1	1	0	3	1	0	0	2	1	0	1	1	0	0	0	1	1	1	2	1	0	1	1	1	0	1	1	1	0	1	2	1	3	2	1	0	0	0	0	2	0	0	1	0	0	0	1	1	1	1	1	0	2	1	0	1	1	0	1	0	0	0	2	1	0	0	0	1	1	0	1	0	2	2	0	1	2	1	0	2	0	0	0	0	0	0	2	0	1	2	1	1	1	0	2	0	2	0	0	0	1	1	0	0	0	0	1	2	1	1	0	1	0	0	0	0	0	2	1	0	2	1	0	0	0	0	0	2	0	1	0	0	0	1	0	0	1	0	1	2	1	1	0	0	0	2	1	0	0	2	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	1	1	0	0	2	0	1	0	3	1	0	0	1	1	1	0	0	0	0	0	1	2	2	0	0	1	1	0	0	0	0	1	1	1	0	1	1	1	0	0	1	0	1	1	1	2	0	0	0	1	2	0	1	0	2	2	3	0	0	2	1	0	1	0	2	0	0	1	0	0	0	1	1	0	0	1	2	1	2	1	0	1	1	3	0	0	0	0	0	0	1	0	1	1	0	0	3	0	2	1	1	1	0	0	0	0	1	1	1	1	0	1	3	0	2	1
345	2	2100	6931	653	15	54	231	289	328	312	351	293	248	196	179	151	148	147	120	121	111	105	74	88	90	77	71	82	63	52	48	48	47	54	51	29	51	37	60	41	44	40	31	26	26	39	29	22	22	16	27	24	20	28	21	15	12	13	23	18	15	9	10	15	15	14	13	11	14	10	20	23	13	13	24	12	11	8	4	13	7	13	10	10	7	11	6	4	13	4	4	4	7	7	9	4	6	9	1	9	7	4	7	6	4	2	2	4	9	5	3	2	6	5	2	8	8	2	3	4	0	3	4	1	6	5	4	1	9	5	7	6	11	12	9	16	16	19	18	27	20	24	36	31	25	31	36	36	43	42	41	37	41	32	22	24	16	13	12	10	9	2	4	3	3	9	4	3	4	3	6	2	4	1	4	5	1	4	6	1	1	3	3	3	4	1	4	4	1	3	4	1	1	0	6	2	3	2	0	3	4	2	3	1	2	1	2	0	2	0	2	2	2	1	2	2	2	3	0	2	3	1	2	0	6	4	0	2	3	1	3	2	2	1	1	2	2	0	8	1	3	2	1	3	2	2	5	1	1	2	0	3	0	2	1	1	2	4	1	1	1	2	4	0	4	2	3	4	3	0	1	1	1	0	2	1	3	1	2	2	0	2	2	0	1	1	1	2	0	2	3	3	2	4	2	3	0	1	2	0	3	3	2	4	1	3	2	1	1	0	1	2	0	1	3	3	3	3	5	6	2	2	4	4	0	3	1	2	2	3	1	1	0	0	1	0	1	5	2	2	2	1	1	1	4	2	1	0	3	3	3	3	0	1	0	0	1	3	2	0	3	1	2	2	2	2	1	3	1	4	2	1	2	2	1	1	0	1	1	1	4	2	2	1	1	0	0	0	1	1	0	1	3	2	1	1	2	1	4	2	3	1	1	0	0	0	2	1	2	2	1	2	0	1	2	0	4	1	0	0	4	0	2	3	0	1	3	1	0	0	1	1	0	8	4	2	1	2	2	2	2	3	1	2	1	2	2	0	2	1	3	1	1	1	0	2	0	2	2	0	1	0	0	1	0	2	4	1	0	0	0	1	2	1	0	0	0	1	0	3	1	0	0	2	1	0	3	1	0	1	0	0	1	1	0	1	2	1	1	0	0	1	1	0	2	2	2	1	1	0	3	1	0	0	0	0	1	0	0	0	3	1	2	1	2	3	0	2	1	1	0	1	0	2	0	3	1	0	2	4	1	1	0	1	0	1	0	1	0	1	2	1	3	0	0	1	0	4	1	1	2	3	2	1	1	0	5	1	3	1	0	0	1	0	4	0	0	1	2	2	2	1	1	1	1	1	0	3	0	0	0	2	2	1	1	2	0	0	1	0	0	1	0	1	1	1	0	0	0	2	0	1	4	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	2	3	2	2	0	0	0	1	2	0	1	2	1	1	1	1	0	0	3	1	0	0	1	0	0	1	3	1	0	2	1	1	1	0	3	1	0	0	1	0	1	0	2	0	1	0	1	1	1	2	1	1	2	0	0	2	2	6	1	0	3	1	3	1	3	0	0	3	2	1	0	0	0	3	1	0	1	2	0	2	2	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	2	0	0	0	0	1	3	0	3	2	1	1	0	1	2	1	0	2	0	0	0	3	0	1	0	1	0	1	1	2	1	1	1	1	2	0	0	0	1	1	1	2	0	1	1	0	0	0	0	1	3	2	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	1	0	3	1	1	1	1	1	1	2	0	2	1	0	0	2	2	1	0	2	1	1	0	1	1	1	1	0	1	0	0	0	1	0	0	2	1	0	1	0	0	0	0	0	1	2	3	0	0	0	0	2	0	1	0	1	2	1	1	0	1	0	1	2	1	0	2	1	1	0	0	3	2	3	2	0	1	2	0	0	2	1	0	2	0	2	0	1	0	1	0	1	0	0	0	1	2	1	2	1	0	1	1	1	0	1	2	3	0	0	0	1	2	0	0	0	0	1	1	2	1	1	0	0	0	0	0	1	1	4	0	0	0	0	1	2	3	1	2	1	1	2	0	0	1	1	1	2	0	0	1	1	0	2	0	2	0	1	1	2	1	1	1	1	2	0	0	1	1	1	0	0	1	1	1	1	4	0	0	0	1	0	2	1	0	0	1	1	2	0	1	2	2	0	0	1	0	0	0	0	0	3	1	0	0	0	1	0	2	0	1	1	1	1	1	0
345	3	3500	7056	653	17	69	314	439	507	464	444	406	353	269	273	231	194	198	167	134	113	105	109	102	105	94	77	76	84	74	71	61	71	37	56	67	61	60	64	51	58	39	35	38	38	42	31	28	26	29	30	20	28	32	27	18	29	29	28	20	20	19	16	20	41	83	65	70	75	21	27	12	12	11	15	11	14	6	16	12	10	9	14	13	10	10	7	9	7	4	9	8	5	5	4	7	3	4	2	6	6	9	5	3	6	1	6	5	6	3	6	11	4	7	5	3	3	5	3	6	5	4	6	1	6	4	7	7	6	6	10	8	11	12	19	26	32	32	28	27	36	20	33	33	35	33	39	34	35	33	22	22	22	21	27	16	13	12	9	5	2	6	4	5	6	4	5	3	4	3	2	2	1	2	0	2	3	4	5	3	4	1	4	3	8	3	2	4	3	3	2	1	5	6	0	5	4	1	3	0	2	1	4	5	1	0	6	6	7	2	2	4	2	1	2	7	3	2	1	4	2	3	3	2	2	0	2	4	6	1	2	2	3	4	0	2	2	5	3	3	3	5	5	4	3	2	5	3	4	1	2	1	0	1	0	0	2	1	0	2	1	1	1	3	1	1	2	4	1	4	2	5	1	1	2	1	3	0	2	1	0	2	3	3	2	2	4	2	2	1	1	0	1	6	1	2	4	3	1	2	5	3	3	5	3	1	1	1	2	5	3	2	2	5	4	5	2	2	0	1	2	0	6	0	2	1	0	4	2	0	5	2	3	2	0	1	4	3	2	0	3	1	2	3	1	1	3	0	3	1	3	1	1	2	1	1	1	0	0	1	5	1	0	2	4	3	0	0	1	2	3	1	4	3	2	4	2	0	2	0	3	1	1	4	3	1	2	2	2	1	1	3	1	2	2	0	1	1	0	1	0	2	1	1	2	0	0	0	1	3	1	3	3	2	2	1	1	2	5	3	0	1	1	1	0	1	2	0	0	1	3	3	2	0	2	3	1	3	1	1	1	0	0	0	1	2	0	4	0	1	0	1	1	1	3	1	1	0	0	4	0	1	2	1	1	1	1	0	1	0	2	1	0	1	1	1	0	1	0	3	1	0	1	0	3	3	1	2	1	1	0	0	2	2	1	0	0	4	1	2	1	2	2	1	1	2	0	0	2	2	2	0	1	0	0	1	0	2	2	1	2	1	0	0	1	1	2	0	0	2	1	3	0	0	1	0	2	0	1	2	0	1	1	1	2	0	0	2	2	0	1	2	2	0	1	1	2	1	0	0	1	1	1	0	1	3	0	3	1	4	1	1	1	2	2	1	0	0	3	1	1	0	0	0	0	0	0	0	2	1	2	1	0	0	3	0	0	3	0	1	1	2	0	1	1	3	0	2	0	1	0	0	0	0	0	1	2	0	1	0	1	0	0	2	2	0	1	1	0	0	3	0	1	2	2	0	0	0	1	1	1	1	1	0	1	1	1	1	1	1	3	0	0	1	2	2	1	0	3	0	0	4	2	1	2	1	3	1	1	0	1	0	1	3	1	0	2	1	1	3	1	0	0	1	2	1	0	3	0	2	1	2	3	1	1	3	1	1	1	3	4	0	1	1	0	0	0	2	0	0	0	1	2	1	0	2	0	2	0	0	2	0	0	1	1	1	2	2	1	0	0	1	0	0	1	0	0	0	2	1	1	0	0	2	1	2	0	0	1	1	1	2	0	2	4	1	0	1	0	1	0	0	1	0	1	1	1	2	1	0	0	2	0	1	1	0	0	1	0	0	0	0	3	1	0	1	2	2	0	0	3	1	2	3	0	1	1	1	0	1	3	2	2	1	1	2	0	1	1	1	2	2	0	1	3	0	0	1	2	2	2	2	0	1	1	0	1	0	1	0	1	2	1	0	1	0	0	1	1	1	0	1	2	0	1	1	2	2	0	1	0	1	0	1	1	0	3	0	1	1	0	1	3	2	1	1	2	2	1	1	2	2	3	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	2	1	1	0	0	0	1	0	1	1	0	3	1	0	0	3	1	1	0	0	0	2	1	0	1	0	0	2	2	0	1	2	2	2	0	2	0	0	0	0	1	0	0	2	4	0	1	1	0	0	1	1	0	1	1	1	0	0	2	0	1	1	0	0	0	1	2	0	0	1	0	0	1	2	1	0	1	1	1	1	0	1	1	1	0	2	1	0	0	1	0	1	0	0	1	0	0	1	0	2	2	0	1	1	1	1	1	1	1	0	3	0	1	1	1	0	0	2	0	0	2	2	0	0	1	1	1	0	0	0	1	0	0	2	1	0
345	0	2700	7181	617	27	71	339	515	588	510	447	397	352	328	299	291	238	229	244	235	185	191	173	147	149	121	120	100	130	99	101	91	98	87	94	88	65	73	86	83	72	54	60	45	54	45	53	42	45	30	39	31	42	52	41	29	20	34	26	25	31	17	52	72	46	67	61	94	84	74	42	49	60	42	30	19	16	13	9	12	13	20	11	9	10	22	12	14	14	12	21	18	14	12	12	24	12	11	5	7	12	8	11	5	7	8	4	11	5	9	10	6	10	13	6	8	4	7	4	9	10	6	7	8	9	10	8	5	15	15	14	22	22	26	26	29	40	32	46	37	46	31	36	37	30	29	32	35	25	28	20	20	18	25	27	22	18	15	8	10	5	5	5	6	8	9	3	4	5	7	10	4	4	3	3	7	4	5	2	2	1	6	6	4	3	5	2	3	7	2	5	5	1	4	5	5	10	6	7	3	3	2	4	7	3	5	3	4	4	4	6	6	1	3	2	3	6	4	3	4	2	1	5	2	3	6	5	1	2	2	2	3	4	2	2	0	1	3	8	2	6	2	4	2	4	5	3	4	2	5	5	2	2	2	1	3	5	5	0	4	2	1	1	5	1	5	3	2	2	2	2	4	3	1	2	2	4	4	6	7	1	3	1	2	5	5	1	1	4	2	3	3	1	2	3	5	6	3	2	2	2	1	3	4	0	3	4	2	5	4	4	7	5	7	3	4	1	4	4	4	4	7	3	3	4	2	2	4	2	0	3	1	2	1	7	7	2	2	2	1	1	1	4	3	2	3	7	0	2	3	3	2	1	2	3	0	2	1	2	1	4	0	0	1	4	6	3	2	2	6	1	2	1	2	3	4	3	1	2	0	5	2	1	2	1	4	0	3	2	2	3	0	1	1	2	6	0	1	2	0	3	1	0	3	2	1	3	3	2	0	1	2	2	2	4	0	2	3	3	1	3	2	1	2	0	3	1	2	0	2	2	2	2	2	1	1	2	1	3	1	2	1	0	6	2	2	4	0	2	3	1	3	0	4	3	0	3	2	3	1	1	1	1	0	0	4	2	4	1	1	4	4	2	1	1	3	1	0	2	3	3	4	1	0	1	0	6	1	4	1	2	0	0	2	3	2	1	2	3	1	1	2	1	1	2	1	2	2	0	0	0	0	3	3	1	0	1	2	2	3	0	2	4	2	0	2	1	4	1	2	3	2	3	0	1	0	2	0	1	2	2	3	1	1	3	1	3	1	3	2	0	1	2	1	1	2	0	0	4	1	0	6	3	3	0	1	1	0	2	0	1	2	1	0	3	6	3	1	1	3	2	4	1	2	2	1	0	0	1	2	0	2	2	1	1	1	0	3	0	1	3	4	2	1	2	2	1	0	2	0	1	1	1	2	0	3	1	0	0	0	0	1	1	2	2	0	2	1	1	1	1	3	1	0	2	2	1	1	1	1	2	0	2	0	1	2	0	0	1	3	4	1	0	1	2	2	1	2	2	0	2	3	1	2	1	1	2	3	2	0	0	1	0	0	0	3	0	2	0	1	0	0	1	1	0	0	3	1	0	3	1	0	4	0	0	4	1	4	2	2	3	3	1	1	3	0	2	0	1	1	0	1	2	0	1	2	0	2	1	0	0	0	1	2	1	1	1	1	2	0	2	1	1	2	0	0	3	2	2	1	2	0	1	2	0	1	4	1	0	0	0	0	3	2	1	1	2	0	1	0	1	0	2	2	2	1	1	1	1	3	0	2	1	2	1	3	2	2	0	1	1	2	2	0	3	0	2	1	1	1	1	0	2	2	2	0	1	1	1	2	3	2	0	4	1	0	2	1	3	1	3	2	0	0	1	0	0	0	1	0	0	2	2	1	0	1	0	1	4	3	1	0	4	3	3	2	0	0	1	1	2	2	2	3	3	2	3	0	1	1	1	1	1	3	0	1	2	2	0	2	1	4	3	0	0	2	1	0	2	1	1	0	0	1	1	5	2	0	0	0	0	2	1	0	0	1	0	2	1	0	0	0	1	3	0	0	2	1	2	2	1	1	1	3	0	1	3	1	2	2	0	1	0	2	1	1	1	2	2	0	1	0	0	0	0	1	0	2	1	1	1	0	0	0	0	2	0	1	0	1	0	0	1	2	0	2	0	0	1	1	1	2	2	1	0	0	0	1	1	0	4	4	0	2	2	2	0	0	2	0	3	1	3	2	1	3	1	1	0	1	1	1	1	1	0	3	1	0	2	0	1	1	3	3	0	0	0	0	1	2	2	0	3	1	2	0	2	3	0	0	0	2	1	0	0	1	1	1	2	1	0	1	0	1	2	0	2
345	1	1900	7306	672	17	98	289	308	315	284	316	255	213	196	182	175	132	126	124	122	96	99	93	82	85	64	55	70	66	49	65	54	63	49	42	41	45	33	33	23	28	20	25	21	26	29	18	16	25	21	16	14	17	9	15	14	7	8	11	13	6	8	17	9	20	13	11	11	7	3	6	5	7	4	6	9	8	4	2	4	3	6	8	5	8	3	5	4	10	4	10	22	22	28	26	19	14	7	3	7	5	3	6	6	2	3	1	5	4	2	5	3	8	3	3	3	6	7	3	3	3	3	6	3	8	3	13	14	26	12	19	16	17	20	15	23	14	17	15	31	27	26	36	36	35	31	44	40	36	50	41	43	31	36	26	24	17	20	6	14	2	3	5	6	7	6	1	10	2	0	1	7	3	1	2	4	4	1	2	2	1	1	4	2	1	4	8	1	3	0	3	4	4	1	0	4	4	2	1	4	1	1	5	2	2	2	5	0	0	2	0	1	2	0	2	0	1	3	2	2	1	2	0	1	3	0	0	4	2	1	3	2	1	3	1	3	1	2	1	0	3	2	1	1	2	0	1	2	2	3	6	5	2	1	0	1	0	1	0	3	2	1	1	3	2	0	0	0	1	1	1	2	3	1	2	1	3	1	2	2	0	0	1	4	3	1	1	1	1	2	2	1	1	1	1	1	0	2	0	3	2	3	3	0	0	1	3	1	1	2	1	1	1	1	5	1	1	1	4	1	4	4	0	0	4	1	1	1	1	0	3	2	0	3	1	0	1	1	1	1	0	1	1	2	0	2	0	1	1	2	0	3	1	3	2	1	0	3	2	1	0	1	0	0	1	1	0	1	1	3	2	0	0	1	1	3	0	0	1	0	3	1	0	1	1	0	0	1	2	0	1	0	1	2	2	2	0	0	1	0	0	0	2	5	1	0	1	0	1	1	0	1	2	1	0	2	0	1	1	1	0	1	0	0	0	0	0	3	1	1	2	0	2	2	1	0	2	0	0	1	0	0	1	0	0	0	0	1	1	0	0	2	0	1	1	2	1	2	1	0	0	0	4	0	1	1	1	0	0	1	1	1	1	0	1	1	1	0	1	3	1	0	1	0	0	0	4	0	0	1	0	1	3	1	0	2	1	1	1	0	0	1	0	0	0	0	0	1	3	1	1	0	1	1	3	0	1	1	2	0	0	1	1	0	0	1	0	0	0	2	1	1	1	2	0	0	1	0	1	1	0	0	0	1	3	1	3	1	0	2	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	1	0	0	1	2	1	1	0	3	0	1	2	0	1	2	0	2	2	2	0	2	0	0	3	1	1	0	4	1	0	0	3	1	1	1	2	0	1	0	0	1	1	1	0	4	1	1	1	0	0	0	1	2	1	0	1	0	1	3	2	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	2	1	0	1	1	1	2	0	0	0	1	1	0	0	1	1	2	1	0	0	2	0	1	0	0	0	0	1	0	1	0	0	1	0	1	1	1	1	1	0	2	0	0	0	0	2	0	1	2	0	3	1	2	1	0	0	1	1	0	0	0	0	2	0	0	0	1	1	2	2	3	1	0	2	0	0	3	2	2	1	0	2	1	0	0	2	2	3	0	0	1	1	2	0	1	0	1	1	0	1	0	3	1	1	3	3	0	3	2	2	1	0	0	1	1	1	1	0	2	0	1	2	2	0	0	1	0	0	0	0	1	0	0	2	0	2	1	0	0	0	1	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	2	0	0	2	0	1	0	0	0	2	0	1	1	0	0	0	2	0	2	2	0	1	1	0	1	1	0	0	0	0	3	1	0	1	0	0	1	2	1	3	0	1	1	0	0	0	0	2	0	0	0	1	1	0	0	1	0	0	0	0	2	1	0	0	1	0	0	1	0	2	4	0	0	0	0	3	2	0	1	0	0	3	0	2	1	0	1	1	0	0	1	1	0	0	0	0	0	2	2	0	0	1	0	4	0	0	2	2	1	1	0	0	0	0	1	0	2	0	0	0	2	2	0	0	1	2	1	1	1	1	0	0	0	1	0	4	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	1	1	0	3	0	2	1	1	0	0	0	0	1	0	0	2	0	2	1	0	1	0	1	2	1	0	0	0	0	0	0	3	0	2	0	0	1	0	1	1	1	2	2	0	2	1	2	0	0	0	2	1	0	0	0	0	0	0	0	0	2	0	1	1	1	0	1	1	2	1
345	2	2100	7431	665	16	58	291	337	405	374	350	321	286	265	217	187	180	137	150	138	134	103	93	97	102	71	76	83	81	60	62	66	51	50	51	50	48	48	58	54	50	32	29	33	32	28	37	20	20	26	23	16	22	19	21	18	17	14	21	15	19	12	17	17	17	11	16	8	18	5	13	9	5	8	4	9	12	19	19	19	16	18	14	11	7	8	10	8	3	4	8	17	21	20	30	38	36	34	15	29	24	12	6	7	12	2	4	1	14	5	9	3	1	11	3	8	3	5	6	3	6	1	9	1	13	15	18	27	28	27	48	29	30	30	27	34	43	31	35	31	37	29	29	39	43	51	36	45	49	38	52	37	36	44	30	28	34	20	21	10	7	14	7	5	2	6	5	2	5	5	5	5	4	4	3	5	2	6	3	3	3	2	8	5	6	2	1	4	3	2	3	3	2	1	2	6	4	1	2	1	2	3	2	4	2	2	3	4	3	2	2	4	5	2	1	0	3	1	1	3	2	0	0	4	4	2	2	2	1	3	1	0	2	2	1	3	0	2	4	1	4	1	3	5	1	0	1	2	3	1	3	5	2	4	0	2	3	4	1	2	0	1	1	1	1	2	0	3	2	1	1	3	4	1	3	3	5	0	1	1	1	1	4	2	1	2	2	1	3	2	3	1	2	1	3	1	3	1	2	1	4	5	1	2	3	3	2	2	3	0	4	2	0	0	1	0	0	2	4	3	0	2	2	1	1	2	0	4	1	2	1	3	0	2	0	1	0	1	1	2	2	1	1	3	1	1	1	0	1	1	1	1	2	1	4	5	2	0	5	1	1	3	6	2	1	2	2	5	1	0	1	2	2	2	2	0	4	1	2	2	0	0	2	1	0	2	1	1	3	0	1	1	3	0	1	4	1	1	1	0	1	2	1	0	0	0	0	1	4	1	0	0	2	0	0	0	0	2	1	1	2	1	1	0	1	0	4	0	1	3	0	1	1	2	1	3	1	3	1	0	2	1	0	1	1	3	2	0	1	3	1	2	1	2	2	1	0	3	0	0	2	1	0	0	2	0	3	1	3	0	2	3	0	2	0	1	2	1	1	0	0	0	2	1	1	2	1	0	0	1	0	2	4	2	2	4	4	0	1	0	0	0	3	1	1	2	2	1	0	0	2	1	2	3	0	1	1	1	2	0	1	1	3	1	0	2	0	0	2	2	0	0	2	1	2	0	0	0	1	2	0	1	1	2	1	1	2	0	0	2	1	3	1	4	0	0	0	0	0	1	3	1	0	1	2	0	0	1	2	4	1	1	0	0	3	0	1	0	0	0	0	1	3	2	2	1	0	2	0	1	1	1	0	1	3	0	2	1	0	0	1	6	2	1	1	0	2	3	0	0	1	3	2	1	1	0	0	2	1	2	1	2	3	2	3	3	1	2	0	0	1	1	0	4	2	0	3	2	0	0	0	1	1	2	0	3	1	1	3	2	2	2	1	1	2	1	0	0	0	2	1	2	2	1	0	1	1	2	2	1	5	3	2	2	3	1	0	0	2	0	1	1	1	0	1	1	0	3	1	1	0	0	1	0	3	1	0	1	1	1	1	1	1	1	1	0	0	0	2	0	0	1	1	0	0	2	0	1	1	0	1	3	3	1	2	1	2	1	2	1	0	1	0	0	0	0	1	0	2	1	0	1	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	1	1	0	0	1	0	1	0	2	0	4	3	0	0	0	0	4	2	1	0	1	1	0	0	1	0	0	1	0	1	0	2	1	2	1	0	0	3	2	0	0	1	0	1	1	0	1	1	1	0	2	0	0	1	0	3	1	0	1	1	3	0	1	0	0	0	1	2	0	2	2	1	3	4	0	1	0	0	2	0	0	1	1	0	0	0	0	1	0	2	0	1	0	1	2	1	2	2	1	0	0	1	0	1	3	2	1	2	0	1	1	1	0	1	0	3	1	3	1	1	0	0	1	3	1	0	0	0	0	0	0	0	2	0	0	3	2	2	1	3	1	1	1	2	0	4	0	3	0	2	0	2	1	2	0	2	1	0	2	0	0	1	0	0	0	0	3	2	3	0	0	0	1	2	0	1	3	2	0	0	0	1	0	0	1	2	0	2	0	2	0	1	0	1	1	2	0	1	0	0	2	0	0	0	2	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	1	1	0	2	1	1	1	1	1	0	0	0	0	0	0	1	0	2	0	2	0	0	0	1	0	2	0	0	0	1	1	0	0	0	1	0	0	1
345	3	3500	7556	662	16	76	344	427	447	409	428	360	312	287	251	213	191	170	165	145	150	137	112	109	99	87	91	76	83	65	75	71	57	58	50	54	63	52	64	132	138	96	39	39	35	38	32	30	19	31	28	31	23	14	18	21	17	14	25	15	12	15	17	13	11	14	13	7	9	17	9	14	10	9	12	15	13	16	12	15	12	21	13	16	11	15	10	7	14	8	9	10	5	8	12	13	20	17	12	16	11	9	2	4	7	7	4	6	5	10	6	1	6	5	6	6	5	10	3	5	3	5	8	18	19	15	13	14	19	29	30	32	23	34	26	32	40	56	59	52	54	56	51	55	55	61	46	54	55	60	45	57	55	47	51	38	29	30	28	28	21	18	15	10	11	5	11	7	12	6	3	4	9	3	7	5	3	6	11	3	5	2	3	3	3	4	0	2	3	4	4	9	5	3	3	0	4	5	3	2	0	2	3	2	3	4	2	4	0	0	2	0	2	5	1	1	0	4	3	2	0	1	1	1	3	0	2	3	3	1	1	2	2	0	2	2	2	4	3	4	3	5	1	1	4	2	3	1	5	2	1	0	2	2	1	2	1	4	1	3	1	1	1	0	1	2	3	4	3	2	1	3	0	5	5	2	1	1	2	1	2	2	1	3	1	1	0	1	3	2	2	0	4	3	5	2	3	2	2	0	3	0	2	3	2	2	3	2	2	3	4	0	2	1	0	0	0	1	2	1	0	0	5	3	2	2	2	2	1	1	0	3	2	2	1	0	0	3	1	1	3	2	2	4	2	2	4	3	3	1	0	3	1	0	4	3	4	2	1	3	1	0	0	2	2	1	2	0	2	2	2	4	2	2	2	1	2	0	1	2	2	2	1	0	2	1	4	0	3	2	2	2	1	2	0	0	1	4	1	1	1	0	1	1	2	3	1	1	1	2	0	2	1	3	0	1	2	0	0	1	3	0	0	2	2	1	0	0	2	0	1	0	2	1	0	1	1	2	2	1	1	0	2	1	3	2	2	0	1	3	1	1	1	2	2	1	1	0	1	2	0	1	1	0	1	1	1	3	1	3	3	0	2	1	1	1	3	0	1	1	1	1	0	3	1	2	2	1	1	0	1	0	4	2	1	1	2	1	1	1	0	1	3	0	1	2	1	0	0	0	0	0	1	2	0	2	2	1	0	1	0	0	1	0	1	0	0	0	1	0	3	5	0	1	0	0	0	1	0	0	0	1	0	0	2	3	1	0	2	0	2	1	1	0	3	0	0	1	0	2	3	0	0	1	1	0	2	0	0	1	2	1	2	1	0	2	2	1	0	0	2	0	0	2	2	3	1	2	1	1	1	2	2	4	3	2	2	0	0	5	0	0	0	1	1	1	1	1	1	1	3	1	0	1	0	2	0	1	2	0	0	1	1	0	1	2	4	1	2	0	1	0	1	0	0	1	2	2	3	0	0	1	0	1	0	1	0	1	3	0	1	1	2	0	2	2	3	1	4	0	1	0	0	0	2	3	0	0	0	0	1	2	0	0	3	3	2	0	0	0	1	0	2	0	2	3	0	3	2	1	0	0	2	3	0	1	2	3	2	1	0	0	0	1	1	1	3	0	2	0	1	2	0	3	0	0	1	1	0	0	3	2	2	1	0	0	2	0	0	2	0	0	1	1	0	0	0	1	1	1	2	2	0	0	0	2	1	1	1	0	0	0	2	0	2	1	0	0	1	0	1	2	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	1	0	1	1	0	0	1	3	1	0	4	1	1	1	2	1	1	0	1	1	1	0	0	1	3	0	0	0	1	2	2	0	0	3	1	1	1	1	3	2	0	0	1	0	0	3	0	2	0	3	1	3	0	0	2	0	1	0	0	0	1	0	1	1	0	0	1	1	1	0	2	2	1	1	0	0	1	0	0	1	0	1	1	0	3	0	1	0	2	2	1	0	0	2	2	1	1	1	1	1	0	0	3	0	1	1	1	3	2	2	0	2	0	2	0	0	0	2	0	0	0	1	2	2	1	1	1	0	0	0	2	1	3	1	0	0	2	0	0	1	1	0	0	0	2	1	0	1	0	4	0	1	2	0	0	4	1	1	0	2	0	1	0	2	0	0	1	1	2	0	2	0	3	1	1	1	1	1	1	2	1	0	0	0	0	0	2	0	2	1	1	3	0	2	1	1	1	0	1	0	0	2	2	1	2	1	0	2	0	0	0	1	3	0	1	0	1	1	1	0	1	1	1	0	1	1	0	1	1	0	1	0	0	1	2	1	0	1	0	0	0	0
