345	0	2700	63703	410	9	1	22	109	219	227	303	289	295	220	215	199	198	177	204	189	175	166	162	168	172	152	151	122	134	136	118	125	116	121	124	110	119	107	110	107	100	95	102	92	71	98	93	92	77	81	79	61	76	85	72	59	67	60	64	50	69	73	61	55	67	58	69	68	80	67	56	61	64	51	54	58	54	46	47	59	52	60	50	47	48	51	58	45	44	69	45	50	47	41	53	39	59	54	51	45	45	45	48	61	50	46	36	54	38	54	50	44	34	34	49	34	44	47	50	47	40	58	50	53	48	40	59	53	42	56	38	45	41	50	59	50	40	46	41	40	41	50	47	42	58	41	39	40	43	43	45	40	38	43	35	43	40	38	48	42	35	44	47	41	53	52	51	37	39	48	52	35	48	40	44	47	40	51	41	48	52	38	40	41	32	36	43	43	41	33	40	39	39	41	49	43	49	33	48	37	40	37	40	38	40	38	56	42	46	44	32	36	44	42	26	39	46	25	36	40	37	41	39	35	40	33	38	31	47	42	41	30	31	44	40	38	30	39	36	38	42	43	34	44	36	40	43	37	39	38	44	45	38	39	30	35	30	43	40	49	34	33	37	27	46	36	37	47	38	45	50	41	41	31	41	43	36	36	33	40	34	38	39	41	41	35	45	30	32	39	35	24	39	45	38	52	35	47	47	46	47	43	40	44	45	44	40	44	21	51	31	35	37	44	33	37	29	43	34	27	39	27	32	33	24	44	32	40	33	36	30	42	43	40	39	42	35	39	35	44	34	32	36	49	36	33	33	48	29	20	33	36	38	45	40	37	43	36	34	38	40	39	40	38	41	52	45	55	48	38	38	32	42	23	26	31	37	34	36	43	35	33	37	37	41	37	23	50	33	19	49	31	39	35	44	41	45	37	36	34	30	40	28	29	33	28	42	36	40	38	33	38	41	48	28	37	48	36	37	32	32	43	45	45	35	34	38	38	31	38	34	38	52	45	28	45	45	44	29	36	40	38	52	37	44	40	38	38	29	33	29	43	36	41	41	29	31	25	36	32	36	25	43	34	42	34	31	36	33	42	42	40	30	36	38	33	38	39	38	43	43	43	36	34	26	33	35	40	38	31	33	36	31	52	28	38	46	39	45	38	35	34	35	42	33	31	35	33	36	35	29	38	42	35	37	32	26	54	30	29	36	39	34	46	30	37	43	43	34	33	35	49	45	39	37	48	35	41	42	34	39	30	39	47	36	28	36	31	40	31	36	43	54	42	47	33	40	33	41	29	26	39	28	38	40	37	36	50	34	24	59	37	47	45	51	31	28	41	29	33	36	26	37	34	31	39	36	42	33	33	44	44	40	33	36	30	30	34	42	48	31	40	37	27	33	29	39	28	46	43	45	42	30	50	50	33	39	33	26	20	30	34	32	40	31	41	36	38	38	28	39	35	39	40	35	51	33	40	31	49	36	32	34	39	29	50	35	36	32	35	29	34	33	38	38	29	30	29	28	38	44	31	37	37	36	34	44	23	35	38	36	32	33	40	31	44	41	35	35	37	35	42	35	37	36	51	20	41	49	38	30	44	33	45	36	43	28	39	40	34	45	35	27	37	42	31	36	31	33	33	38	40	40	28	39	31	45	30	38	29	36	36	39	31	39	26	33	30	43	28	27	42	30	40	41	37	40	42	35	30	27	35	41	43	31	36	40	46	37	41	46	33	28	38	38	26	39	41	37	34	41	35	59	22	41	42	46	35	39	39	34	37	40	43	34	43	37	34	35	35	35	37	30	39	37	40	42	38	34	32	41	39	32	30	43	32	36	39	39	33	41	39	36	38	29	21	35	33	40	32	35	32	33	40	43	34	39	29	38	39	35	38	53	40	46	29	28	33	46	32	39	38	36	30	34	32	33	32	24	39	39	29	36	26	39	32	37	26	36	40	40	35	43	45	26	28	39	40	36	41	42	38	33	40	34	36	25	40	38	33	32	33	37	37	31	35	43	36	42	22	35	38	36	29	33	26	28	32	50	48	26	34	25	36	36	28	33	34	38	37	35	42	33	36	33	34	34	32	40	38	46	40	43	37	35	38	40	36	37	27	36	43	27	38	33	39	49	29	29	44	43	35	22	34	22	37	43	32	37	34	33	33	36	43	38	37	33	24	45	37	22	31	32	50	40	41	30	35	41	31	32	34	31	23	28	35	31	46	40	29	37	48	43	33	33	27	39	24	27	42	26	45	38	35	31	34	37	29	33	26	40	28	43	33	37	44	38	38	34	31	36	25	40	27	28	42	36	32	33	50	29	38	31	35	37	33	39	31	27	27	25	30	34	39	27	38	38
345	1	1900	63805	417	2	7	31	95	229	256	323	287	288	212	211	175	167	166	170	142	147	125	151	125	109	116	114	106	96	112	80	88	86	75	82	79	86	74	83	71	86	73	67	77	78	68	57	68	53	62	76	66	56	69	61	58	62	62	66	59	67	47	60	45	52	60	46	48	51	58	56	42	55	53	49	50	44	50	54	47	47	62	55	43	52	41	52	49	44	44	49	48	50	55	57	47	42	46	47	46	51	44	38	43	45	36	41	55	48	42	46	41	56	53	46	50	45	46	46	49	42	40	41	45	37	48	45	48	41	42	44	45	33	43	46	50	42	43	59	42	39	48	36	35	38	37	44	47	49	48	47	40	27	46	42	41	41	49	48	34	34	40	39	59	43	49	44	41	44	42	52	46	45	47	44	37	51	41	59	61	47	42	38	38	38	45	42	48	42	41	45	43	37	54	56	44	41	49	40	46	45	46	45	44	41	42	46	38	45	45	35	34	43	37	45	48	49	41	38	43	43	41	56	42	42	33	41	38	50	39	34	51	42	42	44	44	39	46	42	44	47	43	49	61	41	39	44	48	46	46	43	34	50	50	41	55	39	34	43	39	40	43	41	48	45	55	44	45	31	43	51	51	48	43	40	47	29	62	39	60	38	46	43	37	42	43	41	56	50	40	50	36	39	40	50	38	39	48	41	46	32	45	51	48	44	46	44	51	39	43	39	49	44	45	44	46	60	50	53	43	42	40	45	44	30	43	32	42	60	38	39	38	54	50	36	47	43	40	28	40	42	36	52	59	40	41	46	45	36	42	37	41	49	56	40	41	51	51	48	43	48	39	37	42	45	41	36	33	36	47	40	43	40	37	36	38	41	44	42	58	40	53	48	33	45	43	40	33	49	54	51	38	39	46	52	51	40	34	38	33	43	33	51	48	43	51	44	46	44	48	36	45	44	51	38	29	41	43	39	48	44	40	35	41	45	41	41	50	40	41	38	54	41	43	43	43	41	39	58	42	43	48	44	38	41	31	52	39	31	31	39	40	30	47	41	37	49	32	47	43	34	50	26	41	38	43	52	37	46	35	47	47	64	56	41	32	44	42	38	37	44	32	45	32	37	44	42	35	40	39	53	43	41	48	46	43	28	36	34	38	32	51	41	44	40	46	40	44	47	27	34	37	43	59	41	41	34	39	51	35	51	36	36	33	48	44	30	48	46	45	35	44	38	48	45	34	42	31	42	46	36	40	43	36	37	36	40	48	50	50	37	48	51	57	54	44	34	39	43	30	38	58	40	32	46	38	49	49	43	47	34	45	45	47	43	42	46	43	36	52	36	29	39	41	45	33	48	38	36	38	44	46	28	49	44	40	35	44	38	39	33	28	44	33	53	39	42	56	50	50	40	42	40	45	35	46	30	50	32	36	42	43	36	46	46	47	49	49	40	52	40	43	45	38	38	50	65	46	39	33	39	36	41	43	56	39	48	43	45	39	44	39	38	31	36	27	42	49	42	40	40	42	36	32	44	42	42	37	49	37	31	54	41	34	40	50	45	36	50	38	47	47	45	34	40	43	45	37	37	44	41	44	42	42	49	56	38	41	38	45	38	38	44	45	35	39	37	39	49	58	48	43	44	30	42	36	29	29	43	38	45	47	46	40	42	42	42	49	40	43	41	36	53	41	48	36	34	26	40	52	36	36	37	45	39	46	39	43	45	42	36	48	52	41	35	34	49	40	50	34	43	41	47	45	55	35	52	41	45	39	43	45	57	27	48	49	40	55	34	38	40	58	47	37	43	44	39	57	60	32	40	40	43	49	49	41	31	52	37	37	44	29	40	34	46	42	52	42	42	39	32	42	37	47	47	46	39	49	58	37	38	47	44	49	45	44	36	50	43	39	49	45	53	47	51	49	47	39	41	35	42	42	34	37	51	48	46	36	32	46	46	54	44	45	36	43	56	40	36	44	47	40	38	37	46	47	45	37	40	52	49	39	36	39	46	43	42	45	43	47	42	46	47	45	64	42	40	35	41	31	39	39	39	62	51	41	41	30	39	46	35	46	44	51	38	53	49	43	47	44	36	40	35	52	49	40	33	50	31	53	36	39	40	47	29	48	49	49	38	39	47	34	38	62	44	32	31	45	44	48	40	43	43	50	40	44	45	40	45	40	34	32	44	47	42	46	47	47	45	37	36	37	41	35	40	49	31	35	40	35	47	43	32	39	38	43	44	41	50	39	38	41	49	41	32	34	41	47	50	47	33	35	47	50	50	27	41	36	40	36	53	34	44	41	39	42	36	31	47	37	29	44	50	44	48	37	44	30	53	41	32	42	35	43	43	46	36
345	2	2100	63907	408	5	4	29	94	207	253	325	262	313	252	217	202	175	172	205	160	167	132	114	143	128	106	112	129	143	116	112	116	99	101	99	85	87	90	83	75	79	84	70	83	78	62	70	70	88	61	67	67	58	68	81	61	57	57	45	65	56	70	47	48	50	49	51	60	43	42	55	50	61	48	50	43	42	46	45	40	53	54	57	62	45	58	48	61	41	45	39	49	39	42	43	46	34	51	49	59	43	52	33	28	41	49	49	43	51	36	48	44	32	40	44	43	47	40	46	59	51	48	44	39	56	55	49	40	55	46	45	53	54	48	46	60	49	36	52	36	37	40	46	37	42	41	46	28	49	51	33	43	37	31	41	49	61	29	45	44	37	42	34	54	49	32	43	39	38	47	40	43	46	40	53	60	51	40	59	31	40	46	40	47	41	31	38	54	43	37	39	35	36	35	41	37	53	51	38	54	30	39	47	36	46	44	41	49	59	44	36	33	43	45	51	42	38	52	40	40	43	47	47	40	38	46	49	58	39	49	40	37	48	40	44	35	48	32	34	49	56	42	37	46	49	33	42	37	40	47	38	52	36	34	51	35	41	30	38	38	47	32	37	30	37	30	44	51	46	46	37	32	36	37	37	28	41	51	40	33	32	47	38	55	43	38	40	33	33	36	28	45	56	37	45	34	38	36	32	47	39	49	39	56	47	45	38	27	32	35	32	33	36	40	38	39	35	48	38	37	44	48	41	49	41	51	53	43	42	43	36	31	39	55	35	36	47	51	37	30	42	37	43	39	41	34	36	41	41	36	44	46	38	44	41	30	46	46	48	31	46	41	38	44	41	53	33	30	43	34	31	46	39	29	36	42	44	43	43	39	39	37	36	42	47	35	39	52	35	37	50	26	37	44	33	40	31	43	44	62	42	43	42	42	49	49	38	49	55	39	39	39	43	51	35	43	43	43	45	30	26	42	30	50	41	52	33	43	46	40	47	39	37	37	43	26	38	30	36	37	33	42	45	35	41	32	40	33	39	42	45	46	39	44	36	23	29	43	29	40	40	41	35	41	29	38	47	37	37	38	30	42	56	41	51	36	34	45	37	39	26	33	37	35	44	42	33	38	40	37	43	30	37	39	50	34	37	38	32	40	40	35	35	44	48	37	29	32	40	44	35	44	41	58	33	38	48	41	35	37	35	45	50	40	44	30	42	46	42	43	40	48	46	44	43	53	33	31	45	39	35	43	48	39	46	43	38	43	35	37	41	35	31	37	20	50	46	28	28	44	32	39	35	38	48	39	33	40	43	39	41	37	29	41	55	36	33	38	42	40	44	33	26	40	46	43	46	35	39	38	35	38	42	41	32	36	40	34	38	48	30	45	39	35	38	33	40	44	33	29	47	44	38	43	38	52	44	29	41	43	58	35	40	31	32	45	23	37	40	38	29	43	36	43	52	37	46	37	38	37	41	31	32	50	35	37	35	32	44	37	36	44	41	30	46	37	35	46	27	49	40	35	36	42	34	29	32	31	30	31	42	36	37	34	32	32	32	52	40	38	22	53	38	39	37	29	32	25	35	49	47	39	36	46	39	32	39	36	46	42	48	46	43	28	29	37	32	40	43	33	42	44	57	50	35	34	37	39	44	41	55	46	52	46	35	33	37	31	32	26	40	45	38	37	40	38	56	48	55	36	40	36	40	42	38	26	22	37	45	42	40	46	60	37	35	39	28	32	36	34	41	39	35	39	34	44	29	44	45	39	42	39	43	41	31	53	38	49	45	39	49	36	48	37	23	32	44	39	34	33	47	49	37	38	40	37	35	39	41	42	28	40	35	31	46	47	39	39	55	44	45	33	38	38	40	28	36	42	43	44	48	43	40	43	34	54	38	37	37	41	34	50	45	33	42	41	38	44	40	38	33	35	31	36	30	45	40	51	48	41	39	30	40	40	49	43	31	32	38	41	32	37	49	45	41	45	31	40	41	30	49	37	38	44	38	49	30	48	40	45	41	49	39	44	38	48	40	38	32	28	54	29	35	45	48	30	42	37	39	47	44	33	42	43	48	33	36	40	45	42	53	46	44	42	37	39	39	37	48	34	38	41	37	41	39	39	42	43	31	37	42	49	33	34	43	41	32	35	48	42	41	31	39	41	40	39	44	33	33	51	35	43	35	47	53	53	38	35	40	29	52	41	34	34	46	49	22	36	30	39	36	37	46	44	29	43	35	55	33	30	36	50	43	35	40	44	38	35	44	36	42	46	32	32	48	42	36	45	51	57	30	29	49	40	56	57	42	33	39	36	42	40	35	41	37	45	34	32	41	30	39	45	40	34	37	29	46
345	3	3500	64009	409	6	0	25	92	199	212	291	319	275	248	210	201	196	180	199	186	159	171	153	138	176	129	134	122	129	113	129	118	105	103	103	95	95	88	99	97	87	88	89	79	80	74	91	74	73	78	71	72	52	65	68	71	83	64	68	58	50	73	65	64	42	64	56	52	67	54	69	65	45	63	72	63	55	62	65	68	45	54	49	58	52	46	48	45	53	47	45	68	49	59	64	56	54	48	53	43	50	57	48	51	44	48	53	42	55	46	55	48	48	48	49	39	65	62	50	63	49	61	42	67	57	45	47	70	57	50	64	44	38	44	45	48	52	43	52	45	52	47	50	56	52	43	55	39	36	50	57	51	43	50	51	40	54	57	33	39	60	44	50	47	53	53	54	47	41	56	55	41	36	39	33	41	38	36	51	35	39	49	50	47	48	32	48	45	41	43	45	49	36	62	40	48	49	50	45	41	41	64	48	40	36	58	42	36	47	39	49	43	63	45	52	37	34	42	60	49	51	37	52	48	50	48	42	39	42	36	45	40	43	49	46	50	37	36	44	53	46	47	47	42	47	43	41	43	39	27	42	50	45	47	34	49	50	48	46	59	28	45	49	63	47	37	35	38	50	40	38	45	31	50	41	52	46	39	46	53	50	41	45	56	49	31	56	40	46	37	43	48	44	47	40	54	42	37	34	33	47	41	33	46	43	56	49	43	45	45	36	39	39	45	39	38	47	52	51	49	41	53	36	34	31	30	44	44	54	37	34	48	38	42	43	33	42	54	40	49	46	37	35	40	39	35	40	49	47	47	42	42	47	44	35	31	37	43	53	34	53	52	46	32	38	49	66	45	44	41	40	50	41	45	39	51	57	45	42	36	40	60	36	45	50	47	40	45	51	45	42	46	34	45	40	35	48	45	53	41	45	55	44	50	44	55	51	49	51	47	49	40	43	37	44	41	40	47	47	49	40	42	35	38	39	48	48	62	44	46	33	42	53	32	42	41	41	37	39	55	45	39	32	38	48	58	34	45	37	40	40	40	43	34	44	55	47	57	61	36	50	35	50	53	48	34	48	41	40	45	44	51	42	51	51	36	40	32	45	51	56	50	31	45	44	45	49	47	40	46	37	49	48	44	37	48	50	43	50	38	39	34	51	48	56	37	50	49	36	47	37	45	46	51	51	37	50	48	55	47	53	48	43	51	41	44	50	49	48	36	39	48	51	49	50	51	30	35	38	42	36	34	38	34	39	51	37	45	49	52	42	40	46	46	56	35	38	35	38	43	40	40	45	53	36	50	46	45	34	44	41	36	36	42	43	43	35	47	46	34	44	31	34	44	40	49	36	41	38	39	40	47	39	39	54	43	53	45	39	43	43	53	43	44	43	49	31	44	35	30	48	46	36	50	64	43	32	44	38	47	52	37	39	46	44	49	53	39	40	43	43	37	31	41	41	36	40	39	51	42	44	42	49	30	33	39	43	51	45	56	45	53	40	39	45	47	50	38	39	54	58	41	39	32	26	53	47	38	41	33	37	47	38	43	58	50	46	59	49	42	46	36	50	48	44	46	39	44	38	42	42	41	42	32	42	36	49	51	42	38	41	41	42	58	55	31	42	47	40	42	27	41	44	46	41	34	49	51	41	36	50	37	58	45	44	46	43	55	54	30	40	48	44	41	41	42	53	47	33	44	39	34	23	40	38	59	43	43	47	51	45	45	38	35	42	41	42	52	56	47	49	34	47	49	32	41	40	49	39	63	38	48	48	51	37	51	42	38	33	44	42	56	37	49	43	34	50	46	39	53	32	34	40	48	55	43	50	36	45	54	38	48	35	37	48	42	55	50	49	57	51	51	38	28	44	41	49	34	52	63	45	41	36	42	41	45	52	42	40	39	42	41	40	54	51	43	39	45	42	44	33	42	55	35	41	41	44	53	33	50	42	50	36	49	49	39	44	27	44	39	46	49	36	32	46	40	51	39	55	49	60	39	58	41	41	46	36	37	43	35	47	30	52	41	38	56	53	41	36	47	56	45	50	39	47	45	56	42	31	35	36	40	38	49	42	51	42	30	50	48	33	56	48	47	40	39	42	48	29	31	45	36	42	39	43	42	37	43	28	40	46	52	46	54	36	36	37	48	44	53	47	32	30	42	32	38	31	42	45	40	38	39	39	35	42	35	44	44	38	37	51	42	49	31	53	31	49	42	49	42	51	52	41	33	30	45	35	37	33	57	33	47	41	44	47	39	41	39	39	38	46	48	52	42	52	37	37	47	46	48	49	49	38	45	57	44	52	44	36	42	40	47	46	44	50	40	49	35	46	52	44	39	41	41	42	38	51
345	0	2700	64111	405	7	2	8	105	188	194	327	286	293	236	235	223	192	179	209	191	202	173	169	159	157	146	156	137	150	144	116	111	118	121	110	105	98	105	118	101	104	106	78	88	94	83	82	87	82	81	81	74	59	93	83	60	60	63	63	62	56	66	63	76	71	62	50	51	50	72	46	68	64	62	51	37	55	51	46	50	50	53	49	44	63	47	45	53	45	55	55	41	51	46	39	48	51	43	60	46	40	39	44	47	50	42	45	47	57	49	48	43	65	50	51	44	39	45	43	34	46	44	45	45	34	36	41	54	50	48	41	41	43	43	46	43	42	41	48	32	43	42	52	50	47	32	47	53	31	51	31	51	38	39	40	45	42	40	33	45	46	30	42	43	42	48	55	23	35	44	28	38	34	37	28	46	43	36	55	41	45	40	52	40	39	38	43	41	40	38	42	39	44	34	47	37	35	41	38	41	38	35	28	44	43	30	37	47	44	35	35	39	31	40	38	46	34	47	40	41	49	34	38	36	37	45	42	43	33	38	28	47	37	38	29	40	28	35	42	35	49	29	42	30	41	40	42	47	37	33	37	32	32	35	36	25	38	46	37	30	53	51	36	34	26	47	37	44	38	30	29	43	33	44	48	31	33	43	37	41	44	41	42	39	46	45	38	33	34	48	29	47	28	39	38	58	34	38	35	32	32	34	50	37	45	36	30	30	43	43	52	37	37	28	38	42	31	32	38	36	39	34	27	40	44	31	37	42	35	46	36	40	42	50	37	35	36	41	41	36	39	28	40	35	34	36	32	48	36	31	47	38	41	31	36	36	34	38	25	48	35	36	47	40	33	44	43	47	35	28	36	31	32	34	27	41	24	34	46	45	35	44	37	30	45	28	47	34	49	42	37	39	38	36	41	37	30	28	27	37	38	46	40	45	40	33	40	34	33	26	41	38	35	30	35	39	39	37	35	46	26	37	35	32	44	30	31	28	42	31	33	32	34	35	35	28	38	34	35	40	38	28	34	35	31	42	29	36	33	43	40	39	42	31	47	40	40	31	31	26	38	44	39	35	40	34	32	33	34	35	39	38	49	34	36	40	44	37	36	33	37	30	43	26	35	41	38	36	37	35	39	40	33	43	37	38	24	39	35	31	35	45	31	28	44	43	40	27	33	36	44	31	33	42	37	25	48	30	46	35	38	42	37	22	36	44	39	34	37	39	37	40	48	36	38	41	39	38	32	34	36	48	29	33	36	36	40	42	38	31	41	39	41	28	42	35	47	32	39	37	39	38	39	42	38	50	35	43	25	36	38	35	40	37	35	31	25	40	36	34	31	31	39	35	40	42	38	43	46	36	39	31	32	37	29	38	45	35	44	37	38	40	44	29	33	32	50	28	44	30	36	35	26	45	34	45	38	49	29	40	30	38	38	44	38	28	31	39	41	42	46	34	34	31	30	40	30	30	42	39	41	37	42	26	39	34	39	37	30	28	35	33	43	47	39	37	40	30	33	33	27	27	31	32	39	54	44	32	31	41	39	40	41	33	23	39	31	42	45	42	46	40	39	32	25	30	26	36	35	40	24	40	30	36	32	38	30	43	35	31	40	29	27	30	32	32	36	36	32	23	39	43	41	26	43	34	38	31	35	42	35	37	22	39	28	40	25	46	37	42	35	49	36	46	34	49	38	25	36	36	26	39	33	32	40	33	34	26	30	35	31	25	38	43	33	36	31	35	37	41	35	34	39	40	38	36	28	30	39	32	41	31	26	29	34	34	33	21	33	39	35	29	40	35	36	33	33	39	36	38	33	41	35	25	38	41	42	25	43	26	33	42	36	42	38	35	40	43	51	29	38	29	35	38	32	35	24	39	35	33	27	25	32	40	33	49	27	42	36	42	35	42	43	23	41	35	23	41	41	44	35	28	33	33	25	25	38	30	25	43	36	32	45	25	45	30	29	30	36	36	35	25	31	31	34	24	37	38	31	38	33	38	34	41	42	38	37	43	30	34	27	28	38	27	26	42	38	36	28	35	31	39	29	30	26	40	49	33	36	32	41	35	36	36	32	41	38	32	44	35	44	25	39	38	35	44	27	38	30	33	29	27	31	30	35	34	34	33	39	40	31	25	45	43	39	43	28	33	32	32	27	40	29	26	41	39	24	35	24	38	27	40	39	45	32	40	46	32	37	36	28	36	29	45	49	37	31	31	33	39	32	35	39	33	22	26	29	33	32	45	26	40	33	40	35	33	45	34	40	35	42	27	51	29	25	53	38	24	35	29	32	48	29	36	32	33	30	44	41	40	35	29	33	30	33	43	33	40	30	44	33	35	38	48	36	23	35
345	1	1900	64212	426	1	6	24	56	181	231	300	272	253	207	219	181	166	149	160	159	151	116	113	112	94	105	103	109	85	80	90	97	87	97	84	83	92	79	83	76	68	64	64	57	64	59	71	72	69	60	53	63	62	72	51	67	40	67	49	46	63	50	66	53	64	67	61	67	63	58	59	56	65	48	58	49	55	51	54	53	47	48	50	50	48	46	48	51	49	58	39	51	40	57	59	47	52	41	52	35	60	37	30	55	47	51	51	52	44	54	39	67	49	62	37	35	36	40	57	45	46	51	53	45	38	48	48	46	44	36	46	42	44	41	49	35	53	42	47	44	49	37	52	57	46	41	50	52	50	49	43	37	48	38	47	49	53	55	41	47	47	44	38	39	36	49	45	48	43	35	62	53	43	35	27	50	60	43	52	45	48	38	47	41	41	37	42	45	58	37	32	52	43	52	50	40	55	49	36	47	40	51	45	44	49	44	45	54	47	39	53	56	45	52	32	37	20	36	52	37	44	42	39	41	39	52	35	32	40	36	41	41	60	47	45	32	36	35	39	49	58	42	49	48	47	31	46	45	48	45	52	38	44	48	36	42	43	43	38	49	34	50	39	59	45	55	50	48	47	46	36	33	38	61	36	45	48	45	42	42	33	54	36	35	34	47	43	47	46	40	45	39	41	38	48	41	38	39	38	59	63	46	52	57	44	34	38	35	45	35	39	39	41	33	33	48	41	41	41	49	35	47	50	39	45	48	42	46	36	40	44	49	50	40	38	45	34	35	42	40	62	30	42	33	51	49	31	45	44	48	42	40	34	42	42	50	30	37	26	43	29	36	45	44	50	44	38	41	33	46	50	40	52	43	51	48	51	42	42	40	41	41	35	39	40	42	37	53	45	49	27	36	51	42	48	38	53	39	44	51	38	41	42	51	55	57	43	55	46	50	36	31	48	47	48	49	47	35	39	39	52	45	48	50	32	41	37	40	41	38	45	43	49	32	50	38	46	55	37	53	38	48	39	34	31	48	44	33	39	63	38	41	38	48	45	40	46	39	46	42	48	36	35	50	39	37	47	38	46	42	38	58	39	47	38	28	46	36	60	40	40	32	30	33	39	31	59	55	39	44	49	52	48	24	36	41	49	48	45	30	38	39	34	39	43	31	41	46	44	45	54	35	36	35	40	36	45	38	31	40	41	34	41	42	41	41	41	42	60	50	38	40	36	40	38	53	47	49	47	40	35	46	49	50	41	45	46	43	44	46	36	30	54	33	42	53	35	46	41	37	40	49	31	38	37	49	48	32	28	43	37	45	55	37	49	45	35	51	35	47	55	46	44	37	47	35	44	40	40	43	42	30	43	47	44	46	44	39	35	35	41	33	48	52	44	53	42	47	42	45	46	36	48	49	42	54	43	27	42	39	41	33	39	42	49	47	47	35	35	36	35	46	25	44	35	43	43	41	44	47	43	41	45	32	44	45	29	45	40	54	49	42	40	46	37	37	43	53	33	46	48	32	49	37	41	49	45	41	52	44	41	41	44	42	48	49	33	44	35	37	37	38	43	46	43	40	44	48	36	44	46	37	44	42	39	45	41	33	45	47	42	37	33	43	51	40	46	51	46	41	31	48	40	43	39	45	46	44	46	45	41	50	29	38	52	48	41	47	48	46	48	57	45	38	36	40	37	58	35	38	37	33	37	47	42	46	40	57	41	35	40	42	38	45	30	43	42	45	36	55	38	43	42	36	39	55	34	52	52	48	37	48	28	39	40	40	36	39	38	58	51	40	31	29	38	52	43	41	33	44	49	43	41	54	39	45	41	40	36	34	45	51	41	56	59	55	33	35	51	36	32	44	38	43	42	41	33	39	45	46	41	57	29	37	28	39	41	40	36	39	36	41	35	42	66	36	47	39	44	45	41	42	48	44	54	50	43	45	43	39	43	47	46	49	43	46	34	49	54	43	50	29	39	47	40	45	47	40	42	43	48	43	37	39	44	38	43	29	48	41	51	45	40	54	41	33	45	38	52	36	43	52	45	45	54	29	56	49	47	27	34	31	40	29	47	44	45	50	36	52	38	45	46	43	33	46	44	33	29	44	40	48	35	44	43	45	54	48	40	49	36	45	36	31	42	53	41	37	54	38	38	32	41	35	46	37	36	50	36	42	42	47	48	41	40	52	30	50	47	38	35	51	41	53	40	45	42	43	51	38	47	30	41	31	43	42	36	48	50	38	36	50	41	42	37	35	46	33	42	41	40	43	52	41	44	40	38	33	37	33	30	52	43	43	41	46	57	51	31	37	33	46	39	38	33	51	32	53	30	48	44	53	37	46	52	49	46
345	2	2100	64314	409	6	10	17	77	198	274	316	280	288	246	221	191	204	174	153	144	137	172	159	147	136	114	145	98	109	105	90	123	89	99	81	111	90	74	105	73	70	76	66	65	82	63	72	65	66	69	70	73	58	68	44	65	66	61	58	48	45	50	62	60	62	49	62	44	58	49	51	64	44	62	55	50	52	58	46	47	61	43	54	46	45	51	49	54	36	44	36	40	42	42	44	49	48	45	41	43	41	42	58	48	49	41	43	60	58	49	44	42	51	52	41	47	39	60	42	39	43	50	43	47	32	47	35	47	43	46	33	41	48	54	45	45	50	40	54	40	48	41	41	50	34	26	42	38	48	44	38	50	44	32	44	40	51	43	54	41	39	35	46	28	47	40	50	36	50	45	53	33	46	31	44	36	26	48	57	52	36	41	44	39	39	32	37	43	45	32	49	42	34	43	41	39	29	37	44	42	38	38	33	35	37	38	41	46	41	46	32	35	41	45	50	54	46	39	43	43	31	41	33	47	50	41	37	31	38	41	39	46	36	41	47	45	36	42	50	48	40	37	40	40	57	37	41	49	42	37	40	41	43	39	37	49	45	48	48	31	45	36	47	42	40	49	26	40	50	49	46	49	47	46	39	30	52	41	38	40	35	39	39	37	29	44	41	52	48	44	40	32	47	31	43	40	31	34	32	42	39	39	55	34	42	53	43	35	44	52	47	42	47	47	44	36	30	37	35	49	35	34	29	48	35	38	40	45	39	45	44	34	45	30	36	46	47	34	48	47	38	50	31	42	31	41	40	27	41	37	42	45	44	41	49	48	36	32	37	36	34	39	41	38	22	30	40	33	36	49	38	35	43	45	42	36	53	47	44	37	33	52	43	44	36	39	39	40	42	40	29	40	32	40	31	42	48	40	38	39	33	48	38	28	45	33	36	45	47	42	47	34	34	39	42	32	44	37	38	44	42	37	46	33	40	40	42	35	60	38	46	46	30	38	31	30	37	45	36	41	49	36	40	38	48	39	35	44	40	49	33	47	40	47	44	43	33	49	42	45	36	32	33	27	42	43	35	46	44	50	48	34	37	46	39	30	50	38	42	37	36	38	29	41	52	40	43	46	27	50	47	34	39	32	40	42	35	36	47	44	38	51	44	30	30	36	39	40	31	46	34	42	35	40	50	38	34	42	45	30	33	44	40	42	37	32	37	25	43	35	40	47	45	43	38	38	38	37	32	22	39	37	37	44	40	33	52	28	44	50	35	43	48	40	47	46	45	49	58	56	28	31	42	33	41	40	56	41	48	39	35	49	40	43	42	47	37	32	46	41	48	45	34	31	42	36	47	40	42	42	33	45	47	35	33	45	31	38	35	39	33	32	48	28	48	32	42	39	29	34	37	50	47	44	45	33	39	40	39	32	46	48	39	33	28	44	32	36	41	44	38	34	50	43	45	48	47	35	39	46	45	41	52	47	40	33	43	42	38	45	31	37	37	38	48	27	36	40	37	42	31	51	36	37	46	37	44	35	47	36	47	34	47	36	43	40	38	31	46	38	40	41	36	38	30	45	43	30	47	49	21	48	48	45	42	38	32	35	36	49	43	33	39	47	43	32	36	34	40	43	32	38	32	39	47	45	47	59	33	33	58	28	41	40	41	55	39	35	48	38	43	41	37	31	44	36	38	33	38	36	32	39	48	54	35	44	40	39	44	35	38	35	35	26	35	52	36	40	42	37	26	49	44	36	39	43	44	50	51	37	37	38	28	51	34	32	29	38	39	31	41	34	41	36	27	58	33	42	41	41	41	39	31	37	46	41	33	46	40	41	39	42	45	30	41	43	38	35	46	45	46	38	37	43	39	44	45	35	39	38	34	35	37	39	52	46	54	46	47	42	50	37	37	43	38	42	36	39	41	35	29	47	41	57	47	35	39	37	41	43	33	35	40	39	45	34	52	45	45	47	33	41	48	39	47	47	39	46	43	43	39	31	59	28	41	31	36	43	41	40	31	35	33	44	42	54	38	35	41	37	41	40	39	31	40	39	46	45	32	34	46	36	39	26	42	37	39	40	36	43	29	39	31	40	51	29	32	38	38	49	35	29	35	40	41	39	51	45	36	33	35	36	47	29	48	51	33	38	42	28	41	30	32	39	50	35	42	49	37	39	38	38	44	28	33	41	44	40	39	35	42	36	51	36	47	38	35	32	34	41	46	36	31	48	50	44	45	38	43	35	37	53	48	37	35	30	37	20	59	34	49	40	37	33	36	34	43	30	52	45	29	43	36	38	31	43	39	35	40	40	34	40	37	41	38	38	39	37	43	37	44	33	45	35	36	41	40
345	3	3500	64416	412	5	11	18	90	190	236	333	265	312	255	253	202	184	179	180	180	157	138	148	126	137	129	131	118	137	125	130	115	98	110	96	85	91	89	82	85	84	74	76	78	99	74	83	104	81	85	94	72	75	77	61	57	61	71	44	72	56	89	77	57	65	59	67	58	66	57	53	54	46	61	60	53	63	51	51	60	49	48	45	57	69	55	51	54	47	44	42	56	37	38	52	57	52	60	51	57	52	58	50	50	50	60	62	45	46	56	52	52	57	53	52	57	53	57	48	49	62	48	42	53	37	49	42	49	36	63	57	36	45	42	56	51	48	57	56	52	48	51	38	37	47	49	43	49	46	49	55	58	67	42	49	41	47	50	34	50	34	40	51	41	45	51	50	37	46	49	56	48	41	44	48	34	59	52	42	37	27	42	55	42	31	40	48	44	54	44	45	46	37	44	45	48	42	38	46	47	34	40	67	43	48	40	48	43	42	53	47	45	43	51	41	36	50	40	50	37	50	51	59	42	41	44	46	52	38	48	46	33	44	49	51	40	44	47	41	43	38	43	49	42	36	36	37	54	45	37	36	50	40	54	53	37	60	38	44	50	39	49	28	59	44	56	49	39	48	44	38	53	49	35	31	33	42	56	42	46	43	39	57	39	36	48	40	46	41	48	50	37	40	33	38	40	32	44	54	45	51	53	40	56	39	35	50	48	47	39	45	43	40	50	42	52	42	40	50	42	48	39	46	47	39	46	39	49	41	42	30	41	38	31	34	48	37	44	47	43	46	55	48	44	37	54	37	46	42	32	40	32	42	45	44	47	35	45	30	44	51	50	37	36	44	42	35	46	56	35	42	36	35	45	48	42	38	36	34	40	41	52	30	46	47	50	47	40	51	48	42	55	44	60	48	35	56	46	30	24	45	45	36	36	40	38	37	33	58	38	43	49	38	40	46	55	51	43	33	40	41	38	43	46	37	40	45	37	47	55	37	35	42	43	55	52	36	50	40	38	38	38	39	51	45	33	61	39	38	37	36	39	49	31	54	45	42	53	39	35	33	57	40	41	39	52	51	29	43	40	41	43	45	39	45	32	52	43	48	33	43	43	44	43	36	47	46	52	54	56	46	47	48	43	61	39	46	37	39	45	43	31	42	36	42	40	42	48	27	55	51	48	40	61	41	43	42	40	35	41	36	42	38	54	46	48	41	52	47	50	39	51	33	50	45	37	39	50	33	41	44	39	43	52	57	43	51	38	35	36	45	39	48	35	50	35	50	49	41	50	42	42	45	34	50	36	44	35	37	45	32	37	36	48	37	47	31	51	39	43	31	52	44	30	45	46	39	36	47	52	45	43	44	42	37	51	35	43	32	37	37	42	42	47	44	48	46	39	39	42	41	48	44	36	34	54	48	38	43	45	38	37	44	46	48	46	41	45	43	40	42	36	46	36	48	57	44	49	50	33	44	49	54	45	43	40	48	51	44	49	40	47	43	40	53	30	36	42	42	52	43	40	34	45	44	67	45	54	40	35	44	38	35	53	35	37	55	43	38	34	34	39	49	52	36	46	51	40	43	42	52	47	40	54	41	47	33	49	45	37	49	45	42	50	32	47	27	39	35	42	50	37	45	47	43	59	44	41	49	40	41	41	49	40	51	45	40	44	58	40	50	48	42	33	56	45	35	24	44	37	34	42	40	48	41	46	48	36	36	51	43	42	47	44	44	43	43	40	43	47	46	48	35	47	29	33	43	36	37	41	52	58	39	54	39	44	40	35	56	33	34	35	49	39	61	39	45	55	40	35	40	43	45	43	42	42	47	39	30	48	39	48	41	42	37	44	46	40	46	48	44	37	39	45	54	43	49	40	27	48	32	43	42	41	40	51	40	30	35	52	40	48	35	47	37	41	41	44	45	40	38	48	44	34	33	34	33	33	45	48	36	43	28	51	50	43	38	46	38	43	36	46	30	45	47	42	43	42	41	43	60	40	41	31	35	50	47	37	38	44	53	50	45	49	38	43	34	45	39	30	47	40	45	32	45	38	39	38	41	42	50	37	38	50	61	37	38	53	39	35	42	45	43	37	44	33	40	53	36	46	45	42	51	48	45	54	39	31	54	44	39	49	58	46	50	45	35	40	49	30	41	44	36	52	45	46	40	53	40	42	58	50	41	36	47	45	45	39	41	41	44	40	42	41	39	31	42	44	39	36	43	45	36	42	44	48	41	41	47	41	46	57	42	54	34	32	51	46	30	39	44	40	40	47	50	47	40	36	47	45	43	46	52	39	44	35	45	38	43	40	40	46	49	34	36	35	51	56	38	48	51	40	43	40	44	40	50
345	0	2700	64518	410	7	11	7	77	152	196	292	250	287	224	211	217	187	178	185	174	169	148	160	168	152	154	148	149	127	147	129	137	114	110	107	116	101	115	121	96	104	111	89	86	90	79	94	96	83	86	88	94	84	64	75	64	72	55	77	83	67	63	67	66	55	55	68	58	63	62	65	58	71	53	49	50	50	45	50	60	55	49	44	59	60	42	35	44	45	53	51	50	56	43	62	47	44	50	45	45	44	38	57	49	49	54	44	42	52	43	48	44	45	48	42	52	41	43	37	43	34	50	34	52	44	55	53	47	50	40	48	42	38	52	43	57	53	35	34	38	35	55	48	33	33	49	42	49	51	47	42	39	56	53	42	54	46	45	45	31	41	47	50	36	31	45	43	44	40	46	42	37	34	36	50	47	37	40	28	39	45	40	37	34	66	38	32	35	34	39	44	32	35	42	48	44	26	48	43	46	46	34	34	47	38	44	40	44	34	46	36	42	47	40	47	47	40	44	41	41	30	29	32	39	50	58	45	32	39	25	44	41	32	50	48	50	28	49	31	38	38	36	47	46	35	38	36	42	33	32	41	33	40	42	41	31	36	45	38	37	36	39	35	37	36	41	29	35	40	38	42	49	38	44	42	47	39	27	29	42	34	32	41	48	36	41	31	31	33	41	33	31	29	35	39	46	35	30	46	39	42	26	35	39	48	48	36	34	38	53	40	49	43	46	37	47	38	43	42	42	45	46	36	44	29	33	49	38	40	49	28	48	38	46	44	49	50	37	40	41	46	32	30	43	45	62	37	36	51	44	33	42	24	41	38	51	44	39	35	34	46	47	51	30	40	34	40	40	44	34	32	33	55	37	33	43	34	45	32	33	44	38	30	32	43	39	38	36	40	23	44	32	47	37	34	26	31	32	47	48	32	37	29	35	35	32	38	43	38	35	46	35	35	25	29	43	44	39	32	47	38	36	46	42	32	37	44	41	40	38	37	42	46	35	45	37	31	33	40	31	43	43	43	40	43	40	36	32	33	31	35	30	36	33	37	41	39	32	38	24	43	36	41	47	34	37	37	39	37	33	31	37	49	32	39	40	39	39	42	34	40	35	45	47	38	35	30	41	35	38	32	40	37	45	35	36	43	31	23	46	38	26	31	37	31	38	42	31	45	37	40	27	45	36	30	33	43	43	33	33	42	37	42	45	45	33	28	42	33	42	30	32	33	34	44	28	33	28	39	41	38	35	41	29	34	36	33	30	31	29	45	34	33	44	40	28	37	27	33	31	44	44	48	42	33	37	32	36	36	42	46	42	33	35	39	42	40	42	41	47	41	30	44	45	40	32	40	33	33	41	47	42	34	33	31	37	41	36	30	25	25	41	25	36	32	36	31	30	43	43	37	29	34	38	36	37	33	39	25	49	37	37	37	37	37	43	38	37	42	40	35	41	43	47	40	36	36	42	34	34	29	42	38	38	39	41	31	41	53	41	29	38	46	52	32	35	35	40	38	33	33	23	45	42	34	31	32	33	26	37	25	37	33	28	38	48	32	48	38	39	33	38	44	34	43	29	43	35	41	38	28	37	32	36	37	39	28	44	44	35	48	24	47	27	44	34	26	37	38	35	35	44	38	48	35	43	38	37	38	29	48	36	33	28	41	34	40	49	42	41	37	30	42	42	30	45	39	38	40	37	37	39	36	44	35	35	33	39	29	26	48	44	41	42	36	30	41	31	35	31	37	35	28	30	36	36	46	36	25	34	35	32	40	32	39	33	40	33	37	34	46	31	33	33	44	33	31	35	26	35	27	29	39	21	38	47	42	30	37	39	32	35	41	40	29	39	39	35	26	35	36	36	35	37	37	24	36	32	35	41	38	38	40	42	40	38	41	39	39	41	48	40	46	33	32	45	32	46	28	35	44	38	33	25	38	38	40	33	27	37	33	38	34	32	40	37	38	32	36	34	29	40	39	39	36	30	41	26	30	29	30	33	41	32	44	35	39	36	32	32	33	34	34	35	33	35	50	41	34	32	33	24	29	26	32	36	29	35	23	32	44	38	35	41	36	43	36	34	33	25	45	34	45	40	31	28	52	33	45	33	35	43	38	38	27	37	39	33	30	32	37	30	46	41	33	49	35	41	38	38	44	29	40	36	40	34	40	29	38	35	39	34	46	35	34	32	41	38	51	37	34	35	39	30	29	44	38	37	35	39	35	40	37	42	30	31	36	43	38	22	38	35	27	44	33	38	31	34	45	33	34	30	44	38	37	45	39	34	36	27	38	45	35	40	40	34	42	48	42	31	24	38	43	37	29	32	31	31	38	28	44	44	38	45	53	39	39
345	1	1900	64619	423	4	11	16	68	202	227	333	267	275	218	189	174	158	155	137	150	157	128	111	137	138	108	109	101	111	101	78	96	97	86	95	73	75	66	86	73	84	65	80	69	74	68	53	63	84	77	56	70	50	58	55	54	47	63	65	63	73	56	49	56	70	53	39	48	52	68	43	70	44	44	52	62	47	47	67	55	47	46	51	51	52	56	45	62	40	51	60	58	33	64	55	46	47	58	69	59	47	50	46	47	63	43	50	50	51	65	42	61	51	30	46	40	54	42	46	40	52	47	52	58	44	41	55	51	48	47	53	46	49	59	44	40	48	56	64	37	44	41	48	49	44	40	33	52	44	55	52	35	57	49	49	54	38	46	28	46	50	31	43	45	48	44	50	61	35	54	41	46	51	42	45	56	46	45	47	45	54	49	45	46	31	43	45	58	35	47	39	38	48	44	48	49	44	62	57	50	36	46	44	48	45	52	30	34	40	46	40	56	47	49	42	48	57	36	27	51	55	49	47	53	39	50	41	46	45	46	36	42	64	41	56	46	46	44	53	32	57	50	43	31	42	51	37	48	47	46	43	46	57	45	39	48	36	44	48	36	47	57	43	37	43	54	44	51	53	35	54	44	46	47	43	35	36	57	39	50	47	34	51	45	43	46	47	37	41	47	39	36	45	40	42	53	43	46	38	38	33	43	50	47	52	56	39	38	41	44	52	45	40	54	36	53	44	46	46	52	54	51	59	36	53	42	28	36	35	56	36	43	34	34	64	51	38	46	35	36	32	46	38	30	50	40	47	44	50	46	30	37	36	47	45	36	54	45	36	36	51	38	35	43	37	43	53	49	39	43	46	49	43	50	35	51	40	35	32	33	58	46	54	43	45	51	47	43	44	47	53	48	41	46	40	37	55	56	31	47	49	46	48	38	49	52	40	48	41	39	41	48	32	47	40	56	42	49	55	40	42	48	52	58	45	46	46	44	50	41	39	56	46	52	48	54	41	37	50	47	38	42	33	33	53	46	41	49	34	39	42	38	37	34	35	46	42	46	63	39	55	40	32	41	31	43	42	50	45	39	44	45	33	48	55	37	48	44	38	52	52	49	52	38	46	52	41	44	56	40	34	39	40	33	53	37	46	39	45	50	34	41	51	44	51	36	57	45	38	48	45	56	35	35	39	47	51	44	57	37	46	37	46	44	43	53	47	51	52	41	35	44	46	44	40	34	45	34	32	34	38	47	45	48	39	45	35	42	47	55	42	46	32	30	53	53	48	53	54	48	40	53	42	49	26	34	44	51	35	45	50	44	47	50	44	41	42	53	47	47	34	40	52	54	47	45	58	53	51	40	41	46	42	47	57	52	39	35	27	45	53	35	48	28	42	36	50	43	56	36	38	34	45	43	42	51	47	44	54	44	38	49	47	48	34	57	38	34	49	39	48	38	55	42	45	43	47	41	38	43	54	43	38	36	45	45	33	47	43	45	53	35	47	46	48	48	61	46	49	44	41	44	43	48	46	59	56	48	54	29	37	49	42	35	38	41	38	40	39	46	39	43	44	41	26	42	40	47	46	50	39	49	52	46	35	48	49	47	50	40	57	43	34	38	43	55	53	42	45	54	43	37	58	37	36	52	49	37	50	41	41	44	40	44	47	43	41	52	40	56	38	48	45	41	36	46	42	47	39	44	43	41	42	31	40	36	43	36	46	47	45	45	50	49	46	38	38	56	39	34	39	29	55	46	49	52	36	45	52	45	52	42	46	39	52	39	39	43	41	39	45	44	43	44	41	45	35	54	35	26	51	46	35	38	43	53	40	44	52	56	47	36	52	43	41	39	54	51	40	47	49	51	43	41	53	46	44	38	44	41	37	46	37	59	52	38	50	43	48	32	31	55	50	51	39	46	32	36	47	51	49	41	49	49	34	53	40	47	28	48	50	36	45	44	60	47	45	40	40	42	48	52	44	42	29	46	42	41	41	39	61	53	41	44	41	45	55	41	36	38	43	46	47	48	48	41	43	50	49	40	36	48	45	39	41	40	35	36	42	38	51	35	42	28	46	33	38	44	46	45	45	29	52	44	33	46	38	46	38	36	44	50	52	39	42	58	54	41	42	40	48	52	47	44	36	43	51	31	50	30	46	41	48	42	46	44	46	42	40	44	50	45	35	50	40	46	38	41	38	42	44	54	56	38	47	50	35	32	34	42	43	50	46	38	43	52	49	53	43	43	47	52	48	36	46	53	48	42	36	51	43	52	52	29	42	42	44	38	47	40	62	37	44	45	45	48	44	44	46	46	52	29	54	55	44	50	45	41	46	44	60	40	44	41	37	47	55
345	2	2100	64721	409	1	4	19	65	183	248	345	310	280	254	206	193	187	183	189	183	152	151	124	127	136	126	125	113	110	97	102	100	98	87	95	95	86	91	82	71	83	83	83	74	69	76	91	69	71	77	66	68	74	70	58	57	51	72	54	45	55	83	44	57	66	55	59	51	48	63	44	57	50	50	59	69	43	54	35	68	48	45	58	47	54	56	45	47	49	60	60	56	44	48	46	51	43	54	43	52	37	39	38	52	48	48	53	40	50	43	43	58	48	39	43	44	52	41	37	53	28	46	53	51	43	60	36	38	41	48	37	42	62	35	42	50	51	32	61	40	49	49	51	43	40	49	44	46	45	39	48	47	46	47	36	48	48	48	46	49	37	50	46	40	47	41	56	36	50	56	44	43	41	49	44	35	43	47	47	47	39	34	51	42	48	38	45	45	25	38	29	37	43	54	42	33	33	37	35	43	53	38	45	32	33	47	51	34	36	48	45	45	41	40	45	42	36	27	55	42	33	45	39	49	35	36	39	49	29	42	43	46	35	39	42	41	34	43	41	47	39	46	49	49	38	43	39	48	41	35	44	36	38	40	35	35	55	32	30	44	33	33	30	47	47	46	41	39	37	35	38	34	41	35	45	46	50	37	44	39	43	25	40	44	51	49	33	34	43	54	49	49	42	48	33	28	33	45	40	43	39	46	38	40	31	35	39	43	41	46	59	27	48	42	44	44	45	46	44	44	42	42	41	57	45	45	42	50	40	40	45	46	43	49	55	42	45	36	47	43	34	49	42	40	37	55	63	49	51	47	32	46	49	40	38	48	47	43	43	48	31	47	33	29	36	41	41	41	42	39	29	38	42	42	48	49	47	47	37	45	29	32	49	48	48	44	48	38	39	48	44	35	46	34	27	55	42	43	42	40	51	41	56	44	40	39	46	42	25	33	33	32	28	36	41	46	50	36	41	41	43	40	47	35	43	41	49	51	43	34	40	43	44	37	35	39	38	49	33	44	50	41	38	52	46	33	37	32	50	29	46	33	41	38	36	37	40	31	38	37	46	46	45	36	48	49	45	35	44	36	37	40	32	39	45	49	37	40	36	36	48	44	39	35	36	46	33	31	32	45	29	37	44	36	38	47	45	47	44	38	39	32	37	32	39	37	28	29	33	39	30	31	41	36	30	45	42	45	45	37	50	32	42	44	43	28	53	48	50	43	46	26	39	35	43	40	44	33	51	45	30	37	48	34	36	48	37	45	57	35	53	33	48	45	48	36	42	45	45	31	34	38	32	42	32	47	46	36	52	50	43	29	32	38	39	31	37	37	44	35	42	40	50	35	48	35	39	40	45	40	42	33	51	42	39	46	41	36	32	54	37	40	37	35	34	37	38	31	39	54	46	34	42	41	36	44	36	39	48	45	47	29	48	38	37	46	40	41	44	39	32	53	34	33	50	40	38	43	39	49	37	41	44	44	42	35	50	37	50	34	47	38	34	38	31	39	41	41	37	50	30	47	39	42	41	34	38	33	42	49	36	35	39	30	37	51	40	40	55	44	42	50	35	38	40	46	43	39	46	41	44	38	35	44	42	43	48	42	44	40	32	41	36	40	30	39	35	35	42	41	22	39	43	33	61	40	46	42	32	45	50	47	42	55	44	40	38	33	36	30	57	39	41	43	47	53	47	32	40	37	31	44	37	33	40	43	43	30	42	38	46	39	38	45	42	39	33	41	39	42	39	40	42	25	50	38	30	47	38	37	33	32	46	42	31	38	38	43	37	33	36	39	43	32	51	36	43	39	44	46	42	44	32	47	53	38	39	47	42	43	42	40	45	44	41	37	34	42	50	43	35	46	35	42	37	46	41	36	38	34	36	40	46	40	45	34	37	42	28	31	41	45	33	42	43	39	36	35	34	43	40	37	30	47	42	36	39	45	50	36	43	35	45	40	37	38	34	45	36	42	38	51	46	35	46	43	38	41	44	39	42	28	50	32	41	41	35	45	34	33	22	39	31	41	40	40	46	38	32	41	30	36	39	41	28	29	47	42	46	35	45	31	35	42	37	33	39	39	51	48	40	32	24	44	45	44	40	36	39	38	25	46	50	39	39	32	34	42	35	34	42	41	35	36	52	45	48	45	42	33	41	35	41	41	37	35	38	56	39	44	33	33	46	40	47	45	28	31	34	52	49	39	39	47	36	44	36	45	42	44	33	35	34	36	46	30	38	43	29	43	49	39	38	33	48	42	42	41	43	27	39	44	34	31	40	41	35	29	39	36	45	36	36	43	44	42	41	45	44	44	42	44	48	38	38	39	51	31	46	51	35	40	36	41	36	44	38
345	3	3500	64823	390	7	5	13	82	167	232	307	271	275	249	232	180	198	200	186	158	162	143	140	131	126	136	124	129	122	128	129	97	103	95	104	94	96	85	91	78	90	90	84	68	90	71	83	75	58	79	67	74	73	59	69	70	84	54	74	61	74	57	63	52	57	64	62	48	59	54	71	56	47	55	60	40	54	55	44	44	64	65	65	53	62	47	54	59	52	50	74	56	52	63	42	46	51	49	65	48	52	57	53	49	61	53	49	56	64	61	59	41	45	51	27	52	50	58	47	43	35	44	45	47	62	49	43	46	50	63	45	48	54	43	55	58	38	62	47	48	48	47	48	43	49	56	40	46	48	47	46	44	58	46	57	50	46	54	51	36	50	48	44	47	43	48	49	50	47	52	45	59	64	54	34	43	52	47	45	51	51	47	63	46	51	53	40	51	52	61	44	63	38	53	41	45	36	48	49	55	37	43	46	41	48	53	49	45	49	49	47	46	52	51	44	45	58	45	52	36	70	47	48	44	45	42	46	42	44	42	59	50	48	39	39	37	51	43	54	42	52	39	46	47	45	40	41	41	59	35	40	47	36	45	61	43	53	46	39	47	53	51	45	43	53	45	44	49	47	35	35	43	44	55	40	44	51	56	44	47	45	58	52	45	40	52	58	44	47	41	42	53	27	40	34	53	36	37	46	49	50	47	40	49	43	38	53	44	44	50	46	42	37	43	42	45	43	43	61	41	47	35	35	43	53	53	44	50	45	41	44	47	51	40	37	47	48	44	47	49	43	45	49	59	46	45	40	42	49	39	42	30	49	37	65	43	56	51	31	50	38	48	47	45	34	50	35	39	34	46	47	50	47	46	52	48	45	42	37	40	44	46	55	39	46	38	54	42	50	44	52	46	41	55	39	42	39	45	49	42	38	38	44	53	43	49	48	47	40	42	42	43	47	46	57	41	48	45	44	60	39	43	38	51	44	39	49	35	52	40	42	37	40	38	38	50	50	58	50	54	38	55	41	44	42	49	38	33	39	50	41	35	48	43	45	49	52	38	37	49	48	50	52	32	54	33	47	55	43	49	44	38	40	51	42	47	48	51	47	40	32	53	44	36	46	39	41	37	43	47	46	61	46	44	39	54	48	41	41	42	49	44	40	50	42	39	37	39	47	40	40	55	42	40	41	40	43	50	35	41	38	44	36	44	45	50	51	46	59	46	58	58	37	41	47	61	45	52	50	48	54	53	45	43	39	54	45	41	52	39	49	50	51	43	58	50	50	40	34	38	39	34	53	51	32	52	48	40	39	48	37	31	38	37	45	42	39	48	46	41	46	48	46	43	46	45	40	33	55	38	35	41	43	44	48	47	37	53	41	42	49	53	36	36	50	44	48	27	42	32	56	44	34	49	38	43	48	43	35	33	46	33	41	66	43	41	39	53	50	41	40	53	44	38	50	44	41	40	54	31	35	50	48	41	37	39	37	44	46	39	56	36	38	43	52	51	42	48	45	51	38	36	47	54	34	38	49	40	34	40	38	47	43	50	39	38	43	36	35	50	54	48	52	40	32	48	38	43	39	46	53	39	38	61	38	39	47	47	46	53	50	41	37	45	33	33	45	38	40	42	47	39	48	40	36	40	47	40	47	47	58	42	44	58	53	32	24	42	53	51	33	46	43	34	59	45	44	36	42	52	47	44	49	50	41	38	46	45	53	38	50	52	37	54	37	32	37	37	48	49	48	56	45	46	38	46	43	52	35	54	44	62	52	54	46	44	45	44	47	45	32	41	29	30	45	36	53	38	43	37	49	36	40	41	27	54	36	43	52	44	43	44	54	42	44	50	55	40	47	47	59	40	35	42	56	47	45	39	49	44	37	41	42	58	37	40	42	35	40	51	46	43	38	49	69	46	43	45	53	36	31	34	45	54	56	48	53	41	50	39	40	35	46	56	48	30	50	48	50	43	27	40	38	50	35	49	46	42	43	40	42	38	47	51	37	41	46	31	50	33	40	56	36	52	34	45	37	44	38	40	42	62	45	47	43	51	46	36	47	49	40	53	40	40	44	43	37	49	41	42	47	38	36	41	51	45	36	37	50	47	51	45	58	43	44	47	37	43	46	35	44	39	53	41	45	46	44	31	29	33	59	33	52	28	51	39	46	51	37	42	39	31	40	58	42	42	36	44	55	46	51	40	41	33	49	32	50	46	52	33	45	48	43	35	44	42	45	51	45	44	42	43	55	41	45	42	35	40	40	46	46	48	46	54	59	38	59	36	47	37	42	40	47	34	33	39	44	58	48	41	39	40	42	36	46	48	42	36	42	42	48	42	37	45	50	51	44
