345	0	2700	79806	352	10	10	112	383	802	918	923	878	723	642	483	409	350	293	293	214	181	134	108	109	112	105	112	89	93	98	105	73	83	72	74	78	67	90	89	81	73	59	73	52	68	77	86	127	161	220	199	159	141	86	56	40	47	49	39	46	37	31	35	36	35	43	44	35	34	33	42	34	35	32	37	33	39	24	25	34	29	31	31	32	31	20	19	31	30	28	19	40	25	23	33	31	29	23	32	19	34	33	34	25	31	28	27	26	21	22	22	27	20	22	24	20	23	10	18	30	19	21	23	28	16	24	20	24	21	16	20	23	24	26	21	15	22	19	23	20	25	23	28	21	15	16	24	19	24	18	16	18	12	23	22	21	27	23	5	22	10	19	17	16	24	24	13	15	20	21	17	18	18	22	22	16	26	17	13	21	20	15	13	19	24	13	26	19	18	27	15	25	21	16	21	13	21	20	18	19	15	13	19	24	16	20	18	22	23	23	17	21	20	14	18	13	15	17	22	6	22	17	20	27	25	27	18	17	18	20	14	17	16	16	12	20	22	17	13	15	16	17	16	16	16	16	20	12	9	20	21	15	16	14	16	20	18	20	10	19	19	12	17	17	16	11	18	12	14	13	17	13	10	16	14	16	21	12	17	17	22	16	13	15	20	14	17	13	21	17	18	17	11	18	15	15	14	10	12	13	16	16	18	11	18	21	18	15	12	12	14	20	22	18	19	13	7	10	9	20	14	14	15	11	20	16	11	14	11	14	13	20	15	17	24	13	13	12	23	16	18	18	23	8	12	17	23	13	17	15	12	20	13	15	16	12	11	10	17	23	17	11	12	15	12	14	19	22	16	11	13	17	24	12	22	22	22	13	14	8	16	14	15	11	15	12	10	10	5	23	20	20	15	19	19	12	18	18	25	13	17	16	15	19	25	17	6	13	13	17	15	16	20	14	24	10	21	20	16	12	15	16	16	18	12	11	11	13	17	17	13	20	12	17	15	14	7	8	17	12	15	15	15	8	12	19	14	15	13	17	15	13	13	22	17	15	14	10	10	17	8	11	16	16	13	16	14	17	10	23	18	14	17	18	12	17	17	19	11	16	10	11	16	21	24	19	24	18	12	7	20	21	18	15	18	17	18	15	10	11	13	20	18	24	18	13	19	13	11	13	17	13	19	11	16	13	20	13	14	16	15	11	16	13	16	18	9	24	13	14	16	19	16	7	21	9	10	15	18	14	14	12	12	11	19	15	17	11	21	17	14	13	15	20	15	16	12	15	15	11	17	13	17	13	15	15	3	13	15	16	8	14	13	13	11	22	14	15	10	12	13	15	15	13	16	12	9	17	18	12	6	17	17	12	12	17	15	9	12	20	19	12	14	12	13	18	10	9	14	14	12	21	17	18	16	16	13	10	9	9	13	13	17	11	15	18	11	15	18	12	10	25	15	17	17	15	17	15	24	12	13	8	17	11	13	20	11	17	11	10	11	16	9	16	18	13	17	22	16	8	8	18	13	16	11	13	12	17	17	17	23	17	9	16	13	11	10	15	18	13	14	12	14	8	9	16	20	14	13	12	15	17	21	15	10	10	16	17	13	7	10	15	17	15	11	10	9	20	18	15	15	15	16	12	10	15	14	19	12	13	13	10	18	9	10	16	8	14	17	14	8	10	15	12	14	18	7	14	21	10	20	15	17	15	12	8	16	15	11	15	11	9	11	11	21	10	11	18	15	20	10	13	12	18	14	13	12	16	15	19	15	8	10	15	20	15	20	9	16	13	9	13	18	9	16	18	12	10	13	12	10	17	13	14	17	16	18	8	10	16	13	13	17	16	13	15	13	10	7	9	5	11	15	14	20	9	11	9	14	14	17	15	14	13	17	16	14	12	16	16	13	11	8	7	14	15	18	24	11	19	13	11	9	12	16	14	14	10	24	17	11	14	20	9	11	17	15	15	10	12	13	16	14	13	13	11	15	17	13	15	19	13	9	11	16	15	13	8	18	8	14	10	14	12	13	13	11	17	9	16	14	18	17	23	16	10	18	16	18	17	22	13	13	12	16	20	11	7	15	13	13	14	12	12	16	15	14	15	13	21	19	10	11	8	15	12	21	11	13	11	11	12	8	15	12	20	13	15	12	12	8	17	18	19	16	11	12	7	16	14	18	16	13	18	15	12	15	9	13	12	16	15	17	13	13	14	23	20	13	16	15	13	27	11	16	12	24	17	15	12	10	7	13	13	20	17	9	15	11	19	11	16	11	14	10	16	11	16	14	20	10	8	10	13	10	15	20	19	13	16	16	18	10	19	18	14	14	16	18	19	9	15	13	15	10	20	13
345	1	1900	79929	351	5	83	708	1098	1234	1170	1168	1070	970	877	876	776	755	669	635	577	526	473	440	375	362	288	243	204	189	131	117	107	90	90	70	71	68	60	71	62	64	42	45	56	54	57	46	61	77	71	78	79	91	105	120	90	72	55	61	43	49	37	29	26	46	30	29	37	43	30	48	32	38	37	29	29	30	27	37	34	32	40	44	32	38	40	38	32	30	27	31	36	36	41	32	32	34	30	22	30	30	33	33	26	25	29	31	46	29	26	32	36	23	22	45	22	30	18	19	23	24	22	35	27	24	27	29	31	31	26	22	24	26	23	32	24	31	31	17	26	30	24	25	25	32	34	25	41	27	22	32	26	28	23	25	21	29	20	26	24	24	25	40	26	27	34	25	22	33	33	17	19	29	34	21	23	35	20	22	25	24	29	24	28	28	30	27	22	29	24	28	24	20	24	28	32	22	22	17	21	31	25	32	29	31	31	27	32	27	26	32	14	32	22	32	25	34	27	34	18	25	29	19	17	27	28	27	34	24	17	24	20	19	23	26	29	28	27	25	28	24	25	25	16	28	28	25	30	35	32	19	31	27	19	24	30	19	32	17	28	23	14	31	32	31	23	33	28	33	28	20	16	34	28	21	24	20	20	30	30	32	31	27	27	24	26	23	28	23	27	17	26	24	40	28	22	28	22	23	29	25	23	20	16	16	34	25	28	23	20	27	26	23	25	16	24	15	16	21	36	22	24	22	30	22	27	15	19	20	22	17	22	27	28	25	22	24	37	23	23	27	28	22	29	32	23	21	21	18	25	13	29	20	27	29	37	28	26	35	24	23	25	25	24	26	25	28	19	24	29	39	22	26	29	21	19	22	26	31	21	23	25	20	33	21	26	22	20	31	27	25	25	14	26	24	20	16	21	24	32	26	31	30	20	20	24	24	14	17	28	27	19	24	35	41	22	25	32	19	23	22	21	25	16	30	18	23	25	35	25	27	27	22	23	19	36	27	33	26	24	16	17	23	22	28	32	23	28	22	31	18	26	27	28	29	37	24	25	26	24	20	30	23	21	19	17	19	26	29	24	24	27	32	19	23	9	23	19	34	19	28	24	25	27	15	28	28	16	33	21	43	36	25	19	23	24	28	27	21	23	13	33	12	26	28	30	35	16	24	43	24	29	22	14	16	35	30	35	24	32	22	22	29	18	25	18	29	26	25	26	25	21	22	23	20	23	20	17	16	30	19	29	22	20	21	20	30	18	17	28	30	25	21	27	31	23	23	22	33	31	34	37	31	18	27	23	22	13	29	29	25	16	28	16	21	27	21	17	19	20	25	32	23	22	26	25	17	21	20	26	16	29	22	18	23	27	26	28	25	23	22	20	26	31	18	19	15	28	17	28	20	19	28	19	29	31	31	31	16	30	26	30	32	23	19	24	41	21	28	22	19	22	18	24	20	16	24	24	32	20	17	19	24	33	28	19	23	21	21	25	28	26	20	26	31	28	29	24	20	23	28	21	30	27	22	31	18	23	32	28	32	34	27	18	26	12	18	21	30	32	23	22	27	27	22	21	18	24	20	26	23	32	22	23	23	29	32	16	20	19	26	29	31	18	30	26	31	28	37	30	27	22	17	24	27	21	27	17	28	14	19	26	33	23	26	37	33	26	31	23	20	27	33	21	35	24	15	22	25	26	23	26	21	21	28	33	19	26	20	27	21	17	21	30	24	23	21	26	31	23	14	32	18	27	16	27	23	28	21	26	26	24	19	28	21	29	20	21	16	22	17	25	22	26	35	20	9	32	25	29	18	26	34	22	25	26	34	16	27	16	26	13	23	25	21	26	18	21	33	26	19	25	28	35	21	27	18	28	16	19	25	26	19	22	23	27	22	23	21	27	23	25	19	27	21	29	28	19	28	25	23	28	24	19	33	24	22	25	21	28	17	25	30	25	30	23	32	32	29	23	27	22	36	21	27	22	26	29	24	23	18	24	23	24	27	21	27	23	33	15	24	20	23	31	18	20	26	18	11	25	25	29	18	36	23	16	16	23	19	23	25	29	30	23	24	31	33	23	19	23	21	29	24	23	34	32	31	19	27	23	20	25	27	33	15	28	25	28	21	22	32	22	20	29	34	19	18	14	22	24	22	24	26	23	25	34	26	36	17	19	32	25	21	22	23	19	22	20	24	26	23	18	25	33	29	23	19	24	19	15	22	20	29	27	31	21	19	19	15	20	22	27	25	17	24	36	26	23	21	15	30	33	29	25	21	38	28	29	22	25	25	18	32	16	36	19	22	19	18	19	25	23	33	17	23	23	24	24	20	24	26	22	32	22	23	16	31
345	2	2100	80052	353	7	40	437	815	1087	1181	1230	1159	1068	1029	947	864	861	770	763	623	553	542	477	411	340	363	308	267	274	217	179	159	137	135	119	117	94	84	83	77	74	70	71	69	58	66	49	51	66	75	72	79	118	164	183	161	143	113	94	63	46	39	38	41	40	35	48	46	32	52	27	30	43	48	28	41	41	36	48	28	34	32	36	33	37	30	26	32	31	36	29	45	32	35	24	25	33	33	37	33	37	24	31	33	35	20	29	31	34	29	26	29	22	31	26	35	36	30	26	22	29	31	28	27	21	31	39	31	22	33	23	28	35	32	25	29	32	28	30	25	23	31	24	22	38	28	28	33	28	33	21	23	21	26	27	23	24	29	27	25	32	20	17	24	36	23	32	32	33	28	30	33	24	21	21	30	24	28	30	27	30	32	19	35	29	21	20	36	23	28	21	24	25	29	37	31	21	35	28	25	24	29	27	34	31	25	24	28	33	23	21	32	28	29	25	31	23	26	30	34	25	21	31	27	32	19	29	34	21	22	28	31	30	21	31	38	37	26	29	21	26	25	28	24	24	21	27	36	31	29	30	23	29	17	29	34	24	26	30	25	34	26	33	23	25	29	24	34	27	32	25	14	32	23	33	23	35	35	25	30	36	21	30	25	33	25	26	28	28	26	22	29	30	23	32	30	29	19	30	35	25	31	31	32	32	19	30	24	25	28	39	25	37	26	33	22	31	33	27	23	17	23	22	21	35	22	25	25	25	31	28	26	30	22	27	25	23	18	29	32	33	22	30	26	33	27	24	27	21	28	25	23	32	25	24	29	29	22	26	22	29	23	25	19	15	30	27	19	20	23	23	20	21	27	26	32	30	26	25	28	28	23	27	28	25	32	24	29	22	25	26	30	41	27	18	29	42	16	31	29	22	30	29	35	31	28	25	17	18	28	33	28	31	24	32	17	29	33	32	25	23	23	25	27	31	22	21	35	24	36	28	29	25	24	24	27	28	28	19	26	24	34	29	21	26	27	30	19	25	24	28	32	25	26	26	27	26	22	15	25	23	23	18	26	27	34	20	15	21	26	21	21	26	21	30	18	28	26	26	28	25	26	26	25	20	25	28	29	29	23	25	26	30	20	27	20	23	24	33	25	27	20	22	29	23	20	23	36	24	25	21	35	26	22	24	18	27	20	25	24	24	21	21	26	28	26	24	33	22	18	25	25	17	27	28	29	26	22	14	26	22	31	34	14	26	21	31	30	31	35	22	25	20	13	25	22	23	27	21	27	34	20	25	32	32	18	22	23	26	14	22	27	34	33	18	22	13	20	25	26	28	25	21	20	28	23	34	25	13	25	25	22	30	27	20	23	32	19	22	28	28	27	28	21	25	18	19	19	22	24	23	31	20	26	13	21	31	25	36	19	29	28	32	25	20	22	34	30	18	15	24	22	27	23	24	33	23	25	25	40	31	24	25	28	28	25	25	24	25	26	35	27	37	29	25	18	27	24	13	25	27	22	32	23	27	27	30	28	18	21	24	26	29	26	15	36	26	31	20	17	30	21	22	19	23	30	28	26	23	20	19	30	24	23	25	24	21	19	29	31	15	18	27	33	27	18	16	35	31	31	33	24	14	28	11	24	37	19	29	27	24	23	33	19	25	22	34	23	30	27	24	22	30	32	23	23	27	18	27	29	16	27	12	31	37	17	22	26	25	26	30	30	27	34	29	32	28	29	22	25	30	39	27	24	20	23	25	27	28	29	32	22	25	25	21	24	20	31	21	15	26	20	24	26	17	20	26	35	19	27	26	21	29	24	30	20	25	21	23	31	27	13	17	22	25	22	21	22	16	32	31	19	29	26	31	26	30	30	24	24	25	22	33	29	24	22	23	28	25	17	25	29	31	26	22	20	30	23	26	24	27	23	28	31	23	28	27	17	23	23	31	19	25	31	29	36	23	28	16	41	28	22	28	25	18	26	22	31	29	21	38	23	28	26	31	26	28	28	21	17	29	23	12	26	23	29	21	26	19	20	18	19	25	20	25	21	21	27	28	30	22	22	20	24	21	23	29	27	25	19	27	23	25	15	28	26	21	31	25	20	26	21	20	28	21	32	24	34	33	31	27	20	18	26	24	17	19	23	30	24	22	28	29	21	31	19	23	31	23	22	27	35	19	15	22	31	24	17	32	21	18	24	21	20	13	12	28	24	22	25	28	28	23	28	20	23	24	21	29	27	12	29	24	28	30	19	26	31	27	31	19	29	31	14	19	27	25	19	19	33	25	29	20	25	22	23	26	29	14	23	25	25	29	21	24	28	30	21	29	27	24	26	26	18	20	17	22
345	3	3500	80175	354	4	14	242	692	1029	1122	1196	1149	1156	1107	1071	999	910	867	795	684	628	508	444	406	368	316	284	239	220	215	201	168	147	166	142	135	109	112	94	88	83	73	70	64	77	72	78	78	67	75	73	85	91	127	134	130	133	92	83	64	59	50	50	32	49	43	38	39	47	31	51	46	35	41	38	35	60	38	43	45	34	38	36	37	35	41	51	37	42	32	39	43	43	37	34	37	45	34	32	34	30	34	28	29	43	30	43	41	46	39	40	27	31	34	33	37	30	38	36	29	33	35	27	26	32	19	32	41	28	28	43	26	27	31	32	26	21	30	26	43	26	36	33	27	25	23	44	29	29	21	36	25	23	23	27	36	29	20	20	28	28	29	20	26	29	31	37	23	31	24	27	22	28	19	24	23	32	25	23	18	27	30	36	28	26	29	19	25	27	29	38	30	32	25	25	16	22	30	34	43	27	22	24	25	27	28	37	22	29	23	24	22	25	22	25	29	36	26	25	34	29	29	23	29	32	29	31	21	38	37	17	25	33	29	33	19	25	29	22	28	26	15	29	29	19	23	18	26	27	33	32	24	25	24	23	25	26	30	27	22	21	28	26	24	15	20	32	13	22	25	29	15	23	27	16	28	14	20	27	30	25	24	22	32	27	27	31	25	18	26	27	23	30	30	25	35	27	37	22	22	19	29	19	26	23	27	26	28	32	30	23	22	26	22	36	18	19	19	26	32	23	29	31	26	39	23	19	19	35	19	29	18	27	26	25	32	28	32	20	32	34	27	21	21	29	24	22	28	22	19	23	22	25	21	22	19	21	35	20	24	26	28	23	32	25	19	31	24	19	25	32	18	15	18	32	25	21	24	22	17	20	22	18	23	25	26	26	34	22	25	24	19	27	29	32	25	26	20	26	19	27	27	37	19	25	34	21	39	28	24	22	34	23	22	28	30	31	23	24	28	30	23	21	29	31	29	33	20	11	15	25	29	26	30	25	23	18	30	40	25	27	15	21	25	25	19	27	27	30	18	25	18	26	19	20	17	30	27	21	27	22	18	27	36	25	14	31	20	27	20	24	29	19	34	24	24	27	32	33	33	25	24	23	27	27	26	30	21	26	24	22	30	19	22	26	19	28	16	11	22	25	29	29	28	24	38	20	23	18	28	19	24	15	27	24	29	17	20	27	25	25	17	22	28	28	30	24	28	19	17	27	25	17	24	12	17	33	39	23	24	30	23	26	28	29	26	33	24	24	29	23	19	14	22	41	17	21	27	19	22	31	35	23	27	19	23	30	32	24	23	22	20	21	26	23	34	23	18	23	26	17	30	28	27	27	27	24	20	27	24	21	16	24	20	18	25	27	32	28	23	21	24	32	24	12	25	28	27	20	24	25	27	30	22	26	25	22	29	23	23	25	21	26	33	18	24	20	27	25	29	19	22	20	19	19	29	23	29	28	20	22	17	27	22	15	21	29	26	20	18	24	30	21	31	37	14	20	16	33	28	28	33	19	31	26	26	17	23	33	27	24	29	17	27	30	24	20	17	25	29	26	24	25	26	28	19	24	23	15	28	19	24	16	26	23	23	18	22	19	24	22	19	26	27	24	20	26	27	20	27	22	18	25	23	31	32	24	26	21	28	29	19	34	29	28	19	24	25	26	23	25	28	27	22	23	23	25	32	21	24	27	24	25	29	24	18	21	20	27	30	19	25	30	27	20	26	17	29	25	25	23	26	26	20	21	18	17	29	27	19	25	21	25	27	26	21	23	21	26	20	25	26	24	20	24	22	27	22	23	16	16	33	27	23	35	33	33	23	27	25	25	39	25	32	19	25	27	24	26	27	26	20	15	31	23	25	21	35	31	20	28	25	17	19	20	21	39	26	24	11	20	20	20	20	20	22	25	20	35	27	24	18	25	23	23	22	29	13	22	32	30	20	30	34	27	28	20	17	29	21	33	26	25	18	13	21	31	25	23	20	20	15	28	22	17	13	32	15	18	25	14	24	27	22	19	23	24	27	35	15	26	17	21	29	16	22	22	28	31	25	25	26	26	23	21	26	25	27	22	25	16	23	16	32	29	20	23	27	23	21	30	22	21	19	25	18	21	25	38	21	16	22	29	23	24	17	22	24	27	21	22	20	34	27	34	12	21	11	25	21	13	28	20	33	26	18	19	14	23	18	23	24	26	26	22	23	28	26	24	28	25	15	30	20	23	27	21	33	31	23	23	23	30	31	19	23	30	29	30	22	24	16	23	22	23	25	16	24	22	28	22	27	20	23	21	14	25	26	20	15	22	24	22	18	25	23	17	24	17	21	18	21	23	25	16	19	26
345	0	2700	80299	353	11	12	190	544	926	1068	1128	1113	1087	1091	1075	1030	931	895	770	734	691	605	557	489	432	405	381	348	304	264	243	191	161	144	150	124	109	95	98	86	86	70	84	71	64	84	66	83	66	73	76	87	115	148	133	137	126	117	84	62	46	53	59	50	38	40	30	51	48	32	24	30	43	35	41	48	43	41	40	39	30	36	40	38	31	48	31	30	33	35	38	34	32	33	28	30	31	32	36	30	30	34	30	33	21	22	30	27	34	22	28	33	28	34	34	39	27	27	35	36	38	29	30	44	26	24	34	21	27	29	27	24	32	25	28	22	33	31	29	34	21	21	27	40	31	25	25	15	36	36	30	25	46	32	24	27	37	30	29	31	25	26	26	26	28	29	22	32	27	23	34	27	26	26	23	25	17	24	22	23	15	23	29	25	27	29	29	24	34	32	19	30	21	32	28	15	26	25	26	30	26	30	29	23	26	24	27	20	28	26	35	33	24	30	27	26	31	33	26	25	19	29	23	26	25	25	25	18	26	24	31	23	24	13	19	21	22	25	26	35	24	28	24	22	27	32	24	19	30	36	21	32	19	20	32	31	25	19	25	35	36	28	28	23	27	21	17	24	29	23	15	22	24	31	24	22	23	18	22	13	28	19	18	27	9	26	30	20	23	23	21	29	23	22	22	21	21	19	19	27	17	24	17	21	23	27	31	22	24	31	26	13	23	21	21	19	26	21	27	29	34	21	19	15	25	27	18	35	19	27	33	26	15	24	22	29	21	16	25	28	15	29	24	17	26	22	16	25	20	31	23	30	26	17	21	18	26	25	22	31	34	15	25	16	26	16	20	17	25	17	27	24	25	21	22	15	20	22	22	30	23	24	18	19	25	24	22	26	25	19	17	35	23	29	25	23	23	17	18	15	25	22	21	23	18	22	31	19	24	21	27	24	24	22	24	20	17	21	23	30	26	29	25	20	26	21	19	17	19	25	18	28	32	30	15	15	23	26	20	20	21	26	28	23	22	22	15	20	16	18	31	32	18	19	26	26	21	20	19	32	18	28	22	22	16	25	16	22	19	20	21	19	23	23	22	24	20	21	31	16	16	20	16	22	19	24	24	22	29	26	20	21	20	24	13	27	15	16	33	19	29	29	21	16	18	21	24	17	26	24	11	21	23	25	20	19	22	24	20	29	31	19	21	21	20	24	27	17	22	30	19	30	33	25	28	13	20	25	22	15	20	20	21	28	18	18	21	19	22	28	25	25	22	28	26	17	21	14	22	23	26	19	17	21	29	24	23	18	31	26	20	28	22	16	22	19	28	21	14	29	17	19	15	14	19	21	18	22	27	15	20	26	30	15	19	17	20	21	21	20	32	27	19	18	20	21	23	19	24	26	19	26	17	21	27	26	19	21	16	23	24	18	21	21	18	19	22	22	21	23	18	30	16	30	24	15	28	23	23	25	16	14	24	20	18	16	20	31	27	24	14	25	21	15	22	22	19	27	24	19	28	25	26	21	25	30	29	28	30	22	18	25	17	20	16	33	17	21	26	14	22	23	18	18	13	19	24	21	33	17	30	21	26	20	24	27	22	15	6	17	24	27	21	24	27	22	16	17	25	21	12	11	15	22	25	13	20	21	17	17	28	20	23	19	20	23	21	25	23	14	19	22	19	20	34	26	22	21	23	22	28	23	32	24	21	19	23	22	20	20	19	17	23	23	29	31	14	22	22	25	14	28	21	14	18	27	15	24	22	13	19	33	22	20	15	24	28	30	16	21	16	22	17	13	24	17	17	22	17	20	17	18	18	25	16	29	23	23	31	18	22	31	26	25	18	18	29	17	18	29	20	13	19	23	21	24	18	21	27	16	22	18	19	17	20	11	20	22	21	17	18	27	18	27	20	29	30	15	20	21	19	16	30	19	17	16	22	22	23	13	17	18	29	19	16	23	24	18	16	20	28	16	30	21	20	13	21	19	27	21	18	21	21	17	16	26	17	21	16	27	26	22	6	24	25	14	22	28	29	15	23	20	18	25	21	30	25	16	19	15	17	22	17	26	21	21	13	21	17	23	16	22	22	25	18	23	20	29	21	21	15	21	16	31	23	20	36	17	26	21	22	22	20	24	16	22	19	31	26	18	18	15	19	23	21	18	16	24	17	14	23	24	22	23	15	22	30	22	26	23	32	21	23	27	29	14	24	26	18	27	25	30	17	27	15	21	14	24	23	21	22	18	15	24	25	24	26	21	18	20	27	17	19	24	19	26	17	20	25	30	22	26	23	23	29	16	26	24	18	28	23	36	19	24	28	23	20	22	22	13	29	22	26	27	22	18	19
345	1	1900	80422	349	3	63	497	901	1149	1126	1059	1039	873	731	723	690	657	690	618	543	510	563	553	538	496	432	346	299	324	260	233	167	137	143	107	90	129	99	103	84	90	81	86	88	89	81	111	91	94	105	126	136	142	120	136	111	113	104	77	70	62	52	46	40	51	39	39	50	37	45	49	32	42	38	45	36	37	34	27	47	39	38	36	35	51	36	43	37	32	43	44	37	35	26	35	36	37	29	31	31	39	30	36	32	29	36	38	23	35	37	24	34	41	27	32	34	31	32	38	39	37	33	32	33	25	38	27	30	24	31	27	30	44	34	36	38	34	26	30	33	35	28	27	34	27	33	38	36	37	44	33	45	29	30	32	24	37	24	27	31	28	34	36	35	35	30	21	39	30	40	40	27	35	29	29	18	31	29	36	29	36	40	30	28	29	35	36	26	38	29	27	34	30	25	37	35	33	30	37	32	28	17	43	26	31	23	28	19	30	33	30	30	28	32	44	32	25	38	25	30	29	32	37	29	36	38	34	31	26	36	26	33	20	29	22	23	31	36	29	29	30	25	36	24	31	32	42	35	29	22	43	26	30	25	30	29	21	33	25	32	26	34	33	33	23	28	27	20	34	19	38	33	23	30	30	31	27	36	23	23	34	32	34	35	29	27	35	25	34	24	27	28	27	37	29	27	26	25	22	24	38	27	34	31	29	35	31	36	29	28	29	29	30	22	36	33	32	26	34	47	24	33	35	25	30	24	25	31	28	29	29	25	31	24	36	30	25	34	28	32	22	28	31	22	39	18	24	31	25	29	34	29	35	28	21	29	31	20	30	32	37	32	41	34	30	25	35	31	28	29	37	30	31	19	30	25	26	37	35	44	34	42	38	21	31	29	30	31	28	24	28	33	30	25	44	29	18	24	28	24	28	29	32	32	23	25	26	17	30	25	33	26	38	24	24	26	25	26	47	28	34	24	32	28	23	30	23	31	18	23	31	33	22	24	30	25	27	24	32	37	24	31	33	26	34	35	22	29	26	20	28	25	20	40	26	22	34	22	36	26	23	36	31	31	18	33	29	27	32	37	27	39	26	36	34	22	22	25	22	27	33	22	30	20	24	28	35	29	25	32	28	29	23	36	24	26	39	24	25	31	25	34	24	40	31	28	39	33	22	24	22	32	33	26	23	25	27	24	30	32	38	28	40	29	20	27	27	28	39	36	23	36	39	28	26	31	29	36	35	30	38	22	22	28	24	24	33	26	25	34	31	36	25	28	30	18	21	24	32	29	30	18	20	39	30	36	28	29	25	25	34	26	23	28	29	25	28	25	35	32	21	24	29	33	28	27	33	29	27	34	37	22	23	28	32	43	25	28	13	27	24	34	38	31	36	23	28	23	25	29	29	35	24	31	20	21	28	28	35	27	31	36	26	19	26	34	24	37	17	31	25	26	25	44	28	27	45	27	25	23	28	34	33	34	23	33	30	29	31	32	21	30	29	33	27	22	30	27	35	46	31	36	23	32	35	31	30	27	39	28	28	30	32	32	30	34	33	28	20	26	32	16	29	28	28	23	32	31	23	30	26	22	31	31	27	25	28	36	27	27	22	35	21	20	34	24	22	34	31	38	26	19	33	27	30	28	32	33	25	25	22	33	36	22	41	29	27	24	27	25	35	26	33	22	27	31	37	30	32	27	23	32	25	34	25	43	32	23	35	26	31	30	24	30	32	38	35	33	30	29	29	30	29	28	28	21	29	24	23	30	19	31	35	21	28	26	33	25	37	26	32	33	28	32	19	47	35	20	29	25	44	28	34	22	24	24	26	31	26	15	29	34	33	20	33	26	34	34	22	27	28	34	18	33	19	26	30	23	27	16	30	31	36	31	25	31	18	27	31	28	17	26	26	30	31	30	45	35	24	30	18	28	31	24	28	27	36	25	38	35	35	24	32	25	24	25	36	25	27	31	21	24	31	42	19	35	28	24	22	29	32	23	33	26	25	15	30	41	32	32	25	37	33	34	40	31	33	29	31	26	26	29	26	24	33	26	29	24	30	25	29	19	30	30	32	25	35	27	30	23	22	31	34	24	32	36	26	28	24	30	25	30	30	34	28	27	27	31	23	33	34	27	42	35	20	26	32	20	31	32	28	34	24	30	22	26	32	31	33	19	26	31	37	29	25	41	31	28	26	16	26	30	34	38	20	25	20	28	32	27	30	29	33	44	23	21	21	33	33	31	28	18	22	21	25	19	35	27	30	22	29	35	20	30	23	25	29	22	27	25	28	32	27	29	26	26	31	26	32	32	26	24	24	27	25	36	28	36	26	27	29	26	34	20	22	35	33
345	2	2100	80569	351	4	40	458	939	1200	1187	1235	1202	1131	932	758	621	493	427	419	370	402	380	345	300	300	242	204	166	166	135	168	133	128	122	122	107	81	87	81	62	79	62	56	65	61	59	65	68	50	62	64	73	98	83	119	105	89	69	70	62	43	46	40	47	41	46	41	38	40	42	41	35	46	46	35	42	47	28	35	40	31	37	40	44	27	41	27	33	31	33	28	39	26	38	38	35	32	32	42	44	36	29	39	29	32	30	31	38	35	28	35	35	31	32	41	33	36	32	27	26	42	31	33	34	29	32	24	34	34	34	28	28	38	24	26	24	29	24	36	32	36	31	32	30	27	34	20	17	33	30	30	24	33	31	35	29	38	38	26	32	38	26	27	16	34	23	33	25	29	28	31	24	28	28	41	29	34	33	27	35	28	27	30	27	36	27	29	28	33	37	20	36	33	25	29	23	20	37	29	24	26	24	33	33	24	33	41	26	33	23	30	31	37	25	27	26	17	26	27	19	24	27	35	27	22	22	33	25	40	26	30	29	27	16	32	27	20	21	34	36	44	25	23	31	22	38	28	27	28	29	23	32	27	25	28	44	27	25	38	27	25	25	35	19	24	23	28	26	24	25	27	35	28	28	25	32	20	33	27	33	32	28	28	25	31	37	24	26	30	29	29	25	27	26	38	18	29	38	36	30	19	26	22	27	29	20	22	33	28	23	22	22	29	19	21	22	27	23	22	23	24	26	20	21	34	19	29	26	25	36	18	25	28	23	30	23	26	29	26	23	29	29	19	29	21	29	26	25	30	42	15	24	22	27	26	26	26	27	32	33	26	32	26	25	24	33	29	28	38	27	25	22	42	22	29	24	27	21	31	29	29	31	25	35	26	30	33	35	33	31	26	20	34	30	36	35	19	19	20	24	26	31	22	24	28	27	20	21	28	30	25	21	27	23	33	25	23	18	32	23	25	21	18	10	33	25	27	25	29	24	23	23	28	22	25	21	20	18	18	19	26	31	34	23	27	26	34	23	35	23	24	23	21	28	24	23	33	19	27	15	24	29	32	32	23	35	25	25	19	29	23	29	20	26	15	27	29	40	26	26	24	35	21	28	27	27	28	31	30	26	30	29	25	27	25	16	29	28	31	25	33	29	27	29	20	24	21	30	28	27	30	38	30	26	28	21	27	17	19	29	32	27	22	28	22	28	30	22	21	15	21	26	31	28	15	39	30	26	20	23	35	25	25	25	19	26	28	25	30	32	29	27	24	26	23	30	31	13	20	26	24	27	30	25	36	31	28	18	20	31	35	26	17	33	30	31	29	32	20	15	24	31	35	25	25	21	33	23	31	22	33	25	34	20	27	31	22	27	27	30	29	13	29	25	25	38	17	44	19	29	29	19	15	18	31	22	28	25	31	27	27	32	23	36	25	26	22	30	28	27	20	24	27	26	28	24	27	22	18	25	20	30	22	27	25	25	17	26	31	30	28	31	28	28	24	23	26	30	22	21	23	21	37	20	16	35	28	20	24	24	33	21	28	28	28	26	25	15	24	19	21	28	21	22	28	25	24	29	26	26	24	24	27	33	32	24	25	30	25	29	20	23	25	17	26	24	26	20	25	19	36	29	23	28	28	22	26	18	25	26	33	20	25	23	28	21	22	24	24	27	20	24	21	17	24	26	23	25	25	25	25	30	24	12	29	23	25	21	24	22	20	19	23	23	23	29	37	29	33	29	26	33	23	27	24	37	27	32	21	30	35	17	32	32	19	24	26	30	32	37	18	28	34	19	23	25	34	25	23	33	34	26	26	23	25	24	29	17	29	18	26	17	30	27	26	26	25	26	27	22	25	28	18	23	26	22	26	31	19	32	36	24	23	29	25	21	30	21	30	30	25	26	28	21	26	27	23	28	28	28	27	19	15	40	33	26	31	20	34	33	29	22	22	22	20	36	19	14	25	27	28	31	31	19	23	27	20	24	19	29	28	16	25	22	19	40	30	31	31	13	31	26	19	15	25	26	33	24	32	35	21	28	24	21	31	32	18	21	21	26	14	33	19	24	34	22	32	27	31	26	29	31	25	19	22	18	27	21	30	23	34	22	19	27	22	24	21	23	20	23	20	34	32	17	27	31	29	24	23	21	27	30	19	16	20	34	28	30	25	26	35	28	24	28	21	25	34	26	19	31	26	22	24	24	20	21	20	21	28	30	24	23	23	37	20	22	20	27	30	26	22	37	22	24	31	24	26	36	32	29	20	23	32	24	22	31	32	22	20	30	34	23	23	34	39	21	25	22	23	27	24	22	20	31	18	26	30	26	27	26	24	24	22	33	17	26	27
345	3	3500	80692	355	6	20	296	620	985	1097	1131	1129	1116	1042	983	853	851	803	772	717	727	712	641	608	559	517	485	425	379	311	294	254	244	207	171	173	162	150	143	127	128	108	111	101	79	80	80	98	75	87	84	87	77	66	50	68	54	46	59	55	61	44	51	37	57	43	50	41	46	39	44	44	38	48	33	32	35	45	30	46	51	30	37	38	31	37	36	30	45	40	40	44	27	42	37	31	32	39	39	39	44	33	29	33	34	33	24	36	30	26	45	33	34	32	32	30	27	36	30	28	34	41	34	39	36	30	28	36	26	28	40	32	36	32	37	42	31	31	26	23	36	22	31	19	32	23	32	40	36	31	28	34	25	34	23	20	23	35	26	36	21	25	28	32	38	35	36	33	35	27	26	36	26	27	29	39	35	32	29	27	29	40	26	26	27	29	26	33	27	27	40	27	31	34	31	28	35	22	30	30	37	37	23	44	30	25	23	33	33	38	24	31	28	24	21	35	43	31	25	27	36	21	34	33	34	20	31	19	26	19	33	35	27	27	23	26	27	25	32	35	41	28	27	35	27	20	43	29	28	32	26	44	23	31	23	18	24	30	25	30	26	19	19	31	23	36	30	41	40	30	27	24	24	37	29	14	32	30	27	25	32	30	30	36	23	34	20	26	18	34	32	30	27	26	22	29	28	20	35	35	23	27	26	34	37	31	33	21	21	22	28	28	23	21	26	29	27	18	24	19	28	26	32	29	27	20	20	18	26	26	25	23	24	18	35	30	40	20	30	27	24	23	26	29	32	28	26	23	36	30	32	26	33	22	35	25	23	26	19	31	23	27	33	32	22	27	33	29	22	27	32	26	19	20	29	23	28	26	26	27	24	26	28	29	32	22	26	21	22	25	25	33	32	26	19	41	24	24	30	22	30	12	25	16	29	31	29	32	33	14	32	24	23	36	19	26	22	25	28	18	31	22	28	34	19	27	17	25	35	26	29	31	18	22	30	30	40	20	25	22	21	36	23	32	24	27	24	28	24	28	20	27	23	26	32	20	27	19	20	30	22	27	26	18	33	31	27	28	31	19	15	20	29	21	23	29	31	33	14	21	25	18	26	17	33	23	36	20	38	20	30	17	26	19	29	29	19	28	17	30	25	20	35	37	28	35	29	31	16	29	25	22	25	23	22	23	22	26	19	35	21	30	26	26	26	21	27	39	27	22	30	28	27	26	19	21	22	27	29	30	22	33	22	25	28	34	31	29	20	23	25	20	24	23	29	26	23	29	31	25	31	24	31	30	18	29	24	30	20	32	24	29	30	33	29	29	28	29	21	18	29	30	20	33	32	33	18	30	30	30	27	27	22	29	22	29	26	20	21	30	28	15	21	30	26	23	28	28	21	35	22	21	29	35	34	33	15	28	24	27	19	15	21	36	28	27	32	23	30	25	37	34	12	27	30	32	17	30	24	18	34	34	23	19	31	21	31	30	28	20	36	23	27	29	25	27	30	30	26	27	19	34	38	23	27	22	30	29	35	29	25	26	26	28	20	24	23	24	26	37	30	23	29	28	27	27	26	28	28	26	20	25	19	35	26	22	36	19	31	18	27	24	33	27	33	34	30	24	24	20	34	25	26	14	22	22	35	22	27	27	16	22	29	29	19	25	26	14	28	27	15	18	36	15	8	25	17	27	34	23	30	30	30	27	26	26	21	20	25	32	24	30	30	18	21	33	22	29	34	28	31	20	34	28	29	22	32	40	23	21	27	20	24	25	25	37	29	19	24	25	30	22	31	30	24	37	23	26	32	21	29	33	26	35	25	31	33	28	22	25	27	24	17	26	42	22	23	26	29	24	21	32	24	21	30	23	31	23	31	25	24	30	30	26	37	27	25	31	36	26	39	21	32	25	23	35	28	27	15	28	22	21	24	26	37	28	31	16	20	34	26	21	34	17	29	31	20	19	27	24	40	31	30	22	23	24	20	37	35	35	22	27	28	26	35	30	23	25	29	24	30	29	22	18	26	33	27	31	18	21	22	24	21	29	25	27	28	32	19	23	12	29	24	31	29	28	23	24	37	30	34	20	28	28	36	32	23	20	21	14	21	29	21	24	25	24	22	17	32	24	30	27	28	22	33	22	31	23	29	28	22	21	25	31	18	18	24	28	26	29	26	22	25	29	19	23	24	39	34	22	24	31	26	34	24	20	28	28	24	22	21	27	30	13	29	18	31	32	24	29	31	23	32	22	24	23	27	16	35	25	19	28	25	44	20	38	28	33	34	20	31	32	23	22	29	19	27	23	25	23	21	25	36	34	29	22	36	18	32	23	28	18	16	24	22	22	36
345	0	2700	80816	348	2	6	93	364	750	828	990	948	986	925	930	860	829	811	688	624	536	556	443	422	386	400	386	411	378	366	339	360	364	327	307	315	288	251	271	243	223	160	122	129	97	114	117	87	77	67	76	96	105	78	74	67	62	71	57	72	62	62	56	50	51	56	65	39	56	39	49	56	43	41	46	44	41	47	53	35	42	45	40	46	37	54	39	37	40	40	35	50	48	35	36	39	39	50	31	41	35	32	39	29	38	31	39	42	26	36	41	45	28	41	42	36	24	29	24	44	41	46	34	29	28	29	34	33	32	34	26	33	39	28	31	30	34	32	36	21	26	32	22	28	34	44	45	33	33	32	24	30	30	31	41	28	33	35	28	28	37	21	32	28	24	33	32	29	33	23	22	37	24	28	31	25	34	31	30	34	22	33	35	37	26	33	28	32	25	17	22	34	23	25	31	30	39	30	29	33	41	26	25	37	14	21	27	42	31	25	22	35	17	32	31	23	24	26	26	29	30	37	33	29	26	31	38	28	28	29	31	31	28	33	27	24	33	27	24	22	34	30	27	37	26	33	28	27	32	20	35	25	34	29	36	19	26	31	24	26	33	29	29	23	27	29	34	40	28	29	29	25	34	35	25	36	30	40	28	36	26	18	37	34	26	36	19	25	17	23	30	18	22	21	24	30	39	27	31	20	27	33	23	26	14	33	26	30	36	22	42	19	21	34	25	28	29	23	24	22	25	26	24	35	31	23	26	26	31	26	17	24	31	28	20	37	35	35	18	25	17	21	25	23	21	27	23	26	17	26	32	27	30	19	25	28	24	27	22	18	30	22	19	27	23	26	31	20	22	25	30	22	18	33	13	29	25	28	21	26	27	28	19	31	21	21	22	18	29	27	19	18	21	29	27	22	22	23	19	18	32	19	27	26	27	21	19	18	20	27	18	32	30	26	22	17	27	20	22	21	31	28	31	10	19	28	44	26	28	32	27	27	18	31	35	27	28	25	31	27	35	35	22	31	31	24	35	21	19	27	19	12	30	22	24	24	20	29	20	39	24	29	21	23	22	20	30	25	32	23	29	15	24	19	26	19	22	30	25	20	13	17	18	26	26	31	29	28	26	26	26	31	24	22	17	20	32	21	22	20	28	22	31	31	25	25	25	34	27	25	26	17	27	23	25	25	28	23	25	21	24	24	18	23	17	13	19	29	16	28	15	31	30	34	25	23	30	27	31	25	23	30	27	17	28	17	29	23	25	22	23	21	28	23	30	32	26	29	24	19	29	24	35	34	28	22	26	30	21	18	18	25	29	23	22	24	24	21	21	24	21	27	25	29	17	16	23	21	21	24	31	20	31	30	27	16	25	19	32	31	26	23	17	25	31	25	24	22	27	34	21	24	31	21	21	20	28	28	23	26	20	34	27	26	35	24	26	20	20	20	23	20	21	29	19	15	25	27	32	26	21	33	28	23	16	22	20	25	20	32	35	23	29	18	21	16	18	23	25	15	20	19	20	21	21	25	26	23	20	25	20	10	22	28	27	27	31	26	22	24	31	28	27	27	18	27	28	24	28	30	19	19	28	24	21	15	18	27	23	14	20	23	24	16	27	20	33	27	31	13	19	29	22	29	30	16	25	29	26	26	28	22	24	23	24	24	21	26	21	24	22	21	31	20	29	28	19	24	20	29	30	37	19	16	26	30	21	28	21	16	31	29	21	32	29	25	19	20	25	25	24	29	33	27	23	23	27	26	32	27	22	25	21	32	29	31	29	29	21	19	24	21	23	29	20	19	28	27	17	20	18	21	22	16	25	25	23	24	23	19	22	22	23	26	22	22	24	14	27	34	38	33	29	25	20	26	38	22	25	20	24	19	23	20	25	22	24	14	22	22	27	18	26	16	16	33	24	23	24	18	21	35	26	32	20	19	23	14	19	26	24	21	28	24	24	19	22	20	26	17	24	20	22	21	20	18	25	23	20	25	27	21	27	27	28	25	21	14	25	29	24	27	22	20	23	24	26	24	32	27	21	23	26	19	34	20	19	24	21	26	16	29	16	21	20	17	30	19	24	23	25	19	23	33	23	13	23	23	22	15	31	26	22	22	24	14	25	25	18	22	19	32	27	38	21	36	20	24	28	21	22	19	30	25	18	34	29	24	22	30	20	19	26	22	24	26	27	31	24	27	27	21	29	27	22	23	20	15	22	27	26	16	23	30	22	22	20	32	28	21	27	21	19	23	16	22	19	27	23	19	24	20	34	24	23	35	20	26	28	22	23	34	20	20	21	24	17	19	17	26	28	21	13	18	26	20	29	17	26	14	29	18	18	27	26	28	18
345	1	1900	80939	353	0	1	110	434	765	885	959	956	864	855	768	729	670	690	665	578	593	562	552	483	480	444	419	346	342	283	293	264	275	264	264	272	238	232	204	162	171	161	156	129	122	118	100	86	58	73	64	76	79	71	76	80	59	59	59	64	76	61	54	52	53	61	61	46	57	55	62	46	44	44	46	52	51	49	58	45	45	38	50	47	56	36	36	41	35	38	39	39	50	48	37	39	39	43	39	40	50	43	42	42	46	41	36	47	36	36	42	52	43	35	39	41	42	42	45	45	38	40	28	38	38	37	35	30	40	41	29	36	43	40	40	38	25	34	39	37	35	41	30	41	42	35	31	33	33	39	44	34	35	37	45	38	34	39	39	28	34	29	33	35	31	35	39	37	40	34	43	22	30	42	35	57	42	39	31	32	39	35	42	35	33	36	30	32	41	28	25	38	32	36	26	39	38	33	40	37	29	37	48	29	26	28	25	32	36	31	39	39	49	33	31	24	35	18	44	48	56	36	39	32	29	32	16	45	45	35	28	29	38	41	40	35	31	43	41	33	18	45	26	50	38	45	42	36	32	44	32	38	28	36	45	36	38	37	32	26	38	22	30	41	27	26	25	24	27	31	25	28	50	30	34	24	32	22	35	34	21	24	46	45	31	28	33	34	25	27	30	34	32	33	32	31	34	30	43	28	41	37	26	28	37	22	32	35	28	31	30	38	26	35	27	32	30	30	45	31	46	24	28	24	29	26	32	30	35	36	29	29	34	33	43	42	27	34	29	34	34	29	37	40	29	29	44	24	39	36	23	31	42	29	36	28	29	41	33	29	29	22	35	28	39	30	41	32	32	43	38	32	30	39	37	39	32	38	33	39	41	27	28	40	15	46	32	23	23	35	27	25	36	43	31	30	28	44	30	31	28	41	36	35	32	36	35	38	21	39	25	31	37	26	37	38	25	33	30	38	33	40	31	30	31	19	41	36	31	33	32	33	26	34	29	39	39	32	37	30	35	40	22	32	30	29	34	35	43	36	32	31	31	36	28	26	45	41	30	28	28	33	27	41	30	33	40	31	42	40	35	26	20	31	33	27	37	21	26	36	33	32	38	26	21	29	37	34	45	32	32	33	23	26	29	25	18	30	37	36	29	26	24	23	29	33	30	26	32	34	33	29	33	32	20	40	25	27	29	35	34	38	19	33	48	25	46	32	27	23	24	29	38	32	21	30	38	34	19	35	30	27	39	33	27	22	20	28	28	28	30	30	34	31	32	24	38	26	33	32	36	40	38	33	39	28	30	41	28	28	23	36	31	27	28	33	35	23	28	24	26	18	35	27	39	29	27	24	29	37	38	35	34	28	29	29	36	36	37	33	26	28	28	33	26	43	24	18	33	36	28	38	42	28	37	23	22	34	36	33	32	36	30	39	35	32	46	35	32	21	17	32	23	27	35	20	35	39	33	30	27	34	36	32	31	38	35	35	20	36	44	26	34	28	33	23	30	22	27	29	34	29	25	39	40	31	33	45	30	23	26	28	25	46	32	30	30	37	30	29	35	32	31	22	35	26	33	26	26	27	32	21	38	34	38	28	30	23	32	26	32	26	34	19	31	39	35	20	37	39	21	25	40	35	21	31	34	29	28	33	34	39	25	34	41	35	26	49	31	26	32	32	28	34	35	32	29	23	27	27	49	32	26	35	25	44	33	33	30	27	26	34	38	23	32	28	32	33	27	39	39	42	29	24	23	37	36	31	32	21	25	28	20	22	28	25	30	33	30	33	29	36	20	35	23	38	30	30	39	25	35	34	19	17	41	32	25	33	29	39	31	38	23	30	28	33	27	28	26	32	25	25	40	30	34	23	25	26	32	34	26	27	32	30	30	38	26	34	26	36	26	37	28	45	30	28	27	29	22	36	19	25	38	27	32	32	27	28	38	31	31	28	28	26	37	35	36	27	33	43	42	28	28	20	22	33	37	37	27	33	41	27	33	25	24	35	17	30	31	27	27	22	31	24	36	29	36	31	26	31	42	33	36	45	32	42	24	28	35	36	32	40	40	37	34	30	28	30	33	27	29	21	38	26	36	20	31	30	23	37	26	39	28	32	33	32	29	25	20	23	24	22	29	26	24	18	39	37	26	31	29	29	37	25	30	26	32	27	27	40	27	34	30	32	43	45	28	26	38	34	28	30	24	37	18	26	32	25	29	30	35	36	32	30	29	33	39	25	38	27	34	28	30	29	36	43	28	26	35	36	33	27	29	20	27	34	22	39	29	37	27	34	25	30	36	25	28	27	30	38	25	31	34	29	28	35	40	23	27	26	25	28	34	20	35	34	40
345	2	2100	81062	349	1	5	118	538	884	948	1096	1072	1089	1069	982	946	916	847	794	769	714	714	742	685	607	584	530	469	445	403	363	318	305	283	276	241	241	212	188	179	186	144	141	140	120	123	101	77	95	74	84	91	87	59	70	64	72	67	62	56	64	59	66	60	57	51	52	79	51	49	36	43	42	51	45	51	50	49	40	60	51	43	52	43	58	57	48	38	61	34	48	46	48	55	45	35	37	47	47	55	38	39	51	47	36	43	41	33	39	25	55	44	34	33	32	46	46	34	37	40	35	36	33	36	45	48	34	48	32	42	40	31	33	46	44	29	41	31	32	31	40	34	36	35	44	41	43	36	26	42	35	43	39	33	44	41	27	36	31	35	24	27	38	40	45	41	29	31	41	43	32	46	52	33	31	45	24	32	30	35	40	29	37	40	49	23	26	27	41	38	40	33	27	32	28	38	34	43	44	28	46	41	38	41	35	27	36	25	47	35	36	39	37	43	29	36	26	36	33	27	31	31	31	41	34	44	26	25	22	40	30	29	37	41	39	34	40	33	30	32	44	33	35	32	42	33	37	39	20	26	38	34	38	27	29	51	37	38	31	29	42	41	18	41	40	46	40	31	32	35	27	29	34	30	41	30	39	32	42	36	38	36	32	40	46	50	29	33	23	28	22	21	31	36	36	32	48	35	37	38	30	26	31	35	22	34	30	23	39	30	34	29	29	31	33	27	49	29	33	36	31	28	44	36	34	27	36	35	39	26	35	43	28	35	42	33	32	39	33	26	41	34	32	33	37	28	32	33	31	38	25	34	33	33	32	29	40	39	37	41	29	24	41	33	29	35	35	28	33	35	30	32	29	33	29	32	33	42	26	32	34	31	29	30	31	36	30	26	34	29	42	43	35	33	25	33	39	35	38	31	35	36	33	26	30	36	29	38	38	34	19	29	20	32	29	31	36	41	39	32	33	29	26	28	33	30	30	34	29	22	33	34	33	28	26	34	39	47	32	23	27	34	44	31	37	29	30	34	34	29	23	29	31	38	30	31	38	28	31	33	31	38	27	20	37	34	33	29	38	39	28	31	38	38	34	38	21	24	37	38	40	28	30	40	30	30	32	24	20	35	31	37	32	28	30	27	21	40	29	35	31	39	29	28	33	28	31	31	25	33	38	32	24	34	29	29	27	28	22	34	34	30	25	26	26	34	26	45	39	32	35	21	33	31	28	33	26	42	23	25	30	30	43	24	46	45	32	40	37	23	33	45	20	29	33	34	29	40	21	28	40	39	30	32	33	25	29	33	36	24	28	27	28	29	41	36	25	32	33	29	28	29	30	35	28	26	34	44	30	47	35	27	24	38	37	38	35	35	18	30	29	40	40	29	35	32	42	34	33	21	48	28	27	30	35	31	26	33	37	29	45	23	31	31	35	34	23	30	47	34	30	28	26	30	29	28	41	32	37	36	35	26	29	32	34	30	23	34	44	34	37	26	29	38	30	29	21	40	26	30	28	30	43	37	34	31	18	39	30	35	26	38	29	34	23	26	30	34	37	30	29	35	38	31	41	32	28	41	27	36	24	38	26	38	32	25	30	28	34	21	21	36	35	23	31	31	28	19	27	37	33	29	28	29	28	34	30	26	28	31	23	30	29	37	28	36	33	32	20	36	37	36	40	27	26	34	36	38	21	26	26	39	26	37	27	35	29	22	34	46	34	30	28	33	31	33	30	35	30	29	32	30	32	18	28	34	23	30	29	27	23	30	32	25	50	24	32	30	35	33	23	32	36	40	23	38	26	29	26	32	36	31	38	34	30	39	31	23	31	27	47	44	32	31	26	36	24	25	49	28	41	35	41	27	24	31	30	41	25	35	38	26	27	27	32	30	30	32	37	27	33	19	32	31	34	35	29	32	34	32	44	40	27	32	30	22	30	31	36	30	19	32	27	22	40	35	31	35	45	43	47	33	26	28	21	29	31	34	33	25	34	31	31	49	25	29	28	49	37	37	31	33	29	26	27	40	23	22	37	37	32	30	29	34	29	23	35	35	38	31	28	22	41	27	32	26	25	23	33	32	33	31	29	28	46	36	25	50	28	39	30	27	28	30	35	30	41	27	29	29	29	28	36	33	41	29	22	31	28	28	33	36	30	26	28	34	32	39	31	24	35	28	25	33	33	31	33	32	31	26	30	32	23	34	34	25	37	35	44	41	30	26	36	35	35	33	26	39	31	29	22	29	30	16	31	29	27	28	28	41	21	28	25	32	32	35	34	35	40	26	18	32	25	31	33	25	31	31	30	30	33	23	29	43	35	20	25	28	27	33	22	33	32	28	29	32	36
345	3	3500	81185	349	0	5	21	166	567	698	842	875	899	916	889	859	847	825	777	756	682	616	576	500	443	408	353	312	287	266	225	218	215	181	222	177	165	152	169	128	119	141	125	135	121	119	102	94	82	85	84	60	93	98	87	91	86	79	53	67	59	58	61	57	75	77	56	68	57	67	59	45	51	49	59	59	45	77	64	51	38	54	52	46	57	45	50	46	42	39	55	52	47	46	54	48	48	42	48	38	55	41	55	47	66	45	42	57	47	41	36	41	39	49	45	45	46	41	55	39	45	40	33	29	38	30	42	49	44	29	43	40	40	47	41	40	51	40	36	26	45	36	28	38	42	46	52	34	32	50	53	42	30	43	36	39	29	49	41	46	29	45	37	36	32	28	41	41	42	32	51	36	41	38	21	45	31	36	39	35	39	24	33	31	38	33	30	31	43	28	37	44	49	32	34	48	43	32	38	40	37	47	48	26	35	39	36	34	25	29	41	47	37	34	44	45	35	41	38	37	30	27	33	45	41	27	32	37	33	26	29	33	41	36	56	47	38	35	31	37	39	25	29	37	38	29	36	29	41	37	36	40	42	29	44	35	28	37	36	28	36	32	30	35	37	41	25	30	44	46	32	39	33	35	29	34	51	26	33	38	31	26	26	32	31	31	36	33	43	39	32	35	33	49	32	42	27	36	35	30	27	33	35	25	28	27	33	39	29	35	32	26	42	40	34	41	36	42	34	47	35	47	33	35	36	29	34	28	43	47	30	32	34	22	42	40	36	44	31	30	43	26	31	20	32	39	32	28	42	32	38	23	30	39	36	33	36	22	37	39	38	34	34	43	27	28	30	45	38	34	35	44	21	35	37	41	32	36	29	30	34	29	23	36	31	32	32	37	28	27	22	32	36	34	24	37	37	32	28	30	34	38	30	30	25	28	44	28	38	24	39	30	30	37	32	33	36	34	26	29	30	35	29	25	23	27	31	31	39	33	27	37	33	39	37	29	26	27	32	33	24	35	35	33	33	34	26	31	22	32	42	31	35	31	28	39	33	31	30	28	44	28	35	33	39	28	42	33	37	35	31	28	31	39	27	31	34	31	24	36	30	38	45	34	29	38	30	33	25	34	28	36	31	34	37	30	29	24	31	31	27	32	32	40	29	31	37	31	37	36	43	21	31	40	35	28	38	29	33	31	29	25	30	32	27	33	29	41	40	38	30	21	27	30	36	32	28	29	43	22	33	31	36	26	32	30	37	32	43	34	36	28	43	27	39	36	24	32	22	36	27	34	26	32	35	21	39	33	29	36	28	44	32	23	34	36	30	40	31	29	32	33	33	28	41	40	22	40	33	38	36	33	34	24	44	31	35	44	38	24	29	32	31	30	33	33	30	25	25	29	27	36	38	41	26	26	18	27	37	32	27	29	28	38	32	22	32	35	33	31	39	29	37	34	28	35	32	37	28	32	21	22	32	35	31	38	39	33	30	29	40	24	34	22	29	25	32	24	45	18	30	26	27	39	26	31	37	30	33	33	45	27	25	40	32	39	45	26	21	32	35	37	28	29	35	40	39	34	27	39	33	36	35	34	25	40	25	42	37	25	32	29	30	33	27	25	54	32	27	29	20	35	30	35	25	26	33	25	33	39	31	18	30	31	28	31	38	37	42	29	43	30	32	26	32	36	33	15	31	24	29	30	30	25	32	27	26	27	27	28	34	36	25	23	22	31	35	39	32	30	37	26	37	29	30	25	29	39	32	26	36	46	26	31	26	29	25	34	31	29	32	32	32	40	31	30	32	28	42	44	36	28	28	31	27	24	28	32	39	28	32	28	36	32	31	20	32	39	34	30	30	25	21	22	35	39	28	43	34	32	34	28	29	28	22	32	36	37	37	29	37	24	40	33	39	32	46	49	47	33	26	37	35	32	30	31	37	26	25	35	24	34	28	32	35	26	33	37	25	32	30	28	28	40	31	27	39	29	35	30	32	35	33	38	29	28	33	34	33	38	34	36	42	32	30	29	27	25	26	42	40	43	33	29	29	34	34	33	44	29	34	36	34	39	28	43	22	32	45	42	33	36	34	31	42	24	47	27	28	43	28	32	25	30	38	31	27	49	27	32	42	32	32	29	27	32	40	43	21	37	28	34	33	31	32	30	31	25	35	24	26	37	30	32	35	31	23	21	35	36	40	40	45	25	31	22	39	30	29	29	37	35	32	33	26	38	35	30	35	18	39	33	25	40	25	26	26	35	20	32	29	43	26	43	35	40	39	35	36	26	27	36	39	21	35	30	35	38	25	35	27	32	31	37	27	38	35	53	29	29	32	33	34	35	24	31	28
