345	0	2700	186221	439	10	97	488	712	805	664	649	519	527	432	375	363	330	284	255	251	233	211	220	189	155	167	147	171	134	151	134	104	129	108	119	90	119	99	111	84	110	74	99	88	79	71	81	71	72	72	80	62	74	79	73	63	61	71	62	46	68	53	52	58	57	62	57	68	54	61	62	73	53	55	52	58	51	56	42	54	48	44	47	50	42	59	42	46	40	40	48	43	48	44	41	62	54	48	51	49	33	39	48	53	30	43	33	37	41	42	44	38	38	35	36	23	38	46	39	39	48	37	25	45	27	39	26	37	34	40	38	33	43	38	35	41	34	26	32	34	30	33	48	32	40	38	29	34	36	27	32	41	43	21	37	37	46	25	33	32	20	29	26	35	33	43	42	30	33	46	23	37	39	30	30	25	36	35	26	27	38	29	26	39	46	35	36	29	33	39	34	33	24	34	33	32	32	32	32	44	24	37	29	40	31	37	41	28	24	47	27	29	40	30	47	27	43	25	38	28	42	32	31	46	34	24	34	26	27	38	39	29	31	36	47	49	32	36	33	36	31	33	38	43	31	38	24	24	46	38	39	32	42	31	31	32	40	24	42	22	33	32	31	23	27	21	32	32	25	26	36	37	31	27	30	30	35	30	30	26	33	24	25	31	26	32	40	26	35	24	39	32	34	35	40	38	17	28	26	25	26	39	20	32	35	31	37	35	35	25	33	25	41	31	38	31	35	38	34	19	33	29	35	39	39	31	35	26	29	31	32	30	14	34	30	32	29	34	32	34	34	32	44	29	28	22	39	37	25	24	35	28	33	30	38	36	34	17	27	22	26	24	39	28	29	27	27	31	26	35	34	42	41	34	38	31	39	29	35	23	34	26	37	32	37	31	38	36	28	22	36	28	31	29	35	29	24	23	36	37	29	27	39	31	40	29	42	31	33	29	31	32	33	27	29	26	26	36	35	31	35	26	33	20	33	23	32	32	38	31	37	41	31	31	29	35	39	34	26	34	22	30	26	36	37	27	37	28	35	39	36	24	27	24	30	37	39	34	21	48	29	37	28	32	22	23	33	32	38	25	36	40	17	30	35	23	31	45	34	36	32	34	33	25	40	41	29	29	26	30	36	27	23	37	53	41	37	39	32	30	33	35	22	25	36	33	30	37	37	26	29	41	35	32	34	27	40	20	26	35	32	28	34	36	27	26	29	27	39	26	26	29	37	30	25	28	30	38	27	25	35	34	34	34	29	23	30	25	32	21	23	44	29	20	29	28	30	25	20	38	33	33	32	43	30	43	29	37	32	28	27	33	35	32	33	22	32	31	25	27	40	35	44	28	36	25	36	24	25	24	40	36	29	29	34	32	31	24	34	25	25	26	32	43	32	24	24	40	32	24	38	22	16	45	22	31	23	28	28	33	24	36	28	33	31	37	45	31	27	24	38	42	26	35	39	31	30	21	36	20	37	30	30	25	40	41	37	37	35	36	41	37	28	43	28	24	32	35	28	22	43	32	31	32	30	28	34	32	18	35	42	28	40	24	37	27	35	33	36	34	44	28	26	29	28	32	38	34	36	26	36	31	29	27	31	25	30	22	33	22	31	31	40	27	27	28	33	26	23	31	42	41	26	25	41	32	33	35	22	28	42	29	35	33	30	23	32	29	26	27	32	24	37	31	23	34	34	30	27	37	34	36	18	44	21	28	30	25	37	34	35	34	33	33	33	34	27	31	23	18	27	28	33	39	23	22	29	38	31	34	32	33	32	37	42	26	26	27	25	26	24	26	36	30	39	28	31	27	27	29	31	42	38	34	30	19	29	32	30	32	31	29	29	32	20	32	30	36	31	32	29	22	22	36	36	27	39	32	23	36	31	23	29	38	32	28	38	22	32	24	32	39	40	28	40	30	36	27	26	33	25	31	35	38	26	36	31	36	37	32	27	27	23	30	38	27	34	30	31	36	40	24	35	31	24	39	31	28	31	35	32	27	28	43	28	28	29	30	26	26	20	31	27	32	33	34	33	28	26	30	21	21	30	36	30	36	29	36	36	34	30	32	36	29	39	28	24	27	28	31	32	17	30	33	28	23	34	30	34	26	32	37	30	31	35	27	28	34	25	36	26	28	30	39	30	28	28	27	38	24	35	35	34	26	31	25	36	35	37	34	26	30	38	32	25	34	17	25	34	36	46	38	24	32	29	34	35	33	36	36	28	32	37	27	33	27	31	37	28	37	34	28	49	25	28	28	29	29	30	29	34	31	28	30	31	27	33	39	27	25	33	38	23	35	24	27	38	39	29	38	35	32	22	28	35	25	35	28	26	23	33	32	28	38	29	27	24
345	1	1900	186344	503	15	159	679	844	695	543	512	443	412	309	309	273	246	217	200	171	157	164	148	128	119	112	102	106	98	104	81	83	68	103	84	81	74	80	61	60	57	68	81	70	57	62	64	66	55	69	55	55	51	63	65	65	59	45	59	58	47	52	48	42	56	67	52	48	56	50	55	56	49	51	55	54	37	45	55	36	48	41	38	52	50	41	44	34	44	49	45	51	48	47	47	33	49	40	48	47	31	32	33	47	46	51	48	41	43	27	47	45	41	43	35	36	44	34	30	48	54	34	33	41	41	30	41	42	50	37	39	33	49	33	32	42	26	41	43	41	41	50	36	44	35	42	40	33	54	48	33	37	36	41	36	43	40	39	44	37	45	37	41	39	38	37	44	39	37	45	32	38	50	46	34	38	41	32	32	39	56	27	42	34	35	45	43	34	35	52	37	28	37	39	39	38	39	33	35	29	40	28	34	35	47	43	45	47	43	38	28	38	36	30	36	40	42	46	30	32	31	35	36	38	30	37	45	33	34	37	39	44	42	30	42	26	37	43	36	36	39	39	26	31	35	35	29	35	53	41	44	21	40	38	40	35	41	32	38	33	41	24	33	44	37	34	42	33	49	42	33	31	38	36	34	35	48	38	34	37	23	26	38	39	32	32	36	37	39	35	40	30	39	27	41	46	47	50	33	32	32	36	37	40	40	29	44	34	48	39	32	36	22	38	38	30	27	38	39	34	31	35	41	37	56	31	32	39	45	45	35	32	39	39	35	39	38	41	38	39	51	38	41	33	36	24	30	32	43	23	42	49	35	37	30	30	39	38	35	45	42	39	46	36	45	45	35	25	33	44	21	37	34	36	39	28	32	35	23	30	28	35	35	36	40	43	36	32	33	39	33	28	48	45	31	37	31	46	38	31	37	41	32	23	27	38	37	27	26	37	33	41	29	32	37	38	35	38	56	46	27	20	27	37	46	27	31	30	42	32	37	37	43	46	34	39	36	32	38	29	45	44	32	43	34	31	47	41	38	27	37	45	50	42	40	35	44	37	42	48	25	25	44	49	32	33	42	36	46	28	30	35	38	30	40	38	44	28	38	26	28	43	45	26	41	40	22	33	36	41	30	38	23	19	44	26	36	35	40	39	40	37	31	32	28	30	29	37	35	27	36	23	32	32	36	26	32	44	41	34	28	47	33	33	29	43	29	34	33	19	36	36	40	30	43	41	42	38	38	35	34	47	45	32	23	36	35	33	30	43	36	37	40	25	42	27	43	16	45	24	52	30	44	32	44	32	38	34	48	41	43	39	39	47	33	35	43	37	44	34	23	37	38	33	25	34	30	34	31	40	35	42	35	48	25	33	37	45	29	31	32	36	30	38	26	37	35	32	34	35	44	33	38	28	26	38	33	33	43	31	31	54	28	30	43	38	43	28	33	38	32	35	42	41	31	32	35	23	36	48	40	41	33	41	35	41	41	30	49	37	49	33	32	29	33	28	38	34	35	32	35	28	34	21	31	38	34	54	33	36	31	33	40	32	25	35	30	33	34	29	23	36	32	21	45	51	34	38	23	37	34	36	38	38	46	47	48	31	40	19	40	40	26	32	23	30	27	33	28	37	31	36	26	25	29	37	35	34	36	27	25	32	31	36	34	36	23	41	30	25	28	40	37	42	50	40	28	34	35	36	39	30	42	28	45	43	33	50	43	36	33	38	48	32	41	47	39	44	28	38	32	30	30	33	31	34	40	31	34	23	29	46	49	31	49	32	26	38	31	34	33	30	51	34	39	35	35	32	36	31	42	49	41	43	33	49	36	33	41	32	31	19	32	31	35	37	42	24	30	33	38	33	38	37	37	33	26	27	44	36	27	44	34	41	39	37	36	32	40	33	28	25	30	46	34	32	48	36	24	43	24	40	36	38	31	34	36	27	31	21	30	34	31	31	38	40	34	32	27	38	41	35	40	27	35	32	30	37	44	40	30	24	44	31	38	29	41	33	36	36	36	25	42	37	36	29	34	36	42	34	34	42	39	41	48	33	29	40	32	44	43	45	47	34	43	42	35	31	42	31	35	42	37	30	35	28	28	31	34	23	36	28	39	40	40	29	47	28	34	42	40	42	42	47	35	38	34	30	28	36	34	36	49	44	47	37	34	39	35	22	44	33	34	38	28	43	39	33	50	23	44	25	27	30	42	32	42	36	33	36	37	38	38	35	42	38	31	28	40	29	26	34	39	28	25	38	33	29	35	28	26	35	30	32	31	36	42	30	35	31	37	35	31	35	41	49	35	37	35	36	40	42	37	25	39	38	42	33	38	39	33	34	26	30	49	34	29
345	2	2100	186467	480	14	120	610	743	639	550	477	447	373	366	286	262	258	199	188	194	195	171	144	133	130	114	117	120	114	96	111	103	108	86	89	85	106	80	93	99	78	68	69	74	92	69	66	66	77	62	70	75	62	69	47	75	73	50	72	65	57	74	52	62	55	58	58	69	59	44	55	64	57	52	62	58	47	42	68	51	58	46	38	44	42	46	54	58	36	48	42	38	41	36	43	41	47	42	47	38	40	39	40	47	61	46	41	49	40	34	44	36	45	53	44	34	36	40	55	39	34	39	37	44	37	37	55	46	39	40	37	38	35	30	37	40	34	33	43	30	38	34	37	41	46	26	44	33	41	42	45	38	41	39	39	41	39	36	37	48	47	42	40	31	35	29	38	34	40	35	38	46	39	36	45	54	50	42	37	42	44	46	43	42	40	32	39	47	36	29	42	42	46	24	45	37	39	40	37	36	40	48	42	41	40	42	38	49	26	42	29	39	37	32	40	38	36	32	28	39	30	40	34	45	32	27	27	42	42	32	39	24	37	43	49	36	41	33	44	37	30	35	40	43	36	46	20	46	54	44	40	40	31	36	34	52	31	37	36	41	23	29	46	29	47	40	42	29	38	30	29	36	38	54	29	39	29	31	45	30	27	39	46	40	39	32	42	38	44	37	34	39	45	30	28	35	43	44	35	29	37	44	37	37	33	36	33	42	28	34	33	28	19	31	16	38	32	39	34	33	28	26	49	31	48	32	26	33	41	33	45	32	37	35	35	37	36	40	34	44	28	31	40	32	41	36	34	40	44	45	32	36	39	31	36	33	31	36	50	36	29	26	35	25	37	39	36	38	33	34	30	35	39	33	35	41	34	33	37	34	27	32	33	30	32	50	32	36	33	38	37	23	23	34	35	34	29	28	32	38	44	45	31	27	32	32	24	31	32	36	26	29	31	25	35	35	38	25	35	36	30	40	35	39	38	31	30	37	43	49	38	44	28	29	30	31	32	27	38	32	33	46	40	38	36	38	26	43	31	33	30	43	35	32	38	47	48	39	38	36	35	39	28	35	29	20	37	33	30	31	37	33	17	28	36	34	29	30	33	41	32	30	39	26	41	31	36	43	32	39	33	32	36	37	29	25	38	36	38	34	44	28	37	31	36	34	38	27	31	49	34	41	29	28	42	36	38	44	29	29	32	35	31	37	39	46	30	44	30	28	34	33	34	43	32	33	38	36	36	30	32	40	46	46	30	35	38	26	43	25	29	31	36	38	35	26	37	44	30	35	41	37	25	23	38	32	33	41	30	29	30	29	44	34	42	35	31	32	29	28	35	27	22	39	24	30	42	42	37	44	54	40	28	43	36	34	44	29	37	27	42	35	29	32	37	48	35	39	26	40	40	35	44	43	31	29	28	30	34	36	38	41	33	45	32	43	33	33	33	36	38	34	35	34	42	33	37	27	47	30	37	39	24	20	35	27	41	35	27	31	37	35	41	42	35	49	44	30	35	36	34	43	34	42	33	32	33	33	40	38	33	34	35	33	43	47	43	51	31	29	27	23	30	35	26	41	43	27	32	31	40	36	31	30	24	29	41	31	25	33	32	38	40	34	37	42	31	33	37	36	35	33	33	46	35	33	35	41	40	36	28	27	40	30	44	38	28	37	36	36	36	40	34	42	39	34	40	29	37	28	41	30	36	30	29	36	31	32	32	39	38	44	33	30	29	42	40	35	39	31	50	39	26	22	37	29	30	37	36	33	27	39	46	27	37	38	32	41	44	32	39	37	47	46	38	32	37	31	35	45	33	42	33	43	50	40	36	43	38	36	40	29	40	34	30	30	40	44	33	35	40	44	43	37	36	27	37	46	41	36	35	37	29	33	30	35	28	32	31	34	39	27	28	37	30	41	36	30	23	38	38	31	29	37	34	46	34	38	32	34	34	27	28	37	27	38	36	28	30	36	44	41	41	28	28	40	39	41	39	25	29	42	40	33	56	31	32	29	26	38	34	40	36	29	30	38	29	39	36	47	25	32	44	27	33	38	31	31	21	34	44	29	37	35	43	37	28	34	38	35	27	26	40	23	40	29	30	32	43	33	37	44	30	39	32	26	32	29	31	37	30	39	40	26	32	47	35	47	29	34	39	31	30	38	44	33	36	33	34	37	42	35	41	28	34	27	36	25	37	29	47	42	40	44	43	37	22	31	33	32	36	37	36	30	44	29	29	35	41	38	38	40	34	32	32	45	32	23	45	42	29	29	35	37	38	32	27	35	40	42	44	37	30	23	38	33	31	38	39	33	39	33	37	50	32	25	42	30	32	32	30	33	35	30	33	39	46
345	3	3500	186591	471	15	97	497	703	716	562	523	437	408	321	294	262	213	216	210	179	179	181	167	154	136	129	124	133	119	125	121	105	117	100	102	105	95	118	97	92	94	98	91	92	84	85	78	79	88	69	95	73	72	72	65	72	82	70	67	64	70	54	66	65	69	80	62	68	73	55	66	59	54	54	57	45	56	41	56	58	55	56	47	46	47	24	45	47	51	46	35	44	41	47	42	38	47	50	47	41	45	42	37	33	52	53	46	45	50	45	53	33	44	42	46	44	32	41	39	37	37	34	46	44	32	40	45	38	40	36	34	48	32	51	53	57	39	52	43	49	45	42	50	37	42	46	35	38	27	31	49	38	43	31	47	54	33	35	47	38	37	27	36	36	48	42	47	42	34	44	30	37	38	39	45	50	39	33	33	53	43	49	28	40	30	37	62	37	33	46	48	46	55	39	56	42	40	34	44	45	42	36	36	48	32	50	41	44	31	28	49	41	44	41	36	34	48	44	39	40	36	40	31	30	35	42	35	35	40	26	45	50	46	43	41	49	39	50	34	36	39	35	36	45	23	36	48	34	26	37	46	26	28	30	47	37	42	44	35	39	41	36	32	39	40	49	39	41	45	34	40	38	45	41	33	43	33	44	37	36	39	33	36	32	31	50	38	40	38	33	29	34	26	33	24	32	47	37	34	32	46	33	36	36	32	29	40	31	32	47	45	32	38	37	32	38	29	38	32	45	44	27	33	46	47	33	42	36	40	36	36	38	42	47	46	36	44	42	50	42	34	35	32	36	29	35	35	35	27	40	35	36	31	39	28	35	28	42	36	34	31	39	30	33	41	32	28	32	22	28	34	31	32	32	38	35	29	41	43	36	33	34	42	38	47	35	36	36	39	45	33	33	29	37	40	43	33	39	31	22	41	42	36	38	41	35	27	29	33	41	34	34	18	32	36	37	43	32	33	34	42	35	33	54	36	34	35	31	34	26	54	39	32	43	33	36	34	29	25	40	44	39	27	35	35	26	30	35	43	34	46	42	24	25	45	38	33	28	30	42	40	31	36	38	41	39	37	38	29	42	29	40	33	41	31	27	38	32	37	44	37	30	43	32	38	35	34	32	29	32	48	40	29	42	28	37	31	34	35	30	31	30	34	32	46	34	27	36	37	28	27	37	36	39	36	23	39	37	37	45	36	41	44	35	29	30	33	38	50	43	35	29	34	33	30	39	29	38	32	30	40	36	42	42	37	35	36	44	42	22	38	28	30	43	26	49	33	47	42	32	40	43	27	35	35	45	39	24	40	40	30	27	37	28	29	21	47	39	35	34	36	37	44	28	40	28	47	34	40	37	30	36	32	41	34	38	44	29	55	32	34	38	32	32	34	34	36	38	33	43	47	42	35	42	34	43	31	37	36	32	30	34	26	31	32	46	47	26	35	38	36	35	35	39	28	40	37	37	42	28	39	36	39	26	41	38	32	42	30	34	32	46	38	44	23	35	46	35	37	29	38	44	36	35	30	35	27	40	39	26	36	38	31	32	34	39	31	37	38	46	35	34	38	33	49	31	39	21	33	42	38	43	41	34	32	43	36	34	35	23	31	42	35	30	43	27	34	33	39	33	25	37	34	39	36	29	46	49	32	37	32	38	39	39	26	35	38	36	35	32	37	30	36	29	40	32	39	40	37	32	39	26	32	34	36	29	39	40	29	33	36	37	31	37	32	25	43	26	41	37	33	43	32	38	41	36	24	40	29	32	28	29	38	36	33	40	36	44	35	24	44	32	34	31	36	44	35	39	26	39	40	35	34	29	35	50	41	36	36	40	35	44	38	35	37	30	50	45	35	28	35	37	39	43	42	29	29	44	36	34	39	41	39	48	38	48	35	28	34	35	41	36	35	43	28	27	36	17	31	32	44	51	37	24	37	40	55	34	28	41	35	40	41	35	39	34	30	34	51	38	49	49	33	27	36	34	36	50	27	39	35	31	26	32	37	24	35	39	22	41	22	38	39	23	33	27	29	41	28	56	31	33	26	37	35	37	28	33	37	30	28	35	33	34	31	43	31	47	32	30	38	47	32	34	34	34	34	32	30	34	47	39	41	29	36	36	36	27	27	43	45	28	34	46	37	34	34	33	46	36	38	31	20	36	36	34	30	36	44	39	35	27	34	28	40	47	41	26	36	29	28	45	26	38	29	39	33	36	28	32	39	39	37	32	27	37	41	34	38	32	28	53	32	44	36	46	35	39	36	26	41	35	28	30	25	33	34	26	29	24	36	31	35	42	14	36	45	32	45	30	34	24	33	38	36	31	37	37	35	34	36	35	43	37	24	29	24
345	0	2700	186714	462	16	91	383	551	602	470	523	451	438	380	320	265	245	244	202	225	206	182	174	161	153	130	161	156	147	130	124	125	117	131	112	111	125	117	93	92	106	118	107	93	98	102	81	68	93	79	78	83	79	85	73	79	85	84	67	69	63	64	73	76	62	57	60	61	52	75	61	60	63	55	48	46	57	45	45	54	40	46	44	49	45	52	34	48	68	53	50	48	53	58	55	44	33	38	48	52	34	36	47	41	42	42	32	39	41	33	38	40	59	45	46	44	42	35	40	42	33	45	43	43	31	44	40	44	60	44	38	37	36	40	35	46	34	36	48	42	35	49	29	43	42	42	46	36	41	29	37	45	40	44	47	43	33	32	41	41	33	37	43	35	35	23	42	34	31	41	41	33	33	26	40	33	30	29	25	34	32	29	39	32	41	36	33	44	33	36	40	26	28	34	26	33	44	38	41	34	30	42	32	37	35	34	27	41	33	28	32	37	50	34	37	30	37	41	32	38	32	35	39	40	36	29	30	45	43	28	43	35	31	28	25	39	30	21	43	41	28	31	38	33	45	37	33	32	27	36	31	35	34	29	41	38	37	32	36	35	34	47	31	45	41	28	37	30	38	33	31	29	29	36	37	29	30	40	32	32	37	33	36	31	31	32	50	33	39	26	29	32	39	31	37	42	39	36	33	38	34	43	38	41	34	29	28	32	36	39	27	17	31	40	23	30	36	22	42	47	25	43	32	34	28	28	20	33	33	43	29	37	49	27	28	31	31	29	31	31	40	35	37	29	20	38	29	33	41	35	27	39	23	30	37	27	31	31	35	31	32	31	20	33	35	22	39	29	27	32	29	34	33	28	37	28	28	48	30	44	38	28	38	37	32	43	30	39	47	33	28	35	31	39	29	40	31	36	25	18	33	36	27	36	30	45	39	37	33	28	34	32	38	30	30	24	32	33	29	32	24	31	29	34	41	45	30	38	35	38	35	40	53	32	32	38	30	29	32	43	18	26	25	33	30	29	33	27	23	35	31	27	31	35	38	41	29	34	26	34	30	38	28	33	37	31	33	32	37	32	33	33	31	41	28	35	34	41	34	31	28	32	30	36	36	35	28	44	37	28	41	43	39	31	33	36	31	33	39	28	42	26	25	28	29	28	27	39	23	29	31	23	33	34	37	41	41	38	31	25	30	27	31	32	32	32	32	38	27	27	38	39	31	25	39	31	38	40	32	31	28	24	33	35	47	25	29	32	21	30	38	25	25	18	38	30	32	28	28	31	27	23	28	36	27	19	43	42	27	23	36	28	25	43	21	24	34	25	26	36	40	36	36	24	29	35	25	24	39	33	38	45	33	28	28	31	31	37	34	28	26	36	27	27	34	27	36	42	38	25	38	40	36	32	23	31	25	29	31	29	33	28	34	28	48	26	39	38	63	25	35	48	34	28	37	34	41	40	43	35	24	46	21	23	35	29	25	37	32	30	27	32	29	17	31	38	33	24	31	30	34	36	20	27	43	23	24	26	33	29	34	34	39	36	32	33	29	33	29	25	27	26	34	32	39	28	30	30	30	27	35	48	39	29	27	25	36	43	22	29	27	38	32	29	31	45	37	33	41	39	34	34	36	22	40	31	34	44	41	34	29	38	30	28	34	37	33	34	28	33	32	40	31	33	28	41	45	36	29	36	34	29	28	38	36	28	31	23	28	30	39	33	31	32	26	34	26	26	34	31	40	21	35	42	29	32	41	36	28	30	28	28	35	36	38	27	37	46	33	34	28	40	38	37	37	37	31	26	43	25	28	27	37	29	51	39	35	32	28	32	33	28	27	31	40	28	31	29	33	29	39	32	44	23	36	27	34	31	25	30	35	33	56	30	30	24	35	31	46	37	34	29	32	34	35	25	34	36	29	35	40	35	34	31	33	35	30	41	33	32	35	32	35	22	33	31	38	33	36	35	29	34	31	29	36	35	31	31	20	37	25	36	33	34	30	30	30	39	36	31	38	26	26	36	27	26	26	30	35	24	34	20	24	29	30	24	32	25	33	40	33	30	32	35	42	25	40	34	38	29	35	29	28	35	38	43	32	33	27	30	38	32	32	22	34	44	22	29	35	32	28	26	31	28	45	33	34	46	37	23	22	26	30	38	27	22	33	36	35	35	30	30	27	36	48	23	31	31	33	36	38	36	26	26	24	41	37	35	34	32	33	37	22	35	28	33	25	39	36	26	38	21	22	34	27	19	28	24	42	26	26	25	28	35	29	29	32	22	25	36	39	39	38	40	37	27	37	46	32	32	42	38	40	25	26	25	40	30	32	32	41	23	26	34	31	27	34
345	1	1900	186837	484	16	121	531	529	491	448	394	378	345	295	252	230	202	182	175	187	154	159	143	141	138	135	131	103	104	128	98	99	106	109	86	84	108	104	74	71	76	75	69	86	72	85	77	61	68	75	71	80	64	56	64	74	65	60	68	78	54	59	58	55	56	51	49	48	51	47	48	40	41	47	46	37	38	49	47	46	45	51	45	43	34	43	42	36	48	40	53	43	38	41	37	24	33	36	45	32	51	41	40	49	42	46	43	43	48	45	40	43	42	41	46	47	49	42	21	47	45	42	40	45	55	44	41	44	34	32	32	34	47	31	39	39	36	29	30	37	39	29	50	42	41	35	42	39	42	34	32	27	43	49	34	34	39	38	46	44	35	37	46	38	35	42	35	38	41	40	31	42	40	34	39	39	29	38	40	40	37	37	39	47	32	29	27	33	41	38	35	42	33	34	33	45	44	32	37	33	41	28	41	34	39	43	30	39	34	38	42	44	46	46	30	47	32	35	38	43	39	40	45	22	32	38	40	44	32	45	45	36	38	37	36	44	38	34	33	38	27	37	29	34	40	50	43	38	40	38	27	38	41	35	42	39	47	34	25	30	41	36	40	36	36	46	26	28	30	40	34	44	28	33	40	43	35	33	36	36	41	33	39	41	30	41	40	39	45	38	32	39	29	41	42	29	33	33	51	32	33	47	37	29	35	47	32	38	32	39	37	37	36	37	40	32	30	37	42	34	37	30	27	26	25	31	33	37	33	26	41	27	39	38	33	33	35	24	38	30	35	40	49	36	56	38	28	34	42	39	24	40	24	35	40	47	35	39	38	42	36	29	31	33	42	32	32	42	33	34	37	32	36	29	38	40	33	48	32	36	21	33	32	46	39	33	31	41	27	34	30	29	28	40	43	35	37	26	29	37	47	43	50	37	37	37	43	24	36	45	49	34	33	35	33	31	40	39	33	48	35	36	40	38	35	27	39	39	40	25	36	31	35	43	38	39	28	40	31	29	34	22	35	41	27	34	33	34	31	29	32	46	25	34	32	29	44	28	24	28	30	44	46	49	49	44	29	41	33	41	38	30	34	42	41	34	42	29	28	41	26	27	40	35	39	38	39	33	34	44	30	36	24	37	34	30	30	32	36	43	39	29	34	37	28	35	25	30	28	28	28	30	35	36	31	32	46	40	29	29	36	43	37	24	31	35	30	43	40	35	43	37	40	26	24	18	27	37	36	40	35	31	31	29	39	35	43	40	38	23	36	28	40	31	29	37	37	40	23	30	31	36	35	43	34	29	34	30	29	37	40	39	27	34	29	32	28	37	36	44	32	32	43	32	47	32	38	61	48	30	31	43	32	22	36	31	28	31	24	33	25	41	44	35	38	38	43	34	43	33	29	35	38	32	37	36	25	24	36	42	31	37	30	47	28	29	40	38	32	38	37	24	36	39	41	27	43	28	39	29	33	33	30	30	41	37	42	32	30	41	16	32	28	34	35	34	28	32	36	28	33	41	34	35	42	40	36	33	26	42	29	34	25	38	33	35	44	25	39	34	34	37	35	51	32	43	37	41	37	42	41	25	40	28	26	32	36	39	32	40	28	35	41	35	49	30	35	42	29	26	28	25	29	36	32	28	29	40	27	36	35	33	32	36	42	31	27	42	38	33	38	37	30	47	30	29	34	44	41	39	38	37	39	36	31	40	37	43	33	40	34	23	40	41	32	40	42	33	41	30	32	32	36	26	41	37	37	26	41	35	34	39	28	35	33	36	43	26	39	33	31	38	33	30	30	43	38	41	35	46	43	30	27	40	38	43	26	32	34	31	38	26	31	33	34	27	29	32	24	33	28	41	32	38	41	41	35	43	37	36	39	47	36	30	38	42	39	32	28	42	31	39	33	38	40	35	33	31	37	37	40	40	20	38	36	24	34	35	32	37	19	35	34	42	39	30	29	40	43	30	39	35	40	40	40	33	38	37	38	31	25	28	50	28	37	39	37	32	34	46	39	30	43	47	28	28	37	33	40	38	29	40	35	30	32	45	34	32	37	36	38	27	46	49	32	25	49	31	39	47	31	38	34	28	39	33	37	31	25	29	31	25	48	35	31	34	45	37	34	41	34	28	37	35	39	23	27	37	33	38	43	31	43	35	32	49	30	42	45	36	29	33	35	35	36	28	40	30	36	34	31	31	33	29	34	37	36	42	33	41	44	29	25	23	24	32	25	31	24	36	36	43	23	43	38	38	52	34	40	42	37	39	39	36	34	42	34	35	35	36	51	38	29	34	41	40	29	40	27	28	38	40	38	36	35	40	51	35	33	40	45	23	20	25	38	30	39
345	2	2100	186960	450	16	108	527	547	493	472	438	433	360	300	307	260	239	235	231	212	179	162	179	154	148	132	152	132	136	110	116	119	89	124	116	121	99	96	89	98	102	92	87	67	90	70	81	90	67	60	60	69	62	94	77	57	53	65	69	66	59	62	59	53	51	56	69	60	51	48	41	54	56	53	42	55	42	55	51	43	57	45	46	44	54	53	41	31	57	39	48	47	37	44	35	52	44	39	42	43	43	44	35	57	46	50	39	46	39	39	40	47	36	43	40	39	40	43	40	37	48	48	34	31	40	36	49	34	36	50	40	33	42	38	43	37	41	37	34	36	38	25	44	32	32	43	41	33	28	42	31	32	32	39	43	46	36	33	32	40	42	30	34	23	34	34	36	46	22	30	36	53	39	29	36	26	39	35	34	33	50	52	33	32	34	36	33	44	34	38	40	32	38	39	33	32	38	30	29	43	52	35	27	34	40	36	19	42	42	36	40	31	41	31	32	34	24	43	34	30	43	31	36	34	39	29	32	37	36	31	44	21	21	38	30	41	49	37	37	32	35	30	42	36	27	35	41	30	41	36	41	33	38	33	33	34	33	39	39	32	30	26	35	29	43	42	32	33	37	40	40	43	30	34	39	41	34	45	25	31	42	35	31	44	29	37	33	41	40	34	37	36	34	36	30	24	37	42	46	42	31	39	41	42	30	32	42	25	32	35	45	33	37	38	34	30	35	39	33	28	35	27	28	28	30	29	33	33	30	34	48	46	27	25	32	36	38	32	35	32	48	38	24	37	45	33	33	35	36	35	31	28	28	23	34	37	46	35	34	41	32	24	27	33	27	32	34	31	36	32	25	37	36	36	28	28	29	35	36	42	26	36	29	34	32	37	28	33	31	25	34	31	38	32	29	24	28	44	39	29	31	44	27	29	27	36	33	38	41	24	34	21	33	32	33	36	31	36	36	43	34	37	35	25	25	34	33	34	40	20	31	39	25	36	36	32	34	34	26	29	40	39	35	31	47	29	31	42	25	34	33	24	37	47	29	41	34	40	49	29	44	24	33	37	33	31	31	27	38	26	37	35	32	24	32	34	30	34	34	37	29	34	36	28	39	44	44	27	30	34	36	34	26	32	27	34	27	36	26	32	28	44	40	44	34	45	26	42	34	41	22	32	46	28	31	49	33	23	35	34	27	32	48	36	33	37	35	46	29	28	37	34	32	32	30	32	24	27	34	27	29	28	28	33	39	49	25	33	25	31	37	35	32	29	42	44	34	33	46	31	29	28	37	31	30	36	49	31	42	52	34	38	48	34	41	28	34	24	27	28	36	37	32	33	36	28	31	31	33	32	33	32	36	26	28	31	36	32	33	40	39	23	34	32	31	36	25	31	42	28	28	31	27	36	29	30	39	31	28	28	29	30	30	35	39	29	23	33	42	42	40	27	35	33	30	21	31	32	23	43	26	29	33	35	35	45	30	37	36	37	21	32	24	40	30	34	30	32	37	32	32	30	28	37	29	30	43	37	34	38	35	36	28	37	25	38	35	41	26	28	37	32	26	36	29	32	33	23	28	29	34	33	37	25	25	40	28	29	34	33	33	30	20	23	50	33	29	41	19	44	28	32	35	31	43	33	28	21	27	44	30	36	37	23	30	37	49	40	35	36	29	27	48	31	28	31	30	24	36	28	42	31	38	33	43	42	27	26	40	30	31	36	38	36	30	32	23	30	40	36	44	34	27	29	25	37	38	40	33	35	30	31	32	31	40	22	34	25	31	35	38	22	32	32	34	30	18	37	37	36	41	26	33	47	36	36	35	33	38	32	26	36	40	30	34	33	35	28	34	27	36	34	28	33	26	26	31	28	29	26	25	27	40	35	31	37	43	28	26	41	33	40	23	28	25	26	19	34	29	25	38	29	53	43	29	29	34	34	41	30	33	32	45	32	32	29	33	36	42	36	23	39	22	33	37	38	25	45	41	34	44	32	35	32	37	28	29	26	31	37	39	32	42	27	33	30	32	36	33	44	28	32	46	27	32	26	27	35	27	34	33	34	35	45	27	22	38	24	33	27	26	32	35	38	26	24	32	36	40	48	34	38	42	25	38	30	34	24	35	43	38	40	25	45	32	39	25	25	25	33	32	51	31	39	43	29	31	28	25	21	39	50	37	35	38	27	33	30	32	33	29	34	32	36	41	42	26	30	25	28	28	28	49	35	30	26	29	25	40	29	37	43	38	31	39	28	34	34	33	43	30	35	33	45	34	19	36	36	35	29	45	27	40	26	41	39	28	42	36	22	33	33	37	30	22	22	30	29	22	41	42	35	23	30	43	32	22
345	3	3500	187083	472	9	89	449	575	544	479	526	434	406	366	323	319	248	255	231	208	230	186	173	190	146	158	160	148	144	155	139	123	128	117	119	129	100	111	118	109	120	98	103	82	112	98	83	63	85	90	85	78	63	54	66	55	44	68	57	56	64	47	50	56	57	40	56	47	43	59	43	50	58	42	43	51	39	50	48	51	43	45	35	32	49	36	37	47	38	49	48	39	40	28	37	39	43	40	44	55	31	44	37	44	54	34	43	40	35	41	45	36	39	40	35	43	29	36	38	33	35	36	44	37	42	39	31	35	37	32	45	41	28	43	43	21	43	42	37	46	35	33	28	41	32	32	33	42	41	32	36	32	37	41	38	36	38	36	19	23	29	32	33	38	30	41	31	36	31	36	34	36	46	39	30	36	35	25	38	27	36	41	33	27	36	41	41	37	28	26	32	38	36	42	31	27	31	30	34	26	45	24	30	22	36	39	41	36	26	34	34	37	37	36	48	38	28	34	35	31	35	25	37	27	37	26	30	34	36	28	30	29	33	35	37	30	34	53	35	32	36	40	36	36	43	28	32	38	26	39	27	33	36	42	27	37	39	27	30	34	45	45	30	38	35	29	37	32	31	33	34	27	41	29	35	38	27	32	23	32	36	48	36	39	29	37	23	35	42	37	47	33	35	32	32	33	34	45	28	38	24	34	27	26	26	38	24	34	24	25	29	31	32	33	28	29	38	33	33	38	39	23	18	38	34	37	22	33	38	25	37	22	31	34	38	38	27	32	24	39	38	35	29	32	27	31	29	21	30	22	34	44	38	27	27	32	30	24	26	29	28	37	29	37	35	27	32	34	29	40	26	25	40	32	37	43	40	31	39	18	33	30	29	27	28	40	24	39	30	33	30	24	26	19	35	27	33	37	28	33	27	37	31	37	35	38	32	35	33	35	28	38	33	32	34	40	28	30	35	24	27	39	31	26	34	26	29	29	30	32	25	48	32	35	29	30	33	45	40	32	25	36	25	37	34	28	38	35	31	24	33	33	36	32	27	26	34	36	32	31	36	36	31	23	32	30	33	24	38	31	31	28	37	24	43	37	25	27	37	31	24	35	28	36	32	26	27	30	31	31	32	27	30	49	34	37	28	29	27	29	31	25	33	36	32	27	35	40	35	34	33	22	24	39	34	28	37	33	46	38	29	34	28	28	35	32	29	35	35	30	36	29	31	26	27	26	33	29	31	37	35	38	26	33	29	31	34	25	41	38	34	28	31	29	40	28	45	42	28	37	25	32	40	44	31	43	39	32	36	23	33	23	27	42	30	31	34	39	35	23	40	23	40	30	25	24	27	24	38	24	22	32	45	30	34	30	36	29	28	36	38	34	29	19	24	26	36	28	25	41	20	38	37	38	33	36	28	37	38	34	31	35	43	22	26	27	35	25	42	28	32	31	25	31	32	26	27	31	45	33	31	26	13	29	36	32	35	30	37	28	23	35	23	32	27	37	26	29	29	38	24	31	36	25	33	32	29	29	30	23	44	38	39	34	24	34	34	22	22	25	36	32	38	21	33	21	30	35	46	30	48	35	29	37	37	25	16	29	29	25	20	29	30	41	34	42	37	29	36	27	39	40	25	33	39	30	25	34	28	40	32	32	24	33	25	32	21	33	24	39	26	28	37	30	30	43	32	26	29	27	34	27	43	26	32	29	38	28	39	29	40	32	26	37	29	27	29	30	31	28	36	29	33	24	32	28	28	28	23	47	37	39	39	28	22	37	25	37	21	35	27	37	25	22	36	33	28	31	25	30	30	31	32	32	31	37	33	40	19	39	24	25	34	28	26	35	29	25	41	34	26	28	36	31	22	28	24	29	42	50	30	24	36	30	37	48	45	36	34	31	28	34	28	22	28	25	37	32	35	27	26	43	34	28	25	33	30	28	26	30	24	30	35	32	32	32	38	33	33	25	33	32	35	20	30	33	29	35	42	44	23	35	31	42	27	40	30	28	32	28	28	34	36	30	36	26	22	40	25	33	35	40	37	18	31	24	50	37	32	40	27	30	39	35	24	24	28	31	36	28	31	25	34	30	41	31	18	33	25	36	31	35	40	30	23	26	25	24	24	36	45	35	23	30	35	25	25	32	24	25	31	28	34	24	26	27	23	30	32	44	40	21	35	29	44	18	30	38	25	17	28	23	34	26	31	37	27	26	33	44	34	35	39	36	24	29	22	36	37	31	33	26	29	32	35	25	33	33	31	31	20	21	31	33	25	31	36	25	31	24	34	30	22	32	21	27	28	41	26	31	27	38	29	30	28	26	34	37	27	28	40	33	22	38	29	27	38
345	0	2700	187207	417	9	71	438	580	628	545	543	483	467	431	399	372	321	305	303	272	265	236	238	219	218	204	182	185	158	175	152	162	155	139	162	140	136	141	119	101	132	109	101	107	100	97	90	87	84	85	87	69	62	78	79	74	64	69	67	61	61	71	71	54	50	67	53	58	54	59	50	39	47	50	55	46	52	58	56	43	47	48	43	40	53	50	32	48	47	38	43	33	35	26	44	31	53	37	42	42	46	49	35	50	48	30	39	35	45	39	39	26	44	44	46	42	33	38	38	39	30	26	33	49	34	50	40	40	32	41	33	38	35	41	44	33	29	34	36	33	46	39	39	31	38	36	35	33	39	38	23	43	27	33	31	31	40	41	31	32	32	23	37	34	36	31	29	38	35	38	23	41	26	22	40	30	34	42	57	42	26	36	39	30	27	49	33	25	33	32	28	31	36	37	40	27	26	30	34	34	27	25	33	35	28	26	29	20	47	37	25	28	35	31	27	32	30	35	32	38	33	31	24	27	26	29	25	21	22	27	25	32	22	34	29	26	25	29	31	40	26	26	35	35	27	30	33	21	32	39	30	28	33	33	27	28	26	35	34	24	24	30	21	33	30	30	31	28	31	25	30	24	25	34	25	32	32	32	25	33	33	27	17	40	32	40	33	35	30	34	32	34	23	24	32	25	27	28	26	27	35	34	28	33	29	18	30	28	33	22	27	25	24	33	23	34	24	29	25	25	33	27	24	27	20	33	17	24	24	36	29	29	22	27	29	41	27	20	40	30	25	26	29	19	21	24	23	25	30	20	25	20	22	37	44	27	32	31	19	24	27	34	27	31	21	23	27	26	15	26	25	20	30	11	26	19	22	33	22	23	28	25	27	36	35	28	30	11	25	35	25	32	27	39	41	41	31	32	35	26	18	27	38	31	31	17	28	30	23	33	29	28	30	42	21	24	28	35	31	29	28	33	25	27	30	29	40	23	22	36	24	25	33	26	24	22	30	33	20	32	35	19	34	34	26	34	30	32	41	25	36	30	25	29	24	23	30	35	31	21	25	34	32	29	31	33	29	40	33	17	26	26	39	29	36	36	28	26	22	30	30	18	30	39	29	28	26	29	24	22	25	39	28	29	37	23	32	30	22	33	27	37	26	19	32	35	25	27	27	36	27	32	20	33	33	28	29	24	23	35	28	22	27	28	28	25	17	21	28	32	25	31	26	26	35	30	24	34	28	38	26	32	25	20	24	26	29	23	27	29	33	34	33	28	22	29	30	38	29	25	21	30	35	31	23	28	35	34	29	33	21	16	15	24	26	28	29	31	22	20	24	21	33	32	22	25	22	23	24	36	27	20	29	34	30	20	36	36	25	26	18	20	27	24	30	27	26	24	33	31	17	20	24	25	24	33	27	29	22	34	37	35	23	30	36	32	31	35	32	30	35	28	21	31	19	39	19	19	31	25	32	31	30	28	28	34	25	41	33	23	29	29	34	22	27	18	38	21	26	23	24	31	41	27	27	24	34	31	22	30	28	31	30	35	23	28	23	33	28	25	25	26	23	24	29	23	28	18	31	26	23	19	17	26	20	32	33	34	29	24	32	26	27	22	33	39	22	33	23	34	36	32	33	20	25	27	26	34	45	20	24	21	26	26	28	25	32	24	28	27	32	15	35	31	27	22	28	28	27	39	34	31	24	27	20	26	23	23	26	28	39	36	26	30	31	24	29	32	32	39	23	27	25	23	21	30	28	31	17	27	32	24	30	27	23	31	27	33	25	28	26	33	27	26	27	25	28	35	25	29	32	33	29	19	28	24	27	40	30	25	31	26	33	28	24	31	25	24	26	29	38	26	26	24	38	33	19	30	22	23	22	33	30	24	31	24	26	27	36	35	28	25	31	19	30	30	28	28	21	24	29	27	28	23	23	23	31	21	25	25	26	33	28	29	28	22	26	29	37	29	32	24	25	36	25	26	22	30	22	30	18	19	23	36	21	22	28	25	29	24	27	35	21	33	27	29	31	24	27	24	17	22	31	37	25	38	29	29	34	31	28	28	20	29	25	36	25	32	17	30	28	34	31	29	34	31	27	31	25	27	22	28	27	36	33	41	34	37	26	32	32	32	27	24	17	34	13	26	30	31	29	32	23	20	39	34	28	24	31	23	32	41	28	29	25	24	20	33	29	27	30	22	26	44	26	21	26	29	26	28	26	25	24	30	32	23	22	25	23	34	32	26	18	25	28	35	29	31	37	33	23	27	27	25	18	23	20	21	28	25	28	20	26	30	24	27	32	24	19	29	27	20	20	21	36	36	24	37	37	28	20	19	35	27	24	26	23
345	1	1900	187330	497	12	137	638	747	599	465	489	411	398	342	302	297	238	234	245	208	207	174	171	136	166	159	147	152	114	108	140	116	107	81	109	106	92	92	82	82	88	71	67	82	83	79	79	56	50	54	68	67	40	47	67	51	53	48	57	56	39	38	44	42	31	48	36	57	42	43	38	40	32	33	40	46	40	40	36	43	37	36	42	34	44	33	27	32	44	51	34	51	34	29	37	45	43	40	41	37	45	55	37	40	43	43	35	35	41	43	49	41	30	33	35	30	42	34	33	30	33	47	35	21	38	32	47	41	35	42	32	36	34	42	39	35	40	46	29	26	21	39	30	41	29	27	34	27	36	25	27	29	34	23	36	31	33	43	26	32	33	43	24	44	35	26	37	40	30	37	36	31	29	37	30	29	29	24	33	33	28	40	36	32	32	37	38	38	37	36	23	24	30	35	38	39	30	36	30	34	48	24	34	35	37	36	24	34	38	33	36	30	35	32	39	32	36	36	40	37	35	34	29	31	31	37	38	39	31	36	41	39	40	25	36	29	42	30	30	31	26	32	25	32	28	30	25	41	34	40	27	23	38	25	29	27	33	40	32	29	27	31	26	28	29	22	30	22	40	35	25	34	38	35	33	26	38	28	31	25	32	33	27	29	30	32	18	22	32	29	26	37	30	33	26	38	38	30	28	29	30	34	30	30	28	38	34	29	40	19	26	24	26	37	33	27	32	37	41	33	29	24	37	34	34	34	24	35	32	39	26	36	37	33	41	33	27	29	33	36	34	27	40	23	24	33	28	26	27	32	30	33	23	31	30	28	27	28	26	39	37	32	33	28	31	36	24	34	30	21	22	26	36	29	28	46	36	26	26	35	25	18	33	39	25	26	22	29	32	39	20	26	27	30	35	32	31	33	25	37	33	36	26	36	21	46	34	26	28	27	31	37	32	23	33	23	33	40	28	34	26	28	32	33	25	22	19	27	26	24	25	26	30	45	29	32	29	15	29	26	30	24	28	45	23	26	29	29	29	29	32	27	25	34	33	30	32	31	24	34	32	40	31	25	26	37	26	28	33	28	20	42	32	25	21	38	22	27	32	36	32	31	29	29	44	39	30	29	30	26	28	33	33	39	36	24	33	38	31	30	41	26	32	24	35	38	38	30	33	26	37	40	28	38	39	21	30	40	30	38	35	33	32	33	33	26	37	27	33	28	41	34	33	38	25	23	31	28	30	30	34	32	28	23	38	22	28	32	17	23	32	32	38	24	26	34	25	17	28	43	39	29	29	27	36	37	33	32	45	32	27	37	21	28	34	24	32	30	33	27	30	23	33	24	28	31	25	30	19	27	36	23	26	36	24	33	28	34	32	24	25	35	35	24	25	33	32	41	31	24	31	35	28	25	34	32	32	34	29	31	39	34	33	16	29	28	28	27	40	29	36	28	36	34	21	24	26	32	27	23	33	30	27	28	32	29	35	33	32	25	30	28	28	29	26	28	32	41	23	41	33	36	38	26	31	26	34	26	30	28	33	24	38	26	34	31	33	45	34	24	37	28	33	30	45	36	28	23	31	35	43	31	31	22	26	37	36	39	27	31	29	43	39	24	31	18	25	34	25	33	31	27	25	22	30	31	32	34	28	29	39	22	33	35	36	29	26	21	35	36	34	43	28	37	34	27	32	30	33	29	13	29	31	28	29	31	21	27	24	27	38	34	22	29	29	31	23	44	32	43	33	23	32	33	38	27	17	32	36	25	40	27	29	28	26	32	27	35	30	33	34	23	27	22	24	14	24	28	35	28	31	23	30	36	31	31	37	29	33	35	25	28	26	32	44	37	21	34	35	35	33	47	28	35	37	21	32	26	36	33	29	29	23	30	31	26	35	28	33	28	34	27	38	30	34	37	36	31	28	33	18	22	27	32	20	31	34	29	24	31	30	23	33	25	33	26	30	29	29	30	29	35	30	25	40	32	42	30	21	21	27	31	24	38	40	27	34	28	29	33	38	28	27	32	31	28	16	22	33	29	36	32	27	34	33	35	33	26	21	23	26	30	29	33	30	26	28	31	33	31	28	26	38	35	31	29	23	32	39	21	26	25	26	33	30	28	31	27	30	27	37	39	35	27	36	25	32	16	26	46	24	29	31	28	19	45	24	34	26	32	38	28	22	37	28	33	31	35	48	26	35	30	28	31	29	30	26	32	32	20	30	24	38	25	38	35	30	16	29	20	22	41	31	23	31	29	22	25	36	38	29	31	33	17	41	27	24	36	39	26	34	24	21	24	34	23	34	28	24	41	29	37	27	31	28	29	31	35	37	30	32	24	43	35	21	25	31
345	2	2100	187453	452	16	126	549	661	613	530	506	466	421	376	357	336	311	266	265	244	260	234	195	202	188	165	184	154	167	129	123	127	107	106	83	106	90	84	86	93	76	67	71	82	80	73	74	63	58	53	67	52	62	60	61	47	52	68	55	52	50	55	46	45	43	51	44	42	37	33	48	46	53	39	45	42	42	47	40	47	45	39	54	30	37	40	42	44	42	34	28	39	37	44	48	39	27	42	29	37	39	42	39	35	37	42	43	45	43	36	26	29	53	37	32	30	33	34	32	29	47	29	32	26	40	35	28	35	40	36	32	34	28	36	31	30	40	37	41	34	40	33	32	33	35	38	31	35	34	26	27	44	35	39	31	31	31	29	26	26	30	33	32	36	27	33	33	28	35	24	29	43	38	23	23	35	34	34	26	36	26	25	36	34	42	29	32	36	35	33	36	43	42	28	34	30	21	27	26	32	31	31	25	33	29	24	18	29	34	26	35	26	31	27	38	44	44	39	30	36	28	37	28	40	32	37	33	26	42	37	38	38	31	28	41	26	33	29	31	35	29	31	34	27	22	28	27	32	26	32	26	26	25	38	30	32	25	19	37	36	30	40	28	27	40	33	33	23	33	38	24	26	33	23	26	24	23	34	33	35	18	29	23	32	35	31	27	27	31	34	25	21	23	20	26	21	24	30	27	15	22	23	25	40	30	19	28	42	32	21	29	28	37	33	30	29	24	34	35	26	35	25	29	21	37	31	43	26	20	42	28	28	28	24	21	32	36	30	27	27	25	27	35	24	31	28	33	21	27	20	36	22	34	27	32	23	32	19	18	27	31	31	22	33	24	26	14	34	24	34	32	30	37	34	26	23	36	29	17	27	18	34	29	29	39	31	29	29	30	32	29	22	28	30	22	38	36	28	34	34	40	29	25	25	28	26	21	31	26	29	26	30	30	20	30	25	27	25	39	24	22	17	30	32	29	33	34	26	32	21	37	34	23	30	28	25	24	36	27	26	25	36	25	35	31	30	34	42	25	26	23	22	36	26	27	23	26	24	31	31	18	29	26	28	24	30	27	22	26	20	29	27	39	33	34	21	34	26	39	29	27	26	23	20	26	30	37	34	26	39	26	32	29	17	33	38	25	17	29	23	23	29	28	30	28	18	32	23	26	36	28	30	39	29	32	35	23	32	30	34	32	30	31	25	29	29	30	30	27	35	25	22	30	20	21	30	34	26	29	36	24	30	19	30	22	28	25	39	26	33	32	22	45	25	16	26	30	30	25	25	28	32	26	26	29	23	31	28	28	25	33	28	22	14	34	31	19	23	32	18	27	28	19	22	25	38	26	32	29	18	23	27	28	39	28	28	29	25	38	33	43	30	28	26	24	29	29	22	29	36	30	28	18	35	27	35	31	26	25	30	25	31	31	35	31	30	27	25	39	22	22	33	16	40	24	22	27	33	39	28	32	29	17	37	27	29	25	34	18	25	30	42	31	30	30	35	25	22	29	34	32	30	28	20	35	28	27	19	36	23	38	22	24	27	32	25	35	32	21	37	29	22	25	26	29	26	27	25	22	21	18	30	24	40	27	16	28	27	25	34	37	24	31	28	29	21	29	21	34	23	27	30	20	25	32	32	34	25	35	29	23	24	28	29	29	25	24	23	28	30	34	32	31	31	28	42	24	40	27	31	22	26	34	32	32	31	28	29	28	32	21	28	26	36	25	25	40	25	17	25	22	25	36	17	26	25	30	21	24	36	27	27	13	34	30	20	25	26	21	33	29	35	28	19	26	23	29	30	30	24	21	36	28	21	27	34	33	24	19	23	33	29	28	30	28	22	23	31	32	28	33	23	29	29	31	30	26	16	24	27	34	29	26	30	33	24	39	26	27	25	26	31	19	31	36	22	26	29	30	30	30	26	21	30	22	29	25	35	17	25	22	28	26	34	34	34	30	30	31	34	24	21	19	30	28	33	31	30	26	28	28	54	30	40	26	18	29	19	29	20	27	25	21	26	27	28	32	24	21	22	30	32	24	30	24	25	26	25	28	19	22	30	16	35	35	35	40	29	35	21	30	37	26	17	24	21	27	24	26	38	21	28	23	31	30	25	35	34	33	36	29	25	23	27	32	28	30	27	29	27	21	17	34	36	32	24	21	20	24	27	24	31	19	29	28	30	28	28	20	37	37	20	26	45	23	31	13	24	36	33	32	31	28	25	26	37	29	33	28	28	32	23	19	32	19	32	23	25	37	22	33	23	26	19	22	24	25	23	23	26	22	33	29	31	28	31	20	26	22	20	32	26	20	32	23	18	37	29	30	22	30	27	34	39	30	24	27
345	3	3500	187576	468	16	141	635	795	662	603	582	533	436	448	388	397	342	294	295	272	244	263	238	193	211	191	184	178	188	163	140	131	143	100	116	114	107	116	97	87	82	84	89	77	82	75	68	76	56	49	63	67	58	69	58	57	60	54	55	61	53	72	44	45	52	30	31	45	39	52	46	48	51	38	37	33	44	49	48	43	37	32	44	39	24	43	40	44	46	36	37	45	34	38	32	36	32	45	35	34	32	33	48	36	54	38	35	39	39	22	31	36	32	34	33	40	28	44	43	23	38	34	35	43	33	35	34	37	18	34	32	28	29	38	20	35	30	40	32	37	36	23	42	33	29	25	23	34	23	32	26	28	28	36	29	18	22	30	23	22	25	35	38	32	24	22	38	37	34	26	28	24	40	23	30	18	36	29	28	42	38	31	25	35	21	26	26	22	37	24	28	32	30	29	31	36	38	32	26	37	33	26	45	28	28	38	26	24	33	35	32	27	30	28	31	23	32	38	34	30	25	26	25	35	28	30	28	27	22	17	21	30	36	26	27	31	28	34	36	22	32	31	35	28	28	32	30	23	27	21	35	21	24	26	29	27	26	25	27	25	26	31	22	25	26	33	28	27	26	27	33	31	25	33	23	28	24	32	33	28	33	20	23	29	36	27	28	16	23	23	20	29	29	25	28	37	24	20	32	35	29	26	24	24	27	20	22	18	32	26	18	18	23	24	27	25	35	30	29	30	23	35	22	28	35	37	19	26	34	28	32	20	24	29	30	26	23	30	33	34	33	32	28	35	22	30	23	21	20	25	33	20	28	33	33	25	21	19	21	18	27	28	32	24	24	21	25	23	22	32	24	19	32	29	24	29	14	24	31	21	40	26	28	20	28	34	20	26	28	21	15	17	29	38	26	29	31	24	29	36	25	34	24	26	27	27	32	30	25	37	25	24	34	27	32	28	26	25	28	31	24	33	32	30	35	27	29	24	25	36	35	33	28	25	28	31	28	30	21	21	25	23	29	35	26	28	21	25	33	24	24	27	32	20	24	29	24	23	27	28	28	34	34	22	21	27	30	31	21	34	29	25	29	20	25	32	31	29	21	19	26	34	26	21	19	22	13	36	35	29	22	28	31	22	26	22	26	22	33	20	31	43	21	21	30	24	23	29	29	35	29	22	26	24	20	31	28	34	29	27	25	24	29	27	20	37	32	26	32	26	19	16	30	19	34	25	22	33	25	31	18	28	18	24	26	26	31	26	30	30	24	29	27	33	32	23	29	29	34	26	30	30	17	20	24	25	21	26	22	37	21	25	35	29	27	29	30	25	25	23	39	22	29	27	29	19	22	25	23	23	29	28	21	21	35	21	34	30	22	26	28	30	18	32	25	23	18	32	28	28	28	23	38	25	30	23	34	27	21	22	20	25	28	36	20	19	24	29	25	25	29	34	29	19	20	21	26	25	16	25	27	32	24	36	29	25	29	25	20	29	30	28	27	34	22	29	30	36	25	27	32	24	24	28	29	34	23	24	32	27	27	22	28	29	33	28	36	19	20	26	22	24	27	25	27	28	27	22	24	22	18	22	23	20	23	37	30	27	20	27	26	27	40	26	18	37	17	23	31	25	26	27	34	29	30	20	18	18	29	33	33	37	25	23	26	29	29	23	20	18	38	25	22	19	27	25	20	27	30	27	29	25	26	22	24	26	30	21	25	23	31	29	23	25	37	30	22	19	34	32	37	16	31	27	24	19	30	30	23	27	21	33	24	19	31	31	25	28	32	24	30	30	32	24	22	25	31	24	25	37	30	27	29	31	24	20	22	27	29	33	23	25	23	20	34	21	23	31	25	18	28	19	31	27	32	22	25	23	38	24	30	31	21	30	35	29	23	27	21	20	26	24	26	33	30	28	24	32	30	24	16	27	22	24	25	25	28	26	34	29	25	25	41	30	31	15	23	23	20	37	25	24	27	20	40	17	32	22	22	26	27	13	21	23	25	34	26	21	29	25	19	34	28	28	33	31	27	36	30	26	21	23	25	37	20	23	18	20	36	35	23	27	35	26	30	24	24	33	23	22	32	31	30	26	26	27	30	40	15	20	29	25	35	31	22	24	27	30	28	26	29	23	22	21	20	32	34	29	22	20	30	28	25	32	29	31	26	40	35	28	32	24	26	30	26	19	25	24	24	30	24	29	22	27	22	22	21	39	25	32	29	22	25	27	26	27	18	23	30	20	29	41	36	23	30	23	31	22	23	15	17	26	29	20	25	22	23	25	38	27	29	29	21	30	22	31	22	35	30	25	23	28	19	32	21	28	25	26	25	33	18	32	30	28	27	22	33
