345	0	2700	186752	391	4	66	431	775	967	1009	994	829	799	675	629	496	442	425	409	356	306	300	284	257	259	246	226	201	216	219	175	184	177	172	157	156	147	141	127	129	137	132	117	108	107	101	103	96	102	87	94	84	93	71	86	75	85	68	79	72	98	83	71	75	69	80	70	77	92	81	68	55	80	62	77	85	62	83	83	69	64	69	54	62	53	60	72	69	70	61	60	57	62	54	65	60	52	51	49	50	56	50	43	45	53	49	52	38	64	62	42	52	48	55	39	48	55	53	30	66	46	44	54	36	42	37	42	61	45	40	51	40	45	49	41	48	50	41	40	42	50	38	43	30	35	47	29	40	37	48	41	35	42	51	33	37	47	46	36	48	47	39	29	37	46	39	40	46	47	31	33	40	28	32	45	40	42	35	36	31	31	39	34	38	29	46	37	41	38	39	35	24	35	39	31	29	35	45	42	47	46	42	38	31	44	35	38	28	44	38	39	36	33	35	36	44	39	55	26	43	42	34	31	37	35	33	38	51	38	36	34	49	41	36	39	39	36	32	32	38	43	34	40	30	37	35	47	37	31	49	36	24	42	36	50	39	35	33	42	38	33	29	30	40	30	25	33	50	47	36	30	43	37	34	43	35	35	36	29	27	42	34	33	42	35	26	26	34	43	43	26	35	35	44	45	43	30	33	33	35	32	29	38	40	24	43	46	35	31	44	34	38	38	37	37	32	40	34	37	51	40	27	33	37	39	34	29	30	35	27	29	33	34	50	44	33	42	34	32	38	34	34	29	35	32	33	35	44	42	37	38	34	26	39	29	42	37	33	41	30	23	34	35	45	34	38	37	35	28	34	30	36	35	32	46	41	41	39	35	41	36	43	42	33	35	28	30	37	47	32	36	31	29	45	47	36	40	40	27	41	31	36	29	50	34	36	32	39	42	35	34	27	36	29	28	35	50	41	45	34	40	41	32	35	46	29	31	22	40	44	30	19	43	32	39	55	26	31	34	17	38	37	33	40	38	30	38	28	27	40	31	36	26	27	40	23	35	34	30	30	32	24	55	41	20	38	53	29	39	29	25	38	35	52	27	30	35	28	36	31	33	32	39	39	33	38	31	30	38	32	33	33	44	37	37	38	29	36	47	27	36	36	41	26	28	28	43	34	36	39	40	38	37	35	34	31	36	33	29	28	33	36	26	32	34	33	37	48	46	29	35	27	41	30	32	45	38	28	28	37	35	34	25	32	38	39	29	34	29	31	31	31	43	30	36	36	31	34	44	31	32	34	35	31	22	29	38	42	38	37	36	32	42	35	42	40	37	29	41	39	32	25	36	38	37	30	34	30	36	40	33	29	32	33	29	42	39	34	29	40	34	24	22	31	37	31	22	28	31	36	38	36	38	28	29	35	32	31	45	24	32	35	31	43	33	25	28	32	27	40	38	32	48	33	39	32	33	33	47	30	31	39	22	32	37	35	42	32	41	36	34	33	35	37	36	36	39	38	29	42	36	36	34	23	38	45	29	35	31	36	33	28	31	28	40	41	34	36	40	42	31	23	25	30	35	34	34	25	44	22	38	37	34	28	34	32	25	28	35	24	43	33	32	31	29	42	33	41	35	30	31	32	25	25	41	32	23	31	30	51	41	23	24	27	31	38	36	34	40	25	32	37	35	36	30	28	33	29	29	32	39	31	32	28	40	32	37	32	28	31	33	33	33	40	38	39	34	39	46	37	28	22	43	34	35	41	26	45	36	45	32	31	25	24	32	28	30	37	31	36	27	28	28	30	33	38	49	35	28	40	25	43	38	33	32	29	19	37	45	43	29	26	34	45	36	34	33	23	29	32	36	32	32	36	38	34	24	30	37	35	38	35	39	27	31	35	35	46	43	23	26	37	32	34	35	34	37	25	37	29	36	46	26	36	27	44	24	45	42	32	31	30	35	32	32	38	40	33	41	27	31	27	29	30	28	43	48	37	32	41	43	30	36	33	16	28	38	28	36	47	47	39	36	28	32	40	23	39	27	35	27	35	31	33	33	31	33	28	34	53	43	33	28	34	48	42	29	29	36	31	34	49	28	40	38	29	32	31	39	23	26	31	35	43	36	40	34	24	30	28	29	35	37	29	30	35	44	35	27	27	38	34	39	39	35	41	32	40	35	20	32	49	38	33	35	37	31	29	46	36	31	33	36	29	34	39	36	31	29	40	44	31	36	33	43	24	40	45	41	27	29	33	33	27	29	21	30	38	29	36	27	30	37	31	44	32	43	31	27	25	31	33	38	23	27	39	39	18	45	31	43	40	34	21	35	43	35	31	36	42	38	25	41	30	32	39	38
345	1	1900	186876	398	12	130	620	841	894	823	756	656	562	477	430	377	371	338	290	268	265	222	208	186	205	160	160	150	137	147	143	145	128	118	102	116	127	99	104	102	90	82	78	70	82	87	76	82	64	63	61	72	80	67	61	67	64	62	49	48	65	60	52	67	51	61	68	60	64	55	58	49	47	52	59	60	62	60	63	75	62	52	67	61	68	55	50	57	41	68	37	41	50	40	48	51	51	45	62	38	42	57	43	49	32	38	34	35	44	36	41	44	42	34	41	46	38	43	36	31	48	43	41	42	42	41	29	43	39	45	43	32	38	43	36	31	45	33	29	39	38	41	36	24	40	47	35	40	32	37	45	39	38	32	23	41	33	31	37	32	32	30	49	41	32	39	34	36	44	35	34	22	33	40	46	27	37	27	48	33	53	34	39	28	40	26	41	31	43	25	36	26	37	32	28	44	31	33	41	34	38	27	28	32	29	28	41	33	37	28	30	39	25	36	25	42	34	31	35	36	41	29	30	32	30	21	28	41	32	33	44	37	32	34	36	38	40	23	31	38	24	33	27	43	42	40	40	38	34	26	32	36	38	34	31	40	39	36	31	23	41	43	36	42	43	25	36	23	23	32	37	37	37	29	39	30	25	26	37	32	20	33	34	37	37	39	35	29	29	32	29	30	39	35	37	47	27	25	35	24	36	23	32	33	41	27	45	28	28	38	29	36	45	35	41	28	35	30	21	28	35	39	41	36	35	23	36	43	34	35	37	36	42	23	22	26	35	30	34	33	34	33	41	46	35	30	30	32	33	35	30	37	30	34	23	34	27	37	26	25	27	34	36	45	37	34	50	24	38	25	25	24	33	25	36	31	27	22	36	38	26	31	34	25	52	36	34	32	27	26	40	31	32	30	45	33	28	32	38	27	28	23	30	33	33	41	31	36	28	28	32	30	30	28	29	36	24	33	37	38	34	32	31	41	29	39	30	37	29	23	25	29	36	33	32	36	30	39	37	45	29	28	34	27	47	41	30	36	39	33	28	31	28	30	44	25	46	21	27	28	34	30	29	38	20	30	36	22	33	28	36	36	31	35	23	36	27	30	33	30	43	29	37	37	35	27	30	34	39	45	45	41	33	34	38	35	30	39	42	31	37	34	32	29	36	28	37	33	25	28	38	45	44	26	35	33	51	36	37	29	38	29	37	30	35	30	31	47	34	40	23	27	37	38	24	31	35	43	34	33	27	27	31	30	31	30	33	31	30	40	34	41	23	29	26	29	28	41	34	37	29	28	34	29	39	47	36	25	30	28	35	29	30	30	35	30	33	34	24	20	27	26	31	37	38	25	35	40	34	46	36	31	44	38	31	39	29	37	38	33	37	41	28	27	41	35	30	42	41	23	30	36	41	34	34	42	31	24	36	39	24	31	25	26	30	27	38	37	32	27	24	32	38	28	35	25	30	42	45	38	33	32	33	39	28	44	21	36	31	25	35	30	35	26	40	34	30	34	38	22	32	29	30	30	34	30	31	29	40	24	36	20	38	30	45	38	41	33	36	35	34	40	26	38	45	24	31	47	32	39	29	36	33	26	33	32	29	28	38	30	28	25	35	42	44	33	27	30	27	32	26	31	38	31	34	36	33	44	30	35	34	29	29	32	27	38	30	36	37	24	31	40	42	36	36	31	39	29	28	29	31	35	28	36	26	29	29	27	33	30	21	32	48	23	26	30	33	35	24	34	33	30	34	33	34	36	29	31	37	31	32	31	25	42	28	41	37	39	32	29	27	42	33	28	37	40	34	36	37	18	33	39	39	36	31	31	31	24	32	32	20	21	29	31	29	32	27	26	33	30	36	36	26	33	39	26	40	28	37	28	32	33	46	39	38	34	34	43	26	35	26	38	26	29	35	31	35	25	33	25	37	33	57	38	22	34	29	34	42	32	29	35	33	32	26	26	37	25	35	35	26	33	37	26	38	30	25	34	26	29	46	39	26	38	28	36	25	24	29	31	39	37	25	31	35	22	34	28	32	49	27	29	31	29	33	26	30	27	39	32	31	32	29	27	39	24	43	34	46	33	32	27	29	21	27	39	34	34	28	37	36	36	38	21	20	27	28	44	38	33	32	26	21	37	26	28	38	36	36	30	25	23	30	35	20	34	44	27	38	41	32	25	27	28	26	44	25	25	38	32	21	40	32	39	27	30	32	34	33	29	29	39	29	30	27	36	26	22	21	36	30	28	35	28	28	31	34	25	44	34	30	40	34	30	37	38	38	33	29	44	24	30	30	19	37	42	28	33	33	18	25	36	32	19	22	35	33	27	33	34	35	27	40	33	27	29	24
345	2	2100	186999	380	14	110	592	873	945	880	835	680	593	566	513	431	399	336	318	291	286	238	233	224	215	187	185	166	165	146	136	133	129	128	113	114	107	114	97	85	83	97	100	86	107	86	77	85	59	77	66	61	64	56	67	66	75	58	59	51	65	76	70	65	73	68	63	58	57	58	65	76	60	50	66	65	56	64	62	59	66	44	44	50	70	61	52	34	39	47	44	47	47	48	53	51	56	49	43	37	43	51	41	37	45	41	47	49	43	46	55	43	42	39	44	41	46	44	48	41	42	28	52	39	47	46	34	38	29	35	32	35	38	45	42	36	36	29	26	29	40	36	32	42	31	40	36	43	31	50	37	38	30	31	31	35	26	31	33	36	31	35	29	33	26	28	35	37	27	32	27	35	24	38	39	32	35	31	38	33	35	40	39	33	38	25	41	27	41	37	23	42	34	29	40	39	42	37	27	34	49	35	44	28	27	27	39	44	35	23	38	40	36	42	26	27	34	32	26	31	35	29	29	24	36	36	39	43	26	23	46	28	31	38	28	31	16	25	26	26	29	34	31	27	28	32	32	36	28	30	37	35	31	32	35	27	33	32	26	21	31	30	28	20	25	35	35	19	35	30	23	35	33	38	37	31	35	24	32	21	23	27	32	24	37	21	29	29	35	37	29	35	28	27	35	27	31	36	38	30	46	34	28	21	38	41	33	33	25	26	28	30	32	31	22	26	26	42	26	26	25	32	35	28	45	31	32	30	25	34	24	29	33	25	32	37	36	39	30	27	31	29	30	29	40	40	32	36	31	31	32	28	45	28	29	29	35	37	23	40	33	24	29	29	33	30	37	44	23	33	32	28	23	33	30	15	35	46	30	36	21	37	23	34	36	40	36	32	35	40	41	36	26	29	29	34	27	25	33	26	26	34	36	32	32	32	27	38	34	44	34	22	35	36	35	34	32	38	26	37	26	28	26	21	32	31	39	33	36	29	45	27	17	30	33	17	34	36	31	36	33	28	39	32	29	32	25	36	37	27	31	27	31	36	34	37	34	28	34	28	40	30	32	42	41	33	31	23	30	32	31	34	30	39	26	37	25	40	35	22	35	34	39	41	25	40	29	30	36	31	46	19	33	21	28	30	30	33	40	28	29	39	34	35	38	26	28	37	28	33	31	37	26	24	27	32	29	34	26	32	23	26	28	29	39	31	29	26	31	37	24	27	31	27	33	35	29	45	27	34	33	30	31	33	38	28	37	20	34	34	40	38	24	37	20	31	28	30	32	30	39	36	35	25	32	29	28	25	21	25	42	25	28	19	35	39	26	24	24	30	39	22	30	39	37	32	35	30	24	33	31	35	24	30	31	21	26	25	47	27	26	30	37	25	27	25	29	35	31	45	42	36	32	30	28	33	36	35	44	34	35	32	26	25	31	29	33	34	31	38	35	28	38	31	31	31	21	23	35	29	27	31	37	27	35	32	32	24	36	34	40	40	25	34	34	31	33	28	21	25	28	35	34	31	19	39	26	32	34	33	32	32	28	36	29	28	27	33	34	20	25	40	33	29	30	28	30	35	29	29	34	36	28	27	23	28	26	33	35	22	37	31	33	26	24	29	30	18	22	35	37	33	35	41	28	36	33	29	35	31	26	28	29	39	37	34	23	27	41	29	32	26	33	23	26	29	28	28	20	27	31	43	33	25	32	24	49	26	23	30	35	25	29	33	22	38	27	32	25	38	40	28	34	25	27	34	21	36	36	38	39	38	39	30	17	23	32	25	30	28	29	29	24	34	33	26	34	31	36	26	25	42	33	34	35	32	26	25	16	37	24	29	30	24	22	24	39	39	26	26	25	29	33	36	32	28	30	30	39	25	42	26	44	33	32	27	37	33	42	28	33	28	35	28	30	25	37	32	37	32	27	45	26	35	28	28	38	30	35	38	24	31	27	28	36	15	24	41	37	28	38	24	21	30	20	42	27	42	36	22	43	23	33	33	26	34	26	38	21	36	33	37	29	34	41	37	28	35	32	27	34	33	18	22	31	33	31	33	31	18	24	31	24	22	30	29	34	30	28	31	26	32	26	29	27	35	31	35	30	30	35	27	39	37	32	37	42	22	24	38	36	32	51	27	37	39	23	32	28	28	28	25	33	37	43	37	27	35	24	36	34	26	35	34	25	25	31	31	38	38	26	35	19	28	39	37	23	19	29	34	36	31	30	31	35	35	31	38	36	24	27	31	43	31	21	43	32	29	33	32	30	34	32	32	29	34	35	37	31	34	29	28	27	38	30	35	27	26	34	48	27	30	37	35	29	39	28	31	35	36	29	27	43	43	33	25	39
345	3	3500	187122	380	6	62	447	793	961	892	855	766	715	610	576	501	431	386	393	345	322	309	274	252	238	209	203	175	167	177	162	170	141	127	127	111	137	121	128	124	118	126	107	98	99	101	117	96	73	84	71	76	76	83	65	72	84	70	64	65	74	66	69	69	64	57	72	64	63	78	68	64	60	63	67	53	70	53	54	67	47	62	63	54	61	61	49	55	57	44	62	44	51	47	41	52	41	48	50	50	42	33	59	29	60	36	36	37	39	38	51	46	30	30	37	43	36	39	31	39	45	49	39	35	41	49	34	39	40	34	40	39	38	41	42	41	38	31	40	33	32	27	57	41	33	31	30	29	37	31	37	26	45	44	29	34	39	32	28	31	41	36	32	35	38	37	30	33	34	38	42	33	30	40	20	29	37	32	28	23	31	43	36	36	39	42	28	36	31	28	36	22	42	28	36	31	33	36	40	45	21	29	42	26	18	35	31	35	20	36	37	27	21	37	35	34	32	37	31	33	27	43	32	37	26	35	33	23	32	36	22	37	33	42	30	37	29	38	29	28	29	28	26	31	20	20	29	33	44	43	20	42	28	36	34	26	39	32	25	25	23	32	37	26	29	32	34	31	34	33	24	30	38	25	28	38	31	30	40	29	36	37	31	32	37	29	32	34	36	26	36	33	39	27	34	35	31	23	42	37	35	30	34	35	28	40	42	35	35	41	24	27	38	28	31	32	33	34	40	34	37	22	27	24	31	37	31	20	34	39	25	36	29	24	38	30	26	34	30	30	30	24	26	32	33	31	27	24	16	30	40	33	48	40	27	36	40	26	31	38	42	40	31	28	35	33	28	33	21	37	30	32	39	24	29	29	23	43	33	41	38	30	29	30	41	37	36	28	23	31	32	37	31	25	36	28	33	33	33	27	29	39	35	38	28	29	37	22	30	28	30	29	36	32	29	24	36	27	37	35	28	33	34	18	42	30	21	34	33	30	20	32	26	24	33	38	26	39	25	31	28	37	41	29	26	31	37	27	30	33	28	34	39	30	40	28	26	25	22	38	21	29	36	38	28	23	34	28	30	32	29	35	30	32	32	25	34	28	25	19	41	21	35	25	41	19	30	28	23	31	31	31	30	34	22	30	22	35	38	25	31	44	35	25	29	34	35	24	30	37	35	49	39	33	32	29	23	24	34	30	26	28	25	29	22	24	35	30	32	37	31	32	27	33	39	37	26	32	45	34	41	35	28	30	36	26	31	35	22	30	27	21	38	33	36	32	25	38	28	28	22	27	33	19	37	26	34	28	24	32	39	35	24	31	42	30	23	23	41	28	44	22	34	19	23	34	31	31	31	37	30	32	34	21	26	19	35	32	33	39	32	25	34	34	37	22	34	29	34	28	31	21	25	28	30	26	20	22	31	32	23	21	30	32	41	26	42	32	27	32	37	25	22	28	28	29	27	33	22	34	27	45	33	35	23	31	29	21	30	25	36	41	29	26	33	22	32	29	37	31	38	24	30	27	31	27	35	30	24	21	17	28	31	36	37	35	45	37	39	32	31	33	28	33	27	30	28	28	32	38	19	31	36	24	36	26	26	33	29	29	24	31	26	35	19	32	28	34	30	27	27	37	30	33	24	35	22	36	25	25	34	37	41	32	22	23	27	32	22	31	34	32	29	23	34	30	36	40	28	37	38	39	30	27	25	29	25	28	42	29	26	42	26	24	27	45	27	29	47	32	23	33	28	25	32	24	25	23	32	27	33	39	22	35	30	36	31	35	28	38	45	32	40	29	37	17	29	26	25	33	21	39	35	32	18	25	21	34	31	33	25	23	36	32	24	21	29	37	32	39	30	40	22	28	30	34	32	30	31	25	32	33	33	28	41	28	24	34	30	39	30	27	27	38	32	32	38	35	49	38	38	23	27	23	40	28	30	38	28	43	44	25	32	34	46	24	29	26	34	29	37	38	31	50	37	32	33	36	23	30	34	31	28	30	31	37	30	36	37	32	27	21	29	25	21	31	26	32	19	25	23	35	41	37	39	32	18	38	37	41	42	38	27	18	25	37	28	24	25	30	32	29	26	21	31	32	36	32	36	30	28	25	20	35	23	34	37	32	25	34	34	35	28	36	43	29	27	29	21	31	23	40	25	31	33	38	28	29	29	33	35	35	35	35	41	26	36	25	40	29	38	29	35	32	33	30	25	42	34	29	28	33	38	46	29	25	25	35	30	28	33	32	28	25	40	31	31	37	32	33	36	33	27	40	34	29	41	27	24	29	30	28	26	27	21	29	23	36	35	33	30	19	34	32	31	37	15	36	27	20	31	33	28	32	34	20	31
345	0	2700	187245	362	8	50	429	789	1056	981	966	862	813	712	635	568	503	413	413	368	348	338	301	267	269	250	214	233	180	201	184	180	171	157	165	144	150	121	143	132	124	117	119	114	114	113	106	103	88	87	88	86	88	80	86	83	67	83	69	72	75	77	65	68	67	64	78	67	61	74	81	72	90	71	56	59	70	67	63	63	70	55	66	66	48	61	58	48	59	35	36	41	53	57	54	55	57	54	47	41	61	38	48	46	46	58	42	37	32	37	49	38	57	40	46	40	35	33	40	48	43	29	46	42	34	34	40	36	48	49	36	37	44	40	38	36	45	35	37	47	38	52	38	32	43	34	44	35	42	42	44	35	33	32	50	40	40	32	38	37	31	43	50	33	32	35	38	28	33	22	38	35	27	36	36	30	34	36	38	39	22	36	43	51	29	30	30	32	32	34	48	33	29	43	27	31	42	34	36	30	35	34	29	52	39	28	35	37	33	27	31	32	34	32	31	27	25	41	34	37	31	35	39	35	26	32	33	38	35	32	48	34	36	32	28	39	40	37	33	35	27	28	31	36	30	37	33	30	32	37	26	32	32	35	25	24	34	42	27	35	34	37	35	29	43	30	25	28	39	24	31	26	29	36	30	27	38	34	22	35	26	39	35	28	32	27	32	35	35	29	31	42	23	34	34	34	39	27	33	38	27	21	23	15	33	28	36	34	27	38	43	38	34	32	30	25	19	31	43	22	34	31	26	34	26	27	35	27	28	31	28	34	32	42	24	27	36	33	19	28	42	35	41	35	33	38	31	34	28	20	32	28	31	41	31	29	30	28	27	38	37	20	23	29	33	27	33	33	25	26	32	41	28	35	25	37	28	29	30	26	33	29	27	32	21	23	33	25	33	28	41	30	29	28	41	26	38	36	34	32	34	32	26	29	32	32	41	26	39	37	32	33	26	32	32	29	45	40	30	48	25	38	35	35	26	18	33	27	30	35	33	34	45	37	29	36	34	23	36	34	25	34	40	32	23	28	17	31	36	35	43	31	30	22	34	39	34	39	37	38	23	28	37	29	33	25	28	29	31	34	25	34	26	32	34	39	25	27	28	34	23	36	32	25	31	44	26	24	30	34	34	34	35	22	30	24	37	34	33	26	21	21	25	35	36	34	35	32	23	39	27	25	32	31	25	36	33	32	32	37	31	36	46	31	34	27	37	43	28	30	30	38	32	30	25	34	23	30	34	37	31	30	37	24	23	33	24	21	32	21	29	36	23	42	27	37	32	37	29	28	30	28	27	33	38	27	37	26	38	28	28	24	30	33	33	39	35	35	27	35	39	39	35	24	15	39	29	31	32	29	31	28	29	32	33	30	30	28	39	29	38	31	36	31	33	27	23	39	27	34	24	35	29	29	29	40	35	32	27	24	21	26	31	28	25	32	23	33	40	38	25	40	22	40	28	33	21	24	37	38	31	46	36	23	30	26	27	38	24	25	30	24	20	27	34	39	32	25	27	27	26	28	34	32	32	32	36	27	37	30	39	26	25	30	35	34	30	29	23	17	31	35	33	23	36	35	24	33	39	22	37	30	21	32	30	20	29	29	36	29	36	28	25	38	37	25	21	31	40	34	43	40	24	29	31	24	28	37	35	36	23	34	32	31	32	25	26	24	24	27	31	30	23	33	25	27	36	24	23	34	33	22	36	34	21	28	44	27	33	32	28	38	27	34	38	35	28	20	32	36	20	26	27	31	34	31	28	36	18	27	26	33	38	30	30	33	34	38	32	33	35	25	32	35	36	36	36	33	39	41	25	22	27	26	33	33	28	41	28	29	36	24	21	37	26	32	32	27	29	24	28	29	29	26	28	34	25	21	35	30	29	20	29	22	28	27	32	29	34	27	37	28	39	31	36	30	44	34	25	26	31	26	24	41	22	34	36	24	31	21	34	42	31	33	28	32	27	32	31	33	33	33	20	31	35	27	24	39	29	27	26	21	33	23	34	36	23	25	29	31	29	30	44	21	27	24	34	28	33	23	31	26	40	31	23	32	35	30	29	30	34	26	21	29	32	29	35	30	34	22	29	24	35	28	32	32	24	24	38	21	43	27	25	25	22	38	33	29	28	43	17	31	31	25	24	24	34	33	29	23	33	36	29	23	35	34	34	25	19	40	26	26	25	24	36	34	29	34	40	26	25	32	31	36	35	28	32	25	26	33	35	32	33	26	41	30	31	33	36	25	29	25	33	27	19	23	22	27	22	24	24	22	22	32	32	41	39	37	35	30	19	22	38	40	22	32	28	40	26	39	21	33	24	22	33	35	39	36	35	25	26	26	33	33	23	30	29
345	1	1900	187369	394	13	130	669	921	935	843	803	720	631	559	500	455	407	358	331	289	292	220	233	236	199	174	184	159	163	151	153	125	137	123	120	119	121	92	114	94	123	117	82	78	90	86	96	89	83	70	61	79	61	66	50	63	69	64	67	67	66	53	59	68	48	62	67	59	64	76	63	55	74	54	72	64	65	66	57	49	51	50	43	46	55	56	61	52	38	46	42	47	42	45	46	46	46	35	42	40	37	43	43	44	46	42	31	42	30	39	40	30	32	35	35	33	37	40	27	33	36	41	34	57	30	35	33	31	35	45	38	35	35	33	31	46	32	38	43	21	39	32	36	42	47	26	33	36	29	29	19	32	29	45	39	40	24	33	36	31	27	30	25	29	35	34	30	39	26	34	37	31	28	37	33	31	41	30	39	41	32	27	17	28	29	28	35	30	34	33	28	32	31	34	36	23	29	30	32	28	32	31	36	32	37	42	29	30	38	26	28	44	35	26	37	19	30	25	36	34	26	30	30	34	41	34	37	30	31	29	41	32	25	22	33	32	25	32	20	31	32	29	27	25	37	24	43	30	37	34	26	32	26	28	25	32	34	32	26	25	24	33	27	39	26	32	21	29	25	33	48	22	38	24	26	43	29	25	29	33	25	28	35	29	26	30	26	40	28	28	29	42	29	29	34	25	18	27	29	26	33	36	37	31	32	31	31	27	33	27	34	27	24	30	30	29	46	45	35	22	40	32	22	34	31	31	35	33	41	33	33	39	30	27	31	24	27	39	33	34	31	34	25	33	30	38	32	27	25	27	29	33	30	33	41	27	22	31	50	32	36	30	27	29	29	27	23	32	25	36	39	31	24	31	32	32	29	27	31	38	27	31	32	32	17	28	36	20	29	37	25	27	27	34	28	34	36	28	32	42	44	28	38	27	31	31	33	32	26	20	21	40	30	35	31	32	34	35	33	21	27	30	28	35	34	25	39	18	31	20	39	31	46	28	27	33	30	31	37	25	27	40	21	20	28	33	32	24	26	25	31	25	27	40	24	34	35	21	24	27	23	28	28	23	31	29	17	21	22	20	28	26	23	28	31	35	25	32	29	27	27	25	26	25	33	25	20	34	27	24	31	29	30	28	22	27	28	23	41	24	23	24	20	35	38	29	17	21	25	27	20	24	27	28	32	28	27	26	33	26	23	28	29	28	36	22	35	26	29	26	26	39	26	25	32	24	33	34	27	31	21	41	31	28	32	29	28	37	27	32	27	33	33	33	34	28	27	26	31	26	26	32	25	25	26	33	42	26	25	26	25	29	32	19	30	24	33	23	22	29	20	37	25	20	26	34	41	19	21	25	39	32	31	35	28	33	27	23	24	30	15	31	26	23	28	27	45	33	18	27	33	26	26	24	32	32	30	28	40	36	23	25	25	25	16	33	33	27	28	29	27	32	32	39	26	38	26	27	46	26	27	35	31	34	34	34	27	32	42	24	23	28	32	27	36	32	26	28	28	29	28	30	33	29	28	35	17	40	42	28	26	26	22	29	24	22	25	29	35	25	32	29	23	27	30	27	35	39	23	28	28	25	25	26	40	30	33	15	24	33	41	38	29	24	41	22	20	30	27	26	26	34	36	26	15	23	29	25	34	26	31	32	25	30	34	34	25	27	28	30	45	26	30	36	26	27	22	22	36	30	40	24	34	34	25	25	26	27	16	32	30	24	34	30	25	30	30	19	28	19	30	15	18	33	38	32	22	25	26	27	31	31	31	33	26	18	22	26	23	17	27	37	30	33	27	20	25	26	35	34	32	30	36	36	26	27	15	25	33	22	38	32	37	28	25	25	24	34	38	44	27	28	26	26	31	35	30	34	28	31	29	25	40	37	28	34	18	34	31	26	32	27	37	23	27	29	32	42	30	32	34	30	30	31	31	36	29	24	42	32	26	22	27	33	31	27	33	34	26	19	36	25	34	35	30	40	27	34	30	38	22	33	20	26	37	35	39	30	24	28	31	26	29	33	30	26	27	31	30	19	28	28	33	24	21	34	26	22	31	37	24	33	28	26	35	38	32	34	33	30	23	25	31	26	21	27	26	28	24	25	47	31	21	33	28	22	28	26	30	42	32	25	24	25	23	31	36	29	33	37	43	32	34	35	20	28	24	26	24	29	23	32	37	29	29	21	28	26	30	38	36	22	29	17	28	31	17	29	22	30	22	25	27	29	34	30	29	34	36	30	27	31	25	28	31	35	38	25	35	23	37	33	31	34	34	31	24	30	31	21	32	27	18	26	28	28	26	26	26	31	25	29	28	22	32	24	30	24	27	25	27	30	30	25	31	33	21
345	2	2100	187492	381	10	99	592	902	950	909	814	725	668	572	514	452	411	366	341	296	262	263	250	225	215	198	195	173	176	139	155	139	145	123	137	135	101	115	128	99	102	115	97	95	95	90	90	88	85	82	84	94	82	59	79	68	67	54	59	63	63	65	69	58	59	53	58	63	62	53	58	57	60	49	77	55	45	47	67	58	62	47	44	45	37	48	45	34	59	41	53	34	39	41	46	49	45	34	50	34	48	31	38	35	48	28	30	35	41	33	42	38	49	38	28	33	33	44	40	33	39	23	35	35	43	27	30	42	36	34	42	31	28	36	31	45	36	32	34	33	29	35	40	33	33	19	29	35	36	46	35	27	39	25	27	37	34	26	32	33	40	32	32	37	35	31	27	30	22	31	33	29	33	27	33	38	27	23	44	31	31	34	21	35	23	47	35	18	31	35	26	28	19	35	24	21	28	27	29	26	38	32	30	28	27	43	36	27	33	35	28	31	32	29	37	39	35	28	32	32	31	27	30	31	31	21	25	14	26	25	44	32	32	28	40	29	41	35	21	27	29	39	22	27	44	27	30	39	30	28	30	41	32	29	33	29	34	29	32	23	21	24	42	29	27	36	27	27	32	31	31	23	31	32	22	29	31	33	26	20	37	23	32	26	26	19	23	30	31	31	33	27	34	33	23	34	42	38	28	23	20	33	39	32	41	36	40	41	27	24	30	29	31	45	31	27	29	27	27	25	35	23	33	31	20	34	32	33	21	30	30	24	19	30	27	27	28	23	27	25	25	33	24	28	24	31	37	36	21	28	27	31	34	26	37	24	27	24	29	24	32	35	32	20	31	26	36	19	31	37	25	35	27	27	31	23	27	31	31	30	33	30	20	32	27	31	31	31	24	27	27	23	36	25	21	25	37	29	27	33	28	29	28	22	33	37	23	23	33	32	30	35	28	30	27	34	30	24	38	31	27	30	26	30	25	25	21	24	27	30	45	23	30	37	39	23	45	37	31	21	31	35	35	21	27	24	26	32	25	31	27	26	28	26	27	30	25	32	24	35	33	34	25	26	23	27	32	36	25	31	27	39	32	25	28	16	31	26	27	34	37	28	35	39	25	27	33	36	22	22	30	30	33	34	21	28	21	24	24	26	28	19	30	26	22	23	35	32	24	27	34	33	34	25	33	16	19	35	20	31	29	26	26	27	36	32	25	24	42	17	27	36	23	37	25	37	38	21	20	33	25	22	23	26	26	25	26	26	34	20	20	25	31	36	17	35	23	27	24	43	22	34	30	31	22	37	30	38	36	29	23	25	36	38	32	37	25	25	19	38	30	25	33	33	32	27	34	34	22	21	37	25	34	26	36	31	21	26	27	19	37	28	32	28	31	35	35	28	38	36	18	33	29	23	25	34	27	22	22	29	35	26	36	29	28	28	20	39	20	31	18	26	21	27	30	32	34	29	29	32	43	23	32	27	36	25	26	26	29	27	32	43	32	31	25	26	25	31	19	37	28	29	29	26	28	26	24	21	22	25	21	25	34	32	24	33	34	25	28	24	36	28	25	32	38	28	43	28	23	38	27	26	35	17	34	31	22	27	19	21	31	24	32	20	26	32	28	29	25	29	24	26	40	34	21	19	32	21	24	24	30	19	22	18	22	27	33	34	26	35	44	33	28	22	20	27	25	26	35	21	31	32	28	23	33	38	24	23	30	21	37	23	32	31	26	30	25	28	22	27	29	30	26	21	34	30	25	29	20	26	28	31	24	30	21	28	26	39	29	24	24	31	33	24	25	35	32	31	20	26	29	21	35	29	26	35	21	27	34	38	37	29	30	28	32	25	25	31	25	18	29	24	28	20	26	27	37	26	34	28	31	23	34	35	32	34	32	24	27	34	27	23	30	25	27	29	29	22	26	43	19	26	24	29	23	35	27	29	36	42	19	28	23	27	22	33	22	28	25	24	35	24	25	29	34	26	21	24	28	26	26	28	19	33	30	28	24	28	19	25	26	31	40	32	34	21	30	29	33	34	28	22	26	31	28	24	25	31	15	31	20	26	44	14	25	29	22	27	27	21	28	27	43	26	29	36	27	26	31	28	25	33	24	26	22	29	26	20	26	31	32	27	16	25	26	27	24	32	30	22	25	21	23	26	29	24	38	27	30	37	33	38	25	24	32	32	29	35	34	24	25	26	31	24	27	27	24	31	21	25	36	32	29	29	21	28	33	30	27	23	31	27	30	19	38	31	22	32	26	28	26	33	29	25	33	35	37	40	19	26	21	25	28	24	18	23	19	32	23	31	26	34	29	30	24	37	31	27	32	34	20	27	28	36	28	29	27
345	3	3500	187615	366	9	95	499	872	1043	1050	975	864	840	661	626	510	491	434	418	361	329	268	260	256	234	192	201	177	206	138	170	168	175	152	158	129	125	124	125	131	112	116	121	102	103	119	110	83	83	93	85	90	80	78	85	79	60	70	78	75	59	68	51	67	58	61	66	65	63	50	52	61	65	68	54	61	48	59	52	61	62	52	48	62	51	61	49	40	37	39	43	42	38	37	38	43	49	32	39	39	43	46	38	33	53	34	32	44	33	30	37	40	49	40	34	41	38	35	37	43	37	35	29	28	39	42	32	31	24	32	37	28	25	36	37	32	30	33	36	38	28	32	36	32	29	39	36	38	29	34	37	33	34	41	24	41	38	34	28	38	36	26	33	18	35	30	37	32	36	30	41	34	35	31	21	31	25	22	37	27	28	37	26	25	41	27	31	32	26	34	29	30	29	20	29	29	30	30	35	39	32	35	27	26	34	38	33	33	29	18	25	22	37	29	37	25	36	27	30	24	30	38	31	27	24	37	27	35	30	31	27	28	38	44	30	25	22	33	23	41	25	27	29	36	22	29	29	23	32	24	22	21	37	15	26	27	25	34	33	36	30	36	22	33	32	34	25	25	30	40	28	28	31	26	29	29	30	38	28	24	39	33	39	33	42	22	28	24	28	33	38	32	40	34	25	20	23	29	34	27	23	26	24	28	27	32	22	21	24	31	25	28	28	24	30	20	33	24	26	26	40	48	27	39	29	24	32	26	27	19	36	22	27	24	23	24	23	24	31	26	28	24	25	26	40	34	24	28	28	26	31	30	28	22	28	27	23	29	31	29	28	28	29	33	17	24	26	25	23	23	30	32	26	18	27	35	23	21	31	27	27	36	34	21	36	23	36	23	24	25	32	22	35	37	22	26	31	28	32	28	26	21	25	29	32	25	22	34	34	31	28	27	43	39	26	20	25	25	32	20	30	19	29	24	24	28	21	30	21	33	21	17	27	28	36	18	31	24	24	24	27	39	28	16	33	27	33	33	34	26	30	32	27	33	27	25	25	27	35	27	35	32	31	28	32	25	23	20	21	23	28	22	20	40	25	22	26	29	31	25	24	26	20	20	28	33	27	33	26	32	27	43	26	23	29	30	27	34	25	31	22	28	29	14	25	23	28	32	30	38	27	25	29	39	19	25	24	22	29	39	37	32	26	20	29	32	34	23	24	29	27	26	28	31	25	41	25	21	20	27	23	33	28	21	23	30	34	23	31	32	23	23	24	25	26	24	29	21	35	29	30	24	25	24	27	24	28	17	31	35	29	38	30	28	30	22	34	31	27	16	21	21	28	31	32	30	28	24	33	33	35	27	37	37	25	30	36	34	22	25	26	31	32	32	27	24	33	24	20	23	32	26	40	31	31	25	24	28	26	24	26	32	33	24	29	24	23	24	26	29	28	28	28	32	28	27	23	19	26	27	22	27	13	28	31	20	36	32	25	26	23	35	34	35	25	27	27	28	25	17	27	29	27	24	19	27	35	21	37	20	29	31	19	19	29	22	30	23	27	19	28	23	19	30	26	30	35	27	22	24	35	20	24	36	23	26	27	20	41	34	21	25	27	28	22	26	39	31	28	35	29	22	12	34	36	30	31	36	21	23	27	30	24	28	29	25	31	30	26	33	33	26	23	33	25	18	29	36	21	31	34	29	34	31	29	26	23	21	26	26	22	31	24	29	30	30	28	21	27	19	19	30	24	26	28	23	24	22	32	33	30	22	33	28	27	29	24	24	25	27	30	30	33	31	31	25	22	23	23	37	33	25	26	27	31	23	22	26	22	24	30	33	24	27	14	30	17	22	33	35	36	24	19	23	37	30	40	23	19	32	31	36	31	25	19	22	21	24	19	27	27	26	28	27	26	38	32	29	29	22	21	23	24	39	22	23	30	27	24	24	27	45	31	24	23	23	15	31	17	30	27	34	28	30	33	33	28	26	36	36	32	34	33	31	24	26	25	24	39	28	20	27	22	31	27	27	29	23	37	22	34	26	29	22	32	37	16	28	26	28	28	31	31	33	27	27	28	32	34	45	24	27	27	30	23	24	33	24	28	19	19	31	27	27	28	26	32	43	30	21	26	23	29	30	20	19	30	27	30	15	29	16	32	28	32	26	22	27	26	19	17	37	26	29	31	19	34	27	26	27	21	29	35	31	21	23	29	20	23	26	19	33	28	30	30	35	24	24	29	31	24	25	16	38	31	14	28	21	28	33	29	30	24	16	30	27	30	26	28	40	25	27	31	28	19	22	33	25	24	28	25	22	28	28	26	31	30	29	36	21	22	23	26	34	31	31	31
345	0	2700	187738	361	6	43	450	795	1053	1026	959	907	807	710	641	596	526	461	416	374	359	330	310	258	238	246	251	220	237	214	198	192	200	188	176	143	159	153	137	128	137	111	125	129	132	115	116	100	89	101	106	99	97	85	99	80	78	84	85	70	65	67	68	78	65	79	73	68	73	69	69	60	70	73	70	58	70	70	60	56	67	50	40	61	49	47	47	50	66	58	61	52	38	46	43	44	41	43	44	45	47	27	42	42	44	44	33	33	39	48	37	37	38	45	43	32	39	37	43	38	37	46	36	42	33	50	40	36	36	34	32	42	36	37	34	36	35	45	45	40	33	35	27	47	46	43	34	34	30	29	34	38	45	35	46	45	26	24	27	47	26	31	37	33	32	40	38	31	31	34	32	32	33	30	28	30	25	28	36	18	18	26	41	32	26	34	31	39	39	36	41	30	34	38	27	37	33	31	35	30	37	41	33	32	35	25	29	25	26	36	20	44	31	33	38	27	27	34	39	41	31	24	32	22	24	30	27	26	40	30	27	31	28	30	39	30	26	30	28	25	41	34	22	28	26	35	30	34	28	32	35	30	30	31	28	25	22	22	31	30	34	28	26	27	28	22	24	26	20	27	34	26	26	19	31	28	41	29	30	28	30	20	36	26	30	25	33	30	47	34	29	33	38	26	24	32	30	24	26	18	24	33	22	36	36	26	22	30	30	34	28	29	24	32	38	38	27	34	36	24	26	31	26	29	23	20	31	20	33	30	27	25	19	24	36	37	31	32	30	23	22	32	35	34	28	30	30	32	41	34	18	27	27	27	35	36	31	35	23	44	39	31	23	16	31	32	27	20	22	27	35	34	32	23	30	27	24	24	29	25	26	24	30	23	27	34	28	26	40	31	28	30	26	29	20	36	28	29	27	36	31	28	21	35	26	27	23	35	31	29	29	41	24	18	31	25	20	21	26	21	37	33	14	25	30	22	31	24	26	27	32	27	25	32	23	25	21	32	32	16	33	22	24	27	22	23	36	33	35	28	32	34	35	24	22	32	26	30	28	26	24	34	23	20	28	19	22	28	24	31	21	33	30	22	31	23	26	25	30	41	26	29	26	35	14	26	34	26	24	15	24	29	20	25	22	26	33	21	34	24	47	22	21	15	24	21	18	35	37	34	25	29	37	26	29	36	25	25	32	31	27	32	27	17	30	23	33	30	26	36	28	39	25	24	39	19	14	33	26	23	29	16	31	25	22	28	24	28	40	22	30	38	20	21	24	23	32	33	24	32	26	29	44	17	23	22	30	33	31	32	34	27	29	30	26	35	38	29	25	24	20	26	29	20	27	26	37	21	31	21	31	32	22	31	30	34	31	28	23	24	28	34	23	24	21	17	21	24	22	28	27	27	27	25	35	39	32	25	32	28	38	32	21	23	23	20	33	30	35	23	27	22	42	23	25	27	29	20	27	27	20	18	23	40	16	22	26	27	22	30	32	37	27	33	25	25	24	20	26	27	22	27	27	29	30	23	24	25	27	29	25	38	24	21	28	19	13	31	24	27	32	25	25	25	29	30	24	24	24	23	36	23	20	30	36	24	26	33	34	31	33	30	35	21	23	25	30	31	24	27	21	30	20	30	28	27	31	25	28	25	27	25	33	28	31	33	24	24	23	22	23	22	28	16	31	27	29	28	17	20	30	27	18	27	29	24	24	30	17	24	34	21	30	27	20	25	25	28	32	30	34	26	37	26	28	27	24	31	27	29	29	29	21	27	25	22	30	30	37	27	22	28	31	24	22	34	18	24	27	31	22	25	26	33	26	23	32	27	25	30	31	31	24	27	31	26	28	25	23	33	17	27	17	30	18	27	22	37	37	21	36	32	24	38	39	27	23	21	23	28	26	34	24	37	29	22	36	21	25	18	25	24	32	20	31	21	20	28	26	32	35	22	40	27	31	34	27	32	16	27	17	24	31	19	29	30	32	30	28	26	23	30	26	25	29	21	28	24	19	29	28	28	26	21	27	22	12	30	34	25	20	33	17	27	31	27	26	32	30	32	32	26	20	31	30	19	27	25	26	32	27	26	19	24	25	29	30	27	28	36	23	20	25	30	22	27	17	18	26	21	28	21	31	23	31	21	33	37	32	33	21	27	31	20	32	23	27	15	37	15	28	23	22	40	30	32	25	20	36	23	27	35	34	23	32	41	30	21	27	8	31	17	22	29	25	22	25	24	18	27	16	27	26	24	23	26	27	27	28	26	25	24	27	25	21	28	24	29	26	21	28	27	18	25	28	21	27	35	30	36	33	21	35	16	23	28	22	29	34	26	23	23	28	20	26	40	29
345	1	1900	187861	378	8	108	670	958	1061	969	878	798	710	652	563	490	387	345	339	325	273	273	285	237	225	212	180	163	147	152	170	123	138	125	115	106	121	107	112	113	93	109	98	87	89	103	91	89	96	73	86	73	51	67	77	89	56	59	74	48	58	76	43	76	72	55	65	50	60	48	53	62	79	57	56	66	57	45	58	40	38	49	34	42	48	38	38	35	33	49	38	43	32	35	37	42	51	27	31	29	55	44	39	41	42	35	40	31	27	26	35	33	38	26	36	29	35	25	36	38	43	32	30	23	32	35	31	35	21	37	26	28	29	30	30	31	28	26	26	38	30	27	31	35	17	31	30	41	23	39	33	23	22	23	27	42	34	29	23	27	36	25	34	27	35	26	40	29	21	26	26	29	35	19	30	25	20	31	26	41	22	25	36	29	18	28	21	23	26	17	25	33	23	31	23	35	18	17	29	26	29	37	45	43	23	24	36	28	21	27	31	20	32	24	18	21	25	15	21	21	27	38	25	35	18	20	16	28	20	22	24	25	31	39	29	34	36	30	30	40	16	25	21	23	31	39	26	24	29	31	32	36	22	27	19	16	33	26	29	40	21	35	21	29	31	17	29	21	28	18	29	35	20	25	13	24	34	24	34	20	39	26	14	21	15	25	20	28	21	27	24	29	27	33	29	19	15	30	29	25	23	28	33	31	32	30	35	18	23	28	17	31	29	28	31	24	29	19	28	29	27	35	31	23	24	24	24	26	37	20	23	26	19	37	29	34	22	36	28	31	25	34	22	26	20	21	29	33	23	24	20	33	26	23	26	17	24	28	19	28	19	21	25	23	26	24	33	31	26	24	29	26	18	28	41	34	33	17	18	28	29	34	32	23	28	38	34	29	23	28	15	16	12	27	23	16	30	23	25	21	36	20	29	27	20	25	19	21	22	27	25	20	26	28	25	23	23	24	22	14	27	23	21	17	15	25	18	22	18	19	27	26	23	20	25	27	30	16	32	37	17	23	30	32	27	23	19	22	23	18	16	25	24	23	20	26	22	26	28	18	30	32	27	18	34	33	21	22	25	27	29	40	21	21	15	26	22	25	27	31	29	17	18	35	27	33	31	28	27	23	21	28	28	24	21	24	15	29	26	28	25	24	26	14	17	30	27	24	25	18	21	25	22	23	41	23	28	34	27	36	33	35	23	36	26	27	28	35	26	30	28	30	27	36	22	24	25	27	27	25	31	25	19	22	21	21	25	27	29	30	23	26	32	26	31	25	27	31	27	16	22	28	29	20	21	25	21	28	25	33	19	33	26	18	28	21	26	23	17	18	28	23	24	26	16	24	26	42	34	24	24	24	31	33	26	23	24	30	23	31	26	24	22	32	32	36	27	31	24	22	16	26	24	25	28	21	21	26	29	26	30	21	25	27	30	34	26	29	38	24	24	28	30	28	26	34	24	21	22	21	22	23	25	23	28	22	30	27	33	28	24	20	26	26	17	29	27	34	25	23	30	17	33	24	19	24	32	21	27	33	32	23	21	25	34	23	30	30	20	27	23	20	28	32	34	24	21	22	26	25	27	28	32	35	30	23	25	27	32	29	23	33	23	33	24	15	21	23	34	21	18	24	23	20	27	21	29	22	22	29	28	22	25	33	17	19	19	30	30	20	38	24	26	25	26	37	30	33	22	35	22	22	21	26	18	32	23	28	35	24	26	24	25	22	26	18	25	31	22	31	20	28	30	24	27	24	25	37	35	20	28	26	27	23	24	28	29	23	28	22	20	29	25	26	22	18	20	26	27	33	25	15	17	21	28	29	14	20	25	25	24	26	36	29	25	23	27	20	27	24	34	17	33	26	26	20	27	30	30	35	25	30	25	27	21	32	25	31	21	34	39	23	22	21	26	30	26	20	26	20	22	25	27	25	23	27	30	22	22	21	28	23	24	20	41	24	23	21	25	23	19	27	17	22	32	22	31	24	23	30	14	26	20	29	30	19	30	28	29	24	30	30	35	22	23	25	22	20	41	27	25	25	29	20	27	23	29	23	21	22	18	29	32	28	33	30	21	16	28	28	23	28	16	20	29	31	23	17	28	29	32	30	30	20	23	19	25	29	29	21	22	29	32	24	15	22	21	25	18	23	30	28	19	23	33	18	30	28	26	26	22	20	25	20	22	23	21	16	25	30	20	30	29	28	26	27	17	29	32	24	18	19	22	21	27	22	31	26	28	27	17	19	22	28	36	29	28	40	26	22	15	22	46	19	13	23	25	31	30	28	33	24	23	24	18	17	23	17	33	23	21	19	23	25	24	25	26	23	32	25	30	30	28	27	30	29	27
345	2	2100	187985	392	8	108	630	927	1054	976	897	791	779	613	596	507	434	400	388	336	301	271	235	247	240	222	196	171	190	160	140	139	163	145	121	134	105	117	114	106	113	105	100	102	89	92	98	79	84	73	69	69	77	86	83	73	72	71	56	56	58	80	67	59	57	65	61	52	66	52	45	56	63	54	54	59	37	58	50	70	45	42	45	54	35	35	47	47	39	45	25	39	40	41	53	30	37	32	39	36	43	37	36	30	33	36	37	19	30	30	34	34	35	31	28	33	44	31	41	32	33	30	33	45	22	38	30	24	39	26	46	27	39	38	27	26	35	32	30	29	37	40	33	33	26	24	23	31	33	33	31	39	27	29	34	30	26	25	22	29	32	32	29	22	23	26	18	29	29	24	35	26	33	38	18	29	28	27	30	31	23	19	25	30	16	26	34	32	33	29	21	23	29	17	34	22	26	29	31	24	32	27	34	29	32	31	26	19	27	28	35	29	31	30	25	30	16	16	27	27	20	30	26	33	18	27	27	30	26	25	29	30	33	24	29	23	27	32	33	27	30	32	22	38	27	19	27	26	29	28	29	24	21	32	28	31	16	26	32	21	17	26	26	18	23	27	29	19	22	25	29	24	23	25	22	19	25	24	26	27	16	24	25	19	27	21	23	22	29	19	27	27	27	29	22	27	30	30	28	26	23	28	26	29	25	22	25	25	20	20	28	28	21	29	19	34	32	25	27	27	33	15	30	18	30	25	19	33	30	27	24	20	21	27	20	23	28	21	20	15	24	22	33	23	21	20	34	28	20	22	33	18	36	22	29	20	28	19	25	24	25	23	21	38	23	30	28	32	20	29	23	26	23	32	20	28	27	13	21	23	26	29	16	21	28	22	20	23	21	34	34	25	31	31	24	17	19	32	21	27	30	29	31	33	29	22	22	32	18	35	18	27	32	12	31	19	23	26	31	24	30	18	29	19	15	23	16	22	26	27	32	25	25	26	27	31	15	20	24	20	27	25	22	23	27	27	27	28	26	30	25	20	24	23	20	18	17	30	32	35	20	29	23	34	28	22	34	15	30	21	28	27	19	31	31	27	23	30	28	29	24	34	19	28	16	27	18	27	25	21	27	24	20	37	28	31	20	28	36	24	22	36	25	21	25	24	26	21	29	24	29	21	30	19	22	29	33	33	28	22	14	17	22	31	16	23	28	14	24	20	19	36	19	33	26	25	20	20	27	22	20	24	24	18	23	23	34	19	19	23	42	24	25	32	39	26	29	33	24	22	14	26	26	27	24	36	30	23	30	36	21	21	18	22	22	21	24	38	28	25	34	31	31	23	30	30	35	27	16	26	27	21	26	25	18	15	28	23	20	17	21	20	18	28	23	30	23	30	27	25	22	19	24	35	22	18	23	34	17	26	26	16	27	21	22	24	26	18	26	27	29	27	28	30	27	26	17	22	20	28	26	23	19	22	38	30	20	16	28	17	21	22	31	24	26	27	25	17	35	28	20	31	26	14	32	25	22	19	28	21	25	27	34	23	19	23	18	23	31	22	28	29	23	21	22	34	27	23	23	25	25	28	20	20	27	34	31	34	20	16	30	19	23	21	21	31	28	19	19	28	28	25	15	20	35	19	17	24	25	24	19	26	15	25	21	29	27	35	28	23	37	27	26	27	29	23	24	14	28	31	29	18	26	24	21	29	19	20	30	25	19	27	33	30	24	30	26	23	28	23	21	25	26	34	21	25	20	30	25	32	25	25	26	32	26	26	27	24	28	27	20	24	31	23	23	20	31	18	22	22	22	26	30	28	19	31	28	40	23	29	22	23	23	21	30	29	19	21	24	17	24	24	28	30	29	34	25	27	39	15	25	31	18	22	26	19	28	22	24	20	23	27	14	29	16	20	26	16	23	19	26	29	16	27	23	31	21	31	19	25	30	33	20	26	20	30	24	32	24	21	28	25	21	19	29	21	18	26	20	28	24	24	29	30	26	24	37	29	18	28	26	24	17	23	28	26	26	33	22	20	25	25	12	32	15	15	26	23	30	25	26	22	25	22	28	24	22	24	26	25	28	28	17	15	20	26	26	24	25	23	17	29	22	29	22	30	25	24	31	18	24	22	29	30	22	25	30	23	25	28	25	15	25	22	15	18	23	24	15	26	31	29	38	34	22	27	25	28	26	26	20	30	28	23	29	20	28	22	24	30	20	26	18	17	30	24	24	27	28	25	22	41	28	14	24	30	26	23	17	22	27	23	30	25	26	29	21	26	20	27	32	31	18	29	13	17	27	32	27	27	18	31	26	24	32	27	23	22	27	26	25	14	16	17	37	25	31
345	3	3500	188108	429	7	93	589	882	1145	1129	1087	966	898	781	725	591	539	456	430	351	345	327	301	280	245	245	219	203	191	197	185	169	173	150	149	137	138	132	126	111	112	115	118	100	108	91	100	93	101	59	77	74	95	74	73	80	81	69	64	67	76	52	63	58	70	54	68	57	56	55	69	48	61	42	62	66	45	51	56	44	53	46	44	49	47	42	42	62	44	35	48	34	48	35	25	38	36	30	41	37	41	29	35	33	50	32	39	42	34	34	32	35	40	34	35	33	33	29	34	29	35	37	31	38	23	32	33	46	40	28	30	33	22	37	29	33	31	34	27	43	33	32	36	26	25	27	52	31	33	31	29	28	29	31	32	23	33	23	35	24	30	18	20	18	31	20	23	25	30	24	29	37	20	35	23	29	32	22	17	32	23	28	28	24	16	33	33	19	26	20	24	30	18	28	27	36	20	25	26	20	24	24	34	26	21	27	23	31	24	22	29	26	28	32	23	35	37	23	22	18	22	25	19	34	29	23	34	29	27	27	27	22	22	28	28	28	22	36	30	23	30	25	27	17	21	34	26	21	30	23	25	35	26	22	25	29	24	27	35	25	28	19	24	25	25	15	24	30	27	21	27	22	29	26	21	27	30	20	20	28	14	25	25	24	32	32	16	25	33	21	24	31	23	12	16	22	16	29	28	39	26	28	29	31	36	31	21	18	25	32	39	30	31	24	26	19	25	25	20	22	26	23	29	21	23	19	17	23	24	32	35	26	21	22	28	23	22	25	33	20	23	34	20	21	30	23	23	28	39	25	26	25	26	20	27	27	23	29	23	35	26	27	32	25	30	26	33	32	28	26	22	24	29	27	28	18	21	28	29	28	34	26	23	25	24	30	27	26	21	26	20	21	34	24	27	24	22	24	28	17	27	23	26	25	24	24	20	27	18	27	27	26	19	26	21	36	20	34	26	29	21	18	41	15	18	28	32	23	30	23	31	26	14	27	35	23	20	20	27	27	22	27	22	31	30	29	21	25	23	26	17	23	25	27	28	28	25	22	25	26	24	21	14	31	16	18	23	32	27	18	31	23	21	23	26	34	32	32	25	21	19	25	17	27	19	28	21	33	39	32	27	35	16	23	23	21	10	21	22	23	29	18	22	25	22	22	24	32	26	28	20	27	19	27	21	30	21	21	26	26	32	29	20	22	29	26	24	20	21	18	22	24	28	23	22	30	29	26	26	32	30	27	26	27	19	22	27	30	31	17	21	31	27	25	31	16	29	24	27	24	29	20	33	17	20	27	30	27	35	26	31	29	31	38	27	26	25	25	32	23	24	30	27	25	20	24	26	31	26	24	28	33	31	19	27	33	20	20	23	28	28	14	21	31	34	21	28	21	19	23	31	28	21	33	21	22	33	25	31	16	19	18	14	25	28	26	18	23	34	24	34	30	26	16	22	31	21	30	22	21	22	25	36	23	24	21	30	26	24	20	27	28	37	26	25	17	30	22	24	30	28	24	29	17	37	23	28	24	19	25	23	30	16	22	20	29	28	29	22	17	20	30	20	22	26	25	16	16	17	30	21	18	29	23	34	41	25	26	22	25	35	36	28	30	24	33	17	29	17	26	18	24	26	32	25	30	21	27	30	21	27	28	22	27	30	27	23	25	23	32	30	29	28	28	23	24	22	30	24	26	23	24	30	21	18	25	19	18	35	31	25	23	25	25	26	18	37	23	26	28	21	22	24	28	21	26	12	25	25	16	24	22	28	27	20	28	27	22	27	25	23	23	25	15	22	18	15	33	19	18	30	25	20	25	23	27	23	22	18	33	25	28	24	17	24	19	16	24	25	39	26	25	14	22	18	24	26	23	28	31	20	20	19	26	25	20	24	26	25	29	28	32	26	18	33	17	24	19	24	33	18	24	21	17	21	35	26	28	19	21	18	27	18	16	21	20	26	24	26	24	34	31	28	18	22	25	22	25	26	36	24	23	32	23	20	23	29	25	21	21	25	19	29	29	32	22	25	23	30	19	26	21	29	24	24	30	19	25	29	26	20	29	33	24	21	25	18	27	19	15	36	27	23	34	24	26	31	23	34	28	22	22	23	22	24	22	17	23	26	15	32	16	17	26	24	26	23	31	25	15	23	32	27	25	29	28	18	32	24	28	23	21	33	29	23	26	24	23	26	19	38	21	19	28	33	19	28	28	28	23	20	27	27	20	16	22	28	24	19	20	30	25	28	24	25	28	27	17	28	29	31	21	23	17	23	26	22	18	16	27	30	26	25	25	23	29	26	35	24	28	32	27	25	27	19	28	31	19	25	24	21	26	21	26	24	24	22
