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