345	0	2700	57893	346	0	0	4	39	168	235	365	398	427	411	475	436	461	452	420	386	368	314	270	210	231	184	178	162	177	159	140	146	147	150	128	128	126	122	100	105	109	98	84	90	101	87	97	81	86	77	76	69	61	87	82	62	72	63	50	65	52	57	51	48	60	49	41	40	39	55	52	36	40	45	44	38	44	30	37	41	35	28	35	28	33	29	33	32	26	25	28	26	40	28	31	33	14	32	24	28	21	19	17	21	16	16	19	17	23	18	18	16	19	18	14	29	20	16	23	22	18	22	13	7	12	16	19	15	13	14	20	16	11	13	14	17	15	9	20	12	8	11	12	13	11	12	15	14	11	6	8	15	10	8	11	13	11	13	6	7	6	13	16	8	11	5	10	9	7	9	15	6	9	11	18	12	7	10	8	6	10	11	7	10	11	5	12	9	12	12	7	13	8	9	8	6	10	12	7	12	10	10	13	5	13	6	7	7	5	7	5	10	10	11	2	7	6	8	6	4	7	10	4	9	4	9	8	4	5	12	10	8	8	5	10	5	12	4	5	11	9	4	3	8	7	9	8	4	10	11	10	6	4	4	4	2	6	8	5	10	10	6	7	3	7	3	9	9	6	3	2	5	5	5	8	9	8	8	5	7	8	2	4	9	4	7	1	3	9	7	6	4	6	3	6	6	0	5	5	4	3	1	7	3	3	5	3	1	4	4	4	6	6	5	4	2	3	2	3	4	9	4	6	3	7	6	1	3	5	4	4	4	6	10	4	5	5	6	5	1	6	5	3	3	3	1	1	4	3	2	2	5	1	4	5	4	5	3	0	5	7	9	3	8	9	4	5	3	2	6	2	3	3	1	6	3	5	7	5	3	1	3	4	4	4	6	3	5	3	5	3	3	2	5	2	7	2	3	8	1	3	6	4	5	4	6	3	5	3	5	1	3	1	2	1	4	6	3	3	5	7	4	1	4	1	4	2	4	7	4	2	4	5	4	2	3	3	2	3	2	1	3	4	7	2	1	1	2	1	3	1	3	3	7	3	3	2	3	3	4	5	5	7	4	4	2	3	3	4	1	3	4	8	5	2	8	2	2	5	3	2	2	2	1	2	6	2	4	3	5	1	3	1	4	5	2	2	3	3	4	4	4	0	3	0	2	1	4	2	2	4	3	1	3	3	3	0	4	4	2	3	2	3	1	3	1	5	2	3	3	6	2	5	3	2	8	4	5	4	3	5	0	2	3	2	3	2	2	2	3	3	4	3	6	2	7	5	4	1	0	2	3	3	1	2	1	3	6	2	2	2	0	3	4	4	3	3	6	1	4	0	1	1	4	4	4	1	5	4	2	2	1	2	1	2	1	2	3	1	3	1	2	1	1	3	9	3	0	1	3	3	4	2	2	2	1	2	3	2	1	0	4	2	3	4	2	1	3	1	3	5	3	2	3	2	1	4	0	1	2	4	3	5	2	3	0	1	2	4	4	1	0	3	2	1	2	0	2	2	1	2	3	2	4	3	1	2	1	4	3	0	5	2	3	2	3	0	2	1	2	1	0	0	0	1	5	1	2	1	1	1	3	2	2	0	1	3	1	2	2	3	2	2	2	3	4	2	1	0	3	6	2	0	2	1	0	0	1	3	1	2	0	1	2	0	0	0	2	3	0	2	3	3	0	0	5	1	4	0	1	2	0	1	2	1	3	2	1	1	1	2	0	0	3	4	0	1	1	1	2	2	0	1	1	2	1	1	3	1	2	1	1	1	3	3	1	3	3	3	1	0	2	3	3	2	5	2	1	1	0	1	4	1	2	3	0	2	2	2	2	3	1	2	2	5	4	1	5	1	1	1	1	3	2	0	2	3	1	0	0	1	2	1	1	1	1	0	2	0	0	3	3	1	2	1	1	0	2	3	3	2	2	2	2	1	3	1	1	3	0	1	1	1	1	1	0	0	0	1	1	1	0	0	1	3	0	1	0	0	1	2	2	1	1	0	2	0	1	2	0	0	1	1	1	3	0	2	2	1	4	0	1	3	2	3	1	1	1	0	3	1	1	0	3	1	0	3	1	3	1	2	0	1	3	5	0	1	0	3	2	0	0	1	1	1	1	2	1	2	2	0	2	0	2	0	2	1	3	2	0	2	3	0	1	1	3	2	0	2	1	3	0	4	1	1	0	3	0	0	2	1	4	3	0	1	0	2	1	1	1	1	0	0	4	1	0	0	2	1	0	2	2	0	1	1	1	2	2	2	2	3	1	1	1	0	2	0	2	2	3	1	0	0	1	2	1	0	2	1	2	0	0	1	0	1	1	0	0	4	1	4	0	1	2	2	1	3
345	1	1900	58017	350	0	0	44	228	609	712	849	839	841	771	764	656	620	543	456	395	333	300	257	213	194	166	150	170	146	150	128	143	127	119	105	98	83	91	118	91	105	81	74	76	75	67	71	66	60	59	68	55	41	60	42	54	55	35	55	33	36	40	35	29	37	44	28	26	31	32	29	26	30	19	23	14	25	26	23	22	21	26	22	25	26	15	23	19	15	15	21	12	11	16	7	10	16	16	11	16	23	13	21	14	21	13	11	18	13	9	12	16	13	18	11	14	16	12	13	14	10	13	14	13	4	13	12	8	10	8	11	15	6	8	11	6	12	12	5	6	8	17	5	7	8	10	7	8	9	5	11	9	9	10	11	6	7	13	6	4	7	9	7	7	8	3	7	8	12	3	7	6	4	6	5	4	4	8	12	4	3	6	4	4	9	5	5	7	6	4	7	9	6	6	7	7	6	3	5	2	6	3	5	6	2	5	7	7	5	3	6	8	6	5	3	4	2	7	3	7	4	1	5	3	5	6	1	4	6	7	4	2	3	4	9	4	7	6	8	6	7	3	4	2	2	6	5	3	5	4	4	2	8	2	4	5	6	7	1	5	1	4	3	2	4	4	2	5	3	5	3	2	3	7	5	3	3	1	3	4	2	2	0	1	4	2	5	5	5	4	1	4	4	2	2	6	4	6	4	6	3	4	0	4	3	0	5	2	4	3	3	1	2	2	2	3	2	4	1	2	1	2	1	4	4	3	4	3	2	1	1	2	3	1	0	2	0	3	4	4	6	5	2	1	5	4	1	1	2	5	2	1	2	0	2	1	1	2	3	0	5	1	4	3	1	5	4	3	1	4	4	5	2	6	2	4	3	4	1	2	3	2	2	3	1	1	2	3	0	1	3	1	0	1	1	3	1	6	1	3	1	2	4	1	2	1	4	4	4	5	1	4	2	3	1	0	0	0	0	4	4	0	1	1	1	3	1	4	1	2	2	3	2	2	0	1	3	0	3	0	5	0	2	0	3	3	1	1	0	2	2	1	2	2	0	2	0	1	3	2	1	3	2	1	3	2	0	3	2	0	0	3	1	1	0	0	1	1	0	2	2	2	1	3	1	3	4	2	0	1	5	1	0	2	3	4	0	3	3	2	3	2	2	2	0	1	1	0	3	3	2	1	0	1	2	2	0	3	3	1	0	1	1	1	1	0	4	4	3	3	1	1	2	0	1	1	3	3	2	3	3	6	1	1	1	4	0	2	2	2	1	0	1	0	1	1	2	0	2	0	2	4	0	0	1	1	1	1	2	1	1	1	2	1	4	1	2	1	2	1	1	7	0	1	3	0	2	0	0	1	2	2	1	0	0	3	0	1	3	2	1	0	0	1	1	1	0	2	3	0	1	2	2	3	1	2	0	0	0	4	1	1	0	1	3	1	1	1	2	1	1	3	2	4	3	1	0	1	2	2	2	2	0	1	1	1	2	0	1	2	0	4	0	2	0	0	1	2	4	1	1	0	2	1	2	0	0	1	3	5	1	1	1	1	0	0	1	1	0	3	1	0	1	1	1	0	1	0	1	4	1	0	0	2	0	0	0	0	1	2	1	1	0	1	0	1	2	0	1	3	0	0	0	3	4	0	1	1	1	1	1	2	0	0	1	3	1	4	0	1	1	0	0	1	1	0	0	0	0	0	1	2	0	0	3	0	1	0	1	1	0	0	0	1	1	0	0	1	0	0	1	5	2	0	1	0	2	3	0	3	0	5	2	3	0	1	0	1	1	1	0	0	1	0	2	0	0	1	0	0	1	1	3	0	1	1	1	2	1	1	2	1	0	0	0	0	1	0	2	0	0	1	0	3	0	1	3	0	1	0	0	0	3	2	5	0	1	0	2	1	0	0	0	1	1	0	0	1	1	0	1	1	4	1	4	0	2	0	2	0	1	1	0	0	1	1	0	1	0	3	3	1	1	0	1	0	1	1	0	2	1	0	0	2	1	2	0	0	0	0	0	0	1	0	3	1	0	0	0	0	0	1	0	0	0	0	5	0	0	1	0	0	0	0	0	0	1	1	1	1	1	1	1	0	1	0	0	0	0	1	0	0	2	1	2	0	0	1	0	0	0	1	1	0	0	1	3	0	0	2	1	0	0	1	0	0	1	1	0	0	1	0	1	0	1	0	2	1	0	0	1	0	1	0	1	0	1	2	0	0	0	2	0	0	1	0	0	2	0	5	1	2	1	0	0	0	0	1	0	0	1	1	0	1	1	1	2	0	0	0	0	0	0	3	1	3	1	1	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	2	3
345	2	2100	58140	349	0	0	21	147	482	567	706	705	798	729	691	630	563	521	460	358	280	266	236	215	177	196	174	125	174	150	133	126	133	132	115	116	115	100	94	107	108	99	95	86	69	65	77	67	74	66	55	60	46	52	48	47	45	43	38	59	36	51	33	44	40	32	29	34	42	29	31	28	39	21	30	39	31	29	21	36	20	29	21	29	22	26	22	22	14	18	20	21	26	29	11	22	16	24	12	20	23	19	13	19	17	13	10	14	18	15	17	10	16	13	29	17	17	10	9	17	16	11	3	8	13	11	12	11	16	14	11	13	13	10	13	3	7	7	9	8	15	13	8	16	9	10	9	12	8	15	11	9	7	8	10	3	14	8	9	9	9	6	6	9	7	8	6	6	4	10	11	10	5	12	8	2	10	7	2	4	8	4	4	10	5	6	5	6	5	11	10	6	4	5	7	4	3	6	5	4	8	7	11	9	4	2	7	12	6	2	11	5	3	7	5	6	6	5	3	8	7	8	5	2	6	4	2	2	5	3	7	2	2	6	3	1	3	3	4	3	2	4	5	7	9	8	4	8	5	3	5	4	3	5	5	6	2	5	3	1	2	4	7	7	5	2	6	3	11	2	4	6	0	7	5	3	4	4	6	2	2	6	4	5	2	5	5	6	6	5	3	3	3	1	2	3	3	3	5	4	3	5	4	5	3	1	3	5	3	7	3	2	5	3	5	5	2	3	3	2	4	3	7	7	2	4	5	5	3	1	2	0	2	9	5	7	3	2	6	4	3	0	2	2	3	4	2	2	3	1	4	4	6	2	3	3	1	5	3	1	1	7	3	0	0	4	5	1	4	4	2	4	2	1	2	3	1	3	1	4	4	1	1	1	5	1	4	6	2	2	6	3	6	0	2	2	3	1	2	2	6	1	5	5	1	5	5	4	1	2	0	2	3	2	3	2	3	3	5	2	4	3	1	2	4	1	3	1	1	0	1	3	4	0	3	2	4	4	2	5	8	2	3	0	3	2	3	1	3	5	1	3	2	1	3	3	2	1	1	1	4	2	4	1	2	3	1	2	3	1	6	3	0	2	1	4	2	2	0	3	4	1	0	1	1	1	2	3	1	2	4	1	0	0	0	3	2	0	5	0	1	3	0	1	3	3	5	2	0	1	3	3	0	0	1	2	0	0	0	5	1	4	4	3	0	4	4	5	0	2	2	3	1	1	2	4	3	6	2	1	1	3	0	2	0	3	2	0	3	1	1	3	2	2	2	2	3	3	2	1	2	1	0	0	1	2	4	2	2	0	4	0	1	1	3	1	2	0	2	1	5	1	0	1	1	1	2	2	2	1	1	0	0	2	2	1	1	1	2	3	4	1	0	1	0	1	0	2	5	2	3	3	1	0	1	3	1	3	4	2	2	2	0	0	0	3	0	3	1	2	2	5	1	0	2	1	4	0	1	1	1	3	0	1	0	0	0	2	1	3	2	1	0	0	1	2	3	2	0	2	0	0	1	2	0	2	0	0	0	2	2	0	1	1	0	1	2	2	3	0	2	1	0	2	1	0	1	0	2	1	0	1	0	1	1	2	0	0	2	1	2	2	2	2	1	4	1	1	2	1	0	1	1	3	0	0	1	0	0	1	3	0	1	2	1	2	2	1	2	2	0	0	1	0	2	1	0	2	0	0	0	4	1	0	2	1	4	1	5	3	1	4	2	0	4	1	1	0	0	0	0	0	4	0	0	2	1	1	3	0	2	1	3	4	2	0	1	1	3	1	2	0	0	1	4	5	3	1	1	1	0	2	1	5	1	0	3	1	1	0	2	1	1	0	2	0	2	4	1	3	0	2	0	3	3	4	2	0	2	0	3	1	0	2	1	1	3	0	2	0	0	1	2	2	1	1	0	1	0	2	0	1	0	3	1	0	0	3	3	3	1	0	0	1	1	2	1	1	0	0	0	1	0	1	0	1	0	1	0	0	0	3	0	1	1	1	0	1	1	1	4	0	1	0	1	2	2	0	1	2	1	1	2	0	0	1	2	2	2	0	3	0	0	0	2	1	0	1	0	0	1	1	1	1	2	2	2	2	1	0	3	1	0	1	2	0	0	0	2	0	1	2	1	0	0	2	1	1	0	1	1	2	1	0	3	1	2	0	1	1	1	0	1	0	1	0	3	2	1	2	0	0	3	1	1	2	1	1	0	2	1	0	1	1	0	1	2	0	0	2	2	1	2	0	0	1	1	0	0	1	0	0	0	1	0	0	1	1	2	1	0	0	0	3	0	1	1	1	3	1	0	0	1	0	1	1	1	1	0	0	0	1	1	0	3	0	0
345	3	3500	58263	350	0	0	3	20	144	173	332	353	427	410	429	416	409	396	379	339	306	252	233	223	190	187	160	158	165	141	153	124	140	133	129	104	151	114	139	101	104	98	99	87	91	92	88	90	67	75	68	69	62	69	75	66	49	67	66	61	35	43	50	54	49	44	41	33	57	43	38	46	32	40	31	39	28	22	27	41	23	32	30	30	23	23	32	30	34	23	26	29	25	24	27	27	31	19	17	16	32	19	23	19	18	19	13	19	20	17	15	17	12	16	19	15	22	12	18	13	14	9	17	18	16	14	8	12	10	15	13	8	13	12	18	9	19	17	12	12	7	10	18	16	13	11	7	15	14	12	13	16	10	8	15	6	14	9	7	7	14	11	7	21	10	11	7	12	8	8	13	5	9	15	9	12	11	7	9	8	10	10	10	9	4	10	6	4	6	8	9	10	7	13	8	11	14	10	7	11	7	8	6	10	12	6	7	9	3	7	4	5	6	7	6	10	9	5	8	9	5	6	7	4	5	4	1	13	6	3	1	4	7	7	10	8	6	3	6	8	5	3	3	9	5	7	4	5	2	1	7	9	4	4	5	4	4	8	8	4	9	5	7	4	6	4	5	4	1	4	6	4	6	8	7	3	3	3	4	3	1	2	5	3	8	3	7	3	4	3	13	7	6	11	7	1	3	2	3	3	6	2	5	4	2	3	9	5	4	7	7	7	5	6	3	3	2	2	6	4	3	10	4	5	4	6	3	5	7	1	2	6	2	12	9	4	6	3	3	0	8	4	5	6	3	8	1	2	2	4	4	3	3	4	3	1	6	2	8	5	3	7	5	3	2	4	4	3	4	3	4	3	7	4	6	5	6	6	3	3	2	2	7	5	5	4	1	1	4	0	4	3	1	2	6	6	4	4	4	4	4	2	1	6	2	5	3	0	4	2	7	4	2	5	2	2	5	2	4	0	1	4	1	1	2	3	1	6	3	2	4	2	3	5	6	6	1	2	2	5	4	3	4	5	7	4	0	3	2	3	6	2	2	2	1	2	4	3	4	3	1	5	3	3	1	4	4	1	0	7	4	6	3	3	0	1	1	2	0	3	1	0	3	4	4	0	3	5	1	1	3	3	5	3	2	1	2	3	0	3	2	4	5	5	2	2	0	2	6	1	2	1	1	1	1	4	2	1	3	2	2	2	4	3	0	1	1	1	1	7	1	0	2	4	3	2	5	2	3	2	2	4	0	4	1	4	2	3	0	3	1	4	3	1	3	0	3	3	2	2	2	2	5	1	0	1	6	4	2	2	2	2	4	1	3	3	2	1	2	1	2	1	5	2	1	4	0	3	1	0	3	4	3	0	2	1	4	1	5	3	5	2	1	2	1	1	6	1	2	2	3	2	2	1	3	3	0	3	1	3	3	4	3	3	2	5	2	2	0	1	4	2	2	0	0	1	2	1	3	1	1	0	2	4	1	2	0	1	0	1	3	4	2	2	1	2	1	1	2	1	5	1	1	1	2	1	1	2	2	0	4	0	0	2	3	1	1	2	5	1	0	2	0	3	2	3	2	1	4	3	2	2	2	3	2	2	3	2	2	3	0	1	0	3	2	2	2	0	2	2	1	0	0	0	2	1	2	2	1	0	3	0	0	3	1	1	0	2	0	4	3	1	1	3	0	0	1	1	2	2	1	3	1	1	2	2	2	1	0	0	2	2	0	2	1	3	0	0	2	3	1	0	2	0	3	3	2	1	1	1	1	5	2	1	2	1	1	0	3	3	1	2	0	2	0	0	1	3	0	4	1	4	1	0	4	2	1	0	0	3	1	1	2	1	2	0	0	0	0	1	1	1	4	2	4	0	2	0	3	4	0	2	0	1	0	0	3	1	2	3	1	0	3	3	3	1	0	2	1	1	1	2	0	1	2	2	0	1	0	1	1	2	0	0	3	2	1	0	2	2	5	0	1	2	3	2	3	0	2	2	3	1	0	1	0	3	0	1	0	2	2	1	2	2	1	1	0	1	0	1	0	2	2	2	0	1	1	2	3	1	1	3	0	1	2	0	1	1	1	2	2	2	0	1	0	2	1	1	1	3	1	0	1	1	0	3	2	0	2	2	1	0	1	1	0	0	4	1	1	0	2	0	0	0	0	1	0	2	1	1	0	2	0	2	2	0	3	2	1	1	2	0	2	1	0	1	0	2	1	3	2	1	1	1	3	0	0	0	1	1	2	0	1	0	2	0	0	1	0	2	1	1	0	1	1	0	0	0	0	1	2	1	0	2	0	0	0	2	2	2	0	1	3	1	0	0	1	1	1	1	0	0	2	2	2	1	1
345	0	2700	58386	354	0	1	3	18	75	151	245	251	316	258	323	325	360	346	354	322	316	316	260	253	221	209	173	157	159	177	139	156	158	135	155	157	132	143	133	114	109	116	101	100	100	103	100	97	92	91	83	85	79	54	68	68	61	71	52	61	48	56	62	48	63	40	60	47	51	36	43	37	39	43	32	26	42	55	38	41	45	30	27	40	37	38	24	30	32	32	33	32	24	20	31	23	30	20	25	23	28	31	24	22	32	20	20	27	20	20	16	10	15	17	20	17	17	17	18	12	20	12	18	12	21	22	21	22	19	15	11	15	12	16	12	23	16	15	15	13	15	11	15	15	14	18	17	8	9	10	14	17	15	18	23	13	18	11	11	14	14	13	9	9	13	9	12	8	11	11	11	6	19	15	7	13	4	9	14	13	10	11	10	10	14	7	14	8	5	6	14	10	9	11	12	6	10	6	10	8	6	14	14	8	8	17	10	9	5	7	10	7	8	8	8	12	11	12	14	11	4	11	8	8	4	9	13	12	13	2	8	8	5	8	4	7	11	10	3	3	9	5	7	9	8	9	4	11	9	5	5	2	12	13	5	5	9	5	3	8	6	7	4	5	5	7	12	10	5	9	9	13	8	8	7	12	11	5	9	4	9	5	7	7	4	3	7	5	6	3	4	8	3	0	1	9	6	5	4	2	6	2	3	1	5	5	3	12	3	3	2	2	5	5	9	5	9	4	1	5	2	6	3	10	4	2	4	7	3	7	10	2	6	7	7	4	4	3	3	2	4	6	3	5	8	4	2	2	6	9	6	13	11	7	3	4	6	4	3	4	4	3	9	6	3	6	5	7	4	1	8	7	4	4	5	6	6	5	2	2	8	7	0	6	4	4	4	5	6	2	5	2	1	3	1	2	6	5	1	1	3	10	2	7	4	2	6	4	3	3	4	2	3	0	5	1	3	5	5	3	2	3	6	5	5	8	2	7	5	3	3	4	5	1	4	4	7	3	3	4	2	3	6	2	5	2	3	5	3	2	8	4	1	2	1	4	4	2	2	4	4	3	3	1	8	7	2	2	1	5	2	3	3	5	5	1	2	2	5	3	2	0	3	4	1	2	1	3	6	3	2	4	2	3	4	2	2	2	3	2	4	4	1	2	0	2	2	5	2	5	1	6	2	7	6	2	1	2	0	1	1	0	2	2	5	3	1	2	5	1	7	3	3	2	4	1	0	3	2	3	4	1	3	3	2	1	2	2	2	3	2	2	5	1	3	2	1	1	2	6	1	0	6	2	6	1	4	1	1	3	2	2	2	2	4	4	1	2	2	3	3	3	0	5	2	4	0	4	3	2	3	3	2	1	2	2	3	1	2	5	2	1	0	0	2	1	1	2	4	1	2	2	1	1	1	2	2	1	4	1	2	5	4	1	2	1	3	1	5	1	4	1	1	2	4	2	1	2	2	1	2	1	3	2	2	4	1	1	3	1	2	5	2	0	3	2	3	2	4	1	2	1	1	1	1	6	2	1	4	2	4	1	2	2	0	2	0	2	3	0	1	2	1	4	0	1	0	0	1	2	1	2	0	2	3	4	2	1	0	1	4	3	0	3	3	1	3	4	2	4	1	3	4	4	3	7	2	2	2	2	2	1	0	2	1	2	6	1	1	2	2	4	4	0	1	0	0	2	1	1	2	1	2	2	2	1	0	3	2	3	1	3	1	2	3	1	2	1	1	1	1	2	2	3	0	0	1	1	1	3	0	1	0	2	2	1	0	2	3	5	0	1	3	2	0	0	2	3	0	2	3	0	2	1	3	4	2	1	0	0	0	2	2	1	2	0	6	2	2	3	3	2	5	2	2	4	4	0	1	2	1	2	3	0	2	3	4	1	0	1	1	2	4	0	0	4	2	1	0	2	2	0	0	0	0	2	0	2	4	2	3	1	2	0	1	0	2	2	2	1	2	2	1	1	1	1	0	1	0	1	3	0	0	1	1	1	3	2	1	0	3	1	1	1	1	1	0	2	1	1	2	3	1	2	0	2	2	1	3	0	1	1	3	1	1	1	1	2	2	3	3	2	0	2	4	2	1	0	0	0	2	1	1	2	2	2	2	2	1	1	3	1	1	2	1	1	2	3	0	3	1	2	1	0	2	1	1	1	1	0	2	2	3	1	1	2	1	0	1	0	4	1	1	1	1	0	0	0	2	3	2	0	0	1	4	3	2	0	0	2	1	2	1	5	0	2	1	2	3	1	1	1	1	4	0	2	1	2	2	0	0	1	0	0	1	1	2	0	1	1	2	0	1	3	0	1	2	1	3	2	1	1	1	0	0	2	1
345	1	1900	58510	347	0	0	39	132	350	441	616	620	654	622	600	530	477	468	430	373	323	282	246	220	209	190	150	179	133	132	138	119	134	131	144	112	108	104	118	88	110	79	77	93	89	69	62	70	55	52	71	54	62	52	54	55	59	39	45	45	49	42	39	42	46	38	31	33	36	44	42	38	26	22	33	21	26	26	21	23	25	22	28	20	18	18	24	22	24	19	18	26	21	13	13	21	18	23	14	22	19	13	23	22	16	17	21	15	14	18	11	18	12	16	11	15	14	11	8	16	8	19	20	11	14	8	7	8	16	12	12	16	8	13	13	9	10	10	14	11	9	8	11	11	7	11	10	11	5	10	3	14	11	10	6	16	4	9	6	12	8	9	8	10	6	6	13	6	8	7	7	5	9	7	11	4	6	5	6	9	5	10	4	6	11	6	10	5	6	4	5	7	5	2	2	7	4	6	6	4	3	2	8	8	7	6	4	7	5	5	5	5	11	5	12	2	9	4	3	9	7	11	5	8	3	8	6	5	4	7	4	5	8	2	3	6	8	6	3	4	6	4	8	5	3	4	4	4	7	7	5	4	2	4	5	4	4	1	5	4	2	0	6	2	4	7	4	6	6	5	7	6	4	5	4	5	4	4	7	3	4	3	7	5	5	5	3	6	4	5	5	5	4	10	3	5	1	3	0	5	6	3	4	3	5	3	1	2	0	1	6	1	2	3	3	4	5	1	3	4	0	3	6	4	3	2	4	4	3	1	5	4	4	4	4	3	5	1	1	3	1	6	6	7	3	6	1	3	6	4	3	3	5	7	5	5	5	1	6	7	2	4	5	5	7	3	5	3	3	3	4	1	2	0	2	3	2	2	3	3	3	1	3	4	3	4	1	4	0	6	3	2	0	2	3	0	3	2	5	5	3	1	5	1	2	2	5	3	1	3	2	2	2	1	4	2	3	3	1	2	3	0	3	3	1	3	3	0	3	2	2	0	0	3	3	1	2	6	4	3	2	3	3	2	3	5	2	1	1	1	2	2	5	2	1	1	3	5	1	1	3	3	2	2	4	2	1	0	0	0	3	2	4	2	3	4	3	0	5	2	1	2	1	3	1	3	0	3	4	0	1	1	1	4	1	3	2	0	0	3	2	0	1	1	3	0	2	2	6	1	1	3	3	2	5	2	1	5	2	1	2	0	1	1	2	1	2	0	2	0	3	1	0	1	1	2	1	2	3	0	3	1	0	1	3	0	0	2	1	3	4	2	0	2	2	2	1	0	2	2	0	2	2	0	2	6	3	2	5	2	2	2	2	1	3	3	1	0	5	2	2	2	2	4	0	1	1	5	2	3	1	2	3	0	1	2	0	0	2	4	2	0	3	2	2	1	3	2	2	4	3	0	0	1	3	3	3	4	0	0	1	0	2	3	1	0	1	2	1	4	1	0	1	4	2	3	2	3	1	3	1	2	2	1	2	2	2	2	1	0	2	1	3	2	2	2	1	0	1	6	2	0	1	2	1	0	3	2	3	2	1	3	0	2	1	1	0	3	0	3	2	0	2	1	1	0	1	1	1	0	0	0	2	1	1	2	2	1	0	1	0	1	2	1	1	1	0	2	0	1	0	0	2	1	2	2	2	2	1	2	0	0	1	1	0	0	2	2	2	1	0	1	1	2	0	3	0	1	2	2	2	1	4	0	1	0	4	3	1	2	2	0	3	1	2	1	2	0	1	1	1	1	2	1	0	3	5	1	1	0	2	1	1	3	0	0	2	1	0	1	2	1	0	2	0	0	2	2	1	1	2	1	1	0	4	1	1	2	0	1	0	0	5	0	2	0	1	1	2	0	0	0	1	1	2	1	0	1	2	1	0	1	0	2	1	3	1	1	2	1	0	1	1	2	0	1	0	0	1	2	3	0	5	1	1	2	0	1	2	2	2	1	2	0	1	0	0	1	0	0	0	1	1	3	2	0	0	4	2	0	1	3	1	1	3	3	1	1	0	0	1	4	1	0	1	0	0	2	2	0	3	1	1	0	1	1	1	1	1	2	2	1	1	0	0	0	3	0	0	0	1	1	1	0	0	1	2	0	0	0	0	3	2	1	1	3	0	0	1	1	0	1	0	1	1	0	4	0	0	0	1	2	4	1	2	1	0	1	0	3	3	0	0	1	3	1	2	2	0	2	2	0	2	0	3	4	3	0	2	0	1	0	0	0	3	1	1	0	1	0	1	0	0	5	0	2	0	0	0	1	1	0	1	1	1	1	1	1	0	1	0	0	2	1	0	1	1	1	1	0	0	0	2	1	1	0	1	1	2	2	0	1	2	1	0	1	2
345	2	2100	58633	349	0	0	8	80	280	361	496	499	552	510	489	464	469	439	420	328	319	286	232	246	230	186	204	190	159	148	148	127	150	105	149	117	102	101	110	92	100	113	115	90	79	67	97	72	78	68	70	81	62	72	59	56	51	56	42	47	38	48	46	45	49	52	46	34	49	38	34	38	23	31	32	19	38	24	32	28	35	15	20	24	21	35	34	30	30	20	28	17	26	16	23	33	27	25	21	18	26	19	24	19	15	17	22	22	20	19	25	16	15	17	19	12	15	12	15	15	15	16	8	23	14	17	19	21	13	16	12	13	3	12	17	13	19	10	11	15	7	13	12	10	7	10	13	15	8	8	9	15	10	12	5	9	11	5	8	8	10	12	12	7	12	11	9	15	15	7	5	4	9	10	5	8	8	13	11	4	5	7	12	3	11	6	7	10	10	7	8	11	9	6	7	9	6	11	3	8	11	5	7	5	5	6	8	1	8	6	5	7	6	8	8	8	7	4	7	5	4	6	9	9	7	5	6	12	4	10	7	5	6	4	3	5	1	3	9	2	6	8	7	3	8	3	4	4	11	3	9	1	8	5	7	4	6	6	2	6	7	10	2	5	4	4	5	7	4	7	3	3	11	2	2	7	10	6	4	2	4	6	7	5	7	5	2	2	5	4	3	4	3	6	6	7	2	5	3	2	4	4	3	4	5	4	6	5	5	4	3	5	5	5	5	4	3	3	4	5	4	2	7	3	2	6	8	1	4	1	4	1	5	4	8	4	4	4	1	1	8	3	3	8	2	3	5	1	7	5	3	2	7	2	0	7	0	2	3	3	5	6	5	1	7	6	4	3	1	3	2	5	5	2	6	3	5	5	3	5	2	7	6	3	3	4	5	2	4	4	4	4	3	1	4	3	2	4	2	6	3	5	3	4	2	3	3	5	6	0	3	4	0	3	3	3	2	4	5	5	1	1	3	2	1	4	2	5	2	2	0	4	1	2	4	4	1	1	1	0	8	3	1	1	1	3	4	2	3	3	6	3	2	4	2	1	4	4	2	1	2	6	4	4	1	0	2	2	1	1	1	2	3	2	4	1	2	4	2	3	2	3	6	4	4	3	1	6	5	3	4	2	2	3	2	2	1	2	3	1	4	2	2	5	4	3	2	2	4	6	1	3	3	3	3	2	2	1	6	2	1	0	5	1	2	3	2	1	5	3	2	2	1	3	0	7	1	2	4	2	3	3	2	2	2	4	2	6	3	1	5	1	1	1	2	2	3	2	0	1	2	0	1	1	2	4	1	1	2	2	3	1	3	2	1	0	1	1	4	2	5	1	5	1	2	3	0	3	3	1	1	1	2	0	2	3	1	3	4	2	0	0	0	2	2	0	1	1	2	1	3	4	2	1	1	1	2	3	1	2	2	1	2	2	2	2	2	3	2	1	2	4	1	1	3	0	7	0	6	4	5	2	3	0	0	1	1	0	2	1	0	3	2	2	2	1	1	1	1	1	4	0	2	5	3	2	2	4	1	1	3	0	1	0	2	4	4	1	3	1	1	1	4	0	3	1	5	2	0	0	1	1	0	2	4	2	0	1	1	2	3	0	2	1	0	1	2	0	4	1	0	3	1	1	3	1	1	0	1	2	2	1	0	0	0	2	1	2	0	0	3	1	0	0	1	1	1	0	3	4	2	1	2	2	1	1	2	1	2	3	0	1	0	1	0	1	1	3	3	1	4	5	1	2	0	1	1	1	1	0	2	0	0	1	0	0	2	2	2	2	1	2	0	3	0	2	1	1	2	3	1	1	2	2	2	0	2	2	1	1	0	2	1	0	3	1	3	0	0	0	1	1	1	1	0	0	2	0	1	1	2	0	2	6	2	0	0	3	3	1	0	1	0	0	4	0	4	0	0	1	1	0	1	0	1	1	2	0	2	2	1	0	0	2	1	2	1	1	2	0	0	3	1	1	0	1	2	0	0	1	5	1	1	3	2	1	0	2	1	3	3	0	1	1	1	1	1	0	0	1	3	1	1	2	4	0	2	1	1	1	1	2	1	1	1	1	1	3	2	1	0	1	3	2	1	1	1	2	2	0	1	2	0	1	4	1	0	2	1	0	0	0	1	0	1	2	1	0	2	5	1	1	2	0	1	0	1	2	0	0	0	2	0	2	2	0	1	2	3	1	0	0	2	2	3	4	0	1	0	0	3	2	2	1	2	1	0	3	1	3	1	2	1	0	1	0	1	3	0	0	0	1	2	1	0	1	0	1	3	1	0	0	1	0	1	1	2	1	4	3	2	0	1	2	0	0	0	0	2	1	0	0	1	0	1	0	0
345	3	3500	58756	351	0	0	5	46	208	281	422	433	477	490	494	440	482	474	424	385	388	338	273	246	206	203	200	181	161	144	166	159	136	147	133	143	141	123	115	124	110	125	100	80	96	87	85	75	73	83	63	71	83	68	50	50	62	71	46	56	48	41	62	48	47	41	40	39	44	33	37	36	42	39	47	42	34	33	31	30	28	25	27	33	23	33	32	19	29	22	18	19	21	25	24	15	22	28	15	23	32	22	27	17	11	18	14	19	14	20	14	19	20	16	15	10	17	11	16	20	16	15	21	16	11	7	14	13	10	12	15	18	12	8	20	8	11	16	10	17	8	19	11	14	13	13	17	8	8	12	11	12	6	13	13	9	11	11	17	10	6	13	3	10	11	10	13	13	9	7	11	7	6	10	9	9	4	6	8	6	7	8	12	9	8	6	13	8	8	6	8	15	6	12	14	6	6	10	6	6	8	7	6	8	9	8	4	7	6	9	7	5	5	9	7	6	3	1	5	5	7	10	9	3	6	2	12	4	5	7	5	8	3	7	8	9	11	7	4	5	6	3	6	1	4	4	12	6	12	2	8	7	8	4	8	5	10	8	10	5	8	5	3	7	9	7	6	4	7	4	4	9	3	3	2	3	7	6	9	3	7	3	6	7	6	2	0	5	9	3	8	1	7	4	4	6	4	6	5	2	4	5	7	6	9	1	5	4	2	2	5	5	5	3	4	1	4	5	4	5	5	2	4	3	2	5	3	3	1	4	4	7	2	8	3	6	5	5	3	1	3	8	4	5	7	4	3	9	6	5	2	4	2	2	2	6	5	4	3	4	1	2	3	1	2	4	4	2	2	5	6	1	5	6	2	3	0	5	3	2	3	3	1	4	5	4	7	2	3	3	2	5	2	4	0	3	2	3	0	7	5	9	4	2	4	1	1	2	6	3	5	3	6	2	2	7	0	1	4	3	4	3	2	3	0	3	3	3	3	3	5	3	2	2	3	2	4	3	2	2	6	4	3	8	3	3	1	0	3	2	1	0	3	2	5	4	5	6	2	2	5	5	4	3	3	6	1	0	2	0	1	2	3	4	3	2	1	2	0	3	2	2	5	2	5	1	2	1	2	1	1	7	3	4	1	5	2	3	0	2	1	6	0	2	1	3	5	1	2	2	1	2	5	2	1	4	6	3	2	5	2	0	5	1	2	2	3	0	3	1	1	2	1	2	2	3	0	2	5	0	1	1	2	1	4	4	1	4	0	1	2	3	1	2	0	2	2	5	3	2	3	2	7	2	1	3	0	2	0	2	2	2	2	0	0	0	2	2	1	1	0	1	2	1	3	2	3	2	2	1	2	2	2	4	2	4	1	2	1	2	1	2	6	0	1	3	2	3	2	1	1	4	2	1	0	1	0	3	0	2	2	2	6	1	2	0	3	4	4	4	2	3	2	4	1	1	2	0	1	0	3	2	2	6	1	4	3	2	3	2	3	1	0	3	2	0	0	2	1	3	0	2	0	2	2	0	0	1	0	2	3	3	2	3	4	2	2	0	3	2	2	3	1	2	1	2	3	0	2	1	1	2	2	1	2	2	1	3	1	2	1	1	1	1	2	3	1	1	1	0	1	1	1	2	0	0	2	2	3	2	0	3	0	2	1	0	2	0	1	2	2	0	2	4	2	3	3	2	1	0	1	3	1	0	1	1	2	0	2	2	2	2	0	0	1	2	1	0	2	1	2	0	1	3	0	2	0	1	1	2	0	2	1	3	1	0	1	0	1	4	2	2	0	0	0	3	1	1	1	0	1	5	0	1	2	1	1	5	2	0	0	1	3	2	2	3	0	0	0	1	1	1	0	2	4	0	1	2	4	1	3	1	0	1	1	2	3	2	3	1	2	1	4	2	0	1	1	2	0	2	0	0	0	2	1	1	1	3	1	2	2	1	1	0	2	0	0	0	0	1	3	1	1	1	1	0	0	0	0	1	2	0	2	4	0	2	1	1	2	1	0	1	4	0	2	2	3	0	1	0	2	0	1	0	0	1	0	2	0	1	0	2	1	1	0	0	0	0	0	2	0	1	0	0	0	3	1	1	2	0	1	0	0	1	2	0	0	0	3	5	3	0	3	0	3	0	1	2	1	0	0	3	1	3	3	1	1	0	1	0	2	0	1	1	1	0	0	0	1	1	1	1	0	1	0	0	0	0	1	1	1	1	0	0	2	0	0	1	2	2	0	2	0	2	0	0	1	0	0	0	1	1	0	0	1	0	0	3	2	1	2	0	1	4	0	1	2	1	1	1	1	0	2	0	1	2	2	0	0	0	3	0	2	1	0	0	1
345	0	2700	58879	346	0	0	1	0	11	21	59	71	96	80	96	115	136	161	196	184	228	202	222	180	177	157	144	127	153	140	119	118	98	109	119	117	112	121	98	117	120	107	113	107	111	112	94	83	97	80	93	88	86	79	78	77	68	71	60	60	61	69	45	41	78	67	47	60	48	49	54	44	39	44	50	38	51	30	32	44	31	44	31	28	46	31	38	37	34	38	34	26	30	32	36	30	27	27	22	28	25	18	26	26	28	22	27	23	27	28	28	33	32	19	26	27	23	22	14	28	19	23	22	16	19	17	18	17	14	12	26	15	18	13	10	18	19	19	24	13	19	14	18	17	17	20	14	13	12	18	8	12	20	22	24	17	19	16	11	15	21	16	13	18	17	7	9	12	16	12	11	11	10	15	9	15	9	11	10	9	10	8	8	14	10	13	10	13	11	9	17	14	9	7	11	9	8	6	9	6	11	13	9	12	8	12	9	8	3	8	12	6	6	5	11	10	6	15	13	8	14	6	10	2	7	8	17	10	10	7	7	5	7	10	13	8	4	7	9	8	7	6	6	9	7	8	5	3	3	14	11	12	9	10	10	8	5	11	9	5	7	10	13	7	6	7	4	4	13	13	5	9	3	7	7	3	8	7	9	6	7	7	7	9	7	4	7	5	3	4	3	2	8	5	9	10	4	6	6	7	6	6	6	6	6	7	7	7	10	6	8	6	7	10	4	6	7	7	8	4	6	8	6	4	12	5	10	4	10	11	3	4	6	3	5	8	4	8	3	9	3	5	7	4	4	4	5	4	7	5	5	5	11	5	9	6	12	6	3	2	5	7	1	5	3	4	4	8	5	4	3	3	7	1	5	6	5	3	7	3	5	3	5	9	6	7	6	2	2	4	7	8	5	1	4	4	6	8	7	1	5	4	4	2	5	6	3	5	5	5	5	6	5	5	3	2	5	5	6	6	4	2	6	5	2	0	5	7	1	4	0	6	4	8	5	5	4	0	5	7	3	5	5	4	6	2	3	2	4	0	2	2	3	5	3	3	4	5	6	5	1	4	1	5	2	4	2	3	5	4	6	0	6	3	2	2	10	5	3	2	5	2	1	2	2	4	2	8	5	4	2	3	3	4	6	0	6	3	3	4	6	3	1	5	5	2	4	7	5	1	4	8	3	4	4	1	6	1	1	5	3	0	1	4	2	2	4	3	3	5	1	1	1	5	4	5	2	2	4	5	3	1	4	3	5	7	1	2	3	3	1	2	0	1	4	4	7	0	3	2	1	4	4	0	4	0	2	5	1	4	5	3	1	3	2	3	2	8	2	3	0	3	0	1	3	3	3	1	4	0	3	4	3	3	3	1	0	2	2	2	0	4	3	3	0	3	3	3	8	6	4	2	4	3	3	1	2	3	5	3	3	2	2	4	2	3	0	1	2	1	2	2	1	1	5	4	3	4	5	4	4	0	1	4	5	2	2	3	2	1	0	2	2	3	2	4	0	2	3	4	1	2	2	3	2	4	0	2	1	2	0	5	2	3	2	0	0	2	4	2	5	5	0	2	2	1	5	2	3	4	4	1	1	3	3	5	3	3	3	2	3	1	0	3	3	2	2	6	2	2	3	2	1	0	4	4	5	2	2	1	1	1	8	3	3	0	3	1	1	2	2	0	2	3	0	3	2	1	1	6	1	3	3	0	1	4	3	3	4	1	2	0	1	1	4	2	2	3	3	3	2	2	3	1	1	2	1	0	2	0	2	3	6	4	4	1	2	1	0	2	1	2	3	1	2	1	3	3	1	4	0	0	4	2	0	4	1	2	0	4	0	2	3	3	3	2	2	4	2	2	0	2	1	2	3	4	1	1	2	0	3	0	1	5	3	1	2	3	2	1	1	0	2	1	1	0	2	0	1	2	1	2	0	2	1	1	0	2	2	0	1	0	1	2	4	1	6	0	2	1	2	1	0	4	3	2	2	4	1	3	2	3	2	2	2	3	2	1	0	3	2	0	0	2	0	1	2	2	0	2	3	2	1	1	4	0	4	1	2	4	1	3	2	3	2	3	2	7	2	1	4	0	2	2	2	1	0	1	2	1	0	1	1	2	1	1	2	1	3	1	2	1	2	2	2	3	0	0	3	0	2	0	1	3	1	2	3	3	1	1	2	2	0	0	2	1	0	7	1	2	3	0	1	3	1	1	1	1	2	0	2	3	0	0	1	0	2	1	6	1	0	1	0	2	0	1	1	2	0	0	1	1	0	1	0	1	4	2	3	0	1	1	2	4	0	0	1	0	2	1	1	1	2	0	2	2	0	1	1	4	3	0	0	2	1	1	1
345	1	1900	59002	347	0	0	6	82	325	410	576	574	610	593	586	541	543	494	482	413	351	307	288	211	205	170	188	130	160	137	143	146	134	123	129	99	125	98	93	111	101	94	77	78	72	71	76	59	60	59	50	68	66	38	49	47	39	39	30	41	49	29	43	34	38	34	31	29	30	33	36	19	29	29	42	32	40	30	21	32	16	22	20	29	17	16	28	13	16	12	16	14	17	19	19	14	12	16	13	15	18	15	19	18	4	11	12	18	14	14	22	11	9	9	14	11	8	4	17	13	9	12	8	9	12	11	16	14	6	7	9	14	13	10	7	12	10	7	5	14	9	6	6	7	10	7	7	6	9	6	9	6	11	11	7	5	10	8	3	4	6	5	9	11	9	4	6	6	6	8	11	10	5	5	11	4	9	7	5	8	7	6	6	8	3	4	9	12	4	4	2	4	5	4	3	6	7	3	10	8	4	2	6	10	6	3	4	4	4	5	4	13	6	4	7	6	10	6	5	7	8	2	9	2	6	7	1	2	7	5	5	2	9	5	6	4	4	1	8	3	4	3	5	3	4	3	3	1	5	9	2	4	7	0	8	3	8	3	3	5	0	6	3	3	1	2	3	1	6	4	3	4	1	3	7	3	3	2	3	7	3	7	1	2	3	3	0	4	6	4	2	2	0	0	5	3	3	2	3	2	8	5	3	2	7	3	3	4	3	4	3	3	3	2	3	7	2	2	4	2	2	3	4	2	6	3	6	4	6	3	1	3	3	6	2	4	1	4	2	1	4	1	2	3	0	0	3	2	2	6	5	3	1	3	1	1	5	3	3	1	5	4	1	4	4	3	1	4	2	4	1	4	0	2	2	0	2	1	2	6	3	1	2	2	2	2	2	6	2	3	3	2	5	4	2	1	4	2	2	1	5	5	3	4	2	7	1	1	0	2	1	2	0	3	2	4	2	2	5	2	3	1	2	2	2	4	1	2	2	0	2	2	1	2	0	1	2	3	1	5	1	2	3	3	0	2	2	2	2	4	2	0	1	3	6	1	1	1	3	1	1	4	2	0	2	1	2	3	3	2	3	1	2	1	2	0	2	3	4	1	2	1	5	4	2	2	0	3	3	0	1	3	1	1	2	0	0	3	4	2	1	3	0	1	1	1	2	3	1	4	7	2	3	4	1	3	2	3	1	1	0	1	2	2	4	2	4	1	1	1	0	0	3	2	2	2	4	2	3	0	3	2	0	0	2	4	0	1	4	1	0	1	2	2	1	0	0	1	1	2	0	1	0	0	3	4	1	1	3	2	1	3	1	0	1	1	0	0	1	2	2	1	4	3	0	2	1	0	2	2	1	1	0	0	1	1	0	2	0	0	3	1	2	3	2	1	4	1	3	0	1	0	3	2	1	1	0	1	3	3	2	2	1	2	1	1	0	1	1	2	1	2	1	3	0	1	1	1	1	0	5	2	0	2	3	0	2	1	3	0	2	1	5	1	1	0	2	2	0	2	0	1	1	1	0	1	0	1	3	2	1	2	0	0	0	1	5	2	1	0	1	2	3	3	2	0	0	0	1	1	2	0	0	2	2	0	0	2	0	1	0	0	2	0	1	1	0	0	1	1	0	0	1	1	1	4	1	0	1	2	1	2	0	1	0	1	1	0	2	1	1	1	2	0	2	1	0	0	1	1	1	1	1	1	1	0	2	1	0	2	0	1	2	1	0	0	2	1	1	0	1	1	3	0	2	2	0	1	0	1	1	3	1	1	0	2	0	0	0	0	0	2	0	1	1	1	2	1	1	2	1	0	1	0	0	0	0	0	3	1	1	0	1	1	2	2	0	1	1	0	2	0	1	2	2	1	3	0	1	2	0	0	1	2	0	0	0	2	0	2	1	0	0	2	2	1	0	0	0	2	0	0	0	1	0	1	2	0	0	1	0	0	0	1	1	0	1	1	0	1	0	2	2	1	0	2	1	0	1	0	3	0	0	1	0	1	0	2	0	0	0	1	0	1	1	2	0	1	3	0	0	1	1	1	2	2	0	0	4	3	1	1	2	1	0	1	0	1	1	1	1	0	0	1	1	2	0	1	0	2	1	1	1	0	0	0	2	1	0	1	1	0	0	1	2	0	2	3	0	1	0	1	0	1	0	2	3	0	0	1	0	0	1	0	1	2	0	1	0	2	2	3	2	2	2	0	1	1	0	1	4	3	0	4	1	0	0	0	1	0	0	1	0	1	0	2	0	2	3	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	2	1	1	0	1	0	0	0	1	2	0	2	0	0	1	0	1	2	0	1	0	1	0
345	2	2100	59126	348	0	0	4	18	129	173	326	303	360	333	391	376	365	366	317	282	267	269	223	204	182	187	167	162	162	128	132	128	130	127	116	112	103	105	96	97	117	92	87	80	107	85	74	66	64	73	69	72	63	55	67	72	56	53	45	67	52	47	35	54	38	52	43	37	49	29	32	34	29	47	34	34	31	36	21	27	37	34	25	32	31	31	31	26	27	26	22	27	21	20	23	14	27	23	20	27	19	20	21	19	16	26	14	20	14	16	18	15	10	17	15	17	20	10	21	19	21	13	10	10	12	13	14	14	13	10	19	11	12	12	8	9	17	13	6	17	14	15	15	10	15	10	8	1	6	10	11	9	7	16	11	5	13	12	10	9	11	9	15	12	6	9	8	8	13	9	5	14	10	9	7	5	10	6	7	11	6	13	16	3	9	9	6	8	12	10	5	6	6	11	11	11	9	12	5	3	11	4	10	8	7	14	9	5	10	11	11	2	8	3	8	5	5	11	11	6	3	3	6	8	7	9	4	11	11	4	6	4	5	6	10	4	6	6	6	3	5	6	7	4	6	9	8	6	4	7	8	7	2	3	5	9	7	3	4	4	4	4	2	8	4	5	7	4	6	6	1	2	6	4	4	4	4	5	3	10	6	4	3	4	2	5	3	4	4	5	1	9	6	1	5	4	4	1	3	3	6	7	6	4	8	6	8	4	3	5	6	4	4	5	5	4	5	2	4	8	1	3	9	3	4	3	0	4	3	1	5	5	1	3	5	5	4	5	5	3	2	5	4	6	4	3	8	4	5	5	3	1	7	6	1	5	4	2	2	2	4	4	3	1	5	2	2	5	5	4	5	8	3	4	2	3	2	1	3	3	4	7	4	4	5	2	4	1	0	3	6	4	2	2	4	7	1	2	3	1	4	3	4	6	1	4	1	4	2	4	4	2	4	3	4	2	4	3	0	2	2	5	2	1	5	6	1	6	2	0	4	3	2	4	4	3	2	3	2	4	3	0	4	5	2	5	2	4	2	5	3	2	3	3	4	3	1	2	4	3	2	3	0	4	5	5	2	6	0	5	4	3	2	3	3	5	3	1	4	2	2	1	3	5	0	4	3	3	3	3	3	2	3	1	4	3	0	2	4	2	4	5	6	1	3	1	2	2	2	2	3	3	2	4	6	0	3	2	3	2	4	1	4	0	0	1	5	2	2	1	0	3	3	1	3	4	1	5	2	7	4	1	1	2	5	1	1	1	0	2	0	4	5	4	4	3	2	4	0	4	2	3	2	2	0	2	3	3	2	2	2	3	5	5	2	2	3	1	4	0	2	5	0	5	0	2	1	1	1	2	3	2	3	3	2	1	6	1	5	1	3	4	2	1	2	1	4	2	2	3	1	2	0	1	1	3	1	1	3	1	2	2	2	2	1	3	2	1	3	2	2	3	1	2	2	4	1	0	6	2	1	2	3	2	2	0	1	3	0	1	2	3	0	1	1	0	1	1	1	3	3	1	1	2	2	2	3	1	1	1	1	1	5	1	3	2	1	1	2	2	4	1	1	2	1	4	2	2	4	1	1	4	1	1	0	3	2	1	1	1	2	1	0	1	0	1	1	2	1	4	1	2	2	3	2	0	1	1	2	1	1	2	3	0	0	1	1	2	2	2	0	3	1	2	1	1	2	3	0	2	0	0	4	1	2	1	2	1	2	3	4	1	2	1	1	1	1	0	2	1	4	1	1	0	2	0	0	2	2	1	2	2	1	1	0	5	2	2	1	0	0	1	0	2	0	0	1	1	0	2	1	2	2	1	1	0	0	2	2	0	1	0	3	0	0	0	1	1	2	2	1	4	1	0	1	4	0	0	1	0	2	1	0	0	2	1	1	1	1	1	1	3	1	2	4	1	0	2	2	0	3	1	2	1	0	2	1	1	1	1	0	1	1	2	0	1	2	1	2	1	0	1	0	0	2	0	2	1	2	3	2	2	2	3	0	1	2	1	1	0	2	1	1	1	1	1	1	2	1	1	0	3	3	1	0	1	3	0	1	2	2	0	1	4	0	0	0	2	0	0	1	3	1	1	2	0	0	0	1	0	0	1	2	1	1	0	3	0	0	1	2	0	1	1	3	0	1	2	2	0	0	2	1	0	1	0	2	2	0	1	2	0	1	2	1	1	1	1	2	1	2	2	2	0	1	0	0	0	1	0	1	2	0	2	2	1	0	0	2	4	1	2	2	0	3	0	0	2	0	0	2	1	1	0	2	0	3	1	0	2	1	1	1	0	1	0	0	0	0	1	1	0	3	1	0	0	1	2	0	1	0	0	1	2	1	2	1
345	3	3500	59249	347	0	1	0	5	32	46	117	141	160	144	155	172	190	200	256	236	241	236	212	210	182	160	150	130	136	131	126	111	117	117	114	92	130	103	102	114	101	102	113	101	111	99	102	84	82	79	76	75	79	67	68	69	61	61	81	64	52	49	60	63	58	41	58	48	40	46	61	61	44	40	49	38	46	35	46	41	40	39	33	30	32	32	38	42	31	43	31	29	31	26	29	24	32	27	26	26	22	28	29	21	18	21	28	23	24	23	26	25	17	17	22	26	15	20	19	16	16	23	25	23	19	17	18	22	16	14	12	12	23	22	16	17	20	14	13	20	8	10	17	14	18	11	17	19	16	18	18	9	18	15	14	20	14	14	12	10	17	10	11	19	12	11	9	8	11	9	19	13	13	10	18	12	6	13	11	10	13	10	11	10	21	9	11	6	11	10	15	8	8	8	8	12	9	7	13	7	13	9	11	5	9	9	4	14	4	11	12	11	4	9	10	9	16	7	5	11	11	8	10	10	11	5	7	4	9	10	6	7	9	13	11	7	9	15	8	10	7	9	8	10	4	5	8	10	4	9	14	10	9	11	4	7	9	6	6	8	9	7	6	10	7	9	5	5	6	8	9	5	5	11	6	8	6	5	6	4	8	11	9	7	6	6	4	9	3	7	2	7	7	4	5	7	7	8	5	6	2	6	7	6	5	3	7	6	6	8	10	5	5	9	2	5	3	6	5	4	3	9	15	4	9	5	8	5	5	4	7	8	6	6	3	8	4	3	9	8	5	6	9	5	3	4	4	7	10	1	8	7	4	3	7	2	6	3	5	2	2	1	2	7	5	5	2	3	3	5	7	4	3	3	5	2	8	3	5	2	6	3	4	10	5	6	3	4	6	6	3	6	4	8	7	6	5	3	8	6	7	10	1	4	8	3	3	8	3	8	6	5	6	3	2	3	6	1	7	4	4	6	5	7	4	6	5	6	4	6	3	4	7	2	3	3	1	3	2	2	5	4	8	2	4	5	4	7	6	4	7	2	2	6	2	2	1	6	5	3	2	9	3	6	4	8	6	5	3	1	3	0	4	3	6	4	6	3	6	4	4	4	6	1	5	9	0	4	4	6	6	4	5	5	3	1	4	4	3	9	5	4	6	2	1	4	3	3	6	3	6	2	4	2	1	4	5	2	1	1	2	3	1	4	6	2	1	4	2	2	3	2	2	5	2	3	1	0	2	2	6	6	4	4	4	4	3	5	7	3	5	2	6	0	2	2	3	1	0	2	3	4	5	5	4	6	6	0	1	0	3	6	4	3	2	2	4	3	3	2	3	2	3	1	5	1	1	2	2	2	0	3	2	1	3	1	2	3	4	4	3	5	5	1	4	3	4	4	4	0	4	0	4	2	2	4	7	1	3	1	2	2	1	1	2	1	3	1	8	2	3	2	0	2	2	1	3	1	1	4	4	4	3	1	3	2	6	1	4	4	3	1	2	5	2	2	2	0	1	2	0	1	1	2	1	5	3	4	3	3	0	2	2	1	4	5	3	2	0	6	4	3	3	1	5	5	4	5	1	3	0	1	3	2	0	1	2	4	4	3	1	1	2	2	3	1	2	3	4	1	3	3	4	2	4	3	2	2	3	2	5	3	3	2	4	2	3	1	2	2	0	2	0	2	3	3	4	1	2	2	3	3	2	0	3	4	2	1	2	3	1	4	1	2	2	1	2	2	5	4	1	1	0	0	5	1	1	1	5	2	1	3	2	0	0	2	1	5	1	2	3	2	4	3	2	2	1	3	2	3	4	2	3	2	1	0	0	2	1	1	3	4	2	2	0	2	3	0	3	1	2	0	4	0	3	4	1	3	1	3	1	3	2	1	0	1	5	2	0	2	1	0	1	4	3	1	3	2	1	2	2	5	2	3	1	2	3	2	0	3	3	0	2	1	1	1	3	3	2	2	3	1	1	5	1	0	3	4	1	1	2	0	2	1	2	2	1	2	2	1	0	2	0	3	3	3	1	2	3	2	4	3	1	0	2	2	1	2	0	0	1	2	5	1	3	3	4	1	3	2	1	2	1	1	2	0	1	2	1	2	1	1	1	2	2	3	3	3	1	4	1	2	1	4	3	2	2	2	4	0	0	1	2	1	1	1	0	1	3	0	2	3	1	1	1	1	0	0	0	3	3	1	2	1	0	0	3	2	1	1	2	2	0	2	2	3	1	6	3	1	3	3	3	1	3	0	1	1	2	1	1	1	1	2	0	4	2	4	4	1	4	4	0	2	2	2	0	3	2	1	2	2	0	2	1	0	1	1	2	2	4	1	2	2	0	0	2
