345	0	2700	50500	348	0	0	20	76	356	419	517	516	592	551	545	537	544	545	559	549	491	476	370	334	291	209	180	159	132	142	127	107	113	95	81	73	102	94	74	84	79	79	74	83	54	48	61	65	73	41	65	47	56	47	50	50	52	48	58	39	55	41	32	46	38	44	38	29	54	32	30	31	31	32	29	25	32	21	15	31	30	17	22	25	37	24	19	28	24	22	20	17	18	16	13	25	24	26	9	17	12	7	13	16	14	28	13	15	17	26	22	15	12	21	17	14	8	13	17	16	8	20	16	13	11	13	20	12	13	11	19	15	13	13	17	6	11	8	16	9	9	16	12	14	11	16	17	8	9	8	8	8	12	7	15	14	11	10	8	13	13	8	12	8	12	12	9	6	6	11	10	9	11	9	14	15	8	14	9	11	8	11	10	16	8	10	10	5	11	6	10	7	8	7	8	10	5	5	7	10	5	8	5	8	10	4	12	11	8	6	6	7	12	7	7	7	6	3	8	9	6	5	10	8	6	10	11	4	7	8	11	11	4	7	5	9	5	5	5	11	4	6	5	3	8	6	8	5	9	7	6	9	4	7	9	3	6	6	10	13	6	2	6	7	6	10	9	8	8	8	7	6	4	4	5	7	2	5	2	3	4	2	5	10	4	7	4	4	6	3	5	3	4	5	6	9	7	4	8	5	3	3	1	4	3	4	7	3	3	5	3	2	7	2	4	8	1	2	1	5	5	3	4	4	5	2	3	6	4	8	4	0	2	4	2	5	4	4	4	7	2	5	4	4	3	2	5	0	4	5	2	3	2	4	5	5	2	6	4	4	1	5	3	5	3	1	5	1	6	4	6	3	2	2	3	0	1	5	4	4	6	3	3	2	4	3	3	3	4	1	2	6	5	2	5	4	2	2	2	1	2	3	3	7	4	4	5	2	4	4	1	2	1	2	1	3	2	5	2	5	1	0	4	2	7	4	4	1	2	4	5	1	5	2	5	4	2	3	6	3	3	5	1	1	4	4	0	1	3	3	9	2	4	1	4	0	3	3	2	1	4	3	2	1	3	6	5	4	5	2	2	0	5	2	5	5	5	3	0	3	5	2	2	3	3	1	5	0	3	2	4	0	1	1	1	1	4	7	2	4	4	5	4	3	2	2	2	1	4	1	2	3	4	6	2	4	1	3	2	0	2	3	3	2	1	0	1	3	1	1	1	1	1	1	3	2	2	3	3	5	0	1	1	1	2	3	2	1	2	3	3	1	2	3	1	2	5	1	4	1	2	2	3	3	1	2	1	2	1	0	4	0	1	0	4	2	2	2	4	2	3	3	3	0	1	1	3	3	5	3	3	1	0	3	0	1	4	5	3	2	1	1	3	1	6	2	3	4	0	1	1	2	3	0	0	1	3	2	3	3	1	0	2	1	2	3	1	2	1	2	1	1	2	1	0	1	3	1	1	5	1	1	1	1	2	2	0	2	0	5	2	1	1	1	1	2	0	3	3	2	1	4	0	2	2	1	2	3	1	3	1	2	3	2	1	1	1	3	1	2	0	1	1	3	0	1	1	1	3	1	3	1	1	1	1	1	1	0	0	0	1	1	0	3	0	3	0	1	0	1	1	0	3	2	1	1	0	3	2	3	2	3	1	2	2	2	1	2	2	1	2	0	2	3	4	0	3	5	4	2	1	2	1	1	1	1	0	0	0	0	3	5	5	2	4	0	1	2	3	3	2	1	1	0	1	2	4	2	1	1	1	0	0	0	1	0	0	2	1	4	1	1	3	3	1	0	4	0	1	2	3	0	1	0	3	0	0	3	3	1	1	0	0	1	1	0	1	2	2	3	0	1	0	2	1	1	0	1	2	0	1	0	3	2	2	2	2	2	3	1	3	1	1	2	2	1	3	2	1	0	1	1	0	0	1	1	0	2	3	3	1	1	1	1	1	2	2	2	1	1	2	1	0	1	3	1	1	0	1	2	1	0	0	2	1	1	0	1	1	0	3	0	5	1	1	2	2	1	1	0	0	0	1	0	2	2	1	0	3	1	1	2	2	0	3	2	2	2	2	0	0	0	1	2	3	1	2	2	1	0	0	1	1	0	1	0	3	0	0	1	1	1	0	0	1	1	1	2	4	1	3	0	0	0	0	1	0	1	0	1	2	2	0	4	1	0	2	0	1	4	0	0	0	1	2	1	3	4	0	0	1	1	0	0	1	2	0	0	1	1	1	1	0	1	0	1	4	2	1	2	1	3	2	2	2	1	2	1	0	1	2	1	1	3	1	1	0	0	1	1	0	0	1	1	0	0	3	0	3	1	2	1	1	0	1	2	3
345	1	1900	50623	351	0	8	220	470	754	740	867	763	708	642	629	620	521	486	469	425	364	356	328	285	228	179	147	109	113	76	76	51	64	62	57	66	48	46	50	53	44	47	61	47	39	31	40	31	37	40	41	26	31	35	35	28	26	29	23	19	22	24	13	29	20	20	18	28	19	15	19	18	17	21	15	10	4	11	18	17	14	4	13	10	11	16	11	10	13	17	10	9	21	9	14	8	11	15	11	9	13	10	7	9	12	3	11	14	5	7	4	10	8	11	9	6	7	6	12	10	8	9	2	7	8	8	2	2	9	5	7	7	10	10	4	7	4	10	1	13	4	6	6	1	5	6	3	6	10	5	8	3	7	8	3	6	6	6	2	7	5	6	6	4	5	6	6	6	4	3	14	5	6	3	1	7	4	5	3	3	3	5	8	2	6	4	3	3	3	6	4	5	8	4	6	6	6	6	3	5	4	6	4	4	5	5	8	7	4	3	7	4	7	9	3	4	4	6	4	5	5	5	2	1	6	6	7	3	5	4	3	4	4	8	1	2	7	4	5	2	3	6	2	4	2	5	3	2	4	3	4	4	4	5	4	7	2	4	2	6	1	4	1	0	2	4	4	4	1	5	2	4	4	1	2	2	4	4	3	2	2	2	3	4	2	3	0	5	4	4	1	0	6	2	1	4	1	3	4	1	3	0	2	3	1	1	4	2	2	1	2	2	3	2	3	1	0	0	3	5	0	3	3	2	1	1	3	2	4	3	1	3	0	4	1	2	2	2	4	4	2	4	2	1	3	3	3	2	0	2	3	4	2	1	2	1	2	0	4	3	0	0	1	2	2	0	4	2	2	3	3	1	3	3	1	3	2	5	3	3	2	4	2	1	2	2	0	2	4	3	1	1	0	0	2	2	1	2	3	2	2	3	1	1	1	2	1	0	2	1	1	1	2	5	0	1	2	2	0	4	1	0	2	0	1	1	2	0	2	2	2	3	0	2	1	2	4	5	2	1	1	2	3	1	2	3	2	0	4	1	2	0	1	1	2	0	0	1	2	1	2	2	1	2	3	1	0	1	1	0	1	2	1	0	1	0	2	1	3	3	2	1	1	1	1	0	0	1	1	2	0	1	2	0	0	0	1	1	1	0	3	2	0	0	3	0	1	1	0	0	1	0	1	2	1	0	2	0	0	1	2	1	2	1	2	2	2	1	2	0	0	1	2	2	1	0	1	2	1	1	1	0	3	0	1	0	1	1	0	2	2	1	1	0	1	1	0	4	2	0	2	2	1	1	2	0	2	0	1	1	0	0	0	1	2	0	1	1	2	0	0	0	1	4	1	1	1	1	2	2	1	1	1	0	1	1	1	1	0	2	1	4	3	0	2	1	1	3	3	1	2	1	0	2	1	2	1	1	1	2	2	3	1	1	1	0	0	1	1	2	0	0	1	0	2	0	1	0	1	0	2	0	0	2	0	0	0	1	1	1	3	2	0	1	3	0	1	1	0	0	0	0	0	1	1	1	0	1	1	0	1	1	0	0	3	0	1	1	3	2	2	0	1	1	1	0	0	0	1	3	1	0	1	1	1	2	0	1	1	0	2	1	1	0	0	1	0	1	1	0	1	0	1	2	0	2	0	0	0	1	2	0	0	0	2	1	0	1	2	0	0	1	1	0	4	2	1	1	1	0	1	0	2	2	0	0	0	0	2	1	1	0	1	0	1	0	1	2	1	0	0	0	1	0	3	1	1	1	1	0	0	0	1	1	3	0	1	1	1	0	0	1	1	2	1	0	0	1	0	0	2	1	1	1	1	0	0	0	0	0	1	2	1	1	0	0	1	0	0	1	3	0	1	1	0	2	0	0	0	0	0	2	2	0	0	0	1	1	1	1	0	0	2	1	1	0	0	0	1	0	1	1	0	2	1	0	1	0	0	2	0	1	0	0	0	1	1	0	0	1	1	1	2	1	1	0	0	0	0	0	1	1	0	1	0	0	0	2	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	1	2	1	1	0	0	0	0	1	1	0	0	0	0	1	1	1	1	0	2	2	3	0	2	1	0	0	3	0	0	1	2	1	3	1	0	0	1	1	1	1	0	0	1	0	0	1	0	0	1	1	0	0	2	1	3	1	3	2	0	0	0	1	1	0	1	1	0	1	0	4	0	0	0	0	0	1	2	0	1	4	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	1	1	1	3	1	1	0	0	1	0	1	1	2	1	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0
345	2	2100	50746	348	0	5	82	326	660	728	810	744	666	586	526	494	471	444	394	341	302	248	213	171	153	151	136	119	98	88	82	83	85	69	57	76	77	54	79	72	77	66	56	50	56	53	40	44	40	37	44	40	38	29	36	30	33	26	28	36	49	20	25	30	27	29	25	31	26	16	23	22	16	18	22	20	17	14	16	21	16	16	16	17	16	17	16	17	22	18	13	16	18	14	14	11	13	12	8	16	19	17	15	14	11	13	11	15	13	10	13	12	3	9	13	15	9	11	7	15	10	7	10	8	8	6	12	8	9	6	9	5	12	9	7	9	13	11	5	9	5	10	5	6	8	10	6	15	9	4	9	7	4	6	7	10	6	9	8	4	10	10	6	5	5	7	8	4	10	5	5	9	8	12	5	5	10	7	7	4	15	4	3	4	5	3	5	5	3	3	7	6	11	3	7	7	4	4	8	6	5	3	4	6	6	7	8	6	10	10	7	7	7	8	3	6	3	2	6	2	4	5	3	3	3	7	6	2	9	3	5	6	2	9	5	0	3	7	3	8	8	4	4	3	2	5	2	4	5	10	3	4	4	6	4	4	2	2	3	4	2	5	4	4	5	8	2	2	5	0	7	6	5	3	8	4	5	1	8	2	7	3	3	2	2	7	4	1	3	3	4	5	4	2	4	7	4	6	0	3	0	2	1	4	0	4	2	4	2	1	1	2	3	3	2	2	1	3	4	3	3	2	2	0	2	4	0	1	1	5	3	4	2	3	2	5	2	4	2	4	3	2	3	3	2	3	4	3	2	2	2	3	2	6	3	2	3	0	1	3	2	3	5	1	4	0	2	1	5	3	3	2	3	3	3	3	5	3	2	2	3	3	0	1	2	1	1	3	3	1	1	4	1	2	1	1	3	3	1	1	1	2	3	2	2	2	3	1	2	3	1	1	4	1	0	2	4	3	0	3	1	2	2	1	2	4	3	2	3	1	3	0	1	2	2	2	2	3	5	2	1	2	1	4	2	1	2	2	0	3	2	3	2	1	2	4	3	0	2	1	0	2	1	1	5	1	1	0	1	3	3	2	2	1	0	4	3	2	3	7	1	1	1	2	1	5	3	1	2	3	4	2	3	3	1	2	1	2	0	0	2	1	3	2	1	2	1	3	2	3	0	0	2	1	1	1	2	0	2	1	4	1	0	4	2	2	1	5	2	1	2	2	2	2	4	1	4	2	0	1	3	0	2	0	1	0	1	3	4	3	1	3	1	2	0	1	1	1	0	1	5	4	1	0	1	2	3	1	2	1	2	2	1	1	1	1	1	1	3	1	1	2	1	1	2	2	2	2	2	0	1	0	3	4	3	3	4	2	5	0	1	4	1	2	2	0	2	1	5	2	1	0	1	3	2	2	0	2	0	3	2	1	3	0	0	1	0	0	0	0	1	1	0	0	1	1	0	1	2	1	1	2	3	0	1	2	1	1	2	0	0	1	0	1	0	1	0	0	2	1	1	1	0	1	5	2	2	1	0	2	3	0	3	1	1	1	1	1	1	1	1	4	2	0	0	3	1	1	0	1	2	2	2	0	2	1	2	2	2	0	1	1	0	2	1	1	2	0	0	0	2	0	0	1	0	3	0	0	1	0	1	2	0	1	2	1	2	1	1	0	0	2	1	0	1	0	1	0	2	0	2	0	2	1	0	0	0	1	0	1	1	1	0	0	2	1	0	2	0	0	0	0	1	1	2	2	0	0	0	1	3	3	0	1	1	2	0	1	3	1	3	0	1	0	1	0	0	0	1	0	1	0	2	2	1	0	3	1	0	0	1	0	3	1	1	0	0	1	1	1	0	0	0	2	1	2	1	0	1	0	0	1	1	0	2	0	0	0	0	0	4	2	3	1	2	1	2	0	1	1	0	1	0	1	0	4	1	0	3	0	0	0	0	0	0	1	1	0	1	2	0	0	0	0	2	0	1	0	1	0	0	0	1	1	0	2	4	3	2	2	1	0	1	0	0	1	0	0	1	0	0	2	0	1	1	2	0	0	1	3	1	0	0	1	2	1	2	0	1	2	1	2	2	0	2	1	0	2	0	0	0	1	0	0	0	3	2	1	0	3	1	1	3	0	1	1	1	1	1	0	0	0	6	0	0	1	0	0	0	0	1	0	1	0	0	1	1	1	0	0	1	0	0	1	2	0	4	0	3	0	0	1	0	0	2	1	0	1	0	0	1	1	1	0	2	2	0	0	1	1	0	2	2	0	0	0	2	1	2	0	1	0	0	0	0	0	2	1	0	2	0	0	1	1	2	2	1	0	0	0	0	0	2	1	1	0	0
345	3	3500	50870	353	0	1	22	98	260	367	536	549	615	589	615	606	580	592	512	445	401	326	267	219	155	133	107	96	82	85	74	86	67	76	83	75	74	77	58	74	61	49	76	45	62	59	58	54	38	45	52	43	40	39	48	41	49	37	41	33	25	38	33	31	30	24	24	30	17	26	28	23	26	19	24	28	20	20	23	20	12	21	25	19	15	16	17	20	17	15	17	13	10	11	10	12	18	13	8	19	14	12	13	10	9	20	13	12	15	12	13	15	17	17	18	21	15	13	14	15	13	16	13	11	10	5	8	6	14	11	8	4	9	7	9	8	11	7	14	8	13	10	12	9	17	8	7	7	8	10	16	7	10	6	14	12	5	8	5	7	9	6	8	6	8	10	7	12	3	6	10	13	4	4	10	8	5	5	6	6	5	7	4	11	5	7	4	5	7	7	6	5	14	6	3	7	5	4	9	3	9	8	2	3	1	9	8	4	3	6	8	7	3	7	3	5	2	6	4	12	5	7	6	4	2	4	3	7	5	8	3	8	4	4	9	4	4	5	6	9	6	8	5	5	7	4	9	1	4	5	3	7	3	4	3	2	7	6	3	4	5	1	7	3	7	3	7	4	2	5	6	9	3	5	5	3	5	5	6	3	5	4	4	7	3	4	4	3	3	4	3	4	4	7	2	3	8	4	5	3	4	1	3	2	1	3	1	5	3	9	3	3	2	3	3	5	2	1	2	6	4	3	4	2	5	4	0	2	3	5	4	1	1	1	0	3	4	4	3	1	1	1	3	3	2	1	2	4	2	3	6	3	2	2	3	3	0	3	4	0	5	2	5	2	2	3	3	6	5	5	2	4	5	3	2	1	3	2	3	1	5	5	2	3	2	3	3	2	4	5	5	3	3	3	1	2	2	2	2	1	1	3	3	3	1	3	1	2	3	5	4	0	5	3	4	3	3	5	3	3	2	4	1	3	3	0	1	1	1	3	1	0	2	3	4	2	1	2	3	3	8	2	0	2	3	1	2	0	1	1	6	4	2	2	2	3	0	3	5	0	3	2	5	0	2	1	0	2	1	3	0	2	3	0	5	3	1	4	3	2	3	3	5	2	2	3	7	1	5	4	2	1	0	0	2	1	0	0	1	1	2	0	1	0	4	2	3	1	1	2	1	3	3	1	2	0	1	2	2	1	1	2	1	1	1	0	1	1	2	3	3	1	4	1	4	2	1	2	1	1	2	1	1	3	1	3	2	2	3	4	3	1	2	3	3	2	0	0	1	0	2	1	2	6	1	2	2	1	2	0	1	1	3	1	5	1	2	2	1	2	1	2	3	0	4	2	0	2	2	0	2	0	0	1	2	0	0	0	2	1	3	0	1	3	0	0	1	3	2	2	1	0	2	0	1	0	4	1	2	0	0	2	1	3	2	1	2	3	0	3	1	2	0	1	2	2	1	0	0	2	1	1	0	1	2	0	2	0	1	1	0	0	0	1	2	2	1	2	2	0	0	1	1	1	3	2	2	2	2	2	0	1	2	0	3	3	2	0	1	2	2	3	1	0	1	0	0	1	1	0	0	1	3	1	1	1	1	1	0	5	2	2	1	2	1	5	1	1	2	3	1	2	4	2	1	3	1	2	0	1	0	0	1	3	0	1	2	4	0	1	1	2	0	0	0	2	1	2	1	0	0	1	1	3	1	0	1	0	0	2	1	0	1	1	1	1	1	3	2	1	0	2	1	0	3	2	1	3	2	1	3	1	1	1	1	2	1	0	3	1	0	0	1	2	6	1	1	1	0	0	1	0	2	1	2	1	1	1	2	1	0	3	4	0	2	3	0	0	2	0	1	2	0	1	2	2	0	1	1	1	1	0	0	4	0	0	0	2	2	0	1	0	0	2	3	0	1	0	0	0	2	0	0	1	2	0	1	1	1	1	3	1	0	2	3	1	1	0	1	2	2	1	1	0	0	1	3	1	2	1	1	4	0	1	0	0	1	3	1	0	3	2	2	3	0	2	0	1	2	3	1	2	4	2	0	2	0	0	0	2	1	0	0	0	0	1	0	1	2	0	1	1	1	0	1	0	1	4	1	3	1	2	0	2	1	2	1	2	0	0	1	0	1	1	2	0	0	2	2	1	1	0	0	0	2	1	0	2	2	0	1	1	0	1	3	0	2	0	0	1	1	1	0	0	0	1	1	0	4	1	1	0	0	2	2	1	0	0	2	0	2	0	0	1	1	2	0	1	1	1	0	0	0	0	1	2	1	0	0	1	0	0	1	1	1	0	1	2	1	0	1	2	0	0	0	0	0	0	1	2	3	1	0	2	1	0	1
345	0	2700	50993	345	0	0	8	119	378	432	657	623	689	630	640	599	553	519	513	363	363	269	216	173	117	103	94	83	97	83	90	98	116	76	94	75	89	90	94	80	80	90	84	91	79	74	67	72	81	71	67	60	52	54	57	54	44	55	51	47	43	45	50	43	34	41	36	32	33	41	38	40	35	29	28	29	29	29	25	31	25	28	21	29	27	22	23	26	21	26	20	20	26	16	25	20	21	21	17	23	20	17	11	16	18	19	16	15	16	22	18	18	16	9	14	21	19	17	15	18	19	12	12	13	10	11	13	11	13	13	12	19	8	12	10	10	15	5	14	12	13	11	11	12	7	10	12	7	16	7	12	9	13	9	10	17	7	19	11	11	8	8	13	10	12	8	6	13	12	12	12	13	16	10	8	9	13	7	9	7	13	14	12	10	3	14	8	6	12	2	3	10	14	10	9	14	13	4	5	4	7	10	2	6	4	11	3	9	9	9	10	8	7	8	6	9	8	10	9	5	4	7	9	7	16	7	7	10	12	6	1	8	5	13	6	10	8	7	8	8	5	5	3	10	9	5	5	7	4	6	6	3	8	4	5	9	4	8	5	11	6	6	9	2	6	5	8	8	9	10	7	7	9	6	3	4	6	4	7	3	8	8	2	8	1	2	6	3	8	5	8	5	3	8	8	9	6	8	7	4	6	5	9	2	4	7	2	7	4	9	0	8	7	2	2	4	7	3	4	5	0	5	1	1	6	5	3	3	4	3	6	6	6	8	3	6	6	7	6	3	4	4	2	1	4	5	3	5	6	3	2	1	3	4	1	3	3	4	2	3	5	2	4	5	1	3	4	8	5	1	6	3	4	4	4	7	5	7	3	5	3	3	5	5	4	4	1	4	5	4	4	5	7	2	4	4	2	4	4	3	4	3	5	3	5	4	3	3	1	2	3	6	3	7	3	2	4	4	3	0	3	5	2	6	1	3	3	2	5	0	4	0	5	2	6	2	7	1	3	5	3	3	3	2	3	6	4	3	3	5	2	1	2	0	1	2	4	7	4	2	1	4	1	2	7	4	4	4	4	1	2	0	2	4	3	8	1	3	1	3	2	6	0	1	4	2	3	3	0	6	2	2	1	2	3	1	0	3	3	4	3	1	4	3	1	3	2	2	5	2	5	2	1	3	2	2	2	1	2	2	0	2	1	1	1	5	2	1	2	2	4	4	3	2	2	2	6	1	3	2	4	0	2	3	2	3	3	3	2	0	0	8	1	1	7	1	3	3	2	0	3	1	0	4	3	2	2	4	1	2	2	5	1	3	1	3	2	3	1	3	2	3	2	1	1	2	1	1	3	3	3	0	0	2	4	3	1	4	5	6	3	2	2	2	2	3	3	2	0	1	4	2	2	1	1	3	2	3	1	2	2	3	3	3	4	0	2	3	2	3	2	3	2	0	5	2	0	4	2	1	5	2	0	0	2	3	1	1	1	4	4	1	2	1	2	0	4	5	0	2	2	1	7	3	3	1	2	1	0	2	0	1	3	3	1	4	2	2	3	0	4	1	3	3	1	4	1	2	1	0	1	3	0	5	1	2	2	1	2	0	2	2	1	3	0	3	1	1	2	2	4	1	1	1	1	2	1	3	3	0	1	1	3	1	2	4	3	0	3	2	1	4	0	2	1	3	1	1	0	1	1	1	1	3	5	2	4	2	6	1	2	3	1	1	3	2	1	0	1	0	3	3	2	1	1	2	1	1	2	1	2	0	3	2	0	3	2	1	4	3	3	2	1	1	1	0	1	1	2	2	1	0	2	0	0	5	2	2	0	1	2	5	1	0	2	1	1	1	1	0	2	1	3	3	1	0	1	3	1	0	2	0	2	3	1	3	3	1	2	3	3	2	4	0	0	1	2	0	0	4	1	1	2	1	1	0	0	1	1	2	3	2	0	1	3	0	2	2	1	0	3	0	1	0	1	1	1	1	3	1	2	2	0	1	1	1	0	0	0	0	3	0	2	2	1	0	0	0	2	0	1	1	3	0	1	0	3	1	4	1	0	0	2	0	1	0	3	0	1	6	2	1	3	2	0	0	0	1	0	1	1	1	3	2	2	1	0	0	1	0	1	1	0	0	1	2	1	1	3	2	0	1	1	4	2	1	0	0	3	1	0	1	1	1	2	0	1	3	1	2	0	2	3	2	1	1	1	1	2	1	5	0	1	3	0	1	1	1	0	1	2	1	1	0	1	2	0	2	1	1	0	4	0	1	1	1	1	4	2	0	3	1	0	1	2	1	0	4	1	1	1	2	0	4	2	0	2	2	2	3	0	0	1	0	2	0	1
345	1	1900	51116	354	0	2	147	374	714	756	844	753	706	595	538	490	388	267	252	173	133	120	103	105	95	90	84	80	72	79	77	74	59	70	66	52	68	58	61	56	68	50	52	49	51	37	50	38	37	49	41	35	33	30	29	33	34	33	31	35	23	21	29	25	28	17	26	26	19	16	29	24	21	30	21	18	13	22	17	28	18	13	18	15	12	18	11	8	16	17	11	17	16	13	13	9	17	3	15	12	13	12	11	13	8	13	15	9	6	11	9	8	12	9	11	9	6	12	12	12	9	9	7	9	5	7	8	10	13	7	7	6	8	3	6	9	6	8	3	4	9	7	6	9	6	6	8	11	12	7	6	10	3	2	7	3	4	10	8	5	8	7	7	4	2	6	4	8	4	8	6	4	7	8	2	4	5	3	5	2	9	5	4	2	5	5	6	6	2	4	1	6	6	3	8	5	1	4	5	4	8	5	3	2	5	4	2	3	6	2	3	4	1	3	1	4	4	6	4	7	6	2	4	10	2	6	3	7	5	7	3	5	7	3	7	3	3	5	2	5	1	3	4	4	4	4	8	7	5	6	2	3	4	2	5	7	8	7	6	2	9	2	6	1	5	3	1	4	8	3	0	7	5	2	3	3	2	7	2	4	6	2	6	3	1	3	3	2	2	1	5	1	2	6	4	3	3	5	3	3	3	3	1	4	2	1	7	0	2	3	0	3	3	1	1	4	2	3	3	2	3	2	1	0	3	2	4	5	1	2	2	5	1	3	4	4	1	4	2	2	1	0	3	3	1	7	2	3	3	2	1	3	1	0	3	3	3	2	2	1	4	3	2	5	4	2	4	3	1	3	2	1	0	1	3	2	3	4	0	1	1	4	5	2	4	0	4	6	5	4	3	3	0	3	1	1	4	2	3	1	2	0	2	2	3	2	3	1	2	5	0	0	3	2	5	4	3	1	1	0	1	0	3	2	1	2	1	2	2	1	2	3	3	1	2	3	2	4	2	1	1	1	1	4	1	2	1	3	0	1	4	5	1	4	0	5	2	0	0	2	1	3	2	3	3	3	1	0	2	0	4	1	2	2	1	3	2	2	0	1	1	2	3	0	0	0	0	1	2	0	0	3	0	1	0	3	1	1	2	1	2	3	2	1	2	1	0	1	2	3	2	2	4	1	0	1	2	0	1	1	0	1	2	1	0	2	2	0	0	2	0	4	0	2	1	0	0	0	4	1	1	1	0	2	4	0	0	2	2	0	1	3	2	1	1	2	2	0	0	4	1	1	1	1	1	1	3	2	0	3	1	2	2	0	0	3	1	1	0	1	3	0	4	2	1	2	1	1	0	1	2	0	1	2	1	0	1	0	1	2	2	0	2	0	0	2	1	1	0	4	0	2	1	1	0	2	0	2	2	1	1	1	4	2	3	2	2	0	0	1	1	0	1	2	1	2	2	0	2	1	1	2	0	4	1	1	2	2	0	1	1	3	2	0	2	1	0	1	2	2	0	3	2	0	3	0	3	1	3	0	2	2	2	1	1	1	2	1	2	0	2	3	1	2	1	1	1	2	0	0	1	0	2	3	0	0	0	0	0	2	0	0	1	1	0	2	1	2	2	1	0	4	2	1	0	0	0	0	0	0	0	4	1	2	1	0	0	0	0	1	0	0	2	0	0	0	2	0	2	2	1	1	2	0	0	0	0	0	1	1	1	0	0	1	0	3	1	0	3	1	1	0	2	2	1	1	3	0	2	3	3	2	2	1	0	0	0	0	0	0	1	1	1	2	0	0	0	3	1	2	0	1	1	1	1	1	0	1	1	0	1	0	0	1	1	0	0	0	1	0	2	0	1	1	1	0	1	1	2	1	1	1	0	0	0	1	1	2	0	0	1	0	0	1	1	2	1	2	1	0	1	2	0	0	1	0	0	1	2	0	1	2	1	1	1	0	0	1	0	1	0	0	0	0	0	1	1	1	2	1	2	0	1	1	0	1	0	0	1	1	1	0	1	0	0	4	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	1	3	0	0	0	0	0	1	2	1	1	0	1	0	0	0	0	1	0	1	0	0	2	0	0	0	0	2	1	2	0	0	0	0	1	2	0	3	0	1	0	0	1	3	0	1	0	0	0	1	0	1	0	0	1	0	1	2	1	1	1	3	1	0	0	1	0	1	3	0	0	2	0	1	4	1	0	0	1	1	1	1	0	0	0	0	0	2	1	1	1	2	0	2	1	1	0	0	0	0	1	0	2	1	1	1	0	1	1	0	1	0	0	0	1	0	0
345	2	2100	51239	351	0	1	33	194	532	607	724	690	699	622	599	487	394	284	211	154	95	84	89	85	76	88	89	60	94	73	74	77	79	63	84	75	64	86	54	61	59	54	55	49	55	62	45	41	44	38	43	42	34	45	31	28	26	32	36	30	32	30	19	26	26	29	25	28	25	21	17	10	23	19	21	23	19	22	24	13	23	23	19	17	21	15	18	19	14	21	3	13	14	15	10	12	18	7	13	7	13	13	12	6	9	22	19	12	18	12	8	6	16	10	9	6	8	7	12	11	14	13	5	13	5	11	13	7	8	9	6	11	5	12	11	7	14	3	5	8	11	9	11	6	9	13	5	10	7	6	6	8	4	7	6	4	9	5	10	6	3	14	5	9	8	6	3	5	5	6	8	6	2	5	9	5	10	3	5	6	4	3	8	6	5	4	7	3	1	2	8	8	5	7	8	4	3	5	4	5	3	7	6	11	7	7	6	6	5	3	8	5	2	6	6	3	8	7	7	10	5	2	8	1	8	7	5	8	8	2	6	8	3	4	6	8	7	3	6	6	3	6	5	4	3	9	6	4	7	4	3	5	3	4	5	5	0	2	5	4	2	1	4	5	2	7	4	4	4	5	3	3	6	1	2	3	4	6	3	4	1	3	8	5	3	3	3	3	3	3	3	1	2	1	2	4	4	5	1	4	4	5	4	3	2	2	4	5	6	5	3	0	1	3	3	5	4	3	3	7	2	1	2	3	2	3	6	4	4	3	2	2	2	1	3	6	3	3	2	2	4	3	4	7	3	4	3	2	3	3	1	3	5	3	6	0	5	0	3	1	3	2	0	5	2	4	5	3	3	4	4	1	1	6	2	2	3	2	2	1	3	2	1	2	4	0	0	0	2	1	3	1	1	3	0	1	0	2	4	3	4	3	4	1	5	2	2	0	0	2	2	2	2	2	1	0	1	4	2	2	0	2	1	2	1	4	3	1	1	2	1	1	0	0	2	4	2	3	1	0	0	3	0	2	0	0	2	0	1	4	1	0	4	5	1	1	0	3	3	0	3	1	1	2	1	2	0	2	0	2	5	1	0	0	4	1	1	2	1	1	1	0	1	2	3	1	1	0	2	3	2	1	2	1	2	4	2	2	3	1	3	1	0	0	1	0	4	2	1	1	0	1	1	2	5	3	1	0	1	3	3	4	3	3	3	0	3	0	2	0	2	1	0	5	3	2	1	0	3	3	0	0	1	1	2	0	1	1	2	1	1	2	1	0	0	2	2	1	2	2	2	3	1	0	2	3	2	2	2	0	2	1	2	1	1	1	0	3	3	0	1	1	2	1	0	3	2	1	2	2	2	1	1	0	1	1	0	0	1	0	1	0	0	1	0	2	0	0	1	1	2	0	0	1	0	2	3	0	2	0	2	1	2	0	0	2	1	0	0	1	1	2	1	2	1	1	1	1	4	1	0	1	2	3	0	1	1	1	1	0	1	1	2	0	3	1	1	1	0	0	1	3	0	2	1	3	5	1	1	1	1	0	0	1	0	0	0	0	0	2	1	3	0	0	0	0	3	1	2	0	0	4	1	1	1	1	0	1	0	1	1	0	1	1	3	0	0	2	2	0	0	1	0	4	1	1	2	0	2	1	1	0	0	1	1	2	2	4	0	0	4	0	0	0	1	0	1	0	0	1	2	0	1	1	1	1	0	0	0	1	1	1	0	2	0	0	2	1	1	0	0	1	0	1	1	1	0	2	2	0	0	0	2	0	3	1	0	1	2	0	2	1	1	2	0	1	1	0	0	3	0	2	2	0	0	3	1	2	3	0	1	0	0	2	0	0	0	0	2	2	1	0	3	1	1	1	1	1	0	1	0	0	3	2	1	0	0	4	3	1	0	2	0	2	0	0	0	2	1	2	0	0	0	1	0	0	0	0	1	0	1	2	0	2	0	1	1	2	2	0	2	0	0	0	1	2	3	2	1	0	1	2	2	0	0	1	0	1	1	0	0	1	2	2	3	0	0	1	1	1	1	0	0	1	1	0	0	0	2	1	1	0	1	3	1	1	2	0	1	1	0	0	0	1	1	1	2	0	1	0	2	0	0	1	1	2	1	1	0	1	0	1	0	3	0	0	1	0	0	3	3	0	1	1	0	0	1	2	0	0	0	3	0	0	0	0	2	3	1	1	0	1	2	0	0	0	1	1	0	0	0	0	2	1	1	1	1	1	1	2	0	1	1	0	0	0	0	2	4	2	0	0	1	2	2	0	0	1	0	0	2	0	0	0	1	0	1	1	3	1	2	1	1	1	1	1	0	3	0	0	1	1	0	0	2	0	0
345	3	3500	51363	350	0	1	6	49	230	355	507	499	535	464	410	320	157	109	69	68	52	38	60	59	68	73	67	71	70	61	78	80	65	78	78	85	70	69	85	81	68	72	53	55	62	61	58	66	62	53	56	38	48	36	38	41	46	39	32	35	42	34	34	40	31	27	24	32	24	30	27	31	27	27	27	22	27	18	24	23	17	21	20	23	19	23	28	13	15	16	14	21	22	13	17	15	15	11	18	23	18	16	18	18	11	10	13	7	23	11	14	10	9	19	16	14	10	13	13	11	19	16	14	11	16	17	14	12	12	9	6	11	16	13	15	12	12	8	8	8	14	8	15	6	10	9	8	7	10	9	10	7	4	7	8	4	7	13	4	7	8	6	8	8	9	12	12	5	6	8	11	6	9	10	10	9	7	8	8	7	13	6	8	4	4	3	5	10	10	10	11	5	8	7	8	7	4	5	5	7	9	8	4	4	7	4	4	6	3	11	12	5	6	8	2	5	6	2	4	5	4	7	4	5	10	8	7	6	6	6	5	8	8	2	7	5	1	3	6	9	5	9	4	8	5	10	5	4	5	5	4	6	3	5	4	10	5	5	3	6	5	3	6	2	3	1	6	2	2	4	1	8	3	7	3	5	4	4	4	5	3	4	2	4	4	7	3	4	4	1	7	2	3	5	5	3	5	3	2	3	4	6	7	1	4	5	6	5	3	5	7	3	2	7	3	2	3	4	4	6	4	7	5	4	7	0	3	4	1	3	4	6	5	0	4	1	5	5	8	5	5	2	6	3	4	5	3	3	2	0	2	3	1	4	4	3	0	5	3	2	1	1	4	5	1	2	3	1	5	5	1	4	4	4	2	4	3	3	1	3	2	2	2	2	6	2	5	1	7	3	3	1	1	7	4	2	6	3	2	2	3	6	2	2	1	2	5	3	4	2	4	3	0	3	4	2	4	2	3	2	2	7	4	0	2	0	3	2	2	2	6	1	1	2	1	6	5	4	2	0	2	4	3	0	2	4	1	2	2	1	1	4	3	3	2	4	1	4	2	4	3	1	4	1	6	3	1	1	2	0	0	4	4	4	0	4	0	3	2	3	1	1	1	3	2	3	3	3	2	1	1	3	4	2	3	3	3	1	3	0	4	2	3	2	2	0	0	0	6	1	1	2	0	1	2	5	1	0	2	2	2	1	0	2	6	1	3	0	1	0	3	4	2	0	0	2	1	0	3	2	0	3	1	4	2	3	0	2	2	2	0	0	0	0	1	0	2	3	1	1	2	1	1	1	3	7	0	2	3	2	1	1	2	3	0	2	4	0	2	1	0	2	0	4	1	1	3	2	1	1	0	2	3	2	2	2	2	3	1	1	3	1	3	2	4	1	0	3	3	1	2	0	2	0	1	2	3	1	0	0	1	1	2	0	1	1	1	1	1	2	2	0	2	3	5	1	0	0	1	0	0	0	1	0	1	0	2	2	0	3	1	3	3	0	2	2	1	2	0	1	1	1	1	2	1	3	1	0	3	0	2	3	3	2	2	0	0	2	1	3	0	0	0	0	0	0	2	1	0	1	0	0	2	0	3	0	4	0	1	3	0	2	0	2	2	0	0	0	1	2	1	3	2	1	1	4	3	2	3	1	0	2	2	2	0	1	2	1	2	1	1	0	1	1	1	0	0	2	2	2	0	1	4	4	0	2	0	1	1	2	2	4	0	2	2	3	2	1	1	1	0	2	0	1	2	0	0	2	1	1	3	2	3	1	0	3	1	2	6	1	3	0	1	0	3	0	0	0	0	0	1	0	2	1	0	2	1	0	0	0	1	1	2	1	1	2	0	0	3	4	1	0	5	1	1	1	2	0	0	1	0	1	1	1	1	1	3	0	2	1	2	2	3	1	0	0	0	2	1	2	1	1	0	0	1	3	0	0	1	0	1	1	2	1	1	1	2	3	1	3	0	0	0	3	1	2	1	1	1	0	0	1	0	1	3	0	2	1	0	3	1	1	1	3	2	1	1	1	0	0	1	1	2	1	0	3	1	2	1	1	1	0	2	2	3	1	2	0	0	1	1	1	1	2	0	3	0	1	1	1	0	1	2	2	1	1	0	0	0	3	2	0	0	0	4	0	1	1	1	1	1	0	0	1	0	1	0	3	1	1	1	2	2	1	0	1	2	0	2	1	0	0	0	1	1	3	1	1	0	0	0	1	2	0	1	1	1	0	1	0	2	1	0	0	0	0	1	0	0	0	1	1	2	2	0	0	1	2	1	3	3	0	1	0	2	0	1	2	1	1	2	0	2	1	0	0	1	1	0	0	0	0	1	0	1	1	1
345	0	2700	51486	350	0	0	17	112	357	493	675	643	701	586	527	439	314	221	129	63	53	66	78	72	80	59	85	91	84	86	92	88	75	87	88	80	98	86	90	88	68	71	83	72	70	73	76	81	59	64	66	44	58	52	42	44	68	32	43	45	41	30	35	50	38	26	27	43	42	23	30	28	36	36	37	29	24	16	28	24	27	20	22	26	26	23	25	33	22	23	19	25	20	16	18	18	23	19	20	15	17	20	17	15	13	17	17	16	11	15	16	16	17	18	20	14	20	11	14	13	10	8	13	13	14	23	12	18	9	12	16	9	7	12	15	14	16	12	13	8	9	10	16	9	18	8	15	6	7	14	10	8	13	7	12	7	9	6	8	15	10	12	15	8	11	7	7	12	9	10	8	8	9	7	14	7	13	10	14	8	9	8	10	11	11	8	10	11	6	6	7	8	10	9	8	10	5	8	8	8	7	8	9	6	9	7	7	3	11	6	12	4	4	4	10	3	3	8	7	9	7	7	13	9	3	10	4	9	7	8	5	11	10	11	2	9	9	6	8	3	7	6	9	9	8	8	5	6	9	6	4	5	8	4	5	6	6	6	3	7	5	6	5	6	8	9	3	5	1	4	6	6	5	2	6	7	9	2	4	5	5	6	5	7	5	4	4	0	5	6	3	1	5	8	2	6	7	5	7	2	11	4	6	2	10	6	8	7	10	3	6	2	8	3	4	9	3	5	6	7	9	6	7	5	2	7	6	8	4	8	8	2	3	2	3	3	3	2	3	4	5	4	6	1	4	4	3	7	6	3	1	1	0	3	4	2	0	4	2	4	8	0	9	1	4	1	4	1	3	6	4	4	1	5	1	5	7	2	4	3	2	3	5	9	2	8	6	2	7	1	2	5	5	3	2	4	0	3	4	4	3	5	3	1	4	3	3	5	3	2	5	4	4	1	3	3	1	3	7	2	3	3	1	1	1	1	2	2	3	4	3	1	4	2	8	1	5	2	2	2	3	6	1	2	3	4	2	1	4	3	3	2	2	0	3	4	2	3	2	1	2	1	2	0	3	1	4	4	3	1	2	1	5	3	4	6	5	2	3	3	2	3	6	1	4	1	2	1	1	1	6	3	4	4	1	7	6	5	3	3	2	5	3	2	1	2	2	0	5	0	3	1	3	6	0	5	10	1	0	0	1	1	5	2	5	1	3	1	0	4	3	1	3	0	5	3	2	2	4	4	1	2	1	3	1	1	0	3	1	1	2	2	3	1	2	0	2	0	2	2	1	2	1	3	3	0	0	2	8	5	4	5	2	0	7	5	3	4	1	2	0	4	1	2	1	2	5	3	0	0	4	2	4	4	2	3	1	3	3	1	2	0	0	2	2	0	1	0	2	2	1	1	1	2	1	2	3	0	2	0	4	1	3	3	4	1	2	3	2	2	2	3	1	2	3	2	0	1	0	0	2	0	0	0	1	2	4	1	3	0	1	2	3	2	1	1	0	2	1	2	0	0	2	3	3	3	0	2	1	2	2	1	2	1	0	0	4	0	1	0	1	0	2	1	0	1	0	3	3	2	0	0	4	0	1	2	1	2	1	1	1	0	1	1	0	3	2	2	1	1	1	1	5	0	2	2	2	1	1	0	1	3	1	2	3	0	0	1	1	5	1	3	4	0	0	0	1	1	1	1	1	1	1	0	1	2	1	0	2	0	1	0	1	2	0	0	0	1	2	1	0	2	2	1	2	2	4	0	6	2	0	2	2	0	2	0	2	3	3	5	2	3	5	1	0	2	1	0	0	1	1	1	1	2	0	2	0	1	1	2	2	1	1	1	0	4	0	2	0	1	1	2	0	0	1	2	1	1	0	1	1	2	1	0	0	0	2	3	2	0	3	1	2	0	3	4	1	3	2	1	0	0	1	0	1	0	0	2	1	1	2	2	0	3	0	0	3	1	0	2	0	3	0	1	0	3	0	2	0	0	1	2	0	1	2	2	1	2	1	0	2	0	1	1	0	3	2	1	1	0	2	2	0	1	1	2	1	1	1	1	1	2	2	1	0	1	4	1	1	0	2	2	2	0	1	2	2	0	1	1	1	0	0	2	2	0	2	0	0	1	3	0	0	1	1	0	2	1	2	4	2	0	1	1	1	3	3	1	0	2	0	3	0	1	0	1	2	0	1	0	1	0	0	1	1	0	2	0	0	4	0	3	0	0	3	2	2	2	2	2	2	1	0	0	1	0	2	1	3	1	1	0	1	0	0	0	0	3	0	0	1	0	1	2	0	2	0	0	2	1	1	0	1	1	0	2	3	0	1	2	0	1	1	0	0	0	0
345	1	1900	51609	353	0	3	152	453	800	882	966	831	774	611	428	327	182	129	95	94	78	75	100	80	84	72	71	89	85	62	59	61	69	62	48	81	58	60	45	51	70	44	55	45	38	39	39	38	44	37	25	29	36	28	32	22	26	23	29	32	24	18	21	20	21	18	25	17	20	18	22	11	19	22	19	19	11	17	16	16	14	18	13	18	17	14	12	14	7	11	12	12	17	14	12	7	10	9	15	10	6	15	9	9	9	12	11	12	13	6	5	7	10	12	12	12	7	10	12	5	3	8	4	4	11	6	4	8	6	6	6	7	12	8	11	7	7	16	8	11	9	8	6	8	4	6	7	5	6	7	6	5	1	3	5	7	4	3	5	6	5	3	5	6	6	4	3	5	6	0	3	9	4	4	4	5	4	4	4	6	5	2	6	4	4	3	8	6	4	2	3	12	8	9	4	3	5	4	5	2	4	2	4	2	4	2	9	5	2	6	6	4	4	4	1	5	3	1	7	4	4	8	4	3	0	3	3	3	3	3	6	1	4	5	3	5	5	7	6	0	5	4	1	1	5	2	6	6	3	1	4	2	1	3	4	2	3	4	5	3	2	2	1	3	0	2	5	3	6	2	5	1	2	3	6	5	1	1	3	6	7	2	7	2	5	2	3	3	3	2	6	2	0	4	7	4	4	4	1	3	0	8	6	3	7	6	1	4	3	2	4	7	4	2	3	3	6	1	1	4	8	6	3	1	0	1	2	1	2	4	2	2	0	2	0	0	3	2	2	1	6	1	1	1	3	1	2	5	0	1	1	3	1	1	2	2	1	2	0	3	1	2	3	0	0	1	2	2	2	2	2	1	1	0	0	2	1	5	2	3	3	1	0	3	0	4	2	3	2	1	1	3	4	1	1	1	3	0	1	1	2	1	1	1	2	5	2	0	4	2	3	2	0	0	3	2	3	3	2	0	1	4	0	2	2	2	2	2	0	1	1	1	2	0	2	2	1	0	1	2	1	3	1	2	1	1	0	2	2	0	6	2	2	0	5	3	1	3	2	0	2	3	2	0	3	2	2	1	1	1	1	2	2	2	0	2	0	2	3	1	2	4	1	1	2	0	4	1	0	2	3	1	2	2	1	1	2	3	3	1	2	2	1	2	2	0	2	1	3	3	0	1	3	1	1	0	1	1	1	2	1	2	1	1	2	1	2	1	2	1	2	2	0	1	0	2	4	0	2	1	1	2	1	0	3	2	0	0	1	1	1	1	0	1	1	1	2	0	3	1	0	0	3	1	0	2	1	2	1	2	1	1	0	1	0	2	1	0	3	0	1	0	1	3	3	0	3	3	2	0	3	1	0	3	1	1	0	1	2	2	2	2	0	1	1	2	1	2	0	0	2	0	0	1	0	0	3	0	1	0	3	3	2	2	1	3	1	1	1	1	4	3	1	0	0	0	0	2	0	2	0	1	1	0	2	1	3	3	2	2	0	0	2	0	0	0	0	1	1	1	3	2	0	0	0	1	1	0	4	0	3	1	2	3	0	4	1	0	1	2	0	2	1	1	1	1	1	0	1	1	1	2	1	0	0	1	1	1	1	3	0	1	1	0	0	3	1	2	0	1	0	1	1	0	2	2	0	0	1	0	0	1	0	0	0	0	1	0	2	0	0	1	1	0	0	1	1	2	1	1	0	1	0	0	0	2	1	3	0	1	0	0	2	0	1	2	1	0	2	2	1	1	4	1	2	0	0	2	1	1	0	1	1	1	2	2	0	0	1	1	0	0	2	0	1	0	2	0	1	3	1	0	0	0	0	0	0	1	1	1	1	0	2	0	1	2	1	0	1	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	1	0	2	0	2	2	0	0	0	1	2	1	0	1	0	0	0	1	0	0	0	0	2	2	0	0	1	0	2	1	1	0	2	1	0	0	0	1	0	0	0	1	0	0	1	1	0	2	0	0	0	0	2	0	0	0	2	1	0	2	1	0	0	3	0	0	1	1	1	1	1	5	0	0	0	0	0	2	1	0	1	1	0	1	1	0	1	2	0	0	1	1	0	2	0	2	0	0	0	3	2	0	4	0	0	1	0	0	0	1	0	2	1	2	1	2	1	1	1	1	1	3	0	2	1	1	1	1	1	1	0	0	1	0	0	0	0	0	0	2	0	2	0	1	2	1	0	2	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	1	0	2	0	0	0	1	0	3	0	0	0	0	1	1	0	0	1	0	2	2	0	1	0	0	0	0	0	0	0	2	1	0
345	2	2100	51732	347	0	7	163	475	767	863	945	825	701	527	366	236	155	137	125	101	109	88	89	94	96	91	72	86	85	72	78	78	72	71	73	66	65	60	58	60	58	50	51	49	58	45	50	47	34	47	40	28	43	22	30	26	32	26	29	26	28	30	25	25	22	30	22	20	25	24	20	17	27	15	23	16	21	11	23	11	16	19	20	6	13	14	11	16	21	8	21	8	6	20	14	10	12	12	8	11	13	12	10	14	10	7	13	8	10	14	5	1	13	13	8	8	6	10	11	12	11	5	5	7	2	15	10	6	11	8	9	3	11	2	5	6	11	5	8	6	7	8	7	1	6	7	1	11	4	4	8	4	6	3	8	8	5	5	5	6	6	4	7	9	4	6	6	3	8	2	5	5	2	5	7	3	6	7	5	5	10	8	5	6	6	2	7	3	3	1	6	5	4	6	5	1	11	2	4	2	4	4	4	4	10	7	4	8	2	5	7	3	0	4	2	5	2	3	3	3	3	5	3	7	3	5	2	2	2	4	5	4	1	5	6	6	7	2	6	4	5	7	4	3	6	4	4	3	4	4	1	3	3	1	7	3	5	2	6	3	1	12	2	3	3	4	1	3	5	6	6	1	3	3	5	6	5	3	5	2	2	2	3	3	9	4	4	1	6	2	2	3	1	2	4	0	1	0	7	4	5	3	4	5	6	4	6	4	6	3	6	3	3	3	3	4	3	2	4	2	2	2	3	5	5	4	1	8	5	3	3	5	2	4	2	2	3	2	2	2	3	3	4	7	3	2	4	7	2	4	2	1	3	2	2	1	3	2	4	0	2	2	1	1	1	6	0	4	0	3	3	4	2	4	3	4	4	4	2	1	4	0	2	1	2	1	1	1	1	3	2	3	5	2	1	2	2	1	5	3	0	1	3	0	2	3	2	1	2	1	0	0	2	3	2	2	0	1	1	0	1	3	0	1	2	2	3	0	1	2	0	2	4	1	3	0	3	1	2	1	0	0	2	2	2	2	1	0	2	5	5	0	1	0	0	2	0	3	3	2	3	3	1	1	1	2	0	2	3	2	1	3	0	3	2	2	0	0	0	1	1	2	2	2	0	1	1	1	1	3	2	0	2	2	1	1	3	0	1	1	1	2	0	1	4	3	0	0	1	1	0	1	2	4	0	1	2	2	3	2	1	1	2	2	1	1	2	0	3	0	1	2	1	2	1	2	2	1	0	1	1	1	4	2	2	0	2	0	0	2	2	1	2	1	1	0	2	2	0	2	3	1	1	1	2	2	2	3	1	1	1	0	1	0	3	1	0	2	1	1	2	1	1	1	3	0	2	2	0	3	2	3	0	1	2	2	1	1	1	0	0	2	2	0	1	0	1	0	0	1	0	0	1	2	0	1	0	2	2	1	1	2	3	1	1	1	0	0	1	0	1	0	1	2	2	1	1	0	0	2	0	0	0	0	0	1	0	1	0	3	2	0	0	0	0	3	0	3	1	1	1	0	0	3	1	2	0	0	3	1	1	0	0	1	2	1	2	2	2	1	2	2	0	1	0	0	1	2	3	1	1	0	0	1	3	1	0	2	2	1	1	1	0	2	2	3	0	2	1	2	1	3	0	1	0	3	1	0	1	2	1	0	2	0	1	1	2	1	1	0	0	0	1	1	1	2	1	1	1	0	2	1	1	1	1	2	0	3	0	1	1	3	0	1	1	1	3	0	0	0	2	0	1	2	1	2	1	0	0	0	0	1	1	1	0	2	0	1	0	0	2	0	2	1	0	0	1	0	0	0	0	0	1	1	1	1	0	1	1	1	0	2	1	0	0	1	0	0	1	0	1	1	0	2	1	0	1	2	2	3	1	0	0	1	0	2	3	0	1	0	1	1	2	0	3	2	0	0	0	0	0	1	1	3	0	2	0	0	2	2	1	0	1	1	1	0	0	0	3	1	3	0	2	2	1	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	1	0	1	1	1	3	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	3	1	0	0	0	2	0	1	1	1	2	1	2	0	1	3	2	1	0	0	0	1	0	0	0	1	0	2	1	0	4	0	2	1	1	0	0	0	0	0	0	1	1	0	0	0	0	3	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	1	2	0	0	0	0	0	1	1	1	1	0	2	1	2	1	0	1	0	2	0	2	0	0	1	2	1	1	2	1	1	1	1	0	0	2	0	1	1	0	1	1	1	1	1	2	0	1	0	3	0	1	2	2	0	0
345	3	3500	51856	352	0	1	21	125	372	464	611	572	568	418	349	263	174	119	99	61	79	73	74	78	87	63	70	70	85	76	79	70	66	76	86	85	62	66	68	75	59	69	71	64	65	69	50	56	59	49	48	54	49	50	36	37	40	33	39	37	41	33	32	43	36	23	29	39	37	19	25	24	17	26	29	22	23	18	23	25	18	34	19	16	28	20	15	16	13	23	14	18	14	15	15	16	11	23	18	13	12	12	17	17	10	9	14	15	9	11	8	9	10	13	10	7	13	6	7	11	8	11	12	9	13	9	9	7	13	12	5	4	15	13	8	11	5	12	13	10	8	16	3	9	2	3	11	7	10	7	6	15	10	6	7	7	4	9	4	7	6	6	5	10	6	8	7	11	7	6	8	5	6	4	5	6	5	6	1	7	4	6	6	10	7	5	11	2	2	7	3	6	5	8	6	5	4	4	8	7	10	6	6	4	1	8	7	5	4	4	3	9	7	4	7	2	5	4	5	8	5	3	3	4	5	4	3	5	4	10	3	3	5	5	6	6	4	5	6	3	7	3	7	5	7	5	8	6	4	3	6	6	6	6	8	2	3	7	9	4	7	7	4	4	3	7	6	3	4	8	7	8	3	6	2	3	7	3	5	6	9	5	7	6	6	6	4	4	1	4	3	6	6	6	6	9	9	2	6	7	4	6	5	5	5	4	3	4	4	7	4	3	4	5	6	2	4	5	6	6	5	3	4	3	4	2	3	5	6	2	6	2	6	4	4	3	0	4	1	2	10	1	0	1	3	2	6	1	3	0	4	3	2	4	4	3	0	5	4	2	2	3	3	4	2	3	3	1	2	3	2	4	3	2	4	0	2	3	1	1	3	2	3	2	0	5	1	2	1	5	1	2	1	7	5	2	2	4	4	2	3	2	4	7	3	2	0	3	2	0	2	3	5	6	3	2	1	0	4	0	2	0	3	1	1	2	1	2	4	5	4	1	1	2	3	5	3	1	0	6	3	2	1	3	1	4	2	2	5	3	1	2	0	2	2	0	3	3	3	2	3	2	4	0	1	1	2	1	4	0	0	2	0	1	2	1	2	3	1	2	2	1	3	2	2	3	2	1	3	1	0	1	5	8	3	0	2	3	3	4	2	1	2	1	3	2	1	3	3	0	3	4	3	4	2	3	2	3	1	2	3	1	5	2	2	0	1	0	1	3	3	1	2	1	2	2	0	2	0	4	2	2	1	1	3	1	2	4	3	2	3	0	1	5	2	0	1	1	2	2	2	1	3	2	0	3	2	2	0	0	3	2	2	0	0	2	3	1	2	1	0	1	2	1	1	2	0	0	1	1	2	3	4	4	0	1	5	3	0	1	3	1	0	0	1	3	3	3	1	5	0	3	1	0	2	2	0	2	2	1	3	4	0	3	1	0	3	4	0	1	3	2	1	0	2	0	0	1	1	1	3	2	5	0	5	1	0	2	2	1	3	2	1	2	2	0	2	0	1	0	1	2	1	1	1	0	2	1	3	0	0	1	1	0	3	1	0	3	2	0	3	1	2	1	0	1	0	0	1	2	3	4	2	2	1	0	4	0	2	0	0	2	1	2	1	4	0	0	0	2	0	3	1	4	1	0	3	0	3	1	0	3	0	0	0	1	1	1	0	0	0	0	0	3	2	4	0	1	0	3	0	0	0	1	4	3	0	1	0	2	0	1	0	0	0	2	1	0	1	0	0	1	1	0	1	0	2	4	1	0	1	0	1	3	2	0	2	3	0	2	1	3	3	2	1	1	2	2	2	2	2	0	0	0	2	0	0	1	2	1	1	0	1	2	0	0	2	3	0	3	0	1	1	2	1	2	1	1	2	0	0	1	3	2	1	0	0	2	2	1	1	0	1	2	1	2	2	2	0	0	0	1	1	0	1	1	1	1	2	2	0	0	0	1	3	0	0	1	1	0	2	0	3	1	0	2	0	0	1	3	2	1	1	3	1	0	2	0	2	0	0	0	1	0	0	2	0	3	1	1	0	0	1	0	0	0	0	0	0	3	0	0	1	0	0	1	0	0	0	3	0	2	1	0	0	1	3	0	3	0	1	1	1	1	0	3	2	1	1	3	1	1	1	0	1	1	0	0	1	1	3	0	0	0	2	2	0	1	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	2	0	1	1	0	1	1	0	1	3	1	0	0	1	1	0	0	2	0	0	1	1	0	2	1	0	2	1	0	1	0	0	1	2	0	0	2	0	1	1	1	2	1	3	0	2	1	1	1	0	0	1	2	1	1	0	1	1	0	0	0	2	2	0
