345	0	2700	16545	446	11	73	472	753	988	899	841	681	538	438	425	336	338	316	292	268	251	228	212	192	179	158	160	134	157	127	146	129	109	124	113	92	92	77	98	106	85	103	88	74	76	75	71	73	60	57	62	65	63	65	65	52	55	54	31	39	43	44	43	34	25	30	25	31	31	28	35	24	21	25	20	26	25	27	26	21	15	16	24	14	24	17	12	13	12	14	27	20	16	10	11	8	11	21	12	11	16	8	15	17	12	11	7	6	12	6	12	5	8	9	13	8	10	7	12	10	6	4	5	11	7	4	6	4	8	9	5	6	7	7	11	5	4	10	11	4	11	6	4	6	13	5	16	3	10	5	4	9	6	9	13	5	6	10	9	14	6	5	7	9	4	7	4	8	5	7	4	6	7	9	2	7	4	4	6	3	2	3	6	5	8	6	8	3	3	8	6	6	4	6	2	1	7	4	5	3	5	3	5	3	4	1	2	3	4	7	5	3	3	4	5	3	5	2	3	1	5	4	6	5	3	3	5	7	2	3	4	3	3	4	6	0	6	2	3	1	7	6	2	3	1	5	4	1	3	2	6	4	2	3	3	1	1	5	3	4	1	1	1	1	0	3	1	5	2	1	1	2	4	5	2	2	3	0	0	0	5	3	4	4	3	1	5	1	4	1	4	2	3	3	2	0	3	4	5	3	4	4	4	5	4	1	1	1	5	1	2	2	2	4	3	2	5	2	3	1	1	3	2	1	6	3	4	4	2	2	2	3	2	4	2	2	4	1	4	4	2	2	4	2	0	1	4	4	1	1	4	4	6	1	3	4	3	1	4	3	2	2	5	2	0	2	1	0	1	2	2	1	1	1	6	2	1	2	0	6	2	1	1	2	0	1	3	3	1	1	2	0	1	1	5	3	2	2	1	2	4	3	3	4	0	4	4	0	1	1	2	2	2	2	2	2	3	0	2	0	3	0	3	1	1	1	2	0	1	3	1	2	0	3	0	3	0	0	1	2	1	0	0	3	2	5	0	2	0	1	0	1	1	4	1	2	2	1	4	2	1	2	1	1	2	1	1	3	1	1	1	0	2	1	1	1	1	0	0	1	1	3	1	2	1	1	2	2	1	0	2	0	3	0	3	2	4	4	0	0	3	1	1	2	2	1	4	1	1	4	0	3	0	2	0	2	0	3	2	1	0	0	1	2	2	0	0	0	1	1	2	3	0	1	2	0	1	2	0	1	2	0	4	2	0	1	3	1	1	2	0	0	1	1	0	1	0	1	1	0	0	2	2	0	1	1	0	1	0	0	0	1	3	0	1	1	0	0	1	1	1	1	3	1	0	2	1	0	0	0	0	1	1	1	1	2	2	1	1	0	1	0	2	0	0	3	0	0	2	2	2	2	1	1	1	3	3	2	1	1	0	1	1	0	1	0	0	2	1	2	0	1	0	3	0	1	0	1	2	0	1	1	1	0	0	2	1	0	2	0	0	0	0	1	1	0	0	2	4	1	2	1	0	1	1	0	1	2	0	0	1	0	0	2	1	2	1	2	2	1	1	0	0	2	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	2	2	1	2	0	0	0	0	0	3	2	1	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	2	1	0	1	1	2	2	2	0	0	0	0	0	2	2	2	0	0	4	0	1	0	0	1	0	0	2	1	0	0	0	1	1	2	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	2	1	1	0	0	0	0	2	1	2	1	2	0	0	1	0	2	0	2	0	1	0	0	0	0	1	3	1	0	0	0	0	1	0	1	0	2	0	1	0	2	0	0	0	2	0	0	1	0	2	0	0	1	1	0	0	0	1	2	1	0	2	0	1	1	0	1	2	1	1	0	1	0	3	0	0	0	0	1	0	0	0	0	1	2	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	2	0	2	0	0	0	0	1	0	0	1	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	1	2	1	2	1	1	1	2	0	2	0	1	1	1	1	0	0	0	0	1	0	1	1	1	0	2	0	0	0	1	1	1	1	1	0	1	0	0	0	1	0	0	0	1	2	1	1	0	0	0	3	1	1	1	0	1	0	0	0	0	1	0	1	0	1	0	2	0	1	1	0	1	1	0	0	0	0	1	0	0	2	1	1	1	0	0	0	1	0	0	0	2	0	0	0	0	0	2	0	1	0
345	1	1900	16668	508	8	116	651	880	879	759	573	433	417	335	300	259	248	220	190	188	166	147	118	131	109	115	118	103	106	85	95	90	88	87	76	93	62	58	67	72	61	70	77	72	58	58	48	58	48	57	46	50	40	52	53	43	34	33	42	36	30	22	30	32	25	23	20	17	14	19	16	16	20	22	13	14	11	16	14	12	11	11	10	14	13	15	16	15	14	15	9	8	8	7	12	8	14	12	9	15	4	13	4	5	6	7	11	5	4	5	7	8	5	3	8	5	1	12	8	4	3	4	4	3	4	3	3	3	4	10	6	3	6	3	2	5	5	3	5	7	5	6	4	2	3	2	2	7	1	4	3	3	4	4	6	3	4	0	4	1	0	4	7	4	4	3	1	2	1	2	3	3	3	3	4	6	4	2	2	3	1	5	1	2	7	7	4	3	2	4	2	3	1	2	2	3	1	1	0	4	0	2	3	1	5	1	2	2	1	2	1	5	4	5	2	1	2	1	2	2	2	5	3	2	4	3	2	2	0	4	1	4	1	3	1	1	3	1	3	2	3	2	2	3	4	0	2	3	1	1	0	1	2	1	2	1	0	1	2	2	4	3	1	1	4	1	2	0	1	1	2	2	3	0	0	1	0	2	2	2	1	3	1	5	1	3	3	3	1	3	2	3	0	1	0	1	2	1	1	4	2	1	1	1	2	2	0	3	1	0	2	0	1	2	2	1	3	1	2	0	2	2	0	1	1	5	1	2	1	5	1	1	1	1	1	1	1	2	1	2	3	0	2	2	1	1	0	1	0	2	1	3	1	0	2	2	0	0	1	1	3	2	2	1	0	1	4	2	1	0	0	1	0	0	1	1	0	0	2	1	3	2	0	0	0	2	1	0	4	1	1	0	1	1	0	0	1	0	4	3	2	0	1	1	0	0	1	0	0	0	1	2	1	3	0	1	1	1	2	1	1	1	0	0	1	0	1	0	0	3	1	1	0	1	1	4	1	1	0	0	1	1	0	0	0	0	1	0	3	1	1	4	2	1	0	0	1	1	2	0	1	1	1	1	2	0	0	0	0	0	2	0	1	0	1	0	0	0	2	1	1	1	1	2	0	1	1	1	0	2	1	1	0	0	0	0	1	3	0	1	0	0	0	0	0	1	0	0	1	0	1	1	2	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	2	0	1	1	0	0	0	1	0	1	1	0	0	1	0	0	0	1	1	0	1	0	0	1	1	0	1	0	0	1	0	0	0	1	0	1	0	3	2	0	2	0	1	1	3	0	0	0	0	0	1	1	0	0	0	0	4	2	1	1	0	0	0	0	1	0	1	0	1	0	1	0	0	2	1	2	0	1	1	1	2	0	0	0	2	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	2	1	1	1	0	0	0	0	0	0	0	3	0	1	1	0	2	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	1	0	0	2	1	1	0	1	2	1	0	0	0	0	1	0	1	1	1	1	0	0	1	1	1	0	0	2	1	1	0	0	0	0	2	0	0	0	1	0	0	2	0	2	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	1	1	0	1	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	2	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	3	2	0	0	0	1	0	0	1	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	1	0
345	2	2100	16791	484	4	129	646	892	893	696	608	450	376	359	293	300	258	224	233	192	215	170	182	150	167	134	155	155	129	132	112	107	104	121	96	93	102	89	95	74	82	73	80	80	76	75	50	45	52	51	42	42	44	45	41	38	29	28	27	18	17	20	27	16	27	17	14	12	23	17	19	15	26	7	9	15	18	12	15	15	10	17	16	27	14	15	9	21	10	12	14	13	14	9	12	4	6	6	9	6	7	7	10	7	6	8	5	7	4	4	5	10	3	4	9	2	4	9	7	9	4	3	4	6	9	7	7	3	5	3	8	5	5	5	10	3	3	2	7	6	7	4	2	2	6	6	4	6	6	8	5	5	4	10	4	5	6	1	7	2	5	9	4	4	5	2	8	3	3	6	5	3	6	2	5	3	2	5	5	1	6	1	3	0	5	2	5	7	2	4	4	3	2	2	2	1	2	3	3	3	1	2	2	2	4	2	2	3	0	3	7	4	2	1	2	4	4	4	4	4	2	1	4	2	2	0	2	6	4	4	1	2	5	2	2	2	2	2	1	3	2	1	1	2	2	0	0	2	2	0	3	1	1	3	4	1	2	3	2	0	0	3	2	1	2	2	6	4	4	1	2	0	1	1	2	0	2	2	1	1	1	0	1	1	2	3	1	5	2	2	3	3	1	2	1	3	1	1	4	0	0	1	3	2	0	4	0	1	0	3	2	0	0	3	2	2	2	3	3	0	1	0	0	2	1	0	1	0	2	1	3	0	2	2	2	3	1	1	0	0	2	1	4	2	0	0	0	1	2	1	1	1	3	0	1	3	1	0	0	2	1	0	2	0	1	3	2	2	1	0	3	2	1	1	1	1	6	1	2	0	0	2	0	1	0	1	0	2	1	1	1	1	1	0	1	0	1	1	3	0	1	3	1	1	0	3	0	0	2	2	0	1	1	1	0	1	0	1	3	1	2	1	2	3	2	2	1	1	2	3	2	0	0	3	1	1	0	0	1	2	2	1	2	0	0	0	1	1	2	1	1	1	0	0	1	1	0	0	0	2	2	0	0	1	1	1	1	1	1	0	1	0	1	1	0	1	0	1	0	0	2	1	1	2	1	2	1	1	0	1	1	0	0	0	1	1	0	0	0	0	1	0	1	1	1	0	1	1	0	2	1	1	0	1	1	0	1	1	0	0	0	1	0	0	2	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	1	1	0	3	0	2	1	1	1	0	0	2	1	1	0	2	1	1	1	1	1	0	0	0	2	0	1	0	1	0	0	1	2	1	0	2	1	1	0	0	0	1	1	0	2	0	0	0	0	0	0	0	1	2	6	1	0	1	1	1	2	1	0	0	0	0	0	1	1	1	0	2	1	0	1	0	0	2	0	0	0	0	1	0	1	0	0	1	1	1	1	0	0	3	1	2	0	1	0	0	0	0	0	1	0	0	0	0	2	2	1	0	1	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	2	1	0	1	1	5	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	2	0	1	2	0	0	2	1	0	1	0	0	2	1	1	2	0	0	3	1	2	0	0	1	0	1	0	0	1	0	0	3	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	2	0	1	1	1	1	0	0	1	0	0	0	1	0	2	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	2	1	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	1	0	1	0	2	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	2	1	1	2	0	0	0	1	0	2	0	1	1	2	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	2	1	1	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	2	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	1	0	1	1	1	0	1	0	1	0	0	0	0	0	2	1
345	3	3500	16915	450	12	109	610	917	949	850	734	626	543	478	452	395	323	310	309	267	233	241	214	192	176	184	153	130	129	151	138	115	117	114	103	102	101	86	88	83	74	70	75	63	61	60	48	40	45	54	35	27	39	29	38	30	30	34	32	27	29	35	31	23	33	27	20	22	15	22	24	24	20	28	16	16	21	16	19	14	13	16	15	14	13	9	20	13	15	11	8	13	8	10	10	13	7	6	14	12	7	14	9	4	3	7	8	10	10	10	9	13	7	6	8	7	3	8	3	7	6	8	2	6	6	10	8	11	3	7	4	10	7	6	6	6	4	5	5	5	7	4	3	7	5	6	6	3	9	6	5	8	4	9	3	5	2	3	4	2	1	4	5	7	4	6	4	7	3	7	2	3	3	2	2	4	7	11	2	4	3	5	4	3	5	4	6	6	4	5	1	5	3	3	4	0	5	6	6	3	6	5	4	4	2	5	3	5	3	2	2	1	4	4	3	4	4	2	3	3	3	3	1	5	2	2	4	2	1	1	4	3	3	2	3	3	1	2	2	3	1	1	1	3	5	4	2	1	0	1	0	0	1	5	3	1	2	4	3	3	1	2	1	2	3	3	2	2	1	5	2	2	3	4	6	6	2	1	0	3	2	4	2	3	3	3	1	3	2	0	2	3	1	1	2	1	1	3	0	0	2	2	1	1	1	4	4	4	2	1	3	0	4	2	2	1	2	0	0	1	2	0	1	0	2	2	3	3	0	0	1	1	2	1	3	0	1	1	2	1	1	1	1	1	2	4	1	2	1	1	2	1	2	2	2	0	1	4	0	2	0	1	2	4	5	1	3	3	1	3	1	1	1	1	1	0	1	1	0	0	5	0	1	3	0	2	0	1	4	2	1	0	1	2	1	2	0	0	0	1	3	0	3	1	1	0	0	0	0	1	2	2	1	2	5	1	2	0	2	1	2	2	0	0	1	3	1	4	0	0	1	0	1	2	1	0	2	1	2	0	0	1	1	2	1	3	2	0	1	1	0	1	2	2	2	1	1	0	0	0	1	1	3	1	1	0	0	0	2	0	1	1	0	1	2	0	1	1	2	1	0	2	5	1	2	2	3	0	1	1	1	1	0	0	0	1	1	1	1	0	2	0	1	1	1	0	0	1	2	1	2	0	0	1	0	1	0	0	0	0	2	1	1	2	0	0	0	1	0	2	0	0	0	2	1	0	0	1	3	0	0	1	1	1	0	0	0	1	1	2	0	1	0	0	2	0	1	1	0	3	2	0	1	0	1	1	3	1	1	0	1	0	0	2	0	1	1	1	1	1	1	1	0	0	1	0	0	2	0	0	1	1	1	3	1	1	0	2	0	0	1	0	2	0	1	2	1	1	1	1	1	0	1	1	1	0	0	0	0	1	1	1	0	0	1	1	0	1	2	0	0	0	0	3	0	1	2	0	3	1	0	1	0	0	1	0	0	2	0	4	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	1	0	3	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	2	2	1	1	0	0	0	0	0	2	0	1	0	1	1	0	1	0	0	1	0	0	2	0	1	0	1	0	0	1	1	1	0	2	1	1	1	0	0	1	2	0	0	1	0	0	1	1	0	1	2	1	2	1	0	0	0	1	0	0	2	1	0	3	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	3	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	1	1	0	2	0	0	0	0	1	1	0	0	0	0	0	2	1	2	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	0	0	0	0	2	0	1	1	0	1	0	0	0	0	1	1	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	1	2	0	0	0	0	1	0	0	0	1	0	1	1	0	2	0	0	1	0	1	1	0	1	1	0	1	2	1	0	0	1	0	1	0	0	4	1	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	2	1	0	1	1	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0
345	0	2700	17038	422	5	67	500	806	991	889	762	621	534	418	396	334	327	270	299	224	214	204	199	169	174	170	145	127	121	132	137	128	111	123	108	100	107	87	104	81	83	81	75	45	69	65	54	56	55	53	50	50	41	38	42	39	42	34	31	37	47	34	37	32	29	30	48	32	20	26	25	28	26	29	19	36	17	20	20	22	17	24	16	18	12	21	12	12	15	13	8	12	15	12	14	14	18	16	6	13	10	4	17	13	11	10	12	11	3	7	12	12	4	10	12	12	10	10	5	8	6	12	9	11	9	7	17	8	16	11	8	14	8	13	4	4	8	7	12	9	11	8	11	15	10	8	5	8	11	8	8	12	11	8	8	6	10	7	4	8	8	11	3	5	9	4	10	9	7	8	10	4	5	6	7	6	8	9	2	8	6	7	8	5	7	8	11	7	5	6	5	5	5	5	6	3	3	5	3	3	1	4	0	4	5	8	6	5	7	4	5	5	3	4	5	3	8	8	2	3	4	5	8	7	6	4	8	4	4	5	7	6	3	2	3	2	6	3	1	2	3	5	4	2	7	2	1	1	3	3	2	2	2	5	4	3	3	3	3	2	3	4	2	2	3	7	5	5	3	3	5	0	2	0	1	5	2	0	3	4	4	1	2	1	5	0	4	3	1	2	5	6	4	2	5	1	3	1	1	1	1	1	4	3	1	4	4	1	1	1	1	1	5	6	1	1	3	3	2	1	2	4	1	0	2	5	1	2	1	1	1	3	2	3	2	3	2	3	1	2	1	0	5	2	1	3	1	2	4	2	2	1	2	1	3	0	5	0	4	0	0	1	3	1	1	2	1	1	1	1	2	2	1	2	2	2	2	1	4	3	4	2	1	0	1	4	1	3	1	4	4	2	1	0	2	0	1	2	0	0	1	1	0	1	3	1	3	2	1	1	2	2	0	0	3	1	3	1	7	1	2	0	2	0	0	0	0	1	1	1	2	3	3	3	4	1	2	2	0	1	1	1	2	0	0	2	1	2	2	2	0	1	5	1	0	1	2	2	2	2	2	2	2	1	1	4	1	4	0	3	0	2	2	0	1	3	0	3	4	3	0	1	1	2	4	1	0	0	1	3	0	1	0	2	0	2	0	0	0	1	1	0	2	4	1	3	1	1	3	1	5	0	2	3	1	2	1	1	2	1	5	3	0	0	1	1	1	1	1	0	1	0	3	3	2	0	1	1	0	0	0	1	4	2	1	3	1	2	1	0	0	1	0	0	2	0	0	3	0	2	1	0	0	1	3	3	2	0	1	2	2	0	4	1	0	0	0	2	0	4	1	1	0	0	0	0	0	1	1	0	1	0	1	1	1	1	0	1	0	0	2	1	1	1	0	1	1	0	1	3	0	0	2	1	0	0	2	0	0	0	0	1	0	0	2	2	0	0	0	0	2	1	4	0	0	1	0	1	3	0	0	1	2	1	0	1	0	0	0	1	0	0	1	2	2	1	1	1	0	1	0	1	2	1	2	3	0	0	1	0	1	0	0	1	0	1	0	0	3	1	0	0	1	0	0	0	3	1	1	0	1	2	0	0	3	1	1	0	0	0	1	3	0	0	0	2	0	2	1	0	0	0	0	1	0	2	0	1	1	1	1	0	1	1	0	1	1	0	0	1	0	1	0	0	0	0	1	4	1	1	3	2	4	0	1	0	0	0	0	0	0	1	0	0	1	1	2	0	0	2	1	0	0	0	1	0	1	3	1	0	0	0	0	0	1	1	1	0	1	2	0	0	1	0	0	0	0	0	0	4	0	0	2	0	2	1	2	0	3	0	0	1	0	0	0	0	0	0	0	2	1	1	0	0	2	0	0	0	0	1	3	0	1	0	1	2	1	1	2	3	0	0	0	0	0	1	0	0	0	2	0	0	0	0	3	1	0	1	1	1	0	1	1	1	0	1	1	1	1	0	0	3	0	1	0	0	0	1	0	0	0	1	1	1	1	0	2	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	1	1	2	1	0	1	1	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	2	1	0	4	0	0	0	1	0	0	1	1	1	0	1	0	1	0	0	1	0	0	0	1	0	1	0	2	1	2	0	0	0	1	0	0	1	0	1	1	0	1	1	1	1	0	1	1	1	0	0	0
345	1	1900	17161	497	8	169	712	882	931	750	663	530	409	333	280	256	246	208	195	181	190	161	138	108	117	121	118	99	89	77	90	69	77	73	64	64	43	59	43	65	59	48	38	48	33	32	41	34	27	30	34	29	37	30	25	29	27	19	28	15	19	19	25	24	21	11	22	14	16	22	8	21	18	17	15	14	17	14	13	10	11	7	8	14	13	6	9	12	7	8	5	5	7	7	10	10	9	5	4	10	12	8	2	6	4	4	9	8	10	5	5	7	8	1	7	6	3	7	7	5	6	8	7	4	4	3	4	9	4	6	10	7	6	4	8	7	6	6	3	9	8	3	6	3	5	5	4	4	5	3	4	7	1	4	5	4	9	5	5	7	6	3	5	4	7	4	7	2	4	4	9	3	7	2	2	5	6	3	1	1	4	3	3	1	8	2	4	0	3	3	4	3	6	3	4	3	3	2	6	6	2	3	5	3	0	5	3	2	6	5	2	2	2	2	2	2	2	3	4	1	3	3	0	2	1	5	3	3	3	1	0	0	3	4	3	3	3	4	2	4	1	0	0	1	0	4	2	2	3	1	3	2	1	0	2	1	2	2	0	1	2	3	1	2	0	2	1	0	0	1	2	3	0	0	1	0	1	0	3	5	1	4	0	0	1	2	1	2	1	0	3	2	0	2	0	0	4	2	1	2	1	1	3	0	2	1	2	2	1	3	1	0	1	1	1	1	2	0	1	3	3	0	2	2	0	1	1	1	2	1	0	0	1	1	2	2	0	4	0	2	0	2	2	0	0	0	1	0	1	0	1	2	2	2	0	0	2	0	0	0	1	0	3	2	1	1	0	1	0	1	1	1	3	2	1	2	0	0	1	1	0	1	2	0	2	1	1	0	1	0	1	1	0	1	1	3	0	0	0	0	2	1	3	1	0	3	0	1	2	0	0	2	1	1	0	1	1	0	0	1	2	1	0	0	1	1	2	0	0	3	0	1	0	0	1	1	2	1	0	1	1	1	2	0	0	0	1	0	0	0	2	0	0	0	1	1	1	1	1	1	1	0	0	1	1	1	1	1	2	0	0	1	1	1	0	0	0	0	0	0	0	2	0	1	1	0	2	0	2	0	0	0	0	3	1	2	1	1	2	0	0	1	1	1	1	0	2	0	1	0	0	1	1	2	0	0	2	2	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	1	0	4	0	0	0	1	0	2	1	0	0	0	0	0	1	2	1	0	1	0	0	2	0	1	0	0	1	1	1	0	1	0	0	2	1	1	0	2	0	2	4	0	0	0	3	0	0	0	0	0	0	1	0	1	1	2	0	0	1	2	0	1	1	0	0	2	1	0	1	1	1	0	1	0	0	0	0	2	0	1	0	2	0	0	1	1	1	1	1	0	0	1	1	1	0	0	0	0	1	0	2	2	0	1	3	0	0	1	1	0	0	1	0	1	2	1	0	0	0	1	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	4	0	0	1	0	0	0	0	0	1	1	1	1	0	1	0	0	2	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	2	1	0	1	1	0	0	1	0	1	1	1	0	0	1	1	0	0	0	0	1	0	0	0	2	0	1	0	0	1	0	1	1	0	0	1	1	3	0	2	0	0	2	2	0	0	0	0	1	0	0	1	0	1	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	1	0	1	0	2	0	0	1	0	1	1	1	0	0	0	2	0	0	0	1	1	0	0	1	0	0	1	0	0	2	0	1	1	0	1	0	0	0	1	0	1	1	0	0	0	2	1	0	0	0	0	1	0	0	1	1	0	1	0	1	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	1	0	2	0	0	0	0	0	0	1	2	0	0	0	1	0	0	1	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	2	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0
345	2	2100	17284	457	10	136	641	954	1025	881	695	574	458	373	317	322	248	240	232	204	186	172	168	153	115	121	116	108	118	96	100	83	79	89	75	74	47	77	52	52	60	52	44	33	49	52	38	51	53	29	33	34	35	33	42	40	32	32	31	25	24	30	24	30	16	27	22	17	19	15	14	13	20	20	17	9	6	9	14	11	12	10	5	14	13	10	9	13	5	11	10	11	10	7	10	6	7	9	15	15	9	7	8	5	10	7	11	8	4	7	3	5	9	8	6	5	12	8	8	2	6	6	5	9	14	8	5	7	6	8	7	10	11	11	4	9	7	10	6	1	7	8	8	2	4	5	7	5	5	8	12	3	5	10	6	5	7	3	6	6	8	6	1	3	4	4	4	4	4	6	4	4	2	2	2	3	3	4	2	3	2	1	3	6	4	6	6	5	6	1	1	2	4	2	1	3	5	4	3	2	5	6	7	5	5	0	1	1	5	4	2	1	3	5	4	4	6	2	5	3	3	2	3	0	4	2	6	3	5	1	2	3	1	2	2	0	6	3	3	3	2	4	3	0	1	2	0	3	0	4	1	4	1	1	3	0	3	1	0	1	3	2	1	1	1	1	2	3	2	3	3	3	2	3	3	1	1	1	5	1	5	0	0	4	2	2	1	3	2	2	1	2	2	4	1	2	0	1	2	4	2	5	3	1	0	1	1	0	1	2	1	0	1	1	1	1	1	2	1	1	2	2	1	1	2	2	2	3	1	2	1	2	1	0	0	3	1	0	0	2	3	2	1	3	0	1	2	0	2	2	2	1	2	2	0	0	1	2	2	2	1	1	2	0	0	0	2	3	2	0	2	1	3	1	1	3	2	0	3	1	3	0	1	2	0	0	1	1	0	3	3	0	3	1	4	1	0	2	2	1	1	0	2	2	0	1	0	2	0	4	1	1	0	2	0	1	2	2	1	2	2	0	2	2	2	0	0	1	0	1	0	1	2	2	0	2	3	3	0	0	2	0	1	2	1	1	1	0	0	1	0	1	1	0	0	1	0	1	1	2	1	2	2	2	1	1	2	0	1	0	0	0	1	1	1	0	0	0	2	1	1	0	0	1	1	1	0	0	1	0	0	1	1	0	0	2	0	0	0	0	0	1	2	2	1	2	3	2	0	1	0	0	0	1	2	2	0	3	0	2	2	1	0	0	0	1	0	0	0	0	1	4	3	1	3	1	3	0	1	1	1	1	1	0	0	2	0	0	0	1	0	1	1	0	0	1	0	2	0	0	1	1	1	0	2	1	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	1	0	2	0	2	0	0	0	0	1	0	2	1	0	0	1	1	0	1	1	0	0	1	0	0	0	1	0	1	2	0	1	0	1	1	0	0	0	1	1	0	0	0	1	1	0	1	1	0	1	0	0	0	1	0	0	1	0	1	2	0	1	0	0	0	0	1	1	1	0	0	1	0	1	1	0	2	0	0	2	0	0	1	0	0	0	1	1	1	0	0	1	0	1	0	2	0	1	0	0	2	0	0	0	1	0	1	0	3	1	1	3	0	0	0	1	0	2	0	1	0	0	2	1	0	0	1	0	0	1	1	1	0	2	0	1	1	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	1	2	0	1	2	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	2	1	3	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	2	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	2	0	1	0	0	0	0	0	0	2	1	1	0	0	1	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	2	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	1	0	0	0	2	0	0	0	0	1	0	1	0	0	0	2	0	0	1	0	0	1	0	2	1	0	2	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0
345	3	3500	17408	495	9	104	662	936	1034	926	782	587	513	435	363	321	287	258	231	212	196	159	171	149	158	127	117	113	108	103	115	95	80	96	84	83	81	75	67	62	75	62	67	47	51	52	52	46	51	45	50	52	51	34	44	26	30	34	30	20	26	28	27	23	21	15	26	15	15	16	17	20	23	20	17	13	13	17	15	16	17	8	16	21	14	15	12	16	12	10	7	11	20	6	6	3	13	10	8	13	9	15	7	6	8	5	3	9	8	11	11	11	8	9	8	8	9	12	2	7	5	6	9	5	11	6	8	13	6	8	13	8	8	5	4	12	4	14	11	7	5	6	5	1	12	7	9	7	13	10	6	4	11	4	10	3	9	6	5	5	12	5	6	5	3	7	4	7	3	3	5	4	5	8	7	5	5	2	4	3	2	3	2	2	5	2	7	3	5	4	0	2	1	5	5	2	2	8	7	1	6	5	2	3	9	1	3	4	1	4	3	3	4	5	1	5	3	0	7	4	6	5	3	2	4	4	4	0	5	2	1	2	3	3	2	3	3	1	2	1	2	2	1	1	0	3	3	3	2	5	2	1	2	2	6	7	1	2	1	1	3	2	2	1	1	3	2	1	1	3	0	4	3	2	0	1	1	3	1	1	0	3	0	6	1	1	2	3	0	2	2	1	3	1	1	1	4	5	2	3	2	2	1	1	2	2	2	4	3	2	4	2	0	1	1	0	3	3	0	2	2	1	3	3	1	2	0	3	0	3	2	0	2	0	2	0	1	0	1	1	2	0	0	1	0	0	1	2	3	3	2	1	1	0	0	0	1	0	2	1	0	1	1	2	1	0	1	4	1	1	2	2	2	0	1	2	2	4	3	2	3	1	3	1	0	2	0	1	2	2	2	2	1	2	2	2	1	1	2	2	1	1	2	4	2	1	3	4	1	0	3	0	2	0	2	1	1	0	1	0	1	4	1	0	2	0	2	0	0	2	3	1	0	1	3	1	1	0	0	1	2	1	2	0	1	0	0	1	2	2	1	2	2	1	2	0	4	0	1	3	1	0	0	1	2	1	0	3	2	3	0	0	2	0	0	0	0	0	1	2	2	1	1	1	1	0	3	0	0	1	3	2	2	1	0	1	3	1	1	0	0	0	0	4	1	3	2	1	0	0	1	0	1	2	3	1	1	1	0	1	1	1	2	1	1	2	1	1	1	1	1	1	1	0	0	0	0	1	0	0	2	0	0	0	0	1	1	1	0	0	0	0	2	1	0	1	1	3	0	1	2	0	1	0	1	0	1	1	1	1	2	0	2	2	1	0	0	1	1	1	0	0	0	2	1	0	0	1	0	3	0	0	1	1	0	3	0	1	0	1	0	0	0	2	0	2	0	2	0	0	0	2	1	0	0	2	0	1	0	2	0	0	1	2	0	2	1	2	1	3	0	0	0	1	0	1	1	0	1	1	1	1	0	1	2	0	0	0	0	0	0	1	0	1	0	1	2	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	1	1	0	0	1	2	0	1	0	0	0	0	0	1	0	0	0	0	2	1	1	1	2	1	2	0	0	1	0	0	0	0	0	0	1	1	1	1	2	0	0	1	2	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	2	0	0	1	0	0	0	0	1	1	1	1	0	1	0	1	1	0	0	1	1	0	2	1	0	0	0	1	0	0	3	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	2	1	0	1	0	1	1	0	1	0	0	0	0	0	1	1	3	0	1	1	0	1	1	0	0	0	2	3	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	1	1	2	2	0	0	0	1	1	1	0	0	0	0	1	1	1	0	0	1	0	0	2	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	2	0	1	0	0	0	2	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	3	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	2	0	1	2	0	1	0	0	0	1	0	1	1	0	0	0	0	0	2	0	1	0	1	0	0	1	0	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	2
345	0	2700	17531	478	6	78	540	873	1064	950	831	646	537	480	408	376	351	330	323	261	249	206	229	214	188	188	159	172	161	135	146	112	125	105	127	114	104	101	93	91	99	61	71	62	58	58	57	57	57	58	52	45	42	42	33	27	36	42	27	34	34	22	26	25	35	33	26	18	20	15	16	20	25	12	20	17	12	22	29	10	15	26	19	23	17	16	10	12	15	17	17	18	11	11	20	11	18	17	9	8	11	7	8	9	12	5	10	13	8	8	16	12	11	14	13	13	11	12	12	10	7	9	8	15	14	9	8	14	10	8	12	10	10	8	7	7	13	11	17	5	7	4	7	9	11	9	4	6	9	8	10	17	7	8	9	7	6	5	4	7	4	7	5	11	9	6	3	5	7	8	7	3	8	2	7	5	8	3	3	5	9	6	3	1	5	3	4	3	7	6	2	4	2	1	5	5	8	6	4	3	3	4	5	3	3	5	4	4	9	2	6	7	6	4	1	2	4	5	3	2	4	5	4	5	5	1	3	5	5	0	2	3	4	3	1	6	0	3	1	3	4	3	4	1	0	3	6	5	4	2	3	2	0	5	2	3	2	2	3	3	2	4	1	0	3	4	3	1	1	4	1	1	2	4	5	4	1	4	4	4	4	1	4	4	3	2	4	7	2	3	4	1	4	0	3	4	4	2	1	2	1	3	6	2	3	1	2	6	3	2	1	3	4	3	2	1	1	4	0	4	0	4	3	4	2	2	3	2	1	1	2	2	1	1	1	1	0	2	0	2	2	2	3	0	0	2	1	3	2	1	0	1	2	1	1	1	0	1	2	0	0	3	2	0	0	3	2	3	1	6	3	2	2	1	1	0	2	2	3	2	0	1	2	2	0	1	1	1	1	5	3	1	3	3	4	4	1	0	0	3	3	1	1	4	1	2	1	2	4	0	4	1	1	1	0	1	0	1	3	3	1	1	2	2	0	0	1	0	2	0	1	1	1	1	0	3	1	0	2	0	1	1	0	1	3	2	1	4	1	1	2	1	1	0	1	3	0	2	1	1	0	0	1	3	2	2	0	1	0	3	1	1	1	1	4	1	1	0	1	0	1	0	0	2	1	2	0	1	1	0	3	1	3	0	1	0	1	3	2	1	1	0	2	3	0	2	1	3	3	1	1	1	2	2	0	3	2	0	2	1	0	2	2	2	5	0	2	2	1	0	1	0	0	2	2	3	0	6	1	1	1	1	2	0	0	0	1	1	2	0	2	2	2	0	1	1	2	0	1	0	1	1	1	0	0	1	1	2	1	1	0	3	0	0	1	1	0	0	1	0	1	0	0	0	0	0	3	1	0	0	1	2	1	0	0	0	2	1	1	1	0	1	1	0	0	1	0	0	1	0	1	0	1	0	0	0	2	0	2	0	0	1	0	1	0	1	1	2	0	1	0	3	1	2	2	0	1	0	1	1	0	1	0	1	1	0	0	1	1	5	1	1	2	1	1	1	1	1	3	1	1	2	2	0	0	2	0	0	2	0	0	1	1	0	2	2	0	0	2	1	0	0	1	1	1	1	0	0	1	0	1	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	3	1	0	0	1	1	3	2	5	1	1	1	0	1	0	0	0	1	1	3	1	0	0	1	0	0	1	0	1	0	1	0	1	1	0	1	0	0	1	1	0	2	0	0	2	0	0	0	2	1	1	1	5	1	1	1	0	1	0	3	0	0	0	1	2	1	0	2	0	0	0	0	0	0	1	0	2	0	1	0	1	1	1	3	1	0	0	0	0	0	0	0	1	1	1	2	2	0	0	0	0	0	2	0	0	0	2	0	0	1	1	1	0	1	0	0	0	0	2	0	0	1	1	2	0	1	1	1	0	1	0	0	0	0	0	0	3	1	0	0	1	1	3	1	0	4	1	0	1	3	1	0	1	0	0	0	1	0	1	1	2	0	2	0	0	0	0	1	2	2	0	1	3	0	1	0	0	0	1	1	0	0	1	0	1	1	0	2	0	0	0	0	2	0	0	0	1	0	0	0	1	1	0	1	1	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	2	2	0	2	1	0	2	1	0	0	1	0	0	0	1	0	1	1	0	2	1	0	0	1	3	0	1	0	1	1	0	0	0	1	1	0	1	0	1	0	0	0	1	1	1	0	1	1	1	1	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	2	0	0	1	1	2	1	0	0	0	0	0	1	2	1	0	0	2	0	0
345	1	1900	17654	524	4	143	664	933	983	826	678	503	461	352	330	290	244	222	211	191	170	161	140	126	112	100	104	84	100	80	90	64	78	63	69	57	49	49	51	49	49	33	40	46	38	37	34	41	31	36	27	22	29	22	25	23	22	25	19	21	15	13	12	20	21	20	14	18	8	12	21	20	6	16	8	16	19	16	7	7	9	11	8	9	16	13	8	13	10	11	9	11	4	10	9	11	7	10	5	5	5	6	6	4	10	8	7	12	7	6	6	7	11	15	8	3	6	9	4	8	10	6	6	10	6	10	5	4	8	4	5	7	8	6	9	3	7	9	7	8	6	9	5	7	2	5	6	6	4	8	3	7	6	4	8	6	7	4	1	3	8	4	9	10	4	5	2	4	5	4	8	4	0	4	6	5	2	7	3	3	2	3	5	4	5	3	6	3	2	3	1	2	6	2	1	4	3	5	6	5	1	0	5	2	2	4	4	2	3	1	2	2	3	0	0	3	3	4	0	5	3	1	4	0	3	5	2	1	2	1	0	0	1	1	1	4	4	1	3	2	2	3	0	3	1	1	1	2	4	3	1	0	6	3	3	3	3	1	1	2	2	0	2	2	2	1	1	0	0	1	0	0	1	1	1	5	1	3	0	3	3	0	0	3	0	3	1	1	0	5	2	2	2	0	1	4	3	1	1	3	1	4	1	2	2	2	1	2	2	0	1	1	0	2	4	1	0	1	0	1	1	0	1	1	2	0	2	4	1	1	0	1	3	4	1	1	0	0	0	0	2	0	1	0	1	0	1	0	1	3	2	1	1	1	0	2	1	1	0	1	0	0	1	2	0	1	1	0	1	0	1	1	1	0	0	1	1	1	0	1	2	2	2	1	2	2	4	2	1	1	0	0	0	0	2	0	1	1	0	2	2	3	0	1	2	2	0	1	2	0	1	2	0	0	1	0	1	0	2	0	4	1	0	2	1	2	0	2	0	2	0	0	0	0	1	0	2	0	1	0	1	1	0	1	2	1	1	0	1	0	0	0	2	2	1	1	0	0	1	2	0	2	0	0	1	2	2	0	0	1	0	0	1	1	1	0	1	0	1	1	1	0	0	1	0	0	1	4	0	0	1	0	0	0	1	0	0	1	0	0	1	1	1	0	0	2	1	0	1	1	1	0	0	0	0	2	0	2	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	2	1	0	0	0	2	0	0	2	0	1	0	0	4	1	2	1	1	1	1	0	0	1	1	1	1	0	2	2	3	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	1	3	0	0	1	0	1	1	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	2	0	0	1	0	1	0	0	2	0	0	1	0	0	0	1	0	0	2	1	0	0	1	0	2	0	0	2	1	1	0	0	0	0	0	2	1	0	0	2	1	1	0	0	0	0	2	0	0	0	0	1	1	1	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	1	2	0	1	0	0	1	1	1	0	1	0	1	1	0	0	0	1	0	2	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	2	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	2	0	0	0	1	2	0	0	2	0	0	0	1	2	0	0	2	1	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	1	1	1	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	2	0	1	0	0	0	0	1	0	0	0	0	1	2	1	0	0	1	0	0	0	2	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	1	0	0	2	0	0	0	2	0	0	0	0	2	0	1	3	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	1	1	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	0	1
345	2	2100	17777	534	5	129	643	896	1014	860	757	617	494	390	325	272	252	238	213	187	182	145	147	138	141	123	112	101	103	103	105	86	87	80	67	85	60	78	62	41	62	47	42	47	52	26	43	36	33	40	30	27	32	29	22	23	26	25	22	24	22	22	20	16	23	22	18	17	17	14	29	22	25	18	21	15	21	9	14	12	15	12	14	17	12	16	15	8	8	8	6	16	10	13	8	10	6	7	10	14	7	12	7	6	11	12	8	12	9	8	7	6	11	8	7	9	10	7	9	6	18	11	10	9	6	7	13	3	7	6	8	6	9	9	7	9	6	6	6	5	8	4	10	6	4	6	5	11	12	5	3	12	10	8	12	5	4	7	6	10	3	5	8	2	4	5	3	4	4	8	3	6	5	3	3	4	6	3	4	4	7	0	4	7	5	4	5	2	1	3	3	7	2	9	3	7	2	3	5	0	1	1	5	4	3	1	4	3	5	1	2	2	1	4	2	0	2	2	4	2	0	1	2	4	3	3	2	1	0	7	2	1	5	3	2	2	0	4	3	6	5	4	0	1	5	1	2	2	2	3	3	1	1	3	4	4	5	2	1	1	3	2	2	2	1	1	3	1	1	0	1	2	3	1	2	1	4	2	0	2	0	0	2	4	1	1	2	3	4	2	5	2	1	2	1	3	1	1	1	1	1	0	0	1	1	0	1	2	1	1	2	1	4	0	0	1	2	0	1	1	1	3	0	2	2	0	1	2	3	1	1	1	3	3	1	2	3	3	3	1	2	3	1	1	2	2	2	3	2	0	1	3	1	1	0	3	1	3	0	0	3	0	0	0	4	0	3	0	3	2	2	0	0	4	0	1	1	3	0	1	5	0	0	1	1	2	2	2	3	3	0	0	1	1	1	1	2	0	0	0	2	1	0	0	0	2	0	0	2	2	0	0	2	3	1	0	0	0	2	1	1	0	0	0	2	1	0	3	0	0	0	3	1	2	2	3	0	1	2	1	1	0	0	1	0	1	0	0	2	3	0	2	2	2	0	1	0	0	1	1	0	0	1	0	1	1	0	0	0	1	0	0	1	1	0	0	1	0	2	1	0	1	0	1	2	1	3	0	0	1	3	0	0	1	2	1	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	3	1	2	2	1	0	1	1	1	0	3	0	2	0	1	1	1	0	1	0	1	1	2	0	0	0	2	0	1	0	2	1	2	2	3	1	1	1	2	0	1	2	2	0	1	0	1	0	0	0	1	1	1	1	1	1	2	1	0	1	1	2	1	0	0	1	1	1	0	0	0	0	0	0	0	3	1	1	1	1	1	0	0	0	0	0	1	1	1	1	1	1	0	0	1	0	3	0	0	0	1	2	0	0	1	2	1	1	1	1	2	1	1	1	2	2	0	0	2	0	0	0	1	0	1	1	0	0	1	0	1	1	0	2	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	1	0	1	1	1	0	1	2	2	0	0	1	0	0	0	0	0	0	0	3	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	2	1	1	1	0	1	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	1	1	1	0	0	0	0	2	1	2	0	2	0	1	0	1	0	3	0	0	0	0	1	1	0	0	0	2	1	1	1	0	0	0	0	1	2	0	0	1	0	2	0	0	1	0	0	2	0	0	0	0	0	1	2	1	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	0	2	0	1	2	0	1	0	1	2	1	0	1	1	1	0	0	1	0	0	2	0	0	0	0	1	0	0	0	1	1	2	0	1	1	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	3	0	0	1	0	1	3	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	1	1	0	0	0	2	1	1	0	1	0	1	1	0	1	0	0	0	3	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	3	0	1	0	1	0	0	0	0	0	0	0	1	0	0	3	0	3	0	0	0	1	0	0	1	0	0	0	0	0	0	2	1	0	1	1	2	0	0	1	0	1	0	0	0	0	0	0	1	0	2	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	2	0	1	0	0	0	2	0	0	0	2	2	0	1	0	0	0	2	0	2
345	3	3500	17900	546	10	92	595	909	1048	955	810	661	497	392	342	284	297	263	247	213	161	159	184	146	157	144	123	134	123	116	113	94	91	96	77	76	75	62	84	60	67	65	49	72	59	57	47	45	42	40	35	35	50	44	45	22	28	34	30	25	27	27	25	30	27	23	27	21	21	21	27	19	21	17	22	15	19	17	20	16	15	13	14	12	18	12	6	15	9	12	15	9	16	12	14	16	11	6	14	15	9	7	10	14	6	11	5	10	6	10	11	4	11	9	5	9	7	9	11	7	8	7	12	8	10	5	7	14	4	12	8	7	4	7	8	4	9	6	4	4	6	6	4	5	8	9	4	10	5	5	3	6	5	5	7	1	6	10	8	12	6	6	3	3	3	3	3	2	5	4	6	8	4	3	7	6	3	2	2	2	3	0	7	8	8	1	4	3	6	2	2	1	3	1	5	8	4	4	3	2	3	0	3	5	1	5	2	2	5	2	2	3	3	3	2	1	2	5	1	4	2	4	2	3	1	3	1	2	0	1	2	4	2	1	2	2	5	2	4	3	3	2	2	1	1	2	3	3	2	1	0	1	3	3	1	2	0	3	1	1	2	2	2	2	6	2	4	2	4	3	1	5	1	3	1	2	1	4	3	1	1	2	2	2	1	2	1	3	1	4	3	1	2	1	1	1	0	2	3	2	4	3	0	3	1	1	0	2	3	3	1	2	0	1	3	0	1	2	1	3	2	2	3	2	2	2	1	5	1	2	1	2	0	2	3	1	4	1	4	1	4	5	1	0	2	0	1	1	4	2	1	2	0	0	5	0	0	2	1	0	0	2	5	1	1	0	3	1	4	2	2	1	0	2	0	2	1	1	3	1	2	1	1	0	1	1	1	3	2	0	1	1	2	1	0	2	1	1	1	2	1	1	3	2	1	0	0	1	1	2	0	4	2	2	0	1	0	1	1	1	1	2	2	3	2	0	2	0	2	1	0	0	1	1	2	0	0	2	0	1	0	2	1	1	1	1	0	1	0	2	1	0	1	0	0	1	4	1	0	0	0	2	1	3	0	4	1	1	1	1	1	3	0	1	0	1	0	2	1	0	1	0	0	0	4	0	0	1	2	2	0	1	1	0	1	0	1	0	2	0	1	1	0	0	1	5	0	0	1	0	1	1	0	3	2	2	1	3	0	1	0	0	0	2	0	0	1	2	1	0	0	2	0	2	1	0	3	0	1	1	0	2	0	0	2	2	1	0	1	0	1	1	1	0	3	1	1	0	1	1	1	0	1	2	1	0	1	1	0	1	1	0	0	1	1	0	0	1	2	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	2	1	1	0	0	3	1	2	0	2	0	1	1	0	1	0	0	3	0	0	1	0	2	1	0	2	0	0	0	0	0	1	0	0	0	2	1	2	2	1	2	1	0	1	0	1	1	1	0	0	1	0	0	0	0	1	0	1	1	0	1	1	1	0	0	0	0	0	1	0	1	0	0	2	0	0	1	1	1	0	0	1	3	1	2	2	1	1	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	2	0	1	3	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	1	0	1	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	2	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	1	0	0	0	1	0	0	1	0	2	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	2	0	0	0	2	0	1	1	1	2	2	0	0	0	1	1	0	1	0	0	2	1	0	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	1	0	1	2	0	1	1	0	1	0	2	1	1	0	0	0	1	2	0	0	1	0	0	0	0	1	1	0	0	1	1	2	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	2	1	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	3	1	0	0	0	1	0	1	0	1	0	2	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0
