345	0	2700	111691	347	1	42	358	501	583	572	611	567	551	548	499	529	523	495	492	531	608	729	917	978	1050	1027	1077	1074	1087	1079	1078	1001	956	937	854	781	669	498	421	428	427	381	373	396	373	386	380	387	364	395	386	362	381	379	345	369	369	376	385	383	384	387	383	410	372	370	379	389	380	369	382	375	367	371	405	357	390	390	366	355	371	366	389	401	364	354	375	350	369	383	385	361	356	386	361	363	344	364	371	361	387	398	360	347	382	334	392	399	372	387	346	377	366	385	357	350	393	397	367	388	341	370	386	382	379	365	388	361	359	348	388	388	390	381	353	335	395	353	388	372	371	379	341	380	347	377	361	332	366	354	393	393	353	383	369	397	364	343	339	341	335	376	392	387	358	379	381	379	371	366	375	385	376	389	394	377	368	378	419	389	408	363	358	342	382	357	396	353	369	384	383	366	384	386	382	354	361	353	347	355	333	377	346	355	368	362	343	370	372	362	372	378	373	375	373	375	351	380	369	388	363	352	372	369	346	362	377	401	358	366	387	338	333	356	370	366	370	347	396	385	363	358	369	366	332	373	364	365	358	384	355	371	383	378	336	339	360	360	344	361	391	327	353	362	393	372	357	385	377	366	368	343	350	381	395	358	365	364	368	344	318	383	365	390	392	366	389	374	362	380	357	390	382	397	347	379	370	355	350	361	347	352	350	383	347	354	385	349	370	372	350	394	352	336	387	368	364	377	388	379	365	322	363	353	353	347	351	383	381	358	378	348	343	370	358	358	370	370	358	349	366	340	349	391	369	336	386	350	363	390	329	354	364	380	376	363	324	381	369	374	344	391	390	356	357	347	375	378	381	408	354	393	382	376	388	370	379	357	344	347	338	383	355	382	382	389	346	375	389	388	377	372	358	365	343	360	359	354	343	349	349	374	347	385	368	382	343	390	370	365	375	385	354	354	355	380	391	360	380	367	379	342	374	370	352	415	391	360	382	361	349	403	366	367	357	379	353	361	353	376	395	373	357	357	357	347	346	377	351	338	369	366	373	331	356	357	363	363	381	366	379	367	367	390	356	347	360	386	348	369	363	323	349	393	367	356	358	429	373	334	352	371	378	353	378	358	385	388	368	368	382	393	399	344	384	389	377	404	354	358	362	354	335	373	350	384	373	381	364	374	361	353	365	373	376	372	351	395	369	364	404	362	365	361	398	355	374	339	357	359	353	396	379	357	391	366	392	350	349	381	337	377	361	357	382	383	362	344	342	365	371	375	348	380	349	350	359	373	368	392	332	336	353	354	353	373	348	366	370	386	363	346	367	394	364	352	379	377	329	333	347	368	396	347	345	373	340	381	367	359	414	342	345	351	375	380	371	337	382	356	349	387	375	356	408	371	380	354	380	375	374	346	360	385	338	396	395	364	365	355	369	373	334	345	370	366	375	348	381	367	383	379	352	368	351	356	380	349	365	389	338	344	387	363	365	378	378	375	357	362	359	345	348	377	361	394	353	359	358	365	355	377	393	388	383	360	391	379	376	361	375	352	355	343	375	328	368	370	341	341	354	397	376	353	382	362	397	366	350	371	385	388	366	372	371	383	354	358	370	357	361	341	341	368	344	343	343	381	363	360	368	361	353	354	367	353	361	386	379	375	370	334	389	377	378	360	386	361	359	352	390	356	341	360	378	365	369	376	361	365	359	373	371	366	372	373	362	345	354	357	394	369	372	347	370	363	349	365	358	371	361	403	362	368	369	386	374	365	349	366	371	377	404	355	375	323	386	360	353	340	370	367	383	376	379	352	378	383	387	335	383	381	362	374	340	373	357	367	349	372	364	364	358	377	360	376	353	373	363	338	338	397	394	369	378	341	345	380	376	344	354	391	378	352	369	364	341	372	374	365	371	388	387	363	369	348	352	363	366	356	366	375	335	376	355	352	347	360	360	375	358	371	358	357	340	364	360	376	352	359	363	404	358	364	385	300	351	339	362	386	369	356	390	349	365	341	329	367	336	380	386	374	364	389	371	395	381	402	389	339	358	359	355	377	366	349	375	390	348	376	379	369	377	378	401	395	374	374	343	382	374	342	380	389	347	339	381	343	383	376	368	346	380	350	396	379	369	350	369	361	368	386	345	367	380	356	367	355	391	391	355	381	408	392	357	370	373	362	347	402	351	362	402	386	356	379	375	358	344	378	362	346	341	391	381	350	364	362	368	350	371	401	344	345	368	381	374	389	381	363	349	381	369	353	371	375	370	367	349	394	382	385	368	322	351	372	365	342	374	370	362	343	369	351	380	378	353	379	358	362	366	369	348	365	371	374	378	364	356	335	362	378	366	377	376	346	383
345	1	1900	111815	368	4	63	383	411	540	582	601	524	507	463	479	449	478	420	464	463	491	531	608	672	694	800	792	831	862	812	815	833	822	798	791	662	581	462	411	432	419	356	342	368	320	393	393	359	409	345	369	356	355	386	352	343	341	370	351	367	352	338	371	340	358	384	367	348	353	360	351	367	369	345	339	356	353	345	346	408	371	335	350	351	360	347	344	353	366	337	355	352	342	365	359	336	386	389	352	361	370	338	355	369	375	306	357	350	369	364	380	345	367	363	368	361	377	331	310	364	356	343	386	366	327	340	348	349	358	371	372	347	357	389	358	373	351	361	362	344	371	389	409	337	329	305	363	341	352	355	373	363	344	342	347	366	350	341	372	371	346	341	352	375	375	359	365	342	392	376	362	335	342	330	342	364	333	374	381	354	358	356	374	364	362	357	384	348	372	353	364	360	335	362	359	346	359	336	329	356	355	368	342	341	364	356	357	348	347	341	374	343	393	341	353	345	355	354	366	374	358	332	359	370	357	364	349	349	345	354	381	372	362	362	350	365	333	364	338	370	351	342	362	347	356	311	359	358	352	328	382	352	353	385	355	355	363	330	378	339	375	348	368	369	384	357	336	367	355	350	403	358	354	343	382	347	362	334	367	345	342	348	365	365	373	353	374	324	388	351	335	344	346	343	342	400	341	363	353	361	317	360	353	383	349	386	349	329	367	348	358	337	330	345	388	344	337	344	365	360	369	339	324	355	366	365	337	318	372	320	359	356	363	328	345	365	317	312	345	373	378	384	363	328	345	357	369	340	355	343	310	318	357	363	343	401	364	346	380	354	321	352	383	336	361	328	365	349	349	315	342	339	337	370	361	362	360	357	368	367	343	378	381	356	349	381	356	344	349	357	323	371	339	358	359	387	370	360	344	377	350	365	356	355	338	375	335	345	364	339	333	363	351	394	336	356	390	332	359	362	365	343	383	357	317	365	350	353	324	341	327	351	386	355	346	358	325	401	355	347	358	338	336	357	381	336	344	368	349	346	373	346	354	354	347	329	391	345	346	361	362	343	356	327	359	348	365	363	372	320	375	372	359	321	366	341	368	359	337	359	355	364	349	356	339	375	349	366	314	363	348	347	355	337	376	370	315	378	370	351	356	362	369	371	371	361	361	375	360	367	346	355	363	353	342	331	361	322	357	376	365	334	366	367	372	371	367	350	385	336	365	345	358	368	369	340	356	348	355	351	337	343	349	367	385	381	383	364	350	359	378	349	367	369	398	359	354	338	345	340	361	354	352	333	355	317	361	377	345	353	348	342	346	351	334	373	341	339	342	315	382	352	346	354	353	366	373	372	350	364	354	354	358	363	380	337	327	311	370	354	346	339	351	359	343	336	341	360	370	368	345	376	313	357	357	316	369	352	333	342	356	332	317	365	372	389	334	377	387	344	359	327	338	340	365	334	352	315	373	339	370	352	334	338	342	369	365	344	370	347	336	350	364	365	377	345	350	345	375	336	350	353	361	365	357	339	370	340	370	352	365	339	367	319	346	331	354	344	354	355	354	358	341	359	356	368	342	359	370	363	369	333	374	341	305	340	376	316	388	353	366	301	319	335	327	377	351	354	362	337	346	381	333	342	380	327	384	330	357	358	361	354	357	353	361	350	356	345	350	392	387	356	343	379	338	364	363	361	335	334	343	371	341	342	372	343	374	331	327	365	372	343	327	336	344	367	360	368	376	361	346	347	367	360	351	335	356	337	354	362	366	327	345	351	294	390	367	357	362	331	352	337	349	384	348	365	394	334	339	349	338	352	366	375	368	340	400	355	334	339	386	376	367	355	351	354	334	358	359	359	332	356	340	358	356	349	350	330	380	346	340	325	350	332	353	364	330	365	366	373	362	343	355	339	328	327	357	356	370	310	350	373	361	359	354	375	359	346	340	339	340	359	381	388	355	354	359	352	382	352	366	331	357	337	348	348	336	366	344	376	368	354	363	362	365	344	359	352	362	361	369	348	380	341	355	330	338	342	338	402	347	364	336	336	356	380	343	366	344	374	354	354	352	339	346	358	354	325	367	361	326	373	350	355	365	337	335	334	396	373	342	338	343	348	339	328	364	354	365	386	339	327	363	357	372	334	344	376	366	347	381	343	363	346	333	355	323	354	376	356	318	360	346	313	357	388	342	333	372	360	390	358	328	338	361	327	362	357	346	351	342	346	341	369	361	348	355	361	307	362	381	338	366	362	355	352	350	353	373	339	362	361	352	327	353	351	370	371	355	355	362	368	340	355	349	329	379	374	358	359	333	377	341	353	354	359	345	379	361	344	355	339	362	370	381	352	368
345	2	2100	111938	367	5	58	309	386	530	508	535	550	496	444	475	448	444	404	435	419	468	581	703	746	810	889	927	917	882	909	862	836	814	742	617	584	467	439	315	325	345	317	331	332	317	318	298	336	330	324	334	288	321	315	313	309	315	335	318	319	297	307	307	321	318	314	295	308	320	323	295	323	326	315	316	304	315	328	333	306	302	295	333	326	305	293	323	283	284	296	301	298	307	294	321	334	302	324	313	301	292	281	293	289	311	322	297	325	287	308	299	314	298	326	323	307	324	306	306	326	292	285	323	302	317	313	334	321	311	309	312	300	326	278	322	313	321	300	311	296	310	312	282	321	277	310	308	314	304	322	297	301	290	291	302	283	286	322	306	317	313	302	312	300	297	328	305	308	296	308	292	310	265	298	303	334	327	274	326	313	298	308	309	318	296	347	312	295	293	310	297	291	289	315	286	312	303	321	293	310	305	358	294	317	281	293	307	310	329	291	301	342	314	315	321	312	307	299	323	307	335	336	311	301	265	289	305	311	292	316	323	304	270	331	314	327	304	303	271	312	321	291	306	305	271	317	303	299	277	295	288	324	288	312	315	309	271	301	325	305	306	319	319	272	341	277	311	301	322	292	304	311	293	299	305	297	273	320	318	302	330	300	295	296	278	325	318	281	294	281	282	275	331	290	309	304	290	314	305	295	331	306	308	289	295	286	292	294	278	295	300	279	310	295	319	276	336	288	287	293	313	303	315	314	292	293	322	254	317	293	304	289	297	318	303	288	305	291	309	299	301	317	304	282	313	305	339	275	310	314	281	294	310	319	300	312	332	294	309	288	342	310	300	329	315	293	315	298	314	310	290	296	320	266	307	291	317	278	292	297	321	294	298	320	325	309	303	305	293	322	326	291	325	302	299	284	293	317	311	312	329	285	280	295	347	295	312	299	276	314	323	293	324	295	301	323	315	314	297	308	274	298	330	302	336	302	319	316	332	301	318	313	292	294	271	330	304	321	284	300	297	273	290	302	290	303	324	285	302	282	303	278	295	290	302	289	293	290	294	311	302	282	281	285	294	292	308	322	300	306	286	316	279	313	325	298	283	313	306	308	320	288	299	292	324	318	299	313	292	332	302	322	304	353	297	314	324	284	271	293	314	280	299	288	295	305	303	276	323	319	287	321	327	310	312	265	300	286	301	275	289	314	320	314	310	325	275	307	291	308	281	313	293	306	302	302	291	272	288	312	313	270	300	319	275	315	296	306	281	328	306	306	294	298	341	332	333	272	321	313	275	321	317	329	310	279	315	273	302	293	292	324	286	307	307	304	305	295	297	340	303	297	306	308	336	288	323	302	288	305	321	300	296	299	329	292	319	306	300	304	299	311	288	278	323	308	321	325	314	292	308	298	305	319	314	307	353	309	322	312	328	282	300	269	310	320	282	322	319	300	306	300	301	296	305	289	302	297	295	297	328	295	274	272	319	284	322	295	316	300	314	293	316	291	305	319	317	320	325	304	314	297	320	304	314	283	331	309	333	278	300	291	304	295	315	302	321	312	318	302	293	306	295	302	270	298	321	327	288	294	324	295	316	310	306	319	312	305	312	301	302	282	293	302	300	334	308	292	287	294	310	291	285	299	297	291	314	281	334	314	286	279	324	302	306	310	303	298	322	280	283	282	328	322	292	301	310	316	313	269	307	308	314	296	295	292	310	334	301	281	300	315	316	312	304	293	317	317	288	288	332	323	301	315	307	275	319	280	336	298	283	315	307	297	299	324	300	282	322	289	301	337	301	293	332	307	313	300	296	302	295	333	301	305	288	281	293	324	318	287	295	340	291	277	296	299	300	309	302	318	317	327	290	322	310	336	305	293	315	314	307	292	312	296	311	324	314	273	301	306	283	289	325	309	284	301	335	326	297	290	309	296	300	311	310	314	294	284	293	338	276	295	316	301	292	287	347	305	296	292	296	302	329	315	261	283	298	291	301	325	306	271	313	290	285	307	312	317	279	292	300	332	310	331	310	304	295	293	318	308	316	304	299	293	304	298	304	288	288	323	308	321	306	279	295	315	303	292	307	291	319	301	291	326	319	304	290	298	285	290	296	292	290	273	315	294	319	323	300	309	321	348	311	319	318	294	290	314	319	311	301	293	318	305	273	324	279	323	325	307	332	335	292	279	295	320	318	320	285	313	310	281	294	330	305	296	295	309	329	295	285	294	313	300	310	297	315	304	293	318	317	303	310	302	316	307	297	299	284	326	323	301	301	291	314	313	303	288	300	286	303	336	283	334	300	279	328	312	334	269	299	298	300	284	316	319	313	293	303	303	312	300	291	341	324	303	343
345	3	3500	112061	358	3	62	380	474	596	605	568	585	539	519	493	490	487	508	629	781	914	972	1037	1046	1091	1086	1094	1071	1085	1047	1025	1010	975	917	847	795	611	439	452	413	392	389	388	396	375	364	385	367	371	377	387	378	372	403	387	407	371	349	391	381	390	375	365	369	376	380	358	361	370	368	388	361	365	350	374	395	329	365	413	371	373	364	370	357	360	372	358	376	374	380	345	365	372	344	374	368	388	372	398	374	388	354	376	390	409	335	357	350	354	343	370	371	342	367	363	350	350	377	367	370	347	384	377	362	381	323	395	343	319	359	376	376	375	333	390	359	317	383	353	367	360	372	374	365	366	366	344	375	380	392	367	377	392	322	379	359	367	381	361	387	379	385	342	360	343	391	387	360	362	365	357	335	356	344	369	354	373	362	373	348	381	359	338	349	354	355	374	337	378	342	402	365	379	374	401	337	346	342	341	382	386	368	339	335	377	355	374	372	378	382	344	346	331	374	380	358	367	330	352	354	345	350	331	376	355	409	367	370	399	358	388	363	349	397	344	369	332	357	387	368	369	375	357	368	376	398	366	343	344	379	380	367	365	371	370	352	336	367	340	339	351	356	358	372	379	353	341	378	363	323	392	384	351	350	395	349	378	374	393	388	345	393	350	365	380	360	374	376	365	370	388	384	383	362	354	346	369	341	356	359	367	371	337	328	373	371	385	383	342	375	359	396	400	385	392	353	326	376	347	352	346	355	401	385	345	349	364	345	373	366	375	377	358	368	369	384	347	358	354	353	359	359	381	380	363	340	364	402	376	374	354	373	364	378	409	387	373	369	383	364	371	342	375	344	359	373	373	380	363	372	383	341	329	379	376	367	359	392	389	384	355	368	356	361	364	367	350	386	376	357	378	373	331	370	359	372	371	344	338	382	377	381	343	412	382	330	373	358	373	345	379	349	344	380	333	354	350	354	344	364	348	350	399	380	356	360	341	363	371	331	354	387	341	389	323	382	357	365	338	374	363	344	386	362	359	381	356	370	356	368	364	324	360	357	372	356	369	348	379	386	350	371	351	361	330	360	353	349	367	360	389	400	361	370	340	329	374	386	378	355	352	345	398	343	385	352	382	349	377	342	350	338	349	377	355	363	377	390	362	373	382	343	372	398	375	359	380	349	363	338	390	369	355	357	328	351	339	343	370	353	364	354	357	356	372	356	402	354	335	401	347	355	356	361	369	331	344	365	378	371	354	354	333	345	374	367	390	359	362	394	381	374	367	372	361	342	398	364	366	338	383	347	386	373	323	375	394	346	358	376	371	346	326	369	354	382	363	344	349	363	374	359	362	331	359	346	380	377	392	391	355	384	344	360	381	371	379	390	366	402	335	372	359	364	357	357	369	354	383	376	378	369	361	371	394	351	375	375	357	357	354	352	372	374	358	379	359	351	381	363	376	348	381	377	355	350	346	385	361	326	400	345	373	346	342	373	332	336	366	368	386	363	355	391	349	357	357	330	345	379	367	395	344	392	370	375	403	363	360	357	349	370	361	352	360	315	361	320	343	361	342	370	401	375	375	364	351	373	382	343	345	392	344	391	355	341	348	363	358	335	379	357	369	366	381	364	356	358	384	373	356	360	369	374	394	361	374	369	353	361	370	347	360	366	396	343	361	386	387	369	392	362	376	365	331	371	344	332	369	350	369	373	373	361	352	371	358	335	379	336	387	383	372	356	372	354	379	379	383	422	324	396	322	373	371	346	382	351	363	327	349	397	343	319	348	389	326	401	354	396	366	365	391	345	365	373	343	378	359	325	367	366	367	376	336	362	335	373	341	331	345	348	354	354	362	383	369	325	403	352	357	331	386	358	360	360	365	366	367	343	366	372	332	367	337	373	356	359	357	367	370	365	334	347	375	365	345	361	352	362	385	387	345	367	376	345	375	376	364	372	321	358	335	343	351	363	376	360	343	346	385	345	358	338	369	378	350	388	343	381	367	350	368	340	352	402	368	392	363	377	395	337	356	374	373	355	337	364	355	360	365	382	359	330	376	352	349	340	382	370	364	367	350	345	375	325	368	363	366	376	364	336	374	384	375	341	363	386	368	333	370	347	364	359	370	359	370	371	375	388	376	362	339	368	348	346	381	373	354	327	363	339	354	381	367	349	359	365	367	347	383	384	386	372	364	329	335	363	346	384	383	345	387	388	336	344	373	347	392	364	347	322	373	393	364	344	373	349	348	400	409	371	341	356	339	326	369	347	342	359	371	341	374	374	376	368	363	338	336	359	368	352	364	377	361	368	347	337	339	381	345	369	348	354	397	347	386	368	364	342	373	332	387	343	344	367	355
345	0	2700	112184	354	5	52	398	536	619	664	680	638	609	599	548	531	544	536	504	542	570	814	1045	1152	1164	1194	1204	1224	1234	1139	1189	1155	1160	1043	1014	1015	843	661	503	441	451	423	423	392	409	404	431	367	384	415	414	399	357	418	390	421	394	376	382	396	387	400	371	411	358	408	398	402	387	400	392	381	380	367	389	388	395	412	379	377	396	391	378	399	391	358	410	415	380	388	408	389	371	411	355	389	383	357	390	342	366	399	406	394	381	404	351	384	389	378	369	414	381	403	361	387	381	396	313	383	376	394	356	362	360	371	353	351	389	392	370	384	386	378	369	385	379	379	364	378	402	329	400	359	397	363	379	362	372	404	379	379	376	386	372	384	364	365	397	395	373	372	419	351	391	409	367	385	373	399	401	383	366	358	376	389	387	396	374	371	363	378	385	352	423	371	370	374	370	396	363	384	340	383	360	390	385	375	376	389	382	391	400	389	404	441	359	376	400	409	369	394	389	373	363	383	399	374	381	397	395	364	403	346	363	369	365	342	414	340	399	408	380	343	389	393	382	376	404	389	391	347	384	356	391	380	399	375	369	385	382	342	391	401	369	380	381	388	370	392	351	363	384	374	435	395	400	388	372	375	378	399	355	390	373	356	383	366	404	370	404	395	367	383	353	413	390	374	361	385	363	374	411	395	398	380	383	394	376	411	409	375	375	341	369	385	352	364	396	387	360	377	358	373	413	381	370	405	398	351	372	407	388	391	358	377	400	357	352	386	364	357	391	364	365	379	369	397	390	375	378	390	380	378	345	351	373	407	393	388	392	358	393	419	376	400	378	408	374	383	388	390	398	371	385	387	383	392	389	360	384	340	393	368	372	397	344	347	392	390	385	371	388	368	372	404	379	355	375	371	375	370	367	385	345	368	364	367	366	354	370	382	373	395	384	380	367	400	377	395	405	349	388	393	399	411	365	376	371	379	384	361	366	353	373	383	402	390	358	352	367	349	377	334	379	354	381	359	374	356	370	386	404	353	364	398	408	367	352	412	379	394	371	366	367	401	404	376	377	371	379	382	368	395	367	349	374	381	399	377	372	373	380	385	345	347	375	387	380	382	405	398	390	353	398	389	363	374	373	416	391	390	384	356	394	367	385	376	404	399	391	362	366	371	365	369	378	360	393	371	379	387	352	387	386	376	374	392	401	379	357	395	379	366	374	363	377	406	388	364	364	361	390	380	395	338	370	364	398	386	377	369	377	339	393	377	368	388	384	406	383	381	390	395	394	347	378	372	408	379	341	392	365	348	384	373	363	360	353	398	381	380	382	361	406	385	385	375	388	354	359	414	368	389	399	358	390	362	361	370	400	328	379	375	386	407	383	390	375	383	365	370	379	394	381	360	366	384	352	352	367	378	367	386	384	399	385	363	356	352	372	357	391	348	364	394	385	376	380	394	400	379	395	382	350	390	347	377	404	360	352	402	360	396	373	355	384	389	399	360	370	377	388	387	346	410	374	421	394	414	353	359	348	390	357	371	391	342	380	370	416	383	386	352	391	409	393	358	420	371	415	418	337	381	373	378	377	403	394	396	410	373	370	390	371	388	379	366	359	411	388	384	377	374	401	360	389	358	383	404	393	352	371	380	391	359	365	398	388	399	373	381	375	354	375	407	385	369	386	350	417	352	382	361	403	368	373	369	356	379	365	377	384	402	384	334	411	392	374	355	389	397	384	385	395	364	360	363	398	370	396	368	373	373	368	360	365	372	392	386	353	377	383	390	399	392	362	380	354	385	395	341	406	385	385	372	352	358	395	401	392	361	396	354	376	357	383	384	375	393	370	376	372	369	380	402	368	411	383	327	379	392	384	378	381	390	396	380	363	365	361	370	377	363	377	392	382	374	375	362	378	364	370	379	389	370	382	378	387	416	361	355	374	363	336	394	363	403	400	368	354	368	357	369	356	388	345	371	355	395	395	401	368	383	402	355	384	359	342	369	377	398	370	416	386	367	412	421	386	401	378	433	376	399	377	359	365	377	393	354	376	368	352	380	406	396	364	394	368	400	355	396	361	394	369	378	391	410	412	347	380	383	387	345	382	363	376	391	393	375	378	389	384	374	371	402	392	368	347	396	364	422	375	367	361	397	341	425	409	387	398	388	367	399	373	365	396	409	359	379	353	404	373	394	357	359	366	389	398	357	370	380	365	418	357	376	386	355	385	398	363	375	382	371	410	380	371	376	391	377	391	366	403	409	352	382	356	386	378	382	381	387	359	379	393	402	365	392	366	425	397	361	394	398	410	417	403	371	375	400	364	375	406	398	403	343	392	384	390	389	373	390	385	408	371	386	387
345	1	1900	112307	368	7	106	480	556	600	563	625	571	541	609	572	545	503	524	517	611	697	749	888	893	951	961	984	956	948	946	914	892	895	853	830	801	774	664	516	401	444	398	395	366	387	374	414	372	370	383	380	389	384	374	370	364	391	389	412	397	384	360	368	351	375	356	398	384	399	384	366	386	379	359	368	371	366	373	391	392	355	390	364	353	360	351	395	416	393	386	370	363	387	385	341	393	369	369	384	369	326	374	387	350	379	380	396	367	364	384	361	344	372	387	380	370	369	398	385	410	370	399	361	343	370	389	379	377	383	379	361	386	376	378	340	377	387	364	404	354	376	380	383	379	375	372	394	356	394	355	373	364	400	365	365	371	366	373	384	393	367	354	376	387	355	358	363	363	403	376	364	347	391	399	350	359	370	388	381	371	349	339	368	352	379	352	355	348	358	410	341	381	365	363	366	350	364	366	366	374	383	370	400	368	382	355	379	371	373	367	354	342	390	390	395	366	349	372	355	363	370	361	334	362	359	353	368	352	383	367	385	370	368	367	364	395	351	373	376	374	390	334	365	360	358	331	382	365	384	363	361	355	371	363	379	393	352	414	418	327	378	370	357	408	341	363	376	370	365	367	358	364	347	366	378	388	344	388	405	381	362	374	360	378	357	367	352	379	374	328	383	380	383	367	366	361	386	349	386	385	358	355	380	346	414	364	379	362	373	392	378	367	362	342	358	402	379	376	374	323	367	418	367	388	383	377	369	385	401	354	389	372	373	346	371	368	368	359	362	383	334	352	375	385	370	354	375	372	378	371	350	371	376	370	345	392	335	375	349	357	374	367	377	376	391	354	379	356	345	330	373	371	371	358	365	388	388	373	352	362	365	371	379	358	368	369	365	351	365	355	393	329	356	369	390	359	343	357	372	405	372	364	386	369	357	368	371	376	374	363	379	375	352	349	370	363	399	368	383	378	351	329	359	396	393	364	372	389	362	399	389	380	380	381	359	369	362	374	364	393	367	354	374	371	388	372	379	352	360	312	356	374	326	377	398	363	372	389	364	362	383	356	379	348	363	359	349	357	402	353	374	356	380	382	376	371	367	342	381	368	366	356	360	367	366	374	373	374	342	363	380	378	380	375	377	365	372	377	352	360	361	379	392	352	367	359	361	365	358	378	382	384	365	360	331	322	362	380	386	363	339	383	408	374	364	386	385	373	354	377	396	366	387	359	344	365	363	376	380	371	348	399	348	350	344	337	345	416	360	362	367	368	373	394	393	358	362	367	336	321	369	375	386	368	383	384	393	370	400	370	355	355	377	386	347	364	369	347	403	359	347	364	362	361	354	339	393	379	378	376	355	363	383	343	376	397	385	351	367	370	354	390	355	393	381	367	363	393	356	387	377	386	373	356	356	374	376	385	379	383	375	356	348	367	416	380	356	350	375	366	401	360	428	355	371	388	366	375	388	390	371	339	379	369	348	370	374	390	350	378	339	354	372	382	385	388	383	333	373	377	383	376	376	349	369	373	374	374	363	349	380	366	368	347	373	384	378	378	358	368	355	379	350	329	387	374	370	384	355	374	370	362	388	348	380	373	381	348	382	397	375	335	382	362	363	355	371	374	386	382	384	377	372	359	349	347	366	370	367	370	352	350	373	381	388	358	362	374	380	369	352	369	371	368	346	372	368	361	355	351	373	372	355	370	374	347	379	362	353	348	362	375	362	345	389	370	400	374	328	387	368	368	396	360	370	376	374	357	360	351	375	359	360	342	405	369	378	396	348	368	384	346	362	364	390	332	349	359	359	369	368	361	397	344	379	361	382	359	364	357	367	354	376	377	396	354	367	388	370	381	363	381	400	388	354	332	346	346	367	370	358	365	397	357	351	352	358	379	363	376	321	381	371	340	366	377	361	365	377	382	398	351	333	388	399	403	369	385	386	374	374	349	383	380	367	366	352	374	375	366	377	366	375	313	355	362	353	408	351	378	332	385	352	361	360	367	355	407	388	375	387	383	385	385	371	372	372	394	339	337	380	365	365	391	386	377	360	358	369	369	360	331	376	377	366	359	350	344	376	386	344	367	351	397	345	353	357	381	355	379	327	385	386	364	349	377	350	402	384	364	327	364	368	376	379	359	400	362	396	370	379	389	347	352	382	394	354	324	356	354	379	389	397	379	378	365	358	361	397	363	377	391	386	356	361	350	359	386	351	364	380	357	415	361	353	379	370	305	348	346	377	369	374	362	366	352	379	352	340	337	359	380	367	324	372	362	370	370	362	394	359	372	380	372	384	349	356	377	391	374	382	386	375	361	392	384	309	363	343	387	372	358	357	365	393	362	377
345	2	2100	112431	370	15	127	557	677	810	930	911	871	903	797	750	792	837	973	1055	1060	1095	1057	1102	1097	1106	1018	1001	1030	979	941	878	865	778	801	737	719	671	609	516	431	415	399	391	391	392	392	404	405	423	366	356	387	418	402	403	389	392	401	430	402	402	393	396	381	374	380	367	374	361	346	354	387	368	388	358	361	346	380	370	358	374	384	363	391	347	385	363	358	363	367	367	361	395	378	355	373	365	372	373	354	356	355	363	392	361	343	362	379	368	348	333	372	354	378	359	366	375	367	365	363	388	371	379	362	347	370	369	364	344	398	352	360	383	352	384	339	411	376	403	368	370	423	341	389	357	358	367	372	381	386	386	353	384	370	352	388	389	393	347	374	364	356	384	369	351	388	358	368	381	362	355	374	371	375	362	373	394	361	346	381	377	347	363	358	395	357	385	381	369	358	374	353	330	336	386	355	410	317	366	345	371	382	363	387	398	371	368	405	359	349	362	335	369	340	360	368	372	357	412	318	386	355	356	366	345	383	378	354	384	369	373	362	368	371	395	329	345	347	364	370	365	336	386	392	346	375	367	353	352	386	342	375	372	388	360	348	362	378	364	403	373	364	374	409	368	363	390	356	378	377	355	356	384	352	372	389	383	362	366	350	356	375	380	336	380	372	383	384	344	360	369	367	374	337	357	374	391	391	373	355	375	377	357	339	368	390	376	388	387	355	383	378	363	380	387	382	369	361	401	396	359	393	375	380	367	376	362	358	405	384	372	391	371	358	374	371	394	387	378	355	362	365	369	370	386	414	349	382	333	395	376	357	370	378	347	377	362	339	351	374	389	357	369	408	349	387	373	364	395	344	371	364	362	375	378	352	345	384	378	373	370	352	380	372	379	376	404	333	364	369	389	377	383	357	377	353	362	360	373	350	376	363	359	335	383	378	359	375	348	338	362	406	358	375	333	379	345	382	338	371	338	384	333	363	362	359	363	371	376	398	398	423	343	357	362	372	375	356	374	352	385	374	378	360	339	362	389	358	375	351	364	374	392	392	376	363	371	394	352	376	344	342	412	362	377	354	380	340	357	345	356	364	370	386	362	385	382	343	377	359	348	361	363	371	408	382	352	322	364	347	361	367	365	358	381	374	370	364	353	365	362	341	381	396	382	362	381	386	358	361	374	381	357	341	329	373	388	386	379	367	356	355	362	378	361	375	358	340	399	363	374	343	405	341	360	362	388	348	376	384	346	379	380	379	357	374	387	364	368	360	371	356	385	369	397	357	363	381	333	375	364	346	385	384	370	348	350	365	391	361	379	371	356	382	377	386	370	369	365	361	343	352	404	367	370	360	385	375	364	359	368	394	366	377	381	380	365	346	343	405	366	372	403	365	392	370	390	352	387	368	375	368	376	389	375	357	380	401	392	392	349	364	378	372	362	369	380	386	381	353	375	336	388	361	349	326	356	361	369	386	372	338	376	396	346	384	358	356	399	360	351	390	363	373	365	397	382	356	383	367	351	372	371	382	390	341	344	386	342	352	377	375	409	393	370	330	378	357	380	394	347	365	375	378	388	376	378	360	363	355	367	354	357	351	397	380	354	373	361	378	376	376	352	375	371	395	350	371	394	340	372	389	389	339	377	319	360	353	352	391	372	363	381	374	384	379	333	330	376	389	364	359	394	365	379	375	329	371	395	324	377	366	348	379	343	423	386	355	361	385	392	355	353	373	348	367	343	397	380	353	350	368	400	354	366	356	399	355	347	360	403	335	378	358	373	339	360	355	364	367	347	354	350	371	365	356	347	368	359	362	389	361	382	347	342	365	385	374	371	375	374	355	345	354	336	365	363	408	379	351	376	352	358	356	386	355	393	358	398	370	378	386	398	362	377	375	369	381	404	404	387	347	354	368	375	382	354	365	356	388	369	371	352	363	370	370	366	383	404	352	348	348	380	364	380	367	370	388	401	385	372	354	357	338	328	344	356	362	367	349	368	334	367	355	352	362	388	423	376	392	351	360	349	352	358	358	392	364	396	343	353	371	373	379	380	389	350	351	406	387	379	353	348	365	353	364	363	369	354	363	400	377	348	381	357	366	365	400	359	366	414	365	346	370	365	375	379	362	353	363	368	353	366	372	401	378	365	359	359	363	365	384	383	388	309	411	337	362	362	336	379	374	365	350	368	382	403	375	354	369	390	338	352	365	340	347	374	352	365	352	377	365	354	370	363	390	354	380	362	380	345	355	417	373	358	368	375	347	356	352	384	367	364	331	389	368	383	395	350	357	383	352	363	336	384	398	362	384	372	324	386	360	384	341	337	375	364	408	362	394	379	384	344	385	352	371	344
345	3	3500	112554	357	2	99	595	962	1130	1134	1096	927	953	937	969	1082	1153	1258	1224	1180	1209	1207	1181	1174	1137	1092	1026	978	988	933	871	817	748	692	615	479	429	390	372	350	335	319	357	310	333	310	329	327	343	325	339	325	355	320	341	329	332	314	347	321	364	327	307	313	309	308	313	310	302	296	320	305	306	319	304	304	321	312	289	299	305	318	323	315	273	309	307	331	295	294	324	314	346	313	307	346	311	332	330	301	310	323	316	330	279	307	287	342	321	307	308	315	309	310	306	295	331	313	322	300	314	338	336	325	317	331	334	327	304	326	295	325	287	303	335	286	285	315	300	320	296	303	312	295	322	304	313	325	324	274	288	304	294	308	336	309	331	305	319	308	324	341	304	330	277	290	306	312	335	294	357	311	293	330	301	301	306	312	309	291	353	292	330	283	327	301	319	276	300	321	323	319	304	335	291	301	296	317	298	350	315	299	284	309	299	331	299	295	309	323	325	329	316	315	301	306	326	295	310	331	312	288	316	273	283	307	289	288	296	330	278	295	292	289	301	312	310	308	292	301	316	312	320	315	305	288	301	325	304	318	329	294	309	317	302	330	315	309	312	323	309	311	306	306	315	331	326	289	296	292	310	322	346	282	277	340	294	310	304	308	317	295	302	290	316	303	312	296	300	319	281	307	296	281	290	290	283	328	319	323	321	299	324	315	308	325	328	326	314	309	314	291	331	286	318	324	305	309	318	302	325	318	331	312	306	314	293	315	309	302	316	312	303	305	322	302	302	299	299	325	310	289	323	297	303	309	301	297	318	291	292	298	292	338	319	292	303	305	338	308	319	301	304	294	306	299	277	314	287	299	314	307	306	299	294	293	293	292	308	290	303	316	328	314	319	324	330	326	304	337	300	287	303	306	303	318	324	303	314	284	295	312	283	321	317	293	320	310	309	261	327	313	287	309	324	293	331	296	288	312	314	335	272	295	306	322	317	284	309	291	316	309	305	286	292	293	273	281	343	341	289	294	283	313	290	286	277	281	304	303	331	317	306	337	287	295	321	314	303	302	279	317	323	330	313	303	336	302	304	309	297	308	306	330	278	283	310	302	315	306	326	320	311	309	297	315	314	315	323	293	299	315	304	302	333	328	332	317	296	308	292	304	328	327	315	302	304	331	298	312	330	291	293	310	317	317	287	295	344	297	346	300	304	295	291	291	312	316	326	307	315	295	323	297	291	286	330	306	311	322	323	291	295	317	310	304	295	301	306	315	308	289	332	280	295	313	338	293	285	303	297	312	299	322	326	294	310	301	305	284	291	327	314	299	321	294	327	295	271	301	302	285	289	303	322	313	329	308	319	312	340	309	318	284	304	288	312	319	355	290	292	308	302	307	307	280	326	295	293	343	323	290	279	293	297	272	311	298	326	299	314	288	300	323	304	317	298	308	315	322	328	307	286	317	310	298	313	308	317	312	284	308	295	296	350	312	305	334	294	339	311	299	345	294	319	310	330	306	325	339	281	334	307	292	300	275	284	288	283	320	309	292	325	292	321	301	297	301	301	310	320	320	310	325	321	317	320	317	310	318	322	326	307	290	286	305	301	333	290	323	331	320	289	307	346	294	285	329	342	321	301	324	318	314	270	326	321	279	310	296	329	302	343	294	292	332	332	318	294	329	298	299	276	298	307	302	294	279	293	291	303	334	320	286	280	293	302	300	308	295	363	302	286	293	307	284	302	321	341	296	318	329	307	311	301	281	325	298	296	295	285	309	317	307	294	300	320	326	304	373	296	309	307	292	290	337	309	325	319	313	306	300	282	285	336	305	319	300	340	305	278	310	314	301	306	309	307	292	300	292	357	317	311	315	338	300	315	333	298	295	299	307	292	307	321	308	320	299	324	295	321	297	312	304	278	323	321	294	292	287	289	280	262	295	329	302	332	321	302	331	322	329	326	322	311	296	303	266	304	291	283	309	328	272	304	286	271	310	320	299	305	287	308	315	332	301	300	309	336	349	311	302	325	296	332	300	308	299	307	300	265	294	340	288	292	269	333	290	320	297	304	359	305	329	305	310	303	309	315	355	289	282	301	306	316	270	316	276	310	320	321	310	294	302	291	313	312	328	287	309	302	311	303	281	299	298	342	308	285	303	306	288	317	301	305	316	324	334	289	335	294	279	346	290	281	327	303	322	315	295	292	317	306	291	300	316	311	345	294	331	276	352	304	268	310	308	288	291	295	301	311	319	326	313	291	307	296	302	289	300	293	304	292	345	281	303	301	298	315	259	308	302	314	300	322	298	320	313	298	311	270	310	313	284	295	299	320	315	335	314	295	322	293	332	311	324	291
345	0	2700	112677	349	18	596	931	1165	1273	1402	1465	1479	1437	1498	1416	1451	1411	1387	1370	1377	1320	1254	1185	1187	1108	1018	980	863	869	852	738	766	679	638	611	583	549	503	492	488	457	452	433	458	445	437	418	448	448	471	487	414	429	464	425	452	417	421	409	450	480	446	421	433	451	450	417	409	437	404	443	448	397	423	402	450	430	454	428	407	421	434	396	424	415	428	421	440	426	413	408	434	442	400	412	434	418	416	450	421	443	415	425	428	401	414	436	436	399	417	414	421	416	409	415	395	418	412	419	425	398	384	419	389	431	404	428	392	417	416	448	436	415	437	389	400	413	418	414	404	401	438	402	435	405	440	436	456	402	405	403	447	410	396	457	411	397	419	440	440	461	414	421	422	399	409	392	420	425	422	423	458	384	454	392	392	393	438	408	421	393	447	427	425	462	385	382	427	398	397	442	409	416	427	425	440	409	448	414	436	419	414	427	391	440	417	414	416	395	391	447	437	404	443	380	421	413	413	410	374	446	426	383	418	405	430	411	394	413	426	418	413	434	433	429	439	415	402	430	404	436	411	433	391	409	428	426	427	383	434	451	383	403	390	388	400	399	421	411	419	432	405	391	436	400	419	427	415	397	423	437	394	427	419	369	423	445	430	445	423	424	389	435	411	443	410	421	425	425	426	384	415	409	423	449	383	397	382	397	438	442	405	415	392	408	437	402	427	447	404	452	456	417	385	441	428	417	383	427	412	408	432	400	400	425	414	399	405	442	347	402	442	426	443	422	440	431	395	419	413	414	412	405	430	425	407	417	426	443	424	401	405	406	390	415	436	428	389	415	429	444	437	419	420	399	429	416	396	425	426	414	417	405	432	365	421	413	414	421	432	424	405	423	416	416	436	388	431	424	413	398	440	379	419	418	431	410	423	428	395	454	426	395	391	414	429	408	412	393	415	418	413	411	401	368	421	443	415	430	401	432	408	425	394	435	400	421	428	407	443	412	419	420	425	404	429	395	427	411	421	392	454	413	402	373	439	398	380	423	417	395	436	399	405	439	406	433	409	439	436	402	412	438	427	398	398	408	441	416	387	413	420	427	359	399	424	429	436	422	389	389	399	414	427	412	394	413	433	438	426	421	398	425	427	425	450	417	394	393	394	413	415	400	382	448	393	413	440	417	419	404	397	401	419	424	439	438	406	429	427	412	431	409	419	400	429	419	394	401	394	415	414	414	389	403	394	430	415	428	418	419	372	402	423	428	409	411	414	402	400	410	409	402	390	424	395	449	413	393	429	416	415	406	434	383	417	401	398	393	410	394	391	435	442	407	445	455	412	396	378	400	424	400	422	431	388	443	407	412	432	411	424	423	421	429	434	409	363	421	418	403	433	416	420	434	406	404	392	423	405	398	413	407	401	410	422	395	439	421	449	411	416	426	433	412	426	434	407	403	422	414	394	414	448	431	418	427	427	445	401	408	422	424	458	433	401	455	405	402	445	414	413	414	381	404	420	429	448	425	400	410	424	396	415	410	398	382	422	403	403	428	387	396	400	425	406	420	393	391	423	416	443	440	423	423	416	404	410	417	440	406	384	409	414	401	441	423	435	400	436	430	414	394	439	406	418	397	371	390	432	444	407	420	426	433	398	419	404	423	428	388	391	443	441	383	413	416	379	405	439	395	411	409	395	427	419	425	377	434	424	428	416	462	399	404	425	418	417	412	409	439	421	438	395	402	444	421	448	419	409	412	375	419	424	398	431	419	394	402	436	397	439	411	418	405	400	422	394	416	427	428	394	411	436	467	407	414	408	423	414	424	415	435	451	399	438	404	419	458	400	401	408	433	413	429	407	398	406	426	383	408	406	387	380	380	376	414	400	402	379	441	405	438	385	401	424	405	395	458	432	402	412	410	393	407	436	398	419	438	403	409	365	391	397	410	410	442	425	386	413	419	398	421	435	394	419	440	430	396	395	391	400	384	393	413	407	371	403	451	431	420	453	403	421	415	409	401	412	403	418	420	406	410	422	392	433	419	402	410	399	400	419	427	403	427	400	417	414	414	407	385	394	415	411	439	426	414	395	410	378	389	423	398	413	399	441	432	392	440	437	405	448	397	417	416	428	439	393	398	430	447	435	415	390	423	404	402	432	426	425	436	406	429	441	420	410	432	411	424	415	421	401	416	430	409	422	400	422	438	409	426	445	408	424	453	386	439	406	409	412	412	420	420	412	435	445	426	413	420	383	432	418	406	420	393	395	415	430	418	391	404	414	400	430	412	456	452	442	407	414	415	432	401	407	399	415	394	411	425	441	376	429	418	393	399	426	424	429	419	399	438	392	416	392	421	421	401
345	1	1900	112800	354	6	132	679	962	1176	1196	1236	1283	1328	1348	1395	1331	1344	1354	1284	1273	1193	1181	1108	1059	977	928	892	784	761	721	661	600	585	510	486	434	454	454	423	413	427	428	405	414	420	413	409	392	392	356	392	391	410	401	400	407	369	396	413	381	418	393	386	433	376	420	398	376	383	375	391	387	396	368	385	378	359	385	371	392	350	385	368	362	381	359	359	412	377	366	380	385	405	416	382	372	395	400	364	398	411	390	401	388	407	397	378	384	404	392	393	409	407	422	392	354	405	346	363	382	357	381	412	366	373	409	360	363	383	370	375	401	408	377	380	380	361	363	358	405	398	361	393	348	397	374	386	386	403	381	381	413	392	361	406	382	377	371	379	364	412	389	406	374	376	378	364	399	392	390	368	383	392	421	383	384	388	392	397	382	419	370	413	366	389	384	397	397	370	382	386	413	362	406	406	375	392	393	404	366	369	372	411	386	392	414	380	404	398	382	387	373	357	392	398	370	371	402	420	353	382	395	366	378	411	382	352	401	367	359	383	362	351	374	365	342	378	406	405	396	384	378	384	399	352	382	369	408	381	400	379	376	396	380	367	385	371	401	391	389	374	382	395	400	376	392	407	389	402	367	364	363	375	397	360	364	366	379	392	378	354	375	380	384	406	401	392	383	393	353	420	370	378	361	404	393	369	379	397	355	358	379	379	388	370	375	392	381	362	358	371	396	359	393	400	375	418	379	374	397	388	394	392	380	384	384	345	368	366	365	388	374	403	372	380	376	395	411	366	399	379	402	409	384	392	361	367	373	383	386	391	390	387	353	357	416	357	381	359	391	390	407	376	379	376	360	385	397	373	364	400	365	377	370	405	381	375	383	341	407	417	392	356	385	375	417	417	339	370	394	374	395	376	399	390	384	393	391	402	371	355	419	363	405	339	378	377	398	380	348	378	372	377	384	410	407	414	382	381	376	393	407	389	413	394	384	393	375	376	382	397	392	367	369	397	340	386	394	396	359	363	381	429	379	397	372	380	374	415	366	388	380	395	369	421	391	380	377	366	390	352	403	386	375	375	377	361	363	366	364	380	375	383	366	415	377	373	392	367	394	410	407	387	400	414	395	391	374	403	373	391	387	368	351	388	372	371	401	342	367	345	390	395	402	356	389	397	366	368	382	399	374	373	364	363	388	390	391	369	378	386	383	378	375	402	393	386	395	354	385	394	392	401	388	370	362	417	367	374	358	387	370	377	388	365	353	393	388	399	361	394	380	387	383	374	378	394	404	354	378	375	389	402	361	346	380	382	435	374	426	393	367	384	368	397	348	352	388	336	398	377	384	375	373	401	391	370	363	364	386	366	400	382	370	352	370	401	365	376	416	415	399	390	369	365	375	388	381	412	362	380	392	374	400	389	400	381	400	395	426	404	377	382	361	376	367	405	373	363	387	364	400	389	401	355	361	369	411	385	363	382	383	391	359	396	379	387	378	389	370	403	403	340	359	378	367	391	359	350	374	366	380	401	382	404	388	381	370	388	414	425	365	416	344	363	381	404	398	419	373	363	384	384	350	391	360	371	373	398	388	378	372	401	348	368	421	400	365	392	361	373	348	408	370	408	367	405	367	389	377	368	365	380	382	379	357	372	381	376	392	377	411	367	373	413	378	364	395	384	378	397	380	380	385	399	385	382	373	403	373	384	383	367	376	378	383	389	383	374	387	369	407	363	362	405	377	381	371	377	386	374	373	382	377	345	353	403	356	393	368	386	391	393	397	387	362	422	381	380	389	372	402	358	356	354	368	377	367	389	366	385	380	403	338	383	405	398	398	411	367	383	373	379	370	422	370	397	376	386	403	402	379	369	411	365	388	368	374	393	384	415	386	347	369	388	391	382	381	349	403	373	400	410	369	391	374	389	345	391	319	381	386	364	389	371	382	370	393	389	366	408	394	375	390	368	385	375	397	406	401	397	410	388	368	378	383	382	393	375	382	375	384	394	374	374	370	344	412	375	410	365	378	407	419	366	402	384	377	371	399	368	361	373	366	380	378	378	395	415	375	385	369	380	376	403	403	367	379	372	385	382	385	379	368	383	346	353	393	372	406	387	398	401	392	347	374	370	375	395	393	411	394	398	378	393	379	396	370	400	390	391	373	369	399	406	409	366	389	361	343	383	387	351	379	351	364	366	380	423	373	363	390	374	383	374	376	371	382	375	378	394	387	339	379	402	387	363	389	380	394	412	359	387	392	372	373	353	339	365	390	380	371	373	373	377	380	383	366	353	381	392	366	368	413	361	372	371	364	401	379	385	368	375	410	364	405	340	386	375	386	392	365	377	374	378	396	376
345	2	2100	112924	362	12	131	577	726	959	1115	1267	1393	1434	1401	1412	1412	1378	1346	1341	1334	1292	1247	1185	1165	1067	1012	939	882	796	750	732	670	624	622	600	553	460	401	448	413	438	437	394	444	398	432	410	404	415	422	397	433	403	405	394	384	417	412	415	404	400	403	411	427	400	390	422	381	387	408	363	388	376	389	393	403	390	424	404	373	391	395	413	401	407	405	365	404	361	404	406	375	380	394	393	411	369	390	410	382	380	400	386	376	401	388	365	394	415	378	363	380	381	380	397	412	369	403	380	359	390	376	411	354	390	345	404	395	390	394	389	377	392	371	362	380	400	375	394	403	369	401	405	370	360	403	419	391	391	405	406	400	382	381	369	364	409	405	399	418	384	367	391	380	406	372	374	386	396	405	398	395	385	391	392	379	388	375	405	397	357	394	358	383	423	408	402	414	368	400	422	358	344	395	417	356	381	410	391	376	408	398	360	381	378	413	377	389	376	381	358	388	408	361	383	363	396	366	392	391	375	402	383	412	404	411	381	359	374	391	386	388	406	421	391	379	429	376	381	383	366	390	367	395	387	387	365	375	382	381	363	381	363	379	378	361	390	369	369	422	401	394	380	382	402	387	357	381	402	398	392	408	390	401	397	398	394	413	403	388	404	358	386	401	391	380	377	421	346	394	406	391	404	378	408	382	404	368	407	400	369	420	364	362	407	391	388	352	395	398	377	385	424	381	374	381	373	403	376	398	378	380	380	368	366	379	434	383	385	402	401	392	359	402	392	364	406	399	360	391	431	389	367	396	408	365	373	399	353	384	409	395	398	408	400	405	386	377	381	380	407	329	407	361	351	389	385	377	391	395	388	396	422	390	360	400	402	419	389	361	404	400	402	414	388	375	390	383	379	382	375	366	398	388	376	378	393	390	410	391	415	389	386	387	419	377	375	401	385	396	367	380	404	391	369	375	367	398	410	403	386	381	381	408	389	376	358	412	419	353	415	356	383	361	370	393	423	393	359	358	358	417	386	387	379	389	395	410	374	389	393	382	395	380	369	407	392	429	386	401	390	386	350	386	384	394	390	382	379	376	415	405	378	410	390	375	392	354	385	363	377	382	411	404	383	356	373	383	395	385	400	406	365	399	396	386	424	409	391	364	380	358	381	400	386	365	424	381	379	422	370	410	376	387	387	379	398	370	389	398	429	368	416	394	387	382	403	360	382	365	415	382	346	384	348	382	390	407	385	383	415	403	377	400	370	418	398	373	371	386	389	372	372	381	350	383	401	380	382	358	415	375	376	400	420	408	414	395	423	402	357	398	358	427	393	415	371	375	419	400	384	372	387	393	418	384	379	430	390	363	382	381	390	383	370	393	353	367	402	396	389	362	397	369	383	410	384	398	381	383	386	367	369	394	390	416	381	352	400	378	423	348	346	384	381	421	400	407	394	400	375	326	368	380	383	351	375	373	403	387	357	363	400	405	361	395	375	389	384	374	394	371	414	408	380	395	383	386	375	399	388	404	383	366	396	387	347	426	391	395	392	370	382	374	394	385	378	401	379	387	375	400	362	393	382	380	362	384	392	405	362	395	378	394	417	382	377	352	374	373	359	411	403	385	383	382	350	402	392	384	399	393	364	405	399	392	383	364	382	426	363	392	394	377	408	356	407	404	381	364	367	375	358	390	386	388	386	394	399	419	377	397	407	386	395	410	415	389	373	403	360	367	395	371	370	386	369	381	389	364	373	391	405	385	374	368	368	385	400	404	381	397	395	405	370	395	417	367	390	390	383	372	388	388	394	381	392	382	372	369	386	382	371	369	416	385	422	397	375	361	362	367	401	385	377	383	382	382	391	391	391	377	392	367	380	390	397	389	424	381	379	375	386	402	409	372	372	394	380	389	373	371	398	387	361	395	388	399	387	385	389	381	417	395	387	388	361	409	362	363	363	354	379	378	358	397	389	366	364	363	404	416	363	394	386	343	401	400	400	359	409	406	376	399	382	418	417	388	390	370	367	388	358	407	385	355	415	398	389	387	389	364	366	369	369	432	384	376	386	388	379	378	385	392	372	353	377	416	399	410	376	395	390	397	363	374	388	423	389	381	388	363	406	387	383	381	398	386	363	395	384	356	394	369	398	412	407	367	384	392	357	381	364	386	382	387	440	354	398	414	415	368	390	399	391	382	354	391	384	372	387	377	378	380	383	375	401	399	384	416	379	393	365	387	402	387	377	389	370	360	382	375	421	398	380	383	423	391	392	424	387	370	384	388	401	390	404	398	390	359	409	377	395	392	387	406	392	359	403	369	400	370	383	367	373	372	377	364	407	408	375	396	401	376	378	404	390
345	3	3500	113047	371	2	436	1418	1498	1481	1433	1447	1477	1463	1399	1447	1401	1376	1373	1341	1317	1260	1216	1109	1102	990	970	882	838	788	757	665	666	592	594	570	535	531	474	451	436	470	442	454	488	419	417	455	432	430	409	412	436	416	427	408	413	419	439	429	424	402	403	426	434	382	420	433	410	424	410	413	451	405	439	427	413	425	401	445	410	392	435	405	436	407	399	379	390	427	399	424	387	392	404	421	406	435	416	380	411	393	403	435	431	424	425	428	428	425	415	413	416	409	419	387	411	414	411	387	394	410	392	414	394	401	447	415	445	392	415	372	389	424	372	415	370	413	427	417	401	423	406	392	424	389	384	420	422	425	388	403	393	399	411	392	411	401	390	438	437	423	408	391	395	379	412	411	393	401	398	426	413	413	408	405	420	415	412	391	403	373	417	408	426	393	409	382	406	401	389	405	419	413	416	399	388	415	402	394	403	425	401	407	408	408	382	404	377	413	385	377	387	381	414	408	418	377	429	400	411	397	375	399	424	389	413	349	396	417	393	397	431	422	409	434	349	406	369	407	402	444	416	411	397	406	457	397	405	389	421	368	402	353	412	404	386	447	411	371	407	432	376	426	410	424	430	401	380	431	385	355	400	423	393	436	399	404	397	400	396	408	430	402	427	394	404	392	411	382	383	396	383	393	413	416	417	395	389	447	402	419	382	402	394	422	396	410	404	382	417	383	415	423	432	394	398	448	356	403	421	388	412	419	399	436	392	428	377	404	396	408	417	386	401	396	391	386	429	399	375	375	405	410	383	418	394	396	446	403	415	433	408	411	417	420	398	413	396	420	392	407	376	397	395	417	430	403	390	413	396	383	425	374	425	441	399	386	427	400	412	401	402	412	386	398	384	449	407	418	430	394	365	427	396	409	436	391	408	372	412	399	395	412	381	399	409	441	378	401	428	404	398	381	374	391	381	420	364	363	402	406	395	397	414	429	424	387	406	411	403	404	420	399	424	413	434	412	376	417	449	423	390	405	396	411	417	411	428	382	394	422	373	422	381	408	376	418	408	402	436	404	437	382	431	383	390	390	418	439	413	388	419	427	402	415	415	398	396	443	390	424	385	415	407	405	400	387	390	388	404	403	431	391	407	435	412	375	384	383	386	446	384	414	417	395	421	414	400	434	429	410	353	387	410	402	380	403	382	409	425	416	407	421	379	410	393	400	436	391	396	404	381	387	432	408	412	382	394	377	416	381	372	412	422	400	416	422	427	395	409	418	391	420	453	394	403	386	406	398	420	420	387	426	419	378	445	421	401	400	400	421	402	430	411	425	402	396	423	380	447	402	394	403	402	413	395	422	401	406	418	374	398	412	429	382	434	400	434	419	449	422	421	406	404	405	416	374	428	399	376	438	396	409	430	390	415	420	404	392	402	423	391	405	416	415	379	433	421	405	395	422	424	413	399	403	397	427	388	407	393	391	410	399	406	405	404	421	425	424	391	417	421	412	381	397	428	395	433	411	417	422	386	407	403	415	412	407	416	395	392	397	403	417	376	410	402	429	416	386	444	370	395	375	401	391	397	394	409	417	396	405	429	411	396	402	409	411	425	402	394	373	380	400	437	421	381	394	408	411	403	410	402	401	405	396	410	403	394	389	389	407	381	433	403	410	389	427	391	383	399	399	393	403	432	425	362	376	424	419	409	415	386	410	409	396	426	380	401	420	376	401	373	375	391	412	377	390	416	426	408	409	421	388	418	435	440	405	397	397	409	429	374	370	423	381	379	428	359	419	369	402	424	404	415	383	384	389	380	405	398	401	377	429	410	388	409	398	402	401	413	403	380	430	393	413	393	431	359	391	394	422	405	413	435	407	384	403	365	425	382	395	446	422	400	369	419	426	422	395	368	406	402	420	408	405	385	402	424	398	418	401	368	429	415	409	415	402	365	420	402	373	416	396	411	381	386	393	411	427	407	410	378	363	421	415	423	390	383	416	387	413	419	394	381	408	403	415	388	399	425	391	379	410	394	413	400	373	364	445	417	402	418	384	419	412	393	408	420	413	396	404	400	377	433	419	416	411	434	421	400	395	398	408	394	424	394	405	406	408	427	423	389	414	410	404	438	419	407	370	392	401	403	380	383	402	394	406	385	422	392	373	396	406	372	438	409	401	409	401	422	397	394	388	389	438	395	442	381	423	400	431	397	413	392	383	393	378	416	415	404	432	394	425	392	443	422	383	371	408	426	398	425	411	400	392	419	406	406	426	437	407	420	404	374	441	365	391	385	393	396	391	416	472	393	390	373	372	433	412	416	411	391	429	391	400	389	417	412	433	378	399	391	443	409	409	401	395
