345	0	2700	206709	348	0	11	109	165	314	320	380	374	458	835	1295	1358	1405	1416	1367	1375	1388	1309	1335	1244	1220	1192	1150	1096	1034	923	845	750	683	465	251	175	130	77	86	74	110	73	62	68	77	52	60	56	72	70	55	55	58	53	60	55	46	52	54	40	51	42	47	37	36	38	33	51	49	40	34	32	38	41	33	33	50	42	44	29	31	37	35	33	31	30	43	32	38	46	39	37	52	35	29	19	24	31	31	30	22	28	32	26	33	31	31	30	31	24	35	36	36	40	39	27	36	30	30	25	29	31	36	29	33	25	38	28	45	24	30	37	24	28	26	33	31	21	33	41	29	33	22	26	29	30	32	20	37	31	20	26	24	23	24	27	26	36	27	29	27	27	32	35	31	43	23	31	25	36	25	29	30	31	27	34	27	25	20	15	21	26	24	31	27	29	18	15	25	33	22	30	27	34	25	16	29	35	31	39	32	30	32	23	25	31	31	26	26	33	29	34	35	28	27	34	30	20	25	17	29	29	27	34	37	28	31	28	34	41	30	29	22	25	32	30	38	30	26	28	22	36	24	21	19	38	26	32	34	22	30	36	32	33	26	38	34	33	23	30	26	30	23	35	27	34	27	41	26	23	29	29	27	35	36	40	31	30	33	31	33	28	38	19	31	24	30	27	32	34	22	34	32	32	27	18	34	17	36	29	30	27	22	35	23	43	38	27	20	24	23	35	34	28	23	27	27	30	34	35	24	27	27	23	21	30	24	23	28	21	27	16	35	30	26	34	27	26	44	33	33	27	25	30	30	30	38	31	24	29	28	33	22	30	27	22	18	27	25	37	25	31	27	21	31	20	21	36	27	30	20	29	32	21	44	23	27	23	20	31	29	24	33	28	26	18	28	16	28	25	23	27	29	25	23	26	23	15	38	19	33	20	30	28	31	26	34	28	27	30	28	25	23	38	33	19	25	35	34	28	24	42	42	21	28	26	25	31	19	19	27	33	16	27	20	34	31	26	28	16	28	22	30	24	26	26	24	27	30	22	22	27	27	21	30	26	20	31	23	28	30	23	34	25	21	14	37	31	17	26	27	30	33	31	30	35	25	36	24	27	22	40	31	34	24	25	27	15	39	26	20	41	26	22	30	34	21	24	26	20	18	22	28	21	27	44	33	29	25	27	29	27	26	30	29	27	28	25	36	31	29	27	35	34	28	25	19	26	20	19	21	29	27	25	26	31	28	30	38	30	32	20	22	30	23	29	36	32	23	25	26	35	31	29	42	24	29	34	35	30	29	23	34	28	22	32	24	26	26	32	26	28	25	32	28	19	35	21	31	27	29	16	30	29	25	22	32	17	27	31	23	37	36	25	34	22	35	25	29	25	25	23	25	16	32	30	24	18	34	22	23	21	32	28	24	21	26	30	19	31	27	27	21	24	26	17	18	24	29	22	25	31	30	33	27	25	29	26	27	27	28	27	17	24	32	34	25	16	22	21	22	29	18	23	29	28	25	31	25	15	37	31	25	24	29	21	29	16	15	26	29	33	23	31	28	19	29	26	29	32	36	22	27	39	32	27	26	28	28	22	26	35	31	24	16	27	18	24	35	24	25	30	39	22	24	21	26	22	18	19	30	28	26	30	34	27	37	25	19	23	34	32	31	25	16	25	23	25	24	32	29	34	26	29	28	23	21	24	22	22	20	33	28	27	26	20	23	26	24	20	34	34	18	27	22	18	24	25	33	33	21	28	19	33	25	22	24	22	31	18	26	33	29	33	23	21	21	23	16	16	33	28	32	20	29	30	22	25	30	22	27	23	19	25	23	31	21	32	25	21	34	28	23	26	21	26	25	21	19	26	31	22	30	25	19	17	32	26	27	25	17	25	26	36	20	19	33	25	28	24	31	30	23	23	32	29	24	31	28	26	27	31	21	27	21	28	31	36	21	26	22	26	25	30	21	33	22	22	29	30	27	23	27	25	29	36	24	31	29	27	34	21	29	28	31	24	30	27	24	32	32	15	33	22	21	35	24	17	34	26	16	27	27	34	28	36	33	26	31	26	20	24	29	24	27	30	35	23	21	22	23	28	27	18	26	29	22	24	27	24	28	31	29	23	25	22	25	25	27	24	32	23	20	23	25	32	29	39	30	31	25	34	23	31	22	24	31	26	18	25	30	23	30	34	23	26	21	29	31	30	24	28	26	30	24	23	22	27	32	34	28	21	38	29	24	20	29	23	26	28	30	30	28	24	22	33	24	23	29	30	28	22	37	26	23	27	18	18	23	25	21	34	34	28	29	17	30	32	25	25	26	23	23	32	33	35	32	35	30	32	14	21	26	34	33	25	25
345	1	1900	206833	351	0	9	47	116	231	242	285	236	223	305	479	696	929	1049	1172	1175	1195	1203	1194	1173	1085	1064	985	909	841	757	655	511	359	184	116	100	67	82	76	59	71	72	55	62	41	49	51	56	57	46	62	37	41	50	50	56	41	46	36	47	54	47	46	51	44	31	41	39	46	46	44	43	24	52	34	47	40	50	40	41	47	32	30	38	38	41	34	37	38	35	36	37	37	40	38	47	29	28	43	43	34	40	37	40	39	32	45	29	37	32	43	40	26	33	36	34	43	32	44	44	31	35	34	27	31	38	36	36	28	38	50	47	42	31	26	27	31	32	37	45	38	35	23	32	35	27	44	40	42	31	37	43	40	41	27	35	27	51	26	28	40	43	45	35	36	37	33	44	33	28	23	38	28	39	37	31	47	46	36	38	31	30	36	38	30	30	38	34	36	38	34	36	34	30	38	37	35	37	30	32	34	33	32	39	36	25	28	34	41	34	39	28	30	45	35	36	30	46	39	34	27	21	30	28	32	29	32	37	29	32	41	19	32	28	33	32	33	27	35	36	28	27	41	32	30	34	24	35	30	34	34	33	40	36	27	27	24	36	30	26	24	29	42	29	36	26	38	33	38	41	29	37	31	41	26	21	29	33	30	34	22	37	35	28	32	31	32	29	36	30	26	26	32	34	33	32	37	42	25	29	30	47	40	31	31	40	31	39	31	37	20	32	40	32	30	36	38	41	40	35	23	51	40	34	33	35	37	33	41	32	33	30	49	42	32	43	26	33	32	52	32	33	28	33	30	41	32	34	32	27	31	37	31	34	36	27	39	25	47	39	39	40	35	38	29	33	28	35	31	36	36	35	29	32	28	40	37	23	31	29	25	32	38	34	43	27	39	28	24	38	29	39	31	37	29	31	24	40	40	22	38	30	34	35	34	35	35	25	23	35	42	34	35	41	39	32	28	33	34	41	28	25	46	30	36	40	39	33	29	33	34	26	34	38	37	43	24	40	43	30	27	30	33	35	39	30	37	42	45	22	40	32	41	31	26	31	41	41	30	25	36	38	30	39	37	33	36	26	34	31	29	38	26	24	33	32	34	40	44	36	28	33	33	36	32	30	38	47	26	49	34	25	37	40	48	33	27	36	39	42	45	29	38	36	25	36	42	30	41	36	32	35	33	48	39	25	38	39	30	34	24	36	34	39	17	24	33	39	39	34	37	33	33	35	29	35	31	37	36	32	40	29	31	28	30	30	31	36	39	26	40	37	29	36	39	43	38	41	29	33	23	30	35	35	37	39	38	29	28	34	36	38	38	37	38	44	29	40	42	32	36	33	43	27	33	20	33	30	23	36	29	35	25	33	37	40	44	34	34	28	21	32	29	28	30	40	37	38	34	36	39	40	39	34	34	33	36	41	36	31	30	34	27	36	38	27	22	22	36	32	32	34	34	37	25	24	44	44	25	52	25	34	29	34	34	36	31	33	34	31	39	34	28	34	29	31	27	27	30	40	37	37	33	34	25	40	36	33	32	31	26	31	39	33	26	31	32	29	35	33	36	35	29	29	25	37	36	35	18	34	26	26	41	40	24	27	25	37	32	32	55	26	32	33	39	31	34	30	31	33	30	31	42	38	30	33	25	29	40	33	36	25	37	34	39	30	41	31	31	33	32	34	33	49	28	31	32	35	39	36	36	36	33	41	42	42	28	33	41	39	44	31	34	43	26	26	37	45	33	42	18	41	32	29	43	31	38	25	27	34	45	43	29	37	31	29	40	29	33	37	36	32	48	25	29	37	37	39	25	31	37	33	33	27	41	25	28	33	24	45	28	34	33	32	42	33	32	36	30	29	35	24	29	29	28	34	39	33	39	42	47	33	40	44	36	31	34	43	31	24	34	32	34	45	36	33	39	42	41	34	39	34	30	36	36	36	45	35	26	34	39	23	37	30	28	28	30	36	30	35	33	36	29	20	34	29	31	32	30	26	35	23	31	38	33	39	48	37	46	37	38	31	27	37	31	21	41	32	40	40	34	27	40	35	40	36	34	23	27	27	38	38	34	41	29	38	29	35	30	30	40	44	39	22	38	31	40	25	38	29	32	27	33	27	30	27	33	36	44	33	26	36	24	27	31	33	29	27	39	31	17	36	41	24	27	41	45	29	26	36	35	36	44	37	44	40	36	24	32	34	33	36	38	35	36	37	27	31	25	40	40	33	27	32	49	38	26	34	18	42	43	27	37	27	34	31	31	29	35	34	38	38	41	32	35	39	51	31	29	27	34	29	35	31	42	40	30	33	31	38	43	39	23	24	53	36	40	42	55	27	39	25	54	32	33	27	38
345	2	2100	206956	347	0	9	80	112	279	236	281	259	328	413	634	924	1073	1181	1241	1292	1286	1241	1243	1197	1121	1098	987	974	890	802	701	580	418	232	161	110	78	81	71	67	67	74	76	50	75	63	49	49	54	65	59	54	54	55	51	52	47	41	48	43	44	46	41	41	43	57	52	41	51	33	42	40	35	43	51	40	39	35	28	34	43	46	41	42	41	38	40	33	33	35	36	33	28	49	26	40	35	21	47	30	32	31	32	38	35	22	25	35	28	27	44	39	31	38	25	40	24	23	34	41	43	25	35	42	35	29	33	38	31	50	34	29	35	34	38	28	31	35	39	27	18	22	41	41	32	35	27	35	39	31	41	35	39	38	22	37	40	25	29	31	34	27	31	35	36	46	25	24	50	33	32	24	27	44	45	34	27	26	42	37	36	29	37	27	34	42	30	25	32	37	35	31	27	29	32	38	39	37	36	27	29	29	31	32	33	29	29	23	37	30	33	28	28	35	34	28	39	30	24	34	36	27	32	28	41	29	32	33	37	34	25	30	28	27	42	34	35	33	43	35	30	28	26	32	31	34	28	24	32	26	32	39	26	24	39	37	25	36	40	30	32	34	39	42	22	27	41	35	37	28	28	27	29	44	29	28	41	46	18	24	30	31	28	47	31	36	35	24	36	36	36	28	26	39	38	35	38	23	39	34	40	49	32	25	36	27	30	32	38	26	25	22	32	37	32	30	28	38	36	39	31	23	23	29	37	45	34	35	36	37	41	26	28	35	32	28	39	34	34	32	28	47	44	31	28	27	31	30	23	31	39	29	38	24	41	26	22	41	28	25	29	39	41	22	37	40	37	25	42	29	37	28	33	20	21	17	32	33	29	38	42	34	40	34	22	31	28	29	30	20	26	36	15	33	26	33	19	24	34	39	35	26	31	36	35	26	25	25	39	35	26	38	31	32	40	29	24	29	34	34	26	32	39	30	26	29	34	38	30	22	38	22	27	41	37	33	33	28	29	34	29	32	39	40	36	25	42	28	27	34	32	39	34	40	37	19	29	31	34	27	35	23	42	34	25	31	29	33	32	27	37	30	34	36	28	25	28	32	27	26	26	38	38	36	35	39	26	32	37	44	35	26	37	41	26	30	28	15	28	26	33	33	34	28	22	29	35	42	31	21	35	27	26	38	33	29	30	37	30	25	31	29	40	30	24	38	44	25	36	34	28	31	40	31	26	35	39	32	28	31	40	33	22	43	33	27	33	34	35	28	30	28	32	23	40	39	38	37	37	31	21	28	36	35	25	25	21	29	35	25	28	20	30	30	30	33	39	20	30	31	27	20	40	24	32	41	34	26	30	16	17	29	37	31	24	31	28	35	33	32	26	22	34	27	22	45	33	35	35	26	36	27	32	29	31	45	31	27	28	25	34	28	41	38	32	30	29	30	32	33	32	37	29	33	42	25	33	33	40	35	33	26	36	34	33	30	39	30	35	25	27	27	35	25	25	36	45	29	27	30	37	35	33	32	34	34	26	35	23	23	32	38	36	34	35	33	23	36	29	34	19	25	40	34	31	23	24	38	43	32	36	33	34	32	29	35	38	35	31	31	33	38	31	36	23	33	35	37	27	27	34	37	34	39	27	34	45	22	27	34	36	20	36	31	33	38	28	38	27	29	33	39	30	36	23	27	30	32	33	30	25	23	19	29	29	20	40	32	35	22	31	33	26	24	30	23	37	35	34	31	34	33	37	38	34	21	23	26	22	26	32	32	26	31	30	29	30	25	36	41	34	30	30	32	24	29	25	29	35	39	36	36	32	40	39	32	28	31	32	38	26	42	31	28	35	29	42	22	36	21	33	29	27	38	29	31	36	36	32	30	33	32	40	25	36	36	36	33	30	27	18	29	33	34	42	29	35	30	24	42	41	34	30	32	29	34	31	27	38	29	32	37	32	25	28	35	31	36	33	36	28	31	37	33	32	23	37	33	34	26	29	30	26	30	21	25	26	28	17	26	37	39	32	23	34	28	22	27	35	41	19	23	25	30	29	28	38	29	32	26	30	27	26	22	28	28	28	22	29	31	31	29	32	29	28	47	30	31	26	40	20	34	25	21	36	29	26	28	39	28	41	34	30	36	34	25	28	22	40	23	29	23	29	31	25	21	38	33	32	31	27	27	33	28	22	24	34	44	40	29	26	31	32	27	19	33	27	34	27	37	30	32	37	18	37	29	24	34	34	35	41	26	31	22	35	31	33	43	33	40	29	32	34	24	29	32	35	15	27	38	38	30	23	22	33	33	36	33	19	26	26	25	33	31	30	26	30	28	16	28	28	40	32	29	27	24	23
345	3	3500	207079	348	0	18	114	130	305	286	381	357	632	999	1287	1369	1387	1358	1391	1297	1324	1249	1215	1177	1106	1003	931	808	676	554	433	307	160	116	97	86	67	80	53	59	64	44	43	64	50	56	68	63	61	58	44	58	40	51	51	58	58	36	42	47	40	41	45	37	34	46	32	41	36	30	34	24	33	26	43	39	37	29	35	41	35	30	45	33	49	39	22	38	40	29	42	33	39	49	37	22	42	35	19	39	38	43	29	35	23	37	32	25	35	28	26	22	27	19	30	36	28	27	20	33	27	26	34	36	24	29	37	22	36	28	30	22	28	35	35	37	30	27	36	24	36	35	42	27	34	25	29	27	24	28	39	25	22	24	33	26	27	29	24	28	23	21	20	30	22	23	34	35	32	23	17	26	22	31	27	26	24	27	33	23	25	25	39	29	30	32	28	37	23	30	36	34	26	27	22	25	39	29	16	22	30	25	22	26	32	21	31	23	27	26	16	31	26	30	29	32	41	46	30	21	35	21	20	23	19	30	24	35	25	17	36	26	20	43	25	20	28	20	15	29	25	33	29	30	23	29	43	29	31	33	26	28	20	31	21	20	21	26	17	24	27	19	18	31	19	20	22	32	27	30	26	30	25	36	28	27	22	18	25	24	25	28	19	25	18	18	23	23	24	24	31	34	26	27	36	25	34	19	29	23	29	34	28	30	31	22	25	27	22	25	33	34	19	34	28	30	31	28	24	26	29	29	15	38	30	34	30	24	30	35	24	40	29	34	23	24	34	21	22	26	26	22	25	29	29	31	24	30	23	23	26	24	27	32	30	30	33	31	30	30	32	30	27	26	21	25	25	34	28	31	29	20	26	32	26	28	29	35	25	33	30	24	22	28	26	21	27	29	27	22	22	34	24	29	29	21	32	31	28	27	30	25	31	40	25	18	36	28	27	21	23	19	28	37	18	27	29	17	28	22	23	26	26	38	18	34	23	24	27	28	21	29	26	25	26	28	27	25	28	36	21	25	29	30	23	20	24	26	26	34	33	29	28	20	25	29	28	24	25	23	25	20	31	24	28	38	24	30	29	21	30	35	30	27	33	29	24	33	21	20	28	28	27	31	29	22	26	25	31	29	34	22	22	21	19	27	23	22	29	25	26	35	27	23	28	26	34	15	17	25	31	38	22	22	25	20	25	25	31	24	24	37	20	28	25	28	32	27	21	30	24	19	27	26	22	33	24	40	22	29	25	37	22	23	15	32	31	36	18	32	18	31	25	23	17	13	29	36	27	36	16	23	31	35	17	28	25	31	23	24	22	31	24	27	37	23	20	17	28	26	24	30	24	37	23	29	23	37	16	34	24	20	26	24	28	36	26	28	29	18	27	32	24	23	36	28	29	24	32	20	21	29	33	28	22	23	23	35	27	25	33	29	22	23	30	24	30	18	25	34	26	19	20	27	34	25	27	33	29	25	24	24	28	25	25	26	27	22	26	24	31	32	29	36	22	29	28	27	30	25	38	28	23	21	27	30	23	26	39	22	31	34	33	24	18	25	30	23	30	27	31	29	25	37	30	25	23	32	23	18	27	24	28	29	27	27	23	22	20	22	27	24	28	36	26	25	42	29	27	22	26	23	24	22	22	24	25	30	31	25	21	24	28	24	27	25	26	32	25	31	33	29	28	27	27	21	18	30	26	22	35	28	26	32	28	23	24	23	28	42	33	25	32	31	22	19	28	24	33	23	22	17	30	27	32	24	31	21	36	17	28	36	27	27	28	28	26	25	23	30	21	23	19	30	33	31	24	23	27	27	18	32	32	29	24	34	29	24	27	24	32	30	16	30	27	29	34	22	29	29	30	22	22	33	33	26	27	24	25	29	28	28	26	14	33	28	40	27	34	27	22	21	28	25	20	24	27	21	22	29	27	24	28	27	20	19	30	30	16	30	18	31	35	25	19	33	23	23	28	28	27	35	31	27	30	29	28	17	25	19	28	27	23	28	28	26	19	23	26	32	14	28	28	29	25	28	22	21	22	23	26	27	21	27	22	13	25	27	21	33	26	23	30	25	27	29	26	26	38	27	18	36	32	22	26	18	31	24	38	25	20	26	29	29	26	32	27	27	38	25	30	21	31	32	20	25	38	21	23	33	27	22	20	22	25	22	35	27	27	31	26	25	20	16	23	32	15	20	27	27	30	24	20	27	34	24	22	26	26	31	32	19	32	24	11	27	27	23	27	26	29	20	27	32	32	21	26	31	31	27	25	23	26	26	25	25	27	27	31	28	33	28	20	29	28	22	27	24	28	24	33	21	23	20	33	21	25	27	26	24	21	23	31	18	19	19	38
345	0	2700	207202	351	0	10	110	168	308	333	336	319	318	254	378	903	1266	1302	1367	1376	1404	1339	1317	1280	1263	1204	1212	1164	1089	1027	1010	797	466	271	146	119	100	93	78	79	69	80	58	56	74	70	65	59	60	42	59	46	41	41	59	63	41	52	51	51	49	37	41	40	36	51	29	24	34	40	36	44	31	36	34	32	29	43	29	32	27	26	33	32	24	29	28	29	28	23	37	25	35	24	34	24	30	29	28	30	28	33	34	24	36	32	34	26	27	25	36	24	26	33	33	25	21	35	22	34	39	23	28	30	42	33	44	24	25	38	28	18	30	20	32	27	21	26	23	26	27	32	32	30	19	26	28	23	18	34	34	31	27	29	17	21	26	30	26	21	30	21	29	28	22	20	20	21	24	23	28	18	27	30	31	20	39	24	16	19	34	28	24	20	26	23	22	32	31	25	27	30	29	28	25	22	17	28	26	25	26	23	19	26	31	33	24	25	26	20	32	14	30	21	27	34	25	30	31	24	22	21	26	30	25	23	34	14	23	31	22	25	13	26	28	24	25	24	32	24	23	19	18	15	24	20	25	29	24	27	33	23	41	24	28	24	25	30	25	30	25	23	27	23	31	23	34	16	14	29	22	24	31	18	21	28	25	18	26	24	26	23	28	35	24	35	30	28	23	27	33	19	43	23	14	21	22	13	23	19	35	23	26	32	19	19	23	29	38	25	20	18	33	26	13	22	23	22	30	25	15	34	24	22	27	12	14	22	19	27	31	13	20	25	27	18	17	30	26	26	26	26	18	22	26	23	18	19	23	27	23	24	34	27	24	25	29	24	24	25	25	26	20	26	21	18	24	22	25	20	28	23	23	17	20	16	26	18	30	18	27	23	19	21	22	20	29	17	17	20	32	23	34	21	28	27	21	23	27	20	29	20	21	31	17	25	21	24	26	20	26	18	25	33	30	21	24	20	16	23	25	30	27	27	18	17	24	18	19	16	26	17	15	31	31	32	14	16	24	21	22	18	18	29	29	22	26	18	20	26	25	24	24	29	19	24	19	22	25	24	26	25	26	28	31	14	22	27	23	24	26	20	34	28	30	23	15	24	26	23	38	17	11	27	35	17	21	33	25	22	16	23	19	19	28	14	26	25	32	22	17	23	22	23	18	32	16	22	30	21	34	20	26	24	23	28	19	20	16	21	26	24	28	33	33	22	31	23	19	17	26	21	20	30	32	28	25	29	25	23	16	20	24	17	29	19	17	19	13	23	10	17	26	15	17	21	34	18	17	28	23	21	26	16	16	14	23	19	21	23	26	20	22	17	22	21	28	29	19	17	21	27	21	21	20	17	22	12	19	23	22	18	16	19	26	19	28	24	22	25	26	17	26	33	32	21	17	20	21	30	26	25	20	21	19	20	24	17	33	21	22	23	28	27	24	19	12	31	23	21	25	11	33	22	20	17	23	19	24	26	24	21	25	18	20	26	24	31	24	19	27	16	25	18	22	20	26	16	23	29	24	24	25	19	21	28	18	18	16	17	19	18	23	24	34	20	22	23	19	26	18	23	19	25	24	25	15	16	25	24	20	16	25	23	20	23	33	35	24	24	19	28	15	20	20	25	23	26	17	15	22	23	20	23	15	21	25	16	23	22	21	26	22	22	23	18	32	19	13	19	18	18	31	23	24	22	26	29	21	33	17	21	30	23	31	27	22	17	23	14	19	16	17	15	17	20	23	18	30	21	27	15	20	21	26	28	19	20	21	22	29	21	22	21	23	26	20	26	21	21	24	21	26	26	19	22	23	20	17	37	20	18	22	21	18	23	31	23	27	28	20	23	17	24	24	21	27	24	20	20	25	33	28	28	20	21	26	21	16	26	23	15	20	17	26	28	23	21	21	21	20	25	30	27	24	17	33	20	26	22	24	20	24	21	23	19	31	20	22	18	13	29	26	24	25	23	27	32	24	28	24	28	28	20	24	17	13	28	27	24	18	26	31	22	26	21	21	16	29	15	38	16	32	20	19	27	17	21	21	14	22	16	18	21	19	24	20	25	29	20	28	17	25	21	26	22	23	27	20	26	29	27	31	23	20	18	20	15	23	15	25	21	24	26	21	26	21	24	29	20	15	23	15	19	18	19	24	28	26	27	18	24	27	23	24	18	20	19	19	16	21	15	22	18	23	12	27	19	20	17	24	16	19	28	24	22	18	25	24	30	21	25	19	27	24	24	24	31	24	31	22	20	18	18	31	26	16	25	20	22	15	10	21	22	18	26	17	21	23	24	27	30	23	13	23	23	21	21	27	21	20	29	20	25	28	20	26	23	24	25	34	25	30	19	24	18	23
345	1	1900	207326	352	0	4	61	104	246	243	285	221	199	207	274	440	663	852	1036	1128	1095	1194	1136	1113	1109	1077	988	936	897	816	736	668	588	353	143	90	93	76	75	47	49	57	42	50	57	53	52	59	54	51	47	52	53	47	47	44	47	42	46	45	43	47	28	39	47	41	31	33	42	36	33	41	45	36	28	39	37	32	25	35	36	36	25	22	34	42	36	32	32	53	38	37	30	42	25	26	44	35	35	30	36	32	35	39	32	33	36	33	37	26	23	43	46	30	36	30	36	40	51	28	30	34	35	37	27	38	34	31	30	35	31	30	39	39	46	24	46	26	31	37	28	38	24	35	29	23	42	33	34	35	38	39	22	30	22	31	37	25	27	33	35	30	33	32	32	30	46	35	37	30	23	32	34	30	42	35	34	35	38	33	40	36	38	36	21	36	32	36	28	38	32	30	30	36	24	38	45	29	32	30	34	29	32	36	34	28	28	29	29	32	44	32	31	33	33	41	37	38	30	27	33	34	28	39	30	33	23	28	43	41	27	25	33	44	34	21	48	23	28	34	39	34	37	24	27	30	25	29	29	23	29	32	41	34	25	33	41	28	36	35	39	41	28	26	30	35	36	37	34	27	35	29	33	30	36	28	30	37	28	27	36	22	40	34	32	35	37	26	34	32	40	38	35	32	33	33	27	29	27	34	40	31	24	27	30	46	33	29	34	30	19	30	30	41	30	38	28	41	27	37	30	34	36	37	27	27	39	40	31	39	25	29	36	25	30	23	17	28	30	35	35	27	39	37	33	32	36	34	30	41	28	44	40	40	23	29	25	31	36	32	25	37	30	35	32	34	36	23	44	23	21	24	42	32	31	28	35	30	34	34	28	19	29	33	28	35	25	34	37	19	41	22	27	33	33	17	30	28	35	34	28	48	23	33	40	34	29	31	31	41	34	41	26	32	34	35	30	35	25	29	32	34	36	33	34	26	30	33	27	40	26	35	32	24	15	37	36	32	36	32	33	26	34	33	33	22	34	28	33	30	32	33	26	24	32	33	33	33	34	33	28	40	32	35	25	36	33	19	37	39	32	29	41	43	25	25	31	38	29	37	24	19	42	34	24	26	31	29	22	29	33	24	21	34	36	24	22	37	47	32	33	20	29	34	26	34	30	25	31	28	27	37	38	17	39	22	34	30	30	25	21	39	41	24	28	36	36	36	27	31	42	27	30	24	34	30	23	31	32	26	27	25	44	36	28	28	35	28	26	34	34	35	23	22	34	32	35	28	21	31	32	32	30	22	34	23	35	47	36	34	30	33	40	38	30	31	40	26	30	39	36	33	37	36	29	27	40	33	33	33	27	42	25	43	27	33	35	28	21	23	32	31	30	35	36	34	22	45	26	29	31	32	37	25	26	31	22	28	37	25	40	33	35	26	26	27	28	33	28	31	37	25	41	29	30	28	24	30	32	27	34	28	26	31	29	35	39	37	30	35	39	29	39	28	43	27	27	38	32	40	28	28	30	32	26	24	34	28	31	40	27	37	44	25	29	28	32	33	31	35	32	22	28	37	32	37	25	37	37	31	26	33	22	33	18	29	32	28	36	35	36	42	23	23	30	37	29	29	21	27	30	36	23	23	29	33	32	38	26	22	30	19	28	43	22	38	29	20	30	33	41	43	37	41	27	24	25	26	27	22	43	20	32	39	20	33	24	35	37	39	32	36	29	25	29	26	33	28	28	27	39	25	43	27	25	38	41	37	19	31	28	37	31	28	25	27	24	37	28	24	24	30	29	29	32	27	27	38	25	36	31	26	36	26	30	35	34	34	37	31	35	28	23	31	29	27	28	27	48	28	33	32	27	26	22	30	29	28	22	26	28	31	32	34	29	29	25	25	25	29	26	21	25	35	18	32	43	26	32	29	33	21	36	40	28	35	36	35	24	30	26	31	38	24	32	28	25	32	33	34	27	40	34	22	21	37	29	31	38	33	38	29	28	33	26	41	33	34	29	43	22	35	29	25	37	35	35	32	25	30	20	32	29	32	27	41	41	23	26	29	42	34	23	35	32	16	36	32	40	27	22	26	26	39	27	27	33	38	26	34	35	26	38	25	26	37	28	27	23	28	37	30	30	23	30	36	28	38	33	25	25	33	34	33	22	35	29	40	28	31	28	33	32	28	36	26	34	30	44	33	34	30	40	37	36	26	31	47	37	34	22	28	44	38	42	29	27	27	20	29	32	43	36	26	43	36	30	41	32	32	32	36	34	28	31	33	38	33	37	32	28	25	25	24	32	27	33	29	32	32	38	34	31	21	30	28	29	35	27	33	28	43	21	24	28	32	33
345	2	2100	207449	351	0	13	79	128	298	303	417	414	614	905	1049	1197	1209	1212	1241	1248	1236	1229	1190	1158	1128	1052	959	867	693	583	358	172	109	93	72	54	74	70	73	63	61	51	48	71	60	63	42	58	57	66	36	45	55	44	45	40	39	35	50	41	33	36	39	34	55	29	38	35	31	44	40	39	41	36	42	37	22	37	37	32	37	25	37	35	27	35	23	29	34	20	35	43	37	25	29	38	24	31	34	34	30	42	31	33	26	31	35	31	24	30	35	32	21	28	42	28	32	36	31	46	38	23	36	31	28	29	31	34	36	29	19	23	26	24	36	32	35	21	32	26	25	34	36	28	39	31	31	24	28	35	20	34	29	29	28	36	32	32	26	24	30	32	23	33	14	22	19	22	25	26	34	22	35	23	37	22	44	39	29	31	26	23	29	22	40	23	37	34	36	29	26	22	31	39	19	28	34	23	24	27	18	24	28	19	34	34	31	32	22	28	15	23	35	26	24	23	27	28	28	25	37	21	22	32	28	23	20	23	31	28	27	22	35	25	24	27	30	38	27	26	17	22	29	21	26	32	38	31	16	22	21	35	22	27	23	31	20	42	32	36	17	32	27	27	26	25	28	23	31	17	27	21	29	23	23	29	24	22	19	41	30	31	22	20	23	30	25	25	28	32	36	23	31	35	22	28	32	27	24	27	25	26	28	24	24	30	31	22	23	34	26	26	32	24	31	25	27	20	22	29	30	22	23	32	28	16	26	31	23	23	32	31	34	22	21	28	34	33	24	26	28	34	25	32	36	35	35	27	37	35	31	29	27	30	29	21	27	27	35	42	17	37	25	23	37	16	23	30	36	31	33	25	25	29	38	26	24	28	29	25	29	34	21	32	30	23	22	27	32	23	27	38	21	21	31	38	24	35	26	30	28	31	22	36	32	21	26	25	32	22	27	24	22	32	33	29	26	32	15	24	17	34	21	25	30	24	26	26	34	30	27	29	20	40	34	36	24	24	36	24	15	27	28	20	18	30	28	22	29	23	20	32	27	24	21	15	19	31	29	31	21	29	32	27	24	26	32	38	25	23	22	26	24	26	19	34	26	29	22	21	17	26	26	22	28	33	21	26	25	29	29	31	26	21	21	18	26	26	29	28	28	26	35	18	25	20	29	27	30	25	24	31	37	23	28	35	29	34	22	33	31	31	28	29	24	19	16	34	33	26	28	20	18	25	28	24	28	33	19	25	28	21	23	32	28	27	25	19	24	29	24	29	32	24	27	36	25	35	24	30	27	35	29	26	29	30	34	37	27	36	29	18	25	24	31	36	27	40	32	20	32	25	29	23	22	20	28	28	27	20	28	28	19	34	23	18	26	19	30	19	27	26	28	22	21	35	38	27	26	18	29	32	32	25	17	24	17	32	25	24	25	26	30	26	31	21	26	28	21	22	31	32	31	26	24	21	32	30	21	25	25	21	24	33	24	23	39	19	28	32	41	27	30	26	24	29	30	18	21	30	22	22	29	21	30	16	18	25	30	17	16	28	26	28	22	26	23	39	22	30	25	26	26	23	27	24	21	21	29	26	25	23	32	26	34	23	26	26	29	29	32	26	20	38	30	32	26	39	28	18	28	35	20	42	34	30	28	29	27	24	26	30	23	18	25	20	22	23	29	25	24	23	26	26	32	32	28	25	28	14	17	34	34	24	29	24	28	35	24	20	25	15	31	28	25	27	22	27	20	31	34	35	34	26	27	23	30	26	29	35	21	24	17	27	25	23	30	34	28	28	22	28	29	28	26	30	27	27	22	27	33	28	28	20	32	14	23	31	31	36	23	25	17	30	35	20	33	29	20	22	22	40	36	17	30	42	28	25	28	21	26	22	31	23	28	32	26	30	26	28	29	27	23	38	23	30	41	28	27	22	32	31	26	25	22	34	18	28	30	28	29	25	23	30	26	24	21	31	27	25	19	19	23	38	29	30	25	27	23	28	26	31	21	34	35	29	24	26	28	23	35	21	27	31	18	28	17	26	20	25	33	27	27	28	25	30	24	29	24	20	27	24	30	30	19	17	38	27	30	23	29	29	28	24	31	33	34	21	25	23	28	33	21	39	32	25	35	17	38	22	36	27	23	17	24	21	31	25	33	28	27	23	29	28	37	31	34	24	21	23	32	27	37	32	23	16	33	22	31	31	31	24	40	22	26	36	37	36	23	25	36	31	22	16	20	27	27	22	25	31	39	28	27	29	21	22	24	22	24	33	21	33	20	22	30	32	32	26	28	26	26	25	28	25	28	29	24	25	31	17	27	25	27	25	25	21	38	21	32	28	21	25	22	23	26	21	16
345	3	3500	207572	347	0	43	372	737	999	1096	1319	1392	1397	1405	1351	1300	1333	1322	1273	1295	1189	1138	1103	1029	963	939	808	723	680	600	448	275	196	118	98	75	67	86	72	62	69	73	65	44	50	61	57	54	43	52	44	42	46	46	50	42	31	42	50	36	42	34	27	35	36	42	32	36	48	35	31	37	29	33	34	30	23	29	24	33	32	35	30	42	28	39	29	27	29	28	38	40	30	30	34	28	26	27	30	29	24	24	26	32	22	29	19	29	33	31	26	27	27	29	32	28	35	29	24	30	24	25	19	19	13	33	31	27	31	26	19	25	30	26	34	31	32	28	19	22	34	26	22	34	19	26	31	32	31	19	26	32	32	18	18	27	30	30	23	30	31	21	28	20	28	45	18	23	21	22	27	23	23	38	24	28	17	23	23	31	33	36	23	24	23	24	31	31	33	22	34	27	26	24	29	26	32	20	29	31	34	28	31	22	18	32	31	21	24	20	19	22	23	19	28	26	30	32	20	20	26	25	34	26	20	30	20	30	28	26	26	20	24	27	29	32	22	24	27	27	33	21	24	20	22	30	25	28	25	16	28	18	30	20	29	15	23	28	27	25	26	17	23	25	25	27	20	31	28	15	18	19	20	28	26	20	30	13	21	23	29	36	24	23	22	24	34	27	31	25	27	22	21	17	35	18	15	24	29	21	20	32	25	23	18	25	37	19	20	17	28	32	23	23	28	23	21	28	24	22	28	22	22	29	29	21	24	21	36	26	21	17	21	28	26	22	18	24	24	19	16	17	21	24	18	22	26	27	23	28	27	37	22	18	33	20	21	19	29	16	21	35	26	23	29	23	24	31	27	26	24	24	22	25	19	19	21	24	19	33	24	19	24	26	15	22	23	31	21	24	28	20	25	29	25	23	29	25	20	22	30	13	28	20	22	18	14	27	17	26	20	23	21	26	21	20	18	24	25	26	26	28	29	25	22	20	22	27	21	27	23	14	29	34	24	30	26	31	23	17	26	32	18	20	21	22	21	22	30	21	21	28	31	18	19	19	22	26	31	23	26	19	24	24	22	19	18	24	17	29	22	25	19	24	22	28	26	31	23	27	21	23	22	22	21	15	19	24	24	22	32	23	31	24	28	21	26	12	22	20	26	16	26	26	25	20	31	21	32	20	25	23	20	26	22	23	18	30	25	23	25	31	20	24	31	25	33	30	17	28	16	16	36	17	28	31	18	20	23	16	23	25	20	27	26	16	29	28	24	27	19	19	17	26	26	21	23	26	14	21	14	31	23	24	22	26	22	19	24	21	25	25	34	25	27	25	34	29	21	29	31	14	25	33	25	27	16	17	25	27	26	23	17	24	24	28	30	27	24	27	29	22	25	24	18	17	20	31	21	26	31	23	34	27	25	19	29	29	24	22	24	15	22	26	19	27	20	19	22	24	13	17	20	24	20	23	30	17	25	27	32	23	17	24	19	21	24	18	29	20	25	25	30	21	20	35	27	22	23	24	18	27	18	21	24	15	24	22	29	29	21	12	20	20	27	31	26	29	29	26	21	27	28	23	24	27	26	29	26	23	24	19	24	29	23	25	18	24	21	26	23	22	19	32	31	20	19	32	15	27	18	28	35	27	18	21	22	23	28	28	30	24	19	23	20	23	23	24	26	28	29	29	17	16	18	28	26	27	31	25	28	29	30	18	23	26	31	25	18	17	19	34	27	24	26	16	20	26	25	17	29	30	29	24	22	21	26	21	21	22	17	33	15	32	24	23	34	17	26	23	30	33	20	29	19	17	39	21	32	32	23	22	21	30	19	20	25	21	33	18	20	23	15	18	13	29	28	20	24	27	19	27	22	23	19	21	34	29	19	23	19	22	27	30	26	16	28	20	26	19	25	28	26	22	23	18	20	22	30	19	25	31	21	23	28	23	23	24	21	16	17	29	23	20	17	19	24	14	19	22	20	23	23	21	29	31	27	25	21	28	25	35	25	25	20	24	23	30	23	19	16	15	27	22	23	28	26	20	27	26	22	35	22	20	23	29	27	19	28	28	17	30	23	23	27	37	21	25	29	35	12	24	33	21	20	23	26	30	20	20	21	25	30	23	18	15	27	22	23	24	24	16	28	20	30	29	21	23	21	28	24	18	19	30	14	26	28	22	21	29	14	21	21	22	23	27	29	23	21	23	19	18	24	25	26	17	29	14	32	21	26	20	22	24	28	20	17	27	28	16	17	17	19	19	20	19	33	21	24	21	17	22	20	20	23	19	16	16	26	22	24	25	28	32	33	21	28	30	22	28	26	21	19	17	21	20	20	22	31	30	13	33	18	23	18	22	21
345	0	2700	207695	350	0	9	156	239	422	478	544	757	1191	1385	1432	1383	1411	1399	1377	1392	1353	1310	1285	1264	1219	1189	1116	1018	902	848	695	335	144	122	96	97	86	63	80	88	76	76	56	66	62	44	56	49	57	56	32	40	45	40	51	50	32	39	36	39	40	44	30	44	35	44	31	32	31	32	23	30	42	42	31	32	34	37	37	27	30	35	37	24	35	25	39	22	32	34	39	19	31	32	36	21	27	28	36	32	32	27	16	26	33	24	29	22	32	26	30	24	31	23	29	25	33	23	32	25	25	23	33	34	21	28	15	30	23	21	25	22	30	22	21	20	23	20	30	22	20	24	30	28	27	31	27	23	31	25	33	30	16	24	31	24	24	20	22	18	22	31	24	29	29	24	21	28	13	23	27	33	26	21	26	20	23	18	15	20	24	13	23	24	25	21	25	20	18	17	33	24	20	25	24	18	24	29	24	26	22	21	25	22	29	32	21	17	25	14	22	18	17	17	22	18	24	17	17	13	17	18	25	23	26	37	29	25	21	16	24	21	23	21	25	26	37	21	13	32	16	25	24	24	16	30	24	25	21	17	22	24	16	22	23	20	37	26	24	15	22	25	21	24	37	24	24	32	20	22	27	12	24	14	25	17	16	30	27	19	34	23	25	27	24	24	31	21	26	15	23	32	23	18	22	25	21	20	28	17	21	28	28	25	31	27	28	21	16	22	26	14	25	22	22	21	30	14	19	19	20	39	28	18	23	20	23	24	18	18	16	15	27	25	15	20	24	15	22	25	25	24	28	25	20	23	26	16	24	14	28	31	19	18	24	16	18	23	21	20	19	22	15	24	23	23	28	22	26	13	32	16	23	21	14	12	21	32	34	18	22	19	18	18	25	15	18	22	23	25	19	14	21	16	25	21	22	23	21	20	26	23	20	22	20	28	21	24	23	32	23	21	27	17	20	34	28	27	16	23	21	25	22	26	22	23	26	23	16	33	21	19	18	11	24	23	26	28	19	25	29	17	22	29	13	20	20	23	31	20	18	18	22	20	23	20	14	19	27	15	23	13	21	22	22	23	14	23	22	16	20	16	19	26	16	26	26	15	15	30	27	17	15	12	17	20	15	31	23	20	23	19	19	29	24	22	16	25	24	27	27	27	24	21	21	15	32	18	15	24	17	27	21	18	26	25	27	19	27	26	22	15	31	19	19	24	14	23	21	20	21	23	17	31	19	13	23	23	25	27	19	20	22	20	21	18	32	23	24	22	24	18	26	23	27	22	27	21	28	25	28	20	26	22	19	24	21	17	26	13	20	25	12	14	29	28	21	30	23	16	27	22	24	23	23	20	21	24	24	20	19	24	24	11	18	18	19	28	17	22	18	17	33	25	18	25	23	14	19	28	21	22	22	22	23	16	37	20	24	27	23	22	17	18	27	23	28	20	25	11	19	31	28	15	23	18	22	19	22	16	21	19	24	26	23	27	13	23	23	15	14	24	17	14	18	12	26	25	14	21	24	20	21	16	17	18	31	23	22	18	8	23	29	16	25	22	19	20	17	22	16	21	27	15	16	29	27	13	18	20	23	21	17	31	21	26	24	20	20	20	21	27	26	18	22	29	24	19	19	19	24	13	12	25	21	15	29	22	26	17	19	18	15	15	24	21	23	16	28	10	13	22	19	18	25	23	29	20	15	25	31	16	21	29	24	23	13	25	24	26	22	16	17	16	17	26	24	24	28	23	12	16	26	21	22	20	23	27	21	21	18	14	18	27	14	19	27	11	15	14	21	16	24	26	14	13	27	23	26	20	17	22	25	21	14	19	17	18	15	15	21	16	22	16	17	21	18	23	29	18	24	25	23	23	23	19	25	20	25	20	19	21	32	18	18	20	26	13	25	17	17	24	22	16	15	14	21	25	28	28	20	22	17	19	19	23	19	20	29	15	14	17	18	19	28	23	14	31	18	19	21	30	27	23	18	15	18	23	19	14	18	22	16	21	18	20	18	24	20	20	19	22	15	23	24	18	18	32	20	14	27	18	19	14	20	16	26	21	16	19	22	15	10	24	26	21	23	24	16	15	18	23	15	19	17	28	20	22	22	24	26	17	18	20	17	24	20	31	23	21	12	21	18	13	18	21	14	29	22	19	26	22	25	13	21	17	20	31	11	35	21	24	33	26	34	17	18	24	18	26	14	20	29	20	16	23	29	18	26	26	28	16	18	24	16	18	25	18	25	19	19	20	30	15	18	20	18	20	25	16	29	24	26	16	25	16	28	18	17	19	22	27	20	22	24	26	28	23	22	19	18	20	20	22	25	15	19	22	18	22	21	34	24	18	18	17	16
345	1	1900	207819	349	0	5	57	109	276	389	609	862	1105	1157	1255	1303	1254	1254	1226	1234	1192	1127	1099	1033	994	924	836	763	669	601	403	218	134	90	71	86	56	61	61	56	60	49	60	57	52	62	38	41	42	33	56	47	44	47	51	58	43	37	37	25	30	35	35	49	31	33	37	30	39	30	28	31	30	35	40	26	30	36	34	32	50	27	40	33	30	51	34	28	35	37	33	33	26	30	26	37	25	35	27	38	36	27	25	20	41	28	26	34	26	32	30	32	34	29	29	45	25	29	29	27	39	22	34	24	26	30	31	29	31	23	33	21	30	37	26	23	31	31	30	26	35	29	23	27	23	22	35	27	30	31	27	37	29	21	41	36	27	21	22	24	28	38	19	29	24	18	47	24	29	31	23	41	25	28	21	32	35	20	27	24	39	19	36	28	26	41	25	34	25	19	38	34	32	29	22	34	28	23	32	28	34	26	25	23	23	39	33	33	29	26	31	28	32	34	22	30	15	29	33	25	27	31	40	31	30	28	23	21	31	28	37	32	30	20	20	29	38	25	20	30	20	29	21	22	31	34	28	21	32	26	40	29	34	34	24	29	22	23	33	19	35	28	24	29	25	33	27	28	34	33	33	32	27	27	26	20	26	40	30	29	29	30	28	24	28	29	26	29	27	28	32	17	21	31	21	27	28	33	29	29	27	31	28	18	20	26	23	28	33	36	24	30	23	25	27	29	26	31	31	31	30	23	23	26	28	25	35	27	30	26	29	24	35	32	21	27	28	31	25	23	25	27	34	25	18	33	26	36	29	26	28	27	25	22	26	25	31	23	21	13	26	26	27	17	31	22	29	20	21	29	20	27	31	27	34	29	28	27	28	33	31	32	27	24	37	21	28	22	32	24	30	37	29	23	26	27	26	22	28	24	27	25	29	32	26	27	25	13	26	19	28	23	29	20	26	25	22	14	21	37	36	17	22	24	22	31	32	27	19	27	30	23	31	33	22	33	36	19	32	25	31	30	27	20	34	20	29	31	23	21	20	28	26	28	32	27	36	30	31	30	36	26	29	35	24	32	30	17	23	23	29	28	16	21	24	26	21	24	25	28	24	28	23	20	27	32	24	33	30	21	32	31	26	24	29	22	21	32	29	32	33	20	41	24	39	19	28	30	17	23	31	33	22	29	22	28	38	28	21	22	23	30	26	28	28	24	23	25	20	29	27	26	33	33	38	34	24	23	30	23	33	23	27	28	34	31	25	23	27	25	27	27	39	27	27	24	28	17	43	25	30	31	21	22	24	26	31	38	33	32	28	26	24	21	28	25	28	22	24	21	35	31	22	29	22	35	28	26	29	28	32	37	35	21	20	24	17	24	19	32	28	26	29	22	23	34	19	29	39	23	30	27	25	24	29	22	27	22	31	19	30	27	25	25	26	32	27	23	23	23	28	34	28	29	34	17	35	36	36	23	28	30	23	27	25	22	33	29	14	25	27	16	37	29	31	21	29	26	20	32	21	28	32	24	39	21	31	32	28	35	25	33	22	24	23	26	24	30	36	19	29	19	19	32	19	21	32	25	30	34	17	16	28	26	29	26	22	20	29	30	25	26	27	20	23	29	31	27	23	18	28	21	28	23	24	29	35	33	23	26	29	30	27	23	28	22	29	17	26	30	29	19	30	17	27	29	21	35	18	19	28	34	28	28	22	30	29	26	31	24	25	21	32	21	37	17	26	26	23	30	24	21	33	27	21	30	31	23	31	16	32	22	39	23	24	34	27	23	27	24	24	33	29	32	26	29	26	31	36	22	33	39	39	25	31	27	23	23	31	25	32	22	26	33	24	31	23	20	28	33	31	24	23	22	19	16	26	21	27	18	30	27	30	21	22	38	28	31	27	33	30	31	29	36	26	20	30	28	21	31	25	26	20	28	19	29	25	21	21	21	25	22	29	29	17	17	30	32	27	29	29	19	30	37	27	23	28	28	31	24	33	25	33	23	25	24	24	32	30	27	20	25	28	29	25	29	17	34	22	36	26	29	36	26	34	24	27	24	25	26	17	29	27	14	33	26	25	20	27	26	36	32	29	22	19	32	37	32	31	21	30	32	35	28	28	29	23	37	38	24	29	33	26	22	26	17	37	20	19	32	26	24	24	31	29	20	36	23	22	29	21	27	29	25	31	31	23	26	26	19	32	30	27	25	19	24	23	31	32	31	22	29	28	18	28	25	30	30	23	37	13	29	23	35	29	32	25	26	25	26	20	27	22	27	30	33	30	26	35	24	30	30	20	29	25	23	34	30	44	31	30	26	28	31	35	33	29	22	26	35	28	24	23	20	28	24	33
345	2	2100	207942	351	0	5	82	133	307	279	405	590	835	1070	1252	1315	1322	1323	1310	1289	1270	1222	1220	1162	1094	998	908	845	756	662	466	274	159	98	82	99	61	70	72	70	71	66	60	75	62	47	63	47	54	46	44	44	48	44	26	48	47	55	44	47	44	42	35	40	33	31	38	28	30	26	35	38	24	32	33	30	21	27	40	30	36	39	33	31	28	26	32	25	32	37	27	31	33	37	26	33	27	30	33	31	38	32	28	32	21	26	20	28	33	26	49	30	33	35	26	30	25	29	27	24	31	37	31	24	25	33	24	25	20	25	33	23	31	40	25	31	26	30	28	28	21	26	23	25	29	23	19	21	36	33	24	25	18	25	33	27	29	37	28	20	29	18	29	36	19	29	27	19	22	36	22	29	25	26	31	33	29	23	32	22	27	19	25	20	27	40	19	34	26	27	33	31	19	18	18	18	23	31	25	30	23	23	28	29	16	23	26	31	26	26	26	19	24	25	29	27	25	34	12	33	28	32	22	29	29	29	18	26	38	38	33	19	21	33	28	25	31	19	30	28	27	31	19	30	25	30	20	25	28	27	26	38	30	27	21	21	24	27	20	27	20	27	28	25	20	23	32	20	34	21	23	26	21	27	30	35	23	29	24	29	20	21	29	25	19	28	23	32	29	34	31	30	33	17	23	27	29	23	16	19	23	23	19	31	19	28	28	18	29	20	23	21	32	18	26	23	27	13	25	27	26	21	26	30	29	29	15	38	23	19	36	22	25	18	24	24	22	36	26	28	27	22	26	23	33	23	29	19	28	23	26	21	30	27	21	17	23	26	22	22	25	30	28	19	36	36	18	32	20	21	21	25	24	25	20	30	24	33	26	32	31	26	24	40	21	29	30	27	39	22	16	24	29	27	24	31	31	37	29	18	27	17	20	28	31	28	28	39	30	28	39	20	18	21	24	24	25	24	31	27	24	32	34	19	16	24	26	21	27	34	26	26	19	18	26	18	31	25	18	27	29	23	18	23	25	34	28	23	32	27	18	21	30	22	20	15	23	22	34	20	32	28	21	24	25	36	18	23	17	26	19	29	22	19	26	27	31	21	20	33	31	24	18	20	26	31	20	40	12	43	19	28	18	29	19	26	13	28	22	24	26	27	15	21	22	20	20	30	23	20	20	27	25	22	21	28	21	25	18	24	26	31	30	23	25	28	25	21	26	28	16	20	39	28	15	40	24	34	31	22	37	24	18	32	29	18	29	18	25	23	35	25	25	18	26	22	22	20	28	24	27	25	25	20	33	27	27	21	15	31	29	34	29	24	28	25	24	27	25	20	27	29	18	35	20	21	17	29	21	23	16	29	21	26	26	25	27	24	29	27	13	31	21	24	21	15	21	33	17	19	15	26	24	29	34	26	20	22	23	20	23	29	29	22	24	23	27	23	23	22	28	23	28	28	24	32	20	22	26	23	17	17	23	25	17	29	27	14	25	32	24	36	22	22	21	21	26	19	16	29	22	21	22	24	27	25	27	22	27	27	23	14	29	34	21	28	16	27	30	23	22	33	26	31	29	30	25	21	23	18	22	20	20	17	24	26	22	23	18	19	28	27	25	23	29	23	23	34	23	23	24	22	28	26	24	27	24	31	22	25	27	19	26	22	24	23	29	21	28	23	15	30	28	26	28	25	22	21	17	26	35	22	25	37	25	26	33	28	25	31	32	21	16	18	23	37	31	28	21	23	20	21	23	25	19	34	23	23	17	18	34	32	29	23	24	25	33	26	27	22	21	23	24	21	19	22	31	34	31	25	17	31	23	26	20	29	25	23	24	24	18	19	29	26	18	20	18	28	16	17	16	31	24	21	26	34	22	32	20	33	28	26	24	26	33	28	23	21	26	22	28	20	26	16	28	13	15	30	22	22	24	18	24	29	24	22	23	28	21	19	22	19	30	16	25	27	25	27	25	23	27	29	38	21	25	23	20	23	22	22	25	22	23	27	16	28	29	13	22	23	23	29	24	26	22	22	25	26	24	30	28	27	26	12	21	27	19	32	14	27	20	22	27	26	30	25	24	26	16	32	19	33	24	29	29	18	27	25	30	30	21	25	10	27	35	24	28	22	23	19	31	27	13	31	26	26	32	19	32	24	25	21	23	27	22	23	20	29	20	19	21	28	17	29	28	21	13	30	23	18	18	23	18	26	31	24	31	24	35	24	33	26	32	24	29	33	34	33	23	23	18	40	27	20	23	34	26	21	28	17	31	28	20	18	29	17	33	31	24	13	35	36	27	21	29	32	33	18	24	21	24	41	16	21	28	27	26	23	36	25	18	23	24	17	23	22	31
345	3	3500	208065	347	0	20	174	200	473	603	606	696	1067	1349	1386	1383	1382	1395	1382	1346	1335	1287	1275	1250	1128	1007	935	806	739	596	411	271	169	110	96	79	77	68	58	69	58	53	59	56	52	53	53	57	50	47	48	33	57	42	43	36	35	41	42	32	30	29	36	34	26	28	35	43	29	28	25	22	28	30	29	22	38	38	29	36	35	28	24	28	32	37	23	31	30	28	26	31	27	18	31	24	26	21	21	33	28	28	35	27	26	22	16	37	26	25	30	18	24	25	26	20	25	34	11	24	17	28	27	36	19	26	28	24	16	31	16	24	23	28	21	18	11	23	25	23	30	28	22	18	27	24	27	17	31	24	24	38	25	18	29	20	31	26	26	16	18	28	23	26	19	19	29	24	21	20	16	25	33	28	23	30	16	22	29	28	28	29	16	24	31	21	19	18	16	22	29	24	29	28	28	24	31	29	26	28	21	24	22	22	19	13	28	25	18	30	22	15	21	17	33	31	20	30	21	23	22	19	24	16	26	30	21	23	31	14	15	21	18	14	20	20	20	24	21	24	29	23	26	25	23	19	17	21	19	22	17	29	31	25	31	29	20	21	28	27	35	15	21	24	30	25	20	25	22	21	25	25	18	17	23	24	27	24	17	21	22	19	18	22	28	26	30	21	24	16	12	31	23	32	27	20	27	16	22	18	25	24	25	24	29	19	20	27	22	24	27	26	22	21	18	21	18	26	25	17	18	13	31	38	20	22	27	19	22	28	21	22	21	21	15	20	16	25	33	21	29	25	23	27	19	28	20	20	31	25	14	25	22	22	19	23	19	15	23	29	26	13	32	38	15	13	30	34	12	12	22	21	26	15	23	24	21	19	16	26	20	20	13	22	20	27	23	26	18	16	16	23	23	25	27	22	28	21	24	21	22	23	21	20	24	14	25	14	30	26	26	16	25	20	19	22	25	18	18	19	31	18	17	18	25	34	16	20	17	19	24	19	28	21	25	19	21	23	24	20	27	22	27	20	15	28	15	25	23	21	24	26	19	25	33	18	27	17	19	18	23	34	23	19	22	21	23	15	18	16	22	22	27	29	23	25	22	25	19	25	20	20	23	19	22	22	17	18	22	22	30	17	22	20	24	21	12	19	26	19	24	24	20	15	24	16	26	21	25	29	21	30	26	23	28	22	21	25	24	20	22	17	9	14	16	30	21	23	19	16	28	20	18	20	21	25	18	22	23	18	23	12	29	19	20	30	20	21	18	17	23	20	19	15	17	26	20	21	24	18	23	23	21	25	22	21	25	16	22	20	25	12	24	23	19	34	18	28	21	19	17	16	17	20	23	23	25	20	24	21	18	10	22	25	18	18	27	24	25	31	21	17	15	26	28	24	16	18	30	14	18	25	16	28	16	26	23	23	20	25	20	33	26	23	14	21	18	27	24	19	25	22	20	17	25	22	37	19	19	20	27	29	25	23	24	21	22	20	25	25	22	25	15	17	20	24	22	30	28	33	20	17	20	18	21	33	19	23	19	27	22	24	20	19	24	16	20	22	18	22	24	19	29	20	15	29	25	20	18	24	14	18	22	22	24	22	21	21	19	23	24	28	17	23	27	14	15	27	35	28	21	23	21	27	16	21	20	38	27	19	28	20	26	20	25	27	27	18	28	25	25	18	26	30	16	29	22	19	19	17	12	24	14	8	18	18	23	27	16	11	23	15	28	27	19	29	21	22	26	27	19	24	25	24	18	28	22	20	21	19	22	25	23	28	24	21	29	10	25	19	24	27	26	18	26	21	22	18	25	26	17	21	23	14	32	31	19	17	16	25	14	30	21	27	17	26	31	25	23	19	20	21	15	25	20	22	19	26	25	23	19	24	24	13	21	17	24	14	30	19	15	20	20	22	22	23	27	16	17	17	19	19	24	17	27	17	11	28	18	22	11	18	31	25	25	24	14	14	23	31	21	19	29	26	16	22	18	19	18	15	28	18	17	34	18	36	22	16	32	19	23	20	17	23	17	22	22	23	23	22	22	21	28	22	24	25	22	11	23	20	25	24	28	21	23	16	23	23	19	16	26	24	16	18	32	17	20	14	19	12	24	18	21	32	29	16	19	19	26	24	27	24	23	22	21	28	28	20	13	20	29	25	29	20	14	20	24	26	23	17	26	17	26	22	20	21	16	20	15	26	24	18	19	20	20	28	20	21	21	25	22	23	22	13	24	18	21	23	32	17	19	24	24	22	27	21	22	21	22	20	15	26	19	27	27	22	21	18	27	15	21	22	17	19	21	15	16	23	16	15	18	18	17	28	18	29	20	22	23	22	19	22	27	24	17	25	28
