345	42	4200	80420	335	3	4	9	9	61	60	109	118	195	205	253	256	297	279	345	323	351	374	443	494	495	513	538	565	575	581	621	582	631	661	622	651	688	643	670	681	653	646	655	646	622	603	634	639	646	604	571	599	637	617	622	577	602	599	597	563	583	558	536	576	575	549	565	543	557	512	525	591	508	534	526	534	539	493	535	497	447	487	536	461	490	499	459	486	515	469	480	479	465	491	515	478	472	471	461	484	493	462	470	514	455	468	440	475	453	458	468	433	463	456	449	469	427	421	442	419	463	460	450	439	450	444	405	439	423	422	435	440	458	424	430	443	427	428	421	406	454	398	411	416	435	435	437	420	424	377	471	446	409	414	430	428	384	420	415	425	416	406	387	412	421	438	407	432	458	415	411	412	435	428	386	437	431	411	412	420	416	382	401	423	406	427	417	434	399	420	429	415	400	432	382	432	448	397	410	379	431	444	419	401	414	424	427	436	430	425	448	377	425	377	415	390	405	455	396	370	403	413	412	402	402	398	405	386	408	346	379	406	378	420	378	377	405	396	375	400	382	368	401	402	387	387	381	400	397	394	405	360	384	351	410	410	390	373	406	378	368	404	373	386	361	406	384	389	407	367	371	352	392	413	358	388	396	413	384	359	374	387	366	403	366	357	382	356	385	373	407	382	386	389	390	390	416	352	356	377	373	391	397	358	339	376	357	395	383	377	343	364	380	371	370	375	376	350	405	366	378	383	388	365	367	378	353	357	390	415	393	377	348	355	362	394	328	357	392	394	399	358	405	380	371	376	364	409	398	360	380	357	351	373	390	350	366	374	386	393	363	362	391	340	376	371	368	412	377	382	354	333	348	376	356	360	388	399	331	369	366	365	361	385	360	397	372	373	400	392	340	395	389	367	342	345	354	385	381	363	392	359	373	362	368	379	375	408	390	376	370	394	389	338	379	354	377	356	380	354	385	387	374	399	389	392	370	361	357	375	346	355	387	402	371	363	369	365	399	384	387	386	374	383	368	342	378	357	349	351	384	353	379	343	342	372	398	355	377	384	365	371	366	378	383	385	354	361	352	365	373	369	372	386	345	356	364	394	405	329	357	364	384	406	372	348	357	369	385	357	347	353	332	380	363	361	354	347	400	403	350	331	365	378	378	364	343	372	358	369	353	359	330	356	375	344	359	342	396	345	356	361	378	385	373	410	381	373	370	339	343	346	392	365	342	376	367	367	365	399	368	403	355	391	356	386	354	376	367	334	357	396	362	358	335	380	358	365	373	362	371	358	383	357	351	348	352	354	343	336	346	350	394	350	343	378	405	357	356	369	361	357	392	362	376	351	365	367	354	350	347	368	371	359	350	365	385	379	379	346	366	380	375	359	332	368	331	383	367	381	365	347	351	336	335	355	370	357	358	364	373	341	364	338	357	361	362	363	371	352	346	387	377	366	388	364	348	371	354	403	349	356	386	366	356	378	350	319	354	352	361	356	348	386	339	355	386	355	395	355	373	374	370	352	352	354	344	357	356	370	381	351	371	367	386	395	375	368	384	360	376	334	346	377	343	363	363	340	368	330	398	371	351	340	359	392	373	346	345	366	376	349	362	344	378	369	358	344	337	384	356	324	384	343	347	352	318	359	331	366	363	352	374	365	354	361	369	380	369	370	361	362	372	378	379	356	363	387	357	330	360	334	365	343	340	374	363	348	357	334	362	376	328	361	364	323	382	361	335	341	340	335	371	356	357	326	368	335	345	337	349	363	381	382	363	374	326	363	346	331	361	366	341	345	347	364	340	343	348	370	380	359	371	391	365	334	350	380	360	333	333	378	349	337	331	335	364	376	357	387	341	320	369	369	360	358	337	363	335	336	330	354	355	356	346	380	344	380	375	330	402	368	366	361	351	340	391	340	337	355	368	340	358	343	342	343	350	351	349	364	363	354	355	345	354	356	370	367	348	358	345	376	364	370	350	363	340	360	357	343	380	381	352	371	354	363	385	343	357	378	357	317	336	357	370	349	319	361	374	337	338	355	367	367	336	379	346	365	354	334	359	378	356	349	341	386	363	343	345	378	349	311	373	340	376	384	378	365	346	373	339	394	346	349	380	364	330	358	362	311	373	366	352	374	351	369	361	373	363	361	353	358	344	376	384	321	347	342	338	366	342	321	389	350	366	347	352	335	342	367	330	343	347	357	309	356	338	347	347	384	363	372	381	338	350	354	360	340	354	345	344	335	334	338	369	358	357	326	371	328	322	352	334	390	341	332	331	344	377	353	317	353	342	361	360	377	354	341	344	370	360	340	365	383	331	344	366	319	351	380	340	337	368	350	368	350	336
345	43	4300	80522	328	1	2	13	9	59	60	100	129	198	209	263	243	284	297	337	313	345	363	405	445	500	518	524	512	570	573	618	618	599	609	608	621	655	632	661	623	661	654	640	587	670	622	618	620	591	602	589	594	613	579	578	574	571	572	583	547	554	529	554	579	547	521	527	501	530	514	513	509	480	523	501	466	493	491	485	472	458	467	497	484	476	452	462	473	456	426	488	428	490	450	410	469	447	453	457	460	463	438	439	419	456	444	444	424	427	443	419	430	438	441	420	401	423	411	413	415	389	420	436	388	434	423	391	446	409	393	401	409	404	393	386	397	389	396	418	375	426	413	402	413	452	369	411	418	399	400	394	378	399	394	399	402	373	403	404	382	396	380	381	398	399	384	392	364	375	370	367	381	359	391	382	387	366	391	376	398	369	410	400	377	379	378	397	362	401	397	394	393	384	368	388	376	389	428	382	364	375	367	397	393	391	422	398	399	417	387	377	410	353	383	373	378	395	363	367	387	355	355	352	352	360	382	377	377	375	371	333	381	381	355	377	356	357	339	378	395	367	377	327	375	378	348	324	377	331	370	370	384	347	339	338	355	375	388	342	350	351	344	352	364	348	344	342	340	365	350	355	350	344	356	375	362	327	359	367	383	362	347	354	364	340	381	382	369	348	346	347	352	336	355	306	360	341	364	332	365	323	352	375	393	328	343	366	348	343	375	348	319	346	340	366	343	336	346	338	335	359	324	376	334	358	335	328	343	370	364	354	309	339	307	368	336	370	364	330	363	340	340	330	359	352	340	357	339	341	328	346	305	354	356	335	335	359	355	348	314	344	328	350	305	365	366	355	292	308	333	316	357	330	351	335	332	337	355	340	347	323	371	361	350	321	339	335	337	303	331	344	335	318	330	334	352	345	349	341	341	360	333	363	319	320	348	352	294	349	317	344	304	326	375	346	314	347	325	315	327	351	315	358	353	343	344	322	331	328	367	336	318	336	334	314	279	348	327	329	347	358	327	344	334	333	339	354	341	328	303	338	348	329	312	343	337	326	350	328	328	334	368	319	341	305	334	329	302	329	354	325	357	366	342	316	383	316	333	312	299	311	331	340	340	311	338	323	347	350	317	320	317	328	337	342	329	328	324	333	330	335	329	342	349	296	315	376	330	337	332	312	340	328	344	313	340	326	353	352	340	326	346	301	341	318	299	317	350	329	363	318	343	326	334	338	372	342	317	314	335	315	342	318	350	325	349	319	313	328	325	344	326	301	311	346	325	344	337	336	325	323	319	339	340	364	333	324	354	362	312	331	299	314	340	313	336	325	353	357	318	366	312	340	327	346	301	296	356	311	318	297	350	342	310	351	326	315	337	356	329	354	349	316	333	328	317	356	341	330	344	330	339	318	364	356	303	322	320	330	347	336	297	349	360	319	330	320	313	317	309	347	356	333	344	326	301	331	324	344	346	329	306	349	285	326	335	352	321	342	322	353	316	354	315	362	326	341	323	321	321	326	304	344	326	303	314	328	354	344	290	338	354	308	346	345	342	317	344	337	333	363	311	348	324	332	325	338	325	334	323	329	343	305	309	324	324	347	327	335	325	332	307	345	365	328	331	328	366	316	311	352	284	319	323	330	298	312	340	352	325	281	279	335	330	313	327	349	330	329	333	339	317	353	319	346	343	313	347	314	310	309	304	352	337	360	333	312	318	350	314	344	334	327	323	347	331	310	314	337	301	319	330	298	313	336	330	315	348	346	332	312	323	343	329	306	320	330	355	346	336	312	347	348	343	290	306	321	312	318	359	329	321	335	327	309	307	313	307	313	311	332	305	319	322	333	355	316	310	312	334	312	313	319	316	322	323	309	347	345	308	320	310	355	348	334	326	348	332	354	314	328	334	335	317	316	302	323	311	315	300	329	303	312	326	336	301	323	289	312	306	317	309	296	343	296	295	307	347	307	365	307	276	332	309	314	329	322	301	313	329	337	314	369	297	300	329	326	342	289	304	356	320	287	362	327	325	336	309	318	333	318	359	345	345	318	355	319	319	323	324	308	326	313	349	321	321	348	327	319	319	339	321	307	306	340	333	330	307	306	334	319	353	294	312	323	325	327	317	309	294	320	339	312	301	330	329	347	305	331	324	295	311	318	266	320	309	334	313	311	298	334	270	312	337	333	323	310	335	328	324	332	333	308	341	315	360	323	276	317	321	318	326	342	315	316	323	316	291	348	307	335	339	346	299	291	322	336	334	309	308	314	357	306	286	321	349	318	319	325	312	342	333	333	322	319	326	326	335	294	326	323	331	313	293	347	334	331	317	349	291	327	322	325	309	345	320	333
345	44	4400	80624	322	1	4	3	7	68	58	110	108	187	226	256	265	312	327	314	346	375	428	451	470	518	507	548	548	581	599	598	628	656	627	656	640	646	643	681	675	662	669	699	674	666	685	633	624	647	601	651	606	607	608	584	571	600	585	591	608	592	565	599	564	572	568	541	555	568	541	575	543	524	510	516	534	504	515	552	511	537	487	498	499	504	498	532	477	516	490	491	499	476	462	496	473	460	471	466	467	510	477	471	470	500	495	463	467	465	451	483	463	460	475	455	469	442	468	480	441	441	440	456	421	422	478	462	436	451	438	466	457	419	461	412	410	440	452	432	437	423	432	447	441	434	443	429	434	476	441	430	428	457	438	449	411	396	430	445	424	418	400	415	417	420	418	426	399	425	447	415	427	429	418	440	378	445	425	430	412	395	394	398	421	386	407	438	410	432	435	457	453	423	468	459	412	431	439	429	408	436	416	383	403	406	445	458	463	427	463	467	425	455	423	430	429	388	402	401	386	412	406	380	410	418	399	375	430	403	402	380	413	397	438	396	387	415	401	363	396	378	407	393	407	399	435	393	397	428	395	369	384	381	408	370	383	406	370	419	400	369	385	389	372	406	400	368	414	398	419	364	423	376	382	401	402	400	401	359	393	425	356	392	394	404	406	373	390	385	409	363	386	400	360	413	365	412	375	416	400	396	392	404	398	364	385	397	368	383	398	391	358	383	366	411	407	384	389	376	386	388	375	389	392	359	398	399	367	372	384	354	355	419	394	392	362	373	360	389	419	375	381	414	382	394	344	394	355	376	369	410	370	394	392	375	433	366	378	391	379	375	375	388	369	392	402	413	369	362	402	378	405	368	393	360	378	379	349	393	386	406	365	384	380	346	363	408	356	358	391	354	372	375	381	402	370	370	388	378	364	377	364	353	369	351	391	394	367	383	372	365	376	363	379	377	370	356	345	368	367	384	366	369	391	396	394	361	396	392	383	386	381	369	355	360	372	387	361	378	347	390	382	350	364	387	383	383	386	379	340	390	374	390	369	353	375	380	371	353	398	385	382	415	362	364	378	352	380	378	360	374	388	357	388	383	370	366	338	364	398	380	412	384	383	370	355	373	390	387	384	367	359	368	383	382	392	365	395	359	343	366	362	374	351	387	384	403	393	356	360	367	333	416	366	365	360	401	375	383	367	368	355	368	371	362	352	362	347	355	368	369	368	394	367	364	379	383	370	362	395	362	339	357	383	348	388	365	376	363	389	377	375	388	345	393	396	403	391	379	363	400	394	375	389	375	402	383	369	365	379	389	350	359	349	385	365	367	385	419	378	366	345	391	366	393	389	376	362	360	369	376	330	341	364	349	368	376	363	380	354	390	358	360	393	350	356	369	383	351	379	360	371	368	343	384	357	364	347	368	376	367	352	333	348	351	362	385	346	354	371	401	363	355	380	293	356	354	346	391	380	373	331	382	376	368	345	351	372	403	371	391	399	367	381	361	367	363	344	357	360	336	350	341	352	369	385	397	351	365	349	345	373	359	369	394	318	376	372	368	341	368	342	413	373	323	370	401	353	392	343	343	370	366	372	316	366	411	363	376	358	348	350	341	335	382	339	350	368	391	349	371	369	369	362	351	379	386	384	364	357	345	374	370	377	366	350	363	368	387	354	371	355	364	371	372	372	344	350	383	336	360	367	368	359	357	353	361	373	395	334	366	359	392	347	378	353	370	360	353	351	360	363	353	385	359	353	379	374	381	351	368	351	368	362	360	364	363	380	376	346	352	386	367	345	352	353	382	362	374	354	367	347	391	348	357	333	389	352	351	355	383	374	386	360	352	362	367	372	374	344	341	330	357	375	390	341	376	387	379	381	362	350	387	338	354	363	354	369	377	384	365	330	349	357	350	391	370	375	360	370	363	403	337	357	338	325	374	357	385	367	353	357	357	382	343	361	331	368	392	353	409	345	342	337	393	375	347	362	385	341	357	347	380	352	376	364	325	382	391	333	365	369	376	370	407	352	376	343	358	389	314	377	383	365	353	381	381	368	360	388	387	393	356	366	352	346	329	348	395	387	361	346	338	363	354	342	359	383	357	343	357	371	393	392	364	361	357	362	356	368	367	362	358	361	363	365	357	385	364	368	376	364	378	361	341	365	380	398	337	365	351	366	352	389	382	332	375	337	347	346	376	342	366	342	361	397	367	347	372	372	360	357	392	370	368	343	347	343	360	381	340	351	346	310	361	356	363	358	337	360	376	369	351	375	375	389	354	372	364	385	368	390	344	365	375	347	347	356	365	364	382	369	364	352	361	387	385	356	368	342	344	355	375	356	351	336	354
345	45	4500	80726	325	4	3	8	10	55	67	119	112	203	192	238	254	284	303	319	343	364	370	451	442	505	531	530	549	593	601	617	629	648	638	690	612	651	662	663	681	654	669	665	663	652	649	635	665	623	634	639	627	620	598	636	634	630	601	589	621	584	592	558	606	595	577	584	576	592	581	531	584	540	549	530	567	530	535	518	540	518	505	523	518	524	516	526	534	515	473	493	508	533	486	516	505	485	491	507	460	529	485	493	458	484	475	451	452	448	491	463	501	473	455	447	503	462	441	461	513	499	461	490	452	437	455	448	453	453	460	464	471	440	422	457	477	470	448	460	461	467	437	428	433	455	456	469	442	447	437	421	431	440	425	438	454	441	411	421	464	450	455	447	381	429	437	441	478	443	421	419	409	399	459	426	461	444	425	436	388	456	429	410	451	416	438	414	435	442	417	456	437	443	455	450	428	442	459	448	406	430	448	424	412	456	427	432	420	428	434	454	423	443	404	474	410	442	423	415	431	431	432	418	451	442	409	449	419	431	381	391	411	390	411	404	398	442	395	399	420	415	418	393	408	397	421	387	471	389	386	405	392	432	402	400	401	424	393	449	395	393	443	407	403	388	370	414	409	384	399	364	386	389	377	407	389	418	394	404	408	382	408	398	387	378	370	397	403	402	385	369	417	390	408	415	367	404	420	396	434	392	388	401	405	417	425	380	408	409	404	386	434	366	420	391	408	386	413	387	416	376	400	388	414	404	409	384	399	397	415	437	391	382	408	403	387	379	383	371	378	377	417	396	395	355	399	382	417	394	375	398	408	421	394	404	407	416	377	414	402	372	416	410	405	401	400	407	393	403	416	381	362	411	383	412	377	435	376	390	407	401	421	387	383	390	403	394	365	401	395	382	425	385	409	390	431	382	395	361	383	399	409	376	393	398	410	407	400	416	405	403	382	400	423	398	390	378	410	425	391	380	377	395	399	407	409	389	429	369	418	421	374	380	363	383	409	409	391	398	382	433	367	407	389	376	399	403	404	393	381	374	387	410	395	391	380	386	378	359	388	385	372	392	418	371	363	398	361	398	404	416	367	362	392	402	390	413	386	399	384	383	364	404	381	372	374	407	376	390	383	388	414	375	394	388	395	392	367	413	421	412	387	409	359	390	401	375	403	417	401	377	384	407	386	408	417	390	388	408	389	370	398	420	372	410	381	359	379	375	385	377	367	362	388	397	361	382	373	417	398	411	387	411	372	359	385	377	373	375	377	371	392	403	377	392	357	374	402	355	399	398	391	393	364	382	380	381	378	389	366	372	370	402	414	391	366	373	380	347	403	397	384	387	393	376	380	377	396	367	390	369	346	410	404	384	392	387	396	392	362	377	409	381	399	390	382	384	366	408	351	385	388	393	389	371	358	394	371	381	370	358	398	399	361	396	385	368	385	357	375	391	376	398	370	403	374	363	385	373	370	372	395	386	363	403	396	391	374	378	372	348	374	361	397	398	377	357	380	395	373	365	356	391	380	367	371	349	368	380	371	376	348	373	411	402	360	388	366	391	391	398	362	362	352	356	373	375	398	414	369	368	370	388	345	410	373	373	383	392	383	373	370	369	402	398	370	346	378	346	383	365	389	362	373	364	364	382	390	352	380	375	396	409	385	354	363	381	378	391	352	377	369	421	386	411	394	367	365	394	378	395	382	358	404	368	369	378	355	387	384	372	356	358	378	358	375	375	376	396	389	408	393	374	365	361	393	397	389	418	338	376	374	357	368	364	385	381	383	402	371	386	401	374	411	381	386	371	385	403	366	366	388	371	381	383	374	420	322	360	417	402	377	390	332	418	384	390	376	381	403	364	361	375	355	368	361	341	393	386	382	385	380	392	322	369	394	388	381	397	363	380	370	360	371	386	379	365	403	372	402	391	371	373	379	388	386	400	371	371	385	385	377	387	370	393	361	367	385	353	393	369	395	378	362	379	356	399	358	393	387	376	372	371	377	391	373	395	410	383	364	398	344	350	395	365	353	357	370	333	365	333	383	386	394	401	396	413	385	351	384	396	354	367	371	408	363	391	398	362	376	359	389	372	372	359	396	374	378	377	373	387	359	382	369	362	366	356	371	400	366	366	362	356	387	368	354	392	392	381	369	381	381	388	391	393	365	363	387	369	360	378	359	413	362	384	344	357	386	384	370	360	399	401	372	384	379	403	393	365	380	363	398	360	369	356	391	390	396	349	401	374	361	359	381	383	385	372	365	388	380	378	401	395	367	408	379	376	358	385	385	393	371	391	353	378	365	394	353	389	349	399	403	358	371	364	398	361	399	376	366	362	396	383	387	359	398	363
345	46	4600	80828	319	3	2	9	5	57	57	102	113	165	209	280	245	277	292	323	319	340	393	421	436	506	518	498	565	596	617	595	613	620	656	647	648	630	683	680	686	692	648	681	657	658	640	669	636	628	615	628	613	660	634	609	627	604	614	607	601	605	581	618	572	616	578	580	553	552	560	577	569	559	574	562	583	540	553	549	523	536	522	561	546	546	509	512	516	528	517	544	513	498	537	512	492	527	501	492	515	548	486	493	505	450	500	478	518	517	474	498	493	500	454	497	494	490	487	498	504	450	482	456	460	454	472	464	472	475	449	454	483	481	496	466	449	459	452	454	481	441	472	462	434	453	472	488	466	456	486	423	478	467	491	450	420	501	428	454	434	411	481	443	435	446	463	473	430	446	448	425	437	465	421	415	428	446	443	438	471	455	456	426	426	465	430	459	464	413	457	469	421	476	474	464	446	423	464	452	487	486	438	477	434	438	458	449	421	453	436	454	422	480	460	441	463	422	436	425	416	434	422	423	400	441	422	417	409	430	441	445	426	423	415	425	429	423	425	385	413	452	432	419	417	396	424	422	407	435	424	430	397	430	426	417	406	390	437	409	442	427	387	424	419	393	430	406	424	403	440	425	404	421	427	431	422	408	411	449	393	449	414	417	407	404	427	448	401	415	399	407	402	394	385	405	403	419	428	421	382	399	415	406	418	404	424	419	392	422	410	402	397	414	408	408	411	431	392	369	416	425	413	420	407	411	411	434	436	433	391	372	415	404	407	420	428	382	418	393	399	406	421	398	423	410	395	404	371	414	393	398	406	420	397	375	391	444	404	407	392	426	396	420	460	421	427	408	367	412	390	392	408	395	410	419	409	410	408	398	416	391	421	389	405	407	407	418	402	409	427	401	396	435	423	375	385	390	412	401	347	408	437	392	378	381	389	398	423	421	408	400	402	410	418	405	409	429	394	414	400	425	378	435	390	409	408	426	405	424	398	396	410	407	434	398	419	386	379	393	435	419	399	401	400	387	372	405	408	420	398	397	425	382	397	396	386	385	432	405	413	424	377	383	396	421	388	405	398	377	409	410	442	401	417	378	418	421	420	371	400	404	394	411	376	417	397	427	361	383	439	422	392	421	400	398	399	397	403	386	408	398	363	402	401	404	375	367	391	370	390	398	379	410	410	416	397	398	418	390	404	393	368	397	410	386	392	398	374	421	401	413	393	358	424	401	393	387	408	409	397	403	382	379	395	393	377	403	355	383	405	390	388	398	412	430	414	410	390	398	402	423	403	392	392	380	394	392	378	367	424	393	392	378	393	401	410	401	368	386	406	350	376	405	427	405	440	404	401	439	390	349	381	392	423	416	362	388	384	392	396	414	391	391	402	414	377	351	390	385	397	403	379	430	415	396	394	395	394	400	402	374	402	385	370	388	408	372	420	405	405	398	360	387	411	382	397	388	391	366	403	386	410	374	384	390	390	403	388	382	388	389	384	418	412	372	411	389	385	405	380	379	392	390	434	406	403	367	378	375	418	382	389	360	410	402	403	376	407	385	399	394	373	385	406	405	372	412	369	393	410	375	417	368	402	374	385	389	388	425	392	397	361	394	412	378	381	403	368	406	402	382	384	401	416	379	390	375	389	386	386	409	398	403	372	410	413	382	410	379	386	406	404	386	412	390	380	403	366	408	374	400	414	398	384	447	396	402	392	406	362	386	410	378	393	377	406	410	403	404	404	384	378	400	364	412	382	363	391	390	403	375	354	359	408	413	366	372	421	413	386	382	392	382	390	398	357	379	398	402	397	386	386	378	376	364	382	397	403	403	422	374	370	398	366	359	392	376	350	402	393	377	366	375	388	389	420	400	375	405	396	369	389	400	391	385	393	425	409	384	390	400	403	395	395	376	388	394	402	392	371	398	377	402	390	374	400	366	377	396	381	380	416	407	418	365	370	388	348	372	371	387	408	397	385	393	402	376	401	388	376	387	374	388	379	389	369	394	400	387	421	387	419	387	404	396	387	416	380	403	360	399	395	418	372	401	397	385	427	381	378	375	401	394	332	393	366	369	405	395	412	378	372	356	388	373	366	393	384	386	391	394	368	410	384	383	411	404	400	414	386	390	396	397	387	371	412	391	394	401	394	380	389	359	413	358	413	402	399	379	388	382	384	398	427	425	390	368	359	408	381	386	366	414	384	401	415	403	380	370	368	379	401	370	397	372	410	394	356	368	371	402	368	407	390	392	363	365	376	356	393	418	403	400	364	407	396	398	384	378	396	405	387	382	393	436	417	433	366	415	400	393	356	382	372	369	371	369	410	378	372	397	406	383	399	399	381	411
345	47	4700	80929	331	0	5	4	6	47	59	128	121	189	205	241	229	266	270	331	325	365	399	432	450	477	496	543	550	582	573	615	643	564	643	642	635	650	650	664	667	693	652	667	637	640	616	677	614	639	596	635	584	631	567	578	590	630	562	580	615	592	603	581	562	572	544	579	557	559	520	542	521	526	554	537	495	553	502	515	527	536	537	534	500	487	520	497	516	488	455	506	489	513	500	478	460	466	473	460	479	456	466	480	477	486	453	474	459	456	483	485	446	451	453	497	467	467	463	446	416	435	441	482	432	467	454	457	457	442	448	432	435	449	460	435	443	451	457	443	441	451	434	466	429	487	445	463	447	476	432	417	443	436	413	445	428	418	401	433	442	439	413	428	408	424	415	440	423	421	423	442	421	435	419	399	408	425	399	415	451	424	399	427	435	413	391	394	397	437	444	417	425	401	432	431	401	434	409	449	436	427	434	415	417	449	405	432	420	458	408	444	438	433	437	436	437	406	421	389	397	419	388	415	418	418	409	393	409	425	398	378	396	379	398	396	384	413	403	413	397	370	382	399	391	390	378	397	397	382	406	392	405	404	407	363	396	412	393	409	399	386	374	387	385	373	384	399	409	391	366	399	373	392	406	395	401	406	401	408	397	386	407	433	401	361	400	386	397	382	368	395	400	378	413	362	390	366	384	381	394	392	379	388	415	382	370	375	389	386	395	388	394	393	382	387	379	436	338	415	374	372	359	393	347	399	406	406	386	366	406	389	396	417	384	393	381	382	383	347	389	362	386	394	356	388	395	352	341	365	368	392	372	390	366	369	380	391	364	394	377	391	378	413	381	387	364	393	358	390	393	390	373	381	377	385	369	362	375	383	376	369	364	375	383	390	330	369	355	390	396	356	383	364	382	379	383	382	378	406	389	376	381	414	348	408	384	398	413	398	381	363	393	374	388	410	398	365	418	387	377	375	381	369	355	359	383	368	369	366	367	366	348	367	371	358	374	376	386	377	409	387	401	402	371	358	413	373	373	386	359	371	357	382	404	407	374	373	369	362	389	366	385	366	380	369	383	368	385	379	356	355	411	397	342	355	374	350	395	362	393	382	371	370	371	396	362	364	382	378	364	393	355	408	374	366	386	356	386	373	364	378	370	358	356	353	376	350	338	401	371	372	372	359	370	381	397	360	374	345	383	375	381	362	388	380	384	373	418	398	365	378	378	400	343	402	410	367	361	375	379	388	373	372	371	372	321	357	334	372	366	386	374	386	353	344	371	383	381	378	368	379	359	382	389	344	364	356	379	367	360	368	386	386	331	361	362	368	368	372	377	352	368	359	333	397	363	369	381	377	354	356	385	379	382	324	409	399	357	377	355	393	369	371	337	377	366	375	355	356	351	376	354	346	350	376	374	381	358	364	352	354	377	381	350	346	355	390	381	349	358	372	373	364	378	374	376	405	358	377	357	341	379	375	337	376	366	408	341	394	339	363	364	354	365	384	343	352	365	367	380	401	374	350	351	378	371	380	422	328	381	375	366	391	349	369	366	346	357	368	361	366	374	344	361	377	378	336	374	378	380	358	383	367	394	349	362	363	359	367	394	376	359	360	376	345	378	365	355	372	352	370	365	405	376	346	362	351	371	374	352	347	374	372	337	384	401	383	378	389	349	370	400	369	350	392	396	375	378	368	367	334	390	377	359	380	376	348	373	326	344	347	367	416	362	375	363	353	366	407	357	345	357	369	359	351	370	369	370	384	341	357	382	355	351	348	380	367	342	346	382	373	370	371	374	366	382	372	364	390	354	365	364	359	358	364	348	381	358	395	361	379	384	364	337	369	351	358	348	362	358	353	388	374	344	374	339	383	367	374	353	381	370	377	348	377	357	399	351	365	344	355	332	368	366	351	348	350	367	351	367	328	362	358	385	339	353	354	356	348	353	351	350	370	357	356	354	372	389	354	360	376	388	369	391	391	354	368	381	360	380	355	358	354	375	374	338	360	337	341	376	322	373	374	361	381	375	351	360	360	385	326	367	421	331	361	346	348	369	352	347	359	362	385	355	374	351	362	392	379	321	348	342	395	393	355	366	398	334	360	352	350	338	358	345	352	390	371	366	358	383	360	370	322	359	379	360	374	383	351	333	357	377	385	363	364	342	338	357	386	345	346	354	377	324	354	363	348	343	378	329	347	349	336	379	364	354	339	361	377	367	354	372	381	389	340	389	351	362	359	352	357	353	383	336	349	354	376	361	371	367	387	364	379	355	378	374	349	367	363	363	366	375	367	366	393	364	337	352	358	370	342	357	361	380	381	327	338	348	340	339	384	324	338	390	390	371	370
345	48	4800	81031	332	0	1	4	5	55	70	99	120	196	213	265	242	283	284	310	346	374	399	394	451	481	508	538	559	565	588	589	617	644	602	606	633	659	639	682	681	640	651	635	642	675	619	626	634	622	605	628	593	609	618	564	597	601	607	569	604	587	565	585	566	568	529	534	558	546	540	581	544	527	560	517	503	524	517	513	499	510	501	517	473	465	488	494	485	474	468	499	457	503	486	482	491	499	455	493	498	459	465	470	482	462	477	465	478	469	474	459	464	464	446	453	452	461	425	453	442	464	420	466	451	421	450	468	417	436	422	424	463	431	437	457	446	398	414	448	432	446	419	466	422	423	413	421	433	404	416	419	409	413	397	387	432	398	420	426	394	421	411	413	404	441	400	413	412	389	401	420	424	422	414	411	425	412	418	416	401	385	407	408	408	390	411	416	389	419	393	447	404	420	427	433	432	426	433	441	407	420	403	433	421	405	425	396	396	408	380	391	420	411	416	389	404	376	392	389	384	414	374	415	377	377	407	401	385	381	356	398	381	405	406	424	404	399	380	371	406	388	406	400	413	397	387	367	391	348	390	355	400	391	373	378	370	381	383	369	404	390	343	402	342	362	376	346	373	394	359	389	365	362	366	401	379	361	389	366	430	374	378	387	374	380	393	413	405	378	375	363	363	389	405	356	394	381	352	351	411	398	365	394	364	392	411	362	338	394	380	394	355	368	370	402	381	372	425	401	404	397	364	352	363	350	387	369	374	360	394	379	377	367	373	372	395	384	379	358	373	394	343	370	361	343	363	352	362	386	376	378	372	393	338	377	353	381	399	364	348	330	348	376	385	361	337	367	395	363	357	371	369	384	358	342	356	392	341	353	371	399	399	380	376	352	377	340	367	369	379	385	367	357	395	377	391	387	360	364	366	352	377	362	365	341	366	396	359	371	380	372	334	361	361	348	371	360	389	379	366	362	368	357	358	376	389	363	396	341	345	392	345	341	383	381	367	365	360	350	358	396	385	366	387	397	361	371	355	366	366	393	371	334	384	375	369	362	357	398	366	369	358	349	344	357	380	339	356	376	389	357	368	395	381	344	379	376	353	385	355	362	335	398	354	338	365	302	346	330	361	392	370	339	342	375	352	379	361	331	361	360	331	363	364	338	328	354	339	391	344	363	373	387	372	395	350	373	354	357	358	357	364	345	396	370	332	350	370	393	326	312	385	377	341	377	324	336	371	368	363	360	366	344	389	368	362	392	349	347	334	343	360	353	374	348	352	343	355	349	373	388	343	352	364	377	356	355	353	369	359	361	414	354	367	324	357	349	353	356	357	379	346	348	379	376	371	349	362	343	370	369	343	356	369	341	383	391	335	361	363	353	370	344	372	348	368	365	347	355	367	377	367	332	343	347	361	373	370	357	354	332	361	358	384	369	331	352	348	357	342	311	361	327	365	354	346	371	367	365	332	348	326	368	348	346	363	390	351	320	338	355	341	371	339	362	357	382	372	378	364	356	350	374	336	363	350	346	341	360	365	366	336	345	347	369	378	350	338	355	372	345	358	356	384	322	354	373	358	383	347	350	368	357	369	369	356	352	356	356	394	378	355	351	343	368	362	378	354	346	373	336	363	351	362	352	344	353	333	321	357	351	373	341	367	352	362	350	340	352	339	349	336	369	349	379	336	368	349	375	355	383	353	360	370	377	340	343	376	335	376	352	324	342	365	365	323	348	359	357	342	372	345	365	351	343	362	349	340	338	383	333	338	346	400	382	342	372	363	361	343	363	365	379	348	354	338	332	359	374	353	341	334	345	357	362	354	347	356	354	343	381	335	378	343	355	365	331	338	341	345	370	351	336	331	339	360	348	363	345	356	367	341	343	341	335	354	349	380	342	351	353	346	387	349	355	373	331	377	370	354	362	343	356	364	325	355	323	370	336	348	387	351	338	326	332	345	326	351	370	344	383	346	322	348	343	347	356	369	361	340	357	357	364	334	350	340	339	342	358	349	385	347	342	371	379	387	346	342	334	321	340	338	364	317	332	357	335	365	345	342	358	330	355	365	356	356	369	334	347	350	363	356	340	359	361	358	358	349	329	321	349	367	321	333	360	333	353	350	318	346	351	354	379	341	351	358	367	347	363	354	384	325	351	361	330	335	352	371	355	325	361	333	353	333	342	341	377	357	348	359	352	352	332	337	372	347	371	364	360	335	338	340	343	355	364	350	334	369	323	350	344	353	350	317	363	341	351	365	368	350	343	318	346	320	356	359	323	369	366	369	362	355	381	349	343	343	354	341	316	348	358	358	376	327	327	367	358	332	373	353	366	344	346	363	367	380	367
345	49	4900	81133	334	0	1	4	5	62	47	108	122	202	211	257	254	298	272	309	355	384	398	438	475	511	542	529	569	595	597	645	656	650	625	656	678	659	639	675	726	673	651	658	672	650	650	645	595	661	603	644	619	690	586	612	598	626	585	587	589	568	569	594	555	581	555	576	548	572	513	562	543	552	532	570	549	540	519	511	516	549	539	500	531	512	519	517	496	498	507	478	538	466	497	520	476	507	488	532	510	488	504	506	507	455	504	460	483	434	460	490	459	471	447	478	445	477	459	456	477	467	473	464	466	465	404	497	478	473	450	466	460	455	450	471	448	442	457	467	455	447	450	469	435	485	454	459	438	430	452	439	453	421	451	450	441	443	435	449	441	421	405	440	423	464	426	435	420	436	433	445	447	439	450	447	411	445	460	440	445	426	456	422	440	437	449	468	450	425	440	445	447	461	450	454	427	423	455	411	431	476	445	450	435	436	464	434	465	453	458	445	460	441	448	456	452	439	406	435	441	419	436	454	427	448	417	420	422	418	395	431	420	404	454	399	400	420	405	432	447	413	419	440	404	432	409	424	405	383	427	366	401	399	397	438	405	406	395	439	413	402	416	368	432	424	378	403	437	412	398	389	415	433	402	412	396	402	392	439	393	389	403	397	442	394	380	409	406	406	429	414	387	393	389	412	407	389	392	377	387	420	403	411	437	388	402	414	374	446	408	388	415	410	398	402	383	399	380	359	390	395	404	381	415	399	390	432	437	380	385	431	399	397	404	386	410	393	406	433	414	397	448	392	392	420	427	399	358	391	413	385	434	381	385	419	383	390	414	391	395	410	383	419	369	393	387	367	398	385	399	395	387	389	411	426	394	381	354	413	372	392	386	406	442	401	378	435	384	397	387	387	400	418	421	388	389	405	392	398	402	390	396	368	401	416	399	393	388	358	394	399	385	381	414	401	405	379	418	416	357	381	373	375	416	374	408	392	405	400	389	373	404	386	412	413	378	390	373	398	417	367	390	391	379	403	382	389	371	392	399	416	409	384	395	406	370	388	367	397	396	385	413	373	383	370	393	411	396	363	413	396	401	399	368	404	413	396	367	395	393	393	402	400	358	391	402	404	379	413	377	376	363	395	402	364	383	381	356	363	400	392	372	389	388	383	388	397	385	398	382	368	388	383	366	395	378	394	386	391	368	367	396	392	371	369	401	383	422	390	373	390	402	376	413	358	408	374	375	396	372	380	389	394	381	386	384	381	364	384	361	378	411	350	359	372	385	409	380	417	409	410	400	390	419	370	384	366	391	394	398	397	361	383	351	407	415	390	375	394	401	361	379	387	424	415	396	421	401	349	385	377	377	402	394	384	396	378	384	366	386	367	385	412	373	401	387	414	357	391	382	366	384	399	376	382	355	374	398	376	412	383	390	364	409	353	386	394	398	388	385	393	386	389	393	371	391	388	404	392	395	377	351	356	385	394	387	408	397	347	398	409	381	436	381	397	397	406	412	389	364	388	416	383	362	387	359	401	388	416	382	373	383	396	356	366	368	355	412	379	383	388	374	378	404	399	352	359	420	362	384	396	384	372	363	363	426	392	361	366	393	378	386	371	368	386	417	364	390	373	379	369	396	385	375	395	414	441	374	408	395	389	409	403	393	368	367	382	369	375	380	411	384	371	388	415	394	390	360	374	363	391	398	370	404	370	404	385	397	387	400	399	366	403	393	377	403	398	375	403	376	391	389	373	399	387	412	360	407	361	431	369	376	398	357	409	404	380	368	396	371	386	401	386	393	394	380	389	362	387	411	361	374	407	368	382	416	345	390	396	393	389	374	391	382	381	377	376	410	428	357	376	362	375	394	377	342	379	374	385	380	396	356	392	389	404	366	355	371	392	376	401	397	393	417	372	379	363	394	383	377	394	395	365	373	373	349	378	390	349	385	360	380	378	387	400	374	393	399	383	384	381	397	398	383	385	393	369	377	390	390	426	380	379	389	405	387	370	400	393	377	382	367	357	382	395	388	368	408	398	365	376	390	402	361	412	372	367	375	374	365	387	408	365	399	393	386	359	383	358	381	374	359	350	378	372	400	348	389	415	379	360	375	403	423	421	374	405	408	386	357	360	362	385	350	364	370	356	383	350	402	398	357	361	386	374	411	351	394	397	348	371	360	359	354	402	383	370	380	379	395	374	363	369	366	394	389	406	396	389	367	374	353	359	361	377	381	370	390	378	383	399	355	400	355	369	362	382	339	351	392	390	370	356	397	388	359	372	392	380	385	382	381	371	384	381	380	382	374	397	384	421	377	361	384	399	401	348	390	373	383	365	369	374	364	385	400	376
345	50	5000	81235	318	0	2	3	4	54	46	106	109	181	222	254	271	292	314	344	352	421	410	428	484	513	537	559	567	577	596	630	630	670	624	641	654	676	680	690	688	655	688	681	698	681	673	643	659	651	634	636	628	622	588	636	614	650	624	587	620	564	562	637	564	594	574	567	580	594	555	570	561	570	528	550	540	584	552	546	526	534	529	517	505	510	503	524	541	505	520	507	529	531	494	538	476	484	525	527	473	505	503	486	510	475	504	493	481	529	509	489	479	486	458	496	442	498	459	482	501	464	463	469	474	452	448	465	456	421	451	507	456	452	461	451	448	447	466	485	458	447	460	473	472	451	450	480	435	464	451	446	443	451	458	432	426	453	435	443	454	423	441	450	445	429	455	419	464	448	434	423	436	439	421	432	427	454	423	434	390	438	427	387	449	454	431	443	418	460	435	465	426	469	442	467	436	437	455	429	447	478	450	440	463	446	465	432	442	450	464	468	440	480	437	463	404	452	424	474	439	448	413	462	441	462	427	444	423	415	397	394	392	433	410	416	427	392	403	422	410	378	400	403	440	437	432	418	414	400	417	416	419	430	392	406	411	442	392	445	423	398	414	441	400	425	419	448	412	404	400	427	391	446	395	422	432	397	418	417	421	411	402	424	411	389	427	415	422	415	422	402	403	420	413	410	407	416	367	414	404	391	396	415	388	419	401	411	410	403	401	413	387	426	406	412	409	427	412	374	412	432	381	400	386	418	394	410	433	410	433	416	420	420	397	381	400	414	422	378	388	465	404	396	411	421	420	417	408	432	417	420	383	439	386	407	367	403	369	364	400	386	410	437	363	387	380	384	420	403	407	429	415	401	394	388	379	418	390	381	400	375	410	407	418	388	396	378	390	417	380	378	421	430	380	402	364	389	444	417	415	388	408	388	411	408	405	388	375	404	392	396	409	390	427	392	399	406	397	384	383	404	397	376	429	407	404	420	441	389	406	426	389	412	382	395	409	393	377	416	413	420	391	402	412	428	393	408	398	407	384	390	377	403	384	393	395	392	374	408	400	393	414	381	373	408	392	393	401	407	395	408	410	392	402	373	426	354	399	427	377	367	390	380	380	403	365	382	422	391	386	386	356	401	410	366	373	415	394	382	397	397	407	400	396	387	392	416	421	370	413	388	406	391	425	397	392	401	375	404	418	396	410	376	384	424	384	431	416	369	357	401	411	393	374	403	380	418	396	403	393	372	421	372	398	396	394	405	390	394	406	384	371	405	392	400	395	398	408	414	388	406	408	388	381	399	397	385	373	348	390	376	377	393	381	371	363	418	366	399	404	387	378	387	363	426	417	403	382	376	395	399	377	389	381	371	374	410	399	385	410	399	388	388	432	403	398	413	396	384	387	379	369	397	376	388	395	379	426	358	407	394	374	405	396	390	428	373	416	416	391	400	380	377	386	367	387	380	376	392	383	411	416	396	383	392	373	371	412	382	403	372	388	394	395	384	368	397	395	376	388	368	389	388	403	401	411	374	352	411	409	364	396	418	397	392	388	407	397	405	409	372	399	368	407	369	392	384	396	418	378	385	376	404	363	423	390	375	389	388	365	389	397	376	403	396	400	393	402	402	367	387	407	383	395	389	351	387	386	375	366	380	350	372	407	382	367	380	404	335	394	391	408	369	395	422	393	395	391	427	398	385	399	385	384	377	378	398	389	392	363	388	371	375	370	401	383	391	376	387	343	347	373	423	382	397	390	374	443	358	391	431	375	369	372	390	386	378	372	339	385	373	396	387	388	391	349	394	404	365	407	385	379	375	332	371	364	370	404	354	407	369	389	375	371	370	376	351	387	388	403	375	401	383	354	409	408	395	366	395	376	404	340	390	386	412	360	376	380	387	389	402	324	391	377	387	388	349	380	367	445	417	355	400	357	371	384	402	419	369	373	342	388	394	384	404	370	398	358	379	372	365	369	371	394	383	381	361	363	396	401	377	392	370	349	357	351	414	400	372	363	386	372	387	398	395	367	383	388	416	357	390	361	364	380	365	364	388	384	392	382	396	367	384	388	374	392	393	421	383	376	385	385	367	384	356	394	370	395	369	388	397	382	383	354	394	385	377	391	381	397	397	383	400	377	391	388	362	407	383	384	376	369	389	383	376	386	389	348	383	387	362	396	357	411	379	414	374	383	375	403	390	399	379	412	360	397	395	403	412	386	394	396	380	396	390	390	375	378	374	376	405	356	397	368	397	383	376	376	394	376	358	352	441	362	373	383	374	393	377	377	372	402	416	395	417	381	378	372	370	374	399	377	379	380	365	383	373	389	395	376	399	407	380	373	386	367	371
345	0	0	81336	332	0	2	2	6	91	92	223	241	323	327	366	380	397	434	410	448	453	490	507	553	548	555	597	564	630	621	642	651	615	651	643	662	653	603	667	634	659	631	650	648	606	604	588	630	604	559	532	588	565	566	551	570	584	539	533	536	524	515	533	482	535	503	492	500	512	515	498	494	490	497	477	511	464	506	474	472	460	475	504	465	443	451	462	451	450	429	463	445	449	431	465	421	448	454	453	452	450	449	431	442	442	417	447	437	455	436	446	425	444	412	417	438	459	432	409	419	389	425	453	401	419	450	421	416	419	432	433	417	439	434	402	425	421	416	417	401	437	396	429	411	377	405	391	394	416	437	392	399	426	420	397	388	369	402	416	429	405	403	394	420	397	412	450	396	417	408	399	388	414	432	404	377	408	398	400	423	410	416	419	381	419	418	427	389	403	368	406	407	424	440	408	416	393	381	424	398	392	412	423	399	407	433	437	394	399	426	422	412	404	407	408	397	391	420	390	375	397	396	408	393	379	376	386	401	414	389	398	370	394	392	361	423	412	391	374	384	416	376	403	389	412	400	361	386	392	383	365	368	378	385	412	375	384	372	399	351	357	368	374	392	392	355	411	386	416	392	382	390	361	397	381	383	411	395	418	412	383	388	388	384	395	375	359	373	411	375	363	391	358	373	394	368	374	329	399	402	374	372	397	398	384	380	383	356	370	389	392	403	353	374	402	383	404	350	394	402	399	397	377	374	370	361	381	352	367	371	342	365	375	359	370	363	353	369	343	356	353	391	368	407	379	360	394	361	389	389	366	357	374	379	353	377	390	371	368	374	399	369	402	376	359	339	392	349	388	365	367	349	387	410	407	383	366	356	356	352	365	385	369	385	379	319	386	370	383	368	382	372	387	379	395	378	359	372	360	377	364	366	385	344	366	380	380	371	354	368	336	375	362	371	365	351	383	398	359	384	342	378	392	375	372	377	360	371	370	347	413	358	363	366	375	361	383	390	333	385	364	392	374	394	364	370	369	361	378	390	360	367	367	354	366	362	365	363	335	366	359	391	351	361	402	368	361	376	396	360	356	371	374	373	368	382	383	388	364	379	398	361	371	343	369	365	400	358	366	393	362	388	384	366	354	384	357	367	374	369	371	322	378	363	367	381	370	385	354	370	352	365	369	349	387	329	368	368	377	383	373	384	378	352	362	380	366	370	370	377	386	367	354	366	389	364	381	366	394	393	368	350	349	392	350	376	402	363	384	351	381	355	368	363	362	366	355	368	347	395	385	339	366	345	360	349	395	372	378	382	364	340	388	360	357	352	337	381	385	372	366	374	353	375	374	364	359	375	377	356	352	375	374	349	368	370	350	352	390	382	415	371	358	358	394	385	382	347	384	372	347	356	382	390	386	396	360	350	378	376	353	358	363	385	368	365	374	381	372	365	379	393	380	357	357	370	356	370	349	391	368	348	358	341	333	368	364	367	362	341	380	399	371	353	351	364	348	352	351	388	346	355	394	374	372	355	351	380	363	361	347	359	345	329	362	352	348	350	330	372	397	372	311	380	372	372	382	319	382	374	364	344	345	358	379	363	348	358	363	381	371	377	348	339	380	349	354	397	347	375	376	367	370	340	383	378	383	381	370	346	374	355	356	383	366	375	372	351	379	354	343	338	355	357	377	390	354	313	352	389	365	341	381	374	353	368	367	368	368	381	342	382	359	367	377	370	381	365	376	357	378	350	369	361	335	327	356	347	344	354	349	349	340	381	354	350	368	359	371	372	345	365	368	350	357	342	379	344	360	356	382	360	365	374	345	381	342	355	375	340	386	365	364	373	325	342	365	334	379	361	333	336	388	368	365	375	333	352	368	346	374	348	341	365	348	369	365	355	380	365	379	357	350	366	371	348	352	352	370	355	353	352	346	343	337	352	341	354	365	359	331	365	349	300	365	373	344	344	380	372	399	347	377	368	368	348	338	362	396	364	344	340	367	316	353	389	358	338	362	355	370	350	373	372	355	324	377	370	363	331	379	348	352	363	338	354	382	353	368	361	366	367	316	324	359	353	357	328	382	369	347	358	364	365	325	359	356	385	343	384	345	369	381	348	348	344	375	366	388	383	376	358	359	376	341	346	370	338	364	348	400	393	367	350	367	369	371	358	351	382	343	372	364	340	343	376	350	339	376	379	339	379	348	395	376	396	341	355	347	388	365	360	368	330	340	342	393	391	363	356	376	379	348	344	357	364	360	368	360	368	355	330	361	352	336	342	338	348	368	342	368	341	362	344	399	362	341	365	348	342	393	385	358	325	380	377	358	354	347	345	373	329	408	352	394	355	363
345	1	100	81438	331	0	0	1	8	84	93	192	209	334	337	362	376	419	401	418	438	494	479	537	543	546	572	601	623	613	661	650	678	626	642	634	670	672	680	645	685	651	652	641	662	637	604	631	629	634	604	648	621	569	568	583	576	599	583	594	534	568	551	556	548	564	558	557	530	507	566	526	533	547	502	527	531	538	493	504	523	532	504	476	531	474	476	479	461	472	517	554	509	500	521	491	459	457	497	465	513	527	504	476	459	480	482	469	485	427	472	482	439	466	483	452	474	475	488	471	443	456	470	451	431	459	492	468	437	465	458	481	476	454	441	451	441	451	458	429	459	465	430	471	484	447	448	473	440	438	473	415	421	455	438	495	471	478	418	417	456	455	446	464	442	440	443	434	428	420	462	451	454	407	461	409	445	429	412	441	427	486	424	420	472	445	432	401	445	455	456	419	445	440	492	435	470	441	408	436	443	435	459	440	468	452	436	426	452	433	449	453	418	461	472	448	457	446	409	404	409	428	427	380	419	425	406	451	385	429	421	438	417	416	421	413	447	451	418	441	397	409	430	422	410	426	432	418	440	408	422	416	459	405	416	401	443	422	388	445	415	406	408	428	446	405	434	458	408	386	452	437	422	409	396	413	414	416	402	439	434	393	404	450	426	417	412	408	397	440	436	413	396	435	426	410	401	412	415	392	417	411	405	412	414	436	397	421	409	419	408	403	391	437	434	432	416	428	400	414	424	414	415	429	386	446	415	386	409	414	407	403	411	447	401	409	387	401	407	414	363	438	426	430	431	449	388	393	405	422	416	441	417	434	418	418	418	410	417	432	417	423	427	417	401	427	416	416	392	407	371	418	415	430	395	432	395	380	414	387	414	411	389	445	405	421	400	435	421	384	410	416	370	402	409	423	418	391	401	422	442	430	412	403	401	435	407	430	406	394	421	432	446	401	416	374	411	396	401	397	416	375	408	443	404	410	412	417	400	398	374	421	393	422	418	403	404	431	395	409	391	390	399	421	412	402	428	428	376	402	426	400	351	422	403	406	444	422	392	432	413	430	389	418	409	404	390	431	395	415	386	397	418	386	427	392	406	409	416	408	385	411	421	410	406	410	403	428	435	385	412	398	422	441	413	418	399	405	366	387	385	395	415	390	409	418	403	396	373	405	432	403	390	371	416	382	350	434	425	393	396	382	451	380	404	391	399	435	394	397	410	398	396	438	408	407	418	412	416	393	404	430	427	380	420	384	406	387	371	418	396	403	393	414	424	389	442	413	399	388	396	424	415	375	401	397	408	399	386	419	402	406	393	432	369	430	432	383	414	376	410	426	370	389	428	394	389	422	393	407	401	368	391	414	393	389	361	379	400	421	398	382	431	386	406	382	401	422	430	387	421	423	397	425	421	401	371	432	413	444	414	405	400	395	417	401	405	395	401	412	408	422	385	399	409	375	389	446	424	406	391	383	414	381	419	429	407	413	406	382	412	402	407	381	436	380	387	437	410	422	385	398	382	393	417	397	373	407	402	418	432	399	387	429	416	393	413	408	428	409	413	418	429	432	410	390	404	425	390	395	387	397	394	429	397	416	391	401	418	401	407	401	399	422	417	432	385	412	424	417	416	420	359	426	403	393	417	418	382	386	393	409	387	365	386	379	404	394	434	389	387	390	388	396	406	410	393	409	365	415	402	363	401	391	395	410	398	400	376	426	409	412	369	405	397	414	347	391	410	414	429	403	403	419	402	373	365	414	381	413	420	404	417	416	399	400	406	372	414	398	401	375	382	401	392	385	423	395	381	418	393	404	351	424	381	403	381	406	391	418	387	401	416	397	403	406	409	420	410	387	383	387	412	377	383	355	401	414	417	390	403	427	393	417	385	407	417	373	395	386	382	403	396	419	394	406	401	394	388	419	370	397	372	397	416	410	434	390	381	384	372	373	418	387	426	405	411	375	423	427	391	438	391	408	380	390	399	393	407	370	417	402	420	395	415	400	390	418	368	398	381	396	382	433	419	423	406	405	436	412	408	389	404	420	374	429	411	407	391	404	408	393	363	429	394	398	396	418	377	420	393	404	405	417	390	391	407	394	411	402	420	390	421	392	419	409	386	384	378	369	410	429	432	409	408	392	379	432	391	399	427	392	400	379	383	375	365	416	438	399	424	418	411	407	418	404	398	434	417	380	403	376	399	404	403	392	374	390	381	410	370	388	366	393	370	399	381	418	401	374	388	434	379	378	378	416	406	389	380	405	419	391	401	430	376	420	392	416	391	397	376	393	365	392	415	400	401	409	393	419	351	433	388	404	385	387	395	437	408	364	396	394	337	410	383	407	407	385
345	2	200	81540	329	0	0	5	8	90	82	223	226	343	335	368	376	412	419	439	448	483	482	510	530	572	593	569	605	618	620	656	644	653	644	656	610	639	640	675	649	632	654	650	644	629	615	606	576	589	580	562	547	591	569	549	544	540	534	557	551	531	554	576	526	520	499	517	495	509	518	543	514	524	508	487	468	488	491	494	482	516	484	482	486	451	488	474	456	461	450	473	451	446	461	450	462	454	475	475	461	445	473	406	474	436	460	438	463	452	489	436	444	423	457	417	463	471	440	457	423	429	378	427	433	449	434	430	434	425	428	417	396	402	399	421	439	411	421	418	397	427	389	432	426	440	439	391	385	412	412	464	424	417	412	430	412	418	441	390	390	407	410	424	424	405	394	418	417	447	433	416	394	413	425	417	370	401	442	384	392	393	374	392	411	399	393	396	408	419	406	397	402	433	394	425	395	411	424	411	381	443	412	439	443	418	417	446	429	407	425	440	393	419	390	416	385	409	419	402	389	400	423	392	384	421	384	393	393	375	378	384	431	401	409	392	373	383	409	401	418	395	414	400	368	369	387	381	403	394	415	369	399	412	401	381	366	412	399	377	402	370	390	416	388	395	375	388	400	379	396	387	371	370	376	377	376	380	387	375	389	379	412	387	394	374	338	372	406	392	379	395	387	407	381	381	369	378	406	377	371	375	372	377	367	382	351	389	374	402	387	393	340	391	389	398	410	353	396	392	394	376	374	415	387	380	388	368	391	405	409	412	411	384	382	387	371	394	393	392	375	379	397	369	420	380	366	369	374	351	348	406	345	369	379	377	396	393	381	365	380	363	398	346	399	382	388	374	361	369	355	419	362	382	396	399	373	363	368	398	387	357	372	367	360	371	421	372	382	391	392	377	356	402	360	382	370	399	388	379	349	384	371	396	374	372	370	373	352	372	374	390	378	359	391	409	368	345	354	374	352	395	382	383	395	355	371	385	381	379	367	400	367	334	352	402	372	382	357	379	388	364	372	370	364	374	365	374	388	393	369	358	355	385	403	405	376	391	396	395	370	348	365	394	408	378	364	359	384	386	371	397	360	367	396	358	384	334	347	396	386	388	354	379	386	390	355	369	378	386	357	374	370	401	375	382	329	359	361	385	384	374	372	398	382	373	374	396	364	373	373	371	373	398	347	392	392	351	355	381	369	388	385	409	383	371	370	347	338	359	349	374	374	375	357	351	347	395	359	352	363	370	389	369	411	347	376	385	376	407	342	390	383	382	365	368	372	389	368	365	375	382	362	352	385	380	380	379	384	356	387	358	353	345	344	388	386	372	401	388	380	352	370	396	362	349	356	389	339	414	363	366	356	376	346	384	379	375	372	353	388	384	384	348	362	353	376	366	341	403	376	380	370	367	372	356	341	357	338	365	373	375	352	373	376	382	361	359	375	334	367	367	367	330	413	372	369	342	339	378	376	383	365	379	358	379	343	366	385	377	344	380	377	340	398	369	374	401	389	342	352	366	356	365	373	361	346	368	346	339	381	357	353	379	387	369	372	377	354	367	384	358	373	386	383	398	394	341	368	350	376	379	354	369	349	370	366	357	389	367	351	390	382	393	344	390	368	353	377	380	353	347	390	356	339	348	351	378	345	381	390	358	347	381	350	379	353	376	393	345	381	376	372	374	400	363	374	367	352	359	373	374	348	363	396	362	366	336	357	377	367	363	353	380	336	401	359	395	384	375	348	355	379	352	381	406	371	376	356	364	382	373	355	373	377	380	354	370	380	365	374	405	396	341	342	363	408	397	347	351	374	380	354	390	370	356	367	371	405	391	361	352	385	390	365	357	361	356	343	385	351	403	332	376	380	363	389	355	388	338	341	353	367	347	362	363	352	372	390	359	366	350	342	356	384	377	370	360	355	367	374	385	332	379	342	361	349	372	386	400	367	372	371	371	374	359	391	331	345	369	344	359	338	419	359	350	393	351	371	375	336	367	355	353	367	365	361	368	409	358	344	365	336	352	356	362	358	388	356	417	342	376	345	351	383	358	364	349	370	349	355	354	372	408	368	390	356	379	369	354	318	370	365	375	387	338	382	363	365	378	342	370	322	353	369	355	358	346	369	351	356	364	359	366	394	370	364	370	366	376	340	393	363	410	368	348	392	349	374	363	390	377	374	356	360	361	367	368	358	369	383	388	348	413	373	385	378	352	354	347	355	379	385	348	346	361	379	354	388	351	331	383	336	379	349	327	366	373	367	364	385	380	357	386	369	372	352	376	378	348	336	374	352	356	350	357	348	411	362	368	382	360	379	353	359	375	373	388	371	366	360	369	410	357	360	367	365	386
