345	0	1000	50892	344	1	15	25	28	100	85	128	162	234	203	252	259	272	241	280	311	322	319	359	391	385	405	418	453	479	457	449	492	489	493	522	492	508	512	545	484	504	459	471	467	470	456	423	427	446	428	436	430	389	403	415	397	388	366	372	357	356	351	348	332	321	309	354	301	324	287	292	297	292	300	273	258	270	256	255	248	258	266	250	249	252	247	212	225	206	219	230	206	233	193	222	190	246	194	199	184	199	194	196	168	186	182	196	169	200	196	203	169	173	203	190	155	173	186	173	195	159	152	152	169	163	137	150	160	145	146	141	153	142	154	160	129	135	146	141	136	163	133	135	136	144	141	150	120	135	125	120	122	149	119	129	112	125	114	131	117	124	110	116	113	111	108	127	125	127	113	110	113	123	101	104	99	134	107	101	122	131	130	126	116	114	102	127	125	121	130	112	112	106	118	110	120	128	118	138	97	123	106	114	128	103	101	112	139	113	119	112	99	96	75	95	94	93	90	85	99	85	102	109	84	84	96	78	86	87	97	97	92	80	78	80	82	81	99	83	83	89	96	78	98	84	84	79	69	60	82	71	74	86	71	79	73	70	75	69	64	84	73	60	62	61	73	45	91	72	60	58	72	82	61	58	82	72	62	61	83	60	66	64	67	75	75	64	72	70	77	63	59	69	54	58	73	68	61	61	62	73	57	62	79	55	55	62	61	77	62	58	50	64	46	71	63	72	72	62	87	59	68	53	56	58	66	65	53	61	53	66	57	59	63	63	61	62	56	72	48	58	51	55	47	58	56	68	43	51	47	48	54	41	46	51	73	62	53	48	38	59	55	60	54	50	58	57	50	48	51	63	50	48	67	46	58	50	45	46	57	49	49	45	44	44	43	61	63	35	45	54	59	55	55	56	59	46	58	41	60	54	46	50	56	62	47	54	62	61	51	45	53	43	45	56	60	45	52	49	53	43	44	39	55	61	44	53	43	42	49	40	37	44	34	39	33	37	49	37	47	52	43	49	43	31	43	49	40	32	52	34	43	42	39	39	45	41	44	53	41	55	35	49	42	59	37	39	34	43	40	52	40	50	36	55	50	36	52	47	62	47	29	54	57	32	39	40	56	38	45	46	47	41	43	37	38	36	37	44	56	35	36	43	43	33	40	43	33	33	37	42	46	39	34	34	38	56	51	52	37	38	41	37	50	48	31	36	43	40	39	29	38	40	32	36	41	43	48	35	31	41	34	54	37	42	44	43	34	45	46	38	37	33	29	34	37	36	36	51	38	42	37	50	39	38	24	37	38	36	44	40	44	30	39	47	45	42	36	37	23	28	36	42	32	34	31	35	42	49	39	37	34	39	40	26	43	37	45	31	38	41	32	38	45	39	42	27	33	37	34	32	30	29	35	49	37	37	29	37	35	46	36	35	31	27	30	34	29	38	31	40	40	40	36	34	45	23	30	39	24	37	46	35	33	35	36	28	48	38	44	45	25	31	35	39	27	27	31	23	37	35	32	29	33	35	37	18	36	32	39	31	27	36	23	33	30	27	36	29	36	27	37	28	45	26	28	39	30	34	29	29	36	31	31	31	28	52	43	34	34	37	25	31	41	27	32	30	30	34	32	21	28	28	39	34	31	31	22	27	21	35	28	25	29	37	30	33	35	26	32	29	25	25	31	39	36	37	28	21	41	33	38	32	24	39	26	33	30	26	29	35	32	29	27	41	45	36	20	27	26	30	29	39	30	24	33	31	27	26	33	29	40	30	35	30	33	27	32	34	47	26	38	29	35	26	30	29	29	27	23	30	30	37	27	36	29	37	25	24	30	30	27	37	26	24	38	25	20	30	29	28	28	34	24	37	19	25	29	24	31	34	25	32	34	25	33	28	29	41	25	31	28	33	28	24	24	26	24	29	21	28	37	19	32	39	27	26	31	23	30	27	26	34	36	35	22	29	37	27	26	38	40	32	27	32	22	21	30	23	40	31	21	29	29	28	36	22	29	26	30	32	25	37	21	29	30	19	30	32	32	36	22	23	35	14	26	33	18	26	21	35	29	35	16	23	24	31	23	27	24	31	32	26	27	22	30	31	30	27	26	27	31	34	26	26	21	19	28	29	26	26	32	30	27	26	20	31	31	20	28	39	24	21	16	29	37	25	19	33	30	18	30	22	34	25	29	36	33	30	22	22	26	25	25	32	34	21	20	31	34	28	27	21	18	18	29	27	26	23	25	34	24	30	29	25	33	30	22	25	29	27	29	24	31	35	27	24	22	26	26	21	23	24	23	28	32	21	22	23	33	22	30	27	20	39	18	21	20	28	29	34	24	22	27	27	18	29
345	1	1100	50994	345	1	6	21	17	75	64	134	152	223	200	251	239	262	252	323	308	299	343	327	388	402	431	430	463	449	487	502	506	547	476	512	505	531	514	512	507	494	518	486	488	486	469	441	441	432	453	457	404	438	377	418	412	404	371	381	345	391	349	356	359	334	335	303	335	314	327	316	272	296	302	295	301	306	269	265	292	261	272	251	255	244	220	232	247	246	239	236	243	230	206	222	209	202	205	226	202	223	198	222	224	195	207	214	195	190	190	184	198	203	198	185	181	166	177	188	151	173	173	149	170	169	170	148	165	162	148	162	133	137	150	145	151	155	141	143	142	156	132	129	139	148	143	139	129	143	121	136	142	138	135	124	139	140	130	130	112	132	106	130	129	130	123	123	115	132	97	111	106	115	113	121	112	134	109	102	127	102	126	125	157	152	128	111	125	113	139	126	132	110	131	122	122	111	130	106	127	117	114	125	108	125	99	127	117	103	110	117	107	96	84	91	87	100	94	84	82	92	72	75	78	90	88	95	88	96	105	88	117	87	89	91	85	78	97	74	112	97	80	80	71	88	76	78	76	74	96	91	61	76	83	77	91	76	75	76	72	75	94	80	61	81	79	67	85	76	76	69	85	68	65	68	62	67	80	57	84	66	59	76	76	78	72	71	65	56	59	61	68	65	53	69	77	56	72	75	79	70	60	57	64	60	75	68	60	71	72	67	61	49	72	56	45	55	62	59	61	58	72	70	60	64	48	68	70	61	75	49	61	71	65	58	53	52	51	65	54	64	76	59	54	59	50	60	79	46	63	64	64	54	63	55	59	62	55	60	56	58	58	52	63	55	52	59	71	57	53	50	58	57	57	55	54	57	49	58	52	51	49	56	50	56	46	58	64	64	52	48	52	59	48	54	54	42	44	49	58	52	42	66	53	54	55	49	61	49	44	56	49	50	29	50	51	59	42	52	54	55	48	48	27	51	40	36	49	44	46	44	39	36	59	49	50	60	42	40	42	46	41	45	39	45	43	49	33	41	38	59	41	51	63	40	47	40	56	46	51	49	50	37	49	33	45	40	46	50	39	51	48	53	34	52	40	51	53	57	57	50	47	39	53	39	44	53	36	55	39	61	42	49	40	49	36	39	41	54	37	48	46	44	46	53	39	40	34	47	45	44	43	51	44	41	38	40	45	40	46	40	35	34	46	37	38	30	35	45	43	59	43	47	46	48	35	38	39	47	37	47	51	29	27	61	41	42	44	41	44	34	38	47	41	24	46	51	37	38	35	32	39	45	36	43	50	32	54	42	36	36	48	28	32	39	40	40	38	30	39	39	51	46	52	46	33	30	38	36	44	36	22	42	37	38	40	52	42	39	40	38	31	43	39	37	33	42	33	29	34	17	33	37	31	43	34	34	45	36	27	49	33	35	31	36	36	28	35	36	30	29	38	41	31	37	46	41	38	38	44	30	39	43	30	50	28	38	37	39	30	35	26	42	26	32	38	32	33	50	42	41	39	42	39	36	39	40	43	37	40	44	32	28	34	28	32	40	31	32	35	40	32	39	30	30	44	34	34	38	35	27	36	31	28	28	31	30	23	24	31	26	35	30	22	30	31	34	29	34	22	35	36	36	39	27	23	28	43	25	30	45	33	40	26	21	34	37	26	42	39	39	33	33	46	34	37	34	36	28	24	21	34	36	39	30	28	38	28	25	23	28	35	30	41	26	28	38	31	30	24	31	22	30	32	45	42	24	38	33	38	31	34	35	38	28	41	35	26	33	29	23	34	28	31	28	30	27	20	24	35	31	27	42	28	24	30	39	32	39	34	31	29	33	25	27	33	35	26	30	27	23	34	21	26	26	31	30	27	25	36	31	35	33	28	31	25	42	37	34	25	37	26	33	29	38	28	39	45	25	31	22	28	32	30	33	34	25	26	29	36	25	24	40	32	32	28	32	23	34	28	36	29	30	20	29	33	26	37	27	29	20	40	35	24	26	28	24	33	22	20	35	29	29	34	24	21	19	22	34	22	29	35	26	37	35	18	41	31	18	41	27	28	27	21	22	21	27	26	31	36	27	24	32	23	29	24	27	34	25	31	30	35	31	21	25	23	29	37	30	28	26	23	23	32	29	32	25	24	24	22	28	23	24	31	18	20	39	34	27	33	29	31	33	24	29	29	32	24	30	22	35	26	31	30	15	24	23	35	31	30	19	23	22	24	26	20	26	28	28	21	23	24	17	19	22	28	37	26	27	27	24	23	31	21	17	22	22	27	33	28	23	27	40	25	25	18	21	21	26	24	20	25	35	30	34	30	29	26	34	34	23	26	25	23	33	32	24
345	2	1200	51096	346	1	6	18	15	80	64	141	155	228	216	250	254	236	246	297	274	285	342	347	373	406	400	421	483	472	483	531	493	497	506	534	506	530	524	512	510	561	492	508	504	437	474	477	473	442	421	466	398	401	400	418	407	400	362	367	354	389	334	381	359	365	337	367	328	357	298	347	311	299	290	291	300	272	267	260	255	242	277	285	239	247	229	260	235	241	206	228	235	212	238	236	250	226	234	199	229	225	181	202	201	192	205	184	189	186	203	191	173	175	200	194	183	186	171	189	189	170	182	164	154	171	161	141	155	153	172	159	163	136	167	138	147	149	164	149	161	143	141	123	167	126	159	113	151	131	139	118	140	130	123	111	127	124	126	135	135	145	109	115	105	130	111	126	127	116	116	122	116	122	120	116	112	115	118	134	135	129	117	145	139	145	122	129	140	106	121	140	124	112	130	119	115	114	134	124	122	108	107	142	112	134	139	138	128	126	103	113	109	92	91	84	95	89	106	112	104	90	124	105	95	105	91	87	100	112	80	104	87	96	80	92	90	85	82	76	75	87	86	87	70	86	83	76	87	103	64	94	68	87	81	75	79	80	77	67	76	84	74	74	71	90	83	91	75	63	83	69	59	72	69	80	68	83	72	65	63	74	80	73	69	82	67	77	64	74	73	67	67	69	61	71	70	78	54	64	71	64	70	68	70	62	69	72	76	65	80	70	75	71	60	65	53	63	71	56	70	52	74	73	74	55	65	72	61	58	79	70	61	52	52	62	66	57	60	47	61	57	50	54	69	63	64	76	68	74	65	65	50	60	59	64	62	62	51	64	63	60	57	51	54	58	58	60	46	49	62	61	63	70	56	57	46	67	72	56	57	55	47	54	50	49	40	53	66	59	54	40	56	51	52	45	45	65	49	52	50	47	39	53	36	51	60	56	44	50	55	41	54	57	44	68	49	57	48	60	56	43	50	48	58	38	55	41	53	47	48	40	44	36	37	45	48	53	45	53	58	39	43	57	51	51	50	49	42	39	48	55	45	39	51	47	50	36	51	34	52	52	42	50	42	56	37	33	41	38	40	48	48	49	50	43	53	51	51	34	54	35	47	42	53	49	45	54	55	48	45	46	40	44	40	54	39	52	49	44	47	48	43	30	40	36	47	48	46	41	54	44	39	42	45	49	54	39	49	37	41	52	52	39	56	45	45	45	46	36	40	41	35	52	34	47	39	44	37	37	42	37	32	36	50	37	28	34	41	39	36	38	39	39	48	36	37	38	47	41	40	33	42	34	41	32	38	40	39	43	36	38	40	55	38	29	34	46	36	45	36	43	49	32	38	43	27	34	28	45	37	45	35	35	43	30	49	35	48	34	44	45	38	30	42	39	51	41	44	50	34	40	38	37	31	33	40	33	40	32	32	35	29	37	41	31	35	39	34	35	21	38	47	42	38	44	41	36	42	46	35	37	28	39	38	38	42	37	29	25	28	35	26	29	54	40	25	33	24	38	33	27	24	37	37	38	28	39	39	35	47	27	36	49	34	34	35	34	36	34	39	31	35	33	35	26	33	39	29	33	36	37	42	33	46	29	37	30	31	34	34	30	29	34	41	36	28	32	29	32	37	41	30	31	30	28	29	27	42	34	34	43	29	30	33	26	39	34	36	33	34	33	37	31	33	24	38	33	36	29	28	29	35	35	30	30	35	21	31	39	24	37	33	42	32	33	37	27	35	37	33	36	40	31	27	38	35	33	31	34	37	40	33	28	34	33	35	33	31	36	25	28	31	22	29	38	29	25	34	35	35	21	26	37	27	25	27	35	35	32	31	32	34	32	29	37	32	37	35	24	32	29	27	27	30	25	32	27	40	30	33	29	28	26	32	35	39	28	31	30	24	30	28	25	38	21	30	30	25	26	28	42	28	49	23	19	35	30	33	30	36	23	26	33	30	31	22	24	26	28	38	29	37	26	30	29	25	22	36	30	39	47	27	32	33	24	21	33	34	32	33	31	26	35	21	35	39	29	29	12	30	28	30	30	31	33	37	26	33	37	25	26	30	25	35	29	35	27	42	33	29	27	23	29	32	24	24	27	47	20	32	23	36	32	21	22	27	27	29	24	26	22	28	23	33	37	26	27	45	28	18	42	46	27	31	34	21	24	25	36	31	21	26	30	29	34	25	21	39	26	34	22	28	19	23	31	24	33	25	20	30	31	33	26	25	25	30	27	31	25	32	23	27	24	37	22	32	33	22	27	29	25	26	29	43	25	29	28	27	23	38	23	23	26	21	30	34	19	22	22	18	21	28	22	29	17	23	24	31	33	27	14	19	35	28	30	39	37
345	3	1300	51198	342	4	13	11	6	69	70	141	144	222	221	225	227	266	224	269	269	278	318	336	356	415	393	411	421	488	477	478	488	545	480	538	496	525	511	522	521	529	509	502	500	511	450	469	470	444	434	432	419	418	409	412	404	404	398	370	363	354	356	383	340	344	333	340	320	337	335	302	312	351	300	313	294	294	275	246	295	288	262	272	260	247	246	241	256	255	251	224	225	240	223	234	233	223	205	238	214	227	229	203	185	196	188	227	193	208	211	185	186	173	181	179	172	179	149	174	182	152	174	161	149	151	167	172	158	169	148	173	154	146	162	144	165	142	163	157	147	164	162	172	142	133	146	152	148	145	146	156	140	141	149	146	137	136	120	120	134	129	124	141	105	139	103	119	117	107	106	106	135	137	115	126	151	126	107	139	150	134	127	130	129	122	133	126	117	125	110	128	133	112	139	116	134	146	129	118	148	126	124	131	135	124	144	140	102	126	100	101	104	91	94	103	99	75	95	93	82	98	111	119	74	91	81	85	101	81	92	92	89	96	85	101	89	104	81	73	78	81	99	108	81	83	88	83	80	89	76	83	63	96	60	78	100	75	86	77	67	77	78	74	72	80	77	73	83	79	67	82	73	68	86	72	68	57	76	85	58	70	71	65	69	65	59	78	81	65	85	75	53	72	70	72	67	62	75	78	61	70	71	79	61	75	77	54	61	61	80	72	55	67	58	75	64	67	78	66	85	61	55	62	76	73	78	60	76	63	63	75	61	68	47	55	58	52	56	63	70	82	57	54	69	64	57	61	69	56	68	62	63	55	52	63	49	58	59	59	47	53	37	66	49	52	54	47	64	54	54	57	54	53	60	39	66	54	54	58	48	57	56	56	46	70	52	56	56	54	49	55	52	52	44	45	60	47	45	59	38	63	49	61	50	60	57	44	59	48	53	47	50	53	56	57	49	48	54	62	44	48	55	45	49	53	61	54	64	51	44	55	42	50	56	62	56	57	40	49	40	49	63	50	40	52	53	52	54	50	50	42	55	36	51	44	47	43	40	55	40	42	62	50	39	47	44	53	48	46	42	48	43	48	41	58	40	54	52	49	50	42	37	39	39	56	45	46	47	61	49	43	39	53	38	42	50	64	40	45	34	47	48	36	48	53	35	48	40	54	39	46	43	46	39	40	36	45	48	40	43	44	42	39	44	52	35	40	44	36	37	59	48	49	50	42	40	44	52	49	45	34	40	49	56	39	43	36	36	31	46	49	35	49	43	38	49	58	52	35	43	48	40	44	31	36	41	42	49	38	42	42	39	42	36	35	38	36	43	39	35	40	37	39	40	33	36	32	49	31	37	49	34	33	32	45	43	43	38	35	42	39	32	25	40	33	32	34	44	44	33	46	47	36	33	36	33	34	34	39	31	43	38	34	31	38	41	42	39	42	47	31	44	33	43	31	24	35	34	33	28	36	37	47	38	32	33	40	46	38	35	46	30	44	39	43	39	30	36	38	41	46	38	38	37	30	28	27	29	48	46	47	40	30	37	31	37	49	46	37	32	35	32	33	39	27	27	30	28	30	33	36	48	33	35	33	35	36	44	31	36	36	39	31	36	37	27	39	38	42	28	41	41	36	37	42	34	28	37	36	39	31	44	33	35	30	32	31	33	24	30	31	26	30	40	34	38	29	37	35	32	26	30	38	32	34	30	31	35	26	43	36	37	40	37	36	32	33	29	41	27	39	34	28	34	30	40	32	37	34	33	33	27	26	31	27	31	34	31	31	24	22	41	34	31	35	32	25	48	25	39	28	28	36	29	32	25	31	39	23	37	28	34	40	37	24	30	36	26	27	45	17	33	24	21	27	25	30	24	41	28	32	32	27	27	28	28	32	31	28	30	17	20	28	37	27	21	30	39	25	42	34	33	31	19	26	27	35	32	38	31	34	23	28	31	30	27	29	33	30	45	38	32	27	38	45	30	32	33	26	24	29	29	34	28	34	23	21	26	31	31	32	25	31	39	28	26	24	32	29	31	35	34	26	23	24	34	28	17	15	30	33	23	20	37	24	24	29	31	32	27	34	31	37	27	31	27	32	28	20	35	26	40	20	22	28	29	28	34	31	37	22	27	23	29	28	36	21	32	24	19	24	28	29	30	29	32	33	30	29	33	30	32	28	28	32	34	34	29	25	30	31	25	25	23	30	27	22	31	21	22	25	22	28	39	33	33	26	24	14	29	35	18	22	23	30	29	33	24	21	24	23	16	29	26	30	26	15	29	23	15	27	27	24	29	32	35	24	20	24	26	27	24	31	23	24	26	33	31	36	31	19	20	21	30	28	28	24
345	4	1400	51300	343	2	2	11	7	66	79	141	128	203	198	229	218	264	226	248	250	308	299	352	383	400	410	463	453	499	489	517	499	514	514	539	521	521	558	537	549	530	490	553	464	497	508	472	475	445	461	437	423	456	428	451	393	410	382	380	375	391	377	355	370	341	323	336	302	373	332	319	321	328	304	299	333	290	288	314	281	261	265	270	267	251	247	277	253	250	259	242	222	219	230	214	234	195	211	193	211	214	223	214	207	212	199	212	200	177	177	174	182	199	188	206	167	191	178	159	152	151	179	178	175	167	169	157	135	166	166	162	164	174	165	152	155	179	155	145	150	149	155	140	127	146	151	136	149	141	150	142	144	161	153	137	147	136	135	152	126	138	133	135	113	132	115	127	130	115	126	117	148	120	106	126	133	117	108	117	135	136	134	144	121	150	126	129	137	114	119	134	137	123	117	117	125	138	130	112	127	129	124	142	119	144	114	126	124	127	115	98	103	103	106	105	94	107	93	101	111	94	81	86	101	90	97	103	92	99	106	95	76	89	96	83	92	81	90	91	86	84	85	85	68	69	84	101	87	87	77	81	83	89	83	88	88	89	77	85	76	85	67	84	72	74	71	77	69	77	76	71	75	79	71	81	91	75	72	68	75	80	65	80	80	91	85	74	65	61	79	71	78	65	70	77	70	72	70	74	62	65	64	58	69	73	67	79	80	72	59	74	58	58	59	66	67	66	56	73	59	69	76	69	75	69	50	68	74	64	68	68	70	60	69	76	71	70	59	54	51	43	44	57	62	69	64	51	70	53	60	64	79	53	54	45	59	59	57	62	36	62	51	53	57	61	48	56	67	73	62	52	40	58	60	53	58	47	43	46	61	62	67	54	56	50	47	62	45	62	59	42	59	61	62	66	37	59	54	55	51	54	38	49	48	47	45	50	56	61	42	60	53	68	47	56	50	69	44	53	48	52	45	60	55	54	47	53	59	58	50	44	51	38	49	43	57	46	43	58	46	48	49	57	44	50	51	47	54	47	52	52	44	47	40	43	50	46	42	38	52	41	41	46	48	39	52	43	47	45	39	44	41	50	48	63	65	38	37	45	50	38	48	44	41	33	45	47	46	40	48	46	50	51	52	55	51	31	39	41	39	39	45	45	37	52	48	46	37	39	40	51	41	33	45	46	37	57	50	45	45	37	33	47	41	40	47	47	45	46	41	41	35	35	40	36	46	50	43	43	39	34	30	40	37	38	41	32	32	36	42	51	31	37	43	43	27	36	34	32	30	37	36	50	41	34	46	39	50	58	31	43	45	44	32	46	39	35	43	31	34	40	42	42	43	40	44	43	37	44	42	44	43	33	38	42	39	38	37	43	33	34	43	35	51	28	40	38	47	27	41	46	40	32	47	34	38	37	40	33	40	31	33	26	43	35	35	31	37	39	41	43	40	34	36	41	31	42	42	46	40	35	51	36	33	42	34	39	35	46	35	41	36	34	38	46	35	43	44	44	39	33	38	32	33	26	37	53	26	35	25	36	37	35	38	35	40	35	25	38	33	34	27	35	30	28	36	36	30	35	42	34	35	28	29	35	48	39	38	36	35	29	37	28	36	50	27	26	52	29	33	29	35	41	22	39	38	31	29	33	30	36	20	34	38	32	33	37	31	32	27	34	42	36	44	33	31	30	31	30	37	34	29	33	39	29	33	39	30	35	28	43	41	34	32	40	38	36	43	37	19	41	35	37	30	40	34	30	30	29	34	33	33	26	29	36	33	36	27	35	28	31	34	33	43	22	28	26	31	44	28	24	33	29	31	30	34	27	33	38	27	30	40	30	30	22	28	31	33	38	36	23	26	30	21	32	29	29	30	34	31	22	30	33	30	38	31	48	26	32	25	28	21	35	29	31	29	36	23	20	32	32	32	29	26	32	22	22	44	26	32	28	37	20	33	27	34	29	19	33	29	22	38	28	41	35	32	21	30	36	21	32	32	22	25	28	36	23	23	32	23	36	23	27	26	31	29	34	27	33	22	32	40	21	19	31	24	34	28	30	33	27	22	25	24	31	33	33	29	33	32	30	18	29	28	23	27	35	28	28	21	26	22	32	34	23	21	23	24	29	32	31	24	25	35	27	27	32	26	40	31	26	27	34	38	29	29	36	19	32	30	26	30	29	22	36	24	29	28	26	18	28	35	27	30	32	20	22	26	30	29	22	23	35	30	30	33	20	30	33	22	27	17	29	26	27	25	26	29	19	23	34	25	29	36	31	26	19	28	23	24	30	25	33	32	50	27	37	25	38	23	39	28	24	35	25	27	29	25	28	24	28	28	25	24	28	33	28
345	5	1500	51401	346	4	5	6	11	91	127	162	141	213	196	219	252	247	252	262	289	308	340	340	381	420	431	427	426	505	494	529	506	545	549	532	521	530	565	498	527	499	515	541	487	487	501	477	493	468	451	446	428	463	436	426	424	388	401	364	358	360	370	358	321	373	351	367	324	324	324	350	314	296	305	323	298	293	281	285	269	281	279	263	252	259	252	249	274	243	241	265	239	240	255	226	223	235	221	241	229	190	216	221	214	211	181	214	191	182	178	197	190	189	199	166	187	181	183	166	178	182	163	186	182	159	163	188	144	147	153	163	161	152	138	156	160	167	148	141	148	164	165	140	147	143	149	157	130	131	129	152	125	130	135	130	131	143	147	136	138	138	126	126	122	137	136	138	131	147	118	140	130	128	133	126	128	129	117	140	125	135	135	131	136	136	141	119	112	134	122	103	123	121	134	130	145	137	108	116	114	146	133	136	131	149	122	136	131	128	133	107	115	83	109	113	100	101	100	97	101	85	87	98	92	99	108	86	81	100	76	85	88	82	80	99	82	93	77	97	90	99	85	96	95	91	89	75	84	83	76	84	88	81	81	74	78	76	75	75	77	77	83	67	80	103	77	106	80	78	84	70	75	80	73	84	87	71	70	72	70	71	54	86	65	76	101	79	75	80	81	81	51	81	56	80	71	71	60	84	71	57	87	66	67	81	64	78	66	61	69	68	79	77	63	71	58	65	74	66	69	62	69	72	64	72	67	89	73	74	61	56	64	76	61	54	68	58	46	53	56	59	53	62	63	61	65	69	51	53	54	57	71	69	54	62	59	68	53	56	61	48	55	56	56	73	66	56	66	47	52	63	44	69	55	42	38	61	67	64	64	67	60	43	50	65	41	59	44	58	51	36	61	60	51	55	61	60	70	54	59	62	44	64	47	48	58	52	55	54	61	50	54	56	60	44	61	55	40	49	54	48	40	39	48	37	58	52	58	64	46	60	53	56	46	54	39	58	57	50	48	38	46	50	50	48	53	59	50	46	49	49	56	57	48	56	53	57	49	45	37	59	51	57	47	46	64	50	48	47	64	55	45	52	46	58	31	62	32	45	52	55	63	51	55	44	45	47	38	51	46	57	49	45	49	38	48	39	47	47	41	36	48	39	49	48	45	41	44	41	36	48	49	45	42	39	53	38	46	47	51	44	32	53	30	35	50	48	55	47	43	45	38	50	44	53	54	44	43	41	34	41	49	38	45	39	36	47	36	46	45	42	42	46	36	37	47	44	47	47	47	57	30	45	33	46	35	32	49	45	50	53	41	40	47	38	48	43	36	23	49	28	46	38	35	39	31	43	45	45	40	30	33	43	33	41	45	44	50	44	44	36	32	38	46	35	27	49	44	36	43	38	36	41	34	44	36	33	37	41	45	36	47	31	32	36	27	40	42	46	34	45	39	29	39	34	40	45	36	37	38	42	42	46	44	42	35	33	36	25	36	43	31	43	37	35	48	40	32	33	37	38	40	33	32	46	30	36	32	37	26	34	27	37	34	39	43	39	32	35	34	35	29	31	34	38	40	38	32	34	38	43	34	34	34	40	38	27	42	41	27	41	25	45	24	48	35	44	47	33	36	31	35	43	35	30	35	25	34	40	42	40	25	37	28	24	27	39	29	35	40	32	35	39	31	30	36	28	34	26	37	34	39	28	34	34	37	36	34	28	37	39	30	38	29	44	33	43	26	46	36	26	31	32	30	27	31	35	29	36	23	34	28	41	33	29	32	46	28	36	41	42	27	29	34	36	34	21	34	26	35	31	34	37	31	29	41	38	39	45	29	32	40	27	25	26	33	31	28	29	33	33	29	33	26	27	29	40	31	28	38	32	27	34	32	30	35	33	32	42	36	30	26	34	24	18	33	31	31	37	22	37	35	36	33	34	38	27	29	34	34	42	33	22	35	38	23	40	38	30	36	27	27	31	29	35	28	40	20	40	36	33	29	32	35	33	26	31	22	34	33	40	23	25	32	36	33	18	27	23	24	31	34	36	31	49	26	29	22	26	37	28	30	26	28	47	36	35	36	39	29	26	34	28	26	35	41	35	32	22	26	34	27	30	30	31	23	29	32	20	29	25	25	36	25	21	28	37	32	18	31	32	43	32	30	30	31	30	33	32	24	24	26	20	38	31	26	34	29	36	38	27	21	31	38	31	26	30	31	35	28	28	35	27	29	32	32	24	33	32	31	29	22	25	33	37	28	37	19	24	33	33	24	32	31	24	23	23	26	22	24	32	33	21	27	25	34	29	27	25	19	32	27	32	25	26	29	29	26	35	32	20	33	23	23	34	24	30
345	6	1600	51503	344	2	3	6	14	85	130	204	166	182	201	238	204	250	240	256	279	304	326	377	372	394	424	473	438	470	463	467	498	521	523	531	518	513	507	507	526	527	517	515	493	516	502	455	477	451	428	470	415	420	372	416	395	422	392	403	376	379	369	378	371	346	348	330	315	361	337	335	299	283	322	253	303	296	272	261	288	273	283	278	274	240	249	262	238	253	226	239	237	225	221	231	202	245	227	216	240	203	213	219	226	204	198	200	200	206	196	202	184	208	179	196	197	173	182	179	165	155	175	179	158	159	142	152	173	151	160	154	144	168	173	159	150	148	137	176	133	138	142	147	123	119	151	136	149	141	140	143	132	132	131	128	130	127	133	129	138	134	124	141	110	115	108	119	114	113	122	123	117	117	100	122	115	125	115	131	137	143	130	125	160	120	130	133	128	135	148	127	127	138	135	114	122	126	128	120	141	142	121	145	138	154	133	148	129	129	120	110	117	102	95	117	91	109	86	93	85	101	95	84	86	82	95	77	100	88	97	99	102	105	91	78	89	86	105	84	94	75	75	80	75	91	87	82	71	100	85	83	73	95	92	66	90	77	80	84	85	73	71	71	61	96	78	83	69	94	77	87	84	91	74	77	76	81	72	78	71	63	70	78	62	67	84	70	72	58	67	80	77	65	85	72	60	69	68	57	78	65	69	80	65	64	68	48	64	80	62	65	69	70	68	82	56	65	69	60	52	77	80	57	70	61	52	64	59	54	71	58	72	68	58	59	48	54	52	60	55	59	62	57	55	71	70	71	49	56	63	43	69	65	60	63	64	67	62	59	78	55	65	71	59	57	51	56	62	53	75	48	74	59	49	71	58	65	70	62	63	49	56	63	48	59	56	64	47	49	67	50	44	48	47	54	53	45	64	41	57	50	50	54	44	52	55	46	59	47	61	61	63	55	48	51	52	52	57	53	45	52	60	42	40	53	44	45	58	49	45	69	52	56	47	38	49	60	69	48	42	53	43	53	44	60	65	36	47	49	55	45	42	42	45	55	49	43	50	36	50	30	41	46	62	32	46	48	42	49	55	44	52	49	45	49	56	55	46	62	42	55	45	47	56	44	46	44	54	56	42	53	47	41	49	38	49	42	44	43	46	49	59	52	44	53	48	44	49	54	51	43	36	40	35	47	41	39	43	45	40	35	38	44	39	43	54	46	47	37	46	50	42	36	33	41	36	32	61	46	37	41	44	61	39	41	34	33	46	37	43	38	29	35	29	33	38	34	37	55	40	44	45	36	36	35	31	39	39	42	38	38	39	45	36	34	50	48	51	35	38	43	30	43	40	40	47	44	36	38	40	40	48	33	31	33	34	40	36	40	48	45	43	33	39	32	31	29	41	28	36	48	42	39	53	33	27	35	42	40	49	28	41	40	46	45	41	50	44	48	44	34	39	37	33	32	33	46	41	42	28	31	35	39	37	42	42	31	36	43	37	36	24	42	35	38	33	38	42	42	32	38	34	41	34	39	27	35	43	38	32	39	33	34	35	36	37	37	46	29	35	39	28	43	30	22	20	31	40	33	41	33	37	37	31	34	31	32	21	34	36	30	26	29	49	42	28	32	31	43	33	34	33	35	28	39	37	31	36	29	32	31	32	33	29	33	39	25	36	31	43	32	32	35	27	38	29	38	26	28	38	28	33	38	30	39	34	44	24	38	34	31	28	33	38	34	33	22	28	36	26	34	34	24	44	35	26	34	36	31	38	32	36	29	32	37	35	31	35	26	28	26	25	36	37	32	37	31	32	45	36	35	33	35	35	44	32	24	40	29	36	35	26	29	40	28	28	32	27	42	34	28	35	22	25	28	36	27	37	30	26	23	35	26	33	34	26	26	22	26	34	36	31	32	28	41	29	32	31	35	35	35	29	30	30	29	29	33	35	30	22	29	25	30	35	25	39	24	23	40	24	25	33	27	34	33	31	30	36	31	32	29	17	23	41	38	27	19	31	27	29	30	38	33	31	33	29	36	17	19	38	45	29	27	22	26	33	40	27	35	25	24	29	37	32	30	32	36	36	24	24	31	31	36	28	28	28	35	30	27	25	24	23	33	31	28	26	26	28	35	31	32	27	29	40	18	29	32	28	23	29	41	17	33	26	23	39	22	30	23	31	26	21	43	26	24	21	31	28	20	24	26	33	29	30	34	26	32	30	26	32	23	25	25	27	36	29	18	24	24	27	28	25	19	30	24	25	24	32	28	28	25	25	34	32	32	32	25	24	25	24	25	30	28	24	20	21	25	29	24	30	17	24	14	23	33	22	28	24	34	19	21	21	35	24	32	24	33
345	7	1700	51605	342	2	2	9	25	131	143	185	119	204	212	211	216	227	254	274	271	306	313	332	369	381	417	429	453	452	489	497	501	501	483	545	543	533	504	578	533	531	514	491	546	515	473	483	456	460	454	446	409	420	422	449	390	358	398	420	370	400	383	365	346	342	374	363	328	342	374	328	320	272	299	302	318	287	290	278	291	277	246	267	265	254	252	259	253	270	266	246	241	233	236	242	224	239	220	229	213	210	209	240	214	217	212	208	197	205	211	187	198	183	185	190	194	191	171	169	164	175	170	181	158	186	159	160	157	157	171	161	160	161	138	162	158	157	136	166	150	141	153	141	135	164	163	148	146	143	153	151	132	144	131	141	136	147	133	113	117	140	125	114	143	105	119	124	144	130	105	100	110	151	114	120	141	121	112	135	141	133	122	126	116	134	129	111	140	130	127	132	125	126	126	116	128	135	118	123	126	126	144	114	130	121	136	117	118	107	120	108	114	86	96	91	96	101	93	113	92	95	94	100	88	84	83	102	86	83	89	84	79	94	84	73	87	97	75	82	98	98	73	71	70	83	84	91	92	82	87	83	93	90	82	81	76	76	88	84	91	87	73	94	83	71	65	62	84	95	83	76	91	68	82	73	85	81	69	71	69	66	55	60	71	78	59	69	45	66	75	71	59	70	68	66	59	62	62	81	60	71	77	60	69	62	77	78	56	69	68	66	66	58	63	69	70	62	60	81	59	64	73	61	61	55	64	69	52	48	66	63	65	54	58	60	48	65	53	58	61	54	65	84	61	88	50	62	68	61	56	57	64	69	78	57	61	46	45	53	52	65	62	67	30	74	53	69	68	54	49	66	64	62	56	57	51	63	53	58	50	52	59	36	52	45	58	69	51	55	46	67	54	64	60	38	58	60	54	59	45	50	63	42	53	64	51	67	62	55	36	59	44	52	46	47	53	52	57	43	59	56	43	51	51	50	56	56	44	54	48	43	48	52	41	43	49	54	57	44	55	53	47	43	45	52	54	58	51	47	52	42	49	64	58	48	45	53	40	51	43	43	46	48	46	43	42	55	51	58	47	52	43	37	39	57	39	44	38	46	48	52	36	45	53	45	56	48	38	30	45	34	53	44	50	52	41	52	49	54	43	52	45	39	42	40	48	56	37	45	45	34	42	42	40	26	43	27	38	40	43	33	52	47	31	41	42	55	63	44	33	37	37	39	29	34	47	45	50	47	44	49	47	40	37	40	41	59	47	40	51	42	50	36	44	35	44	37	38	46	32	41	34	27	47	38	45	40	47	53	50	39	34	31	31	29	39	37	39	42	51	42	33	43	49	34	40	38	35	43	44	31	33	51	43	44	42	32	31	51	42	30	32	45	30	38	31	36	31	29	44	34	38	33	33	39	30	40	32	30	33	30	41	47	28	40	31	44	38	49	37	29	36	35	44	45	32	36	40	49	44	44	47	40	32	37	37	33	29	39	40	42	35	33	43	39	47	41	27	29	27	38	30	38	26	35	31	35	35	44	28	35	35	37	16	27	35	24	22	31	41	23	40	32	32	37	44	38	48	38	34	32	46	32	50	47	41	35	26	38	38	33	31	27	32	38	47	38	25	32	36	39	31	28	32	34	39	29	25	27	36	47	33	40	32	41	25	36	26	26	33	39	44	30	35	23	29	36	37	39	28	34	45	30	29	38	38	36	35	22	29	34	26	33	30	31	28	44	31	29	38	35	32	32	23	39	35	32	33	38	28	29	35	23	36	24	37	23	33	31	26	33	30	27	41	24	33	37	26	27	32	37	45	27	31	27	27	40	28	43	29	40	37	27	28	34	37	26	30	33	29	36	38	47	37	36	32	19	27	29	30	25	24	26	28	34	26	36	29	26	34	26	31	33	22	33	30	34	26	28	33	27	31	31	37	21	25	28	30	25	33	23	26	34	27	31	20	23	37	23	26	45	34	31	34	30	27	26	32	33	28	25	22	28	19	32	27	24	29	28	32	31	28	30	33	36	31	29	27	16	19	29	33	33	31	33	28	34	38	30	33	27	30	33	43	27	35	31	26	25	32	30	29	42	37	37	21	33	34	34	33	32	31	36	17	35	28	19	23	19	32	24	28	30	35	33	26	25	30	21	33	24	34	35	20	23	30	38	28	30	28	35	27	31	29	29	22	28	27	26	24	27	26	26	25	34	30	31	30	29	39	24	35	28	31	25	33	39	13	34	23	25	34	28	37	24	38	33	28	32	25	26	32	30	29	26	26	21	20	32	22	35	20	24	24	35	25	29	26	32	23	23	40	16	32	30	27	24	36	27	38	19	25	29	30	32	27	20
345	8	1800	51706	345	2	5	14	17	123	131	152	121	202	189	238	219	274	220	242	264	312	315	351	354	414	423	431	447	472	449	497	507	501	532	540	530	556	521	535	477	513	553	516	491	496	483	485	434	490	436	470	402	436	422	400	417	393	392	396	353	361	371	368	367	344	308	361	324	326	316	323	305	289	297	301	274	287	260	290	262	287	278	277	273	252	236	259	247	209	249	205	224	264	256	247	200	222	213	233	207	208	212	206	196	204	172	220	220	188	203	190	180	210	174	186	195	203	173	186	171	172	191	177	188	199	146	161	161	155	158	142	182	179	147	166	146	172	156	134	161	149	117	132	131	145	136	143	139	136	123	144	152	137	161	135	125	133	134	129	143	131	139	121	127	112	108	134	130	138	120	123	120	135	116	136	117	126	121	139	122	136	145	133	138	152	124	135	123	159	125	139	108	125	122	120	152	112	119	138	135	122	130	137	113	162	132	136	131	123	117	111	119	95	104	102	108	97	91	90	98	79	111	114	105	103	97	104	92	107	114	88	97	90	83	91	95	97	81	79	66	78	82	77	90	93	79	91	76	71	97	95	73	83	70	88	93	101	90	70	74	88	77	81	70	58	80	72	77	87	67	70	73	74	66	58	77	86	78	76	65	67	69	86	70	66	74	64	81	72	55	73	69	75	88	82	74	80	63	86	67	78	80	69	73	60	81	62	54	78	74	55	69	59	64	66	72	68	57	71	67	54	65	81	54	65	56	69	54	62	61	68	62	64	55	62	68	63	54	56	71	61	60	74	52	50	62	70	59	55	44	65	51	83	66	62	62	62	57	70	67	49	57	55	61	69	43	46	58	53	62	57	56	57	51	59	62	64	54	52	60	56	59	45	58	54	47	46	57	64	46	56	62	58	61	48	52	56	56	47	57	51	53	55	47	53	46	59	58	65	49	61	61	54	49	50	57	47	40	49	43	53	58	56	51	51	59	56	56	48	50	48	58	50	49	40	41	43	58	35	53	52	54	49	45	56	59	66	57	47	50	42	47	49	37	43	56	44	54	66	52	54	38	55	44	47	48	44	47	48	47	40	50	47	49	51	50	59	51	44	45	50	51	43	49	50	44	45	51	38	41	47	41	40	48	35	41	46	51	50	59	42	46	50	47	40	32	41	39	50	49	43	27	53	40	46	45	44	46	38	50	29	55	47	48	42	35	43	48	47	42	31	44	49	37	39	35	44	43	42	45	33	47	41	34	44	40	47	41	47	39	35	51	27	26	40	47	43	37	55	46	47	33	39	41	37	37	51	40	35	32	35	29	43	55	30	32	33	45	40	38	43	30	50	46	42	47	47	33	51	39	37	43	39	31	36	41	37	34	48	30	31	55	33	38	28	43	34	35	30	40	37	41	40	34	40	30	38	20	33	38	32	34	25	30	40	50	25	42	36	38	50	34	37	31	35	42	43	51	35	39	32	37	42	30	46	41	39	36	45	46	30	44	27	33	34	37	35	33	27	44	41	46	36	37	41	35	31	45	26	34	32	29	39	28	31	35	35	35	34	37	35	34	38	32	37	39	37	36	25	41	31	27	41	39	42	36	40	29	25	34	34	45	37	44	32	42	32	24	30	36	31	32	28	40	33	38	31	27	33	38	39	43	33	39	47	30	27	22	40	33	38	30	35	45	39	44	34	30	39	26	37	25	39	41	33	36	33	42	24	37	37	37	37	35	33	30	25	42	26	30	24	24	32	26	34	35	27	32	22	18	33	33	41	19	33	31	25	36	29	35	22	43	30	25	30	30	38	42	31	28	31	37	39	34	24	38	30	33	31	28	30	31	41	38	39	31	28	31	30	48	39	38	29	46	30	40	32	32	32	25	31	26	35	34	37	30	31	28	35	35	20	26	31	35	34	28	27	36	32	31	28	25	24	32	32	38	24	32	35	33	33	36	29	40	38	24	26	26	29	27	33	36	25	21	27	43	29	40	35	38	33	34	20	26	35	33	35	36	32	24	29	31	35	26	26	35	29	22	27	32	27	32	23	37	19	26	35	19	32	28	34	30	30	41	38	34	27	25	31	28	19	33	16	36	27	28	33	26	17	28	31	28	29	34	32	23	34	27	42	27	29	29	20	21	27	22	27	28	21	31	28	21	37	33	30	29	31	32	36	25	29	27	29	36	29	28	41	33	19	33	22	29	31	30	35	27	22	34	23	32	27	28	28	29	30	26	29	23	29	28	32	34	22	30	36	30	31	36	22	25	35	24	23	17	27	24	35	30	18	21	34	32	28	22	40	33	21	33	37	22	32	25	28	31	32	37	26	22	23	26	29	25	30	28	17	15	25
345	9	1900	51808	344	2	5	10	21	85	81	115	132	213	204	253	232	241	232	275	286	316	314	382	397	424	378	441	483	480	490	514	491	529	550	542	533	499	537	564	533	524	519	524	489	498	455	473	432	440	439	441	432	413	404	405	380	385	375	381	359	366	370	346	389	328	347	301	342	319	320	318	316	306	307	320	292	296	296	265	269	275	279	259	306	238	238	253	256	262	215	241	235	240	225	236	264	222	224	206	211	234	211	218	223	196	193	204	164	200	173	202	193	185	179	194	181	175	190	162	185	168	173	157	182	154	165	158	164	159	160	143	135	152	150	149	160	156	175	154	147	161	125	157	129	138	155	141	147	136	127	141	147	129	137	123	128	123	137	144	141	115	133	110	134	115	123	109	111	119	128	122	114	135	130	124	118	138	120	142	148	168	117	140	136	118	140	131	114	122	115	121	126	139	127	137	110	107	151	114	120	136	146	129	124	144	125	136	128	103	97	114	93	107	103	100	117	83	102	93	93	104	95	104	80	108	89	85	80	111	83	85	94	99	105	97	92	87	81	103	89	86	85	80	75	92	93	79	87	86	83	83	84	65	89	81	78	76	79	84	70	107	86	90	81	73	90	89	79	74	71	81	75	81	60	72	74	67	81	73	71	71	76	79	77	74	84	72	72	68	56	86	76	75	67	83	68	86	64	74	78	71	60	71	72	65	59	68	70	68	72	74	63	67	62	69	69	70	66	70	73	72	61	73	62	61	66	66	70	65	63	61	63	75	54	57	54	64	68	62	64	44	60	81	58	60	64	48	61	57	50	65	59	66	52	65	53	54	52	69	60	75	60	55	50	57	48	49	61	53	58	55	64	58	65	49	72	62	42	51	50	59	55	46	59	57	58	58	49	64	65	50	47	53	57	64	43	59	52	48	46	55	60	42	58	56	59	44	57	47	46	49	58	55	52	47	55	57	46	58	55	55	55	49	58	41	45	60	51	49	54	53	57	63	39	50	43	50	59	53	42	54	58	41	49	42	64	50	52	73	47	65	51	34	50	39	39	40	53	57	43	49	46	47	41	56	41	65	60	54	39	56	76	51	43	54	46	48	36	42	47	50	43	42	53	47	57	52	39	38	47	54	53	45	45	54	40	55	38	43	58	38	40	42	42	43	36	36	33	44	41	36	39	25	46	41	41	43	41	41	50	54	46	38	43	37	47	48	41	40	38	51	38	44	41	40	57	41	45	45	28	41	38	42	37	43	43	48	45	34	35	40	41	42	48	39	40	43	33	47	24	42	34	42	34	38	41	34	36	33	42	33	40	54	36	39	32	42	45	30	39	41	30	40	38	35	38	45	54	45	45	57	40	43	27	28	39	40	32	34	39	37	46	37	43	52	41	32	39	41	35	40	40	42	35	42	37	37	38	39	27	21	35	36	32	39	36	38	49	44	44	47	36	39	42	38	40	46	38	35	34	36	42	35	37	45	39	37	31	44	35	41	41	41	37	32	46	36	28	34	29	34	34	45	49	38	37	39	38	34	20	34	34	33	32	34	39	35	32	36	32	37	37	38	29	39	41	32	39	40	43	48	40	34	33	36	36	38	33	35	32	25	25	46	36	27	28	35	40	34	36	28	31	35	38	44	44	33	40	37	39	29	41	34	31	41	37	25	25	37	34	35	27	39	34	31	29	41	37	38	36	44	34	39	25	33	32	37	32	35	31	30	34	40	35	30	38	29	34	25	23	31	52	30	37	22	30	39	31	37	36	36	35	31	32	32	36	28	43	44	39	36	41	26	32	19	42	41	34	39	44	35	30	40	41	32	39	22	31	41	29	30	28	34	31	38	37	32	23	29	18	31	30	32	32	39	28	33	24	21	34	23	27	36	30	35	31	41	28	41	21	29	33	25	38	33	30	26	31	29	34	28	41	34	31	41	33	26	34	32	36	30	29	40	34	26	30	24	25	36	36	31	34	35	36	24	23	34	23	30	42	35	27	29	21	29	35	39	25	31	36	20	21	18	21	36	36	40	38	25	23	27	29	33	29	27	23	35	29	31	29	39	28	28	41	26	21	20	25	35	29	35	28	25	36	22	35	37	39	23	22	27	28	32	29	32	24	42	36	27	27	38	21	23	28	27	36	33	30	34	26	30	38	27	29	28	24	34	33	28	27	29	25	30	27	23	33	29	30	25	27	31	25	28	30	41	31	36	25	22	25	21	29	31	32	28	26	21	27	30	26	33	32	33	25	27	32	34	32	39	31	26	30	34	23	34	30	32	24	27	21	20	25	32	29	30	33	21	25	23	23	38	27	27	30	35	30	33	21	26	24	25	26	33	31	38	28	21
345	10	2000	51910	342	2	4	5	11	87	60	112	122	200	204	237	241	284	251	318	287	329	333	402	390	438	407	433	468	490	477	507	535	506	495	525	537	510	518	537	513	562	505	501	475	486	483	436	480	412	434	446	430	413	399	396	443	402	361	395	371	391	377	386	349	334	337	321	321	349	320	307	312	299	279	317	266	296	302	274	286	279	265	269	254	245	242	265	236	231	266	227	231	238	234	230	188	210	190	212	230	202	210	193	197	210	202	196	163	191	211	189	176	174	187	185	178	159	171	161	150	163	170	164	155	174	156	148	164	138	167	171	175	166	156	161	128	170	154	151	137	126	132	163	127	164	122	143	150	145	138	137	137	116	131	119	130	127	136	139	126	116	125	146	129	118	152	117	123	120	119	141	114	128	98	102	135	126	137	146	140	140	156	120	127	132	125	131	139	142	162	140	113	124	119	143	123	124	149	129	132	125	136	109	125	133	144	123	115	121	112	100	95	121	110	110	102	111	85	97	92	92	99	102	76	87	97	113	91	84	78	93	79	86	87	83	72	92	77	100	96	87	84	98	87	83	76	84	87	65	83	78	71	79	80	80	95	71	85	80	71	83	85	68	66	75	79	72	72	87	70	72	66	64	70	73	58	88	75	58	52	84	63	88	71	69	52	60	54	73	71	82	65	80	81	78	64	74	66	65	79	70	75	73	62	79	65	84	64	69	64	73	56	67	66	67	60	62	61	57	68	78	68	66	54	62	67	54	63	67	67	62	68	63	50	73	59	49	65	79	59	67	64	53	62	64	53	44	66	56	57	47	69	78	39	59	60	64	51	53	67	72	54	70	57	63	62	63	58	44	54	66	46	56	56	44	51	72	56	52	55	55	53	50	48	64	49	49	46	46	51	34	65	54	54	59	56	52	55	69	52	60	44	52	60	66	48	52	55	53	68	55	61	57	49	47	41	55	52	44	56	49	47	55	40	60	44	45	51	39	42	54	53	44	54	53	44	69	52	56	51	48	48	59	44	48	44	51	50	52	49	54	58	55	61	60	44	41	50	55	50	49	42	41	47	41	42	40	57	45	38	43	60	54	38	44	43	50	37	45	47	46	55	46	44	41	61	44	45	50	48	46	48	46	43	60	40	40	40	53	29	50	47	52	34	42	41	34	40	36	25	54	31	50	42	38	27	35	25	39	41	41	54	39	47	39	49	50	27	53	41	47	44	47	44	51	53	42	46	36	45	39	36	48	38	42	36	39	47	42	47	48	33	42	36	38	38	45	35	40	34	34	44	41	36	36	44	39	35	36	36	36	38	41	46	43	43	39	47	44	36	50	39	40	53	36	41	49	39	42	45	36	49	31	41	41	33	31	31	49	33	31	30	30	40	43	30	49	40	40	31	36	45	42	38	49	38	38	53	40	38	27	32	39	47	36	33	44	38	32	46	48	42	47	48	28	32	30	37	36	40	35	31	42	38	39	43	36	40	48	34	38	39	31	37	30	39	33	42	31	38	28	46	36	34	33	39	34	29	35	39	40	32	35	38	35	40	30	42	38	44	42	27	34	37	42	35	32	29	34	39	34	42	43	32	23	34	40	41	44	38	30	37	32	31	35	42	30	33	30	32	36	26	30	32	30	36	26	42	26	30	38	37	43	32	33	35	34	41	38	33	36	22	34	30	28	31	27	23	37	33	36	31	30	38	34	26	35	40	37	32	19	24	29	26	35	46	39	33	27	22	32	38	23	29	33	29	37	36	35	32	35	32	40	38	32	27	34	29	36	29	27	31	37	23	32	25	37	42	30	28	36	37	26	29	26	34	35	23	42	28	35	49	44	27	31	22	31	35	33	34	29	28	30	33	29	29	38	24	38	50	36	36	35	30	30	32	32	36	27	38	35	34	38	28	33	35	34	27	31	27	31	41	32	24	29	30	32	25	27	33	27	35	21	35	28	37	26	35	24	46	34	37	31	25	31	42	25	31	39	21	37	37	36	30	36	24	27	24	30	28	37	36	28	37	36	35	39	30	32	41	42	18	26	28	27	33	28	31	29	24	30	19	28	38	43	30	28	32	30	22	33	30	33	27	28	30	25	25	33	34	25	31	33	35	34	37	27	25	31	29	34	30	31	37	34	26	34	28	32	30	26	24	22	31	25	30	31	23	25	31	30	28	20	28	29	24	33	20	27	33	23	28	27	30	22	30	21	30	26	25	34	34	24	33	32	25	32	20	21	37	23	31	33	25	34	29	19	26	28	21	43	26	25	20	21	31	29	23	25	39	24	30	33	24	21	33	27	32	24	26	29	34	19	27	32	26	27	21	20	20	24	30	40	33	29	34	38
345	11	2100	52012	343	0	3	11	12	76	65	110	147	212	237	262	232	244	251	292	271	340	340	358	401	418	454	472	448	512	518	492	481	520	511	530	546	542	552	525	522	543	535	479	517	484	478	463	451	455	448	473	429	401	402	394	376	389	384	363	353	356	366	364	337	327	351	377	322	316	288	327	309	300	265	294	272	258	271	264	254	246	230	280	231	250	214	252	259	261	224	247	222	222	223	236	220	197	203	205	235	206	209	209	188	171	183	199	165	202	194	203	160	187	194	177	183	193	175	147	168	199	178	169	172	156	164	162	141	142	160	155	159	169	158	156	140	155	141	133	153	159	146	129	130	143	126	140	134	143	118	139	132	135	120	105	128	118	116	131	121	140	143	122	118	106	122	136	140	123	118	126	80	101	113	130	124	131	104	135	144	131	141	134	146	111	149	125	122	128	122	133	119	134	115	136	140	116	141	121	141	160	123	128	123	114	127	124	131	104	98	100	98	105	121	114	110	106	89	82	98	81	101	91	117	95	95	94	83	95	96	82	77	76	84	88	79	84	103	78	105	89	94	91	85	76	74	86	69	85	75	73	69	91	65	84	68	71	84	56	70	79	78	72	73	69	84	81	77	68	94	70	65	76	74	74	70	84	72	72	70	72	68	84	74	75	83	67	68	83	66	70	61	73	74	61	65	75	65	68	72	74	70	62	63	58	63	70	53	73	58	81	69	66	58	54	77	62	72	67	69	65	77	61	79	72	71	60	56	75	60	84	72	63	63	56	59	61	65	64	59	61	63	64	60	57	68	73	54	79	62	56	63	55	53	62	54	49	65	58	53	53	52	62	67	62	67	69	56	54	60	60	55	37	59	56	53	54	57	62	50	66	57	60	47	68	46	61	51	47	54	53	59	59	52	60	44	49	54	60	53	50	49	50	46	51	60	50	46	50	53	45	53	58	35	56	49	45	55	55	48	54	57	61	53	37	54	39	51	50	49	51	52	51	54	46	54	46	45	41	57	41	43	51	46	38	54	56	53	55	45	51	47	42	51	56	50	44	53	44	48	50	49	53	47	50	48	39	46	53	42	35	53	39	53	44	34	43	41	51	49	45	45	50	39	56	59	41	49	51	56	50	48	42	48	32	49	35	59	50	41	46	31	43	40	36	47	42	45	53	42	50	45	33	38	39	49	45	44	34	35	47	48	38	57	49	36	49	41	59	50	43	44	44	43	46	55	53	38	37	45	46	50	47	38	38	41	46	34	40	46	47	33	42	35	41	51	33	54	33	36	37	39	42	29	28	40	43	36	30	33	33	42	40	44	38	33	50	40	45	48	37	41	40	37	41	42	41	36	34	38	45	31	34	39	37	45	48	31	33	46	34	24	29	37	47	51	27	42	34	49	32	58	45	37	31	44	43	49	39	32	42	31	57	28	35	36	48	47	31	31	40	51	32	39	29	35	39	36	34	37	41	34	39	35	47	39	28	39	26	32	41	34	36	45	36	28	33	36	31	34	43	37	29	43	40	29	36	33	46	26	38	42	32	25	36	26	41	30	40	32	34	38	33	36	26	37	46	39	29	27	33	36	38	35	37	35	36	28	30	30	34	44	40	39	43	39	36	30	31	42	29	38	39	31	26	41	31	46	29	32	36	33	40	31	24	35	36	37	40	29	27	28	32	36	38	36	33	32	37	26	39	40	31	25	24	34	33	41	32	33	31	32	31	31	30	27	33	39	32	23	31	35	28	29	42	36	40	32	31	36	32	42	30	31	27	39	37	36	32	34	30	36	28	31	34	28	30	27	33	32	26	27	36	31	29	44	26	35	36	25	28	36	36	28	46	43	38	30	35	32	22	28	34	37	35	26	32	32	34	37	27	31	39	38	24	27	33	27	28	30	25	34	29	30	29	34	31	18	27	36	24	35	36	31	31	28	26	24	24	25	36	24	37	17	33	29	21	24	26	22	34	26	27	32	31	34	26	28	35	27	27	32	33	24	33	38	31	27	35	27	17	18	34	33	23	30	31	32	21	27	27	46	32	35	27	33	28	35	29	24	29	30	37	26	28	31	26	23	33	28	28	29	32	24	30	35	38	38	29	39	22	27	15	27	36	29	26	33	37	36	23	34	34	28	24	33	33	28	27	29	32	24	36	32	25	24	22	24	32	28	30	32	30	29	37	22	30	23	35	18	38	28	28	27	31	32	29	32	36	23	23	35	33	26	36	26	37	30	25	35	40	27	27	25	24	29	31	20	26	24	33	22	25	26	31	25	30	33	27	32	32	31	21	34	25	31	20	28	27	23	42	32	34	30	24	32	30	25	28	27	33	23	27	28	41	23	31
