345	0	2700	130555	370	7	75	551	941	1124	1043	1010	964	906	822	698	693	637	605	576	515	520	539	542	521	512	498	439	449	484	446	479	443	432	421	406	450	401	406	418	372	384	399	380	370	352	343	369	378	364	345	369	381	349	367	366	358	366	357	351	361	356	383	341	356	358	363	340	336	350	340	351	306	328	348	364	348	339	339	367	361	339	359	336	334	322	342	349	348	354	347	356	353	388	327	340	344	332	374	306	368	355	336	338	332	341	374	350	316	338	337	376	358	330	374	321	316	358	333	336	347	336	339	332	356	346	284	345	331	338	336	318	324	335	332	334	322	322	363	340	355	342	336	347	327	352	331	318	335	316	344	354	338	368	306	343	336	369	343	312	357	342	335	315	353	345	332	354	326	323	351	313	358	312	303	354	343	345	327	351	301	318	331	348	325	347	320	328	333	369	311	303	341	379	293	352	329	348	354	314	317	335	330	309	343	353	289	322	349	335	361	329	324	342	331	308	338	322	336	340	337	359	336	323	350	336	352	333	350	364	306	348	312	326	329	308	350	326	325	322	323	356	353	333	299	328	328	312	344	333	363	307	335	346	323	361	328	327	349	312	353	347	328	349	344	350	338	350	319	298	334	339	310	322	316	355	311	331	357	341	311	324	323	332	329	323	316	327	324	345	334	330	320	344	341	361	325	343	307	348	350	351	340	327	307	329	350	323	329	336	308	340	345	333	332	362	332	313	346	300	318	337	373	351	316	340	303	310	359	359	311	345	351	328	324	352	319	334	344	329	326	339	342	310	325	324	313	332	319	339	317	322	323	345	329	349	309	330	296	349	325	360	356	382	336	326	341	320	354	356	361	300	352	361	350	338	343	353	315	290	333	346	346	329	302	356	363	311	332	343	348	305	309	298	364	321	339	312	334	319	336	320	342	318	325	345	337	348	334	342	349	317	362	324	352	368	336	342	353	342	326	297	329	297	335	332	323	329	333	354	339	342	319	338	297	351	329	319	336	315	306	337	359	355	292	321	330	345	321	333	327	325	363	350	314	341	320	339	321	343	347	332	362	334	331	330	338	347	358	329	362	324	334	317	327	332	357	315	345	335	335	333	335	326	322	356	314	345	334	339	320	342	331	326	352	330	314	317	349	314	360	323	341	354	335	333	331	342	327	339	314	315	298	350	330	353	312	356	314	332	322	319	362	343	340	333	357	345	360	315	371	327	312	314	333	323	350	331	355	335	304	340	349	328	319	310	324	353	324	337	343	346	328	356	297	314	350	322	310	334	339	298	333	340	323	333	338	351	300	340	379	299	328	318	317	348	325	353	317	324	297	324	326	345	332	350	327	316	356	354	330	341	326	338	331	312	341	315	330	319	333	315	335	322	348	331	332	335	336	339	310	346	324	339	351	305	326	327	344	350	327	330	334	352	342	342	336	344	345	343	320	339	343	325	321	323	359	324	320	348	356	349	366	344	338	333	357	343	344	353	311	326	348	346	324	333	343	327	360	341	309	335	366	326	338	346	356	361	318	309	382	337	311	337	311	325	316	321	300	372	322	337	355	332	338	325	344	347	337	303	312	332	319	335	346	340	335	342	330	335	313	327	349	360	339	326	348	358	308	325	322	327	321	346	323	339	349	320	337	343	318	351	317	317	318	314	338	341	357	347	326	363	329	316	295	365	346	318	367	338	352	350	305	351	338	294	344	325	349	317	309	330	323	333	349	351	280	330	328	335	307	304	363	341	338	329	333	319	312	296	318	311	311	335	308	293	348	335	313	313	370	324	312	313	333	335	345	305	317	346	329	329	345	294	311	335	318	322	353	310	343	334	337	352	344	326	337	312	347	294	374	337	311	351	295	342	332	333	313	308	346	327	321	299	346	330	308	349	322	321	339	338	348	314	309	319	309	333	355	352	350	303	358	325	342	333	337	334	330	338	334	365	330	330	332	312	363	325	332	347	312	347	353	333	323	354	311	319	328	360	337	357	306	347	337	323	323	352	354	338	313	342	316	318	344	314	333	335	297	364	307	318	313	338	326	347	351	330	330	362	342	335	334	352	335	346	344	342	341	331	332	323	323	353	341	308	325	322	336	352	332	326	336	329	313	348	342	341	301	313	350	337	329	340	335	359	350	320	321	321	357	338	361	327	352	356	322	329	339	315	357	314	327	303	342	356	356	335	295	371	339	320	308	345	340	286	341	347	339	323	304	325	337	344	339	354	342	342	332	351	318	381	367	364	334	332	351	338	359	346	353	354	351	339	318	304	325	324	300	322	322	332	329	332	340	345	319	350	303	358	334	325	302	333	365	359	316	350	350	337	322	325	316	306	355	365	345	322
345	1	1900	130679	394	12	86	612	993	1127	1032	981	875	787	741	677	639	618	545	562	492	466	472	477	430	415	384	392	395	368	355	351	336	345	326	333	337	356	342	336	330	340	321	300	352	319	305	335	326	310	312	325	329	289	287	340	276	323	256	293	294	291	289	322	301	333	293	291	287	276	289	288	275	267	303	318	277	297	271	290	301	301	297	311	303	290	305	329	318	308	299	315	311	300	287	280	281	304	313	298	287	311	324	297	298	304	297	304	280	281	339	297	287	296	266	294	283	278	315	271	289	294	253	316	312	303	301	312	250	295	288	320	301	294	316	267	287	287	278	264	286	288	299	295	290	280	281	308	278	323	295	279	293	270	280	301	312	305	287	268	299	281	292	304	274	304	297	279	293	259	297	309	310	323	253	261	276	265	295	260	299	285	302	264	296	266	282	291	240	292	251	298	278	306	304	277	300	285	292	305	278	281	270	278	291	308	291	280	282	274	267	285	271	273	275	293	290	283	271	293	261	274	279	279	269	308	299	290	308	286	278	287	275	298	256	268	312	274	272	303	268	251	280	299	275	328	292	303	295	282	284	288	313	283	292	282	273	273	269	306	297	254	302	261	293	277	301	273	273	284	273	255	310	281	292	301	282	266	310	308	254	287	274	272	288	285	282	277	291	283	282	279	271	305	290	296	262	261	295	305	275	290	295	285	288	291	308	262	277	261	297	266	311	280	290	316	277	265	270	274	280	293	302	282	255	253	293	304	280	282	267	277	294	270	282	297	293	290	269	297	295	297	296	300	289	262	279	260	278	271	308	281	279	263	276	285	303	248	271	296	298	307	280	301	292	301	271	294	296	297	274	302	281	301	282	294	288	275	288	247	286	293	295	274	278	293	250	268	278	273	289	297	285	271	268	311	308	281	258	286	274	285	275	294	280	275	301	285	293	278	284	277	289	277	275	285	272	310	301	262	275	282	292	291	301	283	287	311	302	292	274	296	283	280	280	269	292	283	300	280	289	287	275	288	306	271	270	293	301	277	309	292	294	288	287	279	316	290	288	277	264	291	262	287	283	293	292	294	274	285	246	330	290	282	288	282	287	254	295	290	273	292	303	288	276	300	314	310	305	254	278	308	276	320	263	279	289	279	311	292	286	295	309	298	284	255	284	274	264	277	300	305	306	265	287	305	311	285	300	295	298	273	286	281	302	278	300	309	308	311	266	291	299	300	296	305	302	304	292	283	259	275	291	272	292	312	263	283	285	288	268	267	295	277	265	298	275	277	269	279	314	277	271	287	254	286	274	279	271	283	281	300	285	287	269	281	287	288	299	259	303	299	290	276	283	272	293	301	273	278	281	301	268	285	301	283	295	270	268	289	256	282	287	298	270	271	272	276	293	304	263	291	294	282	254	290	273	277	312	305	281	249	275	290	279	300	300	261	278	285	319	280	275	309	253	259	275	265	288	287	310	265	291	289	280	307	271	282	274	263	256	273	293	265	297	297	274	256	314	302	286	267	281	304	291	305	274	277	288	303	284	321	248	289	302	295	265	294	278	292	287	295	290	276	306	303	244	299	287	319	286	270	272	279	316	316	280	288	289	274	278	308	272	300	277	266	285	296	277	264	242	276	253	267	299	256	300	281	298	307	277	273	289	289	280	302	278	270	264	315	261	263	281	269	300	286	290	275	274	285	307	287	271	260	280	287	292	287	281	295	287	266	306	297	273	289	264	276	307	285	273	260	255	318	290	279	266	282	281	276	278	254	267	265	311	276	271	305	294	306	298	266	275	281	250	326	254	278	282	277	263	296	301	281	295	278	280	283	283	276	290	300	270	299	258	319	300	310	283	259	262	252	293	271	267	288	292	289	276	284	259	304	311	286	296	296	304	270	282	292	282	291	258	284	307	299	304	271	284	276	274	278	302	273	257	296	256	287	263	275	284	300	278	284	297	267	294	276	314	253	291	303	283	285	293	303	295	275	290	302	282	287	275	299	312	283	285	273	278	280	281	290	278	284	278	319	283	288	266	296	276	260	285	282	256	250	306	292	291	288	271	302	275	283	266	280	265	290	286	298	291	284	294	291	265	297	280	292	266	302	290	335	285	283	300	309	297	258	264	307	277	312	314	278	288	282	270	292	271	300	286	305	291	285	295	270	286	263	291	280	256	268	283	290	303	271	295	259	249	310	278	273	278	296	290	280	283	289	302	290	264	307	301	281	286	247	295	252	287	316	277	294	282	303	270	295	277	293	279	293	278	303	301	263	287	304	276	289	277	334	297	290	279	273	272	283	272	286	298	286	284	263	297	338	276	321	310	273	283	307	268	288	287	276	292	279	268	279
345	2	2100	130802	379	3	70	465	646	848	882	882	824	775	720	652	608	605	585	586	542	528	502	569	467	518	486	450	447	435	393	434	428	401	441	434	453	409	445	455	447	447	406	430	415	443	431	452	426	361	406	405	404	437	400	389	390	387	372	398	370	400	386	351	407	333	350	376	371	359	372	383	379	365	361	361	393	407	390	398	389	355	371	363	363	357	369	354	396	391	351	373	351	389	365	381	373	385	407	405	379	368	387	377	377	342	375	349	407	404	400	361	382	396	382	393	389	363	366	366	338	344	393	348	378	382	345	360	366	377	397	360	346	376	392	381	366	378	371	377	347	335	362	371	350	355	375	341	380	329	362	360	380	348	376	376	371	414	381	379	368	369	340	359	385	348	340	342	375	368	342	345	364	348	366	374	367	373	373	382	367	345	353	372	389	381	345	375	364	378	362	331	374	341	361	356	387	380	350	343	372	391	380	373	384	370	347	363	381	377	346	353	379	368	368	358	339	379	363	345	380	356	321	406	366	380	311	389	343	345	388	368	405	365	345	366	372	346	350	351	334	376	375	359	384	350	377	364	339	372	345	366	373	382	368	342	349	400	396	359	380	391	370	401	367	388	363	364	396	342	352	379	339	389	358	372	366	409	367	401	330	376	387	354	345	338	345	362	355	344	347	378	363	370	357	343	358	362	371	389	373	365	382	354	321	333	371	366	359	395	346	331	354	375	364	346	397	350	375	360	365	342	373	396	362	388	331	353	335	379	362	395	345	343	367	375	337	377	386	354	356	353	387	341	363	385	354	392	393	377	341	378	380	362	345	377	351	397	359	369	368	367	337	374	354	370	395	371	368	375	354	368	349	351	402	404	374	376	393	361	381	359	378	361	341	396	354	403	338	376	367	366	377	381	367	369	368	368	367	379	369	376	373	364	341	358	336	381	385	356	334	365	364	372	345	335	362	382	354	344	355	372	350	358	369	366	377	340	339	372	369	351	387	386	395	344	374	353	357	382	368	365	363	358	362	350	359	354	344	382	351	378	348	360	380	373	375	396	375	378	345	368	399	342	394	362	344	356	343	385	387	344	381	365	374	362	346	323	331	382	368	390	353	390	363	339	349	391	351	370	341	363	368	346	360	346	347	375	362	336	348	371	373	340	347	373	355	367	385	333	355	382	395	359	391	398	366	354	366	373	374	397	372	361	361	360	363	348	369	345	382	369	382	369	352	374	381	353	351	384	354	366	390	380	367	350	348	347	360	367	352	335	359	358	365	345	396	391	358	378	353	383	361	368	371	400	373	362	345	374	356	381	347	357	340	361	359	400	356	383	362	357	370	346	378	376	368	397	353	376	367	377	375	372	349	359	364	350	369	342	363	372	362	382	342	333	379	380	341	362	330	364	364	354	352	381	383	348	362	386	378	354	365	356	353	343	408	360	378	377	354	372	370	381	344	343	348	376	383	352	349	388	362	350	366	348	352	378	346	347	349	383	385	374	364	371	367	371	322	365	327	390	368	361	341	350	379	375	348	395	372	375	377	365	374	398	382	349	359	374	376	410	370	386	355	354	362	358	371	369	366	332	350	372	399	385	350	328	376	395	349	325	363	357	366	389	364	377	367	382	377	381	382	385	362	359	380	358	375	342	368	376	418	347	364	382	340	385	375	378	364	356	342	354	359	347	364	379	339	367	367	380	361	366	365	345	385	359	363	377	353	365	373	358	359	367	403	366	369	335	370	386	356	350	363	341	370	341	349	404	370	358	359	356	374	360	378	343	386	352	377	381	355	387	378	381	348	354	364	385	382	351	371	399	350	377	359	349	365	400	357	374	333	360	372	383	373	335	426	357	396	389	385	395	362	409	346	358	399	370	353	396	357	357	381	326	355	406	386	380	386	374	416	376	394	340	350	363	354	361	371	349	361	386	376	401	354	386	353	368	371	379	392	355	371	341	395	345	383	343	345	353	368	360	383	357	366	388	370	341	351	362	350	373	353	355	375	397	356	367	346	355	367	367	364	373	347	374	342	361	344	345	343	391	369	398	362	382	367	364	406	385	384	368	363	345	358	354	368	378	339	359	360	353	355	385	362	386	350	376	358	347	358	364	407	363	385	340	371	384	358	374	368	347	373	362	359	377	366	346	393	335	382	371	385	368	383	347	383	380	362	356	358	360	378	383	337	351	376	365	371	364	371	370	361	390	354	348	361	372	368	413	378	392	360	372	362	374	339	354	355	390	363	360	344	373	358	406	374	356	374	350	389	352	363	349	379	352	356	382	383	383	359	350	333	396	387	392	322	371	367	387	348	367	381	355	388	338	339	357	349	399	369	354	324	381	329	360
345	3	3500	130925	378	8	58	332	429	501	559	618	622	580	546	582	563	541	515	525	485	510	484	473	438	455	434	424	457	447	512	493	498	472	453	427	419	471	436	430	450	439	414	442	456	411	449	443	398	393	428	415	414	409	434	450	395	388	410	400	419	405	429	387	410	423	380	412	398	431	392	414	412	392	420	400	413	428	402	418	383	355	389	378	406	377	387	377	382	412	367	368	408	402	399	387	368	386	383	367	358	379	367	421	354	392	373	373	382	385	371	400	386	414	400	377	379	375	379	380	380	403	377	391	377	389	374	401	386	345	393	352	375	369	398	357	376	367	389	369	409	383	415	351	386	411	360	359	359	361	382	358	373	397	389	362	403	354	399	382	393	385	367	389	365	401	366	385	384	379	383	374	342	365	376	376	359	380	337	380	370	372	390	368	388	392	386	370	363	401	378	381	404	374	376	383	366	378	387	392	369	394	380	405	373	364	383	376	380	379	389	381	379	370	340	384	357	380	392	363	381	370	377	388	359	394	397	376	367	391	364	363	379	392	360	383	378	407	380	389	424	367	387	377	364	404	383	393	392	392	370	366	397	363	377	396	360	386	397	372	379	394	377	378	384	397	373	378	367	399	347	384	391	368	363	367	402	396	376	385	392	374	369	354	369	323	376	398	384	376	379	348	371	390	373	361	334	395	354	410	377	376	403	363	394	361	383	381	380	397	375	394	398	390	342	405	379	380	370	345	363	377	385	347	354	362	362	381	365	364	400	377	394	387	375	398	363	405	361	386	379	377	384	394	356	400	355	425	385	369	350	360	366	396	374	396	335	365	365	372	387	357	384	390	390	382	396	383	377	394	359	388	381	401	350	361	368	387	363	360	399	380	372	360	371	389	414	366	371	380	372	378	361	387	413	393	389	386	344	371	350	392	343	420	380	354	371	369	368	374	367	369	402	368	377	361	347	416	352	390	366	381	376	368	386	373	357	361	383	376	370	384	387	404	345	374	412	346	351	367	395	361	398	342	416	391	416	394	394	359	381	368	371	346	359	358	397	374	353	377	366	364	373	372	383	381	388	375	408	370	401	379	373	380	402	380	396	384	405	367	369	380	383	379	367	377	396	381	407	357	349	382	363	381	363	376	384	387	395	400	368	395	380	390	380	376	374	376	401	389	399	414	366	354	384	375	381	376	343	398	384	391	375	372	368	349	344	380	402	366	350	383	366	396	374	347	425	324	396	385	364	346	381	395	402	372	376	368	370	363	372	386	374	371	351	376	365	365	404	394	389	377	369	376	390	401	375	369	393	403	383	365	374	377	400	374	343	371	365	372	338	359	376	375	377	346	384	386	375	392	369	349	359	363	340	363	378	374	388	378	406	405	350	391	378	382	396	353	390	372	345	377	348	339	392	374	383	386	342	389	361	388	386	382	390	383	362	399	361	398	345	387	373	389	368	392	397	367	381	388	354	359	361	359	327	374	402	385	379	386	367	384	344	350	376	377	386	351	374	393	373	364	374	386	361	376	357	397	377	387	390	389	371	388	363	349	358	345	394	353	372	359	399	370	378	387	384	366	393	347	370	360	377	364	375	367	417	390	366	384	359	382	399	385	375	345	378	351	386	389	377	378	397	389	398	360	358	392	361	405	363	354	373	376	364	353	355	368	370	360	382	362	391	390	355	363	380	383	400	360	382	369	387	405	360	418	368	388	393	404	352	389	400	373	420	396	407	356	386	382	378	382	364	322	386	392	366	332	372	399	374	356	352	405	392	376	388	366	370	355	376	384	348	436	378	343	363	390	362	357	343	354	383	367	399	383	371	359	355	356	391	383	385	376	361	373	373	371	391	383	385	354	392	375	377	360	398	350	382	376	383	356	414	381	401	369	379	403	391	409	414	366	388	409	366	383	383	364	383	382	386	379	425	375	362	366	380	357	397	394	385	418	368	359	379	375	396	370	349	371	351	398	369	363	376	395	356	400	389	339	362	379	381	366	334	356	390	356	370	374	370	382	371	356	381	363	394	362	397	413	396	373	383	360	346	368	389	365	358	384	375	363	388	357	388	375	396	410	402	383	390	394	394	374	370	376	357	361	400	365	380	386	374	390	395	385	373	362	395	358	360	375	364	360	376	388	383	372	356	396	391	362	384	419	347	364	366	374	404	399	401	375	356	370	385	394	362	376	368	391	381	362	357	390	361	393	345	392	380	354	359	370	405	397	411	373	375	375	397	340	398	371	371	345	371	374	385	392	345	349	369	388	394	406	342	381	356	394	395	389	374	347	359	398	353	357	354	366	406	386	401	396	413	394	373	377	417	380	352	387	378	358	357	374	363	369	369	352
345	0	2700	131048	394	8	62	443	627	880	809	726	595	528	487	439	444	454	394	404	407	416	421	411	382	408	412	380	424	419	406	403	415	399	360	373	333	320	371	324	326	343	333	339	329	365	322	310	334	332	334	307	345	287	345	325	329	319	323	326	324	311	302	311	290	310	292	300	322	277	287	348	318	285	310	321	308	316	302	274	312	278	333	301	289	297	271	321	349	290	306	316	284	301	287	280	278	303	321	334	303	319	308	302	295	281	317	322	310	309	324	285	306	276	305	272	261	328	301	301	302	311	294	310	277	305	283	304	311	337	324	309	314	314	312	343	306	330	304	308	299	296	302	316	279	330	321	311	294	304	308	304	302	286	324	322	265	286	289	300	294	309	294	273	292	281	284	287	296	300	297	298	289	276	303	276	308	301	280	293	304	292	301	319	313	293	268	318	281	303	279	298	286	273	316	294	260	316	288	305	300	300	299	284	286	309	303	295	294	267	312	317	298	284	306	315	267	306	298	298	295	330	270	300	336	300	315	291	290	316	286	307	324	295	310	281	285	287	280	303	268	271	298	294	303	292	292	301	274	296	304	255	285	317	292	297	268	294	311	281	304	302	300	285	306	311	280	274	295	281	284	311	290	270	315	290	306	304	272	370	306	309	279	290	319	303	301	307	300	297	307	312	289	304	297	303	277	284	259	299	302	279	295	289	299	306	311	306	266	276	302	290	264	277	319	286	297	288	288	277	320	289	314	305	320	287	284	312	330	326	302	320	309	292	314	312	303	277	297	292	328	308	283	294	287	302	265	302	285	281	296	313	297	315	300	316	307	297	265	288	293	288	304	301	276	286	303	288	284	319	289	292	301	317	282	286	304	284	301	301	274	310	295	308	277	295	316	305	321	315	290	298	276	301	301	288	288	297	276	295	292	301	287	307	289	292	296	307	317	304	289	287	291	292	311	284	292	311	288	282	299	296	309	311	291	296	283	292	295	301	322	283	287	286	284	314	309	290	318	300	304	284	254	314	311	332	323	271	316	309	298	278	298	271	326	315	298	300	282	278	284	319	292	290	301	328	268	318	276	307	260	278	298	300	298	281	285	298	276	313	277	287	295	297	306	273	308	328	288	316	285	295	290	295	294	317	276	292	318	285	314	285	320	278	305	280	284	290	284	276	269	317	300	286	279	294	281	294	305	280	283	282	288	307	291	269	320	273	274	317	307	330	281	293	316	293	313	271	291	291	304	305	272	296	296	307	303	281	293	284	265	281	311	283	254	284	287	261	291	275	285	300	276	312	320	309	308	288	298	293	266	300	312	294	301	281	300	297	309	318	304	262	291	298	303	289	282	279	314	333	287	304	310	282	284	292	311	289	270	321	267	271	277	297	285	295	284	305	300	319	314	302	302	285	292	302	293	316	300	308	277	297	288	291	299	311	305	307	303	274	280	289	289	301	310	300	310	314	296	287	285	290	302	315	303	293	268	311	295	276	296	288	331	283	289	271	290	264	298	310	301	282	277	287	302	297	309	308	303	284	300	301	290	274	274	297	295	289	270	303	302	268	279	298	307	280	309	305	334	305	286	280	304	313	307	283	310	290	291	338	312	294	312	298	269	303	271	300	283	279	312	278	299	330	272	285	311	304	301	300	273	297	314	291	317	292	287	302	280	306	299	307	284	286	289	308	312	304	281	287	313	311	317	291	286	313	294	320	279	298	288	315	280	320	285	307	293	296	302	283	310	301	299	254	290	303	299	271	296	306	290	297	277	299	318	328	298	331	291	291	296	285	287	307	302	297	289	313	321	274	295	286	282	314	316	295	310	321	305	339	291	305	283	284	300	303	310	284	280	285	304	290	302	283	284	309	314	325	324	296	299	291	294	282	291	267	297	267	286	308	282	306	286	310	286	286	277	263	275	330	342	313	271	294	300	301	322	323	296	272	290	302	282	307	279	314	298	299	289	322	268	301	286	303	272	290	289	293	304	280	305	307	285	304	316	314	308	295	274	308	285	314	305	325	313	270	285	291	310	308	288	295	295	269	281	312	304	316	296	295	251	293	315	297	283	274	279	312	291	287	303	296	305	315	289	307	272	308	300	283	315	284	286	309	326	303	289	285	282	295	290	299	320	296	299	287	280	284	306	301	302	286	297	301	282	293	294	298	280	294	279	281	290	289	297	277	294	312	302	290	302	306	291	307	284	278	302	294	300	301	295	280	286	276	285	285	309	282	270	294	288	327	276	262	289	307	296	309	284	296	313	299	279	291	276	313	288	285	264	294	288	284	333	321	260	292	270	307	301	297	278	281	278	313	316	301	265	294	263	283	311	291	324	296	280	299	316	308
345	1	1900	131171	377	14	170	645	822	1008	952	903	841	814	781	761	674	634	600	566	560	519	502	484	477	485	448	430	457	442	436	471	487	419	442	466	434	425	424	402	409	406	415	417	401	379	419	407	371	351	424	393	415	404	390	347	393	394	363	411	374	375	374	354	366	369	376	369	343	359	369	364	349	369	370	375	370	356	377	374	388	391	389	374	354	350	388	414	356	371	368	369	349	380	387	367	379	376	405	371	361	395	403	377	367	409	394	365	379	364	368	363	377	332	377	364	387	381	352	390	391	360	372	401	396	374	356	342	396	364	389	364	380	374	399	408	389	358	386	376	363	376	352	365	360	383	417	369	376	386	371	363	374	357	373	396	368	410	380	368	372	399	408	384	375	381	374	391	348	343	385	328	418	378	363	395	360	392	363	351	352	363	368	405	352	364	373	327	345	365	338	341	350	379	384	392	337	358	392	391	346	370	389	367	368	386	380	357	383	370	400	380	404	343	376	374	377	378	370	348	404	393	401	369	405	418	381	395	370	366	375	388	368	392	352	393	377	351	384	374	374	369	392	372	371	403	355	360	365	386	367	360	394	377	391	372	352	387	400	365	401	378	369	346	377	416	336	391	329	362	354	344	388	338	356	380	382	367	396	366	355	361	355	380	370	365	376	391	339	369	354	394	374	369	380	363	357	370	376	368	343	392	383	331	349	359	374	374	394	382	378	357	370	341	417	372	368	354	362	367	366	371	375	375	369	359	350	353	409	368	349	363	345	376	355	337	383	348	361	363	381	350	364	379	377	363	380	352	395	369	396	333	385	391	353	346	334	372	371	385	392	381	350	363	400	367	390	363	342	375	348	372	361	337	396	385	345	379	356	371	360	371	381	368	385	378	370	366	376	358	366	378	365	398	395	358	370	379	350	409	356	358	361	377	390	354	388	380	378	393	406	383	363	386	413	345	337	390	392	362	360	368	412	381	385	381	361	346	349	398	383	382	369	342	344	392	383	341	396	380	366	356	355	424	365	394	370	347	353	388	362	362	374	384	411	379	346	362	337	327	328	368	380	375	381	377	363	377	379	402	343	397	382	361	381	377	362	373	365	356	388	373	373	352	369	349	387	366	366	381	356	364	390	360	387	371	393	359	385	385	373	406	361	348	370	390	373	369	350	371	380	392	379	365	396	349	365	376	350	379	344	360	403	374	392	386	385	398	360	365	395	374	371	372	385	367	368	368	347	393	368	377	366	369	366	357	349	363	344	357	364	357	344	367	366	352	344	343	352	378	367	354	371	360	384	357	421	387	333	372	372	369	361	390	392	385	351	360	406	391	346	368	379	382	360	366	386	374	381	356	368	373	386	391	384	393	363	377	409	338	346	364	361	376	366	364	393	365	375	369	351	349	358	349	371	365	381	388	407	370	332	378	400	359	341	382	368	355	362	382	357	364	341	391	385	364	377	358	384	379	373	342	356	372	389	350	379	349	393	348	368	363	358	363	394	361	365	384	395	392	391	408	400	373	370	377	362	356	383	392	334	364	404	397	361	405	379	369	372	395	361	346	384	380	367	357	360	366	364	353	387	375	407	342	395	332	366	378	346	346	384	381	355	371	353	340	391	349	382	366	372	386	384	367	394	355	368	371	377	370	359	352	374	374	398	350	385	375	348	335	382	380	368	384	348	343	355	367	364	375	365	388	404	412	368	351	376	364	385	373	363	386	332	376	363	364	392	386	343	391	382	363	367	405	348	375	364	377	384	355	367	353	370	372	368	372	362	390	339	340	389	385	385	348	383	355	377	388	366	402	353	369	348	374	391	379	374	400	399	415	375	386	363	373	412	384	358	355	396	361	359	369	370	369	359	380	367	353	333	353	384	365	342	345	378	384	345	388	382	377	386	384	381	369	376	369	377	392	375	356	354	368	343	374	332	383	363	365	410	360	385	364	376	348	368	354	401	403	338	385	357	359	354	377	369	376	377	399	382	382	388	383	357	385	366	352	386	380	361	378	386	352	339	365	345	366	371	385	389	355	378	375	353	344	343	375	394	375	373	392	382	384	370	386	367	369	359	373	377	371	368	368	350	391	372	318	353	383	392	354	359	375	375	368	376	373	362	362	371	354	403	374	351	392	353	384	358	358	370	397	377	353	406	367	339	377	381	360	377	360	359	378	359	368	354	378	381	347	374	379	379	382	383	362	370	370	337	371	397	396	389	358	386	374	379	358	349	409	396	364	350	364	354	344	383	371	360	401	358	353	385	360	404	361	392	369	356	363	370	391	365	378	377	373	361	388	355	380	377	361	361	389	368	383	353	414	393	393	362	366	354	370	394	369	369	367	374	385
345	2	2100	131295	370	12	130	542	669	762	805	828	845	843	767	769	734	692	656	683	649	603	632	604	563	603	577	593	555	517	533	533	541	515	535	491	502	515	484	470	434	446	467	454	430	417	432	462	462	429	428	427	442	446	427	403	429	401	444	409	422	424	421	445	457	398	423	381	426	406	457	447	420	444	452	453	421	435	429	411	399	443	423	411	411	428	406	444	455	429	414	456	401	436	405	432	432	439	434	437	425	433	452	410	442	413	435	451	426	460	420	466	447	430	441	420	460	439	408	441	430	450	421	410	458	416	402	404	465	436	423	454	428	435	404	459	423	441	411	435	412	417	445	445	402	429	434	450	457	414	423	437	421	398	429	372	415	417	415	421	429	430	417	436	408	433	408	428	439	414	423	426	439	439	400	422	451	400	444	467	402	403	429	447	399	423	408	429	396	413	405	434	422	424	397	476	434	404	427	428	417	432	440	422	403	386	406	418	455	422	414	441	406	441	435	411	412	437	450	459	396	414	418	420	407	433	437	464	429	424	435	411	445	418	467	440	452	411	427	407	397	400	462	397	430	409	419	425	429	430	406	398	419	457	412	415	417	416	429	416	421	419	401	399	420	421	409	446	416	410	431	396	395	454	410	417	437	457	424	439	424	441	420	399	406	403	437	424	414	382	428	438	435	416	435	446	394	419	438	421	409	408	434	446	407	414	410	404	431	403	436	450	422	412	403	433	416	422	442	415	402	434	402	419	408	380	426	456	405	450	431	430	412	452	435	441	408	425	421	424	424	422	433	419	418	444	433	450	390	435	440	428	408	463	426	444	432	405	392	436	402	460	424	386	450	432	437	410	414	418	445	445	428	433	406	430	425	400	417	411	427	447	412	430	450	422	397	477	413	419	465	410	426	420	432	400	460	379	388	417	401	379	422	388	430	441	397	406	419	413	426	442	414	427	410	431	420	425	437	460	428	427	413	437	421	422	436	426	407	435	447	421	409	435	423	405	397	452	441	397	443	419	423	455	416	403	425	406	406	437	421	414	397	413	406	456	454	432	408	410	408	419	401	427	422	406	430	443	426	441	408	424	419	449	433	399	443	413	412	441	433	416	432	386	416	390	427	424	412	408	446	416	442	456	437	416	412	406	467	391	427	420	443	456	430	437	446	445	413	455	406	395	435	419	472	440	426	448	416	434	415	412	445	408	440	420	409	398	428	429	440	454	450	402	402	404	456	403	416	449	425	408	420	426	419	426	422	456	439	408	423	417	432	422	452	428	431	409	425	419	417	419	418	432	427	416	424	422	454	420	433	462	409	425	418	435	443	408	440	408	376	438	411	443	427	411	431	459	395	457	435	408	434	428	386	408	435	419	387	403	443	433	435	431	433	431	420	409	474	417	416	421	419	418	418	448	429	465	408	425	447	404	464	391	424	426	424	442	478	400	427	414	423	448	426	451	419	452	440	409	438	437	420	461	432	413	407	409	405	421	421	400	410	450	448	430	412	412	423	397	425	422	392	432	407	446	435	404	418	427	424	443	430	461	416	385	443	431	425	429	447	460	404	429	447	408	371	414	435	422	425	430	376	400	415	399	406	428	421	390	444	445	408	425	413	471	418	438	440	449	435	433	418	404	420	418	411	439	464	417	396	455	427	417	454	400	409	458	410	421	411	442	438	396	425	417	416	386	455	415	417	413	428	434	401	403	382	415	421	456	436	448	413	432	415	441	404	408	417	424	422	425	426	396	399	424	413	413	447	427	421	418	414	422	391	455	425	424	429	418	405	445	394	416	401	407	422	412	426	456	438	417	408	418	439	449	454	406	409	422	433	403	424	435	405	432	426	395	423	406	415	423	442	370	430	439	420	396	404	414	437	391	446	412	427	447	432	407	430	414	435	401	428	401	455	408	415	438	455	421	415	442	434	436	391	413	405	410	439	417	438	421	441	454	426	440	424	412	417	390	401	436	399	443	395	433	463	393	412	421	426	414	414	434	387	446	431	426	422	421	435	455	420	408	407	429	397	463	446	413	424	417	435	431	395	401	438	401	405	392	400	429	441	394	412	437	422	411	416	411	392	427	439	433	415	444	404	413	429	437	419	436	458	398	436	430	434	417	425	420	409	456	424	436	425	369	430	429	446	418	398	392	439	425	398	399	430	445	408	400	427	427	437	444	440	385	422	426	403	419	430	403	387	398	398	413	432	428	442	427	424	390	405	408	411	408	439	419	401	409	442	416	427	436	442	403	430	428	415	460	442	413	414	406	409	401	396	399	399	434	435	416	450	425	400	389	414	426	416	389	429	415	452	439	455	413	430	441	406	409	450	414	447	431	448	421	463	394
345	3	3500	131418	366	9	127	462	771	926	845	795	743	717	716	692	640	658	636	665	673	600	607	633	588	597	556	597	569	567	572	580	547	549	551	555	514	563	526	498	508	490	510	519	492	546	506	480	535	495	493	520	484	496	525	499	468	496	487	442	466	531	507	461	483	503	501	498	483	481	457	492	521	496	452	471	488	511	510	485	490	492	453	496	508	494	486	498	476	477	497	485	487	475	530	506	496	503	498	507	475	485	499	518	463	496	509	455	507	454	509	516	473	484	504	478	489	471	487	502	492	485	483	490	511	504	498	490	483	509	495	518	485	501	519	474	509	503	478	484	517	487	472	487	484	486	487	461	469	479	481	514	490	500	496	491	481	491	484	505	495	511	463	509	512	489	449	459	467	508	481	459	484	475	460	500	466	469	540	478	486	505	496	473	478	464	479	520	502	455	515	474	487	497	477	474	501	516	473	486	454	481	450	484	474	484	476	469	489	485	509	499	490	493	504	511	496	444	532	516	478	464	467	477	492	458	470	468	469	484	458	491	443	499	513	523	478	473	522	469	493	469	485	465	487	528	471	471	470	468	465	491	512	489	441	476	466	523	479	505	490	493	481	481	500	496	469	527	495	471	493	496	483	508	500	464	459	489	463	451	471	508	501	471	523	467	469	483	476	493	477	492	505	489	495	485	485	449	472	483	494	490	484	476	454	496	479	485	500	457	473	448	456	494	469	485	494	518	497	494	505	473	482	494	470	464	497	500	528	485	508	481	501	465	479	487	457	475	481	485	491	471	527	506	476	489	436	462	476	505	492	512	502	452	467	480	488	454	476	502	504	483	517	509	475	458	470	523	489	519	490	468	457	484	479	457	460	496	503	503	472	459	490	473	460	498	491	467	453	493	498	506	474	493	465	511	479	513	484	482	481	492	458	503	501	484	464	468	503	505	439	473	485	487	485	491	449	453	477	470	481	480	463	501	501	476	483	469	496	492	459	496	458	488	473	458	473	486	465	499	489	469	508	509	512	508	502	466	486	475	478	513	475	478	454	472	472	472	499	487	467	475	465	471	493	514	490	453	479	498	495	448	469	496	457	510	478	486	479	462	469	498	477	487	486	530	491	467	479	479	448	471	491	470	491	479	437	544	474	474	502	489	493	502	473	480	460	515	468	478	493	496	457	517	506	461	457	487	522	494	510	500	496	477	496	499	478	478	501	486	513	451	490	493	502	497	532	450	469	495	489	495	521	501	486	516	474	472	524	489	440	469	458	499	491	497	457	493	501	501	448	475	487	485	471	491	509	513	495	505	513	495	515	513	506	478	474	492	501	548	459	495	507	507	468	468	482	516	441	485	520	499	463	491	469	504	510	506	459	489	444	467	475	469	480	447	474	515	502	477	472	466	477	495	473	479	508	446	509	496	500	486	448	485	464	466	480	480	459	475	506	494	493	459	463	487	513	490	482	490	477	491	450	514	462	472	489	511	454	503	502	500	481	460	499	496	476	467	477	516	479	474	455	457	467	495	466	473	474	486	492	496	490	515	493	462	480	473	473	497	497	465	460	491	471	487	457	495	488	492	463	496	462	463	490	470	484	443	488	503	493	500	494	487	479	513	465	439	509	495	479	481	500	479	481	472	470	494	466	494	478	486	490	464	509	470	486	485	521	460	466	469	454	492	463	500	486	485	479	516	483	468	509	478	481	500	478	473	491	440	489	504	489	490	475	483	486	444	488	498	500	473	485	467	503	504	491	503	503	521	513	488	501	471	501	499	479	516	473	461	471	526	500	478	461	467	475	463	492	479	514	481	510	455	525	454	487	469	476	490	457	458	478	519	518	478	471	499	504	499	484	517	459	486	487	483	486	484	496	479	492	527	504	476	466	497	484	464	499	461	501	481	491	476	474	479	507	488	494	486	474	453	491	491	551	492	501	495	500	469	476	480	457	474	498	461	465	484	500	469	500	449	482	507	496	476	497	484	480	478	526	520	482	452	479	508	480	473	492	501	485	484	480	497	496	464	509	458	470	439	463	431	457	473	481	476	491	474	496	508	518	485	517	474	468	538	488	501	479	482	496	502	458	499	462	499	480	498	482	469	507	486	488	468	490	458	454	475	499	514	476	483	482	484	465	489	472	497	462	458	477	477	493	499	489	496	490	472	485	506	462	471	488	489	456	476	456	476	497	491	496	514	469	489	480	494	478	430	472	479	475	501	509	513	495	491	495	483	500	476	475	508	489	490	481	499	503	492	495	456	527	487	474	457	480	469	497	471	523	519	474	471	496	472	485	497	478	488	506	536	467	481	498	467	501	489	483	436	528	478	475	527	478	482	458	523	465	498
345	0	2700	131541	368	7	50	221	450	641	680	745	775	779	764	733	709	707	673	627	646	649	633	594	578	635	574	585	568	571	543	499	531	551	516	484	514	534	488	492	488	491	509	516	480	449	489	515	471	490	467	478	436	488	463	496	467	512	507	501	448	463	474	480	431	473	494	454	447	454	449	462	451	454	442	470	478	455	456	488	468	488	473	471	467	446	489	443	444	414	490	446	471	480	446	453	448	428	473	453	477	485	451	447	448	461	474	453	489	457	453	473	471	452	460	470	519	454	488	456	501	478	482	465	467	481	461	454	468	494	459	472	452	464	444	491	485	440	459	481	462	467	451	450	477	473	474	446	495	462	459	449	445	487	480	448	467	452	477	484	440	449	467	472	440	484	431	474	484	448	418	473	470	434	485	490	460	453	473	450	405	467	478	471	499	467	414	485	431	467	485	468	473	480	476	484	477	432	466	425	455	474	470	452	488	497	455	434	460	450	478	414	447	463	459	454	464	446	479	463	421	490	488	459	447	450	463	474	447	457	462	465	468	482	468	431	455	456	461	458	468	465	458	464	462	433	476	434	462	469	467	419	473	443	475	473	488	448	445	454	457	472	478	455	454	447	435	450	453	472	425	445	467	451	467	478	485	472	442	507	471	461	433	472	471	454	465	452	502	460	470	423	459	448	441	499	444	488	459	452	494	471	461	516	473	468	454	483	484	442	431	472	453	463	456	457	476	446	481	474	463	473	441	467	458	445	471	451	455	463	481	444	480	488	451	449	472	466	492	454	450	459	459	495	488	446	430	464	439	466	455	476	479	410	441	498	441	438	439	492	438	495	445	442	449	476	452	451	432	468	446	438	479	449	499	463	454	436	456	471	444	458	472	471	459	473	465	458	497	460	485	454	487	473	448	435	509	452	445	511	433	429	471	463	455	468	449	461	476	430	466	432	450	493	485	463	476	434	469	464	449	484	500	480	428	435	440	452	470	476	433	463	439	491	458	466	452	472	430	482	480	458	446	436	482	483	459	493	411	445	441	493	486	465	435	471	422	491	437	473	416	453	441	466	434	453	483	473	456	472	450	470	490	433	460	437	460	467	461	490	462	423	445	428	466	443	454	480	472	453	462	434	451	464	464	456	426	445	484	446	478	447	448	467	426	426	474	463	457	477	471	461	475	438	485	438	462	474	440	473	412	457	414	450	451	472	461	446	465	452	470	464	470	443	452	443	433	446	458	480	462	465	439	432	447	474	436	441	472	455	437	473	427	441	459	404	483	439	453	440	488	443	454	473	436	502	474	428	469	474	442	456	447	456	480	465	484	445	474	487	410	456	443	461	482	501	455	487	446	462	456	426	437	466	450	433	495	419	437	457	464	443	431	444	451	447	450	465	469	472	478	482	436	453	470	438	466	447	452	471	444	437	501	437	444	457	466	475	464	448	465	460	456	465	463	472	464	442	479	441	447	469	461	449	489	474	489	457	473	446	434	474	463	475	478	476	465	438	480	473	458	435	444	471	445	457	487	501	470	473	459	456	443	444	432	443	486	457	447	466	468	474	466	446	493	475	459	473	430	459	480	482	451	465	477	439	453	463	487	438	481	459	463	465	448	457	468	431	438	452	479	468	494	480	455	463	437	452	439	504	451	474	467	489	413	442	425	435	475	449	481	456	448	455	470	435	468	447	442	449	455	450	421	483	472	463	438	492	413	491	468	436	456	481	450	475	455	441	449	462	419	447	474	480	428	461	439	471	482	480	481	444	467	447	454	469	480	479	433	449	447	465	456	438	465	437	442	482	467	498	494	454	461	436	497	457	453	444	448	435	463	437	443	452	442	443	456	447	497	465	466	496	461	469	446	453	474	454	455	473	401	489	507	450	437	463	464	457	475	439	453	465	470	462	447	495	473	470	478	468	462	474	440	491	464	425	491	484	458	453	394	450	463	481	432	476	458	455	475	454	465	466	497	469	464	485	465	442	438	495	482	411	443	490	434	471	419	478	486	475	427	515	444	475	456	427	473	490	463	485	466	474	485	403	440	492	457	447	460	479	448	454	480	439	423	502	470	468	474	433	449	479	464	436	438	467	449	457	476	448	412	455	444	434	486	466	462	458	460	454	431	450	446	461	460	469	471	423	441	465	474	449	479	444	417	483	456	442	462	465	441	473	476	426	486	423	455	446	464	479	443	460	475	456	435	463	480	469	445	458	467	452	500	496	454	462	441	474	503	412	484	432	461	472	422	457	477	475	437	465	471	470	433	472	470	454	458	448	460	483	480	461	439	454	478	460	436	470	441	462	450	417	402	443	480	430	417	455	434	460	455	439	464	460	433	449	456	450
345	1	1900	131664	374	4	108	332	394	554	516	563	550	541	542	532	499	494	495	497	456	502	497	493	471	472	489	474	499	462	415	427	431	505	440	471	417	438	461	405	467	428	432	438	425	444	417	418	450	410	446	419	425	449	408	385	413	435	378	426	429	441	432	391	444	406	407	426	380	454	420	463	403	418	437	423	423	435	422	406	415	432	435	427	423	435	443	424	415	391	407	444	387	443	443	399	394	444	412	387	451	427	394	440	435	435	465	402	424	414	405	386	431	400	405	410	460	432	408	412	424	424	435	412	417	395	428	411	456	403	405	436	423	444	403	412	359	427	406	406	435	413	407	387	419	408	463	442	386	411	402	414	385	430	424	409	405	408	377	412	399	448	390	420	438	401	413	435	375	423	398	410	441	401	393	408	402	426	410	432	409	387	382	401	450	427	403	420	436	454	409	426	389	432	416	385	422	409	445	414	420	403	433	424	407	451	412	439	373	416	433	381	429	413	439	425	422	377	396	402	423	386	422	380	377	411	404	410	459	400	400	380	419	427	414	401	422	415	423	391	399	398	444	422	400	390	437	409	410	404	374	403	387	393	390	421	397	397	430	407	447	412	360	416	401	423	400	423	407	402	408	388	429	390	408	393	392	417	394	383	374	411	423	433	422	412	393	381	412	429	405	420	432	400	418	401	418	405	395	398	402	360	422	412	373	449	392	417	388	415	417	398	426	380	412	408	383	421	377	457	395	424	392	414	422	403	418	422	415	379	413	405	410	397	427	393	432	458	403	428	402	388	418	429	402	422	428	416	390	443	411	394	417	386	389	417	399	437	389	442	390	411	423	421	380	406	412	397	379	433	397	420	420	426	421	363	396	437	400	395	434	403	406	422	444	402	417	385	432	401	422	414	422	428	435	406	406	411	400	348	373	428	414	413	403	443	411	391	398	419	389	397	442	414	391	385	447	427	421	410	390	421	434	430	390	403	472	423	436	423	402	395	391	431	418	407	411	396	410	396	401	408	405	432	412	390	391	410	390	382	413	411	384	442	401	407	400	410	412	401	402	424	402	406	406	425	393	408	382	405	380	429	434	425	405	389	421	394	420	422	401	415	395	401	403	411	447	403	430	414	413	434	430	417	416	383	437	420	403	424	423	400	453	420	412	423	392	406	389	413	421	408	405	383	389	425	401	373	391	415	416	393	397	430	438	404	434	398	392	412	403	452	421	401	404	450	380	416	393	403	420	433	451	400	396	444	407	402	402	450	371	411	393	401	430	393	435	391	403	391	462	433	438	432	437	408	432	418	436	405	430	421	430	398	402	442	390	424	414	407	403	381	413	397	418	407	426	384	409	384	408	437	402	411	441	424	404	428	385	411	413	403	432	419	436	365	426	428	387	405	371	409	392	398	431	406	404	421	431	420	412	406	409	434	422	411	412	405	375	396	439	433	428	456	446	408	403	425	427	429	404	420	388	417	402	388	392	420	460	384	404	409	409	392	420	436	407	408	413	396	416	441	430	406	413	442	402	423	444	427	437	420	394	401	403	470	412	444	415	387	424	374	387	429	428	406	414	433	426	403	417	405	387	404	432	440	422	395	428	412	423	422	408	389	408	402	377	376	407	411	416	426	407	423	448	419	408	416	395	399	384	374	404	392	386	392	418	401	400	398	376	443	411	386	395	416	418	426	427	381	443	413	434	401	407	448	408	429	422	399	403	415	441	446	440	384	417	445	381	413	409	395	432	411	418	402	429	428	423	399	429	415	397	405	375	408	350	380	420	387	380	413	413	417	381	443	422	424	392	382	420	399	406	442	389	417	440	394	424	378	399	395	401	435	379	404	396	408	395	405	389	393	447	404	429	389	415	394	396	420	406	405	387	453	431	375	415	402	432	374	417	360	443	398	385	424	405	428	428	427	412	397	434	368	393	408	429	406	409	438	445	389	420	415	426	401	407	391	419	406	414	399	397	400	417	433	405	373	414	442	382	427	434	419	391	405	391	411	402	385	411	378	384	437	408	397	423	415	408	434	385	369	433	384	402	432	392	414	394	430	361	422	439	393	420	399	396	411	408	399	413	393	443	397	414	403	411	390	401	434	416	416	401	425	424	394	409	420	438	394	437	406	413	393	410	412	378	394	387	408	399	429	413	397	380	427	395	411	432	418	401	394	412	401	410	430	415	402	382	405	420	391	436	435	424	393	424	403	435	393	417	418	422	398	400	391	419	408	383	403	398	404	388	437	378	418	400	413	413	442	429	410	431	400	388	403	425	383	402	408	407	385	396	399	430	413	399	407	429	388	423	408	425	418	383	401	412	421	406	387	389	419	410	450	355	395	415	393
345	2	2100	131788	372	4	81	269	378	577	515	581	570	567	515	493	487	507	477	475	430	469	448	455	442	461	451	443	438	446	486	461	414	444	405	443	431	443	456	431	441	491	426	426	443	430	411	398	423	426	414	440	396	431	427	373	403	411	389	450	386	415	435	440	430	395	429	424	445	407	414	416	404	394	425	406	416	408	397	433	391	426	427	398	439	420	366	404	371	399	418	400	409	400	385	381	395	432	383	432	376	396	402	421	422	392	404	424	433	421	402	396	413	391	379	416	416	429	379	375	430	399	394	449	389	413	420	433	394	404	451	414	407	400	388	443	400	392	396	393	392	421	393	387	388	413	387	383	374	393	399	414	459	393	396	420	402	391	378	411	376	397	392	402	405	421	375	394	396	394	393	444	424	395	398	385	383	428	371	426	405	420	376	403	409	407	376	390	410	399	397	396	363	420	410	382	371	398	403	408	394	372	391	374	391	409	390	404	419	378	390	398	420	388	402	422	414	376	369	418	385	411	403	385	370	394	398	383	409	394	378	389	381	414	404	394	421	414	392	412	403	423	409	415	397	379	379	386	425	398	380	405	382	375	397	343	387	417	420	404	417	430	380	393	427	416	411	397	411	410	389	406	424	394	408	400	411	357	364	423	416	414	383	408	376	398	396	403	401	423	382	386	392	429	365	402	375	391	409	425	418	376	389	399	402	419	402	387	420	392	415	369	396	419	406	423	377	428	383	404	401	404	428	405	424	410	394	430	418	388	402	425	365	422	355	402	386	393	418	421	413	375	410	407	414	378	424	399	391	415	398	389	408	406	420	408	370	419	368	392	384	401	398	413	379	403	422	407	419	407	391	376	405	419	414	385	404	414	418	421	401	389	396	412	386	411	376	410	389	409	379	414	415	400	395	402	382	390	377	395	411	367	367	401	396	400	394	422	389	406	393	400	407	398	385	422	402	411	403	378	401	399	409	409	400	405	410	409	400	381	400	414	413	389	380	407	373	404	378	418	414	382	403	397	378	373	427	401	407	394	416	385	383	425	400	395	356	386	399	419	417	419	405	410	388	420	377	370	405	386	385	388	404	381	415	383	396	395	398	414	392	398	399	398	371	409	348	371	420	403	396	380	394	385	379	419	365	401	382	389	383	367	407	389	378	392	415	390	366	401	390	432	381	433	417	400	381	361	390	423	390	401	421	382	408	393	381	390	415	401	379	411	381	400	406	377	411	388	380	380	402	397	395	371	425	405	392	402	425	406	397	394	402	399	404	380	393	423	429	404	388	404	393	388	395	427	396	372	395	406	368	408	412	399	373	370	399	435	377	387	387	414	421	399	398	384	386	411	380	427	396	373	403	392	396	380	377	395	413	417	439	401	404	421	375	345	412	397	413	383	394	391	408	383	386	403	425	377	406	399	384	391	392	404	428	407	406	387	419	379	378	370	387	384	411	382	376	407	415	427	385	409	395	405	394	384	384	386	419	388	390	415	426	390	406	356	419	397	382	380	412	436	389	392	366	371	388	409	396	396	378	378	408	398	355	413	391	407	383	385	413	415	397	413	407	358	370	402	416	402	415	378	410	424	394	423	387	387	405	380	361	357	385	374	414	402	409	398	415	400	387	412	382	413	404	415	389	385	431	388	415	395	433	412	413	405	415	394	407	405	406	392	400	397	416	356	415	380	399	359	414	399	388	393	405	388	405	394	381	410	389	404	378	419	387	391	396	391	412	395	390	404	403	378	410	401	395	388	397	404	400	375	410	413	386	356	406	408	387	388	401	375	419	367	397	387	392	371	409	388	396	400	444	395	388	418	387	398	391	393	405	394	371	383	389	368	383	385	404	437	409	400	391	379	377	395	400	387	386	395	394	382	370	425	425	403	411	365	397	410	402	392	413	387	397	409	422	431	416	401	396	414	397	376	393	375	379	374	419	350	385	383	389	418	414	412	442	391	395	407	386	366	390	372	406	397	380	422	414	348	431	380	419	399	389	415	368	449	385	408	398	413	399	405	387	378	429	367	379	403	410	406	393	396	409	396	400	407	380	441	415	382	412	425	405	397	376	385	401	410	387	369	397	381	420	407	410	403	417	425	420	393	381	385	417	409	426	396	360	413	365	415	379	403	416	388	378	374	410	401	418	376	389	402	405	423	385	424	395	401	363	420	395	410	416	411	400	417	412	414	411	419	390	368	374	382	398	391	439	416	396	378	376	428	392	411	423	392	376	387	401	382	395	399	434	388	393	398	422	401	409	393	427	408	405	393	418	381	415	358	388	381	417	413	407	431	419	392	367	371	386	438	393	384	412	396	376	393	428	389	421	406	413	405	429	405	420	398
345	3	3500	131911	367	4	59	234	461	585	622	662	631	628	612	602	604	566	609	574	554	543	536	541	558	561	560	570	517	582	545	569	554	532	519	551	526	551	512	506	506	551	509	513	502	534	506	538	496	518	481	503	543	498	509	523	506	530	539	518	550	526	497	500	535	507	485	540	472	517	507	469	510	505	522	533	494	482	528	528	522	495	524	531	528	517	481	489	530	504	489	484	507	484	503	506	512	461	483	507	514	507	500	477	515	505	519	475	489	497	468	516	505	509	506	507	484	475	465	462	481	490	474	488	512	533	491	479	502	498	460	469	472	461	488	479	507	516	488	516	474	534	487	514	502	485	546	479	515	502	532	497	488	487	500	487	501	498	507	481	462	535	473	497	484	497	499	485	543	465	467	481	526	481	478	506	517	475	487	511	522	525	516	482	497	471	500	473	511	506	515	482	479	492	489	492	484	492	488	519	508	474	479	490	497	503	488	474	485	474	487	495	497	485	483	524	508	511	506	474	523	492	490	501	486	477	493	465	489	503	481	500	480	457	482	455	510	489	534	500	502	499	468	524	489	488	470	460	498	478	494	509	507	498	484	508	490	521	511	516	497	470	514	479	469	460	503	490	497	470	511	483	521	505	478	496	465	511	479	478	494	491	480	503	520	483	495	467	501	487	500	495	498	528	477	486	522	470	494	500	468	478	502	495	487	475	459	512	501	470	498	504	481	488	491	486	488	499	466	493	481	472	488	476	506	478	517	475	477	472	505	452	497	468	479	511	493	498	470	458	478	468	525	489	539	548	457	502	470	515	523	504	492	492	488	499	481	525	483	502	503	456	478	493	515	483	477	505	493	480	481	504	506	520	498	476	497	495	452	502	498	505	435	501	486	521	496	535	448	492	520	520	486	501	468	457	510	480	473	485	510	498	498	482	483	516	485	508	442	459	495	460	477	533	487	477	451	521	475	478	487	486	499	484	491	489	462	478	499	483	489	482	491	503	478	536	505	489	461	499	511	533	478	524	504	475	469	500	472	504	477	517	461	502	501	489	497	515	516	492	506	482	487	473	486	495	477	507	486	483	468	471	518	487	492	507	488	485	524	492	510	452	481	498	486	468	449	498	464	480	480	494	458	501	501	487	509	493	482	505	473	463	502	477	476	475	480	478	494	487	476	492	486	482	478	492	523	509	496	503	471	487	515	470	506	484	470	513	495	500	465	505	486	488	495	470	487	499	506	501	472	504	469	514	483	498	503	503	479	503	513	509	502	499	472	490	490	499	488	507	485	481	497	470	498	476	506	536	477	482	498	497	484	516	487	435	504	492	477	478	532	512	465	456	493	516	505	489	533	521	496	458	515	512	521	483	499	466	513	496	495	509	489	519	502	483	503	480	520	513	503	521	493	521	488	464	480	473	479	512	481	504	493	490	489	503	520	467	509	507	478	511	494	449	446	488	490	473	497	507	512	479	480	482	467	498	505	498	478	469	496	450	487	493	520	470	460	467	509	510	472	456	484	460	528	470	500	482	478	472	488	487	477	493	477	496	483	466	508	474	490	511	524	513	508	480	467	469	472	497	486	496	482	494	478	474	529	442	502	500	487	467	459	534	506	493	530	484	483	493	515	472	466	485	499	452	498	484	508	459	484	519	477	475	487	506	476	469	522	500	486	470	473	487	485	482	507	518	463	486	498	495	531	489	465	463	483	488	476	531	465	504	499	463	500	492	519	492	511	502	487	517	503	507	480	514	491	486	517	493	494	524	486	536	500	490	485	471	493	488	480	502	481	493	516	486	504	475	498	481	492	477	499	490	494	483	475	472	489	475	480	542	496	505	491	485	471	507	472	477	499	447	519	496	491	486	522	476	494	486	480	494	496	538	488	511	499	484	556	487	505	517	491	478	484	497	487	480	496	445	496	529	451	494	449	494	465	487	494	520	475	490	482	515	482	483	513	525	492	474	466	483	490	491	493	485	514	461	503	479	453	496	477	490	500	510	473	484	500	455	495	467	502	453	447	503	489	483	473	492	502	509	469	496	459	512	479	464	493	515	492	494	477	489	506	502	450	505	520	456	504	478	441	504	486	485	489	494	442	475	478	477	442	484	465	485	476	476	455	491	461	501	489	490	479	502	456	514	491	476	478	502	510	527	482	485	509	444	486	463	491	470	471	488	511	519	477	492	473	468	514	483	495	480	512	488	505	526	487	489	470	526	502	519	476	486	476	515	492	473	492	478	459	498	501	461	486	495	478	490	482	498	506	496	497	507	449	499	509	492	471	491	487	477	483	520	481	479	493	496	444	485	498	472	497	496	489	481	491	472	495	526	482	500	492	477	468	503
