345	0	2700	158890	379	6	53	421	637	676	704	692	643	645	591	572	544	518	486	543	446	503	497	446	453	441	472	461	405	416	438	410	350	409	373	380	420	426	407	383	410	402	390	377	379	369	347	353	373	359	345	349	310	340	344	336	334	352	346	322	307	328	313	324	311	342	327	341	339	330	341	324	337	349	311	335	312	343	336	333	330	327	318	321	331	316	340	308	353	329	318	329	328	316	316	342	326	324	342	345	330	328	347	341	325	319	322	312	313	330	322	330	328	342	341	295	355	317	298	343	331	331	320	337	314	324	330	329	343	346	340	316	332	321	317	317	303	343	300	333	308	318	356	328	329	326	286	339	341	307	309	318	322	320	307	311	316	318	301	334	318	340	324	317	334	300	307	298	298	298	299	325	319	309	334	325	317	364	330	287	296	330	339	301	315	321	330	326	338	298	273	310	321	341	334	294	326	311	341	307	320	308	315	299	329	329	276	310	290	328	325	312	321	334	318	356	302	307	311	353	323	318	338	321	328	353	300	304	293	303	325	296	300	322	295	312	334	301	341	304	325	268	309	308	318	343	326	317	312	329	327	316	298	319	308	325	322	323	331	298	299	350	327	308	327	312	275	328	351	321	308	313	294	323	336	316	318	306	294	335	316	341	296	316	301	307	303	317	324	314	323	305	337	355	330	308	309	327	336	296	368	315	309	345	327	320	312	347	322	293	302	312	334	340	321	334	337	345	314	324	356	330	320	306	337	327	332	331	343	314	301	335	319	301	302	359	339	327	324	302	308	321	305	311	336	329	336	316	322	351	294	296	316	311	335	330	301	323	321	300	295	328	345	287	322	320	349	333	293	346	323	291	314	314	319	289	317	317	378	343	308	311	299	302	309	324	307	323	321	312	299	296	307	330	321	326	334	328	307	293	317	321	292	345	330	327	298	316	326	301	330	332	322	278	315	331	309	312	310	358	310	320	354	334	333	309	335	317	309	326	372	307	317	324	318	325	329	319	269	325	317	305	300	335	332	317	352	298	314	335	317	322	309	329	338	296	297	327	330	340	332	316	322	326	333	308	367	301	308	321	346	324	300	295	298	305	363	301	318	308	301	331	337	325	313	319	336	337	316	313	308	309	314	319	305	317	332	317	319	277	308	325	316	304	325	315	330	316	310	334	337	288	307	323	331	322	316	316	308	314	307	321	299	317	333	312	332	344	287	320	320	304	309	301	337	300	324	312	324	313	332	281	307	302	294	294	329	343	326	324	324	303	339	303	324	326	310	317	317	291	316	331	317	312	319	290	332	346	313	330	325	330	306	305	323	322	293	308	308	323	306	317	300	315	314	330	310	316	311	339	317	322	326	311	316	330	327	305	290	329	324	325	319	320	320	328	312	307	346	330	305	311	304	320	326	373	327	306	295	327	310	334	335	311	295	324	349	276	324	329	308	337	319	309	288	324	303	347	306	331	311	293	302	293	321	314	325	307	323	334	316	316	334	327	294	313	291	316	308	284	350	320	306	320	322	297	320	307	310	277	285	325	328	311	303	332	301	314	339	345	334	317	289	317	368	306	310	326	334	352	302	309	329	339	309	327	285	321	322	316	333	309	309	316	338	348	310	324	339	322	319	334	322	335	352	322	321	328	312	338	303	355	312	340	318	299	325	297	294	323	359	345	320	335	322	314	305	322	320	305	293	314	298	319	317	333	315	318	364	316	323	312	312	293	314	339	318	338	287	326	314	309	311	311	321	320	285	302	299	280	319	322	298	324	334	326	305	324	308	341	291	331	327	349	322	334	308	323	342	313	307	317	315	314	304	283	301	317	346	300	298	322	342	331	328	320	315	300	305	321	302	319	338	308	318	286	338	284	337	329	308	305	302	312	325	333	279	329	318	350	299	298	331	320	325	315	359	323	291	302	319	304	314	288	320	307	320	308	303	337	319	316	308	295	328	332	302	311	306	319	320	322	318	317	294	328	317	314	322	315	308	337	317	325	307	314	310	281	316	311	320	321	304	341	302	317	307	306	287	324	345	316	358	293	310	287	347	342	305	313	327	343	304	326	335	321	304	312	336	290	297	294	319	307	333	329	321	316	302	348	330	298	296	339	339	299	303	338	342	322	319	300	308	340	332	294	321	299	341	317	301	302	315	340	306	303	310	318	298	317	309	332	355	334	322	286	331	293	374	295	359	294	295	297	305	313	306	368	323	342	315	307	335	301	289	307	327	308	299	319	308	305	299	298	295	320	316	321	351	321	308	300	321	337	315	324	316	363	339	314	337	310	327	299	314	342	290	321	305	331	340	323	317	332	319	318	346	306	318	303	332	305	324	322	294	329	315	317
345	1	1900	159015	388	11	133	545	620	629	606	585	554	487	447	469	421	432	397	404	412	392	399	356	362	332	352	354	329	347	330	314	314	315	318	345	331	329	317	358	307	298	276	290	291	300	299	305	325	306	311	290	273	277	260	307	282	305	277	266	280	259	282	328	288	262	283	275	297	250	290	289	258	279	278	270	281	289	260	288	277	284	275	298	289	280	251	293	268	262	291	253	297	277	243	290	273	286	268	287	284	291	260	274	277	268	310	269	290	283	290	291	271	297	275	261	295	295	297	283	275	284	263	293	256	278	283	313	275	265	261	269	271	309	290	278	260	276	262	298	291	263	300	268	258	254	267	303	309	283	292	288	277	290	272	263	288	278	300	271	274	296	273	287	299	262	247	271	249	266	273	307	277	274	280	273	282	284	272	292	288	269	259	298	293	249	297	260	264	270	286	268	264	298	285	280	278	295	281	287	286	303	292	259	277	299	286	269	292	289	270	284	279	247	289	287	267	264	283	294	270	283	275	290	293	272	290	299	275	285	263	289	268	292	280	289	278	282	299	293	259	288	270	313	294	271	285	294	287	277	281	264	261	273	267	279	270	289	265	285	257	302	270	255	284	263	292	284	290	266	260	328	265	287	312	266	277	271	276	273	310	260	266	295	288	270	283	271	281	295	284	269	323	254	266	287	286	267	275	279	284	269	297	255	269	256	249	280	271	273	266	276	266	310	282	279	262	285	291	271	278	256	249	268	270	281	318	284	283	278	292	302	281	280	273	275	278	272	268	251	275	307	258	285	284	253	255	280	277	274	303	256	284	269	283	279	263	278	265	294	251	241	252	286	273	251	276	288	295	271	273	296	304	265	277	276	268	279	274	244	266	268	275	307	250	270	264	286	278	271	292	267	240	286	278	246	246	261	265	270	288	279	277	295	259	279	261	271	280	276	284	283	321	260	244	258	263	268	257	276	271	299	274	259	270	279	253	265	288	273	270	294	270	303	287	265	274	270	263	254	280	284	292	262	300	261	280	282	271	269	267	292	259	273	268	291	259	288	262	306	238	273	249	287	256	266	293	269	278	296	279	281	283	274	281	294	261	283	258	273	305	269	284	250	268	281	257	278	250	305	269	275	263	281	291	273	261	265	279	277	294	278	297	270	280	293	265	257	277	283	270	255	276	297	302	293	257	272	275	291	271	257	263	260	265	247	296	277	283	291	290	285	282	286	260	283	272	284	264	253	317	268	279	268	286	278	254	293	262	290	288	247	264	278	275	238	274	281	237	266	254	291	266	263	262	299	272	306	290	276	284	293	292	281	258	264	282	284	277	288	290	267	282	266	265	288	260	280	268	254	294	276	257	272	298	284	296	274	266	291	298	299	266	267	268	276	272	286	298	295	276	273	293	263	309	270	295	275	293	280	245	250	276	283	286	278	269	260	266	238	304	293	257	278	267	271	291	282	296	263	270	278	276	265	276	305	278	305	278	269	275	281	268	261	273	262	290	266	254	280	246	263	299	281	252	288	279	301	304	294	262	278	262	250	290	281	287	262	258	273	264	298	276	272	289	290	268	258	288	275	277	272	286	265	252	316	259	257	315	284	279	281	287	291	278	281	246	268	279	278	271	260	285	292	278	280	287	274	268	275	271	265	302	274	277	293	284	264	294	263	269	276	255	299	267	272	259	260	296	253	277	300	249	266	258	242	258	295	298	279	283	260	260	250	258	305	277	272	287	284	281	266	277	275	304	280	275	266	267	264	281	269	289	255	242	254	275	280	289	280	266	288	268	252	274	263	254	266	270	263	255	278	270	245	260	306	292	261	280	264	263	248	268	226	305	243	282	287	279	292	277	262	270	278	278	284	261	275	264	277	277	253	282	250	284	266	253	276	258	277	275	285	267	246	278	275	257	258	273	276	290	262	266	228	294	260	299	281	297	266	274	273	277	292	257	269	272	278	293	269	275	245	271	291	266	272	268	270	267	307	295	272	289	271	296	260	288	264	286	294	292	291	295	280	292	298	264	308	290	254	273	284	293	252	280	279	250	282	278	288	251	287	266	266	260	277	273	288	276	257	267	249	254	265	288	285	260	265	271	301	294	255	241	303	281	277	265	254	279	277	290	317	290	276	292	318	268	267	260	257	275	286	277	274	258	284	283	285	251	280	294	283	285	318	278	260	282	261	287	285	250	298	252	301	284	257	259	315	278	253	256	269	284	275	294	268	278	295	262	283	279	292	287	275	288	279	294	282	273	263	264	289	286	271	293	287	277	269	272	257	271	289	296	275	251	288	237	267	286	281	272	292	303	278	268	295	291	286	257	279	259	269	271	280	285	289	286	273
345	2	2100	159140	367	19	94	513	614	675	649	606	594	582	574	526	453	484	458	392	449	445	423	394	372	366	351	346	374	361	342	339	352	359	356	336	370	390	340	363	396	337	319	376	331	344	331	328	339	313	309	345	328	304	316	318	309	300	321	289	319	298	296	282	299	313	322	314	288	312	319	287	333	309	354	301	290	293	307	308	296	314	315	311	315	307	313	309	292	304	313	305	317	302	316	281	333	321	291	277	310	304	304	299	310	295	327	314	303	278	291	278	303	278	320	313	284	297	287	292	281	297	304	280	287	330	294	287	292	317	325	292	292	311	285	297	299	281	306	261	327	299	322	317	292	303	312	298	310	303	283	288	309	302	311	321	301	317	317	284	316	272	284	276	280	308	319	296	292	293	305	288	307	284	318	288	278	268	292	301	296	288	301	308	299	284	330	323	272	276	279	304	299	288	293	289	328	295	291	293	286	293	291	283	294	301	273	324	311	302	283	329	324	322	293	304	309	295	304	335	320	279	308	312	299	308	298	302	275	283	303	300	280	304	288	296	325	308	305	309	294	299	306	284	309	304	320	308	274	305	296	322	295	294	326	298	285	283	297	284	307	315	320	306	305	285	306	307	313	297	309	297	316	291	305	311	281	320	296	297	291	295	302	313	305	302	302	307	281	298	301	324	307	313	304	323	320	321	294	289	308	300	292	294	314	305	334	312	298	297	308	265	232	302	290	292	278	312	300	306	283	284	274	319	292	306	298	296	324	254	266	275	306	312	309	274	287	315	315	298	291	306	310	302	321	316	290	304	320	285	291	310	274	283	291	304	325	308	314	307	287	280	312	306	312	298	319	285	283	301	323	294	287	321	294	288	315	288	303	302	301	304	306	298	318	302	325	316	318	301	293	283	328	303	302	307	277	281	271	303	318	311	311	310	310	290	290	280	294	316	338	330	286	333	299	325	286	296	322	330	313	287	302	302	309	299	266	298	304	291	300	280	294	297	306	328	292	325	300	276	286	293	286	283	295	309	322	318	307	284	326	313	312	307	299	336	330	297	284	291	312	305	296	302	292	280	323	321	330	287	289	286	304	318	324	287	316	324	293	300	293	280	300	281	314	331	277	309	326	289	270	314	309	297	297	317	316	282	302	304	283	301	271	308	289	277	298	288	307	287	286	283	283	272	271	296	296	315	295	277	300	284	311	294	302	293	323	291	292	299	292	320	281	286	303	289	315	292	278	297	275	276	305	300	320	315	272	290	314	318	299	309	322	294	310	280	308	301	289	322	300	286	286	313	326	276	297	295	285	295	287	307	277	299	271	304	284	287	302	310	272	308	312	307	285	309	285	342	325	315	305	295	323	292	319	301	290	299	320	297	291	278	299	298	295	304	271	286	292	316	309	315	289	308	328	284	287	311	352	306	321	299	322	284	312	327	296	286	311	296	289	305	309	295	273	328	283	277	309	306	284	293	295	282	314	309	303	291	297	289	271	293	309	294	307	278	304	314	304	291	315	325	279	319	304	281	288	279	301	303	294	276	275	287	285	310	283	319	312	306	294	327	307	316	306	261	308	281	299	280	304	266	310	292	309	293	277	311	301	281	297	306	302	289	293	300	290	280	285	292	282	288	288	316	306	321	295	302	274	297	316	301	316	297	324	315	316	305	293	303	296	283	325	325	312	273	285	293	339	304	316	277	316	284	269	318	301	306	292	286	257	324	285	284	287	289	290	301	306	291	305	317	318	306	300	302	263	282	285	323	294	300	280	288	282	266	296	307	299	285	309	275	322	304	323	303	288	298	292	285	304	302	283	276	288	286	279	262	291	291	293	295	303	296	298	298	298	312	310	311	299	297	289	326	301	286	302	329	311	270	282	306	321	290	328	294	315	292	272	312	269	310	309	299	280	291	265	293	307	313	293	312	285	302	278	318	316	302	293	337	317	281	273	302	287	307	295	314	286	291	310	276	288	319	335	324	308	255	286	308	286	310	311	287	302	268	287	308	303	300	295	292	282	278	343	277	292	317	307	292	303	301	284	330	280	294	290	284	306	309	322	288	315	309	292	294	323	319	308	272	328	313	306	284	287	311	282	316	313	311	310	309	298	297	276	290	297	290	297	298	284	299	307	312	303	299	311	279	291	311	279	309	285	283	288	301	296	300	284	307	282	319	287	283	299	300	301	317	332	288	294	314	300	286	282	304	300	315	291	295	287	305	290	294	303	293	270	298	300	328	304	291	286	338	297	270	281	299	311	295	295	289	306	285	303	293	299	287	308	299	304	266	306	276	317	288	310	293	298	309	308	282	294	280	291	322	285	297	302	329	313	286	294	307	310	296	322	280
345	3	3500	159265	368	17	131	595	702	768	748	739	653	663	623	595	580	547	526	521	500	478	457	424	395	437	438	411	454	451	399	431	408	395	389	401	436	435	409	431	450	420	414	400	415	406	389	384	370	409	383	366	352	349	355	381	344	355	362	343	356	352	348	367	372	346	356	356	360	370	324	330	322	380	348	357	327	357	331	317	342	323	325	383	354	359	366	373	310	313	361	374	352	374	344	354	352	347	336	351	355	318	346	380	313	368	354	361	352	326	340	372	347	349	351	344	322	346	351	317	362	336	339	335	403	355	350	344	352	328	334	353	341	353	346	348	369	335	342	379	342	350	307	346	369	370	346	334	363	339	312	351	327	378	310	351	337	375	339	370	340	347	346	355	345	344	375	337	357	374	348	307	341	340	326	352	338	345	336	317	356	333	353	334	375	348	346	328	340	349	351	353	369	332	351	316	333	333	340	363	335	367	353	335	341	322	364	364	369	363	319	334	354	340	347	306	334	335	334	343	342	341	342	332	393	362	301	359	375	356	327	327	328	334	329	336	320	331	374	364	335	360	318	339	340	360	336	347	335	361	347	323	356	348	390	330	342	344	361	370	345	353	329	374	340	355	349	350	328	334	325	338	367	357	365	350	379	341	332	322	331	335	345	346	330	316	371	359	360	371	323	329	359	375	352	356	345	373	328	338	328	373	335	337	360	314	364	341	325	359	363	353	332	389	361	336	377	360	378	379	361	320	322	366	372	341	347	337	367	332	343	338	363	323	322	354	330	336	350	338	326	353	335	314	328	367	331	358	340	319	354	368	318	370	350	373	356	332	331	361	324	346	349	358	367	332	400	360	375	338	337	350	352	390	322	344	370	365	358	329	337	341	360	340	349	334	344	357	345	336	344	350	348	367	337	341	351	334	332	318	349	344	352	334	366	314	335	323	312	346	336	339	335	369	370	358	343	353	312	358	340	348	342	347	361	375	336	345	340	352	349	352	316	337	353	332	353	344	369	344	335	342	317	344	328	367	325	318	359	366	346	333	376	338	335	353	354	355	355	335	355	352	356	330	325	342	332	372	352	361	346	314	315	365	357	364	341	350	342	342	348	351	330	325	357	310	342	333	329	335	357	361	350	313	372	333	368	352	317	317	352	345	322	354	345	364	342	365	351	339	327	333	364	343	345	356	342	340	354	344	325	306	358	352	336	353	317	346	359	352	361	356	367	352	331	323	353	336	325	301	360	324	350	341	380	341	340	344	330	347	391	359	343	337	318	355	347	331	341	351	358	354	349	347	357	351	336	363	334	364	364	331	367	356	325	347	342	346	336	319	348	348	342	348	368	369	346	335	329	357	353	362	355	347	333	360	324	355	363	330	309	349	326	368	342	347	348	348	327	381	321	341	330	370	375	335	349	338	334	354	324	326	334	359	312	332	352	323	340	312	363	360	343	327	353	360	320	353	339	355	342	318	352	346	331	334	361	356	346	326	331	338	371	355	343	356	356	351	337	343	344	367	327	358	336	369	334	351	309	327	335	354	301	337	353	355	334	361	362	362	332	347	352	321	370	348	354	347	330	362	351	351	392	350	342	328	339	326	324	336	373	320	328	368	351	290	351	364	339	360	327	334	352	340	363	344	339	335	323	332	329	367	353	329	339	361	332	337	362	340	386	330	326	346	355	333	338	377	333	380	351	336	334	343	348	358	322	375	350	350	325	368	335	359	353	337	357	370	369	331	347	341	347	336	355	327	348	352	335	341	328	358	359	350	366	367	345	336	352	349	305	334	355	346	338	334	320	362	337	350	344	343	353	317	332	386	327	317	357	335	343	358	337	342	338	332	361	351	331	343	376	338	330	355	317	370	340	332	348	336	329	329	364	363	347	342	332	335	347	362	366	354	351	389	324	336	309	366	349	359	361	355	342	352	365	340	315	341	370	344	358	335	323	351	369	350	326	338	345	325	379	347	364	348	365	354	345	316	372	330	359	329	333	334	352	349	340	337	350	343	337	338	342	338	351	325	347	344	324	336	352	365	347	338	353	347	325	359	335	342	338	351	364	330	383	357	343	321	321	356	379	338	337	351	336	345	360	346	337	367	334	360	324	396	338	342	339	335	330	356	344	329	338	340	347	355	315	345	359	321	321	360	350	342	340	330	351	351	362	334	351	340	363	368	364	344	341	353	356	343	320	338	365	322	344	342	343	351	338	363	364	379	324	365	356	350	372	335	338	345	310	327	365	334	327	379	328	339	337	342	359	347	327	358	337	341	347	341	323	372	316	345	342	352	343	317	337	329	328	354	347	343	338	351	351	352	365	359	324	366	325	334	327	333	334	366	359	332
345	0	2700	159390	365	23	93	524	661	780	733	765	737	710	682	645	603	589	553	542	516	505	505	486	481	503	500	479	492	448	444	473	481	470	504	465	468	468	477	467	464	468	422	440	460	441	423	452	439	436	419	409	393	390	382	421	389	391	398	368	403	388	401	407	426	394	376	389	409	416	416	424	399	393	387	371	397	367	396	379	414	422	399	365	380	393	380	384	381	385	386	346	389	394	372	427	373	410	385	380	395	398	369	390	413	366	377	360	392	408	374	379	381	395	410	391	390	409	351	399	426	393	391	379	388	377	411	377	394	385	379	398	385	385	388	372	391	402	374	372	400	373	383	385	414	369	374	395	408	378	377	391	376	375	352	405	407	371	385	374	409	381	391	347	389	379	369	375	378	382	360	405	412	367	393	386	385	359	402	379	364	414	374	381	367	364	387	405	423	380	366	400	376	361	408	385	383	393	366	374	358	368	413	393	371	429	366	367	386	366	377	398	395	390	369	412	394	405	366	362	388	371	374	373	364	369	391	372	342	366	372	395	346	399	378	354	363	371	418	413	398	378	394	374	389	398	377	370	387	352	397	396	367	382	366	367	375	392	394	384	383	403	354	411	361	405	360	380	363	391	377	409	374	392	362	370	373	372	397	370	356	361	363	371	394	378	357	380	392	373	398	352	394	399	364	385	360	404	344	369	393	367	374	415	362	367	351	405	359	393	387	387	395	343	389	399	388	417	368	392	378	403	376	376	399	380	372	389	358	404	397	354	396	395	370	359	394	425	374	360	347	379	389	382	396	398	402	366	394	381	363	361	372	398	373	402	385	356	359	406	368	382	369	391	383	354	395	371	412	376	374	373	393	390	403	384	367	403	356	381	413	402	384	368	390	390	385	374	381	413	389	392	353	398	404	366	381	397	382	366	408	387	387	392	397	350	379	382	376	386	356	342	375	384	381	412	406	354	377	382	359	390	403	375	405	372	397	391	364	388	396	374	382	370	384	379	371	394	346	398	372	375	375	393	393	386	390	382	419	377	359	418	333	416	371	412	362	373	404	371	386	375	395	357	400	394	371	365	371	374	367	385	423	389	380	391	352	387	378	376	383	362	384	406	390	388	403	391	401	411	379	377	379	414	378	386	365	407	380	384	372	386	410	356	369	400	360	368	371	388	378	368	361	383	399	379	393	392	368	392	361	396	393	347	386	381	362	390	404	399	365	386	373	358	396	355	372	366	422	398	373	422	395	384	374	371	382	370	396	415	365	379	397	411	416	401	383	421	373	407	375	339	363	360	383	374	383	368	367	408	368	392	355	400	383	393	371	353	349	383	388	373	365	412	374	381	397	372	412	357	376	394	411	399	378	365	398	392	389	397	405	353	361	402	353	383	370	371	345	374	372	409	388	372	399	372	385	387	359	404	359	391	337	415	396	380	416	372	376	381	369	358	372	375	383	382	364	397	391	348	403	385	379	398	380	369	376	374	346	371	419	355	395	378	386	358	371	395	381	394	396	391	406	368	365	429	370	374	407	389	388	394	352	395	410	387	385	372	378	386	381	380	406	381	369	409	361	333	390	379	372	430	392	405	394	349	357	388	369	407	397	370	359	376	371	386	402	363	383	421	379	371	365	373	371	376	381	400	395	364	440	385	388	366	392	373	379	351	370	372	366	380	369	393	403	417	392	393	343	374	380	371	395	413	364	351	363	356	379	386	389	418	384	371	410	364	381	389	375	366	391	400	368	384	396	378	413	399	385	397	391	354	370	385	391	376	361	356	390	355	399	422	374	386	388	387	390	352	362	382	435	388	399	391	398	370	379	397	407	364	383	363	398	377	403	384	411	378	341	367	386	389	402	363	396	404	380	375	373	380	393	396	366	404	371	384	367	366	396	387	375	389	373	386	383	373	381	375	372	361	387	377	381	370	361	374	356	399	386	387	370	393	386	371	352	387	394	367	407	388	364	361	387	405	418	423	374	419	318	396	367	386	391	379	380	361	386	401	407	388	370	379	413	394	371	395	403	389	398	395	391	391	384	385	365	351	388	372	353	398	372	398	388	368	382	374	367	363	398	377	335	370	414	392	421	401	417	387	384	407	364	393	410	399	363	379	375	406	414	385	386	362	345	416	402	383	372	381	388	385	394	377	367	392	382	386	386	380	359	439	367	357	384	395	360	390	349	381	371	392	365	340	363	378	371	360	380	387	350	380	396	366	399	371	376	388	389	365	363	382	392	391	387	418	370	391	372	369	358	375	398	399	360	369	380	377	390	371	370	351	387	380	374	377	382	389	368	371	402	405	370	405	387	348	380	350	373	365	373	366	384	403	411	379	382	404	353	389
345	1	1900	159515	376	21	171	644	740	767	710	705	617	587	564	539	537	523	485	449	395	446	431	424	409	390	408	405	395	398	418	404	380	414	417	418	379	406	396	395	393	413	408	421	366	384	412	372	404	360	378	363	385	366	341	350	347	346	361	360	350	372	324	362	348	358	349	331	350	320	361	381	361	354	344	357	374	356	334	360	341	354	371	357	349	369	374	311	351	357	300	368	361	329	326	335	337	356	345	369	365	362	339	358	340	372	355	339	342	327	336	350	338	336	332	341	372	367	339	380	347	353	322	342	314	326	326	321	362	355	363	333	347	336	332	337	382	360	378	368	356	347	325	372	343	351	337	339	359	339	331	343	342	368	324	339	351	337	350	338	368	365	325	356	373	317	306	339	375	330	379	353	323	384	361	341	346	338	369	361	360	340	367	384	355	373	343	354	371	356	329	337	363	335	386	351	324	338	322	355	339	326	340	335	362	378	342	339	381	334	345	354	334	356	342	320	344	355	341	387	376	346	363	361	328	344	366	335	368	329	359	355	361	358	382	345	364	372	339	366	294	353	363	334	347	374	358	311	347	332	352	361	343	355	369	349	358	351	348	367	362	337	357	360	335	346	345	337	342	363	336	343	392	337	354	377	351	350	360	344	346	335	373	358	339	378	338	363	326	354	329	352	339	365	328	379	327	356	356	344	336	353	388	332	328	326	333	310	341	370	339	376	334	342	342	344	364	333	370	371	330	327	348	319	350	350	325	363	348	374	335	324	363	326	373	326	339	371	354	357	348	315	360	347	331	367	335	366	339	380	319	345	333	388	337	369	347	339	361	346	351	349	353	369	339	356	330	322	361	351	331	345	373	334	339	381	344	349	391	342	322	337	353	341	354	361	334	366	375	340	335	335	364	352	329	364	323	364	341	323	351	347	383	351	345	375	363	336	369	351	353	365	321	359	312	345	321	345	351	360	351	337	352	364	331	332	337	340	362	330	366	344	340	328	344	327	374	322	336	366	330	322	352	366	334	366	348	383	339	361	355	333	350	344	329	356	337	334	357	327	340	355	316	354	340	318	362	354	329	331	337	331	370	360	366	333	315	370	357	346	352	347	329	357	367	349	335	365	343	329	361	356	339	364	338	347	335	335	360	326	323	343	340	337	321	353	330	348	334	348	354	334	341	346	343	337	365	328	341	362	328	323	338	337	324	356	342	332	322	340	335	349	358	314	347	371	385	348	342	370	358	317	334	345	361	354	347	385	338	357	404	342	343	321	334	346	343	327	369	337	341	325	352	332	337	314	362	295	336	322	343	339	346	359	345	344	349	358	362	342	377	338	331	333	339	344	350	306	315	352	367	342	349	345	347	323	338	356	348	361	350	345	357	324	356	355	350	331	335	334	336	325	340	354	330	331	347	343	360	348	333	340	312	315	313	359	344	360	334	367	371	380	322	386	320	356	335	342	327	360	365	341	346	396	333	322	337	347	333	351	340	342	317	334	370	343	322	347	363	355	330	329	328	377	332	375	332	338	346	364	361	355	333	375	345	335	346	336	345	356	323	294	329	366	318	343	351	352	373	385	347	365	337	342	358	348	349	345	333	363	346	341	361	357	321	362	340	337	337	355	308	378	373	331	369	301	359	333	362	365	334	341	354	331	336	335	349	374	355	336	354	332	327	349	326	373	310	342	362	344	351	345	341	349	375	339	342	315	355	342	341	345	344	365	368	337	331	341	343	349	325	346	339	356	337	329	376	364	337	381	340	317	354	351	361	333	329	363	343	332	342	338	365	335	348	341	364	344	350	373	338	341	310	347	352	342	326	353	331	330	340	330	373	326	369	344	325	316	337	364	352	356	366	355	309	356	364	335	319	337	349	324	341	363	340	339	374	325	353	354	342	367	333	361	354	335	352	301	344	369	344	373	349	350	317	362	332	365	350	370	342	370	354	327	348	333	352	343	331	331	349	343	345	322	343	357	349	348	317	355	356	346	340	326	344	332	342	345	376	347	355	356	349	331	317	347	335	374	342	352	350	334	354	340	352	352	362	335	338	355	345	331	361	331	320	362	340	369	330	334	347	338	344	359	347	366	371	343	334	327	336	372	314	353	342	374	358	353	318	355	360	365	343	344	326	314	368	333	339	339	328	334	314	364	340	359	329	351	356	378	339	363	346	362	352	354	372	340	346	345	335	337	314	362	349	361	345	336	324	364	320	308	353	333	347	351	336	368	344	343	337	370	364	337	350	313	332	332	351	332	327	339	328	345	312	346	349	327	329	330	360	342	334	377	354	343	327	345	349	353	352	353	339	328	366	324	329	342	373	373	370	313	357	363	327	348	354	329
345	2	2100	159640	384	25	172	603	766	794	739	685	652	636	565	564	564	558	489	507	477	479	469	464	410	438	439	441	449	402	438	437	445	446	435	437	434	430	422	434	416	413	403	406	416	372	401	407	399	385	417	385	373	380	360	367	366	380	370	377	384	382	375	384	336	377	355	376	353	377	356	394	365	358	377	350	355	359	351	381	357	369	352	380	352	362	376	377	336	372	348	348	351	360	357	358	346	340	359	333	337	354	339	367	384	374	337	353	361	343	395	363	366	329	387	392	348	375	375	386	364	348	356	369	376	358	410	383	357	355	360	358	367	346	357	396	355	376	360	374	401	329	359	356	332	384	356	423	367	386	360	355	365	383	404	374	369	350	339	366	349	357	354	368	358	373	343	379	375	383	362	376	354	348	368	333	352	369	378	365	346	362	344	366	358	366	340	374	400	361	367	368	366	377	372	397	342	355	375	360	338	358	351	349	378	387	377	350	376	357	359	357	372	355	353	352	380	385	360	347	376	352	348	340	351	337	379	405	377	407	365	372	349	374	372	374	390	363	332	349	352	355	359	374	358	348	377	359	379	368	374	346	377	372	328	329	354	354	368	347	349	364	355	354	337	357	352	379	371	353	350	367	356	352	324	373	313	338	367	339	372	377	376	358	355	345	359	376	367	356	381	325	379	384	357	376	342	355	329	348	369	380	371	369	348	388	380	373	353	360	368	358	388	375	358	367	374	365	353	350	380	334	359	356	356	387	371	354	362	374	380	358	340	367	396	333	346	349	370	409	361	367	347	397	364	382	345	382	353	332	368	363	348	370	364	335	396	350	344	349	380	359	358	349	366	339	379	375	388	364	354	356	389	366	349	369	340	374	316	352	367	358	365	391	338	389	356	375	368	379	379	370	376	366	365	394	369	365	369	352	364	377	318	360	356	370	325	349	366	410	353	361	361	391	378	392	333	380	350	353	325	350	383	336	365	400	362	355	385	346	342	352	353	349	347	346	369	350	367	331	404	361	357	328	394	378	341	390	384	400	352	378	382	372	341	369	363	392	364	356	365	334	349	350	353	357	356	342	366	382	353	360	339	374	347	344	357	373	350	375	382	347	344	356	346	352	347	377	322	405	379	367	364	367	346	362	369	387	360	385	365	399	363	345	375	375	365	384	349	355	356	369	352	369	357	370	355	391	345	372	370	342	332	374	379	380	328	379	347	348	361	350	347	371	352	340	339	373	365	374	344	398	355	342	360	389	348	393	333	354	369	342	346	372	329	356	361	340	361	349	351	357	331	325	393	365	375	359	342	354	346	359	395	343	358	373	342	367	365	375	363	365	371	356	366	354	363	347	352	356	332	340	355	357	350	349	336	355	383	381	381	374	342	356	345	374	360	359	353	359	365	371	360	364	380	345	406	322	360	368	362	344	364	380	326	361	389	370	351	361	377	368	344	335	352	389	370	356	361	351	376	325	333	332	368	353	365	362	367	349	396	354	352	360	382	343	338	342	332	355	354	374	365	357	348	337	371	363	344	351	352	366	373	383	336	377	365	370	377	377	360	330	330	363	328	382	368	369	362	371	355	365	390	391	361	385	357	395	354	355	356	356	392	373	362	392	347	353	378	364	341	344	343	328	362	343	362	353	384	380	353	384	350	357	363	323	345	375	374	358	354	377	369	353	355	349	363	351	353	333	361	330	356	353	392	306	370	349	356	361	342	361	326	328	370	350	381	371	356	369	354	379	344	365	353	374	380	358	351	333	359	334	396	332	366	342	360	345	350	340	385	381	366	372	378	370	404	341	354	365	371	387	353	342	381	338	351	355	359	373	359	379	343	348	374	376	376	353	359	369	357	355	352	363	365	378	351	361	351	343	358	349	375	384	345	341	339	373	348	362	360	333	364	344	360	385	380	364	360	349	380	349	366	396	352	384	332	353	376	325	368	355	378	391	355	357	344	357	360	327	355	330	377	369	367	363	366	373	346	344	332	358	375	381	341	355	373	369	348	349	349	365	364	338	346	365	355	343	362	377	338	361	369	355	355	396	356	349	352	368	315	360	346	372	327	331	362	348	357	332	356	359	341	351	373	375	362	368	346	360	384	339	347	341	338	358	377	370	359	371	353	333	342	355	381	367	368	366	355	364	358	367	363	359	354	362	335	335	331	359	385	331	368	350	316	367	377	348	381	364	337	334	373	338	341	352	382	381	354	346	346	350	359	376	377	344	347	360	349	356	382	349	376	366	342	373	347	372	380	359	379	358	356	360	366	390	352	360	342	380	357	349	367	374	369	343	377	392	376	381	335	381	362	370	339	354	365	404	320	357	361	378	358	379	371	349	370	375
345	3	3500	159765	372	26	161	610	835	857	780	778	761	670	678	653	622	562	553	563	502	536	517	498	500	455	473	483	464	460	483	472	483	462	445	468	461	442	470	454	452	479	434	432	435	461	449	485	447	420	447	410	403	438	407	416	384	387	386	406	423	438	378	386	398	421	395	405	381	394	359	424	399	417	366	414	433	368	390	424	408	386	407	415	428	377	413	378	414	437	394	401	385	379	408	395	421	403	404	390	410	370	404	388	391	396	415	384	405	420	401	406	410	397	382	412	405	378	407	413	386	432	404	386	383	408	391	403	376	421	362	396	378	427	380	404	409	388	431	380	400	400	391	397	370	401	393	392	384	400	379	403	404	426	378	368	371	429	420	403	388	385	394	385	420	397	369	384	417	401	348	408	419	392	378	380	404	391	419	381	379	378	415	450	411	369	394	406	389	379	346	381	397	398	401	378	366	406	386	384	392	408	395	377	387	395	420	386	395	393	372	402	373	375	430	439	389	383	383	398	364	403	373	397	376	407	393	397	411	421	355	399	415	401	359	387	387	392	373	414	403	375	413	384	404	402	402	408	373	426	403	401	412	382	409	359	401	398	391	390	376	362	369	414	386	423	390	376	389	411	387	398	397	359	396	388	393	423	371	384	376	393	370	392	367	358	407	396	416	418	391	382	382	383	379	423	403	430	376	368	395	378	351	363	382	372	392	385	391	403	387	407	386	413	373	360	405	383	375	365	379	405	398	395	412	395	356	423	386	435	380	399	367	383	427	432	406	404	377	402	390	378	416	415	410	399	389	385	400	386	391	358	400	351	398	441	367	386	423	392	422	371	419	415	385	394	416	391	406	411	390	410	389	395	405	396	422	416	384	394	397	405	392	371	387	390	393	406	401	402	422	386	387	373	373	383	393	411	364	371	413	408	393	374	352	382	391	415	382	403	425	404	403	388	387	365	443	398	377	410	399	395	424	405	395	384	390	376	370	408	402	421	368	381	383	401	400	414	371	400	401	419	436	378	375	394	358	408	387	404	385	406	407	418	392	417	365	385	408	396	387	385	388	362	384	415	403	400	403	389	395	397	401	381	382	408	373	388	393	393	411	403	416	391	388	394	371	399	402	396	384	373	376	383	393	397	438	384	402	362	421	382	409	387	389	392	407	391	412	378	415	392	388	397	372	430	385	367	423	422	402	398	371	378	385	350	424	399	382	406	400	384	387	455	382	397	406	376	407	381	349	405	415	392	369	355	408	374	427	404	426	361	377	384	389	400	403	384	403	384	378	413	392	391	396	397	339	368	421	385	382	381	425	400	375	417	407	409	411	374	383	405	401	387	402	386	408	401	403	416	390	360	370	408	375	398	420	421	410	388	408	367	377	405	407	406	399	374	357	392	404	398	399	399	405	378	399	375	399	382	407	397	406	366	397	425	404	381	372	395	421	381	364	382	391	387	406	356	411	401	378	368	406	380	429	400	399	382	387	424	417	416	379	404	393	400	384	390	385	363	381	418	399	413	392	375	404	395	379	395	380	401	423	396	408	368	398	400	414	394	393	374	391	410	372	403	408	410	403	414	402	389	445	406	383	420	371	439	398	419	380	370	406	385	389	377	401	406	359	376	404	394	437	391	361	391	411	374	353	403	410	385	411	375	381	363	359	389	422	416	368	383	385	418	408	408	374	388	396	418	364	392	386	398	376	382	419	372	408	391	380	402	398	390	363	389	410	373	408	388	398	393	375	368	416	385	366	395	413	384	357	396	385	378	411	421	409	400	393	420	438	382	401	415	415	402	402	420	412	404	381	378	378	409	399	427	417	392	441	381	361	363	388	421	405	395	395	376	431	385	381	391	388	379	407	387	376	401	379	365	410	419	366	420	422	413	413	365	403	432	368	365	393	396	411	383	388	383	399	404	386	417	420	418	394	405	352	361	416	378	410	410	400	420	371	407	372	418	386	338	408	363	399	406	397	412	389	388	409	381	416	406	395	377	418	393	384	358	393	384	392	390	367	376	383	379	365	367	386	429	371	394	383	379	412	361	412	399	390	374	386	389	388	403	400	386	415	393	384	410	382	394	451	429	374	415	374	444	380	387	404	394	414	389	377	420	355	422	387	385	400	424	396	395	431	402	424	400	369	399	391	385	420	408	427	421	371	394	381	419	399	406	382	407	386	401	395	409	390	384	398	406	371	408	387	418	389	362	398	400	393	384	391	370	361	395	391	401	366	395	371	411	389	398	397	388	351	413	364	382	424	396	381	414	383	403	400	415	387	399	384	432	414	387	406	387	402	404	384	392	401	441	404	405	359	376	402	386	380	400	365	417	399	388	366	409	389	374
345	0	2700	159890	371	18	115	551	781	866	853	856	770	759	680	702	638	632	642	608	577	573	531	553	548	545	500	503	468	528	513	521	492	522	501	491	496	505	475	484	489	487	535	496	450	506	452	507	472	479	447	474	455	480	430	440	453	445	442	435	441	421	441	401	413	445	391	436	415	416	422	429	447	452	446	445	424	421	397	450	409	412	437	434	405	429	426	439	432	432	453	442	455	454	438	400	426	415	423	433	419	394	444	408	422	434	422	432	437	426	405	427	420	407	424	425	443	409	416	414	428	418	402	393	408	446	403	434	460	424	431	399	438	434	408	444	415	409	407	435	417	424	418	423	460	464	426	427	403	397	403	423	410	424	434	396	401	431	412	447	435	401	425	444	417	412	418	425	450	409	433	437	411	431	427	452	391	413	438	420	433	433	441	423	410	402	410	431	436	406	436	406	429	421	416	412	432	441	445	424	437	417	438	414	401	382	468	436	407	436	451	428	419	419	433	407	463	414	401	465	430	413	406	431	419	436	380	417	413	400	410	417	423	436	381	426	388	463	409	436	404	408	416	444	417	419	417	425	425	439	427	435	418	412	400	400	448	431	433	424	437	426	411	432	388	425	424	410	419	430	416	433	421	428	454	408	415	447	421	421	402	438	443	446	411	447	422	417	428	418	420	411	436	434	430	442	415	384	430	396	423	409	403	455	445	413	407	400	417	414	428	415	441	425	436	429	419	407	451	427	405	410	390	406	400	415	378	433	421	419	421	417	395	407	440	415	416	433	416	425	428	433	438	445	416	423	429	402	442	429	434	400	397	428	418	438	406	424	424	414	440	418	401	425	395	432	432	449	462	425	416	412	432	402	422	412	424	435	429	413	422	415	435	420	421	435	443	439	445	418	408	445	391	433	420	415	416	395	409	440	423	412	417	422	403	422	420	429	421	417	418	427	412	430	399	405	415	449	407	446	436	419	423	424	426	421	408	440	407	418	452	370	427	413	402	448	424	453	436	456	402	427	425	428	408	431	419	424	427	423	416	439	456	428	419	471	405	435	423	371	428	419	423	385	464	442	397	417	416	424	477	429	465	439	417	405	444	410	434	427	425	437	409	450	437	430	410	424	401	436	407	405	482	450	421	387	423	403	414	437	406	429	443	437	409	399	386	378	435	428	423	458	427	439	431	432	426	391	424	449	437	430	414	429	444	458	396	427	408	431	396	433	422	439	444	420	416	392	382	428	405	383	406	407	421	427	406	434	433	411	418	407	398	443	420	443	412	454	401	424	432	428	396	409	433	415	436	438	442	414	405	442	397	400	473	416	398	453	470	421	421	397	436	383	435	447	411	402	438	416	420	394	441	428	400	417	422	454	446	420	414	428	424	408	414	440	420	438	436	399	422	414	408	409	413	449	419	423	421	454	428	422	412	407	426	408	412	409	394	429	427	422	471	441	438	404	411	454	382	412	403	415	419	453	390	405	411	408	433	440	390	441	468	385	402	414	464	384	396	413	410	445	416	426	426	435	438	442	424	436	448	453	429	421	416	428	433	398	426	429	397	415	420	430	410	406	408	439	421	430	399	403	429	421	426	410	390	445	389	421	420	409	419	414	446	464	419	431	404	404	434	429	438	430	427	417	397	432	416	420	408	417	411	414	435	420	433	474	421	400	402	410	439	421	426	397	384	428	451	402	435	466	409	441	399	445	423	421	414	397	409	461	397	449	423	393	437	432	412	433	434	428	414	436	432	412	424	454	431	417	420	440	422	418	443	432	408	426	417	398	402	438	407	415	426	413	415	383	418	405	429	414	435	441	432	435	424	409	428	427	430	439	401	419	446	462	418	457	419	412	392	436	429	445	400	441	416	426	425	425	398	407	438	442	400	395	412	403	396	419	404	392	413	425	413	389	434	423	430	434	418	416	420	421	410	458	429	412	403	442	382	444	446	395	440	404	422	418	444	452	437	409	429	424	410	394	429	402	420	382	398	450	426	447	443	419	423	437	439	427	433	413	445	427	430	427	415	422	400	426	454	424	407	420	393	429	393	430	447	404	418	437	441	427	405	442	422	422	387	437	412	447	399	407	442	408	403	382	426	429	399	432	433	431	413	395	428	424	450	400	386	418	400	441	426	437	416	439	414	421	430	429	418	433	448	402	411	473	416	472	431	400	427	428	401	418	400	403	430	412	404	383	427	451	437	449	426	415	432	439	405	421	436	434	412	411	378	406	422	427	407	439	414	406	440	421	442	415	413	449	426	406	437	401	405	417	387	400	402	376	405	396	401	424	438	418	452	398	430	435	394	419	420	412	415	437	403	416	437	425	409	432	393	398	423	401	384	428
345	1	1900	160015	393	35	210	728	810	809	754	775	685	653	593	604	592	521	517	508	505	481	482	493	431	477	415	455	459	431	443	450	409	444	390	456	444	417	432	447	429	436	434	431	437	465	405	411	394	471	411	392	412	403	386	397	383	380	378	379	375	399	393	397	384	366	388	423	385	380	407	400	419	414	372	396	420	374	392	388	399	383	386	374	365	374	410	362	372	394	364	400	359	394	416	383	384	390	398	360	375	392	372	418	364	385	392	403	373	374	352	411	376	362	373	377	358	404	382	382	400	405	368	391	400	350	378	363	354	351	394	413	378	381	366	391	372	377	364	371	370	342	345	408	365	385	373	380	367	389	379	387	383	408	374	396	389	404	393	381	392	368	393	386	387	362	391	373	389	375	395	402	379	392	368	377	388	383	392	373	371	385	377	386	362	412	361	423	378	403	384	379	396	368	356	382	348	388	362	350	378	389	379	402	393	404	385	380	372	343	371	395	411	370	389	406	397	376	398	372	358	403	352	384	399	373	381	361	379	382	399	369	368	362	383	393	334	404	410	410	384	373	369	380	409	390	385	398	377	383	390	375	385	391	372	393	364	386	352	399	406	353	363	409	363	373	374	390	363	379	374	369	370	362	383	368	384	413	368	365	388	367	385	382	379	396	363	385	391	403	344	359	408	373	401	341	390	384	367	360	399	383	377	387	369	393	351	387	393	362	406	391	368	376	348	391	377	382	356	376	393	406	364	396	379	402	349	370	397	385	386	361	388	371	367	397	382	379	380	417	366	389	378	375	393	377	402	371	383	370	370	394	398	387	403	410	367	403	361	388	382	348	353	381	363	392	358	356	381	334	383	381	376	374	322	377	379	386	401	343	386	366	351	304	399	392	371	365	359	354	372	374	400	400	383	379	391	395	397	388	353	365	381	363	416	391	398	380	370	399	359	399	388	375	345	369	374	415	330	381	379	346	392	408	370	385	379	369	399	367	359	372	421	377	394	380	381	389	337	373	374	381	383	340	378	376	368	386	382	402	371	390	390	416	394	363	367	380	385	379	374	396	411	362	394	360	369	370	358	371	388	369	423	345	358	371	338	362	370	348	354	373	387	356	397	395	371	397	399	392	382	390	374	355	363	356	393	353	386	370	375	397	364	374	383	342	358	362	359	371	381	356	392	401	364	378	374	363	387	397	353	389	386	413	438	386	372	364	402	392	360	398	365	382	399	376	364	376	415	397	394	360	350	361	358	391	412	373	394	360	406	404	407	394	375	361	393	400	381	365	396	362	353	370	388	380	363	393	399	396	369	384	384	398	388	359	378	359	406	369	390	392	394	382	381	377	374	396	343	380	386	407	395	391	368	388	381	369	354	390	382	382	369	364	352	377	377	391	368	374	380	382	381	392	343	375	367	378	364	376	386	378	368	372	383	384	357	384	408	386	378	421	374	385	351	391	390	371	358	378	373	355	366	366	387	397	376	358	402	366	362	328	377	383	383	367	368	374	389	381	411	401	390	374	396	380	392	384	382	334	408	374	377	368	371	422	389	373	359	392	374	401	397	370	386	366	386	412	379	364	365	373	398	368	380	394	379	389	400	373	369	348	351	405	400	350	380	354	371	391	364	382	401	353	360	366	385	371	370	392	379	366	356	405	382	410	381	359	395	366	371	372	379	371	378	373	386	381	361	362	385	400	400	386	365	363	386	360	371	352	369	363	361	401	380	380	396	349	379	376	396	375	422	386	360	389	373	375	378	366	351	403	378	384	374	377	371	397	388	414	389	360	359	382	404	383	413	396	398	383	409	374	392	365	376	394	361	388	374	395	400	408	332	391	402	386	373	385	388	385	379	386	373	397	399	370	394	394	378	406	408	363	379	379	385	383	382	375	424	382	398	368	360	412	377	387	414	430	395	395	388	377	355	398	393	384	367	384	381	380	394	382	401	374	383	378	392	383	364	387	356	360	390	371	346	376	377	375	344	388	370	356	396	403	346	382	363	358	379	362	372	397	381	403	356	396	385	388	389	362	367	382	370	374	385	408	376	361	366	364	364	380	379	369	366	380	372	384	365	393	359	392	373	362	384	383	367	405	379	380	405	378	383	366	377	366	366	353	407	386	363	404	375	377	387	372	396	378	391	374	387	363	351	379	370	343	396	406	356	401	401	374	371	402	368	359	373	409	363	388	396	395	367	374	368	348	382	395	356	376	385	385	355	362	372	393	380	374	363	393	387	361	398	384	379	397	381	352	369	391	386	382	370	389	338	392	379	359	343	367	369	370	375	410	352	366	394	370	362	377	376	382	386	400	363	353	357	372	376	348	386	356	382	373	342	403	387	376
345	2	2100	160140	375	33	154	675	822	797	831	778	715	654	625	593	613	559	570	508	507	495	512	492	504	470	451	468	486	438	484	482	524	488	496	494	473	483	478	485	469	477	458	489	481	458	451	434	434	422	400	389	406	407	432	386	388	401	363	410	414	415	378	412	417	416	428	412	416	408	422	399	383	392	411	400	352	401	394	429	397	404	406	454	419	440	384	377	375	417	385	403	396	389	402	396	384	380	397	427	401	375	385	424	404	399	428	407	378	420	403	399	382	405	407	382	405	378	400	400	424	407	388	395	405	359	389	381	407	396	405	419	380	390	383	396	371	407	386	395	410	398	386	394	412	377	380	418	410	399	388	435	393	392	410	369	415	387	395	364	362	400	425	393	392	426	406	379	386	385	408	410	415	404	389	423	458	407	392	374	387	373	396	359	388	415	376	389	373	366	381	391	387	363	376	374	389	374	409	411	398	394	390	376	415	414	402	380	412	395	403	410	376	409	392	384	386	377	426	411	399	364	427	375	402	406	365	411	414	407	402	389	401	373	381	408	394	379	400	395	410	371	400	403	384	385	375	411	370	423	392	398	395	431	413	432	369	404	382	389	401	426	410	373	409	388	402	412	396	383	404	403	404	404	416	396	363	384	386	414	393	421	407	386	383	369	392	395	405	382	394	409	399	411	392	378	386	357	394	394	422	400	362	359	412	410	372	413	392	414	374	408	379	396	415	406	386	370	353	416	402	386	402	395	375	399	385	405	414	423	388	395	377	397	356	368	416	404	411	421	388	355	395	370	380	383	397	406	380	400	383	411	385	388	381	407	410	400	374	394	407	420	396	403	372	386	413	411	394	371	400	376	399	410	404	391	395	421	368	373	390	383	382	389	341	379	385	391	394	383	388	413	370	423	420	403	381	437	398	376	377	405	407	400	398	378	371	367	384	362	381	393	382	404	396	386	379	388	398	398	390	417	352	389	381	394	391	403	384	412	376	406	404	399	396	393	362	399	398	390	375	417	393	396	380	404	389	377	394	374	418	394	395	382	357	407	388	411	398	386	392	393	422	379	438	388	402	417	398	374	394	381	380	415	382	406	390	432	386	394	372	407	388	383	389	417	391	388	389	420	429	380	392	385	381	377	388	412	411	389	424	403	387	431	398	429	383	383	394	399	388	402	371	368	397	373	383	365	409	408	399	391	415	399	399	449	393	386	382	416	391	377	403	393	405	401	372	380	344	406	377	397	390	374	439	351	399	399	411	407	392	389	401	439	405	430	383	441	419	377	361	398	393	399	415	407	393	377	394	435	371	400	412	386	388	406	390	387	384	404	396	380	412	421	381	411	389	384	373	406	401	400	401	384	392	416	411	391	401	416	384	398	415	378	385	388	407	432	379	374	397	404	414	413	400	390	406	391	409	422	419	419	385	376	397	397	399	395	386	404	385	378	428	426	394	386	406	401	403	407	407	385	420	422	370	380	399	414	422	401	425	387	402	406	418	382	411	376	401	379	417	406	403	378	388	408	364	398	412	388	377	359	384	412	370	386	397	442	391	392	401	396	345	371	394	372	386	416	414	421	421	413	408	380	392	403	389	382	405	391	383	396	410	407	403	399	419	384	366	413	373	388	382	394	403	378	358	405	358	426	404	362	373	406	408	409	424	381	386	394	391	431	402	393	377	382	406	398	383	394	383	392	371	405	383	414	393	383	395	401	424	417	403	385	379	402	421	372	369	402	403	391	393	388	401	378	367	423	402	383	387	406	408	404	365	394	425	413	404	395	389	409	428	374	402	389	401	402	393	392	425	396	431	384	367	374	414	367	375	415	408	393	390	413	383	394	372	403	394	391	403	405	410	393	400	400	397	426	397	413	397	396	408	366	374	414	396	400	379	377	397	393	404	404	397	403	358	439	400	413	383	416	363	375	404	418	425	391	348	395	390	373	392	375	384	393	398	410	421	341	418	384	380	376	397	414	414	392	398	373	385	396	361	385	381	385	385	403	395	409	348	389	412	386	418	393	366	413	427	373	395	397	416	432	404	408	420	379	422	394	394	392	383	402	404	394	378	423	420	426	391	380	379	399	380	415	377	406	404	382	373	401	408	417	378	411	403	379	393	385	409	392	361	394	395	415	375	400	385	423	400	374	386	360	404	392	393	415	340	382	402	390	431	402	425	382	400	384	394	393	382	400	379	366	409	384	419	397	413	377	398	404	408	394	393	368	404	414	379	406	381	383	403	375	377	379	388	402	390	389	377	393	409	392	414	397	412	408	375	437	382	364	397	395	376	394	375	392	394	383	407	415	405	392	395	355	392	385	399	390	399	404	392	417	376	394	385	391
345	3	3500	160265	381	32	158	666	885	899	877	812	775	764	662	626	639	594	626	597	562	584	558	549	534	559	551	531	516	525	519	516	530	523	528	544	525	499	526	534	513	522	471	525	501	516	479	475	499	467	454	444	467	445	446	456	431	443	461	417	458	425	441	416	458	420	438	392	438	425	436	398	432	465	415	399	419	431	430	450	401	434	436	448	417	454	417	417	438	433	432	407	436	426	414	429	453	428	447	432	423	436	413	416	420	440	450	455	428	402	418	401	441	435	434	439	439	407	410	414	459	434	423	423	427	398	440	433	423	448	452	419	424	430	434	435	427	441	410	441	464	402	414	405	432	411	436	444	404	452	409	426	440	404	398	430	415	430	425	451	433	447	445	455	405	423	447	445	424	404	438	410	425	444	418	412	444	437	419	429	428	414	440	418	420	432	413	461	421	430	410	438	442	451	430	404	397	435	422	434	438	436	408	415	439	430	410	408	437	418	408	433	409	382	443	446	424	427	378	408	439	464	404	424	437	439	439	444	459	429	410	405	417	411	467	419	472	443	401	449	413	390	431	408	441	396	399	433	438	410	448	435	440	421	446	426	422	450	426	412	427	436	419	441	414	461	419	395	418	435	454	411	415	384	443	450	400	395	431	444	424	399	435	445	414	436	440	413	413	441	424	395	415	437	433	444	424	436	421	401	451	429	440	444	449	448	435	436	436	432	408	400	427	423	433	441	419	431	443	423	432	428	422	428	442	427	384	425	427	408	458	404	439	432	409	426	433	432	420	416	414	433	449	425	430	425	435	385	430	461	427	417	476	418	455	461	453	414	420	435	457	426	407	455	419	420	383	464	423	432	410	438	452	395	445	436	458	454	394	427	434	448	466	441	412	427	467	398	421	409	424	444	437	394	444	437	412	423	473	425	423	438	445	425	421	421	457	450	427	412	411	420	397	440	410	413	434	428	438	397	416	425	389	445	447	447	400	407	420	449	431	421	428	450	424	421	460	453	392	441	412	454	398	452	441	411	448	451	435	432	399	439	435	440	419	407	462	367	459	414	406	434	412	386	437	440	436	421	420	409	449	406	428	405	417	428	411	404	432	420	421	437	455	427	420	419	438	421	428	442	428	440	446	418	434	439	427	434	430	437	428	399	424	436	413	400	425	411	429	427	417	420	421	458	408	414	430	419	416	448	444	435	456	441	401	437	409	422	424	425	439	427	419	453	421	417	431	424	431	424	425	431	428	442	435	431	418	418	384	442	426	420	402	423	454	446	366	411	443	442	426	421	428	464	405	423	425	444	444	454	400	428	411	434	429	428	411	439	392	439	419	439	447	417	448	410	439	406	437	439	437	426	433	430	450	425	443	418	438	424	429	447	435	423	447	408	417	433	443	415	411	434	446	436	411	420	407	414	419	422	427	414	403	406	427	416	431	458	437	449	406	426	428	440	424	432	408	403	437	439	415	445	419	412	407	435	418	449	422	456	414	440	412	418	436	421	418	446	413	434	465	394	412	451	422	436	418	441	453	427	454	424	419	417	433	428	434	431	413	427	424	397	437	411	416	425	433	425	401	441	411	449	427	446	428	401	482	440	429	394	439	381	423	429	437	433	443	419	418	416	460	408	406	442	439	425	429	427	418	429	440	418	452	433	424	443	450	478	452	454	422	442	424	434	424	412	434	443	432	440	429	418	440	408	438	468	434	410	441	456	412	456	423	397	410	410	404	435	433	455	424	409	437	444	447	435	410	417	446	427	437	407	417	431	400	464	416	428	442	417	451	430	403	444	438	440	453	433	384	420	429	438	435	431	419	409	417	407	444	438	416	413	407	426	430	436	425	420	416	437	432	421	423	448	439	461	428	437	418	442	406	409	419	391	421	444	411	430	428	434	427	450	397	407	412	439	414	430	417	432	418	411	424	417	413	411	418	452	409	410	418	440	429	443	441	404	406	396	422	433	417	450	416	433	420	413	429	395	441	438	405	474	442	418	410	438	446	412	397	438	409	454	431	429	455	446	421	415	387	431	427	437	435	440	420	433	453	410	418	467	436	424	415	429	438	446	447	440	425	400	412	421	417	424	396	433	428	403	453	442	408	456	394	451	423	420	426	463	404	402	397	420	413	451	438	433	431	414	411	437	403	430	394	429	458	449	440	422	428	439	400	434	444	457	452	421	392	462	430	430	442	440	416	411	434	426	452	426	413	429	459	437	425	419	481	424	431	436	433	425	424	434	428	415	444	420	439	430	401	413	426	450	431	416	447	420	382	431	414	428	435	398	410	450	419	438	420	410	434	444	432	405	417	458	437	408	446	432	409	428	446	406	411	408	422	429	435	444
