345	0	2700	237163	379	0	37	520	863	898	852	735	652	573	501	438	352	329	324	325	260	283	223	236	213	198	213	204	211	205	193	201	214	223	200	177	185	191	160	184	145	124	141	127	108	110	93	93	111	105	114	86	77	102	80	64	84	73	66	60	63	64	67	83	68	57	60	60	63	58	71	60	63	67	63	54	66	56	49	43	51	44	45	48	44	49	56	41	40	37	41	34	40	39	46	43	34	48	44	45	42	41	44	35	36	48	35	29	38	33	41	46	33	39	49	42	30	41	35	34	33	35	44	31	37	34	38	27	37	41	42	41	36	42	40	38	38	41	32	47	41	35	31	39	38	41	49	33	29	29	34	28	25	34	35	28	37	33	43	33	34	37	33	35	36	56	31	35	32	40	26	30	35	31	31	39	29	35	33	40	36	34	27	35	30	37	28	33	26	27	28	32	38	36	44	34	23	43	17	29	40	38	35	30	28	25	40	29	25	28	25	29	31	31	33	41	20	28	24	32	32	41	34	28	27	34	28	37	39	30	32	34	37	21	36	28	47	35	34	30	22	34	27	33	34	34	34	37	42	30	24	19	21	29	29	34	27	32	44	24	18	32	30	28	30	28	35	30	31	28	32	23	28	36	37	32	27	22	28	34	29	37	41	38	30	35	32	43	28	34	35	25	32	35	36	24	38	26	37	31	23	32	29	35	39	24	30	38	30	24	46	19	32	28	29	29	38	29	25	24	28	31	39	41	29	30	22	27	32	30	28	26	29	31	30	36	37	25	32	27	36	29	25	27	22	25	39	32	31	23	32	29	27	38	33	34	36	32	22	32	37	25	31	20	32	32	33	24	37	26	27	28	17	31	36	42	26	32	34	29	28	29	29	16	29	30	40	33	33	31	29	30	17	33	31	27	26	38	30	22	34	26	31	34	26	28	23	27	27	29	38	31	34	31	28	18	30	25	29	29	22	37	32	25	33	35	37	29	35	22	36	36	21	41	26	29	39	37	35	28	31	26	28	23	24	42	24	25	25	26	28	27	37	41	30	26	24	27	37	29	29	24	31	26	28	35	37	22	24	20	24	29	24	30	24	25	28	30	30	35	33	29	23	26	30	20	25	34	27	35	37	38	32	31	22	26	20	33	23	25	40	37	31	23	33	32	29	41	29	45	29	34	26	32	26	29	28	32	31	33	29	45	32	32	24	31	32	30	26	25	40	31	33	45	40	26	30	21	27	37	23	31	37	29	30	28	29	35	30	31	35	26	32	32	30	23	38	24	36	32	23	24	34	35	26	30	33	26	24	26	27	27	27	26	39	32	33	23	19	22	31	40	27	42	25	26	28	30	29	33	23	34	30	33	32	32	23	30	34	34	36	26	27	30	19	22	30	34	28	43	37	22	31	28	24	20	33	27	38	35	24	23	26	36	27	18	27	26	34	32	22	31	30	42	33	26	35	19	25	27	30	31	29	31	30	19	29	31	26	34	34	29	29	27	22	24	31	25	21	33	26	40	31	25	29	32	19	22	28	37	30	23	27	35	29	32	28	32	19	23	37	25	21	32	29	30	29	24	24	36	20	21	38	29	37	30	30	31	22	30	24	28	37	28	24	29	38	37	26	16	29	24	28	29	39	26	35	35	16	33	25	29	36	29	37	29	22	25	27	24	29	27	32	29	28	29	32	22	32	26	40	37	37	25	24	36	28	29	28	33	30	34	26	24	32	27	31	20	25	37	41	26	25	32	33	31	29	25	34	25	28	28	33	33	26	26	34	30	34	28	22	26	20	27	31	35	19	34	20	35	22	24	23	21	26	29	26	26	31	24	28	23	33	31	27	16	31	32	28	34	31	26	28	29	31	23	29	25	28	25	34	36	19	31	31	28	32	35	31	31	24	24	26	20	30	20	32	38	40	26	25	31	28	29	23	41	30	23	38	35	38	30	24	31	30	31	24	29	26	33	27	26	29	29	20	30	26	20	27	26	30	29	27	33	30	29	28	22	21	24	39	29	21	28	21	21	37	23	40	29	36	23	28	26	31	21	21	19	37	36	23	23	32	29	29	27	30	28	28	31	39	21	36	28	26	26	26	20	28	19	34	17	35	27	34	30	28	32	27	31	38	22	25	35	25	30	28	25	27	22	30	20	31	24	22	38	22	20	26	26	29	27	34	33	21	37	32	35	23	24	27	31	24	37	33	27	26	41	31	28	19	29	24	23	20	20	26	26	24	24	26	26	28	35	37	25	36	27	32	23	37	35	24	24	17	32	27	29	27	29	41	28	32	31	28	29	34	23	35	26	19	30	21	25	30	24	23	25	29	29	33	29	26	31	21	23	31	17
345	1	1900	237265	420	2	112	603	740	691	625	577	533	446	371	341	307	277	246	221	221	210	187	187	200	159	171	164	172	152	187	167	159	148	133	138	123	115	91	93	103	91	70	83	85	86	66	54	79	83	58	61	71	65	58	62	40	49	65	49	63	56	48	39	52	53	64	59	52	43	40	46	43	64	33	38	58	50	35	40	35	53	28	38	50	43	28	34	40	43	47	38	31	26	33	29	31	29	25	30	25	29	30	42	20	40	29	35	22	21	35	23	26	46	38	29	36	28	30	30	36	29	30	31	33	36	40	22	39	38	31	27	34	25	26	29	41	29	16	32	23	28	43	27	27	23	23	35	35	33	22	25	26	35	20	28	26	35	39	23	34	34	27	28	31	27	24	27	27	28	32	31	31	31	31	18	26	26	36	31	30	30	37	20	31	19	22	28	26	27	24	34	18	23	18	20	24	30	24	28	32	26	34	33	26	28	28	22	32	25	22	29	23	23	30	32	35	24	25	25	19	23	31	20	31	25	27	27	22	28	20	32	25	29	22	22	18	32	33	30	28	22	25	23	26	22	25	31	28	27	23	25	19	21	26	26	21	26	24	22	37	27	13	34	22	19	25	22	22	23	21	26	27	26	21	30	25	31	22	23	24	24	29	24	37	31	21	28	21	30	25	31	20	27	17	24	27	36	20	24	24	21	22	23	19	18	24	31	27	31	20	34	24	32	23	39	27	27	30	29	26	20	27	27	22	21	26	23	30	26	27	29	16	22	24	29	25	18	26	26	24	23	26	26	25	27	19	22	22	28	22	34	29	20	36	29	22	24	29	26	26	17	39	23	26	26	31	33	25	12	21	27	34	21	17	29	21	30	21	33	17	29	19	28	41	20	26	21	27	35	22	30	31	36	24	29	19	24	26	26	29	30	37	32	27	31	26	20	30	21	20	28	31	30	27	19	17	23	34	30	25	21	28	30	19	19	24	13	22	23	26	30	22	22	17	23	25	28	29	19	36	32	34	33	22	29	25	22	28	31	30	21	25	18	27	22	27	23	31	22	27	20	24	22	27	24	22	34	14	25	26	13	33	29	34	23	30	22	29	27	21	31	34	19	35	26	25	22	25	23	34	20	28	29	32	38	20	22	22	29	30	30	18	23	31	16	28	18	22	27	21	18	31	26	25	33	17	31	29	22	23	27	22	30	30	29	31	35	24	31	19	28	24	30	22	30	23	32	41	18	23	36	12	22	26	17	35	27	36	17	27	25	26	40	29	20	25	25	27	27	29	21	26	24	16	28	21	28	30	26	23	26	23	21	21	19	28	32	23	14	23	26	22	20	23	19	24	27	27	25	16	27	34	24	17	24	27	25	30	31	20	29	24	18	31	22	25	28	25	18	17	28	33	31	18	30	25	31	23	19	30	24	28	42	33	25	19	27	25	27	20	24	25	22	21	18	25	26	24	28	23	27	22	28	28	31	28	23	22	19	28	24	27	27	34	24	27	27	20	25	26	21	24	19	25	25	20	33	33	31	31	23	27	24	17	17	23	21	19	17	30	33	29	31	26	21	31	28	23	23	29	28	43	30	23	22	13	22	18	27	24	25	22	23	20	22	26	26	25	23	27	33	18	27	17	17	26	30	29	18	29	23	20	31	21	24	29	28	28	29	31	14	16	17	20	26	28	27	24	31	25	32	29	22	23	28	25	16	26	23	31	21	19	33	27	23	27	28	20	25	21	33	20	19	26	22	20	19	28	25	23	31	17	22	20	22	23	22	27	25	29	20	28	26	19	20	25	33	15	22	25	25	25	20	37	15	28	27	23	16	31	19	26	27	23	26	32	27	21	28	24	23	16	26	22	23	29	24	27	15	22	19	27	23	24	26	23	17	36	26	22	34	21	23	19	23	25	30	27	36	28	38	16	35	28	26	23	25	25	20	28	18	19	27	31	25	23	20	23	17	16	20	29	22	25	25	26	20	23	27	18	27	25	26	20	20	25	28	19	7	23	14	34	29	21	20	39	26	17	26	23	18	27	30	28	36	26	31	34	20	22	22	18	32	31	26	28	26	22	26	24	20	26	26	25	19	22	26	26	33	21	26	20	25	29	31	21	18	37	14	22	23	26	23	23	22	23	28	28	24	26	24	21	37	21	19	29	24	16	22	33	18	28	19	33	23	24	17	18	33	22	33	18	33	25	29	31	22	25	25	24	28	23	28	21	22	32	22	32	25	32	27	18	32	26	29	30	29	27	22	28	23	29	24	22	20	32	27	19	32	29	25	19	30	19	29	23	24	33	27	22	20	25	22	26	30	39	35	23	27	25	27	20	25	29	27	23	35
345	2	2100	237366	407	2	86	573	715	662	636	590	516	506	377	377	328	275	260	271	232	221	211	215	184	211	198	197	192	196	171	156	153	147	132	143	128	107	99	102	90	93	90	110	102	105	59	78	87	74	67	59	79	73	70	63	62	49	54	63	47	62	50	60	49	55	51	48	57	47	41	41	46	50	59	46	42	48	41	54	33	38	49	44	43	31	37	44	30	39	38	26	27	42	41	31	42	44	45	37	29	34	28	26	25	32	31	47	34	25	31	41	32	32	30	28	38	35	28	30	31	34	25	29	31	25	38	27	24	32	25	36	29	34	32	25	24	33	26	25	31	33	39	24	36	33	35	30	34	25	29	21	39	34	31	34	26	33	21	30	16	28	26	26	22	20	28	20	23	21	32	24	30	22	31	18	31	30	20	21	33	29	13	36	31	22	28	27	22	27	23	30	35	29	24	30	38	32	28	26	28	23	23	18	25	21	40	34	29	26	29	34	21	32	34	24	24	31	31	25	28	36	25	29	24	31	14	28	42	31	24	20	33	28	32	29	28	22	22	31	25	34	29	31	18	20	26	41	17	19	33	30	27	29	32	25	22	31	34	26	27	35	26	27	23	21	23	15	19	26	26	31	27	28	26	20	27	21	26	24	30	27	26	17	27	28	22	24	35	20	27	20	30	26	21	25	31	22	27	34	17	31	28	32	26	28	21	19	36	23	26	31	30	35	30	27	24	31	25	28	26	21	14	34	26	16	24	27	34	27	23	28	35	25	29	30	20	22	22	20	36	30	31	31	29	26	24	30	30	21	23	33	33	36	36	23	30	41	24	27	18	28	25	22	23	29	27	20	25	26	21	21	31	32	22	23	23	32	27	17	29	18	23	29	25	25	23	29	26	28	16	30	14	19	31	34	24	34	20	27	27	27	33	26	37	27	11	27	34	27	20	23	24	27	28	21	20	26	20	24	22	26	19	35	25	24	23	26	35	26	27	27	21	23	27	24	32	33	20	31	17	22	26	24	22	27	28	20	29	33	24	26	22	21	22	27	18	28	20	24	25	24	27	27	29	29	28	35	15	28	31	30	30	19	31	22	24	26	16	29	30	32	28	30	28	26	25	36	23	31	33	26	24	23	22	21	20	26	27	28	25	30	35	24	27	24	24	24	32	21	26	18	30	27	32	26	31	36	15	28	27	21	26	24	24	28	27	25	23	26	35	21	28	23	27	28	25	40	23	26	18	29	29	31	18	23	20	17	29	22	38	16	20	24	31	24	25	27	30	21	24	22	28	40	34	22	14	35	27	25	25	16	25	21	19	34	24	18	22	26	18	18	32	19	34	24	26	19	25	23	25	29	36	33	32	24	29	27	27	21	33	21	25	25	24	21	30	24	22	17	22	33	29	29	22	29	29	27	25	36	26	24	21	36	28	29	22	28	27	23	24	24	28	25	23	37	25	35	21	22	28	25	31	28	25	18	21	19	31	30	32	24	35	22	24	34	25	20	22	18	19	23	26	20	32	28	25	32	28	24	15	38	26	15	36	29	24	24	29	21	24	18	28	30	29	29	18	23	34	21	30	23	30	28	24	31	25	30	25	33	27	24	20	24	23	29	19	31	32	22	25	27	21	23	28	26	21	32	18	31	19	25	21	21	11	27	22	21	27	26	24	34	26	24	29	25	23	22	27	23	31	24	27	24	24	26	25	21	17	25	32	20	22	21	33	29	24	23	29	27	26	23	23	23	23	22	23	27	32	29	22	20	23	24	18	30	20	27	32	27	30	25	29	36	33	30	24	23	22	17	25	24	24	28	23	26	34	18	31	21	27	24	32	27	24	22	38	30	26	24	39	20	28	22	11	28	34	23	22	22	26	25	28	30	36	26	24	24	21	23	26	19	23	38	35	21	26	26	28	24	21	32	21	19	29	15	31	25	18	25	21	30	22	29	25	21	22	32	16	20	28	27	18	24	27	26	24	26	27	25	21	21	29	23	22	35	19	25	16	26	26	17	30	29	23	17	24	22	33	26	17	26	36	21	27	19	38	16	30	31	29	32	26	32	25	27	37	20	26	29	24	27	25	14	25	39	20	32	23	27	26	26	24	25	19	26	40	27	27	18	22	25	28	36	22	30	33	23	34	27	29	27	39	24	27	14	34	22	25	24	29	18	28	30	26	34	25	26	26	33	27	24	19	32	22	25	17	26	22	28	22	23	26	27	22	21	24	30	32	26	25	18	25	17	27	21	15	19	23	20	21	43	18	25	20	23	26	19	30	27	26	25	27	28	25	19	18	23	30	14	23	19	31	29	27	31	19	22	29	39	24	23	32	23	30	25	23	24
345	3	3500	237468	384	2	71	535	805	796	678	618	564	530	461	406	350	358	299	312	279	273	241	299	291	266	242	224	231	211	172	187	163	152	150	137	118	138	124	117	121	110	107	111	110	87	90	84	89	78	79	74	66	73	70	68	68	46	59	43	61	48	58	47	58	49	44	52	66	55	56	51	41	60	42	44	37	52	40	48	51	43	41	64	44	45	40	33	53	33	33	36	28	29	24	31	33	39	32	33	33	38	41	30	40	32	43	42	28	33	34	28	36	39	30	32	27	27	33	22	32	38	34	44	25	27	33	20	31	34	38	26	25	33	24	33	39	26	28	28	41	35	31	32	22	31	32	33	27	32	33	34	35	43	27	26	27	38	35	29	30	27	37	37	26	32	21	25	23	26	23	37	29	20	28	20	28	21	40	22	40	30	21	37	24	32	26	28	32	34	22	24	33	27	30	35	23	19	24	36	34	39	16	29	21	38	25	29	28	26	29	30	30	27	33	19	30	27	31	24	26	29	26	20	23	33	25	26	27	35	32	13	33	23	37	25	29	22	35	26	21	34	24	33	22	34	38	23	37	22	32	33	28	33	22	27	23	30	26	25	24	23	24	28	24	22	24	25	43	29	24	26	33	34	20	20	30	27	31	29	27	28	24	21	34	28	28	25	27	26	32	25	31	22	17	26	19	19	24	19	21	21	28	33	23	29	25	20	28	41	24	20	26	20	26	26	22	29	29	23	36	22	35	27	19	29	28	24	21	26	25	22	20	24	18	21	30	26	30	31	23	34	34	23	26	26	28	25	29	28	33	25	18	14	23	32	25	26	29	27	29	29	27	21	22	18	28	36	15	32	21	27	24	35	20	27	19	22	25	27	28	24	29	29	24	24	19	21	24	29	23	25	23	26	25	21	28	33	21	24	27	22	17	20	25	22	28	31	17	32	22	33	18	25	28	33	27	23	23	29	25	30	26	25	31	21	36	27	35	27	19	27	28	38	15	31	27	22	23	22	30	25	30	29	27	31	23	22	23	33	20	25	27	19	26	28	26	17	28	24	35	24	23	23	22	32	22	21	21	24	23	27	33	29	27	20	31	23	24	24	26	22	19	30	20	25	22	30	26	26	20	33	27	28	24	26	26	31	23	28	29	24	22	20	18	29	21	21	21	18	23	20	28	20	20	47	16	24	31	27	32	23	18	27	30	31	29	24	22	20	25	29	27	25	22	36	23	22	25	26	19	27	20	29	26	28	24	28	17	27	20	25	24	23	32	34	21	20	26	21	24	33	19	20	22	22	26	25	26	24	24	26	26	39	30	23	11	21	27	31	25	32	20	22	27	23	20	21	24	23	25	29	26	25	23	26	21	32	35	23	19	25	26	22	25	24	14	22	27	22	32	25	24	19	25	15	24	29	22	28	26	22	18	35	19	31	22	19	29	33	24	26	26	21	21	26	20	22	28	19	22	21	29	28	36	20	22	27	33	20	25	21	30	22	31	28	26	24	26	29	27	28	27	17	25	13	24	21	20	27	30	26	24	21	19	34	26	19	27	29	33	30	37	38	23	36	21	33	23	18	27	18	29	28	26	27	26	26	17	24	27	24	26	25	28	24	22	32	26	29	22	25	25	28	24	35	27	37	26	24	31	34	21	33	28	41	35	24	25	25	26	17	31	22	37	22	23	25	26	24	27	35	27	31	26	25	31	25	23	28	16	27	30	27	30	31	29	26	34	24	22	28	27	20	23	26	29	30	19	26	37	31	29	41	16	20	25	33	23	27	40	32	23	27	14	28	33	28	30	24	26	24	28	20	25	27	37	22	28	21	19	24	25	23	21	35	23	28	32	19	33	29	24	16	28	22	24	28	36	24	21	22	16	25	24	17	18	29	21	18	28	18	24	21	25	29	26	32	18	20	24	30	30	17	26	26	26	27	31	31	29	24	27	22	19	29	30	27	22	27	24	24	29	31	26	24	23	29	28	33	32	18	21	27	24	40	20	37	25	28	26	25	20	41	35	21	33	21	21	25	23	32	20	26	28	28	32	26	27	18	43	28	23	22	24	29	25	33	25	22	23	25	23	29	18	32	25	29	23	24	30	20	23	17	33	25	25	19	34	24	18	30	21	32	24	19	24	19	27	31	19	20	21	22	33	21	27	27	31	29	28	24	23	33	17	31	23	23	29	36	38	18	32	22	30	34	28	22	27	32	22	22	29	21	31	21	23	24	21	27	33	33	26	26	23	14	24	27	22	29	21	20	21	30	25	22	32	28	26	28	17	24	28	22	19	22	30	24	22	22	31	31	18	25	23	26	25	14	27	21	20	23	32	14	33	22	21	37
345	0	2700	237570	396	2	32	416	710	800	727	719	591	553	455	411	401	376	353	338	333	295	313	331	318	280	255	290	252	220	238	228	207	212	173	186	176	171	149	159	141	116	144	130	113	112	104	102	86	108	82	80	83	81	90	87	72	82	78	60	80	68	70	62	69	65	61	64	54	51	61	59	69	58	62	70	62	42	56	48	56	44	41	56	46	58	56	44	43	43	36	50	52	38	45	35	34	40	42	32	45	38	32	39	40	42	44	43	41	36	42	31	39	45	26	33	35	39	31	40	26	36	30	26	26	48	35	32	37	42	37	29	38	24	33	35	40	27	28	28	36	35	33	32	34	29	25	34	29	41	35	29	23	23	33	33	25	38	25	34	30	41	22	29	32	26	33	45	29	33	29	31	35	40	28	34	37	36	27	31	33	36	33	28	28	30	20	32	35	33	28	35	21	30	34	18	30	31	42	25	29	26	24	33	24	34	24	29	24	29	26	28	41	21	26	27	39	30	30	28	32	37	40	31	30	41	29	28	41	28	26	24	31	24	29	31	31	30	32	29	29	28	18	30	37	36	38	27	37	31	19	31	22	29	32	29	24	24	35	24	26	36	30	33	30	21	29	31	39	28	32	15	31	34	30	25	38	28	36	29	35	25	30	29	31	38	38	47	23	26	36	21	23	34	25	27	25	29	28	19	39	33	27	26	30	32	26	34	30	29	35	29	28	32	30	29	29	33	25	32	18	29	32	30	20	24	33	19	29	27	19	30	37	24	20	32	28	37	24	31	33	28	32	33	28	31	20	21	27	28	25	16	31	30	31	43	20	27	26	35	28	27	31	29	35	26	33	32	11	32	26	38	24	31	24	37	30	17	27	26	33	39	28	30	24	28	42	26	32	25	26	29	24	19	21	29	30	32	33	22	22	34	26	35	29	23	38	31	25	33	29	30	28	23	23	34	31	30	22	25	21	25	27	28	33	18	29	28	24	23	28	30	29	25	23	35	21	26	26	22	39	32	30	26	30	24	20	23	15	21	23	31	25	28	16	31	29	28	23	21	27	26	42	26	31	19	30	32	24	28	25	28	31	22	20	27	30	35	24	34	24	20	28	33	30	35	26	32	25	24	28	34	30	22	24	24	21	34	24	29	31	22	28	30	31	29	22	22	25	31	21	34	23	27	20	24	30	33	27	30	31	28	30	34	17	27	26	25	29	33	31	24	32	35	26	26	21	29	31	28	33	32	16	37	32	39	33	30	27	26	32	20	21	28	21	22	20	16	31	28	28	24	41	30	27	22	20	26	27	35	30	34	26	30	20	36	23	38	29	25	23	20	29	29	26	28	29	26	24	29	29	25	29	33	19	33	31	32	27	31	30	20	36	25	31	32	22	32	26	20	32	24	21	36	24	26	33	26	27	26	28	26	35	24	34	29	24	34	28	22	19	26	23	33	38	40	35	29	27	26	31	36	28	25	21	36	24	34	29	25	23	20	24	22	21	28	25	30	29	30	29	25	24	22	29	19	26	29	18	22	28	27	39	22	19	28	31	43	17	28	34	25	26	31	28	29	29	37	23	27	29	32	34	29	20	24	27	19	23	26	25	30	31	27	35	23	24	22	24	26	32	22	38	25	25	31	29	22	31	24	31	37	31	26	23	29	24	23	27	22	24	25	15	22	23	24	25	29	34	24	30	34	26	16	28	28	22	27	25	30	20	32	41	32	26	29	43	28	20	32	23	19	29	28	26	26	15	37	37	30	24	35	32	30	27	36	35	24	22	30	25	24	25	26	28	23	20	31	27	23	24	28	27	31	29	19	32	28	24	29	25	26	15	42	29	37	26	32	30	24	23	28	34	35	30	33	21	20	25	29	23	30	26	36	32	34	25	21	24	23	27	28	30	29	23	23	27	33	25	26	34	24	25	30	30	30	25	24	26	31	22	26	25	25	23	24	34	21	27	22	29	29	33	24	35	23	27	28	25	20	24	28	25	37	28	21	22	29	18	28	22	25	14	20	23	25	40	32	19	28	28	34	27	22	27	34	26	25	32	37	24	31	23	24	26	21	18	16	24	29	25	21	38	22	25	30	30	23	27	29	26	32	20	28	40	36	27	29	28	34	19	25	27	18	36	22	37	20	26	31	33	18	27	29	30	29	29	25	34	35	26	39	31	34	23	27	22	34	20	28	24	27	18	32	32	25	19	27	28	27	25	25	28	25	34	32	39	27	17	36	39	26	26	24	33	27	27	43	28	22	28	27	30	31	33	28	32	29	20	26	31	26	27	26	29	36	18	20	30	21	22	12	31	18	26	25	32	19	19	22	24	26	30	20	24	28	26	20
345	1	1900	237672	418	1	88	560	682	672	567	584	499	447	396	342	329	294	285	270	239	248	242	219	239	248	197	197	201	186	143	164	149	136	139	131	110	122	112	106	93	92	85	89	82	60	66	64	68	42	51	43	69	58	48	59	50	52	50	41	40	49	64	58	46	48	51	54	34	30	44	28	31	48	40	45	47	42	38	35	36	42	34	38	31	43	29	42	34	36	40	20	35	31	32	36	33	35	22	30	33	35	28	31	30	41	30	39	30	37	33	20	20	27	42	30	25	28	25	27	26	31	29	27	30	30	14	29	28	29	23	26	34	22	26	31	36	22	28	30	19	23	29	28	25	33	25	34	26	28	28	37	31	30	32	26	36	24	20	23	25	29	23	20	22	23	29	27	25	35	27	25	26	20	32	22	28	33	29	22	16	23	15	29	18	23	20	21	31	29	29	38	24	17	33	36	30	19	22	24	31	23	33	26	19	19	19	18	30	32	24	29	30	18	24	16	19	29	23	29	25	28	22	22	28	26	21	26	25	23	16	26	35	22	20	24	26	28	18	26	20	25	29	26	32	32	26	39	26	29	31	33	22	24	36	29	35	23	23	20	23	25	14	24	25	23	26	21	22	19	23	15	28	26	25	16	20	28	24	26	24	21	32	32	28	22	31	25	22	32	18	30	29	19	22	28	30	31	23	22	25	22	28	17	18	22	23	30	16	22	18	25	22	25	16	28	30	25	31	23	38	23	27	36	28	20	27	29	24	21	31	14	29	18	24	26	24	27	21	15	32	30	19	21	22	22	22	16	26	20	23	23	26	29	24	17	21	25	22	31	24	17	27	20	16	28	22	32	29	22	19	27	19	19	25	25	35	22	22	27	20	26	18	25	17	34	28	26	28	18	21	20	19	21	25	17	24	16	29	24	21	31	23	31	30	25	19	23	30	22	29	31	18	29	20	22	31	25	39	11	26	22	25	32	28	23	27	29	24	20	20	23	30	34	23	22	22	22	23	23	26	23	18	25	24	31	26	22	18	28	28	17	29	30	21	31	29	22	30	17	25	21	25	26	27	18	27	27	19	16	25	30	25	19	27	20	25	19	30	30	21	35	19	22	33	26	17	21	24	25	29	22	27	23	21	28	24	21	19	22	30	18	16	29	27	30	23	22	30	22	23	27	22	20	23	16	27	32	26	29	33	33	37	23	26	24	31	25	20	19	21	23	21	20	33	21	34	28	33	24	33	26	16	21	19	25	15	27	23	23	19	22	18	28	23	18	26	26	18	20	27	20	24	27	30	22	18	24	18	30	21	21	16	30	21	16	16	25	31	19	23	23	19	26	20	21	19	24	20	32	20	27	26	29	19	19	23	23	25	17	32	24	17	25	16	21	29	27	35	21	20	25	32	32	27	19	27	16	20	31	28	24	25	35	20	16	27	24	33	22	31	27	21	25	21	23	18	24	18	24	24	28	28	22	24	24	22	27	21	32	28	30	28	17	22	17	29	24	36	23	22	28	16	30	19	27	32	25	21	24	16	20	28	21	24	30	25	24	17	27	25	28	14	21	19	15	22	23	22	23	21	29	25	20	25	21	27	10	18	22	24	26	32	27	17	21	16	27	25	25	21	24	25	20	25	23	28	21	23	22	26	28	30	29	25	31	31	21	20	30	17	15	27	17	25	13	24	15	20	30	26	22	15	20	26	34	33	22	20	29	28	24	22	23	21	24	24	20	30	21	17	22	26	35	26	30	26	26	26	19	31	21	25	21	25	33	29	19	30	19	26	20	28	24	22	19	20	23	20	15	20	25	25	18	21	24	27	26	34	17	23	20	16	23	20	23	11	31	20	26	23	23	15	16	20	25	20	20	17	22	25	25	32	25	25	23	23	22	18	29	19	20	21	18	23	14	21	16	21	30	17	30	24	39	19	17	21	28	21	28	29	16	29	31	20	25	24	17	28	25	21	21	24	16	32	20	36	21	17	27	16	20	24	21	20	20	17	21	21	29	22	19	28	25	20	20	29	22	19	27	23	30	21	22	27	28	27	21	31	28	23	23	12	28	15	26	31	21	20	21	31	15	18	24	30	26	26	23	27	27	20	26	13	22	21	36	26	26	17	33	22	22	18	18	22	38	21	17	27	21	37	26	27	37	22	25	17	25	28	15	32	29	31	17	15	26	24	18	23	27	24	14	20	17	29	15	23	18	20	21	32	36	12	25	16	28	24	19	31	25	23	27	23	21	24	24	15	31	26	31	29	28	28	21	18	28	24	34	25	23	20	28	28	21	29	21	29	22	27	24	25	26	26	20	24	30	24	21	23	25	22	24	25	20	26	19	19	25
345	2	2100	237774	438	2	110	576	693	689	629	589	533	498	420	384	349	317	272	261	241	238	247	265	257	239	218	217	182	183	176	147	165	117	141	132	123	120	110	122	103	84	84	89	85	80	64	78	65	59	59	74	42	56	49	52	45	62	61	50	36	49	47	34	49	43	39	49	54	33	51	41	46	47	43	44	32	40	43	36	43	39	42	31	39	47	30	32	46	26	31	34	40	26	39	41	37	34	30	27	37	36	28	36	29	35	35	34	43	29	26	30	25	25	33	39	23	23	26	35	29	32	22	36	28	30	36	39	23	22	32	24	33	22	26	23	29	28	23	24	31	28	34	31	27	25	35	16	37	25	20	23	30	23	22	31	41	32	24	34	19	22	33	27	24	22	20	34	21	29	17	22	26	36	18	28	20	19	20	30	22	20	35	25	41	27	28	28	28	21	26	30	33	34	31	27	22	30	20	30	27	18	23	32	24	23	30	27	19	28	29	28	25	21	18	23	32	24	15	26	37	18	31	26	39	30	24	28	28	31	29	33	18	32	23	21	28	35	18	26	39	20	29	32	23	25	28	32	22	30	29	18	27	25	36	29	20	26	24	20	25	28	23	21	34	17	25	28	17	28	24	30	24	30	16	31	27	22	28	22	26	21	19	20	16	20	24	32	21	27	24	28	30	34	25	24	22	26	28	35	18	26	26	23	25	19	23	23	25	43	26	27	21	24	24	27	24	22	22	22	31	23	29	20	26	20	22	25	23	32	28	29	14	21	32	29	23	27	32	26	23	23	27	26	22	21	18	16	18	19	33	32	25	26	19	31	32	12	23	22	28	31	27	21	32	22	23	19	23	23	24	29	21	21	24	25	25	30	30	29	34	21	22	24	24	31	31	37	37	26	25	25	23	22	21	18	38	25	26	37	27	28	23	23	19	22	27	22	23	22	26	24	25	23	31	31	25	16	31	25	30	30	31	21	29	20	20	21	23	26	24	29	38	28	33	28	39	33	23	20	31	21	22	18	32	24	25	22	24	28	28	30	23	32	25	23	18	29	26	26	27	30	18	26	23	21	16	21	25	25	22	32	23	28	26	23	30	17	35	39	20	24	29	24	23	27	13	26	21	28	20	24	30	27	25	25	21	30	21	25	35	20	27	26	29	21	28	32	28	28	25	15	27	20	29	27	25	26	19	30	29	30	28	22	22	26	34	15	22	18	28	26	14	22	18	22	21	32	23	25	19	27	28	29	23	26	28	32	24	20	24	30	22	28	29	28	26	18	29	23	20	24	23	25	18	25	22	25	29	27	23	22	21	31	25	24	16	31	31	24	23	25	20	23	27	14	14	30	35	30	22	22	18	21	30	35	19	21	28	30	16	29	23	22	31	27	29	24	24	34	25	22	12	15	29	36	26	27	21	21	27	24	19	30	24	33	28	31	28	24	30	27	22	23	22	22	28	25	16	28	26	25	28	25	31	22	26	25	26	23	29	28	29	21	21	16	23	24	23	27	27	22	26	30	32	26	36	17	24	30	19	21	26	22	24	28	24	18	25	26	27	24	27	30	23	31	32	27	25	19	28	18	23	22	29	33	20	23	27	31	20	22	27	24	21	25	26	22	25	20	21	29	26	19	33	21	25	31	30	28	26	28	27	20	15	31	20	18	20	29	26	23	23	18	27	29	19	26	21	32	20	21	23	21	16	18	22	33	26	22	17	28	19	19	17	21	26	25	19	24	25	16	29	25	16	31	22	18	18	23	17	26	27	24	35	26	18	23	35	27	22	23	27	20	25	23	22	22	35	17	23	27	27	29	25	24	15	22	37	23	35	19	25	37	19	29	27	25	37	17	24	22	28	24	26	27	27	28	25	25	29	28	23	23	22	29	22	24	27	34	26	19	23	28	23	20	19	32	24	26	20	14	19	24	22	22	22	18	32	21	35	19	28	20	33	26	19	24	27	18	23	23	24	34	17	19	22	27	20	18	20	25	28	16	25	18	25	21	29	26	27	25	22	27	24	22	27	20	13	19	30	24	21	25	29	26	19	24	16	28	25	32	17	17	16	26	19	25	21	24	26	30	27	16	31	25	17	24	27	29	36	25	21	29	19	32	22	21	32	16	13	30	28	25	23	23	25	25	20	24	25	31	33	18	22	28	26	27	28	31	18	18	18	23	23	27	18	34	22	28	34	14	25	31	27	27	22	20	15	18	28	22	23	24	15	16	17	27	24	19	30	34	21	20	27	22	26	23	32	23	20	19	23	28	24	24	25	25	21	21	25	30	28	30	24	28	17	20	27	16	30	17	34	22	18	29	17	16	20	21	29	25	22	25	15	20	23	26
345	3	3500	237875	486	0	43	530	781	842	796	750	589	538	486	457	377	341	355	348	305	322	305	267	282	260	258	240	232	205	186	165	167	164	127	128	140	119	98	97	115	95	86	91	91	82	73	97	81	78	78	69	63	68	67	66	67	54	65	54	59	61	54	56	64	63	49	40	49	52	51	59	57	47	46	39	46	36	51	33	39	39	44	45	42	48	32	35	36	40	31	33	49	43	34	39	43	36	39	33	28	28	30	42	27	37	33	35	36	33	33	34	33	29	34	33	38	31	36	28	39	28	24	35	21	25	28	39	23	26	31	32	22	27	36	25	28	31	36	29	33	38	28	31	33	31	29	30	45	34	30	29	24	24	20	26	33	22	27	21	22	32	25	18	33	32	35	34	27	17	32	21	30	30	17	30	30	28	28	36	43	31	29	36	28	24	23	33	31	30	29	27	44	34	25	22	31	23	28	26	21	22	35	28	30	24	27	22	29	26	21	20	30	29	34	23	22	28	29	29	22	22	26	27	21	22	24	29	21	20	25	27	22	35	24	22	23	29	39	23	23	22	20	32	23	10	28	31	27	34	31	26	26	31	25	21	26	40	21	23	22	32	26	23	22	35	26	31	26	27	28	21	28	25	19	35	24	26	23	32	23	18	16	31	23	20	27	16	30	27	29	21	23	22	24	22	21	19	26	29	29	21	19	32	31	30	31	29	29	24	30	25	21	22	19	31	25	23	26	25	23	23	30	28	17	23	22	27	25	23	27	33	22	27	23	19	23	12	24	24	22	16	30	33	25	36	26	30	35	33	28	19	26	27	28	21	25	18	33	36	13	23	33	26	24	25	31	23	26	13	26	26	24	24	26	27	30	27	26	21	22	21	14	25	16	32	32	25	26	25	21	27	25	30	22	24	32	24	29	21	23	26	17	24	24	28	23	18	23	23	35	21	28	26	27	15	18	16	29	29	29	22	23	19	27	22	22	15	22	25	21	28	18	32	22	25	22	25	34	19	28	18	25	18	27	20	26	28	30	19	30	19	23	31	26	19	14	20	25	28	30	27	22	21	20	23	19	22	24	35	22	11	25	34	26	29	25	24	28	25	28	31	24	26	31	25	19	22	26	19	30	31	34	21	18	26	24	28	24	21	20	23	28	23	30	22	30	19	16	24	26	24	26	29	19	20	35	20	15	29	25	23	24	25	24	20	39	21	30	24	23	26	24	16	24	36	31	27	26	22	22	29	24	29	25	25	27	30	16	17	26	17	28	26	19	29	27	18	27	20	26	23	29	31	28	23	26	21	27	18	18	14	18	22	29	17	17	13	18	30	24	22	27	19	28	19	25	22	25	24	17	18	23	28	31	22	26	18	25	24	21	27	33	29	25	21	21	18	23	19	14	20	18	32	20	34	23	26	34	17	23	24	25	29	29	34	21	27	25	25	30	13	23	27	22	38	23	30	17	20	31	27	30	29	19	21	20	23	32	31	19	27	28	19	23	20	18	26	20	23	23	26	14	23	24	15	20	26	21	22	29	21	19	21	26	15	32	24	13	29	12	20	16	25	23	28	23	22	15	21	24	21	21	23	18	33	18	23	32	18	21	22	22	31	34	29	25	26	24	20	20	26	17	25	20	20	22	27	20	28	19	41	22	37	14	28	15	35	24	33	24	21	32	22	21	24	26	23	22	26	24	26	24	27	21	20	25	16	27	23	35	22	24	19	21	14	27	28	19	22	29	22	23	21	17	31	31	42	28	30	25	25	26	31	28	23	21	27	18	25	22	26	29	22	22	20	30	23	27	26	22	23	22	27	27	23	31	30	32	25	29	23	28	23	23	26	26	31	27	14	22	15	28	23	28	24	25	23	15	22	21	24	36	19	17	26	29	28	16	23	29	28	19	24	32	36	20	25	27	28	29	27	27	22	15	25	25	27	30	10	27	17	25	29	20	29	29	18	23	18	25	25	30	33	18	20	29	27	32	21	29	27	21	20	17	23	23	26	27	18	21	20	21	26	28	25	24	34	24	20	27	28	20	22	19	25	23	29	18	22	24	40	25	21	27	23	30	30	21	26	31	17	26	24	32	27	25	24	17	23	21	19	23	28	17	23	23	28	31	20	31	31	27	10	29	19	21	20	17	22	22	30	23	19	24	23	27	19	21	21	22	32	14	30	26	20	13	24	14	27	26	21	27	17	29	25	25	27	24	27	14	24	24	22	34	27	22	28	41	32	23	30	21	21	24	18	25	19	22	22	25	26	28	20	29	20	31	33	28	25	24	18	35	29	22	32	21	26	20	23	26	33	23	26	20	19	16	26	34	18	27	27	23	16	32	20	18	27
345	0	2700	237977	457	2	63	499	799	970	795	766	668	666	571	490	485	456	446	424	414	381	347	340	309	278	278	237	205	220	209	197	193	156	182	144	128	120	138	135	131	99	100	133	89	86	99	86	85	101	81	72	73	87	71	72	71	64	62	60	63	64	66	63	64	58	57	53	52	58	43	42	58	47	46	57	52	49	36	49	47	46	44	44	38	47	43	42	43	48	31	42	42	35	44	37	36	44	36	28	41	36	42	26	33	40	36	46	34	40	27	34	31	31	31	35	39	39	33	39	38	37	33	32	43	38	36	36	29	23	33	34	27	36	32	36	38	33	30	32	35	32	35	44	27	38	26	31	37	30	32	23	30	26	22	44	19	33	40	31	29	27	23	23	31	28	22	42	30	31	30	35	25	32	31	32	35	30	37	32	30	39	26	21	34	14	35	29	19	24	25	27	24	22	23	26	34	33	21	29	33	33	29	35	27	29	28	25	35	31	32	28	27	30	30	37	24	24	23	27	27	28	25	29	20	28	24	20	25	36	30	28	22	24	39	35	21	36	25	23	28	19	24	35	29	19	21	26	30	20	26	26	31	29	27	28	34	22	26	24	34	24	21	29	35	24	31	27	32	39	25	35	36	23	24	22	28	29	19	27	34	34	36	35	22	31	31	30	30	28	29	20	25	24	24	31	23	34	26	28	26	30	32	20	28	28	24	30	19	30	35	22	25	30	27	29	29	31	20	17	35	26	28	31	31	34	22	29	36	28	26	29	31	19	24	25	32	26	42	36	26	25	30	25	32	26	22	24	19	26	27	26	15	21	25	27	27	28	31	27	27	16	21	25	26	31	27	25	32	22	30	42	32	38	23	25	34	21	22	27	34	12	34	30	29	27	32	39	33	31	28	25	27	28	28	27	31	29	34	27	24	26	21	26	21	30	30	31	23	31	24	28	22	31	20	22	29	25	26	32	23	38	20	32	27	27	27	26	33	37	17	30	22	23	17	22	22	15	25	31	28	33	24	28	20	29	21	22	26	19	28	16	33	28	24	27	20	26	23	26	32	20	36	27	40	23	32	28	19	30	25	20	34	26	21	18	30	29	26	19	32	25	35	27	25	26	24	26	21	25	28	23	24	27	21	15	26	21	25	27	27	26	29	19	29	25	18	33	38	32	27	29	27	19	23	26	23	38	28	19	34	34	22	28	32	37	26	32	26	29	16	21	26	28	26	27	31	23	26	22	31	38	34	27	36	27	23	26	40	29	14	19	17	30	32	23	15	28	17	21	31	28	27	28	29	31	23	29	18	30	26	26	24	27	29	29	24	26	23	14	26	29	24	29	30	25	26	21	35	23	30	16	20	26	20	31	23	13	25	32	28	34	23	20	18	23	31	32	22	26	26	23	24	16	26	28	32	28	22	19	24	32	22	28	17	20	33	26	27	30	25	27	20	27	27	22	29	31	37	31	29	31	27	32	22	19	19	21	25	35	30	27	23	26	26	20	23	14	25	25	26	37	24	27	33	14	27	28	27	39	31	25	28	20	25	19	32	26	23	14	29	25	27	30	33	27	27	20	23	26	23	25	27	26	27	24	25	38	30	39	24	27	27	35	26	30	26	40	25	23	26	28	40	30	21	23	25	24	24	28	25	33	22	22	23	31	25	29	20	29	27	44	20	21	26	24	19	29	26	21	43	30	20	23	14	32	28	29	34	17	19	20	22	22	31	28	27	26	25	34	19	26	32	18	30	28	22	28	25	22	22	31	25	22	31	25	22	28	22	22	22	32	29	22	22	28	21	25	21	27	25	28	25	30	30	39	38	33	18	40	25	37	26	18	31	19	33	42	26	30	23	30	17	32	23	14	14	23	19	20	20	32	35	26	24	33	16	24	28	27	32	16	28	20	32	33	20	40	23	27	25	27	21	31	25	32	27	33	21	28	21	27	22	27	25	27	21	21	23	31	23	22	17	26	28	28	20	22	22	32	30	28	19	22	29	39	27	29	20	23	29	42	21	27	23	20	31	32	25	22	25	17	25	36	26	32	28	25	17	28	23	25	18	22	24	24	29	20	19	15	22	25	40	26	27	30	37	15	35	34	30	17	25	21	23	23	31	23	30	37	35	27	26	28	19	30	24	21	17	20	24	22	42	26	25	31	29	18	25	18	18	20	28	18	26	29	27	29	21	26	25	23	19	21	30	21	18	27	20	33	26	31	22	32	25	23	24	21	22	34	20	25	23	33	26	30	18	19	21	31	15	16	35	25	28	26	24	28	17	19	30	31	22	26	35	23	24	37	34	25	20	32	38	16	35	35	29	28	24	35	24	22	29	26	33	24	27	25
345	1	1900	238079	516	1	140	669	885	897	769	732	633	629	507	474	434	365	362	323	294	255	223	234	212	184	177	159	141	145	149	104	129	114	126	121	97	82	101	90	83	76	80	54	66	64	57	61	71	55	65	56	56	50	60	42	29	52	57	57	52	54	51	57	42	43	53	41	37	47	33	30	43	43	42	29	45	37	38	35	34	34	39	40	33	33	31	37	30	30	30	37	29	29	25	24	25	29	25	24	41	24	27	28	28	22	28	19	24	25	33	23	36	32	28	21	29	17	28	33	24	37	27	36	23	22	32	24	23	15	32	23	28	22	32	21	25	30	30	23	21	19	28	29	22	28	23	22	25	23	23	25	22	21	14	36	30	26	20	22	26	15	25	22	20	23	24	27	31	23	22	20	30	25	16	23	22	25	23	28	26	28	30	22	18	21	24	25	22	24	17	32	33	25	19	27	26	21	19	18	24	19	15	22	23	23	14	24	31	28	20	26	22	16	28	22	31	29	20	21	28	22	28	21	28	24	28	24	21	20	21	21	22	28	25	28	26	22	15	26	22	18	25	26	34	18	27	27	26	24	27	16	21	17	23	24	26	19	22	26	18	25	34	16	27	26	29	22	37	27	18	21	21	30	22	21	23	18	36	24	22	26	28	15	29	24	22	19	20	23	25	29	26	19	18	22	17	27	26	30	18	22	31	28	23	34	25	24	17	24	13	12	30	22	29	21	38	23	30	21	16	14	28	21	26	21	31	20	35	27	17	27	25	23	28	24	28	33	32	19	17	25	18	19	29	14	18	21	21	18	25	23	23	20	20	26	21	26	16	22	18	17	18	29	22	26	24	24	14	10	18	26	22	25	24	34	26	21	19	23	19	22	13	17	20	26	13	28	22	29	20	28	20	29	16	25	25	29	19	18	23	21	23	22	19	21	22	23	27	33	21	25	36	23	21	22	24	22	19	29	26	19	35	15	25	20	22	20	24	28	25	25	31	25	28	22	35	23	32	20	26	22	27	27	22	22	20	21	10	34	20	24	22	19	19	27	34	24	20	30	26	14	22	19	22	21	16	19	26	15	28	33	24	21	24	21	24	18	22	18	25	16	23	12	22	25	19	28	23	23	24	24	25	19	16	24	29	35	23	29	25	22	23	27	15	24	29	22	20	27	15	30	22	18	22	19	21	16	29	24	29	26	20	29	15	24	34	28	24	25	29	29	15	23	20	25	23	21	25	22	19	22	25	26	31	28	24	17	23	27	21	25	22	25	20	24	24	21	27	16	22	26	18	27	19	29	26	20	21	31	14	20	15	27	21	22	19	27	17	26	25	31	25	26	24	29	23	27	17	23	20	31	19	35	22	23	23	19	30	28	21	13	28	19	15	30	23	19	17	19	27	22	20	18	20	22	15	27	22	25	15	20	30	20	33	25	21	16	18	31	29	31	31	33	26	32	20	23	26	16	23	20	26	26	29	15	26	17	22	23	25	23	32	16	26	22	19	19	41	20	24	18	28	20	19	20	25	16	24	21	16	26	25	25	20	21	17	27	19	22	19	27	22	14	27	15	21	19	18	22	23	25	21	14	23	23	14	20	16	24	15	14	25	23	19	20	21	21	18	28	20	24	24	31	29	19	23	19	23	22	27	19	21	24	17	26	23	29	28	28	23	22	26	16	19	29	16	19	26	24	23	23	19	26	18	22	32	21	18	20	23	17	27	15	19	29	22	18	18	23	23	29	15	24	21	20	18	17	30	19	31	23	17	33	27	17	27	25	25	24	24	22	25	29	21	22	11	17	25	31	21	21	20	20	33	20	23	25	27	26	20	19	21	23	24	28	22	22	24	22	30	31	18	17	24	20	25	19	25	24	34	22	31	28	25	24	20	21	34	25	21	15	30	24	31	13	24	21	23	20	22	27	31	19	17	20	18	26	21	17	17	16	26	19	16	20	21	22	28	28	23	18	23	18	29	27	14	21	30	21	26	21	33	20	24	19	25	28	13	26	15	28	20	23	20	25	21	19	23	25	22	27	26	28	16	19	35	18	18	19	22	19	28	23	32	19	18	31	24	17	23	29	18	29	17	25	24	32	18	24	23	32	18	13	28	24	19	25	24	15	15	23	21	26	25	25	33	19	18	16	22	22	26	31	24	26	15	22	23	26	18	26	21	19	21	27	13	33	15	20	23	31	22	28	21	23	25	18	16	24	21	30	31	20	27	29	18	22	20	24	11	25	23	22	20	20	31	20	20	21	21	18	22	25	20	24	19	20	26	21	19	20	28	18	24	20	24	18	32	30	19	24	27	23	24	27	23	22	24	24	21	20	22	23	23	24	18	27
345	2	2100	238181	490	3	133	714	989	994	871	837	672	592	550	488	424	373	347	311	327	245	247	206	196	182	172	151	152	141	136	121	114	122	123	128	103	107	89	105	96	91	91	88	61	73	83	57	57	61	46	59	54	65	53	53	53	40	48	49	42	53	66	46	54	51	41	35	39	51	36	32	55	48	40	44	33	54	33	49	29	38	34	31	39	35	39	26	41	38	33	33	45	36	31	30	33	31	29	25	35	36	27	26	38	43	24	36	32	27	23	32	30	40	35	27	32	36	25	21	21	32	18	33	32	25	25	36	29	22	19	35	26	27	22	31	31	35	26	26	29	26	17	31	45	23	32	26	32	25	22	25	28	21	27	23	25	23	21	21	17	29	24	33	20	24	29	25	18	22	22	31	25	25	20	23	19	30	36	19	14	38	16	26	31	19	24	27	31	22	16	22	27	34	24	22	22	29	19	31	19	26	24	25	20	30	32	21	33	19	25	22	23	42	18	26	24	20	15	35	33	26	31	26	33	19	22	26	25	16	26	26	37	22	24	28	26	27	26	27	25	21	14	23	29	27	27	32	34	21	23	27	27	19	19	28	16	17	26	22	25	32	26	25	27	22	27	22	19	27	18	25	19	28	18	30	24	27	35	20	30	35	29	34	31	24	23	18	17	22	26	27	25	31	28	25	20	28	22	25	21	24	22	25	32	27	26	33	34	25	18	19	22	29	32	29	23	16	23	23	21	16	16	26	27	32	27	20	18	18	19	23	18	26	26	24	18	23	29	19	24	24	30	21	22	30	23	28	22	12	22	22	25	26	26	26	22	23	25	24	25	28	31	22	22	19	24	22	23	20	29	17	28	21	28	21	28	20	28	38	14	25	19	21	13	29	26	21	17	29	26	24	30	22	22	23	20	26	20	26	35	25	20	27	30	31	23	26	19	23	33	29	18	28	25	22	22	25	25	32	22	19	18	20	22	27	27	34	29	23	28	15	31	15	18	23	35	19	12	25	24	19	25	23	26	23	23	20	27	21	27	14	24	27	20	30	22	24	22	19	16	17	30	25	20	24	24	19	28	29	28	21	18	22	23	15	25	21	8	28	17	21	23	17	27	27	17	22	28	17	17	13	20	28	35	21	20	27	22	19	26	25	25	21	16	21	14	24	22	27	22	20	24	18	24	19	18	21	26	20	18	30	35	22	17	30	31	31	18	20	20	21	19	22	21	22	24	21	30	32	26	19	25	21	24	15	26	29	25	36	14	19	23	26	26	22	17	16	21	26	21	23	17	20	23	25	23	21	26	18	22	24	26	21	28	23	22	28	25	19	16	25	20	23	24	20	17	19	24	24	25	23	29	32	33	24	24	29	21	25	31	23	28	16	31	30	16	31	33	19	33	37	25	16	15	14	21	12	28	30	17	28	29	27	25	22	26	24	23	21	19	27	32	26	19	22	15	33	25	19	19	13	14	24	25	26	20	19	20	21	18	14	26	21	27	17	21	15	25	22	24	17	20	22	27	33	25	21	22	27	20	22	21	18	19	25	34	19	18	29	21	15	25	22	25	28	19	20	22	31	24	16	29	24	21	29	27	29	23	22	18	12	30	28	19	25	33	36	25	28	23	20	21	25	30	24	27	19	21	27	17	20	19	15	24	22	10	17	30	28	28	26	27	24	18	23	32	22	17	26	23	19	22	23	18	18	23	26	26	26	22	23	18	18	23	28	23	20	18	21	17	23	34	26	19	31	21	22	24	23	22	26	21	12	25	26	28	31	23	24	27	21	34	18	28	20	20	20	25	25	21	16	20	28	26	29	17	27	23	29	15	24	23	23	25	22	17	22	20	36	29	21	19	17	31	28	20	23	21	28	21	28	30	26	17	30	23	19	15	25	26	22	22	20	27	18	22	19	13	20	22	16	21	27	30	27	20	29	18	26	27	22	25	24	23	16	33	24	22	19	23	17	24	21	20	25	22	21	20	22	14	16	14	21	33	27	28	18	21	23	30	23	28	27	22	17	24	16	22	26	23	23	19	23	16	24	23	28	29	22	26	19	19	15	15	18	26	27	23	30	25	19	21	29	25	26	19	23	22	25	26	23	24	32	24	23	23	25	24	25	21	18	23	21	25	24	24	19	23	13	32	30	16	19	31	27	28	25	16	24	27	20	20	23	20	21	23	24	25	17	29	16	30	21	17	17	17	15	26	24	18	26	25	22	18	18	22	29	23	22	22	25	25	20	29	31	28	22	22	13	21	21	21	18	19	23	26	19	19	23	15	17	25	26	20	31	18	18	19	26	24	37	28	29	16	24	22	22	26	21	19	28	28	27	27	28	22	18
345	3	3500	238283	481	0	87	545	872	1011	824	817	726	611	566	480	461	396	349	336	300	268	238	224	216	213	191	193	178	168	157	171	146	143	131	114	124	104	112	103	99	100	89	88	97	102	81	99	67	65	83	57	65	51	66	73	55	64	54	52	46	69	67	47	57	51	49	53	53	56	52	48	51	50	52	42	45	39	53	31	36	38	30	40	38	32	45	40	36	32	39	38	36	39	42	37	37	25	38	23	42	41	29	26	33	30	33	38	28	37	29	25	26	49	32	26	27	15	38	22	33	28	34	23	34	28	31	32	21	36	24	15	29	37	29	31	27	24	24	26	23	28	25	24	31	30	30	32	33	34	28	28	20	30	30	32	19	20	30	22	29	24	30	23	22	31	19	37	32	26	23	26	23	13	31	33	23	28	21	34	21	32	33	22	30	19	26	18	20	33	24	33	25	22	32	29	39	25	18	19	31	28	30	22	29	37	20	38	17	29	21	29	26	32	26	26	18	16	17	25	28	28	23	35	34	17	25	34	29	20	21	25	27	25	17	26	21	27	26	16	21	30	28	30	36	32	25	26	22	27	25	19	18	24	24	21	21	15	25	22	25	24	23	20	32	29	20	27	26	19	20	23	26	17	29	14	29	31	19	31	26	22	30	22	24	19	20	29	15	22	20	16	30	24	32	27	19	26	23	29	23	20	20	29	24	23	26	20	22	25	22	17	19	24	17	28	35	24	19	27	17	28	27	22	18	23	20	29	23	27	27	23	24	30	18	24	27	22	41	29	27	32	27	29	20	30	23	24	25	18	23	20	25	33	25	26	22	20	20	15	17	29	23	25	19	26	24	28	26	21	24	13	23	18	26	35	23	19	30	16	15	21	22	23	21	26	23	22	18	23	26	26	20	22	29	30	24	30	25	29	35	21	27	28	20	24	29	24	25	33	25	18	15	31	19	26	35	20	22	20	32	24	22	26	30	23	22	15	20	18	21	23	16	27	19	21	23	28	27	18	18	21	23	23	30	25	22	27	32	28	29	27	20	20	21	32	21	23	17	20	27	29	23	18	14	20	21	26	25	22	14	26	25	23	19	18	31	22	25	19	21	21	25	29	29	25	11	24	20	19	24	26	30	22	21	21	24	27	29	24	20	26	22	24	28	23	24	22	25	24	25	23	23	30	20	17	19	23	26	29	17	14	21	23	19	28	18	20	23	35	19	33	23	23	17	28	23	28	29	29	25	18	28	22	26	16	31	29	15	29	31	24	27	19	29	18	20	27	21	29	36	21	28	44	23	29	25	23	18	20	24	15	23	21	24	26	18	19	28	26	24	18	21	24	32	20	20	17	31	22	19	22	16	30	32	32	19	24	27	23	21	29	29	18	23	23	20	22	30	24	25	21	21	20	16	25	27	29	20	28	17	29	18	20	22	22	17	16	29	25	16	29	31	14	20	27	18	36	14	19	13	25	15	25	19	28	24	22	31	25	27	21	29	14	25	14	28	28	22	31	36	17	26	23	11	35	13	30	24	28	30	27	19	25	26	25	27	19	29	30	27	20	20	19	23	20	17	21	24	26	22	23	30	24	23	31	20	28	31	21	30	20	28	29	19	17	18	22	19	26	24	25	20	23	24	26	30	21	14	20	13	23	32	21	24	23	19	18	12	35	26	23	23	21	21	23	18	36	18	26	21	21	25	31	29	25	31	33	22	17	18	27	21	25	27	13	18	25	25	20	22	16	22	24	15	29	24	16	21	23	20	28	25	22	17	24	14	21	21	20	23	28	21	12	16	27	31	20	25	18	20	23	30	17	24	23	17	17	28	21	26	25	19	18	18	20	25	24	15	29	16	18	25	20	30	31	18	23	20	20	27	23	16	26	29	22	19	22	26	21	26	21	21	18	25	15	19	27	17	19	23	14	33	24	21	31	25	19	36	22	21	19	24	17	26	18	23	26	22	20	19	28	29	24	27	14	29	25	19	18	29	17	21	23	20	24	26	21	17	27	22	20	19	23	23	25	17	18	31	23	16	22	23	27	20	23	19	24	22	17	17	22	20	12	22	28	25	18	27	25	18	17	20	22	25	31	21	26	24	26	24	25	19	18	24	30	22	24	25	19	19	16	22	22	23	23	25	26	26	24	15	24	20	32	33	22	24	15	24	17	23	30	28	14	21	22	26	26	27	24	27	14	34	25	28	22	34	22	26	22	23	23	28	31	29	14	18	22	24	32	28	28	25	30	25	28	36	19	23	21	27	13	31	26	24	25	27	21	29	18	27	32	18	21	21	19	23	23	23	19	19	27	28	34	11	19	22	17	27	23	22	31	16	24	22	26	25	21
