345	0	2700	127673	449	10	43	326	354	549	549	634	590	601	512	533	465	494	517	476	439	435	425	464	427	430	389	400	407	405	367	379	383	394	387	373	359	396	391	364	370	343	380	366	335	346	375	340	365	352	357	367	323	346	367	359	354	328	343	354	345	340	372	366	340	352	347	344	347	364	333	332	346	330	350	372	336	377	348	340	342	317	318	331	345	392	336	358	315	338	302	342	337	366	335	361	318	336	337	330	321	326	320	347	310	333	363	319	333	344	350	291	353	338	346	360	303	350	332	329	308	324	342	318	365	324	340	319	330	322	330	324	339	323	305	319	340	347	315	308	313	346	352	296	323	323	358	321	347	318	337	326	345	310	334	312	299	329	325	308	323	348	314	323	334	337	328	310	329	341	341	361	348	331	335	339	357	314	333	337	334	334	322	329	331	325	331	324	318	358	302	346	327	320	323	302	320	328	330	316	337	309	316	306	316	337	325	325	352	309	329	305	335	329	346	325	372	322	330	319	344	294	335	321	317	301	299	306	331	316	351	304	312	316	338	331	335	352	301	326	320	317	327	326	347	351	333	321	351	332	325	331	314	320	303	325	335	303	319	319	350	319	338	320	328	345	327	328	336	309	315	346	323	300	327	325	337	326	292	321	311	350	351	359	324	350	324	312	342	328	330	305	320	325	335	310	334	357	326	303	327	297	344	343	341	328	311	340	329	334	365	349	338	357	311	351	364	334	331	355	318	321	285	325	336	280	297	310	317	353	335	309	355	331	339	330	343	331	320	348	324	324	353	320	341	331	311	327	348	326	327	345	336	329	310	360	323	348	342	334	319	310	344	327	354	340	295	335	301	361	331	323	343	331	340	320	325	346	342	315	326	303	322	346	308	299	337	317	340	313	323	332	325	345	344	329	298	312	317	334	342	330	335	309	321	296	322	329	327	357	336	344	330	318	321	330	316	331	303	319	328	330	321	278	295	303	361	349	325	321	356	291	323	321	322	286	335	329	353	320	311	330	322	314	294	332	327	329	348	335	315	330	355	312	337	307	303	320	301	329	327	315	325	335	324	325	310	332	309	325	301	322	319	337	359	336	345	309	332	347	324	348	352	298	326	322	359	331	312	322	309	298	353	325	327	339	320	349	310	319	346	330	319	328	286	311	321	297	327	312	315	346	306	329	311	341	336	332	330	326	314	337	321	310	323	332	324	327	322	317	309	304	329	332	338	331	334	349	319	333	348	303	344	332	307	328	316	313	328	335	360	318	347	334	325	317	327	318	334	332	331	310	337	310	329	324	334	342	326	337	318	327	319	330	335	309	296	328	346	302	332	352	326	302	303	331	306	291	324	314	320	322	318	326	318	332	312	308	302	325	335	330	314	329	329	306	298	312	326	313	336	311	325	325	306	326	322	343	331	339	330	310	324	317	331	320	323	297	338	301	338	343	317	324	328	330	295	320	304	344	316	312	338	318	320	313	314	346	329	325	355	315	336	352	327	306	294	334	310	337	355	334	348	323	333	309	348	316	316	324	320	308	310	333	349	362	359	345	324	313	343	316	343	314	306	323	353	335	332	326	323	323	313	314	330	323	308	302	356	355	324	301	340	323	348	305	313	343	322	308	316	321	322	302	335	307	313	337	329	332	333	358	346	316	312	334	325	301	313	307	333	311	368	342	321	332	342	319	366	300	301	313	309	337	337	333	340	344	342	334	320	322	295	326	306	323	335	319	345	340	330	286	313	348	306	334	318	316	311	323	329	336	384	327	306	319	320	309	346	324	319	281	330	314	331	314	333	331	305	310	311	298	320	340	318	309	333	332	320	345	328	318	333	339	342	331	329	302	319	311	333	310	358	294	337	309	315	347	310	329	323	329	340	314	328	341	314	323	337	311	323	338	334	351	330	308	380	323	311	346	347	322	289	317	317	314	312	319	309	326	333	318	349	309	343	328	320	334	279	338	317	295	343	331	317	320	318	317	302	326	341	341	334	314	307	334	314	320	335	330	297	312	312	326	317	335	344	326	322	337	332	306	321	325	330	340	326	319	334	322	323	304	326	314	303	332	309	337	320	304	324	322	293	338	319	333	332	321	332	321	309	330	308	331	326	325	338	314	323	338	339	294	340	306	312	334	312	331	298	346	305	330	311	319	334	326	307	330	315	330	337	342	315	321	368	315	329	316	327	325	335	306	341	327	318	317	347	329	312	351	313	339	353	334	334	325	319	315	321	313	319	342	303	313	309	344	328	338	328	332	323	353	332	330	315	323	340	355	283	331	312	309	317	301	342	333	300	301	335	333	330	327	339	351	294	360	315	338	333	337	307	305	293	345	322	293	337	315
345	1	1900	127798	524	2	145	464	338	413	433	457	407	401	394	369	370	318	324	327	317	273	279	289	276	311	296	279	284	287	281	268	252	253	251	258	250	276	243	236	276	250	252	231	234	245	241	250	257	253	237	227	235	238	261	225	233	233	246	256	234	244	221	242	242	235	244	222	217	216	219	231	222	244	237	219	235	214	225	216	233	216	201	221	236	241	219	228	228	246	235	236	255	223	254	221	238	254	247	209	237	243	224	234	239	214	244	239	249	231	224	221	214	231	222	244	219	243	237	209	237	228	209	228	216	223	239	260	229	240	233	216	205	233	241	242	226	215	229	247	229	238	256	235	212	220	245	241	222	233	234	219	204	256	217	231	228	250	231	245	224	251	210	235	226	239	213	223	229	228	220	212	218	236	218	229	220	255	243	234	232	226	211	230	241	216	243	218	239	245	215	243	220	221	236	248	227	258	240	212	220	244	202	228	257	231	204	258	222	240	224	215	218	231	224	204	238	230	227	248	222	193	226	221	249	206	237	215	231	219	220	227	232	238	221	236	234	229	230	215	248	232	219	219	250	241	222	234	212	205	217	219	244	218	262	241	221	236	228	222	232	254	229	245	214	217	237	225	245	219	222	228	233	217	198	230	237	245	216	235	225	251	239	221	212	225	256	242	229	230	221	225	226	258	237	230	215	237	236	225	226	202	214	226	222	235	207	225	224	211	254	218	249	210	231	207	222	217	221	238	240	222	241	241	214	245	215	247	233	229	211	228	217	224	227	244	194	174	247	216	238	241	213	231	223	227	228	195	226	242	216	234	218	247	247	216	237	224	196	218	218	228	201	221	216	211	217	212	236	205	221	217	195	231	221	225	218	235	233	225	263	241	221	241	240	230	250	216	223	223	235	226	213	250	237	225	215	215	235	227	229	230	207	239	211	231	238	242	225	220	221	206	229	238	220	235	216	231	223	215	231	217	266	234	246	245	239	227	226	209	185	227	201	220	226	233	237	229	255	210	234	215	236	216	230	226	246	224	238	244	200	230	224	217	259	223	214	241	218	240	227	246	225	206	221	207	217	260	223	233	211	228	214	233	226	220	205	219	216	243	223	221	225	224	249	241	215	224	248	249	252	231	226	261	237	222	227	234	226	235	233	231	219	239	237	237	219	243	232	239	246	227	230	204	223	198	228	235	222	247	201	215	243	233	234	224	234	216	233	218	221	243	236	231	238	242	204	251	220	217	241	205	238	207	241	222	266	253	209	203	241	253	201	236	227	254	220	236	209	210	211	224	203	210	237	240	225	221	223	223	236	209	221	237	209	223	223	221	235	234	217	224	239	237	246	243	243	232	240	217	249	220	214	230	222	207	213	224	240	229	250	236	220	228	223	253	208	236	235	243	239	230	225	246	257	243	188	262	230	218	191	214	233	232	250	225	227	199	231	242	235	235	234	218	209	231	256	233	229	206	227	240	212	198	204	218	219	218	227	223	236	237	226	214	231	211	234	213	251	231	217	225	237	242	198	222	218	222	226	247	215	239	225	213	234	210	213	210	213	228	225	220	237	217	224	225	241	206	212	242	204	213	235	256	246	234	227	221	229	213	219	218	240	228	233	221	245	211	224	226	243	241	215	235	227	213	230	218	207	248	194	228	231	207	229	223	245	226	224	247	224	232	231	259	191	226	212	227	224	208	234	215	213	231	226	231	214	246	218	218	249	219	235	224	222	231	217	248	266	254	244	207	212	202	263	204	249	236	253	243	240	222	195	216	214	224	229	230	228	234	229	194	258	203	229	264	218	217	241	228	234	232	224	233	246	225	226	227	197	217	240	222	213	234	230	232	237	236	229	226	223	243	209	236	244	225	244	266	211	242	230	236	224	242	253	235	204	222	233	214	222	212	239	231	227	233	229	217	231	215	216	201	229	222	218	221	218	233	210	227	263	218	216	207	223	262	221	216	237	214	244	217	243	233	239	205	218	219	233	237	218	245	220	213	221	233	206	219	202	216	231	249	242	261	233	242	228	223	224	229	240	219	233	234	235	218	225	229	232	193	224	223	235	208	224	231	212	227	242	227	260	244	230	208	236	236	225	216	222	250	217	221	235	209	245	221	222	206	248	234	224	228	224	215	228	233	233	204	222	219	224	241	230	228	224	206	230	240	223	245	226	220	228	213	253	223	228	238	238	233	197	228	244	229	213	248	225	208	275	219	210	222	218	234	197	229	261	246	230	202	231	209	217	235	240	220	267	253	254	200	227	234	227	211	224	204	234	216	241	219	219	225	226	235	218	209	240	205	216	218	211	205	238	211	250	240	227	259	194	234	241	192	212	240	211	243	217	240
345	2	2100	127923	515	9	88	391	356	428	472	500	462	467	406	383	395	366	342	315	344	331	313	290	277	311	286	299	294	292	320	294	312	270	273	288	256	286	288	241	273	250	283	250	269	248	263	266	243	267	269	281	247	240	249	258	273	257	257	268	221	230	255	258	233	243	268	231	273	251	246	245	248	251	232	261	245	231	241	245	264	225	254	246	224	252	229	239	225	229	232	248	247	259	219	254	243	206	241	215	206	253	240	266	231	212	222	248	228	239	220	241	249	232	244	241	242	224	211	236	250	251	230	225	210	224	249	243	244	218	244	244	223	218	268	265	218	242	222	248	260	219	211	220	235	257	226	243	235	250	232	224	259	247	267	224	233	252	239	238	255	228	214	245	222	219	243	218	216	239	255	263	246	243	242	237	199	231	254	243	229	226	237	240	241	195	237	226	230	226	232	250	236	218	256	249	235	256	236	224	240	231	259	247	258	235	244	196	248	226	232	214	216	239	226	239	243	236	229	251	266	253	273	241	236	228	226	229	222	268	216	256	218	263	250	253	230	239	263	266	229	211	257	246	238	235	228	243	249	239	249	240	219	243	232	239	218	235	257	226	254	221	228	251	232	221	223	227	253	228	188	235	247	263	261	234	230	233	238	231	246	229	237	231	242	232	253	244	253	203	231	234	261	224	254	217	247	236	269	240	232	244	249	219	259	235	239	255	225	244	230	239	228	251	239	217	237	216	231	221	236	252	253	247	233	243	236	233	233	227	262	225	258	244	235	245	249	250	226	240	223	234	237	247	254	239	259	227	255	235	230	228	225	255	238	226	211	232	233	249	214	237	206	213	235	244	203	244	235	233	265	239	225	228	234	223	221	248	234	228	254	216	217	257	228	223	209	210	210	245	276	245	216	216	235	238	209	216	264	235	235	264	220	222	244	224	220	252	237	245	239	240	232	242	227	223	231	234	227	218	232	229	266	257	222	251	250	270	230	265	245	234	242	243	245	231	222	230	235	230	234	229	249	227	211	229	243	245	225	225	234	232	233	219	230	230	223	238	245	229	229	241	255	238	242	234	208	224	227	264	240	205	220	259	231	241	258	240	228	236	232	234	250	265	262	221	219	209	211	212	245	220	224	225	249	233	250	248	241	217	222	212	231	242	217	256	224	251	232	233	237	257	221	235	215	228	233	236	232	224	242	231	236	233	203	235	204	233	229	237	245	261	257	247	201	250	233	225	251	221	236	225	245	240	210	250	240	233	222	230	228	233	216	241	232	240	234	243	235	240	221	240	241	245	249	223	243	236	234	245	215	238	236	224	238	236	219	226	212	231	233	223	211	255	233	247	222	257	235	228	205	243	241	213	232	238	270	246	254	225	258	233	207	235	225	222	232	236	246	230	236	221	251	227	217	242	239	250	238	245	234	258	238	231	218	218	217	228	247	247	234	229	217	224	230	238	244	239	237	214	227	249	218	222	243	231	244	258	238	240	213	239	226	218	213	223	228	243	234	250	209	251	219	237	230	218	234	239	263	216	259	278	242	214	246	224	230	216	267	244	215	222	234	233	236	244	221	233	221	241	255	226	242	220	238	211	226	246	237	201	253	235	235	224	232	225	242	242	214	228	229	223	238	256	246	231	242	211	250	205	219	224	233	231	242	214	245	214	237	228	260	243	221	213	252	238	222	228	241	216	232	225	235	233	219	244	227	227	231	248	242	235	231	239	231	252	210	226	219	246	210	232	263	234	242	232	245	221	234	269	232	250	244	264	238	236	240	231	234	220	210	220	235	228	247	245	240	250	225	240	245	226	227	209	256	200	237	229	227	227	254	239	233	235	248	218	231	224	211	225	230	233	241	252	255	235	229	244	240	225	226	212	240	243	226	254	220	248	248	234	223	253	241	241	221	208	226	231	240	252	242	237	245	234	213	230	260	248	255	233	234	217	199	244	223	219	235	241	228	247	227	238	229	235	254	229	245	243	217	209	239	230	271	244	237	236	255	254	243	237	252	244	212	220	237	234	220	255	224	222	227	245	219	221	260	236	248	223	256	222	233	229	230	247	245	220	236	221	225	198	230	239	246	222	223	258	216	253	234	231	239	201	231	240	230	237	215	222	238	224	240	243	249	243	217	236	238	230	198	213	211	248	238	228	220	250	266	219	210	230	235	216	225	241	247	254	223	266	256	197	238	243	242	260	217	239	215	249	212	223	253	214	230	213	218	233	213	249	231	253	240	238	239	234	219	242	241	235	251	250	242	222	222	228	237	236	263	261	241	206	238	237	228	242	251	253	246	255	247	236	261	220	227	233	213	235	247	263	205	242	210	253	246	243	240	216	247	230
345	3	3500	128048	486	12	130	493	434	472	483	527	512	503	457	417	391	403	375	394	370	366	343	353	330	289	326	320	331	318	314	313	318	298	288	285	318	304	294	271	259	270	276	290	277	271	272	292	261	275	263	279	278	266	266	265	251	252	244	295	284	262	284	267	257	259	268	259	245	278	262	279	275	272	309	252	270	268	260	255	240	248	266	263	248	259	252	250	235	224	250	276	267	262	272	263	253	250	277	256	277	258	272	264	266	258	272	253	242	254	253	260	256	277	289	269	242	235	256	268	252	256	242	288	262	279	255	241	257	244	291	266	267	246	257	264	261	232	230	258	258	236	257	276	234	260	237	251	225	260	244	277	225	238	264	252	236	256	247	251	258	248	274	257	260	248	267	248	240	243	258	246	242	250	252	249	256	257	254	234	234	244	253	255	242	230	228	259	248	243	256	255	265	245	260	255	240	223	246	260	241	257	226	252	269	262	228	263	247	239	252	245	275	245	263	259	253	254	256	224	278	258	249	261	258	252	261	231	229	263	269	238	261	263	259	218	242	246	258	272	265	255	278	255	245	258	265	241	222	280	270	266	262	241	249	246	241	270	248	292	244	253	244	262	256	252	251	258	233	222	230	233	259	227	256	253	231	271	237	266	224	266	260	251	230	259	261	253	272	246	262	235	256	243	233	263	266	248	246	237	261	269	243	253	230	239	233	252	254	247	251	240	272	258	241	278	255	233	277	275	246	254	220	254	247	255	243	251	257	261	261	266	263	276	262	234	213	242	255	254	252	264	270	268	270	232	247	250	261	228	245	264	265	244	263	230	258	266	257	255	257	258	254	247	259	239	236	276	241	282	251	285	263	240	258	242	249	257	250	265	227	238	233	230	262	257	246	246	283	264	258	222	261	248	258	238	227	235	241	237	268	243	259	244	237	261	239	253	259	265	241	268	262	259	289	253	267	240	252	230	256	235	258	270	246	247	253	254	234	240	248	229	258	262	268	266	251	267	238	270	267	256	284	246	262	245	245	256	279	264	240	238	249	249	243	234	245	238	262	229	272	257	218	257	227	257	228	242	260	245	266	228	261	238	257	260	292	264	229	241	247	263	260	244	258	253	246	240	275	235	246	243	242	262	248	216	226	263	229	267	275	264	274	275	261	249	225	246	234	252	246	245	229	249	245	243	236	254	248	262	246	248	234	277	244	246	248	219	236	262	273	255	239	268	267	254	252	244	235	250	252	234	279	280	269	251	243	237	239	236	298	251	263	250	265	258	231	279	261	242	245	258	241	229	245	238	227	247	245	242	243	253	250	248	292	248	261	241	252	274	292	246	251	238	246	255	243	244	247	240	236	262	209	261	242	277	261	243	236	235	253	260	233	256	240	229	264	258	272	253	269	247	243	268	238	228	260	240	243	254	241	247	242	274	269	217	253	234	255	242	235	231	252	240	268	248	254	263	234	277	241	259	250	277	250	275	225	258	290	263	255	272	281	209	229	245	231	268	252	249	254	245	248	251	265	269	274	254	249	265	245	278	246	253	240	241	236	260	241	245	271	264	231	241	263	263	248	261	286	257	253	237	236	261	245	256	253	262	266	265	232	254	254	278	265	253	258	279	246	260	257	251	245	247	248	226	246	242	242	245	265	244	247	244	269	236	259	260	266	257	250	247	238	226	250	227	268	245	252	268	257	280	266	234	263	245	253	258	238	235	273	249	250	249	242	262	253	274	249	245	226	235	258	260	263	258	252	234	255	238	254	257	223	265	249	243	255	260	274	272	266	274	231	249	258	239	245	229	253	255	257	250	257	220	257	242	240	220	228	242	266	218	270	268	247	254	270	235	232	252	251	228	269	255	254	267	260	261	231	241	253	249	236	280	242	264	255	263	232	253	241	254	260	249	272	267	254	254	255	246	253	262	246	246	281	234	255	241	271	237	244	239	250	240	252	229	240	239	247	259	248	261	243	257	257	264	226	252	259	239	265	269	245	244	246	254	240	246	235	265	218	227	241	238	275	232	227	230	266	275	237	265	247	260	264	272	245	264	251	239	255	239	263	259	243	260	249	256	233	247	237	243	270	249	229	263	253	258	263	244	233	265	227	257	252	249	272	248	244	262	247	253	262	253	246	263	250	248	238	254	255	277	248	262	273	262	260	264	276	250	262	227	275	268	253	250	252	267	247	277	247	265	244	250	241	244	237	246	245	270	237	250	242	252	217	239	231	257	246	256	247	284	258	263	263	236	258	253	290	246	245	247	227	265	235	230	257	235	265	257	256	232	243	256	257	254	262	257	251	255	241	232	268	239	243	239	217	269	273	262	265	265	269	251	229	240	239	236
345	0	2700	128173	452	8	77	403	467	482	517	610	553	531	546	450	450	468	459	427	421	432	389	403	374	389	373	396	384	367	392	328	369	343	317	340	375	354	370	331	306	339	331	326	340	343	326	302	324	330	343	290	304	321	310	311	322	281	332	306	340	286	313	325	286	311	285	313	296	319	305	309	312	320	293	318	332	319	280	312	302	308	322	302	292	315	277	316	318	318	290	307	296	291	332	298	285	299	282	282	279	299	320	317	293	287	301	279	271	271	311	280	312	289	326	321	309	276	314	285	295	315	291	285	293	310	288	288	308	291	290	279	269	278	312	295	283	289	299	287	312	318	275	311	297	293	288	265	290	291	319	313	309	277	313	278	304	291	271	328	280	305	284	288	317	277	285	291	308	307	295	281	294	284	290	317	304	298	284	309	325	290	288	291	288	274	287	278	308	297	303	281	285	269	307	284	304	305	295	296	282	278	286	269	262	301	279	289	305	310	267	299	306	313	259	271	310	295	315	285	269	310	288	297	314	262	288	290	289	268	313	286	306	285	273	288	256	295	310	247	311	280	269	296	328	288	312	281	318	300	288	311	297	306	286	278	299	285	285	307	312	308	325	275	300	307	306	299	281	287	306	293	289	307	295	340	297	299	255	310	279	297	281	300	320	310	291	325	314	264	313	280	301	290	277	288	325	307	288	335	307	261	293	284	295	306	312	280	284	326	288	282	310	281	302	286	308	284	282	274	284	292	259	283	278	289	260	303	318	301	297	289	285	276	310	299	285	257	305	276	286	321	284	291	263	329	299	301	300	294	299	305	286	291	300	294	291	327	288	280	301	311	287	297	282	301	308	280	298	333	290	283	311	284	332	286	308	272	290	290	297	294	318	287	294	260	282	336	292	302	306	300	293	306	295	297	282	290	299	302	274	275	291	302	272	280	288	314	299	320	296	308	278	290	287	283	295	282	288	294	269	261	290	287	307	269	277	288	257	298	278	290	282	289	267	309	289	272	296	301	306	299	321	302	282	282	281	300	258	274	295	263	292	312	300	296	316	274	288	271	325	281	282	285	293	288	281	302	300	301	275	281	278	304	318	302	272	313	292	299	284	284	289	304	286	261	314	310	298	270	281	271	331	290	309	286	324	275	293	287	303	294	317	306	296	272	298	287	301	277	306	308	312	307	288	311	295	307	310	271	293	281	300	307	322	280	287	271	278	313	299	298	266	282	313	301	285	297	275	283	323	329	292	297	298	298	293	287	289	284	258	283	278	288	290	298	280	287	270	287	287	280	318	278	317	318	285	288	306	284	289	292	300	265	322	284	255	277	296	302	290	282	273	277	317	315	297	312	270	297	283	290	280	313	324	295	276	284	312	326	284	293	285	335	259	286	281	287	287	302	276	285	293	297	294	315	299	281	278	296	270	301	304	292	299	262	267	266	292	290	278	303	311	277	295	257	288	291	295	279	307	292	295	275	275	281	278	287	257	270	303	305	322	292	276	285	294	286	316	279	291	296	299	302	279	264	310	306	284	276	304	289	286	290	300	291	283	308	295	278	315	311	287	285	286	287	292	313	267	279	282	283	289	293	277	267	278	279	316	297	300	306	273	288	323	292	302	291	292	284	269	276	276	295	293	287	300	277	311	300	268	284	302	295	278	277	289	290	270	265	264	257	273	284	307	317	283	307	263	276	329	318	269	288	316	270	337	315	283	279	289	278	287	310	319	298	304	273	285	297	282	275	270	308	291	294	281	288	272	270	290	276	305	268	327	295	298	279	257	310	277	282	311	290	288	323	271	319	279	285	285	291	311	297	297	290	317	300	277	305	272	305	272	269	285	290	284	282	296	264	298	291	289	289	283	295	288	299	266	292	309	290	265	309	295	303	299	308	275	277	301	297	304	283	291	290	316	304	306	284	286	296	305	295	300	312	286	295	256	265	306	279	299	283	317	287	308	322	307	282	311	263	307	313	301	310	276	277	292	278	299	300	290	277	286	329	305	283	261	285	310	299	257	248	287	271	308	260	288	292	277	318	291	286	298	317	293	298	294	281	294	292	278	293	319	304	289	289	261	235	301	325	307	304	299	283	284	283	302	297	287	286	312	266	275	284	288	274	287	289	257	320	276	285	285	287	320	300	286	288	294	274	293	283	296	296	294	301	303	294	310	299	287	271	295	281	309	294	279	293	292	309	297	313	284	307	271	261	291	296	283	276	287	280	271	279	274	298	311	297	283	280	331	291	301	314	270	306	284	282	271	313	312	300	280	290	307	304	300	286	288	268	298	284	315	298	293	267	288	327	275	288	292	267	286	302	265	299	295	306	322	257	291	294	291	309	270	276
345	1	1900	128298	520	21	199	546	358	392	400	454	432	402	349	339	321	310	273	318	290	293	296	289	287	269	266	282	249	261	268	254	224	239	234	247	237	264	234	224	244	209	232	236	227	207	197	223	227	254	255	218	204	243	232	228	215	227	229	216	224	244	221	239	221	239	215	213	227	221	247	232	215	217	213	215	209	214	220	240	224	235	204	218	236	239	230	217	203	221	233	214	209	241	211	249	223	216	233	229	250	233	222	219	225	223	230	196	222	215	213	243	249	221	236	211	253	213	196	213	221	217	231	220	223	218	209	218	206	225	227	215	218	229	204	204	230	241	218	238	205	227	200	214	216	210	211	247	206	207	186	235	221	231	204	212	241	211	228	219	222	209	233	251	196	227	199	203	211	210	214	212	211	218	203	204	222	221	218	214	204	213	219	198	222	217	214	217	218	237	201	210	221	184	238	236	231	217	217	203	232	248	242	197	222	220	227	202	225	202	218	202	207	229	210	191	222	246	187	212	196	222	214	207	224	231	206	201	220	223	205	221	208	216	218	203	227	216	205	214	206	235	217	185	217	245	215	202	187	218	214	202	203	218	221	193	220	227	207	216	215	215	210	220	217	198	226	204	215	208	208	199	211	229	228	225	220	209	204	204	228	198	217	212	210	199	214	215	217	223	223	236	223	260	215	204	210	221	205	223	216	239	217	240	214	245	222	222	196	206	223	200	207	222	227	206	193	212	209	200	213	196	219	226	212	216	227	204	214	203	208	227	224	215	215	228	216	212	220	209	183	204	209	226	225	243	211	229	214	211	210	210	224	215	235	198	199	207	214	204	226	213	209	213	197	218	222	198	219	212	197	202	207	194	214	231	223	197	207	213	206	208	211	230	207	207	202	204	229	241	194	223	239	215	236	204	213	189	233	212	216	213	227	202	216	194	217	208	223	206	222	232	221	200	222	206	222	205	222	221	230	229	221	202	226	183	221	209	210	217	210	220	215	234	216	221	225	218	209	213	216	228	235	214	237	209	200	222	211	207	232	180	209	218	214	234	203	237	219	233	189	207	219	239	208	219	180	216	211	233	203	216	216	243	218	207	190	214	197	213	216	212	227	204	217	211	216	203	222	206	211	210	207	187	203	215	210	197	216	241	228	227	211	215	249	219	202	193	231	174	234	217	208	215	198	209	208	226	208	226	229	229	222	229	226	203	212	205	228	215	222	209	200	208	226	206	210	199	199	203	210	202	203	216	205	238	193	198	231	218	220	202	198	239	204	209	236	191	222	211	229	242	211	219	236	225	220	212	216	218	218	220	204	191	193	225	196	213	234	208	216	212	207	220	217	208	204	208	229	234	204	205	207	215	206	232	203	208	208	200	199	225	212	209	227	188	237	215	212	212	196	244	239	219	197	229	218	191	209	206	211	220	223	214	217	221	228	209	212	221	220	201	213	218	217	201	203	206	203	198	206	213	226	213	211	205	205	219	253	230	226	199	210	213	244	235	214	207	194	252	213	226	209	205	235	220	195	212	194	219	219	206	207	243	218	223	203	212	195	221	231	198	203	229	191	223	208	217	211	217	232	197	212	216	198	187	202	231	199	215	197	196	213	204	207	222	204	215	187	200	232	207	187	187	221	179	243	199	242	194	224	218	214	209	195	216	219	211	213	211	216	223	210	206	223	220	233	222	223	212	212	245	204	203	205	204	202	219	200	217	203	192	226	196	206	216	213	231	223	232	207	216	232	204	229	239	218	228	220	229	231	213	223	206	217	218	193	224	220	203	213	222	213	203	199	191	248	224	230	190	234	206	224	210	224	206	203	191	212	236	195	232	215	208	226	231	192	218	214	214	214	208	195	209	194	219	221	215	211	222	220	184	220	215	196	194	222	192	200	210	201	230	228	212	223	197	213	230	227	223	208	210	194	247	226	229	224	192	198	220	239	214	204	233	220	197	196	220	211	237	199	203	211	206	225	206	208	200	234	194	205	225	188	207	205	208	220	193	211	208	193	212	220	191	244	233	194	225	226	206	201	192	219	212	224	221	181	248	236	216	216	226	235	200	207	220	216	215	227	195	196	246	196	223	223	199	226	228	204	208	188	218	260	191	210	214	230	221	259	204	209	229	205	210	208	203	220	217	241	202	221	218	220	216	206	201	204	222	236	215	232	209	217	197	224	184	199	229	234	200	220	198	200	200	238	218	204	250	230	220	228	194	210	215	228	218	248	203	218	209	223	210	240	203	193	229	205	221	226	197	216	212	234	223	236	218	215	215	214	242	226	211	217	197	208	236	194	233	211	198	225	222	220	214	227	218	220	221	204	229	226	178	186	204	215	216	216	207
345	2	2100	128423	504	5	114	450	382	476	464	483	463	448	405	380	363	355	329	322	342	342	299	312	311	306	322	285	280	300	291	272	250	278	284	269	286	244	278	276	259	260	276	257	231	253	241	230	247	258	258	258	237	257	252	268	221	266	268	248	256	248	248	228	227	251	259	281	238	233	251	229	241	217	238	217	235	246	243	224	242	211	234	232	229	239	246	242	258	244	285	226	227	217	231	228	230	237	250	225	240	209	265	253	254	267	258	228	236	248	219	236	229	256	254	262	227	237	222	230	250	216	243	243	226	245	235	240	232	236	231	252	221	227	197	230	217	235	250	230	253	244	235	266	236	241	210	220	212	255	252	215	230	248	223	238	215	251	232	214	240	239	210	221	237	211	246	234	239	206	258	216	223	234	223	234	246	256	213	230	222	226	236	240	225	235	203	263	222	250	224	255	223	250	223	221	235	235	222	203	239	223	248	198	229	247	232	252	216	240	226	230	222	234	222	208	196	216	221	214	230	213	232	248	214	262	240	232	237	232	231	225	219	227	223	226	226	232	211	246	222	236	236	232	221	256	239	217	221	251	231	239	222	239	243	231	225	274	228	217	220	232	238	223	242	232	211	220	245	250	220	222	240	230	232	230	234	225	238	213	234	243	236	246	231	225	236	260	239	257	257	232	210	220	258	250	233	238	225	228	237	237	217	250	215	233	204	248	243	236	212	241	227	239	258	218	204	226	224	236	223	233	201	219	226	243	233	231	255	266	217	236	237	196	222	232	236	224	261	223	201	209	247	235	216	230	221	253	217	216	260	241	209	248	207	228	241	219	247	234	234	241	230	244	239	212	226	252	220	247	221	235	226	221	226	243	229	243	241	217	227	237	210	229	233	255	224	241	223	195	220	240	230	238	260	221	242	227	245	209	223	231	217	205	227	214	223	257	208	268	216	226	242	268	226	237	227	233	206	243	253	237	225	232	230	238	215	257	244	216	202	233	219	214	222	231	213	220	228	230	230	241	218	241	236	233	249	208	257	228	233	217	218	230	245	238	251	223	249	221	231	246	218	221	238	249	247	248	214	245	242	234	235	250	212	244	230	227	205	216	241	240	239	214	242	261	233	237	234	247	221	220	238	210	220	235	234	217	224	233	234	223	248	255	236	228	209	223	237	243	231	222	225	228	258	219	216	213	248	246	224	235	222	226	220	265	221	213	240	228	222	247	227	238	217	243	245	242	224	248	204	245	228	232	206	202	198	261	228	226	248	249	250	244	237	248	238	250	248	230	253	223	240	226	240	229	238	236	241	218	244	239	237	242	222	193	225	230	245	247	221	228	253	227	251	241	246	224	206	232	208	229	257	231	240	235	246	209	219	243	246	230	211	238	262	219	225	230	214	237	239	222	216	232	237	222	228	245	234	244	215	207	225	230	255	230	237	210	232	219	205	249	214	256	254	213	241	199	239	234	231	258	232	219	249	215	218	226	226	211	242	201	225	225	225	228	213	225	229	247	237	241	231	210	213	223	217	226	220	222	221	229	235	208	255	210	220	253	221	247	225	242	231	253	225	219	245	234	222	256	250	226	234	236	222	263	232	233	242	241	232	225	218	242	228	246	241	228	218	249	222	239	224	213	240	199	248	239	206	255	244	225	231	229	233	224	245	207	258	236	243	255	196	243	215	211	216	216	210	224	236	240	228	254	228	246	242	235	228	237	186	228	231	238	227	239	252	254	230	222	229	228	236	238	236	220	248	216	239	251	234	212	250	232	228	221	234	237	248	244	241	247	223	219	225	241	231	208	214	239	226	197	225	221	235	218	232	216	243	200	251	247	225	244	227	211	241	213	226	239	268	213	218	249	241	194	223	233	236	240	200	218	202	220	220	214	227	249	241	241	240	203	248	241	211	248	234	252	238	232	225	240	258	238	251	232	260	241	250	217	231	226	212	234	251	267	237	230	210	246	224	243	228	220	224	231	231	233	233	223	220	236	227	248	225	260	247	241	226	227	254	241	214	229	244	232	235	239	211	194	232	233	219	212	228	234	222	245	193	233	233	226	247	212	237	249	239	217	225	216	229	228	274	229	221	234	225	237	244	227	255	228	228	228	240	230	254	228	231	217	231	244	221	234	242	246	212	255	209	262	221	214	215	243	257	207	243	238	230	231	220	224	217	240	224	239	260	231	245	248	262	244	217	215	224	222	248	236	247	217	257	261	224	260	215	208	234	235	203	269	228	233	231	217	237	226	236	227	249	205	242	229	228	254	235	254	237	250	231	240	239	217	207	265	224	260	212	237	233	241	244	246	243	227	254	262	217	231	234	226	200	263	236	241	219	228	218	242
345	3	3500	128548	485	16	134	492	413	430	458	523	495	495	483	413	395	377	367	350	323	364	354	349	349	313	326	326	317	310	308	292	288	290	292	290	289	300	263	306	287	264	290	263	275	275	267	276	237	280	277	259	256	284	277	280	294	291	268	244	248	294	271	253	288	286	272	257	259	270	261	259	264	229	249	271	266	261	265	270	253	232	264	249	249	269	297	243	238	261	247	261	233	268	258	269	247	252	238	266	274	230	269	251	222	247	260	250	251	236	267	240	258	253	263	240	264	239	244	252	257	242	259	251	254	270	264	260	235	265	264	274	243	258	253	256	242	239	226	261	247	287	261	242	260	275	255	243	228	250	256	257	226	239	245	261	275	226	224	225	279	235	243	234	238	230	261	231	256	248	240	268	239	260	240	247	269	267	235	242	225	257	228	267	224	226	253	243	246	262	256	296	263	244	239	258	255	230	239	262	231	251	242	265	245	254	282	253	243	248	267	258	248	268	228	257	247	274	254	251	230	233	222	275	238	234	259	242	273	244	274	240	233	272	254	242	258	240	280	252	243	247	284	239	237	240	285	252	256	250	246	243	244	242	228	217	256	270	254	252	265	263	255	240	259	229	259	239	267	244	236	221	239	246	248	250	243	239	251	271	275	264	264	240	251	260	266	250	252	257	263	265	239	259	264	270	245	236	229	257	238	236	259	235	241	255	238	260	224	235	241	236	258	241	217	265	254	264	262	268	230	249	236	268	270	212	251	233	246	252	232	253	228	222	266	244	250	232	269	248	225	281	251	242	249	254	231	231	264	245	249	234	263	249	245	266	248	244	244	260	230	238	251	243	230	259	231	240	219	240	221	225	247	229	247	237	248	243	235	224	237	248	243	254	247	264	234	247	249	254	269	254	258	249	227	269	245	246	256	242	242	251	249	248	251	240	260	256	258	250	252	249	259	274	237	243	255	259	233	258	239	240	238	256	237	260	237	216	249	220	251	292	256	243	245	218	252	283	240	251	246	236	247	228	259	234	256	247	241	237	247	228	238	233	249	271	254	217	255	253	240	246	249	236	246	261	266	229	258	256	234	260	245	250	232	247	214	244	240	227	253	229	229	241	252	251	236	271	240	253	251	236	280	221	244	255	255	229	249	253	258	262	249	256	254	244	230	252	192	262	269	221	227	254	280	241	235	255	265	251	240	250	247	250	254	263	235	232	232	247	245	246	242	250	241	247	243	227	239	247	267	234	261	252	237	245	233	253	245	253	244	237	231	266	265	254	246	253	263	232	235	256	231	242	238	235	242	251	245	223	248	240	246	226	244	228	237	245	255	234	222	263	266	273	231	221	239	225	251	234	239	254	237	261	242	231	247	262	233	236	259	277	235	249	246	250	250	247	253	250	239	245	277	276	248	234	246	232	253	255	233	240	224	250	261	245	228	235	217	258	259	230	233	236	222	250	267	264	259	251	240	229	233	244	247	259	230	259	249	251	233	258	268	256	252	240	243	223	235	240	239	261	253	258	241	236	243	250	228	247	244	231	235	254	266	244	240	246	238	274	232	242	240	235	256	268	247	249	228	243	251	234	267	233	234	244	222	252	262	267	219	243	246	277	241	236	232	258	229	227	230	238	229	239	235	230	247	257	268	232	245	251	254	265	234	235	257	257	274	224	247	255	256	238	280	238	241	264	267	244	224	263	233	255	260	225	247	222	272	252	212	254	244	222	252	257	240	230	242	227	234	257	262	240	209	254	233	252	245	240	240	280	237	233	244	260	217	241	241	225	274	252	221	233	240	220	241	246	222	249	239	238	223	228	241	241	258	257	255	269	243	237	240	230	248	242	247	240	230	245	236	239	240	224	234	251	248	272	252	199	260	233	247	228	240	272	225	244	267	238	238	250	259	258	240	249	252	242	225	240	246	239	243	243	245	237	266	241	273	247	235	223	249	224	227	245	239	233	249	246	224	251	261	254	245	237	266	239	262	246	231	235	232	245	261	270	251	252	253	236	255	251	246	259	247	260	243	250	262	220	253	259	245	284	245	254	247	235	274	251	231	242	257	233	252	265	250	265	230	250	247	209	221	244	238	252	264	282	242	228	243	248	251	252	244	264	251	259	237	248	233	217	267	233	244	243	225	250	223	238	253	236	240	279	263	221	258	229	252	232	260	273	245	255	242	228	247	241	230	239	300	254	265	213	272	278	269	247	257	239	257	236	234	230	233	263	240	237	246	280	224	229	236	264	233	243	258	205	260	238	237	253	262	242	240	233	239	254	213	234	240	243	270	244	266	243	241	251	280	243	237	259	221	226	248	255	265	255	230	287	257	265	264	243	262	251	267	248
345	0	2700	128673	454	10	76	364	405	463	551	597	519	533	495	479	465	441	471	433	419	384	401	406	393	376	352	372	362	358	380	365	350	391	350	348	356	325	318	375	354	364	319	335	358	326	320	324	347	321	311	324	275	319	316	318	290	310	320	311	325	326	303	329	279	317	299	312	306	298	300	293	300	299	267	338	288	324	324	286	303	282	323	307	299	317	285	311	305	329	297	293	286	286	293	310	314	308	307	306	308	291	268	312	313	265	274	285	292	283	285	325	304	288	304	286	288	293	282	298	283	279	295	304	283	310	292	300	281	311	295	307	276	296	306	314	328	287	280	278	308	293	275	283	318	302	290	311	292	304	290	274	279	290	314	321	294	320	284	272	302	303	291	263	291	262	296	293	293	290	295	303	263	281	275	318	286	279	268	308	283	296	296	314	256	299	301	291	299	314	313	295	291	295	306	290	286	281	279	294	294	311	303	306	272	277	264	319	271	293	286	282	303	284	301	289	282	269	304	294	293	329	282	294	273	300	266	269	304	286	307	299	306	260	285	266	312	292	331	312	286	283	270	270	278	273	282	287	291	295	296	284	318	287	245	281	302	293	299	306	293	289	282	286	280	294	286	269	286	294	288	270	285	280	283	292	264	314	303	260	300	256	284	281	310	304	300	285	292	288	308	304	301	252	312	280	296	279	265	308	315	296	299	313	294	266	324	306	284	297	284	310	257	294	305	309	270	285	293	297	293	291	309	306	291	285	267	293	284	300	316	288	306	296	322	288	273	305	284	264	281	303	259	301	279	285	298	309	290	267	309	300	286	304	268	283	318	306	274	296	262	292	296	290	302	294	312	285	280	300	315	298	276	287	259	280	277	271	292	308	295	283	268	271	307	295	278	300	289	272	291	297	323	300	298	291	292	286	315	276	295	269	292	284	296	261	306	301	296	288	291	293	271	238	277	310	301	282	301	289	296	281	273	303	282	301	272	279	312	327	294	306	310	286	286	285	292	295	315	278	286	274	314	251	276	301	285	306	267	258	285	298	294	281	311	324	311	288	308	281	271	293	240	286	294	278	280	286	287	283	274	300	282	276	278	284	323	278	290	259	285	319	274	278	300	284	301	281	278	323	302	296	274	283	285	290	285	278	303	322	276	303	276	280	289	298	297	297	288	266	298	263	255	292	282	292	316	278	296	299	296	295	267	308	299	294	314	305	296	309	289	290	307	302	277	311	309	316	310	265	293	272	295	285	287	277	286	299	296	296	314	291	279	285	287	292	300	266	287	273	299	283	314	272	277	298	304	262	263	277	285	295	318	269	247	306	299	311	289	278	273	270	282	288	300	287	300	287	316	287	279	283	285	271	305	259	307	279	291	260	326	267	261	292	283	304	313	288	289	270	300	294	264	287	251	284	273	279	302	322	270	316	257	285	302	276	318	288	271	317	265	258	275	310	276	311	265	265	286	308	284	303	304	243	302	285	306	290	279	314	273	272	283	323	334	321	263	283	284	273	257	289	272	295	288	290	293	281	292	300	282	278	298	281	280	302	307	315	295	303	263	298	294	279	285	285	299	292	278	302	247	288	290	295	288	304	256	316	277	296	265	267	298	253	263	336	304	287	278	267	298	296	285	301	277	261	295	261	260	306	300	278	297	266	298	284	263	282	295	270	269	271	286	294	287	309	308	290	278	253	296	300	326	243	293	325	296	296	284	289	305	272	287	305	314	291	264	279	289	282	301	278	256	295	297	280	255	257	280	295	285	269	310	301	259	312	275	275	254	291	271	304	305	286	311	277	318	283	266	282	292	280	282	274	298	310	308	307	310	301	316	289	297	283	293	272	274	298	277	269	290	287	271	289	293	272	316	278	298	272	277	280	288	274	284	301	306	302	290	277	304	281	280	290	293	291	265	304	316	313	271	273	275	284	276	279	235	262	299	310	263	302	289	297	290	302	269	324	278	280	299	295	273	291	270	271	306	284	296	282	280	278	292	284	294	274	294	295	286	324	296	276	301	277	296	278	272	299	267	301	294	307	295	286	268	313	290	270	295	285	268	292	264	265	295	250	311	289	266	294	299	292	282	251	274	277	310	301	317	278	284	262	279	299	315	287	271	263	282	279	289	311	295	276	275	261	278	305	302	277	293	278	275	307	282	321	289	288	279	289	292	302	283	302	229	258	277	298	288	313	263	274	282	303	301	291	300	313	287	284	301	297	287	311	282	302	287	281	258	306	295	308	288	294	288	269	279	277	304	266	287	296	284	275	307	287	287	287	253	292	310	294	294	283	296	303	295	297	276	304	298	271	313	296	263	300	296	295	284	303	284	294	295	278	274	312	271	307
345	1	1900	128798	503	21	195	556	366	424	443	473	455	413	348	390	344	354	349	337	326	340	333	301	317	297	299	297	301	322	293	314	318	290	283	285	267	268	289	285	315	265	264	250	284	283	251	253	267	283	299	273	270	242	258	283	257	286	271	249	244	257	266	275	270	267	268	265	288	296	255	259	288	269	287	258	237	243	246	270	279	267	250	273	274	250	277	267	269	255	257	285	264	267	252	260	264	249	242	263	264	247	266	227	259	266	286	273	246	268	247	237	265	258	254	266	260	222	271	269	222	269	248	280	264	271	268	261	272	265	247	271	277	263	238	268	260	267	276	245	262	259	240	260	215	287	264	251	263	271	258	273	248	281	286	268	274	242	292	247	247	272	258	284	245	283	256	241	258	279	258	277	265	259	263	248	237	260	257	254	254	262	258	244	261	275	275	255	263	261	254	254	250	255	249	285	258	248	255	256	243	251	246	279	271	250	267	254	245	269	240	249	274	235	261	267	251	228	278	252	256	257	274	257	255	267	228	246	239	296	266	256	240	258	263	250	244	258	275	285	259	235	256	264	296	255	271	254	240	267	268	282	241	266	249	270	282	250	278	253	274	255	269	263	247	257	224	254	257	279	237	251	260	248	283	268	254	245	259	264	252	267	240	284	240	228	266	241	269	230	216	258	240	265	249	239	266	274	259	281	260	262	252	257	288	261	275	283	262	241	236	275	261	296	264	225	254	242	250	259	236	266	252	252	277	261	235	264	266	272	275	259	263	259	261	251	272	256	252	285	270	256	275	266	219	262	254	260	238	243	253	231	260	253	248	275	290	242	243	253	274	231	243	263	242	256	238	248	242	235	224	256	296	252	264	279	263	297	264	243	274	242	253	247	256	274	261	289	247	243	251	243	276	262	263	241	244	236	251	254	234	237	279	277	231	281	273	260	249	249	251	278	256	279	244	250	261	262	242	238	240	257	256	273	276	249	265	260	252	262	253	266	263	287	241	245	237	224	248	254	262	249	265	265	265	246	267	267	258	243	247	277	240	267	255	264	265	240	226	269	254	234	259	250	242	246	234	271	275	248	271	282	241	253	263	267	246	242	260	280	266	273	255	258	243	256	241	260	242	247	255	255	240	249	266	220	296	252	279	269	262	265	270	261	274	256	224	244	284	268	252	249	257	257	254	266	267	257	261	249	245	280	231	286	250	261	272	266	256	262	284	266	279	240	243	271	279	225	245	238	236	241	260	257	251	276	275	260	252	261	252	207	239	246	254	245	284	269	253	263	268	268	261	254	256	250	259	256	242	245	249	285	253	249	275	253	234	254	248	272	263	274	248	239	256	253	247	266	249	264	267	258	249	235	231	251	247	251	251	277	240	274	232	261	245	295	255	263	283	254	270	262	288	250	251	247	268	264	265	268	263	258	266	252	258	222	241	257	262	257	258	248	258	263	261	259	257	274	226	275	279	271	272	253	223	266	264	245	275	256	287	246	226	254	256	223	288	246	245	257	234	253	226	238	254	284	250	247	246	304	233	242	247	267	259	282	264	233	268	274	252	245	267	247	262	239	257	240	270	285	257	226	284	262	240	278	259	260	226	267	251	246	262	267	253	238	258	275	249	274	275	270	277	227	229	272	271	278	270	262	231	261	241	239	241	261	247	266	276	258	247	253	291	243	235	244	225	261	269	275	244	272	250	277	242	252	241	292	278	263	258	245	278	279	278	296	255	250	259	224	261	250	251	277	281	221	242	271	278	237	251	265	281	257	262	262	268	278	252	238	276	251	259	274	255	246	257	263	282	240	266	249	254	247	285	251	249	243	265	263	246	254	243	236	267	254	254	255	266	265	270	247	236	252	242	256	253	263	261	262	246	255	282	251	253	244	261	263	252	273	278	270	270	241	261	272	256	275	254	263	272	267	251	242	259	272	262	260	268	261	244	234	239	261	258	239	265	242	257	245	259	254	252	249	244	248	234	277	252	268	268	250	252	260	235	214	258	250	257	253	228	286	246	266	264	249	248	242	249	284	282	252	259	268	224	241	272	266	267	259	237	246	251	252	253	250	243	241	279	264	272	244	251	274	260	255	263	263	238	265	264	244	271	270	257	256	280	242	234	253	270	254	250	216	238	256	249	271	250	271	254	263	262	256	247	270	271	261	251	259	240	263	236	248	255	251	258	278	272	252	277	261	234	280	230	277	249	241	266	237	244	250	254	235	249	249	253	246	266	260	238	254	255	300	242	229	257	275	244	230	266	259	250	287	253	239	258	246	265	282	258	240	250	254	289	254	246	248	253	226	237	246	244	245	272	259	253	279	249	236	261	230	261	236	285	272	258	260
345	2	2100	128923	488	12	138	422	299	489	491	534	505	502	455	426	437	410	385	407	397	436	376	376	375	359	378	359	363	360	349	347	337	325	317	322	310	325	342	342	322	326	317	293	316	310	322	325	307	330	335	306	311	288	338	320	314	333	302	297	301	303	306	315	342	294	317	285	325	308	299	315	295	314	269	291	287	303	312	301	303	322	317	324	301	286	308	308	289	309	317	311	302	292	297	293	286	286	328	269	302	289	310	286	305	314	292	287	295	301	305	306	310	288	303	300	291	280	286	310	325	306	289	289	277	300	304	325	290	298	292	327	322	290	306	295	292	285	300	315	298	281	294	307	310	285	336	360	330	281	319	306	295	275	307	311	295	288	294	289	302	314	307	295	293	344	311	307	310	303	322	293	296	300	286	293	309	286	291	302	282	304	297	291	311	268	288	342	307	300	267	313	323	314	282	277	285	305	292	292	300	311	336	287	289	313	283	315	289	306	303	305	295	256	283	309	286	298	292	305	283	288	325	314	319	290	305	278	283	301	279	314	275	279	300	333	301	315	298	275	301	308	253	331	293	266	292	301	302	313	293	327	287	291	310	282	295	311	293	314	323	290	324	310	291	317	263	314	276	294	268	304	305	298	290	273	309	319	316	304	291	305	300	294	289	312	298	309	326	276	298	286	295	315	277	284	277	294	290	277	293	312	302	307	296	309	288	290	307	274	289	337	280	282	266	294	274	300	308	267	287	303	287	310	296	283	299	308	275	326	316	320	308	290	286	291	310	289	303	296	310	287	284	300	290	275	285	327	344	284	274	304	280	300	300	296	289	305	282	313	292	286	291	304	298	314	286	273	300	296	278	289	318	303	292	318	305	314	289	314	298	330	268	300	292	296	289	293	268	313	275	289	301	306	266	305	297	283	263	289	306	286	296	280	337	316	279	283	304	316	289	297	303	290	299	296	268	312	281	338	302	298	316	318	280	308	304	301	295	281	299	278	295	312	299	280	289	297	332	282	268	314	288	316	296	308	277	267	293	308	294	290	303	302	304	306	308	279	311	307	296	315	292	312	302	300	318	300	308	294	271	291	308	313	284	301	301	282	295	307	256	289	291	282	293	293	303	261	304	314	313	303	287	283	266	298	297	280	309	278	300	304	314	288	280	296	276	299	291	294	279	270	314	285	289	281	313	324	301	308	290	296	290	311	318	304	276	294	321	324	282	289	285	321	305	261	307	299	317	285	320	274	286	310	280	299	322	283	283	297	279	297	284	279	302	293	317	300	314	285	298	294	291	295	302	331	301	295	291	303	310	263	310	319	299	295	289	300	285	275	291	276	292	321	310	276	313	292	293	301	254	306	280	285	316	304	296	288	279	301	285	291	260	319	290	286	320	294	277	288	303	312	303	299	311	301	255	316	289	286	310	292	309	303	290	261	302	321	303	303	334	304	286	317	308	290	311	271	308	291	291	295	293	341	305	288	292	318	295	283	278	281	287	275	314	296	304	284	290	254	298	285	277	283	298	295	318	308	300	270	324	269	296	334	293	289	294	272	275	293	296	309	292	276	276	286	288	278	285	312	287	291	273	287	280	272	306	320	311	295	281	274	306	255	317	305	303	279	269	327	317	282	293	292	299	292	301	313	287	290	313	287	286	296	280	284	288	303	314	287	293	273	313	308	320	322	284	305	330	330	297	287	302	305	311	285	294	300	306	287	259	322	278	288	290	273	299	301	275	297	291	286	300	297	284	302	269	291	285	311	320	289	291	328	284	280	273	297	315	296	286	266	288	274	282	301	273	294	274	307	287	280	296	288	313	279	286	287	287	324	285	332	286	279	302	274	265	307	297	293	305	328	304	259	276	293	321	302	305	298	294	324	308	287	270	292	289	291	306	294	306	255	329	303	287	297	279	297	290	298	288	309	261	321	297	284	289	291	272	287	314	339	279	304	327	290	333	291	310	294	278	298	310	296	293	308	292	309	284	308	269	283	304	278	281	288	299	313	294	314	301	292	290	309	276	297	303	298	300	293	267	308	280	298	267	284	296	293	269	290	294	292	273	296	308	268	286	288	283	292	269	309	295	294	278	277	307	320	288	294	301	279	302	290	315	308	292	306	278	306	321	313	302	309	299	316	307	307	286	304	308	298	268	278	324	297	270	304	282	312	292	284	285	292	302	292	310	284	266	282	311	268	305	302	287	300	309	273	291	319	295	296	283	283	273	267	304	301	286	282	303	293	303	294	292	272	290	291	289	299	284	293	292	305	232	280	285	294	299	293	281	311	284	280	282	305	290	304	280	283	319	291	316	290	285	300	300	292	287	274	298	274	308	307	307	273	266	269
345	3	3500	129047	486	27	135	399	319	452	520	574	528	533	479	459	414	446	359	404	382	365	359	389	352	378	321	350	344	371	346	336	333	330	318	340	350	298	323	314	332	319	320	346	303	311	335	300	323	312	312	312	272	314	295	285	284	325	280	320	271	275	331	290	268	302	291	322	293	297	276	295	274	303	277	298	286	285	280	332	287	306	282	291	298	281	272	300	274	301	292	294	306	275	290	302	283	276	253	289	288	290	287	289	282	297	290	311	265	284	302	301	278	324	277	296	292	286	317	304	269	302	266	294	280	280	292	305	268	305	285	285	280	306	272	293	255	306	282	299	270	315	315	294	297	298	304	305	269	289	315	290	287	274	290	305	319	268	303	271	285	283	296	238	293	288	281	289	275	299	311	271	308	269	289	274	267	277	289	279	305	297	306	287	296	299	280	316	291	288	312	288	285	251	277	286	294	279	256	299	270	286	286	289	269	269	264	269	281	293	303	281	292	274	302	320	278	304	309	277	320	276	267	277	273	277	276	250	275	295	278	297	299	307	273	258	285	285	283	298	274	251	299	263	279	304	257	293	249	276	289	287	294	271	277	290	278	304	281	256	291	301	273	259	305	265	296	287	276	321	297	303	260	272	274	280	306	289	291	286	314	293	288	291	283	263	296	291	291	278	293	289	282	286	304	291	317	292	251	287	286	268	258	267	276	276	288	297	268	294	282	307	280	282	287	288	284	280	276	310	278	291	294	298	281	265	264	260	282	263	310	284	274	314	264	279	311	270	251	275	279	301	299	274	324	297	290	304	284	280	292	287	282	293	302	293	290	258	275	310	291	288	309	273	265	278	247	295	277	285	286	277	278	317	281	294	282	297	267	291	274	284	278	276	301	289	248	271	312	278	268	246	313	304	277	280	280	297	293	260	276	310	268	271	285	298	295	285	290	284	267	282	296	254	252	296	279	305	299	298	274	288	275	296	291	287	259	298	303	287	286	264	306	300	307	310	269	295	306	282	293	278	300	288	287	308	299	283	291	284	295	284	306	273	267	322	291	283	257	288	314	286	280	294	273	255	275	298	277	267	303	306	261	276	290	312	303	282	292	295	285	273	297	315	285	291	258	289	322	299	257	262	297	252	301	257	307	302	319	287	298	312	283	298	272	272	272	261	265	291	274	291	264	277	286	285	319	273	288	255	301	296	275	298	304	276	265	303	273	298	298	274	322	297	283	273	288	273	267	267	299	310	266	315	263	291	300	313	305	293	277	305	286	296	275	268	267	279	275	308	289	289	288	288	273	297	272	276	293	325	298	301	294	312	280	284	285	324	276	280	287	271	284	318	268	273	265	285	282	296	292	276	279	278	285	280	286	303	257	278	275	301	264	301	283	295	305	288	282	271	289	278	286	294	277	272	284	289	229	275	317	296	285	290	294	282	295	280	270	244	261	269	304	291	275	294	282	296	278	278	298	262	283	275	287	290	299	281	292	309	277	291	283	297	275	264	271	296	276	265	286	279	284	270	287	285	268	323	273	293	280	279	313	296	289	297	267	261	271	306	304	276	277	275	293	290	294	280	286	289	280	278	319	298	272	298	308	293	260	299	284	288	281	298	288	292	292	288	274	264	273	252	295	291	265	288	276	265	289	256	279	300	260	280	289	310	281	264	300	275	265	303	283	291	298	282	293	283	261	277	269	268	287	282	305	295	295	273	296	261	310	282	294	240	289	304	279	283	270	296	270	302	297	281	298	295	290	296	283	271	307	293	277	294	263	247	270	283	269	282	285	301	269	297	281	277	279	300	285	271	280	293	274	307	280	293	283	295	318	286	265	275	267	297	280	289	273	257	268	284	292	302	275	283	298	278	283	253	308	270	311	289	325	278	302	274	285	310	293	310	286	276	295	272	279	266	289	292	284	297	274	282	300	302	265	265	283	289	282	275	268	275	280	300	266	279	284	288	266	267	288	299	271	277	286	282	271	288	298	291	290	309	293	274	272	269	291	294	288	318	292	332	311	268	281	309	269	309	304	245	270	317	282	286	260	295	276	268	272	299	302	290	280	296	277	292	281	285	261	280	291	274	284	272	269	267	283	268	295	295	298	279	279	290	324	278	281	297	267	284	289	275	292	296	298	284	273	251	266	298	303	281	317	296	272	284	290	265	261	299	271	290	310	295	256	270	305	279	303	298	307	302	275	277	266	282	255	286	310	281	275	280	293	294	287	284	292	270	316	272	283	276	265	271	285	269	263	275	277	279	296	278	294	290	279	277	316	276	275	304	257	297	301	286	295	299	273	284	302	287	281	283	282	291	300	289	283	277	328	277	298	277	297	292	266	295	270	287
