345	0	2700	164572	373	5	21	234	557	886	1009	1045	1028	1013	988	934	842	771	730	672	667	649	604	582	552	561	522	535	510	518	483	455	448	446	460	444	409	418	438	413	391	412	372	406	385	380	371	386	376	385	381	354	354	325	384	356	344	332	383	311	378	374	326	368	322	353	303	340	331	329	314	313	341	329	327	326	337	318	331	294	331	346	340	332	331	312	325	300	343	345	329	327	309	308	320	320	333	285	296	281	343	344	278	326	331	288	312	315	317	356	293	294	263	313	292	290	327	329	342	308	308	302	303	313	330	303	275	317	335	307	306	321	318	313	332	287	281	310	311	319	297	293	310	334	293	318	285	333	312	322	312	300	309	316	315	297	309	324	296	312	293	313	300	310	278	287	320	317	331	309	306	302	297	298	292	325	317	300	290	322	304	330	338	300	295	328	292	318	285	297	302	317	320	331	329	287	320	315	282	317	305	333	306	314	319	288	338	293	315	306	297	286	327	325	291	313	310	324	296	306	324	330	295	315	323	292	282	310	288	296	297	301	314	331	311	318	304	283	281	282	303	313	312	308	333	306	289	312	314	334	343	306	326	274	348	301	321	318	278	302	291	282	298	323	297	305	304	292	299	303	304	305	303	276	308	308	301	285	321	287	318	309	314	295	276	325	311	317	300	298	315	292	288	318	330	312	291	286	301	302	315	318	316	282	313	309	294	310	287	297	306	303	310	285	316	303	315	305	330	289	295	332	312	333	297	345	313	275	274	294	325	300	304	302	310	312	286	301	287	358	296	335	280	311	340	325	324	299	280	313	310	301	326	308	322	304	292	312	307	306	314	315	303	301	314	337	327	310	291	308	332	322	316	327	294	293	327	315	311	309	308	294	333	304	284	297	306	312	301	312	302	308	289	302	321	274	318	348	301	291	318	293	305	262	301	299	291	288	310	302	287	288	316	312	301	322	289	320	275	307	274	308	307	300	275	323	298	283	287	271	279	291	299	303	303	299	331	296	304	322	332	311	274	304	284	278	305	316	313	353	306	312	341	297	323	303	296	288	301	293	297	299	327	304	294	305	323	288	289	309	315	313	349	308	293	292	326	310	298	295	295	304	332	300	303	315	302	319	315	335	310	289	326	313	309	289	291	328	291	258	313	319	307	301	303	281	314	325	282	305	283	332	286	295	278	280	296	299	302	280	328	304	312	304	323	304	284	306	305	318	292	282	293	320	315	309	309	262	311	281	284	297	287	298	323	319	304	287	327	294	322	287	315	287	304	303	301	278	288	310	314	262	304	316	298	277	293	320	322	302	288	276	294	304	296	294	316	288	291	295	310	327	337	290	331	273	302	325	335	305	288	313	320	322	310	296	280	309	265	316	336	310	281	312	273	313	291	295	325	314	292	300	313	285	276	321	316	300	284	300	300	323	312	297	325	306	304	300	327	296	299	330	305	292	319	322	291	309	323	316	284	287	294	308	315	274	281	324	276	335	296	283	302	319	325	276	287	318	277	287	318	303	310	272	314	309	301	286	309	279	299	328	303	306	294	323	312	306	313	305	311	279	293	284	286	290	283	309	273	287	322	325	282	317	278	287	289	322	295	320	320	295	299	272	312	307	279	299	269	314	341	289	292	294	284	319	310	305	289	329	302	327	295	292	288	313	323	289	291	315	280	294	310	342	309	327	317	308	305	292	319	310	300	298	298	325	298	291	299	298	328	312	309	301	300	313	304	303	322	281	314	282	302	297	274	294	297	314	305	289	325	322	332	287	310	303	309	314	312	318	303	315	327	306	280	293	322	309	272	296	307	289	317	282	299	294	310	317	326	343	258	323	285	323	334	339	322	310	317	308	282	295	286	322	299	279	280	301	304	282	291	330	298	293	304	330	296	313	285	289	271	292	292	288	315	299	318	310	268	316	307	305	313	323	303	306	313	302	286	334	285	299	315	317	316	312	291	299	301	293	291	307	315	307	290	327	292	307	273	298	280	353	275	309	285	316	311	274	295	321	281	300	269	294	289	296	312	271	322	285	293	332	310	321	310	290	326	296	290	306	328	286	308	326	308	298	293	311	273	322	289	309	304	293	283	325	291	293	296	285	330	317	302	322	295	290	294	319	301	280	322	313	303	306	289	292	308	309	281	312	288	293	297	287	301	271	290	322	292	297	319	303	284	297	316	286	312	339	299	309	288	325	305	320	308	298	290	321	285	331	338	312	294	273	316	297	323	335	303	287	304	311	305	311	287	315	279	304	280	294	284	335	326	306	300	322	319	314	275	284	309	291	291	294	305	292	279	313	295	324	300	285	272	324	296	309	300	283	320	295	294	294	287	319	268	278	338	305
345	1	1900	164695	386	12	110	624	904	1129	1120	1125	1040	965	888	852	751	682	688	661	624	573	553	528	478	482	451	443	446	423	419	449	400	380	379	382	385	366	388	379	326	345	366	359	358	371	371	370	342	323	339	314	316	354	343	307	310	329	332	319	351	313	304	315	281	341	327	320	326	329	309	328	321	322	323	309	317	313	310	314	333	306	327	323	292	319	307	297	280	293	305	296	319	289	318	296	308	324	301	334	291	295	307	310	281	317	272	266	303	306	304	327	290	304	331	284	298	311	302	294	305	304	325	293	317	318	274	305	303	294	283	287	309	334	290	318	277	304	292	285	304	283	291	318	300	321	292	301	306	291	337	323	277	302	290	306	326	286	302	297	285	320	314	307	293	280	318	294	305	309	277	313	293	284	302	278	298	293	296	279	313	291	287	296	294	270	308	270	280	280	307	321	285	259	314	269	267	281	287	278	292	269	282	325	279	291	322	292	297	277	273	290	278	289	312	288	288	277	278	286	320	272	268	267	265	310	261	262	308	291	270	295	280	267	274	297	285	317	293	302	280	302	304	295	275	284	309	292	275	300	268	287	274	317	290	301	285	276	281	315	302	298	309	305	288	294	303	306	299	294	276	306	310	309	290	289	296	289	279	292	289	320	277	325	318	283	295	279	312	263	312	299	326	294	292	301	290	281	305	296	304	292	291	293	310	274	304	277	301	296	306	259	302	278	290	309	293	259	299	312	306	277	294	296	278	308	301	265	298	297	271	295	290	298	298	317	281	294	290	298	321	318	267	307	297	265	284	298	302	273	301	289	323	297	306	300	284	287	303	280	270	284	301	315	280	318	300	292	299	261	278	275	297	302	271	265	300	265	305	284	305	289	321	303	299	280	290	259	302	295	308	306	314	312	297	312	300	301	326	291	289	284	283	271	288	299	296	299	278	277	291	264	292	295	310	283	284	289	280	318	319	298	314	299	268	290	314	289	301	263	308	294	287	305	300	303	286	311	285	278	300	321	298	295	311	292	278	277	274	295	277	285	289	344	272	334	279	281	312	281	280	312	268	276	307	257	297	308	296	280	248	267	309	297	287	299	268	321	283	284	296	298	283	323	284	291	299	295	302	290	301	295	293	287	309	304	281	290	305	311	291	278	287	311	279	302	294	302	314	313	292	313	279	312	286	310	290	274	271	279	290	344	290	277	308	328	301	285	268	276	283	273	300	283	306	309	301	306	285	317	263	275	290	295	318	284	301	279	315	280	285	323	299	298	299	283	297	312	306	291	286	285	281	289	291	294	278	283	301	291	273	284	291	321	290	285	293	318	283	287	288	290	290	286	305	319	300	285	282	302	295	296	267	309	300	280	302	335	283	272	278	283	284	330	295	313	275	299	302	290	288	303	315	281	296	317	305	270	303	272	265	294	325	313	293	297	284	294	306	284	298	305	303	292	288	296	321	315	286	298	305	274	300	293	264	286	265	286	290	343	285	271	293	323	281	322	315	288	310	271	279	283	286	295	313	295	304	285	285	329	307	295	292	299	298	306	302	272	322	305	264	279	280	312	278	289	292	308	309	295	325	284	294	284	273	291	259	285	282	292	306	302	272	295	286	310	276	278	287	281	285	258	302	270	304	298	299	303	316	271	281	276	287	330	269	289	295	307	310	304	284	301	301	259	307	292	287	313	280	289	260	323	296	288	307	274	271	295	301	275	331	314	277	310	325	282	274	306	285	304	296	291	296	302	291	293	288	324	296	264	322	292	297	345	289	295	278	308	288	299	274	280	295	295	288	299	297	302	323	284	281	280	317	271	309	300	283	298	279	290	283	301	247	310	282	315	326	307	302	295	301	280	292	286	301	299	299	256	279	286	280	303	269	285	300	334	285	290	299	314	312	292	295	307	293	298	318	274	303	309	306	282	270	277	288	282	304	295	275	309	308	299	286	268	287	277	293	293	297	294	305	290	281	278	281	283	301	295	290	278	301	279	284	301	326	266	310	294	282	299	303	300	300	289	319	301	282	283	286	292	272	286	309	300	278	302	262	313	302	268	293	275	301	281	292	296	258	273	309	300	286	317	292	303	302	317	300	320	265	265	281	310	296	287	296	300	290	269	283	304	296	292	288	293	306	276	301	333	294	286	264	305	287	322	272	275	319	279	283	285	301	295	305	279	300	294	294	319	267	286	303	304	279	302	242	295	284	291	297	284	329	299	289	281	308	282	278	272	294	283	303	313	271	294	268	318	263	289	343	303	293	286	285	268	298	291	311	295	285	269	301	325	314	334	303	276	293	292	292	278	322	286	300	311	291	304	305	320	297	304	301	280	300	300	290	283	349	307
345	2	2100	164818	380	19	140	614	925	1127	1148	1105	1045	996	958	823	822	722	697	661	615	575	547	568	526	481	487	490	442	463	467	428	413	401	373	405	412	393	386	369	359	391	386	358	374	362	333	372	366	331	341	332	357	332	351	335	337	335	340	300	292	319	338	352	338	328	327	341	358	325	336	292	340	304	295	297	302	315	292	324	310	321	307	284	324	301	303	295	316	325	284	314	309	316	278	283	290	296	310	289	305	301	309	300	306	310	311	292	291	330	278	309	287	288	318	296	294	307	288	285	305	307	327	284	319	324	278	307	271	296	319	313	329	296	273	321	334	279	288	301	312	307	280	287	293	312	289	298	292	325	275	297	275	343	335	288	313	328	276	294	304	264	277	314	286	318	309	316	297	307	309	300	269	296	287	287	314	293	293	298	293	338	314	300	316	312	300	309	312	311	287	284	270	281	330	303	295	309	314	279	301	277	272	304	300	268	289	292	304	292	291	301	311	309	301	308	299	278	298	291	270	297	316	277	314	288	294	304	289	295	296	316	295	287	267	298	326	287	331	307	290	293	283	300	291	308	299	320	292	291	295	313	274	329	303	294	320	266	287	282	304	312	295	297	272	285	286	317	324	305	293	269	298	307	281	270	302	314	289	307	294	293	291	299	268	311	277	316	280	289	310	282	289	301	302	293	284	315	300	302	299	272	288	337	308	284	290	299	292	293	319	322	329	304	288	278	271	259	297	280	301	280	294	296	296	307	295	315	278	321	295	281	288	307	295	302	268	309	307	298	294	270	265	258	280	289	293	326	294	279	284	303	280	292	271	301	301	288	311	311	320	285	336	290	250	300	306	310	343	250	273	305	309	291	271	306	310	307	287	317	292	293	299	295	336	286	269	306	300	325	284	290	287	295	265	312	304	303	289	321	309	280	306	305	285	273	290	298	316	308	293	287	269	269	274	304	290	323	310	296	318	284	311	282	271	282	290	305	293	307	308	310	294	286	297	295	288	282	295	279	290	266	294	288	313	279	288	292	276	349	301	315	288	309	308	288	296	285	271	302	295	286	280	305	287	309	298	306	275	282	330	254	310	296	280	292	272	316	302	277	316	283	282	287	291	249	264	284	284	284	295	286	281	281	304	283	317	302	295	309	302	323	293	295	288	285	304	287	294	282	289	310	309	264	323	311	335	295	271	274	314	295	306	280	277	278	289	287	321	311	300	269	326	272	280	291	283	277	287	255	306	288	301	278	300	298	303	280	287	286	317	332	293	301	279	288	278	302	295	289	268	292	286	279	277	313	308	315	277	266	295	317	303	300	312	295	305	292	276	318	303	300	268	297	313	282	358	278	312	277	293	279	284	329	279	284	274	283	283	289	297	310	292	333	291	284	321	312	300	292	287	299	296	308	311	289	286	299	291	289	296	294	299	306	298	307	318	314	270	297	288	274	306	309	320	293	290	295	296	312	255	312	312	313	277	309	284	301	293	299	276	290	278	295	301	274	316	294	285	282	317	301	284	313	280	274	281	310	301	306	270	295	293	299	285	291	272	289	312	286	304	285	287	307	303	310	315	277	295	266	266	289	282	316	300	314	274	304	322	307	276	329	323	294	281	315	288	282	293	324	280	281	307	302	312	302	292	269	286	282	277	288	314	306	294	296	291	277	295	290	297	298	289	331	311	293	265	311	307	269	296	291	329	277	272	302	293	338	284	300	309	302	316	307	297	308	288	306	307	284	283	285	276	301	295	309	276	285	280	302	288	272	290	278	285	309	307	287	322	313	285	301	286	316	298	318	281	281	301	297	292	295	285	271	291	265	285	295	275	302	303	319	282	291	274	288	319	297	275	314	299	286	287	284	282	295	313	302	336	283	309	293	297	282	294	311	310	308	299	288	321	292	271	284	298	323	274	296	310	294	291	297	272	314	292	307	315	290	302	301	294	319	279	295	279	321	264	308	286	303	301	317	271	297	294	286	279	305	292	285	299	325	293	302	321	277	304	292	285	302	274	268	287	289	297	278	279	304	307	306	300	283	298	297	301	277	288	321	301	313	312	280	290	306	284	308	272	309	293	296	251	302	337	303	286	271	285	300	321	287	321	312	293	287	265	285	306	298	292	273	296	278	320	312	318	317	288	297	280	295	282	318	284	297	314	282	277	306	310	313	305	257	303	293	287	284	285	290	285	307	310	296	288	309	307	274	302	308	298	301	299	288	312	307	264	297	288	271	276	273	284	295	287	316	298	337	259	307	313	264	306	299	304	286	292	300	310	294	276	331	268	308	252	300	289	278	274	285	263	313	296	310	286	292	279	288	294	293	312	295	314	316	297	282	290	296	299	288
345	3	3500	164941	376	18	49	346	682	968	1049	1091	1061	1001	938	926	809	749	728	671	612	603	599	537	504	505	539	478	465	459	459	429	407	432	410	415	414	380	416	413	415	408	368	383	356	368	364	320	362	374	356	332	348	306	328	298	331	325	349	360	345	304	345	334	330	310	329	299	312	320	328	320	333	323	326	305	321	322	307	315	309	331	301	316	332	291	304	292	295	307	296	323	305	303	325	324	288	301	287	323	313	286	329	311	344	317	301	313	319	300	341	334	292	311	302	297	300	308	306	289	293	285	319	301	268	298	320	280	283	300	329	283	310	303	292	290	295	321	296	313	270	301	340	295	293	282	324	295	324	309	304	285	314	296	313	320	311	290	304	303	301	295	298	313	292	305	301	317	315	285	315	301	301	331	303	303	322	297	299	277	313	315	281	312	272	322	281	264	298	300	307	299	296	275	304	313	311	309	313	289	317	307	322	265	311	296	299	318	287	307	284	322	306	319	313	275	289	332	311	313	300	308	345	281	321	293	291	290	261	304	327	288	304	306	305	296	307	290	306	317	325	298	288	333	312	298	309	291	309	288	281	289	313	287	314	307	303	293	311	297	268	299	316	319	303	288	300	329	280	261	300	291	313	274	298	319	322	300	302	304	278	284	282	309	304	283	317	296	280	255	287	284	276	323	297	291	329	315	287	283	309	311	304	302	301	265	310	326	316	298	311	327	308	324	279	292	326	314	291	301	302	276	271	269	312	304	280	303	302	287	313	296	287	292	264	324	284	289	320	326	313	283	311	294	291	312	286	308	341	282	293	292	272	300	287	287	276	284	322	298	296	312	263	300	280	309	290	317	295	307	303	288	277	303	287	295	335	309	285	314	300	322	287	290	279	287	299	291	284	295	283	280	279	282	307	304	296	327	303	277	307	309	314	298	296	291	281	309	272	320	304	313	285	315	324	293	308	314	303	294	320	276	292	309	278	296	291	323	313	280	269	311	306	304	284	296	300	301	311	301	284	282	281	298	266	309	274	288	329	259	306	271	305	282	302	261	295	275	298	308	332	303	308	305	315	290	317	314	279	281	294	297	285	282	287	271	319	305	307	290	301	312	293	326	328	317	289	260	321	286	316	300	325	309	318	305	273	285	311	301	306	290	299	299	298	298	293	312	285	286	264	311	295	297	331	310	321	301	313	298	275	271	298	311	306	281	277	273	310	305	321	301	264	297	313	268	293	310	282	284	305	299	289	279	277	279	311	299	303	284	281	296	286	302	312	284	323	316	283	285	303	333	313	299	304	296	350	314	293	287	340	285	287	307	311	307	314	302	302	299	313	297	291	281	309	307	283	307	304	296	284	307	296	295	303	298	300	346	301	322	295	306	297	285	305	292	295	301	281	295	308	292	302	278	297	296	308	287	334	289	297	324	286	299	317	296	299	294	293	289	295	289	278	298	299	267	315	274	280	300	290	295	279	295	292	282	285	320	297	326	304	294	267	279	281	294	278	298	307	300	286	327	283	313	306	309	302	291	300	325	297	300	293	307	290	291	300	311	294	315	291	283	318	301	310	286	287	290	288	303	315	295	308	297	281	279	271	285	286	304	312	298	301	299	304	303	316	284	304	288	274	297	292	315	318	291	304	297	299	260	286	290	313	293	296	317	295	290	309	288	282	299	282	281	284	308	292	292	302	288	278	291	280	300	305	288	286	307	297	264	294	316	308	280	308	302	269	307	285	302	282	306	291	312	314	307	285	293	321	289	315	283	296	297	283	295	327	285	301	297	296	257	295	277	295	307	313	296	327	297	283	301	264	287	294	297	268	270	287	310	325	300	295	284	299	311	294	265	304	267	294	311	287	289	293	294	317	264	291	298	302	326	308	316	274	302	298	296	292	297	302	287	286	307	299	299	304	301	303	328	279	284	283	315	282	321	312	323	278	290	271	324	288	291	316	274	295	298	288	299	307	303	292	276	279	275	300	312	280	274	309	295	306	313	307	287	300	321	294	322	287	301	284	319	311	278	299	301	274	309	316	281	282	298	291	292	294	334	303	289	290	297	315	311	297	305	267	308	298	300	298	274	311	309	303	273	289	284	312	266	312	303	300	324	307	311	315	257	307	308	297	273	288	308	290	289	297	296	292	303	287	301	291	294	288	281	307	306	304	308	312	307	290	281	300	295	283	325	324	304	300	311	315	288	296	294	311	269	322	291	314	304	316	326	285	319	287	266	280	279	304	306	305	288	303	269	301	262	323	312	295	295	304	292	280	257	283	310	287	308	287	286	287	288	302	295	305	305	263	325	277	290	306	295	275	328	280	292	291	276	310	315	329	309	289	311	295	290
345	0	2700	165065	374	14	46	311	679	996	1051	1106	1046	1051	990	885	878	791	750	704	653	670	582	608	575	557	518	531	493	478	433	443	427	470	446	432	409	420	419	420	404	382	407	377	404	406	374	393	371	352	382	368	354	375	362	356	327	335	362	352	343	321	334	326	348	366	335	333	340	350	322	341	305	331	312	344	337	345	330	346	307	325	293	322	299	338	336	349	306	327	300	361	332	327	329	314	308	307	316	319	303	304	346	357	328	315	319	326	323	344	318	321	321	319	321	300	338	304	313	326	320	316	304	317	331	322	294	290	294	350	323	302	293	267	302	277	293	289	346	308	302	316	269	303	308	309	305	334	306	333	335	316	311	287	328	302	310	325	309	332	299	328	250	316	335	312	326	297	290	303	318	299	278	313	303	328	300	317	289	298	324	302	302	322	287	333	292	317	294	318	317	293	313	327	338	276	321	287	335	315	290	299	334	325	324	295	289	312	321	340	313	313	316	288	286	298	322	301	314	337	324	302	288	287	280	295	296	294	288	312	303	307	312	320	314	317	281	284	291	350	272	291	320	307	319	325	295	294	324	316	301	327	280	284	305	303	297	313	318	292	276	285	312	316	332	308	338	307	297	317	325	298	288	301	316	307	303	313	306	297	292	304	310	287	321	311	313	315	307	314	274	313	303	315	310	323	304	316	317	315	307	280	287	288	295	334	306	340	285	314	288	293	271	329	295	318	303	297	319	308	297	315	288	325	304	295	303	296	310	280	279	302	282	292	317	293	301	301	289	299	325	297	340	286	343	304	318	307	315	283	312	324	318	303	298	287	275	294	283	280	307	331	267	322	337	303	306	299	271	326	305	309	319	309	294	286	330	314	296	309	302	279	302	307	307	302	309	320	297	320	320	308	292	300	281	317	316	307	297	337	287	315	312	302	323	291	303	293	292	327	296	312	294	301	323	287	289	322	313	287	354	313	331	300	305	319	282	304	309	313	304	317	309	294	324	324	343	279	311	298	303	318	320	310	303	326	282	281	284	297	311	327	282	305	268	338	308	308	305	306	274	314	321	300	330	322	258	340	287	327	288	323	325	305	302	261	310	325	295	316	331	310	298	310	301	333	331	329	319	335	292	308	318	291	306	286	309	315	301	287	271	306	285	298	301	302	309	314	308	281	274	305	290	328	286	298	303	300	327	320	307	295	298	346	320	333	323	305	325	320	297	319	306	298	311	312	321	332	310	316	307	309	297	276	276	357	300	330	301	292	309	307	304	277	308	279	293	322	321	289	306	294	324	315	314	293	315	299	302	286	321	306	305	297	300	326	311	295	269	307	281	298	309	310	277	306	300	296	329	310	322	314	294	310	284	275	313	322	304	284	319	298	282	330	314	329	361	304	299	308	302	300	323	296	326	321	299	326	309	297	308	286	317	291	285	299	310	304	315	299	319	329	330	293	315	297	324	267	295	309	355	302	324	301	288	312	288	288	283	320	299	336	328	307	293	300	314	291	286	290	324	295	309	346	290	272	323	301	299	352	270	303	307	308	300	323	321	331	300	346	269	320	282	284	297	294	306	311	332	320	303	308	321	318	268	286	319	299	290	318	281	332	277	338	297	292	295	287	312	301	297	287	293	299	294	304	299	313	313	292	313	317	313	334	308	308	301	334	306	315	293	304	312	302	291	305	315	317	293	293	302	307	309	326	308	294	322	294	287	308	308	287	295	284	308	291	296	296	294	288	306	312	282	288	308	320	300	319	292	292	329	318	315	306	301	301	291	288	299	318	315	295	316	284	310	300	318	302	281	298	296	295	277	273	307	306	305	283	296	267	307	325	313	302	282	306	307	311	317	303	289	311	272	299	306	322	314	268	309	294	300	298	301	295	301	296	286	285	297	324	321	312	299	302	313	283	302	319	328	321	341	301	318	315	293	321	282	283	313	314	303	302	300	314	280	326	315	306	289	311	281	331	335	308	298	311	335	309	304	327	302	318	298	316	299	305	319	290	288	303	297	276	305	307	323	317	321	310	290	282	295	295	325	318	339	320	311	332	306	296	340	317	319	300	298	289	298	290	317	260	294	302	303	285	307	295	321	320	328	300	316	314	307	330	337	302	316	317	314	325	300	341	312	300	292	323	295	308	297	327	286	304	290	303	320	285	320	304	301	298	274	293	332	307	335	316	309	306	304	313	283	300	309	293	331	310	295	316	292	325	288	301	297	324	327	287	313	354	280	278	271	319	307	333	314	335	309	317	302	327	292	320	295	296	291	279	326	302	319	312	319	287	311	297	292	336	302	305	324	307	304	317	294	343	308	300	328	316	301	306	327	322	311	281	295	314	308	303
345	1	1900	165188	388	24	144	686	974	1171	1183	1156	1090	1014	986	899	805	697	687	654	608	563	557	516	507	468	468	457	429	438	418	435	386	429	385	391	400	377	363	386	370	376	387	365	335	378	344	343	341	333	341	328	330	325	312	298	326	308	323	322	361	320	311	320	323	307	317	300	355	319	312	313	293	287	307	323	302	310	309	322	300	315	302	287	320	338	278	342	309	303	286	296	318	302	289	320	278	295	304	310	309	311	321	304	286	320	312	307	312	285	317	305	332	292	315	305	304	302	323	279	308	294	284	304	287	312	328	313	313	273	304	291	275	273	283	287	295	321	297	296	273	275	302	287	282	342	280	294	302	305	306	308	306	305	297	290	314	299	300	345	283	278	321	290	299	308	283	292	302	285	305	295	281	289	294	302	287	258	295	295	311	271	281	298	285	310	316	288	297	311	286	296	290	310	309	315	300	265	305	276	287	301	284	277	295	320	302	279	302	263	290	324	311	309	265	285	315	305	271	321	271	291	317	314	302	294	310	271	302	308	253	291	305	309	325	307	279	272	297	310	337	287	287	298	321	286	273	286	286	282	301	310	304	307	293	305	287	283	283	299	282	264	287	309	302	295	283	301	262	290	310	303	291	267	297	286	311	300	291	313	310	317	291	291	292	304	284	298	316	312	292	282	300	304	308	302	283	301	280	297	303	274	302	327	306	286	292	288	278	309	280	292	292	273	315	303	310	290	291	299	293	309	299	296	284	275	304	323	299	335	299	301	293	298	287	310	278	303	317	310	281	294	289	285	311	292	312	276	307	304	315	276	281	288	268	267	311	267	299	280	285	289	309	296	259	320	277	297	319	292	302	307	273	312	308	329	307	278	304	311	292	295	323	313	294	308	286	270	296	274	289	311	266	289	277	295	291	295	286	269	291	307	319	328	284	288	305	269	294	291	318	311	308	303	311	248	306	308	295	312	291	284	311	267	272	277	298	277	287	278	296	296	320	285	313	316	272	279	290	281	311	291	308	281	286	311	296	298	297	292	317	272	291	271	275	319	296	298	303	318	298	308	297	302	300	285	273	287	297	327	300	314	328	279	280	280	292	282	278	319	288	314	262	291	285	310	318	334	285	294	327	315	266	304	294	284	263	276	290	313	315	278	285	296	274	291	292	279	321	297	323	296	293	296	308	278	281	301	312	325	287	272	289	319	273	279	290	305	279	298	290	294	284	302	296	296	300	286	320	348	297	314	298	287	314	300	312	315	299	269	316	298	299	284	304	288	319	286	280	267	291	307	254	316	312	299	314	317	314	269	270	282	311	314	290	280	312	309	302	320	292	308	310	286	263	312	266	293	281	303	280	303	284	296	295	314	291	298	285	301	297	289	305	296	315	287	288	252	311	291	305	307	295	320	288	296	298	278	288	290	240	289	297	263	295	326	281	335	283	311	292	296	317	282	304	296	290	307	307	319	302	307	291	297	280	309	279	308	318	318	310	310	288	312	299	282	296	276	286	339	317	312	299	286	301	324	308	297	304	278	301	311	282	302	285	308	307	303	288	293	315	286	294	286	282	328	303	286	299	296	317	279	325	299	303	300	269	309	275	300	307	294	270	309	293	297	303	288	338	302	276	269	285	292	299	296	295	305	283	280	280	301	300	311	310	291	322	282	300	300	294	300	305	305	279	350	306	282	275	302	278	289	297	286	274	291	311	266	284	293	296	284	291	293	293	292	291	291	314	305	282	314	301	310	281	293	291	281	266	278	291	318	297	283	287	300	284	292	280	277	329	286	297	303	268	273	297	278	286	281	267	292	286	318	290	271	283	314	281	298	276	301	307	294	310	258	299	284	280	295	295	264	270	302	286	293	288	293	286	286	291	274	309	303	316	312	296	296	299	271	272	316	288	301	304	303	275	280	290	297	334	319	266	286	307	293	318	302	296	290	302	300	268	300	289	322	295	303	275	273	327	304	298	286	275	319	283	298	335	301	273	284	295	323	294	288	313	302	310	309	291	277	285	315	310	307	299	288	285	312	296	301	285	280	315	285	295	305	299	280	312	308	281	305	293	298	280	252	311	278	297	300	310	291	297	306	298	330	298	300	282	304	304	283	286	298	328	309	290	265	306	271	317	322	281	300	312	321	298	280	298	285	293	303	280	306	274	311	296	285	286	288	320	261	301	295	309	301	294	302	300	299	307	282	279	290	269	289	297	298	305	302	276	292	278	294	281	301	290	273	295	307	273	328	310	297	300	276	275	326	300	282	279	286	320	289	323	263	292	297	292	269	336	330	264	292	267	279	294	284	325	285	289	280	284	315	309	296	296	296	295	299	297	291	289	307	298	322
345	2	2100	165311	381	18	102	559	894	1147	1154	1152	1064	991	903	853	756	706	673	631	593	605	564	567	503	475	509	485	465	442	449	422	411	385	435	412	394	380	399	364	343	387	378	350	347	357	336	357	332	379	340	327	350	336	349	351	349	322	319	334	338	311	328	312	318	302	321	346	312	295	306	328	293	288	327	327	313	301	281	297	307	315	312	327	316	330	324	273	295	307	304	300	281	290	328	281	307	311	293	299	287	304	295	294	306	298	281	343	298	301	288	305	295	314	307	317	313	317	291	287	313	347	312	309	314	277	298	298	304	294	299	310	276	293	306	301	308	318	307	296	301	309	281	290	269	313	320	307	321	298	326	301	290	285	325	297	330	324	314	277	314	311	289	318	285	298	313	325	286	331	300	312	281	291	314	331	281	305	300	274	273	297	276	278	304	321	303	317	295	315	290	326	295	321	276	290	318	256	297	287	302	315	301	316	298	290	281	306	313	320	300	291	271	268	300	279	335	353	306	293	305	342	298	297	295	282	297	294	298	283	306	323	295	317	324	305	326	300	295	309	300	323	337	291	273	314	294	281	293	308	312	302	286	299	274	283	287	293	285	325	308	305	298	296	302	259	286	299	288	286	307	283	296	305	292	321	293	293	277	293	295	271	308	323	287	330	292	319	298	283	297	336	275	307	323	302	278	288	315	304	273	303	276	317	270	264	281	313	292	302	272	334	299	301	299	310	303	298	315	310	289	298	314	293	313	276	300	303	297	284	301	305	317	266	274	309	318	299	304	300	299	310	284	293	296	277	305	304	289	298	297	295	288	292	292	309	301	322	305	280	291	320	280	302	288	288	284	307	346	285	293	298	321	312	305	281	285	300	334	314	321	273	275	305	308	321	300	284	301	281	305	252	303	317	291	318	316	287	289	295	318	303	298	294	317	297	288	290	300	302	325	303	328	292	297	296	294	306	300	320	288	266	264	300	309	289	289	309	280	301	300	278	290	291	297	331	309	280	286	269	297	306	278	308	277	287	340	320	282	263	270	300	281	286	284	283	300	309	312	319	279	329	293	309	266	283	298	312	274	297	299	275	299	271	308	294	283	281	300	315	293	268	281	305	289	287	278	298	268	307	310	292	308	301	312	307	301	317	289	305	305	285	298	267	332	267	300	291	276	299	311	312	288	291	313	293	305	300	303	266	302	279	297	286	316	313	273	304	287	283	309	293	311	250	298	304	285	280	302	285	271	299	270	311	315	295	289	299	316	315	294	275	324	300	275	297	307	309	305	264	289	301	276	284	291	290	307	302	290	317	268	288	298	275	295	298	292	318	285	325	317	273	312	306	301	275	298	325	279	300	310	299	291	298	315	272	278	298	284	311	268	291	293	289	331	290	320	302	292	301	285	296	308	280	315	306	317	310	281	287	281	295	294	334	299	305	311	301	317	290	317	294	297	295	285	316	313	332	272	302	315	284	294	308	267	300	260	301	286	306	288	283	287	298	310	277	273	310	326	299	304	279	291	279	336	279	313	294	294	289	284	295	278	289	299	297	327	296	297	302	261	271	297	281	318	298	300	281	315	316	309	292	304	288	294	311	275	309	302	289	291	289	323	304	324	320	310	293	316	293	282	274	261	282	313	300	292	298	278	311	329	313	289	300	320	302	283	298	275	263	326	295	309	276	294	291	278	304	295	303	290	284	284	293	319	289	311	297	303	300	292	300	322	289	316	307	284	273	294	289	317	281	287	280	284	308	309	297	269	316	289	275	318	304	311	283	290	293	291	302	295	271	286	283	250	302	297	271	325	313	281	298	312	313	298	304	293	291	313	329	269	315	314	255	287	299	299	282	286	306	299	301	278	302	305	296	321	324	285	311	313	299	317	298	277	283	281	283	315	324	311	270	297	295	271	290	275	296	278	291	269	261	316	326	273	276	292	307	285	284	299	299	294	307	268	284	309	315	310	283	304	297	294	296	299	285	290	320	298	302	321	282	343	289	308	302	279	322	265	297	283	293	300	278	296	294	314	291	279	282	292	304	293	281	320	295	308	315	298	293	269	288	297	304	296	296	307	282	301	303	295	320	284	295	304	276	292	322	309	273	255	298	280	295	311	298	301	285	293	302	303	275	282	280	285	307	293	285	292	293	275	299	301	299	314	324	314	297	289	321	307	267	302	291	306	317	283	258	299	305	274	296	267	281	301	298	308	289	288	287	303	309	307	316	301	264	316	298	304	284	308	282	303	288	281	305	288	288	313	299	276	295	295	289	284	283	319	301	287	290	285	307	282	314	282	293	295	275	296	314	311	310	261	313	298	300	345	304	299	268	306	312	309	311	276	292	283	315
345	3	3500	165434	387	25	88	471	901	1149	1174	1167	1162	1094	1000	967	850	770	716	700	672	603	571	600	518	483	482	500	469	460	462	465	429	395	442	437	411	391	414	397	376	392	354	372	341	364	347	367	359	354	353	347	330	306	324	344	326	297	302	346	332	352	324	368	326	346	333	331	332	304	332	304	317	282	302	332	322	318	323	309	310	331	320	318	314	290	290	313	338	334	321	314	320	307	314	306	303	308	295	323	347	306	316	325	350	308	324	281	336	332	309	326	309	306	316	297	299	322	309	323	319	298	297	296	308	299	296	290	318	296	292	333	283	309	316	307	285	303	305	300	288	308	297	295	300	295	284	330	286	299	290	312	296	306	337	295	322	296	311	279	297	305	289	293	273	284	297	347	289	303	318	305	288	316	284	292	334	304	293	291	278	256	312	283	304	319	308	296	336	311	305	311	283	302	290	278	311	291	298	319	298	288	323	315	302	288	302	301	291	288	304	311	295	277	288	311	307	328	319	309	312	281	313	293	273	305	284	296	321	265	279	297	280	284	294	290	326	316	297	296	314	342	299	298	306	310	299	319	315	291	317	310	302	329	325	270	295	255	322	281	303	294	325	297	299	291	306	282	278	293	297	321	302	310	274	301	304	266	299	299	319	299	323	320	299	335	285	300	334	303	283	300	301	300	294	273	296	278	303	303	258	303	289	325	310	257	275	300	286	293	294	274	285	314	323	297	288	271	296	324	289	299	299	278	301	290	298	303	282	294	303	277	301	310	297	287	287	307	308	276	305	279	307	323	270	282	274	282	310	288	284	315	284	299	308	303	284	295	271	298	289	328	292	297	301	324	306	316	295	310	267	303	317	278	286	306	300	295	285	305	294	300	284	292	319	331	297	313	282	306	299	301	287	308	296	291	312	300	309	312	316	315	289	261	317	291	276	314	297	290	314	292	287	319	318	301	293	282	285	330	294	330	325	284	311	312	309	300	285	302	313	286	295	309	295	260	313	306	275	280	325	287	292	309	268	271	297	310	312	304	312	323	290	308	286	264	303	314	291	313	301	293	298	322	325	276	310	282	292	307	311	283	272	307	280	330	276	299	294	318	307	312	288	314	333	288	283	316	293	297	282	294	269	315	289	276	299	283	309	310	283	298	295	330	286	296	295	278	315	262	286	322	308	284	296	281	285	306	309	317	316	301	290	295	264	306	299	313	269	302	262	317	277	294	307	302	303	304	275	280	294	276	323	293	309	304	302	279	301	319	309	327	313	302	287	264	261	320	325	305	299	297	300	298	300	291	311	295	303	296	294	293	309	289	308	284	303	297	315	260	282	285	287	273	291	285	277	297	284	317	298	248	285	286	284	268	293	282	315	298	283	296	316	276	300	278	278	289	293	330	276	302	315	283	282	299	291	269	289	318	319	312	305	287	278	272	302	312	284	310	331	291	325	278	310	283	298	289	271	319	282	301	291	291	313	278	282	303	294	283	285	290	293	317	308	296	319	306	285	262	299	335	298	301	293	313	279	300	302	301	296	263	274	303	272	285	300	265	290	287	312	301	327	299	303	300	285	284	309	292	274	289	288	279	307	290	306	301	286	297	309	313	286	307	297	298	284	309	297	312	271	272	296	280	322	253	277	304	279	306	282	279	307	290	292	289	324	281	282	278	300	317	294	311	296	284	295	290	288	278	323	272	290	305	282	325	319	288	287	283	319	308	289	281	309	317	283	270	271	332	283	312	312	288	302	278	275	306	292	307	299	296	262	266	308	312	309	287	285	274	314	293	273	290	312	283	281	268	314	322	297	328	289	334	311	288	327	318	328	298	265	293	322	271	310	298	290	252	326	292	271	311	290	297	315	314	310	284	292	296	292	297	302	283	300	320	266	304	303	291	317	262	328	280	292	281	317	287	298	294	298	308	304	280	302	270	279	315	295	304	266	320	295	321	308	299	288	289	306	316	286	300	284	282	285	290	255	287	283	287	315	280	311	332	307	299	299	286	295	317	289	288	340	305	310	309	290	285	292	278	319	314	293	313	265	311	282	288	286	283	295	302	302	314	286	302	294	311	299	300	274	294	295	334	285	297	283	333	308	286	294	309	292	296	260	311	297	286	290	297	280	268	287	300	327	289	318	313	278	285	291	309	317	316	273	292	316	298	311	291	292	298	275	310	308	296	316	324	309	281	263	303	305	301	287	318	294	287	298	296	304	287	309	253	284	278	317	320	281	316	266	287	252	321	285	286	297	322	323	313	307	308	283	294	294	274	303	325	307	331	306	318	278	291	271	289	296	285	290	290	293	288	303	277	319	302	294	288	292	341	290	280	284	326	321	316	292	286
345	0	2700	165557	371	14	70	395	782	1023	1120	1145	1077	1036	968	889	839	798	704	709	653	618	605	566	544	520	492	533	478	504	480	481	468	432	450	441	407	427	433	394	428	405	405	401	408	397	373	381	388	365	365	334	348	379	342	345	365	342	379	312	348	331	338	344	335	340	312	336	301	315	316	311	335	304	310	332	326	321	326	329	353	321	302	314	315	322	300	300	320	336	304	328	350	341	280	314	304	286	325	316	309	313	300	293	301	334	307	314	278	288	302	310	293	320	298	313	302	301	310	287	300	287	315	294	316	307	306	285	321	302	301	320	313	310	316	301	304	294	328	305	318	324	311	296	315	295	305	312	290	300	294	286	291	295	308	302	282	316	305	326	291	306	326	304	295	299	279	308	338	293	314	340	294	314	291	337	326	320	324	301	285	307	307	279	303	321	290	320	273	318	287	306	317	284	329	294	304	318	287	293	331	311	326	326	305	293	301	290	297	321	288	320	284	284	324	329	287	281	301	312	276	297	288	308	289	307	288	303	306	325	337	292	327	320	307	317	341	308	300	305	287	276	307	324	325	283	316	292	285	270	282	297	319	290	298	286	302	280	292	323	301	325	301	311	308	292	286	314	291	272	321	310	287	318	262	294	302	310	291	285	299	309	310	301	292	291	286	290	297	280	303	291	307	298	314	301	314	307	300	338	276	318	283	306	301	300	303	312	288	303	283	315	276	322	286	291	309	320	328	323	334	309	297	286	304	284	315	305	298	320	293	313	301	297	326	304	289	296	293	314	324	284	307	286	288	313	300	335	282	307	275	313	277	356	304	278	301	322	328	292	292	313	325	311	277	319	313	302	314	303	307	295	309	309	296	316	294	283	272	319	276	294	306	320	328	331	276	318	298	284	298	284	298	296	302	286	318	281	294	314	320	283	293	289	324	289	307	308	299	304	280	326	283	303	321	299	292	316	279	308	289	283	302	296	306	309	287	303	298	309	299	307	299	312	305	302	281	341	288	280	307	300	290	313	265	318	303	299	304	302	297	289	287	295	301	326	312	302	289	301	318	295	323	292	306	305	275	305	283	290	317	296	278	322	291	307	322	304	302	298	293	305	302	308	311	278	314	286	318	298	301	297	314	314	301	312	292	304	285	304	310	311	323	327	298	315	317	300	301	299	326	321	335	301	309	306	318	319	274	283	322	332	311	276	304	327	282	296	295	289	275	299	326	317	299	317	288	333	312	302	293	268	297	302	296	288	330	321	314	278	333	307	293	282	286	289	288	304	287	299	299	332	308	315	342	295	312	302	307	296	297	272	288	288	317	305	308	270	305	304	307	281	305	278	288	314	298	316	324	308	321	324	294	314	277	273	322	304	315	304	294	288	301	297	293	313	284	294	317	310	308	281	297	296	268	312	311	316	302	296	312	322	297	304	278	307	275	295	295	297	292	325	328	302	305	282	301	284	304	320	264	308	287	294	298	304	299	286	303	290	269	296	318	272	288	311	309	317	296	291	324	319	317	285	292	303	320	272	304	307	319	277	329	298	320	296	296	306	313	284	287	316	302	271	282	304	303	313	295	275	297	285	303	333	274	300	301	299	305	301	280	303	282	263	274	313	287	297	295	313	289	312	283	317	299	310	301	271	297	315	326	291	277	290	300	294	306	290	307	300	308	313	294	292	297	290	301	297	296	300	299	292	274	296	299	318	273	293	285	289	306	318	291	308	278	302	293	301	319	341	299	312	297	293	281	295	343	324	312	284	297	313	294	262	295	303	276	306	297	298	296	296	282	299	318	316	282	288	282	291	276	316	315	294	302	289	309	304	282	307	287	321	288	289	308	300	305	286	304	301	290	298	310	291	305	305	326	308	306	312	306	288	298	315	287	297	320	286	304	313	329	301	283	310	314	270	303	307	296	304	296	289	295	271	309	267	287	296	295	307	304	302	283	307	317	328	324	264	319	312	299	296	302	294	305	312	314	295	292	311	312	287	270	304	305	275	277	289	284	318	308	305	281	313	275	282	293	303	299	318	268	268	323	336	301	284	319	313	326	314	292	312	308	308	292	300	284	297	277	330	308	294	307	300	294	295	305	285	291	334	287	286	293	309	286	303	284	297	301	319	312	335	327	317	306	282	290	276	309	315	292	324	285	285	265	343	289	303	291	271	309	271	281	307	328	292	312	293	291	321	281	302	283	307	282	302	280	326	286	307	291	315	316	309	325	283	305	312	282	285	313	287	302	286	305	323	317	328	296	329	321	297	316	300	299	317	295	289	294	318	286	321	272	275	318	305	308	332	331	282	301	309	308	288	299	303	294	313	297	321	305	295	315	318	314	312	320	295
345	1	1900	165681	393	17	110	563	922	1135	1145	1166	1100	1035	902	880	849	749	727	646	640	615	587	531	501	505	451	501	470	438	435	412	414	407	425	394	393	404	397	358	352	363	346	385	344	343	333	330	331	349	359	353	316	357	292	320	334	322	309	330	317	314	315	324	342	332	308	343	289	325	314	310	314	309	317	320	273	290	293	283	278	330	285	284	304	305	297	301	289	308	316	301	290	303	311	307	287	315	305	298	313	314	311	338	298	296	288	322	296	300	290	286	310	294	273	288	282	316	286	281	301	298	300	306	286	303	274	327	287	280	294	322	307	286	311	274	284	313	285	291	286	291	288	287	298	289	304	291	267	297	296	294	275	311	277	280	300	289	274	300	293	332	276	287	302	286	294	286	311	305	295	290	285	278	278	291	300	309	297	268	305	303	309	269	289	274	307	274	299	313	295	304	306	290	300	286	300	279	289	290	319	258	276	320	294	313	319	290	313	281	302	301	271	317	281	335	285	290	282	288	296	316	294	303	307	290	294	266	271	311	308	296	308	275	298	294	281	270	283	290	286	306	320	284	310	275	288	296	298	317	270	300	325	310	292	287	288	283	319	291	288	280	305	289	288	271	309	277	297	291	264	297	284	316	317	298	279	298	295	294	302	313	298	297	303	287	288	274	286	305	312	298	277	299	287	303	288	302	288	322	306	273	312	291	298	304	285	288	309	278	303	267	296	291	290	301	304	298	281	297	285	284	272	309	275	308	284	294	293	290	292	289	303	297	266	284	296	285	309	288	288	300	305	286	304	259	298	320	294	299	308	317	312	276	278	282	294	309	290	303	298	271	281	307	311	279	267	285	298	314	292	288	311	278	307	284	274	289	320	327	315	270	323	299	305	280	307	279	300	309	312	278	287	286	292	274	291	297	282	244	260	312	312	276	311	294	318	298	273	298	296	289	306	283	299	266	273	292	286	336	294	293	281	282	281	263	276	289	289	284	310	278	293	296	283	261	301	285	274	279	319	291	298	307	279	265	304	300	301	304	290	299	286	274	316	282	304	256	285	285	259	307	308	292	289	259	299	288	258	276	292	287	299	312	300	302	321	295	272	276	291	252	270	292	317	278	311	277	282	292	270	277	274	301	265	291	276	275	300	283	293	299	308	320	308	294	296	258	289	279	305	304	277	302	268	289	283	274	299	304	295	278	301	302	264	311	309	293	321	322	266	289	297	307	284	293	288	290	304	264	284	289	326	289	288	261	273	307	275	311	316	265	315	271	278	332	287	268	297	293	276	303	326	289	298	330	279	308	310	284	317	312	281	296	292	283	294	297	294	279	257	325	268	284	278	309	295	293	306	314	310	295	284	296	267	287	287	291	300	300	278	280	283	280	307	300	277	284	277	291	279	295	284	285	281	306	296	289	309	298	279	300	316	271	275	291	274	284	308	307	273	282	311	289	303	281	253	275	291	271	291	288	319	295	286	282	299	285	272	299	266	300	312	279	266	297	315	303	296	261	281	281	290	285	313	308	301	300	298	297	288	261	278	298	290	294	292	313	289	330	296	309	289	281	285	310	279	304	258	267	316	294	307	298	289	274	288	282	310	260	279	271	318	303	292	304	302	274	287	260	293	298	328	271	285	299	285	306	274	280	290	307	301	305	290	292	308	297	299	284	269	285	291	274	291	288	293	295	266	304	303	297	272	320	297	325	279	295	295	296	301	262	284	308	293	292	279	286	302	291	289	290	279	289	274	294	288	267	303	333	271	279	325	312	303	270	290	309	272	323	290	260	294	266	264	284	287	291	294	298	294	296	286	269	302	318	299	312	285	272	285	301	278	294	291	304	296	286	292	305	293	273	293	293	284	289	302	269	297	305	297	299	313	297	293	294	261	263	292	238	302	312	295	265	304	293	278	301	295	306	272	266	288	305	286	267	295	302	322	286	271	304	282	302	284	268	324	293	272	277	288	295	297	301	292	300	302	293	291	301	308	280	277	275	285	316	293	291	289	306	284	267	276	295	295	301	283	287	270	286	309	274	279	300	273	294	305	305	285	280	282	300	285	297	275	281	322	323	302	266	315	266	303	327	304	310	291	297	301	286	301	296	279	290	268	307	310	276	287	272	280	278	258	258	297	284	293	297	311	303	279	298	276	294	323	299	301	285	285	319	286	285	300	282	276	275	285	271	280	271	275	313	288	316	308	300	280	262	294	287	314	298	304	283	304	313	275	294	317	316	289	310	296	309	285	279	280	273	305	303	302	269	280	312	305	315	267	291	312	305	281	304	286	283	279	312	282	277	300	295	294	281	264	271	296	293	277	277	303	294	296	278	322	308	282	265	292	290
345	2	2100	165804	374	15	99	594	936	1139	1128	1137	1065	1030	932	852	801	696	701	663	630	594	536	499	486	518	484	491	424	462	417	422	448	402	412	408	379	373	367	382	359	345	358	335	381	356	338	338	361	329	340	355	338	338	360	313	314	310	324	322	318	314	329	344	304	310	311	324	303	314	328	322	321	315	297	331	287	291	324	331	316	302	302	310	297	289	326	284	306	322	275	315	285	295	318	315	297	301	312	288	286	301	315	295	274	311	281	308	305	289	293	303	298	324	295	322	281	280	281	283	320	293	302	302	300	314	309	290	330	308	296	298	283	285	305	316	278	280	306	294	302	295	307	285	307	276	300	288	285	294	294	305	286	292	305	286	282	292	285	290	323	311	295	309	297	300	291	311	319	294	281	294	264	302	315	299	286	301	275	306	285	304	282	310	287	295	314	306	271	300	301	313	312	300	273	287	279	274	306	278	267	289	313	273	283	295	314	283	287	294	303	288	295	265	263	296	290	261	282	286	320	296	281	313	299	318	299	287	280	288	287	297	282	284	300	288	275	255	317	276	277	297	288	249	300	262	276	291	287	284	290	299	266	301	301	284	283	290	283	281	282	284	267	313	282	277	296	305	287	275	273	298	312	298	282	266	311	318	276	287	298	310	283	287	310	283	266	319	294	325	302	287	287	287	284	290	285	288	284	286	291	306	283	269	305	285	304	293	291	264	308	295	284	304	268	321	308	305	296	295	282	297	271	271	288	295	330	294	288	285	290	290	296	305	303	288	283	278	299	279	282	322	284	297	310	300	275	310	299	304	292	303	289	300	299	298	269	272	279	297	295	330	299	306	317	306	327	270	293	295	289	285	289	339	269	330	317	294	307	274	277	313	321	291	296	287	285	295	292	308	309	305	301	280	289	278	316	249	292	303	262	321	272	294	276	324	302	301	293	299	260	313	271	273	310	309	291	263	305	301	286	291	295	317	286	308	287	279	295	317	281	311	255	286	271	267	264	275	298	286	289	292	280	277	281	305	291	287	316	301	290	285	282	284	303	314	285	294	328	281	283	291	292	267	307	257	296	276	286	295	304	290	276	310	282	296	284	273	291	296	284	291	302	270	298	293	294	309	295	328	298	301	236	262	263	287	263	262	266	317	272	308	317	265	297	291	283	281	284	294	306	309	301	297	286	302	286	299	315	307	285	294	282	297	282	291	272	296	316	274	283	300	288	291	298	289	295	260	265	295	272	272	291	260	307	296	284	298	284	281	296	289	295	303	288	320	278	283	303	292	298	277	299	309	294	297	306	333	297	280	291	298	280	301	275	314	284	276	301	293	284	293	283	311	300	287	282	303	276	269	285	255	294	285	278	280	302	296	271	301	315	263	289	276	304	282	305	303	299	298	302	262	272	308	290	300	274	285	311	278	296	281	300	281	301	304	291	298	294	301	283	267	270	308	281	292	302	274	278	281	293	272	288	289	290	300	287	290	285	282	305	291	274	278	292	285	282	312	259	297	271	279	305	295	265	286	319	277	292	267	277	278	287	307	290	284	286	280	311	293	272	280	270	306	257	280	290	297	280	279	283	272	255	285	301	277	311	301	276	282	321	288	302	300	325	322	296	271	297	261	304	299	284	267	263	275	285	282	281	289	305	302	324	280	308	285	286	297	301	289	281	285	254	288	309	284	276	287	289	300	283	302	308	287	272	289	304	312	325	284	322	282	308	295	287	289	284	311	267	270	287	304	272	297	299	290	291	274	276	277	277	287	311	294	292	287	248	282	286	328	315	292	288	269	308	281	283	327	291	306	301	296	298	282	302	293	266	297	277	295	299	296	305	290	286	307	282	259	323	272	274	274	279	313	279	301	297	328	296	287	294	307	258	301	303	322	289	276	312	257	272	287	273	335	315	294	291	303	277	272	293	292	290	301	299	290	284	293	278	290	285	310	292	291	286	302	292	296	270	298	293	313	294	282	289	310	281	316	297	287	281	290	297	281	306	279	301	319	281	282	304	308	288	289	288	273	306	303	310	289	294	298	324	252	303	282	312	316	295	309	285	308	303	295	292	296	285	282	273	310	296	288	278	304	315	282	294	304	277	315	296	319	274	299	314	302	286	302	300	293	300	295	253	303	271	281	308	297	288	314	295	315	317	270	280	314	316	289	280	331	299	303	300	303	277	306	266	299	291	297	306	285	278	328	300	276	271	266	269	300	276	309	274	304	284	289	305	319	279	293	285	293	273	316	292	315	308	319	279	281	270	293	298	298	313	277	295	291	272	303	270	270	284	296	284	278	323	295	327	280	293	293	301	287	315	293	286	317	296	286	292	302	283	290	294	274	280	268
345	3	3500	165927	366	8	55	389	767	1099	1055	1142	1069	1049	969	907	819	801	690	647	640	626	606	543	513	496	503	489	488	444	410	428	431	430	380	394	391	422	408	378	380	376	412	378	393	342	359	364	354	341	358	315	325	326	344	349	301	317	320	330	326	332	338	337	321	352	311	338	317	315	304	327	319	305	315	308	294	319	301	301	319	310	315	335	286	301	296	280	315	301	281	306	319	302	312	305	303	281	321	290	329	315	275	322	293	308	270	296	301	314	297	269	280	290	303	299	294	279	280	289	285	291	301	299	287	285	289	277	314	302	289	290	286	289	279	285	305	276	277	312	294	282	279	288	299	313	298	301	305	306	289	316	292	288	288	305	306	284	272	312	296	260	297	294	289	272	317	282	307	303	312	296	292	315	294	314	282	295	308	300	300	314	294	281	301	320	284	300	272	289	267	303	282	310	294	300	318	293	289	306	313	291	316	282	294	311	273	294	324	321	310	258	315	286	310	295	277	289	294	338	295	308	309	325	298	317	327	270	288	265	260	294	284	283	286	293	270	319	280	312	284	270	312	274	305	273	299	300	302	330	287	292	289	301	296	288	308	327	288	266	293	309	312	282	282	277	311	307	277	279	288	286	277	286	295	325	290	283	319	282	295	273	258	298	302	306	281	289	278	290	296	283	259	301	299	264	270	278	286	325	311	279	278	270	295	317	278	292	265	291	332	304	305	319	311	289	284	261	265	278	304	321	281	291	308	290	267	315	304	301	304	282	304	309	286	291	257	293	291	311	302	288	269	305	271	287	301	299	313	276	303	287	293	281	276	297	283	309	296	273	302	295	282	297	267	300	309	286	282	294	315	260	301	298	273	298	310	256	287	301	264	282	290	298	274	294	275	320	296	293	288	265	301	325	284	293	276	311	301	291	279	277	274	286	293	290	299	244	278	277	279	269	293	279	323	300	288	281	312	255	294	282	298	326	309	299	261	275	291	275	302	268	282	276	272	285	279	289	285	297	261	320	284	294	279	321	290	306	284	298	238	275	321	295	300	310	291	288	263	270	275	311	259	300	259	299	289	308	264	277	299	276	293	315	291	308	278	275	313	280	286	299	305	311	281	284	302	306	287	304	290	291	299	304	292	280	334	279	297	289	288	303	284	274	271	272	302	268	263	316	292	302	289	296	265	262	284	270	294	294	307	297	286	305	298	326	289	306	287	277	270	299	257	308	290	262	279	293	292	274	312	280	277	290	262	268	253	293	291	304	322	284	301	294	288	311	278	281	296	318	263	304	305	297	267	311	283	287	287	282	306	277	274	286	295	287	296	296	280	285	287	278	298	284	285	304	300	291	287	311	268	296	246	285	275	327	288	328	278	308	277	286	281	316	280	283	291	266	293	289	269	277	289	288	297	277	314	264	319	295	297	303	290	274	295	294	293	274	279	285	269	281	280	301	269	317	278	280	304	314	276	265	279	305	292	295	287	280	280	272	270	266	327	266	308	292	275	290	305	306	275	262	267	318	282	301	300	271	264	295	305	285	326	288	280	272	298	299	286	297	263	278	266	318	275	305	277	289	308	295	283	284	295	282	331	288	269	272	300	299	283	301	316	304	288	278	305	300	323	291	308	265	285	282	296	312	292	303	305	295	292	300	313	309	300	268	291	318	287	267	274	287	308	271	269	284	307	319	293	293	283	284	288	321	295	270	314	286	297	247	290	286	301	260	312	308	307	296	313	300	289	295	285	292	278	295	293	327	299	310	288	284	303	301	280	298	282	317	321	322	294	309	284	301	308	311	297	292	292	285	286	287	307	284	264	274	280	325	292	288	314	279	295	289	312	278	278	283	323	283	292	316	280	309	277	311	288	278	250	290	285	273	294	289	308	304	279	303	299	286	281	282	275	298	350	277	297	286	277	286	304	317	275	285	292	297	292	309	270	277	292	304	295	281	269	277	322	271	283	285	280	296	315	275	284	284	274	286	265	289	317	302	281	264	274	319	304	262	306	287	279	303	271	264	311	294	272	264	300	284	283	305	296	266	316	292	303	285	295	287	309	303	309	309	291	301	287	271	290	298	302	330	305	273	299	333	290	328	304	281	307	280	287	264	319	288	300	290	306	279	283	271	310	301	281	314	273	304	275	277	264	287	267	301	319	297	291	273	297	271	296	292	321	302	264	276	283	288	317	315	302	299	292	300	286	286	282	265	302	284	288	298	305	297	305	306	308	288	286	333	322	286	304	280	289	280	277	271	271	286	323	305	295	272	287	294	274	277	318	283	310	288	325	289	273	283	269	272	316	296	274	318	272	323	299	314	289	308	299	291	288	273	296	299	287	293	292	277
