345	0	2700	235050	447	27	148	546	842	978	948	796	735	651	504	454	354	300	259	269	237	212	183	176	166	169	137	121	130	118	105	94	96	107	85	75	73	75	76	69	53	55	46	54	40	46	49	55	36	46	43	33	44	46	36	30	27	28	28	22	31	45	31	24	32	38	36	42	34	35	42	41	35	34	30	23	29	25	23	23	24	11	14	12	16	15	16	14	24	13	14	16	8	17	15	12	17	12	12	5	7	9	12	10	10	10	7	16	10	11	12	10	13	13	8	12	11	12	12	11	13	9	9	8	9	10	9	9	12	14	11	13	12	14	4	10	7	10	8	5	5	6	6	2	7	7	5	11	8	4	6	4	8	4	2	6	3	11	8	9	8	7	6	8	6	2	6	2	3	4	4	2	3	5	1	7	9	8	6	8	9	4	2	10	3	3	8	5	3	6	2	2	1	9	3	2	3	4	8	5	13	2	2	2	6	3	3	4	3	6	5	2	4	1	6	5	3	4	2	1	3	3	0	1	3	1	5	7	2	1	1	3	5	2	0	2	4	4	1	2	4	4	6	3	7	0	4	2	6	1	3	0	3	2	5	0	3	3	3	1	1	2	4	3	4	2	4	5	1	0	3	1	1	1	2	1	1	4	2	2	2	2	1	5	3	3	4	1	5	1	1	2	1	3	3	3	3	1	1	3	2	2	1	0	2	2	0	1	4	1	0	4	1	5	3	0	2	2	1	4	0	1	3	1	0	3	2	0	4	3	0	0	2	2	4	0	1	5	1	1	2	2	1	2	1	0	3	5	2	2	2	0	1	1	2	0	1	3	2	4	0	3	4	1	1	1	5	0	0	2	1	4	2	0	3	2	2	3	0	1	1	1	1	1	3	2	3	1	4	0	4	3	1	0	2	0	2	1	3	0	2	1	2	1	1	2	3	0	0	1	0	1	2	0	0	1	2	2	0	1	1	2	0	0	2	0	0	1	1	1	0	1	1	1	1	3	1	4	2	1	0	2	1	0	0	2	1	0	3	1	1	1	1	1	1	2	0	0	5	3	2	1	1	3	2	0	0	1	2	1	2	1	0	1	2	2	0	0	0	3	1	3	2	2	0	1	2	0	1	1	0	1	0	0	1	1	2	0	1	0	0	3	0	1	2	2	1	2	1	2	3	3	1	0	4	0	1	0	0	1	1	2	2	2	2	2	0	2	1	1	1	2	3	1	1	0	1	1	1	0	0	3	0	1	2	4	1	1	1	1	1	3	1	3	0	2	2	1	0	2	0	2	3	0	1	2	0	1	0	1	0	0	0	0	2	1	2	1	2	4	0	1	1	0	1	3	4	1	2	0	0	0	1	1	2	1	1	0	1	3	1	3	2	3	1	0	1	2	1	2	0	3	0	2	0	1	0	0	1	1	0	1	1	3	0	0	0	1	2	1	3	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	2	0	3	1	1	2	1	0	2	1	0	0	0	1	0	0	2	1	0	1	4	1	1	0	0	0	2	0	1	2	1	1	0	1	0	1	1	0	0	0	0	0	0	2	0	1	1	1	0	0	0	1	2	1	1	0	0	1	1	2	1	2	2	0	0	0	0	1	0	1	1	0	1	1	2	0	1	0	2	1	2	0	1	1	2	0	2	3	0	0	1	0	0	3	0	1	2	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	2	0	1	0	0	2	1	0	0	0	2	0	0	0	2	1	1	2	0	2	0	1	0	0	1	0	1	2	1	0	1	0	1	2	0	1	0	0	0	2	0	1	1	3	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	0	1	1	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	2	1	0	2	0	1	1	1	1	0	2	1	0	1	0	2	1	1	2	0	1	1	0	2	1	0	0	1	0	0	2	0	0	1	1	1	1	1	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	2	3	0	0	0	0	2	0	2	1	0	0	1	0	1	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	2	0	2	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	1	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0
345	1	1900	235173	526	22	192	634	922	883	675	566	472	435	312	292	249	216	214	167	144	136	128	101	117	77	86	76	65	73	54	77	66	44	51	58	41	51	35	37	39	36	21	23	36	26	21	24	24	30	22	23	25	33	29	24	31	21	27	27	31	34	27	33	33	27	26	20	26	25	25	17	15	14	13	12	6	10	6	14	17	10	12	6	13	10	8	10	12	10	10	9	4	6	9	9	8	6	7	6	6	10	9	10	2	2	4	7	4	5	9	6	7	7	7	7	8	12	4	4	5	9	4	7	7	2	7	6	5	8	2	6	2	4	6	4	5	3	8	4	4	6	5	6	2	5	7	4	4	3	6	3	6	1	3	3	7	8	2	5	5	2	4	7	3	2	2	1	5	1	2	1	2	3	3	3	3	2	5	6	2	3	3	5	2	5	3	2	1	2	3	3	1	4	3	3	1	4	1	4	1	2	1	2	2	4	1	3	2	2	2	1	3	3	4	3	0	1	3	2	2	0	2	2	6	1	1	2	3	6	2	3	0	5	2	3	2	2	4	4	0	2	4	3	1	0	0	2	2	0	0	4	1	0	0	0	2	1	2	2	0	1	0	2	2	3	1	4	0	0	1	3	0	1	0	1	2	1	0	2	0	0	5	1	3	1	2	1	3	2	0	1	2	0	2	1	0	2	2	1	1	2	2	2	0	2	2	1	1	4	1	1	2	4	0	2	1	1	0	3	2	0	1	1	1	0	2	0	3	0	0	0	1	2	0	0	1	1	1	0	1	1	0	3	0	2	1	1	0	0	0	1	0	1	2	2	2	2	2	0	0	3	0	0	1	3	0	2	3	0	1	1	2	1	2	0	2	1	2	0	0	1	1	0	0	0	1	1	0	1	1	1	1	1	3	2	2	0	0	0	4	2	0	1	0	0	1	0	1	0	0	0	2	3	1	0	0	1	0	0	0	0	1	2	2	1	1	1	2	1	1	0	1	1	1	2	0	0	1	0	0	0	0	0	0	0	1	1	1	0	2	0	0	0	0	3	3	3	2	0	1	1	1	0	0	0	1	1	0	0	1	1	0	2	0	0	0	3	0	1	1	2	2	1	0	1	2	0	0	1	0	2	1	0	0	1	1	1	0	1	0	0	0	2	1	0	2	1	1	1	0	2	0	2	1	1	2	1	0	0	0	1	0	0	1	2	0	0	1	0	1	0	0	1	0	1	0	1	2	0	0	1	0	2	0	2	0	0	0	0	0	0	1	1	1	1	1	1	0	1	0	0	0	1	0	1	3	1	0	0	1	2	0	0	0	0	0	0	0	1	1	1	0	1	0	1	1	0	0	0	2	1	1	0	1	0	0	1	1	0	0	1	0	0	0	0	2	1	1	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	2	0	0	0	1	2	1	1	1	1	0	1	0	1	2	1	0	0	1	0	0	2	1	1	0	0	1	1	0	0	0	0	0	0	2	0	2	1	1	1	0	0	0	0	1	3	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	2	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	1	0	0	0	1	0	0	1	1	0	1	1	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	1	2	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	1	0	3	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	1	2	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	2	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	1	2	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	2	0	0	1	0	1	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	1	0	1	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	2	0	1	0	1	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	2	0	1	0
345	2	2100	235297	479	26	146	582	788	851	687	584	509	432	328	320	239	223	202	186	169	159	120	132	119	90	94	85	84	67	72	59	54	54	52	66	56	51	47	47	51	44	50	37	28	37	45	35	43	40	43	52	42	55	49	53	49	43	51	46	43	35	25	31	18	15	33	18	20	20	20	24	19	13	14	12	11	11	11	20	11	16	9	10	11	7	12	13	12	9	4	15	11	10	10	13	10	9	9	6	6	9	7	3	8	7	4	7	7	10	8	8	9	12	8	7	6	5	6	7	5	8	6	5	4	4	9	12	6	12	7	2	9	6	6	6	11	3	3	4	4	7	3	1	9	5	4	8	5	7	6	2	5	3	1	6	6	4	6	2	6	3	6	5	5	3	3	3	3	7	8	5	8	2	5	2	6	9	0	3	4	5	1	5	8	5	4	2	3	2	1	1	3	2	6	4	3	4	2	2	1	5	3	1	6	2	4	4	3	3	2	4	7	2	1	5	5	1	3	3	0	1	2	3	2	1	1	3	2	2	1	1	3	1	3	3	1	3	5	0	3	4	1	3	0	4	0	1	4	1	3	1	0	2	1	0	4	0	2	4	1	1	1	1	0	3	1	1	2	2	1	2	0	1	1	2	2	0	2	2	2	1	5	1	2	0	3	5	2	4	1	0	0	2	2	0	4	1	0	2	0	1	3	1	0	0	0	4	0	4	0	2	2	2	0	2	3	2	0	0	0	1	0	1	2	1	1	1	2	0	4	1	2	4	0	2	3	2	1	0	1	3	1	0	1	2	1	0	3	1	1	1	1	3	1	1	1	1	2	1	0	2	2	1	2	2	0	0	4	1	1	1	0	1	1	0	0	1	1	0	1	0	0	1	0	1	0	3	0	0	1	0	2	0	1	3	1	1	1	0	0	1	0	3	0	0	2	2	1	1	0	1	0	3	1	2	2	1	1	0	0	0	0	0	1	0	1	2	2	1	0	0	0	4	1	0	2	1	4	2	1	0	1	1	1	1	2	1	1	0	2	0	0	0	4	2	0	0	1	0	0	1	0	0	1	0	0	1	1	1	0	1	1	2	2	0	2	3	1	3	2	0	1	1	3	0	0	0	2	0	3	0	1	1	1	0	0	3	2	1	1	1	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	1	0	1	1	0	2	2	4	2	0	0	0	0	1	0	0	1	0	2	1	1	3	1	0	0	0	0	0	0	1	0	1	0	0	0	0	2	1	0	1	0	0	1	1	0	1	0	2	0	2	0	1	0	1	1	0	0	0	2	0	0	0	0	1	0	1	0	0	2	1	0	4	0	0	2	1	0	1	1	2	0	1	1	1	0	0	0	1	0	3	1	2	0	0	0	1	1	0	0	0	1	0	0	0	0	0	2	0	0	0	1	1	0	0	0	1	1	2	2	0	0	0	3	0	0	0	1	2	1	1	0	0	0	1	0	0	0	1	0	1	2	0	3	1	1	0	1	2	1	0	1	1	0	1	0	0	1	0	2	0	2	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	2	3	1	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	1	1	2	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	3	1	1	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	2	1	2	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	2	0	0	0	0	0	1	0	1	1	0	0	1	2	1	0	2	0	1	0	0	0	1	1	0	1	0	0	2	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	1	0	0	2	1	0	1	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	3	1	0	1	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	2	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1
345	3	3500	235420	459	29	135	540	812	883	734	602	559	419	336	299	262	240	197	179	154	166	146	119	111	121	93	111	92	84	85	95	80	65	70	73	71	49	65	58	67	85	86	85	78	86	67	65	67	67	55	74	66	62	55	52	44	32	33	24	28	24	29	20	25	28	23	29	17	20	24	25	21	13	14	26	14	16	19	19	22	17	13	11	13	19	12	11	13	9	10	14	18	11	14	10	10	8	6	5	5	4	11	15	7	18	12	8	12	9	7	11	11	14	5	10	8	5	6	9	7	9	8	11	7	4	8	8	6	8	9	11	5	4	5	12	10	4	8	8	6	6	8	7	10	7	7	7	6	5	6	6	6	3	6	7	4	6	2	4	3	1	0	4	7	4	7	2	8	2	5	4	1	1	2	5	2	3	2	3	6	3	3	6	4	5	2	2	3	2	1	4	1	4	0	5	4	6	3	4	0	0	1	3	1	2	5	1	6	1	3	2	3	3	5	1	2	3	3	2	1	7	2	1	2	3	1	5	2	2	3	0	2	0	2	1	1	1	3	4	0	1	0	1	1	3	1	3	6	3	6	0	1	2	1	0	2	2	3	3	0	1	2	1	2	0	2	2	4	0	4	1	3	1	4	2	3	2	3	1	5	1	0	0	5	3	2	1	1	2	5	1	3	4	1	1	1	1	2	4	2	1	2	1	1	1	0	3	1	1	1	2	0	2	1	1	1	3	3	2	0	0	3	2	0	1	5	0	2	2	3	1	0	1	1	4	0	0	1	4	0	0	2	1	0	1	0	0	1	1	1	0	1	1	1	0	0	2	1	1	1	3	1	1	0	0	0	2	1	2	1	0	0	0	2	0	0	0	0	2	3	0	0	0	2	3	1	0	1	3	2	3	3	2	1	0	0	1	0	3	1	0	0	0	0	1	2	1	2	0	1	2	1	0	1	3	0	1	2	0	1	1	1	0	1	2	2	2	2	1	2	2	2	3	0	1	0	0	1	1	3	2	2	1	1	0	1	2	0	2	0	1	0	0	0	0	0	2	0	1	2	0	1	1	2	1	1	3	2	0	1	1	4	5	0	0	3	1	0	1	0	0	0	0	2	0	0	4	0	1	1	0	1	1	1	1	0	1	2	1	0	1	2	1	0	1	0	1	2	2	1	1	0	2	0	1	3	0	3	3	1	2	0	1	0	1	1	1	0	2	1	1	1	1	1	1	0	1	0	0	0	0	1	2	0	1	1	1	4	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	1	2	0	1	1	1	1	0	2	1	0	1	0	1	0	0	0	2	1	1	0	0	0	2	0	2	0	1	0	0	0	0	0	0	1	0	1	0	2	0	0	2	0	0	0	2	1	0	0	0	0	0	0	1	1	1	4	0	0	1	0	0	0	3	0	0	0	0	1	1	0	1	1	1	1	0	1	1	1	1	1	1	1	1	1	0	0	0	0	1	1	0	3	1	0	0	1	0	1	0	0	0	1	0	0	1	2	1	1	0	1	2	0	2	3	0	0	1	1	1	2	0	0	2	2	0	0	1	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	1	1	0	0	2	0	1	1	2	2	0	1	1	1	1	0	0	0	1	4	3	0	3	1	0	0	1	2	0	1	2	1	1	1	0	0	0	0	1	0	1	2	0	0	1	1	1	0	0	0	0	0	1	1	1	1	3	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	3	0	0	0	3	1	0	1	3	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	1	1	0	2	0	0	0	1	0	0	1	1	0	1	1	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	2	0	0	0	1	0	2	2	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	1	2	0	2	0	0	0	0	0	1	0	1	0	0	0	1	0	0	2	1	0	2	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	1	0	0
345	0	2700	235543	436	18	80	463	724	853	678	581	471	415	359	278	230	215	201	209	194	179	182	142	177	177	137	141	134	116	120	123	113	140	103	139	125	149	104	121	132	117	115	94	97	88	94	89	77	70	60	70	43	56	57	51	45	36	39	40	39	39	35	22	31	34	28	40	29	17	29	14	28	27	18	22	18	19	20	24	15	21	20	25	13	10	14	20	15	11	16	19	13	18	21	13	15	17	14	15	14	17	18	15	9	16	9	11	11	8	14	10	14	16	9	13	9	5	10	8	12	17	13	14	10	10	13	7	5	10	7	8	7	13	12	12	10	4	7	6	5	14	2	5	8	7	10	5	3	5	6	4	6	6	3	6	6	6	4	2	4	6	11	7	2	7	7	8	6	3	5	3	6	3	3	4	8	5	3	5	8	6	2	5	3	7	4	5	10	5	5	7	6	2	9	2	3	5	4	7	3	3	2	6	3	8	3	4	3	3	6	1	4	3	3	1	3	2	2	0	3	3	3	1	2	3	1	3	4	3	3	6	6	6	2	4	3	3	4	6	2	1	1	3	3	4	3	2	2	2	3	2	2	2	1	3	1	3	1	3	3	3	0	4	4	5	4	1	2	3	3	0	4	4	4	4	2	0	0	1	2	4	1	1	0	2	2	2	2	0	1	3	3	3	2	2	4	3	4	1	2	4	2	1	3	1	3	1	4	3	3	3	3	1	0	2	3	3	2	2	2	3	1	2	2	3	1	1	3	2	2	0	5	3	2	0	1	0	1	1	2	1	2	1	1	3	4	0	4	3	1	3	5	3	0	3	0	3	1	2	4	2	4	1	5	1	2	2	2	3	1	1	2	3	1	0	1	1	2	5	1	3	1	5	0	1	3	1	1	2	1	1	1	4	0	1	2	2	0	0	1	3	0	2	1	1	0	2	0	1	1	0	2	2	1	1	2	2	2	3	2	0	1	4	0	1	1	0	1	2	1	0	1	3	1	4	1	0	0	3	2	1	0	3	2	2	0	1	2	2	1	2	1	4	0	0	0	1	1	2	2	1	1	0	2	2	2	1	1	3	0	1	1	2	1	1	0	2	3	0	1	1	1	1	0	0	0	2	0	0	2	1	0	0	0	3	4	2	1	2	3	1	1	0	3	1	1	0	0	2	2	3	2	0	0	1	1	2	1	3	2	1	1	0	3	3	1	1	1	0	1	1	2	0	1	0	2	0	1	2	0	3	0	1	1	1	1	1	0	1	2	0	0	0	0	1	2	0	1	0	2	0	0	0	0	1	0	1	0	0	4	0	0	1	0	1	2	2	1	0	0	1	1	0	2	0	2	0	2	1	0	2	2	0	1	1	1	2	0	1	0	2	1	3	2	0	1	3	0	0	0	3	0	2	0	1	0	1	0	0	3	0	0	0	0	2	0	2	2	2	0	1	0	0	1	1	3	0	1	1	0	1	1	1	1	0	0	0	0	2	2	0	1	0	0	3	2	1	2	2	1	2	2	1	0	1	0	0	0	0	0	2	0	0	1	1	0	3	2	1	0	0	0	1	2	0	0	0	0	1	2	1	0	2	1	3	1	0	1	1	1	1	1	1	1	1	0	0	1	1	0	0	1	0	0	1	1	0	0	1	3	1	0	1	1	2	0	0	0	0	2	0	0	1	0	0	0	0	0	1	1	0	1	3	0	0	0	0	0	0	1	2	2	0	0	0	1	4	0	0	0	1	2	0	1	1	0	0	0	1	2	0	0	1	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	2	0	0	2	0	2	2	0	1	0	1	0	0	0	0	0	0	0	2	1	1	0	0	0	1	1	0	1	0	1	2	1	1	1	0	3	0	1	2	1	1	0	1	0	0	1	2	3	0	1	0	2	2	0	0	1	0	1	1	1	2	0	2	1	0	0	0	0	1	0	2	1	0	1	2	1	0	0	1	1	1	0	1	0	3	1	0	0	0	1	0	2	0	1	2	0	0	0	0	0	0	0	1	1	1	2	0	0	0	1	0	0	1	0	0	0	1	2	0	0	1	0	0	0	0	0	2	1	1	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	1	0	0	1	2	0	1	0	1	0	0	0	0	2	1	0	0	1	1	1	0	0	1	0	2	2	1	1	0	0	1	0	2	0	2	0	2	1	0	0	0	1	1	0	1	0	0	1	0	3	0	1	2	0	0	1	1	1	1	1	1	0	0	0	1	1
345	1	1900	235666	511	19	162	653	792	690	519	484	393	341	286	247	237	195	188	183	170	146	158	143	131	127	132	126	136	115	116	111	115	112	97	99	73	102	73	57	74	59	60	46	61	37	36	38	30	24	28	36	24	12	19	27	26	23	30	18	15	20	12	10	10	21	18	19	16	23	9	19	12	7	13	7	9	21	11	10	12	18	13	13	10	9	7	14	11	7	6	11	14	10	10	8	9	13	12	12	10	8	7	6	9	8	13	7	7	7	6	6	8	9	2	6	4	5	9	6	4	7	4	10	3	5	4	3	6	1	4	8	3	9	8	7	2	5	3	4	4	2	2	12	7	1	7	2	3	4	5	2	3	2	1	10	5	1	2	3	2	2	6	3	4	4	5	1	4	4	5	3	6	3	0	3	2	5	3	4	3	5	1	2	2	3	6	1	4	1	2	5	4	3	1	2	1	2	3	3	4	3	1	1	3	1	1	0	3	0	0	3	4	2	2	1	3	3	2	1	2	3	1	1	2	2	3	5	2	2	1	1	2	3	1	2	3	1	2	2	1	0	1	1	1	2	1	1	1	1	1	0	1	2	1	2	3	1	2	1	1	2	2	1	1	1	4	3	1	1	1	2	2	3	0	1	1	1	2	2	0	0	1	0	2	0	0	1	3	1	1	0	1	0	1	1	0	2	2	2	2	1	2	1	0	0	1	2	1	0	1	2	0	0	0	1	0	1	2	2	3	1	0	0	2	1	1	1	0	2	1	0	1	0	2	0	0	1	3	1	1	2	1	0	1	0	0	2	0	2	0	1	2	0	1	0	1	2	5	0	1	1	1	0	0	1	1	2	4	2	0	0	0	0	1	1	0	2	1	2	2	0	0	1	0	3	1	0	1	2	1	1	3	2	1	0	1	0	1	0	2	0	2	1	0	2	1	1	1	1	1	0	0	1	0	1	1	1	1	2	0	2	1	0	1	4	2	1	2	0	0	0	0	2	0	0	1	2	1	1	0	1	0	0	1	0	0	1	1	1	1	0	0	0	2	0	1	1	1	0	0	0	2	0	0	0	0	0	0	0	0	1	2	1	1	0	0	0	0	1	0	1	2	1	0	1	0	1	1	2	0	0	0	1	1	2	0	2	0	1	1	1	0	1	0	1	1	3	1	0	2	1	1	1	1	1	1	0	2	1	0	0	1	1	0	1	2	1	1	1	1	0	1	0	0	1	0	2	1	1	1	0	0	1	1	2	1	2	1	1	1	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	2	0	0	0	0	0	3	0	2	0	0	0	0	1	0	2	0	0	0	1	2	2	0	2	0	0	2	0	0	1	2	1	0	0	2	0	0	0	0	2	0	0	0	0	2	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	1	1	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	2	1	0	0	0	1	0	0	1	1	1	1	0	1	0	1	0	0	0	1	3	0	1	1	1	1	0	0	1	2	0	0	0	0	0	0	0	1	2	0	3	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	1	0	0	1	2	2	2	0	0	1	1	0	0	0	0	0	0	0	1	0	0	2	0	1	0	1	1	0	0	0	0	1	1	1	0	1	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	2	0	0	0	0	0	3	2	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	1	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	2	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	2	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	2	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	1
345	2	2100	235790	447	14	122	629	807	823	673	565	492	447	384	317	331	301	266	272	247	250	214	194	187	196	170	151	138	160	133	123	104	75	91	105	87	81	73	61	51	61	55	48	67	44	46	39	35	38	34	33	28	26	22	32	37	29	28	27	27	17	19	18	20	18	19	18	16	17	8	16	17	18	10	14	18	11	13	14	21	16	17	12	14	10	12	14	12	15	12	11	15	9	15	9	8	12	4	7	10	8	2	5	3	4	6	11	4	9	11	10	7	8	9	8	11	6	6	6	14	4	5	10	6	5	11	5	4	9	6	7	3	4	7	6	6	7	9	6	7	2	9	3	5	3	6	5	3	6	6	6	3	6	6	3	3	2	4	7	3	2	2	5	1	7	3	3	6	6	3	3	8	2	1	4	1	5	1	8	4	3	4	3	7	4	1	2	2	6	4	6	1	4	1	4	7	2	5	3	8	2	1	4	3	5	3	0	2	4	1	2	0	3	2	2	2	0	1	4	2	0	1	1	3	3	2	1	1	1	1	4	2	2	3	1	1	2	2	3	2	3	2	3	1	1	0	1	0	1	3	0	1	3	3	0	1	2	2	1	2	3	0	4	4	0	1	1	4	3	3	3	3	0	0	3	0	1	1	1	2	1	5	3	2	3	2	1	4	3	2	2	2	0	0	2	2	3	1	2	2	2	5	2	0	3	2	2	1	1	1	1	0	1	1	1	2	1	4	1	0	1	0	0	6	0	0	3	0	2	4	1	1	0	2	1	0	1	1	1	1	2	1	3	0	0	1	2	1	2	1	1	0	4	2	0	2	0	1	1	0	3	1	1	0	0	0	0	1	0	1	0	0	0	2	0	1	2	0	0	1	1	3	0	1	0	1	1	0	0	3	2	2	2	1	3	0	1	0	1	2	0	0	1	1	1	1	0	2	3	1	1	1	1	0	1	2	2	2	1	1	1	3	4	3	1	3	0	0	0	0	3	0	1	0	0	0	2	0	0	0	0	1	2	0	1	3	1	3	1	0	1	2	0	1	1	0	2	2	1	0	0	1	2	0	2	0	2	0	0	0	1	0	1	0	2	2	0	1	0	0	1	1	3	2	0	0	1	3	1	0	2	1	0	1	1	1	0	3	1	0	0	1	2	1	0	3	0	1	3	1	0	2	2	2	1	0	0	1	0	1	0	1	0	1	2	0	1	2	2	0	1	0	1	0	1	2	1	0	0	0	2	0	0	1	1	0	0	1	0	0	1	0	1	0	0	1	2	1	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	1	2	0	0	1	1	2	0	1	0	1	1	0	0	1	0	0	1	2	1	0	0	0	0	0	0	0	2	0	0	1	0	0	2	0	0	2	0	1	0	1	3	0	1	1	1	0	0	0	0	0	0	0	0	2	1	1	3	1	1	2	1	0	1	0	2	1	1	1	1	0	0	0	0	0	0	1	0	2	2	1	1	1	2	1	0	0	0	2	0	0	1	0	1	1	1	0	1	0	1	0	0	1	0	1	0	1	0	0	1	3	0	1	0	0	0	1	0	0	0	2	0	0	1	0	2	0	2	1	0	0	0	0	0	1	1	1	1	1	1	1	1	1	1	1	1	0	2	0	0	0	1	0	0	3	0	0	2	0	0	0	2	1	0	1	0	0	1	1	1	1	1	1	0	0	2	1	1	1	0	2	0	0	0	2	0	0	1	0	0	1	0	1	0	2	1	0	0	1	0	0	1	0	0	1	1	1	0	1	0	0	1	0	0	1	4	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	1	3	2	0	0	0	0	1	1	1	0	1	0	1	0	0	0	2	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	0	2	2	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	3	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	1	0	1	0	0	0	1	1	0	0	0	0	3	2	0	1	0	0	0	0	0	0	1	0	0	2	1	0	1	0	0	1	1	1	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	4	0	0
345	3	3500	235913	451	22	119	624	897	1015	896	775	671	570	502	505	436	421	380	389	348	365	309	266	236	212	199	182	166	158	133	141	121	95	101	86	79	75	61	63	62	63	55	62	59	37	40	41	35	31	45	38	35	40	22	34	26	26	18	24	29	23	26	20	14	30	26	19	21	7	29	24	26	11	16	23	20	17	18	25	14	18	12	12	10	14	14	14	12	8	13	14	10	7	8	8	11	7	10	12	13	13	11	9	7	15	7	7	7	8	15	9	7	12	8	10	8	7	6	10	9	5	7	7	8	10	6	6	8	4	8	3	10	9	4	5	1	7	4	3	8	7	3	8	7	3	1	7	6	8	0	11	6	4	5	5	5	7	6	4	6	3	3	3	4	6	5	6	8	4	2	2	3	6	5	3	3	3	8	6	3	2	3	3	3	3	3	5	3	1	3	2	2	6	1	2	3	2	4	3	2	3	5	2	3	4	3	8	3	5	3	3	2	4	1	3	1	1	3	3	3	4	1	0	2	4	2	2	2	1	2	2	2	2	6	3	2	0	2	1	1	0	4	0	4	2	1	0	1	1	3	1	0	3	1	1	1	4	2	1	1	1	1	2	2	1	1	3	0	0	1	4	1	2	0	2	1	1	3	1	0	1	1	2	3	2	0	1	3	0	4	3	1	4	2	0	1	2	2	3	2	3	1	2	0	3	1	1	0	0	1	3	1	1	2	0	3	0	3	0	3	0	1	1	0	3	4	2	1	1	0	1	2	1	4	1	1	3	1	3	2	0	0	0	0	3	1	2	0	1	0	1	2	2	1	0	1	1	0	0	2	1	1	0	2	1	1	2	4	6	2	1	3	1	0	2	1	2	0	1	2	1	1	1	0	0	3	0	2	4	2	1	1	1	1	1	0	2	0	1	2	1	1	0	0	0	1	1	3	0	1	1	0	1	0	1	1	2	2	2	1	0	3	1	0	0	2	1	3	2	3	0	0	3	2	1	1	0	0	1	0	2	0	2	2	0	0	2	1	0	0	0	0	3	2	1	1	0	2	1	0	1	1	1	0	0	1	1	2	2	1	1	3	0	2	2	0	1	2	1	0	0	1	0	0	2	0	0	0	0	1	2	0	0	0	0	2	0	1	0	2	2	1	0	0	1	0	1	1	0	1	0	2	0	0	2	1	0	1	3	0	0	0	2	1	0	0	1	1	2	0	2	1	0	1	0	1	1	0	1	0	0	0	1	3	2	2	1	1	0	1	1	0	2	1	0	1	0	1	0	0	1	1	0	1	1	0	1	0	0	0	1	1	1	0	1	0	1	0	0	0	1	0	2	1	0	1	4	1	1	0	0	0	2	2	1	0	0	0	0	0	0	0	1	0	3	1	0	2	0	0	2	2	2	0	2	0	0	1	0	2	0	0	1	1	3	3	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	1	2	0	1	0	1	0	0	2	1	0	1	1	0	2	0	0	1	1	1	0	1	1	1	1	1	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	2	0	1	0	0	0	1	0	1	0	0	1	2	2	0	2	0	0	1	1	0	0	0	2	0	0	0	2	3	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	2	1	0	1	0	0	0	1	1	0	0	0	2	1	1	0	3	0	1	1	0	0	2	1	1	0	1	1	1	0	0	1	0	0	0	0	0	1	1	0	1	1	0	1	2	0	0	1	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	2	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	0	1	1	0	1	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	1	1	0	1	0	2	1	0	0	0	0	0	0	2	1	0	3	0	1	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	2	2	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	2	1	1	0	0	0	0	1	1	1	0	0	1	1	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	1	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	2	0	1	0	0	1	0	0	0	0
345	0	2700	236036	458	12	101	524	816	1030	922	862	732	635	554	535	478	404	386	374	324	280	264	243	188	235	181	168	140	142	127	127	103	125	107	80	84	95	72	92	63	86	67	58	60	72	51	43	45	59	40	38	40	42	30	36	28	47	39	34	49	29	32	38	38	21	34	21	24	19	23	37	24	18	21	14	29	18	18	18	26	19	27	15	20	23	15	12	13	22	19	16	18	10	16	15	13	13	15	18	9	13	10	16	12	16	11	14	14	8	16	9	11	14	12	11	13	6	5	9	13	6	10	11	10	15	7	8	5	8	7	8	9	9	7	8	9	6	5	6	11	8	6	9	4	6	3	6	6	9	7	11	6	5	4	4	9	2	11	5	8	8	2	3	8	4	3	4	2	4	4	5	3	4	5	3	7	4	5	5	1	4	2	5	3	8	2	7	3	4	3	4	3	4	2	8	3	2	4	1	2	2	4	3	6	2	2	2	4	6	2	0	5	1	1	1	3	5	4	3	4	3	1	2	3	4	4	3	1	6	4	4	6	4	1	3	3	0	2	1	4	1	1	0	5	0	2	5	1	4	2	2	2	2	5	3	1	1	2	5	1	6	2	1	4	0	2	5	2	0	1	1	2	2	5	4	3	4	4	2	2	4	1	1	2	1	2	4	0	2	5	0	3	4	1	2	0	8	4	0	4	3	1	1	1	0	3	3	0	3	2	2	3	1	1	2	3	1	2	1	1	2	1	2	3	1	3	2	1	2	3	1	0	3	0	2	4	2	1	2	2	1	3	3	1	0	3	3	1	1	2	4	4	1	2	1	1	4	0	2	4	4	2	4	5	2	4	2	1	0	0	1	4	1	1	2	5	0	1	0	0	0	0	3	4	2	0	1	1	2	2	1	1	1	1	2	1	2	4	2	2	2	1	0	0	1	0	1	1	2	1	3	2	1	1	2	1	2	2	0	1	0	1	2	0	0	2	5	0	4	1	0	0	1	0	0	0	4	1	1	2	1	0	0	2	3	2	2	4	1	3	2	3	0	3	1	0	1	1	1	1	2	0	1	2	0	0	1	0	1	1	1	0	1	2	0	1	1	0	0	3	1	2	0	0	1	1	1	3	0	3	0	4	0	0	0	0	2	2	1	1	0	1	3	0	0	2	1	1	1	0	0	1	1	2	2	0	1	2	3	4	1	1	5	0	0	1	3	0	1	1	2	1	0	1	1	2	2	1	0	0	1	2	1	2	2	2	2	1	2	1	0	0	1	2	1	2	3	1	0	0	0	0	0	0	0	2	0	0	3	1	1	1	1	0	0	1	2	0	3	1	0	0	0	2	0	0	0	2	1	1	2	1	1	1	1	2	2	0	0	1	1	1	2	1	2	0	0	1	1	0	0	0	0	0	0	2	1	2	2	1	2	0	0	3	2	0	1	1	1	1	1	2	0	3	0	0	1	1	1	2	1	1	0	1	0	1	1	0	2	1	1	1	2	2	1	0	3	0	2	0	0	1	1	1	0	0	2	0	1	1	0	1	2	0	1	1	0	0	0	0	1	0	1	1	0	1	2	3	1	0	1	0	1	1	2	0	1	1	1	0	0	2	1	0	0	0	2	0	1	1	1	1	1	2	1	2	4	0	0	0	0	0	0	1	1	0	0	0	0	2	1	0	0	0	0	0	2	0	0	0	0	0	2	1	0	0	0	1	0	0	1	1	1	1	0	2	0	0	3	1	0	0	0	0	0	1	3	0	0	0	0	3	2	0	1	1	3	0	0	2	1	0	4	0	1	2	2	0	1	1	0	2	1	0	1	0	2	3	1	0	0	0	1	0	1	0	0	1	0	0	1	1	2	1	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	2	4	0	0	0	0	0	0	2	0	1	1	0	2	0	2	0	1	2	0	0	1	0	0	3	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	3	1	2	1	0	3	0	1	1	1	1	1	1	1	1	1	0	1	0	2	1	0	0	1	1	2	0	2	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	2	0	1	2	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	4	0	0	1	1	0	2	0	0	0	0	0	0	0	0	2	1	2	2	0	0	1	0	0	1	3	1	0	0	0	0	2	1	0	1	0	1	0	2	1	0	1	1	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	1	1	0	1	0	0	2	1
345	1	1900	236159	592	21	164	671	907	954	794	677	563	472	397	347	332	294	231	244	180	181	177	160	148	105	127	110	82	99	64	60	58	61	57	63	48	42	41	33	29	36	39	36	35	33	29	38	33	29	25	35	18	38	37	25	29	17	26	22	30	35	24	19	16	30	12	14	19	24	15	16	16	21	9	14	15	17	10	19	13	12	9	5	10	14	8	16	10	10	11	9	11	6	7	5	12	7	8	5	12	3	3	5	13	7	7	10	7	4	5	4	8	10	4	7	7	3	6	7	3	1	10	6	12	5	4	4	6	5	5	8	7	5	8	9	5	3	4	4	3	5	3	3	6	2	4	5	4	6	2	1	2	8	2	5	3	1	2	5	2	0	2	2	3	3	4	1	3	4	5	4	1	5	5	3	3	3	0	3	5	4	1	1	1	2	1	1	2	1	3	1	1	2	4	1	2	1	1	5	0	2	0	3	1	1	1	1	2	3	1	3	5	1	3	2	2	0	2	2	3	2	2	0	1	1	2	3	2	2	1	2	1	0	1	0	1	1	2	3	0	1	2	0	1	0	0	2	0	3	1	1	1	1	0	2	0	0	0	1	0	1	2	1	1	1	3	0	3	1	0	1	1	0	0	1	1	4	3	0	1	0	2	0	2	1	0	0	1	1	3	0	0	0	0	3	0	0	4	1	1	0	0	1	0	0	1	0	0	1	4	2	1	0	0	1	1	0	1	0	0	1	2	2	2	2	0	0	1	2	2	1	0	0	2	0	0	2	1	1	1	1	0	0	1	2	0	2	0	1	1	1	0	2	3	0	1	3	2	0	0	0	2	2	0	3	0	1	0	0	1	0	1	0	2	1	1	0	2	1	0	2	1	0	1	2	0	1	0	1	1	1	1	0	0	0	1	0	0	1	3	0	0	0	0	0	1	0	3	0	0	1	1	2	0	0	0	1	2	0	2	0	1	1	0	0	3	0	2	1	0	2	0	0	1	1	1	1	1	0	0	2	0	0	0	2	0	2	1	1	0	0	1	2	1	0	2	1	1	0	1	3	0	0	1	3	0	0	0	1	0	0	0	2	0	1	1	0	1	1	1	3	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	2	1	1	0	1	1	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	3	5	1	2	2	1	0	1	3	0	0	1	1	1	0	0	0	1	0	0	1	1	0	0	0	0	2	1	0	1	0	0	2	0	1	0	0	1	0	0	1	0	1	0	1	0	0	1	3	0	1	0	0	1	2	1	1	2	1	0	0	0	0	0	1	0	2	2	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	2	1	1	1	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	2	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	1	1	0	0	0	1	1	1	0	0	1	0	0	1	2	0	0	0	0	0	1	2	0	1	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	2	0	1	1	0	0	0	0	1	1	0	0	2	1	1	1	1	0	0	0	0	1	1	0	1	0	0	1	0	1	1	1	1	1	2	1	0	0	1	1	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	1	1	1	0	1	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0
345	2	2100	236283	568	12	133	596	863	919	809	673	599	486	417	388	316	261	242	225	163	159	155	148	113	111	102	105	91	78	76	84	53	76	69	66	54	57	50	50	49	61	57	47	36	41	45	50	30	29	51	42	32	35	41	39	40	36	32	25	20	20	18	26	22	17	29	31	7	12	24	23	14	15	15	12	12	18	16	13	12	16	12	13	10	10	15	16	13	12	4	13	10	8	13	14	12	7	7	6	16	9	6	6	10	4	5	10	3	14	9	8	11	5	5	5	8	10	5	2	7	7	7	7	10	9	9	9	7	6	9	8	9	3	2	3	3	4	4	7	1	12	2	3	5	1	4	4	4	4	2	4	1	5	1	2	4	4	3	3	3	3	9	3	1	1	1	4	4	3	2	3	2	2	1	0	4	5	3	3	4	2	1	3	2	2	3	3	3	3	0	4	1	1	1	1	1	2	0	3	1	3	2	4	2	2	1	4	5	2	3	2	4	3	2	2	2	1	1	3	5	1	2	1	2	1	2	3	1	3	1	2	3	1	3	1	1	1	0	2	2	5	1	0	3	0	3	1	3	1	2	0	2	3	3	1	1	1	2	4	1	1	2	2	1	3	3	2	1	2	1	1	2	2	0	0	1	0	2	1	1	1	3	2	4	2	2	0	2	2	2	0	3	1	1	1	0	3	0	3	2	2	2	1	2	2	2	2	0	2	3	1	3	1	0	2	0	2	1	1	1	0	1	2	1	1	2	3	0	4	1	2	2	2	0	0	2	2	1	0	1	2	1	3	4	1	1	1	2	0	1	0	1	2	3	2	0	3	2	2	2	2	0	2	0	1	0	0	2	1	0	1	0	1	3	0	2	3	0	2	2	2	3	0	0	0	0	1	0	3	2	1	2	1	0	0	1	3	1	2	1	2	4	0	0	1	2	1	1	0	1	1	3	0	0	1	1	1	0	1	2	0	1	0	0	1	0	2	1	0	1	0	3	1	2	0	0	2	2	1	1	0	0	1	0	2	0	2	0	1	0	0	1	2	0	0	0	0	0	0	0	0	1	2	0	0	1	1	0	0	0	2	3	0	0	0	2	2	0	2	1	0	0	0	2	1	1	0	1	0	1	1	0	1	2	1	0	0	2	0	1	0	1	0	1	0	2	0	0	0	1	0	0	2	1	3	2	1	0	2	0	1	1	1	1	3	0	0	2	0	2	1	1	0	0	0	0	1	0	1	1	0	0	3	1	0	0	0	2	2	1	0	2	0	0	4	0	5	1	1	2	0	1	1	0	1	1	0	0	0	0	1	1	1	0	0	1	0	1	1	0	2	0	1	2	2	0	0	2	1	1	0	0	1	0	1	2	0	1	1	0	1	0	1	1	0	0	0	1	1	0	2	0	0	0	2	0	0	0	0	1	0	0	0	0	0	2	0	0	1	2	0	0	0	1	0	1	0	1	0	0	0	2	0	0	1	0	0	2	0	0	0	0	2	2	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	2	1	1	1	0	0	1	1	0	1	0	1	2	0	2	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	2	0	0	0	1	0	1	0	0	1	0	2	0	0	0	1	0	0	1	1	0	2	1	3	0	0	0	0	0	0	0	1	1	1	0	1	1	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	1	1	2	0	1	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	2	0	1	0	1	1	1	0	0	0	0	2	1	0	2	0	0	0	0	2	0	2	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	2	0	2	1	0	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	2	0	0	0	1	2	0	1	0	1	0	0	0	0	0	0	1	2	2	0	0	0	0	0	0	1	0	0	0	1	1	1	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	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	3	0	1	0	1	0	0	1	1	0	0	1	0	2	0	0	1	0	0	0	0	0	1	1	2	1	0
345	3	3500	236406	563	24	143	625	879	1016	874	762	570	487	413	316	265	275	216	207	175	183	174	153	133	123	125	94	107	92	89	97	90	85	68	75	74	71	59	68	71	85	67	51	58	54	83	61	65	52	46	35	51	41	39	33	31	37	45	30	26	16	34	29	23	25	21	24	16	20	20	15	19	24	27	15	16	15	15	20	14	17	20	23	11	18	11	13	10	9	15	18	9	10	7	7	9	12	6	10	9	8	4	11	8	9	6	17	12	7	12	9	9	8	12	4	7	2	9	9	3	4	5	6	6	10	5	4	7	13	5	4	7	4	9	7	6	7	8	4	4	3	5	6	2	2	5	4	12	3	4	2	2	4	7	1	4	2	5	3	7	1	3	4	3	4	4	2	3	1	4	0	5	3	2	1	1	3	2	1	6	3	2	2	5	3	1	0	6	0	2	2	2	0	3	7	2	4	1	3	3	1	2	2	3	0	5	2	4	1	0	3	4	3	1	4	3	4	4	1	2	2	3	2	1	5	1	1	1	2	2	3	2	1	0	0	2	3	1	1	0	2	2	1	3	1	3	1	0	0	4	1	2	2	2	1	3	0	1	2	3	2	1	2	2	3	2	3	4	4	1	2	2	1	5	0	0	3	3	3	1	1	1	0	2	0	2	2	0	0	2	0	1	3	0	1	2	3	4	2	6	2	1	0	1	0	2	3	5	0	1	1	3	2	3	2	1	3	0	1	4	0	2	1	0	2	2	1	1	1	1	1	1	1	0	0	0	3	0	1	2	0	3	0	3	1	0	1	2	2	1	2	2	0	1	4	0	0	0	3	3	5	2	1	0	0	2	3	1	2	1	1	3	0	1	2	1	0	2	1	0	2	0	1	0	1	3	1	0	0	1	2	1	1	1	0	2	1	1	4	2	2	1	1	0	1	4	4	1	2	1	0	0	2	2	1	1	2	2	0	0	1	0	0	0	1	2	0	0	1	2	0	0	1	1	1	2	1	0	0	1	1	2	1	1	1	0	0	0	1	0	1	1	1	1	1	1	1	0	1	2	0	1	1	4	2	2	1	0	1	1	0	1	2	1	0	4	0	2	1	2	1	2	0	3	1	0	0	2	2	0	1	1	0	0	1	1	1	0	1	1	0	3	0	3	0	0	1	5	0	0	1	0	1	2	0	1	1	0	2	0	1	0	1	0	1	1	2	3	1	1	2	2	1	1	0	1	1	1	1	1	0	0	1	1	0	0	1	2	1	1	1	0	1	1	1	1	1	0	0	0	0	2	0	0	3	1	1	0	2	1	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	2	1	0	1	1	1	2	1	2	0	0	1	1	1	1	1	0	0	1	0	0	1	0	1	0	2	1	2	0	1	1	0	0	1	0	2	2	0	0	0	2	0	0	1	2	2	1	2	1	0	1	0	1	0	2	1	1	1	0	0	0	2	2	2	1	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	1	1	1	3	2	0	1	1	0	2	0	2	1	1	0	0	1	0	1	2	0	0	1	0	1	2	0	2	3	1	0	1	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	2	1	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	1	0	1	0	1	1	0	2	2	0	0	0	0	0	1	0	2	4	1	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	2	2	1	0	0	0	1	0	0	0	2	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	1	1	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	2	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	1	1	0	0	0	1	0	0	2	0	1	1	2	2	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	1	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0
