345	0	2700	207552	349	0	84	326	469	862	1042	1168	1160	1173	1112	1096	1033	867	604	222	102	54	71	74	89	65	70	84	67	78	71	76	70	59	67	59	59	64	81	57	70	48	56	58	59	47	56	40	50	41	40	38	40	44	33	34	35	21	36	22	27	37	27	31	35	23	15	23	21	19	15	21	23	17	16	23	24	22	16	19	19	17	14	13	17	19	9	13	17	14	21	7	10	14	16	11	12	12	14	11	16	15	16	13	15	11	9	9	13	15	12	13	11	11	15	8	8	13	12	7	10	8	12	10	16	5	8	8	7	19	6	7	8	8	7	3	12	9	4	8	11	4	12	7	4	9	7	5	6	5	3	9	2	5	6	6	4	6	6	4	5	4	11	3	9	11	8	5	4	8	7	8	8	9	6	7	5	7	6	13	5	3	6	8	8	4	4	3	4	5	5	7	3	3	9	2	6	8	5	10	6	3	5	10	3	2	11	8	3	4	3	6	5	4	5	1	2	9	7	6	7	6	2	10	3	6	4	4	5	6	5	4	4	6	2	8	0	2	6	6	2	8	3	3	2	4	3	3	5	5	4	2	7	2	4	4	3	4	3	2	0	3	3	4	3	1	6	4	2	3	3	2	7	4	7	2	8	4	1	3	5	4	5	4	3	2	4	4	3	3	4	7	1	1	3	6	3	3	1	3	2	1	5	1	4	5	4	3	1	5	4	4	3	2	2	3	3	2	3	6	4	4	2	4	0	1	2	1	3	1	1	3	4	3	2	2	4	1	2	2	1	3	1	1	3	2	4	2	2	1	1	2	1	4	2	1	3	4	3	3	2	3	0	4	2	3	2	2	3	0	5	8	4	4	4	2	1	0	2	3	4	2	1	3	1	2	2	0	1	0	1	3	1	0	3	2	2	0	4	3	5	3	2	3	5	6	1	1	2	1	0	2	6	3	2	3	3	3	3	5	2	2	0	1	1	3	2	2	2	2	3	2	1	3	1	4	0	2	0	1	2	1	1	3	1	3	1	4	3	0	3	2	2	3	2	1	1	4	2	1	1	1	3	5	0	0	2	3	1	3	0	3	2	3	0	2	2	2	1	2	1	1	3	1	2	1	3	0	2	2	1	2	3	3	3	0	1	1	4	2	5	3	3	1	2	1	3	0	0	2	3	0	3	2	2	1	2	1	1	3	2	2	1	0	2	1	0	2	3	2	3	1	0	0	0	1	1	3	1	0	1	1	0	0	0	3	1	4	4	2	2	2	1	0	0	0	0	3	0	1	1	2	0	0	1	0	3	2	0	0	0	2	2	0	1	0	0	2	2	2	0	2	0	2	0	2	2	3	1	4	4	0	1	1	0	2	1	1	3	1	2	2	1	4	2	1	0	1	0	0	0	0	1	1	2	2	3	2	0	2	1	0	0	0	1	2	2	0	2	1	2	1	1	0	5	4	2	0	1	1	1	1	0	2	0	2	0	1	2	0	0	2	0	1	2	0	0	3	1	1	1	1	1	0	1	1	0	0	3	0	0	1	0	0	1	0	2	0	2	1	1	1	3	1	1	1	0	1	1	1	2	2	1	2	0	2	1	0	0	1	0	0	1	3	2	3	0	0	2	0	1	2	0	1	1	4	0	1	1	1	2	3	1	0	2	3	0	0	2	0	1	1	0	1	1	0	0	0	1	1	0	1	1	2	1	0	3	1	2	1	2	1	1	0	2	3	1	1	1	1	2	0	0	1	0	1	0	1	1	1	0	2	0	0	0	3	1	2	1	3	2	0	0	1	0	3	0	1	1	3	2	1	0	0	1	0	2	1	1	1	0	2	2	1	2	1	1	2	2	3	0	1	2	0	0	0	0	2	1	0	3	0	0	1	1	0	0	1	0	0	1	2	4	1	1	0	2	1	1	0	2	1	0	1	2	0	0	0	2	1	3	2	2	0	0	2	1	1	1	0	1	0	0	1	0	1	0	2	0	0	1	0	2	1	2	1	0	4	0	2	3	1	0	1	1	1	0	1	1	1	0	2	1	0	0	2	0	2	2	1	0	1	0	0	0	1	1	0	2	1	1	2	0	0	0	0	0	1	0	0	1	1	3	2	0	1	2	0	0	0	0	0	0	0	1	2	0	2	0	1	0	1	0	1	2	1	2	0	0	1	2	1	0	0	0	0	2	0	1	0	0	2	2	1	1	1	1	1	1	1	1	0	2	0	1	0	2	0	1	1	1	0	2	0	1	1	0	3	1	1	1	1	2	1	0	0	0	0	2	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	2	1	0	1	2
345	1	1900	207675	350	0	218	1136	1305	1353	1283	1363	1317	1334	1215	1176	1026	882	626	345	142	90	78	100	76	57	58	54	56	57	55	45	53	49	50	33	36	34	39	30	39	35	23	28	34	29	21	15	14	25	23	24	11	13	27	15	10	13	16	21	15	14	12	17	13	15	15	12	8	12	10	10	18	10	11	12	5	8	4	6	10	15	9	11	8	6	10	10	7	4	7	7	7	7	5	3	5	4	7	10	3	4	9	3	0	4	3	6	4	6	5	2	3	2	8	8	7	10	4	5	3	5	5	8	6	3	3	4	8	7	2	7	4	4	1	4	4	2	1	4	3	2	1	7	4	1	2	4	0	1	1	1	4	1	3	3	3	6	2	5	4	1	2	2	3	1	5	4	5	1	1	2	4	2	0	4	1	3	3	3	1	2	5	1	2	1	2	4	0	2	3	2	3	8	4	2	2	5	2	3	3	3	0	1	5	1	2	0	1	1	2	1	0	3	3	3	1	3	2	1	1	2	2	1	3	0	3	4	5	2	2	2	2	2	1	1	1	1	1	1	2	2	1	2	0	0	2	1	1	1	2	1	0	0	1	1	0	2	3	1	3	2	3	2	3	2	1	1	5	3	3	4	0	3	2	3	1	2	3	3	1	0	1	2	0	3	1	1	0	3	1	2	1	2	5	1	1	1	1	0	2	4	1	0	2	1	1	2	2	0	2	3	1	3	0	2	3	1	1	2	1	2	1	2	0	1	0	1	0	0	1	0	4	0	0	0	0	0	1	4	0	0	2	3	0	1	0	1	0	0	1	3	2	1	1	1	0	1	1	1	0	2	2	3	0	2	0	1	1	0	0	2	3	3	0	0	0	1	1	1	2	1	1	0	2	3	1	3	0	4	0	2	1	1	2	1	1	0	2	0	0	0	1	1	0	1	0	2	1	1	0	0	0	1	1	2	1	1	0	1	1	0	0	0	2	0	4	0	2	0	1	3	1	2	1	0	0	1	0	1	3	1	1	1	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	1	1	1	1	1	0	0	1	1	0	1	3	1	1	0	0	3	2	0	0	0	0	2	2	0	1	4	3	1	0	0	0	0	0	1	2	3	0	1	0	0	1	1	2	0	1	1	0	2	1	2	0	1	0	1	1	1	0	2	1	1	0	0	0	0	1	1	1	1	1	0	0	2	0	0	0	0	1	1	0	0	1	1	2	1	0	1	1	0	2	0	0	0	1	0	3	0	0	0	0	0	0	3	0	1	1	0	0	0	1	1	1	0	1	1	0	0	0	0	1	0	0	0	0	1	4	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	1	1	0	1	0	0	2	2	0	0	0	0	1	0	1	1	0	1	2	2	1	1	2	1	2	0	0	1	0	0	0	2	0	0	0	2	1	2	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	2	0	0	1	0	0	1	1	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	1	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	1	1	1	0	2	0	1	1	0	1	2	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	1	1	0	0	0	1	2	1	1	0	0	1	0	0	0	1	0	1	2	0	0	0	1	0	0	0	3	2	0	0	1	1	0	0	0	0	1	0	0	2	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	1	1	1	0	0	0	0	2	0	0	1	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	1	0	0	2	0	0	0	0	1	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	2	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	1	1	0	0	0	1	0	0	0	0	0	0	2
345	2	2100	207799	355	0	300	968	1124	1233	1312	1307	1345	1327	1254	1215	1094	924	617	356	202	123	106	94	79	82	79	70	74	54	45	47	61	60	45	52	54	44	37	50	39	37	31	37	39	29	28	30	22	36	25	27	32	17	22	16	22	15	30	15	13	15	13	11	12	17	8	23	21	13	12	18	9	8	19	9	8	12	9	6	17	13	10	10	12	12	9	6	14	6	1	7	8	6	7	7	14	6	10	6	6	6	2	10	5	7	4	3	9	6	9	5	5	7	8	4	5	8	5	4	3	7	5	7	4	4	7	10	3	8	6	6	4	5	7	3	5	7	3	3	3	3	8	5	4	4	1	2	6	0	5	3	3	4	4	2	4	6	4	4	5	3	4	2	3	6	2	5	3	3	1	2	4	3	2	2	5	4	3	1	1	3	3	3	2	5	7	4	4	1	1	5	1	1	4	3	2	4	2	2	2	2	2	1	2	7	0	1	4	3	4	1	2	1	3	1	1	2	2	3	2	1	1	7	4	3	1	1	1	2	1	0	2	2	3	2	5	2	2	0	0	2	5	5	3	1	2	0	2	2	2	7	2	3	0	2	4	1	2	1	0	1	1	2	3	2	3	3	2	0	2	2	1	2	1	2	4	0	3	0	2	3	1	1	0	5	1	2	3	2	2	3	3	3	1	1	2	0	2	2	2	0	2	3	2	2	3	1	4	0	1	4	2	1	2	4	1	1	1	1	0	0	3	2	3	2	2	2	0	1	0	1	1	2	1	1	0	2	0	1	4	2	0	1	1	2	1	3	2	1	0	0	2	1	3	1	0	0	2	1	4	0	2	1	1	2	1	1	2	0	0	4	0	2	2	4	1	0	1	1	0	1	0	2	4	0	2	4	1	1	2	2	2	3	2	0	1	0	2	1	0	3	1	1	3	2	1	1	1	0	0	2	1	0	0	1	1	0	0	0	0	0	2	0	1	3	0	0	1	1	3	1	3	1	1	2	1	1	0	1	0	0	1	1	1	1	2	0	0	0	1	1	1	2	1	0	0	1	0	0	0	0	2	4	1	0	0	0	0	0	0	0	2	1	1	1	0	1	2	0	0	2	0	0	0	3	1	0	0	1	1	0	1	1	0	0	0	0	1	2	2	0	0	0	1	0	0	0	0	1	1	4	2	0	0	1	2	0	1	0	1	0	0	3	1	1	0	1	3	0	0	1	1	1	2	0	0	1	0	0	1	1	2	1	0	0	1	0	0	2	0	2	0	1	0	1	0	1	0	1	0	2	0	1	1	1	1	1	2	1	2	0	1	0	2	0	2	3	2	1	1	2	0	2	0	0	2	0	0	0	0	1	0	3	0	2	0	0	0	1	0	0	0	0	0	3	1	0	1	0	2	0	1	1	1	1	0	1	0	2	1	0	0	1	0	1	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	1	3	2	0	0	2	1	1	0	1	0	0	1	1	0	0	2	0	0	0	1	0	1	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	3	1	1	0	1	0	2	1	0	2	1	0	1	2	1	0	0	1	0	2	1	1	1	0	1	0	0	3	0	0	0	1	1	0	0	1	1	1	0	0	0	1	0	0	1	1	1	1	1	3	0	1	1	0	0	1	0	0	1	2	0	1	2	3	1	2	0	0	0	1	0	0	0	2	0	0	1	0	0	2	0	1	2	1	1	1	0	0	1	0	0	0	2	1	1	0	1	1	0	0	1	0	0	1	2	2	0	0	0	1	0	2	0	0	2	0	1	0	1	0	0	0	0	0	2	0	2	0	1	0	0	0	1	0	0	2	1	3	0	0	1	1	1	0	2	0	0	0	0	1	1	1	1	1	0	0	2	0	2	2	0	0	0	2	0	0	0	0	0	1	1	3	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	2	1	0	0	1	1	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	3	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	1	0	0	2	1	1	0	0	0	0	2	1	1	1	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	2	0	0	1	0	0	2
345	3	3500	207922	348	0	236	552	853	1194	1278	1331	1311	1337	1302	1227	1242	1089	949	564	163	111	116	79	100	90	68	67	60	68	63	59	56	53	50	60	42	54	40	51	43	45	27	44	38	35	23	28	25	38	29	26	30	29	20	15	22	21	18	20	17	13	23	19	17	23	20	14	14	15	12	15	16	16	21	13	22	13	18	15	9	9	17	16	11	14	12	12	13	6	12	8	6	7	6	5	9	10	9	13	9	11	7	7	14	8	7	8	7	7	8	6	5	6	5	12	7	9	6	4	3	2	5	6	3	7	6	5	7	5	2	2	8	6	1	1	2	6	3	4	1	8	5	5	3	6	5	8	8	6	8	5	7	2	2	4	4	5	1	4	6	1	7	1	6	7	5	3	1	7	4	3	2	5	4	3	5	2	3	2	1	1	3	6	1	3	3	1	4	3	2	4	4	4	2	5	5	4	3	4	3	5	3	4	1	2	2	5	2	2	1	1	4	3	4	5	5	6	1	1	1	5	2	6	4	4	4	0	0	3	2	3	4	1	2	2	7	0	3	4	4	3	2	1	3	4	1	0	1	0	1	3	4	5	5	2	2	2	1	4	6	3	4	4	4	0	0	0	1	2	2	1	1	2	4	4	1	0	3	2	1	1	2	1	1	3	1	1	2	1	2	4	0	2	1	3	1	0	2	3	1	4	2	3	1	1	1	2	7	1	3	1	2	2	1	0	5	4	3	5	1	2	0	1	0	3	3	1	1	0	2	0	0	1	1	1	1	1	3	2	1	1	3	3	4	1	1	0	2	1	2	4	1	2	2	2	1	4	0	0	2	0	1	3	2	1	0	1	1	1	3	3	0	0	0	1	1	3	2	2	1	2	2	1	1	1	2	2	2	3	4	2	8	1	3	1	3	1	2	1	1	4	0	1	2	2	2	0	1	1	1	0	0	0	0	4	0	2	1	3	2	2	2	0	2	1	0	1	5	1	1	2	0	1	2	1	2	3	3	0	0	1	2	0	2	1	0	0	2	1	0	0	0	0	0	2	1	1	1	0	0	0	0	2	0	2	1	2	1	0	3	0	0	1	2	2	0	3	0	0	2	0	1	0	1	0	5	1	0	1	2	2	1	0	1	1	1	1	2	1	1	2	2	0	0	1	0	1	0	2	0	0	0	1	1	1	0	0	0	0	0	3	2	1	0	1	2	0	3	2	1	0	0	0	0	4	0	2	1	1	1	1	2	0	1	1	1	0	1	1	3	2	0	0	0	1	1	1	1	1	2	0	0	0	0	1	1	1	2	1	0	2	1	3	0	0	0	0	2	1	0	1	0	0	1	0	0	2	0	1	0	0	2	0	1	2	0	0	1	1	0	0	0	0	1	2	1	0	0	1	0	1	0	0	1	1	0	0	2	0	0	2	1	0	1	2	0	1	0	1	2	1	2	0	1	2	0	1	1	0	0	0	2	0	0	1	2	0	2	1	0	0	0	1	0	2	2	0	2	0	1	0	0	0	1	0	1	0	0	1	1	2	1	1	0	0	0	0	0	2	2	0	0	2	1	1	2	0	0	3	2	0	0	0	3	3	2	2	0	0	1	1	3	1	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	2	1	0	1	0	2	0	0	2	1	0	2	2	0	0	1	0	0	0	0	0	0	0	1	0	0	2	1	1	2	1	0	1	1	1	0	1	0	2	1	0	2	0	2	1	0	1	1	0	2	0	0	1	0	0	1	1	3	2	0	0	0	1	1	1	1	1	0	0	0	0	1	0	1	2	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	2	2	0	0	1	1	2	1	2	0	0	1	0	1	1	1	1	0	0	1	1	3	1	0	0	0	2	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	3	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	3	0	0	0	0	0	1	1	2	1	0	1	0	0	1	0	3	1	1	0	0	0	0	3	0	0	0	1	3	1	1	0	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	1	1	0	1	0	1	1	1	2	0	1	1	0	1	0	1	1	1	1	1	2	0	1	0	0	1	2	0	0	1	1	0	1	0	0	0	2	0	0	0	0	3	1	1	0	2	1	0	1	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	2	1	1	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	3
345	0	2700	208045	353	1	105	239	578	984	1123	1220	1276	1254	1152	1200	1150	1104	952	706	258	117	106	84	86	73	78	84	73	79	69	60	62	62	54	59	61	61	58	62	56	58	58	60	49	31	48	55	52	39	34	38	44	38	37	35	28	40	33	27	24	26	26	20	20	33	27	26	16	27	16	26	7	25	13	24	15	18	19	16	21	14	16	16	22	13	13	15	19	16	14	11	13	10	10	14	12	16	11	14	9	13	10	16	7	10	11	4	7	12	12	12	10	13	11	10	10	2	6	13	8	13	9	6	12	10	7	4	3	5	7	9	8	9	7	4	5	4	3	7	8	9	10	10	8	9	8	10	4	5	10	7	7	10	9	7	4	9	7	8	9	5	5	2	4	4	6	4	6	5	5	5	6	5	4	3	4	4	5	13	2	7	5	6	6	4	3	4	6	1	6	5	8	4	1	3	8	5	3	6	5	5	4	5	7	3	0	5	7	3	2	2	8	3	3	3	4	2	3	5	4	5	1	4	7	2	5	2	4	1	6	4	2	2	5	6	3	1	5	3	0	5	2	0	5	4	3	1	1	1	2	3	8	1	2	4	3	3	7	2	3	1	3	5	6	2	1	2	2	2	0	4	1	3	3	1	4	2	3	2	7	1	3	0	3	2	1	3	2	1	3	4	6	7	5	4	4	2	1	2	2	1	2	2	1	3	3	1	5	2	1	1	2	4	2	6	2	2	2	4	1	3	2	3	2	1	4	2	2	1	3	1	3	1	3	1	1	0	1	2	1	3	2	0	3	2	3	3	1	2	3	3	6	3	2	2	1	1	2	1	3	3	1	2	3	1	5	1	4	0	2	6	5	2	0	1	3	1	2	2	2	2	1	1	1	2	3	1	2	1	3	0	0	1	0	3	4	0	2	1	1	2	3	2	1	1	2	2	1	3	5	1	1	0	1	2	2	1	1	2	1	1	1	1	3	1	2	1	1	1	3	0	0	1	1	1	0	1	2	1	1	2	0	3	2	1	0	3	1	1	0	0	0	2	1	3	3	0	1	2	3	1	2	0	2	2	1	2	1	0	2	3	0	4	2	1	4	0	1	1	1	1	0	3	1	1	0	4	2	0	2	0	0	0	2	4	2	1	4	0	0	4	0	3	1	0	0	1	2	3	1	1	0	1	2	0	2	2	1	1	0	0	2	1	0	1	2	2	2	0	1	1	2	0	1	1	1	1	1	0	0	0	1	0	1	0	3	0	1	1	1	1	2	2	0	3	2	5	3	0	0	1	1	0	2	0	2	1	2	0	2	3	1	2	0	2	1	1	1	4	1	2	1	0	0	1	1	2	4	1	1	3	1	1	1	6	2	1	0	2	0	0	1	2	2	3	0	1	3	2	1	1	2	3	2	1	0	2	0	0	1	0	0	1	0	0	2	2	1	1	1	0	0	2	0	2	0	1	0	3	2	2	0	0	2	1	1	1	0	2	2	1	2	1	2	3	0	0	0	0	3	0	0	0	0	0	1	1	2	3	1	2	1	1	0	1	0	0	2	1	0	1	0	1	1	1	0	0	2	0	1	0	0	3	1	1	0	3	0	0	1	0	1	1	0	3	0	2	1	1	2	1	0	1	0	3	2	2	0	1	0	2	1	1	0	1	1	0	1	0	1	2	0	0	2	1	1	2	0	1	1	1	2	1	0	1	0	1	1	0	0	0	1	3	2	0	0	1	0	2	0	0	0	1	1	1	2	0	3	2	1	1	0	1	1	2	1	1	0	1	1	2	1	1	0	0	0	2	1	0	1	4	3	1	0	2	0	1	1	0	0	0	1	4	0	0	1	0	1	2	1	1	0	0	0	0	1	1	0	1	0	0	3	0	1	2	1	0	1	0	0	0	1	0	5	1	0	1	0	0	0	0	1	0	1	2	0	0	2	1	0	1	1	1	1	0	2	0	0	1	0	0	0	0	1	0	2	1	0	2	3	1	1	1	0	1	0	2	0	0	0	1	1	1	1	0	1	0	2	2	1	1	0	0	1	0	1	2	0	0	2	0	1	1	0	1	0	1	0	0	1	2	2	1	1	0	1	0	0	0	2	0	1	0	0	0	0	0	1	0	0	1	0	0	2	1	1	0	1	1	0	0	0	2	1	3	0	0	2	1	1	0	2	0	2	0	0	3	0	0	0	0	1	0	1	0	1	1	1	0	1	1	0	1	1	2	0	0	0	0	0	1	1	2	0	0	1	0	0	1	2	0	0	2	1	0	0	0	1	1	0	0	0	0	1	2	0	2	1	2	0	0	0	0	1	2	0	0	2	1	0	1	0	1	0	1	0	1
345	1	1900	208168	360	0	363	1115	1230	1332	1359	1348	1369	1310	1224	1205	1060	920	710	426	183	114	89	80	58	67	56	64	54	46	46	52	39	36	44	44	38	39	40	32	30	34	40	30	20	33	29	18	21	16	22	25	24	21	11	15	16	15	9	8	12	12	21	15	14	11	16	12	9	13	15	11	8	12	6	10	10	9	10	3	9	6	12	2	3	4	3	10	5	3	5	3	3	7	9	4	8	6	4	2	8	4	3	3	4	8	3	6	6	8	3	3	1	2	2	4	3	7	4	6	5	1	3	4	7	3	4	2	2	2	7	3	6	2	2	1	1	6	2	3	2	2	1	4	3	1	4	5	4	3	1	2	2	4	5	7	4	1	2	3	1	2	2	4	3	1	1	2	2	3	2	5	2	1	1	3	0	1	2	3	3	2	0	2	3	0	2	1	3	6	0	2	1	0	2	3	4	2	2	4	5	1	1	1	0	2	1	1	4	1	1	2	3	2	3	3	1	4	3	3	3	4	1	0	2	0	1	1	4	1	3	1	1	0	2	1	1	1	1	3	2	1	3	1	2	1	1	4	2	2	3	1	2	2	1	1	2	2	2	0	0	1	2	1	2	1	0	0	1	2	1	0	3	2	1	0	0	1	0	0	2	1	0	0	0	0	0	3	1	3	1	1	1	2	0	1	0	4	1	0	0	0	3	2	0	1	2	3	1	1	2	1	0	0	1	1	1	0	1	0	1	0	0	0	0	3	1	0	2	1	1	0	2	0	2	2	1	2	0	1	0	2	2	0	1	0	1	4	1	0	0	0	2	1	0	0	0	2	2	0	0	1	1	1	1	0	0	1	2	2	0	0	0	1	0	0	1	2	2	0	2	1	0	1	0	0	0	0	2	0	0	1	2	0	0	3	1	0	0	1	1	0	1	2	2	1	2	0	2	0	1	0	1	0	0	1	1	2	0	0	0	0	1	1	1	1	2	0	0	0	2	0	1	0	0	1	1	2	0	1	1	0	1	0	0	2	2	1	3	0	1	2	1	1	0	0	0	0	1	0	2	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	1	0	2	1	0	1	2	1	1	1	1	0	0	0	0	0	0	1	0	0	2	0	0	0	1	4	2	0	0	2	1	0	0	0	2	1	0	0	1	0	0	0	2	0	1	0	0	0	0	2	1	1	0	2	0	0	1	0	0	0	0	1	0	1	2	0	1	1	2	3	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	1	0	1	2	0	0	0	0	0	0	1	0	1	1	0	0	1	1	1	0	0	2	2	1	0	1	0	0	1	1	0	1	0	1	1	0	0	3	0	0	1	0	2	0	0	0	0	0	0	1	0	2	1	1	2	1	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	2	2	1	1	0	3	0	1	1	0	0	0	0	1	1	0	1	3	1	1	1	2	0	1	0	2	1	0	1	0	0	0	1	1	0	0	1	1	1	0	0	0	0	2	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	1	1	1	0	0	0	1	0	0	0	0	2	0	0	1	0	1	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	2	0	1	0	1	0	2	0	0	0	2	0	0	0	0	0	1	0	0	2	1	2	1	0	0	1	1	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	1	0	0	0	2	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	1	0	0	0	1	0	0	2	0	0	0	0	0	1	0	2	0	0	0	0	0	1	1	0	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	2	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	2	1	1	1	0	0	2	0	1	1	1	0	0	1	0	1	2	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	3	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0
345	2	2100	208291	354	0	257	859	1124	1293	1349	1356	1366	1316	1324	1199	1096	1007	826	560	285	128	97	93	88	75	78	81	56	67	66	65	50	61	56	48	56	40	45	35	39	51	51	38	32	27	30	25	28	21	23	28	20	18	19	20	18	17	19	26	13	28	14	19	9	9	20	11	22	17	15	14	9	10	13	20	12	14	15	13	8	12	8	8	10	15	10	11	10	9	15	9	8	10	9	6	5	7	12	6	7	4	10	6	4	11	3	4	9	9	9	7	5	4	3	5	3	1	6	4	8	8	3	6	7	3	4	7	5	4	1	2	10	8	11	4	6	4	9	4	3	6	3	5	5	2	2	4	3	2	3	2	3	8	4	5	4	8	5	0	3	4	3	4	5	1	7	2	1	3	4	1	4	2	1	1	4	4	6	4	2	3	2	2	2	4	4	4	4	1	2	2	4	2	3	10	2	5	0	6	2	1	2	1	3	0	2	0	3	3	2	0	2	1	2	2	1	7	2	4	2	4	1	5	2	0	4	4	2	3	1	2	0	2	1	1	1	4	3	1	3	2	2	2	4	2	3	0	1	0	0	1	3	2	2	2	1	1	3	4	1	3	2	1	0	5	1	0	2	2	1	2	0	1	3	2	4	3	0	3	2	2	2	0	3	2	2	3	3	1	1	1	1	1	0	1	2	3	3	1	2	1	0	2	0	0	2	1	0	1	3	0	2	3	0	3	1	1	2	3	0	2	2	0	1	1	3	0	0	1	2	1	1	2	0	1	2	2	1	0	0	1	5	2	0	0	4	2	0	3	3	1	2	2	1	0	1	3	1	2	1	3	0	0	1	3	2	1	1	1	1	1	4	1	1	3	2	0	1	2	3	0	1	1	0	1	2	0	2	1	1	2	1	2	2	1	2	0	2	0	2	0	1	0	0	1	2	2	4	2	0	2	1	3	2	1	1	2	0	0	2	2	0	2	0	1	0	2	0	0	0	1	1	1	1	0	0	0	2	1	1	0	1	1	0	0	1	2	1	0	1	2	2	2	2	1	4	3	2	1	1	0	0	2	2	2	0	2	0	1	0	2	1	0	0	3	2	0	0	2	2	0	2	1	4	1	1	3	1	1	0	2	0	1	0	2	0	2	3	0	2	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	1	2	1	5	0	1	1	1	1	3	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	1	1	0	1	0	2	2	2	1	0	1	0	0	1	1	0	1	1	0	1	2	1	3	0	0	0	1	0	1	0	1	0	1	4	1	1	1	1	0	0	1	2	0	1	1	1	1	1	0	2	0	0	1	1	1	2	1	0	0	2	1	1	0	1	1	1	1	0	1	0	1	1	0	1	1	1	1	3	0	2	0	0	0	0	1	1	1	2	0	1	0	0	1	1	0	0	2	0	0	1	1	1	0	1	1	0	2	0	2	0	0	3	0	2	1	0	0	1	1	2	0	0	2	0	2	1	0	1	2	1	0	0	1	0	1	0	0	0	1	0	2	0	0	0	0	1	1	2	2	0	1	1	0	0	1	0	0	0	2	1	1	0	0	2	2	1	0	0	0	0	0	0	1	0	1	1	1	2	1	0	1	0	0	2	1	0	0	1	0	0	0	0	1	2	0	1	1	1	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	2	1	1	0	0	0	2	2	0	2	0	1	0	0	0	1	0	1	0	2	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	2	1	0	1	1	1	4	0	1	0	0	1	0	0	1	1	1	0	0	1	1	0	1	0	1	0	1	2	1	1	2	0	0	0	1	0	1	0	0	0	0	2	1	0	1	0	0	2	1	0	0	0	1	0	1	1	0	1	0	1	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	2	2	3	2	1	0	2	2	0	0	0	0	3	0	0	0	0	1	2	2	0	2	0	0	1	2	1	0	2	0	0	2	0	0	1	0	0	1	0	0	1	2	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	4	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0
345	3	3500	208415	358	1	131	538	919	1177	1289	1280	1337	1305	1303	1236	1182	1048	932	670	438	223	102	99	113	88	91	61	64	71	77	49	56	43	63	40	60	58	54	48	36	41	34	42	34	35	28	41	27	21	38	19	16	28	26	26	22	21	20	19	13	14	16	14	17	11	27	9	16	14	11	20	11	17	23	13	8	17	11	10	18	9	13	13	9	10	11	14	7	12	10	5	8	8	9	11	5	10	10	11	11	7	6	8	7	11	8	6	4	8	10	10	9	8	5	6	3	4	6	7	3	5	10	5	7	8	5	8	4	6	5	4	3	7	5	4	5	4	6	3	5	7	7	5	5	6	5	6	3	5	5	5	4	5	3	6	4	6	3	3	4	3	3	6	6	3	2	1	2	3	4	5	7	1	4	2	2	3	3	4	1	4	2	7	3	3	5	6	3	3	2	5	2	1	3	5	4	1	1	3	4	3	4	6	2	2	7	4	2	3	3	2	2	3	4	3	3	4	1	3	5	8	2	1	1	1	3	3	2	5	2	2	2	1	1	1	3	2	3	3	3	7	3	1	1	2	2	2	2	3	2	1	4	2	1	0	0	3	1	2	3	3	4	6	0	2	2	1	3	3	4	3	1	1	5	2	0	2	1	1	2	3	4	1	2	1	4	0	2	1	1	1	1	2	1	1	1	2	1	1	2	1	0	3	1	1	4	2	3	2	1	2	1	3	2	1	1	0	1	1	1	3	0	2	0	3	1	3	3	0	4	1	3	4	1	3	3	0	3	1	4	4	2	4	1	1	2	0	0	5	1	1	1	1	2	2	1	1	1	1	0	5	3	0	0	0	4	2	2	4	3	0	2	1	2	1	2	1	1	1	1	0	1	1	1	2	1	1	1	1	1	3	2	1	0	0	1	0	0	3	1	1	2	3	0	0	2	0	2	2	0	0	1	1	1	2	2	1	2	0	0	2	0	2	2	1	2	3	0	4	0	1	3	3	2	1	1	2	1	1	5	1	1	1	1	2	2	1	3	3	2	1	0	0	2	2	1	3	2	1	2	2	0	2	0	0	2	1	1	2	3	2	0	2	1	0	3	1	0	1	1	1	1	0	1	2	1	3	4	1	1	0	0	0	0	1	0	1	1	1	0	0	1	2	1	2	0	2	2	3	1	2	0	3	4	2	3	2	1	0	1	2	1	2	0	0	1	1	1	1	4	3	0	3	0	0	0	1	0	0	1	1	1	1	0	0	3	2	1	1	0	1	0	1	1	0	1	1	1	0	1	1	0	0	1	0	1	1	2	0	1	1	1	0	0	1	1	0	1	0	0	1	0	1	0	0	0	2	0	1	2	0	1	1	4	0	1	0	0	0	2	2	0	2	1	1	0	1	1	0	1	1	0	1	0	1	0	2	1	0	0	1	0	1	3	0	0	2	2	0	1	1	2	1	1	1	2	0	0	0	0	3	0	2	1	2	0	1	0	1	0	3	1	2	0	0	0	0	2	1	0	1	1	0	0	1	0	2	1	0	1	2	2	0	1	0	0	1	0	1	0	1	0	1	2	0	1	3	1	2	2	0	0	1	0	0	1	1	0	1	1	1	0	2	2	0	1	0	0	0	2	0	1	1	1	0	0	0	0	2	0	1	0	1	0	0	1	0	0	1	0	1	0	1	1	4	0	0	2	0	0	0	0	0	1	3	0	3	0	1	0	3	0	2	0	0	1	1	2	0	0	2	3	0	1	0	0	0	0	1	1	2	1	0	1	1	0	1	1	0	0	0	3	0	0	0	1	1	0	0	0	2	1	1	1	2	0	0	1	1	0	0	1	0	1	0	0	0	1	0	1	0	3	0	1	1	1	2	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	3	0	0	1	1	1	0	1	0	2	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	2	3	2	0	1	1	3	0	0	1	1	2	1	0	3	1	2	1	1	0	2	2	0	0	1	0	0	0	2	1	1	1	0	1	1	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	3	1	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	2	0	1	1	0	1	1	0	0	0	0	0	2	1	2	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	1	1	1	0	0	0	0	1	1	0	0	1	2	0	0	0	0	1	0	0	0	0	0	2	0	0	0
345	0	2700	208538	361	0	5	122	472	928	1085	1178	1199	1153	1211	1139	1155	1036	866	595	220	109	97	78	70	86	62	74	76	85	69	77	70	83	74	82	70	66	67	53	61	59	49	40	62	48	42	43	43	56	42	37	36	33	39	45	43	28	22	34	22	26	27	28	30	31	15	22	27	17	28	21	18	13	14	15	21	24	22	22	25	21	18	15	15	14	13	11	7	7	18	15	12	16	10	17	12	18	16	11	12	20	13	12	9	5	14	12	18	11	11	14	7	7	9	9	9	7	11	6	7	8	8	7	8	10	8	10	5	9	4	7	8	15	4	7	7	6	5	6	5	9	14	10	12	7	9	4	10	5	6	7	10	6	4	5	6	7	5	11	8	4	8	2	4	8	11	7	5	4	4	3	6	8	4	7	5	2	5	5	6	4	3	4	1	9	3	6	4	4	4	6	4	8	2	3	4	10	5	0	6	10	4	4	3	5	6	3	7	7	2	6	2	4	5	4	4	5	6	6	5	1	4	2	4	4	2	3	3	5	4	5	3	4	5	3	7	3	2	2	5	3	7	5	5	5	5	4	2	6	3	2	4	2	1	1	4	1	4	2	2	4	3	2	2	6	2	4	0	4	5	2	9	3	5	2	3	2	3	4	5	3	2	3	2	3	0	4	4	1	7	3	1	4	2	2	3	3	3	3	5	1	4	6	5	3	2	4	1	4	1	2	3	3	2	4	5	5	4	2	3	3	1	3	2	2	3	2	2	2	0	0	2	4	1	4	1	1	2	1	3	2	5	4	1	2	4	2	3	3	0	1	1	5	4	3	1	1	0	0	2	2	1	1	2	1	1	1	3	5	1	3	4	3	5	1	1	4	2	1	0	3	6	2	3	1	4	1	5	0	1	0	0	0	1	5	2	5	3	1	2	0	4	1	1	1	2	2	1	0	1	3	1	2	4	2	2	1	3	1	1	1	2	1	1	3	3	2	4	2	5	2	0	1	1	1	1	2	2	2	1	3	2	0	4	1	1	0	3	0	2	1	1	1	0	4	2	2	1	1	4	2	2	1	1	2	2	2	4	1	2	2	2	4	1	2	0	3	4	2	2	1	1	1	1	2	1	3	1	4	2	3	6	0	1	2	0	3	2	2	4	0	1	1	1	2	0	3	0	0	0	1	2	1	4	0	3	4	1	0	0	1	2	2	0	2	0	0	1	1	5	1	0	0	2	1	0	1	2	0	0	1	2	0	3	1	5	1	0	0	0	2	2	0	1	1	1	2	1	1	0	1	2	1	1	2	3	1	2	1	1	0	1	5	1	1	2	1	2	3	2	1	1	0	2	1	2	1	1	0	1	0	1	1	1	2	1	3	1	1	1	0	0	1	1	1	0	0	1	2	1	1	0	0	3	0	2	0	1	1	2	0	0	2	2	1	0	0	2	1	0	0	2	2	0	0	2	0	1	1	0	1	1	4	2	1	0	1	1	0	2	1	0	0	1	1	3	1	2	2	0	0	0	0	1	0	2	3	1	3	1	1	1	0	1	1	2	0	1	0	2	0	2	1	1	1	1	0	1	0	2	2	1	1	1	2	2	4	2	1	1	1	1	1	0	1	1	0	3	0	2	1	0	2	0	1	0	1	2	0	1	0	2	1	1	0	3	0	0	1	0	1	3	1	1	0	2	3	0	2	1	0	1	2	1	0	1	0	2	0	0	0	2	1	1	0	1	1	3	2	2	1	1	1	2	1	1	0	1	0	0	1	1	1	1	1	1	1	0	0	0	1	0	0	0	0	0	1	0	2	1	0	0	1	1	1	1	0	3	0	0	1	1	3	1	2	0	1	0	1	1	0	1	0	2	0	2	0	0	0	1	1	0	0	1	0	0	2	0	2	1	2	0	0	0	1	1	1	2	0	0	3	0	0	0	1	1	3	0	0	1	4	0	0	0	2	1	0	1	0	2	1	1	2	1	0	0	0	1	0	1	0	2	1	1	0	1	0	0	0	0	0	1	1	1	1	1	1	1	0	0	0	1	1	1	0	1	1	1	0	0	0	1	1	0	0	1	1	0	0	0	2	1	3	0	1	0	1	1	0	2	0	3	1	0	1	0	1	0	0	2	2	0	0	1	0	1	0	0	0	2	0	0	0	1	1	0	0	1	0	2	0	1	1	0	0	1	0	0	0	3	2	0	0	2	0	1	1	1	1	0	1	1	0	1	1	0	1	0	0	0	1	1	1	0	1	2	0	1	1	0	1	1	1	0	2	2	0	2	1	0	0	0	0	2	2	0	1	0	0	2	0	1	1	2	0	2	2	0	1	0	0	2	2	0	1	1	1
345	1	1900	208661	356	0	199	988	1272	1344	1362	1406	1331	1315	1227	1201	1062	1004	793	538	206	145	82	81	70	85	71	63	52	48	44	57	37	47	36	26	37	42	45	28	31	43	32	38	23	20	20	23	22	25	22	25	31	20	15	15	15	18	15	19	14	8	24	8	15	8	12	11	15	11	8	14	16	8	9	15	7	9	7	12	7	9	9	2	6	5	8	4	9	6	5	5	8	7	8	7	4	9	2	7	7	11	6	3	3	5	8	8	4	5	6	7	3	6	6	5	4	1	4	5	3	3	3	2	9	3	8	3	6	2	3	2	2	5	3	4	4	3	2	1	8	3	3	0	2	2	3	3	3	5	2	3	3	1	3	5	6	3	2	6	3	4	1	0	5	0	4	1	1	4	2	1	8	3	3	1	2	1	2	4	0	2	1	4	0	2	2	2	1	3	2	2	1	4	3	4	2	2	9	2	2	4	3	5	1	1	2	0	0	2	1	3	5	0	2	1	3	1	3	4	2	1	2	1	0	0	1	3	2	1	0	3	1	2	2	3	1	1	0	0	1	0	2	0	0	2	3	1	3	3	0	2	3	2	2	2	3	1	2	2	1	0	2	5	1	1	1	2	2	1	3	5	0	2	1	1	1	0	1	1	2	1	1	0	0	0	3	2	3	6	0	1	2	1	5	1	0	2	2	0	0	1	0	1	3	3	0	0	3	1	1	1	0	1	2	2	0	1	0	2	0	0	2	1	1	1	3	2	1	1	1	2	0	1	3	3	1	0	3	1	2	2	0	1	1	1	2	1	0	0	3	0	2	1	1	3	1	1	0	2	0	0	0	1	1	1	2	0	0	1	1	1	0	0	3	0	0	1	1	1	1	0	1	0	2	2	2	0	2	1	0	1	2	0	0	2	1	0	0	0	0	1	2	0	0	0	1	0	1	0	0	0	1	0	0	1	2	0	1	3	0	0	0	1	1	1	0	0	2	2	1	2	1	1	0	1	2	1	0	1	0	1	1	0	0	2	1	0	1	1	1	0	0	0	0	0	1	0	0	2	1	2	0	2	1	0	0	0	1	3	0	0	2	0	2	2	1	1	1	1	2	1	1	1	1	0	0	2	0	0	1	0	1	0	1	0	1	0	3	0	1	0	0	0	2	1	1	0	0	1	1	0	0	0	0	0	2	1	0	2	0	0	0	0	0	0	0	0	2	1	1	1	1	0	0	1	0	1	1	1	1	1	0	2	0	1	2	0	0	0	2	0	1	2	0	1	0	1	0	0	0	0	1	3	0	1	0	2	0	1	2	1	0	0	0	2	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	4	0	0	0	1	0	1	0	0	2	0	0	1	1	0	0	3	1	0	0	0	0	0	1	1	1	0	0	0	2	0	2	1	1	0	0	0	0	1	2	0	1	1	1	1	1	1	0	0	3	0	0	1	0	1	0	1	1	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	2	0	0	0	0	0	2	1	0	2	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	2	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	2	1	0	0	1	0	3	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	1	1	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	2	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0
345	2	2100	208784	361	0	183	834	1087	1301	1331	1312	1345	1321	1262	1184	1110	986	867	632	228	120	112	87	82	91	68	75	81	64	58	53	58	48	46	49	37	52	54	41	39	41	40	35	30	41	36	21	24	26	29	32	31	14	28	18	18	23	22	16	23	14	11	10	10	16	11	11	10	10	14	8	19	18	7	16	7	10	9	14	10	12	15	8	12	6	9	10	10	5	10	8	8	8	6	5	5	7	12	7	9	6	3	8	7	11	3	3	10	8	4	4	8	5	2	8	6	6	8	6	5	10	4	7	5	7	7	4	6	1	2	7	4	3	6	4	5	3	3	2	1	4	7	3	5	0	7	3	4	1	5	5	1	7	7	2	2	2	3	2	3	2	7	3	1	6	9	3	2	3	4	2	4	6	4	6	1	3	2	4	4	4	1	4	2	3	4	2	0	5	1	4	3	2	4	3	1	2	3	2	1	3	2	3	4	1	3	1	2	1	1	3	2	5	10	2	1	1	2	3	3	1	1	3	2	0	1	5	4	2	1	4	2	3	2	4	3	1	1	2	1	5	2	0	1	3	2	3	4	2	1	5	1	3	2	2	4	4	1	2	2	2	3	2	1	1	0	4	1	1	3	2	5	3	2	2	4	5	1	2	3	2	3	3	1	3	1	1	3	1	2	1	2	1	2	6	1	2	3	5	2	2	2	2	1	1	3	1	0	1	1	1	2	3	1	3	2	1	2	0	1	3	1	2	0	2	2	0	2	2	1	1	3	3	1	2	4	1	0	2	2	0	1	2	1	2	4	1	0	4	1	1	0	1	2	1	3	0	1	1	2	1	1	4	1	1	2	1	1	1	0	1	3	1	0	2	4	0	2	2	0	0	2	2	1	3	0	1	2	0	1	0	1	1	0	4	1	1	2	0	1	2	1	0	1	1	2	1	1	2	0	0	1	0	1	1	4	2	1	0	0	0	0	2	0	0	1	2	1	6	1	0	1	0	1	0	0	1	0	0	0	0	0	1	2	2	0	3	0	1	2	0	0	0	1	1	2	0	1	3	1	1	1	5	2	1	1	0	1	0	1	2	0	1	0	1	1	0	1	0	0	0	0	0	0	1	1	2	0	2	0	1	1	2	1	2	0	1	1	1	0	1	1	1	2	2	1	2	0	0	0	0	1	1	3	0	0	1	1	0	1	2	0	0	2	1	4	1	0	3	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	2	0	0	0	1	2	0	2	0	0	3	0	1	0	1	1	4	1	0	0	1	1	1	1	0	0	0	1	0	0	1	2	1	1	1	0	2	1	0	1	1	1	1	2	1	0	3	0	0	0	1	0	0	1	0	2	1	2	0	0	1	1	1	0	1	1	0	0	2	1	3	0	1	0	1	0	0	0	1	0	1	0	0	1	0	2	1	1	2	2	1	1	1	0	2	0	1	0	1	1	0	0	2	0	1	2	0	1	0	0	0	1	0	0	1	0	2	1	1	0	0	0	1	0	1	2	0	0	2	0	0	2	1	0	1	0	0	0	0	0	0	0	2	0	0	1	0	1	2	0	2	1	1	0	1	1	0	2	1	1	0	1	0	2	0	1	1	0	0	1	1	0	1	0	1	1	1	1	1	1	1	2	0	0	0	2	0	1	0	1	1	0	0	0	1	2	0	1	1	0	1	0	1	0	0	1	0	1	1	1	0	1	0	3	3	1	1	1	0	0	1	0	1	0	0	0	0	1	0	0	1	3	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	4	0	1	0	0	1	0	0	0	0	0	0	1	2	2	1	0	0	1	0	0	1	1	1	1	0	1	0	0	0	1	0	0	0	0	1	1	2	0	0	1	0	0	3	0	0	0	2	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	2	0	0	1	0	0	1	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	2	0	0	1	0	1	0	0	0	1	1	0	0	1	2	2	0	0	1	2	0	0	0	1	1	0	1	0	1	1	1	1	0	0	0	0	0	0	2	1	0	0	0	1	1	0	0	0	0	2	0	1	0	1	1	1	1	0	1	0	1	1	2	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	2	0	0	1
345	3	3500	208908	358	0	26	365	793	1082	1137	1236	1236	1279	1201	1165	1099	1039	906	678	292	132	110	87	82	75	78	69	71	65	74	59	65	58	44	52	43	51	41	46	35	50	45	41	35	35	45	40	35	44	45	22	29	33	25	21	19	24	18	15	23	10	24	15	17	17	12	15	15	20	13	18	18	12	10	11	15	12	5	20	12	12	12	12	8	12	12	11	8	17	8	11	10	10	12	8	6	12	9	4	3	8	7	5	5	13	16	8	8	2	12	6	5	11	6	13	6	5	5	7	9	9	12	6	5	5	8	14	5	5	5	7	1	4	4	7	3	6	3	9	6	3	8	3	5	3	2	7	6	3	5	2	3	5	6	7	4	4	7	8	5	8	6	2	7	4	2	1	5	6	4	7	2	3	4	4	3	4	2	5	4	2	3	4	4	6	2	3	4	2	4	4	2	2	2	4	2	6	3	3	2	3	2	1	2	2	3	5	3	5	6	3	7	2	1	2	4	2	6	1	0	3	2	3	2	4	3	3	5	2	5	5	0	3	4	3	4	1	4	2	0	3	1	2	1	3	0	3	2	3	1	1	1	1	1	7	3	0	1	3	0	3	0	1	3	4	1	1	4	0	2	3	0	1	3	2	3	2	3	2	5	5	7	2	3	3	0	0	3	2	5	1	1	0	1	2	2	3	5	0	3	1	0	3	1	1	0	4	1	1	2	2	2	4	1	1	1	2	3	3	2	0	1	3	1	2	3	3	3	0	1	2	0	1	0	1	1	0	1	1	0	2	1	3	4	3	2	1	1	1	4	4	2	1	1	0	3	2	5	3	0	3	1	3	0	3	4	1	1	3	2	2	0	3	5	0	2	2	1	1	3	1	1	0	1	1	2	1	2	1	2	4	1	3	1	0	2	4	1	0	2	2	2	0	4	3	1	1	2	2	1	2	0	1	2	0	3	0	0	4	2	2	2	0	2	2	1	2	0	3	2	1	2	3	1	3	1	0	0	3	0	2	0	2	0	1	1	0	0	0	2	0	2	1	2	1	0	1	1	3	1	1	0	3	2	2	2	0	0	0	0	0	1	0	2	1	1	1	0	0	1	1	0	0	1	2	1	1	0	3	0	0	1	2	1	0	4	0	1	0	3	0	1	2	2	0	2	0	1	4	2	0	1	1	0	2	1	5	0	1	2	2	2	0	0	0	3	0	0	0	3	1	0	0	1	1	1	1	4	4	0	1	1	1	2	2	2	0	1	2	0	0	0	1	1	2	1	1	2	3	1	1	2	2	0	1	1	1	1	2	1	4	0	0	0	1	1	0	1	2	1	0	2	1	1	1	3	2	4	1	1	1	1	0	1	2	1	2	1	1	1	0	2	2	1	3	1	1	2	2	0	1	0	1	2	0	0	0	1	3	2	0	1	0	0	1	2	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	2	1	1	1	1	0	0	0	0	0	0	0	2	1	5	1	1	0	1	3	1	2	2	0	4	0	0	1	2	2	0	0	0	1	1	2	1	0	0	0	0	1	0	1	3	0	2	0	1	0	1	0	0	0	1	2	0	0	3	1	2	0	0	0	0	0	0	2	2	1	0	0	0	0	0	1	0	1	1	2	0	2	1	1	0	2	0	1	0	0	1	3	1	1	0	1	0	3	1	1	1	0	2	0	2	1	0	1	1	0	1	1	1	2	0	1	2	0	0	0	1	2	0	1	0	1	0	2	0	0	0	1	0	2	1	0	0	1	1	1	2	2	0	1	2	1	1	1	0	1	1	1	0	2	0	0	1	0	0	0	0	3	0	0	2	0	0	1	1	0	0	1	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	1	2	1	1	1	0	0	0	0	1	0	0	0	0	2	0	2	0	0	2	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	2	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	2	0	0	1	0	0	0	1	1	0	1	1	0	0	3	2	0	0	0	0	0	2	1	0	1	1	0	0	1	1	2	1	0	0	0	0	0	1	1	0	1	1	1	0	0	0	1	0	1	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	2	1	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	1	1	0	1	3	0	1	0	0	0	3	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0
