345	0	2700	138763	366	0	1	9	39	213	261	446	468	518	518	526	491	582	473	502	456	473	434	428	439	432	406	452	448	423	439	422	436	445	431	453	431	460	434	444	409	430	420	410	431	419	456	428	405	410	400	417	409	386	392	413	392	399	400	429	413	403	422	406	427	393	369	437	399	422	382	382	414	424	389	397	378	393	401	379	392	389	386	385	400	377	391	400	389	385	384	374	432	403	380	387	393	380	389	396	368	380	388	391	377	371	403	389	364	374	392	382	372	368	379	405	387	367	384	373	389	411	394	373	359	394	407	395	395	360	378	367	384	385	364	419	357	375	381	369	392	413	374	385	380	372	359	366	381	368	380	372	357	373	380	397	370	379	372	344	394	377	400	414	365	381	395	349	362	375	371	374	378	368	375	408	351	372	385	385	368	366	389	361	392	384	373	387	366	403	376	368	386	355	382	352	378	379	375	364	364	386	364	376	409	341	395	375	386	365	349	363	415	383	387	424	360	342	348	375	362	364	375	367	406	385	349	369	359	385	391	368	408	359	368	393	343	374	388	381	403	388	417	365	399	380	389	371	373	351	383	378	353	377	388	398	359	391	353	359	395	383	382	360	379	377	377	399	419	382	375	334	417	374	370	390	380	388	374	376	361	373	366	382	384	357	370	401	378	361	411	395	348	386	391	358	374	361	380	374	371	381	393	385	377	390	379	386	365	395	366	393	416	394	373	378	360	380	381	340	385	379	352	355	349	343	395	382	384	352	406	377	360	389	359	386	358	360	378	361	368	367	397	386	408	384	404	372	374	353	365	363	367	382	376	370	396	365	387	393	369	369	380	398	355	371	394	356	377	354	378	363	348	383	388	339	388	411	376	401	357	372	356	339	418	371	364	379	365	381	381	346	385	381	388	387	384	355	390	391	388	367	390	357	356	375	339	390	381	335	385	355	346	395	355	370	375	391	391	399	358	372	401	352	372	355	366	356	367	382	361	376	343	360	373	385	356	404	368	381	406	400	402	357	388	328	399	366	359	374	383	393	356	373	378	356	344	370	392	351	346	350	380	406	357	427	364	361	340	370	370	388	380	381	353	380	365	384	369	364	366	362	358	376	349	382	363	365	344	379	383	391	368	346	354	368	371	363	368	361	352	351	394	372	337	363	373	364	394	368	374	360	409	371	385	379	391	319	373	374	400	375	404	380	354	391	368	385	401	421	369	408	359	355	418	374	381	381	402	366	353	381	366	374	388	359	360	378	407	341	399	410	395	371	359	370	386	407	358	364	373	375	393	347	344	391	382	358	386	423	387	369	366	372	382	361	388	386	376	383	358	352	397	383	361	396	388	347	370	384	370	382	330	359	376	368	372	363	370	378	359	409	381	347	390	361	385	375	376	371	370	359	369	369	393	437	379	376	351	370	380	376	351	358	374	358	368	356	384	356	363	409	406	350	421	379	346	397	375	375	380	377	375	370	372	385	367	378	367	378	364	345	365	372	368	381	360	369	365	371	367	403	371	412	370	355	391	345	380	384	389	361	350	379	346	391	380	332	349	346	379	351	395	356	365	361	348	383	384	360	408	345	372	370	374	376	380	383	369	393	392	373	374	334	370	358	335	375	386	377	409	390	372	399	355	381	367	363	354	382	387	350	356	352	337	359	331	374	364	340	360	341	360	359	370	392	390	379	348	386	383	349	394	387	347	387	362	365	390	343	366	377	372	366	355	358	408	380	371	357	359	371	356	403	401	394	410	359	379	372	358	389	365	406	353	358	369	355	377	355	398	377	394	384	381	396	394	411	379	377	374	376	366	374	356	339	401	349	354	351	349	376	377	385	361	372	369	399	377	380	349	357	390	370	387	364	353	397	372	372	398	329	356	358	378	380	428	390	347	369	370	390	374	388	359	362	378	364	366	394	342	367	396	363	379	376	372	363	349	382	371	400	391	372	383	386	379	381	403	377	387	395	359	382	382	374	368	399	387	370	378	348	380	373	376	384	392	371	393	362	349	379	389	375	388	398	378	362	393	344	372	375	368	380	392	377	399	347	378	348	397	385	376	395	411	348	384	368	390	380	372	387	371	395	373	356	365	357	366	367	374	405	374	373	387	362	390	377	356	396	393	374	350	372	401	372	355	376	385	406	391	428	363	370	386	359	403	360	410	366	364	334	357	381	364	371	360	379	357	362	387	368	401	381	384	357	380	375	394	372	400	397	359	357	361	368	359	367	368	339	368	351	371	362	385	406	371	366	384	349	387	350	340	368	395	383	366	380	339	358	370	370	381	368	355	387	382	407	348	395	372	357	365	383	372	370	357	370	398	361	360	383	368	369	379	374	348	362
345	1	1900	138886	383	0	5	144	307	603	708	811	826	805	775	709	696	673	620	534	494	481	437	406	448	414	416	439	393	405	387	414	398	381	391	389	404	400	369	382	392	414	378	402	378	379	380	395	370	383	403	407	386	367	381	378	378	373	377	378	355	392	385	365	338	360	341	352	391	369	357	361	371	367	367	328	354	359	361	349	385	375	327	347	347	339	353	342	385	375	373	346	337	354	380	346	361	343	363	345	379	403	355	357	351	329	329	354	370	372	336	350	351	342	352	363	363	339	339	353	328	322	349	359	351	359	342	332	364	348	348	380	342	335	357	349	362	348	365	355	390	325	340	348	341	358	356	310	351	324	344	361	391	312	320	352	342	321	348	329	355	357	364	298	341	373	333	345	361	361	352	352	332	348	363	343	344	336	325	384	338	358	323	334	356	352	321	363	312	368	342	352	337	306	332	369	359	330	340	349	342	344	361	367	352	348	378	345	339	346	321	317	344	335	330	337	347	366	353	326	341	382	359	364	358	349	373	391	349	357	345	337	356	330	345	362	341	358	362	335	340	302	350	341	333	351	343	351	345	364	335	332	348	345	332	349	335	348	343	335	337	328	361	376	311	352	345	338	371	330	342	326	344	355	355	318	342	347	346	343	332	325	342	325	359	357	328	340	349	328	336	350	339	339	361	354	344	345	354	377	330	327	331	359	327	342	342	351	358	357	352	341	341	332	324	354	363	347	360	353	350	350	345	350	335	363	331	355	346	366	342	348	352	341	329	380	337	312	339	379	329	330	366	374	371	330	331	354	341	326	339	331	355	341	341	350	334	336	323	323	370	317	352	305	336	379	352	313	356	310	354	403	340	372	329	314	325	358	353	344	346	328	333	350	342	313	328	324	328	364	366	362	341	333	323	375	378	339	350	325	351	343	330	343	348	353	366	341	393	375	365	341	361	366	360	321	339	309	310	354	337	345	347	373	343	338	346	335	344	342	362	359	364	369	371	336	328	340	324	319	307	334	347	353	359	338	347	355	315	369	341	359	348	328	358	316	348	339	373	364	322	348	319	371	358	357	348	353	350	321	361	357	352	354	364	340	314	351	347	329	339	345	341	343	343	363	356	387	361	349	332	350	330	343	330	380	337	338	345	370	353	334	339	359	354	324	362	374	344	339	303	339	372	385	319	365	321	325	371	309	348	319	370	345	321	359	336	331	348	359	356	326	325	317	363	321	314	370	354	354	330	357	352	351	334	356	349	350	313	322	375	342	312	335	374	346	348	363	337	357	343	357	332	347	331	354	326	333	294	318	349	342	347	339	301	373	383	371	352	325	331	319	333	356	336	362	337	347	347	368	375	344	345	340	357	339	352	370	366	353	310	325	338	331	351	342	376	341	331	380	354	357	292	353	342	337	337	372	335	329	347	354	327	341	341	320	332	341	357	346	340	325	341	345	370	339	363	357	330	346	318	332	370	335	361	379	334	335	343	317	329	367	331	342	311	358	339	350	306	332	305	355	344	339	350	345	342	329	348	341	324	383	319	381	338	339	297	367	371	337	357	372	326	345	388	323	355	331	344	322	325	353	296	353	319	366	343	337	318	327	347	344	357	346	333	342	327	341	347	361	320	312	358	333	349	343	335	335	326	357	291	345	359	343	340	334	334	344	342	342	310	356	325	347	327	329	346	326	328	362	347	318	323	337	348	361	341	338	358	365	365	369	335	325	325	327	321	351	341	355	339	335	336	329	353	338	388	320	338	359	318	324	331	363	347	330	317	341	344	359	321	345	347	359	347	360	323	349	322	350	358	346	333	356	364	309	346	335	352	335	294	345	334	333	368	309	323	351	371	374	363	365	324	316	349	330	293	376	335	343	344	378	331	357	339	335	326	331	345	353	337	374	309	343	349	343	367	333	348	369	348	320	338	343	334	328	350	337	346	352	363	324	335	335	322	339	332	354	345	357	352	310	324	358	361	338	346	343	319	346	337	331	341	344	344	335	359	367	343	367	351	302	342	360	360	345	316	345	336	349	354	333	344	352	312	339	316	330	362	343	324	355	331	312	353	335	352	368	358	292	364	353	354	355	323	323	354	343	337	366	322	383	353	337	321	376	325	357	328	345	355	376	324	340	315	327	331	334	324	347	359	354	347	353	335	343	358	355	341	334	336	361	328	350	358	321	310	344	351	372	364	324	324	350	359	349	338	337	348	376	343	368	326	316	339	357	346	331	357	368	326	336	340	337	355	368	353	342	362	337	368	350	372	362	362	335	318	359	346	319	345	347	323	349	331	334	345	358	330	364	385	352	340	312	358	319	330	330	310	348	319	324	333	336	371	349	367	357
345	2	2100	139010	380	0	3	83	251	591	683	787	795	818	786	758	728	682	615	516	481	478	469	430	422	448	463	430	414	421	409	426	430	428	419	435	393	416	396	408	406	415	404	433	380	424	379	396	366	356	352	393	384	404	380	400	374	376	373	369	359	363	391	381	344	359	387	371	370	360	370	367	366	370	358	360	350	381	373	372	374	368	392	376	363	383	351	365	354	356	357	357	351	358	359	363	402	372	384	356	332	367	363	358	350	380	385	363	359	391	365	367	387	348	372	346	342	375	344	363	376	338	360	355	330	359	352	330	393	362	351	353	359	361	352	347	332	345	386	350	336	392	394	349	342	326	380	336	351	354	403	339	387	332	355	332	365	376	372	384	358	370	353	331	354	370	357	358	340	380	366	321	327	377	359	368	382	337	367	329	339	346	337	353	358	350	342	353	338	355	320	357	360	356	343	384	324	369	324	346	355	371	369	347	339	346	357	344	334	386	358	341	357	373	382	341	343	316	342	361	315	342	342	351	367	352	347	384	363	357	311	326	336	345	329	348	359	352	360	359	357	323	362	361	333	346	368	358	347	340	368	344	323	380	355	360	335	344	357	360	354	343	322	353	356	356	349	359	326	384	326	361	354	358	336	318	328	350	352	327	322	374	340	334	353	352	360	364	349	341	341	326	359	340	353	371	342	339	398	319	385	351	346	367	333	320	354	348	386	359	335	335	351	344	358	321	370	314	355	335	355	347	366	386	360	337	384	326	368	364	351	354	339	367	334	334	346	347	351	317	364	379	324	341	349	360	326	322	376	367	354	353	376	347	334	360	354	366	341	352	332	353	335	353	364	365	361	366	338	321	360	357	330	312	347	356	338	332	373	298	368	370	334	364	370	377	396	368	376	347	372	349	330	341	335	351	353	342	346	345	329	361	375	345	334	343	382	317	354	331	384	323	330	349	357	327	373	339	372	358	334	346	382	360	339	340	333	350	344	348	362	365	354	319	372	348	348	331	365	354	328	364	359	384	348	321	353	331	324	327	326	357	363	355	367	327	327	332	332	339	373	356	348	350	342	353	338	381	332	373	367	350	365	356	354	396	339	362	345	361	334	334	361	327	338	354	352	353	365	371	323	330	368	365	392	366	332	366	349	332	342	338	371	354	326	376	350	353	378	375	360	379	344	354	340	368	338	351	370	343	340	359	356	358	345	352	391	317	389	357	329	370	340	299	334	365	333	362	344	356	345	352	357	335	334	327	368	331	339	368	343	334	349	320	304	340	373	342	353	351	326	335	322	352	348	367	357	308	356	328	345	338	343	327	354	355	343	363	354	349	362	347	348	365	343	312	359	334	343	339	339	342	298	355	361	355	378	375	347	335	319	364	365	319	323	380	333	313	345	366	343	360	372	354	353	308	365	354	352	374	336	357	342	331	360	329	351	360	358	384	363	346	343	350	360	344	361	360	351	345	336	348	376	369	374	346	337	345	302	336	346	363	359	339	370	363	323	343	354	330	327	355	338	358	339	369	322	374	325	350	343	371	350	368	349	354	347	366	342	353	309	329	378	343	387	378	332	366	325	326	347	335	347	358	379	375	336	323	334	342	350	349	350	326	323	361	320	316	367	338	348	342	365	339	356	354	364	353	367	363	335	377	362	335	340	347	334	370	338	318	368	335	349	349	339	357	345	322	342	374	325	382	315	357	342	321	321	351	344	348	348	332	368	367	376	358	321	343	360	356	360	334	326	370	354	343	378	351	316	329	331	372	370	340	337	332	340	330	338	339	331	368	330	370	343	329	335	362	335	339	367	350	375	304	338	342	362	365	376	343	381	362	360	337	342	353	366	337	347	348	356	358	314	381	336	328	345	342	365	345	380	389	361	347	339	348	320	365	326	376	346	355	386	375	344	375	377	340	360	350	343	342	364	334	356	352	336	343	316	348	368	341	346	355	334	385	330	321	340	337	345	354	386	347	339	363	354	343	344	334	385	352	361	371	362	331	338	316	348	341	343	362	354	356	360	354	353	321	353	354	337	346	331	386	332	364	364	341	364	333	335	334	308	367	376	335	315	339	367	333	346	360	357	336	356	343	348	349	337	358	350	372	329	334	362	340	375	336	334	347	351	394	333	326	365	350	337	377	365	356	356	355	317	352	336	377	378	354	369	337	327	385	351	347	352	333	314	357	353	356	320	364	311	329	373	345	370	370	329	329	329	341	336	371	344	339	321	354	372	320	336	351	359	366	330	362	360	348	299	340	370	324	356	337	389	323	341	352	365	376	337	373	372	381	333	353	349	372	350	369	345	362	372	386	349	339	371	355	344	322	351	341	357	356	379	329	361	377
345	3	3500	139133	375	0	0	0	16	91	142	279	263	345	326	373	357	400	446	427	416	383	366	363	385	341	369	382	386	366	408	372	383	439	413	414	377	421	403	397	412	418	406	412	366	394	377	418	407	429	373	425	415	380	407	380	391	352	397	409	341	393	346	375	368	362	382	397	393	388	380	359	406	389	377	384	385	410	376	370	386	366	358	362	388	400	394	392	379	380	389	364	372	381	361	366	372	363	340	376	371	391	335	369	387	376	362	368	393	381	391	388	390	369	372	414	352	386	369	383	384	358	375	376	367	350	362	378	359	351	378	402	396	360	396	395	347	376	362	367	383	381	358	386	384	359	360	389	369	390	359	393	355	360	409	380	365	372	363	385	383	373	348	394	345	358	374	350	382	383	396	386	390	347	389	373	367	349	393	400	363	395	344	362	376	356	365	347	356	383	331	400	361	349	340	345	399	346	363	372	358	356	353	391	394	374	369	340	345	376	361	356	357	384	353	379	326	382	365	345	359	320	363	375	343	376	377	367	336	346	369	348	360	364	340	358	317	396	337	385	370	367	367	353	388	323	342	367	359	359	386	381	346	375	349	370	380	359	355	328	365	382	380	380	349	371	371	378	369	345	368	371	362	349	339	375	348	365	395	381	344	360	375	357	388	351	371	376	365	375	390	348	352	368	365	379	376	382	349	372	343	353	373	365	379	369	396	354	351	340	357	365	376	335	347	366	364	362	356	354	392	340	405	361	337	366	343	349	358	361	405	368	379	357	372	365	377	335	349	356	351	362	369	378	345	331	395	355	401	356	354	387	360	374	361	348	357	356	386	353	379	347	347	360	350	379	353	364	329	388	339	396	359	371	383	353	351	369	371	371	336	374	352	360	384	362	351	391	350	382	330	374	359	374	332	356	378	352	348	354	363	354	349	356	376	360	325	397	337	347	346	332	394	363	357	334	368	376	364	353	336	336	353	384	320	379	357	382	357	363	340	385	357	348	363	382	382	358	376	363	370	374	362	360	371	371	362	371	322	374	368	350	375	346	382	355	341	332	372	374	362	360	346	374	375	382	348	378	364	392	355	379	331	370	342	372	373	362	376	348	378	320	391	365	403	377	358	338	336	370	361	359	343	408	366	382	362	352	392	343	381	395	349	367	377	379	395	353	362	362	385	369	365	381	363	329	361	362	361	372	362	348	359	383	348	355	387	355	372	349	337	339	370	347	331	386	351	361	408	353	355	374	356	362	356	375	389	347	359	379	378	371	376	387	359	347	382	337	375	384	334	373	367	362	365	374	326	380	361	362	355	354	380	363	368	375	353	367	359	366	374	392	374	355	378	371	364	358	332	413	334	333	365	365	369	330	351	350	364	370	356	369	365	348	357	356	394	369	413	362	361	356	401	336	360	408	350	348	377	343	341	339	337	362	394	353	359	356	351	364	342	386	333	359	360	373	397	330	345	364	357	390	345	346	370	367	327	357	355	343	374	384	360	345	373	354	361	388	348	367	342	375	341	379	346	362	341	364	348	362	362	370	373	350	341	410	376	348	357	356	360	364	358	374	379	382	377	355	403	325	366	349	410	352	349	353	357	387	355	378	361	353	339	352	342	368	365	340	343	365	366	370	336	382	397	355	356	365	349	342	392	363	399	352	354	352	344	383	355	334	367	354	419	362	386	349	381	388	362	353	372	368	367	376	362	361	344	347	378	351	326	377	360	375	362	366	329	369	380	351	375	333	367	358	369	376	361	349	325	345	373	374	358	364	344	349	370	347	395	361	349	371	374	350	362	362	374	361	362	344	361	347	367	317	366	384	361	370	374	378	336	365	359	363	359	378	346	405	330	360	392	356	360	367	363	365	360	369	363	346	374	360	342	348	350	396	348	358	380	351	371	370	341	368	385	353	373	328	339	363	372	362	355	392	365	363	374	373	364	353	342	335	358	357	370	354	344	352	346	358	374	366	366	370	377	372	351	371	373	359	365	378	369	373	356	373	361	377	355	328	350	353	330	351	394	361	365	361	355	380	347	327	383	361	366	378	354	340	370	373	344	372	372	371	345	331	376	342	347	320	354	387	358	360	321	353	355	325	367	349	355	348	372	361	380	380	336	386	356	405	364	390	359	339	373	333	368	367	352	354	384	362	348	370	336	349	347	380	374	344	375	362	361	372	331	391	401	368	359	370	367	379	329	390	342	379	358	335	360	376	374	346	386	393	354	379	390	395	352	383	336	358	332	352	360	368	382	374	375	387	362	371	348	376	355	361	344	366	360	372	373	384	363	338	373	373	361	365	377	388	401	372	359	390	348	368	352	366	350	374	354	376	347	371	357	382	339	365
345	0	2700	139256	377	0	2	18	95	317	452	623	590	659	649	682	634	633	589	584	547	515	512	457	422	429	431	434	421	431	415	451	434	444	430	453	427	447	431	421	458	444	446	422	455	441	430	420	402	426	396	390	406	428	372	439	379	422	431	405	388	396	393	393	398	414	377	394	399	415	409	381	394	423	393	392	400	372	374	404	404	403	380	425	387	397	369	396	360	396	378	370	382	395	401	389	396	409	393	392	419	389	407	390	384	387	392	368	379	419	413	385	391	410	359	375	356	382	390	392	412	385	363	382	358	397	404	359	348	396	382	379	389	374	362	419	406	373	382	398	362	371	405	388	359	361	391	384	357	385	351	376	347	382	356	380	361	402	388	392	407	384	406	379	392	346	375	411	359	389	353	412	401	421	368	383	372	400	390	344	369	374	364	388	385	358	348	385	366	374	380	401	374	364	416	392	371	375	353	388	373	383	377	396	332	395	355	364	387	371	350	361	381	382	391	380	371	368	364	402	355	360	385	372	349	376	379	400	359	380	361	367	352	392	384	366	373	374	365	410	392	374	379	369	366	353	372	370	348	355	411	351	373	370	378	376	369	388	353	377	377	374	402	370	361	363	398	372	355	385	379	343	358	354	394	392	399	340	389	384	359	392	391	395	346	334	372	369	396	379	380	367	384	398	392	373	384	369	359	362	364	368	375	382	402	374	357	419	365	365	353	372	368	400	363	362	361	363	364	379	376	389	354	355	368	364	334	402	390	390	382	371	367	384	425	369	362	390	379	362	365	369	351	392	346	382	379	383	391	369	341	391	388	370	367	341	387	384	379	370	361	366	369	371	383	397	372	366	382	364	361	396	379	353	361	377	383	418	383	391	359	365	365	376	355	360	394	398	373	359	387	407	373	343	366	351	384	338	401	376	369	413	341	370	346	398	376	349	384	386	401	354	356	374	388	358	339	359	353	385	349	402	391	424	335	357	341	378	387	405	363	377	369	346	394	362	360	352	380	356	362	377	376	365	358	350	351	369	403	389	386	376	369	368	346	381	361	365	363	374	390	369	339	369	370	396	392	374	399	399	399	377	364	333	400	400	365	362	357	391	370	367	378	361	375	386	372	393	369	356	399	374	384	405	388	394	356	390	344	375	379	386	346	386	376	340	391	398	381	380	374	370	398	423	374	383	378	420	387	378	389	371	381	385	377	383	361	407	368	373	369	384	382	371	381	390	381	389	387	377	369	393	380	370	367	379	340	382	378	384	385	379	373	370	369	365	345	358	355	384	413	381	375	380	357	397	373	354	375	369	360	403	378	418	357	357	417	381	352	386	359	385	349	383	363	343	355	376	356	377	380	377	386	371	371	410	376	395	391	402	417	366	376	379	384	414	371	367	364	388	363	386	374	413	388	386	360	382	371	358	366	386	382	372	401	347	354	382	380	357	364	406	363	372	353	414	377	358	359	411	389	359	369	374	358	394	360	378	362	378	385	388	402	372	394	369	378	390	364	362	368	353	379	415	380	358	389	398	379	404	370	391	364	392	371	385	369	415	358	367	370	362	374	375	372	343	379	342	366	368	382	394	352	380	351	370	382	341	371	379	378	364	374	367	387	393	372	375	395	376	408	403	368	375	384	387	370	349	386	408	376	369	383	341	379	397	372	403	334	345	352	386	395	389	382	353	348	381	382	417	341	368	364	357	375	356	358	348	380	369	383	375	398	379	362	383	381	381	374	362	355	411	361	401	361	339	334	378	376	355	358	384	393	381	360	382	396	381	354	367	355	361	389	342	355	369	363	375	369	363	372	386	359	395	382	385	378	384	389	358	365	353	382	353	376	364	365	391	377	367	399	383	356	413	364	359	375	375	364	383	406	374	370	371	400	365	356	369	368	388	374	361	370	367	396	412	383	364	373	366	362	380	361	387	348	365	372	362	386	354	347	411	375	370	372	335	373	358	409	387	376	356	360	373	390	372	393	406	374	358	372	370	373	384	359	376	405	372	389	389	380	387	342	374	374	375	365	363	321	369	363	387	379	354	384	372	382	363	377	377	377	355	362	369	339	369	374	355	360	359	362	357	384	369	364	384	365	389	364	391	352	396	384	372	379	357	375	365	369	356	386	407	364	387	365	342	374	364	395	341	385	378	354	375	383	402	361	390	376	392	425	382	361	385	383	375	375	344	373	373	349	356	379	384	360	392	367	335	334	391	365	381	342	391	384	366	428	382	356	361	373	349	377	392	380	379	363	378	382	376	349	348	380	373	398	386	376	357	405	350	372	366	365	367	375	365	376	364	376	362	382	387	377	381	370	409	371	342	368	395	376	384	360	367	383	374	380	372
345	1	1900	139379	368	0	3	70	242	552	687	818	789	810	787	730	700	685	673	598	570	530	501	514	450	469	436	412	419	433	433	434	420	440	417	426	432	429	419	415	420	392	397	371	399	381	392	379	400	389	419	407	403	410	389	426	408	367	386	371	396	372	376	373	346	388	375	384	348	371	382	440	390	386	388	374	363	372	370	375	385	377	399	367	353	377	362	395	352	395	361	358	381	380	346	361	385	349	373	379	355	371	353	374	364	365	385	368	356	381	346	357	366	348	379	355	370	386	332	365	361	356	369	341	354	367	405	357	395	356	365	375	348	368	376	351	378	347	352	323	372	383	354	357	357	353	359	366	346	356	374	368	385	368	348	368	364	373	357	363	371	341	341	360	364	383	390	347	385	355	362	341	385	331	387	361	381	368	344	377	346	377	379	359	358	371	363	398	353	335	348	396	351	356	374	348	333	371	364	349	359	385	385	345	341	340	335	369	359	363	360	361	378	350	367	379	363	390	350	356	370	409	354	377	356	342	351	352	360	354	387	398	349	336	344	346	370	368	380	367	379	360	388	316	382	356	362	351	331	347	371	351	353	355	367	392	344	335	367	366	328	367	348	337	376	347	375	346	374	352	352	381	362	325	352	385	361	376	363	335	397	384	358	374	360	371	365	357	366	365	365	394	362	345	366	340	346	385	359	361	357	384	379	347	337	359	353	338	370	366	385	368	388	331	354	361	354	357	337	359	349	360	333	377	322	331	379	348	341	388	329	382	351	376	343	334	359	402	349	356	346	340	343	386	367	330	347	349	368	368	337	349	326	382	359	358	349	373	398	373	373	411	392	377	354	345	346	354	335	386	349	344	338	348	353	339	364	357	361	370	371	356	343	331	362	363	365	371	338	329	356	367	400	340	342	374	337	372	370	353	358	348	372	337	347	354	382	355	357	335	336	340	346	369	364	351	338	350	347	350	358	388	330	342	350	357	339	372	360	355	363	364	356	353	380	358	356	382	333	389	358	381	364	367	375	343	363	332	336	397	357	381	377	344	361	363	391	341	384	339	375	365	322	345	369	376	318	333	369	366	337	349	350	358	346	375	361	379	348	335	384	383	345	323	373	375	343	384	399	348	378	381	364	364	388	333	355	361	346	355	375	342	380	344	357	342	395	370	344	394	351	352	369	354	344	365	350	345	376	401	367	352	354	363	380	373	367	357	377	335	356	390	368	368	382	367	359	351	368	360	343	352	362	352	353	350	378	397	371	341	333	367	370	352	351	325	357	375	359	336	358	349	353	385	376	373	348	390	356	376	371	342	356	341	353	361	369	347	333	352	382	358	378	341	353	337	379	390	348	353	383	370	384	346	335	396	336	364	342	374	355	347	376	343	352	375	343	344	340	390	379	339	346	362	336	374	331	348	361	302	335	358	351	374	349	384	352	399	340	383	330	363	343	371	360	346	371	329	356	369	363	336	354	343	363	365	380	327	342	362	373	361	371	327	361	389	381	363	342	382	369	367	394	343	388	393	372	356	353	353	364	367	381	375	340	354	326	349	356	382	337	368	345	345	364	362	357	391	360	390	351	358	376	346	366	346	363	354	342	361	365	353	370	337	368	361	377	372	322	339	381	355	344	351	359	354	383	351	327	348	353	378	366	367	372	322	356	379	349	365	389	371	389	349	352	348	333	369	359	360	378	372	355	366	376	363	368	318	338	367	357	365	376	403	369	359	364	367	361	348	365	358	352	333	374	378	377	329	365	359	342	374	354	381	361	357	386	377	377	351	355	339	339	380	357	351	380	367	380	359	362	372	343	342	338	356	362	366	345	345	360	388	351	345	346	330	352	377	356	381	371	343	362	368	356	373	347	373	367	332	329	365	344	360	377	360	367	339	377	362	377	343	344	375	361	367	364	345	383	384	383	343	332	369	369	370	326	320	363	402	347	376	392	357	359	360	352	331	372	366	304	344	351	362	357	352	347	351	350	353	344	376	366	361	389	362	337	370	344	350	371	369	359	367	352	354	396	374	331	358	338	334	394	360	376	366	377	365	371	359	366	347	360	344	344	362	386	346	383	365	342	368	366	352	344	362	350	373	345	333	359	330	360	359	402	359	347	327	387	364	368	319	364	372	356	366	354	354	351	355	352	371	329	344	370	330	363	340	376	363	340	353	347	385	337	340	377	363	330	369	380	364	365	344	350	354	355	355	343	366	366	355	360	346	343	375	356	371	335	336	362	349	343	336	341	376	358	364	366	361	367	376	355	356	356	356	352	340	349	355	359	334	378	377	368	332	325	383	361	393	345	320	383	358	343	335	362	349	356	377	410	356	371	359	352	394	346	387
345	2	2100	139502	379	0	1	45	179	466	483	678	641	691	657	635	596	591	543	523	529	508	447	503	472	477	446	450	440	454	429	423	436	450	409	439	450	409	434	405	430	440	413	432	411	394	437	389	392	403	404	422	404	409	397	402	393	413	407	418	414	377	387	416	379	376	435	385	369	394	420	347	425	377	377	389	368	408	395	429	355	344	404	383	391	383	389	399	372	406	369	397	396	354	371	412	379	391	386	386	369	398	389	389	393	401	376	428	376	376	356	374	395	381	380	384	388	383	378	384	351	391	387	353	410	364	387	378	390	394	366	389	364	378	379	398	404	397	355	371	366	376	380	400	390	360	397	351	406	394	374	373	373	381	362	374	363	356	341	381	350	400	363	398	388	382	361	393	367	366	365	408	358	361	392	362	385	410	386	365	355	360	377	395	356	370	362	389	355	361	374	362	405	402	374	400	384	390	387	406	382	359	351	372	353	371	376	414	370	362	390	393	381	377	342	362	402	314	411	366	360	376	396	321	382	384	355	354	387	343	355	369	413	418	403	387	359	379	338	374	360	368	346	406	352	371	370	375	353	370	383	349	372	335	350	395	399	361	383	373	363	386	377	373	356	368	362	408	399	385	382	378	390	367	371	372	357	378	363	362	353	378	371	401	375	350	400	370	376	395	358	368	370	375	377	365	417	384	374	341	386	332	376	363	354	369	395	357	399	358	377	369	383	376	406	377	402	375	401	369	385	344	378	390	382	364	384	381	392	383	336	365	364	380	367	388	374	381	355	383	367	408	370	416	396	388	383	355	427	392	375	369	380	384	352	415	372	368	396	389	375	361	394	396	363	370	376	370	383	351	369	359	374	365	400	365	326	375	382	400	406	374	330	349	350	347	397	361	345	390	364	380	371	363	363	371	354	411	388	369	404	361	352	378	372	375	352	381	375	375	388	406	365	397	394	408	368	354	349	344	364	387	372	391	357	413	386	350	353	390	408	362	367	352	378	357	351	400	360	409	365	373	370	372	368	369	382	387	364	384	370	345	353	392	381	395	388	392	339	393	393	357	408	379	367	376	366	418	393	385	381	363	399	373	385	382	356	388	379	370	354	369	361	357	391	408	389	396	384	394	386	363	404	388	388	364	365	382	345	361	350	392	382	363	384	378	388	346	359	389	384	362	362	382	390	381	373	372	374	349	351	386	366	369	369	377	380	381	412	374	395	366	348	382	357	354	367	370	381	362	383	356	412	362	370	365	390	378	341	353	398	366	367	371	373	403	358	367	390	379	390	387	373	387	365	382	382	398	370	371	373	370	427	359	345	356	335	377	392	378	362	402	392	376	349	343	364	367	379	371	344	349	355	341	374	348	394	390	370	389	385	350	344	356	390	352	392	349	376	377	391	392	367	361	361	365	345	394	376	374	354	395	393	360	369	395	388	359	345	388	406	367	386	375	354	340	398	367	392	396	369	397	368	370	365	356	377	380	374	383	367	383	376	404	346	383	389	375	367	382	380	410	387	394	367	413	405	377	399	369	357	380	369	342	402	375	377	341	378	361	366	394	366	375	376	380	375	363	362	361	350	371	350	379	372	393	370	381	380	371	382	360	364	372	374	361	358	399	378	380	372	346	385	372	367	407	387	390	368	383	366	390	361	397	393	377	376	339	393	403	344	368	391	374	356	399	391	388	398	399	349	381	381	380	382	382	377	359	371	390	331	344	388	377	372	410	379	390	401	375	370	365	373	375	377	395	405	358	380	398	349	399	384	354	387	414	371	386	376	372	367	344	382	349	372	380	403	397	367	378	372	359	404	391	375	344	374	371	381	381	392	311	378	390	412	346	360	342	371	357	358	385	394	360	398	366	368	375	349	371	368	367	374	402	394	375	403	390	341	409	363	386	363	370	331	351	392	380	367	380	359	369	390	362	376	335	394	373	344	352	399	345	401	393	389	357	318	390	362	389	378	407	355	360	376	349	388	383	351	374	415	363	355	350	393	381	386	405	379	371	369	404	392	378	353	381	380	354	384	390	354	384	366	400	399	363	367	357	380	359	393	375	359	361	388	380	387	388	384	381	375	343	382	340	386	375	374	385	367	378	366	377	368	372	369	343	361	375	372	376	357	382	375	373	341	358	389	396	384	389	337	366	372	403	374	374	366	386	357	351	342	371	358	360	359	406	394	382	348	343	369	374	344	380	401	386	357	363	364	370	372	382	372	368	350	371	375	359	361	379	384	411	339	376	375	382	355	345	380	375	412	387	355	365	356	410	401	372	349	360	349	366	368	397	350	359	343	344	381	326	354	355	357	397	385	366	353	364	374	379	375	383	369	361	351	379	363	380
345	3	3500	139626	371	0	0	4	37	215	251	424	397	493	457	537	488	506	527	530	480	540	507	520	448	449	465	463	468	424	390	430	395	441	420	427	437	426	403	456	413	438	429	452	382	433	423	413	419	436	434	401	406	396	423	370	386	431	401	415	397	394	401	398	425	463	391	397	399	378	414	401	405	390	377	415	389	407	378	376	385	415	368	397	423	375	379	445	386	370	384	397	378	387	429	407	370	395	375	405	382	394	397	391	377	416	390	366	406	431	402	382	387	383	387	399	367	398	394	414	403	413	368	403	375	386	389	407	397	369	392	387	373	388	422	393	392	386	404	412	356	404	377	382	391	431	397	383	369	398	396	380	404	403	365	391	398	368	401	397	377	377	403	375	360	379	415	368	371	385	397	385	420	394	360	379	384	385	398	377	398	382	369	397	427	383	388	392	392	378	390	413	404	366	378	414	381	377	423	400	395	410	375	393	361	386	406	391	392	395	362	391	367	397	377	386	409	400	400	393	371	407	380	354	369	382	386	398	383	365	363	381	392	402	367	392	390	405	368	384	382	371	412	361	394	369	402	398	390	371	410	343	388	379	386	361	384	422	393	352	383	402	381	414	382	395	380	373	397	380	393	399	381	378	382	428	380	379	388	366	374	389	367	407	378	401	417	388	388	382	356	392	381	380	386	383	398	369	367	407	360	394	388	382	390	374	378	378	402	396	384	396	404	407	391	410	369	352	399	370	385	414	372	406	372	398	414	390	378	385	390	401	387	386	370	363	402	403	345	395	347	356	403	397	368	414	370	369	397	412	361	405	403	384	382	367	392	399	346	379	372	401	368	353	396	360	376	376	408	383	417	403	392	386	408	375	395	355	373	402	399	401	352	385	390	389	390	410	373	408	391	402	390	397	370	404	376	393	367	390	372	390	406	363	408	390	394	413	380	394	385	387	356	381	398	402	384	377	366	392	391	378	392	404	391	388	404	393	404	403	405	370	357	375	379	382	379	416	377	381	389	413	332	346	391	412	366	374	426	390	358	388	400	407	372	349	372	366	400	366	382	403	384	400	384	358	394	408	418	398	353	399	405	371	380	404	391	374	380	385	419	354	384	387	366	386	422	384	379	389	403	379	364	370	388	376	366	397	402	386	398	368	376	413	402	401	375	410	396	375	385	365	383	410	435	402	387	367	368	386	383	402	379	382	384	414	377	390	382	361	376	378	394	385	391	394	399	394	373	436	410	364	402	366	366	380	378	388	392	371	396	380	400	396	404	385	398	389	347	380	381	391	388	397	373	416	368	374	399	387	357	378	380	393	402	396	386	386	368	405	364	370	373	371	364	374	391	367	370	368	396	393	403	395	418	385	406	408	385	386	398	390	388	389	384	373	366	387	386	402	388	393	382	392	397	359	387	398	407	381	385	397	347	415	366	378	414	348	415	389	366	370	378	375	405	384	367	384	359	410	382	411	389	386	393	381	374	375	400	420	397	375	380	367	368	394	346	379	381	390	394	378	355	391	381	396	397	323	413	367	394	347	405	376	394	348	381	376	351	374	396	384	332	346	389	436	349	390	401	380	378	364	407	376	362	374	404	383	398	369	370	388	425	398	421	383	399	380	407	380	393	399	402	392	391	385	392	352	400	384	391	372	392	375	350	359	357	389	375	377	427	391	362	421	368	399	396	389	371	385	365	393	352	387	383	351	421	353	396	434	387	375	398	391	393	391	395	395	379	375	377	377	385	370	336	394	338	407	370	414	374	385	383	386	394	379	348	370	380	359	388	420	388	372	369	379	368	380	400	404	403	382	394	386	359	383	376	383	381	406	373	393	361	384	380	397	395	361	378	370	382	393	387	382	408	364	367	378	391	369	373	386	381	392	388	380	401	389	358	385	394	378	371	409	413	381	395	355	388	372	389	401	343	400	378	353	386	379	393	399	377	409	392	366	392	376	388	399	356	396	360	369	410	408	375	418	391	377	387	397	402	390	378	362	391	413	386	383	351	389	369	371	398	376	392	380	380	356	379	367	391	385	395	389	398	399	385	354	375	379	376	375	384	398	391	420	385	381	386	390	408	366	415	392	393	352	409	375	345	358	384	405	390	366	414	369	400	397	392	368	377	391	363	377	372	379	365	400	384	397	371	374	389	414	399	390	427	384	373	398	375	393	392	388	392	369	374	376	407	390	374	388	400	370	420	421	384	374	380	387	404	386	413	377	388	399	383	380	400	389	367	394	417	399	409	385	382	369	383	423	371	368	393	350	370	400	397	371	397	371	380	381	374	383	403	395	372	401	406	419	399	386	360	401	376	428	378	370	416	409	378	347	390	362	402	411	384	361
345	0	2700	139749	362	0	0	6	34	193	258	448	416	509	473	536	504	524	539	615	586	585	557	539	511	526	497	493	474	464	447	466	453	465	470	444	459	471	451	471	448	441	423	442	447	430	432	417	453	431	406	420	421	410	419	430	446	419	416	420	385	442	418	408	441	435	419	432	406	414	406	457	392	433	401	404	419	414	408	383	416	418	435	431	408	389	410	407	408	430	380	394	451	388	430	410	424	385	389	389	396	407	382	421	417	393	421	377	439	426	371	410	422	449	412	410	380	417	419	376	423	421	400	407	410	430	422	389	386	410	409	399	398	394	418	410	418	411	433	382	415	396	424	386	417	392	405	393	408	396	398	386	390	400	400	435	400	365	395	398	381	412	388	430	400	417	385	412	431	399	424	412	396	435	379	391	414	375	411	389	403	406	406	405	397	398	386	395	417	398	383	413	390	395	425	382	414	408	426	393	396	391	414	412	411	394	367	406	399	417	424	403	407	396	399	380	382	386	390	382	397	400	400	396	403	422	392	412	367	403	387	402	436	386	390	401	403	386	378	393	406	420	398	389	384	393	366	410	368	391	402	425	400	418	384	401	401	412	389	361	402	382	423	407	416	432	376	373	430	428	386	374	390	399	380	424	399	425	374	406	389	372	363	411	409	379	399	401	425	378	392	374	395	395	397	419	412	418	412	403	396	406	400	384	404	418	397	378	346	388	381	377	411	377	441	378	375	427	369	393	400	431	395	379	406	399	403	372	420	368	423	419	410	403	412	400	388	400	374	376	418	397	388	408	417	391	403	411	397	411	402	416	397	422	383	403	416	389	426	384	376	386	360	436	407	407	390	360	416	401	394	406	418	415	395	383	405	389	390	400	417	422	398	439	383	363	418	398	396	387	389	391	403	390	381	405	364	387	377	422	374	380	410	396	381	412	389	390	394	386	411	437	388	405	386	393	385	417	389	413	430	409	388	389	392	411	404	378	396	380	382	385	371	391	403	391	371	394	391	410	361	376	403	411	397	375	397	389	414	405	363	391	384	392	405	384	438	399	378	394	394	420	381	373	413	364	372	393	415	444	387	422	391	400	453	396	416	386	387	376	454	375	375	389	381	399	408	401	407	378	396	401	406	406	408	394	407	392	387	421	364	389	412	384	428	370	425	382	391	404	387	424	378	387	403	386	401	393	394	394	390	406	387	396	370	397	411	385	375	381	385	387	393	414	382	412	412	387	383	417	366	401	409	414	404	387	390	390	402	401	396	434	396	377	402	418	366	370	455	432	355	427	412	400	408	393	385	425	397	364	400	373	440	397	419	411	406	382	392	399	410	385	397	363	396	401	388	390	435	421	357	369	381	387	385	407	372	403	445	420	395	419	371	375	386	410	370	403	407	397	367	383	412	412	406	407	408	407	398	405	363	378	429	411	378	371	408	390	425	391	407	401	392	386	413	383	410	401	426	381	366	422	391	386	396	392	375	376	385	410	402	379	372	377	368	393	404	407	355	398	377	392	386	386	391	372	389	413	418	409	411	390	370	408	388	401	400	451	396	402	393	371	394	397	421	413	411	376	372	379	405	371	394	395	402	390	405	392	382	412	409	384	381	390	411	421	406	393	409	391	388	359	407	409	375	389	394	383	391	383	364	388	407	372	412	398	374	400	397	395	392	361	396	389	402	392	411	385	415	420	367	385	408	385	391	445	366	406	387	406	405	391	396	370	372	414	423	414	406	390	409	387	396	388	390	394	362	407	378	382	398	433	409	399	373	374	385	400	413	377	404	408	368	395	401	406	396	404	378	393	411	367	383	432	369	382	377	383	403	419	364	371	382	386	386	413	379	381	397	396	374	421	383	413	400	410	358	377	378	395	399	397	396	380	379	422	419	422	387	388	373	393	392	382	400	393	402	435	403	405	399	378	396	366	386	383	412	414	419	386	405	372	370	414	413	378	405	426	403	392	429	411	365	414	382	388	421	431	377	418	381	394	397	380	430	367	430	379	368	408	390	405	389	362	411	388	373	385	401	413	377	394	393	394	393	400	395	398	392	415	365	402	357	403	382	342	408	396	368	399	406	438	374	375	399	400	418	426	408	430	364	429	386	383	400	406	413	375	381	394	389	398	404	394	376	379	409	396	382	380	398	402	396	405	414	419	406	415	399	382	397	421	399	401	422	397	385	354	431	389	394	411	390	436	410	409	405	373	394	414	402	409	361	422	386	385	414	391	398	425	403	383	421	403	370	421	399	402	423	395	376	385	389	399	388	402	403	399	395	388	377	430	391	388	369	396	386	411	406	416	403	419	396	373	391	419	395	418	403	422	406	387	414	364	404	379	419	374
345	1	1900	139872	368	0	0	15	124	367	455	570	588	621	622	595	627	594	603	548	565	523	483	415	447	454	467	435	428	417	456	430	393	446	425	407	405	427	398	413	396	447	421	421	422	408	379	392	404	429	407	424	437	388	401	392	383	451	369	409	400	415	384	415	377	410	397	389	391	395	397	401	378	368	399	361	398	375	387	398	381	410	368	367	385	386	416	381	363	423	369	394	367	382	383	391	378	378	391	365	383	383	358	380	408	382	405	400	403	414	377	379	376	393	359	396	359	360	376	367	368	395	385	377	389	368	405	410	412	363	367	363	360	382	403	368	362	351	384	352	375	410	391	354	377	366	423	376	391	369	395	396	355	406	389	366	373	375	411	407	360	361	360	389	392	361	388	398	409	362	361	348	353	375	358	384	380	389	379	394	380	382	370	401	400	371	369	413	356	366	380	381	384	376	378	377	429	334	413	371	381	410	377	374	381	385	364	357	364	376	374	397	358	381	370	357	363	412	402	365	369	329	365	388	347	389	393	368	390	373	363	378	348	374	359	395	351	346	373	362	372	390	374	374	362	381	379	353	351	368	368	368	393	389	395	368	353	381	371	401	381	347	379	353	367	356	363	377	372	366	365	385	367	378	368	383	377	353	365	381	349	359	357	384	388	372	363	377	363	332	368	362	370	398	421	377	356	391	375	384	374	356	367	396	356	404	382	363	382	370	368	404	391	370	368	381	358	377	406	386	375	385	377	380	372	376	378	397	374	409	380	373	369	368	392	382	358	373	397	368	367	383	395	370	356	379	364	399	381	365	375	376	342	382	364	385	371	362	366	353	370	385	386	376	399	401	376	373	349	377	399	342	380	373	351	346	346	361	389	359	363	416	344	377	402	400	349	395	393	393	392	381	381	396	357	341	381	393	345	324	374	383	351	393	371	382	366	387	369	446	395	388	385	356	377	390	352	339	367	395	392	368	368	369	372	386	390	387	415	376	368	360	388	385	391	383	384	344	378	387	396	346	374	328	368	349	391	373	403	387	362	373	351	357	376	379	341	384	370	339	376	368	387	357	402	369	369	382	348	378	371	368	374	384	399	381	381	367	359	369	354	394	345	381	437	388	388	375	356	357	376	366	387	345	377	359	387	367	364	378	401	368	352	401	391	357	378	348	370	396	387	381	387	366	402	364	359	388	359	405	366	361	375	397	365	407	360	374	368	389	379	388	349	369	364	364	371	358	375	359	388	380	368	355	384	372	343	365	369	386	381	405	386	342	373	379	368	354	387	397	342	388	360	384	356	413	358	386	381	375	391	379	369	387	376	389	360	418	369	365	374	371	341	342	369	344	375	395	367	392	369	365	384	368	392	391	347	390	374	385	392	371	373	383	392	402	379	387	354	383	404	363	381	397	391	351	376	335	395	392	374	375	373	378	354	378	371	345	374	365	367	336	373	389	369	377	366	373	373	366	373	343	388	358	370	389	373	374	370	374	356	373	369	378	380	377	372	358	378	373	377	376	380	342	344	389	375	390	371	380	393	358	366	402	368	357	369	363	380	353	345	395	363	381	382	394	419	357	378	382	365	424	396	377	372	395	414	370	398	430	403	369	346	381	340	373	355	361	393	343	438	374	380	375	385	357	360	365	377	399	369	357	366	394	352	394	392	359	366	392	389	367	385	389	383	337	399	364	384	377	373	389	399	378	392	401	414	398	384	364	357	394	366	367	384	364	379	369	365	362	364	406	388	374	350	366	365	365	351	406	366	376	366	380	390	377	353	348	372	381	372	383	413	357	354	381	396	362	383	377	343	376	420	378	363	382	365	385	359	382	365	339	363	364	349	393	376	385	374	393	371	400	374	382	359	359	369	364	349	387	413	366	356	409	343	376	333	363	402	374	359	340	360	369	381	403	369	383	364	373	386	371	343	379	351	376	367	390	374	385	396	416	399	373	360	371	369	368	363	393	370	360	347	368	385	384	386	361	359	357	360	369	383	349	397	387	364	391	333	381	401	380	347	376	365	357	371	347	365	372	398	390	365	357	360	391	403	375	405	353	380	399	325	372	366	370	384	394	366	366	384	388	368	384	365	342	390	387	378	379	394	367	378	341	382	394	398	342	367	373	369	333	372	380	354	380	410	382	367	392	360	363	352	370	361	374	386	389	365	362	389	391	373	374	374	389	360	365	382	394	384	389	374	365	391	386	361	381	354	377	366	387	350	373	370	363	380	392	365	379	383	368	393	375	377	376	368	337	395	352	380	385	375	369	379	380	380	382	386	385	381	364	365	369	390	370	353	372	377	347	395	371	365	381	382	394	385	373	384	391	328	361	387	385	378	374	358	409
345	2	2100	139995	371	0	0	48	186	459	559	753	743	791	766	736	719	696	697	665	605	601	546	557	510	506	505	490	456	429	437	489	416	437	428	468	439	435	426	436	431	402	452	400	452	423	419	392	399	374	415	416	420	398	407	394	389	426	386	423	412	414	384	399	381	393	390	390	411	410	350	374	372	368	369	384	410	402	378	381	388	381	381	392	375	385	384	419	390	341	379	385	392	355	403	373	410	405	407	378	363	386	390	402	395	376	393	402	386	359	363	366	393	397	392	354	413	383	347	418	394	365	386	379	336	376	385	384	376	364	375	398	399	390	382	390	367	375	420	364	371	415	391	426	361	346	388	370	395	398	385	377	400	416	382	382	376	380	393	404	372	365	387	367	376	376	402	373	370	403	378	366	352	365	381	383	393	349	403	376	387	367	388	385	384	412	349	388	377	356	350	378	426	394	389	354	374	383	390	385	377	390	389	395	405	409	359	381	378	397	368	364	375	384	355	372	384	374	396	368	384	365	364	400	396	372	378	385	409	397	372	385	415	390	400	397	376	375	403	370	431	387	367	346	372	391	378	359	377	355	398	392	390	390	357	376	376	374	382	385	374	368	382	364	386	384	391	379	335	394	406	389	356	403	367	373	338	407	382	396	408	381	359	386	394	360	370	368	371	430	386	392	397	382	374	366	356	367	344	392	396	381	376	374	364	406	369	367	386	380	366	364	378	398	365	374	384	381	400	372	388	396	337	398	410	370	376	392	378	365	387	397	371	397	378	378	358	369	351	408	370	353	393	390	369	380	420	334	362	364	395	398	362	381	376	377	383	352	392	378	373	417	399	370	387	381	404	348	379	392	375	348	380	404	386	373	372	386	383	385	379	362	370	382	360	367	389	373	379	394	379	352	350	377	368	391	352	358	380	393	384	373	368	370	406	381	393	359	392	385	383	400	402	371	416	393	384	397	339	358	407	351	389	397	385	387	377	371	368	375	391	399	405	364	364	369	382	359	363	359	358	371	362	400	361	420	380	387	372	393	343	369	429	393	375	377	362	405	354	340	357	396	391	355	393	376	362	379	405	401	358	374	360	352	346	340	397	389	361	375	346	381	371	359	391	406	409	358	378	353	383	390	404	392	396	402	400	370	369	366	355	383	388	398	371	415	382	439	352	376	387	384	376	358	381	387	351	356	372	369	364	358	359	381	355	382	377	379	387	381	385	374	348	360	373	388	395	376	369	403	429	412	350	372	378	378	366	374	389	353	371	383	360	384	366	384	346	346	379	391	409	386	388	353	382	391	378	366	378	382	374	395	367	378	358	358	385	368	386	369	383	347	367	374	350	412	354	379	388	374	363	383	354	404	388	352	365	386	396	351	369	386	383	402	394	371	365	356	373	389	364	362	379	324	378	370	384	369	382	359	403	370	393	402	429	419	352	405	384	368	400	382	393	378	362	383	392	399	359	351	338	390	382	395	371	366	374	371	375	407	373	338	382	387	360	381	372	379	392	364	388	349	376	348	393	365	401	377	375	382	399	384	393	401	367	383	386	392	383	402	378	379	383	406	350	359	388	371	406	382	379	392	399	379	390	405	370	348	402	388	396	371	383	343	386	347	379	344	370	375	356	399	378	380	398	369	371	375	392	391	375	372	351	403	352	375	382	370	360	388	375	370	400	390	362	404	391	374	381	346	357	387	343	389	365	363	342	384	369	368	379	374	408	401	383	387	378	435	370	407	373	361	388	370	357	367	377	392	382	367	357	427	375	389	368	387	359	365	376	395	373	372	368	345	390	425	380	376	381	402	367	355	393	383	341	380	366	378	366	392	373	394	397	376	338	379	375	396	354	369	378	392	387	392	369	393	374	391	354	372	389	383	378	371	379	427	385	387	362	386	388	379	392	410	385	395	367	378	373	383	391	367	347	380	366	378	369	362	354	366	370	384	369	388	392	392	380	373	386	357	388	380	405	391	377	420	386	354	391	366	370	431	376	374	388	380	367	375	368	386	374	385	374	379	344	368	415	401	400	362	376	356	379	367	365	385	383	372	359	376	411	387	378	383	386	402	382	362	373	376	378	402	375	378	389	359	375	384	396	391	382	379	369	390	367	391	359	377	393	356	379	347	375	377	359	362	353	351	378	374	341	366	376	394	378	386	398	375	394	387	377	417	372	385	383	368	391	383	437	370	341	379	389	408	361	346	365	397	359	385	361	392	365	380	389	365	384	395	365	371	397	365	358	375	366	379	385	356	395	367	407	359	373	380	430	351	399	392	404	349	404	408	388	364	391	386	383	409	373	366	375	387	368	383	377	360	367	377	376	360	383	339	335	371	369	376	395	403
345	3	3500	140118	368	2	21	116	229	378	471	571	516	533	501	507	505	523	549	576	531	584	564	556	525	518	539	480	480	488	473	457	437	457	443	435	429	422	427	426	412	448	418	424	423	411	419	410	382	435	417	418	386	395	376	432	375	430	392	397	358	397	388	383	386	411	383	411	379	399	407	412	417	364	408	397	396	381	392	370	413	387	409	399	370	391	407	384	385	412	395	366	392	398	370	389	371	372	394	365	406	381	372	405	359	401	396	390	396	369	375	377	384	348	415	396	392	376	391	409	415	390	387	363	365	379	399	410	427	354	364	390	361	366	378	374	399	363	379	387	404	375	383	410	385	348	376	366	423	380	390	391	363	376	383	393	379	393	384	392	388	404	361	369	419	373	379	362	387	392	379	401	421	381	372	404	379	373	354	373	409	388	404	355	374	363	360	378	392	396	406	381	372	401	383	384	385	391	383	378	352	381	360	391	378	373	342	367	388	388	392	399	365	393	380	382	384	390	365	377	349	368	383	386	402	406	395	391	367	397	402	404	357	386	357	398	416	386	344	395	381	389	358	376	367	383	372	376	372	386	388	388	373	368	394	388	368	354	384	381	351	423	393	366	371	400	361	355	430	351	406	390	369	386	366	374	400	383	407	370	378	397	358	371	346	407	385	389	402	372	373	387	381	374	364	370	372	390	364	392	388	389	369	367	390	382	372	386	384	400	384	390	341	387	382	396	382	391	379	383	374	370	382	404	399	357	386	391	374	364	375	377	391	358	364	367	381	368	388	362	383	371	409	399	379	357	402	362	389	384	390	392	367	371	391	373	394	386	401	365	377	349	376	365	389	369	383	417	381	377	421	378	384	411	398	352	375	377	405	366	372	410	391	393	381	402	379	420	402	391	371	391	374	365	353	363	382	374	381	380	393	385	357	389	377	392	399	368	377	369	355	369	393	405	381	341	379	352	380	359	360	370	375	356	389	366	398	385	366	367	366	388	357	388	355	395	390	354	355	387	387	397	366	394	388	386	412	416	365	354	376	389	376	396	400	365	374	401	382	405	356	380	375	378	364	371	377	376	375	385	341	360	369	361	375	365	373	385	348	352	393	388	401	367	410	380	381	397	387	368	381	352	367	395	394	363	390	406	364	331	370	394	400	364	394	392	392	359	397	384	361	386	377	374	343	391	378	401	378	372	389	362	398	373	404	398	385	378	368	366	396	379	375	369	384	365	398	366	389	385	388	366	398	370	364	396	392	374	370	383	355	365	358	322	366	387	385	387	375	375	392	402	347	396	355	369	390	364	355	373	399	384	391	345	422	383	343	384	365	339	391	368	374	337	379	380	390	350	363	371	380	375	372	423	378	391	364	392	383	380	339	331	378	394	363	426	399	375	380	385	379	342	375	355	372	376	402	390	390	382	389	416	369	396	361	359	383	368	378	374	388	364	372	375	381	359	358	371	369	391	366	385	384	393	377	362	372	383	383	364	386	389	356	349	383	396	380	384	379	388	380	370	384	360	403	403	391	382	402	379	407	371	373	379	406	352	364	359	368	385	364	385	382	349	401	353	391	372	380	390	380	357	383	403	370	399	383	390	345	391	372	395	375	388	388	385	377	343	394	422	367	406	379	369	375	342	374	402	376	364	366	353	362	361	392	379	351	353	376	382	401	345	365	392	399	358	399	377	402	354	391	413	375	383	344	398	352	372	353	362	364	394	388	370	360	357	406	397	416	398	395	401	410	343	383	383	370	366	387	379	388	382	394	401	366	395	395	388	394	398	360	370	379	374	363	382	367	387	380	382	374	370	387	383	383	403	362	393	372	386	418	372	382	370	415	392	378	376	353	374	386	375	380	343	352	365	376	414	322	382	411	383	393	351	377	380	342	346	368	409	357	369	394	383	367	373	386	385	419	361	407	377	326	373	395	360	391	391	389	350	360	363	363	364	368	365	388	382	361	351	367	380	385	385	406	361	392	368	387	411	407	378	373	387	417	372	388	348	355	336	353	368	408	372	348	374	336	388	372	384	383	370	385	375	407	382	412	400	390	377	383	349	381	374	404	369	382	391	417	378	356	372	373	400	352	390	359	373	376	378	397	396	379	389	360	385	361	401	375	347	402	350	391	375	392	380	401	377	393	370	348	346	396	361	378	369	371	401	359	392	343	355	370	376	361	329	375	366	402	383	368	384	379	357	379	357	400	400	365	432	358	381	373	346	374	374	376	376	362	377	381	413	361	362	326	363	376	392	353	365	382	369	394	390	371	374	395	407	363	400	369	401	378	373	376	380	383	357	376	379	365	383	353	372	381	399	351	366	351	393	391	428	363	374	363	359	417	407
