345	0	2700	81309	348	1	10	85	225	528	622	707	715	764	749	796	733	719	686	626	596	584	556	532	504	517	497	471	452	397	386	386	350	348	318	302	269	242	246	240	218	219	190	187	172	174	143	144	112	96	94	92	113	86	80	88	67	83	64	65	69	78	60	65	78	56	67	70	66	55	69	61	60	50	71	44	49	57	52	56	48	56	48	54	43	59	55	47	55	57	52	48	58	38	48	52	43	52	47	38	41	48	47	50	33	37	60	36	33	39	52	44	43	37	37	41	49	39	43	54	42	30	36	39	43	48	35	42	37	34	55	28	50	41	45	50	35	37	44	30	31	37	32	47	26	40	44	45	42	38	27	40	34	49	36	44	35	36	32	34	45	40	31	22	36	36	37	33	29	38	32	36	39	43	39	49	30	31	28	36	37	42	33	32	34	28	43	28	40	25	38	36	31	45	47	33	34	46	35	39	38	27	34	44	28	34	30	37	46	34	35	24	34	44	34	29	21	32	27	44	33	32	28	30	32	28	29	35	23	33	33	47	29	38	30	37	30	34	30	44	31	29	30	29	36	26	29	31	32	32	40	40	38	36	34	28	27	40	37	30	27	31	31	45	25	42	33	43	33	30	36	36	40	46	33	28	32	35	39	39	25	28	37	38	36	40	30	35	29	32	35	43	35	25	33	39	25	32	33	33	26	31	31	28	25	38	48	40	33	35	41	29	41	26	36	36	38	22	26	34	30	34	29	31	35	40	27	28	32	28	29	34	31	39	31	36	40	31	35	29	39	31	30	29	30	31	32	39	30	34	31	35	39	30	19	30	28	31	30	35	39	33	34	26	27	39	31	35	33	31	29	38	25	34	29	30	35	35	32	39	27	34	32	23	29	31	33	27	20	19	31	34	34	39	26	34	36	33	19	39	34	25	37	31	27	29	37	26	28	29	34	30	29	38	34	27	31	41	31	35	34	33	31	34	32	29	30	38	22	37	30	42	37	32	30	44	28	22	42	23	22	31	34	24	26	30	23	31	28	29	36	25	23	22	32	31	27	33	37	37	29	32	39	36	32	36	26	31	32	35	25	39	37	35	24	44	33	29	36	33	27	23	33	30	37	27	37	30	31	25	32	33	23	33	31	26	33	23	35	28	33	32	39	21	26	34	29	25	22	27	36	27	35	27	24	32	25	21	29	36	27	22	38	26	27	30	32	23	29	28	33	26	22	40	24	35	30	20	24	31	35	35	31	38	47	46	35	32	31	17	29	24	34	24	33	26	32	33	29	17	33	31	28	31	32	35	43	33	33	27	26	19	34	34	28	25	27	26	32	34	31	40	30	26	26	30	32	33	24	29	31	32	24	30	38	35	27	32	31	31	33	45	33	16	29	29	21	30	29	27	25	34	27	25	39	38	34	39	33	30	31	24	32	28	27	28	27	24	39	34	34	34	28	28	28	27	34	24	43	37	36	30	38	31	26	31	28	33	35	23	30	30	27	23	26	34	34	30	28	41	21	22	32	32	32	30	30	33	27	39	39	30	31	28	32	30	32	32	26	25	33	21	31	26	42	27	31	29	34	28	32	39	24	30	30	42	26	27	33	54	31	34	29	30	34	27	36	30	32	31	28	31	27	34	31	33	28	24	29	27	26	22	27	40	21	31	23	32	34	27	35	27	29	24	22	28	37	35	30	34	34	27	26	35	26	37	33	34	25	30	31	24	33	34	30	27	31	33	24	30	21	31	28	39	37	25	31	38	23	32	29	28	32	29	29	36	21	27	24	28	33	34	25	30	38	31	28	33	34	31	34	29	36	30	28	24	22	29	23	28	33	28	28	31	43	23	27	28	37	39	28	35	25	28	37	32	35	36	28	29	23	30	28	30	24	23	26	26	30	29	34	26	34	40	23	33	29	37	34	33	24	31	24	31	35	37	24	32	32	29	32	26	33	37	22	31	41	28	41	34	31	24	24	22	30	27	25	26	30	30	33	31	26	27	19	29	42	29	26	18	23	35	29	34	35	38	32	28	23	30	28	27	36	32	36	25	31	26	31	26	24	31	33	22	39	17	29	31	32	28	30	35	34	31	27	30	30	32	24	36	23	22	27	42	33	36	24	40	39	40	32	39	25	30	31	20	36	31	26	21	28	30	28	28	35	31	35	26	41	34	31	26	26	27	27	34	31	30	28	31	36	31	32	19	20	36	32	34	23	25	18	31	30	34	30	29	29	24	26	31	29	27	24	31	30	30	32	26	35	25	24	34	33	27	22	28	38	37	28	23	34	16	25	30	24	30	32	22	24	29	29	28	29	28	40	33	25	24	28	33	32	18	28	28	37	35	28	37
345	1	1900	81432	355	1	12	208	645	1057	1104	1128	1142	1122	1018	1038	911	851	783	737	655	652	533	499	434	427	406	403	357	359	337	274	280	251	221	229	179	196	191	168	171	140	140	140	122	122	90	87	79	96	91	74	68	71	73	74	60	56	70	72	62	60	62	79	54	57	51	64	53	56	81	50	57	56	71	48	56	41	45	47	41	45	42	52	53	44	53	47	54	48	46	42	41	47	43	50	49	34	60	42	38	32	35	52	41	36	55	44	35	41	44	42	51	51	39	49	34	40	38	58	40	46	35	40	42	44	41	44	39	40	45	42	35	41	47	46	37	40	36	53	38	40	37	39	38	43	44	47	28	51	48	40	42	32	40	40	43	38	59	45	44	38	44	43	48	34	33	52	33	32	35	49	33	38	45	37	41	38	47	36	32	32	52	34	37	43	41	24	36	45	35	30	35	40	33	37	34	38	48	29	35	49	43	30	32	35	36	36	37	31	28	30	39	39	25	39	36	41	30	45	43	33	41	35	45	34	35	27	38	32	30	39	35	42	32	32	39	41	40	32	35	36	37	25	41	44	38	32	44	40	36	26	39	32	25	42	31	39	40	38	48	39	27	36	42	55	43	39	27	47	42	33	33	30	31	30	30	50	33	35	31	33	33	46	28	34	41	35	32	31	43	35	43	44	34	38	40	38	26	31	28	27	43	45	37	35	32	30	43	35	33	35	22	35	28	40	31	42	36	43	33	38	41	37	39	38	42	34	33	40	30	33	38	45	39	49	39	44	28	31	37	41	31	35	42	37	42	34	33	31	37	46	44	33	35	31	39	35	43	30	27	32	24	35	38	25	30	27	40	37	33	31	29	46	38	43	37	46	36	38	44	35	24	34	37	36	36	35	31	32	28	29	46	35	34	45	37	35	35	41	40	45	33	49	43	39	49	39	27	29	34	38	39	50	28	34	39	32	35	45	29	34	29	32	33	24	27	30	34	44	23	39	45	43	37	37	34	40	40	32	34	27	28	28	31	37	27	29	36	37	38	44	27	29	35	29	32	44	30	45	39	24	35	33	37	31	33	23	23	36	33	43	40	50	34	49	41	37	43	32	38	34	33	34	45	45	32	35	38	41	39	32	31	42	34	39	39	50	47	40	37	38	42	40	32	38	36	36	29	37	42	31	41	48	37	27	35	40	39	23	37	27	33	42	30	37	28	28	28	35	43	25	37	35	41	36	42	29	30	35	29	36	39	34	41	37	38	29	29	33	37	32	38	26	36	39	43	33	40	39	45	31	42	40	34	33	44	32	40	36	38	44	29	40	34	44	24	44	30	35	30	32	32	35	23	32	38	32	33	37	39	37	31	29	28	43	30	30	26	29	23	33	31	43	39	34	46	35	43	40	33	34	37	40	24	39	42	34	21	35	40	32	37	32	33	34	39	36	30	38	29	31	45	40	29	40	31	35	34	40	46	32	27	46	34	29	29	32	33	35	39	35	31	37	30	32	41	32	34	39	37	41	43	33	44	46	40	25	35	30	33	31	30	34	33	37	28	37	33	37	34	34	37	38	28	42	21	25	34	29	43	38	45	37	30	45	28	34	37	37	39	39	32	40	41	29	29	36	30	37	35	34	40	38	32	32	27	39	39	49	29	34	47	39	30	39	25	32	35	45	35	32	33	36	38	37	29	36	35	33	39	35	42	41	35	45	39	42	34	44	45	35	25	34	37	36	33	41	30	38	40	30	31	38	25	38	36	38	44	34	29	33	49	27	32	29	39	35	27	40	38	35	23	29	34	38	35	35	33	27	39	39	42	32	31	39	30	30	24	33	41	41	26	34	32	33	34	32	43	28	36	19	22	29	35	24	31	30	33	27	37	25	39	39	39	32	30	34	38	32	36	22	38	25	31	44	40	33	28	35	41	23	41	51	36	31	39	40	36	24	28	21	22	33	35	43	28	25	42	29	35	31	32	37	35	31	38	39	27	43	31	34	38	41	44	42	40	39	34	41	40	30	42	48	36	36	35	35	38	38	36	37	28	42	30	41	30	20	30	45	31	42	38	35	40	35	44	42	29	45	32	34	24	35	33	32	36	29	37	35	38	23	42	42	39	32	40	25	39	31	36	43	32	23	32	35	36	30	39	29	54	31	34	46	26	31	31	23	35	34	35	38	42	30	42	39	39	29	32	31	28	28	28	33	28	40	20	40	25	33	19	35	24	29	34	41	37	33	40	36	43	27	28	27	32	34	31	28	27	38	34	38	42	30	36	39	34	29	42	45	29	31	20	33	33	25	32	32	25	43	37	31	29	32	40	33	32	41	27	42	36	47	35	43	24	30	41	30
345	2	2100	81555	356	0	12	246	685	1054	1095	1187	1090	1051	905	826	667	595	574	527	460	450	449	458	459	438	413	428	394	366	341	350	302	252	297	275	268	271	221	239	219	187	189	127	144	149	137	111	95	77	74	87	65	76	82	75	64	74	60	60	69	63	61	66	64	56	67	58	61	55	49	60	70	56	46	46	67	47	54	54	58	60	46	56	40	51	56	44	45	44	41	50	36	51	38	37	31	45	42	43	56	50	50	41	37	50	50	47	46	32	40	31	37	43	42	37	45	50	34	27	48	40	34	46	41	57	42	38	38	46	46	45	31	41	37	38	40	51	37	36	39	55	47	41	37	44	45	34	46	34	34	41	34	45	36	31	36	32	38	35	37	38	31	55	31	38	37	36	51	43	42	35	28	39	26	43	46	39	36	32	29	31	40	32	43	37	40	36	47	50	39	30	45	36	33	36	46	41	42	48	40	37	35	41	37	32	35	51	29	46	43	35	29	36	39	33	44	37	36	31	35	33	47	25	41	34	31	42	32	32	40	47	43	39	38	32	24	35	34	30	40	39	32	33	36	46	32	45	30	42	32	39	44	36	30	35	43	30	49	35	24	27	35	38	31	34	38	44	35	25	52	33	21	28	38	24	36	30	38	36	47	29	42	36	31	39	36	38	28	32	38	31	53	40	47	42	40	46	27	31	42	46	34	43	46	38	36	51	22	32	28	32	43	44	35	37	44	29	28	32	42	38	33	30	44	32	25	26	37	39	31	33	39	31	33	37	38	32	35	40	39	43	36	37	26	31	31	35	41	35	42	32	41	35	42	44	26	43	34	42	40	46	31	33	27	26	27	44	27	30	41	34	24	34	36	29	37	32	42	37	31	28	42	32	27	37	30	34	38	29	38	31	44	40	40	28	31	33	35	33	32	47	40	40	37	36	46	40	37	29	22	37	39	33	37	42	29	43	41	33	33	39	28	31	27	40	29	37	36	45	33	41	31	44	35	47	38	42	34	33	45	41	29	48	33	35	39	42	34	37	38	30	40	36	39	31	40	41	34	30	33	23	43	21	28	27	38	20	32	35	31	29	29	44	38	24	23	26	30	29	29	33	33	42	32	25	38	40	35	35	29	35	45	29	47	40	34	34	35	32	35	28	32	30	31	31	30	36	25	27	29	32	34	42	29	41	34	32	47	32	34	39	39	44	48	29	34	36	35	33	33	25	37	40	19	30	31	26	36	34	35	33	38	33	37	37	37	30	45	39	32	39	43	37	40	40	27	39	32	34	37	47	27	20	34	36	31	33	38	50	38	23	35	40	37	53	33	31	33	30	42	36	32	38	25	32	48	42	41	27	34	38	41	36	26	26	32	41	32	32	44	27	30	31	19	30	35	34	28	26	39	34	34	33	31	27	31	30	39	36	33	23	39	40	36	50	37	28	29	37	29	39	41	33	31	33	34	29	30	32	24	50	28	39	39	39	36	27	26	32	34	34	33	34	40	29	23	26	30	31	34	35	36	22	27	23	24	23	37	34	32	34	40	33	38	39	30	35	32	28	35	56	37	32	24	41	39	40	42	25	42	32	35	39	38	25	32	33	27	45	30	33	39	33	29	28	32	38	38	37	33	39	47	36	25	48	51	21	32	28	43	50	25	25	34	37	30	30	30	34	33	37	36	32	34	34	31	34	31	36	34	40	29	24	38	38	32	36	40	39	36	47	31	32	34	33	30	34	33	36	30	37	39	36	40	34	34	33	34	30	34	36	29	28	31	40	35	30	30	31	42	35	46	39	35	32	36	42	35	30	32	35	29	34	33	46	30	35	33	37	29	31	37	42	35	24	34	29	34	25	23	42	37	36	35	36	34	27	23	33	34	28	30	25	28	30	27	37	31	30	32	39	34	33	32	30	35	40	33	31	33	27	41	38	33	26	44	39	37	33	36	32	34	39	31	28	36	24	25	37	31	38	25	31	34	49	35	36	34	33	37	37	37	41	27	35	45	44	22	36	35	33	39	29	37	40	38	38	27	36	40	27	43	36	34	41	36	35	32	36	44	32	24	41	46	37	39	27	24	37	40	39	36	35	36	33	26	33	31	27	31	31	33	38	22	33	35	36	30	35	33	36	32	37	44	32	45	43	39	33	39	33	35	29	41	43	35	45	40	29	45	37	31	31	47	33	30	30	29	22	36	32	24	17	29	46	33	44	38	34	32	36	40	45	39	49	34	35	29	28	26	32	34	30	40	39	31	41	40	28	25	43	40	39	29	34	30	36	41	33	36	19	32	37	44	34	24	34	29	42	34	34	34	30	25	35	27	27	33	33	47	42	33	39	26	35	27	30
345	3	3500	81678	353	1	24	311	669	1008	1130	1157	1154	1187	1131	1005	969	892	758	701	698	584	548	534	462	445	467	408	417	381	384	358	330	339	304	300	303	262	279	245	207	218	209	155	165	178	138	129	124	128	87	77	65	90	74	82	68	80	58	67	54	51	68	68	55	51	44	45	50	51	45	46	64	56	53	57	51	44	60	47	46	64	40	56	38	42	42	58	44	44	41	53	40	56	39	49	29	36	34	60	43	47	50	54	45	42	50	57	40	33	32	53	32	30	55	29	41	37	54	45	49	41	40	38	40	42	58	35	51	44	35	42	40	39	33	35	47	38	38	34	50	38	47	27	37	27	32	42	49	44	34	33	46	45	46	34	31	36	38	35	41	26	33	37	50	49	39	38	41	37	40	28	32	37	46	50	29	32	38	38	34	30	32	40	35	40	37	36	40	30	40	41	35	27	37	39	33	34	32	50	39	40	28	38	49	38	37	33	38	44	37	31	37	37	46	39	35	33	35	32	35	37	29	26	39	37	32	40	30	40	36	37	35	53	40	35	28	41	46	35	37	31	30	28	44	40	29	29	35	40	38	32	41	34	40	35	27	35	44	32	25	37	30	37	35	46	27	25	32	29	38	45	41	43	34	36	30	38	29	44	32	39	38	24	29	31	26	29	32	35	42	43	30	36	36	40	34	33	37	42	26	37	47	31	37	40	34	32	28	34	27	36	32	31	42	40	35	30	37	46	31	28	39	42	40	35	30	27	33	33	29	25	38	36	37	35	36	32	40	24	51	34	43	31	40	40	30	28	56	35	33	24	30	36	39	40	41	44	42	43	38	33	36	25	41	35	33	41	30	32	34	34	40	40	37	34	28	42	36	34	36	43	28	34	38	39	37	36	42	25	31	36	36	22	36	34	37	34	36	37	29	27	28	29	43	39	23	31	32	33	23	37	36	35	40	36	30	35	37	25	39	42	29	42	39	32	33	40	32	42	32	43	35	33	40	36	30	30	28	39	36	32	42	47	32	26	24	41	35	45	39	26	39	32	31	45	39	40	36	37	31	30	31	29	29	32	38	29	39	25	27	31	31	36	37	32	34	33	44	32	25	38	33	39	41	39	35	20	32	46	39	40	43	26	27	30	34	29	28	29	39	39	43	35	32	40	31	41	35	26	34	25	29	47	26	29	37	32	35	30	22	35	36	31	32	25	39	34	31	33	24	39	34	42	31	48	26	36	37	30	37	31	34	35	49	40	35	32	32	30	32	26	29	24	37	41	30	34	30	44	34	39	25	31	27	36	41	38	26	40	33	40	37	29	36	32	39	37	28	28	27	29	50	25	42	29	31	34	43	32	31	27	33	26	28	32	27	27	31	36	32	30	33	27	38	29	34	38	40	33	30	27	31	28	26	44	29	27	25	29	40	33	31	33	34	39	42	30	37	39	36	42	38	35	27	32	41	39	33	33	39	25	31	35	41	33	44	31	31	28	36	34	44	44	34	32	48	38	40	36	28	16	34	39	26	28	35	39	38	31	34	37	23	29	36	25	25	37	28	36	31	33	38	39	38	28	44	34	27	29	31	34	42	31	55	35	39	35	47	42	36	43	23	26	36	30	36	35	33	27	33	35	26	24	33	31	35	39	43	24	46	33	38	29	38	35	31	31	29	40	24	38	36	33	37	28	31	27	28	38	28	33	27	34	26	22	36	27	26	29	38	33	34	28	44	35	27	47	26	30	26	41	21	33	35	32	36	43	34	24	38	42	38	34	33	36	33	24	24	47	37	29	46	33	28	43	32	42	41	36	38	40	33	42	46	42	24	31	35	37	28	33	34	38	34	46	40	42	29	30	37	39	37	36	39	36	46	39	30	28	29	27	39	33	27	25	24	42	45	39	31	29	29	34	36	33	29	34	46	46	39	28	38	33	35	32	28	20	31	42	34	34	42	34	52	30	37	30	28	28	33	30	33	33	37	33	40	36	34	26	22	43	35	44	35	31	31	27	25	40	37	36	38	48	35	28	41	28	30	41	33	30	35	41	29	26	27	25	38	30	24	39	49	32	33	33	36	31	36	26	33	26	40	37	31	29	29	27	24	38	41	28	33	31	34	33	24	35	27	42	32	38	38	21	32	36	48	37	34	32	27	28	31	41	31	30	38	31	33	32	34	33	29	35	32	32	39	31	31	32	26	29	28	30	29	39	37	31	26	35	35	39	32	27	27	33	34	38	30	25	32	26	24	21	28	22	31	25	33	45	32	45	34	28	34	34	34	28	37	35	41	34	40	31	26	31	30	33	37	40	21	33	39	39	30	30	38	32	33	32	36	30	32	34	34	40	44	34
345	0	2700	81801	348	3	4	31	158	420	473	648	592	588	497	493	489	535	453	394	373	425	465	532	504	507	466	474	460	464	437	426	375	348	345	320	306	296	260	232	237	195	176	170	133	131	103	97	103	84	88	68	74	89	78	70	86	99	83	90	57	79	70	71	52	61	65	55	64	57	56	65	55	60	49	50	46	61	54	54	57	52	46	47	42	53	44	53	55	41	41	64	53	47	49	22	48	36	54	44	39	31	37	44	41	40	46	47	34	36	42	42	42	41	33	40	44	38	36	35	53	47	43	29	43	50	47	51	44	41	44	46	35	40	35	30	44	45	51	38	53	25	32	54	36	31	42	35	42	37	26	37	42	36	40	42	38	36	37	33	40	44	37	50	33	33	31	33	39	44	29	39	41	44	38	27	30	36	35	32	42	40	35	20	39	44	36	28	35	47	37	31	40	38	32	31	31	33	38	33	35	28	44	39	34	39	31	33	29	30	29	33	30	31	38	37	29	33	34	24	31	31	27	51	32	30	39	39	27	31	30	34	30	24	32	31	38	27	29	35	36	35	30	45	42	40	13	39	24	35	33	35	27	32	31	33	36	32	34	30	22	32	23	33	33	26	26	36	33	42	26	20	39	31	35	36	27	29	33	26	42	22	45	41	34	40	26	28	37	32	25	32	33	36	33	26	24	31	40	27	29	25	38	28	29	24	33	35	35	49	32	31	27	40	28	28	41	31	21	28	35	26	30	29	30	28	33	36	27	34	30	31	31	27	31	23	26	30	31	35	30	42	38	39	38	28	24	31	37	23	35	38	30	28	28	32	30	29	44	26	23	36	38	29	33	34	29	25	42	33	34	30	28	37	28	31	36	28	36	19	33	27	30	40	37	38	40	27	25	35	27	33	33	24	31	37	27	40	31	40	29	35	23	35	33	33	31	25	23	23	41	35	24	20	28	24	37	33	20	31	24	32	32	30	38	23	27	25	23	30	27	31	32	32	35	25	29	31	42	31	28	29	31	31	31	27	28	30	32	32	33	24	23	29	19	32	18	36	25	27	20	33	29	35	44	32	27	26	24	30	20	34	43	29	41	22	28	31	24	29	26	26	40	28	32	30	31	28	30	26	40	29	27	26	29	33	31	23	21	19	16	28	33	34	39	22	28	26	31	42	27	32	36	26	33	28	30	31	25	30	25	39	25	33	29	27	37	31	25	35	18	24	36	32	34	25	30	31	30	33	29	39	26	33	33	22	26	23	34	21	26	19	24	29	27	26	32	18	33	31	21	31	36	36	25	24	35	32	40	39	28	18	30	33	30	29	30	38	23	24	24	19	31	27	36	25	26	28	29	29	28	28	31	35	29	24	28	28	28	40	36	30	23	29	35	19	22	27	30	25	33	14	30	28	26	42	31	37	35	21	30	40	36	23	23	27	32	27	34	32	35	30	28	27	30	29	24	30	36	33	31	34	32	32	37	31	26	35	28	31	26	30	34	38	30	33	23	26	26	30	31	33	26	32	20	29	24	32	32	32	35	30	30	39	33	26	39	31	34	23	34	26	23	43	22	30	30	30	34	33	28	22	27	29	28	28	27	41	28	26	27	25	29	31	26	28	22	28	22	32	19	29	30	21	32	23	40	27	33	27	31	41	39	24	31	23	33	30	27	20	22	36	30	34	38	36	35	33	31	35	29	30	32	30	23	23	30	23	30	24	29	25	27	41	23	28	26	35	25	36	22	37	33	26	27	27	35	27	32	29	23	27	29	39	32	19	29	35	30	25	36	35	33	37	33	36	22	22	32	31	31	32	35	32	22	27	36	16	31	24	35	33	31	28	29	37	26	33	36	29	33	30	29	36	33	30	33	34	29	27	26	22	30	22	32	33	31	26	29	28	39	32	42	34	20	23	33	27	35	24	31	29	35	25	27	34	32	41	20	24	28	29	24	25	22	34	33	30	40	34	33	40	36	28	30	30	31	30	28	26	29	34	27	31	32	31	28	26	29	34	32	36	26	36	26	26	38	30	30	31	29	29	35	28	31	34	28	36	27	26	35	33	41	31	18	31	32	26	31	33	32	34	36	46	33	35	38	22	27	30	32	24	19	27	23	37	30	18	35	23	21	28	30	30	25	26	43	23	22	24	31	29	29	26	33	23	24	18	17	33	35	35	30	28	30	26	21	26	28	27	19	26	29	32	39	30	20	31	23	25	26	26	41	35	34	25	26	28	34	26	28	35	19	35	35	36	38	34	31	37	30	38	35	36	28	26	20	29	19	29	40	23	34	25	33	35	26	32	39	31	27	35	26	33	25	29	33	34	32	30	29	34	25	29	33	19	27	18
345	1	1900	81925	354	3	6	221	644	1002	1139	1192	1133	1093	1048	942	873	781	664	582	538	524	521	471	427	347	401	321	339	301	284	270	252	237	208	214	188	177	152	141	134	135	117	120	107	97	88	104	81	82	93	64	89	78	67	71	67	79	73	50	54	74	61	64	64	65	67	57	43	66	49	60	46	58	48	41	42	48	57	54	38	56	45	51	50	50	54	56	47	51	47	54	54	44	33	59	55	61	54	49	45	62	56	48	41	38	41	52	57	37	42	54	39	33	51	47	37	48	51	47	33	48	40	32	47	39	34	42	49	38	44	50	42	43	48	44	49	32	42	51	53	47	48	44	42	47	57	41	58	42	41	33	31	41	27	48	49	52	37	39	39	22	52	40	42	53	42	28	35	40	37	57	42	27	47	33	51	39	48	41	41	40	44	33	29	41	39	30	34	34	32	41	32	34	55	48	41	44	26	36	44	27	41	51	50	45	45	57	38	39	40	46	44	33	38	44	48	54	36	34	41	42	38	45	29	38	32	47	38	36	38	35	45	38	30	32	37	36	36	33	34	31	44	45	45	46	41	38	38	45	49	37	41	58	44	32	43	46	39	37	35	46	42	31	34	39	38	45	47	26	37	32	35	44	47	30	44	50	39	26	44	35	43	43	38	44	36	53	49	37	49	26	38	36	28	31	57	48	45	38	43	39	28	46	37	34	36	38	40	45	45	34	46	48	36	42	45	31	44	48	43	34	47	32	34	38	35	44	42	40	35	46	39	44	30	35	43	40	34	34	42	42	42	34	43	38	37	45	38	38	58	37	43	44	38	36	46	43	42	36	33	32	38	35	34	35	40	37	38	32	30	48	48	52	36	38	36	41	29	44	27	43	54	39	27	44	38	34	36	38	43	57	47	41	31	35	40	45	25	37	46	43	44	40	33	43	37	40	31	47	27	36	39	50	38	39	41	54	29	38	50	48	41	34	43	36	46	37	51	32	42	40	38	37	39	32	36	39	34	46	37	51	37	32	46	37	30	32	37	46	30	33	32	45	34	53	51	45	35	45	40	35	42	29	35	45	37	37	34	37	42	26	36	32	38	44	42	36	37	43	31	36	47	41	34	33	44	36	44	35	38	44	44	39	50	38	34	47	39	38	38	47	50	40	31	41	46	43	50	44	49	33	43	42	47	42	29	33	34	52	33	49	36	42	38	36	39	38	52	42	34	43	39	24	37	54	38	32	34	43	31	31	36	38	34	29	42	47	48	42	36	37	34	40	47	37	54	42	39	34	29	37	30	34	46	36	38	33	43	33	33	43	43	50	44	41	42	39	40	46	39	37	38	41	41	40	47	36	44	32	36	47	33	38	40	49	35	56	38	32	38	27	40	37	42	36	33	45	36	40	32	45	24	49	35	42	41	39	47	36	42	31	32	41	40	41	37	39	45	42	49	45	50	48	42	32	45	32	39	40	30	32	41	47	39	41	43	35	43	40	38	41	35	30	34	29	34	44	31	42	38	38	38	35	56	29	30	44	48	45	42	36	42	41	43	37	35	39	28	41	33	41	41	37	32	36	37	44	47	49	42	55	38	25	39	47	33	43	36	49	34	45	37	34	46	33	48	44	39	46	39	46	36	49	24	42	30	39	40	29	31	38	37	44	35	37	39	41	39	31	35	39	46	33	42	45	45	45	39	39	34	38	27	33	34	33	35	42	36	41	43	38	35	45	42	36	36	38	33	44	44	41	32	42	41	31	34	60	30	40	41	40	41	42	44	29	40	40	52	45	36	57	43	50	41	50	33	35	37	31	33	45	50	38	30	40	40	42	46	37	41	38	32	37	47	46	32	45	25	35	32	52	34	42	42	36	27	37	54	30	24	34	43	30	30	46	45	53	38	40	38	46	35	39	41	39	44	31	50	42	41	38	38	45	41	40	44	34	38	38	36	36	26	39	47	47	40	41	37	42	43	30	45	34	38	40	34	41	30	44	32	26	34	44	36	35	35	47	34	31	36	42	38	40	41	52	41	41	33	39	29	40	34	33	45	42	30	36	44	46	35	38	39	42	33	30	39	41	42	41	37	40	54	37	40	38	46	38	36	37	46	43	28	33	34	44	40	45	34	44	43	33	30	41	40	35	33	36	38	34	25	25	34	45	43	32	38	41	41	42	45	42	45	49	39	40	42	31	30	30	40	38	44	52	27	37	38	31	27	26	38	38	56	35	37	37	44	45	41	30	37	33	31	47	40	37	29	33	51	30	28	38	50	39	38	35	32	37	44	35	45	49	50	30	45	33	35	32	40	35	38	40	35	35	44	26	30	35	30	49	43	31	39	32	33	39	33	38
345	2	2100	82048	352	1	2	76	310	682	840	1000	995	1027	984	984	906	849	789	756	635	629	565	504	487	406	348	305	309	273	241	289	278	269	214	234	215	210	141	132	135	111	120	115	117	110	111	99	100	91	102	84	95	85	78	77	61	73	87	69	78	72	54	70	72	64	73	78	77	55	72	52	69	60	64	57	46	52	79	42	71	66	60	47	43	50	50	68	54	43	41	56	58	52	42	53	51	56	54	71	72	54	55	60	41	58	59	60	48	53	43	47	36	52	41	46	52	46	45	47	48	52	39	47	47	51	41	37	46	42	47	40	55	38	48	51	48	39	39	36	63	53	39	49	43	46	47	41	48	61	37	46	49	56	42	48	54	36	43	48	32	50	60	42	38	51	36	45	42	44	46	44	47	60	45	40	42	48	43	43	51	47	49	44	42	38	50	43	49	42	42	45	29	44	32	50	46	31	27	38	48	57	50	48	59	35	40	45	51	33	38	48	44	40	47	32	48	41	44	39	32	46	44	53	39	37	38	42	42	47	34	48	38	50	47	43	58	30	46	25	39	38	41	49	46	46	36	55	49	37	44	41	41	41	40	30	46	33	39	29	41	39	29	40	41	27	32	45	43	45	41	30	47	42	30	37	44	50	51	48	38	33	34	34	40	45	47	41	40	31	37	39	38	44	41	41	51	35	29	46	37	36	48	32	40	34	49	35	40	34	32	37	37	40	52	38	39	42	43	35	38	38	36	38	43	35	32	45	39	44	36	35	50	38	47	43	42	34	49	53	39	37	42	46	36	42	34	39	42	41	37	34	45	36	38	46	38	28	38	33	41	48	33	47	27	42	32	29	46	48	38	27	42	48	41	56	27	47	47	41	49	40	42	33	37	44	58	32	46	39	29	30	44	36	41	50	29	34	34	46	41	50	36	35	54	36	34	39	48	38	47	35	34	33	34	53	32	41	40	38	47	44	26	37	54	39	65	49	40	42	47	44	50	34	37	44	32	40	30	43	39	41	30	33	34	40	42	34	37	33	24	33	46	42	39	31	38	31	36	48	36	40	34	27	42	28	39	32	28	28	52	44	36	48	33	45	31	43	45	37	41	47	40	26	31	43	42	53	44	45	53	41	39	41	39	36	43	37	33	45	31	46	40	50	35	43	31	37	36	46	44	32	36	47	29	40	44	32	30	48	31	40	41	37	44	44	33	41	42	29	34	38	32	43	47	41	31	47	33	36	34	36	51	41	39	41	38	63	55	30	53	34	40	45	31	38	35	38	32	46	34	37	48	40	52	37	39	41	47	50	41	48	37	34	36	35	45	45	34	51	43	33	40	42	43	44	43	39	38	30	49	49	40	33	29	35	38	38	50	39	33	34	43	31	37	40	34	45	40	40	43	47	47	36	30	31	38	34	36	33	54	53	49	43	32	39	35	30	47	55	37	31	43	45	47	28	52	46	41	48	43	42	42	43	37	22	42	47	37	29	41	34	54	30	32	38	37	38	39	28	37	46	38	37	43	40	34	37	35	37	45	42	44	39	37	30	38	40	40	36	44	40	29	39	40	29	33	40	41	38	40	34	36	38	51	30	31	38	43	38	44	47	50	62	24	31	46	37	36	36	41	25	49	35	43	32	28	42	43	41	32	34	45	30	43	35	46	44	34	31	31	35	52	40	31	41	43	54	35	48	37	28	30	27	34	31	41	44	38	37	38	31	47	41	34	45	46	33	46	32	29	32	34	47	36	33	35	46	41	32	36	35	39	43	28	47	36	41	40	24	38	50	47	40	44	44	34	37	41	35	38	50	46	35	42	33	37	40	42	37	47	41	46	36	39	45	34	45	39	39	46	34	32	41	34	27	42	48	44	34	41	39	43	36	34	46	35	37	29	42	40	36	40	47	41	46	45	40	37	43	30	39	33	37	45	34	46	34	35	35	52	42	33	50	49	30	48	42	59	34	47	38	26	34	38	49	45	39	37	41	48	45	27	34	26	39	35	35	32	37	35	29	42	44	53	47	34	39	47	44	30	39	32	44	37	34	31	42	38	41	47	43	41	45	49	46	48	48	40	33	39	40	47	52	31	41	36	26	42	30	29	44	38	45	38	41	40	48	41	42	42	42	54	30	36	42	34	44	42	53	36	46	49	34	40	44	33	47	40	32	35	37	43	32	45	40	37	39	39	38	34	45	27	53	31	41	38	39	38	44	37	39	29	33	26	38	48	39	42	30	58	42	30	42	50	31	44	39	41	43	48	40	49	49	35	44	33	38	28	43	34	41	33	41	44	26	53	35	28	34	40	38	37	42	38	36	43	42	45	37	41	45	46	41	45	48	32	33
345	3	3500	82171	352	0	1	24	170	527	721	876	871	912	902	893	853	851	784	752	692	633	521	479	415	338	310	294	269	228	236	218	190	153	167	165	138	152	155	152	149	134	110	121	108	125	110	107	105	90	97	103	88	82	103	83	75	79	66	77	69	88	59	52	64	74	74	80	65	76	67	71	67	68	58	62	72	50	59	57	54	60	45	65	65	63	60	59	44	53	53	44	51	55	53	60	37	53	57	52	69	52	40	51	59	44	43	41	40	38	58	44	57	56	44	58	40	47	58	48	40	55	36	47	35	41	54	46	49	38	53	49	44	52	48	33	31	45	51	51	49	45	52	33	50	49	51	37	38	46	41	50	40	52	38	51	44	43	50	43	34	41	41	45	49	44	46	39	32	53	39	56	40	42	40	41	36	42	48	49	47	29	38	47	40	54	50	48	47	42	36	49	34	51	44	53	46	42	50	41	44	41	47	45	41	52	42	47	44	45	27	45	61	44	46	41	45	49	39	34	44	54	39	37	39	41	50	41	36	52	51	40	46	40	34	44	51	52	45	45	45	25	41	43	45	34	32	43	40	49	42	49	45	33	36	43	32	40	47	46	44	52	31	41	38	37	42	28	42	38	50	43	47	54	48	40	41	50	42	32	48	39	41	36	45	39	40	43	44	41	54	53	52	36	44	40	43	54	34	39	30	51	40	54	37	49	35	36	38	46	35	39	51	41	34	49	46	50	32	40	39	41	42	37	37	40	34	38	39	28	42	40	46	35	53	41	50	36	59	44	49	45	42	47	43	44	30	42	49	34	49	42	29	36	39	38	43	46	28	35	45	41	36	37	44	32	41	40	37	32	41	36	44	39	34	45	31	30	44	42	43	42	41	42	35	38	46	27	41	44	31	27	49	34	38	32	43	38	33	44	46	44	24	37	41	42	43	44	40	43	36	50	35	31	49	46	37	34	37	32	40	39	37	38	41	44	46	33	49	30	36	38	36	36	34	44	32	39	42	61	44	48	42	47	25	42	42	36	34	35	43	44	38	42	37	39	37	47	42	34	38	41	28	39	39	32	38	38	34	33	33	46	51	46	42	30	33	39	43	36	34	40	38	48	58	39	49	42	37	40	36	37	38	45	41	43	45	41	41	53	45	43	42	50	56	39	46	35	45	40	31	34	42	43	40	37	47	40	42	37	30	55	40	26	46	51	43	40	37	32	42	47	24	44	49	36	38	42	28	42	38	37	37	34	44	38	37	32	41	53	43	41	42	49	41	45	43	44	47	38	27	42	38	47	37	40	41	48	36	36	28	35	39	36	34	47	28	40	33	36	39	41	41	40	29	46	40	45	27	40	40	41	35	45	38	48	49	43	48	41	49	36	35	34	28	35	27	42	37	35	37	53	50	45	34	42	34	44	30	48	39	41	45	45	32	37	34	32	39	43	30	41	30	39	39	38	36	45	29	41	40	37	33	46	34	42	52	30	43	28	41	41	38	31	18	27	37	41	39	45	33	40	43	59	31	30	34	32	52	45	36	35	25	44	29	37	20	34	36	34	36	44	37	42	40	41	41	39	37	35	33	40	30	32	32	36	48	39	26	46	40	41	30	32	46	33	37	41	31	45	48	42	46	39	35	36	24	48	48	48	54	43	37	42	40	42	47	38	34	32	38	30	38	40	44	47	37	33	36	36	37	35	56	47	45	45	41	41	33	39	34	38	40	41	42	38	55	40	39	37	46	41	46	35	31	34	39	38	39	47	37	36	42	42	27	40	40	41	40	48	43	49	45	32	43	40	48	35	46	49	25	39	53	45	44	40	42	32	41	28	36	25	45	30	38	41	32	36	40	49	46	43	30	40	30	32	46	44	48	33	26	34	45	42	45	37	36	37	48	40	41	39	51	38	46	43	35	38	40	40	37	43	42	36	41	30	42	33	45	50	36	37	35	30	44	36	37	38	43	35	36	47	42	34	45	43	36	27	46	24	57	39	39	28	26	43	39	47	47	38	41	40	37	40	41	35	37	35	40	43	37	40	36	31	49	31	38	38	34	46	37	29	45	51	37	38	35	43	44	42	26	42	36	38	44	38	33	40	43	46	33	42	45	42	49	38	46	39	29	31	36	40	37	28	40	53	34	47	41	36	39	45	40	38	39	38	41	45	37	41	49	41	32	28	27	33	49	40	41	38	40	42	47	55	38	37	31	36	29	32	27	34	50	43	38	38	48	37	34	39	46	42	30	48	33	42	29	44	31	38	45	30	34	32	35	54	32	36	38	41	32	36	43	36	24	41	41	27	45	42	40	44	39	34	49	57	37	38	40	48	37	40	41	50	34	32	40	29
345	0	2700	82294	349	1	0	0	15	81	136	286	260	330	298	322	342	370	404	425	453	437	448	434	394	370	324	293	220	242	169	199	160	148	142	155	139	136	132	115	104	123	122	97	110	107	106	99	113	113	83	82	93	80	98	84	103	93	93	87	69	79	75	68	72	71	71	63	74	72	72	66	65	67	69	67	56	66	69	58	51	70	49	74	53	67	61	69	51	63	54	58	53	50	60	52	43	58	38	61	47	50	49	71	50	46	57	54	51	54	49	34	54	63	43	62	62	48	46	55	48	62	40	44	57	53	44	49	43	58	51	48	32	41	40	52	37	48	51	46	41	54	59	57	46	43	50	35	50	46	42	43	46	50	50	45	46	49	49	42	61	56	48	51	51	48	39	45	44	46	44	40	41	40	40	44	58	43	40	47	65	49	48	50	60	50	42	53	39	38	41	47	44	35	47	50	41	33	46	40	46	53	61	33	38	31	44	50	41	36	45	45	39	37	43	45	42	43	32	42	54	40	37	39	43	46	58	45	56	47	53	44	42	41	51	51	46	40	45	39	53	55	35	52	43	41	41	38	44	37	34	38	39	41	41	42	39	43	46	38	36	40	45	43	40	40	33	40	43	47	31	39	44	45	36	36	36	58	40	35	46	39	37	31	41	24	27	42	39	38	25	50	43	53	41	41	32	37	35	37	49	39	49	39	47	34	38	49	46	48	40	50	56	41	39	47	52	37	34	29	42	41	46	48	46	34	35	35	37	40	48	38	45	48	41	41	38	41	39	40	46	41	47	39	50	41	37	37	46	30	46	48	47	32	44	39	44	43	42	43	38	36	46	25	53	50	37	48	36	45	38	40	42	48	40	38	54	34	42	30	40	48	45	45	50	39	44	39	38	36	36	42	43	32	57	46	31	47	31	37	30	45	35	42	25	40	41	47	39	58	47	31	44	40	46	42	40	52	38	39	49	41	37	31	49	46	47	36	35	34	38	38	42	38	33	46	42	44	35	38	46	47	42	43	37	36	33	30	43	34	44	44	38	43	33	46	42	39	42	33	43	48	37	44	44	48	37	50	37	29	32	46	50	30	40	34	36	44	39	35	35	42	47	49	43	58	39	51	34	48	41	40	28	37	34	35	43	35	38	35	41	33	40	35	47	51	46	43	36	38	43	43	29	33	38	27	36	41	30	47	35	48	33	41	36	37	35	39	22	41	41	31	43	39	46	40	44	37	47	35	39	40	50	32	44	43	34	38	28	26	39	38	49	33	34	34	54	43	15	40	43	38	42	45	42	39	36	51	29	35	46	32	30	27	41	37	42	51	45	34	39	37	36	34	40	37	51	38	30	44	53	41	39	43	28	43	42	42	37	43	32	34	29	47	37	39	46	37	46	33	25	38	40	35	37	29	54	32	26	40	32	30	38	43	41	36	37	32	32	33	43	35	49	32	40	31	28	40	32	53	31	35	51	35	33	26	42	39	32	39	37	35	46	43	37	32	34	52	30	33	42	28	41	52	44	42	42	37	43	33	41	30	37	32	34	52	38	37	41	40	35	47	52	40	33	33	33	33	37	35	39	31	29	41	42	41	42	39	43	45	44	41	22	32	39	49	33	36	32	34	31	35	30	25	32	30	50	42	39	50	34	32	47	43	31	37	40	46	37	39	38	40	47	31	34	33	45	35	34	31	47	44	46	45	33	23	44	44	36	39	35	37	36	34	31	45	22	37	48	37	24	42	37	37	25	36	36	31	31	44	51	29	18	33	40	37	44	46	46	41	43	30	40	34	50	42	30	39	53	45	42	27	40	31	34	40	39	34	41	27	32	39	33	49	36	40	41	32	35	41	39	28	32	35	28	41	39	53	35	37	38	51	40	24	37	47	43	40	47	35	29	39	36	46	49	30	36	39	41	35	45	31	37	38	43	43	44	34	45	38	39	34	37	30	45	41	43	38	50	34	39	45	40	30	50	31	55	40	51	56	32	35	36	28	19	36	31	38	38	41	43	42	37	43	30	33	46	27	44	34	37	47	26	39	35	30	42	48	52	43	42	31	48	34	32	37	51	43	37	48	28	37	26	43	37	42	41	36	30	31	36	43	37	37	39	37	38	36	49	43	49	49	40	26	38	48	35	47	27	37	43	30	32	43	30	30	32	34	37	42	33	35	34	34	42	44	37	45	41	37	33	33	36	34	47	34	36	46	39	37	35	39	31	39	41	54	37	36	33	43	24	34	35	46	32	34	37	35	51	32	40	38	42	32	41	30	32	32	42	44	35	46	48	35	48	32	44	23	39	35	39	24	37	37	46	45	48	38	34	33	29	45	42	38	33	36	29	39
345	1	1900	82418	349	0	7	136	374	708	649	646	654	646	589	613	586	595	572	541	460	503	432	375	377	295	302	251	233	220	171	158	150	142	135	128	98	98	93	106	94	89	83	82	78	75	72	87	79	70	65	69	61	72	76	78	114	82	99	74	63	51	53	50	59	59	65	65	48	54	53	68	51	43	47	52	63	58	63	55	45	42	60	63	46	52	51	57	51	52	56	59	57	44	50	48	53	45	59	57	48	54	42	55	44	31	48	54	49	45	43	45	62	43	41	51	40	39	41	50	47	52	53	41	43	42	43	43	51	35	53	44	52	53	43	53	55	45	53	37	61	49	39	45	54	36	42	63	43	44	49	51	44	46	41	48	48	40	51	27	40	46	36	45	45	41	45	50	49	44	53	44	38	37	38	38	41	48	50	40	51	45	35	43	35	44	38	37	44	42	36	31	46	35	41	48	35	44	37	41	50	39	41	52	32	35	40	39	39	45	58	42	47	37	40	36	38	45	45	43	51	41	30	45	45	38	34	34	37	36	45	43	55	52	42	34	45	43	46	46	46	50	41	36	57	30	49	54	46	49	41	63	38	31	27	44	45	33	51	43	41	47	38	37	34	38	47	46	50	39	57	43	37	45	56	43	48	44	41	41	38	44	47	44	42	41	36	43	40	40	41	42	58	43	30	35	41	33	42	48	30	54	46	38	43	45	31	34	40	43	30	45	34	39	48	38	50	42	36	33	50	36	34	41	37	52	51	48	31	44	32	36	50	43	49	40	45	41	43	50	43	35	40	41	36	34	62	51	43	56	31	34	58	44	47	35	41	38	48	46	51	44	34	38	52	51	36	26	43	44	42	33	59	40	46	39	35	47	42	62	37	41	54	40	43	45	41	42	45	36	48	58	49	52	44	46	41	37	41	39	50	45	47	41	56	37	47	34	40	40	38	44	57	42	43	61	37	34	49	43	38	53	32	52	54	48	39	34	38	41	47	38	40	34	52	40	44	42	50	35	54	41	47	45	38	43	47	45	45	34	41	41	44	51	29	36	29	41	36	48	23	42	55	34	43	48	37	38	36	37	33	39	33	31	47	34	39	37	34	38	37	46	41	48	37	38	37	38	36	30	46	42	33	36	39	41	48	34	43	53	46	38	37	32	42	40	46	44	37	38	44	36	43	52	43	43	39	47	41	42	36	25	44	46	51	41	49	42	48	41	39	51	50	43	36	31	40	34	46	41	36	47	33	33	46	40	43	39	38	36	46	39	42	26	32	43	51	49	42	34	39	41	32	39	35	49	52	35	48	51	41	49	46	51	47	40	33	38	32	39	48	38	38	53	31	52	34	50	39	37	37	44	49	43	49	50	37	39	39	38	45	52	36	46	47	29	40	33	39	42	43	35	47	45	41	32	31	36	50	42	32	50	34	47	41	38	39	40	47	39	39	41	49	39	48	34	43	48	35	42	51	42	48	44	28	29	50	46	45	37	47	41	47	40	44	35	38	38	23	28	47	43	48	52	47	33	33	40	39	44	46	37	45	42	35	41	39	46	32	42	41	38	48	53	39	37	39	32	35	38	40	37	32	39	41	48	41	36	37	42	29	39	35	32	48	43	43	36	45	35	40	20	43	48	44	56	52	40	33	45	37	41	39	39	54	32	45	42	31	35	46	33	40	38	42	32	38	37	41	35	34	49	34	39	42	33	41	36	47	44	38	50	40	32	39	46	31	46	45	50	39	41	34	42	41	51	30	30	26	40	45	41	30	37	40	34	52	44	37	46	50	47	39	38	42	44	40	37	38	42	40	59	33	35	37	33	38	43	34	51	49	33	25	39	45	40	41	46	39	43	23	43	45	48	44	43	32	38	44	37	58	32	53	34	32	40	43	35	51	46	36	43	28	50	53	52	36	35	33	33	38	33	47	56	40	33	29	44	49	36	44	44	34	42	39	39	37	55	35	39	51	40	37	33	45	43	30	45	41	38	36	40	38	49	49	46	51	34	44	27	37	45	42	33	39	42	48	32	48	36	34	43	38	42	35	46	40	48	53	42	22	39	37	38	45	32	38	33	37	40	46	38	44	36	39	37	38	29	29	39	45	52	34	41	45	43	53	44	43	59	37	48	42	39	48	37	44	36	40	39	45	39	44	39	35	34	45	55	34	38	39	31	42	40	40	47	35	39	38	47	26	33	45	42	38	41	50	32	46	36	38	44	47	39	39	39	37	42	38	42	41	46	37	42	30	28	40	34	35	37	44	26	31	53	42	36	52	31	39	46	36	40	36	31	44	38	43	40	40	39	40	39	35	37	40	37	37	46	47	47	39	43	41	35	35	43	36	44
345	2	2100	82541	360	5	42	276	692	956	1030	1033	965	991	971	913	858	752	682	639	564	568	481	524	503	442	425	424	366	333	299	261	238	254	210	165	152	148	156	131	143	122	126	114	96	95	89	79	89	63	71	81	72	100	85	66	85	75	70	66	70	60	66	67	62	68	66	62	55	51	48	48	61	54	59	55	50	66	55	47	55	61	54	52	51	60	60	47	46	56	57	39	60	51	48	41	39	50	43	53	50	49	45	61	50	42	48	52	54	53	50	44	52	68	43	42	42	53	49	45	45	58	38	39	51	41	43	43	51	38	44	31	46	43	46	58	34	35	49	44	53	52	52	38	43	54	49	48	49	43	35	44	46	48	43	40	47	33	37	41	46	53	41	57	50	49	36	40	49	41	56	49	33	49	43	53	48	57	53	40	40	46	50	48	42	60	45	42	36	52	44	38	46	51	39	36	35	41	48	31	60	39	41	43	38	35	42	49	50	53	47	44	44	43	37	45	39	49	37	54	44	33	55	42	58	38	35	49	37	58	39	53	32	41	37	49	45	40	46	45	54	39	33	37	42	52	43	45	45	36	29	42	37	41	32	46	44	52	44	51	46	49	53	41	45	35	43	35	40	38	50	35	39	34	37	41	40	44	41	38	41	39	38	38	38	45	47	40	46	47	45	42	43	38	52	44	55	39	36	38	32	31	39	55	37	55	35	50	42	50	35	34	28	46	37	39	46	41	52	49	36	49	46	47	47	41	53	40	36	39	44	34	53	43	35	53	45	51	30	41	43	44	48	41	40	39	25	48	47	40	36	44	43	41	49	38	39	50	48	30	57	47	36	33	50	31	48	45	43	37	33	37	50	48	42	39	35	42	43	39	48	30	46	42	39	41	48	42	39	45	35	43	39	43	32	41	44	48	29	43	42	37	43	36	35	35	44	32	35	42	47	40	33	48	46	42	38	37	47	44	48	44	39	34	41	33	53	41	35	34	35	48	48	61	43	39	61	25	40	51	35	36	40	34	52	42	42	44	45	39	44	40	43	51	38	41	44	45	36	45	34	40	43	35	39	41	43	47	44	36	41	45	54	56	37	41	47	37	50	39	43	34	38	44	34	36	41	29	46	44	39	39	45	51	36	44	46	36	37	34	42	48	35	41	52	48	44	45	50	37	39	45	39	52	36	49	45	36	41	41	42	34	42	40	43	35	46	34	42	56	42	36	38	41	43	49	36	35	51	29	31	38	44	55	51	35	36	41	27	41	43	37	29	35	37	41	41	47	48	43	38	39	37	42	38	48	45	46	43	43	48	54	32	55	49	41	46	43	33	42	32	43	45	32	29	51	37	34	40	47	41	48	44	44	38	35	37	41	42	37	37	45	36	45	37	50	40	46	36	44	35	36	42	35	40	35	42	50	53	46	36	39	55	36	33	37	43	34	37	39	42	39	48	43	49	40	50	32	38	44	34	45	45	38	54	46	34	39	35	40	36	44	42	44	47	35	48	37	52	40	46	37	34	41	40	30	52	43	44	39	49	48	44	36	50	46	46	47	41	32	52	27	39	46	38	44	38	42	43	50	53	44	36	50	44	38	32	51	46	42	49	45	43	42	59	39	46	31	36	43	48	45	35	50	53	40	36	38	45	49	39	51	48	43	41	50	38	40	33	39	35	39	36	42	44	41	50	35	35	43	44	48	38	42	34	38	48	54	43	42	35	38	40	36	37	39	42	41	39	41	22	53	36	47	29	42	48	51	49	41	52	42	33	39	35	35	57	37	36	42	41	34	36	59	30	45	54	33	36	42	36	34	33	46	48	51	46	39	51	34	41	40	46	50	39	45	44	44	58	37	33	46	47	35	48	43	37	41	39	44	31	35	38	30	28	57	40	42	29	40	51	41	38	38	36	39	46	36	52	35	35	50	35	47	35	47	49	36	47	41	42	45	37	41	41	46	43	39	37	43	42	34	29	42	47	46	28	46	39	42	39	41	42	42	41	53	31	45	37	30	45	50	46	34	43	44	37	39	38	38	30	40	41	43	55	25	40	41	35	40	53	33	43	55	37	46	48	42	45	37	34	44	47	34	31	36	46	33	49	40	39	33	53	40	36	43	43	50	49	27	31	38	51	43	49	49	39	43	33	40	52	38	42	27	25	39	39	51	41	35	43	36	39	37	35	39	34	31	45	31	43	41	47	50	47	51	48	39	34	40	28	36	39	40	56	43	38	38	38	40	49	44	33	23	46	33	42	37	41	44	35	33	38	44	37	41	37	38	43	35	45	36	28	40	36	45	47	49	47	62	40	44	43	43	46	43	38	55	34	37	42	34	42	42	38	38	42	49
345	3	3500	82664	346	0	4	143	395	586	712	779	673	647	596	584	582	494	467	459	430	484	485	458	442	407	328	354	333	305	268	250	245	202	204	179	154	146	138	160	155	141	132	120	108	122	98	93	101	85	86	70	93	70	106	79	75	84	68	58	59	60	66	49	50	64	49	43	55	60	52	60	62	58	54	64	55	43	54	53	58	57	51	51	67	64	40	54	55	59	41	43	53	45	64	64	46	48	47	65	43	66	48	39	54	48	55	61	48	54	45	62	35	38	58	45	56	50	45	43	52	46	36	55	48	45	40	51	39	43	38	47	35	49	48	57	44	38	43	56	35	35	37	40	29	34	44	36	51	43	43	47	39	43	48	32	30	31	51	53	40	31	42	55	31	35	42	45	54	54	49	46	40	35	61	43	39	43	39	40	35	33	39	66	52	48	39	26	41	35	45	41	39	35	48	46	48	50	40	46	51	59	35	47	41	45	41	41	46	40	47	41	32	44	44	39	33	46	45	39	46	38	45	45	47	43	36	54	27	41	41	33	36	49	48	41	35	36	36	35	30	50	45	45	49	37	41	31	44	41	41	32	42	56	35	31	42	33	38	39	46	53	34	42	34	51	40	44	43	31	42	42	40	38	47	36	46	38	29	49	53	57	43	42	45	36	39	56	34	41	32	33	46	56	34	50	33	38	32	44	38	41	40	48	28	37	46	48	37	39	37	37	34	45	33	30	37	44	40	48	33	34	43	37	39	43	47	49	46	40	43	34	40	25	36	57	43	35	50	35	54	51	43	34	39	38	44	43	32	38	37	37	32	43	49	38	34	44	30	37	53	47	41	31	41	36	32	33	45	37	50	40	35	47	44	40	34	56	46	26	38	41	33	56	36	44	32	39	34	35	45	30	40	43	32	48	51	46	48	33	38	24	36	30	42	36	45	46	31	41	38	33	33	37	43	45	38	42	41	33	48	49	38	28	47	31	40	42	31	36	41	53	47	29	38	26	42	41	33	31	34	39	38	42	38	33	38	42	42	41	49	33	38	41	36	38	29	35	31	34	32	39	40	59	45	32	42	51	40	36	36	29	32	52	50	39	34	44	41	35	46	52	45	30	38	40	41	34	30	33	46	39	43	30	35	47	49	41	40	33	46	42	39	34	44	42	50	23	49	27	35	37	39	30	37	42	42	28	33	30	47	36	36	36	43	44	42	42	29	35	50	40	33	47	30	40	38	28	42	37	37	23	42	38	39	36	40	40	43	44	41	29	37	48	40	46	50	45	42	39	45	41	35	41	46	35	40	41	30	44	34	35	43	44	30	30	33	45	34	45	35	44	46	50	33	58	37	42	42	31	35	25	51	35	30	49	46	27	34	29	29	38	33	46	35	34	49	40	29	48	33	42	35	46	35	39	39	36	45	35	31	44	33	39	42	39	34	45	25	26	34	37	42	48	40	35	31	40	32	31	40	39	36	31	31	39	33	33	30	42	32	42	43	39	35	45	32	40	34	39	31	41	31	35	31	40	36	46	37	37	47	36	42	37	32	38	32	52	33	35	30	36	38	43	43	37	36	54	32	36	38	40	38	40	40	32	48	39	32	39	35	35	43	41	43	34	36	41	33	24	31	48	31	32	36	36	35	42	43	42	27	39	29	37	44	39	39	39	43	45	39	33	33	40	39	34	39	33	28	33	42	35	28	47	42	51	42	31	32	45	37	38	37	47	36	31	40	57	42	40	60	46	38	56	32	61	37	38	38	34	42	34	37	47	44	45	41	47	35	37	36	40	37	30	41	32	41	43	55	29	42	35	45	33	46	38	37	43	30	32	28	33	31	20	44	38	34	39	33	37	41	33	32	37	44	40	46	36	39	41	46	40	38	51	33	34	42	48	31	43	26	44	45	41	43	35	39	39	37	37	41	39	36	45	34	46	28	27	30	37	26	27	29	31	37	35	43	39	30	41	49	44	34	50	36	32	43	39	44	52	43	41	36	50	38	43	42	47	41	36	45	36	23	34	32	34	41	42	34	32	43	30	47	41	36	32	36	44	39	49	36	35	33	45	46	42	48	46	48	34	42	32	49	30	41	45	37	43	39	34	41	43	36	43	48	35	37	34	33	27	40	36	37	41	40	42	49	36	31	47	38	38	33	37	45	31	30	45	29	35	35	27	40	33	38	32	34	43	28	37	63	35	39	35	31	42	41	32	39	44	48	31	30	44	50	45	32	50	44	46	39	36	40	36	43	29	39	41	40	40	37	29	48	45	39	31	38	41	53	34	25	37	49	37	36	52	42	51	43	31	41	46	39	40	40	33	41	32	36	36	43	35	47	35	51	39	43	34
