345	0	2700	124263	357	8	11	183	394	508	536	617	616	555	552	552	540	518	517	489	504	489	498	495	481	471	434	443	445	433	464	494	447	446	439	448	439	388	457	419	442	425	454	444	388	433	404	400	412	436	395	411	378	440	386	390	379	416	429	367	368	425	400	457	420	408	450	396	393	389	398	410	427	396	394	439	391	400	375	405	401	378	410	414	419	412	406	412	407	436	426	380	406	397	416	389	407	423	383	395	400	406	423	411	399	379	374	420	423	406	403	373	415	399	397	410	439	395	417	420	381	388	406	417	435	404	398	419	415	415	407	385	402	399	377	392	408	385	381	416	414	414	407	412	429	416	407	414	417	428	415	392	423	402	371	379	391	401	405	362	419	386	409	418	368	421	379	409	406	413	436	394	396	399	422	410	387	424	391	420	387	401	410	423	380	422	405	407	404	428	390	340	428	410	401	381	396	386	395	408	401	393	413	430	392	426	393	420	411	397	382	405	414	435	367	384	395	438	424	425	389	393	408	403	413	416	395	406	401	411	377	417	403	445	428	369	413	409	402	432	367	418	387	407	432	398	388	395	370	383	400	401	421	404	405	382	427	407	406	360	388	370	407	433	424	410	402	410	389	401	419	405	403	410	407	411	368	391	424	405	422	404	407	392	378	390	393	402	417	392	424	431	432	413	410	413	411	408	398	412	401	423	385	413	419	385	407	413	390	400	390	392	383	408	402	395	372	401	408	424	383	386	419	415	383	396	422	398	386	423	412	385	394	388	393	366	386	424	419	425	417	413	387	418	385	392	411	403	388	395	391	431	403	366	398	429	426	390	429	387	395	383	380	396	428	403	414	354	403	450	378	406	398	375	416	394	395	390	413	397	377	397	400	363	392	379	435	408	382	393	392	434	376	399	372	406	430	386	421	433	389	425	386	387	378	392	391	401	406	399	421	435	390	426	397	378	437	413	398	386	394	412	413	395	401	386	401	398	396	364	402	390	391	405	408	406	403	433	411	429	398	384	394	401	382	420	399	419	405	428	379	393	396	437	417	372	405	397	412	400	457	416	402	406	460	435	428	381	400	399	420	393	408	396	411	420	377	415	401	431	437	402	407	392	413	442	383	409	365	400	393	394	407	427	355	384	423	406	387	406	407	426	419	388	408	410	413	430	398	415	393	412	405	374	400	408	417	417	407	401	386	395	413	408	416	400	427	413	403	390	389	414	394	395	375	420	380	401	403	407	369	402	387	432	405	419	409	403	420	416	391	386	408	382	387	426	376	414	385	396	429	428	438	394	393	416	395	392	372	382	413	399	408	406	397	382	419	391	369	400	389	382	391	395	385	399	405	396	364	380	419	409	384	412	411	401	410	432	397	390	388	401	408	384	395	421	368	411	414	397	400	419	382	420	390	372	423	402	379	386	412	389	433	377	404	385	380	446	400	401	403	400	415	383	380	412	415	439	379	446	377	435	398	408	435	407	397	399	389	353	409	388	369	397	412	402	403	406	394	397	403	418	407	390	396	443	373	392	388	407	413	405	422	397	402	409	407	395	407	402	379	426	419	385	397	406	415	365	408	366	399	417	371	435	379	383	436	383	426	363	386	388	384	420	397	417	428	386	391	437	399	369	402	413	394	396	414	402	395	364	410	396	399	400	395	416	421	386	429	373	406	370	398	367	388	383	392	409	387	416	394	442	368	410	406	382	401	385	373	392	388	376	389	416	403	396	413	387	399	388	402	366	391	403	360	399	404	373	376	434	421	408	410	405	418	377	402	397	406	409	384	415	397	409	365	373	393	387	393	413	395	403	372	361	383	384	400	414	395	408	385	419	395	384	421	392	374	404	394	373	389	405	371	397	414	420	399	409	393	409	388	430	391	396	403	416	389	404	404	409	383	427	407	407	414	432	388	399	420	393	409	414	396	403	412	399	402	398	404	410	382	409	381	437	423	380	414	384	407	398	383	401	370	395	402	393	411	371	416	390	395	427	401	380	402	388	418	398	444	411	344	408	400	375	377	398	380	421	381	407	390	407	406	445	374	387	387	399	413	384	363	399	426	398	429	397	401	441	433	411	388	365	411	368	421	413	375	403	383	375	394	397	391	395	378	402	393	387	431	439	407	438	397	398	408	419	401	420	393	421	392	394	419	398	414	413	403	393	371	371	397	407	391	398	398	416	384	395	398	441	416	407	375	398	413	401	395	419	438	423	389	404	388	378	396	413	358	421	387	416	426	382	378	366	398	383	406	413	403	404	391	408	403	404	397	394	412	407	377	373	381	398	400	417	410	381	424	390	414	382	405	410	398	399	388	391	424	388	408	390	355	406	390	389	384	411	431	374
345	1	1900	124386	362	1	31	224	312	460	494	518	485	479	436	439	442	383	388	394	383	382	384	375	376	367	379	382	352	341	331	339	366	362	301	354	316	354	344	333	368	346	341	359	305	329	350	337	339	335	307	321	329	344	336	349	334	323	327	343	356	329	333	318	309	354	318	340	335	275	322	354	308	317	347	326	301	339	329	296	319	337	311	340	316	340	331	310	341	302	316	343	330	315	312	344	345	293	333	324	319	339	316	308	337	292	307	321	300	306	330	313	346	311	318	324	320	346	335	293	343	328	305	297	320	315	334	318	353	317	351	339	310	324	309	304	338	312	304	280	328	316	321	331	335	311	351	312	333	314	311	327	338	297	299	302	311	312	300	313	297	298	303	329	322	339	324	299	317	307	285	303	334	323	301	329	290	321	314	293	300	324	320	331	306	290	293	308	301	315	331	301	302	314	349	337	304	324	318	327	319	306	292	331	311	343	348	325	327	275	312	323	309	320	309	317	320	306	329	302	319	293	299	334	317	322	326	301	303	315	336	316	323	319	338	307	295	315	307	332	296	298	313	329	309	309	338	320	304	306	320	316	315	313	303	345	317	314	324	314	332	298	308	309	308	276	311	299	265	312	368	315	271	305	324	321	343	322	307	318	356	316	329	316	306	349	325	325	285	317	331	306	313	306	316	317	306	324	313	335	324	342	350	315	291	330	335	304	322	334	276	332	310	308	328	314	313	320	313	342	306	332	311	301	333	300	304	325	316	297	337	327	328	317	331	319	311	298	329	310	304	315	324	314	332	308	316	325	335	318	314	287	343	356	309	318	319	314	302	328	322	351	297	330	349	315	308	342	315	323	316	329	322	283	322	316	324	303	316	312	347	314	317	302	314	314	270	346	308	304	320	325	325	340	307	338	324	318	304	296	335	323	303	306	324	317	309	318	298	326	339	312	327	333	304	340	331	324	300	331	336	307	312	333	295	315	295	328	311	345	297	320	302	325	328	340	306	336	307	325	312	320	320	295	309	338	325	314	305	342	327	341	296	319	318	290	291	339	305	289	319	313	347	332	313	334	297	325	301	314	323	318	280	333	293	284	313	334	313	338	316	331	319	293	282	315	299	315	332	308	297	340	317	309	326	324	300	308	318	331	315	317	322	327	290	349	312	337	312	325	298	318	316	316	319	342	330	332	300	329	331	329	297	337	294	328	313	325	325	311	293	325	306	316	327	296	319	313	329	310	325	320	313	323	319	289	322	314	346	308	320	386	297	297	295	338	308	327	334	307	322	336	288	323	297	294	301	334	307	309	280	332	338	322	323	330	283	338	316	314	303	297	320	326	341	310	323	316	321	281	322	353	318	266	323	315	305	327	333	334	292	330	328	313	332	294	324	317	330	305	353	307	310	315	322	350	324	301	289	320	327	301	304	320	337	304	317	315	292	335	335	305	330	338	307	332	334	306	347	306	282	317	313	316	323	298	285	328	327	307	299	276	324	298	331	310	329	293	314	325	331	318	329	308	319	327	344	336	294	344	319	320	309	315	330	294	317	307	300	309	324	303	313	330	324	310	333	346	298	301	308	319	322	296	303	325	325	302	330	323	343	291	313	302	302	311	300	318	327	293	324	310	305	297	299	342	323	317	313	321	308	308	316	318	316	302	300	302	272	331	329	321	303	326	303	286	306	296	317	308	298	315	306	296	286	282	341	324	308	320	330	308	302	340	315	320	307	280	318	344	326	301	304	302	308	309	301	313	301	343	328	308	311	307	320	370	335	344	321	302	325	304	342	334	323	289	295	329	298	331	311	301	308	338	313	300	333	313	313	286	319	302	323	341	326	320	317	318	283	284	311	307	297	298	320	299	318	314	292	311	336	304	336	315	314	303	286	346	306	297	314	341	342	307	324	314	287	314	314	324	321	326	327	316	310	324	313	334	311	332	338	329	302	310	317	318	303	311	302	328	325	333	322	322	333	309	294	337	324	296	281	328	322	305	309	286	298	337	282	319	309	320	330	326	311	319	323	299	349	322	331	330	343	318	319	317	316	337	320	290	329	344	301	323	294	336	318	313	334	315	328	317	334	333	340	340	325	336	333	305	265	302	329	342	305	325	302	337	313	284	312	334	327	309	325	312	319	332	322	300	331	308	320	325	282	349	307	329	312	341	301	324	300	324	332	317	309	305	330	332	296	314	299	307	338	315	293	324	298	341	333	310	309	294	315	294	306	325	300	300	345	336	320	338	341	321	341	306	315	337	320	297	288	327	311	308	349	317	289	314	284	285	319	266	295	305	332	335	320	294	302	301	294	333	305	318	304	322	310	326	304	302	336	312	306	292	325	338
345	2	2100	124509	352	6	30	185	342	489	529	546	511	499	479	499	434	425	401	430	413	392	421	387	389	418	348	399	357	353	379	358	376	372	346	370	360	352	338	313	362	345	353	380	327	349	354	367	334	325	333	331	331	333	331	343	332	321	338	328	328	338	347	365	326	343	349	351	342	330	314	346	330	349	358	361	325	360	302	348	345	322	338	348	307	343	345	311	337	349	335	340	350	313	332	357	326	348	321	312	358	323	347	337	358	339	325	348	320	314	341	360	338	363	289	331	327	337	273	346	347	323	337	325	314	328	308	341	342	345	327	361	329	336	331	345	324	321	330	325	332	330	350	320	316	345	332	343	334	339	324	350	327	345	315	346	342	317	317	332	323	296	338	340	346	323	349	344	359	324	353	360	320	348	328	358	371	323	317	345	367	327	347	336	325	315	311	332	337	354	310	334	348	361	330	335	339	338	349	328	350	345	334	336	334	331	361	337	331	295	342	352	350	369	345	338	329	362	347	331	321	348	317	323	361	321	348	320	334	373	347	355	317	326	348	352	327	332	321	332	360	329	307	333	323	316	319	341	329	314	306	335	330	329	352	338	353	329	346	374	321	358	341	318	335	311	307	340	344	313	310	350	359	339	327	319	339	292	373	334	351	311	338	348	333	339	350	314	329	345	340	342	351	345	351	333	346	345	334	323	345	356	303	350	316	351	357	337	322	349	357	334	364	318	315	351	340	333	322	331	363	325	340	355	351	304	346	340	343	319	330	328	354	338	312	321	321	346	354	341	338	356	314	346	320	351	338	341	332	315	324	341	369	298	330	305	338	329	330	331	350	329	325	366	337	312	322	340	325	334	318	329	358	340	312	328	337	346	320	346	354	321	321	341	359	333	342	338	361	308	321	336	320	353	359	314	345	351	313	346	335	341	327	342	362	315	350	341	312	337	332	356	312	334	334	359	354	354	315	301	348	342	324	319	365	338	299	338	337	325	305	322	342	330	322	374	313	348	349	356	343	361	344	294	378	331	393	326	342	334	323	339	322	381	332	342	337	329	333	330	313	331	327	355	322	350	345	315	344	352	326	359	331	334	331	339	306	337	304	335	307	355	332	371	332	341	321	326	329	349	344	340	336	352	341	340	322	340	328	314	311	362	313	309	322	328	309	352	349	316	341	341	353	355	300	335	320	326	344	313	347	328	360	337	345	367	338	320	327	337	314	361	334	331	317	311	311	333	336	358	340	323	304	308	343	332	339	359	355	355	352	332	328	345	336	314	330	316	294	313	324	335	328	339	337	365	349	343	339	330	385	341	339	349	329	344	320	321	314	308	339	348	347	323	305	348	325	309	333	329	337	333	326	347	303	321	357	320	308	315	326	356	325	302	351	297	332	334	320	338	346	306	355	327	323	351	289	320	332	323	310	338	327	314	360	321	323	308	366	334	292	323	312	299	310	332	302	323	324	315	336	300	324	331	305	347	313	365	326	323	349	355	330	300	310	329	325	350	345	315	298	347	352	353	327	346	304	319	356	315	317	344	319	309	341	342	303	360	333	313	352	314	323	365	331	340	333	324	354	350	348	339	370	335	349	336	348	328	339	365	335	313	342	346	291	330	326	343	341	338	332	317	356	314	326	363	343	339	313	351	365	319	345	326	329	346	326	333	317	328	366	320	375	322	316	329	342	347	318	334	345	341	353	358	356	334	317	323	341	330	325	331	328	319	304	314	331	319	357	336	344	319	328	335	335	325	332	352	339	338	380	318	319	359	333	334	335	346	323	300	341	343	340	323	343	307	327	307	319	334	343	350	321	302	315	337	319	351	348	354	327	350	318	334	347	318	330	322	316	334	343	299	322	318	332	367	303	331	326	306	327	341	331	348	317	332	351	319	319	316	314	314	343	323	349	324	324	346	332	334	318	325	320	341	310	318	317	315	317	344	350	337	314	336	331	312	336	336	290	323	344	307	333	311	346	339	312	324	323	341	353	331	319	323	323	346	347	349	322	335	316	354	335	328	337	338	355	357	324	328	337	348	315	351	318	320	335	323	303	311	338	334	323	307	308	367	325	334	333	335	344	331	364	329	361	343	311	319	300	344	332	324	335	333	334	340	293	311	349	310	345	324	350	312	340	345	354	323	352	338	301	329	346	318	309	317	362	346	329	318	322	335	330	323	331	362	335	325	334	338	332	320	339	352	317	318	343	345	364	339	356	323	342	321	338	333	324	302	307	323	324	341	342	304	312	341	349	356	332	331	335	351	347	322	350	326	340	340	343	350	318	327	325	335	324	320	352	309	345	334	304	314	330	334	310	337	351	339	347	312	345	345	341	312	330	318	318	325
345	3	3500	124632	369	9	8	167	338	480	515	552	503	533	497	466	447	477	441	454	436	416	412	396	422	373	407	384	404	359	415	389	402	381	375	381	395	397	372	377	380	407	374	398	366	390	338	375	330	380	376	375	384	356	380	357	365	355	379	337	353	371	371	354	346	385	351	352	385	349	341	389	355	355	360	335	344	353	376	363	344	351	358	378	349	358	352	357	323	369	358	367	375	351	354	368	353	368	349	348	366	368	368	361	330	354	370	369	343	388	386	352	313	335	325	362	336	337	333	370	319	370	368	381	321	324	337	365	323	381	349	361	332	359	346	340	378	369	392	363	360	362	348	332	335	345	360	329	340	354	324	364	345	349	364	347	355	384	363	352	390	355	344	315	352	357	337	358	357	363	329	336	351	336	350	343	336	346	348	347	377	345	341	351	315	366	380	365	316	369	368	378	344	360	339	346	360	354	392	347	363	388	382	347	350	341	358	413	354	366	346	330	338	373	329	330	339	337	387	364	369	341	373	343	353	335	338	363	371	348	344	356	366	314	362	365	357	350	329	338	309	334	349	341	333	365	335	381	318	343	362	341	375	331	338	374	340	341	376	378	353	361	373	336	354	329	380	348	353	346	358	344	336	349	348	361	342	366	351	364	335	347	349	375	321	369	351	360	330	342	342	373	357	349	361	359	335	374	373	332	336	405	339	365	338	368	388	361	320	353	363	348	345	332	365	347	352	327	377	342	376	366	374	375	346	336	355	319	343	325	344	341	325	344	327	355	341	353	330	342	327	336	364	350	365	347	326	362	372	371	345	361	358	315	324	347	338	350	345	337	365	330	330	362	374	339	365	328	334	355	368	340	335	331	350	337	335	363	350	375	355	390	343	340	327	351	339	353	364	345	377	354	327	337	320	343	374	331	351	353	336	312	359	318	367	344	318	328	365	347	368	344	340	347	339	368	342	350	335	359	361	367	339	310	341	361	377	369	357	377	335	342	334	370	363	335	348	362	383	317	341	352	345	414	356	364	342	350	357	353	337	364	323	364	337	361	335	310	352	338	362	416	357	358	381	364	355	353	363	346	314	363	367	338	367	348	352	339	335	339	379	374	313	373	354	354	320	352	338	346	319	347	352	330	355	351	345	387	330	360	350	340	325	351	330	356	386	380	365	376	353	388	362	377	341	361	331	362	338	320	342	375	320	356	328	345	360	339	368	367	356	349	344	325	359	337	331	353	323	352	353	363	359	392	359	357	354	329	395	338	395	397	371	340	335	354	364	318	337	357	346	319	351	356	322	357	313	372	343	352	361	340	335	343	378	358	346	361	347	346	345	342	351	345	326	356	359	370	346	362	311	346	368	340	352	367	347	384	346	315	350	387	328	364	350	310	330	346	351	359	330	351	353	338	345	317	357	341	358	341	351	345	352	362	323	354	351	359	374	341	364	356	326	345	354	345	400	334	335	356	347	359	364	377	323	342	344	363	357	349	353	330	348	356	358	349	343	360	362	348	342	338	368	356	333	378	338	351	371	380	322	362	367	350	351	373	352	364	359	340	334	377	358	335	351	379	334	351	360	319	368	369	350	369	365	331	340	372	369	361	340	356	350	357	352	350	327	324	334	347	358	351	363	344	359	342	395	333	372	360	371	334	334	343	323	364	362	346	369	373	380	362	367	365	354	357	340	355	358	360	355	350	351	347	366	354	320	363	305	374	358	323	341	354	329	360	329	351	348	314	307	369	328	329	334	376	361	366	363	368	360	355	352	325	345	378	361	330	345	338	354	354	347	353	343	351	352	370	389	349	366	348	369	336	337	341	364	352	329	372	363	325	311	364	312	352	369	343	352	337	326	362	357	366	367	375	355	337	367	365	357	349	357	378	348	381	352	385	355	332	336	333	357	355	361	373	352	354	326	365	384	345	350	356	339	352	320	372	360	350	363	370	350	359	334	303	363	336	355	337	359	367	333	376	333	356	379	321	350	340	366	378	341	328	392	370	354	345	323	369	346	373	355	391	354	347	343	363	371	347	361	358	368	384	329	346	346	346	310	344	332	343	340	350	337	364	332	332	361	356	364	353	338	368	354	332	330	331	340	392	353	375	323	374	350	345	348	345	367	338	339	333	351	358	345	335	352	361	336	337	377	354	358	309	361	342	334	388	342	342	344	349	329	388	337	317	340	350	318	356	355	359	338	372	349	362	316	359	371	329	363	374	366	341	355	350	327	368	339	352	345	367	354	313	338	372	351	350	345	362	343	320	351	341	363	385	347	365	335	333	344	368	327	331	344	360	367	376	344	320	370	340	368	377	353	364	347	364	356	351	352	355	339	373	351	345	328	339
345	0	2700	124756	356	7	4	177	356	463	539	570	554	615	528	512	511	520	452	529	439	484	521	474	460	474	452	441	438	425	435	440	390	418	401	421	443	450	406	401	448	403	439	419	387	429	379	411	388	446	429	406	425	415	419	396	414	363	415	423	414	402	360	395	407	416	377	423	366	416	371	416	399	418	359	410	403	391	382	402	381	405	382	415	371	398	379	383	391	379	393	374	399	394	395	391	372	388	378	380	395	372	384	393	416	428	398	353	414	407	404	391	410	404	392	404	390	418	382	362	388	383	364	399	359	379	393	413	383	400	390	410	398	398	382	390	384	402	387	348	385	387	377	372	400	405	341	389	390	381	406	403	383	407	413	388	386	348	395	375	335	396	366	354	367	385	368	350	386	382	400	388	391	364	375	395	391	380	427	409	376	375	410	395	394	380	378	360	414	385	358	408	373	375	394	388	391	396	355	399	387	386	375	415	395	421	378	400	388	377	375	386	375	389	375	398	377	390	375	387	389	396	395	387	371	412	379	374	368	391	402	396	382	400	379	382	404	368	401	400	416	389	373	391	348	370	375	362	374	374	391	397	376	373	383	380	369	381	382	393	372	388	405	385	425	382	356	360	382	390	384	375	391	392	380	396	427	388	372	393	382	378	423	381	391	381	352	409	354	409	373	399	384	367	365	350	361	423	372	375	361	364	385	411	402	414	361	382	381	403	407	388	400	366	396	394	394	346	427	399	409	371	449	403	389	399	366	383	374	390	383	382	408	390	393	385	361	380	353	373	380	361	378	347	371	402	386	372	383	400	364	363	374	391	395	382	395	398	409	385	383	380	396	367	379	379	381	376	366	407	395	404	399	391	388	427	396	365	392	408	369	372	381	377	424	365	408	386	369	406	363	393	386	380	378	368	375	382	376	389	354	399	395	385	391	385	377	375	369	368	374	354	381	399	377	402	400	408	365	377	395	369	399	381	389	386	388	386	390	399	395	358	371	369	366	373	349	392	360	389	375	388	380	418	362	341	388	380	352	375	378	404	400	367	372	386	359	386	376	419	367	393	377	415	370	395	379	389	373	367	374	417	386	361	411	354	419	382	389	399	384	347	397	375	396	399	378	397	394	387	388	368	388	387	377	364	382	379	358	357	399	384	369	358	386	379	391	388	386	369	372	385	416	405	375	424	412	376	403	383	409	356	364	386	381	365	389	365	382	380	355	370	393	391	333	420	408	371	393	376	377	390	384	394	380	354	360	360	404	375	379	397	388	397	386	392	401	368	404	390	366	412	388	358	373	394	414	399	375	406	423	375	404	402	381	397	353	392	361	437	402	398	362	389	393	381	417	365	416	362	406	396	377	422	379	402	359	370	394	376	398	374	390	418	395	361	350	365	373	390	350	379	395	323	356	401	351	379	379	389	369	336	387	397	394	407	392	396	393	383	369	378	367	362	357	388	375	396	391	406	389	388	380	422	399	382	387	374	382	357	375	370	396	400	387	341	408	391	377	381	391	395	360	360	380	380	395	374	386	418	367	374	370	411	403	366	380	394	387	389	392	377	366	407	403	386	358	385	386	407	394	381	413	407	387	383	400	410	394	371	385	367	360	392	386	382	381	383	364	417	407	386	402	390	376	403	391	362	388	373	384	388	411	408	347	386	375	409	368	394	390	403	395	387	389	388	377	400	379	392	403	371	373	354	385	379	390	389	383	398	366	397	381	404	385	376	394	373	373	379	389	423	406	392	406	387	375	389	388	374	379	383	391	399	399	358	377	384	403	400	360	373	410	362	405	409	395	392	352	403	395	379	407	396	394	397	379	369	411	423	391	358	375	380	402	360	388	417	339	401	348	383	374	367	360	377	405	384	395	418	431	413	343	388	405	376	382	385	391	378	401	349	371	381	414	406	398	392	355	411	431	385	356	374	381	378	367	397	393	371	389	371	377	373	390	410	371	393	409	374	397	395	363	390	398	403	417	387	381	380	381	382	387	364	350	378	374	388	362	385	400	376	339	357	373	395	389	356	408	358	407	422	387	382	377	384	389	421	391	351	381	394	375	379	401	389	418	396	383	384	419	404	387	381	391	397	350	397	371	405	358	403	408	375	382	427	383	380	386	372	403	364	367	363	377	394	415	350	403	393	380	388	390	385	365	387	412	363	386	378	394	399	396	362	389	374	405	394	402	415	374	361	406	378	378	396	356	377	391	367	431	375	402	384	397	405	377	397	405	366	384	383	367	370	372	366	382	390	396	369	389	385	389	395	378	379	372	380	383	399	391	370	386	386	385	392	412	393	423	396	377	391	414	378	392	374	384	356	356	398	383	386	371	394	401	391	407	374
345	1	1900	124879	356	1	20	187	296	449	480	504	487	485	414	422	411	403	390	400	389	377	382	396	397	357	377	375	368	372	332	341	358	362	355	380	327	332	339	347	338	342	346	344	310	318	306	355	342	321	342	332	349	312	326	326	309	348	351	292	348	318	296	307	340	346	347	324	310	326	334	345	340	311	326	312	340	325	335	327	349	351	310	315	299	322	345	297	335	325	302	331	341	338	323	349	330	329	310	340	356	299	323	310	326	320	325	339	323	313	302	341	350	286	334	321	320	334	326	316	347	310	313	351	331	312	332	340	338	348	339	329	314	342	326	343	329	300	319	291	331	333	307	322	327	327	332	323	337	286	334	321	335	322	304	329	340	311	290	301	339	313	331	322	329	328	337	321	297	294	319	321	324	315	303	314	305	302	320	330	319	337	297	323	295	323	282	306	324	342	322	331	357	329	335	304	307	338	334	326	327	315	318	324	337	312	330	321	310	313	301	319	346	329	295	336	339	318	343	316	304	334	311	322	315	331	350	326	344	335	325	326	312	302	316	312	317	309	305	321	325	308	296	332	337	299	329	327	320	325	293	293	318	338	337	348	309	325	334	332	329	334	330	279	324	317	311	343	333	337	315	333	327	341	300	321	329	325	322	315	332	352	300	309	291	334	336	316	339	342	333	308	322	316	297	334	305	316	297	328	325	334	321	305	315	313	303	327	341	297	299	336	305	307	317	325	299	320	348	346	320	320	313	334	296	304	290	352	307	332	328	310	313	321	318	318	327	294	300	309	326	341	316	321	324	310	334	346	334	339	315	350	323	326	344	322	345	359	338	308	329	348	294	352	322	321	310	317	303	314	330	300	332	324	287	310	288	319	330	298	314	305	300	316	314	332	303	308	327	331	304	334	314	283	332	302	349	341	303	320	338	337	337	319	281	311	332	317	329	320	328	321	304	327	341	295	307	345	323	323	328	306	319	337	332	322	331	305	314	316	297	316	318	326	319	311	314	330	324	286	322	303	309	310	325	330	304	318	339	332	326	288	320	320	316	299	322	305	336	337	313	291	331	313	341	317	337	308	329	321	336	312	302	319	273	277	306	334	297	314	310	319	314	295	314	344	301	329	339	320	294	310	309	308	320	322	309	318	326	309	304	312	323	345	308	305	312	311	318	312	323	328	321	329	303	305	291	315	348	322	315	330	310	337	330	317	313	305	311	322	341	341	308	318	335	318	322	336	328	335	312	286	302	312	313	319	325	315	328	327	309	299	305	344	340	328	312	336	359	355	327	316	313	294	309	319	308	285	323	324	307	321	287	284	331	318	310	332	316	321	337	287	331	344	321	327	292	321	314	294	332	308	317	318	309	284	303	304	337	317	309	321	316	311	299	325	330	315	307	329	331	350	328	318	327	342	322	336	323	336	362	316	292	314	333	344	329	327	300	315	331	329	339	317	308	351	314	332	350	327	314	325	327	323	287	311	326	301	323	306	302	319	320	304	356	323	315	293	324	329	293	336	319	332	300	304	313	320	295	314	314	328	330	320	319	306	344	334	330	324	368	330	339	317	327	331	301	330	329	300	313	321	325	315	322	292	313	312	337	329	300	307	301	318	333	286	316	353	308	318	326	325	330	297	326	304	329	288	336	314	345	339	268	312	295	325	295	297	333	352	318	313	308	295	313	311	326	342	317	283	334	292	318	307	317	340	332	335	346	325	303	342	301	317	309	311	310	321	314	300	304	336	352	346	329	309	322	301	299	340	308	342	292	337	328	301	318	314	293	322	333	336	331	320	333	299	333	321	315	341	334	330	316	340	327	321	336	318	330	325	327	322	324	328	332	327	324	344	319	325	321	324	298	330	326	313	303	331	331	326	331	317	309	307	332	307	326	310	343	284	320	352	317	331	310	317	328	274	303	306	338	304	345	264	315	343	330	322	310	335	309	327	289	297	352	294	288	307	300	346	315	367	341	301	326	342	341	325	325	330	341	320	328	308	302	321	322	301	317	270	322	310	318	317	293	314	316	323	317	338	309	294	299	289	334	311	312	314	316	312	300	322	336	299	307	301	330	341	323	267	315	324	341	357	314	327	359	335	328	329	288	325	296	297	306	326	297	333	314	307	338	333	333	328	320	319	314	323	323	322	318	314	302	306	320	323	322	309	318	333	316	317	316	289	311	319	324	336	358	305	324	313	336	321	287	327	292	297	272	323	337	294	313	311	340	327	300	314	321	301	319	316	317	341	300	318	300	336	306	337	333	318	345	337	327	352	308	334	317	307	337	341	327	321	337	281	339	324	301	274	317	324	304	334	320	308	321	303	326	325	317	285	311	314	334	306	303	302
345	2	2100	125002	360	0	38	272	321	484	512	546	538	480	470	463	446	413	474	423	414	411	390	384	431	379	395	395	405	390	405	371	372	349	331	343	368	370	368	364	367	373	374	356	332	339	360	351	361	379	346	350	341	370	375	384	348	373	331	341	349	313	354	329	361	343	374	346	346	386	338	344	359	315	347	365	377	362	343	354	341	359	357	361	362	329	360	363	331	379	370	373	343	341	341	351	372	348	342	327	300	342	337	326	339	337	365	339	335	326	311	350	348	342	346	337	363	348	352	326	368	343	334	355	339	331	334	359	359	312	359	340	354	336	354	337	331	384	338	331	368	344	372	316	359	341	370	355	387	351	327	301	368	393	341	392	350	346	319	332	315	342	325	330	323	351	372	346	341	348	339	362	344	355	322	329	316	331	355	340	323	346	335	342	320	323	326	339	328	386	318	321	330	319	345	326	315	313	361	351	350	338	329	337	297	347	356	371	333	335	337	363	345	328	350	305	328	303	327	346	354	334	326	346	349	334	308	336	333	351	332	332	348	343	367	338	330	341	320	334	341	362	357	375	349	321	339	312	337	325	351	389	341	343	311	312	323	340	328	340	309	338	356	374	339	340	347	327	322	336	366	332	314	326	311	341	345	362	341	359	312	352	298	338	336	338	355	317	336	309	345	369	332	324	355	334	355	341	337	355	348	353	324	335	315	305	333	327	363	341	329	361	354	322	356	339	336	334	333	322	331	360	358	351	355	369	344	329	330	327	353	318	328	347	317	343	324	336	338	344	341	362	319	335	361	331	338	343	349	348	351	379	320	352	352	324	340	346	348	327	328	337	328	355	340	329	342	329	332	295	330	354	346	334	315	308	328	336	356	346	333	332	360	329	341	333	364	347	315	328	335	364	327	330	317	358	341	329	354	327	353	315	315	350	339	330	302	340	333	347	299	364	317	325	319	353	336	332	340	341	362	360	345	317	336	337	345	326	335	328	347	363	323	327	346	344	342	313	324	338	348	347	363	329	366	330	328	353	355	322	324	353	355	313	333	341	351	332	321	354	335	356	300	312	355	348	329	323	340	352	352	343	329	355	315	362	326	366	319	325	348	334	353	321	351	328	345	366	343	324	353	336	296	358	370	336	327	360	344	326	360	328	372	354	352	351	362	291	340	345	295	325	326	348	349	328	342	303	340	304	333	310	363	295	356	322	351	346	373	349	340	324	345	298	317	322	353	336	350	335	348	310	367	359	312	357	310	316	366	338	392	349	354	358	356	366	340	329	343	331	317	324	346	336	335	327	350	359	314	330	316	340	340	337	331	338	307	381	359	350	349	331	311	365	329	325	323	309	352	342	332	328	350	322	328	335	325	334	342	332	344	309	324	295	344	352	329	315	334	347	357	354	330	344	343	347	345	337	358	348	335	343	314	343	375	324	356	373	324	322	334	333	330	336	329	320	329	351	362	313	345	331	342	338	326	344	352	326	346	347	358	331	311	367	315	339	328	369	334	371	319	349	332	300	342	358	324	354	357	347	333	326	358	333	359	329	335	324	352	329	323	342	302	337	335	313	366	334	335	296	361	339	334	325	360	342	331	362	322	338	325	350	325	333	339	336	345	296	343	328	353	347	335	358	349	342	332	347	348	329	333	324	324	360	339	298	327	337	316	357	333	318	305	330	365	335	339	348	344	326	335	353	309	342	335	350	347	347	334	335	355	381	319	338	319	346	369	358	339	355	376	343	341	343	329	339	333	352	335	322	349	338	357	372	342	326	354	315	326	352	341	344	319	327	352	331	326	319	336	314	312	340	337	340	341	360	334	348	354	327	313	335	325	311	338	340	339	354	345	343	316	337	340	366	327	374	352	347	357	314	312	344	341	354	349	358	356	326	323	316	352	327	343	323	313	318	338	369	330	358	334	371	340	346	325	357	347	341	338	325	327	322	325	358	331	360	355	307	355	339	310	326	319	301	333	336	322	324	359	324	335	325	345	355	318	325	367	358	311	338	364	361	347	360	334	353	352	322	323	346	361	334	353	341	360	353	312	339	331	313	339	376	346	323	334	347	342	338	357	345	322	328	347	319	372	343	344	345	342	335	330	350	335	333	352	356	328	320	309	382	333	344	344	356	304	316	341	337	349	371	352	365	336	356	347	301	333	333	338	301	348	342	326	338	344	368	339	330	328	346	321	332	318	351	354	337	333	316	340	312	325	341	343	307	334	323	337	318	339	346	314	335	322	314	351	364	313	315	326	325	295	350	361	330	325	372	339	383	337	337	331	347	337	332	347	356	375	350	344	327	319	340	340	332	347	347	332	344	342	345	316	334	341	354	327	337	345	321
345	3	3500	125125	355	7	17	191	362	492	541	566	513	518	455	469	430	473	447	416	441	406	404	371	400	410	381	400	383	383	374	362	364	382	346	368	356	391	360	352	367	357	351	367	365	338	386	356	342	359	343	367	364	347	355	373	370	386	321	354	343	388	348	338	376	336	365	350	341	355	339	343	343	332	340	382	341	331	339	356	336	368	331	372	387	324	359	321	337	328	341	332	304	331	380	320	347	347	355	349	357	346	357	338	297	350	355	358	340	304	357	358	357	346	309	346	328	339	327	373	318	309	317	326	328	340	342	298	325	351	326	313	341	323	356	366	346	319	361	348	356	338	339	347	373	368	341	322	338	340	336	348	335	345	346	333	348	325	337	325	367	315	345	339	377	336	328	347	373	373	328	372	361	341	328	371	315	343	342	377	323	330	349	356	339	330	322	360	345	313	346	343	330	338	359	285	302	344	345	343	370	336	333	356	328	367	355	349	357	344	336	338	343	343	358	340	344	364	334	397	337	337	326	329	370	356	340	353	343	352	361	353	329	356	348	348	348	347	331	315	355	351	346	312	359	329	356	365	316	350	331	337	339	327	316	343	347	325	331	310	341	317	350	331	317	342	337	355	351	347	351	345	338	339	326	369	308	327	369	328	341	332	341	324	314	365	342	342	330	353	319	342	360	350	357	351	362	322	343	337	322	330	328	334	362	354	330	345	342	343	337	341	360	330	327	325	334	355	356	328	333	359	304	340	339	314	337	328	306	321	330	351	356	324	348	359	341	341	334	337	365	355	373	336	358	333	349	333	336	349	338	347	334	339	351	337	347	335	343	353	308	348	372	362	348	334	339	331	315	339	331	307	370	372	347	342	344	375	354	340	323	330	328	303	323	312	347	324	357	314	306	336	368	332	352	337	335	340	341	337	327	323	328	340	329	367	336	314	322	350	338	367	335	336	378	327	380	323	345	333	342	326	334	334	353	324	341	359	338	317	349	343	354	362	325	342	339	360	330	349	344	338	341	354	351	328	338	359	350	321	336	355	322	323	360	316	352	344	350	341	330	350	338	324	315	329	332	331	367	328	317	303	323	327	316	345	323	367	348	351	375	347	315	348	310	345	355	332	343	357	351	343	356	306	328	343	297	335	328	346	361	362	342	360	340	346	335	337	355	330	339	345	322	332	353	321	339	323	330	333	322	346	337	357	342	327	321	349	359	329	317	347	309	349	375	344	329	321	363	344	304	381	356	322	350	372	348	352	307	323	318	354	316	352	334	343	328	339	374	318	306	325	362	331	353	319	346	345	350	290	355	323	357	359	354	332	350	310	334	336	328	331	337	337	328	354	331	338	341	350	338	339	325	349	339	348	345	352	354	325	334	357	353	331	330	326	348	354	347	338	337	353	375	331	342	339	351	347	333	325	345	322	348	342	291	314	334	335	346	332	382	368	337	370	364	306	338	340	343	329	346	360	343	343	334	376	351	342	334	358	337	338	383	327	331	355	324	325	365	355	363	320	340	319	351	340	357	333	332	323	348	353	384	347	333	311	317	325	332	334	342	304	334	344	344	348	358	325	306	342	335	331	355	334	328	350	324	329	337	300	353	336	347	376	336	336	379	329	329	321	350	342	334	386	327	371	346	324	359	347	352	336	354	340	337	345	358	349	323	333	327	308	347	322	332	320	364	353	347	362	336	345	346	332	351	350	351	339	348	348	356	344	363	338	314	381	355	311	361	322	333	343	332	321	328	351	333	334	345	334	345	359	311	353	332	341	332	321	341	330	322	356	345	371	328	323	334	320	335	339	362	323	335	333	390	363	349	337	340	342	342	362	331	334	353	361	331	369	344	371	340	331	357	320	356	333	353	328	346	303	333	330	357	323	350	338	330	333	362	324	344	315	311	339	343	352	352	343	335	317	342	331	358	309	372	345	347	337	349	326	321	356	341	327	317	321	359	321	331	316	354	333	344	348	345	330	340	333	375	344	340	332	353	351	325	311	345	315	332	350	350	321	297	339	369	371	335	363	332	329	326	341	337	343	346	297	331	352	330	332	314	328	341	337	353	319	332	342	336	357	335	355	340	373	321	296	328	343	329	361	321	327	344	355	348	334	340	341	337	334	298	361	313	336	330	338	331	322	355	323	350	330	363	366	314	344	344	331	361	336	356	348	321	350	316	358	336	333	342	354	347	364	312	320	340	370	302	358	348	370	366	349	297	347	329	334	358	293	382	346	341	334	322	383	341	389	355	331	317	296	361	330	333	340	334	325	329	338	357	329	335	330	339	326	326	359	346	333	334	351	345	360	319	343	337	342	290	330	328	334	326	306	349	335	344	311	355	356
345	0	2700	125248	349	7	7	185	337	556	489	563	539	571	521	499	538	487	496	479	493	486	465	470	452	451	469	453	423	432	433	420	447	441	438	444	432	441	397	439	408	404	453	401	451	405	388	400	415	404	397	427	404	418	403	398	418	401	389	400	410	405	410	442	401	362	406	393	396	384	382	414	392	378	410	398	391	369	365	406	413	426	385	393	381	412	394	421	402	392	402	351	359	405	381	407	403	363	444	424	418	385	428	393	387	423	369	397	394	396	377	395	394	381	419	398	361	379	384	416	367	402	423	422	368	417	384	386	380	375	410	373	421	371	391	407	390	430	373	367	390	381	387	370	377	381	393	383	368	368	372	396	371	372	401	406	384	395	398	384	395	379	396	370	405	418	386	391	409	402	392	382	379	408	400	346	416	400	381	417	376	404	383	390	381	425	407	374	425	385	392	412	384	370	408	397	393	391	376	407	394	421	387	384	375	379	398	393	409	402	414	376	384	389	366	390	407	415	371	400	369	349	387	404	404	363	438	411	403	407	392	371	368	394	402	381	345	392	381	407	372	390	376	367	413	398	390	411	357	385	384	400	400	411	376	379	391	410	402	356	416	382	413	382	382	412	399	409	393	373	406	397	382	378	373	396	370	388	428	383	424	383	394	392	353	384	387	403	370	407	391	422	415	391	388	413	399	376	401	383	389	386	373	389	391	364	388	373	384	388	364	394	376	386	388	414	389	357	402	395	379	416	398	370	415	378	380	370	384	390	407	394	391	400	357	411	395	398	383	393	399	374	358	400	362	362	391	371	422	405	404	388	414	369	400	422	384	355	364	387	400	382	401	408	388	389	393	355	374	363	418	390	381	360	365	398	400	351	408	425	376	370	365	373	376	379	386	383	389	380	378	389	385	423	363	409	377	408	370	396	398	384	398	390	369	402	411	356	384	382	363	349	403	379	363	417	381	372	366	435	371	401	368	388	398	405	412	404	399	362	395	401	407	394	368	417	394	389	389	400	381	396	395	401	408	408	386	404	395	392	387	405	399	379	368	372	376	406	401	393	365	410	370	376	386	375	422	383	410	371	375	370	387	385	375	380	380	377	388	403	404	388	379	398	393	402	406	384	390	373	418	403	389	397	403	382	379	386	410	367	400	382	370	402	368	375	396	362	399	368	410	396	363	342	376	422	380	410	377	394	400	389	398	415	409	375	399	405	391	373	403	361	404	350	391	381	401	382	371	375	405	366	372	394	388	400	371	401	385	397	388	363	377	402	371	381	399	391	404	378	377	401	374	389	365	403	399	392	419	352	388	371	379	405	381	382	399	376	377	384	393	388	378	385	361	411	395	395	368	389	380	397	387	400	390	416	391	373	384	396	428	350	379	391	371	382	388	420	377	364	384	394	385	410	367	376	398	365	391	384	400	415	379	401	367	397	381	383	382	398	399	357	401	376	385	399	413	405	403	377	371	404	390	382	391	424	378	375	341	407	385	382	372	381	365	419	393	442	378	363	411	330	376	392	358	377	362	413	382	378	372	410	417	374	358	367	405	393	400	386	416	346	381	384	414	381	386	392	399	393	381	427	378	352	373	406	387	403	372	396	409	369	410	412	419	401	404	376	415	373	361	388	391	394	415	366	392	393	351	388	363	402	359	387	364	390	379	395	383	393	381	393	401	417	414	415	388	353	379	412	391	402	363	402	407	388	398	418	366	371	404	373	401	374	399	395	388	372	392	383	362	397	359	379	395	406	383	374	388	379	398	329	412	391	352	385	378	380	407	399	380	396	390	389	372	383	411	389	392	390	381	415	402	387	383	395	381	389	422	379	387	400	369	407	372	387	402	413	387	363	405	365	395	357	367	378	396	379	389	382	356	393	368	381	395	393	388	408	351	385	385	363	400	402	408	376	371	404	373	394	396	407	370	384	375	382	409	384	401	386	401	388	389	397	392	440	399	369	365	379	381	393	380	378	376	390	401	373	381	398	395	393	365	405	372	379	385	380	394	377	389	389	368	389	381	403	415	393	371	359	394	378	415	399	390	426	386	370	398	401	368	373	365	382	382	371	376	395	384	391	370	368	379	380	400	404	417	414	410	387	370	387	388	375	388	419	404	370	427	384	380	380	401	397	406	373	398	368	358	388	365	379	404	387	408	358	407	378	378	377	393	379	386	384	398	365	389	391	383	369	376	413	395	404	367	363	370	387	401	400	390	393	390	380	402	365	387	418	377	363	376	357	419	389	384	394	374	412	365	381	412	408	389	391	375	402	408	381	392	400	381	382	391	354	386	398	367	400	407	367	389	393	403	365	347	400	390	437	388	358	392	424	416	388	357	405	405	398
345	1	1900	125372	355	2	44	202	323	467	452	530	474	484	428	444	418	394	390	421	394	405	373	390	391	398	350	374	341	381	369	344	348	389	358	340	350	345	374	352	327	383	327	324	304	337	338	350	319	332	344	329	365	376	325	363	329	317	342	337	334	331	323	314	330	354	335	329	346	301	337	344	331	360	330	351	310	350	325	332	335	341	320	323	364	353	323	337	312	349	356	341	332	314	320	320	327	347	345	299	315	357	317	344	332	349	312	355	295	296	362	340	288	340	325	300	334	345	324	335	308	344	328	323	321	321	323	282	354	374	341	306	326	319	304	301	325	310	327	329	333	332	332	305	357	380	329	336	306	348	313	330	327	359	314	333	351	312	347	324	304	362	344	337	341	307	341	328	319	334	343	307	316	320	363	328	306	355	355	324	336	326	330	304	335	379	342	364	292	343	317	327	303	328	333	309	337	313	334	299	317	323	325	308	337	337	295	309	300	359	327	346	314	323	340	341	341	321	324	331	327	338	358	347	309	354	359	353	314	355	326	314	310	345	284	347	336	354	309	334	319	315	338	358	330	295	317	344	336	339	316	341	325	286	340	337	337	335	318	333	339	315	302	364	292	370	323	321	336	311	290	322	330	348	326	351	316	326	325	316	331	343	338	350	344	343	314	327	306	308	323	352	330	317	345	334	323	321	346	369	352	322	326	343	331	344	339	341	325	318	316	309	309	335	319	374	320	325	346	343	326	344	306	353	309	325	311	316	312	329	305	354	324	326	299	322	324	330	346	313	312	328	325	332	322	348	359	327	356	318	351	340	349	322	324	347	350	343	347	322	353	331	317	313	324	364	324	340	325	311	320	335	314	294	342	358	301	345	320	351	317	348	330	311	325	327	330	327	315	364	338	325	322	329	321	334	344	346	323	307	320	332	296	301	357	331	330	343	334	352	295	339	307	338	316	330	300	332	339	312	325	313	345	325	324	320	325	332	318	334	339	334	334	356	339	329	357	322	302	322	345	347	311	347	297	349	333	304	319	291	333	350	311	362	330	342	325	359	353	333	345	317	329	336	325	321	332	351	300	344	348	315	321	343	331	327	333	332	344	314	330	347	323	324	353	358	339	359	303	311	332	317	325	327	311	310	356	317	332	323	357	338	335	348	335	311	315	330	335	316	315	328	345	324	302	370	330	327	328	309	337	346	334	311	316	324	346	317	309	345	316	339	328	349	328	328	301	295	320	323	305	290	316	337	335	347	318	341	312	332	356	321	318	340	316	331	344	330	313	306	322	343	325	308	345	329	304	343	301	321	350	309	291	312	339	341	336	331	334	320	319	288	331	317	344	328	339	343	340	322	334	359	348	331	330	322	349	341	292	333	312	308	320	329	319	307	360	315	312	355	320	356	320	357	310	339	329	333	325	341	355	300	334	317	349	344	375	331	333	317	283	325	352	319	306	336	354	339	353	349	330	324	333	342	303	340	316	328	313	344	364	344	326	302	360	334	317	348	328	314	343	335	340	332	327	331	336	335	316	318	347	339	328	337	293	320	349	317	370	289	358	340	327	330	306	357	341	320	337	320	309	329	304	348	294	309	315	321	336	347	317	330	335	316	348	334	334	357	334	312	313	357	327	350	321	367	331	339	315	313	318	338	325	323	330	317	309	336	307	282	346	323	317	343	307	325	290	350	345	307	329	332	352	303	346	298	318	328	330	339	340	335	308	341	311	330	302	344	357	350	364	346	349	343	316	379	304	325	341	348	322	333	316	317	329	330	326	303	332	322	325	341	343	326	338	332	330	325	303	333	319	347	343	356	312	331	327	342	341	340	329	319	332	311	336	290	327	336	343	328	353	320	329	339	309	339	329	348	333	316	335	331	350	326	340	304	329	307	330	344	312	299	332	343	317	324	341	325	334	330	319	333	346	366	286	331	347	340	376	308	365	334	325	339	333	340	309	334	326	328	346	336	326	327	320	317	323	307	336	313	311	335	296	322	335	310	328	334	301	343	335	339	348	332	327	332	330	325	334	342	341	335	307	346	348	368	322	320	310	332	342	318	344	368	310	342	371	341	309	335	344	341	332	338	341	315	342	326	341	335	317	347	336	316	328	292	284	331	319	346	315	323	345	295	315	309	329	303	314	303	328	334	315	312	320	299	316	336	326	328	303	327	310	338	321	329	332	331	342	321	338	333	312	358	356	314	314	324	329	330	322	328	356	348	327	353	333	298	331	333	298	303	338	317	323	327	326	320	334	334	316	323	360	314	336	318	329	336	349	337	296	331	329	327	332	330	317	355	322	346	319	351	312	339	315	321	323	303	312	336	359	332	350	338	347	355	326	299
345	2	2100	125495	355	4	13	223	345	505	542	515	516	499	505	434	443	459	428	442	403	413	400	398	376	425	417	367	412	434	378	394	396	412	373	390	389	381	377	401	338	369	386	328	383	367	372	399	375	355	371	363	353	381	396	356	368	351	367	347	337	392	373	330	355	371	340	362	349	335	385	341	347	354	367	354	372	361	337	379	385	371	374	361	371	350	356	345	377	369	341	336	369	341	351	350	383	359	319	350	370	321	324	370	353	370	356	323	357	337	371	362	341	321	349	375	357	359	393	331	372	349	349	363	379	359	354	386	326	393	355	334	345	375	330	329	364	349	360	349	364	344	365	363	345	367	370	340	349	354	347	348	340	339	410	362	371	375	390	348	362	374	370	367	376	352	358	345	325	367	348	336	348	353	345	375	356	348	344	366	357	373	329	381	336	357	362	340	368	348	360	355	387	357	340	375	325	351	343	374	379	343	326	341	331	312	355	342	341	343	324	350	363	346	372	361	386	354	347	336	379	347	345	322	356	363	347	346	340	334	342	343	373	349	375	330	363	373	376	340	352	366	359	367	357	367	365	383	341	339	357	348	369	362	348	345	344	335	341	344	346	372	356	385	365	354	338	366	350	341	350	355	366	351	382	367	374	318	349	356	340	347	364	359	350	330	352	373	369	352	355	348	319	342	331	347	342	365	346	363	332	376	353	355	337	341	344	375	380	378	319	349	333	390	373	341	392	303	325	322	366	354	359	358	347	374	344	355	338	345	339	322	359	360	351	352	339	357	353	342	317	389	389	358	358	346	350	354	335	353	364	311	363	348	339	373	338	342	351	341	337	356	358	361	340	361	310	358	374	348	390	380	361	361	348	380	348	333	359	339	367	343	337	348	373	322	340	370	366	358	364	369	402	340	356	329	352	326	329	357	318	387	363	350	361	366	343	349	373	343	372	347	333	361	377	338	322	352	349	357	363	384	349	368	329	354	357	345	364	357	336	366	347	342	342	360	348	354	394	344	383	343	353	366	351	363	356	377	351	362	321	363	341	345	338	365	380	335	370	323	338	349	362	385	354	362	349	332	336	351	360	302	369	354	346	321	376	349	353	376	333	372	355	367	369	327	341	357	358	341	317	384	333	375	343	347	337	346	371	339	391	368	358	330	343	363	336	354	370	355	376	357	349	359	348	370	352	343	328	361	348	364	375	350	348	342	330	366	380	343	354	345	373	354	337	344	357	349	326	350	346	299	367	364	377	357	335	351	399	359	365	382	331	367	356	362	365	368	344	350	371	397	371	358	337	358	356	365	351	355	348	342	324	373	333	353	339	386	354	328	355	361	332	336	326	343	339	350	363	350	347	377	347	352	356	365	354	360	341	362	329	354	350	344	339	342	380	362	331	347	374	372	349	355	358	355	376	362	364	325	361	354	335	384	344	354	370	352	369	340	341	375	350	360	358	354	361	325	337	351	347	339	368	336	352	377	346	357	364	342	341	349	349	349	344	360	369	366	356	346	354	368	347	332	342	374	329	371	327	323	361	360	343	317	329	337	336	349	336	359	359	336	329	324	350	334	353	314	361	330	332	359	370	332	359	378	357	343	376	356	366	343	353	359	348	331	362	403	358	318	368	350	322	386	347	344	352	344	365	366	343	332	339	350	354	331	325	356	355	363	373	328	363	348	365	390	338	362	356	333	346	334	382	345	347	337	339	324	355	339	372	332	362	342	337	334	367	359	379	331	366	356	365	347	367	354	352	348	346	346	341	388	345	326	354	355	336	351	328	374	336	349	338	358	375	360	409	386	341	372	372	361	340	349	361	355	350	344	331	331	337	349	326	321	358	365	363	366	354	336	383	324	366	354	384	359	363	362	336	340	347	346	324	352	329	338	336	359	308	363	357	334	380	333	357	366	314	347	375	321	359	362	352	379	370	339	336	382	324	336	338	371	382	355	367	352	375	354	354	387	349	362	358	337	347	317	328	338	355	346	359	349	386	364	360	363	338	333	352	349	373	336	370	323	374	345	350	386	379	334	348	348	330	367	329	351	364	364	337	357	365	358	325	349	343	351	344	326	347	350	334	345	372	312	335	358	363	366	342	338	388	339	349	339	356	350	355	356	368	364	335	351	334	345	348	376	339	319	359	365	359	336	349	340	372	337	332	346	375	367	332	337	366	379	333	330	319	382	378	357	362	376	348	363	339	364	331	338	363	358	359	331	340	344	333	331	385	348	350	342	326	334	352	349	327	349	374	340	359	377	348	335	354	371	337	344	365	324	375	334	342	347	331	349	356	343	352	369	380	362	357	355	377	332	359	359	362	350	363	349	343	361	346	376	362	350	343	340
345	3	3500	125618	355	3	30	240	395	516	495	558	523	526	499	501	456	481	478	453	428	414	408	446	433	383	417	414	403	422	401	397	386	407	371	367	386	356	362	381	393	373	393	388	373	387	393	370	351	331	381	370	390	395	410	403	348	341	374	380	373	407	372	384	399	339	383	378	364	368	350	382	367	376	351	350	395	392	356	382	359	400	361	330	356	353	385	379	358	367	328	380	363	356	366	351	390	422	331	343	385	359	383	367	336	319	366	374	339	396	386	367	363	365	377	362	345	364	380	362	402	351	364	333	345	370	347	374	339	386	374	345	327	370	364	360	371	404	367	345	372	343	349	353	358	362	371	371	346	354	384	371	363	366	367	365	370	355	344	370	340	372	370	356	357	325	384	339	358	384	351	365	359	361	350	370	347	340	392	348	370	335	376	378	336	360	323	378	359	375	364	340	376	374	353	355	334	367	348	334	374	376	376	387	334	372	367	380	361	354	329	357	376	340	380	359	367	351	338	392	352	369	368	368	354	350	336	366	372	363	364	374	343	383	395	362	411	391	363	358	377	362	322	374	365	372	379	353	371	392	335	365	338	370	383	369	357	346	349	362	363	347	376	361	380	349	384	369	363	381	350	363	368	376	360	398	379	364	354	370	369	361	367	375	377	370	364	328	347	358	379	383	381	383	380	359	366	362	354	355	336	339	366	364	401	372	360	348	365	357	326	351	329	353	343	352	365	359	327	367	366	338	357	384	341	329	359	367	340	344	348	356	375	370	385	343	360	348	372	343	371	345	357	351	380	348	354	396	382	364	365	361	350	349	360	383	355	364	356	348	357	364	342	360	371	330	365	368	337	360	357	348	360	342	320	357	354	368	359	343	324	352	357	341	367	338	340	384	358	359	344	367	400	363	361	361	355	355	352	333	360	376	360	365	362	345	346	371	364	331	371	383	344	388	363	371	364	378	374	376	345	369	360	356	366	354	334	387	356	346	368	339	345	368	352	367	326	367	349	348	327	335	339	378	334	336	382	362	397	371	376	352	354	350	348	375	327	365	367	358	325	371	374	371	372	372	372	356	359	360	353	349	339	370	380	328	392	346	344	380	330	377	350	345	353	339	355	369	387	333	374	341	352	369	343	370	356	385	377	330	346	358	364	356	365	369	337	360	325	344	358	354	359	345	343	345	357	365	366	378	334	365	382	377	349	357	350	349	356	343	356	328	340	356	349	375	348	339	380	359	352	347	352	350	359	356	369	362	350	370	366	355	372	366	356	375	372	378	364	348	366	357	352	346	343	385	353	397	369	372	355	382	371	359	359	353	335	350	324	325	381	337	356	357	352	383	372	349	343	367	352	373	362	339	355	381	371	369	349	363	388	373	359	346	373	354	353	356	362	370	341	334	353	371	344	399	345	395	339	390	324	346	357	375	357	363	361	391	366	329	324	384	361	376	371	387	343	355	347	356	338	384	368	347	362	319	345	372	343	357	355	354	339	379	336	369	371	332	363	369	351	352	385	398	359	344	377	341	383	357	358	359	359	358	353	381	363	336	354	358	373	360	344	362	366	376	334	341	359	373	367	342	380	362	374	358	391	384	323	355	357	371	349	388	382	342	366	374	350	333	338	337	341	345	349	322	357	348	356	367	340	324	359	358	369	367	363	370	336	360	346	354	341	379	335	353	359	358	381	352	376	371	348	351	351	375	363	383	366	373	350	355	346	369	340	391	391	383	356	357	367	364	340	346	355	384	327	365	359	376	358	327	368	364	352	366	350	373	334	353	369	360	358	351	371	354	382	383	346	341	360	349	370	346	373	366	392	355	343	360	392	377	349	375	346	346	349	347	392	385	342	359	366	382	366	382	337	352	327	340	365	348	349	379	376	352	339	362	355	337	358	302	344	347	359	332	343	364	370	363	375	342	365	372	374	365	356	355	352	394	337	358	366	342	332	373	362	350	373	372	340	317	360	395	336	341	336	344	341	341	351	365	336	357	328	357	355	353	338	401	339	384	348	382	353	351	344	365	341	382	370	356	371	347	351	356	380	375	354	367	357	361	359	351	339	333	369	364	333	304	338	348	359	349	343	367	372	339	370	367	331	333	358	371	347	370	366	358	356	365	371	355	345	356	355	360	364	372	346	381	370	355	316	368	374	354	344	344	345	349	349	379	366	362	351	375	359	339	367	393	390	359	354	364	338	360	329	360	351	338	365	371	359	379	372	385	388	376	336	368	366	371	354	384	347	358	353	392	350	381	332	373	352	347	328	325	366	364	332	392	354	417	344	369	363	343	374	370	356	367	321	337	388	363	374	314	349	372	355	357	377	380	343	352	375	342	386	377
