345	0	2700	3237	467	0	1	4	16	87	122	241	248	284	267	278	243	277	248	271	200	168	120	136	101	99	83	70	80	85	76	70	89	77	86	81	99	93	69	98	86	101	83	80	85	73	61	78	81	62	53	70	62	62	52	61	59	51	44	53	73	45	49	61	47	40	38	44	31	44	46	49	35	44	29	51	30	43	39	30	29	32	25	37	37	24	27	29	32	36	33	30	28	20	19	16	19	29	37	25	32	23	17	20	24	18	20	24	28	22	24	24	27	22	24	16	21	24	11	25	19	15	21	14	14	10	23	23	17	21	22	24	17	15	19	14	19	15	18	10	12	19	17	23	13	18	11	12	11	16	15	16	8	21	13	11	20	20	13	15	10	13	7	14	20	12	16	9	14	12	13	11	12	9	10	6	7	14	9	8	12	12	14	11	7	11	12	7	9	11	11	7	8	12	11	13	6	8	10	8	8	13	4	10	8	2	8	5	9	10	11	9	4	9	9	14	4	5	10	15	7	4	8	7	4	6	4	7	5	13	9	9	8	7	5	11	6	7	10	8	5	6	11	7	10	4	4	8	10	11	6	9	6	13	6	2	5	8	8	8	4	5	7	7	10	5	2	6	7	10	0	4	9	5	6	6	6	8	9	6	3	5	6	8	6	4	5	3	2	6	5	6	2	3	9	2	9	5	11	2	4	8	5	5	4	5	2	6	5	4	3	4	7	8	5	2	7	6	5	3	5	6	1	2	4	0	3	9	6	7	5	3	5	8	6	4	2	5	5	2	2	2	5	5	2	7	4	3	9	7	3	8	9	4	7	9	7	3	6	7	1	8	5	4	2	8	6	2	3	4	8	1	3	4	5	7	5	3	5	3	5	2	3	5	7	2	0	2	6	4	0	3	7	4	1	7	3	2	4	3	4	3	4	3	4	6	6	1	4	1	4	6	4	4	5	1	2	3	2	3	4	7	3	4	6	4	2	3	3	7	2	5	8	1	4	2	1	3	6	0	4	0	4	6	3	1	5	4	6	5	4	1	3	1	4	2	1	2	3	4	8	2	3	2	6	2	2	3	6	6	7	3	5	6	1	3	2	3	2	4	5	4	2	1	5	4	5	3	5	2	0	0	5	1	2	4	3	4	3	4	3	3	2	2	4	3	1	1	6	1	4	3	6	3	4	2	1	2	5	5	1	0	3	4	2	3	8	3	3	2	4	1	3	2	4	4	6	4	3	2	3	2	2	1	2	3	0	3	0	5	7	1	1	3	3	3	0	4	0	4	3	5	3	2	7	2	3	2	1	1	2	2	1	1	6	3	1	3	2	2	1	1	3	0	1	1	2	2	2	1	1	4	3	1	0	3	4	3	3	2	2	3	4	1	1	2	2	1	2	2	1	2	4	2	4	1	1	3	3	2	1	4	1	3	1	0	3	1	1	2	6	0	1	3	6	1	4	1	4	4	2	5	2	1	4	1	2	5	2	0	2	3	1	3	3	4	1	1	0	5	2	1	1	3	3	2	0	4	0	0	5	2	2	3	0	3	1	3	0	4	2	4	3	1	1	1	3	2	1	2	2	3	2	1	2	2	2	0	1	4	1	5	3	2	1	2	3	0	2	2	1	2	1	2	1	1	1	4	1	1	3	0	1	2	3	3	3	0	0	1	1	0	4	1	3	2	1	1	1	0	1	3	4	2	1	2	1	3	2	1	1	0	2	3	4	6	4	3	3	3	1	1	1	2	3	0	0	2	3	2	1	0	1	0	1	1	0	1	3	1	1	0	3	3	1	4	1	3	3	1	1	4	3	3	1	2	2	1	3	3	0	1	1	0	2	5	1	3	1	3	1	2	6	2	5	3	2	4	1	0	1	2	3	2	1	2	0	0	2	0	2	2	4	0	1	1	1	2	2	1	0	4	3	4	2	0	5	0	0	2	2	3	3	2	2	4	2	0	2	4	2	0	3	3	2	3	4	2	2	1	2	5	2	1	1	3	2	2	3	0	1	1	1	1	0	4	1	3	3	4	0	3	1	2	0	2	3	3	0	2	1	1	2	1	3	2	1	3	1	3	1	2	3	1	1	0	1	1	3	0	1	1	1	2	0	2	0	1	0	5	2	0	0	2	1	3	1	1	1	2	1	0	3	3	3	1	1	3	2	0	0	0	0	2	0	3	2	3	1	1	0	1	0	1	6	2	1	3	0	2	1	2	2	1	0	6	1	1	3	2	1	3	5	2	0	1	2	0	3	0	0	0	2	0	2	2	2	2	2	3	3	2	0	5	0	3	0	1	3	0	1	1	1	2	0	3	3	1	0	0	1	2	1	2	2	1	2	4
345	1	1900	3360	472	0	0	73	232	548	581	723	641	676	635	559	492	452	376	281	213	196	149	140	85	91	87	102	86	92	76	95	90	96	101	75	71	71	77	81	71	72	68	67	70	66	79	56	54	54	47	49	49	58	61	46	42	59	48	44	45	52	47	35	38	45	44	35	33	45	40	36	26	32	31	28	38	32	23	31	24	41	29	37	27	31	21	30	14	21	17	26	23	33	12	15	18	17	16	21	16	16	20	14	11	15	14	14	16	13	10	20	4	18	12	17	17	10	19	7	14	18	12	8	9	9	15	20	9	8	14	12	10	10	13	14	13	9	19	12	10	15	9	13	4	7	10	9	6	12	9	14	7	6	7	11	2	3	6	9	6	4	12	10	9	6	6	7	6	6	9	7	2	8	10	6	8	5	10	7	5	3	3	6	5	3	7	5	4	2	5	7	8	5	3	5	8	6	3	4	6	3	6	2	2	1	1	8	5	5	7	9	6	1	5	8	5	5	6	6	5	2	4	4	2	5	5	9	4	4	5	7	3	1	4	4	3	3	4	6	2	2	5	6	7	3	4	3	6	3	1	2	7	4	6	3	4	9	2	1	5	4	2	3	4	4	4	6	6	3	4	6	3	1	1	5	5	3	6	1	6	6	2	1	2	4	1	2	3	3	2	3	4	3	2	1	1	2	1	3	5	3	4	5	6	0	3	2	7	4	6	4	4	6	3	6	4	2	4	5	2	3	7	4	4	2	1	4	3	3	3	1	2	3	6	6	3	5	2	3	2	2	3	4	3	1	2	7	4	2	0	3	4	2	4	1	2	3	3	2	2	4	1	3	2	3	2	2	4	1	1	0	3	2	3	1	1	3	2	4	3	0	0	2	4	3	0	4	2	3	5	2	0	2	3	3	5	1	5	2	2	3	4	4	3	3	2	0	2	4	0	1	1	2	2	3	2	2	1	0	2	1	2	2	3	3	1	1	2	0	4	1	1	1	2	1	4	1	4	1	2	3	2	4	0	3	0	0	1	2	3	2	0	3	2	2	0	2	1	2	2	1	2	1	2	1	1	2	3	2	1	2	3	0	1	3	1	0	4	3	3	1	0	1	2	3	1	1	4	1	2	0	2	4	1	2	0	1	2	1	2	6	1	3	2	5	2	1	0	2	0	3	5	1	1	3	2	1	1	2	1	1	2	1	2	1	2	2	0	2	1	3	1	0	2	1	1	4	2	2	1	1	2	4	1	0	2	1	0	3	2	2	1	1	1	0	0	0	4	6	0	2	1	0	1	1	3	0	0	2	2	2	0	0	0	1	2	1	0	2	2	4	0	0	2	2	2	4	1	1	2	0	1	0	1	3	2	2	3	2	0	1	1	4	2	2	1	0	0	0	1	2	2	1	1	0	0	0	0	5	0	2	1	4	2	1	2	1	0	1	1	1	3	4	2	4	2	1	0	2	1	2	1	1	0	1	1	0	1	1	1	2	1	0	0	0	2	0	1	2	2	0	1	0	0	3	1	0	0	2	0	3	3	0	0	1	1	1	1	0	0	2	0	0	0	2	2	0	0	0	1	0	1	1	0	1	4	1	1	2	1	1	1	3	2	1	1	2	1	1	2	1	3	1	1	2	1	1	0	1	3	0	0	0	0	2	0	0	0	0	2	0	1	0	0	1	0	0	0	2	0	1	0	4	2	1	2	0	0	3	1	0	2	1	0	1	1	0	0	0	2	0	1	0	2	0	3	0	0	1	0	0	0	4	1	1	1	1	4	0	1	1	1	2	4	0	0	2	2	1	0	0	1	2	1	5	2	1	1	3	1	0	1	7	1	1	3	2	1	1	0	1	0	1	1	1	1	1	1	2	2	1	0	1	1	1	3	1	0	0	2	1	0	2	2	1	1	1	1	2	1	1	0	1	1	2	2	1	1	3	0	0	2	1	2	1	2	0	2	1	0	0	1	1	0	0	1	0	1	3	1	0	1	1	0	0	1	0	1	0	2	0	0	0	0	0	0	0	1	0	0	2	2	0	1	0	1	5	4	0	1	1	1	1	1	2	0	1	1	1	0	1	2	1	0	1	1	0	0	0	1	0	1	0	0	0	1	2	1	2	0	0	1	1	0	0	3	0	2	1	0	2	0	0	1	3	1	0	0	2	0	0	0	0	0	0	1	1	1	2	0	2	1	0	1	1	0	0	1	4	0	1	1	0	2	0	1	1	1	0	0	2	2	4	0	0	0	2	1	0	1	1	0	0	0	1	3	0	0	0	1	0	0	0	1	0	1	1	2	0	0	1	0	0	1	0	1	2	1	0	1	1	0	2	0	2	1	1
345	2	2100	3484	484	0	0	25	138	398	467	611	541	554	505	461	354	252	259	218	184	169	145	118	103	113	110	112	112	143	116	123	94	98	112	100	78	79	82	89	75	70	71	76	73	77	68	65	67	76	61	50	53	52	48	50	49	43	40	44	40	43	44	38	43	28	30	28	39	42	24	29	28	25	30	22	21	22	15	27	21	27	18	21	20	21	13	23	13	15	22	20	23	25	21	16	15	19	16	20	21	15	13	15	19	17	23	18	10	16	16	7	20	20	16	25	15	15	12	18	13	17	16	7	11	8	17	9	7	10	8	10	9	8	12	10	8	10	12	9	15	10	8	9	9	8	7	6	8	11	9	7	5	8	9	6	3	6	8	3	4	6	7	9	10	10	5	12	7	14	4	11	6	12	7	8	5	5	4	7	5	2	9	9	8	7	9	8	6	3	8	5	1	11	4	4	10	8	8	9	4	6	10	8	5	7	7	5	3	8	4	5	6	5	7	3	4	5	6	4	4	5	5	4	4	1	6	3	5	6	6	3	8	4	10	6	2	8	7	4	4	5	9	3	5	6	4	4	5	2	8	4	2	1	4	4	5	6	2	3	5	4	8	0	2	8	5	6	1	4	4	6	5	5	5	7	3	8	4	2	5	2	3	5	1	3	3	7	1	6	3	4	6	4	5	4	3	5	2	7	3	4	1	4	4	2	5	4	3	4	5	4	0	2	4	3	4	2	1	3	1	4	3	3	4	5	4	4	2	3	2	4	1	6	2	2	6	1	7	5	7	6	6	7	3	2	3	3	3	2	5	5	3	7	3	2	4	1	1	3	5	2	3	5	2	6	0	2	1	3	3	3	1	2	1	2	1	3	2	2	4	2	4	2	2	3	3	2	4	3	3	1	2	4	4	2	6	3	1	3	1	0	2	2	2	3	1	3	3	2	3	1	3	2	3	2	3	2	3	2	5	0	2	3	2	4	6	4	1	1	1	2	2	3	3	2	4	2	1	1	5	3	2	2	1	4	3	2	1	1	2	2	1	2	0	4	1	1	0	2	2	2	2	2	0	2	2	5	2	3	2	4	2	3	2	4	1	3	2	2	0	3	2	2	1	3	1	1	3	1	3	1	1	2	1	2	2	4	3	2	5	5	1	1	3	2	1	1	3	1	0	2	3	3	0	5	4	4	3	0	1	3	1	2	3	0	6	2	0	1	1	3	1	1	3	3	2	0	0	1	2	1	0	2	2	2	2	4	6	0	2	4	3	4	0	1	5	0	2	1	0	3	2	0	4	1	2	3	4	1	1	0	0	1	1	0	0	0	3	4	0	2	3	0	1	1	1	1	1	0	1	0	0	0	2	4	0	5	1	3	4	1	2	0	2	1	5	3	0	1	4	1	0	0	2	3	1	1	2	1	0	1	3	1	1	1	3	4	1	4	2	0	1	1	3	1	2	3	1	1	0	1	2	2	1	1	2	1	1	2	0	3	0	2	2	1	3	1	3	4	0	1	3	3	0	3	2	3	3	0	0	1	0	0	2	0	1	2	1	3	1	1	1	0	3	1	5	2	1	0	3	0	0	1	3	0	0	0	1	0	3	1	2	1	3	0	0	3	1	0	3	2	1	0	0	0	0	1	2	2	0	0	2	0	1	2	1	1	0	2	2	3	2	1	0	6	1	1	1	2	0	0	1	0	4	1	3	2	2	1	1	1	0	1	1	1	1	1	1	1	1	1	0	1	3	1	4	0	1	2	1	3	0	1	0	1	2	1	0	1	1	0	0	2	1	0	4	2	4	2	1	0	1	2	2	0	1	0	0	0	0	1	1	2	1	0	0	1	1	2	3	0	0	2	1	4	0	0	4	0	0	2	1	0	1	1	1	2	2	0	0	0	1	1	2	0	2	1	1	2	0	1	1	3	2	1	3	1	3	0	0	2	0	1	2	0	1	1	1	4	1	1	1	1	0	1	1	0	0	1	1	1	0	2	0	1	0	3	1	1	1	2	0	1	0	0	2	3	2	1	0	0	0	0	1	1	1	2	1	2	0	0	0	1	0	1	1	0	2	0	0	0	0	0	1	1	1	1	1	2	0	1	1	0	1	1	4	2	0	0	0	1	0	1	2	1	1	0	2	0	0	1	1	1	1	2	1	0	1	0	1	0	2	0	1	1	3	0	3	0	2	1	1	1	0	1	1	1	0	2	0	1	2	1	1	0	1	1	0	1	1	1	0	0	2	1	1	1	0	0	0	0	2	1	1	0	2	0	0	0	1	2	0	0	1	1	0	2	0	1	0	0	1	0	1	0	0	0	2	4	0	0	1	1	1	1	1	0
345	3	3500	3607	506	0	0	4	25	144	167	262	306	346	310	275	287	267	283	266	284	261	192	169	110	121	98	103	74	91	101	101	84	101	87	91	100	85	109	83	102	102	91	93	78	82	72	86	67	73	69	61	65	68	54	54	71	74	53	49	45	44	52	61	47	55	38	35	43	40	22	30	33	35	32	27	34	42	39	37	27	31	24	35	28	28	24	23	26	22	29	29	20	31	19	27	23	23	24	25	19	21	22	22	27	15	29	21	28	11	22	16	14	18	19	34	19	9	15	24	19	20	16	18	20	19	16	19	8	28	13	13	15	26	15	18	12	8	20	12	23	12	19	6	20	14	9	12	17	11	15	6	11	22	11	23	11	4	15	21	14	11	12	15	12	6	12	15	7	10	7	11	11	10	12	7	13	7	7	3	4	12	10	11	10	8	3	7	8	13	9	12	9	3	5	7	13	13	8	7	3	5	15	6	6	7	13	7	9	11	6	5	7	7	7	8	8	6	14	5	9	10	4	7	9	8	6	1	10	5	6	6	6	10	13	3	5	3	9	3	8	8	9	6	8	6	10	0	4	4	4	4	6	10	8	11	5	7	5	7	5	2	7	2	2	1	3	7	8	2	5	3	3	2	4	3	8	7	2	12	3	8	6	2	4	3	3	5	3	6	4	6	5	7	5	3	6	5	4	4	5	4	5	2	6	8	5	5	6	2	1	5	3	4	6	7	3	5	4	5	6	6	4	9	3	5	1	5	3	6	7	3	4	4	5	4	3	6	4	5	6	2	4	6	2	5	1	6	2	4	0	3	3	3	5	1	2	1	2	5	5	3	4	5	3	3	3	1	7	5	6	8	5	7	2	2	5	1	3	6	3	4	2	6	3	3	4	4	7	7	7	4	1	3	2	7	5	3	3	3	2	8	8	4	6	2	3	3	1	4	5	5	5	4	2	0	6	4	6	2	4	0	4	4	1	1	4	4	3	1	0	2	7	2	3	2	3	6	2	2	1	3	2	7	2	2	4	3	4	2	6	4	1	3	4	4	5	3	3	2	4	4	2	3	3	4	2	3	6	2	1	5	4	1	3	3	1	0	1	4	3	4	2	2	2	2	4	3	5	3	2	1	0	1	1	2	1	0	1	3	2	3	5	2	1	2	3	4	1	2	2	1	1	3	1	1	2	4	3	3	1	3	0	0	1	2	0	2	4	2	0	3	2	1	3	2	6	4	3	1	0	4	2	4	2	1	3	3	3	2	2	3	0	2	1	1	3	5	0	2	1	9	4	1	4	0	3	5	0	0	0	1	1	2	1	1	8	2	2	4	3	3	0	0	4	2	7	2	3	1	5	2	1	3	4	1	2	1	1	4	2	4	1	1	2	2	4	3	2	3	2	1	3	2	2	3	2	2	0	1	5	2	1	1	2	1	4	4	4	2	2	1	6	1	2	2	3	2	1	4	2	2	3	1	1	0	1	3	3	3	2	4	2	2	2	3	0	4	2	2	1	4	3	3	0	1	3	1	3	3	4	0	2	2	3	2	1	3	1	4	3	2	2	2	1	1	2	4	2	0	2	1	3	3	6	1	1	1	2	2	2	0	3	1	4	0	1	2	4	2	4	2	3	2	1	1	1	2	2	0	3	2	1	2	3	1	1	3	3	3	0	0	3	5	2	3	0	2	0	2	2	0	2	2	2	1	0	2	2	2	2	2	2	1	1	3	2	5	0	1	2	0	2	2	1	1	2	2	3	2	1	1	2	0	5	2	4	1	0	2	2	0	3	2	1	1	3	2	4	1	5	5	1	2	1	1	0	3	1	2	0	1	2	1	1	2	4	0	1	2	2	0	2	2	3	1	0	2	2	3	1	3	1	1	2	0	1	0	0	2	1	3	0	4	1	4	1	0	0	3	2	2	1	2	3	1	3	1	1	1	3	2	2	4	1	4	4	1	2	2	2	2	2	0	1	0	1	0	1	1	2	4	6	1	4	3	2	1	5	2	3	0	2	4	1	1	0	1	0	1	1	3	2	4	3	1	1	0	1	1	1	0	1	1	3	2	1	0	1	1	1	0	6	0	1	1	1	1	3	1	0	2	2	1	0	2	0	3	2	4	0	1	0	1	6	0	2	2	1	1	2	0	0	3	1	2	1	2	2	4	1	0	0	0	3	0	0	1	2	1	2	1	0	1	1	1	1	3	2	0	1	0	0	2	1	0	0	2	0	1	1	0	3	4	2	0	2	2	1	2	0	2	3	0	1	2	1	0	0	0	1	1	1	0	0	1	2	0	1	1	2	0	3	1	2	0	0	0	2	1	0	0	3	0	2	0	4	1
345	0	2700	3730	498	2	1	9	43	205	251	383	349	423	389	367	328	328	299	291	230	207	190	170	128	111	107	84	94	105	91	77	87	92	101	91	97	101	104	103	94	86	83	88	83	73	69	49	66	80	55	68	62	54	54	45	51	60	67	54	54	58	45	42	39	45	32	31	42	37	31	39	33	28	38	28	28	37	33	33	26	29	22	27	32	25	31	24	33	22	25	20	37	26	31	26	25	24	19	23	22	21	20	23	19	13	13	18	24	22	19	14	16	15	14	14	15	21	20	24	23	20	16	17	17	17	19	26	21	12	12	14	13	19	20	17	22	12	17	13	14	13	13	11	11	19	12	12	11	8	14	10	8	13	12	7	9	11	16	9	7	11	16	14	12	8	10	11	9	10	14	8	11	15	8	10	9	10	11	10	10	9	9	6	18	7	10	10	10	8	14	11	6	7	4	8	3	7	14	12	13	14	13	11	8	7	8	4	5	10	7	8	14	12	9	11	6	7	6	8	11	11	8	8	8	8	4	11	4	5	12	11	11	7	10	4	5	10	7	5	7	9	4	4	7	13	6	3	9	7	3	5	7	6	7	6	2	9	5	10	10	6	10	6	8	2	7	8	7	1	5	3	8	4	6	5	6	3	4	5	3	6	6	8	6	3	2	4	4	6	1	6	7	3	3	5	4	7	4	6	4	5	4	2	6	6	1	8	7	5	7	3	2	6	4	4	6	0	4	7	1	2	6	7	6	8	5	4	2	6	3	7	8	7	5	2	6	2	2	6	3	5	3	4	2	8	6	7	2	8	2	6	5	3	8	4	2	3	2	3	5	6	5	8	6	5	2	2	4	2	2	7	5	4	3	3	4	2	2	1	2	5	8	5	3	3	4	2	2	6	7	4	3	7	1	5	5	5	2	4	5	5	3	8	4	0	1	5	2	4	0	4	3	7	5	7	2	1	3	2	5	2	1	4	4	1	5	5	4	3	4	0	4	6	4	2	3	2	2	3	4	4	1	5	3	5	3	5	4	8	2	4	4	3	3	0	5	1	4	6	1	5	2	2	4	3	2	5	3	2	3	2	1	3	4	2	3	2	3	7	6	2	3	4	4	2	2	4	4	2	3	2	5	0	3	6	5	2	1	7	0	3	4	5	2	3	6	0	0	3	1	6	4	2	5	3	3	2	3	3	2	5	1	4	5	5	5	2	2	0	5	4	3	3	0	6	3	4	1	5	2	4	2	3	2	3	1	1	3	3	3	1	2	1	2	1	0	3	2	4	5	2	3	4	4	1	1	2	3	1	0	2	6	4	2	0	9	2	1	2	1	3	6	3	3	1	7	3	1	5	4	0	2	3	2	3	2	3	3	1	5	7	1	0	4	3	3	2	2	0	2	2	3	4	2	3	1	4	0	3	0	2	2	3	1	2	2	3	2	2	3	1	2	3	0	3	3	2	1	4	3	3	0	2	3	6	3	3	2	0	2	1	1	0	2	4	6	2	1	6	2	1	1	3	2	1	2	0	3	1	5	2	0	3	1	2	3	2	6	4	1	1	1	2	0	2	2	4	2	1	3	2	2	5	0	0	2	2	2	3	3	3	1	1	3	0	1	1	2	4	6	0	2	1	1	3	0	2	0	2	1	2	0	2	1	0	1	2	2	0	4	2	3	1	3	4	2	1	2	3	1	2	1	3	3	1	0	1	2	0	1	1	1	2	2	3	1	0	1	3	3	1	1	5	1	3	2	6	4	0	2	0	3	0	2	1	1	3	2	2	0	1	1	2	0	3	1	0	2	4	1	3	2	2	2	1	1	0	0	0	1	0	1	3	0	3	3	3	2	0	1	1	3	1	0	2	4	3	1	2	2	1	3	1	1	0	0	6	2	3	3	1	0	1	2	2	3	2	0	1	3	1	1	0	1	1	1	3	2	1	2	3	3	3	3	1	1	1	1	1	1	2	1	1	1	2	1	4	2	4	0	0	1	1	2	2	2	1	1	0	2	3	2	2	1	1	2	0	1	1	3	0	1	0	3	0	1	1	0	0	2	1	0	1	2	1	4	0	3	0	2	0	0	1	1	2	0	3	4	2	3	0	1	0	4	5	1	3	1	1	1	2	3	2	2	1	1	0	4	3	1	0	2	1	1	1	0	2	4	0	0	2	0	1	1	0	2	0	0	2	0	1	0	3	2	1	3	0	0	2	0	1	5	1	3	2	0	2	1	1	0	1	0	1	1	1	0	3	0	0	4	2	1	0	2	1	0	1	0	2	3	0	1	0	2	0	1	2	1	4	2	0	1	1	1	0	2	0	0	3	1	2	1	1	0	2	0	2
345	1	1900	3853	500	0	1	57	203	505	589	718	675	679	609	552	488	444	350	362	273	261	204	157	121	101	90	92	82	70	78	78	77	67	69	68	61	60	68	50	53	62	61	46	55	66	47	54	51	47	42	59	44	30	36	27	34	38	31	29	19	24	23	21	20	28	23	15	26	29	22	16	22	17	17	19	17	20	24	22	24	19	15	15	25	20	24	22	22	17	13	14	19	13	13	20	19	13	14	14	22	13	12	15	13	18	19	7	12	18	13	12	12	13	10	13	11	9	12	9	13	13	12	9	8	5	10	7	9	11	14	5	5	5	9	6	7	10	10	16	8	5	7	8	4	8	14	6	6	6	8	8	12	11	8	8	9	6	9	8	7	8	7	4	6	9	5	4	7	6	6	13	12	4	6	3	5	4	6	5	7	2	12	1	12	4	6	9	4	6	2	6	7	6	6	5	7	5	5	1	7	8	5	8	5	3	5	6	4	4	4	6	8	4	4	2	6	3	4	3	3	4	4	4	3	2	3	5	6	3	2	5	7	5	3	5	3	4	8	6	5	4	0	3	4	3	5	2	4	2	3	3	0	2	4	4	1	1	5	1	2	3	4	2	4	3	3	2	4	2	3	2	5	1	7	2	2	4	2	6	4	4	4	5	4	3	5	4	3	4	1	2	5	1	2	3	1	2	0	2	3	3	7	2	2	2	2	6	5	3	3	3	3	0	4	1	1	3	2	2	3	3	1	3	4	2	7	1	3	2	3	4	3	1	2	3	4	2	2	3	2	2	2	2	3	2	3	5	0	4	1	2	0	6	0	2	0	4	1	1	3	1	5	2	6	1	0	2	0	5	4	3	1	0	1	1	1	3	2	1	3	3	2	0	0	1	1	4	2	4	0	1	0	2	1	3	0	0	0	2	3	3	0	1	3	1	2	0	2	1	0	5	2	1	2	2	1	0	0	2	5	2	8	2	3	0	3	3	1	0	0	1	2	3	0	0	1	1	0	0	0	3	1	3	1	2	1	4	1	1	3	2	0	0	0	2	2	0	2	4	6	3	6	1	3	2	1	1	4	3	1	2	4	1	3	3	1	0	0	2	3	2	0	2	0	4	3	4	2	2	1	0	0	0	1	0	3	5	2	0	1	1	5	5	3	2	3	1	2	2	1	0	3	1	2	1	0	0	4	1	3	1	3	3	1	1	1	4	0	4	1	5	2	2	3	2	0	0	1	1	0	2	3	0	3	1	1	6	1	2	1	0	0	5	0	4	2	2	4	2	1	1	1	0	2	2	1	6	1	1	0	1	1	0	3	2	0	0	0	0	1	1	2	1	2	1	1	2	3	1	3	1	0	2	2	0	1	1	1	1	0	0	1	0	2	0	3	0	2	1	0	0	3	0	0	1	1	0	1	2	1	1	1	0	0	0	1	1	1	1	2	2	2	4	2	0	2	2	0	0	2	1	2	0	2	3	1	2	0	2	1	3	1	0	0	0	2	1	2	0	2	1	1	1	2	1	1	2	1	2	0	1	2	1	3	0	0	1	0	1	2	0	1	0	1	2	1	0	2	2	2	1	1	1	0	1	0	4	0	1	0	1	0	2	1	3	0	4	2	2	1	1	0	2	1	2	0	0	3	0	0	2	0	0	2	3	1	1	3	0	1	5	0	2	2	2	2	3	2	3	0	2	1	0	1	3	2	2	1	4	0	1	2	0	3	1	1	1	1	2	0	0	0	1	0	2	1	1	1	1	1	0	0	2	1	2	1	1	2	1	0	1	0	1	0	2	0	0	0	0	0	0	0	1	0	2	0	2	2	1	5	0	0	0	0	2	0	0	1	0	0	1	1	0	0	4	0	2	0	0	1	2	1	0	1	1	2	2	0	2	1	0	1	0	1	1	1	0	3	2	0	0	0	2	2	0	1	0	0	7	0	0	0	2	0	1	1	1	0	1	2	0	0	0	0	2	1	1	2	0	2	4	2	1	0	1	2	0	3	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	3	2	3	2	2	0	0	1	0	2	1	1	0	2	1	0	0	1	0	1	1	1	0	0	2	0	1	0	4	0	3	1	0	1	0	2	0	2	0	2	0	0	0	1	1	0	3	1	0	0	0	0	2	0	1	0	1	0	0	0	2	1	1	1	0	1	0	1	2	1	2	1	2	0	0	1	0	1	1	0	2	1	2	0	0	1	1	2	0	1	1	1	1	1	0	0	1	1	0	0	0	0	1	2	0	0	0	0	0	0	1	1	0	2	0	2	0	0	0	2	0	0	0	2	0
345	2	2100	4000	513	0	0	5	39	181	235	375	392	449	372	401	389	405	340	304	275	240	186	162	131	116	92	90	85	81	65	61	70	76	68	74	63	77	73	71	63	57	62	60	52	48	51	60	44	50	45	55	48	44	59	51	45	52	45	36	30	43	37	34	42	32	25	21	27	30	25	40	29	27	22	25	30	33	30	18	24	18	16	20	19	23	16	23	23	19	21	15	16	15	22	21	16	15	12	15	27	15	13	14	18	14	13	22	13	11	9	22	12	12	17	22	16	10	14	14	14	15	11	19	14	13	13	11	12	16	13	9	15	10	8	13	14	14	15	6	7	15	13	11	10	11	13	11	12	7	11	5	6	10	14	8	9	7	6	10	10	13	11	11	5	6	6	7	11	5	6	7	7	4	7	6	8	12	3	10	11	9	10	4	8	5	7	9	10	14	6	9	6	4	9	9	4	8	4	5	7	8	7	11	4	3	6	8	4	4	6	4	4	0	7	8	6	3	5	8	3	4	4	4	10	4	7	11	7	4	3	7	5	4	8	9	1	5	4	6	7	4	3	3	6	6	5	5	4	2	4	3	2	4	2	5	5	5	2	6	9	8	6	4	1	3	4	7	4	3	7	6	3	6	3	5	4	7	6	6	4	3	6	3	3	4	4	2	3	5	4	3	4	5	4	6	7	4	5	2	0	1	5	5	5	5	2	4	1	2	5	5	0	4	4	3	2	2	2	6	2	2	5	6	3	2	2	2	6	6	2	4	3	1	2	1	5	2	4	5	3	2	4	5	2	3	6	1	1	4	6	2	2	4	4	4	3	2	2	3	2	2	3	3	2	4	4	5	2	3	3	4	5	5	4	4	3	4	2	0	2	1	5	5	3	2	3	4	2	2	1	5	1	1	2	1	7	3	2	4	0	4	7	3	5	3	6	0	1	2	4	1	3	4	1	2	2	1	0	3	5	2	2	4	3	1	4	5	4	2	4	2	6	1	0	1	2	3	2	4	0	1	2	3	0	0	4	4	0	3	1	3	3	1	0	2	0	2	3	4	0	3	3	6	2	0	4	1	0	1	0	2	2	1	4	3	1	2	3	1	2	1	6	0	0	4	2	0	3	2	1	3	1	2	3	1	4	3	4	4	3	2	3	2	2	2	0	2	2	1	5	1	2	1	4	1	1	1	0	5	3	2	3	4	1	4	1	4	1	0	1	3	1	1	0	2	3	3	2	5	1	1	3	4	1	1	0	1	4	1	0	1	1	3	0	0	3	4	3	2	4	1	4	1	2	1	1	1	3	2	4	2	2	3	4	1	4	1	2	2	0	3	1	1	1	3	3	0	3	2	1	1	1	0	2	1	2	2	3	1	1	0	1	2	1	1	2	2	1	0	1	2	2	2	1	2	2	4	2	0	3	3	2	0	3	0	3	2	2	1	3	4	3	0	2	0	0	3	1	1	4	2	1	1	2	0	4	1	2	0	4	2	1	2	0	2	0	5	3	2	3	1	4	1	1	1	0	2	1	2	1	2	2	1	2	1	3	1	0	1	3	2	0	2	1	0	1	1	1	3	4	0	3	0	2	1	0	1	1	1	1	0	0	1	1	3	2	1	1	1	2	1	1	0	2	3	2	0	1	0	2	0	1	0	1	5	1	2	1	1	1	1	1	0	0	1	1	2	0	2	3	0	2	1	0	1	2	0	2	1	1	1	4	1	1	0	0	1	2	1	0	1	0	0	3	0	1	1	2	0	0	0	0	2	0	1	4	1	1	0	0	1	1	2	3	1	0	4	3	1	0	3	0	0	3	3	1	2	3	2	0	0	0	0	4	1	2	1	1	1	1	0	1	1	1	1	1	1	1	0	0	0	1	3	1	1	2	2	0	1	1	1	0	2	0	0	0	1	1	0	0	0	0	2	2	1	1	0	0	1	1	4	1	0	1	3	2	0	3	3	0	2	0	1	3	1	1	1	2	0	1	1	3	1	2	0	2	0	1	0	0	1	0	0	1	1	3	0	1	2	0	2	1	2	0	2	0	1	0	0	0	0	1	2	0	0	0	3	0	0	1	1	2	0	1	0	1	0	1	0	0	2	3	1	0	0	1	0	2	1	0	1	1	1	1	1	1	1	4	1	3	1	3	0	0	1	0	1	0	2	0	1	2	0	1	0	1	0	0	1	0	2	1	0	1	1	0	3	0	0	2	1	0	0	0	1	2	1	0	0	0	1	1	1	1	2	2	2	1	0	0	1	1	2	3	2	0	2	0	2	1	0	0	0	1	1	2	2	0	0	0	2	1	1	1	0	2	0	1	1	0	2	0	0	3	0	0	1
345	3	3500	4124	466	0	0	0	10	87	103	235	235	298	277	304	270	295	283	287	274	213	172	117	82	95	63	55	66	61	54	56	52	64	56	70	72	109	145	160	127	96	65	88	70	72	57	54	54	49	53	52	49	47	45	42	41	48	29	27	39	32	46	38	36	32	39	32	30	32	28	37	33	30	17	34	32	25	29	21	34	31	24	29	38	33	31	33	35	20	29	15	24	21	26	30	21	31	15	22	28	19	24	16	21	17	14	10	23	17	14	15	17	13	16	16	17	15	15	20	9	21	13	14	11	12	6	14	13	10	8	17	11	9	7	12	8	14	8	13	17	11	10	11	10	11	13	8	5	9	19	7	9	7	11	8	5	11	8	18	8	8	5	7	5	6	9	10	10	8	6	6	5	10	6	8	7	8	12	6	8	3	13	7	5	8	9	8	5	3	8	7	6	10	1	6	7	4	2	7	6	11	10	9	10	8	12	4	5	10	8	9	9	4	3	5	5	4	9	4	7	5	4	7	7	6	5	3	5	2	9	4	2	5	8	10	14	4	9	7	7	5	6	0	4	8	6	5	8	4	6	4	5	2	8	6	6	5	6	8	7	5	5	4	5	8	3	9	7	6	5	3	5	5	13	11	4	2	7	2	6	7	8	4	5	7	2	6	9	4	4	3	5	7	4	8	5	2	5	4	4	3	3	5	1	1	4	2	3	2	4	6	3	2	6	1	4	5	1	7	6	4	3	3	1	7	6	5	1	4	6	4	5	1	2	4	5	1	4	4	2	3	6	2	5	4	5	3	2	2	6	6	4	6	6	4	6	3	2	5	5	3	2	3	5	3	4	3	3	3	1	3	3	2	1	2	3	3	4	4	4	6	5	1	0	7	2	5	3	1	4	4	6	4	4	2	2	5	2	6	3	3	2	3	1	4	0	3	4	2	0	0	1	3	6	3	1	3	2	3	3	2	3	2	3	4	0	6	2	3	3	3	3	6	2	4	4	2	1	1	4	4	1	1	4	2	3	2	4	5	3	2	0	4	2	3	3	1	1	1	0	4	1	1	2	1	1	3	5	2	2	1	3	2	0	1	3	2	4	2	4	3	0	3	2	4	5	5	1	1	4	6	1	0	0	5	3	1	1	3	3	3	3	2	3	4	2	2	0	1	5	4	2	4	5	1	5	6	3	2	0	1	0	2	2	1	0	2	2	1	3	4	2	4	2	3	4	1	2	1	1	6	1	0	2	0	1	0	3	1	2	1	4	3	2	1	1	3	1	2	1	4	2	1	3	0	0	1	3	4	1	2	3	3	2	1	0	1	2	1	2	0	0	3	1	1	1	2	2	1	1	1	1	1	2	2	4	2	3	2	0	2	1	3	1	2	2	1	2	1	2	3	1	1	3	0	0	0	3	3	2	1	1	1	1	5	0	1	0	1	0	5	2	2	3	0	3	3	0	1	3	5	1	6	2	1	4	3	1	3	3	2	3	3	1	0	2	1	1	1	1	4	4	2	1	2	1	3	5	2	3	0	2	1	1	1	3	1	3	0	1	2	2	3	1	2	1	1	0	3	0	1	0	1	1	0	1	2	2	1	1	1	0	2	2	0	1	3	2	1	1	2	4	0	2	1	0	2	3	0	0	4	1	2	3	0	2	1	2	1	2	4	2	1	6	0	0	0	1	0	1	0	1	0	1	2	2	1	2	2	2	1	0	0	1	1	1	2	2	1	1	0	1	0	1	2	1	0	3	0	0	2	1	0	1	4	0	1	1	2	1	2	2	1	2	5	2	2	2	2	1	0	2	1	0	1	2	3	1	2	4	0	2	2	0	2	1	2	0	0	2	0	0	2	0	1	0	1	1	3	0	0	0	1	3	1	3	0	3	0	3	3	3	2	1	0	1	0	0	1	1	3	1	1	1	1	1	1	0	1	1	3	1	0	0	2	1	1	1	2	0	2	0	2	1	1	0	1	1	4	0	0	0	2	2	1	0	1	2	0	1	2	0	1	3	0	2	0	1	2	1	1	0	0	2	1	1	0	0	1	1	1	1	1	0	3	1	0	1	2	0	1	1	0	5	2	3	0	2	1	3	3	0	3	2	0	1	2	2	2	0	1	0	2	1	2	4	0	0	1	0	1	1	1	0	2	1	1	1	0	1	1	1	1	1	0	0	1	0	1	1	1	1	0	2	2	1	0	1	0	1	2	0	1	2	0	0	3	0	0	1	1	1	0	1	0	2	2	1	1	1	0	2	0	0	0	1	0	3	0	3	1	2	1	0	0	2	1	1	0	0	0	1	3	1	0	1	0	1	1	1	2	1	2	3	1	0	1
345	0	2700	4247	471	0	0	0	8	39	56	163	173	207	186	220	257	243	265	268	253	228	156	113	87	57	48	42	37	35	47	52	42	58	62	105	175	254	318	346	352	352	283	234	166	92	70	68	55	69	55	61	56	53	47	49	65	51	40	39	46	43	45	47	37	37	35	36	44	33	33	35	28	53	28	31	40	31	18	26	27	37	40	44	40	33	35	41	44	28	45	23	22	27	29	27	27	25	21	16	22	16	20	34	22	20	22	24	21	19	16	18	18	25	19	15	20	28	18	16	19	14	22	18	12	19	16	11	11	11	18	11	17	10	15	17	9	13	16	16	20	14	12	16	12	13	14	5	10	16	20	11	10	11	12	17	10	16	10	11	15	11	12	7	8	18	13	12	9	9	7	10	15	10	16	7	2	7	10	9	10	7	10	11	10	14	7	15	9	10	11	8	9	10	9	14	15	2	11	11	8	7	10	12	6	10	4	5	12	9	12	7	5	15	13	5	10	7	2	11	7	5	7	5	9	9	9	10	5	11	11	3	13	9	8	4	6	10	8	10	7	6	6	6	10	9	2	6	10	3	4	7	6	13	9	6	7	6	2	8	7	4	9	7	6	6	4	3	8	5	8	7	6	10	5	4	5	3	6	9	6	3	9	5	6	4	2	6	6	11	5	3	4	4	4	5	4	4	6	3	11	3	4	3	5	10	9	7	5	5	5	6	3	2	5	5	7	9	6	7	6	5	5	4	2	2	4	7	6	5	1	3	4	8	6	3	8	2	5	6	7	6	8	4	2	4	8	2	7	3	5	7	5	4	2	3	5	1	1	2	4	1	3	4	2	2	2	4	4	5	4	11	3	3	3	3	6	6	3	10	7	7	3	3	3	5	3	5	6	4	7	6	3	5	3	5	3	1	0	5	1	3	4	6	6	4	3	4	5	4	3	1	4	4	5	4	4	4	4	5	3	3	4	5	2	2	5	4	3	5	2	9	3	2	1	3	2	4	0	6	6	4	2	2	2	3	4	2	5	4	4	2	3	5	0	7	6	4	3	2	1	2	2	7	4	5	2	3	2	5	4	3	0	3	4	5	4	3	3	3	2	4	1	6	3	1	5	6	1	4	6	5	6	4	4	3	5	2	1	0	5	3	0	6	1	2	5	1	2	3	2	3	3	3	3	2	2	4	2	2	5	1	2	2	3	2	2	5	7	3	6	2	5	3	6	4	3	2	1	1	2	2	3	2	2	3	1	3	2	1	2	5	4	2	2	7	2	3	3	1	2	1	3	2	0	6	1	1	1	1	5	4	4	3	6	8	4	1	2	3	3	3	5	5	7	1	1	2	2	3	3	3	2	6	0	1	2	1	0	1	1	3	1	1	5	2	3	4	1	5	5	0	1	5	1	0	4	2	2	3	0	2	2	2	2	4	3	3	2	4	3	3	2	2	2	1	2	2	1	6	2	1	1	0	3	2	1	2	1	1	1	1	2	0	4	4	5	4	1	2	4	2	3	2	3	2	2	0	1	1	3	1	2	7	2	5	4	4	1	4	4	3	0	4	3	4	3	2	1	4	2	3	1	2	1	3	3	1	4	2	2	2	0	2	2	1	3	3	3	1	0	5	1	1	2	1	2	5	6	0	1	1	0	4	5	1	1	2	3	1	1	1	2	3	4	2	2	1	3	2	3	0	1	0	2	1	1	2	2	3	0	1	1	0	3	2	3	1	3	3	0	1	0	0	2	1	2	3	2	1	2	3	2	1	1	4	2	4	1	2	3	1	1	1	1	2	1	4	1	1	1	1	2	2	1	3	0	1	3	2	4	3	1	2	0	0	2	3	4	1	1	0	1	1	4	4	0	4	3	4	4	6	2	3	2	1	0	5	2	3	1	1	3	1	0	0	2	2	1	1	0	1	5	1	2	2	1	4	0	1	1	4	1	1	1	0	0	1	0	3	0	2	1	0	0	2	2	3	1	0	1	2	2	1	2	2	2	3	1	1	2	3	3	0	0	0	0	4	0	4	2	0	1	3	1	1	1	1	0	1	4	2	1	2	2	1	2	0	0	0	3	2	2	2	0	0	1	2	4	0	2	1	2	3	0	3	1	2	1	0	0	1	0	1	2	1	2	0	1	0	2	2	2	2	0	1	1	3	0	2	1	1	3	2	3	1	4	2	2	1	3	0	0	0	2	2	1	2	1	1	1	0	1	1	1	1	2	2	0	0	0	0	4	1	2	0	2	0	2	2	0	0	2	1	2	0	1	0	1	0	2	1	0	1	1	4	3	2	1	5	1	3	1	2	1	2	1	1	4	0	1	2	1	0	1	0	1	2
345	1	1900	4370	516	0	1	45	174	441	537	739	724	673	643	582	466	454	378	331	278	268	189	158	149	145	113	96	97	78	56	64	59	75	64	78	129	138	182	185	186	166	127	71	59	51	47	50	42	39	40	42	26	29	32	31	34	36	20	27	21	22	36	18	31	22	15	25	19	23	24	25	20	23	18	19	15	20	23	18	20	18	21	13	23	25	23	18	17	18	18	13	10	23	11	21	10	18	18	6	19	11	11	13	9	11	14	18	8	10	14	14	3	13	7	16	9	13	10	21	9	10	12	12	8	10	9	11	5	7	11	12	7	4	11	5	8	10	7	11	5	7	9	4	8	3	9	8	9	5	6	4	8	7	6	9	3	8	6	5	6	8	6	4	8	5	8	6	6	5	4	8	5	12	7	5	4	7	4	3	8	3	3	4	6	4	0	2	4	8	7	4	2	6	6	7	5	5	6	3	8	4	1	1	2	5	1	5	1	6	9	4	4	5	2	5	7	2	3	3	4	4	2	3	4	4	2	6	5	4	6	2	4	2	4	1	1	3	2	2	4	4	5	1	4	3	6	3	1	6	5	4	0	1	3	3	3	5	3	2	5	2	2	1	6	4	3	2	2	5	2	5	2	12	4	0	3	1	5	0	1	3	0	3	4	3	0	0	1	2	2	3	4	4	2	5	2	1	4	3	2	2	5	2	5	3	3	1	5	3	2	4	2	4	0	1	1	3	3	2	2	2	4	4	2	3	1	0	0	2	3	3	0	0	0	4	3	3	4	3	1	2	1	3	1	3	6	1	2	2	1	5	4	1	2	1	0	5	3	2	1	2	1	1	1	3	2	6	3	1	4	4	2	1	2	2	3	1	2	3	0	1	3	3	1	3	2	1	3	0	1	3	1	0	1	2	0	2	4	0	2	2	2	1	1	1	3	11	3	2	3	3	2	3	0	3	4	2	3	5	0	3	1	1	2	1	1	1	4	0	2	1	0	1	1	0	2	1	2	0	4	1	2	1	3	4	1	5	1	0	4	3	1	2	0	3	2	0	2	2	1	1	2	1	2	1	1	1	5	2	2	1	2	0	2	2	0	3	2	0	2	0	1	0	2	3	3	2	3	3	3	0	1	4	1	3	1	1	0	2	2	1	2	2	1	1	1	1	0	4	2	2	2	1	1	3	2	1	1	0	0	0	1	2	0	4	1	0	2	2	1	0	2	2	0	2	3	0	1	0	2	2	0	0	2	2	2	1	1	3	2	1	3	1	1	1	1	0	0	2	0	1	1	0	0	2	2	2	2	1	1	3	2	1	1	2	0	2	1	4	2	2	1	2	2	2	1	1	3	5	1	1	0	1	2	2	1	0	2	1	1	0	1	0	0	1	1	2	4	0	1	0	2	3	0	0	1	0	0	0	1	1	1	0	3	1	2	0	1	2	4	0	2	0	1	2	1	2	6	1	4	4	1	3	0	3	1	1	1	1	2	0	3	1	0	1	0	0	1	2	1	1	1	2	1	1	1	1	2	0	2	3	1	1	2	0	0	1	0	0	3	2	4	2	1	0	0	1	2	1	1	1	1	0	2	1	2	0	0	0	2	1	1	0	1	0	3	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	2	1	1	1	0	0	1	1	0	1	3	1	3	1	2	2	1	1	0	0	0	2	0	2	0	1	0	0	1	1	2	3	2	2	1	2	1	0	0	0	1	0	0	1	1	1	1	1	0	0	2	0	2	1	1	0	1	5	2	0	2	4	1	0	2	3	0	0	1	0	2	0	0	2	0	1	3	0	0	0	3	0	2	1	0	1	1	0	1	1	1	0	0	0	3	2	1	1	2	1	0	2	1	3	0	0	0	0	2	0	2	2	1	0	1	0	0	1	2	1	2	2	0	0	1	0	0	0	0	2	0	1	0	0	1	0	1	0	0	0	0	0	0	1	2	0	0	0	0	1	3	1	1	1	1	0	2	2	1	0	1	1	1	1	1	1	1	0	0	0	1	0	0	1	1	0	1	0	1	1	2	0	0	0	1	4	1	0	1	0	2	1	0	3	1	1	0	0	0	2	1	1	1	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	2	1	0	0	1	0	0	0	2	1	0	0	0	0	1	0	0	0	1	0	0	2	0	1	2	1	1	0	3	3	1	0	1	0	1	2	0	0	0	1	0	2	3	0	0	1	1	0	2	1	1	1	1	0	1	0	0	0	0	0	2	2	1	0	1	1	0	0	0	0	2	0	0	1	1	2	1	1	1	1	1	0	1	0	1	2
345	2	2100	4493	455	0	0	18	58	173	198	338	317	324	317	323	300	293	285	284	252	218	169	151	117	98	81	80	79	64	67	64	62	41	70	53	72	107	127	170	246	241	228	208	183	126	85	61	52	47	48	52	61	54	55	52	56	49	46	36	25	39	39	38	31	43	37	46	31	26	33	33	25	37	37	35	29	30	23	21	23	24	21	14	28	29	25	25	24	28	15	28	17	18	20	24	22	29	13	23	10	26	21	15	16	25	17	14	23	21	18	18	20	19	19	21	20	25	23	20	28	33	22	21	28	15	12	13	21	14	25	9	10	7	5	12	14	14	12	10	17	8	6	10	17	12	8	9	11	10	13	15	12	7	11	13	7	14	9	13	9	12	11	11	8	11	13	6	10	6	10	9	13	10	10	10	12	9	11	7	6	3	7	7	7	6	6	8	10	6	4	8	5	4	11	8	4	7	8	7	7	9	7	9	9	8	12	7	8	8	4	4	8	6	4	4	12	7	5	9	6	12	7	5	7	4	6	5	10	5	10	8	11	5	9	4	6	3	6	6	11	6	3	5	7	8	7	10	8	6	4	7	7	8	8	7	3	5	8	7	6	10	6	4	9	2	6	8	6	4	6	8	9	8	4	9	4	5	7	6	3	6	5	4	2	4	3	9	3	6	4	3	7	7	3	3	6	5	4	4	1	3	2	2	5	4	3	7	4	8	3	3	3	5	2	4	6	5	2	6	3	6	4	4	2	8	4	3	2	5	1	6	3	3	5	5	5	5	2	5	5	6	4	4	4	5	3	4	4	5	5	8	6	5	5	2	1	4	2	5	8	9	7	5	2	2	3	1	1	3	4	2	4	0	2	5	2	1	1	4	2	6	7	2	2	2	4	4	5	3	1	5	3	3	4	3	4	1	4	1	4	1	6	4	2	4	1	4	5	3	2	1	1	3	2	1	3	5	3	4	2	7	4	5	2	5	4	4	0	0	4	2	4	4	1	4	2	3	2	3	3	3	2	4	2	3	5	1	4	5	2	1	4	2	1	4	3	5	3	6	3	1	1	4	3	1	3	3	3	2	5	2	4	3	3	0	0	3	5	5	1	5	4	1	6	3	2	3	2	2	4	2	0	3	1	4	0	0	3	1	4	1	3	3	4	1	2	2	2	2	6	1	4	3	3	5	1	0	2	2	3	2	1	3	1	2	1	4	1	1	3	3	3	2	1	4	2	2	4	3	1	1	6	2	1	3	3	4	3	5	1	4	5	4	1	2	3	1	1	2	2	2	3	1	2	5	2	3	3	1	1	2	1	1	5	5	4	1	2	2	0	1	0	3	1	1	1	4	2	6	3	1	2	3	5	3	1	3	2	2	2	7	1	2	3	2	1	0	0	3	2	3	4	1	1	0	2	7	1	1	2	3	1	0	1	1	2	2	2	6	1	3	3	5	1	2	2	2	3	1	1	3	3	0	0	0	3	3	1	1	5	4	2	1	2	3	5	2	2	0	1	2	0	2	3	2	3	2	0	2	0	0	2	3	1	1	1	3	0	2	1	1	1	1	3	3	1	1	0	2	0	1	2	2	2	2	0	2	0	2	0	0	0	3	0	1	1	2	2	1	1	1	5	1	2	3	3	1	3	2	2	1	1	0	1	1	3	1	3	3	5	1	1	0	0	0	4	2	2	4	1	2	1	2	1	5	4	3	1	1	0	1	0	1	0	2	2	2	0	1	1	1	1	0	3	2	2	3	0	5	0	0	1	1	1	1	2	1	0	2	3	1	0	1	0	5	1	2	2	1	1	2	0	2	3	2	0	2	3	1	0	1	1	2	1	1	1	2	0	2	2	3	1	2	1	2	2	1	1	1	1	2	1	4	1	1	1	1	1	1	1	0	2	0	0	1	0	0	1	2	0	1	2	1	5	0	0	2	0	4	1	0	0	1	1	3	2	1	2	1	3	0	1	2	0	1	5	5	1	3	1	3	1	0	3	1	1	5	2	2	2	2	1	4	1	1	1	0	4	0	3	1	0	0	1	3	3	2	2	0	1	1	1	2	1	0	0	0	1	0	2	2	4	1	7	1	1	1	1	2	0	3	3	0	0	0	3	4	1	1	1	0	0	0	2	2	1	1	2	0	1	0	0	2	1	2	3	2	0	0	0	0	1	5	0	1	1	0	0	3	1	3	1	1	0	2	2	1	1	0	0	2	2	2	0	1	0	1	1	1	1	3	1	1	0	2	3	0	0	2	2	1	4	0	3	1	0	2	1	1	0	0	1	0	1	3	4	0	0	0	1	0	1	0	3	2	1	1	1	0	1	0	0	4	0	2	0	1
345	3	3500	4616	467	0	0	4	38	200	298	466	476	495	417	407	429	401	373	335	308	311	273	249	248	190	165	159	138	102	81	88	78	81	80	110	131	190	257	253	302	294	313	279	233	187	140	123	80	79	71	64	62	48	53	60	52	65	52	46	52	43	43	51	37	44	38	39	47	31	39	43	33	43	30	48	28	40	29	32	29	36	45	27	28	35	25	33	45	38	27	39	28	23	20	25	22	20	21	24	25	31	20	23	26	24	13	31	24	16	16	19	14	21	18	25	28	29	25	21	29	29	18	19	21	11	13	20	19	20	14	21	19	20	14	22	10	22	14	13	9	16	17	20	14	14	15	13	12	23	15	22	16	15	20	15	16	10	12	10	15	7	11	11	15	14	7	16	10	9	9	11	10	13	8	8	11	13	15	10	14	8	10	13	12	8	14	6	13	10	7	9	8	12	8	7	11	8	9	13	7	8	5	6	5	5	8	8	8	9	7	6	9	11	7	7	9	8	5	9	7	6	18	6	7	10	3	10	11	16	9	8	5	6	7	11	7	3	4	10	3	10	8	8	11	10	8	7	4	8	4	3	5	4	6	4	7	9	7	5	3	6	4	8	4	5	8	10	5	6	6	9	5	7	5	9	8	6	5	11	2	11	6	6	6	6	7	3	4	10	4	5	1	5	2	1	4	4	6	5	3	7	12	8	5	7	5	6	8	3	5	5	2	5	2	3	5	10	2	4	7	5	9	5	4	7	7	2	7	4	7	5	6	5	2	6	5	5	8	5	6	5	4	6	6	4	5	4	3	5	3	5	7	1	8	3	9	1	5	5	2	1	3	8	6	5	2	5	6	4	3	6	7	2	2	3	2	3	4	1	5	3	4	11	3	4	4	3	1	5	4	5	3	3	5	1	2	5	3	5	6	3	7	5	2	6	4	3	5	4	6	4	1	3	3	5	3	4	4	5	2	3	2	3	3	7	1	3	3	1	3	4	3	2	4	7	2	2	5	5	2	6	3	2	3	2	3	3	5	3	6	4	3	4	2	4	5	1	2	3	3	1	7	2	3	3	5	4	5	5	2	2	1	6	3	2	3	5	2	4	5	3	2	4	1	6	7	0	2	3	4	3	3	5	3	6	5	5	3	5	1	6	1	5	3	5	8	1	2	4	5	4	6	3	3	2	1	2	2	5	6	4	2	4	0	1	3	2	3	5	4	2	2	3	2	5	1	3	1	2	4	4	1	2	4	3	1	1	1	0	2	4	4	6	3	1	2	2	4	3	3	2	3	1	5	6	3	3	2	4	6	2	3	1	1	1	2	1	4	3	3	6	4	5	5	6	3	1	4	2	1	4	3	1	0	2	2	4	1	4	2	1	0	0	4	4	2	2	4	3	3	1	4	4	3	3	0	3	5	3	2	2	3	6	3	2	5	3	0	4	1	2	1	0	1	6	2	3	0	8	0	6	3	3	0	2	4	1	1	2	0	1	2	0	1	4	2	1	2	4	4	0	2	2	2	2	0	2	3	3	2	2	3	0	1	1	4	3	1	0	2	0	2	3	1	0	2	2	2	1	1	1	1	1	0	5	3	2	1	2	3	2	1	0	2	2	3	1	2	3	3	2	1	2	3	2	3	1	2	1	0	0	4	1	2	1	2	1	2	4	5	2	2	0	2	6	3	3	1	0	3	1	3	0	0	0	3	0	1	1	3	0	2	2	1	2	1	3	4	1	1	1	2	2	1	1	1	2	2	0	0	1	0	1	2	3	1	4	3	2	2	0	4	0	1	1	1	3	0	1	2	1	0	2	0	0	0	1	1	2	2	1	1	1	2	4	6	3	2	3	1	3	6	1	1	0	0	2	0	2	1	3	2	3	1	4	3	3	0	0	3	0	0	1	3	2	1	1	1	1	0	0	1	0	1	3	0	1	3	2	2	1	1	4	0	3	2	0	5	2	3	2	2	0	2	3	4	1	1	2	1	4	3	1	2	2	1	2	2	1	2	1	2	0	0	0	0	0	0	2	0	1	0	1	1	2	2	0	1	0	4	4	1	1	1	2	1	5	1	2	2	1	2	0	1	4	2	1	4	4	1	1	2	2	1	2	0	3	0	0	0	1	0	1	2	3	1	1	0	0	1	3	1	2	0	3	1	1	1	1	2	3	2	2	0	1	1	1	1	1	3	0	1	3	2	1	3	0	3	5	1	3	4	0	1	2	2	0	3	2	0	2	1	5	5	2	0	1	0	2	0	5	3	1	0	1	0	2	1	1	2	4	1	1	2	1	2	0	1	2	2	1	2	1	2	3	0	3	0	3	1	0	2	2	2	2	0	3
