345	0	2700	60496	415	11	82	489	796	810	723	702	626	575	517	441	416	395	334	321	318	317	265	240	232	190	177	168	177	165	144	127	151	140	125	137	126	111	128	107	91	98	81	80	81	80	84	92	73	64	53	62	74	60	69	68	54	59	54	59	43	64	54	55	52	56	60	57	49	43	50	54	55	46	46	39	41	39	50	54	33	45	29	41	49	43	33	46	51	40	38	38	44	30	29	33	43	48	31	35	35	38	27	39	38	33	24	24	28	29	34	22	38	27	34	31	25	27	28	39	34	12	38	36	34	27	36	26	38	32	32	33	32	32	26	28	27	34	31	32	30	32	17	37	27	31	26	25	21	26	25	24	25	23	30	26	30	21	27	23	25	25	26	36	27	27	26	32	18	20	27	23	23	28	30	32	24	40	31	29	18	25	22	34	32	33	21	24	30	21	29	27	21	19	21	33	24	32	14	25	24	22	26	20	24	26	24	35	19	27	27	29	25	27	16	27	25	25	25	28	30	16	21	19	31	23	26	32	22	25	30	13	29	21	20	29	27	27	23	27	31	28	21	25	22	26	31	27	21	24	33	13	29	25	27	35	30	26	23	32	26	18	25	21	24	28	15	28	30	20	28	23	17	18	22	19	19	28	30	18	30	23	22	22	17	21	24	25	30	29	18	27	28	25	28	17	23	29	27	22	18	30	22	26	21	26	27	16	21	21	32	23	35	30	20	24	24	28	25	20	27	32	21	25	21	26	24	28	26	25	26	28	28	18	31	30	24	17	28	30	27	28	16	29	23	30	26	15	25	34	16	19	22	24	26	24	30	19	21	24	25	24	13	27	15	29	23	25	25	33	22	23	29	18	18	26	24	16	16	27	30	30	25	18	29	30	24	20	22	25	26	23	25	22	37	25	23	21	21	30	22	31	19	19	27	31	23	28	21	28	37	19	24	20	20	24	17	21	27	18	20	24	18	22	29	23	18	22	20	22	29	24	24	17	26	26	22	29	29	30	22	23	29	24	23	23	25	27	14	33	30	25	22	23	22	32	24	26	22	24	24	25	29	26	26	22	30	21	23	24	22	15	18	14	23	22	22	24	28	23	20	29	33	29	26	29	20	14	21	25	19	25	25	25	23	22	16	20	12	21	18	23	22	22	22	34	14	24	18	17	16	30	22	27	30	21	19	18	20	18	29	25	20	25	30	28	22	23	30	26	18	25	19	25	18	21	17	22	22	18	27	24	19	31	19	22	17	18	22	28	19	27	24	11	30	21	20	27	16	26	26	25	17	29	42	27	33	18	25	19	26	23	28	32	18	15	16	30	21	32	19	19	25	15	23	22	22	33	17	19	23	21	18	21	28	26	21	18	23	21	19	23	25	23	31	23	20	25	25	28	20	29	25	18	23	26	24	30	22	18	30	33	28	22	26	24	19	19	20	18	30	26	17	20	29	21	31	22	33	18	20	18	18	31	21	15	24	27	30	28	21	22	15	24	15	21	20	24	25	22	23	31	22	26	17	23	21	22	24	28	22	17	21	23	22	18	22	27	21	25	25	17	23	23	20	32	22	18	28	26	21	29	15	26	14	18	23	22	26	16	23	24	19	24	24	22	22	21	17	14	19	21	20	21	33	23	19	23	22	23	28	15	22	28	24	23	29	23	17	22	29	25	18	19	21	13	18	16	24	16	18	12	14	22	22	24	28	28	26	28	20	17	21	28	26	24	17	20	19	15	14	28	20	21	30	21	19	15	22	40	12	19	35	18	18	21	20	27	22	24	19	24	27	28	20	8	14	20	29	25	25	19	22	23	28	28	26	25	16	32	31	27	13	25	28	28	23	15	25	23	31	25	25	23	30	17	27	18	17	20	24	17	18	17	17	15	22	23	23	20	25	23	31	21	25	25	17	22	22	30	23	18	24	23	23	25	15	29	25	26	20	25	14	23	25	18	19	29	14	20	29	15	18	26	21	18	29	23	19	22	24	18	35	16	20	18	31	18	19	24	32	29	20	16	30	24	26	28	15	24	19	28	20	20	31	21	29	19	20	18	28	23	24	27	29	29	37	24	17	28	26	25	25	34	23	17	17	22	16	27	26	16	12	18	25	22	16	23	21	26	25	20	27	12	20	24	23	29	22	14	29	19	23	25	20	21	19	24	18	22	16	9	20	23	14	27	23	22	30	27	16	17	21	28	23	32	19	16	27	20	21	24	21	27	20	23	25	19	23	19	21	18	17	31	19	22	17	19	23	20	23	27	21	28	15	23	33	27	30	26	18	26	17	26	32	22	19	27	32	15	23	25	19	25	29	25	17	20	26	23	26	21	18	22	24	26	11	13
345	1	1900	60598	467	14	158	611	657	701	574	551	440	450	398	324	295	255	234	231	197	204	194	187	177	163	142	147	114	116	118	110	101	111	76	88	73	71	83	82	57	58	68	71	57	58	56	50	56	38	42	43	46	58	41	56	42	46	55	42	41	37	40	26	27	47	39	43	46	39	36	37	29	35	35	35	38	30	23	30	42	44	35	32	27	24	30	32	39	28	32	27	34	28	41	41	29	26	27	40	22	29	39	34	30	36	32	37	21	35	18	36	32	18	32	28	34	27	12	27	30	28	30	20	23	27	25	27	31	27	27	26	36	31	33	37	27	40	27	21	38	31	26	25	21	22	25	32	22	26	26	29	32	25	26	25	15	25	24	30	25	32	30	25	21	21	31	34	27	24	16	31	27	27	31	25	26	31	29	28	31	18	30	29	24	36	31	29	20	23	24	24	21	27	38	24	23	22	21	27	36	23	21	30	13	30	34	30	27	29	28	25	20	31	22	20	19	23	24	18	19	27	24	28	27	21	35	34	21	31	28	27	17	24	24	25	27	15	16	18	30	27	25	20	21	21	26	21	20	29	37	16	22	32	31	24	32	29	25	34	25	34	16	30	22	29	32	30	28	20	15	18	21	27	31	26	28	29	23	21	18	21	36	22	24	25	35	35	17	28	21	26	28	43	24	32	20	23	16	35	27	16	33	25	24	20	27	20	28	21	28	19	27	36	24	25	31	20	31	23	29	26	28	22	23	30	25	20	19	27	29	29	23	23	37	31	29	23	36	23	30	20	21	16	30	29	23	21	27	21	29	23	28	26	29	21	29	23	24	29	31	18	19	28	29	31	24	32	22	26	34	28	20	18	24	14	28	22	30	21	25	25	27	27	19	18	23	28	30	22	30	30	31	33	17	24	19	26	28	23	26	22	32	19	21	27	22	30	24	34	19	28	15	32	32	22	30	35	24	24	24	15	30	13	21	23	35	13	27	18	17	28	14	22	21	20	29	21	28	34	27	23	31	29	21	18	18	28	29	34	26	22	24	30	19	35	19	25	21	29	23	24	25	26	24	29	32	15	29	27	20	27	32	23	31	25	27	25	24	25	19	23	31	16	24	24	26	30	26	28	34	23	27	14	28	27	28	27	21	17	26	24	22	33	26	27	18	26	21	31	20	22	23	26	23	24	14	26	23	25	24	32	17	26	22	23	20	27	23	28	34	28	14	25	17	19	23	24	29	23	25	27	25	17	16	23	25	27	19	23	17	24	25	21	23	33	23	19	24	20	22	24	18	21	25	23	35	22	16	17	36	27	24	23	25	30	24	28	30	27	25	19	15	18	16	19	25	23	20	27	22	23	29	12	29	23	18	26	23	23	19	29	30	19	26	27	29	24	26	28	32	31	27	25	25	34	20	25	22	23	31	15	20	29	29	25	25	17	23	28	22	16	26	29	34	19	27	21	12	29	18	19	28	26	25	20	27	16	23	24	20	24	20	28	24	18	21	21	23	22	20	33	23	27	26	21	18	27	29	25	25	21	18	28	23	25	21	29	30	25	31	22	23	25	30	28	30	28	16	23	27	30	26	25	25	24	28	28	24	28	30	19	31	26	22	18	33	18	16	12	17	28	32	25	30	30	20	20	22	13	32	28	30	26	20	16	24	36	20	21	28	30	24	29	26	18	24	23	19	33	28	16	27	21	23	24	28	21	21	24	27	32	28	20	21	22	28	27	26	20	29	24	28	19	28	23	25	25	23	23	27	23	19	30	27	34	20	32	19	19	19	15	22	27	20	24	24	22	21	23	28	32	29	31	22	20	19	26	30	17	15	17	17	22	20	32	23	22	35	23	27	27	18	22	27	20	28	28	23	28	23	21	35	24	20	24	24	20	11	35	27	26	29	37	22	29	25	20	19	27	17	30	23	21	28	30	17	29	15	23	29	21	23	30	18	18	33	26	24	38	33	18	24	23	29	18	16	26	18	26	18	26	23	15	23	25	18	31	29	27	31	29	20	21	25	19	27	19	20	19	28	31	18	32	31	23	25	19	29	26	23	31	35	15	35	30	9	28	38	13	29	25	24	23	23	21	18	21	30	26	22	28	19	19	19	25	18	30	19	31	25	19	29	23	32	30	28	24	28	23	23	23	24	22	25	23	27	27	16	26	19	29	21	23	20	20	14	31	27	24	17	25	21	15	23	29	22	23	22	28	27	32	21	31	27	19	16	17	29	28	24	27	28	27	24	18	20	20	20	22	20	25	18	21	27	23	27	28	27	25	31	32	24	19	38	17	20	16	20	27	16	21	27	21	31	25	27	20	25	22	43	33	26	36	19	26	17	20
345	2	2100	60700	422	5	89	524	648	659	595	593	520	464	386	347	290	297	281	284	257	255	215	201	185	170	175	159	128	121	116	110	131	109	119	117	101	77	82	93	72	71	64	66	81	79	69	64	60	60	64	51	47	55	49	53	50	57	46	41	48	45	45	37	44	43	39	35	31	33	49	35	48	41	35	39	40	38	35	41	39	39	30	36	25	36	24	35	37	31	32	30	34	40	33	37	36	26	27	28	30	32	41	30	26	31	36	22	34	32	27	32	28	31	19	27	30	26	23	28	28	31	35	46	36	27	31	28	53	34	24	32	21	23	27	30	28	27	29	28	23	25	39	29	28	38	27	22	24	29	19	27	23	32	31	23	34	28	38	25	29	30	35	21	31	28	30	29	29	25	24	19	32	34	29	28	26	24	30	29	32	32	24	18	27	23	22	24	20	30	28	22	27	35	29	28	29	21	16	27	26	34	21	28	32	28	18	17	26	21	28	29	31	31	28	23	19	18	31	29	18	29	21	24	40	32	28	28	39	24	26	18	26	26	26	23	31	24	26	27	39	26	28	23	32	21	25	17	27	31	26	40	31	21	20	26	30	21	32	34	24	26	28	21	28	28	29	13	25	17	26	29	25	22	24	27	22	21	30	21	17	23	29	26	25	18	19	24	21	22	21	27	18	21	32	29	32	18	19	19	22	23	17	21	19	22	33	15	26	36	23	20	26	16	21	27	29	24	24	24	22	19	23	24	23	22	23	22	35	23	23	29	20	29	26	19	22	17	22	24	18	37	25	23	21	16	21	29	22	27	34	23	29	21	20	26	24	28	12	34	15	28	24	33	27	20	24	30	24	25	22	24	22	17	28	31	35	22	24	22	23	18	24	22	34	30	20	37	27	28	31	19	19	30	26	26	34	25	29	28	27	22	25	20	35	19	20	27	21	23	25	32	18	22	22	33	23	27	22	26	21	31	31	25	22	17	32	24	17	23	31	29	26	17	17	27	20	21	24	19	27	17	22	22	17	21	25	31	12	32	24	24	19	20	24	27	27	31	26	22	29	23	9	34	24	28	24	24	16	28	30	29	19	25	19	24	22	25	25	25	25	24	31	22	15	18	17	12	20	18	15	19	25	21	19	32	34	32	21	27	24	17	26	19	20	18	20	27	21	26	29	30	23	21	22	20	21	23	21	29	25	26	23	19	24	26	28	18	24	23	24	31	28	29	24	24	26	23	22	25	24	17	28	26	22	14	26	25	24	16	16	24	25	26	27	28	27	25	17	23	15	31	18	32	27	17	25	21	14	23	32	24	25	29	27	28	31	29	26	15	19	26	20	24	24	29	22	24	21	29	27	21	25	23	21	28	25	16	22	28	27	25	29	23	29	22	26	21	20	27	19	16	19	27	20	27	29	19	30	23	23	32	22	23	18	22	22	19	20	18	24	21	23	22	28	28	19	32	29	27	22	19	24	18	24	32	27	29	19	25	19	31	27	20	25	16	17	29	27	28	20	27	17	19	21	28	23	30	22	30	14	34	25	27	19	24	25	18	34	23	18	20	24	15	24	20	24	25	24	24	24	28	28	24	18	28	25	28	36	18	24	16	26	23	29	30	19	24	25	30	17	21	30	33	22	24	33	16	20	28	20	25	24	37	23	26	32	24	22	25	28	23	17	26	27	17	24	27	26	31	22	24	20	27	27	14	19	22	24	25	16	18	26	32	17	31	21	27	21	24	29	18	27	22	21	31	23	20	24	27	19	22	24	32	21	22	18	30	27	25	20	26	21	21	18	22	28	28	26	30	20	20	24	29	25	22	22	22	21	38	19	23	34	20	29	19	20	21	21	31	24	17	25	24	25	13	23	24	24	24	20	24	26	19	22	12	24	22	23	23	31	23	18	28	21	22	21	25	27	19	25	24	13	13	18	26	25	26	24	29	24	26	23	24	19	30	37	16	25	21	15	21	31	27	29	16	25	22	21	20	26	24	32	19	23	23	26	18	23	15	21	23	22	22	17	24	22	28	17	21	18	28	24	27	23	21	19	26	24	21	25	18	17	15	24	22	22	17	22	27	22	24	20	26	37	31	22	22	22	27	23	36	30	22	20	23	27	25	23	20	23	24	24	23	17	28	16	19	28	15	25	33	24	31	25	16	26	25	16	28	19	26	29	24	28	17	17	24	17	32	28	15	24	21	22	32	25	22	26	24	32	21	19	17	23	22	25	17	31	24	25	22	25	17	16	21	17	14	36	26	21	28	22	31	23	21	25	26	24	16	18	20	21	18	18	24	27	21	34	15	27	19	25	19	27	17	18	25	21	29	28	31	22	32	30	20	16	24
345	3	3500	60802	423	12	96	535	699	686	613	580	559	482	456	433	371	341	316	320	279	269	247	245	211	190	181	178	158	155	162	142	122	115	114	108	103	85	94	96	67	99	90	77	69	77	76	86	64	65	66	80	58	47	63	57	50	53	57	35	45	41	44	44	53	41	39	37	43	40	39	48	43	36	38	45	33	44	31	45	37	51	31	37	37	48	36	34	41	37	45	44	32	42	37	30	43	32	41	36	32	34	32	38	33	35	40	34	34	43	38	27	29	46	29	44	27	28	34	39	19	29	33	24	31	35	33	38	23	26	25	30	33	23	27	29	31	41	34	30	36	28	25	36	42	23	25	32	36	32	34	38	27	40	34	28	25	26	43	29	39	33	30	30	28	40	24	36	38	32	30	26	23	27	26	25	28	31	25	28	35	31	34	23	34	19	31	26	32	34	32	16	19	28	21	30	30	30	33	29	30	31	34	32	44	21	24	23	30	15	33	23	27	27	21	17	33	25	23	26	33	33	35	27	35	23	27	38	23	29	26	30	37	27	27	22	33	38	25	29	36	32	24	24	28	23	21	30	27	34	28	28	39	30	33	26	25	34	22	25	21	19	22	19	30	22	24	34	36	23	30	41	32	19	25	32	33	38	27	22	30	36	25	32	36	30	33	32	37	31	24	39	35	23	32	29	25	33	24	31	25	28	27	27	19	17	25	34	31	33	23	29	31	34	22	26	31	25	18	23	29	24	30	15	23	31	31	23	38	17	26	28	24	27	26	31	29	35	28	27	30	30	21	19	16	33	29	34	22	31	27	30	21	21	25	35	24	42	20	34	25	28	26	33	24	22	23	27	31	30	20	27	43	19	27	22	30	24	38	19	25	28	21	40	30	30	27	26	28	31	22	23	34	33	17	30	27	28	24	27	29	33	24	23	26	28	32	9	24	29	22	22	33	22	25	33	29	31	31	28	25	27	32	27	27	18	28	40	27	37	32	23	15	22	21	22	24	40	31	32	26	22	25	35	27	25	30	36	28	27	29	20	17	28	25	24	21	23	29	29	25	34	24	26	25	38	30	25	38	28	26	30	29	39	33	28	25	32	31	23	21	25	27	30	25	28	24	31	23	24	31	29	39	22	25	27	31	26	18	29	30	32	24	24	19	32	28	17	27	30	26	27	21	26	27	28	28	24	31	28	25	22	25	19	29	28	24	30	29	26	24	30	33	21	26	22	22	25	33	20	21	27	27	20	31	23	29	31	26	27	30	24	23	17	26	30	42	32	29	28	24	29	28	27	32	25	35	31	28	28	28	20	28	26	24	20	33	28	35	21	32	27	31	23	28	28	22	16	27	26	19	35	28	25	23	29	21	21	26	27	29	26	25	32	27	32	33	23	27	28	17	31	31	12	19	26	28	34	26	30	32	41	24	23	23	21	30	24	34	32	15	15	27	29	25	19	25	27	30	23	31	25	27	12	30	28	24	37	24	25	36	23	20	20	23	35	22	33	32	24	27	22	30	34	23	23	24	22	16	15	25	26	27	30	24	33	22	24	30	26	30	30	32	12	23	21	33	27	26	20	31	28	25	26	30	21	21	23	29	27	25	29	19	20	32	25	17	24	28	31	24	33	29	21	34	22	31	21	26	23	30	26	31	26	21	19	24	28	20	20	21	37	25	29	34	18	22	24	26	22	23	43	20	21	17	29	24	33	18	39	37	24	28	33	28	33	30	23	25	20	27	29	32	39	27	25	26	32	27	23	29	25	19	27	37	28	24	20	31	25	28	25	34	23	31	25	22	20	22	18	27	26	21	26	35	18	16	29	22	24	21	27	25	19	22	36	26	30	22	30	28	18	25	24	28	28	21	27	27	22	39	18	22	35	32	21	19	22	29	20	28	25	24	31	30	28	20	27	27	28	33	27	27	27	30	18	27	22	22	17	31	26	34	25	33	29	27	26	25	34	25	17	27	16	35	26	20	30	17	25	22	31	23	19	24	28	27	31	27	18	22	33	25	37	34	30	29	23	23	15	20	24	25	26	34	25	22	25	21	17	24	20	16	25	24	28	27	30	33	27	23	27	30	27	22	27	21	26	31	35	21	30	33	21	35	34	23	29	26	18	28	21	26	32	28	30	28	27	25	21	26	26	19	34	23	24	24	38	26	21	33	35	26	21	25	35	29	25	12	23	26	30	33	19	27	29	23	18	24	18	28	18	25	25	15	29	24	29	26	25	29	20	23	24	25	20	32	19	18	29	27	30	20	36	27	21	29	32	27	28	44	29	22	34	31	20	24	25	21	27	21	25	18	28	25	26	34	22	27	25	22	34	23	19	25	25	29	31
345	0	2700	60903	414	10	58	461	727	808	734	732	645	616	549	488	439	407	399	371	338	307	295	260	235	202	211	191	168	200	160	181	147	123	134	120	110	129	107	110	97	89	91	89	74	82	81	76	74	69	72	70	62	59	61	58	59	64	49	57	52	40	45	50	46	51	55	33	42	61	38	46	44	39	47	46	43	44	39	35	41	44	35	38	36	43	40	46	40	38	43	30	51	32	36	36	47	41	31	29	27	45	31	36	34	31	31	32	27	33	40	34	34	39	33	19	39	28	38	33	37	24	35	28	31	42	24	40	30	30	37	35	34	43	40	42	19	32	32	27	30	25	25	28	26	36	21	25	33	31	30	34	29	21	33	24	32	24	28	26	17	31	20	40	23	32	34	32	30	21	29	29	20	23	26	34	31	28	23	41	32	35	29	21	30	37	41	25	37	34	32	26	22	22	21	36	20	25	37	23	30	22	27	17	23	26	25	27	24	28	28	25	22	27	33	29	28	29	26	24	20	35	27	22	28	17	27	21	30	24	25	21	21	23	26	30	30	34	32	21	30	29	21	33	33	22	31	31	32	20	22	29	27	29	28	31	36	27	23	27	30	20	29	28	21	21	22	21	22	21	26	23	17	19	28	30	22	36	24	29	21	40	31	25	31	22	28	37	16	19	27	21	34	20	29	14	26	23	25	23	21	24	19	13	23	30	27	30	44	32	24	18	25	22	35	24	26	21	29	27	20	29	31	23	23	24	29	20	25	21	15	33	30	24	28	20	13	21	18	23	24	22	32	18	33	31	17	26	22	39	16	26	31	20	21	32	25	30	23	32	25	28	18	22	29	33	31	18	18	33	23	26	15	30	25	22	27	25	22	19	28	27	27	23	28	22	28	23	21	28	29	20	24	26	26	14	31	25	24	28	27	26	26	26	25	19	29	28	31	26	28	19	34	28	18	36	15	29	32	34	32	25	21	26	21	29	21	28	30	23	23	25	20	23	20	29	33	26	19	26	33	36	24	25	29	38	18	24	25	24	28	17	23	40	14	21	27	22	29	21	29	28	33	29	28	19	30	29	24	21	31	14	24	25	27	28	20	30	18	25	27	27	21	23	29	30	24	30	21	28	17	17	19	23	23	17	21	35	25	23	22	27	29	32	29	32	29	27	32	22	29	32	17	26	22	28	22	30	28	34	34	22	21	24	31	29	17	35	21	20	25	22	25	20	18	23	21	29	23	41	27	27	22	18	15	27	26	18	20	20	28	22	34	28	25	22	26	14	29	16	16	21	21	31	24	27	32	21	22	30	33	30	15	27	19	18	26	22	27	28	27	24	25	29	30	27	32	19	29	23	25	33	25	19	20	24	19	19	24	16	21	26	27	20	36	28	30	25	20	15	30	31	25	18	27	25	19	26	28	26	28	27	26	27	21	31	18	20	18	30	20	21	31	25	30	25	24	30	26	20	24	23	20	19	25	30	29	26	27	22	22	18	21	16	26	16	17	28	21	27	26	26	19	23	28	27	23	25	29	25	21	19	31	22	33	23	27	28	19	32	23	22	27	15	37	27	37	25	21	29	26	26	26	23	21	27	27	15	25	22	24	29	27	23	19	13	31	22	23	27	17	18	15	15	35	23	31	29	22	20	21	29	24	25	26	27	32	22	25	22	24	23	25	20	22	30	19	17	19	23	24	23	25	20	29	17	20	36	26	16	25	28	14	33	27	21	25	29	35	26	21	31	23	28	27	22	23	24	16	19	30	30	21	31	24	22	29	20	19	30	24	14	18	19	27	33	20	19	24	21	24	14	15	20	21	21	21	24	23	18	26	24	22	19	26	29	26	23	36	23	20	26	27	15	33	18	18	16	37	25	26	27	27	33	23	17	10	21	18	27	17	24	31	22	21	18	28	19	18	27	20	23	20	30	25	29	22	30	20	23	19	29	25	23	20	23	22	16	25	35	17	27	21	29	16	29	28	22	20	42	26	32	20	18	17	24	28	20	28	24	20	27	30	19	30	27	22	17	30	21	14	19	35	27	28	23	23	33	29	23	22	19	14	19	26	30	24	33	22	26	24	20	25	23	23	35	25	23	26	16	21	30	26	20	23	27	25	20	23	23	33	26	18	19	22	29	24	25	22	27	23	22	25	20	17	25	24	29	25	35	25	25	20	16	23	22	22	26	22	27	25	24	22	25	28	26	22	32	24	17	27	31	25	28	22	25	17	27	19	20	26	23	25	25	29	24	22	25	20	14	24	27	23	20	31	24	28	24	27	24	23	14	29	38	18	18	26	17	18	37	18	27	21	13	17	13	25	23	27	26	17	29	27	25	24	27	16	36
345	1	1900	61005	437	13	178	660	842	779	674	620	515	481	412	386	336	299	311	241	211	203	181	164	142	139	143	132	139	108	111	115	83	89	94	77	71	77	88	78	52	61	73	46	60	59	47	44	58	56	46	44	57	61	54	43	43	41	49	54	39	39	42	42	41	47	49	31	34	37	22	45	34	30	40	35	49	38	28	42	29	23	35	28	36	36	34	33	27	47	35	26	35	37	31	35	19	40	34	47	34	38	30	37	40	24	34	29	35	31	26	24	33	27	37	19	43	29	33	26	31	21	21	32	31	29	39	24	35	35	24	32	34	22	21	25	32	28	23	39	30	23	33	34	28	42	29	28	31	27	26	26	26	25	24	30	39	33	21	29	28	25	37	27	29	30	18	29	25	26	29	30	35	20	19	25	25	22	29	29	35	30	28	28	26	32	32	23	28	26	36	23	34	33	30	34	26	21	15	32	30	32	24	27	27	34	32	32	32	29	20	38	28	28	27	42	17	26	37	25	27	27	22	28	25	22	27	24	27	25	21	23	36	33	24	20	25	27	27	24	26	34	28	23	28	25	26	29	26	21	35	37	33	31	25	21	24	24	16	22	18	30	30	31	26	32	30	18	31	27	28	30	20	29	18	32	29	26	28	18	25	36	26	35	32	28	30	30	23	14	26	29	24	32	22	32	21	28	21	24	22	29	21	25	25	24	30	27	23	28	32	25	29	21	25	22	25	30	16	25	35	28	40	31	22	25	19	17	21	26	28	26	25	25	33	39	23	21	43	25	27	17	25	23	25	19	27	24	29	27	31	21	27	18	19	20	35	39	36	22	31	29	18	24	36	22	25	24	22	36	35	27	23	26	32	33	29	23	30	29	29	31	24	31	26	28	27	26	29	20	25	32	23	29	26	32	28	29	28	18	25	25	18	25	31	23	25	33	19	23	25	34	16	29	31	24	20	28	28	38	24	41	26	29	26	29	34	25	31	33	18	31	24	32	22	23	28	38	24	27	18	34	19	22	33	18	31	27	26	28	28	27	23	17	25	30	22	24	22	20	32	20	28	29	28	45	23	31	21	32	27	22	25	25	22	23	19	27	29	24	17	35	19	26	27	29	23	25	21	25	26	21	34	27	25	25	25	18	31	23	39	28	18	26	22	35	24	22	17	28	28	29	22	21	21	34	20	27	27	30	24	17	26	26	26	27	35	24	35	22	21	25	34	25	26	20	29	23	24	26	20	30	30	37	33	23	28	23	30	27	30	30	20	25	30	31	25	27	27	26	27	31	28	24	27	23	24	30	32	35	23	21	34	17	31	30	14	27	25	38	21	31	26	30	28	23	21	22	23	20	39	29	28	25	14	29	30	34	20	23	17	22	28	22	23	25	22	21	31	19	26	24	26	19	23	28	32	22	24	30	25	27	42	30	30	27	24	28	19	26	32	25	27	23	28	18	23	29	21	22	30	25	24	22	26	30	21	26	29	26	28	26	21	19	20	38	26	25	23	22	32	21	31	26	29	23	19	23	27	20	29	20	23	32	23	28	34	21	25	33	26	19	24	16	39	26	29	24	24	23	20	37	26	24	33	38	23	25	34	30	22	22	31	22	26	21	24	25	24	21	25	31	27	25	29	36	31	32	17	29	23	29	22	31	26	31	26	25	30	28	22	22	24	26	27	32	22	29	30	21	29	24	28	22	27	27	23	20	20	19	19	31	31	31	20	26	26	26	22	35	23	29	13	32	21	27	30	21	12	22	25	27	28	26	32	23	34	37	22	33	7	21	36	28	28	29	23	26	20	23	32	23	24	29	23	27	30	20	27	27	38	26	28	17	24	22	25	30	21	24	25	30	15	35	24	23	30	23	28	24	22	23	20	24	36	14	25	18	25	29	31	29	22	28	25	32	30	32	28	25	25	28	25	23	23	26	25	31	28	29	31	21	25	24	25	29	24	27	29	31	32	39	28	29	28	19	16	31	30	26	32	14	31	26	26	26	20	21	19	28	27	31	19	31	28	17	34	23	22	39	20	20	22	29	13	25	36	20	28	19	34	17	31	17	21	29	26	30	27	25	28	23	31	30	33	26	30	31	34	31	29	27	19	25	25	22	18	20	28	28	32	20	26	21	22	20	33	31	35	16	24	30	23	18	32	26	26	21	20	19	22	35	32	22	18	17	29	27	15	24	33	29	25	26	27	21	27	21	24	32	20	31	21	36	24	29	28	27	25	29	28	27	35	24	19	30	31	19	22	25	17	36	19	29	30	35	23	42	21	28	19	26	34	23	21	30	22	16	18	37	17	30	18	21	26	20	29	29	29	36	33	28	24	22	31	22	30	19
345	2	2100	61107	432	11	153	678	860	877	764	714	582	543	488	412	371	297	301	232	218	209	200	168	172	161	166	122	117	116	108	117	85	75	98	88	79	80	79	84	68	71	70	70	69	60	46	57	61	54	57	52	56	54	50	47	48	54	62	49	46	37	38	47	45	42	50	41	25	35	45	39	37	44	36	39	31	36	25	39	44	25	39	32	34	29	32	25	35	27	38	39	42	37	15	35	41	31	29	32	35	37	32	34	39	32	39	37	21	37	21	32	22	39	17	33	25	26	38	28	42	25	30	27	26	29	30	32	34	38	21	26	35	23	29	29	37	28	32	26	32	26	36	35	26	27	29	39	28	34	29	27	36	25	32	34	29	34	27	23	25	28	23	22	30	35	32	21	29	24	26	26	28	23	39	23	25	30	34	27	32	21	27	30	36	29	27	22	24	26	27	21	30	18	28	22	25	20	33	36	22	25	46	29	28	24	25	19	20	30	29	33	24	24	31	21	24	28	31	36	29	17	24	25	25	33	37	25	27	21	27	35	33	27	29	36	32	27	25	19	34	25	32	38	32	14	31	31	29	23	40	20	30	35	25	27	28	35	30	17	39	29	28	24	20	30	26	24	28	24	25	23	27	23	27	28	32	29	26	31	30	19	19	30	26	16	27	21	21	29	30	24	26	35	26	18	21	32	30	25	19	19	35	22	37	30	23	18	26	33	31	21	26	14	17	29	30	23	26	21	23	24	29	28	39	16	23	26	22	36	21	31	21	27	24	16	20	27	21	19	26	17	26	26	18	22	23	24	25	22	33	31	21	26	26	32	32	21	24	27	22	14	25	24	24	28	23	22	34	44	25	34	37	30	29	32	22	21	28	30	21	30	24	22	23	23	26	31	28	23	27	29	22	18	26	26	27	14	22	25	18	29	26	30	24	9	23	21	28	20	26	27	21	22	20	31	22	35	25	23	23	21	23	13	21	24	22	19	22	27	25	25	19	24	16	26	25	26	18	26	21	25	27	27	25	17	24	23	37	26	24	25	21	27	30	17	22	26	24	30	25	20	23	23	22	25	26	20	28	34	28	17	18	30	30	20	24	23	20	23	30	23	33	26	28	26	24	25	22	26	29	30	23	18	22	24	23	28	26	27	23	27	26	23	28	27	20	19	26	20	26	21	25	25	24	32	28	27	32	21	35	20	21	24	24	22	24	36	25	28	30	25	26	28	20	38	27	31	17	28	23	23	23	19	26	25	17	24	20	36	24	23	22	36	26	25	30	24	27	33	28	22	25	31	21	29	21	30	32	34	25	28	20	19	17	28	19	21	33	20	23	22	28	25	22	14	27	24	18	24	33	31	19	29	25	37	27	20	31	17	33	28	24	24	32	21	18	22	25	26	29	22	16	25	24	30	29	15	25	24	23	23	24	27	16	26	23	17	25	26	13	22	26	24	15	27	27	30	27	26	19	28	21	35	35	26	25	29	24	17	19	29	22	31	23	29	17	32	18	26	22	27	27	31	15	22	21	24	27	31	24	27	21	24	32	26	18	24	21	26	27	23	25	22	39	23	28	29	22	20	22	21	16	22	24	20	28	17	23	22	21	23	22	26	18	38	31	23	9	27	22	38	27	22	28	23	25	25	28	34	22	26	20	21	21	28	27	32	26	20	19	15	24	14	24	38	32	27	32	34	27	17	18	29	35	26	20	16	18	28	28	23	26	24	24	17	23	35	23	26	26	28	28	24	28	19	27	29	20	28	28	20	23	24	23	24	30	22	28	38	32	22	29	17	40	16	24	28	26	23	16	26	23	20	19	21	46	25	19	24	25	29	18	17	32	27	30	26	32	20	28	24	24	26	26	31	25	26	25	35	30	24	15	28	23	23	32	30	22	17	32	17	23	32	24	24	30	19	29	28	28	33	23	15	32	26	24	26	16	17	15	26	18	43	30	22	33	28	26	26	25	20	22	27	23	18	13	19	32	25	30	21	26	19	28	23	22	31	31	19	20	23	26	30	16	26	30	23	25	29	19	35	18	32	30	19	25	22	17	29	18	23	22	28	26	23	20	23	26	29	24	15	21	26	36	22	29	26	28	30	18	26	28	17	17	23	21	26	29	30	32	30	32	22	26	28	25	27	29	35	26	24	22	22	27	13	23	23	27	30	36	25	26	30	23	22	24	27	30	19	25	30	27	14	31	25	25	24	29	23	27	33	18	22	18	22	21	24	27	23	26	22	22	23	21	19	12	19	30	30	29	26	26	30	30	30	31	24	28	23	18	17	28	20	27	38	26	22	27	25	22	19	24	21	15	24	13	29	25	27	32	29	24	20	30	24	19	22
345	3	3500	61209	437	19	159	736	925	935	846	770	647	569	475	435	341	326	288	270	239	238	203	192	174	183	160	148	121	116	124	135	98	106	93	87	94	82	85	83	82	81	81	73	63	72	65	63	72	43	54	58	67	50	49	47	53	58	54	46	44	52	36	40	47	43	43	32	48	35	35	33	46	46	37	51	40	53	27	52	49	39	39	42	42	30	43	27	44	40	39	38	40	35	43	41	39	41	28	34	30	48	31	42	36	40	31	27	36	38	24	22	42	33	34	43	36	34	27	50	33	31	31	37	31	37	34	27	41	27	36	32	29	30	27	32	31	36	35	34	32	38	34	37	30	33	32	32	29	35	28	34	32	34	33	30	28	30	33	17	28	33	31	33	29	28	40	31	32	31	31	24	40	40	35	34	34	26	32	34	34	34	25	28	40	30	31	32	36	23	27	31	31	44	22	31	38	33	29	34	22	26	29	28	26	35	26	37	28	31	22	30	27	22	27	27	25	32	36	28	33	22	19	30	41	46	27	25	36	23	35	38	40	32	28	23	24	42	29	33	34	51	28	30	28	38	35	36	25	22	25	23	23	35	29	27	17	35	31	27	28	40	27	23	32	26	39	28	27	32	28	24	28	24	45	27	31	28	29	25	26	27	25	30	35	33	32	32	25	27	19	24	33	21	37	32	33	16	33	29	21	24	28	44	26	35	28	37	30	38	23	36	35	21	24	22	33	29	22	23	26	31	24	24	29	36	32	16	25	25	28	24	23	32	27	26	22	21	24	26	27	20	35	33	20	29	22	30	21	26	38	31	32	31	34	22	28	37	34	29	27	39	31	21	27	38	32	30	30	26	23	38	22	34	18	26	33	32	28	15	34	30	27	23	30	26	32	27	27	34	33	40	32	31	37	32	30	25	32	30	36	30	25	18	32	28	28	24	31	24	30	22	25	28	29	22	26	25	24	24	28	22	33	30	30	23	25	38	22	25	21	26	25	24	33	34	33	30	21	23	24	28	22	32	26	30	20	30	29	29	24	28	25	23	31	24	20	25	26	37	28	20	20	34	29	23	30	19	32	26	21	24	31	26	27	29	32	26	24	26	19	36	20	33	30	39	29	27	33	27	28	33	36	25	39	22	21	35	31	26	24	24	25	28	17	23	30	36	32	23	27	25	35	26	34	29	24	33	32	26	15	36	27	26	32	29	28	38	26	22	38	32	34	27	28	31	23	19	24	24	26	23	22	35	27	25	35	31	25	29	28	28	36	26	27	21	23	36	27	24	25	24	19	33	30	32	37	27	23	33	19	25	30	27	29	28	29	29	23	30	34	34	22	28	23	28	31	18	36	23	40	33	28	24	31	37	27	26	25	32	25	29	17	27	24	29	35	28	30	30	17	29	31	35	35	34	40	16	25	28	29	33	30	36	35	18	27	22	25	33	24	22	24	28	32	20	22	32	26	27	16	19	19	22	27	22	29	29	29	31	25	26	35	36	39	36	28	27	34	33	27	27	25	27	22	26	17	23	32	37	24	30	16	27	18	29	31	31	36	41	29	23	31	24	29	28	32	34	21	29	25	34	21	33	19	22	37	32	24	33	31	29	30	26	34	27	24	28	28	34	22	21	19	29	34	38	25	31	25	39	25	20	29	32	42	36	26	21	25	31	25	34	19	27	32	21	27	19	25	31	32	23	27	37	14	25	27	28	15	31	27	35	34	38	30	34	34	24	25	20	29	28	28	31	32	21	34	29	27	30	31	27	30	23	28	40	25	27	18	31	33	31	36	30	28	28	28	22	25	30	26	26	28	27	26	35	25	20	30	26	40	27	23	28	23	25	34	36	26	30	34	26	17	30	35	30	20	23	26	38	18	29	36	28	28	26	24	25	25	26	25	22	29	24	26	27	35	33	32	13	30	32	34	26	31	27	18	32	38	23	31	22	26	27	21	23	26	18	31	22	23	23	20	29	33	42	35	31	21	29	30	25	18	21	34	25	25	38	22	29	21	27	20	28	22	33	21	24	23	31	23	23	19	36	21	30	26	27	32	21	30	36	24	17	25	30	27	19	25	39	31	29	22	26	25	33	24	29	20	33	33	34	23	29	23	24	25	29	15	23	19	22	27	21	32	29	34	31	31	27	42	32	21	28	28	27	34	31	27	27	35	25	23	25	27	24	23	34	26	26	32	24	24	27	43	23	27	16	29	24	17	33	23	31	28	27	21	29	23	26	19	20	21	19	20	32	21	24	27	30	36	33	36	35	29	20	21	28	27	22	23	36	31	24	30	25	22	36	28	20	27	26	30	26	19	30	33	29	27	23	21	22	30	34	28	26	35	22
345	0	2700	61311	414	9	105	507	812	907	793	741	632	583	503	449	400	363	342	319	280	250	265	209	208	214	175	148	163	147	164	147	112	114	136	122	106	112	125	116	121	92	96	99	85	76	97	94	80	77	69	72	65	59	66	45	61	51	65	57	58	77	55	40	42	58	67	49	56	38	53	47	44	50	41	46	48	41	39	38	37	43	38	40	39	32	34	47	39	51	38	32	31	44	46	42	30	31	41	37	46	42	32	32	30	31	34	53	44	52	42	22	38	36	38	43	38	31	42	26	33	20	26	27	27	42	40	26	31	36	30	32	33	32	35	29	28	29	34	23	36	29	41	30	31	18	33	37	18	30	28	29	33	27	36	36	40	24	34	37	26	28	36	31	37	29	26	28	27	21	33	34	29	27	25	29	25	29	26	24	31	32	37	24	24	25	38	33	26	22	32	25	24	32	31	25	27	31	19	24	27	32	31	35	27	32	31	28	24	24	34	24	24	19	33	36	31	29	28	25	31	27	25	25	33	32	31	40	29	24	25	26	23	32	17	26	38	35	26	18	32	24	28	38	24	31	36	34	36	31	25	24	27	29	32	22	36	23	26	31	27	32	24	30	35	29	28	25	32	24	21	27	29	21	25	24	31	29	27	21	18	26	25	33	15	22	26	28	31	22	20	34	28	35	33	31	37	28	25	21	29	31	24	20	27	25	33	21	28	37	30	23	27	32	31	36	24	32	29	36	34	28	21	22	24	20	21	27	22	20	27	33	18	25	24	25	22	36	28	28	23	31	33	30	20	20	23	34	17	25	22	34	28	27	26	24	17	29	30	36	27	31	22	26	33	21	21	35	32	26	29	15	38	17	29	29	24	24	16	24	33	24	30	30	25	18	18	27	37	34	20	25	31	25	18	20	24	21	22	22	20	18	29	18	20	27	25	22	26	28	22	32	24	24	27	30	33	29	35	33	20	23	27	18	21	24	27	33	22	34	22	27	30	22	26	29	22	39	33	27	18	29	39	26	25	28	20	35	28	31	27	36	27	28	24	26	19	24	30	40	27	31	30	26	22	27	23	25	32	23	28	24	28	31	24	33	21	17	33	25	22	26	30	34	21	27	20	28	20	31	26	35	31	26	30	31	25	18	16	19	28	22	24	33	26	38	26	29	26	31	28	34	36	26	33	31	27	29	31	19	14	29	34	23	25	14	35	31	24	23	21	31	28	29	33	32	28	19	20	31	28	27	27	34	28	20	21	28	20	21	22	25	22	21	25	22	25	28	21	27	29	30	22	23	25	24	23	23	25	22	18	36	27	21	30	32	25	31	24	28	26	23	33	29	22	22	22	29	25	22	24	25	25	20	27	25	28	25	35	35	18	23	16	23	19	31	30	20	27	21	23	23	34	26	25	17	24	35	33	25	44	17	20	26	26	31	18	25	22	19	29	22	31	30	15	23	29	32	26	24	24	30	24	23	23	35	21	27	21	28	24	31	25	17	31	30	25	21	21	28	29	28	30	28	18	29	28	25	24	28	28	28	25	22	24	23	22	26	32	24	20	27	29	39	28	33	17	19	23	23	34	27	23	19	23	22	30	20	17	25	20	32	18	34	26	27	24	26	25	16	25	22	28	24	18	22	24	31	26	28	24	19	21	20	24	27	24	24	27	26	29	22	20	23	14	25	19	23	30	25	32	21	23	30	24	34	20	22	22	20	27	27	33	28	22	26	29	27	29	30	19	25	27	19	22	23	16	28	25	36	26	27	27	25	21	17	23	26	39	17	29	29	26	27	23	25	20	21	24	24	25	32	17	31	20	21	23	29	21	27	15	20	19	23	14	23	17	25	30	26	24	28	27	27	30	23	26	20	25	25	24	29	33	25	27	23	20	25	31	24	20	32	22	28	27	21	12	23	27	27	31	25	22	23	25	27	27	22	15	23	27	28	30	24	36	25	19	26	28	23	23	27	23	31	20	28	23	29	28	26	24	26	22	27	23	26	21	23	16	24	22	26	24	24	22	21	34	13	16	16	28	32	30	29	20	23	38	24	26	32	22	20	29	21	20	27	19	34	28	37	27	31	30	30	24	22	19	24	16	23	27	35	21	35	21	20	21	28	16	29	37	18	27	25	22	14	26	25	24	25	19	18	33	33	30	21	29	28	24	31	27	30	31	22	22	31	20	22	23	24	25	27	32	22	26	24	25	20	21	22	37	22	17	20	19	23	19	30	22	29	33	34	21	28	26	31	18	23	24	23	26	27	20	20	32	14	25	26	19	23	21	33	26	19	36	25	20	18	33	30	33	22	18	31	32	20	25	25	26	21	21	21	28	21	19	33	21	26
345	1	1900	61412	450	6	127	616	781	775	634	616	484	459	362	335	301	276	241	244	199	179	139	158	138	148	131	112	101	119	84	114	100	86	72	92	83	67	80	61	59	76	77	71	63	42	54	50	69	44	50	56	42	41	47	44	53	53	43	40	41	43	45	35	45	42	36	35	34	46	34	39	40	41	42	39	47	41	36	25	30	35	44	29	26	23	36	24	26	28	41	33	43	25	44	31	34	38	47	28	41	43	41	39	35	25	35	27	33	38	30	35	34	31	47	29	32	25	27	27	36	32	28	23	33	27	40	20	35	28	35	17	34	34	42	33	37	33	29	39	30	35	34	22	24	25	38	36	44	27	27	38	31	24	31	36	36	29	44	35	33	20	40	34	29	31	29	22	24	32	24	23	32	32	24	37	34	36	26	24	36	34	24	28	25	22	32	35	35	28	28	38	31	30	35	24	29	39	26	26	25	18	33	39	29	35	34	28	28	32	32	34	32	32	34	21	40	23	33	31	22	20	18	32	36	23	32	25	36	36	26	27	36	23	30	31	19	27	23	44	24	20	30	19	22	24	23	32	42	33	25	28	35	30	38	29	41	22	30	25	23	32	26	32	25	31	32	22	32	29	23	27	31	29	26	26	24	24	32	29	24	29	19	23	40	25	25	31	34	30	27	32	27	31	28	25	32	31	28	30	27	21	32	31	25	28	32	37	36	29	28	38	33	24	29	32	27	27	24	25	34	23	30	31	30	35	21	21	20	36	27	24	29	23	23	28	29	33	29	30	36	32	42	22	33	29	24	32	27	34	21	26	29	32	34	17	21	22	29	32	26	37	20	25	27	25	23	33	25	33	25	29	31	46	36	29	32	27	33	30	35	34	34	21	23	26	29	26	36	24	31	40	25	29	26	27	22	26	26	28	25	28	24	28	19	22	22	29	40	29	27	27	37	31	27	22	35	27	34	18	33	33	28	26	17	31	30	25	32	27	21	27	31	19	24	32	27	21	31	31	39	23	31	26	31	25	22	30	15	23	31	19	37	23	37	27	34	25	24	27	25	32	31	28	19	31	27	36	26	28	32	28	23	28	25	34	30	21	32	24	28	27	37	34	33	35	24	31	26	22	21	28	34	20	24	38	28	32	25	23	27	18	26	32	21	22	34	25	31	32	25	21	26	24	34	21	21	29	29	33	28	26	34	30	33	29	23	27	31	24	25	18	28	23	31	26	35	24	24	25	37	27	26	29	21	44	36	26	23	20	21	25	33	19	34	34	23	28	24	35	27	31	28	28	19	34	36	26	29	29	24	27	25	26	29	23	31	27	29	25	33	29	22	20	36	34	21	32	27	22	23	28	30	37	21	33	27	36	37	27	20	30	22	30	22	31	23	22	23	28	24	28	25	25	34	16	26	17	24	21	28	25	23	32	28	24	40	26	19	34	21	27	31	29	30	33	34	24	25	29	23	27	27	23	24	39	29	26	21	35	33	24	25	18	29	25	34	27	20	21	30	30	29	27	19	25	21	21	30	27	33	24	23	29	22	26	23	25	21	26	22	25	15	35	32	30	25	28	38	28	26	26	27	29	23	26	24	31	23	37	25	31	23	29	25	25	31	31	27	25	22	22	43	30	32	24	24	24	23	37	33	23	19	20	31	30	21	26	25	25	23	26	25	26	31	20	23	27	21	35	27	30	28	26	21	29	19	26	24	17	29	29	25	31	23	21	41	27	27	22	26	31	24	31	23	24	26	29	28	29	26	18	24	34	35	34	23	28	32	29	31	36	26	33	28	28	37	37	27	26	17	30	34	32	25	28	36	23	23	29	26	40	29	35	24	35	28	28	31	35	26	31	18	18	32	19	16	36	27	21	36	36	28	32	25	38	22	20	23	34	30	17	24	32	27	21	26	35	39	23	30	22	24	25	32	20	34	19	26	25	27	22	25	20	16	37	25	31	30	34	28	36	23	24	37	29	39	21	29	31	27	28	35	26	37	29	17	30	38	33	25	36	19	27	28	22	30	19	29	23	31	27	30	30	34	31	26	29	34	29	27	32	32	27	30	19	22	27	26	28	24	27	29	27	18	29	24	26	23	39	28	29	29	32	30	26	18	28	27	28	33	37	25	27	33	24	19	24	31	25	21	38	25	37	27	29	22	28	24	33	30	20	29	23	28	23	31	33	30	28	23	27	32	21	28	22	28	22	21	28	27	24	30	34	25	30	22	34	27	18	34	24	26	28	32	14	26	39	18	30	28	25	28	37	20	29	22	25	28	31	25	34	24	21	35	34	30	20	25	27	36	35	17	28	19	25	28	24	26	34	25	30	30	37	41	21	32	24
345	2	2100	61514	411	4	78	518	682	723	593	566	527	470	420	353	337	282	254	223	195	195	170	162	153	145	149	154	99	113	112	116	101	114	98	93	87	94	86	85	90	93	66	62	55	67	68	72	46	54	54	53	59	54	47	61	41	45	58	43	50	44	32	50	52	43	48	45	47	31	34	45	42	41	46	50	46	40	31	42	49	43	38	33	40	30	33	39	37	47	27	33	37	32	36	28	34	46	41	24	31	35	38	43	41	31	36	33	35	34	27	24	36	26	26	39	32	29	28	29	32	32	36	41	28	34	23	35	27	34	34	32	24	44	28	36	30	37	30	41	25	42	36	34	23	19	26	29	36	34	33	32	38	44	31	24	32	28	29	30	30	27	25	38	26	28	27	28	32	32	30	30	34	28	24	28	24	24	21	36	29	21	25	26	30	26	31	23	34	27	33	21	31	27	30	35	33	30	31	24	27	16	34	32	30	32	31	34	30	24	20	29	39	25	26	28	31	27	24	22	26	30	36	26	36	37	36	22	25	35	38	27	24	22	29	35	22	27	22	29	38	28	18	30	30	22	20	25	26	24	26	26	26	31	27	28	21	32	23	21	26	30	25	33	32	20	33	26	30	26	32	23	20	40	23	32	35	31	27	21	29	28	21	23	23	27	30	29	30	19	27	28	33	29	31	29	20	28	30	16	33	24	32	35	29	24	21	26	26	25	25	27	32	27	24	27	31	23	29	25	27	31	38	26	32	22	26	30	28	18	28	30	22	23	32	29	34	29	19	23	31	23	31	29	26	26	24	39	26	40	30	24	18	32	23	15	25	27	34	27	27	27	37	21	29	26	28	43	34	28	29	34	26	32	26	30	26	25	27	21	25	20	22	23	28	32	31	25	27	25	32	23	21	29	27	24	21	32	38	22	37	35	24	28	20	24	29	14	26	23	27	37	29	20	16	31	35	25	32	26	26	23	32	23	29	29	33	25	31	23	26	16	23	19	23	17	29	32	25	28	36	23	22	20	27	29	24	22	33	24	21	29	29	25	26	27	17	27	22	28	24	26	22	19	23	25	30	26	33	25	24	31	30	29	23	32	25	27	28	30	29	33	24	26	26	24	25	30	21	28	26	20	35	22	25	28	32	24	29	25	20	35	21	22	24	30	31	21	16	31	24	28	21	21	30	28	26	27	32	34	29	20	36	36	33	27	24	22	25	27	36	23	30	30	32	25	24	29	27	28	28	22	22	31	32	26	19	21	19	35	30	28	25	26	35	24	20	20	33	17	27	23	23	32	28	32	21	29	19	42	29	30	27	26	29	32	25	34	18	15	31	33	28	25	26	22	19	30	36	28	23	25	20	23	15	21	18	30	33	19	27	20	33	24	27	27	21	25	24	18	22	23	20	21	21	31	28	33	20	22	21	29	31	27	29	21	22	26	19	30	28	28	29	26	22	21	30	24	20	28	28	26	21	33	32	21	31	24	23	21	27	20	34	29	30	26	26	25	20	21	22	23	29	23	27	32	31	17	23	26	25	34	25	27	22	26	22	22	29	25	20	35	26	34	23	18	20	19	30	24	26	26	27	32	23	26	26	26	19	27	20	26	19	21	29	14	21	30	21	23	26	21	12	17	23	26	21	31	32	33	22	34	25	24	31	19	20	31	33	31	30	24	27	22	15	21	25	28	24	15	39	29	28	37	24	30	32	26	40	16	33	30	24	35	27	34	25	16	20	31	32	26	31	35	32	26	31	26	25	30	25	32	32	17	24	24	21	27	18	18	25	22	18	25	24	28	26	28	20	30	37	22	42	30	27	25	25	33	32	28	30	18	21	19	31	29	32	19	26	23	36	22	28	22	28	21	31	25	24	24	26	26	22	22	21	36	26	23	33	22	22	25	30	28	21	27	26	16	25	19	29	21	20	30	26	36	24	20	27	32	29	24	22	21	24	32	28	26	27	35	25	21	23	18	26	24	29	26	25	24	27	18	22	20	26	28	21	31	17	20	22	25	28	35	32	39	25	24	41	22	19	22	22	22	22	24	26	28	22	25	29	22	29	18	19	25	20	22	24	21	24	33	37	25	26	27	17	22	24	23	16	32	24	26	24	12	29	21	21	22	20	26	26	35	22	19	28	25	31	25	33	25	28	25	21	34	26	17	28	33	19	22	24	30	22	24	26	24	19	22	27	25	22	32	26	17	24	19	30	18	18	27	25	19	23	33	24	17	28	27	29	29	25	28	14	21	26	24	18	23	38	23	29	20	23	21	28	31	32	23	16	31	24	26	32	28	31	20	33	31	30	36	26	28	24	17	25	39	22	20	25	27	25	25	24	18	22	30
345	3	3500	61616	409	4	76	465	710	722	654	609	530	450	372	350	333	311	251	243	230	230	187	173	207	173	155	151	157	117	127	135	123	115	115	117	112	104	120	86	95	102	90	93	82	78	64	75	77	75	55	65	60	68	55	68	55	50	50	63	57	49	48	49	69	52	56	54	53	44	45	49	52	54	55	46	34	59	42	44	44	48	35	59	38	43	53	35	42	47	24	32	26	39	33	50	43	39	26	41	29	45	38	38	34	35	32	49	25	45	28	26	35	26	23	36	34	46	43	37	46	44	39	39	38	37	30	36	46	39	42	34	31	38	32	25	33	39	33	40	28	37	30	22	30	39	34	46	46	33	30	36	33	30	39	32	32	36	25	41	42	37	42	31	33	33	28	34	32	38	35	33	31	41	29	26	35	38	27	41	31	38	26	25	30	34	31	40	24	29	30	24	27	23	17	27	39	40	28	38	38	41	32	34	33	28	25	29	35	31	21	38	28	28	31	28	27	34	42	32	33	27	29	31	34	31	31	29	38	39	39	24	20	24	30	22	33	27	28	34	24	24	29	27	29	32	31	39	22	29	33	24	22	43	31	28	23	39	32	28	26	31	29	24	32	33	28	35	26	27	38	32	27	30	26	44	32	33	25	23	28	27	31	25	29	39	22	36	26	35	19	34	32	31	27	29	37	25	24	15	32	33	27	21	28	28	27	33	26	34	27	22	33	22	29	29	29	41	19	30	32	31	36	36	34	32	31	43	25	39	36	39	31	34	23	35	30	36	26	34	37	32	28	34	22	33	36	30	24	31	35	33	33	28	21	32	37	36	35	23	28	21	26	27	40	27	21	28	24	19	32	33	14	31	21	36	32	21	31	37	32	19	32	35	36	36	21	16	30	36	40	34	23	37	26	34	21	24	29	35	32	41	35	26	19	40	25	30	37	26	22	29	27	30	35	30	24	33	28	27	33	32	22	30	18	23	31	28	35	24	25	22	17	35	30	32	34	31	35	29	31	19	33	38	35	25	27	32	28	25	27	37	33	35	33	28	31	20	32	29	34	28	42	30	33	39	26	28	35	33	21	27	33	24	30	24	24	27	26	27	25	27	22	27	24	23	33	30	26	22	29	34	29	27	34	41	31	28	28	32	33	23	33	30	36	34	29	32	31	26	29	38	20	22	33	21	23	30	20	22	21	21	39	29	35	42	30	26	33	37	29	45	23	31	29	33	24	29	35	16	36	25	29	23	27	33	23	25	27	38	36	39	26	23	36	26	21	34	28	21	31	35	39	16	12	32	27	34	34	19	33	25	36	31	28	21	34	30	28	29	23	37	24	35	24	22	27	24	36	28	33	25	44	34	33	32	34	29	31	34	33	30	39	35	31	29	19	23	42	28	28	32	30	31	22	29	38	26	34	25	18	31	32	31	22	31	38	26	30	38	24	25	41	37	31	31	26	32	24	41	26	31	23	37	25	34	29	38	34	28	26	26	37	23	24	29	25	18	25	40	44	25	26	29	29	26	33	33	31	32	25	23	24	29	31	33	34	30	20	22	26	28	29	29	25	24	31	26	26	29	29	25	37	29	23	22	24	32	19	24	17	26	30	24	19	21	28	34	20	25	28	31	29	34	32	26	36	27	33	26	23	28	29	24	23	23	31	31	22	29	33	36	26	25	30	38	32	28	24	23	31	33	29	22	28	32	23	30	27	24	25	26	24	35	25	29	24	23	29	29	33	30	39	12	33	30	26	34	37	31	31	30	23	31	35	32	28	26	22	34	33	28	28	33	25	26	31	23	51	31	28	31	35	21	31	30	32	31	18	29	32	31	27	23	25	28	23	29	34	38	42	17	27	28	29	30	36	23	34	29	34	24	26	28	44	42	29	30	25	33	37	23	28	24	25	35	30	36	27	20	28	32	25	22	33	27	37	24	29	25	30	36	31	21	33	30	35	25	31	32	37	32	32	35	29	30	26	29	25	25	33	37	21	16	35	21	25	25	25	28	29	27	31	31	21	30	37	30	35	32	36	34	43	32	30	22	27	26	26	20	32	34	29	27	31	41	39	27	17	24	28	35	35	35	30	33	34	32	26	41	34	34	34	36	26	29	30	33	28	34	35	22	27	31	34	28	26	31	27	20	23	32	28	26	26	21	38	27	20	27	35	32	23	34	25	30	37	26	30	29	23	39	21	36	28	30	26	36	31	29	29	39	28	26	23	36	17	33	32	25	25	36	22	27	27	33	32	23	30	24	27	30	26	25	26	31	26	38	27	31	37	23	28	35	27	30	35	23	35	27	25	26	22	24	22	31	34	27	22	24	29	24	31	40	26	29	27	32
