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