345	0	2700	123144	368	19	55	145	254	517	586	787	791	798	771	772	766	756	705	708	638	622	588	584	524	563	508	525	537	553	485	490	496	508	495	485	496	486	474	463	470	443	464	482	451	446	434	470	470	472	440	425	462	407	448	415	405	425	452	407	410	406	433	415	445	421	392	391	414	401	414	391	367	403	385	381	394	377	377	400	356	357	388	409	401	360	375	377	354	368	348	397	405	382	399	398	375	394	399	379	404	377	381	387	351	356	371	349	385	394	405	353	377	392	365	366	383	361	382	385	369	359	386	402	348	387	381	373	391	354	396	392	366	394	369	369	373	365	375	384	343	342	397	386	372	371	354	385	351	392	360	420	388	359	381	354	361	361	391	374	368	356	402	373	357	388	331	342	383	374	373	408	369	356	340	367	384	356	387	351	355	378	358	351	338	393	383	346	366	389	352	376	369	365	377	378	370	366	376	340	335	346	356	365	380	361	372	370	377	389	355	373	378	323	403	380	364	351	344	374	374	375	310	368	371	366	356	375	332	361	392	359	359	378	374	377	357	370	362	392	356	388	350	344	331	377	382	352	329	336	377	401	338	349	327	352	376	354	377	355	363	337	334	355	375	343	346	354	378	355	323	352	354	337	388	376	355	395	340	349	348	345	356	348	344	372	379	343	342	357	369	377	355	348	363	352	368	376	379	353	356	353	357	361	360	347	379	338	350	360	360	372	333	380	362	401	358	378	373	364	361	374	357	365	345	332	375	347	345	364	365	350	355	356	366	376	349	345	362	354	361	385	340	341	360	349	357	366	344	384	365	327	368	364	362	364	348	370	341	356	344	350	336	358	378	362	360	372	342	395	358	369	330	354	362	373	349	338	355	341	398	357	348	388	327	364	379	344	365	370	372	354	362	344	369	372	377	361	366	377	353	383	352	378	336	384	394	366	363	361	328	360	341	376	363	327	359	357	323	327	344	355	365	327	367	382	367	377	340	377	353	347	369	360	349	365	358	389	318	369	335	326	351	363	343	358	325	344	349	380	391	343	382	353	319	374	365	372	329	331	356	359	388	365	339	371	337	367	367	373	338	366	332	360	355	369	366	361	354	368	364	357	367	374	327	348	330	364	345	347	384	366	357	370	339	352	367	353	340	383	363	371	347	332	364	369	348	383	342	357	344	372	359	379	368	355	358	387	360	359	320	351	338	333	362	363	357	343	340	363	368	320	369	363	344	360	378	339	330	341	354	369	371	349	354	343	362	382	347	377	364	324	360	334	338	342	378	351	315	341	308	329	366	369	350	364	349	375	349	349	334	370	364	358	335	345	337	333	351	355	350	356	341	346	332	343	381	346	384	362	323	359	365	340	364	360	371	358	364	375	357	345	358	388	356	388	341	318	348	336	350	366	329	368	372	343	348	369	336	339	341	367	363	332	341	339	374	358	331	352	356	389	363	354	362	336	385	365	358	347	334	322	365	341	339	328	343	350	362	348	352	368	366	369	388	385	365	357	355	349	342	406	343	375	357	351	367	362	335	347	349	350	369	356	348	368	340	336	367	366	342	355	356	339	343	363	378	359	349	356	342	334	332	352	367	369	394	356	364	329	307	368	350	324	337	368	358	369	340	315	375	333	366	329	368	367	326	319	371	338	348	340	356	365	371	362	330	338	357	374	338	364	367	343	339	369	333	363	354	332	356	341	358	369	327	344	350	373	348	359	354	357	351	380	366	360	386	333	383	362	331	393	352	350	345	389	334	365	370	319	351	360	340	346	362	356	370	386	348	360	344	344	335	348	378	363	324	340	347	339	347	344	350	362	375	344	327	394	367	346	343	374	356	370	371	348	346	346	352	382	346	370	354	359	337	351	344	376	349	380	354	332	370	333	368	326	363	329	367	343	364	389	357	373	357	373	355	334	336	355	367	346	347	344	351	366	367	355	369	339	351	386	356	362	358	377	319	372	339	338	366	371	337	376	366	368	318	342	375	354	359	368	330	342	355	349	379	360	347	324	351	341	357	377	341	418	395	327	340	354	364	360	340	344	366	334	335	360	344	339	369	368	335	366	374	361	332	359	344	348	362	349	344	355	351	331	361	342	368	383	349	367	319	350	342	338	357	364	328	346	345	363	342	343	341	389	368	363	346	351	363	350	382	342	337	335	380	342	365	338	350	349	353	348	354	361	375	333	371	390	355	354	343	364	366	355	371	355	334	334	385	345	326	338	327	369	350	341	361	371	358	365	355	355	325	333	368	365	350	350	376	312	329	351	341	357	355	335	361	374	359	357	349	349	358	364	358	344	353	353	371	317	359	351	349	360	366	367	351	370	352	363	382	363	322	359	337	335
345	1	1900	123267	371	43	68	252	477	802	932	971	964	888	860	786	786	733	763	669	680	641	598	586	604	593	534	549	538	525	512	511	478	523	485	494	491	476	471	471	452	464	443	450	471	462	458	452	410	431	394	428	407	458	413	395	434	412	413	399	424	391	378	400	380	392	373	396	362	403	389	388	402	414	370	404	400	368	378	383	365	394	398	378	366	365	352	365	371	386	396	363	383	350	375	388	373	351	390	353	412	386	374	368	357	384	365	376	348	384	374	372	367	401	326	392	370	365	366	347	367	369	394	338	359	349	359	322	354	359	366	359	363	392	343	386	381	333	357	379	334	337	370	389	360	361	342	376	356	334	327	368	401	358	385	349	371	355	345	355	357	338	327	362	374	353	362	341	332	363	372	363	358	361	348	365	324	347	359	367	335	384	383	356	333	373	378	348	382	339	340	355	368	346	371	344	334	317	337	348	351	361	349	357	377	363	344	344	354	334	331	361	352	364	342	354	327	364	342	352	355	356	374	332	333	371	358	380	346	338	363	339	360	338	364	368	351	350	368	378	350	345	355	355	349	321	342	338	381	357	355	355	336	385	380	358	346	355	337	357	365	390	357	350	324	354	358	342	351	375	368	394	352	342	321	314	365	362	366	339	345	377	353	360	354	385	354	370	347	367	361	340	310	369	333	345	355	349	341	329	361	349	392	374	329	342	370	301	354	390	371	372	333	348	341	326	344	322	332	368	324	355	349	320	331	400	358	334	367	362	326	374	332	372	338	337	354	343	343	349	329	394	373	361	352	376	345	349	350	346	391	362	337	365	316	348	342	342	333	364	353	331	378	326	357	355	323	386	377	349	344	359	360	331	321	353	376	343	367	316	359	377	326	321	329	364	355	359	335	363	344	330	352	363	378	315	347	369	366	335	344	346	365	347	349	337	340	346	329	358	352	349	354	355	370	333	347	333	335	362	327	333	347	346	366	329	322	346	339	351	342	346	355	345	346	339	350	324	340	359	348	344	326	341	331	368	319	333	358	376	333	332	339	356	340	355	355	355	348	342	353	342	358	360	344	367	334	349	342	333	358	342	362	363	338	330	351	390	337	361	342	348	371	340	359	362	353	351	335	358	345	339	350	382	310	323	315	370	376	322	354	335	365	369	347	364	338	340	368	337	356	330	365	375	339	342	354	365	318	387	338	343	360	323	362	341	348	366	332	349	341	306	322	353	329	345	328	338	361	340	327	365	358	326	367	353	333	341	359	364	366	371	345	366	346	339	344	360	324	327	341	356	344	368	322	322	328	373	350	377	352	322	369	350	365	343	330	344	357	341	340	340	358	340	346	347	331	333	346	364	312	348	323	326	355	347	341	339	354	371	320	371	347	336	330	360	334	345	337	341	364	350	339	351	346	349	312	341	342	369	316	330	362	354	341	321	344	336	341	344	348	353	350	344	359	330	354	341	347	317	316	329	380	327	354	360	369	356	331	336	344	379	354	345	333	336	360	352	342	346	358	334	315	375	351	337	340	374	338	360	322	343	367	348	361	339	345	326	351	345	355	365	312	374	321	349	350	352	353	355	336	355	377	347	344	334	334	333	345	321	329	345	334	360	313	334	348	323	338	344	347	320	376	346	347	321	305	332	335	359	362	352	356	363	322	317	349	342	332	326	339	341	352	366	313	362	341	374	364	336	339	326	345	364	342	336	332	337	333	356	347	345	342	315	360	376	327	332	313	371	336	351	354	339	315	379	359	328	361	345	347	331	352	343	357	360	342	352	348	357	344	328	355	320	336	363	355	368	367	336	337	342	335	351	334	379	365	322	360	368	351	344	341	379	340	321	313	352	363	313	350	389	363	362	355	352	352	340	316	360	365	334	359	370	339	329	334	360	344	363	356	362	332	351	291	351	380	317	312	344	343	335	352	352	374	344	358	341	337	335	315	342	312	336	343	349	317	334	340	352	370	344	370	338	347	313	354	353	342	366	371	337	324	366	324	338	328	375	367	356	345	354	342	306	336	320	322	319	338	342	343	368	317	341	350	329	384	351	336	361	355	344	319	338	357	313	372	333	351	346	362	353	343	339	347	342	349	304	368	348	355	330	342	336	325	347	357	379	342	372	323	332	336	356	343	347	352	367	370	358	324	376	350	311	377	323	324	326	330	330	339	324	370	391	356	331	333	343	322	347	350	358	361	358	330	361	354	336	352	325	366	363	357	375	357	331	338	355	300	327	330	333	325	358	342	355	347	357	350	347	335	331	356	341	367	375	356	344	332	312	341	348	339	361	336	312	299	342	352	369	344	358	331	349	362	333	353	339	339	348	340	387	362	341	341	324	342	344
345	2	2100	123391	361	42	76	238	583	851	931	983	1000	923	907	844	821	793	727	748	664	671	643	607	564	607	587	568	539	540	539	502	504	503	480	524	507	490	487	468	499	439	480	476	470	450	434	465	469	455	450	410	440	396	420	425	432	411	392	382	409	413	381	379	421	379	376	401	393	386	379	369	418	432	384	395	388	395	372	344	407	390	396	413	373	375	379	385	383	358	360	343	380	378	373	368	420	368	332	367	379	383	360	358	361	385	399	400	389	378	366	378	347	362	357	352	341	403	387	380	380	355	396	373	392	373	384	391	383	356	379	345	352	367	371	344	389	379	369	374	346	355	340	355	389	354	358	384	374	365	374	352	345	374	349	388	351	393	332	370	348	380	356	387	374	383	362	336	357	378	356	364	346	370	400	364	334	364	361	334	362	356	365	357	362	345	314	365	365	343	352	380	377	348	367	358	371	366	381	373	359	347	384	355	359	367	379	374	350	340	362	370	387	385	352	334	362	355	360	330	356	350	361	339	316	388	380	368	347	385	352	380	341	378	373	363	365	354	371	318	355	324	355	340	354	336	329	333	362	354	340	338	354	348	344	351	359	405	346	347	360	374	351	375	347	359	355	358	345	375	361	360	363	316	374	367	354	367	373	331	353	351	364	338	375	361	322	361	371	346	353	332	368	326	378	354	354	361	345	367	368	372	358	389	384	387	348	351	373	351	338	367	346	377	367	376	366	330	339	378	364	379	365	337	357	338	374	349	345	372	380	363	322	380	383	375	345	346	370	358	354	333	335	348	353	364	385	354	367	339	368	370	368	353	364	323	356	356	356	363	385	373	308	357	379	355	345	350	393	371	361	354	331	357	363	350	351	342	325	347	374	383	332	374	371	335	355	389	385	365	359	344	374	309	360	363	377	360	362	375	364	339	384	364	353	348	366	346	359	393	369	351	346	374	338	391	350	332	378	348	351	347	343	373	376	341	352	344	319	351	371	351	367	357	395	334	357	341	365	350	377	359	336	381	362	356	338	358	369	365	353	346	353	357	360	340	366	370	360	346	311	352	347	326	358	350	357	370	356	331	380	340	363	350	350	372	320	359	407	334	346	359	332	358	357	352	355	352	344	382	394	367	345	366	392	380	335	373	351	354	356	366	347	357	373	366	350	358	328	391	390	327	348	340	367	362	360	351	351	361	385	381	358	316	338	343	338	353	348	349	356	370	367	359	349	390	327	360	326	367	351	340	364	357	335	359	349	373	342	332	330	355	346	355	368	350	352	355	353	333	371	364	355	347	335	329	334	384	293	381	344	366	323	376	326	327	360	345	323	345	344	368	355	359	341	370	375	330	351	367	342	390	348	380	339	364	353	345	401	346	361	357	354	386	366	323	371	346	383	360	345	349	360	346	359	328	371	367	335	349	354	362	343	387	333	332	377	383	343	337	357	335	353	341	323	321	371	352	347	374	326	374	310	336	346	346	340	323	350	359	368	353	347	346	346	358	349	352	370	398	352	362	337	349	356	337	336	351	349	352	371	345	332	342	343	379	373	373	388	339	383	355	316	342	361	340	369	382	337	396	348	334	376	349	319	372	367	349	357	364	352	368	351	385	362	302	347	366	345	342	349	359	341	358	353	373	326	385	316	350	360	335	389	357	328	349	311	326	359	365	364	331	326	352	330	329	354	356	346	354	334	345	362	339	350	347	364	331	360	375	371	338	352	362	376	337	361	358	398	332	360	374	393	325	335	369	346	371	386	365	355	341	329	337	380	333	347	365	350	348	346	360	369	341	393	360	366	337	339	355	374	339	360	324	351	337	345	400	352	366	334	348	353	316	343	338	370	337	389	322	345	355	329	358	346	344	365	335	364	333	379	332	336	363	361	380	339	344	344	360	400	349	340	348	357	353	405	324	341	340	382	355	379	360	341	309	360	346	382	338	349	355	365	369	369	339	366	366	310	365	321	356	357	331	332	387	370	361	342	367	328	393	355	356	339	343	344	340	368	362	405	383	320	363	377	370	352	365	344	313	360	311	358	322	332	347	379	359	376	335	357	345	339	371	369	342	383	387	366	354	359	354	359	363	365	344	363	370	362	339	352	364	365	351	387	330	332	337	319	321	339	376	363	344	359	335	358	352	365	351	357	354	349	324	351	351	333	373	366	353	350	398	320	369	333	355	320	371	361	349	348	370	345	391	340	361	333	389	376	345	334	366	353	340	343	383	344	370	389	341	348	323	368	378	351	372	376	371	337	377	349	360	371	331	367	324	329	364	369	350	360	370	361	352	366	386	337	341	335	359	366	345	345	340	340	362	353	336	350	322	343	369	330	363	378	383	370	386
345	3	3500	123514	353	27	71	223	567	857	962	1049	995	1000	927	953	828	819	798	758	719	658	633	612	581	588	575	563	522	534	547	540	539	523	494	463	492	490	511	512	474	489	470	478	460	427	446	450	443	458	435	442	450	437	436	449	429	448	418	420	438	383	445	421	388	407	417	396	404	394	375	374	401	401	418	425	383	438	405	386	412	397	385	397	382	393	398	398	396	381	392	374	394	392	372	398	412	381	382	371	384	390	370	365	395	419	369	378	370	391	379	366	345	344	372	408	387	368	360	369	367	365	369	376	367	349	390	374	348	404	423	376	382	396	363	382	387	372	335	384	374	387	327	376	362	381	371	417	368	357	362	389	334	398	351	371	347	383	407	362	357	365	355	354	377	389	376	370	378	346	374	398	388	373	389	388	348	365	343	354	386	367	397	340	390	355	406	390	354	347	389	381	376	367	381	365	356	358	350	362	373	412	347	386	400	356	391	370	360	360	371	369	373	411	378	370	374	368	349	409	371	341	332	341	368	382	339	353	337	371	350	366	367	368	317	384	375	358	387	357	370	383	372	368	422	372	364	385	358	387	379	372	371	374	332	350	381	385	388	379	373	382	354	360	374	422	402	372	390	362	357	370	353	371	379	353	363	395	387	373	377	384	349	370	377	386	337	372	370	355	395	386	374	380	356	350	381	366	351	357	410	358	350	360	387	370	359	376	366	387	349	379	375	380	377	364	368	355	365	358	349	363	385	370	404	372	369	388	382	359	365	364	379	372	343	340	369	311	355	394	397	358	390	370	359	366	382	379	390	352	365	336	344	374	374	359	365	379	361	364	366	375	364	399	362	387	387	376	358	393	375	356	352	365	351	368	354	326	368	339	371	403	370	331	364	350	373	366	407	363	368	381	346	378	373	331	373	337	353	342	332	363	347	364	379	338	379	363	374	404	342	361	392	399	359	356	335	376	359	350	357	337	349	352	363	393	361	374	385	358	370	396	380	392	353	373	384	363	389	360	371	399	354	380	377	337	317	377	357	363	324	379	372	368	364	348	367	363	357	345	353	353	354	368	333	377	359	386	355	373	341	377	387	376	362	378	374	375	377	359	386	349	346	373	380	363	380	395	369	387	386	361	380	370	346	349	364	374	366	352	382	358	374	343	368	385	357	347	355	390	369	366	364	353	380	359	332	356	399	355	387	382	377	356	376	343	329	379	371	347	350	380	332	370	352	366	347	349	382	381	387	349	349	364	383	333	347	354	382	328	356	373	377	354	362	372	366	403	359	379	363	343	351	382	339	360	371	359	360	381	332	340	381	363	358	380	362	376	359	357	356	342	320	391	384	385	355	348	360	357	388	373	367	341	347	346	339	379	357	395	366	358	350	377	350	356	363	347	380	379	352	360	347	358	376	360	364	358	348	352	398	347	391	371	344	373	340	367	336	365	353	408	384	350	383	345	401	358	353	376	372	370	327	357	361	389	354	353	352	380	406	363	399	354	345	362	355	355	382	388	376	375	365	365	381	349	379	346	382	374	354	313	383	373	373	373	347	383	355	370	334	371	359	344	365	403	379	338	379	374	352	359	360	365	337	379	368	367	394	389	368	374	354	366	365	369	355	369	385	342	382	325	372	341	355	359	366	352	364	371	369	345	351	351	353	349	373	353	352	359	363	372	359	345	350	347	389	357	368	373	365	365	367	376	403	376	345	370	346	390	408	357	355	369	359	376	338	358	350	378	372	356	367	375	366	359	339	347	320	366	357	362	363	349	388	373	384	359	382	353	343	341	391	380	351	360	378	364	365	328	372	391	362	353	351	361	342	358	363	402	361	358	365	357	375	355	367	394	366	365	387	369	358	360	371	366	355	354	354	348	363	368	363	372	377	348	351	341	331	350	391	362	343	364	346	331	337	356	381	343	364	371	339	357	350	373	337	377	340	384	351	399	351	357	345	390	342	337	399	372	353	364	358	347	366	342	346	368	357	357	331	326	349	349	374	370	365	381	318	388	363	369	365	347	370	377	390	350	402	354	366	388	376	393	378	346	368	358	352	363	358	368	372	334	344	350	392	344	361	358	392	353	346	379	335	357	376	343	369	367	345	369	395	363	382	375	365	388	353	363	367	373	332	399	384	372	356	372	386	340	360	359	335	366	400	345	374	358	342	368	326	374	341	386	363	352	365	370	372	377	377	361	346	374	362	394	383	379	335	357	340	353	354	365	387	384	341	346	362	366	341	375	393	367	356	319	376	346	348	347	351	375	344	372	401	377	361	349	381	358	356	346	380	338	337	350	338	360	370	367	350	354	358	355	352	376	369	356	374	346	340	374	362	388	343	355	352	371
345	0	2700	123637	366	19	47	168	427	742	811	973	951	955	864	878	868	842	733	732	724	693	682	646	622	599	555	560	549	558	532	522	506	510	519	497	487	513	494	512	486	479	457	451	477	460	477	468	434	455	433	486	440	423	471	401	440	430	449	442	431	423	446	426	458	401	448	453	422	410	404	392	398	431	401	399	407	409	394	408	420	427	415	411	376	423	411	399	396	397	391	427	401	406	414	390	380	410	391	443	415	409	407	366	386	383	376	406	412	381	399	375	370	418	411	373	416	394	404	354	408	377	390	421	389	378	398	415	386	382	403	383	413	401	366	440	392	386	412	380	397	428	389	391	389	372	409	415	379	427	393	370	400	404	407	390	391	391	375	357	408	393	389	387	390	382	376	381	366	374	408	380	413	407	371	413	358	396	370	370	403	359	360	397	361	368	389	393	379	407	366	375	355	369	375	395	408	393	367	401	387	381	334	427	383	374	395	358	406	403	385	383	395	378	380	377	380	407	370	405	380	400	371	384	394	423	397	383	406	399	388	385	393	401	370	413	370	374	415	378	330	419	367	372	385	400	392	368	381	390	364	375	404	401	395	370	392	362	362	410	391	373	382	404	383	401	404	350	369	327	372	389	414	391	386	363	375	381	388	331	380	389	384	384	348	387	385	392	355	413	371	361	375	379	402	382	396	399	405	382	393	373	399	366	382	386	371	376	369	368	376	394	391	398	373	373	403	383	389	370	367	377	387	384	425	386	360	385	381	374	403	385	391	432	392	384	377	404	377	382	401	403	381	393	410	415	366	389	375	360	393	413	394	414	406	379	366	365	410	418	360	407	348	386	373	398	399	372	387	398	391	352	382	384	373	394	394	350	390	377	347	354	383	380	360	404	357	379	390	446	411	346	346	401	426	373	366	361	375	381	351	400	372	371	395	363	389	406	354	387	367	367	391	369	361	359	386	390	358	408	380	390	396	393	386	364	376	388	369	360	380	363	402	350	396	399	370	356	375	392	370	379	348	389	377	381	362	371	388	369	360	385	373	406	365	386	401	386	360	366	403	372	367	388	400	370	380	416	374	349	393	359	362	383	375	366	375	377	359	386	400	379	347	366	388	359	394	389	379	365	381	406	370	354	383	413	375	360	415	362	377	379	382	398	365	363	394	425	352	397	411	332	368	402	395	413	345	396	380	386	385	387	409	388	372	392	398	361	376	386	391	394	389	382	374	345	347	398	401	395	387	368	350	381	412	393	392	349	397	372	391	391	363	389	372	391	383	380	399	391	345	383	386	337	366	389	372	371	407	376	380	364	384	364	357	394	386	362	363	361	370	362	363	333	345	373	382	372	378	396	385	369	377	399	395	409	368	378	410	388	373	367	349	389	365	381	388	403	398	407	373	394	374	379	380	387	379	406	386	404	393	350	383	375	398	403	376	400	384	356	369	376	395	353	371	367	387	377	374	363	366	407	337	394	371	395	379	385	392	353	361	390	372	375	409	359	378	395	390	378	359	339	359	374	369	383	389	404	415	386	401	351	366	361	385	367	386	409	349	401	391	360	393	384	364	404	386	364	406	373	367	371	397	374	406	386	356	388	372	387	377	389	403	395	404	374	365	394	384	398	378	369	388	385	388	387	374	390	355	356	397	391	361	415	379	371	378	391	339	369	372	403	400	366	350	356	379	378	351	376	414	382	383	414	353	342	400	405	384	395	376	368	352	374	364	365	410	380	424	386	345	397	378	372	346	393	402	374	338	383	389	367	352	399	395	385	370	380	392	372	367	371	334	419	395	360	359	411	383	348	384	390	390	375	370	389	396	377	363	372	370	391	382	361	351	363	385	374	409	377	370	345	391	370	359	374	372	388	383	360	398	349	383	385	350	362	356	374	392	362	367	418	382	373	372	367	383	377	357	365	376	326	349	378	393	370	353	360	382	392	417	395	389	433	371	367	367	393	360	373	400	417	370	392	379	364	408	376	370	387	365	365	390	375	386	380	396	372	375	373	373	411	377	384	372	398	378	366	366	354	438	385	396	388	396	388	377	403	374	394	377	382	337	382	396	375	393	380	380	401	395	388	383	356	399	350	385	337	386	367	393	384	390	370	362	375	378	356	366	422	367	395	352	400	392	381	387	383	386	369	383	387	362	366	359	368	403	385	405	364	374	377	341	364	394	371	376	375	388	404	367	362	398	420	357	404	393	376	360	380	365	385	373	378	374	351	387	349	356	367	379	383	392	387	387	383	378	400	393	398	365	365	409	378	387	398	398	340	394	358	396	347	410	393	375	381	360	371	350	392	389	383	374	364	385	377	383	357	373	368	378	396	412	385	395	377	388	386
345	1	1900	123760	374	26	79	360	709	999	1028	1054	993	942	876	801	761	747	688	674	619	635	553	565	555	542	524	506	489	511	472	458	489	462	452	465	507	484	438	475	472	452	458	432	489	431	443	426	439	426	415	461	419	421	412	404	398	413	416	397	423	421	376	404	449	413	411	379	407	396	362	402	411	380	407	367	382	403	385	413	410	389	414	382	405	414	395	377	382	394	368	388	383	352	411	360	373	347	385	395	418	379	413	389	375	399	380	351	380	371	350	374	369	393	382	375	405	370	388	393	410	391	378	360	396	416	389	381	414	373	403	359	390	389	361	387	383	386	355	346	347	397	349	373	374	368	346	382	377	397	383	379	389	385	378	385	386	377	386	431	344	417	381	393	364	395	382	415	326	368	393	405	426	376	398	377	363	388	388	388	379	398	347	419	391	378	364	355	393	370	377	373	380	386	403	381	371	393	378	355	392	380	380	347	348	362	348	381	351	386	344	391	392	367	376	393	381	370	386	403	388	378	372	396	386	406	381	393	375	370	364	385	375	371	358	369	360	369	353	361	372	360	367	379	349	395	367	378	374	397	388	344	401	410	368	385	352	370	407	404	389	356	349	351	357	344	403	388	370	365	354	360	389	409	357	350	387	359	345	369	357	365	373	386	384	396	358	359	376	359	372	376	394	362	362	361	351	375	385	360	339	357	396	360	369	404	371	383	363	381	368	386	374	344	352	350	372	385	360	353	354	353	363	343	362	364	374	364	370	391	362	355	354	378	363	391	399	383	360	379	376	362	391	373	362	323	379	355	387	382	357	366	398	382	358	337	412	400	366	386	357	386	393	359	386	369	376	353	349	368	361	391	357	374	364	388	371	353	363	371	381	354	390	364	356	366	351	366	386	388	381	391	378	390	371	369	338	371	355	398	374	366	339	363	387	382	349	384	377	354	357	373	344	363	351	334	349	361	349	370	387	376	355	361	365	382	377	358	360	396	356	371	417	356	370	366	360	376	396	332	363	383	387	368	388	388	370	361	359	376	380	382	368	404	329	355	373	364	372	374	396	353	375	379	358	357	361	360	374	379	379	387	372	379	384	377	367	393	374	355	368	369	328	374	373	356	385	346	367	375	380	399	374	362	382	356	370	375	371	363	364	390	362	370	381	405	371	343	360	406	393	342	378	381	405	377	341	365	358	381	376	397	384	374	345	376	347	382	389	361	391	362	384	396	370	373	355	385	350	346	356	348	358	333	381	366	358	381	372	381	353	372	374	366	369	391	384	345	388	368	392	355	359	359	396	376	371	372	371	388	372	354	357	371	374	355	339	355	354	370	372	360	381	341	383	367	368	332	363	376	344	387	359	418	369	373	360	370	363	386	377	373	359	365	361	356	358	384	371	357	376	356	344	386	363	367	368	376	358	376	347	377	389	336	365	372	366	390	375	368	407	395	411	374	375	371	367	369	373	369	393	392	383	362	322	392	373	383	359	371	365	380	344	367	382	360	374	366	360	367	361	373	377	357	405	381	364	349	348	376	389	396	371	373	378	379	397	357	402	383	392	352	371	357	364	375	379	357	380	378	356	373	365	340	314	366	374	366	352	351	369	354	353	361	396	346	374	380	376	356	358	366	398	392	386	351	361	363	394	418	377	341	344	369	375	360	369	361	370	383	364	363	411	370	358	378	366	365	340	365	367	349	366	341	397	373	366	352	407	355	362	375	368	346	371	386	338	356	370	362	385	370	375	372	340	383	358	407	358	367	340	379	380	354	370	365	389	367	396	355	364	399	355	348	366	398	348	370	362	374	380	383	357	397	360	365	337	366	343	365	392	360	340	378	372	362	373	375	371	402	373	356	351	394	365	370	333	363	376	375	366	370	326	367	394	373	342	362	398	399	392	368	358	397	348	374	393	378	380	374	400	368	361	357	375	376	372	356	355	367	347	394	374	374	341	369	392	383	361	361	368	387	366	404	345	377	363	377	360	382	370	383	371	386	344	380	364	359	374	356	346	389	368	331	334	360	354	358	367	373	357	374	383	389	372	404	364	402	358	359	379	368	337	376	388	367	370	344	358	377	380	354	368	361	369	376	370	381	346	377	352	375	372	367	379	368	380	369	382	354	373	384	354	345	347	399	366	379	349	367	396	343	374	348	396	369	381	391	351	363	371	388	385	384	337	384	409	363	390	363	392	375	344	359	351	371	362	377	373	369	384	375	372	377	395	352	368	334	366	339	369	396	384	371	352	355	373	377	367	357	371	388	362	357	350	379	392	343	375	362	366	365	401	366	362	350	344	342	359	368	374	380	376	353	378	366	363	384	360	345	362	408	333	382	356	386	345	373
345	2	2100	123884	363	29	69	260	564	902	951	1018	983	921	798	796	733	756	663	621	632	598	597	603	625	550	548	581	563	531	535	542	490	503	498	505	466	491	513	478	446	510	454	451	463	452	442	461	436	457	417	430	450	448	445	453	425	432	424	431	421	426	430	417	424	416	440	442	413	417	423	403	431	400	413	408	385	399	381	384	395	392	377	421	426	370	400	365	396	401	378	374	377	368	377	400	393	392	373	403	375	413	388	418	374	395	397	392	400	385	388	405	403	399	382	390	374	372	371	370	356	394	379	412	373	368	400	366	411	431	395	411	388	394	400	389	385	400	401	405	349	413	393	372	385	384	407	370	381	379	394	399	411	427	400	375	389	374	387	440	366	419	360	382	351	391	371	369	381	368	365	374	366	342	410	391	367	387	387	369	394	402	405	376	396	382	383	387	373	374	414	386	369	348	396	367	365	396	374	379	367	392	358	381	369	352	391	417	377	362	378	388	388	366	382	366	391	388	393	362	402	387	352	335	390	383	387	390	383	368	382	371	354	377	349	380	403	380	354	390	390	372	391	392	355	357	401	382	372	358	362	388	378	376	391	372	395	385	362	363	383	347	364	392	351	398	367	358	388	358	380	402	336	378	346	339	361	381	354	363	376	335	360	351	367	392	370	359	343	390	371	369	376	353	406	367	358	358	387	371	390	400	372	383	354	384	363	366	336	387	350	403	371	389	372	370	359	396	353	357	392	369	330	356	327	367	386	397	349	369	391	354	376	373	375	364	354	386	402	360	362	385	386	365	357	371	371	362	373	375	354	353	384	383	413	382	377	389	366	354	390	411	359	361	375	357	357	394	349	342	386	383	393	369	375	366	386	384	375	371	429	387	395	368	352	365	370	371	350	379	374	370	351	368	368	363	397	389	374	361	404	361	412	380	404	367	389	393	376	372	379	403	368	356	373	363	358	416	360	360	381	373	392	358	378	356	381	366	380	374	371	355	370	390	379	385	391	403	415	382	357	386	391	371	366	390	419	378	376	375	399	374	411	372	361	371	333	401	378	356	361	373	403	348	372	395	388	348	380	362	369	352	377	375	370	390	370	377	384	376	373	372	368	401	389	373	350	355	370	354	355	379	345	373	399	357	391	359	371	393	394	364	353	399	373	361	371	378	368	319	381	387	368	387	362	373	364	369	351	371	366	372	378	333	372	364	355	375	370	358	374	383	355	359	387	367	361	375	337	401	412	387	356	344	379	387	386	368	380	375	373	364	377	373	411	332	379	387	373	387	378	380	366	349	407	389	362	343	389	402	362	424	379	389	396	391	337	352	377	385	385	383	367	381	356	408	401	391	362	387	324	382	380	408	362	345	338	405	351	379	370	391	377	378	372	394	368	339	392	368	401	327	375	380	374	390	376	380	357	386	379	371	369	371	356	365	386	355	362	400	383	345	379	372	374	373	381	388	355	373	382	368	372	401	376	351	354	367	364	354	356	372	370	366	363	367	355	368	372	384	368	371	384	374	363	340	359	375	369	398	390	361	368	387	374	386	387	372	388	335	367	379	374	371	359	387	372	398	387	366	401	335	373	350	378	375	360	377	371	360	349	405	392	389	361	363	359	361	389	368	385	384	363	372	377	354	391	358	380	355	386	329	368	381	391	353	377	389	383	404	338	382	402	406	371	370	393	366	362	346	357	385	348	372	420	363	389	383	366	371	377	373	366	391	381	387	395	383	372	357	387	377	364	385	373	385	389	373	378	318	366	407	355	380	349	380	364	382	390	347	369	379	365	367	383	431	390	361	355	365	386	388	363	360	384	388	377	362	369	355	353	353	381	365	351	362	377	392	352	387	409	388	391	415	372	377	369	372	356	377	349	393	372	373	350	404	340	382	386	343	371	371	399	387	362	356	388	398	370	393	375	375	376	375	398	379	365	368	352	384	342	361	365	358	332	393	402	385	367	394	397	393	342	381	353	370	386	356	394	393	379	386	375	376	366	398	339	341	355	384	385	359	377	372	381	372	355	383	387	388	337	369	401	362	379	374	387	367	348	353	375	381	363	383	353	343	370	385	341	395	390	369	369	383	353	354	372	363	377	378	378	369	380	364	377	378	377	396	394	408	374	383	370	386	370	378	382	366	378	355	362	383	371	375	378	390	372	375	336	399	394	385	395	374	374	355	374	385	374	372	356	381	376	365	371	343	374	357	352	384	381	405	393	372	394	350	375	346	390	358	375	348	353	355	360	382	364	367	369	372	359	361	382	357	338	386	360	360	378	415	392	369	408	380	395	362	383	398	389	405	369	381	360	366	380	373	414	383	355	378	394	372	367	365	355	370	358	364
345	3	3500	124007	364	19	54	244	603	891	989	1045	1023	970	930	871	820	797	780	731	700	682	622	643	613	626	577	592	562	568	555	540	530	548	553	532	553	480	512	498	509	508	490	489	505	446	471	491	440	477	418	427	440	445	455	409	448	462	419	421	411	437	436	458	436	396	424	427	462	386	457	421	435	402	391	430	428	389	413	401	394	419	419	422	392	431	383	407	400	402	388	424	419	360	373	393	391	389	364	371	390	384	418	372	415	395	360	392	416	396	382	387	407	413	439	410	406	399	391	371	417	402	390	391	413	372	376	402	383	378	396	400	404	360	364	383	371	403	363	403	410	372	381	406	387	376	389	382	370	387	359	368	376	394	381	406	399	373	396	421	389	400	411	405	384	373	408	406	377	397	399	400	357	377	353	385	381	394	393	374	376	385	356	388	368	392	363	394	387	398	383	364	382	388	385	383	391	400	389	349	374	393	404	390	386	360	379	405	362	377	403	386	376	374	363	370	372	375	349	378	376	368	392	344	396	386	353	402	397	370	376	390	375	382	387	392	369	367	356	370	398	396	352	409	371	348	392	388	386	396	367	374	394	355	370	370	363	397	383	381	371	387	383	408	392	417	393	384	386	388	381	344	358	376	339	356	394	360	374	375	425	375	351	358	380	365	368	406	375	363	369	357	383	397	372	365	330	390	365	374	352	375	396	383	374	393	378	362	371	376	360	374	359	406	361	376	375	359	368	327	349	383	384	388	395	355	411	392	392	360	374	377	347	374	394	376	376	369	371	362	385	352	358	362	379	368	357	391	371	374	379	364	358	325	346	381	400	367	345	397	351	388	382	376	378	368	382	380	372	398	393	401	357	369	373	378	394	407	368	396	372	366	373	373	373	362	392	363	389	377	376	392	346	374	382	397	363	388	361	371	376	364	368	375	390	362	397	399	382	356	372	369	374	384	383	375	390	380	374	377	372	336	351	377	369	391	379	382	356	390	404	361	348	368	399	398	367	387	358	363	388	342	366	351	390	381	361	396	359	391	402	329	381	371	397	380	352	349	396	373	376	385	354	364	370	419	370	358	382	384	345	362	365	382	348	379	377	356	371	349	388	378	361	380	381	390	394	404	360	398	366	389	391	387	356	375	394	379	376	396	378	325	394	372	401	374	363	366	372	346	359	344	364	333	395	348	401	367	367	374	392	381	371	369	396	392	375	367	363	379	342	372	380	369	375	364	361	356	371	350	368	382	350	384	342	400	387	356	360	376	390	377	394	350	362	379	344	350	376	386	420	383	384	346	342	381	353	372	388	393	351	364	347	374	352	367	396	376	369	376	363	383	387	384	375	381	394	356	354	345	381	393	380	368	382	400	377	388	384	400	349	357	358	369	390	358	388	418	342	351	386	334	377	404	378	352	388	384	359	392	389	384	365	346	377	380	377	358	372	385	351	407	329	381	366	389	386	375	404	366	348	340	385	359	395	361	346	368	364	415	368	362	338	367	379	380	391	340	364	360	365	355	358	400	381	405	359	393	348	373	384	367	387	372	375	374	366	396	373	355	344	377	343	389	358	378	367	380	343	369	347	365	373	354	422	401	384	391	374	358	329	370	387	379	394	390	335	407	338	359	385	397	324	369	381	366	352	404	381	354	360	362	378	362	370	383	410	366	337	392	359	370	356	395	400	367	354	390	408	403	333	395	364	404	384	333	373	364	327	383	356	398	361	375	346	370	386	358	393	390	340	349	372	374	365	361	374	354	347	398	392	369	369	402	369	382	376	354	345	361	378	353	354	376	354	392	385	350	354	344	381	377	357	375	381	334	384	361	367	384	389	379	330	389	365	349	370	381	338	370	414	359	366	368	377	382	349	350	392	362	372	386	377	363	391	369	381	385	356	359	354	350	384	357	373	399	388	371	382	353	358	382	347	343	365	345	356	372	369	366	351	392	384	388	417	399	368	340	347	378	363	367	380	387	390	380	411	374	356	357	373	366	379	372	371	390	362	342	403	356	364	383	378	378	357	378	368	368	356	393	370	357	360	381	360	392	365	369	380	377	367	368	378	377	357	366	396	381	358	351	382	377	364	382	361	396	374	380	362	364	398	376	395	395	323	368	380	380	366	378	367	367	339	380	343	391	382	397	381	349	365	397	356	372	338	380	367	386	348	349	367	359	374	353	369	342	383	384	354	356	351	371	399	401	378	381	355	352	371	380	356	360	336	354	369	393	355	368	386	367	380	412	382	387	391	376	375	380	369	363	371	357	353	333	363	363	355	397	382	367	356	378	366	359	393	380	359	365	382	370	369	350	382	375	399	361	377	345	378	397	382	401	355	380	340	348	356	373
345	0	2700	124130	348	17	30	146	400	753	848	1002	961	948	929	927	884	854	817	769	727	681	692	654	629	587	604	602	557	604	547	559	513	556	479	552	511	538	517	537	513	480	492	495	509	498	509	481	455	490	456	458	491	458	465	439	435	433	446	441	405	457	444	430	441	454	437	416	458	394	428	422	415	414	437	426	421	409	456	448	418	396	415	448	382	420	393	402	424	439	424	432	378	403	422	415	393	420	371	394	397	396	385	366	420	399	407	409	404	406	382	383	424	421	403	403	405	396	391	385	407	423	387	367	414	397	372	417	422	387	374	409	406	359	388	390	401	377	425	405	375	384	382	401	411	375	385	394	401	378	419	386	372	396	380	429	362	401	391	406	390	391	404	383	385	388	380	355	381	386	419	377	379	387	379	389	381	398	376	415	373	368	397	389	404	396	393	437	360	407	407	379	406	408	427	381	404	424	381	403	402	415	394	370	414	380	389	384	434	366	346	374	375	408	392	387	379	397	363	359	393	368	392	397	360	391	399	382	390	410	361	418	427	374	394	378	382	386	412	391	356	383	381	386	364	381	392	391	361	380	400	357	397	363	413	389	374	381	369	400	400	420	374	379	377	385	394	388	385	412	366	414	357	388	372	369	355	395	379	368	383	375	387	362	402	419	364	398	395	392	377	375	401	362	376	359	375	400	362	372	374	397	389	374	370	412	394	348	365	360	401	373	392	362	369	402	364	383	356	397	359	394	374	419	409	352	401	381	391	392	386	393	377	367	401	382	403	383	384	366	365	387	372	359	385	368	383	405	381	382	386	399	356	375	375	376	374	373	382	387	369	368	400	385	392	354	359	338	390	376	350	401	387	368	386	411	394	391	405	408	369	361	388	389	354	409	389	386	416	407	363	383	367	353	410	368	389	387	397	379	383	396	374	381	374	376	389	413	373	371	402	415	378	359	362	381	387	350	412	363	390	368	386	399	360	354	416	401	340	380	363	403	418	419	381	421	370	410	348	369	349	335	379	368	383	391	369	434	357	386	358	362	392	393	389	369	364	386	379	386	373	382	368	398	354	374	347	355	395	387	348	386	394	388	399	413	373	384	402	395	354	383	398	364	359	394	353	399	369	347	379	382	389	392	396	364	377	366	369	359	368	396	428	343	381	398	379	362	377	373	338	362	368	359	396	368	393	329	378	370	397	369	380	402	340	389	383	421	386	398	361	363	338	405	403	352	363	379	367	384	393	349	406	369	408	374	349	390	375	352	422	375	372	357	406	378	388	350	371	386	398	356	387	359	367	396	366	390	364	379	337	375	392	367	381	377	364	380	389	395	395	381	395	385	389	388	391	362	365	390	360	378	392	342	378	367	377	401	378	376	360	401	341	362	373	374	366	370	381	391	376	357	381	389	380	379	377	388	389	379	343	389	355	396	374	345	377	369	401	361	354	379	380	351	381	387	399	381	383	351	370	391	421	393	377	360	382	352	375	391	406	414	376	404	384	371	360	362	386	350	379	384	385	386	367	373	383	355	358	388	358	378	392	358	393	380	391	366	384	386	397	397	396	406	373	342	406	392	361	377	353	383	383	407	370	389	371	395	393	363	381	354	356	374	359	363	390	386	385	365	372	374	394	387	347	382	374	410	376	394	383	382	357	367	364	373	352	387	409	378	362	428	379	384	414	380	415	370	379	375	350	352	386	357	374	366	367	391	381	411	366	362	364	361	361	371	371	410	368	376	350	382	357	319	399	391	413	388	341	362	381	371	369	370	366	390	410	351	371	414	369	381	360	392	385	402	386	385	370	366	355	395	370	380	373	377	365	383	397	401	385	360	364	356	382	375	379	362	397	363	340	363	386	383	356	361	367	360	371	354	366	395	364	369	370	374	385	372	384	370	379	376	405	382	374	360	390	394	372	375	364	378	420	359	374	407	362	383	386	381	383	377	354	374	428	373	394	385	378	392	373	345	375	351	351	365	340	382	389	377	378	370	350	372	397	376	380	361	367	383	343	409	382	375	417	389	375	380	389	383	351	354	351	356	367	384	358	356	348	378	415	387	363	370	388	354	386	370	364	366	393	356	371	366	392	367	367	383	390	365	336	367	395	384	382	387	368	387	394	381	352	409	382	406	358	376	379	366	379	383	384	391	374	349	355	385	406	395	392	383	406	383	353	371	374	384	358	367	387	405	351	393	373	387	378	361	391	381	344	388	385	351	386	352	374	382	376	397	365	394	371	395	346	397	372	375	393	363	408	370	321	397	404	398	377	376	385	382	386	342	403	390	394	367	384	376	398	373	389	393	364	404	388	395	389	345	377	391	364	361	395	391	331	394	356	392	372	360
345	1	1900	124253	366	13	26	220	608	885	944	1044	970	915	891	805	760	779	675	653	646	642	632	604	588	589	564	565	522	532	571	533	504	495	541	475	509	509	482	492	495	467	488	503	483	478	438	432	422	426	414	433	447	407	433	384	413	395	383	438	406	404	380	388	382	423	434	388	397	399	392	378	402	402	391	390	424	412	365	377	418	386	384	392	418	384	366	384	368	377	365	367	374	366	383	400	388	364	332	346	370	371	363	381	362	401	352	384	349	358	372	387	341	379	383	376	396	384	364	378	372	361	365	371	374	372	365	358	390	404	350	371	364	360	394	354	349	373	395	360	340	350	341	373	383	403	377	367	372	387	360	374	373	341	368	385	377	368	372	339	402	365	361	374	381	355	376	354	357	357	398	371	352	377	349	326	354	350	334	397	394	368	379	348	375	348	368	348	383	357	378	370	340	346	372	369	378	380	325	338	329	349	360	374	382	354	391	335	341	353	350	341	347	380	358	360	370	359	389	373	355	347	364	387	335	333	344	339	384	361	330	354	376	365	377	381	348	367	370	353	355	386	363	346	354	346	370	360	378	303	350	355	367	354	354	357	337	372	385	355	345	336	366	356	360	354	384	357	358	310	346	354	321	371	370	360	351	344	392	379	372	346	346	353	355	374	351	363	355	383	371	368	363	328	387	351	361	389	371	364	345	366	314	370	330	398	348	358	391	348	354	361	343	340	343	375	328	360	379	352	365	337	326	381	364	369	342	352	364	359	377	363	363	371	341	361	382	340	363	355	350	333	363	357	337	397	376	376	344	372	365	373	347	380	354	366	359	341	355	366	341	343	365	331	368	345	357	381	353	363	377	354	370	378	372	356	356	330	349	379	355	368	335	389	372	331	324	346	376	375	338	330	375	318	352	357	328	381	336	368	373	351	367	364	387	374	340	376	394	333	366	367	352	357	343	353	371	361	323	350	375	351	346	328	360	366	354	355	369	367	377	352	371	351	380	330	327	324	366	336	381	361	345	350	375	374	350	352	339	361	355	361	328	372	349	349	354	354	330	354	330	338	360	368	341	352	340	349	345	367	346	353	355	358	392	349	359	390	373	368	344	363	403	363	354	356	346	354	350	315	385	371	360	346	363	367	354	374	331	353	368	360	335	325	357	364	351	338	357	364	391	366	347	364	350	341	361	340	350	334	329	355	334	360	354	383	362	366	339	363	357	352	317	345	336	374	373	315	353	354	373	350	356	324	332	338	347	354	327	349	346	363	346	313	381	342	337	331	361	373	372	371	347	356	346	359	340	338	371	381	354	350	358	373	341	367	370	376	330	361	357	359	344	362	355	362	364	337	352	345	348	360	366	358	336	347	377	354	341	355	342	357	347	330	378	355	339	375	348	338	382	386	327	317	363	373	331	347	329	360	352	384	359	363	348	380	354	393	343	365	333	368	362	345	367	356	382	335	347	334	386	351	324	315	363	331	372	356	369	362	392	370	328	352	371	346	348	374	368	374	375	372	347	337	344	332	339	313	382	351	337	340	348	362	398	347	337	353	339	330	351	357	339	326	378	386	331	347	328	370	378	375	359	342	339	367	351	336	367	359	359	378	376	336	378	318	362	355	345	392	384	361	341	375	354	344	335	342	341	363	350	355	346	357	337	314	402	348	361	346	382	383	320	369	329	342	346	377	374	352	345	351	337	345	350	357	353	346	350	359	385	338	378	355	339	329	351	372	357	365	358	333	356	345	372	376	357	350	341	312	361	365	365	348	365	379	368	385	375	384	337	346	352	370	340	351	369	347	354	370	322	345	368	364	359	366	336	361	322	345	364	352	376	349	385	390	348	336	325	345	315	370	349	351	357	372	334	364	358	393	353	364	384	332	348	349	374	353	372	381	341	359	367	363	360	340	363	359	365	333	362	327	354	365	360	374	338	352	314	361	357	344	308	333	353	347	355	334	327	342	317	352	343	369	376	332	329	341	365	355	379	349	378	332	353	368	330	374	335	339	330	368	366	364	333	348	366	356	396	376	363	330	339	339	356	379	346	342	381	348	342	344	337	356	349	352	343	337	367	356	336	323	380	344	363	349	353	384	327	351	361	361	360	349	378	353	374	336	338	350	335	332	354	345	372	374	333	337	362	367	362	346	357	365	349	342	372	351	360	352	340	327	350	372	353	352	337	370	360	369	366	359	318	378	349	354	347	339	361	384	339	353	307	358	393	337	344	377	345	359	373	339	375	381	375	331	368	355	371	352	325	336	355	338	353	356	384	347	356	368	367	353	353	342	347	366	359	384	385	373	371	359	372	329	356	352	364	339	381	359	373	360	326	343	393	347	339	367
345	2	2100	124377	362	15	28	151	487	829	876	1015	969	977	900	857	820	807	767	764	677	660	664	636	609	605	578	596	557	550	563	535	515	546	503	490	482	503	468	481	463	481	494	484	450	461	433	450	444	459	429	449	405	442	444	411	401	398	418	383	422	393	396	400	414	387	378	401	395	389	396	353	401	392	376	410	384	404	404	405	417	378	397	385	405	377	375	353	374	363	337	409	399	382	374	394	346	382	340	370	416	390	377	345	359	386	359	379	366	365	363	386	336	370	384	386	347	347	358	374	387	382	377	356	366	376	394	374	357	374	332	377	359	361	372	369	344	359	366	352	330	374	369	350	347	355	368	373	360	352	338	344	385	373	377	334	369	319	352	353	361	375	397	358	369	376	362	350	349	364	356	372	349	374	384	383	348	360	369	343	373	366	356	386	337	380	339	375	348	324	370	363	346	335	363	347	351	386	374	338	316	365	367	352	348	355	330	391	345	334	354	355	388	365	337	365	373	367	346	337	359	352	367	355	357	352	373	328	368	365	355	381	324	338	346	354	354	335	370	335	376	341	365	375	359	328	351	360	339	339	363	366	377	365	314	354	356	357	348	343	336	364	344	379	350	329	346	348	340	378	343	361	326	375	332	342	385	351	325	331	341	340	354	340	329	350	373	406	339	395	354	326	344	371	386	364	344	361	364	343	370	354	367	351	341	349	350	356	357	312	327	351	354	374	338	366	345	362	345	358	341	326	350	340	364	354	363	343	394	334	352	340	376	337	353	335	338	377	356	347	353	352	359	358	347	339	327	362	331	338	364	376	357	328	359	339	365	349	340	339	349	354	347	351	363	330	353	342	358	371	340	343	365	324	356	353	370	357	358	338	338	357	306	372	355	385	357	324	375	355	336	362	351	354	332	347	368	328	347	349	324	350	361	353	349	377	343	389	375	334	367	344	334	349	340	347	353	370	304	344	346	375	356	356	340	345	312	374	353	329	345	338	325	378	339	351	345	354	342	315	345	328	343	341	356	339	349	351	337	343	354	329	335	364	351	316	368	367	337	323	356	358	334	345	339	367	357	391	347	374	337	329	349	352	362	332	382	347	344	371	378	363	355	346	353	348	374	356	312	374	353	349	344	323	331	362	346	334	333	359	366	362	348	349	343	357	331	338	363	336	346	347	366	346	373	339	358	336	349	361	339	362	338	318	372	335	358	379	325	345	351	393	364	360	349	331	343	337	325	347	327	351	378	364	322	348	354	362	363	346	363	344	344	352	371	344	342	342	366	329	334	363	336	357	368	325	339	362	370	344	366	350	339	352	351	347	368	348	345	343	363	353	338	316	366	349	392	361	347	344	374	346	377	376	354	345	349	361	310	353	348	351	312	329	356	345	371	338	335	327	328	316	344	334	345	335	350	369	363	353	366	375	317	367	375	362	370	314	322	362	340	330	337	354	350	349	325	353	346	338	335	358	352	343	342	374	352	343	331	344	370	368	341	349	360	351	343	366	355	343	338	370	342	344	326	352	358	341	341	321	362	351	341	332	349	360	339	353	331	355	336	331	353	356	375	330	341	314	349	364	321	324	342	368	342	337	319	348	361	339	351	351	356	350	334	353	385	338	391	365	338	338	355	345	332	329	341	354	357	351	335	356	366	320	366	345	330	340	347	371	351	355	375	339	359	351	374	368	327	360	346	342	355	361	337	344	343	324	338	346	352	324	339	349	346	341	364	385	322	339	342	392	345	351	378	316	340	382	317	355	357	350	308	367	372	354	353	326	359	341	362	332	364	327	392	353	339	344	348	306	346	379	351	381	368	363	331	340	364	355	340	329	343	337	358	367	352	313	364	354	357	329	355	342	326	349	345	343	364	354	351	341	360	351	357	327	356	372	356	319	368	356	339	341	334	374	334	364	380	347	346	347	330	329	349	364	304	360	348	360	346	343	339	368	339	306	383	340	323	332	328	359	353	348	375	352	332	356	320	355	338	344	355	356	328	336	378	314	325	378	316	334	347	374	327	356	359	369	338	338	364	350	327	361	344	368	394	360	349	343	365	348	327	366	349	368	340	312	307	312	364	297	355	338	345	341	341	376	334	357	361	367	337	345	334	367	339	360	352	348	318	351	343	335	359	349	376	345	366	341	361	352	365	328	342	339	300	330	349	361	378	335	371	343	362	357	350	370	347	345	336	336	312	326	359	333	350	379	344	331	343	372	315	339	359	310	346	348	320	327	368	343	349	320	344	335	313	345	337	379	348	345	339	380	310	326	356	330	353	341	354	330	345	345	349	347	338	367	357	326	349	357	355	369	337	327	340	318	368	356	333	343	335	360	343	343	345	346
345	3	3500	124500	352	8	17	133	369	706	824	957	955	963	881	875	836	801	756	754	695	667	628	618	603	589	601	569	548	573	542	545	495	517	522	481	472	495	476	453	458	487	469	489	463	456	449	453	465	443	437	398	421	454	406	425	417	426	442	404	402	385	409	422	410	387	377	408	370	403	357	367	376	414	405	407	415	381	393	384	388	358	385	348	386	396	359	373	342	418	368	350	373	343	367	355	361	356	358	373	352	356	361	378	364	371	378	358	365	377	353	402	367	360	358	379	357	377	368	370	380	353	340	383	345	406	368	374	351	375	369	361	349	355	361	343	358	369	351	347	363	385	367	356	351	343	354	386	370	339	353	367	371	336	354	350	350	334	362	365	350	349	311	376	322	358	331	330	333	345	339	335	359	341	363	354	370	363	348	347	325	342	340	344	327	369	341	334	333	365	334	363	356	321	342	371	319	358	339	370	353	344	345	337	357	369	344	329	382	336	353	354	337	341	353	353	356	302	368	368	315	344	361	344	351	339	341	357	356	384	332	378	341	353	340	347	322	348	339	345	338	315	337	336	338	383	395	347	350	342	373	343	326	345	348	353	360	359	328	352	341	341	347	348	337	350	359	343	337	359	353	352	332	320	313	329	316	358	324	385	341	344	322	351	339	369	338	387	357	369	343	339	346	349	358	337	359	365	341	360	323	339	339	326	364	344	320	335	341	335	354	329	360	324	356	376	343	357	339	331	379	363	310	341	327	352	319	345	348	334	347	352	324	350	313	345	300	344	355	325	345	377	335	342	361	365	320	373	343	316	344	350	356	366	326	341	343	326	345	367	329	358	347	334	369	359	330	335	334	352	328	333	322	333	360	366	346	347	318	337	360	346	363	330	322	338	308	365	368	357	315	336	323	377	340	344	311	332	352	313	349	327	356	343	342	347	336	336	353	346	336	346	385	335	358	355	346	323	357	363	379	345	329	355	340	371	378	335	327	367	340	329	346	331	317	313	369	339	333	322	326	326	336	341	334	356	343	345	354	371	329	352	313	350	359	355	346	334	340	334	342	354	342	329	338	344	387	363	359	324	350	328	339	331	349	339	345	363	344	348	335	358	336	362	345	330	342	357	344	349	341	345	337	341	337	331	338	347	322	349	354	358	372	338	348	340	371	328	338	320	363	343	354	365	351	348	341	364	355	343	334	368	325	346	356	354	345	350	320	341	341	334	347	351	345	329	375	363	318	365	343	360	342	344	341	367	371	345	360	337	370	330	361	321	339	335	345	332	340	330	368	338	342	319	356	355	329	341	318	350	337	331	346	347	356	348	347	359	366	335	320	348	335	359	324	349	338	340	335	322	339	343	348	358	321	337	343	372	353	383	312	340	339	347	330	334	344	337	333	369	328	343	364	368	334	339	331	320	334	352	322	300	358	334	340	329	337	341	330	330	348	335	378	345	336	312	352	370	345	333	335	326	337	323	335	308	337	355	390	361	324	344	329	325	351	353	322	356	339	362	366	330	327	367	340	352	344	318	352	335	358	350	325	323	330	353	346	347	334	352	342	324	321	351	345	359	352	377	346	338	363	355	327	312	357	366	352	329	344	345	352	325	342	348	348	359	334	376	373	328	399	335	356	347	334	346	341	342	343	362	328	342	332	339	322	343	345	339	337	341	346	355	335	361	328	355	307	364	349	380	340	345	390	333	344	313	334	365	356	342	341	327	330	346	348	359	337	312	366	304	327	357	328	337	339	311	351	341	350	333	326	360	312	324	305	354	323	338	351	329	336	326	336	359	384	334	358	358	342	367	345	323	341	359	366	322	338	342	329	364	327	349	327	333	346	332	344	342	346	321	358	341	346	350	336	331	350	343	348	349	365	317	332	321	349	344	358	365	342	348	347	338	357	349	376	331	339	333	320	343	373	355	349	332	350	339	354	359	332	364	328	332	330	329	302	337	350	328	336	342	342	354	352	343	333	336	329	324	325	320	314	335	333	378	378	334	347	373	308	384	334	341	340	332	320	330	355	328	342	321	379	332	310	327	353	325	367	343	337	389	342	306	363	355	377	361	348	353	359	317	311	322	325	325	350	366	311	339	350	351	350	356	348	355	337	337	343	320	346	319	346	322	320	336	339	324	352	338	336	341	358	330	347	344	337	348	349	327	347	343	349	331	360	328	355	355	378	332	354	346	360	334	360	328	351	344	332	309	336	348	350	347	338	309	348	348	337	345	327	356	363	372	393	350	318	343	342	351	324	336	357	310	299	315	327	346	323	339	326	362	335	337	328	339	335	345	347	338	363	352	318	373	368	368	336	380	358	323	332	321	302	350	334	327	323	330	346	363
