345	0	2700	208188	348	0	7	125	174	371	537	636	851	1137	1404	1396	1400	1423	1413	1403	1361	1366	1339	1367	1246	1221	1130	1111	989	899	762	608	379	209	134	125	93	71	92	69	72	65	65	53	61	52	67	58	46	60	47	40	51	55	41	47	55	43	38	41	37	27	33	35	25	35	30	40	36	41	24	37	35	28	27	22	37	26	33	38	32	27	24	34	29	23	26	32	28	32	32	31	39	29	28	23	28	31	23	32	18	17	23	34	24	26	20	21	16	37	22	20	16	16	22	23	18	31	25	33	15	30	17	22	26	24	20	21	22	20	17	22	17	23	18	17	25	26	24	25	19	22	20	30	24	21	28	29	19	17	20	21	19	30	23	22	26	26	29	23	27	25	27	22	17	22	23	28	23	17	20	27	31	20	22	22	17	26	21	27	20	20	21	27	11	20	20	27	23	20	17	30	18	15	20	26	25	19	20	19	22	13	18	20	14	16	15	18	22	14	16	14	15	25	20	24	23	17	19	20	12	17	25	19	19	27	11	20	22	29	21	21	20	18	20	18	20	15	21	25	22	23	17	25	23	20	24	16	14	15	29	15	26	13	22	24	24	20	14	14	14	11	17	22	18	13	16	17	19	18	20	17	20	25	19	15	19	16	20	23	17	20	14	14	19	29	23	19	18	23	16	19	17	28	27	21	21	11	25	20	21	15	12	20	14	15	16	21	13	21	18	21	20	19	15	18	22	24	23	19	16	24	18	17	12	21	24	21	24	18	21	20	12	25	20	22	20	15	16	21	18	19	13	22	25	14	18	16	17	25	22	23	14	15	22	22	17	15	13	25	21	17	16	22	29	18	19	25	19	19	16	23	19	23	21	15	18	21	19	13	17	27	14	15	17	16	26	17	21	15	16	18	21	23	13	25	29	17	16	14	14	22	22	18	23	22	18	14	18	21	11	17	17	23	18	24	29	23	14	11	22	24	19	18	18	15	15	21	20	18	13	29	26	16	16	13	19	21	18	24	20	21	14	16	15	25	14	18	15	28	16	18	20	18	16	20	20	29	26	15	16	19	21	24	15	22	20	15	17	19	27	20	12	20	16	22	19	23	26	15	21	26	14	18	19	14	24	17	17	15	19	20	19	20	12	19	18	11	18	25	23	22	21	19	18	18	16	27	17	16	16	21	22	21	16	17	17	15	20	22	11	12	23	20	20	20	20	14	22	19	12	23	24	22	18	15	25	22	13	20	15	16	17	15	14	16	14	13	16	25	20	23	15	16	22	16	13	30	23	19	14	23	16	9	19	24	23	14	22	21	20	15	19	20	18	18	17	18	17	26	15	8	12	22	25	11	24	18	20	17	18	29	16	17	22	15	23	19	17	20	20	15	19	17	10	17	20	19	16	15	23	12	12	22	18	12	18	19	22	16	12	14	20	18	22	12	20	17	15	25	19	22	20	22	20	24	13	21	15	29	19	26	27	18	19	18	22	15	13	19	17	13	20	14	16	28	21	24	18	20	19	17	28	14	18	18	14	21	20	21	20	15	15	18	16	23	14	16	17	20	15	18	20	11	26	17	14	22	20	24	18	18	20	19	22	17	27	14	14	12	20	15	21	24	16	22	14	19	15	17	18	17	20	24	10	19	19	20	17	23	21	11	14	17	16	14	22	26	22	17	19	11	24	16	13	18	20	19	14	18	24	15	26	16	15	17	20	21	11	17	12	22	25	17	19	19	10	15	21	18	12	21	24	17	23	20	13	20	23	15	13	22	18	15	20	22	26	23	18	22	20	22	17	15	24	24	24	16	15	16	15	13	17	27	20	20	15	16	20	21	22	13	19	13	15	18	22	31	19	15	22	26	20	18	18	23	29	22	26	24	16	13	14	16	26	24	16	15	21	15	17	16	10	23	16	20	21	21	19	26	20	13	19	25	28	17	17	19	21	19	16	17	23	23	17	19	9	16	14	22	11	15	20	21	14	26	22	22	18	17	23	23	20	19	15	15	20	23	17	20	19	22	20	15	16	26	16	15	19	29	17	26	17	15	17	12	16	13	23	16	15	10	17	15	15	15	16	22	25	23	17	17	12	16	23	22	18	17	14	17	21	13	20	8	13	15	20	13	22	15	19	19	21	19	17	18	12	22	19	19	20	18	24	19	16	12	21	17	16	18	20	17	15	17	20	14	24	29	15	23	19	20	20	12	16	16	19	21	18	22	24	19	15	21	23	14	11	27	21	20	18	14	13	27	21	24	22	22	13	5	17	18	9	26	22	15	19	20	26	13	19	19	21	24	21	16	11	21	14	18	26	23	19	15	19	21	16	16	15	23	21	18	24	13	29	25	22	20
345	1	1900	208312	349	0	7	43	101	234	226	257	214	269	477	705	914	1023	1108	1142	1178	1194	1178	1099	1105	1061	1010	947	867	827	726	651	528	364	201	118	80	86	72	66	61	62	56	56	49	46	44	48	42	52	43	39	51	47	40	41	37	46	34	37	34	47	29	42	32	32	35	39	34	42	31	36	33	25	38	33	36	26	38	35	37	25	30	26	32	38	25	28	26	30	28	33	26	26	33	28	23	37	30	39	26	28	29	25	28	24	27	28	24	32	32	17	29	27	32	25	43	24	35	37	30	24	34	23	22	27	28	29	26	26	27	23	25	25	35	18	18	19	22	22	28	31	23	28	24	34	24	32	23	17	24	24	32	29	27	27	23	34	21	22	23	24	20	28	25	30	26	27	26	27	26	25	22	19	31	21	28	30	21	26	27	29	22	30	29	29	21	22	17	25	25	17	31	26	19	26	23	22	33	22	27	20	26	39	24	16	33	20	32	32	17	20	30	29	20	24	30	19	27	23	21	26	23	23	19	25	31	30	28	21	28	31	21	27	37	26	29	19	17	25	21	28	26	21	26	26	39	27	25	19	25	26	29	28	20	20	20	30	24	21	28	22	28	25	31	29	24	15	25	29	29	28	27	23	24	19	23	20	36	22	20	22	21	20	19	29	20	23	28	25	23	21	28	27	26	18	32	25	27	21	22	23	17	18	24	17	24	29	26	25	24	25	24	29	18	23	21	31	22	27	26	21	16	16	22	26	25	31	24	29	24	18	25	16	21	26	22	22	21	27	23	31	25	21	18	20	26	22	27	21	18	20	21	20	21	29	20	31	23	30	22	25	26	16	23	15	20	30	24	27	27	15	22	27	27	20	24	17	28	21	22	18	27	26	14	17	26	25	23	24	31	22	31	18	31	22	30	22	25	20	24	27	23	31	23	27	31	26	23	16	13	18	33	22	16	17	18	21	17	16	22	33	23	23	21	18	19	28	27	25	32	25	27	29	19	20	36	30	24	21	14	13	24	26	17	31	35	31	24	24	25	35	23	26	16	20	17	20	35	16	20	30	19	31	27	23	19	18	24	31	21	17	29	27	36	15	23	25	20	22	21	30	21	22	28	38	24	22	23	37	25	25	21	26	25	30	30	25	28	26	22	21	23	27	29	25	27	36	29	23	25	24	20	21	32	29	15	23	29	29	24	23	23	20	25	21	25	21	26	21	33	20	26	22	14	16	24	18	27	27	33	25	18	24	30	24	23	28	25	23	16	21	20	18	18	23	31	39	29	26	20	20	26	19	30	22	18	16	18	25	35	30	20	24	18	18	27	26	25	24	24	30	22	18	28	26	29	15	23	25	21	31	26	26	28	24	19	30	28	25	22	24	24	14	21	17	13	29	37	30	20	14	36	20	20	24	21	25	26	25	17	30	24	35	23	31	19	29	24	18	25	25	28	35	17	22	22	26	23	32	21	30	24	21	14	27	22	25	22	18	26	33	18	23	17	26	19	25	22	29	11	19	33	24	26	26	30	20	30	28	21	21	35	22	32	19	13	21	19	25	24	27	23	22	18	27	23	22	19	14	20	23	30	18	26	32	22	26	22	25	32	26	23	26	22	24	20	24	22	30	22	29	22	38	22	23	18	40	14	21	25	31	30	22	24	28	21	33	20	27	33	25	20	28	22	16	21	28	14	15	25	29	26	19	23	23	29	16	25	33	25	25	24	22	20	20	22	30	30	32	22	23	29	28	19	25	14	27	26	26	26	17	26	30	18	15	30	20	29	26	28	28	18	20	21	15	28	25	20	21	14	28	23	23	23	30	24	22	18	20	16	25	17	16	29	20	18	29	23	30	16	26	20	23	24	31	23	22	18	20	23	13	17	28	22	31	27	17	15	18	21	24	27	23	37	24	22	28	35	18	22	27	24	23	24	29	31	31	24	21	21	27	15	21	24	21	20	23	26	16	17	25	24	26	23	20	21	19	24	28	26	21	24	17	30	23	27	31	18	27	25	24	26	21	32	30	24	27	26	23	23	17	21	25	21	23	18	25	15	21	27	23	21	17	20	24	32	29	21	25	23	28	17	25	33	32	31	18	22	18	23	23	19	29	25	24	23	22	24	23	25	27	28	25	29	20	21	25	38	22	23	26	14	19	34	24	25	30	21	21	18	19	26	30	19	24	39	25	19	30	28	22	17	24	28	26	31	24	24	19	28	27	29	20	18	19	23	27	17	19	27	21	28	17	14	19	22	21	17	21	19	29	22	18	25	17	27	26	15	31	24	24	24	19	18	17	17	28	21	25	15	31	23	25	25	20	21	20	26	29	16	25	30	24	27	22	23	24
345	2	2100	208435	347	0	12	67	115	265	237	333	442	646	968	1186	1290	1306	1315	1324	1299	1264	1218	1190	1134	1047	969	918	847	745	687	529	381	234	154	106	85	82	61	67	66	71	66	43	48	55	42	52	41	73	47	52	38	34	30	39	38	41	37	37	40	20	28	39	33	39	28	36	27	35	34	28	23	17	37	39	25	33	34	26	26	28	29	25	29	27	37	28	22	18	27	25	20	25	26	26	28	39	22	23	34	27	14	24	36	19	20	21	25	26	17	26	19	28	28	21	23	26	31	27	20	33	30	25	19	24	24	18	23	26	16	22	18	29	20	26	20	28	25	24	34	30	25	27	23	35	24	18	32	20	21	24	16	28	19	19	29	21	27	16	22	27	22	17	26	21	30	29	22	29	15	21	31	20	23	16	22	22	29	14	18	20	19	33	20	20	26	21	23	29	40	19	37	23	24	24	27	21	17	28	23	17	33	23	27	15	22	24	30	16	23	24	22	16	21	15	21	24	27	27	29	22	24	19	18	20	19	21	18	29	14	28	22	23	20	18	26	16	22	21	28	26	25	25	19	25	24	24	19	26	18	18	23	17	26	19	23	21	17	18	26	28	22	18	34	19	21	23	11	21	19	24	22	31	25	20	15	16	28	27	21	19	20	25	17	22	15	21	20	21	24	26	30	21	19	28	20	18	24	18	23	19	15	20	24	19	23	32	20	21	22	20	30	23	27	17	23	25	15	30	22	28	20	20	25	25	26	26	23	20	29	20	20	26	28	15	12	20	16	24	24	21	17	19	22	19	31	20	26	34	25	21	21	19	27	28	27	14	23	19	20	18	26	26	11	30	21	17	25	26	29	26	22	17	15	31	26	21	22	22	21	17	28	25	22	18	23	26	17	18	30	21	17	18	21	21	22	26	28	28	23	20	18	25	14	18	20	7	21	25	25	26	23	24	38	24	17	21	25	25	26	26	20	19	32	27	20	27	29	20	13	21	28	22	20	26	25	28	16	26	24	16	19	21	24	24	23	22	25	15	22	23	23	15	19	24	26	25	33	30	30	20	25	19	22	25	18	24	23	26	20	26	22	28	23	17	16	27	17	25	22	23	18	15	21	20	18	26	24	22	18	31	23	24	14	16	20	19	23	30	23	14	16	24	22	19	16	26	24	21	14	21	18	21	24	16	30	21	21	23	18	22	27	25	24	26	20	11	23	20	20	19	20	17	24	28	20	21	22	25	15	19	16	17	29	11	25	21	22	20	19	14	22	19	27	23	12	22	21	17	19	21	26	26	10	23	30	21	30	19	18	16	24	40	27	26	12	29	22	19	19	15	21	22	20	24	30	16	18	21	20	18	23	18	19	16	18	14	21	25	19	16	19	26	24	18	28	21	20	20	14	24	24	24	9	19	24	26	29	26	20	22	25	23	22	22	22	19	21	26	26	20	19	12	18	15	15	21	17	28	24	30	29	20	16	21	21	30	28	21	20	18	24	22	26	21	26	27	21	18	22	18	21	23	31	22	19	20	19	18	34	9	18	18	20	18	23	20	23	22	21	19	22	25	15	27	19	22	12	23	23	19	23	19	21	16	28	20	13	20	22	15	32	14	17	17	12	28	29	19	19	23	19	15	18	20	17	16	23	18	23	19	14	20	30	25	20	28	24	23	22	20	26	26	19	14	27	19	21	23	12	27	26	23	24	25	22	22	18	26	23	29	19	26	21	23	19	26	26	26	18	26	21	19	25	30	21	19	25	19	18	31	23	15	25	20	29	26	24	12	28	24	10	19	29	13	21	28	18	20	21	27	22	25	40	28	26	8	21	33	22	18	25	12	9	22	28	13	19	25	17	17	23	16	27	16	19	19	28	27	21	13	30	16	26	20	22	20	16	21	21	24	22	22	16	21	24	19	20	16	25	17	22	19	21	24	17	22	23	21	24	10	17	20	17	14	22	18	16	22	19	19	26	19	28	24	26	18	13	22	22	15	13	12	20	22	20	20	24	21	22	25	23	17	11	30	20	24	12	24	18	36	22	22	20	17	22	24	19	30	19	26	21	29	19	24	18	26	27	21	26	16	27	15	17	32	24	19	29	20	18	20	14	27	28	15	32	31	25	13	23	18	15	22	20	22	17	23	19	21	21	21	24	21	15	34	21	26	18	28	19	22	28	16	16	20	24	25	15	18	15	23	16	20	20	11	14	22	22	23	21	20	20	27	24	23	33	22	21	20	20	25	22	23	23	30	20	13	23	22	22	15	36	31	14	24	22	19	24	30	20	35	18	18	29	23	22	17	22	19	23	23	18	22	29	28	17	23	24	22	24	19	22	27	21	16	19	28
345	3	3500	208558	349	0	14	95	138	259	256	315	277	323	633	997	1242	1289	1296	1315	1315	1307	1266	1216	1190	1126	1109	1061	975	893	855	765	592	426	216	143	99	72	60	70	75	62	57	44	43	41	52	44	57	51	53	41	46	35	35	33	37	29	32	46	27	36	32	27	31	21	27	31	31	19	14	20	32	29	25	22	29	27	33	34	23	24	27	30	31	16	24	24	21	30	23	31	39	23	13	15	20	21	34	20	25	34	24	25	30	31	27	17	22	24	32	20	27	30	23	27	29	19	24	25	21	29	28	36	17	27	22	31	29	23	28	26	15	20	18	15	15	24	29	13	24	13	19	31	24	25	33	27	23	24	26	14	18	20	18	18	25	20	25	18	25	21	27	17	24	30	21	29	21	14	16	16	17	24	18	19	23	18	14	18	24	19	19	24	16	25	22	21	14	22	16	15	18	20	24	23	26	19	17	14	26	27	26	21	17	24	20	18	18	26	23	19	24	11	17	14	26	18	16	25	23	14	23	18	12	22	20	21	13	14	19	23	21	17	18	22	18	25	27	14	29	12	15	20	23	22	30	19	18	19	18	28	25	15	22	17	24	19	22	15	20	16	17	17	16	24	18	30	26	24	21	21	17	19	30	21	22	23	21	18	17	12	16	13	20	15	31	19	18	21	28	22	19	28	29	21	25	19	19	29	24	22	26	18	12	21	22	22	17	16	15	18	13	15	25	19	19	9	12	23	24	17	12	22	15	26	16	17	15	24	23	21	17	25	15	11	22	15	12	18	20	18	14	24	21	25	26	24	17	16	24	19	20	15	16	25	14	13	17	17	21	20	15	15	23	18	22	23	20	15	21	15	27	16	24	18	13	25	26	16	13	27	17	14	22	17	13	17	15	18	11	19	18	20	20	18	21	16	22	19	21	20	22	19	19	25	17	13	21	24	18	14	17	19	21	21	21	13	17	15	19	21	29	17	21	16	16	15	25	20	18	20	17	17	13	26	25	17	21	16	12	26	16	17	16	17	16	19	13	19	20	22	26	18	13	22	19	20	18	18	21	21	26	25	14	17	20	25	22	21	21	20	24	24	19	20	17	12	17	19	24	14	27	20	14	21	19	18	14	17	15	25	27	15	18	13	23	13	24	12	20	18	16	19	22	16	21	16	27	23	26	14	14	27	27	17	17	26	15	27	20	14	24	17	14	20	9	14	22	9	28	18	18	16	13	24	11	22	19	15	19	16	20	30	20	14	20	17	24	18	13	17	18	18	17	15	16	16	24	15	29	12	17	27	20	23	21	20	14	21	14	20	16	12	18	12	23	24	18	17	18	21	18	17	17	13	21	16	26	14	19	20	24	20	24	23	12	15	19	18	12	15	19	27	17	16	18	19	14	24	16	18	13	11	23	20	22	14	28	14	18	18	22	16	18	13	12	26	19	16	19	25	26	24	23	18	12	20	12	17	19	25	26	19	20	23	21	12	26	16	14	18	22	22	10	19	13	17	17	14	24	25	18	10	27	19	20	20	15	22	20	23	23	17	17	12	24	14	25	15	13	25	24	24	19	19	21	18	22	21	15	12	19	17	23	22	25	14	21	22	17	16	16	15	18	23	18	22	22	27	23	12	18	21	12	12	19	21	15	18	14	14	22	20	23	18	14	18	20	23	19	29	18	17	21	17	21	22	25	30	14	18	19	22	11	25	17	8	17	22	16	20	23	11	11	16	17	15	17	13	23	19	20	11	18	27	7	21	21	22	14	13	23	14	25	16	27	21	15	19	12	23	9	21	18	14	16	21	21	18	13	19	17	19	19	19	21	14	23	15	11	23	22	17	21	16	17	28	22	25	20	19	18	20	17	20	23	22	20	20	27	17	20	23	28	20	24	20	17	18	17	21	16	16	18	18	17	14	18	11	22	25	23	26	26	9	20	16	18	14	25	25	28	18	19	23	16	18	15	22	21	16	17	24	23	13	21	21	16	23	15	18	25	18	19	20	11	20	25	25	21	21	29	14	31	16	18	13	18	21	11	12	34	22	13	15	19	13	21	20	22	16	17	19	22	16	16	17	17	21	17	19	17	17	12	22	19	19	12	12	21	22	27	15	13	16	16	20	12	17	15	22	22	14	29	22	13	17	20	27	18	23	22	20	17	21	21	12	24	10	15	18	23	21	16	14	20	24	23	13	28	20	20	19	19	19	21	21	22	10	15	13	21	16	22	23	15	20	22	18	12	16	25	20	12	20	14	20	16	16	18	10	13	17	18	15	13	25	21	17	25	20	19	22	19	20	26	13	16	19	14	24	25	23	27	17	20	13	13	19	15	14	24	20	27	23	14	13
345	0	2700	208681	348	0	6	112	184	302	288	359	307	271	270	650	1200	1311	1332	1358	1350	1377	1309	1293	1264	1266	1238	1167	1101	1043	1006	924	813	667	404	244	150	109	93	89	61	65	75	73	51	50	52	60	61	46	48	46	47	50	39	55	55	51	38	35	40	33	45	38	24	33	29	38	31	29	23	33	41	35	27	30	36	33	27	21	14	25	19	27	24	29	26	25	25	22	16	20	27	19	27	25	29	24	18	39	27	20	27	17	18	21	25	17	24	19	21	27	22	30	21	18	18	21	22	23	16	25	10	20	12	31	23	24	18	26	29	19	27	20	21	17	17	15	20	22	20	25	20	18	19	30	16	18	22	20	19	21	24	21	17	25	18	20	21	16	24	22	21	21	15	22	18	21	22	17	13	24	15	23	20	23	10	18	12	19	21	13	21	12	35	20	17	22	15	21	13	24	18	19	12	17	17	21	12	18	13	16	18	21	21	19	22	22	14	16	14	20	21	15	16	19	18	17	23	25	19	22	8	26	22	11	18	18	20	19	14	21	19	21	17	17	16	12	12	19	18	19	22	16	18	14	23	24	21	18	14	19	15	12	18	17	13	16	20	17	21	17	22	21	13	23	20	24	20	17	19	27	16	12	14	22	27	16	22	14	18	19	21	11	18	18	20	14	26	22	17	17	20	16	19	20	27	22	15	24	19	19	17	19	15	17	19	18	19	24	14	18	16	18	22	17	15	26	22	17	22	20	16	17	20	21	18	15	12	15	13	16	17	8	17	16	33	12	21	17	15	16	21	14	13	27	23	11	18	18	19	20	14	23	16	20	13	12	8	19	16	21	26	21	21	24	13	12	17	21	24	16	22	14	13	21	17	16	30	32	13	16	21	18	15	18	17	19	16	20	14	16	19	13	14	13	12	17	14	20	24	23	22	14	16	22	18	19	12	22	24	18	12	26	16	16	24	11	13	15	19	18	16	16	15	16	23	13	19	22	16	19	20	11	20	18	20	19	15	19	12	17	20	19	14	21	16	18	17	17	13	15	15	19	23	19	14	26	16	17	22	24	20	26	18	15	21	13	11	17	26	13	17	13	23	22	25	16	18	19	13	11	10	15	10	12	20	14	18	12	20	19	16	12	16	15	30	16	17	8	9	19	21	13	19	15	20	10	21	23	19	16	14	19	13	15	17	16	22	22	20	7	19	14	14	13	29	8	15	24	20	16	16	21	10	13	19	15	26	18	11	37	15	19	17	14	11	25	20	20	19	18	18	15	14	21	16	19	17	22	17	11	21	16	11	21	17	22	19	17	22	14	20	9	14	22	20	27	20	22	17	22	15	15	9	7	15	18	20	14	14	16	18	22	29	14	14	18	19	14	18	11	20	12	19	22	9	20	22	14	12	17	20	26	23	14	18	20	15	16	10	18	10	20	22	14	22	13	16	15	15	13	11	18	20	13	29	21	15	13	17	13	15	18	29	21	16	13	25	14	22	18	20	20	11	10	16	15	21	15	14	16	15	13	17	21	14	18	20	14	14	21	13	18	15	19	13	17	22	15	14	15	16	16	10	18	13	23	15	15	12	22	19	16	17	21	17	15	23	14	12	14	10	11	17	18	19	18	12	19	17	10	12	16	11	12	12	20	14	18	14	16	17	17	18	10	16	16	15	13	17	18	26	22	15	16	18	16	13	13	15	14	17	13	8	12	10	14	10	14	19	13	22	13	17	17	16	12	14	21	16	18	22	18	14	16	15	17	14	15	18	23	19	22	22	14	21	15	9	20	18	23	18	12	18	22	11	17	16	24	13	20	18	19	18	20	15	23	19	26	14	21	13	16	16	12	15	16	17	17	19	14	17	24	14	14	7	17	15	15	10	12	14	12	17	7	17	21	12	10	20	21	15	15	17	15	13	9	17	15	12	23	19	13	16	12	15	19	19	16	19	26	10	21	17	8	23	17	23	18	16	21	18	16	14	14	20	23	26	17	15	17	18	11	14	15	12	15	6	14	18	24	19	21	9	20	13	16	17	15	20	18	27	12	10	18	17	8	16	19	14	14	16	23	12	25	17	18	11	14	13	13	11	16	14	23	16	19	13	12	16	23	18	15	22	26	17	21	17	19	21	26	16	9	18	20	17	24	18	10	14	14	23	16	13	13	11	20	8	24	16	23	18	23	10	19	13	17	17	11	13	9	8	16	16	15	6	19	21	23	20	20	14	21	13	23	21	10	16	21	23	20	20	17	14	18	19	25	16	18	11	17	19	17	10	13	9	19	11	17	12	18	22	15	14	14	11	17	14	13	14	16	12	13	10	15	15	10	21	12	14	14	15	20	21	8	16	18
345	1	1900	208805	354	0	9	47	96	236	225	269	214	193	179	257	487	701	910	1062	1107	1156	1165	1133	1142	1090	1028	996	961	865	819	719	684	609	422	217	101	88	67	68	61	56	61	60	45	46	41	44	32	44	45	47	36	32	34	28	49	47	37	33	35	34	33	29	35	35	30	24	27	36	36	37	30	38	20	19	41	23	24	29	37	29	26	18	16	22	25	29	34	22	30	25	31	28	33	27	18	16	29	22	18	23	23	31	18	29	34	20	25	24	24	28	22	16	23	23	18	30	23	27	22	34	22	32	18	33	19	26	26	22	21	23	25	28	23	26	22	15	17	15	18	14	34	22	26	20	25	25	25	24	29	22	13	20	27	28	22	24	26	22	23	24	21	19	24	27	26	22	24	25	22	22	17	27	20	24	17	19	25	20	26	29	22	26	21	24	27	16	18	15	19	27	11	22	28	22	24	18	18	17	23	19	21	16	22	21	23	26	21	23	22	14	20	23	10	19	21	21	22	17	22	19	24	26	26	22	25	27	26	26	22	27	20	24	20	20	19	21	24	21	19	20	16	17	19	15	22	14	19	26	13	18	20	23	16	31	13	14	13	28	25	21	18	27	22	20	29	15	25	25	25	17	15	25	26	14	17	31	27	23	14	20	17	29	22	19	20	18	25	14	26	21	21	16	12	25	22	18	27	22	18	19	22	16	15	27	27	21	20	18	13	23	23	18	19	20	25	12	12	18	28	15	26	24	26	15	21	25	24	30	16	14	33	20	14	17	16	16	15	22	25	27	23	35	26	25	16	24	17	22	22	15	19	17	23	29	24	15	15	21	22	21	34	18	23	19	12	20	24	28	17	15	22	17	15	16	12	16	25	24	14	26	20	17	21	21	21	19	21	21	28	20	29	20	21	31	21	19	19	23	26	22	20	17	31	14	26	16	26	23	17	18	23	22	20	14	21	16	27	23	30	18	30	19	20	22	14	27	25	17	18	21	20	28	20	21	15	21	15	20	22	22	13	24	19	29	25	22	25	18	16	22	14	32	19	19	17	28	14	12	21	20	12	29	25	21	18	24	22	16	18	20	26	18	24	17	14	22	17	23	25	17	18	25	19	24	14	23	25	24	19	24	22	21	18	24	21	20	26	22	22	26	16	16	27	20	16	15	22	16	25	20	25	13	24	17	20	20	17	13	26	19	25	24	28	18	20	19	26	15	20	23	34	22	15	14	18	14	20	17	13	15	19	21	22	22	21	24	29	18	22	21	10	39	22	19	20	23	15	18	18	26	21	35	22	27	23	28	27	20	18	17	19	25	20	24	26	20	22	27	19	21	22	14	14	16	16	18	21	24	18	18	25	19	25	22	21	17	12	16	25	17	28	15	26	18	16	14	21	22	24	20	16	20	19	14	25	20	16	17	17	14	16	20	24	23	19	20	20	24	22	18	25	21	24	15	22	21	14	22	16	25	19	16	17	26	28	26	9	20	26	32	17	24	23	14	15	18	21	17	13	13	24	22	19	22	26	22	28	20	24	20	17	21	23	25	26	21	20	21	17	24	31	13	21	19	13	20	24	20	23	18	13	24	26	18	31	23	26	17	20	21	14	14	29	20	22	19	17	20	30	28	22	18	25	28	20	20	25	27	22	20	22	29	21	20	19	23	16	22	12	23	20	16	23	24	22	23	14	12	15	15	20	14	12	24	25	21	31	20	18	16	23	11	21	24	21	14	20	17	23	23	17	23	26	15	27	18	26	14	24	13	19	28	25	19	17	24	29	21	14	28	19	17	11	28	21	8	21	24	19	27	22	23	19	17	27	19	27	20	27	20	23	22	18	25	28	19	23	10	19	22	23	22	23	18	23	23	14	24	27	13	25	21	28	20	18	23	27	13	25	19	22	14	18	23	19	28	28	25	16	21	26	17	23	27	15	17	27	20	29	16	22	18	23	17	20	26	14	22	18	22	18	26	27	18	15	20	17	22	17	19	25	16	23	20	20	17	15	20	23	25	23	22	18	19	17	13	20	19	23	15	19	18	19	14	18	23	17	26	29	23	24	19	21	27	28	16	21	20	19	23	32	33	13	26	21	22	24	16	19	15	15	18	24	12	21	24	17	21	19	20	22	17	13	23	21	19	12	18	19	30	18	28	19	22	11	16	21	19	17	17	14	20	16	26	16	23	20	15	23	21	26	26	20	16	18	34	26	14	17	17	13	16	21	23	24	29	21	12	19	14	21	22	28	20	32	17	19	18	28	13	17	25	20	25	35	19	24	16	16	22	23	24	21	22	20	21	27	20	21	20	24	12	24	27	10	26	18	16	20	21	25	21	20	24	24	25
345	2	2100	208928	347	0	12	75	124	288	244	276	253	243	345	486	770	948	1052	1187	1212	1243	1220	1222	1154	1142	1124	1033	1013	933	845	772	750	601	407	210	115	98	72	75	58	50	48	52	49	49	56	49	34	34	55	35	38	35	41	40	35	36	41	35	39	39	34	40	33	40	25	35	39	19	28	37	29	35	32	32	30	22	20	29	31	28	28	26	25	31	32	28	22	21	29	19	20	26	23	27	28	27	31	32	28	24	26	24	33	16	23	27	24	28	17	25	17	24	30	24	27	17	22	18	20	26	23	14	26	23	32	34	18	23	20	25	21	25	15	25	25	25	25	20	21	21	24	15	14	22	30	28	17	22	25	20	21	23	27	25	25	26	15	11	21	24	20	16	27	20	21	19	17	16	25	14	25	18	13	21	21	25	21	19	21	21	16	18	14	23	19	12	19	24	18	25	24	23	16	16	24	15	28	24	22	13	26	18	23	21	19	22	16	16	22	21	25	28	30	15	21	27	16	19	20	18	20	9	19	21	19	28	18	24	12	15	14	27	24	18	17	8	15	13	18	17	25	20	24	24	28	26	14	17	21	15	25	13	28	19	14	22	22	19	22	23	13	19	16	24	22	32	13	28	25	22	22	22	22	19	18	22	15	19	22	27	15	20	20	22	20	23	22	14	10	14	34	28	18	23	17	19	16	16	14	17	24	36	13	20	19	20	23	13	24	13	17	15	18	20	17	21	18	21	24	17	27	20	19	20	14	20	23	14	12	18	17	13	16	18	19	21	22	23	13	23	16	23	22	29	19	20	22	13	21	24	20	22	26	17	20	18	21	21	18	20	13	12	26	17	31	18	24	15	25	16	22	23	22	26	14	28	14	12	28	22	21	16	15	18	17	20	11	18	14	20	23	16	22	29	18	15	19	17	19	20	21	23	22	23	20	20	25	15	26	21	22	21	11	29	16	17	20	17	14	14	14	18	21	17	18	14	24	21	24	15	19	13	11	19	13	17	20	25	22	20	20	23	12	18	20	20	21	12	17	19	17	18	17	21	21	22	21	25	19	16	5	32	17	15	21	21	19	15	26	14	11	22	27	19	19	25	21	18	21	15	23	20	12	16	24	16	13	10	17	19	11	14	19	20	27	17	22	21	10	25	24	22	25	14	18	18	16	9	9	13	27	16	20	16	21	21	21	12	21	14	15	21	15	22	12	17	15	18	13	18	23	19	13	22	21	19	20	10	20	27	12	23	18	22	16	13	11	21	21	21	16	14	18	14	29	20	25	19	22	17	20	22	13	23	29	20	22	18	21	21	14	15	23	13	21	14	13	27	27	15	19	16	17	18	13	18	18	26	18	20	14	23	17	13	17	23	22	24	19	21	21	19	19	21	19	15	16	19	19	22	21	24	16	16	22	21	22	16	14	22	14	18	17	22	21	14	10	19	30	23	19	19	17	13	10	22	25	20	19	19	26	20	17	16	15	19	12	16	29	27	21	16	11	26	24	16	20	15	29	20	15	23	21	17	11	24	21	19	15	20	15	21	21	18	16	20	21	20	23	17	23	14	13	13	23	15	11	16	18	23	18	19	18	25	23	17	17	15	19	24	18	18	23	22	10	13	17	20	19	20	20	17	13	15	20	21	17	16	15	24	22	22	12	23	16	14	17	22	16	22	13	20	22	14	22	12	13	20	21	15	23	11	14	21	15	17	21	23	18	16	10	17	15	15	23	15	18	20	24	23	19	16	19	20	20	24	19	20	23	14	22	21	19	19	21	28	23	18	19	18	22	20	12	17	16	15	15	17	18	24	17	27	21	13	22	22	23	24	23	11	21	18	24	23	14	23	15	17	24	20	14	24	25	15	21	19	16	11	10	31	13	17	17	16	16	10	18	15	17	22	14	17	21	24	22	15	23	18	11	22	21	27	26	15	11	15	18	17	22	19	19	16	24	20	26	26	23	18	23	12	22	17	14	11	14	22	23	13	30	21	18	27	13	16	9	15	21	16	16	22	16	12	14	12	16	20	23	12	20	19	12	16	13	17	16	16	16	20	18	16	14	22	19	23	22	25	23	13	16	22	21	16	19	20	20	26	18	24	22	32	18	14	23	20	12	19	19	14	17	20	21	20	17	22	13	17	30	13	24	22	21	14	20	17	23	12	20	20	26	12	25	22	15	16	19	21	17	21	21	20	12	15	18	16	32	15	27	20	19	8	13	15	14	18	22	18	25	16	18	12	14	11	13	21	13	19	15	19	15	24	22	26	11	20	21	19	18	19	21	20	16	13	19	14	15	21	16	15	16	13	22	18	18	20	21	18	18	28	26	17	21	15	18	18	22	23
345	3	3500	209051	348	1	17	120	137	260	253	328	247	244	215	364	762	1093	1173	1262	1255	1272	1299	1214	1204	1207	1176	1148	1060	1001	958	870	756	551	358	155	107	105	73	76	47	54	54	51	56	48	48	47	47	37	40	40	32	45	30	27	35	35	32	25	30	31	22	30	27	19	35	25	31	24	23	27	28	28	22	34	19	27	22	31	26	22	23	20	23	31	28	24	17	28	25	22	22	13	18	21	22	23	19	30	13	23	24	19	21	15	27	21	22	16	22	22	25	25	23	26	25	27	19	13	29	18	15	16	18	20	16	13	19	22	19	10	25	21	16	16	16	20	13	18	22	22	20	23	17	17	17	23	26	19	25	19	23	16	15	19	22	14	21	36	20	23	23	20	20	19	13	26	11	10	22	25	14	14	17	20	16	15	14	21	17	19	15	19	19	17	17	17	12	24	19	20	21	21	19	13	29	29	12	14	20	23	14	26	16	19	16	10	15	17	15	12	20	14	25	15	15	11	13	19	20	11	19	20	23	22	18	12	19	21	21	13	19	12	11	20	19	8	17	19	17	16	22	15	21	16	21	28	18	12	24	20	16	16	16	16	29	17	10	15	23	11	11	9	17	15	17	14	11	13	21	19	16	21	29	11	20	13	14	18	16	14	19	19	24	16	18	18	13	16	11	25	14	22	21	18	15	15	20	18	19	16	14	13	12	17	21	18	14	24	20	17	22	21	22	17	16	14	14	15	22	22	19	16	17	15	17	17	14	16	25	21	10	16	20	24	15	17	19	14	21	20	19	15	17	12	19	22	16	26	19	24	17	19	23	15	16	13	12	13	13	24	18	23	17	18	25	16	14	16	14	20	23	22	15	17	15	15	21	20	18	6	9	15	22	9	18	15	14	18	20	17	20	13	19	17	20	21	25	19	12	19	14	22	13	19	17	24	24	14	10	13	18	18	18	17	19	19	13	17	16	19	19	27	20	17	15	10	17	20	19	18	17	9	20	9	18	18	15	11	14	17	21	16	20	11	19	8	18	15	13	11	17	16	9	13	14	19	16	14	16	13	22	18	17	17	13	19	19	19	16	23	22	26	23	18	13	21	14	13	14	13	23	14	17	12	18	19	15	16	21	15	20	19	22	18	21	10	18	21	14	15	15	14	18	24	25	15	9	18	15	20	12	19	19	17	18	14	14	17	20	6	15	20	10	20	11	18	20	16	16	16	25	12	13	13	17	18	15	10	18	12	14	10	12	14	11	20	20	21	17	10	24	14	15	19	14	10	21	18	23	18	17	12	18	21	15	15	13	20	21	16	21	10	19	16	15	12	17	24	20	22	13	8	14	16	15	13	13	12	11	20	20	19	11	14	8	13	16	12	28	21	22	22	15	15	13	19	15	11	13	22	15	11	10	14	15	26	11	8	17	13	11	13	16	14	13	21	11	19	16	23	21	21	18	13	9	16	9	17	18	8	25	18	19	16	13	16	16	12	13	13	28	20	20	16	15	14	19	24	21	18	16	9	21	22	14	23	18	26	21	21	11	8	22	22	13	20	24	22	13	15	24	15	11	21	18	20	14	30	19	21	18	18	18	24	17	19	15	22	17	23	18	18	16	16	10	18	18	14	9	16	12	16	12	19	19	13	20	15	12	19	11	17	14	9	17	11	20	11	15	15	18	15	12	17	14	22	20	18	15	23	12	12	16	19	17	21	16	11	24	22	18	14	13	15	22	17	11	19	13	13	9	13	18	25	16	15	21	17	17	19	18	21	23	22	17	22	14	20	18	16	21	16	13	18	21	11	20	20	23	16	18	20	21	22	15	9	21	19	22	12	12	18	20	19	21	19	17	10	8	15	19	19	20	17	15	17	17	11	19	23	18	19	21	20	12	18	19	16	25	12	15	14	22	27	17	21	12	21	17	13	12	23	17	24	16	12	20	21	11	11	14	18	18	17	13	8	18	16	15	18	17	17	14	12	19	22	20	18	12	14	21	18	20	14	19	11	10	16	17	15	20	19	13	4	13	16	21	14	17	15	15	14	25	14	11	23	16	13	13	19	12	11	13	11	13	13	19	15	12	16	15	16	19	10	22	14	18	13	21	7	13	19	22	19	18	11	10	16	14	22	13	21	18	17	20	14	18	15	6	22	8	16	16	14	28	27	21	18	17	19	17	17	21	15	15	23	17	15	17	16	14	20	24	20	19	16	24	25	20	18	15	16	15	20	21	16	11	22	17	18	18	21	19	15	21	10	12	13	9	11	16	14	22	15	14	21	11	14	11	21	18	14	13	12	17	18	28	15	16	6	18	7	12	20	15	14	15	18	19	17	21	17	19	16	23	17
345	0	2700	209174	352	0	10	124	165	274	283	331	296	645	1159	1319	1397	1412	1401	1419	1389	1350	1336	1305	1298	1244	1157	1131	1047	985	883	810	686	535	385	223	114	126	87	68	84	67	58	78	69	57	57	55	44	44	49	58	43	44	50	43	53	47	53	41	36	30	36	33	26	26	23	30	23	22	29	32	26	25	30	25	28	31	24	34	27	29	24	29	21	26	28	21	27	32	24	20	27	21	20	20	25	11	22	24	22	19	21	27	26	26	24	23	28	24	21	18	25	24	15	20	16	17	26	22	18	23	21	14	12	21	14	18	32	14	17	20	13	18	16	36	20	21	17	16	21	21	16	20	20	22	27	31	25	22	19	14	19	16	15	19	11	21	21	18	19	12	24	24	23	13	13	13	17	19	14	18	26	17	21	17	16	20	22	12	8	22	23	11	18	16	19	22	10	26	17	14	18	20	18	11	18	18	16	15	11	17	21	14	19	14	17	18	16	13	16	18	14	12	17	8	17	19	14	14	24	16	15	23	16	10	9	23	12	21	15	19	18	19	16	17	19	19	22	18	20	21	20	12	24	13	16	17	15	21	8	13	13	16	15	16	23	11	15	11	20	24	14	19	12	17	17	17	9	27	17	21	16	11	11	19	15	21	22	25	24	19	13	19	14	13	17	15	10	17	14	25	24	18	15	17	13	24	12	20	21	21	12	20	17	19	15	20	16	10	12	16	19	16	15	9	20	15	23	24	11	12	9	16	21	16	18	18	15	19	24	16	15	11	17	14	23	14	19	21	18	21	13	11	23	16	8	10	14	17	12	17	22	20	9	10	18	14	19	23	18	15	20	25	20	10	19	14	12	11	12	16	15	20	18	15	13	14	14	19	9	18	14	18	14	27	18	17	11	12	16	13	16	21	9	15	12	13	16	16	12	16	19	13	11	16	18	13	18	16	25	18	12	14	17	12	23	16	22	20	16	13	17	19	23	19	14	14	18	14	17	10	17	18	12	8	8	12	14	14	18	22	22	16	19	13	20	24	16	13	14	13	11	15	18	16	11	19	13	15	23	6	18	18	21	24	9	23	22	11	16	14	21	6	9	13	14	24	19	12	11	12	11	12	15	13	10	14	21	15	13	15	15	23	10	19	18	15	10	12	11	12	17	11	16	18	19	20	13	12	7	21	18	15	14	14	17	18	19	16	14	16	14	13	12	18	17	20	16	15	16	13	22	13	15	9	8	15	16	14	17	11	21	5	21	20	18	6	24	18	7	19	11	11	14	21	15	16	12	11	18	12	14	11	15	17	15	13	20	15	20	9	12	17	10	16	17	22	13	13	12	18	14	22	19	15	15	18	14	8	19	12	19	13	6	10	13	11	15	19	17	11	13	24	19	19	14	13	12	10	11	17	20	17	14	13	15	13	13	22	12	14	21	9	15	19	23	8	12	16	10	9	17	20	7	13	13	11	15	9	12	18	14	16	16	15	12	14	13	15	11	22	18	20	12	17	19	13	16	24	14	15	10	14	11	24	21	17	13	9	11	9	16	17	18	21	16	18	19	21	15	21	5	15	10	10	16	13	20	14	18	15	20	18	15	14	20	11	15	19	12	10	19	16	21	12	16	15	16	18	12	9	18	11	17	15	12	9	15	10	19	19	18	13	13	9	16	13	11	21	18	16	17	16	13	19	18	15	14	16	13	14	12	14	12	20	23	15	10	13	8	14	11	13	15	13	21	16	10	10	22	12	13	19	20	17	13	13	15	11	10	15	12	17	23	19	20	24	9	17	18	14	15	20	9	15	10	15	15	14	28	13	12	17	14	22	9	17	14	19	11	15	13	21	16	18	16	9	21	13	12	15	18	6	10	9	9	15	16	16	14	10	12	9	11	17	13	18	13	16	12	18	9	13	13	10	11	8	11	12	15	15	15	15	9	13	11	15	14	17	13	14	16	17	14	14	26	15	19	13	8	7	16	14	11	13	22	23	14	17	9	13	23	13	17	17	10	19	15	17	18	20	13	5	15	8	14	15	16	12	13	23	9	10	16	13	17	12	27	16	12	17	14	18	11	14	13	22	11	15	14	18	13	16	17	6	10	19	19	15	21	16	12	15	14	18	16	20	16	15	13	17	16	12	9	16	14	15	16	10	23	25	15	18	17	10	19	15	18	16	13	16	14	11	15	20	9	15	16	18	12	8	16	12	16	16	14	12	17	24	13	19	14	17	15	21	13	15	16	2	20	19	13	14	10	15	14	16	22	18	14	15	16	17	12	21	11	16	12	11	10	13	18	12	17	13	11	7	15	12	10	16	10	12	17	15	13	19	20	16	19	18	16	19	15	19	14	10
345	1	1900	209298	349	0	9	74	190	373	518	744	1002	1144	1207	1272	1302	1248	1236	1300	1229	1163	1156	1079	1029	997	902	802	706	625	525	411	252	144	101	74	60	65	57	64	55	41	39	55	49	35	45	36	48	37	30	31	40	32	33	36	43	39	26	35	28	25	27	25	18	20	28	28	31	22	22	27	31	30	22	34	25	21	21	28	28	14	25	25	27	28	14	22	25	33	33	30	17	20	28	19	22	22	20	29	13	21	21	19	22	21	21	13	31	25	20	24	24	26	18	21	11	15	18	18	23	27	16	19	20	23	23	17	19	21	23	25	24	28	14	21	23	22	20	18	17	27	28	22	23	11	18	21	18	24	19	23	20	18	21	22	23	18	17	26	21	21	24	24	32	18	12	17	17	19	27	21	21	15	20	22	22	28	13	17	14	17	18	15	25	19	19	12	16	16	26	25	16	28	19	8	20	21	18	19	24	19	12	13	22	32	26	19	22	23	27	12	13	26	18	15	22	16	21	18	15	18	16	14	16	19	17	19	24	26	20	31	22	27	16	24	22	19	24	15	21	29	15	16	16	15	15	15	19	18	23	15	25	26	15	19	17	29	18	21	21	26	20	21	16	17	25	23	13	14	21	14	17	24	20	28	18	17	17	6	29	17	24	19	13	22	25	18	16	13	22	18	15	15	13	13	17	20	19	19	17	19	13	16	17	20	20	19	13	10	18	16	20	16	12	18	18	17	18	11	14	26	20	16	15	18	20	18	23	23	12	21	17	24	15	25	16	20	15	15	13	23	20	26	15	22	26	24	17	20	12	16	15	18	14	20	17	18	16	14	22	20	19	15	21	19	20	18	14	11	16	13	16	16	16	14	15	14	19	21	23	18	30	16	17	16	13	15	23	31	12	16	18	20	13	20	16	18	11	19	16	20	14	17	17	30	18	12	24	20	23	18	17	17	23	13	17	10	32	20	13	18	22	14	12	25	23	19	15	23	15	21	15	25	18	16	18	19	16	12	17	16	14	15	14	18	22	13	13	19	15	18	25	13	20	18	20	18	22	17	14	26	15	16	16	16	14	16	14	12	24	16	19	15	16	13	26	20	22	20	16	17	23	24	13	30	16	12	20	16	15	18	15	19	19	16	9	23	24	24	22	15	15	25	15	10	16	20	26	20	21	28	11	10	21	15	18	21	20	24	25	15	17	20	16	12	24	17	15	17	18	16	14	13	25	27	16	17	22	26	15	14	25	20	22	24	15	21	13	25	21	18	13	18	14	20	12	14	13	16	25	22	26	22	20	23	13	24	17	17	11	16	17	25	10	13	12	13	17	22	20	23	13	15	8	20	14	20	26	12	15	19	24	19	31	21	14	19	15	21	17	18	27	12	19	20	14	14	17	18	16	14	22	22	17	18	8	19	18	17	17	27	15	23	21	24	18	14	15	21	13	20	22	15	18	12	18	18	18	14	30	10	19	17	21	24	15	20	10	23	25	15	12	12	19	22	20	18	20	14	20	20	15	18	12	19	23	20	22	16	16	16	17	20	24	14	19	26	16	23	13	18	19	18	20	19	23	22	25	28	22	21	25	16	15	19	8	18	17	21	10	19	11	17	13	19	15	16	13	13	24	15	17	20	15	16	15	15	13	24	21	17	14	28	16	20	25	19	25	18	12	19	15	23	15	15	14	24	19	24	26	15	21	20	18	21	16	12	23	18	13	18	17	14	20	20	17	13	22	18	22	22	21	15	15	17	10	13	26	19	21	30	25	16	18	14	20	24	20	17	16	21	19	16	24	20	22	20	18	15	21	17	18	14	20	15	18	19	15	19	22	17	15	22	16	7	15	14	20	30	24	14	23	16	19	19	14	14	15	24	15	17	20	17	14	17	15	20	22	22	12	16	18	14	18	19	16	21	12	26	16	24	12	18	20	19	19	21	16	25	20	13	16	16	19	16	24	21	19	12	14	24	9	20	23	19	22	22	20	6	20	23	10	21	24	25	20	16	32	18	23	12	16	16	21	22	18	24	23	13	21	18	17	15	27	20	15	16	19	13	17	14	23	16	21	24	19	28	19	22	19	9	18	14	18	19	16	16	14	17	21	24	14	16	26	31	14	15	20	23	14	17	19	21	20	23	25	16	9	19	17	17	19	17	17	18	19	24	19	17	12	19	16	23	16	18	27	14	23	6	18	19	18	6	12	18	15	9	13	11	15	17	24	19	18	22	18	15	19	16	28	15	8	25	13	23	17	21	17	14	19	19	15	21	27	14	19	14	19	20	27	17	24	10	19	27	20	21	17	30	19	19	17	22	11	21	12	17	25	8	16	19	25	24	15	11	13	20
345	2	2100	209421	350	0	11	116	295	769	1080	1117	1121	1251	1298	1347	1346	1374	1318	1318	1274	1277	1236	1174	1085	997	897	761	672	494	353	284	185	99	90	79	81	82	49	54	50	48	41	40	50	44	37	50	41	40	39	44	34	41	34	33	29	17	30	28	31	26	14	22	26	29	31	21	24	36	29	29	26	21	33	27	24	16	23	23	24	20	21	18	33	30	19	26	13	21	14	21	20	20	25	18	31	26	23	22	19	19	20	28	36	13	21	25	12	29	23	21	25	11	17	18	13	16	29	16	11	14	20	23	15	23	31	19	19	36	27	17	14	16	15	18	28	21	21	19	19	26	12	23	20	12	20	18	24	20	16	22	13	16	20	15	17	15	19	16	15	20	8	25	25	21	22	26	10	21	15	15	15	10	16	22	17	21	16	16	21	18	16	19	17	20	14	13	17	20	20	12	21	25	18	19	24	21	21	14	19	18	29	21	14	21	18	17	14	24	24	9	22	15	16	16	17	17	20	21	21	16	19	11	15	9	23	21	13	13	12	18	16	12	22	15	17	17	15	33	14	20	8	18	16	17	13	19	13	19	20	17	20	19	23	22	20	11	13	18	19	14	17	21	21	26	25	22	15	9	23	19	27	21	16	22	21	15	13	20	14	20	15	19	14	15	17	25	15	26	12	14	15	16	14	25	21	16	9	18	13	23	16	13	24	19	21	16	14	15	13	21	19	11	19	22	15	17	25	16	15	20	16	24	13	20	18	22	14	18	12	22	19	16	14	18	19	15	19	16	21	19	19	19	18	11	23	9	19	19	22	16	27	16	7	14	11	16	19	20	12	12	15	8	10	4	8	19	14	16	11	15	11	17	17	18	18	20	21	18	17	18	17	11	14	22	17	12	14	7	22	18	11	19	10	16	13	13	18	23	13	13	21	8	17	19	19	18	13	17	16	24	11	22	13	18	15	16	17	27	19	15	21	18	21	14	14	32	21	10	15	17	19	22	16	14	12	16	22	16	17	18	17	25	19	24	19	11	21	12	17	15	14	15	13	23	11	23	14	21	17	22	16	17	10	15	20	16	13	17	19	21	8	18	19	16	17	11	17	10	13	10	16	19	12	17	21	18	12	10	13	23	19	17	15	20	15	18	10	26	15	10	22	12	9	21	19	20	17	18	14	15	17	17	13	20	15	10	15	10	16	13	15	22	8	12	11	17	14	22	29	16	12	18	18	21	17	13	18	14	17	18	21	18	15	19	13	11	15	19	15	22	13	19	10	12	23	17	17	15	14	16	21	17	15	19	21	21	24	23	22	15	25	17	14	16	15	13	19	17	13	22	14	21	20	20	19	17	15	15	25	15	17	12	11	11	20	15	15	12	15	17	12	14	13	12	10	23	19	13	13	19	13	16	14	14	12	13	11	19	17	11	18	12	16	13	16	17	24	19	17	8	15	9	15	12	16	16	18	22	19	13	17	13	15	15	16	8	17	12	20	14	22	17	17	17	20	14	11	20	20	22	24	14	13	20	27	11	24	18	18	20	10	10	19	12	28	18	14	17	21	13	16	21	19	10	18	20	21	14	19	16	9	23	18	15	19	16	16	19	13	16	14	11	16	19	24	17	15	10	12	13	17	11	12	11	18	13	16	9	16	18	12	22	20	17	14	17	18	22	23	16	24	12	11	22	12	11	13	11	5	13	15	17	23	21	21	12	12	10	17	10	11	14	8	19	14	19	18	18	19	16	9	18	26	16	14	20	17	10	13	15	24	17	15	23	19	21	24	22	14	17	19	18	20	22	9	18	16	13	17	18	13	22	19	11	19	14	14	8	14	20	8	20	17	20	19	21	27	12	25	27	15	13	22	21	17	16	19	20	25	16	10	17	19	19	21	18	17	4	16	14	11	17	22	14	17	15	12	17	13	13	22	13	16	15	18	18	13	17	15	13	8	21	13	16	15	7	12	11	11	10	12	15	10	20	12	7	15	15	13	15	5	10	16	20	16	15	14	11	12	16	11	8	14	24	13	21	18	13	9	12	19	18	22	19	9	22	17	14	18	8	11	16	16	23	21	15	13	22	16	16	14	19	15	14	20	19	12	15	8	19	14	14	20	10	19	19	11	14	14	21	13	19	14	15	17	19	6	14	16	10	16	26	13	12	12	17	16	17	10	14	24	21	19	14	19	8	19	14	17	24	9	16	17	13	22	12	16	15	18	16	20	13	10	15	17	16	14	17	13	12	18	16	17	16	7	8	28	8	15	16	11	20	22	12	16	17	14	11	17	13	22	10	10	12	18	26	15	17	25	20	16	20	13	12	15	21	13	12	15	21	14	14	19	16	23	23
345	3	3500	209544	348	0	23	158	395	896	1165	1347	1443	1379	1415	1371	1399	1409	1372	1356	1318	1239	1185	1175	1109	1058	918	876	811	741	619	501	404	264	153	126	88	82	69	76	52	50	59	54	54	50	58	44	41	41	29	36	39	43	28	36	39	30	27	33	36	32	27	23	21	34	30	24	35	16	21	22	38	26	25	29	19	24	25	29	18	31	22	16	26	13	27	25	19	18	13	20	19	26	26	22	13	17	21	9	18	16	24	13	23	15	23	21	24	16	16	24	15	21	16	12	17	16	21	23	15	17	12	21	20	19	22	20	19	15	16	21	18	18	19	19	20	14	19	18	20	16	15	29	20	18	19	16	18	16	20	19	16	13	16	11	18	20	10	20	14	12	13	19	12	13	11	19	24	14	15	18	15	21	19	16	12	19	15	22	21	19	18	26	18	22	16	13	11	16	20	15	14	16	14	18	16	19	21	21	17	15	15	16	16	21	17	18	19	25	15	26	17	16	24	20	13	6	16	14	20	9	25	20	12	14	24	12	19	12	12	22	16	21	18	13	13	20	9	25	12	15	15	20	12	17	10	13	23	19	16	12	19	24	19	16	12	13	14	14	17	19	11	14	16	16	18	15	19	17	12	11	14	14	15	18	23	17	14	13	17	14	12	15	19	14	10	18	11	17	18	15	18	21	16	17	19	15	17	13	15	10	11	23	18	19	16	18	9	12	17	18	18	17	15	22	20	13	17	19	12	11	17	18	13	16	12	14	14	22	20	23	13	17	18	6	18	18	20	12	12	17	14	13	10	13	19	17	9	16	15	13	14	17	19	18	11	17	11	15	12	18	16	10	14	10	17	18	11	19	10	23	12	14	13	14	11	25	13	14	15	28	17	15	19	12	8	9	10	19	16	15	21	18	12	14	14	21	15	18	20	13	13	12	13	12	19	16	19	17	10	19	12	14	13	14	12	18	12	19	16	15	12	12	20	25	16	11	15	19	15	17	10	17	19	15	17	18	16	11	14	15	18	15	11	16	12	12	12	16	16	19	12	16	13	11	21	20	20	13	13	13	12	10	13	18	12	11	13	15	12	11	21	28	22	6	13	9	16	11	13	14	21	11	21	27	6	13	21	20	13	19	13	10	15	16	19	17	11	19	16	15	17	20	18	13	12	8	18	10	16	15	16	17	14	13	13	10	14	13	9	18	12	19	19	8	16	14	13	14	16	14	20	12	16	16	14	17	17	17	17	16	20	14	14	11	17	19	18	14	9	10	17	20	10	13	17	16	25	13	15	19	14	23	18	11	19	17	11	15	21	21	16	15	9	16	18	24	11	18	10	15	14	23	11	12	12	17	16	13	11	14	12	7	11	19	10	15	7	10	14	16	15	14	16	14	15	13	5	13	22	19	16	15	11	14	7	14	18	11	15	17	15	19	18	19	16	10	14	12	13	14	12	12	15	17	19	18	16	11	11	10	20	10	12	19	26	17	14	18	15	17	14	20	15	14	13	19	15	19	19	15	12	12	17	9	14	11	18	11	16	18	14	13	20	17	17	16	7	22	14	11	20	12	18	19	19	14	16	16	13	10	16	16	11	13	15	11	23	16	11	13	13	15	12	15	14	16	17	9	13	16	13	16	14	18	15	9	19	10	18	15	22	15	13	19	14	18	9	21	16	20	14	19	9	18	18	25	22	16	14	19	13	23	24	17	15	19	22	13	17	15	12	13	12	15	20	11	19	6	15	16	13	18	14	11	21	19	13	15	9	4	18	15	13	14	16	17	16	16	9	13	16	8	16	10	21	14	14	12	13	21	9	12	16	22	18	16	14	12	15	16	17	13	17	19	21	8	17	14	9	9	13	8	23	17	19	16	11	15	19	17	11	22	12	15	25	13	17	13	21	15	18	7	15	20	22	8	21	15	8	8	20	10	15	11	22	14	20	18	11	11	12	8	16	16	13	5	20	12	13	14	10	16	10	18	10	10	13	9	16	17	17	25	20	17	5	11	15	15	17	12	10	11	13	21	21	21	13	18	11	8	17	21	9	19	13	13	12	9	6	22	8	7	16	21	17	20	16	13	15	16	10	27	27	12	17	19	13	12	17	19	13	17	12	11	20	6	10	15	17	14	14	16	26	13	12	10	12	11	15	13	15	14	18	10	16	12	16	23	10	8	12	12	16	13	22	13	22	19	8	18	16	15	22	19	9	15	19	21	18	15	12	15	14	14	12	9	6	12	10	18	15	24	12	19	21	24	13	19	14	17	10	15	17	9	15	7	18	17	19	11	20	19	12	13	14	7	16	13	23	14	15	19	17	15	13	16	23	18	17	8	13	13	15	11	13	15
