345	0	2700	192077	496	0	14	112	184	330	325	359	372	356	285	270	247	252	196	210	188	184	206	175	158	148	135	130	137	132	111	123	109	98	94	102	97	83	68	86	87	84	83	91	89	88	65	63	70	73	65	63	63	65	53	53	50	47	52	48	47	54	41	39	43	46	46	39	41	37	54	50	49	35	42	30	61	38	32	47	33	42	31	45	27	39	46	50	41	43	26	39	42	33	28	36	44	23	35	32	43	32	34	35	44	45	48	33	42	37	48	24	52	40	30	46	40	28	39	35	30	23	24	32	29	31	33	34	35	38	31	33	38	22	35	38	30	25	44	24	32	25	23	22	26	25	30	33	26	31	37	36	34	27	26	29	20	22	37	38	27	39	24	26	20	32	38	24	38	27	26	25	34	34	36	19	34	34	27	28	25	43	29	30	24	25	30	36	18	31	33	31	34	29	32	29	26	26	33	23	28	29	21	32	25	32	23	35	30	28	37	24	38	29	36	27	26	25	30	26	34	29	38	23	28	40	28	37	31	28	34	39	21	27	26	28	15	27	27	21	21	31	21	27	29	21	27	23	22	30	36	29	22	29	25	26	20	31	30	23	35	33	32	32	25	30	39	21	26	31	19	24	23	26	28	22	29	31	27	22	22	32	25	30	20	17	33	25	26	33	27	35	26	38	28	31	31	18	33	21	25	25	23	26	27	37	31	30	32	31	22	27	29	22	29	30	26	28	24	16	29	33	28	23	28	22	31	28	27	33	23	19	34	21	28	25	25	25	21	37	23	24	26	29	20	24	23	28	29	29	24	26	33	29	33	27	28	22	31	30	22	26	29	24	32	29	19	18	24	21	24	32	25	39	31	23	25	27	22	17	42	33	32	18	22	23	34	30	13	28	25	28	36	26	36	32	25	20	25	32	37	29	24	31	25	32	25	32	27	19	30	21	33	30	26	28	21	26	22	24	31	25	19	30	32	23	18	28	28	33	34	27	21	25	27	31	35	25	18	27	21	27	18	25	36	23	27	28	24	27	24	28	18	16	22	24	33	31	16	31	25	16	25	29	28	30	27	21	23	25	23	19	21	31	26	24	27	20	27	32	15	34	33	20	21	27	24	29	34	26	32	34	30	29	26	32	28	38	20	25	24	24	23	20	24	34	23	29	22	30	28	39	19	32	30	27	19	19	25	23	32	24	25	25	32	25	21	25	17	21	19	38	24	31	27	30	26	20	24	23	31	29	21	25	32	22	20	28	21	21	14	25	28	25	22	21	18	23	23	22	24	21	32	28	25	32	23	13	27	29	29	22	31	23	23	34	18	23	29	21	35	37	24	31	27	31	28	31	25	13	19	31	28	36	26	29	23	27	22	32	29	31	26	27	23	22	25	25	39	32	36	32	22	25	17	30	23	31	30	16	31	30	27	17	19	32	29	27	23	20	36	34	19	12	25	23	23	38	24	26	25	28	27	31	29	32	24	33	31	22	37	18	35	30	27	22	26	18	24	20	17	23	29	20	24	10	22	20	24	22	21	25	23	23	19	23	19	17	21	28	32	21	24	28	22	31	23	26	22	34	25	37	26	23	30	21	25	34	24	26	29	19	21	44	28	30	25	23	33	16	19	26	29	25	26	22	27	28	27	32	21	16	15	24	17	24	18	24	34	20	36	23	25	34	19	21	40	24	27	38	24	23	21	29	38	32	31	13	23	21	24	18	28	24	33	19	28	24	26	23	23	20	18	20	24	28	21	22	33	31	26	28	40	24	18	21	18	22	39	20	28	31	24	33	32	24	21	38	26	28	34	30	33	33	35	23	24	28	28	18	31	24	28	24	28	33	30	19	20	24	24	28	28	33	25	24	30	29	18	21	29	21	19	24	30	38	24	26	20	19	28	16	26	21	26	29	29	30	25	32	23	15	26	32	27	26	18	31	25	26	24	24	18	27	25	17	25	32	28	31	35	28	41	35	26	22	27	15	20	23	25	19	22	23	28	25	28	24	30	23	22	21	16	25	31	24	29	30	20	33	28	24	29	33	26	23	27	26	23	29	30	24	17	28	37	28	29	22	21	30	24	31	22	29	18	42	28	28	21	33	31	23	26	16	29	22	24	19	36	32	21	15	25	23	25	30	32	27	25	29	20	22	36	28	27	27	34	26	24	26	21	32	21	28	21	20	27	23	18	24	24	21	29	31	27	19	20	20	20	26	22	32	24	27	23	31	24	25	17	27	21	23	24	24	15	24	30	30	29	24	26	33	30	22	29	32	30	19	24	27	16	27	17	27	17	32	17	29	29	37	24	21	22	29	26	26	21	32	27	23	25	20	24	22	26	34	18	47
345	1	1900	192201	475	0	9	64	136	289	283	332	282	273	215	221	192	176	158	154	135	124	118	125	98	124	104	107	106	112	115	101	101	89	91	71	74	76	66	96	74	86	75	58	78	84	74	69	62	69	65	81	72	67	62	61	49	52	70	76	68	70	81	63	55	61	48	51	48	44	64	55	57	64	59	68	43	69	47	60	58	62	53	61	52	63	57	43	43	48	56	62	67	68	60	55	44	47	56	66	48	49	55	56	57	56	53	56	47	64	60	59	47	55	57	61	60	60	65	44	47	43	57	47	46	57	58	54	50	52	38	47	43	44	52	54	45	48	45	49	51	53	49	40	46	67	56	54	61	43	61	50	45	42	57	58	49	63	43	54	53	57	47	39	61	42	59	47	49	52	49	56	46	34	46	60	63	51	41	50	57	48	38	52	52	44	60	48	55	56	59	48	50	64	63	38	58	41	57	48	44	48	47	58	43	46	51	53	49	40	56	47	50	60	56	50	47	49	63	58	55	50	51	53	67	42	65	48	59	60	49	53	52	56	61	41	57	55	45	54	40	69	65	41	70	54	41	54	54	59	51	53	45	51	48	49	50	54	44	56	50	46	54	43	36	57	66	57	71	50	50	51	59	51	43	59	53	49	51	55	42	44	45	40	48	47	35	37	53	46	67	56	54	54	50	40	41	57	42	47	55	42	49	41	53	40	42	53	55	44	52	49	58	57	46	51	53	52	53	43	58	46	52	54	49	48	54	48	45	36	48	50	54	46	44	46	47	58	49	40	56	45	43	43	51	50	45	51	48	58	62	39	37	64	44	51	52	59	54	54	54	56	50	47	52	56	61	53	38	70	56	40	58	70	40	49	58	47	52	56	50	55	53	48	55	46	48	45	57	56	50	52	43	54	43	53	53	47	61	58	44	41	47	59	45	54	44	64	57	55	59	52	45	51	46	50	52	45	59	56	50	48	51	47	37	61	48	54	35	52	51	52	47	49	58	38	40	48	45	42	39	50	57	47	49	45	48	49	60	54	56	48	46	43	55	53	55	43	51	61	43	61	59	55	49	46	63	47	44	53	61	47	60	52	50	43	41	57	45	45	51	61	65	59	50	40	52	49	50	44	32	66	57	48	51	46	41	49	41	53	52	62	54	55	61	56	52	58	56	54	45	52	44	58	59	49	48	54	45	49	55	56	43	54	52	32	53	48	45	51	43	43	48	44	58	55	45	58	46	44	64	60	42	42	57	44	60	64	51	39	68	43	69	48	50	43	45	58	49	57	59	42	42	51	45	62	60	54	53	51	61	51	52	49	55	58	46	42	43	51	54	45	39	50	53	51	57	43	48	45	41	37	47	46	47	47	52	66	50	37	49	41	56	49	57	43	43	52	52	51	57	52	54	33	56	43	56	57	52	64	58	51	49	41	45	58	42	44	60	56	47	56	46	49	54	44	67	66	62	62	49	49	54	48	55	53	36	49	50	57	58	39	44	45	51	41	51	43	52	37	46	55	43	39	53	59	45	50	49	58	51	56	67	51	50	48	52	45	45	43	49	50	69	50	33	55	41	51	39	42	61	67	44	51	52	54	54	67	44	50	55	55	53	59	50	55	50	51	43	56	57	53	51	52	38	43	53	59	50	51	50	50	53	50	53	44	61	41	52	51	57	57	42	56	35	43	38	51	49	47	45	63	54	43	53	53	55	42	53	55	41	55	63	45	59	58	40	63	57	52	44	63	38	63	66	58	40	46	48	50	49	40	49	44	42	55	48	45	46	52	50	56	49	49	48	48	46	42	39	51	49	40	46	54	37	43	52	39	49	46	49	55	59	49	39	46	48	43	46	61	55	44	50	54	44	63	46	45	45	55	63	59	50	43	38	54	40	57	64	44	45	56	39	42	50	46	57	52	39	38	47	50	56	48	36	48	52	42	45	61	54	54	63	48	48	52	46	67	49	56	48	48	55	58	56	38	63	62	42	60	53	53	47	48	55	50	51	46	43	50	53	48	61	58	51	38	52	53	50	34	41	52	55	42	47	52	52	36	58	51	36	59	33	58	51	49	48	49	54	56	55	51	54	54	56	42	48	58	46	52	57	54	48	70	47	49	53	58	66	45	47	33	48	46	61	55	52	38	45	47	45	47	51	56	51	33	44	55	49	50	42	61	40	63	41	47	45	40	46	53	47	58	38	47	42	51	56	46	47	51	66	52	42	48	39	46	45	58	48	49	37	43	58	67	54	52	45	42	54	39	58	46	56	57	49	55	51	58	43	37	48	53	58	54	44	59	60	49	58	49	43	43	62	45	60	48	59	49	49	51	44	41	50	54	39	54	48	42
345	2	2100	192324	497	0	12	78	151	327	302	349	302	297	240	239	202	200	175	173	144	154	144	124	138	139	113	112	117	111	91	118	89	96	75	84	86	87	75	83	71	79	75	75	73	56	56	66	77	62	70	73	59	62	64	64	64	56	62	72	56	60	54	45	58	56	55	50	65	53	51	45	48	69	50	51	45	50	54	49	42	55	50	58	48	46	52	54	41	47	65	51	45	43	52	66	38	55	46	38	50	43	50	46	53	62	45	53	54	54	51	52	43	43	33	40	46	46	53	43	49	31	51	40	49	56	40	44	52	42	48	47	46	40	41	56	38	57	46	47	39	44	47	45	39	33	32	38	51	39	42	55	46	42	52	41	42	40	46	39	57	49	55	39	52	39	53	43	37	45	40	46	44	53	44	49	58	48	53	37	55	49	43	61	40	44	51	52	49	53	52	61	45	53	44	39	46	36	51	37	42	56	29	45	43	35	50	39	45	29	32	43	32	46	39	44	46	55	50	48	58	35	59	41	51	46	59	47	43	47	38	45	45	42	32	41	50	36	48	44	55	38	41	38	44	50	56	48	53	33	42	48	44	34	46	46	44	46	50	61	42	40	42	44	43	33	39	45	48	35	36	44	51	48	47	42	46	38	46	39	39	50	44	52	48	48	47	42	39	39	42	37	61	53	45	50	36	33	42	52	46	46	44	41	39	54	48	41	34	37	59	39	47	45	30	39	35	41	51	50	39	58	41	36	45	42	43	31	44	53	41	51	48	53	48	48	41	44	38	31	52	52	38	38	42	44	34	53	48	37	45	43	54	37	44	40	50	37	33	40	49	43	48	39	55	54	58	38	43	39	32	45	41	38	41	34	37	48	48	46	46	48	34	42	51	39	36	34	56	36	47	38	46	50	57	31	36	34	47	47	35	48	40	45	38	48	43	32	37	44	36	46	30	39	37	35	45	34	41	44	34	42	42	49	46	39	54	45	45	44	41	53	50	49	42	35	41	58	48	41	44	42	43	40	28	35	48	47	32	40	49	37	38	37	47	40	61	40	58	42	45	46	55	43	46	50	44	39	39	45	38	48	46	34	51	51	44	47	57	45	39	36	40	41	55	37	40	47	53	51	45	51	57	50	47	43	29	44	48	30	50	42	47	48	38	47	47	42	45	38	35	48	30	52	46	44	40	43	42	53	52	41	44	43	35	36	35	46	38	51	37	43	37	41	50	45	51	33	44	48	37	48	51	42	42	42	40	41	44	47	45	40	39	42	47	29	28	43	38	48	44	41	48	47	43	51	27	53	40	50	55	38	44	41	41	46	37	39	40	35	37	32	47	26	40	50	45	43	37	54	32	44	35	55	43	35	35	42	50	42	43	36	49	56	46	38	36	45	42	51	47	56	46	46	35	48	41	52	41	40	35	34	46	46	30	38	40	31	43	42	40	48	37	44	45	34	50	41	39	54	38	35	44	48	38	41	35	42	36	38	37	54	44	41	40	29	41	50	39	40	28	47	47	51	58	29	50	42	36	37	37	44	48	42	52	47	36	47	39	45	42	52	38	51	35	48	46	40	47	41	45	37	43	34	34	42	43	52	43	42	40	50	32	42	32	53	50	30	39	36	50	40	51	45	37	37	49	46	48	40	48	49	46	39	51	59	29	40	37	55	42	38	43	42	49	44	44	42	46	32	40	53	49	49	47	39	42	45	44	48	43	45	43	49	48	50	43	53	46	60	45	36	44	21	44	47	46	44	46	37	38	44	50	37	34	40	45	45	44	42	46	47	42	45	43	44	46	44	44	40	35	43	39	33	44	47	39	48	41	52	28	50	44	41	39	60	39	49	50	44	41	46	31	43	42	35	38	43	47	34	45	54	43	41	38	38	37	29	45	42	46	39	35	33	36	35	43	41	46	39	41	35	54	43	43	53	45	45	47	51	37	40	54	48	44	38	37	43	36	35	43	59	43	30	48	50	40	52	44	48	40	43	40	56	44	37	54	40	40	37	28	39	50	51	47	56	47	39	35	36	43	45	42	48	31	44	53	33	46	43	43	42	34	41	55	47	39	43	44	41	43	46	43	33	48	46	37	38	51	41	31	37	36	48	39	40	49	48	46	43	38	38	43	38	32	37	31	42	52	49	41	45	39	52	58	48	58	47	44	38	47	44	42	27	42	34	33	33	45	51	37	41	57	52	45	38	40	38	53	27	47	59	54	49	34	47	50	43	41	35	39	43	48	41	36	39	48	44	46	39	42	52	34	48	41	50	60	23	39	39	46	34	47	41	48	43	37	40	43	35	51	34	42	40	35	38	36	37	34	44	47	36	47	58	38	40	37	42
345	3	3500	192447	515	0	14	105	156	317	336	358	332	308	291	268	213	204	197	169	183	157	160	155	131	146	125	126	123	125	114	111	106	87	100	102	108	90	90	93	90	77	96	83	78	79	67	68	70	65	69	66	56	63	71	61	65	68	66	61	52	59	70	65	52	62	44	59	56	55	52	46	55	46	47	61	44	47	51	59	48	43	60	52	44	37	42	50	51	45	50	51	49	57	52	29	40	44	56	42	38	47	49	55	34	45	39	36	46	48	48	43	40	53	50	47	35	51	45	41	53	50	29	56	39	51	41	40	62	46	40	44	39	31	47	45	44	47	48	45	62	41	49	44	46	38	37	38	40	42	38	43	45	45	38	31	39	46	54	43	41	42	52	59	45	48	40	42	37	46	52	42	44	55	36	39	40	52	41	42	40	41	29	36	39	46	45	52	40	38	38	52	38	39	42	47	44	36	47	45	39	54	45	44	30	46	41	46	37	28	40	47	45	49	33	38	38	55	36	29	46	48	46	41	32	40	47	45	45	30	42	59	34	38	48	41	41	44	32	41	34	37	44	36	43	32	42	42	44	43	49	55	48	51	47	56	45	56	38	37	45	44	49	37	48	38	39	36	43	48	31	38	49	33	37	37	41	39	39	32	43	45	32	46	44	34	42	43	39	33	32	32	28	43	50	30	39	49	39	53	31	42	38	46	38	25	29	38	30	44	40	45	35	43	34	35	38	37	49	59	48	41	34	35	43	40	33	37	43	36	37	43	31	42	41	32	33	43	39	48	40	38	26	26	38	42	25	36	38	50	24	39	42	37	31	35	36	38	34	41	38	37	30	38	45	49	48	42	37	38	31	49	38	29	51	36	32	40	48	51	35	32	32	37	46	47	33	51	47	33	43	40	41	43	43	34	47	42	46	41	44	38	38	35	43	36	37	41	35	28	35	31	36	48	37	36	37	38	46	33	43	42	47	40	46	52	37	37	33	39	43	37	45	36	42	49	43	43	48	52	49	39	44	37	29	36	31	29	45	45	46	41	34	38	33	26	43	36	36	38	29	33	35	41	40	33	36	45	42	48	47	34	29	27	35	36	43	47	39	32	35	41	36	41	44	29	41	40	37	40	39	34	43	42	40	33	43	28	41	30	53	32	50	36	40	29	54	36	40	32	43	41	43	39	38	38	33	36	37	39	40	38	29	37	37	43	43	37	41	39	39	40	42	43	36	33	39	44	51	48	30	45	32	35	36	30	28	49	47	33	42	35	38	30	45	37	32	47	43	40	36	33	35	30	37	44	34	43	33	27	47	37	46	38	36	36	30	41	33	30	33	30	49	36	50	27	35	29	51	32	37	38	42	31	36	36	45	39	42	47	43	36	46	29	35	26	41	34	42	29	41	41	42	33	48	46	40	39	48	30	41	36	30	39	52	50	44	43	38	42	35	35	32	36	36	32	44	46	33	43	36	37	29	34	39	34	40	31	33	35	46	46	48	47	35	37	40	35	33	42	26	43	48	38	38	37	35	42	27	46	41	55	50	46	45	44	36	50	40	39	40	46	40	35	39	41	40	24	35	40	31	39	27	45	39	37	46	32	37	39	34	44	31	33	33	37	44	29	48	34	41	36	37	47	30	46	40	44	32	42	46	42	47	36	42	35	21	56	32	36	45	48	39	39	39	39	42	41	38	36	28	42	40	42	34	43	47	35	25	40	41	31	32	39	20	39	46	32	41	47	37	39	34	49	41	35	40	40	39	37	40	42	43	35	35	42	45	36	42	36	41	39	25	48	35	31	36	37	35	36	27	44	43	42	37	36	34	35	35	47	45	36	37	33	41	42	39	43	41	47	37	36	51	34	38	33	45	42	47	31	43	34	44	35	26	28	39	29	32	36	37	34	35	31	54	37	42	38	31	40	36	41	38	30	40	47	48	36	51	28	35	37	37	45	34	40	34	40	45	38	28	27	25	36	43	42	41	39	26	41	38	46	42	40	35	34	38	37	40	28	41	43	30	39	36	37	28	40	40	40	45	37	39	32	38	40	33	35	35	39	54	31	29	34	39	29	37	42	28	34	44	36	34	45	40	33	40	37	35	40	44	33	45	56	37	43	35	37	37	50	36	33	45	24	28	43	28	36	39	32	29	37	47	38	38	32	46	24	46	50	41	41	35	45	39	37	37	36	35	39	40	43	42	47	30	36	52	47	32	49	32	36	44	31	42	42	48	32	42	38	39	47	45	54	31	35	36	37	33	29	45	43	42	36	24	31	46	30	36	42	41	39	45	34	28	36	30	43	43	36	38	37	39	32	31	36	29	44	40	31	34	48	27	50	46	38	39	46
345	0	2700	192570	508	0	15	106	165	318	327	402	341	340	273	266	243	218	206	223	191	201	156	160	151	158	138	125	133	117	107	111	95	110	90	86	80	85	86	90	91	82	86	74	73	78	66	68	66	69	59	51	55	47	51	54	66	56	48	50	54	56	53	51	34	46	33	46	50	48	54	36	46	40	39	57	46	42	27	46	39	30	37	37	32	39	34	34	27	47	28	30	32	39	43	37	34	38	39	32	23	31	43	30	34	38	31	45	35	21	46	38	35	38	31	28	32	36	30	31	34	27	33	29	34	34	32	27	34	33	29	31	24	26	36	33	27	25	41	29	26	27	36	19	34	34	21	28	32	26	33	44	29	30	24	27	38	28	31	26	21	29	30	32	43	29	18	31	30	25	22	29	29	28	20	21	25	28	30	34	28	34	29	29	32	35	40	28	29	27	25	25	25	20	29	35	40	24	36	25	33	21	38	33	31	23	36	33	31	17	22	25	24	32	37	41	22	20	32	22	26	27	28	29	26	25	24	30	23	14	21	32	17	22	25	28	30	34	32	28	23	26	25	23	28	24	35	28	35	30	23	32	28	23	24	20	21	37	36	22	32	27	21	21	23	26	22	23	32	32	28	42	27	33	27	29	26	26	33	21	28	32	22	35	22	26	33	30	29	31	20	33	25	18	15	29	34	23	22	25	35	24	24	18	23	26	27	24	35	22	24	25	32	29	27	18	23	31	23	17	24	24	33	28	18	23	24	25	26	27	28	26	25	18	16	29	26	31	26	26	31	29	29	20	14	37	24	33	22	31	22	30	28	29	30	30	31	29	32	24	22	26	20	29	18	21	22	20	19	19	26	24	28	29	19	24	27	14	13	25	32	16	27	29	23	22	36	25	26	23	21	24	28	20	19	16	29	27	24	30	19	25	31	29	32	28	20	27	27	32	27	12	25	30	24	23	21	38	26	29	22	23	25	22	24	29	16	29	20	22	30	25	31	32	26	25	33	23	37	23	19	28	32	20	35	22	23	26	21	27	25	29	28	22	25	35	27	33	25	23	33	27	27	24	19	25	31	20	24	20	21	20	29	23	20	29	35	28	32	21	21	26	24	32	28	26	31	23	32	17	28	23	15	35	20	31	24	11	28	21	32	21	22	22	35	29	31	27	29	37	22	20	35	34	19	21	24	25	28	21	36	23	21	20	33	21	26	22	28	26	27	22	21	16	38	26	25	25	23	28	18	28	31	28	20	29	21	32	28	24	31	20	25	20	24	22	31	31	29	22	25	16	21	20	18	25	23	27	15	24	27	22	23	29	23	21	29	17	21	24	21	25	21	22	31	23	19	17	22	26	25	31	26	26	25	17	29	21	28	22	27	21	26	25	42	26	32	18	28	19	23	20	14	23	18	17	24	30	21	31	22	27	19	20	21	16	27	27	28	29	20	23	33	31	23	25	23	27	30	19	22	28	35	32	17	18	23	23	25	17	20	20	17	31	22	23	32	22	31	23	22	22	22	24	26	18	22	28	20	26	18	35	26	28	21	29	24	29	27	30	27	19	24	16	22	22	24	22	22	29	26	25	31	17	22	24	26	15	21	34	21	15	21	25	27	18	33	24	19	20	18	25	25	22	27	28	19	24	23	22	33	41	25	25	25	28	32	29	17	22	25	24	25	17	31	26	24	27	27	23	25	31	16	37	29	26	27	20	28	21	28	17	28	7	23	23	22	25	16	16	22	25	21	33	33	36	15	22	21	20	21	24	23	25	16	16	23	21	30	24	21	22	34	22	28	28	33	26	26	27	24	26	27	22	23	21	20	20	25	23	24	34	26	22	23	18	22	22	33	18	24	23	20	30	32	26	18	30	27	16	26	21	29	25	25	24	26	25	17	15	19	19	21	31	33	22	32	28	22	25	20	24	25	28	29	22	25	21	35	19	29	27	26	24	25	29	38	28	20	22	26	27	22	31	27	21	14	24	15	31	18	35	18	28	29	18	22	13	29	30	26	22	21	20	19	23	33	20	16	30	31	25	25	18	16	25	23	21	24	27	32	26	36	18	25	35	24	16	19	22	14	20	19	28	18	20	29	29	22	20	20	26	27	26	28	30	29	21	27	23	30	27	24	26	30	29	24	23	24	29	25	21	31	20	38	23	20	31	22	17	19	27	20	28	22	22	21	29	23	25	22	25	30	32	20	19	15	21	20	21	27	22	24	24	27	21	24	18	20	24	19	22	26	18	23	18	30	19	26	19	19	26	19	21	29	18	20	17	16	21	23	28	22	24	25	24	32	28	27	38	22	26	18	23	23	15	25	19	28	26	19	30	22	23	28	27	22	19
345	1	1900	192694	514	0	7	68	126	266	294	304	255	259	208	180	177	178	171	161	180	120	126	115	101	125	98	96	110	87	95	97	84	86	77	77	84	89	89	70	61	73	79	62	77	68	70	66	58	66	68	61	64	64	67	56	51	61	44	60	62	67	46	61	73	59	52	55	59	63	58	64	49	60	59	54	45	56	55	51	68	65	49	51	55	73	47	42	38	71	44	49	43	67	66	62	56	69	50	50	59	56	41	49	47	55	53	59	57	46	51	43	49	42	45	41	47	58	52	62	47	44	58	46	45	52	49	50	46	47	32	54	38	53	48	56	57	48	39	55	55	53	40	58	51	57	46	50	36	57	47	42	62	45	48	60	46	55	56	58	44	50	53	53	52	41	47	50	63	39	49	56	49	38	58	57	46	51	33	49	55	66	46	59	51	56	58	50	47	44	48	47	49	57	57	44	56	59	43	54	49	42	42	58	53	52	52	48	49	53	48	53	45	49	47	50	44	48	48	43	43	56	40	45	52	53	41	41	38	53	48	54	48	41	46	45	55	51	45	34	41	48	39	46	48	54	60	45	45	46	55	56	53	39	65	49	47	35	44	32	43	55	65	41	46	50	55	54	54	52	52	46	44	46	50	44	56	42	47	52	50	59	57	56	52	46	53	52	36	43	52	48	48	41	57	49	46	43	52	48	64	52	45	41	44	62	40	48	49	43	37	53	47	46	50	48	55	44	57	37	44	48	49	45	44	45	65	63	41	43	54	46	52	39	50	52	44	37	41	51	44	56	49	58	60	48	55	52	57	50	38	52	32	38	44	38	43	45	57	59	53	59	63	55	56	55	47	49	65	43	41	35	46	56	40	64	48	50	45	44	56	51	53	38	42	46	52	41	51	54	55	50	41	50	57	49	42	47	41	46	35	54	53	53	30	49	53	50	48	56	54	42	51	51	44	52	35	41	56	63	47	38	39	41	38	47	40	52	45	39	48	49	61	38	52	49	65	41	51	45	43	47	32	57	44	48	42	63	46	53	51	42	52	57	50	52	51	54	56	53	60	56	41	52	55	48	38	57	49	66	48	40	40	46	57	38	51	51	37	42	40	46	45	53	57	48	42	57	57	44	61	60	50	52	52	40	40	38	45	41	53	46	48	58	55	39	42	39	66	56	46	44	58	65	49	51	46	40	38	54	51	41	45	46	48	47	44	42	38	40	56	73	53	48	49	48	53	48	62	43	57	48	60	47	38	50	49	49	51	59	47	47	42	55	48	39	48	40	40	49	50	41	60	51	41	47	45	55	64	35	60	33	49	45	45	57	57	50	55	45	58	49	49	45	40	50	60	54	41	54	45	51	47	47	36	47	42	48	48	57	40	50	53	45	43	49	56	44	50	45	33	52	61	49	49	52	50	41	54	45	41	38	42	49	43	48	55	46	57	44	38	57	42	52	45	61	49	62	43	49	33	48	40	39	49	53	46	52	58	41	35	47	45	38	48	68	54	44	48	49	48	51	56	44	59	46	46	37	54	59	55	59	38	56	42	47	42	53	42	46	43	58	43	41	40	61	51	37	42	39	42	51	42	56	41	47	63	45	57	46	54	56	38	50	38	44	43	61	49	60	42	56	66	41	38	45	47	47	46	60	49	40	48	44	49	47	40	54	45	42	61	44	50	34	48	44	44	41	50	48	61	36	46	47	40	50	54	53	42	47	40	47	37	61	51	40	51	31	38	31	38	52	35	53	35	37	38	57	52	42	50	33	42	45	36	42	55	35	38	38	45	50	60	43	37	52	57	60	53	50	46	41	43	61	48	46	41	55	44	51	37	41	37	49	57	44	50	45	45	43	60	51	50	33	48	41	39	44	66	49	41	50	49	32	46	48	50	50	46	57	40	45	51	46	37	33	44	42	41	44	50	52	31	39	50	62	50	51	44	47	52	59	53	54	34	48	49	60	57	51	40	51	40	37	44	42	56	44	50	55	46	43	58	49	39	54	46	43	52	42	57	31	48	30	47	41	54	48	45	53	47	40	57	52	45	47	45	51	46	49	37	46	57	52	42	44	29	49	62	46	44	44	50	55	59	48	44	35	46	41	55	44	47	43	56	28	31	47	43	57	39	48	58	57	42	45	49	48	51	48	38	37	48	38	49	51	63	42	45	47	41	51	62	40	48	39	45	51	46	44	39	60	45	55	48	50	45	43	46	46	43	53	50	41	37	42	51	55	63	43	47	45	55	52	55	47	51	45	41	41	54	49	58	46	50	55	53	38	56	46	65	48	49	49	58	54	64	53	48	47	63	44	33	46	53	55	48	44	45	39	37	42	42	52	41	54	56	43
345	2	2100	192817	497	0	11	83	138	326	274	333	268	278	217	235	212	179	172	173	173	149	133	115	141	102	118	93	119	97	116	88	94	96	102	94	77	73	89	84	71	61	67	75	66	57	71	63	65	57	65	57	61	79	65	53	59	57	47	58	48	51	46	54	66	55	47	55	54	60	54	59	35	59	44	56	48	38	49	57	58	36	49	52	48	43	54	52	44	66	53	45	41	52	60	52	49	45	52	45	41	46	52	45	50	41	30	44	52	40	54	30	49	48	39	47	40	40	48	50	36	44	45	42	53	48	35	38	51	45	46	37	38	44	49	49	46	38	40	49	50	43	36	57	36	37	44	51	42	46	43	47	32	44	37	39	55	50	47	56	39	54	48	47	49	55	47	49	47	52	42	40	34	38	51	39	27	47	56	46	39	26	41	42	43	37	43	55	52	47	44	42	39	48	46	51	42	44	49	39	51	52	50	46	40	44	38	43	44	33	56	45	49	54	47	43	45	39	37	33	36	30	47	44	46	38	53	30	27	40	46	38	41	45	42	46	47	43	38	53	36	40	39	38	45	36	50	43	40	39	48	48	34	49	41	44	45	51	41	35	41	50	40	37	43	31	29	51	37	46	46	47	45	45	41	35	43	43	37	45	34	44	37	38	35	41	34	42	42	51	47	44	50	38	41	54	43	43	35	41	39	39	29	45	36	46	45	48	40	39	58	40	41	44	35	38	33	26	50	37	30	40	40	37	63	35	34	47	35	30	54	33	35	38	29	39	48	34	29	46	34	37	47	32	44	37	39	29	38	47	45	37	40	42	27	43	43	51	38	40	38	46	45	37	40	33	48	44	31	28	46	39	44	41	36	42	44	38	39	33	52	42	37	41	42	38	33	42	45	35	32	35	43	38	37	43	44	32	37	28	46	37	45	46	52	27	35	34	41	35	36	42	36	32	43	41	44	36	50	49	36	44	32	44	38	34	46	42	51	35	30	37	50	45	39	47	43	38	39	38	44	34	33	45	49	41	43	40	38	51	34	31	38	41	48	50	32	52	52	47	32	52	44	36	39	39	37	37	43	41	42	34	37	37	43	49	50	28	45	51	42	51	51	41	52	49	38	37	37	46	33	50	44	29	50	38	39	38	41	50	36	54	30	51	28	43	28	36	35	44	39	44	50	29	37	34	43	50	37	41	45	34	30	39	36	28	46	35	34	43	34	39	46	48	37	43	53	40	29	37	47	34	42	46	34	37	35	34	39	41	47	31	47	42	46	25	45	34	38	34	53	49	45	46	43	50	44	35	30	50	46	42	49	26	52	56	41	45	42	46	30	40	34	51	31	29	41	48	42	43	51	35	39	32	38	40	42	50	37	36	36	41	39	52	39	37	35	45	44	48	45	43	32	48	35	44	46	35	44	43	47	49	34	43	37	36	32	33	41	50	50	42	35	36	53	36	51	53	36	51	39	45	39	50	44	55	43	56	41	25	44	35	35	38	38	39	45	53	36	49	37	38	38	40	40	35	34	35	46	34	40	36	30	27	47	40	33	43	45	40	28	30	46	46	42	39	53	37	29	46	43	52	34	35	32	44	41	44	37	41	44	38	28	49	39	26	33	41	30	32	44	46	36	39	41	50	41	37	35	52	29	30	40	45	42	49	35	43	35	38	33	38	49	43	32	39	53	38	34	40	39	49	36	36	38	34	41	55	50	37	40	45	42	44	41	44	42	26	33	36	40	33	40	45	42	41	25	40	44	39	48	34	44	44	39	49	35	36	40	32	45	38	37	43	28	39	37	41	37	46	27	44	44	37	41	46	40	51	49	36	34	41	54	44	35	43	30	48	29	40	24	36	39	36	35	46	45	34	43	34	52	42	51	41	47	46	37	35	46	48	36	32	47	48	39	38	34	27	37	41	39	34	41	36	41	46	40	29	39	47	41	33	42	59	54	53	34	35	50	34	39	45	26	42	32	28	42	53	41	31	33	36	35	46	42	45	35	45	44	47	34	48	45	37	35	47	37	42	50	41	50	37	45	39	29	35	45	33	49	50	37	43	35	31	47	40	36	38	35	48	43	38	36	43	33	42	39	50	46	41	44	45	38	48	56	34	40	45	45	46	52	40	32	38	39	47	43	39	50	47	39	34	49	43	41	43	39	44	38	39	37	32	30	49	40	39	42	43	41	39	25	39	45	37	40	34	35	37	38	46	43	44	42	40	40	37	31	48	37	37	41	43	43	35	37	28	47	44	50	32	41	33	38	34	41	31	41	36	44	44	31	36	29	35	42	40	47	38	29	46	40	40	29	34	38	43	53	39	45	45	42	47	42	40	56	35	39	45
345	3	3500	192940	504	0	12	95	181	330	323	369	293	338	276	244	224	205	199	185	180	158	165	131	162	120	114	123	128	107	98	104	98	114	97	94	83	101	82	88	80	80	71	77	83	65	81	76	56	67	63	60	61	49	62	67	55	55	54	47	42	51	44	59	68	41	44	40	50	38	42	58	46	48	51	39	41	47	50	52	49	60	46	36	46	44	40	45	51	46	35	45	46	44	53	37	34	37	51	46	31	50	36	39	50	44	41	42	44	36	50	37	36	37	42	48	52	44	33	47	47	41	51	44	39	47	41	36	37	47	52	37	38	47	34	42	30	42	42	48	40	38	47	46	38	35	24	50	32	41	40	40	64	35	50	30	34	42	44	41	35	35	32	36	32	34	38	40	33	39	40	46	37	50	32	42	29	36	36	31	33	44	39	42	44	42	33	41	40	32	28	27	47	40	40	40	38	41	33	45	25	34	36	35	34	50	41	46	45	39	39	37	41	42	34	35	43	30	39	43	38	44	36	34	38	37	35	41	43	27	42	34	35	28	37	32	37	30	44	42	27	46	43	43	40	29	35	32	38	35	40	33	35	42	50	39	37	43	33	36	36	32	41	41	36	39	37	36	35	51	44	31	35	29	35	39	35	47	25	35	32	42	44	35	32	44	45	39	43	34	34	40	36	34	29	39	37	42	41	47	33	30	40	46	33	34	38	43	38	29	37	41	40	30	37	31	36	38	38	25	39	36	49	34	34	29	44	41	37	29	32	31	33	47	45	36	48	43	25	33	25	32	37	40	42	44	41	31	43	28	34	43	33	38	43	49	32	35	32	28	34	31	39	42	33	25	36	26	40	31	50	40	41	40	44	38	34	41	34	37	35	40	24	26	33	42	42	50	36	42	47	35	42	32	34	29	32	38	31	37	46	36	43	42	41	45	41	31	29	39	45	44	35	38	34	36	43	32	41	32	37	40	47	46	36	41	35	45	29	25	38	35	31	49	44	61	42	37	36	48	25	37	50	40	41	45	38	44	41	37	38	36	33	28	42	33	39	31	40	55	32	34	41	45	46	44	41	42	34	42	54	31	39	33	45	36	38	39	46	27	32	45	46	39	31	32	20	42	38	44	39	35	40	43	45	28	31	30	32	41	35	45	31	37	28	34	40	40	41	41	34	52	35	37	35	31	43	36	41	38	54	46	24	33	40	40	38	38	36	35	40	41	33	46	42	38	43	54	35	26	35	41	31	32	38	34	38	41	35	30	45	27	46	40	29	42	28	27	35	43	39	41	43	47	35	44	39	38	33	41	35	38	24	34	33	41	44	31	32	39	40	47	44	33	34	40	37	40	41	45	38	25	40	24	38	50	34	36	37	36	36	43	41	31	23	45	42	37	36	37	38	30	33	43	37	36	47	28	42	32	33	29	37	32	31	40	39	35	42	33	33	28	41	36	46	31	23	39	35	31	42	34	39	35	25	30	54	36	33	31	46	36	34	29	39	41	41	42	39	31	31	25	43	27	27	36	36	29	34	32	44	43	38	42	26	30	35	26	38	41	33	36	32	43	51	36	35	28	32	37	41	31	41	37	41	28	30	35	36	35	32	42	35	25	23	26	34	32	39	37	42	35	35	45	37	29	36	33	41	41	41	33	38	35	37	40	32	45	38	53	38	36	36	33	35	39	28	31	41	22	38	33	44	46	42	32	50	39	54	37	34	25	36	43	36	54	31	39	42	33	35	29	29	40	29	33	32	27	33	30	31	43	46	34	33	38	50	37	35	48	32	34	35	42	30	25	35	40	31	41	34	35	46	47	29	42	39	32	25	27	41	41	35	28	50	30	32	36	18	36	41	33	34	34	32	42	25	43	29	32	32	37	41	36	29	40	40	34	35	46	39	50	31	36	40	37	27	50	32	22	36	38	28	35	33	50	36	33	44	34	32	36	48	32	39	38	34	36	37	29	35	29	41	28	48	43	40	47	33	32	28	44	34	46	23	59	37	41	29	32	26	36	38	35	37	45	27	36	28	35	35	33	36	42	33	36	39	36	31	29	35	41	46	22	41	40	46	36	38	37	36	36	41	28	36	36	31	42	37	41	26	44	30	35	44	38	44	37	26	36	27	24	40	36	39	39	26	44	43	50	44	35	30	40	31	42	38	25	29	41	40	41	36	36	37	23	45	34	32	25	40	37	31	30	33	28	38	30	32	38	36	31	33	46	26	36	36	49	32	39	33	30	37	32	43	44	38	42	36	43	32	37	31	37	42	30	35	41	31	34	25	36	36	39	28	26	40	36	34	34	44	44	44	36	24	45	53	33	27	32	30	38	39	36	32	31	32	37
345	0	2700	193063	499	0	7	121	174	335	316	389	360	379	317	304	246	219	228	223	198	194	181	159	138	148	124	122	107	122	110	116	100	99	112	77	92	91	101	92	78	72	87	83	67	87	61	59	62	61	59	53	51	58	46	47	50	50	46	49	43	39	55	40	34	39	54	41	49	34	39	35	39	44	33	37	46	42	39	41	35	31	32	48	36	38	26	35	38	45	44	29	40	29	31	33	35	37	30	39	28	39	29	29	35	33	36	35	26	23	27	37	26	27	28	32	34	35	30	31	33	35	27	30	22	25	28	28	25	24	29	31	28	26	22	30	30	32	25	23	23	27	30	28	29	21	30	21	24	28	29	32	32	33	29	35	25	18	25	27	15	17	23	31	27	27	36	22	24	33	30	24	22	30	18	32	28	19	31	28	35	36	21	27	34	26	17	24	33	31	35	32	22	24	25	26	35	26	25	25	26	27	18	35	24	23	28	29	22	23	31	28	31	28	31	30	14	22	17	31	17	20	23	26	24	18	27	30	27	31	31	19	28	25	25	28	31	18	28	21	34	31	21	28	22	32	25	32	29	39	19	31	29	24	28	27	27	31	23	26	16	33	25	39	28	22	29	18	25	20	28	22	24	27	28	29	26	25	29	21	17	26	22	23	24	19	22	20	21	22	26	35	23	32	25	23	28	28	19	23	28	31	30	22	23	34	27	29	27	24	24	23	21	23	26	21	27	26	22	16	19	28	27	26	24	20	32	27	20	28	19	30	26	26	20	23	11	24	28	27	17	33	18	19	17	19	27	26	22	18	19	32	25	28	23	20	24	38	27	21	32	16	10	37	19	20	24	30	22	29	22	26	28	25	15	23	25	28	21	33	20	29	30	21	18	28	15	16	22	17	25	21	22	13	23	22	22	18	32	19	18	23	19	23	26	24	34	31	19	22	21	26	30	24	32	26	25	29	18	18	15	21	19	25	26	23	25	28	15	26	25	27	27	20	23	15	22	21	17	27	24	32	24	20	22	29	24	21	18	26	27	24	28	29	26	28	22	29	21	33	20	25	28	34	24	22	34	20	28	14	23	25	16	28	22	24	31	17	30	19	19	16	20	28	27	13	17	21	26	24	22	22	28	31	24	27	20	30	19	24	25	26	25	25	16	21	18	13	32	29	25	27	20	18	23	18	27	18	23	24	23	21	16	22	20	27	27	24	25	26	29	21	25	21	21	29	24	23	24	27	23	25	23	15	26	24	23	22	20	21	22	28	30	27	20	19	23	31	21	31	23	13	30	23	22	19	25	26	24	24	30	34	22	19	28	12	23	21	22	32	21	18	24	20	32	27	26	24	26	19	19	26	30	24	23	21	17	12	17	20	24	18	24	24	28	19	19	18	23	27	18	17	20	32	20	24	25	23	26	21	25	24	28	21	25	26	32	28	21	24	18	14	24	30	23	27	18	15	22	26	23	19	20	15	23	34	22	42	22	33	15	15	28	14	22	16	19	28	27	16	23	22	29	33	18	30	18	21	16	33	33	16	22	18	24	27	23	29	18	24	25	32	29	27	18	18	23	19	22	26	29	23	21	25	23	28	19	24	17	21	20	19	24	21	19	25	17	16	32	17	18	17	19	18	14	29	23	25	20	31	21	16	20	22	21	20	30	28	14	23	17	27	15	16	29	31	24	23	32	14	27	21	19	28	32	23	17	23	23	27	24	22	26	28	15	30	33	17	13	12	27	25	22	23	24	19	18	24	13	23	27	31	22	23	27	26	13	17	26	20	17	30	25	18	19	28	29	33	17	21	34	24	17	25	26	20	22	21	19	20	24	22	22	26	24	15	28	30	26	24	28	23	20	23	26	23	25	18	27	31	25	23	21	23	18	27	17	26	19	24	26	15	24	15	29	18	17	20	20	18	25	27	30	15	29	35	21	19	23	20	22	30	24	31	24	27	19	25	21	24	33	27	25	15	25	17	15	26	16	25	22	26	26	20	25	21	23	22	25	16	15	36	26	21	18	22	22	31	31	24	21	31	18	24	22	21	34	13	21	27	22	31	29	32	24	20	18	17	22	23	28	27	22	20	19	25	21	29	19	22	21	18	18	26	32	22	25	25	21	15	34	29	18	29	32	32	23	21	21	22	13	18	21	16	18	14	19	31	14	24	32	19	20	17	18	21	28	30	17	29	24	28	32	26	22	20	35	30	15	23	21	17	35	23	26	13	29	12	20	19	25	15	23	29	27	39	16	12	19	20	20	27	23	24	16	16	19	22	22	30	21	22	24	16	23	23	27	20	16	26	24	28	22	21	30	20	22	28	24	28	19	31	22	22	23	34	19	21
345	1	1900	193186	505	0	6	53	111	303	269	301	260	250	196	192	198	166	145	139	130	130	137	115	101	119	115	116	103	87	110	100	82	87	84	62	85	87	68	84	74	68	73	89	68	68	65	74	67	56	60	67	63	66	57	54	59	56	54	61	59	49	60	49	67	54	56	44	51	52	43	48	45	54	52	51	49	51	52	41	54	43	41	53	53	55	64	46	46	50	44	58	48	54	55	64	56	39	60	43	42	50	40	52	49	52	35	43	49	56	48	45	44	48	53	54	47	47	53	55	44	45	60	44	51	47	41	62	52	47	37	51	54	45	51	34	62	52	52	41	41	43	57	54	48	56	54	40	51	46	49	57	51	51	56	46	53	59	50	49	49	55	34	68	47	43	62	50	54	38	54	48	40	61	50	44	58	52	38	41	55	49	39	52	61	43	36	40	48	37	44	44	47	47	34	53	63	42	34	52	46	53	38	49	46	53	46	52	46	37	55	38	48	52	57	42	43	43	43	37	46	48	44	44	37	49	46	34	48	51	47	38	39	57	49	43	51	53	47	44	47	41	52	57	48	33	43	55	49	40	39	58	49	52	42	40	43	42	57	43	35	39	52	45	49	43	38	50	46	53	41	56	49	51	45	41	40	53	50	45	30	42	32	57	51	49	43	48	44	48	47	42	45	37	41	49	58	42	43	44	46	42	44	36	41	34	47	40	46	42	59	49	49	49	62	40	47	38	44	33	46	49	49	53	59	30	41	39	42	47	34	46	60	42	45	53	49	62	50	54	45	46	40	41	35	38	47	44	55	59	44	38	47	42	41	49	42	42	45	38	58	47	47	24	47	45	46	40	32	43	40	38	49	54	34	38	32	58	39	36	49	42	38	45	47	37	36	32	43	46	47	32	52	38	53	44	46	43	38	45	37	48	41	37	30	44	47	44	36	39	53	58	45	36	35	37	64	50	53	57	39	55	37	36	47	54	44	36	50	38	25	41	45	38	44	36	48	50	39	37	48	53	42	47	37	43	52	36	51	55	30	43	46	39	47	49	45	41	46	43	47	32	39	38	45	22	49	42	50	51	44	47	48	65	41	41	50	48	52	49	47	43	61	39	42	47	43	46	46	41	43	48	44	38	41	44	52	49	50	38	40	49	57	49	48	35	49	46	49	46	35	63	47	53	43	41	32	36	49	48	46	39	55	55	38	40	47	52	39	38	39	42	45	54	46	39	44	37	56	53	45	54	45	55	36	53	39	44	35	44	37	53	37	47	54	52	37	54	61	29	45	52	52	53	57	47	43	45	33	48	48	58	52	52	49	47	31	55	42	49	36	53	42	52	41	53	61	53	53	48	63	49	43	45	55	39	44	51	37	41	46	44	38	52	52	41	50	35	41	42	48	51	45	51	41	46	48	48	44	44	51	44	57	53	45	52	42	44	48	53	44	49	51	43	45	39	46	45	46	50	40	52	48	49	44	48	47	45	44	61	38	48	48	36	45	50	44	47	39	63	48	45	46	52	49	44	31	38	52	43	33	33	46	46	48	49	58	54	28	46	38	51	49	39	57	48	54	42	43	50	38	40	41	46	36	51	40	42	48	40	37	50	40	51	36	51	43	49	45	40	40	44	42	33	49	43	59	41	59	41	43	48	51	43	54	49	41	50	58	41	48	44	63	53	36	36	43	47	45	53	60	46	38	51	43	42	51	57	40	40	33	37	41	63	42	50	41	38	38	40	47	49	36	49	32	34	49	42	37	42	43	49	44	37	53	42	50	45	35	55	36	34	49	47	40	51	40	52	44	43	56	50	51	44	45	48	38	52	45	51	38	32	34	42	32	51	62	39	48	46	53	31	37	39	60	41	51	44	41	55	48	37	38	40	48	48	52	40	43	47	41	56	45	55	43	60	39	39	35	40	41	41	61	55	50	37	47	45	51	34	57	53	40	58	40	45	58	48	48	54	63	46	39	47	39	33	41	45	38	60	44	49	35	38	41	61	43	47	26	42	49	47	44	41	45	51	58	68	39	33	35	38	45	52	30	42	45	47	42	34	42	32	54	49	29	43	49	42	52	63	40	44	48	50	39	39	41	41	48	43	37	41	46	41	35	45	45	46	34	51	42	53	44	38	43	43	50	40	44	45	41	40	46	47	54	45	45	37	47	36	37	49	44	50	45	44	44	38	50	46	40	33	45	60	51	46	53	50	52	46	55	46	52	34	43	45	35	38	37	36	55	39	50	42	42	35	60	38	47	41	47	36	43	50	45	53	52	56	47	50	58	48	62	49	41	34	37	33	56	46	35	38	41	35	44	45	41	51	37	38	40	43	55	37	51	45	50	49
345	2	2100	193310	532	0	7	87	138	296	296	316	302	317	242	221	190	191	166	161	141	144	129	138	141	123	110	124	109	113	118	94	79	76	96	92	80	77	76	65	70	83	64	76	62	73	67	64	57	61	66	64	49	48	55	56	61	51	60	41	56	52	64	66	47	47	38	53	45	58	59	47	55	53	45	61	50	43	50	52	42	46	36	32	41	45	45	28	57	50	45	47	34	51	46	51	44	55	49	41	50	43	40	42	44	46	38	39	40	50	35	40	32	37	35	42	31	43	49	42	41	36	25	41	36	48	52	47	43	33	33	51	42	47	49	36	49	53	38	57	46	45	52	36	40	51	38	38	30	53	45	45	49	42	42	59	29	41	35	32	35	40	38	46	40	34	48	43	36	41	37	47	50	41	53	41	46	46	42	44	28	42	34	32	45	34	51	33	36	50	37	47	35	45	41	47	55	45	44	31	45	53	35	36	40	32	49	43	33	42	32	41	44	43	37	45	35	35	38	39	47	50	52	45	53	39	37	44	42	31	36	33	52	49	43	39	51	39	32	26	41	40	45	34	41	39	31	33	32	40	40	38	40	33	45	44	42	39	56	43	50	51	40	51	34	35	41	45	37	46	38	29	34	47	44	39	18	35	45	31	31	31	41	36	33	37	34	34	36	47	37	34	41	40	42	41	41	42	46	50	38	40	40	46	43	39	42	40	36	36	50	61	36	48	34	37	48	36	52	34	37	28	40	37	55	38	58	41	58	51	43	40	35	44	27	33	33	57	42	47	31	39	39	36	45	38	48	44	51	34	39	46	53	34	43	34	40	42	36	42	47	39	36	29	40	42	33	37	32	33	42	49	45	43	51	33	41	30	38	33	40	35	39	29	42	34	39	42	32	35	31	28	43	39	48	26	36	44	38	35	42	31	32	28	53	49	45	44	48	33	40	37	35	47	46	27	26	38	41	37	37	34	53	34	41	42	43	38	54	33	33	48	38	45	35	33	35	40	35	46	23	35	51	33	39	38	46	33	34	38	46	47	53	36	30	40	47	38	50	34	51	38	45	29	40	30	41	32	59	50	23	39	39	36	40	28	42	28	29	45	44	38	29	33	26	37	39	32	35	32	38	38	38	32	44	38	43	35	29	40	33	38	38	45	37	39	49	30	36	39	43	29	28	53	39	49	55	43	44	35	37	32	29	28	27	44	29	48	31	46	36	35	43	34	53	30	40	41	33	30	19	37	47	60	52	36	36	40	45	37	38	46	41	35	34	41	34	31	34	46	44	30	27	35	45	40	39	33	45	31	42	35	46	38	41	38	30	44	40	31	37	36	36	48	34	41	37	48	32	35	34	52	27	48	47	35	36	45	36	50	44	44	36	28	35	37	44	37	47	38	34	37	38	47	46	27	42	40	43	35	37	33	30	32	38	45	26	42	29	40	35	36	32	47	36	33	35	38	39	44	34	38	31	33	37	38	34	42	40	30	51	32	31	37	39	33	38	43	45	39	40	44	42	21	33	45	42	32	37	42	36	39	33	38	56	39	40	40	34	40	34	44	44	40	30	38	35	48	34	31	43	38	34	48	42	52	25	34	33	43	31	37	48	37	47	36	38	36	35	33	37	46	40	35	39	43	32	38	29	36	30	31	32	44	32	35	39	39	40	30	34	29	34	44	38	41	33	39	37	47	39	33	34	35	44	36	48	48	28	35	31	32	50	34	33	52	30	36	40	35	42	35	40	46	42	46	43	35	26	38	30	43	29	44	38	39	35	38	32	44	34	37	31	37	32	39	42	40	54	45	35	30	31	33	47	24	39	36	38	37	29	41	36	36	34	46	36	35	27	44	34	44	33	38	29	23	37	32	41	38	43	36	32	36	24	36	32	52	33	39	48	39	37	44	38	34	53	47	43	38	44	36	24	29	44	29	49	39	33	46	45	33	42	39	38	43	52	31	34	40	43	39	44	36	46	36	38	45	36	45	45	31	48	41	24	52	26	32	38	35	47	33	32	34	44	45	36	43	42	42	31	45	44	41	41	42	41	39	30	30	40	28	35	35	31	42	40	36	32	33	42	42	35	43	44	42	42	34	36	46	40	30	40	25	51	30	42	41	34	29	42	40	49	48	47	41	46	34	29	55	33	37	51	44	44	40	43	43	33	35	41	46	31	54	48	46	44	31	32	48	38	42	47	48	33	34	42	27	34	33	41	40	46	38	39	40	34	35	29	32	38	29	34	40	36	28	41	36	45	33	26	58	52	37	50	39	52	48	31	34	39	35	39	37	30	37	26	38	45	28	34	31	49	30	39	40	26	38	53	33	33	45	37	32	41	33	42	37
345	3	3500	193433	510	0	11	93	154	319	302	400	313	300	254	249	210	228	181	220	160	167	134	155	121	127	134	126	125	103	106	109	96	84	95	87	84	85	75	67	74	79	69	61	59	75	65	48	71	66	63	63	46	57	66	60	66	64	54	56	53	56	51	51	54	54	47	53	43	46	49	45	49	55	43	38	47	41	47	42	52	51	43	44	54	50	39	42	50	37	35	45	43	41	52	35	42	42	50	42	43	43	46	33	39	41	33	45	31	35	37	33	33	48	47	43	29	28	47	41	33	41	40	41	47	31	38	35	42	38	37	32	38	28	41	35	41	38	41	34	39	33	26	41	38	39	42	48	39	34	39	43	42	37	31	35	46	36	30	45	29	40	37	32	34	45	45	32	44	23	28	32	29	35	51	31	52	41	30	35	46	38	47	40	56	31	31	41	37	39	36	32	39	32	39	33	41	36	51	46	33	31	25	38	27	34	39	43	41	45	42	57	39	36	38	33	34	40	45	35	28	41	33	44	40	43	40	35	36	31	30	30	49	39	33	33	33	34	33	47	34	32	39	48	35	38	23	38	36	27	49	46	31	39	38	33	47	28	23	38	39	35	33	38	39	42	32	34	38	30	37	36	39	45	31	33	35	28	33	33	40	41	37	34	37	44	33	36	37	42	49	48	24	46	47	48	29	31	36	32	23	40	41	37	32	32	26	49	38	43	28	33	29	36	38	40	30	34	30	39	39	27	30	33	39	41	28	31	32	30	31	32	34	43	35	45	40	43	29	32	31	39	37	27	48	49	25	25	45	30	40	31	38	38	36	31	40	27	26	33	28	36	40	44	22	35	47	35	36	25	31	38	39	31	27	41	31	49	36	31	42	33	26	37	32	30	44	36	39	33	39	30	28	36	49	32	32	29	50	40	31	32	35	33	46	37	35	39	39	28	33	31	30	54	32	38	36	38	36	36	36	41	31	37	31	30	43	31	46	35	29	36	41	45	39	31	24	22	32	33	38	48	28	36	35	26	32	27	34	29	34	23	29	35	29	32	36	27	25	41	39	31	33	25	37	42	27	38	33	27	36	22	23	32	34	26	37	29	31	25	35	32	34	34	33	40	18	33	35	30	31	39	28	30	40	32	45	29	32	32	34	40	30	34	33	40	35	40	28	34	29	35	49	35	37	38	30	28	40	47	29	29	40	33	39	40	32	28	39	41	36	44	44	37	31	38	41	38	31	41	33	38	32	41	27	39	46	41	36	39	23	38	32	38	30	34	49	28	22	43	33	24	43	36	24	27	38	36	36	32	35	32	40	24	39	33	47	35	38	35	34	37	34	45	38	38	30	33	21	37	37	33	32	35	34	29	32	37	35	57	34	32	34	30	28	35	34	28	49	37	30	38	28	40	36	36	43	32	32	35	29	36	29	35	33	31	36	29	44	32	35	49	34	15	43	34	41	35	45	34	28	46	33	33	43	37	27	30	34	43	32	39	26	30	33	38	35	37	34	32	45	42	41	39	36	15	38	39	38	30	41	50	27	29	34	34	31	22	27	38	29	27	24	31	28	35	39	40	24	42	27	36	38	43	35	45	44	38	32	27	35	36	46	38	33	37	35	28	41	36	26	31	52	30	31	30	29	31	36	35	39	35	30	30	34	39	28	25	39	29	27	41	31	38	37	31	36	26	29	35	44	32	24	31	24	29	31	29	35	38	37	35	37	35	37	37	35	36	37	27	25	19	39	29	26	27	34	33	29	31	40	26	37	30	31	27	38	36	28	38	33	31	46	47	31	33	35	39	35	31	34	29	20	37	31	28	35	29	24	51	39	37	36	43	26	29	40	38	30	34	37	48	29	42	31	40	26	32	41	34	27	46	37	33	20	40	33	36	27	38	28	31	38	34	30	28	29	34	32	30	36	41	42	29	46	32	29	42	32	31	27	36	42	25	33	35	26	45	39	35	24	28	41	39	34	28	33	38	32	37	43	37	20	34	24	15	34	36	28	34	38	30	36	37	18	35	33	29	40	33	25	36	44	23	37	34	30	25	32	36	41	32	23	33	28	34	26	35	34	31	34	35	34	33	39	35	41	52	26	30	41	34	25	34	33	27	37	28	33	34	27	34	31	32	29	29	38	44	27	39	35	44	27	31	29	56	27	44	30	30	46	22	36	33	36	39	43	30	31	38	51	39	32	37	41	34	45	33	22	33	50	45	37	32	35	28	39	32	24	31	49	37	37	39	55	33	51	34	31	36	35	39	22	27	40	40	34	29	38	38	30	42	26	48	38	27	35	42	35	39	22	43	39	48	32	43	32	32	30	33	35	27	29	39	36	30	44	41
