345	0	2700	216173	371	20	76	428	637	734	702	723	695	674	673	629	579	538	474	508	498	464	474	458	463	472	420	421	442	441	428	406	399	373	380	389	367	383	396	376	385	380	369	385	377	393	343	367	367	357	321	362	361	327	348	337	339	355	349	324	361	346	338	363	348	323	355	382	387	414	364	362	340	338	325	333	345	336	342	346	342	357	349	346	336	339	368	337	357	362	350	332	315	319	381	301	346	342	340	334	334	360	347	310	344	342	366	354	360	353	361	370	364	360	330	374	360	391	392	398	385	373	360	382	383	369	406	386	372	374	370	380	401	393	361	389	393	362	400	384	373	368	372	385	367	351	329	379	336	370	341	343	367	311	345	344	359	336	333	363	363	341	336	340	336	313	336	342	344	334	325	327	341	322	317	328	317	331	312	300	353	350	312	334	331	339	361	365	330	320	324	343	328	360	348	312	306	330	346	310	316	323	314	320	339	328	329	323	327	305	340	351	346	346	321	319	325	312	324	330	321	321	318	332	349	326	337	348	322	333	325	347	343	331	329	328	331	352	353	338	327	319	304	337	296	351	356	342	313	327	328	344	321	335	345	310	317	352	349	309	325	332	344	339	328	291	332	327	333	336	335	320	337	333	330	316	328	335	314	314	321	328	357	340	302	314	344	352	335	341	332	298	321	362	341	337	345	305	323	338	319	329	324	318	280	329	362	342	339	341	328	341	324	335	300	326	353	353	314	319	342	308	317	311	353	277	317	344	327	330	289	339	329	334	345	351	337	305	327	325	331	307	312	339	318	349	314	321	319	350	335	349	321	346	324	312	309	337	337	339	321	329	296	305	349	329	338	329	337	309	307	358	329	314	339	337	321	322	325	347	335	347	324	304	344	301	335	323	302	328	331	334	317	311	322	337	320	336	327	337	335	318	332	308	337	331	315	308	312	324	320	340	347	342	363	328	329	340	331	328	325	333	342	347	347	316	297	313	331	347	326	328	284	355	304	350	328	328	356	323	309	330	315	338	338	338	303	306	346	313	356	309	318	323	313	342	337	333	359	339	347	327	307	323	327	311	339	316	355	317	292	314	302	315	311	329	328	336	331	321	316	318	314	342	320	319	307	292	354	360	327	294	361	315	338	324	296	296	332	311	325	351	313	307	354	299	317	334	316	307	322	335	294	354	299	346	332	342	342	343	331	314	324	338	306	326	329	318	339	317	316	338	316	331	320	328	345	312	318	323	312	322	308	328	335	310	323	339	316	336	347	328	334	339	343	331	326	332	338	326	326	291	355	356	325	341	337	315	312	317	366	332	306	306	348	331	332	313	322	327	349	328	308	318	307	301	342	312	324	310	348	331	347	344	339	322	304	314	329	384	310	321	304	334	292	325	324	321	356	296	311	324	338	327	326	336	309	339	304	306	327	323	322	338	325	340	327	325	346	295	300	317	307	302	307	349	321	352	328	322	310	355	348	308	362	302	354	324	337	333	320	325	342	323	302	325	346	321	333	332	305	331	313	331	316	315	322	334	323	328	333	321	335	340	338	338	340	335	308	312	334	346	309	334	289	331	331	335	282	298	315	310	352	336	306	337	316	350	317	343	307	348	333	343	316	352	352	313	326	330	302	323	350	321	336	329	320	324	328	291	293	338	316	308	340	309	324	342	317	353	324	338	330	328	323	350	341	338	348	301	310	318	342	336	329	319	341	334	350	319	316	329	309	322	318	329	316	325	346	319	357	302	340	286	311	320	317	336	343	302	322	295	312	342	327	314	334	340	316	330	318	312	343	321	333	348	307	319	293	294	321	332	319	316	325	335	328	319	320	322	313	302	319	324	352	330	293	310	297	325	325	292	355	325	346	313	324	345	289	325	369	314	346	337	362	315	347	354	323	310	321	337	329	303	351	316	307	336	322	309	310	319	320	325	321	316	312	341	305	304	322	321	344	305	332	327	313	341	327	298	336	322	315	294	342	335	351	319	329	336	336	343	318	325	316	331	314	318	350	297	347	315	311	353	311	332	338	350	315	303	327	348	330	339	332	333	315	325	324	304	344	344	325	333	342	332	315	338	337	353	338	300	330	313	314	317	332	306	333	334	295	324	312	352	326	310	326	340	299	312	337	339	311	313	328	319	325	325	309	319	317	329	348	289	339	345	339	304	326	340	350	317	349	330	347	318	334	343	306	328	332	333	310	310	336	330	307	337	342	327	330	338	347	361	297	328	332	322	342	332	335	313	305	320	309	302	312	339	319	307	358	331	327	341	316	318	310	309	301	326	307	319	356	328	294	352	326	327	313	325	297	320	355	335	298	313	296	311	328	295	324	322	324	335	309	316	308	306
345	1	1900	216275	400	23	157	541	628	621	615	621	553	563	526	479	489	459	428	440	435	419	398	425	387	404	360	381	378	366	351	395	345	379	337	339	378	375	336	340	344	336	351	344	348	372	353	337	326	348	339	332	362	330	333	322	304	338	316	332	353	324	331	331	331	335	354	348	351	373	355	392	402	392	417	415	398	390	384	376	384	400	343	361	344	341	340	362	352	305	397	344	375	348	343	360	343	372	348	339	371	362	348	358	325	326	307	336	296	335	376	322	315	350	325	338	369	356	339	327	347	367	344	344	348	339	353	355	327	368	343	343	358	321	313	380	343	344	323	347	336	348	348	320	345	328	339	342	342	301	308	306	345	333	336	339	328	344	313	355	324	330	339	353	340	330	314	313	350	330	308	307	333	313	299	328	314	320	359	310	321	338	304	292	338	331	320	322	307	300	332	312	304	351	346	321	326	344	334	296	298	316	307	295	345	330	310	315	302	301	317	338	299	341	324	314	352	335	312	325	324	350	338	333	295	349	306	326	327	343	308	298	328	331	345	336	336	336	367	323	322	308	324	342	323	311	326	291	338	298	324	327	335	327	346	335	342	310	340	328	354	338	305	316	313	331	312	333	322	304	284	336	317	323	330	340	340	321	319	339	333	340	347	334	338	308	324	335	326	305	327	331	321	321	326	307	337	320	335	311	289	320	325	329	325	329	323	295	318	296	312	343	325	298	291	314	351	325	323	331	345	331	310	300	310	326	336	319	344	297	326	311	321	308	310	292	306	319	320	327	316	327	340	325	340	304	339	344	344	322	325	347	304	344	310	307	339	327	335	331	346	331	322	323	302	298	374	336	333	333	323	348	324	336	310	314	324	327	309	303	306	312	318	350	319	310	301	304	317	354	302	269	324	307	332	323	308	341	325	302	332	303	342	307	316	324	338	311	324	306	339	335	299	332	365	305	324	309	337	315	323	336	329	327	296	347	316	294	318	350	344	323	348	331	312	322	320	333	313	348	312	315	291	357	336	339	304	323	285	321	313	337	318	327	283	356	323	305	321	308	325	315	324	323	320	321	321	328	336	315	331	293	338	324	310	326	317	317	335	314	339	314	309	333	355	314	327	316	338	337	340	341	337	366	306	338	340	319	312	332	334	336	336	332	322	339	322	331	332	314	332	307	322	311	293	325	354	307	329	334	305	325	351	304	326	321	321	320	341	328	314	336	318	345	285	315	317	321	338	355	306	335	335	305	340	320	353	325	351	329	319	348	327	310	333	310	363	313	300	348	308	374	322	308	329	338	309	319	329	306	292	331	327	359	361	307	324	323	333	322	319	322	358	290	338	330	325	300	350	332	330	332	328	315	337	303	294	337	298	310	296	349	301	342	361	345	327	312	329	330	335	338	308	310	321	334	338	290	317	337	317	325	303	326	296	336	331	348	328	339	301	337	336	324	311	338	329	340	302	279	319	340	327	332	337	336	316	333	315	332	296	342	320	329	328	336	342	318	301	300	318	312	319	322	319	326	314	337	323	318	322	348	324	344	293	321	339	336	312	287	332	319	348	309	346	308	334	319	330	313	303	319	358	360	354	321	362	364	305	313	307	336	313	302	295	322	327	325	319	305	316	372	339	314	308	319	300	335	321	325	335	336	355	324	302	334	304	302	336	313	300	322	325	306	325	330	323	325	315	340	335	310	317	332	310	306	342	308	340	334	349	349	329	312	339	338	318	315	329	333	315	308	341	317	318	317	330	295	333	284	326	321	278	323	329	293	317	351	320	313	334	354	329	313	335	302	353	337	335	318	328	329	362	344	347	304	319	290	314	297	324	348	312	347	338	311	315	306	343	328	322	330	318	336	337	341	329	353	315	341	332	294	311	306	351	301	308	317	337	369	304	325	322	353	317	328	314	286	330	318	310	314	334	352	320	324	324	345	329	329	328	358	340	322	308	339	351	320	336	336	320	326	306	325	319	311	323	282	316	324	313	308	328	304	358	327	352	319	303	318	310	322	334	324	346	282	315	345	273	334	295	351	330	318	317	320	336	314	314	307	335	328	329	298	311	305	298	354	305	305	324	301	340	301	327	361	312	338	314	335	330	309	320	324	329	286	322	322	312	344	312	325	303	296	310	311	318	306	307	343	321	324	342	350	312	307	329	309	314	328	316	305	316	326	322	314	329	317	329	328	289	335	316	302	319	326	322	328	352	376	342	316	298	337	328	339	355	332	311	309	311	349	332	308	316	327	297	317	337	300	303	335	309	326	372	331	338	313	343	345	333	311	305	360	341	302	321	322	339	338	326	333	324	313	339	344	335	320	329	341	300	324	347	336	348	306	327	295
345	2	2100	216376	390	12	130	509	601	681	627	650	595	599	526	521	471	501	452	454	418	421	437	412	400	369	397	397	384	402	386	364	378	400	353	357	359	344	357	347	352	337	352	365	371	345	349	347	346	348	325	314	344	342	321	324	332	342	316	348	334	336	322	324	323	340	357	394	386	342	384	355	382	388	359	373	356	391	390	351	377	377	380	401	377	327	334	331	325	325	345	354	346	312	325	353	331	318	324	336	330	341	315	341	380	337	333	359	375	392	345	346	365	359	346	367	387	381	357	353	362	348	339	363	333	374	338	321	338	355	325	397	348	338	352	337	305	344	313	328	331	348	329	334	334	309	303	332	363	343	343	302	316	331	318	344	340	336	305	346	332	345	340	320	331	306	316	334	306	351	353	335	332	303	317	321	313	317	319	340	333	331	308	326	312	338	318	336	315	294	332	340	313	304	320	303	330	308	320	347	295	331	341	308	324	321	317	338	321	313	291	324	310	313	317	336	333	270	322	295	302	305	332	313	339	315	342	332	307	327	315	320	311	327	294	325	314	325	328	303	350	313	345	308	323	338	324	341	304	303	317	331	325	334	317	303	327	314	307	308	347	352	325	312	345	309	329	355	312	301	313	327	292	296	353	337	324	315	294	325	320	329	292	298	309	315	309	340	334	322	324	299	321	318	351	365	305	331	329	314	317	315	301	339	326	311	317	335	332	302	340	314	317	344	315	320	308	303	304	321	328	330	291	286	354	295	301	283	318	318	341	295	325	309	285	319	315	314	304	337	323	335	343	283	295	309	320	344	313	343	311	339	324	321	289	322	327	309	313	325	321	350	321	336	284	331	319	340	342	316	316	339	315	299	331	294	350	345	329	303	320	354	347	309	325	301	308	318	337	329	292	299	328	322	333	365	344	316	300	319	291	315	322	326	318	326	293	320	302	322	306	310	299	308	316	323	319	338	310	322	333	301	295	335	343	296	298	307	318	314	298	321	327	350	286	317	308	310	325	344	317	315	344	308	351	314	319	301	332	322	293	327	334	318	315	322	317	299	305	323	314	330	340	317	324	309	320	335	303	340	304	323	327	314	319	300	325	299	308	347	325	320	328	313	306	346	381	318	305	304	343	316	343	302	325	346	307	295	309	351	300	321	329	305	330	339	335	321	298	322	320	319	338	307	348	322	329	306	326	310	321	314	293	340	305	299	315	327	292	330	291	312	306	307	317	328	327	308	304	333	304	298	330	308	314	314	317	312	321	311	308	331	323	363	325	324	304	298	285	335	303	327	314	312	307	309	328	352	332	304	330	332	311	311	304	316	334	335	334	341	320	309	345	296	280	318	296	294	319	324	304	331	359	309	310	314	294	306	329	327	326	334	335	295	336	317	322	342	295	332	305	331	330	314	331	329	326	343	310	330	312	295	348	294	325	286	346	315	342	319	307	350	322	320	324	335	302	295	289	318	307	326	330	305	323	318	343	332	305	283	300	312	303	290	324	311	308	316	334	318	328	306	316	321	316	313	340	316	290	333	337	339	297	327	333	330	296	353	350	308	302	307	319	287	283	294	352	307	334	321	308	290	307	320	313	298	296	334	314	307	319	350	322	331	303	310	306	342	322	298	309	312	312	332	356	311	322	318	327	302	318	326	308	323	330	314	335	313	312	319	336	307	355	315	320	310	327	334	327	344	314	282	323	328	351	308	316	268	332	308	314	324	332	330	315	336	299	320	337	317	332	339	305	306	291	334	315	306	319	325	324	330	316	345	296	332	343	286	318	299	336	347	330	290	313	307	334	317	339	348	323	322	309	348	299	298	323	312	313	322	337	303	324	324	312	324	321	302	314	361	297	319	339	321	296	294	331	318	305	345	324	342	333	322	295	303	332	331	331	321	314	292	303	313	317	325	341	308	306	297	308	341	327	331	289	329	302	293	316	320	306	330	336	317	311	318	328	325	314	324	311	359	292	328	331	292	305	309	314	319	310	294	312	297	311	304	321	341	325	331	340	281	311	305	308	303	316	317	305	304	306	344	297	299	344	301	312	316	297	307	284	314	310	329	342	301	320	328	313	327	332	340	314	304	316	341	325	314	284	346	336	299	319	310	331	292	321	342	315	295	344	312	354	339	292	318	298	320	339	316	329	365	302	293	345	323	339	319	298	308	305	294	306	342	329	336	323	327	308	319	326	320	320	327	318	313	282	332	316	334	321	320	311	328	322	345	300	293	302	329	301	344	341	344	306	352	320	332	313	304	298	340	317	307	306	322	324	310	337	335	326	314	297	284	329	321	297	309	315	319	296	333	317	308	360	333	356	302	314	287	320	319	292	302	342	318	340	317
345	3	3500	216478	397	22	113	521	638	733	719	716	675	638	570	558	527	515	494	471	436	436	428	411	416	429	393	371	367	358	381	336	383	353	344	349	351	370	332	341	342	343	311	372	345	330	359	343	341	347	337	329	334	307	348	309	353	337	341	341	336	319	318	329	335	314	364	335	322	321	322	336	311	345	294	305	322	305	336	306	344	308	320	309	348	321	309	292	352	315	306	319	281	287	317	312	336	331	292	330	272	314	303	314	297	324	299	312	307	322	295	296	301	355	344	331	318	340	342	344	302	325	333	325	347	348	338	338	359	357	374	356	325	361	363	352	371	398	373	390	383	393	378	386	358	401	369	337	350	369	400	375	384	331	347	347	331	342	336	311	320	339	301	292	291	345	328	305	321	326	313	321	296	317	309	346	332	306	293	288	327	285	320	316	324	291	291	325	311	314	319	293	338	349	317	322	303	297	304	343	323	333	314	296	371	302	301	324	294	305	342	313	311	309	313	299	306	296	311	305	303	289	366	328	316	293	310	310	339	287	331	311	319	316	329	311	314	317	307	293	290	322	279	299	333	291	315	318	334	307	312	290	297	274	296	299	315	289	352	333	299	314	309	312	328	300	315	299	315	316	289	294	279	313	309	295	317	327	336	345	269	304	299	302	325	323	282	329	318	308	289	308	300	301	318	281	316	301	325	352	319	318	334	296	311	293	317	299	344	307	304	321	330	314	330	297	319	327	310	320	307	321	312	316	347	287	322	285	286	312	319	306	304	330	311	303	326	310	293	311	341	311	309	287	310	315	288	296	309	312	309	325	285	336	292	294	288	305	291	295	291	339	307	319	347	303	313	340	335	304	279	323	300	312	285	306	297	317	305	349	313	295	331	329	319	310	342	311	293	310	316	323	299	311	303	322	344	312	326	293	338	303	319	311	308	329	315	314	328	358	285	363	318	315	303	294	281	315	334	282	302	292	298	332	282	334	323	321	317	334	295	291	321	285	309	305	321	350	301	297	338	327	264	292	303	323	288	319	328	294	323	336	305	310	342	316	312	294	295	323	307	312	305	290	294	306	316	320	317	302	280	284	321	309	316	320	306	305	288	269	324	275	305	281	295	308	327	290	297	294	291	324	323	334	327	307	291	309	289	321	318	297	283	298	329	285	333	308	325	300	286	316	304	314	325	303	299	330	339	340	315	291	290	304	310	302	314	335	336	311	299	310	337	300	302	326	309	315	314	275	292	313	287	305	299	324	306	334	323	324	309	292	303	319	337	317	287	318	312	305	295	301	310	307	357	306	298	334	322	337	351	321	315	303	296	353	315	303	358	314	319	293	329	295	287	312	296	310	292	325	299	323	274	314	303	304	322	323	325	321	280	299	293	297	313	295	326	293	291	301	303	305	296	309	344	312	320	330	278	337	277	288	307	315	338	295	296	308	302	289	321	308	339	294	328	305	329	302	312	304	306	321	300	328	288	293	305	313	303	304	303	339	291	292	307	313	318	294	305	275	279	325	324	300	308	325	326	329	296	299	304	332	328	315	284	306	320	283	300	317	320	307	327	303	297	311	309	309	283	304	320	310	274	299	304	313	306	288	290	307	303	325	310	325	291	331	299	287	311	316	305	313	319	328	311	324	323	292	314	333	318	316	293	320	318	293	298	305	308	303	312	308	291	316	325	291	340	325	306	273	331	321	303	306	306	315	325	304	317	317	296	310	310	286	331	286	332	296	317	316	315	317	315	301	285	300	321	305	317	305	345	312	281	332	322	283	305	306	309	303	300	293	315	318	304	285	312	322	300	305	299	303	309	294	322	317	326	309	296	337	309	288	315	305	315	295	301	333	305	327	302	305	288	299	295	307	298	326	328	327	334	292	324	322	322	268	317	354	296	309	319	283	286	299	315	289	326	313	301	316	309	304	311	282	333	289	312	276	307	340	294	332	322	329	316	320	314	309	318	336	337	276	324	311	296	320	297	303	295	327	300	307	286	286	262	340	300	296	319	286	302	313	308	316	309	282	301	291	278	315	299	313	300	312	295	331	315	335	303	307	322	322	296	329	288	314	338	300	283	328	324	292	306	315	307	306	282	300	307	329	277	293	287	344	291	330	270	319	286	295	290	300	315	316	304	335	293	319	317	339	325	285	300	312	309	313	295	291	303	312	284	310	302	277	312	282	278	333	315	304	323	307	310	296	264	306	339	305	290	286	318	302	316	289	261	323	293	284	300	304	306	329	324	317	286	294	329	295	305	295	313	292	321	323	303	276	320	310	305	305	342	299	331	311	328	301	299	313	343	279	308	310	317	338	321	321	305	314	311	330	288	314	304	301	300	329	324	304
345	0	2700	216580	388	33	93	446	677	743	719	719	642	628	589	624	528	517	493	478	491	487	466	449	442	434	450	422	411	398	383	402	376	406	414	405	378	379	383	381	350	350	354	368	366	390	351	361	370	359	364	346	377	384	374	358	417	379	351	327	344	354	340	342	347	368	379	423	406	393	461	469	419	420	393	420	372	357	343	337	325	348	382	339	314	345	340	342	345	337	332	331	327	328	314	350	342	305	313	334	327	321	352	341	319	313	353	323	335	311	345	304	319	343	350	339	371	314	332	378	370	375	413	389	350	361	363	370	351	376	353	376	365	367	403	367	360	372	387	388	395	398	390	378	358	362	353	358	379	329	339	362	328	350	333	358	380	361	333	329	332	332	339	330	332	349	341	340	313	356	332	327	330	344	336	325	337	323	325	368	301	310	312	319	344	328	353	323	304	339	347	356	338	324	313	333	338	324	310	315	336	323	315	341	337	327	338	310	348	323	325	347	326	337	320	356	318	340	336	358	336	314	323	327	321	311	304	352	350	305	348	327	337	322	319	327	343	348	355	398	351	320	323	329	313	340	314	332	344	323	357	324	324	341	309	328	295	335	318	330	351	301	340	337	297	356	326	310	325	355	335	340	331	295	333	354	302	330	293	311	315	296	325	328	321	331	347	335	313	356	334	332	316	350	333	312	315	324	318	354	334	351	339	345	305	348	341	305	312	299	302	315	337	349	294	301	325	323	334	314	341	323	358	333	326	352	319	302	336	338	292	318	310	307	332	325	319	334	337	333	330	311	315	362	332	333	343	309	333	314	322	319	309	301	311	317	323	318	310	325	324	335	314	323	310	316	329	324	321	349	339	320	332	360	325	310	319	317	344	351	327	332	320	319	329	327	290	312	324	318	322	325	336	314	343	316	339	341	347	344	317	331	345	303	296	303	299	310	318	302	335	322	325	347	341	344	346	341	334	336	325	346	288	299	316	330	314	348	322	349	328	350	332	328	304	308	338	332	331	293	327	340	297	322	301	337	317	328	323	333	325	337	331	331	320	326	350	312	336	320	335	310	311	309	322	336	306	320	335	318	315	304	316	329	322	297	329	323	307	313	329	331	329	315	359	320	307	317	329	336	315	315	299	305	315	307	322	307	310	321	303	348	332	333	355	305	324	355	304	327	305	349	331	304	325	319	314	310	325	313	309	320	343	337	308	348	337	316	331	296	308	337	307	358	337	345	336	321	309	331	292	343	314	318	331	320	355	320	330	317	293	338	319	321	323	340	321	339	306	352	322	327	321	325	327	309	308	327	304	377	322	315	346	333	324	343	344	337	292	332	325	325	312	333	341	342	320	314	317	322	339	334	284	329	312	313	306	323	317	346	300	316	323	313	296	342	323	343	302	331	371	320	334	325	343	315	332	327	331	303	329	345	320	327	341	345	352	317	303	348	307	315	311	311	319	322	321	310	330	305	355	330	346	354	325	346	320	283	307	354	298	296	337	296	357	309	312	322	303	330	316	351	319	324	333	316	318	330	343	359	339	293	308	306	321	327	327	342	331	326	324	347	299	324	347	331	348	303	334	320	319	334	316	322	308	324	357	329	333	340	327	343	307	350	327	338	316	331	297	348	300	306	338	327	351	297	324	328	324	334	324	335	333	324	311	287	337	350	295	294	321	333	320	331	310	304	294	325	330	316	351	334	347	311	332	303	334	326	332	321	330	332	326	343	305	357	311	271	323	330	341	325	307	317	329	334	349	302	301	304	311	318	323	369	297	342	353	306	322	335	335	320	364	310	329	341	306	298	359	306	311	342	330	315	316	328	330	333	292	318	318	322	342	324	339	329	341	335	285	318	357	336	348	330	342	323	329	350	332	337	336	355	332	326	307	341	350	348	338	295	329	328	296	321	331	336	314	312	331	329	329	322	344	309	331	324	308	316	299	342	335	344	297	301	332	342	304	320	334	317	321	324	326	316	323	301	339	329	329	321	296	311	339	325	322	329	320	319	343	332	317	331	343	309	307	344	329	344	334	321	331	363	340	307	327	302	316	328	319	382	310	315	337	305	309	285	360	321	346	345	347	316	300	334	326	343	322	339	342	330	302	328	339	316	306	334	291	338	331	345	345	351	321	328	297	334	325	329	323	314	324	334	327	308	293	345	332	328	334	336	309	326	332	300	295	315	297	306	303	336	333	327	323	286	316	301	299	312	331	308	373	331	317	307	313	333	294	312	311	316	349	317	327	351	327	354	311	343	317	352	319	329	323	342	332	317	331	346	347	327	309	309	315	316	323	336	307	340	327	329	324	324	329	339	297	325	322	315	318	339	339	322	334	344	341	312	290	311
345	1	1900	216682	395	21	148	526	570	646	577	607	608	543	522	536	546	509	518	556	594	666	550	525	476	450	369	391	328	408	368	354	352	366	363	356	367	333	351	368	362	351	336	363	389	343	368	355	349	332	347	371	352	367	364	376	341	336	325	337	358	353	359	337	359	354	380	351	387	387	398	376	413	430	369	374	337	355	395	348	359	325	354	335	345	354	348	344	311	347	331	339	366	343	311	355	337	300	285	323	337	318	324	320	330	324	332	318	341	334	341	339	303	362	321	370	337	347	347	337	341	338	332	334	330	347	338	376	342	341	342	364	350	325	328	368	370	332	332	337	324	362	338	359	342	329	342	342	345	329	319	357	327	345	327	326	335	330	339	336	309	318	341	330	303	315	333	333	357	314	319	360	320	343	340	343	329	311	309	312	334	337	336	335	352	330	327	330	310	316	307	323	342	318	356	316	345	315	317	305	332	335	330	310	321	309	324	334	334	331	331	323	341	315	326	336	315	308	329	333	339	337	326	312	350	354	326	331	337	335	341	307	347	356	314	328	357	338	334	297	353	287	351	355	329	338	318	295	328	341	334	338	325	343	347	326	328	330	334	325	314	307	336	321	339	349	355	323	308	320	326	312	331	318	322	338	326	299	351	286	337	328	359	345	296	308	326	338	315	327	317	340	283	333	338	338	310	321	302	334	306	285	346	324	307	350	328	323	337	289	312	311	314	297	318	331	336	375	356	321	313	321	323	318	326	344	309	295	319	321	325	326	351	330	321	319	344	319	339	301	298	325	340	328	320	317	324	315	317	323	301	297	318	321	326	343	333	353	309	338	314	321	319	320	347	335	321	301	347	320	314	352	321	348	352	338	326	337	302	309	340	301	288	333	327	329	331	314	332	349	351	333	301	311	332	323	342	341	343	316	303	338	345	321	323	333	332	295	316	359	334	325	306	336	321	345	335	321	333	317	342	346	312	329	323	311	323	322	282	345	319	316	344	331	334	335	331	356	332	331	339	313	355	337	331	321	319	333	307	319	343	344	304	335	300	311	304	342	314	319	315	340	332	298	331	327	315	315	318	334	328	291	288	337	329	330	317	340	315	337	320	321	325	354	325	318	302	337	316	342	354	324	322	322	316	360	329	355	360	327	309	332	313	313	297	321	318	338	345	324	299	332	338	315	331	351	313	325	333	331	282	319	331	309	318	303	342	322	324	344	327	326	334	309	313	303	317	330	326	327	322	313	318	308	351	342	320	334	296	319	316	315	299	323	315	298	314	342	331	312	309	326	324	320	323	339	357	319	334	335	352	338	341	325	340	328	330	357	312	319	312	302	345	327	312	308	300	338	331	332	300	341	346	324	334	343	319	310	328	319	323	321	319	334	313	308	299	329	341	327	316	339	315	298	312	339	331	320	283	317	327	333	324	345	302	315	333	328	312	323	359	324	331	321	302	298	329	320	304	342	323	332	324	338	296	345	300	351	309	328	320	300	304	339	321	321	318	323	302	343	329	322	325	312	339	303	317	324	344	304	293	333	321	341	331	330	330	328	319	354	290	323	332	286	321	297	314	325	328	316	352	319	315	322	339	318	306	311	308	314	323	306	360	344	316	262	319	337	337	319	311	316	333	322	342	348	315	283	338	332	326	334	325	302	337	293	327	303	314	325	333	314	350	323	287	316	321	325	309	353	336	323	356	329	331	353	310	321	332	317	304	308	308	344	359	338	327	343	334	325	323	316	347	325	355	310	325	342	327	332	342	302	338	330	333	304	330	338	313	321	290	319	344	360	323	302	331	321	312	303	325	347	325	292	329	349	285	327	327	357	290	329	326	327	312	326	312	293	303	341	327	335	326	329	290	334	324	319	288	322	330	337	345	307	341	342	345	303	310	330	313	346	310	332	323	335	339	325	321	333	316	330	308	307	315	345	331	291	327	299	326	320	322	299	331	314	315	331	358	304	329	320	300	313	321	316	317	343	296	350	324	339	324	353	351	336	315	346	321	315	350	321	337	324	303	333	307	331	330	339	337	340	322	320	306	330	318	312	338	318	295	316	301	343	314	347	311	312	326	294	313	306	321	330	305	327	328	343	334	316	335	326	318	330	297	318	317	329	334	323	297	322	311	299	344	330	325	308	329	322	317	332	351	314	335	298	322	305	351	324	319	349	319	362	308	332	322	350	349	351	313	346	334	335	315	280	333	344	320	313	342	303	285	306	350	300	331	318	326	341	316	325	327	284	322	314	285	317	305	323	329	289	320	361	324	337	294	346	319	345	310	309	348	328	338	334	289	318	300	360	313	327	340	300	312	327	324	323	316	326	320	326	307	326	296	340	377	343
345	2	2100	216784	389	23	107	440	521	648	608	619	591	568	537	491	457	463	420	445	441	424	437	387	402	395	359	385	375	363	370	386	394	368	351	378	346	347	347	371	358	356	310	352	347	330	347	346	367	334	343	348	338	302	327	365	303	360	317	326	323	312	363	362	350	384	377	379	361	367	395	384	344	369	373	330	348	341	374	350	346	355	350	336	338	319	353	318	290	325	314	335	338	327	322	338	317	289	340	303	342	343	308	329	296	338	314	301	337	343	335	310	326	338	357	346	358	356	367	352	347	363	358	361	332	352	357	364	353	365	356	397	342	384	345	365	349	331	343	354	335	353	354	327	337	340	333	356	340	352	330	331	361	335	351	354	328	337	325	323	319	303	335	349	303	309	309	316	337	345	333	318	286	287	307	302	312	336	295	329	313	295	318	325	325	313	312	314	301	332	340	342	309	320	320	313	301	324	297	324	343	312	309	314	321	324	329	290	331	317	348	306	292	286	306	357	311	324	310	339	319	333	306	349	333	323	330	294	313	295	310	305	321	291	324	258	300	307	276	324	326	311	355	305	322	332	340	329	360	313	314	309	322	335	294	319	318	301	288	310	339	308	278	287	313	296	299	315	308	295	340	290	311	289	321	310	336	300	334	321	319	325	325	335	311	299	321	314	323	358	290	339	327	335	318	315	298	308	305	302	283	338	306	331	310	312	352	325	335	288	326	317	308	330	322	324	318	306	293	313	316	326	306	323	320	351	307	306	317	324	305	320	313	295	321	304	319	344	313	314	325	313	294	320	312	308	308	306	325	301	319	300	332	314	299	313	340	345	349	296	338	315	322	339	333	322	299	291	322	322	301	322	310	330	335	353	294	324	316	322	305	354	299	325	317	315	314	353	305	322	354	307	325	319	294	285	356	352	298	321	351	309	322	317	321	307	350	318	327	309	309	339	321	320	296	317	298	318	335	312	297	322	323	312	302	326	303	310	328	310	315	313	306	342	296	310	310	348	312	282	341	320	296	349	298	297	306	322	320	293	316	313	334	304	321	302	290	294	321	272	340	340	317	320	317	335	300	319	293	288	341	297	315	305	324	322	311	284	367	273	292	320	313	332	308	304	325	318	300	297	309	300	338	325	295	313	310	293	317	341	337	333	344	333	304	319	289	329	293	303	324	310	326	315	325	333	295	343	316	318	333	329	334	333	331	291	336	325	324	311	306	304	326	284	326	325	301	299	282	327	293	309	319	319	329	321	329	324	297	318	322	313	312	305	328	312	299	326	325	328	317	299	327	299	309	327	343	317	301	319	323	312	296	339	303	315	316	319	318	319	325	286	320	317	277	339	329	330	293	314	302	313	283	318	315	341	269	320	360	314	332	313	328	343	301	318	312	328	332	302	325	339	310	318	315	313	318	301	326	317	322	333	329	324	315	310	302	295	326	291	305	314	328	321	325	303	317	331	287	311	307	309	299	287	330	296	318	333	280	328	304	320	314	305	310	295	305	327	325	292	302	349	322	316	332	293	344	337	327	283	313	285	310	296	323	310	313	306	324	315	353	314	327	301	331	327	326	318	273	327	313	312	321	313	328	331	311	309	299	301	334	306	327	339	328	327	323	307	314	330	309	312	325	333	350	303	327	292	321	312	318	298	308	296	318	330	304	321	309	310	343	309	276	303	324	278	309	303	337	308	319	315	342	285	320	282	343	292	336	314	286	359	314	349	287	323	288	290	315	284	311	321	305	318	310	302	295	312	325	318	296	316	283	314	326	320	289	319	283	292	308	312	336	281	284	317	304	327	303	314	287	323	316	329	310	314	339	346	296	303	319	323	314	322	309	324	326	298	327	297	322	305	288	307	325	330	322	304	305	290	308	301	337	287	295	308	302	316	343	315	307	306	316	324	295	334	288	305	306	329	318	320	314	309	313	301	315	304	293	321	305	312	325	308	274	302	368	309	290	326	309	304	312	317	319	304	304	336	294	314	324	292	318	317	320	312	297	302	311	321	317	323	325	345	344	296	334	316	327	330	309	328	308	338	312	302	353	308	351	305	307	340	303	305	281	325	306	314	305	337	326	339	339	311	321	332	343	332	336	295	296	323	316	300	313	327	319	334	296	313	301	325	327	305	276	316	300	324	315	310	317	326	319	326	302	334	326	318	337	341	307	323	319	304	296	307	318	320	301	317	303	311	327	300	291	312	324	310	300	334	324	296	296	281	321	323	357	289	332	311	303	284	292	290	303	302	341	310	313	354	318	318	325	295	321	326	325	291	312	279	327	321	310	323	326	331	298	312	322	317	313	326	310	336	322	321	302	310	313	333	287	315	314	303	320	335	293	328
345	3	3500	216885	385	16	113	468	604	648	607	667	596	581	540	509	489	482	470	479	433	415	419	423	402	407	379	352	375	378	350	376	374	356	378	367	374	345	334	364	347	343	347	309	326	369	338	347	309	322	306	328	314	315	323	290	297	341	327	349	324	313	305	315	330	313	295	301	305	321	335	304	327	302	303	303	272	275	319	316	318	333	298	307	329	335	340	329	316	321	323	335	331	287	292	342	296	339	342	314	298	316	308	304	291	291	317	312	312	275	305	311	289	304	299	293	326	342	331	322	320	339	342	330	345	378	333	364	356	332	355	330	353	365	369	362	365	371	378	355	359	360	343	347	359	328	357	336	328	321	350	319	321	318	297	317	315	293	307	337	328	324	336	310	301	323	304	312	310	318	301	301	311	333	303	300	307	311	331	304	280	311	280	314	278	281	311	311	310	338	294	296	314	321	276	296	334	285	316	286	298	311	312	294	334	282	297	303	297	273	297	321	309	272	297	306	305	293	284	302	283	313	303	299	316	340	307	299	277	316	309	265	316	312	306	305	337	304	277	314	302	300	327	336	311	293	295	324	303	274	322	289	277	316	331	282	323	288	268	312	299	293	319	314	327	310	278	308	292	316	322	299	310	301	285	309	299	291	320	276	342	314	276	274	285	291	292	302	297	308	279	285	314	314	304	292	310	307	303	300	312	325	276	291	314	301	311	292	317	331	296	325	296	311	302	269	310	313	288	295	307	299	319	314	315	304	319	277	316	310	276	310	306	327	296	286	310	313	320	269	289	300	312	312	306	307	297	292	308	289	301	307	304	316	299	310	322	308	301	312	299	271	309	300	300	287	311	288	340	288	312	274	301	307	300	288	333	299	298	296	301	322	295	318	287	299	311	309	304	270	296	282	303	318	313	288	303	301	296	294	296	311	287	315	300	291	294	286	301	302	298	298	284	322	313	293	281	298	277	304	290	339	286	279	309	293	301	312	341	317	336	301	297	329	293	336	287	301	334	319	309	282	279	297	292	286	307	316	293	290	306	298	326	298	274	324	293	315	298	288	306	279	306	304	285	304	281	280	297	298	302	277	267	300	312	311	320	276	297	281	294	280	295	296	309	320	276	287	303	310	318	282	284	296	325	313	292	280	314	310	287	310	326	310	292	297	280	303	283	301	296	291	305	317	300	291	273	295	307	305	292	295	311	275	291	301	313	283	319	298	319	300	339	318	289	281	319	306	310	294	319	307	294	293	329	302	303	295	329	276	303	333	266	314	300	314	314	310	310	272	308	298	302	297	302	271	295	301	298	309	288	296	307	287	272	328	321	319	310	279	303	336	289	280	303	345	305	312	281	305	306	290	320	310	284	290	273	309	311	284	289	301	308	295	318	279	315	315	297	282	293	293	285	260	275	325	313	281	297	283	290	304	282	312	327	304	300	308	322	318	301	288	279	298	307	304	340	299	301	306	309	306	306	326	297	271	291	292	310	298	308	315	317	287	281	287	317	293	316	318	307	289	292	304	300	300	323	301	306	288	304	309	315	309	299	283	288	286	307	298	310	284	299	310	282	270	317	303	250	279	276	305	313	294	308	321	300	255	307	304	301	304	305	281	322	295	281	288	307	281	292	294	302	311	292	300	305	292	277	282	305	302	270	296	291	320	287	296	315	335	313	311	317	314	293	303	298	308	276	284	296	321	292	331	310	289	309	298	294	320	278	309	292	286	280	327	281	308	305	288	318	306	295	327	321	308	304	280	282	330	295	288	313	304	318	321	307	314	331	307	297	281	276	277	288	290	297	319	334	327	316	314	300	267	310	297	340	306	283	307	319	289	308	292	281	293	304	260	307	322	295	307	281	303	285	297	305	298	328	309	309	310	275	305	309	291	312	292	292	322	297	272	309	305	295	333	302	295	286	259	280	277	308	328	287	308	298	276	320	315	296	309	285	301	282	309	304	322	316	321	291	299	303	332	321	298	313	298	281	293	303	285	278	298	309	288	281	282	319	306	287	291	295	291	288	310	329	259	285	261	296	310	318	295	285	320	308	310	294	289	296	307	298	310	304	299	325	310	286	310	277	328	281	288	310	339	287	286	340	315	310	288	309	307	304	300	264	287	313	309	305	288	276	285	300	297	329	297	290	309	300	292	290	292	280	285	298	305	319	278	304	318	294	321	319	325	295	320	280	322	302	317	319	288	313	310	286	315	270	315	301	315	299	316	300	259	292	294	296	292	298	308	299	319	304	292	308	289	299	301	296	348	270	290	309	301	295	316	292	304	308	331	296	323	314	290	324	315	304	278	295	309	292	309	276	312	279	279	322	284	287	283	284	317	295	308	299	309
345	0	2700	216987	386	19	70	381	585	671	650	685	641	607	583	513	467	515	456	446	452	415	435	417	414	378	402	368	367	372	342	362	342	360	346	321	329	323	334	332	326	305	337	296	299	303	302	314	323	301	300	321	299	287	298	309	333	307	273	311	282	304	272	271	287	268	287	272	296	309	318	278	312	322	329	309	343	331	320	331	294	294	262	280	292	269	266	284	280	264	282	296	305	308	293	290	279	278	268	273	295	285	256	285	294	276	277	285	273	297	303	286	274	275	287	314	291	287	328	291	299	286	324	292	287	322	300	320	306	308	292	303	276	312	328	320	308	290	337	360	292	311	310	339	342	308	299	302	319	308	295	318	296	312	307	294	293	305	288	297	261	271	306	293	281	278	258	289	287	302	322	294	283	267	279	277	272	315	272	269	277	282	276	276	280	304	254	282	271	266	271	278	297	247	276	266	251	293	284	268	275	299	274	291	257	272	266	261	265	297	297	291	272	285	275	277	260	272	296	283	286	279	242	278	259	268	275	280	286	282	297	283	271	278	282	256	278	270	261	271	297	285	281	261	270	273	269	280	257	287	254	270	249	291	303	258	276	256	286	288	259	267	274	273	281	256	268	227	299	298	285	274	223	274	273	282	274	255	269	293	257	252	282	274	258	244	276	273	273	272	278	278	279	288	289	273	280	292	265	275	258	281	277	287	265	283	289	272	262	302	297	250	276	279	264	270	264	275	277	285	279	270	252	258	279	276	266	284	270	289	275	261	287	319	296	283	304	251	257	272	264	271	286	251	292	274	281	257	278	292	279	310	269	269	266	249	277	276	255	279	272	262	273	306	259	256	277	266	272	269	291	270	290	275	260	285	247	266	281	274	291	249	280	264	289	264	268	255	263	260	262	264	263	274	234	287	283	278	294	264	296	256	313	274	274	266	264	262	264	277	280	257	274	291	256	277	291	272	285	281	267	278	256	276	245	263	279	281	258	272	295	278	301	285	268	306	282	284	262	283	262	282	260	277	268	285	281	271	308	263	271	265	281	279	262	310	266	274	258	275	287	249	258	275	272	274	274	258	267	260	285	267	274	273	281	299	258	304	272	245	294	304	281	265	279	299	257	273	261	257	282	250	266	258	270	271	281	259	288	267	275	262	284	279	257	251	268	273	262	277	278	249	286	289	264	254	289	288	285	270	289	305	301	269	261	267	251	279	276	269	294	275	273	269	278	271	289	313	275	272	264	264	282	272	269	264	272	287	276	263	289	242	287	284	275	279	262	287	248	247	249	269	260	272	283	287	254	267	296	277	258	252	274	277	264	273	250	277	245	267	257	263	272	290	245	268	306	295	267	248	268	283	281	275	258	275	247	282	256	282	268	252	277	257	278	266	266	264	226	256	283	272	298	285	263	246	289	275	251	271	278	263	261	270	291	261	269	266	290	266	254	287	289	257	284	264	282	286	258	276	278	248	247	274	257	282	253	276	290	273	313	263	286	246	257	314	268	289	261	271	288	300	259	266	276	237	276	270	273	275	299	264	249	265	244	269	262	265	262	263	274	256	291	269	247	319	286	270	292	276	282	242	275	237	240	274	285	279	265	303	294	269	267	274	275	275	271	279	266	288	252	306	255	310	255	294	294	265	280	264	273	274	282	271	278	263	269	266	283	271	264	275	281	277	303	272	284	300	256	276	279	289	282	270	320	270	265	286	262	258	273	249	262	252	278	291	280	269	260	302	275	290	296	273	285	281	321	265	272	267	249	294	252	273	269	266	280	280	279	281	300	263	269	268	279	255	289	252	256	274	279	259	261	280	262	273	258	278	278	280	270	290	256	281	277	278	286	323	274	261	249	270	238	249	277	276	289	251	237	282	291	239	280	286	302	256	274	269	293	276	251	273	289	274	259	270	284	259	309	297	262	269	285	258	269	272	281	265	309	258	262	300	265	252	277	299	273	274	279	266	289	266	282	276	271	289	322	279	278	260	292	306	245	278	303	275	284	290	287	257	292	252	245	276	262	279	283	246	276	253	274	278	254	263	275	265	241	287	277	247	246	285	275	277	274	291	263	294	266	233	263	293	279	264	266	289	277	294	263	276	269	283	263	250	281	278	280	280	272	267	277	277	247	278	271	285	292	264	269	260	281	260	286	277	264	259	288	262	300	231	249	285	260	260	243	270	266	283	297	254	275	273	249	279	271	260	274	288	295	279	259	283	274	277	259	276	256	254	253	278	250	278	278	247	266	287	280	294	272	284	249	243	271	266	270	277	298	273	269	253	269	271	296	263	309	270	256	258	280	247	277	267	272	288	278	260	280	271	272	290	259	291	294	269	274	268	284	267
345	1	1900	217089	396	22	134	545	546	634	580	560	539	519	471	441	425	412	421	415	380	376	369	364	368	361	361	368	352	326	329	349	352	305	323	332	360	332	320	331	332	318	319	296	279	324	310	326	308	305	329	324	293	311	314	302	335	309	300	357	318	325	351	359	318	329	346	333	362	363	366	357	350	375	355	356	340	336	333	329	320	278	316	302	299	313	304	293	288	311	275	313	282	297	315	277	311	275	312	284	317	278	308	304	316	318	296	329	333	294	275	303	290	306	276	274	338	297	321	287	295	309	351	324	358	317	318	340	309	320	319	308	327	325	332	319	334	379	327	307	323	322	297	340	318	352	283	359	332	363	318	305	292	337	299	308	297	301	307	309	333	297	318	294	304	298	296	312	289	310	315	296	278	318	326	337	329	290	296	306	288	299	296	304	298	305	304	309	332	274	295	295	297	304	319	310	327	307	301	298	293	280	315	304	288	309	311	293	304	302	298	325	297	328	315	302	310	289	280	310	320	290	273	293	319	306	296	319	261	294	311	307	311	279	304	321	305	281	330	291	289	280	328	297	312	300	322	290	316	303	302	287	322	326	316	299	288	289	286	331	304	304	332	294	279	302	302	283	314	291	312	293	304	343	299	300	268	303	294	293	283	283	290	299	285	286	282	283	310	305	291	302	319	300	310	288	315	280	304	299	292	309	280	278	307	291	324	302	282	288	286	340	312	281	300	304	298	275	267	299	298	270	288	266	309	276	306	310	294	279	298	290	292	299	306	307	291	296	275	291	311	289	310	304	308	316	305	296	297	272	297	288	295	300	313	304	289	331	300	335	305	285	292	296	301	324	291	281	343	291	306	308	294	282	294	295	296	291	305	265	298	319	289	322	287	296	292	310	282	295	308	285	323	269	298	309	265	318	312	287	297	332	284	318	327	281	286	310	297	310	304	285	335	309	315	287	304	319	293	298	306	299	300	304	321	311	316	338	295	270	277	313	310	304	282	301	270	281	290	298	311	308	293	297	296	273	315	288	312	272	308	300	301	283	289	279	280	291	287	284	331	297	273	310	274	295	292	295	317	300	281	279	277	346	316	300	278	299	311	289	304	306	321	299	314	262	320	276	311	282	293	330	314	320	306	292	303	305	297	301	273	287	321	295	286	320	291	291	306	337	279	290	315	299	300	304	296	320	297	275	304	314	291	323	283	304	313	299	300	293	287	286	304	294	274	306	272	312	324	311	306	298	273	291	293	278	310	279	287	313	282	332	321	274	342	300	303	294	315	312	326	310	285	304	315	303	305	314	303	317	258	296	311	282	304	301	279	290	299	281	304	295	344	294	309	323	296	324	272	298	302	277	322	293	301	318	322	303	302	282	313	291	279	310	315	275	282	281	313	310	302	273	282	313	298	290	270	311	295	262	288	289	316	322	282	303	310	302	279	334	281	287	295	296	307	314	286	297	313	287	307	302	310	269	319	291	303	279	285	311	293	279	275	312	294	299	280	301	295	314	286	287	346	299	287	281	301	276	285	302	301	325	279	307	319	306	297	301	276	308	281	309	295	276	309	311	292	250	319	299	298	321	299	325	289	286	296	312	288	298	258	291	299	314	299	294	310	301	278	283	295	280	303	332	307	321	317	286	276	294	318	306	280	312	304	287	310	304	325	286	333	306	300	298	311	289	298	292	300	268	280	280	301	311	312	318	295	301	317	281	316	296	304	287	285	306	292	316	305	307	282	324	289	297	348	285	311	268	303	315	293	299	307	298	300	306	293	301	324	277	319	287	315	304	287	303	299	330	312	322	292	291	305	284	311	280	291	286	274	333	322	306	307	285	291	306	280	299	304	335	299	277	337	319	304	287	322	304	288	293	306	278	295	290	310	305	296	280	292	303	309	293	306	327	313	295	304	304	282	278	287	308	326	315	275	297	299	286	276	292	272	300	300	316	312	286	306	314	295	308	317	309	291	304	291	317	285	287	308	291	288	318	275	319	301	296	273	334	314	298	287	295	299	286	296	325	292	322	302	332	279	314	319	304	318	274	304	301	324	301	290	276	296	303	287	315	308	293	303	287	305	286	287	313	280	306	341	304	298	311	274	295	315	310	283	296	308	297	309	298	303	304	300	317	278	317	287	307	304	291	300	291	290	279	318	278	319	306	328	278	308	284	323	310	262	304	263	285	280	297	305	284	287	320	285	296	309	289	296	288	312	310	312	306	271	308	311	292	269	301	337	298	286	295	288	300	321	308	316	279	321	292	322	298	299	321	287	304	294	315	280	315	306	274	315	329	280	288	294	302	295	291	297	311	300	271	280	269	326	295	295	313	311	344	302	297	283	309
345	2	2100	217191	385	20	94	457	564	647	629	630	602	533	537	489	459	458	418	415	412	404	388	373	382	360	360	347	355	338	325	353	321	327	347	329	355	332	335	331	367	391	336	369	370	327	365	329	328	320	346	361	376	343	372	364	334	370	374	391	424	387	400	395	358	345	316	360	316	370	345	377	341	367	351	338	366	333	318	341	322	305	301	293	339	315	289	317	300	258	293	287	318	312	286	281	291	311	297	306	271	294	287	278	295	313	318	278	307	285	308	304	282	281	304	305	300	322	315	297	295	312	324	316	316	314	289	320	284	293	293	314	314	306	302	297	286	303	300	300	319	285	282	290	304	305	275	295	286	308	290	281	286	313	290	294	316	277	291	290	307	310	316	293	293	294	286	293	297	296	275	290	295	287	305	304	331	298	282	274	312	303	283	271	284	278	281	315	286	292	312	312	301	261	285	305	298	282	254	316	329	313	284	261	293	264	310	285	291	290	302	315	311	313	308	310	263	290	280	282	248	288	283	305	291	289	268	256	303	289	300	288	296	295	269	278	273	294	291	270	307	271	257	276	280	308	276	282	226	297	283	303	298	254	272	266	292	290	279	245	281	302	266	270	301	255	303	281	289	296	279	297	256	274	292	303	288	321	292	281	304	302	339	266	326	299	285	294	281	266	294	281	317	306	273	309	283	269	289	294	301	311	271	296	313	303	298	298	287	319	276	289	290	288	308	303	299	302	289	307	293	267	280	331	286	313	303	287	299	265	291	283	281	264	277	279	300	293	309	273	267	301	313	284	294	293	293	306	303	234	296	259	303	292	284	302	265	285	292	285	305	282	294	300	293	287	288	278	305	310	302	300	261	276	275	278	274	319	280	283	281	287	296	289	264	248	288	299	292	289	265	287	299	280	254	324	288	305	290	275	265	319	270	300	284	274	281	262	302	296	283	283	292	266	297	295	273	295	298	328	278	283	289	274	283	314	258	259	277	266	293	295	296	283	272	290	271	289	275	282	282	294	264	263	299	266	277	259	278	267	275	313	322	265	289	288	267	276	282	305	315	287	293	275	284	297	261	291	287	259	288	248	301	287	269	298	283	288	287	287	297	294	274	278	285	290	295	313	289	295	284	284	314	306	270	254	265	254	272	300	261	282	296	298	282	289	312	269	272	279	296	273	301	264	276	297	274	295	287	297	306	283	300	308	294	297	313	281	289	323	299	285	292	322	321	275	288	269	292	304	290	281	298	282	258	275	270	279	283	269	314	288	285	298	283	292	304	270	290	270	290	273	293	272	287	274	300	297	303	286	290	306	280	306	282	327	307	284	294	302	286	268	277	278	274	282	293	234	301	272	305	277	312	322	302	294	298	299	305	289	259	288	284	308	301	289	299	251	273	299	276	279	308	284	280	272	285	290	302	302	293	311	271	293	283	297	285	267	282	261	303	245	278	282	310	285	272	287	250	299	294	290	289	285	308	277	272	268	292	279	251	287	278	288	284	308	296	263	314	256	270	277	316	303	274	286	274	300	294	300	280	257	284	283	252	267	279	280	256	309	289	303	266	276	295	256	282	275	268	305	290	270	250	286	313	310	278	277	314	286	294	308	280	272	295	294	283	257	282	308	285	311	260	275	280	274	329	272	272	281	298	274	311	291	274	312	292	299	299	267	283	302	288	315	256	288	298	302	296	307	284	281	288	262	272	251	301	295	269	278	260	281	306	306	280	274	304	279	269	261	290	297	276	287	275	269	276	263	297	292	303	301	292	280	305	270	300	270	280	279	292	286	294	290	299	280	286	293	274	296	306	304	269	287	295	266	276	312	284	287	296	303	274	302	299	268	277	303	255	255	315	267	290	310	289	272	296	278	293	278	287	297	268	278	265	290	295	273	259	288	302	306	292	299	282	276	304	301	281	297	280	282	306	267	299	283	271	283	261	292	265	309	266	287	293	256	281	293	270	300	278	294	245	276	294	307	280	296	274	304	253	263	295	310	290	266	278	269	284	278	284	258	290	278	306	295	294	274	273	271	284	278	291	306	282	299	297	280	275	299	279	292	275	303	305	295	289	303	301	297	287	279	266	261	310	288	275	298	312	271	285	280	287	302	267	274	279	298	270	289	278	301	282	267	252	290	282	295	286	286	298	267	267	302	272	267	291	287	268	314	297	296	245	268	287	285	303	295	274	271	249	278	263	296	274	246	301	293	284	314	260	294	288	299	295	281	292	287	259	311	288	299	283	275	289	274	280	276	301	285	325	303	295	290	294	303	318	293	324	266	288	292	296	273	310	265	287	306	307	298	281	295	272	282	282	323	275	296	309	297	314	266	254	300	286	289	284	297
345	3	3500	217292	391	22	121	505	613	702	644	629	618	566	508	520	454	444	447	457	403	423	385	384	417	373	362	341	380	333	361	341	359	318	322	326	335	324	313	342	382	424	426	413	317	378	402	471	436	445	405	411	400	405	421	398	411	413	362	349	328	297	328	287	336	340	319	346	334	315	271	317	308	307	332	313	296	303	266	269	286	316	274	305	305	245	286	303	278	257	292	286	288	279	292	296	339	302	308	321	296	294	303	257	278	279	269	266	256	280	280	272	269	272	309	285	265	301	269	295	295	307	291	293	327	282	282	287	312	295	302	299	277	296	290	277	293	298	304	292	325	271	325	283	280	313	278	319	258	307	286	272	254	289	292	288	288	269	272	266	311	285	282	252	274	264	303	286	283	296	260	271	295	271	303	271	279	304	253	308	261	243	283	288	261	309	283	237	275	256	292	262	247	258	260	286	258	290	225	275	302	298	269	270	260	299	270	279	275	303	286	259	299	257	284	264	278	259	277	265	271	278	277	283	277	270	281	267	286	256	267	278	294	269	299	271	257	284	288	275	253	281	242	299	283	250	271	279	291	267	255	283	258	264	267	254	258	280	267	271	285	296	276	291	272	260	268	250	268	286	245	281	250	289	305	263	283	264	315	277	247	273	263	273	264	263	268	242	252	259	312	272	259	264	290	281	276	258	278	265	247	273	264	299	272	262	272	298	281	262	251	270	281	279	277	289	285	293	270	276	305	294	274	266	302	273	259	284	269	292	257	294	254	278	303	275	266	270	271	260	278	275	277	278	261	261	248	254	263	263	277	300	268	268	273	275	262	279	290	262	274	257	265	275	279	248	260	280	278	296	299	291	272	265	260	253	282	261	262	280	308	248	292	295	284	256	248	279	256	270	260	279	268	279	295	304	268	286	282	260	247	296	271	272	290	284	247	269	268	283	242	280	259	269	304	318	262	294	286	285	277	260	286	271	279	288	256	246	262	279	241	293	240	294	254	273	281	261	287	295	272	255	301	271	267	276	313	267	278	294	253	266	277	274	264	285	282	259	288	272	291	251	279	277	265	288	289	275	272	291	292	277	286	271	277	259	260	297	276	251	247	270	267	276	288	254	281	297	265	281	271	280	250	294	264	256	266	264	275	262	283	282	264	270	313	283	262	276	267	263	262	281	282	264	253	293	287	272	253	284	254	271	251	246	301	273	259	289	288	270	245	271	260	264	275	265	283	279	274	266	281	298	248	259	256	284	262	265	290	264	282	265	281	263	260	287	279	255	273	281	245	282	277	293	279	273	259	287	282	243	289	241	284	295	268	266	271	259	277	257	289	246	282	269	255	266	284	257	272	265	268	293	261	264	290	285	263	256	279	262	282	261	286	303	272	270	289	246	264	271	281	272	274	284	273	283	285	272	265	257	285	280	282	276	271	270	278	273	268	309	272	303	253	283	226	274	280	273	301	248	285	283	290	255	270	270	263	301	252	285	255	280	268	253	273	275	271	285	260	284	266	272	284	282	272	278	286	253	266	285	265	279	275	283	289	270	271	246	247	261	287	285	265	295	276	264	282	235	274	275	292	292	267	260	263	248	272	275	259	266	274	244	290	288	275	276	298	267	275	263	243	244	275	290	257	250	291	272	260	279	241	271	275	269	288	289	277	276	252	264	259	250	272	279	237	271	251	282	272	268	239	270	268	252	297	291	265	262	267	237	273	265	262	257	287	279	248	287	267	300	263	299	278	271	257	262	260	275	266	254	259	266	295	294	262	270	270	274	253	303	237	254	292	268	264	288	266	279	286	278	257	257	253	268	274	254	258	256	272	280	283	263	265	256	316	267	261	290	296	292	283	239	308	276	263	261	256	258	265	257	292	276	281	279	290	269	233	262	258	267	271	249	280	253	241	284	268	270	275	277	268	257	287	303	259	287	252	262	251	304	286	283	244	281	275	271	282	289	255	258	270	273	264	264	280	276	270	278	259	266	255	260	303	284	270	291	289	271	261	269	285	246	278	237	269	271	287	249	280	271	253	265	286	266	257	272	275	263	255	297	280	290	288	274	268	282	282	290	291	263	278	272	278	271	238	285	278	268	290	281	267	263	286	301	308	280	244	270	271	285	283	270	263	257	249	267	235	282	265	277	271	289	264	253	301	246	312	313	284	262	276	276	266	264	271	286	286	287	254	267	272	280	257	257	298	270	290	273	285	269	261	310	251	282	278	285	289	293	285	270	282	271	277	287	272	258	278	292	284	273	291	277	257	266	278	256	262	280	279	298	258	262	281	289	340	259	268	277	259	245	253	279	263	294	297	254	260	287	266	253	260	299	243	264	267	276	286	269
