345	0	2700	97983	422	21	68	462	757	978	905	865	720	693	577	495	440	413	375	393	359	308	285	286	281	242	228	244	201	191	182	197	162	164	158	156	148	153	137	127	117	118	137	113	106	105	97	109	101	111	114	84	93	116	104	94	90	92	87	88	71	70	73	64	69	88	58	65	52	41	43	49	58	55	54	36	45	46	57	43	36	35	43	39	38	42	30	32	48	33	33	37	43	43	45	36	39	29	34	37	36	39	33	43	44	33	45	45	27	51	32	36	31	29	43	34	23	37	38	43	25	32	29	34	24	44	22	24	30	31	29	36	23	35	35	30	24	30	39	30	28	29	28	31	16	23	27	20	32	32	30	33	31	26	33	29	32	25	24	28	27	34	31	20	17	31	23	28	28	29	26	25	29	42	31	26	36	32	23	33	37	19	35	35	37	17	33	22	26	26	19	19	20	24	28	42	22	29	26	23	25	25	28	31	28	29	28	24	26	22	24	22	27	24	32	25	27	23	27	37	20	31	25	36	32	32	26	20	34	23	15	29	31	24	31	33	17	17	24	26	27	23	22	18	26	25	22	28	17	15	28	25	31	31	24	28	31	20	21	21	28	33	26	29	23	22	24	30	24	24	19	24	20	23	20	27	20	25	30	22	17	21	18	22	14	15	27	21	18	29	23	18	15	21	11	27	37	24	35	29	18	25	10	22	23	20	22	24	20	28	31	26	26	24	29	19	21	20	42	24	19	20	34	22	28	28	26	23	21	25	20	33	21	28	20	35	24	26	21	24	37	25	23	15	23	12	29	18	32	27	24	25	27	18	27	25	31	20	19	13	21	23	24	24	14	24	16	19	25	19	26	18	28	29	21	25	24	23	28	22	20	28	18	17	15	30	18	25	26	24	21	24	25	30	20	17	19	27	27	23	31	12	23	26	25	20	25	28	20	16	34	28	23	30	27	26	17	24	29	25	21	16	28	31	28	20	20	33	12	20	19	19	19	22	17	20	26	26	31	28	29	23	20	19	14	16	24	22	27	26	25	24	27	32	18	22	22	22	22	26	18	17	23	22	25	26	20	24	26	20	29	17	26	19	24	19	19	23	22	24	23	23	26	26	28	25	24	18	31	16	14	32	28	29	27	19	26	18	32	22	19	21	31	23	22	30	22	19	23	24	19	18	11	22	24	35	22	29	14	27	24	18	20	21	27	16	30	29	22	21	22	24	21	27	24	21	34	31	29	24	20	19	25	23	22	23	21	24	26	24	33	32	18	26	20	24	25	24	18	24	30	29	17	22	24	20	24	16	12	27	27	16	21	21	18	27	23	22	22	20	21	28	27	21	28	25	14	29	23	20	23	27	19	21	20	23	17	20	21	24	20	20	31	25	13	20	27	13	26	29	17	17	22	22	28	29	16	18	19	13	21	16	20	27	14	29	27	29	14	21	26	27	24	22	17	19	19	29	19	27	22	22	16	25	23	24	20	25	27	26	16	21	23	23	20	32	29	23	12	27	23	19	22	30	25	29	24	27	27	25	24	18	20	24	26	24	18	21	20	15	26	23	24	22	25	24	22	17	26	18	19	27	23	23	21	28	15	28	21	26	18	21	21	21	17	19	25	20	21	17	35	17	21	24	25	22	29	18	15	26	32	20	22	20	27	23	20	19	30	25	22	22	16	25	24	25	30	27	25	19	20	23	33	20	23	27	23	27	17	30	28	17	30	22	22	20	22	29	29	27	33	25	30	13	22	30	22	29	23	20	23	20	29	20	16	31	24	22	26	25	22	28	20	24	20	39	18	24	23	26	29	33	25	19	25	31	19	26	17	26	17	19	23	18	22	23	29	21	24	19	26	17	25	20	18	20	25	22	27	23	13	20	21	26	17	30	17	29	18	18	20	25	21	22	18	27	30	22	23	27	22	21	9	26	24	12	22	27	28	24	20	23	25	23	25	20	19	24	14	26	24	22	21	29	17	20	23	17	30	19	25	14	26	19	18	27	14	25	31	22	33	16	12	30	20	21	16	23	34	34	16	22	23	24	13	17	22	31	24	24	26	22	23	20	26	16	29	24	18	20	18	21	23	16	19	24	27	28	21	22	19	27	20	24	25	18	15	26	26	18	29	24	24	34	21	27	22	21	14	29	21	18	15	17	17	23	21	21	25	18	17	39	25	29	21	19	18	24	23	26	21	26	22	19	18	21	21	17	19	18	18	26	20	24	12	16	29	24	32	20	24	11	27	26	21	15	17	27	25	35	17	20	25	26	23	15	26	21	22	31	30	19	22	19	18	27	28	17	20	21	25	29	22	28	22	30	24	21	20	19	18	26	23	16	29	23	16	15
345	1	1900	98106	490	20	156	645	888	995	852	796	660	575	502	421	416	340	332	293	265	228	243	210	184	186	171	192	170	158	144	153	126	130	123	123	103	103	88	126	96	104	98	92	103	87	77	90	73	82	82	68	60	71	78	42	76	61	62	55	43	48	44	39	34	48	59	48	47	39	49	43	44	43	36	45	40	44	32	45	37	40	33	44	36	37	45	38	33	41	26	31	39	27	37	30	31	35	39	26	32	37	38	23	37	29	34	30	39	31	33	26	33	27	34	26	33	32	32	32	38	20	26	37	21	30	22	28	35	31	30	37	39	33	43	34	36	24	25	25	31	32	40	24	24	30	22	33	31	29	41	33	38	26	30	32	33	30	27	31	21	26	28	27	26	17	35	31	28	19	28	32	33	28	31	28	28	32	31	29	28	29	24	30	19	33	26	24	19	35	37	21	22	23	30	25	36	24	34	33	33	33	19	39	27	24	27	27	22	29	26	35	28	23	29	30	35	31	29	25	33	29	20	24	26	22	27	27	23	24	31	33	24	26	37	24	27	17	22	23	32	28	33	25	28	27	20	39	29	26	25	30	25	30	24	25	13	28	29	27	23	23	30	29	26	29	36	22	29	33	32	25	23	22	20	37	20	24	28	33	26	31	33	16	17	23	25	30	35	30	34	32	35	22	24	33	19	31	29	31	29	33	29	20	27	35	27	20	32	15	30	21	30	34	26	24	21	22	23	29	30	26	18	21	19	29	31	28	23	21	25	30	25	23	33	28	24	35	31	21	26	26	26	16	29	26	33	30	25	28	27	22	19	22	15	30	21	28	21	24	28	28	33	27	23	28	33	24	33	29	27	34	27	30	29	25	28	26	17	29	32	26	30	23	24	26	31	24	24	20	40	29	28	25	25	30	26	27	21	26	27	30	35	25	25	23	26	22	33	28	19	26	22	36	33	30	18	33	28	22	22	25	34	27	22	19	25	20	25	27	27	28	26	27	28	23	16	25	18	25	32	36	25	26	24	29	30	22	33	24	28	27	21	28	34	23	26	22	31	32	30	25	34	27	26	34	29	21	34	23	15	22	31	29	36	22	35	26	20	23	19	25	13	32	26	28	24	19	22	21	38	18	31	29	35	30	24	15	35	28	37	28	21	26	25	35	34	23	20	31	25	22	26	17	33	25	20	37	30	18	20	33	39	23	35	26	23	18	26	25	22	29	25	29	17	28	25	39	21	36	32	19	29	31	27	20	12	24	26	21	27	26	27	29	27	37	20	15	25	27	23	16	30	25	23	19	26	29	36	23	23	23	31	21	29	30	18	25	29	31	24	25	29	29	39	24	24	36	30	28	23	22	38	28	29	22	19	20	30	24	17	24	25	22	27	25	24	25	21	21	22	29	23	25	27	25	28	31	21	22	25	23	23	15	17	26	25	22	28	23	23	25	37	29	31	29	21	35	20	22	23	23	24	22	34	23	24	24	27	29	24	25	20	32	21	19	26	22	28	24	21	30	33	24	25	24	22	25	28	21	27	27	21	29	34	26	34	31	29	31	21	23	19	23	35	21	21	31	26	27	18	31	26	29	19	29	30	24	29	27	27	24	23	23	30	26	22	25	26	31	20	25	14	30	23	19	17	25	25	22	22	32	40	30	22	29	29	16	27	23	30	21	26	31	20	26	21	21	32	28	22	30	26	29	21	27	23	26	27	25	28	30	31	40	27	24	31	17	27	26	31	26	22	26	22	24	24	31	26	19	27	10	30	33	16	17	28	24	33	25	24	19	19	30	33	29	22	34	30	18	27	32	19	30	22	29	36	23	22	34	31	23	27	21	25	27	29	28	24	30	27	27	19	34	28	20	28	32	20	24	34	40	20	28	30	22	23	23	27	28	21	39	28	19	25	32	26	25	24	27	26	18	27	25	25	22	24	29	20	21	27	28	29	34	24	29	29	28	38	29	38	29	19	30	37	36	25	22	34	17	32	20	24	19	29	29	25	35	22	25	27	26	22	19	30	21	25	30	28	19	16	24	29	29	23	15	23	24	28	23	22	19	31	29	25	26	26	21	27	22	28	31	24	27	23	21	21	25	23	28	24	19	29	21	24	22	29	28	24	29	22	26	33	27	26	19	28	22	26	24	24	20	19	24	31	23	21	21	28	24	23	29	26	20	31	24	29	25	39	35	16	21	21	20	28	20	23	23	27	22	27	15	28	24	19	29	23	24	28	23	17	21	34	31	27	25	27	26	27	29	19	17	27	24	35	31	28	23	18	29	29	23	27	20	29	15	17	25	31	29	28	30	22	39	27	35	25	22	23	24	26	22	23	25	20	25	24	29
345	2	2100	98229	476	20	152	641	898	1003	901	818	691	633	504	468	384	388	323	321	324	304	286	236	243	239	201	205	180	177	171	172	154	153	145	151	137	121	145	119	123	116	108	91	106	80	92	90	86	72	80	86	62	66	53	61	60	52	45	67	50	43	47	77	51	41	43	31	33	51	48	53	38	49	40	37	28	48	39	47	43	33	49	41	40	42	27	32	39	29	26	46	39	37	34	30	40	30	31	35	30	26	42	36	39	42	23	28	39	41	33	39	21	37	29	24	28	32	24	20	35	33	37	20	25	32	36	45	32	22	22	29	23	20	36	37	31	24	20	28	34	35	26	39	27	26	29	32	31	29	32	35	29	23	25	39	25	35	28	24	28	27	30	24	23	32	39	37	23	37	25	35	32	30	36	28	36	23	32	29	28	29	24	21	19	28	35	28	28	31	26	29	27	30	30	27	14	32	20	31	26	33	41	31	24	26	29	20	28	33	29	36	31	26	27	14	28	32	31	27	34	34	31	15	24	24	28	25	28	20	35	29	30	32	21	27	32	32	30	19	41	38	25	34	29	30	38	27	30	20	35	18	43	17	25	27	25	30	25	26	32	32	33	29	23	20	27	31	29	28	33	32	32	31	28	21	36	35	26	39	20	22	29	23	27	29	30	26	26	31	28	31	28	30	29	22	33	19	29	31	34	23	23	38	20	34	24	24	29	30	30	26	30	35	19	24	27	18	18	25	21	30	29	28	24	34	34	32	14	30	25	21	30	25	21	27	25	25	27	34	29	25	19	37	24	31	12	30	25	21	16	35	27	13	24	30	29	27	28	26	20	30	31	28	26	32	26	32	27	27	21	30	27	34	26	23	21	30	26	21	23	32	30	36	23	31	24	33	31	24	25	33	20	32	23	35	8	29	24	20	29	27	29	20	20	20	21	24	33	28	25	30	19	29	26	35	21	30	32	19	20	31	23	25	29	20	26	35	25	20	24	35	23	20	24	32	27	30	18	32	22	26	14	28	34	28	28	25	19	29	25	24	33	19	30	32	32	23	18	26	27	27	23	31	21	35	32	31	23	29	20	22	19	25	24	26	29	26	27	33	32	24	31	25	28	23	36	25	11	35	21	19	29	25	36	30	21	25	28	24	22	23	31	23	23	19	26	32	25	35	20	22	24	23	29	26	25	25	29	24	29	30	28	36	25	27	21	29	24	24	20	22	21	34	33	28	25	21	32	15	32	33	28	21	26	30	28	26	27	32	23	25	33	34	24	29	21	27	28	33	28	20	33	15	29	30	25	29	29	20	30	30	23	29	23	15	32	26	33	21	30	19	16	27	26	30	31	28	19	23	26	30	16	30	30	27	29	26	23	29	25	27	34	29	19	29	21	22	29	30	29	27	31	35	31	22	29	18	27	22	34	18	21	34	23	39	27	18	33	20	28	27	29	22	21	23	34	25	27	24	20	30	22	23	19	21	40	20	29	43	32	23	25	30	27	29	27	27	30	27	26	26	18	36	29	28	27	25	21	17	24	31	23	24	22	21	22	25	26	20	29	20	24	30	29	35	19	22	24	30	32	21	23	21	24	39	32	26	27	25	33	30	28	21	30	28	26	29	24	29	26	18	19	23	24	32	19	23	23	27	31	17	24	20	27	25	30	16	22	31	29	26	31	43	34	26	18	18	37	39	22	30	37	30	25	30	21	28	30	25	28	33	23	32	23	33	33	28	26	23	30	28	23	26	31	34	25	24	33	33	25	21	27	31	31	21	26	16	21	23	30	27	18	24	36	22	26	26	22	28	30	29	22	22	31	21	27	35	31	24	25	39	21	20	23	32	27	26	25	28	25	33	20	35	27	24	18	27	19	28	29	34	29	26	23	23	27	21	25	22	23	17	26	29	21	24	19	25	24	23	34	33	35	33	38	22	26	28	28	28	25	22	17	34	18	25	26	23	23	23	24	30	25	25	28	35	30	32	15	23	16	39	30	28	31	24	19	25	29	29	24	20	26	31	25	19	28	35	33	27	15	27	23	23	26	30	38	34	29	29	23	28	25	33	34	34	29	29	29	17	26	33	32	22	28	25	24	20	27	29	25	30	29	23	33	25	18	34	20	31	28	23	25	16	27	22	29	23	18	32	39	23	41	23	32	18	24	29	24	18	21	28	23	22	30	20	37	23	21	21	18	33	26	27	23	20	32	17	22	25	25	24	23	26	24	21	19	23	16	15	24	20	29	20	32	36	25	23	27	22	32	29	22	17	25	24	21	36	27	29	30	27	32	25	28	27	21	33	30	22	30	24	16	33	21	26	23	28	27	12	21	21	29	25	32	23	22	29
345	3	3500	98352	465	26	129	605	928	1086	1008	926	883	750	630	548	503	423	412	408	354	335	320	319	291	262	223	264	219	230	193	190	197	171	159	150	147	157	125	141	121	101	104	113	97	106	99	88	73	73	61	70	72	71	57	55	52	53	47	60	67	50	47	51	50	44	43	53	47	46	29	48	37	47	42	38	44	35	36	37	33	37	48	35	42	40	48	37	26	30	29	31	42	36	41	27	36	33	29	37	39	25	30	31	37	27	36	27	30	34	35	29	25	36	26	34	42	25	37	29	31	28	33	25	30	27	24	22	35	19	34	39	31	36	28	30	35	25	38	32	31	37	39	34	34	28	22	25	30	17	37	34	29	31	24	33	25	32	33	27	37	27	34	24	23	27	33	34	26	21	22	21	37	40	24	34	34	31	30	25	29	30	34	31	37	25	30	21	27	23	26	33	36	33	32	20	32	27	24	34	19	32	27	33	27	24	29	26	28	29	30	27	23	25	34	33	31	21	29	28	29	35	21	26	36	26	27	28	32	16	25	19	14	32	26	20	18	35	21	23	26	35	28	35	33	27	24	15	25	20	29	21	19	20	35	32	25	29	19	29	19	22	28	24	22	23	27	34	22	19	23	28	27	25	27	36	25	21	22	34	35	39	22	23	34	31	21	30	23	26	24	25	21	24	24	28	29	26	29	24	36	35	30	27	30	29	19	23	23	26	25	25	33	25	29	22	24	28	17	29	19	17	20	21	29	30	15	18	24	30	34	25	29	23	26	22	26	19	23	22	26	23	27	26	35	27	28	27	24	22	25	26	26	27	31	27	25	24	25	28	32	20	21	19	26	31	13	25	33	28	34	23	21	25	21	24	23	18	26	21	41	17	32	23	28	18	26	40	26	26	29	23	25	22	21	30	21	18	30	31	11	32	30	36	28	32	17	24	24	28	27	23	19	21	13	24	20	28	23	21	28	21	23	35	25	20	20	30	32	28	30	24	27	25	29	35	36	28	26	24	27	27	25	25	26	20	21	25	24	28	41	23	22	20	31	31	26	17	24	26	29	20	25	21	28	31	28	41	22	24	32	22	34	27	29	14	26	27	22	31	35	27	23	12	25	23	25	32	31	26	21	32	32	34	30	15	31	25	22	21	30	29	33	25	17	25	24	27	15	19	34	26	18	22	24	28	11	19	20	23	25	27	19	25	18	21	23	31	27	20	29	26	32	24	31	29	22	16	24	19	26	26	17	22	31	34	30	19	24	27	29	26	20	22	28	23	19	23	26	29	21	22	15	29	25	37	24	28	21	20	27	25	22	17	28	19	32	25	30	20	38	33	24	22	18	27	27	28	24	20	29	32	22	23	21	25	25	26	30	25	26	21	25	25	25	25	33	17	30	30	31	32	29	24	31	25	29	29	23	23	24	23	16	29	17	20	18	18	32	23	22	28	23	28	27	29	17	22	22	39	23	15	15	26	23	37	33	20	26	23	26	17	28	24	22	18	32	25	28	25	31	21	22	27	29	26	33	25	30	27	26	29	22	18	21	28	35	25	16	23	28	16	29	31	20	17	20	19	27	22	17	18	23	25	23	24	20	27	23	16	28	22	24	25	24	36	23	40	28	35	17	26	28	21	21	33	19	26	27	25	22	22	23	27	24	28	22	25	16	33	25	25	35	25	13	26	25	22	33	24	20	20	27	32	33	28	21	17	20	30	25	25	15	21	18	24	23	28	24	26	30	26	32	27	26	29	24	28	21	30	26	21	15	21	20	26	20	24	21	25	26	25	34	23	27	22	24	34	20	27	23	36	36	20	18	16	26	14	25	30	19	26	27	23	32	19	19	20	25	21	27	23	25	26	30	25	27	18	27	14	34	29	28	27	18	20	26	24	26	32	26	33	22	20	18	26	22	21	27	26	35	26	31	31	21	25	29	26	33	20	24	26	30	26	22	32	26	21	23	20	21	23	26	20	18	27	29	33	21	18	25	22	36	33	17	24	30	23	35	29	25	18	22	27	30	27	35	30	26	30	13	18	28	27	13	27	30	28	26	29	27	17	27	28	18	22	24	22	30	23	22	18	19	19	23	31	29	31	24	17	27	24	21	32	19	21	29	22	34	26	24	28	24	28	23	35	31	33	21	23	31	9	26	26	15	23	22	19	28	24	20	24	23	19	24	22	25	27	20	21	18	15	29	33	26	17	28	30	29	30	26	23	28	21	32	29	18	25	25	18	28	30	24	29	21	20	32	16	23	25	21	22	30	14	32	25	17	21	24	24	32	21	21	19	32	21	30	19	27	23	26	21	21	22	23	21	29	24	26	31	26	23	22	30	22	19	29	23
345	0	2700	98476	428	25	103	510	874	1054	1046	1029	858	782	660	611	501	500	427	427	377	362	330	341	291	270	240	250	225	224	196	179	186	153	156	148	138	143	126	117	119	108	106	92	98	79	94	87	85	68	69	58	72	63	71	68	59	43	67	50	63	65	52	54	64	50	52	53	66	68	50	49	55	59	44	37	54	50	40	52	34	29	44	47	27	41	37	43	39	43	32	35	51	37	27	43	44	33	35	40	42	33	46	35	33	33	34	28	26	30	27	26	33	34	30	33	36	29	35	34	41	31	38	25	35	36	18	30	28	23	27	36	36	31	40	26	23	24	25	38	30	37	25	32	27	24	31	21	25	31	33	28	26	36	27	22	35	32	22	15	37	21	26	39	29	36	31	27	28	27	32	29	25	28	41	48	30	26	26	39	31	39	21	26	28	29	33	29	35	31	26	28	25	32	34	25	20	19	31	27	39	30	26	22	22	33	25	25	33	36	26	26	19	31	25	26	23	34	18	18	19	32	25	40	32	26	42	23	33	37	36	27	32	19	27	24	16	24	28	24	25	29	35	22	19	29	26	23	27	29	24	31	31	18	26	32	27	18	26	31	28	22	19	39	25	32	22	25	25	25	31	34	17	28	27	26	25	25	17	26	29	29	26	30	23	25	17	19	30	35	33	27	33	31	26	25	26	25	36	20	20	31	23	27	27	28	18	32	29	30	19	31	23	36	23	30	22	27	24	23	26	22	21	35	27	22	26	24	19	22	31	31	22	28	20	40	18	26	30	33	26	28	32	28	27	25	24	19	32	23	16	29	29	30	26	24	24	23	30	29	20	28	35	17	19	20	19	23	30	10	21	26	38	21	37	22	23	30	23	23	23	23	29	19	27	26	23	27	25	26	24	23	16	29	30	21	24	25	28	24	22	23	20	25	29	21	24	24	25	25	33	20	27	30	24	18	35	25	27	30	27	28	21	25	27	27	26	21	25	30	22	18	25	26	24	24	12	27	28	20	28	21	20	25	33	27	37	28	24	30	18	23	26	18	19	27	34	15	22	24	19	22	30	20	26	31	20	28	23	28	19	28	24	27	27	20	26	30	23	24	23	24	13	18	24	28	15	22	18	22	24	24	19	28	27	18	20	33	29	19	23	27	26	30	28	29	24	21	22	27	24	37	25	34	21	22	25	30	21	19	21	31	26	18	22	17	31	19	24	20	32	25	27	24	24	20	26	20	28	24	20	14	19	31	23	21	24	25	21	30	23	17	14	12	21	22	26	18	25	29	28	31	18	26	25	23	25	22	31	18	15	15	22	25	35	23	23	28	30	27	30	16	16	25	21	25	31	35	26	19	20	26	18	28	27	24	23	32	22	25	26	27	30	24	37	23	26	28	17	31	23	23	28	21	23	27	28	25	21	25	13	22	19	25	20	28	10	19	16	26	23	23	21	25	22	22	19	28	26	20	25	21	22	18	22	14	17	24	36	30	15	19	19	24	28	28	20	21	35	19	20	28	38	26	30	26	31	27	18	20	31	23	20	23	23	19	21	21	21	34	29	25	29	32	17	22	15	20	24	26	18	19	21	20	19	24	18	28	18	24	22	24	32	21	31	14	20	26	24	33	29	24	26	19	27	22	22	30	26	27	23	25	22	30	22	21	29	26	30	23	21	35	27	24	24	23	27	20	32	13	20	19	23	29	24	26	28	30	32	25	16	24	27	24	26	19	18	7	22	24	24	24	22	12	20	23	22	33	26	18	15	19	19	30	29	23	26	23	22	18	20	17	15	34	18	21	24	21	28	15	22	27	22	19	27	17	26	26	21	18	26	32	19	20	26	34	24	29	26	20	26	18	23	27	25	12	15	25	32	17	24	29	22	14	21	26	29	24	25	23	30	21	22	28	16	31	20	21	27	31	23	21	25	24	17	27	30	24	14	27	21	21	26	17	16	29	19	23	27	24	27	24	18	28	26	21	19	31	23	27	23	23	26	24	23	19	23	21	35	12	26	25	20	20	27	27	33	25	27	21	18	23	21	14	22	19	19	34	19	24	29	36	23	23	23	27	28	15	27	21	27	24	26	29	34	30	25	17	29	19	23	33	27	31	15	22	19	25	28	27	23	31	16	15	22	17	19	22	24	22	27	25	28	28	30	20	26	22	29	17	27	23	35	25	29	32	13	26	19	18	19	16	33	29	29	18	21	12	25	23	14	26	25	18	28	28	22	22	25	17	29	25	15	24	21	26	24	24	23	19	34	26	26	31	22	23	17	21	10	30	35	21	31	21	27	16	20	18	22	26	21	21	15	31	32	28	29	15	24	29	25	25	20	18	17	25	22	21
345	1	1900	98599	483	35	159	683	889	963	848	753	647	588	488	392	363	321	310	280	235	254	189	231	186	178	163	152	157	114	111	125	120	93	85	100	91	85	72	80	79	78	60	67	59	72	67	54	65	41	56	71	47	59	57	56	54	46	46	44	47	47	47	47	39	47	58	52	41	58	48	53	38	46	41	55	36	52	39	43	36	27	39	33	33	40	41	38	35	39	27	42	43	37	31	30	44	35	33	34	27	30	40	33	34	33	35	35	37	40	36	37	35	22	35	48	43	31	24	34	30	39	36	30	25	25	25	31	41	29	24	25	34	32	23	33	33	38	29	30	25	35	27	36	37	39	22	20	29	34	34	27	34	34	28	41	32	37	29	32	31	27	30	24	37	28	30	35	36	31	39	40	28	34	34	38	28	26	32	36	35	40	22	32	20	43	27	34	25	35	26	38	35	30	32	29	33	19	29	31	36	28	28	23	28	33	19	27	31	23	32	26	28	31	21	39	22	30	23	31	25	31	34	23	23	23	41	24	29	27	37	31	42	25	36	32	28	38	42	35	22	35	24	28	25	22	35	33	36	33	31	24	28	34	27	34	32	27	30	22	28	25	25	30	31	31	37	24	23	27	27	42	28	23	30	24	35	33	17	32	34	18	35	32	24	31	32	27	34	31	24	32	27	24	35	32	31	37	23	33	23	24	34	25	28	28	32	33	37	30	22	32	28	32	26	22	38	30	33	36	43	31	24	22	29	43	28	23	39	19	32	23	30	18	24	32	27	34	30	31	36	21	27	32	27	27	26	24	29	29	35	32	30	32	28	31	37	32	31	24	33	32	30	33	22	24	23	42	36	23	25	24	26	28	28	25	35	33	27	24	37	30	33	28	27	38	28	26	34	22	25	27	36	19	25	22	28	25	30	27	33	33	31	29	31	29	20	27	34	23	31	29	26	35	33	10	22	29	21	37	31	32	22	33	27	22	26	26	34	31	25	35	18	25	41	27	32	24	37	23	22	27	32	22	20	28	29	30	20	20	23	29	23	38	49	32	28	34	31	32	30	31	35	30	26	24	34	23	38	24	25	30	32	28	32	26	33	26	30	30	29	33	34	27	25	32	30	37	27	24	20	29	31	26	32	37	26	17	35	32	21	21	26	26	22	22	36	22	30	22	21	25	39	38	26	32	29	29	27	25	43	29	27	32	38	41	32	28	23	25	21	28	20	26	25	33	32	21	32	23	26	27	23	27	31	26	22	22	29	27	22	25	28	27	33	24	36	30	35	36	18	23	15	26	31	26	32	41	33	30	25	25	44	35	29	20	33	17	32	9	29	29	29	37	26	25	30	32	21	31	26	30	33	29	35	30	26	22	26	43	23	29	32	30	24	29	29	30	33	26	27	31	29	21	31	31	26	27	20	22	32	18	35	26	31	34	24	35	19	37	22	36	27	26	30	28	24	19	27	31	22	28	25	19	18	39	23	37	30	33	30	29	39	15	22	30	29	30	24	29	26	25	26	25	31	29	31	34	29	36	21	22	35	24	38	32	25	23	32	29	21	40	30	21	27	31	27	33	21	29	36	34	28	31	24	26	29	25	27	21	16	37	25	28	26	20	29	24	24	29	25	33	30	20	26	32	36	26	19	24	29	26	29	29	40	26	28	23	27	28	21	31	22	20	40	30	34	23	30	32	26	24	36	24	29	29	48	34	40	15	32	25	32	32	20	30	36	27	34	31	24	34	30	21	30	34	17	26	33	26	18	27	22	31	38	34	23	31	26	23	16	40	32	32	20	21	23	24	34	23	24	42	29	32	33	27	25	26	28	29	18	23	20	30	26	37	36	34	34	26	28	31	25	28	23	29	23	39	20	22	27	21	29	32	30	19	34	26	25	20	34	32	20	16	32	20	31	32	23	32	38	32	26	23	21	34	22	31	29	19	20	30	23	28	26	28	33	27	20	33	28	28	33	30	27	32	27	21	29	19	25	25	35	27	34	33	31	27	22	25	25	30	19	23	23	20	26	24	23	35	32	23	25	35	34	25	39	31	24	39	25	34	27	31	26	33	27	26	29	27	27	22	27	21	26	22	23	30	19	29	31	28	24	27	24	28	28	38	24	18	29	19	32	41	22	35	27	27	33	20	37	29	33	26	22	32	30	28	33	18	27	25	30	37	24	33	28	42	44	29	27	22	35	37	27	33	25	23	25	22	22	23	20	32	30	25	28	29	31	27	18	32	22	36	32	32	36	32	25	31	29	26	26	25	34	18	27	28	17	18	23	18	25	24	34	29	21	31	28	33	22	18	34	25	37	19	30	34	26	18	32	22	23	36	19	28	23	28
345	2	2100	98722	459	25	156	669	908	947	916	727	667	578	470	433	377	343	306	271	241	230	195	204	169	175	151	136	126	127	121	109	126	94	105	103	92	94	82	87	74	73	64	70	64	72	71	64	73	66	68	56	70	54	55	46	64	55	46	56	66	48	56	40	54	45	48	35	43	45	33	48	46	35	33	44	41	45	62	45	34	51	39	38	41	24	32	34	42	36	37	40	32	37	43	40	29	46	39	39	30	32	28	27	34	28	40	39	38	30	31	30	31	33	30	38	26	34	31	31	52	39	25	39	27	40	32	41	31	39	32	30	39	30	36	43	34	32	28	16	23	32	38	28	36	38	41	35	31	26	29	32	31	34	22	25	33	15	34	31	30	30	35	22	27	23	27	30	20	30	27	34	42	36	24	26	36	26	31	25	29	33	36	25	39	24	28	27	31	15	23	27	19	25	31	34	24	39	27	33	41	31	29	29	25	34	42	38	34	38	29	23	24	39	21	33	22	33	26	26	24	27	33	29	29	31	24	28	30	28	23	34	28	29	22	35	21	26	30	28	25	29	33	31	37	24	26	30	30	35	37	32	31	34	23	34	23	27	31	27	37	21	30	28	34	40	21	27	36	32	29	31	29	34	28	31	30	25	24	31	22	29	39	35	17	28	28	33	29	32	30	36	26	28	20	26	34	34	39	35	36	23	30	21	27	30	28	24	23	27	34	24	33	33	27	29	25	32	34	30	26	29	28	29	23	32	40	34	18	36	23	18	37	24	26	26	27	34	27	18	29	27	32	34	34	27	30	29	31	37	31	29	38	31	25	17	32	30	27	28	45	37	19	28	22	26	36	28	30	33	31	32	22	20	29	20	28	24	32	26	22	26	30	47	31	29	39	48	29	38	34	31	31	29	24	27	22	30	19	28	23	33	33	17	40	23	28	25	24	28	38	30	20	33	31	36	32	28	27	25	30	26	30	26	34	29	25	31	24	48	26	23	26	24	33	29	22	28	21	25	32	40	29	33	27	15	33	33	32	38	33	25	42	42	28	33	30	19	35	26	28	29	33	31	23	24	27	22	22	26	23	31	24	23	38	29	19	26	23	24	22	34	39	31	29	42	31	22	31	31	16	22	19	31	33	18	31	26	29	35	23	35	23	25	24	27	26	25	27	32	25	34	37	26	21	28	26	18	24	39	22	26	27	30	26	25	32	30	24	26	30	28	25	19	18	19	34	37	28	29	34	21	35	30	33	31	25	28	34	29	26	33	36	36	29	29	32	29	31	41	28	25	23	30	27	39	18	28	30	16	36	33	26	21	25	24	27	30	38	23	24	42	28	30	34	23	27	18	44	24	22	27	21	31	34	29	35	24	31	31	21	40	28	34	22	25	25	31	17	27	42	35	27	22	18	23	27	30	27	32	32	36	27	25	30	32	37	36	25	26	22	33	29	30	25	24	23	27	32	31	25	27	31	30	34	20	27	48	32	32	30	27	24	27	23	32	21	30	24	21	23	31	30	30	35	31	26	29	23	17	38	24	28	30	23	29	17	29	33	28	38	26	35	34	28	30	13	28	29	29	27	33	29	34	28	22	31	27	20	43	34	35	34	30	26	30	32	26	39	29	33	27	30	28	26	26	25	29	32	23	29	22	31	24	32	39	34	27	25	41	25	38	19	21	18	24	18	27	28	18	42	28	31	30	26	23	20	18	23	22	30	26	25	37	28	20	23	37	23	33	22	29	28	35	30	25	25	18	31	34	29	26	21	22	26	31	26	25	32	30	31	27	25	20	27	24	22	21	26	23	17	27	32	23	30	22	29	23	35	24	31	28	28	23	26	23	18	14	26	36	28	22	32	30	25	27	25	18	22	30	25	35	24	29	30	34	33	29	31	32	23	25	25	29	30	28	25	26	26	26	39	27	27	19	27	35	27	29	27	26	23	25	26	31	30	27	23	33	33	12	19	29	18	25	33	27	23	30	22	32	25	28	24	27	35	18	30	19	30	33	32	24	26	24	26	30	23	24	34	27	26	27	30	19	27	19	41	25	23	37	22	34	19	31	29	23	25	28	41	24	31	26	28	35	28	31	20	30	23	26	29	27	13	19	25	27	30	25	24	25	31	17	32	31	34	30	19	34	26	20	30	24	31	31	31	30	16	25	25	28	24	29	28	28	28	24	22	21	27	29	27	26	32	30	24	26	29	24	29	28	33	32	34	38	27	28	35	30	17	25	25	19	38	27	19	28	18	30	26	23	31	37	25	38	35	21	21	22	27	31	27	24	37	27	24	28	35	21	29	27	31	14	33	30	27	28	34	35	21	18	27	23	24	27	30	30	25	44
345	3	3500	98845	489	28	151	648	881	947	872	762	674	608	534	430	360	340	312	303	252	222	219	188	174	193	143	170	147	140	155	124	136	110	114	104	85	96	100	93	78	82	70	82	78	58	68	71	66	53	70	65	57	66	63	66	69	48	52	51	51	45	45	65	41	48	42	33	32	44	42	44	41	47	52	30	40	51	40	39	34	38	49	32	38	35	36	39	38	35	32	36	31	34	43	31	40	28	37	41	38	31	26	38	36	34	39	36	28	30	33	30	36	25	47	31	32	33	24	33	41	30	23	30	34	33	27	34	37	34	31	26	24	27	39	40	24	33	29	32	28	27	29	34	40	27	34	33	27	27	33	32	46	30	24	30	28	27	23	26	23	32	21	29	30	24	26	46	32	35	29	33	30	28	29	27	26	34	28	41	27	33	34	32	30	28	29	17	26	43	33	35	27	35	29	23	29	21	26	37	34	40	23	30	31	29	38	29	17	34	22	26	23	29	30	25	25	31	39	28	33	20	30	22	34	40	28	23	29	32	30	24	37	18	26	29	29	24	25	22	39	26	27	26	24	32	25	22	22	35	28	30	30	29	45	30	25	29	32	32	28	27	27	24	23	27	21	27	26	24	40	30	33	33	24	30	26	29	14	23	33	23	27	21	22	23	30	19	22	33	24	36	19	25	26	36	25	27	17	18	30	21	31	29	23	18	30	32	36	32	22	23	20	26	28	20	25	25	23	29	21	33	24	20	25	36	20	26	22	23	24	25	21	22	29	32	17	25	25	26	26	25	23	31	19	24	26	40	26	27	39	34	24	15	28	35	24	28	24	27	15	24	32	20	31	21	20	31	23	27	38	34	18	25	31	23	33	28	24	33	25	16	32	35	26	24	25	20	29	21	31	34	32	21	26	27	24	29	26	24	30	21	22	24	27	27	26	31	23	32	19	25	24	29	21	28	34	30	38	18	27	31	35	23	19	31	31	27	23	35	26	31	30	28	26	25	33	26	33	26	19	26	33	19	27	27	22	31	35	29	23	24	28	31	29	25	25	26	31	22	25	29	28	27	19	20	25	20	27	32	27	21	28	34	32	31	34	23	32	18	28	27	25	25	24	25	21	19	22	28	21	31	37	34	28	32	32	30	31	24	22	25	24	20	31	21	24	23	28	28	28	35	26	26	37	18	18	26	26	30	22	26	23	18	24	36	31	22	30	28	23	32	27	27	35	33	29	27	24	27	31	22	29	36	13	16	19	25	19	27	19	33	24	26	29	30	31	31	24	38	26	38	18	29	38	18	18	21	26	23	24	27	29	25	33	22	23	32	34	16	22	33	29	32	21	22	36	26	33	24	25	25	23	31	25	24	23	25	23	22	19	22	19	32	12	27	34	21	36	26	25	24	17	21	21	25	23	21	25	28	24	27	27	21	25	35	23	30	22	30	24	20	25	31	30	19	31	26	30	26	20	22	26	24	23	12	35	26	22	25	28	36	34	23	28	40	38	22	18	28	22	29	26	27	30	22	21	35	30	20	21	39	31	26	27	19	32	35	37	23	30	22	23	38	17	24	36	32	24	25	26	28	24	28	18	20	26	19	24	29	18	22	18	28	21	17	16	24	34	23	28	38	26	33	25	28	41	32	39	28	30	24	22	40	20	31	27	26	34	33	21	27	18	26	25	17	33	26	30	20	30	36	29	27	41	22	24	17	30	22	15	30	31	28	30	18	35	25	26	28	28	27	23	26	23	22	27	22	17	22	17	24	22	24	34	25	28	29	30	27	22	29	26	18	25	31	38	15	24	18	19	29	17	26	22	25	26	18	19	29	29	28	34	27	14	35	32	33	21	35	38	17	19	26	30	18	29	19	17	16	30	20	20	34	26	22	36	22	23	24	22	30	23	32	32	23	27	19	31	31	37	26	28	23	28	20	21	24	23	33	18	26	25	36	26	21	33	34	27	28	37	22	27	31	26	21	32	30	9	31	28	27	18	27	27	26	25	22	30	24	30	31	25	33	22	24	19	23	26	33	29	24	25	31	20	28	32	29	31	18	19	25	20	26	20	25	26	35	21	19	27	29	25	27	21	20	16	19	21	31	21	22	24	30	17	23	27	30	23	31	31	24	13	28	28	15	26	24	39	23	21	28	22	34	31	24	22	21	20	28	33	20	23	17	17	29	29	35	24	23	23	23	26	32	19	24	32	25	24	35	36	22	28	25	33	41	30	31	23	28	12	23	29	23	26	24	22	31	26	21	25	26	23	23	22	21	29	28	24	20	36	19	36	20	22	32	25	25	29	21	15	18	27	26	27	23	25	35	26	30	20	22	25	36	29	23	27	29
345	0	2700	98969	472	17	114	531	824	993	881	824	697	604	498	409	386	339	309	279	266	236	219	208	183	183	184	166	158	150	127	122	116	112	141	123	124	112	112	91	101	88	83	92	94	81	85	78	75	74	78	65	74	67	69	68	64	64	53	69	60	53	53	40	53	42	45	56	59	50	31	49	44	49	37	52	38	48	47	49	38	39	46	46	33	27	40	31	45	43	44	36	44	42	37	32	42	35	40	41	33	38	36	43	45	38	38	22	37	21	38	27	26	33	29	29	35	35	25	28	32	37	30	30	24	33	29	29	29	34	34	38	29	40	39	29	42	31	30	32	42	27	30	30	44	28	44	34	36	35	31	35	38	24	21	36	31	38	18	33	31	36	30	40	18	41	31	28	23	20	26	31	33	25	23	35	37	39	27	26	34	32	30	39	21	31	23	32	32	25	25	27	24	28	30	26	28	27	32	39	20	30	35	24	22	27	27	28	23	25	34	35	29	27	29	34	24	31	35	30	30	25	33	35	37	28	28	27	33	19	26	24	35	31	24	33	31	30	35	29	20	24	42	33	27	37	33	38	26	34	24	27	25	21	27	20	27	41	25	26	27	17	20	24	34	25	27	25	31	22	33	32	25	23	30	32	30	18	29	28	29	38	25	27	23	31	25	22	24	25	35	32	35	20	25	21	30	38	26	22	22	32	31	39	24	29	18	34	27	33	25	42	26	28	28	26	29	25	16	30	28	33	26	24	21	27	33	24	21	36	22	16	26	28	22	32	27	22	30	30	26	21	25	23	20	20	23	22	28	33	22	26	22	23	21	21	24	24	29	25	25	25	30	26	28	30	38	32	33	30	32	29	26	25	38	21	22	23	38	26	21	31	21	35	31	26	29	18	27	25	25	26	22	27	25	31	32	25	29	30	33	16	21	30	30	22	28	27	28	25	24	37	22	22	27	22	28	27	31	31	35	20	15	27	20	35	29	32	33	29	25	28	27	30	29	40	20	21	28	24	26	27	25	30	24	19	33	29	23	29	34	31	25	32	27	29	29	28	28	33	24	25	19	31	21	30	24	21	20	35	26	29	29	27	27	34	28	20	26	23	22	17	20	20	28	24	26	15	29	20	29	16	12	32	32	28	12	23	30	26	27	36	21	29	20	25	23	27	18	20	25	30	28	28	24	27	26	33	29	29	28	19	24	19	23	28	22	31	29	22	31	23	33	24	26	31	32	24	23	17	23	24	24	26	26	33	30	34	29	27	16	23	36	31	26	27	21	31	26	15	33	30	20	19	22	28	21	23	26	26	23	24	20	30	27	21	27	35	30	20	23	25	26	32	23	25	29	34	25	18	21	26	27	23	19	21	17	26	26	23	22	28	16	30	21	20	17	27	25	19	22	34	24	19	32	27	23	29	27	17	19	23	31	23	24	24	19	31	30	32	27	24	27	29	24	30	27	30	29	30	22	26	24	24	21	24	28	29	30	13	18	25	17	26	24	26	23	26	25	25	19	19	25	26	22	27	17	24	24	19	26	16	22	24	23	16	23	23	16	30	32	25	24	27	20	24	26	26	25	29	29	17	25	20	27	23	14	27	17	26	37	32	34	27	23	23	24	26	19	26	34	24	22	31	24	26	27	18	21	36	23	37	31	23	19	27	23	26	25	20	26	26	23	16	28	28	30	23	34	22	30	20	24	33	29	24	22	24	28	30	22	28	25	34	23	27	25	21	26	17	32	33	27	31	26	24	26	28	30	25	34	26	24	23	29	30	33	21	22	19	35	33	25	25	22	21	25	26	27	27	22	29	28	29	20	25	33	23	27	28	34	25	26	27	33	22	27	27	22	25	21	21	21	28	20	32	37	18	34	29	33	29	25	28	26	27	26	35	24	16	37	29	20	20	33	21	24	26	29	37	28	23	29	27	27	30	39	22	29	24	17	31	20	17	18	16	22	28	24	28	29	33	26	23	28	17	22	31	40	25	29	24	22	22	28	22	25	29	30	19	28	34	31	24	33	24	37	32	17	29	24	25	32	24	28	27	26	15	20	22	28	18	28	19	26	24	19	28	19	21	17	18	27	31	33	26	27	33	25	24	29	41	32	21	18	20	25	30	24	26	34	26	19	25	28	23	36	17	18	22	23	25	23	27	16	19	32	20	16	25	20	24	27	21	23	34	15	33	24	28	19	21	31	17	31	24	28	17	22	32	21	36	19	24	23	23	30	30	30	31	29	23	31	28	28	30	24	19	30	13	28	39	38	23	25	33	25	22	23	18	19	23	30	20	24	19	21	24	27	34	30	19	27	25	23	29	22	26	21	23	16	34	21	20	20	21	26	27
345	1	1900	99092	540	23	181	688	888	868	711	654	562	406	367	299	248	241	217	190	161	144	150	168	150	127	111	111	119	115	82	93	100	84	81	87	64	67	72	81	64	63	71	64	69	56	52	64	57	50	48	62	52	66	35	59	40	59	50	35	45	45	37	43	44	47	31	37	38	45	36	34	49	43	55	43	39	34	33	34	45	38	41	35	34	42	32	37	30	38	33	32	33	40	47	42	37	44	37	45	37	29	33	38	25	33	37	33	34	27	43	44	34	40	30	36	41	29	37	38	28	24	33	27	31	36	33	22	36	28	37	36	30	35	30	35	30	42	36	34	33	34	26	29	32	34	39	46	28	28	28	29	32	30	17	32	27	33	29	37	29	27	39	26	25	30	23	36	39	30	44	33	35	20	22	37	32	31	25	33	27	24	34	26	34	40	20	34	34	33	38	28	39	41	34	37	48	40	33	27	31	36	32	37	33	40	22	28	35	29	23	41	29	29	30	26	30	17	22	21	32	41	28	22	27	40	28	29	29	29	31	48	30	29	33	25	30	28	30	30	32	33	38	21	37	34	29	37	25	39	25	30	34	24	30	34	22	38	39	30	25	40	29	27	33	22	35	24	27	25	27	32	30	35	26	41	30	25	39	28	34	33	34	37	30	30	38	31	29	29	34	27	28	30	28	43	33	28	28	36	36	24	32	35	23	31	24	23	26	25	34	40	40	23	20	36	31	28	40	32	24	28	32	23	39	43	27	35	21	32	38	35	36	38	31	21	27	33	29	25	30	40	34	29	31	26	34	37	26	31	33	28	21	33	27	39	27	28	34	35	31	32	20	35	43	34	32	30	32	30	44	27	39	29	30	25	29	27	43	28	27	34	27	23	29	30	23	25	30	33	23	30	37	29	33	26	29	28	32	30	26	24	29	26	30	34	18	37	30	28	16	23	28	28	31	27	27	25	45	28	33	28	25	33	35	32	36	33	34	32	27	29	38	39	32	33	35	26	29	23	33	22	37	25	25	27	34	31	35	26	33	32	30	29	29	31	28	38	24	27	25	23	29	39	21	31	41	28	27	36	22	22	25	24	24	37	23	27	32	32	38	24	21	33	30	22	40	28	32	34	27	23	26	38	34	23	24	33	29	25	25	18	30	30	34	23	24	31	19	25	26	26	30	33	28	34	24	33	28	29	34	33	24	29	32	30	27	33	23	38	32	27	25	32	35	33	26	32	33	30	23	38	19	35	37	25	32	39	31	29	33	28	28	37	36	27	27	41	33	32	26	31	17	35	27	23	24	24	27	25	31	27	32	44	34	17	32	23	31	29	29	38	34	26	29	34	27	28	30	29	40	21	26	23	27	28	48	36	28	29	30	35	37	34	31	35	27	25	26	37	33	41	36	29	26	26	30	36	25	30	30	34	28	34	22	26	23	35	41	28	26	29	36	28	35	24	28	31	31	44	36	22	34	34	30	35	25	27	33	36	36	34	25	22	30	33	33	38	34	41	24	33	17	25	42	30	21	25	33	33	23	30	34	31	33	19	31	25	35	31	19	35	28	31	32	35	34	34	32	37	27	33	29	35	35	21	30	30	28	26	28	27	27	36	21	34	30	32	28	33	34	33	41	26	22	20	20	31	39	31	31	31	28	31	36	32	34	25	33	26	23	23	36	40	37	31	32	15	29	28	23	24	33	28	29	28	25	29	30	31	40	31	33	38	35	23	23	28	39	26	25	24	26	25	22	31	22	36	38	36	44	36	44	37	33	22	26	39	32	23	28	32	34	25	27	24	43	22	29	25	34	21	33	34	28	39	37	23	43	39	27	24	33	31	26	25	36	41	37	27	32	36	25	31	28	26	36	28	33	25	27	32	26	33	30	29	20	30	28	33	28	22	32	24	34	32	21	47	28	34	27	32	26	21	31	23	27	28	35	40	33	35	29	30	34	28	22	31	21	40	29	31	27	21	30	41	34	24	33	38	31	26	29	25	21	24	36	29	29	18	27	32	27	32	32	36	31	31	38	31	30	26	23	31	32	24	38	31	23	36	30	36	25	25	18	39	22	21	25	28	25	29	28	24	31	34	25	38	36	22	37	35	26	34	29	16	26	22	21	27	43	23	25	37	23	30	30	47	30	34	34	22	27	28	36	25	22	26	30	23	40	32	30	29	35	33	38	29	33	29	33	33	25	30	26	27	29	31	31	38	31	27	26	30	34	40	34	37	22	39	34	23	29	28	25	36	25	29	27	37	31	33	28	36	26	30	28	37	31	29	38	28	23	29	32	40	33	27	31	33	37	35	35	47	40	23	31	22	33	34	29	25	22	31	21	38	29	35
345	2	2100	99215	525	18	121	567	764	802	685	620	533	469	382	339	272	225	218	238	193	172	190	168	153	137	126	121	128	105	122	122	114	92	93	99	79	84	84	76	81	73	80	76	81	79	40	66	49	61	75	61	66	65	61	63	51	56	40	52	44	49	27	35	52	45	38	36	49	49	42	49	41	47	36	48	47	40	40	50	28	18	49	38	35	37	43	47	45	42	40	39	38	45	41	35	32	40	27	45	29	41	42	33	32	34	45	28	28	34	33	23	34	37	36	33	39	35	36	31	34	33	36	42	33	41	42	24	34	31	27	45	29	25	37	24	34	37	35	26	35	35	34	43	44	28	32	33	36	44	33	27	34	37	36	50	36	38	31	47	29	36	30	37	34	37	40	30	27	25	31	28	27	22	29	33	21	31	32	31	23	36	29	32	29	31	33	33	30	36	37	32	32	30	30	33	33	27	34	32	30	35	36	32	32	38	25	45	31	21	31	28	35	45	27	29	34	29	26	38	36	29	27	29	35	33	42	47	30	25	37	28	29	31	33	32	35	27	30	27	17	30	31	28	28	26	34	35	31	33	29	28	45	29	23	37	23	31	31	41	32	32	39	24	27	27	28	37	29	25	25	37	30	30	28	26	42	41	28	39	42	30	31	36	34	24	35	29	38	37	32	33	40	25	34	28	38	28	26	34	44	30	26	32	23	38	30	42	35	40	25	42	34	29	28	32	31	34	27	33	30	29	16	45	19	34	30	37	39	29	36	22	24	35	26	42	34	40	35	28	20	35	27	37	33	28	27	33	32	33	35	47	38	25	26	42	37	28	40	30	30	36	30	35	28	37	34	29	35	31	26	25	29	26	32	36	26	27	38	29	29	36	24	20	33	27	26	38	36	24	18	29	30	38	34	38	21	28	27	30	35	26	38	37	37	30	33	31	31	30	36	27	30	26	22	21	19	29	27	50	16	30	32	33	27	30	29	38	30	16	36	34	27	31	34	33	21	35	33	28	28	32	23	24	35	30	35	30	41	28	33	35	37	40	29	32	25	45	33	25	31	36	28	23	35	40	26	39	32	35	23	23	29	35	29	27	29	37	27	31	31	15	22	27	35	27	28	31	31	31	30	33	26	30	28	23	26	31	28	19	36	28	33	33	39	30	33	29	23	30	32	19	23	27	32	38	34	28	33	37	19	23	30	30	30	30	29	43	28	30	22	31	30	26	17	45	22	29	27	31	27	30	24	25	34	30	40	46	33	33	42	19	36	27	36	33	27	28	22	33	34	29	35	28	30	29	21	30	28	27	35	25	27	37	31	23	32	41	31	33	34	28	31	30	36	33	24	26	24	27	20	29	31	26	35	23	20	33	46	31	18	30	33	23	29	24	33	31	37	28	38	36	30	41	30	25	26	25	25	28	38	32	34	38	31	24	34	38	39	27	25	21	33	31	28	33	40	26	33	29	44	33	25	32	38	29	30	38	30	24	29	38	27	20	28	34	36	29	32	32	39	33	31	35	21	37	24	29	23	41	29	36	29	33	22	30	26	37	31	25	33	34	19	16	34	40	18	23	38	32	24	34	33	30	32	32	32	24	34	26	24	33	24	31	38	25	32	32	34	31	25	35	33	31	25	27	34	34	38	26	26	37	26	31	21	30	31	27	42	32	29	30	40	33	33	39	28	30	29	22	32	27	35	23	35	25	27	42	28	33	44	30	31	34	32	21	31	37	25	39	27	29	19	37	33	32	38	31	32	31	34	24	40	41	23	34	26	18	37	21	43	26	34	26	24	32	31	28	37	31	25	25	41	27	26	34	35	37	30	24	29	43	24	26	30	30	29	37	25	33	33	30	33	28	28	38	33	19	24	34	29	31	38	35	28	27	31	34	28	23	25	31	26	31	29	21	32	33	21	33	35	28	36	21	34	32	34	38	21	30	38	33	29	32	19	27	40	32	23	24	33	33	35	32	32	36	34	33	29	29	29	37	38	21	30	21	25	27	38	33	29	29	34	27	28	34	24	35	22	30	33	21	36	21	35	33	27	39	32	26	25	31	24	26	37	28	34	26	26	31	30	29	38	25	36	32	16	24	29	27	40	33	41	38	36	35	35	32	27	23	27	24	25	27	38	30	30	24	29	29	29	44	25	30	28	29	22	31	30	31	25	26	32	24	24	30	31	28	25	24	38	27	18	39	28	32	35	24	22	22	27	29	27	39	14	27	30	33	33	39	35	33	28	30	27	21	32	31	36	37	42	29	31	34	32	32	36	33	31	26	30	25	31	24	30	33	21	41	23	24	20	30	35	21	29	33	34	20	23	27	39	33	26	30	26	29	36	29
345	3	3500	99338	495	22	131	545	808	893	731	679	561	499	393	325	312	284	221	232	229	197	191	145	162	150	142	134	117	111	139	131	123	119	93	115	89	105	97	73	91	86	68	77	73	67	76	66	66	70	55	65	69	71	51	60	53	46	56	54	57	37	52	38	51	42	49	42	42	34	46	51	42	35	42	42	44	39	43	36	55	33	43	49	41	33	40	42	37	44	37	40	36	45	28	44	32	27	46	33	48	38	37	45	37	38	33	33	35	36	40	35	26	35	33	30	48	47	38	28	41	42	30	40	35	33	41	40	32	31	40	29	43	35	33	46	36	31	30	35	30	43	26	37	29	38	32	33	31	38	23	28	28	28	33	27	42	39	29	24	35	21	28	37	29	26	45	29	24	41	27	27	23	30	30	39	46	27	37	30	40	34	24	25	36	36	27	31	32	37	30	35	20	33	29	30	35	39	36	35	27	40	22	29	36	30	28	32	31	33	35	28	27	35	34	29	25	25	33	32	26	30	39	37	30	34	41	23	39	35	31	31	29	36	37	31	30	33	31	34	26	33	33	31	42	37	33	28	29	34	33	28	36	41	31	26	20	37	27	30	35	26	31	34	30	26	25	29	28	29	30	25	23	29	40	31	27	28	29	31	33	40	25	38	26	30	24	27	30	29	26	35	39	27	27	26	36	31	35	37	42	30	31	34	22	26	36	28	18	29	31	26	32	29	29	25	37	40	24	37	34	27	26	40	25	32	35	47	32	42	37	31	32	24	34	22	42	23	33	37	30	34	41	32	29	34	40	24	17	30	30	27	38	28	30	32	29	28	31	32	15	31	26	21	28	23	22	28	40	32	30	33	23	32	41	40	44	30	28	27	26	25	36	27	24	23	29	24	37	33	21	27	34	31	29	20	22	33	28	35	35	34	36	38	24	29	32	33	26	18	28	41	28	29	25	16	25	28	32	29	35	32	27	38	30	36	24	28	22	20	25	37	30	34	25	20	34	28	32	31	23	34	31	30	28	28	28	31	36	28	11	31	31	29	21	32	31	19	20	21	31	31	28	27	33	31	24	30	32	47	30	20	19	32	47	25	35	33	31	22	29	22	25	28	22	35	34	25	20	25	26	28	33	27	32	36	24	26	34	25	33	28	30	28	22	28	28	26	32	26	23	22	31	28	26	29	23	19	35	21	31	40	27	28	27	30	18	27	19	27	32	27	37	21	29	32	31	32	21	29	34	34	30	38	32	27	26	30	17	23	28	26	32	24	27	29	28	33	35	25	22	38	30	39	30	28	36	26	36	30	27	17	38	16	26	29	27	36	26	32	26	29	28	23	32	24	23	25	27	35	25	33	27	23	28	33	19	26	28	31	37	42	32	30	26	21	26	18	29	39	38	27	30	29	32	32	32	32	28	24	23	35	23	25	41	22	31	34	25	29	28	30	29	37	35	22	25	27	24	24	20	30	37	30	28	30	32	22	15	28	27	36	20	25	32	29	28	27	27	23	30	29	33	34	32	26	22	27	27	18	26	36	30	25	29	32	25	29	21	29	34	22	28	37	26	28	38	37	31	24	29	35	18	19	24	24	37	30	40	28	22	34	22	26	31	36	34	37	32	32	27	33	36	30	18	34	35	31	35	29	33	19	32	31	29	31	26	34	21	33	21	31	24	33	37	28	23	34	22	29	27	30	33	35	24	31	22	32	23	37	34	27	26	25	32	25	30	37	23	38	22	42	35	24	34	27	38	22	28	33	27	19	37	17	25	17	43	37	27	28	24	30	25	32	26	22	23	24	18	26	32	27	26	28	31	33	27	34	22	26	30	21	26	25	27	31	31	39	36	37	31	35	16	27	28	42	47	27	37	24	24	27	33	29	29	29	22	29	19	24	31	26	31	20	26	36	18	33	34	28	23	36	31	31	36	30	40	32	29	25	36	22	36	24	31	19	24	31	20	25	36	20	15	38	22	26	26	20	25	29	24	28	22	35	24	38	22	18	21	29	35	30	22	32	26	23	31	33	29	32	24	29	28	32	30	31	29	28	31	27	32	27	34	26	26	27	34	26	25	29	21	22	22	22	22	41	25	31	36	22	32	26	36	32	23	22	20	28	20	29	33	33	23	21	43	29	36	29	33	29	24	30	35	22	31	26	29	26	26	28	29	30	34	19	27	28	27	25	35	24	26	22	30	21	41	22	24	28	20	32	28	26	32	32	20	38	28	31	30	30	22	33	31	25	31	47	27	25	26	26	19	28	27	27	28	22	29	25	21	32	32	19	34	24	30	34	26	29	27	34	27	23	30	29	31	18	25	29	29	21	22	40	27	25	30	34	30	22
