345	0	2700	9073	464	11	62	293	404	438	358	397	352	303	277	270	213	207	188	202	171	176	145	126	133	108	103	91	89	95	85	86	96	86	66	56	71	68	59	62	52	47	60	54	60	48	47	37	43	33	32	31	43	39	26	25	32	28	26	22	23	23	19	23	26	26	21	28	19	15	29	17	21	17	12	15	22	17	21	15	11	17	19	11	13	19	10	12	15	11	15	8	8	17	13	11	6	13	14	10	19	12	15	20	13	12	13	14	14	11	12	13	11	15	16	20	12	11	10	10	18	10	8	9	9	8	7	13	20	22	29	26	34	41	28	42	34	28	21	20	17	15	11	6	7	8	10	9	9	14	4	12	15	11	11	9	11	7	5	4	8	7	11	7	6	7	4	8	5	10	6	7	4	7	6	7	6	7	10	5	2	10	3	5	4	6	3	7	1	3	5	8	3	3	4	4	2	4	5	1	4	0	4	2	4	1	3	1	5	8	4	3	0	4	1	4	2	3	3	3	6	2	3	6	2	6	1	7	2	3	1	6	6	1	4	3	3	2	4	2	3	4	1	2	6	2	2	4	1	5	3	1	3	1	2	2	1	4	3	0	1	1	2	3	5	1	2	3	4	3	2	0	2	4	2	2	2	3	4	5	6	0	0	1	2	1	3	0	2	1	4	2	2	3	0	3	1	3	3	1	0	3	1	2	2	2	3	0	1	2	1	3	2	3	4	0	6	0	1	6	3	0	1	2	6	1	3	2	1	3	1	1	2	3	3	2	2	4	0	3	0	1	1	2	0	2	2	3	0	4	1	1	4	2	1	1	3	4	1	1	0	3	3	3	2	3	2	0	0	1	0	4	0	1	3	3	1	1	1	1	1	2	3	2	3	0	4	0	3	3	1	2	1	1	2	0	3	2	1	2	1	0	2	2	2	2	3	0	1	2	2	1	0	4	1	4	2	1	1	0	0	1	1	2	2	0	0	2	1	1	2	1	3	1	0	1	1	2	0	1	1	0	3	1	0	1	3	0	3	0	3	5	3	2	2	1	1	0	2	0	1	2	3	0	1	2	0	0	3	1	1	1	0	2	2	0	3	1	0	0	2	2	1	2	0	0	4	2	0	1	3	4	2	2	2	1	0	1	1	2	3	1	2	2	2	1	2	1	1	1	1	1	1	2	0	1	1	3	1	1	0	1	1	3	1	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	2	2	0	1	1	1	1	2	2	2	0	0	0	0	0	0	1	1	1	2	1	0	1	0	0	1	2	0	1	1	0	1	1	0	0	1	2	1	1	1	0	1	1	2	0	0	1	0	0	2	0	2	4	0	2	1	1	2	1	3	2	1	0	2	2	0	2	1	1	2	1	0	1	1	1	0	2	2	2	1	1	0	0	0	0	0	0	1	0	0	0	0	2	1	0	1	2	0	0	0	1	1	0	2	3	0	1	1	0	1	1	0	0	0	0	0	1	1	1	1	0	2	1	1	1	3	1	1	4	1	1	1	1	1	0	1	0	3	0	1	0	1	0	0	0	0	0	1	0	0	2	0	0	0	3	0	0	0	0	1	2	2	0	2	2	0	1	0	0	0	0	1	0	0	0	0	1	1	1	2	0	2	0	0	2	0	1	0	2	1	1	0	1	0	1	2	0	2	1	1	2	1	0	2	3	3	1	0	1	0	0	0	0	0	1	1	1	0	1	1	1	1	2	0	2	2	0	0	1	0	0	1	1	0	1	0	1	1	0	2	1	2	1	0	3	0	2	2	1	3	3	2	1	0	1	1	0	1	1	4	3	0	1	1	0	0	1	1	0	0	1	2	1	1	1	2	0	0	1	0	0	1	1	0	0	0	0	2	1	0	1	1	0	1	0	0	0	1	0	1	0	1	2	2	0	0	0	0	1	0	2	1	1	1	0	1	1	0	1	1	0	1	0	0	1	1	2	1	1	0	0	0	0	3	1	0	1	0	1	0	0	1	0	0	0	2	0	2	0	0	0	0	0	1	1	2	0	1	0	0	1	2	1	1	2	1	0	1	0	0	2	0	0	0	0	1	0	1	0	0	2	0	0	0	0	1	1	0	4	0	1	1	2	0	1	0	1	0	1	0	1	1	1	0	0	1	0	1	2	2	1	1	0	1	3	0	1	0	0	0	0	1	1	1	2	0	1	0	0	1	0	0	1	2	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	2	0	0	1	0	1	0
345	1	1900	9196	449	4	65	262	282	337	316	302	244	246	189	188	154	157	137	116	121	78	87	81	74	68	60	50	56	50	55	41	44	43	48	43	36	38	43	31	32	42	34	32	23	28	25	13	21	23	30	19	29	20	12	19	12	15	11	12	16	13	13	8	8	16	8	8	12	7	10	15	14	11	6	7	10	7	5	8	7	8	5	7	7	6	11	3	5	3	7	7	5	10	0	8	5	6	16	9	4	12	10	4	9	7	2	6	7	5	15	9	7	5	4	10	5	7	11	4	7	6	6	9	7	7	7	4	9	14	9	15	21	26	21	27	22	17	20	17	16	15	7	6	8	8	3	5	5	5	12	2	6	10	2	7	4	5	3	3	4	7	9	3	1	2	3	4	2	7	4	6	3	3	1	3	3	3	4	5	0	2	5	4	4	2	4	3	1	5	5	2	2	1	0	0	3	3	0	1	1	0	5	2	2	2	2	0	2	5	4	0	0	3	1	4	3	3	2	0	1	2	2	2	3	3	0	3	1	1	3	1	3	1	1	0	0	1	2	2	1	1	2	2	1	3	3	1	1	0	1	1	4	2	1	1	2	3	0	1	0	3	1	0	2	0	2	2	1	0	0	1	0	4	3	2	2	2	3	2	3	1	1	0	1	2	0	2	0	1	0	2	0	0	2	1	0	2	3	0	0	2	2	2	0	1	0	0	0	1	2	0	0	1	1	1	0	2	2	0	2	1	1	0	1	1	4	0	0	0	2	1	1	0	1	2	2	2	0	3	2	4	1	0	0	1	3	5	4	4	4	2	2	1	2	1	3	0	1	1	0	1	0	0	1	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	2	1	0	0	1	0	0	1	1	1	0	3	1	0	0	2	1	0	1	0	0	1	0	1	3	3	1	1	1	4	0	2	2	1	1	1	0	0	0	0	2	0	2	3	0	0	3	2	1	0	0	1	2	1	0	0	1	2	0	0	0	0	0	1	0	2	1	0	2	0	1	1	0	1	1	0	1	1	0	0	0	1	2	2	0	2	0	0	0	0	2	3	1	0	0	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	2	1	0	0	0	0	1	3	0	0	0	0	1	0	0	0	1	0	2	0	1	2	1	1	0	0	1	0	0	0	1	0	0	2	0	4	2	0	0	0	2	0	0	2	1	1	0	0	1	1	2	0	1	1	1	0	1	0	1	1	0	0	0	1	2	0	0	1	1	3	1	0	2	0	1	0	0	1	2	1	0	0	0	1	2	1	0	2	2	0	1	0	0	0	1	0	2	0	0	0	1	0	0	2	1	1	0	0	1	0	0	0	1	1	2	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	2	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	2	0	0	2	1	0	2	0	0	1	1	1	0	2	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	2	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	2	0	1	1	0	1	0	0	0	0	0	1	0	0	1	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	2	0	2	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	2	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	1
345	2	2100	9319	449	3	74	340	383	401	361	368	340	282	233	222	167	158	139	133	115	108	106	109	86	77	76	85	73	75	69	73	63	48	46	62	47	55	48	43	54	47	42	43	39	34	31	42	26	28	24	21	20	22	19	25	20	25	19	16	10	14	18	10	13	12	9	14	13	11	12	15	11	14	8	11	10	19	6	10	11	15	10	6	13	8	11	6	10	3	11	11	10	4	13	10	9	13	13	9	9	12	7	13	13	12	11	7	4	11	8	10	8	6	8	2	8	7	4	11	5	7	6	6	4	9	10	6	2	5	12	19	19	14	16	8	13	9	11	9	18	9	10	7	5	6	4	7	1	5	8	3	5	7	4	3	3	9	3	3	6	6	1	7	0	4	4	5	5	5	3	4	4	1	3	3	1	3	0	3	5	6	8	4	5	4	1	3	3	1	6	6	2	1	3	3	1	2	6	2	3	1	1	1	1	3	1	1	0	2	2	2	2	2	2	3	3	0	1	1	5	2	5	1	1	4	2	5	3	2	2	4	0	3	1	3	3	1	2	2	1	2	0	2	3	3	2	1	3	2	1	2	2	2	2	1	1	3	1	0	0	1	2	2	2	2	2	1	1	1	1	1	0	2	3	3	1	1	1	3	2	2	3	0	2	2	2	1	4	2	3	0	0	1	4	0	2	0	2	0	1	1	1	3	2	2	0	2	2	4	2	1	2	1	1	2	1	1	5	0	3	1	1	2	0	0	2	2	1	1	3	0	3	1	0	0	3	0	2	1	2	2	1	2	0	3	2	2	0	0	1	1	0	2	3	0	0	1	2	0	1	0	0	3	0	1	2	1	1	0	1	3	0	1	1	0	0	0	2	1	3	0	1	1	0	2	0	1	1	0	0	1	0	2	2	2	0	1	0	1	1	1	0	1	1	2	0	0	1	4	0	0	0	0	0	1	2	1	1	2	1	1	2	2	0	0	1	0	0	1	1	1	1	0	0	0	2	1	0	0	0	3	0	3	1	3	0	1	2	0	0	2	1	1	0	1	1	0	2	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	2	1	0	1	0	0	0	1	0	1	1	0	1	0	0	0	2	1	2	0	0	1	2	0	1	0	0	0	0	3	1	2	1	2	1	1	0	0	0	0	0	0	1	1	1	0	0	1	1	1	0	1	0	0	0	0	0	1	3	1	0	0	0	2	1	0	1	0	2	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	2	2	1	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	2	0	3	0	0	1	0	0	1	0	1	1	2	2	0	0	0	0	1	0	0	0	1	4	0	0	1	0	0	0	0	0	2	0	1	2	1	1	1	3	1	0	0	0	0	0	0	1	2	0	1	2	0	0	1	0	1	2	0	1	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	3	0	1	1	0	1	0	2	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	2	1	1	0	1	0	0	1	2	1	1	1	0	0	0	2	0	0	1	2	0	0	0	2	0	1	1	1	0	0	0	1	1	3	0	2	0	0	0	0	0	0	0	1	0	1	1	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	2	0	1	1	0	1	1	1	0	1	2	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	1	1	1	0	4	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	2	0	0	1	1	0	0	2	2	0	0	0	1	0	1	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	2	0	0	0	0	1	1	0	0	2	0	1	1	3	1	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	1	0	2	2	0	0	0	0	2	0	1	2	0	0	1	0	0	1	0	1	1	0	1	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	2	0	0	1	0	0	1	0	0	2	0	0	0	1	0	0	2	0	1	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	2	0	0	2	1	0	0	1	0
345	3	3500	9443	431	5	77	371	392	431	363	379	308	281	264	238	176	155	159	155	125	125	106	120	108	93	68	90	96	85	65	68	64	86	65	68	50	51	54	46	60	42	35	32	35	34	31	28	23	33	24	31	28	24	32	15	21	24	19	19	14	15	9	12	18	18	17	7	15	19	12	18	11	15	15	11	14	16	13	15	10	10	19	11	14	9	14	15	9	13	10	10	11	11	10	12	9	12	15	7	17	18	14	12	10	8	7	11	16	10	8	10	10	15	12	10	10	11	5	12	10	6	4	6	7	17	17	13	16	25	22	23	20	25	30	27	21	10	23	20	17	16	12	19	6	5	8	7	13	11	6	7	6	6	8	6	3	3	6	4	4	0	5	3	1	4	8	4	6	2	4	4	3	7	5	4	4	2	3	9	7	5	3	5	1	4	6	4	3	4	1	3	4	1	3	3	3	3	4	2	3	4	2	1	3	1	3	4	2	2	2	3	1	1	5	3	1	1	3	4	4	4	1	4	2	3	3	0	1	1	0	1	2	1	4	2	3	1	1	0	1	3	1	0	1	2	1	3	0	5	0	1	2	3	2	2	3	1	3	3	2	5	0	1	2	3	1	1	1	1	1	1	2	2	1	3	1	0	0	1	1	2	0	2	0	5	3	2	1	2	1	0	2	2	1	0	2	1	2	5	1	3	0	5	3	0	1	2	1	1	1	4	1	1	0	3	0	3	0	3	3	1	3	5	1	1	1	3	2	0	0	2	2	1	1	1	1	0	0	2	2	2	2	0	3	0	1	0	2	1	0	2	2	3	1	2	2	1	0	1	3	3	1	3	1	1	0	1	2	3	0	0	1	0	1	0	3	2	3	2	1	1	1	0	0	0	0	0	2	0	0	1	0	3	0	2	1	3	0	1	0	1	1	0	2	0	3	2	1	2	2	0	2	0	0	1	1	2	0	3	2	0	1	0	1	1	3	0	1	0	0	3	1	1	0	1	1	2	2	2	2	0	0	0	1	1	2	1	1	0	2	1	2	0	1	0	0	3	2	1	0	1	0	0	2	2	1	1	2	0	0	0	1	0	0	2	0	0	1	0	0	1	0	2	0	0	0	1	1	0	0	0	2	0	2	1	1	2	1	0	2	0	1	1	3	1	2	0	1	3	1	2	0	0	0	1	0	1	0	0	0	2	2	2	0	1	0	1	0	1	2	1	1	0	1	0	0	1	1	0	0	1	3	0	0	0	0	0	1	0	1	2	1	0	0	0	3	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	2	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	2	1	2	0	0	0	0	2	0	1	2	0	1	0	1	0	0	0	0	0	0	1	1	1	1	0	1	0	0	1	1	0	1	2	1	0	0	0	1	0	1	1	0	3	0	0	0	1	0	1	0	0	0	1	0	2	0	3	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	1	0	1	2	1	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	3	1	1	1	1	1	1	0	0	1	0	1	0	3	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	1	1	1	0	1	0	0	0	0	1	0	0	0	1	0	3	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	4	0	1	1	0	0	1	2	1	1	0	0	1	1	0	2	0	0	0	0	3	0	0	0	1	0	0	1	0	0	0	1	1	1	0	1	2	1	1	2	1	0	1	0	0	1	2	1	0	2	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	2	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	2	2	1	3	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	2	2	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	3	2	0	1	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	1	1	2	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	1	2	1	0	1	0	0	0	0	1	0	0	1	1	3	0	0
345	0	2700	9566	443	5	54	338	462	453	386	418	364	325	254	255	215	210	180	176	167	165	144	145	115	144	132	122	101	111	84	91	95	82	76	84	71	65	62	58	48	67	47	56	58	53	30	43	32	47	45	37	34	32	36	22	28	22	20	22	28	36	29	22	23	22	16	20	23	21	27	29	21	19	17	20	21	25	17	20	12	23	20	21	12	15	27	21	17	12	15	19	10	20	14	7	20	11	13	21	12	15	13	16	10	21	17	15	14	17	18	11	12	14	15	7	13	10	9	16	13	18	15	12	18	9	14	16	31	29	27	31	31	35	29	40	19	26	28	30	23	18	24	14	14	8	7	8	7	7	10	10	1	3	4	5	9	8	9	10	9	7	4	3	3	6	3	6	10	4	6	7	7	5	4	2	5	1	1	0	5	3	3	2	5	0	4	5	0	3	5	5	3	1	4	3	4	2	8	2	3	4	4	2	3	1	0	2	1	2	7	3	0	0	0	2	5	3	2	2	1	1	3	1	6	1	1	3	1	2	3	2	3	4	1	2	2	1	4	0	0	3	1	2	1	3	3	4	3	2	7	1	6	2	2	4	5	3	0	3	3	1	4	2	2	2	1	4	4	3	5	1	4	2	2	2	3	4	2	2	2	2	4	0	7	2	0	4	3	2	2	4	1	1	1	2	1	3	1	3	1	2	0	2	0	0	1	3	1	2	1	4	1	1	5	1	2	5	4	3	2	1	2	2	3	2	0	3	1	4	3	2	4	2	2	2	1	1	1	1	1	1	3	3	2	2	6	3	2	1	1	1	1	3	0	0	0	3	0	4	2	2	1	0	0	1	2	1	6	0	3	1	2	0	2	0	3	1	0	1	4	1	2	2	2	0	2	1	0	1	4	0	3	1	0	0	0	1	1	1	3	2	0	1	1	2	0	2	2	0	1	1	2	1	2	3	1	0	1	2	2	4	3	2	2	0	0	0	3	4	2	2	2	2	0	2	1	1	1	0	2	0	2	2	1	2	1	1	1	2	1	0	1	1	0	0	3	2	2	1	1	3	1	0	0	2	1	1	2	0	2	3	1	0	1	2	2	1	0	1	3	0	0	0	0	1	2	1	0	1	3	1	1	1	1	3	0	0	2	1	0	0	2	1	0	2	3	1	1	0	0	2	0	0	2	0	1	0	0	2	1	2	0	0	2	0	0	1	0	1	2	0	0	0	0	1	0	3	2	0	0	1	0	1	3	3	0	3	0	0	0	0	0	1	2	1	0	2	0	1	0	0	0	1	1	0	0	0	1	0	1	3	2	0	0	2	0	0	1	1	1	0	1	0	1	0	1	0	2	2	1	0	0	3	0	2	0	1	1	1	1	0	2	3	0	1	0	0	1	0	0	1	1	0	0	0	3	1	1	0	1	1	1	0	0	1	3	0	1	1	1	3	0	1	5	1	0	2	2	3	1	0	0	0	2	1	1	0	1	2	2	1	1	0	1	0	1	0	1	2	1	1	0	4	1	0	3	0	1	0	2	1	2	0	0	1	1	0	1	0	1	1	1	1	1	0	1	1	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	1	1	0	0	1	2	0	1	1	0	1	3	0	1	1	0	1	1	1	1	0	2	2	2	0	0	1	1	0	2	1	1	0	0	2	0	1	1	1	1	0	0	1	1	1	2	1	0	2	0	0	0	0	0	1	1	0	1	1	1	0	2	1	2	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	2	0	0	1	2	2	1	0	1	0	1	0	1	2	3	1	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	2	3	0	0	0	3	3	0	0	0	0	0	1	0	1	0	0	2	0	3	0	0	0	1	0	1	0	1	2	1	0	2	1	1	0	2	0	2	0	1	0	1	1	1	2	1	1	1	0	0	2	0	0	0	2	1	0	2	2	1	3	2	0	0	0	0	2	0	0	0	5	0	0	1	1	0	1	0	0	0	1	1	1	0	1	1	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	2	0	0	0	1	1	0	0	0	0	0	1	0	2	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	2	1	1	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	2	0	0	0	0	0	2	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	1	0	1	1	1	0	0	1	0	0	0	0	2	1
345	1	1900	9689	434	3	65	319	327	348	311	294	239	222	193	177	133	137	136	120	106	105	108	91	81	70	65	48	51	48	48	51	43	52	29	42	36	48	35	24	39	26	28	18	21	20	19	27	16	21	22	13	19	19	23	14	14	20	15	12	15	11	10	14	11	14	6	14	11	9	13	11	10	10	8	13	15	17	7	16	9	13	15	8	13	7	8	9	9	13	15	12	3	12	7	12	17	11	8	7	4	16	13	11	14	10	17	8	10	14	19	10	16	9	9	18	13	12	4	10	8	14	9	10	4	10	11	10	8	16	9	15	15	16	12	10	15	13	9	5	14	16	11	13	6	10	11	5	4	2	7	4	4	3	7	5	8	3	1	4	6	8	5	1	4	2	3	4	0	0	1	4	0	3	2	2	4	0	3	2	3	2	3	0	2	1	3	1	4	4	5	2	2	1	2	1	2	1	2	2	1	0	3	2	1	1	1	0	2	3	1	4	2	1	1	1	1	0	2	2	4	3	1	0	1	1	2	2	1	1	2	2	1	0	1	2	3	1	0	2	3	1	3	0	2	1	0	1	1	1	4	2	1	1	4	1	1	0	0	0	5	0	1	2	0	1	1	3	1	0	1	1	0	0	2	1	0	3	0	2	1	2	4	1	1	3	2	1	2	1	2	1	0	0	1	0	1	0	2	3	1	2	2	0	1	1	1	1	1	0	0	0	1	2	1	2	0	0	1	0	1	1	1	0	0	0	1	1	0	2	2	4	3	1	0	0	3	1	3	2	1	1	2	3	2	5	0	1	1	0	0	1	1	3	0	0	1	0	1	1	2	1	1	3	3	0	1	0	3	0	0	0	0	0	0	2	0	2	0	0	0	0	4	0	1	3	1	0	1	3	0	0	1	0	0	2	2	0	0	1	0	1	0	1	2	2	1	2	1	1	0	1	3	0	1	0	2	2	1	3	1	0	1	0	0	2	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	2	0	1	0	1	2	0	0	0	0	0	0	1	0	0	1	1	0	0	0	2	0	0	0	1	0	0	2	0	1	0	2	2	0	0	0	2	0	1	1	0	0	0	1	0	0	2	1	0	0	0	0	0	1	3	0	2	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	2	1	2	0	1	0	1	2	0	2	2	1	0	1	1	3	1	2	2	3	0	0	1	0	1	0	1	1	1	0	1	0	0	0	1	1	2	1	0	0	0	0	1	0	2	1	0	1	1	0	2	1	1	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	2	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	3	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	1	2	0	0	0	2	0	0	0	2	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	1	1	0	1	0	0	1	1	0	0	0	0	1	1	1	1	0	2	1	0	0	2	2	0	2	1	0	0	0	0	1	0	3	2	1	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	1	1	1	1	1	0	0	0	1	0	0	0	2	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	2	2	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	3	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	2	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	1	0	2	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0
345	2	2100	9812	430	3	50	265	316	397	300	329	287	275	203	215	155	173	169	162	137	146	117	98	82	80	68	84	75	47	59	59	60	51	35	60	51	39	34	47	32	34	38	32	41	34	37	24	21	20	33	26	17	21	17	20	20	17	17	14	17	27	13	22	12	18	18	11	11	9	18	12	20	17	16	23	21	17	18	21	13	16	19	16	19	13	13	16	12	18	6	16	11	12	8	9	16	10	13	11	10	16	7	15	8	13	16	14	17	15	13	18	10	13	10	9	9	11	17	11	8	8	19	13	15	13	7	9	6	10	14	9	15	16	9	18	9	11	7	7	7	7	3	4	6	9	2	4	5	4	8	1	1	2	2	4	2	1	4	3	3	4	8	3	3	2	5	2	2	3	3	3	6	1	2	2	3	6	4	2	1	2	5	5	3	2	4	1	3	1	3	1	3	1	2	1	1	2	3	3	2	3	4	2	0	4	0	0	3	4	1	3	0	4	4	0	2	2	3	7	1	0	2	2	3	4	0	5	0	4	3	4	0	2	3	1	6	4	1	3	1	2	4	2	2	4	0	1	2	2	2	4	1	1	0	2	0	3	0	1	1	1	2	0	1	1	3	2	1	0	4	2	1	3	3	1	5	2	1	0	3	1	1	3	1	2	1	0	0	0	2	2	2	3	3	2	1	2	0	1	2	0	5	1	2	2	3	0	0	2	3	2	1	1	1	2	3	2	0	0	2	0	0	1	2	2	2	1	2	1	0	1	3	2	2	1	2	0	0	2	1	1	1	1	0	2	3	1	1	0	0	1	1	1	1	2	0	3	4	0	1	0	0	2	0	2	2	0	1	0	1	1	2	3	0	0	1	3	2	1	1	2	0	1	0	2	0	1	0	0	0	2	0	0	3	0	2	0	2	2	2	1	2	1	0	3	1	2	0	0	1	0	0	0	0	2	1	2	3	0	1	1	1	1	1	2	0	3	0	1	2	0	0	0	1	0	2	3	1	0	0	0	0	0	1	1	0	1	1	0	1	1	0	1	2	0	1	0	1	4	0	0	0	1	0	0	2	2	1	0	1	1	0	1	0	1	0	2	0	0	0	0	0	0	1	1	0	1	0	2	0	0	2	1	0	0	0	0	0	2	1	0	0	0	0	2	1	0	3	0	2	0	0	2	1	1	0	0	1	1	1	0	2	1	0	0	2	0	1	1	0	0	0	1	0	0	1	1	1	1	1	2	0	1	0	1	1	0	1	1	0	2	0	1	0	2	2	1	1	0	0	0	0	0	1	1	1	2	0	1	1	2	1	0	1	0	1	1	0	1	0	1	0	0	0	0	0	0	1	2	0	1	0	2	1	1	0	1	2	0	0	0	0	0	1	0	1	0	0	2	0	1	0	0	1	2	2	0	0	0	1	0	0	0	0	1	1	2	2	0	0	0	2	1	0	0	0	0	0	0	0	2	1	0	2	0	0	0	1	1	0	1	1	0	3	1	0	0	0	3	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	1	2	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	1	0	0	1	1	2	0	1	1	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	2	0	1	1	1	1	0	0	1	1	0	0	2	0	0	0	0	1	0	0	2	0	0	1	0	0	1	1	0	1	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	1	0	0	1	0	0	0	1	2	0	0	1	1	2	0	0	2	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	1	0	2	0	0	1	0	1	0	0	0	2	1	0	0	2	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	2	0	0	0	0	0	3	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	2	1	0	1	0	0	0	1	2	0	2	0	0	0	1	1	0	0	2	1	0	0	0	1	1	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0
345	3	3500	9936	458	3	56	374	388	444	380	389	362	313	278	247	211	222	187	168	153	147	123	128	105	95	90	69	69	60	86	88	74	63	47	49	50	45	33	43	47	46	36	48	44	37	32	24	36	34	19	26	32	27	25	15	27	18	20	21	23	30	18	25	15	21	17	17	21	17	23	19	25	22	20	24	13	17	21	19	22	13	19	16	19	20	30	10	20	19	13	16	13	10	16	13	16	22	17	14	20	24	18	16	17	17	14	13	9	13	13	20	13	14	26	15	12	8	15	15	15	5	14	8	6	10	13	21	20	19	24	23	22	30	25	26	29	19	19	22	11	20	13	16	16	10	7	9	10	9	4	5	4	6	5	5	5	3	3	5	2	6	7	3	6	3	1	2	2	2	6	1	2	1	1	3	2	1	0	1	1	5	1	6	3	2	6	3	4	1	6	1	2	3	2	2	1	3	1	2	3	4	4	0	3	2	3	3	2	0	3	4	2	2	3	2	7	0	1	4	0	1	1	2	3	1	2	3	2	3	0	1	3	1	2	2	3	2	2	1	2	1	5	1	0	1	4	1	3	3	0	3	2	3	2	0	4	1	2	1	1	2	2	1	3	3	0	4	1	2	2	3	0	2	1	1	2	1	2	3	3	1	1	5	2	2	4	5	0	1	2	2	1	4	4	0	1	1	1	0	2	1	4	0	1	1	1	0	1	2	0	2	2	2	1	2	1	2	0	0	3	1	3	0	0	0	1	0	0	1	0	0	3	1	2	0	3	0	1	1	4	1	2	2	1	3	2	2	1	0	3	3	1	1	3	0	1	0	2	1	2	1	2	3	2	0	2	1	1	0	3	1	1	1	3	1	3	2	4	3	1	1	1	1	2	1	1	1	2	3	0	1	0	1	0	0	1	4	4	0	1	1	0	1	1	0	0	1	1	1	1	0	0	1	1	0	0	0	1	2	0	1	2	0	1	3	1	2	0	1	1	1	0	1	3	3	1	1	1	1	2	0	0	0	2	0	0	0	0	1	0	1	1	2	1	0	0	2	0	1	0	1	0	1	0	1	1	2	3	2	1	0	1	1	1	0	2	2	0	0	0	2	1	0	0	0	1	0	3	4	0	1	1	0	2	1	0	0	0	1	1	1	0	0	2	0	2	1	1	0	2	1	1	1	0	1	1	1	2	0	0	1	2	1	1	0	0	1	0	1	1	1	0	0	1	1	0	1	0	0	1	1	0	0	0	3	1	0	0	1	2	0	0	0	2	0	0	0	0	0	1	0	1	0	1	0	1	0	2	1	3	1	1	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	1	0	0	1	1	0	1	0	1	1	1	0	1	0	1	0	0	1	0	0	2	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	1	0	1	1	0	1	1	1	1	0	0	2	1	0	0	1	0	0	0	1	1	1	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	1	1	1	0	1	1	0	0	1	1	0	0	2	3	0	0	0	0	1	0	0	0	0	1	1	1	1	0	1	0	1	0	0	1	1	1	1	0	0	0	0	0	1	0	2	1	1	0	1	0	1	1	0	1	1	1	0	1	0	1	1	1	1	0	3	2	0	2	2	1	0	1	1	0	0	0	0	2	1	0	0	0	0	0	0	2	1	0	0	0	0	1	1	0	1	1	0	1	2	0	0	1	0	0	1	0	0	0	0	1	1	0	2	0	0	1	1	1	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	1	1	1	2	1	0	0	0	0	0	1	0	0	1	0	2	0	1	0	2	0	1	0	1	0	2	1	1	1	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	2	1	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	2	0	1	1	0	2	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	2	0	1	1	0
345	0	2700	10059	456	9	45	312	445	472	421	416	387	348	289	275	259	231	225	180	199	173	155	146	125	145	107	137	119	104	86	82	78	74	73	68	78	46	60	63	53	51	48	47	46	49	47	40	42	49	39	36	33	49	41	37	26	35	33	33	23	40	23	33	40	26	23	16	26	26	19	19	19	22	29	25	20	16	20	21	25	37	22	25	30	21	24	26	22	20	20	24	18	29	17	37	24	21	23	18	24	23	19	22	22	15	17	13	14	12	15	22	11	7	12	14	13	21	15	10	10	14	11	9	11	20	18	24	29	26	31	31	35	34	21	21	19	14	11	19	14	11	5	5	4	8	7	4	7	5	4	3	8	9	5	5	7	10	2	6	2	3	2	4	4	6	3	2	1	2	6	5	4	6	5	1	2	5	4	5	3	7	6	3	5	7	2	1	4	5	3	3	6	6	3	4	5	4	2	2	2	4	5	3	2	1	4	4	0	2	2	3	1	4	2	3	4	1	5	1	3	6	6	0	1	4	4	2	7	1	4	2	0	1	2	5	3	4	1	3	3	1	1	2	3	4	0	3	1	0	5	0	3	1	2	5	2	2	2	4	4	1	5	3	1	5	2	2	5	1	3	3	2	3	1	1	2	0	3	4	1	1	2	1	2	1	2	1	2	2	2	0	4	2	2	5	3	0	4	2	5	2	1	2	3	3	2	2	0	1	0	1	1	0	3	5	4	5	1	2	1	2	3	3	0	1	0	4	0	1	3	1	4	5	0	2	2	6	1	2	3	2	1	2	1	0	3	3	1	3	4	5	1	2	4	1	1	1	4	2	0	4	0	4	0	3	0	1	0	2	3	4	0	3	1	1	3	2	0	1	1	1	4	0	0	0	3	3	1	2	1	1	5	0	3	4	2	0	1	1	2	2	1	1	1	0	2	0	0	1	1	5	0	2	2	1	1	0	3	2	1	2	1	1	3	2	2	2	3	4	0	2	2	1	0	1	1	3	0	1	1	3	1	1	1	2	0	1	0	1	3	1	2	0	1	1	0	1	1	0	1	2	1	1	0	2	3	2	0	0	1	1	1	3	1	2	1	0	2	1	2	2	0	0	1	2	1	1	4	0	2	1	4	1	0	1	1	0	2	2	0	2	2	5	2	2	2	2	1	1	1	1	1	1	1	1	3	0	1	0	0	2	1	0	1	2	1	2	2	0	2	1	2	0	4	0	0	3	1	1	1	0	0	3	0	0	1	2	2	2	0	0	1	1	1	0	3	1	1	0	0	1	1	1	1	2	1	1	1	1	0	3	2	0	1	1	3	0	0	0	0	0	2	0	0	0	2	0	3	0	0	0	0	0	2	1	0	1	0	4	2	0	1	0	2	0	0	2	1	2	1	1	2	1	1	1	0	1	0	1	1	2	1	0	0	1	0	0	0	1	0	1	3	0	0	0	2	0	1	1	3	0	0	2	2	1	0	0	0	2	0	0	0	2	1	0	1	1	1	1	1	0	2	0	0	0	2	1	0	0	1	4	0	0	1	0	0	1	0	3	1	1	0	2	0	1	1	0	0	5	2	0	0	1	0	0	1	1	0	1	2	1	2	0	1	0	1	0	2	0	0	1	0	1	1	1	0	0	0	1	2	0	2	1	2	0	0	1	0	0	1	1	1	2	0	0	1	2	0	0	0	1	0	0	0	0	2	0	1	1	0	1	0	3	0	1	1	0	0	1	2	0	0	1	0	0	0	0	0	2	1	2	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	1	0	1	0	1	0	1	2	0	2	1	0	0	2	0	0	0	1	0	1	0	0	1	0	0	1	1	0	2	1	0	1	1	0	0	0	0	0	0	0	0	3	0	2	0	0	0	0	0	1	1	1	1	2	0	0	1	0	0	5	0	1	0	0	1	1	0	1	0	2	0	0	1	2	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	1	0	1	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	1	0	0	2	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	1	0	1	2	0	3	1	1	0	0	1	1	0	1	1	1	0	0	0	0	1	0	1	0	0	1	1	0	0	2	0	0	1	1	0
345	1	1900	10182	459	4	94	375	356	366	329	320	304	267	226	214	180	172	145	143	133	127	114	91	87	75	80	76	60	60	71	60	48	34	43	48	39	39	35	47	30	23	30	40	33	24	25	21	35	22	17	25	25	21	20	22	27	21	24	14	18	18	23	15	13	18	16	15	16	19	18	21	17	21	9	18	14	16	21	14	16	19	18	18	19	9	11	21	9	15	7	11	16	11	17	12	12	12	19	11	7	7	12	9	10	14	13	14	12	10	15	8	9	17	8	10	14	17	10	13	14	6	9	10	9	6	14	12	7	11	11	21	11	12	8	8	15	1	3	3	4	2	9	1	4	3	0	7	2	3	2	3	3	4	4	4	8	3	2	1	3	0	2	2	3	2	4	2	5	3	3	3	1	0	2	4	3	5	2	3	1	2	2	2	3	1	3	3	0	2	1	0	2	1	0	1	1	1	3	3	5	2	2	0	2	2	2	4	3	3	2	2	1	2	0	0	1	2	1	0	2	1	1	0	1	5	1	2	3	2	2	0	1	0	2	2	3	1	1	2	4	0	2	0	3	1	3	0	3	2	3	2	0	4	0	0	1	3	1	4	0	2	2	3	1	0	1	0	1	3	2	0	2	2	3	1	3	1	2	1	2	1	0	2	2	0	1	1	2	1	2	3	0	3	2	1	2	2	0	1	0	1	2	0	2	1	0	2	2	2	3	3	0	2	2	0	1	1	0	2	1	1	2	1	1	0	0	3	0	4	1	2	2	2	0	3	2	1	1	3	2	2	0	2	1	0	1	1	2	0	1	1	0	1	2	1	1	1	2	2	1	1	1	1	1	0	1	0	2	1	1	1	3	2	1	1	0	0	0	1	1	2	0	1	0	1	1	2	0	1	1	1	2	0	2	0	2	0	1	1	2	2	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	3	0	1	0	3	1	0	1	0	0	1	0	1	0	2	0	1	2	0	0	2	0	1	1	0	1	0	1	0	1	2	1	1	2	2	0	2	1	1	0	2	0	2	1	0	1	1	0	0	0	0	0	0	2	0	3	0	1	1	2	1	1	0	3	0	1	0	0	0	1	0	0	0	1	1	0	0	2	1	0	1	0	3	1	0	0	0	2	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	2	2	1	0	1	1	0	0	0	0	2	1	0	1	0	1	1	0	1	0	3	1	1	0	0	0	1	1	1	3	3	0	1	1	1	1	0	1	0	1	0	1	1	0	1	0	1	0	0	0	1	2	0	1	1	0	1	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	1	0	0	2	2	0	0	1	1	1	1	0	0	1	0	1	0	1	0	1	0	3	0	0	0	1	0	1	0	0	0	0	2	1	0	1	0	0	0	1	0	2	1	0	1	1	1	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	2	0	1	1	0	1	0	1	0	1	0	0	0	2	0	0	2	1	0	0	1	0	2	1	1	2	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	2	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	3	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	3	0	0	0	1	0	1	0	0	2	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	2	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	2	1	0	0	0	0	0	1	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	1	0	2	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0
345	2	2100	10305	444	3	76	355	413	436	374	372	343	316	269	239	214	197	184	157	187	126	136	129	99	87	94	82	75	71	66	71	49	51	52	56	62	50	36	38	42	47	46	38	48	35	38	43	42	30	29	33	24	27	30	30	22	35	19	23	21	25	17	32	17	28	23	17	14	24	25	24	14	17	19	21	10	19	15	21	20	12	20	21	19	29	17	12	18	23	15	21	10	19	11	19	11	17	9	14	9	11	12	11	10	8	12	18	6	16	6	8	10	11	7	9	9	11	6	2	7	11	5	11	13	7	10	7	11	13	19	10	13	6	8	10	8	9	11	3	6	5	2	5	4	4	2	3	3	4	3	2	5	2	1	3	1	7	4	4	3	2	4	4	2	1	3	2	0	4	3	5	2	1	0	3	2	2	3	5	1	1	0	4	6	2	3	2	4	3	1	4	2	4	3	1	3	3	3	1	1	3	2	6	1	3	2	2	3	1	0	1	1	4	1	1	4	2	3	1	2	2	2	3	2	1	4	1	2	1	0	4	1	2	4	1	2	1	3	2	1	1	1	0	3	1	0	1	1	0	0	2	0	1	0	0	2	1	3	1	3	2	2	0	1	1	2	1	0	1	0	2	5	1	0	2	1	0	2	0	0	3	2	0	1	2	2	2	0	1	2	1	0	1	1	1	1	3	0	1	0	1	2	3	3	0	1	0	3	4	2	1	2	1	1	2	0	0	0	0	1	1	1	1	1	0	2	0	1	0	1	2	1	0	2	0	1	4	1	1	0	0	1	1	1	2	1	0	0	1	3	1	2	0	1	0	0	0	2	2	0	1	2	2	3	1	1	0	1	2	2	3	1	0	2	0	1	3	0	3	0	1	1	0	1	0	0	1	0	3	0	0	1	2	2	0	0	1	0	1	2	0	0	0	0	0	0	1	0	0	1	2	1	2	0	3	0	0	1	0	2	1	1	0	1	3	1	1	1	1	1	1	0	1	0	0	2	0	0	1	1	0	3	2	2	1	0	2	1	2	3	0	0	1	0	2	1	2	0	0	1	1	0	1	2	0	2	1	0	0	0	1	2	0	1	1	0	0	1	1	0	0	2	0	1	1	1	1	0	0	3	0	0	1	1	1	1	1	2	3	1	4	1	0	0	0	0	1	0	0	1	0	2	1	1	0	1	1	2	0	0	1	1	0	2	1	1	0	1	0	0	0	1	1	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	2	0	0	0	2	0	0	0	0	0	1	1	1	1	0	0	0	0	0	2	1	1	2	2	1	0	1	1	1	1	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	1	1	2	0	0	0	0	0	0	0	0	1	0	2	0	2	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	1	1	2	0	2	1	0	2	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	4	0	1	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	2	0	0	1	0	0	2	0	0	0	1	0	1	1	1	0	0	0	3	0	1	0	1	0	1	0	0	2	0	1	1	0	1	4	0	0	1	1	2	0	2	0	1	0	1	0	0	1	0	1	0	0	0	0	2	2	0	0	0	1	2	0	0	0	1	0	1	0	2	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	2	2	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	2	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	2	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	2	0	1	1	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	2	0	0	0	1	1	0	1	0	2	0	0	0	1	0	0	0	0	0	2	2	1	0	0	1	1	0	1	0	0	0	0	1	0	0	1	1	2	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0
345	3	3500	10429	444	9	75	478	519	533	445	439	352	332	301	261	232	204	215	174	160	153	127	139	122	104	103	81	81	75	68	79	61	74	83	63	45	55	61	55	55	51	58	44	30	36	37	32	29	27	32	40	28	31	35	36	32	42	33	36	37	26	23	28	25	21	21	27	18	23	27	32	26	30	30	30	14	27	28	17	26	23	20	27	30	29	20	21	23	29	19	24	21	15	16	21	19	26	14	7	11	13	7	13	7	13	6	13	10	17	9	9	10	7	9	9	7	9	6	6	6	6	3	14	12	7	17	10	13	23	16	23	10	21	11	15	15	9	3	6	5	5	3	4	3	3	8	5	1	3	4	8	6	9	5	3	2	9	7	4	8	7	3	2	2	4	8	3	8	5	2	4	3	0	4	4	3	2	3	5	4	2	4	2	4	3	4	2	0	3	1	5	4	4	1	6	3	0	7	3	4	6	3	1	2	3	3	4	6	2	0	0	0	1	0	1	2	3	0	1	1	0	4	3	0	3	3	2	4	0	0	4	3	2	4	1	1	1	0	3	1	2	3	3	3	1	2	3	5	1	3	0	2	2	1	2	2	2	4	2	4	4	3	1	2	2	0	2	4	2	0	1	2	1	3	2	0	4	2	2	4	2	2	3	1	1	1	4	1	2	0	3	1	3	0	0	1	3	2	0	0	2	1	1	1	1	2	1	2	2	0	1	1	4	2	1	1	2	0	0	0	1	1	2	4	0	1	2	3	2	4	1	2	0	2	2	3	1	2	0	1	2	1	1	0	0	2	0	3	0	2	1	3	1	1	2	2	1	0	4	1	1	1	1	1	1	3	3	1	1	4	1	0	2	2	0	2	0	1	1	0	2	1	3	2	1	0	1	1	0	1	0	0	2	0	3	0	1	3	1	1	0	1	2	5	1	0	2	0	0	0	0	1	3	1	0	1	0	1	1	3	0	0	1	0	1	0	3	2	2	1	1	2	1	1	1	0	0	0	1	2	0	5	0	1	0	0	0	0	1	0	2	1	0	1	0	1	3	1	0	1	2	0	1	0	0	0	0	1	1	1	1	0	4	2	0	2	0	1	0	3	0	0	0	1	1	0	5	2	0	0	1	1	0	2	0	2	2	1	0	0	0	0	2	0	1	2	3	0	0	2	2	2	4	0	0	1	1	0	0	1	0	2	1	1	2	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	2	0	1	1	2	2	0	1	0	2	1	2	2	0	1	1	0	0	0	0	1	0	1	2	1	0	1	0	1	1	0	1	1	0	0	3	1	0	0	1	1	3	1	0	1	2	2	1	0	0	0	0	0	0	0	0	2	2	0	0	0	2	2	3	2	0	0	3	1	1	0	0	1	0	1	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	2	0	0	2	0	0	0	0	1	1	0	1	1	1	0	0	2	0	1	3	2	1	1	2	0	1	0	1	0	0	0	1	0	2	0	3	1	1	0	0	1	0	0	0	1	0	0	1	0	1	1	1	2	2	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	1	4	0	2	1	1	0	1	1	1	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	1	1	0	1	0	0	0	0	5	1	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	2	1	0	0	0	0	0	1	0	1	0	2	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	2	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	3	0	0	0	0	0	0	1	1	1	2	1	0	0	0	0	0	1	0	1	0	1	1	0	0	1	1	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	2	0	0	1	1	0	0	1	0	1	2	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1
