345	0	2700	51979	348	0	1	42	248	582	665	759	758	717	588	473	350	223	144	87	81	84	94	88	107	119	112	104	99	94	104	103	95	117	94	87	90	86	89	72	80	89	77	83	60	73	66	66	51	57	58	54	57	63	45	38	48	46	33	40	33	48	37	26	30	38	30	25	33	23	32	34	29	35	36	21	25	32	20	20	22	30	19	22	26	23	28	24	22	17	11	17	28	19	19	17	18	13	24	16	15	12	9	19	13	22	20	19	8	13	11	16	18	13	14	12	14	16	11	8	15	14	9	14	13	10	14	18	13	8	10	13	6	13	12	19	8	13	11	10	9	6	12	8	9	7	13	10	5	10	9	7	10	8	11	8	7	8	13	7	5	12	9	8	13	11	12	7	8	9	11	14	9	7	13	12	10	8	6	5	9	8	7	8	9	8	8	5	5	6	6	7	8	10	2	5	7	6	2	13	6	10	11	7	3	12	4	7	5	4	7	12	4	12	5	5	6	7	9	8	6	3	8	4	6	5	3	7	4	10	4	8	6	10	4	5	5	4	3	6	7	2	5	7	6	5	4	5	5	9	9	6	8	6	2	6	11	6	11	6	4	7	3	2	4	6	3	4	10	4	6	8	2	7	5	3	4	10	6	4	4	8	9	4	7	3	1	4	7	3	5	6	10	6	11	13	8	8	6	3	9	3	7	8	9	5	10	7	7	7	3	2	7	5	5	3	10	6	3	1	4	5	2	3	4	2	2	4	6	2	6	3	4	2	5	8	2	5	6	3	2	3	4	2	1	8	2	4	3	5	1	5	4	1	6	3	3	3	1	5	3	1	1	7	2	3	2	1	4	8	4	3	1	2	2	4	2	2	4	5	1	5	7	1	1	6	2	2	3	5	5	2	1	3	5	0	2	2	3	2	1	2	1	3	4	5	1	2	3	1	4	3	4	3	1	1	2	4	3	0	3	3	2	0	2	6	4	1	3	1	4	1	1	2	3	4	6	5	1	6	2	2	2	2	0	3	0	0	3	1	4	3	2	4	2	2	3	1	2	3	5	4	2	2	2	0	3	3	3	2	1	4	4	2	0	2	1	1	1	0	0	1	3	2	2	2	4	1	4	5	2	5	6	5	6	1	2	1	2	9	4	2	4	2	3	4	2	2	5	1	0	0	6	3	4	0	2	3	3	3	3	1	4	2	4	1	3	1	2	3	4	4	3	0	5	2	2	3	1	0	3	0	4	3	1	2	1	3	0	1	1	2	2	4	3	2	1	2	1	1	3	0	6	2	3	1	4	3	1	1	2	1	0	5	2	2	1	3	0	4	3	0	3	4	3	2	2	2	1	3	3	1	3	2	3	2	2	0	0	4	1	2	1	1	2	1	7	2	2	1	4	2	3	2	5	1	4	0	1	5	0	3	2	1	1	3	2	1	3	3	0	1	4	1	0	0	1	0	0	1	1	7	2	1	1	0	1	0	1	1	3	0	4	2	4	1	1	2	0	1	2	1	0	2	2	0	2	1	4	1	2	1	1	2	1	1	0	0	2	0	0	1	2	2	1	1	0	1	5	0	2	1	1	2	0	3	1	0	1	2	0	2	0	2	2	4	0	3	0	1	5	0	2	2	1	0	4	1	1	1	5	1	0	0	4	3	3	1	0	0	4	0	2	1	2	0	0	3	1	1	0	3	1	0	2	2	0	2	1	1	2	1	1	0	1	1	1	0	1	1	0	1	1	0	2	1	1	1	1	0	1	2	3	0	0	2	2	1	4	2	1	3	1	3	2	1	2	2	0	1	0	1	1	1	0	1	3	1	1	3	0	1	2	2	2	1	2	2	1	0	4	1	0	2	1	0	2	0	3	2	0	1	4	2	1	2	0	1	0	2	1	1	4	2	2	2	0	2	0	3	4	1	0	0	0	2	1	1	1	2	3	1	0	1	1	1	0	4	1	2	1	2	0	2	0	1	1	0	1	1	2	1	2	0	2	2	1	1	1	2	1	1	1	0	1	2	0	1	0	1	1	1	0	0	0	2	0	0	0	1	0	0	0	1	4	2	1	0	1	1	1	1	1	0	2	1	1	0	3	0	1	1	1	1	3	2	0	1	2	0	2	2	1	1	0	1	0	1	2	1	0	0	0	1	0	2	0	2	0	2	3	1	0	1	1	3	2	5	2	0	1	2	2	0	0	1	1	1	1	1	0	2	1	0	2	0	2	0	2	2	2	1	0	0	3	1	0	1	0	0	0	1	1	1	2	1	0	1	0	0	3	0	0	1	1	2	0	1	1	0	1	3	0	2	1	1	1	2	0	1	1	0	2	1	0	0	2	1
345	1	1900	52102	354	0	5	220	608	932	970	968	870	693	552	414	301	243	161	147	115	115	102	93	96	81	90	73	75	65	73	71	69	88	69	57	55	47	57	44	49	45	52	46	40	31	32	50	35	23	36	22	28	26	19	36	31	25	26	21	20	26	24	14	15	23	12	25	15	19	21	15	19	18	15	20	18	15	11	14	16	15	13	10	12	8	15	8	8	15	8	16	4	12	11	11	7	4	11	10	10	7	11	9	8	6	8	9	7	5	7	6	3	5	4	10	4	8	9	4	10	6	9	6	9	2	2	5	8	11	5	6	6	6	6	7	6	3	5	5	9	4	6	4	4	2	4	5	2	6	8	4	9	5	5	7	1	5	6	5	5	8	5	9	4	4	3	4	5	5	4	3	5	3	1	4	2	1	3	9	3	1	4	0	2	7	5	4	2	2	2	0	5	3	6	5	6	5	4	2	2	3	4	2	1	1	7	4	5	3	2	6	4	3	2	4	4	2	0	5	4	1	2	3	3	1	3	2	4	4	2	4	7	3	2	2	2	3	3	2	2	2	1	4	0	2	1	3	2	3	4	4	4	5	2	2	3	2	7	2	2	6	5	3	2	6	2	7	6	5	3	6	6	3	2	6	4	6	3	7	3	2	4	4	7	7	5	7	5	5	0	1	3	3	4	6	5	1	3	5	8	4	1	4	1	4	4	2	1	3	4	4	4	3	6	5	3	3	1	2	0	3	6	2	1	2	2	3	0	5	2	3	4	0	6	1	0	2	4	1	3	1	1	5	2	1	4	1	2	1	3	1	4	3	2	3	1	0	2	1	1	3	0	1	1	5	0	2	2	0	2	2	2	2	2	1	3	1	1	2	0	4	2	2	1	2	2	1	1	1	4	3	0	2	2	3	1	2	1	1	2	0	1	5	2	1	1	1	0	0	1	0	3	2	1	0	0	1	2	0	1	3	3	0	1	1	1	3	1	1	1	1	2	2	0	0	1	2	0	0	1	3	2	2	1	2	2	0	0	1	0	2	1	0	2	3	3	1	2	4	0	4	0	1	2	1	2	0	2	2	0	0	0	3	2	1	0	1	1	1	1	0	4	1	1	3	1	2	0	0	1	1	0	3	0	2	0	0	0	2	1	1	0	2	1	1	1	0	1	2	2	0	0	2	0	0	1	3	0	2	1	2	0	0	1	3	1	1	0	2	0	1	0	2	0	0	0	2	0	1	1	1	1	0	1	1	0	2	0	1	0	0	2	1	1	1	0	2	2	3	0	1	1	2	0	0	1	2	0	0	3	2	1	2	1	1	0	0	3	0	3	1	1	0	0	1	3	3	0	0	1	0	1	1	1	0	0	0	0	3	1	1	1	2	2	2	1	2	1	2	1	0	0	1	2	3	1	2	0	0	1	0	0	2	0	4	0	1	0	3	0	0	0	1	2	2	0	0	1	1	1	0	1	1	0	2	1	1	0	1	3	3	1	2	0	0	3	0	1	1	1	0	1	1	1	1	0	1	0	0	1	0	0	1	0	2	0	0	0	0	0	0	1	2	1	1	1	0	2	1	1	1	1	2	1	1	0	1	3	0	0	0	1	1	2	0	1	0	0	1	0	1	0	0	0	2	1	2	1	0	1	0	1	1	0	1	0	0	0	0	3	0	0	0	2	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	2	0	1	2	0	0	0	0	5	0	2	1	1	2	1	1	0	1	0	0	0	1	4	1	1	1	0	0	2	2	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	1	1	1	0	0	0	0	1	1	0	1	0	1	1	3	1	0	0	1	2	1	2	0	2	1	0	1	2	2	0	0	1	0	0	1	0	3	1	2	0	0	2	2	2	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	1	1	1	0	1	0	2	1	0	0	0	0	2	1	3	0	0	1	0	0	1	0	0	1	1	0	0	1	1	0	0	2	0	0	0	2	0	1	0	0	0	2	0	1	1	0	0	0	1	0	1	1	0	1	1	0	2	2	0	1	0	1	0	1	1	2	1	0	0	2	2	1	1	2	1	2	2	1	0	1	1	0	0	1	1	0	0	0	1	0	2	0	0	0	1	0	1	1	1	1	0	0	0	2	1	1	1	0	2	0	1	1	0	0	0	0	0	1	0	1	0	1	1	1	0	0	1	1	1	0	0	1	2	0	0	1	0	0	2	0	1	1	0	1	0	0	0	1	4	0	0	0	1	1	2	1	0	0	0	1	1	1	0
345	2	2100	52225	348	0	10	177	458	844	872	900	778	694	555	421	286	207	134	104	90	91	78	95	87	100	87	81	89	69	71	78	68	76	65	73	74	69	66	65	64	38	50	61	52	38	43	41	45	38	43	38	41	39	34	31	30	29	20	20	28	28	31	25	18	21	22	20	17	20	24	21	15	23	16	22	14	19	18	19	16	22	16	13	10	16	10	9	19	13	15	11	17	11	10	13	11	12	9	10	7	10	6	8	11	4	19	10	9	11	10	8	5	12	7	5	11	6	9	11	9	9	7	10	7	12	7	9	5	9	6	4	8	14	8	7	8	7	4	6	10	8	6	6	7	6	6	11	3	7	5	5	7	4	6	4	7	11	8	4	6	7	6	9	12	6	5	8	4	7	6	6	3	6	2	7	4	2	8	3	3	8	5	11	3	5	6	5	6	2	0	2	5	6	6	8	8	3	0	5	4	7	5	5	1	2	6	4	1	6	3	3	3	4	3	4	3	5	4	4	3	9	4	6	4	6	4	1	1	8	5	4	3	1	2	7	4	3	7	5	3	3	5	4	4	2	7	4	3	9	9	10	5	5	5	5	2	6	12	5	5	4	6	5	3	2	2	11	2	8	3	2	2	4	7	9	3	10	4	2	3	4	3	6	4	6	6	5	3	8	6	7	4	8	3	3	5	2	2	3	1	4	2	5	1	2	6	7	4	2	4	1	4	8	4	2	5	4	1	3	2	3	0	5	3	3	2	1	2	4	1	1	5	4	2	2	2	5	4	3	1	1	3	3	1	2	6	4	3	5	2	2	3	1	3	0	5	2	3	2	2	2	3	2	2	2	2	5	2	2	4	2	2	2	0	2	2	2	5	2	1	0	2	0	1	6	2	0	0	1	3	0	1	2	1	4	1	1	2	4	0	0	2	4	5	1	1	2	2	3	4	3	1	2	2	2	1	1	2	5	1	3	0	2	1	3	1	2	1	1	1	1	1	2	0	2	0	1	4	3	0	2	4	2	1	3	3	2	1	4	1	0	0	1	4	0	2	0	4	2	1	3	2	2	3	0	1	2	1	0	1	4	5	3	2	1	0	2	2	2	0	2	1	1	3	2	0	6	2	3	3	2	3	1	4	1	0	3	2	4	3	1	0	1	3	0	2	1	0	1	0	4	2	1	2	2	0	1	2	1	1	3	1	0	0	2	0	0	3	3	1	2	1	1	2	2	1	1	0	0	0	4	1	1	1	1	5	0	3	1	0	0	2	0	2	2	2	0	0	2	0	1	2	0	1	3	2	4	2	1	1	1	0	0	2	3	1	4	1	3	2	0	1	2	3	1	0	4	0	0	0	2	0	1	0	2	2	1	0	2	0	1	2	2	1	0	1	4	0	1	1	2	3	0	0	0	1	0	1	2	1	1	2	2	0	0	1	1	1	1	0	0	0	3	1	0	4	0	2	2	1	2	0	1	1	0	4	0	1	3	1	2	1	0	0	0	0	0	0	0	1	2	4	0	2	4	1	0	1	0	0	2	1	1	2	1	0	0	3	3	1	1	0	1	1	0	3	0	4	0	0	1	0	1	2	1	0	1	2	2	1	1	0	2	2	1	1	0	0	1	1	1	1	2	0	1	5	1	1	2	0	2	0	0	0	0	1	1	1	1	0	0	3	0	2	1	1	1	0	1	0	2	1	1	1	0	1	0	1	1	2	0	1	0	2	0	1	3	0	2	0	2	1	2	2	0	0	1	0	1	1	1	2	1	1	0	3	3	2	0	1	0	0	1	1	0	1	0	0	1	0	0	1	1	2	3	0	1	2	1	0	1	0	0	0	1	0	1	1	1	0	1	0	0	2	0	1	1	0	1	0	1	0	1	2	2	1	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	2	3	0	2	1	1	0	0	0	0	2	2	3	0	1	1	0	0	2	3	0	0	0	2	1	0	0	2	1	0	1	1	1	0	0	1	2	0	0	0	0	1	1	1	5	4	1	1	0	0	1	0	0	1	1	0	1	0	2	0	2	1	1	2	1	1	0	0	0	0	1	4	0	0	1	1	1	2	0	0	0	0	0	1	0	0	0	0	0	1	0	3	0	1	0	1	0	1	1	0	1	0	3	1	2	0	0	1	2	0	1	0	2	0	1	3	1	1	0	0	1	1	0	0	0	0	1	0	1	1	0	1	0	2	1	0	2	0	0	1	2	0	0	0	2	2	0	0	1	1	0	0	1	0	0	1	2	0	1	3	1	2	0	0	3	0	1	0	0	0	1	0	1	0	2	0	0	0	0	1	1	0	0	2	0
345	3	3500	52348	349	1	1	65	297	688	751	889	765	706	596	454	335	283	165	124	93	83	76	84	96	83	90	86	84	103	87	90	94	71	59	69	68	66	56	72	57	68	71	50	45	52	52	55	51	51	46	31	35	39	44	44	37	41	22	27	28	25	30	22	25	22	17	26	21	24	20	24	14	26	16	23	23	18	21	13	17	21	13	19	17	10	18	12	15	17	14	16	18	17	13	9	6	19	14	16	8	17	9	9	13	15	14	7	4	17	14	13	13	14	9	13	10	11	15	13	11	13	14	5	9	8	14	4	11	10	8	8	8	4	6	6	7	11	11	7	7	5	7	6	8	9	10	6	8	5	7	6	10	4	3	6	8	13	6	6	6	5	8	8	9	3	4	2	6	1	7	5	8	7	7	8	9	6	9	1	9	6	3	6	6	8	10	6	3	12	9	4	4	6	8	5	3	6	5	6	10	10	7	4	9	6	8	2	4	10	5	3	5	5	4	9	2	12	8	3	1	8	6	5	3	1	6	7	7	3	10	5	2	7	6	8	7	11	5	7	5	3	9	5	8	6	3	6	10	6	3	8	8	4	4	11	6	4	7	7	4	5	5	16	7	10	8	6	6	5	7	4	3	9	4	11	5	7	3	6	4	5	5	3	1	5	5	5	3	3	3	4	11	1	7	3	3	2	7	6	3	3	7	2	7	5	9	5	2	3	4	3	5	3	1	4	5	3	5	3	2	2	6	6	3	5	6	1	3	5	4	1	4	0	4	4	3	2	3	4	5	2	1	4	2	1	1	1	1	1	2	1	5	3	5	4	3	4	3	3	1	1	2	6	3	2	3	2	1	2	2	3	6	3	4	0	2	2	3	1	4	7	5	3	0	0	0	1	2	2	2	5	3	1	1	4	5	4	1	2	4	3	0	2	3	1	3	3	1	4	0	5	1	3	0	0	2	5	3	4	3	4	3	3	4	3	4	2	3	2	2	4	2	1	0	2	1	1	2	1	3	1	1	4	4	0	1	2	2	3	5	0	3	2	1	4	2	4	1	2	3	1	2	1	1	2	3	2	2	1	3	3	5	1	2	1	0	3	1	1	2	2	2	5	1	3	0	0	0	2	1	2	3	2	1	1	1	1	3	2	0	1	2	2	2	2	2	6	1	2	2	0	5	0	1	2	0	6	4	0	3	1	4	3	0	2	0	0	2	3	1	0	2	4	2	1	2	4	1	0	2	0	3	2	2	3	2	1	2	3	1	1	1	1	1	0	1	1	0	2	0	1	0	1	3	2	0	1	2	3	0	0	1	1	0	1	1	1	2	1	2	0	0	2	3	1	2	2	2	1	2	0	0	0	1	2	0	3	3	1	0	0	1	0	2	2	1	3	1	2	2	0	1	3	3	1	0	1	2	1	1	0	2	0	2	0	0	1	3	0	0	1	1	1	3	0	0	0	2	1	2	1	0	0	2	1	0	2	0	2	1	3	2	2	2	1	1	2	0	1	0	0	0	0	1	1	1	1	0	1	1	3	2	2	1	1	1	1	2	0	1	1	1	1	0	4	2	0	1	3	1	1	0	0	1	5	2	3	1	0	1	1	1	2	0	0	0	0	0	3	1	2	2	0	2	0	0	2	0	1	3	2	2	0	2	1	1	0	0	0	0	0	0	2	2	1	0	2	0	2	1	0	1	1	2	0	1	3	1	0	0	1	1	0	1	1	2	1	2	1	1	1	2	1	1	3	2	2	2	0	0	0	3	0	2	1	1	0	0	1	1	1	2	0	1	1	2	1	0	2	1	1	2	1	1	3	0	0	0	0	2	2	0	1	0	1	2	2	1	0	0	1	2	1	1	1	1	0	1	1	0	0	0	0	0	1	2	1	0	0	1	1	2	0	2	3	0	5	0	0	1	1	1	2	1	2	0	1	1	1	0	0	0	1	0	0	0	0	1	4	1	1	0	1	0	1	0	0	0	1	0	4	1	1	1	1	1	0	2	1	3	2	0	2	0	1	3	1	0	4	3	0	1	1	0	4	0	0	1	2	4	5	1	1	1	3	0	0	0	0	0	0	4	2	2	0	1	1	1	2	1	0	1	1	1	0	2	0	2	0	0	0	3	2	0	0	1	0	2	0	0	1	3	1	1	0	1	1	0	0	0	0	0	1	0	2	0	0	1	2	1	1	1	1	1	1	1	2	0	3	1	0	0	1	2	0	0	1	1	1	0	0	2	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	2	0	0	1	1	1	0	1	0	2	0	0	1	1	2	2	1	1	1	0
345	0	2700	52472	353	0	3	50	227	570	573	722	653	638	590	469	365	275	207	127	87	77	58	59	75	86	78	99	79	92	90	70	92	86	92	78	93	74	74	70	80	70	72	77	58	52	52	64	56	57	52	58	48	57	46	58	36	43	43	43	51	46	32	37	53	43	34	35	36	25	35	28	20	26	29	32	28	29	26	26	28	21	16	30	19	22	23	25	22	21	30	28	26	23	17	23	14	17	21	13	20	24	14	19	14	16	20	14	12	13	18	21	17	4	11	9	14	17	22	16	14	14	12	11	14	17	8	17	11	10	12	13	13	11	12	6	10	10	9	13	12	14	9	10	7	13	9	12	16	9	7	9	6	7	8	8	11	13	10	11	10	7	6	6	8	10	12	11	11	9	5	4	7	9	7	8	7	12	3	7	6	8	7	8	9	6	9	6	4	12	7	4	4	5	3	5	8	5	7	5	6	8	8	5	5	6	7	4	5	9	12	6	2	10	6	7	3	6	3	5	7	6	8	5	7	6	5	4	6	6	5	4	9	4	7	7	13	9	5	8	4	8	10	6	6	6	7	7	9	9	7	5	8	8	4	1	9	8	7	11	9	5	4	8	6	7	6	7	10	3	8	11	7	10	9	7	8	6	9	2	7	13	9	5	8	7	10	6	2	4	8	4	7	8	9	9	3	7	4	8	5	6	3	6	8	1	4	5	9	6	4	4	5	2	5	5	5	3	4	1	5	5	7	5	4	7	4	2	2	4	2	4	2	3	2	1	0	2	2	5	1	4	4	3	3	1	2	5	2	5	7	4	6	7	3	2	2	1	4	3	5	5	4	6	2	2	9	4	3	4	3	5	6	4	4	4	1	1	2	6	5	3	1	1	0	4	2	1	8	4	1	4	2	2	5	3	2	6	1	5	3	2	3	7	1	3	4	2	2	1	3	2	7	1	6	4	4	1	3	3	5	0	2	3	1	4	3	4	1	2	4	1	0	2	2	6	1	1	4	1	3	4	2	3	2	4	2	3	3	4	1	2	4	2	2	1	1	2	3	2	4	2	4	3	1	6	0	2	2	2	0	1	1	3	6	3	3	0	1	3	1	1	3	2	4	3	3	4	1	2	4	1	1	3	0	1	6	3	1	4	5	5	0	1	2	4	2	2	2	3	2	4	2	0	1	5	4	5	2	3	1	2	2	2	2	5	2	3	4	2	2	3	3	2	1	1	0	2	2	1	1	4	2	3	1	0	1	1	6	2	3	1	3	1	1	2	3	5	0	3	0	3	2	3	1	2	2	0	3	1	2	3	1	3	2	2	2	1	4	1	1	1	3	2	2	3	0	4	4	2	0	1	0	2	5	5	1	2	2	0	2	5	4	0	1	2	2	1	3	0	2	3	0	1	3	3	2	2	3	0	5	2	3	2	1	1	4	1	2	2	1	2	0	1	4	2	3	2	2	1	3	1	1	2	1	2	1	2	1	1	1	1	1	3	2	2	1	3	1	1	0	3	3	2	2	0	1	2	2	2	1	2	2	0	1	3	3	0	3	1	1	3	2	1	0	0	2	2	3	0	0	1	3	0	2	1	2	0	0	1	1	4	3	1	2	0	2	1	1	1	1	2	2	0	1	0	0	1	1	1	1	1	2	1	2	1	0	0	2	0	3	1	6	1	1	2	2	2	1	3	2	1	3	3	2	1	1	1	1	1	4	3	0	0	3	2	1	1	0	2	3	2	2	3	3	1	1	1	0	2	2	0	0	3	1	3	1	1	1	2	2	0	0	2	6	3	1	2	2	2	1	2	2	1	2	0	2	1	1	0	0	1	3	2	2	0	1	0	0	1	1	0	3	1	2	0	0	1	3	0	0	0	1	1	0	1	1	2	2	2	1	1	0	2	2	0	2	0	6	1	0	2	1	3	0	0	1	2	2	2	2	3	2	1	1	2	0	1	3	2	1	2	1	0	0	0	0	2	0	4	2	2	3	0	2	1	1	0	3	2	3	1	1	1	1	0	0	1	2	1	0	1	3	3	0	1	0	1	2	1	2	1	1	0	0	0	1	3	0	1	0	0	2	2	3	2	1	0	1	1	2	3	0	1	0	3	1	1	0	3	1	1	1	0	2	1	2	0	1	2	0	0	0	1	3	2	3	2	1	1	2	1	0	3	1	0	1	1	0	3	2	0	0	0	0	0	0	0	1	1	2	0	0	4	1	0	0	1	1	0	0	1	1	0	2	3	1	1	2	1	0	4	1	4	0	0	1	1	2	3	2	2	2	1	3	1	0	0	0	1	4	5	4	1	1	0	2	2	1	1	1	3	2	0	0	0	1	0
345	1	1900	52595	351	0	21	319	713	948	1021	986	890	788	653	477	403	284	233	158	141	122	97	79	84	78	72	70	78	64	78	60	59	71	48	66	60	47	39	49	51	35	47	48	29	58	38	35	33	30	32	34	21	35	27	25	19	26	27	26	22	19	31	22	20	14	9	13	22	17	17	13	21	20	24	15	12	15	19	13	15	19	21	15	10	13	14	17	14	10	10	17	10	10	13	5	17	10	5	9	6	13	11	7	13	8	8	10	6	10	5	6	7	10	11	9	8	7	7	8	4	7	8	6	4	8	4	1	2	10	7	8	5	2	10	6	0	3	7	3	7	6	6	4	9	4	7	7	7	5	5	7	8	4	5	6	3	4	9	4	5	9	6	4	4	5	3	8	1	2	3	1	1	3	6	3	6	5	4	5	3	4	4	4	5	5	3	7	4	5	5	3	1	3	6	3	6	5	5	9	4	3	6	3	5	4	6	2	1	5	3	2	4	10	2	6	4	2	4	6	6	4	5	8	2	5	5	3	1	6	1	3	10	7	2	3	7	3	7	4	3	1	4	3	6	5	5	7	10	4	7	3	7	4	6	5	4	3	5	6	4	7	6	7	8	4	3	7	4	4	5	5	4	5	9	7	6	4	6	6	4	6	7	5	11	4	5	7	3	4	2	4	3	7	3	4	3	1	2	2	4	1	4	1	3	2	5	7	2	2	0	5	1	3	2	3	3	7	1	4	2	3	2	3	1	2	2	0	1	5	1	0	2	1	2	3	2	7	2	4	1	2	1	4	0	0	2	3	2	2	3	4	4	3	3	2	4	1	2	0	2	0	0	2	1	1	2	2	0	1	3	1	3	2	1	1	3	1	2	3	1	0	2	3	3	2	3	2	2	1	0	2	6	4	3	1	1	1	1	1	1	3	2	2	2	2	2	1	0	0	2	0	0	1	2	3	2	0	3	1	1	3	1	0	0	5	1	2	3	0	0	1	4	0	2	2	2	1	4	0	2	1	0	1	1	1	1	2	2	2	1	2	1	2	1	0	0	2	1	1	3	3	3	1	1	0	1	1	0	1	0	0	0	5	2	1	1	0	0	1	0	2	1	0	2	0	2	2	1	1	2	1	0	0	3	1	0	1	2	0	2	3	0	1	0	2	4	0	1	1	1	3	0	0	1	0	1	0	0	0	0	1	0	1	0	2	0	1	0	1	3	1	1	0	0	1	5	0	1	0	1	2	0	2	0	5	1	3	0	1	1	1	2	0	2	1	0	4	1	2	1	0	0	1	0	0	1	0	1	0	2	1	0	0	1	0	0	1	1	1	3	2	1	0	0	0	0	2	2	1	1	1	1	0	2	1	1	2	2	0	1	1	1	0	0	0	0	0	0	1	2	1	1	0	0	0	1	0	0	2	1	2	1	0	4	0	0	0	2	0	0	1	2	0	0	1	1	1	2	1	1	1	0	1	1	1	0	1	0	1	1	1	2	0	1	1	0	0	0	1	1	1	1	2	1	0	0	0	1	2	1	1	3	2	0	2	0	0	2	0	0	3	1	1	0	0	0	2	0	0	1	1	0	2	0	0	1	0	3	1	1	1	1	0	0	1	1	0	0	0	0	2	1	1	1	2	1	1	0	1	2	0	1	1	1	0	1	1	1	1	0	3	1	0	2	1	0	0	0	0	0	3	0	1	1	0	1	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	3	2	1	3	1	0	1	0	0	0	0	0	1	0	1	0	2	0	0	1	1	0	0	0	1	0	1	2	1	0	0	2	1	1	1	0	0	1	0	1	1	0	0	1	1	1	0	1	1	1	0	2	1	0	2	0	0	1	0	1	1	0	0	0	0	1	1	1	2	3	0	0	0	1	0	2	0	2	1	0	0	1	1	0	0	0	1	2	1	1	2	0	0	1	0	2	1	0	1	0	2	1	1	1	0	2	0	0	0	3	0	1	0	1	0	0	0	1	2	0	0	1	1	0	0	0	1	1	0	1	1	1	1	1	0	0	1	2	0	1	1	0	1	0	0	0	2	0	3	0	0	3	1	0	1	1	0	1	0	2	0	2	0	1	1	0	1	1	0	0	1	1	0	1	1	1	0	0	1	0	0	0	1	0	2	0	1	0	1	0	1	0	1	0	2	0	1	3	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	1	0	0	1	0	0	0	2	1	0	0	2	0	2	1	1	0	0	1	0	2	2	0	0	1	0	2	2	1	0	0	0	0	0	0	0	0	1	0	0	1
345	2	2100	52718	353	1	16	328	670	1017	1000	1047	931	799	678	529	444	335	275	200	137	126	99	87	83	64	90	79	70	81	67	65	67	62	72	55	50	52	52	69	38	64	45	42	39	46	39	45	40	35	37	33	37	28	30	33	30	27	23	23	29	29	20	21	23	24	15	14	27	10	17	21	10	16	12	16	20	14	19	21	18	14	19	8	8	15	11	17	11	10	10	15	12	9	13	10	7	10	11	11	8	8	16	6	9	9	6	10	8	11	13	9	10	4	10	9	14	9	8	8	4	12	4	9	5	3	7	14	7	8	14	7	2	5	8	8	5	7	7	10	6	4	7	4	6	6	3	6	1	9	3	4	6	10	7	6	7	3	4	2	3	7	3	10	5	2	6	1	4	6	6	6	2	2	3	6	2	2	6	8	2	5	6	4	4	4	3	3	2	0	2	3	1	3	2	3	8	5	2	4	3	2	4	4	5	6	8	7	10	5	4	4	3	4	3	7	2	8	5	4	1	2	4	2	2	2	6	4	4	11	2	4	5	12	8	3	7	10	9	6	7	5	6	3	2	5	10	7	1	8	11	1	8	6	6	6	6	4	7	5	7	6	7	7	2	3	5	8	2	3	7	5	4	4	7	7	4	5	7	4	3	4	4	5	2	3	3	2	6	5	5	2	4	0	4	1	5	4	2	3	2	2	2	6	3	5	3	2	0	3	4	0	2	5	6	3	2	3	2	6	4	1	3	1	0	1	4	0	1	5	3	2	3	2	2	1	0	2	1	1	1	2	2	4	3	2	2	3	3	2	3	2	1	2	4	0	3	4	2	3	3	0	1	4	0	2	1	1	2	0	1	1	2	2	0	1	1	5	0	2	0	4	2	1	2	0	2	3	2	2	1	4	2	4	2	0	1	3	2	1	3	2	0	0	3	2	1	1	1	1	1	1	3	1	3	1	2	0	1	4	3	1	0	2	2	2	0	0	2	0	2	2	2	0	1	1	1	1	1	1	3	5	0	1	2	0	3	1	1	0	3	3	2	0	0	1	0	0	3	0	3	1	4	1	3	1	0	3	2	1	1	1	1	2	1	1	1	3	0	2	2	1	1	5	1	2	4	0	1	1	0	2	1	0	1	2	2	1	1	3	2	0	1	1	0	2	1	2	3	0	3	1	5	3	0	1	1	1	1	0	3	0	1	1	1	3	0	0	5	1	1	5	1	0	1	0	2	2	1	3	1	2	2	3	2	1	0	2	0	0	1	1	1	0	1	0	2	0	1	2	3	0	2	2	0	1	0	1	1	2	3	1	2	0	0	3	0	0	2	0	0	2	1	0	0	0	0	0	0	0	2	0	0	1	0	3	0	2	2	0	0	0	0	0	2	3	0	0	3	1	1	1	1	0	2	1	1	2	5	1	0	2	2	1	2	1	2	1	1	1	0	3	1	4	1	0	1	1	1	1	1	1	1	0	0	1	0	2	0	2	1	0	1	1	1	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	2	0	1	4	0	2	0	3	1	1	0	5	2	0	0	0	1	1	0	0	2	1	1	0	1	1	0	0	1	1	3	0	0	3	2	0	3	1	1	0	1	4	1	2	0	0	1	1	0	0	0	1	0	0	0	0	0	1	2	1	2	0	1	0	0	0	0	0	0	0	4	0	0	1	0	0	0	1	1	2	1	2	1	3	0	0	0	0	0	0	1	0	2	0	0	2	1	2	0	0	1	1	3	1	0	0	0	1	1	1	0	1	0	0	3	0	0	1	1	0	0	1	0	2	0	2	1	1	0	0	0	0	3	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	1	1	0	1	1	0	0	1	1	0	2	0	0	1	4	0	0	1	0	2	1	0	2	1	0	0	1	1	2	1	1	1	1	0	1	0	1	1	0	0	0	0	0	1	0	1	0	1	2	0	1	0	0	0	0	0	0	0	2	1	1	0	1	0	0	0	1	0	0	2	0	0	1	1	1	2	0	1	2	0	0	1	2	2	2	3	0	1	0	1	0	0	2	0	1	0	2	2	0	1	2	3	0	1	0	1	1	2	1	1	3	1	0	0	0	0	1	1	0	0	0	0	2	1	1	0	0	0	0	0	1	1	1	0	0	1	1	0	1	0	1	0	0	1	1	3	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	2	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	2	0	0	1	2	1
345	3	3500	52841	351	0	2	95	362	710	730	889	789	808	719	658	494	386	285	236	156	124	93	92	69	65	78	83	67	84	65	84	79	68	67	64	56	80	54	78	57	66	47	60	49	42	39	54	41	39	41	39	40	50	46	34	36	35	33	40	32	25	40	26	25	23	27	25	33	27	20	25	29	17	19	22	26	33	29	18	34	27	30	17	12	19	15	8	14	12	23	7	19	13	10	12	9	17	12	18	9	10	18	13	18	7	15	13	7	12	14	11	9	14	12	8	6	10	11	6	10	11	8	8	9	8	4	9	8	9	7	6	12	7	8	6	8	8	9	9	5	6	5	7	5	8	6	9	11	10	5	6	12	6	4	9	5	14	8	12	2	4	9	9	7	6	3	13	4	8	3	13	6	8	2	6	4	3	5	3	4	2	2	7	5	3	3	4	9	2	3	8	7	5	4	2	4	6	5	6	4	4	6	6	7	4	6	8	6	5	4	11	7	10	9	6	7	5	4	7	7	6	5	6	3	5	4	7	2	7	6	6	9	3	6	4	6	3	7	10	6	2	4	10	7	9	10	5	8	4	7	12	4	2	5	8	7	6	10	9	3	7	7	6	2	6	2	8	4	11	5	6	4	4	2	9	5	2	7	5	6	6	2	4	3	5	3	5	3	5	2	7	4	1	7	2	4	4	3	6	1	2	4	2	6	6	4	0	2	4	3	1	2	3	3	4	5	1	1	1	2	4	6	1	1	2	5	1	1	1	1	5	3	4	2	0	2	1	3	2	1	0	5	2	3	4	1	4	5	0	0	0	0	3	1	1	6	2	0	3	6	4	2	5	2	4	2	2	1	2	1	2	4	5	2	1	4	1	1	3	1	4	2	2	2	3	3	4	2	2	3	2	0	2	1	1	4	3	2	2	1	1	2	2	2	2	2	6	0	2	4	5	0	4	0	1	0	3	3	4	0	0	3	3	5	1	4	0	0	1	2	2	0	2	2	0	2	1	0	4	0	1	3	3	1	2	0	4	0	0	4	2	2	3	1	2	2	3	3	2	1	2	0	0	2	4	3	5	1	4	0	1	4	0	1	2	4	1	1	1	2	5	2	2	2	1	2	3	0	4	2	1	1	2	1	3	2	0	2	2	0	1	1	0	2	1	5	2	1	1	2	0	1	2	1	2	0	2	2	2	0	0	1	5	3	3	0	2	1	2	1	1	0	2	1	1	2	0	1	0	1	0	0	4	1	1	2	1	1	2	3	2	0	2	2	2	1	3	2	1	1	1	0	1	2	1	2	1	3	2	0	4	1	2	0	0	1	1	3	2	1	2	0	1	4	0	0	2	4	2	2	1	0	2	2	0	1	1	0	1	1	0	0	2	1	4	2	0	2	0	2	0	0	1	3	1	1	1	0	0	1	1	0	2	0	4	2	1	2	1	1	2	3	0	1	1	1	2	2	0	1	2	0	2	1	0	1	2	2	1	3	1	0	2	0	1	0	1	3	2	2	3	0	0	0	1	1	0	3	1	1	0	0	3	1	1	1	0	1	1	1	1	0	2	0	1	0	2	2	4	1	1	0	1	2	2	0	3	1	2	0	1	2	1	3	1	0	0	3	1	0	2	4	0	0	1	2	1	0	1	1	1	0	1	1	1	1	0	2	1	1	3	0	3	1	2	1	0	1	0	1	0	1	1	1	1	1	0	1	0	1	0	0	0	2	1	1	2	0	0	1	0	2	1	1	2	0	0	0	2	2	1	1	2	1	0	1	3	1	1	1	1	1	0	1	0	0	2	3	2	1	1	2	0	0	1	3	2	0	1	0	1	2	1	2	1	1	2	1	0	2	2	0	0	3	3	1	2	0	1	3	1	0	0	1	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	1	0	0	0	0	0	1	1	0	0	2	1	0	1	4	0	0	1	0	0	1	0	1	0	2	0	0	0	0	1	0	0	2	1	0	0	1	0	0	0	1	1	1	0	1	0	0	0	0	2	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	3	2	1	0	0	1	4	0	1	1	2	3	1	1	0	1	2	1	1	0	1	0	0	1	1	0	1	1	1	1	0	2	1	0	1	1	0	1	0	0	0	1	1	3	1	4	1	0	0	1	0	0	0	0	2	0	0	1	0	0	1	1	0	1	1	0	3	0	2	1	1	1	0	0	2	0	0	1	1	0	0	1	0	0	0	0	0	2	0	1	0	0	2	1	2	1	0	1	0	1	0	0	0	1	0	0	1	0
345	0	2700	52965	348	0	2	87	267	623	771	860	821	791	753	674	505	402	322	243	169	144	84	89	80	94	95	95	101	88	87	94	88	93	75	68	77	78	81	71	70	76	76	82	49	48	63	60	87	78	74	65	50	46	47	36	38	57	48	39	50	37	34	35	25	30	28	27	32	31	29	28	24	31	21	28	25	32	39	22	36	34	34	28	24	32	18	21	22	14	28	13	15	21	18	17	12	12	17	15	17	11	20	12	19	14	7	15	12	19	12	10	14	12	15	13	18	12	15	11	8	8	12	11	13	11	12	8	12	14	7	13	13	12	15	11	7	10	12	10	10	6	8	9	13	14	10	8	3	10	12	6	10	6	16	10	7	9	10	8	8	9	12	12	8	5	7	8	5	7	7	4	18	8	7	11	0	12	9	5	8	5	9	7	6	6	7	8	7	7	10	6	7	6	9	7	8	6	9	6	4	6	2	7	8	8	9	11	8	10	7	8	6	6	6	1	5	5	7	15	9	19	7	9	11	10	10	8	11	11	5	11	2	10	10	6	7	6	11	11	14	8	3	7	7	6	4	6	6	5	9	6	5	6	8	7	3	3	6	8	4	10	5	8	3	6	7	7	7	5	5	6	10	6	5	4	6	5	4	5	6	1	6	2	5	10	2	7	7	6	8	10	3	3	6	4	5	7	0	5	4	4	6	4	2	0	4	3	6	6	4	4	5	0	2	3	1	4	4	1	6	2	6	3	0	6	3	3	4	2	1	2	5	1	3	4	3	4	4	5	3	4	7	4	5	4	4	2	5	5	7	3	3	2	1	0	3	4	3	4	1	0	5	0	5	4	4	2	2	2	3	1	1	4	5	6	3	2	3	6	2	1	5	1	1	4	2	2	3	4	3	3	4	3	2	3	2	4	3	2	8	2	1	1	3	0	3	1	1	3	4	3	2	2	6	2	1	1	2	1	4	1	0	0	4	5	1	2	6	0	1	2	3	2	5	0	4	0	3	5	0	3	4	2	3	2	5	3	2	3	1	3	1	1	3	6	3	2	8	2	1	1	2	3	2	1	1	0	3	2	1	1	3	6	0	4	4	1	2	2	5	3	2	3	3	2	2	2	4	1	1	1	1	4	2	3	1	0	3	1	2	2	0	1	2	3	0	0	0	4	6	0	0	2	0	3	1	5	6	3	1	1	3	5	2	7	3	0	2	1	1	0	2	1	1	1	0	1	1	2	0	2	2	1	1	1	2	3	1	2	5	0	3	3	1	2	2	1	2	0	2	4	1	4	2	2	1	0	1	4	1	3	1	1	1	2	4	0	1	2	5	0	1	1	0	1	5	3	0	2	0	2	1	3	3	3	4	3	2	1	1	0	0	2	1	1	3	1	3	1	0	0	2	1	0	0	2	0	3	0	1	0	0	0	2	1	0	2	4	1	0	2	0	2	2	1	1	1	0	1	1	2	0	2	2	0	2	1	3	0	2	1	3	0	0	1	1	8	1	0	1	1	0	2	3	3	1	3	3	3	0	1	1	4	4	2	0	3	1	2	1	0	0	3	2	0	4	5	3	1	1	0	2	1	1	2	1	0	3	0	0	3	1	2	3	1	3	0	1	1	2	3	0	1	3	1	1	1	0	2	0	2	1	4	1	0	1	5	1	2	2	5	0	2	0	1	0	0	1	3	1	2	1	1	0	0	1	2	0	0	1	0	0	1	2	2	1	3	0	0	0	1	0	1	1	0	1	1	2	0	1	1	0	4	0	1	2	0	0	0	3	3	0	2	1	2	3	0	1	1	0	0	1	1	1	2	1	0	3	1	1	1	0	3	0	2	1	0	0	0	1	1	1	3	1	1	3	1	0	1	0	1	0	0	1	0	1	2	3	0	0	0	3	0	3	2	1	1	0	1	1	2	2	1	1	1	3	1	1	0	0	1	1	1	0	1	1	0	2	1	2	1	0	2	2	1	1	1	1	2	0	0	1	2	1	0	1	2	0	2	1	1	2	4	0	0	2	1	2	3	0	0	1	2	3	0	1	1	1	0	0	0	1	0	1	0	2	2	0	2	0	1	1	3	1	2	0	1	1	0	1	1	1	1	2	3	0	0	0	0	1	0	1	3	0	0	0	0	1	1	0	1	2	1	3	1	3	1	1	0	4	1	1	0	2	1	1	0	1	1	0	2	1	1	3	1	1	1	0	1	1	1	3	1	0	0	1	1	2	0	0	1	2	1	0	1	1	1	0	0	2	2	1	1	2	1	1	5	0	1	2	0	1	2	1	0	0	0	1	0	0	3	3	2	1	1	1	1	1	0	0	1	1	1	0	1	3	0
345	1	1900	53088	345	0	15	306	698	980	1009	987	865	775	742	610	570	454	345	258	160	104	93	94	73	81	70	79	57	68	60	48	49	58	47	51	48	43	43	33	50	36	36	45	48	33	45	35	39	35	40	32	19	26	31	19	15	16	24	21	14	26	16	28	27	24	16	18	12	13	20	13	9	9	20	11	18	17	12	14	7	10	11	11	13	14	6	9	4	9	11	10	5	11	10	10	5	6	6	5	15	4	12	6	4	8	9	6	7	4	4	9	9	7	7	10	9	4	6	15	5	8	5	11	10	5	6	6	7	7	6	6	4	6	4	6	4	3	6	3	3	8	12	7	6	2	2	4	1	6	4	2	9	3	5	4	6	4	6	7	4	3	6	3	5	9	3	5	3	6	6	3	3	3	4	4	2	3	4	3	5	4	7	2	4	3	3	4	0	5	7	6	9	4	3	3	4	5	2	7	5	4	5	5	2	5	4	1	4	2	4	4	8	4	3	6	3	5	7	4	7	6	6	6	7	6	8	8	2	1	8	5	4	3	2	4	5	7	5	6	4	3	7	7	7	5	2	6	0	8	1	6	4	5	5	7	3	3	4	2	1	3	4	2	1	2	4	5	5	1	3	1	6	1	3	4	1	3	1	4	7	1	3	6	2	0	2	2	1	4	3	3	3	4	2	2	3	2	2	2	1	5	3	4	3	2	2	0	4	1	3	3	0	3	3	1	2	2	4	4	1	1	4	0	3	3	2	4	1	2	1	3	2	4	1	4	1	1	3	4	0	1	0	1	3	2	0	0	0	1	2	0	1	2	2	5	1	0	0	2	0	1	0	4	2	1	0	1	1	3	2	3	2	0	1	1	0	0	2	3	0	1	5	2	0	3	3	0	2	3	1	2	1	0	1	2	0	0	0	1	2	3	1	0	3	1	1	2	1	3	2	2	0	0	3	4	2	1	2	3	1	0	1	0	0	0	1	0	1	0	1	0	2	1	1	1	1	1	2	2	0	3	1	0	3	1	1	3	0	1	0	5	2	0	1	4	1	0	0	1	0	0	1	1	1	0	1	0	0	1	1	0	1	1	3	4	1	3	0	1	0	2	1	2	3	1	1	0	2	1	0	1	1	0	1	0	2	1	0	0	0	2	1	4	2	2	0	0	1	0	2	2	1	0	1	0	0	4	0	0	0	4	0	0	0	2	1	1	1	1	1	2	1	0	0	0	2	0	1	2	1	0	1	2	1	2	1	5	0	1	0	0	0	0	2	1	1	0	1	1	2	1	1	0	1	1	1	2	1	0	0	1	0	1	1	0	0	0	1	0	1	1	2	1	1	1	3	1	2	1	4	2	1	0	1	2	1	2	2	0	0	1	0	2	0	1	1	1	1	3	2	3	1	1	0	1	0	1	1	0	0	0	1	1	2	1	2	0	1	1	0	1	1	0	0	1	1	0	3	0	0	1	3	1	1	1	1	1	0	1	1	0	1	1	1	0	0	0	0	1	0	0	0	0	4	0	1	1	0	0	0	1	3	0	0	1	0	1	0	1	0	0	0	2	1	0	0	1	0	0	1	1	0	0	2	0	2	2	0	2	0	0	0	0	0	0	1	0	1	1	0	2	0	2	0	3	0	1	1	0	2	0	1	0	0	0	1	1	0	1	2	1	4	1	0	0	0	0	1	1	0	2	0	1	0	2	1	1	1	0	1	2	0	0	1	0	1	1	0	1	1	1	1	1	0	1	0	1	3	1	1	1	0	1	2	1	1	0	1	2	0	2	0	2	0	1	1	1	3	2	1	2	1	0	0	1	1	1	0	1	1	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	1	0	0	1	1	1	1	1	2	0	0	1	0	0	0	0	1	1	2	2	0	0	0	0	0	0	0	0	0	1	1	3	1	1	1	1	0	0	0	0	0	1	0	1	2	0	1	0	1	0	0	1	1	0	1	0	1	0	0	1	1	2	1	1	0	0	1	1	0	0	2	1	3	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	2	0	1	2	0	0	1	0	3	0	0	1	1	0	1	0	0	2	0	2	0	2	1	0	0	2	1	1	1	1	2	0	0	0	1	1	1	0	0	1	0	0	3	1	1	0	1	0	1	0	0	0	1	1	1	1	1	1	0	1	1	0	0	2	0	1	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	0	0	2	0	0	0	1	0	0	0	1	0	2
345	2	2100	53211	346	2	10	255	629	907	944	925	739	666	556	460	332	250	156	144	111	97	87	96	92	101	83	78	64	63	79	77	73	68	57	64	69	55	58	57	51	49	50	50	75	85	85	65	52	55	52	57	66	44	42	38	37	28	24	30	25	26	22	26	19	21	20	20	19	14	15	16	25	23	12	14	17	7	17	7	10	10	15	14	9	12	13	8	10	12	7	10	5	6	13	11	10	6	14	10	17	7	4	11	14	14	9	7	11	9	10	7	9	7	6	7	7	5	8	7	4	5	6	11	8	8	9	10	7	7	6	7	14	6	9	3	6	2	5	6	7	7	7	6	2	5	7	6	3	4	12	6	8	5	6	7	4	5	8	5	7	8	2	5	2	6	4	1	3	3	4	1	5	10	6	2	3	6	4	1	8	3	4	4	3	3	5	1	5	4	2	4	9	4	7	2	9	3	6	5	6	9	5	6	4	7	9	4	6	8	6	5	3	5	3	8	7	6	5	3	12	6	3	5	3	3	3	9	4	4	6	6	3	6	4	3	3	7	6	4	4	1	4	10	7	2	3	7	4	6	3	3	1	6	5	6	1	3	3	4	6	5	6	5	5	2	2	2	2	2	2	3	3	2	2	4	2	3	6	3	5	3	1	1	6	1	5	4	2	1	3	5	1	5	2	0	2	8	2	1	3	3	3	1	2	3	2	2	1	1	3	7	1	0	1	1	3	2	3	1	3	5	2	1	3	4	3	3	1	4	2	2	1	2	2	2	2	1	0	0	4	3	3	3	1	2	1	4	3	0	3	2	2	2	1	4	1	2	0	4	0	4	4	2	0	1	1	3	1	1	2	3	0	2	4	1	4	2	1	1	2	2	2	2	0	0	1	1	5	0	3	2	4	2	4	1	0	0	3	3	3	1	2	0	4	2	3	2	2	2	1	0	2	2	3	1	4	0	0	0	3	2	2	2	2	0	2	1	1	3	1	1	1	1	1	2	1	1	3	1	1	1	1	2	1	1	3	2	0	2	2	4	1	3	0	1	2	4	1	1	2	2	3	0	1	0	1	1	0	1	3	0	0	1	4	0	2	0	0	0	0	1	0	2	2	1	1	2	0	1	2	1	1	3	1	2	0	0	1	0	0	2	3	1	0	1	1	1	2	0	0	4	0	2	2	1	2	2	0	0	0	0	3	0	2	0	2	2	0	0	1	0	0	1	2	1	1	0	2	4	1	2	0	0	2	1	2	3	2	0	0	0	0	0	1	0	0	2	1	1	2	0	2	0	0	1	3	1	1	0	1	0	0	2	1	2	2	3	2	0	0	1	0	0	1	0	1	0	1	0	2	1	1	2	0	1	1	1	2	0	0	0	1	0	2	0	1	2	1	0	2	1	0	1	4	1	2	3	1	1	1	1	0	1	0	0	0	1	0	0	0	1	1	3	0	1	2	0	1	1	0	0	2	0	1	1	0	0	2	1	0	2	1	1	2	2	1	0	0	1	2	0	2	1	2	0	1	0	0	2	1	0	2	0	0	2	0	2	1	1	0	1	0	2	0	1	1	1	3	1	1	0	2	1	3	0	1	2	2	0	0	1	1	3	0	0	0	0	0	0	2	1	0	1	0	0	1	0	1	0	0	1	2	2	1	1	4	3	0	1	1	1	1	0	1	1	1	2	1	1	0	0	1	0	0	0	1	0	1	2	1	0	1	0	3	0	0	0	1	0	2	2	0	1	0	1	0	4	0	0	0	0	0	1	1	1	0	2	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	2	0	1	0	0	0	0	0	0	1	0	1	0	0	2	0	3	1	2	0	0	0	0	0	2	2	1	1	1	3	0	3	0	0	1	1	2	0	2	0	0	0	1	0	0	0	0	1	1	3	1	2	0	0	0	4	0	0	3	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	2	3	1	2	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	1	1	0	1	0	0	0	1	3	0	1	1	1	0	1	0	1	0	0	0	0	0	1	3	1	0	0	1	0	0	1	1	0	0	1	1	1	4	2	0	1	1	1	0	0	0	2	0	1	1	1	0	2	0	2	2	1	0	1	1	0	0	0	0	1	2	1	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	1	0	1	1	1	0	1	0	1	0	0	2	0	2	1	1	0	1	1	2	1	0	0	2	0	1	1	3	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	2	2	0	0	0	1	0	1	0
345	3	3500	53334	350	0	1	90	379	766	840	950	847	711	566	437	378	304	268	222	201	169	141	97	89	98	94	83	88	97	83	94	77	80	66	77	51	76	96	55	76	54	51	102	136	160	182	138	118	107	85	90	74	71	56	56	51	35	34	34	30	28	22	22	31	24	21	18	27	22	19	19	24	25	18	20	21	21	13	14	18	21	22	24	15	13	7	13	14	14	17	10	19	7	11	5	7	10	11	12	4	10	12	8	20	13	10	10	16	12	8	9	17	12	14	14	5	6	9	4	4	14	5	15	9	3	14	8	11	9	6	6	8	9	8	9	5	12	5	8	4	5	3	7	7	11	10	7	4	4	8	6	9	5	11	5	10	7	10	6	5	4	5	5	5	6	9	2	10	8	4	9	1	7	5	7	4	8	6	5	7	7	5	4	5	3	5	17	5	3	3	7	12	9	7	7	10	12	6	8	6	6	3	5	10	3	8	8	11	4	5	5	6	11	10	9	7	5	6	5	7	8	7	7	6	11	5	12	8	9	6	5	7	5	7	2	5	6	7	5	4	7	10	8	4	4	5	7	7	5	6	6	2	5	5	10	5	6	4	8	3	3	6	3	5	8	3	6	4	3	5	2	3	1	5	2	3	5	3	3	6	3	6	4	2	4	2	2	1	8	4	4	1	4	4	4	2	5	3	2	7	2	7	8	3	4	1	1	3	3	3	2	6	3	2	2	0	1	1	4	1	1	0	8	6	6	1	4	2	0	1	1	1	3	1	0	2	5	2	8	1	4	1	3	4	6	2	5	1	3	3	10	3	3	2	1	1	2	0	2	3	2	3	3	3	0	5	3	3	2	3	4	2	1	0	1	2	3	2	0	4	1	4	3	0	5	1	0	3	1	2	0	1	3	6	3	1	2	1	2	2	5	2	3	0	2	3	3	1	2	4	1	4	0	1	0	1	2	2	1	1	3	6	1	3	2	0	0	1	4	1	2	0	1	1	3	3	1	5	3	2	1	3	0	2	4	3	3	2	2	1	5	2	2	2	4	2	0	3	2	1	2	1	2	2	3	1	0	0	0	0	1	0	1	1	2	2	4	1	2	3	2	1	0	1	2	0	0	2	0	1	3	2	1	2	0	3	2	2	0	0	2	0	1	3	2	0	1	1	3	1	1	0	3	1	0	0	3	0	0	2	0	1	2	1	1	3	4	1	0	0	1	0	1	1	1	1	1	1	2	1	3	2	2	4	0	0	3	1	0	1	2	2	3	2	4	1	2	3	1	0	0	0	1	0	1	0	3	1	1	0	2	4	1	1	1	4	2	0	0	2	0	0	2	1	1	2	1	2	0	0	2	2	3	1	3	2	1	3	1	0	1	0	1	1	1	6	4	1	2	0	2	2	2	1	2	2	2	0	2	2	2	0	4	0	1	1	1	3	1	0	2	0	2	0	0	1	1	2	2	0	1	0	1	3	0	1	1	0	0	2	1	0	0	0	2	1	2	0	0	3	2	0	5	0	0	0	0	2	2	2	2	3	2	0	1	1	1	0	3	1	0	1	2	1	0	1	0	1	1	1	1	2	2	3	1	1	1	3	1	0	1	0	1	2	0	0	1	3	3	0	2	3	2	1	1	0	1	1	2	0	0	0	1	0	1	0	3	1	0	2	1	1	0	0	1	0	0	2	1	1	1	1	1	0	0	0	1	0	1	0	0	1	1	1	2	1	0	2	1	1	2	1	2	3	1	0	3	1	0	2	3	0	2	1	1	0	1	1	0	1	0	0	0	1	1	0	3	1	1	0	2	1	0	1	0	0	0	1	0	2	1	2	0	0	1	0	1	1	2	0	1	0	0	0	1	0	0	1	1	0	2	1	0	0	1	0	1	0	1	0	0	1	1	1	1	1	0	0	0	0	1	0	0	1	2	1	1	2	1	1	0	2	3	1	0	1	0	0	0	0	1	1	2	0	0	0	2	1	2	1	1	0	3	1	1	0	2	2	1	0	1	0	0	2	0	0	2	0	1	1	0	1	0	1	0	1	1	1	1	0	0	0	0	0	0	2	1	0	0	0	1	0	1	0	1	0	1	1	0	1	1	3	2	1	0	3	1	0	1	0	1	1	1	0	0	1	1	1	2	2	1	2	1	0	1	3	1	0	3	1	1	1	0	1	2	0	1	0	2	1	0	2	0	0	3	0	0	2	0	0	0	1	0	0	2	0	0	0	2	0	1	1	0	0	1	1	0	1	2	1	1	1	0	2	3	2	1	1	3	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	2	2	2	0	0	0	0
