345	0	2700	235651	353	7	1101	1337	413	65	217	363	557	829	1062	1242	1294	1223	1138	1020	895	771	631	616	507	385	269	121	90	95	79	92	68	82	74	59	64	68	54	66	59	64	50	41	48	43	49	38	54	54	40	27	26	29	30	36	33	27	25	27	24	20	25	22	22	19	22	25	23	19	17	23	13	17	11	13	22	26	21	21	15	15	10	11	19	13	12	7	12	13	7	10	10	9	10	15	15	15	11	12	13	11	11	8	7	10	6	9	13	6	8	7	5	8	4	7	9	1	7	14	7	4	7	8	10	6	11	10	10	4	5	3	4	4	7	9	6	6	8	9	7	8	7	5	5	3	8	9	6	3	10	6	10	2	5	5	6	6	4	1	8	3	3	4	9	2	5	5	5	8	6	4	7	10	4	8	2	5	5	3	4	2	6	4	4	4	8	8	2	3	8	5	3	6	5	5	2	7	4	3	3	4	3	2	4	3	0	5	1	4	5	1	5	3	4	2	7	3	1	4	3	2	5	1	3	3	6	4	3	4	3	6	0	4	4	6	3	5	4	1	4	3	3	2	1	2	7	3	6	2	0	0	2	0	1	5	0	6	1	3	2	3	1	4	0	5	3	1	1	4	1	2	0	2	5	0	2	4	2	2	2	1	2	1	5	4	1	1	3	2	2	1	4	2	3	2	4	2	2	3	2	2	1	0	4	3	3	3	2	2	2	2	3	2	2	2	2	3	1	1	2	1	1	3	2	2	5	3	2	6	2	2	2	0	1	3	3	2	2	0	0	1	2	2	3	1	1	0	4	2	2	3	1	6	2	2	2	2	3	1	2	1	1	1	0	0	1	2	2	1	1	2	3	2	1	0	3	2	1	4	2	3	2	4	1	2	6	0	3	1	1	0	3	1	1	1	1	3	1	0	0	0	3	4	1	1	2	1	3	2	3	2	2	1	1	0	2	1	2	0	3	1	2	1	1	2	2	0	1	0	3	3	1	6	2	0	4	3	4	0	1	0	1	2	2	1	2	2	1	4	2	2	2	3	2	1	1	3	2	1	2	1	2	0	3	1	3	0	1	0	3	3	4	2	1	1	2	4	1	1	1	2	0	1	4	1	1	0	0	0	0	3	1	4	3	1	1	0	1	0	2	1	0	2	1	1	3	0	2	2	0	0	3	1	0	4	2	3	1	2	1	0	3	2	1	2	2	2	2	2	0	1	2	2	0	0	1	0	0	1	3	0	1	0	1	1	0	1	3	0	1	1	2	1	0	0	0	2	2	0	1	3	2	0	1	1	4	2	1	0	1	0	0	0	0	3	0	1	2	0	1	2	1	1	3	0	1	0	1	2	1	3	2	5	0	0	2	0	2	0	1	1	2	2	0	0	1	2	2	1	1	3	0	1	3	0	2	0	1	0	1	1	0	1	0	3	4	2	2	0	4	0	0	2	3	2	0	1	3	2	1	1	0	0	2	2	0	2	1	1	3	3	2	0	0	1	1	0	4	3	0	2	1	0	0	1	1	0	2	0	0	0	1	0	0	2	3	0	0	1	0	0	0	0	1	3	1	0	1	2	0	1	0	1	1	3	2	1	1	0	2	2	3	1	0	0	1	0	1	1	1	1	1	0	0	0	1	1	1	1	1	1	0	0	1	0	1	0	0	2	1	1	0	1	0	0	2	2	1	2	3	0	1	0	0	0	0	0	1	1	0	0	1	2	4	1	2	0	2	1	0	0	2	1	1	2	1	0	2	1	1	3	1	0	0	2	1	0	1	0	0	1	0	2	1	2	1	2	1	2	0	0	0	0	1	0	3	2	1	1	1	1	1	4	1	1	0	1	0	1	0	0	0	0	2	0	2	0	0	0	0	1	2	1	0	2	1	2	0	0	0	0	0	0	2	1	0	0	0	1	0	1	1	0	0	1	0	1	0	0	0	2	0	0	1	1	1	1	0	0	2	0	2	0	1	0	0	2	0	2	1	2	1	1	1	0	0	1	0	0	0	1	1	0	0	0	1	0	1	2	1	0	1	0	1	1	0	1	1	1	2	0	0	0	0	0	0	1	2	0	0	2	0	1	1	0	2	1	0	0	0	1	1	0	0	1	1	1	0	0	1	1	1	1	0	0	2	0	2	2	0	1	1	2	1	4	0	1	2	2	0	0	0	2	0	1	1	0	0	1	1	0	1	1	0	0	0	1	0	0	1	0	1	1	1	2	1	0	1	0	0	0	2	0	0	0	2	3	0	0	0	2	1	0	0	0	2	0	0	2	0	2	1	0	0	1	0	0	0	1	1	0	1	1	0	2	1	0	2	1	0	0	0	0	0	0	2	1
345	1	1900	235774	356	8	171	862	1143	492	258	294	249	330	454	500	563	605	589	552	517	499	402	319	215	161	105	63	56	46	51	43	33	35	35	41	29	42	27	25	28	24	24	26	24	25	19	23	16	11	13	13	17	18	10	14	15	11	10	8	9	9	6	11	13	7	4	9	8	6	9	9	7	6	9	3	8	4	4	6	6	5	5	6	8	7	6	7	4	5	5	5	7	8	9	4	6	4	0	3	6	4	2	5	7	3	5	4	3	7	1	8	2	6	2	4	1	0	6	1	3	2	4	2	3	2	2	2	1	3	4	1	2	2	3	4	4	1	1	2	1	5	1	2	1	2	1	5	3	5	3	4	3	2	0	2	2	2	3	1	4	4	3	4	1	1	5	5	3	3	1	4	0	0	2	4	2	1	0	6	2	1	2	0	5	0	1	0	7	3	3	3	4	1	1	3	2	1	0	2	4	1	0	1	1	2	4	4	2	1	2	5	3	1	3	2	1	2	0	1	1	0	1	2	1	0	1	1	0	1	2	2	3	0	3	3	3	1	0	3	0	2	2	0	2	1	1	3	3	6	0	2	1	1	1	1	4	0	1	1	1	1	2	1	1	0	0	0	0	0	1	2	0	2	0	1	3	1	2	0	1	2	0	2	0	1	2	2	4	0	3	0	3	3	0	2	0	0	0	2	1	2	0	0	0	0	1	2	0	0	0	3	2	0	0	1	1	0	1	0	1	1	0	1	0	1	0	0	0	0	0	2	1	1	0	0	2	1	0	1	1	0	0	1	0	1	1	0	2	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	1	2	0	0	1	0	1	1	1	1	0	2	0	1	1	1	0	2	1	1	2	2	1	0	1	2	0	0	0	0	1	1	0	2	0	1	0	1	0	0	1	0	1	0	2	0	0	0	0	2	0	0	0	0	1	3	0	1	0	0	0	0	1	1	1	0	1	1	3	2	0	1	0	0	0	0	0	0	0	0	2	0	2	0	0	0	0	0	2	0	0	1	1	0	1	0	1	0	0	0	1	1	0	1	1	0	1	1	0	1	1	0	2	0	1	2	0	0	1	1	1	1	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	2	0	2	3	0	0	0	1	3	0	0	1	0	0	1	1	0	0	0	0	1	0	1	2	0	0	0	0	1	0	1	3	0	1	0	1	0	0	0	0	1	3	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	2	2	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	2	1	0	0	0	1	0	0	1	0	0	0	0	2	1	1	1	1	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	2	1	0	0	0	0	1	2	1	1	0	2	0	0	1	0	0	1	0	1	0	1	0	1	1	0	2	0	1	1	0	0	4	0	0	0	0	0	1	0	2	1	0	1	1	1	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	2	2	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	2	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	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	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	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	1
345	2	2100	235898	354	0	57	760	1030	506	264	331	377	440	594	691	759	771	689	661	522	430	350	315	295	197	101	77	66	66	48	65	59	53	46	41	45	62	41	37	39	35	44	34	33	33	17	30	27	22	17	26	19	28	15	22	12	20	20	21	23	15	17	13	13	12	18	15	11	11	15	9	7	13	9	7	13	8	6	9	6	10	13	10	8	9	7	9	7	15	13	9	7	5	4	10	4	6	5	6	7	3	9	5	8	6	4	5	3	5	13	10	4	4	3	5	3	9	8	7	4	5	0	4	7	6	5	1	3	5	6	5	3	2	6	5	5	5	4	6	4	4	1	0	3	1	5	5	3	2	9	4	2	3	9	1	2	3	3	4	4	4	0	2	2	2	2	6	6	5	3	3	1	5	4	1	2	2	4	3	2	3	5	4	1	1	2	2	2	4	1	1	3	1	0	2	1	2	0	2	2	2	1	0	3	4	1	0	2	2	2	3	2	2	3	1	3	2	1	1	2	0	0	1	2	2	1	3	3	3	4	0	5	3	1	7	5	6	1	0	2	5	2	0	2	3	1	1	3	3	1	2	1	1	0	0	1	0	0	0	3	4	1	2	4	2	1	2	1	3	0	1	3	1	2	2	2	3	1	0	5	0	0	1	3	2	0	2	1	1	6	3	1	1	2	0	1	2	1	5	2	2	2	1	1	4	1	1	4	0	0	2	2	1	1	3	2	2	1	2	1	2	1	1	1	0	1	1	1	0	0	0	1	2	1	1	4	1	3	0	2	0	1	2	2	2	1	0	1	3	0	0	1	0	1	1	0	0	1	1	0	2	1	1	1	0	1	1	0	1	4	0	3	1	0	0	1	0	2	0	0	2	0	2	1	2	1	1	0	4	1	1	1	2	2	0	3	1	0	4	1	0	1	3	3	4	1	1	2	1	0	2	1	1	2	0	0	1	0	0	1	2	1	1	0	1	1	0	2	2	2	1	2	2	2	2	0	0	1	0	2	0	2	1	4	1	0	2	1	0	0	1	2	0	1	2	1	1	0	1	1	0	0	1	1	1	0	1	1	3	0	2	0	2	2	1	1	0	0	3	1	2	1	2	1	0	3	1	3	0	0	0	1	0	0	1	0	0	3	1	1	1	1	0	0	0	0	1	0	2	0	2	1	2	0	2	0	0	0	0	1	0	2	4	2	0	0	1	0	0	0	0	1	0	0	2	1	0	1	1	0	0	0	0	2	1	0	1	0	3	0	0	0	1	0	2	1	1	0	1	1	1	1	1	0	0	0	2	0	0	2	4	0	1	0	1	0	2	1	0	0	1	0	1	0	0	2	0	1	2	0	1	1	1	1	0	1	0	1	2	2	0	2	0	0	0	0	0	1	2	1	0	0	1	1	0	1	1	1	0	1	1	1	1	1	0	1	1	1	1	0	1	2	0	1	0	1	2	1	3	1	2	1	1	0	0	0	0	0	1	1	2	0	0	1	1	2	0	0	2	1	1	0	1	0	2	0	1	1	1	0	2	1	0	0	0	2	0	0	1	0	1	1	0	0	0	0	1	0	0	1	2	1	0	0	1	1	0	0	0	0	2	1	1	1	0	0	1	0	0	0	1	0	1	0	1	1	0	0	2	0	0	2	0	0	0	1	1	1	1	0	2	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	1	1	0	0	1	0	1	0	0	0	1	3	0	0	0	0	0	0	3	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	1	1	0	0	1	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	1	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	2	2	0	2	0	0	2	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	1	1	0	0	1	0	1	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	2	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	2	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0
345	3	3500	236021	360	0	11	852	964	871	377	349	319	450	530	656	740	865	843	814	731	663	588	424	291	167	85	75	72	62	58	73	68	51	42	50	54	34	50	32	34	36	38	41	40	37	32	30	33	30	28	26	24	31	20	20	19	23	21	19	8	17	12	23	26	16	17	15	13	17	15	11	11	13	12	12	8	15	5	12	11	10	10	11	3	11	10	8	9	9	7	5	9	6	12	8	8	6	8	8	6	8	9	6	8	5	4	10	5	5	6	4	11	6	4	4	3	6	6	3	7	7	6	6	8	12	5	2	6	6	6	6	5	9	6	7	4	2	3	1	4	3	5	3	9	3	7	3	5	5	3	6	2	4	3	6	4	5	5	7	7	5	3	7	3	5	3	2	3	5	7	3	5	1	3	3	3	5	4	2	11	7	4	3	4	4	1	7	3	1	4	2	5	4	2	5	4	2	6	0	6	4	3	3	3	3	4	5	7	2	6	2	4	3	4	5	5	1	3	1	3	3	1	1	2	2	0	2	3	2	4	2	1	3	2	1	2	2	2	3	2	1	2	7	1	2	3	3	3	3	0	3	3	0	0	3	3	0	0	0	0	1	2	2	2	1	2	3	2	3	2	1	3	4	3	1	2	2	0	2	0	1	2	4	4	1	3	0	1	3	3	1	1	3	0	2	3	3	2	1	2	3	1	0	2	1	2	3	5	1	0	1	1	2	2	5	1	0	1	4	2	1	1	0	2	3	3	2	4	3	1	1	3	0	1	3	3	2	4	2	3	0	1	1	1	1	2	0	1	0	2	0	2	1	0	1	0	0	3	2	1	1	0	2	2	1	1	2	3	1	2	0	0	2	1	3	1	0	4	4	1	1	0	1	0	2	2	0	1	0	0	3	2	1	1	2	2	2	1	1	0	1	1	1	0	3	1	1	1	1	3	1	2	2	0	2	3	2	1	0	0	1	2	2	1	1	1	0	1	2	1	0	0	2	0	2	3	1	2	2	0	0	2	2	1	1	1	1	0	0	0	4	0	0	1	0	0	2	1	1	1	0	0	0	1	0	0	1	2	0	0	1	1	1	1	2	0	1	0	1	5	0	0	2	1	1	1	1	1	0	0	1	0	1	1	3	1	0	1	2	0	1	1	2	1	0	2	3	4	1	0	0	0	1	0	0	2	3	1	0	0	1	0	1	2	2	1	1	1	0	2	0	0	1	1	1	0	0	0	3	3	0	1	1	2	1	2	0	0	2	0	0	0	2	0	1	0	1	1	0	1	0	2	1	0	0	2	0	1	1	2	0	0	4	1	0	2	1	1	1	1	1	2	0	2	1	0	1	0	2	1	1	0	1	1	0	2	1	0	1	2	1	1	2	1	0	0	0	1	0	1	1	1	2	0	1	1	0	1	2	0	1	1	0	1	1	0	2	1	0	1	1	1	1	0	0	1	0	0	0	0	0	1	0	1	4	1	0	0	1	1	0	0	1	0	2	2	0	1	1	1	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	1	2	0	0	2	3	2	1	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	1	1	2	0	0	1	2	1	2	1	0	2	1	0	2	0	2	1	2	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	3	0	0	0	0	0	2	1	0	1	0	0	1	0	1	2	1	1	1	1	1	0	2	2	0	2	1	0	1	1	0	1	1	0	0	1	0	0	1	0	2	1	0	1	1	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	2	0	1	1	0	0	1	0	0	1	0	0	1	1	0	0	0	2	1	2	0	0	1	1	0	0	1	2	0	0	1	1	0	1	1	1	0	0	0	0	2	1	0	1	0	2	1	0	2	1	0	0	1	0	2	0	0	2	0	0	2	0	0	0	0	1	0	1	1	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	3	0	1	1	0	1	1	1	0	3	0	1	0	0	0	1	2	0	1	0	0	2	1	2	0	0	0	1	2	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	1	0	1	2	1	1	1	0	1	1	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0
345	0	2700	236144	351	0	16	834	574	731	555	272	375	522	557	717	922	960	880	920	968	842	721	568	453	277	137	98	87	91	74	87	69	78	80	73	74	55	73	57	52	57	76	61	41	51	58	50	40	43	37	29	41	38	31	32	17	35	28	26	24	24	26	31	24	22	31	25	25	28	19	17	26	22	18	14	24	16	14	15	15	7	19	13	17	15	12	21	12	15	20	9	8	18	10	10	14	11	9	15	6	16	10	10	12	18	10	12	12	7	8	9	8	9	12	10	11	5	2	7	10	9	7	7	11	11	8	8	13	7	9	7	6	7	8	11	5	10	10	7	11	8	6	5	5	9	3	5	4	5	10	5	7	5	5	5	8	6	7	2	6	6	10	5	7	0	2	6	9	1	6	3	4	9	5	7	9	1	5	5	4	7	4	6	7	6	3	9	4	7	6	3	5	2	9	1	6	4	6	3	3	3	6	6	3	7	6	3	2	4	6	5	2	7	4	5	3	5	4	4	5	3	4	2	6	9	5	2	3	3	5	4	4	4	4	0	4	1	3	5	1	5	3	2	4	4	2	2	5	8	3	3	1	7	3	2	8	4	6	1	4	3	3	1	3	2	5	1	2	3	7	2	4	2	1	2	4	5	3	4	3	6	2	4	1	0	4	1	2	2	1	2	2	5	1	4	1	5	0	0	2	1	2	2	3	2	2	6	2	4	3	0	0	1	0	0	5	3	4	2	1	0	4	4	3	3	4	2	1	1	4	1	0	0	3	2	3	2	1	0	1	3	4	4	2	2	1	2	1	2	7	4	2	2	1	3	4	1	2	1	1	5	0	1	1	1	2	0	2	2	3	2	3	2	0	1	2	1	0	4	1	2	1	1	2	6	1	2	1	0	3	1	1	1	2	2	1	3	3	1	1	2	2	3	0	1	0	2	2	1	2	3	0	1	0	1	3	1	2	0	2	1	5	0	1	2	1	2	1	3	1	1	1	2	1	1	5	3	3	0	1	1	2	3	2	0	2	1	1	1	1	3	2	3	3	1	1	1	2	2	1	3	0	0	1	0	0	1	0	0	0	2	1	2	5	2	0	0	1	1	3	1	0	1	4	1	3	2	2	2	1	0	1	2	1	1	4	0	0	1	3	1	2	2	1	2	1	2	1	0	0	0	0	0	1	1	2	2	0	3	4	1	2	2	0	1	2	0	0	0	2	2	1	2	1	1	1	2	2	1	3	5	1	0	4	3	3	3	2	2	1	1	1	2	2	2	1	2	1	2	1	1	0	2	2	0	2	3	0	1	0	1	2	1	2	2	1	1	1	2	0	4	0	0	1	1	3	0	3	3	1	3	2	0	2	0	0	1	0	3	1	3	1	1	1	1	1	1	0	2	0	2	1	0	1	0	0	0	0	1	1	1	1	1	2	1	1	1	4	0	0	1	1	1	1	1	2	2	1	2	0	3	2	2	2	0	2	2	1	2	1	0	1	0	0	1	0	0	1	1	0	2	2	1	1	0	1	0	0	2	0	3	0	1	0	1	1	2	1	0	2	1	0	1	1	0	1	1	2	0	0	2	0	3	0	1	1	1	0	2	1	0	2	3	2	0	0	0	2	1	1	0	2	1	1	4	0	0	3	1	0	1	0	0	0	1	0	1	1	0	0	1	2	0	2	1	1	1	1	1	2	0	3	0	0	0	0	0	1	0	0	1	1	1	0	2	1	1	0	0	1	1	1	0	1	0	1	1	0	1	2	1	0	0	0	1	0	0	0	1	0	1	0	0	0	3	1	0	0	0	2	1	2	1	0	0	1	0	2	1	1	1	0	2	0	1	0	1	0	0	0	0	1	0	2	0	0	2	0	0	0	0	0	0	1	3	3	1	0	1	2	1	1	0	1	0	0	3	3	1	1	0	0	0	0	1	3	2	0	1	1	1	1	1	1	0	1	1	1	0	1	0	0	1	1	1	2	0	1	1	0	1	0	3	0	0	0	0	1	1	2	1	0	1	1	1	1	1	0	0	0	0	0	0	0	0	2	1	0	4	1	2	1	2	1	1	1	0	1	0	1	1	0	0	0	0	0	1	1	1	1	2	1	0	1	0	0	1	0	0	0	2	1	2	0	0	2	1	0	0	0	1	1	1	3	1	1	1	1	1	0	0	0	1	0	2	0	0	1	0	2	0	0	1	1	1	2	0	0	1	1	1	0	1	0	2	0	1	0	1	0	1	1	0	0	3	1	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	1	1	2	0	0	1	2	0	0	1	0	2	0	0	1	0	2	0	0	0	1	0	0	0	1
345	1	1900	236267	353	0	7	520	899	813	411	287	200	191	181	175	150	177	194	315	348	378	324	299	219	111	76	64	65	59	49	51	61	42	40	35	39	30	40	36	28	31	34	41	28	23	23	20	25	27	15	18	17	15	13	13	15	15	18	19	18	18	12	13	9	10	14	6	11	11	9	15	12	14	16	9	8	9	6	7	11	10	4	6	5	3	4	7	3	10	7	5	4	8	5	5	9	8	8	6	3	6	5	13	4	4	5	4	4	7	2	7	7	7	4	5	5	6	1	9	5	4	1	0	1	6	5	5	4	1	4	4	6	3	4	2	5	0	4	2	5	6	7	5	1	1	2	3	1	1	7	4	1	3	3	0	4	2	3	1	2	2	2	5	1	2	3	1	2	3	2	0	2	1	4	3	2	1	1	2	3	2	2	1	2	1	0	0	5	1	3	1	2	2	1	1	1	1	3	1	3	3	2	2	7	2	2	3	5	2	1	2	3	5	2	3	2	1	2	2	2	0	2	2	2	1	4	2	0	0	1	2	2	0	3	2	1	2	4	3	2	2	1	2	1	3	0	2	0	1	1	0	0	3	2	0	2	1	0	2	3	0	3	3	0	2	0	2	4	2	4	1	2	1	0	0	0	4	2	0	2	0	0	0	2	1	2	3	2	0	0	3	1	3	1	1	0	1	1	1	1	3	1	1	2	1	0	0	1	2	4	1	1	1	1	0	2	1	1	0	0	0	5	1	1	0	1	1	5	0	0	2	0	2	1	0	1	2	3	3	2	0	2	2	0	1	1	1	2	0	0	3	2	0	1	0	0	1	0	1	1	1	1	1	1	0	3	1	0	1	0	0	1	2	2	0	1	1	0	2	0	0	0	1	2	0	1	2	2	0	0	1	0	0	1	1	2	0	1	3	3	2	1	1	2	1	2	1	1	0	1	1	0	1	0	0	1	0	2	1	0	3	2	1	0	0	1	0	0	1	1	1	2	0	2	0	2	0	0	0	0	2	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	3	0	2	1	1	1	0	1	1	4	3	1	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	1	1	2	2	0	0	0	1	2	1	1	0	1	1	0	2	0	0	0	0	2	1	0	0	0	0	0	1	0	0	2	1	0	1	1	0	0	1	1	2	1	0	2	0	2	1	0	0	1	0	1	1	0	0	1	1	2	0	1	0	0	0	1	0	0	3	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	2	0	0	0	1	2	0	0	0	2	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	1	1	0	0	1	1	0	0	0	0	3	1	0	0	0	0	0	2	0	1	1	1	2	0	1	1	0	0	1	0	0	0	0	2	0	0	0	0	0	1	1	2	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	1	3	1	0	0	0	3	1	3	0	0	0	1	2	1	1	0	1	2	0	0	1	1	0	0	1	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	2	1	0	0	1	0	0	0	0	1	0	0	0	0	3	0	1	0	0	0	1	1	0	1	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	3	0	1	0	1	0	0	0	0	0	1	1	0	0	3	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	1	0	0	2	2	0	1	1	1	1	0	1	0	2	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	2	0	0	0	1	0	0	2	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	3	0	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	2	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	1	1
345	2	2100	236390	358	0	72	921	1245	1192	867	565	461	421	435	453	453	457	463	479	442	353	302	314	264	155	75	62	66	66	58	74	54	58	39	50	50	45	40	50	38	48	41	34	30	25	28	36	29	19	27	31	32	17	21	10	18	16	14	18	20	17	13	18	14	20	11	13	9	19	8	15	10	16	12	11	18	12	9	12	9	16	16	13	9	8	8	9	13	11	0	4	7	8	8	8	10	12	13	7	9	7	5	9	9	11	7	7	3	8	7	8	5	6	2	9	5	6	5	6	5	6	3	5	4	6	2	9	3	4	6	7	2	2	4	4	3	3	5	6	0	3	5	7	3	10	4	3	3	1	1	2	4	1	3	2	2	5	4	2	3	4	1	3	1	4	4	3	2	3	2	4	5	5	3	2	2	6	2	4	2	3	1	3	2	4	2	5	2	4	4	3	3	3	1	4	1	3	2	3	4	1	2	2	1	0	3	3	0	1	3	3	0	3	1	3	3	3	1	2	3	3	2	3	1	3	0	1	3	0	3	0	1	2	1	3	2	6	2	2	1	0	3	1	2	4	2	2	0	4	3	2	5	3	2	9	2	1	0	1	1	3	0	0	3	2	0	2	1	2	2	1	1	4	3	5	2	1	1	2	0	1	5	1	1	1	1	2	3	0	2	0	3	1	1	1	4	3	2	2	3	0	2	5	4	1	3	1	2	2	1	2	1	1	2	2	0	3	3	6	2	1	0	0	0	1	1	1	2	3	2	3	3	1	2	2	4	2	1	1	1	2	1	1	0	0	1	3	4	0	1	0	0	0	0	2	3	2	0	1	0	0	0	2	1	2	3	0	1	1	0	1	1	1	1	1	1	0	2	1	1	1	1	1	1	3	2	3	2	1	0	2	1	0	2	1	1	2	2	0	1	1	0	1	1	0	1	3	3	2	0	2	0	2	0	0	2	0	1	1	2	1	1	0	0	0	0	1	0	1	1	1	0	2	0	1	2	0	2	2	0	0	0	1	3	0	1	1	1	0	0	1	0	2	0	1	1	0	4	2	0	0	1	0	1	1	3	1	0	1	0	0	0	0	0	1	2	0	1	1	1	0	2	2	1	0	3	0	1	0	1	1	0	0	1	1	2	1	4	0	0	1	3	3	1	1	0	0	0	1	1	1	1	1	3	4	0	0	1	1	3	1	2	1	1	1	0	1	0	1	0	3	0	0	1	0	0	1	1	0	2	1	0	0	2	1	1	1	1	2	3	1	0	1	0	0	1	0	1	1	0	2	3	2	1	0	1	2	1	2	1	2	1	1	1	2	2	0	0	1	0	1	1	0	0	1	1	1	0	1	1	1	2	1	2	2	3	1	0	0	2	0	1	0	1	1	1	0	0	1	0	0	1	0	1	0	0	1	0	2	0	2	0	1	0	0	1	1	1	0	1	1	0	1	2	0	0	0	0	0	0	0	0	3	0	0	0	1	0	0	0	1	1	1	1	1	1	0	0	0	3	1	0	1	3	1	2	0	1	1	0	1	0	0	1	1	0	1	1	2	0	2	1	0	0	1	0	1	1	1	0	2	0	1	0	1	0	1	0	0	2	1	0	2	0	0	1	0	3	1	0	0	0	0	1	0	0	0	0	0	0	2	0	3	0	0	1	0	0	1	0	0	3	0	1	0	1	0	0	1	1	1	3	0	1	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	1	1	0	1	0	0	1	1	0	1	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	2	1	0	1	0	0	0	1	1	1	0	1	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	1	0	2	1	0	1	1	1	0	0	1	0	2	0	0	0	1	0	0	1	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	1	0	0	0	1	0	0	2	1	0	0	1	1	0	1	2	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	2	0	0	1	0	0	1	0	2	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	2	1	1	0	0	1	0	0	1	1	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	1	2	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	1	1	1	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	1	2	0	1	0	0	0	0	0	1	0	1	0
345	3	3500	236514	353	0	33	875	994	1010	863	778	575	560	578	722	813	824	685	593	565	396	144	193	188	108	77	82	84	64	67	56	64	64	50	46	63	49	47	40	33	56	47	29	29	32	39	29	31	31	25	21	19	23	28	28	24	23	29	20	32	22	26	17	24	22	16	15	15	17	14	15	12	7	11	11	16	18	10	12	18	8	11	16	13	9	12	10	15	15	9	6	10	12	11	7	9	7	6	9	12	6	10	9	10	4	9	6	7	7	4	9	5	3	13	3	5	8	4	4	9	5	6	7	10	4	8	5	2	5	4	4	5	6	4	7	7	5	7	9	4	7	7	4	5	6	7	3	5	5	2	1	4	4	3	6	5	1	4	6	3	1	2	5	8	7	4	3	3	4	2	7	6	2	3	1	3	5	5	2	2	3	4	2	6	1	3	3	3	4	2	4	5	2	3	1	2	0	3	3	9	1	2	6	2	1	2	2	3	3	3	6	1	3	3	7	0	7	2	0	5	3	1	3	4	3	6	3	2	6	1	3	0	3	2	4	6	4	3	0	1	9	1	1	2	4	3	1	6	2	3	2	2	4	1	3	1	1	4	3	2	4	5	1	0	1	1	2	1	3	0	4	1	3	1	1	3	5	3	2	0	3	2	4	2	0	1	3	0	2	5	1	1	3	4	1	3	3	2	2	2	2	1	1	0	1	5	6	5	2	1	0	1	1	2	2	1	1	2	4	1	3	1	6	1	1	2	2	0	4	0	2	1	5	1	2	0	2	1	2	1	1	1	0	3	0	3	1	3	3	0	1	3	2	1	1	2	3	3	2	3	2	1	0	0	0	1	1	3	2	2	1	1	1	2	1	0	1	5	1	3	1	1	0	3	2	2	0	1	1	5	0	2	4	0	3	3	1	3	3	2	1	0	1	1	3	1	2	2	1	0	0	0	2	1	0	0	0	0	1	0	1	0	0	1	0	1	0	2	4	0	1	0	4	0	0	1	1	2	0	1	3	1	2	1	1	0	0	4	1	1	2	1	2	2	0	1	0	0	3	2	3	1	0	2	0	1	0	1	0	1	2	1	2	0	0	0	3	1	1	0	0	0	2	2	0	1	0	0	1	0	0	0	1	0	2	1	1	1	2	0	0	0	0	2	0	0	1	1	0	1	0	1	2	0	1	1	1	0	1	1	3	0	0	1	1	1	2	2	2	0	1	3	1	2	0	0	1	1	1	1	0	3	0	2	2	0	0	0	1	0	2	0	2	1	0	1	1	2	2	1	0	1	0	2	1	1	0	3	1	1	0	1	0	2	1	0	0	0	1	0	1	0	1	2	1	0	1	1	1	0	0	2	1	2	2	2	0	0	0	0	1	0	2	2	4	1	1	1	2	1	1	2	2	2	1	0	1	1	3	0	0	2	0	0	0	0	0	0	1	1	0	1	1	0	0	1	0	0	1	2	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	2	0	1	0	2	0	0	2	1	2	2	0	0	0	0	2	0	2	0	2	1	1	0	1	0	1	0	0	1	0	2	0	1	0	0	2	0	2	1	0	1	2	1	0	2	1	0	0	1	1	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	2	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	2	1	1	1	0	1	1	0	1	1	0	3	2	0	1	0	2	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	1	1	2	0	0	0	2	0	1	0	0	1	1	1	0	1	0	1	1	0	0	1	0	0	1	0	0	1	4	0	0	0	0	1	2	0	0	0	0	1	0	3	1	1	1	0	0	0	0	2	0	2	0	1	0	2	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	2	0	0	0	1	0	1	0	2	0	1	1	0	0	0	1	0	1	1	0	2	0	1	1	0	1	2	2	0	1	0	0	0	0	0	1	2	1	2	2	0	1	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	2	1	2	0	1	2	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	2	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	1	0	2	1	0	2	0
345	0	2700	236637	352	0	116	723	1055	1123	1085	921	685	605	729	893	875	503	159	257	239	191	203	166	109	100	102	88	97	91	94	84	67	63	80	66	62	77	62	56	69	71	66	56	49	52	56	30	47	38	36	34	44	39	29	34	41	32	28	25	23	35	31	26	25	22	23	19	19	22	16	19	20	16	21	16	16	21	10	10	11	13	18	19	7	17	15	10	12	10	17	13	11	21	7	14	7	20	13	15	7	12	6	11	12	8	7	6	16	9	8	8	8	8	5	6	7	13	12	5	6	7	8	7	7	10	11	11	5	6	7	7	7	10	14	9	12	7	4	9	9	4	8	3	4	10	2	7	11	8	9	9	7	2	4	6	8	8	8	4	4	4	3	3	7	7	8	5	5	5	6	3	4	6	3	11	6	6	6	5	5	2	6	4	5	5	4	4	3	4	1	5	3	4	3	3	3	3	2	5	5	2	6	6	4	3	7	6	0	12	5	2	4	4	4	3	6	4	5	5	6	2	4	2	5	4	3	0	3	3	1	1	1	6	1	2	6	2	3	3	3	0	2	3	5	3	7	2	5	6	1	6	3	2	1	3	1	2	3	4	2	3	5	5	2	2	2	6	6	2	2	4	2	5	5	2	4	3	2	2	4	2	2	2	2	4	0	4	0	7	4	2	1	5	2	4	1	1	4	3	2	4	0	5	1	3	0	4	6	2	3	1	3	2	1	1	2	4	2	2	2	4	5	4	1	3	3	3	1	1	1	4	2	2	2	1	1	1	4	6	3	3	1	2	3	5	5	1	0	2	4	0	1	1	1	0	6	2	2	0	3	1	2	5	1	1	2	0	1	4	2	1	2	1	2	4	3	2	2	5	4	3	0	0	2	1	2	1	2	0	2	5	4	1	2	3	3	1	1	1	2	1	1	3	1	1	1	0	2	1	2	1	1	4	0	3	0	0	4	5	3	2	2	1	0	3	2	2	1	2	1	1	1	2	1	2	2	3	0	1	4	2	1	0	1	2	1	1	1	1	2	4	1	3	2	2	3	1	0	2	1	3	1	2	2	1	3	1	2	3	0	2	2	1	0	2	0	3	0	1	0	3	1	2	2	1	2	1	3	2	0	2	0	2	0	1	2	2	2	1	1	0	2	1	2	4	1	1	3	1	4	4	0	1	2	1	2	1	1	0	2	0	2	0	1	1	1	2	1	1	2	2	4	0	2	2	0	0	1	3	1	2	2	0	1	4	0	1	2	3	3	3	0	1	3	0	0	2	1	1	1	1	2	3	0	3	2	1	3	1	1	1	3	0	0	0	0	1	0	0	1	1	3	1	3	1	3	3	3	0	1	0	2	2	2	1	1	1	1	2	1	4	1	3	1	0	2	3	2	1	3	1	2	1	3	2	1	0	2	2	2	0	0	1	2	2	0	0	1	0	1	1	0	0	1	1	1	2	1	2	1	1	1	2	1	0	0	1	0	0	2	1	0	1	0	2	0	5	0	2	4	2	0	2	0	3	1	2	2	2	1	1	1	2	2	2	1	0	0	1	2	0	1	0	1	2	0	1	1	1	2	1	3	0	0	2	2	0	0	0	0	0	1	0	3	1	0	1	0	0	4	1	1	1	0	1	0	0	0	0	0	1	0	0	2	3	1	1	1	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	1	1	1	0	0	2	0	0	3	1	1	1	1	0	0	1	0	2	0	1	1	0	0	1	1	3	0	1	1	2	0	1	1	0	0	0	1	1	1	2	0	1	1	1	2	3	1	1	0	0	3	0	1	1	0	0	0	1	1	0	0	0	2	3	0	2	2	1	1	0	0	3	1	0	2	1	1	2	2	0	1	0	0	0	0	0	3	0	0	0	1	0	1	2	0	1	1	3	0	0	0	2	3	2	0	0	1	0	0	2	1	1	1	0	1	1	1	1	1	0	2	1	1	1	0	0	0	1	0	1	1	0	1	1	0	0	2	2	0	0	0	0	0	0	1	0	2	1	2	1	1	0	0	0	0	1	2	1	1	0	0	0	1	1	0	0	0	1	0	1	1	1	0	1	0	2	3	1	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	3	1	1	0	0	0	0	2	1	0	2	0	1	1	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	2	0	0	0	0	1	2	1	1	0	2	0	1	1	2	0	0	1	0	0	0	0	1	1	0	1	1	1	0	0	1	2	2	1	0	0	0	0	0	0	2	2	0	0	2	1	2	0	0	0	0
345	1	1900	236760	362	0	29	738	1220	1210	1054	585	193	191	156	126	111	109	160	222	269	343	269	134	72	57	53	54	47	41	46	48	43	44	34	39	41	33	37	22	18	35	19	23	24	26	21	15	23	24	16	24	15	14	15	12	14	10	12	11	8	13	19	18	13	16	10	13	11	10	11	13	7	11	6	8	15	7	9	8	9	7	16	10	7	6	2	4	6	4	9	4	7	2	6	4	7	8	5	5	5	7	8	3	9	4	2	6	3	5	6	3	2	4	8	4	1	3	6	4	6	3	3	2	3	3	0	1	3	4	3	3	2	3	6	2	6	5	2	5	4	3	2	3	2	2	1	2	1	2	1	4	3	3	1	4	4	3	2	1	4	5	1	2	2	0	2	0	4	4	1	3	3	0	5	3	1	4	3	2	1	0	2	2	3	2	2	1	1	1	2	1	2	1	2	1	2	5	2	4	0	0	3	3	5	2	5	4	2	1	2	2	2	1	2	2	2	1	2	3	3	2	1	1	3	2	2	3	2	2	2	1	5	2	0	3	3	4	0	2	1	3	2	1	0	2	0	2	3	3	1	1	2	1	1	2	1	0	1	3	1	2	2	2	1	0	0	3	0	0	0	1	2	1	1	2	2	0	4	1	2	2	2	0	2	0	1	1	1	0	0	2	5	1	1	2	1	0	1	0	1	2	1	1	1	2	2	0	1	3	0	1	2	1	0	3	1	3	0	1	0	1	3	1	1	2	2	1	3	0	1	0	2	1	1	1	0	1	1	1	0	3	1	1	0	1	1	1	2	2	1	1	1	0	1	3	0	1	0	2	0	0	0	0	0	0	1	4	1	1	0	2	1	0	1	2	0	1	1	1	1	0	1	1	3	2	0	2	3	0	1	1	0	0	1	1	1	4	1	1	0	0	1	0	1	0	1	0	1	2	0	2	2	1	0	2	1	3	0	1	0	2	1	1	0	1	1	1	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	2	1	0	0	1	2	0	1	0	1	2	0	0	0	2	0	0	0	0	2	0	0	0	0	0	0	2	4	2	0	0	1	0	0	1	0	2	0	2	1	0	2	1	1	1	1	0	1	1	1	0	0	0	0	1	0	1	0	0	1	0	1	1	2	0	1	3	1	1	0	0	0	0	2	0	0	0	0	0	0	0	1	2	1	0	0	0	1	0	0	0	0	1	1	2	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	3	0	1	0	2	0	2	1	1	0	0	1	1	0	0	0	0	2	0	0	0	1	0	1	0	1	0	0	0	0	0	5	1	1	2	0	0	2	1	1	1	0	0	1	1	0	0	0	0	1	3	1	2	0	1	0	0	0	0	0	2	0	0	1	1	1	1	1	2	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	1	2	0	1	1	0	2	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	1	0	2	1	0	1	3	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	2	0	0	2	2	0	0	0	0	1	2	0	0	0	0	1	1	1	1	0	0	1	1	1	0	1	1	0	0	0	2	1	1	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	1	0	2	0	0	1	0	0	1	2	0	2	0	1	1	0	0	1	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	2	0	1	0	2	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	1	1	0	0	0	1	0	1	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	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	1	1	0	0	0	0	1
345	2	2100	236883	353	0	143	1029	1241	1263	1293	1000	701	474	267	161	141	136	163	258	341	475	488	439	161	97	76	69	64	75	57	44	56	53	61	50	45	48	34	30	44	42	28	34	29	40	27	25	27	29	24	24	24	28	19	27	14	21	23	15	25	15	16	14	15	24	17	15	7	18	13	16	10	13	12	13	14	9	6	5	8	10	13	5	11	11	14	8	7	9	7	6	7	7	10	6	7	7	4	7	5	10	4	8	4	5	6	6	4	3	6	6	8	5	6	7	8	6	4	5	4	5	8	3	1	0	4	5	4	3	8	5	2	3	6	2	4	2	5	3	6	4	1	2	0	3	5	1	5	5	3	5	4	4	5	6	2	5	6	6	3	6	6	2	6	1	4	3	2	3	2	3	5	1	2	1	3	2	2	4	6	4	4	6	5	1	0	3	2	1	4	3	6	2	7	3	2	2	4	0	1	1	2	2	3	5	4	1	6	0	3	2	2	4	1	2	2	2	1	3	1	8	4	2	3	2	2	4	3	1	3	1	2	4	4	1	2	2	2	1	0	0	2	1	2	1	0	4	1	0	3	3	1	1	1	1	0	4	1	1	0	1	1	0	1	4	1	2	0	0	1	0	0	2	1	1	1	1	5	0	3	1	4	2	0	2	1	1	1	1	0	1	0	2	0	0	1	1	3	3	2	2	3	4	0	0	1	2	2	2	2	1	1	1	3	0	0	2	0	1	1	0	2	1	0	0	2	4	0	4	1	1	3	2	2	0	2	1	1	5	0	1	2	2	0	1	3	1	0	0	2	0	2	1	1	0	2	1	4	2	0	0	1	3	1	3	0	0	2	0	0	1	2	4	2	0	0	1	2	1	3	4	1	2	1	2	1	0	2	1	0	0	2	3	0	1	0	0	2	2	1	1	1	0	0	2	0	1	1	0	0	0	1	0	2	0	2	2	0	0	0	0	4	0	3	1	0	0	0	0	1	0	0	0	0	1	1	1	1	3	0	2	0	2	1	3	1	3	2	1	0	0	1	1	0	4	1	0	1	0	0	0	1	1	1	1	1	1	0	1	2	1	5	1	1	2	1	5	2	2	0	2	3	1	1	2	1	1	1	1	0	1	1	0	0	2	1	1	0	0	3	1	1	1	2	1	1	2	1	3	0	0	0	1	0	1	0	0	4	1	0	1	2	0	1	1	1	1	1	0	1	0	0	1	0	1	0	1	2	1	0	0	1	1	1	1	0	1	1	1	0	0	0	0	0	1	0	3	2	2	1	1	0	0	2	0	4	1	0	1	1	0	2	1	0	0	1	1	1	0	0	0	2	0	2	2	1	0	1	1	1	0	1	1	1	1	1	2	0	1	0	0	0	0	2	1	1	0	0	0	1	1	0	2	0	1	0	1	1	1	0	1	0	1	1	0	2	0	2	2	1	0	2	0	0	1	0	1	1	2	1	0	1	0	1	1	3	0	0	1	2	1	0	1	1	2	1	1	1	0	0	0	1	0	0	0	0	0	1	0	2	3	0	1	0	3	3	0	1	0	0	0	0	2	2	1	1	0	0	0	1	2	2	1	0	0	2	1	0	1	0	1	1	0	0	0	0	2	1	0	0	2	0	3	1	1	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	2	2	0	3	0	0	0	0	0	1	1	1	1	1	1	1	0	0	0	0	0	0	0	0	2	1	1	0	0	0	1	0	0	0	1	0	1	2	0	1	0	0	0	0	1	0	0	1	0	2	0	1	0	0	0	0	0	1	0	1	1	0	0	2	0	0	2	1	0	1	0	0	0	1	0	1	0	0	1	0	2	1	0	0	1	1	0	0	1	0	0	0	1	0	1	1	3	1	1	1	1	2	1	0	0	0	0	1	1	0	1	1	0	1	1	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	1	0	0	1	1	1	2	1	3	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	2	0	0	1	1	0	0	0	2	1	0	1	0	1	0	1	1	0	2	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0
345	3	3500	237007	356	0	375	1214	1246	1313	1123	744	207	177	189	155	138	147	111	214	467	433	412	396	164	76	70	82	76	65	52	61	53	64	54	47	39	47	44	47	55	39	48	39	29	30	31	27	28	21	25	21	30	21	17	26	13	22	20	25	17	17	20	10	13	19	15	20	14	15	17	9	20	19	16	16	15	12	13	15	12	13	10	8	10	10	13	7	10	8	7	6	2	12	5	12	6	6	12	10	9	6	15	3	10	6	6	4	4	6	6	6	7	9	3	4	7	5	5	4	9	4	4	7	6	9	9	5	5	7	7	5	6	5	5	6	6	3	4	4	9	5	6	6	2	4	1	5	4	4	3	7	5	4	7	7	12	4	4	5	3	4	1	4	2	4	1	3	9	3	6	2	2	5	3	3	4	5	7	3	3	7	1	1	5	4	4	1	3	2	6	2	4	1	3	2	2	5	3	8	2	3	2	3	0	4	5	2	4	4	3	3	7	0	2	0	3	2	2	2	6	3	2	1	1	3	3	4	2	2	2	4	4	2	3	2	2	4	0	1	3	4	2	0	2	1	4	3	3	3	2	2	3	1	3	3	5	5	1	6	3	2	3	1	1	0	2	1	1	2	2	1	1	0	2	1	4	4	2	1	2	2	3	0	1	1	3	2	2	3	4	1	2	1	2	2	2	2	0	8	1	3	3	1	3	2	0	0	0	1	1	1	0	1	1	6	0	2	2	4	2	1	1	3	1	2	2	0	1	2	2	1	1	0	3	6	0	0	2	2	2	0	0	3	1	4	4	2	1	2	0	1	2	5	0	4	1	2	0	0	1	0	1	1	2	0	1	0	1	2	1	1	1	0	1	3	1	0	2	1	1	3	3	1	0	1	2	0	2	0	0	3	0	4	0	1	0	1	1	2	1	3	1	0	4	2	1	4	1	5	1	0	3	1	2	1	0	1	0	2	1	0	1	2	0	2	1	2	2	0	0	1	2	0	1	2	1	1	2	0	1	1	2	0	1	1	2	0	2	0	1	1	0	0	0	1	0	0	1	1	0	2	0	3	1	0	1	4	0	1	2	2	1	0	1	2	4	1	2	1	1	1	2	1	1	1	1	0	2	1	2	1	2	0	0	0	2	0	0	2	0	0	1	1	1	2	0	0	0	0	0	2	0	2	0	2	0	1	2	1	1	1	1	1	1	1	2	2	1	1	1	1	1	1	0	2	0	0	0	0	2	1	1	0	3	0	1	1	1	0	1	0	1	0	1	0	0	0	1	1	0	1	0	1	1	2	2	5	0	0	1	1	1	1	0	1	1	3	2	1	1	0	1	0	2	0	0	1	2	0	1	0	1	0	0	0	0	0	1	1	1	3	2	1	1	0	1	0	3	0	0	1	0	0	0	1	1	0	0	0	2	1	1	0	4	3	0	2	0	0	1	2	1	0	1	2	3	1	1	0	1	0	2	1	1	1	2	1	0	0	0	0	0	2	1	0	2	0	0	2	0	0	0	0	0	2	0	0	1	4	1	0	0	0	2	2	0	1	0	1	1	0	0	0	1	0	1	0	0	0	2	1	2	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	1	0	0	2	0	0	0	1	0	0	0	2	2	1	0	0	0	0	0	1	1	2	0	0	1	4	1	0	0	0	1	0	0	0	1	0	1	1	3	0	1	2	2	0	0	0	0	1	1	2	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	2	1	0	0	0	1	3	0	0	0	0	0	1	0	1	2	1	2	0	0	0	0	1	0	0	1	0	1	0	0	0	1	1	1	0	1	0	1	0	0	1	0	2	0	0	0	1	0	2	1	2	0	1	0	0	1	1	1	1	1	0	0	2	0	0	1	2	0	0	0	2	1	2	1	1	0	1	0	2	0	0	0	0	3	0	0	1	1	1	0	1	1	0	0	2	1	1	0	1	0	2	1	0	0	1	0	0	1	0	0	2	0	2	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	2	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	2	1	0	0	1	1	1	0	0	0	0	1	1	0	1	1	0	1	2	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	2	0	0	0	0	1	1	1	2	0	1	0	0	0	0	1	0	0	0	0	1	1	0
