345	0	2700	150684	373	8	61	386	522	629	612	663	633	625	577	579	549	552	561	523	530	556	524	527	491	513	444	467	479	454	451	456	436	416	409	404	437	422	420	386	411	412	412	409	397	371	376	410	385	371	392	399	373	366	357	395	410	374	374	367	385	375	375	374	374	366	396	358	387	398	376	361	385	388	410	367	381	348	401	382	347	379	370	383	415	367	347	370	407	375	378	349	375	383	364	365	370	365	383	338	358	353	379	343	373	353	374	362	387	356	347	352	347	363	395	368	370	376	359	372	380	374	378	397	358	404	379	375	373	343	385	381	375	378	349	353	381	364	340	355	374	394	401	345	334	355	384	363	379	366	349	348	351	394	374	361	353	367	376	382	341	361	378	374	366	351	376	357	406	373	340	364	380	382	360	344	366	376	368	357	361	361	365	367	337	367	351	358	387	378	364	378	384	361	362	378	388	360	396	342	355	316	388	337	360	385	368	377	354	383	321	382	375	396	380	364	366	396	373	378	367	369	381	340	340	374	378	362	379	317	350	380	347	336	315	342	367	392	352	343	390	385	363	366	383	354	381	374	360	365	376	343	349	385	347	356	382	361	369	365	337	367	400	383	358	434	390	351	381	391	336	364	360	401	369	346	373	380	366	323	353	364	359	350	329	333	352	352	346	353	332	361	353	344	362	345	387	379	389	335	374	370	351	361	350	380	348	352	379	365	354	361	365	397	388	360	377	356	343	356	373	346	343	340	357	393	374	361	341	348	335	366	363	367	324	340	360	387	337	363	346	373	363	365	368	363	350	384	344	369	349	385	351	349	358	383	372	369	349	318	372	346	330	351	353	385	343	366	345	377	358	375	364	337	399	369	360	363	358	325	385	356	334	338	403	382	340	353	327	345	372	377	332	365	370	335	349	367	374	348	362	327	341	334	358	336	346	349	359	367	342	340	369	370	364	359	377	352	372	359	379	373	339	361	356	372	365	335	399	358	371	350	376	398	359	363	361	326	362	364	369	389	339	355	390	351	328	388	340	369	348	377	373	365	361	355	358	380	349	372	355	351	372	354	373	382	379	345	348	316	371	355	340	355	335	376	374	400	357	393	344	354	325	382	378	385	383	365	349	369	356	380	340	361	362	366	354	377	370	362	360	366	355	347	379	353	361	354	356	318	346	351	335	365	355	339	361	363	344	356	352	363	351	395	351	373	372	368	388	390	367	377	300	367	343	327	346	347	363	375	365	368	352	348	371	349	365	382	357	336	348	378	384	359	345	387	344	406	345	374	382	374	352	357	365	319	345	384	359	330	341	323	351	398	358	362	370	369	407	390	325	379	363	338	336	348	361	354	349	363	351	363	337	374	350	334	361	374	356	384	376	381	329	385	353	368	354	375	361	348	382	371	359	392	327	371	335	379	373	363	327	367	345	375	341	363	371	332	351	412	340	380	377	316	358	366	351	362	353	370	386	349	350	370	350	359	342	357	341	316	365	368	358	355	335	369	371	334	349	361	355	355	380	374	352	356	370	328	383	368	319	370	340	334	342	370	371	354	380	367	343	390	361	359	361	356	366	353	322	367	355	341	340	354	383	349	371	371	367	339	352	390	378	360	391	360	345	374	359	385	326	382	344	391	361	370	343	378	337	362	374	360	357	374	351	353	371	325	348	367	383	358	375	354	364	361	351	370	361	360	346	360	363	375	389	359	368	346	364	383	341	337	353	388	367	375	387	344	377	404	352	370	342	354	370	369	361	387	344	369	378	357	349	398	344	343	360	357	391	376	320	330	362	315	342	373	366	397	333	374	372	357	351	373	354	349	368	380	362	340	400	343	354	339	370	353	372	385	360	365	385	330	340	354	370	346	369	360	372	343	377	341	345	353	386	373	369	362	362	351	375	387	377	351	374	381	323	345	325	349	373	349	348	379	340	365	384	373	357	354	357	371	352	381	365	355	359	377	368	364	353	374	350	364	374	342	373	365	345	378	346	370	365	374	376	392	380	365	322	367	310	362	331	347	352	384	359	384	368	357	343	354	369	367	369	374	335	359	337	357	366	344	368	381	341	333	370	375	346	373	378	371	356	359	373	376	362	345	360	387	369	377	335	339	337	363	345	359	380	332	401	354	341	353	341	360	329	396	364	412	386	396	354	330	355	350	359	357	366	378	385	385	361	338	332	375	359	384	352	358	366	340	347	333	357	363	355	373	341	370	324	357	368	370	356	370	380	373	379	384	381	349	356	358	372	376	354	346	390	383	341	374	361	335	372	377	357	374	363	347	362	395	371	358	371	377	353	344	333	380	366	395	328	364	363	364	351	331	367	369	340	372	342	340	375	367	343	361
345	1	1900	150808	441	16	123	458	555	656	598	604	575	577	525	527	508	478	459	437	421	392	436	422	382	397	392	368	360	347	366	375	345	344	339	325	362	353	332	375	320	337	353	305	328	317	330	316	320	346	313	308	325	325	304	341	293	353	298	360	327	345	314	322	335	323	300	323	359	317	291	315	316	311	336	313	304	307	316	339	347	295	347	318	309	315	304	327	322	297	316	292	320	312	327	331	311	331	318	303	324	318	308	307	318	321	318	305	326	317	320	338	303	305	315	306	288	336	331	315	295	309	311	334	325	327	318	317	331	311	315	323	306	335	323	348	305	317	317	307	313	319	330	312	356	319	303	339	300	334	296	332	315	310	340	347	330	320	330	283	309	293	309	333	312	304	285	350	284	293	339	335	315	315	303	319	291	322	331	322	308	311	305	321	291	293	314	321	272	325	328	317	320	335	288	296	289	312	328	298	337	327	305	304	325	319	314	336	305	315	314	297	313	325	335	310	279	330	306	321	299	335	314	314	338	354	312	291	328	299	319	298	314	327	292	329	308	303	330	325	339	335	319	318	308	335	343	294	320	323	309	277	300	297	301	311	321	319	364	314	293	299	327	322	301	317	331	332	335	333	286	297	299	302	282	292	324	340	297	315	294	332	325	287	327	310	291	313	313	309	293	303	301	319	314	317	338	304	298	310	320	309	287	309	285	302	308	302	312	281	302	302	285	302	328	288	319	304	312	338	312	285	339	311	288	313	326	318	316	312	317	312	315	320	306	308	293	306	290	313	333	315	329	305	280	306	304	286	311	309	333	304	289	296	334	307	325	321	287	332	322	317	299	340	304	328	292	300	319	296	324	349	297	293	325	333	316	314	313	306	298	305	281	283	303	328	322	315	317	348	320	314	315	299	331	323	342	332	327	306	331	296	300	326	336	324	297	295	296	294	300	330	287	308	349	300	304	320	315	308	285	300	311	315	312	364	316	342	297	304	300	321	310	326	296	279	296	349	312	319	313	311	316	340	307	310	320	282	320	330	283	324	318	325	333	302	296	318	283	329	319	310	312	334	326	300	315	300	331	291	316	301	305	311	332	306	322	318	290	297	283	326	301	317	293	312	317	300	315	323	346	329	306	330	262	314	319	295	322	292	317	327	324	326	268	312	320	319	299	311	306	299	299	325	305	325	290	305	324	288	296	313	261	308	320	295	318	323	294	319	292	305	313	298	301	353	308	300	328	303	302	340	310	303	290	300	285	323	317	325	268	275	330	286	296	320	303	320	294	317	315	334	341	315	296	320	318	320	287	299	272	309	304	333	323	325	303	288	313	345	316	298	312	360	306	303	285	331	285	325	310	336	331	318	288	317	325	314	308	307	312	297	334	308	324	316	292	298	275	342	321	290	311	292	327	311	305	301	315	316	318	302	325	317	319	298	309	338	308	292	323	320	327	301	330	284	313	315	322	301	291	307	290	325	290	309	323	314	308	322	304	306	323	310	317	312	292	336	299	314	312	330	297	287	324	302	264	292	296	324	302	304	325	339	304	321	292	307	347	303	285	342	323	300	298	312	285	306	316	318	330	312	309	324	303	303	294	295	309	292	308	295	297	296	317	325	296	325	329	299	280	277	278	327	335	321	289	324	299	319	291	316	309	329	282	298	288	335	312	293	299	323	336	296	309	297	296	306	325	318	343	319	323	292	345	302	311	297	316	290	310	332	294	306	310	303	333	300	319	321	312	312	354	320	287	327	304	298	313	293	328	328	294	328	327	315	287	296	309	303	312	337	284	308	293	307	312	338	304	310	310	311	308	298	317	338	324	319	285	299	345	332	322	330	298	331	303	341	323	309	308	329	313	309	298	304	279	313	307	318	323	320	300	326	294	333	298	322	291	324	273	334	289	329	296	315	337	326	296	310	296	320	327	295	282	330	309	289	301	302	320	326	305	300	309	307	305	321	344	295	319	320	333	347	299	341	315	320	352	332	329	306	293	285	286	269	289	328	302	305	297	326	293	327	287	316	306	329	327	319	311	318	291	297	322	339	315	300	290	313	314	303	298	317	320	347	298	309	324	301	301	301	314	315	379	317	272	302	325	308	291	325	303	274	306	317	309	308	307	283	293	310	325	310	308	306	310	312	322	324	346	305	302	300	328	330	294	329	290	304	273	324	306	286	335	315	334	294	305	312	293	318	300	302	326	310	344	305	301	304	314	324	307	340	316	311	309	339	253	323	303	326	286	350	282	311	313	291	302	285	314	320	281	346	307	283	305	317	291	310	311	298	314	327	313	339	293	307	299	294	312	322	317	326	327	315	296	305	313	330	299	312	295	291	296	302	309	327
345	2	2100	150931	417	21	156	585	669	728	641	696	637	624	555	521	494	485	426	443	433	422	426	391	396	378	364	381	356	377	333	362	359	391	357	353	352	352	337	327	375	349	320	315	328	329	331	334	326	301	319	315	324	307	334	320	326	312	299	337	320	313	338	316	311	342	333	306	329	289	333	310	299	292	289	328	329	299	305	300	297	305	314	314	298	305	291	294	327	298	315	336	307	297	313	310	292	302	320	308	307	312	341	307	322	302	314	307	327	322	293	279	305	329	311	324	311	341	315	319	309	278	311	288	320	298	311	310	311	320	311	296	313	330	287	291	315	295	327	285	304	342	295	305	300	281	308	323	300	321	298	305	323	322	306	292	279	308	278	306	332	322	316	279	312	295	313	305	291	296	294	312	310	298	293	331	330	287	283	312	299	312	327	323	315	309	306	364	308	283	289	299	357	348	288	319	280	300	305	318	319	300	326	290	327	293	299	289	293	349	281	302	298	336	314	293	334	329	297	301	306	273	333	306	300	309	306	294	291	331	293	289	295	331	289	302	302	292	319	301	301	328	304	314	335	282	326	337	322	321	299	311	302	306	317	292	298	358	308	305	332	339	317	318	305	321	314	298	312	304	307	282	282	300	312	298	280	291	288	304	310	284	313	296	304	318	312	353	324	318	318	304	304	289	320	320	298	299	309	319	300	344	294	312	284	318	301	310	317	321	252	335	298	303	294	307	330	315	290	287	315	306	320	288	316	287	300	308	302	294	327	329	317	306	300	310	308	306	320	301	306	290	288	301	311	302	307	304	306	329	331	295	328	294	312	287	293	316	314	311	308	328	310	304	303	296	328	334	306	289	311	296	317	300	319	320	333	320	327	308	312	319	327	305	327	345	302	302	321	307	294	302	282	321	319	288	327	292	318	306	288	313	319	298	311	342	292	319	309	295	275	311	319	282	287	293	296	326	289	275	299	288	304	296	292	291	303	303	296	308	340	324	321	329	316	341	283	322	292	283	323	310	308	301	290	310	281	295	283	281	342	294	313	301	288	287	334	288	293	315	313	296	305	288	312	298	312	338	322	293	347	306	317	302	297	309	286	278	326	303	279	297	306	278	328	316	326	326	312	271	278	331	289	316	316	302	314	297	287	307	281	325	319	315	319	337	303	287	310	313	287	308	312	298	293	310	293	321	294	312	329	310	284	302	322	303	323	320	334	300	312	298	285	320	314	290	313	288	331	312	318	282	323	310	329	294	304	288	295	328	299	270	319	298	298	297	338	292	291	308	339	312	316	322	319	288	318	316	273	317	297	324	314	320	304	297	294	280	319	298	329	317	302	322	299	289	284	331	272	325	335	286	323	286	296	319	290	294	335	299	327	302	311	284	290	292	318	295	304	334	325	324	288	292	303	305	306	321	340	298	328	316	294	328	336	320	278	340	330	298	315	305	295	321	346	308	290	295	267	312	326	304	290	299	314	322	283	306	278	307	308	327	283	306	289	315	328	345	282	303	297	320	327	292	310	310	295	297	298	321	300	336	292	256	291	282	316	301	282	322	315	328	280	326	282	287	309	307	285	304	262	334	296	283	284	305	310	312	290	321	323	329	292	314	298	318	319	267	273	292	271	246	302	293	300	285	336	292	298	301	336	323	296	320	315	305	310	323	326	295	301	291	302	331	295	304	285	297	347	299	319	307	325	331	285	321	273	309	318	333	304	306	300	300	320	279	318	323	280	329	295	309	306	311	320	330	308	292	304	310	271	281	281	331	318	279	319	287	297	289	321	299	279	310	321	305	283	310	285	286	315	338	306	245	300	278	324	332	329	300	300	288	345	281	289	319	299	296	311	309	291	296	316	311	320	311	305	336	300	311	288	304	329	322	338	280	289	294	335	292	305	295	304	268	317	294	306	302	304	300	305	289	284	319	309	296	291	295	297	318	299	313	296	314	286	298	310	287	312	277	317	301	313	329	316	301	266	300	298	287	314	304	289	309	299	312	328	312	277	284	291	298	304	296	291	285	287	302	298	293	279	335	306	310	312	285	315	331	287	297	263	299	327	293	327	302	314	308	297	319	302	279	334	283	297	313	291	312	317	325	323	320	313	320	312	290	290	311	321	293	312	336	350	326	314	322	294	278	323	318	292	304	290	286	308	305	296	302	269	306	289	301	298	295	329	299	291	289	300	279	279	288	304	285	286	285	281	334	255	256	338	328	293	322	293	298	322	333	310	294	306	320	295	324	293	312	306	290	332	295	319	356	325	321	281	299	317	323	289	324	299	295	280	289	316	300	291	304	301	306	277	330	309	305	277	290	302	274	277	292	292	313	304	298	288	289	276	308
345	3	3500	151054	421	37	208	637	791	771	738	683	648	620	558	529	507	488	487	458	448	414	365	459	338	386	389	370	374	360	387	360	368	389	326	372	320	364	343	352	356	352	333	317	315	315	335	336	326	322	323	350	330	325	352	303	337	343	327	360	317	340	326	282	340	311	299	330	305	332	295	295	336	302	283	296	319	294	309	307	316	333	341	294	320	279	293	321	309	318	323	316	314	323	324	313	314	317	320	310	339	330	313	354	316	354	323	318	303	274	324	316	299	340	310	308	327	324	316	308	308	296	310	344	291	330	322	323	306	299	306	300	317	321	303	306	306	311	307	305	299	316	308	334	296	306	294	304	328	316	327	294	311	295	288	277	305	325	267	313	299	306	279	345	315	299	301	329	291	284	308	300	291	308	288	320	299	313	295	310	339	315	290	327	324	352	312	322	332	267	332	308	281	306	322	317	315	315	315	306	306	298	326	325	302	347	296	296	302	325	323	291	314	320	288	321	337	336	338	322	324	320	301	316	292	336	336	338	317	312	287	282	305	321	315	299	304	305	300	304	326	296	322	302	310	293	309	322	316	301	295	297	318	300	296	295	294	310	315	312	302	294	328	317	313	324	305	312	319	288	308	311	264	288	282	303	330	303	305	317	306	298	301	313	318	306	285	326	308	313	345	290	307	297	317	329	295	318	305	305	296	304	296	305	319	311	250	311	334	310	313	300	287	313	304	320	316	300	300	320	312	294	313	295	282	281	314	338	289	311	323	291	309	335	313	276	308	329	303	316	314	309	311	310	323	296	290	273	296	322	313	296	300	333	323	303	295	308	311	299	320	303	284	325	328	294	314	329	327	319	283	301	281	349	317	307	305	324	337	296	326	299	313	315	318	315	307	314	266	298	310	297	305	298	327	306	302	291	313	297	295	331	298	312	315	304	306	293	292	293	316	302	300	293	319	320	309	335	350	301	339	307	288	299	303	283	314	310	298	294	296	290	273	308	290	310	300	289	292	329	299	290	329	315	315	328	310	292	302	283	279	310	293	315	313	321	301	336	317	338	297	300	333	295	311	302	286	323	341	292	307	288	282	288	328	320	317	310	315	336	292	299	300	284	309	327	316	300	315	302	301	282	307	312	322	312	320	289	309	318	337	290	327	301	313	295	329	290	293	310	294	324	308	315	298	319	307	302	305	308	312	287	306	278	292	330	283	323	285	311	319	327	297	307	340	339	275	331	285	299	287	330	325	317	302	299	276	311	308	285	282	317	311	327	311	299	300	300	280	307	294	321	325	272	291	300	327	313	322	313	298	303	282	309	321	294	280	277	290	298	321	318	316	297	341	331	313	308	294	309	301	294	274	302	316	314	305	291	320	276	314	321	336	311	307	319	296	286	273	301	340	292	316	308	293	301	303	307	329	293	321	300	276	311	303	319	305	336	330	301	284	273	317	296	304	320	310	303	325	296	310	310	325	305	332	296	323	298	296	344	289	320	308	312	310	319	280	331	304	322	316	316	285	294	278	323	311	325	305	309	315	322	286	309	327	314	313	329	292	299	297	292	265	338	291	282	301	288	262	300	269	295	268	343	317	315	317	303	284	334	313	329	297	298	319	311	307	325	317	321	315	319	336	327	296	299	288	311	311	335	295	303	319	297	314	337	305	294	316	311	304	307	290	319	295	288	294	330	296	324	338	295	324	308	305	292	306	323	300	307	294	289	348	301	314	290	301	336	322	316	317	319	299	338	306	314	311	344	314	318	266	305	324	311	290	309	317	314	273	313	316	303	295	327	276	316	341	315	336	329	298	303	305	296	328	308	322	338	305	331	294	287	358	280	279	294	330	312	306	316	311	302	304	315	323	312	334	321	269	299	309	294	311	327	301	341	320	322	294	321	334	326	308	297	313	316	328	304	272	279	305	314	324	299	303	294	321	276	281	352	317	306	320	296	292	271	315	293	296	326	282	305	317	312	299	304	323	322	283	278	315	340	315	316	317	270	290	302	285	315	305	276	310	304	300	308	338	320	317	325	327	332	288	301	313	329	304	325	293	301	300	318	311	299	325	305	302	287	341	329	314	289	315	309	262	305	315	299	297	305	314	327	320	281	311	288	305	300	307	323	307	308	302	315	341	318	292	297	311	307	297	286	301	303	289	322	302	305	296	331	305	319	312	302	303	288	308	317	314	294	320	327	279	310	293	312	322	316	313	319	308	292	296	322	329	290	289	307	311	252	301	323	291	310	317	291	303	312	310	329	319	290	293	300	315	306	308	317	310	297	293	332	281	334	315	336	327	317	314	282	284	311	315	309	317	305	297	320	311	332	295	313	295	280	295	316	328	315
345	0	2700	151177	406	34	153	533	672	720	666	709	623	602	558	529	516	535	474	444	462	509	445	454	486	416	421	426	418	432	401	414	412	389	411	404	404	382	382	342	396	415	364	352	360	387	379	355	366	371	358	377	373	341	358	393	357	353	359	373	364	372	416	335	341	358	360	362	352	365	321	368	377	340	340	363	380	361	348	357	353	358	354	322	372	333	351	343	351	365	345	348	341	366	352	362	331	333	342	311	353	363	332	354	337	334	335	358	356	333	317	349	350	338	365	343	346	347	346	330	391	369	350	338	347	319	334	356	344	364	355	349	358	376	331	335	371	342	308	354	352	328	375	323	302	368	307	331	307	345	365	340	332	360	349	352	373	344	333	361	346	350	335	344	349	340	349	353	350	326	343	343	349	346	365	351	365	330	335	331	361	335	365	323	337	323	336	345	320	331	353	376	337	319	318	340	377	348	346	337	342	353	338	343	308	387	321	348	331	382	319	381	351	344	354	353	362	348	329	312	347	348	345	367	343	382	364	365	367	310	335	365	373	373	318	327	350	358	322	339	312	347	321	336	331	346	361	322	336	323	328	383	349	336	356	346	318	346	362	343	339	344	355	340	356	340	322	362	349	342	371	341	353	309	347	359	336	375	351	336	347	350	339	336	351	359	329	362	351	331	351	345	352	331	328	345	325	336	311	354	362	351	329	365	353	342	330	343	341	348	325	339	369	330	371	350	339	360	394	361	364	322	339	329	293	342	335	341	354	354	356	348	345	357	353	334	373	357	355	336	345	368	340	325	366	329	348	338	317	340	330	340	367	347	313	332	336	358	328	350	334	367	391	343	358	342	336	326	365	334	328	357	342	376	349	356	352	345	319	359	333	353	340	331	346	301	351	344	351	351	332	321	352	338	324	357	352	343	368	321	334	311	339	340	340	348	333	338	332	341	339	353	331	349	323	346	360	335	345	350	345	324	358	337	389	365	301	325	332	322	358	306	341	335	353	343	348	348	329	357	335	339	342	318	338	344	350	362	331	333	336	332	350	336	345	364	354	352	321	347	344	349	302	354	355	331	362	344	328	350	318	354	367	334	314	362	329	323	322	330	341	345	332	325	349	380	325	357	310	323	328	351	359	343	336	335	356	337	327	371	351	341	332	337	363	365	318	351	369	346	342	331	334	359	337	346	350	322	331	341	344	320	362	341	367	360	364	362	329	331	333	317	326	318	345	345	370	332	338	384	364	330	339	347	352	337	346	360	333	371	349	333	339	344	344	337	345	357	341	321	338	367	327	346	330	328	323	355	356	332	335	368	333	329	359	345	347	314	366	337	326	336	344	323	358	342	307	347	310	325	336	335	353	335	316	340	361	330	328	330	334	342	337	327	294	349	335	355	354	344	312	322	349	329	332	367	345	326	329	339	351	340	312	353	330	356	336	372	347	344	341	336	340	334	339	357	342	350	323	286	366	358	343	328	344	327	343	364	336	330	344	356	327	342	325	346	339	338	341	375	350	346	359	316	358	358	362	357	359	334	353	327	353	367	363	331	331	310	343	343	356	347	326	348	341	327	340	366	352	351	341	340	336	345	329	308	345	348	366	353	348	365	315	353	341	311	306	344	322	332	352	297	335	363	324	340	354	353	340	312	360	325	343	363	347	317	365	348	366	351	338	378	343	323	344	333	336	334	330	332	318	334	323	351	330	340	341	331	342	330	364	350	324	372	355	277	342	354	340	351	308	316	331	349	349	307	327	372	356	361	360	341	336	317	323	360	345	344	331	336	327	333	337	358	298	352	341	294	334	347	339	339	348	341	361	342	324	329	358	338	340	314	373	350	349	314	323	352	372	325	329	366	343	354	331	335	317	323	386	388	336	334	334	326	335	342	353	354	350	350	317	304	346	353	325	330	337	343	346	356	325	377	325	361	328	353	357	319	330	337	302	347	318	368	330	350	322	349	345	343	358	329	314	358	319	378	321	333	348	350	349	342	344	342	348	330	331	361	347	310	321	315	345	321	357	361	318	332	334	361	341	323	317	331	333	335	316	318	314	338	331	322	354	322	342	352	357	356	330	375	337	340	359	377	352	348	338	340	328	329	352	372	314	321	347	342	324	329	341	339	358	338	314	319	342	353	332	355	359	309	326	350	324	339	345	348	346	330	332	323	351	341	300	337	339	343	312	333	333	373	362	342	352	340	371	332	325	331	326	324	331	351	332	369	339	335	326	351	338	368	332	341	335	349	333	370	350	357	352	365	291	366	362	335	336	336	362	356	344	341	347	324	338	336	355	325	337	335	302	334	368	340	315	341	334	351	354	332	354	358	345	322	350	324	350	353	355	330
345	1	1900	151300	429	27	173	541	527	605	542	558	537	517	467	435	416	435	397	391	401	395	372	349	345	370	343	374	345	326	315	327	306	352	340	320	324	349	346	317	304	330	329	316	314	322	308	324	338	327	316	337	323	312	296	295	261	323	308	320	309	342	330	325	315	293	281	341	314	299	294	328	314	293	307	335	294	312	294	312	318	303	303	270	299	306	309	306	248	341	314	297	306	293	301	286	269	282	310	278	266	289	318	295	282	271	310	297	287	310	305	296	324	299	290	299	269	306	280	279	285	324	320	335	311	294	324	291	284	323	302	269	298	303	318	277	297	313	304	288	295	323	282	293	298	310	300	288	299	290	320	314	292	307	285	293	307	287	319	316	293	336	297	279	327	288	264	305	291	316	311	288	309	295	262	325	314	307	278	291	298	302	303	283	275	292	284	276	262	292	276	290	267	282	269	303	283	299	278	301	286	281	301	282	292	294	296	283	300	301	282	285	295	256	301	290	303	294	304	309	302	319	299	271	280	267	285	301	305	298	291	300	314	275	292	270	315	290	335	286	305	298	297	302	299	284	258	279	315	301	316	283	314	310	285	279	285	301	310	317	295	307	285	325	292	316	312	305	282	281	318	325	297	303	282	296	305	306	302	287	275	278	294	297	305	295	294	320	306	291	282	291	288	274	271	302	293	296	281	295	287	284	289	311	272	307	283	280	310	300	325	292	305	303	310	293	317	301	297	293	264	280	292	305	310	307	315	295	309	297	290	307	290	294	324	309	304	296	282	302	311	277	283	295	278	288	315	280	313	308	308	315	294	293	278	299	313	276	282	299	294	302	286	306	312	284	305	287	306	295	272	290	289	293	288	314	255	279	297	306	270	292	302	242	285	334	294	306	264	298	296	287	315	290	295	292	255	307	297	270	291	301	283	310	297	277	289	276	285	306	305	273	285	293	301	258	285	290	281	335	297	298	308	268	283	297	297	299	272	306	272	301	307	281	294	295	287	275	266	277	292	291	309	292	302	293	298	282	312	314	309	269	320	296	292	303	299	313	308	276	287	300	298	286	286	274	305	320	296	282	305	297	289	295	289	310	303	280	253	243	308	297	279	309	281	255	245	273	280	306	263	299	296	286	283	292	258	298	291	283	291	307	303	281	274	318	283	292	297	300	277	309	278	311	321	283	287	290	298	308	269	296	277	325	316	292	264	303	313	289	285	279	267	277	308	305	285	290	299	289	318	288	308	298	281	318	256	313	319	282	271	335	304	289	295	275	282	318	255	299	308	295	275	309	300	293	304	304	266	276	340	282	310	309	268	288	266	291	322	279	281	313	292	312	299	287	287	306	292	279	305	255	284	252	289	287	290	304	309	315	303	298	312	268	331	292	298	283	307	290	321	310	295	286	297	322	283	303	293	322	299	320	292	279	291	311	288	274	305	297	276	273	301	307	282	308	288	281	295	288	262	274	291	287	267	264	279	312	296	301	309	291	296	290	312	292	295	292	311	278	298	273	313	324	299	282	275	278	280	283	267	299	302	313	283	264	279	305	295	300	268	296	317	302	265	312	300	312	305	270	291	298	297	302	275	305	326	308	311	296	311	283	270	290	288	293	273	315	259	307	296	300	310	306	284	311	291	318	295	289	265	271	300	292	266	295	282	306	286	306	296	255	270	303	299	290	299	274	311	274	298	287	328	277	323	289	295	307	276	296	298	286	273	278	293	289	293	266	296	291	304	276	295	314	262	292	275	291	274	287	295	274	310	297	275	300	269	270	271	312	306	275	319	304	330	264	299	288	306	275	301	290	303	317	312	259	285	323	306	294	298	298	290	308	274	296	315	311	299	300	253	301	305	311	295	278	282	304	321	292	287	303	295	303	310	283	282	264	271	297	312	285	266	286	274	316	289	281	287	288	296	298	289	282	300	302	289	287	297	275	289	300	294	318	306	300	273	296	267	304	302	301	300	302	303	286	285	293	278	284	277	283	256	296	317	275	285	293	291	314	302	267	279	295	303	283	259	293	284	288	296	281	301	299	310	301	292	303	291	287	298	327	280	299	285	318	313	307	313	306	282	284	304	295	283	299	305	265	271	276	260	273	304	299	297	298	277	298	267	267	315	289	307	289	283	308	283	304	286	271	301	284	297	287	273	293	290	278	285	281	268	299	302	288	305	290	286	302	273	278	319	275	313	271	278	286	293	295	293	284	323	284	286	318	283	276	270	287	306	286	290	312	299	300	290	312	272	287	302	271	326	276	300	292	286	308	291	313	295	310	299	271	308	263	290	288	278	305	328	293	276	292	296	301	279	320	300	281	304	298	291	296	311	288	298	295	259	287
345	2	2100	151424	422	12	119	468	543	574	550	534	518	507	486	459	412	416	414	361	404	377	379	361	365	392	343	347	340	366	323	352	325	353	341	338	336	302	356	341	309	323	315	316	322	322	321	298	310	318	337	292	292	339	298	277	306	285	311	287	325	321	317	303	333	320	297	300	294	309	289	286	308	318	310	310	292	311	302	285	311	331	309	321	291	284	320	296	299	312	287	304	280	313	321	302	277	318	309	294	318	302	296	310	298	318	301	299	309	290	296	325	272	278	313	284	309	291	303	332	294	306	287	315	301	329	288	316	306	260	272	287	273	298	289	296	322	309	313	317	326	310	301	298	323	314	299	284	310	287	316	281	263	330	305	296	274	310	294	308	286	308	323	307	304	309	318	308	307	308	262	292	284	305	285	307	305	296	294	285	271	323	274	300	289	303	290	295	292	258	293	306	296	293	288	302	292	292	275	284	328	283	305	317	291	309	296	296	278	289	318	314	274	300	289	286	289	319	314	307	301	275	303	311	325	303	292	289	311	290	308	287	300	299	281	301	301	294	321	297	309	285	306	311	301	301	309	300	302	312	282	298	323	286	281	282	293	279	296	303	310	296	290	257	316	319	313	288	299	282	290	288	283	300	311	293	305	286	284	315	302	279	291	290	347	300	307	296	292	306	304	304	283	319	274	306	304	308	297	310	305	300	320	298	265	310	302	300	280	277	279	297	298	266	308	292	298	286	275	300	333	306	305	297	298	293	313	308	276	293	296	261	305	277	319	304	304	281	262	252	315	271	294	298	291	300	307	294	292	309	292	294	293	314	324	301	290	304	318	306	300	289	295	288	301	302	276	285	286	295	289	304	295	282	293	278	285	275	329	275	312	295	267	322	314	296	303	303	292	287	304	328	284	307	334	281	315	283	288	306	298	280	310	312	311	296	297	338	306	310	303	300	266	310	301	291	320	301	286	292	318	339	276	317	288	279	322	294	299	318	279	274	311	296	307	317	292	258	299	276	326	296	302	286	308	282	295	311	293	296	282	285	301	294	310	303	298	294	264	280	294	287	289	296	308	307	306	304	288	293	302	279	288	310	336	320	277	295	279	268	277	299	311	317	317	325	303	316	296	315	311	282	287	286	316	305	305	333	314	307	271	257	257	297	308	307	297	279	293	303	281	282	316	299	292	323	285	304	324	281	291	289	332	306	312	303	282	298	290	294	308	286	290	298	294	321	287	305	291	259	293	307	293	298	298	299	297	299	305	292	274	278	321	286	303	262	279	283	284	302	300	299	299	302	259	282	286	314	284	309	310	295	287	290	275	323	289	307	289	311	297	311	280	310	297	292	264	310	263	293	287	279	295	313	298	290	301	308	265	285	330	295	345	296	290	301	305	295	300	308	283	311	306	297	293	303	303	280	289	296	296	324	286	314	278	298	289	321	282	293	298	309	308	301	278	294	276	309	290	304	281	308	282	291	306	279	290	294	285	288	293	298	273	309	293	320	306	296	306	286	298	291	318	297	303	285	301	294	298	292	296	288	314	288	284	274	320	289	261	283	280	289	317	313	298	287	326	283	313	304	317	278	279	322	308	288	296	310	283	291	298	302	303	299	272	312	310	279	281	288	279	291	290	309	296	295	315	302	295	305	277	292	305	306	289	311	279	283	287	278	254	298	288	268	299	276	287	309	287	324	289	300	263	308	298	302	263	308	292	277	273	287	308	310	277	313	286	300	289	301	281	269	291	281	277	279	305	317	295	289	291	296	309	284	315	252	334	275	281	285	306	316	263	314	311	309	284	285	301	308	321	314	316	300	302	292	289	305	281	272	289	287	290	285	288	283	291	302	301	287	285	307	266	296	306	299	295	282	304	294	273	302	326	301	289	299	258	282	293	318	260	324	310	296	257	306	295	289	281	288	267	313	302	300	275	294	287	297	316	275	306	310	293	292	313	284	288	277	299	308	268	300	264	310	336	321	321	295	296	294	295	277	268	304	299	318	288	309	314	298	293	307	294	276	305	301	309	279	297	297	257	318	291	330	286	305	276	323	263	311	297	290	281	280	266	308	293	310	282	304	297	306	297	354	309	309	295	291	301	280	284	302	284	306	323	292	308	319	310	315	296	281	292	308	307	266	284	270	276	288	316	270	305	285	270	312	267	319	304	286	276	292	314	288	314	310	269	295	280	310	301	307	299	252	292	318	279	287	274	291	312	279	269	309	296	307	287	309	316	284	309	316	275	282	303	296	297	294	283	289	334	306	291	289	295	309	306	297	301	315	310	317	288	274	286	289	313	321	253	298	310	292	298	298	299	292	298	261	308	285	304	312	293	297	293	292	299	287
345	3	3500	151547	406	18	108	424	491	573	557	576	574	531	468	491	433	439	469	397	440	417	387	419	402	413	385	366	364	364	370	338	346	370	354	362	352	346	337	343	373	384	344	342	345	334	357	324	330	329	335	352	325	314	334	365	330	322	318	317	308	325	334	325	309	346	341	320	313	306	343	343	324	328	309	350	309	312	316	338	344	317	334	326	335	329	318	323	318	325	314	354	351	340	342	354	328	350	321	354	316	317	337	310	347	319	329	339	325	346	304	349	323	338	316	305	311	304	316	329	352	339	323	320	309	329	288	329	336	324	309	330	323	318	327	329	339	334	324	313	301	333	300	317	335	299	295	333	341	303	293	323	335	313	309	347	308	307	319	296	314	332	298	315	345	308	297	300	298	311	286	315	305	329	305	289	299	300	315	335	340	346	327	354	294	301	319	325	323	307	339	331	358	316	293	336	334	307	282	306	315	298	289	306	319	288	327	327	308	350	298	297	320	323	297	327	292	297	316	324	295	340	295	315	314	316	306	316	316	286	305	289	308	323	331	337	329	332	284	328	308	322	316	333	301	312	350	307	296	309	318	307	297	342	305	331	297	305	316	317	323	291	296	332	347	326	298	330	298	339	283	271	303	329	306	332	277	308	336	296	293	330	314	349	332	318	327	285	335	294	290	308	315	320	293	306	314	319	316	295	301	312	296	322	335	319	305	303	319	334	290	356	313	308	297	320	300	299	323	330	316	332	328	352	294	327	325	344	340	301	306	329	319	321	276	321	306	343	310	300	326	309	315	293	318	287	324	336	330	279	316	319	303	314	297	324	326	337	333	305	332	305	331	320	299	301	324	322	339	321	313	321	295	311	317	290	320	317	326	319	334	327	320	298	304	297	308	331	333	292	334	291	293	318	304	319	321	323	318	273	292	283	321	306	312	345	275	310	330	312	334	314	332	324	307	313	331	302	294	305	355	309	279	328	298	290	328	328	284	306	322	318	314	334	305	327	322	316	316	304	316	299	305	304	306	312	324	311	323	321	325	306	300	323	318	339	317	330	309	303	295	305	334	311	300	304	326	310	280	304	299	317	339	333	297	278	328	284	317	309	308	259	302	321	306	340	324	297	315	323	333	304	310	310	310	298	300	338	294	338	323	290	308	316	336	298	314	320	302	336	315	331	306	327	332	318	326	296	319	348	320	317	298	329	348	324	300	317	319	294	305	319	295	306	329	304	323	313	324	307	318	286	294	339	318	316	332	306	295	300	321	282	301	303	323	298	326	309	302	293	293	315	334	306	304	328	329	295	293	301	349	320	331	341	314	321	323	287	336	316	336	330	335	315	290	325	292	325	338	280	300	311	286	300	328	298	308	334	319	298	315	329	301	324	292	316	327	318	304	303	336	301	285	334	324	348	262	306	314	331	287	297	325	296	325	322	305	302	327	305	308	297	329	310	315	338	322	315	327	311	309	293	302	349	314	306	330	282	320	312	285	317	340	346	328	340	343	305	312	316	340	332	331	303	307	296	308	292	292	302	322	311	306	317	348	334	304	277	286	334	321	314	293	305	320	334	325	282	301	303	299	304	301	323	288	324	298	314	322	290	304	310	308	289	289	294	320	300	277	334	302	327	286	318	305	295	335	311	293	287	264	324	320	336	305	319	294	309	325	309	344	291	319	300	318	291	317	325	288	304	320	274	287	312	344	297	309	325	325	290	321	292	320	318	298	328	293	338	278	317	301	346	303	340	325	343	282	309	277	330	295	321	336	298	321	314	330	293	310	331	323	307	320	312	337	304	329	303	291	320	300	296	322	351	301	322	330	286	321	325	325	317	311	325	299	324	311	297	320	302	314	304	315	331	289	286	295	299	342	304	332	311	317	319	277	325	309	310	296	326	293	350	313	338	309	304	308	323	331	311	342	317	352	311	308	324	325	266	317	303	329	320	315	305	321	288	331	304	339	328	342	298	277	307	335	326	292	308	324	301	293	344	282	330	312	336	326	304	307	332	308	317	289	322	352	296	326	322	270	330	331	310	331	330	308	303	311	327	348	317	322	329	296	312	279	305	325	305	329	297	290	331	331	337	319	302	313	323	305	328	318	344	281	291	275	322	307	292	303	323	298	317	297	339	284	320	315	321	301	321	328	320	328	333	303	315	320	316	333	293	301	289	320	294	280	328	320	342	311	316	320	290	296	341	305	325	270	312	308	315	333	301	303	300	326	326	341	337	342	289	291	323	285	296	306	299	314	321	281	308	320	300	298	342	315	287	303	332	317	319	306	330	338	310	300	308	313	374	322	323	291	318	270	325	284	334	335	297	322	347	300	326	308	329	268	336	307	316
345	0	2700	151670	385	12	55	321	431	541	566	616	536	559	529	509	451	492	454	454	458	425	403	455	440	407	407	418	399	409	402	368	400	362	385	378	373	437	374	358	355	381	363	377	373	363	354	381	360	357	364	395	348	339	349	354	362	382	343	356	355	331	360	351	342	366	359	323	336	364	348	347	337	331	294	355	369	365	341	340	345	346	347	359	334	330	317	338	349	331	371	348	364	351	300	304	366	330	346	330	334	360	342	312	337	351	317	347	303	328	320	307	362	323	336	322	344	339	361	333	323	320	353	362	333	367	313	342	346	340	322	353	313	336	309	351	329	316	357	356	325	303	359	298	338	298	342	356	315	304	319	354	333	302	304	326	347	317	346	365	288	353	320	308	310	326	341	324	365	317	312	325	308	325	326	334	318	303	321	338	297	349	298	322	302	319	349	338	324	318	326	311	321	357	345	371	334	325	352	316	313	329	312	329	297	342	320	359	306	361	323	344	332	335	328	314	352	344	338	339	346	341	337	304	375	365	309	337	327	374	314	326	314	297	289	343	342	300	327	344	314	312	313	299	324	314	311	303	329	332	320	304	319	321	343	304	315	327	323	309	317	310	353	294	304	344	340	328	334	360	319	353	294	318	328	353	331	328	300	331	348	318	318	314	326	305	330	320	339	323	340	360	300	337	334	356	348	329	323	342	312	337	340	348	347	316	345	315	338	355	296	316	313	347	286	316	321	305	354	329	315	309	346	354	320	305	325	293	326	362	322	360	315	325	310	311	329	326	330	323	327	349	332	348	297	330	315	310	336	321	341	333	368	330	320	336	344	333	321	302	345	316	329	338	341	335	332	355	323	323	299	318	321	316	332	305	310	334	331	335	351	298	307	326	352	361	290	331	327	293	348	338	300	320	326	329	311	327	324	341	360	316	323	342	360	317	329	321	343	322	361	293	323	312	326	358	317	346	372	297	326	308	315	366	323	365	341	324	324	304	353	315	339	325	346	340	314	290	343	303	308	366	328	352	311	336	312	282	331	349	343	315	324	318	334	328	315	310	337	322	319	293	334	348	325	328	348	357	341	333	340	336	327	325	312	317	320	322	331	308	305	362	314	320	334	300	317	327	360	335	322	316	317	345	322	317	330	304	325	341	358	316	358	343	338	319	326	344	366	333	338	328	336	299	333	310	319	334	314	340	316	344	342	327	318	336	340	331	336	318	324	345	352	320	323	312	302	336	308	272	330	315	324	348	324	322	317	344	342	325	367	347	313	320	319	316	320	318	359	298	342	331	336	314	356	357	310	315	330	310	320	331	339	333	318	327	308	326	311	320	335	295	315	327	335	314	346	340	310	335	322	334	309	326	337	359	343	309	349	295	345	345	315	310	296	294	347	321	316	319	345	340	311	334	341	337	297	321	292	331	324	315	310	339	315	335	310	331	338	344	321	320	304	329	327	351	330	311	336	331	301	349	328	305	322	344	328	323	320	306	372	325	325	335	306	300	328	320	313	325	319	320	327	320	321	350	304	320	346	306	308	313	344	306	330	314	296	356	337	306	315	352	325	352	328	335	312	332	340	350	339	312	333	319	313	325	318	324	356	323	304	318	322	337	356	349	352	333	299	325	321	318	314	367	322	330	316	321	314	306	332	335	320	342	328	309	320	337	316	339	340	312	340	311	297	366	335	308	356	325	361	334	297	333	344	334	299	321	306	310	312	295	331	323	335	329	341	326	329	320	327	300	313	310	329	326	330	304	349	342	324	344	328	317	283	349	346	350	325	332	353	333	326	338	321	311	347	336	322	333	342	311	310	311	320	345	336	317	334	347	294	341	315	332	325	350	331	321	318	335	349	337	319	363	323	291	325	327	341	321	301	325	341	314	339	318	322	314	361	298	319	296	344	322	293	330	356	299	300	307	303	317	281	330	352	296	314	315	326	313	314	350	338	333	354	330	329	322	317	305	294	359	338	354	364	333	323	354	323	326	307	325	332	325	335	307	356	326	362	328	347	322	340	348	316	322	321	335	326	317	361	332	338	337	328	339	321	330	329	327	328	355	345	343	320	340	321	303	315	351	346	306	340	354	293	334	325	334	303	306	316	323	319	324	311	301	341	314	324	295	275	316	300	359	319	334	323	329	325	335	319	315	307	311	309	353	355	319	333	308	348	329	319	337	319	365	331	345	329	337	326	316	297	356	360	326	302	310	353	347	330	338	310	314	315	331	314	320	336	298	334	297	342	316	320	339	318	313	324	311	348	333	302	315	336	308	325	321	321	332	317	329	294	315	320	349	331	337	322	338	346	350	332	344	337	307	350	298	310	362	340	328	321	321	308	322	314	297
345	1	1900	151793	421	4	81	344	402	493	511	477	486	481	430	436	398	446	419	406	410	416	379	361	399	382	348	357	384	392	346	355	349	377	395	387	362	339	343	362	368	324	337	339	354	345	352	383	326	329	345	355	347	317	366	363	347	340	335	341	316	318	329	353	305	307	328	345	357	334	351	334	323	322	359	336	320	342	345	329	317	304	328	344	375	306	311	336	332	336	302	341	354	299	295	334	339	346	308	287	308	339	386	338	351	325	323	323	332	311	297	330	361	334	327	363	321	328	333	310	331	323	312	325	333	304	317	318	286	341	320	331	341	335	322	316	343	360	334	327	327	361	311	325	320	302	340	315	324	328	343	345	285	325	310	345	334	333	327	312	295	323	314	336	310	328	325	348	319	334	321	312	320	291	335	322	316	317	352	301	331	320	294	280	313	343	319	314	363	335	343	344	328	318	320	304	325	357	299	341	332	310	302	341	317	312	328	297	323	332	343	335	298	313	317	327	325	331	311	310	316	339	329	307	322	338	330	350	318	326	329	355	298	346	343	312	324	315	329	335	297	329	323	311	304	288	317	322	296	351	316	310	341	290	322	313	303	328	303	306	366	299	308	330	316	329	342	326	298	296	339	335	337	287	328	354	347	330	328	321	322	312	337	318	332	322	328	324	324	321	333	315	324	317	327	338	348	312	325	352	321	333	314	321	316	310	346	310	321	320	315	313	300	316	310	310	296	344	326	337	312	330	326	311	336	335	338	330	311	320	334	343	291	325	337	341	329	323	338	305	314	347	294	341	305	317	325	302	320	299	311	316	319	325	331	341	333	300	338	319	300	334	311	321	324	311	339	340	341	334	329	336	326	301	349	336	327	319	351	303	317	311	337	297	296	318	356	336	322	334	309	338	302	346	313	292	321	331	321	298	310	344	286	322	347	354	318	290	319	334	309	326	304	363	294	323	305	321	325	336	319	336	324	288	320	324	330	325	317	338	322	320	333	309	305	320	327	335	306	332	325	342	300	298	291	340	324	323	316	332	351	336	306	332	339	336	318	343	301	316	338	311	304	303	311	320	322	345	287	351	291	321	324	300	309	327	309	318	332	321	338	327	341	342	316	341	311	323	266	362	319	321	342	328	324	298	292	292	328	333	317	316	317	321	320	337	331	324	309	330	334	284	334	310	316	331	320	333	304	296	309	306	335	317	339	329	287	324	314	277	347	312	340	294	331	336	309	325	327	317	336	336	302	314	341	314	317	332	338	345	305	288	344	344	321	330	309	328	308	331	306	306	314	313	342	321	318	309	317	316	281	323	315	315	301	352	301	313	345	292	342	328	306	318	355	359	326	322	324	291	324	320	305	295	297	347	306	313	329	319	302	311	320	314	312	314	336	312	306	331	352	346	326	305	338	317	304	300	310	341	364	329	281	339	329	319	309	311	304	306	329	307	313	305	339	307	323	317	319	306	320	310	317	339	321	338	343	321	321	342	295	313	311	318	313	312	302	337	331	326	327	302	320	299	337	321	335	313	339	303	315	329	298	317	322	338	355	308	300	312	351	304	318	314	336	347	370	324	336	311	313	352	339	313	344	325	351	294	296	313	313	295	330	336	301	282	317	304	344	314	320	324	342	323	291	332	289	298	314	324	282	323	342	350	320	311	294	335	303	309	300	335	321	307	302	309	338	315	325	324	321	319	288	325	317	321	316	305	342	346	321	309	310	307	316	338	286	305	339	310	333	305	310	334	311	326	313	322	360	304	293	299	300	316	336	348	326	315	339	326	320	324	313	326	310	307	326	341	300	345	303	269	322	310	332	307	299	327	284	333	293	323	338	300	312	344	284	335	333	345	318	300	309	308	322	324	327	326	334	313	334	347	333	315	316	312	322	343	315	325	313	306	336	338	303	300	322	332	301	323	322	318	350	311	342	352	300	327	318	301	287	301	344	309	324	290	284	335	316	285	317	304	324	321	311	314	336	330	311	299	307	304	295	314	310	307	338	353	281	319	288	322	351	313	331	321	319	289	340	306	338	332	322	349	336	314	320	315	307	350	349	320	314	328	320	309	330	310	324	342	331	326	292	324	335	328	329	317	337	310	323	304	294	350	327	315	339	316	333	316	319	284	326	303	308	313	316	326	323	311	334	306	347	320	342	304	302	285	352	332	304	321	340	312	320	309	315	331	320	321	332	319	303	308	332	310	319	324	315	322	308	332	312	352	326	321	313	325	306	311	304	291	333	349	330	309	294	354	329	314	293	321	329	328	320	360	326	318	317	299	303	339	329	331	329	318	337	335	329	310	305	316	304	323	303	337	353	318	325	327	346	283	328	346	322	291	313	304
345	2	2100	151917	422	4	68	332	364	518	523	519	524	489	534	485	435	450	433	420	451	418	394	403	370	407	420	394	363	391	375	417	403	386	342	344	347	376	341	372	358	370	354	353	353	351	354	360	329	361	348	336	373	338	358	341	345	358	342	342	326	338	337	343	331	366	337	351	343	347	335	322	346	352	346	363	351	351	323	292	341	353	320	340	335	340	325	346	355	347	340	337	334	341	326	330	334	351	347	314	338	300	353	329	317	365	348	349	309	349	334	319	343	329	325	343	348	363	359	328	320	342	324	317	322	359	337	373	320	328	338	343	343	362	325	314	302	343	314	355	364	329	347	336	324	321	309	327	336	361	354	328	343	327	292	335	316	347	340	345	359	322	298	306	352	324	320	363	338	307	320	348	323	335	338	313	348	364	320	344	333	337	337	340	317	340	333	326	346	337	322	350	332	334	326	295	328	329	332	337	328	343	363	315	362	333	330	340	321	343	307	328	331	366	328	324	352	368	335	337	354	323	345	341	314	330	307	291	316	344	327	325	325	370	342	321	322	324	317	346	355	341	329	294	335	335	326	367	329	297	324	333	320	356	362	338	299	350	303	331	318	331	312	304	329	345	310	314	333	304	347	359	333	327	306	334	336	326	337	330	315	330	327	327	321	342	321	345	321	304	333	333	331	338	348	331	321	327	316	339	332	361	330	324	339	331	312	317	317	346	321	350	326	299	326	312	337	339	313	286	311	347	336	304	344	347	316	307	346	328	336	330	330	343	318	344	340	314	315	335	324	312	326	353	340	354	327	304	339	350	344	313	322	345	303	331	350	339	319	308	330	347	345	316	327	329	320	328	312	320	322	337	320	323	355	332	342	328	280	347	320	318	347	308	329	331	296	327	341	305	294	281	298	322	332	311	333	353	318	311	329	330	313	347	318	295	346	351	321	322	342	328	320	348	300	343	318	339	310	320	339	327	334	335	282	329	356	320	346	328	346	325	326	322	307	316	313	327	325	296	328	332	289	344	341	323	307	299	329	322	320	335	319	315	321	342	310	325	323	325	300	313	322	334	353	318	342	314	318	316	356	354	336	334	326	339	341	345	335	348	317	308	324	334	326	338	330	329	329	326	334	319	335	328	343	353	344	346	317	329	359	341	342	330	317	358	345	337	306	371	285	311	322	326	333	337	304	332	362	344	313	362	317	336	338	320	324	329	321	327	333	323	342	341	337	323	303	349	301	340	344	327	331	316	354	310	341	334	339	333	275	325	362	325	345	335	316	330	328	309	314	334	313	324	331	342	364	311	353	311	317	339	280	335	327	303	343	348	328	315	343	313	312	306	341	334	330	351	329	320	314	363	336	328	362	336	334	325	333	317	351	307	323	324	344	293	338	323	317	328	310	339	348	347	326	318	311	349	325	354	317	350	328	332	315	328	327	345	321	332	328	338	329	317	340	312	323	306	330	321	343	325	318	343	335	296	337	320	353	292	326	366	327	369	327	341	316	347	339	333	342	319	309	330	332	290	348	305	330	304	355	319	307	283	334	353	304	319	345	333	345	322	331	310	313	355	288	321	329	337	337	341	346	325	334	357	321	341	329	325	310	316	368	339	339	331	339	316	329	354	358	335	305	313	308	356	335	318	365	337	318	326	328	317	344	329	331	321	319	336	339	360	297	348	315	338	304	329	321	356	317	351	328	344	332	375	315	348	316	303	309	353	350	316	300	328	320	330	306	335	314	357	338	322	323	303	362	329	332	308	361	335	318	334	354	350	308	314	345	310	323	315	341	317	330	333	312	322	314	325	337	328	315	340	317	320	330	330	366	309	322	326	334	353	333	316	312	298	345	332	289	350	329	323	324	326	323	338	293	305	307	355	323	359	329	368	333	345	326	320	311	355	338	350	332	305	328	319	339	324	349	339	338	312	334	367	317	331	312	299	296	332	304	318	326	348	351	336	340	318	339	336	319	331	348	315	333	327	340	323	315	318	318	318	330	352	308	304	349	367	323	330	329	313	330	309	320	326	359	354	351	347	331	320	313	354	332	327	320	325	307	321	352	337	290	331	316	321	358	330	324	352	326	339	319	292	316	289	341	341	334	308	320	329	309	318	346	337	305	324	336	329	308	334	327	330	320	345	307	334	335	322	328	321	350	335	326	342	325	320	326	324	323	332	330	300	361	332	348	325	327	337	343	311	301	341	301	332	315	298	349	323	329	354	351	310	324	357	319	301	357	309	326	339	324	341	334	292	307	311	315	317	311	337	351	339	319	323	307	317	331	318	353	342	337	313	353	320	341	341	337	335	373	303	323	321	310	343	331	272	354	331	318	316	308	328	313	332
345	3	3500	152040	410	1	50	335	412	545	571	602	531	526	519	514	466	455	461	459	425	429	442	431	450	370	428	439	398	398	383	374	376	400	366	335	381	357	359	379	372	390	367	359	328	382	360	347	351	354	384	352	352	339	349	353	333	330	359	360	369	321	328	357	358	336	333	336	321	325	350	307	360	304	364	332	343	356	327	342	307	308	328	308	330	330	366	328	358	347	370	339	311	331	298	310	327	346	331	354	335	336	370	327	345	325	344	340	335	317	329	340	339	339	355	350	326	337	340	352	332	307	320	332	322	348	343	350	327	321	332	346	348	339	307	368	332	320	300	347	338	338	332	321	299	338	325	326	344	313	303	322	322	322	341	320	337	336	309	327	326	334	334	351	325	329	352	322	361	326	329	339	340	312	307	358	353	314	340	331	332	327	324	357	350	357	331	340	334	341	327	346	278	331	292	350	326	321	337	362	353	321	313	330	329	331	311	349	327	325	312	336	331	331	352	319	337	334	328	300	302	307	325	360	322	313	343	284	344	302	334	354	342	318	324	332	331	357	330	307	301	353	316	347	339	340	333	322	312	302	307	316	342	316	302	295	326	343	334	314	315	330	346	326	365	336	313	333	339	330	341	329	336	329	314	370	339	333	327	346	317	316	340	349	323	314	309	362	305	348	314	327	315	334	317	312	317	339	325	313	310	333	314	326	331	347	295	320	337	325	298	333	316	346	340	336	322	317	320	331	335	335	318	329	320	319	319	333	310	338	318	324	338	323	314	313	326	307	314	337	328	308	341	351	317	310	291	317	326	326	293	342	338	313	326	335	326	313	317	324	331	345	326	310	342	328	316	335	336	332	329	334	334	359	310	318	311	328	313	329	317	293	306	319	294	311	326	310	302	331	340	308	338	306	318	333	319	341	320	347	354	321	339	320	344	346	321	337	334	335	328	343	305	345	307	341	305	337	355	335	313	317	334	324	342	313	277	317	291	317	319	287	301	316	314	295	347	316	335	331	307	330	324	334	348	352	310	307	318	328	307	327	298	334	332	323	344	340	308	375	324	341	284	319	315	326	338	306	329	323	304	316	314	307	319	343	350	319	311	331	306	313	351	320	334	318	293	312	322	342	334	328	310	312	349	301	319	315	327	303	310	335	300	315	376	335	345	306	323	317	309	317	323	311	327	343	367	332	310	299	306	330	318	315	338	330	310	367	334	327	336	311	304	337	315	313	333	302	290	348	332	354	332	338	310	329	323	326	334	336	290	345	303	312	326	355	319	348	318	326	318	318	321	332	334	334	292	333	322	317	326	351	327	325	322	297	333	342	315	290	342	323	320	319	352	335	334	332	312	333	279	317	321	340	355	333	326	322	339	318	334	314	326	330	354	321	315	333	317	342	321	325	328	313	327	330	335	308	316	319	324	353	321	338	331	314	310	356	313	330	330	333	338	318	322	331	330	289	298	340	342	331	308	292	316	314	320	323	309	300	325	331	315	326	363	322	307	342	320	323	325	338	356	331	334	329	322	319	321	326	312	294	344	356	336	332	327	346	351	321	337	341	295	329	331	329	309	335	324	337	312	352	309	332	331	342	329	316	318	311	349	301	305	325	319	314	332	313	294	278	302	326	321	313	324	343	324	287	373	343	313	310	335	355	319	331	351	319	348	317	303	321	320	322	327	332	289	299	321	322	312	320	342	318	337	297	324	347	319	312	332	338	303	324	304	350	326	363	301	328	321	319	300	309	324	324	307	337	308	309	345	315	326	348	334	354	331	308	312	327	332	308	346	345	285	305	334	314	326	344	294	320	336	313	307	303	316	336	300	319	319	333	343	323	304	316	307	342	312	335	323	327	314	311	315	309	318	319	325	347	334	332	318	321	303	360	306	321	314	346	337	335	346	354	331	309	323	330	325	344	342	315	331	288	310	329	326	311	331	344	316	347	308	318	280	304	341	324	314	339	336	304	310	347	313	332	301	311	354	322	335	332	306	336	300	319	329	294	343	312	331	350	330	323	346	328	310	341	344	337	316	343	322	301	334	311	314	322	324	355	283	317	320	305	323	333	326	315	287	343	328	305	318	316	337	362	328	356	321	308	337	312	339	343	333	317	310	326	344	340	324	326	319	315	330	339	339	285	343	361	326	317	318	344	324	301	354	314	298	316	344	332	286	335	311	333	319	337	333	308	316	320	301	308	314	326	300	322	328	356	326	316	344	317	325	347	306	347	320	320	323	327	344	316	316	334	328	335	289	332	298	329	336	327	318	300	327	325	314	348	338	322	302	335	310	317	325	320	326	311	314	300	326	349	340	343	303	287	307	341	322	319	310	316	349	330	304	347
