345	0	2700	126933	362	0	1	18	107	405	428	606	599	645	612	593	546	525	505	497	484	438	474	449	471	455	467	454	431	439	427	486	475	451	442	484	445	464	467	468	463	474	421	454	432	449	435	419	416	430	451	429	451	416	382	428	416	434	419	440	392	442	431	416	414	431	414	403	423	419	406	405	396	417	427	406	430	409	406	390	419	422	415	413	366	401	390	425	387	390	382	405	383	372	399	420	393	413	399	417	412	416	406	411	405	406	401	411	375	378	374	427	389	395	433	399	393	394	392	369	399	402	395	407	411	376	375	356	380	399	401	404	356	381	372	415	394	391	382	391	392	393	396	384	367	402	434	408	385	441	376	423	415	401	414	383	403	386	391	430	364	402	346	355	406	405	348	402	387	421	405	390	399	403	400	372	345	404	393	393	390	382	392	372	365	409	436	414	396	422	357	383	384	405	366	363	370	371	396	407	410	408	357	389	382	407	402	406	394	405	425	387	386	382	402	382	388	394	391	418	390	411	401	399	390	394	389	375	415	351	352	400	385	407	397	396	405	388	383	410	393	426	422	392	413	376	367	388	377	397	370	413	362	380	376	379	394	411	388	390	380	388	397	384	418	401	386	398	372	376	393	404	370	430	410	372	376	385	390	424	357	410	386	397	409	381	386	396	400	369	384	397	398	405	397	387	378	416	392	378	341	372	364	385	357	387	340	381	399	415	357	395	411	366	420	378	378	372	367	382	390	373	390	399	377	395	377	403	404	380	356	364	376	429	389	433	385	361	392	411	384	432	404	396	347	392	386	407	370	411	394	402	368	423	393	358	369	387	381	363	356	341	370	387	383	407	365	360	380	402	396	379	368	374	375	367	387	389	394	379	392	386	413	367	389	407	384	386	377	359	390	400	392	388	407	346	404	388	392	381	380	401	374	385	374	400	391	391	416	367	399	370	372	417	396	382	379	356	429	396	364	374	378	374	376	385	393	389	396	392	365	357	401	386	388	381	371	393	406	382	385	389	396	378	382	400	396	388	386	387	382	392	419	378	399	383	392	406	403	377	372	380	387	367	363	399	381	377	357	382	377	346	383	367	367	362	361	398	402	414	385	408	390	335	391	395	393	394	385	382	385	403	367	412	355	390	365	380	371	387	392	366	360	379	369	410	362	396	394	406	366	373	391	354	393	364	409	407	409	383	394	372	404	429	405	372	384	398	403	385	387	411	403	378	381	426	403	368	392	389	373	389	378	395	404	384	394	397	363	409	393	403	412	368	384	384	384	347	386	373	357	389	382	404	368	378	416	360	389	403	394	376	382	390	396	382	367	355	379	384	382	374	377	378	436	382	395	362	368	384	386	376	403	367	395	388	372	404	412	407	364	387	379	411	399	369	388	374	411	349	363	361	402	399	389	383	388	380	416	366	390	417	371	383	373	378	370	390	408	386	363	369	370	381	426	370	375	356	371	387	388	426	371	374	370	379	398	389	385	379	392	386	389	423	396	390	397	410	386	395	408	380	352	357	384	376	371	400	389	392	410	393	384	375	398	374	378	357	372	356	366	389	388	381	353	376	399	385	373	381	385	361	358	394	418	391	391	355	396	378	378	383	383	409	362	410	366	372	407	383	379	387	372	401	424	377	395	368	374	370	410	376	382	388	392	368	380	436	427	395	392	398	388	353	351	389	377	398	364	381	392	375	388	363	377	396	373	385	374	379	356	402	387	356	370	397	372	394	407	403	395	405	413	382	392	390	384	396	376	387	382	397	357	400	399	383	377	390	362	380	398	401	389	376	385	353	391	407	378	407	382	399	398	354	384	372	394	383	352	379	371	386	383	384	410	366	367	411	374	382	410	383	402	379	399	376	420	384	349	384	443	371	372	375	403	402	387	388	348	421	415	383	406	364	375	396	386	382	384	377	391	373	414	392	404	370	376	398	376	427	383	401	376	383	381	375	374	404	401	385	383	447	378	389	387	391	381	401	395	389	449	384	388	363	403	417	388	411	392	410	394	373	389	374	388	434	380	420	378	365	374	367	379	399	353	364	358	370	371	368	387	380	377	390	397	369	373	390	392	372	356	415	368	382	342	380	389	396	355	416	383	390	378	364	356	380	393	376	385	406	424	385	378	375	396	391	390	398	359	391	372	384	395	390	379	406	393	414	385	358	391	389	380	377	380	395	394	404	374	400	363	372	373	392	387	376	381	394	399	370	404	412	386	423	381	381	374	413	389	408	396	376	393	386	388	398	377	436	385	423	365	369	403	398	396	372	380	394	395	375	390	389	365	402	368	386	399	377	397	377	379	404	369	417	379	378	375	386	398	395	391	359	367	403	361	357	372	390
345	1	1900	127057	360	0	3	122	394	744	799	872	850	797	728	656	578	536	514	520	482	440	482	442	455	443	458	445	427	451	460	420	451	465	432	417	407	389	427	446	412	407	395	427	399	424	433	408	426	412	394	425	392	408	391	402	414	420	434	414	413	420	366	393	398	373	374	392	410	376	387	394	397	355	431	388	376	395	428	379	413	416	379	375	424	395	396	352	347	402	380	366	385	401	391	413	371	408	414	406	390	383	395	346	357	423	349	370	404	396	377	390	406	384	367	360	395	353	399	387	401	388	385	393	376	389	362	358	365	379	356	369	355	391	378	396	379	373	377	371	410	396	362	376	374	388	368	403	364	400	399	404	377	370	385	400	381	402	379	364	369	396	363	356	370	425	357	373	356	423	382	369	348	377	390	362	387	357	368	374	380	357	380	386	399	362	377	361	412	383	349	390	383	356	385	380	386	374	370	350	386	380	360	407	358	375	372	428	389	386	378	370	377	367	378	357	375	373	384	393	385	396	377	394	368	384	375	357	373	380	391	388	366	378	408	378	342	365	380	368	392	382	394	345	386	376	417	370	377	342	384	355	358	348	367	373	367	392	365	396	391	409	365	388	374	373	378	357	391	374	369	397	376	394	354	399	378	380	401	372	341	409	398	382	369	372	370	367	375	334	360	372	357	410	328	366	357	364	384	379	358	366	374	347	369	371	365	376	371	371	392	373	338	382	381	342	377	396	358	363	377	387	394	359	342	387	375	365	387	377	353	370	331	361	397	355	381	380	377	376	374	379	346	383	375	399	376	379	361	378	371	359	361	379	392	368	370	349	361	370	369	383	372	369	393	358	404	375	369	370	367	373	334	373	390	353	381	368	369	391	382	392	364	369	356	395	377	369	371	328	408	388	390	368	353	366	339	396	376	356	412	362	393	368	369	348	347	373	363	381	375	374	350	399	368	399	359	386	373	403	378	376	399	381	377	405	369	361	371	377	338	367	370	394	367	342	391	386	363	396	372	377	383	381	370	387	382	380	336	379	377	368	358	343	350	386	374	382	376	374	396	385	365	370	375	388	379	365	376	377	353	391	372	352	388	375	370	370	378	336	367	416	408	362	368	388	348	380	356	380	363	382	411	339	372	367	377	379	403	366	384	373	376	384	403	362	372	374	386	361	376	401	379	397	405	373	368	375	375	375	362	376	380	370	387	372	376	364	350	407	324	362	378	383	367	357	371	335	391	371	388	378	383	362	342	379	365	360	355	371	378	342	379	370	396	388	381	397	383	415	394	376	412	372	393	388	352	403	372	390	354	344	363	385	362	366	369	354	363	349	379	368	395	393	391	362	353	384	353	380	369	386	355	375	369	343	388	399	366	380	349	384	308	373	389	395	371	374	379	377	356	352	386	340	384	375	360	394	382	365	395	375	382	366	383	362	343	395	354	365	350	397	356	343	388	346	359	419	402	371	389	403	346	404	396	369	376	339	369	399	393	374	393	363	398	368	346	385	376	389	367	348	371	351	366	390	402	370	367	371	342	386	376	366	392	340	365	395	376	370	386	392	344	367	386	362	388	371	345	340	365	379	377	368	341	372	378	355	374	374	380	383	408	381	375	342	358	376	398	394	371	374	356	362	377	377	387	374	412	390	393	396	360	345	379	353	346	385	349	367	363	380	365	360	391	351	406	381	370	404	367	373	390	374	382	371	386	369	390	347	361	349	389	376	390	389	378	369	390	374	366	364	388	328	376	369	362	349	370	391	364	402	370	382	375	379	385	376	358	355	370	344	358	396	361	360	376	372	368	363	366	357	405	381	382	362	363	324	366	355	415	361	360	352	366	379	346	383	400	396	377	371	364	389	373	348	386	347	355	366	358	369	419	373	398	382	389	360	397	374	403	380	383	349	388	401	370	379	375	379	387	354	373	375	368	374	357	393	356	373	418	364	356	351	382	371	392	399	370	351	372	342	391	379	338	370	361	377	377	371	384	358	358	385	343	373	369	364	360	371	373	340	352	364	398	369	381	370	399	373	369	399	359	394	404	350	377	339	356	362	359	380	380	361	383	358	350	384	382	384	352	400	393	371	397	357	398	370	383	384	374	358	370	372	362	393	372	381	360	341	363	403	379	359	370	356	356	372	350	377	368	338	354	365	369	379	363	390	366	345	381	400	404	385	375	366	375	383	347	402	405	395	372	359	369	374	348	411	350	329	395	349	385	372	378	348	363	401	353	410	374	393	378	361	361	400	379	369	389	379	355	374	380	370	367	415	373	403	363	392	340	371	391	358	383	375	401	345	411	393	398	364	382	374	359	385	360	381	384	373	414	384	369	373	345	366	355	397
345	2	2100	127180	366	0	0	47	192	515	549	704	693	677	679	615	588	527	512	498	436	462	441	462	442	451	443	437	414	440	448	462	441	423	452	471	413	430	488	445	391	417	425	416	430	425	416	439	420	437	408	424	409	403	391	405	428	397	407	404	420	400	391	404	388	437	388	415	391	405	355	398	410	384	413	409	410	433	407	393	405	416	377	397	420	406	409	373	425	381	413	404	391	382	427	402	404	372	393	381	388	409	366	374	368	382	403	378	411	398	384	384	378	422	370	393	369	374	401	394	375	385	374	369	386	383	371	390	360	399	389	402	382	406	372	399	365	386	393	378	379	378	376	393	352	396	388	397	383	373	410	386	360	396	366	378	380	383	386	389	392	385	384	360	389	362	364	377	371	385	403	388	411	396	398	393	401	393	384	379	391	375	370	376	337	391	390	375	402	407	402	376	354	392	389	372	389	415	382	402	405	414	396	359	377	374	400	360	400	379	383	379	391	365	373	423	384	412	341	435	384	419	393	368	372	356	392	385	384	364	372	397	374	422	374	377	397	434	379	372	370	388	390	397	402	390	371	374	393	337	383	397	393	403	360	387	382	419	367	360	374	360	345	357	369	418	378	419	370	366	391	360	381	383	360	386	385	386	396	372	374	366	396	399	371	375	379	388	341	390	363	379	378	382	364	379	386	375	371	421	364	406	384	400	389	381	405	378	361	410	383	375	388	359	389	394	373	375	366	343	395	378	346	378	385	369	395	381	381	368	409	382	395	377	358	364	380	367	369	387	375	392	368	402	357	371	348	375	386	403	398	372	349	391	388	363	413	390	396	403	359	401	389	371	378	374	385	376	383	388	368	384	351	326	365	380	365	369	372	368	393	431	385	392	391	386	369	401	375	411	390	369	429	390	379	377	387	362	356	378	379	356	386	385	377	392	398	384	397	365	390	409	388	385	370	381	376	386	408	393	401	395	372	386	401	398	381	375	345	386	379	364	392	370	368	374	394	381	367	369	377	391	341	357	341	365	388	366	363	406	385	376	408	389	367	365	376	394	399	366	407	377	383	377	375	360	358	375	387	340	377	394	397	419	384	362	380	389	372	370	376	411	410	373	354	386	394	384	418	377	383	373	381	386	366	387	354	356	393	344	393	388	361	411	383	369	396	355	375	434	413	356	371	388	365	373	395	373	383	372	383	378	339	406	355	363	358	381	391	407	399	381	397	375	397	391	381	402	380	373	378	365	381	388	359	350	400	334	383	380	387	436	391	385	388	336	379	408	358	393	373	406	376	371	395	350	408	371	364	380	392	374	349	363	381	372	354	370	415	399	388	362	358	375	384	390	336	384	379	391	343	387	407	364	374	387	349	382	363	384	377	369	394	386	360	377	407	362	376	358	395	359	404	403	392	369	398	364	378	384	392	362	410	353	396	368	392	370	361	367	422	376	375	381	372	381	390	396	371	342	371	386	370	350	370	393	380	361	390	414	363	365	385	404	358	389	370	362	403	357	408	401	385	362	390	381	405	389	381	387	357	405	370	373	384	371	373	393	362	369	385	371	382	370	353	378	370	407	380	377	372	371	394	417	388	358	367	366	360	386	394	409	386	410	384	364	411	384	366	380	371	392	374	349	358	386	410	403	354	363	372	395	380	373	359	378	388	374	365	398	370	373	350	363	367	415	351	387	362	361	350	394	394	355	363	363	381	389	383	380	395	357	356	365	391	371	374	386	363	388	399	359	396	378	404	359	365	347	376	386	384	394	371	376	358	367	377	398	365	380	347	387	359	377	408	385	378	367	347	382	386	344	367	376	398	365	374	347	380	361	360	364	382	378	362	358	375	369	364	363	395	391	380	356	391	355	393	379	362	345	402	391	367	375	356	382	392	360	380	384	347	362	370	367	364	375	383	380	364	397	382	359	388	378	373	402	378	392	391	380	361	382	390	346	388	388	377	397	364	388	370	353	360	359	371	356	355	389	389	371	341	414	394	383	380	355	389	388	352	384	363	394	397	363	364	375	355	372	366	395	396	383	367	401	384	393	369	383	371	360	370	415	375	388	368	383	383	372	405	394	393	401	361	360	388	365	382	366	395	364	383	391	373	383	381	399	387	383	361	385	348	344	400	403	382	386	391	374	392	336	390	395	382	396	378	358	368	366	390	418	396	368	398	374	401	394	369	364	364	387	373	405	347	388	377	402	384	389	347	370	389	368	374	382	378	409	368	398	384	377	334	361	365	346	396	376	378	404	405	385	372	419	378	390	409	394	376	353	406	381	366	367	386	353	382	345	376	417	407	355	388	398	383	386	382	387	411	349	408	361	401	375	361	373	361	385	379	373
345	3	3500	127303	367	0	0	8	80	274	335	496	476	520	507	575	534	515	477	438	431	421	389	422	430	446	423	420	417	446	390	407	470	457	430	472	414	405	424	420	431	433	388	412	445	429	430	398	453	401	415	427	421	403	394	400	433	420	421	386	397	386	379	432	376	424	394	407	413	398	418	399	397	402	384	412	380	374	404	367	423	404	399	383	400	383	419	385	395	403	353	376	406	392	371	356	408	373	389	403	400	367	405	381	397	386	387	419	383	392	406	392	387	367	367	385	350	378	350	388	392	384	391	404	375	371	379	377	344	391	404	382	412	368	397	399	386	371	376	361	412	406	368	398	376	377	392	397	387	348	365	369	419	376	359	369	389	417	374	392	383	379	354	377	398	349	392	404	365	396	377	403	387	382	383	376	364	394	357	375	367	396	403	383	385	409	397	365	361	410	354	363	386	356	354	376	377	392	383	394	397	371	396	379	366	398	383	398	394	397	380	364	376	402	412	383	382	376	352	407	390	374	377	367	390	394	388	377	354	403	358	387	410	363	382	415	390	396	404	393	361	388	388	374	366	387	350	370	344	355	380	419	328	393	373	406	385	366	414	398	376	385	392	379	380	392	362	375	392	402	362	381	394	377	403	412	411	370	378	370	379	358	405	360	358	387	400	368	356	356	393	385	405	399	390	369	359	369	396	361	348	376	352	376	357	379	410	383	392	365	418	376	375	376	379	362	400	364	399	365	348	381	408	388	368	383	410	352	394	377	357	361	425	404	370	388	338	385	343	376	380	363	347	369	385	394	351	387	354	373	360	384	354	402	386	356	398	375	344	408	354	381	381	383	404	364	364	378	373	380	390	365	374	367	361	362	345	362	408	375	373	396	376	377	380	376	380	379	373	363	419	356	406	357	386	382	378	370	355	400	361	375	384	362	373	412	387	368	371	364	349	357	329	368	365	380	352	375	383	355	394	409	385	392	378	373	392	406	392	383	403	384	380	405	378	369	394	407	400	422	399	359	389	383	360	373	404	382	390	364	409	374	380	380	371	362	371	374	372	378	388	373	419	382	363	374	366	384	365	370	369	387	372	381	378	372	385	382	396	406	371	398	378	367	409	371	364	401	360	391	397	373	409	357	386	376	407	351	380	374	359	359	367	396	412	357	366	361	381	378	373	408	369	367	340	358	369	382	373	370	371	373	370	369	384	379	376	373	357	392	382	350	414	403	352	398	373	371	372	361	378	405	372	370	359	398	395	382	406	378	381	427	401	330	376	365	391	345	351	370	361	379	359	383	391	366	382	364	363	390	389	391	357	376	344	373	381	365	357	426	386	377	391	393	361	391	358	378	368	383	382	369	372	386	391	365	377	377	378	402	363	350	335	399	372	394	358	373	364	413	368	398	369	394	358	393	385	374	378	341	387	364	391	343	339	375	366	336	369	373	372	403	367	379	353	416	377	374	378	354	374	379	377	377	377	374	365	361	395	346	366	390	390	388	357	403	383	370	394	395	381	384	375	385	391	374	356	360	361	358	389	375	348	360	371	365	388	410	389	397	351	389	348	358	326	351	395	393	374	356	379	398	382	388	375	353	373	373	410	361	388	373	366	374	408	385	397	398	368	369	383	378	382	374	386	376	374	388	367	361	338	356	369	393	398	370	382	374	389	395	354	358	385	377	399	384	337	357	375	364	354	359	392	389	363	388	384	365	375	392	370	364	360	375	345	389	354	395	378	374	384	372	385	380	374	334	396	363	348	395	352	362	393	364	392	368	351	397	405	358	378	374	360	362	373	362	393	383	378	393	351	404	377	376	354	391	375	376	388	396	392	401	383	363	389	382	387	361	361	380	376	379	358	395	361	406	365	370	379	379	389	358	382	362	345	394	371	379	391	399	360	361	381	359	395	379	373	370	395	374	402	372	350	360	395	370	405	383	387	352	396	381	364	382	369	336	359	371	371	400	387	389	384	418	363	344	359	393	370	366	358	359	372	398	354	365	370	367	399	379	376	354	382	412	369	370	380	390	391	391	365	352	365	395	388	372	348	383	372	387	404	330	397	377	392	384	388	385	376	393	359	371	398	367	375	371	370	385	384	373	368	370	374	380	391	399	379	374	357	402	389	363	380	367	365	358	384	385	377	362	405	392	350	402	361	378	384	381	397	397	383	384	359	378	357	395	361	403	376	369	356	372	394	367	353	373	368	387	374	349	357	372	367	374	391	368	385	382	374	394	378	367	359	384	438	355	369	371	393	378	391	361	347	397	350	365	354	379	372	350	385	385	378	380	400	361	417	390	376	363	361	392	362	352	384	371	388	375	381	375	387	378	368	378	367	381	382	395
345	0	2700	127426	371	0	0	6	31	173	228	394	388	472	390	430	431	451	417	368	375	384	360	410	403	404	426	430	369	382	407	417	438	451	437	470	440	455	447	451	451	449	448	429	430	429	420	440	439	458	363	423	425	421	428	436	405	417	402	402	415	435	434	429	430	404	405	417	410	395	419	425	412	410	410	409	420	411	374	416	425	378	411	412	416	393	408	405	410	408	357	409	394	418	380	408	410	421	375	431	399	391	407	430	423	424	408	368	416	386	383	399	409	393	397	374	415	403	420	364	398	414	389	410	410	393	378	405	362	398	393	417	381	392	413	402	410	423	389	397	378	412	398	382	389	399	396	425	397	364	404	364	413	406	382	385	409	394	403	414	382	381	380	384	381	390	401	418	366	400	400	376	416	375	381	345	372	383	391	391	415	366	414	375	375	368	396	388	367	388	384	405	389	386	379	406	403	398	418	374	351	381	409	391	409	368	394	374	414	370	393	357	390	386	384	414	408	374	397	381	369	408	391	382	363	393	370	402	367	380	382	389	397	417	406	407	414	404	391	404	389	355	389	356	387	391	411	388	396	406	395	401	385	357	366	392	398	370	386	363	418	396	375	410	373	373	393	400	374	373	430	393	399	404	394	405	358	386	391	391	384	399	367	417	393	396	376	388	405	375	390	367	399	405	369	380	384	412	356	416	379	396	391	392	395	367	410	387	378	402	410	394	386	377	385	370	412	408	370	390	365	388	376	393	393	390	398	402	370	390	376	383	385	365	387	390	402	403	393	404	384	400	370	377	357	382	401	383	378	396	382	381	394	409	380	381	368	359	391	383	424	368	418	419	375	386	394	333	401	435	393	396	376	370	375	379	398	408	382	410	374	400	366	361	387	372	367	393	372	386	429	406	385	376	410	399	396	361	402	367	386	382	396	425	387	360	375	374	420	379	392	395	390	417	378	364	400	397	408	402	410	373	372	439	392	372	373	403	394	383	378	407	382	411	404	368	387	389	403	384	375	368	399	380	388	414	409	363	392	406	390	385	399	334	388	400	395	375	373	414	384	405	376	404	375	418	379	388	402	381	395	408	365	375	375	392	371	393	382	406	379	385	416	393	366	387	353	385	390	415	365	362	390	392	349	392	394	353	370	378	354	406	415	386	379	373	380	380	389	375	388	387	371	386	363	385	377	397	367	385	393	386	423	357	408	399	416	398	375	389	375	397	387	395	364	389	371	418	396	415	358	400	401	393	387	390	400	396	371	371	404	423	412	420	380	393	364	378	384	394	389	410	369	409	385	405	377	408	399	410	383	418	373	393	392	383	396	409	367	402	372	391	402	415	378	414	365	414	349	378	402	407	386	393	371	411	380	385	367	376	395	398	365	417	380	371	395	370	390	377	343	382	368	405	370	389	373	409	373	382	334	416	409	355	389	391	358	403	381	403	391	401	385	412	365	390	399	362	372	363	419	402	420	426	412	404	392	382	376	386	347	355	371	347	368	369	382	392	390	378	382	364	375	372	375	380	397	379	404	396	403	379	411	416	391	393	374	393	369	389	419	357	403	377	365	394	392	374	347	406	402	374	373	407	359	370	395	358	419	369	373	394	407	352	402	375	362	377	354	378	400	358	391	412	374	395	350	401	406	381	412	441	377	369	362	415	371	421	415	410	404	366	399	404	368	400	369	385	402	383	381	369	385	401	418	424	390	391	371	384	400	363	410	384	379	413	380	406	360	390	398	405	405	405	412	376	415	403	379	393	392	371	369	366	398	398	388	362	380	371	386	390	381	385	355	385	407	388	390	364	380	408	383	330	426	395	379	388	384	384	393	413	387	371	363	379	446	395	416	429	395	395	374	373	372	430	399	384	391	382	426	393	402	379	379	402	382	408	421	400	388	409	409	386	399	350	354	404	363	375	369	390	382	374	399	358	365	373	383	438	401	355	367	388	391	415	379	382	380	393	361	387	383	422	401	352	423	368	400	416	392	407	392	412	370	364	444	385	366	393	391	404	392	410	396	390	406	361	412	379	348	369	377	397	393	416	366	394	400	398	396	397	390	375	373	376	413	357	371	388	389	383	372	376	359	411	395	408	371	372	407	373	366	417	368	393	389	377	408	411	405	381	392	401	381	389	358	389	420	390	383	391	371	373	379	405	367	382	403	377	371	392	399	405	420	367	386	400	374	401	370	403	381	382	354	401	395	385	395	395	388	368	407	353	364	382	394	388	376	401	374	412	370	377	396	396	390	383	403	408	394	383	374	382	410	400	371	380	409	374	397	402	423	389	382	374	390	364	368	373	369	376	372	395	366	390	330	402	407	387	394	386	401	362	406	404	368	394
345	1	1900	127549	370	1	3	95	351	722	779	891	867	876	775	731	613	576	519	508	478	465	452	458	453	449	436	405	427	445	404	461	439	433	408	458	426	419	401	413	402	414	435	418	434	394	421	412	385	378	395	413	416	379	388	401	385	417	390	368	419	385	387	395	371	408	407	383	374	374	411	386	379	398	397	364	410	349	375	391	389	371	390	365	364	372	381	386	405	364	388	393	378	364	394	380	344	353	390	381	343	383	403	379	358	401	372	365	373	364	366	391	393	365	376	372	349	399	379	430	376	384	376	374	368	379	337	383	370	404	432	375	380	355	382	372	402	361	348	383	417	351	369	367	367	355	389	374	369	383	372	413	382	352	400	409	354	374	385	356	394	357	383	373	367	407	375	393	394	341	370	352	415	369	383	377	360	406	381	370	373	354	394	355	362	393	333	358	350	395	385	380	389	362	351	407	384	376	370	376	374	394	398	381	355	375	372	381	358	388	377	349	371	384	369	357	354	371	352	435	374	373	367	395	377	383	391	392	369	403	357	381	376	368	343	371	364	389	382	357	400	404	357	368	396	355	404	387	379	364	377	390	356	373	405	372	364	399	349	371	360	367	334	384	362	362	383	370	352	376	360	386	403	371	361	332	359	358	415	378	368	347	353	379	408	391	360	384	397	390	333	406	357	373	355	367	372	377	352	381	396	371	398	365	389	372	371	368	388	340	397	389	368	379	372	383	372	351	369	365	383	385	376	388	361	353	376	339	340	398	360	364	358	380	368	367	352	431	339	374	349	354	399	347	407	369	374	342	343	357	380	384	360	336	411	401	363	345	381	381	362	362	357	361	403	390	354	373	402	362	367	387	354	397	394	400	394	350	369	341	378	403	378	388	335	381	366	348	399	381	379	368	379	343	341	414	359	358	377	370	372	380	372	405	360	356	384	336	356	370	392	331	372	359	375	374	388	397	370	354	345	382	359	373	371	369	360	350	364	371	385	388	368	356	392	348	381	366	394	375	379	398	367	384	344	396	355	355	374	342	376	374	362	400	395	373	358	362	378	373	360	371	379	396	360	381	341	353	358	363	361	350	391	397	387	395	380	395	344	375	350	378	373	369	418	378	347	368	378	345	371	349	363	400	348	368	357	357	354	362	356	349	421	353	358	388	339	373	383	358	358	352	355	367	399	370	354	371	377	366	384	383	379	382	399	410	379	354	392	385	385	381	374	365	353	369	359	373	379	354	363	360	356	368	406	363	366	394	405	385	376	382	363	361	386	388	410	407	387	384	368	354	364	387	377	383	360	360	383	383	375	365	358	407	390	375	361	338	341	348	338	390	358	348	400	385	375	362	390	390	362	371	351	376	363	358	371	362	379	372	333	381	358	365	361	362	360	356	391	373	377	368	353	353	355	352	371	414	364	361	360	381	381	356	362	408	378	322	411	378	389	349	382	347	385	349	381	401	334	372	356	382	372	372	379	365	357	380	411	365	361	400	365	338	377	340	381	352	358	385	367	382	373	346	347	382	366	378	395	366	334	368	366	382	376	374	394	370	375	378	374	387	357	365	376	373	359	386	366	388	368	345	371	358	342	379	347	394	336	374	372	343	378	343	338	351	395	353	371	376	383	361	376	370	379	365	372	390	357	370	394	384	383	378	343	361	373	380	351	386	389	393	374	373	395	386	401	360	356	376	356	379	351	386	343	363	363	362	398	376	368	365	393	382	396	376	422	367	372	369	357	382	340	369	383	383	336	395	372	399	339	356	382	356	361	377	383	389	417	391	380	338	371	380	352	353	347	374	373	384	376	351	406	378	378	365	348	401	358	374	385	353	365	393	369	343	338	368	381	362	381	384	362	398	379	355	369	390	397	379	373	390	369	359	384	406	361	365	395	397	361	376	366	384	389	392	365	395	387	393	346	349	363	378	362	372	373	366	382	369	351	371	380	391	377	371	380	360	376	385	369	360	379	368	361	356	382	381	389	387	342	391	387	366	354	365	343	371	376	375	376	408	360	363	345	403	334	357	401	371	367	359	318	344	364	362	378	393	368	351	365	327	369	387	404	344	388	381	390	402	379	354	357	347	378	382	347	371	359	398	364	330	375	409	360	365	384	339	362	388	342	366	382	369	366	372	357	357	373	382	366	386	350	388	389	387	364	348	362	391	360	360	383	348	355	365	400	359	343	357	400	379	380	379	381	416	369	389	374	377	386	349	391	386	391	382	365	344	412	362	383	351	385	346	386	377	367	350	359	360	379	359	369	371	391	391	369	392	341	373	393	375	392	403	379	407	399	375	379	391	391	397	357	349	388	377	404	381	379	345	366	344	387	379	369	368	364	336
345	2	2100	127673	364	0	1	56	248	536	650	808	819	752	737	670	629	617	484	470	461	491	472	472	452	487	444	445	451	437	454	431	440	425	410	448	427	428	411	416	412	416	448	422	418	403	409	391	438	422	399	399	402	426	387	390	394	389	413	382	405	412	414	404	411	364	431	419	376	430	362	376	405	381	389	398	427	400	357	388	376	370	392	395	388	390	408	361	418	387	384	401	407	381	386	411	365	363	376	398	362	403	415	362	375	423	419	405	401	374	387	380	388	411	383	374	398	388	397	350	369	371	391	357	403	347	404	368	359	392	354	415	409	375	416	377	412	412	351	404	417	362	362	387	380	410	382	343	385	372	411	378	388	378	406	374	391	408	369	395	379	387	369	407	388	386	407	357	388	342	382	368	367	395	384	360	394	386	394	398	364	379	397	390	394	377	369	392	373	388	365	391	387	364	401	415	378	352	373	389	384	379	384	402	400	398	384	394	411	390	367	367	394	389	391	401	415	377	365	394	378	370	376	400	390	386	400	388	355	366	366	390	390	398	386	360	368	384	357	383	355	381	380	382	386	381	380	396	347	354	362	383	365	380	392	384	354	399	431	362	355	389	381	389	379	348	385	362	391	383	364	372	379	398	339	393	388	381	396	361	376	372	370	450	357	394	395	408	372	383	372	386	380	376	425	366	383	378	422	374	411	405	375	373	372	369	375	421	369	376	386	403	389	385	405	407	333	382	363	383	382	380	367	371	379	371	380	374	414	401	376	387	398	377	349	390	409	377	376	384	404	388	355	386	354	376	371	374	394	362	410	371	390	379	411	376	395	334	346	380	378	355	384	396	394	397	362	385	364	358	388	423	370	400	391	433	359	386	390	387	373	381	372	417	371	430	362	392	410	377	370	368	378	394	385	368	391	418	364	391	345	395	420	375	368	373	376	418	381	429	384	388	378	363	386	375	367	383	369	364	349	402	353	384	363	357	365	376	379	363	371	382	392	393	363	385	412	401	396	339	379	375	386	366	378	365	381	402	398	360	392	372	387	369	379	383	379	376	379	389	358	375	415	395	358	352	385	384	402	375	414	374	404	390	376	377	396	350	379	373	354	384	332	385	361	383	398	384	349	381	384	384	376	395	384	395	367	406	379	384	384	402	408	375	371	375	422	351	375	349	419	340	392	377	373	376	389	408	353	409	355	385	397	349	368	402	334	412	387	385	342	378	405	391	398	355	397	383	359	389	384	355	399	359	404	374	383	381	366	367	382	379	423	385	397	386	397	353	400	401	372	405	374	408	400	405	344	355	364	366	375	344	363	395	382	372	392	361	382	361	389	374	375	386	368	373	362	362	354	386	386	396	381	396	386	420	397	340	368	385	372	382	379	379	396	400	375	355	378	362	392	377	397	371	398	383	381	351	417	376	355	368	386	395	383	386	341	372	401	356	417	404	382	346	373	377	391	373	367	394	367	392	371	348	382	410	370	384	387	353	372	399	379	389	375	391	362	372	395	373	425	394	393	379	350	371	368	419	393	402	364	376	377	349	373	380	413	346	410	387	377	362	363	388	415	397	382	328	395	395	378	358	375	398	399	382	387	398	413	379	397	376	375	402	395	388	374	366	377	356	393	367	390	379	388	356	392	362	369	357	347	399	388	354	370	374	379	401	393	393	404	375	352	395	428	376	371	405	382	384	366	389	368	355	390	390	364	387	388	375	370	375	359	391	434	378	392	386	356	390	361	383	383	390	366	366	355	395	397	385	365	363	374	391	386	427	370	372	370	401	356	418	348	385	403	350	356	416	384	369	387	367	375	345	390	372	365	399	376	376	422	364	373	366	325	386	389	381	373	369	396	365	407	347	368	354	402	357	335	397	371	375	391	393	363	372	367	386	372	372	378	393	322	377	389	376	385	374	405	408	384	363	374	384	407	375	361	393	366	402	360	388	363	378	381	400	384	414	375	365	375	380	371	341	390	398	368	393	366	381	372	370	355	363	406	369	405	352	366	385	371	399	406	348	383	395	369	367	362	390	403	386	376	410	412	369	393	397	360	371	376	363	395	392	362	392	386	357	375	367	405	378	415	396	384	396	369	377	370	368	351	368	386	377	417	382	344	365	361	364	381	418	409	362	365	347	362	384	389	417	365	379	375	384	392	366	370	375	372	366	382	392	410	370	391	385	376	381	389	355	390	378	361	371	379	369	371	361	362	373	406	390	367	420	371	386	364	391	381	407	376	389	352	397	384	374	409	359	374	388	356	353	384	401	389	393	379	414	366	396	385	364	367	351	371	395	396	367	375	371	418	405	363	379	353	386	351	372	389	384	389	365	375	379	415	372	349	332
345	3	3500	127796	363	0	0	7	81	350	452	665	620	716	649	701	630	616	590	572	550	498	467	439	457	461	457	423	440	461	456	455	435	471	426	429	432	471	402	423	444	416	390	435	403	405	381	434	414	422	440	410	410	407	435	424	385	391	390	418	388	395	438	403	360	419	420	431	410	433	428	393	418	416	409	388	399	406	377	354	372	408	402	416	440	399	401	364	403	402	426	438	419	352	416	404	389	381	380	367	430	383	408	427	412	386	385	380	395	396	400	432	407	397	379	410	390	411	411	396	380	406	401	392	395	383	384	389	428	399	403	404	395	395	412	396	405	418	421	386	377	416	405	368	383	364	384	410	380	407	378	375	409	372	403	389	388	389	382	390	410	406	361	400	380	405	402	380	371	407	384	392	398	430	371	384	422	398	409	397	362	390	375	373	393	409	399	386	413	382	397	415	378	406	394	357	398	366	360	395	396	359	397	382	378	401	424	390	371	409	393	387	396	419	362	416	380	405	387	359	369	400	391	414	416	407	419	357	393	399	386	403	388	402	365	385	382	393	410	391	403	410	356	365	388	400	412	409	390	396	389	420	367	417	380	394	385	377	411	381	375	418	415	385	389	388	371	420	386	404	368	391	379	365	404	410	365	399	370	401	385	416	402	383	361	404	380	392	413	376	375	408	388	373	366	373	416	408	415	385	382	387	398	397	376	395	384	392	366	420	398	366	391	397	398	372	391	367	382	358	370	388	408	396	396	392	377	367	393	407	407	364	395	376	353	386	395	388	405	343	403	380	395	425	389	347	377	403	362	406	418	394	359	378	377	384	382	399	401	389	380	384	372	364	385	385	382	390	389	381	396	391	399	381	429	402	388	398	394	392	359	396	383	376	404	385	392	390	384	413	400	392	402	417	391	406	392	424	376	396	380	380	385	390	399	399	388	380	411	378	367	402	393	378	374	369	395	375	374	401	430	392	370	394	379	348	394	387	410	365	383	407	383	383	386	390	392	382	375	399	373	399	404	380	347	403	377	375	361	376	413	398	378	366	402	375	404	344	377	398	369	397	399	421	390	383	394	419	388	381	415	381	363	395	397	378	375	358	374	387	389	389	371	418	417	369	386	383	380	364	380	379	397	380	377	386	378	399	372	427	415	404	377	395	402	412	385	387	400	387	369	375	366	389	389	389	375	410	377	387	357	391	377	405	370	367	384	376	371	380	362	422	399	412	395	428	370	408	385	403	388	386	393	349	405	362	388	381	350	443	408	397	409	403	379	390	360	408	348	376	400	385	387	377	390	381	412	389	378	380	416	398	372	386	393	372	377	396	371	402	400	398	365	396	392	402	380	401	354	395	399	414	374	413	375	389	398	393	376	389	403	388	415	362	376	369	403	392	358	389	410	392	376	381	356	399	389	398	417	370	407	389	371	424	339	378	380	383	415	360	362	393	394	366	380	421	357	380	375	382	368	414	359	371	378	388	384	404	387	376	370	389	380	358	389	424	427	364	393	377	324	378	402	356	408	387	405	408	394	385	376	400	403	410	428	399	379	392	364	368	361	381	362	397	376	394	391	353	375	356	388	365	362	422	395	396	396	397	393	383	356	419	408	399	362	396	390	362	398	404	390	379	408	377	383	414	372	393	406	408	405	406	396	376	387	370	415	365	385	403	390	388	381	382	406	392	406	376	378	365	382	389	375	372	400	390	381	407	377	390	404	369	405	362	379	405	408	398	374	399	377	411	373	381	386	381	389	399	361	405	398	397	392	368	415	420	394	394	354	389	393	369	390	401	391	401	413	383	413	370	352	376	359	369	363	427	372	345	420	411	396	377	404	387	401	413	377	382	397	372	395	391	366	370	392	421	374	390	386	378	396	378	406	404	386	394	365	395	392	381	353	398	412	397	380	428	370	386	395	414	423	379	390	411	405	428	395	367	358	375	368	394	386	396	385	360	380	403	393	363	385	361	349	379	398	375	392	406	378	351	420	416	401	402	396	365	390	347	401	386	360	380	387	371	361	390	401	379	400	405	367	415	384	363	369	386	369	385	401	380	396	378	420	396	388	414	383	353	379	400	383	364	387	396	370	372	402	401	422	359	363	403	424	427	370	355	396	395	385	396	385	391	420	395	403	381	381	374	401	381	391	422	379	381	355	389	408	382	396	397	416	388	375	384	421	353	367	413	378	385	377	387	402	365	377	378	385	398	404	382	393	388	404	397	362	371	378	353	404	414	413	430	417	379	393	383	381	390	336	349	382	349	346	355	385	411	412	370	391	385	380	371	389	388	375	372	400	381	377	376	409	374	386	373	375	383	401	368	408	397	388	389	412	424	391	381	395	391
345	0	2700	127919	369	0	0	19	92	316	412	534	546	606	599	638	610	640	611	588	578	535	506	477	474	425	462	443	430	443	443	481	433	467	406	481	467	438	475	460	458	484	420	451	446	465	470	460	436	437	424	445	430	420	429	415	451	428	426	403	454	454	429	401	445	428	404	438	442	427	418	421	435	417	419	434	430	414	430	470	413	427	397	433	429	431	449	444	385	421	405	399	422	419	422	411	452	415	418	438	429	405	447	419	433	447	428	419	423	397	443	391	438	425	447	384	412	390	439	406	399	402	448	414	455	417	436	379	427	390	412	409	432	407	410	389	421	430	370	464	413	410	381	408	402	400	401	397	429	424	416	409	424	428	436	426	398	447	390	402	471	401	384	388	408	396	402	363	407	431	383	410	412	427	410	440	405	420	398	390	399	399	421	434	387	453	412	374	424	416	439	401	425	386	388	384	429	433	406	418	414	399	398	390	385	426	386	391	411	422	398	388	392	413	407	431	385	397	438	399	430	396	414	399	431	396	394	367	372	386	428	388	366	418	379	427	388	392	388	392	405	401	449	378	394	423	390	435	391	412	397	386	405	382	390	415	401	390	421	397	402	407	436	426	425	380	417	409	424	393	444	448	386	395	404	409	436	415	419	436	411	394	418	419	413	419	403	438	404	411	408	405	386	435	420	382	460	422	371	384	419	418	426	419	401	390	375	404	395	412	419	422	360	436	396	390	440	393	405	408	418	433	437	412	381	411	393	433	392	397	424	442	396	382	394	448	425	403	438	396	403	388	409	425	402	410	432	432	424	385	408	414	417	441	403	452	398	393	392	404	418	414	400	408	398	413	408	393	415	401	409	376	405	438	406	441	414	435	377	424	398	414	419	400	390	400	426	430	396	436	389	392	403	400	404	418	384	404	395	403	415	403	396	420	401	394	402	408	422	447	395	425	411	405	422	411	400	402	429	404	412	390	393	400	414	396	458	407	414	452	382	421	411	430	392	431	432	403	444	409	393	429	411	412	448	386	409	402	389	430	395	426	420	410	412	410	414	385	412	390	421	434	408	394	404	413	392	401	423	414	411	399	399	421	412	386	406	410	417	420	425	391	416	445	405	428	387	411	403	414	412	388	395	437	397	405	394	401	415	422	459	387	412	404	392	427	428	410	422	396	417	438	414	387	405	414	406	399	416	416	401	387	431	395	378	403	404	395	381	433	422	409	420	405	378	397	402	381	379	425	415	434	394	393	371	403	395	409	384	392	412	441	395	400	405	397	410	448	422	409	431	420	419	401	409	411	412	398	416	419	423	399	408	395	399	425	393	395	406	382	400	423	399	394	397	409	397	385	402	373	421	437	392	405	405	419	419	404	425	419	438	421	405	418	420	397	428	431	407	410	385	433	392	393	405	409	397	440	391	430	402	423	398	378	409	396	403	426	383	419	410	405	429	417	388	393	417	400	390	389	373	414	391	381	436	399	400	441	402	411	396	401	417	416	401	399	412	402	409	398	423	433	388	412	459	382	409	402	440	415	413	413	453	417	401	435	417	423	461	380	439	402	436	452	397	419	414	433	429	402	434	382	428	390	408	423	398	443	410	409	404	397	340	420	432	432	393	395	436	441	424	418	424	396	371	415	388	438	417	430	416	406	386	403	409	404	392	411	411	419	420	409	403	365	409	426	372	428	404	387	396	418	404	393	445	428	421	429	398	423	429	428	408	397	398	432	421	416	404	438	418	418	392	424	414	394	396	409	400	383	403	424	437	395	422	430	418	379	404	422	354	433	393	417	387	398	421	395	408	407	395	419	400	410	386	429	413	394	423	355	384	418	418	398	412	433	393	410	383	425	414	385	408	422	436	421	433	427	410	418	419	416	406	399	426	422	421	419	413	401	405	392	394	419	399	417	389	395	415	418	429	414	377	416	404	390	392	431	424	410	425	397	395	397	413	387	392	426	420	396	393	418	393	415	403	395	422	430	406	415	391	440	383	398	387	456	419	436	398	408	424	451	414	390	420	396	438	403	394	419	406	420	407	434	391	395	407	410	406	388	392	404	393	401	383	407	412	397	425	363	388	387	404	399	392	406	408	397	403	433	372	414	425	415	458	423	404	407	398	421	402	403	402	393	413	414	417	400	415	421	431	408	382	431	391	424	428	405	377	409	383	428	414	386	392	394	420	424	436	442	402	412	371	400	400	411	406	415	400	439	400	402	402	392	412	381	401	401	427	374	428	395	380	427	406	409	422	384	396	392	407	427	375	407	422	446	390	390	398	401	427	410	411	416	383	394	431	398	424	451	420	419	384	404	371	413	438	420	431	414	413	410	394	411	412	418	432	403
345	1	1900	128042	368	0	0	34	198	526	605	758	787	795	780	727	685	642	614	529	504	508	528	474	428	454	440	438	433	423	448	443	418	463	440	459	437	442	430	404	446	445	399	445	421	425	410	420	429	428	428	449	396	443	433	404	404	442	427	443	416	422	386	426	400	448	406	426	396	401	420	401	409	425	381	383	390	397	380	442	384	400	400	414	379	394	420	424	406	390	415	414	402	429	391	381	415	380	424	400	389	412	382	439	414	425	399	431	390	384	420	352	423	454	397	373	402	408	406	379	367	386	405	350	393	421	369	388	408	411	406	416	373	402	406	431	366	386	406	378	387	412	407	430	382	370	408	364	399	379	379	376	409	395	399	412	408	381	393	401	395	394	420	383	408	392	384	387	366	392	419	435	398	391	424	386	409	422	421	390	396	395	412	390	383	402	438	425	402	386	392	412	407	391	401	426	387	378	380	414	420	398	386	398	409	412	374	408	381	406	396	408	397	389	427	384	399	431	429	400	390	395	390	383	397	384	417	401	399	389	421	407	407	392	389	376	413	397	395	425	381	388	387	400	386	415	395	404	370	380	417	395	422	417	435	411	375	421	407	423	383	399	399	424	405	410	371	405	389	409	386	397	433	399	406	405	362	394	377	376	405	405	378	381	392	411	384	392	389	414	387	398	372	408	404	407	372	403	380	409	400	378	379	436	396	367	393	400	409	375	357	384	403	408	400	408	407	396	387	378	398	418	383	401	391	411	411	385	351	371	392	410	436	374	403	405	378	376	424	392	372	411	376	392	389	385	394	369	384	400	413	381	384	398	412	378	439	396	421	423	368	374	409	364	393	411	429	410	382	435	418	400	404	372	392	402	401	401	408	362	366	392	387	390	364	388	389	404	406	390	393	385	397	401	372	383	392	432	391	417	383	392	381	361	399	405	408	380	377	378	371	371	381	386	407	394	386	421	386	388	389	359	410	401	414	392	369	384	385	397	384	416	408	387	424	389	394	405	430	438	384	406	380	389	392	401	374	380	402	415	419	402	383	411	389	402	393	385	364	402	379	394	388	386	382	391	408	405	398	423	396	382	421	360	379	424	413	378	395	395	378	401	366	407	420	378	364	387	380	403	401	409	418	397	367	411	360	395	355	415	399	381	401	382	397	402	386	383	424	418	392	389	406	407	388	369	400	369	408	374	385	387	406	410	395	415	398	400	389	397	395	402	387	417	420	409	365	341	404	397	387	388	357	408	400	400	415	354	377	384	398	387	396	423	399	368	379	393	361	382	422	384	376	384	389	400	381	420	386	364	425	397	389	407	372	385	381	368	387	393	396	362	396	343	370	403	405	400	399	392	441	406	361	407	397	407	405	398	420	402	403	418	427	383	401	408	407	400	379	416	412	406	389	402	366	402	392	393	381	392	359	411	385	389	398	384	394	390	390	407	403	387	405	390	382	396	407	372	412	381	394	381	396	397	361	427	394	428	431	426	384	415	345	394	377	403	419	389	401	370	384	409	379	389	378	411	410	385	370	395	368	413	391	409	394	408	383	421	404	407	406	376	386	388	387	403	387	399	420	436	372	374	406	378	383	420	402	418	349	391	382	409	394	376	402	394	408	413	392	391	388	404	383	391	371	412	401	395	374	380	399	401	407	380	387	408	429	406	372	382	389	429	389	390	357	396	374	395	398	394	373	378	406	410	386	363	395	396	411	378	411	375	408	378	383	416	411	408	394	405	378	386	389	387	383	409	359	383	377	396	412	401	434	365	373	367	386	419	400	385	393	410	413	370	396	394	394	397	394	410	415	409	414	370	407	394	381	395	366	399	373	361	378	414	338	401	368	419	402	436	349	412	380	398	402	411	402	415	400	397	395	386	416	413	379	414	346	412	390	368	400	384	403	401	402	361	399	389	391	382	401	382	389	397	388	377	394	400	429	383	352	400	410	401	418	352	373	411	373	417	422	383	410	381	425	397	404	359	375	404	387	417	420	374	392	366	384	417	403	364	401	399	395	400	396	374	413	412	411	384	386	387	421	414	410	404	416	401	391	407	403	412	398	370	403	374	383	373	398	383	411	419	384	404	351	393	394	404	381	402	367	394	414	349	405	397	389	392	442	392	388	415	396	416	391	375	384	389	407	366	391	421	406	397	390	386	383	403	406	414	428	430	390	406	392	384	409	387	364	367	393	444	396	393	413	377	391	397	374	366	421	365	373	414	358	366	443	409	365	380	387	409	411	394	374	408	413	435	386	376	403	405	380	394	401	390	413	419	407	399	394	384	374	402	395	412	394	448	356	397	399	381	402	390	376	415	434	414	371	405	374	373	399	463	416	391	410	375
345	2	2100	128166	370	0	0	33	218	539	653	778	769	808	745	750	666	671	603	570	536	483	480	472	456	459	433	487	429	512	468	450	455	441	414	432	427	412	483	413	394	422	424	472	446	430	463	428	428	440	420	458	433	406	422	419	400	404	436	411	421	397	396	398	422	410	415	455	426	421	428	407	428	422	431	427	416	471	431	423	394	431	407	432	394	413	392	418	413	400	414	389	445	409	437	409	414	406	405	373	418	407	406	402	388	376	378	394	416	375	400	388	439	386	388	406	385	422	365	421	376	379	428	405	419	428	406	438	398	414	391	410	385	414	375	371	366	388	385	388	424	381	389	390	376	401	381	420	362	419	380	390	393	381	405	412	391	373	387	401	394	430	399	393	400	387	426	401	398	396	394	406	399	421	379	406	396	420	401	393	384	376	386	414	411	418	395	412	388	397	405	408	408	398	413	403	421	360	372	394	365	397	387	416	379	419	433	403	382	420	401	398	390	400	371	389	407	398	376	399	393	417	381	403	404	414	372	402	383	385	378	427	394	401	406	396	440	392	395	407	396	396	400	409	407	383	414	408	399	403	412	398	396	351	361	375	401	419	380	422	421	432	408	382	414	423	383	358	409	392	394	418	387	415	373	421	386	389	438	415	389	402	381	423	369	395	383	396	395	377	387	385	414	417	417	361	373	405	407	398	375	414	396	417	415	390	407	400	425	388	401	394	375	392	369	388	376	405	394	413	371	398	406	389	369	396	418	392	384	418	384	356	417	389	436	415	382	401	352	410	385	414	410	377	415	369	403	401	381	406	376	365	415	400	424	422	412	386	343	373	387	388	416	432	376	402	420	421	386	407	385	407	423	409	410	423	427	408	406	410	369	392	424	382	392	405	398	403	411	392	383	398	392	383	392	398	422	431	409	411	402	385	437	394	400	396	419	409	398	418	430	395	375	381	395	401	429	391	414	383	380	376	389	398	387	398	385	398	438	357	373	431	431	385	424	366	384	386	414	391	392	380	416	405	379	420	414	394	419	398	394	410	412	433	391	380	392	370	387	395	393	380	373	389	391	383	374	405	415	379	395	408	393	392	413	392	383	379	376	381	382	390	401	392	368	428	389	394	380	425	404	424	422	373	362	412	388	375	386	386	386	397	365	406	384	376	377	400	360	420	393	392	422	444	381	370	380	429	395	374	393	403	402	385	402	394	422	391	403	379	389	392	380	425	368	422	397	386	414	396	413	385	382	396	399	402	366	412	391	392	396	371	413	417	383	407	352	416	399	394	401	394	402	377	391	400	394	387	401	427	374	396	419	413	404	418	416	369	372	414	413	401	410	397	398	417	395	411	407	414	361	380	380	379	428	419	366	413	395	379	404	384	388	397	399	378	381	391	369	375	403	401	393	368	385	408	422	406	378	425	416	357	418	386	385	416	433	382	384	421	363	399	374	383	397	372	373	390	414	382	410	395	385	384	408	397	384	380	402	397	412	400	412	390	385	400	379	373	384	432	365	408	371	419	413	364	413	361	376	398	393	404	383	420	406	422	390	377	386	380	437	381	406	433	450	370	358	391	387	385	387	401	399	412	396	379	396	377	397	406	400	399	380	436	418	370	398	411	403	415	414	407	392	363	381	380	395	386	379	389	390	380	404	404	393	385	404	391	416	415	427	425	379	390	387	420	412	371	392	366	367	423	385	419	412	430	373	401	411	380	392	391	390	374	390	402	377	388	388	430	349	390	409	389	427	356	395	397	378	420	387	393	418	413	393	383	374	372	411	431	379	370	407	366	406	408	440	377	372	386	395	420	404	423	369	370	384	398	403	383	409	406	380	398	404	427	406	396	381	419	415	406	394	386	399	394	402	403	410	388	393	390	416	403	432	369	367	406	397	420	426	381	408	434	384	405	388	408	374	379	381	393	406	397	383	415	406	409	391	409	384	386	386	391	389	404	353	399	393	372	390	387	417	377	402	417	378	375	368	413	397	369	395	413	380	416	384	353	404	395	401	419	389	389	417	385	398	367	383	419	404	396	366	416	389	398	400	409	400	391	409	407	428	384	414	388	383	396	374	393	387	409	392	393	392	407	400	379	396	399	420	407	381	405	419	397	401	408	388	397	410	405	378	385	386	390	397	409	412	386	401	394	413	394	402	414	393	401	402	389	431	398	376	383	410	400	418	408	382	417	400	397	411	403	418	419	403	382	398	374	396	397	399	396	380	404	405	391	388	421	422	371	430	396	380	383	408	374	393	405	408	424	387	407	397	412	398	404	393	377	419	408	409	370	345	399	413	406	386	397	420	427	409	402	412	384	371	403	389	366	386	383	386	390	371	399	388	404
345	3	3500	128289	364	0	0	4	19	140	187	341	332	418	389	455	435	441	437	446	468	480	446	430	441	467	489	466	508	488	471	473	452	490	437	440	432	424	413	429	429	446	446	451	464	411	458	424	411	421	451	426	470	415	434	452	408	414	359	411	417	429	433	422	414	410	409	431	418	427	408	425	450	377	399	411	416	435	417	418	426	414	449	400	413	390	408	385	408	408	402	407	402	424	398	416	395	422	418	391	405	408	427	411	437	418	398	392	398	403	381	399	411	398	422	400	424	383	417	420	406	377	401	431	418	412	374	410	415	404	398	376	387	469	412	415	414	394	415	423	397	418	418	435	400	415	420	402	413	421	370	403	396	410	409	421	409	396	435	403	418	394	400	379	394	387	392	412	426	416	402	429	414	398	423	423	382	418	411	371	405	367	419	402	397	416	404	398	403	390	397	403	418	416	393	383	400	412	419	403	366	406	436	401	394	423	391	423	403	386	432	441	378	411	389	416	419	384	387	404	404	373	425	396	381	451	393	372	385	414	407	391	404	377	379	402	415	399	405	421	385	406	415	419	414	411	407	412	372	393	421	394	385	414	382	418	409	383	395	412	372	377	381	465	396	430	394	422	422	422	426	371	396	378	382	390	385	412	424	397	403	420	399	394	383	415	421	421	385	424	413	426	385	421	338	398	396	383	410	398	402	425	366	413	413	374	387	418	417	401	394	394	432	393	423	384	394	401	408	386	400	413	396	393	403	392	409	404	417	369	377	417	373	379	408	413	458	419	384	437	361	382	391	365	397	429	405	428	406	401	401	376	414	370	396	398	401	403	410	416	384	406	383	395	412	432	377	381	376	386	417	395	425	401	364	427	410	384	407	394	371	417	401	413	396	391	399	399	417	387	415	398	404	393	379	394	383	420	407	419	419	384	367	399	418	396	419	351	390	402	381	399	386	412	418	418	388	397	403	396	375	387	404	411	379	370	425	403	393	411	432	379	390	440	385	375	415	430	413	361	400	389	429	382	416	386	401	406	391	406	402	393	425	422	408	383	439	380	400	411	394	388	382	394	410	398	409	367	378	378	365	395	391	427	397	405	403	391	393	405	398	406	428	428	392	402	416	360	380	412	396	371	402	411	410	387	418	392	437	390	362	370	405	407	396	421	360	413	419	396	385	424	416	415	385	400	405	417	391	399	376	377	419	375	377	400	368	406	401	390	407	399	381	416	390	404	381	391	387	403	393	446	405	391	357	403	390	411	413	367	372	431	394	383	411	406	379	424	379	427	366	409	394	401	390	422	379	398	417	411	387	384	408	386	427	392	388	381	383	412	392	438	392	384	398	394	421	393	413	391	371	393	372	399	411	417	404	388	376	417	401	397	394	382	410	402	384	399	404	373	410	402	383	395	412	377	397	406	368	384	416	410	388	413	419	448	413	391	374	422	410	372	390	403	389	417	385	413	413	371	390	402	406	383	411	430	386	390	402	421	413	401	400	402	383	376	377	387	404	416	360	429	394	422	402	405	403	396	406	396	398	375	397	419	432	405	406	361	407	419	396	384	384	390	404	420	409	414	378	429	374	380	396	399	384	391	364	392	412	384	386	404	356	393	370	383	397	395	402	419	431	366	405	400	418	405	434	387	400	429	430	375	375	391	386	384	415	415	389	386	409	419	406	358	392	395	376	381	395	407	374	427	364	386	394	412	401	415	391	418	387	390	385	382	403	400	381	406	416	376	380	383	369	376	409	365	399	386	445	400	399	415	413	415	386	404	389	379	437	410	397	419	403	405	421	378	396	409	380	399	395	413	348	414	379	396	393	436	407	384	398	369	425	418	415	396	417	400	378	410	417	407	439	392	408	413	407	373	356	390	406	378	400	395	417	432	421	374	419	398	389	387	403	404	387	440	397	387	423	399	392	382	392	394	413	377	419	406	419	404	406	355	405	403	412	428	373	414	404	381	387	424	435	385	416	393	379	379	364	408	408	392	392	388	391	383	392	423	406	383	380	400	436	400	381	383	416	383	382	375	411	396	402	405	373	415	382	412	412	410	359	384	412	382	392	442	391	377	420	376	418	390	429	383	407	402	386	405	429	403	438	364	387	410	368	410	413	406	366	360	412	374	372	420	403	398	399	368	375	422	370	404	408	331	384	392	389	406	414	392	398	409	388	417	387	389	406	420	385	388	412	378	409	381	382	418	389	373	396	412	415	384	406	361	391	394	422	405	386	418	411	412	411	377	410	396	416	400	379	402	370	421	393	378	421	408	372	404	407	380	373	385	371	391	427	386	395	417	417	387	420	397	419	422	377	377	388	364	382	398	383	388	403	391	418	378	399	439
