345	0	2700	96504	460	25	44	332	621	989	1013	1096	1060	1006	966	865	758	701	640	600	508	513	486	469	423	376	368	348	311	320	272	277	252	253	206	264	172	173	197	177	175	165	171	148	135	134	136	128	103	121	106	107	99	83	94	95	87	83	89	73	67	67	64	64	54	45	70	50	46	58	59	57	49	39	46	39	48	42	38	34	38	38	43	37	39	26	33	38	27	40	41	36	24	29	27	34	32	26	31	29	21	22	31	44	34	18	32	36	28	28	27	25	29	34	38	31	26	25	51	37	21	21	27	32	23	23	36	21	26	21	29	21	25	22	16	17	23	30	16	13	24	16	33	29	22	26	14	25	15	22	24	18	27	36	22	23	24	27	28	21	17	25	17	27	21	21	23	16	23	31	25	17	27	19	28	25	19	21	18	18	16	30	21	18	17	14	24	23	23	21	13	23	21	22	20	25	15	18	14	17	25	17	27	21	22	23	21	22	24	23	26	15	22	24	29	21	24	19	15	22	16	21	21	14	25	28	25	16	17	12	12	24	24	27	22	25	14	25	28	16	30	19	14	24	23	21	17	22	15	19	32	21	23	14	20	15	19	25	13	22	15	14	22	17	22	28	20	22	19	17	13	25	16	21	12	20	23	19	25	29	18	14	14	10	17	19	14	24	17	22	29	21	21	18	23	15	16	21	18	21	19	15	25	20	15	24	15	19	19	15	12	15	23	19	15	21	18	17	17	11	14	20	17	24	27	21	22	22	16	20	20	12	17	27	15	18	20	16	16	18	12	12	19	11	26	18	15	13	14	18	11	26	17	22	12	16	13	11	26	15	11	25	12	12	28	26	18	16	14	16	18	20	13	16	21	14	12	20	19	17	18	29	13	21	22	6	16	19	24	19	22	20	15	11	15	22	18	18	18	19	17	14	11	13	13	25	12	17	12	12	12	20	11	11	13	20	17	7	23	17	19	13	21	11	22	21	15	24	23	15	28	13	17	21	20	15	14	15	23	13	11	23	23	24	19	16	14	14	11	16	18	17	14	23	18	29	13	17	19	20	19	13	21	13	20	20	16	26	21	12	20	17	17	14	22	25	16	9	17	14	13	18	15	15	14	18	13	19	19	12	18	16	13	16	26	18	25	20	13	17	20	16	21	17	15	13	17	11	5	14	16	18	23	9	17	19	17	14	25	22	15	21	19	11	14	14	10	14	18	17	20	17	13	20	20	9	19	14	8	15	19	20	20	16	15	10	18	21	19	14	14	14	21	19	12	6	17	17	23	14	13	22	19	25	23	13	19	22	12	14	14	12	19	27	15	21	19	23	22	19	22	15	20	14	13	8	13	19	18	14	18	17	15	22	14	18	16	22	13	23	15	19	13	15	19	22	13	17	17	17	12	15	17	18	15	21	12	18	11	21	19	20	16	17	15	26	12	12	26	17	22	21	17	19	20	28	16	19	21	16	16	16	16	22	17	17	13	12	16	20	15	12	18	21	16	23	13	9	16	18	21	17	12	14	24	18	14	16	16	15	22	10	13	15	13	28	15	16	14	16	12	13	15	12	20	18	18	17	14	16	19	18	26	20	17	28	16	13	9	16	21	18	27	16	16	23	15	12	24	5	14	17	10	21	24	22	16	17	23	28	11	21	11	11	12	20	19	13	21	16	21	16	15	15	16	22	19	15	14	18	12	14	14	22	19	17	12	24	11	17	14	21	21	9	15	22	11	13	18	14	11	10	23	15	19	21	13	15	15	22	14	14	25	24	22	12	19	21	14	12	18	11	17	12	22	19	12	17	13	14	20	10	9	19	21	25	13	16	16	21	17	20	16	6	18	11	16	16	22	17	12	18	9	19	20	12	9	22	15	23	16	15	16	20	10	19	24	12	16	10	10	16	15	16	13	20	16	19	17	12	11	12	9	21	20	10	12	18	15	18	25	17	12	21	18	15	16	20	8	15	18	13	14	21	20	8	19	11	13	9	19	10	17	15	14	15	16	17	19	20	16	14	21	21	20	13	12	13	16	23	18	15	17	16	17	14	14	14	11	18	20	18	14	13	13	13	17	21	9	11	24	16	15	14	22	18	18	17	16	13	15	19	12	19	16	15	19	17	19	15	14	17	14	20	13	21	17	17	15	9	14	16	18	11	17	17	13	17	17	18	17	12	15	16	16	14	10	15	23	24	17	15	16	16	14	10	13	25	16	15	10	27	12	8	16	20	18	15	16	9	14	13	21	12	14	14	17	12	16	18	22	28	19	23	21	13	13	16	20	12	15	14	22	11	19	20	18	7	15	13	22	22	10	12	18	15	17	15	18	16	17	13	26	19	13	12	19	19
345	1	1900	96627	590	30	133	656	960	1167	1172	1146	1021	921	871	746	695	585	542	481	410	399	383	352	296	291	258	286	259	253	210	189	179	171	191	165	134	136	141	136	128	148	112	103	109	99	84	91	95	80	68	76	74	55	61	56	56	53	59	44	53	51	41	39	37	38	43	26	37	24	38	37	23	33	33	34	35	37	31	23	29	39	25	33	33	30	24	25	38	24	37	20	26	33	27	27	20	27	29	26	28	28	37	32	22	30	18	28	28	30	19	28	35	22	36	30	19	16	28	25	30	28	26	24	27	17	17	20	23	15	27	24	37	21	21	21	18	19	21	21	27	18	22	29	19	20	19	23	21	24	24	23	20	24	26	26	17	25	18	15	17	27	22	13	26	12	26	18	28	15	19	25	20	22	15	14	18	23	22	18	21	21	15	13	15	30	24	22	15	15	20	15	25	18	16	24	21	18	19	20	12	17	15	27	21	16	23	19	10	31	23	25	18	23	20	17	21	19	17	18	23	8	20	19	22	31	18	11	27	20	16	21	21	19	18	20	17	16	25	22	25	20	21	19	20	21	15	24	24	14	16	22	16	18	20	28	27	12	23	22	19	24	25	19	19	22	21	31	12	20	16	18	21	23	22	15	16	15	19	22	9	23	20	27	24	9	20	19	22	18	15	15	21	19	20	22	20	12	21	26	23	17	24	8	16	10	14	20	18	25	17	17	17	20	20	17	15	14	25	24	15	21	14	18	25	24	21	15	19	15	18	22	16	13	14	11	11	17	23	13	12	12	26	14	16	27	15	16	17	21	20	23	24	15	13	14	23	20	17	20	24	14	20	16	17	12	13	12	19	18	16	22	21	15	11	16	24	24	22	18	22	23	22	13	24	20	16	20	16	20	18	11	21	19	13	18	20	25	15	16	23	18	12	17	10	27	20	15	17	17	28	17	18	21	17	15	20	15	18	18	23	12	11	24	15	18	32	20	19	18	18	13	19	16	14	17	19	17	22	18	14	23	19	19	23	18	19	13	16	24	16	16	16	15	23	22	22	23	15	9	14	20	15	10	24	20	19	14	21	18	19	21	13	23	14	23	11	16	17	17	20	8	24	16	17	8	14	19	20	20	23	21	21	20	5	23	14	26	18	19	13	19	15	21	16	25	21	19	24	14	12	19	25	16	15	21	23	17	20	19	15	17	23	12	19	17	17	17	24	23	21	12	21	25	20	21	14	22	15	17	18	13	16	20	17	13	20	15	17	15	20	17	22	14	24	19	26	22	16	24	15	19	12	19	15	18	13	8	16	23	18	22	22	15	13	21	24	24	15	13	20	10	17	19	24	19	15	18	15	17	19	14	20	17	8	18	32	18	18	11	16	24	26	16	15	18	21	17	19	22	17	19	20	26	11	17	21	19	12	22	21	13	14	21	25	21	13	14	27	17	18	17	12	20	14	19	14	15	16	19	15	20	22	21	23	22	17	16	24	16	25	23	23	15	20	16	17	15	21	18	15	12	16	11	21	22	13	19	13	15	12	20	24	16	22	14	14	15	18	18	21	21	14	21	15	15	18	16	11	18	16	14	21	20	10	17	22	19	17	17	32	15	16	16	17	20	17	17	17	19	21	21	20	14	16	21	11	15	18	18	23	25	15	22	18	12	23	15	13	16	14	15	23	19	23	15	22	18	15	12	11	17	19	22	18	13	25	21	21	14	20	20	16	23	13	12	16	11	13	23	18	16	16	14	17	19	18	21	19	10	15	19	13	24	25	17	15	21	18	14	19	26	25	16	18	21	19	14	19	9	19	12	13	14	11	22	20	21	22	15	15	18	15	19	15	15	18	19	18	21	23	21	17	12	12	18	16	17	19	24	26	24	18	9	24	18	19	13	20	22	15	21	21	15	19	8	22	13	17	17	27	20	12	22	16	18	20	18	26	16	17	13	10	21	13	17	18	19	16	21	13	20	27	11	15	10	15	15	19	23	27	14	19	19	25	17	15	23	20	19	18	18	16	22	19	12	17	20	19	22	12	22	16	16	19	19	24	21	25	23	12	21	20	15	14	15	19	22	15	21	14	11	18	22	15	15	10	14	14	17	24	18	25	9	12	20	7	11	10	18	20	18	25	21	27	10	14	16	13	19	19	16	21	14	20	19	18	15	11	14	18	10	13	29	12	20	14	16	15	23	15	25	15	23	17	11	23	20	14	15	14	13	19	19	9	12	21	18	24	23	17	20	18	24	25	24	20	11	14	17	19	21	12	19	28	16	16	21	16	15	14	15	8	24	11	17	19	19	10	14	16	20	14	21	22	25	19	13	16	21	17	15	14	23	12	21	22	17
345	2	2100	96750	542	24	86	516	906	1129	1131	1125	1017	926	823	763	659	587	587	509	416	436	392	361	372	322	284	258	237	244	209	227	227	192	176	152	177	156	142	140	137	118	113	126	111	96	87	90	90	59	71	75	83	66	52	53	60	63	51	62	40	38	40	54	50	37	39	53	39	50	40	40	37	34	39	41	34	43	39	40	40	29	34	21	36	32	28	27	38	29	32	30	25	24	25	25	17	27	31	33	32	27	31	20	30	33	36	29	31	19	25	31	27	37	30	21	22	17	24	28	26	27	16	20	27	34	20	15	29	19	16	19	18	19	22	24	21	26	24	15	21	19	33	23	29	14	21	31	28	32	22	18	25	29	25	16	24	29	21	31	24	22	12	19	20	28	20	20	21	11	17	22	21	16	24	17	28	24	15	12	20	12	15	27	12	23	24	36	17	25	23	21	19	14	16	18	12	29	19	24	23	28	15	18	19	22	15	12	17	19	30	17	22	25	22	23	18	18	23	22	14	20	26	19	20	19	18	16	18	23	26	17	15	15	15	14	21	16	13	20	16	25	17	22	27	15	23	27	22	14	23	18	31	15	20	21	15	21	18	20	22	9	25	21	23	16	18	18	30	19	26	20	20	13	9	13	14	21	28	16	21	26	16	18	24	20	21	21	19	23	22	14	21	31	21	21	16	16	18	21	20	24	8	14	18	15	31	25	17	17	20	22	26	18	17	15	21	16	15	14	15	24	26	31	17	17	21	9	22	21	14	24	26	21	21	14	21	19	20	20	17	20	14	16	17	20	17	17	17	20	17	17	35	18	21	15	14	23	35	27	9	21	18	11	29	20	14	12	17	19	20	23	21	16	20	11	14	15	20	17	28	14	23	20	21	19	20	17	19	23	16	14	26	18	10	15	19	17	21	19	20	20	23	21	22	26	19	12	14	17	12	18	22	17	21	17	19	17	16	16	12	18	24	19	13	19	19	13	18	11	13	24	19	21	14	24	19	24	20	17	18	17	17	21	18	24	24	22	18	23	13	15	20	15	16	17	20	18	18	19	14	14	18	16	23	22	23	9	15	29	18	18	15	13	21	23	16	18	18	14	21	21	15	19	17	11	21	16	19	24	25	25	22	16	20	26	22	18	13	20	14	14	18	15	14	15	14	21	17	17	19	21	16	16	20	13	17	18	20	18	14	21	9	28	14	16	20	15	24	21	28	22	19	21	11	18	19	21	22	18	12	14	13	20	19	18	20	26	19	12	17	14	12	10	23	20	26	19	15	22	15	24	16	21	21	26	22	16	22	12	21	18	19	13	22	18	23	23	18	16	18	16	21	16	16	25	17	16	17	19	13	22	23	20	16	15	23	24	14	17	13	25	18	22	22	12	14	18	15	24	18	16	17	24	12	9	24	16	20	23	22	13	16	22	11	23	26	22	13	18	23	17	21	25	22	13	22	19	16	22	17	15	17	18	18	25	28	23	15	24	26	13	21	9	27	20	27	17	24	20	25	8	14	16	20	16	19	13	28	19	14	23	25	31	17	12	15	20	19	13	22	21	21	11	19	17	13	17	23	22	19	21	20	16	10	16	16	29	25	20	19	24	18	21	18	12	21	19	24	15	12	17	16	21	25	14	20	12	20	13	22	16	17	18	17	21	21	14	17	13	16	13	22	20	15	14	11	21	17	16	15	18	17	18	19	19	17	16	30	21	20	14	13	23	13	13	17	24	23	24	26	13	21	15	18	19	20	13	27	24	27	28	22	21	16	26	20	18	14	13	18	9	22	22	24	19	20	10	21	17	14	19	17	16	26	14	22	20	14	14	16	20	24	17	26	19	18	15	19	18	16	17	15	15	16	17	21	22	22	23	14	24	17	19	18	17	20	14	18	23	10	12	20	17	18	21	15	15	26	19	22	18	7	19	12	19	19	24	17	18	22	17	21	19	23	19	12	15	21	15	16	21	15	21	15	7	25	11	7	14	24	13	23	18	20	24	19	18	17	15	21	16	16	9	22	16	20	15	15	14	12	20	14	20	20	21	24	14	17	13	18	14	10	11	16	18	13	17	17	17	16	11	17	14	20	17	11	25	17	18	17	22	18	18	14	15	17	19	18	25	15	23	21	13	16	17	19	21	20	18	23	13	34	13	26	17	15	12	20	18	16	21	18	26	22	10	21	19	17	15	23	19	12	13	14	17	18	11	11	23	21	18	18	22	21	13	15	14	19	14	11	16	17	21	20	21	13	13	21	16	13	20	20	19	18	24	18	19	15	19	14	23	18	20	22	10	15	12	21	23	19	20	15	13	10	18	13	20	6	18	18	20	23	19	12	16	15	15
345	3	3500	96874	460	21	77	430	777	1094	1094	1132	1068	1001	887	840	713	656	588	556	498	484	421	389	374	358	303	310	305	283	231	212	222	180	209	199	169	181	189	149	152	138	120	117	98	103	96	86	89	82	75	82	65	60	57	61	57	60	56	58	55	48	38	45	56	52	42	42	43	36	48	47	38	42	31	45	50	34	37	46	41	36	48	37	40	36	29	38	29	44	26	40	34	20	31	33	28	33	22	35	26	31	26	30	24	34	27	22	30	35	31	39	25	26	26	20	25	26	25	26	21	48	30	25	26	33	23	30	22	41	30	22	27	19	32	28	16	21	18	22	20	27	17	25	20	27	28	27	13	23	27	28	20	25	23	15	25	25	20	15	21	28	25	16	23	24	19	22	23	19	18	24	26	17	15	24	32	18	25	25	19	20	14	35	26	27	10	23	21	30	20	22	20	24	17	12	14	20	16	24	18	16	19	25	16	15	21	27	25	20	14	22	22	18	24	23	20	20	25	20	21	21	14	19	26	21	21	16	19	18	26	21	17	24	23	19	24	13	25	26	20	19	21	21	14	29	21	22	21	23	21	27	27	21	15	17	13	21	17	31	22	22	21	18	23	24	17	16	18	18	29	16	13	15	17	23	25	26	19	9	17	21	26	15	21	22	13	12	32	26	16	8	8	22	20	26	22	25	30	27	17	18	17	21	21	18	22	19	23	29	20	17	24	19	25	24	26	19	12	10	21	14	15	17	15	24	24	15	22	16	22	16	9	22	19	18	22	22	12	11	25	12	13	15	33	28	18	14	19	21	20	16	16	11	38	22	20	20	16	22	5	23	15	22	27	30	17	21	17	13	19	28	19	22	21	19	26	34	19	16	14	22	23	14	17	24	17	18	17	20	17	13	17	25	16	23	11	23	14	23	13	18	12	24	20	17	22	21	15	18	19	16	16	24	19	15	27	20	22	21	22	13	20	15	18	20	18	15	15	25	23	20	16	26	23	22	12	22	21	20	21	18	12	27	18	18	19	20	20	21	21	18	19	17	24	22	23	30	18	12	18	23	24	22	20	19	18	16	20	22	13	20	18	22	19	15	15	21	15	11	6	20	22	16	16	19	18	18	22	25	22	18	18	25	12	18	16	18	13	21	22	24	17	16	23	20	16	22	17	21	17	24	21	16	22	12	19	23	26	28	12	16	34	21	17	29	18	18	14	11	16	14	16	21	25	20	28	18	24	25	24	18	14	18	27	17	22	22	25	27	19	15	18	23	11	25	18	22	14	24	18	19	20	19	20	17	24	13	16	30	17	18	20	18	20	13	16	18	27	9	14	19	20	16	16	26	21	18	10	29	17	23	18	14	16	20	22	16	24	23	23	16	21	19	19	25	24	15	18	18	26	24	18	25	15	14	9	11	19	27	19	20	16	15	21	11	20	18	13	18	21	29	27	22	11	15	17	21	17	27	15	21	17	19	20	15	19	15	16	24	23	11	17	23	25	10	19	24	25	13	19	12	24	17	21	23	16	19	26	17	27	20	17	14	24	13	23	11	24	15	20	22	19	17	19	21	20	24	21	28	13	17	17	27	18	20	21	22	28	12	19	18	23	14	14	29	15	20	18	17	13	23	20	18	23	12	21	22	21	11	20	21	13	28	17	20	23	19	20	17	27	20	13	16	12	9	20	17	19	21	23	17	19	22	16	15	17	12	22	21	17	23	16	14	13	21	14	21	19	17	15	17	19	14	29	16	12	17	16	14	21	19	25	14	19	24	24	22	21	14	12	17	19	13	20	19	14	14	16	12	18	18	13	20	13	14	22	13	21	28	13	25	15	15	16	14	20	17	26	20	17	20	20	14	21	19	20	18	12	14	21	16	16	20	15	17	13	19	19	14	26	31	17	19	17	21	11	16	17	21	23	19	20	12	17	19	19	13	20	22	13	17	18	15	24	18	19	22	16	18	19	10	23	25	22	15	14	21	19	16	19	21	21	11	13	20	17	13	18	11	17	24	19	20	16	17	17	21	22	27	10	18	17	25	11	19	13	15	20	17	16	19	21	26	23	11	20	18	18	24	16	21	7	19	17	24	20	31	21	15	21	6	20	23	21	27	30	16	20	17	25	10	23	16	26	14	24	22	20	16	26	19	23	18	16	23	32	13	19	22	11	22	19	20	19	21	12	22	10	27	14	11	18	19	14	18	16	17	24	20	19	25	10	16	21	20	12	20	21	24	14	18	16	18	20	9	18	21	18	15	20	21	21	19	14	26	15	17	30	27	24	16	21	18	15	23	21	18	19	16	22	18	18	20	17	18	25	10	19	18	16	15	19	18	21	24	23	19
345	0	2700	96997	428	11	37	298	616	938	1017	1091	1034	906	840	747	670	603	582	542	493	444	436	421	340	352	363	309	311	264	260	241	209	224	195	173	175	190	165	143	142	122	133	124	110	98	109	90	98	99	81	83	63	88	86	80	70	67	80	63	60	50	56	53	42	61	48	63	44	57	62	42	44	52	47	43	58	56	43	51	47	52	50	45	42	30	45	44	48	34	43	41	28	34	35	34	47	31	38	46	42	31	25	46	44	24	28	33	42	25	32	30	31	30	37	30	27	22	26	28	31	30	28	23	21	24	19	28	39	26	33	22	33	28	15	29	32	20	21	23	19	21	21	25	28	27	37	26	28	38	23	19	30	21	22	25	27	26	28	21	24	21	27	26	33	24	28	28	16	24	27	30	23	21	24	28	30	27	29	18	15	23	26	17	19	20	20	28	22	22	36	24	19	21	26	19	26	22	19	9	24	19	26	22	26	16	26	9	22	32	30	22	21	23	21	31	24	35	26	16	25	25	17	21	28	20	23	37	29	18	20	22	22	23	28	21	21	26	19	19	25	22	20	21	28	19	22	28	25	22	20	22	19	23	20	21	21	17	29	27	14	21	17	25	21	21	17	22	18	19	15	27	19	20	23	20	16	23	22	20	14	30	25	23	22	19	25	20	29	26	10	17	21	17	26	23	14	30	18	20	19	16	27	16	17	17	23	24	17	30	25	21	28	26	18	19	24	19	34	18	19	14	21	22	17	24	10	19	23	26	15	26	20	19	20	18	18	16	20	21	16	15	18	17	28	23	19	19	17	18	16	17	15	17	21	19	19	22	24	20	17	21	19	20	28	20	17	18	14	18	16	16	23	20	20	25	21	21	26	22	13	17	17	18	17	27	16	21	18	23	13	25	25	19	18	26	14	21	22	18	14	11	26	27	16	18	18	23	21	21	16	18	24	14	18	24	18	25	14	14	20	22	28	23	19	29	18	17	22	16	17	26	24	17	17	19	21	19	22	26	22	20	14	20	23	20	14	30	18	23	24	15	22	15	16	14	21	24	16	21	20	15	32	14	21	21	12	26	21	21	20	12	20	20	15	18	16	21	17	30	14	17	15	26	23	20	14	16	15	31	14	14	16	22	15	15	8	21	13	21	23	21	21	16	18	21	16	24	21	23	16	16	23	21	23	21	15	26	17	19	16	19	17	14	16	21	15	22	11	20	20	20	17	15	17	18	21	17	11	20	14	19	15	19	17	15	20	21	25	24	14	23	16	13	19	23	13	13	13	15	15	21	8	15	29	14	15	14	16	22	23	21	18	15	15	28	20	14	28	24	10	18	16	22	19	16	19	21	22	18	10	22	17	26	21	15	17	23	11	12	21	19	24	26	18	15	13	12	9	23	20	14	27	14	17	21	18	18	17	15	21	17	28	22	23	16	19	17	18	16	17	28	10	16	22	17	19	18	13	14	18	14	11	18	14	21	12	28	25	9	17	21	16	18	14	16	16	20	16	22	27	21	26	23	22	17	16	21	21	24	20	16	22	13	19	17	15	14	14	17	23	15	22	17	21	22	22	14	18	17	16	29	10	12	18	19	18	16	22	9	20	14	18	11	15	22	15	14	14	19	16	16	28	21	16	21	12	18	19	15	19	21	13	23	18	14	23	19	14	20	21	19	12	15	16	13	15	19	22	15	25	22	17	18	16	16	24	23	14	25	13	28	16	29	16	23	16	17	19	8	23	17	18	18	22	14	18	18	24	27	18	8	18	18	17	24	20	20	14	18	18	29	16	17	21	13	22	18	15	23	23	19	14	21	9	18	25	20	17	24	17	22	13	21	21	20	13	18	17	15	17	16	20	22	25	22	19	23	21	12	23	28	20	20	20	24	14	20	17	19	20	21	25	22	15	23	23	21	14	17	20	22	17	16	21	13	17	25	17	16	15	12	13	21	24	24	20	18	19	19	10	16	23	14	13	16	12	17	14	15	11	16	21	17	16	18	16	17	20	17	25	18	21	16	22	16	18	15	10	19	21	17	20	17	19	24	20	12	13	9	23	15	23	24	17	27	12	19	22	24	13	12	14	18	25	18	23	20	15	13	13	9	21	20	16	16	21	17	14	23	17	18	11	22	18	21	16	16	25	18	19	9	23	19	12	30	17	13	20	22	15	12	17	24	16	22	27	17	19	24	18	17	17	17	15	23	15	17	9	25	21	15	23	17	17	19	12	23	15	20	21	23	28	15	20	15	19	19	23	12	12	12	12	19	13	22	14	22	22	13	11	23	22	17	12	10	21	16	10	14	16	22	20	25	19	14	13	21	23	21	17	20	24	26	19	17	14	25
345	1	1900	97120	503	29	115	590	887	1133	1048	984	852	758	668	569	479	478	409	389	321	307	297	270	239	240	217	209	202	182	176	149	145	151	133	135	107	112	91	91	101	92	99	105	95	82	82	86	80	69	61	70	56	72	61	47	51	57	48	50	40	47	41	58	44	40	42	39	41	35	36	35	32	31	38	27	29	37	21	26	37	28	33	39	38	33	27	34	32	33	28	23	24	26	35	35	36	34	36	34	28	28	33	23	24	32	36	21	28	37	24	24	20	25	26	28	39	24	40	30	33	29	20	29	27	25	21	30	21	24	25	23	20	22	29	21	32	29	27	29	27	25	30	33	23	15	21	28	35	24	26	20	25	33	26	25	30	28	21	23	17	22	18	24	34	20	31	25	27	21	25	19	31	22	20	16	32	34	25	30	25	25	18	24	32	25	19	25	17	15	20	19	18	26	20	19	21	20	12	14	17	16	29	22	27	31	19	27	32	21	14	17	25	19	17	27	23	20	17	19	27	22	21	24	26	28	28	32	18	24	27	22	19	25	23	31	20	24	20	16	17	27	21	32	28	22	19	30	19	17	19	18	20	27	20	16	18	20	19	30	17	22	21	19	24	23	26	29	20	18	27	20	20	22	30	19	24	21	19	22	18	31	35	21	18	19	17	22	29	21	17	14	15	14	20	29	19	18	21	23	22	22	26	27	16	19	20	26	24	24	23	18	26	34	18	23	14	17	20	14	17	25	27	16	23	13	29	26	18	27	25	15	20	20	28	20	22	23	24	21	24	20	20	32	22	14	17	21	22	21	22	21	23	17	25	31	19	21	30	15	15	20	15	27	22	24	21	26	25	13	24	17	20	22	26	20	15	36	21	16	17	26	19	20	20	16	22	29	27	20	25	17	21	28	21	22	20	16	19	18	28	32	19	15	30	22	19	24	14	25	17	14	19	17	24	28	25	13	21	15	17	22	16	19	20	24	12	25	20	24	21	20	24	22	10	25	20	19	18	24	22	20	17	20	33	25	24	16	23	22	28	20	16	20	21	21	21	27	14	22	20	13	16	29	18	24	19	28	21	20	29	21	18	26	17	18	23	24	18	20	25	24	21	26	15	16	26	22	21	19	23	17	19	26	22	14	21	31	17	16	20	20	31	19	34	20	25	25	15	22	25	26	13	13	16	25	17	27	24	17	8	19	22	18	21	28	18	20	12	27	17	18	14	28	17	23	22	26	19	21	25	13	15	20	29	26	24	17	24	19	16	12	15	22	17	19	22	24	28	17	14	21	19	16	11	30	24	14	23	20	23	24	23	23	24	21	21	19	16	20	17	15	21	18	26	26	27	18	21	20	15	15	32	20	24	20	15	22	18	16	20	22	21	12	20	29	25	28	26	20	22	24	13	23	8	20	20	21	15	18	23	15	19	25	17	20	16	14	22	14	19	18	21	20	19	12	11	19	22	21	23	19	19	25	27	11	28	15	14	20	16	19	16	17	20	30	18	20	22	21	12	28	21	15	20	17	17	27	20	20	24	21	11	13	15	28	16	15	24	25	29	22	14	31	17	25	24	36	16	19	22	20	20	11	20	28	28	19	26	17	19	18	21	12	25	17	13	13	17	24	15	18	30	25	16	16	16	21	19	13	18	7	16	18	17	24	28	14	9	18	27	19	21	23	19	17	19	8	20	22	22	20	17	20	24	21	29	34	26	28	22	17	12	24	21	14	21	19	15	27	14	20	26	18	19	22	21	16	25	14	19	15	20	21	17	20	13	19	17	14	21	20	14	23	20	18	26	23	16	27	17	15	24	18	18	21	24	29	19	16	18	13	9	31	17	28	16	23	23	23	19	21	11	27	18	19	16	14	18	23	24	28	17	27	29	20	25	21	14	26	13	31	13	12	16	27	14	22	14	16	24	24	22	26	22	24	16	22	14	16	23	20	18	27	32	16	18	20	23	22	19	21	18	30	21	15	17	25	21	14	30	17	28	24	18	14	19	12	21	24	19	17	18	13	22	20	24	20	14	19	30	22	18	16	24	16	15	19	25	22	21	20	23	22	22	26	16	25	12	25	13	19	36	18	10	16	27	16	13	21	18	20	13	20	16	21	17	17	18	24	29	22	23	20	20	23	22	9	19	20	28	25	20	17	22	17	17	10	17	14	18	26	20	16	24	20	19	22	22	25	34	24	28	24	22	17	19	16	26	24	21	18	20	29	18	20	22	22	23	28	27	17	19	23	20	24	29	22	20	22	31	19	24	25	14	18	23	23	15	18	24	22	18	20	15	19	24	27	24	13	28	19	25	28	18	16	24	21	37	22	20	15	17	18	25	22	18	25
345	2	2100	97243	477	16	129	557	901	1106	973	915	804	714	631	565	461	411	391	399	321	318	281	267	257	234	208	209	208	192	177	166	159	167	150	147	138	123	132	112	109	124	117	92	74	87	97	82	61	79	74	73	71	78	64	50	58	48	54	46	64	51	48	59	50	46	52	56	64	52	49	32	42	48	46	29	42	37	47	38	49	35	34	34	33	28	39	31	35	38	27	27	29	26	32	37	25	26	29	42	26	31	33	30	36	47	34	32	28	43	31	22	28	42	24	26	26	27	22	29	24	29	23	26	24	26	25	24	24	15	18	34	28	28	25	26	30	40	28	24	34	17	34	22	32	21	18	24	28	31	24	25	28	25	25	20	28	30	23	18	31	36	28	22	29	21	21	20	21	22	19	18	19	17	29	17	23	22	31	30	29	29	33	20	29	18	25	35	16	22	31	29	22	28	35	30	30	22	22	27	17	30	22	23	31	15	18	31	21	37	25	22	23	17	23	24	19	19	20	23	20	23	25	31	20	25	23	32	14	18	23	18	17	28	19	23	16	24	21	31	26	21	14	32	22	17	19	23	34	16	20	17	16	17	22	22	26	22	13	26	17	29	14	19	14	22	28	18	17	26	16	38	25	26	22	25	19	20	29	20	19	24	24	15	22	22	24	25	29	27	21	32	31	33	19	33	19	25	21	15	26	26	23	18	24	22	30	18	18	23	14	19	20	22	17	15	21	16	22	24	18	17	17	33	20	26	28	19	23	17	21	22	20	29	33	15	17	20	31	20	24	16	12	23	29	26	32	16	19	22	19	18	23	24	18	19	28	26	19	18	25	28	26	22	18	21	21	22	26	28	22	17	29	20	17	30	31	20	22	21	22	18	27	10	30	22	23	17	17	19	26	23	25	33	14	34	23	17	24	17	22	20	17	30	26	14	20	16	19	12	10	23	20	12	20	28	21	17	24	23	24	16	25	24	16	13	23	24	20	30	21	21	26	20	14	19	21	17	15	21	24	15	27	21	29	23	20	22	17	23	23	9	20	26	29	20	17	29	22	27	19	24	30	21	20	16	14	21	32	19	21	31	22	23	24	31	21	18	23	23	24	30	21	22	25	27	22	27	19	17	15	16	17	28	21	33	26	24	23	18	19	33	22	17	16	27	19	12	19	20	24	14	26	26	21	20	23	22	24	19	21	21	19	24	17	26	20	23	21	24	17	21	27	15	28	25	18	15	25	23	37	25	32	21	18	21	20	23	21	22	19	26	20	15	29	28	23	19	15	12	19	24	16	16	18	19	26	20	14	16	28	26	17	22	24	22	26	24	26	9	25	28	13	25	20	15	18	27	19	24	19	21	34	18	22	15	20	20	17	33	21	27	14	25	17	24	18	23	18	15	17	17	16	20	21	25	19	20	17	18	17	23	18	17	18	18	16	14	26	18	22	21	14	16	23	19	23	23	26	13	28	26	23	20	21	21	25	23	15	25	16	19	23	25	15	25	19	19	34	21	23	18	13	21	15	20	26	13	24	23	19	19	27	20	26	21	17	31	19	24	17	16	23	14	22	27	17	26	30	26	24	19	16	32	27	25	17	21	23	16	23	18	19	24	25	14	18	30	19	17	25	22	21	18	11	24	27	21	21	18	14	25	23	19	15	26	27	30	19	20	20	9	21	29	18	24	22	17	19	22	20	20	26	28	25	14	27	18	17	28	17	23	18	25	29	19	21	18	18	16	21	30	22	21	21	24	21	21	18	22	19	24	24	21	19	25	12	20	23	21	27	24	26	26	13	21	17	21	23	24	16	19	14	15	22	24	17	27	14	12	11	27	27	14	23	20	20	16	26	20	26	13	20	25	24	30	16	16	16	18	28	21	26	13	26	18	21	20	17	27	22	20	19	24	23	21	22	20	16	25	12	20	23	23	19	20	23	23	17	24	19	22	20	24	22	13	28	22	26	20	27	23	23	22	30	21	19	17	19	26	25	20	21	27	25	24	16	20	17	26	20	18	26	11	20	23	18	14	23	34	32	23	15	31	16	21	18	12	25	26	23	18	27	29	27	18	23	16	14	21	28	19	15	18	17	17	24	17	17	19	15	15	24	24	16	15	16	19	24	19	22	22	28	32	29	26	23	19	27	18	18	26	27	13	27	25	22	23	25	22	19	16	24	15	30	22	20	25	13	18	20	20	28	11	15	24	24	19	22	22	26	23	18	12	25	18	12	17	31	23	14	26	15	15	19	12	25	25	22	12	19	20	26	19	21	15	14	25	21	17	15	27	18	26	26	23	24	19	22	29	23	21	22	21	29	14	18	22	19	22	23	23	25	26	17	14	27	16
345	3	3500	97366	426	14	80	416	814	1001	1018	985	860	746	682	629	538	505	446	419	396	336	324	340	269	263	236	223	197	228	189	190	189	170	164	154	150	141	137	120	137	118	118	120	105	99	100	86	98	91	84	72	72	70	64	73	50	63	68	73	56	52	61	63	37	54	58	45	47	38	46	35	43	33	56	42	44	38	45	50	32	38	39	39	38	33	33	48	30	25	27	38	30	41	38	34	25	32	48	38	25	39	34	29	25	32	33	27	27	27	33	36	33	26	15	43	25	20	21	33	36	34	34	32	30	23	24	25	28	37	15	30	26	32	35	24	29	24	29	19	27	22	25	24	33	22	31	29	28	29	26	43	28	28	31	14	41	28	23	26	26	22	27	25	21	18	31	16	33	38	21	25	28	12	21	28	25	30	19	20	29	29	20	29	30	29	24	22	18	29	24	28	32	25	22	22	23	24	31	33	31	21	25	31	41	24	26	26	15	19	21	21	21	23	17	16	18	16	28	20	15	21	28	23	25	31	16	17	27	30	22	29	24	26	21	17	20	21	25	19	23	30	33	14	24	18	25	25	19	25	24	19	19	22	22	25	21	26	20	29	23	27	20	19	22	26	23	20	33	28	25	18	30	21	10	16	13	26	18	27	22	27	22	22	25	16	17	23	28	19	32	24	23	24	25	36	22	23	24	15	20	20	29	25	13	17	20	22	13	27	17	26	25	20	24	26	28	16	24	30	23	21	20	15	20	24	27	20	18	24	20	26	35	20	24	16	28	19	22	21	23	19	23	22	14	30	22	20	34	25	28	17	23	20	25	24	20	16	19	29	20	24	20	28	21	18	22	26	17	30	24	17	20	15	21	26	14	12	25	17	28	20	22	20	20	20	14	29	15	16	23	24	28	18	11	26	34	23	19	17	21	19	26	28	18	20	28	23	21	18	15	19	17	15	22	28	27	17	27	21	13	27	19	18	23	24	26	15	25	25	26	30	24	23	19	24	26	18	18	25	27	21	23	17	11	16	22	26	20	28	20	21	22	14	28	17	19	23	16	20	21	13	25	17	28	18	26	20	18	22	24	26	24	20	22	19	18	28	22	18	16	26	25	21	25	23	21	25	21	25	19	16	22	30	17	17	22	20	21	20	22	23	23	23	20	20	17	18	19	16	20	14	25	23	19	29	26	12	14	28	20	14	21	21	22	17	20	29	14	22	23	33	24	33	13	19	21	22	21	15	28	16	24	16	24	28	30	19	17	17	22	19	29	26	24	26	24	21	17	18	15	21	25	21	23	22	28	21	15	26	35	22	20	23	30	12	23	21	10	20	19	28	33	26	31	26	21	16	26	23	12	14	27	20	33	28	26	26	21	23	22	16	23	22	18	20	15	12	19	16	19	17	23	23	24	21	19	19	18	20	22	21	27	21	30	25	24	27	24	16	22	18	18	16	17	18	22	13	20	29	24	15	26	29	19	21	19	18	17	17	17	21	28	16	27	19	19	20	28	29	24	21	24	18	24	26	26	19	15	21	12	17	23	18	16	21	17	25	25	16	20	20	20	19	31	25	16	24	18	14	18	26	29	16	19	19	29	21	25	19	28	21	17	14	16	20	20	21	17	13	20	19	18	17	25	22	24	19	20	22	21	26	22	21	19	19	20	18	31	27	21	27	14	17	27	24	20	21	24	25	23	13	29	19	22	19	19	13	28	26	25	19	22	11	24	18	18	17	14	25	16	20	19	19	18	24	27	27	25	25	20	21	16	19	25	19	21	25	27	11	17	10	22	32	16	28	21	27	21	27	23	25	25	30	15	27	17	17	16	22	18	26	24	18	14	14	27	14	17	18	20	21	19	17	15	20	24	18	22	21	20	18	29	18	22	25	16	21	14	18	18	21	25	24	16	29	21	23	20	11	18	24	25	30	18	15	18	16	20	16	27	11	20	19	18	17	15	19	20	22	19	19	21	18	21	20	13	22	23	20	25	27	14	20	17	21	16	15	24	20	22	19	15	16	17	25	22	19	31	22	12	21	25	19	19	28	16	24	11	23	21	17	26	22	21	20	29	29	17	25	32	19	17	20	21	14	17	18	25	17	11	14	21	20	25	20	29	23	14	34	28	30	25	24	23	12	21	24	15	16	19	26	15	23	17	26	22	20	13	15	18	16	14	19	32	28	32	27	22	12	24	26	18	24	23	21	20	16	24	22	25	23	30	26	12	11	22	15	25	12	27	21	16	16	18	21	12	26	30	24	11	20	18	24	24	22	20	33	16	16	25	24	32	15	27	31	27	14	24	18	17	22	24	23	20	21	15	16	19	20	20	20	23	24	29	28	24	22
345	0	2700	97490	438	21	85	385	715	1010	981	962	844	762	704	608	521	525	447	439	410	394	368	348	311	292	262	269	254	235	184	226	199	186	185	168	161	137	132	122	141	138	117	110	112	108	104	101	103	90	93	92	78	65	82	74	86	79	60	59	52	62	57	49	47	52	51	67	52	56	48	50	62	60	50	45	49	47	47	52	37	47	39	51	34	43	46	50	62	42	35	45	32	29	41	34	34	39	30	32	36	39	40	35	36	27	27	36	33	30	39	24	32	27	34	34	34	31	28	31	31	35	31	38	26	27	27	36	35	31	34	32	40	32	29	31	43	20	36	31	33	28	30	39	37	30	20	28	24	35	29	30	27	35	37	32	28	22	22	39	28	25	34	40	20	38	32	25	27	24	16	19	20	20	22	30	19	25	24	24	28	30	35	28	38	24	28	39	29	20	29	34	39	22	27	26	21	29	19	29	34	17	32	24	39	21	27	29	18	32	28	22	17	26	30	29	25	17	33	31	19	15	26	20	20	25	23	26	16	26	27	18	16	26	27	23	24	25	22	28	22	27	25	19	20	18	17	29	22	13	27	29	26	21	31	26	24	26	21	23	22	22	23	14	15	23	22	29	22	24	28	22	32	26	30	28	36	17	19	20	22	16	19	13	15	27	18	27	22	26	16	25	27	16	22	30	22	28	25	31	15	15	22	32	20	26	22	21	27	20	26	19	26	26	24	17	27	28	30	25	24	41	17	25	16	18	21	25	31	23	24	27	25	17	29	27	31	27	28	23	24	24	27	17	22	17	28	20	28	16	20	22	19	17	17	22	21	18	23	26	20	19	22	28	20	26	20	31	18	25	27	21	19	25	27	25	17	25	23	26	19	26	14	19	17	21	22	30	19	20	21	22	18	18	20	24	22	21	23	16	14	20	17	24	15	24	19	25	26	20	20	34	17	18	21	20	22	21	14	29	25	22	27	31	30	27	20	17	19	19	21	23	23	17	24	27	28	19	19	23	22	26	21	17	18	15	13	21	18	22	17	29	24	11	15	26	20	23	20	25	25	20	21	27	21	27	22	18	17	21	28	20	15	22	26	28	31	28	21	23	17	19	15	22	28	20	13	26	24	27	24	20	21	23	19	26	25	24	33	30	16	15	26	24	21	23	25	26	19	16	14	23	27	20	17	22	27	22	16	20	34	20	16	30	23	19	20	17	14	23	17	22	30	33	24	16	22	32	24	24	20	30	25	19	28	24	17	14	22	26	16	27	27	26	23	25	23	19	29	26	22	21	28	16	25	13	25	15	24	17	17	21	20	14	28	11	20	18	19	21	19	27	21	18	24	14	17	20	24	18	20	24	20	15	18	13	26	28	25	14	18	13	18	19	18	23	16	28	34	25	23	19	15	20	25	20	23	26	24	17	30	17	31	17	19	19	17	25	21	24	15	26	19	21	35	19	26	17	23	21	14	23	19	29	19	21	21	24	30	17	22	26	14	22	23	19	16	26	29	21	23	26	19	22	21	20	26	27	19	26	30	21	24	21	20	17	17	25	25	19	17	35	19	16	22	21	27	19	19	25	24	23	30	14	16	27	17	16	12	20	18	24	17	12	22	28	23	30	24	21	16	26	27	16	14	24	20	22	21	21	21	14	23	24	25	28	22	22	30	24	24	26	22	19	15	21	20	20	24	15	26	17	21	29	22	18	15	21	24	18	16	21	21	12	15	24	21	14	21	11	27	15	16	24	23	16	27	13	21	26	12	19	22	21	12	19	15	35	25	16	21	20	21	11	25	23	17	11	13	23	16	22	20	23	22	29	19	23	19	15	15	20	25	22	26	15	13	13	30	30	23	28	17	25	24	30	23	22	21	14	24	14	18	21	15	17	25	18	18	23	29	31	15	36	18	20	12	16	20	29	26	15	18	20	24	23	23	20	26	18	23	13	21	26	22	19	24	25	15	20	26	20	16	22	21	24	25	24	26	24	26	25	18	21	19	28	19	31	25	18	27	24	15	32	20	32	18	34	21	22	23	24	16	17	18	15	20	19	15	28	14	18	23	21	24	24	18	19	25	19	12	22	27	27	29	17	27	18	18	16	23	22	18	20	21	19	20	23	20	16	28	30	24	27	16	14	21	18	21	21	13	23	18	19	20	23	20	18	24	19	12	28	22	20	16	17	18	28	18	27	17	19	18	21	18	23	16	17	23	11	22	25	18	23	23	22	26	27	23	22	18	21	21	17	28	23	24	22	28	19	17	21	25	15	18	16	16	23	23	29	32	22	24	28	20	25	22	13	19	30	26	21	16	20	20	10	25	16	12	24	17	19	21	14	18	26	24	17
345	1	1900	97613	495	26	136	654	912	999	940	827	717	611	550	453	409	395	341	340	285	274	261	224	215	229	180	194	174	148	123	138	136	128	112	132	92	91	93	80	94	89	81	89	70	93	59	68	58	70	77	59	46	63	50	53	45	49	62	47	50	38	54	50	50	40	48	46	37	40	46	41	54	49	32	42	40	51	43	38	45	45	39	28	36	35	40	39	29	37	43	36	28	38	30	25	33	43	27	32	40	33	26	24	29	32	35	26	30	34	18	38	24	31	33	24	29	20	29	39	31	18	27	29	31	24	40	31	25	36	26	19	28	26	30	42	20	25	33	30	36	26	25	33	27	30	25	23	36	29	25	19	27	28	15	43	30	17	21	27	23	28	30	34	28	26	31	28	31	18	27	18	26	33	22	33	29	31	18	20	30	31	28	30	27	25	28	23	27	24	23	24	25	18	26	33	26	21	28	31	24	29	27	22	30	27	25	23	27	22	32	21	27	19	25	22	20	36	30	31	15	23	32	32	29	25	22	30	29	20	28	32	22	28	28	29	29	23	18	23	29	26	13	28	28	37	24	16	28	20	33	26	24	25	24	22	34	37	26	21	27	23	27	32	28	20	19	27	17	23	24	25	38	21	30	35	37	25	24	27	19	29	25	15	31	16	25	22	20	30	22	26	21	37	18	32	34	18	19	17	27	23	29	24	30	15	35	18	32	18	29	22	22	21	40	20	24	26	21	24	18	28	24	33	21	20	17	27	34	25	19	23	25	26	24	23	30	25	28	22	23	27	23	28	29	21	26	25	23	18	26	17	28	29	22	35	30	15	22	13	24	18	32	33	28	32	35	21	23	24	29	23	31	26	22	20	20	27	23	19	35	31	24	29	27	29	17	18	19	25	24	24	19	21	19	23	24	32	14	29	28	24	31	34	29	18	19	28	35	26	17	29	27	21	17	23	20	24	22	9	36	25	24	22	23	24	16	25	29	24	25	17	26	25	30	25	23	29	20	25	17	26	26	22	26	33	22	28	18	23	14	17	17	16	24	18	24	15	25	23	23	19	25	28	21	29	30	21	26	17	26	20	19	28	20	24	25	23	31	23	22	31	34	28	37	23	23	32	17	32	32	31	26	19	29	24	25	25	19	28	24	26	26	24	26	29	20	23	21	24	22	19	18	24	21	21	25	28	19	22	30	22	28	21	38	26	24	23	20	23	22	19	27	24	19	25	28	31	22	35	26	33	21	28	17	21	26	22	23	25	21	18	18	26	27	24	24	15	24	32	17	27	20	16	23	19	25	20	39	30	16	24	37	27	28	22	31	10	24	23	28	27	22	33	23	14	21	25	27	23	33	30	19	25	20	18	28	23	25	32	26	36	29	21	25	18	22	19	29	16	23	18	28	28	24	25	29	25	17	29	29	30	18	18	17	19	28	17	22	23	24	24	26	29	30	30	35	33	19	23	19	33	25	26	22	25	18	29	25	25	20	19	22	17	23	31	22	19	18	31	31	31	31	22	24	28	22	18	17	19	17	27	26	26	16	16	21	18	24	28	32	19	20	30	21	30	26	19	18	43	22	17	17	23	24	23	25	27	30	21	23	24	22	24	24	28	21	37	30	23	27	31	25	33	19	18	11	20	24	16	24	23	24	22	24	18	21	19	29	28	21	24	28	22	14	16	17	34	20	23	21	19	25	20	25	20	26	18	19	16	16	16	20	21	27	25	24	27	25	28	27	21	38	33	22	20	24	25	21	17	24	22	22	22	18	26	19	30	27	23	23	27	20	22	18	20	21	34	39	22	30	36	17	31	28	24	31	21	19	20	35	19	20	36	22	19	29	20	26	20	24	13	26	25	20	20	23	21	27	27	21	26	32	20	19	19	28	19	24	19	25	29	27	20	27	20	21	28	29	25	22	22	26	26	29	26	22	23	26	19	24	25	19	20	20	22	12	20	17	29	26	10	21	33	20	21	30	18	30	17	32	34	36	31	21	24	29	23	20	25	30	24	18	20	20	20	19	23	23	33	23	31	22	26	30	22	19	30	28	28	25	26	33	25	20	25	16	21	15	32	32	23	21	20	24	22	31	16	21	24	28	24	15	21	21	28	21	22	23	25	34	21	26	25	21	22	26	30	29	23	23	30	32	20	15	18	27	23	27	20	26	22	21	22	17	23	21	22	19	21	23	24	27	32	12	27	22	21	20	31	28	15	24	21	22	23	23	25	26	23	25	17	22	27	17	24	30	23	25	35	26	25	18	28	32	22	24	26	20	23	26	20	13	17	21	31	24	24	21	27	17	31	20	18	19	20	10	28	15	16	33	30	15	24	32	21	19	28
345	2	2100	97736	466	21	133	623	882	964	878	788	712	627	556	486	451	380	322	317	295	276	270	239	238	188	202	194	164	174	164	143	132	133	129	110	125	106	118	106	103	92	85	80	78	81	59	75	78	68	52	53	51	59	68	58	56	46	53	51	53	56	47	60	57	59	40	53	41	51	70	59	48	56	54	54	48	38	35	38	44	40	46	30	45	42	36	32	35	35	27	25	33	29	33	26	28	25	33	40	25	30	26	37	35	31	36	34	38	19	34	22	29	32	33	22	30	35	31	28	37	24	36	27	27	12	38	33	31	28	33	38	30	33	33	23	36	25	34	29	32	29	31	21	35	35	24	33	28	32	32	29	25	26	25	31	34	34	20	26	32	35	33	21	26	32	25	28	30	26	31	23	38	27	25	27	28	23	19	24	28	25	42	22	30	26	28	37	20	21	26	26	29	27	28	22	22	27	27	30	31	27	22	24	16	31	40	12	23	18	36	32	30	36	34	25	20	26	19	26	33	31	31	33	38	23	28	27	28	24	19	31	25	24	37	25	26	24	28	31	24	30	24	19	27	26	41	26	31	33	20	25	30	29	25	21	32	20	31	30	21	32	19	23	33	23	25	24	28	24	27	27	34	19	30	35	26	24	22	29	23	23	20	28	30	22	27	23	19	30	23	29	25	24	20	24	31	33	27	26	19	24	26	23	32	29	20	33	21	34	25	27	18	25	28	28	20	22	22	33	25	20	23	24	22	21	23	25	22	24	29	14	20	24	22	16	20	23	23	28	26	20	22	19	25	24	25	21	25	22	22	19	23	24	33	22	30	30	26	20	15	20	26	20	27	19	22	22	22	36	30	31	31	29	26	25	28	25	25	20	25	18	30	23	17	20	19	31	22	35	26	17	25	30	26	32	19	23	21	31	26	23	23	29	18	27	23	30	17	26	22	22	21	19	25	23	28	32	26	32	21	26	15	28	18	34	28	27	22	18	20	30	29	25	19	32	30	18	20	24	33	18	35	13	30	17	24	22	34	25	27	27	18	22	21	23	28	22	41	31	35	23	33	18	28	18	25	21	23	22	30	26	21	23	30	29	26	27	17	25	28	25	34	26	20	37	26	33	33	26	25	28	22	24	20	26	32	24	32	27	21	24	21	29	22	23	29	20	23	24	26	12	24	26	22	21	25	27	21	18	28	17	28	17	33	15	18	26	30	27	23	27	27	26	14	30	23	26	33	25	25	23	34	35	32	18	21	25	22	27	28	23	24	18	27	30	20	21	18	24	27	31	25	21	19	23	19	25	25	31	35	24	34	26	24	26	26	23	25	28	28	28	25	24	25	21	21	18	23	27	29	26	25	19	29	21	24	23	21	24	27	30	21	32	27	24	26	28	22	23	24	22	26	18	23	13	24	25	21	33	21	25	17	30	18	26	37	28	22	15	27	29	19	25	24	21	26	35	21	32	19	18	34	27	22	33	14	20	29	18	31	31	22	27	30	20	28	24	30	21	26	29	22	29	23	31	18	19	28	29	31	15	22	22	35	15	25	25	28	26	30	18	21	21	20	20	20	26	33	25	20	23	20	16	40	18	28	28	34	27	20	25	19	23	22	17	23	22	28	26	22	26	21	27	19	11	22	20	17	21	28	27	34	21	33	19	23	33	32	24	21	21	21	23	27	24	25	26	31	17	14	20	28	32	22	30	23	20	29	26	27	29	30	29	26	19	24	25	25	19	24	27	13	22	23	24	24	18	28	30	22	20	25	31	21	23	20	19	21	29	19	31	18	21	23	28	25	21	20	19	22	26	24	18	27	31	25	23	17	24	23	15	27	28	27	32	22	17	21	29	19	25	24	28	21	20	19	22	28	28	34	28	16	21	17	27	21	23	27	21	28	27	29	26	22	22	28	22	34	33	13	32	25	32	27	17	22	22	13	30	20	18	26	29	19	19	24	17	23	25	25	21	20	23	20	24	42	17	25	19	17	15	34	19	22	27	21	24	25	26	22	27	29	27	24	23	22	24	16	24	18	21	33	19	23	18	21	23	29	23	19	22	25	25	24	28	25	20	30	23	20	24	28	17	26	23	29	25	21	28	25	24	30	17	15	27	24	11	20	30	32	25	17	22	36	19	25	20	15	25	18	24	22	26	22	31	21	28	18	22	24	11	26	32	25	27	26	28	16	25	25	23	28	26	25	23	27	26	30	15	19	23	24	26	24	24	23	29	14	29	18	26	27	29	22	33	25	19	33	22	25	23	16	18	13	21	27	24	30	27	22	25	29	22	22	26	13	25	19	23	17	16	22	26	25	11	26	23	24	16	17	20	24	29	25	15	22	20
345	3	3500	97859	427	26	96	485	813	991	956	820	724	648	539	487	429	370	344	365	294	284	248	254	208	196	191	199	164	178	159	171	147	126	124	127	125	111	128	114	117	92	81	106	90	104	82	78	82	67	76	63	75	63	57	66	49	59	74	66	52	65	62	56	49	60	63	55	59	48	72	63	50	48	42	57	43	46	45	40	27	51	43	29	20	49	47	30	42	32	29	27	40	37	39	39	29	27	30	28	30	36	32	25	39	32	38	40	37	34	37	35	39	53	29	26	28	32	30	33	36	29	36	31	27	33	25	32	28	32	19	24	32	25	29	35	29	27	23	15	24	21	26	25	24	34	24	40	33	20	29	25	25	37	22	21	22	30	24	31	25	30	23	24	29	29	33	25	22	25	25	22	25	29	20	16	22	29	21	32	23	22	33	18	34	29	23	23	35	30	28	26	33	22	34	19	27	29	28	32	24	15	33	22	36	27	43	22	27	30	37	32	29	19	27	24	27	20	31	23	20	20	20	20	30	25	20	18	24	32	26	26	26	31	24	26	26	27	21	25	30	31	39	23	33	24	21	36	27	27	17	25	33	26	29	24	21	23	23	33	20	21	25	18	27	31	22	22	27	14	22	24	22	30	21	28	14	34	21	23	29	24	20	25	35	27	27	19	28	21	25	20	18	20	29	22	32	25	15	28	25	25	30	20	32	29	25	29	21	23	21	35	27	27	19	29	27	36	24	15	23	20	22	29	15	20	24	24	28	23	24	22	16	21	25	28	25	29	25	23	26	26	12	16	16	31	23	19	21	23	27	28	19	20	27	29	22	26	25	22	26	37	24	18	25	20	27	29	25	27	21	26	23	24	18	22	26	24	22	17	24	23	23	19	29	17	23	39	29	22	22	22	24	36	16	31	35	24	24	26	39	23	19	20	23	29	26	28	22	25	30	25	25	26	24	28	16	31	25	25	17	29	20	25	20	29	20	22	23	20	28	28	24	22	25	26	24	22	26	27	38	25	25	21	20	19	25	14	19	22	27	31	29	27	30	29	28	24	30	22	22	31	27	23	26	19	26	26	24	17	21	28	23	25	18	14	26	26	25	21	17	26	23	28	21	27	24	35	21	23	34	27	15	20	19	25	21	21	36	19	22	22	27	17	23	24	24	24	26	21	29	22	22	28	22	22	24	30	17	22	21	25	24	20	24	24	22	29	22	24	28	28	21	24	24	32	22	18	26	31	29	19	30	22	25	24	15	23	20	22	21	22	18	20	22	19	25	15	26	21	32	25	32	28	15	22	27	26	21	24	22	23	21	30	23	25	29	23	28	21	25	23	27	24	25	25	25	20	24	19	26	26	30	23	22	24	21	37	14	25	28	25	36	20	20	29	20	27	20	21	26	18	24	14	19	17	32	32	33	19	16	33	21	26	16	22	19	27	29	27	22	26	23	25	29	26	22	21	25	26	45	26	25	23	21	24	23	27	24	21	21	20	17	30	20	15	26	24	23	36	20	23	15	29	19	27	21	24	19	21	23	22	19	24	24	23	25	23	26	19	33	24	18	24	18	23	27	25	12	21	30	20	25	18	36	20	22	24	21	20	27	17	23	22	20	22	22	31	29	21	17	32	21	23	16	24	21	21	18	22	20	16	14	22	22	27	32	20	29	23	31	22	24	26	29	34	19	29	27	19	29	30	29	26	13	23	18	26	26	30	22	28	22	24	27	14	27	29	21	25	20	25	23	21	31	18	22	23	24	16	23	16	21	18	25	26	22	24	18	28	27	31	31	17	23	11	18	20	22	24	21	18	28	28	39	28	23	12	30	34	20	14	20	18	26	30	23	30	21	24	19	25	24	28	18	27	20	28	27	29	21	26	23	21	18	27	30	19	21	26	28	23	22	38	17	22	24	26	26	24	16	26	23	30	23	23	22	21	21	23	16	21	22	20	21	32	18	19	21	21	23	23	27	17	21	23	20	18	35	26	26	19	27	27	21	16	29	20	24	17	13	25	24	14	19	31	23	20	23	20	17	25	32	21	26	24	22	22	28	30	21	13	24	21	27	25	21	22	11	25	17	18	24	18	17	23	26	26	27	23	22	16	24	18	22	20	24	22	22	32	22	20	16	25	24	32	24	20	20	19	25	26	25	21	17	19	22	19	25	30	19	18	19	20	18	26	21	18	26	26	28	19	22	24	21	19	17	22	21	20	15	23	20	23	29	15	18	16	18	29	21	34	17	22	26	20	17	23	25	30	17	28	18	30	24	26	24	29	24	27	23	34	17	34	20	30	29	20	28	18	28	21	20	26	19	22	16	21	18	22	26	16	19	24	29	24	28	15
