345	0	2700	99342	509	4	11	187	351	514	545	628	542	548	521	529	485	501	470	458	465	451	427	448	428	440	407	392	407	411	385	442	415	381	386	414	349	411	397	408	377	347	385	351	324	365	373	351	361	356	343	343	332	354	342	329	335	343	355	324	329	345	376	307	360	337	345	344	334	358	303	339	323	321	332	335	313	345	302	341	333	350	322	367	335	355	330	320	329	342	310	329	298	343	315	304	316	338	341	309	341	338	312	360	349	337	333	346	320	321	335	349	340	328	338	292	347	294	343	300	323	307	322	316	310	315	339	324	327	314	340	319	348	326	324	324	321	306	291	301	321	327	306	305	345	338	330	335	335	322	323	331	329	316	322	343	331	310	310	318	331	306	323	333	330	317	311	344	310	294	322	300	310	336	347	347	321	301	322	314	331	316	297	296	324	337	315	330	334	336	327	349	311	326	321	319	329	331	327	321	316	310	328	320	301	326	279	315	352	314	301	305	347	309	307	329	328	305	338	326	329	314	315	322	338	328	335	327	333	358	310	347	341	291	315	314	310	329	315	330	320	328	321	323	345	339	335	311	330	278	298	291	317	320	337	322	335	318	313	345	319	347	302	328	342	338	312	324	336	317	335	320	322	352	342	339	318	342	286	310	337	319	306	322	308	311	306	304	311	297	313	369	326	346	315	318	309	333	334	308	327	304	329	333	315	309	363	321	328	327	332	283	314	349	292	322	336	334	306	327	328	311	308	333	314	339	309	313	314	323	320	327	311	311	333	330	302	300	336	320	318	360	332	320	373	350	344	347	340	309	312	295	310	329	334	318	328	325	317	323	336	322	344	333	322	340	321	312	323	323	333	311	356	291	343	313	327	363	340	309	349	319	324	313	283	326	329	316	324	312	331	312	329	289	293	325	333	323	323	320	337	303	327	337	346	287	314	301	320	306	310	300	323	296	354	325	323	336	315	327	312	298	314	339	314	283	314	328	320	295	313	315	323	348	314	335	333	345	296	296	329	286	308	323	314	305	341	337	324	322	313	321	347	306	295	319	316	312	328	335	307	317	302	359	338	305	315	327	324	309	308	321	297	330	311	330	314	313	322	356	333	333	344	335	344	303	300	317	338	292	336	336	348	328	313	322	328	319	316	328	298	298	330	338	322	313	350	317	306	296	308	324	314	316	318	328	318	309	315	313	320	288	323	326	344	291	301	316	329	303	322	335	328	334	339	323	319	302	313	311	320	316	334	324	325	313	288	316	347	324	346	324	331	305	356	338	319	329	304	304	325	314	310	330	310	306	314	324	300	296	292	317	308	316	332	285	325	329	314	282	305	318	336	321	303	289	341	329	307	321	344	312	321	326	324	298	340	314	266	340	320	334	312	320	348	312	307	343	345	301	291	267	328	311	348	311	315	366	325	309	322	354	336	327	326	325	338	333	310	313	333	336	324	325	320	314	339	332	316	297	330	305	335	322	297	348	331	321	313	321	328	313	312	292	341	306	287	323	324	316	300	308	318	296	303	316	295	336	322	339	292	329	307	298	314	282	333	323	313	308	335	348	289	321	323	334	339	307	325	318	292	329	328	329	319	357	328	337	328	332	293	286	322	310	323	346	324	297	299	324	319	302	326	303	308	318	317	317	303	301	299	304	339	329	314	308	333	307	335	334	292	287	323	298	343	331	324	323	345	320	314	303	325	301	322	330	307	287	327	322	333	325	315	319	306	308	326	301	321	323	291	301	348	317	313	309	334	315	329	330	318	306	315	328	324	306	303	325	317	306	304	320	328	328	294	329	331	325	320	339	311	332	290	316	343	307	337	331	292	312	322	311	320	324	347	317	320	340	324	342	339	301	329	319	326	338	333	361	298	309	298	316	310	279	346	349	349	293	347	309	331	332	347	315	309	309	364	313	325	294	357	317	346	339	317	286	315	322	322	334	326	312	338	312	305	321	316	301	320	310	308	300	363	326	315	319	342	351	356	359	322	331	324	314	319	336	331	331	329	306	300	311	324	298	283	324	326	302	297	323	300	334	318	318	334	328	329	334	333	312	311	310	327	316	312	317	304	356	334	315	320	341	323	342	300	307	317	347	315	337	330	311	287	351	300	314	304	286	310	334	307	298	330	340	308	317	320	331	317	315	323	314	305	343	316	323	338	323	313	321	312	325	317	280	298	337	307	329	318	301	338	300	330	308	336	297	316	290	311	315	335	313	324	286	303	352	308	340	318	329	334	355	308	300	321	323	343	341	342	331	312	336	293	325	292	332	311	312	338	296	332	324	304	347	306	311	317	328	319	294	294	324	313	294	323	315	326	321	320	344	318	323	313	322	315	313	324	318
345	1	1900	99467	501	7	45	334	444	550	538	544	562	523	523	522	485	476	457	498	450	424	447	445	421	445	432	427	416	435	379	422	410	391	409	391	399	384	404	397	377	387	398	387	421	391	351	416	375	384	392	399	407	384	361	392	400	405	389	383	366	393	397	377	398	404	388	410	398	399	394	395	386	386	375	420	387	378	384	367	397	344	391	382	365	380	389	400	386	377	410	401	392	415	370	409	404	396	365	381	395	384	378	351	351	364	410	366	371	385	374	391	402	374	355	355	385	365	394	376	399	382	371	366	398	384	401	388	405	372	396	360	391	400	375	379	395	373	371	381	358	403	360	347	362	362	398	360	355	387	394	432	350	366	385	400	368	376	384	384	397	400	376	381	359	388	361	407	350	372	358	369	351	362	407	400	343	380	362	369	380	385	378	388	405	401	342	382	378	393	369	394	393	393	384	391	385	347	414	374	367	374	378	375	355	385	386	372	364	371	336	376	364	383	344	352	386	369	376	369	387	390	376	353	360	378	379	363	381	382	374	376	374	379	365	405	391	386	391	392	402	393	387	389	354	391	419	389	353	387	378	365	372	384	363	391	387	369	353	386	364	414	388	345	374	369	366	371	391	411	371	371	361	392	372	376	371	350	387	380	355	357	397	395	376	352	397	356	372	366	374	401	378	351	401	403	409	378	372	373	402	399	373	389	384	371	353	364	375	388	421	377	381	395	398	411	388	348	366	375	377	359	377	374	393	375	396	379	362	368	405	373	383	382	390	376	405	376	419	381	396	374	411	352	390	393	358	373	353	350	394	382	367	362	373	358	397	372	386	370	379	389	377	379	380	355	365	403	397	353	399	379	397	398	397	362	380	352	363	383	361	369	376	397	399	376	392	338	395	365	352	386	362	360	362	415	375	377	372	363	365	361	380	395	409	355	356	359	351	374	370	365	377	390	360	395	357	363	379	370	405	400	392	407	386	379	372	389	400	409	378	405	396	373	370	382	369	380	362	378	412	405	399	344	366	393	354	398	361	396	387	374	392	385	392	379	343	375	377	400	377	387	378	341	370	368	382	393	399	401	398	381	352	395	397	419	392	398	377	378	414	366	377	405	370	379	374	345	386	405	372	376	393	372	393	388	379	356	395	388	359	372	397	399	363	389	375	377	385	386	385	380	384	367	367	397	388	360	378	386	374	376	385	391	377	388	365	397	410	369	387	397	378	372	390	400	349	376	396	378	365	375	382	382	363	397	393	377	375	354	395	381	415	369	399	387	387	356	375	371	369	399	411	344	387	349	381	386	409	390	389	372	359	387	391	378	383	373	363	372	391	364	388	396	370	396	371	385	364	396	407	404	382	365	387	375	401	381	396	393	397	392	394	369	371	358	392	404	370	371	384	403	383	375	392	354	407	387	393	376	370	378	415	422	408	389	394	399	368	411	375	380	360	380	373	409	361	374	371	358	388	390	366	389	412	378	387	377	375	371	361	414	376	354	397	367	395	355	390	396	385	367	370	386	394	379	403	398	373	377	361	375	394	371	378	387	364	409	380	395	380	374	370	390	377	381	374	412	392	379	384	355	361	403	352	403	395	379	401	358	369	352	386	371	393	424	364	394	370	401	368	371	378	399	340	403	392	398	366	369	413	400	366	369	363	390	378	369	352	403	420	360	347	367	381	390	375	361	370	372	383	357	374	392	388	382	408	373	363	376	367	379	368	395	383	374	383	372	381	402	361	400	350	379	368	391	398	392	368	387	366	343	409	361	389	364	375	395	390	342	366	398	399	378	383	401	392	392	394	360	376	360	386	389	351	372	357	423	358	378	383	378	377	400	379	394	392	408	367	352	374	392	386	394	409	405	375	364	368	365	369	375	380	350	402	389	382	384	388	366	382	399	366	382	372	407	396	371	371	379	375	382	401	364	384	366	366	394	368	380	377	402	356	372	382	373	399	372	361	384	386	398	376	375	377	398	381	392	385	388	384	385	409	385	331	388	345	383	379	400	373	365	400	376	399	408	390	362	412	382	366	396	367	387	358	384	392	384	383	359	388	392	371	349	375	354	374	375	406	416	379	385	395	371	362	372	364	381	381	379	379	374	394	359	352	379	382	360	392	375	370	354	377	376	374	387	372	373	379	360	390	399	378	394	377	364	339	388	394	368	385	400	405	358	375	378	364	373	360	375	400	358	396	350	393	364	411	404	383	411	370	383	366	379	344	384	371	380	389	394	374	365	365	372	396	383	351	355	405	357	390	377	371	379	345	345	374	379	365	369	382	378	346	379	382	387	346	373	384	388	363	383	387	374	395	358	386	383	394	379	369	358	358	398	380	385	344	391
345	2	2100	99592	479	9	49	380	498	567	584	652	601	580	562	574	538	530	512	527	497	531	482	515	438	475	498	470	466	458	469	416	469	440	415	451	443	462	436	463	445	438	433	443	406	442	439	445	403	389	424	448	422	422	429	405	405	404	428	413	435	436	421	436	391	429	421	395	435	416	390	420	420	407	401	391	416	402	416	376	450	409	426	425	418	366	399	419	414	431	409	419	410	393	407	397	406	433	392	444	411	398	415	423	424	417	407	425	417	400	442	417	409	389	407	407	379	436	446	444	432	377	394	439	431	436	421	408	420	388	402	375	424	388	430	409	454	409	423	396	422	410	418	409	425	385	392	424	414	458	391	413	422	419	388	421	409	392	408	390	396	434	435	434	416	439	401	402	408	400	413	399	399	410	398	412	414	440	379	411	431	432	405	432	411	412	417	433	420	405	385	397	397	424	403	384	421	397	416	422	425	442	402	431	423	443	399	410	434	439	424	435	405	426	426	412	420	425	371	405	420	418	388	415	402	385	408	425	466	408	400	429	391	423	392	403	415	393	415	421	392	421	400	415	376	404	370	402	385	400	449	429	406	416	430	396	433	409	423	399	395	422	410	423	428	392	415	427	404	417	426	401	418	421	412	399	393	414	393	418	424	433	412	396	406	405	413	404	450	390	389	419	426	396	400	429	422	410	425	400	416	403	387	423	404	396	421	420	428	433	405	408	424	415	403	420	418	408	406	387	414	453	383	430	402	381	391	423	418	419	418	417	418	421	419	394	395	427	404	425	382	414	396	395	384	448	429	412	422	406	456	410	415	409	395	412	418	410	425	386	364	410	439	408	408	378	394	376	434	393	427	434	396	409	414	421	436	401	411	408	435	400	398	395	396	415	418	401	411	435	446	427	404	409	427	426	410	416	400	409	397	352	434	371	401	440	406	385	411	424	392	404	422	417	388	401	438	398	444	439	403	391	405	443	413	416	413	404	403	396	410	426	428	395	395	393	418	409	414	401	400	403	431	443	414	387	402	392	420	400	410	378	432	432	417	401	412	382	407	400	417	403	401	432	389	399	386	396	403	397	421	437	424	419	400	408	420	404	413	447	420	406	423	385	405	384	418	412	393	416	404	406	398	427	420	412	400	405	401	376	364	392	374	411	409	427	434	405	374	406	430	406	430	423	380	404	381	375	408	422	406	444	417	407	433	405	411	383	399	420	385	393	390	402	409	400	405	385	425	405	419	421	399	439	411	410	420	383	389	427	421	432	408	422	425	416	433	407	404	439	395	401	430	434	432	395	415	438	410	410	446	403	362	424	421	423	379	399	407	401	422	447	422	398	391	396	416	422	374	408	397	423	396	388	398	404	417	439	394	406	416	415	403	423	416	425	395	376	411	423	391	416	448	410	392	383	406	444	395	419	380	401	400	385	414	437	407	428	409	370	389	433	395	417	416	431	385	392	392	404	397	432	426	403	379	410	397	390	410	416	386	388	401	422	389	403	396	413	378	412	442	429	390	388	413	384	410	380	429	403	399	406	407	423	427	392	400	429	391	413	403	400	424	430	428	406	412	420	419	412	381	414	416	412	417	392	397	408	402	396	357	395	426	379	396	401	386	400	414	383	395	403	396	416	389	398	424	400	407	410	390	427	410	402	386	409	379	403	429	424	403	432	440	394	420	388	414	405	389	401	431	433	418	387	364	402	435	386	422	429	384	421	447	361	382	432	418	416	418	389	416	399	392	415	395	414	446	413	414	414	398	409	396	380	432	398	432	416	408	412	410	429	392	433	384	415	402	418	388	436	393	395	411	418	409	386	408	427	410	448	400	391	392	400	364	401	408	396	390	411	378	418	454	400	434	391	372	408	403	432	406	422	449	390	386	436	424	424	385	409	424	412	417	436	441	412	376	403	402	407	429	398	398	424	399	412	402	397	410	418	424	427	425	386	416	429	379	407	376	401	378	446	395	408	414	414	411	410	428	402	406	410	413	405	392	405	410	448	386	409	422	447	415	419	396	397	407	398	393	406	388	415	384	363	437	409	411	389	385	420	386	408	404	412	420	412	416	415	391	425	406	420	381	425	431	423	386	396	363	396	405	429	403	435	401	421	373	392	406	413	377	401	422	442	421	422	367	406	437	433	427	442	423	416	412	385	405	403	406	420	386	407	414	409	403	379	386	390	406	368	411	409	437	413	420	429	378	413	417	422	392	395	400	425	409	391	464	391	424	420	397	377	434	390	437	397	391	396	429	428	409	403	415	402	424	425	402	365	404	429	415	403	409	392	388	406	403	404	384	420	407	401	368	428	408	412	426	369	449	401	405	398	413	416	420	405	427	388
345	3	3500	99717	474	9	42	367	574	634	596	660	655	611	614	586	591	554	560	551	545	509	514	510	537	515	492	513	493	499	489	480	471	484	468	517	464	467	497	486	460	478	474	463	461	485	448	446	448	486	453	435	490	472	445	456	447	454	459	474	427	429	473	447	422	437	430	442	394	448	423	443	435	460	417	469	460	468	432	464	450	431	423	456	417	437	430	439	397	467	451	472	451	460	450	448	451	453	454	441	416	443	441	455	432	458	439	440	443	426	423	433	449	469	435	457	405	458	423	428	466	458	456	454	427	435	437	436	426	428	441	460	439	447	423	406	435	416	441	420	379	441	445	441	451	462	435	424	446	461	464	422	431	447	447	440	406	420	444	440	479	453	440	442	411	431	452	449	459	440	440	457	427	425	455	414	412	435	468	469	441	436	434	449	458	431	445	434	452	456	462	464	440	420	482	433	439	446	452	440	430	432	449	437	451	426	470	445	462	452	480	444	432	436	423	460	447	472	468	447	444	462	425	444	431	443	446	434	435	470	432	432	467	443	453	417	417	467	429	474	393	423	471	430	431	449	466	412	431	471	461	449	443	449	449	446	457	439	423	445	466	397	469	452	460	446	439	427	422	470	427	427	430	408	460	480	454	443	441	458	431	454	443	430	417	450	459	456	418	488	447	420	467	432	436	441	418	453	446	450	483	439	458	452	423	457	458	427	426	454	438	462	458	432	455	450	465	435	457	408	429	399	428	451	405	432	406	418	442	448	445	443	435	432	460	430	382	419	430	430	411	468	447	407	427	405	457	443	446	456	444	406	460	398	460	440	455	443	439	471	413	465	465	457	501	463	414	434	419	415	416	443	456	419	410	442	453	450	430	455	434	436	443	448	406	412	455	427	453	428	469	456	462	446	449	458	475	433	443	455	438	424	456	424	444	434	453	436	463	454	458	459	448	432	438	472	453	423	414	430	420	439	425	417	435	407	457	455	425	392	443	460	450	438	437	424	443	443	399	439	422	461	462	458	483	442	424	429	423	418	429	440	437	435	443	462	422	444	445	425	456	424	464	423	423	429	411	454	436	402	462	469	404	459	437	423	448	435	457	418	463	437	438	432	434	418	461	425	412	468	392	432	420	418	449	439	435	449	442	425	446	448	436	445	440	437	429	456	411	431	461	460	423	438	411	433	449	464	416	425	412	435	432	443	411	441	451	431	434	450	435	443	422	427	420	423	471	456	425	443	441	425	398	421	414	426	427	424	426	416	483	471	455	421	465	428	427	447	469	424	462	421	476	428	457	424	456	426	444	450	429	464	428	452	437	458	442	419	454	467	445	436	457	465	422	459	439	481	424	460	418	504	393	454	427	458	420	438	421	443	447	419	432	410	477	487	459	441	423	433	453	425	427	424	446	431	436	439	446	426	449	430	450	436	438	475	467	426	433	438	424	439	427	422	426	432	406	442	450	456	455	428	418	464	421	468	441	429	430	421	449	423	471	469	447	442	454	408	424	438	452	434	445	406	421	426	426	472	436	430	451	420	484	451	460	444	426	473	406	439	433	418	402	411	465	442	432	431	432	431	428	404	407	460	439	452	478	480	454	460	462	443	446	434	417	406	473	427	419	434	437	447	448	435	400	439	432	483	414	413	493	453	456	454	420	445	445	432	429	452	471	442	439	461	457	423	457	458	447	453	426	445	450	458	430	438	435	470	415	466	407	444	419	433	412	426	440	445	422	438	418	436	430	497	423	401	444	458	448	423	413	448	432	428	435	423	448	416	420	445	449	445	455	410	409	467	436	427	400	403	446	458	463	452	430	441	409	456	466	444	456	441	415	413	435	450	410	445	428	410	464	438	404	411	429	449	454	464	460	442	420	458	408	442	450	411	431	473	426	408	465	441	407	429	431	436	423	445	409	423	451	458	425	453	443	445	411	440	440	445	458	461	446	436	439	424	466	433	406	429	432	467	407	421	404	479	431	445	433	418	453	418	416	399	454	446	422	451	427	429	452	416	457	439	441	451	442	442	421	443	421	414	443	458	433	416	477	441	437	436	425	422	448	456	456	410	447	429	429	424	427	446	402	438	420	461	441	434	442	458	434	405	441	428	424	460	460	456	443	435	463	436	457	444	447	441	469	464	464	434	403	427	442	437	446	406	438	434	430	464	418	455	445	471	435	454	417	439	433	442	448	451	491	443	450	458	460	430	447	430	428	439	446	460	433	429	439	444	438	447	438	454	468	464	409	408	440	461	442	425	431	409	437	442	455	454	440	461	444	448	460	408	445	481	448	405	432	432	433	430	453	455	441	495	461	433	413	442	464	456	481	450	452	443	447	422	464	438
345	0	2700	99842	472	11	30	304	534	680	664	711	722	616	628	596	577	562	609	540	552	527	518	518	529	526	501	519	488	477	479	486	488	482	491	458	466	484	440	473	470	481	431	469	442	467	460	448	462	414	458	434	424	461	471	428	489	412	427	443	446	438	450	457	438	433	430	431	432	421	435	475	432	415	449	413	427	438	455	431	431	433	439	430	420	421	428	398	430	433	445	446	436	454	417	421	400	425	442	411	424	424	427	438	430	425	453	425	402	472	411	419	406	415	434	429	436	432	445	393	424	453	433	424	413	411	426	432	412	434	443	438	433	419	419	424	444	410	416	409	411	438	439	432	444	381	450	441	466	441	408	424	405	433	417	418	421	407	428	446	441	422	396	421	429	428	431	431	388	407	407	428	424	439	427	409	422	406	423	402	429	450	430	417	419	419	416	422	421	422	435	404	415	397	418	411	419	425	421	444	421	423	438	413	428	421	424	432	391	410	424	430	424	413	442	390	421	447	443	418	424	439	406	467	425	423	434	427	391	434	413	400	426	410	419	436	380	423	423	445	445	454	439	416	415	470	387	412	417	414	426	429	437	413	424	413	404	421	417	413	394	430	433	398	433	397	410	464	453	436	390	432	430	418	412	447	417	453	418	441	426	392	418	418	430	405	402	445	444	439	454	409	413	409	445	439	427	450	414	451	431	429	410	411	451	396	447	436	435	404	423	406	421	433	414	450	431	431	433	423	431	439	419	401	417	424	406	403	433	399	401	437	463	410	421	436	457	399	429	455	447	389	424	400	439	397	408	438	387	421	433	425	402	430	437	409	430	427	462	421	421	414	434	421	393	423	435	424	425	425	396	421	412	416	433	433	391	419	414	419	435	445	409	437	409	404	380	421	414	435	382	417	396	422	444	394	437	413	421	458	412	440	428	413	419	427	422	404	425	427	434	409	428	413	409	462	425	434	420	413	421	418	430	415	420	402	404	406	435	430	441	434	391	415	426	443	396	360	413	440	412	407	453	436	432	431	444	414	421	405	434	416	430	425	420	409	425	421	394	425	427	396	451	414	387	420	441	412	432	398	449	433	430	413	408	427	405	406	432	424	424	414	421	457	436	426	442	426	452	415	410	422	407	422	407	408	406	424	413	426	436	410	403	400	421	424	394	407	445	440	403	435	452	422	404	401	441	432	413	418	398	415	416	403	434	435	380	413	456	423	398	431	424	447	435	399	413	395	401	408	420	435	460	431	410	433	440	426	418	424	429	410	412	418	397	430	425	418	374	411	422	424	443	400	414	405	408	447	415	447	429	427	419	391	416	415	410	394	432	445	396	441	403	422	424	427	434	401	451	430	397	400	438	426	397	425	444	416	429	420	422	402	414	394	445	396	424	419	433	448	381	441	408	412	419	412	404	430	398	429	395	396	436	424	436	400	450	418	397	426	441	397	452	398	395	436	393	397	444	399	452	448	408	408	425	425	419	419	423	448	426	417	439	440	426	421	430	409	409	428	412	423	414	438	416	403	419	443	388	408	387	439	409	432	439	406	438	442	416	413	429	426	448	412	413	408	407	397	451	407	401	433	418	447	403	426	409	393	421	400	387	431	415	425	424	388	389	402	395	421	421	435	437	422	417	438	406	437	418	412	404	448	402	396	430	399	434	410	393	410	399	416	437	396	435	408	378	443	428	471	438	441	396	400	425	433	399	415	421	440	422	409	413	410	442	398	389	400	458	404	434	395	428	426	383	423	394	409	410	431	434	435	428	405	431	422	425	448	410	420	425	425	422	420	451	389	442	400	418	407	413	423	429	443	431	445	432	431	403	410	391	423	435	429	437	449	421	447	437	412	395	389	409	429	433	437	444	425	420	441	425	417	426	434	419	426	464	425	441	416	403	437	430	445	408	402	434	409	396	438	394	413	456	455	444	393	407	415	422	428	445	410	388	415	410	421	404	385	425	448	419	425	420	400	399	404	395	412	391	419	422	430	424	408	436	405	430	424	404	406	438	412	430	436	431	446	444	420	404	434	402	439	410	414	408	402	364	408	408	423	436	421	394	447	399	386	439	406	396	435	398	436	436	408	432	381	430	412	415	401	432	416	452	402	457	421	383	418	409	416	403	389	455	420	412	411	419	404	376	411	409	432	396	423	452	425	440	409	389	375	408	420	412	439	449	427	409	428	439	413	443	433	418	424	445	403	426	426	417	423	430	410	412	414	409	393	450	414	463	440	404	413	415	383	433	404	417	438	417	414	415	413	413	428	434	436	450	409	439	414	396	397	449	428	432	413	406	414	425	443	433	424	400	426	436	471	412	410	407	398	425	435	416	446	410	420	393	411
345	1	1900	99967	506	17	103	469	585	691	631	685	606	642	589	535	539	512	501	514	500	485	506	475	480	501	498	466	445	476	467	451	433	422	467	465	450	470	469	444	456	437	433	468	429	432	470	457	432	469	460	434	451	471	435	446	410	425	450	439	426	459	424	448	466	413	393	412	462	432	424	452	433	444	402	435	438	450	419	489	437	447	446	461	417	442	412	451	451	415	422	435	415	415	424	429	451	437	438	453	451	442	438	430	441	413	445	442	459	432	420	441	457	455	455	442	450	456	439	439	447	463	447	418	459	431	451	423	397	428	461	430	433	462	429	433	449	458	430	451	417	454	445	461	440	451	468	417	456	446	476	418	443	455	419	462	422	406	438	423	446	478	462	430	438	455	424	448	442	425	440	428	445	402	469	453	437	440	460	451	424	416	416	451	430	461	428	437	433	420	430	414	449	438	463	438	450	442	435	430	419	452	438	442	436	439	402	411	458	439	412	442	435	436	446	457	447	440	444	451	468	452	433	438	488	437	432	417	418	446	432	416	410	477	448	443	454	413	404	436	422	456	431	420	458	431	435	451	457	453	418	422	469	431	406	451	438	500	455	427	437	428	418	457	440	406	430	425	420	408	423	393	425	444	444	451	435	432	464	393	421	452	417	441	402	460	431	435	449	435	449	446	427	426	442	436	428	434	440	432	441	437	420	427	478	429	452	419	421	419	432	432	449	427	440	436	452	432	469	441	436	445	430	421	437	443	443	420	447	415	432	450	444	422	440	429	432	426	421	434	431	424	434	424	410	452	433	443	428	416	422	404	443	418	428	421	475	442	461	429	413	432	412	454	422	460	462	412	434	438	453	429	430	443	433	433	440	455	440	412	472	424	422	446	447	423	439	426	413	408	431	433	400	427	479	439	446	445	451	434	438	426	444	384	439	424	427	444	449	422	455	455	431	412	438	467	424	408	458	470	460	425	437	471	415	450	429	413	443	436	451	437	467	428	468	449	430	399	443	444	401	444	442	442	444	462	431	426	431	427	458	426	425	445	442	455	468	426	383	435	452	438	451	443	443	427	436	444	449	430	425	433	436	407	438	391	395	471	441	397	433	399	466	434	427	452	458	411	428	460	451	427	403	445	448	424	443	436	422	444	438	426	472	400	406	442	457	428	440	415	409	457	421	420	425	422	428	407	455	434	432	435	453	424	404	448	427	421	439	416	434	462	427	415	426	412	441	447	442	454	468	450	437	416	449	434	433	428	443	436	431	422	408	429	413	449	430	427	437	425	452	445	414	421	434	451	441	419	419	442	442	416	432	426	417	442	457	448	449	453	441	454	458	434	432	446	457	428	432	424	426	426	444	430	444	495	408	467	434	463	396	441	452	414	488	438	440	446	408	446	419	406	451	415	436	433	415	435	430	419	402	448	446	440	416	451	445	424	421	445	454	413	431	429	430	449	403	434	430	458	449	437	450	423	428	446	455	405	416	455	450	464	440	436	437	442	437	462	390	406	431	406	437	405	441	437	465	454	459	457	427	448	425	402	424	419	435	457	439	418	441	454	469	426	441	445	415	429	428	450	415	399	439	433	441	427	421	453	436	447	413	443	367	423	448	471	470	429	452	401	400	435	450	440	466	417	431	436	417	418	438	432	402	427	422	456	435	453	428	429	431	443	436	431	462	465	418	430	416	434	428	435	420	434	422	480	436	427	438	443	422	445	411	450	439	448	425	464	445	420	442	448	445	432	442	442	450	416	411	436	428	427	437	417	395	427	453	439	406	412	429	442	423	439	430	446	412	425	428	412	432	440	442	445	428	451	389	452	433	448	410	452	412	449	436	453	424	462	424	436	437	421	449	448	418	441	469	452	425	441	428	441	423	438	418	449	422	452	419	436	432	451	394	443	424	430	444	416	443	441	414	430	474	427	413	459	431	425	424	433	432	403	445	455	452	457	434	427	423	435	429	460	400	448	440	444	445	459	427	428	449	413	425	425	403	440	400	446	443	446	405	437	426	438	446	438	418	433	462	452	405	445	434	440	450	446	421	444	439	423	449	417	434	448	444	462	433	428	441	453	448	409	435	429	445	424	432	435	461	453	436	422	440	410	431	399	465	436	433	444	436	449	419	441	445	418	397	437	451	465	453	394	428	444	453	421	416	406	421	445	446	451	439	416	439	406	424	434	409	432	440	425	459	430	431	447	438	423	423	429	455	453	453	428	446	452	450	449	423	446	426	419	434	464	459	434	410	408	424	430	433	438	432	444	426	415	392	470	419	449	459	422	463	418	448	411	428	432	422	445	449	416	416	442	421	444	442	425	420	405	430	427	435	418	440	436	434	420
345	2	2100	100092	477	15	57	384	569	628	617	699	641	618	609	557	580	542	525	588	553	554	498	490	515	520	477	521	484	518	490	472	498	534	524	491	497	499	500	469	498	498	502	479	481	483	507	465	483	469	490	481	482	482	461	486	479	491	471	483	494	489	501	466	500	505	473	477	447	501	527	468	492	468	450	466	454	471	496	497	453	463	512	469	445	477	465	448	465	479	465	507	454	479	478	472	493	461	490	475	443	511	475	486	514	480	449	514	471	443	450	500	455	471	458	483	498	447	464	481	489	473	462	471	479	483	475	483	448	492	432	462	474	487	473	480	452	506	467	478	455	533	491	462	457	498	460	446	507	469	460	489	453	463	485	495	492	496	462	450	460	447	449	528	489	480	465	507	473	487	418	448	482	462	446	476	487	479	492	482	430	477	463	457	493	493	511	466	491	446	441	486	466	456	497	460	456	467	491	509	464	453	448	446	478	449	453	456	431	484	486	481	491	468	466	443	476	504	467	454	444	476	448	469	432	485	473	441	484	477	486	465	466	482	432	484	477	464	462	519	472	524	490	454	479	476	457	506	477	473	470	486	478	456	460	468	506	454	491	486	439	457	456	468	483	476	478	520	487	472	408	465	477	472	469	489	465	462	457	445	488	460	458	483	476	495	464	451	470	511	467	479	473	445	494	462	437	481	469	456	454	439	486	473	493	452	474	495	487	466	464	470	472	437	470	468	479	473	486	489	452	463	447	498	474	488	453	494	468	473	450	467	498	482	478	490	455	488	471	481	449	448	477	494	456	489	465	462	441	478	472	470	464	457	437	450	452	464	447	488	464	468	480	468	457	490	451	443	461	466	467	460	467	467	478	466	494	487	485	468	428	471	429	479	497	473	475	445	455	471	462	498	447	474	447	486	486	442	464	477	478	459	457	489	447	487	492	463	454	448	454	479	500	464	456	475	458	482	464	493	457	504	482	475	502	461	449	447	446	492	476	448	471	471	457	439	502	482	439	475	443	447	469	485	465	464	505	464	490	447	456	481	442	502	487	466	492	443	422	491	449	454	466	468	479	456	471	489	463	451	483	453	483	469	484	406	488	489	464	453	460	470	464	449	464	470	467	482	476	479	473	466	480	441	441	489	472	465	444	467	465	471	447	491	479	472	472	447	471	460	473	476	455	465	427	457	482	473	466	452	489	467	492	464	479	489	467	477	462	443	465	464	458	454	458	450	461	470	473	446	472	465	468	477	507	474	498	475	464	493	487	470	457	494	428	478	460	507	459	430	481	449	500	459	456	501	474	476	450	452	490	423	447	469	472	461	450	451	452	472	436	484	468	468	467	463	491	489	461	475	427	451	471	477	453	449	475	504	455	459	491	478	486	463	485	474	437	481	474	451	435	479	448	441	474	473	477	469	476	482	463	485	479	476	455	466	466	471	465	481	442	459	489	500	468	485	480	467	448	468	485	478	463	467	494	496	457	499	483	490	467	439	439	474	464	451	401	481	479	466	480	504	470	494	439	422	462	460	481	490	438	448	484	476	424	497	480	460	453	475	449	424	487	489	439	466	444	467	469	448	429	477	459	465	444	454	483	477	461	457	449	489	447	472	455	456	475	483	446	498	469	496	444	475	476	449	478	460	450	452	424	476	420	450	500	485	445	459	481	479	439	436	485	471	470	434	463	506	472	495	484	473	441	470	441	441	483	464	468	448	438	490	474	489	492	467	457	506	471	467	504	454	465	491	486	473	454	483	463	451	460	485	482	424	492	474	453	448	491	454	441	491	463	456	469	467	444	465	486	467	462	445	473	460	493	485	481	483	455	488	479	447	457	474	478	485	437	481	474	464	487	483	459	471	488	442	473	468	477	495	449	478	471	495	475	466	466	508	454	487	423	465	473	476	447	463	483	455	508	477	476	462	436	477	463	452	469	471	438	482	489	479	500	473	461	485	463	453	440	487	470	491	459	509	428	481	480	494	477	478	463	452	473	465	464	487	449	443	478	489	468	464	433	486	460	480	493	470	456	457	492	458	476	457	468	480	442	472	451	456	470	458	489	469	429	492	479	455	492	479	468	484	462	450	487	427	447	478	464	486	465	465	490	472	460	467	459	462	429	486	463	490	483	498	437	486	447	474	469	474	456	483	452	478	440	439	469	483	485	490	438	456	467	445	494	479	464	463	458	455	458	439	434	460	467	444	452	464	460	457	450	470	483	458	475	479	495	438	463	453	499	464	443	477	478	427	470	494	467	488	445	492	444	438	483	450	464	465	463	464	428	440	475	473	442	479	437	454	482	464	465	500	419	486	461	500	487	446	474	438	502	454	461	476	483	488	458	467
345	3	3500	100217	472	8	35	378	569	666	648	664	666	651	625	593	574	592	547	572	549	533	548	535	538	499	578	519	537	540	498	533	481	518	546	517	523	486	503	503	508	484	528	514	496	487	497	495	506	471	493	481	477	474	496	474	492	518	489	477	513	478	510	463	520	492	505	507	498	471	485	506	490	460	514	472	505	492	485	515	482	460	480	500	486	466	496	487	482	489	476	501	481	492	464	504	523	491	459	501	462	469	489	447	500	471	505	498	469	520	446	516	479	508	458	466	479	470	499	480	474	498	474	489	481	492	476	465	492	493	446	482	491	469	480	459	447	492	483	487	513	463	505	496	499	442	455	515	495	473	491	479	487	471	485	485	496	470	488	466	494	448	472	501	482	492	482	485	457	485	494	506	464	500	511	499	467	490	470	472	465	480	463	514	459	488	502	467	435	514	457	508	497	509	496	467	448	479	464	472	486	487	500	455	466	488	486	456	456	480	475	469	508	498	483	482	456	518	414	465	455	488	472	478	432	488	458	478	484	475	494	484	485	475	466	483	468	491	506	483	506	485	486	484	466	455	497	481	483	507	506	486	458	459	482	505	457	467	483	460	461	463	488	505	487	500	508	471	460	485	457	472	467	473	470	495	471	479	505	515	460	452	465	462	481	489	498	454	475	482	499	513	514	473	466	442	491	429	434	450	476	479	454	469	481	434	478	477	463	475	483	482	489	485	502	496	484	479	472	467	469	455	469	482	477	501	456	472	483	472	499	494	484	485	475	506	466	509	450	508	498	482	472	461	475	471	498	527	455	479	470	474	508	448	485	464	482	470	512	454	478	456	483	466	464	481	468	471	489	494	460	482	512	485	491	489	490	471	498	475	481	492	491	473	468	472	477	504	506	486	470	494	480	456	510	469	492	494	493	469	455	446	472	477	497	472	495	484	466	472	457	489	470	485	469	489	464	468	487	500	478	490	494	466	474	462	464	464	468	522	491	510	433	468	472	496	446	476	501	492	476	517	499	448	442	495	462	460	433	495	485	478	481	489	463	482	478	484	478	489	467	473	458	484	494	496	476	471	493	497	476	515	487	468	523	489	513	498	498	485	450	470	459	503	475	505	493	478	488	479	506	495	476	498	431	474	513	480	478	463	442	483	500	458	471	475	477	498	504	499	474	488	452	440	466	448	484	487	465	454	482	513	521	494	495	430	481	502	486	504	451	488	478	490	499	477	463	490	479	497	478	493	489	497	491	491	402	491	469	483	453	496	536	455	475	523	473	454	485	477	440	456	470	453	469	477	497	448	479	494	472	479	483	442	500	482	511	474	504	455	458	482	515	497	473	510	455	498	480	470	463	465	477	480	489	449	481	483	434	473	478	470	486	477	505	449	497	493	485	499	490	451	504	453	494	473	484	464	483	494	484	457	496	476	486	471	484	491	456	450	466	468	461	491	478	487	473	456	482	490	477	462	468	484	470	468	490	504	477	477	500	492	492	460	459	463	495	467	459	473	463	480	470	481	518	482	471	499	477	463	485	465	505	481	470	491	485	487	498	485	477	514	484	469	475	470	509	458	457	464	459	455	456	479	465	481	463	485	487	489	514	467	490	501	447	465	462	476	440	492	498	480	483	458	495	487	468	463	455	468	475	472	470	552	428	480	486	499	476	474	495	456	480	467	448	494	489	463	482	486	464	503	479	479	514	517	448	483	478	475	488	493	467	442	490	481	474	486	499	513	496	475	457	483	471	496	479	485	469	512	466	464	482	493	474	500	488	453	452	521	468	444	516	438	464	476	482	520	507	477	503	474	470	466	510	464	490	432	512	492	488	469	464	489	471	461	487	449	481	535	471	458	500	481	489	482	495	465	472	477	475	466	466	520	486	485	479	466	489	456	449	485	491	446	508	473	490	498	483	497	475	455	509	460	477	456	483	483	500	487	478	461	495	449	484	462	472	482	455	484	465	478	509	463	436	488	530	487	457	477	483	470	466	474	491	471	489	458	477	489	520	482	469	488	480	478	484	456	489	497	476	469	490	472	493	494	503	470	473	498	472	506	523	488	479	521	499	493	451	462	455	479	467	457	484	509	495	485	473	471	459	474	465	510	497	487	445	502	465	474	486	474	475	487	468	511	487	497	474	453	443	487	486	465	476	496	490	459	468	483	477	504	464	499	467	485	494	465	488	501	450	467	452	469	483	448	465	466	502	497	482	510	427	517	490	436	456	486	491	488	502	480	477	499	473	472	488	503	480	457	495	450	486	503	510	505	469	496	437	486	490	498	476	455	509	479	465	501	490	462	465	491	507	476	482	491	494	502	418	501	504	458	499	493	458	473	470	477
345	0	2700	100342	449	17	21	321	548	752	711	710	704	702	656	637	631	638	619	634	625	594	582	572	624	564	609	597	581	569	553	589	591	559	575	565	568	570	550	583	521	559	538	506	549	525	525	547	552	551	546	540	555	559	550	522	536	545	544	541	510	569	527	557	535	498	534	531	544	538	513	517	564	515	522	530	537	519	525	539	537	532	516	497	552	524	512	564	520	508	513	564	534	541	554	530	509	552	508	547	560	555	521	522	547	539	519	550	524	550	482	528	474	495	548	520	546	522	467	519	500	530	526	529	533	524	558	530	503	546	500	542	521	546	522	518	503	560	499	545	537	545	523	505	527	558	549	495	530	527	538	520	519	507	518	510	541	521	522	526	536	516	534	531	573	534	517	542	527	538	500	525	473	540	510	568	509	547	533	538	506	531	550	527	540	501	506	554	537	513	515	542	526	502	488	520	500	534	506	510	546	524	537	543	495	498	503	522	529	513	520	559	506	524	534	535	492	537	533	522	532	537	511	515	509	555	539	535	508	507	517	518	549	539	562	567	540	491	516	553	529	537	520	520	550	544	485	538	565	517	558	531	541	507	517	510	543	533	513	479	512	543	496	513	499	532	519	510	532	528	501	519	500	544	520	545	483	492	508	518	521	492	507	534	507	530	512	534	516	499	553	526	509	512	513	537	503	516	550	520	534	541	507	519	512	500	538	507	533	528	549	518	493	542	524	500	528	499	531	515	528	521	577	540	532	512	486	498	519	527	504	546	527	530	535	555	483	519	529	523	535	502	521	555	535	512	509	523	533	565	509	557	520	505	506	534	507	514	486	522	520	515	524	562	509	537	525	543	488	522	520	560	523	491	542	492	542	505	497	520	556	509	506	517	542	520	530	545	501	530	527	524	538	497	505	523	520	541	516	516	553	514	539	536	528	541	487	504	535	490	560	516	497	523	513	515	511	483	513	530	512	524	536	505	508	525	536	534	548	525	532	506	520	522	508	533	528	539	506	511	543	517	527	531	527	481	545	566	507	526	524	549	510	530	497	518	558	526	528	500	536	517	543	512	504	490	534	516	515	543	488	543	496	505	482	507	533	523	463	565	537	513	551	524	542	526	500	519	508	484	555	561	560	512	514	500	534	523	534	534	472	506	528	536	494	511	551	502	484	503	513	534	522	535	503	520	511	518	523	525	540	507	528	490	541	521	511	545	502	546	497	539	520	566	490	533	518	538	509	517	528	508	532	502	510	514	526	540	518	507	497	535	508	508	525	531	520	514	541	499	523	529	476	511	530	500	519	519	510	511	550	519	516	514	523	552	533	480	505	529	539	540	519	515	505	519	525	550	515	571	518	510	542	521	498	535	555	495	535	536	577	531	531	521	537	521	564	535	513	518	543	526	493	527	527	529	532	505	480	542	500	531	524	512	530	508	512	559	521	516	493	505	527	537	497	508	509	532	509	552	506	538	503	488	525	508	508	502	486	536	569	512	545	526	576	543	507	561	505	498	501	484	484	511	508	481	511	510	497	523	498	509	577	539	548	520	511	521	487	499	547	566	539	511	552	508	551	513	492	509	495	497	516	512	526	516	497	510	525	551	517	518	522	515	494	527	528	519	510	517	551	512	519	488	545	523	504	547	550	499	495	508	496	520	493	552	488	516	517	506	551	491	533	505	514	525	536	519	533	521	502	508	517	506	525	533	538	525	513	492	516	559	509	523	534	509	517	498	544	530	469	520	500	502	508	486	530	504	514	513	494	504	541	486	499	546	510	520	513	494	532	510	512	516	546	523	522	543	500	523	534	510	522	503	538	526	512	522	506	496	514	547	505	496	512	509	532	513	525	563	505	514	521	520	519	492	511	520	522	512	513	543	490	517	533	535	514	538	532	522	513	536	544	525	531	503	520	506	536	536	523	526	514	523	519	493	551	518	477	503	504	510	505	532	508	548	516	519	521	509	534	486	498	509	507	518	544	522	504	541	526	521	523	531	494	552	548	519	533	521	495	535	530	509	548	554	522	554	504	550	560	496	527	589	547	503	527	529	552	517	534	525	545	511	498	500	499	508	534	525	510	533	513	524	509	514	531	536	518	512	529	534	522	533	509	498	541	486	555	539	505	514	527	505	537	539	509	538	520	517	527	527	527	527	534	518	521	477	491	523	513	537	526	560	519	504	533	534	552	541	509	525	500	509	506	542	481	513	540	527	514	533	516	502	511	482	522	538	478	542	552	515	558	527	527	547	521	485	504	525	511	496	492	552	514	485	511	515	519	524	514	492	505	516	504	502	544	526	526	543	512	505	524	505	515	536	497	507	513	510	524	554	507	556	507	467	540	496
345	1	1900	100467	447	31	132	633	757	829	816	781	766	766	723	690	659	673	634	632	667	614	646	618	636	608	587	620	625	640	569	579	615	622	596	616	603	614	569	613	588	631	620	597	602	591	581	600	613	631	603	595	595	600	554	576	591	566	581	564	570	612	569	577	588	613	588	604	597	609	611	586	596	570	601	598	600	588	586	588	607	581	635	587	592	584	622	551	578	604	562	606	549	616	578	616	584	601	592	582	590	639	586	605	585	571	601	620	585	609	576	568	571	580	578	608	592	590	621	553	605	604	567	574	616	582	614	637	597	575	583	563	566	610	610	603	591	590	607	593	593	595	606	596	575	611	557	591	613	579	595	606	589	560	595	563	615	591	594	574	578	624	574	566	604	605	596	559	577	618	584	576	588	601	608	592	604	545	600	584	603	590	608	561	605	608	588	598	587	600	618	564	586	575	566	587	614	618	621	567	564	601	617	570	577	585	617	565	593	592	560	600	602	563	575	566	601	606	601	557	584	565	576	575	592	575	592	603	578	607	582	589	559	580	560	607	575	594	581	592	593	615	573	581	530	566	581	587	564	624	569	572	587	594	585	565	611	543	584	603	599	569	580	585	603	585	615	606	552	627	584	592	605	607	606	587	609	612	583	584	575	581	590	571	560	564	624	600	555	621	546	625	578	625	601	592	616	583	564	583	584	583	633	568	621	584	608	595	621	580	563	590	636	601	599	582	575	607	558	559	562	597	607	573	588	563	563	589	564	570	576	586	597	599	568	587	611	591	598	592	594	575	577	573	564	607	590	605	604	602	606	599	596	622	573	616	597	599	585	578	605	601	572	562	568	591	624	595	577	585	559	626	593	601	593	565	605	604	610	596	602	605	587	600	599	574	588	574	606	622	584	593	596	577	576	622	620	591	564	587	555	624	562	605	579	578	594	569	577	571	620	581	592	604	604	569	588	598	584	583	644	558	578	585	602	593	587	588	580	575	591	612	599	538	590	572	603	594	578	565	571	572	624	571	605	599	589	599	577	576	548	618	612	562	605	577	612	576	580	593	553	582	626	570	578	572	630	604	574	623	579	588	588	586	557	559	569	588	539	590	604	592	552	596	599	580	562	571	561	586	576	553	597	576	566	579	592	553	589	604	585	611	598	620	584	597	583	599	579	566	585	569	614	587	593	598	586	572	593	603	534	607	603	597	571	573	573	594	556	626	587	600	577	573	598	611	570	598	605	559	598	575	555	612	600	564	584	568	595	610	589	560	611	583	622	535	609	585	601	590	563	577	613	585	592	578	572	575	602	575	619	565	592	583	587	598	601	594	606	583	614	585	568	598	580	586	605	588	607	604	589	576	579	595	566	610	574	594	579	570	605	600	588	580	604	556	588	568	559	573	572	596	553	604	570	591	587	603	604	580	548	593	603	536	577	611	579	581	587	571	571	598	584	603	582	608	598	603	606	572	572	555	579	610	587	611	586	612	597	563	571	582	576	570	601	631	605	570	598	625	549	577	586	579	563	553	593	575	578	629	574	600	578	583	581	602	573	613	587	585	578	591	608	597	596	583	566	600	575	596	581	597	612	559	599	586	580	561	561	580	601	646	601	598	592	599	601	565	573	581	610	576	582	591	579	610	567	605	574	598	589	587	585	573	619	553	570	563	569	600	591	562	580	579	618	592	606	574	599	571	574	602	564	588	596	575	566	594	596	596	589	562	582	586	602	573	619	615	591	563	555	605	594	579	608	556	588	610	607	608	584	601	587	613	588	598	575	582	599	620	579	606	563	572	577	610	631	606	643	614	578	576	584	592	578	585	580	567	579	606	596	601	563	565	526	615	554	553	609	593	587	574	582	591	580	589	604	562	582	588	547	595	593	568	581	615	590	608	585	575	636	548	588	576	583	598	546	601	576	576	589	563	585	586	606	619	608	591	602	606	608	593	589	612	581	571	584	613	573	586	581	583	584	608	587	595	578	583	599	617	607	602	587	584	568	569	576	589	606	549	604	628	616	588	549	568	598	582	566	602	609	607	580	592	597	583	588	590	549	565	572	618	595	596	573	589	593	574	602	598	586	607	576	614	600	577	579	593	620	561	595	580	549	575	556	597	600	570	617	615	614	572	581	558	586	608	570	543	590	596	567	593	614	587	575	594	551	572	567	589	556	587	620	585	588	570	590	563	583	601	599	574	555	619	585	580	614	603	570	606	586	578	580	612	578	567	550	572	591	595	586	601	604	593	574	596	557	595	592	590	571	625	590	593	591	611	588	554	603	607	617	573	585	580	593	573	590	602	590	613	569	603	565	597	583	586	570	582	562	600	611	595	602	595	625	593	583	617
345	2	2100	100592	459	34	103	605	866	895	872	862	780	803	785	733	724	726	674	667	652	651	620	664	646	656	591	608	590	600	643	617	623	613	595	604	616	613	601	570	633	549	602	581	607	582	596	578	590	594	614	594	616	576	587	600	603	568	584	576	625	547	595	610	582	635	615	564	569	593	622	588	592	606	600	599	597	593	586	569	577	625	604	600	572	569	600	567	565	609	615	595	569	597	600	561	597	607	601	601	575	627	566	586	561	591	615	619	587	614	665	593	614	576	581	616	611	565	622	598	571	605	548	581	579	604	575	606	599	611	615	553	617	568	580	592	560	574	590	611	569	616	586	606	596	579	598	615	613	566	561	575	601	584	608	570	590	588	585	585	586	632	582	556	596	557	546	586	594	597	550	564	596	584	573	634	599	577	589	592	540	574	582	583	553	596	568	584	546	615	550	609	592	574	577	616	610	585	586	572	577	598	588	566	584	594	603	586	600	593	585	552	585	592	607	610	617	586	581	580	555	600	572	558	571	563	572	566	607	592	595	598	600	625	558	611	579	587	552	571	594	587	547	574	573	584	621	589	555	593	572	586	578	596	589	596	567	561	592	586	597	577	568	567	579	566	576	549	610	581	555	604	579	597	586	601	578	593	593	600	578	592	563	554	584	569	578	566	574	578	586	578	576	595	560	558	579	579	588	581	598	592	587	593	578	597	593	583	586	606	592	624	574	596	605	556	570	550	565	578	620	606	578	579	564	567	592	605	560	616	577	591	592	569	564	560	598	598	580	600	595	617	593	592	621	594	603	571	606	575	552	584	602	583	567	593	560	565	600	592	595	607	557	559	551	602	560	612	629	588	596	601	611	578	596	600	598	600	625	598	592	568	596	614	560	590	599	579	622	623	564	599	547	584	606	624	578	604	578	594	604	571	579	564	612	595	619	628	566	611	587	560	604	614	610	613	609	591	606	578	603	584	580	554	554	580	599	573	584	563	596	566	574	610	567	571	598	588	626	589	616	590	555	592	544	610	569	615	563	558	580	590	582	603	573	591	606	597	611	598	594	592	603	590	611	580	587	546	617	547	588	649	574	584	582	588	597	616	580	541	580	594	597	607	616	589	584	604	566	582	539	606	577	584	612	606	604	582	558	621	578	575	608	576	566	602	622	582	581	561	556	587	615	587	567	587	560	603	613	561	585	593	570	559	574	602	580	580	598	598	608	575	590	626	585	618	562	594	556	590	559	576	623	577	570	582	586	596	532	544	585	582	608	588	600	618	567	601	626	588	576	550	601	593	588	593	570	637	556	567	583	594	557	596	595	622	587	580	587	567	589	609	560	599	583	593	571	587	593	599	567	590	576	623	590	588	615	542	574	590	597	583	579	568	599	565	607	602	562	589	560	565	580	602	605	599	595	593	566	599	574	576	577	537	603	572	571	597	598	555	577	618	584	612	582	577	598	565	613	599	610	571	573	596	602	614	617	625	578	605	574	581	561	591	608	601	560	613	564	586	569	558	567	567	594	575	609	619	571	538	562	575	552	635	593	610	583	593	608	605	590	638	594	583	578	570	575	583	558	619	595	596	585	619	585	604	592	560	623	612	562	594	584	585	562	575	543	576	583	613	603	612	596	557	598	598	598	589	578	620	629	585	607	607	573	570	611	582	568	544	595	523	635	556	609	629	617	585	579	584	608	622	598	580	584	573	579	575	563	608	554	536	599	595	590	572	573	570	582	565	587	581	556	593	621	564	609	606	582	583	576	576	612	617	579	590	574	600	581	626	596	587	594	603	597	563	534	560	590	579	559	602	588	573	569	615	562	605	582	599	581	600	605	622	595	584	607	569	569	595	567	610	577	586	549	593	571	594	605	577	568	550	595	581	545	592	547	590	603	594	588	565	568	599	589	578	595	604	583	624	606	612	598	586	594	589	590	585	596	572	585	595	566	555	605	566	580	544	592	584	604	589	580	560	611	579	601	574	579	566	601	588	567	628	546	610	597	552	606	581	563	542	569	610	554	565	601	597	606	613	618	580	554	621	581	555	602	592	618	589	584	573	594	566	570	558	564	577	578	602	599	578	577	596	602	575	580	587	553	612	593	580	578	579	586	607	579	615	546	601	574	606	583	620	570	605	547	580	589	582	564	579	615	585	601	590	554	545	595	620	572	606	586	564	616	610	583	558	624	561	556	573	636	582	599	574	587	598	591	558	592	604	579	594	565	610	559	580	594	563	582	569	581	657	619	613	604	575	545	580	557	583	592	598	601	545	586	573	597	592	593	631	606	615	589	557	587	577	578	607	587	582	580	534	589	568	525	602	595	614	579	585	545	607	565	605	565	580
345	3	3500	100717	452	26	84	563	710	910	894	883	827	773	749	723	692	715	696	663	677	691	661	624	639	610	593	636	646	633	599	595	611	606	610	599	633	617	581	593	619	611	608	577	601	610	606	617	595	573	609	581	597	611	621	581	603	569	612	644	563	591	557	655	528	614	577	632	592	620	651	582	626	588	604	581	584	577	583	593	598	616	562	600	618	567	573	583	570	583	571	577	614	609	560	591	613	592	582	594	590	616	591	596	587	591	607	586	601	586	574	579	617	558	565	606	604	580	590	581	573	561	587	592	585	593	614	554	585	606	615	566	600	593	593	603	587	605	602	542	579	620	579	577	590	564	595	556	617	572	589	608	624	588	554	588	579	547	597	592	574	571	567	583	582	641	617	576	576	554	596	586	587	615	589	589	559	598	596	576	589	562	583	590	615	559	595	630	551	560	579	575	606	617	571	595	582	567	550	585	589	563	570	562	557	576	584	587	552	575	563	600	573	551	559	572	570	642	576	580	599	580	583	560	621	578	612	585	584	584	599	580	610	555	575	544	607	581	558	554	582	596	573	601	564	577	596	561	591	556	547	549	597	605	563	563	580	559	596	622	580	595	585	575	566	568	583	604	560	539	567	519	582	612	618	576	578	577	577	587	560	609	596	582	576	585	622	606	560	597	606	573	607	594	579	588	581	560	569	575	561	623	563	582	562	564	568	566	571	617	585	602	598	573	582	583	597	546	579	581	562	600	577	596	614	585	602	599	560	612	562	565	577	561	580	600	583	584	586	602	592	604	566	619	570	599	575	582	579	598	589	583	594	597	609	566	559	568	608	562	582	552	558	577	591	589	559	558	570	606	543	548	615	564	611	574	576	563	583	586	605	582	544	582	608	577	605	585	587	600	580	574	585	584	559	575	595	623	576	603	578	554	634	581	568	599	579	540	590	551	521	563	547	598	587	553	544	588	572	606	616	567	585	598	556	609	592	558	594	567	505	600	591	575	583	607	587	584	546	618	564	588	561	592	567	604	582	591	560	553	613	583	596	543	605	619	611	622	544	556	613	537	579	570	603	617	591	595	604	574	570	612	578	574	572	551	570	591	530	594	610	561	583	587	585	597	602	572	581	598	574	598	589	551	586	574	549	592	574	619	588	574	570	551	599	578	568	574	576	621	583	540	585	600	604	626	562	637	554	577	589	569	604	561	602	555	546	590	582	565	562	563	570	570	559	585	605	565	604	549	593	620	566	603	539	552	540	557	563	603	572	593	584	590	561	618	572	606	607	596	567	603	579	567	556	589	551	618	589	591	585	617	607	621	556	576	571	578	565	547	571	588	600	590	565	602	600	597	605	576	597	596	591	587	561	602	596	574	590	570	547	590	594	607	570	602	571	555	577	597	567	564	574	559	610	563	596	588	576	561	614	561	566	567	608	567	541	562	576	609	546	597	593	610	578	610	576	591	581	600	570	567	607	579	601	574	596	565	575	591	594	579	595	539	611	541	559	565	582	584	559	608	564	562	601	569	589	584	587	597	585	619	583	583	581	574	597	608	582	598	587	563	594	582	556	583	590	593	588	566	588	585	590	561	591	605	595	588	565	549	562	582	592	576	560	584	604	587	556	598	600	570	586	556	588	640	589	587	544	582	628	606	582	591	547	605	589	592	563	616	553	594	577	585	591	587	576	562	579	582	569	568	578	585	582	577	599	567	597	580	577	593	556	630	544	581	567	548	608	555	620	589	576	578	594	579	627	565	579	501	586	587	579	558	555	590	581	553	541	597	558	593	557	597	591	587	577	581	589	594	589	597	568	578	588	593	607	615	555	555	635	576	561	569	585	634	589	553	568	597	576	575	584	574	591	574	555	582	622	624	581	624	597	633	546	583	589	569	589	558	573	542	587	587	577	560	604	553	581	589	589	591	563	615	592	572	603	567	581	582	588	593	594	592	576	558	605	570	626	600	558	580	587	587	581	585	587	555	579	583	608	566	590	596	569	560	617	590	580	600	601	552	634	555	555	630	558	583	588	600	582	614	582	594	574	547	613	595	602	573	577	567	575	545	566	577	579	584	561	612	601	576	539	583	544	544	551	587	601	551	588	548	568	592	586	608	558	562	608	564	568	600	567	568	541	536	555	573	596	603	559	614	597	539	567	591	595	590	535	579	545	560	597	566	607	589	574	584	562	604	593	578	555	579	588	583	555	580	551	598	596	589	566	621	586	615	606	593	587	587	569	585	591	593	576	548	573	580	561	614	591	509	593	598	564	553	591	580	592	578	571	595	590	583	617	577	607	580	597	604	576	570	590	591	599	568	594	581	584	576	593	603	581	596	583	589	582	615
