345	0	2700	64822	584	0	4	98	193	349	330	417	414	373	305	312	248	251	256	227	204	201	198	171	169	154	143	163	145	121	133	133	132	133	107	127	114	103	115	95	86	87	81	85	91	99	64	72	77	68	62	78	64	63	70	52	77	67	68	64	59	60	55	52	51	50	58	41	39	55	54	41	42	44	42	59	49	28	42	47	56	40	41	41	47	46	26	34	38	41	35	43	47	37	39	39	30	40	40	38	41	38	44	48	36	42	28	35	39	43	39	30	25	37	30	25	36	36	39	29	23	39	27	38	25	33	32	24	40	20	36	49	28	38	29	32	45	44	35	21	31	41	37	38	30	30	44	44	38	29	31	36	29	26	31	31	23	32	26	31	35	45	34	30	28	18	24	30	25	38	34	31	40	31	29	36	36	28	36	24	25	36	29	35	47	29	34	32	30	21	34	34	24	34	32	28	32	31	30	29	30	35	35	31	33	37	35	38	34	40	33	27	30	30	28	30	35	36	41	26	25	30	20	34	25	26	34	24	22	30	21	29	32	31	22	27	21	35	38	31	33	27	35	38	29	28	34	25	29	18	30	40	32	29	33	17	26	25	24	30	24	28	25	28	32	30	36	28	36	32	19	27	27	24	40	32	33	28	32	26	26	27	25	23	27	22	28	29	26	30	26	40	23	28	31	30	27	31	37	35	24	31	37	33	27	31	35	25	46	28	35	31	24	26	26	26	36	23	21	22	25	26	21	29	41	31	22	34	24	13	26	28	22	26	32	22	33	21	31	21	28	31	18	31	29	26	25	26	30	33	32	25	39	18	34	29	22	21	17	34	26	31	39	21	41	28	21	33	35	29	25	25	23	35	26	28	20	25	29	35	27	26	30	12	26	31	26	31	33	39	34	32	24	24	31	33	20	26	36	34	25	21	28	24	32	24	28	28	25	33	37	35	26	36	29	29	20	31	35	34	31	26	31	23	22	20	28	25	28	26	24	19	34	24	35	25	22	36	30	40	38	28	34	23	31	24	30	29	19	31	26	30	21	29	23	38	26	28	30	44	27	17	29	21	33	31	32	22	22	30	37	33	25	30	21	30	36	23	20	22	27	42	26	28	28	27	28	27	25	34	28	22	21	31	29	23	24	23	20	28	24	30	24	37	26	34	19	32	33	29	25	27	26	25	33	26	34	27	16	21	28	25	28	23	33	25	20	26	26	32	22	26	30	17	35	23	26	25	33	26	22	14	31	30	24	29	32	22	30	20	34	22	28	23	15	26	33	17	27	30	27	35	28	30	28	27	36	37	24	30	21	36	27	23	29	34	26	25	24	20	35	19	29	35	23	20	21	21	27	30	26	28	27	40	43	32	33	30	20	18	42	25	29	26	22	37	28	21	22	29	21	17	20	21	23	22	26	34	23	29	23	25	28	29	17	31	34	26	31	23	23	31	17	36	28	30	28	19	29	19	25	27	29	27	32	24	42	31	29	32	35	29	33	23	26	41	30	26	22	27	20	29	24	21	26	22	28	30	22	25	24	27	35	29	26	28	27	28	25	37	17	21	25	20	23	21	29	21	21	28	20	27	21	30	31	32	24	20	25	27	28	21	23	34	27	19	25	24	30	29	22	25	32	31	24	27	29	29	23	23	36	21	27	17	22	26	26	20	22	25	17	31	18	30	26	33	19	28	18	23	30	34	27	30	21	34	28	29	21	23	31	34	37	27	30	27	37	37	27	37	26	40	21	29	22	20	31	19	22	16	28	23	25	41	33	28	32	33	23	36	21	23	26	20	21	29	24	28	24	21	28	30	20	24	26	20	28	38	27	33	22	29	24	29	26	28	24	29	32	25	26	24	35	31	34	18	26	23	29	20	34	23	17	26	20	20	24	36	20	40	28	18	33	27	34	20	25	28	27	27	25	30	30	33	21	25	32	20	29	33	23	24	28	31	26	33	26	36	19	29	31	28	24	20	30	24	22	27	22	28	29	29	23	27	30	27	29	24	27	25	32	23	24	30	19	27	32	31	18	25	33	39	34	18	25	30	32	29	25	22	25	28	31	20	29	30	24	24	25	31	26	25	28	28	28	24	30	33	24	21	25	26	21	27	28	23	17	33	28	28	32	21	18	28	25	34	31	26	30	22	29	17	24	35	19	24	33	15	31	18	33	28	28	22	36	26	25	20	28	32	23	24	36	28	23	22	36	28	27	29	36	28	23	21	25	27	25	28	25	27	21	24	28	20	29	26	18	23	24	27	35	23	29	28	26	20	20	25	23	21	26	19	21	28	35	28	26	28	19	25	25	35	18	27	26	30	42	29	20	28	29	35	38	29	34	31	38	25
345	1	1900	64947	632	0	20	59	117	299	264	294	240	253	218	159	191	164	134	133	150	124	148	193	141	92	80	85	86	81	80	90	86	66	80	76	67	75	68	76	54	64	66	55	43	42	52	48	46	44	50	43	52	50	50	49	45	42	47	36	48	51	31	42	42	39	37	49	41	36	39	44	33	26	41	43	47	37	41	45	35	42	34	43	23	35	54	44	35	46	37	42	34	39	37	38	46	46	42	38	34	31	32	45	40	32	38	30	38	37	27	42	41	41	39	28	36	40	33	34	31	31	36	32	34	37	44	36	44	37	36	44	33	33	33	35	27	28	38	40	36	35	34	30	39	42	37	30	36	34	41	36	35	44	37	29	44	31	36	36	32	31	44	41	37	33	27	42	39	36	36	37	32	25	34	28	37	38	32	36	30	30	29	46	34	25	45	33	44	29	34	37	44	42	29	38	28	27	42	38	34	37	23	28	30	39	45	31	34	34	26	37	38	33	34	34	24	44	31	32	33	28	47	29	38	26	49	27	35	42	35	42	35	39	43	46	34	37	36	24	41	31	32	34	34	31	26	39	30	41	25	43	29	31	26	33	39	32	32	34	35	38	37	27	33	41	30	33	35	28	42	38	32	38	25	28	35	30	34	24	18	24	24	29	37	34	43	26	35	22	35	32	26	30	31	39	41	40	38	27	34	45	45	35	32	28	45	31	29	38	32	31	33	39	19	26	40	30	33	39	30	24	48	33	27	34	44	25	24	31	32	28	34	32	33	40	27	37	25	33	33	27	33	32	26	29	41	30	36	22	40	34	34	29	36	38	28	31	28	34	25	37	32	47	29	30	25	29	40	20	35	30	39	40	23	26	29	33	35	34	41	32	41	33	31	19	34	31	34	30	29	32	37	28	28	30	33	37	27	41	40	28	36	30	27	34	23	36	29	42	29	34	20	40	37	15	39	31	27	35	26	36	33	32	31	33	27	29	27	25	36	21	44	35	37	44	34	29	27	36	31	29	21	38	34	28	31	34	22	48	25	27	25	26	31	31	33	33	27	37	37	30	32	29	26	26	36	30	25	40	35	22	33	38	27	39	30	29	37	31	32	41	35	30	31	49	38	36	39	28	27	35	26	37	32	29	14	40	26	34	26	45	29	32	28	27	31	30	31	32	27	27	27	20	40	32	33	31	30	35	34	34	25	26	27	36	22	37	44	29	32	39	39	42	40	35	39	35	29	26	33	33	33	26	37	26	26	28	34	26	39	39	28	41	29	33	38	36	21	21	31	26	27	33	30	39	29	37	25	40	29	23	36	20	26	33	29	35	33	30	26	22	34	23	33	39	29	30	38	34	23	31	28	29	38	36	20	26	37	25	30	29	32	37	27	23	26	35	29	29	27	26	41	29	33	28	30	42	23	35	24	29	43	34	26	30	32	35	25	29	30	38	39	30	31	44	29	33	25	33	21	36	28	19	40	30	34	29	35	34	28	21	24	26	25	40	24	40	30	33	30	27	27	36	23	38	41	35	22	34	37	30	31	41	34	28	28	36	28	21	51	35	42	39	24	40	25	40	22	32	33	37	28	31	38	36	31	29	22	20	24	30	46	30	34	37	37	31	26	31	29	28	39	32	37	26	27	34	34	49	31	42	31	36	31	39	25	31	42	43	32	28	32	34	35	30	34	29	31	28	32	37	29	23	25	35	31	27	26	24	32	36	37	34	42	35	22	31	34	39	27	39	44	41	29	36	32	23	29	32	38	40	22	27	30	32	33	27	31	39	49	42	37	20	35	27	28	24	26	25	24	28	30	24	42	31	35	28	28	38	27	25	28	30	35	40	35	29	36	35	33	29	33	35	40	23	25	25	38	34	36	31	29	36	39	39	29	30	34	36	26	30	35	32	31	34	21	30	37	51	37	32	28	23	38	40	21	27	28	21	25	26	26	27	32	38	29	34	34	29	30	29	30	41	31	25	20	25	38	31	29	27	37	45	22	28	29	27	32	31	36	33	30	25	24	28	40	35	27	31	51	25	33	47	25	37	25	33	28	39	34	29	29	22	25	31	30	35	41	45	24	33	24	40	30	27	21	30	28	36	29	39	21	36	42	28	38	37	30	41	34	42	33	21	24	24	37	39	24	25	23	23	31	36	29	29	27	33	23	31	30	26	31	33	29	34	26	29	27	24	34	32	22	36	30	21	24	31	36	35	33	19	24	31	22	41	35	35	36	33	39	34	34	37	18	27	33	36	35	20	26	28	32	31	46	25	19	31	38	40	35	34	31	35	30	34	32	31	29	31	39	29	38	34	39	31	34	24	40	33	25	29	32	27	29	23	25	32
345	2	2100	65072	631	1	10	88	143	314	310	360	320	284	271	235	218	234	190	258	385	504	416	292	140	123	115	104	100	95	90	122	109	86	74	98	86	84	74	68	76	75	78	68	74	49	69	50	60	46	59	60	50	62	47	55	52	47	44	46	54	36	43	35	46	56	39	27	34	43	38	47	30	37	39	43	41	40	51	39	40	31	38	22	45	40	32	30	35	36	28	39	39	25	40	42	42	40	38	37	39	34	42	43	27	41	43	28	35	38	26	31	33	45	35	41	40	35	34	33	31	46	38	29	24	38	27	45	37	36	41	40	37	38	33	27	31	28	27	39	40	36	34	35	33	33	37	30	37	38	36	19	37	39	29	28	28	37	32	25	32	31	32	39	36	32	32	35	37	31	30	28	26	36	47	27	22	43	40	38	35	37	32	30	34	32	34	50	28	35	43	42	30	44	31	27	29	36	36	40	27	35	22	32	36	33	32	35	47	30	39	32	33	30	26	46	27	33	37	23	41	25	31	44	36	34	33	36	29	33	27	26	38	36	25	35	31	25	43	31	29	27	41	36	37	33	25	38	33	29	19	29	33	33	28	31	30	38	44	36	27	31	25	25	30	34	30	37	44	37	27	41	27	26	32	44	24	33	37	31	35	31	31	29	32	25	25	34	43	37	24	30	26	38	28	27	35	24	22	37	34	34	23	35	22	37	22	26	22	44	45	26	37	47	42	33	27	32	37	36	31	35	23	28	38	30	31	21	34	23	38	29	32	24	35	34	30	36	20	31	27	27	41	36	34	38	33	35	27	30	47	25	32	34	24	24	30	28	28	27	28	32	39	33	40	22	25	19	36	39	26	36	31	29	39	33	35	40	35	36	28	31	30	39	35	23	33	40	23	31	22	36	26	34	38	29	32	30	24	30	35	25	23	24	31	32	32	34	30	24	33	30	29	33	27	27	29	35	24	40	27	23	30	31	27	33	30	27	25	35	37	30	28	30	31	40	40	31	31	38	29	33	26	27	28	38	23	28	27	27	29	27	26	26	27	42	31	29	30	35	26	35	27	30	31	43	33	35	23	33	29	27	37	46	33	32	29	27	31	30	27	26	34	19	30	32	43	23	30	34	46	43	31	29	37	25	26	28	34	34	38	30	28	28	31	18	37	32	33	33	35	21	23	35	31	36	28	36	32	24	24	31	32	23	26	30	28	27	28	31	23	22	27	36	41	36	35	34	32	27	35	30	25	22	29	24	29	22	35	26	36	34	36	25	30	31	31	31	29	25	28	27	30	32	20	29	22	33	31	27	26	30	29	40	32	23	40	28	34	25	34	36	29	32	34	22	27	27	29	33	32	33	30	23	34	38	42	36	40	31	36	35	32	32	31	33	30	24	27	28	25	34	34	34	22	16	25	44	23	24	42	31	31	29	32	36	25	24	28	28	21	18	24	28	27	28	31	34	33	26	28	32	25	21	28	37	39	22	21	22	30	40	34	31	36	32	32	26	27	34	31	35	36	31	37	34	37	28	25	29	19	31	26	29	30	29	32	38	36	27	39	40	27	30	34	27	38	30	26	37	23	30	27	39	19	26	32	32	37	32	23	31	33	30	24	30	28	33	27	31	31	24	33	32	31	27	25	33	23	42	31	23	27	30	30	22	30	23	31	33	32	30	41	27	24	25	29	27	24	32	26	35	34	34	28	29	27	20	22	27	31	32	29	33	28	26	34	24	29	28	34	27	27	30	32	36	25	25	30	22	33	38	24	24	28	22	38	31	19	31	33	31	24	18	25	32	25	32	22	39	29	26	29	30	34	28	29	33	22	25	35	28	28	37	35	26	39	25	33	36	30	30	23	28	21	30	25	17	30	40	19	28	29	35	35	23	27	28	18	31	22	45	23	35	31	28	24	36	25	22	23	42	36	25	27	27	40	27	30	40	24	26	28	36	26	45	31	26	25	35	25	27	40	25	28	30	43	24	25	21	35	22	21	31	33	22	33	34	48	26	26	22	26	30	46	39	30	28	17	41	27	29	28	26	37	23	27	33	22	25	31	30	22	25	23	32	25	27	25	23	25	28	34	22	31	27	22	37	33	34	40	27	35	36	36	27	33	29	42	21	28	27	33	30	32	29	23	34	27	38	31	33	27	27	37	27	33	22	26	30	25	41	30	36	31	38	20	36	41	32	28	35	28	40	30	24	34	23	34	36	29	23	35	33	24	29	33	33	34	27	36	20	38	28	36	26	37	26	39	24	43	21	32	21	34	26	22	24	29	25	34	26	25	26	42	23	33	34	25	21	37	26	21	26	32	30	33	34	27	36	22	19	24	24	35	27	26	19
345	3	3500	65197	616	0	13	120	188	331	320	403	323	334	287	335	329	387	472	712	823	938	880	743	479	197	129	145	109	120	116	107	95	82	90	107	94	93	86	98	82	90	89	70	74	71	58	78	51	63	66	51	51	51	73	47	56	55	56	63	36	67	62	49	54	60	43	39	42	37	48	51	42	43	36	41	49	30	47	46	47	34	49	46	40	29	34	52	41	42	28	44	36	49	40	43	46	41	40	40	50	43	37	31	49	49	30	43	47	38	51	48	38	32	55	48	44	48	34	39	42	37	37	43	32	28	33	46	40	35	30	35	37	31	44	34	39	42	30	32	37	39	33	47	36	37	32	34	30	49	37	40	32	32	36	49	32	43	30	38	36	34	36	36	32	33	39	35	29	34	40	40	42	33	40	37	30	42	44	24	30	33	34	35	45	41	27	25	38	38	28	28	33	37	45	36	37	32	38	36	35	36	34	40	35	38	35	32	37	32	31	37	34	35	36	45	37	32	41	42	42	38	42	32	33	35	42	33	33	43	36	30	38	30	49	36	40	39	32	49	46	34	50	28	31	26	28	33	33	36	42	33	33	41	39	45	40	35	27	34	37	43	30	36	34	33	25	30	29	46	35	32	32	29	36	31	34	37	32	43	36	27	35	29	30	36	29	42	30	28	37	38	34	27	28	42	32	32	30	37	33	29	26	28	38	31	37	28	30	37	37	30	33	32	38	45	30	35	44	38	39	24	33	29	35	41	32	42	31	33	45	34	55	48	52	35	50	37	31	43	30	30	38	41	33	43	41	37	24	34	28	31	44	30	36	30	40	25	32	31	33	46	20	33	30	30	40	29	36	31	34	35	34	16	51	33	35	37	31	40	32	31	28	35	35	26	27	30	46	32	36	29	26	37	29	47	44	34	42	39	31	28	39	32	31	32	37	34	22	40	28	38	32	30	25	35	29	44	25	37	34	31	24	39	33	35	37	27	41	27	32	37	51	33	43	25	30	23	29	23	32	32	38	36	32	31	38	44	25	37	24	35	36	29	32	48	41	34	28	34	44	37	27	42	37	33	31	36	35	27	43	29	32	31	36	42	40	19	31	27	44	29	40	33	35	32	30	30	30	41	32	30	44	47	26	24	29	27	31	32	29	42	31	33	36	34	45	32	31	26	36	34	41	38	38	30	34	38	44	33	28	39	35	42	40	30	31	46	40	32	31	28	43	19	32	39	31	25	27	30	30	40	42	35	34	34	31	27	39	47	35	37	36	37	30	40	38	26	29	24	33	41	34	35	35	43	32	41	30	27	24	39	22	32	26	47	33	43	28	32	34	41	31	35	41	41	26	29	40	37	30	31	28	29	32	19	37	32	30	29	26	28	37	29	38	37	38	26	38	37	32	24	31	27	37	27	28	36	35	32	31	24	41	38	29	33	33	35	34	40	34	37	25	44	37	39	33	23	53	32	38	38	28	39	30	39	31	30	31	28	33	32	49	41	35	45	41	22	37	39	22	27	42	37	29	34	29	38	34	36	28	34	15	27	29	30	29	37	28	26	33	37	34	33	31	33	32	52	24	26	30	21	31	32	36	34	29	37	39	32	32	28	50	37	39	37	40	28	33	42	32	23	21	32	28	34	41	35	43	36	31	26	47	35	26	32	36	31	19	22	35	37	46	29	46	40	30	31	44	28	37	19	48	24	16	32	23	23	38	35	33	32	30	42	30	29	38	37	35	43	39	43	38	44	34	34	33	31	37	24	30	27	33	33	34	41	42	47	46	31	34	38	30	39	25	43	24	45	23	27	31	32	35	32	28	28	41	32	36	34	35	28	18	34	40	30	33	34	33	29	36	36	38	31	25	30	26	26	35	33	46	35	23	28	40	32	32	47	31	27	24	31	24	33	36	35	35	26	36	29	41	22	27	34	25	40	47	35	28	31	33	27	31	41	36	39	29	34	30	29	39	28	40	42	34	24	37	30	27	34	33	26	19	32	35	35	34	39	23	37	31	29	33	43	40	35	37	29	30	27	29	30	32	32	38	30	44	23	34	20	37	29	23	24	31	29	37	33	30	27	27	33	30	35	35	31	34	22	37	32	26	39	33	21	29	30	30	34	37	33	34	34	36	34	32	39	30	45	33	38	28	32	35	40	42	28	31	34	34	28	30	45	33	22	35	37	49	30	34	33	30	32	16	42	36	30	32	24	34	33	35	32	37	30	36	34	37	48	44	37	35	29	30	28	40	43	32	29	38	30	31	41	22	46	40	36	26	42	32	32	33	42	47	45	49	29	24	38	29	26	26	29	23	31	32	23	25	39	26	25	39	30	33	20	44	35	31	33
345	0	2700	65322	572	1	2	120	179	348	357	435	379	393	346	320	264	242	236	277	292	382	460	717	819	419	156	165	162	141	176	121	138	123	126	118	116	104	101	87	92	101	98	114	91	76	72	76	69	89	77	75	79	63	67	62	64	62	51	58	61	61	65	48	52	47	51	65	76	49	63	44	55	58	53	47	48	52	45	49	44	54	51	45	44	48	47	32	38	40	37	48	41	40	45	36	35	38	50	49	37	53	45	33	35	36	55	35	44	32	29	60	40	34	43	37	46	40	35	40	31	46	31	32	34	43	39	32	33	39	36	41	40	23	43	43	32	40	35	40	31	30	33	42	47	27	28	36	36	32	36	34	33	45	46	30	24	40	46	33	30	40	32	41	35	39	27	34	33	44	29	34	36	37	22	45	40	36	32	38	41	38	44	24	31	42	35	25	33	32	53	39	44	31	26	42	35	48	41	35	26	31	35	46	37	31	34	42	44	41	26	47	30	31	28	34	41	36	29	29	30	44	30	39	34	26	30	29	31	37	32	24	36	35	32	37	32	40	35	24	33	32	33	33	33	35	38	36	34	36	30	42	28	43	37	30	41	29	41	27	35	31	35	40	40	31	32	29	31	42	24	35	39	31	31	25	25	32	42	28	37	23	39	30	24	35	37	35	31	41	36	27	32	28	40	47	31	26	35	32	42	34	42	28	34	29	23	21	30	33	30	36	22	37	36	29	41	33	40	25	34	34	30	33	34	23	34	26	35	32	38	28	31	30	28	32	34	40	25	22	37	41	32	27	32	30	33	33	26	28	28	21	29	23	31	31	30	24	24	42	21	27	37	27	38	22	29	32	28	28	34	27	37	42	26	33	31	44	38	46	35	33	27	34	31	40	26	29	33	20	40	26	36	33	31	33	36	32	42	28	28	23	42	52	32	21	27	36	27	28	38	38	32	25	37	27	28	29	28	22	33	25	41	33	33	40	33	37	37	35	28	25	32	30	36	35	31	25	29	26	29	35	22	30	35	32	42	31	34	33	29	34	36	33	37	34	28	24	33	34	42	38	25	27	36	32	35	29	25	36	35	38	34	31	26	32	32	41	33	30	23	27	31	34	30	27	28	38	32	30	26	38	35	34	22	29	33	28	27	39	30	29	30	33	23	25	28	36	30	30	32	23	31	36	24	34	31	34	47	32	35	34	36	34	30	38	34	33	28	45	27	31	35	31	42	18	40	30	34	35	38	28	37	32	31	37	23	36	35	28	28	35	20	27	29	35	30	42	26	35	18	25	40	29	26	34	24	21	26	37	32	22	18	34	24	43	30	27	27	37	28	27	30	36	35	27	25	35	36	30	39	26	22	31	38	19	25	32	28	35	28	25	33	18	23	31	24	35	29	27	39	28	20	36	29	29	28	26	31	21	41	33	27	32	26	26	30	31	25	39	26	32	35	28	30	29	31	30	34	28	27	21	38	35	34	24	27	28	29	28	31	24	34	35	33	48	28	35	32	28	38	40	31	39	30	37	27	30	21	31	30	32	28	26	32	35	28	42	26	34	35	27	25	34	21	34	28	28	26	25	38	27	32	24	23	28	34	29	28	27	31	31	33	33	37	29	28	25	26	36	27	24	31	32	29	37	29	34	22	39	31	37	35	26	30	28	30	25	27	31	32	42	22	35	35	31	39	36	22	37	27	27	36	28	22	20	30	30	40	26	29	37	34	21	34	32	33	30	31	24	34	30	26	29	32	26	33	40	23	31	32	24	23	29	24	37	26	26	26	35	35	32	23	36	26	26	25	23	30	39	22	29	33	37	26	23	32	25	29	29	27	34	24	25	31	22	33	32	42	32	25	27	32	19	25	32	30	22	38	20	33	36	37	31	25	33	34	30	30	28	30	23	35	28	30	35	31	28	22	36	33	37	35	28	22	38	33	20	26	30	33	30	40	45	26	27	35	20	26	37	27	25	30	30	17	33	27	29	19	28	35	28	30	26	30	39	22	30	30	26	24	22	29	29	27	24	28	19	35	31	30	23	23	31	36	29	26	31	27	21	41	21	39	30	35	34	30	39	24	26	35	34	20	25	26	37	22	27	44	20	26	25	21	33	32	33	35	26	32	29	30	26	31	31	32	35	29	31	34	31	34	40	24	28	34	37	22	39	29	26	36	39	39	24	23	20	27	44	27	37	32	24	26	29	20	24	21	33	28	35	38	39	24	25	21	32	31	31	32	18	25	24	39	29	24	37	29	30	19	19	26	34	29	28	30	43	18	31	32	29	35	33	28	24	22	34	28	27	18	23	30	34	43	26	28	36	35	38	25	36	28	29	34	24	31	35	29	29
345	1	1900	65447	639	0	20	82	137	280	303	275	247	237	213	214	185	176	166	165	170	131	119	121	109	107	77	102	95	79	86	76	75	77	57	91	80	78	63	55	59	64	72	58	64	56	59	51	57	49	49	38	51	52	75	53	52	48	45	51	45	33	41	58	54	44	57	46	50	51	45	42	47	40	48	56	48	50	52	38	55	32	39	38	46	34	29	49	38	34	26	38	27	36	32	32	32	44	52	35	45	39	46	34	41	40	40	39	43	34	37	48	35	25	32	45	35	35	50	37	40	39	41	45	41	37	32	36	35	44	43	41	41	35	41	39	36	43	38	40	48	33	42	32	48	32	40	41	35	36	28	29	34	39	31	39	27	41	32	43	32	35	42	29	39	37	40	40	43	37	30	30	33	41	42	41	44	32	35	36	36	34	32	39	33	25	33	34	28	35	30	31	39	24	39	37	42	39	27	33	30	31	47	43	39	39	31	28	38	35	28	32	44	23	34	40	39	40	31	20	40	30	32	53	37	35	34	25	37	42	33	27	25	35	40	31	21	28	45	49	38	40	32	39	25	38	34	25	22	32	33	37	42	40	42	26	33	43	34	31	33	32	47	45	24	41	33	33	28	28	39	33	43	26	47	30	46	40	37	40	32	36	23	59	44	51	31	36	36	35	35	43	45	47	39	40	32	37	26	33	37	39	31	37	32	33	34	25	32	40	27	31	31	30	38	34	29	26	37	45	27	35	36	34	33	33	35	37	30	33	35	39	35	34	41	36	34	35	38	28	31	40	35	50	40	29	24	42	41	35	19	35	34	29	34	30	41	45	48	42	40	29	31	48	21	44	48	35	26	42	21	32	37	36	43	37	31	36	40	37	42	39	44	40	37	47	32	39	43	46	39	34	47	25	40	43	34	33	31	39	43	39	38	31	29	39	41	41	34	35	30	26	40	41	47	38	35	34	32	24	39	30	40	43	42	35	45	27	25	35	38	42	30	28	23	34	26	33	41	32	41	29	35	19	29	31	38	32	40	33	38	38	36	34	28	33	35	26	38	37	43	26	36	37	28	28	32	23	38	29	30	44	41	31	30	37	40	39	26	40	27	34	32	31	36	36	38	40	42	36	32	34	32	31	36	43	32	26	35	34	39	34	34	37	33	42	40	42	52	39	39	35	32	39	31	35	35	33	37	30	37	44	35	39	37	30	37	43	32	32	41	31	41	47	39	41	39	30	37	43	27	25	32	36	41	32	32	37	28	35	32	42	33	35	33	32	35	34	31	34	25	35	39	34	34	40	30	38	39	26	38	26	29	30	48	42	29	37	35	41	31	31	34	32	32	39	34	40	29	30	43	32	30	40	35	35	33	28	34	34	51	33	22	25	22	29	39	38	33	26	37	33	43	37	30	32	31	31	29	23	37	38	34	33	36	36	30	47	32	29	39	38	40	32	37	27	47	37	33	32	49	49	36	27	38	29	37	29	37	37	42	38	31	45	32	32	50	37	40	41	25	33	29	29	44	34	29	43	40	43	28	32	28	38	18	31	34	53	28	44	30	33	34	28	30	36	41	38	37	32	48	35	27	35	44	36	37	51	28	28	29	28	31	42	38	28	36	36	44	36	39	29	33	46	32	36	44	35	36	37	39	27	29	32	22	38	29	37	26	33	36	30	25	33	36	30	29	25	36	38	37	37	39	49	31	29	32	29	37	30	37	41	41	29	41	39	43	29	33	30	24	30	36	36	27	42	35	24	24	30	40	37	35	41	21	26	33	29	37	38	48	48	38	45	24	41	35	34	33	29	29	35	36	37	32	33	35	30	38	35	33	26	30	37	43	25	31	36	36	24	21	45	32	31	28	31	32	36	30	37	35	44	35	33	29	25	37	36	30	40	24	46	36	39	34	37	22	21	34	34	29	37	45	38	28	31	30	32	31	42	35	36	38	33	31	34	40	31	28	29	39	47	34	28	42	25	33	45	37	41	38	39	35	30	46	27	31	33	31	34	33	32	34	27	28	42	30	25	39	27	37	30	38	28	34	37	38	31	36	34	48	40	42	30	26	38	40	24	43	37	35	29	50	27	44	26	33	32	37	30	27	32	32	39	33	35	38	32	34	44	33	24	30	39	31	30	42	28	27	31	31	38	40	21	37	27	38	28	38	30	28	31	44	36	40	35	39	42	36	31	35	26	36	36	29	36	37	43	31	37	46	26	34	42	30	27	29	36	41	40	30	40	30	30	29	40	54	37	46	34	25	33	29	28	46	22	26	41	29	36	38	31	42	39	26	41	33	21	42	29	32	36	32	26	27	35	32	33	32	24	29	41	38	29	42	48	23	36
345	2	2100	65572	638	0	16	78	148	331	301	367	283	278	245	250	202	216	203	202	249	336	292	215	165	130	97	116	114	100	94	93	99	82	77	84	78	86	89	81	77	88	60	76	61	78	74	61	78	48	60	47	45	62	47	46	52	51	55	53	43	47	49	53	54	47	49	49	46	31	53	44	49	43	46	44	37	46	34	50	35	27	39	39	38	42	39	47	41	46	28	34	37	38	45	45	44	41	42	40	40	39	24	30	36	37	34	52	24	35	37	44	30	39	43	39	40	36	36	41	32	36	35	20	26	35	30	35	50	34	37	54	31	24	39	33	36	30	41	41	39	26	29	32	41	39	36	36	35	36	34	38	33	38	36	32	23	34	29	34	29	26	37	35	33	33	37	32	40	43	31	43	31	32	35	41	38	27	33	40	40	40	29	29	43	48	39	39	37	22	31	41	29	36	37	42	33	27	45	45	30	34	42	44	27	26	30	41	40	35	39	31	33	33	36	36	37	29	36	32	32	56	35	33	45	25	28	49	39	30	33	24	34	32	31	39	35	27	26	38	33	31	27	39	41	35	39	40	33	33	40	29	31	35	37	26	23	27	45	31	30	29	35	26	32	20	38	33	29	25	40	31	22	35	34	32	29	29	37	36	25	37	24	21	25	25	33	26	36	31	40	33	35	34	40	35	37	18	31	28	36	30	28	28	27	27	31	30	33	28	38	30	36	27	30	27	35	39	28	33	43	28	39	21	38	35	41	34	43	44	28	22	35	40	31	19	39	37	36	31	34	30	45	33	43	31	41	42	40	32	31	39	35	27	37	41	31	26	37	25	32	34	34	29	39	28	40	33	34	31	19	42	30	46	27	26	42	33	39	27	33	30	32	45	30	26	33	33	19	37	32	22	24	29	28	30	40	40	43	41	38	29	38	32	32	37	36	34	38	38	37	38	30	21	44	23	36	39	23	32	26	39	36	23	24	35	29	40	36	39	33	32	33	40	25	35	27	35	31	35	35	33	45	29	48	29	42	34	22	32	35	25	32	24	29	38	36	38	35	35	42	33	25	30	30	25	27	31	30	23	31	29	26	33	23	32	30	36	23	34	24	30	27	28	19	36	22	48	35	39	39	38	41	25	30	28	24	31	27	41	28	42	33	30	30	39	43	43	29	28	30	32	19	25	34	25	31	36	51	32	31	29	29	35	27	35	37	38	30	34	24	38	27	27	30	21	33	41	39	35	31	41	28	29	29	36	38	29	44	29	33	27	48	28	24	36	29	30	35	36	28	25	38	30	36	23	25	38	34	41	27	27	26	35	37	37	37	25	18	27	31	33	37	27	29	29	34	40	25	36	44	29	29	32	38	27	33	31	33	33	36	36	27	42	39	33	37	42	30	32	32	32	28	27	33	31	45	37	31	44	29	40	37	37	31	40	20	33	38	30	42	26	35	29	29	39	30	33	28	32	25	41	33	26	33	20	30	34	27	30	39	34	34	36	26	31	27	31	29	46	26	34	32	34	34	33	30	29	23	40	25	45	30	25	32	22	34	38	46	20	26	32	43	40	23	38	28	25	38	32	35	23	33	38	19	28	21	25	29	45	30	24	34	26	34	38	30	28	32	29	27	24	29	29	33	30	33	36	33	27	39	28	20	39	28	35	43	29	29	31	35	38	22	31	28	34	39	32	35	38	32	33	38	31	34	23	24	29	36	35	37	22	37	26	36	28	33	27	28	45	34	39	36	33	31	40	30	33	36	26	40	32	22	37	27	33	22	28	23	40	15	33	34	32	29	42	32	16	39	21	29	35	34	24	38	25	26	24	26	30	32	22	40	29	41	33	37	32	47	43	39	29	20	28	29	36	21	31	40	24	34	39	36	23	36	24	28	24	34	29	34	23	29	31	34	36	37	39	30	34	32	38	28	27	36	28	35	33	31	27	37	34	43	28	39	35	43	24	39	33	41	30	28	42	28	35	27	38	32	23	41	27	33	30	20	32	43	34	34	32	37	34	41	33	37	25	26	32	32	29	44	27	23	32	35	31	23	31	32	47	23	38	32	27	30	34	32	35	20	33	36	29	31	30	36	30	31	36	35	34	37	32	37	24	28	43	28	27	26	30	17	24	35	30	28	35	34	26	35	21	44	31	29	21	33	32	35	35	25	35	38	26	36	33	28	21	37	32	37	20	20	35	33	32	30	34	29	32	22	34	24	24	30	29	35	35	36	37	26	22	32	35	30	23	25	40	24	22	27	33	34	42	34	33	30	25	27	24	26	35	27	31	31	28	31	29	20	25	29	27	18	33	35	34	28	32	36	35	22	42	37	33	29	30	25	22	30	33
345	3	3500	65697	610	1	18	131	165	333	334	374	307	317	262	275	215	238	193	200	208	158	147	138	159	115	126	128	106	101	106	103	94	101	91	93	94	103	73	88	81	86	80	79	74	76	67	62	65	59	56	68	69	62	59	64	56	57	51	64	49	54	43	66	48	45	56	47	48	41	47	42	56	49	54	50	58	66	54	52	51	43	38	37	32	38	60	57	37	48	51	37	54	41	49	54	46	48	44	39	41	37	41	35	44	50	30	38	56	46	46	41	48	35	41	39	45	31	39	43	39	43	33	38	47	45	37	38	35	46	52	42	40	43	32	52	48	31	36	40	49	51	45	41	43	41	47	43	44	41	38	45	43	47	36	33	28	41	37	51	42	45	39	35	49	39	40	44	38	41	50	44	35	45	44	38	39	37	40	44	41	44	34	45	31	27	39	42	33	33	33	47	33	41	51	48	37	37	36	42	40	42	31	40	41	42	41	52	41	33	37	30	38	38	39	43	42	40	43	45	45	48	32	40	44	37	36	39	38	44	44	41	41	32	34	41	25	28	32	30	39	44	36	35	40	52	46	41	34	37	33	36	50	43	47	42	45	42	38	35	37	52	43	41	35	36	38	35	42	36	41	39	43	35	45	27	34	37	41	34	37	43	32	30	35	38	40	29	42	49	37	49	36	29	28	36	40	51	41	34	36	37	40	31	36	46	40	47	36	35	42	34	40	44	38	30	32	34	33	36	38	35	33	29	40	34	34	42	42	39	31	27	46	38	39	39	51	38	39	43	41	44	38	34	26	41	39	36	40	35	30	43	35	37	33	51	37	41	32	40	28	33	58	43	37	34	30	31	40	28	44	41	32	40	33	40	26	32	49	32	31	35	44	39	39	42	39	54	37	33	34	37	45	39	41	36	27	37	36	37	30	44	45	30	30	40	43	42	31	41	37	36	35	47	34	21	30	45	52	41	43	32	38	40	35	37	48	37	49	26	32	46	33	41	40	31	41	31	29	40	37	37	36	37	45	38	45	40	30	44	43	43	52	41	33	39	48	31	32	36	35	37	31	36	45	53	47	29	40	44	35	30	35	37	39	24	31	30	31	40	36	39	34	38	52	35	31	53	42	41	41	32	28	30	31	35	45	44	46	42	37	47	31	39	32	46	32	41	38	34	30	33	30	33	39	42	34	36	32	39	34	31	37	38	41	47	46	43	28	36	32	40	36	22	37	35	40	34	37	39	36	37	37	31	37	42	29	32	56	36	37	47	42	28	49	31	44	43	33	31	50	35	31	43	39	46	39	37	36	35	36	49	26	41	41	32	23	28	39	37	28	35	29	30	37	39	31	31	39	23	29	41	31	38	31	27	37	39	41	40	32	32	45	43	39	26	35	34	39	25	34	35	36	29	35	30	41	44	43	37	32	42	37	28	42	35	35	38	36	40	43	29	28	32	41	47	34	31	22	39	39	32	32	40	41	50	42	21	34	29	25	39	40	34	32	32	37	36	37	39	34	23	36	36	41	49	27	40	37	49	43	50	36	43	34	39	31	40	34	37	29	48	35	34	36	32	32	50	45	30	34	41	49	32	27	43	29	40	32	43	34	34	35	30	48	45	42	34	32	46	39	30	34	44	40	31	30	42	34	28	39	44	29	35	38	33	35	35	34	41	38	37	30	26	47	26	36	39	40	30	41	36	36	43	31	24	33	36	40	29	32	43	39	33	28	31	30	48	27	42	28	42	40	37	39	35	28	36	41	52	38	31	32	29	37	33	35	29	31	34	33	33	28	28	40	43	32	41	53	40	35	30	39	34	41	30	38	44	42	36	39	57	39	24	55	36	43	37	51	31	31	35	32	44	38	47	38	28	31	36	30	40	34	45	31	35	37	46	37	30	38	46	29	34	41	50	36	42	48	46	38	46	29	35	37	29	46	35	36	31	25	25	28	50	42	38	43	40	40	29	31	41	35	34	39	41	35	31	28	44	29	43	40	40	41	32	35	46	29	39	42	40	41	44	37	45	39	33	27	32	40	38	29	34	45	35	46	38	35	31	42	28	32	36	34	37	31	40	40	31	41	51	37	36	22	39	32	43	42	36	42	36	30	34	39	37	36	30	40	40	41	29	30	28	45	27	36	35	33	25	39	45	26	39	25	38	44	31	36	39	37	47	29	29	32	41	38	33	33	40	40	28	39	42	28	34	47	32	40	32	37	31	34	29	33	38	35	30	36	41	44	36	31	37	33	31	31	31	32	35	38	43	37	29	31	22	27	30	26	46	31	45	33	27	37	35	44	36	40	30	30	29	31	39	36	33	46	37	34	31	37	30	34	28	36	32	34	49
345	0	2700	65822	596	0	2	112	185	356	378	421	374	397	326	312	297	290	233	218	227	199	194	194	170	188	165	126	158	147	135	136	137	134	138	111	119	104	100	111	103	116	89	92	82	96	85	94	99	79	68	74	73	65	64	60	71	86	73	56	66	60	56	62	66	66	56	53	65	72	46	51	45	46	58	55	44	61	51	54	40	55	51	50	48	49	43	45	50	50	56	54	55	39	49	37	44	44	48	52	39	47	53	41	52	36	42	38	46	45	38	50	57	52	48	56	46	39	47	39	42	46	36	57	39	47	45	32	48	43	48	42	39	41	53	40	36	27	31	38	36	30	44	48	44	36	39	53	45	48	37	38	34	35	44	44	32	44	32	43	41	41	46	50	47	47	35	33	31	34	41	43	40	37	52	38	37	46	33	36	45	39	43	43	47	48	39	33	43	36	45	37	60	43	43	50	36	44	37	41	35	50	23	38	43	32	46	41	38	41	44	50	29	43	33	37	55	28	43	36	46	23	33	33	36	37	38	49	28	39	35	37	35	40	28	37	31	33	34	27	28	46	26	44	42	35	39	34	37	37	33	36	40	47	34	30	41	38	50	48	38	26	42	44	31	33	33	38	40	31	42	39	30	33	39	38	34	38	36	35	32	23	31	39	41	34	39	45	43	30	32	35	49	30	33	32	26	40	32	42	33	47	38	38	44	38	39	42	40	38	39	38	28	31	38	37	49	47	32	32	32	38	35	39	37	43	28	42	31	28	28	45	46	33	35	42	42	38	48	47	47	43	48	36	40	49	35	30	30	30	38	36	28	43	39	36	49	42	39	34	31	45	33	39	46	28	28	38	33	28	45	39	48	29	34	37	29	39	43	39	31	39	35	40	30	39	40	33	35	35	35	40	37	51	38	29	45	34	28	33	36	34	38	38	38	25	35	36	29	40	37	25	39	41	37	31	29	50	33	46	44	46	32	35	39	34	39	39	38	43	38	38	27	25	38	33	44	33	36	36	41	43	45	40	31	36	33	35	40	38	47	31	31	30	37	29	36	41	37	32	43	38	36	33	34	23	35	36	39	23	41	30	40	34	36	37	29	38	46	38	32	43	49	41	42	38	35	34	31	44	33	38	35	40	35	36	33	44	25	42	35	46	41	39	38	38	34	45	38	35	36	36	23	48	38	30	35	38	31	43	27	37	36	31	29	32	29	39	39	37	37	34	49	42	34	43	26	30	38	36	26	37	40	45	37	34	40	35	41	39	42	29	39	29	39	30	25	37	49	39	41	37	38	38	40	27	37	34	18	36	37	38	52	32	37	37	42	33	44	34	37	28	33	43	25	24	35	36	36	45	32	46	37	24	35	29	28	37	26	47	31	35	40	26	29	28	35	22	33	41	32	36	38	34	35	35	31	38	45	30	25	25	41	34	37	29	33	24	37	43	46	38	31	32	38	34	35	33	34	41	18	28	31	41	40	20	33	43	38	35	43	37	31	39	34	32	40	25	38	33	38	28	38	35	39	42	41	32	37	47	27	35	45	42	44	38	36	43	40	37	44	33	42	22	29	36	34	42	41	36	32	34	32	27	35	40	25	32	38	30	46	39	34	37	33	33	32	32	32	29	44	38	42	28	43	24	37	34	30	29	43	43	33	30	30	36	39	36	38	40	37	32	39	40	37	34	41	32	36	32	35	35	35	37	28	28	44	33	44	40	39	39	29	39	29	26	33	39	35	23	36	29	36	43	29	39	30	37	31	31	33	39	20	39	32	28	33	34	33	29	34	22	30	34	30	38	33	28	28	29	45	37	22	37	37	46	33	34	42	37	40	35	31	42	30	53	30	28	41	39	36	39	45	52	17	50	27	38	35	29	36	25	36	39	36	24	31	35	33	37	40	40	35	46	28	32	37	28	37	39	48	30	43	37	39	50	39	39	30	26	47	31	38	43	32	39	35	38	31	33	38	29	40	39	35	37	31	47	39	35	36	46	24	35	28	43	39	39	37	44	36	35	34	35	42	31	35	40	28	31	39	37	41	31	35	24	49	37	42	39	35	29	26	33	31	32	30	35	30	28	36	28	29	44	46	38	33	30	38	30	30	39	42	29	41	36	26	34	28	34	53	40	43	34	38	19	37	36	26	29	30	38	38	37	30	39	28	31	28	35	53	36	44	38	31	42	30	47	21	38	29	33	25	31	38	34	42	33	31	35	20	34	32	41	39	30	39	34	23	37	25	34	40	36	28	24	27	30	31	40	39	34	36	34	32	39	45	33	26	44	32	34	19	39	41	26	31	33	31	34	40	40	33	33	34	41	42	37	44	33	42	33	48	40	41	39	29	19
345	1	1900	65947	636	1	7	63	134	307	273	342	261	263	225	208	176	162	163	165	154	125	125	126	117	119	101	110	92	94	94	84	91	86	80	88	94	70	81	80	67	72	68	69	71	62	50	69	73	62	65	70	67	61	63	53	63	53	69	51	58	60	70	47	68	57	59	52	47	43	59	50	53	58	50	50	59	44	45	52	49	43	43	59	42	46	55	42	62	48	48	34	48	44	52	55	56	50	44	39	50	42	44	49	54	42	48	58	41	49	49	45	40	58	39	47	48	52	44	48	57	35	35	44	53	61	44	57	56	45	54	38	42	48	40	51	46	37	56	52	41	53	48	35	43	49	63	45	33	46	44	41	41	48	42	51	41	40	43	49	41	41	48	60	52	34	52	45	45	47	44	34	40	44	58	50	37	37	56	44	27	50	48	46	53	47	35	52	42	39	43	45	53	53	46	50	52	36	46	36	51	47	29	55	49	49	57	45	36	42	48	49	34	33	48	44	43	44	35	41	46	39	49	54	49	49	40	52	40	47	37	39	50	45	44	48	38	35	49	30	33	41	47	35	40	44	34	57	49	52	42	43	39	45	48	57	48	51	44	54	44	45	36	46	26	44	42	46	40	49	45	50	51	42	36	39	50	56	51	40	53	48	45	52	52	45	49	42	35	54	67	39	43	56	45	47	42	40	45	41	47	47	46	43	43	44	48	47	43	42	38	36	41	32	42	38	37	48	39	44	39	35	43	51	39	43	35	35	39	44	53	43	42	53	49	39	32	47	42	48	36	27	33	37	37	40	38	46	44	52	41	54	55	41	51	52	38	45	39	47	45	40	48	40	51	40	46	50	35	48	43	33	31	45	52	36	46	43	46	45	39	38	50	39	38	43	35	44	58	50	59	48	38	44	42	41	48	54	42	37	39	49	53	50	55	38	36	57	47	40	53	40	46	33	42	53	50	47	43	40	42	39	47	44	38	46	53	50	48	38	47	50	54	36	51	46	34	36	42	58	42	42	41	52	36	54	53	48	34	44	47	44	32	58	51	52	32	45	56	28	40	37	50	37	28	51	47	41	50	60	40	43	33	50	53	29	40	49	50	48	40	43	45	45	33	41	47	50	45	47	55	35	45	46	32	46	47	55	35	58	34	46	49	41	39	56	60	43	43	48	30	44	34	48	50	28	51	54	50	41	46	44	38	47	35	46	27	47	42	48	43	46	41	37	46	42	46	51	36	40	42	35	33	51	61	46	45	45	38	55	40	42	49	42	44	44	39	37	53	39	41	39	45	51	52	35	44	39	47	44	34	50	43	38	22	41	58	44	41	50	48	46	35	43	51	42	51	38	43	48	63	42	42	42	45	42	44	47	45	48	51	42	40	48	45	38	37	43	53	30	48	43	41	44	38	49	40	35	43	42	37	36	44	42	48	48	39	39	44	49	45	48	50	48	43	48	44	47	54	45	50	41	41	37	48	49	40	34	60	39	36	39	36	46	37	45	42	49	48	28	47	45	39	41	39	47	45	40	51	49	33	44	42	37	49	43	43	46	41	45	37	41	31	46	43	70	41	40	45	56	57	42	41	51	46	51	46	58	53	45	37	31	39	39	43	50	41	38	39	43	41	59	42	40	43	49	50	42	42	35	43	37	40	44	50	48	47	45	59	47	37	38	40	41	29	40	40	45	37	56	52	46	43	32	38	52	38	52	44	46	41	30	46	38	52	40	40	35	50	57	45	39	32	40	39	36	42	40	43	44	50	46	39	43	30	42	55	53	45	50	41	57	60	36	53	44	45	49	32	53	45	44	34	38	43	44	56	43	47	32	37	32	50	40	41	53	44	49	41	52	47	34	49	52	40	38	55	52	45	44	45	51	45	42	40	52	42	41	43	48	48	33	47	48	51	33	42	38	56	46	47	49	42	56	36	42	51	41	43	50	35	42	30	53	51	27	40	49	49	40	41	38	43	34	50	43	44	54	47	40	56	41	50	37	47	30	38	41	48	47	39	44	43	45	41	48	37	39	53	47	38	49	47	54	39	33	42	45	41	50	38	46	44	42	39	42	43	34	36	42	43	35	47	40	31	44	56	38	45	49	44	56	43	35	46	60	43	42	54	50	52	33	50	34	53	56	40	51	63	51	49	35	33	50	53	40	41	41	56	53	35	32	46	57	33	41	33	43	37	34	47	40	45	49	41	53	55	51	30	57	39	40	51	43	44	43	33	54	52	40	37	37	53	47	59	45	54	51	39	40	31	50	40	45	45	49	34	43	41	50	48	34	18	33	52	46	50	45	48	49	49	55	37	45	42	47	35	42	37	47	39	37	43	50	41	50	42	39
345	2	2100	66072	623	1	11	103	166	334	301	367	321	323	308	323	267	279	244	253	233	210	153	137	132	142	132	127	142	138	95	122	117	109	106	110	90	76	96	90	97	102	95	80	79	72	66	81	75	70	63	79	84	68	62	61	70	67	79	69	69	59	70	42	57	55	61	63	54	68	66	55	53	75	56	43	64	64	63	68	48	46	47	54	59	44	44	55	53	55	52	50	66	52	54	54	56	57	61	50	47	47	50	60	56	54	49	51	48	49	51	50	48	53	50	35	51	57	58	41	50	44	61	49	37	57	65	65	49	43	46	40	50	47	38	53	54	62	50	65	64	52	49	54	51	54	56	59	55	58	60	48	49	40	51	61	53	55	70	70	42	45	54	46	38	49	52	40	52	47	55	50	56	36	45	47	37	56	48	55	47	57	49	50	46	48	50	46	46	42	56	41	48	46	45	56	42	48	46	60	48	40	53	55	58	57	56	68	49	49	51	45	52	44	52	50	58	51	51	54	45	52	53	41	43	45	52	43	31	50	45	50	48	41	65	42	50	48	51	42	47	39	47	68	55	53	47	44	38	40	59	45	37	54	58	51	45	49	50	49	42	48	55	57	51	42	49	45	35	38	44	54	38	45	55	67	48	56	41	49	43	41	50	47	41	40	49	54	49	49	40	62	43	40	53	51	46	63	41	43	53	41	48	49	59	41	33	46	48	53	34	45	39	48	45	36	35	55	55	40	40	70	47	45	57	45	44	28	48	45	39	47	38	48	52	47	42	43	54	51	60	56	47	45	47	39	52	44	44	55	50	60	44	45	54	38	52	52	37	36	41	48	67	41	60	43	47	58	39	41	41	49	46	56	39	59	57	49	42	56	24	45	38	40	37	63	47	50	43	34	52	56	38	37	47	56	56	49	40	49	39	57	49	44	53	39	47	51	46	51	44	63	46	54	56	53	48	55	52	41	50	42	29	48	45	49	47	70	48	48	50	42	56	47	40	53	40	49	53	45	39	52	53	49	41	53	55	46	47	44	56	56	49	44	41	33	63	32	44	51	62	41	52	34	43	49	55	39	40	39	38	50	34	52	33	40	46	38	61	59	45	57	45	43	60	44	47	40	45	36	44	42	36	46	42	34	49	45	47	51	44	51	50	51	36	54	47	59	59	46	41	46	37	47	51	43	35	42	41	55	54	47	51	53	42	37	32	42	52	47	61	36	46	41	59	37	50	35	50	39	49	49	48	52	46	44	52	40	44	37	38	44	44	47	51	55	49	54	55	52	43	31	49	55	44	57	44	47	39	46	46	40	54	41	44	51	49	49	39	33	41	45	50	49	43	44	37	48	47	37	43	41	43	51	51	52	46	38	36	43	40	43	45	44	47	47	47	37	39	47	54	47	59	55	32	44	53	43	55	49	51	46	44	39	44	47	52	51	45	42	37	39	51	41	37	41	42	46	54	57	56	63	42	41	49	37	52	50	44	53	41	46	43	36	49	40	52	48	47	52	51	42	56	49	40	59	47	47	48	42	47	45	49	55	38	38	37	40	38	44	64	32	38	44	37	44	46	44	34	55	49	48	42	38	48	42	42	43	47	46	55	46	42	49	41	30	47	31	43	54	43	48	44	52	37	43	43	43	47	49	46	39	49	36	43	31	54	61	24	43	39	53	44	40	39	50	54	46	52	41	39	37	53	50	44	58	51	47	51	42	38	50	51	30	25	43	48	44	39	35	43	53	40	37	45	42	52	53	40	53	51	49	54	48	58	27	40	41	40	54	46	49	44	36	48	53	48	45	44	38	47	43	48	50	52	40	50	45	39	42	43	39	41	45	45	43	55	50	43	58	51	42	50	49	58	45	41	49	25	40	45	38	52	55	48	50	45	60	41	57	47	43	40	55	45	30	35	52	49	52	38	48	35	46	55	53	42	57	45	38	46	56	33	44	50	58	55	40	42	42	61	40	45	35	42	50	47	45	51	52	52	42	58	41	57	54	47	41	51	34	52	47	46	36	41	50	43	44	39	42	51	47	43	47	39	43	43	43	51	47	51	49	38	46	38	50	51	44	44	45	44	48	48	52	49	43	57	45	48	45	48	48	36	45	40	47	50	56	42	41	42	36	52	55	52	41	52	40	50	46	32	40	42	32	48	40	46	46	35	39	40	52	60	47	49	41	44	42	41	53	35	62	39	54	41	43	41	45	44	44	35	38	45	54	40	39	53	48	49	42	47	55	47	40	42	46	41	36	48	53	46	45	45	41	47	49	46	43	41	50	37	44	43	36	38	52	45	52	45	42	46	37	47	34	52	43	40	47	46	51	49	60	38	32	65	48	38	49
345	3	3500	66197	616	0	17	114	189	335	342	398	335	376	317	320	269	305	304	245	190	153	173	182	151	157	141	143	134	144	118	123	107	134	113	105	110	98	108	108	104	95	90	90	68	101	98	97	100	71	77	77	80	79	67	78	79	65	68	78	65	75	73	55	67	56	63	53	57	48	63	70	71	73	82	63	57	87	66	52	56	59	79	62	62	54	72	69	55	44	55	61	61	66	59	66	54	41	55	53	69	73	61	50	55	59	68	70	63	53	51	55	64	54	55	54	53	62	68	55	47	61	64	46	75	52	49	62	61	56	34	54	61	53	57	71	60	65	64	51	59	50	58	57	75	57	75	55	59	49	63	55	51	46	57	59	61	60	60	46	50	52	72	43	48	57	73	46	54	57	49	58	54	49	57	66	47	54	52	48	47	50	46	53	62	46	46	53	44	37	60	40	56	49	61	50	43	47	55	61	42	52	53	52	51	51	53	47	45	61	51	37	65	58	43	52	58	65	53	51	53	49	68	63	56	51	55	49	54	53	50	53	69	46	55	44	40	56	52	39	56	52	54	53	55	45	47	58	47	44	52	59	48	39	52	54	67	57	68	55	52	46	67	51	59	48	53	49	51	61	39	57	69	58	61	56	52	52	47	53	53	46	52	65	54	54	53	56	47	50	56	51	50	55	48	48	43	59	53	44	60	46	56	53	54	58	42	70	57	50	46	52	56	50	55	60	54	50	53	42	40	49	44	50	57	55	43	55	47	45	56	57	52	58	47	43	57	63	53	44	45	59	75	57	39	56	55	39	45	49	46	48	68	46	56	57	53	48	44	54	50	53	49	46	48	47	43	63	48	49	56	54	60	42	40	46	56	42	56	53	50	61	46	63	58	57	63	59	48	51	56	42	48	49	46	47	54	59	50	56	65	56	48	61	61	53	57	42	41	47	44	46	43	53	45	58	49	59	51	37	44	58	60	48	62	56	50	51	44	61	62	47	46	48	55	55	67	36	59	51	39	45	59	51	52	56	53	44	57	58	55	53	49	49	45	52	64	70	45	52	48	50	62	65	50	38	54	45	67	44	50	47	51	62	42	55	47	52	45	57	51	52	53	53	48	59	64	51	56	45	41	51	54	44	43	72	56	48	43	53	39	55	49	52	61	51	41	52	44	34	43	48	56	45	56	45	53	51	69	49	43	54	74	41	43	47	60	52	63	48	53	35	48	47	71	43	42	44	58	58	52	53	56	50	58	46	46	41	61	53	58	45	55	45	36	53	56	57	42	53	53	49	53	53	53	50	56	35	55	59	56	57	48	40	47	59	45	48	59	51	61	63	48	64	69	56	45	49	49	39	51	44	50	53	38	52	47	60	57	54	50	46	64	54	57	50	51	56	54	63	52	48	57	54	45	46	44	42	40	33	40	51	45	47	56	56	48	54	53	55	47	43	51	58	51	51	45	45	54	52	46	48	40	33	50	45	54	41	54	48	53	45	52	59	47	43	59	59	55	47	52	50	47	45	56	56	69	48	23	46	58	51	49	50	48	59	59	40	51	56	47	54	56	53	50	46	49	57	50	51	57	54	39	42	53	53	50	61	68	38	46	50	63	47	66	48	60	50	59	47	57	44	41	57	45	56	57	44	50	61	53	54	59	56	58	42	60	51	53	66	48	48	43	50	46	59	49	62	54	60	36	46	60	55	38	37	47	65	52	49	51	38	50	46	60	47	37	56	49	39	68	52	38	56	46	57	41	60	46	41	65	58	49	50	53	55	50	53	49	52	48	58	54	56	60	48	58	34	52	44	50	56	48	55	56	61	66	57	49	64	48	46	64	46	44	44	59	63	54	46	55	42	43	57	44	47	50	53	43	53	58	62	45	50	48	57	36	53	52	50	57	55	49	40	54	52	47	46	73	55	55	52	51	53	67	57	65	45	47	41	50	55	38	42	47	57	57	42	49	49	47	52	53	58	57	51	38	39	49	48	51	48	47	59	46	36	51	48	37	56	42	42	57	42	45	49	54	50	44	55	41	49	47	52	59	43	38	51	57	44	72	49	43	51	49	46	51	52	60	57	61	42	50	46	48	44	58	60	53	56	62	62	56	52	44	61	54	50	43	58	47	50	55	68	60	51	51	37	49	55	49	47	59	48	43	58	55	49	49	50	61	46	51	48	51	52	58	58	38	52	51	65	44	53	62	52	48	43	43	74	51	49	43	49	60	47	48	45	48	48	55	37	56	45	44	63	43	51	49	45	45	47	54	50	51	55	47	61	40	47	68	61	65	47	54	34	45	49	54	42	35	46	70	47	55	63	48	45	42	75	43	56	55	64	61	52	57	66
