345	0	2700	81249	505	1	11	222	411	528	520	630	586	589	529	531	466	438	473	497	410	464	425	408	423	418	398	406	418	412	398	396	394	390	406	364	363	382	380	396	344	379	384	342	382	366	366	361	335	344	372	320	356	342	360	336	371	352	331	349	368	330	329	337	313	356	316	340	337	344	363	336	312	325	359	321	328	313	331	350	326	326	312	347	331	340	327	333	347	319	320	371	283	322	342	335	308	325	318	322	304	324	325	329	377	341	318	320	331	321	338	349	303	323	331	318	339	319	313	325	313	339	303	329	340	300	347	350	320	332	289	323	310	327	314	337	322	320	331	338	314	341	300	308	335	299	339	338	333	310	299	351	342	290	329	326	308	315	309	342	315	308	360	317	319	330	343	344	317	354	325	335	331	319	308	318	336	361	309	307	302	300	334	332	338	341	310	346	344	319	328	300	303	324	341	300	336	326	313	323	322	332	314	364	311	330	360	353	324	326	305	312	334	341	335	320	348	312	312	311	306	334	306	311	335	298	317	332	351	304	314	300	336	309	293	339	323	319	322	326	318	332	311	290	339	314	306	335	303	312	326	309	308	304	333	317	325	349	341	334	343	320	352	311	331	349	299	325	357	318	284	305	337	308	330	344	297	321	363	327	327	332	321	303	342	316	281	334	309	299	300	326	342	320	327	355	312	304	333	332	305	309	309	291	327	315	319	325	302	313	309	338	316	335	314	319	344	336	303	332	303	322	312	297	332	326	321	313	327	312	339	317	326	318	286	314	307	327	332	309	323	315	366	330	322	322	328	319	342	313	318	340	338	334	332	322	323	334	333	332	303	322	300	355	312	339	314	321	326	315	335	294	325	338	314	323	352	377	321	327	310	314	323	308	343	334	319	343	320	347	363	316	332	315	348	301	316	328	313	325	325	340	326	308	318	319	327	326	290	289	341	353	310	331	339	338	329	310	306	316	327	319	354	315	306	351	323	299	317	293	339	357	341	316	345	308	307	333	330	294	320	343	343	323	347	311	334	327	321	316	303	331	321	323	330	309	324	306	324	325	320	306	313	324	352	327	318	344	317	330	328	335	346	345	329	309	290	330	307	312	331	339	324	337	326	322	320	313	328	323	335	293	309	328	311	316	317	323	318	312	318	329	323	310	344	312	317	329	352	311	327	323	293	297	290	344	320	339	300	336	332	312	305	304	349	314	339	343	297	319	320	320	349	287	320	331	351	352	327	337	299	332	316	299	320	318	313	358	309	286	302	325	312	342	339	324	312	288	297	336	314	298	301	327	348	305	320	312	295	290	309	269	334	306	322	328	284	314	338	329	300	345	310	346	305	306	292	323	304	314	323	351	313	320	290	336	314	353	351	304	326	340	320	320	312	307	306	286	338	328	280	332	320	345	336	313	354	340	328	330	329	318	329	316	312	315	304	318	330	312	323	299	334	294	327	344	307	338	297	307	347	304	315	312	344	310	317	337	295	311	295	339	291	300	311	323	330	306	363	340	339	304	330	328	313	344	343	342	326	330	306	306	298	311	359	300	366	332	317	294	313	336	300	343	323	323	283	336	342	340	345	325	328	313	332	291	325	308	309	319	317	316	330	321	328	338	329	321	317	321	324	310	312	347	336	304	352	306	310	313	333	318	323	315	326	339	337	327	308	311	327	316	305	301	308	282	285	312	314	314	333	330	307	326	338	333	326	286	325	311	312	320	297	337	326	325	315	320	330	318	326	330	311	312	315	342	321	305	344	319	332	329	275	307	348	342	331	323	310	302	340	335	333	314	328	325	298	351	315	322	339	314	332	339	302	310	316	345	336	342	301	338	296	307	295	302	346	343	291	313	301	342	317	356	319	289	316	323	355	304	315	348	324	313	313	322	325	329	311	289	335	317	293	312	347	286	319	319	335	307	321	347	304	314	300	327	291	328	322	322	301	318	342	337	315	332	316	329	316	342	309	323	308	306	293	302	314	327	327	317	342	346	339	347	315	328	305	305	338	315	296	325	338	322	324	287	342	327	337	345	297	309	321	331	327	312	316	318	355	304	358	331	308	315	371	340	309	299	290	318	293	315	315	328	307	330	332	325	326	323	295	339	331	321	301	341	328	314	339	336	331	316	317	330	308	305	312	318	320	347	320	316	312	320	334	342	345	344	343	296	330	342	289	354	333	327	307	325	309	309	297	279	336	295	333	323	331	325	290	357	332	339	305	338	288	317	323	319	335	321	326	331	313	329	349	295	335	310	339	334	329	306	355	298	326	328	317	302	288	343	323	329	312	352	328	321	318	329	325	327	299	329	328	316	318	300	323	355	320	327	308	319	341	318	314	344	311	327
345	1	1900	81373	528	3	41	280	363	497	508	521	506	491	448	419	393	455	421	427	413	399	380	376	396	363	360	371	370	380	386	348	381	377	359	343	358	399	335	362	367	317	338	341	371	343	377	344	370	326	371	312	322	349	315	334	329	346	344	314	336	343	329	360	343	337	333	323	325	341	332	343	352	332	320	351	322	332	384	321	361	348	332	335	344	349	300	336	320	348	349	368	306	339	316	355	345	346	316	326	294	338	360	358	333	327	340	337	347	334	316	370	324	306	327	342	345	338	341	343	330	311	339	352	330	375	297	360	312	338	305	307	335	327	345	339	327	322	344	332	324	341	319	334	341	339	319	327	312	347	321	327	329	359	329	353	340	349	315	314	348	343	350	330	334	332	353	346	374	319	342	361	332	346	335	331	315	319	337	330	322	337	326	341	335	322	335	334	323	349	328	312	315	316	335	314	307	326	353	335	323	326	331	317	312	333	330	321	342	323	328	354	334	332	333	349	307	311	325	341	297	349	331	313	345	360	326	340	354	334	332	322	326	322	355	330	331	322	349	354	328	344	335	332	338	324	306	348	349	357	327	319	324	351	338	311	339	329	333	335	349	329	340	349	305	356	301	292	335	310	327	352	313	338	315	307	325	320	319	341	327	357	317	337	286	348	329	345	336	327	322	313	331	348	328	320	328	358	324	351	334	335	320	354	318	314	330	323	332	336	328	320	345	321	335	332	315	336	318	350	332	378	322	337	320	341	341	308	329	337	325	347	326	327	321	342	319	317	293	335	334	317	328	306	327	325	334	367	302	366	346	330	348	335	312	336	348	327	299	307	320	328	330	324	346	326	304	313	313	323	326	335	347	320	328	354	338	315	342	346	345	316	324	339	334	325	357	314	297	328	339	331	325	332	311	354	311	333	353	353	325	361	345	328	297	279	341	324	369	345	326	351	312	335	340	312	325	336	323	332	332	336	353	333	340	341	277	343	318	343	305	371	318	320	284	357	315	334	323	310	304	326	335	343	355	334	331	307	322	330	340	321	361	308	310	303	347	338	329	330	321	356	325	336	317	322	322	355	334	331	313	335	338	313	323	341	347	338	332	311	267	311	331	320	303	347	353	353	331	316	316	305	344	332	331	352	330	329	347	362	306	321	313	345	372	324	348	354	313	313	337	314	322	321	373	348	354	326	327	391	330	316	335	351	333	330	335	342	340	317	330	336	334	311	313	331	319	335	335	340	299	317	334	319	328	334	330	309	322	348	347	302	309	319	320	315	326	340	352	334	319	322	324	299	315	321	324	340	343	345	333	322	329	353	296	323	315	331	338	323	349	299	340	330	331	323	319	338	334	307	363	337	332	303	312	321	317	323	313	345	314	338	340	330	342	338	372	344	322	328	332	317	314	295	337	323	316	327	339	346	331	351	332	341	334	299	356	300	303	315	315	340	334	348	319	347	343	350	317	332	317	356	320	341	302	331	297	343	354	377	316	338	306	324	305	335	354	324	340	323	342	331	357	319	325	361	309	328	337	313	338	314	342	336	299	319	344	326	337	348	357	318	340	308	323	345	355	343	292	333	372	335	326	325	336	350	342	344	314	335	319	342	331	334	326	329	327	355	341	340	339	290	328	337	319	329	321	327	292	336	343	318	314	339	350	313	343	331	320	305	331	346	333	326	354	344	341	341	328	339	348	326	308	348	342	316	338	319	319	357	322	325	343	328	327	331	316	361	328	332	320	311	329	357	344	339	330	329	333	347	315	318	341	316	325	336	357	330	325	293	321	339	350	336	308	324	333	351	298	343	355	331	321	317	326	337	325	368	322	345	293	322	322	328	329	327	336	277	315	322	327	347	350	356	319	311	349	355	367	326	334	341	335	321	324	336	349	326	339	309	342	354	337	326	363	320	302	282	334	332	322	315	342	343	327	348	329	327	316	331	324	318	337	327	314	299	368	338	344	342	320	322	333	319	344	339	357	342	318	295	349	351	349	323	337	329	305	320	287	315	312	311	357	304	331	298	294	335	383	362	335	341	353	314	322	360	349	330	329	292	308	318	315	320	330	312	328	338	310	312	322	327	314	345	313	352	302	330	325	327	326	318	345	348	341	353	309	328	309	325	338	350	342	341	298	323	316	317	326	356	325	315	350	313	347	339	323	331	287	339	334	345	338	338	305	322	336	341	355	340	341	321	339	314	327	357	316	322	304	331	332	320	316	301	326	315	313	343	330	332	338	322	318	326	322	356	323	349	330	311	317	316	358	343	322	332	332	344	354	309	326	342	324	333	330	315	285	319	369	297	335	314	365	332	366	341	336	331	336	330	340	320	344	308	302	321	372	326
345	2	2100	81498	515	0	27	214	358	491	487	551	491	509	440	474	420	427	401	438	390	430	384	412	375	376	393	372	362	380	350	390	332	336	378	348	378	350	342	338	324	349	325	366	346	334	371	329	358	316	339	340	327	349	323	337	307	304	320	330	310	332	351	307	309	327	317	326	308	309	311	348	326	326	307	330	324	318	298	344	322	337	323	352	304	354	321	337	307	325	314	349	287	335	302	326	301	333	310	306	324	317	325	314	311	322	333	284	328	318	314	339	322	341	324	309	310	330	312	321	324	293	291	311	305	295	328	328	350	337	334	302	350	310	328	336	291	314	302	316	295	322	327	308	307	337	320	331	315	331	355	285	321	295	300	320	317	312	307	340	304	341	353	327	318	306	312	330	298	301	316	312	305	308	347	344	324	316	308	315	323	310	312	337	333	328	301	293	319	285	314	353	307	324	280	296	318	328	308	348	309	327	316	301	325	327	305	318	304	321	306	325	347	293	345	323	315	303	298	311	326	308	309	320	313	310	349	330	319	318	311	348	277	357	333	296	323	304	310	323	315	350	337	353	302	330	314	332	314	329	324	299	319	309	320	284	321	307	327	318	342	324	316	314	306	310	320	352	353	301	299	319	315	310	302	324	300	330	350	320	303	311	317	311	294	313	310	329	283	322	284	310	315	306	319	303	333	285	318	315	338	323	321	317	316	303	310	335	302	308	277	353	336	327	349	290	316	307	323	324	323	314	310	292	332	327	304	331	360	308	291	330	310	298	313	317	294	334	314	302	327	314	333	313	297	326	312	296	295	323	304	317	330	298	304	306	304	328	333	329	281	320	305	335	298	295	300	322	361	290	317	345	312	316	324	319	290	304	291	321	319	317	303	318	341	331	323	322	356	309	283	310	300	330	317	304	299	303	320	312	313	309	317	309	299	323	310	283	262	331	325	320	311	339	302	340	312	297	323	300	297	293	301	340	337	334	332	330	314	323	310	326	338	308	330	297	318	290	325	303	327	291	335	327	337	305	322	346	297	314	303	344	331	317	345	335	291	318	302	286	288	326	303	304	302	320	324	300	310	316	315	299	299	295	289	330	300	311	320	318	303	335	312	297	321	310	327	331	296	300	290	304	299	328	327	312	324	325	309	312	298	322	313	339	298	274	339	288	293	320	302	326	331	336	307	341	333	347	313	301	326	271	320	311	313	319	321	316	345	331	337	324	324	338	323	290	306	324	321	285	329	348	306	272	306	309	313	316	329	336	303	296	310	316	313	330	301	304	309	306	314	310	318	309	294	307	291	323	303	296	337	300	305	338	313	292	306	326	302	272	322	286	336	307	320	342	360	325	308	321	304	315	349	312	305	340	320	315	311	302	310	328	305	334	327	317	302	302	306	298	301	335	292	283	310	312	325	330	316	299	337	332	304	329	311	321	309	318	320	317	320	319	316	310	276	337	324	314	343	289	293	288	317	291	322	308	317	298	330	291	304	301	330	314	329	346	314	298	295	323	314	302	286	299	304	293	325	300	301	318	312	317	302	319	307	304	311	281	316	314	316	316	306	287	326	292	291	338	302	334	332	305	293	343	328	343	317	324	326	318	348	324	315	330	321	312	318	332	297	312	310	290	334	299	312	303	304	310	349	295	343	304	320	311	316	283	330	298	305	348	335	296	321	283	294	335	314	303	321	330	295	322	326	325	289	323	313	340	287	337	294	302	311	333	355	329	339	312	322	315	324	312	314	322	324	321	326	307	356	319	324	336	306	332	289	315	319	303	303	308	302	324	317	317	305	277	288	303	310	321	316	304	305	329	323	303	326	307	305	306	305	298	328	283	324	299	302	316	329	328	305	307	293	324	339	279	303	308	324	304	296	308	351	333	296	308	340	303	287	334	310	292	304	315	316	311	308	331	299	305	328	313	321	327	278	285	304	307	313	304	324	301	340	325	294	300	312	342	300	346	305	328	294	304	294	307	323	314	265	318	320	343	298	322	317	326	323	314	295	297	339	293	315	310	317	310	338	314	312	305	310	334	327	313	298	307	290	308	317	313	298	304	333	322	278	300	343	315	305	340	306	337	297	313	318	306	319	311	307	312	325	317	302	328	324	296	305	318	316	308	298	290	328	325	301	321	328	335	311	325	316	323	336	310	311	299	306	310	306	331	335	320	314	325	321	289	329	319	312	326	326	339	325	327	292	304	342	338	316	309	312	309	306	322	336	298	320	326	376	330	296	310	308	298	309	320	295	310	320	312	312	319	321	337	317	310	315	315	314	301	315	309	340	306	312	308	309	329	344	306	306	348	312	286	309	293	288	307	313	303	326	318	315	301	315	292	296	316
345	3	3500	81623	513	1	22	262	381	481	503	543	564	508	509	455	455	456	439	452	410	382	433	399	383	384	371	379	364	371	356	366	360	341	364	371	354	356	330	323	370	374	369	357	338	314	361	342	327	365	335	344	323	372	315	326	340	362	322	331	302	337	333	351	322	338	321	382	344	358	332	308	314	308	319	319	333	295	321	311	325	323	313	317	349	328	285	325	300	339	302	313	324	320	337	321	332	333	350	314	312	363	355	319	306	312	314	330	301	305	318	330	333	316	330	321	334	348	305	353	318	317	315	314	307	331	347	333	305	342	302	339	346	326	303	328	351	330	324	328	312	324	311	328	339	323	303	338	331	326	355	351	321	347	330	309	338	312	332	319	333	334	307	309	323	317	304	336	359	324	351	311	354	327	313	298	307	325	306	320	319	321	328	309	323	334	315	326	297	323	333	325	318	294	331	340	306	327	330	325	317	352	301	334	346	313	310	304	327	303	332	304	335	348	344	324	331	329	305	335	329	321	336	316	328	361	321	310	318	326	322	320	307	310	352	288	323	314	317	307	337	331	316	316	298	325	333	318	344	336	334	310	323	327	314	309	326	314	292	301	301	375	317	308	291	317	325	341	342	316	329	363	316	308	322	310	299	353	347	345	327	317	328	291	307	318	334	317	308	355	317	329	315	323	326	292	333	309	329	316	310	301	331	333	338	338	317	307	325	355	311	334	336	320	338	306	302	342	342	311	334	313	305	340	330	345	345	323	357	298	316	307	321	314	302	344	313	326	331	333	304	335	308	318	331	325	310	275	301	318	339	340	337	330	313	311	312	330	338	330	327	303	305	314	308	350	306	317	328	357	326	312	302	306	331	286	295	315	312	336	320	309	311	334	339	321	320	326	323	332	306	318	304	316	311	305	311	300	328	325	326	308	315	327	319	319	287	304	297	327	349	330	303	344	301	344	325	318	346	307	320	316	334	322	340	338	297	307	343	337	334	357	342	290	340	356	306	326	353	323	357	315	302	313	307	313	309	349	344	292	334	285	328	308	318	296	330	322	295	310	297	317	315	294	330	338	323	318	311	297	325	302	318	316	318	347	345	312	334	307	318	324	324	310	313	317	339	292	306	302	309	313	316	333	324	313	296	312	319	313	306	286	321	340	306	316	305	315	338	319	331	346	297	321	299	352	340	289	325	329	330	344	323	341	289	312	325	320	306	321	326	322	278	295	321	310	327	301	340	307	307	306	330	305	312	314	314	309	327	317	320	325	298	323	336	294	316	332	303	320	333	343	341	318	320	323	319	294	336	300	313	309	296	307	333	335	314	322	333	304	320	312	342	327	325	338	318	332	315	315	332	322	295	329	319	322	318	303	329	358	330	329	320	321	306	301	325	326	311	303	326	298	301	329	314	311	325	316	330	339	301	297	326	314	323	324	310	326	314	296	347	344	317	304	341	326	332	316	313	308	315	343	306	333	324	312	325	305	340	316	307	320	357	330	352	307	314	328	317	321	300	352	308	323	320	331	314	335	326	321	286	298	325	314	307	325	315	334	308	300	324	312	330	322	336	324	296	320	320	323	305	289	329	332	303	325	318	326	342	322	327	349	318	320	333	307	297	325	328	298	314	310	315	333	304	330	321	311	314	317	341	325	318	327	339	318	328	282	326	337	307	305	284	299	302	299	318	329	333	350	342	321	339	303	321	343	289	319	297	304	325	308	327	325	321	295	311	329	306	312	305	302	310	314	336	339	311	314	322	323	321	313	328	303	309	329	304	310	298	316	315	313	294	322	316	327	318	342	338	325	326	283	301	323	313	315	300	331	339	314	334	307	315	343	308	356	297	313	316	304	333	322	331	331	335	301	332	303	356	322	324	294	329	323	314	338	322	301	334	347	318	315	300	362	329	333	337	348	343	308	322	320	329	315	318	338	320	326	324	326	287	319	342	295	347	303	305	319	344	302	314	359	320	319	306	329	315	289	333	328	306	346	319	327	321	299	326	336	341	302	335	327	337	288	331	298	322	340	315	307	349	329	333	318	327	312	353	323	284	307	314	327	295	316	306	289	307	352	296	323	329	309	308	305	331	308	317	308	327	305	334	317	321	280	312	309	306	340	331	308	332	341	298	335	313	338	312	340	325	284	325	309	346	322	333	305	320	334	341	314	293	346	328	305	336	318	320	339	312	291	336	305	323	309	333	322	334	301	321	324	316	320	300	327	316	317	309	311	303	337	318	317	320	317	338	313	301	330	336	340	308	328	331	333	335	302	317	326	297	314	312	325	337	312	310	305	283	287	315	322	310	322	313	313	313	338	325	343	305	347	323	326	297	312	322	332	322	335
345	0	2700	81748	514	0	5	186	350	508	510	562	547	565	528	471	485	477	483	435	440	449	409	424	414	420	417	378	399	354	424	374	370	382	373	379	385	379	344	330	352	366	344	363	353	349	319	313	374	342	317	331	309	312	315	357	312	331	301	345	325	344	354	324	328	359	304	340	371	321	320	309	326	313	294	322	340	316	303	324	322	288	303	332	320	334	350	318	307	333	318	305	326	316	310	310	325	318	310	299	314	302	313	339	345	308	315	346	319	331	302	325	323	326	323	341	331	323	333	324	311	344	340	286	314	348	291	353	320	313	314	326	307	310	277	309	321	319	304	320	304	325	308	308	325	349	314	306	291	300	276	329	349	321	308	300	296	314	282	330	336	293	320	332	304	299	338	326	300	323	346	328	303	321	276	322	300	310	321	304	330	305	307	310	324	306	327	304	314	360	310	334	305	297	306	320	332	292	298	296	291	322	320	319	317	310	295	315	322	314	308	330	347	313	295	304	334	335	297	301	312	301	315	265	326	297	317	296	300	290	307	320	293	318	301	303	311	311	306	311	288	290	319	292	276	364	300	334	305	282	345	280	273	304	327	307	322	295	353	286	302	295	310	310	288	308	300	289	314	306	326	325	301	282	289	304	278	298	319	324	292	295	341	293	306	285	303	273	322	297	293	341	319	330	297	295	289	331	326	321	328	314	287	289	293	323	311	269	316	312	340	334	301	345	318	312	347	327	294	309	303	312	307	343	315	316	318	328	318	298	311	302	324	302	328	317	302	305	319	323	307	300	285	321	300	308	282	298	326	301	286	302	295	310	319	291	300	305	318	307	324	317	318	320	285	322	318	306	285	285	323	305	332	306	293	292	335	318	307	324	333	334	320	338	287	289	311	346	309	312	307	323	316	307	303	324	290	324	300	306	323	339	301	303	322	279	329	304	296	319	301	319	293	320	313	312	326	311	304	303	289	325	297	295	288	302	339	324	282	334	292	285	304	313	307	291	284	331	293	313	307	322	294	343	327	322	309	311	302	307	320	333	319	283	310	301	297	329	331	311	301	303	320	314	313	292	337	286	316	272	353	322	305	357	301	287	358	307	290	296	339	309	272	297	289	287	317	329	304	311	311	300	322	316	309	328	331	330	315	279	306	298	310	330	292	326	306	313	326	323	344	347	296	298	295	279	332	313	297	327	336	295	308	307	309	373	304	301	329	269	296	297	325	314	345	306	307	302	320	297	317	332	302	282	298	309	302	293	291	294	325	333	310	302	316	321	296	296	283	297	319	294	305	322	285	291	323	293	320	293	318	329	313	278	308	296	314	291	295	293	267	343	328	300	294	311	338	321	298	339	297	312	299	300	297	316	336	302	301	318	285	308	309	303	323	304	313	303	302	326	329	328	302	313	317	291	311	298	296	312	323	286	332	298	303	327	325	293	292	322	294	311	316	330	322	304	297	284	297	306	303	305	317	305	314	296	293	290	299	304	295	308	293	328	321	272	304	293	311	317	283	321	304	299	290	313	280	295	300	313	305	328	301	335	283	296	295	336	274	312	314	324	292	289	272	321	291	319	314	323	317	292	323	314	329	283	323	305	316	310	288	334	313	305	306	298	303	289	303	307	299	291	300	285	292	340	288	319	341	286	306	309	304	302	310	288	315	312	304	295	340	353	305	288	305	285	308	324	295	299	314	304	288	302	317	333	333	310	349	288	310	304	305	276	313	295	301	338	300	324	328	311	322	302	302	308	295	298	304	294	290	307	290	280	313	329	318	275	331	298	293	370	296	312	290	309	304	303	293	283	331	307	287	308	338	324	303	341	280	292	309	270	311	312	352	296	282	319	331	304	327	313	325	315	314	313	297	287	291	323	302	329	302	313	272	303	313	305	323	288	313	305	314	293	303	324	302	300	323	301	318	288	324	318	337	275	346	328	340	287	343	282	296	327	303	280	269	330	272	299	281	330	315	317	312	289	307	290	280	329	320	297	287	291	316	330	292	314	302	303	313	300	294	309	330	317	317	316	334	296	297	301	303	299	315	283	299	289	305	298	299	291	325	286	296	305	314	303	304	296	309	298	313	297	290	284	313	314	299	311	305	305	333	288	312	311	296	288	278	316	327	292	321	302	317	326	316	293	315	325	283	314	326	322	309	302	311	336	317	308	301	314	281	311	299	303	325	326	297	337	313	319	326	278	334	306	326	312	337	301	307	312	307	318	296	356	298	329	286	307	301	341	311	314	306	321	288	303	341	310	333	301	324	334	296	307	305	335	311	315	312	294	312	284	313	298	316	307	301	284	303	304	314	293	315	328	296	310	295	332	288	303	311	300	304	306	305	322
345	1	1900	81873	546	0	42	264	379	518	482	526	480	459	444	431	414	443	418	380	392	374	428	411	360	376	378	392	340	369	382	366	359	374	375	391	385	359	347	349	331	351	363	341	379	329	338	339	339	340	326	344	354	340	344	354	323	348	338	337	309	301	341	329	329	365	340	376	349	339	320	340	366	319	353	346	295	319	321	308	333	345	345	316	319	332	317	307	317	332	323	326	331	329	306	339	316	316	315	306	316	326	335	313	339	308	330	314	339	359	334	351	342	324	312	354	325	346	348	342	319	343	321	333	311	310	330	338	313	327	351	316	321	302	351	351	326	316	341	335	343	333	291	331	345	329	321	336	319	342	295	336	334	319	319	339	318	342	359	299	353	331	315	330	321	319	318	319	321	340	340	341	313	325	328	338	336	324	307	328	329	316	324	330	337	334	340	334	312	354	327	324	359	312	337	326	321	321	304	341	321	324	342	333	314	323	319	332	344	341	328	332	312	345	331	321	341	291	325	327	289	334	341	315	331	365	331	322	297	332	337	356	340	341	372	296	317	324	331	351	285	330	304	316	315	319	343	319	327	307	332	318	320	313	322	321	323	319	331	331	314	339	351	333	354	314	328	334	290	341	315	309	325	322	340	304	312	333	326	314	339	333	313	339	302	334	347	327	317	316	307	334	324	330	338	339	311	319	307	313	333	280	333	317	321	315	323	332	320	318	308	314	319	336	338	364	339	307	320	306	367	342	334	300	331	306	324	316	324	354	339	341	276	328	338	295	318	316	311	342	337	299	295	295	336	323	319	317	334	326	301	303	332	324	336	339	345	311	325	341	346	324	336	357	337	326	304	318	351	333	313	328	340	338	332	343	331	316	300	349	326	322	326	300	310	327	313	324	310	330	327	301	319	327	306	321	294	345	349	331	351	340	294	321	338	330	327	333	327	300	328	343	357	341	350	331	306	350	327	317	324	317	340	307	321	312	354	314	327	324	321	293	313	323	322	324	324	345	356	341	290	320	350	327	350	357	318	320	330	346	331	331	331	313	329	330	325	390	342	322	330	300	326	338	342	305	320	336	319	345	335	300	336	354	314	335	333	339	334	320	357	323	315	331	330	330	342	335	332	343	332	296	332	340	343	290	332	326	324	345	338	330	331	318	310	331	337	337	307	317	355	318	340	339	328	331	329	317	311	323	341	325	311	334	326	315	332	311	355	346	316	344	330	314	307	342	351	309	316	341	311	327	347	372	341	334	330	298	309	309	302	328	329	362	333	353	347	328	325	320	327	344	288	349	338	332	314	335	307	311	312	312	335	308	333	336	317	323	331	339	351	321	337	351	320	321	322	327	306	349	336	339	295	338	330	297	323	339	368	311	331	321	318	302	318	308	311	341	339	329	324	333	318	348	344	340	335	306	318	295	325	307	298	303	344	340	331	339	331	309	290	315	308	356	348	310	334	331	298	326	347	349	289	297	323	335	323	342	313	323	304	327	310	310	325	304	337	325	331	319	313	374	333	307	313	332	331	362	343	309	334	352	365	363	356	312	313	310	307	359	315	320	325	350	309	302	337	287	313	330	306	311	339	320	334	320	293	329	328	312	332	335	314	333	328	368	339	326	304	367	335	350	325	306	333	331	333	333	327	294	354	313	343	308	318	351	308	325	331	302	338	305	298	304	345	320	339	309	327	338	359	353	296	338	302	305	327	320	312	317	336	310	301	316	340	317	332	340	299	322	306	328	325	330	331	357	318	304	333	316	313	338	343	328	316	306	324	313	317	340	327	305	335	313	323	308	330	331	339	319	324	322	338	315	315	326	317	342	359	305	288	336	353	315	310	361	327	319	317	320	332	341	311	321	346	344	300	332	333	322	328	339	331	342	334	355	319	323	343	329	326	300	314	319	324	311	317	303	304	314	333	330	318	321	343	298	321	305	336	330	358	314	333	332	342	349	321	336	323	313	343	319	294	350	324	333	321	320	351	355	308	333	349	302	328	321	349	329	335	297	343	302	317	335	324	324	281	323	329	336	322	294	323	326	323	334	307	339	301	348	351	311	337	343	331	308	320	337	342	303	328	338	352	329	367	310	341	307	318	312	312	318	319	301	326	330	319	305	304	350	281	325	319	337	337	351	303	323	348	320	331	342	361	338	317	337	349	306	305	337	305	334	296	332	306	325	333	327	317	324	327	320	348	312	326	320	332	324	342	330	335	337	335	353	329	341	295	301	329	298	329	314	318	334	341	338	321	310	316	304	317	327	318	334	344	332	343	353	311	296	349	334	316	327	318	319	328	312	324	343	317	327	328	326	320	322	311	296	333	319	335	310	313	365	313	322	306	328
345	2	2100	81998	508	1	21	238	338	502	500	561	522	492	467	473	431	460	448	417	423	434	376	412	421	388	412	403	380	354	412	393	385	387	353	374	376	357	358	365	390	361	342	344	383	363	370	370	346	337	343	349	339	328	393	353	336	371	381	343	355	343	342	347	344	346	365	344	352	342	382	323	341	325	367	341	329	350	322	338	353	368	355	352	350	334	346	330	336	344	328	347	361	325	338	352	360	288	317	350	338	331	342	356	358	353	369	338	350	347	347	334	355	335	345	320	363	351	328	319	352	338	358	329	330	350	335	343	330	329	334	342	323	329	342	332	343	333	326	342	356	327	330	343	333	336	321	356	352	341	325	383	334	347	317	307	332	331	361	343	356	339	359	335	348	359	366	359	371	356	353	323	354	327	347	351	366	312	351	354	377	358	371	336	326	331	328	342	351	358	314	358	313	375	335	330	335	371	328	315	312	323	321	329	321	357	353	346	352	332	352	318	316	345	359	330	321	328	372	306	334	320	312	338	316	321	367	329	360	355	321	344	350	327	340	327	315	334	328	345	335	355	356	301	323	340	350	367	335	381	319	339	341	319	335	319	332	333	319	335	347	327	343	321	336	365	349	299	353	323	329	345	326	329	352	317	351	357	337	353	351	336	340	365	333	340	301	335	331	331	384	355	341	342	342	357	307	324	345	326	333	329	316	306	341	332	344	330	321	330	343	341	316	365	324	331	331	359	320	353	342	316	338	333	323	341	307	339	332	349	328	353	335	351	319	366	345	321	346	315	347	364	326	304	327	358	338	325	304	332	344	321	330	312	312	344	316	312	324	326	352	345	354	342	364	318	321	337	326	315	310	342	295	327	334	338	341	374	348	384	295	360	338	338	325	327	360	365	358	321	381	375	344	335	319	300	326	305	335	358	337	318	308	361	320	334	321	335	339	330	339	342	352	310	343	335	336	334	331	336	357	334	339	336	349	336	331	343	351	325	331	338	340	322	380	308	335	367	330	343	341	345	330	330	330	345	324	379	352	346	296	360	336	304	300	327	346	321	308	331	351	352	327	330	335	345	318	338	327	325	321	344	328	325	318	336	343	328	309	317	336	342	308	352	341	391	366	327	346	349	333	347	329	325	336	336	358	329	351	315	334	328	335	332	334	332	341	361	338	368	322	330	356	364	348	350	357	317	304	328	319	322	347	331	315	343	317	337	311	316	321	350	328	319	335	343	332	312	334	338	336	330	322	353	342	345	317	329	342	351	354	342	325	338	333	344	352	350	363	336	338	332	352	383	332	319	330	352	346	346	335	327	365	312	317	325	330	359	333	324	335	315	328	334	336	330	351	292	374	311	341	379	343	341	325	332	370	325	329	341	341	329	337	296	312	309	341	329	364	352	335	367	333	324	330	349	336	342	336	354	320	328	350	314	319	350	328	331	331	346	301	327	336	342	354	327	317	341	346	332	343	305	342	371	323	317	314	361	330	319	358	346	348	353	334	360	317	302	319	328	317	359	312	329	330	308	312	349	361	316	313	338	316	345	338	289	354	320	294	326	344	331	327	336	308	322	333	317	308	341	326	340	323	322	333	326	327	316	321	347	315	337	339	324	290	339	312	335	357	322	329	326	343	300	344	343	353	313	306	354	346	317	309	329	363	344	332	357	338	339	322	363	369	342	306	356	305	346	352	346	353	326	343	316	340	330	307	350	358	362	339	331	316	332	344	342	317	313	346	323	332	341	317	349	339	331	335	294	335	330	329	341	301	340	330	330	320	323	337	353	341	358	308	332	332	324	319	342	327	337	344	353	321	313	349	335	371	329	333	323	328	337	332	333	331	314	328	312	313	317	354	338	334	333	356	327	334	355	344	338	381	350	355	331	356	320	348	340	349	333	342	337	336	324	333	337	343	343	335	349	337	326	348	344	331	347	343	358	346	340	325	343	349	324	319	336	323	315	328	365	323	345	335	299	317	340	317	312	342	344	323	345	335	336	326	327	317	317	359	334	336	308	344	334	355	338	354	322	326	351	330	312	363	350	310	335	326	317	336	343	352	339	337	344	344	312	352	338	319	337	310	362	321	308	300	313	349	327	317	366	345	332	309	335	351	333	346	341	325	348	352	344	315	340	341	344	345	337	342	323	343	304	338	320	318	343	314	333	305	333	336	343	324	347	327	338	336	328	308	327	361	331	342	343	327	321	346	346	349	319	338	352	335	315	336	333	332	346	363	329	347	327	353	373	335	340	337	337	379	295	333	364	348	348	316	339	326	364	336	344	308	359	330	309	331	348	342	321	339	327	319	344	343	350	322	361	344	368	343	333	342	363	362	363	325	335	333	329
345	3	3500	82123	531	2	17	239	386	508	504	553	577	529	491	497	480	470	426	473	420	406	422	424	380	411	417	407	400	395	413	405	344	355	386	359	363	384	355	376	366	353	351	363	363	354	363	356	376	382	379	348	380	357	349	366	324	371	355	367	367	366	350	382	354	358	346	344	350	348	340	356	328	335	343	360	357	356	333	367	346	337	335	346	355	358	310	335	337	353	315	356	337	351	341	335	352	377	328	350	343	347	344	323	325	355	358	345	351	346	370	325	307	324	329	340	340	334	330	366	335	350	359	339	333	369	342	332	345	353	344	354	314	348	341	340	312	330	317	336	336	376	342	344	326	331	363	351	364	314	324	348	330	347	329	322	360	309	345	325	331	344	341	365	335	329	358	338	334	333	344	316	323	315	332	314	355	317	336	347	369	344	346	335	343	345	323	354	325	345	337	350	385	349	337	328	319	369	334	365	330	327	317	318	311	348	329	351	348	347	330	294	315	328	319	314	352	314	340	341	329	313	339	350	339	330	316	353	326	349	344	361	337	336	318	333	335	327	338	312	322	372	347	320	326	331	340	329	327	361	320	319	311	331	296	335	329	341	348	329	327	331	333	367	339	361	352	343	356	341	336	355	313	337	332	316	304	354	324	353	327	359	354	309	343	321	333	332	364	338	316	352	355	379	318	359	333	348	305	320	324	347	306	330	343	326	361	361	315	306	323	328	321	328	301	329	370	310	335	338	356	311	355	343	365	333	315	292	366	305	339	346	372	308	350	334	342	332	324	335	319	349	323	335	301	335	328	329	341	325	334	349	326	338	337	333	329	334	322	319	364	326	336	343	301	323	328	325	346	325	344	340	342	368	365	326	354	341	336	345	333	353	324	350	360	310	333	361	359	342	343	340	330	334	337	321	350	354	338	318	361	320	334	356	362	322	353	340	319	327	355	342	317	328	320	322	319	339	319	310	345	327	315	342	319	326	312	327	326	314	336	303	347	336	317	342	325	348	346	317	363	335	356	331	353	324	358	345	330	344	328	329	339	369	350	346	328	343	354	334	335	338	326	349	326	330	343	358	329	296	356	358	350	346	316	333	335	336	306	341	302	338	330	328	329	330	329	325	310	325	344	329	312	360	352	342	359	335	336	345	342	328	334	337	302	330	334	406	323	345	337	314	322	311	344	322	362	343	314	321	331	335	317	340	313	332	345	315	347	328	346	337	330	318	347	312	325	321	346	314	322	293	347	329	343	313	348	338	353	314	314	344	359	335	323	342	325	349	332	329	335	353	332	324	319	339	319	316	328	326	368	318	320	356	337	348	332	339	342	329	336	335	333	340	326	357	361	351	346	328	313	334	338	350	350	331	345	299	335	316	332	343	358	328	355	338	326	323	288	328	331	344	343	331	338	368	337	333	351	323	357	340	338	334	310	357	332	333	323	308	352	355	345	361	328	324	328	354	322	343	324	359	340	338	331	332	319	323	312	339	332	351	320	322	304	356	327	313	336	319	341	312	336	325	314	337	321	360	332	357	337	315	338	358	332	329	339	335	333	323	348	334	351	361	326	348	338	335	328	344	365	332	330	369	359	326	353	325	339	322	336	344	356	332	328	321	339	314	341	358	329	330	320	317	361	329	335	333	346	334	345	322	310	315	320	316	349	336	325	316	322	330	323	357	334	334	335	350	345	333	325	340	377	337	352	336	341	334	321	298	335	334	329	323	329	327	308	329	304	338	342	334	353	342	371	348	313	343	333	366	334	334	325	321	319	312	325	308	350	332	336	349	349	336	342	311	349	344	346	332	345	353	333	377	354	340	314	324	331	356	357	345	351	312	331	291	346	312	339	317	361	329	342	354	319	346	315	342	356	309	300	339	322	359	349	354	316	335	335	351	318	331	313	295	336	346	322	310	334	337	360	349	345	347	320	341	326	332	356	360	318	331	334	350	337	318	365	355	337	339	342	338	331	340	365	382	338	325	335	342	318	324	338	329	311	337	358	353	334	318	325	312	350	335	325	357	347	346	294	343	350	317	346	330	330	342	377	359	385	334	347	359	322	351	340	359	350	349	339	337	355	317	349	324	348	360	338	323	336	327	338	347	315	329	342	358	344	342	336	342	349	315	324	353	320	342	311	340	351	304	337	328	317	366	298	341	315	348	295	354	330	368	301	335	337	338	354	350	354	321	354	346	320	347	312	351	341	358	332	326	321	363	337	351	346	315	328	329	284	335	382	322	337	309	338	334	327	322	335	328	335	311	322	316	338	334	358	327	361	330	330	336	335	356	329	326	334	325	357	303	311	325	299	336	331	354	326	311	317	332	335	321	333	317	349	331	311	336
345	0	2700	82248	499	0	11	200	369	497	495	591	580	552	523	528	496	460	462	469	455	453	407	439	421	427	410	452	414	413	399	360	388	412	388	387	397	371	334	376	383	382	372	424	389	357	373	339	346	314	319	342	348	355	351	368	319	374	332	331	337	333	332	329	360	339	336	335	333	341	337	356	307	359	319	363	324	345	314	342	316	323	361	345	311	316	317	317	347	337	313	319	314	329	323	314	349	341	306	331	304	354	311	341	339	299	332	332	323	331	317	358	352	327	336	349	330	305	320	332	359	329	327	321	320	344	329	333	324	322	293	319	311	289	330	335	302	356	352	357	294	333	340	327	332	313	304	316	352	334	333	325	335	326	296	323	344	329	333	308	324	337	327	304	312	320	312	367	314	337	317	346	329	344	342	347	365	332	300	329	345	346	317	312	308	315	325	303	315	357	320	317	323	327	321	315	330	351	303	336	323	309	315	339	324	359	312	363	340	328	343	348	288	332	332	311	348	324	335	323	299	355	315	315	306	344	345	294	289	326	340	327	323	323	314	318	329	326	304	307	341	313	317	316	316	305	324	336	336	349	342	334	332	331	330	316	329	323	340	297	318	293	305	337	313	345	314	316	318	328	323	331	353	314	329	348	333	328	325	328	323	342	343	311	327	335	342	327	311	322	369	307	335	307	312	320	318	317	316	319	332	318	322	321	301	360	333	322	322	323	325	345	305	320	308	335	348	323	354	326	359	318	342	331	323	350	309	277	310	311	314	321	345	306	309	315	309	315	333	326	320	312	355	320	333	361	322	324	328	298	314	363	313	344	312	327	325	340	332	306	336	323	297	327	330	331	358	350	326	335	319	318	326	324	318	340	324	351	311	313	349	325	334	307	352	333	322	299	330	325	340	304	325	323	338	350	323	342	366	342	288	322	344	353	297	340	306	319	318	327	328	361	314	333	304	333	319	324	313	308	342	334	308	310	321	323	348	328	322	307	339	307	321	330	317	321	302	312	298	312	325	331	297	377	331	310	334	323	335	361	305	333	349	324	346	320	298	307	334	340	308	325	374	333	323	292	352	299	312	352	310	309	331	334	309	349	318	291	302	342	325	333	307	330	341	329	312	314	324	316	318	323	304	338	315	331	341	305	344	317	314	339	330	328	309	332	340	305	307	323	317	323	310	293	322	329	328	318	325	322	330	282	295	321	329	308	303	338	313	311	334	318	344	308	286	298	338	350	357	307	323	326	322	338	308	337	329	321	307	345	314	305	307	293	340	330	323	321	342	334	320	323	312	324	353	275	293	322	311	298	318	316	346	344	316	319	323	322	357	311	332	344	367	318	294	297	309	302	319	323	322	321	332	326	329	305	331	304	302	323	339	303	361	316	341	314	314	295	293	322	307	309	327	322	336	322	339	333	348	334	331	323	315	305	359	325	316	311	332	359	302	327	320	315	334	292	364	310	343	306	301	324	272	312	310	324	318	331	315	328	292	299	295	338	338	337	328	315	312	313	308	312	311	336	341	313	317	313	339	310	352	338	316	349	328	334	327	330	343	312	330	326	340	348	320	316	338	292	318	313	343	337	330	274	344	330	318	343	358	338	369	339	331	336	302	348	303	330	311	330	303	322	301	315	324	336	309	344	317	321	358	315	326	292	288	337	327	327	313	303	319	339	317	319	340	305	337	329	322	315	343	330	326	350	353	342	343	285	307	309	311	314	302	337	343	303	337	322	312	342	348	328	319	321	314	315	309	344	307	332	296	363	334	346	318	316	343	336	307	308	332	321	312	298	347	319	330	345	330	336	334	333	298	330	334	352	316	329	329	305	331	331	318	303	349	347	333	365	301	323	327	346	308	328	313	321	298	322	296	310	325	289	323	315	326	316	327	340	319	319	295	303	316	341	328	321	329	333	317	326	320	332	339	346	309	318	298	340	340	326	307	316	345	349	330	335	314	310	302	305	308	313	328	327	334	317	320	319	334	319	322	314	313	331	325	324	313	353	315	350	327	322	320	318	341	356	319	312	348	303	303	310	354	334	325	338	318	339	319	319	319	333	326	355	324	324	309	318	333	354	333	334	300	327	335	303	303	329	332	330	312	347	343	317	350	328	307	321	306	333	319	314	344	330	320	324	322	310	328	347	340	323	325	340	312	322	321	337	313	318	285	304	348	334	302	320	354	359	318	335	318	298	328	353	313	329	315	309	314	315	297	316	326	313	327	336	313	339	318	368	337	309	322	309	316	332	336	324	328	338	340	321	311	288	329	331	317	337	321	348	323	310	327	329	311	324	338	335	330	303	320	335	350	328	301	358	293	315	308	339	319	333	321	300	322	362	310	331
345	1	1900	82373	518	1	37	260	379	480	524	530	491	506	459	466	450	429	435	412	391	388	403	417	413	416	372	411	386	372	388	383	384	367	371	360	357	375	357	362	387	343	377	359	337	373	380	373	374	369	359	357	343	349	390	374	356	365	349	354	357	361	361	337	368	351	352	332	321	346	330	375	365	390	382	359	347	320	371	324	314	350	331	378	348	365	353	364	348	350	317	319	350	342	349	349	347	369	360	359	350	348	338	329	324	333	320	346	372	339	353	382	348	306	347	341	318	357	389	354	333	380	342	349	347	345	366	364	336	379	363	345	369	361	333	379	324	359	354	373	332	376	344	334	346	331	360	340	374	353	381	375	341	378	360	341	355	355	319	297	322	364	332	375	340	355	350	344	364	347	355	333	353	372	360	322	351	363	330	350	315	364	348	364	360	375	341	368	358	343	365	365	319	340	352	336	339	354	362	375	343	348	321	329	339	336	324	360	346	318	347	352	362	339	367	325	357	331	326	357	310	332	333	350	327	365	320	347	328	362	339	353	364	319	360	359	377	366	346	328	352	368	335	325	351	344	332	321	347	375	348	350	332	382	349	350	341	374	355	350	350	335	355	312	357	356	383	355	389	350	357	319	330	348	336	345	361	361	372	349	355	374	322	336	375	338	364	342	336	369	322	379	335	339	349	359	361	361	316	366	353	356	348	352	332	377	341	342	352	369	357	331	352	375	370	335	379	351	351	348	366	365	339	364	313	331	354	338	359	349	339	348	346	349	315	362	338	354	335	347	370	328	320	322	339	336	329	359	343	333	334	342	344	359	338	335	339	344	323	350	370	344	312	367	339	357	309	311	344	349	349	336	346	337	357	336	357	370	345	345	347	346	326	343	343	301	374	340	348	330	333	312	369	367	359	350	323	330	331	351	335	352	343	370	346	351	317	365	331	358	360	347	367	348	381	346	330	372	336	337	356	366	361	361	358	375	322	357	357	348	338	337	366	283	366	388	339	306	346	340	329	370	358	366	330	364	333	390	338	350	345	317	322	353	353	348	373	358	347	366	334	321	316	359	349	373	367	359	346	342	340	303	335	342	308	345	308	352	353	330	337	351	313	371	372	338	365	334	332	357	350	369	339	357	352	336	365	354	319	327	323	319	336	344	350	341	355	349	342	352	356	332	370	305	335	351	336	375	357	361	346	363	375	329	346	362	336	351	369	349	348	331	344	365	356	341	361	320	337	343	359	329	355	389	372	323	324	365	337	340	345	374	336	319	327	353	377	335	339	366	314	372	369	361	317	326	348	333	336	364	331	352	333	373	329	341	349	340	353	352	356	350	332	346	328	340	375	353	343	334	368	343	315	327	350	346	368	353	316	362	360	348	323	355	316	352	332	338	350	330	352	329	348	336	352	358	357	354	368	329	362	339	348	341	327	331	361	360	344	335	354	346	351	321	339	327	322	338	339	372	356	337	345	356	335	340	349	340	314	339	365	348	338	325	338	326	298	332	351	311	368	319	308	351	349	376	355	338	343	346	355	365	383	341	354	329	351	323	370	336	341	322	336	366	332	315	342	356	340	334	350	340	330	348	322	366	370	327	334	332	325	363	358	333	355	366	350	334	329	349	367	351	363	344	350	344	310	393	355	372	310	319	356	330	352	362	323	328	332	365	353	370	368	367	344	338	324	362	363	367	349	322	369	330	358	345	332	361	328	357	356	367	376	337	362	315	364	363	364	328	343	344	332	344	361	362	338	363	361	336	321	325	310	357	357	325	343	315	349	330	336	356	341	344	369	339	318	339	371	351	334	326	338	302	331	349	348	326	361	344	328	361	339	348	342	338	350	339	340	372	369	333	353	359	353	323	351	330	343	361	337	368	350	352	356	337	359	362	356	338	363	331	337	357	317	376	319	367	342	341	380	348	365	328	335	366	336	324	325	337	335	346	312	322	372	328	363	345	333	338	344	345	336	341	329	381	327	348	364	341	367	335	338	349	363	348	346	382	321	352	346	342	347	346	360	361	347	339	341	332	328	379	334	346	344	358	320	357	331	342	341	350	335	309	322	343	358	343	361	314	365	340	321	334	350	337	366	332	383	340	387	378	357	340	356	381	322	361	330	344	359	318	325	364	336	321	332	338	374	339	363	368	366	371	342	333	370	346	393	336	360	333	381	334	343	378	347	341	353	351	382	335	368	336	347	349	316	337	365	351	343	337	337	352	332	374	328	348	325	336	336	352	354	340	320	352	335	354	318	330	337	360	366	338	344	354	338	339	351	362	340	342	351	333	326	353	358	327	355	356	318	373	331	359	357	350	332	352	341	312	316	331	334	346	338	346	369	330
345	2	2100	82498	509	1	24	256	369	512	540	553	535	509	529	493	471	455	434	459	420	437	428	388	379	436	399	402	403	391	391	401	374	378	360	389	409	377	326	374	357	378	391	369	368	363	341	376	375	361	362	377	366	370	354	348	371	368	324	378	352	343	389	345	338	341	363	343	363	356	334	371	355	339	337	357	338	348	360	335	370	361	348	332	389	354	378	363	362	342	348	387	365	357	359	357	364	355	364	345	372	313	345	376	365	332	338	341	335	349	334	346	366	345	347	349	360	340	367	367	323	347	364	359	352	336	332	357	348	364	331	371	349	383	373	328	351	354	339	321	339	345	344	348	335	352	314	341	360	362	334	319	341	364	376	346	372	302	321	348	365	351	343	343	326	351	350	324	375	337	376	360	339	345	347	359	340	389	351	356	358	353	358	387	310	366	367	352	355	363	391	328	348	349	356	346	364	374	344	343	341	369	335	360	357	347	336	346	333	346	323	341	325	358	349	317	327	350	326	320	379	355	380	364	350	344	330	312	319	349	348	351	314	331	336	324	330	345	338	369	326	358	342	341	353	348	358	364	367	338	332	364	352	371	372	332	325	361	347	359	340	338	346	361	349	362	332	362	350	328	341	330	362	362	388	330	336	346	333	336	345	366	326	324	387	323	343	343	340	325	340	358	366	366	360	372	334	350	361	360	330	341	330	328	351	364	314	351	347	322	345	345	338	364	362	355	327	352	347	346	344	363	358	321	359	334	330	376	345	358	373	362	379	335	340	350	350	343	340	336	355	363	351	334	328	353	384	356	371	344	356	331	325	338	306	332	365	385	363	328	314	349	361	340	362	305	314	345	377	344	306	330	334	349	333	367	358	324	366	378	339	334	366	353	344	332	352	349	338	353	334	358	344	308	400	342	352	316	351	339	311	354	363	368	347	358	321	339	339	329	359	313	337	329	378	348	353	316	369	372	365	357	370	357	363	345	365	341	334	336	315	340	337	345	339	337	363	327	395	374	327	333	322	363	382	332	348	332	339	362	347	346	346	339	327	355	355	337	381	358	340	370	339	342	339	315	362	331	325	356	315	357	345	351	362	309	353	321	348	318	362	342	341	367	343	378	361	372	365	326	325	355	355	367	355	322	367	371	330	338	380	348	341	351	344	343	377	327	350	350	343	348	365	349	375	344	334	329	355	341	347	352	326	358	351	338	346	342	332	342	330	360	334	340	367	324	343	338	327	342	336	368	335	346	345	344	313	371	377	354	326	342	333	344	321	371	329	325	346	345	358	322	322	339	352	318	331	327	352	338	347	359	332	312	325	342	344	352	356	355	345	331	335	352	340	337	343	354	365	337	340	357	338	344	369	361	343	310	359	345	334	361	326	346	326	349	328	341	332	309	348	358	305	349	319	363	370	363	374	331	329	326	345	352	347	334	339	359	364	368	356	347	315	344	340	328	357	344	324	353	336	358	342	352	353	327	369	327	338	344	318	360	379	345	332	341	365	357	334	347	339	338	324	352	337	365	367	341	359	358	333	325	351	368	364	319	366	367	377	346	329	344	313	320	329	343	348	319	347	375	344	361	340	349	339	325	333	354	339	311	334	355	334	366	361	326	356	336	381	344	331	357	329	334	317	320	331	346	345	338	342	337	332	386	350	350	316	332	361	332	341	330	343	368	315	345	311	358	325	352	330	339	341	332	339	357	328	374	352	363	352	377	362	320	337	301	357	339	337	348	332	315	353	364	382	372	329	343	363	360	358	361	337	361	301	333	365	335	335	365	353	335	349	330	325	338	372	357	361	361	328	339	346	353	367	342	363	333	346	371	371	351	356	312	325	333	369	349	327	335	326	363	359	351	327	348	354	365	334	367	336	358	331	327	378	362	377	351	330	341	361	360	338	331	317	371	328	340	338	340	355	375	370	362	359	362	321	330	364	327	330	347	335	325	321	335	350	349	332	364	335	356	312	357	344	339	340	325	337	334	344	358	352	343	329	363	351	322	309	343	341	343	341	328	357	355	324	343	342	375	335	347	319	330	370	342	364	356	329	362	366	332	362	346	337	339	349	344	364	332	332	343	321	363	330	341	355	348	358	327	360	331	343	310	340	317	331	327	339	306	348	328	332	345	345	326	358	321	376	357	345	339	339	322	334	326	356	312	336	350	346	381	365	334	348	333	341	340	310	341	344	329	336	366	344	366	346	307	341	354	353	345	382	330	377	365	349	348	355	350	322	354	332	354	334	345	327	359	337	356	353	320	372	326	381	352	350	307	354	340	353	359	325	346	350	328	368	340	329	346	347	338	325	324	361	356	363	348	333	326	364	351	344	363	319	337	371	361
345	3	3500	82623	502	1	15	249	402	507	546	567	484	560	512	505	474	462	441	473	422	436	421	443	418	448	357	420	392	382	403	365	388	393	382	378	379	347	350	350	371	395	349	407	347	367	360	399	368	354	368	373	358	367	372	342	357	341	352	353	385	339	329	359	373	359	347	334	341	378	340	348	379	345	332	342	361	366	352	343	330	344	346	340	358	336	351	355	380	330	339	326	366	328	333	326	322	333	329	360	340	324	364	322	351	350	360	316	372	343	367	353	360	356	346	351	370	377	300	337	373	381	313	347	337	373	387	345	345	346	326	380	346	347	345	339	315	350	341	345	328	369	329	366	335	361	327	343	356	323	345	340	378	369	318	332	347	335	347	305	308	348	332	320	340	328	306	326	332	342	328	366	365	324	362	313	344	345	335	328	333	367	355	340	330	340	346	351	363	354	347	332	337	345	357	353	341	340	296	341	324	379	320	320	364	362	384	345	340	339	328	333	316	341	326	350	306	335	335	363	358	353	339	311	357	321	339	356	354	339	366	326	329	339	361	330	352	373	338	340	346	323	349	335	379	362	356	354	321	350	342	353	337	367	353	337	333	372	358	356	367	338	330	337	356	349	348	341	330	334	352	343	346	325	364	353	348	314	338	351	354	341	332	354	370	322	317	311	318	329	316	319	355	335	323	338	356	335	354	351	351	339	335	357	320	392	321	332	337	349	361	343	319	354	315	351	317	320	344	344	336	319	348	356	340	332	340	331	339	345	368	352	319	345	353	359	350	337	320	340	346	358	311	336	326	349	374	313	346	347	396	366	350	342	328	357	347	338	335	399	350	333	348	324	335	333	333	338	345	355	354	334	321	354	337	332	323	331	343	326	362	312	327	322	328	339	341	351	322	334	337	328	363	327	322	329	333	322	366	349	351	355	327	326	331	320	312	326	308	300	327	353	333	377	331	402	342	326	302	330	360	361	368	359	341	366	365	354	323	340	340	366	318	345	372	355	316	345	313	326	344	370	348	319	315	349	350	369	331	327	331	338	331	325	349	327	371	364	322	363	336	349	336	341	327	327	338	351	341	366	343	364	349	348	350	353	325	363	330	367	329	352	341	278	375	338	319	317	353	356	310	343	352	325	335	323	346	338	337	348	373	326	339	376	352	338	341	338	335	334	345	345	385	351	331	366	369	351	343	305	340	321	324	360	319	338	330	345	311	329	376	326	342	366	370	333	326	354	318	361	369	342	355	338	373	320	362	321	357	339	372	347	365	333	318	344	348	355	331	346	345	330	365	339	341	350	346	341	312	349	326	341	381	368	347	329	356	355	337	325	334	332	349	348	350	349	339	369	320	357	328	332	361	340	321	327	362	313	341	338	342	351	327	347	350	315	316	329	342	318	345	346	350	328	347	343	347	328	310	343	360	328	365	340	328	352	370	355	318	359	334	330	312	329	346	340	356	353	353	312	330	345	336	321	372	312	347	324	324	334	326	373	323	354	321	341	331	334	353	347	350	341	340	334	368	330	330	330	351	338	364	330	355	350	338	324	309	327	321	339	339	357	343	312	330	340	352	331	348	337	348	366	331	332	343	332	359	336	346	337	331	308	337	378	366	340	314	359	356	356	355	337	345	356	366	338	304	338	362	341	337	329	346	353	345	334	358	373	350	345	318	329	356	347	367	359	311	325	332	366	357	334	348	346	343	340	326	334	325	346	356	377	347	366	328	344	343	342	349	333	341	336	362	305	341	379	325	342	349	347	347	357	346	336	333	357	327	356	358	341	361	359	305	351	324	336	315	371	326	348	328	325	350	364	326	377	355	319	333	341	321	364	339	351	347	347	374	368	319	376	349	348	345	338	357	338	351	338	359	331	342	355	296	339	341	360	339	352	340	311	352	338	364	362	362	330	322	339	330	317	335	376	342	359	340	314	374	324	332	348	315	334	341	325	353	384	330	363	344	340	341	337	347	315	344	359	306	371	342	336	340	313	287	356	346	337	352	326	326	339	316	345	353	350	327	357	358	347	328	353	329	329	322	343	329	333	330	342	326	341	356	358	330	363	327	336	336	356	379	332	356	355	338	346	311	334	328	322	347	325	331	354	310	335	343	327	315	333	317	346	306	371	366	363	346	326	348	331	336	355	316	347	328	327	357	336	328	356	358	323	328	357	346	356	300	326	326	332	336	319	312	366	333	339	321	325	336	329	357	343	325	346	326	322	339	369	370	340	331	349	337	356	331	352	372	323	354	317	333	366	330	335	344	342	347	320	330	345	362	356	323	355	338	370	361	365	326	308	341	344	335	364	349	334	338	364	327	341	329	354	318	330	336	339	339	307	325	341
