345	0	2700	127603	353	0	116	589	870	1038	997	994	737	614	549	419	408	537	495	499	205	174	174	158	147	171	137	148	99	127	120	126	117	115	111	88	84	107	107	92	83	85	76	74	79	82	65	82	71	61	79	74	70	66	65	63	56	47	66	43	52	50	56	58	57	59	54	36	57	50	44	49	51	43	46	44	46	42	33	43	42	44	49	50	41	41	47	40	41	47	27	40	45	36	39	39	47	34	37	30	41	37	42	34	31	42	33	29	32	29	46	40	32	34	32	34	34	33	31	40	30	33	36	34	30	38	23	33	23	31	31	30	31	31	27	27	33	42	37	26	40	30	16	40	32	35	38	35	25	36	20	32	39	37	30	33	34	31	39	33	35	34	24	25	27	32	21	20	23	21	25	29	35	43	34	23	38	29	20	32	39	46	33	38	33	29	22	28	28	36	34	34	21	35	26	36	20	25	32	29	41	36	23	30	31	30	38	24	24	37	29	37	23	34	34	27	39	32	31	28	35	29	17	23	27	29	28	26	22	33	20	27	32	41	39	26	27	27	29	29	25	25	29	19	33	27	22	24	32	35	28	17	28	19	35	32	31	31	40	26	27	28	28	24	45	24	34	22	20	23	31	24	21	25	31	21	22	25	32	30	24	27	32	23	24	31	28	28	25	26	29	30	26	26	29	31	32	23	30	29	35	28	30	31	19	36	27	22	30	37	28	29	30	28	28	24	31	37	22	26	25	30	27	19	24	27	20	24	19	21	22	27	31	32	29	28	35	33	23	18	30	26	31	22	29	28	33	23	22	27	24	37	21	35	25	34	32	26	26	18	32	22	37	27	28	17	28	29	37	34	26	26	34	21	24	31	16	27	32	25	34	30	19	39	33	13	24	23	32	26	30	25	24	19	35	29	24	19	19	35	36	24	33	39	27	23	27	27	29	28	22	27	27	28	17	36	25	27	26	36	33	27	21	25	30	19	32	30	32	28	25	19	25	26	26	31	31	35	18	20	35	23	24	29	29	32	24	24	19	29	26	29	27	24	21	23	32	23	29	36	28	24	18	22	28	24	25	25	24	30	27	28	29	25	38	29	29	24	15	41	28	14	20	26	16	34	19	31	32	37	18	21	19	35	22	23	25	42	31	26	30	28	30	23	25	36	25	20	24	16	31	26	23	24	28	28	15	21	24	25	25	27	33	16	26	23	25	29	23	38	21	19	18	15	29	21	19	19	34	25	31	30	22	31	29	19	30	28	28	25	25	22	19	23	35	28	32	24	33	25	25	29	27	21	23	32	25	17	25	23	34	17	28	27	20	21	29	22	25	26	27	32	26	28	34	30	31	25	26	30	27	34	24	26	20	27	27	28	27	16	30	27	28	33	40	28	26	25	22	29	31	31	32	34	19	17	18	27	30	15	27	28	28	24	33	27	27	26	31	26	19	32	22	26	36	34	20	31	22	21	26	25	24	21	30	26	26	24	23	26	22	32	32	25	28	24	30	25	27	32	24	18	29	26	32	35	32	27	24	32	28	10	22	30	29	21	27	28	18	27	23	23	24	39	23	38	30	24	17	25	30	25	30	25	26	26	33	18	18	28	32	17	30	23	24	34	20	31	21	14	26	27	32	32	32	18	27	23	23	29	24	37	22	23	20	36	26	20	17	31	31	32	25	37	18	30	23	24	33	25	24	31	33	25	20	16	28	24	24	31	32	21	37	43	31	28	31	28	16	14	24	30	35	25	24	27	31	37	20	33	22	39	27	27	32	20	22	29	23	21	27	25	23	16	25	31	14	22	25	26	25	38	25	16	28	26	32	22	35	22	31	24	25	29	22	28	22	28	24	17	21	23	32	20	28	34	29	35	21	27	21	29	27	21	20	28	18	18	22	30	23	23	26	19	28	35	33	20	25	22	25	20	38	39	19	26	21	39	23	25	34	34	28	16	29	21	36	28	22	21	25	27	27	26	32	19	35	18	32	20	39	27	27	27	26	29	15	19	24	28	27	29	32	19	34	19	23	13	21	14	32	21	27	26	24	32	22	32	29	23	28	28	29	27	20	26	30	36	30	21	27	35	29	24	28	25	21	37	26	33	22	30	23	21	24	22	30	31	36	24	25	26	27	27	31	21	14	21	22	35	24	27	26	27	27	27	27	19	25	27	45	21	28	26	22	17	33	25	32	24	19	25	28	25	29	27	18	31	19	27	27	27	28	25	23	33	19	21	28	30	34	28	21	19	26	19	23	31	35	20	23	35	32	29	26	43	20	25	32	26	19	35	24	27	28	33	29	33	22	24	38	22	14	25	23	22	30	33	24	24	20	22	31	32	33	24	24	31
345	1	1900	127726	347	0	273	664	382	470	543	498	431	431	252	214	215	239	165	195	138	109	93	89	91	91	82	70	87	67	68	66	58	50	56	56	35	50	48	47	45	51	44	39	33	37	35	31	37	33	29	31	36	41	25	23	31	23	33	25	26	26	24	23	26	31	25	19	13	26	29	29	21	25	12	23	20	28	21	26	33	23	22	21	18	21	27	22	12	24	15	15	18	12	24	26	13	13	23	15	15	11	16	25	17	21	15	17	16	21	26	10	12	18	13	19	21	12	20	23	16	24	12	14	18	14	10	18	17	18	16	16	18	8	22	16	13	14	16	20	22	13	14	21	23	12	12	19	12	24	18	16	10	19	12	12	15	18	22	19	15	22	16	13	23	13	14	14	15	22	13	16	11	18	19	20	16	16	10	13	11	23	18	12	20	24	16	16	13	16	16	16	21	15	12	12	13	14	16	11	9	14	14	15	13	12	18	20	21	17	20	16	15	7	11	12	11	16	12	14	11	10	9	11	15	16	18	12	19	14	11	15	15	9	10	14	16	18	13	18	12	18	17	16	11	14	14	9	12	15	10	15	12	19	15	9	22	18	11	16	18	13	15	13	10	10	13	12	12	23	13	15	18	13	16	12	16	13	8	10	12	7	15	15	17	12	14	13	18	15	17	9	10	7	17	16	18	9	17	5	14	16	17	12	20	22	15	17	10	13	12	22	17	10	13	11	14	10	9	13	12	20	9	15	8	11	13	12	7	12	8	14	16	12	16	20	16	8	17	23	16	10	15	19	6	10	9	18	16	13	10	14	13	16	18	21	11	14	9	15	16	18	14	22	17	14	12	13	18	10	16	16	7	18	14	13	15	9	17	12	21	7	16	12	10	11	14	18	14	14	16	21	14	9	14	13	9	14	17	12	6	10	16	14	10	10	12	11	15	15	13	7	11	12	11	20	14	13	11	15	14	13	20	18	18	6	14	13	13	16	11	7	13	19	14	11	16	19	23	11	9	17	13	16	17	12	5	4	18	10	19	10	14	16	13	24	16	16	11	7	15	20	12	15	11	16	7	14	15	11	13	9	17	14	12	12	11	14	17	12	24	16	15	9	15	14	13	8	7	20	13	10	13	13	17	19	9	10	12	16	16	11	7	11	16	18	6	10	17	18	15	8	13	10	19	17	12	10	14	12	19	10	14	9	13	9	7	18	17	9	13	15	12	14	12	16	9	18	18	16	9	12	11	15	15	14	16	8	17	13	16	17	6	11	6	11	14	17	9	15	10	12	22	8	9	12	17	15	16	25	12	10	12	11	9	13	15	17	10	18	8	7	11	19	12	14	13	18	12	9	7	16	12	13	17	17	18	13	12	9	16	15	22	10	13	15	14	15	15	21	11	9	16	17	14	12	12	12	13	7	18	15	16	13	16	14	12	17	16	10	9	14	16	8	15	14	22	10	15	13	16	3	15	16	13	12	14	12	11	12	17	9	11	11	11	16	14	16	13	13	14	14	8	16	18	13	6	12	15	16	13	12	12	7	14	13	18	12	9	15	7	10	10	15	13	18	19	13	9	14	12	14	13	11	23	15	12	18	7	16	7	17	10	12	7	13	14	7	18	9	14	14	12	9	8	16	5	16	19	18	15	16	14	13	19	16	19	17	11	16	16	11	8	15	17	15	25	9	20	18	13	16	12	13	15	16	15	13	16	18	8	12	13	8	13	19	17	12	14	13	13	15	15	17	14	14	15	9	15	15	13	9	10	20	11	8	19	14	11	16	10	18	17	10	14	19	19	7	22	9	11	10	15	15	15	15	12	14	8	12	21	19	6	11	18	9	12	12	11	8	13	11	13	16	12	14	10	10	15	16	12	13	19	17	12	14	14	9	17	16	13	17	16	13	12	10	18	18	9	15	14	8	13	13	14	17	11	11	13	9	13	12	20	18	10	10	16	12	13	20	14	16	15	7	13	15	7	13	9	12	14	14	9	8	9	7	19	13	10	9	10	14	17	11	19	12	10	23	10	16	11	14	13	11	15	14	14	8	13	14	15	7	9	17	13	10	14	13	14	14	19	9	21	10	16	12	15	6	10	15	15	10	13	14	14	7	11	17	14	18	11	11	13	10	7	17	13	19	16	15	13	12	13	17	8	10	16	15	13	13	16	21	8	7	17	11	11	18	12	12	15	15	10	17	4	13	12	11	16	22	12	12	16	19	15	18	11	6	14	14	10	11	12	12	9	15	12	12	18	13	23	17	10	13	17	19	11	19	15	10	13	9	11	10	13	14	14	13	11	6	13	12	19	12	16	12	16	13	16	14	9	12	14	10	12	11	13	24
345	2	2100	127849	346	0	241	763	645	779	724	570	570	562	503	343	290	269	251	186	150	133	129	122	115	102	105	102	91	88	88	91	80	77	65	64	79	58	57	64	44	52	50	66	48	48	48	58	39	50	45	35	42	45	47	33	28	43	30	37	32	25	30	26	27	34	33	28	33	30	44	22	36	28	34	23	30	28	26	28	33	24	30	29	24	32	28	32	26	38	17	30	19	24	32	30	24	25	26	21	24	20	33	28	14	27	18	21	28	24	21	22	26	22	34	25	21	28	28	21	20	28	20	17	19	20	30	34	24	24	16	21	23	15	23	18	13	24	26	16	19	26	17	19	14	29	23	16	20	17	16	15	21	25	14	20	25	18	16	21	23	11	27	24	13	26	20	18	21	19	20	25	19	16	19	14	22	22	22	17	21	19	28	30	27	23	22	24	18	24	23	19	17	19	22	22	13	15	25	20	24	18	23	18	23	21	15	20	20	19	16	12	24	19	25	22	14	25	15	16	23	19	17	18	14	30	21	19	19	14	26	26	18	18	15	16	18	14	16	27	14	16	24	26	12	21	25	24	24	19	22	26	22	22	14	20	19	27	19	19	19	18	20	17	18	23	20	14	22	22	18	25	16	21	15	11	16	11	12	22	22	14	19	18	27	16	22	20	19	13	13	23	21	12	17	17	18	15	20	23	27	16	12	19	11	22	11	12	20	14	8	17	14	19	16	22	22	11	17	14	16	16	19	19	14	16	22	15	14	21	18	17	11	18	11	11	20	16	22	18	19	9	19	15	16	22	16	15	16	17	17	16	9	17	24	22	20	28	26	16	23	16	21	16	18	24	19	11	16	13	12	17	18	21	10	21	16	19	17	20	24	23	15	19	10	21	21	19	19	21	13	18	23	24	10	26	19	22	27	16	13	25	22	17	17	22	16	17	15	16	10	18	15	11	24	18	10	17	18	13	17	24	20	19	16	15	19	15	19	15	17	24	18	16	13	17	25	16	22	21	20	21	20	21	16	16	21	19	15	21	18	20	18	18	15	33	18	15	25	16	15	28	19	14	19	19	18	21	12	21	19	21	13	23	20	21	23	22	19	13	16	15	20	14	18	13	16	21	16	6	24	24	16	18	24	15	14	16	17	19	12	14	15	13	20	18	17	18	20	24	15	20	21	19	13	19	14	20	24	13	18	15	18	17	21	11	23	15	19	20	16	23	12	18	10	19	21	19	25	18	16	13	24	15	14	17	10	13	17	18	19	19	13	16	16	25	20	15	7	19	17	23	19	14	20	21	14	10	16	20	16	19	22	16	21	14	11	13	10	24	22	21	19	13	18	15	25	10	14	23	21	28	18	24	14	9	21	18	14	21	18	14	18	12	17	18	22	20	25	17	15	16	17	16	19	13	14	11	27	14	12	16	15	12	17	17	18	14	14	20	15	20	17	19	22	15	12	13	10	17	20	18	20	16	11	19	20	11	23	17	15	14	15	22	15	17	20	16	15	13	16	16	20	22	13	21	21	22	22	30	23	12	19	10	28	15	28	11	18	12	17	8	23	17	20	13	9	14	16	15	15	18	13	13	13	18	28	17	19	11	14	16	14	11	14	21	20	28	14	16	16	19	21	13	22	16	19	12	19	20	17	17	15	19	17	21	16	20	21	6	26	16	21	22	27	19	13	16	21	13	16	26	15	19	23	19	24	19	17	14	21	15	21	13	14	9	21	12	13	14	18	24	19	21	25	16	16	16	17	15	23	17	18	23	13	18	13	23	16	24	16	22	21	16	9	21	22	20	21	24	20	12	17	20	15	18	14	19	19	15	17	17	26	14	20	12	16	15	16	19	8	11	17	20	22	20	17	22	16	15	15	13	12	21	20	16	15	13	30	20	19	12	9	20	12	23	17	12	23	18	22	20	20	19	24	16	11	15	10	20	19	15	18	14	24	17	15	13	10	17	19	12	13	18	15	16	11	19	16	11	11	22	14	11	26	21	21	8	15	18	16	17	12	19	12	17	15	17	25	12	18	12	10	14	16	15	22	24	20	11	13	16	24	19	17	19	17	19	19	8	20	14	16	17	17	18	14	15	17	14	31	20	18	16	14	19	19	17	15	15	14	16	13	15	22	19	19	15	14	14	20	10	13	12	16	11	15	13	19	18	17	11	20	24	13	18	16	16	15	20	20	15	18	16	17	10	13	13	19	15	31	15	20	18	21	16	10	19	10	14	15	16	25	15	18	20	14	17	25	14	18	13	10	15	11	13	18	18	24	17	13	22	20	21	13	17	16	22	17	12	17	15	23	10	15	14	26	18	19	24	15	7	18	16	17	15	10	21
345	3	3500	127972	349	0	127	674	719	795	911	781	630	726	656	552	390	310	365	238	172	135	117	127	120	95	101	92	99	85	78	82	87	89	77	65	75	80	57	67	53	69	68	54	57	61	55	43	51	39	53	49	37	42	47	32	30	31	38	40	41	41	31	34	31	39	35	35	33	33	31	27	27	34	42	26	33	34	27	21	27	30	33	38	25	22	35	23	24	27	32	25	28	33	21	24	22	29	23	21	26	28	29	23	38	27	24	18	21	20	15	18	34	27	27	26	19	20	30	31	23	25	22	34	18	26	22	20	27	21	21	17	22	20	30	20	25	21	32	19	14	28	24	16	24	22	21	26	25	23	16	27	20	18	29	23	25	25	21	21	19	28	27	19	22	26	28	16	28	15	17	21	20	22	29	15	18	25	21	28	25	21	26	30	28	20	22	19	22	20	17	25	22	25	17	25	28	23	30	17	32	25	13	19	28	22	28	22	24	21	29	21	30	34	18	18	22	28	24	24	21	19	26	17	17	19	21	20	31	17	27	26	27	31	14	29	23	19	24	21	25	16	27	31	25	21	12	25	16	21	13	17	19	22	17	15	23	23	16	19	23	24	14	10	17	18	26	20	13	24	20	17	17	17	30	17	23	11	23	19	28	17	12	25	11	16	24	15	17	16	21	25	25	22	30	20	21	21	12	20	23	11	21	22	19	21	16	17	16	30	20	15	9	24	15	17	22	24	17	27	26	27	21	13	15	16	26	22	19	25	25	21	13	17	20	26	19	27	15	27	23	27	22	19	20	18	19	22	18	19	24	14	14	15	27	17	17	19	19	20	17	24	13	25	30	23	30	19	18	18	17	21	9	13	28	11	17	14	20	20	21	16	19	18	14	16	23	15	27	17	19	17	23	15	17	16	13	14	14	18	18	28	25	14	19	16	16	14	11	17	20	23	21	18	21	17	21	19	17	18	25	18	15	15	12	22	15	20	26	13	17	22	20	17	24	29	20	17	16	23	22	17	25	18	19	21	19	20	15	16	13	15	14	16	10	24	26	21	24	24	21	11	17	27	14	28	13	23	11	13	24	16	15	23	22	17	14	28	25	24	20	27	24	21	21	13	20	22	12	21	20	26	13	15	20	14	26	14	14	21	12	28	14	27	19	21	21	22	17	21	23	14	22	31	29	17	20	17	14	18	11	17	18	16	19	20	22	24	14	18	11	13	18	13	20	14	15	21	29	23	24	14	17	21	20	21	9	26	18	25	16	18	17	30	12	25	15	13	18	23	16	19	18	21	13	26	24	11	20	11	21	25	13	17	14	13	23	27	22	24	15	20	13	22	13	18	18	17	14	20	20	15	12	20	16	24	14	21	23	20	14	26	17	26	16	16	22	25	24	24	14	18	18	21	21	20	20	18	16	21	21	22	26	13	15	17	25	16	21	13	22	21	23	20	21	15	21	27	16	22	23	27	14	15	29	13	21	20	15	15	21	17	19	22	18	23	24	24	18	24	19	17	21	19	23	20	31	21	26	27	20	24	21	25	27	15	22	15	21	24	21	14	20	20	16	19	21	21	21	26	15	14	23	22	15	18	22	16	17	18	27	17	10	14	23	23	20	19	18	13	19	16	14	17	14	18	28	17	19	13	16	14	25	15	14	22	21	16	12	16	18	25	10	19	21	22	19	25	22	21	16	20	23	17	17	18	14	17	17	19	30	18	17	14	23	22	14	14	16	16	14	19	11	21	22	20	25	19	16	24	30	18	17	23	23	19	22	14	15	23	23	16	20	24	22	26	17	21	19	15	14	17	28	22	24	14	23	17	21	15	35	14	19	16	18	16	19	13	20	18	17	17	20	17	17	13	22	18	18	26	11	19	23	23	23	27	26	17	12	22	22	23	18	21	22	24	16	15	18	24	19	24	18	16	15	17	23	15	13	19	23	23	23	19	16	18	20	18	23	15	17	14	25	14	18	25	17	27	23	18	16	14	23	21	23	17	21	19	10	28	15	19	19	16	16	19	13	13	10	26	13	18	22	14	20	18	15	20	15	15	16	21	14	14	25	23	19	23	15	24	28	26	19	17	16	20	17	20	17	21	26	14	16	22	17	19	12	13	19	28	20	21	15	19	20	21	21	17	18	18	19	19	12	23	16	24	17	20	19	16	15	23	17	17	22	19	13	15	19	12	18	23	30	16	24	26	14	19	14	27	17	14	14	17	17	20	18	14	14	22	14	22	18	16	10	14	22	16	16	26	27	18	14	17	18	22	11	18	13	16	19	13	17	21	22	22	15	18	16	20	13	19	15	26	21	15	25	28	25	15	16	18	18	25	12	15	17	27
345	0	2700	128096	346	0	79	799	701	1116	1160	837	724	589	597	625	538	398	303	387	216	182	153	170	166	154	150	136	147	127	123	130	110	111	102	111	96	113	87	87	85	84	82	91	84	81	67	80	67	84	73	51	64	64	59	76	53	65	53	57	49	51	50	47	46	63	54	49	43	60	43	51	44	40	50	42	52	44	45	43	44	52	42	38	47	52	53	37	47	36	44	37	45	46	44	39	36	37	37	37	47	46	38	33	40	47	40	37	35	38	52	42	28	33	43	31	36	39	30	32	39	38	35	34	32	34	37	36	44	26	38	40	30	39	40	40	39	39	30	35	42	32	34	35	45	42	25	36	30	46	29	27	32	30	29	28	35	35	35	32	35	27	27	35	25	21	31	37	32	42	38	35	26	23	27	33	38	26	30	38	36	21	37	43	36	38	27	28	25	29	25	39	46	22	47	25	27	28	20	29	36	27	33	25	28	29	45	28	32	51	22	32	39	32	27	29	34	33	31	25	32	29	29	26	33	27	28	36	26	23	29	31	24	40	26	40	40	31	28	26	31	29	19	24	32	34	26	20	27	26	28	31	28	28	24	34	28	29	38	27	23	33	30	31	23	36	36	35	20	30	28	31	23	18	37	34	42	26	35	20	26	38	26	42	31	26	31	22	24	32	27	38	31	34	27	19	27	32	28	15	35	34	43	27	27	30	26	25	29	34	26	34	21	41	23	26	33	33	42	37	32	29	27	25	14	25	25	27	25	25	31	30	29	28	33	43	26	26	26	28	29	32	27	24	30	30	35	26	26	31	29	20	28	43	20	29	17	32	23	34	29	30	39	29	31	28	37	26	24	25	25	27	30	29	27	27	27	24	27	21	33	26	25	35	36	30	27	32	39	30	26	27	30	21	28	27	32	27	39	26	29	29	44	34	23	25	35	27	33	34	35	29	30	26	29	29	30	32	31	23	34	26	23	26	24	34	31	32	32	23	24	30	31	29	26	46	32	36	29	25	21	26	26	32	21	30	34	38	30	24	27	29	20	42	25	38	41	26	33	27	22	15	33	32	32	35	35	33	20	31	34	47	30	36	19	35	30	32	27	32	34	28	21	26	24	27	33	42	30	30	28	23	32	31	21	27	22	28	23	35	28	27	31	26	28	36	28	25	22	38	20	28	21	33	23	26	27	43	27	28	35	26	25	27	28	33	31	20	29	32	29	34	31	27	20	27	33	28	24	24	20	21	36	28	31	35	27	24	32	31	43	16	26	24	33	30	31	35	23	34	27	30	33	24	27	34	38	29	32	30	26	28	22	28	31	25	23	36	33	23	23	33	34	35	28	33	31	31	25	27	31	20	17	25	33	24	24	30	22	36	35	29	26	24	28	28	31	22	33	27	28	31	27	25	36	30	34	31	41	22	23	21	28	32	25	30	24	22	29	26	37	35	36	28	27	24	31	27	23	30	31	24	24	28	35	33	37	26	23	27	26	22	28	29	27	22	25	30	22	31	26	24	23	27	30	27	36	30	28	29	32	26	27	36	26	28	24	21	36	35	27	37	22	20	22	30	32	25	26	19	34	29	24	35	29	26	30	32	29	23	21	41	30	26	37	25	31	32	31	43	25	26	24	38	29	26	33	17	17	27	23	27	28	19	20	25	29	28	18	27	23	24	36	43	34	28	30	19	30	33	19	27	27	25	32	20	29	33	22	30	27	30	24	24	38	19	43	21	26	31	24	32	30	36	29	37	31	20	38	26	34	21	36	21	20	31	25	37	27	41	31	26	32	26	26	29	30	27	29	20	26	31	29	28	26	13	25	29	23	36	43	25	29	27	26	21	30	26	30	22	31	34	35	28	23	35	33	15	24	30	34	21	26	39	20	31	24	20	30	21	34	21	21	28	20	21	24	26	33	19	32	36	38	38	25	23	32	36	32	23	22	21	33	28	28	20	36	27	37	26	21	21	26	35	22	31	20	23	36	29	28	23	35	25	23	29	22	32	27	19	21	35	27	34	30	42	23	26	33	20	28	37	33	35	44	25	27	24	33	24	12	22	26	23	27	24	28	42	25	18	30	25	26	28	34	27	21	23	30	24	33	27	27	37	21	32	17	31	25	25	22	21	22	23	33	28	27	35	23	40	22	29	25	32	31	19	23	27	34	21	23	32	21	31	27	31	18	27	21	30	32	22	31	27	40	29	30	37	24	32	26	25	24	25	32	29	35	34	24	20	30	28	32	29	31	41	17	26	41	20	40	33	24	32	19	28	25	28	28	29	28	23	30	18	28	25	25	25	23	21	33	34	23	26	22	25	26	25	37	33	26	15	31	26	17	25	26	33
345	1	1900	128219	352	0	206	868	498	585	435	449	311	271	258	232	225	308	178	127	102	114	96	101	100	76	79	76	72	61	57	69	75	54	49	52	49	47	45	52	30	44	51	34	42	42	33	36	43	33	30	28	41	32	34	22	30	38	36	39	30	25	25	29	30	21	26	36	26	23	33	19	19	25	22	25	23	21	24	21	24	20	24	33	16	26	23	14	21	11	21	18	22	29	19	21	19	19	14	25	14	19	15	9	17	19	17	13	27	25	13	27	18	30	21	17	28	20	15	10	14	12	19	19	19	16	21	22	8	9	21	22	17	13	33	29	26	19	28	14	13	17	16	20	18	20	12	15	19	13	12	25	17	13	17	15	23	16	18	15	20	22	17	14	18	14	24	14	16	14	15	19	19	13	25	16	20	19	15	14	10	17	17	19	14	16	14	17	12	22	22	18	16	13	15	13	25	22	15	24	13	14	17	17	22	23	21	27	20	24	14	19	16	18	19	20	16	20	8	15	15	10	17	8	17	13	18	21	28	7	28	15	18	20	19	16	16	9	16	17	17	13	29	14	16	15	9	11	8	18	18	20	16	18	7	15	13	24	23	14	12	13	21	13	10	11	13	8	17	14	14	18	16	16	17	12	12	18	12	16	11	11	14	7	18	14	7	14	14	17	12	14	13	14	6	21	17	14	16	8	14	19	16	24	13	11	9	16	14	14	21	19	12	15	13	12	16	13	15	14	12	15	13	17	15	16	15	13	10	12	8	10	19	17	10	22	10	10	15	16	19	12	12	13	17	15	20	16	20	15	18	13	20	13	15	9	12	10	21	16	12	12	25	11	8	13	11	20	12	20	17	14	17	11	21	17	10	6	15	17	19	15	9	13	14	9	9	10	16	17	12	11	14	15	19	15	21	11	12	13	11	17	19	16	10	12	12	10	21	11	16	15	14	14	13	12	18	12	25	13	12	15	21	21	16	14	15	11	16	22	16	12	12	15	20	17	17	17	19	13	10	12	18	14	9	15	20	12	18	16	22	22	16	20	16	13	17	12	20	13	12	16	16	5	16	13	24	16	14	16	13	12	17	9	15	14	9	22	13	20	14	8	19	11	24	16	20	11	16	13	19	13	12	16	9	10	24	10	10	13	10	23	12	11	16	10	13	14	7	25	8	14	14	14	19	14	18	12	7	10	9	13	20	21	12	22	13	6	6	16	15	11	19	13	11	9	17	17	22	19	16	15	13	18	12	10	8	13	16	13	9	19	14	19	18	16	17	12	13	12	18	21	24	17	15	21	13	16	22	12	17	8	10	12	18	18	19	19	14	15	14	16	19	17	16	13	12	16	13	22	16	15	15	13	19	9	20	9	18	11	8	10	13	13	15	9	14	18	18	9	13	16	14	14	15	13	13	19	11	15	11	19	9	19	20	12	16	15	10	15	11	16	12	18	11	13	20	19	14	18	12	22	16	16	14	24	9	14	11	13	15	15	8	13	10	12	18	18	15	9	20	9	10	10	13	14	11	15	11	17	11	20	13	16	9	13	12	16	11	20	19	10	10	22	14	15	10	21	11	16	22	25	14	9	17	11	13	20	12	14	12	16	20	12	14	17	16	17	12	10	17	18	6	15	17	17	11	16	11	15	11	17	17	21	16	18	12	15	9	14	10	15	17	25	13	13	11	23	18	14	8	13	21	14	17	7	15	12	10	17	12	14	19	21	23	11	24	11	14	16	12	15	14	15	9	10	10	16	16	14	15	7	14	11	14	8	9	13	14	7	12	11	15	20	11	14	12	16	13	13	17	8	16	13	16	15	19	17	12	9	8	11	15	10	14	17	12	15	17	18	21	14	18	10	12	17	20	14	11	16	14	10	12	10	10	16	10	15	17	13	13	23	13	17	14	12	18	20	16	15	8	20	23	18	10	9	11	11	12	13	12	20	12	15	13	17	10	21	15	10	11	14	10	12	13	13	19	14	8	22	4	16	14	11	21	12	12	18	9	18	13	15	13	17	21	14	10	11	15	11	10	12	15	12	17	10	9	10	16	15	10	9	8	12	14	13	14	5	15	19	11	21	8	16	18	16	15	8	15	13	13	14	14	9	13	9	14	10	14	13	19	12	12	15	9	14	18	18	16	18	16	16	12	11	19	15	12	14	19	15	7	15	12	12	9	23	13	22	14	13	17	12	13	14	10	15	8	13	17	15	8	17	16	13	17	15	13	11	14	13	23	10	18	13	16	19	9	11	14	12	18	15	20	15	16	14	12	14	17	14	11	13	16	14	12	14	14	14	21	14	10	11	12	14	21	9	12	13	10	17	16	12	12	12	11	8	11	16
345	2	2100	128342	349	1	350	780	746	888	776	662	358	308	286	305	323	386	278	169	117	122	116	122	128	109	96	95	81	79	102	81	66	70	82	73	59	63	60	53	61	54	58	49	41	62	50	49	58	42	42	41	35	40	43	36	41	40	29	46	42	20	38	33	30	33	32	25	29	35	39	37	41	31	29	28	32	31	37	25	31	24	40	25	27	27	20	30	20	27	28	25	19	29	20	36	26	28	18	21	22	27	32	25	27	24	26	21	34	34	18	23	27	18	25	27	21	22	23	20	22	23	24	23	20	23	20	27	20	29	28	20	13	34	24	34	23	24	21	31	18	24	23	19	20	23	23	19	27	23	33	25	15	24	14	12	18	14	18	23	22	19	17	25	11	22	22	22	26	13	21	23	23	19	20	10	26	24	22	22	26	19	25	15	16	16	22	12	26	22	16	14	18	14	16	19	14	14	27	14	18	16	24	20	17	18	10	26	20	23	25	20	19	24	14	25	17	29	17	20	24	25	10	17	21	23	21	24	10	14	18	21	24	20	18	18	15	19	19	15	24	26	16	22	12	20	18	20	20	17	17	11	20	11	27	16	25	28	15	31	15	12	12	14	19	19	21	23	20	20	17	17	24	25	23	25	16	20	11	27	18	14	19	20	22	22	16	32	12	15	18	9	21	16	16	18	21	14	12	20	18	23	18	25	16	17	20	23	25	21	20	24	12	18	17	20	12	25	17	14	20	15	27	16	15	19	16	28	15	15	15	12	23	19	11	31	34	20	22	16	24	17	19	18	11	24	13	20	14	13	17	18	13	25	12	22	13	20	18	30	16	15	11	22	16	11	29	14	22	21	19	25	19	16	9	25	21	15	14	17	14	17	23	25	17	15	15	23	14	19	16	22	19	20	11	26	23	23	22	14	17	11	19	15	22	11	23	16	18	17	20	19	27	14	17	30	18	19	12	16	18	7	16	17	19	21	24	13	16	22	14	21	23	20	24	15	20	19	21	18	11	16	25	27	17	20	17	20	20	24	16	14	14	11	20	20	15	16	18	23	19	14	13	12	14	19	19	18	17	16	24	24	15	15	14	12	13	18	20	23	27	21	26	14	27	17	24	19	16	15	13	15	22	14	18	17	22	23	17	23	25	15	17	23	16	18	16	19	25	16	18	17	18	13	19	24	22	22	18	18	18	13	10	6	17	17	19	20	23	20	20	17	21	19	23	16	13	15	21	11	20	14	23	18	16	16	19	25	14	23	29	17	17	17	14	16	26	17	31	15	18	30	27	23	14	18	18	16	16	10	20	25	23	23	16	26	17	16	19	20	18	17	25	16	22	24	24	16	18	24	23	6	22	25	28	19	19	20	16	24	16	14	21	23	17	12	17	14	15	15	22	21	14	25	26	16	22	16	18	16	20	20	25	10	14	22	25	22	20	25	21	19	18	18	19	23	17	25	18	16	15	25	15	14	8	18	14	17	23	21	22	15	11	13	24	21	16	13	27	19	16	11	15	17	20	22	15	16	15	14	20	21	22	24	26	14	23	14	20	28	24	17	14	16	20	16	14	14	12	14	19	17	22	20	27	16	21	19	23	16	19	10	15	14	16	24	17	16	16	12	12	18	18	19	22	27	25	17	17	13	21	8	15	14	20	14	15	24	13	12	18	19	21	17	16	16	16	10	20	22	20	22	8	29	16	14	25	19	20	20	18	27	23	24	14	22	20	19	21	20	23	22	18	17	6	25	13	23	19	22	17	13	21	19	17	13	20	16	25	12	23	21	17	31	17	23	10	17	18	19	20	23	22	19	16	18	27	15	15	17	8	14	13	16	21	29	17	21	24	20	15	16	22	18	20	15	11	19	14	16	21	16	17	18	24	24	12	12	22	23	18	25	19	17	12	14	25	23	13	21	15	21	15	13	25	14	13	17	17	16	20	26	13	18	24	17	22	15	21	19	24	22	22	24	16	20	19	16	25	14	21	19	19	16	18	13	18	26	21	18	9	12	22	15	17	20	26	16	21	11	12	19	14	16	42	12	17	18	16	15	22	15	13	18	17	8	14	30	12	10	24	14	17	19	13	20	12	14	21	13	15	9	10	21	12	15	13	18	21	15	21	16	13	20	22	8	18	17	22	19	16	11	19	14	23	16	19	12	14	18	16	16	20	22	14	18	18	28	14	15	13	17	10	28	21	19	21	22	15	22	26	24	16	19	19	12	22	21	12	17	19	16	19	14	17	18	21	12	16	22	12	12	18	25	18	14	12	14	29	18	22	15	15	14	24	18	12	19	16	13	17	17	19	27	12	26	17	22	19	24	9	10	14	18	14	19	25	17
345	3	3500	128465	351	0	211	696	928	1150	1090	616	502	404	329	307	327	348	389	180	170	144	117	130	119	137	113	102	72	118	104	113	92	105	67	85	78	72	43	76	66	60	60	60	63	74	46	51	54	56	52	36	40	43	40	41	35	40	47	37	39	33	36	39	33	42	33	42	28	22	42	32	29	25	34	38	40	31	33	27	37	27	32	35	27	21	35	40	38	28	26	31	33	25	24	38	21	39	25	30	34	19	32	31	31	29	20	23	22	27	20	24	24	29	34	16	27	26	21	22	23	23	25	22	20	23	31	22	19	14	23	28	35	29	22	25	17	21	22	24	22	24	32	32	31	35	21	19	28	27	27	25	33	31	20	25	22	22	17	16	30	19	23	25	30	22	19	32	25	29	27	21	19	24	26	24	12	22	29	21	17	20	27	23	25	21	27	22	21	16	29	26	18	23	32	27	25	23	30	23	25	22	23	14	21	26	17	24	19	16	26	13	23	16	23	23	21	25	27	28	23	16	19	25	20	23	15	28	15	9	21	26	19	21	20	26	32	27	23	23	28	21	21	25	18	26	16	18	22	18	17	21	23	24	24	22	19	27	26	20	13	24	18	14	29	19	20	15	20	29	17	25	25	30	24	22	26	24	27	17	23	30	17	10	17	25	19	26	19	28	17	25	21	15	19	29	24	26	23	23	21	19	25	24	24	17	24	14	24	20	14	26	24	18	16	24	21	23	26	23	28	27	19	22	26	20	27	22	14	25	23	19	21	22	20	26	22	21	24	25	18	23	18	16	25	27	20	14	10	15	15	18	35	17	25	26	27	21	17	21	22	18	24	17	23	23	21	25	28	13	13	17	24	22	19	30	31	23	15	22	17	24	25	23	25	16	23	25	21	19	22	18	27	19	18	22	11	20	21	18	20	31	20	26	18	26	16	19	21	17	16	20	20	20	23	16	19	24	17	26	23	20	15	12	17	23	25	24	20	30	28	24	21	15	19	14	14	20	24	16	19	24	21	18	18	19	19	12	14	15	23	26	20	28	16	16	16	27	29	35	21	11	13	20	15	16	14	29	28	19	16	18	23	10	16	25	18	16	17	20	25	19	16	9	19	19	18	18	28	21	23	11	8	25	20	20	20	25	15	27	19	17	17	22	10	24	19	12	27	15	13	17	19	22	22	25	27	12	20	13	16	17	32	15	29	21	18	16	21	21	18	17	21	23	20	19	16	22	25	18	26	13	33	23	21	22	18	25	21	24	22	20	22	17	24	18	19	24	16	23	25	12	30	14	27	23	12	19	24	24	23	11	15	17	23	17	14	15	18	28	12	15	18	18	21	27	22	18	21	27	18	15	22	28	14	28	24	33	21	21	27	7	16	14	21	27	20	23	24	17	24	12	23	17	18	17	27	23	17	29	23	17	26	22	24	17	12	19	21	13	16	20	20	14	14	14	27	15	17	16	22	23	17	19	11	13	27	18	18	15	18	24	20	22	20	19	13	20	23	24	29	25	15	21	20	22	27	12	21	32	21	21	25	19	14	25	21	15	14	19	25	18	17	20	16	22	27	19	26	28	14	21	11	18	26	14	22	19	20	27	21	27	24	21	26	26	23	21	22	19	30	26	25	20	15	17	21	22	16	13	19	16	26	21	17	16	15	21	16	16	25	17	13	24	17	26	22	14	19	27	28	21	22	18	18	22	27	32	25	22	19	19	26	18	13	29	19	28	25	23	13	15	13	19	27	24	24	23	23	17	17	16	19	13	17	20	19	22	23	31	17	13	28	15	23	16	24	19	21	20	11	27	24	23	15	18	24	33	22	17	19	13	12	23	17	24	17	10	16	18	27	20	24	19	19	12	21	20	16	16	19	23	26	23	28	13	17	21	22	21	16	14	14	16	12	20	18	9	20	17	13	18	17	25	21	21	15	27	16	22	20	25	15	20	14	28	14	21	16	29	17	17	18	15	21	21	13	16	23	19	17	12	23	23	16	11	16	19	18	15	20	26	20	29	20	20	15	20	21	17	23	17	17	22	22	13	18	27	16	20	25	20	20	12	22	11	15	26	26	21	19	18	14	20	23	22	25	21	18	22	24	23	27	26	21	11	23	12	20	22	14	16	26	15	11	27	14	19	26	21	18	22	26	15	24	22	21	16	19	23	30	24	19	17	20	21	15	17	28	18	20	24	23	26	20	18	17	19	11	21	20	22	21	22	23	19	21	17	19	15	15	27	22	19	14	18	21	19	24	14	18	21	12	21	17	26	28	22	34	12	18	13	19	20	16	14	21	20	19	22	24	21	22	22	24	15	20	17	19	22	24	21	22	22	15	9	17	23
345	0	2700	128588	347	0	76	878	1058	1131	1011	726	705	588	465	457	445	510	406	227	183	160	156	148	165	149	146	138	126	114	100	114	125	116	120	110	108	106	103	92	92	89	83	77	87	89	76	66	76	66	65	71	66	58	59	53	56	46	56	44	53	75	52	49	57	46	53	54	43	53	42	56	44	46	43	40	45	48	52	33	49	50	41	43	39	40	45	46	57	50	43	43	40	55	30	43	45	49	38	43	46	41	44	25	31	38	45	34	40	32	54	38	54	42	38	32	33	29	23	30	49	40	28	37	33	39	36	51	39	45	36	29	36	39	35	36	37	40	42	34	33	26	40	44	29	35	42	32	36	41	42	18	38	34	35	33	42	29	39	32	25	48	39	37	34	53	42	43	35	37	40	22	28	32	42	33	38	30	35	39	44	34	27	34	51	34	38	25	29	38	26	36	30	42	35	33	36	31	43	31	23	34	33	36	33	22	29	24	51	40	31	28	33	36	34	31	31	22	29	21	21	24	44	37	41	29	24	24	35	28	27	25	35	20	37	25	47	44	29	31	32	36	23	27	26	27	38	34	25	29	36	36	34	55	38	31	27	41	30	31	34	21	23	36	34	25	33	33	33	30	23	40	29	33	33	41	30	31	36	35	30	30	39	41	32	26	21	30	35	30	41	28	22	33	29	27	31	36	31	29	24	25	34	27	31	33	24	43	29	31	33	38	35	31	26	34	19	29	35	32	29	30	23	34	26	31	40	27	35	24	28	28	29	16	39	31	28	24	25	34	31	23	26	30	28	23	36	37	32	28	38	31	21	33	36	35	37	20	25	26	17	35	24	28	32	25	32	35	30	31	28	25	38	28	28	29	33	30	35	33	33	25	33	34	33	29	29	31	32	20	24	30	21	26	28	34	24	27	26	32	35	29	27	28	33	35	29	36	25	34	36	34	30	36	29	30	35	30	31	29	29	34	37	34	42	21	36	44	29	34	36	35	18	35	30	30	36	29	23	40	29	27	28	38	31	27	43	30	27	36	24	36	20	37	26	33	30	27	36	29	42	34	24	38	35	20	35	28	34	38	34	20	29	32	38	31	32	28	28	30	33	31	34	28	28	30	24	40	27	30	27	32	25	38	30	39	31	41	28	29	24	32	27	28	18	37	25	26	26	26	31	33	26	21	26	29	27	26	23	25	28	37	27	37	26	29	33	26	24	40	13	29	28	22	30	20	22	34	34	26	31	31	18	26	27	31	39	31	18	20	27	31	28	26	22	29	30	26	25	23	32	29	33	45	21	27	26	22	32	29	29	34	27	36	28	23	26	22	26	31	35	33	21	18	21	28	33	21	28	28	23	30	24	27	35	27	35	39	26	29	27	37	29	18	28	31	23	18	33	32	30	33	27	34	29	27	27	29	33	21	24	31	28	25	35	23	24	33	38	35	31	27	37	36	31	33	29	31	34	26	20	32	29	30	26	31	35	25	19	32	34	34	30	24	37	22	26	23	29	17	24	25	30	35	27	30	16	27	18	40	39	26	33	21	40	25	25	30	24	31	30	32	32	27	25	29	24	26	33	32	23	25	22	29	32	36	25	25	28	28	31	31	28	19	34	27	24	25	23	32	36	32	32	35	32	22	31	19	24	23	32	32	22	36	25	25	39	29	42	37	28	44	28	29	31	28	30	23	28	28	29	41	27	17	24	28	39	38	32	25	27	37	31	28	34	26	21	31	23	32	29	28	32	26	33	31	25	29	30	21	21	38	26	29	27	31	21	31	27	26	29	29	28	19	25	38	28	32	28	26	16	32	39	32	29	34	34	36	25	28	28	30	30	27	48	20	30	40	17	22	28	24	31	31	23	25	27	20	30	28	21	37	26	22	29	28	21	33	30	38	29	35	31	37	25	28	35	33	36	31	33	37	25	34	22	33	31	33	23	27	35	36	25	24	26	22	28	36	25	22	35	31	40	30	34	30	30	29	21	25	25	35	32	24	36	30	31	25	21	31	28	25	29	21	29	36	23	31	20	26	37	24	24	22	20	19	41	23	21	32	29	34	38	38	22	33	24	31	27	18	32	30	42	29	34	36	29	19	26	31	33	21	33	25	37	32	29	29	32	26	48	33	27	26	20	28	21	35	39	39	28	22	24	21	27	28	31	28	26	35	19	19	28	32	28	25	24	24	23	32	28	26	21	23	29	27	34	37	28	38	21	23	45	31	35	32	33	36	22	21	28	32	32	29	37	30	22	34	23	34	25	23	29	22	33	25	27	28	21	27	26	16	20	30	32	23	27	24	25	33	28	30	34	38	22	24	24	42	33	28	25	33	36	22	30	30	30	19
345	1	1900	128712	352	0	314	1010	591	753	552	411	423	395	305	274	183	176	169	134	118	115	108	105	84	78	75	73	78	86	75	73	59	59	59	52	48	50	50	39	38	63	44	42	35	42	47	38	33	25	38	31	30	32	26	35	29	32	21	27	32	34	24	21	29	26	22	23	23	23	15	22	29	16	22	24	15	28	24	17	25	17	13	18	14	22	19	17	17	21	19	23	15	21	18	27	13	15	13	16	18	19	15	24	13	17	16	24	17	30	16	21	22	18	16	23	17	25	19	18	18	15	14	17	19	18	19	14	12	21	15	18	12	19	24	20	9	19	28	11	16	11	17	20	25	20	18	23	15	21	20	15	15	22	18	8	18	9	17	16	9	22	18	21	14	23	13	16	19	9	14	17	15	12	15	25	16	18	17	22	22	16	18	14	7	17	17	17	19	12	19	19	17	14	14	14	17	23	16	14	16	16	18	14	23	18	18	15	12	21	11	16	11	15	15	14	19	17	23	13	15	19	18	18	19	21	14	10	16	13	15	21	8	9	20	9	21	18	8	17	12	11	14	9	18	15	13	14	12	9	13	16	12	11	10	17	15	13	16	13	17	13	24	13	8	13	17	18	21	23	12	10	20	16	14	16	16	14	16	17	20	14	13	12	10	15	16	11	12	13	16	14	15	13	23	10	9	15	12	24	14	16	8	15	17	18	18	14	14	17	15	13	10	12	21	17	16	20	13	20	19	16	6	19	16	18	21	14	13	11	15	12	15	12	21	11	10	15	11	13	10	20	14	12	10	15	17	18	14	20	15	15	10	15	11	12	21	20	24	13	14	14	18	20	5	13	11	19	15	17	19	14	8	21	15	12	17	13	16	9	19	20	16	18	20	19	10	16	15	10	12	19	9	15	15	22	14	11	12	15	10	13	13	10	8	7	12	12	20	15	21	17	7	10	16	16	9	16	12	16	20	14	10	20	7	14	12	13	24	14	21	18	8	14	21	12	11	14	19	15	14	13	15	23	12	24	18	11	14	7	8	15	9	14	12	16	10	13	16	13	15	12	15	9	11	22	14	9	14	13	19	17	17	12	11	8	11	25	8	20	9	17	9	20	16	10	12	13	8	12	17	11	11	17	22	9	9	22	16	25	17	19	18	13	13	9	18	17	19	15	11	9	17	22	9	17	18	9	17	11	12	15	16	12	18	16	15	11	19	19	14	12	18	11	12	22	11	14	15	7	13	11	18	18	11	15	13	8	18	17	9	15	9	14	14	16	16	23	12	9	17	14	15	11	16	16	18	12	5	18	12	16	12	6	12	17	12	13	11	13	14	18	6	12	16	16	20	12	12	18	8	12	17	19	15	15	13	14	13	13	14	11	15	19	14	10	9	16	18	23	12	12	10	8	18	21	16	19	12	16	14	18	14	13	14	10	15	15	13	16	5	17	12	17	10	14	13	14	18	12	20	13	11	9	20	13	9	19	14	17	18	10	11	13	12	11	8	15	18	7	15	10	14	13	23	14	8	15	20	18	12	5	12	17	9	6	15	15	17	18	19	13	11	16	20	18	20	23	10	16	17	13	20	18	16	17	13	15	8	15	27	10	12	16	18	13	15	20	15	14	14	12	19	11	19	19	21	17	18	15	16	9	12	15	19	16	14	17	18	11	12	14	12	15	10	16	20	13	9	14	9	20	14	16	14	12	6	17	12	20	11	10	15	9	8	18	12	15	15	10	15	12	22	14	13	16	21	19	15	16	10	16	13	18	13	14	20	9	12	12	13	9	12	11	25	15	8	12	14	16	14	15	10	20	20	11	25	8	24	11	6	11	15	18	19	13	18	20	18	16	15	11	8	17	10	12	11	17	15	13	7	16	12	16	7	12	13	11	11	12	10	11	12	18	10	9	13	11	12	8	22	11	11	19	16	11	12	16	10	13	17	16	15	9	18	5	18	19	14	14	13	14	13	16	12	9	21	17	11	9	17	22	8	20	17	14	20	12	16	16	11	18	12	18	12	13	13	10	11	12	15	19	15	18	12	11	12	13	18	14	13	16	14	10	18	8	10	13	10	19	13	20	13	15	11	12	13	14	17	11	10	10	16	14	16	14	17	8	16	10	15	11	18	10	14	15	9	7	16	16	9	24	7	7	15	14	8	10	18	13	16	10	17	19	10	12	14	11	13	14	11	11	13	20	10	15	16	14	15	17	12	11	13	15	18	23	12	7	17	23	13	14	18	19	16	17	17	13	15	12	21	12	21	16	12	19	12	13	11	17	9	13	15	14	11	15	10	11	12	18	7	23	13	12	9	11	17	11	27	14	9	14	11	28	16	8	13	13
345	2	2100	128835	352	0	383	926	758	1058	956	525	448	399	383	368	284	286	281	206	160	121	138	121	142	105	111	84	102	93	97	84	93	60	84	72	55	76	61	55	55	53	59	44	61	51	53	60	47	54	48	50	43	38	38	30	40	37	26	37	38	32	35	32	34	23	28	35	28	39	26	34	30	24	26	32	36	26	37	34	30	27	17	34	33	29	28	28	22	21	33	27	33	27	27	21	23	35	28	25	26	25	24	29	29	25	23	31	27	34	17	23	33	22	29	24	21	17	20	41	20	21	18	25	18	18	21	28	24	21	21	24	15	24	23	26	21	13	17	20	19	27	28	19	23	31	27	27	20	24	17	22	23	21	22	22	25	25	27	23	20	22	24	32	19	13	18	23	17	24	26	23	17	13	19	17	20	25	20	15	20	24	18	28	17	29	28	23	28	21	20	15	25	20	21	18	16	21	19	16	21	20	19	21	24	18	15	22	27	19	23	19	26	18	21	29	20	20	21	20	21	15	19	20	17	16	22	22	25	20	23	15	24	22	24	29	21	21	24	12	15	17	17	28	14	31	24	22	21	23	16	19	23	22	16	24	28	25	28	21	26	19	26	16	16	21	18	21	20	15	21	26	18	25	23	26	19	23	16	16	22	26	20	22	15	20	13	24	17	24	22	22	9	20	20	17	18	17	19	13	19	13	16	17	21	29	13	19	22	22	20	29	19	20	15	17	27	21	16	22	15	20	20	20	25	15	24	16	28	17	13	17	18	16	12	16	9	23	20	20	19	20	11	29	21	17	21	24	19	22	16	13	28	20	22	15	19	15	24	17	24	17	14	22	20	20	17	20	11	25	16	12	15	17	16	15	19	21	16	19	22	16	28	13	16	16	32	18	14	22	17	15	13	14	17	14	12	24	22	24	29	23	15	19	25	24	20	19	20	23	15	17	18	14	24	13	18	21	15	19	19	16	22	19	16	20	33	15	19	21	19	9	24	20	14	12	23	19	18	16	16	15	16	18	11	12	20	17	19	16	21	22	17	14	22	13	17	18	23	23	20	13	16	22	18	12	19	17	15	20	29	21	22	24	16	16	17	19	17	22	18	23	12	17	21	20	20	14	22	22	19	30	15	16	13	17	10	21	19	13	13	11	23	18	15	18	22	17	15	13	18	13	22	23	20	13	25	19	22	23	24	20	19	21	19	19	20	16	15	22	20	14	15	21	18	22	11	16	15	20	16	26	15	26	26	19	12	19	22	17	17	19	27	27	15	15	22	17	25	16	19	23	10	19	16	20	14	16	18	11	30	21	16	30	21	18	19	21	22	16	19	15	17	19	16	29	18	13	15	17	22	19	16	21	22	14	25	23	18	15	13	17	21	21	23	18	22	18	17	26	24	16	16	15	21	19	23	22	25	22	16	23	25	22	19	9	16	16	15	20	14	19	16	18	19	17	24	18	20	19	20	19	16	15	16	24	25	15	16	12	15	20	22	12	21	28	16	22	17	14	17	15	27	26	21	15	19	24	30	13	18	27	12	14	14	24	17	22	16	14	23	26	19	21	20	29	16	13	20	15	22	21	19	20	15	22	15	13	16	18	21	15	6	16	17	20	25	15	16	20	21	19	15	19	15	16	15	14	19	13	18	16	12	9	24	10	17	24	13	19	21	26	18	17	19	21	22	14	11	18	27	21	27	24	14	23	18	18	16	17	23	13	19	15	14	16	17	18	18	15	17	23	22	13	20	13	12	14	21	20	20	12	20	19	15	19	10	24	19	12	15	30	19	22	14	22	14	19	20	14	19	21	22	20	17	25	12	20	12	20	17	15	20	16	18	23	17	20	15	21	26	14	17	15	24	21	15	20	19	31	21	14	19	16	28	16	17	20	23	17	20	10	20	20	23	17	17	20	28	23	19	14	16	10	22	15	21	22	23	24	19	26	15	31	19	17	26	17	23	26	20	18	14	10	19	26	19	10	19	21	15	16	23	18	21	15	16	5	15	20	13	17	12	15	13	9	19	28	21	29	19	18	22	21	12	22	13	19	16	21	11	13	12	28	15	12	15	20	21	19	20	20	24	19	21	30	12	19	13	20	17	13	16	20	20	18	20	13	18	20	21	19	22	24	15	19	27	17	14	30	19	18	22	15	23	16	19	13	17	15	18	15	14	18	19	18	19	18	20	13	18	14	19	17	29	14	17	27	21	20	21	10	21	21	22	17	16	18	18	15	19	29	18	20	15	16	29	19	21	19	13	14	17	19	20	19	24	15	17	24	19	15	22	19	18	13	15	17	18	17	16	21	22	23	21	15	24	21	19	15	13	25	14	14	14	12	19	21
345	3	3500	128958	346	0	401	1131	732	977	1224	859	644	550	487	377	355	347	481	238	149	139	116	123	113	113	117	91	106	91	92	91	73	75	72	77	75	74	63	54	60	69	73	50	54	53	66	63	51	58	40	43	44	48	52	35	46	40	41	33	51	42	30	40	44	27	31	36	36	35	35	39	30	38	30	30	34	26	33	38	36	32	26	24	38	17	22	26	43	19	32	18	26	27	25	30	41	26	26	30	28	31	32	31	37	34	32	22	35	32	26	36	20	19	34	17	20	26	22	28	32	18	26	22	31	36	23	23	24	24	21	32	20	42	26	27	28	29	22	25	31	28	20	29	23	24	25	36	26	28	21	24	13	18	21	10	27	28	28	29	23	27	25	30	13	24	19	17	20	16	22	16	34	27	25	20	27	15	33	25	31	28	26	27	15	28	24	16	23	26	26	29	23	26	16	24	18	32	32	20	19	27	29	23	21	20	34	27	21	28	26	24	21	17	18	15	26	16	26	23	15	28	30	25	28	20	35	23	23	23	21	22	25	17	12	19	27	21	13	26	19	31	13	28	21	20	23	28	27	29	20	26	21	22	33	22	20	20	18	27	16	23	20	24	29	25	24	31	28	26	25	25	29	26	24	26	21	25	27	21	16	24	18	24	17	20	18	33	18	12	28	18	32	24	13	25	23	23	23	22	23	18	11	14	22	26	22	25	21	17	17	21	21	16	27	18	32	22	23	19	20	24	26	27	13	18	21	17	33	26	21	13	8	27	28	19	19	17	16	27	24	17	28	20	31	13	11	34	18	20	16	21	21	21	17	26	18	15	28	22	24	23	16	35	13	19	18	23	23	20	17	23	18	18	13	19	26	28	23	25	27	18	19	18	23	17	17	22	21	13	19	25	23	19	23	23	18	34	20	20	25	25	23	14	22	22	14	16	17	18	18	20	25	18	16	26	14	29	32	15	25	22	21	27	21	20	23	28	24	21	24	24	19	21	18	20	27	22	18	18	22	20	17	18	15	24	18	23	27	17	23	21	17	20	20	22	30	16	16	21	16	24	16	16	15	16	22	15	20	16	16	26	20	29	16	25	16	14	25	15	19	16	24	24	20	29	20	22	19	27	21	25	27	22	17	16	21	20	23	28	16	18	21	26	17	22	22	18	17	23	18	25	17	26	19	16	22	11	12	17	21	13	22	23	23	21	20	17	23	15	24	35	12	21	20	21	24	22	22	32	18	15	24	19	17	27	20	18	14	19	22	23	22	17	15	22	21	18	26	17	20	31	25	22	18	21	24	24	26	21	20	16	21	16	19	23	30	20	31	20	27	21	25	13	24	26	31	22	22	28	18	17	22	23	23	16	24	20	21	18	17	23	22	22	16	12	22	15	21	25	16	18	23	20	17	30	23	18	22	17	18	20	20	22	20	19	17	19	19	25	20	21	20	17	27	19	25	12	15	21	16	16	29	9	14	28	13	23	22	21	28	18	15	35	20	23	18	21	13	22	21	35	22	24	24	22	18	25	25	24	18	22	25	15	23	17	20	24	16	21	25	21	26	15	19	18	17	22	13	24	18	16	12	24	23	18	20	25	19	21	18	25	19	25	25	22	31	14	25	20	25	17	18	23	27	20	22	18	19	25	17	20	26	18	21	23	25	26	21	16	22	25	18	17	16	17	22	22	30	27	17	19	21	15	25	23	21	17	23	23	20	20	22	21	14	12	16	22	16	24	26	26	24	31	25	25	15	15	30	20	23	19	26	19	21	18	17	18	14	31	26	26	17	19	18	26	25	20	16	16	30	21	20	20	19	30	15	14	17	23	25	28	25	25	17	19	18	25	21	20	18	19	19	18	25	19	21	15	25	26	17	23	19	27	23	19	24	9	22	14	13	21	21	24	16	18	18	22	23	22	22	20	25	18	21	28	20	25	25	21	16	10	21	15	27	23	26	23	18	16	22	12	20	14	11	14	22	25	16	17	20	22	20	20	17	12	23	21	18	24	23	19	15	22	23	12	24	22	17	24	19	24	22	33	19	22	20	17	24	16	20	25	19	21	18	29	18	26	13	22	20	12	29	21	18	26	18	26	18	14	26	17	16	23	18	19	21	22	20	28	12	27	19	19	26	9	19	24	26	19	31	13	22	19	19	24	18	22	15	19	14	14	24	22	17	23	16	29	17	20	27	15	17	17	22	14	20	21	13	34	12	24	24	11	25	18	27	21	20	25	22	24	30	17	18	18	16	19	19	21	14	20	15	14	17	21	21	16	30	13	19	21	14	23	24	17	21	20	24	25	20	19	17	17	21	26	17	22	22	23	20	27	22	21	24	30	17	19
