345	0	2700	188279	416	0	17	159	221	355	353	382	354	345	316	282	239	231	210	198	199	196	185	185	175	161	136	116	148	135	111	108	126	115	94	103	109	104	78	111	72	90	76	99	85	67	77	73	58	63	61	61	60	62	69	55	50	59	62	69	52	46	55	53	59	47	45	40	56	39	42	41	48	43	39	40	49	46	37	32	38	45	31	49	43	48	38	39	40	33	40	41	48	41	40	48	45	34	41	25	49	47	38	33	33	32	23	38	37	27	36	37	14	39	33	29	34	35	25	31	33	29	28	24	27	44	35	37	33	32	25	46	38	41	39	36	36	36	23	35	29	32	33	36	29	48	38	34	32	44	29	27	32	39	37	34	25	33	34	27	38	35	20	29	30	19	33	27	34	24	39	22	35	46	39	30	43	27	34	36	40	26	32	42	37	54	37	37	28	33	36	22	31	38	26	28	46	35	34	36	35	39	29	32	24	33	32	31	22	38	33	27	40	32	31	27	35	34	23	43	27	46	18	28	30	34	35	27	31	36	32	36	48	43	29	33	34	38	28	24	28	35	39	31	25	25	38	25	43	40	28	25	28	35	26	48	35	24	34	27	28	25	29	33	35	21	41	27	32	34	19	32	34	29	34	27	32	32	33	27	28	45	35	29	23	33	30	35	27	32	33	23	19	36	32	26	23	34	26	20	27	38	25	37	30	33	23	26	35	46	26	34	20	24	27	19	20	34	24	21	20	39	28	26	32	32	36	32	29	34	23	30	32	19	34	28	40	27	20	30	28	34	23	29	24	35	24	32	34	32	36	33	25	40	30	31	32	30	34	32	23	30	30	32	26	31	28	17	23	27	21	28	34	37	20	32	27	28	31	27	42	26	37	25	30	32	26	33	21	18	36	30	26	35	34	24	28	24	32	26	24	31	28	33	28	35	31	34	29	31	27	25	36	31	31	36	31	29	39	29	27	28	32	29	25	27	26	37	19	26	26	33	22	26	32	30	24	31	39	36	28	40	34	30	34	31	24	28	24	21	24	38	25	32	26	21	28	24	29	23	39	34	37	26	33	31	34	37	24	32	32	25	36	39	29	29	31	36	20	28	38	26	30	30	22	27	26	27	26	22	34	29	28	17	20	34	27	32	25	34	21	20	30	25	26	32	25	27	32	23	38	40	19	35	27	21	29	30	30	25	35	34	35	29	29	32	22	31	28	42	28	26	22	28	38	22	30	32	20	23	26	32	36	28	25	32	26	25	36	23	33	35	28	40	27	23	33	29	32	27	28	36	37	33	23	42	21	34	27	27	31	26	40	26	33	25	24	27	22	24	26	24	40	14	31	29	31	29	30	34	34	29	20	22	22	32	23	22	22	42	23	26	32	32	23	24	30	36	31	23	25	26	14	29	27	19	29	24	30	25	27	28	27	25	36	23	32	31	23	28	27	28	27	36	23	28	35	28	27	26	28	36	31	20	26	33	31	44	22	24	17	22	32	32	31	26	30	28	28	32	21	33	31	31	32	23	19	25	31	35	35	31	24	28	26	32	20	30	30	29	23	30	34	30	22	23	34	26	29	29	37	28	29	35	21	29	25	27	30	36	29	26	31	31	37	38	35	21	28	30	33	27	24	19	28	36	31	30	30	32	32	34	22	21	21	21	33	25	25	30	29	27	33	29	22	24	27	29	26	26	29	32	31	29	21	24	34	28	42	44	30	20	30	34	27	25	18	35	19	30	29	34	22	25	28	23	29	29	21	20	26	32	22	33	31	26	16	30	22	21	24	22	23	34	29	26	30	22	32	30	24	31	27	33	37	31	36	41	27	28	24	37	34	20	26	32	36	32	42	20	39	26	35	24	32	28	28	21	31	25	32	22	21	39	31	29	22	36	25	24	29	34	27	23	21	36	26	26	30	33	26	24	33	31	24	24	29	25	40	19	28	29	19	19	29	32	23	30	23	32	28	25	40	22	37	23	21	24	29	16	28	33	31	25	30	31	26	35	33	37	24	26	34	26	18	28	41	40	28	28	23	19	28	31	23	28	28	26	28	21	32	21	25	27	23	35	37	34	26	27	37	31	32	32	23	24	29	29	20	26	40	29	24	40	31	27	25	26	31	19	22	27	26	20	33	33	28	37	27	32	27	35	28	29	27	27	29	37	24	35	27	20	22	27	28	38	27	25	27	34	35	27	23	25	33	34	29	24	40	25	26	32	25	30	20	28	31	38	39	28	26	26	25	20	26	33	34	28	33	24	25	31	29	22	25	30	32	26	32	20	26	26	18	28	24	29	23	22	24	27	22	30	16	28	14	27	24	25	32	23	23	25	20	32	25	25	27	19
345	1	1900	188402	433	0	18	127	176	297	268	304	286	259	215	202	179	177	146	137	146	120	142	122	95	122	78	100	93	89	94	83	73	92	83	71	61	76	64	54	58	66	67	68	62	58	61	71	60	43	49	61	57	56	55	58	62	60	44	57	48	47	53	41	48	54	45	36	43	38	40	43	52	49	36	46	39	41	41	50	39	35	55	49	39	52	45	49	38	43	44	40	41	37	40	39	47	36	37	44	40	31	39	54	44	40	58	48	39	39	54	43	46	44	37	36	39	48	28	35	42	41	44	42	34	42	37	33	35	38	45	44	45	35	30	24	29	45	42	38	52	33	39	36	41	34	33	40	47	33	51	38	34	48	42	39	42	27	42	38	48	37	41	43	43	45	34	56	45	36	43	32	40	30	48	34	36	42	45	37	33	29	32	33	42	53	44	37	41	45	44	42	42	32	47	50	42	44	39	36	33	36	31	39	32	32	45	45	41	36	36	33	30	36	45	34	55	37	51	47	32	36	41	39	36	29	56	33	31	33	41	39	27	38	45	39	31	35	28	36	42	40	42	31	44	34	53	53	46	37	30	33	40	38	30	40	40	32	47	36	35	44	37	25	37	39	38	29	24	31	39	51	31	35	33	29	33	38	41	42	39	31	42	55	26	40	41	36	33	43	34	31	43	22	35	35	29	43	31	36	32	42	49	35	28	33	52	40	48	46	38	43	46	42	39	43	36	36	43	28	40	34	34	31	45	35	35	40	45	42	38	52	42	38	31	43	37	40	30	36	31	42	40	42	40	43	38	49	27	38	45	34	52	47	41	47	37	26	44	42	28	34	38	28	40	40	40	31	36	33	42	39	33	30	39	40	28	24	32	28	42	26	39	36	40	44	41	40	27	30	33	20	28	35	43	34	30	46	42	38	22	31	41	38	37	33	33	28	36	39	31	45	43	32	42	51	41	39	23	34	40	30	40	41	46	44	29	43	29	39	32	32	31	32	38	43	33	31	44	37	42	37	31	29	46	54	45	31	38	36	40	30	29	40	37	29	37	34	33	40	34	36	47	38	41	39	38	40	30	39	38	35	52	34	39	35	33	41	29	29	36	34	35	38	45	40	45	43	29	39	32	37	38	42	43	39	28	25	37	43	31	36	39	44	40	36	36	33	35	40	39	33	38	26	32	25	31	53	31	39	35	29	40	34	38	44	45	32	38	33	42	33	45	29	29	44	30	52	44	37	39	30	41	46	43	41	37	50	36	31	35	40	36	40	26	43	42	43	43	41	32	31	40	33	40	44	39	38	36	36	34	30	42	30	32	28	38	21	36	26	44	44	41	39	30	42	49	33	28	43	39	32	40	29	39	33	35	21	25	38	34	38	41	35	37	43	31	36	37	37	39	37	38	42	46	39	40	26	38	40	34	33	41	42	37	30	31	30	24	31	30	37	37	43	43	34	36	35	45	47	31	41	47	42	41	35	52	36	28	36	33	37	28	39	36	28	42	38	57	34	26	43	34	33	40	38	41	40	39	30	43	39	29	31	29	48	27	30	37	42	36	41	36	26	45	35	34	36	29	42	25	28	39	43	34	32	42	28	42	31	37	37	37	32	35	39	36	31	46	56	33	26	31	35	30	40	33	45	39	30	40	32	44	38	38	39	41	35	26	28	34	32	34	39	50	31	35	34	43	31	36	27	34	33	39	36	26	47	37	34	48	35	30	35	29	46	31	44	46	30	50	39	43	38	42	45	36	27	37	28	37	25	33	45	49	46	33	44	38	37	42	42	30	23	39	48	42	30	44	37	41	39	34	44	32	26	30	49	38	42	29	34	34	35	36	38	40	24	45	35	35	37	30	32	43	27	41	46	36	34	28	28	36	30	42	38	36	36	34	22	39	35	42	47	34	44	42	38	38	33	44	37	43	44	33	34	29	41	40	38	39	44	32	35	42	33	26	38	38	39	38	39	39	38	37	32	31	30	35	55	35	42	38	40	37	39	37	36	39	41	39	40	32	46	38	34	35	46	51	37	42	35	35	50	35	33	33	30	43	28	29	36	40	36	28	38	32	43	37	32	26	32	39	36	29	33	33	36	45	25	36	42	47	37	34	43	45	44	35	46	37	34	40	41	37	32	37	31	43	27	24	39	26	33	41	44	30	32	35	35	41	31	38	24	40	33	45	33	41	47	32	39	40	48	43	43	41	37	38	38	35	37	40	40	29	25	28	39	38	35	43	29	29	32	39	26	31	38	31	35	43	29	39	48	41	44	38	42	37	29	35	32	45	37	32	23	45	34	47	47	31	32	34	36	36	33	30	40	38	27	37	25	31	35	44	30	31	37
345	2	2100	188525	431	0	23	143	169	305	319	372	313	281	283	227	189	188	182	187	151	150	126	140	103	124	126	87	116	117	102	89	70	76	69	80	73	90	83	68	61	79	78	66	71	58	68	45	59	42	60	47	49	61	35	52	43	47	55	51	57	41	36	39	43	38	51	46	39	43	37	39	43	42	40	33	46	40	57	43	33	40	45	30	50	41	45	35	47	24	50	39	48	42	33	41	30	28	20	29	43	37	30	36	35	33	38	46	36	37	33	35	42	34	35	34	45	53	35	39	28	39	30	42	33	35	38	40	48	31	36	40	36	35	25	31	33	32	32	34	33	42	32	30	33	39	29	33	34	38	23	41	36	37	34	31	26	29	41	40	31	40	37	32	27	44	35	41	34	57	37	38	32	30	22	25	44	34	37	34	47	32	32	30	31	38	31	28	32	35	33	30	35	33	36	37	31	41	21	43	43	38	32	27	22	37	33	40	39	32	33	34	25	33	47	35	29	31	25	30	36	36	26	27	26	35	40	31	32	31	33	45	36	36	30	32	41	28	30	36	46	32	37	24	40	32	31	37	27	30	29	33	29	31	36	27	25	31	30	35	30	46	41	38	36	30	33	40	26	33	37	27	33	36	38	42	22	35	23	30	37	32	39	37	26	35	34	37	29	31	28	37	32	43	32	33	31	33	26	29	46	33	27	25	29	27	26	23	31	31	31	45	43	38	39	33	23	48	29	32	47	28	40	19	29	36	28	32	26	26	35	36	26	34	30	20	25	36	36	37	25	31	43	38	40	26	31	33	39	32	30	29	30	35	37	36	34	32	47	40	30	32	32	26	42	30	33	36	21	34	33	40	27	28	30	33	39	39	32	30	26	26	28	36	33	26	27	22	28	38	36	18	28	36	24	45	17	28	38	25	22	24	35	40	43	37	35	27	30	34	32	42	38	37	26	29	35	44	29	30	34	29	35	51	31	26	33	33	31	38	28	30	40	29	35	36	42	26	35	26	34	29	37	24	39	40	23	27	19	37	27	28	33	49	25	31	41	29	25	37	37	28	28	39	33	34	28	36	19	28	34	24	24	23	32	29	42	32	28	33	37	35	28	25	29	28	44	29	30	44	28	33	38	29	36	37	45	31	28	33	36	27	46	38	40	33	40	38	32	35	43	26	44	34	35	33	36	33	34	31	30	39	31	33	37	31	25	28	30	27	38	30	38	27	35	36	28	25	26	40	35	33	39	35	33	23	40	18	32	27	26	43	39	21	34	25	32	23	23	35	25	35	32	23	34	28	32	34	35	29	38	44	34	32	38	40	28	22	25	33	30	20	35	29	36	28	44	27	40	31	35	39	39	32	28	29	35	42	34	41	31	34	31	32	37	40	39	21	32	32	31	43	34	28	30	26	23	24	26	25	22	32	28	37	36	33	37	30	28	31	30	28	23	32	28	30	24	31	39	33	32	23	33	34	38	41	34	28	24	38	28	36	21	23	23	33	26	40	28	38	27	39	29	33	29	32	25	33	29	25	34	34	33	43	23	41	30	21	28	24	19	29	38	30	34	39	30	31	31	32	35	35	31	27	32	41	41	22	29	33	35	37	34	37	23	27	25	16	32	26	35	35	28	32	44	31	32	30	25	16	36	33	28	33	27	34	35	20	20	38	25	26	27	28	34	34	30	32	27	32	26	45	29	31	39	35	33	27	30	18	38	34	38	30	37	32	30	37	32	34	33	27	37	28	26	29	39	24	33	41	36	21	30	29	36	39	27	43	28	34	32	40	36	35	29	35	33	29	31	29	33	38	38	38	33	26	29	28	44	34	34	35	39	38	36	30	22	35	32	34	29	21	27	38	34	21	21	25	33	38	29	29	38	33	22	34	37	40	28	23	42	29	24	27	17	35	35	39	29	32	31	42	32	35	31	27	22	30	26	27	27	31	25	38	28	35	35	39	35	28	30	25	31	32	30	34	31	29	34	36	27	32	35	32	30	36	23	37	36	24	42	26	30	37	28	29	39	39	37	29	32	26	33	25	49	40	27	33	40	32	30	31	29	25	32	39	41	34	29	33	38	44	27	31	29	26	42	24	30	34	34	39	29	27	29	26	45	36	24	36	26	32	28	25	36	22	35	28	40	35	29	31	21	24	25	40	38	39	25	35	27	26	24	38	27	31	24	37	39	15	31	34	25	29	35	37	22	34	27	39	31	22	35	34	29	44	46	29	24	33	36	33	28	28	34	30	37	27	32	37	28	34	28	37	35	32	20	31	33	38	31	29	39	23	42	35	31	32	31	34	39	28	34	31	26	26	27	32	26	34	35	22	30	33	17	32	36	29
345	3	3500	188649	402	0	30	155	176	348	308	341	324	278	259	235	197	209	183	174	165	163	137	134	104	131	112	108	108	99	97	96	90	83	71	91	80	61	82	63	76	65	60	49	65	70	67	72	58	59	71	59	64	56	57	55	63	46	56	46	43	46	48	54	49	54	47	50	28	52	39	39	39	37	45	42	43	43	34	42	35	36	35	39	44	37	34	39	39	46	38	53	34	30	30	34	32	40	43	40	31	39	40	36	43	40	43	30	37	41	29	33	52	36	31	37	27	32	30	33	38	48	30	34	29	38	26	36	32	38	36	35	36	31	33	32	27	44	31	30	34	40	31	27	38	40	33	30	33	40	37	36	40	26	28	43	21	46	37	33	29	39	40	27	34	27	35	29	30	32	31	23	36	45	43	36	26	29	32	31	26	38	31	34	37	34	21	41	29	39	27	36	38	29	38	33	26	37	26	30	26	27	32	40	33	30	28	33	30	33	38	29	31	34	22	27	32	31	30	40	35	26	23	35	25	30	30	32	38	23	28	34	37	31	25	27	37	37	31	34	26	35	36	41	37	39	27	31	25	35	26	36	25	27	36	33	42	24	35	39	35	19	29	37	41	36	32	38	32	20	35	49	21	32	30	30	34	30	38	31	28	28	32	30	31	44	29	31	49	36	31	30	35	19	35	22	30	29	40	31	33	38	27	34	30	31	34	34	30	28	35	32	32	35	34	27	32	31	41	26	30	29	30	37	37	41	36	35	26	29	38	30	33	32	42	35	32	19	33	35	35	35	34	31	32	29	34	37	37	38	29	31	26	24	41	35	33	25	24	27	32	30	39	40	33	44	39	37	28	25	40	38	24	33	38	32	32	30	40	33	27	26	23	34	29	39	31	23	38	39	28	34	22	31	37	32	31	31	23	28	26	23	21	21	27	41	33	29	32	38	29	32	25	34	30	35	27	36	30	23	31	30	32	34	23	29	35	33	30	29	32	19	30	21	37	31	24	31	22	36	23	24	25	25	33	39	21	42	33	30	30	29	32	34	44	27	27	23	25	37	30	39	27	23	38	20	31	22	36	30	37	28	31	35	30	31	22	29	36	33	27	34	29	24	35	31	31	28	30	35	25	41	25	26	28	38	16	32	28	30	38	27	20	35	31	28	26	28	26	25	30	28	31	35	36	31	36	27	42	44	29	29	33	19	25	32	37	31	32	39	38	33	45	29	28	34	31	33	35	20	28	27	27	38	21	31	35	40	32	27	29	34	34	34	27	40	34	28	34	31	28	29	29	34	45	38	33	18	26	27	40	27	25	29	33	25	39	25	27	33	37	29	33	28	30	32	29	39	29	44	30	34	26	30	29	32	30	28	30	31	20	32	34	25	25	29	34	16	28	27	23	32	34	44	38	30	22	26	20	30	26	37	34	21	27	26	32	28	28	34	23	32	36	29	31	34	23	27	34	35	21	37	31	32	29	22	27	21	29	31	38	37	36	32	34	36	26	34	36	31	30	27	40	35	23	31	37	42	24	29	35	29	33	26	23	30	35	28	27	30	36	42	22	33	38	31	30	23	29	35	31	25	33	35	35	27	28	34	36	28	31	38	32	28	28	18	26	36	34	27	20	30	34	27	20	33	31	32	19	22	32	34	31	21	22	38	34	31	34	31	47	37	31	33	32	25	34	38	34	29	35	43	41	33	28	21	38	34	18	32	33	24	42	33	34	20	28	28	20	23	37	29	30	37	30	19	37	40	31	36	41	22	23	32	21	41	25	28	40	43	25	17	33	36	16	26	34	22	30	26	30	30	43	26	33	30	34	35	32	29	33	36	33	33	24	32	31	27	46	33	33	28	30	28	43	39	20	30	28	32	29	31	34	23	32	31	36	25	29	26	37	25	41	40	25	29	44	29	39	35	35	26	27	36	31	25	34	22	21	33	39	22	33	28	31	30	27	35	41	27	34	33	34	35	44	31	28	29	36	26	36	45	30	42	31	30	30	28	27	31	34	26	30	41	39	35	28	38	36	22	35	22	29	39	38	31	29	21	37	31	33	27	21	39	39	25	39	24	34	32	35	28	36	37	24	27	31	33	26	24	27	32	29	34	34	33	26	29	26	28	38	38	30	34	34	27	25	34	37	26	30	26	37	30	24	23	39	28	21	44	35	29	23	31	29	24	28	25	35	33	34	25	29	29	38	32	28	22	31	34	20	32	27	36	38	24	34	30	38	31	29	35	31	38	27	33	27	26	28	33	31	47	34	37	30	30	41	34	24	29	37	34	24	23	33	26	36	29	29	27	24	33	30	34	29	32	36	39	36	25	23	41	19	31	33	35	23	33
345	0	2700	188772	395	1	16	164	242	333	366	405	347	356	291	299	266	226	211	207	205	174	174	191	147	153	149	148	120	125	122	112	113	116	106	107	92	86	86	85	90	110	65	81	80	86	67	65	63	69	56	64	62	74	52	49	54	51	47	51	46	51	38	46	58	53	42	58	54	42	51	42	42	46	52	50	36	45	42	52	43	50	47	33	45	46	44	43	43	44	46	48	33	41	30	32	31	38	43	43	29	35	42	19	28	38	30	41	37	41	43	36	59	42	36	45	35	37	38	38	32	26	42	41	38	36	43	28	40	36	32	30	34	46	33	35	35	33	38	33	32	37	23	33	20	31	30	29	32	37	30	34	34	31	35	32	34	31	23	32	27	28	31	43	32	41	37	38	36	37	30	19	31	34	24	29	27	41	29	29	22	37	35	29	40	36	36	28	21	33	30	32	35	22	30	30	36	31	33	25	30	28	41	33	36	33	31	32	34	40	45	27	41	27	35	28	36	38	29	24	34	28	30	41	38	30	34	34	34	26	29	35	29	44	24	21	26	26	32	34	33	33	27	37	21	28	44	35	38	30	28	36	30	32	28	19	33	28	16	40	29	42	35	35	35	29	32	30	26	25	29	33	36	35	33	35	27	36	28	31	37	35	43	29	25	35	22	32	30	26	33	33	21	34	33	33	30	30	41	30	33	32	29	36	30	32	28	23	24	27	28	26	30	23	32	37	33	32	37	21	25	28	27	28	22	37	33	32	42	30	31	35	30	38	35	24	32	34	27	31	29	29	27	29	30	20	31	30	31	26	31	20	32	31	33	36	36	39	29	25	19	35	20	32	31	24	32	34	38	20	29	28	30	29	40	31	32	27	24	35	30	28	36	34	27	35	23	24	33	35	37	40	28	31	29	35	34	31	35	28	27	27	38	25	24	32	35	30	29	31	25	25	36	21	21	20	33	42	28	25	31	31	29	35	23	38	36	33	29	29	42	37	22	29	30	28	24	30	43	28	26	28	31	36	39	25	26	40	42	26	26	35	31	25	23	22	25	25	23	26	29	30	33	32	27	34	33	35	37	31	29	20	29	27	31	22	26	25	21	20	30	31	37	17	33	32	30	33	24	30	21	21	35	33	29	26	28	28	24	25	23	23	35	28	33	31	25	29	22	38	27	18	31	33	29	22	29	24	29	31	28	36	29	22	38	29	30	28	24	31	29	27	35	26	40	31	30	34	29	32	28	26	34	32	31	26	33	27	22	33	25	37	27	17	27	19	31	36	19	29	20	31	28	39	34	25	22	23	23	32	21	33	30	28	33	29	22	29	31	29	25	31	37	29	23	33	37	28	27	30	24	34	29	32	23	40	16	39	21	42	21	34	19	31	24	43	29	24	25	37	29	23	28	35	25	27	24	28	27	39	28	23	31	34	39	22	19	29	39	28	42	31	24	36	28	26	23	48	29	37	34	29	35	32	37	21	28	11	27	24	19	37	30	36	33	39	29	34	22	26	27	31	32	27	25	25	44	30	21	24	39	24	35	35	26	33	34	25	23	34	25	27	41	30	27	40	22	34	27	27	24	33	39	14	39	29	30	31	20	38	32	27	20	34	30	28	23	23	31	32	22	32	27	32	32	15	28	34	36	25	21	29	26	30	35	30	27	29	34	31	40	28	28	22	39	30	30	27	29	36	36	27	34	30	31	27	31	27	41	31	41	25	28	21	28	20	33	38	26	26	21	27	22	22	33	17	20	24	27	31	33	27	29	20	28	21	40	25	31	33	26	21	19	36	30	28	23	29	28	38	33	40	24	29	24	31	30	20	38	33	21	34	34	33	30	37	24	37	23	22	36	29	30	31	26	33	20	32	33	28	41	34	26	21	29	22	24	35	23	32	34	21	26	22	23	27	23	24	23	21	19	22	26	28	28	30	31	36	29	25	29	28	20	25	36	24	24	29	26	35	19	27	25	35	24	27	16	28	26	23	23	21	25	31	30	21	26	26	39	28	20	31	37	34	32	24	44	40	41	28	22	26	31	33	35	22	25	19	31	36	31	28	30	23	28	37	31	28	26	24	39	27	35	28	29	21	25	34	22	33	30	30	32	28	32	38	35	23	25	37	33	24	34	17	20	28	24	23	22	33	25	26	26	19	28	26	28	23	20	31	31	25	22	31	38	14	30	29	23	27	33	33	25	28	20	25	34	27	20	26	20	32	25	26	30	29	34	32	25	29	27	30	22	23	22	19	23	22	31	39	23	18	30	27	23	36	39	28	27	21	26	33	26	29	28	39	25	19	35	25	28	28	36	22	33	28	30	32	21	27	35	25	32	16	36	28	19	35
345	1	1900	188895	408	1	30	110	150	279	277	288	256	256	201	207	178	178	140	165	132	125	120	95	122	102	102	89	90	83	85	78	87	76	80	77	67	75	67	71	60	77	71	55	59	60	64	42	56	63	51	51	44	50	57	62	55	35	31	58	43	43	42	30	51	41	36	39	41	34	48	49	37	42	41	46	43	56	40	45	41	55	32	34	46	35	38	30	49	51	38	44	33	34	33	17	39	43	29	36	41	41	36	28	33	39	37	45	46	25	48	50	31	41	37	31	41	32	49	48	35	39	40	35	55	31	37	39	40	29	25	37	27	49	24	31	34	39	37	35	37	46	30	45	32	35	34	30	34	35	49	30	38	48	46	35	38	35	36	45	36	43	38	31	35	36	27	46	42	32	34	45	42	29	41	26	37	35	39	45	32	32	36	31	35	38	33	29	37	28	43	36	36	20	45	33	32	45	36	39	40	39	39	35	30	32	36	46	26	37	46	41	27	34	30	58	57	30	32	35	40	33	32	33	37	41	42	24	35	37	39	34	29	41	35	33	38	25	39	43	35	41	22	37	37	33	32	34	41	31	47	35	31	36	46	31	40	39	39	34	33	33	36	32	39	36	39	27	36	28	37	34	37	34	23	38	33	25	46	37	30	37	38	40	30	41	29	34	37	41	27	37	30	32	36	32	40	38	39	21	37	29	22	34	24	49	42	43	29	35	34	29	41	42	35	44	33	34	37	33	28	32	29	39	21	34	41	25	40	44	38	37	33	38	43	32	36	27	41	38	34	44	38	46	44	43	45	23	28	44	34	47	39	36	36	33	43	36	43	39	35	39	35	28	34	29	45	41	30	34	42	34	37	40	34	45	24	24	27	39	41	37	30	28	30	45	39	35	39	40	29	48	41	35	31	44	29	32	36	36	27	44	32	42	15	26	34	32	36	32	37	33	36	36	43	34	36	38	34	40	39	43	27	35	42	26	35	37	27	33	47	28	37	36	31	28	27	42	33	38	31	32	33	42	35	42	29	33	27	30	38	44	30	36	39	32	31	31	48	35	30	25	47	29	27	26	37	24	31	38	34	30	37	39	27	41	32	50	26	46	37	30	38	40	39	32	41	36	36	34	37	25	32	27	48	41	37	32	34	43	30	40	42	27	36	39	36	30	33	33	50	36	30	30	30	37	33	35	37	33	24	36	22	26	43	24	40	29	33	27	41	39	36	33	30	34	38	27	28	43	35	33	26	30	44	41	34	34	37	28	28	31	40	36	45	28	30	30	31	35	26	29	43	49	30	39	30	28	21	44	30	49	34	30	28	40	20	38	23	35	31	26	26	30	33	21	37	26	37	33	33	36	36	31	28	30	30	32	29	39	39	30	34	31	28	29	48	33	33	34	24	33	34	34	34	39	36	30	29	23	46	39	36	29	40	42	39	36	32	42	36	37	30	26	22	39	42	28	32	32	35	38	41	36	32	40	30	31	41	47	32	37	35	34	26	41	30	42	36	36	29	39	27	21	42	33	29	42	31	33	27	30	25	25	34	37	40	27	33	35	39	29	32	28	21	31	28	41	35	32	44	29	25	36	33	34	38	33	25	32	32	33	28	44	40	33	30	37	32	50	34	28	38	39	38	25	36	41	31	36	39	33	35	33	45	31	30	24	32	41	35	29	18	28	37	34	27	36	31	55	31	34	35	44	28	34	39	34	32	37	39	33	30	32	40	30	38	33	24	32	30	45	37	29	23	32	26	39	28	25	26	36	40	36	32	32	35	35	38	34	34	25	39	28	39	33	23	31	29	43	41	31	24	42	37	30	27	45	38	29	30	39	42	39	38	48	30	33	32	51	35	39	30	44	38	29	38	23	35	28	38	28	28	21	32	41	39	39	33	57	27	38	33	28	30	24	35	26	35	36	34	35	47	33	31	30	39	27	36	36	30	37	37	47	36	31	37	26	32	44	31	33	24	33	41	39	27	28	36	26	30	26	38	35	38	41	46	38	41	38	26	45	30	36	42	44	26	27	32	23	26	31	46	35	31	40	43	28	31	33	32	45	36	29	26	27	30	34	35	32	34	27	26	26	32	38	43	42	39	33	39	30	37	42	31	45	33	53	39	39	19	27	43	36	39	39	23	29	34	33	43	32	44	29	32	28	23	51	29	31	27	36	26	30	46	32	31	34	42	31	30	43	28	43	37	34	28	42	31	33	24	30	30	36	48	32	43	45	32	37	30	38	39	28	31	28	32	45	43	39	42	34	35	33	32	29	22	47	42	28	35	28	23	24	30	35	29	39	35	28	41	38	27	33	38	33	35	32	33	28	31	29	38	36	37	41	42	37
345	2	2100	189018	402	0	13	124	167	293	315	357	319	282	235	234	214	187	169	153	146	140	149	132	130	99	91	103	101	92	110	92	78	90	77	69	81	79	86	72	68	59	63	70	69	67	56	50	69	49	47	44	56	59	43	58	44	40	40	50	56	46	46	31	46	43	40	40	47	34	47	38	46	41	44	45	44	38	36	34	34	28	36	29	42	27	42	38	33	38	33	35	29	39	38	32	35	32	29	37	33	39	38	25	39	42	42	34	33	42	39	33	44	35	38	40	34	30	32	34	38	53	32	33	30	31	24	28	26	28	35	39	29	38	33	32	34	29	22	35	38	35	43	30	39	35	33	31	32	22	24	34	32	31	37	37	33	28	18	37	40	29	37	36	27	22	46	38	24	32	31	38	29	38	26	30	41	35	31	29	38	24	30	35	35	21	35	30	30	33	32	36	31	34	31	37	37	31	26	31	35	29	28	30	25	28	31	28	30	30	40	38	29	21	36	21	36	40	39	31	36	23	36	29	36	38	23	29	33	26	25	32	32	43	35	25	25	45	32	26	31	29	36	31	29	35	42	31	31	32	30	37	20	24	34	29	37	33	28	45	33	24	24	32	32	27	23	33	24	28	19	25	31	30	36	34	26	32	15	32	23	23	35	28	21	29	33	26	25	28	25	33	38	34	41	26	35	25	46	30	27	33	22	33	24	29	39	30	27	25	44	33	26	37	24	36	33	22	40	24	29	26	30	31	30	30	25	34	29	28	25	31	34	34	50	27	28	31	27	27	30	34	35	31	40	36	32	30	28	34	31	26	33	34	37	33	30	32	27	40	34	35	31	31	37	27	33	33	24	39	22	24	28	24	34	22	26	30	29	31	30	27	35	26	34	35	25	36	27	43	23	30	25	32	28	30	28	24	23	24	37	26	30	38	31	36	33	29	33	26	21	39	33	30	19	19	41	28	25	41	34	31	26	30	32	31	28	35	27	30	31	30	29	39	31	30	29	21	28	32	22	26	30	41	23	25	21	30	34	26	31	28	37	35	24	33	23	31	34	41	31	26	32	25	31	30	28	33	24	27	32	36	26	39	27	37	31	30	26	28	25	34	27	29	32	28	37	33	28	33	32	25	37	32	28	18	26	24	30	28	34	34	37	37	30	32	39	24	32	29	28	28	27	44	26	25	25	22	28	37	27	28	35	24	35	25	32	28	29	31	38	20	25	27	34	27	30	22	35	29	39	30	26	30	36	29	23	28	28	25	29	22	29	31	34	22	34	30	21	28	29	35	33	23	26	28	21	31	31	32	30	29	33	41	29	33	23	26	31	26	30	24	37	42	30	24	33	36	27	31	27	36	27	31	25	24	30	34	34	29	31	27	27	34	31	30	29	27	27	25	22	20	37	32	35	27	27	29	30	40	24	26	27	27	27	22	26	23	26	30	29	26	27	33	29	23	32	23	28	44	31	24	39	32	41	23	35	23	44	31	36	37	31	28	34	32	27	30	26	33	24	26	32	21	36	27	23	33	28	28	27	28	26	28	30	35	32	26	35	26	17	32	33	22	18	44	31	34	24	31	35	40	31	30	35	33	23	26	31	26	34	30	21	24	32	31	28	24	32	29	31	35	27	31	23	23	34	35	27	25	33	32	26	28	34	32	26	27	35	25	37	19	35	30	17	32	31	25	33	36	31	23	31	29	28	26	30	32	28	31	25	21	34	26	35	33	23	29	25	36	33	38	26	27	27	36	26	39	29	29	31	31	26	24	27	25	31	28	33	27	26	32	32	27	16	28	28	24	28	26	21	22	23	37	36	24	30	28	34	33	28	27	31	28	37	29	31	30	32	32	37	15	26	25	26	22	34	40	29	32	22	37	35	27	22	29	24	27	25	27	35	21	23	26	31	40	27	31	19	25	23	40	31	35	33	33	18	28	19	28	31	31	25	24	20	22	32	31	15	29	18	28	23	23	23	28	34	28	32	30	30	37	30	31	21	30	27	24	29	32	25	25	38	26	21	29	25	22	32	30	22	36	32	31	27	21	27	17	24	33	37	36	24	30	26	19	32	21	37	26	24	26	23	22	27	25	31	37	35	33	28	38	27	30	27	27	23	38	34	39	20	34	26	27	34	30	30	30	24	20	29	33	47	36	21	28	31	22	39	38	13	24	33	38	28	24	28	46	28	26	25	32	36	31	23	29	26	28	36	30	35	28	33	30	36	25	36	30	29	23	29	19	26	26	34	30	33	27	24	35	20	33	29	36	35	32	30	27	25	36	32	22	27	38	39	23	34	24	23	27	33	39	22	31	29	35	29	24	28	36	40	33	27	33	21	28	32	27
345	3	3500	189142	424	0	24	174	192	309	307	363	324	304	283	260	216	200	193	161	146	156	123	116	128	132	120	110	88	95	96	86	84	88	84	78	57	91	75	78	73	61	66	62	67	52	71	53	54	60	51	50	46	55	54	47	43	49	43	45	37	44	40	48	41	35	50	53	35	37	34	46	28	41	34	36	32	31	31	49	38	49	37	35	39	30	41	47	33	34	40	38	49	37	34	29	51	41	35	31	39	31	26	34	43	33	28	29	33	19	35	39	34	28	39	34	37	25	34	37	36	29	33	21	39	33	37	40	34	45	32	24	45	27	31	44	30	37	38	30	32	32	32	28	34	41	29	29	34	31	26	30	33	27	31	34	34	32	30	34	23	24	36	25	37	30	20	21	38	50	35	18	31	36	25	26	30	36	26	31	41	25	23	31	29	34	39	24	33	27	33	23	28	27	34	30	34	38	38	27	28	25	36	30	27	37	29	29	30	38	28	29	38	36	22	31	37	29	34	30	35	24	26	28	25	30	32	31	20	31	27	25	28	26	25	26	33	18	27	30	32	35	29	35	28	26	28	29	25	27	31	32	16	34	27	28	32	33	32	26	27	25	31	29	32	22	18	28	28	26	40	26	37	34	27	30	31	30	31	24	25	30	16	41	35	32	31	27	30	25	31	39	26	26	23	23	34	27	27	34	32	22	31	33	23	24	31	26	27	30	31	33	21	28	26	26	38	39	21	24	25	29	31	23	27	27	27	31	39	29	36	27	32	20	15	23	26	31	37	23	24	28	33	24	39	26	33	26	35	32	23	20	26	39	38	31	27	29	33	26	28	23	21	25	26	24	31	30	24	27	25	28	40	23	25	29	25	28	28	26	39	30	35	29	29	27	34	21	24	21	31	18	32	37	21	31	24	18	25	19	26	23	24	24	23	32	31	29	26	29	29	20	34	19	16	31	23	25	39	27	30	34	26	20	30	31	40	26	37	26	30	19	28	30	32	19	24	28	39	33	23	24	25	30	32	31	24	31	25	21	28	26	39	26	24	33	27	25	24	23	27	34	22	26	27	24	23	20	29	27	34	23	21	26	32	24	32	37	19	24	37	18	23	25	31	29	31	27	25	23	21	21	33	32	21	11	26	31	25	32	33	34	37	30	33	26	29	23	39	31	24	32	33	27	30	30	29	24	32	26	23	31	34	35	18	26	29	32	32	27	30	31	19	26	38	36	33	35	25	18	22	20	30	23	34	31	24	27	23	34	26	36	26	27	28	20	32	36	22	24	24	25	36	28	23	23	22	22	30	33	30	30	34	26	28	26	26	32	24	26	20	31	26	24	31	15	27	27	37	31	24	33	33	35	21	28	32	25	37	24	28	34	29	26	42	29	31	26	31	23	28	39	39	44	26	26	25	24	23	31	29	24	22	30	29	21	21	33	28	21	32	29	40	29	25	28	23	28	24	25	22	35	33	20	21	23	29	25	23	30	28	34	15	26	40	22	27	32	29	31	31	35	27	33	23	31	27	27	32	30	22	33	28	36	21	27	25	30	39	22	32	30	24	33	35	17	30	32	21	26	26	25	32	22	26	24	31	31	34	19	21	28	32	32	26	37	25	21	31	24	25	37	32	26	12	25	30	28	23	27	18	23	32	25	22	22	22	34	44	33	26	25	23	24	19	28	29	27	27	27	33	26	32	19	33	28	22	31	37	33	31	20	24	33	19	32	27	29	25	17	29	27	27	24	24	23	24	29	30	27	27	28	28	28	25	39	28	36	20	35	29	30	33	24	27	21	36	33	23	23	25	24	26	26	27	27	35	24	30	31	31	31	27	44	31	28	29	15	27	19	25	29	29	24	24	29	23	23	27	30	27	31	24	25	27	24	25	28	24	33	25	28	33	26	21	31	24	22	22	23	36	30	33	24	25	19	33	24	33	24	26	21	19	11	26	26	34	29	27	31	33	28	25	29	29	25	26	27	32	24	28	29	30	28	38	39	28	30	23	39	24	20	22	32	22	25	42	28	23	20	27	27	33	31	26	27	26	29	33	32	30	31	23	18	32	31	25	22	33	20	27	23	34	19	29	24	31	23	28	26	26	32	29	36	24	34	24	29	15	22	16	30	33	33	24	30	24	21	27	20	30	34	28	24	25	29	18	22	29	40	26	36	22	22	19	34	30	29	31	33	20	28	18	18	23	28	33	29	25	26	28	29	23	31	24	28	32	39	23	37	33	36	29	25	36	16	38	21	25	21	29	28	28	29	12	28	26	21	33	25	28	19	24	24	26	26	21	26	26	25	25	26	33	31	27	24	29	25	33	36	26	28	26	24	27	29	29	40
345	0	2700	189265	429	0	16	184	227	358	344	412	363	337	285	258	241	234	177	220	200	184	170	173	148	133	154	145	113	112	101	111	94	96	114	83	95	85	84	80	83	73	78	72	66	65	64	50	62	66	52	53	64	51	61	46	49	58	53	45	40	37	42	54	41	42	37	33	42	49	50	30	42	32	39	40	27	38	38	28	45	52	21	35	36	34	35	38	39	39	38	40	20	26	33	40	44	33	33	25	32	31	45	33	36	24	34	22	33	29	24	28	35	28	21	32	27	28	36	22	29	32	43	31	23	20	27	28	26	28	29	30	26	27	28	33	29	23	25	26	38	26	34	30	29	34	17	19	26	30	22	28	30	32	23	24	26	32	28	22	30	24	29	24	31	19	25	24	29	25	32	32	33	25	19	21	31	27	17	32	21	26	23	22	25	28	27	26	31	33	25	32	24	25	22	29	31	31	25	41	27	23	23	35	25	23	35	20	26	22	34	26	34	21	25	31	29	20	32	30	25	23	23	23	19	27	21	22	29	18	22	23	21	23	27	33	22	25	23	32	31	21	28	25	28	27	20	31	19	24	17	25	23	25	36	25	20	27	21	32	18	21	20	26	24	18	27	19	26	19	22	13	25	22	37	26	18	17	30	22	24	23	21	19	20	29	22	21	19	19	28	35	13	30	17	22	19	30	20	25	27	29	29	33	27	14	20	19	16	26	21	20	28	19	25	26	24	22	18	27	28	25	19	32	32	24	23	23	23	20	24	17	21	23	24	19	24	24	21	28	29	27	19	28	22	30	27	30	31	22	24	20	29	22	29	29	28	24	31	26	15	24	19	26	26	16	36	20	23	24	25	17	36	23	30	24	17	26	19	22	13	18	29	24	31	17	22	24	24	20	22	33	26	22	21	31	29	11	32	23	19	23	27	22	25	14	23	27	19	24	13	22	17	17	18	24	19	25	24	18	21	23	18	25	11	23	22	28	20	26	25	28	31	15	15	28	18	18	23	17	23	20	31	32	31	16	24	35	26	26	22	26	19	30	28	23	29	24	22	32	24	24	29	24	28	22	22	23	21	22	20	25	24	24	18	23	34	27	24	24	28	24	24	33	25	27	20	25	17	25	23	24	27	27	31	18	21	20	14	20	28	27	24	22	23	25	18	21	20	27	28	19	28	23	23	21	18	19	24	34	20	27	18	28	20	25	15	20	15	16	25	24	21	28	15	18	22	28	28	24	15	15	25	19	23	22	13	27	25	22	30	24	17	23	21	31	19	27	16	17	29	29	17	19	14	15	31	26	16	20	20	19	22	21	20	17	32	22	18	23	25	23	24	21	30	21	15	32	23	18	26	11	22	17	25	18	23	27	27	18	19	26	13	21	21	16	20	26	22	20	35	23	28	26	25	13	22	30	22	19	26	23	24	23	17	38	24	25	18	18	27	21	18	24	19	29	21	31	24	26	22	21	18	25	24	26	15	22	25	13	28	24	15	19	24	21	18	20	23	29	23	15	39	18	20	13	18	21	18	18	28	18	28	20	14	18	23	17	20	27	16	26	24	23	26	23	24	29	19	24	19	18	15	12	22	20	20	28	19	24	34	19	18	21	16	18	20	21	23	31	22	24	18	22	16	23	19	22	19	20	28	18	16	21	22	24	23	19	20	32	18	22	20	15	22	17	21	18	13	26	13	23	19	24	25	36	21	17	14	21	25	26	25	21	17	29	17	29	26	22	28	25	30	21	25	25	23	18	15	15	28	26	24	21	31	25	26	17	19	24	31	24	25	18	26	26	28	20	17	20	27	20	19	21	29	18	24	29	27	27	22	17	26	29	19	14	23	18	20	24	30	22	31	30	31	32	23	18	21	29	31	18	13	17	13	19	17	17	27	16	16	20	21	26	23	17	21	17	22	28	24	20	24	13	18	14	20	24	25	28	26	23	22	19	27	24	23	20	27	20	23	27	24	23	18	24	23	20	17	24	20	19	27	20	31	14	17	21	26	22	22	16	15	16	27	31	15	18	19	21	24	22	20	23	20	23	26	27	21	23	15	26	20	24	33	21	22	21	15	21	24	23	19	24	24	36	24	13	21	22	23	13	26	19	13	23	16	26	11	27	20	26	17	26	10	21	29	25	13	18	23	24	23	20	31	15	17	21	27	22	8	17	20	27	22	22	18	26	28	19	18	24	19	25	20	16	22	25	18	26	18	28	17	23	27	18	20	10	21	18	18	29	29	24	25	23	25	19	20	23	14	29	35	13	23	14	24	19	15	32	24	19	22	21	29	20	17	26	18	15	26	23	26	17	21	22	21	21	19	15	30	27	23	28	17	19	21	23
345	1	1900	189388	408	0	19	116	170	265	252	310	244	231	182	178	188	174	163	151	121	135	125	113	107	91	112	93	72	82	74	74	78	66	73	60	68	56	66	66	47	59	68	50	45	45	60	44	40	42	47	46	51	49	46	36	49	40	28	40	37	40	33	38	40	40	45	37	35	27	39	36	32	52	38	44	36	39	35	49	30	28	26	31	41	29	21	32	31	40	28	34	36	29	34	20	29	26	27	36	38	27	27	30	25	23	23	33	34	30	32	35	31	30	28	34	30	24	36	29	32	36	37	24	39	31	39	28	13	35	30	28	35	35	21	35	31	32	33	40	28	26	34	29	29	30	20	29	32	29	26	35	27	32	35	35	30	33	25	30	33	27	27	26	33	33	24	31	20	31	26	28	30	28	33	22	32	28	29	32	27	35	35	27	30	30	29	22	26	33	29	29	36	39	32	43	24	35	39	32	23	37	19	27	30	21	29	31	29	29	35	34	23	25	29	29	33	26	26	30	23	31	31	18	33	26	29	25	16	29	40	30	27	30	28	31	33	48	29	33	23	19	32	28	32	20	24	20	28	33	31	25	24	33	31	24	29	24	28	20	24	30	24	30	31	15	21	30	25	31	24	32	36	22	19	24	32	42	31	32	27	24	21	26	34	19	39	20	29	30	32	21	21	31	30	27	23	28	23	28	28	27	34	26	39	42	27	35	32	35	37	28	30	35	30	29	38	19	33	36	25	26	23	30	43	26	15	20	31	32	23	31	24	31	32	33	26	31	24	33	29	24	30	36	27	31	26	24	24	25	38	27	37	20	30	33	30	31	27	32	30	38	33	34	33	36	34	33	36	24	31	28	26	40	27	20	27	28	23	23	20	37	33	32	37	25	23	28	33	32	22	30	19	35	31	26	26	25	28	29	22	21	31	32	30	32	23	28	33	30	38	22	32	34	30	33	27	39	30	29	25	27	28	33	29	32	34	29	31	25	28	31	24	30	34	23	27	32	40	32	30	27	36	21	26	23	31	37	31	28	28	27	24	16	25	43	20	24	38	27	27	32	23	28	23	27	20	30	27	27	34	28	35	27	37	34	28	30	21	41	36	30	22	30	24	34	26	32	29	24	29	31	28	40	25	19	20	32	26	29	29	27	32	31	30	26	26	35	26	27	31	20	26	27	28	29	25	25	29	29	29	36	19	20	20	22	25	31	29	28	26	26	37	28	23	24	32	38	26	31	38	20	37	30	24	28	18	26	30	23	32	26	36	37	34	26	30	24	24	31	24	24	26	34	30	26	33	31	33	33	33	19	24	26	30	42	33	22	27	28	25	18	36	21	26	33	36	22	44	35	24	24	35	26	34	35	23	33	22	27	25	27	21	23	22	36	22	28	28	35	23	29	22	18	18	26	30	28	26	22	27	37	29	37	36	24	28	30	35	29	31	30	25	43	31	35	28	24	28	28	35	26	41	22	26	28	34	34	21	23	32	34	20	26	24	24	34	23	28	30	24	31	34	28	21	21	28	20	27	23	36	39	39	24	27	25	37	37	28	18	30	32	34	22	35	35	28	22	21	33	40	24	21	25	16	28	21	24	20	25	24	31	25	28	31	28	26	34	27	24	35	24	30	35	30	34	21	33	21	42	27	28	31	39	30	19	32	32	24	32	39	30	26	31	29	22	26	31	21	39	37	25	33	31	30	32	25	32	16	25	32	20	28	28	31	38	28	30	26	19	27	30	18	28	22	38	31	26	28	39	33	23	37	23	26	24	33	27	30	33	17	39	27	36	20	23	26	29	27	38	29	24	23	28	22	36	27	25	27	26	30	35	24	34	28	29	27	26	28	39	25	26	30	28	33	27	30	26	37	28	32	44	28	23	29	20	30	27	25	33	29	27	34	19	22	26	21	23	24	24	22	34	32	25	30	35	26	29	26	26	24	22	27	22	28	38	21	22	39	25	29	30	21	31	36	23	27	21	24	32	30	29	28	29	35	35	34	24	23	25	28	24	20	34	27	31	22	23	23	29	26	39	28	33	30	29	29	26	22	28	24	35	29	21	34	37	19	34	21	24	27	17	25	23	25	20	31	27	33	39	31	30	28	24	22	30	30	23	33	23	37	28	37	32	40	32	23	29	27	23	20	32	34	25	22	23	22	32	30	15	28	33	35	25	31	28	28	27	26	22	40	35	28	26	25	29	29	30	21	21	21	30	28	35	25	42	28	29	35	31	34	24	24	26	15	37	33	31	14	34	37	30	25	36	21	29	27	30	40	45	31	22	43	35	41	33	24	22	23	33	29	25	32	25	22	25	32	24	33	19	29	26	23	27	33	30	38	30
345	2	2100	189511	409	0	17	156	165	292	296	304	311	291	241	219	200	177	154	159	131	128	120	131	117	112	92	92	99	95	101	89	66	78	72	70	75	72	73	65	62	77	61	66	60	56	47	61	49	44	48	53	43	53	31	44	53	38	45	54	35	33	42	38	33	30	45	32	33	45	42	30	35	32	40	25	32	35	34	36	40	33	39	26	44	24	30	29	39	24	41	33	25	33	28	41	31	29	33	32	31	19	31	26	30	22	27	35	28	30	42	20	39	45	30	25	31	35	28	24	31	32	20	25	39	20	27	24	25	28	36	31	34	26	26	26	34	28	36	38	36	30	24	28	22	22	32	30	22	26	46	29	31	27	35	33	21	25	24	21	32	25	31	33	26	32	27	28	35	28	42	25	21	26	30	31	30	26	32	37	33	38	22	26	25	31	23	30	27	32	21	19	37	31	33	36	31	37	24	26	30	26	19	23	27	32	35	23	24	25	27	40	31	27	18	28	19	24	33	28	23	28	32	36	44	34	23	18	28	17	29	26	26	36	33	20	41	25	19	23	26	13	25	43	31	21	25	29	38	29	26	24	28	23	26	23	20	32	30	20	23	35	22	28	17	24	23	20	30	16	25	34	38	30	21	32	28	23	20	19	24	30	30	21	29	30	28	31	22	30	21	28	29	39	29	27	22	28	30	27	29	23	30	26	23	22	25	33	18	25	29	21	26	22	22	26	36	27	33	30	36	30	20	28	25	31	34	32	22	30	20	19	21	27	24	38	24	28	32	27	23	18	21	23	28	31	21	25	21	21	26	29	30	26	25	33	29	31	24	33	31	29	25	21	29	14	33	29	23	34	35	31	33	20	38	23	40	22	33	33	33	24	28	23	24	24	37	25	37	27	23	37	28	22	32	20	20	26	27	32	14	23	31	28	21	24	19	24	22	23	32	25	21	21	14	32	13	32	26	33	32	30	22	23	19	25	28	31	32	35	31	24	26	26	21	34	23	22	19	33	19	23	15	36	33	35	26	24	34	23	21	19	38	28	20	20	33	27	39	20	20	21	29	29	23	19	35	39	21	27	39	24	32	28	20	33	30	34	26	27	24	25	29	20	23	20	28	22	23	29	26	26	27	20	33	36	26	27	23	21	29	27	29	21	26	30	32	27	24	24	26	20	18	21	20	31	22	18	24	21	25	24	29	21	32	22	15	14	27	23	28	24	21	28	26	27	29	35	34	33	28	18	23	20	18	35	21	20	24	31	19	23	36	27	27	15	24	29	20	21	25	18	24	21	24	22	24	19	26	27	30	15	23	19	36	30	30	17	23	19	28	25	26	20	30	28	19	25	25	25	20	21	29	25	26	19	17	28	28	29	26	26	28	31	31	36	26	38	14	30	25	30	32	32	32	26	15	31	27	28	27	21	18	29	36	31	26	23	29	34	26	23	22	26	19	25	23	30	28	25	25	42	31	23	20	28	21	31	18	24	27	22	34	28	19	29	18	23	22	27	18	23	20	27	22	22	24	22	34	24	23	23	21	24	23	24	21	20	25	23	23	17	32	31	19	23	20	21	36	18	23	23	25	27	28	33	27	40	26	25	35	25	15	29	36	21	29	28	20	23	19	24	31	38	25	26	24	26	19	28	28	23	23	22	23	20	33	15	19	20	28	29	19	23	20	31	24	36	22	23	33	25	31	23	36	28	30	23	22	24	22	26	29	21	27	29	33	27	22	42	25	29	20	27	29	22	31	32	24	28	32	28	21	31	20	24	20	25	20	30	27	32	21	31	36	22	30	22	31	21	34	24	30	28	28	32	22	23	28	26	28	15	25	25	31	30	26	27	31	26	36	26	26	29	26	16	28	30	22	18	33	26	24	25	17	23	21	31	20	24	21	28	21	27	26	26	19	27	39	29	22	22	26	25	19	25	23	32	25	26	38	24	31	31	27	22	21	29	21	30	24	27	26	24	23	15	31	32	25	23	24	14	29	26	32	20	23	18	10	23	25	22	21	31	22	29	29	32	17	23	28	23	23	36	26	26	33	25	29	29	24	20	27	29	23	35	20	30	27	28	18	24	27	20	29	30	23	25	36	18	35	23	31	32	29	16	34	28	27	25	31	22	20	28	24	26	25	24	23	16	24	31	14	26	25	26	28	23	28	18	30	20	31	23	26	33	23	24	24	25	31	31	26	25	30	18	26	28	26	26	29	24	28	32	18	33	28	25	15	27	31	27	33	26	21	26	21	24	36	24	37	29	34	22	28	24	27	24	25	18	25	33	28	28	32	25	25	28	20	28	24	18	26	15	20	20	22	22	27	27	20	24	31	37	24	33	21	21
345	3	3500	189634	403	1	35	192	246	353	280	365	318	298	228	241	208	178	203	183	172	137	141	134	100	135	110	81	94	106	99	84	72	87	84	67	62	56	73	80	85	65	63	60	56	60	57	46	58	38	48	42	51	50	53	44	28	40	44	45	38	37	34	39	46	28	41	35	29	44	33	33	28	33	49	36	34	36	32	46	28	34	28	34	26	30	34	28	34	30	31	27	38	35	36	24	26	31	19	39	46	39	37	31	16	28	23	29	25	30	29	29	23	29	28	32	33	29	26	28	26	31	19	27	26	27	35	16	30	32	18	30	23	38	19	31	27	29	32	27	32	28	23	34	20	24	22	22	26	37	34	40	40	26	33	26	29	44	31	25	29	21	28	23	26	24	21	21	31	33	29	28	28	24	28	36	35	31	31	19	16	31	26	24	26	26	39	22	28	27	30	19	35	39	24	36	26	22	19	23	30	27	30	20	27	19	23	26	27	32	25	27	24	20	26	26	28	28	32	26	22	22	22	25	30	41	17	27	18	38	33	23	31	24	27	24	20	27	29	22	25	20	27	28	16	24	30	26	32	22	26	20	23	29	36	18	23	24	30	30	17	27	28	22	19	18	28	33	29	26	25	24	31	20	28	15	32	41	21	24	12	25	23	30	23	26	22	20	18	33	33	27	17	27	20	25	20	25	25	29	18	23	28	23	26	19	22	29	31	18	27	31	20	29	25	27	29	24	35	28	27	29	25	26	25	31	16	24	19	24	17	25	28	25	29	28	18	22	37	25	26	22	21	34	29	28	22	28	29	36	25	14	28	29	26	31	29	19	24	22	27	30	35	24	37	30	28	30	28	25	29	20	26	19	22	24	21	27	29	33	31	32	29	20	16	19	25	23	20	33	23	26	27	25	27	27	24	20	30	24	36	24	18	27	25	19	17	23	25	21	29	32	14	26	28	22	20	25	25	27	24	23	22	26	13	17	34	23	25	12	21	18	21	18	18	20	18	28	37	33	30	23	17	32	16	30	23	27	25	24	27	20	17	23	21	26	30	34	27	18	22	27	25	27	26	28	25	22	19	24	20	24	27	36	31	29	27	22	25	23	25	20	29	26	26	18	20	18	22	35	27	21	24	33	28	30	29	34	22	31	25	14	31	36	33	30	26	29	28	22	24	26	33	23	31	23	26	25	27	16	26	22	16	34	23	20	30	30	28	19	28	23	35	23	29	26	20	24	27	28	32	19	19	17	8	21	23	22	31	15	21	22	21	25	21	23	21	28	19	33	28	21	22	25	22	24	33	27	20	24	34	27	30	27	17	23	31	27	34	28	20	19	26	16	26	24	24	16	20	20	22	21	30	13	30	23	19	26	26	24	29	26	24	32	21	21	17	16	17	22	26	23	34	19	9	25	25	23	15	23	21	29	32	20	23	28	30	18	27	23	22	15	27	26	35	23	29	22	27	23	31	33	23	20	26	27	27	20	30	30	19	24	24	17	20	28	24	26	17	23	19	33	20	24	21	25	21	30	24	28	33	27	36	42	36	22	25	27	18	18	25	19	18	16	25	22	26	22	19	19	22	19	27	18	29	27	27	16	18	21	22	20	28	23	22	14	17	33	23	16	20	26	22	37	37	17	17	17	26	24	25	24	24	21	31	22	22	24	22	20	27	22	27	24	16	26	22	15	41	17	29	27	26	31	25	20	19	20	18	38	36	32	19	14	30	26	26	20	29	19	27	28	19	23	25	31	24	22	30	21	21	16	26	21	24	24	18	18	23	24	23	29	27	30	31	16	25	29	26	39	22	34	20	21	30	19	16	26	23	36	30	21	22	18	32	25	22	22	16	15	30	23	24	28	27	26	18	28	27	32	23	22	28	21	32	27	25	17	21	30	18	23	20	25	16	23	19	32	20	25	28	34	36	30	22	24	31	21	22	26	25	34	27	24	22	22	23	26	33	30	17	29	19	21	19	25	25	22	28	28	24	19	22	22	17	26	22	27	19	17	26	27	23	14	31	28	24	24	25	21	32	32	18	27	22	34	24	25	23	32	28	19	33	19	20	15	19	16	24	30	17	27	24	33	26	28	27	18	23	27	26	25	18	17	22	14	17	24	26	25	19	24	15	34	23	21	19	27	25	20	26	35	31	22	15	21	27	24	29	24	23	29	29	24	26	28	23	20	11	19	28	23	27	30	29	24	28	31	24	28	25	20	27	17	32	27	25	26	32	24	29	36	18	17	20	23	24	21	21	24	20	26	20	19	14	38	26	25	22	22	29	25	25	27	26	19	18	29	16	19	32	25	32	22	22	23	18	25	8	24	19	29	18	25	24	29	29	32
