345	0	2700	201179	464	4	13	229	407	498	552	572	567	544	501	454	465	461	456	464	408	410	417	413	387	407	348	391	398	459	507	694	816	875	932	763	613	360	366	344	333	347	352	384	332	338	357	346	325	355	303	341	324	363	332	337	334	295	332	314	334	298	334	336	315	318	313	307	296	284	322	317	317	308	318	292	323	268	294	311	313	307	307	288	322	330	315	284	329	296	323	324	292	327	280	302	269	300	289	313	316	297	318	288	280	320	298	307	341	305	322	315	367	328	323	344	321	309	271	325	325	308	302	330	333	301	277	339	321	337	304	301	334	304	363	340	341	310	337	306	347	301	296	308	305	300	300	302	306	303	301	301	276	271	308	321	312	313	306	309	319	302	315	309	297	308	294	288	262	309	291	304	311	300	297	291	299	303	308	281	318	291	332	289	317	303	315	287	305	294	312	312	319	302	302	291	305	303	299	316	295	293	298	302	310	299	320	294	298	302	293	260	285	293	315	294	320	313	281	288	305	321	312	281	282	281	310	301	301	285	325	306	287	295	303	306	312	269	304	284	322	288	296	292	292	304	303	307	327	321	301	274	310	312	308	308	300	287	305	304	304	292	295	303	309	302	302	308	304	310	286	290	281	289	280	315	295	334	303	291	311	289	306	317	300	294	285	332	285	294	287	293	309	308	281	332	313	293	283	283	274	322	309	303	295	300	273	311	301	292	309	300	292	297	316	311	290	275	292	282	312	269	272	307	321	319	318	305	297	315	341	303	285	334	299	310	305	279	298	300	296	303	318	288	286	280	303	326	299	321	276	280	290	283	308	297	321	291	286	302	277	301	299	289	310	304	300	313	290	279	300	271	322	303	302	283	315	298	307	307	291	279	305	319	291	314	308	324	304	265	321	286	306	310	299	320	308	287	293	300	312	290	285	318	275	310	289	284	274	305	336	306	268	303	294	302	311	307	300	313	305	288	291	303	290	334	294	313	322	274	300	291	317	307	293	311	293	312	292	277	281	304	287	313	333	285	326	298	274	291	275	300	318	300	299	275	315	322	300	299	337	305	311	282	284	297	295	325	297	290	317	304	316	294	288	317	292	323	285	291	293	293	295	301	279	309	280	295	277	286	327	319	307	282	271	288	316	270	283	290	304	318	305	291	288	272	276	285	301	308	278	311	304	290	301	304	285	278	283	316	314	297	268	301	278	300	281	295	313	319	317	303	294	296	292	276	291	305	280	328	292	271	306	302	311	331	303	320	298	287	304	296	296	275	283	288	274	293	324	302	300	348	330	312	306	330	278	309	295	301	277	306	270	297	290	273	283	281	304	291	289	281	319	272	291	287	291	296	326	333	280	292	310	321	286	297	286	302	313	325	291	294	310	312	275	295	292	290	263	265	305	307	304	293	283	272	281	291	280	303	309	285	294	276	268	282	325	300	317	295	305	295	277	290	281	323	315	291	314	297	292	310	305	289	313	316	296	323	286	295	324	305	309	302	311	308	325	334	285	289	284	255	311	306	288	292	281	290	265	264	312	245	326	310	299	287	324	276	280	316	301	290	277	282	304	324	286	312	307	325	309	300	298	289	287	296	305	305	295	300	296	303	315	289	339	306	270	277	328	311	266	294	323	275	301	324	314	287	286	306	306	309	293	289	285	316	286	265	285	314	299	293	302	325	300	287	269	293	297	290	305	309	309	301	290	318	267	299	281	298	328	294	292	292	302	286	312	289	327	313	287	309	309	314	295	299	297	303	298	315	297	308	316	289	325	304	310	281	281	296	330	319	295	323	323	303	271	287	329	294	263	304	287	311	295	290	298	315	306	294	294	310	283	273	312	283	293	284	302	304	297	279	279	279	299	296	307	296	312	318	281	276	300	305	305	305	282	286	327	331	329	316	343	300	291	299	321	273	293	292	325	313	256	279	300	306	310	301	303	299	273	284	313	315	319	329	297	316	288	306	323	300	293	293	304	303	281	309	295	284	293	319	286	333	289	303	312	304	306	297	314	292	278	294	286	304	307	299	318	316	278	319	332	293	292	268	314	267	299	276	294	324	286	293	307	293	301	275	327	302	308	294	300	279	303	291	318	326	309	303	293	312	314	297	289	267	285	282	272	280	294	306	282	287	305	291	297	317	317	342	304	310	284	338	291	279	327	282	292	301	315	297	283	307	292	289	323	278	298	286	277	296	281	340	341	291	284	300	289	302	331	273	302	298	285	300	323	296	284	312	284	290	292	273	292	283	293	280	258	275	278	290	308	298	291	293	310	283	301	321	303	309	290	315	307	307	301	306	287	295	307	306	297	313	268	273	313	264	328	296	293	305	303	286	312	318	293	313
345	1	1900	201304	516	8	113	405	421	462	471	497	476	421	389	423	417	393	388	380	365	344	354	338	346	310	338	356	371	407	475	560	575	628	650	452	321	318	291	297	313	298	295	311	311	309	294	326	305	305	309	311	295	319	300	345	339	293	304	288	304	272	321	278	301	291	291	292	298	313	313	312	283	291	285	321	298	265	244	298	286	294	295	263	292	285	304	288	298	304	282	305	284	290	308	302	311	295	290	301	285	301	292	284	263	303	306	284	302	311	281	315	280	276	291	324	290	332	299	300	309	290	270	308	280	296	294	294	296	288	297	307	320	307	308	304	318	343	294	310	286	306	308	280	267	324	277	303	279	305	274	321	297	280	283	311	270	289	284	298	301	283	292	308	310	297	310	297	305	311	291	282	274	303	287	289	271	291	293	316	325	291	278	274	282	264	274	258	310	292	314	283	291	303	309	301	278	310	314	250	285	309	280	315	291	292	296	304	279	296	303	290	265	274	296	299	292	289	290	324	281	278	290	277	289	268	308	302	285	313	283	281	274	324	287	301	275	263	272	310	317	291	288	279	291	287	302	282	311	289	288	285	262	273	271	271	302	285	290	276	285	305	274	313	280	321	282	267	290	299	308	312	293	305	331	276	292	284	287	292	304	306	282	308	281	277	288	292	279	264	300	273	290	293	298	319	285	275	285	273	300	258	270	302	297	268	266	300	290	277	287	285	300	261	270	274	288	290	288	296	288	313	318	284	317	301	327	321	283	284	273	263	313	306	298	292	274	307	273	281	295	267	272	267	303	312	299	300	288	300	281	299	278	294	314	299	308	297	272	301	302	315	309	285	259	311	288	296	295	259	293	275	284	292	263	286	268	287	306	299	274	273	280	281	294	308	300	285	310	287	242	289	263	300	268	281	285	280	283	246	293	285	260	297	303	279	270	290	297	296	275	312	293	265	303	282	296	275	281	278	288	275	287	293	302	315	297	284	289	273	299	287	267	278	277	314	298	291	261	289	286	305	291	309	314	287	300	318	284	275	314	308	339	293	295	316	289	284	319	287	297	288	284	292	251	318	296	277	279	291	285	272	289	259	310	313	296	296	285	279	289	270	274	276	294	287	291	312	306	285	249	295	303	301	306	267	290	271	293	318	280	303	283	304	294	283	303	282	295	303	269	271	276	298	300	296	279	315	304	304	275	305	297	307	294	301	266	270	282	283	286	314	317	269	279	271	279	303	313	303	272	321	282	280	307	279	316	285	308	305	322	310	295	275	314	289	287	296	285	296	306	292	325	295	295	313	295	290	293	273	316	291	286	310	276	288	286	268	295	266	296	308	282	274	291	289	284	271	288	306	280	288	302	263	291	318	297	301	300	264	301	253	266	293	272	287	316	276	312	296	307	292	275	283	289	281	291	266	267	277	275	312	301	299	295	280	281	297	295	286	308	303	303	269	279	280	281	293	284	293	295	276	314	280	286	287	294	304	278	297	285	292	273	289	275	279	286	279	304	301	285	291	305	289	284	284	280	310	281	311	282	305	262	281	300	295	287	293	311	284	286	286	305	293	288	258	281	299	282	288	272	294	260	278	289	303	265	315	307	273	278	264	305	288	268	326	292	293	285	330	296	278	285	316	304	272	303	282	283	297	278	328	285	301	304	311	302	281	290	270	310	274	303	300	305	278	288	303	315	322	278	305	284	312	298	294	275	328	276	306	308	314	269	285	308	284	272	281	282	283	273	315	267	310	293	285	316	283	289	263	287	299	317	269	276	325	288	280	293	313	284	277	288	299	291	314	257	294	275	300	281	277	310	268	254	270	310	314	276	282	294	281	297	306	294	303	289	272	259	304	290	307	301	313	306	301	312	286	299	296	292	287	304	268	308	296	271	267	299	310	294	272	287	298	305	302	279	296	322	332	263	306	289	303	282	281	283	294	296	296	297	312	288	261	280	306	297	291	281	299	277	287	280	282	311	278	289	278	315	324	272	293	311	290	300	298	293	302	291	274	299	276	283	282	288	288	308	291	290	271	289	300	265	288	287	311	304	282	252	312	296	318	308	288	282	316	288	292	297	277	270	285	280	271	321	286	291	300	299	301	245	276	299	302	296	285	286	279	278	313	294	273	291	279	320	262	299	287	284	273	286	297	274	339	299	293	280	287	274	290	312	295	270	314	275	303	277	251	286	285	294	289	304	310	289	297	278	302	282	305	262	278	291	282	297	305	284	281	293	293	288	286	257	271	278	278	275	275	259	326	308	289	273	270	278	289	307	299	283	315	299	285	305	277	307	291	282	269	267	297	282	260	304	304	297	314	340	305	285	289	294	307	288	314	273	286	296	281
345	2	2100	201429	501	6	69	413	468	558	507	538	476	540	428	444	412	411	398	403	373	389	374	381	355	330	354	350	380	369	396	473	441	382	324	337	318	356	332	368	325	344	316	311	323	322	321	289	294	306	318	319	274	325	290	339	324	319	316	305	304	305	321	306	298	294	314	314	299	293	325	300	347	323	290	308	304	305	298	296	308	293	325	288	308	307	298	289	314	326	295	322	301	293	295	295	320	306	308	314	316	314	345	317	317	340	321	317	297	298	302	350	327	336	325	307	313	312	321	291	284	302	299	318	321	292	292	308	314	306	317	310	358	330	333	362	328	312	330	362	335	313	342	339	280	313	332	274	339	290	301	309	320	307	277	321	308	285	298	296	332	287	289	313	333	290	299	297	283	308	266	302	308	288	336	331	296	320	297	288	305	336	306	290	345	301	301	286	282	316	296	303	283	298	297	292	290	302	298	326	304	314	282	305	280	294	289	282	299	296	312	308	319	319	290	307	306	313	271	267	320	320	288	289	290	267	327	288	278	291	296	298	304	297	299	322	304	275	302	304	290	315	292	281	301	285	312	317	282	311	309	290	289	314	313	326	306	330	337	335	306	313	300	315	303	319	316	282	316	298	305	295	298	266	292	297	274	312	277	280	285	304	304	280	326	280	294	309	282	301	301	300	303	291	293	331	314	306	305	317	300	288	312	296	300	277	303	320	291	280	299	314	286	275	309	304	310	308	287	307	316	314	316	295	289	305	280	322	297	318	302	285	308	284	293	284	315	310	293	273	282	300	308	324	292	279	285	292	300	314	319	262	267	293	287	311	286	309	301	317	287	303	296	304	304	268	315	333	300	294	261	319	301	280	303	313	301	326	307	279	315	296	301	324	300	292	293	297	291	293	293	288	299	319	323	289	294	304	282	275	258	307	322	297	287	300	305	298	293	296	265	288	293	297	275	323	311	317	295	317	271	310	282	303	276	303	321	298	290	319	286	299	301	307	298	268	334	291	326	285	294	331	285	328	275	321	307	273	304	270	324	300	334	284	313	284	269	337	277	291	285	303	293	305	299	282	284	286	306	303	286	304	279	300	294	293	290	290	293	302	281	300	299	307	299	300	272	323	318	283	298	318	277	284	302	284	290	318	278	292	311	288	303	300	286	298	292	272	317	310	298	317	279	298	299	323	268	292	327	300	289	277	277	290	297	303	304	304	314	274	289	316	311	283	298	302	296	281	313	330	287	300	287	307	291	262	284	291	295	289	281	266	260	314	302	298	289	301	276	306	304	303	295	325	311	290	318	343	299	300	326	277	300	280	310	309	306	330	296	303	305	281	305	267	323	291	298	284	291	282	296	311	314	336	274	307	309	305	294	301	316	280	277	313	308	283	306	312	280	288	298	314	276	313	318	281	272	312	300	290	279	317	284	292	323	316	308	290	326	312	256	295	289	293	307	270	322	311	293	312	291	312	332	324	296	287	276	301	276	296	278	298	294	260	265	260	328	297	305	303	290	286	299	319	292	280	293	296	285	292	304	298	278	301	323	325	303	308	320	288	275	310	313	299	289	289	302	306	306	285	284	288	315	310	301	313	292	309	309	291	294	298	309	322	310	293	303	301	300	281	289	279	290	290	323	313	326	294	318	321	307	283	333	295	302	306	301	289	298	295	303	307	309	293	315	268	320	302	276	307	299	318	319	288	322	317	320	308	291	303	259	312	297	283	342	325	295	281	253	291	303	273	313	273	323	326	288	317	271	305	282	277	285	301	319	321	279	336	318	302	291	322	301	322	314	314	295	291	287	314	278	318	312	280	302	286	313	336	321	311	299	319	310	326	283	317	297	328	302	285	315	287	315	261	304	342	286	282	278	302	303	282	295	286	298	312	301	302	284	321	288	259	278	310	272	316	338	283	277	290	280	304	309	321	333	293	302	306	294	277	302	290	281	280	319	292	286	291	323	283	297	299	297	321	296	293	272	300	319	307	291	284	275	304	309	281	306	315	274	283	326	312	292	291	285	299	306	291	282	332	300	307	304	291	296	274	301	316	283	284	312	324	290	278	322	284	278	282	285	294	303	306	273	275	313	316	303	316	299	263	304	304	291	308	285	315	318	282	318	297	294	296	306	257	288	306	313	320	290	323	288	289	292	277	293	317	285	305	285	279	321	316	282	294	276	284	288	292	279	293	299	294	298	296	298	300	299	302	268	278	302	320	315	298	279	294	276	299	308	313	263	306	310	309	294	297	312	297	284	294	297	287	285	297	300	314	303	304	278	294	292	297	272	290	304	293	323	322	271	308	284	297	288	285	323	289	301	305	282	303	291	296	304	290	307	297	331	305
345	3	3500	201554	485	7	54	398	526	568	542	534	527	511	476	474	421	405	398	417	387	366	364	358	381	376	391	387	511	601	668	642	603	492	322	337	344	337	336	346	362	352	316	309	329	315	320	319	316	339	328	322	298	307	300	321	286	311	321	311	334	304	325	294	316	286	306	299	331	273	260	321	283	333	337	285	329	296	309	284	299	306	323	299	320	324	287	314	298	309	336	309	286	328	305	311	283	296	317	305	297	309	294	294	289	299	327	315	320	331	292	343	308	325	325	312	319	330	305	296	285	305	294	295	284	289	277	342	302	321	321	324	327	299	341	347	350	349	330	337	303	312	296	280	283	318	295	300	297	320	280	301	295	303	292	302	250	314	285	269	293	282	311	274	313	317	315	304	303	298	288	310	293	284	297	301	278	307	274	303	304	296	325	296	306	303	299	303	272	299	305	284	321	302	310	272	311	276	296	318	290	298	282	289	283	307	276	292	293	306	339	289	280	322	281	329	286	293	288	287	309	313	305	273	291	313	300	289	271	288	277	298	300	284	319	297	301	305	314	284	323	287	293	294	294	310	314	294	310	300	288	277	302	315	277	286	315	284	320	306	264	288	298	298	291	322	295	336	286	273	297	303	309	273	310	292	291	304	284	323	297	279	283	294	309	310	290	287	303	309	273	294	283	290	309	301	304	301	273	272	295	293	287	284	312	274	299	305	282	312	290	319	324	287	283	308	297	287	303	309	304	298	325	331	301	298	286	316	296	315	296	259	296	309	274	304	277	280	322	294	297	277	285	287	296	292	288	305	265	293	279	276	298	313	289	301	298	294	319	304	279	279	293	323	265	319	297	297	294	283	281	272	317	287	316	285	306	303	273	277	307	298	306	279	302	311	245	297	330	280	313	308	267	280	293	304	309	286	265	311	299	296	311	269	265	308	314	278	306	306	254	285	299	282	282	305	299	314	310	319	291	278	277	300	306	277	266	282	299	295	267	291	306	298	297	284	330	308	288	278	298	294	265	283	263	309	294	321	292	319	282	314	312	349	286	302	271	285	279	290	280	271	320	305	321	293	318	319	278	276	280	286	296	289	311	314	309	300	293	289	307	274	301	302	276	287	294	326	300	287	278	275	272	293	303	278	271	296	303	290	296	288	293	296	297	301	309	294	294	297	321	287	303	274	303	285	288	269	297	312	312	286	331	300	287	298	288	302	286	330	297	303	288	284	296	304	266	331	291	302	327	298	293	273	288	321	292	290	291	292	272	314	296	291	303	302	304	298	288	303	313	304	251	307	309	298	294	291	296	325	302	288	295	267	289	280	293	291	308	284	250	277	267	281	280	305	309	284	311	354	304	300	302	295	291	296	281	294	291	283	304	268	310	306	284	323	310	320	291	293	289	304	293	281	287	297	297	301	275	293	278	276	275	290	299	313	318	283	285	279	323	294	287	316	281	289	286	252	292	304	293	294	312	326	307	322	304	293	294	253	297	298	300	310	308	300	330	314	286	305	281	292	273	294	302	282	285	276	302	317	288	300	289	295	293	306	287	300	323	288	293	291	294	294	286	322	300	307	307	293	292	312	299	285	277	275	286	307	281	263	302	280	317	303	279	295	299	287	303	286	269	298	304	297	323	304	267	318	283	276	292	331	284	299	293	280	296	273	286	286	295	280	291	314	309	317	292	275	302	320	306	312	292	311	324	315	271	324	289	285	289	319	279	268	279	332	302	330	283	303	315	271	291	301	291	274	293	307	302	294	275	303	271	274	303	280	304	271	291	281	317	319	277	295	293	270	309	310	300	269	297	262	291	277	272	309	277	310	298	312	274	287	300	317	311	301	277	299	264	286	298	297	306	288	291	295	303	280	274	305	286	303	290	298	278	272	279	294	287	307	265	300	334	288	290	278	313	286	282	289	280	287	274	343	303	304	308	284	289	266	317	290	263	287	294	302	291	294	313	282	306	273	318	289	295	306	302	281	297	303	279	299	285	300	282	311	279	319	296	277	278	309	297	295	298	328	319	317	310	311	284	299	303	297	299	282	293	305	315	298	293	288	282	300	265	297	297	308	280	303	311	293	282	273	304	273	289	308	297	294	267	302	281	313	278	274	321	280	300	258	290	288	300	268	308	297	311	288	287	299	288	265	266	297	307	304	284	299	304	312	290	292	308	303	291	333	294	304	296	285	287	318	335	284	316	275	253	301	282	301	277	293	283	277	309	287	298	309	296	280	290	281	325	290	298	284	274	315	319	299	283	259	293	287	270	296	312	301	275	301	283	319	282	291	285	304	293	315	299	274	332	293	302	324	308	311	282	307	287	311	284	274	291	326	317	312	298	306
345	0	2700	201679	500	4	27	295	491	565	507	556	507	465	474	457	390	399	409	387	365	381	348	374	371	364	348	382	540	726	808	898	870	728	396	299	273	298	285	282	282	290	325	277	285	303	259	287	257	247	232	279	275	265	228	252	245	236	243	263	256	266	250	268	222	261	243	277	269	257	219	248	249	225	253	269	273	255	258	258	243	252	232	240	245	243	246	264	259	253	257	244	271	234	228	242	219	261	264	256	259	246	224	243	247	237	255	247	246	231	261	267	233	256	285	256	252	276	270	267	258	245	234	249	230	259	253	256	274	263	264	241	229	240	214	245	238	246	225	244	265	276	239	242	212	228	248	252	238	232	263	235	225	232	255	232	230	247	253	248	216	228	236	236	244	251	252	229	248	228	228	241	256	239	275	220	246	236	203	247	240	241	227	227	218	248	226	242	243	220	252	212	260	228	251	222	252	241	279	262	209	225	239	227	233	263	242	247	228	228	247	223	242	230	262	221	236	256	246	212	254	246	232	242	256	254	254	220	223	243	237	240	239	213	228	256	229	224	218	244	235	220	229	241	274	229	257	244	240	248	227	241	230	241	258	229	267	215	224	252	247	208	218	249	219	216	253	235	236	242	209	236	237	233	219	248	243	255	266	254	248	225	253	224	228	247	220	228	245	255	247	241	236	244	243	210	208	229	239	216	225	242	255	228	240	230	233	229	235	220	213	252	270	252	222	232	229	238	252	215	236	242	219	233	227	210	258	234	246	237	271	247	239	259	227	235	238	257	238	227	256	228	250	247	213	231	242	221	214	256	244	237	230	235	234	227	229	243	241	225	236	234	253	229	249	230	218	213	237	250	237	233	256	237	228	243	231	239	240	240	242	227	236	216	262	227	240	216	250	242	225	234	227	226	234	226	221	237	222	251	257	252	262	208	261	255	247	239	234	234	222	244	242	230	243	263	250	218	231	238	231	234	229	264	227	262	237	232	215	261	237	214	237	244	256	226	262	229	251	233	240	261	242	223	239	222	248	228	202	240	229	237	240	208	224	213	224	236	246	248	222	226	224	256	225	239	224	228	252	218	217	249	262	238	243	267	223	244	252	246	239	246	242	249	229	251	217	235	251	266	216	237	254	234	232	231	210	216	230	235	264	253	226	246	250	219	236	253	247	233	220	232	214	223	227	222	210	262	260	232	262	224	219	219	243	240	236	234	239	249	254	234	233	243	245	222	242	234	248	236	231	259	237	232	220	237	223	242	222	229	231	241	256	250	251	222	260	228	262	251	260	216	239	244	215	265	233	232	234	219	234	224	253	244	243	228	251	252	226	232	251	222	239	219	249	240	244	243	220	249	230	229	247	239	208	253	254	234	243	244	233	222	245	252	220	220	212	220	227	249	235	231	246	239	236	240	243	226	247	228	218	241	200	238	219	233	248	226	249	219	245	233	228	239	229	221	284	237	243	241	236	222	214	210	239	243	250	233	252	229	236	237	197	240	244	203	241	228	228	227	240	247	255	209	234	253	232	258	238	242	239	230	225	228	211	230	243	226	232	226	234	228	233	238	243	195	238	215	240	242	238	232	238	238	209	226	249	228	224	234	252	217	240	231	212	226	241	209	242	231	253	242	217	258	251	245	229	221	227	239	245	218	237	231	252	243	231	233	226	222	241	211	216	262	223	235	244	202	236	238	250	252	241	221	218	251	243	245	242	237	249	224	246	214	260	229	231	257	232	263	254	224	225	234	214	244	231	235	248	238	257	234	249	220	201	249	234	231	205	224	240	240	264	233	260	228	271	225	209	240	234	232	228	240	228	225	233	206	240	237	224	233	227	227	225	228	256	220	251	198	217	247	232	231	233	247	259	239	244	236	241	253	242	247	233	228	216	217	246	216	237	244	242	236	251	228	235	213	240	216	232	239	252	230	229	223	259	209	223	264	246	248	242	248	244	225	249	222	227	243	254	210	242	231	230	244	265	226	228	227	263	228	255	237	249	272	233	252	241	234	242	247	208	224	239	238	230	235	214	253	252	227	241	218	249	217	210	249	212	243	239	209	246	249	225	241	253	228	226	239	244	221	222	251	223	264	241	229	255	241	255	246	238	224	250	216	249	253	245	217	252	234	226	234	220	242	225	257	219	234	235	230	208	250	233	235	242	217	225	227	232	236	234	209	238	218	232	225	197	242	232	243	260	240	223	233	229	214	264	231	214	238	228	233	224	239	230	232	224	231	262	237	216	246	238	246	211	231	265	221	237	249	246	235	243	238	241	251	243	227	223	252	250	244	241	226	222	207	222	246	242	237	215	214	233	218	236	230	219	233	247	239	232	234	252	238	229	238
345	1	1900	201804	518	1	108	430	480	526	468	493	445	418	383	384	349	357	393	315	326	333	342	337	327	308	318	323	368	368	418	393	388	335	321	301	314	309	279	278	306	335	299	299	284	283	287	273	284	313	286	298	303	272	312	315	301	297	263	308	288	294	302	257	273	288	255	318	295	283	292	278	265	277	259	283	278	298	304	274	264	266	302	277	285	273	257	275	266	300	305	276	300	271	266	296	278	275	258	290	258	273	285	321	293	267	255	297	270	266	266	258	286	280	282	294	275	290	293	292	305	252	295	282	278	303	258	305	244	268	322	321	293	317	292	298	284	307	277	258	319	255	279	273	277	275	276	294	252	299	262	247	290	267	294	274	272	297	263	271	273	289	282	304	279	289	252	281	281	261	259	289	269	279	263	244	258	256	284	292	273	253	288	288	271	286	249	266	259	286	281	264	283	262	268	277	251	264	266	269	294	244	275	280	287	290	280	282	264	268	269	323	275	268	296	257	253	267	251	260	308	268	291	294	284	281	247	287	263	299	290	276	280	295	270	274	279	290	282	284	273	288	262	283	269	260	229	282	269	282	251	288	266	271	256	274	283	256	291	270	281	277	290	275	256	289	272	249	287	273	273	277	298	281	288	291	277	292	283	266	288	296	274	260	304	273	297	285	285	264	279	297	264	268	278	263	277	292	276	264	246	287	273	275	270	277	296	283	264	269	263	280	279	258	287	242	281	279	295	277	290	246	258	269	286	286	290	273	243	294	279	263	265	278	262	261	287	269	264	265	260	258	265	292	299	286	278	283	244	267	272	252	286	304	262	301	299	275	286	295	291	258	273	268	297	302	305	279	272	288	301	274	249	263	261	311	291	268	242	269	292	270	261	296	259	270	257	271	232	275	248	299	270	285	278	280	273	266	289	287	259	284	283	303	293	264	263	277	281	263	279	286	284	281	282	299	276	239	291	255	272	290	261	295	244	281	285	271	266	267	276	276	293	251	280	267	251	247	290	306	288	262	281	310	273	289	281	277	277	257	260	285	277	272	284	296	235	273	271	261	264	263	284	237	240	269	263	263	265	300	260	267	281	226	289	280	265	255	272	286	272	279	280	277	303	271	254	260	273	296	330	267	240	258	259	298	282	288	272	298	260	263	291	259	253	272	274	291	238	258	263	272	279	291	233	301	269	270	263	325	269	297	274	262	260	249	264	268	267	300	253	265	278	292	277	260	269	273	242	260	270	299	275	275	297	273	248	237	250	287	273	282	292	261	239	297	280	248	285	263	288	294	272	280	303	260	294	282	271	275	260	286	272	246	265	281	274	266	261	281	256	290	260	266	253	287	265	271	302	272	223	274	279	285	254	287	291	264	274	301	277	257	265	289	274	255	253	284	261	288	252	258	282	280	283	265	259	307	271	258	303	286	276	261	272	270	280	275	314	293	267	272	286	260	250	285	250	266	259	253	290	263	323	249	257	282	279	279	291	285	251	268	302	285	297	253	287	262	279	274	259	265	259	267	267	276	267	282	311	254	269	262	280	263	271	257	264	285	259	280	258	287	272	275	278	280	282	279	265	274	294	262	266	254	288	250	278	292	262	243	283	249	272	258	283	242	268	258	282	293	292	276	283	277	273	299	291	255	275	287	273	250	267	292	253	265	270	279	256	272	271	267	271	281	245	277	264	271	273	271	273	271	294	276	288	250	266	317	263	241	289	261	269	261	256	289	242	274	279	251	286	267	292	262	278	280	291	307	256	262	263	248	255	302	287	258	283	277	260	263	289	271	275	292	252	287	299	258	266	249	272	300	278	281	289	260	280	292	257	261	250	257	238	287	267	276	263	301	269	274	296	284	276	272	310	254	265	286	281	266	284	291	268	246	270	278	303	258	293	286	277	250	277	255	301	272	264	299	279	278	254	264	266	299	259	297	289	281	292	271	293	263	310	272	271	259	273	267	265	283	288	272	278	293	268	288	259	265	272	252	283	280	283	280	276	293	263	281	274	275	250	302	258	276	275	273	273	294	277	278	247	274	268	260	293	262	293	270	299	271	283	253	264	273	268	265	268	265	280	284	288	270	256	263	301	269	296	263	269	281	285	274	249	291	253	267	254	288	268	283	283	259	281	255	242	283	269	287	245	268	274	292	252	253	256	278	282	267	292	300	276	300	278	294	287	265	273	269	282	274	299	279	264	283	271	273	273	263	265	229	298	278	277	269	275	285	278	262	284	272	232	262	239	272	272	275	284	262	257	301	273	259	282	264	285	293	276	274	268	285	258	231	266	285	278	285	271	244	287	303	264	270	252	295	267	311	302	250	284	273	283	260	270	256	287	272	273	292
345	2	2100	201929	486	4	35	295	414	549	511	566	531	534	473	452	434	429	441	410	458	419	412	413	397	401	461	574	628	678	703	646	669	645	437	379	385	337	374	368	365	356	376	340	370	372	356	367	364	360	324	358	362	341	352	362	367	369	359	346	361	345	368	356	383	339	341	374	358	360	350	388	364	352	354	351	366	371	345	334	365	318	369	345	348	349	353	391	323	337	356	366	354	348	369	342	375	328	365	352	363	340	330	303	350	337	324	328	372	335	340	374	371	360	347	386	349	351	357	321	361	348	367	346	368	375	383	372	373	400	340	386	348	392	376	371	377	385	356	350	366	330	351	338	360	362	374	328	361	335	371	360	343	363	337	369	332	362	338	329	346	343	325	312	346	341	342	338	371	380	319	325	353	329	351	333	320	410	356	327	317	319	358	326	317	348	346	349	351	369	337	355	355	404	381	344	349	335	339	324	364	355	353	336	328	379	333	356	330	360	367	327	329	349	336	359	333	330	341	391	344	357	347	368	315	333	332	359	367	348	346	364	326	372	320	344	364	347	378	345	335	355	354	362	346	330	348	360	329	347	320	334	346	330	354	374	356	335	363	361	320	329	340	308	354	340	321	339	377	353	335	314	342	349	359	362	337	344	365	332	361	356	321	354	322	328	343	325	333	355	336	340	356	355	339	364	371	337	313	349	338	337	340	365	363	360	364	381	363	315	331	350	349	358	369	329	344	326	337	345	313	351	323	315	339	362	314	341	352	346	349	357	351	363	355	311	326	368	332	350	341	339	342	378	346	348	314	339	362	333	328	340	356	368	338	370	344	334	358	354	326	330	338	349	343	337	360	326	331	340	338	360	335	349	328	340	336	350	329	345	345	334	331	365	346	361	326	331	314	341	342	383	367	338	354	352	359	375	341	370	358	347	339	374	349	330	312	332	380	340	341	354	332	349	337	366	337	368	334	307	322	322	377	370	346	373	356	358	369	364	337	343	355	328	354	346	346	344	333	361	333	334	335	326	351	337	335	371	325	381	359	366	335	355	364	347	358	371	346	342	323	346	355	340	350	335	350	313	327	349	346	348	347	362	330	356	336	349	369	348	359	324	361	334	366	331	343	316	323	327	331	320	348	338	319	369	353	328	310	341	373	358	353	349	347	338	379	334	331	353	341	312	348	353	305	336	313	342	351	337	364	326	351	376	349	354	323	352	371	335	334	357	317	359	358	347	349	342	346	340	353	317	323	367	345	336	323	326	333	336	323	342	303	347	319	366	338	367	336	347	307	323	347	365	357	358	330	357	351	347	365	333	335	320	338	329	327	335	338	352	330	346	357	352	358	352	349	338	354	358	318	389	326	344	365	337	349	323	374	361	357	325	361	329	350	330	344	350	357	339	356	374	381	313	367	373	344	350	348	377	324	350	373	371	336	331	369	355	354	356	345	317	342	374	350	325	360	346	311	325	340	332	354	331	340	319	297	375	330	344	338	318	365	332	332	358	363	328	327	350	377	344	371	312	334	354	341	370	336	339	321	344	341	334	349	345	351	346	349	339	341	341	318	319	333	341	323	345	353	330	374	342	339	365	335	367	344	364	368	341	338	358	347	332	333	372	334	351	368	336	329	350	308	333	321	335	362	346	321	329	357	348	326	347	349	338	323	341	313	357	343	352	302	339	355	323	340	340	344	350	327	387	311	331	346	352	354	336	312	340	358	341	344	361	321	310	340	322	358	308	304	347	352	314	336	312	337	317	361	345	313	336	362	355	328	351	346	352	333	327	345	334	359	361	356	323	316	327	359	350	344	363	319	368	336	360	329	348	352	318	329	357	353	344	337	335	361	349	349	355	352	326	373	330	355	362	341	324	356	339	357	343	339	342	348	323	342	360	335	322	344	369	316	346	337	335	339	308	364	359	352	344	319	339	363	334	317	357	356	349	334	387	307	348	332	333	294	318	324	336	331	323	358	322	333	359	327	347	356	324	358	340	363	363	346	334	312	336	324	341	318	322	345	321	351	362	322	353	347	360	329	323	343	359	352	365	350	364	327	363	351	368	345	363	359	305	348	343	331	373	361	338	344	330	345	366	354	335	352	336	366	352	333	354	305	347	340	365	339	336	342	342	349	338	334	340	349	325	337	335	346	368	337	339	353	390	346	337	352	323	351	356	340	332	323	353	359	346	370	359	329	353	328	354	361	327	332	368	322	322	325	341	356	355	349	338	352	351	343	345	354	319	352	325	319	333	353	376	341	350	331	329	337	347	380	319	329	374	334	387	348	328	329	331	328	347	373	327	372	341	323	350	362	334	347	401	342	329	328	367	345	325	322	366	383	359	339	317
345	3	3500	202054	481	9	52	341	404	516	512	553	515	513	452	447	448	412	401	365	426	381	381	460	544	656	780	839	858	897	869	876	873	828	658	471	374	333	346	318	321	326	315	309	317	336	320	317	312	294	325	297	283	315	298	306	285	329	273	322	318	314	294	317	307	307	319	317	321	275	282	318	308	304	291	280	324	320	318	275	301	300	301	288	295	312	336	297	271	300	324	310	278	300	307	296	287	309	273	315	271	282	304	298	305	289	291	306	279	283	296	299	304	315	302	315	314	271	322	301	306	296	306	298	322	296	314	310	300	328	288	283	287	310	298	312	282	312	317	315	287	295	310	315	287	291	293	300	282	282	328	319	315	290	298	304	291	308	328	303	283	284	295	304	298	302	296	290	293	314	286	300	289	288	259	309	282	284	284	336	281	295	314	301	278	311	289	289	271	277	292	287	260	294	312	293	286	300	294	328	282	282	281	286	284	288	296	287	303	306	288	293	325	275	315	282	282	303	280	270	288	291	274	291	293	310	283	278	276	278	299	305	282	273	283	309	281	338	275	282	286	299	293	293	301	281	328	298	312	293	290	308	302	294	317	302	321	298	302	318	280	297	306	288	314	296	318	294	288	278	302	324	287	275	286	279	285	285	297	284	274	291	269	292	283	300	274	303	329	274	293	297	294	270	289	291	298	316	311	296	270	292	292	298	294	306	304	301	297	312	256	313	288	286	266	295	317	308	283	275	285	307	289	245	286	312	258	301	304	322	357	279	293	291	281	313	305	305	299	295	293	265	286	297	315	328	287	279	295	297	289	313	274	328	299	279	283	289	277	284	283	319	296	340	296	264	297	288	276	301	311	295	283	327	304	278	303	304	315	305	295	306	284	289	291	278	283	310	324	299	280	300	278	274	306	297	313	309	291	310	310	296	292	315	305	287	280	326	305	283	283	309	280	282	286	325	276	286	280	275	297	300	295	308	307	311	311	273	270	265	286	311	315	289	263	314	285	290	299	299	286	287	303	286	308	287	298	298	300	267	290	314	275	284	305	311	272	307	281	309	279	307	296	287	295	271	307	290	307	273	265	324	290	297	298	284	296	270	310	271	298	295	291	322	293	296	290	300	286	296	291	274	277	289	297	292	282	261	263	303	293	318	299	303	296	308	274	299	289	300	277	280	298	305	290	274	289	290	298	282	311	280	309	272	290	291	298	288	275	311	297	271	280	297	313	291	312	316	274	314	335	283	284	307	294	314	301	296	309	329	288	309	299	287	290	279	269	257	264	293	283	287	264	286	299	289	321	281	296	266	319	312	294	314	297	279	265	290	315	315	319	276	280	300	300	304	295	319	307	289	338	294	318	276	290	286	300	314	299	293	287	307	289	295	279	276	287	303	303	290	285	295	288	265	267	296	295	278	309	311	280	306	292	293	307	323	287	296	300	301	286	298	311	267	287	300	298	277	275	304	305	271	335	302	300	276	302	272	277	305	310	286	275	268	308	288	310	303	318	297	298	281	290	297	301	308	319	304	293	291	305	307	301	303	299	333	309	303	290	298	303	301	275	308	311	292	286	284	301	274	298	320	295	292	278	293	282	310	274	278	291	313	284	294	301	291	295	321	285	286	311	308	310	303	313	321	307	295	285	306	290	294	307	285	311	305	313	280	288	283	291	279	324	321	271	277	310	289	295	299	275	293	266	300	293	283	294	305	303	309	302	310	303	257	287	292	286	279	298	278	302	269	290	283	323	282	285	300	293	287	290	283	297	316	304	306	291	308	290	279	299	283	294	290	325	293	285	288	284	283	327	305	269	293	273	304	287	309	295	272	313	303	278	282	282	273	270	279	279	278	283	316	325	270	309	290	292	300	277	311	269	285	306	328	283	286	277	308	298	328	295	306	286	281	306	286	304	301	267	291	279	289	299	265	278	303	258	304	306	312	263	303	254	265	320	312	300	298	306	271	297	290	278	284	273	290	313	271	301	292	279	277	318	267	268	267	269	280	321	282	299	296	277	333	264	300	301	311	306	328	298	303	290	285	280	305	297	254	283	287	296	304	302	272	294	304	284	340	300	295	308	274	313	278	300	290	305	297	312	313	299	299	291	291	302	272	315	288	280	325	288	276	302	292	278	284	305	270	294	297	278	290	285	299	294	289	270	299	304	288	301	301	258	292	296	290	267	284	326	283	277	287	293	301	290	301	315	269	310	281	310	291	291	320	258	306	297	290	295	286	276	289	297	294	284	276	302	276	281	302	265	270	300	293	290	338	294	289	282	263	332	293	283	316	295	272	282	303	303	249	276	285	286	279	317	295	287	309	282	274	316	296	301	259	301	328	324	321
345	0	2700	202179	467	0	18	252	393	531	534	586	540	522	504	439	433	420	446	403	436	454	451	470	424	607	922	1016	1026	982	1065	1054	939	681	394	344	345	315	351	352	300	336	324	305	314	329	298	305	294	287	330	310	285	289	286	301	302	283	284	321	296	311	306	309	298	290	279	282	312	281	289	284	299	294	285	273	278	278	291	282	330	268	299	320	290	282	271	281	297	281	285	287	275	297	266	294	283	291	295	338	270	300	266	291	266	270	286	264	258	260	294	284	308	294	342	304	308	312	330	296	286	288	280	293	314	306	264	272	273	277	282	267	277	286	277	277	303	282	298	287	309	283	276	268	273	263	290	287	268	256	271	293	273	309	262	261	273	289	268	285	296	285	288	275	276	272	286	290	275	294	283	257	288	293	290	288	293	265	261	280	246	279	267	282	241	276	287	301	287	298	272	285	272	293	304	268	285	304	281	277	275	272	284	301	281	283	275	265	250	293	277	302	287	274	251	249	293	273	257	282	256	251	270	270	256	276	272	243	277	295	287	288	237	246	285	270	276	253	302	293	304	247	253	282	312	280	275	289	287	266	265	247	270	294	260	248	290	270	281	284	271	266	266	259	296	259	295	295	272	246	292	259	302	277	275	255	255	277	286	288	290	270	244	262	270	254	274	271	256	288	265	292	257	283	283	303	257	266	283	256	285	288	284	271	300	304	274	255	267	259	258	263	285	288	280	279	283	256	270	272	266	274	268	272	261	269	273	291	276	275	292	301	250	274	280	280	285	297	274	270	280	268	281	313	267	273	260	252	257	271	265	284	272	275	280	297	280	300	273	280	289	281	259	265	294	305	275	283	275	294	288	242	257	280	240	277	259	291	262	274	265	240	284	266	279	305	271	283	296	276	256	272	268	241	267	239	274	279	268	284	250	284	281	313	290	259	247	279	275	272	256	260	296	265	309	262	243	303	284	284	277	278	269	267	278	267	262	270	272	290	267	285	280	269	288	270	289	255	291	314	275	280	279	277	279	239	268	283	277	253	278	280	268	262	263	247	267	280	285	290	272	302	266	296	258	288	276	250	286	271	281	272	246	263	281	253	258	278	284	282	275	287	272	281	268	245	249	259	264	272	277	282	254	271	271	290	276	271	242	280	257	276	281	246	302	275	277	268	287	266	281	275	280	262	263	284	303	278	272	290	272	293	277	251	270	270	284	276	274	267	270	280	291	281	261	245	266	263	285	273	279	281	267	281	247	300	271	280	300	300	261	248	249	259	293	278	286	306	290	276	249	279	263	302	283	263	289	297	283	268	296	285	286	292	249	291	282	254	264	308	278	276	250	289	304	276	252	302	279	300	261	262	278	246	244	271	259	249	249	255	298	279	259	266	270	265	294	276	292	293	284	282	295	286	284	279	293	265	263	271	270	289	274	246	263	290	275	292	284	274	270	261	288	306	262	258	283	285	255	272	294	279	276	238	257	281	264	289	281	262	269	259	270	296	293	249	259	254	261	255	271	318	287	271	280	273	269	254	250	262	282	248	282	268	238	277	282	285	282	277	246	272	263	255	263	274	252	270	261	253	243	283	267	305	271	266	262	285	258	291	278	266	298	277	256	274	271	282	290	271	250	291	255	267	258	276	278	278	279	297	250	266	275	308	264	272	295	271	281	264	273	274	259	291	277	280	270	304	281	282	310	273	269	298	290	263	285	256	275	286	256	272	311	276	262	260	279	273	292	273	251	298	282	285	275	273	260	272	251	277	270	305	261	292	268	265	275	292	274	253	291	303	274	283	274	291	292	277	301	253	291	302	297	270	270	292	263	320	266	270	281	287	278	264	290	253	266	258	281	278	262	249	251	248	274	280	279	249	295	297	270	281	296	271	247	256	267	289	293	274	288	275	269	275	286	313	277	271	262	280	281	270	253	259	281	272	283	262	275	278	286	271	255	300	264	262	294	279	287	252	298	291	280	269	254	299	268	256	269	261	268	291	286	267	282	284	265	298	265	263	291	269	254	273	269	270	259	285	243	283	253	258	263	267	286	280	290	268	300	295	268	249	288	278	279	306	271	276	283	269	277	254	266	264	292	293	258	283	291	265	311	271	270	258	278	284	278	300	268	275	287	285	282	284	279	257	277	277	273	269	291	285	293	264	265	278	264	250	290	259	270	274	303	283	273	303	291	281	284	275	281	260	277	277	280	269	275	265	286	289	277	265	295	267	276	259	258	257	244	264	273	295	259	266	278	268	296	287	301	281	266	248	240	268	286	258	257	246	283	264	266	264	289	255	251	286	272	286	277	287	263	262	261	269	281	265	279	287	300	244	305	267	272	263	300	283	246	264
345	1	1900	202304	441	3	73	340	429	523	554	534	502	500	486	460	486	446	392	449	402	401	479	398	417	426	510	517	600	652	756	798	830	725	520	374	345	425	417	407	372	421	379	395	359	385	402	413	385	386	392	385	369	378	393	405	369	366	346	424	380	376	407	353	359	373	378	357	369	391	368	381	361	392	362	378	383	391	371	338	345	396	359	390	367	392	389	409	355	361	407	369	368	327	361	365	376	365	389	372	406	370	385	344	389	384	362	385	388	411	362	423	384	405	403	394	377	434	387	403	396	417	424	406	380	402	372	386	405	376	405	386	394	371	371	349	373	364	376	370	376	393	376	348	355	365	365	409	367	386	380	385	354	376	379	385	383	348	402	385	356	394	390	351	367	360	353	365	400	375	378	374	400	349	374	350	369	371	400	369	359	401	372	350	363	384	361	372	370	374	378	372	338	399	401	370	395	378	348	379	389	389	371	362	392	393	352	390	353	364	385	379	370	362	390	392	360	389	342	389	373	394	367	368	392	399	349	388	381	390	363	336	372	362	372	370	359	385	387	345	370	351	389	391	363	415	370	381	365	373	400	388	377	362	374	423	375	394	356	381	365	396	394	360	358	366	359	394	362	351	362	369	359	352	363	394	372	347	376	370	370	383	356	377	337	390	416	377	361	373	370	390	364	413	356	378	358	392	380	339	377	373	375	362	401	350	361	347	375	372	371	354	373	388	366	395	359	388	358	364	345	389	415	401	379	374	381	373	386	410	399	345	367	379	351	380	406	414	371	388	366	406	358	406	381	383	347	377	363	386	392	365	354	366	341	356	362	394	358	379	354	366	389	356	375	414	356	383	384	390	366	395	367	352	392	403	406	381	372	353	348	364	388	369	370	376	362	395	349	343	375	384	374	340	353	353	349	406	391	360	372	340	345	368	383	369	399	409	388	399	378	371	386	404	340	355	396	342	380	356	374	381	408	409	363	421	359	382	356	390	419	383	376	390	408	389	383	392	371	370	376	379	390	397	368	401	353	379	381	360	368	371	393	350	373	358	374	377	393	380	377	396	384	371	376	344	373	373	382	376	349	357	376	390	369	411	395	341	384	417	362	363	374	355	386	366	380	405	389	374	388	344	360	408	344	356	376	383	379	374	380	405	372	366	392	381	369	364	375	367	340	394	380	375	362	389	355	375	386	353	376	366	378	365	393	378	368	339	384	354	355	365	366	392	372	350	394	347	358	386	372	380	401	364	358	384	384	404	371	396	372	397	397	345	356	376	372	391	358	409	364	343	330	401	343	382	399	363	361	381	382	360	356	370	362	340	362	375	347	377	361	371	380	439	368	383	382	363	377	368	383	363	347	379	340	379	396	344	375	394	362	373	344	361	389	372	370	376	381	391	367	395	361	371	348	390	381	401	372	359	346	379	357	386	369	402	393	416	409	360	380	386	359	337	394	341	360	360	387	436	382	324	353	386	404	403	370	349	362	362	376	375	386	375	397	364	376	379	405	388	361	377	384	378	381	385	364	371	369	423	390	365	384	371	392	348	391	343	385	372	426	401	383	320	401	377	390	383	351	387	362	375	392	408	396	358	403	384	374	385	394	392	396	372	385	374	382	381	375	354	365	363	388	352	399	402	385	378	397	372	348	361	393	350	361	381	392	343	381	349	357	358	377	373	354	377	366	393	367	393	397	391	362	371	369	419	360	382	394	370	407	384	368	358	351	374	402	390	390	393	409	355	351	380	380	371	369	355	365	352	383	387	395	368	371	377	413	375	348	391	378	426	362	396	373	374	359	367	387	365	369	385	388	369	338	344	372	395	379	363	337	398	366	374	378	362	377	390	363	381	390	404	379	356	359	369	390	368	389	388	350	347	343	365	352	375	372	361	376	389	363	372	375	377	368	363	390	373	366	375	386	404	394	366	378	406	366	398	362	370	394	376	345	347	366	389	343	389	381	378	359	363	381	333	362	385	384	379	386	375	364	379	386	365	367	370	375	397	379	387	358	354	401	378	376	372	381	371	364	351	372	341	368	339	362	366	385	372	390	354	367	358	372	377	394	379	376	396	386	366	394	370	395	343	386	345	366	374	360	408	358	362	380	410	376	404	379	371	381	374	343	387	354	390	355	390	399	365	376	375	399	393	362	372	376	365	370	372	371	379	357	357	368	387	407	408	393	384	399	381	382	361	400	368	380	394	387	359	389	391	323	389	347	381	389	361	354	375	371	360	389	412	349	341	368	371	367	375	359	375	357	374	422	355	385	371	380	416	372	359	369	390	376	381	352	389	378	375	378	360	368	384	359	393	402	377	381	371	357	379	385	367	374	387	392	361	358	362
345	2	2100	202429	494	3	57	362	400	526	483	581	538	497	487	454	462	396	410	385	368	377	374	360	401	458	575	624	683	713	805	841	841	758	584	383	363	347	309	344	380	334	328	359	318	323	327	351	313	323	300	324	314	338	304	340	312	334	321	318	331	295	344	320	321	321	329	306	321	327	300	301	333	350	300	326	311	336	335	314	337	324	342	319	328	286	344	324	343	313	292	334	299	325	300	313	329	293	286	322	343	344	314	307	374	320	302	331	310	330	327	300	326	293	332	340	332	323	317	330	302	318	321	315	330	334	306	356	332	312	336	345	330	343	326	325	332	340	300	328	307	300	354	322	314	333	327	322	316	325	334	332	323	308	299	339	332	298	324	323	313	331	265	316	298	331	312	362	304	338	293	295	330	351	318	325	329	309	330	330	313	313	283	316	320	296	295	288	333	332	300	298	321	339	327	298	333	337	305	315	342	303	320	299	315	348	304	343	318	327	311	330	341	310	291	341	337	322	363	284	316	299	301	327	284	331	313	274	278	332	294	310	341	320	313	291	338	326	275	278	297	318	295	295	334	334	344	295	293	327	314	310	322	348	322	309	299	330	308	303	290	345	317	289	301	309	309	318	307	314	330	308	335	324	298	345	318	332	326	316	315	338	341	295	324	302	317	328	338	305	313	332	320	319	290	329	316	345	321	334	311	313	332	319	310	335	291	325	312	326	303	305	331	313	355	314	301	325	327	321	314	311	301	296	305	285	346	315	324	309	320	286	316	314	311	329	308	289	303	318	312	284	319	330	324	322	316	318	338	302	327	281	315	322	309	307	320	310	268	322	279	313	338	318	330	290	335	301	297	312	307	335	348	304	356	303	327	301	311	332	316	343	320	355	338	321	301	374	324	321	300	313	296	317	310	321	300	300	324	320	331	323	308	291	297	304	307	294	329	290	346	308	311	307	310	320	332	298	327	299	306	323	310	334	303	304	320	331	321	320	291	361	341	323	286	334	312	278	289	340	298	320	305	300	313	318	303	286	285	307	324	332	310	336	306	332	319	305	319	319	309	314	279	326	284	310	340	316	313	318	306	327	305	319	333	317	304	327	317	315	320	296	339	314	301	300	343	297	316	313	313	314	325	319	324	293	323	308	312	321	333	322	287	319	325	314	325	333	315	285	321	338	304	321	329	288	308	326	320	332	326	326	284	323	312	308	329	339	336	345	311	330	336	311	307	320	318	300	319	320	335	329	309	320	273	298	301	313	300	340	300	294	342	336	319	326	317	293	330	301	340	323	318	292	304	323	301	334	305	302	320	325	291	315	335	345	318	308	327	309	340	296	290	317	320	326	330	328	310	316	299	319	290	337	300	323	292	308	328	327	352	299	301	289	300	331	314	318	293	329	302	325	299	340	332	308	338	312	311	315	306	320	292	320	330	346	333	324	348	286	328	345	329	318	302	279	317	352	298	322	338	290	327	329	337	320	325	307	298	320	317	300	339	317	273	311	321	325	302	317	322	325	315	309	322	331	303	281	321	274	345	306	306	329	333	317	281	328	333	336	314	326	312	326	324	313	331	288	329	317	321	311	296	311	315	325	322	328	321	288	298	302	334	317	326	308	332	311	285	330	321	292	324	313	325	319	304	285	297	343	326	302	317	333	358	317	340	310	325	308	317	329	299	318	301	310	315	338	330	319	328	277	309	322	298	320	328	307	333	320	335	341	291	296	317	339	314	322	330	300	335	313	305	322	303	328	320	319	314	344	327	330	311	322	288	305	318	328	326	301	329	324	307	301	317	317	336	301	322	327	297	312	295	342	307	301	321	313	326	350	320	333	312	317	329	320	314	353	326	341	292	335	317	322	302	333	320	298	310	338	324	309	304	330	327	292	320	323	317	289	318	302	338	311	308	313	306	307	317	314	293	303	307	342	284	328	314	296	310	314	318	342	289	328	302	316	320	307	352	311	295	311	330	308	336	323	307	320	339	309	287	272	330	333	331	316	292	327	359	330	293	310	297	335	327	323	333	312	325	315	316	310	319	310	331	325	331	312	305	338	331	337	291	326	328	299	316	313	301	301	295	324	313	308	293	317	309	296	333	317	329	323	320	326	310	313	309	315	324	331	315	341	298	324	328	300	328	344	334	320	310	286	335	328	322	321	299	323	317	288	303	298	306	306	317	283	323	341	314	322	341	302	315	334	317	332	344	303	275	314	333	307	322	275	311	364	335	312	322	307	323	317	313	294	303	309	308	326	355	317	292	318	325	315	315	311	325	304	328	316	301	335	291	302	310	330	279	338	280	330	310	328	342	316	345	309	330	296	302	285	303	311	311	316	286	338	300	330
345	3	3500	202554	468	7	43	307	423	558	582	552	535	527	512	480	480	422	432	437	451	408	413	401	395	471	640	768	831	832	923	851	899	875	795	706	591	428	380	355	375	350	353	370	344	370	367	367	337	377	352	337	331	357	328	387	355	329	369	350	346	357	358	354	364	359	366	350	345	349	333	375	336	350	358	342	315	350	356	341	329	349	323	324	350	365	366	360	309	309	343	342	363	344	347	355	376	354	368	352	373	358	361	343	345	332	354	326	340	362	364	354	345	381	361	378	384	364	369	388	390	383	370	353	344	365	357	344	343	389	366	355	351	343	340	357	330	343	370	362	322	332	358	381	364	331	376	374	332	354	333	360	361	335	364	372	325	357	320	347	348	337	328	350	321	356	352	353	346	351	312	345	378	331	361	314	347	316	343	326	361	358	375	329	321	351	334	330	317	383	347	339	382	333	353	345	331	345	335	347	375	345	345	322	356	335	334	362	326	332	300	323	382	336	351	330	391	336	356	317	328	335	343	360	345	341	346	337	341	361	352	333	348	351	377	347	357	342	333	333	354	341	332	328	342	322	344	332	339	364	362	325	338	348	361	333	332	320	334	315	338	327	314	316	326	359	338	298	312	342	345	347	304	308	307	328	352	317	377	355	341	329	348	355	338	367	359	331	337	378	334	333	331	352	340	352	347	374	345	350	362	334	340	354	339	358	338	344	340	334	339	351	357	354	346	336	312	358	337	339	351	317	323	326	309	354	339	351	353	348	335	339	349	332	374	350	340	345	333	353	354	346	366	374	358	368	341	357	344	335	322	337	343	338	311	341	332	322	323	334	358	302	311	325	374	344	338	328	338	351	341	337	333	331	349	350	331	353	345	333	334	343	337	331	338	334	342	319	336	330	359	349	333	342	334	380	333	329	320	382	359	352	325	320	351	356	342	332	345	344	340	356	330	360	341	332	363	322	359	330	351	352	355	347	340	346	334	323	326	301	345	330	311	336	366	341	326	341	313	325	319	352	341	346	338	317	329	320	337	299	343	334	329	334	385	340	334	365	340	344	359	327	332	329	319	368	354	340	328	329	323	366	324	354	333	329	354	347	306	343	320	322	345	367	360	354	331	359	337	323	358	340	334	346	336	361	316	319	339	334	311	360	323	333	324	312	382	356	336	354	316	349	294	339	329	343	320	337	340	326	339	358	343	321	370	324	337	371	338	319	329	338	355	362	336	341	338	325	346	363	323	351	326	366	358	352	332	355	309	354	371	339	349	345	356	356	368	315	349	321	353	321	314	331	330	339	322	355	333	353	341	324	304	333	334	344	336	317	359	373	293	331	367	322	344	325	346	331	356	327	335	353	350	327	332	338	342	361	326	343	317	352	322	341	350	325	325	344	350	339	372	324	342	322	347	350	329	352	330	313	331	338	351	319	339	355	334	319	348	363	336	357	319	307	296	352	341	356	328	327	320	348	327	347	367	345	339	348	376	337	377	344	345	373	356	323	379	345	349	332	349	327	361	347	342	362	341	333	326	346	372	346	335	348	366	360	335	336	349	350	321	346	339	333	321	317	330	344	335	369	344	298	316	315	334	338	346	355	353	342	321	314	342	342	358	325	308	312	368	324	356	352	354	346	371	332	327	355	318	342	381	345	415	329	356	369	358	348	326	358	348	311	341	310	327	344	351	332	354	366	357	333	348	319	354	308	343	354	336	315	327	337	330	314	370	326	358	313	345	343	312	353	318	336	341	342	329	350	344	352	333	338	329	347	352	337	326	339	344	342	310	348	329	334	373	339	330	349	369	345	319	377	360	347	349	352	322	342	354	372	365	341	334	317	318	358	335	350	320	362	343	309	350	325	357	327	357	327	359	336	329	329	332	327	320	346	346	343	318	356	342	327	348	326	340	341	334	369	343	348	347	320	355	333	307	335	338	306	326	331	357	335	334	331	322	341	358	348	328	335	343	335	347	338	328	350	337	344	346	336	344	331	342	337	325	359	352	354	327	369	302	343	315	314	341	328	357	345	366	347	315	312	376	346	389	365	362	339	332	315	369	340	345	345	349	352	337	328	345	321	332	343	347	350	338	353	348	350	358	346	394	336	360	344	314	357	358	340	340	337	346	336	318	338	337	337	361	344	341	326	329	339	303	319	324	374	345	323	335	346	340	336	322	328	379	351	346	338	354	326	328	337	335	332	336	324	345	309	318	334	342	364	365	332	366	344	333	352	350	337	348	308	330	344	346	343	334	335	330	344	311	358	333	347	363	332	294	322	354	332	347	355	344	325	337	338	362	323	326	343	319	345	312	373	350	365	307	333	358	363	320	337	325	344	346	320	329	343
