345	0	2700	202679	453	8	24	240	439	581	576	653	587	560	574	568	556	508	516	479	521	498	506	574	694	857	953	986	1050	1025	1027	1077	1044	989	944	897	726	620	465	449	424	423	396	404	421	423	391	396	417	433	387	434	413	390	413	354	387	409	420	360	382	382	398	385	419	414	394	414	381	412	385	362	403	348	419	401	381	424	384	401	411	398	375	383	397	381	372	377	411	364	382	383	360	414	397	397	380	367	385	388	373	351	416	402	375	346	352	378	408	365	430	389	422	407	430	412	393	410	409	408	432	408	428	359	381	394	416	389	407	397	392	401	375	406	394	395	416	348	390	392	392	365	406	391	376	363	395	411	403	383	404	390	393	366	406	361	344	384	370	403	366	366	375	353	350	404	367	375	363	359	353	355	386	357	405	403	404	372	406	413	382	369	350	385	395	378	390	367	403	382	386	364	414	367	366	376	370	389	389	392	347	372	362	424	395	398	363	389	401	393	388	407	356	373	370	387	395	385	392	370	367	364	351	354	369	381	379	393	365	389	387	379	417	388	392	360	355	396	362	366	370	379	377	353	403	405	369	390	403	350	387	404	409	391	355	372	386	380	388	381	379	391	381	381	375	387	394	346	399	387	348	362	367	386	392	407	335	356	373	373	390	357	379	362	383	373	366	375	343	371	369	353	393	343	394	361	376	381	379	413	418	378	385	373	420	398	402	387	403	388	372	362	369	383	391	378	402	375	376	350	394	400	381	362	377	383	371	393	375	373	365	369	379	396	374	401	348	349	384	355	357	375	395	373	395	381	364	374	411	380	359	405	362	369	402	370	364	418	403	391	377	407	382	372	357	384	372	384	381	415	365	392	365	355	360	368	376	367	342	388	387	370	380	368	371	365	397	392	391	398	384	417	371	346	401	364	388	334	385	348	371	373	415	386	359	381	389	407	380	391	391	389	370	369	378	394	375	396	372	359	395	360	367	360	367	400	392	393	391	402	365	410	376	371	363	391	375	380	364	371	378	359	415	382	413	366	367	369	366	407	379	378	357	375	377	397	367	371	407	376	398	373	390	372	381	395	391	384	360	411	375	379	354	404	392	351	349	412	380	360	357	380	354	380	366	376	355	363	391	381	385	405	386	363	389	365	390	346	385	377	374	353	403	363	363	370	377	403	382	399	387	374	379	371	385	382	368	398	376	413	369	376	356	371	369	400	366	383	397	383	401	389	409	362	377	366	372	347	404	396	364	394	379	359	397	368	396	423	367	400	375	395	388	359	401	382	372	390	369	387	373	394	379	368	377	398	358	389	375	368	399	382	354	384	362	363	389	381	370	348	392	390	373	353	379	377	370	382	399	375	360	374	389	360	391	383	355	367	385	368	371	394	370	367	367	372	355	363	392	361	388	384	367	364	379	371	361	378	344	380	375	364	378	396	383	377	387	389	397	387	387	382	362	380	387	329	354	388	397	376	399	390	363	373	372	367	371	371	367	395	377	382	371	426	356	351	376	386	386	367	378	365	397	368	381	362	377	394	355	407	395	407	395	358	371	352	338	397	409	355	379	409	366	387	389	347	384	393	366	370	395	448	402	376	399	398	408	386	352	405	356	391	378	390	388	365	373	381	386	385	375	405	355	398	369	373	394	387	359	389	390	389	400	386	373	376	398	360	403	383	400	351	382	403	383	394	376	356	380	370	358	401	371	386	375	365	396	377	366	385	378	347	395	379	370	393	387	357	388	378	412	372	370	366	386	392	391	381	386	375	385	339	375	377	357	365	393	418	347	360	391	376	398	376	348	408	388	367	383	391	356	384	375	379	346	373	374	384	379	350	371	372	367	369	347	410	369	366	372	407	382	394	373	378	362	384	378	368	338	400	355	399	408	354	378	366	423	364	387	388	364	376	397	381	392	365	371	371	376	361	377	395	386	356	364	373	384	394	349	390	374	432	400	369	355	377	364	379	392	380	419	355	358	372	374	381	392	369	406	386	385	398	403	353	393	355	363	390	389	389	388	386	380	347	372	360	374	361	367	366	383	369	359	342	378	362	377	374	377	389	401	382	371	399	380	371	347	381	381	356	392	380	361	369	381	383	369	382	374	373	365	365	384	378	377	350	400	389	383	364	361	407	396	372	359	362	385	379	391	379	347	348	400	395	361	370	362	365	373	384	379	381	353	363	390	403	390	345	351	376	407	387	380	372	377	418	418	379	349	375	369	343	382	366	362	362	405	374	386	409	367	357	380	360	393	380	369	387	391	354	370	358	394	410	401	390	357	364	395	366	392	368	360	357	393	401	403	407	392	362	366	374	378	391	374	368	386	385	394	354	360	393	380	379	402	386	401	380
345	1	1900	202804	463	2	81	349	436	572	559	555	560	537	492	478	473	483	507	430	467	463	464	415	451	448	460	491	523	606	646	770	785	818	808	873	726	537	407	466	431	413	395	421	444	414	417	413	391	382	418	428	400	402	392	403	374	407	420	384	432	385	389	409	401	389	395	422	394	390	398	413	396	398	407	389	419	400	432	429	408	417	388	393	402	370	406	388	417	399	396	419	416	408	416	386	413	388	419	386	409	423	404	369	389	406	388	412	427	413	396	408	414	407	418	422	414	439	403	434	412	460	409	399	438	411	412	421	407	437	408	432	395	418	368	422	409	395	366	445	386	402	403	402	403	407	412	398	395	385	441	373	381	392	425	412	410	404	377	404	401	416	389	414	403	421	405	431	360	373	392	415	428	418	425	378	385	412	410	372	389	374	387	374	357	406	419	400	375	381	426	408	410	374	409	407	388	419	390	411	389	390	368	378	429	407	392	399	383	387	377	386	436	402	386	390	400	412	391	406	393	432	381	414	397	429	382	387	410	392	405	411	365	395	381	412	420	386	392	393	412	393	382	373	371	405	397	408	411	410	419	382	401	383	419	398	398	379	381	432	415	405	407	411	426	398	403	406	384	381	412	427	383	385	379	411	374	427	394	363	412	411	381	429	389	353	385	380	392	393	421	391	394	392	395	352	409	377	384	398	395	378	414	392	401	403	417	394	419	388	389	387	421	418	381	417	393	391	408	407	387	421	382	432	391	383	394	420	387	424	386	380	388	423	438	384	403	386	433	371	385	400	364	375	390	384	400	352	379	417	378	394	392	396	391	404	397	396	394	422	410	409	397	372	393	369	379	395	386	435	394	381	428	408	383	396	423	396	401	413	369	416	410	394	396	403	386	380	390	393	415	395	418	403	399	398	366	412	380	410	379	402	398	391	413	442	358	428	391	404	416	417	367	396	388	370	402	409	395	379	416	396	375	420	422	390	370	403	369	387	399	412	380	373	373	401	382	413	404	379	358	401	422	380	409	378	401	381	402	413	405	371	393	406	356	396	402	385	399	368	413	398	451	360	401	418	377	409	417	362	390	413	388	361	411	409	409	405	386	398	388	376	399	418	417	394	389	392	415	388	382	417	389	416	389	396	384	414	407	393	372	410	398	398	373	419	381	402	406	385	376	419	357	364	395	376	396	352	404	394	412	379	414	394	355	420	364	382	400	393	443	411	363	416	432	409	377	382	415	383	357	418	420	379	387	398	410	395	429	405	405	402	419	411	430	411	426	391	374	388	399	367	391	376	397	409	404	397	389	400	413	350	376	413	392	392	382	393	391	399	407	418	355	431	418	398	398	435	361	398	402	386	420	376	403	392	397	394	416	424	336	376	413	415	374	399	402	413	394	396	384	375	385	414	422	425	414	405	394	383	389	387	412	392	412	431	425	414	406	422	408	393	408	391	405	383	402	385	419	387	406	407	412	393	390	393	418	400	376	395	398	409	379	418	388	369	393	396	397	375	394	379	401	363	405	408	425	392	401	398	410	377	366	409	404	410	447	381	394	367	387	403	397	414	376	406	394	381	407	395	417	395	417	389	381	410	383	434	402	384	389	354	386	398	356	393	375	407	379	421	404	392	376	408	428	405	400	377	389	398	392	379	386	383	406	405	379	377	385	425	394	411	388	391	387	436	391	397	385	417	421	413	389	420	402	385	396	378	403	368	387	391	391	415	407	396	379	409	400	423	391	406	391	403	387	399	411	389	385	388	419	389	412	395	337	401	390	402	434	397	384	377	395	388	389	387	403	388	404	397	402	418	403	428	397	429	388	385	386	400	420	370	392	392	396	381	401	386	410	409	405	417	381	373	408	399	385	408	396	392	397	414	446	374	396	406	388	430	393	401	402	400	401	398	373	417	403	390	389	394	435	407	375	371	388	385	387	406	420	392	381	408	429	407	403	394	407	404	426	429	399	419	382	419	398	362	420	367	394	416	381	362	397	386	403	402	389	394	409	422	409	364	408	413	378	380	410	407	361	411	408	409	378	412	388	392	376	401	401	381	399	406	372	366	359	395	399	402	413	373	396	384	391	354	375	404	394	389	400	372	396	435	428	417	413	396	362	379	395	397	397	380	398	388	429	402	389	394	414	377	385	409	399	391	378	394	388	392	393	387	382	392	392	393	367	421	393	378	396	389	345	385	394	363	403	389	398	380	405	404	408	406	391	407	386	374	394	385	389	403	386	406	388	380	431	408	382	405	398	409	398	429	403	391	367	425	380	398	406	423	391	370	381	417	405	372	429	388	387	396	403	405	382	388	409	417	399	436	394	409	398	393	392	389	398	382	405	363
345	2	2100	202929	454	1	43	307	430	566	550	565	563	538	487	461	469	469	461	433	416	458	415	427	422	540	591	690	729	803	834	860	867	823	799	695	575	436	412	379	397	370	384	409	399	371	396	359	322	359	361	401	366	375	361	315	329	387	376	365	366	364	355	370	383	351	341	385	366	391	364	366	361	327	384	375	337	375	351	373	374	347	361	354	349	390	362	349	352	373	338	349	365	347	341	337	365	379	354	358	359	343	385	363	395	368	365	368	317	372	381	357	372	378	345	366	338	386	365	380	397	371	363	343	374	376	382	377	335	364	360	318	343	367	334	369	361	356	362	363	357	325	323	369	351	360	347	392	373	357	321	368	341	359	349	363	382	365	357	352	355	345	372	361	345	351	381	356	311	355	340	334	379	368	332	368	326	360	333	351	366	367	365	334	347	354	331	359	327	364	368	317	382	361	354	362	376	378	364	369	382	338	336	357	364	342	322	347	374	305	358	342	342	348	344	365	371	344	353	356	357	375	325	370	334	372	337	367	368	355	351	338	374	340	374	351	362	357	324	354	343	391	347	346	353	345	354	331	362	366	359	349	367	320	348	360	344	384	365	375	349	368	332	360	394	386	352	369	330	349	333	362	356	358	370	379	360	360	372	352	343	358	379	361	357	370	378	327	367	352	322	345	371	350	358	385	335	366	344	398	350	336	351	338	375	355	386	332	357	371	342	331	356	335	354	358	373	381	359	340	350	346	351	350	354	362	338	364	344	343	366	363	361	331	348	344	355	340	331	353	366	350	366	373	349	352	356	361	336	368	330	350	353	344	353	361	353	377	358	364	352	366	376	373	337	374	362	346	353	369	346	368	374	346	365	370	363	351	336	361	366	351	352	360	341	369	330	337	383	338	358	360	368	386	346	369	340	340	350	366	335	349	355	350	373	329	361	365	367	369	367	342	357	352	354	354	343	379	353	331	321	342	338	344	363	328	337	378	369	369	358	383	371	347	392	338	347	354	379	354	338	387	349	351	364	347	349	325	315	345	344	333	362	362	361	361	339	356	356	336	361	369	360	359	348	365	343	330	325	364	383	354	359	341	384	375	347	377	331	368	394	355	351	361	331	369	357	365	362	367	362	378	342	401	353	323	336	369	363	353	345	346	347	368	362	355	357	330	394	366	369	330	331	364	332	339	358	356	370	362	367	380	344	348	373	363	337	345	393	346	368	333	383	340	345	329	338	361	372	316	328	341	381	352	375	347	385	313	378	378	364	332	364	354	380	328	351	329	356	362	345	383	345	375	362	357	373	389	352	353	355	332	355	361	341	355	359	360	352	362	360	362	341	379	343	341	324	363	375	374	350	363	352	348	351	361	333	362	354	369	361	366	379	379	369	353	350	350	332	345	342	371	351	355	360	395	394	330	345	364	355	356	357	325	350	330	391	379	336	317	327	346	342	355	364	358	344	354	343	369	358	334	336	362	345	373	346	347	357	334	378	343	359	357	349	350	360	325	361	356	354	378	372	364	325	342	358	341	371	356	353	377	315	351	363	311	352	349	348	377	337	361	378	370	351	345	348	351	390	338	370	334	374	306	325	327	359	365	333	336	366	380	335	341	325	375	334	327	410	369	327	349	358	332	373	356	344	333	326	330	346	379	328	343	343	390	339	355	396	349	346	357	355	352	363	341	334	360	362	325	335	338	314	361	348	329	345	396	334	344	369	354	343	350	372	352	339	328	347	373	374	382	357	355	377	352	393	360	347	347	345	354	340	351	323	351	348	378	335	349	360	351	370	349	340	354	315	368	350	398	369	356	343	325	369	352	320	351	342	368	373	349	361	340	373	353	369	337	340	353	347	373	357	361	364	339	333	394	347	355	364	312	323	362	340	331	377	390	361	375	321	354	315	385	342	340	345	361	336	359	348	352	369	338	355	353	331	372	345	348	361	353	353	340	352	343	331	336	334	362	335	344	332	359	334	389	358	329	348	344	378	349	362	360	355	375	327	360	343	376	338	335	353	367	353	343	354	331	363	332	351	361	363	378	365	386	357	352	371	335	375	356	361	364	346	365	347	345	339	349	330	362	356	339	321	322	359	352	344	383	368	351	377	336	340	326	357	363	334	371	350	345	358	348	342	349	358	355	354	352	342	337	328	333	340	357	343	355	369	360	361	342	359	361	344	365	387	337	346	355	352	369	365	345	357	333	350	346	340	352	344	341	356	366	362	343	372	324	369	319	372	326	326	330	340	365	353	321	334	361	366	351	349	333	331	346	348	363	357	327	369	349	367	342	360	340	324	359	348	341	361	349	311	328	332	347	359	366	357	354	352	335	383	362	329	322	370	368
345	3	3500	203054	472	5	40	305	412	513	515	592	497	516	499	457	438	458	404	406	376	400	387	377	402	494	581	701	779	859	843	805	706	534	361	353	309	293	339	343	304	321	334	337	322	350	314	333	303	309	310	337	312	305	345	315	323	324	281	328	315	320	317	323	300	302	325	294	292	323	312	291	308	287	323	307	308	285	306	311	304	318	265	307	295	303	304	300	305	308	314	301	291	315	313	288	312	314	325	279	313	298	295	294	336	323	309	301	308	301	312	320	331	325	333	330	341	304	337	318	319	313	305	291	321	326	314	304	316	330	307	310	305	316	326	285	295	316	294	284	272	318	298	281	306	303	314	320	304	284	308	305	312	314	281	299	291	314	272	301	325	335	317	307	277	297	317	297	294	327	301	299	316	303	275	340	302	321	275	286	295	307	304	302	300	306	312	275	297	287	319	300	318	286	293	296	336	315	271	314	334	305	338	309	263	308	302	304	293	292	289	336	298	285	305	296	283	303	298	286	295	274	301	301	294	290	286	323	291	273	287	303	334	317	294	307	304	304	275	325	271	290	286	298	289	290	298	315	322	322	300	301	292	308	312	307	273	303	288	313	310	315	303	293	294	294	316	311	322	312	286	313	298	272	318	319	318	287	302	310	280	271	285	303	285	316	300	301	292	291	300	296	296	310	331	304	297	280	309	313	290	309	304	276	304	308	300	272	317	325	330	278	294	320	297	281	286	307	300	296	296	317	297	279	299	323	314	309	277	281	291	304	312	260	321	295	262	310	285	309	289	294	297	244	297	330	303	331	293	315	287	304	304	301	298	290	295	309	303	297	282	270	289	294	288	307	292	308	282	293	289	297	276	297	290	340	344	321	314	256	289	327	311	294	261	322	291	299	287	310	275	293	305	339	279	317	294	297	296	277	275	288	303	300	284	264	305	307	289	296	329	292	292	309	280	301	313	300	279	289	297	293	305	317	294	311	265	291	294	290	308	271	303	280	306	283	328	305	295	327	292	271	297	303	332	294	303	326	251	306	315	320	319	302	294	303	320	291	285	304	323	286	318	307	313	289	278	306	299	289	311	300	277	285	313	329	278	308	309	314	297	281	275	318	318	283	310	324	296	261	297	313	336	292	329	300	296	303	294	310	289	278	308	316	299	330	272	322	338	280	316	313	300	309	320	288	303	314	302	336	304	288	293	307	286	314	291	324	313	297	281	315	317	300	322	292	298	315	326	294	291	310	287	329	318	313	305	285	315	284	309	295	304	306	313	302	284	305	293	323	292	290	323	313	290	311	271	302	285	320	316	276	303	294	319	284	281	286	264	295	298	301	288	287	301	270	260	300	289	290	337	318	305	319	281	272	292	303	313	309	272	273	300	314	315	314	305	303	275	304	316	315	300	318	293	330	280	311	309	328	316	335	293	314	307	296	294	293	297	306	289	310	269	321	292	304	306	254	301	279	303	311	295	314	309	325	282	276	326	292	286	316	292	309	274	312	299	291	292	278	281	271	308	308	321	287	282	316	314	296	295	321	300	295	289	310	308	280	291	309	312	295	325	300	295	304	310	309	277	303	294	297	272	302	279	321	287	296	289	326	293	290	291	298	293	318	297	271	300	318	300	301	305	312	297	296	292	332	296	297	289	300	310	300	314	305	279	321	317	295	291	316	286	309	323	298	300	322	306	284	301	290	334	290	309	297	330	284	297	307	294	302	299	312	311	263	293	306	308	275	315	288	294	319	329	306	314	264	295	322	276	329	295	284	302	290	301	306	312	306	277	298	317	277	293	296	297	277	283	282	282	309	288	291	316	283	297	287	296	299	314	285	295	299	306	303	315	315	287	307	276	320	316	307	297	289	285	296	297	289	340	310	302	285	294	304	324	285	304	263	259	291	303	299	303	321	323	269	303	307	271	332	288	310	301	304	331	304	313	286	308	271	294	327	287	307	258	280	276	282	277	312	297	313	276	310	286	337	270	331	274	299	344	287	320	307	324	314	293	285	299	303	302	318	276	297	298	306	307	307	274	320	250	297	289	302	298	306	315	304	300	281	283	306	282	309	302	308	279	311	277	326	331	264	294	281	285	313	311	294	305	288	318	279	322	287	322	315	293	313	278	303	315	351	285	298	289	298	297	301	301	279	294	307	288	297	298	293	271	296	287	291	288	310	284	317	304	319	272	302	302	330	298	319	295	279	289	313	314	310	287	315	307	292	292	313	306	288	286	285	324	293	289	309	349	302	289	294	306	276	340	301	334	325	329	300	301	277	297	298	277	265	292	302	322	281	297	300	275	303	265	296	315	287	294	338	287	311	323	284	299	314	312	284	289	280	296	281
345	0	2700	203179	473	1	9	238	418	553	546	616	555	538	522	510	483	443	435	463	443	444	423	412	451	553	728	883	949	981	879	923	776	638	436	371	370	388	364	341	387	366	310	343	369	351	336	355	296	330	339	359	318	339	338	327	348	342	337	342	312	337	349	316	325	322	330	343	335	352	338	329	315	317	330	336	346	336	323	329	310	333	303	311	329	327	357	335	322	294	316	355	312	328	335	339	328	363	313	323	318	331	317	311	317	317	321	311	297	341	322	322	350	373	353	404	342	342	360	376	375	362	354	351	347	361	343	365	316	335	338	346	351	350	306	324	310	330	286	301	339	329	297	286	336	309	331	335	314	305	308	320	302	338	319	345	326	310	299	300	323	308	339	340	316	344	303	318	305	321	319	312	350	292	313	332	310	283	317	339	295	310	359	326	331	341	351	331	294	281	316	331	329	314	337	319	328	328	326	340	307	325	341	339	320	333	323	320	364	330	331	311	318	327	290	343	332	316	334	322	297	323	308	323	341	314	304	346	326	288	330	310	316	328	316	339	298	319	334	326	325	287	301	295	314	323	317	313	342	300	314	333	320	318	327	319	312	347	336	333	337	321	349	342	337	290	336	333	298	315	315	304	321	320	324	350	339	295	319	327	335	303	308	346	323	344	304	316	321	325	289	341	324	313	294	317	288	308	327	299	332	303	346	334	310	328	308	309	329	328	277	316	314	324	300	333	321	344	324	308	305	301	314	296	303	336	298	324	282	326	319	318	299	316	304	309	336	292	326	321	306	312	328	303	327	317	319	317	329	331	317	306	285	329	308	311	319	333	283	309	305	338	283	329	333	318	329	326	309	315	322	319	321	301	316	321	320	290	312	308	317	281	299	338	336	324	324	327	320	308	323	301	341	319	322	325	289	324	325	304	337	318	350	311	328	371	315	336	328	307	314	331	333	292	336	318	306	323	311	312	309	328	327	338	323	297	325	299	330	322	335	291	327	334	329	311	331	339	286	317	312	314	364	323	324	330	311	313	310	320	317	313	333	293	325	319	310	314	310	299	308	324	334	355	319	312	306	320	300	313	333	346	316	318	324	329	314	305	326	340	289	310	322	317	349	334	315	318	305	285	298	353	294	327	298	333	309	345	350	333	338	294	323	336	323	317	323	304	337	350	286	312	273	324	310	321	312	318	332	321	318	343	333	325	317	308	319	317	327	319	295	325	349	311	305	324	321	333	307	306	316	287	329	307	333	316	290	323	330	290	307	309	339	315	311	337	299	303	350	321	303	293	291	352	316	326	307	301	305	304	298	325	314	341	306	297	253	353	317	276	321	311	324	315	282	292	304	319	325	305	325	316	339	311	297	330	320	286	299	326	303	306	315	335	338	282	336	321	287	337	306	325	305	318	290	319	324	295	313	306	339	268	299	343	292	348	329	309	308	306	289	313	330	305	311	340	297	304	306	325	290	321	310	328	318	296	323	332	335	322	333	344	328	317	299	333	320	330	342	306	323	318	348	328	308	320	313	320	301	301	326	319	294	314	302	317	328	319	313	337	287	296	314	302	345	326	307	317	303	314	320	307	314	305	312	309	341	310	319	314	314	309	303	335	314	304	318	338	330	314	309	299	320	292	297	316	319	298	295	280	308	293	304	335	304	299	291	312	298	348	322	309	292	313	313	329	297	323	329	312	319	326	304	296	324	331	336	333	340	304	299	305	306	321	331	336	312	350	324	317	299	311	337	317	335	318	311	296	319	339	320	330	291	312	283	292	324	322	293	346	295	323	318	323	332	286	286	347	286	308	325	307	323	288	316	298	330	316	323	318	325	295	327	331	328	322	294	326	299	349	311	327	339	302	319	325	315	295	325	302	316	346	319	315	302	308	348	317	323	302	315	334	308	341	342	324	343	342	313	298	304	352	328	311	305	320	323	306	328	346	309	312	342	281	300	312	320	294	313	332	307	315	289	325	317	321	273	322	338	309	333	315	275	307	292	301	331	333	339	343	303	315	304	325	304	344	315	316	318	334	310	333	301	322	313	330	334	315	317	297	304	328	311	315	310	334	350	293	308	323	340	316	289	290	332	295	314	319	329	314	302	340	301	321	330	289	328	313	284	286	315	306	318	338	286	341	300	315	319	317	328	361	318	327	287	301	329	304	357	292	335	314	307	326	317	298	303	310	320	335	317	302	307	314	325	311	316	313	334	326	319	332	346	346	286	320	300	317	297	316	323	310	304	285	318	316	294	299	341	302	302	308	294	299	316	319	291	321	327	317	336	318	300	323	328	319	311	320	291	318	316	327	341	288	318	303	301	329	326	315	329	322	306	317	301	308	326	322
345	1	1900	203303	471	2	74	335	400	522	542	545	533	503	464	487	473	448	454	442	425	405	435	411	406	440	427	441	438	506	559	623	674	668	483	398	408	360	418	392	414	379	385	364	380	390	365	387	383	384	378	419	400	388	402	364	380	390	382	365	364	411	340	399	395	405	378	395	370	360	397	375	367	396	347	357	385	364	383	367	382	373	377	365	377	417	382	358	338	370	355	360	375	329	393	415	346	358	361	388	353	365	375	352	362	363	373	375	364	380	344	367	381	377	362	380	395	398	364	377	391	393	407	413	381	392	415	393	383	398	363	373	363	347	357	367	346	374	383	372	341	394	344	328	379	364	345	331	369	392	402	365	365	373	363	355	350	376	361	395	370	367	389	366	362	350	354	385	349	395	410	382	371	384	353	388	354	358	370	348	372	360	351	360	346	364	340	363	372	345	355	342	379	375	377	362	379	359	386	384	347	383	392	385	370	375	379	392	375	372	362	374	357	370	392	392	357	374	359	341	352	369	408	344	370	359	357	380	360	359	370	346	370	367	377	393	343	357	336	342	372	351	348	358	346	382	379	371	351	370	358	381	352	347	371	374	391	362	379	380	361	386	321	359	353	394	356	333	403	359	372	389	399	346	344	392	362	354	374	341	362	359	383	346	362	347	325	334	363	356	365	369	363	375	352	386	337	394	388	372	342	350	354	362	372	350	384	378	330	368	367	357	367	374	370	359	340	380	349	367	371	381	341	361	354	393	365	395	346	348	387	385	335	373	331	364	385	357	394	392	358	377	363	371	353	361	381	383	379	384	363	358	340	391	339	370	347	380	370	346	347	376	364	366	380	354	345	373	365	383	333	363	377	358	369	374	335	395	388	357	382	374	362	366	341	366	367	367	398	375	371	395	357	333	372	365	355	361	347	372	372	325	385	376	401	371	385	371	359	351	361	355	388	384	368	338	344	365	370	389	405	344	380	375	334	387	357	332	349	384	364	364	335	369	369	342	393	396	378	353	367	362	366	402	374	402	384	353	345	357	375	404	341	351	365	388	358	344	398	339	371	383	381	386	383	350	372	350	376	391	357	387	342	355	403	353	357	379	361	390	387	378	393	381	367	371	375	327	389	388	364	380	354	367	372	395	356	396	375	358	381	392	387	357	364	339	344	349	375	358	332	349	362	340	352	385	378	353	365	390	379	371	376	367	374	374	371	360	386	372	387	367	352	362	353	366	383	358	356	364	367	334	351	356	390	386	387	380	347	370	361	382	358	400	337	352	373	356	381	366	364	403	374	365	386	357	324	348	366	397	365	397	351	373	373	338	348	371	377	367	347	376	361	359	373	359	360	355	394	366	352	364	350	363	370	327	340	373	351	340	375	384	335	364	336	378	347	357	361	358	382	371	376	350	377	379	363	396	360	381	391	402	377	399	377	388	392	376	392	378	382	339	391	371	352	365	381	358	393	366	377	367	346	357	356	380	353	393	383	383	375	375	364	332	365	404	404	377	366	377	385	388	346	364	333	349	368	342	371	349	386	366	358	356	378	377	358	371	358	385	383	373	376	375	341	358	403	367	365	361	365	343	372	382	355	353	388	388	378	399	355	317	360	368	348	355	375	387	367	372	362	353	404	388	364	355	356	356	375	394	378	339	404	388	334	384	335	370	345	363	350	387	382	361	364	384	363	379	377	363	377	351	368	396	361	381	368	400	351	370	354	391	355	365	385	358	387	369	370	345	367	381	352	368	388	387	386	360	343	368	398	365	374	388	338	338	372	346	364	371	396	384	344	354	398	368	354	396	353	348	385	370	354	379	356	373	376	366	375	373	376	367	354	354	377	373	395	377	369	347	391	397	384	350	357	361	334	340	364	369	339	372	385	360	358	367	333	361	338	377	383	357	390	359	367	359	371	366	366	387	377	362	340	356	345	334	355	382	354	386	353	368	387	402	365	363	405	403	348	348	358	389	385	355	362	385	378	327	367	373	354	372	387	410	355	381	364	352	351	362	389	379	357	362	363	365	378	365	347	333	385	358	326	364	376	347	367	396	379	374	356	387	363	388	368	347	361	354	359	362	379	355	357	393	401	361	344	378	354	356	368	356	373	324	392	365	394	383	357	392	368	359	378	381	327	346	382	386	336	359	337	371	386	376	367	364	372	375	369	401	386	402	351	373	352	391	355	363	373	387	338	373	352	388	381	344	386	363	353	376	382	391	381	354	369	367	355	357	358	366	387	378	359	366	354	385	387	389	366	367	375	358	368	378	358	349	358	372	339	370	374	361	372	389	354	371	356	381	366	396	362	376	363	374	355	352	341	369	353	389	354	356	371	355	380	404	373	363
345	2	2100	203428	489	1	39	295	386	538	508	509	542	519	452	454	407	432	424	403	354	387	377	384	351	348	340	378	433	595	578	586	622	554	397	339	379	361	329	310	338	324	311	358	306	318	312	321	337	306	316	326	311	324	346	344	331	327	330	309	303	320	287	309	325	315	309	300	352	281	299	326	294	301	285	301	303	260	307	280	297	337	295	297	301	290	301	308	311	288	290	291	313	321	290	279	309	315	309	276	264	322	317	309	306	307	309	305	286	311	320	338	349	339	296	318	330	337	337	341	348	291	336	340	306	352	324	328	335	313	297	307	320	324	312	301	286	299	279	292	303	307	292	294	286	270	300	284	322	299	295	287	296	300	297	301	316	324	306	291	321	312	301	300	326	321	289	309	297	327	319	306	304	360	276	308	302	286	300	319	324	304	274	291	306	320	295	306	318	288	311	300	303	314	318	292	308	310	301	278	309	313	318	294	312	318	301	298	312	289	329	312	280	292	287	297	309	310	301	318	297	308	308	343	305	314	317	298	320	306	308	294	310	314	276	299	327	295	306	306	320	319	297	288	311	302	322	300	318	317	302	309	320	311	295	284	311	321	303	318	280	290	305	301	258	293	348	310	281	284	283	306	295	323	307	287	312	307	324	290	316	306	286	289	316	276	311	309	311	298	292	317	316	296	292	298	290	303	293	289	291	321	301	326	301	332	298	299	321	306	302	304	316	309	301	282	285	317	323	304	305	304	307	306	260	325	260	281	301	293	319	306	298	305	306	306	286	271	267	300	292	304	327	307	300	331	302	298	317	307	298	317	303	281	317	299	290	304	330	318	274	300	304	279	276	307	316	311	309	295	296	321	307	303	285	278	313	307	308	329	315	311	268	282	309	316	308	303	308	296	285	326	298	291	281	301	305	335	314	327	271	284	286	309	293	308	333	275	300	310	309	317	299	300	298	300	325	298	275	325	279	296	307	319	314	305	261	289	319	281	318	314	320	304	285	330	289	295	324	316	331	308	302	293	278	306	292	316	290	282	279	292	289	305	299	288	297	320	318	279	290	310	297	295	293	314	272	296	296	306	315	294	319	317	285	275	298	318	296	298	321	324	307	317	279	318	300	280	273	311	329	282	314	313	289	310	298	284	283	316	313	302	317	276	317	283	285	307	292	318	291	344	310	290	292	305	289	290	291	300	299	314	304	328	305	276	299	298	259	319	282	310	291	294	302	290	298	326	331	350	298	311	280	292	268	294	286	316	285	288	274	301	309	299	291	306	298	293	257	296	295	333	291	300	301	289	283	338	318	297	300	326	321	270	298	306	299	285	312	311	324	315	301	306	310	296	317	300	290	280	280	314	302	258	306	295	297	324	292	298	282	289	307	281	307	293	295	289	303	295	303	312	267	281	339	315	322	277	262	294	298	301	310	302	295	291	284	296	269	280	279	276	293	312	259	307	304	312	286	306	298	287	325	283	293	324	313	310	318	296	327	285	310	326	285	303	292	314	301	271	308	339	312	282	312	296	334	318	304	313	251	287	313	308	309	325	302	295	279	288	281	310	304	293	335	292	285	309	308	336	306	294	298	292	322	303	276	297	313	312	308	308	291	307	325	316	286	304	300	314	312	305	309	305	309	294	293	276	307	295	314	300	326	261	274	306	282	307	306	314	292	313	315	289	321	305	284	326	315	307	306	327	291	294	313	284	305	299	316	298	309	316	336	330	298	302	287	330	291	265	317	306	323	309	310	285	304	288	274	307	321	317	294	289	291	265	315	298	330	303	297	307	292	297	286	314	312	302	311	330	301	307	279	314	346	279	284	273	301	288	307	291	309	279	301	279	287	301	279	324	285	285	314	284	300	280	331	277	305	289	317	299	314	286	303	296	319	274	301	319	295	299	301	319	306	324	315	320	281	310	297	301	311	317	267	330	275	279	302	297	291	293	266	301	330	289	307	297	338	322	305	317	271	310	315	277	299	294	305	284	302	292	310	285	290	312	309	313	305	284	302	306	276	318	271	307	291	287	290	309	298	315	298	301	323	284	294	283	300	291	319	291	313	315	296	294	275	286	285	301	289	281	283	311	314	295	302	296	313	321	305	329	307	279	313	310	288	283	326	295	299	318	294	306	292	300	301	293	298	300	313	277	292	324	329	292	301	304	286	329	287	302	307	302	299	322	319	304	299	297	296	316	294	291	323	293	293	299	296	305	275	281	302	322	277	329	292	307	297	300	314	300	333	331	315	309	292	318	303	302	299	279	288	308	255	310	303	291	299	306	308	311	315	280	299	315	310	306	311	295	301	330	293	291	286	268	320	282	291	270	298	283	294	317	298	308	288	311
345	3	3500	203553	486	2	28	302	432	513	503	575	492	495	484	458	438	442	393	389	385	377	359	371	378	358	341	392	489	645	686	682	557	347	344	320	333	334	332	330	327	339	300	303	306	298	296	308	314	346	299	301	297	291	303	304	300	307	299	295	304	297	302	284	282	293	327	290	296	301	296	333	330	301	287	298	289	297	313	292	263	277	276	337	295	294	295	300	314	304	304	302	306	270	278	309	287	301	262	316	322	323	295	294	297	260	300	293	293	287	262	289	325	318	325	332	307	305	314	335	310	322	317	307	318	371	325	349	326	303	299	304	307	299	312	276	312	313	282	320	279	287	287	292	265	309	265	337	319	284	295	313	296	292	277	298	289	254	295	285	296	306	288	281	328	287	306	302	303	306	287	292	301	263	288	309	335	295	287	302	292	277	268	291	285	299	294	298	275	295	320	300	290	269	283	286	267	318	268	281	292	300	291	295	304	308	315	299	293	276	291	309	286	310	310	278	305	290	294	289	304	321	286	320	272	279	297	299	326	313	293	281	311	312	307	290	302	305	285	310	277	285	290	285	312	320	272	292	290	290	302	322	267	289	303	300	303	288	281	287	293	304	320	296	286	301	321	289	292	288	291	304	282	298	298	313	298	306	282	279	293	282	280	258	302	265	290	269	293	309	303	298	306	309	294	314	295	283	261	302	266	298	295	304	275	281	303	313	309	303	284	297	277	324	253	275	313	273	270	271	299	308	291	285	299	293	313	289	266	291	320	303	293	308	288	297	278	322	308	295	274	300	284	276	298	304	294	299	304	265	286	295	303	277	280	293	294	315	279	269	282	284	291	284	269	306	294	291	259	296	290	286	287	319	266	320	290	270	279	291	274	280	279	290	285	307	291	297	280	255	306	290	293	306	281	274	312	258	308	293	266	306	285	280	287	270	284	278	304	291	292	293	302	306	279	298	274	270	289	286	277	293	302	279	309	331	280	295	301	309	300	294	303	287	276	291	264	268	277	282	285	312	288	298	293	306	284	291	296	289	283	281	282	285	277	269	293	264	321	268	329	288	304	283	251	292	264	277	274	293	298	276	283	332	315	319	291	306	297	296	306	307	297	261	299	292	282	292	309	308	288	296	310	291	290	265	254	281	301	313	317	270	277	304	268	297	289	304	268	276	291	274	277	290	279	296	266	294	302	287	281	275	288	247	300	338	271	283	287	306	308	267	294	300	303	303	292	293	274	288	301	317	320	306	302	301	307	293	297	289	295	291	296	310	276	270	278	274	286	325	308	274	295	268	286	285	292	269	277	281	309	296	300	291	311	255	293	295	262	268	323	281	284	297	308	284	298	294	264	269	297	281	272	285	284	279	273	298	314	303	295	293	329	321	264	291	312	275	310	287	288	300	274	273	266	267	296	312	280	320	288	289	265	302	294	299	285	281	306	303	269	344	303	278	296	263	284	306	328	275	300	297	290	276	290	301	318	267	297	303	294	273	314	301	299	286	278	312	312	290	293	278	318	310	313	280	288	288	290	294	295	273	279	278	291	324	288	274	305	293	290	266	312	289	279	302	290	277	268	268	308	278	317	295	276	300	275	298	271	272	305	280	309	283	295	283	315	281	289	277	296	296	278	334	300	277	265	281	300	281	279	281	273	291	309	320	309	332	277	261	281	276	276	306	302	287	274	268	295	275	290	294	301	294	329	292	277	290	288	278	295	308	288	284	284	329	299	280	294	288	293	293	276	275	274	292	308	287	328	290	277	298	280	262	276	308	292	284	304	317	264	271	315	290	298	289	286	296	277	319	314	249	319	289	268	282	279	324	293	308	302	301	284	289	302	276	299	251	293	277	267	302	290	289	281	270	278	284	264	291	303	301	266	285	285	323	273	297	282	288	265	301	306	267	305	274	293	278	272	286	299	292	305	276	282	273	270	323	316	310	293	299	308	288	283	269	290	270	265	269	276	296	310	284	288	309	301	309	277	259	272	294	305	292	304	299	282	302	260	295	290	276	288	288	295	282	261	294	298	288	281	272	294	280	277	275	296	317	313	310	280	305	286	276	280	283	300	299	287	265	286	299	318	311	261	283	295	282	298	296	275	288	274	263	291	271	292	279	285	296	284	314	274	293	297	311	262	292	318	283	290	282	286	308	289	276	285	313	310	293	262	289	281	296	281	298	272	290	270	269	276	296	288	268	299	262	268	276	285	274	293	289	297	310	266	288	287	293	300	309	282	285	299	264	305	295	297	308	294	318	299	272	310	303	309	276	267	272	293	301	280	274	299	271	292	289	318	294	275	284	284	287	296	293	272	285	298	293	301	279	273	314	244	308	292	317	289	308
345	0	2700	203678	473	2	12	234	406	516	549	635	560	533	519	513	477	455	445	429	417	390	390	371	422	383	345	433	583	778	754	639	435	389	324	344	363	338	332	369	327	334	349	327	300	328	335	309	318	323	308	306	301	322	315	322	294	332	343	291	310	302	284	309	352	320	315	320	302	297	289	306	298	279	333	297	281	320	327	313	283	331	325	302	329	288	299	299	307	296	294	309	313	304	300	281	296	315	318	301	288	287	295	312	333	294	300	295	292	319	332	306	308	355	345	342	346	353	329	346	328	365	329	359	338	332	304	352	343	352	336	303	302	317	293	303	318	292	316	287	299	265	298	308	309	313	291	299	303	274	305	290	285	318	310	304	286	299	304	293	303	298	268	317	297	284	315	292	279	292	273	309	284	299	292	271	295	314	278	298	284	288	298	283	309	315	311	273	290	283	284	280	291	285	307	304	319	343	297	285	302	272	321	285	290	309	272	279	306	281	309	266	307	315	277	302	303	311	295	325	304	292	275	314	332	315	295	297	283	255	307	279	287	281	299	298	315	295	300	321	290	297	297	288	333	299	285	316	279	307	307	285	301	296	289	299	315	291	287	287	310	294	319	291	327	285	314	310	305	296	304	282	294	289	271	329	294	316	293	285	292	345	316	277	308	286	300	290	286	299	282	297	290	311	309	316	275	285	296	276	307	288	294	300	281	326	284	277	293	297	287	305	302	288	303	289	313	289	294	285	314	311	281	296	283	308	283	302	276	316	309	321	299	324	295	290	280	285	271	299	311	273	284	298	282	288	319	290	290	307	287	281	293	281	285	320	303	290	282	281	294	307	306	288	289	319	296	298	295	329	299	289	266	289	335	270	318	308	314	300	290	268	272	272	298	288	295	299	268	280	319	298	306	279	289	291	313	299	284	292	319	277	323	270	311	305	300	273	288	307	285	279	264	295	292	337	297	284	286	287	312	304	303	296	285	293	291	287	272	293	300	297	318	281	282	268	291	326	276	281	308	289	295	310	289	301	303	299	276	325	283	315	282	299	300	293	292	297	292	322	315	308	246	308	265	284	312	305	290	275	310	305	272	278	279	302	295	290	308	267	283	284	285	300	292	295	294	310	288	306	297	293	319	315	321	297	264	298	275	312	291	280	279	282	269	343	278	321	304	292	266	305	282	286	309	307	282	296	286	275	289	318	282	276	293	289	298	279	300	284	292	302	317	293	290	293	333	293	290	289	285	298	298	309	300	299	293	299	279	287	289	286	276	308	296	298	329	302	282	298	317	283	277	288	308	292	299	308	294	305	308	270	291	313	279	289	294	286	299	303	301	278	296	285	296	290	295	286	326	259	312	290	275	272	319	291	308	296	277	303	298	283	287	278	298	282	313	285	306	283	280	295	296	284	322	328	293	324	311	310	327	265	280	296	279	298	305	295	289	276	255	282	293	279	288	303	321	281	291	301	286	303	272	312	277	312	259	262	298	302	300	285	321	292	297	281	266	305	267	268	284	281	302	298	298	281	308	315	300	312	312	268	278	266	283	263	314	301	311	300	272	305	286	309	303	291	315	288	305	308	284	290	282	311	296	304	278	278	288	296	293	305	304	271	266	333	259	303	297	314	252	301	301	298	277	320	278	306	293	294	316	292	285	271	297	287	261	300	279	292	307	269	288	302	291	277	299	303	270	283	280	295	291	288	289	294	300	288	287	317	259	313	297	293	277	260	264	294	273	263	307	304	301	295	273	284	306	306	317	324	276	295	325	298	281	257	286	275	314	288	302	261	317	290	281	276	318	301	265	333	272	280	273	291	278	283	274	319	280	305	293	289	293	309	295	277	299	295	313	303	300	309	303	299	294	297	281	293	308	299	305	303	305	329	287	285	304	333	301	287	317	291	301	301	310	281	313	278	319	304	288	316	276	285	315	288	291	281	336	309	284	295	275	268	289	284	295	291	297	272	277	291	324	287	319	304	296	315	300	319	300	289	300	282	306	292	302	310	314	298	287	289	286	262	278	277	272	293	306	286	294	284	287	272	298	290	314	298	270	275	279	289	302	314	312	317	297	281	288	270	304	264	302	306	310	301	284	319	303	293	280	291	308	294	315	309	263	321	301	293	273	289	287	288	312	308	330	301	313	296	296	298	275	316	269	306	313	307	316	291	331	322	271	292	316	291	274	314	302	280	287	312	321	254	282	298	298	298	285	291	310	279	289	293	272	304	285	293	305	294	306	312	296	260	288	304	290	281	274	289	291	288	301	297	307	299	265	304	296	300	311	322	306	283	291	271	301	289	292	301	293	315	284	303	289	249	309	279	307	281	273	321	288	303	282	293	279	270
345	1	1900	203803	483	2	90	361	396	575	528	563	489	490	464	442	451	482	418	434	421	390	417	386	377	415	386	406	431	405	388	370	389	387	374	387	430	374	354	371	349	374	341	382	375	368	338	366	377	381	372	358	368	409	341	388	365	353	383	352	361	371	379	357	359	347	373	377	386	360	357	369	370	372	376	369	359	357	356	372	365	319	365	346	338	352	386	327	351	360	358	329	357	357	331	361	330	370	364	364	313	361	330	345	359	387	370	362	336	359	353	347	392	348	379	350	383	364	376	390	349	361	349	389	376	416	385	420	387	358	369	372	361	367	385	397	353	372	367	360	342	322	346	349	350	353	337	366	350	364	356	345	318	367	328	347	364	325	337	336	342	356	370	385	351	371	334	338	333	374	326	351	345	386	387	332	369	354	340	352	340	374	364	348	354	337	341	327	336	389	359	323	374	369	363	352	358	335	336	347	367	331	341	342	348	378	392	314	349	350	351	342	333	332	381	374	331	329	350	413	338	352	347	373	367	345	370	368	317	349	346	340	356	376	346	344	338	335	365	371	342	352	355	374	408	342	307	359	369	358	309	359	379	343	357	350	334	340	353	357	372	350	332	362	383	370	376	346	378	338	366	346	334	366	307	368	355	388	368	359	349	313	340	341	333	358	334	352	365	320	324	372	360	341	371	343	375	366	347	355	348	359	341	341	358	371	355	368	331	363	382	322	347	352	340	383	334	359	338	341	353	371	385	361	369	327	343	323	344	356	318	363	354	356	344	355	356	378	341	342	355	350	375	326	345	383	342	355	362	351	331	386	338	373	366	345	369	347	338	339	325	367	350	376	344	347	349	360	349	329	342	359	361	359	346	348	334	354	343	372	331	356	327	356	331	345	385	354	366	332	317	345	374	332	339	347	373	350	321	324	358	320	344	357	347	338	379	340	336	339	358	345	380	358	357	330	357	340	331	362	329	336	354	377	320	363	355	358	345	325	332	348	331	378	334	369	362	358	327	340	360	370	359	354	358	349	340	334	322	353	351	331	347	336	394	346	357	358	322	361	362	319	340	360	349	372	354	364	310	343	339	350	340	350	356	344	334	382	360	331	331	351	386	367	383	340	322	341	347	330	354	350	351	358	381	324	334	357	378	343	360	364	342	344	350	351	360	346	333	346	388	346	383	324	382	335	336	349	366	351	401	387	357	348	339	330	331	354	358	370	334	387	341	355	385	346	372	361	343	338	349	367	360	342	358	360	327	343	356	362	361	333	363	341	355	353	330	379	339	367	344	349	320	337	332	355	342	350	367	343	351	353	345	321	331	339	370	370	339	364	331	333	330	347	377	349	362	358	342	335	353	338	329	323	333	350	360	344	334	357	353	352	343	346	336	357	335	363	365	324	355	365	341	349	361	358	349	342	338	385	335	368	346	356	344	343	351	360	342	338	350	350	339	389	341	329	317	353	355	353	338	357	343	334	371	346	338	347	354	376	338	325	353	373	356	354	348	339	343	364	333	330	318	350	351	364	354	363	352	361	352	341	352	354	357	363	327	348	351	314	336	329	358	383	322	383	337	349	360	332	343	334	360	376	341	347	344	346	371	355	360	367	353	349	372	376	357	358	348	364	373	373	369	358	387	406	305	355	330	357	330	308	330	366	356	363	390	339	382	339	382	347	335	342	340	335	364	349	366	330	331	367	352	366	354	364	360	360	342	367	353	350	365	349	318	326	342	348	353	362	367	322	359	353	356	376	337	378	358	338	372	359	344	334	362	340	345	340	356	342	343	373	359	340	348	343	353	349	360	367	368	331	345	373	342	343	316	336	361	357	353	377	357	375	364	331	352	387	334	359	354	361	368	327	340	331	342	351	355	356	327	361	353	339	331	359	356	326	393	387	317	333	346	350	310	355	359	376	360	377	331	327	369	333	329	385	337	361	361	354	381	362	353	352	378	346	335	354	317	372	323	336	345	406	379	385	359	358	379	346	356	342	373	377	376	336	343	355	355	389	355	346	320	310	380	335	346	339	373	362	366	354	303	364	357	349	362	356	375	366	376	351	314	351	344	345	367	364	339	344	362	346	340	342	360	335	333	358	356	343	318	363	357	351	335	320	349	322	359	364	340	351	336	343	337	347	359	344	372	355	358	330	361	359	315	365	326	346	369	328	342	362	359	372	370	347	347	356	337	378	411	342	354	349	340	355	341	357	341	365	349	362	322	320	361	393	374	374	360	366	363	340	345	357	326	364	354	347	364	328	348	359	322	347	338	374	310	329	370	347	366	347	343	324	346	379	368	344	306	308	319	371	373	357	339	377	399	347	406	353	349	363	350	376	343	322	338	329
345	2	2100	203928	474	1	32	317	423	504	522	557	556	527	478	468	449	445	423	459	432	406	414	396	400	402	401	415	449	414	382	355	395	382	385	334	369	336	343	359	356	362	356	353	365	356	333	336	345	335	344	370	345	365	353	341	350	332	336	311	355	343	339	352	333	323	321	341	337	338	335	344	334	343	341	336	324	334	334	329	345	328	342	348	306	334	330	328	350	335	346	337	333	326	327	353	338	325	326	342	321	339	329	340	328	356	354	338	333	338	344	336	361	334	359	367	357	366	382	414	350	390	333	369	386	396	396	380	368	374	378	359	360	307	328	348	339	334	316	341	332	350	365	318	335	292	348	338	325	337	371	345	315	329	332	336	341	310	354	334	353	335	323	342	336	320	333	343	336	328	338	288	324	342	301	311	359	333	313	337	325	324	312	325	336	313	355	353	319	326	311	331	296	368	319	363	334	328	350	318	320	292	312	351	350	297	351	362	309	321	329	314	304	321	337	317	293	375	330	359	358	317	338	328	333	280	362	336	325	310	344	344	317	364	314	313	336	354	339	336	346	311	325	342	353	314	363	343	314	323	309	328	345	331	308	306	348	339	321	329	326	320	307	366	319	360	313	321	341	328	376	309	298	315	320	326	327	286	334	316	316	328	329	316	326	353	310	335	335	353	347	315	318	332	353	335	318	337	352	303	349	323	366	301	341	346	322	358	324	315	312	365	323	338	328	321	335	338	359	337	332	353	362	343	339	372	321	310	322	344	316	354	314	344	351	355	365	350	357	309	351	311	345	355	312	357	327	336	353	347	332	346	342	326	329	336	344	347	338	324	331	327	355	354	325	315	317	325	314	340	308	310	332	335	336	322	297	355	322	328	310	313	317	347	298	348	349	311	342	331	302	334	351	331	332	328	299	327	329	356	367	322	311	321	323	326	314	344	342	321	322	323	328	336	303	367	326	347	327	308	341	345	329	344	335	322	316	361	320	349	339	298	336	316	342	331	328	326	358	353	363	328	342	341	346	324	342	328	353	312	338	340	348	321	309	319	341	367	362	332	306	317	366	331	333	341	337	342	322	346	345	294	356	336	328	347	303	321	309	313	326	363	317	329	352	324	310	354	280	326	337	357	371	362	315	322	307	371	324	340	342	303	299	337	309	319	302	344	314	310	295	290	321	325	330	321	331	338	320	338	314	314	289	319	324	339	325	345	314	355	309	315	304	341	320	372	335	296	319	313	310	333	307	337	344	341	322	351	320	342	352	334	332	351	347	354	358	320	345	334	369	333	337	338	333	340	361	345	330	329	335	367	345	308	325	337	345	329	325	308	320	339	319	359	330	338	307	314	339	348	344	353	347	368	354	298	340	321	322	326	326	342	346	315	328	354	318	295	340	319	338	324	329	333	345	337	323	324	354	363	314	355	334	348	302	312	367	323	335	356	352	315	318	362	319	312	330	344	321	363	344	335	349	342	342	316	314	344	307	341	341	360	327	305	331	324	307	328	325	343	338	334	349	293	314	309	325	311	320	330	320	355	343	318	367	354	318	349	350	338	360	340	324	340	334	324	338	327	348	355	358	317	349	326	340	339	332	338	360	311	338	331	334	350	317	315	291	355	352	322	327	332	343	338	317	325	321	316	338	337	352	318	326	349	309	333	359	302	329	314	330	312	352	318	328	326	328	350	350	342	347	333	349	354	343	318	334	363	322	356	333	316	333	349	341	336	347	352	343	338	335	324	301	309	326	339	357	324	345	369	316	335	310	326	351	330	345	348	303	318	354	334	333	317	331	350	323	333	333	348	333	326	331	302	342	288	327	340	342	320	329	301	348	334	357	325	336	339	351	345	333	334	329	342	369	335	331	323	347	346	317	324	331	348	332	329	328	318	319	337	325	312	328	298	322	336	317	316	304	346	322	333	323	325	344	362	374	338	360	343	350	349	317	340	310	350	309	349	343	310	350	314	315	322	334	334	353	323	330	320	319	353	344	323	323	324	314	336	316	312	326	345	332	311	319	370	338	326	321	323	360	329	309	311	348	319	328	328	360	324	315	336	333	329	318	332	344	349	320	332	299	338	304	328	351	350	325	329	344	326	312	333	309	340	334	340	333	331	322	314	339	310	302	322	335	332	311	314	331	345	337	341	323	323	343	339	331	330	348	356	334	323	308	356	313	329	324	305	369	339	345	321	310	323	337	329	349	359	303	332	309	294	354	352	344	336	335	339	334	309	298	309	352	328	327	293	322	351	360	326	342	341	336	336	309	335	305	334	317	321	332	306	346	339	329	343	321	304	385	325	356	314	328	338	349	317	337	330	317	324	308	361	318	334	336	304	337	343
345	3	3500	204053	490	0	24	251	347	500	486	525	484	448	464	416	405	383	373	348	367	365	368	333	352	315	307	300	324	391	508	355	276	310	271	283	282	298	253	298	294	290	257	284	267	259	267	298	262	264	278	271	272	267	236	267	243	263	278	251	255	241	275	253	276	269	257	282	241	253	257	235	261	245	254	252	260	246	254	254	248	247	231	260	242	253	269	274	272	278	260	245	269	267	273	233	253	268	251	277	244	249	250	270	259	229	266	256	267	254	263	276	270	251	272	245	255	292	267	261	314	273	270	281	278	283	267	270	253	252	256	220	261	249	230	228	241	245	223	262	238	255	221	271	239	252	250	266	241	276	233	240	248	251	267	260	255	261	251	235	255	252	251	264	248	267	245	260	245	267	261	261	258	241	237	238	233	245	249	230	222	249	266	265	222	234	239	240	257	265	242	245	245	277	248	269	235	262	239	235	241	243	266	259	250	219	252	247	256	245	257	251	265	256	249	251	269	248	258	265	267	255	251	249	277	239	238	235	227	240	248	240	235	265	260	252	223	258	239	262	240	266	253	224	246	220	247	265	239	232	253	252	242	261	235	252	254	225	244	262	242	267	229	222	242	273	251	266	245	253	269	239	248	268	264	269	246	240	260	262	218	256	277	274	247	254	253	267	247	266	257	249	220	239	244	264	266	237	254	270	248	252	220	241	240	263	254	247	230	282	259	239	275	250	249	238	254	262	224	231	242	255	251	240	244	221	248	237	229	282	238	231	257	237	241	252	251	271	249	232	255	267	243	235	259	250	242	257	265	252	220	256	233	249	264	256	259	229	222	232	243	237	237	229	242	246	261	254	238	246	246	230	236	249	258	242	244	256	257	248	266	247	217	253	236	248	223	262	265	246	237	258	258	242	271	268	254	225	252	246	256	250	216	216	252	242	253	261	248	237	244	252	271	250	206	264	240	259	234	235	250	249	257	249	233	244	243	251	255	233	252	230	246	256	244	250	242	249	232	251	249	244	235	259	252	255	235	241	252	240	237	263	264	248	253	222	252	273	222	270	271	257	229	261	202	249	255	238	259	236	229	240	220	265	256	239	251	217	272	254	239	222	264	243	255	255	246	243	220	225	264	253	289	262	238	258	250	234	251	224	287	265	233	248	251	273	222	216	236	238	252	254	261	278	235	265	248	267	231	252	259	257	237	245	232	270	271	211	248	267	245	262	229	251	263	239	269	248	253	235	250	264	251	249	265	238	211	242	264	240	274	223	265	255	269	243	244	223	235	246	236	218	261	243	247	258	219	241	238	254	261	240	250	249	239	252	234	233	230	248	246	243	256	217	251	233	262	228	241	244	208	242	233	248	224	242	242	241	248	244	226	241	256	257	241	253	219	273	249	244	229	216	259	246	267	257	251	239	267	249	229	241	243	250	228	248	246	250	261	230	246	250	239	236	238	233	285	246	219	239	244	280	267	252	257	245	242	230	255	242	252	263	226	221	245	245	256	256	218	243	246	249	236	225	256	253	269	240	246	232	246	243	254	272	255	223	238	211	269	252	235	236	236	246	269	280	247	270	244	257	257	232	248	267	237	265	230	273	257	234	224	250	246	248	224	248	247	224	239	238	237	258	235	242	262	250	267	237	222	238	249	250	259	257	245	255	239	254	270	224	244	224	244	248	257	255	242	241	230	264	228	224	225	277	230	241	228	241	255	248	244	244	260	234	253	242	242	265	245	256	273	262	250	221	249	268	240	228	267	276	256	241	243	229	248	220	250	267	253	252	251	233	264	253	243	254	253	266	249	222	242	250	253	260	248	216	220	231	253	247	248	241	246	250	229	231	231	240	284	258	263	249	230	266	238	244	232	251	251	247	241	267	257	263	244	229	222	261	257	262	252	223	237	251	230	251	252	227	231	270	235	232	223	260	260	239	231	236	233	255	245	240	242	246	236	249	216	224	235	236	245	256	221	264	246	235	258	254	223	254	267	230	252	237	242	264	252	256	232	239	268	237	227	249	227	248	250	235	235	263	271	260	253	259	269	236	227	267	238	226	236	237	225	268	235	256	239	238	245	259	254	255	249	265	249	242	260	259	265	235	252	251	258	255	250	261	236	262	237	241	258	261	245	204	250	235	253	243	261	215	250	239	258	233	294	215	234	271	252	253	235	243	262	252	258	245	222	240	239	235	234	253	251	251	268	239	249	249	251	225	241	223	257	260	269	227	256	253	246	239	241	236	259	255	254	247	279	243	255	240	241	257	240	256	250	248	276	234	255	250	247	233	257	257	250	251	237	243	262	234	252	257	270	258	233	261	254	270	283	223	228	280	225	232	236	228	248	235
