345	0	2700	95115	457	27	72	422	754	974	925	855	761	681	570	525	384	290	329	272	254	250	225	196	220	224	228	238	205	241	174	180	184	216	151	206	198	165	153	181	167	145	149	135	118	114	130	115	94	96	87	77	68	69	72	53	67	58	60	61	65	53	53	53	75	67	51	44	69	48	48	52	47	71	62	50	53	56	53	53	37	40	46	42	38	49	47	61	36	51	49	45	39	46	43	41	40	44	56	34	52	32	45	47	40	50	26	36	36	28	36	34	21	32	33	16	35	30	33	31	33	27	36	19	28	37	34	31	33	31	23	36	28	30	40	23	35	19	18	28	24	27	29	17	22	24	27	13	29	31	28	27	25	22	33	25	19	27	28	20	15	23	25	17	16	22	30	23	23	20	19	18	17	29	17	22	20	26	21	19	16	31	31	17	26	15	27	27	32	19	23	22	14	26	20	21	38	20	23	21	18	31	32	21	14	24	24	22	15	25	30	11	13	27	16	27	10	28	13	20	24	25	19	20	17	21	24	18	11	15	19	12	25	17	17	20	15	28	31	24	16	14	19	12	24	26	21	17	15	24	17	18	10	14	30	23	22	14	29	23	20	19	21	18	16	33	16	21	16	26	14	20	28	25	16	19	12	17	18	18	24	29	12	18	17	13	22	14	19	21	24	24	12	20	8	17	28	25	17	19	22	16	21	15	11	15	28	17	18	15	17	15	19	24	15	16	22	17	18	17	24	17	11	11	19	17	13	23	25	22	14	25	18	24	26	11	20	15	23	18	18	10	13	14	14	19	20	18	24	19	19	19	13	15	14	20	19	21	19	21	14	21	23	17	24	17	18	21	16	14	14	14	6	23	13	26	16	10	18	16	17	29	15	13	16	20	18	19	13	23	24	17	15	19	16	23	19	13	12	19	21	22	17	14	19	20	13	23	15	19	20	20	13	17	19	23	16	25	14	31	20	14	15	18	19	16	23	15	26	18	17	18	14	12	16	20	12	15	14	15	20	19	20	17	21	23	13	12	23	19	17	13	14	19	22	14	14	12	12	10	21	21	10	17	22	18	18	14	26	17	31	20	18	25	15	15	22	18	21	24	13	14	13	23	25	20	19	11	22	18	13	15	17	8	13	22	15	17	11	17	16	16	17	19	18	22	15	15	18	22	19	14	18	21	20	19	20	12	13	20	15	12	12	15	14	18	19	19	12	7	16	16	19	18	8	21	15	26	11	18	15	14	24	16	15	18	18	20	13	17	22	13	15	21	20	22	18	16	17	21	14	19	17	22	11	12	22	16	21	12	16	12	16	17	15	24	14	11	20	21	14	18	13	18	26	11	19	20	13	11	20	18	16	20	23	19	19	18	13	25	11	17	14	18	21	13	19	16	14	22	15	15	19	16	16	25	27	18	20	19	28	15	11	14	18	21	25	16	10	22	15	22	9	20	18	17	16	20	8	22	13	23	13	20	16	19	18	22	13	14	15	13	18	15	23	13	11	16	20	12	19	17	12	20	15	19	16	21	12	21	16	13	16	16	16	17	12	13	17	11	13	13	15	15	14	21	17	13	17	21	19	17	14	13	21	15	13	20	17	17	10	13	17	18	18	18	11	12	13	20	13	19	9	15	16	20	15	13	19	16	21	17	17	20	7	21	25	14	24	17	20	10	20	21	13	15	20	13	16	16	15	16	21	25	18	23	18	17	13	18	14	22	20	19	24	16	21	14	17	14	17	19	15	23	9	23	21	13	19	18	19	19	17	17	25	13	13	17	20	17	24	19	19	19	18	18	16	18	16	16	15	18	19	12	18	10	21	18	23	21	13	14	13	13	26	14	19	20	12	20	18	17	18	20	14	18	15	19	24	15	12	14	20	13	25	11	18	13	13	18	10	20	13	17	19	24	14	17	14	21	21	14	21	21	12	4	13	15	11	11	11	17	16	20	14	17	20	20	17	12	14	20	19	15	15	19	20	10	15	14	11	16	25	15	12	21	12	20	13	20	16	16	11	8	22	8	26	25	6	12	13	16	18	17	12	15	23	18	21	14	13	18	20	8	31	19	19	16	18	20	12	27	20	22	9	11	14	11	21	16	8	17	25	14	13	17	15	21	16	20	14	26	19	13	31	16	16	19	15	22	11	13	14	17	15	9	18	14	19	11	20	13	13	14	12	8	16	21	13	15	18	13	17	12	15	20	20	17	15	14	16	9	12	18	16	15	15	14	19	15	17	18	16	19	10	18	16	10	23	9	16	18	10	21	18	19	15	7	14	11	20	17	14	18	11	12	20	20	18	24	22	16	20	18	14	21	12	16	15	22	18	14	18	17	19	20	20	16
345	1	1900	95238	472	29	113	473	772	872	689	627	523	482	461	476	400	378	382	315	264	301	243	248	221	190	178	169	186	182	156	160	166	155	154	128	135	125	111	110	94	85	96	86	79	68	78	63	69	74	58	63	69	54	61	64	63	64	68	50	50	48	63	39	53	44	46	30	40	36	45	35	33	45	34	48	40	43	36	30	28	31	33	41	42	31	36	44	27	33	22	22	31	31	33	29	24	27	29	22	33	20	39	37	27	18	30	26	24	34	39	28	19	35	28	25	19	29	37	19	30	18	19	21	22	13	23	34	20	23	31	27	30	28	27	25	21	24	24	27	21	35	20	18	28	18	22	21	39	24	13	18	28	19	30	15	27	13	30	23	20	23	23	17	20	25	22	26	24	13	19	26	28	16	29	22	20	13	26	17	27	29	28	17	23	28	17	24	18	24	23	22	17	25	23	20	11	11	19	26	18	25	18	21	10	26	25	24	19	20	14	13	10	17	28	19	23	28	27	17	28	21	20	25	21	31	25	18	16	32	32	21	23	22	28	16	13	23	22	18	15	17	20	24	12	14	18	18	17	17	21	23	19	17	18	13	25	23	17	16	26	22	17	16	18	21	17	30	21	22	22	20	25	21	22	15	23	13	15	17	21	16	27	24	27	20	24	20	7	28	21	17	27	25	19	26	19	23	22	19	16	11	20	18	23	13	11	27	26	25	30	21	15	6	22	8	12	19	17	18	17	20	20	14	21	23	26	32	12	26	23	17	29	22	23	18	11	13	20	21	16	19	25	14	28	25	29	14	28	27	26	29	17	21	22	23	27	18	22	17	17	11	24	16	23	19	20	22	25	20	22	20	26	16	11	25	21	22	16	18	27	19	17	32	18	25	17	18	16	22	13	15	19	18	21	27	15	19	21	21	27	19	20	20	23	23	23	22	17	20	19	23	15	23	17	19	21	27	20	24	23	18	21	13	21	14	18	19	18	20	18	20	32	19	36	27	16	13	22	24	27	13	23	15	24	25	15	16	21	25	19	14	21	21	19	22	18	18	24	14	13	18	18	21	16	26	22	19	17	20	18	23	17	19	24	15	14	24	12	22	20	15	16	18	16	19	21	19	16	17	24	18	17	21	21	20	21	17	9	24	13	21	24	22	21	14	24	18	20	10	12	25	15	20	22	21	25	29	16	19	20	24	24	17	20	20	30	19	18	18	20	22	16	19	26	12	16	16	19	25	15	21	10	21	28	16	17	19	20	20	22	17	14	18	19	22	15	13	22	30	25	17	13	21	17	26	23	15	14	17	20	26	12	18	23	29	21	25	15	18	26	15	20	23	14	27	25	18	17	18	15	23	19	30	24	24	25	16	17	23	22	16	19	16	36	10	17	19	23	23	25	20	25	21	14	21	17	24	17	12	26	17	21	22	15	18	18	18	21	15	21	18	23	15	18	25	17	18	14	23	16	11	17	19	24	14	17	19	14	18	17	14	29	27	15	27	13	14	23	18	17	13	18	22	24	19	19	15	23	21	22	19	23	10	13	17	21	19	21	13	13	27	27	24	19	25	15	24	17	19	22	16	28	16	11	21	17	8	29	20	24	13	19	18	20	12	17	23	20	18	16	22	20	19	16	32	14	23	18	20	11	19	17	17	17	21	20	23	20	22	15	22	22	21	22	28	26	18	22	25	10	24	24	13	25	17	24	17	15	15	26	23	16	19	23	20	22	19	26	21	17	16	17	24	25	11	18	15	23	22	13	18	14	15	16	23	25	16	17	22	22	30	13	15	21	16	14	17	9	17	21	16	22	25	24	22	21	24	26	19	12	15	14	18	29	21	17	14	13	20	23	19	17	16	24	19	16	15	19	20	18	17	25	17	20	19	15	17	13	21	17	10	29	23	20	15	22	26	21	16	21	27	21	26	17	16	14	28	20	19	25	16	18	20	13	19	17	21	17	12	19	17	20	24	17	28	15	16	17	21	13	23	15	15	9	19	19	22	13	13	6	13	21	16	23	26	11	18	17	18	26	21	16	17	19	20	13	15	21	15	14	16	21	31	11	25	21	17	19	14	16	18	18	18	22	22	17	28	23	18	15	18	11	13	20	14	20	26	14	9	16	20	20	12	18	20	18	20	19	21	19	20	14	20	17	21	13	18	21	28	16	14	25	21	16	12	18	23	25	14	17	12	21	18	14	22	10	13	22	20	17	20	23	22	29	14	11	30	20	25	9	15	24	19	20	19	23	12	23	24	14	14	23	23	15	17	19	14	20	19	24	23	18	22	20	14	14	14	19	19	19	19	12	30	17	20	16	21	18	27	23	21	19	17	23	19	22	16
345	2	2100	95362	481	19	116	526	874	1041	934	830	738	689	605	541	431	354	323	277	260	232	191	189	183	171	147	177	142	177	150	148	156	122	120	143	117	134	106	103	95	115	78	103	75	74	80	75	65	64	66	54	61	52	42	42	53	40	45	43	31	44	56	32	51	40	35	45	38	43	47	42	47	33	32	38	29	32	31	39	35	32	25	36	35	33	37	33	28	29	31	23	22	23	24	37	24	21	39	18	26	34	21	34	32	25	32	22	18	27	21	21	28	28	20	23	30	31	28	26	29	26	35	20	29	27	29	27	27	29	31	24	31	22	21	30	21	21	21	23	22	34	20	21	23	23	12	30	27	12	22	19	19	27	24	29	30	28	29	18	22	29	22	28	17	23	24	24	17	21	21	16	22	19	19	26	21	22	18	22	20	12	20	20	21	25	19	18	27	17	25	21	19	21	10	25	16	28	17	18	16	23	15	21	19	25	25	17	25	24	22	14	13	18	20	25	23	22	22	25	28	15	17	24	29	21	21	14	22	15	16	19	29	13	23	24	21	27	14	27	30	18	26	20	23	22	16	17	16	16	19	21	26	18	16	20	28	17	23	12	11	22	22	24	23	17	18	22	15	22	29	19	26	13	26	21	32	18	25	20	17	19	18	20	24	19	18	15	27	15	13	18	20	21	18	19	20	14	28	23	25	16	9	18	19	16	19	29	23	21	21	23	22	17	16	20	16	28	27	19	20	22	15	18	10	26	14	15	11	21	19	29	17	25	18	21	20	15	22	18	28	15	18	17	28	18	12	27	19	22	26	25	19	16	30	20	25	25	21	20	14	26	26	15	19	25	21	26	28	12	14	28	19	14	19	18	23	23	15	21	36	26	25	18	16	18	17	24	11	19	26	17	17	10	24	15	14	20	27	22	21	23	18	17	14	21	13	19	18	15	13	25	20	18	20	29	19	15	26	22	7	21	21	34	19	20	14	20	17	13	21	9	18	11	14	17	19	19	23	19	16	13	19	25	21	25	16	21	17	22	23	19	20	21	19	18	28	22	12	13	25	21	21	15	25	16	28	19	27	12	18	22	11	21	19	24	23	32	17	22	14	14	12	22	15	20	25	22	20	11	17	21	23	14	11	26	19	18	25	15	14	30	18	16	23	17	20	26	22	20	20	19	23	23	20	17	14	19	22	23	15	15	16	21	16	20	27	22	20	23	26	26	16	16	34	25	21	16	21	21	23	19	19	25	16	24	28	13	19	17	16	15	16	14	20	22	23	19	25	23	19	22	22	11	19	15	19	18	16	22	20	16	21	16	20	16	18	26	24	19	23	16	17	29	22	15	25	26	24	15	20	16	21	20	19	20	20	24	13	22	19	17	20	18	19	21	16	17	18	23	19	11	37	18	24	22	24	12	19	22	17	19	18	14	20	21	13	16	29	11	13	18	21	22	24	26	12	19	32	17	11	13	20	16	22	18	19	14	20	19	20	18	22	15	16	11	21	10	23	24	22	19	19	20	20	12	25	22	14	23	20	19	19	13	28	8	15	14	22	25	23	17	21	23	14	13	24	14	22	21	14	15	21	21	17	20	23	17	23	21	16	25	18	25	12	13	28	13	16	24	24	22	17	27	17	19	15	14	17	15	17	25	18	18	24	13	13	19	10	19	27	18	16	15	21	24	19	20	20	21	29	18	16	22	18	21	25	17	32	23	13	17	18	20	18	14	25	18	18	12	15	20	14	16	17	23	18	18	22	20	27	18	16	15	17	12	18	13	19	16	23	21	25	22	15	25	14	24	14	21	18	18	16	23	22	17	18	21	15	16	17	13	15	20	20	20	25	29	16	16	18	12	18	16	25	14	15	25	26	30	13	19	17	21	19	17	15	18	16	18	15	21	21	24	19	26	14	11	20	20	19	16	15	15	19	16	27	15	15	17	20	22	18	15	20	13	18	12	21	14	20	21	19	16	22	20	20	21	29	17	18	16	11	16	32	11	18	14	14	24	14	16	28	14	20	17	13	24	19	24	20	23	23	25	17	16	13	15	15	17	16	28	27	28	22	15	21	20	26	14	12	27	23	22	12	13	15	11	18	27	14	21	22	17	15	21	18	22	23	15	26	23	22	13	15	15	23	20	17	27	18	15	16	18	20	20	11	27	18	15	22	16	14	19	17	21	23	10	14	25	19	14	13	16	26	16	23	15	13	21	15	14	14	15	18	14	13	20	21	20	20	21	18	13	18	20	24	18	18	11	19	14	14	11	21	13	16	12	14	18	23	17	20	20	22	26	16	28	20	21	23	17	27	24	20	16	31	21	15	15	20	13	25	20	19	25	19	12
345	3	3500	95485	459	26	118	565	853	1076	966	858	638	552	440	439	377	358	339	300	273	261	232	228	178	193	165	164	158	126	117	112	135	118	89	81	77	96	89	83	87	95	84	72	62	81	91	62	67	61	62	47	62	53	54	58	56	58	43	53	49	51	53	49	41	50	43	39	38	35	44	41	53	42	51	45	43	44	39	45	34	46	40	38	34	34	43	47	37	37	28	36	32	27	34	34	33	39	27	34	35	24	25	33	29	16	23	24	19	27	27	27	25	27	25	22	32	32	31	35	29	29	27	24	21	24	22	25	25	15	18	16	24	28	27	19	25	28	28	20	20	21	30	16	22	31	27	23	27	21	18	24	26	22	21	23	21	17	12	20	25	19	27	20	27	12	27	25	26	19	25	25	19	22	12	20	29	18	11	19	23	14	22	15	23	25	13	27	21	16	29	18	10	20	27	22	16	8	27	18	13	23	18	17	16	25	18	19	12	28	18	25	18	24	20	24	21	22	22	20	19	21	16	18	26	15	23	13	19	15	23	20	11	11	19	22	24	24	21	15	11	19	22	18	18	24	19	20	16	19	22	22	20	11	14	19	14	15	23	20	17	12	19	22	19	15	24	13	20	19	23	23	20	18	17	15	22	10	21	28	15	19	15	21	17	17	20	12	10	15	17	29	20	21	20	22	15	15	23	17	14	22	15	25	16	16	9	12	24	17	15	24	14	22	26	18	21	18	15	16	20	21	15	21	22	16	12	21	18	21	24	25	13	28	15	17	14	17	21	8	18	16	24	32	26	21	21	24	19	20	21	22	15	22	31	17	21	14	12	23	11	19	17	20	21	18	17	15	19	18	22	18	22	10	25	22	19	19	20	30	24	13	19	14	17	15	19	13	27	21	14	16	16	25	20	21	19	27	24	22	19	24	21	17	16	13	14	21	17	12	21	17	18	23	11	24	24	22	16	19	19	19	20	12	20	19	20	15	14	13	14	24	20	17	22	15	4	19	25	12	13	16	15	15	18	14	12	23	25	14	15	16	18	22	20	14	17	17	11	20	18	10	20	13	16	16	19	9	12	16	20	21	10	21	18	20	14	10	23	16	18	16	18	21	23	14	16	20	17	17	17	13	21	17	18	19	13	15	12	11	23	13	24	18	15	23	13	20	20	21	18	20	18	20	15	17	23	19	23	15	16	20	25	11	18	27	23	25	19	25	21	21	17	24	18	20	8	19	20	21	22	24	17	18	21	10	21	15	14	12	16	26	15	17	23	13	17	18	16	23	13	18	26	19	26	14	20	12	11	28	26	25	17	17	17	11	17	10	17	18	23	23	20	22	19	17	17	20	23	21	15	19	18	12	16	23	24	9	10	20	14	15	18	20	19	23	19	16	14	16	19	19	22	17	22	22	24	17	26	22	22	26	20	21	25	21	16	22	16	15	15	23	15	24	19	24	13	10	16	13	8	10	21	25	12	16	9	14	20	26	20	16	22	20	17	22	14	10	19	25	19	18	10	12	9	11	16	19	16	11	14	18	16	15	11	9	31	18	25	23	16	18	16	21	17	13	14	23	16	13	17	16	18	24	14	22	21	14	22	22	21	18	19	17	23	22	21	11	12	14	18	11	14	16	18	16	20	21	15	21	15	14	17	21	26	24	14	12	21	22	18	14	16	20	17	14	21	19	23	17	19	17	18	18	16	14	15	8	21	13	12	15	23	17	23	22	25	13	16	18	22	14	25	17	19	17	19	23	13	15	16	14	13	23	13	18	17	22	24	22	18	19	15	26	13	23	16	17	18	18	14	14	17	15	16	15	18	12	21	18	14	18	11	24	16	19	23	31	12	18	19	13	21	13	9	15	15	9	17	13	21	21	13	23	12	23	9	14	20	16	21	13	12	19	15	16	23	12	8	26	15	18	25	21	19	20	16	19	21	18	19	18	15	18	11	16	11	18	28	20	19	22	20	17	21	22	19	15	14	21	16	11	11	16	16	15	21	19	15	23	17	19	21	12	13	18	15	17	20	17	23	17	14	23	17	10	12	21	11	14	26	16	18	9	11	22	17	15	12	22	30	14	15	9	9	15	12	24	15	12	19	13	23	9	18	20	10	17	19	21	27	15	14	23	13	14	20	19	23	15	20	19	20	15	18	15	15	20	13	20	16	13	16	13	29	23	13	18	16	17	23	19	11	17	28	23	20	17	13	13	20	18	20	28	14	22	15	18	9	17	17	14	14	23	16	30	19	14	14	14	13	17	16	11	17	21	14	13	23	16	19	16	20	17	33	19	16	22	19	14	15	11	23	19	12	18	19	6	19	20	17	12	13	15	16	16	17	21
345	0	2700	95608	467	11	94	474	744	971	903	756	587	459	367	339	295	301	278	305	295	264	257	249	259	217	222	203	201	167	172	188	166	145	132	142	138	139	140	133	130	113	136	96	77	108	76	85	74	81	79	63	75	80	62	67	57	55	66	59	61	51	62	60	57	56	56	53	66	53	68	50	59	44	49	58	51	46	35	41	44	33	44	38	32	43	43	36	31	31	27	35	35	38	23	32	42	40	32	24	32	33	36	25	27	30	24	28	26	39	24	34	35	29	25	21	23	23	18	34	33	35	36	22	16	24	21	39	29	30	26	24	22	24	19	23	16	21	30	23	26	29	17	38	13	30	27	30	17	23	21	29	31	16	25	17	13	18	18	15	20	20	26	22	26	32	27	32	20	17	21	27	20	26	29	15	25	18	25	15	15	19	16	21	22	17	17	24	24	20	18	18	33	20	20	23	26	25	22	26	10	25	28	23	30	21	19	24	24	27	22	20	21	24	27	15	28	27	15	23	12	14	23	17	23	16	32	22	19	23	12	20	20	22	25	23	12	26	24	21	20	20	14	22	20	20	20	20	17	15	28	18	14	15	16	31	15	16	20	16	17	15	15	20	17	26	17	14	23	21	20	20	30	22	11	24	24	22	14	25	18	24	17	22	18	26	19	15	20	15	23	18	19	25	17	18	27	13	18	21	19	16	22	19	20	23	21	20	30	19	20	21	21	18	16	7	18	20	19	17	17	13	20	15	12	20	14	22	18	18	15	17	20	16	26	20	15	20	21	23	22	24	28	22	19	16	21	23	17	17	18	12	24	16	20	14	13	22	14	17	20	20	19	19	16	16	16	16	19	24	21	25	16	21	15	20	12	15	17	16	19	20	12	12	12	16	14	15	15	13	18	17	18	19	20	14	16	26	15	15	19	26	15	13	20	19	19	16	20	15	19	20	15	25	17	13	7	25	16	16	22	13	17	19	21	23	12	22	13	19	21	14	22	18	10	16	8	19	21	14	21	17	26	26	17	17	23	12	16	20	19	19	14	18	19	14	22	14	12	17	14	17	15	17	25	11	23	21	19	8	17	21	25	22	16	14	10	16	14	13	14	11	21	16	21	15	15	19	19	11	17	15	17	17	16	20	11	14	27	17	15	16	19	19	14	14	20	23	18	16	14	15	14	33	26	16	15	15	22	15	17	20	25	11	12	30	15	22	22	13	22	23	18	16	19	19	20	26	17	20	11	11	17	26	18	16	26	16	22	14	21	22	10	14	18	16	10	16	18	5	17	19	14	17	16	26	18	25	21	17	14	17	20	15	13	19	19	17	21	14	18	10	15	22	17	16	16	15	14	27	17	22	22	17	18	12	17	20	26	12	17	12	17	12	17	20	17	25	16	24	21	21	15	13	23	17	16	10	21	18	17	18	21	10	17	25	11	15	18	16	14	19	7	21	24	9	15	17	11	9	15	21	21	17	19	15	15	21	11	25	10	22	17	23	23	18	11	13	14	23	10	14	16	23	20	16	17	18	17	22	23	12	18	19	15	13	5	15	29	20	19	18	15	20	13	19	19	16	18	12	18	17	27	15	13	12	7	15	13	16	16	20	18	16	17	24	15	16	10	28	13	20	10	16	20	18	21	15	15	18	23	25	17	13	24	14	13	12	21	13	17	23	31	12	30	16	15	22	22	23	26	17	18	18	22	19	14	24	12	23	20	18	13	11	22	11	23	16	23	17	16	13	24	24	22	21	16	13	13	15	18	20	20	22	13	19	20	22	14	18	26	17	15	19	17	16	12	19	16	12	23	22	24	17	17	18	18	19	23	12	6	14	18	24	21	21	16	20	20	10	13	18	16	17	19	16	18	17	17	14	23	22	17	13	28	25	16	15	16	19	14	17	16	26	16	22	17	16	18	20	26	17	21	10	20	17	18	14	25	15	18	27	21	13	20	19	18	13	14	15	15	20	15	15	14	17	19	20	16	20	15	15	19	16	20	20	21	22	18	11	10	24	13	18	13	14	21	14	13	27	13	17	15	20	11	15	12	15	12	14	19	12	15	13	12	25	20	14	15	15	9	18	24	14	14	17	18	18	8	13	13	22	16	13	9	23	24	22	18	26	18	21	14	16	15	15	19	11	17	21	15	22	15	15	19	15	17	13	12	25	14	16	19	26	22	10	21	15	14	11	18	15	11	19	14	13	18	14	14	19	26	18	16	18	18	12	17	26	15	22	10	16	7	21	12	16	25	8	16	19	23	14	18	23	17	11	15	18	13	15	22	22	13	17	26	19	19	13	18	15	24	12	17	21	16	20	14	10	12	22	23	20	11	24	21	15	15	23
345	1	1900	95731	454	19	163	687	892	980	817	667	606	485	417	373	333	327	285	266	255	236	207	180	163	178	154	133	132	118	103	123	110	94	112	91	82	84	74	66	89	77	70	82	80	73	61	64	70	73	67	49	65	56	66	54	49	56	43	41	39	33	46	41	42	49	31	33	33	53	38	40	30	39	27	30	37	32	45	42	33	39	27	28	39	41	27	26	37	33	32	35	35	32	32	37	44	38	33	27	33	43	24	31	30	23	28	32	34	33	35	40	26	17	21	26	27	26	23	21	30	33	34	25	28	26	24	38	31	27	29	35	30	25	34	21	17	19	27	21	26	21	22	26	24	31	21	29	26	19	16	27	16	16	15	19	20	25	31	27	25	28	14	24	22	22	27	29	31	33	22	35	29	24	22	18	24	18	26	29	20	28	25	36	22	19	24	35	22	27	24	19	20	19	24	22	21	19	26	27	17	24	23	28	17	33	34	21	16	20	17	27	25	27	21	21	24	19	24	22	15	19	28	22	18	23	24	16	22	36	20	19	14	21	25	25	23	24	31	22	29	19	21	17	20	19	26	20	22	22	20	27	23	23	30	26	15	23	34	20	22	17	33	26	30	29	18	22	37	26	20	27	25	30	14	21	27	19	24	28	22	25	23	27	25	32	35	18	25	30	17	16	26	16	32	13	27	26	18	26	24	31	18	29	19	23	24	21	22	21	18	31	30	29	30	27	24	20	28	31	21	21	13	30	19	25	28	27	26	29	26	19	25	23	19	21	25	18	13	28	21	15	33	24	15	21	20	25	17	31	19	24	21	25	29	20	25	21	23	21	19	26	25	20	27	17	17	20	21	23	25	20	17	29	28	24	20	17	21	28	20	24	26	26	17	19	25	23	23	20	15	24	20	25	25	18	26	16	23	20	23	30	14	28	26	19	21	23	21	23	29	24	17	21	26	23	28	22	10	17	18	27	22	24	32	21	23	26	28	26	25	22	27	22	21	25	14	21	27	22	21	18	15	31	29	11	25	17	15	22	16	13	18	16	25	24	13	25	25	25	19	19	26	23	20	34	16	20	29	21	20	25	18	25	25	35	34	9	22	16	27	19	13	19	23	30	25	25	31	18	22	27	16	21	25	19	22	23	13	21	24	23	7	19	24	26	25	19	18	23	26	27	23	15	26	19	18	14	26	24	20	28	21	17	25	18	17	24	19	16	21	20	30	27	17	29	35	31	18	20	18	27	27	21	20	25	24	20	16	19	26	18	23	14	20	20	28	28	18	14	21	23	18	21	24	15	18	13	24	20	17	30	25	24	22	20	20	16	17	21	13	18	17	18	15	21	15	21	20	19	25	26	24	30	27	14	21	29	38	21	19	18	27	30	20	16	29	23	22	21	26	22	27	20	15	18	25	23	23	28	20	21	26	19	29	33	24	20	24	23	24	35	17	16	17	35	24	23	25	24	25	23	16	23	19	26	23	20	24	22	20	14	22	29	18	22	30	28	18	17	24	19	23	17	19	30	26	20	12	21	23	17	21	16	15	12	19	13	19	16	19	25	21	18	22	28	19	17	10	22	20	24	26	21	21	26	20	24	26	21	26	20	19	20	15	30	15	24	16	12	24	20	23	22	27	14	16	23	34	18	31	25	20	16	12	17	18	21	20	27	28	26	19	23	26	21	23	19	27	20	19	29	21	21	9	21	29	24	24	23	25	30	20	23	28	14	15	19	26	18	21	18	29	27	28	25	26	23	19	26	14	27	22	12	20	11	20	30	15	23	15	28	21	25	20	16	28	19	24	15	20	17	25	22	22	16	21	20	25	25	19	19	21	27	22	33	23	21	18	26	15	19	19	23	17	23	16	24	30	27	21	26	18	26	16	20	19	19	22	24	24	20	20	26	19	25	20	22	22	24	20	18	20	22	30	23	18	21	20	28	26	22	19	19	25	21	19	27	23	25	20	22	25	15	11	24	25	18	16	22	20	22	20	24	24	24	17	30	18	18	18	23	27	16	17	16	20	24	24	21	33	23	21	20	22	22	21	17	21	23	28	28	19	26	21	21	23	29	23	24	23	18	21	26	26	17	11	28	23	32	23	13	20	19	24	26	18	21	13	21	24	29	22	20	15	26	16	27	20	26	19	17	9	13	18	22	24	23	24	22	15	24	24	26	12	17	14	16	21	26	19	20	24	22	28	14	25	20	18	23	22	33	18	23	14	16	27	24	28	27	23	23	17	19	23	21	21	18	22	21	18	23	23	24	21	22	29	21	19	19	25	25	15	22	24	13	22	27	25	22	15	23	18	27	21	17	19	24	20	23	21	28	18	19	22	16	21	14
345	2	2100	95855	450	15	116	559	872	938	775	697	589	574	508	430	367	332	282	279	267	241	235	234	225	201	187	174	158	172	166	144	120	125	123	108	103	118	98	95	98	102	90	76	66	75	68	54	68	64	63	56	51	58	58	57	55	49	50	48	51	45	37	40	35	44	39	48	59	56	38	54	38	40	43	35	35	33	47	45	57	28	36	30	43	33	39	29	41	37	38	42	39	40	35	42	35	30	31	42	31	36	29	21	31	19	33	29	38	40	29	32	33	28	28	29	29	27	26	25	30	33	34	28	30	37	32	25	40	29	25	23	32	16	38	22	28	34	22	32	29	25	28	35	26	21	34	32	33	21	28	26	25	22	28	24	29	24	13	34	26	24	33	19	24	36	28	30	22	30	29	26	28	28	18	33	26	26	28	17	23	35	16	29	27	33	25	22	28	17	31	19	18	21	27	25	18	20	32	15	28	24	27	25	32	38	25	23	28	29	24	24	19	23	31	14	31	32	21	28	31	21	31	19	18	31	22	22	29	21	27	25	21	21	29	29	23	35	22	20	25	21	30	21	23	19	28	18	30	17	24	18	22	22	20	29	20	23	19	31	22	29	31	25	24	21	27	26	25	13	31	20	24	22	30	13	29	27	32	30	22	15	30	28	31	25	25	16	10	26	21	27	14	28	16	19	17	25	24	18	19	19	27	32	26	25	23	19	25	13	28	23	19	19	11	19	31	21	20	23	21	21	29	15	18	26	15	26	27	27	25	26	26	28	26	18	21	26	29	19	15	25	25	23	22	23	17	25	18	19	23	23	17	17	25	26	24	23	24	30	20	24	23	20	13	21	33	18	24	23	22	28	23	25	27	26	28	24	19	24	25	21	19	20	9	17	22	23	24	21	22	19	20	24	15	22	12	16	20	28	19	16	13	21	28	23	30	24	31	21	30	26	21	24	29	33	23	23	19	28	26	31	23	25	25	27	27	21	19	22	28	20	24	26	25	23	22	20	14	16	24	29	18	23	19	21	17	16	27	18	25	23	25	22	24	17	27	20	24	25	30	27	19	27	19	22	27	26	20	18	25	18	20	22	14	14	22	17	21	19	25	21	28	33	23	30	23	30	24	23	24	36	19	25	19	25	26	17	28	15	19	14	22	18	21	29	19	25	27	26	19	33	13	24	31	35	20	19	32	19	25	29	22	26	23	27	23	27	23	25	28	19	27	22	20	18	24	29	26	17	13	26	22	19	25	25	34	25	22	27	26	27	24	34	25	17	21	20	22	14	28	23	33	19	20	22	18	27	16	16	24	14	34	20	21	19	18	23	12	18	26	26	19	21	18	20	17	20	18	13	17	20	23	17	20	23	20	27	21	13	20	15	24	25	32	25	15	15	15	17	27	30	24	18	17	14	27	24	25	24	18	12	21	20	24	34	16	22	22	20	25	26	17	23	37	23	20	24	38	24	16	29	16	19	22	23	24	18	36	32	21	22	19	33	17	23	20	28	19	25	23	21	21	19	15	25	20	23	32	23	25	19	19	33	17	21	21	28	15	32	29	24	21	23	19	22	20	31	22	17	31	16	25	28	25	15	23	21	16	20	22	18	21	21	16	30	28	28	24	17	23	36	16	22	20	21	23	22	22	28	30	26	26	20	27	23	20	20	18	26	17	20	19	15	14	21	30	11	29	20	17	27	21	20	24	26	19	28	17	16	23	21	28	32	24	16	19	18	24	19	23	15	33	20	22	24	21	15	22	18	22	18	18	20	19	18	25	19	29	15	24	23	32	35	25	26	25	24	23	30	25	18	11	22	24	16	20	33	23	19	16	27	16	26	28	26	35	25	7	12	24	21	20	21	26	22	26	24	17	22	21	20	27	22	27	22	13	23	20	21	25	26	19	29	26	30	18	25	10	25	23	14	18	25	27	27	21	27	22	18	16	16	23	19	12	15	19	18	24	18	23	29	32	15	22	24	17	22	24	28	30	20	22	27	30	30	21	28	24	21	22	13	30	22	30	27	22	23	18	18	17	25	22	21	25	22	17	16	26	17	25	11	21	10	15	20	20	27	14	17	21	21	22	28	21	31	17	26	11	17	15	19	32	22	20	22	25	27	13	23	14	21	20	24	24	13	25	25	10	26	22	22	27	27	21	17	35	15	18	17	25	20	18	34	16	20	30	24	31	23	15	26	20	22	27	24	22	26	28	12	18	30	23	20	10	18	29	17	25	27	14	20	28	28	22	19	23	24	24	17	22	31	23	16	24	23	26	19	18	36	25	15	27	26	20	23	22	22	20	21	25	29	28	19	17	21	25	20	28	15	14	18	17	23	25	13	12	24
345	3	3500	95978	503	27	117	583	925	1085	1036	907	752	694	590	541	447	408	333	316	279	285	253	265	232	213	182	168	166	148	135	146	132	133	115	141	98	96	94	105	83	99	80	95	80	72	69	87	66	79	62	58	70	70	81	62	72	49	62	60	60	74	44	52	49	47	48	48	35	35	50	40	36	49	42	44	44	44	45	43	46	54	34	42	48	28	29	34	34	34	39	29	44	44	28	31	36	31	33	31	31	32	27	15	24	17	37	39	22	28	38	36	31	40	27	31	26	27	27	32	24	24	32	29	27	33	22	24	22	26	26	23	27	30	35	27	22	23	35	32	33	19	30	30	24	24	17	27	24	26	16	25	15	32	24	24	30	20	24	25	23	27	33	22	29	25	28	25	18	16	31	23	18	21	30	31	24	19	20	18	28	19	21	23	21	24	28	25	27	21	20	26	26	24	22	30	19	19	11	26	14	31	24	25	26	24	29	23	21	23	19	28	27	19	25	24	20	26	16	23	24	28	16	27	32	24	24	26	22	28	15	19	18	23	22	22	20	22	22	28	18	29	23	16	27	18	24	20	28	23	13	11	19	32	22	21	26	26	24	22	23	27	27	21	19	27	34	24	33	19	15	17	18	31	12	36	18	22	20	20	15	19	28	25	22	23	22	17	18	25	20	20	22	32	20	14	17	23	31	25	22	23	23	21	19	27	14	22	22	15	19	20	17	18	19	18	23	30	18	20	17	20	26	22	20	25	21	28	26	19	26	20	13	19	28	21	26	22	28	16	21	30	14	19	18	17	23	23	15	25	23	25	24	14	29	17	14	16	23	20	21	26	23	22	19	28	20	30	25	22	14	25	19	27	21	31	21	27	20	17	19	17	20	24	24	29	25	30	18	20	18	23	30	23	21	25	23	23	24	14	20	22	25	17	15	16	16	20	10	26	14	27	17	14	25	24	26	21	27	31	29	29	12	16	14	27	21	29	8	27	23	28	8	22	19	27	24	25	23	21	16	24	14	24	21	19	25	30	14	29	24	14	29	20	24	18	24	29	24	31	17	19	15	21	21	22	19	18	12	25	10	17	15	18	27	17	16	22	22	25	21	30	29	23	21	17	26	20	19	27	23	23	32	18	27	27	19	14	22	19	22	22	11	26	17	21	19	22	27	18	20	15	24	27	22	21	18	21	18	19	20	17	22	25	18	16	12	18	12	13	13	16	15	22	16	21	22	19	13	25	23	16	18	17	18	37	24	20	17	23	24	15	21	23	19	23	21	26	18	24	27	14	20	21	21	22	22	22	19	13	14	23	27	27	19	23	24	13	12	24	28	24	17	18	19	22	18	20	18	11	26	21	22	21	19	30	17	24	16	23	14	21	25	19	27	19	18	21	25	26	23	18	20	17	28	21	21	17	19	22	19	15	16	9	18	13	22	21	19	21	18	20	14	11	19	18	17	21	15	18	25	24	25	12	15	15	22	17	13	13	14	18	16	20	20	26	11	21	23	17	25	9	17	20	23	23	20	23	20	17	23	23	18	17	25	18	16	18	19	20	13	19	20	17	22	12	15	21	25	21	21	18	21	23	21	16	25	17	17	22	28	20	26	19	21	16	21	11	12	14	32	21	16	18	19	19	21	21	16	19	24	21	24	23	21	20	20	23	26	16	22	16	24	21	18	17	15	26	20	30	30	21	25	11	21	18	27	14	14	18	32	19	23	19	18	16	14	26	17	17	19	14	24	17	23	22	19	22	20	32	34	26	16	26	20	21	16	23	25	31	27	28	23	18	22	26	23	22	23	19	20	16	21	27	18	11	18	17	16	14	11	19	15	24	23	22	18	19	24	23	23	20	12	18	21	22	21	25	23	21	18	22	26	19	11	17	14	19	20	23	18	15	14	24	24	26	19	15	7	15	15	24	14	21	17	15	24	20	22	23	23	17	20	16	22	24	19	18	20	18	27	16	20	23	18	11	9	17	13	17	21	22	18	23	24	27	17	18	19	22	24	26	21	14	20	24	18	21	16	14	17	31	19	10	24	20	18	19	23	24	13	17	16	16	18	17	26	21	17	17	22	10	17	15	20	28	15	15	18	24	20	21	23	23	21	22	28	25	29	31	25	24	20	23	14	21	16	20	16	19	22	14	18	17	21	16	17	19	15	25	19	18	18	36	21	24	13	18	19	26	17	28	19	14	14	17	16	25	19	11	21	18	18	23	22	25	10	18	28	28	17	29	17	13	17	17	13	15	17	21	16	22	22	19	16	20	25	16	18	16	26	16	20	19	22	27	25	17	23	22	14	15	24	17	20	14	26	20	26	17	14	24	17	22	17	20	17	20
345	0	2700	96101	472	11	77	522	827	1061	994	914	805	713	609	510	453	395	412	390	363	314	315	304	298	291	252	231	216	250	205	202	164	175	158	154	133	143	129	128	118	135	121	100	97	101	91	84	99	74	91	78	83	71	78	57	71	74	62	68	50	57	71	57	53	37	38	52	54	46	45	45	48	41	32	36	52	45	44	54	42	42	43	22	39	42	30	34	38	40	33	28	39	41	50	43	29	36	30	28	41	38	31	38	28	35	37	19	27	24	27	27	38	24	33	37	37	26	37	30	46	31	24	26	20	31	27	26	27	31	25	39	36	20	31	15	30	24	27	25	22	26	23	34	21	27	28	22	20	33	31	21	23	24	21	17	26	21	25	20	17	19	19	26	22	23	13	28	30	23	17	28	22	23	21	30	19	26	27	25	24	19	21	22	13	20	20	14	24	21	21	15	23	32	25	16	14	24	23	27	26	21	20	18	19	12	17	27	25	28	18	17	26	26	21	23	26	24	16	18	27	25	21	31	22	35	27	22	25	31	24	23	33	27	18	19	19	18	24	19	22	27	18	19	15	23	25	27	18	14	30	34	18	24	23	25	18	29	23	25	26	24	37	19	17	21	30	26	21	31	25	23	30	23	13	26	16	15	20	17	19	29	19	29	11	27	15	19	14	35	27	32	27	12	29	14	33	17	25	28	20	14	24	22	22	22	30	18	12	23	19	13	20	26	22	27	14	13	30	14	19	23	23	29	18	22	15	28	21	19	24	22	20	14	15	18	30	22	27	18	16	16	18	26	24	17	18	24	24	23	12	22	21	14	15	24	19	11	30	19	18	20	22	12	21	16	27	18	20	17	22	20	23	17	24	18	15	16	18	14	19	14	21	15	17	25	30	18	27	24	24	40	20	22	20	16	33	32	18	17	16	33	26	8	23	23	13	23	28	22	27	22	9	14	29	21	17	25	11	19	16	21	18	22	25	18	17	11	22	27	19	16	26	22	17	22	21	21	16	24	23	21	27	21	31	19	29	22	14	22	23	27	15	25	26	16	16	25	31	18	25	23	13	16	24	18	23	23	25	25	21	18	16	18	11	26	22	23	25	22	19	20	21	35	18	29	16	25	18	19	23	24	18	28	20	26	18	25	29	23	16	19	22	22	20	13	16	18	20	16	19	25	20	25	23	19	25	27	25	29	14	17	14	15	15	22	16	18	27	18	21	21	17	31	23	25	20	17	23	23	16	13	16	20	22	25	8	21	23	16	17	18	24	36	18	14	14	12	19	21	11	18	14	17	16	20	19	17	31	19	22	30	18	16	23	28	24	15	21	17	17	20	26	27	10	31	15	20	22	21	15	23	19	22	26	25	22	21	19	15	19	21	26	22	15	14	25	29	18	20	18	33	23	23	18	22	18	26	23	18	19	20	17	16	19	19	20	20	19	14	13	20	16	26	23	22	13	14	16	19	24	25	21	15	25	21	26	18	17	16	25	19	21	20	20	20	16	16	12	19	23	15	25	13	15	18	19	17	21	14	20	12	18	21	17	25	25	14	22	14	20	23	13	18	20	17	18	14	18	21	27	20	19	18	20	24	20	25	23	26	14	17	19	28	20	26	7	20	19	23	17	22	33	17	19	17	13	17	17	18	16	19	21	24	26	21	19	15	15	18	21	19	32	23	11	31	23	23	26	21	15	20	15	18	14	12	19	21	16	17	14	23	16	30	24	20	22	18	26	28	15	28	30	27	26	22	25	16	20	24	22	29	25	33	21	22	20	19	29	25	18	23	20	26	19	24	16	15	25	28	18	21	16	18	19	25	21	17	23	19	22	28	19	19	22	26	22	16	22	24	21	23	26	21	21	15	17	16	19	17	12	27	24	19	25	20	24	13	27	20	18	20	20	20	27	18	22	18	18	17	24	10	16	19	17	20	17	23	14	30	24	29	9	18	24	23	23	14	18	14	17	25	16	21	23	19	20	26	20	18	24	24	15	23	25	19	29	17	16	27	17	29	19	17	18	21	22	18	13	20	20	21	32	26	28	14	18	22	26	16	16	21	25	18	15	22	12	21	14	20	15	21	11	25	21	13	19	17	23	17	22	17	22	23	11	17	9	16	26	20	20	15	21	27	23	23	19	29	21	20	15	16	22	20	24	18	20	16	20	13	29	20	13	14	22	19	18	16	16	20	25	18	19	18	17	22	22	21	20	22	18	15	21	11	15	18	24	20	21	20	20	31	17	15	21	24	23	17	18	8	22	15	14	14	25	17	19	14	32	23	14	19	16	21	15	20	15	22	13	14	22	18	20	19	19	19	7	28	17	25	19	25	14	25	17	26	13	20
345	1	1900	96224	489	16	160	732	1021	1178	1109	1007	858	703	614	524	426	359	300	285	266	271	243	207	200	175	155	164	145	125	121	117	119	108	99	95	88	111	93	94	105	83	83	90	77	71	74	61	66	57	53	52	64	50	55	61	63	35	39	45	56	51	48	44	50	50	41	50	40	38	49	38	63	31	40	45	45	39	37	40	42	34	32	38	34	51	41	30	35	43	35	46	45	29	32	30	30	35	37	28	31	30	32	30	35	33	25	26	35	29	27	25	34	44	31	37	35	40	29	27	28	21	39	33	30	36	24	33	23	27	36	23	27	30	36	15	34	35	26	25	31	31	29	25	30	24	24	23	23	34	19	34	29	24	28	25	24	23	20	27	35	20	26	31	20	36	19	32	28	23	23	26	23	40	27	27	24	21	24	31	36	28	33	25	24	26	27	24	27	22	22	24	19	34	25	32	37	34	20	33	30	22	25	29	22	28	37	27	15	18	29	26	23	24	31	29	30	32	36	18	26	22	33	20	23	25	28	26	32	28	15	26	17	36	28	18	30	34	38	20	28	26	20	27	30	28	19	24	32	25	30	20	26	22	24	31	25	22	36	23	29	23	36	29	25	25	22	21	17	26	22	23	39	36	22	19	21	22	19	22	28	28	23	14	14	37	32	23	26	24	28	16	27	29	26	26	30	28	33	25	25	37	21	28	22	18	23	26	36	27	32	26	28	24	21	19	19	28	22	23	27	34	27	19	26	27	21	22	32	37	24	20	27	24	27	38	24	24	31	25	17	26	17	22	28	37	23	21	22	36	26	26	23	28	18	26	29	24	27	26	32	28	33	19	20	22	27	19	29	25	16	26	17	20	23	22	22	21	32	20	26	20	20	25	28	32	28	33	24	19	31	20	23	30	38	24	29	23	26	23	23	25	37	26	21	26	21	25	22	24	42	25	18	17	33	18	18	26	22	21	26	30	30	26	14	19	33	26	19	34	21	17	21	21	31	25	28	29	26	19	26	35	23	30	19	19	22	24	31	26	29	31	34	27	21	22	23	28	26	29	36	25	37	27	25	32	29	21	19	26	15	29	27	19	23	17	25	34	29	25	22	27	30	26	24	32	23	31	25	29	31	23	25	25	20	18	19	16	22	18	29	24	20	38	26	24	33	24	23	30	21	23	22	25	21	21	23	28	16	24	33	17	10	27	31	24	23	22	18	29	31	18	33	34	22	28	27	24	29	19	35	20	27	24	28	20	23	26	23	16	25	19	25	24	24	19	35	24	27	25	27	31	23	28	26	22	22	24	34	26	20	31	31	19	25	23	19	27	21	23	27	15	26	25	19	22	17	18	28	23	26	25	15	25	16	23	27	21	26	24	27	22	23	26	28	29	25	20	29	23	26	31	32	24	19	20	26	24	21	30	23	32	29	17	18	35	24	35	18	31	34	24	21	21	26	28	29	26	32	27	24	22	20	20	28	32	28	32	28	20	31	26	24	21	18	31	19	33	24	25	28	21	24	31	30	21	21	38	23	37	27	19	17	25	25	16	26	21	32	26	23	34	20	30	33	25	18	16	22	23	27	21	27	29	29	29	32	17	17	20	25	27	34	19	23	30	31	34	26	19	23	22	22	25	24	27	24	28	28	21	32	23	27	29	26	25	12	26	22	30	23	26	29	14	19	29	31	33	26	23	32	30	14	21	23	28	32	27	30	25	21	26	27	24	25	25	29	27	27	19	30	18	20	19	21	21	23	26	22	26	26	35	39	29	21	22	20	26	33	20	25	25	16	18	27	20	23	14	19	21	27	26	29	20	17	18	22	20	28	22	20	23	25	29	22	23	22	25	29	20	34	28	31	31	17	28	26	24	22	25	27	21	24	24	23	27	20	18	28	20	27	20	26	24	11	16	17	24	26	19	23	20	20	21	24	27	24	19	19	36	28	24	24	30	23	28	24	18	15	20	17	27	25	20	20	20	22	29	23	22	28	38	30	26	29	26	28	16	34	31	27	33	22	19	21	13	33	24	27	26	24	26	21	30	26	19	26	27	18	23	26	18	31	20	24	20	16	15	24	21	20	25	25	22	25	19	17	25	22	24	26	27	19	26	32	26	28	20	22	25	24	23	22	36	17	21	22	22	33	25	27	13	28	11	27	16	16	30	23	24	16	33	34	23	13	33	22	24	19	26	29	25	13	15	29	25	18	24	23	20	24	19	17	17	26	21	24	32	30	35	20	21	18	38	32	23	26	28	23	18	25	28	26	30	26	23	25	21	29	25	27	23	33	27	21	29	22	23	19	19	24	23	25	21	23	29	29	21	37	19	22	21	15	26	21	20	19	26
345	2	2100	96347	481	17	105	597	920	1098	1012	894	782	661	556	494	432	384	358	329	266	270	257	230	212	220	194	163	173	154	153	121	135	114	106	112	98	118	104	100	85	95	95	93	84	83	85	69	77	89	73	71	72	80	66	62	69	54	45	54	44	61	63	50	52	54	42	52	39	46	34	50	36	52	47	38	34	28	40	46	54	37	52	50	43	32	50	33	45	47	47	39	34	40	30	33	35	42	30	48	31	33	36	36	37	26	39	33	40	46	43	32	31	32	33	25	33	33	21	27	30	39	33	26	30	24	32	39	17	33	25	31	38	32	29	39	39	35	26	35	24	33	39	20	27	29	31	29	27	30	30	30	28	28	23	31	35	32	27	27	31	23	28	32	24	20	20	23	20	26	28	20	30	26	34	28	30	28	36	32	25	34	29	29	37	30	29	20	30	25	33	36	23	28	26	26	22	28	16	23	35	35	29	30	28	37	21	24	29	20	15	30	26	19	20	30	31	27	25	27	29	31	29	37	16	25	30	26	33	38	37	19	29	23	36	24	25	31	26	29	22	23	29	32	28	24	16	26	26	32	29	17	23	23	20	31	25	29	38	20	34	28	31	23	26	34	26	20	32	24	26	22	20	24	29	29	28	30	31	17	31	18	35	21	33	27	10	27	28	29	27	18	30	30	24	15	25	27	31	26	31	35	24	30	22	39	23	28	20	25	27	32	20	19	31	26	22	31	29	16	27	24	23	19	22	25	26	21	26	31	24	30	30	33	32	24	18	23	22	36	30	28	33	28	25	19	27	29	22	27	10	34	29	20	39	21	32	29	25	25	27	30	19	31	28	22	26	25	23	33	28	23	27	17	29	29	32	23	23	22	29	33	23	31	32	27	23	29	23	25	32	24	21	26	32	17	25	15	33	23	26	26	26	20	23	24	21	28	27	24	27	21	20	25	28	28	23	22	23	23	22	26	22	21	30	16	27	24	35	26	24	33	38	30	31	24	23	27	27	32	22	28	29	28	36	27	27	21	23	25	29	26	27	20	18	23	23	23	25	31	34	25	23	36	27	30	25	34	11	34	25	22	27	23	24	19	31	36	19	21	18	22	20	28	28	39	28	19	24	31	28	26	18	28	26	22	17	20	24	27	25	34	32	24	23	37	24	15	26	40	22	22	23	31	29	35	24	23	24	26	29	18	25	34	17	28	32	32	23	32	31	26	17	31	34	25	28	35	18	20	23	22	22	24	22	25	23	33	21	40	33	23	37	15	13	35	19	28	27	22	31	25	20	22	25	28	19	19	20	31	34	20	23	23	34	30	27	27	28	29	17	20	20	22	19	32	30	16	24	16	19	19	27	25	19	18	28	25	26	23	20	28	23	20	22	30	29	19	25	32	30	28	18	24	26	25	23	19	22	14	30	29	29	28	33	26	28	15	25	27	29	16	32	22	16	34	28	27	22	24	20	32	24	23	19	22	39	30	15	30	26	33	22	22	27	24	20	23	27	20	17	32	25	21	26	19	24	30	32	22	23	34	27	20	26	31	28	30	21	21	26	29	20	24	20	24	30	25	20	12	21	30	26	37	24	13	21	17	25	28	29	19	28	24	24	28	19	35	24	27	32	16	16	23	26	24	31	38	23	27	28	30	23	25	23	30	22	24	30	30	20	23	26	23	18	30	23	29	22	20	31	25	29	32	22	30	30	22	27	22	10	26	24	25	22	23	30	19	30	22	31	37	21	24	26	19	20	20	26	20	33	14	18	19	28	22	21	35	28	30	29	26	36	26	21	22	27	26	26	23	29	24	19	19	30	33	26	39	24	24	22	20	20	28	26	32	22	39	31	10	17	24	14	29	33	26	31	33	23	19	22	27	17	17	34	27	27	31	34	23	28	28	23	31	22	24	34	37	21	25	25	17	27	23	25	35	21	31	28	22	29	30	31	26	26	29	18	22	31	23	22	32	26	23	21	25	23	32	23	27	18	27	38	20	27	25	26	29	22	25	27	22	26	24	21	34	21	31	31	27	24	18	23	30	22	26	30	22	26	18	16	28	36	20	23	27	24	12	25	28	30	19	24	27	22	32	34	19	29	16	30	20	31	24	27	34	19	17	28	35	25	23	26	28	35	35	26	20	21	19	44	23	27	27	33	35	29	17	18	26	16	20	22	21	18	32	14	28	26	20	16	27	27	34	34	15	25	30	19	16	24	28	26	35	38	27	22	20	27	33	29	27	26	40	26	22	33	31	30	23	21	20	28	29	23	32	27	26	26	18	23	18	19	29	26	23	23	40	24	28	28	29	25	23	27	16	26	22	31	20	29	30	24	24	25	23	19	22
345	3	3500	96471	481	7	90	538	897	1090	1100	992	850	733	607	540	457	436	369	354	305	285	288	255	252	233	203	184	164	183	144	169	124	127	132	141	147	127	135	114	125	104	127	99	111	98	90	98	86	68	61	83	82	83	64	72	48	56	70	49	57	49	50	63	58	49	48	56	51	40	34	56	52	43	39	42	51	43	42	39	37	49	49	54	38	37	37	47	30	37	42	34	42	36	40	41	34	32	35	39	36	42	32	44	29	29	40	37	27	29	35	35	25	42	45	42	35	31	23	34	40	30	28	37	28	37	32	31	41	33	31	20	25	40	31	26	22	36	28	37	33	32	33	25	34	32	27	33	25	21	34	37	24	28	30	19	32	36	27	27	23	30	21	35	34	20	27	35	30	30	24	26	17	28	35	26	18	32	28	28	27	31	29	24	24	33	26	19	21	28	30	23	27	25	30	22	27	24	25	29	30	25	20	31	22	34	21	26	29	26	32	24	30	23	20	26	26	26	24	21	19	19	19	25	26	26	25	25	21	31	23	24	33	32	24	23	19	26	35	28	27	22	26	29	27	33	25	23	32	24	24	19	28	39	21	22	25	23	24	18	29	39	26	27	22	20	26	33	19	32	23	18	31	18	18	30	20	21	30	28	22	35	16	37	25	39	27	30	33	25	35	23	28	31	21	20	21	28	25	22	22	25	18	26	16	22	28	42	23	20	30	23	36	28	21	23	18	25	23	37	19	23	22	25	22	21	34	21	23	28	27	19	22	24	21	19	17	25	26	21	29	27	30	15	34	22	22	19	31	31	20	19	30	19	34	28	26	16	21	20	19	21	22	16	27	28	33	23	21	17	28	27	25	23	19	20	26	25	28	38	25	31	22	22	27	21	27	25	24	27	24	16	23	20	32	28	20	21	28	32	32	26	27	20	20	17	19	26	20	13	22	27	30	27	22	22	22	25	26	29	19	26	13	24	24	23	19	27	23	27	30	33	30	24	16	18	23	20	27	32	29	17	14	24	23	32	15	27	24	27	24	26	25	32	21	25	20	18	29	33	16	19	28	26	26	23	22	21	21	17	26	23	34	22	25	18	24	24	25	25	25	24	24	21	27	33	23	23	16	21	22	33	27	24	23	25	16	21	21	18	23	23	34	17	18	11	19	24	28	24	30	19	28	26	31	26	21	19	17	18	33	21	22	16	17	27	22	22	25	29	17	20	22	34	20	30	19	22	16	25	23	31	23	21	32	28	24	30	12	29	24	31	30	19	19	24	20	25	21	22	27	19	30	17	36	9	19	36	35	18	22	23	19	30	22	17	21	18	27	26	31	31	16	23	31	22	27	23	27	27	28	26	20	11	30	23	32	23	27	26	29	28	25	26	29	24	16	18	34	28	26	28	13	20	25	25	24	19	32	24	25	29	21	26	14	29	31	21	23	24	17	26	25	25	29	19	19	16	20	27	25	25	21	14	29	18	18	22	31	22	24	23	20	13	20	24	24	22	35	26	25	24	30	19	20	33	22	28	24	26	20	17	31	23	23	19	21	20	25	23	25	16	27	14	35	24	33	23	22	17	26	34	25	24	24	30	22	22	15	20	14	21	28	20	21	30	21	23	33	22	26	24	18	27	21	20	24	11	22	28	23	21	25	19	27	24	27	26	12	21	26	22	19	22	23	22	26	21	35	20	26	20	23	25	28	29	22	29	28	21	22	26	19	25	14	26	32	23	21	17	24	20	24	21	21	33	29	21	18	21	19	25	19	22	21	21	32	21	16	21	19	23	17	35	24	27	27	16	16	24	24	42	25	20	31	25	24	20	17	30	25	24	14	21	24	37	27	31	26	19	24	29	28	23	22	18	25	23	22	22	25	22	18	15	26	15	28	17	26	33	11	24	27	20	26	30	26	22	32	23	21	16	27	22	23	19	24	24	15	22	12	25	28	23	22	12	24	20	22	26	27	24	15	19	22	21	21	26	27	27	25	15	21	30	31	21	24	23	30	27	25	24	20	23	23	31	25	19	22	19	21	13	19	15	27	25	24	34	25	30	15	21	12	20	16	20	29	26	19	23	29	24	21	22	20	16	21	15	23	16	21	21	29	19	19	25	22	29	20	25	18	19	27	27	21	14	23	26	11	24	14	29	23	33	22	35	19	19	25	26	21	18	13	18	18	14	16	17	24	16	24	20	20	23	20	18	25	25	19	27	27	27	18	18	19	24	22	21	24	30	25	30	21	29	22	19	23	21	24	30	24	23	20	19	27	23	22	22	22	27	28	22	27	33	29	33	21	15	24	25	36	28	23	26	32	21	29	23	19	24	17	25	19	20	24	19	24	23
