345	0	2700	226085	374	0	2	9	72	276	353	547	524	578	468	468	427	417	305	291	254	211	177	160	128	99	120	88	79	90	76	89	83	77	85	83	74	77	49	73	69	74	69	67	61	63	52	46	61	35	53	46	56	53	43	53	34	45	31	33	37	30	31	33	41	34	33	37	33	32	23	26	29	25	25	23	30	27	28	20	22	22	17	14	12	25	19	17	18	18	17	17	16	15	17	21	18	21	27	20	15	14	16	19	10	15	18	12	18	17	14	18	16	15	18	15	17	16	15	17	17	21	6	10	16	17	18	9	10	15	24	16	11	15	14	15	26	13	15	10	13	12	11	16	14	12	7	9	12	12	17	13	14	15	8	13	12	10	9	10	11	14	4	8	13	17	9	10	11	14	10	20	13	12	15	8	22	14	9	19	10	13	14	11	12	14	12	12	13	10	14	17	14	10	11	8	11	12	6	5	17	12	11	7	14	7	8	15	6	8	9	7	5	1	8	5	8	9	5	6	12	6	6	7	4	8	7	7	10	7	4	2	5	2	6	6	3	3	1	7	9	4	6	6	3	4	0	1	7	1	8	3	6	4	3	1	3	6	7	8	8	5	5	5	2	5	3	5	3	5	3	1	5	6	6	3	9	6	2	6	6	5	1	1	5	1	0	3	7	1	6	7	3	7	1	3	2	3	7	2	7	4	6	9	4	1	0	5	6	7	1	2	4	3	4	5	2	5	3	6	4	5	3	7	1	5	3	0	3	1	1	5	5	2	4	3	3	0	5	3	4	6	2	3	4	4	2	4	3	5	6	6	4	2	2	1	4	1	1	2	4	1	3	0	5	5	3	3	3	1	4	5	3	4	5	4	2	7	1	1	4	3	3	2	2	2	3	1	1	7	2	2	4	3	3	1	5	3	1	3	6	3	5	3	1	3	1	2	1	0	2	2	0	3	2	2	1	2	2	1	3	3	0	2	6	6	0	5	2	2	0	2	1	3	4	4	2	1	5	2	1	1	3	7	4	2	0	3	4	5	3	2	0	5	7	1	2	2	2	3	3	2	4	5	3	3	0	0	1	1	4	0	0	1	4	3	2	4	1	0	1	3	2	5	1	2	2	3	1	2	2	0	1	2	3	1	2	2	2	2	3	1	1	4	4	3	0	4	3	4	0	0	2	5	1	5	6	1	2	1	2	6	4	2	2	2	2	3	1	1	1	2	5	0	2	1	0	2	2	0	0	1	5	2	2	1	2	3	2	1	2	4	2	0	1	2	1	3	1	2	2	0	2	2	0	3	0	1	4	1	3	1	0	3	0	0	3	3	1	2	0	1	4	0	0	3	0	2	1	1	1	2	1	1	2	5	4	4	2	6	1	3	3	2	2	0	0	0	1	1	2	4	0	1	2	0	3	2	3	1	4	1	1	1	2	2	1	1	2	3	0	1	2	1	3	1	0	2	0	0	4	1	3	1	4	2	2	0	0	3	4	1	4	1	2	0	1	1	2	3	2	3	4	1	2	2	1	2	1	1	3	0	0	4	3	3	0	1	5	3	0	1	2	1	1	5	2	1	5	0	1	2	2	2	1	1	3	6	0	4	2	1	0	1	0	1	0	1	2	0	2	0	0	1	1	1	3	0	1	3	1	2	0	2	1	2	3	0	1	2	1	1	2	0	0	2	0	1	1	1	1	2	2	1	1	2	0	1	1	2	1	1	1	1	2	1	2	2	2	1	3	0	1	0	2	0	0	2	1	1	2	0	3	0	2	0	1	2	0	1	3	0	1	1	0	2	0	1	0	1	3	1	1	3	1	2	1	0	1	3	0	1	0	1	2	1	0	1	1	1	1	0	2	1	1	1	0	2	3	1	0	0	0	0	0	2	2	3	4	1	0	0	2	1	3	1	2	4	1	0	0	0	0	1	0	2	1	2	0	0	1	3	0	1	0	2	2	0	0	3	1	1	2	3	0	0	1	1	3	2	2	2	0	1	2	0	3	1	0	1	3	0	0	1	0	0	1	3	1	0	0	1	1	1	1	0	2	1	3	1	0	1	0	3	1	3	1	2	1	3	0	3	0	0	0	1	0	0	1	0	1	0	1	1	1	4	2	1	2	1	1	3	1	1	0	0	0	1	1	2	1	0	1	2	0	1	3	1	2	1	1	0	0	0	0	1	1	4	0	1	5	0	0	0	1	0	0	0	1	1	2	0	1	0	0	2	1	0	1	1	0	1	0	1	0	0	1	1	0	0	1	1	1	0	1	1	1	3	0	1	0	3	1	5	0	0	0	0	0	3	1	1	1	2	0	1	0	2	1	1	5	0	0	1	1	1	1	1
345	1	1900	226208	360	1	6	224	566	841	889	882	751	630	558	492	451	338	310	279	209	211	196	157	149	116	107	98	90	85	73	84	69	76	74	71	50	50	52	71	60	57	51	57	44	38	48	47	39	34	26	35	33	34	29	16	24	32	25	20	22	23	23	17	17	16	23	18	20	18	20	21	20	17	8	15	28	16	19	18	12	17	13	20	8	8	8	12	17	14	22	15	16	15	12	10	24	14	16	11	8	11	14	7	14	8	15	17	10	10	16	18	10	10	12	11	13	14	21	11	16	12	7	14	14	7	8	9	6	8	13	6	9	6	6	8	7	12	5	7	6	7	7	6	8	8	4	3	8	4	7	4	7	7	6	5	8	10	4	2	7	3	5	9	6	4	3	6	6	2	3	2	5	6	8	6	6	6	6	5	9	9	8	3	8	3	9	6	7	7	8	13	7	11	4	10	5	2	4	8	3	3	5	5	5	4	0	4	4	5	0	4	2	6	2	2	7	6	0	1	4	2	3	3	2	4	5	7	3	3	2	3	3	4	1	2	4	2	2	4	3	4	2	2	2	1	5	4	3	1	4	1	3	4	3	2	1	2	1	1	5	3	2	1	1	1	4	1	2	3	0	1	1	4	2	0	4	2	1	0	5	3	3	2	1	2	1	3	7	1	0	3	2	4	4	2	4	1	3	3	2	4	0	0	2	2	0	0	1	3	1	2	3	0	3	5	2	0	1	0	2	3	0	0	3	1	4	2	3	3	2	2	3	4	0	1	3	4	2	1	1	0	2	3	0	1	4	1	3	1	1	4	1	3	3	1	0	4	3	1	3	2	0	2	0	2	1	3	2	2	1	0	2	2	0	3	2	2	1	3	1	1	1	1	1	3	3	4	4	1	0	1	1	2	1	0	3	1	1	0	3	1	3	1	4	1	0	3	1	1	0	3	4	1	0	1	4	0	2	1	3	3	0	2	1	0	0	2	1	3	2	2	1	0	0	2	1	0	3	0	0	0	1	2	1	0	2	0	0	1	1	0	5	0	2	2	0	0	2	1	1	1	3	6	1	1	1	0	2	0	2	0	0	0	1	1	1	2	2	2	0	3	1	2	1	4	1	0	0	3	1	3	2	5	1	1	1	0	0	0	2	1	0	1	2	1	0	1	1	2	0	0	0	0	2	1	3	0	1	1	1	1	2	1	2	1	1	0	1	0	1	3	1	0	0	1	2	1	0	0	0	2	0	2	0	1	0	0	0	2	1	3	0	0	0	1	1	1	0	4	1	2	1	1	1	1	0	0	4	2	2	1	1	1	2	1	0	1	1	2	0	3	0	2	0	1	0	2	0	0	0	0	1	0	2	2	0	0	0	0	0	1	1	1	0	0	0	1	1	1	1	0	0	0	2	0	1	2	2	1	1	3	1	1	2	0	0	1	1	1	0	1	0	0	1	0	0	1	1	2	1	0	1	0	1	0	1	0	0	0	1	1	3	0	0	0	0	0	0	0	0	1	0	1	1	1	2	2	2	2	2	0	1	1	0	1	1	2	0	1	1	1	2	0	0	0	1	1	0	1	0	2	0	0	0	0	3	1	0	0	0	0	0	2	1	3	0	1	0	1	2	1	2	3	0	1	1	1	1	1	1	2	0	1	1	1	0	2	0	0	0	0	0	0	0	1	1	1	1	1	3	4	2	0	0	1	1	1	1	0	0	0	0	0	2	1	1	0	1	0	1	1	1	0	0	2	1	2	1	1	1	2	1	0	1	1	1	2	1	1	1	0	0	1	2	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	2	1	0	0	0	1	1	2	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	1	1	0	0	1	0	1	1	3	1	0	0	1	1	1	0	0	1	0	2	0	1	0	0	2	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	4	1	0	0	2	1	1	1	1	0	0	0	3	2	0	1	1	1	1	1	0	0	0	0	0	0	1	2	1	0	2	0	1	1	0	1	0	0	0	2	0	1	1	0	0	1	0	0	1	2	1	1	2	0	2	1	0	0	0	1	2	1	0	0	0	0	0	0	0	1	0	1	2	1	0	1	0	1	1	2	2	1	1	0	1	0	2	2	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	1	1	2	2	2	1	1	1	1	0	0	0	1	0	0	0	0	0	1	1	0
345	2	2100	226332	358	0	9	146	436	769	870	868	812	738	622	544	466	398	286	253	214	191	164	136	135	121	106	101	79	94	61	93	65	70	82	66	54	62	59	61	66	67	49	70	43	47	46	33	38	30	45	42	38	44	41	35	23	34	29	24	26	32	22	20	25	18	27	17	13	23	27	26	22	21	18	16	20	17	16	23	19	10	17	24	20	28	23	16	23	23	20	21	17	19	15	17	17	23	19	22	12	13	15	17	10	14	15	11	16	18	20	12	9	11	14	12	10	6	8	12	12	11	3	13	8	4	4	8	7	8	5	15	11	12	13	5	9	6	4	7	6	8	4	6	5	10	15	10	5	4	8	8	5	13	3	10	3	8	10	3	6	0	6	5	4	6	6	5	4	7	5	6	6	6	7	6	5	3	3	1	7	5	7	7	7	9	4	3	9	8	10	9	3	3	8	2	1	2	5	4	10	6	8	7	5	1	5	2	4	4	1	2	4	5	1	2	6	5	6	2	3	4	3	1	5	6	4	5	6	5	3	5	4	2	4	4	4	6	3	4	7	1	2	5	5	5	3	8	4	4	5	2	4	7	2	3	1	2	3	1	4	2	3	6	6	6	6	2	0	3	4	1	4	5	1	5	7	4	3	4	3	3	4	6	3	1	2	2	4	0	1	7	1	7	3	4	3	4	4	2	6	1	1	2	4	1	1	4	4	2	2	2	2	3	2	4	6	2	4	3	1	2	0	4	3	7	5	2	2	0	2	3	7	0	3	1	1	3	2	2	1	1	2	0	3	4	1	1	2	6	1	5	1	3	0	3	4	3	3	1	1	1	3	3	1	1	4	3	1	2	6	3	2	2	0	1	1	2	2	2	4	2	4	1	3	2	3	1	4	3	4	0	2	1	1	2	2	1	2	1	0	3	3	0	0	2	2	2	1	2	0	5	3	2	2	1	1	5	2	3	4	2	2	0	2	4	1	3	3	1	1	0	1	2	3	0	2	0	3	4	3	0	2	1	0	3	3	3	2	2	2	1	2	2	1	3	1	1	0	2	1	1	3	1	1	1	4	1	3	0	2	3	1	2	0	0	2	0	2	3	3	2	3	1	1	2	7	2	6	2	2	1	2	1	1	1	2	1	1	1	1	0	1	1	0	0	1	1	1	3	1	1	1	1	2	2	2	4	1	2	3	3	1	1	1	2	0	2	1	4	3	1	1	0	1	0	0	3	0	2	1	2	0	2	0	0	2	0	1	1	0	1	2	2	4	1	0	4	0	3	2	1	2	1	2	1	1	0	0	1	0	2	3	0	1	4	0	2	1	1	3	0	4	0	1	3	1	2	1	3	1	1	2	0	0	0	1	2	4	1	0	1	2	1	2	0	1	2	1	1	5	1	2	0	1	4	0	1	2	1	1	0	3	3	1	2	1	1	1	1	1	0	2	2	0	1	1	0	0	0	1	1	2	1	1	2	3	2	1	0	0	1	1	2	1	0	1	0	1	0	0	2	3	2	1	2	2	0	0	0	2	0	0	3	1	0	2	1	1	1	2	0	0	5	0	1	2	1	0	1	2	3	3	1	1	0	2	0	1	2	1	1	0	1	0	0	3	0	1	0	2	1	0	0	0	2	1	0	0	1	1	1	2	1	1	0	1	1	4	1	1	0	2	0	0	0	0	1	2	1	1	2	1	1	1	3	0	1	1	0	1	0	1	0	0	0	1	0	1	0	1	1	0	0	2	0	1	1	1	2	2	0	1	0	0	1	1	1	1	1	2	0	4	2	0	1	0	1	0	0	0	1	2	1	1	1	1	1	0	0	1	3	4	2	0	3	0	1	1	1	1	1	0	0	1	1	2	1	2	2	1	2	0	1	2	0	0	1	0	1	0	0	0	3	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	2	1	2	0	1	0	1	0	0	1	4	1	1	0	0	2	1	1	1	1	0	1	2	2	1	2	2	0	0	0	1	1	1	0	1	1	1	0	1	1	1	2	1	0	0	1	0	0	1	2	1	1	3	1	1	0	1	2	1	0	0	1	0	3	1	0	1	0	1	1	0	1	4	0	0	0	0	2	1	2	0	0	3	2	0	1	0	0	2	0	1	0	2	1	1	1	0	0	0	0	2	0	2	0	1	1	0	0	0	0	0	0	2	1	1	0	0	1	0	0	0	0	1	0	1	0	4	0	2	2	0	0	1	0	1	0	1	1	2	0	0	2	0	2	1	1	1	2	0	2	0	0	1	1	1	2	2	0	1	0	2	0	0	2	0	0	0	0	2	1	0	0	1	0	2	0
345	3	3500	226455	368	0	2	51	182	492	539	725	680	676	592	586	522	506	436	387	326	287	226	185	128	116	100	85	67	67	74	68	79	56	60	61	60	70	77	70	50	59	52	62	50	56	51	54	46	53	31	32	44	36	45	38	37	35	24	37	40	21	26	28	31	31	28	26	37	29	31	35	31	30	29	19	22	33	21	21	27	25	19	29	29	21	22	20	18	14	20	18	22	16	12	19	12	16	11	13	11	15	18	16	5	13	15	9	13	10	9	10	10	11	11	7	16	12	2	9	14	16	10	10	10	5	15	4	10	8	10	15	8	11	16	17	21	11	10	15	10	13	9	15	12	12	12	12	9	10	7	12	9	13	13	11	10	8	5	8	9	3	11	8	10	7	7	14	9	7	6	5	8	5	4	4	9	3	6	9	5	8	11	7	5	6	7	4	1	3	10	8	4	6	6	4	1	5	3	2	5	6	1	2	2	3	11	3	8	5	3	7	3	5	5	7	6	4	4	2	7	3	3	5	2	2	5	6	4	4	2	5	2	12	5	1	5	4	5	3	4	7	5	8	6	6	7	6	4	6	7	1	3	9	3	4	2	4	4	3	3	8	2	4	7	6	8	1	6	3	4	2	1	2	1	2	2	1	4	1	1	4	2	4	3	4	1	3	5	3	6	4	2	6	2	3	5	2	4	1	1	1	2	2	4	1	1	0	2	3	1	2	3	4	3	2	5	2	1	5	2	4	3	3	1	3	2	2	1	1	1	2	3	4	0	4	2	6	4	2	2	5	2	2	1	2	4	0	4	1	2	4	2	1	6	4	2	1	5	5	2	2	1	3	3	3	2	4	4	0	2	4	2	4	0	1	3	5	0	3	2	4	1	1	2	3	3	3	3	5	0	3	4	1	1	2	3	4	2	3	1	4	4	0	0	3	1	2	1	1	0	1	3	3	0	3	3	0	0	1	0	0	1	0	1	2	1	1	2	3	1	2	2	2	2	3	0	3	2	2	0	2	2	0	2	0	1	2	0	2	5	2	2	2	1	1	2	2	5	2	1	0	2	1	2	0	1	4	3	0	1	1	2	0	2	1	3	2	2	0	4	0	1	2	3	1	2	0	2	3	5	3	3	2	2	3	0	2	1	0	3	1	4	1	1	2	3	4	3	0	0	1	0	2	2	0	1	0	1	3	1	0	3	0	2	3	4	0	1	1	2	2	1	4	0	2	2	3	3	1	1	2	3	2	3	1	1	4	1	1	3	3	1	1	2	1	1	3	3	1	3	0	2	0	2	0	2	3	3	0	1	2	4	0	1	0	4	0	1	0	3	1	1	1	1	2	0	2	0	1	2	1	0	3	2	0	1	3	0	2	1	2	2	0	3	0	2	1	2	1	0	2	4	2	2	2	0	0	1	0	1	0	1	3	2	1	1	4	2	0	2	1	0	0	2	1	0	3	0	2	0	0	0	3	0	2	1	2	0	0	2	2	0	2	2	1	0	2	1	0	3	2	1	1	1	1	2	1	2	1	1	2	2	2	1	3	1	2	0	2	0	0	3	0	0	0	1	1	1	1	2	0	0	1	0	1	0	1	4	1	1	2	1	0	1	0	1	1	1	1	0	3	3	1	1	0	0	0	1	2	2	1	2	0	1	1	3	0	0	0	2	1	0	2	0	0	1	1	2	1	2	0	1	2	0	1	2	0	1	0	1	1	1	4	1	0	1	0	2	0	1	1	2	0	2	1	1	1	1	0	1	0	0	0	1	1	0	1	0	0	1	1	0	2	0	1	1	2	2	1	1	1	0	2	2	5	0	1	1	1	2	0	0	0	1	1	1	1	1	2	0	0	0	1	1	0	0	1	2	0	2	2	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	3	0	0	0	0	1	0	1	1	1	1	2	1	0	0	1	2	1	0	2	0	0	1	0	1	0	0	0	0	1	2	1	0	2	1	0	1	0	1	2	1	1	2	1	1	0	2	2	1	2	1	0	1	1	3	1	1	1	2	0	1	2	1	1	0	0	0	0	0	1	0	1	0	1	1	1	0	1	2	2	1	0	0	1	1	1	0	0	1	1	0	1	1	1	1	0	0	0	1	0	1	1	1	1	2	0	2	1	0	1	1	0	1	1	0	2	3	1	2	1	0	2	2	0	2	1	1	1	0	0	2	0	0	1	1	0	1	1	1	0	2	0	0	0	1	0	1	1	2	1	0	0	2	0	1	0	1	1	0	1	0	1	1	0	0	2	0	0	2	0	0	1	2	1	1	2	0	0	0	2	0	0	0	0	2	2	0
345	0	2700	226578	363	2	1	72	227	570	672	797	768	770	706	629	589	510	414	362	253	220	173	146	138	126	106	91	93	94	84	96	96	95	76	94	83	81	72	83	76	63	70	79	54	65	58	57	65	64	60	60	42	60	44	52	45	45	42	39	44	36	40	47	40	31	34	42	32	34	40	37	27	30	32	26	28	45	33	33	35	36	32	27	34	33	35	28	25	24	38	20	32	39	20	25	20	32	18	23	15	22	18	12	29	20	25	14	23	27	22	22	13	18	22	20	18	31	19	23	16	14	16	25	21	16	21	21	17	16	13	21	16	13	12	10	18	16	16	11	16	20	15	16	14	22	10	16	6	17	11	11	8	9	11	13	7	9	7	11	8	7	10	7	9	4	6	9	11	8	8	9	9	3	12	11	6	7	5	8	4	1	7	3	9	10	8	8	11	7	8	11	6	7	7	4	3	11	5	5	4	8	5	6	8	4	6	7	7	6	5	5	7	10	8	7	5	6	2	4	6	8	7	7	6	4	3	4	8	3	7	5	7	4	7	9	3	4	2	6	3	7	2	6	6	6	6	8	3	2	11	5	4	6	9	4	7	7	2	7	3	3	6	5	4	8	5	1	2	8	2	5	5	5	6	3	2	7	6	3	2	1	6	5	5	5	5	4	6	3	4	6	4	4	4	3	7	5	3	1	7	5	5	5	6	5	2	4	4	8	4	3	4	3	6	4	9	3	4	3	4	0	3	3	3	4	5	0	1	1	3	5	1	3	4	2	3	3	6	5	2	3	4	4	3	1	1	2	4	1	5	4	3	2	5	5	4	4	2	1	5	0	3	2	1	3	5	1	7	8	5	2	2	1	3	2	1	0	3	3	2	3	3	3	3	2	2	5	2	2	1	1	3	2	4	2	1	2	5	2	1	1	3	1	1	3	1	2	3	4	1	1	1	3	2	3	2	4	0	3	6	3	4	1	2	4	2	1	1	3	2	2	2	2	0	3	4	1	4	3	1	6	4	3	4	2	2	0	1	3	2	1	1	1	4	1	3	4	5	3	2	0	2	1	4	1	3	2	4	3	0	1	2	2	2	3	3	3	1	0	1	1	2	1	2	1	2	0	1	4	2	2	2	3	1	1	3	1	1	5	5	3	6	3	2	2	1	3	1	0	5	3	4	2	2	2	2	5	1	0	1	1	2	2	2	1	1	1	4	2	2	2	0	2	3	2	1	4	1	2	0	0	2	4	4	2	3	2	1	0	3	3	1	3	2	3	3	1	5	3	2	0	2	1	0	2	1	3	1	0	3	1	1	1	2	1	2	3	0	2	0	2	0	3	1	0	1	5	1	4	1	1	2	1	4	2	3	5	1	0	2	3	0	2	3	1	1	2	1	4	4	3	2	3	3	0	1	1	1	2	2	1	1	0	1	2	1	4	1	1	0	2	2	2	1	2	3	2	2	1	1	2	2	1	1	7	2	3	4	2	0	0	2	1	2	1	4	2	0	1	5	3	1	2	0	2	3	1	0	1	0	3	0	0	1	1	3	0	2	1	1	2	3	1	1	1	0	1	0	5	3	2	1	0	0	1	1	1	1	0	2	0	1	2	1	1	2	4	1	0	0	0	1	5	3	3	2	3	2	2	2	1	1	0	1	2	1	0	1	0	3	2	0	3	1	4	1	3	1	0	2	3	0	3	2	0	2	2	3	2	2	2	4	0	1	2	1	0	2	3	0	0	0	2	0	1	0	0	1	0	1	0	2	1	0	2	2	0	0	4	1	0	0	3	2	0	2	3	1	2	2	0	1	0	2	2	1	0	3	3	0	2	3	0	2	3	3	2	0	1	2	1	0	1	2	2	0	1	1	0	1	0	3	2	1	2	2	2	0	2	0	1	2	0	1	1	0	2	2	0	1	1	0	0	2	0	3	2	1	0	2	0	0	1	3	0	1	1	2	0	3	0	2	2	0	2	2	0	1	1	1	2	1	1	1	1	0	2	2	0	1	0	1	1	1	0	2	3	0	0	1	1	0	0	1	1	1	0	1	1	2	1	2	1	0	1	1	0	0	2	2	0	1	2	0	3	0	0	2	0	1	2	2	1	0	1	2	3	2	1	1	1	1	0	3	3	0	1	1	2	0	0	0	1	2	1	3	2	0	1	1	0	2	3	1	0	0	0	0	2	2	2	0	2	2	1	0	0	1	0	0	0	0	0	1	1	1	0	2	1	0	0	0	0	0	2	2	2	1	0	2	3	0	1	3	1	2	0	2	1	0	0	0	1	1	1	1	1	1	0	1	0	2	3	1	0	1	0	3	0	3	3	0	2	1	1	0	1
345	1	1900	226701	414	1	6	158	453	818	888	941	870	863	710	603	534	480	406	342	302	261	216	201	140	126	97	104	87	76	76	83	69	66	69	78	68	71	71	59	54	50	71	51	53	71	66	59	48	53	49	64	32	38	45	33	31	49	28	26	31	28	25	27	31	32	30	31	17	31	27	23	29	26	16	21	27	10	20	22	23	18	16	19	22	14	14	16	12	14	17	19	12	23	18	14	14	18	13	15	14	17	15	15	14	18	18	11	20	13	19	13	18	21	15	12	22	13	15	15	10	9	13	10	11	15	10	13	10	14	6	8	9	5	16	7	9	12	8	7	8	7	7	9	9	6	5	11	10	5	5	4	5	1	8	8	7	6	6	4	2	4	6	2	5	7	5	3	3	4	4	4	5	9	8	5	7	7	6	1	2	3	2	4	5	7	5	4	8	6	3	2	0	3	6	3	0	6	6	3	3	6	1	1	0	8	6	6	6	2	2	3	2	4	3	6	3	5	4	2	6	6	2	3	6	3	1	4	0	5	3	3	2	2	3	4	3	9	4	7	5	5	2	5	3	4	4	9	2	3	3	2	1	2	1	3	1	1	4	3	2	3	1	3	1	2	5	1	1	2	3	4	3	1	2	2	0	1	3	2	2	2	1	5	1	1	0	4	3	1	3	1	0	7	2	3	2	3	2	4	3	1	2	2	1	3	4	2	0	2	1	2	5	2	0	1	3	3	1	4	2	0	1	2	1	4	3	2	1	1	3	2	0	4	4	2	3	3	2	3	1	1	0	2	2	3	0	2	0	2	1	2	6	1	4	2	3	2	0	4	3	1	2	1	1	0	1	4	2	3	1	2	2	3	3	1	1	2	1	0	0	2	1	1	3	2	6	1	1	4	2	2	2	4	1	2	1	1	2	2	0	1	0	1	4	1	1	2	1	0	2	1	3	0	1	3	0	1	1	1	2	2	4	3	0	0	1	0	2	3	0	1	2	1	0	0	1	0	2	2	0	0	1	1	2	0	1	1	2	2	5	1	1	2	1	0	2	1	0	1	2	3	0	2	2	2	2	1	2	2	0	0	1	1	0	0	0	2	0	0	1	1	3	0	2	3	0	2	2	1	1	3	4	2	0	2	1	2	2	4	2	0	1	1	1	1	0	1	0	6	0	0	0	0	1	1	0	1	2	1	2	0	1	1	0	1	3	1	1	1	0	0	2	2	0	1	3	1	0	1	0	2	2	1	2	2	2	1	0	3	0	1	1	0	0	1	0	1	1	0	1	0	1	0	1	2	2	0	2	0	1	3	2	3	1	1	1	0	0	1	2	1	1	1	0	0	1	2	1	2	0	1	1	0	2	2	1	0	1	0	1	2	1	0	0	1	2	2	0	2	1	0	0	0	0	0	1	3	0	1	0	1	1	2	0	2	0	0	1	2	0	0	0	2	0	2	2	3	4	1	0	0	0	3	1	2	1	1	2	1	1	2	2	0	0	2	2	2	1	0	2	1	3	1	0	0	0	0	1	0	0	3	1	2	1	1	2	2	1	3	1	1	0	2	1	2	1	1	1	1	0	1	0	1	1	0	1	1	2	1	1	0	1	1	0	0	2	0	0	0	1	2	0	1	1	0	1	1	1	0	0	0	0	0	1	0	3	0	0	1	1	0	0	1	1	1	1	1	1	2	0	1	1	1	1	1	0	2	0	1	0	0	0	0	1	1	0	0	1	1	0	0	3	0	0	2	0	3	0	3	0	0	0	2	0	0	1	0	1	0	0	0	1	1	0	2	2	1	0	1	0	0	0	0	1	1	0	1	1	2	1	0	2	0	0	1	0	2	0	1	0	0	2	1	2	0	0	0	1	0	3	0	1	1	0	1	1	1	1	0	0	0	0	0	1	1	1	1	0	4	1	3	2	0	1	1	1	1	1	2	1	0	1	0	0	0	1	1	0	0	2	2	2	0	2	0	1	2	0	0	0	0	1	0	1	0	2	1	0	2	1	2	0	1	1	0	0	0	1	0	0	0	1	2	1	0	1	0	0	0	0	0	0	1	3	1	1	1	0	0	0	1	1	1	1	0	1	2	0	1	1	1	2	0	0	1	3	0	0	0	0	1	0	1	0	0	0	2	0	0	1	2	1	0	1	1	0	1	2	2	1	0	0	0	0	1	0	1	1	2	1	1	0	1	0	1	0	0	0	1	0	1	0	2	1	2	0	0	3	0	0	2	0	1	1	0	0	1	0	1	2	0	2	1	3	0	2	1	0	0	1	0	1	2	0	3	1	1	0	0	0	1	0	0	0	3	0	1	0	0	0	0	0	0	1	1	0	0
345	2	2100	226825	417	2	20	164	437	784	832	913	881	795	761	639	571	526	451	347	310	263	239	200	158	157	143	131	120	105	110	115	105	97	91	85	84	89	80	88	74	71	72	91	67	69	64	60	62	51	54	44	49	46	39	43	42	26	40	39	35	32	36	23	38	30	32	31	27	28	28	19	19	16	28	19	21	17	24	32	19	24	17	21	24	15	23	25	18	20	17	23	18	20	22	16	11	13	13	19	16	22	18	19	11	18	15	10	14	11	14	13	16	10	14	12	12	11	11	8	12	13	9	7	9	10	4	4	17	5	9	9	7	4	6	7	6	12	10	4	5	3	8	6	6	5	5	6	4	4	8	4	10	10	5	6	6	7	5	6	8	7	10	6	7	5	4	10	7	9	5	7	9	0	8	5	10	5	8	8	3	7	6	7	1	9	4	4	3	11	5	3	6	4	6	2	2	5	7	5	7	4	6	5	3	8	5	4	4	3	6	8	6	3	6	1	5	8	2	4	2	3	1	1	3	5	4	4	3	3	4	7	2	4	4	3	4	2	5	2	3	4	4	4	5	3	4	0	7	2	6	2	6	4	6	2	7	3	3	3	4	5	1	3	3	1	2	2	6	3	2	1	0	1	0	4	2	3	2	2	3	2	4	2	3	4	1	2	1	1	2	6	3	2	1	2	3	5	3	3	2	4	3	4	5	1	5	3	2	2	3	0	0	2	3	3	6	2	0	2	1	1	4	3	0	1	2	0	1	1	6	1	1	4	2	2	2	1	0	3	3	3	2	2	2	0	4	1	5	3	4	4	2	1	2	0	2	3	6	2	4	6	4	5	3	1	3	2	0	0	3	5	2	3	1	2	1	4	0	3	2	4	2	1	2	4	0	1	4	1	2	1	1	4	1	0	0	1	1	0	3	3	3	1	2	3	4	3	1	1	3	2	2	1	1	3	1	3	4	2	2	2	6	2	1	1	1	1	1	2	0	2	4	0	4	3	2	4	0	1	1	6	2	0	0	0	3	2	1	0	1	1	2	1	2	0	2	3	1	2	2	0	1	2	3	2	3	4	1	2	2	2	4	1	3	0	2	1	1	0	2	1	2	2	2	3	2	2	1	2	0	3	0	1	4	2	1	1	0	0	2	3	0	0	1	1	1	2	0	2	1	1	2	2	0	1	0	2	1	2	0	1	1	1	1	2	0	3	1	1	5	2	0	2	2	2	2	0	3	1	1	1	3	1	5	2	0	0	2	0	2	2	0	0	0	3	2	2	0	3	1	3	0	1	1	0	1	0	0	0	4	0	5	1	1	2	0	0	0	3	4	0	1	2	1	1	2	2	0	1	1	1	2	4	0	2	2	0	2	1	2	2	1	2	2	3	2	0	1	1	3	1	1	2	1	1	0	2	3	2	0	0	4	1	0	2	3	2	2	0	0	2	1	2	1	2	3	0	1	1	2	1	0	1	1	5	0	1	2	0	2	2	2	2	0	0	0	1	2	4	2	1	0	0	4	1	2	1	1	1	1	2	1	2	1	1	2	1	0	1	2	3	1	1	3	1	2	2	1	2	1	1	0	2	0	0	1	1	1	1	0	1	2	1	2	2	1	2	2	0	1	2	1	1	0	0	0	2	0	1	1	2	0	0	1	0	1	1	1	2	2	1	3	2	0	1	1	0	0	3	0	0	3	1	1	2	1	1	0	1	1	1	0	1	1	1	0	0	3	1	1	1	4	1	0	0	0	0	1	1	0	3	0	0	0	0	0	0	2	0	1	1	2	2	1	0	0	0	1	0	0	2	1	2	0	0	3	0	1	1	1	1	0	2	0	1	0	1	0	2	0	1	0	0	0	2	0	1	0	1	0	0	0	0	1	0	3	0	0	1	1	1	0	2	0	1	1	0	1	1	0	1	3	0	0	1	0	1	0	2	1	4	0	0	0	0	1	1	1	0	0	2	0	1	0	1	0	1	2	0	0	1	2	1	0	1	2	1	1	1	0	1	0	0	1	2	0	0	1	0	2	1	1	0	2	1	0	1	1	1	0	0	0	1	0	0	1	0	3	1	0	1	1	1	0	0	3	1	0	1	1	2	1	1	0	1	0	2	0	0	0	1	2	0	3	1	1	0	0	0	2	0	1	2	1	1	1	0	0	1	0	1	2	0	1	0	1	0	1	0	1	4	1	2	0	1	0	0	1	0	1	1	1	1	0	1	0	2	1	0	1	0	0	1	1	0	2	0	0	2	2	0	1	1	0	0	1	1	1	0	0	1	0	0	0	0	3	2	2	1	1	0	0	0	2	1	1	1	1	1	0	0	2	0	0	2	0	1
345	3	3500	226948	379	0	0	8	89	319	404	561	553	608	525	545	488	443	373	362	259	219	205	169	149	126	120	122	118	111	102	108	109	108	99	72	83	93	87	70	68	104	85	87	64	58	75	66	53	58	45	56	58	46	44	48	43	44	42	52	33	42	43	39	38	44	33	33	33	32	27	32	36	36	34	35	39	29	35	18	27	27	30	24	26	15	25	31	18	24	17	16	24	19	24	17	17	10	18	14	20	12	13	16	12	15	16	11	16	21	9	16	11	19	17	15	16	13	17	9	5	10	6	10	12	8	11	5	7	16	12	10	8	7	14	20	9	12	10	10	13	4	7	8	7	7	11	5	7	10	9	14	13	7	4	7	6	5	6	8	12	6	7	11	7	11	7	9	6	8	8	8	7	11	7	4	4	3	6	6	8	6	5	7	11	3	8	4	5	7	6	5	2	5	11	10	6	7	10	6	6	8	4	3	5	10	5	4	4	5	5	5	6	8	5	5	5	5	6	3	10	7	4	7	2	5	3	8	8	5	1	10	4	5	6	3	3	3	3	6	3	6	3	3	2	4	5	2	7	10	2	3	3	2	4	4	10	6	1	7	5	4	2	6	4	4	6	2	1	3	4	6	4	1	3	3	2	3	5	2	1	1	2	5	2	2	2	4	4	4	6	2	3	7	5	5	3	0	3	2	0	2	3	5	4	6	1	5	3	2	0	6	4	4	1	4	3	3	3	1	2	2	6	2	5	3	4	2	3	1	3	3	4	2	1	5	5	3	2	1	6	2	3	3	1	1	4	3	1	4	2	1	1	6	7	3	2	3	1	2	6	5	3	3	2	3	3	4	1	3	1	4	3	4	3	4	3	2	2	2	3	4	2	1	2	1	2	4	3	4	3	2	2	3	3	2	2	3	2	1	1	3	3	2	2	1	0	3	2	2	3	5	1	1	4	2	2	6	4	1	2	3	1	2	4	1	0	2	2	1	1	2	3	3	3	1	1	0	3	3	1	2	6	0	1	0	4	1	0	0	5	2	3	1	0	3	1	2	2	5	3	1	5	2	4	3	1	1	1	2	2	3	4	4	1	2	0	1	4	2	0	3	0	4	2	2	3	2	0	2	4	2	4	1	0	0	1	2	2	1	3	1	4	5	1	0	3	2	4	2	1	1	0	3	6	3	4	3	1	5	4	4	1	2	2	0	3	1	0	0	2	2	2	3	2	4	3	0	3	2	2	3	0	2	2	1	2	2	3	1	1	3	3	2	4	3	1	1	1	0	1	2	3	3	2	3	2	3	2	1	3	1	2	6	2	1	0	4	1	1	3	1	2	0	2	3	0	1	2	3	2	1	0	2	1	0	3	1	1	2	2	3	0	2	0	0	0	0	2	0	2	2	2	2	2	2	1	0	2	0	2	1	1	2	2	3	3	0	0	3	3	3	1	2	2	4	0	3	1	0	0	1	0	4	3	2	1	3	1	1	4	2	6	2	2	2	0	1	1	0	0	1	1	3	1	0	2	1	4	0	0	0	0	2	2	1	1	1	5	0	2	1	4	0	2	1	4	1	2	0	1	2	0	0	3	3	2	0	1	1	2	2	1	1	3	2	0	1	1	2	0	2	1	3	0	2	1	3	1	0	1	3	0	3	1	1	2	0	1	2	2	1	2	2	0	1	2	0	1	2	2	0	1	0	0	2	3	3	1	2	2	1	1	1	1	1	1	3	4	0	2	0	2	1	0	0	2	0	2	1	1	2	0	1	1	3	0	1	0	2	1	4	0	0	1	0	5	0	1	2	2	1	1	4	2	1	0	1	1	0	4	4	1	0	0	0	1	2	3	0	2	3	1	0	1	0	1	0	0	1	1	1	0	1	0	1	2	1	1	3	0	1	1	0	0	0	3	2	2	0	4	0	0	1	0	1	0	1	2	2	1	1	2	0	1	1	3	2	0	2	0	0	1	0	1	2	3	2	1	0	0	0	0	3	0	2	0	1	0	0	0	0	0	0	1	3	1	0	1	5	1	1	1	2	1	0	0	0	4	0	2	1	0	2	1	0	1	2	0	1	1	1	3	0	0	0	0	2	2	1	0	2	1	0	0	0	1	1	1	2	1	0	1	0	1	4	0	3	1	0	2	0	1	0	2	2	0	3	0	2	0	0	2	1	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	4	0	1	1	0	2	2	1	0	1	2	0	1	1	0	2	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	1	0	2	2	0	1	2	1	0	1	1	0	0	1	0	2	0	0	0	0	0	1	0	0
345	0	2700	227071	370	0	0	27	113	406	478	641	622	581	549	546	519	459	412	387	319	326	281	256	258	256	229	216	239	211	211	202	207	208	188	146	155	158	134	160	139	118	109	114	99	91	83	101	82	84	73	69	71	64	53	60	54	66	62	57	61	50	51	47	56	63	42	53	31	38	39	56	42	41	41	43	40	29	34	37	30	21	38	24	21	24	26	25	22	21	30	16	28	18	20	16	23	19	22	17	21	13	15	15	16	19	20	8	15	17	21	13	17	17	14	18	16	14	17	14	11	9	9	11	18	18	12	8	8	13	11	5	11	13	13	8	15	10	13	10	8	16	9	8	7	10	10	9	7	14	12	14	13	8	10	11	9	10	13	8	9	5	8	5	9	13	6	13	2	10	3	8	5	5	7	7	8	5	9	6	5	7	8	8	6	5	11	7	7	8	9	9	8	7	10	3	7	9	9	5	8	5	7	1	3	4	5	6	3	9	3	4	6	5	4	6	5	5	5	6	3	4	4	3	3	5	7	2	5	5	9	0	9	4	5	3	4	3	5	7	2	2	5	4	4	4	8	7	5	4	4	5	0	3	4	6	5	4	4	7	8	4	3	7	5	5	5	0	2	1	3	4	4	6	4	4	4	5	2	3	1	4	3	5	6	4	2	6	7	4	8	1	3	5	5	6	5	4	5	3	3	6	9	3	5	3	3	4	7	6	8	2	2	3	6	5	5	3	6	2	7	4	4	4	6	1	3	4	7	5	3	2	4	1	3	2	2	2	6	2	4	5	7	4	1	6	7	4	5	2	1	2	4	4	1	4	5	4	2	6	2	2	1	3	3	3	2	5	4	0	2	7	5	3	3	3	5	3	3	3	1	4	1	3	4	1	1	2	1	3	4	2	3	5	3	1	5	4	2	3	3	3	1	5	1	1	1	3	2	1	3	1	2	4	5	2	2	2	7	5	1	4	2	2	1	0	2	1	4	1	3	5	0	3	5	5	2	2	3	4	3	2	3	0	2	4	2	2	1	5	1	1	2	1	5	2	2	5	1	3	3	4	1	2	3	3	3	2	3	1	1	2	4	5	4	3	0	4	0	2	3	6	0	1	3	4	2	3	2	3	3	3	6	5	2	3	1	5	5	3	2	6	1	3	1	2	5	1	1	2	1	2	1	1	1	2	1	5	4	1	1	5	2	3	3	2	0	2	2	6	4	4	2	2	2	2	2	0	0	1	4	2	2	2	4	2	2	1	7	1	1	4	1	1	1	2	1	0	2	0	1	5	3	0	0	0	3	1	2	4	1	1	0	1	2	3	1	1	3	1	2	5	2	1	1	2	0	3	1	2	5	5	1	0	0	3	2	1	3	5	2	0	2	1	1	5	2	0	2	1	6	1	0	5	1	6	1	2	2	3	1	1	1	3	2	3	0	2	4	2	1	0	4	2	1	2	1	3	3	5	1	4	3	3	3	1	1	1	2	4	1	0	1	2	1	1	1	1	1	1	2	1	1	2	2	4	2	2	2	1	4	1	0	1	0	4	0	1	0	3	1	0	1	1	0	0	2	3	0	2	1	0	0	2	2	0	0	2	0	0	4	1	1	1	1	2	2	2	3	2	0	0	1	1	0	0	0	3	0	4	2	1	0	4	4	3	2	1	4	5	2	0	2	1	0	1	5	2	1	0	3	2	2	2	0	0	1	1	4	0	0	4	0	0	0	2	0	2	1	3	1	1	0	1	0	1	0	4	1	1	1	2	1	0	2	1	3	3	4	2	2	3	3	2	0	1	0	0	0	4	1	0	2	2	2	0	2	1	0	3	1	3	2	0	5	0	0	2	0	0	1	0	0	1	2	1	1	0	1	0	1	0	0	1	1	2	2	0	2	2	2	1	1	1	2	1	3	2	3	1	3	1	3	1	1	1	2	1	0	1	1	4	1	2	1	2	1	2	2	0	2	0	2	2	1	2	1	0	0	4	0	1	0	2	0	7	0	1	0	0	1	1	1	0	2	2	1	1	1	1	3	0	2	0	2	1	2	2	3	1	0	0	1	0	2	2	4	1	0	0	2	0	2	2	1	1	0	2	0	0	2	0	0	1	2	2	1	2	1	0	2	1	0	2	1	0	0	1	0	0	4	0	0	2	2	0	2	1	1	0	2	3	1	0	1	2	0	0	1	0	1	1	1	2	0	1	1	1	1	1	2	1	1	1	0	2	2	0	0	0	1	1	0	1	1	1	0	0	2	0	0	3	2	3	0	0	1	0	0	0	0	0	0	2	1	1	0	1	1	0	2	2	0	2	1	1	0	1	0	3	0	1	0	1	1	2	0	1
345	1	1900	227194	479	0	3	59	211	523	605	733	749	732	656	581	538	514	407	387	301	288	266	204	195	166	141	166	146	152	132	140	145	120	126	114	103	112	97	130	100	98	99	72	91	74	82	82	73	76	71	63	56	58	42	57	37	59	36	61	47	30	35	38	23	21	27	26	27	23	31	24	18	27	23	33	24	18	17	17	15	19	18	22	15	13	12	13	19	17	12	14	16	11	13	17	14	11	12	15	13	11	8	11	14	8	10	9	9	11	7	17	7	11	9	10	8	8	3	14	9	10	6	8	6	11	6	8	12	8	10	7	5	7	9	9	4	13	10	9	10	9	3	6	6	7	5	10	6	6	7	5	10	3	1	1	4	6	6	5	10	7	5	5	5	5	4	7	9	4	5	4	7	7	3	7	6	4	4	5	3	4	5	5	3	1	9	4	3	4	5	4	3	5	2	3	2	6	4	4	4	5	2	3	7	5	6	4	4	5	2	3	1	3	5	0	4	5	3	4	2	1	6	2	7	7	4	3	5	2	4	3	2	1	6	6	1	5	4	3	4	3	3	1	4	3	5	3	3	2	6	3	5	3	2	2	4	5	1	2	5	3	1	4	3	3	2	1	3	1	1	3	6	3	0	2	7	2	2	4	4	3	0	2	5	4	1	3	3	2	5	1	5	2	1	3	3	3	2	2	4	2	2	1	2	1	3	1	2	4	8	0	2	3	3	3	2	2	2	3	0	3	1	3	1	1	2	3	3	6	1	2	0	2	5	3	1	3	2	2	1	5	2	7	2	2	0	2	0	4	2	1	1	4	2	3	2	1	2	1	2	3	2	2	3	3	3	4	0	1	2	2	4	2	0	5	1	1	1	5	0	1	2	1	5	5	1	4	1	3	0	4	3	1	5	4	5	0	1	0	1	2	3	0	0	2	1	0	2	0	2	0	3	1	0	4	1	0	3	2	1	5	4	2	1	0	1	2	3	0	2	3	2	1	1	1	5	1	2	0	2	1	4	0	3	0	2	3	1	2	2	0	1	0	0	2	0	2	1	2	3	2	3	3	2	1	3	1	1	0	2	0	1	5	2	2	2	2	0	4	0	1	0	2	0	1	1	3	2	0	3	0	2	1	7	2	3	3	1	0	0	1	0	1	1	1	2	0	4	0	0	0	5	1	2	5	2	1	1	1	2	0	3	3	1	1	0	0	0	1	1	1	2	1	3	1	2	1	2	1	3	1	0	2	1	1	0	3	1	2	0	3	2	2	1	0	1	1	0	2	0	1	1	1	0	0	2	1	1	1	2	5	1	0	0	1	0	0	3	3	0	1	1	2	1	1	1	1	1	1	2	1	1	2	1	0	1	0	2	4	1	0	1	0	2	0	2	2	3	1	3	1	1	2	1	1	0	0	0	0	0	0	4	1	0	3	0	0	0	0	1	2	4	1	2	2	0	2	2	0	2	2	1	0	3	0	3	2	0	1	3	1	1	0	0	0	0	3	2	1	1	4	1	1	1	0	1	2	1	2	0	1	1	0	1	4	2	0	0	0	1	3	5	2	2	2	1	0	1	1	0	0	1	1	0	0	0	3	1	1	2	3	2	2	2	1	1	0	1	2	1	1	0	0	0	2	0	2	0	1	0	1	0	1	1	1	1	3	1	1	1	1	1	0	1	2	1	1	0	0	2	1	1	2	0	1	0	0	0	2	2	1	1	0	3	1	2	0	4	0	1	1	1	1	0	1	0	0	0	1	0	2	1	2	1	1	3	2	1	0	0	2	0	2	2	2	3	2	2	1	0	1	1	1	1	0	1	3	1	1	1	2	0	2	0	0	1	1	0	0	0	1	3	0	2	2	3	3	0	0	0	2	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	1	1	0	1	1	0	1	0	2	0	0	1	0	0	0	0	0	1	0	0	0	1	0	2	1	1	1	0	0	1	2	1	0	0	1	2	0	0	2	0	0	2	0	0	1	0	0	1	0	2	0	0	1	2	1	0	0	1	0	1	2	1	1	1	1	0	0	0	0	0	1	1	1	0	1	0	1	0	2	0	1	1	0	1	1	1	1	0	1	2	1	1	0	0	2	1	0	0	0	0	1	0	1	1	0	1	0	2	1	1	0	0	0	1	2	3	2	0	0	1	0	0	1	0	0	0	1	0	1	1	0	1	1	1	0	0	1	1	1	1	1	1	1	3	0	1	0	1	0	0	1	1	1	0	0	0	1	1	0	1	0	1	0	3	0	1	0	1	1	2	0	0
345	2	2100	227318	467	1	6	48	185	466	515	651	599	619	533	469	447	408	373	335	280	286	257	260	228	220	207	176	171	183	139	169	158	159	131	122	130	128	114	110	108	84	101	83	71	69	75	77	79	75	63	71	66	62	48	55	45	48	51	46	44	35	52	38	24	33	26	32	42	19	17	27	33	38	18	20	24	30	24	26	25	33	30	32	22	26	16	12	25	20	23	17	11	22	12	24	13	13	17	12	15	19	10	16	12	22	10	12	20	11	13	9	12	15	10	15	18	13	6	10	11	12	8	9	12	10	7	12	12	8	10	12	8	10	5	11	9	8	9	8	8	13	11	5	9	8	6	3	2	5	7	5	13	8	11	13	8	9	7	6	8	4	5	9	9	6	10	4	4	6	8	8	6	5	8	7	2	5	6	7	7	6	7	9	5	6	4	6	6	7	6	4	6	3	3	3	3	8	10	6	5	7	5	3	3	9	7	6	4	7	5	7	8	7	4	4	5	3	4	6	6	5	4	7	5	4	3	6	3	5	3	4	3	3	2	5	4	1	5	2	6	3	2	4	4	4	8	3	2	3	3	2	4	4	4	4	2	4	5	3	3	4	3	4	6	1	2	3	8	1	7	3	4	4	1	1	7	7	3	7	2	5	3	5	4	9	3	3	2	2	2	6	2	5	3	5	0	4	4	3	2	1	3	9	2	3	3	2	4	2	1	2	1	3	0	6	2	2	1	2	3	3	5	5	4	1	4	3	1	5	3	2	5	2	4	2	0	2	1	3	2	2	1	2	9	4	1	8	3	3	0	3	3	3	1	1	1	3	1	5	2	2	2	3	5	1	5	0	0	1	3	7	0	2	2	2	2	0	2	0	3	2	1	7	0	3	3	0	1	2	0	0	1	0	0	4	2	0	3	2	2	1	7	1	2	3	3	3	5	2	1	2	7	3	3	2	1	1	1	3	3	3	1	2	3	3	2	0	1	5	0	1	1	1	4	1	2	3	2	1	0	2	2	3	2	2	2	2	1	3	4	3	3	2	1	1	2	2	1	3	2	2	2	3	0	0	3	2	1	3	1	0	0	2	0	2	2	0	0	3	3	4	1	1	4	0	1	0	1	1	0	0	4	1	0	0	1	1	1	6	4	3	3	1	4	1	0	0	0	2	3	0	1	1	1	0	0	1	0	0	1	0	1	0	2	4	3	3	2	1	5	1	2	2	2	1	1	3	2	0	2	3	0	1	2	2	1	1	1	2	1	1	1	2	2	0	3	2	3	0	0	4	1	0	3	4	0	1	0	1	2	1	3	3	1	3	0	1	2	0	0	0	1	2	0	0	0	2	0	1	2	2	0	2	0	1	0	2	3	1	0	2	2	2	1	1	0	2	2	1	4	2	2	0	2	0	0	1	0	0	2	3	0	0	2	2	3	1	0	2	3	0	2	2	2	2	1	0	1	2	1	3	0	1	1	0	3	1	2	2	2	4	1	3	2	1	1	1	4	4	0	1	0	0	2	1	1	1	3	0	2	1	0	1	2	0	2	0	1	2	1	1	2	1	0	1	0	0	1	0	1	3	1	1	2	1	0	1	1	1	2	0	2	3	1	3	0	2	0	2	0	2	1	2	0	1	0	5	0	0	0	0	2	3	1	1	2	0	1	0	1	2	3	0	0	1	1	1	0	0	1	1	1	0	1	0	2	4	2	1	1	1	0	2	2	2	0	2	1	2	0	2	1	0	2	0	0	1	0	1	1	0	0	1	1	2	1	2	2	1	3	2	0	1	1	0	0	0	3	0	2	0	2	1	1	0	1	3	3	1	2	0	0	0	0	2	0	1	0	1	3	0	0	2	1	1	0	0	1	0	2	2	2	2	1	1	1	0	1	0	2	0	0	2	0	1	2	0	1	1	2	0	0	0	2	1	2	0	0	0	0	0	2	2	2	1	0	1	0	1	1	0	0	0	1	0	2	3	0	0	0	1	1	0	2	1	4	1	2	2	1	1	1	0	2	2	0	0	0	1	3	0	0	0	1	0	1	3	1	1	0	1	0	0	1	1	0	2	2	1	1	1	0	1	3	0	2	1	0	1	0	0	1	1	0	0	0	1	1	1	3	0	0	1	1	1	1	1	0	0	0	0	0	0	1	0	2	1	1	0	2	0	0	1	0	1	1	3	1	1	1	1	1	2	0	0	0	1	0	1	0	2	1	2	1	1	0	1	0	0	0	0	1	1	1	1	1	3	1	1	1	1	1	0	0	2	0	0	1	0	1	1	1	0	0	0	2	3	1	3	1	0	2	0	1	1	1	1	0	1	1	2	0	0	1	0	3	1
345	3	3500	227441	477	0	2	52	223	554	586	749	720	763	696	659	552	497	459	432	351	307	268	233	198	192	163	180	156	154	151	152	145	150	132	135	124	109	109	113	132	87	109	103	98	84	87	85	87	88	83	74	76	69	72	67	68	56	49	58	46	65	51	50	40	57	34	34	34	36	41	37	22	26	30	28	22	26	26	26	25	33	22	25	24	21	18	12	9	13	18	15	15	14	16	14	14	15	18	13	15	12	16	17	13	10	16	13	14	7	9	8	9	5	9	9	11	8	8	14	5	10	12	12	11	7	13	6	11	7	10	12	6	7	8	5	11	6	9	12	7	12	7	5	10	7	5	7	8	12	7	12	9	9	5	3	6	10	8	8	6	7	12	8	8	8	10	6	8	3	4	1	12	7	6	8	11	4	5	7	3	6	5	4	4	2	6	3	4	4	6	11	11	3	6	3	3	4	5	8	3	2	7	6	6	3	4	1	1	2	6	6	4	6	5	10	3	8	4	2	2	8	5	3	5	3	7	1	4	3	4	4	3	3	5	2	3	4	8	7	1	4	7	4	10	4	1	0	4	4	3	3	2	8	8	5	4	4	3	3	4	6	3	4	3	4	5	5	3	2	2	2	3	2	3	3	7	3	3	4	6	2	2	3	1	4	3	4	2	7	1	2	5	1	4	1	2	2	0	2	3	1	1	1	2	3	4	2	3	7	2	4	1	4	5	1	1	2	3	4	4	3	3	1	2	0	6	5	3	3	0	3	7	2	0	3	6	1	2	4	1	2	4	2	4	1	2	2	3	3	4	4	4	1	1	1	5	2	2	3	4	3	1	2	2	3	2	4	3	1	2	4	3	2	2	3	2	3	3	2	1	0	4	2	1	4	3	3	5	2	4	2	2	1	5	1	2	5	3	5	2	5	0	3	1	2	2	4	0	0	2	1	1	2	4	0	1	2	3	5	0	4	3	1	2	1	2	1	1	1	2	1	3	3	3	1	1	3	2	0	1	2	6	1	1	4	0	2	1	2	2	3	2	4	1	3	2	1	1	1	2	3	4	3	0	2	1	5	2	2	1	0	2	0	5	0	0	1	2	1	3	2	0	2	1	1	2	4	2	3	2	2	3	1	2	3	1	3	2	1	0	1	1	1	1	1	3	4	0	1	3	2	3	2	1	0	4	3	2	3	2	2	1	0	0	1	1	1	0	4	4	2	2	1	1	1	3	0	0	3	2	1	2	1	2	2	1	1	1	1	0	5	1	2	0	3	2	2	2	1	1	2	5	1	4	1	2	0	1	3	1	1	1	3	1	0	4	0	2	2	2	2	2	1	1	1	3	1	3	1	2	1	2	1	1	1	1	4	1	3	0	0	0	2	2	3	2	2	3	4	0	3	0	1	2	2	3	2	1	1	0	1	0	1	2	1	0	0	1	1	0	0	1	0	0	0	1	2	1	0	1	3	1	1	1	0	2	0	0	1	0	4	2	1	2	1	1	1	0	1	1	0	3	0	3	2	2	0	2	1	3	0	1	1	2	3	1	1	1	0	2	3	2	0	0	3	1	2	1	1	2	1	3	1	2	2	0	1	1	1	1	2	1	0	1	1	0	0	0	1	2	2	1	2	1	1	1	1	0	0	1	2	2	2	1	1	0	3	1	1	0	1	1	0	1	1	0	3	2	0	1	3	1	3	1	3	1	1	2	0	1	2	0	1	1	0	1	0	1	1	2	0	0	0	1	0	0	0	2	0	1	0	2	2	1	0	0	0	2	2	1	0	0	0	0	2	0	1	0	1	1	2	0	0	0	0	1	3	2	1	3	3	0	2	2	0	0	2	1	1	1	0	1	0	1	0	0	1	1	0	2	0	0	1	1	1	0	0	2	1	0	0	2	1	1	0	0	1	0	0	0	0	1	5	2	0	0	0	0	1	0	1	0	0	1	1	1	1	0	1	2	1	2	1	1	1	0	1	0	1	2	2	3	1	1	0	0	0	0	2	1	1	1	2	1	1	2	0	0	1	3	3	0	2	0	2	2	0	0	0	0	0	1	1	1	0	1	3	1	2	3	0	2	0	2	1	2	1	0	1	1	0	1	0	1	4	1	2	0	1	0	2	0	0	2	0	3	1	1	0	0	4	1	2	0	1	1	1	0	1	0	2	0	2	0	0	1	0	0	0	1	0	1	1	0	1	3	1	1	1	1	0	0	1	3	1	0	2	1	0	1	0	1	1	0	2	1	1	3	0	1	1	3	1	0	0	2	0	1	0	0	2	1	0	0	1	0	1	1	0	1	1	0	2	0	1	0	0	1	1	2	0	0	1	1	0	0	1
