345	0	2700	82748	499	2	7	151	330	477	521	557	553	566	519	506	449	467	444	460	421	463	412	394	419	424	417	391	414	412	418	399	398	396	374	418	378	381	360	383	355	378	390	363	375	358	357	354	371	376	373	341	376	352	363	348	347	335	329	368	344	318	355	357	356	348	354	347	373	364	330	324	332	333	345	314	360	344	330	325	338	349	349	314	337	338	332	346	344	329	333	355	303	338	328	337	314	328	318	340	360	299	322	343	319	318	349	346	335	320	327	330	351	325	329	335	312	345	341	318	362	312	342	338	322	333	355	325	331	348	311	343	334	345	359	312	326	331	335	328	323	352	341	305	318	331	341	323	321	332	322	338	310	342	335	310	326	334	350	355	330	317	328	340	314	334	283	328	349	336	334	327	347	320	326	340	321	335	337	319	339	296	326	322	316	338	308	336	331	325	314	318	319	318	323	316	321	329	342	345	339	320	321	321	322	318	333	312	328	321	335	332	331	357	299	291	309	301	348	324	342	300	318	329	299	323	327	319	345	328	332	324	336	325	339	326	383	323	328	299	346	351	315	316	317	334	358	326	327	338	326	340	332	334	322	344	330	328	320	355	332	329	357	317	345	338	300	344	290	340	324	331	361	338	333	350	349	317	349	291	323	347	318	321	330	328	311	339	308	354	368	317	329	326	324	343	344	290	347	328	348	318	319	321	320	315	340	318	326	352	350	304	308	343	340	335	314	362	343	332	310	315	355	318	316	294	318	348	331	334	316	331	339	299	336	341	319	319	341	343	326	331	328	327	334	342	318	357	340	342	312	335	331	315	336	337	340	354	349	324	319	317	332	312	337	329	354	343	331	326	338	337	337	345	329	348	323	333	330	280	329	321	316	337	343	322	296	353	299	369	293	346	285	321	376	337	320	312	331	306	333	293	292	320	342	331	332	313	295	329	323	324	378	334	304	311	333	341	340	325	332	304	337	289	329	323	324	330	325	339	359	341	294	346	334	362	342	338	299	352	331	331	319	340	342	311	304	348	332	325	298	328	303	342	316	301	318	335	342	342	340	324	336	354	353	316	327	325	320	316	330	332	320	343	326	345	312	339	321	317	306	290	335	310	320	336	314	286	324	340	327	296	341	330	316	325	328	315	314	302	336	318	323	326	305	362	286	314	344	301	293	303	319	358	332	338	311	296	316	331	346	342	321	358	320	290	347	329	330	336	337	305	326	324	326	340	318	327	331	330	314	303	295	312	319	329	324	331	306	337	315	302	316	304	308	337	329	323	304	323	335	340	315	351	318	310	306	318	356	325	308	340	308	310	298	314	326	339	311	343	325	312	319	316	317	303	333	305	325	351	315	332	322	317	309	304	305	286	356	298	349	315	334	284	335	331	323	318	319	340	347	308	317	362	335	290	329	318	308	362	296	328	323	332	337	341	342	318	311	338	331	336	334	330	306	325	301	319	339	345	351	308	305	329	330	341	307	315	314	295	311	306	334	312	351	320	349	344	304	342	324	322	314	345	318	303	302	299	324	317	310	320	320	295	325	303	330	352	341	334	332	319	340	333	338	335	322	323	324	359	314	368	303	317	332	327	339	335	335	325	327	331	316	315	299	344	332	315	335	316	357	330	317	313	315	335	318	303	284	308	349	342	346	349	337	349	331	323	337	328	354	320	341	321	305	295	333	322	330	318	324	327	315	340	308	348	328	341	314	319	309	299	355	324	341	292	315	349	308	314	316	327	312	301	343	370	315	309	337	334	318	326	327	304	311	323	332	304	352	330	322	300	337	335	344	325	318	358	353	318	338	325	317	333	346	330	339	327	306	361	315	318	339	336	327	334	319	314	317	334	360	311	317	320	301	317	317	302	327	358	354	328	346	302	313	322	325	316	327	296	323	319	301	350	335	322	314	319	267	315	337	339	303	309	316	373	322	322	315	323	304	301	326	317	315	332	349	313	333	332	312	347	275	328	310	335	307	326	297	330	339	313	332	320	336	335	321	332	318	308	306	339	306	303	355	320	347	321	299	305	330	321	291	337	331	304	354	336	340	328	300	325	325	326	311	298	336	328	322	326	307	311	331	353	309	319	308	305	315	334	325	342	296	324	363	345	306	352	315	326	311	301	355	302	348	350	354	345	332	344	321	320	323	331	332	327	340	340	327	307	320	329	329	321	326	310	334	321	342	305	334	319	305	317	305	331	314	316	298	341	323	333	288	323	340	301	314	327	309	325	379	319	324	332	312	313	329	326	349	312	310	311	313	358	332	320	300	326	316	329	334	319	319	288	353	331	311	300	330	327	306	327	297	342	346	325	318	347	330	333	317	343	304	329	353	313	312	316
345	1	1900	82873	531	2	36	243	360	514	489	532	463	492	472	444	423	418	431	409	394	401	405	404	395	405	348	363	382	405	396	334	367	388	368	360	362	353	344	373	374	384	384	360	363	361	348	353	349	351	374	375	352	374	347	355	360	334	306	352	333	361	354	354	313	337	334	337	350	338	346	335	333	334	339	322	335	357	336	345	363	315	349	323	363	316	355	369	332	337	351	326	360	321	341	349	344	336	352	302	361	334	363	372	331	345	337	334	377	339	363	357	322	346	319	334	361	369	367	321	357	322	357	368	381	333	359	324	307	342	343	311	338	361	311	334	340	332	333	332	347	350	350	289	344	338	320	323	357	344	327	331	302	370	328	321	357	354	311	342	329	329	333	328	369	360	342	338	330	337	324	328	378	323	326	358	360	311	307	317	335	371	321	327	334	315	327	336	329	353	349	336	345	326	348	352	342	335	313	333	332	349	337	336	345	335	343	323	325	333	328	319	337	338	327	322	314	304	344	325	328	338	340	355	361	332	297	338	366	330	328	348	317	340	322	320	336	337	348	332	332	372	352	347	349	335	357	369	337	309	364	354	323	379	335	352	365	331	350	346	332	324	344	339	310	354	366	326	344	332	307	322	331	329	335	341	338	347	340	314	301	372	315	340	356	354	378	320	347	342	373	331	311	341	335	348	325	325	328	346	341	337	328	322	327	330	341	330	332	346	334	341	326	357	316	354	312	342	332	341	350	348	318	315	323	318	330	336	288	353	338	310	325	356	336	349	340	322	339	354	323	343	352	349	323	355	369	347	322	335	374	331	323	343	326	324	323	335	345	330	322	333	329	321	337	324	344	326	357	334	312	339	322	349	331	361	335	358	340	346	351	312	334	334	345	331	352	361	329	328	339	343	360	366	314	296	313	326	317	318	355	314	338	315	364	345	318	325	339	361	339	356	327	330	353	320	314	340	343	337	347	347	322	330	319	348	298	332	332	363	342	345	304	311	308	338	321	342	333	387	322	335	337	315	374	313	317	336	339	310	329	341	337	358	311	340	336	333	334	349	320	361	349	352	330	341	335	297	355	342	339	332	333	366	326	355	354	321	347	329	351	330	323	330	346	341	316	339	306	334	350	317	334	378	303	340	322	345	338	321	327	314	325	331	359	361	336	318	355	336	331	349	343	327	320	336	340	344	299	324	336	349	336	316	328	367	345	321	329	366	334	327	335	338	333	298	339	345	329	319	336	325	347	281	336	303	301	332	325	315	353	335	318	333	322	354	378	347	362	341	346	321	350	328	367	360	322	332	325	329	340	363	337	340	329	325	349	343	328	320	341	314	333	340	336	324	342	337	288	327	352	322	315	382	352	332	349	319	350	327	346	336	335	354	313	334	335	305	348	309	335	315	350	345	320	347	311	329	334	313	336	335	335	331	339	332	369	342	339	328	368	305	334	323	309	349	327	349	330	347	315	342	346	326	354	360	329	338	342	335	331	338	313	336	328	327	318	345	329	310	324	336	340	362	344	354	362	322	338	344	308	321	342	304	302	343	333	334	360	339	326	335	329	318	297	345	335	344	354	327	321	351	327	315	342	340	307	349	324	329	319	307	346	325	336	339	322	339	306	338	332	324	338	294	350	337	315	353	336	326	323	328	347	328	344	310	322	350	299	343	331	362	337	347	321	351	375	353	325	353	372	323	321	338	309	330	355	325	334	333	367	358	310	343	318	319	352	332	363	321	346	362	328	360	339	312	369	356	354	341	340	336	335	318	336	337	308	350	356	296	310	329	355	336	334	325	331	340	325	316	330	334	325	328	333	358	342	326	352	345	350	352	318	353	357	352	324	345	323	313	358	333	344	332	358	330	308	345	316	307	347	344	343	350	322	347	338	343	346	343	343	338	344	326	290	332	333	337	333	365	345	327	366	377	349	336	333	335	308	333	302	348	304	338	338	349	330	373	325	350	344	342	325	319	310	354	325	322	354	339	319	335	349	350	333	382	336	322	357	357	333	356	342	332	347	324	310	356	317	310	344	332	330	311	355	301	346	335	320	322	360	341	337	359	334	326	327	334	306	337	328	356	331	328	316	330	345	347	356	339	302	342	371	316	383	312	361	372	325	330	330	313	336	303	333	340	341	361	353	333	345	329	328	326	332	338	339	335	341	364	302	332	318	329	291	328	329	312	334	350	330	308	306	322	337	332	339	315	364	328	343	293	351	340	363	360	321	322	361	328	362	333	350	321	335	343	327	326	321	337	307	356	339	343	326	346	309	372	339	343	329	331	311	354	300	306	339	319	314	320	330	336	322	317	331	338	344	334	350	310	333	346	356	345	318	378	341	327
345	2	2100	82998	516	0	12	201	351	468	498	571	536	532	502	473	450	471	471	441	431	428	414	438	422	423	388	421	404	419	402	379	404	359	391	345	356	354	375	369	358	375	365	348	391	372	354	362	385	352	344	331	379	381	371	348	362	355	347	345	349	354	358	358	345	311	334	333	385	384	359	337	337	353	349	336	355	339	356	352	350	378	353	361	361	369	359	350	354	376	333	349	324	336	321	353	374	335	368	377	366	331	342	364	321	356	356	348	315	332	360	341	329	350	316	346	389	330	319	326	334	345	339	330	363	355	296	323	328	328	380	339	365	362	348	317	335	368	364	347	349	352	354	344	358	365	330	335	334	329	336	331	320	318	335	344	323	348	346	323	362	349	373	331	339	352	339	329	333	328	308	354	309	337	379	368	338	347	341	359	347	361	329	328	314	333	337	355	338	348	335	321	347	331	354	331	349	329	322	384	362	385	364	350	371	340	324	364	345	345	349	361	343	334	356	379	319	339	328	349	351	334	334	357	330	341	346	346	348	349	335	358	308	331	340	320	327	341	322	314	347	356	319	328	324	322	346	339	350	324	335	343	348	336	389	324	349	334	331	385	341	337	337	375	324	334	353	340	320	364	332	366	373	341	346	348	321	360	372	333	363	359	346	326	338	302	368	367	357	323	379	337	321	354	340	352	369	344	353	336	346	342	364	340	343	351	325	359	325	346	342	330	346	297	367	361	354	366	372	349	336	340	330	361	303	332	345	337	358	366	350	351	345	368	375	345	340	325	389	352	345	323	334	338	351	339	328	360	315	360	348	333	347	349	331	344	326	336	329	360	348	312	349	354	334	320	351	333	321	336	338	370	314	322	370	329	335	334	316	317	332	354	349	361	332	357	345	325	350	347	333	331	328	322	346	364	357	318	335	325	334	342	310	335	336	373	359	365	322	331	331	338	344	350	342	348	360	316	358	321	322	364	360	302	328	349	324	363	323	343	323	352	369	323	335	318	313	318	342	351	343	342	335	314	339	337	324	330	335	326	348	356	358	328	352	314	351	319	314	343	348	324	355	350	361	361	329	319	296	357	346	341	340	334	361	337	337	354	344	345	357	350	335	359	309	318	320	343	331	323	329	370	344	322	323	329	342	350	349	335	342	333	321	358	312	354	355	329	350	333	354	319	339	302	351	310	375	384	337	340	355	364	332	333	364	313	311	336	319	355	343	333	344	329	345	333	338	321	320	371	343	331	338	350	318	326	318	353	326	342	357	295	347	330	342	345	349	373	359	316	329	322	364	340	352	333	335	330	320	303	330	297	342	338	372	326	357	329	348	321	347	355	341	347	334	325	365	329	336	351	314	313	394	357	333	356	381	312	318	323	361	343	341	330	332	332	341	375	326	347	321	344	312	339	324	349	370	317	328	364	353	360	345	335	340	338	357	356	344	333	347	353	346	342	320	334	345	329	352	327	321	312	341	350	348	359	318	339	352	340	365	337	333	380	336	335	332	368	305	351	341	340	365	353	341	342	325	393	319	301	339	311	353	343	327	333	351	326	362	348	322	313	345	341	316	349	346	332	347	321	336	322	315	376	314	352	335	398	338	335	336	356	334	328	348	323	343	362	343	320	323	341	327	348	334	336	339	354	342	349	353	346	362	363	340	325	352	324	323	340	353	358	335	346	319	342	314	341	358	347	344	354	330	342	317	332	359	348	338	331	357	324	335	349	315	304	323	341	341	327	331	321	348	323	343	313	364	317	351	354	352	367	336	336	305	336	350	361	351	345	331	359	347	321	336	324	351	367	354	345	324	361	337	329	332	346	371	335	323	345	333	365	339	334	348	339	352	351	344	366	347	356	351	315	340	343	336	347	336	323	343	321	328	342	354	345	322	370	319	362	335	339	330	331	345	320	320	319	331	320	334	345	336	356	340	315	330	352	337	316	314	348	345	338	341	349	334	347	340	370	345	335	322	344	320	343	330	352	310	345	329	350	345	364	368	343	340	344	333	351	340	297	325	368	305	343	343	333	362	317	326	360	330	341	338	353	353	332	317	375	348	325	315	362	360	327	338	332	335	379	375	328	346	353	320	324	370	327	327	299	344	359	327	336	322	355	298	333	329	371	357	347	346	343	309	357	341	333	306	322	352	350	316	385	360	343	346	364	357	350	347	310	343	366	354	373	341	343	351	346	341	336	347	338	335	342	345	363	369	336	344	341	322	343	368	337	326	323	345	344	318	344	326	348	342	350	306	324	322	355	358	336	348	351	338	330	354	320	335	331	338	345	356	341	321	327	323	337	346	334	314	342	343	330	327	335	330	335	340	386	326	359	343	335	370	333	362	325
345	3	3500	83123	517	1	19	247	395	560	500	588	539	539	494	515	461	469	443	493	446	420	437	457	397	403	375	419	426	431	404	408	402	411	398	406	396	357	377	393	396	405	383	412	360	373	367	375	357	339	341	370	347	362	359	357	373	378	359	359	365	382	316	367	363	356	336	373	336	362	360	386	362	362	354	330	344	355	359	351	340	354	338	347	337	364	384	347	323	349	362	368	388	365	372	349	346	393	362	384	357	360	327	341	338	352	375	365	394	318	375	329	376	349	352	383	365	347	347	363	334	374	367	363	373	329	339	358	323	356	359	376	362	365	373	356	360	358	337	362	336	354	352	341	365	350	345	356	326	350	345	356	354	350	369	329	347	349	377	338	348	369	352	381	363	338	346	367	334	370	364	347	369	353	328	369	342	374	332	361	348	361	355	334	334	371	362	336	384	346	334	334	365	350	357	336	339	336	341	346	325	346	349	344	323	370	347	372	333	347	360	356	347	353	352	354	387	355	353	338	338	360	341	347	356	343	335	331	330	353	346	336	328	333	327	349	320	355	342	350	327	373	331	353	329	330	337	381	367	346	335	346	351	349	359	331	357	366	364	356	335	343	357	361	369	372	362	341	347	351	343	316	331	380	350	369	341	340	346	341	354	355	326	341	345	361	357	405	351	342	343	356	339	351	347	347	321	351	337	343	357	349	345	320	363	331	369	349	365	339	348	349	377	348	340	329	337	302	359	360	314	353	345	332	362	350	344	355	385	335	368	340	376	349	322	342	320	366	346	380	345	347	357	344	323	370	341	346	335	321	351	360	316	331	347	359	378	352	345	356	345	368	365	345	323	336	334	357	359	365	341	358	327	331	343	341	370	332	342	361	327	361	349	360	344	347	335	373	339	352	330	366	336	373	361	376	335	358	350	371	337	314	370	340	342	349	351	343	337	362	364	337	374	387	321	309	338	365	345	336	346	337	372	362	338	358	342	332	365	335	350	346	323	368	372	342	336	328	359	331	366	326	329	373	348	320	358	282	365	348	351	382	320	393	319	359	333	370	357	339	347	385	325	342	352	343	334	363	357	356	348	367	347	327	329	338	344	365	343	348	345	348	356	349	354	354	338	357	333	355	334	354	356	314	349	361	335	332	358	358	347	338	355	367	366	365	362	370	331	326	355	318	326	339	324	365	345	339	323	343	353	376	332	340	350	360	331	341	345	374	354	329	344	350	355	358	373	341	352	367	339	335	314	352	356	367	341	345	337	346	319	344	359	340	326	367	331	332	354	359	364	319	333	336	363	371	350	355	346	327	331	368	353	352	321	365	342	302	358	368	332	329	360	344	346	377	370	362	391	342	342	332	340	355	356	360	362	371	342	334	353	332	344	368	347	366	339	347	374	328	356	342	362	358	363	340	376	389	332	331	336	365	386	325	354	350	340	370	348	376	354	341	354	315	361	341	328	337	327	347	342	343	336	345	336	304	337	350	338	354	347	330	337	354	333	341	327	335	342	390	354	366	350	353	359	360	321	363	344	317	357	376	346	342	335	339	353	358	348	343	315	364	371	337	372	334	357	333	377	366	341	363	325	335	355	362	339	345	339	332	347	373	337	326	332	362	343	342	325	342	352	371	362	338	344	383	347	339	371	331	350	357	350	341	372	380	362	366	345	375	361	371	365	323	345	395	334	346	355	372	356	371	353	351	351	351	308	329	337	319	320	350	357	320	339	366	338	350	361	361	371	368	361	334	362	358	359	351	395	353	382	343	376	359	352	356	350	349	329	352	377	362	351	372	363	339	354	353	325	344	354	357	346	363	374	335	328	342	326	356	361	344	341	352	355	335	381	381	341	343	345	324	372	354	355	374	345	348	381	339	357	351	361	337	375	339	324	383	363	331	326	360	365	353	332	376	334	366	363	348	345	330	325	329	333	333	349	337	355	354	371	366	333	329	359	385	342	392	337	346	374	329	347	353	337	326	360	363	358	349	333	360	337	367	321	350	347	336	327	338	364	366	368	347	335	372	331	328	355	357	340	339	334	343	358	342	352	348	343	357	326	366	378	360	340	336	310	338	331	351	376	350	341	381	359	345	362	368	364	324	372	354	366	351	358	330	362	350	363	355	348	374	357	368	344	343	347	367	352	353	338	337	361	365	339	346	362	347	347	333	333	378	333	371	340	329	387	345	356	342	336	339	341	379	353	374	344	346	360	360	345	323	360	313	345	359	353	378	334	347	329	351	356	354	357	356	325	340	320	366	361	341	327	358	318	364	347	364	339	352	350	350	372	353	345	336	337	354	325	369	340	369	328	377	345	368	338	343	366	327	335	321	377	335	355	366	349	362
345	0	2700	83248	478	0	4	184	385	535	539	606	595	580	565	571	501	510	463	497	475	475	480	461	467	481	426	492	450	447	456	430	398	422	423	392	448	400	383	429	409	435	437	420	369	412	442	390	404	418	382	407	420	412	394	383	388	402	388	394	358	377	384	405	373	377	407	395	383	366	370	355	358	374	428	380	381	339	379	387	389	367	389	348	403	373	362	384	371	366	382	353	365	363	358	369	380	364	360	355	364	351	375	360	377	357	369	373	394	323	391	396	388	362	377	387	372	338	359	356	360	356	361	377	367	365	382	381	375	387	399	397	346	378	384	373	388	367	403	383	382	373	369	350	370	377	349	361	364	357	373	380	400	367	392	374	368	356	334	370	373	329	372	398	339	372	353	350	360	370	394	367	408	348	375	368	334	373	382	360	331	346	385	368	339	359	364	354	367	380	359	372	368	364	343	391	361	379	401	387	367	350	384	344	357	369	370	357	398	377	377	375	398	380	360	370	376	381	353	375	324	385	359	357	382	354	335	362	378	379	347	369	369	394	382	361	327	401	394	365	382	363	360	381	382	324	348	385	404	349	354	367	350	361	401	360	351	357	367	373	340	362	368	361	382	403	358	359	378	369	370	380	367	383	372	350	362	386	373	359	373	392	361	367	384	358	353	394	355	374	351	345	359	388	363	383	388	370	384	371	349	356	349	378	367	353	369	372	347	375	395	340	411	356	382	362	363	351	375	376	356	375	363	359	410	350	372	343	359	366	382	326	374	381	359	393	347	390	365	376	374	331	359	351	330	357	356	347	376	349	352	359	386	365	344	367	332	394	396	351	392	384	370	347	361	420	358	376	360	377	367	338	321	371	372	386	381	351	336	373	348	388	352	335	393	348	394	366	367	344	356	390	382	408	359	415	357	363	360	381	360	373	371	343	338	330	362	410	354	367	383	383	389	390	397	335	385	343	337	417	387	354	369	358	372	374	357	355	363	369	349	363	378	350	385	353	362	361	376	367	340	380	355	369	388	384	371	357	356	371	339	395	366	369	360	376	365	366	360	387	358	342	381	358	341	364	357	353	349	376	345	361	370	354	383	343	373	341	377	351	377	357	341	358	349	371	346	336	364	381	347	354	377	360	371	377	348	393	354	396	377	361	359	355	366	346	370	379	349	382	394	343	387	351	374	351	375	383	324	349	370	339	350	357	388	374	380	344	363	390	388	367	381	373	362	377	338	399	362	372	377	339	355	351	379	383	403	373	380	370	357	364	374	365	352	404	383	335	354	383	351	368	352	429	331	361	370	383	334	380	372	361	364	374	357	362	353	370	364	381	370	357	355	372	356	356	367	375	357	380	344	354	359	357	396	366	366	371	356	381	361	366	362	351	391	349	334	363	370	367	363	363	341	390	357	370	359	353	380	378	381	333	347	370	358	344	375	370	330	366	362	389	373	387	361	366	366	337	340	381	388	361	377	400	365	337	375	373	380	368	371	381	368	383	356	371	365	335	338	344	372	372	347	373	374	364	375	357	401	371	346	379	386	368	391	385	369	359	381	361	357	394	400	378	375	354	351	349	360	378	359	346	378	366	371	408	376	347	373	317	356	340	387	343	362	396	372	359	363	352	314	360	357	360	337	374	380	376	382	376	360	358	375	388	366	363	349	378	374	366	347	377	362	386	371	351	354	328	357	377	367	371	380	367	373	367	350	368	380	372	361	369	377	376	367	347	390	367	355	374	356	369	341	365	355	344	363	361	359	355	384	376	388	371	386	353	365	386	384	355	346	353	355	358	334	378	368	347	366	356	395	362	364	367	377	387	394	376	379	362	374	378	374	375	369	352	367	356	358	375	362	369	382	391	340	367	346	366	382	389	368	357	375	371	386	377	339	368	374	354	366	390	356	361	395	383	395	347	351	363	365	376	351	372	373	373	376	352	353	293	357	329	372	361	349	389	341	358	350	365	345	343	361	360	378	326	337	339	369	361	384	375	371	343	387	371	364	366	361	352	372	349	386	374	377	361	389	401	327	362	354	332	359	398	337	361	361	381	360	373	348	368	381	361	348	366	366	380	390	366	368	376	380	400	349	368	377	368	366	393	345	389	358	363	383	352	386	402	362	375	378	371	339	362	383	347	353	347	349	368	367	355	378	350	376	400	360	389	353	398	354	367	343	375	373	347	358	355	326	359	351	371	372	331	367	361	377	368	389	367	360	357	389	358	370	376	354	346	380	342	361	382	376	377	368	389	387	342	360	354	407	375	350	386	361	377	344	370	360	357	358	345	348	378	381	368	358	392	369	388	382	376	374	364	379	395	358	387	368	361	403	367	333	356	332	360	355	354
345	1	1900	83373	493	4	40	321	409	577	539	576	544	551	551	522	496	489	469	508	469	468	412	437	438	445	468	408	426	412	462	429	408	401	411	424	400	420	423	419	382	420	436	388	432	384	424	389	398	421	349	385	405	413	393	383	410	376	391	422	431	423	403	388	353	411	366	394	379	399	420	360	403	388	382	391	377	414	353	384	415	402	377	423	374	375	386	365	377	399	408	381	377	339	387	373	395	402	402	366	382	393	395	388	404	373	390	405	385	411	399	385	395	402	412	378	371	415	341	397	389	380	359	421	378	407	362	382	402	391	341	363	367	442	384	391	436	392	393	401	430	398	390	405	382	385	381	394	384	367	398	394	407	361	403	389	377	379	375	400	367	366	380	396	421	392	398	408	376	393	405	395	369	380	381	387	396	381	397	416	369	403	389	412	404	385	404	367	361	392	396	380	415	348	384	376	386	396	373	376	399	395	385	367	388	402	391	376	380	393	418	392	358	379	405	398	391	385	420	374	370	413	384	378	389	375	388	409	372	375	395	407	371	378	351	382	384	413	407	387	394	389	399	378	403	385	397	377	391	413	385	377	378	366	358	387	391	363	388	388	379	413	381	349	412	384	375	374	385	353	378	394	390	390	391	405	385	375	382	376	404	380	394	386	392	382	409	398	386	414	384	400	387	361	415	377	386	372	388	399	345	372	360	384	376	367	396	375	382	382	379	398	371	393	391	381	382	386	378	383	375	368	380	380	394	388	404	406	380	403	411	347	376	412	380	382	364	390	415	364	382	407	381	371	352	366	413	372	360	383	397	351	404	417	391	404	409	387	406	375	417	370	379	403	379	402	373	351	371	368	389	405	368	377	389	376	370	376	406	418	407	398	390	379	410	387	398	403	429	360	411	391	378	411	399	408	394	405	404	389	422	395	366	385	364	398	401	384	378	408	406	399	386	385	368	379	376	377	379	384	399	393	386	416	412	359	356	393	379	416	410	371	393	367	386	392	387	363	412	368	386	389	345	367	396	390	386	417	399	364	369	403	366	383	420	379	380	383	395	409	419	376	373	363	372	346	384	372	446	346	395	376	401	396	418	368	377	404	401	373	412	378	390	413	381	401	397	414	406	385	387	382	384	355	402	400	386	373	418	384	410	385	388	360	381	362	412	408	415	415	396	402	364	385	377	366	388	385	412	365	385	388	377	405	382	382	414	366	385	415	370	419	355	356	394	386	394	394	380	370	396	387	391	385	342	377	382	381	401	387	376	401	388	363	369	397	415	409	394	383	383	360	388	385	387	398	386	407	387	383	376	384	395	362	369	353	404	418	397	388	369	373	377	349	391	408	365	388	386	375	382	383	394	403	378	391	381	398	377	397	359	359	372	370	353	391	360	388	389	416	365	392	406	371	365	376	393	367	377	406	404	399	386	361	390	383	392	401	379	363	389	397	352	384	401	394	396	370	395	380	398	372	386	406	396	376	388	392	404	389	378	401	358	376	375	397	377	361	361	376	399	403	409	356	364	382	379	413	366	389	408	402	374	382	387	414	396	379	381	394	382	387	345	406	396	367	375	409	358	382	341	378	400	346	388	381	376	416	398	373	405	406	406	349	389	356	375	388	340	383	405	377	433	353	403	361	406	402	410	355	361	372	394	405	408	374	414	392	400	376	371	405	376	374	386	402	378	398	394	403	406	386	356	423	369	374	382	394	403	379	404	399	357	398	418	388	362	406	396	388	411	394	399	396	401	377	396	390	397	384	403	379	386	400	379	376	374	392	401	398	415	370	357	393	383	408	369	365	411	365	383	361	393	335	374	381	379	406	379	366	386	387	418	402	351	409	364	392	368	377	370	416	372	394	403	402	384	392	377	359	392	408	408	366	380	380	409	372	373	388	410	380	372	432	381	435	366	386	366	371	408	359	382	387	373	377	364	387	382	392	415	368	366	364	383	381	351	390	375	363	385	395	372	390	419	384	395	393	355	395	389	375	379	398	374	370	412	402	377	374	389	399	376	376	364	391	405	411	360	350	366	404	406	362	379	381	381	406	372	367	408	347	388	350	366	392	387	402	411	385	392	393	401	400	419	374	374	395	403	388	409	406	369	409	419	396	374	388	344	374	384	407	377	407	394	374	376	410	387	397	406	355	418	360	388	372	374	403	345	384	378	376	355	393	373	387	389	376	362	357	397	394	385	413	396	402	397	378	378	333	384	398	389	405	372	382	400	383	398	368	404	390	352	382	360	393	390	400	386	375	392	388	388	383	392	369	410	383	388	367	379	401	374	364	374	417	415	386	373	393	381	385	360	384	371	373	410	382	397	391	401	412	388	367	364	404	341	392
345	2	2100	83498	484	1	27	275	414	545	542	574	600	560	535	527	494	476	476	480	460	499	451	464	489	476	428	453	456	424	430	472	417	441	430	429	415	426	430	426	432	430	434	450	410	424	397	467	410	412	406	381	417	406	436	436	390	378	422	429	397	410	399	422	407	379	366	434	411	431	370	402	357	404	391	435	399	409	396	401	435	392	403	401	405	392	393	414	398	406	395	400	370	406	394	388	414	389	420	402	394	383	406	386	367	422	389	396	403	408	431	421	415	386	401	414	402	383	409	368	389	400	388	371	422	416	422	401	426	371	361	394	390	405	383	387	414	403	432	396	377	412	383	399	378	405	373	372	378	410	401	402	402	402	435	405	398	371	400	423	434	402	393	419	407	364	379	407	394	365	401	396	391	371	383	418	398	381	429	386	387	416	384	387	381	392	411	416	398	401	403	405	415	399	396	413	412	400	409	388	408	382	399	397	408	376	421	398	408	409	386	414	421	371	385	414	372	425	413	394	379	371	410	428	404	412	397	417	401	371	379	415	374	405	402	399	387	364	379	373	398	396	413	420	379	429	424	390	377	412	364	420	399	394	408	431	398	374	394	424	374	399	384	423	425	398	395	370	418	422	394	378	412	400	395	430	402	385	411	356	370	400	380	414	364	418	407	398	378	367	400	415	364	391	381	409	401	382	398	415	403	371	395	393	443	367	405	425	348	395	393	405	397	421	389	421	401	394	408	420	372	401	376	415	403	436	363	408	378	401	411	406	411	403	393	390	374	377	372	368	414	409	404	391	364	375	419	416	360	386	401	370	419	411	388	382	422	388	406	416	410	445	373	380	425	378	381	397	404	398	402	381	447	391	386	412	416	378	405	350	368	387	360	404	389	418	396	426	400	396	396	385	371	413	391	428	421	431	371	386	380	378	395	412	395	406	415	399	377	396	412	364	396	357	402	393	411	371	409	419	407	389	409	392	405	393	360	414	405	397	380	414	419	392	387	394	397	406	412	454	420	414	378	394	421	413	364	379	382	408	394	390	409	402	405	404	430	378	412	391	398	400	403	383	383	389	400	386	406	400	409	426	409	411	397	388	364	398	367	391	427	363	385	402	396	423	401	395	410	411	397	409	397	419	440	398	369	389	405	375	401	410	429	398	423	386	427	424	369	435	434	393	416	392	407	416	369	383	404	419	407	408	402	405	372	359	381	401	394	420	410	371	421	419	398	397	384	396	408	397	415	382	379	398	377	366	407	414	387	419	358	398	396	407	381	430	386	380	412	436	385	398	415	356	368	384	399	391	414	431	384	398	405	406	343	378	405	394	397	384	368	401	397	397	393	435	391	384	405	404	424	387	389	398	424	412	394	378	411	389	383	382	371	404	387	404	426	397	375	404	376	423	376	392	377	380	391	395	373	370	386	382	406	440	407	401	391	397	409	397	360	388	400	426	390	367	377	411	371	412	408	388	412	392	375	373	390	379	386	394	385	422	399	368	398	355	392	417	393	386	400	419	380	382	408	372	388	397	386	390	417	375	383	388	430	416	421	401	389	383	412	388	396	414	393	397	383	413	374	391	378	425	421	368	401	359	402	393	357	384	377	384	380	383	419	407	376	412	398	392	404	365	384	419	362	398	406	387	385	397	410	404	421	371	405	372	408	413	383	427	396	391	380	390	381	400	381	400	385	414	396	350	404	374	386	405	405	407	419	363	390	416	381	382	382	374	403	375	385	380	417	369	387	407	394	400	372	416	427	425	348	430	386	414	399	385	361	382	385	425	399	396	367	380	399	376	366	407	409	392	405	370	371	388	406	365	369	406	372	393	406	371	383	412	391	419	350	374	398	391	427	394	384	419	394	425	405	400	388	383	402	400	403	394	381	372	370	387	383	380	413	379	386	389	387	413	396	425	387	429	365	405	381	369	389	400	417	363	385	396	413	405	418	378	392	362	403	392	389	399	427	383	411	364	371	391	392	385	408	433	420	431	387	395	405	391	405	432	402	412	433	379	398	403	401	405	424	391	398	366	409	398	407	422	418	380	377	370	394	413	398	397	419	366	449	406	373	400	417	399	375	366	376	380	409	381	424	427	380	388	405	361	390	415	344	387	391	400	390	389	402	376	368	404	397	400	376	381	376	401	406	410	398	418	385	387	380	404	412	413	362	397	407	371	413	352	405	394	381	428	380	391	411	423	383	391	397	364	418	391	379	423	404	392	411	373	396	402	392	377	387	419	394	407	378	439	410	396	394	415	384	383	401	425	417	372	392	388	418	408	389	375	403	401	431	429	418	393	350	414	365	360	403	386	380	422	396	384	391	397	378	402	422	405	408	365	417	388
345	3	3500	83623	489	7	55	336	509	594	616	609	594	579	539	561	481	521	513	518	493	480	475	484	457	466	452	436	439	440	401	442	434	420	412	447	439	458	412	448	417	412	366	432	415	399	407	425	380	402	371	408	365	368	409	395	390	389	385	399	393	392	402	392	418	373	405	392	384	377	390	390	426	409	388	392	405	393	357	392	368	404	383	383	378	420	354	429	434	406	389	398	362	366	399	402	406	367	403	412	411	388	381	378	349	385	374	374	383	381	389	379	395	412	371	411	383	370	367	398	397	405	364	400	376	378	376	383	371	403	394	350	388	376	383	435	359	384	377	371	400	404	385	389	396	384	389	358	381	390	347	382	368	379	398	379	357	383	375	402	381	361	372	393	410	383	368	368	388	385	407	387	363	388	363	385	372	386	367	398	341	389	391	398	378	372	370	387	391	418	374	367	371	387	384	379	410	350	398	391	413	404	380	393	363	391	388	360	383	323	389	354	384	391	388	409	383	399	371	417	370	385	362	373	368	346	367	392	375	371	369	411	380	400	368	395	378	389	370	378	357	380	375	365	388	388	369	382	364	370	419	407	363	411	373	345	375	361	412	375	360	397	401	353	376	396	382	371	388	393	355	363	367	399	398	373	384	347	363	393	378	388	362	402	372	405	384	401	362	370	361	395	374	382	365	379	379	373	344	366	364	404	400	395	394	377	370	379	391	370	383	362	358	371	384	356	349	382	399	371	388	376	367	390	378	357	398	387	394	369	407	345	367	376	371	376	364	391	377	366	390	378	373	375	361	363	363	392	372	376	394	398	385	392	377	390	355	391	382	359	338	388	392	371	370	389	361	372	379	382	382	397	372	386	370	392	367	348	361	371	381	384	382	374	403	383	394	390	386	374	397	383	378	379	400	375	356	379	374	357	368	403	376	386	404	383	404	371	377	397	376	375	346	374	368	388	373	383	383	384	393	370	402	367	375	385	413	392	351	375	384	369	360	394	390	396	381	355	383	378	357	382	354	401	394	366	358	416	379	404	387	376	388	373	373	386	358	363	369	418	391	405	373	358	401	386	355	354	336	385	362	376	357	379	379	386	384	392	388	350	387	400	391	356	388	397	379	406	401	383	362	378	373	368	380	375	374	351	379	416	376	385	374	395	378	427	368	362	385	357	366	345	370	366	404	418	401	359	379	389	415	376	403	386	363	361	372	369	409	408	391	371	386	399	355	384	398	375	414	353	391	372	385	399	364	383	354	384	367	361	372	372	359	394	408	391	367	350	395	402	382	379	401	397	371	355	386	386	426	376	371	387	360	368	390	411	361	381	381	369	363	375	392	382	393	377	373	365	376	360	384	384	377	397	380	401	337	372	388	368	401	367	359	364	343	364	408	392	370	396	418	367	396	365	377	386	380	387	393	362	370	368	384	411	373	419	369	351	365	336	384	391	333	405	375	369	393	370	383	403	364	359	375	414	386	387	416	367	369	388	381	372	382	382	372	356	346	410	354	404	379	388	350	391	360	374	379	398	384	400	402	387	382	391	380	354	364	396	385	361	399	384	396	340	362	376	363	357	377	339	375	384	379	400	373	378	367	366	377	393	375	374	392	385	376	378	340	385	361	378	378	392	364	380	370	384	356	353	393	345	406	368	395	352	388	414	386	381	367	380	392	383	386	361	407	358	346	396	375	375	360	391	385	406	384	371	340	357	363	355	385	404	379	365	370	373	391	400	403	376	360	389	415	368	412	338	375	386	384	362	390	372	379	352	369	351	395	343	386	394	385	385	370	369	364	403	379	349	374	371	384	343	360	338	355	384	361	397	374	404	387	376	412	386	393	355	371	371	386	384	377	386	371	371	354	360	386	340	374	412	413	374	385	361	394	377	392	353	387	382	401	374	363	387	378	393	382	393	368	360	374	394	375	355	371	387	360	357	392	381	400	385	358	391	394	371	395	373	400	391	392	383	371	381	364	391	341	377	351	392	369	398	392	377	397	384	386	386	388	379	380	391	384	364	365	371	390	375	377	375	394	370	390	386	389	354	367	400	376	370	380	388	380	400	374	390	383	370	375	395	391	346	411	387	390	368	382	399	397	383	382	388	386	369	390	379	359	387	375	335	389	373	387	384	385	396	409	405	362	383	404	368	361	367	396	391	363	360	359	378	423	382	352	350	389	379	390	405	360	370	356	399	394	385	363	355	363	364	393	388	392	385	394	376	388	406	386	362	355	351	364	338	365	364	356	383	380	385	385	386	402	373	379	427	353	385	372	404	390	331	389	373	367	374	387	391	398	384	376	348	362	395	370	379	398	401	370	394	396	398	374	357	387	386	344	340	398	422
345	0	2700	83748	476	2	29	252	457	618	589	631	618	592	595	558	560	562	536	508	516	486	470	488	483	477	467	460	477	447	437	469	463	433	430	422	454	406	441	425	412	442	405	411	450	438	442	430	392	389	463	419	413	384	413	426	402	384	396	433	391	399	418	396	378	392	391	375	371	383	386	382	388	397	382	386	395	379	407	411	419	402	377	385	412	380	388	387	387	380	397	408	405	396	366	376	384	383	351	397	396	374	402	404	383	403	379	375	371	369	391	402	378	377	367	379	356	357	393	394	416	368	370	364	406	364	393	399	398	378	400	368	403	401	389	376	391	383	385	368	349	358	396	377	386	384	344	383	406	383	384	347	398	368	369	407	378	365	386	390	401	377	408	416	425	374	385	350	390	400	393	361	382	374	385	361	375	396	383	377	364	370	379	344	367	358	400	378	405	381	365	361	368	370	358	391	370	362	395	402	389	379	374	378	370	367	392	362	393	380	418	378	398	367	373	411	397	367	384	381	387	405	375	353	397	399	365	410	359	386	373	406	349	394	390	395	362	391	359	362	343	370	392	373	395	384	356	388	406	385	391	395	347	359	347	404	369	347	388	381	363	409	368	373	364	389	399	391	379	369	352	378	335	380	381	359	383	386	407	390	366	353	361	402	329	390	363	366	363	397	364	389	409	361	386	372	347	406	414	377	371	386	377	389	364	379	381	341	360	347	384	347	380	385	364	365	375	383	356	374	370	374	380	397	379	369	376	413	394	372	372	377	406	393	365	367	387	364	382	370	373	373	380	385	369	371	385	412	365	391	366	351	407	353	383	357	364	352	400	378	369	394	383	370	393	411	358	363	405	410	364	390	360	361	365	383	382	347	408	400	355	361	419	369	348	396	355	379	401	363	356	387	395	388	377	385	397	349	371	372	372	374	359	392	375	404	376	395	366	361	375	396	376	349	365	359	380	391	354	383	385	394	379	403	374	394	373	352	386	378	399	358	392	390	367	372	394	364	413	377	363	383	361	366	401	358	358	397	400	390	409	400	375	389	389	357	355	376	398	392	365	377	397	360	373	360	394	364	408	408	355	384	388	365	381	365	383	405	382	388	363	372	376	389	370	389	379	380	372	367	363	387	382	379	345	396	368	375	372	364	391	353	371	391	383	396	397	393	387	362	387	372	334	365	396	329	389	368	370	351	386	374	364	415	384	330	350	373	375	353	374	338	361	360	364	363	370	397	369	414	394	396	415	341	390	382	369	353	375	387	395	361	346	363	369	355	367	371	354	388	391	379	368	376	364	375	382	357	360	335	383	339	390	371	378	380	389	398	371	379	346	374	391	363	391	390	384	358	380	377	355	368	387	346	348	379	407	367	378	370	366	397	376	368	372	320	354	340	363	384	380	392	373	372	381	380	388	396	387	376	367	387	362	356	401	379	396	360	416	356	398	370	382	377	381	355	372	371	355	378	370	357	366	381	354	359	382	404	372	371	346	381	381	348	370	352	386	350	372	377	374	425	350	368	366	395	395	373	383	347	384	375	360	402	382	360	409	390	392	357	361	399	363	361	401	382	343	365	346	366	381	379	359	359	389	363	422	377	364	353	383	403	350	376	385	368	396	359	358	356	371	370	359	389	400	377	355	382	389	365	374	359	381	392	369	391	384	361	362	377	379	410	349	368	402	366	369	381	360	405	377	400	364	353	381	371	365	369	379	381	393	362	383	376	369	373	370	383	388	414	387	376	342	377	345	375	386	343	349	357	399	406	366	386	401	333	375	385	367	382	377	372	396	377	377	383	371	336	389	339	366	334	379	407	397	393	392	393	361	392	319	386	371	366	370	389	365	375	386	401	362	416	387	392	372	399	371	386	344	374	394	363	374	395	398	378	415	342	362	399	373	407	380	349	387	372	358	399	353	377	381	379	389	374	363	406	368	354	362	384	344	370	352	386	359	387	391	393	342	386	374	356	349	378	378	365	364	365	402	351	411	355	371	369	350	375	343	368	370	366	385	370	375	407	367	368	338	387	358	353	389	367	365	365	400	367	392	390	372	351	355	410	367	362	363	390	381	347	376	398	394	346	380	362	385	376	394	371	387	387	360	365	386	357	382	411	397	396	357	391	381	398	388	366	365	377	401	393	356	367	392	352	372	359	372	382	374	389	399	393	388	364	393	362	351	376	348	398	389	356	373	367	387	372	383	398	379	370	367	389	405	360	380	370	369	366	366	405	374	357	405	391	350	382	352	397	388	399	390	395	407	371	373	373	351	360	380	384	374	381	352	343	393	384	349	377	367	383	351	372	388	401	365	399	363	387	379	372	379	365	384	361	339	398	357	365	382	379
345	1	1900	83873	484	8	85	420	513	665	620	591	603	572	581	538	496	526	489	466	463	483	471	456	431	445	428	465	432	426	394	415	406	444	444	421	420	435	412	416	415	422	394	419	413	433	430	375	389	405	417	482	399	398	376	416	433	428	422	382	403	403	395	400	372	402	406	415	387	393	393	393	401	381	386	430	427	419	399	392	387	389	412	359	415	372	426	402	382	386	404	415	403	407	401	404	398	418	403	383	387	394	420	387	378	387	371	392	405	382	402	390	383	413	420	396	368	403	393	389	385	409	401	404	412	399	395	383	374	390	391	416	416	397	402	407	388	359	415	392	397	415	421	396	372	394	384	401	361	392	401	369	411	399	416	385	382	391	397	368	371	434	408	401	428	408	388	376	410	418	368	371	376	379	384	387	384	408	408	389	387	399	373	409	383	377	391	369	380	404	397	401	406	411	415	374	378	382	409	400	372	384	367	399	350	399	424	378	397	420	392	378	397	411	397	373	414	381	364	385	389	348	397	395	412	401	406	413	386	384	394	380	396	389	394	385	397	415	400	407	389	403	379	368	371	420	380	385	394	381	418	382	401	419	379	396	391	403	388	357	379	369	403	414	379	422	415	390	433	396	375	394	397	388	401	393	408	395	394	368	388	409	378	397	378	398	421	412	395	402	410	386	391	375	389	423	409	404	399	387	377	397	413	405	388	356	407	377	372	385	372	374	384	392	395	409	409	390	366	404	393	405	402	382	388	393	387	383	399	414	378	387	363	399	416	381	395	366	396	407	375	398	374	436	412	390	414	374	403	361	384	384	376	396	399	405	379	398	359	384	402	390	394	434	392	417	390	361	381	392	390	385	388	383	373	422	417	400	365	385	386	428	375	403	380	409	401	380	416	372	388	392	384	389	414	387	424	410	375	369	390	411	392	397	425	393	372	380	382	385	395	418	367	399	392	358	384	398	382	408	382	406	395	396	397	387	405	384	389	396	381	378	389	357	390	354	404	384	377	341	424	376	378	405	397	425	391	425	376	406	413	382	395	364	406	416	423	411	379	440	386	391	406	396	401	404	382	377	380	406	359	408	383	375	414	350	359	399	367	419	395	383	401	390	426	378	380	385	404	383	358	395	399	367	391	394	410	395	409	393	400	384	382	409	391	403	409	376	400	370	428	390	379	415	403	410	372	394	389	382	380	405	373	404	399	387	438	370	379	416	396	431	396	382	354	416	381	377	395	390	394	396	401	419	355	381	373	399	399	409	382	381	407	383	412	401	382	405	408	384	409	369	385	389	378	398	382	386	387	387	360	406	380	397	412	414	376	383	373	399	402	381	383	411	401	390	396	376	362	372	434	407	381	419	393	424	363	368	395	388	373	402	366	378	413	397	382	426	360	369	395	399	393	395	412	400	365	381	404	386	402	374	375	421	406	392	399	372	390	384	389	411	394	396	369	376	391	378	410	412	385	387	394	383	413	372	383	415	372	399	396	399	368	416	407	379	413	377	423	392	383	395	384	401	398	389	374	366	368	420	396	399	414	434	391	388	380	401	407	378	374	400	350	408	397	408	391	423	392	381	396	397	399	386	356	366	395	407	425	404	387	386	397	393	420	418	415	384	377	412	418	373	393	401	393	420	397	360	374	408	422	388	381	423	414	367	368	392	404	393	375	399	368	377	432	382	383	426	378	390	388	413	404	383	397	403	401	380	404	416	409	355	348	397	391	410	415	406	386	411	411	410	392	434	387	399	387	400	384	384	365	401	362	404	375	399	347	367	388	400	404	404	394	358	390	393	395	393	396	424	400	411	413	385	365	384	392	404	370	397	366	395	401	382	383	358	397	395	417	376	416	382	406	398	383	412	403	365	376	413	393	372	377	398	398	412	356	441	377	401	383	408	398	387	387	365	407	388	376	411	353	392	366	398	362	410	390	381	372	404	367	394	389	385	396	376	344	388	391	396	407	410	372	384	411	373	367	372	372	423	384	410	388	380	359	372	393	354	386	386	427	367	401	368	373	395	405	377	404	398	408	387	429	392	393	358	412	398	395	423	388	429	395	368	406	382	392	410	414	384	399	378	379	383	388	412	415	400	407	378	373	371	401	416	394	378	410	398	376	442	379	386	413	388	432	367	374	371	370	387	403	416	369	349	384	400	389	367	385	388	403	392	409	364	398	379	410	377	388	403	418	386	373	408	377	407	386	401	391	386	372	403	405	386	401	387	409	374	377	420	360	405	375	398	416	365	397	411	409	384	395	391	403	394	407	376	401	385	361	395	366	386	390	383	410	391	385	372	369	408	385	386	390	360	386	385	381	398	375	361	397	398	358	391	404	405	420	370
345	2	2100	83998	501	11	89	465	587	608	684	633	613	607	580	552	527	516	518	518	500	516	495	506	468	501	469	443	452	469	437	427	459	419	429	462	436	456	404	442	381	431	448	451	415	432	429	430	433	405	416	420	424	416	391	413	412	427	437	414	368	397	403	414	380	409	409	386	395	409	424	425	414	397	418	418	437	402	442	412	403	440	393	404	416	447	404	417	430	417	406	399	421	399	400	395	408	421	396	415	444	406	381	398	400	382	392	428	410	412	407	394	440	402	383	395	425	412	399	403	416	406	420	393	398	401	419	412	398	377	408	363	441	410	403	411	384	401	435	412	400	398	411	429	387	390	401	387	416	403	411	386	423	390	421	438	403	410	374	396	374	427	404	422	366	402	406	405	381	405	394	408	410	378	385	413	415	398	405	387	435	389	392	403	387	403	421	412	391	397	407	409	371	382	381	408	411	419	376	403	397	389	393	410	413	382	385	432	406	407	393	426	399	409	431	409	418	362	404	403	410	423	456	423	404	381	366	430	444	399	414	391	405	412	429	438	408	383	390	391	376	396	382	393	399	424	424	382	398	415	422	417	389	383	391	404	390	452	405	412	401	398	400	393	424	418	430	425	390	400	396	376	426	394	410	416	410	422	427	390	376	379	392	420	367	388	381	428	403	431	407	398	393	389	380	397	386	398	417	410	411	377	394	394	400	401	405	400	365	369	403	395	401	387	400	373	395	383	412	401	411	407	394	402	423	393	373	393	402	395	411	395	399	404	433	409	395	385	393	422	387	410	372	407	386	375	407	424	381	419	351	370	385	410	395	385	399	409	435	384	366	385	397	381	409	424	388	404	399	413	422	406	392	392	398	387	400	398	399	421	402	387	392	426	406	408	397	408	387	385	406	407	407	412	390	417	375	398	389	395	408	390	423	404	402	377	420	392	410	423	410	398	380	430	392	416	392	396	391	394	423	390	405	404	404	422	417	372	382	402	441	415	414	389	395	424	389	419	375	404	406	395	424	411	409	379	397	414	397	366	424	408	429	395	408	402	426	430	397	393	400	401	397	415	365	417	393	402	390	403	379	415	416	411	384	404	398	400	378	401	422	393	409	404	406	403	433	385	403	438	386	397	376	381	402	386	419	402	393	389	395	392	424	422	397	413	410	405	429	402	406	388	406	412	420	408	396	416	362	380	408	415	424	425	374	388	410	386	399	398	363	410	397	405	439	388	363	396	389	399	409	433	392	381	418	401	420	391	432	413	377	395	429	381	374	437	410	395	402	438	374	402	398	422	374	401	408	402	398	417	415	398	384	386	398	390	405	386	401	437	412	428	399	375	399	363	386	391	410	410	412	392	397	415	403	365	389	406	389	373	402	394	368	408	396	427	380	410	398	372	408	415	399	425	418	389	400	401	412	342	390	405	401	399	435	397	399	414	410	380	373	407	408	370	404	413	374	383	403	391	404	429	381	422	403	410	342	411	387	397	370	395	410	421	395	383	405	373	382	393	421	424	413	401	397	433	415	417	395	405	386	386	433	402	413	407	407	375	405	425	390	379	404	437	387	398	384	406	363	411	384	403	386	350	392	399	392	426	360	408	395	392	420	431	402	419	432	409	408	389	428	366	402	423	425	375	388	371	415	405	420	411	397	372	387	404	425	409	394	387	390	409	405	392	373	413	401	395	435	409	384	377	413	424	394	415	407	407	413	384	418	418	400	426	379	383	399	378	360	386	391	404	393	404	404	398	402	381	371	389	398	391	414	370	402	407	394	430	383	373	426	373	398	402	413	423	395	404	399	383	418	397	378	396	431	417	389	403	427	409	408	406	408	410	398	398	397	412	383	421	417	443	402	391	390	413	420	423	417	401	365	409	406	373	417	434	399	406	378	374	407	393	402	364	369	412	404	377	385	406	394	416	406	388	395	385	403	401	376	380	412	414	410	391	391	392	385	412	391	404	381	407	390	414	377	402	400	383	364	391	400	414	390	421	409	396	410	411	423	438	416	404	382	414	406	436	403	397	397	442	374	435	353	416	375	407	369	398	391	391	396	391	388	417	401	398	402	383	406	374	403	409	416	424	382	397	378	363	411	392	426	412	400	394	398	418	379	416	415	395	382	383	403	366	394	408	389	412	387	391	397	385	370	402	407	414	395	403	418	397	406	406	386	414	386	415	364	402	427	399	417	403	415	400	392	398	404	368	408	427	393	405	368	429	404	405	420	397	414	405	372	451	388	416	394	395	405	397	398	408	402	421	377	388	376	363	396	385	384	386	381	379	375	393	377	381	408	412	417	418	417	424	362	401	407	397	415	400	374	405	400	410	388	390	423	394	390	386
345	3	3500	84123	500	21	76	497	628	713	682	658	619	648	613	593	537	549	549	545	517	510	484	475	500	508	459	484	491	472	486	431	393	472	468	452	443	447	443	397	449	476	452	428	434	444	408	431	440	432	431	437	436	414	412	432	392	427	441	452	402	434	449	429	431	423	436	428	434	436	393	450	401	412	454	393	420	404	418	419	417	436	437	406	421	397	429	388	408	410	424	417	387	430	450	397	384	437	402	405	417	395	399	423	410	421	406	406	421	427	418	397	403	399	407	377	395	408	374	402	403	407	430	384	407	408	451	400	409	438	422	393	430	415	434	449	424	407	448	428	392	408	392	401	399	403	430	399	423	427	406	431	421	422	396	372	405	397	397	408	417	420	427	395	436	416	383	422	419	389	404	416	413	424	389	402	384	379	398	399	394	436	368	417	415	425	397	385	432	410	378	396	396	386	430	398	417	378	429	422	419	371	410	389	437	428	389	450	440	407	393	390	378	422	380	413	396	419	382	386	426	408	401	415	404	395	389	411	383	372	422	422	407	410	388	419	399	377	366	417	402	405	404	391	435	426	388	392	385	403	398	424	389	411	389	434	403	395	393	418	394	396	384	402	392	445	409	398	413	389	403	410	398	421	404	360	391	394	383	377	398	400	393	387	400	422	394	366	385	383	388	422	388	372	397	444	404	398	407	395	406	402	394	419	408	377	397	399	393	418	425	372	420	385	400	411	412	409	385	438	393	390	392	374	371	411	403	413	417	412	421	373	405	437	384	409	401	407	407	422	437	378	394	404	404	394	429	403	398	427	388	443	394	403	423	423	382	398	358	406	453	428	408	415	397	431	405	408	431	406	417	380	411	372	388	409	396	421	391	392	402	391	401	405	397	425	413	400	393	421	426	417	369	397	365	425	368	396	411	431	412	430	400	386	415	410	426	390	388	406	416	409	374	413	403	390	430	380	425	410	410	367	438	433	415	406	416	391	408	406	404	402	415	437	397	370	417	385	436	419	408	379	442	380	380	405	423	418	442	406	391	403	390	407	398	409	428	413	421	433	389	419	440	374	400	389	389	386	417	417	391	422	363	382	414	409	382	404	378	393	396	411	392	424	406	420	405	426	402	396	406	436	402	413	414	423	387	375	424	442	423	406	413	398	397	393	409	387	410	424	379	393	402	402	419	436	402	402	359	410	396	403	377	401	387	391	406	402	409	371	401	431	392	424	415	399	404	451	402	406	397	407	381	418	440	391	376	425	403	379	395	445	386	419	404	401	416	398	402	396	403	395	425	429	393	409	387	405	380	399	386	364	383	397	403	398	381	401	420	411	371	415	410	411	419	397	400	385	427	356	431	398	399	404	399	406	400	418	421	410	423	413	412	390	372	388	412	350	398	417	401	393	391	419	386	432	397	454	406	381	429	402	411	421	431	357	377	368	421	416	417	430	400	424	394	391	418	375	393	398	400	374	381	395	411	383	375	428	425	405	398	418	365	416	418	425	416	378	428	395	400	379	434	399	418	403	424	387	415	401	419	415	433	397	399	398	402	422	426	409	384	413	439	395	442	397	408	398	399	384	425	398	395	399	406	425	426	403	419	369	400	410	420	404	427	429	382	394	400	413	389	410	428	363	390	398	396	411	385	398	426	380	396	422	372	423	399	394	387	420	407	411	412	383	376	421	414	405	393	439	430	395	420	398	420	387	395	387	417	401	425	390	379	399	402	399	411	373	400	377	411	437	416	393	421	418	373	434	446	433	406	414	367	413	427	389	386	444	391	417	382	419	439	381	399	387	380	433	386	419	398	411	402	397	374	397	418	404	367	405	397	389	406	388	393	407	421	382	402	402	444	394	410	369	428	407	386	387	382	425	402	409	406	407	407	415	402	415	409	392	397	403	406	395	407	395	429	413	402	412	404	421	395	398	423	414	397	446	400	380	381	389	418	389	408	419	379	411	369	423	422	400	412	403	381	415	422	371	407	367	380	394	406	408	377	409	415	376	402	392	390	410	375	409	401	394	380	401	399	396	430	408	433	419	434	414	414	420	389	410	384	405	406	426	400	429	418	397	390	398	391	403	397	404	387	372	396	395	381	392	405	407	384	394	411	413	408	398	450	407	408	379	398	391	438	368	428	409	447	398	355	385	436	397	387	399	408	402	403	416	406	420	403	390	425	400	401	392	412	410	421	389	424	422	405	395	421	433	407	390	394	376	378	381	421	402	415	396	433	419	379	398	398	430	408	393	412	426	392	419	435	425	397	419	394	432	369	418	438	397	417	417	419	413	428	409	390	389	417	394	374	426	383	405	420	409	394	386	403	394	387	420	417	427	406	419	387	395
