345	0	2700	126102	342	10	14	104	387	778	868	1001	1013	1013	955	943	874	801	795	691	659	589	597	563	540	517	479	483	444	464	464	472	453	449	420	436	426	448	448	490	479	520	514	530	477	495	498	484	461	451	463	423	410	419	358	360	378	356	384	396	397	411	389	358	418	348	400	368	359	354	370	377	382	380	393	352	336	340	359	356	333	370	324	350	315	339	336	378	378	341	351	338	367	339	325	312	354	348	320	339	337	314	348	346	343	313	341	342	346	337	367	334	329	320	338	330	337	333	316	302	342	321	330	324	305	321	331	338	307	345	309	308	333	337	334	312	335	300	292	318	335	324	308	300	322	330	332	295	310	314	360	327	355	323	288	338	327	312	336	341	321	331	315	331	327	329	316	322	314	312	314	327	302	290	321	322	290	352	291	318	288	319	313	342	295	311	308	325	322	333	310	306	322	309	359	365	316	322	319	335	310	302	318	323	345	328	322	324	272	314	326	302	309	338	317	302	326	331	309	333	300	305	308	291	287	312	318	340	310	297	301	321	314	308	301	338	307	322	326	331	276	312	299	311	314	325	316	305	332	315	263	286	285	327	305	310	317	333	322	285	347	317	331	324	305	306	324	282	305	308	314	324	329	290	317	351	304	296	310	330	307	276	303	325	305	316	307	323	315	286	315	318	281	269	329	304	325	307	333	331	314	316	278	296	343	341	309	319	305	312	330	299	313	311	304	317	329	322	321	312	298	318	310	284	327	313	303	294	325	273	273	315	321	306	333	309	319	329	328	304	341	321	294	301	336	329	311	340	308	332	325	327	317	321	319	310	301	315	326	279	279	333	301	327	313	326	288	258	328	298	298	301	321	301	324	307	295	300	312	317	292	333	306	298	296	299	311	311	284	314	343	323	309	280	312	318	306	302	339	321	300	295	330	292	301	297	315	335	326	311	312	287	301	287	288	300	307	311	306	320	309	301	304	298	295	288	319	324	309	298	301	312	300	319	311	302	328	289	321	305	306	327	290	324	313	312	288	340	327	308	318	304	300	333	306	320	286	306	313	311	303	266	295	312	291	276	311	303	313	320	323	321	262	325	276	292	314	301	298	316	312	295	312	314	285	263	314	300	299	303	321	297	285	306	326	301	297	277	295	325	312	290	339	306	291	290	330	292	342	270	326	308	306	287	310	306	334	283	293	310	308	299	310	299	300	335	289	320	317	292	331	313	305	293	338	281	298	316	302	288	332	284	273	302	315	318	281	309	307	280	313	300	324	297	297	292	279	313	319	287	321	299	307	330	293	331	295	319	311	304	326	291	302	300	313	312	278	298	340	282	304	309	310	288	329	287	299	283	322	300	292	329	279	304	316	308	275	301	281	314	310	313	318	329	288	325	306	313	296	309	280	302	329	301	297	313	301	302	295	285	303	314	292	309	300	315	304	337	308	284	340	318	309	310	301	305	290	329	302	295	291	308	300	301	313	306	315	332	286	291	317	313	317	309	280	294	288	286	307	309	294	315	336	312	331	317	311	297	307	313	313	304	299	321	306	299	284	323	325	315	315	305	308	305	290	304	307	298	299	303	290	316	293	305	309	327	305	299	294	342	328	299	310	300	300	309	331	341	317	310	312	288	322	291	312	288	299	294	305	325	291	310	327	333	308	303	287	307	317	318	326	299	306	292	319	295	309	286	285	294	323	314	284	297	323	300	307	304	290	325	328	319	293	307	305	326	285	302	308	286	293	305	262	310	287	298	304	332	295	349	307	306	284	314	302	303	302	312	301	294	307	282	338	292	285	283	354	341	323	315	314	324	300	274	287	304	284	299	278	299	287	303	300	315	326	296	328	325	323	282	308	349	326	279	295	315	320	322	341	285	298	313	296	300	322	324	324	286	315	310	327	305	277	292	315	289	314	284	302	302	291	320	306	300	284	310	301	355	313	354	320	312	324	291	282	312	308	332	320	283	305	301	301	300	297	272	338	314	315	319	316	271	286	282	291	303	294	284	297	308	335	302	316	292	304	334	299	280	295	300	315	307	307	268	326	288	294	305	305	287	273	276	305	317	308	305	312	325	293	308	302	291	305	322	280	311	291	303	325	302	328	321	322	302	287	318	300	310	316	319	277	292	314	295	300	335	304	286	295	317	296	291	311	299	321	303	323	306	316	301	285	292	315	291	329	309	284	313	311	317	325	309	289	312	317	310	324	309	345	313	301	338	287	320	324	327	329	324	288	314	322	311	319	320	322	304	306	332	318	308	300	303	280	307	295	302	311	309	333	311	282	310	312	311	300	290	301	297	315	311	275	296	315	292	303	301	314	326	320	275	324	310	302	303	314	309	300	303
345	1	1900	126225	349	5	10	154	493	813	900	1054	1036	1037	969	981	924	848	763	738	692	690	601	573	528	499	465	464	472	463	433	436	408	430	403	424	422	444	416	440	449	488	444	392	424	413	399	380	388	397	412	407	414	368	362	364	356	386	363	368	363	369	351	372	365	365	333	364	362	373	352	364	352	326	338	337	341	351	340	347	334	324	327	326	334	314	315	336	327	328	324	317	334	309	329	339	322	302	309	344	330	325	331	316	297	349	290	307	273	334	328	287	333	288	322	303	294	286	333	323	301	319	305	326	315	335	307	277	279	321	332	308	319	315	281	286	294	303	289	322	334	319	278	301	311	294	312	297	308	321	294	288	350	308	288	317	308	281	310	305	329	307	295	297	306	332	294	321	313	297	300	304	300	291	273	278	306	284	295	310	280	313	330	322	318	287	307	277	294	305	309	321	306	299	324	304	288	297	296	304	292	293	302	321	321	317	307	296	336	282	294	284	296	287	288	306	308	293	313	303	293	296	283	335	297	297	312	286	301	284	321	300	308	301	269	334	299	295	305	297	289	308	303	283	288	298	288	292	282	264	302	275	313	288	292	293	289	288	307	294	299	284	302	329	284	310	302	286	297	304	298	281	300	290	258	307	304	296	317	288	276	291	279	311	263	318	298	298	295	291	309	312	312	289	268	299	319	265	304	255	304	288	266	291	299	320	305	314	289	305	310	301	290	301	288	300	299	309	283	296	309	313	284	289	285	313	322	299	284	298	324	292	286	283	275	288	291	300	316	313	295	282	286	301	288	287	304	310	315	279	284	301	292	293	285	304	288	269	294	302	315	305	289	297	269	276	301	311	287	300	277	282	302	296	326	255	273	299	264	272	288	322	278	292	274	295	295	327	256	306	290	311	292	296	290	298	279	298	291	309	306	272	321	276	312	286	268	284	299	309	285	268	305	305	320	284	287	284	300	309	310	306	306	281	304	295	277	290	262	328	304	264	318	313	293	306	295	273	292	306	293	315	268	295	285	299	318	285	297	278	276	274	283	292	269	314	285	289	271	317	295	300	296	253	272	310	317	281	312	290	300	272	307	292	292	278	274	288	318	299	302	302	290	283	295	325	285	321	301	285	311	293	311	288	310	282	311	299	304	334	295	287	294	296	272	285	282	289	270	293	288	298	295	263	308	269	285	315	308	303	282	323	285	304	261	302	286	311	280	278	307	292	290	316	274	303	300	294	292	296	284	292	309	274	280	289	297	309	310	273	300	288	282	323	265	315	267	305	316	294	316	317	279	300	283	293	303	293	285	315	311	289	290	308	321	289	301	270	288	307	316	299	298	305	275	259	280	282	320	321	309	265	288	305	280	314	290	320	307	308	293	309	301	302	296	273	307	297	314	293	296	297	300	283	311	283	281	274	282	286	263	307	319	282	299	289	325	292	295	293	265	318	297	278	279	292	307	298	293	278	299	318	274	261	302	273	320	309	283	277	289	282	280	290	282	294	288	294	305	302	285	287	303	314	290	272	294	301	270	303	302	299	298	319	288	305	298	284	310	292	279	277	284	296	302	293	290	316	277	285	271	291	273	285	285	285	318	300	299	288	268	288	298	332	298	284	273	280	290	311	288	289	299	294	287	311	300	326	272	303	291	280	301	278	285	282	287	305	275	261	279	268	301	284	286	304	282	302	295	284	282	284	288	267	288	289	310	318	296	302	265	304	276	278	306	289	304	245	305	305	316	289	295	314	295	281	278	275	279	289	281	279	292	285	291	330	304	292	303	291	274	326	288	293	301	301	283	318	307	284	319	291	305	299	282	279	290	302	313	307	289	309	289	292	318	266	270	296	277	283	305	269	287	267	284	284	293	271	297	270	281	277	292	283	296	318	317	319	248	304	278	292	299	280	278	300	284	307	299	276	315	314	280	296	282	290	310	262	322	295	286	287	284	271	293	292	298	280	295	329	296	311	313	327	270	310	304	293	281	304	297	270	269	289	278	315	266	314	273	295	336	266	302	295	274	290	304	291	298	301	343	289	282	291	280	284	291	299	277	294	290	329	312	297	294	268	274	293	288	294	255	287	260	293	296	280	283	305	276	293	302	282	285	315	302	291	291	307	307	311	313	295	270	274	297	272	273	304	319	286	267	282	283	293	297	316	264	287	317	324	282	283	290	314	320	283	316	292	299	297	264	314	290	303	269	297	316	285	289	290	259	318	309	295	313	274	264	281	286	275	296	301	297	301	271	300	281	296	287	290	284	319	299	344	287	301	295	279	307	267	291	290	307	279	302	279	298	267	270	300	311	312	322	294	297	281	297	305	311	316	275	289	275	266	297	283	291	275
345	2	2100	126348	360	5	16	108	391	826	880	1011	987	1020	963	1011	917	885	835	796	721	659	591	568	537	526	458	453	464	452	394	444	428	412	392	404	410	413	416	432	427	443	378	385	396	448	395	395	371	412	388	400	391	386	339	360	368	348	337	366	349	367	366	371	377	375	374	356	353	356	338	348	357	368	333	305	340	344	361	316	318	373	334	314	300	330	362	310	308	319	320	349	322	317	276	340	341	319	306	321	312	286	323	319	308	308	326	281	322	323	266	331	304	303	295	338	310	324	301	305	279	332	324	303	286	325	289	271	294	298	303	316	290	295	289	321	293	312	315	307	331	292	274	298	308	325	298	280	291	308	275	307	263	325	299	295	306	308	283	260	289	311	316	315	287	315	300	289	309	301	281	313	266	303	287	308	304	306	312	316	294	280	320	272	320	305	321	288	297	302	280	288	290	325	263	307	299	307	293	291	298	312	292	317	271	289	304	297	278	283	313	308	316	273	296	289	287	308	313	264	315	302	283	275	285	313	302	304	293	291	297	282	322	294	294	306	308	284	305	273	309	306	289	286	286	305	295	285	296	276	299	294	291	290	279	292	280	313	286	282	303	305	283	313	248	260	291	293	330	309	298	305	314	304	300	273	319	315	278	270	300	278	277	305	302	290	288	300	303	263	318	294	288	280	309	281	301	313	278	288	318	278	286	277	266	309	267	295	312	295	271	276	300	288	300	299	298	293	271	291	303	277	271	289	294	284	295	287	283	289	288	261	311	291	290	296	278	306	311	306	297	289	297	298	259	298	280	300	290	304	297	296	292	297	299	296	287	284	290	307	320	258	291	294	295	318	273	308	270	284	322	298	307	310	294	291	296	307	307	254	314	314	268	304	301	286	294	268	326	271	324	326	282	288	280	280	274	326	279	285	263	246	256	352	289	314	294	291	310	288	288	280	283	300	299	297	275	294	275	294	287	272	303	291	289	288	307	286	292	288	293	288	313	305	258	323	264	296	325	311	266	296	291	304	295	302	292	307	272	309	291	297	273	307	307	280	309	281	289	304	302	289	304	278	288	294	308	311	293	291	277	281	292	320	294	299	298	288	298	293	285	306	313	264	319	302	272	294	296	302	299	301	304	296	256	271	284	311	295	276	310	304	261	339	305	313	299	310	291	308	312	309	306	324	273	318	303	272	278	295	291	269	295	289	309	299	250	293	260	317	300	274	291	289	312	309	309	294	294	304	293	308	290	304	304	291	311	282	284	290	276	307	282	299	288	293	276	281	307	292	269	301	309	310	316	310	277	277	310	266	286	303	295	278	276	285	287	291	305	314	302	304	297	287	290	306	265	285	292	285	287	301	278	246	286	295	314	285	302	291	273	293	290	310	319	279	291	307	303	292	296	294	297	293	316	306	303	304	278	313	280	320	292	295	301	324	286	301	318	266	278	284	269	303	324	266	280	296	271	292	287	295	299	296	310	304	288	285	297	302	268	273	262	298	263	294	309	264	310	316	294	302	296	321	274	280	277	307	263	296	300	288	304	309	277	305	299	302	289	288	287	310	301	274	273	259	297	288	272	317	308	299	278	324	295	273	282	271	308	282	306	326	308	312	301	293	286	255	315	302	286	303	266	295	302	305	316	297	295	303	314	301	291	296	299	268	286	274	296	287	284	302	325	299	327	291	299	302	296	290	283	310	327	321	300	281	317	288	266	305	310	289	271	278	279	305	273	304	295	270	304	307	288	319	293	305	284	308	299	296	288	286	309	302	283	259	284	289	282	300	303	314	283	283	294	309	299	251	285	324	305	303	290	285	274	300	312	340	266	290	271	306	288	311	287	311	307	296	295	311	288	301	269	290	315	281	285	289	296	293	291	279	298	307	278	284	272	313	269	316	302	273	281	303	297	303	299	311	282	273	273	273	280	316	257	269	276	286	303	272	314	309	303	300	291	331	264	291	279	295	269	312	307	284	279	272	274	265	275	287	284	286	279	262	292	290	306	310	284	280	281	300	287	269	281	294	290	293	287	295	282	277	297	294	282	285	289	274	286	316	276	286	280	296	302	274	300	287	299	320	298	286	291	306	291	327	279	286	311	300	282	303	319	274	291	301	274	298	268	283	311	296	276	270	311	264	292	290	289	298	251	270	309	271	269	267	276	285	275	287	286	316	270	285	285	307	291	275	290	314	303	285	283	297	268	286	285	269	285	299	308	308	302	292	292	273	284	277	281	287	279	274	266	261	295	283	284	277	299	285	266	314	316	297	297	310	283	303	270	310	298	286	286	240	295	268	274	316	274	302	275	310	303	274	297	290	284	277	264	282	270	273	312	255	277	297	292	291
345	3	3500	126471	369	3	17	85	325	686	799	906	949	933	838	837	813	809	744	778	727	690	620	601	554	518	465	484	427	415	415	410	409	421	398	397	414	422	447	401	429	386	420	408	379	361	391	375	364	366	355	327	340	354	353	368	383	349	341	397	376	385	354	384	398	388	350	356	400	349	326	331	333	362	348	339	360	316	329	333	352	340	333	344	311	340	332	316	347	309	323	314	319	314	299	334	310	297	328	321	322	352	307	300	302	295	289	298	312	302	300	297	279	294	321	319	304	298	302	308	314	324	292	304	309	297	316	322	288	255	301	299	312	297	320	288	284	307	309	307	289	305	315	313	302	305	295	324	303	298	288	280	290	291	306	320	298	305	298	284	294	307	285	306	299	291	312	296	269	288	300	326	295	296	286	305	309	324	262	300	299	315	302	300	272	297	289	298	302	312	303	291	278	297	292	292	322	282	311	289	294	293	265	297	299	299	311	310	332	318	279	290	312	276	283	303	288	313	334	281	323	304	323	283	278	301	319	325	290	273	290	309	309	282	280	286	293	275	292	290	289	305	298	307	289	307	305	306	277	296	282	282	292	285	294	261	291	285	301	300	322	288	285	307	264	277	288	276	311	293	291	281	275	316	306	298	314	284	278	284	300	269	293	295	271	297	281	292	305	296	297	294	273	271	311	323	298	301	343	313	305	278	318	276	282	290	318	308	310	293	287	267	282	268	299	311	279	294	283	312	262	266	291	301	298	316	294	311	336	269	276	286	285	243	317	323	304	281	296	289	275	290	289	308	294	292	283	314	304	259	279	282	304	282	318	281	299	305	258	320	274	301	276	280	303	305	292	280	298	316	273	316	298	309	285	306	302	272	280	270	283	283	261	276	293	290	295	317	268	285	275	311	257	260	287	283	307	294	275	296	295	284	276	279	295	330	296	325	280	305	277	271	316	328	302	283	277	301	294	310	297	301	287	287	282	262	303	286	286	279	302	293	292	293	307	281	307	275	284	302	293	295	286	286	265	315	313	283	310	291	279	278	290	314	283	307	279	279	263	268	291	258	297	302	273	304	288	285	263	309	273	276	306	317	285	310	298	299	297	305	298	280	272	299	293	302	307	299	265	319	259	295	270	289	316	300	298	281	282	261	307	283	298	329	277	283	277	286	294	292	302	312	282	266	285	292	295	307	297	284	290	289	283	280	283	265	289	295	288	276	266	305	288	296	307	289	292	271	286	275	247	279	299	298	284	300	296	299	287	316	264	305	295	302	285	298	302	293	275	294	282	283	285	305	310	304	328	296	315	299	286	290	296	303	276	309	282	302	279	281	293	277	275	303	280	322	288	293	265	308	317	278	289	286	275	285	283	270	268	267	269	287	278	286	285	305	280	301	283	281	287	323	276	272	296	273	282	283	330	303	303	289	307	270	280	281	286	300	292	284	275	294	268	276	280	295	296	276	306	296	262	306	284	303	296	302	293	271	281	260	288	299	288	293	277	282	262	299	267	307	269	290	314	320	301	313	291	278	308	307	297	288	291	310	295	279	270	289	261	280	269	291	305	263	284	295	316	312	297	277	285	261	287	294	283	279	298	321	284	280	274	282	270	269	272	279	271	275	298	278	302	262	292	273	263	290	285	293	292	266	288	327	302	284	295	256	292	293	287	284	260	317	304	270	286	289	292	275	298	275	298	289	295	287	278	279	258	288	337	308	300	288	335	265	304	277	264	290	283	282	281	295	276	298	283	257	298	276	294	262	295	289	285	284	250	313	303	306	292	279	272	268	282	283	310	295	267	283	264	324	282	270	320	260	296	276	274	306	273	303	294	298	286	287	317	307	313	284	277	307	299	283	281	273	302	254	272	282	271	274	290	249	261	287	285	280	281	294	256	312	297	273	268	265	265	282	280	295	295	283	313	265	300	280	285	283	279	300	284	261	296	322	294	274	300	274	287	277	289	308	300	303	347	285	271	283	267	298	298	253	287	310	287	255	282	276	264	298	293	301	282	291	280	275	310	297	258	291	280	297	279	287	315	293	310	306	289	263	296	307	260	283	281	294	271	270	303	276	293	271	286	308	282	309	265	264	298	318	286	290	261	290	285	300	269	305	300	288	283	298	281	320	294	281	279	327	304	292	284	289	265	299	310	285	274	292	316	264	268	284	275	270	295	286	283	262	271	273	278	293	309	263	276	286	306	276	279	272	277	293	300	278	278	293	293	300	278	283	304	280	288	278	266	298	305	322	272	285	297	275	286	281	286	279	298	319	295	322	291	303	290	287	290	290	287	279	274	289	298	311	277	275	267	260	283	282	271	273	270	304	255	272	296	286	300	296	272	252
345	0	2700	126595	363	3	12	62	226	601	733	855	838	933	905	899	918	875	801	759	743	678	620	599	520	518	483	454	434	447	446	405	411	418	400	420	439	414	427	431	383	407	425	369	368	386	395	367	341	388	379	361	384	348	390	350	360	336	359	337	350	369	330	372	348	358	387	376	384	383	352	342	342	352	312	345	346	322	360	346	326	337	327	324	330	343	316	334	322	334	313	323	345	311	318	321	337	307	313	306	319	331	312	327	317	360	315	330	283	321	317	307	325	348	320	311	301	330	284	301	299	318	300	339	288	297	290	304	326	320	316	290	298	279	326	303	328	305	303	279	307	312	302	322	334	314	292	302	338	333	310	262	260	331	306	284	302	323	282	321	288	295	286	306	316	296	307	304	302	289	299	297	295	309	303	274	307	278	299	279	288	315	334	295	300	310	260	309	322	286	288	313	275	276	276	293	289	314	304	299	279	339	289	328	298	299	292	283	281	295	289	282	291	294	312	302	264	271	294	275	300	257	303	308	301	305	302	303	315	275	302	254	302	295	275	290	284	302	293	276	313	285	312	288	263	287	292	309	288	308	311	278	263	316	294	269	292	289	299	307	304	254	301	317	274	290	289	293	316	294	320	272	298	327	276	313	295	297	294	279	284	298	296	309	303	287	298	300	295	287	282	276	303	282	295	270	299	332	284	266	279	276	285	324	280	288	319	279	293	305	285	265	278	333	297	305	284	296	270	290	309	264	323	264	310	287	304	301	307	309	284	322	294	299	275	284	289	297	303	277	305	300	267	307	296	298	310	292	270	283	303	288	296	263	288	271	290	298	310	272	301	301	264	323	288	314	281	317	285	284	286	282	294	272	268	292	280	300	288	291	296	308	267	267	285	284	283	305	276	263	289	313	298	261	309	302	282	306	303	279	293	274	278	291	282	281	297	281	290	306	279	296	291	312	319	286	295	273	315	299	283	289	271	278	275	310	307	309	307	286	312	264	260	314	287	297	296	301	271	335	281	297	279	283	275	302	267	300	276	285	296	310	273	267	313	286	276	295	307	305	269	284	298	306	303	294	285	308	331	287	270	291	292	308	288	327	295	286	255	267	282	310	277	302	312	290	264	301	304	274	286	298	271	286	291	306	274	292	292	308	259	265	281	320	292	290	275	318	315	278	280	311	322	313	291	319	273	287	296	273	299	311	282	307	293	304	263	280	281	273	291	305	238	293	306	280	286	310	318	280	294	303	313	282	289	291	269	283	287	277	281	317	263	276	296	313	282	317	286	311	301	309	286	289	298	268	301	297	269	274	287	300	288	293	274	275	287	307	293	304	314	273	276	294	309	307	284	302	310	287	297	320	281	293	280	286	266	300	308	309	315	283	291	330	285	285	307	286	297	272	305	306	259	313	287	284	308	317	287	309	303	283	292	275	279	290	254	301	286	271	327	267	314	303	283	300	287	308	273	276	300	316	272	275	289	276	256	276	268	305	304	305	277	293	274	302	254	307	305	302	275	280	277	315	272	282	310	286	311	284	280	334	296	319	314	276	288	292	295	281	263	312	295	293	302	307	295	303	294	290	271	297	292	267	273	317	292	307	306	292	288	275	275	307	297	304	286	295	270	285	314	280	307	313	296	281	281	294	297	289	259	298	306	275	271	270	278	265	304	326	299	339	283	294	273	291	283	274	296	304	267	308	321	282	271	257	276	299	294	301	302	283	284	297	301	284	286	282	273	275	302	284	275	286	298	288	310	296	300	293	341	281	311	308	294	283	286	279	272	292	261	304	301	297	262	304	304	251	293	297	298	292	284	298	281	303	321	311	286	282	283	269	274	319	287	327	278	282	298	301	271	283	306	308	288	306	262	307	295	309	284	287	274	292	314	281	267	273	300	267	291	275	271	270	302	311	294	276	286	295	292	301	301	274	295	299	310	275	269	297	258	295	301	297	277	313	314	310	303	290	273	271	290	276	307	274	305	317	292	286	271	313	292	295	270	279	286	286	297	291	265	305	296	293	320	284	293	299	298	293	286	275	301	247	288	279	289	283	277	278	273	267	270	292	282	324	283	283	298	303	281	295	285	264	267	257	284	319	302	310	288	271	283	297	315	292	293	273	292	263	258	278	272	300	281	303	306	263	289	315	281	283	300	282	300	289	282	293	285	263	281	292	265	250	296	275	310	285	280	312	278	262	272	314	266	290	288	298	280	278	285	321	287	289	319	293	314	280	287	294	289	290	289	301	286	310	295	300	291	281	267	300	287	290	323	289	293	262	271	292	319	294	264	284	312	270	296	308	296	276	279	307	305	266	274	315	305	308	277	269	319	289	287	277	308	276	301	305
345	1	1900	126718	374	3	17	122	384	764	927	1077	1046	1071	1014	984	968	917	872	808	693	664	564	523	514	458	419	436	423	433	419	405	384	377	408	400	395	402	365	390	379	375	404	382	369	393	372	347	388	345	350	342	361	333	370	325	329	327	354	330	301	334	324	311	337	361	343	341	333	337	327	318	322	303	332	344	307	307	297	277	306	310	317	302	316	319	314	309	297	296	282	275	288	290	308	319	285	297	280	312	280	286	282	301	297	306	302	274	280	279	276	281	285	286	294	296	291	282	329	277	280	279	289	283	276	307	296	271	298	288	272	304	276	280	288	294	267	285	266	286	273	278	285	265	275	276	280	280	280	271	269	282	290	283	295	319	292	260	281	294	268	285	271	275	266	286	281	273	280	279	288	313	270	285	291	274	295	307	258	267	281	275	276	278	294	282	263	260	261	274	276	283	282	282	293	274	277	271	309	285	293	272	273	287	251	289	276	284	278	280	267	285	287	258	266	256	284	279	280	283	261	272	278	292	285	272	246	276	282	275	272	274	248	277	280	266	284	302	286	249	282	295	299	265	276	285	282	284	271	296	289	252	265	278	257	293	284	284	279	276	287	280	265	281	271	280	280	258	272	264	274	291	309	295	256	291	253	268	276	264	277	297	287	294	264	247	256	275	272	247	245	290	284	299	282	297	272	280	284	278	318	277	271	262	248	293	256	299	259	255	291	277	259	255	294	272	286	291	282	275	263	280	251	282	268	264	288	276	268	259	274	316	279	273	282	242	269	261	251	263	263	276	277	237	288	291	253	261	273	287	254	294	273	272	261	271	289	266	282	286	273	272	271	296	268	263	278	296	251	280	262	277	308	265	256	255	283	244	260	240	266	267	258	285	274	289	293	287	259	261	265	265	284	274	282	278	245	239	274	276	296	282	292	294	266	258	252	256	256	280	294	265	259	322	274	271	250	261	261	289	297	298	267	273	275	287	241	277	275	280	246	273	293	274	270	264	248	287	292	258	285	270	305	266	281	248	280	282	260	303	268	291	257	263	285	274	255	275	252	323	257	305	272	273	281	277	310	267	283	260	271	278	274	320	282	285	304	257	271	260	270	281	284	302	277	271	266	261	284	242	255	258	283	263	254	280	273	284	304	276	269	252	268	276	266	280	276	284	275	266	289	284	278	276	271	275	241	287	283	286	295	259	284	262	287	258	275	277	263	254	266	268	261	272	259	252	269	283	268	267	274	310	289	262	254	273	253	297	286	283	243	291	241	254	284	327	254	262	284	291	259	263	285	279	273	268	272	264	282	292	275	292	271	264	284	256	255	293	256	256	274	267	265	278	265	265	284	256	272	288	295	270	303	268	262	266	291	256	257	240	294	260	276	305	285	286	270	257	293	287	289	255	254	311	263	299	256	281	271	242	278	253	259	259	290	273	274	276	267	231	276	265	280	264	262	300	266	262	246	237	271	275	298	268	243	265	274	264	289	312	263	289	276	286	258	271	285	281	284	255	275	280	265	258	262	297	273	294	311	280	275	240	283	264	286	258	264	274	265	286	261	267	294	284	253	271	292	269	271	243	252	286	288	252	274	257	282	267	277	272	274	277	274	303	266	280	300	252	282	276	283	241	277	291	265	275	273	283	268	279	236	280	281	279	277	272	269	271	302	278	263	288	287	291	277	261	287	276	265	255	269	290	295	291	243	267	250	313	294	253	247	270	258	231	257	258	291	264	256	270	267	300	271	278	290	289	260	261	242	275	286	259	260	276	265	287	261	277	262	255	248	282	279	280	299	282	258	269	268	258	272	255	266	286	282	270	258	279	274	270	259	262	256	287	287	271	263	272	266	275	296	266	264	255	266	284	264	276	258	302	281	293	304	289	289	275	280	267	277	272	267	279	268	287	245	275	270	260	265	287	246	275	270	291	280	307	292	305	289	304	259	291	283	284	270	259	247	268	248	268	295	298	277	280	253	269	291	249	296	257	284	290	260	282	266	287	254	278	299	281	265	283	272	271	260	270	278	281	275	284	290	281	265	263	285	252	273	273	268	268	264	299	271	256	234	283	290	264	269	244	263	279	291	262	269	273	254	291	264	260	281	253	276	272	276	242	297	269	246	247	302	247	246	282	250	285	262	285	285	240	253	279	260	278	259	291	281	281	277	290	291	269	290	304	260	255	268	304	265	270	273	289	283	292	291	273	274	270	290	273	268	273	254	305	291	251	261	288	303	269	291	273	272	261	253	277	295	271	252	239	277	291	294	286	253	272	257	254	282	264	273	293	264	298	281	267	258	272	265	275	259	263	254	253	285	264	259	244	297	263	282	280	278	286	244	274	279	280
345	2	2100	126841	367	8	15	125	447	866	884	990	962	975	932	911	892	869	782	698	637	636	575	494	484	497	462	427	418	437	454	398	384	440	399	366	383	384	386	391	386	415	362	394	376	374	348	339	341	347	333	334	321	309	338	341	323	341	336	317	317	321	338	337	395	332	340	346	326	324	340	318	300	297	285	329	287	323	311	302	291	282	284	291	280	306	295	312	308	287	307	286	297	280	310	316	304	309	299	295	294	274	265	290	269	281	286	249	293	277	301	313	310	267	272	286	273	311	286	282	291	285	271	269	299	291	290	303	280	318	261	271	271	291	294	305	285	269	286	300	289	288	268	274	297	283	355	257	282	282	282	266	286	286	285	258	266	280	255	271	268	273	279	290	281	254	297	288	270	272	284	278	270	281	286	281	311	285	272	285	281	293	270	274	286	282	273	292	260	267	305	266	283	253	269	280	311	290	275	311	280	302	239	283	284	269	284	273	281	293	277	267	278	286	269	281	270	276	262	242	270	268	271	283	275	304	286	278	272	295	235	282	258	284	260	290	281	258	296	275	261	280	263	296	259	268	303	302	278	275	280	294	286	264	244	275	275	254	271	270	268	313	251	265	257	266	268	274	252	257	256	258	267	269	281	266	266	275	271	285	289	274	287	297	288	280	288	270	279	289	297	262	261	298	274	275	254	260	273	284	278	264	273	286	260	274	272	279	255	298	248	286	266	283	286	286	270	311	269	251	267	292	266	330	281	291	260	298	262	272	269	315	277	242	251	251	259	276	279	305	270	284	256	265	258	271	267	283	275	292	239	296	265	268	243	265	257	281	277	243	255	274	270	247	274	272	255	278	278	267	268	292	307	294	273	296	293	258	281	274	285	304	267	252	262	283	276	285	273	283	268	272	288	264	286	260	288	266	277	277	244	254	266	277	270	307	255	277	253	231	248	272	263	304	278	255	263	272	278	287	288	284	283	253	260	278	265	235	279	267	248	272	276	248	284	259	280	280	254	260	288	286	283	252	270	286	274	281	275	284	282	288	301	262	231	280	293	270	262	256	288	278	285	271	284	270	297	289	249	272	255	241	273	270	277	303	282	271	254	251	266	253	248	229	286	236	279	288	277	284	269	281	260	286	275	287	271	298	232	285	273	259	256	261	248	271	281	272	249	296	266	260	268	306	276	277	281	254	254	281	269	246	286	261	253	259	295	237	275	293	266	262	292	286	272	275	297	286	259	280	271	261	260	300	283	287	269	269	262	261	268	264	260	271	266	257	280	289	277	271	277	290	280	299	282	269	268	276	299	252	284	294	274	257	242	269	275	252	290	273	262	297	280	248	279	306	234	259	269	258	273	280	287	269	261	269	296	278	295	277	249	278	257	277	274	284	251	257	275	262	254	277	270	281	297	264	283	294	278	264	250	259	272	285	274	293	279	278	302	279	267	282	289	307	267	240	281	264	270	274	272	276	273	255	270	293	293	296	257	254	270	259	275	258	302	286	249	292	271	267	272	260	287	240	295	270	269	268	249	301	289	280	275	258	297	288	238	235	263	275	242	255	264	270	265	296	292	282	247	249	279	244	283	294	298	273	280	269	255	253	277	266	271	265	256	287	275	260	260	280	284	254	272	284	261	278	291	260	273	256	280	269	298	253	304	299	279	296	264	267	290	285	278	308	260	262	286	274	286	261	279	271	264	303	265	264	280	268	243	260	263	254	270	288	265	267	270	285	292	280	272	247	269	265	257	280	273	253	263	269	248	276	238	255	271	282	259	278	272	288	281	292	277	255	276	284	281	253	275	300	261	252	261	311	292	279	284	290	259	257	288	275	292	271	285	270	241	257	300	270	279	284	236	279	265	267	278	257	225	311	291	268	287	290	291	285	260	282	248	276	286	251	265	257	297	264	253	271	261	272	271	278	298	279	289	294	273	266	262	251	282	299	282	277	284	274	271	274	285	256	256	272	272	292	274	274	257	271	250	310	280	271	243	287	279	293	289	266	279	249	297	300	268	257	248	268	261	274	290	286	261	245	295	258	258	252	268	289	294	264	274	260	263	273	276	302	262	261	245	272	285	292	281	263	274	287	290	268	283	256	289	271	292	276	278	282	272	272	250	264	271	264	292	287	264	280	274	290	276	234	283	252	283	259	264	287	281	263	263	277	256	292	278	265	275	301	272	291	267	288	250	261	244	250	266	277	298	264	260	269	270	279	273	266	261	285	282	260	269	274	273	274	228	254	288	244	268	285	281	289	264	263	252	257	287	287	274	268	292	265	271	283	282	260	281	257	260	254	278	257	281	266	289	256	260	264	262	259	281	279	296	274	282	258	295	265	247	290
345	3	3500	126964	357	12	29	154	448	818	882	1015	1029	1015	1029	1057	986	948	909	873	820	718	665	613	553	525	493	470	479	446	422	418	391	378	423	424	402	373	425	419	371	373	387	371	376	359	344	411	350	377	372	312	324	356	337	314	327	354	310	336	316	323	333	314	331	354	332	331	345	342	322	313	290	327	301	339	320	324	327	317	296	315	308	316	308	353	317	302	281	290	276	292	294	312	308	290	304	282	291	329	270	322	283	310	297	255	310	277	288	316	262	297	249	282	267	298	292	276	278	285	281	298	279	306	272	271	286	265	283	271	282	284	279	293	264	287	294	244	302	280	262	307	266	264	301	289	310	266	269	273	260	283	284	277	259	268	279	281	287	280	271	269	262	283	280	268	299	274	285	294	280	257	312	273	262	256	309	289	297	286	269	277	298	283	300	262	249	270	303	285	276	287	292	295	294	299	278	255	280	293	294	299	273	277	285	285	285	264	265	278	252	273	262	282	306	307	275	260	303	289	280	271	273	306	274	289	263	267	243	265	311	276	257	279	292	265	283	284	263	280	283	265	295	276	256	299	296	284	292	278	271	273	293	239	277	276	307	260	302	253	263	266	276	276	239	264	251	276	268	297	291	276	288	270	260	242	267	282	276	268	272	276	260	281	238	251	253	286	282	270	280	273	246	267	314	251	309	278	258	280	275	265	266	289	237	261	263	255	280	252	267	265	287	271	310	278	301	265	309	274	261	284	286	273	288	289	277	291	265	263	281	304	249	290	244	269	269	303	278	247	289	277	288	272	282	272	250	309	254	271	283	271	243	268	280	248	263	267	289	281	276	280	258	254	292	279	286	250	260	269	309	283	284	282	274	258	266	249	286	273	252	278	268	287	241	240	252	261	268	286	282	286	278	257	280	264	286	268	268	287	257	284	258	312	258	246	264	282	254	310	300	253	271	276	260	281	261	284	286	283	288	282	254	267	251	258	307	289	267	272	280	272	267	253	276	266	273	282	254	256	268	248	280	253	269	260	284	274	257	270	259	295	270	256	300	301	311	262	268	273	287	268	257	256	276	266	276	265	276	284	273	256	242	273	253	281	280	285	252	275	251	267	276	295	284	256	272	275	290	293	240	270	271	263	265	282	258	264	276	236	297	271	255	255	297	276	294	256	278	278	261	287	265	267	291	269	252	263	281	264	278	279	256	270	285	307	249	258	240	325	264	290	260	272	262	296	251	246	260	283	278	256	288	270	254	239	280	269	275	260	290	262	270	259	266	271	263	279	305	258	247	271	291	274	274	271	261	271	265	264	277	282	261	255	249	258	296	280	286	273	262	292	284	283	254	269	254	282	261	260	281	256	271	257	273	307	277	250	267	276	255	265	276	288	297	273	262	250	295	264	269	268	277	267	269	262	274	275	250	270	267	278	289	266	294	255	271	281	253	264	262	305	281	272	254	264	277	289	277	274	285	279	259	293	282	298	256	282	300	265	257	281	260	266	241	284	289	279	262	322	282	275	277	274	251	249	278	242	268	265	282	283	280	266	269	254	268	280	266	282	269	299	254	269	274	266	286	266	288	262	283	267	287	287	279	293	262	296	254	251	257	272	270	273	265	275	295	264	286	261	280	237	286	310	265	282	274	280	299	271	275	255	249	266	297	267	257	268	266	268	268	274	259	260	280	291	280	249	279	270	280	271	270	278	275	266	265	308	259	264	265	252	282	273	268	309	285	281	274	280	285	287	269	268	272	283	259	266	258	280	268	262	276	299	294	279	273	308	252	269	255	277	260	293	277	285	265	290	263	284	257	254	281	275	293	279	271	281	282	261	280	265	287	277	265	264	277	283	272	274	272	252	266	279	248	287	269	268	257	248	262	274	290	285	243	270	238	256	265	251	288	242	245	292	261	257	267	266	292	268	250	258	281	275	276	279	284	262	278	292	253	274	274	271	268	293	249	260	268	262	282	266	275	258	290	258	292	265	271	287	271	277	299	284	268	272	255	289	273	265	246	294	267	299	296	281	291	264	284	247	266	258	252	244	245	248	284	273	274	281	274	275	279	272	273	259	270	233	261	244	258	262	280	310	286	290	302	265	268	276	270	279	286	259	292	262	303	270	284	277	260	279	306	267	276	276	246	269	263	292	265	273	263	290	260	264	273	278	267	244	286	288	250	265	285	278	288	268	282	259	261	289	263	275	280	245	283	280	255	288	274	290	269	280	266	286	286	266	249	291	280	276	287	264	273	290	273	251	288	258	267	275	276	268	270	314	251	292	244	252	255	264	263	250	273	290	275	298	277	268	280	264	274	269	242	248	266	283	254	297	272	267	288	267	284	285	261	277
345	0	2700	127087	360	11	24	76	265	633	702	918	926	949	955	954	913	921	799	814	749	681	623	659	597	546	507	488	481	451	451	437	443	430	417	420	453	431	424	425	406	414	429	390	408	373	403	369	373	340	361	343	351	380	355	349	347	355	321	351	336	315	353	322	350	345	363	380	385	382	341	353	320	321	362	336	360	324	335	327	335	353	358	325	294	300	302	296	329	333	296	323	313	284	295	310	297	317	309	341	284	303	328	289	316	317	302	329	308	286	322	295	289	325	309	300	291	301	302	310	326	261	316	302	283	285	313	302	290	301	284	269	310	314	252	289	310	281	279	285	312	279	272	310	272	292	257	289	312	318	299	306	274	293	281	300	321	303	294	276	301	283	306	262	253	289	278	273	327	305	266	271	310	257	288	296	312	288	301	323	314	291	317	287	291	284	297	280	306	255	273	283	260	273	298	302	283	289	279	271	286	283	282	293	285	268	295	265	269	269	279	303	291	287	275	295	271	299	274	325	278	256	298	299	292	288	310	284	306	299	298	282	262	282	275	313	300	290	260	307	277	270	254	284	271	304	285	292	272	266	291	312	256	305	304	295	280	319	274	282	270	309	246	284	295	291	243	300	299	278	287	266	287	305	262	295	269	288	288	305	272	278	285	293	273	254	278	316	284	273	301	265	287	272	295	287	290	291	292	288	262	271	286	283	265	272	276	278	289	266	324	265	274	295	264	299	283	259	276	294	278	266	281	286	277	300	270	265	283	281	267	265	280	287	297	300	281	278	286	297	275	277	309	291	278	262	302	299	286	286	282	271	295	284	284	246	287	299	281	280	284	265	269	328	278	258	291	283	292	292	282	260	286	284	267	275	272	294	269	266	260	308	276	303	295	288	275	291	272	292	280	277	290	285	305	280	282	284	274	285	269	271	272	279	265	270	286	257	289	272	268	278	266	282	288	276	274	259	251	267	288	273	295	258	277	316	291	272	285	278	252	285	276	284	284	295	263	251	292	274	273	258	242	283	269	282	291	283	274	299	264	285	254	277	283	275	277	282	296	267	269	300	276	286	304	286	290	273	255	268	261	266	268	266	270	262	262	290	284	301	281	253	291	277	281	292	276	254	268	277	298	288	272	256	279	290	294	263	286	270	266	278	285	266	272	288	259	279	309	274	265	270	276	266	277	287	290	294	253	294	268	272	284	299	273	287	283	283	293	303	278	257	269	280	286	270	273	264	251	288	265	266	290	281	261	253	256	271	266	279	260	284	271	281	279	283	250	280	291	279	264	278	293	267	261	286	269	292	261	288	275	270	263	265	286	259	268	276	267	286	293	280	296	293	278	255	260	299	283	291	272	306	292	316	269	268	306	302	266	281	280	287	278	266	274	263	299	269	296	289	257	269	284	294	284	271	265	267	272	275	263	275	272	274	249	285	265	263	297	272	269	299	277	298	273	267	271	283	288	273	269	267	250	290	289	257	268	302	286	277	265	259	263	280	283	270	268	281	311	244	274	268	272	269	273	277	281	248	279	284	294	266	290	265	286	281	265	287	247	267	285	278	281	282	312	281	287	276	282	273	275	271	289	284	283	279	264	283	264	268	255	281	278	283	274	268	301	272	289	276	279	292	271	303	300	292	296	304	298	277	285	267	255	264	269	281	276	282	295	300	285	276	286	277	272	268	279	270	268	264	277	281	293	270	284	277	306	278	262	272	310	290	232	255	273	262	279	270	279	274	275	310	295	285	262	287	290	263	302	270	276	282	289	257	269	268	251	292	242	276	278	271	288	285	274	289	277	297	317	288	262	300	263	280	285	265	274	272	261	288	290	300	287	286	246	263	279	269	274	278	293	274	305	279	253	295	288	266	287	295	264	285	276	290	279	294	259	260	282	269	275	256	304	297	311	275	303	260	277	260	300	305	289	265	272	285	316	301	307	282	266	249	272	299	288	276	301	266	284	296	316	270	285	300	277	271	286	276	266	284	252	315	281	272	261	285	254	278	294	282	278	322	290	301	263	267	298	308	259	267	254	305	293	271	300	266	255	273	287	302	292	270	285	269	294	279	293	291	269	283	313	287	272	252	282	286	286	292	280	260	257	274	249	266	250	292	286	270	240	256	272	290	273	273	288	272	301	301	261	288	277	262	262	268	295	244	283	275	271	265	252	258	313	277	278	290	266	273	285	283	279	261	269	289	269	283	288	264	273	294	270	274	281	277	266	268	273	299	253	285	275	312	279	292	284	266	267	304	273	251	248	257	305	240	264	271	263	254	253	273	299	291	287	282	260	286	278	293	292	268	286	306	292	316	302	234	299	280	266	306	297	283	266	274	282	262	261	254
345	1	1900	127211	376	7	41	230	477	862	988	1060	1098	1089	1083	1096	1016	939	893	858	739	676	618	549	505	499	445	460	451	434	436	399	393	376	381	383	348	390	330	368	369	348	379	345	339	329	361	313	340	323	321	315	313	333	326	312	311	311	286	307	287	302	289	280	295	319	329	317	324	313	337	338	315	297	314	311	278	297	279	292	298	281	293	301	303	308	302	309	285	290	278	285	276	284	293	263	261	293	288	274	288	289	252	318	277	280	267	279	257	266	264	258	255	268	285	260	274	273	289	255	271	265	261	279	241	255	262	276	260	264	290	266	262	272	266	276	268	259	283	283	253	276	274	285	243	282	285	243	254	258	280	256	260	272	259	269	290	280	300	248	253	279	274	282	258	294	255	258	261	256	272	273	264	250	285	269	248	287	264	273	246	241	270	245	243	264	262	256	246	291	251	247	273	278	256	286	282	267	271	257	263	256	259	268	259	260	282	248	263	245	260	255	252	252	264	251	265	284	264	255	270	269	254	253	274	270	257	250	244	258	252	267	281	252	246	248	258	261	236	246	251	242	243	271	284	242	275	261	256	210	259	285	283	278	274	274	269	291	246	261	253	260	259	244	259	247	267	238	287	259	257	272	234	240	257	258	264	248	269	262	271	269	237	257	261	249	261	279	254	252	233	239	260	265	236	271	248	264	247	268	246	257	285	249	256	238	302	250	240	254	236	273	277	241	258	269	252	266	265	252	263	250	253	253	252	274	256	257	271	262	257	246	247	273	251	251	240	259	269	249	247	252	239	254	241	273	243	256	286	260	244	250	271	278	239	261	233	257	279	264	254	274	285	258	257	266	285	253	255	221	281	241	252	271	248	264	247	255	250	251	250	271	249	254	275	229	256	275	245	238	258	268	278	287	254	280	260	246	270	246	268	257	227	264	255	262	238	278	262	279	285	249	249	254	229	269	245	260	243	253	266	236	275	262	274	244	265	268	265	271	224	260	261	254	243	267	232	234	242	270	260	247	251	253	270	234	249	255	252	269	251	252	254	252	256	265	248	268	263	273	265	261	251	246	233	261	241	257	265	256	246	260	256	242	253	258	243	246	258	251	264	277	237	245	256	227	226	280	245	277	262	269	265	246	259	252	271	249	279	258	229	267	256	259	240	235	243	259	267	244	270	254	276	254	253	297	266	251	267	270	244	267	279	271	257	236	274	243	278	258	272	240	280	226	237	269	287	266	262	272	247	256	241	271	253	260	275	266	264	268	257	257	242	257	256	236	274	275	259	262	261	271	252	272	250	267	245	267	247	266	220	233	247	270	272	263	249	263	265	261	256	252	263	267	256	255	287	264	285	239	251	240	240	252	268	242	270	293	262	278	261	243	278	252	282	249	246	295	268	249	264	257	285	276	260	242	285	253	271	280	224	276	254	247	253	238	264	282	265	238	265	261	260	252	268	251	238	230	266	269	251	258	283	267	253	248	273	263	240	261	277	252	285	248	252	270	254	275	257	274	245	278	244	260	271	272	277	238	280	256	257	236	276	243	274	263	250	283	255	272	257	273	244	263	265	247	287	258	252	244	273	270	251	261	264	275	258	242	251	244	267	244	255	242	245	264	240	284	249	280	248	290	249	291	227	261	267	253	269	259	269	234	232	252	271	250	245	255	260	268	254	258	276	289	273	249	260	281	244	274	270	262	280	233	258	260	247	245	268	276	251	264	253	276	253	277	252	244	248	261	258	247	237	284	238	242	250	259	267	265	239	264	258	235	250	253	274	234	243	256	263	254	213	278	265	267	253	262	258	246	245	250	263	266	239	272	268	248	260	273	241	271	256	282	247	253	249	260	256	283	242	250	252	268	234	245	259	274	237	253	251	281	234	234	249	275	257	263	259	253	232	279	239	276	274	253	290	249	249	256	258	252	240	252	256	261	260	274	258	257	226	249	261	242	257	283	252	281	238	233	259	279	234	259	249	277	268	264	277	266	278	230	257	253	263	257	235	274	266	258	259	279	229	245	265	267	253	265	240	231	226	261	277	251	271	237	258	256	255	281	272	212	254	247	247	259	259	244	244	229	253	275	239	213	251	251	246	271	253	253	278	287	223	267	275	252	261	277	277	242	288	246	240	242	283	259	248	286	269	259	250	228	266	269	251	279	236	274	257	272	232	237	264	233	253	273	266	250	261	263	240	231	263	257	262	229	241	274	263	240	245	257	264	212	267	264	250	245	244	276	262	263	234	270	261	264	265	247	242	247	275	263	252	245	289	239	252	286	240	252	239	247	250	265	245	242	246	282	268	259	246	283	276	267	247	274	248	267	238	259	272	260	221	258	280	249	248	264
345	2	2100	127334	382	23	34	262	631	993	1076	1170	1113	1121	1101	1133	1016	1014	922	885	833	723	674	634	594	539	512	492	492	476	447	439	426	398	381	389	397	410	358	363	385	338	370	354	342	339	344	339	309	308	320	299	317	350	318	354	332	342	298	317	302	306	305	299	297	277	301	311	330	324	323	297	295	311	306	302	264	278	292	310	288	311	293	282	266	276	284	277	295	283	276	264	266	287	269	261	286	253	296	274	296	250	259	271	260	277	273	280	279	254	243	266	256	272	258	272	260	261	262	247	267	272	274	271	272	291	275	261	263	265	250	268	281	267	274	246	247	279	268	253	265	282	269	243	262	246	238	286	255	245	265	254	227	271	239	240	256	253	270	289	267	261	259	257	254	236	239	247	265	278	283	266	231	245	239	259	218	250	237	275	242	243	266	262	264	244	251	283	268	258	263	241	281	251	252	274	268	265	269	257	270	265	255	263	269	249	248	237	280	248	242	266	250	239	269	265	248	226	259	282	275	245	239	275	285	260	241	294	267	266	232	242	264	224	242	254	223	277	254	253	243	250	252	256	270	271	266	282	284	277	230	276	248	249	234	249	256	256	266	255	245	241	258	231	221	232	255	262	270	241	245	248	276	222	253	238	274	256	270	247	250	267	249	279	291	250	257	256	222	254	255	241	267	246	240	270	257	243	238	247	253	249	278	246	232	225	269	279	266	230	248	244	245	245	253	250	250	258	235	244	256	246	261	225	261	251	230	247	238	250	249	247	254	225	262	266	247	229	245	274	264	277	243	255	236	250	256	240	240	266	260	251	240	258	244	253	268	242	259	235	262	245	259	269	257	288	258	270	249	228	217	224	237	235	234	258	243	255	234	235	254	239	270	253	248	222	272	260	260	265	275	243	246	274	233	204	241	253	251	248	221	251	263	239	263	248	255	264	259	231	249	254	236	251	280	263	268	249	277	238	218	223	248	261	250	261	244	258	261	271	264	233	222	286	231	243	258	253	280	246	199	246	254	244	258	250	252	229	269	261	254	234	261	244	233	251	256	250	261	261	252	256	271	258	243	236	280	289	282	236	269	270	264	237	249	268	258	246	258	241	264	252	250	240	259	253	246	250	241	246	252	238	278	252	238	241	245	254	246	252	258	246	250	243	238	231	232	258	262	277	232	244	262	222	255	259	254	224	251	253	265	241	246	235	278	258	259	235	245	269	245	253	252	261	235	257	269	254	254	260	255	252	261	228	282	261	269	249	244	258	251	245	234	253	227	258	266	241	268	233	244	232	245	219	274	234	221	257	236	268	246	241	245	269	256	252	249	257	264	238	257	280	235	226	260	231	261	259	251	252	240	265	276	236	252	234	243	238	250	234	248	243	257	265	248	264	227	202	236	283	259	261	254	255	245	247	304	254	234	224	248	275	273	248	282	251	242	229	262	271	260	238	238	271	242	253	243	259	264	253	240	259	225	234	234	276	256	228	261	243	272	265	278	227	256	244	254	236	256	209	231	259	246	255	230	223	252	264	265	253	241	229	248	234	230	250	240	262	219	260	249	280	280	260	259	263	258	257	221	254	280	242	275	237	279	256	271	235	253	260	243	242	255	273	250	235	243	247	266	291	272	249	222	264	251	254	246	250	270	254	260	267	255	238	253	255	244	251	254	290	261	239	253	270	252	253	248	277	245	280	256	272	253	240	260	244	262	234	241	234	260	274	239	244	229	258	236	235	236	270	231	241	241	263	263	271	216	270	251	241	246	257	257	246	230	246	247	258	238	242	229	251	233	234	244	251	263	261	235	222	238	265	264	229	233	229	262	240	261	241	242	255	232	247	208	251	230	243	255	253	257	249	246	244	260	259	235	263	250	253	222	272	265	252	238	267	248	266	267	275	280	253	259	265	259	237	245	268	260	273	251	249	235	267	265	224	250	259	234	260	256	221	250	238	251	255	267	245	231	234	273	262	236	234	253	254	237	252	261	270	237	257	272	251	232	259	258	225	261	260	229	238	250	253	256	266	250	250	228	275	218	240	262	266	238	239	217	257	261	238	262	233	233	249	259	250	247	245	237	241	249	240	262	249	219	272	275	268	262	233	261	264	254	248	225	237	244	262	259	244	257	269	244	264	214	247	239	252	266	237	234	256	269	271	262	232	237	266	258	272	262	258	246	246	241	260	241	261	255	259	238	251	243	284	248	240	233	229	249	249	233	241	236	267	231	263	226	236	246	262	253	240	231	227	235	250	246	265	236	243	259	243	245	261	247	234	242	241	228	250	245	240	256	269	249	241	274	268	253	243	286	260	230	257	232	254	242	255	199	267	240	217	272	268	259	239	275	260
345	3	3500	127457	381	16	60	271	616	974	1047	1107	1142	1143	1080	1052	1047	989	945	866	769	695	639	669	560	551	481	478	430	429	403	393	402	368	373	399	376	335	389	390	348	367	347	367	325	356	316	338	321	305	313	301	344	335	340	399	340	328	319	288	267	316	274	308	264	319	338	342	328	305	321	303	341	329	357	331	312	297	272	289	298	293	292	281	288	304	273	254	264	264	293	265	301	283	262	276	275	264	237	267	240	304	246	280	243	260	245	287	264	253	246	261	271	240	237	279	283	259	244	257	245	256	262	273	232	255	272	260	257	288	240	277	262	223	277	246	273	262	254	255	267	252	245	249	237	268	255	246	263	224	219	234	226	231	253	229	236	260	249	251	239	245	249	273	257	274	245	247	245	243	251	232	230	262	268	268	240	239	252	234	236	269	230	242	245	269	235	260	249	238	244	248	267	246	272	259	240	248	236	262	244	231	251	251	274	241	252	249	233	256	234	248	227	261	218	229	267	251	240	243	217	209	239	246	213	230	241	232	222	240	246	240	259	252	240	259	246	211	243	251	241	260	261	262	243	260	231	242	231	228	247	268	234	235	248	259	247	262	228	258	222	226	235	225	229	224	259	244	262	230	243	236	241	263	225	251	248	238	217	257	246	242	215	240	227	265	242	257	262	224	239	251	222	213	234	246	238	238	234	265	250	258	244	243	233	228	237	237	254	249	246	270	238	257	245	245	264	243	241	256	252	259	241	223	231	242	197	260	242	256	244	235	248	242	247	222	228	257	228	222	233	232	252	249	238	237	251	227	246	253	233	235	243	240	244	246	245	239	263	228	234	237	251	243	216	257	254	243	232	263	230	245	219	256	235	233	228	252	231	238	242	236	252	248	259	248	234	250	227	252	237	235	263	226	251	238	241	228	227	231	243	229	245	258	255	245	222	271	237	253	260	246	247	250	233	250	235	268	242	245	266	245	276	238	222	230	228	236	255	221	231	249	262	234	214	251	250	228	231	227	247	230	237	240	251	259	246	248	249	252	240	250	237	224	262	240	228	269	244	237	263	248	272	253	229	239	246	256	222	235	267	257	263	255	251	249	235	238	247	234	260	253	249	250	250	270	226	235	237	227	257	244	236	253	215	235	254	258	247	244	242	249	261	231	207	250	234	249	234	264	238	248	221	241	251	250	221	259	273	274	239	247	254	231	255	222	271	257	222	231	241	240	235	259	239	251	232	256	261	245	236	209	271	247	246	230	246	262	243	228	241	247	222	252	223	256	226	234	213	227	227	222	247	279	228	235	226	224	257	263	237	262	239	258	238	247	223	275	229	235	247	296	228	264	242	225	238	239	238	250	245	233	220	261	259	231	230	245	264	234	230	269	229	238	238	248	243	237	232	243	251	258	255	291	229	244	229	258	230	235	239	220	228	234	210	245	240	238	241	250	233	259	252	240	293	236	241	210	254	239	224	260	235	239	251	247	230	262	228	246	238	252	246	265	235	216	239	244	250	229	238	237	250	231	253	239	229	252	224	245	226	239	237	260	280	263	266	234	250	252	236	237	229	239	254	270	257	244	237	246	245	240	249	257	251	215	222	229	234	230	237	214	255	231	256	242	268	223	232	243	250	256	232	260	252	229	254	215	231	248	228	256	262	233	233	218	257	233	243	262	254	253	241	237	246	271	226	235	244	249	224	259	235	226	237	248	246	250	237	260	260	249	249	238	243	247	220	226	239	225	234	242	220	227	229	248	232	254	230	253	259	238	227	254	229	231	235	245	236	245	242	225	263	209	236	229	226	248	237	263	235	227	221	245	267	260	244	238	236	256	229	226	225	238	256	264	253	213	253	226	232	230	248	264	205	259	257	223	237	262	229	242	213	265	238	252	229	266	238	259	239	252	263	258	249	262	261	249	246	224	257	232	251	214	267	244	239	239	258	248	222	251	243	217	248	235	234	263	239	252	225	249	223	228	277	262	224	216	244	242	245	224	231	258	230	254	235	218	249	227	246	254	237	249	232	240	236	255	229	211	238	254	251	244	234	233	231	224	258	251	248	258	240	254	259	246	258	238	239	267	240	233	229	214	254	234	240	246	239	230	220	269	216	235	245	259	236	229	233	239	221	242	242	220	228	241	226	239	225	235	229	222	256	228	258	234	262	253	234	230	239	225	223	257	224	216	258	260	235	245	237	233	254	255	236	238	252	249	227	244	227	265	235	261	250	228	247	245	260	231	230	247	254	230	241	252	231	242	264	221	247	248	239	235	250	237	246	243	226	234	235	243	231	240	244	238	235	257	242	229	255	211	215	230	250	261	237	237	227	225	244	245	231	242	258	247	234	248
