345	0	2700	155891	359	4	61	425	608	673	672	650	581	544	537	536	485	474	457	478	448	439	451	447	388	427	412	426	391	396	415	412	391	395	363	390	382	373	387	363	350	355	390	371	366	374	374	418	344	353	424	358	350	403	387	335	392	366	360	371	342	355	355	362	354	367	357	324	335	353	347	323	371	360	340	290	359	338	364	355	322	373	346	351	351	342	358	346	343	361	350	313	365	350	343	353	338	347	322	325	332	342	361	341	362	347	348	328	338	322	342	349	347	350	324	386	321	337	344	329	330	324	338	337	339	339	342	355	358	337	345	373	339	320	335	347	350	338	361	363	334	330	365	338	333	377	338	320	359	354	342	338	318	350	348	349	325	332	364	328	363	339	318	381	321	324	340	331	341	348	331	354	365	353	345	330	335	357	328	355	346	321	382	355	318	354	334	328	313	331	312	349	327	311	345	338	340	351	349	337	347	377	338	354	353	325	342	332	348	328	304	356	362	325	343	355	358	303	351	346	352	332	316	352	336	317	337	348	334	345	337	368	332	317	365	341	325	350	346	340	334	348	337	339	338	327	326	335	321	330	350	343	350	345	315	352	301	337	306	328	321	302	348	356	323	325	345	363	336	358	308	313	336	324	357	305	342	337	326	329	342	318	357	351	338	319	338	351	345	316	325	367	362	328	301	365	319	361	381	320	343	349	318	322	328	356	355	337	305	337	342	366	339	307	325	318	315	345	330	338	362	334	323	338	361	353	334	336	355	343	338	329	354	340	373	339	351	351	357	336	352	359	309	343	322	336	337	342	311	348	343	357	338	364	322	333	362	332	320	317	335	319	357	345	323	351	321	314	340	323	342	350	343	364	339	335	366	317	333	340	357	353	298	319	342	338	372	334	327	359	344	313	331	353	362	367	356	334	329	357	357	353	328	338	319	352	318	322	364	332	333	316	352	340	338	322	316	334	339	334	331	310	357	306	347	370	329	334	354	368	327	339	341	341	336	319	336	337	329	330	347	339	332	365	294	312	352	339	336	318	313	333	341	360	314	342	358	313	328	335	345	372	331	337	355	313	333	329	326	335	323	338	338	343	336	322	350	326	355	358	319	343	340	350	344	358	330	335	316	335	360	350	336	359	327	344	349	339	373	312	335	360	348	372	349	360	321	337	336	334	342	316	355	333	336	345	339	333	316	357	360	317	332	301	334	340	336	337	347	335	307	365	322	343	345	351	325	310	313	345	350	338	339	348	321	371	342	341	349	352	352	342	327	334	346	362	329	308	328	368	343	348	371	332	317	340	328	342	314	341	317	336	324	370	327	342	335	307	328	319	381	342	380	341	348	330	325	329	310	330	345	331	313	324	342	348	332	351	359	328	333	352	353	361	343	361	307	347	325	354	334	338	361	334	351	327	324	340	329	336	337	304	334	361	312	359	349	320	361	355	344	321	335	322	347	349	343	349	326	331	336	339	359	326	340	329	341	331	332	371	334	335	330	322	333	345	328	326	341	324	347	304	326	355	301	341	324	306	318	362	322	332	334	365	334	334	312	338	335	317	323	324	350	351	334	328	344	328	325	363	349	326	349	347	327	335	362	370	334	362	327	352	369	357	339	309	323	328	332	379	376	377	324	320	340	331	341	344	355	313	338	347	340	345	334	337	322	336	318	309	336	342	339	294	305	353	347	379	332	333	326	338	339	343	349	364	354	323	316	338	366	350	366	330	339	335	342	353	308	343	362	317	331	376	333	342	380	348	325	324	341	310	355	324	366	334	347	308	339	346	331	347	332	338	313	354	354	338	312	350	344	307	367	306	337	340	333	358	360	325	381	327	328	325	324	340	336	360	332	346	353	326	337	338	346	355	340	336	317	339	311	327	348	326	357	347	316	351	326	356	325	313	352	333	357	340	342	366	306	348	343	325	372	327	349	336	352	349	308	349	351	345	294	343	324	346	315	358	344	339	327	374	310	325	349	364	317	350	322	354	325	333	345	332	359	353	339	343	326	325	333	323	324	361	345	332	331	361	344	350	346	361	344	335	326	324	339	346	365	361	361	338	326	319	328	330	327	330	325	330	341	344	329	321	332	345	339	369	346	352	326	327	341	358	355	372	301	359	322	343	358	340	346	345	364	333	332	325	330	333	321	376	356	338	346	331	341	340	323	332	331	343	340	302	343	312	319	337	342	334	315	361	350	340	312	364	333	322	330	328	326	343	318	337	361	328	345	307	320	321	319	379	338	320	347	314	346	339	324	309	305	338	347	330	354	377	344	359	349	375	340	344	353	338	331	325	340	336	349	362	332	364	337	305	343	330	320	330	351	332	317	343	348	324	363	353	321	367
345	1	1900	156016	366	9	109	456	533	562	526	523	508	462	445	393	368	352	345	373	380	359	377	355	316	328	322	364	331	346	309	298	296	272	290	335	305	333	325	335	276	278	326	327	295	295	301	317	329	323	324	306	318	308	298	307	300	297	308	311	306	296	276	288	284	299	281	311	312	280	292	268	283	275	299	295	290	300	285	289	269	281	273	291	303	224	282	294	315	282	268	274	284	278	294	294	280	306	287	299	287	297	295	299	274	276	298	298	276	279	293	306	251	291	302	281	292	299	274	297	273	279	281	297	321	311	282	266	276	273	271	281	284	295	285	302	270	308	279	284	295	270	277	299	291	295	299	280	292	297	294	289	282	305	277	292	294	263	278	266	310	300	325	283	278	256	287	290	298	294	288	293	313	244	289	291	298	281	290	266	256	302	271	272	284	278	287	288	294	276	286	299	288	281	312	300	282	277	302	274	258	279	283	279	295	292	287	287	307	250	285	312	283	255	294	302	295	266	298	300	265	273	275	291	265	286	276	291	266	283	276	290	292	288	278	270	283	284	287	268	268	278	291	273	323	302	298	293	274	289	279	289	270	259	279	290	297	314	294	267	279	277	272	292	282	289	282	293	270	296	254	308	310	310	296	312	284	271	262	279	276	280	309	296	279	288	281	300	320	261	278	291	297	303	273	309	272	288	253	316	281	305	281	244	284	256	244	306	265	265	272	279	273	294	282	282	273	277	255	324	302	276	306	304	273	280	314	297	315	309	261	302	309	263	289	290	290	296	277	276	281	252	266	288	267	283	277	286	280	296	267	285	278	270	285	277	289	281	295	256	269	316	250	283	278	278	270	258	293	285	260	296	293	292	274	276	288	287	299	282	279	281	281	282	283	258	303	286	310	287	262	274	292	257	273	313	266	278	258	300	288	256	329	267	272	288	264	319	298	270	275	268	278	285	274	335	281	289	291	276	315	299	275	252	299	294	301	281	264	271	276	292	278	271	293	244	254	270	301	290	288	249	279	303	290	297	288	294	286	275	284	295	301	295	308	291	261	288	286	297	271	279	297	297	285	282	279	290	289	277	270	289	255	298	265	258	265	274	288	296	283	292	265	269	278	272	268	295	311	287	282	308	288	305	286	274	304	264	281	290	305	274	293	284	288	282	268	255	262	273	269	287	265	304	273	299	274	264	280	294	291	304	288	270	294	296	289	287	312	293	258	294	279	277	301	285	285	274	275	283	277	282	269	281	252	250	268	259	284	313	271	296	287	264	295	295	307	285	276	304	287	289	269	278	296	320	292	263	285	279	295	307	269	252	287	299	293	298	286	309	300	298	255	289	275	282	316	262	254	284	279	294	288	299	288	279	276	286	288	304	273	279	278	289	297	296	273	307	277	287	275	268	321	276	270	286	277	300	281	278	287	259	301	288	300	274	266	265	313	272	272	302	321	305	293	288	312	274	282	275	262	235	298	308	296	296	284	262	305	274	331	278	267	290	288	303	279	266	282	284	286	284	243	261	272	290	279	278	263	279	293	275	276	280	305	294	319	294	316	276	281	251	274	296	276	290	273	295	275	307	286	303	273	303	288	254	292	278	291	263	310	248	300	282	295	290	279	289	284	261	285	272	265	282	306	301	305	274	292	275	269	297	271	283	280	275	275	281	290	277	277	283	300	287	270	279	289	279	296	263	330	294	263	266	305	274	255	290	277	277	288	287	283	318	286	285	285	258	265	277	264	278	304	295	256	292	268	266	291	287	280	287	267	291	260	306	297	300	284	284	301	283	277	291	285	290	279	295	274	282	273	280	301	279	265	236	314	267	252	272	266	290	294	281	257	294	282	292	263	318	277	284	293	287	280	287	271	261	271	284	266	262	296	254	285	289	281	297	282	285	299	287	243	304	288	288	287	301	276	280	275	269	306	280	290	284	272	274	273	290	292	267	279	295	293	297	303	270	286	282	268	260	298	290	265	300	288	260	294	297	277	286	257	300	271	295	292	286	270	285	280	305	296	284	306	307	255	279	278	277	267	274	285	318	272	276	290	301	277	294	289	273	256	300	301	291	278	284	278	305	285	296	282	286	252	282	279	278	316	290	307	277	267	279	278	317	283	292	277	280	306	304	260	254	290	304	256	288	276	287	286	279	288	261	288	303	285	293	296	278	277	277	276	296	298	280	289	262	283	284	295	280	299	261	281	282	292	308	285	277	288	277	295	304	306	271	275	302	283	267	289	285	298	301	289	260	294	325	274	295	290	294	305	286	259	320	283	268	293	283	307	308	286	259	269	262	282	251	285	306	289	285	280	289	286	314	259	281	265	274	284	289	262	264	301	289	292	265
345	2	2100	156141	374	1	89	422	526	603	539	557	553	475	471	411	398	399	387	417	377	372	363	340	357	356	349	353	359	341	325	311	306	353	321	316	333	338	323	322	318	313	292	323	319	300	319	314	308	320	337	296	331	336	323	318	293	330	305	327	328	299	310	295	306	289	314	284	302	284	296	279	295	306	271	308	298	293	305	315	307	299	296	297	290	311	285	317	314	270	258	258	283	312	298	302	323	305	322	277	282	281	279	308	300	281	278	294	298	271	307	275	272	296	290	286	323	264	296	261	295	297	312	334	299	297	282	291	287	336	275	282	314	316	304	275	278	292	314	270	262	261	322	277	301	299	310	289	291	285	262	293	266	316	336	284	303	287	276	294	297	288	290	294	276	275	300	301	301	285	286	315	291	296	303	322	274	279	286	306	299	259	275	293	288	277	294	300	271	269	278	296	249	303	286	306	315	280	298	304	296	295	285	294	259	323	312	279	278	268	265	328	283	292	280	334	284	278	291	306	270	301	297	305	282	307	284	282	262	291	269	283	273	289	294	300	277	274	318	290	312	307	304	295	292	317	278	271	299	308	282	302	281	277	269	284	259	272	312	302	282	301	296	283	298	296	292	302	287	298	292	275	280	345	297	305	326	284	270	308	298	301	301	305	328	296	285	290	293	273	269	307	302	312	286	304	292	254	284	252	300	306	292	293	277	278	293	303	286	295	309	267	309	304	272	312	302	306	307	268	301	294	294	316	307	285	301	321	283	286	281	303	302	309	275	292	319	303	298	283	304	309	296	287	254	313	288	284	294	273	300	292	305	310	291	272	278	286	302	292	314	277	299	280	262	297	281	306	291	302	261	280	287	292	286	262	249	308	295	288	303	292	282	296	284	301	299	307	296	307	291	275	296	268	327	276	288	315	285	267	304	294	286	309	281	304	295	292	278	320	270	295	286	274	291	301	297	289	291	291	285	282	284	287	290	285	300	287	298	272	278	299	281	290	298	291	272	282	315	269	300	281	310	282	294	258	302	299	312	287	302	293	289	326	298	309	265	287	299	278	293	308	285	287	293	297	311	284	288	311	282	304	277	293	276	284	297	303	297	323	293	315	281	283	273	289	308	307	288	286	284	269	326	289	294	286	264	344	283	309	270	302	303	276	291	264	289	276	258	280	318	320	294	282	302	272	296	272	281	291	288	324	305	290	316	282	253	289	271	282	291	280	311	325	285	275	287	293	272	299	300	294	302	289	285	282	283	306	300	291	276	291	280	273	315	319	310	304	269	261	297	323	272	319	286	300	257	309	309	311	286	285	300	307	310	282	293	259	278	295	303	324	270	307	279	327	276	284	301	275	278	288	309	286	304	302	283	288	293	287	308	278	257	282	268	294	291	294	294	294	287	278	285	292	290	298	282	290	298	297	280	282	296	304	263	309	281	306	304	298	285	280	311	298	296	290	275	285	279	260	296	274	282	318	297	308	282	313	294	294	295	274	318	268	279	291	298	271	304	275	281	284	299	297	278	292	318	333	272	298	285	310	255	300	280	285	284	271	287	311	323	318	313	274	290	288	293	298	301	302	301	324	286	296	278	259	252	278	278	273	276	276	284	305	289	287	279	297	294	302	300	295	296	303	296	264	283	279	293	264	282	274	291	292	306	282	313	289	305	290	296	317	300	292	275	289	281	304	295	267	304	286	265	292	296	323	307	279	302	310	300	308	284	280	293	293	309	279	288	280	292	300	300	303	285	295	296	311	298	273	281	276	287	291	266	286	299	261	274	320	264	296	318	292	263	294	327	288	313	263	264	300	277	297	284	304	315	293	304	281	308	274	301	294	254	287	265	284	295	293	278	298	270	279	280	293	290	297	287	277	292	288	298	284	326	256	296	291	279	292	283	286	292	302	282	301	313	290	316	293	301	275	296	299	311	295	299	332	304	276	294	316	287	311	303	295	340	319	293	276	273	320	269	288	296	268	317	281	295	293	321	325	301	300	294	298	282	311	310	262	295	272	285	289	292	288	276	296	292	293	278	271	259	291	294	289	292	274	276	330	293	301	260	316	298	270	294	289	261	268	314	305	280	288	297	291	247	294	297	302	275	298	289	316	292	288	333	295	289	299	303	295	262	308	289	294	293	249	298	310	281	291	303	304	291	290	319	300	270	286	296	302	283	322	255	267	296	318	277	290	336	300	315	294	295	281	264	285	285	305	276	326	310	277	290	297	279	293	280	325	293	305	324	335	269	306	280	283	297	253	294	284	280	281	294	233	283	309	305	310	276	315	283	269	293	306	289	308	291	312	281	269	301	285	283	307	302	258	323	290	306	305	292	308	298	285	293	293
345	3	3500	156266	361	7	91	492	584	620	545	598	551	512	519	505	459	405	437	421	419	420	388	375	382	400	365	405	342	338	344	344	371	352	355	327	343	368	386	363	343	317	332	340	351	340	339	334	375	358	349	343	344	290	332	341	345	355	325	366	350	326	341	331	336	321	316	319	317	326	325	341	292	328	325	299	313	299	327	321	327	325	309	310	297	344	309	292	310	328	334	303	307	285	301	312	303	288	323	354	310	325	320	341	344	306	289	348	310	339	340	338	315	326	314	322	311	335	333	317	328	313	315	325	324	319	339	304	325	284	304	309	287	287	318	312	326	325	340	350	280	325	324	306	325	313	319	290	308	337	328	327	308	326	309	311	363	336	319	332	293	283	317	274	305	316	310	302	320	287	346	313	295	308	303	285	312	340	332	328	296	310	312	328	286	304	320	303	289	302	309	329	292	317	301	321	325	282	341	317	311	324	323	331	329	307	293	312	346	288	335	308	295	352	314	314	271	304	316	312	338	303	317	324	315	291	320	314	306	307	284	317	325	311	329	289	339	297	311	322	315	324	324	326	311	328	311	289	323	325	315	302	312	334	328	315	308	347	327	305	322	319	329	336	295	302	320	316	316	330	336	345	300	320	310	318	305	329	324	341	290	344	327	323	309	339	294	319	339	333	305	346	316	309	309	320	310	330	286	340	320	327	325	313	331	314	290	345	328	290	321	325	314	283	329	318	302	306	324	288	325	319	322	305	318	296	345	306	330	338	322	265	324	299	299	327	334	275	321	292	321	326	323	328	308	310	321	312	309	301	324	311	315	322	344	337	307	306	313	323	329	337	306	317	280	317	314	326	321	323	312	327	311	331	324	323	336	290	283	306	334	307	332	315	282	337	331	316	312	321	274	308	291	303	308	309	327	324	306	326	310	323	323	294	297	315	316	338	325	334	283	312	298	298	323	301	317	279	313	306	319	316	300	324	314	328	294	309	301	311	321	326	310	327	307	316	316	298	328	312	334	315	303	307	326	307	329	334	299	294	327	319	331	306	328	311	305	303	328	314	323	296	337	311	281	312	335	322	298	309	311	328	328	305	315	306	315	317	321	329	310	326	324	313	316	312	314	306	328	333	291	306	329	275	298	326	327	298	309	341	318	323	323	322	341	303	320	315	320	318	324	323	297	318	303	294	321	322	314	307	340	297	317	315	320	315	295	308	301	306	334	306	323	293	336	318	308	333	326	319	315	314	324	305	292	304	315	351	289	308	316	309	331	302	331	315	325	330	303	304	332	304	299	318	306	349	336	307	325	317	337	282	337	330	302	324	321	332	317	304	302	338	319	281	320	299	317	323	302	306	300	294	304	343	307	311	303	337	344	342	309	318	292	324	301	338	328	302	335	288	315	300	326	314	313	301	313	314	350	307	329	310	304	329	333	329	283	302	308	313	312	315	308	287	333	296	314	314	313	332	315	303	294	305	319	326	326	338	309	308	316	319	327	284	292	296	307	303	298	306	318	300	350	321	311	307	319	320	292	302	317	316	315	318	346	323	301	319	290	331	308	332	322	312	317	307	316	312	300	278	299	317	315	299	345	279	319	318	339	322	321	290	323	335	291	320	292	294	274	308	308	327	316	309	328	294	308	293	312	297	337	333	291	320	314	323	298	321	329	314	312	342	304	288	329	327	347	307	299	312	306	286	315	336	310	308	322	357	318	292	302	306	328	308	283	301	315	298	316	290	320	320	330	344	304	336	276	289	293	359	307	293	294	315	289	310	316	308	311	301	303	350	319	331	322	337	325	318	340	274	333	299	326	294	300	339	324	307	301	335	347	304	307	341	329	307	323	307	306	323	306	307	285	294	308	325	289	301	314	324	314	328	322	307	328	339	336	310	314	306	318	317	339	321	313	289	309	290	284	289	319	300	310	314	311	291	335	296	310	315	325	297	312	328	306	306	297	333	327	310	315	329	316	279	316	292	325	303	293	288	315	336	320	321	311	292	270	316	298	298	318	305	317	337	345	310	321	326	316	300	315	318	324	303	333	342	320	308	308	338	298	319	292	300	333	313	309	284	304	319	313	302	336	323	272	309	324	328	316	309	304	299	312	297	294	272	296	349	314	301	328	349	311	366	353	298	310	295	316	313	349	304	318	312	325	312	300	303	327	312	313	299	304	283	303	311	311	320	310	321	291	320	316	306	290	338	309	311	315	307	327	308	313	339	315	298	314	312	303	365	292	309	334	317	314	306	299	346	304	320	302	309	327	291	319	313	300	294	297	299	322	300	306	318	310	310	294	303	319	312	314	286	324	329	311	318	307	315	295	329	334	305	332	278	351	317	326	327
345	0	2700	156391	362	6	61	400	570	653	628	617	635	555	582	548	515	499	472	449	460	447	424	447	424	414	418	367	405	417	377	404	375	391	410	382	370	366	381	354	353	413	389	394	385	410	359	378	388	380	362	379	374	375	386	354	390	376	356	358	388	380	379	366	351	359	346	363	350	310	373	338	340	367	362	326	340	368	344	345	309	371	340	359	347	321	334	330	344	358	330	336	362	335	361	357	348	366	358	340	325	351	332	344	316	354	331	340	331	331	309	326	363	313	346	352	337	328	333	350	326	357	315	332	351	340	332	321	350	321	331	357	324	338	353	332	358	355	346	359	321	338	347	343	354	346	333	329	326	395	340	330	320	387	351	335	333	371	351	360	354	340	359	337	343	351	376	355	323	347	376	351	305	361	331	359	345	322	381	328	360	338	332	365	370	333	345	330	304	363	345	340	358	328	358	332	365	343	308	379	319	347	346	345	366	369	333	356	337	344	319	355	324	383	314	337	344	331	327	336	345	316	350	349	320	335	320	327	332	345	326	365	349	326	353	355	299	337	305	338	341	329	359	350	309	354	338	321	343	330	353	361	386	332	321	346	371	338	369	344	315	342	366	361	349	318	365	346	354	348	334	342	325	305	345	350	343	356	344	336	343	356	356	349	340	326	334	323	326	338	356	338	340	341	332	356	360	339	359	327	348	341	337	317	311	365	315	356	350	359	335	368	343	346	340	332	313	326	350	324	335	318	328	324	369	353	346	381	353	325	371	364	308	328	330	340	361	335	331	343	349	326	346	362	337	329	368	361	312	359	335	364	313	327	315	309	348	333	313	357	301	328	364	321	362	365	313	348	350	339	341	340	335	323	354	334	360	353	362	337	353	349	336	315	358	352	336	337	367	349	330	359	363	323	357	370	339	342	327	328	336	348	367	363	338	345	350	365	343	351	312	357	353	309	327	345	329	332	348	310	335	341	343	310	358	342	331	351	363	350	324	346	363	331	307	327	355	308	329	308	341	332	315	344	348	342	325	352	316	327	335	336	331	390	331	335	343	347	376	344	336	381	362	335	306	334	361	331	350	326	366	339	334	330	351	327	344	349	334	341	348	355	355	313	309	334	340	318	335	356	326	342	336	324	327	352	330	344	336	355	365	342	335	323	329	338	340	333	322	334	307	357	363	362	355	347	325	338	348	312	364	337	359	345	359	318	331	326	370	311	339	350	344	315	352	324	332	370	331	321	330	355	364	336	349	332	357	341	312	355	332	351	353	340	345	330	374	372	328	321	350	350	336	357	323	351	342	345	337	345	327	338	314	372	338	321	309	346	333	370	329	374	342	338	315	343	335	308	358	309	330	322	332	336	353	336	338	334	357	309	335	349	343	335	352	315	338	351	332	361	342	319	332	335	339	328	339	341	347	335	346	357	358	347	343	339	345	317	347	344	342	332	361	314	325	368	337	350	349	320	341	350	362	368	344	320	338	351	330	331	328	344	331	316	350	355	347	358	323	344	341	337	313	347	337	314	327	335	348	316	314	292	354	366	323	346	344	343	324	332	372	318	335	342	310	351	323	329	352	370	318	342	342	351	316	346	325	331	358	296	325	339	350	336	376	326	346	343	320	334	318	340	338	326	309	321	334	332	354	307	325	373	327	323	347	358	335	338	349	336	328	321	350	324	363	323	358	341	314	321	342	356	336	345	340	353	353	354	315	339	331	323	337	322	350	320	346	343	322	354	333	370	342	345	337	335	341	340	312	333	333	347	325	320	359	356	336	305	350	339	353	363	355	341	346	342	352	362	328	322	323	311	314	356	358	349	345	358	349	358	346	311	328	356	307	354	334	371	355	332	338	322	322	353	344	332	323	349	321	354	332	296	342	351	327	349	341	357	352	308	350	347	345	329	332	322	332	343	351	324	310	308	361	335	368	311	360	344	333	359	316	344	316	377	330	292	336	325	344	315	340	349	337	358	348	312	349	358	320	377	343	354	331	378	341	371	305	307	333	336	366	345	326	346	327	347	322	331	331	331	330	361	334	336	356	354	312	358	337	341	354	343	330	346	327	340	325	343	323	328	322	329	316	323	359	344	331	349	332	348	326	319	323	328	356	367	363	349	334	328	315	349	368	349	339	318	330	323	332	309	326	346	348	330	326	335	353	354	353	355	337	356	333	340	334	349	342	339	324	393	328	347	332	341	322	286	362	323	319	344	337	317	343	325	334	346	341	338	313	334	336	303	310	362	309	364	350	347	313	320	336	354	325	333	325	321	324	353	312	337	312	318	324	331	341	362	349	329	331	322	329	333	363	348	318	307	320	338	336	351	319	325	346	350	333	330	350	324
345	1	1900	156516	365	4	120	462	490	560	535	562	514	475	386	406	400	372	359	369	372	322	344	332	350	336	319	333	322	326	295	330	323	299	347	312	343	324	308	345	296	293	337	279	314	314	318	289	311	306	300	321	288	308	296	282	325	321	324	314	305	325	320	314	317	328	280	317	310	298	306	293	304	290	277	286	295	292	278	308	285	282	287	296	276	310	293	313	298	316	303	307	260	308	295	299	280	288	285	299	286	317	273	306	278	283	305	308	294	284	293	278	284	299	298	292	286	298	268	300	268	315	284	283	297	304	278	291	284	293	293	297	285	290	278	303	289	298	283	300	281	287	286	281	284	281	296	306	309	270	271	288	292	284	275	294	317	299	279	303	296	289	280	313	279	264	296	292	297	282	280	276	290	266	340	303	306	290	286	300	299	288	270	276	325	290	257	280	296	312	281	264	296	308	274	280	301	302	291	295	297	283	305	297	294	298	285	290	268	280	287	301	322	292	305	273	256	288	291	275	249	321	283	309	287	283	290	280	278	281	297	267	311	298	310	305	295	264	284	297	283	281	329	287	264	271	301	275	287	289	272	294	281	312	277	284	303	289	290	275	264	300	291	308	295	275	276	279	270	265	319	281	304	313	270	286	291	283	286	278	273	302	295	277	294	268	291	304	266	312	289	284	290	302	289	283	285	293	288	278	296	325	268	273	296	277	255	282	305	286	290	291	295	297	320	304	309	284	297	311	304	277	289	294	277	288	335	275	293	309	254	292	315	283	264	274	304	286	280	287	283	297	307	286	282	295	282	275	281	279	293	280	291	292	297	271	304	279	311	308	275	281	294	292	269	290	292	325	308	289	286	254	287	292	279	270	320	287	266	287	295	275	301	285	277	262	308	311	312	290	300	263	286	287	286	283	286	291	279	306	284	261	288	285	275	304	296	297	288	317	285	284	301	260	274	282	301	281	282	275	301	282	288	293	293	279	286	267	267	306	293	274	295	320	247	285	253	305	275	304	298	272	276	254	275	317	272	297	306	289	255	269	280	309	310	291	276	269	296	287	311	295	295	294	294	317	287	277	277	284	277	302	276	307	285	289	265	265	264	266	286	315	298	289	287	302	303	284	286	295	275	299	292	290	305	261	305	267	291	285	295	297	266	296	300	294	288	290	287	291	284	299	296	297	291	292	305	303	294	282	281	282	269	255	270	257	259	276	291	296	279	306	274	285	263	311	297	306	295	291	271	274	300	268	302	289	333	265	278	295	267	285	310	308	320	310	296	310	303	308	281	262	302	264	285	282	296	291	271	283	278	283	308	264	315	278	286	288	282	274	305	303	287	272	280	275	284	306	291	278	281	287	296	296	280	299	284	290	291	267	273	294	292	278	275	287	290	268	283	275	279	281	269	276	286	272	281	324	290	263	248	259	296	261	281	274	303	276	299	264	306	285	291	308	251	296	278	282	288	275	251	313	272	285	290	270	295	278	300	265	260	307	309	299	279	297	254	289	271	271	286	298	277	271	270	288	283	304	321	308	285	297	292	272	283	309	271	302	302	302	284	269	310	287	292	298	264	310	298	273	303	291	284	263	283	293	282	275	283	288	291	299	272	272	282	280	279	288	306	289	295	257	289	303	283	272	287	291	288	320	280	284	291	292	276	285	298	304	269	306	288	269	300	290	282	261	273	317	298	290	279	287	303	288	272	293	266	287	303	281	294	261	275	292	280	273	284	323	282	255	325	293	303	292	271	298	277	266	288	295	283	266	277	273	270	293	292	289	310	284	271	285	291	273	269	278	312	300	270	301	291	300	283	274	272	276	289	281	299	305	271	300	283	287	302	293	283	329	318	295	275	314	303	267	283	289	311	263	316	278	276	283	303	285	299	266	291	271	287	277	277	291	281	269	290	274	280	306	280	262	322	255	273	269	266	276	290	308	276	280	286	282	287	280	305	279	296	318	285	284	293	294	287	265	313	291	303	310	296	282	276	319	295	273	301	263	275	269	283	296	286	282	291	278	300	294	311	319	287	291	304	309	288	286	313	291	286	300	270	315	283	294	289	291	281	289	265	280	281	301	271	318	301	295	295	298	278	310	266	289	295	297	269	316	296	268	308	275	286	299	284	301	295	288	263	312	287	304	294	275	295	288	311	270	277	293	303	286	296	307	284	301	305	275	255	270	281	315	276	287	337	253	275	290	282	277	315	294	322	255	313	254	275	282	269	304	287	272	286	293	303	313	252	277	293	268	289	287	285	293	268	289	290	283	271	298	289	294	268	251	277	309	281	276	283	279	271	295	306	287	282	279	275	328	304	272	268	305	280	284	280	288	283	311	292	274	298	280
345	2	2100	156641	365	1	87	409	485	570	524	578	518	482	484	482	449	432	422	400	392	369	362	398	358	379	393	359	374	356	351	337	331	367	328	330	335	323	336	311	337	335	360	312	317	326	324	347	327	362	365	320	352	329	328	305	341	307	331	362	360	314	330	340	307	294	288	316	309	294	318	321	356	291	280	325	309	330	284	305	288	299	305	316	323	293	288	296	281	297	325	321	323	279	297	293	298	327	339	290	304	318	301	309	281	310	303	309	306	269	322	279	288	306	319	300	283	306	310	312	293	311	287	306	310	323	293	291	284	269	308	294	326	327	309	311	281	277	294	304	301	285	298	320	300	288	314	301	291	306	298	300	317	291	304	300	296	303	292	301	339	316	332	291	304	312	312	279	330	313	296	276	298	295	312	280	326	294	288	331	313	289	305	298	328	303	324	296	279	316	342	315	284	310	309	272	300	300	271	303	340	310	289	313	281	312	321	306	267	317	307	312	269	291	289	296	290	282	288	286	292	296	317	318	285	306	279	310	301	290	297	309	298	267	288	307	285	304	284	310	258	308	305	314	272	291	295	306	289	288	291	313	293	305	293	312	286	271	271	283	298	285	317	312	285	332	335	307	296	330	302	303	273	295	288	327	293	294	309	302	288	283	316	266	323	287	325	316	277	295	283	318	300	309	295	312	288	297	313	309	275	323	308	332	280	313	320	304	322	302	320	292	317	324	304	306	281	333	317	298	297	285	290	288	292	282	276	299	284	316	274	313	276	311	274	312	289	298	283	297	289	300	304	335	323	284	302	303	307	308	297	308	295	317	306	312	307	283	284	290	310	290	300	320	298	305	297	284	287	307	305	303	298	293	307	319	303	312	291	292	283	288	280	276	278	295	306	306	320	318	309	320	293	327	294	295	289	296	295	317	315	292	285	287	276	318	295	299	281	308	318	279	286	294	308	313	286	295	302	295	309	269	293	307	270	311	297	316	307	289	285	325	259	311	309	326	337	308	263	297	301	306	307	288	293	276	294	276	299	303	303	270	306	317	269	293	282	332	285	287	286	309	295	266	300	318	298	291	282	292	299	298	304	287	289	284	295	271	297	330	283	322	312	301	316	299	303	297	291	294	319	288	281	284	318	293	284	294	311	310	295	290	323	275	295	281	295	302	304	302	312	293	314	296	306	284	317	295	295	290	281	317	316	315	286	296	310	294	313	314	296	309	299	292	310	303	310	294	302	305	327	295	290	285	286	311	271	295	261	331	302	302	323	281	299	318	282	315	306	313	292	288	289	272	283	302	320	327	294	308	276	294	328	287	293	299	265	297	301	311	288	289	279	290	287	316	296	271	281	312	306	285	294	298	295	345	328	306	320	296	311	287	293	306	264	293	306	291	293	313	282	286	290	313	323	303	262	326	327	295	283	311	294	338	306	304	282	305	312	296	271	277	291	305	267	303	315	300	309	306	296	313	292	330	298	297	321	293	286	287	296	291	274	328	280	318	268	305	305	306	314	287	310	285	312	317	305	274	331	348	285	305	298	314	315	306	321	274	319	287	339	285	308	313	305	319	276	272	288	312	277	291	314	320	299	305	306	316	288	308	289	309	318	289	310	307	271	290	311	318	298	292	297	303	280	316	274	291	300	310	296	306	316	294	313	307	277	278	287	303	282	299	269	300	300	320	300	329	278	308	276	270	320	296	308	290	305	275	288	338	302	301	311	298	307	345	305	315	336	322	310	321	287	270	273	318	285	312	288	312	271	289	284	302	320	295	295	333	302	321	333	325	323	310	321	285	301	301	293	307	305	300	300	329	313	274	316	287	326	323	296	316	270	294	283	281	319	311	295	319	301	328	321	306	279	281	316	303	269	293	285	305	273	279	306	263	303	282	289	312	271	285	299	323	296	301	285	311	282	299	293	310	260	321	277	321	294	289	274	314	328	300	299	325	309	324	279	267	283	295	290	307	297	286	282	302	265	291	292	304	289	302	303	300	286	291	303	296	333	293	309	310	321	271	282	314	289	312	286	269	304	295	306	291	317	299	300	322	306	335	309	314	297	318	266	301	300	308	303	292	317	298	298	298	327	317	295	320	258	280	283	312	297	319	297	307	304	300	315	331	304	320	286	316	293	327	301	307	302	331	289	311	295	300	280	316	293	297	301	268	284	292	296	296	293	310	290	311	297	297	270	301	285	285	297	324	299	311	305	298	296	296	324	310	314	343	274	323	305	272	313	278	313	282	293	312	292	318	283	297	297	286	318	307	309	298	301	296	290	334	285	275	304	267	297	307	314	289	304	284	291	293	298	310	299	312	310	299	298	304	279	290	302	283	320	300	285	298
345	3	3500	156766	374	10	97	451	569	644	589	608	573	554	519	521	502	429	474	447	414	438	415	412	362	421	405	381	381	380	372	359	369	328	356	402	358	362	396	369	362	378	341	364	365	319	348	376	351	371	346	355	381	356	356	373	360	377	345	374	355	370	339	361	333	354	371	330	351	339	339	371	327	350	325	337	356	347	313	364	345	346	340	321	333	332	323	326	321	321	327	334	342	340	313	316	355	330	355	343	319	328	356	356	319	302	327	345	328	335	348	312	343	326	322	341	317	316	339	315	339	338	358	341	336	331	342	320	359	323	323	299	315	366	327	356	324	334	318	344	338	334	341	367	296	336	352	303	331	331	317	312	314	342	334	324	329	325	354	322	316	330	308	324	311	318	326	359	329	349	347	332	323	330	390	328	321	341	356	346	342	309	331	325	347	347	306	340	328	371	322	331	341	312	318	345	293	328	289	333	334	301	335	350	337	327	322	346	300	325	334	324	328	313	343	327	343	320	359	346	337	331	308	329	340	313	337	370	309	317	345	335	363	337	328	305	324	321	320	294	354	336	311	312	290	321	318	360	328	311	318	325	368	339	332	326	336	304	322	346	343	356	315	354	311	344	289	328	334	346	331	330	336	319	329	308	346	342	299	331	309	351	334	299	349	322	318	314	326	326	304	336	379	318	309	349	330	344	357	304	325	360	342	359	332	334	314	353	335	316	337	330	331	339	321	311	305	363	337	355	369	370	347	319	291	313	312	295	358	318	308	334	308	344	333	302	322	346	312	337	311	305	346	353	329	320	354	329	337	368	348	302	317	323	317	353	326	324	329	343	336	340	349	361	362	311	317	320	301	323	339	305	329	325	304	317	320	341	317	351	336	333	333	322	319	313	348	326	330	304	343	299	333	318	315	277	317	340	325	344	336	334	329	325	317	329	304	323	338	329	306	335	330	337	301	331	335	337	330	308	357	323	311	348	322	318	305	328	352	318	313	354	317	320	310	342	321	310	314	323	361	331	343	331	291	332	321	306	322	337	319	340	319	329	316	317	326	330	356	363	331	328	360	327	320	334	341	354	326	326	333	339	306	347	342	351	316	330	326	323	331	321	339	310	350	308	339	336	327	306	339	331	310	310	333	358	340	327	335	323	351	365	316	353	310	338	301	366	357	341	335	354	354	321	325	353	316	355	316	331	318	352	345	339	341	342	339	347	336	306	304	356	359	344	334	357	327	339	336	320	336	358	318	301	323	339	361	330	314	333	338	330	314	342	327	340	330	323	339	308	321	316	317	333	328	342	334	336	312	327	337	330	319	329	318	314	311	328	324	321	361	329	344	354	340	339	326	317	325	334	320	343	331	318	339	311	312	340	311	317	315	344	315	310	330	317	316	331	303	332	347	313	334	337	315	323	340	321	323	318	309	316	341	348	305	342	332	318	306	334	336	333	308	354	326	294	334	298	312	322	301	307	314	327	358	321	296	330	329	331	304	317	321	360	342	334	356	314	328	310	324	354	336	306	313	356	312	341	352	343	362	318	313	344	353	323	326	303	354	347	330	322	323	338	306	321	327	311	344	314	325	354	324	305	330	319	340	337	345	335	318	311	362	299	339	319	338	347	337	337	330	336	303	323	317	317	332	347	325	338	317	345	338	352	346	325	315	310	313	328	320	330	346	318	309	345	359	331	339	321	338	330	353	352	298	340	339	314	319	308	322	312	357	328	335	308	347	308	307	338	315	331	324	334	282	337	344	311	329	333	350	339	320	349	352	330	329	337	323	322	343	326	312	347	322	324	361	316	312	345	316	370	344	328	318	341	329	342	276	322	328	306	326	352	333	320	317	301	314	303	315	311	325	326	354	355	339	305	342	365	344	300	317	333	326	365	327	368	349	322	309	335	299	321	330	305	304	297	308	343	345	334	334	336	334	341	333	356	339	305	370	312	325	301	308	368	304	361	320	312	346	327	340	335	323	346	349	327	329	339	288	284	367	329	332	304	321	324	333	334	308	325	339	349	324	337	303	332	321	307	317	340	356	352	321	308	336	355	349	326	324	324	335	292	317	341	329	313	316	313	331	299	333	306	313	282	331	344	320	344	320	334	323	330	334	357	352	354	320	314	358	327	328	326	341	313	325	334	325	326	318	332	322	333	326	342	337	320	315	315	270	321	364	318	315	309	318	326	328	348	313	360	349	308	338	318	333	329	336	348	317	349	330	337	339	323	341	327	332	372	311	327	354	352	345	319	337	330	326	324	315	317	309	326	325	345	370	335	313	335	315	361	329	331	328	343	304	316	330	308	339	295	328	341	327	319	303	321	365	337	322	340	349	308	294	331	348	326
345	0	2700	156891	368	6	53	416	539	658	681	686	639	565	560	534	555	496	485	521	486	473	476	447	447	438	463	430	420	398	434	417	390	416	402	381	407	405	386	418	409	379	391	394	406	421	388	402	389	424	391	361	405	399	385	368	399	390	374	389	359	359	355	400	380	369	367	353	381	378	363	355	333	359	355	339	365	316	387	338	396	361	328	375	347	351	358	361	362	341	374	382	355	374	348	320	344	377	376	357	365	357	369	319	375	349	382	352	328	351	365	396	340	346	350	347	377	352	361	343	352	384	377	344	345	362	333	325	349	342	336	340	347	385	348	341	338	353	342	388	355	330	340	346	318	368	353	335	374	343	355	392	349	320	339	331	369	348	346	337	325	360	389	380	361	347	336	356	356	317	349	340	381	361	362	338	321	347	334	328	334	357	332	359	378	333	372	338	371	379	313	343	348	346	377	342	354	356	359	338	341	357	339	335	369	365	337	341	376	380	355	336	379	347	356	320	345	354	347	328	367	347	347	348	350	347	323	346	358	337	365	355	368	349	362	331	350	375	336	368	349	319	324	334	369	333	349	350	345	370	337	355	359	357	343	344	335	361	348	323	345	360	362	347	345	376	363	362	345	354	372	373	372	353	337	329	335	330	354	360	337	378	374	353	348	354	366	347	367	363	375	382	376	335	345	353	352	355	341	353	328	368	362	327	345	360	358	344	381	356	369	371	349	349	359	351	361	367	371	342	365	361	359	356	351	349	353	371	346	348	354	324	361	342	337	349	333	354	384	357	356	333	365	345	356	370	364	344	329	370	379	359	337	350	339	343	357	342	382	350	334	354	354	329	360	339	337	349	331	339	349	344	333	370	368	363	337	345	367	358	374	340	349	314	358	349	372	370	351	345	330	336	359	340	348	339	354	340	326	368	317	346	358	354	366	354	343	335	329	335	348	340	346	367	340	321	360	355	356	330	350	356	351	383	351	350	358	345	346	364	347	371	364	354	354	323	364	327	375	335	362	348	372	334	357	346	352	344	348	332	364	330	354	336	362	355	332	346	320	345	382	351	365	364	333	400	360	343	390	358	334	352	332	342	350	338	370	370	338	341	370	372	320	375	361	400	339	387	328	341	362	324	319	361	323	352	359	354	359	359	329	329	319	376	359	337	327	322	321	353	365	347	334	338	344	330	331	318	367	372	362	331	348	392	369	339	379	342	340	337	329	339	341	319	346	349	379	356	309	361	320	357	346	363	340	389	360	342	341	343	318	358	388	367	371	340	359	348	347	349	357	340	377	345	360	342	367	331	352	338	363	314	376	347	351	347	326	331	334	349	348	341	370	351	360	333	356	333	369	371	362	361	349	341	375	339	333	364	360	342	378	339	337	344	355	360	348	344	335	367	384	338	339	342	341	351	335	340	349	334	341	337	345	317	353	358	356	374	352	382	363	326	323	386	331	375	350	341	349	364	345	334	359	357	324	352	359	331	371	329	366	316	329	353	350	344	379	368	331	361	362	369	338	336	376	376	331	321	346	344	364	335	371	361	331	346	356	341	370	352	342	398	365	359	350	358	333	354	361	401	369	343	382	360	347	366	343	337	336	347	357	339	366	363	344	341	334	353	357	373	363	365	364	339	348	333	332	345	334	354	335	334	361	393	330	366	373	363	348	370	360	375	332	367	323	367	354	381	354	356	356	324	352	349	354	355	321	340	349	357	368	336	357	361	355	375	369	354	356	326	333	333	334	358	347	336	346	341	331	375	373	367	353	355	326	359	383	324	345	345	333	323	372	330	358	343	367	353	358	357	336	359	374	341	350	310	364	340	318	320	348	348	339	326	371	368	319	342	354	344	335	319	380	380	341	373	382	356	350	342	362	351	370	357	359	367	365	325	347	356	368	360	376	340	345	332	334	327	352	350	368	370	349	359	332	323	312	341	325	327	355	354	343	367	354	341	347	343	333	384	337	335	361	395	325	345	375	363	343	346	363	356	347	330	337	328	367	336	338	360	352	344	329	341	332	353	351	383	344	356	355	348	349	339	365	344	348	343	342	338	370	339	359	353	375	347	350	313	335	373	308	365	338	354	328	363	332	380	340	341	359	365	344	347	360	359	362	355	352	357	332	365	333	339	367	345	361	341	316	355	336	336	368	354	373	344	323	323	314	379	364	337	339	348	340	337	350	319	330	368	346	355	363	324	335	386	349	338	363	380	354	342	339	329	339	340	356	347	337	365	306	350	327	368	366	352	340	371	325	349	384	345	321	319	356	342	343	380	344	317	356	343	322	350	358	358	313	313	363	314	349	339	360	344	339	336	337	353	378	353	385	352	359	359	362	366	330	348
345	1	1900	157016	384	7	129	433	500	584	568	558	524	492	458	483	429	410	410	435	385	402	357	370	372	336	360	359	348	346	368	364	331	352	342	344	336	304	321	322	335	353	352	350	333	318	348	306	349	362	334	342	317	346	356	324	321	315	309	321	340	341	337	332	308	304	313	300	304	283	322	295	315	317	333	317	316	315	328	324	335	309	311	318	326	295	297	309	305	307	311	294	294	312	300	329	327	313	310	300	308	316	333	314	324	280	320	293	310	306	303	330	324	329	283	319	298	308	302	302	324	285	285	287	270	314	304	332	309	331	332	301	283	315	335	279	309	334	327	303	285	303	324	312	333	328	350	296	304	293	322	329	316	290	266	330	343	333	279	304	331	293	288	279	314	310	316	322	312	303	320	279	297	307	291	315	301	325	309	281	305	303	297	316	319	323	297	268	298	322	297	314	306	304	331	276	293	323	299	336	330	299	300	268	306	310	321	299	299	313	284	320	314	288	288	303	299	301	308	309	303	317	294	315	303	316	323	308	299	326	304	307	309	329	289	317	312	286	278	303	323	299	294	319	302	305	301	313	294	313	294	331	291	271	290	297	296	291	318	279	330	308	315	323	319	300	331	321	327	277	322	301	287	320	303	297	298	310	309	289	301	302	305	286	286	318	305	289	313	309	290	331	318	290	303	320	314	320	303	301	304	273	296	324	283	295	312	328	297	301	306	294	290	293	307	289	315	269	302	305	318	304	285	317	299	311	282	299	280	300	279	313	306	277	313	315	286	294	308	294	300	302	321	316	313	330	314	308	332	324	323	305	315	336	290	332	322	320	286	320	306	344	318	308	315	320	321	316	317	309	302	327	310	299	309	309	298	284	349	303	303	287	294	288	317	309	321	300	308	320	310	344	312	301	321	337	325	310	303	293	247	289	309	310	275	289	326	299	307	319	305	305	285	337	298	301	318	299	285	302	337	276	325	338	333	292	287	311	291	314	309	306	317	319	287	255	316	284	293	317	311	308	300	299	283	321	282	328	313	312	327	321	294	275	324	314	340	294	274	308	279	340	291	337	303	314	295	290	293	301	336	289	298	313	312	303	290	290	296	319	289	320	306	289	315	288	315	322	307	313	333	297	324	316	321	316	286	298	286	343	337	280	292	325	310	298	338	317	308	295	309	289	308	283	297	306	312	305	356	308	325	276	325	293	317	295	313	329	300	299	285	311	296	296	294	315	314	287	323	317	310	305	297	290	284	285	280	315	302	291	295	288	312	291	266	319	318	336	299	307	312	322	303	318	307	300	317	311	289	316	311	313	315	297	336	289	313	286	297	319	329	273	313	313	319	313	317	301	290	309	288	317	307	329	291	304	297	329	292	317	312	322	303	281	294	317	280	284	270	311	305	279	324	328	297	320	295	309	301	289	281	307	331	321	299	324	326	306	298	338	264	303	333	324	291	326	306	299	300	346	297	296	289	336	312	289	302	310	301	330	298	342	276	320	307	280	317	312	340	284	294	304	297	284	282	295	317	281	307	293	298	295	288	301	285	309	322	326	311	298	312	302	298	314	308	298	309	292	312	306	299	302	313	320	285	323	319	298	322	307	296	298	306	291	301	320	297	311	293	298	323	321	305	317	328	268	285	306	316	292	302	305	292	277	324	322	282	335	308	317	301	340	323	295	325	312	326	282	300	297	316	317	303	315	304	299	309	265	301	298	292	293	307	299	320	313	284	315	290	325	276	322	305	332	289	324	310	315	317	315	308	316	313	295	297	281	323	314	304	328	290	304	300	305	300	332	325	307	311	275	284	307	296	294	308	298	310	329	328	328	306	317	286	309	276	327	301	296	337	326	302	319	315	292	290	324	322	298	303	302	294	291	296	292	291	337	312	322	283	291	292	296	291	302	294	300	318	288	346	299	284	298	309	294	323	308	276	275	301	265	285	319	319	282	300	317	314	311	312	295	311	310	330	299	312	303	294	285	292	316	303	314	286	286	272	307	295	275	297	312	304	295	319	271	301	306	322	317	311	304	284	311	271	312	320	304	302	302	290	296	329	317	315	323	319	310	302	308	301	292	317	295	288	304	292	289	313	314	318	310	314	310	295	316	307	302	325	313	315	297	298	309	302	294	313	314	299	291	305	319	290	308	314	282	285	305	311	276	291	353	310	308	277	275	324	297	298	293	323	287	321	306	320	284	318	304	306	304	312	315	294	309	290	330	269	290	298	315	305	314	330	298	308	303	317	328	326	321	296	333	317	293	320	336	326	289	305	313	328	309	285	349	293	279	289	294	302	305	280	297	264	321	285	297	324	324	294	316	294	322	301	314	312	316	299	301	305	277
345	2	2100	157141	380	4	67	425	500	584	572	564	551	516	487	483	444	418	456	430	426	365	387	369	373	378	373	387	353	366	348	362	388	322	326	354	368	345	372	324	319	368	354	378	373	356	326	367	329	371	343	334	375	348	364	356	328	347	330	331	323	304	332	329	309	338	313	293	311	342	322	323	335	315	312	312	312	305	321	336	345	319	298	289	292	310	298	295	319	330	306	337	308	316	324	320	319	326	310	321	303	335	293	280	342	303	292	342	309	344	346	280	332	296	317	313	312	348	302	327	317	309	296	313	310	320	311	310	300	285	291	299	307	335	315	346	336	323	323	291	307	308	323	341	299	321	309	305	336	304	308	324	318	294	295	326	303	335	330	313	303	298	336	303	300	328	315	307	313	334	336	317	289	320	313	307	313	298	296	297	329	322	318	331	310	314	302	301	318	350	319	313	340	300	295	322	317	337	283	308	304	307	322	303	340	329	358	280	306	320	289	298	302	324	300	302	287	341	332	309	324	321	313	321	307	325	294	304	297	311	326	320	295	339	308	314	277	327	300	326	327	286	308	306	348	315	291	319	311	291	309	306	317	332	336	291	338	301	330	322	278	305	332	323	341	296	328	310	318	309	322	298	276	309	334	331	297	308	309	311	337	303	307	335	299	348	333	289	316	298	299	325	310	324	317	308	326	302	313	309	329	291	332	324	305	307	301	293	298	321	315	318	301	278	287	303	307	293	308	311	322	278	294	331	311	293	253	295	317	303	325	322	316	309	318	327	320	287	316	301	318	299	305	332	347	275	314	330	275	283	306	326	306	314	302	315	312	313	305	323	307	281	345	333	319	312	331	308	299	300	299	315	316	309	317	305	307	288	311	323	290	273	290	310	301	300	276	321	304	328	306	298	305	301	292	315	284	324	338	289	312	339	302	285	301	293	315	302	308	318	281	302	309	311	308	314	328	290	278	326	303	303	329	330	349	315	333	286	321	326	316	309	310	293	294	308	310	318	319	296	292	314	313	306	307	306	349	305	302	330	313	304	307	315	305	310	317	289	355	330	275	318	301	307	293	316	314	314	292	350	301	320	285	314	304	289	288	336	297	289	299	289	286	309	297	303	299	317	308	301	335	307	308	340	306	355	300	330	317	321	302	324	283	320	323	326	327	308	312	289	310	325	303	292	316	294	334	309	320	311	296	308	292	339	302	320	314	330	286	328	287	296	339	330	355	328	323	307	294	323	309	320	313	335	326	315	323	309	300	308	295	310	295	317	314	314	278	311	307	319	309	344	289	290	291	310	307	348	324	306	295	313	310	324	297	307	302	316	324	325	299	307	314	317	324	330	313	297	342	312	316	281	311	318	282	317	299	301	289	318	297	315	287	299	327	329	312	292	333	313	340	344	310	293	297	310	311	303	285	309	310	315	312	316	326	317	301	297	323	317	322	315	310	307	312	316	274	292	314	307	302	351	297	290	310	333	320	327	310	325	297	306	314	322	318	306	304	320	322	339	321	311	336	281	315	331	302	338	316	298	286	334	291	285	298	301	298	312	350	321	305	310	286	337	288	313	284	305	338	324	309	318	307	343	304	306	306	332	309	333	340	315	310	294	300	312	304	297	304	277	286	331	319	341	299	303	294	295	323	305	308	300	307	314	313	311	300	318	311	301	307	297	295	303	295	307	323	276	313	297	324	303	329	301	315	310	303	313	301	319	300	309	344	289	321	304	304	291	321	325	303	273	321	295	328	296	349	322	305	315	316	312	308	356	300	314	301	316	288	307	315	310	313	323	322	337	311	274	332	297	324	295	297	327	293	320	313	301	319	325	293	284	304	311	297	308	317	302	335	300	291	284	308	278	300	316	306	314	339	314	321	309	297	290	327	318	314	293	318	300	308	330	343	301	331	294	305	303	281	316	304	329	311	310	317	298	287	280	312	316	293	305	321	315	294	300	282	286	320	316	318	306	270	266	321	328	338	310	308	326	299	339	325	329	319	311	307	327	295	319	306	301	304	338	330	319	280	313	297	328	272	296	328	319	339	319	318	336	313	325	299	332	346	339	317	301	275	311	297	308	313	317	318	298	283	301	318	305	327	303	313	316	296	314	327	310	325	311	297	299	303	321	311	312	285	302	322	313	312	317	341	305	277	337	288	324	281	324	292	330	307	292	313	298	313	302	328	328	292	329	317	301	327	296	330	302	320	310	295	284	283	308	285	321	284	302	314	301	297	322	323	325	316	317	291	346	302	316	316	348	299	288	309	334	297	328	325	309	311	338	297	308	288	311	288	331	319	308	304	309	310	307	348	281	319	298	295	308	323	309	311	309	301	314	280	333	307	308
345	3	3500	157266	378	6	95	490	599	646	636	654	579	562	516	491	473	487	436	443	390	474	435	443	391	415	423	433	418	418	385	406	378	411	402	408	410	413	359	383	358	400	383	397	378	402	373	389	398	400	411	376	371	395	358	369	395	344	367	348	339	353	339	346	310	345	367	334	332	366	366	393	356	344	360	332	328	331	357	336	356	346	346	350	383	330	378	345	337	357	328	348	351	350	350	351	320	380	360	341	340	369	326	375	319	309	343	347	388	351	341	342	360	345	352	366	362	346	363	327	362	344	371	365	332	338	360	341	342	348	356	359	353	364	311	323	353	355	333	337	321	338	356	336	342	295	362	334	345	333	344	323	350	377	350	339	366	333	346	351	349	339	334	374	325	344	328	343	336	358	325	352	365	331	341	306	341	352	369	346	330	339	314	341	329	356	348	349	353	335	345	327	347	318	329	325	364	309	360	344	320	360	347	341	306	329	325	342	340	352	316	357	356	324	346	324	363	333	349	341	347	357	339	331	323	353	332	330	336	355	332	340	304	341	316	355	328	347	328	370	349	314	356	298	351	318	342	339	329	338	330	331	333	348	348	317	354	351	322	368	320	345	352	360	334	336	344	335	352	323	336	352	320	380	315	365	366	318	328	338	368	330	338	314	329	341	326	332	322	336	349	330	350	318	334	336	337	331	322	348	366	328	349	348	325	334	313	304	367	341	345	341	357	303	349	340	343	326	326	323	326	311	293	350	328	349	360	350	329	330	333	363	334	332	327	338	359	367	321	358	336	340	351	317	318	347	345	333	339	362	337	352	339	302	338	315	348	318	347	338	369	323	361	325	312	343	330	343	368	328	333	352	321	362	348	356	355	337	337	358	343	311	354	356	385	328	352	338	354	342	340	351	334	333	346	340	335	357	341	344	298	314	334	326	376	309	316	350	356	352	334	341	370	328	309	338	331	351	343	351	354	343	386	335	316	346	334	328	351	348	332	340	357	347	345	394	332	339	349	320	344	345	340	333	345	329	319	330	396	326	342	338	354	336	323	348	322	354	346	324	358	358	346	310	354	316	331	350	324	333	352	349	332	335	336	351	308	331	354	367	321	358	333	371	362	319	321	357	339	372	306	310	327	345	381	337	313	329	341	337	359	330	359	318	328	347	328	318	327	348	335	358	323	351	344	360	370	337	313	345	339	341	316	374	325	326	358	326	357	344	318	372	327	346	334	343	370	361	345	305	352	354	341	326	344	328	334	331	325	329	337	348	322	337	317	327	312	360	325	347	316	344	298	328	353	324	363	349	354	354	320	329	352	359	340	365	326	325	345	324	347	348	333	327	319	358	311	305	319	349	334	339	366	343	338	353	353	318	354	352	360	333	372	336	362	364	338	338	320	320	348	318	335	320	368	338	322	320	338	326	307	328	334	319	339	356	343	333	314	330	331	332	346	333	340	337	332	311	366	331	361	350	350	351	334	364	318	357	312	342	359	355	350	331	362	321	326	359	349	359	337	350	328	353	328	350	333	321	372	304	329	324	338	347	342	349	328	347	357	327	343	351	324	308	338	360	325	344	311	323	330	329	337	308	342	329	329	350	315	330	335	350	320	354	357	342	358	347	343	318	355	352	357	339	339	353	344	326	315	345	339	313	337	331	335	342	337	330	363	333	320	370	334	363	340	342	323	335	347	367	335	320	342	359	352	327	314	341	328	346	329	326	337	333	343	367	346	341	320	331	312	337	340	370	324	320	328	353	340	359	314	320	344	319	345	343	358	312	346	358	352	373	324	357	327	370	321	319	322	329	337	316	357	366	349	323	327	333	313	373	340	344	339	322	358	359	352	365	340	350	328	353	291	356	325	334	345	322	328	371	355	381	347	357	347	333	330	340	313	332	344	332	343	329	364	344	338	327	356	361	342	360	338	373	317	338	341	328	363	375	353	386	325	359	373	366	318	313	334	340	341	339	340	334	350	344	334	344	326	334	351	359	281	351	351	360	352	333	330	325	340	323	367	334	382	342	346	355	330	328	353	332	340	330	313	325	339	344	380	328	341	323	357	365	319	318	322	325	318	333	342	331	349	334	368	357	337	352	341	330	351	300	326	340	342	327	324	317	329	321	313	346	326	327	341	342	326	326	330	342	313	336	345	344	364	340	346	355	325	331	381	365	366	357	306	309	312	341	335	338	342	341	366	334	348	335	334	343	326	356	331	384	343	321	390	337	338	355	312	342	342	368	349	317	339	332	325	330	344	351	360	342	372	326	318	328	349	328	355	368	329	335	319	356	331	340	335	363	331	332	342	314	330	348	327	326	335	319	336	316	349	321	303	347	356	342	297	363
