345	0	2700	235737	388	4	25	213	328	403	404	479	391	372	330	298	359	1036	1233	1023	591	345	322	267	213	175	163	176	164	142	144	166	194	232	305	404	481	543	568	571	584	581	627	606	571	567	549	528	566	484	475	484	466	442	391	378	360	294	264	240	201	192	148	110	85	74	70	63	67	55	53	53	61	49	54	56	42	49	49	62	58	53	43	59	40	39	54	41	42	55	48	44	53	52	45	44	43	54	45	62	40	44	42	38	41	40	36	49	50	47	42	44	53	45	58	36	42	44	41	42	43	45	47	49	44	61	49	50	38	50	53	58	47	39	47	34	49	40	51	54	48	40	48	39	37	42	58	43	43	40	36	30	47	43	48	53	43	44	40	45	34	30	40	46	34	42	39	38	50	31	41	61	31	42	39	31	40	39	38	38	33	52	48	33	41	37	32	38	46	35	39	31	40	48	36	37	42	38	44	50	35	42	39	34	43	37	39	40	28	35	39	30	39	36	43	41	30	46	35	35	40	33	41	28	29	43	50	45	42	40	29	45	33	33	41	37	28	31	33	40	51	39	48	32	34	40	39	38	44	29	48	45	30	38	40	41	43	50	50	43	51	34	44	42	30	41	42	43	44	32	43	40	48	35	37	34	36	41	43	33	37	31	41	38	44	50	56	41	36	29	39	32	36	44	36	36	41	32	52	40	42	39	35	31	37	33	23	38	34	39	30	28	31	41	29	38	32	35	30	37	44	33	38	36	39	29	46	31	38	40	40	45	33	35	36	34	43	38	37	36	35	32	34	35	42	38	28	35	26	33	30	38	40	35	42	37	35	33	58	35	41	35	40	44	28	30	31	29	44	35	42	36	40	44	36	37	43	22	35	33	32	49	47	41	33	27	37	35	43	43	45	43	43	36	42	40	33	36	37	43	37	30	34	33	46	31	39	40	41	30	39	35	39	37	30	31	36	28	35	37	38	30	34	50	37	33	39	46	45	35	37	39	34	49	42	35	38	27	35	35	34	35	37	47	28	30	45	32	35	39	37	46	38	29	27	40	37	33	29	41	51	29	46	33	31	28	33	31	42	36	44	37	47	43	37	34	41	41	41	46	24	44	36	34	37	41	21	38	43	47	41	36	38	44	29	32	33	31	35	28	33	34	27	31	39	25	41	31	45	28	35	25	37	48	38	31	34	35	40	34	32	38	54	50	35	33	35	38	36	29	36	31	28	32	29	38	30	27	35	40	32	49	24	45	27	40	44	28	39	35	30	36	47	44	30	35	38	26	40	46	28	37	30	48	35	29	36	37	38	33	43	39	38	40	29	33	40	40	37	43	29	44	36	40	38	27	27	36	29	38	41	30	36	28	29	37	33	31	28	37	33	31	34	32	26	21	35	37	30	49	35	32	37	46	27	34	50	36	47	24	31	35	38	35	36	42	42	40	34	38	36	32	44	31	38	37	37	45	35	41	34	29	31	31	39	45	32	39	45	47	22	43	33	28	31	33	31	23	40	44	36	30	33	48	23	21	31	43	30	29	32	32	26	27	44	30	44	37	40	36	30	31	33	28	37	39	33	31	34	34	43	26	40	32	37	28	27	26	25	34	39	36	44	40	31	36	31	37	27	28	27	37	40	28	33	39	31	40	39	33	39	35	40	32	29	26	33	30	40	43	45	28	40	38	47	36	31	33	39	28	33	34	31	45	33	29	32	40	37	26	34	35	38	40	35	35	26	40	22	31	35	40	41	40	33	31	35	39	42	34	43	29	35	39	38	41	30	31	35	36	41	32	33	32	41	31	40	46	40	29	36	29	37	43	41	31	27	26	43	28	31	40	32	33	42	33	33	35	35	46	35	26	33	45	30	39	42	34	31	33	35	32	26	36	38	42	38	37	33	29	40	35	41	26	33	28	30	34	40	28	40	33	44	32	27	38	38	42	46	41	39	37	40	25	36	34	37	40	29	26	39	23	41	42	40	30	39	35	36	38	28	33	35	32	38	41	41	40	26	36	35	36	38	34	34	44	41	41	21	46	41	42	42	41	30	38	38	43	48	40	34	39	31	38	40	38	34	36	42	44	35	26	38	26	24	27	31	35	36	43	30	41	33	37	34	43	32	33	19	36	38	31	34	26	38	30	32	29	41	30	39	34	48	41	47	32	40	29	37	36	28	45	34	32	35	37	35	34	36	35	42	29	39	27	26	37	37	31	48	32	42	34	40	26	39	46	35	44	37	29	39	44	30	38	40	34	32	24	32	33	32	50	34	47	42	37	36	37	45	26	35	32	34	40	34	52	29	40	33	44	40	41	37	28	35	30	25	37	30	33	37	46	32	33	43	32	35	28
345	1	1900	235839	430	6	24	153	205	293	270	323	269	240	220	187	164	248	306	344	297	217	181	130	99	100	100	101	78	88	72	106	98	124	148	169	226	242	251	306	330	345	334	353	393	410	370	402	381	361	304	281	227	199	157	122	102	79	57	45	46	46	36	41	43	33	38	42	38	39	31	39	37	36	32	37	32	39	33	38	28	33	38	42	33	20	29	28	35	32	43	25	21	40	30	46	35	41	39	25	33	41	27	30	30	29	38	35	36	34	35	36	34	43	35	32	38	33	32	27	31	45	29	30	32	43	36	29	37	30	36	32	26	34	37	38	24	29	25	22	28	31	29	37	27	33	33	36	37	25	28	29	47	23	35	27	20	35	24	34	34	24	45	27	41	24	34	28	30	45	28	26	37	32	29	38	36	29	24	23	40	33	30	26	29	33	27	25	35	16	37	35	28	23	27	37	21	35	14	34	25	37	30	38	31	32	35	22	17	29	31	31	19	26	25	35	34	25	23	32	36	23	36	26	37	25	41	33	31	25	29	31	33	30	24	39	30	33	20	34	32	22	21	23	28	29	31	36	32	33	34	26	30	25	26	27	29	33	24	33	34	27	31	24	35	39	17	34	28	28	36	37	30	35	36	24	22	27	21	28	42	25	22	29	30	30	26	24	24	34	29	27	27	30	27	27	42	22	18	25	19	28	26	38	32	29	34	35	26	29	34	35	35	30	22	32	21	36	34	33	24	41	31	30	20	34	26	32	33	37	26	26	30	25	30	34	38	49	25	36	26	44	27	33	31	35	21	26	44	22	20	33	24	28	43	33	34	17	29	23	33	33	31	36	35	30	27	34	29	33	21	24	16	33	29	31	22	37	31	36	39	21	23	32	26	31	33	31	28	26	26	23	36	28	35	28	16	32	22	22	28	17	35	35	24	22	21	27	32	28	20	43	30	20	27	33	29	33	28	31	24	27	28	18	37	37	38	26	15	29	24	25	31	18	39	38	32	29	26	25	24	28	35	28	27	41	25	29	19	26	33	22	32	31	37	42	25	28	19	36	33	32	32	27	26	19	33	28	25	34	21	22	27	34	28	20	23	31	31	19	31	27	22	28	30	27	33	33	35	34	28	22	30	31	23	39	32	31	32	27	46	20	24	27	30	27	29	30	31	22	37	34	28	27	36	35	26	32	28	22	31	27	26	27	26	19	28	27	27	21	25	35	24	35	32	26	51	30	42	31	25	27	39	29	27	32	23	26	28	34	31	27	40	27	24	29	34	43	31	28	30	34	42	22	27	31	30	29	18	29	26	24	20	31	23	30	30	33	25	33	28	27	24	22	25	26	37	33	18	26	30	35	19	30	22	30	33	26	28	25	35	25	23	30	33	26	28	27	31	20	32	27	32	21	23	27	31	20	26	32	26	25	23	25	29	35	20	38	35	35	29	28	23	23	26	33	19	33	34	29	27	27	21	27	20	36	29	22	31	34	23	34	34	32	30	24	25	31	27	27	33	38	32	29	29	38	32	28	31	40	35	31	29	35	19	22	30	25	23	40	22	26	25	26	28	26	26	19	24	22	39	30	25	28	35	26	30	28	28	16	27	29	37	26	35	26	21	16	30	24	21	29	18	31	36	31	21	19	25	29	33	22	36	31	40	31	26	28	24	27	22	22	36	36	27	30	40	31	28	27	31	23	32	30	26	34	30	16	26	27	32	24	25	31	33	37	32	22	19	29	22	29	39	17	29	19	30	33	31	31	28	30	25	25	28	32	29	27	31	29	32	32	32	39	31	33	29	28	21	28	25	30	32	40	33	35	31	13	29	28	30	32	28	23	27	27	24	31	26	31	28	25	29	36	27	31	31	31	25	25	31	40	23	35	23	22	15	22	25	33	31	28	28	20	29	26	32	33	19	29	39	27	20	34	37	33	39	21	25	31	27	36	25	21	38	25	28	37	28	21	25	31	31	25	33	27	29	28	34	21	37	24	34	32	24	27	29	22	31	33	35	36	34	31	28	30	26	24	38	37	28	30	24	30	26	24	29	32	26	37	25	31	15	23	37	19	22	29	22	23	38	25	19	29	25	20	19	29	30	33	23	25	29	28	20	31	22	34	22	30	26	24	25	31	23	30	32	30	22	29	20	25	20	36	34	22	27	27	25	27	38	27	25	30	19	37	40	32	19	21	24	22	33	23	18	28	28	34	14	37	25	30	30	37	26	31	27	26	34	32	30	37	29	30	26	24	31	24	32	29	33	26	34	29	29	29	28	16	28	42	28	22	25	24	36	27	23	23	31	23	39	29	28	28	28	37	29	27	20	25	29	27	33	33	30	22	22	27
345	2	2100	235940	406	7	58	218	255	380	334	374	314	317	251	253	201	210	166	177	157	145	104	128	97	116	122	115	123	132	168	168	200	224	251	280	343	388	405	399	459	443	445	434	451	371	423	387	406	359	316	289	268	258	186	114	72	68	57	41	56	51	57	50	36	41	39	54	46	29	40	38	46	38	31	40	39	34	41	31	36	44	42	28	30	30	37	31	30	42	31	45	31	40	35	40	33	37	41	46	42	45	25	32	30	33	45	34	41	37	35	36	29	49	41	31	34	32	34	33	32	34	30	34	32	35	43	31	33	39	37	37	31	34	33	28	28	41	29	34	24	36	32	37	30	39	34	28	27	22	36	26	20	48	34	29	39	38	31	23	28	28	27	29	27	26	24	27	23	41	35	34	36	26	31	38	36	42	31	37	28	29	40	31	31	25	25	24	33	31	41	33	26	31	28	32	38	31	24	27	31	33	31	30	37	31	24	35	32	22	37	29	30	28	25	32	35	29	30	29	35	24	24	31	22	27	34	26	31	38	40	31	27	24	26	32	32	31	30	22	31	22	40	29	42	28	25	27	29	21	29	34	37	30	25	32	29	31	34	30	32	27	32	32	30	32	18	44	33	32	28	39	29	27	27	29	22	29	23	26	28	30	38	39	30	20	26	34	30	27	16	25	21	31	27	35	20	35	26	30	30	39	23	37	30	30	23	30	28	28	28	33	36	30	31	19	23	28	26	35	30	29	37	26	28	23	43	36	37	33	24	28	31	35	21	26	28	30	41	32	33	32	25	37	27	29	27	22	30	32	43	21	31	30	34	36	23	27	30	20	29	34	31	25	22	42	32	22	28	27	37	40	35	27	30	20	34	27	31	33	36	29	27	27	39	32	35	28	40	29	35	33	25	29	24	25	32	23	33	24	34	27	28	20	36	28	34	34	30	29	24	25	31	21	37	38	33	37	33	25	30	34	28	35	22	21	33	28	28	30	37	26	34	24	28	34	28	30	39	31	25	21	25	31	33	24	25	34	28	29	36	29	27	26	26	30	36	27	41	27	35	26	36	48	36	30	33	34	35	29	13	29	23	34	22	20	28	31	27	34	27	32	18	34	38	37	36	26	37	31	44	36	23	26	24	28	34	41	26	24	20	22	40	31	35	22	20	24	35	28	36	32	27	31	27	35	32	25	25	31	35	19	32	30	26	29	29	27	30	24	30	34	30	31	26	23	34	20	24	33	32	23	18	31	37	29	25	26	27	24	24	27	34	29	30	42	27	24	17	22	23	34	25	23	40	30	36	23	29	35	25	20	20	21	24	37	35	28	29	30	28	31	21	33	31	26	29	29	22	23	21	23	27	19	20	32	30	32	24	36	22	31	31	23	18	36	30	34	19	30	22	30	30	32	27	25	26	37	30	19	25	39	24	31	22	21	31	29	25	33	28	29	29	35	37	26	31	29	28	21	24	20	28	22	21	35	33	27	28	29	28	18	33	27	38	24	26	27	30	34	25	28	28	34	23	23	27	26	35	39	27	39	30	24	27	36	38	27	24	27	27	18	23	29	21	31	27	32	26	17	31	21	14	26	22	33	36	28	22	16	32	25	25	23	25	20	26	34	33	29	30	29	37	32	24	23	31	22	28	32	29	22	33	30	34	32	25	25	36	21	27	40	29	26	19	14	22	29	36	25	29	40	26	22	30	27	22	22	32	38	26	20	26	39	29	35	30	35	34	31	40	31	26	29	29	29	31	22	25	24	30	29	23	24	27	30	23	31	27	31	35	35	28	37	28	28	21	25	34	29	37	24	30	24	22	24	27	29	36	34	27	32	20	39	36	27	38	20	25	27	26	22	23	29	26	28	26	22	24	23	32	30	32	34	32	27	30	25	25	26	26	27	25	33	25	22	23	30	33	20	38	26	28	32	21	33	34	29	36	34	36	36	34	29	24	33	31	35	32	21	27	23	19	28	24	27	39	25	20	29	41	25	20	31	37	27	21	22	27	25	26	26	26	41	34	31	31	34	27	39	33	22	24	23	28	22	25	34	30	31	29	25	23	32	28	28	31	29	14	31	34	24	26	35	24	31	32	28	28	26	27	22	26	21	26	24	31	24	14	30	27	26	24	22	41	32	24	30	26	32	20	33	19	23	37	25	27	24	25	30	33	25	26	35	27	24	26	32	25	34	15	23	25	27	27	32	31	46	41	24	18	35	27	28	39	20	26	35	33	26	32	31	31	25	21	24	34	30	29	32	37	25	35	33	28	35	29	30	25	39	28	29	24	25	38	35	21	34	26	26	28	22	38	19	37	26	27	21	25	17	24	33	30	36	34	33	32	21
345	3	3500	236042	416	4	50	223	322	398	338	428	353	339	249	263	268	438	491	492	362	174	124	138	161	143	114	121	135	105	107	126	171	183	254	377	424	455	419	500	485	443	459	428	456	432	453	417	394	334	275	235	196	115	97	78	62	82	61	66	46	64	54	61	61	34	30	30	39	47	48	43	44	46	37	46	46	35	33	37	38	34	31	32	26	38	30	42	30	32	45	45	34	33	34	31	32	27	15	35	30	40	45	29	27	40	28	37	28	37	23	27	23	30	27	36	39	28	38	31	30	29	38	33	28	31	27	34	26	23	32	28	41	28	31	31	20	27	29	30	23	29	22	17	29	26	41	35	32	26	29	30	23	30	25	29	23	39	44	26	32	23	34	34	28	30	32	22	31	32	24	19	26	32	28	34	35	21	29	31	26	36	30	23	32	35	26	29	35	26	34	38	19	16	22	20	31	29	21	33	25	24	25	36	23	32	36	22	23	37	29	17	29	33	25	32	21	30	29	25	22	26	28	29	26	38	28	24	30	24	23	28	23	21	26	23	21	17	27	27	20	27	25	43	31	32	22	22	17	34	26	25	25	21	25	29	32	26	25	36	22	28	27	27	29	24	29	31	27	26	28	19	30	22	31	26	27	14	23	36	33	28	15	26	23	24	21	27	23	30	32	25	24	29	17	22	29	29	21	28	18	25	26	26	32	32	17	16	18	26	34	28	31	34	33	34	24	23	33	32	21	31	32	15	21	34	27	28	30	22	22	27	28	20	29	24	16	20	25	26	25	23	37	31	25	21	27	25	33	13	18	26	29	27	20	25	16	26	22	22	32	19	38	23	18	18	28	35	24	29	28	40	28	28	24	26	22	33	35	23	25	27	29	22	33	30	31	24	27	36	36	21	37	31	22	27	23	22	31	29	26	24	32	22	25	25	29	23	23	29	32	25	22	37	37	22	23	24	30	33	26	32	18	27	33	28	21	27	29	37	40	33	23	22	33	23	24	31	22	35	34	21	16	28	27	22	34	30	17	28	24	28	31	31	29	38	20	26	20	36	22	18	20	20	32	27	28	31	17	29	37	23	22	31	27	29	24	25	33	29	26	28	24	28	32	19	29	18	32	23	22	17	43	20	26	18	23	26	28	23	33	34	27	27	24	15	31	29	22	35	36	23	24	30	26	27	17	29	29	30	28	36	13	22	30	29	27	26	33	27	19	30	21	20	28	23	30	22	29	27	34	24	31	23	30	20	30	26	33	25	26	23	24	32	27	24	30	28	31	22	18	20	17	19	40	21	22	35	28	21	22	26	26	23	20	16	35	26	28	31	36	25	25	19	23	27	27	27	22	29	32	30	29	27	20	28	22	17	30	31	22	22	19	20	28	25	17	28	36	24	31	22	38	22	22	19	26	43	19	31	21	34	31	31	25	28	30	28	25	28	24	37	18	37	38	23	19	25	26	20	38	27	31	15	22	26	31	26	25	27	31	23	25	30	22	24	35	20	28	22	21	30	31	23	27	30	24	21	22	33	24	24	23	36	23	26	22	20	30	33	22	22	34	18	21	27	24	31	28	30	26	37	22	21	25	20	28	21	24	40	31	25	25	28	27	30	25	27	19	31	27	29	19	25	24	25	35	28	25	19	22	25	32	27	32	25	29	38	24	41	26	30	27	26	28	24	26	21	24	28	29	25	28	22	26	22	17	28	34	28	32	20	20	25	27	21	27	34	24	26	19	27	28	24	25	34	26	33	29	20	30	19	27	24	17	31	31	23	24	28	20	29	31	29	24	24	32	15	26	31	32	28	28	17	13	35	20	22	29	24	23	21	30	20	38	17	23	28	29	36	41	21	27	31	21	19	25	25	30	20	21	22	24	30	37	27	23	32	29	24	15	37	34	15	25	34	31	25	25	29	25	32	22	22	30	20	28	21	28	22	32	27	37	25	26	41	37	14	28	29	29	33	28	19	33	22	28	30	30	22	14	31	34	32	30	23	33	23	29	22	23	30	31	29	30	21	18	27	28	34	23	21	22	29	28	26	33	24	17	25	30	24	31	20	30	22	23	27	21	19	21	25	24	26	22	30	33	26	31	25	24	29	15	30	31	19	28	24	30	35	19	19	26	29	25	27	28	25	22	29	25	17	31	37	20	31	38	29	18	24	33	31	22	35	24	27	24	21	29	34	25	24	33	17	29	28	21	26	24	24	24	35	28	19	20	19	26	23	23	35	19	30	30	23	29	24	29	32	24	22	29	21	30	39	19	24	36	30	18	33	32	29	26	31	23	27	32	24	27	26	29	20	31	28	26	27	36	30	20	36	30	27	29	27	19	17	20	27
345	0	2700	236144	394	3	23	187	251	360	369	406	391	392	290	294	357	691	1106	1029	706	478	276	161	167	183	150	181	183	188	243	240	296	332	406	456	532	583	555	590	573	553	552	521	531	519	513	507	459	423	408	413	373	389	326	321	271	301	286	262	213	190	183	152	141	97	90	109	67	67	64	48	57	60	65	40	47	59	34	53	51	52	44	51	37	38	46	55	39	36	47	39	51	54	37	43	36	43	47	39	37	33	50	37	41	36	44	37	49	37	44	42	38	42	47	41	47	41	40	38	42	47	48	40	39	32	45	30	43	40	44	34	37	35	43	40	42	42	37	37	47	45	52	32	37	40	40	29	37	36	29	41	51	51	39	43	29	34	37	30	39	37	34	24	40	44	40	32	38	51	33	35	31	46	38	36	25	34	29	35	26	36	29	36	30	32	28	27	40	43	30	35	45	54	42	37	40	49	50	36	34	39	34	38	28	35	42	32	33	27	38	30	40	39	41	28	40	32	25	29	31	38	25	37	36	33	35	35	40	29	25	38	36	43	43	34	37	32	45	32	40	29	31	30	29	25	32	29	42	42	39	49	34	36	38	30	35	24	40	29	30	30	25	29	30	34	44	32	29	40	30	34	44	38	31	35	37	37	32	29	34	34	39	29	29	35	42	32	38	33	36	30	27	28	36	26	35	38	28	32	40	34	44	30	32	32	39	25	40	33	46	35	32	32	30	26	32	36	46	42	18	41	27	29	28	27	31	29	30	27	21	37	32	35	43	21	19	33	31	39	39	31	27	35	44	29	37	38	26	30	40	25	42	27	34	33	23	39	35	32	42	33	33	26	40	27	36	31	37	31	34	40	30	44	25	29	33	35	38	39	26	31	30	31	30	20	42	35	31	26	35	40	34	27	28	28	34	31	29	30	34	27	26	37	33	28	33	35	21	30	34	37	23	23	33	26	33	35	33	26	27	27	47	36	33	41	33	28	29	39	23	24	34	41	35	32	31	29	30	32	28	27	30	35	41	27	28	35	26	35	30	30	40	39	35	35	24	34	30	34	29	25	22	33	30	30	35	34	25	49	32	20	34	26	39	32	25	30	35	34	27	32	38	42	36	32	27	39	27	42	31	31	35	40	38	39	22	28	31	23	31	24	30	30	29	35	37	28	32	29	34	39	23	37	24	33	39	25	25	37	45	35	42	34	32	41	39	29	37	22	31	35	33	47	43	31	42	33	27	35	39	30	34	45	41	34	29	46	41	30	38	29	38	30	26	39	28	33	25	24	30	35	24	35	36	26	35	40	36	35	40	32	39	26	34	29	25	29	53	52	37	40	31	29	28	28	29	31	30	30	36	33	25	52	34	28	37	36	24	23	35	39	32	31	38	37	35	31	30	27	30	27	17	27	43	34	31	34	29	25	28	42	28	38	37	32	31	24	32	31	34	31	27	48	47	29	33	35	36	26	29	22	30	26	23	31	31	30	33	39	33	24	34	23	34	38	37	32	30	19	33	19	40	38	29	30	29	30	33	48	31	36	30	35	35	27	32	38	22	36	32	33	31	36	32	36	25	27	30	35	39	30	30	26	38	30	30	32	33	36	29	42	28	40	38	35	22	42	33	32	35	23	34	34	30	34	41	29	30	24	34	31	34	39	34	40	24	52	27	35	27	30	38	36	36	32	23	32	31	36	33	23	26	40	31	25	38	36	22	23	32	38	27	24	35	29	29	24	32	32	18	34	29	35	27	33	36	33	36	25	24	37	38	39	42	33	38	34	32	41	33	40	32	29	32	31	28	37	27	35	44	31	38	32	32	31	27	29	34	34	38	38	34	48	23	32	36	29	27	33	36	23	22	23	44	34	32	27	34	31	44	27	35	26	26	24	24	37	26	43	31	33	36	24	27	33	21	31	32	45	29	35	38	34	27	38	35	45	30	32	30	33	37	35	34	30	26	26	38	21	30	37	31	21	30	37	31	25	29	39	27	35	41	35	29	31	37	25	31	26	40	39	41	28	34	32	41	27	30	47	19	30	39	35	34	26	23	27	21	31	25	31	29	35	35	31	32	34	25	38	37	24	36	34	36	28	41	32	22	29	25	31	25	35	31	27	35	22	33	30	27	35	30	40	37	33	32	30	32	39	32	30	41	23	20	31	35	29	33	34	24	24	20	32	31	39	41	41	27	43	27	29	29	31	28	28	31	22	23	26	25	38	24	37	29	32	33	27	37	33	28	38	29	28	23	45	32	37	37	28	30	40	26	38	33	30	37	40	28	18	28	26	42	23	42	32	35	34	43	39	30	30	45	31	23	30	27	28	34	34	37	30	23	31	26	28	39	27
345	1	1900	236246	427	11	47	200	197	289	296	309	264	241	197	188	200	339	454	494	347	159	114	115	112	94	89	96	97	81	88	81	96	120	147	169	225	257	282	313	272	347	353	349	335	351	350	383	339	310	320	310	316	339	308	290	272	216	217	207	151	145	116	119	97	76	77	67	64	52	45	50	41	40	42	38	33	54	43	34	31	32	49	41	35	25	35	37	33	38	42	29	37	29	27	34	31	33	30	40	34	23	26	34	27	36	37	37	46	37	29	30	38	36	24	26	40	34	36	34	25	33	34	32	27	38	38	31	42	26	34	31	31	37	27	32	29	30	31	18	37	39	44	24	36	31	26	34	23	21	22	22	30	32	28	35	34	17	23	40	27	22	31	39	28	36	35	30	34	27	31	32	39	31	37	34	30	35	25	27	26	32	33	31	28	30	25	20	24	29	34	36	33	39	31	37	22	33	28	29	29	29	40	28	33	30	25	31	29	33	18	31	31	26	35	41	26	23	28	26	32	40	26	29	26	38	35	28	29	36	28	28	30	36	37	27	35	22	23	30	30	18	34	34	28	30	24	25	26	28	27	20	21	28	37	31	34	32	35	29	25	34	29	30	19	31	27	35	40	28	24	26	32	22	23	28	35	23	33	28	30	43	24	32	24	42	33	35	27	37	22	34	24	25	28	35	34	28	37	33	30	27	34	38	31	28	28	30	29	27	20	26	23	41	30	29	14	26	31	29	31	31	24	36	29	22	30	38	33	32	30	20	30	32	30	22	36	22	30	38	30	22	30	27	23	33	21	32	33	28	18	32	29	33	28	23	30	33	22	24	29	25	30	24	37	24	34	22	21	30	31	21	36	24	24	20	28	33	23	31	27	31	33	28	31	33	26	23	25	35	27	24	26	40	23	36	22	30	23	41	43	30	20	25	28	26	26	26	26	29	41	25	33	30	32	16	29	30	35	33	26	28	22	34	34	24	33	31	34	20	39	29	27	38	28	18	28	21	22	25	30	28	31	27	37	22	28	19	26	28	33	25	40	32	28	31	30	33	31	22	24	28	26	24	29	39	35	24	27	24	26	37	29	22	22	35	28	31	23	32	34	28	32	18	41	38	31	14	26	28	32	33	19	37	25	30	38	15	31	32	32	26	24	29	24	28	19	33	22	30	38	30	27	25	31	26	27	28	22	23	32	39	35	18	27	20	30	32	23	40	22	25	23	27	30	26	37	26	30	32	25	20	26	24	22	23	28	34	32	37	37	30	23	30	24	33	33	22	33	20	34	36	25	26	29	27	23	25	34	21	34	18	30	30	24	26	27	26	32	26	27	21	32	27	37	35	32	27	32	28	40	34	38	25	36	31	33	29	24	24	30	21	26	22	26	23	20	39	35	26	21	19	23	21	23	23	30	21	22	23	40	38	37	41	27	36	24	20	32	35	26	19	35	25	42	29	20	28	37	28	29	30	26	27	31	22	33	25	28	28	20	24	23	35	30	33	26	29	29	24	23	34	28	19	25	40	28	31	24	32	27	18	29	27	22	30	25	28	22	18	27	24	25	23	31	26	34	37	24	32	25	27	25	27	31	30	23	20	34	28	28	22	31	27	26	28	32	29	31	18	25	33	29	30	26	32	23	27	24	29	29	27	21	29	30	31	28	32	41	29	28	31	24	26	32	24	39	22	27	25	28	21	23	26	22	30	29	29	28	22	24	26	25	27	28	31	26	28	22	28	28	30	27	23	34	30	33	25	29	26	21	27	34	22	15	27	29	23	31	25	38	27	32	33	39	21	29	30	26	35	29	27	23	18	26	32	34	25	32	27	24	27	37	30	25	22	33	32	38	30	22	26	17	26	20	35	31	32	31	27	33	25	25	25	19	19	26	32	28	20	34	23	36	32	23	30	31	19	28	23	20	40	28	27	27	34	26	25	22	27	23	24	41	40	40	33	25	27	23	28	28	38	24	28	29	26	29	34	30	35	36	29	27	36	31	21	26	25	33	27	30	21	32	21	29	27	33	33	21	33	31	28	24	31	27	36	39	34	23	33	21	25	21	19	40	26	18	29	21	29	31	28	25	36	25	30	26	29	24	30	24	33	26	15	26	32	27	27	25	34	35	20	33	29	26	33	26	32	37	22	32	28	25	36	23	25	30	17	33	26	23	23	21	30	25	28	25	36	30	27	34	36	28	24	30	21	22	33	23	24	29	26	24	21	31	39	21	31	29	22	30	36	28	33	22	27	28	22	26	28	32	26	28	40	21	24	26	37	35	28	26	19	30	32	31	31	28	20	27	34	24	33	35	32	21	31	32	31	30	34	31	28	41	20	33	30	19	37
345	2	2100	236347	407	8	41	172	224	345	332	389	313	316	263	248	357	514	407	284	164	153	126	119	121	104	128	105	100	100	88	97	101	129	140	156	239	262	356	388	411	410	436	461	455	449	443	421	412	361	366	286	258	254	220	209	175	181	130	116	104	65	64	46	63	43	36	37	44	36	41	38	29	41	38	39	41	41	29	26	42	35	38	41	42	38	37	44	34	31	34	42	34	31	41	40	35	40	28	26	41	28	22	22	31	26	27	38	31	23	36	54	38	43	33	29	43	43	34	27	29	22	32	25	32	27	17	31	34	40	44	24	37	45	60	30	36	39	36	29	32	34	36	21	24	16	31	26	41	36	28	24	34	30	34	35	27	39	23	29	20	30	23	37	28	32	48	22	29	17	28	31	23	25	33	41	22	32	27	31	30	30	28	44	38	28	38	24	28	27	35	26	27	24	31	26	28	31	30	32	22	40	32	30	33	27	32	29	33	43	25	37	39	25	27	30	33	28	34	37	25	33	29	22	29	31	35	35	29	30	23	29	39	27	27	32	40	23	23	26	19	26	41	19	23	26	33	24	33	17	24	34	36	24	37	29	23	42	30	38	25	30	36	22	31	36	28	33	31	23	29	32	39	31	25	35	27	22	28	35	33	29	37	35	23	35	28	18	29	27	31	32	22	35	35	25	36	37	30	40	19	23	21	39	33	22	27	18	22	31	26	32	21	31	31	34	18	27	26	28	32	19	30	33	28	27	44	29	25	33	35	29	33	36	26	26	29	42	27	26	26	28	25	31	33	32	31	28	27	29	26	25	34	26	32	22	24	29	27	37	31	25	23	28	20	34	31	35	29	19	27	32	24	39	31	27	31	35	23	43	27	29	29	37	29	33	24	29	27	33	16	24	37	26	22	23	27	29	35	28	35	36	40	32	23	30	40	30	24	27	27	37	21	46	37	23	29	34	36	30	36	28	39	24	26	24	25	19	24	27	34	26	35	41	43	16	22	35	28	26	15	33	25	28	28	36	27	20	29	28	20	31	19	22	27	31	27	29	27	31	26	32	25	22	33	30	28	27	25	34	28	30	23	24	37	27	28	31	40	29	27	27	32	26	31	25	28	27	27	25	36	28	23	34	25	27	28	28	37	28	31	32	28	18	29	40	29	22	31	33	25	27	23	22	32	30	32	28	36	32	20	27	26	33	32	27	32	26	29	42	29	31	25	24	31	34	27	27	16	27	21	21	29	28	30	26	25	29	31	27	18	24	25	22	34	33	27	26	23	25	29	29	35	29	38	31	19	33	27	26	28	35	34	37	36	37	32	32	38	36	31	20	36	25	21	22	25	25	37	35	31	36	25	32	37	21	26	27	27	17	24	38	18	42	31	24	24	23	24	23	26	25	32	27	22	18	25	18	29	39	28	30	36	24	27	28	27	33	22	22	22	33	31	29	29	31	26	25	30	40	30	25	25	26	29	37	34	30	41	34	25	30	27	31	29	25	27	32	24	26	24	35	33	32	23	28	20	27	26	32	26	31	30	25	26	31	29	24	26	24	32	29	34	25	30	22	29	33	23	37	12	33	32	26	31	27	15	25	21	37	30	29	30	28	24	26	29	27	23	38	25	29	21	33	31	25	22	24	28	26	25	17	34	29	27	36	24	21	30	27	22	36	44	32	26	32	25	33	38	30	21	27	35	28	30	25	26	17	20	30	33	28	30	26	27	41	33	24	25	18	32	31	27	25	27	27	23	25	26	31	38	31	29	29	32	31	23	25	26	26	25	25	28	30	36	23	20	17	24	24	34	20	31	21	29	34	27	25	24	26	29	28	21	23	37	22	35	26	30	29	22	28	21	27	22	37	29	35	24	31	30	38	33	28	32	25	31	28	26	25	19	37	34	41	29	29	27	29	22	29	24	27	32	33	32	36	25	32	30	22	26	30	35	27	22	33	22	28	26	25	24	31	30	21	25	28	21	25	21	16	24	22	26	20	26	35	24	23	31	31	28	28	27	14	21	35	23	37	33	27	28	26	18	26	30	27	31	33	28	23	31	35	29	36	21	25	35	31	28	30	25	27	16	27	28	30	30	23	27	24	24	29	23	26	34	30	24	31	24	21	25	27	34	29	29	35	23	24	32	28	36	34	18	28	24	34	20	26	20	36	19	30	34	31	34	30	24	28	25	23	22	29	29	29	26	20	29	38	25	31	28	28	28	25	31	36	27	34	18	40	33	20	31	28	34	36	28	35	24	33	17	23	34	28	21	30	19	27	21	21	28	28	27	24	25	21	22	32	26	31	26	28	32	27	34	19	22	24	29	25	25	28	23	24	33	29	19	33
345	3	3500	236449	401	1	15	151	191	353	314	398	331	306	248	237	409	671	371	194	162	156	143	128	104	134	132	115	131	162	147	150	177	241	295	340	417	482	511	534	529	544	494	573	532	535	520	494	507	427	420	402	361	293	263	260	227	208	174	166	129	117	95	90	70	70	46	50	46	48	48	47	56	47	35	44	32	34	37	28	38	47	43	45	36	32	50	30	36	27	23	23	31	45	38	34	38	34	32	43	42	33	37	31	39	27	37	34	26	27	41	38	26	33	36	28	37	27	29	47	34	32	28	33	30	29	37	30	33	27	40	28	24	40	37	33	27	29	27	36	42	31	36	29	20	21	37	30	32	29	36	31	34	37	30	37	36	34	21	24	32	29	23	26	31	28	29	19	30	26	29	31	26	34	33	36	36	22	22	28	33	28	33	28	30	28	22	42	17	23	37	36	20	38	32	29	32	21	32	35	29	29	33	29	27	34	36	24	36	28	34	24	28	35	27	37	24	39	38	26	29	28	42	31	28	35	33	21	26	34	30	32	27	25	38	35	26	26	30	30	35	34	20	29	39	28	25	23	28	26	33	30	35	29	21	24	35	43	25	28	42	23	31	26	30	21	21	29	35	25	30	33	27	32	34	29	33	35	29	35	27	21	36	25	25	30	35	36	31	24	21	34	36	37	35	31	28	38	14	26	28	24	33	31	24	34	29	24	33	24	34	24	27	32	42	29	32	32	42	27	28	37	25	21	36	30	25	29	20	30	26	18	35	37	31	30	28	41	18	29	28	26	28	32	25	23	35	34	29	24	36	35	27	29	20	27	28	23	30	26	30	34	26	25	41	22	29	16	30	36	38	32	27	32	33	36	29	33	32	30	27	21	29	25	33	31	26	37	24	24	32	26	34	19	19	26	27	31	24	36	27	44	21	28	21	27	28	30	35	35	39	24	31	30	46	30	28	35	35	12	31	24	27	27	24	33	30	25	32	29	27	32	23	32	20	24	32	39	24	20	22	22	24	21	24	33	37	24	23	29	29	32	28	27	26	30	17	37	21	19	28	25	30	23	31	27	28	20	27	24	35	21	21	34	24	33	31	29	27	24	27	39	28	23	27	18	24	27	26	21	29	17	27	31	36	27	33	31	35	30	17	31	24	26	27	24	24	30	21	38	26	29	28	22	26	32	36	30	30	29	35	23	35	27	25	26	25	21	37	31	22	23	26	30	35	29	36	26	20	29	25	30	26	24	34	21	26	25	30	28	22	20	19	31	25	24	25	27	23	33	23	30	29	28	29	25	12	27	28	28	30	28	25	26	28	27	22	24	25	30	29	31	33	17	34	33	34	23	35	19	19	27	38	18	31	26	28	18	26	26	22	24	25	24	29	34	31	27	24	31	20	31	38	33	22	22	20	23	31	35	33	22	34	26	37	34	27	23	31	26	36	27	29	32	35	23	12	29	36	30	29	27	24	26	26	21	33	29	26	33	36	30	29	24	27	33	31	27	21	25	27	29	27	29	34	32	27	34	28	25	23	21	26	23	40	20	31	34	22	29	21	17	30	31	32	13	25	24	33	27	38	17	32	30	29	38	24	20	37	25	20	25	27	28	36	25	29	26	32	28	30	29	26	29	35	26	19	23	35	26	22	24	41	39	33	22	29	22	30	24	35	26	27	27	29	24	37	25	23	26	23	25	29	27	29	29	28	38	27	22	38	27	23	35	27	21	32	38	37	35	29	34	27	35	32	30	21	32	39	28	18	26	22	16	12	24	28	26	21	20	25	17	32	28	31	37	23	32	24	21	34	26	29	29	28	24	23	28	25	27	29	32	23	18	21	18	32	34	28	37	26	34	30	35	30	25	22	32	31	28	21	30	26	25	32	25	25	32	19	28	26	36	24	25	19	26	30	37	24	15	30	27	29	22	29	30	27	27	23	25	22	17	32	35	28	20	25	27	17	30	23	34	27	33	20	20	38	22	22	25	18	23	35	26	19	30	31	32	30	23	35	26	27	21	25	28	27	37	20	24	26	27	36	33	27	26	37	28	28	23	31	33	17	22	31	23	26	23	22	32	23	31	29	43	24	32	25	18	19	25	32	31	29	33	20	21	29	33	16	30	27	35	33	32	34	28	26	21	31	18	26	23	28	18	21	28	24	29	21	24	29	27	32	36	27	38	36	28	29	24	28	31	30	18	27	34	13	37	30	34	28	30	31	33	24	29	22	25	38	30	27	30	36	39	29	28	26	22	30	23	25	27	25	27	28	24	30	23	28	31	25	30	19	21	30	29	36	30	47	38	32	33	24	31	28	25	28	36	18	25	25	37	21	23	22	29	33	31
345	0	2700	236551	388	4	12	175	248	398	411	438	385	371	328	323	271	399	250	219	216	204	191	147	194	175	146	159	139	159	152	171	159	189	248	311	355	422	442	483	524	580	553	586	593	547	544	559	542	539	518	507	504	498	493	422	417	330	317	289	234	189	166	147	109	99	70	72	42	68	67	51	54	51	50	59	44	56	50	55	50	40	51	52	40	39	31	41	36	50	46	43	39	49	26	41	40	52	37	50	30	39	43	36	33	48	37	50	47	43	43	44	38	41	38	43	38	39	41	40	42	30	28	32	34	37	29	47	38	54	46	48	34	39	46	46	57	31	50	33	35	28	36	29	27	25	35	29	40	52	29	41	42	21	38	36	46	46	38	41	30	36	32	31	35	23	28	36	31	36	39	33	45	31	33	36	40	35	31	46	38	37	32	28	36	34	44	38	23	25	35	36	33	43	33	26	30	33	22	39	34	37	42	31	31	33	34	34	23	30	32	28	43	37	36	38	28	32	22	39	37	40	32	26	32	38	35	29	38	37	29	32	34	33	26	25	33	38	33	38	36	27	31	39	26	26	23	24	37	43	44	51	32	34	29	34	30	25	20	40	31	36	36	28	34	37	28	33	34	48	31	32	28	33	32	31	38	31	36	43	27	30	30	30	32	25	40	39	31	21	39	35	29	39	35	27	40	32	31	32	41	35	36	36	34	31	31	40	34	30	37	30	36	30	41	29	33	36	31	40	35	30	29	38	37	32	39	37	30	34	33	30	35	36	34	39	34	36	27	45	43	47	34	39	45	28	37	33	43	25	28	39	33	28	38	26	39	28	27	33	29	23	28	29	28	32	29	42	25	32	32	38	30	25	30	37	24	31	24	40	33	39	15	30	35	30	31	24	33	20	20	31	36	30	35	48	29	35	31	27	45	36	34	26	26	34	20	23	35	24	29	39	30	39	30	40	37	38	35	27	48	40	25	42	32	35	36	27	27	33	29	34	29	30	28	25	36	25	29	40	32	29	36	36	41	29	27	39	26	35	33	46	32	35	31	43	34	34	40	28	24	35	30	32	31	29	29	24	32	27	30	27	30	36	41	38	35	32	34	32	41	39	30	38	44	33	40	29	32	36	37	36	39	27	34	29	27	26	34	38	22	25	25	30	31	35	38	33	27	31	30	30	24	36	31	28	20	35	39	41	36	30	26	34	33	36	34	37	35	39	34	39	42	30	29	35	35	29	34	26	36	39	36	34	33	29	29	34	25	29	22	34	27	25	27	32	36	36	37	28	30	38	41	33	25	34	28	34	30	21	27	33	42	30	31	37	36	27	43	27	35	26	32	31	37	39	33	48	30	23	35	34	20	29	25	34	28	27	27	29	25	31	26	19	36	31	28	28	31	23	33	28	30	42	24	30	26	31	32	40	30	30	32	37	23	25	25	26	34	20	32	35	37	27	29	34	31	34	36	33	25	35	30	38	26	30	34	26	20	29	29	36	33	39	31	33	42	27	39	38	20	25	35	27	43	36	34	34	36	33	24	35	48	30	32	26	28	31	35	39	23	23	22	36	29	47	35	40	32	30	31	29	32	35	26	37	37	28	28	31	39	25	31	32	24	30	37	34	27	25	31	23	34	26	36	25	32	20	28	28	35	33	33	32	24	26	34	30	25	27	37	24	31	34	28	31	20	28	28	22	29	32	32	33	31	33	43	48	28	30	35	40	30	30	28	38	32	42	47	33	36	21	31	34	34	24	22	29	42	34	33	32	38	30	30	31	24	30	40	27	33	31	37	23	38	29	36	30	33	35	27	28	39	26	35	26	23	33	33	34	34	27	30	35	26	41	32	25	24	28	35	34	30	38	24	31	31	30	36	26	33	39	41	33	34	39	28	30	29	35	23	29	40	29	38	42	31	32	25	25	31	29	16	29	31	25	37	35	28	25	25	21	33	39	32	24	25	43	35	25	28	31	35	37	34	22	43	41	31	23	28	30	27	29	38	30	39	42	38	35	22	28	25	25	36	32	29	32	25	37	22	41	27	27	37	23	29	24	33	29	27	28	28	17	23	36	26	19	35	34	38	22	23	37	34	39	33	32	30	31	32	41	38	26	24	39	28	33	29	32	42	24	30	34	25	34	38	33	23	29	30	39	23	27	33	33	27	36	29	27	36	33	21	37	30	38	25	31	32	30	33	34	40	36	30	40	28	37	39	25	33	31	29	25	32	40	23	30	39	23	20	31	34	28	28	33	34	32	31	33	31	28	35	34	31	33	35	42	34	27	28	29	37	18	28	34	26	28	34	34	36	32	30	30	21	28	41	28	35	37	31	31	37	42	37	28	22	25
345	1	1900	236653	416	2	28	146	144	262	286	289	238	244	209	204	155	191	185	180	116	116	91	103	90	75	92	88	83	82	79	62	85	78	101	141	154	199	220	254	278	306	356	396	403	415	373	408	395	352	351	299	305	289	253	212	179	174	136	131	93	105	91	83	59	59	53	30	32	50	28	46	29	29	40	36	26	25	34	41	38	28	26	29	42	32	29	28	36	29	38	27	28	34	28	32	32	27	29	28	33	27	23	33	33	26	40	33	26	41	26	22	34	27	29	33	36	30	31	33	32	28	25	30	20	31	28	27	29	33	32	32	25	39	37	32	35	26	36	24	26	31	34	34	27	27	36	46	28	24	32	26	26	25	39	31	22	27	28	36	26	36	30	28	31	22	28	24	25	25	34	35	36	26	23	31	28	34	18	38	26	22	19	35	28	31	29	36	32	18	32	27	23	35	28	21	26	33	27	22	24	29	34	25	32	19	30	31	32	26	33	28	28	23	24	31	29	27	26	27	36	17	19	16	30	27	28	30	24	34	35	22	27	24	18	25	29	20	26	27	29	21	20	22	33	33	39	26	18	34	27	24	26	38	32	32	28	23	32	22	24	28	24	35	26	29	34	30	25	31	24	22	23	27	20	24	31	27	36	29	22	16	29	28	21	30	34	29	32	21	22	26	22	28	25	34	25	28	37	23	29	26	31	22	30	28	25	28	28	22	32	26	30	25	29	28	25	28	22	26	27	26	20	24	31	32	21	35	28	24	25	19	26	26	21	29	20	31	20	27	20	32	23	28	31	25	30	24	25	32	22	18	24	20	33	27	32	36	28	23	31	22	23	16	20	27	22	21	26	29	20	19	24	28	27	37	27	26	34	24	32	26	38	25	24	31	25	31	26	25	32	33	29	28	23	26	21	19	25	31	26	25	33	27	26	20	23	27	18	29	27	27	28	35	30	26	24	25	23	26	37	25	22	28	30	28	24	28	23	24	26	30	32	34	23	25	32	25	42	22	26	30	17	29	23	30	27	35	31	25	16	22	28	32	26	22	23	29	30	28	24	29	33	15	20	30	24	19	26	30	18	22	28	20	29	23	29	24	19	26	34	28	25	31	25	28	23	40	26	29	27	32	24	24	20	17	24	20	31	21	27	27	29	25	38	21	27	31	30	34	17	18	30	13	24	24	24	26	24	26	24	33	24	26	31	32	15	37	32	27	25	21	20	35	27	33	26	31	28	21	26	24	18	14	19	25	21	25	29	28	19	29	26	37	10	31	30	29	16	21	26	26	28	44	32	12	20	26	28	31	36	20	25	32	17	28	22	30	18	14	31	28	23	28	29	33	21	25	35	26	20	28	27	16	23	29	33	25	25	21	21	36	31	21	28	24	29	35	27	27	25	35	30	20	20	28	20	24	29	24	24	23	25	24	29	28	24	33	22	21	28	28	24	22	26	35	38	35	25	31	24	25	28	28	30	31	19	23	24	24	27	23	29	26	21	30	18	19	20	18	24	22	36	24	23	24	21	22	26	20	19	26	19	31	28	23	23	26	36	25	31	26	28	26	35	32	24	23	33	25	25	21	25	26	19	27	29	22	19	34	24	16	20	22	20	28	31	32	30	25	26	18	20	28	23	25	31	17	23	37	25	24	26	18	25	34	28	29	28	30	19	36	33	29	23	31	30	38	20	33	26	30	17	30	32	21	25	30	24	24	22	14	25	34	22	30	30	26	30	24	22	30	26	28	43	26	28	25	15	25	21	23	26	20	24	19	21	27	23	28	17	17	23	26	20	26	26	20	29	31	32	26	30	30	20	27	28	20	25	18	31	25	27	30	22	31	22	24	29	23	21	22	38	32	31	16	25	27	30	36	34	19	25	35	20	34	27	18	27	24	35	26	31	27	28	32	35	20	24	29	26	34	34	35	34	30	30	19	32	29	31	16	28	26	24	22	24	21	21	18	19	25	25	27	21	30	26	21	27	19	21	20	29	32	34	27	22	27	28	34	25	28	28	30	27	30	15	19	33	20	28	28	13	32	23	23	19	22	27	23	25	24	27	30	30	25	26	21	22	22	29	19	23	20	31	24	27	31	20	28	23	29	27	23	23	32	18	24	22	33	38	23	22	22	32	23	19	27	34	25	25	31	12	23	32	32	26	29	19	22	26	22	31	23	16	31	18	19	40	23	33	21	20	21	13	25	27	27	24	21	22	22	21	23	39	32	26	23	27	24	28	28	32	21	24	23	36	21	20	24	23	30	25	26	23	27	23	23	28	26	24	29	38	30	23	37	25	35	38	21	31	22	26	27	26	31	25	36	25	24	31	21	26	30	20	37	33	29
345	2	2100	236755	409	5	20	126	168	304	279	335	288	289	234	205	191	174	159	153	142	121	144	147	111	115	102	121	156	159	176	193	272	268	261	309	326	427	351	416	432	410	449	465	461	442	441	457	429	448	399	380	363	314	295	203	179	112	100	70	56	58	43	48	47	42	43	37	41	33	44	40	47	33	31	37	21	41	38	24	42	53	29	23	44	32	32	28	39	30	37	32	43	32	40	30	22	39	40	29	30	34	41	34	18	26	29	45	25	26	34	24	31	27	26	26	20	22	30	27	36	29	20	25	32	34	36	34	29	26	27	30	23	32	18	39	29	40	30	26	26	35	32	25	35	24	31	33	28	38	37	26	32	29	24	28	24	30	23	34	28	39	41	27	33	26	34	31	28	28	37	28	25	24	30	25	14	30	27	25	35	31	42	26	33	21	26	27	29	20	36	28	37	30	33	16	25	23	23	37	25	44	24	24	29	28	36	25	40	25	25	32	31	32	30	30	24	36	30	29	22	17	26	31	31	24	30	31	25	38	38	26	24	24	27	38	31	26	23	30	28	21	37	16	27	32	26	24	28	20	28	26	23	37	20	33	27	29	27	24	26	30	26	39	22	23	25	27	36	37	34	19	26	30	27	28	27	36	21	20	32	39	23	27	31	23	25	35	20	29	20	20	25	20	20	20	27	24	34	37	22	24	24	21	22	26	27	31	28	27	22	27	27	30	20	29	18	23	29	31	25	21	30	25	24	20	30	25	30	31	25	27	33	24	28	30	25	24	26	35	22	17	23	32	28	29	23	20	24	24	22	21	38	31	27	24	23	26	34	30	32	35	25	21	19	34	25	32	21	25	31	26	17	38	26	38	32	32	24	25	27	26	27	22	25	28	26	29	27	22	23	26	27	29	26	28	31	18	24	25	23	33	28	20	28	33	35	28	35	20	23	19	22	23	33	27	19	30	23	25	27	22	25	36	26	19	32	25	32	32	23	25	25	16	23	31	17	25	33	19	20	29	27	18	25	26	24	33	25	22	29	29	26	27	30	30	24	25	22	37	19	23	28	19	20	29	23	34	24	19	32	29	31	26	29	26	21	34	26	22	27	41	29	24	27	19	21	29	29	33	25	24	26	23	34	27	24	34	28	21	20	23	29	21	34	40	36	34	27	29	34	28	34	37	24	25	21	21	24	35	29	34	24	31	27	25	36	26	23	25	21	23	25	19	30	26	28	25	22	22	25	23	26	20	23	27	30	20	28	25	33	16	22	27	21	28	25	30	23	36	23	27	22	26	40	32	30	32	27	29	34	24	14	17	24	30	28	27	21	21	29	35	22	20	28	25	23	15	23	18	29	25	28	22	28	38	33	23	29	27	27	28	30	33	29	25	38	35	20	27	24	29	32	24	18	29	30	24	31	26	26	23	27	34	12	19	21	26	16	25	27	28	26	28	29	20	14	19	23	21	23	27	29	23	35	28	29	29	20	29	24	25	29	29	27	36	34	25	27	32	25	25	36	31	31	20	26	38	33	27	27	31	25	27	25	25	32	30	20	20	28	21	21	24	17	38	25	29	24	25	23	29	22	29	25	26	31	19	33	29	29	23	35	25	23	25	27	27	25	24	19	28	35	28	39	27	28	31	22	22	24	31	32	30	15	26	29	19	27	25	33	25	24	26	26	19	25	28	30	28	22	26	23	24	34	28	24	23	32	23	28	42	30	34	23	23	24	24	29	26	29	22	31	26	22	31	32	27	28	31	21	29	35	25	20	29	35	30	21	20	25	34	23	27	25	33	25	23	45	21	23	31	27	21	34	26	31	28	22	24	29	27	25	18	30	34	26	25	24	27	35	36	26	29	33	19	33	31	26	23	14	24	26	25	36	24	25	25	24	22	28	20	31	24	27	33	34	20	26	36	19	31	26	27	35	28	25	29	32	31	36	21	26	29	28	18	38	25	26	30	27	19	26	24	18	27	22	27	22	31	18	37	26	28	30	35	25	22	19	32	25	28	29	28	26	21	24	28	28	39	33	38	22	29	22	25	25	27	19	16	19	30	24	27	29	35	24	28	27	29	30	29	21	20	25	21	30	29	24	30	34	18	29	24	26	19	29	22	21	28	42	22	19	20	12	23	33	30	24	23	19	28	21	28	31	20	24	27	34	16	20	28	27	20	29	23	26	20	25	25	13	22	25	30	23	19	33	23	27	32	20	28	30	23	27	18	14	20	23	24	27	32	28	25	34	37	35	27	23	20	30	28	39	27	15	20	29	24	21	22	34	32	29	20	27	28	21	26	22	30	34	33	28	39	27	25	27	24	28	24	24	24	22	24	37	25	27	25
345	3	3500	236856	399	3	29	162	209	334	329	349	342	301	257	224	287	461	287	195	188	143	150	176	162	152	121	115	160	137	150	242	308	357	405	474	503	498	564	584	549	601	582	567	553	550	543	495	454	470	467	414	382	364	342	277	310	291	213	196	132	102	90	83	62	46	60	43	41	48	47	35	52	43	41	44	42	39	31	35	31	35	40	25	35	49	46	42	40	30	41	41	34	31	28	46	35	35	38	34	28	45	37	30	34	35	36	37	23	41	20	35	28	37	30	33	30	36	38	39	30	24	39	26	25	30	27	32	37	32	28	38	29	34	26	33	31	31	34	38	31	30	22	30	26	30	29	36	24	34	35	25	29	30	26	23	22	32	22	25	28	32	32	31	33	27	23	27	22	18	32	26	29	30	27	24	21	25	21	27	21	34	29	28	24	38	30	26	33	28	28	26	39	24	19	29	32	30	25	32	17	24	33	30	33	18	28	27	32	29	29	25	25	24	34	22	20	36	35	33	28	28	33	26	32	22	33	18	24	28	28	37	17	18	35	28	19	23	37	29	27	23	30	34	36	25	38	26	29	24	29	32	39	32	32	24	23	19	27	22	28	17	26	31	33	32	31	24	29	36	30	20	29	39	27	32	28	28	27	37	23	20	23	23	30	34	25	29	30	39	30	23	39	34	35	35	18	26	29	26	28	20	27	25	31	26	28	28	28	20	31	24	31	31	29	29	29	31	24	22	22	25	31	25	26	24	29	28	34	33	20	20	30	38	33	24	31	31	23	41	28	28	33	34	33	23	29	34	22	30	19	18	29	36	21	25	39	25	26	20	23	33	29	31	26	26	22	25	23	25	38	32	31	23	19	33	31	37	34	29	31	29	22	18	20	31	36	39	32	38	30	29	27	35	41	33	26	26	23	23	32	25	26	28	23	27	19	21	34	27	22	37	29	34	30	38	20	30	28	19	38	32	28	21	32	35	27	24	32	28	28	26	30	29	30	31	26	32	24	19	39	31	26	25	21	24	28	27	29	28	24	34	24	27	25	23	29	21	28	28	36	26	27	29	28	25	31	31	24	29	22	32	31	30	32	22	33	25	16	20	19	24	24	24	35	26	13	24	31	30	25	25	29	31	26	28	34	26	21	20	24	26	28	21	25	33	33	28	32	24	23	25	32	32	25	23	19	27	19	35	28	27	31	28	36	32	29	22	32	25	25	21	37	26	35	31	23	28	22	27	19	18	27	36	28	25	37	31	35	34	29	25	28	28	36	26	20	29	29	21	34	24	30	27	29	29	27	33	25	24	30	18	23	23	25	27	24	26	23	26	22	26	21	27	27	38	33	28	19	25	28	16	25	29	35	24	19	34	25	22	33	29	25	29	28	16	27	20	26	27	27	23	23	26	22	26	34	38	30	23	25	25	37	32	24	17	31	28	32	28	25	22	24	27	34	21	32	21	39	24	30	39	27	24	29	21	33	31	27	20	33	21	39	25	35	30	21	21	28	33	18	24	28	26	25	22	21	24	24	31	32	31	23	18	21	19	36	29	33	31	33	28	23	27	29	30	27	31	23	25	15	20	39	25	26	27	34	32	24	27	22	25	35	24	31	25	22	28	30	35	21	29	31	21	31	29	28	29	36	28	33	24	25	30	29	28	35	20	29	30	30	31	30	43	22	25	28	27	34	25	23	18	28	24	34	28	21	26	21	28	28	33	22	27	32	22	28	24	32	19	24	21	24	20	28	21	33	24	33	22	26	35	20	33	28	14	16	23	29	23	29	22	35	23	33	23	26	31	28	17	29	24	24	28	35	31	28	28	33	24	21	30	31	37	20	24	23	22	33	32	29	25	36	25	24	26	39	24	31	25	19	24	24	25	17	28	27	33	24	23	22	26	27	26	33	27	25	21	27	31	28	28	23	26	29	23	20	39	27	34	24	22	25	20	21	29	15	30	27	21	31	21	32	19	31	28	30	27	24	26	22	23	24	27	34	33	28	28	29	28	27	21	24	28	19	34	38	26	29	31	37	32	24	27	24	26	24	23	18	35	24	30	22	15	23	34	28	33	29	32	27	32	27	31	31	25	26	23	21	23	30	31	21	30	18	18	27	25	24	29	32	23	39	23	28	21	24	39	29	30	24	32	27	18	24	36	27	26	31	24	28	26	30	29	16	24	27	30	30	41	26	34	23	23	25	22	25	26	29	17	20	32	11	21	22	13	26	32	30	29	24	27	29	34	29	22	28	17	28	32	32	33	32	23	24	35	21	28	33	28	25	22	29	26	25	31	25	33	24	33	24	30	20	22	27	26	27	27	15	29	39	30	27	20	33	27	28	31
