345	0	2700	189733	429	6	80	463	565	596	550	500	453	391	360	331	323	293	275	235	210	236	191	196	179	171	144	152	171	149	149	125	126	127	131	129	114	120	105	96	82	98	91	76	111	115	160	244	232	301	359	368	315	310	360	311	346	355	349	311	227	136	70	69	49	49	43	46	41	46	43	38	49	48	41	37	45	46	40	31	38	33	41	38	39	42	36	39	35	36	36	37	32	39	38	42	36	41	17	34	40	40	38	28	43	39	34	40	22	34	34	31	34	32	36	35	32	34	32	31	25	30	41	22	27	21	36	44	36	35	28	38	32	39	26	27	38	38	29	25	28	28	27	29	20	32	41	22	33	28	29	35	28	31	33	29	23	31	24	29	27	39	33	34	29	36	28	31	28	16	28	25	27	31	27	23	26	33	24	26	32	27	43	32	34	49	23	31	23	22	21	26	30	16	34	36	25	28	31	31	38	32	33	25	31	39	29	37	26	16	38	31	31	26	20	28	36	30	29	26	39	23	33	31	34	22	29	29	30	27	35	39	39	24	28	28	36	35	33	26	36	31	29	32	15	22	27	27	30	32	31	28	25	22	26	25	21	29	25	35	31	36	26	40	24	29	37	30	26	31	35	23	25	42	27	25	36	25	23	27	25	28	19	24	28	25	32	28	33	31	25	35	25	33	35	35	30	38	21	29	20	14	30	17	29	28	30	24	31	18	32	18	33	23	29	26	24	38	34	27	30	31	32	17	29	23	38	20	25	27	28	29	19	23	34	26	23	34	29	27	37	31	23	30	29	31	29	34	28	31	34	20	25	35	25	34	30	27	26	30	28	24	30	25	29	26	33	29	33	31	26	25	30	26	26	34	26	30	25	26	31	15	28	27	34	28	30	32	29	24	25	19	30	29	22	19	21	30	28	27	21	23	39	28	28	28	22	39	31	25	21	27	24	22	28	18	34	24	30	32	25	32	29	25	26	37	21	30	29	30	31	30	28	34	30	35	27	28	40	19	27	33	20	27	35	27	39	26	32	25	21	34	22	28	30	20	22	26	27	33	25	27	32	29	24	29	18	22	22	31	25	35	27	32	19	26	35	28	16	23	39	30	29	24	28	27	32	25	30	25	33	22	25	25	32	21	31	19	28	30	27	27	23	23	30	24	31	30	21	26	26	33	17	20	27	22	26	24	26	35	32	30	29	23	26	36	27	30	36	37	25	22	32	19	16	41	20	33	27	24	31	29	29	22	28	27	35	33	25	19	18	34	22	25	26	30	33	31	24	28	31	25	32	33	31	26	25	32	20	14	20	26	23	16	21	25	33	19	26	30	23	30	27	30	24	36	25	23	34	23	25	30	29	40	21	18	29	25	33	27	35	31	30	29	32	18	32	24	19	20	26	25	25	23	35	31	39	30	24	35	32	30	25	27	26	31	32	22	35	43	26	28	22	20	23	21	22	29	32	22	26	26	27	18	27	29	30	28	29	31	27	45	38	30	27	20	20	24	34	27	25	34	31	32	20	26	23	23	23	38	27	25	28	25	23	33	34	32	27	28	24	27	35	27	28	25	36	23	24	26	27	22	24	25	28	23	29	35	21	29	29	25	27	31	30	38	27	21	31	21	30	33	29	30	32	27	24	26	28	36	34	27	23	32	20	20	26	18	29	24	24	26	25	34	23	37	30	21	30	25	21	26	34	24	25	21	22	36	17	19	14	23	29	34	29	27	27	36	25	29	25	24	25	33	21	23	22	23	28	23	21	43	20	32	21	35	24	28	22	24	33	29	28	31	35	19	29	35	32	19	26	17	31	28	27	28	36	27	28	21	32	28	28	26	31	25	28	16	21	28	21	29	20	35	34	28	24	31	32	16	37	22	24	38	29	28	21	28	29	24	21	21	23	31	20	28	29	31	42	21	25	29	24	28	27	25	27	29	27	24	29	24	33	26	30	37	21	32	23	29	24	28	28	19	18	31	32	23	30	29	29	27	24	31	21	21	32	26	30	25	25	33	23	23	24	29	29	35	21	35	30	23	30	25	27	25	25	28	27	23	29	20	27	23	24	27	24	31	24	30	28	27	32	28	23	22	24	31	39	27	25	18	23	23	35	24	38	26	23	35	25	30	43	30	26	19	26	33	28	29	24	27	28	31	22	32	29	27	28	37	26	28	24	30	30	28	30	25	25	27	22	22	25	27	23	33	31	15	31	30	28	20	33	23	17	35	28	26	31	34	28	25	32	25	26	18	28	21	29	33	24	30	22	32	32	30	31	30	31	21	26	17	22	46	35	21	30	27	26	37	34	24	25	29	22	27	30	28	22	18	26	29	28	33	28	35	26	25
345	1	1900	189856	413	2	69	308	331	373	337	324	284	283	241	216	208	186	184	198	161	162	158	140	117	105	125	98	118	107	86	86	72	96	86	89	89	103	97	80	83	57	57	81	88	72	88	70	105	128	132	153	173	215	222	241	255	270	261	274	228	159	77	63	50	63	42	49	45	42	46	59	51	53	56	40	50	57	45	37	40	54	31	35	49	42	63	43	46	44	39	30	56	32	46	54	35	36	42	35	50	44	50	42	51	39	46	35	37	49	36	45	29	42	40	52	28	30	40	43	46	41	46	33	36	36	42	38	41	29	49	39	36	28	34	40	38	33	36	46	40	38	36	43	37	33	36	38	50	40	44	41	45	44	36	46	43	36	44	42	51	38	32	37	39	35	47	38	44	35	51	30	35	37	30	41	45	36	38	32	48	28	37	50	40	47	44	40	43	45	24	34	37	39	42	42	36	44	31	33	44	45	39	36	34	44	38	46	30	37	39	34	40	39	43	41	30	46	43	31	37	38	39	44	49	38	39	40	41	37	43	39	34	36	39	40	45	32	34	40	45	42	45	42	40	34	49	48	41	38	38	30	35	41	37	39	31	33	29	37	37	41	27	41	28	36	33	38	36	38	42	40	33	33	34	35	38	45	41	47	30	32	37	37	35	52	43	40	35	46	27	38	31	46	38	35	39	36	41	41	46	35	43	39	38	36	29	35	32	42	41	34	31	34	34	36	31	33	34	33	42	37	31	39	37	43	27	31	42	47	49	46	43	42	35	34	38	42	27	42	32	36	37	32	42	46	37	40	39	38	38	46	45	33	55	47	33	36	42	33	36	40	45	38	43	31	35	34	28	41	40	47	55	33	48	34	40	37	39	36	27	41	41	43	38	36	53	51	38	28	31	29	38	49	32	33	37	49	36	30	39	36	37	33	39	33	44	42	40	30	51	30	34	28	43	32	48	43	31	49	41	35	34	38	41	32	28	40	42	45	44	36	37	40	35	41	33	36	34	26	32	49	34	31	36	23	21	41	32	43	38	40	40	42	39	31	51	47	40	31	42	40	29	36	41	42	42	44	38	44	43	36	39	29	30	39	30	39	37	43	35	35	40	30	29	44	35	37	37	41	44	42	38	40	36	24	30	35	42	33	32	44	44	30	33	33	38	43	41	49	35	38	30	48	44	51	38	27	36	38	40	39	40	37	38	42	25	54	44	36	43	35	27	32	32	44	34	44	35	35	39	36	44	40	40	39	33	29	37	43	36	47	41	32	40	39	42	42	32	44	36	41	36	41	40	29	39	44	40	54	38	42	44	26	34	35	40	35	23	30	47	40	39	52	37	38	47	43	42	42	43	38	39	50	29	42	41	43	32	28	43	60	38	35	54	48	37	37	39	36	35	41	31	43	33	38	41	37	38	33	32	35	37	29	44	42	32	54	42	38	43	36	34	41	36	35	34	38	38	40	43	40	42	45	55	41	27	44	43	34	40	39	33	36	30	31	33	42	46	37	41	42	35	41	44	50	36	35	48	48	46	38	37	25	29	48	31	46	50	29	39	35	35	41	31	28	37	37	35	45	46	46	45	37	38	26	32	25	45	45	36	24	41	47	32	47	48	38	50	36	45	36	38	52	49	41	32	36	30	47	38	44	32	38	39	40	37	38	51	36	33	36	34	39	43	37	40	26	38	26	38	42	48	58	49	29	45	35	32	37	51	43	34	40	37	45	40	39	49	40	35	40	40	33	47	28	27	34	33	38	36	38	45	28	44	45	36	41	40	42	41	33	35	31	49	37	44	45	39	38	39	33	38	28	36	35	49	39	48	39	29	41	29	45	35	31	32	35	38	25	31	37	49	40	39	33	35	32	33	40	49	29	34	40	32	38	32	41	33	45	19	31	40	33	38	28	32	42	30	44	46	30	32	31	31	37	30	35	48	43	32	58	31	42	32	46	38	35	53	43	37	45	38	40	30	25	31	37	26	47	47	33	41	38	38	30	30	32	40	29	50	30	31	43	61	34	32	41	31	39	36	44	39	35	35	35	42	42	30	46	38	23	41	36	39	43	48	37	30	31	55	38	45	42	44	23	39	45	30	52	37	34	46	45	32	34	35	31	31	33	40	45	38	46	35	37	55	43	38	29	36	43	37	37	37	39	44	36	47	40	39	32	33	40	38	40	42	50	43	43	47	37	42	39	41	39	44	44	32	36	47	34	36	35	36	41	35	44	28	30	29	38	39	40	34	46	35	49	47	39	35	41	38	40	37	39	34	52	40	42	44	44	33	35	37	30	38	41	38	45	28	28	28	38	36	42	39	26	39	32	37	32	54	42	36	36	33	34
345	2	2100	189979	461	2	67	388	388	425	355	363	349	324	274	250	235	210	201	208	173	192	148	170	158	145	154	144	128	109	132	126	110	118	91	100	81	92	110	96	54	67	55	80	62	74	93	104	122	147	183	203	209	221	216	235	284	298	278	286	233	189	117	62	55	56	41	48	50	50	49	45	40	39	42	56	51	45	46	43	29	40	38	43	46	40	37	48	37	42	32	34	41	44	41	50	37	34	42	42	42	45	41	45	45	38	29	44	36	48	38	33	37	43	40	52	38	37	45	44	30	42	24	36	35	40	37	35	37	44	35	39	39	32	25	27	42	36	37	44	41	37	35	34	41	27	50	34	30	39	39	36	34	46	39	39	35	33	44	43	44	48	32	26	40	28	31	43	33	39	37	33	23	34	44	30	38	32	43	59	40	32	39	42	29	41	35	35	44	35	31	42	55	46	41	42	39	42	48	38	36	44	31	41	41	22	45	29	38	46	32	33	43	34	28	31	53	43	30	42	37	40	37	35	38	47	38	43	24	31	27	36	26	31	31	42	34	35	28	37	43	36	36	42	36	36	33	32	37	37	39	24	31	30	29	48	34	32	36	29	35	42	41	38	39	40	45	33	33	38	31	42	54	41	37	38	39	24	34	30	30	36	38	26	40	33	34	38	46	44	32	38	30	38	42	38	34	31	25	36	32	41	41	35	30	29	37	25	35	34	37	39	37	37	36	29	27	33	40	36	33	37	47	28	27	36	30	34	46	37	34	35	35	35	26	31	48	37	29	36	34	41	40	34	31	40	23	39	31	39	24	27	39	43	34	20	31	37	25	37	45	29	30	30	39	40	28	49	31	28	22	35	32	34	43	29	22	39	31	30	53	28	45	33	38	30	37	32	37	25	40	40	38	33	23	45	31	28	36	27	35	36	37	46	50	31	33	25	42	31	41	30	39	37	33	44	28	31	33	33	29	34	36	30	37	25	43	24	38	36	31	40	37	40	34	41	32	34	32	36	44	26	39	31	33	36	30	41	34	29	41	42	32	33	25	37	25	37	42	35	33	26	29	44	36	37	29	32	32	28	37	35	30	34	30	34	26	30	26	38	35	33	35	30	40	35	31	38	27	29	45	24	37	30	31	38	28	38	38	35	28	27	26	25	34	34	28	32	35	25	29	26	34	38	23	34	16	38	27	29	32	24	20	25	24	28	50	36	43	41	41	30	35	36	32	33	40	36	36	20	37	36	39	34	25	38	30	35	41	34	35	32	44	38	31	35	28	36	30	41	39	33	34	29	36	36	31	27	37	38	45	41	37	33	26	26	40	39	26	46	40	30	39	25	36	29	33	35	46	30	35	27	25	34	43	44	20	39	32	33	38	36	27	25	34	40	29	45	27	27	37	24	26	43	32	27	21	24	35	40	43	29	25	37	27	38	26	39	29	39	38	48	33	39	46	33	42	30	34	26	35	32	35	27	37	40	28	47	27	31	31	26	29	30	35	38	30	32	30	36	29	20	43	43	36	38	42	35	31	27	34	31	43	25	37	33	26	37	34	31	35	36	47	22	30	33	30	31	29	25	39	27	28	33	38	32	32	33	15	37	34	34	29	42	35	38	38	37	30	34	33	29	32	39	33	37	31	37	36	35	30	27	36	30	37	32	29	44	29	38	33	22	32	30	27	32	30	39	37	32	27	41	28	28	34	37	50	30	30	22	28	36	33	34	32	39	32	32	40	41	41	49	23	32	33	33	28	41	34	25	28	28	33	30	24	41	33	40	27	40	40	32	25	20	38	38	24	40	43	32	22	37	32	31	40	26	40	40	48	39	22	32	40	27	34	34	38	37	32	26	44	25	34	29	29	39	37	44	33	26	31	35	30	41	31	21	39	38	35	36	30	37	40	26	44	29	36	33	39	38	42	33	41	29	45	41	33	27	41	31	35	37	29	38	47	30	34	41	40	31	33	32	32	32	28	31	31	30	37	39	43	40	33	29	31	28	22	39	34	27	23	26	37	38	30	42	41	39	31	34	34	29	41	29	42	36	33	40	34	30	31	33	32	23	48	42	34	27	37	31	36	38	38	26	36	39	31	35	40	44	33	32	36	37	49	36	27	32	35	25	42	29	36	35	28	25	33	28	29	31	28	42	35	43	40	30	35	30	27	41	32	41	42	38	35	42	35	46	34	26	44	40	35	37	44	26	36	41	36	23	43	28	30	38	45	39	27	33	35	40	29	39	30	44	39	39	40	31	32	33	32	29	42	28	37	35	38	44	33	24	30	26	41	36	23	28	31	46	35	33	28	46	44	34	40	30	30	31	33	35	28	36	29	44	26	33	36	34
345	3	3500	190102	509	5	64	405	448	469	419	458	369	399	323	306	290	270	265	253	223	248	184	224	198	185	166	171	150	149	135	126	129	132	112	131	129	125	118	108	121	102	85	98	83	88	102	98	132	191	225	255	287	255	301	266	308	336	301	300	240	165	111	62	63	61	42	54	56	44	52	34	48	45	53	39	27	45	38	26	49	50	39	28	44	40	45	48	40	42	41	30	45	41	42	37	37	37	48	40	32	32	43	39	35	23	36	59	36	33	38	38	33	36	33	38	29	32	38	39	43	50	38	34	32	49	31	39	43	36	27	28	37	43	33	38	42	37	29	35	38	49	38	31	43	30	33	38	42	38	51	43	30	38	40	42	34	39	43	42	27	39	35	36	31	43	32	23	30	23	44	33	46	40	41	28	40	41	37	28	41	36	33	33	31	34	36	26	33	41	34	35	46	35	36	41	49	41	32	32	47	30	41	36	19	43	37	28	37	32	30	43	38	25	31	32	42	41	40	31	22	45	36	29	25	31	39	42	48	30	37	35	31	41	30	29	29	48	28	32	30	31	35	39	35	35	37	33	29	24	35	39	29	36	27	20	37	26	43	30	38	41	45	23	27	36	28	36	31	33	34	26	32	31	31	29	44	31	42	27	28	35	36	32	32	44	41	44	34	39	32	27	38	48	23	40	32	27	39	30	27	32	38	34	37	29	48	26	26	40	40	29	37	25	26	34	28	32	35	42	44	34	47	33	34	44	41	31	33	39	32	31	36	24	29	36	49	34	28	33	23	32	39	42	49	28	13	48	36	31	29	27	33	36	40	27	32	29	30	32	21	35	31	27	34	32	39	28	31	34	29	39	34	26	32	28	43	40	32	36	36	44	45	38	35	31	39	32	33	29	36	45	26	43	32	39	33	30	42	32	26	39	44	39	41	34	35	29	36	38	25	22	42	37	33	29	38	34	23	33	33	29	36	33	31	27	32	29	40	40	28	35	24	36	34	31	26	37	27	39	35	35	26	32	35	48	27	28	38	38	41	44	40	27	44	33	37	25	36	27	35	22	22	34	34	33	27	38	24	27	42	29	40	34	34	37	28	30	32	40	28	42	30	36	25	17	27	30	39	35	35	36	26	32	28	35	52	36	34	17	34	32	31	43	39	42	34	31	33	29	36	36	34	39	32	24	38	37	26	28	40	42	31	36	38	35	26	35	38	34	38	41	31	25	39	39	35	21	31	21	26	38	26	41	34	26	29	26	34	39	37	32	43	30	30	28	28	32	40	38	31	40	32	25	32	32	26	31	34	33	26	40	39	22	39	29	33	33	37	36	46	27	28	29	30	33	23	33	44	30	27	30	28	44	25	28	33	36	27	30	32	43	35	43	34	28	27	29	37	31	34	31	29	21	29	28	37	22	39	32	31	32	23	34	26	22	31	39	30	29	32	45	34	25	31	35	26	23	28	39	32	35	39	38	30	22	40	22	25	35	27	37	39	31	30	35	40	37	36	27	32	34	32	37	39	33	35	41	23	34	22	35	45	17	38	28	34	29	33	25	19	27	30	36	29	31	34	31	22	32	46	36	32	33	39	40	29	25	29	20	39	36	33	39	31	35	26	23	30	37	53	31	39	35	37	38	31	28	35	41	30	28	46	31	33	41	29	25	56	29	27	40	28	32	37	38	29	34	36	46	35	32	34	29	36	30	35	39	42	31	34	32	41	25	22	21	28	31	32	30	29	23	37	30	18	42	29	35	31	26	28	24	30	43	43	32	25	24	30	33	32	31	24	34	47	41	20	32	32	26	35	28	22	39	36	26	45	32	24	40	24	32	40	30	26	22	23	32	38	32	34	25	35	29	28	35	29	33	33	29	40	29	37	21	21	32	39	35	28	34	36	25	28	35	30	33	28	32	39	37	34	27	43	27	32	32	38	35	42	33	26	27	25	29	31	30	30	32	28	32	31	37	30	41	42	36	31	39	33	47	36	28	29	32	35	29	30	36	30	29	28	37	30	35	27	28	31	28	41	35	30	33	35	30	35	30	33	39	32	35	37	34	22	33	34	34	26	30	38	36	46	28	32	26	26	30	33	26	27	27	23	36	30	38	43	29	24	31	16	26	35	38	30	40	20	38	29	26	36	30	37	37	32	37	31	21	35	36	36	35	35	40	32	31	36	30	49	32	29	30	32	28	18	30	43	31	24	37	41	32	28	34	23	43	32	31	30	36	29	30	25	44	54	30	37	28	34	40	30	29	37	35	29	36	28	39	37	34	17	30	27	36	36	36	30	37	35	31	31	30	32	41	36	36	34	28	40	32	35	29	28	27	47	41	24	35	43	35
345	0	2700	190226	514	7	98	544	768	821	737	675	585	467	374	408	358	356	271	256	264	224	189	183	194	197	168	157	148	132	122	123	112	121	113	121	113	110	105	86	96	95	94	80	80	89	116	126	203	247	324	343	330	295	302	332	338	322	349	339	278	233	141	61	46	47	46	43	45	40	39	43	34	38	47	43	31	48	36	36	41	35	38	44	30	42	31	32	38	36	30	25	33	28	34	26	29	43	30	38	40	38	27	37	30	31	28	31	40	39	34	39	26	34	32	35	38	51	36	33	31	32	32	42	24	26	30	35	29	40	27	23	13	24	37	34	26	47	32	33	35	28	27	28	27	35	29	27	28	24	21	36	28	22	23	33	27	31	27	35	33	25	28	24	31	30	23	25	19	36	20	28	24	32	21	13	28	22	27	26	27	25	25	37	27	22	40	33	30	33	23	32	29	35	39	40	35	25	29	29	31	46	24	29	31	27	26	37	34	23	21	32	29	30	19	28	20	34	30	35	28	19	29	19	31	33	18	26	30	27	17	26	19	26	27	28	36	30	24	26	29	27	28	30	30	33	34	28	26	24	35	30	23	22	27	26	24	22	25	22	31	25	24	30	25	45	30	22	30	21	26	36	30	26	35	23	29	21	26	18	36	29	23	31	27	22	26	35	30	28	27	37	35	29	31	34	23	21	23	15	24	25	20	29	18	28	28	28	26	28	34	32	26	22	24	33	28	27	22	28	30	25	29	30	21	25	31	20	30	33	24	23	34	21	27	30	26	33	25	33	26	21	24	34	19	36	28	18	20	34	27	16	33	31	27	27	28	34	29	21	24	24	17	28	26	28	39	28	28	26	32	25	21	26	35	31	29	26	27	29	20	28	16	24	26	22	27	25	27	33	25	27	27	20	26	23	30	24	17	33	25	14	19	28	27	28	22	27	25	26	23	25	22	30	25	23	15	27	21	21	31	30	24	20	22	26	27	33	26	24	23	24	27	29	24	21	23	22	28	29	29	28	21	27	27	14	35	26	25	21	18	36	24	23	21	26	23	24	26	23	29	19	28	37	26	19	27	24	27	29	24	25	22	27	26	18	26	25	30	28	23	31	24	26	19	22	18	25	35	21	32	37	27	30	24	25	15	29	30	27	26	26	21	31	31	28	27	28	20	26	21	27	17	21	20	25	28	26	24	27	20	18	28	27	21	28	20	30	20	25	28	20	17	24	30	27	31	21	24	13	30	13	25	37	30	30	28	20	30	21	25	31	25	18	32	19	26	29	31	27	31	25	23	21	34	21	15	30	23	22	26	26	29	29	29	23	21	30	28	33	26	35	16	28	18	25	28	34	33	18	23	34	25	25	20	31	31	22	24	25	31	22	31	26	27	26	30	27	22	24	28	17	32	35	27	30	21	26	23	28	28	21	24	21	28	21	26	32	17	22	19	36	18	23	27	28	30	24	22	23	23	24	15	33	15	36	27	32	28	38	27	29	25	20	23	31	24	23	13	25	28	28	27	29	24	29	27	30	31	29	25	25	33	33	27	22	21	26	27	25	23	21	21	22	38	21	26	33	28	30	34	22	23	30	31	33	31	26	26	25	34	20	42	27	28	24	26	27	31	24	26	18	21	24	23	20	28	31	27	21	24	25	17	24	28	32	29	22	23	29	20	26	29	28	22	36	32	22	28	27	20	32	27	23	20	25	31	26	18	29	32	30	25	29	25	24	25	18	28	32	30	15	22	24	29	40	27	29	17	25	31	26	20	31	20	21	22	11	16	20	33	27	20	27	20	26	24	32	24	27	29	29	23	23	25	31	18	23	30	30	25	22	20	23	34	25	25	24	29	25	23	20	29	18	20	28	24	30	15	28	22	32	23	29	25	14	18	22	13	25	23	21	22	23	24	33	19	20	39	18	18	24	20	30	22	22	28	23	32	20	19	23	19	33	21	28	29	30	10	26	17	28	19	25	26	21	21	19	20	18	20	19	18	21	24	25	19	23	13	21	33	19	21	33	24	20	36	20	30	26	23	22	29	32	19	14	17	22	23	18	23	27	19	27	24	21	38	19	34	17	33	19	24	24	20	24	15	26	22	29	35	24	18	27	22	17	32	21	28	19	20	25	29	18	23	24	21	32	28	27	24	39	23	21	14	35	26	19	24	25	30	20	22	21	22	29	31	19	27	27	16	22	25	24	22	29	33	28	29	31	34	29	22	25	25	24	20	31	31	15	31	26	27	19	18	39	16	21	12	18	20	14	33	25	22	35	26	21	21	22	37	25	17	23	25	22	30	28	26	26	28	23	37	23	24	17	25	15	22	23	32	21	21	33	28	11	26	22
345	1	1900	190349	532	10	126	585	582	587	520	470	397	386	266	271	236	241	188	220	201	166	162	138	118	135	112	127	121	105	96	95	94	85	108	99	84	81	81	79	76	83	68	65	80	71	82	96	117	128	147	165	190	197	208	221	250	226	234	239	198	127	81	45	50	52	56	46	37	41	39	62	36	40	43	47	37	31	42	37	48	51	32	52	37	36	50	50	45	36	37	42	31	44	46	42	37	53	48	45	34	36	36	31	45	30	32	33	35	40	27	55	42	31	31	42	36	37	47	37	33	35	28	29	34	43	37	46	50	52	39	36	32	31	40	47	37	35	30	34	43	44	32	35	31	45	32	41	38	42	38	38	34	37	37	31	46	39	30	38	55	41	32	34	41	35	46	35	40	37	40	46	28	28	25	37	36	41	30	32	37	45	43	33	54	23	29	24	46	42	37	30	39	42	46	34	37	33	42	46	27	34	41	40	38	33	38	45	42	40	30	43	37	32	50	41	39	33	35	40	35	32	27	49	28	41	38	36	36	45	34	32	35	34	22	28	35	29	21	40	41	36	45	36	39	43	25	39	40	37	34	36	32	50	35	41	28	45	35	35	30	39	32	39	32	42	35	39	29	32	43	49	33	39	33	34	39	39	45	43	37	32	32	40	38	44	39	43	30	26	27	37	28	27	35	47	39	40	36	27	32	34	35	42	40	38	37	33	32	28	25	49	38	31	30	29	44	36	42	37	27	42	30	49	32	34	41	45	33	29	36	42	28	31	41	32	30	32	40	31	27	32	32	36	44	24	38	33	46	33	34	41	22	34	40	33	37	33	27	32	29	39	31	29	43	36	30	40	37	36	36	49	33	49	31	30	23	42	37	39	32	37	37	33	37	26	38	44	40	33	38	33	39	33	34	48	46	27	53	25	34	40	32	38	33	32	32	37	45	33	30	32	31	44	27	35	34	31	34	39	25	36	36	30	30	37	31	43	31	44	30	35	36	40	34	49	37	30	32	34	38	36	35	37	33	28	31	28	40	38	38	30	47	44	32	44	34	34	34	25	25	32	42	40	35	35	34	43	37	24	31	27	28	33	39	33	35	35	35	28	32	34	36	42	32	29	29	35	31	43	56	34	36	21	29	31	30	33	32	49	44	39	43	38	21	33	31	46	38	38	38	36	44	42	37	21	34	43	39	24	46	30	26	44	41	42	30	32	28	34	42	38	40	32	34	39	45	33	28	38	35	42	35	43	47	42	32	41	32	42	46	32	27	38	35	37	41	26	34	39	35	37	28	41	31	24	31	39	29	35	55	38	36	38	37	39	52	44	25	34	34	38	32	38	30	30	36	35	41	28	33	46	29	34	43	25	24	27	22	45	35	33	44	39	27	26	28	33	32	31	38	37	35	37	35	44	39	28	26	29	33	35	22	40	29	36	34	43	30	37	50	44	40	33	36	34	42	40	32	45	29	43	33	31	34	30	36	35	41	28	26	29	36	38	36	30	33	31	45	33	38	42	32	38	33	37	42	27	44	34	26	36	35	32	41	43	29	29	32	27	29	32	35	29	44	49	43	31	41	31	40	37	33	47	43	39	37	36	31	28	43	40	45	36	36	37	35	43	30	27	35	34	38	32	28	47	33	37	36	35	44	36	27	35	34	31	26	34	31	40	42	24	41	27	39	45	36	28	39	37	41	24	26	39	42	34	27	26	38	44	35	47	29	34	34	34	38	26	29	45	24	39	35	37	33	33	39	42	49	34	20	22	43	35	28	30	36	34	29	39	29	35	37	32	27	29	42	31	37	40	34	25	32	38	43	21	38	42	36	51	23	36	26	30	37	30	27	20	31	37	29	33	32	43	34	37	25	43	33	34	42	27	32	39	33	37	40	33	35	38	36	30	33	29	38	34	32	47	35	27	33	19	23	42	36	30	25	26	41	37	47	39	30	27	34	36	44	41	34	34	41	28	31	30	31	41	46	41	33	34	23	36	25	31	27	34	36	37	28	36	24	39	33	28	45	36	32	29	43	32	47	33	31	29	46	37	23	33	58	19	44	45	37	42	39	25	32	39	34	34	40	43	32	38	28	37	28	33	34	45	46	31	30	33	36	38	37	35	27	30	30	35	37	30	43	47	37	31	37	45	31	38	35	37	34	40	36	37	31	32	30	37	40	34	36	36	48	43	33	43	41	39	43	32	37	33	36	28	32	51	24	37	30	25	33	43	40	41	32	35	37	44	39	45	23	25	26	37	45	31	37	39	33	40	36	41	41	41	35	37	22	27	29	37	29	31	24	31	22	35	25	33	33	30	35	48	36	30	37	39	36	27	23	33	35	32	41	29
345	2	2100	190472	532	3	47	386	370	429	387	380	357	314	281	271	230	252	192	191	189	179	170	158	143	159	135	150	113	109	103	110	111	102	107	107	88	78	92	86	79	75	81	67	78	79	81	100	113	126	121	191	203	196	200	247	252	286	277	284	243	176	104	54	59	41	33	36	47	49	49	40	38	47	33	54	38	38	41	37	42	34	52	41	46	34	38	47	34	38	27	34	46	43	37	44	32	57	23	37	31	30	26	28	46	26	50	45	36	40	31	30	30	34	36	33	29	32	31	42	38	37	35	45	33	40	30	34	23	38	32	41	30	30	29	27	37	41	36	29	29	25	32	27	39	39	28	32	41	26	43	36	28	39	47	25	34	28	37	37	35	38	35	28	31	35	37	36	32	34	28	29	43	29	31	27	30	34	24	41	30	28	36	38	41	28	25	36	35	27	30	31	26	40	30	33	35	33	34	26	30	34	37	36	40	35	20	36	26	27	41	37	41	40	39	27	23	37	30	39	43	39	24	28	27	38	32	39	25	48	36	25	33	24	35	31	34	40	35	30	23	36	18	35	32	34	24	31	38	29	37	31	34	34	30	29	34	34	39	37	25	28	29	32	38	30	34	27	26	31	37	27	30	31	34	35	36	39	26	23	32	31	27	25	40	27	37	27	34	28	28	27	31	41	24	23	39	30	35	27	25	39	33	32	34	32	28	31	35	34	31	29	34	26	33	35	28	31	28	27	38	27	27	27	35	36	35	35	34	34	27	32	27	28	28	35	32	31	23	32	34	23	39	35	37	34	24	24	39	29	41	33	26	34	30	25	31	27	41	29	22	50	29	24	29	37	35	37	44	28	36	28	28	36	27	26	28	41	34	34	29	29	21	26	19	35	22	28	31	25	33	30	29	30	31	31	31	32	36	23	37	29	35	34	23	30	41	31	27	39	34	22	25	35	33	41	29	31	34	34	26	21	40	23	29	28	28	30	26	26	36	30	21	33	30	41	30	26	29	32	33	32	27	32	30	31	27	37	36	24	28	34	30	32	33	25	24	35	39	29	43	29	31	27	39	33	33	28	30	44	25	31	31	37	17	31	51	31	31	24	30	25	31	40	28	32	25	24	33	27	39	38	34	32	27	32	34	26	35	26	29	35	35	26	28	31	36	24	31	37	33	36	27	27	23	35	35	33	37	35	36	35	27	35	37	33	34	29	26	32	36	37	35	24	33	36	34	37	32	45	32	30	30	37	26	30	23	30	40	26	32	29	23	33	33	43	26	41	42	31	35	34	39	28	26	42	30	39	30	31	39	25	30	16	43	26	34	26	25	27	28	34	35	39	29	32	28	30	22	26	29	40	37	32	34	24	31	28	24	23	31	42	37	37	34	27	34	36	31	27	30	34	41	30	24	27	24	33	32	32	24	34	26	26	37	34	28	32	19	33	30	28	31	34	34	27	28	35	37	27	27	24	15	29	22	26	35	21	22	33	36	31	27	33	21	26	40	26	28	35	33	35	30	26	30	32	35	32	38	27	33	27	30	35	24	32	23	25	41	35	26	39	39	31	20	34	30	35	35	36	34	30	29	27	25	41	37	21	32	24	27	42	26	31	39	28	27	40	30	51	33	45	27	37	37	40	26	38	39	44	38	32	38	33	35	25	38	27	36	19	26	26	31	25	30	27	27	50	33	27	20	37	28	32	24	36	36	29	24	27	34	34	27	29	35	30	25	26	26	33	26	33	39	35	34	40	22	27	27	26	31	26	30	26	27	35	32	26	20	30	31	18	23	32	32	40	31	38	38	34	28	25	24	46	27	36	36	32	21	28	30	36	35	29	34	34	33	34	22	34	41	25	42	25	32	27	30	33	32	33	31	37	26	36	38	35	29	33	30	25	35	20	37	41	23	38	24	31	22	29	27	25	31	46	29	33	28	25	37	34	43	27	22	25	42	31	36	33	25	36	26	28	22	42	32	30	32	22	32	33	25	39	26	36	20	28	22	27	26	29	27	34	32	29	29	46	27	31	21	26	43	26	26	23	34	38	29	24	27	28	33	35	33	42	29	38	28	37	28	28	29	26	52	34	30	32	28	41	24	30	28	31	26	39	21	28	29	31	41	29	24	29	31	33	37	30	30	41	37	33	36	39	30	32	38	26	26	39	37	35	33	33	31	26	33	27	31	31	22	25	29	25	30	27	28	31	25	31	31	24	33	37	31	28	30	36	23	23	25	39	33	39	21	20	40	26	28	28	37	32	18	33	27	28	25	25	36	35	23	32	26	51	31	29	35	37	28	22	29	34	32	29	48	29	28	19	34	25	30	39	25	36	33	43	28	27	32	39
345	3	3500	190595	549	7	85	488	590	633	543	536	502	434	365	376	312	281	257	232	202	202	179	173	161	149	131	139	121	117	99	95	100	95	81	102	93	110	105	85	68	87	78	76	82	83	93	119	156	207	276	266	234	258	262	316	299	315	319	264	188	169	70	52	45	51	46	47	51	55	50	33	43	41	36	35	40	52	51	32	36	34	29	47	29	39	34	44	32	31	37	46	25	35	35	40	42	39	51	36	35	29	30	40	37	34	31	28	42	49	34	41	36	37	37	37	24	31	44	46	30	28	32	34	35	33	40	31	28	26	28	34	31	36	28	41	39	32	26	38	26	39	45	27	22	31	32	31	37	33	32	24	21	44	40	43	34	35	33	35	24	30	32	35	35	29	35	28	25	23	33	27	22	32	35	26	27	33	27	33	24	34	20	36	22	28	23	46	26	31	26	35	19	29	20	26	45	34	35	19	37	26	28	31	25	33	34	20	28	47	26	33	30	34	36	28	23	35	32	19	33	33	28	29	31	33	23	31	37	27	25	25	28	33	30	27	27	27	31	25	35	25	22	27	22	30	27	26	27	36	28	26	31	16	32	28	28	33	25	24	26	37	27	28	40	27	29	28	35	29	23	39	37	30	27	21	26	28	27	48	26	33	25	35	25	19	29	21	35	26	28	28	32	29	30	23	33	28	29	27	40	26	28	22	20	29	30	30	31	26	31	22	30	24	27	33	27	29	25	27	24	21	32	30	35	31	24	38	32	43	39	28	31	20	39	31	50	33	34	32	21	35	30	32	20	30	33	30	31	28	31	30	32	29	31	32	19	30	29	27	32	25	31	18	33	24	36	25	35	27	35	37	39	30	38	27	22	27	26	29	32	31	24	29	36	29	37	33	29	30	31	35	34	33	23	29	23	39	29	30	28	32	32	30	38	33	34	20	35	27	27	21	40	27	31	28	36	20	22	22	46	25	30	32	27	37	28	23	31	30	34	23	30	34	28	43	28	26	25	29	31	27	23	29	23	22	24	27	24	26	33	26	30	30	24	28	35	28	42	29	30	25	25	35	27	27	34	26	21	32	30	33	24	31	26	27	25	27	26	28	28	30	35	35	34	30	31	31	35	37	29	34	22	31	37	36	26	28	26	32	32	25	29	26	26	29	33	32	37	41	25	31	35	39	29	23	34	25	35	28	40	25	30	31	37	25	36	32	18	31	30	28	20	37	32	40	27	34	35	28	30	24	22	23	17	39	40	37	33	27	22	30	27	29	29	35	41	32	36	34	27	28	39	31	29	32	32	23	29	29	29	26	34	26	33	28	33	24	30	39	25	21	38	37	30	22	25	24	21	34	29	27	28	19	31	31	30	27	29	38	31	42	24	29	29	28	30	36	23	22	29	36	34	36	27	30	24	35	23	33	29	30	30	23	38	24	35	34	34	40	30	31	25	28	22	25	29	32	28	32	35	25	35	25	33	34	31	22	25	26	37	31	27	32	30	25	26	27	25	29	23	31	26	46	29	25	24	31	19	25	28	33	37	34	42	36	40	24	33	27	25	35	28	21	28	25	38	25	33	31	20	27	25	17	33	23	33	37	25	31	38	20	20	29	36	18	37	22	24	23	25	37	21	28	28	28	24	37	28	25	32	28	32	31	28	26	31	37	30	26	35	23	25	25	27	35	27	25	32	42	29	31	29	24	37	36	38	29	27	34	16	27	28	37	38	29	28	33	34	34	34	29	38	40	31	24	48	26	27	25	29	43	26	29	39	34	33	21	39	36	21	27	29	29	28	29	22	25	34	24	30	34	25	39	37	32	33	33	21	24	27	27	41	33	28	32	33	31	31	26	31	32	36	27	38	24	36	34	23	32	30	32	31	32	23	26	20	32	16	31	25	24	32	36	19	22	21	26	30	31	31	32	27	23	26	32	29	35	21	25	37	30	17	21	21	28	31	25	27	25	36	37	31	24	32	27	20	21	36	34	25	37	24	27	28	39	21	37	31	31	36	21	20	24	21	14	37	27	33	28	34	29	22	33	32	31	34	25	22	30	28	40	38	26	20	30	28	32	24	27	36	20	36	19	22	30	31	27	23	31	31	26	15	24	28	42	24	39	26	23	39	29	27	27	33	31	28	25	29	33	29	24	24	37	27	34	29	34	26	30	30	31	23	22	26	33	28	32	20	29	20	37	24	21	34	23	32	38	24	26	24	27	27	24	25	27	31	30	28	24	30	25	30	33	26	32	24	35	27	24	37	29	26	27	45	24	22	30	22	27	36	25	26	26	35	34	30	28	31	29	36	27	24	24	23	27	27	32	39	27	27	26	45	21	22	32	29	27
345	0	2700	190718	553	11	116	447	537	601	514	534	463	477	406	349	309	334	321	283	258	268	245	201	173	163	163	147	150	118	98	116	126	117	83	89	110	90	104	79	84	83	86	110	156	208	267	315	297	308	302	333	361	357	318	335	336	323	362	307	214	158	54	46	59	39	47	45	34	40	48	34	44	44	35	29	32	50	40	33	33	37	45	41	28	38	35	45	31	31	25	28	36	44	35	33	41	24	41	37	29	31	28	32	23	38	34	32	34	36	25	28	26	34	35	43	31	23	21	26	34	23	18	28	26	36	35	35	31	32	27	36	36	16	38	26	24	26	31	32	22	27	29	26	29	34	22	19	22	21	25	39	32	27	23	33	19	16	22	22	31	17	22	27	23	29	29	27	26	19	21	20	31	23	27	28	26	28	23	26	28	28	33	32	20	25	25	26	25	34	29	32	28	23	29	37	30	23	35	35	26	27	26	24	21	25	24	18	31	27	28	23	27	16	19	24	19	32	19	25	27	18	14	29	20	22	24	33	24	22	20	29	25	22	27	27	28	20	28	19	18	20	26	26	24	31	25	30	22	21	30	20	18	23	25	22	18	24	27	21	19	21	20	39	27	25	27	32	23	22	30	35	31	26	28	26	27	27	23	22	30	18	24	35	16	29	31	32	27	31	21	27	31	22	10	20	16	27	25	24	13	22	24	24	10	20	20	23	12	26	25	19	27	29	31	29	27	28	18	23	29	29	25	25	36	34	18	31	28	26	31	23	26	27	17	24	27	26	26	31	28	31	31	24	39	27	28	27	28	23	23	27	19	20	22	28	22	22	22	29	18	20	30	26	26	22	27	20	25	28	27	28	22	20	18	18	15	20	34	25	23	21	31	31	27	29	16	23	19	14	16	19	27	19	25	30	21	31	27	26	27	22	21	23	26	17	23	22	15	19	30	22	22	25	26	31	16	26	21	33	27	23	22	29	23	22	28	23	28	23	29	29	28	19	18	22	23	33	22	27	16	18	21	18	28	26	25	30	28	18	29	22	20	19	27	19	18	26	23	18	24	22	21	22	28	20	21	17	29	19	23	23	22	17	23	25	27	13	27	22	29	23	25	20	28	20	28	20	19	24	21	15	24	25	21	21	16	22	20	20	30	25	18	24	39	25	39	26	17	27	23	17	17	32	17	22	19	32	17	32	17	18	26	18	15	31	20	34	23	23	18	25	22	24	28	22	20	21	28	22	22	27	22	22	20	26	17	24	20	22	22	31	11	24	29	16	27	21	31	22	29	22	28	25	26	16	24	29	25	27	20	21	25	17	22	25	24	21	15	19	20	18	23	23	26	26	24	26	30	22	29	39	22	16	24	18	14	28	23	26	19	28	28	20	24	18	25	20	16	21	29	21	22	24	20	26	26	19	27	26	17	29	23	24	24	15	21	31	29	31	28	16	22	23	18	30	19	21	21	25	27	21	19	20	25	33	15	25	27	19	21	21	27	19	23	24	17	22	22	25	25	24	25	26	29	29	23	23	23	15	18	17	27	23	29	26	18	22	21	21	22	17	22	29	24	23	26	15	21	34	12	17	21	32	25	24	27	22	15	21	19	23	18	29	19	22	22	26	17	19	15	21	20	20	25	19	19	14	19	15	19	23	23	29	30	23	28	31	18	22	21	20	27	21	26	23	26	23	18	28	28	21	34	17	37	20	27	22	28	23	28	14	21	21	23	17	19	24	27	25	26	28	22	13	17	29	16	20	31	23	18	26	18	26	19	23	21	19	21	24	14	26	28	17	24	23	29	30	25	17	25	28	20	24	22	22	21	22	18	26	16	20	21	33	21	19	22	32	17	33	24	15	20	17	25	17	26	23	23	23	26	26	20	25	26	17	21	26	17	18	26	27	14	25	25	24	23	21	23	17	26	16	24	21	23	26	23	19	22	26	20	25	18	24	25	29	29	31	23	21	29	21	35	30	23	24	25	23	16	21	26	19	22	24	23	14	30	23	18	13	31	27	35	30	15	25	26	16	16	26	28	20	15	21	23	27	24	26	23	32	26	26	20	22	17	22	36	31	12	23	21	24	19	20	26	27	30	17	28	25	30	32	24	28	21	32	14	17	22	24	22	29	25	24	13	28	16	13	19	24	22	22	21	22	32	22	15	24	26	20	31	30	16	26	20	16	20	27	30	22	30	19	28	23	28	27	23	16	22	23	25	19	22	22	31	24	25	28	23	32	31	23	25	27	25	30	30	15	22	26	25	12	28	14	16	20	25	24	23	24	27	18	24	8	17	13	25	28	22	25	25	17	23	19	30	22	20	13	22	22	25	26	27	23	23	23	19	22
345	1	1900	190842	550	2	86	382	371	429	387	393	332	330	275	261	213	218	198	189	184	163	161	137	135	140	121	128	93	106	104	91	97	91	77	81	90	69	78	63	63	68	53	81	78	99	113	139	140	185	192	207	233	216	246	259	225	263	233	200	186	115	72	42	58	42	41	35	50	35	42	33	44	48	41	47	29	32	52	28	39	47	41	44	34	52	24	32	34	37	43	38	45	44	36	41	43	53	44	31	36	45	35	33	37	37	41	33	26	38	43	39	38	31	40	38	34	39	30	31	42	41	28	29	36	46	39	44	35	36	49	41	36	43	28	27	36	29	32	38	34	47	36	39	30	42	38	38	41	35	31	34	39	38	25	36	32	32	25	41	33	45	34	35	24	33	32	30	35	38	28	32	44	27	33	23	23	25	29	37	30	31	38	40	27	30	26	36	28	39	39	39	30	39	31	29	36	33	33	28	40	31	30	29	31	37	48	29	41	38	38	35	25	39	39	41	39	25	26	33	33	27	31	32	37	33	43	30	31	26	36	27	28	37	28	34	32	30	35	19	25	25	22	29	28	26	45	36	31	45	31	20	32	36	23	36	28	30	32	36	26	23	31	38	41	42	30	30	32	42	38	43	42	36	35	36	27	30	16	28	36	38	34	32	33	33	32	40	33	41	34	42	31	35	34	32	29	43	35	21	36	33	29	32	28	26	43	33	20	30	33	35	34	37	31	28	34	38	30	32	25	38	20	42	39	30	31	24	25	35	23	33	27	31	27	36	31	28	32	36	33	30	29	39	42	34	32	31	39	37	29	26	37	31	36	35	30	31	28	34	21	33	30	25	28	33	30	31	40	41	34	37	27	32	34	24	32	29	29	35	32	31	46	33	42	42	30	40	31	35	28	33	33	34	31	36	29	38	32	32	28	44	35	26	38	32	39	33	31	32	42	30	25	41	34	40	34	28	39	35	32	24	24	36	33	30	28	33	38	35	28	36	31	40	30	28	27	36	29	31	28	37	29	31	32	35	29	28	29	33	36	33	28	36	27	29	31	27	43	21	27	38	33	38	42	34	27	30	29	33	27	25	28	35	38	35	36	31	23	28	26	40	31	34	26	35	29	30	41	30	39	33	30	28	25	39	27	37	26	28	27	35	37	36	24	37	43	34	38	33	37	28	24	29	33	26	31	40	37	45	23	25	38	37	36	36	31	41	46	25	38	28	35	33	36	39	32	29	38	35	25	32	36	26	34	25	39	43	36	33	29	37	18	35	37	37	30	28	38	36	32	25	29	28	24	28	37	30	38	35	23	23	24	33	26	31	24	30	34	26	40	32	22	32	28	35	36	41	31	42	32	29	29	28	31	27	32	31	28	25	33	29	32	33	30	29	39	30	33	35	26	33	22	39	30	28	39	27	31	30	23	37	40	46	29	35	39	33	33	32	28	38	27	31	23	35	27	26	26	32	40	15	25	32	31	36	29	37	39	26	26	34	30	42	31	32	27	42	41	39	32	33	30	29	49	38	29	33	27	25	34	27	44	31	30	32	34	37	36	37	35	22	28	34	44	31	31	40	37	21	33	30	38	30	29	29	34	32	36	30	27	39	36	30	31	28	23	38	28	28	49	25	33	31	39	33	33	32	27	44	24	33	34	22	42	39	43	37	37	35	35	30	28	33	37	30	28	29	24	25	35	38	29	36	34	33	42	33	32	25	35	35	31	28	26	28	22	36	30	35	32	32	39	25	28	39	27	34	24	40	36	42	32	31	29	30	34	25	35	30	32	35	30	34	36	32	36	26	45	35	25	33	25	34	32	45	29	25	36	28	48	27	33	40	26	37	26	36	35	28	39	31	38	38	38	22	36	33	18	32	29	40	29	36	35	26	36	26	37	43	30	29	34	33	27	36	37	38	28	30	38	43	36	26	30	31	32	41	25	40	38	31	31	34	38	30	31	36	39	29	29	32	31	27	23	34	29	29	31	28	38	31	37	38	31	37	34	21	35	37	33	32	43	32	42	33	32	35	33	38	35	29	43	32	29	34	19	35	37	19	42	41	39	29	29	36	32	30	33	25	29	35	27	34	40	31	43	28	34	30	25	33	41	30	24	39	35	39	38	35	35	30	27	32	47	30	45	26	37	26	34	29	28	30	33	31	31	39	36	32	38	34	33	34	35	26	43	26	35	32	32	36	33	28	28	38	37	29	37	35	38	29	39	44	27	38	25	21	40	37	33	33	36	34	28	27	34	34	30	36	32	28	31	36	34	33	34	30	42	24	28	28	38	37	36	21	28	30	29	40	24	43	41	36	34	23	31	31	35	30	35	29	28	27	28	38	28	45
345	2	2100	190965	548	6	89	450	477	545	484	458	373	358	293	280	253	229	209	181	175	167	166	149	161	126	130	111	114	99	109	95	102	87	105	93	87	74	72	77	75	75	73	58	60	63	61	99	119	151	146	180	189	200	244	231	264	301	288	247	191	120	67	44	57	44	40	53	36	25	41	48	44	48	38	39	36	23	42	36	39	29	41	35	38	48	28	40	36	36	34	28	25	36	33	43	47	39	42	33	39	41	41	28	32	37	25	34	28	25	37	32	32	33	31	29	29	30	41	44	37	30	31	32	39	32	30	35	24	29	29	27	36	22	33	35	20	34	32	30	27	27	23	27	34	35	33	25	26	27	27	26	33	29	29	33	37	25	28	37	25	27	32	22	25	24	24	18	27	29	29	41	39	32	22	31	25	28	22	31	31	28	35	22	25	32	23	21	30	35	25	27	39	31	18	22	24	24	33	38	29	35	42	31	35	22	25	35	20	25	28	31	30	35	33	28	40	25	27	32	20	24	16	30	19	32	23	37	31	37	32	34	29	30	31	29	28	26	29	30	30	33	28	23	32	25	39	17	32	26	25	24	24	27	37	30	31	28	25	20	25	32	29	23	34	26	22	39	29	25	23	30	22	20	28	26	33	26	31	31	30	30	29	34	29	35	24	39	29	16	31	31	28	28	23	28	33	33	33	30	29	38	32	30	27	40	34	32	32	37	36	26	21	25	30	31	34	23	24	30	38	22	37	22	33	27	29	42	37	30	29	22	39	41	26	31	22	24	13	26	33	25	33	26	23	37	26	34	21	33	27	31	19	32	32	41	27	30	28	34	39	23	29	26	34	33	27	35	21	35	25	34	22	27	28	18	36	29	35	25	20	26	13	28	30	27	33	37	19	23	26	30	40	23	21	16	37	30	35	25	19	36	31	24	22	33	25	26	22	40	30	17	24	22	29	31	31	32	21	24	36	25	23	33	42	22	28	20	30	36	33	25	28	31	18	21	28	29	26	32	31	23	26	25	28	33	31	33	30	48	29	35	31	33	32	28	34	23	23	29	41	37	27	27	28	25	22	23	31	36	22	33	35	31	25	33	23	35	32	24	36	23	19	32	31	26	34	29	38	35	27	27	18	24	45	23	33	28	23	29	35	28	27	21	22	27	26	34	38	29	20	31	27	33	26	41	37	21	28	27	28	32	26	32	20	27	36	28	24	22	28	17	23	31	21	38	29	33	25	27	28	27	24	30	38	32	22	23	42	29	34	28	33	33	28	33	27	18	22	30	33	32	34	30	27	28	26	21	30	26	40	26	30	34	29	26	30	20	30	32	28	29	33	20	24	32	38	27	23	30	33	30	30	33	27	23	33	27	29	35	22	28	31	25	30	34	25	28	27	21	33	22	31	32	20	45	30	22	41	27	25	36	35	32	25	29	33	24	28	36	27	37	28	32	28	28	33	25	24	32	16	29	31	31	26	31	22	23	22	18	21	31	26	38	24	29	24	22	30	23	28	24	28	26	32	25	31	33	20	26	22	27	30	23	29	29	27	25	20	25	33	28	30	18	35	19	20	30	31	23	27	30	42	23	25	24	16	23	30	26	34	32	25	24	34	41	21	31	21	34	26	28	15	26	29	25	31	25	30	23	25	28	27	37	35	27	20	26	28	29	28	37	22	37	26	30	34	37	28	30	23	27	22	30	32	24	32	25	28	33	24	20	27	19	22	24	28	16	27	29	20	21	26	40	26	27	21	20	25	31	20	17	27	27	31	26	26	23	29	31	31	35	31	16	37	36	19	28	24	25	27	35	31	27	26	30	29	28	27	25	28	27	18	26	28	30	23	22	42	26	37	32	28	23	18	31	29	21	29	32	22	23	24	24	33	27	20	22	23	37	25	33	14	27	32	32	25	27	28	22	31	34	25	21	29	28	28	12	33	27	22	20	33	29	27	21	29	32	41	32	31	30	18	21	25	26	24	24	36	32	32	30	19	34	20	39	29	23	21	36	28	33	23	31	21	28	18	27	23	27	23	23	40	28	26	28	28	30	19	34	21	28	28	37	33	34	28	35	30	24	37	33	31	23	28	32	30	30	15	23	29	32	30	34	39	33	20	29	27	35	20	34	28	27	28	27	33	27	15	30	33	31	28	34	27	25	23	20	27	29	22	32	29	25	34	38	26	21	34	32	26	30	29	29	31	32	31	36	23	23	37	30	31	15	25	18	27	29	31	38	28	31	30	28	33	19	29	36	38	31	27	31	31	15	29	26	35	28	22	24	36	32	24	26	32	28	29	31	29	23	34	26	36	23	33	24	25	37	20	31	26	36	21	23	30	22	22	21
345	3	3500	191112	525	9	94	446	503	518	444	451	387	378	311	264	245	240	227	176	207	169	144	143	149	164	133	133	98	114	135	83	116	108	101	94	94	85	105	90	83	96	61	74	73	75	69	93	148	180	209	225	227	250	261	276	281	292	290	208	150	73	59	54	44	55	52	34	32	36	40	35	32	42	36	51	38	39	36	44	44	32	41	46	45	33	43	29	56	33	28	33	34	30	34	40	33	31	43	30	31	29	38	25	38	32	24	32	20	28	46	32	39	22	27	33	26	40	29	30	31	34	26	29	30	36	25	36	32	29	25	23	19	34	27	24	30	21	29	29	33	31	31	32	27	37	21	25	31	31	34	20	35	27	34	21	31	22	33	14	22	23	37	35	29	28	25	31	22	26	21	33	30	33	29	28	29	25	26	32	36	33	33	22	31	28	24	29	38	33	26	26	31	26	24	23	36	29	15	26	39	21	40	33	31	20	21	28	24	29	32	23	33	25	28	29	22	24	28	24	38	33	32	31	18	28	25	30	28	28	30	32	26	33	36	29	27	26	26	38	28	21	35	28	26	38	31	30	28	36	32	27	24	32	26	23	30	36	14	24	25	30	19	37	35	26	35	24	23	31	23	29	30	24	25	21	32	32	31	26	32	38	24	26	29	28	21	26	36	25	31	23	22	22	28	21	28	30	30	33	35	19	24	29	26	32	27	34	27	25	25	24	24	29	27	33	36	22	32	23	30	32	24	31	25	35	30	26	25	22	31	21	25	41	23	26	23	26	27	29	24	29	29	27	30	28	32	24	30	33	37	34	29	19	35	40	30	31	20	26	25	25	26	30	29	28	30	29	27	18	22	23	23	24	25	33	30	32	13	28	22	25	25	27	17	23	30	23	21	29	23	26	19	28	33	24	26	28	27	26	23	22	19	29	30	28	37	15	32	22	28	20	30	26	30	30	27	36	25	20	31	24	37	14	24	27	28	31	28	26	22	24	21	21	29	20	22	20	27	30	25	22	26	27	39	28	24	26	26	23	35	30	38	31	36	22	20	26	29	20	26	21	23	38	28	30	24	17	28	30	24	26	18	24	24	26	27	24	25	22	24	27	31	19	23	26	29	27	21	11	24	32	28	23	25	30	23	33	28	24	30	19	36	32	14	21	29	19	33	20	26	30	28	34	32	28	35	25	26	26	32	28	33	17	21	24	27	24	23	23	25	26	28	24	15	26	35	26	28	21	18	32	23	29	25	21	19	24	20	25	30	25	15	24	23	28	28	31	18	31	15	24	20	22	28	25	31	32	26	24	30	32	27	32	23	23	27	24	33	19	26	27	30	29	30	31	36	33	37	24	23	32	21	25	32	40	19	23	24	24	26	25	33	29	20	26	26	25	27	22	21	32	21	32	25	20	23	35	26	23	28	36	22	31	25	28	28	32	31	20	19	24	20	21	32	31	18	34	30	23	22	33	23	26	23	44	27	28	26	17	19	27	24	27	35	22	29	25	22	39	36	31	26	23	22	21	30	21	30	27	34	18	33	32	20	20	27	31	28	28	24	32	29	36	15	22	24	24	30	30	29	32	38	26	28	30	21	21	26	20	39	22	25	40	25	32	22	14	36	34	19	28	22	29	21	24	25	26	31	32	27	34	35	26	14	14	23	20	28	19	21	20	28	20	35	17	30	25	29	25	16	33	31	25	14	29	26	28	21	25	20	26	28	23	26	21	28	26	35	22	19	20	25	27	20	19	30	25	30	22	28	31	21	27	21	23	29	29	31	26	27	16	22	40	34	22	20	18	26	32	21	18	25	30	22	23	20	30	22	29	33	19	30	28	31	25	35	27	20	27	31	26	29	26	35	29	34	34	24	14	27	28	26	25	21	27	37	34	20	32	24	29	25	26	26	24	35	32	24	29	24	31	24	20	20	32	23	28	22	19	27	24	27	24	29	39	33	34	27	25	25	21	22	25	29	29	27	21	33	26	30	28	28	29	30	30	22	31	28	27	33	24	36	27	20	29	22	25	33	35	24	15	25	24	25	30	24	27	22	18	28	24	17	20	22	21	24	29	26	14	29	33	18	27	26	18	20	27	21	23	14	29	18	27	24	32	26	16	16	19	30	30	25	34	16	21	33	22	25	26	17	23	28	15	25	39	32	24	29	22	28	27	34	19	22	27	23	29	31	24	19	21	31	29	22	26	25	21	17	23	43	21	23	24	32	21	24	32	17	30	19	28	22	28	30	32	22	26	35	26	26	23	17	29	30	27	28	26	33	34	37	29	25	26	41	24	33	22	26	24	23	24	27	24	27	19	24	21	28	22	23	22	16	16	30	23	32	26
