345	0	2700	104992	352	0	19	215	295	501	464	537	495	465	424	406	438	422	372	361	369	355	317	323	303	315	320	320	379	591	718	754	601	421	289	299	283	283	279	272	281	289	256	290	254	242	279	273	284	235	257	227	270	270	245	251	272	281	250	275	264	238	248	234	246	219	212	259	236	242	247	237	236	247	251	255	250	253	212	256	211	255	269	219	222	232	244	223	215	205	227	213	256	234	223	257	244	259	237	216	235	237	243	237	223	243	246	243	228	264	207	230	215	238	245	260	232	234	212	222	259	240	218	230	232	236	238	239	235	211	218	222	238	237	260	245	252	219	243	241	250	213	224	226	221	240	227	227	230	259	247	249	230	231	234	233	236	226	232	248	254	222	254	232	231	235	231	224	252	247	227	230	216	233	239	254	211	218	247	216	231	242	240	225	211	231	241	234	212	225	240	235	236	212	243	245	243	234	242	247	224	226	239	236	257	243	206	198	210	234	257	233	221	221	231	239	229	240	225	249	260	222	211	222	248	247	244	240	230	227	232	226	239	241	266	227	220	235	214	225	234	201	234	238	239	255	239	247	245	212	239	219	231	246	230	230	223	218	237	228	218	223	245	224	223	207	242	247	233	213	249	196	260	202	241	224	239	235	208	242	240	236	244	240	221	217	224	222	208	240	241	257	229	254	221	221	224	247	229	215	232	228	252	213	254	265	239	241	235	237	230	217	212	214	250	244	211	225	230	230	235	246	248	233	221	231	249	224	214	247	205	217	260	244	211	213	252	259	211	230	242	207	248	247	234	226	218	237	219	233	211	212	267	218	212	208	237	194	238	228	234	238	235	255	234	226	234	261	202	254	243	238	238	249	238	256	244	212	230	242	250	213	253	232	235	227	278	234	217	239	248	230	258	224	220	233	234	230	244	224	256	211	214	238	243	215	242	221	235	233	242	231	246	259	244	232	233	235	217	249	221	232	256	241	206	235	251	256	245	231	226	228	226	215	229	236	215	230	234	227	229	244	238	215	219	213	230	265	232	250	244	232	234	220	237	237	249	222	236	238	208	233	238	234	245	230	220	224	216	232	235	237	215	236	223	214	209	240	214	228	206	216	230	225	222	223	234	228	208	219	215	242	220	223	224	234	233	216	229	219	229	243	230	212	196	249	204	222	213	232	231	257	195	239	238	227	223	259	212	254	211	252	229	240	250	211	239	237	239	224	255	221	204	234	254	218	244	209	233	231	246	227	227	215	225	234	261	208	248	222	212	233	230	228	201	213	226	224	235	234	206	232	225	235	236	257	242	241	236	209	246	230	206	229	226	237	225	233	252	241	249	217	219	248	236	250	252	224	223	231	230	232	240	227	223	222	231	224	244	246	229	206	236	216	220	221	229	221	238	224	208	229	235	223	235	231	232	209	242	225	218	221	246	252	234	225	231	219	229	241	230	223	232	242	227	259	227	217	253	202	218	238	229	229	241	245	228	237	236	227	220	229	201	241	210	208	238	228	225	215	217	225	250	242	227	222	258	225	236	227	234	236	228	244	233	247	211	248	210	221	204	205	218	257	227	227	225	240	228	228	233	239	253	220	224	231	228	233	219	194	231	225	230	246	214	213	246	225	213	228	236	223	226	214	223	238	240	239	239	213	240	242	234	212	230	219	243	195	246	253	224	220	240	230	242	218	251	253	231	233	230	224	235	237	229	264	204	230	231	206	239	239	216	236	234	236	226	216	251	213	248	197	201	219	215	216	233	212	216	211	231	247	238	237	233	212	256	237	221	223	224	251	244	231	212	230	216	227	217	221	234	220	210	220	219	225	219	237	244	237	259	250	244	242	227	249	231	254	220	245	235	224	244	257	253	231	203	232	229	245	225	209	226	253	199	251	211	224	235	262	210	228	235	215	221	240	217	236	203	194	204	227	264	237	236	224	225	233	232	219	229	238	232	230	226	212	236	224	227	257	222	224	225	244	239	206	254	252	209	230	255	207	222	228	244	235	215	219	224	228	244	255	260	199	249	233	220	266	241	233	233	234	224	221	239	225	248	220	228	236	243	239	202	246	247	236	231	233	208	232	265	226	234	254	229	244	227	195	215	229	222	235	232	201	256	233	225	235	250	244	232	226	245	232	209	243	226	230	226	236	228	227	222	239	249	248	208	227	246	230	248	246	233	245	240	233	235	223	210	250	214	240	255	216	257	217	237	227	233	208	231	226	232	235	224	240	227	235	225	204	233	219	233	234	205	222	235	228	250	234	227	254	200	251	226	202	231	225	262	230	215	232	224	217	221	240	242	199	222	239	239	233	231	259	236	226	218	231	238	214	221	211	217	217	241	213	209	249
345	1	1900	105115	348	0	33	232	316	443	422	470	443	410	403	379	383	361	364	373	297	334	317	323	292	337	316	305	307	386	409	447	485	468	404	290	313	277	301	311	277	285	309	268	258	271	278	300	289	273	292	288	267	301	291	265	254	271	293	282	294	310	253	270	281	271	283	276	279	259	272	264	264	275	269	234	252	262	285	252	268	263	253	288	299	302	242	252	274	274	252	247	291	290	268	297	257	257	280	255	288	247	248	234	266	295	254	232	264	278	277	275	276	284	262	272	279	244	265	274	271	277	269	275	242	249	264	254	248	257	239	263	250	273	277	250	277	250	265	241	273	286	271	243	249	256	268	276	247	301	265	262	278	258	251	301	258	290	260	263	290	277	248	254	268	281	276	253	287	261	240	254	279	239	257	249	255	282	258	273	260	281	271	263	264	252	276	276	248	267	304	265	244	248	278	266	238	270	266	272	261	259	281	260	232	267	300	261	264	264	237	312	245	263	266	239	266	250	256	275	263	265	266	274	268	283	283	242	250	276	262	279	261	269	268	285	286	243	247	261	248	264	281	256	260	288	231	257	279	279	264	291	279	257	290	263	275	276	264	273	262	280	253	279	265	290	287	252	287	281	270	262	256	297	248	276	302	265	300	266	273	254	284	292	280	286	264	236	258	280	246	253	257	266	267	258	289	245	283	255	254	272	270	259	284	245	246	264	267	267	281	269	255	263	277	254	250	271	284	288	240	280	271	274	243	270	256	259	255	289	250	286	273	249	264	282	283	265	258	244	280	269	228	274	280	257	269	265	228	263	254	246	277	262	275	260	241	271	259	271	268	263	282	291	258	266	282	256	269	258	239	270	299	245	247	276	257	290	267	288	255	280	279	247	264	267	254	246	250	252	293	240	268	272	257	265	281	264	240	271	255	258	290	261	272	256	263	282	276	279	272	257	273	248	269	264	240	263	305	239	257	246	252	261	258	250	281	214	272	260	247	255	258	283	274	246	263	252	268	256	273	263	274	255	274	260	268	276	244	277	272	251	261	266	265	223	238	268	237	268	250	261	262	255	250	261	262	263	255	266	255	287	261	253	251	273	298	248	260	266	271	275	255	279	244	261	295	240	260	234	241	266	251	257	250	268	225	267	253	284	275	263	288	280	245	255	259	262	274	264	249	245	258	247	274	249	285	266	240	270	257	272	247	248	281	249	268	253	266	258	256	255	261	269	247	258	294	283	236	279	277	288	266	281	295	266	268	281	274	279	232	262	281	228	251	275	241	272	218	250	247	250	268	240	260	256	263	270	266	254	262	264	255	261	256	254	291	282	255	261	279	266	276	234	250	262	280	232	285	265	258	274	265	300	267	242	259	289	263	220	256	250	248	251	260	240	261	288	251	231	265	263	245	280	270	264	266	256	245	269	266	265	291	261	287	274	232	253	245	284	250	243	265	242	298	281	291	273	243	267	260	260	240	264	261	295	255	243	263	276	273	248	277	248	286	280	266	281	262	260	256	246	273	271	244	243	266	281	267	269	272	242	248	277	257	268	262	256	268	262	259	266	260	276	258	232	263	230	260	254	260	276	263	247	243	260	266	246	284	258	264	240	280	267	247	256	230	258	256	273	243	241	243	264	266	253	289	288	260	253	251	266	270	262	239	266	250	280	249	263	268	276	258	284	264	259	272	235	269	280	231	258	244	247	252	262	263	239	289	257	259	254	276	248	267	263	274	256	256	298	242	253	265	264	246	255	246	256	269	253	272	262	255	243	249	268	250	263	259	261	246	252	249	267	287	259	267	266	259	257	255	281	251	255	250	263	261	283	288	266	260	262	289	264	268	247	258	283	262	261	273	268	271	245	258	259	278	292	252	267	271	277	252	260	268	247	284	254	262	268	262	296	248	263	257	273	289	249	252	266	266	252	254	256	263	277	260	261	231	246	280	274	245	266	280	254	259	258	245	261	294	279	264	252	256	241	269	257	307	276	233	236	274	238	278	297	241	261	240	267	250	270	253	258	273	268	267	272	242	265	253	260	243	266	250	252	251	268	231	238	276	287	243	247	260	272	254	272	268	283	274	246	255	280	287	276	251	234	249	228	251	236	265	240	278	265	267	271	248	259	266	263	256	256	258	271	269	260	266	264	265	281	271	286	249	264	271	285	250	268	280	274	227	258	235	299	260	239	262	275	271	264	242	273	270	232	281	285	249	257	253	259	274	267	279	264	260	257	277	254	244	248	273	250	260	231	261	291	279	256	237	287	244	265	284	260	274	268	249	248	275	259	283	246	245	247	248	240	277	252	244	222	271	276	274	247	254	255	246	254	239	271	233	268	246	282	259	250
345	2	2100	105238	355	0	45	233	359	463	468	557	484	496	434	429	393	416	396	404	401	405	356	370	354	388	359	414	470	574	579	671	660	627	487	434	351	315	311	326	335	347	323	344	309	299	337	334	296	317	315	324	310	327	305	276	291	324	318	308	296	304	302	295	308	329	319	287	290	270	301	290	290	290	297	314	316	311	272	323	324	292	294	296	333	293	317	295	299	293	305	295	314	296	256	299	262	280	305	299	311	278	292	333	323	290	300	342	321	315	330	311	316	318	333	313	303	320	315	304	273	278	316	326	305	311	310	332	318	294	319	298	307	320	289	316	309	317	320	262	286	347	294	301	293	281	299	318	289	333	328	297	328	301	303	303	275	302	291	277	306	311	334	310	314	311	303	315	287	283	302	313	297	301	287	322	289	309	330	317	303	311	326	287	302	313	293	307	297	318	299	296	307	296	322	267	340	293	280	288	259	299	312	291	308	281	309	313	303	299	273	312	276	288	306	297	297	278	302	282	297	322	282	307	285	329	318	298	290	302	319	271	283	289	305	305	307	334	309	294	317	291	299	296	322	275	298	274	327	276	297	313	288	278	301	307	281	315	274	298	329	316	297	302	326	312	294	287	294	297	309	287	338	335	283	280	298	282	317	304	302	316	310	302	304	329	307	309	318	308	307	295	277	309	309	301	280	326	317	317	311	319	325	292	317	278	288	265	302	292	299	303	287	311	266	301	324	305	314	291	319	275	305	281	336	315	277	327	324	298	295	283	280	307	275	300	303	277	293	282	303	283	319	345	306	292	301	275	299	273	297	282	296	340	287	300	304	285	285	305	309	310	334	291	299	307	292	334	288	322	293	299	308	305	293	304	289	291	305	316	288	277	291	333	294	311	288	305	311	293	284	313	292	265	279	320	308	318	312	292	292	301	311	277	267	306	305	307	306	289	248	330	278	313	310	297	306	298	316	292	272	323	292	291	293	285	266	289	284	312	294	300	305	296	294	284	294	284	291	288	308	301	297	308	273	309	315	302	291	322	326	292	286	298	309	327	285	297	302	314	303	290	298	308	290	268	297	327	298	279	323	278	283	276	279	319	329	329	290	298	293	307	286	317	293	267	299	292	290	308	286	329	298	294	306	290	300	330	270	309	302	290	325	306	295	300	291	269	277	305	296	309	289	301	301	320	302	282	304	284	301	300	316	322	299	330	304	310	327	307	295	289	297	315	283	308	301	299	303	320	346	309	299	307	312	280	311	289	272	268	300	316	277	306	316	285	291	296	292	315	312	306	304	298	299	302	310	315	282	328	291	326	279	271	264	296	274	320	300	318	306	303	304	297	287	342	299	326	289	271	261	290	312	313	290	311	272	291	280	301	297	289	296	288	294	328	301	274	288	285	310	335	274	324	293	271	287	269	316	301	333	290	305	292	303	279	301	307	323	301	302	297	310	308	317	304	256	281	323	286	288	287	289	298	280	285	296	304	283	297	312	320	280	308	289	286	316	313	304	303	289	299	308	316	293	306	285	288	302	309	293	279	294	261	288	307	328	301	301	305	337	286	274	304	321	307	290	296	319	299	309	335	293	316	298	288	282	282	298	264	308	282	283	289	324	292	294	292	298	345	293	291	272	303	322	296	306	293	286	340	297	303	295	309	298	299	300	299	283	285	295	302	293	284	318	297	288	307	334	302	322	304	288	320	272	305	315	292	292	284	296	318	305	288	292	312	316	303	317	282	267	287	292	294	321	270	294	294	291	323	329	318	286	301	299	325	288	279	279	316	286	317	295	288	301	318	306	295	304	314	308	289	272	287	285	306	312	277	302	310	281	289	314	299	312	289	307	310	295	292	326	317	297	297	298	280	301	312	301	299	274	325	299	287	312	267	320	305	306	282	316	285	293	302	287	295	289	309	289	290	310	313	312	288	328	296	309	300	274	305	291	299	290	313	303	274	311	321	295	305	309	279	313	303	301	280	315	311	295	283	316	304	276	290	307	304	286	274	298	308	280	335	311	291	280	312	304	297	282	271	274	289	282	299	297	300	273	308	300	320	297	275	319	286	280	303	307	321	282	341	282	274	305	298	314	279	293	278	303	311	317	274	293	290	305	325	300	304	312	321	284	302	312	308	306	301	317	286	292	284	293	299	270	298	314	272	312	320	288	306	310	293	305	303	290	297	306	296	278	294	298	266	324	312	288	273	290	282	321	289	285	297	277	299	271	309	305	283	284	303	312	297	291	319	308	307	294	291	298	312	317	321	271	293	298	298	314	287	319	301	294	309	289	320	306	311	327	306	290	288	276	284	297	317	291	299	305	323	320	306	327	305	302	293	292	316	323	297
345	3	3500	105362	358	0	45	303	386	505	551	554	482	481	455	425	392	453	419	386	431	425	392	391	406	397	452	608	732	814	890	933	942	769	568	385	345	371	351	340	331	339	354	363	336	374	335	345	327	353	368	338	351	330	362	333	341	337	327	343	344	326	354	335	337	348	318	361	287	342	349	355	294	332	301	318	337	331	342	329	307	321	308	343	320	337	294	313	322	339	334	328	356	324	323	336	338	332	334	362	316	333	317	326	292	341	332	336	327	312	331	339	333	342	326	356	358	328	333	301	323	341	341	341	300	344	306	334	343	341	332	330	325	327	312	324	334	337	329	344	355	345	329	338	355	332	335	322	319	336	317	337	328	313	327	304	316	348	303	307	306	294	347	336	347	332	336	318	341	346	326	345	339	314	316	322	358	305	321	320	337	318	351	337	352	346	348	312	318	323	317	316	314	309	317	320	328	353	332	316	324	340	301	341	324	327	338	320	329	322	326	355	338	309	307	330	312	320	330	361	325	331	321	342	315	327	348	315	311	306	325	308	325	319	306	348	344	344	323	349	318	354	309	331	305	303	323	327	359	328	319	343	326	293	294	336	305	334	295	291	329	308	345	319	288	315	341	294	295	341	334	319	327	328	332	339	302	338	349	336	331	336	307	284	302	339	337	321	333	356	343	308	327	332	298	332	336	302	348	315	313	301	324	305	321	357	318	313	338	317	330	311	344	356	336	346	307	331	336	310	316	351	335	341	319	313	342	341	319	277	329	314	305	307	300	346	322	321	340	337	328	313	310	330	328	311	343	341	316	315	344	319	334	302	340	310	306	334	318	332	338	331	318	344	302	341	315	340	294	334	332	317	362	321	349	330	336	315	338	342	326	328	318	335	309	367	310	282	337	325	338	299	301	324	336	304	346	334	324	325	318	338	304	306	299	268	313	358	322	344	305	307	321	330	322	339	320	319	344	288	340	326	320	336	312	316	312	312	316	336	318	346	332	341	315	319	341	318	288	330	322	315	320	356	303	341	304	311	317	342	313	330	334	340	315	338	336	319	313	296	321	329	315	304	313	303	288	283	321	300	312	323	332	317	307	313	322	302	338	307	328	321	325	321	283	340	336	319	290	339	322	349	325	321	309	326	331	320	333	344	310	293	339	331	309	320	330	330	299	332	307	347	321	315	294	314	295	322	305	335	341	367	320	310	341	317	331	346	319	327	327	342	324	324	309	337	313	284	293	345	338	322	302	343	295	353	332	298	334	314	345	310	338	335	335	349	318	322	298	360	329	348	353	315	312	320	308	335	320	326	309	305	318	345	301	339	313	322	311	343	344	281	310	340	317	325	321	320	313	322	301	338	307	285	316	342	328	309	285	293	318	291	379	348	310	359	270	314	331	320	288	342	323	302	320	306	322	334	294	311	295	323	352	310	296	305	330	300	315	344	337	356	331	315	317	342	328	334	311	307	371	330	306	310	335	351	333	316	313	307	290	326	343	327	346	323	323	313	308	323	333	290	366	331	354	318	318	321	321	338	328	328	304	296	322	318	325	340	322	329	339	294	328	338	299	322	337	295	318	297	335	307	314	320	339	321	302	322	320	337	326	330	345	334	302	293	327	317	325	332	337	317	301	332	312	333	300	353	351	334	310	328	336	330	329	321	317	303	313	312	347	323	331	348	356	289	341	308	327	307	303	307	327	319	310	310	312	316	338	322	305	325	322	327	335	330	329	344	299	314	334	312	330	342	308	293	326	293	316	317	301	332	305	320	336	320	312	340	321	315	313	313	326	317	300	347	314	346	313	331	328	329	340	300	305	323	313	317	329	315	326	325	317	356	320	321	318	309	320	311	325	362	329	310	316	317	306	329	339	323	312	325	333	293	317	310	326	354	282	331	310	339	339	321	308	312	312	333	337	332	311	308	317	328	321	338	298	301	325	350	318	300	357	333	275	310	337	335	341	318	346	309	307	321	314	347	333	310	326	336	326	331	342	321	310	316	324	306	318	309	346	319	315	311	332	325	305	308	304	345	312	333	300	338	326	319	333	301	328	301	345	311	329	328	302	313	319	304	338	333	363	310	338	305	350	324	322	321	323	371	281	309	287	305	306	324	332	322	331	325	304	344	320	341	320	334	351	317	328	322	277	302	346	306	317	329	311	319	313	328	306	340	324	334	318	303	326	325	310	316	322	324	296	331	350	330	329	294	345	359	317	301	284	303	342	319	335	335	280	334	327	335	309	328	332	317	300	318	295	343	317	308	304	335	298	349	326	300	341	307	350	301	277	330	325	336	316	323	312	345	307	317	307	298	334	295	293	313	332	320	295	309	304	342	311	350	295	339
345	0	2700	105485	349	1	25	282	452	514	552	607	533	542	514	530	470	468	447	484	411	473	471	495	662	886	978	1077	1068	1116	1135	1064	974	831	555	417	415	388	385	440	387	377	372	384	373	342	399	374	393	391	379	385	362	332	375	376	385	355	376	360	361	396	357	345	351	364	376	332	333	359	333	356	383	378	361	337	352	367	373	363	342	358	374	363	367	328	342	346	394	390	369	361	334	361	360	366	367	315	393	341	373	361	359	387	346	354	342	336	379	339	364	364	370	352	344	366	363	356	343	354	357	344	364	377	334	353	325	352	358	327	352	374	334	331	356	354	345	319	379	351	340	324	333	356	333	380	361	360	358	356	361	355	326	353	361	370	336	345	348	376	335	355	347	327	334	359	342	369	348	337	348	348	332	345	324	347	374	323	321	357	341	344	336	341	337	323	358	320	361	369	344	357	338	319	348	375	332	391	385	308	391	387	335	336	333	369	321	381	329	328	337	371	351	314	345	382	339	339	318	369	350	357	335	343	331	333	355	341	328	361	328	354	351	359	366	315	388	367	347	362	357	365	376	365	343	355	358	321	349	352	336	341	369	342	332	366	347	367	348	334	336	356	367	341	345	351	345	337	335	339	367	341	343	337	358	379	358	356	344	361	347	359	353	361	366	359	335	332	314	363	334	336	347	320	347	352	358	321	365	371	354	349	360	323	358	362	342	329	358	348	376	335	319	357	365	347	324	377	365	374	334	362	336	348	351	328	329	362	372	347	343	321	361	360	335	352	377	360	325	343	325	357	349	343	370	371	342	349	315	360	357	334	373	322	319	329	343	372	354	344	365	338	334	351	330	335	337	333	380	337	339	322	336	326	370	363	341	327	376	351	324	330	323	357	344	333	362	353	340	352	351	355	328	350	333	311	350	367	338	326	325	345	376	376	330	366	341	334	331	319	376	344	370	350	349	362	375	344	384	334	356	370	344	354	340	371	341	344	372	342	358	331	346	345	359	361	348	341	353	351	361	389	333	367	344	387	355	352	349	353	354	361	371	361	340	355	341	379	337	373	341	367	333	321	321	329	356	316	340	355	339	363	329	323	344	310	367	329	344	347	365	347	351	361	359	347	361	340	352	337	360	332	345	354	341	337	322	383	331	394	364	343	335	348	356	363	316	345	360	312	378	353	339	348	355	354	355	354	329	366	382	384	369	333	326	377	362	351	326	356	360	379	358	361	349	356	353	366	363	350	307	334	350	343	342	334	319	337	361	353	332	342	347	359	359	373	362	357	337	337	383	354	341	343	354	358	335	399	366	348	374	347	338	335	343	358	392	334	362	353	357	337	359	354	344	320	352	357	358	342	348	347	356	322	322	366	331	318	323	379	373	343	353	373	334	346	341	311	349	348	339	347	323	387	341	358	348	362	365	353	319	326	317	319	363	353	342	329	313	366	338	328	366	336	337	364	367	357	306	327	330	354	337	329	343	334	350	362	369	340	319	339	348	370	336	345	343	340	355	361	360	341	346	345	337	335	354	356	351	349	360	366	330	353	360	354	343	363	346	322	360	371	360	339	343	349	334	363	336	344	382	334	361	341	341	359	364	341	358	343	322	347	331	345	359	362	356	367	362	331	359	355	374	383	353	349	334	328	349	356	343	327	335	357	343	340	324	345	332	350	335	389	325	345	347	360	342	340	321	346	358	374	349	338	332	338	331	363	332	348	307	313	346	359	323	375	342	346	369	362	341	372	355	359	326	327	360	342	325	359	351	347	353	321	362	355	338	342	339	327	392	334	344	309	307	343	338	344	345	341	339	377	379	331	349	337	349	369	337	322	316	361	363	368	360	342	392	327	351	338	354	368	347	367	361	351	348	352	362	358	380	363	320	359	386	342	325	334	355	357	382	325	346	354	341	383	358	367	355	366	352	354	389	328	368	341	348	364	373	316	363	376	316	380	360	318	350	316	318	345	370	364	330	361	362	365	326	349	324	331	364	335	344	346	362	354	354	318	364	338	348	364	369	325	363	368	353	335	332	338	362	365	357	337	345	336	333	362	336	355	355	361	327	337	361	360	334	345	393	343	354	356	330	336	336	322	335	345	334	353	368	348	351	351	324	340	333	341	328	326	341	326	350	344	337	333	351	321	369	349	326	350	313	344	324	350	324	339	361	368	380	325	325	328	343	350	345	346	372	379	386	384	345	328	346	352	331	357	364	356	357	333	305	323	331	365	332	337	347	360	326	358	350	333	366	356	361	353	322	348	341	349	352	340	351	352	358	346	362	355	356	362	347	352	324	338	347	341	326	325	360	341	339	331	352	353	355	367	322	333	338	362	351	367	337	319	345	335
345	1	1900	105608	361	0	61	296	397	524	540	513	530	496	474	450	470	438	439	437	427	400	440	474	525	637	707	805	864	881	868	850	779	636	500	416	378	397	410	369	367	338	402	379	364	376	362	391	382	359	365	355	403	393	361	360	366	348	353	373	369	342	376	365	363	338	349	375	377	367	396	399	344	370	391	370	363	354	354	375	400	372	381	335	346	346	374	367	367	369	362	376	362	347	354	371	372	350	359	328	355	353	377	384	375	374	372	367	343	352	372	346	360	378	368	352	353	373	398	371	338	369	366	342	365	391	361	369	347	346	367	374	374	373	354	326	328	345	390	340	380	363	374	364	364	352	350	346	365	382	350	356	350	363	363	340	359	343	362	372	368	374	352	357	408	379	392	336	354	375	332	366	365	380	372	350	375	363	349	359	407	377	375	353	361	373	336	365	330	376	387	368	386	348	366	357	351	371	355	376	364	360	356	344	392	383	354	346	402	349	380	344	340	387	334	349	340	389	373	356	306	371	373	373	344	391	337	383	352	383	358	347	377	331	356	340	338	340	334	373	374	340	358	384	370	353	363	336	348	359	371	354	387	346	356	335	334	363	375	333	341	349	365	369	336	385	354	341	343	370	376	311	353	347	345	378	356	343	360	378	334	375	387	347	352	378	376	328	373	371	372	363	347	359	353	398	365	379	346	380	364	357	371	363	371	382	370	344	363	359	364	349	373	377	362	343	347	354	356	397	344	348	357	370	344	368	343	353	335	361	358	335	365	369	358	379	371	328	378	364	360	376	342	393	307	341	357	356	355	364	394	354	376	345	381	326	364	372	331	367	374	341	369	331	324	357	352	364	357	366	343	360	331	399	330	381	384	368	364	375	343	363	352	392	365	360	353	358	374	380	352	380	363	353	358	335	359	350	370	351	369	356	333	383	370	351	349	331	366	371	360	371	360	338	327	370	364	355	329	372	348	355	359	343	368	390	361	317	329	354	345	364	359	372	337	350	351	369	348	376	352	375	357	358	366	341	373	360	351	351	371	356	330	395	364	388	372	373	328	380	329	397	369	339	346	329	359	369	328	377	354	342	358	387	379	380	400	365	349	315	344	375	352	380	338	376	378	369	349	350	350	336	350	351	364	324	374	389	334	398	363	387	357	365	373	354	356	348	357	377	345	349	376	341	353	377	365	350	362	346	367	339	372	365	354	361	375	365	359	352	355	384	337	356	366	390	383	360	369	356	340	335	349	357	378	346	357	346	351	385	366	370	379	368	367	358	364	342	357	353	355	366	361	370	346	352	331	382	336	380	373	372	332	353	343	383	356	386	364	375	375	335	334	379	355	365	364	365	367	376	353	367	305	366	341	386	365	362	366	396	363	370	379	374	367	371	353	335	332	364	344	350	353	364	351	361	389	347	365	403	325	341	405	363	377	352	371	398	360	354	361	373	354	362	329	377	363	375	361	359	339	358	365	370	336	380	333	374	353	323	380	316	379	382	338	360	368	354	364	376	350	316	360	373	323	395	354	344	355	363	371	376	363	356	356	359	348	359	338	348	353	355	341	361	370	372	332	373	378	333	358	360	343	372	355	361	347	350	363	380	352	368	340	334	320	335	359	362	356	369	363	334	366	367	346	388	363	363	347	348	408	388	367	352	382	344	340	376	377	373	380	343	369	382	357	369	334	349	346	351	360	346	376	401	379	366	334	363	359	363	323	319	358	338	367	357	382	347	338	381	374	349	342	343	381	349	401	345	344	385	354	380	339	359	347	373	364	370	333	378	347	339	354	364	365	346	344	374	375	373	390	354	349	342	363	352	373	364	383	335	350	377	375	337	361	353	347	381	361	345	346	333	381	343	369	369	359	392	344	349	364	352	345	388	356	367	374	335	327	331	363	342	349	366	354	349	326	353	380	351	344	373	330	350	366	343	366	372	336	373	345	364	368	332	329	379	366	333	353	326	350	347	338	364	346	371	364	371	375	369	353	364	384	353	358	364	355	357	358	364	338	422	363	362	384	342	356	373	349	369	363	372	368	357	350	338	367	330	342	325	361	387	365	348	361	336	377	337	336	356	383	329	390	354	365	365	396	356	353	357	340	393	346	320	355	360	343	361	334	361	358	362	355	349	342	355	355	345	324	411	380	387	363	351	356	325	375	364	341	361	385	379	342	363	368	390	363	345	388	331	344	360	364	356	361	362	361	374	365	361	353	376	340	331	375	380	351	342	365	346	396	345	378	356	365	364	359	360	365	371	335	363	357	381	362	378	320	354	397	345	351	374	401	348	375	373	357	356	371	364	373	345	368	325	330	378	350	378	343	383	348	344	376	376	315	323	360	403
345	2	2100	105731	357	2	39	295	427	522	534	583	561	540	501	482	470	454	466	467	461	442	446	442	504	606	680	753	823	918	971	952	906	825	674	590	456	413	417	409	413	389	412	387	396	374	403	391	390	398	370	374	403	377	376	396	358	398	396	410	366	373	376	372	390	399	397	391	376	368	374	362	387	365	388	357	395	386	382	398	363	390	384	376	358	392	398	389	376	404	395	410	353	390	380	393	385	369	390	362	376	357	342	399	373	376	383	386	376	369	361	361	361	373	388	391	366	379	366	372	368	387	363	382	353	376	374	391	382	361	381	391	378	367	379	404	370	362	401	356	400	336	402	366	349	367	377	389	363	363	371	398	404	357	390	354	375	338	361	400	364	386	369	402	407	392	387	383	372	341	409	344	377	390	369	359	348	339	380	382	368	417	356	325	385	365	373	374	391	360	345	393	384	388	365	348	382	384	389	371	350	393	355	374	387	372	385	346	357	344	375	349	364	340	361	398	365	411	374	389	391	354	403	401	382	398	360	368	377	391	377	390	376	375	365	386	388	380	374	369	387	382	385	370	365	368	396	383	379	375	370	358	367	366	380	372	386	384	360	377	359	409	391	360	395	364	366	410	389	349	374	391	365	398	357	407	363	350	355	384	381	355	394	383	350	397	385	370	335	377	383	375	354	377	368	349	388	394	386	372	371	386	378	365	375	378	375	367	321	364	337	389	354	374	381	373	361	381	371	364	364	379	369	362	359	395	367	357	392	373	400	339	361	368	404	380	382	366	398	385	345	359	405	366	338	372	372	368	364	390	379	377	373	367	368	381	362	376	378	384	389	388	381	348	380	367	378	364	347	400	413	383	340	409	344	355	392	377	362	392	367	358	357	382	334	375	372	394	328	347	357	348	394	351	349	375	363	396	379	317	376	395	377	364	388	416	387	365	355	379	357	371	373	348	333	397	350	388	326	339	404	374	352	381	362	399	374	327	376	387	362	393	404	393	366	323	372	367	380	393	395	383	358	393	373	338	356	373	333	378	384	351	361	388	385	370	361	380	377	370	405	374	378	383	365	344	357	341	356	388	401	375	371	349	364	386	356	377	380	404	384	375	378	380	357	357	398	360	418	369	393	348	385	347	392	363	338	367	386	364	377	358	351	353	405	415	390	364	382	362	370	358	396	400	360	345	362	376	344	353	364	376	374	397	332	367	349	342	388	373	379	338	355	361	404	371	345	355	348	364	369	393	393	383	374	364	404	373	383	370	378	400	364	357	370	379	373	377	341	382	389	346	392	398	403	391	347	367	378	370	326	385	355	368	411	371	387	369	368	343	348	346	391	381	387	365	358	365	369	346	342	401	375	354	386	403	358	392	332	391	394	348	384	366	344	414	356	368	349	373	387	364	392	357	369	367	391	353	369	349	353	360	356	365	380	383	377	383	361	380	374	386	367	420	368	367	382	402	347	390	350	375	335	368	399	375	380	349	375	395	368	360	380	349	358	389	363	365	377	390	374	351	355	346	367	386	374	389	379	353	372	391	370	395	364	352	357	378	376	387	365	390	374	382	371	397	355	358	351	363	364	373	364	360	362	393	375	416	341	360	374	339	373	377	385	375	363	407	345	364	341	390	396	381	351	364	371	388	376	382	362	355	364	379	367	376	370	355	403	346	360	361	375	378	352	373	375	361	387	389	344	403	402	366	391	358	339	358	385	344	358	357	366	354	379	352	355	385	370	382	390	335	421	352	375	335	372	364	356	343	408	341	396	398	369	359	341	389	351	362	345	349	388	400	355	392	390	333	358	354	362	357	370	361	395	362	347	346	366	376	409	359	370	363	380	384	359	365	356	365	368	354	369	404	358	376	333	389	371	375	366	339	349	349	352	340	367	334	397	408	355	381	390	380	374	333	369	357	364	370	385	392	365	375	392	372	375	386	369	381	370	389	369	379	358	356	351	372	355	372	370	389	377	402	355	351	391	361	367	360	381	385	356	408	392	382	388	351	390	375	368	386	347	370	388	358	370	367	354	379	372	372	365	384	358	376	377	332	360	386	344	373	341	365	364	362	370	362	355	407	369	358	379	354	377	385	367	394	407	337	398	377	343	388	372	360	385	346	355	370	380	343	383	372	402	401	377	358	379	393	355	370	382	397	367	382	372	372	384	379	352	394	359	402	353	392	359	389	361	357	355	382	394	386	387	371	364	385	359	365	359	359	379	372	323	398	340	333	378	376	364	381	362	354	385	341	356	371	372	364	398	339	353	367	338	352	384	401	335	363	352	395	359	390	396	384	365	402	380	340	382	350	349	390	377	392	365	358	367	363	369	384	374	370	339	365	381	359
345	3	3500	105854	358	0	54	371	497	612	580	645	603	580	579	575	555	552	562	581	636	673	767	867	963	1044	1098	1153	1135	1132	1117	1129	1080	1043	952	734	558	504	521	480	501	500	502	502	523	514	474	500	476	482	484	499	483	493	462	487	473	452	506	453	490	499	506	474	451	464	471	474	486	492	461	464	479	463	517	485	472	484	483	489	484	473	462	471	467	475	455	491	504	463	442	483	500	461	469	459	457	494	467	515	498	494	463	486	488	497	463	496	441	461	452	452	474	519	438	483	462	486	511	486	487	487	438	475	468	498	488	461	443	450	444	487	468	509	477	475	454	454	471	493	499	457	493	485	486	479	476	487	462	484	457	480	466	471	496	457	454	455	477	508	452	534	463	499	437	477	460	462	502	468	463	482	460	489	455	480	481	483	444	459	485	489	489	466	494	477	454	458	529	465	468	472	452	456	424	480	464	508	471	449	472	473	459	494	477	474	454	458	461	511	460	482	460	469	483	459	461	465	474	480	479	500	460	475	485	471	508	485	428	475	462	449	456	464	478	506	438	474	477	456	456	466	462	492	443	459	494	502	459	481	460	487	426	450	470	446	441	482	448	448	471	458	476	524	494	450	450	499	475	471	404	468	464	437	481	460	464	487	470	495	486	461	477	443	486	461	459	454	458	485	482	428	518	463	460	441	467	502	481	461	466	503	499	484	466	452	513	467	466	461	465	490	440	424	503	439	518	489	478	460	457	473	446	457	484	492	483	419	437	473	470	497	444	463	477	479	447	467	492	484	483	467	449	490	474	469	473	467	472	471	443	494	488	432	498	459	467	440	472	498	498	461	493	454	470	461	473	458	445	474	496	489	502	448	487	480	486	446	467	462	470	480	472	491	448	452	452	453	488	475	453	447	447	490	484	476	502	474	485	486	489	455	467	475	423	496	472	443	482	468	485	444	494	509	459	498	479	452	451	478	493	461	464	447	413	444	483	472	457	483	464	471	482	460	470	472	480	478	427	492	472	455	489	483	462	495	436	469	473	454	454	462	488	491	462	490	449	491	457	468	487	467	495	476	443	493	494	459	480	483	446	449	468	509	501	469	452	481	476	459	446	469	484	492	463	497	464	490	470	479	455	454	502	463	511	452	494	475	450	494	475	497	472	492	456	473	446	454	467	483	417	466	421	459	447	468	470	459	471	460	476	461	490	485	475	465	510	476	492	494	472	502	471	485	476	466	423	462	469	468	491	461	499	451	482	495	481	465	487	462	477	485	472	494	479	451	455	458	465	483	468	466	484	465	479	489	475	466	450	488	505	491	480	472	441	502	508	464	478	442	472	458	500	466	484	461	455	494	486	474	435	466	464	532	503	445	499	484	502	457	456	498	486	480	462	459	460	466	470	478	459	465	486	489	447	464	472	478	440	456	494	451	470	457	476	487	474	510	460	453	457	475	459	468	493	491	485	488	465	486	482	499	454	472	468	459	473	485	471	493	465	485	463	450	484	485	498	462	458	481	471	478	465	461	466	479	515	444	473	479	485	455	467	463	493	463	491	503	477	466	472	501	484	473	484	426	468	485	429	502	445	500	473	452	479	478	468	480	486	492	484	480	472	476	502	480	492	451	478	451	448	478	473	475	480	488	488	445	489	469	496	487	456	459	476	486	467	470	472	454	479	453	471	484	463	458	490	442	428	500	468	510	453	453	475	490	511	457	494	478	473	489	466	477	491	480	467	501	458	492	466	462	459	486	474	461	428	476	482	477	466	457	488	499	458	455	464	469	475	466	485	448	475	488	454	500	475	457	472	472	468	473	456	463	442	480	497	465	455	451	466	464	453	456	484	462	464	465	464	502	475	442	487	446	493	449	455	461	495	479	472	461	471	498	475	475	472	475	459	444	479	475	476	505	483	477	460	479	465	491	445	465	471	499	433	475	470	456	482	480	500	458	436	458	486	477	479	478	486	501	456	485	481	450	493	455	471	484	508	458	460	445	481	488	454	478	491	490	419	450	434	492	481	478	461	458	481	487	500	498	471	508	466	447	493	458	475	465	419	474	472	473	456	459	468	471	447	457	515	460	478	467	478	427	503	468	428	468	478	505	498	484	473	496	482	485	463	495	492	461	474	457	481	462	449	460	487	503	441	496	493	456	459	485	463	515	500	490	468	513	467	426	486	456	475	496	496	507	458	468	512	435	478	471	488	465	477	458	455	445	490	486	468	458	480	452	460	468	489	448	473	479	493	451	455	476	439	484	494	439	482	507	481	474	453	439	442	465	479	466	462	472	463	476	486	470	485	463	479	494	483	484	481	490	480	457	462	480	487	468	466	468	460	455	457	445	456	464
345	0	2700	105978	351	0	29	295	428	532	594	599	589	563	525	532	499	479	470	491	487	565	745	896	1025	1133	1197	1199	1158	1152	1103	1022	901	768	639	579	503	409	428	426	375	420	403	437	375	398	400	434	401	374	397	403	385	402	379	412	403	340	397	414	381	401	373	379	359	364	383	391	368	391	352	378	397	390	384	393	404	382	366	417	350	383	392	374	410	345	364	382	395	396	425	379	397	394	369	385	381	393	369	368	380	389	394	381	381	399	378	403	398	383	373	337	401	371	402	379	362	361	365	399	387	387	381	370	393	354	371	389	392	387	381	358	364	377	347	395	362	405	345	383	356	372	387	350	396	346	372	330	383	355	367	351	397	365	358	360	380	374	349	411	353	365	347	381	365	396	382	333	373	368	385	332	365	374	351	366	332	358	339	379	386	395	384	413	338	404	393	395	371	372	363	345	348	408	348	348	368	436	383	389	366	358	390	359	374	383	392	337	375	396	375	379	383	359	415	403	404	378	353	385	386	375	381	348	380	363	350	363	378	364	374	364	374	372	391	364	359	402	367	378	400	368	345	372	421	407	372	388	396	368	338	350	366	347	353	383	378	385	390	378	362	371	361	380	356	395	347	348	367	360	386	343	387	400	356	372	358	351	365	385	395	345	371	385	393	363	382	367	366	356	382	392	376	378	351	356	363	388	365	399	372	411	367	356	350	360	377	366	319	382	403	339	369	380	374	377	423	354	372	368	362	399	403	378	338	368	336	323	366	380	347	368	361	365	321	373	382	354	358	361	392	398	368	379	372	383	370	362	363	380	384	340	377	370	372	396	374	384	363	393	368	371	414	352	370	370	374	371	355	390	361	367	370	384	380	397	374	410	396	371	356	382	366	371	361	377	368	380	390	375	370	373	362	363	364	353	355	373	346	351	372	389	406	397	386	352	359	371	387	343	381	342	382	352	354	347	347	347	362	396	344	371	369	353	384	384	379	356	354	366	383	382	359	354	377	354	350	351	389	402	361	345	374	367	341	374	352	389	398	405	359	360	360	363	370	358	333	391	404	373	365	379	329	384	369	396	379	377	394	355	392	370	376	358	360	379	359	377	357	386	364	359	387	366	359	377	350	380	381	369	384	327	369	386	380	380	352	370	367	375	376	380	363	360	388	370	344	381	370	372	354	373	372	363	370	351	375	359	360	358	346	358	366	383	367	364	331	353	385	366	352	403	366	373	379	356	389	397	358	343	383	372	342	337	398	363	348	396	363	356	387	362	379	373	378	358	378	379	371	377	362	337	341	357	361	378	357	375	365	342	395	359	376	353	374	370	363	326	398	376	395	386	371	354	360	355	368	381	385	362	358	375	369	410	401	337	360	385	380	371	343	354	395	395	403	366	355	392	370	350	383	359	389	374	345	339	392	390	362	388	386	351	341	354	351	367	397	366	381	376	380	362	351	369	382	372	370	367	370	371	382	385	397	377	376	375	350	399	385	354	386	364	391	376	385	378	375	384	397	370	373	392	371	370	353	353	347	372	380	365	355	366	347	356	358	386	364	381	390	356	356	373	386	363	366	370	354	396	376	370	404	360	356	382	336	407	353	376	349	369	354	396	359	375	380	396	364	386	372	374	352	337	359	375	373	392	351	366	381	388	367	347	347	368	362	329	375	375	375	335	341	374	337	357	371	354	373	348	368	368	368	366	351	348	347	358	349	357	409	376	374	376	367	343	407	374	379	382	391	396	374	367	391	382	385	380	374	397	340	354	355	383	393	373	360	378	392	373	392	370	387	370	375	366	385	377	353	395	395	353	396	335	356	385	370	345	373	382	371	366	382	373	356	388	358	385	345	370	378	371	350	373	382	351	361	388	359	393	385	386	362	361	342	367	386	396	382	387	415	359	371	367	415	393	376	329	371	369	363	402	389	369	389	362	356	379	372	398	405	360	362	355	381	377	370	403	335	369	379	387	353	387	388	378	344	376	349	370	378	380	352	352	378	347	360	382	360	357	373	360	375	383	390	384	386	379	346	347	407	379	371	355	357	383	360	360	348	383	412	360	378	391	378	380	366	412	380	371	386	376	344	390	370	375	384	374	382	361	342	370	350	403	373	378	380	356	357	349	377	380	341	384	377	345	383	369	377	411	386	370	358	379	391	406	392	362	397	367	381	317	376	381	369	378	406	363	390	371	343	409	392	352	372	346	392	364	367	385	354	346	363	350	383	360	382	372	389	392	369	374	370	376	370	367	363	386	351	405	342	352	359	379	379	378	352	373	387	397	353	400	356	374	370	407	375	400	410	379	370	359	388	368	362	346	327	372	378	366	361	359	356	387	361	340	350	406	384	386
345	1	1900	106101	354	2	61	285	392	543	510	551	501	490	478	446	472	442	439	447	436	445	564	593	731	840	935	947	978	1044	1019	920	778	708	523	430	390	381	370	384	375	372	376	381	389	393	379	371	348	363	366	394	374	378	352	349	344	387	400	377	381	379	400	374	359	355	360	385	387	338	379	391	382	378	367	375	341	387	358	343	368	371	386	362	370	335	359	341	376	342	383	350	381	360	353	349	358	355	344	357	366	361	383	374	382	385	378	360	387	387	316	365	361	345	371	357	373	379	385	365	334	388	334	369	377	336	372	338	353	362	395	360	370	370	362	344	357	372	369	345	322	349	357	333	354	336	384	376	373	359	339	360	395	362	351	382	350	358	358	354	353	354	362	335	352	388	354	386	352	364	404	360	382	333	351	362	344	367	343	364	395	357	377	330	385	350	380	333	373	355	376	381	370	359	361	359	336	348	369	377	370	344	349	350	362	395	352	359	364	380	341	387	340	370	336	408	336	371	370	343	374	395	346	325	362	370	361	389	351	368	355	362	334	377	354	361	407	359	344	366	365	357	354	349	354	346	371	332	363	357	346	349	329	335	393	380	360	379	361	343	365	384	367	361	373	351	346	363	359	362	357	365	341	362	357	341	375	362	319	382	376	341	363	362	353	363	395	348	358	356	368	383	377	361	349	352	353	367	357	381	377	369	363	364	350	346	348	330	362	343	383	349	358	354	347	356	354	335	355	346	347	353	352	387	332	359	337	378	352	367	369	357	362	354	368	346	376	359	338	361	375	351	366	363	321	356	358	346	337	364	355	361	349	367	338	364	339	365	342	362	372	346	376	380	367	362	335	354	369	324	372	365	397	347	383	356	373	352	376	357	361	364	345	344	362	354	356	345	397	359	363	374	373	363	358	354	366	349	378	337	329	365	367	364	351	362	373	348	354	360	357	361	351	392	352	319	345	357	345	367	363	360	358	376	345	359	358	333	350	387	348	344	369	369	346	370	366	359	373	347	365	340	353	366	375	378	352	388	344	354	396	395	373	392	374	351	374	374	396	378	340	372	363	351	341	362	360	390	361	378	350	360	380	402	357	347	360	365	388	336	364	360	345	367	352	370	358	370	363	342	381	371	395	385	377	378	350	376	363	365	343	360	370	370	359	375	380	357	318	364	377	379	333	364	367	343	354	377	365	344	345	368	374	375	388	352	356	346	347	362	368	334	362	359	388	355	377	341	357	318	365	358	321	392	344	369	353	333	382	357	379	386	329	350	336	377	372	344	330	372	338	357	346	364	362	376	367	362	364	353	357	359	402	376	372	352	367	358	322	340	361	392	338	342	362	342	384	370	367	357	391	359	376	364	331	360	325	363	373	347	376	374	372	359	401	388	389	364	356	374	355	340	369	328	336	394	373	383	350	350	332	400	372	345	363	385	371	341	360	358	375	363	352	366	311	319	371	378	362	357	369	403	351	338	329	374	353	348	368	352	348	370	370	385	360	346	356	350	386	324	359	367	352	366	355	374	352	391	371	373	361	351	352	350	385	402	357	332	354	362	370	358	350	366	342	340	348	318	344	376	380	370	344	399	338	401	338	365	371	359	343	396	380	377	354	367	303	346	349	352	385	347	384	361	399	384	359	378	370	366	379	362	363	381	383	357	373	331	321	374	375	376	388	387	374	339	356	377	320	342	354	371	400	380	359	353	352	381	354	342	365	369	358	366	371	337	357	357	346	356	380	336	371	394	375	353	380	350	377	380	359	372	384	329	353	339	334	369	378	368	343	372	363	350	381	381	327	353	339	369	374	346	371	361	346	413	378	344	354	340	372	407	387	339	377	365	374	331	373	345	346	341	341	357	341	364	384	366	328	333	366	364	387	353	362	362	364	337	369	366	376	340	367	350	345	351	351	380	337	356	340	386	355	363	396	425	347	380	348	351	374	345	341	352	352	374	358	355	359	379	371	342	352	374	394	372	376	375	368	370	351	371	367	368	359	355	347	350	372	369	364	334	363	315	364	370	323	362	365	362	372	361	367	392	358	364	362	377	357	395	373	383	349	361	336	361	395	350	361	371	379	363	367	348	360	357	353	376	348	381	327	358	349	367	368	364	374	355	337	380	347	397	352	350	347	374	339	352	356	342	368	381	357	349	372	385	373	362	338	369	377	384	353	341	391	353	357	349	323	352	327	366	369	365	372	361	358	351	340	358	345	341	331	371	351	370	331	359	356	327	381	349	352	375	352	366	385	368	355	370	353	377	383	376	320	366	357	355	376	344	370	363	359	359	353	370	365	366	345	352	330	355	376	363	344	331	382	345	381	332	340	396	395	365	368	359	373	358
345	2	2100	106224	368	1	51	289	414	542	512	587	521	563	507	489	474	481	475	510	590	741	827	953	1026	1053	1113	1131	1146	1081	970	861	680	496	461	419	405	395	422	429	396	369	418	382	409	417	373	411	379	415	383	423	386	383	401	387	382	371	426	400	400	402	376	366	378	403	398	385	397	381	377	364	376	384	392	375	416	390	405	359	398	408	356	359	371	383	356	367	398	399	369	414	384	379	385	356	373	411	350	368	409	365	376	362	379	392	395	379	369	386	380	373	420	405	387	381	398	388	370	375	331	348	396	387	379	383	378	372	385	362	405	376	395	387	385	403	382	377	386	394	363	411	362	403	353	366	370	372	381	374	373	399	334	378	390	363	365	365	375	353	379	408	384	409	393	371	379	392	366	359	409	361	380	381	367	422	374	377	359	385	390	367	388	384	406	375	390	388	365	350	352	349	377	425	382	355	374	392	391	363	405	371	363	361	350	376	381	363	339	375	402	400	350	379	382	363	342	387	348	404	378	383	346	355	364	380	376	390	380	387	396	347	407	361	377	353	383	363	364	389	388	368	396	373	398	409	360	390	349	385	384	376	378	387	371	396	383	370	374	358	407	409	384	393	362	354	356	354	360	366	387	338	387	391	348	373	397	395	382	355	355	366	378	342	400	405	377	369	374	392	393	366	379	384	386	368	343	378	376	392	351	353	390	402	389	383	341	356	373	404	360	371	377	391	359	394	377	348	364	357	397	389	348	385	370	400	378	380	392	410	353	354	349	331	361	348	377	417	403	376	346	365	379	364	388	374	385	382	375	366	368	412	383	403	360	337	356	389	393	367	399	385	341	381	387	387	380	365	397	380	350	389	374	351	365	375	355	400	352	384	349	372	383	365	368	390	404	390	373	377	371	377	355	380	347	373	335	376	393	342	359	357	377	392	376	339	358	367	393	334	391	355	369	356	363	397	408	365	392	391	379	379	347	368	375	390	402	375	388	370	372	381	362	389	369	360	386	386	347	375	351	383	382	411	387	359	352	393	398	368	324	372	378	382	357	381	383	392	405	394	352	350	371	401	360	383	373	390	365	365	359	346	367	389	408	379	348	372	392	376	380	396	401	383	375	397	370	383	357	377	352	332	358	361	377	363	341	387	413	367	374	348	379	371	386	360	383	357	369	401	356	390	379	392	391	379	362	370	374	387	395	400	375	386	381	371	385	373	359	399	383	368	388	331	354	339	348	361	369	388	383	343	375	385	381	393	398	338	356	377	380	379	361	342	363	385	352	367	372	379	369	387	392	372	396	374	386	387	390	359	367	330	365	359	390	365	370	376	358	370	361	405	349	357	380	365	368	364	370	366	331	402	361	353	385	374	368	363	391	361	364	364	362	392	350	383	368	359	393	363	349	367	378	394	375	383	380	374	358	367	352	375	367	378	354	382	360	340	383	350	405	370	352	382	371	371	378	387	343	372	381	396	354	371	392	375	378	340	381	372	385	377	388	355	372	354	385	382	355	368	370	384	369	399	407	366	360	384	370	382	334	356	371	396	369	347	354	371	370	385	404	372	368	377	368	368	383	365	366	393	376	344	356	368	341	361	385	390	385	420	361	367	378	367	396	384	364	371	376	398	381	394	358	412	349	375	362	363	370	363	373	373	357	375	367	367	378	360	389	382	365	373	395	380	384	400	377	396	369	368	362	351	355	382	364	383	377	367	381	371	396	388	369	408	368	360	383	361	387	365	384	371	382	359	378	375	369	363	397	368	348	349	394	387	369	327	385	391	381	380	364	343	328	351	363	407	383	363	381	382	374	389	385	370	368	380	387	351	417	354	352	368	365	344	361	382	376	366	371	379	368	361	397	400	378	364	350	387	406	383	381	374	358	364	413	382	350	337	393	375	394	362	374	367	416	359	392	382	395	350	391	371	361	382	384	365	358	365	411	374	386	371	370	389	367	349	349	391	357	380	366	349	389	387	359	373	371	378	375	386	415	384	363	401	379	378	367	384	394	379	381	335	385	369	389	346	396	400	380	363	397	397	376	379	373	364	377	407	382	389	382	375	398	371	372	342	360	365	364	390	379	392	363	396	353	358	391	375	362	388	367	382	364	365	343	352	373	386	351	394	356	368	380	358	365	364	385	363	368	347	372	383	388	372	365	379	359	359	372	353	398	334	399	373	368	404	361	370	367	354	407	395	389	370	357	391	356	368	365	350	383	398	360	373	372	404	373	383	370	355	353	342	367	392	363	389	362	391	369	401	342	374	354	367	367	380	389	381	375	365	408	330	385	377	379	387	361	356	377	375	387	375	407	377	372	392	354	362	384	397	363	366	359	361	381	383	361	375
345	3	3500	106347	355	0	57	382	467	585	591	641	572	520	536	514	520	472	492	533	625	803	993	1041	1114	1177	1180	1173	1189	1175	1169	1061	924	801	732	652	522	442	474	387	410	429	413	406	406	400	418	426	398	404	431	431	393	410	370	436	384	427	400	401	408	392	410	385	403	411	413	429	400	410	386	406	402	392	405	434	357	400	374	438	424	398	406	398	405	391	393	406	399	370	419	399	418	406	405	411	385	379	426	383	395	415	396	385	407	400	371	380	390	408	383	397	373	353	390	426	377	358	440	367	398	404	382	405	427	398	411	383	403	399	394	393	378	380	418	397	412	366	416	381	397	395	384	382	429	380	406	412	399	338	402	378	383	398	419	394	406	376	403	403	397	415	347	366	389	396	377	407	399	361	382	395	449	384	411	379	412	364	407	411	379	397	394	390	396	401	425	382	375	394	382	395	406	379	413	382	384	393	415	431	372	379	388	387	384	404	419	416	388	412	357	381	370	394	413	393	388	407	389	395	378	396	386	403	390	409	384	415	372	394	394	401	430	414	417	426	396	372	366	375	401	379	401	401	388	396	388	397	358	413	395	398	410	374	383	392	400	395	414	418	379	409	412	408	397	383	414	377	403	379	430	413	400	381	363	420	392	387	393	411	394	379	382	403	389	375	394	405	404	392	390	381	404	424	366	408	350	386	411	355	382	401	370	400	407	383	406	413	381	405	386	382	412	382	401	407	384	389	386	393	387	371	413	402	376	391	390	411	384	423	390	436	406	359	393	390	427	383	374	374	424	398	394	403	384	407	418	426	362	418	398	371	380	387	387	377	393	391	381	390	393	411	361	401	396	399	390	394	394	401	392	411	386	393	406	384	410	390	392	381	395	418	388	384	412	420	383	353	405	414	381	368	416	385	416	388	405	420	398	355	432	390	416	399	415	406	387	405	384	383	364	380	386	381	389	383	362	369	405	338	390	415	382	394	387	369	443	398	412	373	396	382	400	391	400	389	382	376	384	416	396	380	386	365	372	382	386	402	387	427	369	373	416	406	396	435	395	392	365	370	398	405	385	378	408	389	371	386	402	391	382	391	356	413	365	429	363	406	400	411	405	373	384	404	392	393	355	400	386	399	378	396	402	397	389	399	386	394	406	348	366	386	387	418	410	355	398	397	409	358	398	410	427	406	416	382	379	374	413	371	385	392	380	405	393	392	380	404	388	365	410	386	371	391	423	405	374	372	393	379	375	411	385	393	361	366	355	415	415	391	419	382	378	416	399	397	376	405	395	393	366	363	415	359	388	384	430	402	407	405	377	387	377	415	374	384	426	375	370	410	422	406	395	385	397	408	394	394	371	386	401	404	373	381	360	407	393	409	397	357	420	437	386	391	400	409	396	392	370	387	380	393	408	400	421	378	400	384	416	393	394	401	409	411	432	411	416	385	413	359	427	382	399	383	405	384	419	376	388	407	374	386	387	377	400	357	399	444	402	404	425	360	398	384	411	390	371	360	374	385	392	445	393	393	379	397	431	385	387	376	375	392	385	392	406	375	393	364	354	384	357	376	366	358	395	375	364	427	402	414	398	379	417	424	376	382	386	370	383	375	397	365	381	422	418	386	424	380	376	394	386	381	403	431	389	391	404	397	390	398	383	380	398	388	404	407	403	385	422	409	418	449	374	388	414	402	409	428	387	365	379	397	365	383	366	386	358	387	358	369	397	401	397	407	369	403	406	388	421	409	371	393	419	427	413	393	393	378	395	390	378	402	383	381	384	407	408	391	386	408	394	415	385	370	371	393	406	397	358	378	427	410	385	382	404	386	380	365	373	416	426	426	402	379	414	414	407	392	366	392	398	382	404	364	406	390	383	379	416	353	415	387	368	371	402	402	381	399	383	429	385	395	432	417	406	376	427	406	404	411	395	389	375	395	379	398	388	387	385	389	400	402	383	366	421	392	408	377	379	400	383	410	384	375	423	404	387	377	398	370	402	424	407	421	398	376	423	416	404	408	397	359	395	385	369	392	391	413	427	386	389	391	373	436	407	389	408	404	400	405	393	396	364	378	390	381	373	401	384	399	393	407	370	423	395	394	411	370	406	385	405	411	394	417	396	410	377	415	398	385	373	387	379	396	411	390	369	386	389	390	369	366	355	388	413	366	398	399	355	407	401	382	358	386	399	393	372	392	388	405	405	376	368	396	398	402	391	400	377	404	394	407	381	360	404	406	365	407	399	404	386	395	407	401	398	378	369	376	380	364	393	380	392	372	368	419	363	381	371	383	447	374	351	377	381	379	379	395	440	384	386	378	399	387	395	406	358	411	404	440	387	416	415	419	442	378	407	394
