345	0	2700	215165	407	19	110	588	997	1155	1159	1157	1071	998	918	888	817	761	759	692	679	653	583	580	544	536	524	513	507	473	471	435	465	450	456	412	405	413	394	422	415	400	393	409	393	397	371	395	392	335	356	360	331	365	373	369	371	378	340	382	354	342	317	340	345	368	342	333	319	336	331	336	342	318	351	332	339	307	355	324	305	321	341	352	332	370	350	351	325	350	305	336	313	328	316	354	318	317	316	325	316	318	313	308	329	312	333	312	306	315	325	335	336	317	307	314	328	310	298	358	324	310	303	323	300	312	293	313	330	275	293	342	315	313	306	326	319	341	326	336	305	292	306	296	313	303	332	312	291	330	327	307	291	323	299	280	321	317	327	269	305	299	311	313	287	325	318	320	306	302	319	317	322	323	331	305	347	306	333	288	313	320	312	327	305	319	283	307	310	308	315	314	329	338	320	300	305	327	277	326	294	321	316	302	335	276	302	295	276	329	289	302	341	307	306	288	320	314	335	299	331	312	317	308	288	294	308	299	311	303	277	307	297	308	304	292	320	306	303	312	318	299	313	312	298	289	320	310	303	318	324	347	309	330	287	325	321	308	309	296	286	348	299	326	317	301	330	335	314	322	316	277	312	302	306	307	309	308	284	326	315	334	320	285	312	300	310	300	274	298	311	316	282	307	312	285	306	305	291	302	320	298	307	314	282	290	289	317	302	336	301	333	300	347	284	317	327	306	285	317	319	322	322	323	317	340	325	295	301	289	298	307	298	303	286	313	332	298	328	304	315	302	308	329	314	307	295	288	314	296	304	301	315	313	325	324	349	275	327	306	315	317	295	336	333	278	301	313	296	317	296	286	290	323	316	306	304	309	290	304	308	304	304	317	287	320	296	313	286	322	320	331	309	313	310	298	311	298	319	295	318	315	333	307	325	321	309	286	308	293	328	323	304	314	307	304	335	322	315	304	314	317	315	304	294	320	305	304	311	301	311	314	297	314	318	327	291	290	300	294	316	310	325	304	325	293	304	304	305	301	307	331	302	300	309	314	307	325	316	312	311	337	262	325	310	307	312	312	315	286	339	313	307	317	325	315	303	288	334	308	313	315	305	296	328	295	322	305	300	341	305	298	285	297	314	313	351	317	337	321	309	328	350	278	349	338	292	323	295	296	364	323	290	320	292	313	301	295	317	326	307	344	332	349	292	317	291	309	311	291	293	298	329	296	314	305	305	302	308	315	316	336	292	332	303	288	310	293	296	333	317	332	319	268	329	276	301	320	316	317	296	321	311	296	272	306	317	311	287	336	286	298	300	308	322	310	303	344	320	294	313	316	298	309	317	340	282	293	303	303	297	323	292	332	313	299	310	304	321	321	305	305	314	306	325	293	310	309	316	304	306	318	315	323	328	313	333	314	301	280	322	303	294	335	289	319	296	293	288	280	323	337	332	305	316	316	322	315	315	298	315	281	289	315	307	273	326	295	282	298	279	332	340	310	303	304	310	301	298	319	302	321	297	286	325	309	296	284	320	311	312	289	337	286	315	329	307	300	338	314	288	312	327	289	309	304	329	291	299	298	313	299	335	354	302	282	285	334	291	296	307	315	328	328	290	290	285	313	316	291	284	292	292	322	303	302	302	336	307	309	313	325	284	333	314	303	293	324	278	303	338	331	276	325	323	301	332	304	300	341	297	279	303	336	298	334	322	274	305	306	298	314	302	306	315	262	293	308	296	322	323	316	301	286	336	299	306	317	284	310	294	303	307	329	333	315	325	329	283	311	310	300	327	272	301	325	284	329	258	340	307	291	307	312	312	314	323	311	324	297	271	268	299	321	287	292	309	289	346	328	306	320	333	286	274	339	312	267	306	323	323	296	294	290	327	309	318	316	344	316	315	347	278	319	305	297	283	280	310	280	335	306	306	309	322	309	286	296	301	301	311	304	290	322	315	300	305	315	301	310	312	297	294	290	311	296	325	319	324	287	317	290	303	306	288	291	291	332	328	286	316	339	321	281	321	295	292	285	308	282	348	298	302	320	314	314	289	302	293	316	305	323	330	298	275	299	341	312	291	310	330	291	306	301	312	292	317	307	304	298	301	279	321	322	316	306	317	297	316	299	276	317	297	323	303	324	317	332	311	311	295	277	328	310	312	321	336	296	307	297	293	320	325	301	303	310	306	318	284	329	317	309	268	327	296	309	329	288	304	298	340	296	297	337	306	303	306	297	325	320	301	303	295	311	326	284	318	331	317	319	314	329	310	325	322	310	313	314	300	312	297	287	286	295	333	303	310	294	297	285	319	309	285	320	305	329	294	293	324	313	325	281	298	303	317	297	315	344
345	1	1900	215267	416	29	207	781	1089	1163	1111	1071	983	935	814	744	728	644	638	606	550	534	536	508	471	435	488	431	427	424	428	402	407	388	407	378	387	380	393	376	372	373	405	342	346	339	357	356	367	363	335	346	338	337	333	352	353	361	334	312	328	336	301	340	326	371	308	320	328	327	345	337	290	315	348	316	302	306	333	347	329	350	302	298	338	313	312	340	302	292	321	312	328	285	324	293	319	317	331	299	314	317	316	307	304	323	295	302	311	298	291	327	304	263	313	315	323	302	324	283	300	318	304	350	312	299	271	256	335	307	276	303	317	269	318	327	285	304	327	351	258	324	277	309	320	318	326	325	326	329	296	309	310	304	290	303	311	338	306	318	292	309	289	316	299	304	307	324	327	309	322	286	314	293	368	291	298	308	331	332	313	288	295	311	310	319	289	304	308	290	315	331	305	321	329	299	304	319	330	302	300	324	314	341	315	304	296	307	297	301	293	312	314	278	310	319	307	304	326	327	329	302	302	327	293	316	274	286	310	319	332	286	281	267	337	314	316	299	297	309	303	329	308	317	325	295	314	330	324	313	332	288	335	340	280	331	296	273	266	318	339	317	316	287	339	307	312	331	301	301	314	313	293	301	341	317	324	289	293	304	299	278	288	270	313	334	309	271	304	291	293	284	300	307	304	324	316	327	299	317	335	313	314	333	309	310	321	309	330	324	340	305	284	307	310	323	292	327	302	286	282	328	285	293	307	318	299	335	278	289	302	278	305	303	298	335	300	275	316	299	327	305	294	301	303	299	307	325	316	272	307	297	298	290	315	337	316	298	319	294	348	328	333	301	334	300	321	342	285	305	284	329	306	323	304	323	333	329	301	298	296	277	307	294	299	329	324	268	296	304	302	304	291	265	317	312	326	297	306	288	306	300	293	310	303	272	315	328	274	302	310	324	328	304	338	287	264	285	311	294	337	298	359	295	314	292	306	313	309	321	297	299	312	288	279	295	303	306	336	296	316	294	306	314	291	294	329	295	307	287	299	307	304	296	298	287	312	291	299	301	299	290	313	329	303	304	282	299	321	334	297	284	310	338	310	297	299	294	306	292	315	309	266	299	290	341	310	316	331	304	298	304	299	346	318	352	308	302	331	325	310	314	278	260	331	334	323	306	313	293	299	303	336	325	316	294	276	330	289	288	286	313	306	284	321	305	317	311	308	298	315	287	278	335	311	300	301	312	337	284	348	280	290	324	326	299	329	313	326	292	324	284	303	298	304	294	298	290	300	298	314	315	284	281	295	344	314	316	313	318	273	284	306	276	298	290	286	286	323	301	323	293	295	295	315	321	281	316	320	277	320	311	332	298	308	295	307	326	286	295	284	318	302	291	306	299	311	311	305	308	306	313	306	305	292	320	295	305	314	311	296	318	306	309	324	304	318	321	290	303	280	299	308	301	299	307	315	303	330	330	284	320	268	297	319	319	268	305	316	325	328	302	274	318	294	312	293	311	322	313	311	306	291	296	325	308	323	292	299	318	279	297	329	329	318	314	301	302	302	303	319	278	306	288	296	309	318	311	313	312	292	316	334	293	291	298	303	294	299	305	265	329	285	322	294	290	315	319	321	297	276	310	278	266	278	309	299	293	319	312	329	299	298	315	278	319	296	298	309	332	281	306	307	291	323	315	298	331	281	317	311	302	311	305	300	333	298	301	304	307	318	296	318	301	288	304	317	295	311	288	317	322	301	329	294	312	295	309	260	290	274	306	317	292	290	338	306	275	290	301	280	307	281	305	314	324	285	322	313	305	317	340	304	319	302	297	303	282	304	308	281	329	299	320	339	320	315	315	315	306	303	313	314	291	279	327	318	290	306	349	315	297	327	320	274	327	292	304	320	333	304	323	302	299	303	319	276	308	312	268	317	300	323	285	300	296	319	288	334	323	316	291	302	316	310	277	319	302	294	314	298	295	300	288	337	283	276	315	327	284	285	295	322	338	301	305	263	310	297	328	293	293	306	300	344	297	306	298	298	289	312	308	292	308	315	313	314	337	274	334	286	311	291	312	326	306	279	300	303	281	298	296	306	326	292	322	312	285	288	312	307	282	277	300	321	305	310	290	329	314	302	300	319	292	326	296	286	296	293	292	311	295	326	319	278	323	307	277	293	274	298	300	305	319	301	321	336	306	311	310	299	283	299	334	291	293	283	297	328	320	294	300	304	295	292	310	321	309	293	324	297	316	294	333	330	286	265	266	317	289	325	317	321	272	316	316	317	337	337	295	311	271	304	306	325	321	317	288	299	314	292	313	298	329	283	295	324	336	277	320	296	306	286	331	304	307	320	307
345	2	2100	215368	419	29	148	710	1070	1250	1144	1050	1012	924	829	808	698	715	644	602	559	597	523	521	495	476	442	461	425	457	436	406	388	383	413	399	388	374	372	388	395	338	396	363	344	373	350	336	328	347	342	393	331	346	348	306	333	349	332	332	329	325	306	312	347	336	346	308	303	315	320	334	320	305	306	341	326	294	340	341	319	322	317	334	309	308	297	297	325	299	317	301	314	307	305	301	289	325	305	317	309	282	325	319	339	302	318	330	327	285	329	312	293	309	304	297	296	313	293	306	276	337	329	304	313	314	321	318	304	286	299	307	296	316	309	305	297	321	307	278	304	323	325	312	340	301	322	299	291	275	268	318	308	299	318	327	292	277	294	313	299	305	300	300	314	294	315	294	306	327	292	319	306	308	301	304	302	292	277	312	298	303	310	349	291	288	309	327	283	311	304	320	290	306	307	316	298	343	316	336	279	338	296	278	302	313	306	304	303	330	328	282	286	323	276	280	308	307	309	295	306	294	285	276	311	291	332	288	283	308	315	280	297	327	329	318	301	293	336	285	307	321	321	301	314	328	295	298	317	318	312	293	318	291	279	323	293	314	322	296	320	308	289	303	285	290	320	301	314	317	293	300	314	288	319	309	304	327	286	300	324	269	324	325	274	294	306	315	278	301	342	298	297	291	287	298	266	282	301	307	303	306	309	320	308	289	321	274	292	275	314	318	321	298	326	305	259	322	288	310	282	317	275	335	329	305	311	316	281	289	298	323	285	304	301	282	317	300	337	265	321	279	323	313	286	286	309	300	271	299	297	292	293	317	288	290	307	270	271	332	294	305	295	309	326	281	286	320	273	313	318	296	292	296	296	267	319	310	301	300	288	310	312	321	327	303	288	304	300	337	281	312	278	320	283	313	315	309	311	296	315	290	280	286	303	319	285	298	271	304	298	315	290	301	283	299	310	306	301	327	299	305	308	298	301	293	298	295	267	326	285	307	288	321	264	299	295	313	301	318	287	295	319	303	283	303	283	300	344	313	308	306	289	277	315	323	316	300	290	291	302	316	290	282	302	318	314	303	286	331	337	288	332	308	309	291	298	291	281	332	291	317	301	292	280	276	295	334	313	298	292	295	320	301	304	304	258	334	313	314	328	281	284	299	293	277	305	296	303	291	291	285	306	314	277	317	298	307	303	306	278	297	287	316	289	320	263	288	299	311	288	315	309	294	291	316	298	276	309	304	291	310	323	281	284	287	295	329	305	301	329	287	311	311	342	297	310	276	307	312	305	302	311	317	338	320	309	278	313	270	294	318	311	280	307	309	295	291	334	323	305	283	324	329	305	314	291	296	286	302	315	298	312	298	285	312	297	294	315	310	290	292	313	309	295	309	287	307	298	323	303	297	307	332	300	290	321	336	297	286	324	290	316	291	315	297	268	288	316	301	313	295	253	314	305	311	275	306	285	305	280	290	295	293	294	330	293	300	303	306	317	291	302	318	292	321	315	311	292	283	308	296	319	301	309	295	297	305	317	294	278	343	301	300	274	274	329	309	312	309	297	337	291	310	311	296	320	298	291	313	294	280	295	278	303	288	315	287	310	303	306	307	278	273	296	304	291	309	280	305	288	299	315	302	303	323	283	299	314	292	300	300	311	267	306	323	320	294	301	300	310	294	310	311	293	306	329	278	335	305	290	295	281	302	293	299	285	289	297	308	325	300	334	305	268	296	275	273	310	310	301	299	262	305	294	299	321	295	307	329	313	284	289	266	279	322	295	313	288	294	278	289	275	280	311	277	281	295	323	285	306	300	270	307	337	303	285	327	306	284	296	293	299	295	278	276	313	279	301	297	318	286	297	298	293	333	288	305	302	311	319	284	335	276	318	312	308	319	332	305	267	323	334	282	307	284	334	285	301	302	284	302	311	303	291	302	317	334	329	297	314	283	289	309	291	276	311	301	333	302	277	294	287	286	303	305	300	301	320	294	293	285	297	302	275	299	311	289	317	302	300	324	270	308	286	274	273	289	295	272	278	326	329	307	310	294	299	306	307	294	318	282	272	308	321	270	272	326	291	300	317	343	279	298	321	292	291	310	294	281	285	311	302	304	276	304	268	330	320	293	281	306	288	322	296	320	270	295	294	288	302	329	321	302	301	295	311	283	325	324	300	301	281	311	307	297	322	287	291	300	307	318	294	311	331	305	299	310	303	294	299	319	321	283	319	297	292	299	277	291	291	314	331	316	305	287	329	309	288	331	306	291	291	291	338	299	295	302	317	311	323	280	280	319	309	291	281	302	273	287	255	299	303	295	295	297	293	306	301	303	289	297	285	334	296	292	305	303
345	3	3500	215470	423	31	139	648	1067	1229	1194	1127	1056	967	902	845	777	768	692	658	615	566	573	564	486	503	502	489	471	444	456	418	421	426	367	393	395	399	352	379	328	397	371	349	370	365	316	334	361	383	357	348	341	311	314	367	335	369	348	316	338	354	348	326	317	323	331	318	334	314	315	305	306	321	317	335	311	316	279	306	308	304	302	321	301	321	295	297	338	297	319	291	337	318	286	307	297	307	280	332	300	324	292	335	307	304	302	291	337	261	325	297	307	324	279	291	313	331	297	306	321	305	285	287	295	309	322	305	289	290	291	299	326	328	327	298	329	288	306	290	318	336	288	269	290	315	291	314	291	272	297	286	315	275	317	291	298	286	304	303	291	288	291	283	298	298	321	283	292	317	300	301	290	267	295	306	302	316	289	298	315	299	292	290	266	301	294	324	328	284	274	324	282	332	289	278	290	291	288	292	321	296	288	337	311	294	277	303	319	286	292	274	322	270	286	276	314	305	272	293	299	272	306	322	320	301	300	308	320	337	304	281	341	301	331	313	291	278	321	292	244	305	316	301	298	285	292	316	302	315	268	295	275	303	308	285	271	300	331	295	288	302	300	292	311	313	290	306	286	301	322	298	296	309	302	312	278	280	300	275	289	292	297	268	290	309	324	296	290	303	306	302	327	333	260	337	304	304	299	315	303	310	317	316	302	288	282	278	293	287	299	260	287	303	305	299	318	285	308	297	300	294	286	314	323	305	305	302	289	313	286	283	270	310	308	294	297	270	301	298	289	313	274	301	288	295	315	299	298	284	322	298	300	310	314	260	301	295	313	295	294	303	287	300	282	291	313	288	298	309	306	286	295	311	286	318	344	266	286	303	304	287	294	345	277	294	287	282	292	320	276	317	311	295	320	322	299	304	318	289	324	294	303	317	321	300	316	282	259	291	274	307	276	258	294	292	298	263	303	291	304	279	295	273	311	321	271	317	286	294	260	282	310	287	303	265	272	309	291	319	311	331	294	296	335	279	300	300	305	292	278	308	300	321	317	303	319	293	307	308	288	318	292	287	289	283	308	288	282	302	319	300	312	287	304	297	285	303	309	332	295	316	270	316	319	277	296	324	304	293	296	282	297	295	273	309	298	305	310	289	309	315	280	274	319	326	252	283	263	276	313	288	271	297	289	294	266	300	280	287	296	299	291	319	272	286	300	306	298	323	273	295	302	301	259	303	320	291	294	304	293	304	273	307	308	315	320	304	318	304	286	302	289	289	301	310	297	327	282	318	290	294	302	316	270	298	318	303	305	304	317	305	274	291	305	315	316	282	315	305	295	303	271	325	296	296	323	296	299	334	283	263	316	283	303	270	297	324	295	298	282	308	286	282	310	326	282	277	301	283	336	301	315	311	302	282	308	292	271	292	325	276	304	277	319	312	273	301	309	300	305	275	310	285	342	309	320	321	323	316	305	315	316	295	294	272	297	301	298	307	286	311	293	281	276	291	268	285	281	297	270	297	295	266	280	290	277	313	297	304	306	301	298	276	277	328	292	279	295	307	274	290	275	300	300	320	319	291	257	313	324	303	263	311	309	289	292	316	284	322	304	313	306	311	298	325	282	293	291	317	284	309	302	312	293	291	301	314	304	260	273	281	303	285	305	281	315	301	326	302	300	301	328	301	292	288	282	292	271	304	309	295	302	271	302	289	274	306	315	316	315	309	285	292	285	311	297	312	304	300	301	284	294	279	299	342	287	301	290	294	299	314	321	320	298	301	315	311	299	303	276	269	327	301	320	319	288	286	321	313	314	280	305	309	302	299	317	287	291	317	301	300	326	269	271	297	309	286	300	302	307	288	287	286	295	315	301	319	298	314	299	308	316	271	303	294	285	298	308	310	300	333	301	336	302	300	305	299	321	269	289	255	319	304	330	322	297	302	305	307	280	306	304	289	293	283	284	286	303	298	314	298	332	312	290	300	290	278	320	300	311	302	294	338	278	290	276	318	293	316	263	287	292	295	310	332	273	294	303	298	248	316	285	290	307	312	297	310	305	284	300	316	279	296	285	298	310	275	272	301	301	301	295	307	303	301	281	315	281	309	309	293	311	302	295	328	294	314	299	300	311	284	311	300	293	310	307	283	308	300	291	309	280	285	279	306	296	296	316	296	284	293	287	301	297	286	289	308	286	290	281	304	271	316	308	298	307	319	290	288	284	290	291	312	307	284	296	260	306	279	289	280	269	287	302	296	294	290	288	283	282	284	308	299	307	289	314	276	298	314	279	291	306	301	288	281	313	281	305	309	275	308	314	310	288	287	309	281	327	284	307	279	288	303	269	287	323	304
345	0	2700	215572	409	18	98	577	943	1187	1150	1167	1083	985	897	862	780	765	700	655	662	592	610	534	546	544	485	472	452	481	425	462	421	403	393	439	416	413	394	375	379	392	406	367	366	375	343	366	362	356	353	359	392	363	349	351	346	326	308	362	350	346	323	344	325	312	325	341	330	336	346	339	309	323	314	354	296	321	322	331	294	316	318	318	320	333	332	330	317	308	335	336	303	337	315	328	325	316	313	323	324	297	316	300	316	326	292	314	306	326	298	303	297	331	303	304	300	312	276	282	293	303	265	299	328	303	293	310	312	320	285	305	295	280	292	309	314	302	322	309	325	319	310	327	292	270	293	314	275	303	315	266	277	310	309	300	298	324	296	286	285	278	295	297	292	319	298	298	319	263	290	290	305	281	279	308	289	304	336	320	320	327	283	306	285	332	286	305	311	289	312	314	308	295	303	317	297	273	287	294	319	280	310	267	317	292	329	307	295	289	297	297	300	280	290	300	319	316	297	299	308	299	278	308	276	314	306	297	328	272	305	324	298	287	292	294	277	323	289	314	279	305	314	307	296	305	290	304	291	318	298	322	276	334	306	296	302	294	264	282	326	313	301	297	334	301	292	287	297	304	310	305	295	282	300	294	293	303	321	300	286	323	278	300	288	314	316	310	275	300	313	301	287	284	292	297	341	274	323	287	295	330	275	275	279	288	297	306	300	271	293	288	288	299	307	290	291	306	285	297	276	311	293	335	281	289	279	268	266	314	300	295	287	315	295	276	292	265	279	302	297	292	256	302	303	283	293	307	298	269	310	272	284	299	293	264	315	303	291	330	267	260	306	295	297	315	317	295	307	320	283	270	312	303	311	289	307	290	292	300	280	290	293	285	320	282	285	318	302	288	278	256	295	278	315	323	300	301	296	289	323	287	287	290	302	313	310	282	314	272	289	282	279	306	294	297	312	274	309	290	294	327	283	310	302	285	300	290	276	279	263	281	315	291	296	294	289	276	305	281	295	297	301	320	292	275	275	295	313	308	308	290	286	305	300	308	307	307	315	307	301	302	312	330	285	288	308	295	294	305	315	331	314	308	334	286	273	276	270	298	300	290	285	313	286	328	302	289	307	305	286	304	271	271	282	271	311	290	285	309	313	305	312	284	298	328	296	295	311	330	288	304	294	319	291	305	323	287	286	281	309	333	297	302	312	295	324	287	309	284	290	287	270	314	282	312	271	281	336	307	289	295	293	289	259	307	312	307	301	284	313	298	281	295	306	288	312	278	266	274	267	307	322	308	292	297	285	304	309	293	292	298	323	298	271	269	287	286	289	323	279	297	277	291	315	341	304	309	322	308	287	331	288	289	289	301	294	290	297	347	288	327	310	314	305	283	316	292	299	300	312	267	287	292	309	317	283	304	286	322	302	289	322	298	268	305	299	317	286	324	292	305	314	299	281	294	311	336	310	320	301	295	298	289	292	290	277	302	313	321	286	285	318	297	287	314	301	292	282	292	309	291	292	312	276	321	317	289	266	277	297	312	271	286	275	310	284	282	292	307	292	295	264	297	296	329	285	290	282	298	295	256	284	313	308	295	300	294	292	304	304	291	290	310	295	304	288	283	299	292	290	270	296	300	283	273	296	283	304	293	268	290	315	333	275	305	312	302	292	301	311	328	263	324	297	315	297	319	274	299	255	293	277	325	298	293	296	310	275	299	280	283	294	300	317	298	267	290	297	286	310	292	310	291	292	304	314	298	319	295	302	317	269	311	324	282	289	303	350	278	303	279	282	301	289	279	270	293	305	290	312	297	285	326	277	303	251	276	292	317	318	308	281	271	289	331	301	316	305	324	295	328	323	295	306	307	281	299	291	286	272	288	291	285	293	271	311	313	295	304	336	293	293	281	291	313	273	290	326	307	321	294	269	304	300	277	313	284	275	299	300	309	311	288	299	278	295	302	284	296	300	288	302	306	260	297	295	269	303	308	295	279	250	328	303	327	300	312	313	263	312	310	285	292	313	306	296	275	277	311	320	312	310	323	275	304	300	294	287	282	282	284	308	313	294	292	301	279	335	285	280	302	294	295	308	295	274	284	289	306	281	303	291	308	282	309	310	307	295	305	306	282	272	296	290	312	303	309	296	320	317	334	322	322	256	277	289	285	316	287	291	295	312	301	278	287	291	281	317	293	319	294	305	287	308	288	303	301	285	336	274	319	319	296	279	295	300	275	310	276	301	298	303	317	299	295	301	283	300	286	320	334	298	279	310	280	258	280	304	285	306	290	308	283	288	306	284	295	288	285	271	298	303	286	264	291	290	305	300	304	301	296	290	280	297	263	304	315
345	1	1900	215674	428	21	194	748	1046	1171	1106	1065	1021	908	801	769	705	686	628	568	572	556	529	495	461	466	450	447	418	413	423	422	377	392	381	373	339	359	382	370	329	353	363	357	364	335	340	345	353	374	344	354	305	351	324	287	318	355	353	314	307	301	317	310	311	302	327	322	312	299	321	317	326	339	306	294	299	330	311	306	308	318	316	296	303	304	280	331	295	299	292	305	255	324	296	314	306	298	296	300	308	326	294	315	287	298	324	291	305	283	307	294	287	292	324	341	290	299	311	302	325	306	301	294	325	279	294	289	317	317	301	304	306	306	306	273	326	312	276	298	277	285	296	263	300	281	319	336	284	271	277	295	299	280	276	307	307	281	329	291	292	309	306	285	302	300	269	311	282	280	288	289	277	276	321	289	312	304	279	327	307	283	272	293	290	316	304	279	295	318	293	272	296	288	287	283	302	328	305	299	295	308	314	297	290	293	311	286	294	294	324	334	286	295	286	350	279	297	297	303	283	297	303	313	312	301	322	292	305	329	301	327	258	291	309	283	272	309	319	314	336	290	319	279	275	289	295	302	318	317	307	270	275	310	340	319	303	301	294	308	302	290	284	304	275	291	297	303	308	347	299	296	312	287	306	285	259	276	296	304	290	282	305	270	267	292	294	310	276	274	313	304	314	272	324	275	278	307	291	281	271	303	316	301	321	288	304	299	294	309	289	289	316	312	309	307	291	303	294	283	323	260	277	277	304	278	269	300	284	282	309	336	307	319	330	270	330	272	308	313	297	312	300	285	295	308	281	304	292	305	289	302	293	300	311	306	300	287	288	289	285	274	288	317	283	282	316	304	316	312	321	302	304	293	304	304	303	297	287	304	307	292	292	332	281	317	309	288	292	298	308	292	298	286	296	289	292	285	299	309	294	283	287	270	301	284	308	305	325	308	284	288	288	288	285	281	266	296	297	319	283	284	299	317	295	310	299	304	290	276	324	273	318	284	281	295	302	309	277	308	318	264	308	315	293	346	294	293	288	334	321	291	322	284	303	291	320	297	293	304	319	245	260	285	293	289	323	295	310	307	286	281	305	276	314	282	289	300	300	291	291	299	289	280	311	313	285	301	302	291	284	314	316	315	336	275	298	290	315	313	306	309	301	305	289	313	317	271	309	302	303	297	292	298	292	288	326	306	290	302	314	305	281	298	285	285	311	289	267	291	306	298	275	296	305	317	297	314	335	305	325	300	282	281	305	317	303	294	281	316	310	336	303	273	293	291	302	320	295	305	276	273	287	309	292	289	275	306	295	264	277	298	309	300	303	310	292	283	309	296	282	299	300	309	320	276	259	288	311	281	296	300	267	305	303	309	266	292	294	305	306	277	291	307	295	316	280	299	310	304	283	281	324	316	301	297	309	286	306	321	283	279	317	307	261	304	280	303	289	319	286	289	275	283	318	291	302	300	268	275	308	287	311	303	252	308	318	318	306	301	290	280	307	283	306	287	326	300	283	291	286	269	292	303	313	300	323	283	262	296	296	290	324	302	302	313	295	307	294	300	300	312	304	309	308	266	292	275	311	289	293	289	290	305	274	279	286	278	290	307	293	296	278	326	279	319	301	320	271	260	311	316	289	286	305	291	285	297	290	293	283	290	294	295	288	308	285	305	294	277	315	282	295	300	291	312	297	300	292	295	295	302	288	300	284	315	291	299	318	318	311	287	279	297	289	290	304	264	314	322	308	328	342	287	299	298	285	301	284	293	295	283	317	298	281	300	297	298	278	293	298	309	269	273	310	308	268	300	309	284	301	325	318	308	316	287	283	291	335	301	281	278	314	307	306	296	315	276	288	292	321	324	302	297	305	293	313	276	280	293	293	303	324	275	316	281	317	301	310	293	310	316	302	309	278	303	284	270	306	286	305	283	301	309	300	277	265	311	310	291	305	283	306	264	316	304	275	311	300	289	292	281	293	302	316	316	288	279	299	310	331	299	296	274	301	310	299	301	311	287	298	296	310	264	299	309	286	288	323	300	292	322	310	285	298	282	295	294	289	306	290	289	311	289	289	300	262	290	305	315	277	272	314	276	277	319	295	314	301	299	279	305	303	295	307	317	312	289	310	305	286	289	309	336	316	296	301	266	311	288	288	311	283	308	273	297	319	285	299	292	271	304	301	299	288	305	291	283	325	287	301	310	304	309	279	302	290	307	305	310	291	313	284	272	310	309	318	295	310	280	323	294	262	312	297	327	310	296	302	323	299	291	323	311	333	270	272	283	299	312	287	275	269	287	276	288	329	312	292	288	295	304	305	272	309	295	292	305	281	327	308	327	282	297	264	302	325	315
345	2	2100	215775	406	11	153	698	1022	1179	1132	1040	942	892	819	775	725	664	635	619	551	559	554	503	495	486	438	427	486	431	402	395	401	375	392	389	344	389	394	374	389	376	352	352	354	376	325	346	344	330	337	346	330	336	344	313	303	305	312	338	344	331	312	319	346	290	319	329	326	297	312	278	307	298	320	317	321	318	327	315	290	311	332	283	305	355	319	288	282	321	305	310	292	300	307	286	307	304	305	310	301	336	318	286	292	315	307	293	283	293	299	316	291	308	298	299	294	275	282	310	284	288	296	316	281	281	281	287	302	295	304	296	277	307	292	290	306	319	327	323	319	304	297	283	284	318	332	281	280	297	281	302	307	326	306	300	288	302	311	284	278	328	292	296	300	307	298	284	285	281	299	296	329	286	300	296	269	289	294	332	332	290	268	301	278	282	296	299	312	298	323	308	298	296	298	289	306	297	292	303	289	272	312	317	321	321	321	294	284	256	306	278	298	321	289	300	300	294	307	271	310	284	289	335	305	278	264	317	303	280	284	293	264	274	297	300	285	289	307	275	314	291	311	267	282	298	295	290	286	288	312	296	315	287	256	300	289	329	293	299	269	298	280	287	285	334	309	283	296	305	284	313	320	288	291	284	274	310	275	308	288	328	294	308	287	295	272	278	300	314	308	302	318	314	280	334	287	292	312	280	288	293	282	294	289	307	275	302	292	318	301	290	275	285	275	288	279	285	276	297	326	291	315	280	294	297	303	280	283	313	322	288	290	320	297	304	284	270	293	313	288	276	275	256	312	302	261	305	318	270	298	293	320	287	292	278	270	298	303	327	277	287	287	321	304	269	286	291	301	325	312	284	293	289	311	283	266	303	300	288	282	295	316	295	259	284	315	326	295	292	282	276	299	292	317	309	287	303	303	294	263	300	300	280	293	303	322	304	299	289	309	264	273	304	294	322	297	288	309	299	287	288	319	274	270	297	308	300	298	278	314	301	323	305	284	282	327	299	304	277	290	302	297	288	313	292	286	316	304	284	283	310	300	296	312	299	288	274	296	310	282	332	281	304	279	291	318	291	285	301	268	265	288	304	309	313	287	289	281	327	305	275	282	274	310	304	329	302	285	284	319	302	284	296	303	290	314	306	313	286	313	300	279	290	293	312	292	292	288	320	300	285	285	309	268	268	275	282	318	301	302	319	292	286	314	285	298	270	299	304	289	289	307	297	302	306	292	289	308	302	321	300	293	298	289	281	296	260	315	281	252	295	288	269	303	343	282	271	273	274	311	346	314	304	272	285	293	282	291	300	262	316	308	315	277	316	295	289	300	299	298	313	293	299	306	283	297	279	295	294	287	316	315	299	295	322	283	309	299	273	298	315	288	308	288	313	283	272	270	284	300	322	289	295	307	261	276	265	292	276	308	295	251	300	296	322	299	296	283	295	297	280	301	311	280	312	269	305	291	297	280	283	286	312	314	272	314	280	282	310	296	285	306	289	298	298	302	300	307	270	306	281	299	278	293	275	274	280	306	303	303	282	298	310	305	303	312	303	271	297	304	307	264	299	278	281	296	284	287	300	278	291	305	277	324	295	310	299	282	311	297	308	303	295	310	286	293	302	285	295	290	317	288	306	269	299	306	304	316	298	288	325	289	316	314	286	291	310	275	293	293	285	294	285	311	293	291	297	293	276	306	270	301	281	311	287	286	285	297	313	275	302	298	309	294	279	321	289	278	285	319	299	269	297	304	314	291	297	278	297	283	281	285	255	302	315	311	297	269	294	281	287	272	282	302	285	273	308	312	332	290	297	306	306	310	274	329	289	308	271	334	315	287	260	292	302	293	311	307	290	279	311	302	290	299	286	300	299	308	282	338	319	285	291	291	266	289	282	284	275	295	292	288	309	289	310	288	264	289	295	277	303	294	260	290	302	293	272	289	341	307	306	304	287	335	262	315	294	297	314	279	288	284	275	287	302	282	308	326	309	299	305	318	291	310	263	304	293	292	287	298	300	298	318	297	298	276	308	289	296	310	265	306	290	293	268	286	321	284	293	306	306	295	316	304	311	290	299	293	304	301	277	268	286	281	292	307	319	303	298	296	302	309	319	298	297	295	332	303	293	317	273	324	288	302	294	276	280	283	290	332	270	277	284	294	279	294	296	318	281	285	292	309	327	301	304	299	286	312	296	280	262	312	289	301	303	313	255	295	304	280	296	317	309	315	275	305	299	277	294	286	280	300	279	309	287	280	322	306	318	295	311	306	308	313	299	303	262	319	319	309	285	314	244	302	302	323	287	304	271	292	263	293	305	296	298	290	296	302	288	264	289	269	301	306	263	309	302
345	3	3500	215877	403	14	119	665	1023	1163	1144	1111	1047	970	872	805	781	706	661	631	586	526	544	530	532	482	496	468	419	460	440	385	407	386	426	397	387	415	391	407	371	361	376	372	350	368	357	384	341	354	305	358	358	357	338	327	349	314	345	320	338	310	339	303	345	310	318	328	304	314	321	295	316	297	303	314	309	319	306	314	304	326	312	286	323	299	316	304	284	296	314	297	290	291	315	281	273	326	295	316	300	308	308	300	305	299	289	276	305	300	304	287	301	314	302	292	280	276	313	298	282	280	304	271	299	289	323	320	324	309	308	292	291	320	277	294	291	275	291	290	306	335	283	299	311	273	277	305	267	313	326	304	287	292	290	305	284	297	297	317	277	298	294	296	278	293	308	297	292	269	277	314	304	303	275	274	305	313	285	322	291	310	317	309	279	305	321	299	307	300	297	300	287	296	305	313	277	322	279	326	323	303	318	298	325	265	299	288	296	322	293	285	309	291	322	301	266	292	290	318	303	310	344	303	308	293	309	285	302	306	288	292	302	282	303	302	270	299	296	289	322	288	301	303	316	290	276	308	251	310	318	324	292	307	293	285	296	271	286	304	327	307	285	283	300	296	320	298	278	292	304	289	302	276	310	310	301	262	288	293	301	282	284	295	313	294	277	294	324	279	278	283	318	279	302	275	323	267	277	291	304	318	287	268	294	286	285	285	300	270	310	275	314	302	289	288	297	289	279	274	271	301	303	312	257	318	275	304	290	283	271	288	301	322	266	300	292	316	296	301	305	284	300	291	300	269	285	293	266	293	294	316	263	301	266	286	282	288	300	305	263	298	315	267	314	301	275	283	261	301	301	315	313	256	292	315	303	283	254	290	266	289	284	252	265	289	326	303	294	284	294	288	322	297	311	277	292	295	286	279	309	289	277	261	281	299	286	289	294	321	297	297	282	329	300	270	280	291	277	305	296	290	291	283	293	306	288	281	297	288	289	298	299	293	300	304	314	308	300	294	307	295	275	271	300	284	299	300	265	299	290	292	318	291	307	295	302	302	286	322	295	310	267	302	287	278	298	269	305	311	256	308	292	334	310	292	290	304	289	302	294	295	271	285	286	283	308	301	303	328	294	295	298	312	285	286	314	286	302	278	296	287	296	289	290	305	306	305	274	276	290	296	290	288	289	286	285	299	298	289	320	293	287	317	283	301	278	289	308	295	300	313	307	300	282	273	305	276	283	309	277	274	301	312	282	314	294	294	266	304	271	307	258	309	287	273	297	274	310	256	318	274	274	302	293	310	287	298	268	310	292	280	289	298	300	290	305	281	291	284	300	296	315	314	312	279	283	318	307	316	299	279	285	300	277	304	296	303	298	318	302	289	290	275	309	281	287	303	274	292	310	289	286	300	320	301	280	292	281	296	323	289	270	294	298	291	292	326	315	308	299	318	293	304	259	315	270	287	294	271	267	311	300	315	300	287	285	307	294	327	284	290	313	368	281	302	291	266	303	285	300	265	294	308	303	279	238	308	282	282	260	290	296	276	281	270	291	300	291	309	281	336	306	315	286	294	278	294	305	299	274	328	302	288	268	303	300	298	289	293	281	272	307	263	268	302	305	289	293	287	287	285	264	302	290	310	269	285	303	279	294	303	313	294	285	318	296	291	299	271	319	282	309	329	270	310	304	317	309	287	284	304	283	281	293	294	310	289	286	302	282	274	290	296	281	281	309	333	313	302	312	306	273	273	303	283	274	296	259	316	271	292	280	282	278	301	294	300	287	289	285	289	296	321	318	297	285	322	290	302	302	304	279	297	278	294	305	268	278	265	272	317	300	302	297	281	312	298	301	304	320	319	303	288	294	283	288	313	264	275	285	292	278	303	256	290	328	297	291	284	284	302	298	298	286	294	315	314	286	267	305	293	328	288	321	274	304	314	312	271	291	295	288	302	277	304	305	280	298	273	309	285	301	300	288	272	297	299	267	282	319	268	271	313	296	317	284	295	292	275	283	305	277	310	297	289	279	299	289	292	273	292	293	266	322	311	239	287	325	271	301	305	285	265	318	261	321	283	342	327	280	270	281	288	296	306	285	287	308	306	288	264	293	299	278	286	279	283	282	272	289	304	288	289	293	299	295	278	295	293	299	268	270	291	269	290	289	284	298	305	265	318	291	307	300	293	289	300	310	264	297	285	294	293	281	311	275	310	333	284	288	299	300	301	287	304	317	316	283	263	314	300	310	279	295	304	275	287	305	293	281	304	286	293	279	272	290	338	296	317	266	300	292	310	285	275	287	302	312	296	284	285	332	279	300	314	313	279	296	290	303	318	252	278	283	275	278	307
345	0	2700	215979	408	21	86	590	953	1166	1142	1130	1014	949	908	847	799	748	668	653	646	594	596	574	525	530	516	478	452	488	463	441	451	432	404	418	420	438	413	389	392	390	403	391	367	379	355	362	350	328	358	389	362	353	326	358	334	347	358	362	343	352	353	349	325	317	307	347	327	323	337	292	314	294	350	322	301	321	330	324	310	294	294	320	303	300	300	300	320	304	309	308	344	295	294	313	323	299	323	338	297	328	292	340	291	292	289	280	300	272	310	309	278	307	309	280	295	311	315	292	299	301	283	313	311	283	324	286	313	284	295	304	291	316	305	288	275	296	289	311	303	336	307	316	303	304	317	307	302	308	293	276	320	271	319	294	268	303	290	280	283	304	298	302	293	328	311	306	311	289	305	282	286	302	283	300	296	312	311	298	266	295	296	298	299	299	299	293	283	313	300	275	290	304	304	303	293	298	315	296	312	314	307	294	319	306	304	311	312	294	297	305	305	278	329	310	289	306	311	299	308	297	282	287	294	280	277	297	282	281	283	312	305	296	315	290	309	303	265	301	307	278	309	300	315	288	309	318	298	294	292	306	292	311	304	336	269	310	274	312	309	328	303	307	286	305	291	293	267	282	309	322	269	294	304	314	296	271	317	296	295	286	306	305	319	300	319	312	306	317	278	251	274	317	323	293	296	276	297	342	307	319	283	320	299	298	297	293	310	326	264	277	288	285	297	315	263	300	323	300	315	313	310	320	290	315	285	312	288	309	291	275	293	325	278	289	290	272	278	300	280	288	272	288	289	280	263	319	291	313	259	321	283	328	277	275	273	288	273	286	295	328	308	300	290	310	310	287	301	308	307	313	293	315	308	292	287	291	292	308	280	293	294	321	291	302	287	287	307	318	298	306	294	296	322	280	289	311	308	284	321	297	319	295	294	297	280	291	292	277	299	288	294	315	291	302	283	285	286	285	292	290	291	308	288	307	312	287	307	315	287	294	315	296	283	285	301	301	284	311	265	308	278	321	316	301	300	281	267	297	308	297	290	324	277	263	286	299	299	273	292	298	273	315	279	267	293	314	299	270	317	309	295	297	294	298	317	315	317	316	283	277	306	289	292	331	297	301	272	290	305	299	331	282	299	304	299	301	303	325	311	302	294	325	274	322	264	314	292	274	296	308	280	335	293	253	290	301	303	295	287	277	315	305	318	301	283	332	310	300	273	298	279	308	315	329	318	311	303	280	289	279	333	288	286	293	315	293	290	310	302	296	274	310	297	296	283	301	325	293	316	292	318	271	285	326	276	298	293	304	287	310	314	308	266	285	299	268	294	318	325	307	259	273	313	270	300	272	286	296	307	303	281	307	275	275	319	309	288	281	297	302	306	317	305	273	294	293	281	306	338	305	292	308	300	330	266	303	284	270	320	293	307	281	302	264	279	326	306	306	316	294	293	300	315	290	297	292	298	271	314	272	271	314	304	325	315	280	308	308	317	283	272	311	293	299	300	301	309	300	312	277	315	343	333	289	286	313	294	323	307	298	285	284	283	307	308	285	297	320	315	313	313	266	279	297	291	316	320	306	333	319	306	283	280	317	313	293	299	304	301	299	309	257	306	275	305	341	290	272	289	319	288	296	312	304	293	291	295	291	303	297	281	300	293	285	283	270	311	302	300	276	279	289	309	315	316	280	287	293	301	285	274	314	302	277	293	286	279	280	309	285	313	288	285	303	323	265	299	270	270	290	313	274	284	285	302	281	277	291	286	299	311	294	294	316	324	284	297	287	281	289	279	288	274	348	291	286	304	307	312	311	303	280	314	292	275	293	311	286	287	284	301	298	302	321	287	302	304	278	322	298	285	330	323	270	280	291	300	295	295	295	288	288	308	269	300	272	298	310	282	304	300	292	307	288	323	275	283	242	282	289	304	310	295	300	307	290	314	301	290	301	279	279	299	259	300	282	297	263	286	289	278	293	280	267	308	284	296	299	328	290	290	288	306	274	323	303	305	305	290	283	286	289	299	301	296	305	266	308	271	303	306	302	342	300	285	288	315	322	306	275	294	289	321	285	287	316	310	296	288	276	328	304	284	312	292	327	296	279	312	300	300	267	297	314	318	303	303	307	287	317	259	303	307	290	306	280	251	300	299	300	300	280	281	275	295	291	281	329	260	276	281	296	305	287	328	288	312	290	286	293	311	300	295	285	280	284	324	316	292	291	316	316	267	299	289	300	319	289	280	286	297	283	324	293	299	309	300	323	292	312	302	294	306	315	275	307	306	288	236	321	276	302	303	288	305	298	311	297	315	333	275	284	294	300	279	284	308	268	286	299	303	301	316	279	325	293
345	1	1900	216081	413	18	179	788	1056	1137	1117	1023	910	880	778	715	699	648	571	570	524	513	495	479	464	440	449	474	408	397	391	387	374	384	389	413	386	372	392	368	336	373	355	334	349	379	351	352	348	355	331	352	354	353	355	366	336	312	309	338	360	289	308	297	356	338	342	311	317	320	349	302	293	318	288	332	333	312	311	293	314	317	305	363	320	319	285	293	308	288	324	312	298	314	289	287	295	303	318	274	325	272	312	294	304	288	336	307	308	295	326	281	271	304	289	322	312	316	299	314	290	298	306	287	305	300	319	307	304	268	315	311	316	303	289	287	259	334	269	287	319	270	313	319	279	303	308	277	305	321	279	291	316	306	344	307	278	291	312	280	315	281	311	317	299	270	308	311	311	288	276	283	284	302	299	316	272	307	283	334	318	276	309	330	303	330	300	290	305	276	282	281	316	299	313	291	321	276	310	313	326	295	296	302	300	284	295	291	294	325	292	271	296	315	307	333	294	306	299	291	281	302	298	307	291	302	286	284	290	273	309	286	283	297	297	292	309	319	284	298	312	311	295	282	299	299	307	256	285	296	300	302	303	269	281	326	315	296	317	296	285	274	298	305	321	300	296	285	302	296	308	294	299	286	299	309	287	301	322	277	309	305	303	268	296	293	299	296	285	278	317	303	296	295	322	288	307	310	264	331	296	300	328	294	270	303	298	290	296	303	311	316	284	305	301	279	281	282	299	318	289	301	316	299	299	295	284	299	299	317	287	314	307	293	271	328	294	282	268	287	279	287	302	317	295	306	326	273	307	300	321	284	328	335	297	293	272	313	293	334	281	297	306	292	294	302	276	286	300	303	324	319	310	287	289	297	299	283	295	306	287	282	293	287	300	289	311	309	301	307	322	319	313	276	293	313	292	283	278	279	267	299	299	290	305	324	304	278	278	297	312	302	278	312	291	327	288	310	331	324	278	286	290	309	271	266	297	313	284	306	300	313	306	288	277	295	282	315	292	308	274	297	305	272	325	282	281	295	295	321	316	305	314	283	315	298	281	286	287	311	304	287	282	270	319	279	306	289	295	277	286	303	300	315	330	334	309	286	295	327	295	308	317	290	307	313	300	307	310	301	316	305	297	295	296	295	306	279	318	310	284	311	288	312	305	317	275	285	283	299	296	300	283	286	309	318	305	273	307	332	288	279	312	306	294	268	278	302	296	308	287	292	293	307	276	317	318	303	313	278	322	295	322	277	298	307	301	299	271	295	270	299	303	312	300	299	299	295	282	281	281	313	324	306	295	297	293	294	279	295	300	308	330	319	279	290	317	299	296	308	298	304	288	315	291	288	282	295	312	311	296	308	314	300	283	317	337	296	308	303	324	288	312	284	291	316	289	307	316	294	297	301	321	291	305	317	287	297	331	296	278	289	292	312	272	303	295	291	272	312	303	319	303	301	301	312	309	295	302	303	301	325	314	289	322	291	288	333	308	286	289	287	274	284	307	289	318	284	275	273	300	274	310	335	297	295	257	251	270	302	285	289	313	287	283	300	322	291	328	282	282	308	281	279	265	291	313	287	308	303	303	336	311	307	268	301	282	291	308	281	313	306	317	306	308	321	278	292	309	308	291	318	303	280	312	312	277	320	329	302	287	282	315	318	321	283	319	284	295	304	306	309	292	277	320	316	270	317	303	313	285	282	276	285	289	312	295	291	283	295	300	313	291	304	303	311	275	313	303	309	300	320	288	311	316	327	265	302	312	290	293	317	277	307	331	277	277	311	298	295	319	311	294	288	271	317	280	310	300	309	320	301	330	287	302	283	322	292	288	317	302	306	303	320	298	272	292	311	272	281	272	327	290	320	312	308	294	325	333	307	311	277	334	291	308	323	303	338	308	305	311	299	338	300	282	287	318	278	304	293	312	287	310	300	267	339	269	280	297	305	302	303	317	314	287	309	299	308	314	300	288	293	293	301	309	295	331	302	291	335	280	300	292	287	282	293	293	300	304	316	288	322	288	286	272	292	304	307	297	298	295	271	303	320	326	292	307	310	308	290	288	319	281	307	271	316	280	323	306	304	318	319	302	306	271	302	290	343	306	316	286	283	315	322	270	255	271	269	306	318	274	303	284	312	304	290	294	282	302	304	293	301	284	291	309	329	294	289	317	269	300	285	328	300	298	301	293	297	307	323	316	299	301	315	306	302	282	296	268	283	301	317	302	301	332	298	269	300	283	301	292	308	296	280	282	284	297	331	291	305	300	287	288	335	299	291	316	281	285	309	327	293	309	293	324	280	294	314	311	318	287	283	305	297	307	299	298	270	313	318	310	281	322	314	304	298	306	300
345	2	2100	216182	411	19	182	720	1031	1136	1091	1051	914	894	810	760	668	629	607	575	530	539	511	515	459	473	454	454	450	409	406	361	414	371	371	402	408	354	372	366	353	367	356	344	341	335	360	318	354	357	353	369	296	358	326	323	334	323	297	335	315	335	323	327	336	328	318	330	323	305	334	318	289	309	306	315	287	322	302	295	306	287	308	299	288	272	316	273	323	329	316	287	269	282	317	315	314	332	298	302	314	289	324	287	298	310	292	305	288	320	291	287	304	296	303	281	303	300	291	333	279	289	328	316	288	285	286	319	303	278	285	312	280	336	318	299	284	304	301	271	300	318	300	300	295	288	277	273	298	296	290	326	294	301	280	297	297	307	287	278	322	264	302	304	309	306	318	263	298	275	321	326	287	282	292	291	304	281	315	302	293	268	297	305	275	304	292	321	315	274	309	295	322	289	293	325	301	290	291	297	292	309	301	291	295	299	271	306	283	301	315	308	301	289	295	294	306	288	302	292	309	283	293	285	324	284	309	313	279	305	286	278	300	298	301	300	270	277	305	293	306	292	311	301	296	299	299	301	318	288	301	304	263	302	292	318	295	292	288	299	297	290	270	305	295	277	303	309	311	303	290	291	279	320	293	309	266	262	319	301	281	293	275	298	300	272	311	288	287	295	273	271	288	315	307	303	309	270	258	288	287	290	299	262	279	305	302	309	294	301	286	291	275	285	321	277	323	289	274	307	288	307	292	283	314	304	322	289	290	304	296	295	266	295	309	282	283	309	322	291	290	319	265	273	273	318	275	276	308	310	310	306	304	301	285	315	300	272	288	284	293	312	304	300	301	308	274	315	278	304	283	263	306	293	312	286	297	287	310	303	280	301	297	313	316	307	307	282	304	275	309	296	283	291	318	331	293	311	284	306	284	283	281	287	292	279	308	329	290	306	272	310	310	301	301	305	272	310	316	273	293	298	317	291	313	256	294	274	313	271	292	300	288	309	308	267	270	300	321	299	277	287	306	287	319	276	272	288	305	286	293	296	292	289	285	292	310	260	317	281	309	272	299	310	297	310	285	272	305	291	289	282	281	310	307	260	324	299	284	279	322	280	290	305	290	284	285	277	282	319	280	276	286	288	273	288	279	292	286	298	298	314	308	282	293	310	328	296	291	287	283	305	277	275	255	297	254	320	267	282	301	296	286	284	285	282	301	238	310	310	331	292	328	258	306	299	273	283	296	299	305	299	291	316	292	300	286	293	309	274	297	284	303	265	313	307	303	310	262	289	285	307	279	296	298	291	271	300	289	302	272	279	313	306	306	286	276	294	272	257	278	279	286	296	305	289	294	264	318	315	285	260	285	279	281	295	271	318	297	294	296	319	283	291	292	287	296	282	290	298	303	347	293	304	302	275	311	285	310	311	291	329	284	296	297	285	322	313	302	286	267	306	312	326	315	274	281	300	297	296	273	310	299	293	296	304	303	289	298	299	277	288	315	307	302	294	282	301	291	290	301	303	323	305	301	309	289	319	286	305	292	302	289	276	293	296	307	288	317	286	290	298	310	308	302	272	310	298	286	284	298	295	285	305	300	293	291	278	296	279	292	285	298	271	277	308	263	293	299	294	304	330	298	304	278	268	318	301	316	292	288	290	290	293	288	278	296	296	302	300	297	272	281	302	290	303	281	275	252	303	295	281	294	293	301	291	272	277	276	304	287	285	290	316	274	288	285	322	295	288	289	326	293	302	290	294	329	309	295	294	279	309	287	310	273	288	273	317	258	310	277	291	300	262	304	296	302	278	312	297	290	291	264	287	277	272	286	270	302	288	287	282	280	326	328	293	294	302	257	308	268	315	296	310	290	313	290	263	274	305	312	276	296	306	316	311	289	310	289	314	261	305	298	276	276	316	304	285	315	308	291	283	295	285	296	292	307	293	270	284	304	324	275	272	285	293	303	306	296	302	303	310	294	314	288	283	296	308	286	304	308	285	294	266	293	277	301	321	302	318	321	258	328	282	298	288	315	288	304	270	291	304	281	291	308	287	303	292	279	289	311	289	285	283	296	301	290	311	290	296	300	274	291	301	281	324	281	300	321	272	324	289	283	317	271	282	287	306	320	283	293	320	294	294	281	298	289	290	305	275	281	293	308	266	289	285	272	289	307	293	280	327	319	312	284	298	293	262	286	280	267	274	270	279	298	274	279	283	313	290	284	313	296	296	286	307	318	313	268	300	288	300	294	278	283	309	306	302	278	298	260	304	281	270	305	258	277	288	280	309	284	310	288	331	301	290	319	285	289	278	284	295	303	304	281	310	319	309	313	300	304	273	295	323	285	309	299	321
345	3	3500	216284	402	25	131	647	1035	1183	1123	1072	977	895	820	786	724	668	644	646	560	554	565	528	477	492	465	441	468	446	396	445	429	415	409	401	426	360	404	359	406	362	355	349	371	375	351	361	353	318	368	384	343	344	339	332	323	308	320	360	299	323	308	335	319	310	311	329	278	339	330	303	299	302	322	301	340	302	263	333	294	322	324	294	298	325	285	294	325	298	302	295	282	328	286	281	295	274	330	293	299	310	297	297	284	289	315	303	327	307	288	308	300	311	269	283	286	285	290	284	308	295	281	266	277	290	298	318	299	329	311	315	309	316	286	301	311	316	314	294	290	342	303	297	294	299	285	290	291	280	281	302	281	284	309	300	302	308	289	275	302	272	304	325	300	275	281	288	269	318	299	287	292	307	288	311	297	303	267	289	324	294	286	317	273	320	281	284	295	277	286	302	295	275	308	278	299	321	312	274	310	277	311	288	287	277	291	286	290	283	269	320	275	308	307	296	283	292	300	290	294	284	302	299	306	304	275	291	341	300	311	301	285	301	312	295	292	315	316	282	305	312	273	279	276	314	311	284	302	306	272	309	289	261	303	268	330	295	312	316	303	287	310	303	268	276	303	252	266	292	285	289	293	307	279	325	299	297	305	290	297	292	267	284	299	290	289	299	298	286	312	308	276	321	252	284	280	298	268	310	305	296	311	302	294	308	274	290	308	303	303	304	309	292	296	275	324	272	279	276	300	285	258	292	296	289	286	298	257	251	291	297	304	311	285	302	299	337	316	290	294	289	297	281	312	246	298	278	277	282	275	299	313	282	286	309	294	301	288	295	256	336	290	316	277	300	258	293	327	295	259	288	318	292	291	297	314	313	303	290	305	282	313	285	303	300	284	313	261	294	294	338	285	289	271	283	279	268	281	287	301	298	290	301	290	298	303	296	287	294	313	280	297	307	297	299	298	271	265	293	314	274	276	309	285	284	292	311	281	279	288	317	281	278	267	290	296	287	306	288	299	291	280	302	269	304	270	291	299	285	296	281	288	311	260	292	309	278	289	291	296	280	303	291	300	302	296	288	301	300	286	259	304	305	299	305	280	296	326	290	307	295	285	288	291	299	292	282	301	299	286	300	314	291	307	294	284	305	273	267	260	283	327	321	270	262	281	320	316	286	295	263	342	275	289	293	286	288	312	288	267	293	294	285	288	298	310	297	268	293	318	278	300	309	276	272	281	286	273	311	291	280	302	302	280	324	285	321	295	282	319	297	322	292	292	283	312	317	266	279	310	280	294	290	293	273	261	292	293	296	292	303	286	278	308	305	291	282	296	295	312	306	275	283	290	281	319	275	280	293	315	305	295	281	316	292	289	292	308	288	284	291	317	273	300	292	297	289	281	320	317	283	297	294	285	305	304	293	297	266	293	329	272	300	304	301	286	279	250	276	312	319	260	271	321	291	314	289	311	298	310	298	297	268	283	286	287	275	294	287	285	306	301	300	259	281	285	314	276	311	245	285	272	308	287	298	262	278	273	282	294	304	294	288	295	304	314	297	282	284	294	304	289	272	286	306	270	290	306	287	286	286	305	295	279	267	302	312	274	305	302	326	302	304	292	296	295	292	280	273	296	327	312	266	307	299	299	305	284	298	318	296	270	339	306	282	262	316	281	296	277	300	279	312	272	314	263	299	279	285	316	299	290	259	308	296	267	303	254	296	318	301	257	283	287	297	286	289	257	298	305	280	312	304	268	301	314	294	287	279	268	293	333	298	316	273	309	331	315	293	311	270	296	284	261	296	283	294	310	297	294	276	310	276	284	295	260	311	277	292	251	263	265	294	322	305	297	308	275	296	302	298	306	278	325	281	280	284	315	313	289	295	265	299	290	302	307	321	282	308	286	257	264	302	308	305	288	298	318	300	311	287	321	272	297	303	287	298	288	274	298	276	281	272	288	278	308	284	283	296	297	261	288	300	282	284	286	295	301	292	283	272	293	272	280	292	277	300	291	296	273	303	293	294	291	313	261	274	298	300	289	310	296	307	268	289	301	303	278	290	306	290	266	293	296	274	289	307	278	286	287	296	277	268	305	274	293	290	277	298	285	266	289	273	273	275	287	299	288	323	268	322	283	278	308	315	284	289	273	288	304	321	315	290	265	296	272	326	282	313	279	299	261	302	278	287	311	263	297	298	283	294	306	284	302	289	251	330	265	281	302	283	287	286	274	305	287	304	287	290	294	315	323	293	278	289	301	309	297	313	306	309	276	292	279	308	291	300	281	291	322	301	283	317	296	300	287	279	296	295	283	299	309	284	257	299	289	313	287	321	294	313	268	281	286	282	270	296
