345	0	2700	99461	446	36	107	496	779	929	856	733	671	568	459	345	371	327	267	246	250	219	190	205	161	183	184	172	149	135	138	148	116	117	126	122	126	104	108	95	85	96	86	103	91	86	101	66	69	73	85	72	63	76	61	65	67	68	59	51	56	49	51	56	39	44	47	56	50	48	58	43	60	56	47	45	35	50	44	43	45	43	38	37	28	44	49	50	42	48	41	39	46	35	35	42	41	35	53	53	33	41	48	33	28	38	41	32	34	25	42	39	31	37	35	36	35	34	42	35	31	35	27	35	30	33	29	45	32	37	39	38	34	38	31	22	33	26	43	34	28	41	38	33	35	31	37	36	25	34	34	36	38	33	28	28	29	38	35	29	33	26	44	21	33	30	32	31	30	33	25	46	27	31	31	30	23	23	27	31	30	21	32	29	47	27	27	36	32	29	38	20	28	29	29	28	31	29	22	36	28	33	24	37	26	36	32	28	26	31	23	31	35	34	29	24	39	33	33	33	36	31	31	28	26	39	36	29	32	27	34	29	26	22	30	35	34	37	29	33	21	25	23	26	39	29	19	32	39	36	24	33	29	29	38	37	26	20	30	31	30	23	25	32	29	35	27	37	28	30	29	21	30	31	34	25	35	25	27	37	23	26	27	26	42	31	33	38	31	38	25	25	27	32	23	33	19	21	40	40	26	31	27	26	35	39	31	33	18	38	29	24	28	31	43	28	26	40	26	22	31	30	25	31	23	39	30	32	27	23	32	30	37	33	31	44	28	25	45	30	16	19	30	33	27	30	28	29	26	34	34	35	36	29	24	22	28	29	27	29	22	28	42	37	39	23	21	31	29	31	30	26	22	33	24	17	24	26	31	25	38	28	38	26	30	26	29	25	28	35	32	30	37	27	19	33	31	15	30	37	22	37	23	35	22	32	20	40	28	29	31	30	29	30	31	33	25	22	32	37	13	27	30	18	27	31	30	22	28	28	25	12	26	35	28	21	37	39	30	31	30	28	25	36	34	26	25	29	31	30	23	34	22	26	22	22	36	18	28	40	25	26	24	35	32	38	29	28	29	24	30	25	38	35	23	29	19	30	28	31	37	38	25	26	25	25	35	34	41	21	30	34	29	31	30	23	31	41	22	21	29	30	28	23	30	34	26	32	31	31	27	19	24	23	28	25	28	28	33	30	22	43	24	35	22	24	22	31	27	28	27	32	30	30	21	33	20	39	29	34	19	37	32	24	29	25	29	24	33	34	31	33	22	28	25	29	29	32	29	37	24	23	25	32	25	25	26	25	27	27	25	27	25	31	20	24	22	26	22	40	30	24	28	21	34	26	27	17	43	36	26	32	28	29	25	25	38	25	26	20	19	34	26	39	25	28	26	22	27	23	25	30	25	28	29	24	29	22	22	30	24	29	27	38	31	35	29	35	37	36	25	25	27	33	17	22	24	21	31	28	14	24	23	30	29	22	26	26	22	26	22	32	34	21	36	22	23	32	25	34	24	27	36	19	17	30	35	38	24	31	29	38	22	41	30	21	26	37	34	39	15	23	31	23	40	33	35	30	35	29	28	38	36	36	25	23	29	17	13	31	29	32	30	34	32	30	16	31	17	22	19	20	20	32	23	21	17	34	25	24	24	29	27	23	23	35	24	33	26	19	32	26	22	34	28	33	21	31	30	17	16	32	38	37	29	30	30	19	21	43	28	22	33	19	28	27	29	25	30	27	30	36	31	17	23	35	30	35	27	35	29	26	35	29	25	25	26	26	27	21	23	34	23	32	33	35	28	30	27	25	26	23	38	25	26	27	27	20	26	33	24	25	30	24	35	28	29	28	30	21	31	30	22	22	33	31	24	25	28	24	21	26	36	37	23	34	20	34	30	21	33	24	25	24	40	31	27	18	26	29	32	37	28	21	23	26	19	30	22	32	28	28	35	29	42	17	22	19	26	28	39	16	33	21	40	24	29	28	21	21	33	27	30	34	40	21	30	28	25	30	26	25	30	27	38	30	30	25	33	33	25	27	28	34	28	32	30	31	27	27	24	20	24	17	34	27	32	24	26	29	30	27	28	25	19	29	31	21	31	21	29	27	25	27	27	28	25	36	23	34	36	25	24	34	28	33	26	22	35	25	21	34	25	21	33	24	34	19	32	23	22	15	24	28	32	32	21	26	27	18	24	28	18	22	18	18	24	20	25	28	40	28	19	32	27	36	32	31	42	30	17	32	25	21	28	22	24	23	22	27	24	25	28	27	21	28	20	33	28	31	31	22	24	25	34	20	24	31	31	31	27	27	22	24	28	29	28	23	26	39	29	31	24	27	27	43	31	28
345	1	1900	99585	537	24	156	644	796	708	613	545	463	389	275	261	211	192	181	181	161	158	135	139	121	101	122	117	110	117	85	98	93	94	87	95	82	82	77	71	54	80	50	64	61	64	51	65	50	68	47	69	52	70	56	40	47	60	49	36	39	54	39	40	46	46	35	47	53	40	37	45	47	35	52	46	36	42	37	50	47	36	44	43	35	51	39	32	37	33	31	40	34	31	44	35	44	49	40	37	42	39	39	35	40	37	54	29	34	27	35	29	39	39	40	43	42	42	43	43	38	37	25	38	46	33	40	40	39	29	33	43	27	27	35	37	43	44	34	38	27	49	41	39	44	36	30	38	32	34	46	33	28	29	42	38	33	54	32	35	43	32	32	31	46	39	31	44	37	42	30	36	42	31	33	30	44	34	36	42	34	32	26	31	27	34	32	41	45	35	41	33	33	31	40	27	40	52	33	40	32	44	37	47	37	26	34	37	36	45	39	31	31	34	33	28	34	23	38	27	29	41	32	42	34	25	35	35	37	30	39	24	41	36	37	35	19	33	39	21	26	39	32	46	35	23	31	42	42	33	28	33	28	36	38	29	36	30	35	39	35	40	36	37	35	34	32	34	35	34	24	37	35	29	31	29	26	34	42	30	26	35	48	36	28	29	21	29	40	31	28	19	33	32	40	35	39	39	22	26	31	32	37	39	28	44	34	21	27	32	27	28	25	36	31	33	28	34	41	24	40	31	27	35	43	39	39	25	35	29	36	34	30	41	34	28	36	33	40	30	24	31	35	37	36	34	37	32	16	37	39	42	40	27	38	30	22	29	29	33	37	32	20	24	42	48	43	34	31	24	37	32	38	27	37	30	33	29	47	36	43	32	27	32	42	28	38	35	39	27	35	37	24	30	41	35	38	37	24	38	27	30	30	38	28	31	33	37	39	37	33	41	28	29	34	31	34	28	35	33	32	27	27	32	35	39	25	35	33	24	26	31	46	31	43	39	38	36	27	25	23	22	35	44	30	34	30	28	32	37	38	36	40	33	45	32	41	38	33	42	34	37	23	34	28	27	29	26	38	29	31	39	37	29	30	31	26	40	30	28	33	31	26	37	44	37	24	29	33	33	29	40	30	41	31	36	27	26	32	37	41	36	31	44	28	22	37	35	31	26	31	39	29	35	39	41	35	35	25	49	20	39	29	35	36	36	30	43	29	32	39	37	27	42	31	28	27	31	37	40	31	34	23	32	32	28	36	29	34	29	20	39	43	37	29	33	41	45	27	32	34	28	30	23	42	38	37	33	34	30	28	28	31	20	28	38	36	37	29	49	26	34	45	35	44	28	37	32	40	33	41	29	24	41	28	34	38	26	35	22	19	29	33	35	29	32	35	39	24	35	28	26	17	42	44	35	33	34	38	37	21	39	34	33	39	37	42	47	40	27	32	42	37	32	40	27	31	30	31	31	37	33	30	39	41	33	34	38	53	21	43	35	36	32	45	31	32	36	31	33	31	31	32	35	29	34	27	24	25	30	35	32	31	31	36	36	32	28	28	33	41	29	45	20	44	39	26	29	29	37	32	33	30	35	30	33	26	28	42	43	37	36	32	35	22	27	26	38	33	37	27	28	31	45	34	23	26	28	38	36	37	36	26	28	35	43	25	41	29	31	37	39	42	32	39	39	42	30	31	26	34	33	28	34	36	38	50	32	24	36	34	35	29	33	30	34	32	27	36	28	32	23	29	30	29	39	31	31	34	35	40	33	36	34	29	29	32	33	36	33	42	25	32	29	42	29	30	41	28	39	27	34	38	37	26	42	34	38	28	22	30	28	23	27	33	35	37	30	30	33	25	35	34	28	30	37	33	33	33	38	27	41	27	26	44	26	36	28	33	35	33	31	29	40	40	27	33	28	25	43	39	38	42	36	42	42	44	25	34	31	35	48	38	39	30	31	30	31	22	44	25	35	39	38	28	31	37	29	27	32	30	36	34	33	37	28	29	23	24	32	25	43	44	35	39	27	32	34	44	35	36	43	35	31	36	37	32	33	24	29	26	37	27	42	38	32	34	17	44	33	25	30	35	33	39	34	34	32	37	34	20	32	34	35	41	30	28	35	28	18	50	29	30	46	24	33	28	37	31	31	23	42	29	28	41	39	42	31	36	24	43	28	38	33	28	46	31	36	35	26	24	28	27	38	27	42	44	41	40	36	34	39	18	38	32	27	23	40	29	31	37	27	39	30	29	33	27	31	36	27	43	30	35	28	27	44	34	35	31	29	29	42	32	26	36	21	32	31	34	32	24	22	28	26	27	28	33	23	31	38	15	21	39	39	34	35	29	37
345	2	2100	99708	527	14	113	591	672	644	537	545	417	378	303	296	244	210	206	192	169	152	154	134	148	118	108	126	126	109	110	103	99	94	96	84	91	84	65	80	77	79	58	77	60	69	77	69	53	54	58	57	51	53	62	51	55	51	75	51	57	44	48	54	57	50	50	56	44	46	50	37	47	57	46	48	37	53	43	45	44	36	36	50	48	51	39	48	33	50	44	38	44	35	45	42	36	45	37	33	40	55	37	37	37	35	48	45	48	38	35	48	29	31	37	42	36	43	46	39	34	33	34	36	37	42	40	31	31	43	32	39	42	37	43	46	33	31	28	39	43	35	31	37	36	31	25	33	26	36	50	42	30	29	31	32	26	36	35	34	41	34	30	33	44	28	41	33	35	46	40	42	39	35	34	27	46	22	42	49	32	42	32	32	35	36	44	34	35	31	34	31	44	29	28	42	33	47	27	38	31	49	29	45	39	33	43	41	26	25	32	25	29	32	32	40	39	34	28	36	37	47	34	32	31	42	41	34	31	30	36	45	33	29	28	29	39	38	35	34	33	41	38	26	26	44	34	36	44	35	28	28	32	35	44	31	39	26	38	34	32	34	32	39	37	45	34	38	27	21	31	40	26	33	32	34	31	35	35	31	29	38	30	33	39	39	44	37	35	46	37	36	33	39	34	45	32	34	27	41	33	35	33	34	26	29	42	32	39	39	25	38	33	44	39	39	37	36	29	40	28	33	35	35	49	30	26	38	30	43	36	20	29	41	41	40	30	36	41	31	28	34	36	33	27	32	34	37	29	35	27	32	26	37	39	37	40	23	45	31	37	36	34	33	38	32	35	41	38	30	37	34	32	33	43	27	42	34	43	32	25	32	30	32	38	44	40	29	41	34	41	29	43	34	35	38	48	29	36	32	35	30	33	33	33	36	32	33	27	39	34	43	35	44	46	26	35	34	43	30	24	38	32	34	39	41	23	25	26	31	28	36	34	33	36	35	29	34	38	37	37	31	34	30	40	34	41	33	36	31	31	29	32	25	22	29	32	38	30	36	36	25	31	35	33	41	33	28	28	38	34	35	30	35	36	37	36	34	35	23	32	33	27	25	33	24	36	32	30	28	29	30	31	32	19	48	36	52	30	30	35	34	29	43	45	45	29	38	28	24	29	32	37	38	33	24	25	26	38	33	26	25	34	33	32	27	36	45	42	33	18	39	35	30	33	49	31	35	35	28	32	36	38	32	38	33	33	22	27	30	41	27	39	30	26	30	22	32	39	39	34	31	39	35	31	32	39	29	29	44	32	43	43	31	44	20	33	47	25	28	23	25	27	31	26	40	40	38	23	35	39	38	38	30	32	45	27	48	39	35	35	33	33	26	26	24	37	31	26	27	32	31	39	34	41	39	36	32	38	25	33	36	29	31	27	35	30	34	37	33	31	23	42	28	25	41	31	28	27	28	36	37	37	28	32	31	40	38	45	48	39	31	28	31	32	27	34	36	38	40	38	32	30	37	33	40	37	28	21	32	32	29	36	39	31	41	31	28	33	30	41	30	37	27	41	32	36	40	24	30	36	29	28	29	38	28	34	33	37	29	33	38	41	37	31	32	37	31	31	32	37	41	34	39	33	35	31	33	30	33	34	31	43	26	39	32	29	33	44	41	26	38	45	35	37	44	32	32	43	34	39	30	32	31	44	40	33	37	39	36	46	37	34	41	34	29	35	28	30	49	29	45	30	38	35	36	30	33	27	29	26	24	43	28	31	34	29	34	35	32	30	33	29	40	33	22	36	25	34	34	35	32	35	39	27	30	44	32	35	35	37	37	32	38	23	31	43	42	28	29	29	43	33	31	32	26	30	47	27	23	38	27	31	35	35	29	40	24	30	37	27	40	32	35	25	40	20	40	37	35	45	47	36	24	34	30	44	39	46	31	24	30	27	35	24	29	34	42	31	35	32	39	34	36	41	39	37	30	30	29	31	36	48	43	26	24	29	43	35	23	49	40	29	35	26	37	28	34	36	37	32	49	35	26	34	32	35	40	32	33	27	44	36	39	38	31	33	23	40	26	31	31	35	29	33	33	34	38	36	35	33	36	28	23	36	30	37	52	28	40	39	33	26	34	42	31	24	26	35	40	36	31	38	30	32	17	29	31	33	38	33	34	35	33	30	36	36	27	24	36	31	27	41	27	35	27	33	33	31	29	23	30	32	26	38	33	26	37	42	29	36	35	31	30	32	30	40	35	32	36	32	28	34	27	32	34	40	44	31	22	27	38	34	35	28	30	34	32	29	33	34	47	39	33	29	30	40	33	26	32	24	24	31	45	29	35	26	42
345	3	3500	99831	462	9	77	475	702	729	654	594	460	454	355	349	310	250	207	209	212	177	163	168	156	151	131	147	121	123	105	103	95	110	83	99	74	94	80	78	78	88	77	66	59	69	75	57	64	53	68	61	53	56	48	64	50	56	47	58	39	46	48	43	52	49	43	40	46	48	41	42	39	47	39	46	45	50	52	35	37	45	38	42	38	48	46	47	36	37	36	45	33	28	45	37	48	44	39	49	30	25	38	41	32	48	36	33	30	46	32	35	36	39	32	39	35	40	37	43	26	37	34	33	31	36	46	34	32	35	37	32	36	28	40	38	41	34	31	42	41	34	35	39	23	38	36	32	38	50	37	45	32	37	25	42	43	41	22	38	34	51	37	31	33	28	43	20	30	33	45	38	32	42	35	33	38	30	30	39	30	32	36	31	32	45	39	33	42	25	30	26	26	30	34	31	33	28	34	38	38	33	34	29	40	25	34	27	42	43	32	38	35	29	36	41	34	29	30	22	36	36	36	32	33	38	30	40	35	32	30	26	23	33	30	30	31	35	32	37	41	35	21	33	29	34	37	39	34	32	43	33	29	31	23	39	30	30	24	25	31	14	30	37	34	30	29	28	20	50	31	43	31	34	28	24	35	35	24	34	35	25	35	43	36	32	23	32	32	27	24	30	39	31	27	34	27	35	27	27	27	21	27	26	38	32	34	38	35	24	37	42	24	31	34	30	27	29	38	33	44	32	18	33	35	25	28	31	22	41	30	33	24	27	36	45	28	36	39	23	23	37	24	35	29	44	26	32	30	20	26	35	25	37	38	41	36	35	26	25	30	28	26	36	23	47	36	25	47	41	29	30	29	35	24	26	21	29	32	27	30	39	31	27	27	36	40	25	31	31	31	27	28	28	23	34	32	33	30	33	22	26	23	27	33	25	33	27	30	35	25	32	28	29	33	36	26	31	39	40	36	31	31	19	26	32	33	32	41	31	32	36	25	38	35	38	36	28	47	27	29	38	42	37	29	30	32	30	32	29	25	29	33	26	19	26	32	36	27	35	32	43	30	30	34	35	31	31	36	31	37	28	30	28	33	25	41	32	26	27	36	28	32	29	24	31	38	32	49	36	31	24	42	39	41	34	38	27	30	28	32	27	28	37	30	36	31	24	24	40	25	28	34	31	40	26	27	34	27	28	26	32	31	33	25	33	35	23	31	25	43	30	31	24	27	36	35	25	26	27	32	18	31	28	28	17	22	21	37	26	36	26	38	31	29	27	26	21	33	35	31	32	28	23	22	22	33	33	18	44	28	34	27	40	36	34	27	30	31	32	26	44	37	25	27	20	28	40	23	34	19	27	39	31	30	37	21	29	38	26	37	36	40	25	28	24	41	21	23	29	36	34	25	30	26	33	41	29	32	29	31	29	26	28	27	40	35	34	33	25	35	31	26	31	36	36	37	33	36	33	31	38	30	45	32	25	26	29	26	35	35	24	30	38	47	26	23	37	35	34	20	36	29	33	33	34	36	28	33	28	30	41	29	33	36	34	38	46	24	24	44	32	36	23	41	34	30	34	38	28	34	38	33	32	25	24	22	30	26	28	27	30	28	32	17	30	24	32	32	38	28	34	29	25	24	29	30	34	28	31	36	28	31	20	46	27	22	36	27	35	32	38	27	28	22	34	21	35	31	34	38	39	25	36	39	33	29	29	33	30	27	42	29	34	32	31	33	30	23	27	25	33	27	29	27	29	26	34	33	30	39	26	27	32	22	23	32	31	26	29	24	31	44	40	24	36	27	31	32	32	25	32	22	25	34	31	26	38	27	24	25	22	37	20	44	36	31	30	38	26	28	34	28	33	26	42	29	36	22	29	26	35	27	27	40	35	30	32	39	39	31	33	23	29	28	23	28	16	38	29	27	29	33	33	24	32	24	32	33	21	35	29	24	29	23	28	31	40	35	37	34	43	28	38	33	31	32	28	27	31	28	28	30	29	29	30	30	24	31	32	36	27	30	35	25	28	34	25	23	32	33	22	44	24	26	28	32	34	32	31	25	35	46	29	25	35	29	26	23	40	20	34	34	29	36	37	35	23	35	30	35	28	29	43	29	28	25	26	29	32	28	25	30	46	30	23	22	43	32	25	29	28	34	30	24	37	42	42	30	41	29	36	34	39	30	23	33	27	26	31	27	31	48	34	25	28	32	36	34	22	29	42	33	31	26	29	31	29	25	31	33	29	27	29	30	25	30	34	33	36	26	33	39	29	35	24	29	37	30	15	28	23	26	27	30	26	32	23	20	29	31	38	42	40	34	28	23	25	49	34	25	26	21	25	31	23	36	35
345	0	2700	99954	422	9	76	505	783	889	756	642	513	476	401	347	280	270	271	265	208	235	217	196	203	158	178	148	150	141	146	141	139	130	128	118	122	106	103	116	101	109	96	83	86	78	98	72	83	72	79	69	66	62	60	60	84	57	66	66	62	57	58	48	46	53	61	51	58	53	41	59	46	47	44	48	52	56	49	57	64	60	40	45	42	41	40	40	50	48	45	47	37	41	37	43	41	38	41	48	48	47	43	41	40	60	49	44	43	53	51	46	40	33	44	38	39	41	37	30	51	44	42	27	36	29	22	46	34	39	35	48	30	35	37	41	42	39	28	28	34	38	42	37	33	27	37	38	31	38	40	52	31	42	32	38	30	38	49	34	23	35	41	38	30	37	32	34	33	31	39	41	41	25	41	45	34	21	46	44	29	24	37	39	41	37	39	41	41	18	34	33	32	27	31	38	30	30	38	32	34	40	23	32	32	31	43	39	45	25	20	38	37	29	23	37	27	32	33	39	36	45	38	29	31	27	23	43	39	26	47	42	34	33	32	26	43	35	35	30	37	34	21	34	34	40	46	32	40	37	30	32	31	37	30	48	20	39	60	31	30	40	25	38	39	34	29	38	22	25	39	40	40	35	36	31	25	42	40	35	23	36	29	27	31	33	36	39	27	24	41	33	27	28	41	32	35	36	25	25	24	41	25	31	22	34	15	25	29	31	34	46	27	43	26	35	26	29	33	27	36	38	25	21	42	40	38	36	36	49	34	26	21	38	26	27	27	39	32	36	37	22	31	40	25	35	29	31	31	34	30	34	30	47	38	33	34	48	33	27	34	26	24	27	40	34	33	40	41	34	37	38	34	31	28	35	23	36	32	37	27	32	34	31	29	26	27	34	26	30	32	31	33	39	35	32	31	32	39	29	31	36	26	30	36	20	30	42	22	30	32	34	30	36	28	35	30	33	23	32	38	25	32	36	36	33	32	29	32	27	19	26	26	33	26	37	35	32	30	26	41	24	28	27	26	18	34	39	40	40	34	23	38	43	27	31	25	30	23	36	33	30	35	35	29	32	36	26	30	29	38	35	35	30	24	28	30	25	24	30	23	39	35	22	27	32	34	48	30	26	29	34	37	35	39	26	35	27	36	26	33	35	41	24	19	32	22	25	39	34	41	27	27	27	23	26	31	26	34	33	24	39	34	33	29	32	37	24	30	32	29	39	32	38	22	44	28	41	28	24	33	22	31	28	45	36	40	22	21	33	26	23	29	40	24	33	27	38	23	30	30	32	36	34	21	25	27	24	28	33	40	42	25	29	36	30	24	35	32	34	23	33	38	28	38	26	29	43	27	22	31	33	33	25	28	41	37	18	35	26	22	30	21	37	42	33	31	25	39	40	31	24	25	36	36	25	36	34	45	28	29	31	26	35	39	21	33	35	31	29	39	33	29	34	37	18	25	30	28	38	33	31	35	39	30	33	30	25	38	31	30	35	35	19	28	30	27	37	23	33	24	27	27	18	41	34	31	33	35	19	17	43	31	42	27	41	42	42	18	27	34	37	27	21	24	36	36	36	28	31	20	36	24	27	32	21	27	29	30	32	27	43	35	34	28	15	31	35	38	41	34	27	36	30	36	30	42	36	23	34	29	40	29	30	31	33	29	28	34	35	29	40	29	41	27	33	13	37	27	30	34	21	28	29	24	32	45	38	36	28	24	37	31	35	28	35	24	38	33	32	24	32	28	26	39	24	22	24	31	24	38	41	26	31	27	36	29	27	32	15	35	32	29	37	21	34	30	33	35	30	26	36	36	40	32	27	32	37	34	29	31	16	27	25	22	32	36	24	26	38	30	18	27	36	26	25	26	31	28	25	30	39	23	26	20	41	26	25	25	30	37	32	31	34	28	25	30	30	27	36	35	30	41	31	30	37	31	40	30	27	37	29	28	29	37	27	40	33	31	31	26	36	25	23	37	35	33	30	20	22	29	23	34	25	27	32	32	46	31	24	37	26	33	32	19	27	29	26	35	27	31	31	38	40	28	38	23	37	30	19	32	30	33	32	38	18	32	33	25	27	24	32	24	21	25	31	25	25	40	29	28	34	37	31	38	20	24	32	30	23	31	28	40	33	35	27	38	27	24	27	29	29	23	29	28	33	23	31	17	26	33	37	29	35	23	24	43	29	39	21	30	27	25	32	21	35	25	34	23	31	31	33	30	22	34	33	32	33	25	29	33	28	26	35	37	38	34	19	34	32	25	35	30	36	29	31	28	30	27	26	26	46	33	27	35	31	38	32	24	39	31	30	31	34	22	29	28	26	28	40	26	28	26	27	42	32	30	47
345	1	1900	100078	462	3	122	553	554	513	453	432	354	346	277	250	215	169	162	143	201	150	164	137	132	108	99	123	110	105	104	91	101	83	77	82	82	75	85	83	74	64	72	66	71	75	61	57	63	61	56	59	72	61	49	61	57	47	48	48	39	59	46	56	61	46	49	53	56	43	46	40	54	43	48	42	49	51	42	40	38	47	38	39	46	47	40	43	39	42	41	62	49	50	37	42	33	47	44	40	36	40	46	55	35	44	49	29	44	45	54	38	33	48	47	33	42	41	47	44	49	42	34	45	50	59	46	42	38	42	44	37	34	60	43	39	44	33	25	48	40	38	49	30	38	36	38	54	39	32	39	39	44	49	22	42	44	32	33	55	37	42	53	36	32	35	36	21	45	35	32	31	35	42	36	37	39	37	46	29	42	39	31	51	38	44	31	36	53	26	40	43	46	47	42	41	51	46	31	40	52	30	39	49	38	39	43	35	22	37	26	49	39	41	28	48	30	41	26	34	31	38	40	37	30	39	38	40	31	26	23	42	35	37	37	33	31	41	34	40	34	42	31	34	39	43	42	33	22	34	44	42	35	32	32	39	46	41	27	41	41	37	37	38	37	37	37	31	38	42	29	49	43	49	40	42	37	38	42	41	27	39	44	36	33	32	34	24	36	32	38	32	39	55	41	39	33	40	38	30	41	31	28	33	27	31	24	39	35	39	35	36	28	43	33	34	39	29	36	32	29	26	41	47	39	47	43	35	34	33	36	26	28	42	34	39	32	27	37	41	45	26	30	29	48	34	26	34	32	40	29	27	36	46	43	42	38	33	40	38	31	34	26	47	41	35	25	33	38	45	41	27	31	41	31	37	40	25	28	24	53	37	40	33	40	34	47	34	35	45	41	36	33	44	32	41	43	37	29	34	30	25	33	35	38	26	34	41	39	41	47	38	32	23	44	50	29	34	42	41	42	31	27	33	34	43	35	39	32	43	47	36	32	36	48	31	37	51	30	35	45	36	32	46	52	38	29	41	36	30	33	32	50	35	44	32	26	31	42	33	26	28	31	26	32	33	31	43	38	39	43	29	47	34	30	35	37	36	54	33	43	40	30	22	34	33	41	45	38	37	40	36	48	33	25	32	30	38	33	28	47	35	25	40	31	36	28	39	42	36	43	34	32	35	29	39	34	40	28	39	37	39	40	36	40	35	40	35	37	42	36	38	34	39	31	36	24	22	39	40	35	42	37	36	30	25	34	37	32	40	34	38	35	35	45	38	41	40	34	30	36	39	32	44	37	40	24	22	30	39	31	44	36	46	35	35	42	32	32	40	32	25	29	37	29	33	31	33	40	34	35	37	38	24	28	35	40	34	37	39	38	33	33	30	39	35	35	38	25	33	36	32	32	38	38	32	38	29	32	36	30	30	30	35	37	42	36	37	33	45	45	33	39	35	36	20	31	34	31	29	37	33	44	38	38	46	33	47	37	24	42	36	33	35	39	25	44	39	41	51	42	34	29	28	39	47	32	34	34	30	34	37	36	29	40	38	30	29	37	31	32	25	36	27	41	40	38	37	40	35	29	34	47	45	43	39	43	34	51	33	29	35	40	34	38	35	42	33	41	31	37	34	52	37	42	30	33	43	39	33	33	26	39	36	36	29	24	34	51	51	35	41	31	37	35	43	36	31	36	44	39	30	42	43	37	43	34	37	30	40	35	39	50	27	33	26	35	42	26	28	38	35	37	46	34	31	32	33	36	47	35	38	34	31	39	32	38	34	30	31	29	27	26	34	30	33	37	26	43	28	41	40	27	33	36	29	40	29	30	43	33	37	28	38	34	30	54	38	41	43	51	42	27	31	36	40	37	40	47	37	40	50	39	43	49	21	40	27	39	46	43	36	39	39	37	34	31	35	43	31	40	34	32	43	42	39	32	44	51	26	39	38	26	31	37	49	41	31	42	37	34	31	26	27	26	35	38	30	37	35	29	39	46	31	34	42	35	43	43	35	36	36	35	38	35	30	29	41	28	52	40	24	42	52	28	43	34	32	44	41	42	28	37	28	32	28	39	39	33	32	33	30	40	34	37	30	39	34	30	38	32	42	43	32	29	35	40	32	44	32	40	29	39	33	41	38	24	27	32	27	37	35	30	24	32	43	41	30	40	40	25	45	37	32	34	33	37	26	38	42	28	31	28	32	37	49	40	36	30	27	37	48	42	25	50	24	44	36	29	34	36	26	35	40	36	39	45	38	37	28	55	32	42	46	44	44	30	39	33	31	29	26	34	36	35	40	44	34	38	46	42	39	36	26	36	33	38	33	50	40	30	39	32	26	27	47	43	41
345	2	2100	100201	464	8	88	561	691	684	575	517	421	396	328	283	246	194	199	184	185	165	157	139	134	118	137	134	117	106	94	116	116	97	101	89	89	92	70	75	69	76	64	74	86	77	64	74	66	72	53	63	48	61	59	68	47	51	66	58	61	39	45	55	52	51	56	42	45	46	53	45	58	49	54	42	48	56	42	48	48	47	46	54	42	42	34	33	51	33	52	50	53	35	43	53	43	42	41	43	41	52	52	42	46	40	37	34	46	43	41	28	45	46	38	44	46	41	41	41	45	42	56	38	49	38	50	32	32	40	39	44	35	42	37	36	28	36	30	47	44	39	25	42	43	35	35	52	48	42	33	36	32	35	36	35	48	39	48	45	40	41	35	40	30	32	39	46	19	39	37	40	34	36	35	35	30	39	38	43	57	35	32	44	43	33	38	31	33	43	36	38	41	33	36	46	45	31	27	38	36	31	32	38	42	37	34	40	34	38	39	39	30	40	38	30	44	42	37	21	35	31	39	34	43	34	37	27	32	28	28	36	33	38	43	46	38	45	37	31	38	53	44	31	43	31	50	39	35	42	28	50	32	42	42	41	20	39	31	41	31	37	40	49	35	44	36	39	46	35	29	40	31	40	37	27	31	37	31	36	34	38	27	32	27	32	39	43	37	37	47	44	32	40	33	35	35	50	36	48	36	28	35	29	40	35	40	33	42	34	36	41	42	32	33	39	30	46	33	39	30	32	32	33	40	42	32	38	50	36	39	39	49	38	28	37	40	36	36	40	35	28	28	51	34	35	29	34	40	35	24	37	47	46	39	49	36	32	43	30	34	28	37	26	33	39	44	23	31	40	42	46	37	37	33	39	31	42	38	52	41	43	35	28	38	34	46	24	35	40	28	39	45	30	34	46	45	46	39	34	43	38	36	35	41	33	36	38	41	39	38	32	35	35	42	36	37	38	31	23	38	42	32	39	31	41	32	43	36	36	31	31	41	23	43	38	29	37	45	41	38	30	36	36	41	37	37	30	36	35	45	44	36	35	35	38	39	28	26	34	31	28	44	35	28	28	32	31	45	34	24	52	39	40	47	26	44	33	43	31	35	45	35	33	24	36	49	42	22	25	46	32	38	48	35	41	36	40	28	33	38	29	39	42	34	31	33	31	38	29	37	42	32	38	34	48	33	40	31	38	45	42	33	42	45	35	39	37	47	38	49	37	32	32	43	45	42	40	46	38	41	33	35	35	33	28	40	34	27	34	46	41	47	36	29	43	28	43	32	30	31	43	53	47	48	36	49	43	29	43	35	48	37	41	30	44	37	47	26	35	38	32	30	31	38	41	39	33	37	38	34	41	38	47	20	38	26	41	33	29	23	24	39	36	22	38	31	31	28	33	32	32	34	36	28	28	36	35	37	35	38	32	42	27	49	26	29	33	41	34	37	39	28	39	24	34	37	37	36	33	39	33	43	31	34	28	23	34	38	38	45	22	32	46	32	32	40	43	29	33	36	32	43	44	42	27	42	27	30	42	32	27	27	33	32	41	41	38	45	40	41	43	37	33	39	41	28	32	35	49	45	43	33	37	37	40	43	29	37	34	39	33	30	39	36	38	33	35	43	41	38	44	31	34	37	35	42	41	36	47	41	34	29	38	33	27	33	38	29	38	41	46	30	37	32	45	37	41	45	31	39	29	32	35	43	41	28	33	34	32	30	34	36	30	41	33	42	34	38	52	37	42	38	42	41	39	53	31	40	46	26	30	29	42	40	41	31	43	37	30	34	42	37	45	37	29	44	30	37	41	35	37	31	45	27	39	38	29	44	45	43	36	32	42	31	31	33	33	31	48	44	36	39	42	31	27	30	30	34	40	34	25	35	37	30	39	33	34	40	28	31	29	36	34	34	30	26	38	36	48	40	46	34	30	33	36	40	38	31	36	43	35	29	30	41	36	40	31	34	31	36	23	39	47	34	29	31	31	40	40	30	31	41	46	34	39	30	38	31	31	40	27	31	40	36	36	33	38	33	36	23	41	46	36	34	39	39	38	34	31	43	33	33	35	34	39	34	28	49	37	29	43	31	38	36	30	49	48	30	26	38	41	34	35	35	34	35	46	26	33	34	22	45	38	31	36	40	38	33	39	33	42	29	31	39	42	34	44	30	29	34	33	40	41	39	43	29	42	29	55	41	36	36	35	35	40	32	36	44	31	34	40	34	34	32	39	39	34	44	38	32	33	42	30	31	40	31	44	38	29	37	35	28	36	42	37	32	36	40	41	41	32	30	34	42	46	27	32	22	41	31	34	35	51	41	29	35	33	35	45	37	45	33	28	28	32	37	29
345	3	3500	100324	452	7	97	557	692	637	498	509	427	436	356	329	263	244	206	227	224	179	157	177	150	134	145	129	135	100	115	124	90	93	92	104	85	90	86	91	89	90	75	93	78	69	73	60	68	74	65	53	68	67	56	55	62	52	55	46	43	56	46	69	51	66	48	44	37	52	43	47	46	43	49	42	51	40	31	47	54	54	51	44	50	47	55	45	48	56	35	36	48	50	57	36	48	36	32	37	52	44	46	35	40	35	46	43	30	35	32	41	43	30	44	38	43	48	39	36	48	34	32	46	39	53	35	38	36	29	42	37	35	34	43	25	45	36	35	32	32	31	26	36	35	43	33	38	39	38	36	28	36	43	41	34	35	49	44	42	30	38	35	39	28	33	49	39	48	37	36	46	38	36	35	32	36	31	31	45	45	26	41	40	29	25	27	34	35	48	35	31	38	40	32	35	33	29	32	34	23	42	50	34	35	43	37	41	36	34	34	36	39	35	35	30	30	33	51	33	44	45	29	32	31	42	45	48	23	26	43	35	27	38	41	22	36	31	35	36	24	33	34	40	33	31	40	38	43	25	37	39	42	36	36	26	43	32	35	41	28	37	23	28	44	33	38	39	35	44	37	29	24	31	26	32	29	32	34	25	20	42	38	44	33	26	30	32	43	34	35	28	32	37	36	36	42	29	39	25	27	32	38	49	33	49	38	32	37	40	32	39	29	34	33	43	35	35	34	40	31	34	31	38	32	45	32	32	34	32	40	33	34	30	32	31	42	31	38	25	32	32	36	31	39	31	41	29	29	44	31	33	40	35	54	38	39	23	44	36	34	33	32	29	39	34	39	25	38	50	43	34	34	35	39	44	33	30	35	39	25	44	39	34	31	33	30	29	17	24	32	29	32	29	31	29	36	30	29	41	33	20	36	31	31	29	37	45	26	29	46	31	35	21	45	35	27	45	40	44	36	41	27	37	37	32	36	27	26	25	24	37	28	40	31	31	30	36	43	38	38	32	45	36	25	25	33	30	20	38	43	34	44	33	31	27	27	24	27	36	32	41	34	34	25	48	34	43	48	36	34	41	28	39	39	35	32	34	31	31	23	28	27	34	32	40	34	33	45	40	39	38	34	23	32	34	29	32	32	41	37	35	33	33	33	28	48	25	34	17	36	30	31	34	28	35	32	36	28	36	24	36	29	44	33	32	31	38	33	35	21	29	32	26	35	40	31	31	37	28	31	28	43	37	29	37	29	32	33	30	33	46	31	30	31	29	38	28	33	27	32	37	29	36	34	33	28	26	37	31	39	31	34	35	31	31	32	35	30	30	25	26	40	39	39	45	35	33	37	39	35	28	45	32	33	32	26	33	23	36	30	30	31	29	38	41	40	40	28	35	33	31	28	29	30	40	23	20	35	32	32	29	43	30	39	38	35	30	35	35	41	32	44	28	49	33	22	37	23	24	25	37	40	42	19	35	38	37	40	32	42	32	33	44	31	29	36	34	39	30	30	34	33	35	20	44	23	41	32	38	30	40	39	43	28	35	29	40	30	30	42	32	34	35	30	42	33	36	34	24	38	40	40	38	42	27	31	39	24	23	29	33	43	37	37	37	32	31	36	37	32	34	28	36	38	27	29	37	28	35	27	26	30	30	37	38	33	35	27	34	21	38	38	39	31	35	27	44	33	43	41	24	33	35	35	30	29	33	33	42	44	23	39	36	32	28	38	37	33	32	35	29	39	36	30	26	40	37	31	43	35	30	25	35	42	22	29	37	28	45	34	44	23	23	33	32	34	15	31	29	42	25	34	41	21	29	37	40	39	38	37	32	34	33	31	35	32	28	29	24	24	48	48	31	46	22	32	38	40	37	30	26	34	41	37	35	31	29	41	42	31	25	27	20	26	32	44	33	38	35	30	43	42	38	30	27	33	29	18	29	38	50	34	34	32	34	33	38	31	27	33	24	37	28	30	34	31	34	35	37	42	39	37	28	35	40	39	51	29	33	31	28	39	37	30	29	33	28	34	26	30	31	44	30	29	27	35	25	43	37	37	37	40	37	31	30	26	37	31	41	33	33	36	35	25	30	48	45	37	33	29	32	34	39	26	27	39	31	22	43	21	35	29	45	26	27	34	33	26	38	32	34	40	28	33	23	30	34	39	35	40	36	30	21	28	37	29	38	32	28	28	40	43	32	39	20	26	42	37	43	32	41	34	35	25	30	25	38	24	28	25	31	35	47	40	31	30	31	30	29	26	31	28	32	34	33	46	37	38	44	34	41	37	29	20	35	47	28	23	33	40	39	38	39	32	32	28	34	40	28	34	40	37	34	36	23	36	23
345	0	2700	100447	415	14	78	480	751	785	667	555	469	460	388	335	299	296	238	223	206	221	210	182	162	161	155	146	161	148	140	146	142	109	111	122	106	105	101	110	100	101	84	88	99	90	77	77	91	70	69	67	70	74	61	70	60	56	81	77	76	64	62	49	46	52	57	66	66	49	57	57	65	53	68	57	47	83	59	44	65	50	41	59	67	42	41	44	57	48	49	39	41	37	48	60	52	30	44	44	44	45	41	41	46	37	55	42	39	46	41	38	26	47	35	36	45	35	43	31	45	47	31	37	38	51	38	32	45	30	25	41	40	35	34	30	32	51	43	41	42	43	26	34	34	37	41	33	37	39	38	41	42	41	39	50	34	44	30	28	29	35	26	35	24	34	43	40	33	32	29	41	35	30	40	33	27	31	28	40	26	22	28	48	40	36	44	24	29	31	43	34	46	46	35	38	37	37	29	29	34	34	40	28	39	37	28	39	37	31	29	52	23	33	53	30	26	30	39	36	23	42	35	39	33	24	33	36	31	34	43	43	36	32	22	36	38	27	36	27	24	47	35	31	44	35	37	32	25	35	25	38	37	39	37	34	31	43	34	36	29	43	33	29	41	35	35	41	34	33	34	36	40	48	41	34	34	34	33	32	34	42	30	54	31	33	35	40	25	25	37	27	32	29	34	30	29	20	25	31	21	32	35	38	24	35	34	33	26	35	31	34	29	30	41	37	31	38	32	24	37	42	30	42	37	36	34	34	27	37	32	44	42	23	36	22	41	38	27	20	37	41	41	32	37	36	34	23	29	29	33	28	27	20	34	39	37	29	38	34	27	33	34	40	37	34	32	27	34	33	38	24	38	27	32	30	32	29	42	43	35	31	35	27	23	25	31	35	27	31	29	30	28	34	30	33	33	30	34	31	34	38	36	27	38	38	29	48	40	30	32	47	34	25	39	38	36	33	29	27	25	39	31	33	48	29	26	31	34	47	41	36	28	42	40	31	21	30	32	29	35	38	37	30	29	30	38	32	19	22	27	43	41	34	32	36	26	24	33	31	32	30	35	32	27	36	37	40	33	31	29	35	35	27	36	28	27	24	36	37	27	37	48	37	36	41	34	32	31	31	28	28	27	38	33	26	36	40	32	28	38	27	26	40	37	27	28	41	34	38	55	35	33	28	25	33	26	35	27	36	37	47	44	33	33	25	21	35	32	45	40	37	33	27	23	32	35	29	34	33	27	31	30	28	29	29	41	37	24	31	37	24	33	35	34	37	35	29	29	30	30	29	13	35	29	38	23	35	32	37	39	39	27	21	26	29	22	29	26	34	38	42	38	46	41	36	41	23	28	31	39	36	31	26	29	25	27	30	36	27	30	35	35	35	33	42	31	28	31	32	32	36	34	26	23	39	28	33	32	39	41	40	28	41	33	26	31	42	33	44	42	36	40	33	28	33	30	30	40	32	21	33	33	28	30	35	42	40	31	34	22	35	34	33	30	33	44	30	32	29	30	32	22	35	26	29	34	36	24	17	27	25	29	43	36	41	38	22	30	36	41	33	28	34	30	37	40	28	30	30	34	34	23	46	26	28	30	30	35	46	35	34	28	34	29	30	30	27	26	27	38	37	26	35	28	26	34	29	15	27	33	40	28	27	33	29	34	37	33	28	28	41	33	44	39	31	31	29	31	31	31	21	29	38	30	36	30	33	29	34	36	37	48	35	20	42	27	39	38	41	23	25	29	29	33	53	30	45	37	30	34	39	36	28	36	25	33	35	34	31	33	33	27	37	32	35	31	28	21	40	33	30	33	33	39	33	42	33	37	28	31	27	36	31	39	40	34	32	39	29	35	32	27	28	30	41	37	40	27	31	32	24	36	39	34	36	32	40	31	35	17	32	35	36	33	36	36	36	24	31	36	33	38	33	24	32	36	31	39	24	22	34	27	30	32	40	37	40	35	33	34	31	26	24	27	30	35	40	36	41	23	36	40	30	31	36	42	25	31	27	30	41	28	37	33	27	33	38	27	25	28	28	34	31	30	32	28	34	29	45	27	29	31	37	32	39	32	35	38	45	30	24	34	34	35	16	44	36	43	34	41	29	32	47	23	47	27	28	36	23	31	27	32	38	32	31	22	27	30	51	27	27	25	23	15	29	39	31	33	29	33	22	36	29	30	32	31	31	25	24	41	41	30	37	31	34	29	40	32	40	27	27	28	33	29	27	25	29	30	34	33	35	34	29	30	27	33	29	35	34	39	19	28	38	25	29	28	35	25	23	36	30	28	38	41	29	36	34	23	28	32	30	25	36	47	20	37	34	22	28	27	34	41	24	32	40	40	29
345	1	1900	100570	465	1	112	609	629	591	510	445	414	337	290	266	224	207	172	179	162	132	130	123	99	123	116	103	99	85	87	87	96	82	81	79	65	73	73	79	64	79	67	79	85	63	63	60	55	53	63	48	51	49	51	52	51	47	66	52	56	48	54	38	52	54	51	61	62	47	47	47	49	58	52	43	41	45	42	56	49	50	37	55	51	43	49	40	51	28	60	46	38	58	39	42	37	53	31	47	36	45	49	38	28	43	36	51	44	37	43	40	43	43	43	36	46	61	30	36	45	35	45	42	36	57	51	48	39	50	38	40	42	47	46	38	43	39	38	40	38	44	45	42	38	37	37	45	43	46	45	49	34	51	33	44	40	41	52	41	43	46	46	48	43	41	34	31	29	43	32	43	41	44	44	44	45	34	35	51	35	43	35	35	35	43	26	24	37	37	52	39	33	35	50	32	27	34	53	36	41	42	38	41	47	42	41	43	39	29	45	45	30	30	32	32	25	39	30	53	39	45	40	41	38	53	50	68	40	48	39	35	35	34	39	41	44	39	32	49	34	33	44	29	31	39	44	49	30	38	36	50	29	44	34	34	40	34	37	38	41	48	32	38	39	37	42	38	32	54	35	43	54	36	43	35	25	45	42	29	47	42	45	40	35	50	40	37	49	54	42	30	34	46	40	30	37	22	43	33	50	41	38	36	40	32	35	42	44	48	42	33	43	44	35	44	43	38	36	37	32	32	34	48	39	38	36	40	39	37	27	34	36	38	30	37	34	41	38	49	34	30	30	31	29	54	40	37	40	40	41	39	41	43	37	45	39	48	29	34	30	38	44	29	37	49	44	39	29	42	36	30	50	29	36	35	26	39	37	30	35	40	34	27	43	29	46	47	38	48	46	44	39	45	44	41	42	41	41	29	43	37	45	36	19	42	48	48	47	38	25	43	30	29	37	41	33	50	35	24	53	46	29	40	40	35	29	39	25	36	33	45	39	35	39	43	39	38	26	33	38	25	31	44	38	27	44	27	33	42	36	40	40	36	42	29	45	43	40	43	39	42	33	31	44	38	36	34	37	48	43	28	52	51	41	47	26	32	40	46	31	46	47	38	25	32	41	32	38	39	31	40	44	43	31	43	40	41	41	40	42	47	45	31	35	53	39	38	38	38	30	36	42	35	35	42	35	33	24	41	36	44	47	26	45	47	45	46	40	36	22	35	36	24	39	40	33	24	30	35	45	45	43	35	48	33	25	48	43	36	26	33	38	21	54	32	47	43	29	35	38	30	29	32	36	36	45	32	52	35	39	38	39	53	37	34	36	33	43	31	39	46	32	38	47	43	45	32	48	44	36	44	25	41	48	31	37	42	26	44	32	38	43	40	39	31	30	43	39	37	32	31	36	43	38	41	33	34	34	33	38	38	42	40	35	35	31	34	33	30	37	23	45	48	30	25	39	49	42	39	30	37	42	39	35	36	43	30	47	33	47	33	30	29	50	45	35	32	42	44	29	39	32	32	36	43	41	41	46	33	45	35	47	28	48	37	35	41	32	52	36	34	33	45	32	38	38	42	31	28	44	39	47	33	34	41	45	35	46	33	43	29	40	42	34	27	43	45	34	43	37	56	27	40	44	42	38	32	37	40	43	30	34	32	34	28	31	40	32	51	45	27	38	36	39	33	44	29	44	31	41	43	36	27	35	44	29	43	34	38	41	46	48	39	46	46	36	46	38	37	43	38	30	37	41	42	42	45	35	40	53	32	43	42	33	26	28	43	28	42	55	37	38	41	25	34	29	33	27	37	29	58	24	47	40	40	40	31	29	46	32	37	36	40	38	53	40	36	27	39	27	37	35	33	28	44	33	31	48	39	50	43	39	38	34	29	38	43	36	31	49	37	44	37	40	39	48	30	41	29	37	29	40	52	31	55	40	33	43	38	32	41	30	36	39	35	46	36	47	24	36	41	30	37	44	40	33	40	37	42	45	34	31	39	38	35	30	39	31	33	47	32	44	42	30	41	35	31	35	28	27	38	32	43	31	34	43	36	44	38	35	31	33	35	41	30	45	33	47	43	44	35	41	34	27	37	45	34	37	51	33	48	43	29	44	41	34	50	35	36	34	34	33	43	35	34	38	37	30	30	33	35	32	58	45	36	44	42	38	48	33	50	47	33	29	41	50	33	42	35	44	47	43	37	42	37	35	32	38	26	41	28	45	43	43	34	41	42	47	42	39	40	39	39	36	35	29	36	34	42	35	46	47	27	34	28	30	46	36	38	36	41	32	40	48	38	28	39	36	40	41	29	28	31	37	35	43	39	44	34	40	39	35	43	39	42	47	30
345	2	2100	100694	455	9	133	589	679	648	537	542	431	390	295	257	255	228	220	207	176	160	151	142	132	143	122	112	111	107	86	112	90	97	71	103	100	88	84	83	77	89	66	67	71	68	81	73	92	66	70	65	77	59	62	66	74	70	61	52	50	58	43	50	57	79	59	53	70	64	43	50	56	51	53	46	47	59	49	42	41	43	46	49	54	49	37	52	48	50	36	56	42	61	48	59	42	37	36	43	39	46	43	36	47	40	49	44	50	40	44	48	44	35	55	49	46	50	48	45	40	44	42	48	47	45	38	39	49	47	40	44	45	35	36	49	46	45	51	40	34	24	37	31	46	39	32	53	37	39	39	39	42	35	46	44	45	45	44	33	32	53	38	36	45	44	43	28	48	35	40	32	42	27	32	55	42	38	40	42	38	33	40	37	46	43	37	37	37	42	43	50	41	37	42	26	35	39	52	50	45	30	43	42	39	48	34	30	37	50	45	34	33	39	40	38	33	35	32	33	41	39	35	35	36	50	32	34	44	43	38	37	42	32	30	32	39	37	48	48	37	47	35	47	42	34	44	38	43	39	38	37	34	30	32	40	45	50	37	36	50	51	44	47	30	37	38	27	33	27	32	39	44	47	35	47	47	43	39	47	44	42	41	34	46	49	40	44	40	38	28	38	40	43	45	42	36	40	40	24	29	45	43	39	37	51	35	45	26	27	45	35	41	28	48	23	40	43	37	34	45	36	35	32	37	42	51	29	26	37	36	38	45	57	47	44	28	47	32	35	23	39	48	37	43	31	43	28	42	51	43	36	32	30	52	40	40	43	49	27	41	36	47	42	28	43	45	46	39	35	33	38	34	46	41	41	37	40	41	38	39	40	36	45	43	35	30	40	39	34	29	42	40	49	33	35	26	36	33	37	40	44	49	40	32	35	31	48	27	44	38	43	31	43	31	46	36	34	43	39	36	38	32	44	42	32	43	57	38	39	36	37	37	34	40	43	41	30	33	40	53	25	45	44	44	44	44	45	30	46	58	23	48	39	36	46	35	46	42	35	38	37	34	26	48	33	31	43	35	30	38	38	37	34	37	35	44	36	36	54	34	48	41	46	38	31	37	42	33	36	32	46	31	31	32	32	42	42	30	39	33	33	44	41	37	42	42	36	35	48	47	33	33	42	50	34	31	37	39	26	42	31	29	43	37	46	28	28	41	43	32	27	25	44	30	34	44	33	45	38	50	41	28	39	40	41	36	33	31	40	33	28	33	32	48	32	38	40	31	34	36	40	35	38	53	39	41	34	35	49	40	46	41	53	38	37	30	36	44	38	43	36	29	33	34	42	32	37	29	39	53	38	42	56	34	33	35	35	38	33	38	42	43	49	23	48	50	46	40	30	31	41	27	41	41	32	39	34	37	47	38	29	34	42	51	32	34	47	41	37	36	35	33	30	38	44	34	35	39	40	35	40	54	38	35	43	44	48	34	39	28	51	47	41	36	31	40	29	31	48	31	49	32	39	43	36	54	37	36	32	29	42	32	44	30	47	34	41	44	36	31	37	34	37	29	34	35	42	30	42	38	38	44	45	32	34	38	35	35	24	43	35	35	39	34	31	42	47	32	31	35	46	42	34	40	40	43	41	47	30	38	38	35	49	40	28	42	38	53	38	43	32	30	39	27	41	25	38	30	38	33	32	30	46	33	27	42	29	36	35	45	39	45	39	45	44	35	34	47	35	42	38	38	46	27	44	38	42	39	44	44	36	36	37	37	39	44	37	38	24	36	35	35	27	39	36	49	50	39	54	37	42	37	41	34	43	43	43	39	35	48	34	28	42	31	32	38	45	34	49	34	34	44	33	44	40	37	42	47	37	41	41	43	22	35	38	32	40	38	36	33	35	32	37	33	38	28	33	33	35	37	38	45	41	45	38	34	33	33	37	34	41	40	35	40	57	42	44	49	35	31	36	35	38	41	43	36	39	40	37	39	34	40	34	43	36	48	33	35	45	42	43	37	30	25	47	30	23	37	45	30	36	38	31	46	49	34	28	33	39	25	30	30	30	36	51	38	41	44	37	39	29	48	41	42	45	30	40	31	31	34	39	34	39	38	30	46	31	45	40	37	47	37	38	31	45	26	32	45	32	26	36	43	37	45	47	42	31	44	32	36	56	32	55	34	38	43	33	38	47	42	34	35	38	41	40	35	34	39	34	33	48	29	43	33	33	38	36	28	38	48	48	40	33	26	34	35	37	39	49	36	38	44	33	35	27	35	25	32	34	36	50	32	39	41	27	41	30	32	37	52	38	44	43	32	43	38	39	28	39	40	52	43	32	39	33	30	28
345	3	3500	100817	450	14	88	579	727	756	619	529	463	382	345	331	288	230	222	245	215	205	204	172	173	155	146	138	136	123	141	137	100	108	118	102	112	96	74	99	86	84	77	88	102	77	85	64	66	73	74	68	61	78	66	74	56	54	61	82	65	60	58	66	47	57	42	42	58	50	50	45	49	53	47	46	54	56	60	54	71	57	50	53	47	42	43	54	48	40	43	54	36	34	39	43	40	36	42	48	49	44	47	37	46	46	54	47	39	43	37	50	48	30	35	41	52	39	47	45	55	44	47	39	45	52	43	39	36	32	35	43	43	43	42	34	48	37	47	30	43	41	38	31	60	50	28	43	44	35	40	28	32	32	46	36	26	43	37	32	46	31	34	48	45	31	40	41	45	47	45	34	40	34	35	45	36	37	40	41	39	52	34	44	43	36	38	43	44	32	32	43	43	35	44	40	36	51	46	49	39	42	37	46	46	34	38	28	45	44	34	50	32	41	35	42	26	42	26	48	44	41	51	42	40	35	37	38	45	37	37	37	35	42	40	36	45	36	27	48	51	31	35	41	38	38	38	42	31	46	45	33	31	45	26	32	31	41	32	27	43	26	38	39	40	38	42	36	41	26	44	47	40	41	37	42	30	26	26	28	48	28	41	43	39	49	41	32	32	35	34	34	37	45	42	40	30	31	35	37	36	28	47	41	35	33	39	37	24	39	36	27	32	37	54	36	44	39	46	36	37	37	35	46	45	30	41	30	40	29	44	35	40	40	25	37	27	36	34	28	40	36	32	45	45	30	38	36	39	48	44	42	27	29	41	40	41	41	39	44	56	35	33	33	36	44	41	49	39	43	30	52	40	61	33	43	40	37	25	30	29	33	41	34	38	40	41	48	45	44	39	40	45	49	49	35	39	38	39	27	38	34	34	45	29	43	39	30	38	44	33	43	42	32	46	33	29	35	31	33	38	28	33	32	22	35	30	39	47	35	30	35	41	21	33	42	36	32	42	32	43	49	31	28	45	42	24	41	32	31	28	34	37	33	31	39	31	38	35	33	34	42	39	23	34	30	29	39	32	37	37	40	37	41	37	38	47	39	39	34	27	28	32	36	47	42	33	34	43	26	40	31	29	24	29	36	38	46	40	37	29	35	34	30	30	44	46	37	37	40	44	34	45	35	37	42	30	26	35	28	29	54	35	23	43	49	29	39	25	32	35	28	37	33	41	42	27	49	38	31	38	31	39	35	35	35	43	37	46	43	30	48	33	35	24	37	39	40	33	43	36	44	49	49	39	34	40	30	39	54	32	32	29	36	25	44	32	45	29	42	40	38	36	36	37	24	34	24	32	30	33	35	30	30	26	53	32	26	29	46	33	21	39	37	36	36	32	23	43	36	29	29	43	41	26	28	39	41	47	39	38	34	37	32	47	29	35	36	30	41	36	41	37	36	36	32	38	35	36	32	38	38	30	37	32	40	34	28	37	31	37	35	38	41	36	30	37	36	41	30	28	42	34	40	35	41	45	32	28	24	41	36	48	44	44	25	35	40	37	34	37	32	31	31	35	21	36	41	35	29	32	40	35	43	32	37	33	30	32	40	40	46	36	36	29	40	29	37	30	44	37	36	36	36	31	34	31	31	29	31	33	40	40	34	34	40	40	34	35	32	40	35	32	33	37	39	26	34	37	33	33	27	35	38	35	37	32	29	52	45	28	33	31	40	37	28	44	35	35	33	55	35	31	35	31	41	32	40	35	47	41	31	31	33	25	43	30	42	47	31	30	35	33	40	32	39	30	32	36	34	41	40	36	39	34	33	44	27	31	36	25	37	42	38	30	41	39	33	47	35	46	34	42	21	26	42	33	34	31	40	37	49	33	34	31	28	35	37	27	28	37	31	41	34	44	37	35	42	45	50	33	35	37	43	35	38	33	39	31	30	35	41	40	52	45	29	29	41	41	29	35	35	33	32	33	35	42	39	37	32	39	34	45	35	40	36	33	35	29	36	35	40	34	43	43	39	43	42	33	30	39	44	39	43	40	38	36	43	40	40	26	32	36	36	38	28	35	39	29	37	47	30	33	33	43	45	16	26	35	30	36	38	42	34	42	36	41	33	44	32	36	32	25	30	22	50	35	35	35	34	40	32	41	37	49	39	37	30	40	33	35	32	54	29	23	22	30	31	33	25	33	46	43	36	25	41	30	30	28	37	34	37	26	21	48	23	41	35	36	28	40	35	34	39	26	38	32	31	41	32	32	39	40	38	29	36	40	38	46	39	32	41	33	29	36	27	40	32	31	32	33	43	36	23	33	35	34	40	33	34	36	44	34	30	23	47	31	44
