345	0	2700	146247	391	46	151	582	788	876	843	803	724	688	616	618	582	557	535	541	509	526	479	492	477	481	478	459	447	425	448	411	470	392	436	413	405	415	417	388	370	380	409	381	420	374	374	389	385	409	372	369	371	352	390	384	352	382	385	348	378	359	385	361	370	342	357	367	388	384	378	386	355	413	387	386	374	384	372	361	369	347	366	352	365	365	363	358	379	342	363	383	363	357	382	338	398	358	376	372	392	385	372	387	353	385	346	386	389	398	394	347	352	335	359	375	382	361	364	363	350	331	375	359	368	376	361	355	360	360	371	361	343	381	353	355	362	339	348	345	326	324	325	378	358	351	348	379	341	375	383	362	329	350	374	335	343	337	365	337	344	357	346	352	364	365	360	371	370	333	366	334	362	341	362	378	299	352	396	361	366	331	352	354	364	341	355	350	355	339	354	348	363	351	350	346	365	351	357	335	317	347	359	374	373	339	370	390	340	368	371	353	330	366	363	358	315	375	368	390	360	333	360	353	379	347	346	343	334	343	330	325	371	330	336	380	331	340	356	333	346	374	382	356	378	360	354	318	341	363	351	348	356	342	358	365	361	336	352	375	364	325	358	342	367	360	382	346	338	346	341	353	343	353	329	349	370	361	341	372	373	373	343	356	335	368	337	386	351	358	359	349	344	358	331	338	334	386	348	394	353	346	362	348	345	361	385	327	335	342	337	331	370	360	361	378	345	337	343	351	330	370	356	356	355	361	336	323	320	338	329	373	359	375	384	349	357	352	329	348	377	354	321	391	344	339	340	355	356	343	369	371	360	348	346	370	369	327	398	379	346	327	340	353	382	357	361	370	362	378	348	341	346	347	372	324	343	368	364	361	351	343	338	345	376	338	345	353	363	377	368	380	332	337	356	342	382	371	348	378	351	349	335	355	367	325	351	362	370	320	357	362	341	346	326	360	362	357	325	366	380	380	339	316	365	351	377	365	348	372	352	338	375	347	338	333	368	380	351	342	315	345	367	357	348	368	358	344	342	364	364	353	339	354	360	341	355	364	322	362	326	362	352	396	320	365	336	350	364	358	368	354	314	343	355	355	351	328	352	354	334	340	358	397	324	332	350	373	342	360	363	380	343	347	318	379	352	367	340	352	341	382	350	325	348	339	334	348	366	361	345	332	347	329	357	355	350	379	339	345	353	372	342	346	378	335	373	337	374	343	349	350	347	356	295	337	322	322	360	360	364	342	374	341	353	382	333	370	336	371	379	381	352	357	349	345	387	355	354	342	329	334	349	372	380	355	371	359	370	346	381	363	334	354	352	344	344	366	356	347	338	334	315	373	338	329	374	362	345	320	381	365	358	337	350	357	337	327	334	365	347	346	387	336	328	344	365	382	375	352	364	366	360	355	361	348	367	344	347	353	359	321	357	357	333	380	352	399	346	317	353	362	308	340	339	344	363	348	327	347	343	354	341	344	394	378	351	361	319	350	361	363	389	356	341	351	374	323	320	346	335	350	359	369	357	332	331	357	362	354	362	360	343	336	353	354	347	352	373	358	354	345	358	378	363	360	373	339	357	354	336	329	361	360	344	354	329	339	368	371	337	338	322	356	354	375	348	334	350	348	343	365	343	350	336	365	348	350	364	359	365	356	357	359	331	379	358	349	370	336	335	374	323	370	344	387	378	357	335	385	357	337	364	366	340	359	336	338	363	349	361	357	345	363	362	356	376	367	368	354	351	335	346	348	333	342	357	358	327	365	361	325	357	356	352	342	336	350	327	340	371	357	327	333	357	334	349	361	356	357	357	371	352	349	348	349	344	357	368	322	362	382	363	339	333	359	348	360	342	380	367	340	376	335	377	337	367	368	359	335	320	357	374	376	331	354	361	352	350	355	330	357	337	361	357	353	354	366	344	337	362	361	369	368	361	341	377	358	344	381	357	345	364	332	374	333	351	346	339	346	326	347	359	360	346	338	367	340	349	366	326	344	326	356	338	376	347	342	358	374	349	351	315	365	310	359	357	345	379	337	368	353	360	336	343	390	349	349	346	350	333	348	365	328	325	350	364	367	360	359	369	319	362	358	359	367	381	365	334	351	342	342	346	340	346	368	362	369	374	359	365	347	357	319	366	338	358	357	347	351	360	369	384	336	343	358	363	329	345	378	342	370	365	345	355	365	323	370	331	353	363	346	341	331	354	346	312	345	326	337	357	356	379	330	324	348	354	340	354	370	335	378	363	358	364	332	348	344	340	341	363	335	321	334	368	336	357	363	344	363	284	333	353	373	381	387	374	326	335	333	340	349	341	337	361	344	340	369	364	346	357	364	371	340	355	332	362	368
345	1	1900	146371	430	45	246	681	792	769	709	673	632	581	509	487	475	470	470	453	417	414	371	401	377	380	380	365	357	342	340	334	328	345	340	353	319	322	332	338	340	322	330	299	335	316	321	326	311	347	313	340	301	337	304	322	313	319	332	329	323	306	292	317	327	310	314	320	322	334	355	323	329	313	297	306	303	289	329	329	303	315	307	318	305	302	279	292	305	343	285	284	290	310	307	311	264	301	304	323	311	325	277	304	309	312	302	302	296	300	284	309	308	260	298	321	302	305	277	304	296	302	284	320	311	295	302	301	321	320	259	292	283	268	291	319	307	288	296	306	264	305	310	281	293	301	282	311	275	301	320	299	296	293	313	315	280	289	295	291	274	309	290	272	296	310	298	284	299	299	288	298	313	296	289	302	300	297	304	311	299	289	329	295	282	306	295	282	310	267	304	266	312	303	263	295	301	288	324	294	281	290	298	307	306	290	294	300	316	317	305	287	285	313	289	293	294	316	294	271	305	287	277	307	288	322	287	306	288	303	314	320	296	277	280	323	292	300	257	303	311	314	299	315	281	299	309	300	289	283	296	303	314	287	320	323	295	286	302	257	289	300	288	290	308	306	315	293	287	333	289	279	293	314	283	265	279	267	289	296	296	291	287	331	329	301	316	257	254	270	296	296	304	287	296	314	325	284	319	311	300	306	322	303	277	266	317	286	294	307	264	275	307	278	302	261	264	280	280	269	296	268	310	325	287	293	272	311	289	321	309	288	310	270	312	319	323	308	325	298	289	325	266	280	314	279	281	287	292	281	320	295	286	294	279	279	264	321	307	302	286	301	303	316	299	304	284	292	280	293	308	264	282	293	297	291	290	285	312	300	305	297	291	297	302	289	327	312	301	294	303	284	273	296	287	311	306	300	292	335	272	270	298	309	299	307	281	308	297	294	290	273	316	310	273	292	304	298	306	281	316	271	292	310	277	317	266	300	308	300	301	284	293	334	285	273	246	265	290	292	297	324	297	305	284	277	283	281	272	286	294	285	285	295	291	256	284	296	290	304	308	268	296	258	326	320	273	283	295	283	304	303	297	289	289	301	282	326	274	288	281	317	281	298	280	302	268	305	277	297	327	276	310	329	316	328	322	299	281	315	295	316	279	296	310	317	307	283	291	309	309	321	307	301	306	302	294	295	283	286	293	287	294	267	310	302	309	307	278	302	264	293	286	307	312	282	291	298	282	296	313	294	268	304	329	298	303	273	269	311	289	283	345	307	292	292	310	328	285	297	303	293	333	302	279	294	289	299	302	281	285	299	287	300	278	303	308	307	302	281	277	287	284	284	307	303	273	285	297	307	264	309	297	310	296	304	301	283	297	299	301	266	307	291	296	268	286	291	289	279	281	278	316	287	304	323	290	278	286	316	310	291	288	301	291	302	287	277	289	294	258	277	294	271	304	289	314	309	273	307	286	310	275	297	280	306	282	284	289	268	282	310	276	276	304	260	317	289	294	291	305	327	303	301	303	280	301	299	279	280	272	267	272	280	291	309	324	308	308	297	274	307	278	274	321	263	300	311	289	301	292	295	302	264	290	298	277	286	301	295	272	353	296	272	271	295	290	308	288	310	305	317	284	287	301	288	301	303	270	312	306	283	287	285	279	304	315	308	320	299	272	312	321	290	281	325	305	291	298	310	275	286	294	291	266	292	284	267	268	308	304	292	279	272	319	296	281	317	309	285	312	314	305	306	320	291	264	306	311	311	302	293	275	277	288	304	269	283	281	301	315	299	272	298	310	315	310	301	287	329	301	321	279	295	295	305	246	306	268	299	286	303	285	299	275	268	296	302	300	309	279	285	290	311	280	287	316	271	300	308	311	303	270	316	315	287	283	291	265	309	254	283	299	285	285	338	315	328	280	291	295	288	271	295	304	290	282	281	282	323	297	272	271	293	285	306	292	316	297	295	282	312	290	309	324	328	308	282	297	295	277	291	296	312	280	299	272	300	312	332	300	295	275	323	303	299	310	252	301	318	282	290	290	306	296	303	304	290	293	306	291	304	278	310	317	297	280	320	305	282	286	296	311	307	323	286	313	310	303	279	326	283	318	330	297	281	279	272	303	295	297	293	291	307	271	307	307	293	269	314	307	289	296	299	334	292	289	285	297	272	296	306	264	294	312	303	285	284	297	296	294	284	287	294	268	325	287	287	317	280	307	263	304	309	305	313	290	312	279	317	293	309	287	297	271	297	294	280	273	301	316	300	273	315	303	280	288	330	314	291	299	326	281	283	267	308	302	260	267	277	287	305	296	328	276	300	273	298	275	272	272	296	308	315	317	284	284	286
345	2	2100	146494	426	45	208	683	775	789	711	705	649	603	570	512	467	462	467	443	422	425	448	439	374	377	361	383	352	374	332	320	346	374	347	360	320	329	348	321	348	342	311	314	325	322	318	305	320	349	321	371	307	334	305	344	310	345	320	323	327	348	310	352	300	322	325	359	334	322	336	311	294	275	299	323	301	338	301	314	291	330	307	341	309	336	316	290	306	326	312	316	303	314	317	311	300	303	295	316	295	302	297	317	322	334	289	299	319	317	308	316	338	342	319	313	284	276	327	304	299	309	321	298	318	338	335	310	285	306	315	307	308	297	297	305	301	337	302	289	319	337	278	286	282	295	276	331	308	330	330	302	331	297	305	309	281	312	289	302	310	298	316	285	303	314	297	308	298	333	281	299	278	303	313	292	294	282	286	328	310	294	309	304	305	298	309	297	291	313	291	283	311	311	295	302	331	318	328	296	305	305	297	316	297	329	308	327	317	302	319	319	322	300	305	300	301	319	291	321	306	306	295	318	299	298	295	335	313	277	293	303	312	280	327	290	297	315	322	311	311	315	321	299	316	302	310	275	304	335	289	284	324	310	287	274	287	302	311	319	307	325	294	309	288	305	305	314	291	311	319	294	325	287	284	301	290	322	295	303	305	298	319	277	287	308	310	301	289	309	316	316	306	286	300	315	310	326	303	313	290	304	317	289	296	328	308	275	310	313	318	331	290	311	298	307	274	285	310	302	292	287	285	335	302	305	286	323	316	298	289	288	303	286	304	288	304	306	299	277	301	331	285	291	310	288	314	286	283	278	283	307	306	320	299	293	309	310	285	283	321	285	325	329	305	338	283	266	307	302	278	304	280	280	313	289	325	316	323	294	320	315	311	320	301	330	315	321	308	306	311	309	320	274	311	304	277	300	301	287	286	312	291	271	295	309	275	305	301	304	291	321	313	328	280	334	297	291	287	283	286	321	308	298	318	317	276	305	309	335	283	293	330	266	298	339	302	284	293	289	318	288	282	305	266	277	290	290	281	302	326	298	286	329	278	281	304	305	287	333	293	283	290	294	312	281	319	305	283	301	290	315	286	312	297	287	306	292	308	316	285	310	308	309	261	281	309	293	329	304	299	279	291	310	295	308	266	310	303	315	293	286	315	280	315	301	342	338	292	274	310	322	289	308	274	285	337	289	311	327	315	303	302	313	269	348	293	299	298	307	304	278	307	277	292	286	315	322	285	326	309	273	301	300	303	304	284	318	301	290	308	318	289	336	297	308	300	315	311	327	311	301	309	312	292	317	313	340	316	294	287	309	290	297	314	333	304	301	291	290	293	300	335	316	298	315	307	271	309	284	309	333	302	295	284	283	299	306	284	297	348	290	313	305	270	278	295	303	291	307	271	277	272	325	312	292	316	304	316	320	285	290	321	318	324	308	297	276	311	278	279	312	280	285	294	327	294	330	300	289	308	311	285	319	319	322	291	300	301	318	286	295	302	307	297	294	319	311	270	323	304	298	282	273	310	289	284	336	304	301	309	292	288	304	294	308	266	261	306	302	319	302	297	317	278	287	277	316	278	308	265	296	316	312	289	300	327	269	319	300	286	305	283	325	301	297	282	293	312	326	304	307	278	301	299	290	271	313	290	300	311	301	314	306	297	286	320	309	312	293	286	319	310	305	304	340	328	296	318	298	287	302	273	338	281	317	329	282	308	280	302	304	297	323	273	303	324	299	293	307	285	303	278	310	303	284	306	304	306	311	289	287	286	295	285	269	308	312	305	313	317	308	286	302	304	319	318	293	286	309	293	308	287	307	321	309	302	301	299	288	280	311	273	299	308	312	293	307	311	299	290	303	302	296	310	316	314	293	289	275	292	305	291	318	293	273	299	314	302	313	302	277	305	298	330	307	329	279	282	285	310	318	324	282	326	295	305	315	326	287	296	300	300	292	304	298	304	308	292	316	285	304	280	290	288	294	275	326	279	312	284	285	303	288	279	306	309	301	310	306	315	290	309	285	277	318	284	292	289	294	277	318	296	302	302	297	272	287	295	279	313	288	299	302	298	292	299	323	294	322	312	293	291	306	290	300	281	339	328	286	306	309	312	325	341	303	331	271	304	300	310	348	301	310	303	307	294	284	311	300	300	335	283	329	283	300	283	308	289	293	334	300	314	295	310	315	305	308	308	308	285	281	333	299	294	326	298	320	320	313	303	302	263	270	312	288	297	283	309	294	302	280	310	286	297	293	273	309	288	290	286	314	310	286	311	289	294	288	299	298	278	303	298	318	289	319	288	300	292	283	300	319	303	319	297	306	296	307	335	294	291	285	276	292	296	301	313	265
345	3	3500	146617	417	46	185	666	816	829	745	720	642	607	597	551	527	492	498	464	447	484	431	413	422	395	392	407	392	428	391	389	388	365	360	397	371	375	349	375	352	370	348	331	367	375	327	373	337	352	363	351	360	359	354	351	356	339	358	346	359	359	351	345	332	342	360	349	324	369	359	389	331	372	355	344	337	342	330	326	337	342	310	365	332	294	343	319	317	334	356	358	348	351	329	350	305	344	329	370	334	300	346	312	337	320	361	320	324	332	359	313	326	302	306	337	330	314	351	314	312	333	334	358	355	335	314	332	299	335	345	351	352	317	330	327	326	309	288	318	357	308	318	321	298	337	324	328	328	338	328	319	318	342	321	332	307	306	327	326	310	314	313	321	311	311	315	332	331	306	336	315	329	314	340	310	312	350	323	317	310	291	317	326	327	325	338	334	319	332	325	327	315	321	295	332	305	311	347	294	292	311	330	315	319	374	342	327	318	339	313	299	301	308	309	352	310	281	302	304	338	293	314	327	302	331	313	302	313	320	328	318	289	309	299	328	327	321	331	323	355	303	336	313	329	314	317	301	315	319	308	340	312	339	288	308	320	326	325	284	319	305	304	333	319	311	339	308	340	332	328	313	367	329	292	332	282	331	335	278	316	331	304	334	312	314	282	305	306	330	326	307	319	345	306	341	292	333	336	313	304	327	347	312	307	286	339	293	333	288	314	327	295	341	333	310	337	322	305	348	340	334	319	324	327	292	289	337	332	355	291	329	369	318	331	293	304	307	315	345	318	291	303	333	304	306	331	314	325	312	309	298	336	318	351	348	310	314	316	347	321	351	295	324	312	290	295	336	326	318	308	302	319	312	306	314	332	324	328	322	305	342	317	309	288	324	324	334	306	346	320	334	335	337	289	325	324	351	338	344	329	306	327	315	351	314	324	306	322	349	332	313	318	311	343	339	319	308	310	345	311	332	268	332	319	322	299	310	317	305	344	307	364	332	310	326	341	329	310	311	336	310	285	331	312	318	330	304	343	289	333	302	312	322	319	319	328	299	327	325	311	329	318	316	311	303	327	331	314	312	337	329	302	323	311	341	323	303	317	337	309	313	296	328	313	310	327	333	352	324	272	322	320	350	339	357	335	340	313	308	321	328	306	323	312	311	311	325	331	307	317	324	347	326	304	304	343	313	322	339	328	353	331	302	331	320	315	331	302	304	318	314	330	337	315	298	332	317	330	306	320	296	329	320	315	328	320	323	330	321	340	311	336	299	332	353	287	319	312	328	317	320	306	314	319	322	314	356	353	341	316	319	338	329	296	335	310	366	328	316	307	315	324	314	313	317	320	354	324	344	334	338	338	371	319	340	343	298	280	302	326	339	295	342	322	328	303	335	292	340	323	293	317	341	312	330	315	332	335	335	330	320	296	314	285	352	310	336	344	331	317	323	324	307	330	325	324	355	308	309	301	339	345	316	343	325	316	316	304	337	365	324	308	335	339	346	315	342	316	296	294	345	310	325	292	295	318	307	329	349	337	317	295	301	344	310	312	323	300	316	269	344	312	314	327	313	309	308	317	326	299	311	312	314	329	306	316	333	327	303	300	325	312	334	299	315	341	331	299	307	319	342	348	310	314	306	346	310	325	317	343	335	284	335	321	330	341	295	310	312	322	310	361	339	337	323	324	317	314	321	322	304	335	317	313	321	321	323	311	318	342	307	314	297	304	332	302	327	338	294	313	334	316	303	310	308	294	313	330	333	321	289	318	320	288	310	308	294	325	299	323	314	314	339	320	319	343	327	316	364	311	323	303	306	309	348	305	310	334	310	342	303	349	323	312	337	332	331	274	333	327	320	318	324	306	309	330	317	322	325	325	336	309	305	303	318	326	318	348	310	316	335	305	337	324	324	312	300	330	325	333	321	346	318	322	330	313	316	321	312	312	307	339	302	350	302	315	364	295	319	295	328	317	322	332	296	337	335	326	331	278	324	314	332	310	284	331	319	309	326	325	293	339	348	327	306	369	292	322	342	348	342	322	320	318	315	328	314	333	312	314	319	314	325	278	319	300	319	289	339	337	298	336	330	290	339	325	310	304	302	297	307	334	326	333	334	301	320	334	304	328	334	326	336	345	332	310	306	327	310	324	322	331	336	322	330	309	332	311	318	345	308	298	320	319	332	305	312	318	300	329	295	316	325	318	346	340	289	317	335	318	325	303	324	341	340	311	293	335	287	354	311	303	342	297	297	333	294	297	303	332	354	328	317	332	321	313	319	283	329	337	273	340	300	292	298	300	299	328	340	313	323	312	335	331	349	292	302	315	345	311	325	298	328	320	319	320	298
345	0	2700	146740	382	30	101	471	697	782	742	755	697	648	623	626	584	574	515	531	504	497	467	458	457	472	443	414	441	430	430	451	427	420	444	425	418	434	422	377	409	461	427	425	395	411	421	386	381	383	408	389	363	392	390	408	361	407	386	377	373	352	398	397	380	369	365	405	335	353	375	375	390	387	366	369	370	374	342	352	366	348	366	355	360	402	351	359	342	361	378	346	353	349	352	369	335	346	340	364	381	385	362	354	379	388	348	348	354	352	367	360	354	378	356	347	363	367	328	356	393	367	361	366	328	325	321	376	393	317	344	332	374	362	333	350	347	381	362	386	353	318	359	355	334	367	362	352	344	360	333	338	330	370	320	361	340	355	354	326	373	357	327	381	384	364	346	358	340	357	360	362	332	345	338	360	350	367	336	367	345	341	383	336	369	331	358	378	328	306	348	376	357	389	360	334	355	328	377	371	357	338	357	372	353	330	333	352	356	355	364	345	350	323	366	385	350	360	343	359	336	361	341	345	359	362	363	318	346	364	346	348	382	367	344	350	323	348	350	383	345	341	369	340	367	342	342	348	342	339	349	339	337	329	347	357	352	357	357	373	338	350	356	365	358	329	331	388	355	374	353	357	321	355	328	355	351	364	357	375	333	362	356	348	341	362	347	352	351	319	340	370	352	368	353	377	310	371	331	335	350	356	357	344	346	340	325	352	340	314	355	377	344	344	357	410	363	321	381	359	340	348	342	343	361	363	363	359	352	336	370	350	330	338	336	345	315	358	353	346	366	373	330	348	355	377	360	335	331	329	367	386	328	319	354	338	349	331	350	378	358	340	346	334	325	363	343	330	344	333	354	345	368	337	374	316	331	339	364	380	330	358	352	334	316	306	338	335	359	358	337	346	351	371	331	374	351	331	365	332	323	373	361	335	362	336	352	354	367	363	354	338	345	355	346	334	335	354	358	331	363	350	348	373	346	379	353	357	348	355	347	352	339	341	376	338	377	366	334	337	363	350	369	331	340	312	322	344	332	358	331	331	326	339	328	339	360	348	355	365	353	334	346	348	325	321	338	333	339	312	372	341	348	358	330	339	364	344	339	347	310	373	336	359	312	354	331	364	359	326	323	330	343	318	337	372	343	375	328	350	353	341	317	337	339	373	340	341	363	355	342	345	357	345	347	360	366	337	339	353	323	380	325	362	350	386	348	356	350	352	350	322	337	364	337	358	346	330	338	334	350	352	324	302	341	347	371	335	346	341	366	322	353	375	358	343	336	328	378	356	361	336	328	351	349	347	353	337	358	342	344	334	338	364	360	343	360	345	335	346	367	319	337	373	340	393	335	352	331	354	345	355	342	349	349	348	334	371	332	341	364	338	326	327	342	378	347	328	338	348	346	361	336	339	340	373	310	335	347	318	348	363	360	380	345	366	326	337	323	348	363	331	363	330	344	357	357	352	379	313	331	332	316	367	355	349	365	368	358	349	330	378	311	347	333	335	333	332	342	341	312	328	345	339	359	350	347	346	350	337	340	366	339	337	320	342	367	341	358	341	344	352	355	342	337	324	329	362	334	374	363	347	340	354	338	324	322	346	349	373	342	354	349	336	329	349	340	352	342	343	331	336	380	322	330	358	333	370	328	331	345	340	345	372	357	350	365	344	362	331	353	354	339	363	369	333	333	344	372	351	364	375	325	348	348	339	330	371	359	358	361	339	359	384	356	358	341	323	331	340	357	352	345	325	353	367	366	344	344	394	352	371	356	375	353	340	349	350	355	353	336	336	349	338	332	367	353	361	323	349	331	347	356	328	346	323	346	334	352	343	359	366	347	373	337	351	373	348	337	365	373	334	317	310	356	347	338	352	334	346	345	363	342	362	374	348	346	315	355	342	334	368	348	355	325	356	348	360	344	360	343	374	329	346	344	352	340	344	346	357	313	338	353	354	358	363	344	363	344	334	353	345	339	343	337	316	344	296	362	333	362	356	373	322	360	345	318	363	322	349	378	346	324	345	333	379	353	364	356	317	309	355	340	355	364	330	338	334	329	336	366	338	344	348	353	345	353	344	345	348	357	367	361	342	359	366	370	363	312	339	337	353	324	360	349	371	344	329	376	320	323	341	359	335	337	325	345	373	347	347	364	351	348	384	370	337	356	372	351	313	356	343	375	370	346	314	354	346	352	317	341	381	375	330	342	345	357	315	351	359	357	357	328	333	362	328	356	343	347	353	341	352	361	321	329	346	355	341	371	326	346	383	325	353	341	333	350	373	348	352	354	347	339	327	372	363	331	352	328	349	354	343	343	312	324	356	346	337	332	335	374	338	368	364	309	352	329	357
345	1	1900	146864	412	28	200	653	665	637	601	616	538	574	483	450	473	409	406	423	400	400	381	387	398	338	357	363	376	342	342	360	349	357	320	354	341	312	314	353	314	297	314	325	336	339	331	328	331	324	333	309	351	295	321	327	331	316	312	327	333	344	326	335	327	316	320	298	336	307	308	319	319	295	319	332	329	304	318	300	300	296	306	297	298	327	312	281	280	333	287	302	299	310	303	313	272	347	318	369	293	288	286	325	310	327	340	292	305	312	297	303	311	288	299	300	318	313	284	302	307	260	344	297	289	273	265	273	310	293	288	275	317	289	297	291	297	278	304	295	295	292	318	280	293	313	268	307	299	302	329	309	294	283	290	299	268	309	285	325	275	312	311	337	317	310	297	280	276	301	297	297	270	331	332	304	282	298	313	287	300	273	305	311	316	256	265	295	299	279	303	305	290	299	296	282	313	274	291	296	306	283	305	300	300	285	292	299	310	281	317	287	282	291	314	287	306	278	290	300	298	323	285	274	297	311	288	284	278	269	284	299	323	310	297	296	316	308	302	300	313	294	302	312	301	298	278	277	286	276	274	302	297	302	306	289	328	305	288	293	298	307	291	291	300	296	318	310	310	304	297	298	299	301	283	273	303	312	274	270	277	310	300	315	302	300	329	301	304	290	298	309	304	307	296	317	272	284	334	311	306	296	297	278	300	294	266	339	314	284	317	329	315	320	287	279	296	282	294	255	299	276	306	297	303	306	300	299	302	301	276	310	289	299	288	296	310	291	280	320	282	314	337	306	256	308	277	318	294	318	321	303	276	295	313	286	319	294	288	310	287	294	299	315	305	329	303	283	297	275	292	274	290	302	296	310	279	277	286	289	309	302	277	308	305	300	312	285	290	307	274	297	295	313	292	289	300	273	272	295	329	279	279	259	287	286	313	319	296	295	306	275	276	314	287	306	322	268	290	272	330	284	285	304	293	320	326	299	300	329	306	298	274	328	267	314	275	289	335	304	267	322	289	306	281	317	297	289	279	301	316	317	313	283	300	289	293	315	286	304	325	329	283	286	302	294	305	293	298	307	280	312	283	293	306	280	342	283	335	326	286	318	297	293	286	310	284	313	303	276	319	297	289	329	308	334	317	275	306	301	287	289	296	320	322	315	293	335	291	304	289	299	298	299	259	290	302	314	324	286	286	299	280	280	287	288	307	258	288	293	292	340	293	304	297	292	284	322	289	290	299	315	292	281	283	278	299	283	309	264	284	284	275	286	281	322	313	282	286	283	315	294	306	304	323	297	315	325	304	306	287	293	313	278	298	309	310	292	297	270	323	300	296	306	287	294	285	320	278	287	308	296	306	304	299	277	277	277	291	287	293	305	308	300	275	306	284	302	309	293	304	283	283	330	291	272	276	309	297	308	298	296	301	289	284	294	298	308	312	294	278	306	294	291	266	293	285	312	295	306	301	306	310	306	315	274	270	294	295	317	282	289	290	299	290	290	301	296	327	300	277	253	311	287	295	272	287	298	284	278	286	288	292	314	307	296	337	283	287	286	287	283	335	274	301	302	296	286	345	281	295	290	284	287	296	296	286	303	298	322	299	309	298	339	327	295	329	287	293	325	320	296	275	289	291	321	280	294	304	275	295	295	331	299	310	304	288	294	308	292	302	307	291	306	295	272	286	310	302	305	300	272	258	294	302	305	279	298	305	318	292	311	295	310	303	310	295	293	275	293	294	307	300	301	317	313	299	308	266	293	303	320	317	280	301	293	301	297	307	294	290	306	256	304	309	280	289	281	291	284	286	330	283	312	316	273	291	300	343	294	284	308	335	292	298	288	303	284	292	277	284	319	308	276	299	315	284	293	297	296	283	298	294	329	290	302	297	325	282	281	318	298	300	309	277	290	296	287	290	308	301	280	302	334	284	295	288	296	305	293	295	313	280	282	321	292	307	306	284	324	295	290	304	302	306	281	314	284	286	322	289	269	295	287	295	306	306	313	304	323	274	319	293	293	306	308	293	307	298	319	318	298	307	248	280	293	266	298	275	305	297	308	311	328	310	297	285	294	308	301	313	302	299	293	327	284	275	299	310	260	303	314	273	326	276	313	337	289	320	293	298	295	311	273	291	307	299	296	288	265	318	291	281	268	289	282	287	282	269	289	299	304	285	304	310	344	296	298	310	306	271	336	298	305	310	302	271	327	281	306	275	316	301	302	294	325	315	306	283	329	300	303	313	289	275	295	276	307	287	301	290	302	292	293	297	314	297	271	300	289	311	293	288	240	284	290	283	309	307	308	309	279	290	278	308	318	325	305	279	303	278	287	305	281	300	304	303	289
345	2	2100	146987	409	30	177	535	601	657	627	606	550	532	537	482	472	436	463	439	417	425	413	425	378	405	371	371	418	377	373	387	377	375	379	328	391	395	371	370	341	358	337	358	352	349	350	332	356	343	315	312	315	321	339	343	327	355	342	358	307	367	344	324	330	344	319	334	308	341	329	339	335	336	302	334	326	341	314	354	313	300	341	285	317	305	336	346	329	324	330	311	317	327	316	310	297	320	336	313	327	291	323	332	337	314	318	311	313	324	322	301	316	333	312	320	288	334	330	338	289	308	325	302	337	328	349	302	303	307	305	342	306	314	315	336	317	297	283	340	317	282	330	331	347	317	304	353	328	291	301	317	318	324	307	323	312	304	337	320	351	290	323	337	312	314	337	323	303	295	294	325	349	310	312	306	311	314	301	324	301	282	323	325	326	305	299	314	312	309	292	335	334	310	305	333	290	305	346	332	317	308	320	305	294	337	323	309	297	304	307	326	327	327	320	342	368	304	293	310	311	293	337	309	321	345	311	329	312	307	304	334	282	334	311	323	313	288	314	315	308	311	340	292	297	316	321	317	308	316	347	333	334	325	336	316	313	329	298	297	314	311	326	329	288	310	312	314	289	318	320	268	298	315	325	330	332	327	309	319	301	308	273	293	323	333	326	327	287	314	291	296	300	343	313	293	291	319	293	328	320	324	308	291	310	325	336	328	334	324	323	323	309	283	296	319	306	308	338	315	332	301	317	321	306	322	276	325	303	300	309	301	317	340	337	312	332	297	337	309	313	294	309	294	322	316	313	339	348	295	329	306	333	349	334	314	311	313	292	322	308	312	315	332	325	312	316	307	317	351	326	309	306	296	322	291	311	288	295	322	290	316	323	328	306	322	277	328	302	291	323	316	320	289	310	299	294	324	305	290	328	322	316	298	317	321	302	328	325	313	311	328	341	290	300	344	307	319	312	306	327	306	295	334	290	309	309	313	309	342	311	347	330	300	333	303	275	309	316	304	300	335	317	321	291	295	328	318	296	330	295	325	298	311	338	310	327	314	338	321	315	291	313	282	304	316	323	361	315	316	329	314	341	335	299	289	318	305	328	314	286	341	290	313	329	318	323	308	339	304	303	337	327	322	334	323	349	315	307	321	290	322	301	329	298	315	324	284	327	334	307	288	318	339	315	297	289	302	319	326	302	288	270	288	335	282	297	338	310	349	296	328	288	319	283	313	311	287	331	299	314	334	286	303	337	302	318	322	283	302	330	342	331	302	336	301	331	303	309	304	291	324	338	326	314	318	329	285	302	315	305	334	285	308	324	339	283	297	319	311	302	281	341	308	324	303	299	297	298	308	294	339	330	311	310	299	327	302	344	310	307	344	321	305	292	305	305	304	340	342	331	318	313	305	316	329	324	317	302	339	281	310	296	347	335	298	323	319	267	339	315	329	311	303	289	287	310	319	326	320	313	304	318	283	307	312	315	343	318	313	308	330	332	334	288	326	317	297	304	299	313	322	317	313	297	332	307	291	300	303	309	322	279	323	335	353	312	310	318	303	292	317	328	297	312	303	323	299	312	337	324	313	320	288	322	328	323	302	302	322	346	305	324	327	302	311	320	309	304	333	318	301	296	322	294	308	319	307	314	283	299	287	328	302	333	328	318	301	310	323	303	301	325	314	315	311	312	333	309	281	293	306	347	329	302	314	291	290	325	329	286	314	354	290	305	311	316	280	309	310	305	297	314	338	293	306	304	345	297	320	315	310	313	332	321	352	294	325	308	328	320	290	327	300	313	302	320	333	306	311	330	344	276	296	275	332	308	322	319	305	316	295	316	315	297	312	311	313	308	284	305	306	326	326	314	316	327	297	294	323	320	323	311	322	340	307	319	309	335	319	318	354	296	314	312	300	311	303	280	299	315	318	328	312	292	302	337	306	321	337	286	320	321	315	313	347	349	306	325	304	287	311	319	296	287	314	331	335	323	325	324	328	342	312	333	314	307	288	349	324	342	271	334	302	291	297	329	325	317	289	341	299	333	313	327	310	327	309	317	306	334	327	304	318	327	338	341	336	337	275	323	316	323	306	324	281	326	299	305	335	314	339	298	289	276	308	332	334	317	322	325	272	311	288	316	299	289	325	323	301	297	335	305	290	294	303	311	295	328	316	305	307	331	314	314	286	304	308	315	324	332	312	289	297	330	320	305	326	323	341	288	293	313	319	319	329	320	302	309	346	330	338	311	287	332	316	307	317	320	339	318	314	298	327	308	299	335	316	343	319	308	318	313	316	312	309	335	336	324	332	328	302	315	335	313	298	293	309	288	316	312	317	295	329	309	317	310	306
345	3	3500	147110	406	28	142	600	664	705	657	638	612	587	554	550	520	479	507	463	512	479	439	456	409	440	421	426	431	421	424	413	405	444	404	408	380	432	405	396	382	432	374	401	376	392	377	368	410	402	378	385	336	397	372	380	365	408	372	408	352	370	364	341	347	359	343	374	366	368	350	343	370	361	362	340	316	369	363	336	342	351	346	325	356	334	347	371	345	339	337	323	332	342	340	335	329	365	336	362	338	333	352	371	307	344	336	352	360	330	358	365	329	342	338	324	348	340	312	341	366	318	330	352	347	323	330	364	358	334	324	341	326	354	318	351	355	374	355	345	329	340	368	319	331	343	342	358	354	332	361	330	346	370	326	328	347	353	335	349	325	322	336	351	355	330	350	351	352	316	310	353	334	337	334	342	316	323	359	328	342	352	348	350	334	340	361	324	315	337	324	326	346	341	307	349	351	335	353	345	314	326	344	331	366	329	350	339	349	339	322	352	369	348	382	350	335	350	365	345	309	322	337	363	338	364	357	323	341	319	356	305	297	338	331	361	328	340	334	320	344	339	325	327	332	332	347	332	361	329	349	331	360	320	319	337	347	344	324	330	366	352	346	334	339	348	338	329	344	334	335	321	326	352	347	343	349	371	386	312	348	308	360	324	367	324	330	332	311	332	332	339	336	321	348	367	362	346	345	345	346	365	321	342	359	356	326	357	346	359	356	335	306	321	342	319	319	327	338	358	337	354	369	322	347	340	343	344	346	359	334	345	363	348	355	345	340	332	326	326	336	327	322	328	339	337	327	313	358	354	325	323	360	322	354	353	316	324	357	339	335	349	348	338	332	335	321	357	334	357	317	346	342	311	328	342	290	355	326	333	345	331	313	362	328	318	317	340	307	338	347	332	334	352	346	344	356	312	348	349	332	362	353	329	330	358	337	322	305	340	338	355	334	313	336	315	358	339	346	331	355	321	331	377	353	323	333	341	302	348	328	328	361	318	327	360	317	318	356	325	341	320	325	347	353	332	354	354	348	314	344	350	307	349	321	320	329	360	352	318	318	360	318	344	318	347	330	320	338	338	331	326	337	342	343	350	328	319	354	322	346	321	323	312	341	323	360	331	307	349	340	333	348	322	310	315	380	310	324	322	340	337	311	338	322	338	332	365	368	324	355	354	348	332	327	353	333	337	334	339	325	343	324	342	332	341	330	360	337	347	340	314	342	354	354	334	327	328	352	354	347	333	338	344	347	341	329	313	349	325	346	333	325	341	332	359	322	283	324	328	330	343	350	338	348	336	334	361	317	339	352	298	326	347	347	336	344	331	333	316	353	318	301	324	335	338	360	323	311	343	345	302	362	360	338	341	334	339	277	347	340	323	343	330	325	357	322	336	375	361	309	357	334	350	342	337	337	327	341	338	361	344	329	339	300	320	344	343	338	316	330	321	362	373	323	337	349	346	324	358	347	353	303	321	341	364	335	329	331	331	348	349	344	346	334	324	331	322	323	308	320	371	340	350	320	331	318	334	364	326	324	341	340	357	359	312	341	332	355	335	356	354	355	325	358	336	325	324	345	349	349	383	361	325	335	325	342	327	346	317	346	320	334	339	355	348	326	351	346	355	337	340	338	316	368	316	334	363	334	329	336	356	313	336	334	333	345	351	382	353	352	319	328	386	328	321	335	321	340	337	338	320	348	334	327	350	324	340	354	332	305	345	307	349	337	349	341	318	340	354	353	327	355	328	318	353	402	323	352	336	339	304	353	336	324	340	352	344	335	339	358	330	320	346	321	359	330	346	310	345	324	325	300	350	331	332	350	352	374	306	361	357	335	342	365	340	344	340	333	325	352	340	343	333	339	299	321	353	370	330	310	334	375	339	344	330	332	319	327	355	353	354	300	329	371	333	363	332	353	332	357	329	334	364	352	330	346	344	348	322	378	326	337	323	337	327	329	339	346	343	310	327	337	365	318	340	333	340	339	323	358	326	328	311	346	300	349	336	355	322	349	356	362	321	314	355	352	344	316	339	329	357	304	329	356	336	387	317	339	333	328	351	346	351	345	367	298	346	319	355	325	321	359	320	328	329	338	340	324	361	320	344	311	311	345	326	324	365	323	353	348	311	326	338	342	353	365	344	353	353	312	341	355	349	308	374	345	369	337	345	342	321	348	353	352	326	338	375	355	364	329	310	317	316	357	325	344	346	335	346	338	319	330	333	353	340	325	339	376	327	312	331	338	324	283	308	321	345	336	367	334	340	349	337	343	328	369	333	320	347	331	332	333	319	307	311	325	335	391	308	319	384	321	357	341	334	328	345	376	328	325	346	365	348	350	346	328	339
345	0	2700	147233	373	9	53	385	645	709	722	776	692	679	642	595	613	637	586	580	577	556	564	569	536	521	532	568	521	523	505	515	468	470	501	455	507	469	467	458	489	487	444	450	416	453	414	458	436	435	410	453	471	418	447	452	440	424	432	429	432	434	417	410	413	401	391	382	435	418	400	440	385	418	437	438	416	435	414	426	424	408	414	379	396	391	398	425	441	407	417	395	368	424	400	424	415	375	392	382	388	390	413	429	407	411	375	418	434	410	434	391	403	400	390	391	359	407	402	418	394	362	370	395	406	413	375	385	397	413	419	387	379	370	428	400	349	399	401	403	358	398	368	376	338	392	377	392	376	416	380	434	397	369	406	402	385	421	379	415	395	399	390	417	402	388	415	403	394	378	420	403	407	396	392	388	408	387	400	385	406	387	364	408	379	381	395	394	373	420	375	391	391	417	359	393	374	402	379	391	390	395	367	373	423	385	401	388	398	427	395	399	375	393	383	387	378	403	366	391	402	387	377	402	394	432	361	400	364	442	383	386	416	376	363	426	409	379	390	386	401	360	406	365	407	413	413	383	362	402	381	347	406	417	397	402	423	393	399	407	399	406	411	430	393	387	416	384	408	423	398	383	404	416	387	405	398	411	389	423	397	344	386	399	415	390	392	442	412	377	412	406	389	366	402	402	389	407	387	381	375	389	403	391	355	397	398	410	392	341	399	380	410	376	365	380	400	368	404	397	402	386	424	378	402	353	368	404	403	358	364	348	388	385	375	383	423	398	390	395	369	387	399	400	393	354	389	409	379	363	422	391	367	384	378	384	387	403	385	400	384	374	365	357	389	388	395	386	419	381	372	379	379	426	384	406	372	399	381	362	392	368	384	373	407	385	380	376	382	382	382	372	387	408	372	367	387	385	408	368	376	408	356	397	397	380	377	390	398	402	419	393	367	392	393	395	396	384	361	409	378	386	377	372	377	388	408	375	340	408	383	392	414	388	408	362	367	393	409	372	418	404	367	391	368	386	375	368	390	371	390	407	356	401	410	389	368	413	371	415	376	373	380	383	419	417	390	402	364	379	382	371	412	434	377	388	377	382	415	416	400	414	423	393	378	409	399	373	386	391	424	395	395	417	391	374	384	382	404	414	349	397	395	409	415	360	394	377	385	379	388	369	398	365	360	378	384	381	422	380	372	370	387	431	390	394	348	366	365	371	386	382	376	388	356	376	378	394	376	334	393	414	410	349	405	381	408	396	391	369	384	398	393	395	377	399	410	383	403	393	358	372	394	410	397	378	385	423	372	392	377	375	355	415	390	380	374	391	380	423	393	382	384	403	383	349	371	415	401	375	388	349	418	368	441	382	411	371	389	338	407	439	399	414	369	368	388	392	406	362	364	426	399	414	380	364	378	375	393	372	389	404	415	407	367	394	385	374	387	418	378	362	369	402	393	396	384	413	416	391	350	393	384	427	404	381	361	419	364	372	399	407	382	407	428	384	362	400	410	416	372	395	366	377	372	369	407	377	410	420	378	367	382	375	375	398	354	399	387	393	410	378	365	389	369	360	362	394	376	420	370	390	390	390	356	399	382	402	373	408	374	395	383	398	367	410	375	385	389	404	392	402	390	410	360	378	375	381	397	388	404	378	368	367	397	388	391	377	395	399	392	390	395	378	389	369	380	397	346	421	408	388	391	389	410	380	422	378	399	405	389	361	410	403	415	366	408	417	369	399	380	406	385	378	403	395	416	412	373	366	388	384	371	411	380	428	358	382	392	377	366	389	382	377	347	399	376	379	405	356	392	422	390	391	398	401	385	412	377	423	375	396	391	389	371	370	416	383	376	359	380	380	368	398	382	371	387	336	364	365	397	386	394	384	397	383	415	404	380	392	386	396	396	359	389	365	405	378	379	384	402	387	403	375	381	388	402	478	401	391	395	389	387	405	359	428	384	390	346	357	397	390	367	393	397	403	386	358	354	389	396	409	407	397	439	381	359	397	373	368	368	394	347	390	387	369	398	403	398	380	391	392	386	404	379	376	398	355	385	395	378	378	390	378	403	362	425	381	432	366	382	368	361	387	412	373	386	364	402	413	392	365	378	405	389	353	347	401	350	427	356	404	397	384	403	385	396	367	425	404	375	369	390	382	375	382	382	376	396	375	366	412	384	377	406	397	422	374	416	377	461	386	384	406	398	395	376	365	393	391	379	402	405	388	353	399	389	408	399	388	406	408	390	397	393	373	363	357	389	371	391	373	421	388	400	365	392	382	388	382	338	402	402	388	362	411	398	397	389	395	365	389	411	416	378	408	408	413	377	378	404	357	392	401	386	384	374	394
345	1	1900	147356	420	33	197	579	660	681	663	616	612	607	542	542	567	454	508	460	494	463	483	451	434	474	426	409	419	440	395	408	403	392	385	372	405	401	377	412	388	371	368	381	370	384	398	385	397	389	395	418	391	368	374	407	394	383	381	389	390	375	385	363	377	367	391	372	365	367	368	395	365	332	381	353	412	332	361	359	363	387	394	383	368	378	371	376	369	330	355	389	333	336	362	381	363	398	355	349	338	388	377	339	357	363	351	343	325	355	338	347	359	406	356	340	342	343	358	379	346	346	366	405	353	318	387	357	373	348	362	310	370	336	341	366	336	328	355	342	351	330	359	317	310	360	366	338	384	373	378	345	355	350	353	360	362	363	367	353	363	346	321	350	353	342	346	349	340	347	392	357	369	325	381	364	384	356	340	364	351	384	356	344	356	359	334	360	335	379	379	323	355	371	342	404	349	379	385	342	349	333	387	339	345	350	337	360	351	338	320	366	362	376	336	363	327	370	369	352	355	365	349	364	302	337	355	371	353	358	326	358	370	372	335	370	327	351	350	347	368	343	362	334	358	339	360	379	346	348	362	367	335	350	355	364	339	361	366	334	359	387	337	355	378	344	334	330	356	386	353	364	322	342	357	346	332	357	361	339	359	354	362	350	351	317	318	358	365	376	369	360	359	356	368	354	365	382	355	341	332	356	332	405	373	370	362	391	366	343	335	388	339	372	377	354	369	362	392	356	399	354	341	358	349	332	372	343	355	364	354	352	342	351	331	354	382	330	339	361	351	368	341	348	363	326	368	368	345	325	367	328	347	363	334	359	361	366	338	393	349	355	371	341	363	375	321	346	357	342	344	374	372	350	335	376	372	382	337	342	386	345	351	358	352	358	360	356	338	323	343	349	367	385	352	352	324	342	346	344	339	389	354	346	374	361	315	376	368	351	358	378	316	377	357	362	349	358	362	355	377	373	359	368	368	372	340	350	355	354	381	353	311	388	365	355	338	366	370	365	331	363	368	354	340	372	355	347	348	352	328	342	368	365	397	384	365	330	323	370	322	320	343	336	366	338	359	371	376	330	323	323	365	386	325	371	362	352	350	360	384	350	374	341	332	348	348	372	341	346	375	356	358	358	328	349	332	351	343	375	348	363	332	328	355	312	356	357	331	369	331	373	339	360	353	349	343	377	367	362	357	369	318	343	323	367	363	360	373	322	385	333	382	370	353	320	308	343	357	355	362	372	326	378	334	377	347	335	333	371	359	382	351	348	358	312	353	362	345	371	364	359	374	387	362	372	336	347	350	371	347	378	355	321	354	355	361	372	349	337	354	340	343	319	335	351	366	327	366	345	357	349	340	318	348	339	360	360	376	361	359	333	336	350	346	355	352	339	359	332	387	381	355	370	318	347	351	345	338	338	353	356	372	337	328	352	340	313	349	343	337	365	370	333	370	358	360	388	333	332	353	361	340	341	373	332	360	364	372	359	344	357	344	356	357	336	345	341	348	328	339	362	348	357	341	357	314	341	354	378	340	341	322	364	374	363	359	334	382	363	351	341	346	337	348	348	348	350	359	350	354	356	332	340	362	363	364	341	372	382	363	365	359	323	356	375	364	368	320	369	336	354	338	360	338	344	355	355	359	350	354	321	362	342	332	367	370	325	340	378	345	327	370	342	378	344	355	362	346	365	347	340	377	362	351	348	375	354	351	345	329	361	373	352	359	355	335	368	321	371	377	326	366	340	341	346	355	362	370	367	360	370	376	381	363	377	333	344	353	347	349	354	337	332	333	392	368	343	362	335	330	392	338	353	355	354	325	329	347	359	336	325	333	339	331	386	363	339	339	353	384	349	318	352	352	368	347	357	361	338	357	359	340	336	323	344	356	330	329	388	346	392	362	357	349	341	330	347	355	329	347	363	368	359	347	357	351	381	346	354	328	347	369	354	353	381	387	357	364	371	353	323	373	350	343	363	342	310	337	367	345	385	360	356	378	340	343	354	345	326	352	355	333	347	342	372	364	346	355	344	358	354	360	342	352	358	354	357	325	366	344	364	372	337	334	353	367	344	338	378	363	347	368	381	370	338	348	360	334	373	367	377	380	355	356	371	350	355	344	377	330	343	339	364	344	352	363	359	353	340	367	377	354	380	325	353	367	371	359	324	375	363	339	350	352	328	344	350	331	336	375	374	367	384	340	361	334	340	354	347	340	356	360	355	359	352	356	403	349	336	345	360	370	333	323	388	330	336	346	323	353	353	354	366	367	348	348	348	348	360	348	352	357	349	374	323	366	352	375	377	344	350	358	376	334	387	337	361	328	337	343	361	357	368	348	332	363	382
345	2	2100	147480	408	46	187	637	820	815	741	739	684	648	605	603	599	557	560	552	524	533	494	507	483	482	483	438	457	446	442	435	423	486	436	451	468	445	432	413	432	393	412	415	410	425	437	421	405	411	412	389	398	423	421	404	407	396	405	380	413	399	401	405	396	408	387	403	406	395	398	418	382	369	362	401	385	398	402	414	392	367	413	406	375	409	379	377	369	396	382	434	390	382	407	371	382	399	376	385	353	354	401	361	374	397	382	377	348	394	375	349	390	406	371	385	388	376	396	374	384	365	366	324	369	373	391	418	391	347	348	379	360	370	379	400	384	356	373	414	363	361	394	396	366	392	367	377	358	369	366	385	401	343	355	379	387	354	335	365	379	409	374	373	404	393	376	411	378	388	386	400	358	381	357	377	387	383	375	382	370	374	386	361	363	392	353	334	384	376	385	374	365	394	357	389	369	398	358	358	375	391	363	372	406	393	377	378	382	387	399	388	353	398	399	366	370	399	384	371	391	406	422	368	365	445	389	346	367	369	418	373	399	372	385	414	384	374	365	351	404	368	368	366	352	414	348	391	360	378	366	375	368	387	387	382	351	394	380	363	370	393	388	333	400	378	384	408	370	382	414	414	396	383	405	376	416	362	383	400	378	367	392	364	382	382	375	368	391	392	378	355	403	411	393	366	380	372	370	381	401	393	374	365	395	392	395	384	408	392	389	387	402	351	394	381	380	367	370	362	407	367	393	360	375	359	392	402	409	363	374	361	365	380	378	359	376	376	393	322	397	387	374	375	360	355	405	389	352	379	381	390	360	393	370	401	377	385	381	403	379	414	358	359	380	399	357	362	395	386	401	397	362	344	413	393	406	342	392	377	407	393	362	375	357	400	362	404	396	397	355	357	415	355	348	352	393	365	387	386	389	347	358	390	425	353	387	363	361	362	377	368	388	357	368	387	388	400	397	390	366	380	388	367	398	381	379	375	398	375	382	394	368	379	347	408	368	369	390	379	401	401	370	347	402	375	362	372	363	379	383	370	389	388	385	353	367	369	374	360	372	369	327	353	373	411	369	360	364	410	398	339	373	407	370	404	365	381	437	357	364	366	356	348	393	380	363	388	375	380	377	386	384	343	382	382	363	404	352	403	383	375	371	372	397	357	379	388	397	394	424	387	354	379	391	352	382	404	403	369	394	407	381	419	388	405	362	375	380	381	353	378	407	388	382	391	375	400	365	406	355	387	372	360	383	410	369	383	358	400	385	419	350	358	356	398	398	354	363	426	360	400	388	419	386	400	374	378	381	367	399	382	364	365	372	383	356	401	386	372	398	399	387	395	380	381	356	357	369	382	377	376	384	378	415	372	378	362	356	361	374	394	378	376	362	375	383	373	362	383	336	389	368	411	405	395	397	377	389	375	394	394	398	385	404	374	382	383	373	390	370	391	376	395	366	389	372	342	363	389	379	365	366	396	344	404	362	388	390	379	384	371	374	351	362	395	375	397	364	353	398	347	357	401	383	398	394	387	352	382	368	365	365	382	384	377	394	392	346	364	406	394	417	384	405	388	391	408	367	358	398	377	369	374	375	399	368	391	386	404	369	367	390	391	379	391	391	377	402	374	365	367	370	392	364	378	376	355	378	361	391	401	401	363	393	388	395	381	358	398	364	382	368	375	382	345	373	384	357	382	361	371	380	383	384	373	363	370	364	394	365	364	376	384	376	349	361	401	355	380	373	390	379	397	387	388	395	364	377	399	413	383	409	384	375	356	376	371	389	376	350	370	340	433	375	411	379	395	366	386	397	372	362	384	383	386	395	389	366	370	377	391	357	375	378	390	375	401	361	383	378	359	354	381	356	358	356	383	394	366	359	405	365	358	361	389	379	415	378	382	409	388	385	376	385	383	391	383	401	361	403	363	363	396	355	364	409	372	379	355	350	379	362	370	370	391	390	434	396	380	356	388	379	344	353	390	407	389	390	354	359	385	385	370	359	349	383	353	391	393	382	376	353	383	363	402	385	365	399	406	396	385	380	379	352	410	415	384	366	388	367	401	347	367	368	398	374	402	374	388	365	403	391	376	374	350	373	360	397	362	386	370	366	396	372	383	383	350	401	365	399	403	362	387	398	375	372	401	348	386	381	358	371	374	374	389	374	395	392	391	367	413	364	371	380	375	372	366	381	380	363	396	408	383	377	375	409	380	383	377	371	402	383	394	411	382	381	453	403	397	392	392	396	346	380	385	400	371	381	388	382	357	382	405	360	366	432	335	362	407	346	350	384	355	361	389	375	412	373	401	358	400	395	401	379	393	382	380	390	369	360	355	355	409	368	389	387	365
345	3	3500	147604	383	37	162	612	826	952	857	857	781	735	713	726	669	634	598	639	563	568	557	567	523	531	505	498	514	493	473	491	459	491	457	471	472	465	451	411	488	425	451	455	444	448	452	397	432	425	464	415	432	433	403	428	446	421	430	415	405	416	432	413	414	418	446	442	402	414	416	441	434	447	424	433	391	450	427	414	421	426	453	419	402	393	413	451	401	427	380	433	418	417	400	435	441	417	426	406	398	386	387	405	407	370	379	400	408	406	444	375	398	407	405	416	407	397	379	407	403	412	430	390	409	394	391	402	358	415	447	399	428	385	434	422	367	417	406	427	451	377	396	399	391	416	421	408	395	375	395	409	393	407	390	407	410	420	428	395	407	395	384	424	372	368	415	404	430	428	413	423	377	404	385	405	409	409	392	385	391	370	413	441	374	413	410	404	420	393	378	422	389	413	373	405	389	408	409	397	421	370	391	388	395	437	406	378	413	425	402	402	419	389	398	420	425	392	383	415	398	405	405	381	428	398	400	396	384	393	396	420	408	398	384	390	397	404	397	382	386	366	379	403	381	413	409	425	378	391	397	404	420	401	399	424	390	407	428	372	403	410	392	398	406	383	386	400	409	432	388	360	390	389	380	410	380	380	410	405	411	414	378	395	395	400	399	412	385	384	385	406	382	411	411	368	376	431	385	393	379	380	408	413	389	423	378	408	396	414	409	399	377	398	390	384	404	410	393	411	413	389	397	403	379	415	390	398	383	380	393	413	427	392	377	383	411	355	390	398	370	408	410	407	394	380	396	361	405	395	367	383	405	386	396	398	412	378	385	399	384	409	394	411	396	391	396	434	371	381	408	395	396	392	367	426	387	375	399	392	390	408	379	359	414	389	404	394	386	415	409	389	403	417	370	388	393	381	390	397	371	407	420	420	386	411	394	409	393	414	394	416	385	379	424	390	406	405	411	425	368	389	377	397	382	390	398	402	415	399	369	402	407	384	392	411	420	409	397	392	400	413	414	389	382	412	387	411	409	407	380	387	411	379	418	416	427	434	410	415	424	380	410	419	407	379	403	414	401	403	420	381	386	368	406	409	409	399	396	410	405	435	412	410	400	416	422	425	386	409	381	380	388	446	380	417	379	388	395	370	431	409	403	365	423	428	388	402	426	401	380	383	392	400	406	387	413	393	403	402	390	395	435	407	405	417	374	404	380	394	400	387	393	370	403	396	424	376	388	383	434	429	416	407	406	406	415	390	383	424	390	400	421	409	407	415	386	400	392	398	377	425	398	444	398	398	412	390	411	419	398	399	401	368	382	380	415	384	381	408	406	437	416	414	415	389	419	414	415	395	397	368	347	409	390	390	403	357	390	410	391	411	428	413	398	408	374	368	396	406	422	401	401	404	375	373	410	372	415	392	402	419	380	383	420	397	393	413	384	381	410	388	420	393	417	388	406	379	405	408	383	401	386	374	355	397	407	413	396	412	403	368	407	383	385	367	408	382	379	400	393	401	373	388	387	386	400	385	382	413	385	400	405	401	372	393	392	413	381	385	398	393	406	371	407	365	385	378	421	389	397	398	419	379	407	403	409	403	411	409	357	385	396	402	409	393	420	371	401	407	388	358	377	440	341	388	408	405	391	389	411	428	387	419	404	393	393	430	412	394	416	392	385	406	365	401	392	374	405	374	411	369	401	409	404	400	394	394	382	430	364	424	387	388	366	434	400	398	415	394	418	388	407	394	415	402	439	383	423	414	383	382	376	413	402	414	377	423	395	389	367	421	400	419	367	394	382	387	405	400	394	387	457	381	411	397	399	406	398	411	396	425	407	398	398	402	438	367	404	426	385	383	400	388	397	389	406	403	375	396	396	388	399	425	390	389	377	384	458	390	392	394	411	399	428	384	395	388	405	410	396	384	391	427	372	400	406	396	385	415	416	424	403	424	417	429	396	420	421	397	374	421	420	369	380	382	400	441	381	368	377	405	384	421	383	406	411	392	390	405	398	425	395	397	390	399	378	383	376	436	416	372	393	379	414	410	377	418	407	390	391	363	435	395	383	383	390	382	424	400	384	402	410	378	400	413	389	425	359	397	395	378	383	431	396	417	379	426	423	407	395	437	381	408	383	413	398	380	413	417	399	393	390	401	411	411	385	389	380	385	380	398	419	396	392	413	413	436	394	385	386	376	372	388	400	398	366	413	418	419	402	365	432	391	426	390	409	401	399	394	392	384	399	383	399	394	380	392	418	422	391	399	407	373	410	404	423	415	383	394	422	387	395	413	406	386	398	391	429	435	390	395	401	384	404	404	387	420	383	386	397	359	406	375	360	418	409	432
