345	0	2700	136471	414	10	34	257	593	872	682	582	533	477	491	464	443	436	435	431	415	444	414	392	394	365	394	384	387	387	383	420	419	425	416	411	430	423	419	392	400	429	384	391	404	409	377	386	376	382	373	356	376	362	371	352	369	359	341	344	373	351	337	331	370	329	361	377	336	327	321	321	322	325	320	339	327	329	352	324	336	319	316	335	316	315	325	330	295	306	317	327	317	301	296	310	319	286	304	332	294	312	306	351	352	338	314	332	316	313	311	326	336	307	322	312	335	320	343	314	309	321	296	285	305	327	294	327	307	350	301	320	326	314	299	328	324	325	337	288	327	333	289	318	328	304	301	345	322	300	314	316	328	333	311	314	317	321	329	276	318	290	328	310	329	303	329	278	308	321	297	343	274	295	311	297	297	322	280	302	323	321	324	295	310	294	299	326	309	308	298	316	339	305	274	304	291	346	320	307	331	306	314	317	274	327	283	312	275	271	291	322	319	329	302	310	301	298	320	304	297	281	292	294	328	309	321	298	310	310	280	301	317	311	298	309	290	315	284	303	325	327	313	309	329	314	291	335	300	285	292	302	307	315	302	324	345	332	320	310	309	298	308	283	320	278	328	306	323	329	280	333	301	292	296	310	318	277	317	294	330	300	323	311	328	316	331	293	288	313	296	311	333	316	307	356	317	346	324	307	325	324	307	313	274	322	314	306	295	305	303	317	299	294	335	308	307	338	304	326	322	284	327	291	287	305	315	317	330	327	308	297	313	298	306	334	322	308	315	301	288	311	299	289	307	315	290	291	301	317	336	305	288	313	305	318	295	314	320	312	276	286	317	319	315	327	329	293	338	299	290	306	293	304	324	306	328	333	312	306	289	314	258	336	324	302	299	330	338	300	307	306	301	297	323	301	283	319	290	299	276	335	298	281	308	358	300	313	318	315	346	305	285	303	298	327	333	327	313	332	292	321	302	322	315	309	330	310	305	310	326	306	318	346	298	286	319	297	314	284	314	310	318	320	317	288	295	347	290	281	317	336	284	301	329	327	284	342	288	303	293	329	285	309	292	317	317	302	323	323	331	310	269	315	313	311	316	316	291	344	286	281	310	319	340	306	316	327	309	285	315	297	325	298	328	320	318	303	335	321	284	333	321	317	273	302	311	314	316	308	296	272	332	301	310	329	299	292	299	325	304	294	300	327	307	349	279	310	307	298	290	322	323	304	319	312	330	317	264	305	326	313	298	309	311	304	306	282	303	288	305	321	316	322	280	317	320	323	331	316	300	302	312	293	334	316	309	276	292	323	293	312	314	302	298	311	308	314	327	301	311	307	304	314	335	300	285	330	334	318	305	308	298	338	277	300	332	322	335	308	295	289	294	331	331	301	333	297	289	340	307	307	314	310	309	322	307	314	344	299	337	308	293	312	283	313	322	318	313	313	281	322	306	330	292	309	315	302	311	331	315	324	308	287	303	311	307	311	303	316	304	330	300	324	297	297	297	346	327	306	306	313	312	293	301	311	306	294	306	301	321	300	312	313	293	312	294	315	325	306	320	308	307	324	299	303	291	305	326	353	304	319	308	319	291	315	296	307	308	307	309	308	295	289	292	333	296	295	310	303	298	331	295	314	302	312	307	294	311	304	302	314	334	297	331	315	282	319	316	306	333	310	318	338	319	307	317	318	273	291	306	332	300	311	313	305	300	297	301	295	326	317	314	321	304	314	318	346	313	329	354	293	291	311	301	299	321	301	296	294	308	342	293	315	279	289	307	337	317	323	314	303	317	302	319	312	281	325	318	317	291	290	261	323	294	329	310	312	314	326	308	300	319	296	304	306	291	325	320	325	303	300	295	314	316	353	287	296	298	345	297	321	295	316	340	322	293	307	330	336	300	311	291	282	319	280	299	302	286	304	330	302	315	308	313	330	294	310	294	290	323	306	300	304	317	298	317	326	294	334	310	310	287	308	288	309	306	337	322	328	300	287	301	339	275	280	289	325	284	284	320	326	304	297	304	324	298	314	289	313	350	290	330	339	326	292	331	291	299	284	337	294	275	322	277	293	320	344	308	323	310	305	296	261	327	330	338	314	303	315	311	343	304	300	316	328	306	332	310	311	306	311	300	303	352	285	293	301	305	298	316	360	336	290	309	327	282	299	317	334	308	334	330	299	290	303	294	271	294	283	285	318	317	292	309	342	289	315	298	297	299	334	316	316	311	318	295	302	305	320	285	313	330	307	311	313	301	336	308	317	332	321	281	285	307	290	355	292	308	284	308	290	337	322	290	288	325	277	317	304	295	322	312	305	302	300	347	320	306	281	327	333	296	323	280	293	300	302
345	1	1900	136594	396	6	109	415	305	462	506	637	566	525	475	506	422	435	400	378	371	387	372	367	374	369	335	371	340	330	360	347	365	369	332	344	353	371	339	314	361	365	316	344	362	351	331	362	336	352	332	344	343	321	354	349	349	321	317	316	296	304	314	321	322	294	293	283	326	300	286	314	295	319	288	284	299	306	294	316	287	310	305	301	282	313	302	312	280	322	282	257	291	293	294	278	300	311	276	267	302	306	296	333	301	319	288	300	332	274	291	269	279	284	302	309	310	283	286	294	304	276	302	280	270	303	301	306	281	311	258	317	264	299	301	288	289	274	297	302	273	300	306	311	294	292	274	258	281	307	295	312	293	309	312	292	266	315	298	287	264	294	295	307	289	264	281	315	299	336	275	287	275	301	321	309	279	311	290	303	290	273	300	293	294	290	290	314	298	293	286	310	287	271	318	287	304	258	310	289	281	292	298	257	271	280	285	323	295	275	303	296	251	308	272	279	290	300	307	289	292	293	281	287	262	327	277	262	278	271	273	308	290	263	267	283	270	281	273	294	309	274	278	280	293	283	264	295	294	311	286	286	284	314	271	291	265	306	261	279	298	289	259	297	273	279	282	296	293	290	291	294	296	276	289	291	296	313	271	294	298	298	285	272	315	296	261	289	292	291	288	259	303	295	260	295	320	273	279	284	272	297	267	296	294	314	282	284	287	282	277	280	280	291	306	296	315	280	263	287	279	298	303	274	285	290	256	279	271	296	275	283	270	309	289	302	304	279	307	272	273	268	321	283	280	311	307	296	300	283	301	287	293	271	299	273	271	287	291	277	272	298	283	273	284	282	303	271	286	288	289	302	311	301	298	241	278	253	278	275	301	263	303	302	300	286	283	290	286	297	291	291	273	294	285	295	280	264	294	312	307	276	296	310	276	282	283	297	268	296	291	294	277	286	303	309	280	327	296	265	320	297	288	273	308	305	290	278	296	281	289	279	295	285	277	302	307	296	292	279	280	314	277	284	270	289	280	261	263	297	303	265	285	298	289	300	284	279	284	247	278	289	271	307	319	312	301	269	302	274	300	275	299	310	284	275	264	302	291	295	283	305	288	251	273	311	303	279	282	295	286	271	289	277	294	305	304	272	274	298	268	286	285	310	281	307	276	308	300	265	285	310	300	251	276	302	283	290	298	279	328	301	285	302	272	265	306	300	270	283	282	277	312	311	292	289	266	296	315	346	304	322	280	309	306	285	255	277	301	303	262	288	301	259	271	291	270	280	293	302	300	301	253	307	305	326	271	274	264	303	282	276	321	307	285	253	299	294	293	271	290	287	299	295	301	280	274	284	302	282	319	292	324	283	282	287	279	257	308	304	260	296	282	294	282	318	277	298	289	282	283	291	295	293	308	304	307	303	282	286	277	286	278	296	295	282	277	313	287	303	291	282	271	289	286	265	277	277	296	280	295	303	307	286	292	283	264	292	308	306	315	298	275	291	281	280	285	275	262	264	291	295	287	295	259	281	306	257	313	280	281	292	282	331	279	285	285	296	287	278	274	273	294	261	320	289	286	310	281	299	261	297	304	259	293	272	294	302	303	313	273	299	300	290	303	238	291	276	310	278	286	264	270	282	303	296	299	272	300	310	299	279	298	260	303	282	292	282	298	300	280	272	280	265	295	283	272	294	318	284	302	263	278	267	285	323	283	267	296	318	271	287	277	295	271	314	283	307	282	283	291	282	308	284	289	260	295	294	255	274	284	286	308	301	299	308	307	278	269	299	299	297	285	282	314	264	303	295	261	250	295	295	244	295	291	279	295	289	294	290	305	279	287	280	281	280	294	304	270	323	309	289	275	280	308	292	286	299	331	283	273	269	289	279	263	254	290	318	284	284	288	282	274	311	285	311	265	292	284	292	275	293	299	306	328	269	275	263	292	291	265	322	268	276	299	286	261	285	280	293	270	288	285	295	318	288	295	313	262	304	277	308	286	291	312	332	304	300	311	303	314	305	277	293	284	282	284	276	279	270	272	287	302	291	278	274	281	283	274	296	304	268	303	314	319	286	291	312	273	263	290	276	285	298	270	286	313	294	300	300	290	308	282	276	269	310	275	293	256	301	245	287	312	293	299	289	282	325	296	307	285	297	280	270	271	323	304	283	328	274	280	279	315	297	323	272	296	278	285	306	304	299	297	277	269	290	263	326	287	314	295	285	282	280	300	314	292	294	301	292	301	298	237	272	289	302	278	314	265	274	311	267	316	266	296	290	268	290	302	284	289	330	293	309	309	290	284	320	273	311	288	281	288	290	311	281	304	292	269	284	301	264	287	295	286	316	289	279
345	2	2100	136717	393	10	141	539	632	563	495	555	548	505	461	499	449	451	456	452	438	415	398	392	394	407	383	399	409	399	369	407	372	380	410	410	382	417	381	378	376	359	347	410	364	365	380	369	379	343	347	371	365	362	387	364	390	393	358	372	379	397	342	363	328	391	336	382	378	387	352	370	373	357	321	390	364	368	356	371	363	342	383	336	367	326	330	351	362	351	340	337	354	328	371	316	372	351	357	333	347	344	350	349	374	358	322	318	314	338	341	359	333	369	353	349	323	340	321	347	328	354	356	342	343	360	335	340	365	328	352	329	355	325	351	332	345	329	322	323	326	334	343	329	356	351	359	345	326	341	344	338	343	320	315	348	348	331	369	351	345	384	352	353	332	354	330	336	328	354	346	328	338	349	341	335	347	329	347	336	344	333	329	332	338	367	337	311	347	332	320	343	328	350	326	330	343	346	335	325	344	345	340	328	363	321	362	331	333	348	325	351	328	341	367	345	335	341	344	333	337	347	326	321	351	361	350	356	331	364	346	385	348	351	362	320	352	333	314	319	334	327	330	339	349	338	334	323	330	319	359	331	338	343	323	356	328	352	365	358	320	378	341	334	339	364	367	351	357	356	361	361	359	321	354	329	352	344	351	367	363	360	343	311	334	354	325	353	335	319	315	357	341	368	357	330	366	333	314	337	343	353	303	341	362	332	358	333	332	359	339	324	340	337	337	353	306	318	340	315	332	377	314	325	333	344	351	322	319	352	315	345	357	334	328	348	325	317	321	316	356	331	333	342	346	335	337	322	363	315	341	336	323	350	352	339	367	337	331	373	320	330	360	347	345	330	349	338	351	344	351	333	353	337	356	347	332	368	327	336	326	340	350	318	357	374	339	323	352	343	326	336	307	323	330	330	335	341	365	330	352	334	340	331	344	346	321	362	349	358	326	336	338	314	379	354	327	321	331	350	328	343	322	332	328	365	344	345	318	369	345	353	362	328	323	334	325	326	346	335	350	349	347	327	342	338	331	357	312	369	352	335	340	352	340	349	326	298	335	379	324	331	307	322	328	358	350	364	318	334	345	325	329	344	317	355	349	352	316	364	355	366	331	343	367	334	352	329	324	349	325	349	336	320	361	351	348	342	308	369	356	328	330	365	328	349	340	320	369	338	346	347	343	332	349	358	331	325	386	354	328	353	342	333	350	339	324	324	299	330	324	337	342	341	345	342	331	345	331	352	342	314	336	325	327	350	349	342	311	350	346	345	328	354	331	348	351	317	327	312	350	331	335	358	348	357	334	339	339	340	326	329	343	315	312	335	304	349	367	342	311	318	353	354	302	328	354	341	315	329	312	344	354	344	339	334	360	352	369	340	315	355	317	323	358	317	313	345	339	363	341	363	356	336	326	367	334	337	362	343	332	314	302	341	350	341	353	342	327	342	356	322	333	333	317	341	340	344	334	340	356	331	349	359	372	355	332	347	317	372	353	320	354	327	334	384	368	342	350	355	349	339	330	326	362	349	295	332	343	341	324	334	319	333	354	321	342	371	342	317	344	340	347	353	364	334	328	370	349	386	346	354	335	326	338	338	350	347	342	351	338	341	333	314	352	348	304	345	337	311	359	353	347	359	324	358	341	328	366	345	311	329	339	331	316	323	352	338	352	318	349	348	345	331	350	349	328	326	345	324	320	346	336	361	345	360	319	350	316	364	361	335	345	360	360	377	327	351	337	354	334	357	320	325	358	361	357	336	335	322	337	337	334	368	344	351	329	303	336	368	340	338	360	367	320	352	323	350	335	334	361	328	338	350	373	325	348	322	345	344	346	350	309	335	343	335	329	365	329	340	358	351	340	322	318	367	313	357	335	328	316	341	322	354	329	316	343	330	385	340	297	323	361	331	342	360	350	343	307	327	371	309	337	338	331	325	363	286	352	334	326	362	320	350	352	330	339	311	346	346	355	336	358	339	332	336	319	335	322	334	364	313	363	347	355	335	329	342	324	366	330	317	324	348	317	348	334	350	374	328	345	331	348	353	352	354	319	350	351	328	332	341	330	331	344	358	357	345	331	353	325	337	333	361	336	329	347	331	346	320	334	317	351	317	337	323	331	340	335	322	331	352	284	351	345	332	332	335	351	339	307	345	325	352	352	329	340	356	322	326	378	321	327	351	344	350	338	326	312	330	348	340	301	340	339	341	329	367	333	340	364	321	360	335	356	365	348	362	303	353	336	348	321	323	347	349	329	327	339	321	362	332	358	331	343	343	328	342	335	319	361	334	341	355	339	325	328	346	349	378	320	358	334	342	355	342	341	342	368	352	344	325	316	342	353	333	342	301
345	3	3500	136840	380	7	63	525	488	669	691	841	813	765	712	622	578	541	507	516	507	446	483	487	473	457	441	441	474	415	458	412	380	419	379	423	396	394	386	371	431	362	361	361	402	373	362	341	360	376	370	355	337	362	366	367	356	332	361	390	360	328	355	387	367	367	347	360	361	400	384	390	363	374	346	382	370	366	387	354	364	356	387	338	377	385	354	352	377	409	383	383	371	346	361	362	380	351	370	383	373	372	377	364	352	371	371	351	332	363	367	373	381	319	350	352	349	341	358	348	376	353	351	322	364	353	344	359	352	352	343	327	349	337	345	354	371	374	346	342	340	379	309	365	351	336	365	360	361	338	336	373	317	359	348	351	368	358	362	369	369	350	332	335	346	325	380	380	347	370	353	337	371	341	356	370	340	362	353	360	363	365	370	327	355	332	316	364	345	331	347	357	338	350	355	347	355	322	330	336	367	370	366	366	367	345	336	368	339	369	374	366	353	342	337	352	329	356	340	324	350	329	329	353	379	373	339	364	343	347	381	359	351	364	368	365	336	362	355	367	356	328	351	331	353	350	346	367	345	343	360	329	302	380	347	344	351	344	337	330	327	355	331	327	350	355	362	384	336	343	359	329	350	394	340	384	336	339	359	352	344	348	366	324	339	341	368	338	328	349	336	356	336	372	346	345	355	355	348	353	342	342	341	361	339	338	356	344	350	338	343	352	343	348	340	366	335	361	371	340	340	339	374	351	352	352	338	349	354	315	325	360	341	351	372	329	362	353	328	346	324	353	350	371	361	369	349	341	328	355	353	373	352	341	325	346	338	364	359	325	376	330	337	380	353	316	320	380	318	370	336	352	354	322	369	377	365	339	330	337	365	345	340	362	341	329	355	338	338	334	343	353	357	363	345	390	351	374	344	346	342	358	348	351	333	381	369	342	374	362	359	356	377	320	357	331	364	361	354	347	365	377	306	351	358	378	354	362	370	318	322	356	355	360	343	351	349	380	343	337	369	322	379	312	339	352	355	380	323	350	341	375	343	387	336	352	367	328	361	366	346	346	360	356	346	329	362	307	361	358	352	372	361	373	310	352	365	340	356	323	351	351	332	377	326	357	338	322	352	362	381	347	347	346	337	351	353	317	335	329	326	336	345	326	319	347	364	376	368	341	360	324	333	368	348	362	354	385	395	359	339	330	347	330	353	373	326	373	334	321	346	311	319	336	347	323	361	354	352	329	372	321	335	354	365	350	313	331	382	356	355	364	354	351	324	347	366	340	346	332	346	353	352	368	304	349	371	377	346	305	343	325	365	345	356	355	383	359	321	350	341	346	333	328	355	343	332	360	352	352	344	336	360	365	351	369	382	329	361	365	370	361	316	311	338	341	333	329	334	364	352	379	327	373	346	353	351	342	341	375	339	383	348	339	329	335	341	336	329	347	326	329	363	385	330	328	348	379	356	326	352	323	352	301	393	346	359	365	347	338	351	349	353	363	379	323	348	360	351	378	359	338	328	390	349	347	351	349	358	341	347	369	354	333	346	358	350	349	343	363	359	339	352	340	340	316	340	359	340	348	361	365	343	367	340	358	313	364	322	351	353	356	377	322	342	338	341	355	363	376	315	345	332	354	385	321	354	337	336	342	351	352	356	311	365	327	372	352	333	354	363	355	347	368	320	332	358	359	342	387	356	357	316	328	323	332	350	330	341	353	359	327	336	375	367	322	344	346	341	372	359	335	340	333	363	353	338	326	361	371	387	356	329	346	334	346	349	354	340	347	353	342	345	356	342	339	351	327	308	355	370	342	335	354	335	320	328	342	317	347	348	345	342	357	356	349	334	360	358	339	365	353	362	332	355	321	361	359	335	334	366	362	379	340	351	319	354	347	374	349	344	334	351	365	335	333	330	351	359	367	333	318	353	329	318	360	361	362	360	347	342	341	332	356	358	349	347	365	326	338	353	361	338	367	330	339	351	319	335	338	350	336	364	362	339	360	331	333	337	319	330	352	314	348	353	346	365	329	338	347	336	390	354	330	342	369	365	337	358	312	325	371	351	334	378	336	363	365	331	324	328	353	350	353	359	335	325	355	353	338	372	376	356	352	353	343	312	368	353	321	347	343	339	376	358	360	350	324	357	394	355	365	349	349	347	353	341	359	356	351	322	347	353	335	316	324	342	360	359	353	327	329	331	343	365	354	377	340	349	333	321	341	358	338	352	395	338	340	352	327	348	363	357	325	331	371	343	335	356	367	353	357	381	351	321	381	340	347	335	334	336	343	365	344	328	338	364	346	343	365	371	367	329	367	338	390	369	356	355	322	344	357	339	336	330	349	388	339
345	0	2700	136964	385	16	45	372	739	992	930	890	778	734	694	674	593	593	602	555	522	570	490	572	454	518	504	493	472	515	512	484	487	511	462	464	476	493	458	436	413	458	435	403	382	390	407	401	392	426	394	388	383	383	408	391	421	384	383	413	401	378	390	408	416	370	387	369	408	378	384	401	371	389	373	406	368	355	381	370	381	378	370	392	344	340	399	405	362	401	344	371	382	368	387	361	386	369	373	372	373	402	379	383	380	359	383	365	437	364	367	379	389	399	362	397	408	360	392	407	376	387	401	387	377	382	379	382	380	380	387	356	390	372	396	351	380	369	378	356	379	354	413	361	363	377	362	405	353	373	377	369	371	375	372	399	379	427	374	382	382	366	341	378	347	343	390	380	379	370	389	365	351	359	354	385	367	357	370	393	351	357	357	400	375	384	411	411	392	374	379	359	370	391	379	333	352	364	390	374	362	373	369	379	367	352	372	389	366	349	394	375	331	355	366	384	341	378	391	366	336	372	361	366	357	406	379	357	391	385	348	375	383	370	359	386	363	372	345	355	408	384	355	384	419	356	368	374	387	376	361	388	396	347	377	378	353	359	355	400	392	401	383	365	359	387	361	374	398	382	336	348	375	353	382	371	348	380	378	352	370	372	394	376	363	366	361	349	370	371	370	394	378	380	385	413	374	386	364	386	364	373	377	400	387	370	350	356	376	402	375	382	379	407	362	397	359	363	345	362	379	399	339	389	355	406	360	386	377	363	381	398	384	383	361	365	354	379	391	390	394	385	371	368	358	393	384	369	367	380	333	391	374	375	361	390	399	344	361	378	367	345	374	388	341	362	366	364	383	396	379	373	343	375	388	398	397	376	362	401	374	384	386	380	356	386	397	386	357	373	401	374	348	324	373	372	347	349	372	377	366	355	346	347	388	369	361	355	359	364	377	368	358	401	349	390	383	368	375	380	382	372	343	365	360	402	374	365	351	351	368	354	387	376	381	353	351	402	371	355	390	393	377	371	390	371	373	357	346	371	357	381	324	369	398	367	384	383	371	370	332	400	370	402	358	376	358	326	363	357	371	376	393	367	376	361	369	377	359	359	374	424	361	365	392	356	377	376	381	387	376	389	380	370	347	355	366	347	385	363	383	376	392	379	363	372	382	388	352	390	369	369	348	388	358	364	363	393	362	393	386	395	350	385	383	372	386	359	383	349	357	349	352	385	387	362	342	367	402	353	359	377	377	380	379	390	401	412	380	395	353	364	361	375	358	390	406	368	345	399	387	354	351	353	379	358	389	389	358	393	380	386	397	344	369	393	383	378	390	373	370	362	387	361	397	389	375	367	364	407	373	366	381	350	369	383	348	359	393	366	368	377	370	381	367	356	342	372	392	331	364	379	398	354	387	358	397	366	346	380	367	393	379	377	323	357	375	388	395	355	362	378	373	371	358	403	400	390	354	359	377	372	356	384	368	370	356	360	400	366	385	386	400	387	381	377	380	391	377	369	382	387	374	363	368	351	370	372	342	384	394	357	376	399	352	367	357	363	375	367	397	395	382	379	363	364	346	375	384	381	369	356	357	378	361	393	386	354	373	348	385	351	359	387	361	362	353	382	377	387	360	375	381	388	351	393	367	400	356	374	405	405	379	398	378	375	362	382	363	347	364	373	386	353	400	382	357	376	373	367	348	366	357	375	347	384	384	383	365	336	389	391	369	360	401	369	366	337	411	365	387	377	371	389	377	390	371	376	375	407	377	389	354	380	378	361	389	365	362	388	417	372	364	385	370	365	368	392	362	406	369	358	368	372	389	354	358	368	351	393	344	388	372	378	374	387	396	371	364	385	372	358	367	403	349	386	360	364	365	375	378	371	393	399	365	369	361	362	357	364	356	422	384	402	359	394	396	392	360	363	352	396	359	363	370	355	366	399	372	349	374	364	380	399	388	357	377	383	399	360	370	351	344	379	370	378	372	348	370	380	367	391	361	370	386	354	395	356	386	397	384	396	379	389	373	386	380	352	369	344	383	379	382	373	360	364	312	351	401	366	343	398	366	385	362	382	358	360	356	383	393	394	374	375	371	350	348	365	388	386	382	363	374	373	366	363	371	374	370	360	386	363	374	359	366	377	367	364	353	394	370	391	372	378	351	388	383	386	379	367	333	381	365	377	376	395	390	340	370	362	391	399	386	359	351	393	389	374	359	352	373	419	369	381	371	399	329	376	380	349	378	348	379	380	356	395	372	364	352	372	371	369	360	380	387	382	396	371	386	364	340	353	372	366	367	363	378	352	379	406	393	392	349	398	365	369	374	382	375	374	363	324	371	372	375	403	363	369
345	1	1900	137087	372	7	91	476	404	506	612	613	604	643	604	594	582	569	566	499	506	517	487	466	429	477	441	449	462	447	474	469	402	373	424	399	407	399	385	366	391	377	370	380	388	358	414	370	404	399	350	357	337	385	373	385	376	366	355	371	326	383	338	366	356	349	334	368	374	364	350	367	349	356	355	356	337	340	345	377	383	386	351	324	364	352	348	355	351	353	340	362	321	377	345	370	357	309	365	357	372	348	371	350	337	345	357	351	343	343	368	340	345	375	324	356	331	382	356	373	329	336	366	349	344	361	389	384	359	357	337	334	337	335	354	347	333	355	357	336	377	363	322	360	348	320	389	367	336	334	346	370	338	355	381	347	365	349	399	359	341	358	327	344	328	340	322	349	358	348	359	381	362	374	380	344	348	365	346	331	362	343	327	331	326	332	337	366	322	358	332	332	345	352	358	332	372	363	348	338	354	368	358	330	351	350	344	321	344	321	352	362	335	373	350	342	346	396	351	330	347	357	330	354	333	329	351	352	356	370	359	354	365	346	341	320	359	349	346	364	317	361	319	366	346	360	371	334	356	368	364	360	345	320	361	368	313	376	353	360	356	336	352	329	349	351	357	372	321	342	340	355	351	344	350	337	326	345	338	351	346	368	321	317	335	345	370	314	357	356	343	344	346	354	307	359	344	330	335	336	330	337	336	323	341	335	374	342	331	340	328	380	360	359	318	369	370	373	368	373	374	357	365	380	341	345	357	347	376	387	316	330	357	344	340	344	363	345	348	359	311	359	365	351	337	367	334	386	362	352	356	326	351	323	373	336	350	324	321	351	328	308	333	315	346	361	361	355	369	375	372	339	334	352	321	350	365	366	352	327	315	351	338	349	344	377	365	345	343	338	354	344	334	323	339	326	354	356	347	355	346	363	345	335	359	329	354	385	320	341	344	341	341	345	346	359	335	347	361	365	354	351	323	354	336	354	323	355	335	314	339	352	346	353	364	347	359	337	314	351	340	313	333	348	348	364	357	343	368	355	352	361	319	345	334	335	310	364	329	355	384	345	378	336	345	328	334	359	338	351	329	339	309	350	356	334	346	348	326	322	318	347	346	336	344	308	329	320	337	365	360	339	380	349	323	354	324	358	339	310	316	356	332	358	390	343	347	338	316	331	355	327	300	331	317	355	328	354	363	346	339	312	372	356	366	343	353	356	351	344	359	374	377	368	352	335	363	328	378	325	350	329	360	340	351	361	339	342	336	344	321	334	349	340	343	348	350	363	336	327	352	359	342	321	385	350	346	370	380	356	377	344	350	359	340	359	363	340	363	352	335	349	376	333	341	338	380	351	324	343	342	364	347	371	325	347	323	334	401	368	330	350	345	332	342	347	367	342	337	361	346	368	329	340	356	336	355	329	348	353	334	361	383	359	352	328	380	331	335	331	355	342	326	355	359	365	339	345	341	339	329	346	361	366	351	360	322	346	364	381	359	349	335	356	298	356	348	345	337	341	352	356	354	373	330	361	354	319	367	365	372	349	351	373	349	343	357	338	355	355	374	339	363	362	390	339	364	315	332	343	342	366	350	367	346	335	344	343	342	344	344	333	354	361	347	357	328	355	331	372	327	361	368	330	357	352	347	312	396	343	336	365	341	358	364	344	375	345	363	357	369	365	331	366	360	325	335	338	343	395	338	341	349	356	387	349	372	320	352	352	362	354	362	337	343	347	342	350	370	376	342	377	314	355	363	347	313	356	332	318	372	335	322	352	350	360	350	334	377	346	360	346	309	345	333	366	328	356	354	354	377	356	323	338	335	342	334	329	356	364	364	319	373	361	358	360	327	329	360	335	341	374	340	340	335	349	354	323	339	341	334	353	377	337	358	346	376	368	339	372	346	355	350	342	322	351	336	336	368	369	360	345	341	333	350	319	351	367	332	335	340	339	364	352	335	366	348	352	346	325	334	355	366	336	363	341	347	377	329	323	314	353	336	374	356	360	356	366	352	355	370	348	377	316	324	382	331	344	349	359	346	348	362	357	380	331	343	361	318	352	354	337	372	340	345	340	363	320	353	337	349	376	351	365	348	345	341	360	363	360	285	347	322	363	339	350	320	350	366	361	349	346	351	348	370	330	310	330	356	352	358	366	304	356	344	356	346	377	340	372	356	361	336	338	331	351	329	362	335	364	340	357	361	343	354	397	343	334	343	375	316	361	379	358	358	331	374	376	367	342	349	347	356	312	341	340	353	331	313	368	359	363	339	346	343	332	336	362	342	384	337	326	340	341	342	360	323	339	348	365	332	381	366	347	380	346	350	324	359	331	350	372	382	382	346	347	349	344
345	2	2100	137210	379	12	117	422	599	706	610	565	529	472	507	494	475	463	436	471	431	455	427	427	389	410	431	395	396	399	406	374	402	386	383	384	379	348	364	427	411	361	383	386	369	367	385	378	380	365	346	378	390	394	367	388	374	351	373	361	362	400	370	337	378	377	367	385	343	380	346	338	351	362	364	352	347	369	351	357	403	379	351	363	367	357	387	348	354	374	385	353	362	350	342	378	375	342	361	329	364	348	353	383	348	332	353	347	366	372	358	375	354	394	357	353	343	373	390	385	365	352	379	369	353	370	337	360	360	352	351	373	323	364	333	354	380	370	325	339	333	356	340	349	335	373	375	365	334	334	336	342	393	348	368	366	363	378	361	321	359	341	344	334	346	337	333	347	342	374	367	363	360	339	383	359	354	339	353	361	373	360	376	377	373	359	383	371	349	371	323	343	313	389	331	346	350	376	338	337	340	346	351	356	363	356	340	346	358	370	329	365	327	361	350	338	356	347	351	358	346	322	387	357	365	360	321	364	355	345	345	343	331	363	322	342	372	352	338	353	375	370	367	362	359	350	357	355	351	338	351	328	387	350	347	336	373	365	354	346	338	385	342	359	376	363	364	306	335	386	334	348	349	366	380	365	322	362	328	335	352	312	367	364	340	324	323	312	364	377	358	365	370	351	347	369	357	330	345	359	331	327	317	369	349	377	343	371	357	350	350	364	353	345	359	352	347	352	335	344	371	336	351	345	340	363	312	367	333	339	337	361	337	350	345	353	344	356	348	338	341	369	332	348	375	348	375	341	366	358	378	322	364	328	370	354	361	342	349	355	376	352	364	324	347	344	363	334	339	335	371	330	330	367	309	357	377	352	360	339	335	332	342	353	351	357	346	337	333	338	354	344	377	339	383	352	352	304	361	375	322	359	361	376	359	369	363	372	344	323	340	356	342	371	340	363	326	365	355	349	374	359	354	340	339	341	350	331	389	364	359	334	330	357	355	363	371	335	314	320	336	334	328	345	351	336	323	329	339	314	352	307	357	365	368	338	327	353	351	357	349	358	351	342	329	339	380	385	349	370	364	320	341	370	364	342	354	328	345	352	345	336	391	355	332	370	332	382	339	340	329	333	353	316	357	351	342	335	381	341	346	362	341	349	346	316	352	367	336	350	329	361	386	320	370	349	372	357	354	376	364	342	340	358	336	363	337	365	365	339	332	367	359	352	345	331	339	329	362	349	343	337	356	315	329	351	352	340	342	323	337	326	331	382	351	377	375	376	323	340	356	358	377	371	386	356	334	370	347	323	362	348	359	343	325	401	357	325	351	343	329	363	340	345	352	354	356	341	346	333	367	348	350	344	350	334	338	333	341	365	384	336	357	352	380	340	355	352	360	358	348	351	356	361	347	371	365	362	356	326	362	379	359	334	358	359	367	368	341	347	350	346	359	368	356	356	345	353	332	311	373	316	356	333	347	367	343	335	350	347	348	341	322	344	360	369	344	356	331	326	362	350	354	405	336	365	353	349	346	360	344	343	384	355	345	355	348	353	371	352	341	370	381	364	359	357	362	361	356	367	336	286	380	346	323	345	347	347	362	343	372	355	366	322	334	349	339	332	376	373	352	355	372	366	329	358	369	361	354	327	356	373	355	343	388	327	313	341	353	357	350	368	336	351	359	339	349	355	344	341	326	352	361	380	352	318	356	374	366	371	342	371	344	353	343	350	350	337	354	337	352	340	325	359	326	328	355	352	348	363	337	331	354	330	341	349	339	359	324	364	376	356	334	368	355	321	328	341	350	334	351	330	357	354	300	350	335	346	352	353	356	383	356	345	342	354	351	382	325	348	368	361	330	346	314	377	367	356	368	377	334	323	345	357	335	335	351	353	374	344	331	368	321	333	346	332	348	341	348	369	361	341	343	339	360	342	341	341	320	354	347	315	348	349	358	353	344	349	353	326	339	373	334	371	355	354	376	319	366	364	340	356	378	384	369	348	344	336	400	351	399	351	344	381	375	334	361	353	346	340	343	365	346	359	371	375	341	354	355	348	344	345	333	329	360	381	338	356	323	365	390	366	357	376	341	356	367	365	349	331	366	360	364	345	332	331	358	332	377	337	333	339	373	363	362	388	369	336	379	359	337	363	370	334	345	332	387	344	340	339	338	353	348	386	364	331	349	343	340	350	339	340	339	340	346	341	389	358	336	318	329	364	337	339	335	370	329	330	372	334	347	346	343	360	335	362	330	341	364	319	358	376	348	311	351	353	372	361	351	347	380	357	336	325	317	364	336	341	349	363	378	342	389	371	328	343	354	353	337	351	343	349	340	348	333	352	354	349
345	3	3500	137333	380	24	100	189	312	483	578	591	633	592	573	514	487	459	468	467	468	402	408	435	425	422	422	425	429	433	381	394	416	403	366	386	440	396	355	371	429	382	417	384	373	386	358	382	386	359	361	381	377	388	346	362	378	406	411	388	360	385	386	357	365	395	369	361	371	386	381	396	389	354	384	386	376	377	345	364	382	379	375	362	367	338	374	368	370	371	392	370	384	363	373	385	356	376	387	371	361	371	359	389	374	365	376	350	389	375	375	357	336	379	378	354	345	359	384	333	394	344	387	365	356	356	358	377	351	381	355	371	371	386	366	361	368	325	346	375	351	319	386	372	326	327	397	330	370	353	356	375	352	347	366	376	324	383	355	341	331	371	347	349	341	361	380	344	350	358	363	364	318	369	374	346	359	317	344	369	366	375	363	373	370	346	372	383	366	356	349	355	355	349	353	381	324	359	332	363	360	362	348	373	367	357	330	347	358	330	353	339	334	366	356	337	360	348	350	341	356	354	346	367	356	347	336	374	336	326	348	363	321	334	351	345	352	361	400	366	351	373	343	348	347	368	350	340	386	339	376	367	355	340	341	352	358	339	375	350	353	354	362	354	366	373	360	380	371	352	394	342	355	351	325	371	315	356	372	352	379	341	375	344	346	353	346	361	363	337	369	347	360	371	357	383	376	344	410	359	364	344	375	332	343	373	349	361	349	371	354	357	347	344	358	366	372	397	359	380	358	366	377	374	360	339	388	368	378	371	371	341	336	361	342	384	339	381	346	341	346	374	350	352	363	374	347	353	334	373	357	356	330	373	354	319	376	348	348	382	365	382	361	377	360	368	362	364	324	376	344	318	385	380	372	350	367	330	348	358	358	353	338	343	334	373	349	336	377	359	360	342	350	336	349	339	369	373	352	346	391	364	342	377	369	400	361	350	310	389	369	346	338	316	382	334	338	351	350	343	357	377	366	373	358	374	350	371	326	342	389	370	340	366	347	355	361	324	378	374	353	346	370	335	344	355	343	349	375	349	347	345	388	367	337	377	373	385	363	357	364	354	353	378	338	343	364	338	342	358	341	347	347	389	338	355	372	352	341	381	346	370	342	354	317	379	353	366	362	327	360	348	339	351	357	382	361	333	342	355	346	322	366	343	334	359	387	335	342	366	352	313	345	355	371	343	375	354	340	360	342	343	342	361	344	396	351	361	367	386	356	325	343	349	371	330	353	359	348	370	359	357	371	351	376	336	345	343	344	366	330	342	341	346	338	344	356	384	366	353	317	355	344	339	355	372	327	346	322	358	384	357	355	338	367	365	343	364	331	325	371	340	349	333	352	327	343	347	387	382	324	378	357	357	344	350	336	361	364	368	364	311	371	341	364	345	346	363	329	382	363	354	336	348	338	313	334	346	372	358	360	372	341	343	360	342	356	327	338	362	325	361	370	369	344	411	371	322	355	348	331	355	320	368	354	365	386	358	392	359	351	375	350	379	370	328	380	355	360	341	375	375	355	354	337	354	336	346	357	357	373	355	356	331	338	350	327	372	336	370	392	372	363	353	377	372	364	364	357	352	321	344	396	354	366	382	349	359	349	373	365	347	357	342	366	365	366	379	346	368	372	332	344	324	370	350	342	356	377	411	334	362	348	401	366	336	365	348	334	380	350	350	340	364	339	369	349	349	359	364	366	343	352	339	391	388	365	349	328	384	324	364	385	340	332	378	346	356	351	348	339	377	361	364	353	333	363	372	338	365	350	334	359	381	344	323	379	356	323	329	361	369	378	327	368	345	371	359	389	357	346	377	320	357	349	360	362	328	347	342	353	375	362	335	370	347	333	358	340	340	345	360	368	358	347	330	362	351	366	330	358	334	379	358	311	349	369	346	355	367	345	346	371	376	355	347	362	354	354	362	359	361	353	331	314	383	363	360	351	334	357	352	344	379	371	352	364	357	349	355	352	356	359	350	361	347	349	380	377	348	358	360	364	359	372	352	375	366	320	361	361	327	380	325	370	379	381	412	318	346	354	336	361	376	359	394	347	346	369	335	387	354	357	343	358	366	346	371	350	348	338	350	373	350	310	354	353	368	322	315	349	361	332	348	336	330	383	336	368	333	351	328	350	368	353	373	327	370	367	316	329	375	380	371	355	357	358	347	374	348	377	359	327	338	366	368	379	385	363	377	322	346	349	355	346	346	329	364	357	349	372	358	351	340	339	383	352	367	351	352	354	346	346	335	359	331	333	362	337	357	358	347	377	360	341	384	357	362	354	329	336	344	364	330	351	347	370	339	348	367	355	383	353	367	365	333	337	357	353	358	348	339	381	350	362	338	357	383
345	0	2700	137457	372	10	71	107	282	454	489	562	537	531	483	488	439	464	421	435	420	402	448	436	432	410	410	407	407	411	381	401	393	390	388	402	390	392	366	395	354	377	357	380	374	371	370	369	359	337	388	327	383	385	382	376	353	367	342	393	331	384	333	360	338	372	342	351	363	361	373	397	386	336	348	347	346	355	354	364	341	346	321	344	320	347	362	349	336	378	379	347	337	368	339	373	364	368	373	346	346	359	326	345	338	343	338	357	376	360	352	377	339	327	377	386	371	358	357	363	358	343	346	327	365	329	373	354	360	349	330	356	357	323	347	322	339	327	321	345	318	351	374	377	361	340	361	339	342	331	329	349	316	338	339	344	355	318	330	349	340	335	386	338	361	344	336	339	345	321	334	311	329	355	361	366	349	333	362	351	369	322	340	342	330	361	314	344	344	378	367	333	313	330	353	370	356	367	373	343	344	347	325	369	327	344	350	361	352	323	360	342	337	337	356	345	320	377	322	324	369	344	360	351	320	350	331	364	351	350	362	319	387	333	328	341	322	349	328	351	329	341	344	318	386	353	341	374	320	352	327	344	339	342	345	316	363	353	350	339	367	351	351	321	347	353	316	373	335	327	333	342	352	325	370	326	363	328	352	318	345	351	323	340	373	342	344	333	351	359	319	334	339	358	327	351	345	357	338	315	355	361	359	360	340	384	339	324	337	326	338	356	360	339	353	316	353	329	329	325	327	338	370	326	327	354	338	321	329	361	311	338	354	368	357	325	329	333	344	338	351	309	340	344	343	337	325	349	344	336	330	380	350	347	351	320	361	343	339	380	309	348	369	344	328	335	340	327	335	335	347	334	319	331	353	345	355	354	350	331	341	342	315	332	310	323	328	365	363	339	363	374	341	322	329	360	358	369	363	308	374	328	320	331	341	338	354	364	351	365	355	332	326	342	333	359	324	340	331	375	355	355	324	364	341	343	349	365	339	344	337	309	315	360	331	327	336	340	331	328	343	380	328	349	351	335	347	342	327	335	312	334	339	329	340	360	350	337	330	331	389	317	351	337	355	354	343	352	348	326	331	338	337	342	361	312	329	341	342	329	332	342	356	345	345	363	335	343	373	353	325	360	343	348	358	338	362	357	362	352	361	344	326	346	341	359	303	384	352	355	339	363	330	323	337	318	328	337	337	324	355	334	370	335	343	334	361	337	338	343	360	336	342	335	331	326	342	304	337	348	324	353	378	331	338	353	366	351	333	350	366	335	344	359	356	316	340	340	340	345	344	354	336	341	318	330	359	352	336	327	353	340	337	334	347	322	348	344	334	357	350	355	321	340	330	354	337	350	343	351	315	320	345	333	344	343	333	331	340	347	315	325	336	362	353	353	334	358	314	369	361	336	342	360	339	358	336	321	361	312	342	346	326	356	330	329	359	341	334	363	303	343	362	343	365	338	333	342	356	373	353	343	345	339	320	322	360	348	343	351	348	332	298	300	334	355	353	351	344	346	308	365	339	324	347	342	327	324	339	333	337	341	315	363	359	327	331	365	336	345	338	332	349	310	338	347	350	375	358	349	345	356	346	332	349	321	350	340	315	361	357	377	354	341	326	334	339	366	346	327	383	317	342	348	366	329	326	337	343	340	327	344	340	322	315	344	313	348	349	335	323	326	346	340	353	352	337	372	345	316	327	380	350	324	366	353	327	324	347	330	362	350	347	365	378	361	316	327	338	345	338	356	343	344	328	348	368	336	323	319	367	344	338	309	368	362	315	332	322	332	333	329	339	360	360	325	357	314	317	343	353	331	354	323	300	337	351	364	342	331	318	336	317	340	356	341	337	349	331	346	329	329	352	355	337	353	342	325	341	330	345	311	362	328	334	386	324	376	336	345	353	317	293	333	362	313	348	372	357	341	358	364	327	329	358	316	316	368	344	312	318	335	379	382	323	313	349	333	349	338	343	319	331	331	356	340	336	332	339	345	317	358	307	341	339	312	337	346	327	363	345	333	348	340	371	351	359	314	330	370	323	315	317	373	358	309	323	343	304	340	348	305	354	331	348	341	372	347	330	325	340	360	348	330	343	339	340	358	333	345	342	324	376	333	345	330	346	358	330	326	332	357	333	333	350	354	342	354	338	386	359	352	305	349	370	346	336	328	364	335	355	371	354	356	304	355	375	320	362	345	318	358	345	331	336	354	359	329	335	342	347	328	332	341	326	363	330	365	340	333	368	332	326	337	329	315	355	305	344	356	349	337	335	375	342	357	323	337	330	359	340	332	348	332	333	343	389	353	363	301	331	356	319	368	329	345	341	338	326	336	342	364	348	362	345	323	378	326
345	1	1900	137580	393	17	134	340	259	481	474	504	462	429	452	420	399	366	364	367	354	361	357	336	372	328	352	343	344	329	331	327	329	291	330	303	329	309	328	331	298	313	324	332	318	287	279	300	293	350	325	317	306	346	313	322	304	319	280	304	313	344	316	305	326	296	296	312	303	306	288	309	317	306	332	312	296	313	302	304	320	302	314	328	301	314	279	309	305	312	310	272	322	296	282	324	287	307	303	319	302	316	290	306	310	309	297	283	283	280	313	285	303	314	286	297	302	275	287	320	261	274	291	285	257	283	271	305	275	288	311	296	293	306	258	297	289	292	299	291	273	297	266	305	303	286	310	281	296	305	269	303	287	310	322	329	287	294	263	295	313	281	277	286	290	295	282	308	275	284	266	291	275	315	302	271	291	309	283	304	274	321	291	292	290	297	321	301	287	317	293	278	276	313	281	278	278	305	308	300	286	287	307	294	307	255	271	290	300	302	287	333	312	296	277	301	294	272	302	283	290	281	284	297	268	306	294	295	292	316	322	278	286	292	296	283	294	288	270	283	283	299	300	276	294	307	314	287	291	295	308	323	251	266	265	293	301	300	271	323	281	307	286	291	324	273	275	311	302	288	292	289	280	274	313	298	302	286	285	285	279	296	265	290	263	280	284	275	296	319	289	281	292	273	291	286	284	294	278	291	290	280	289	297	313	269	295	298	289	283	316	276	274	293	289	283	272	287	290	293	290	294	290	282	285	276	289	298	273	273	307	309	278	274	297	268	331	307	290	280	278	295	283	285	286	299	284	285	324	288	304	304	308	311	294	286	290	302	279	301	298	291	269	282	270	290	282	306	258	287	307	278	290	306	282	275	293	307	274	291	308	279	284	278	318	327	275	266	261	298	273	297	284	271	326	321	304	278	287	293	301	301	279	306	294	268	285	298	289	309	313	300	334	298	285	323	271	292	295	330	267	272	292	301	293	276	286	304	293	310	301	290	286	264	277	288	289	299	278	294	282	316	282	301	297	286	290	278	311	281	297	278	289	275	302	281	316	263	261	268	307	268	303	266	282	279	282	294	281	295	331	283	281	276	279	279	295	291	278	260	295	321	291	281	275	271	282	308	289	280	275	301	305	330	296	302	295	268	305	286	293	300	278	296	306	308	297	314	285	292	258	305	285	294	290	284	311	293	280	289	328	282	297	297	285	267	279	308	286	308	284	277	301	275	309	320	299	281	287	297	279	300	269	288	279	314	315	277	273	274	265	293	300	297	302	287	300	281	277	291	299	269	281	255	275	304	287	281	300	295	275	306	313	283	273	303	288	269	289	296	294	282	291	282	302	268	261	279	283	303	279	295	275	300	300	285	308	296	285	271	277	282	302	317	279	288	275	305	311	291	291	322	286	282	270	292	277	273	297	277	298	284	295	264	316	285	283	284	279	272	293	294	306	284	301	269	275	280	272	309	340	248	303	324	275	279	268	301	280	309	289	286	297	322	293	309	262	302	313	270	308	254	291	287	310	312	307	292	297	300	299	288	289	283	282	294	301	268	297	289	309	294	290	297	272	295	305	302	285	282	313	306	274	276	276	303	261	292	267	290	282	311	286	272	297	303	309	298	286	286	298	292	296	306	296	284	289	280	316	273	260	303	308	319	274	304	287	302	282	278	289	304	276	271	309	326	291	306	303	305	286	284	296	291	302	294	305	289	335	303	278	266	306	280	300	293	280	302	313	291	315	286	271	299	310	287	310	294	294	297	310	279	316	312	275	291	304	274	305	324	282	283	298	301	310	266	302	307	274	266	299	287	275	305	268	285	284	313	285	309	278	315	289	298	269	272	262	291	280	301	308	303	305	300	297	326	300	285	274	266	269	300	281	281	277	245	316	322	281	316	291	307	284	309	288	277	293	285	268	285	294	330	287	272	340	288	297	308	301	287	274	308	271	296	276	302	293	272	295	273	283	283	284	292	303	268	352	311	276	261	279	292	270	299	265	292	305	288	273	300	269	300	304	328	271	281	297	280	267	283	321	301	307	289	277	314	303	287	284	281	279	302	270	290	293	269	300	303	268	318	285	287	289	294	272	305	274	271	301	263	284	275	295	291	289	272	288	291	267	251	283	307	267	299	278	295	304	296	282	271	275	291	312	275	310	312	290	304	316	301	286	320	299	279	293	314	273	317	259	263	281	278	319	312	284	285	291	284	307	280	312	282	301	294	284	287	297	297	267	277	288	274	299	286	299	281	266	268	293	279	277	274	268	255	274	291	297	264	283	289	295	321	296	283	309	278	304	339	285	259	288	313	310	310	292	309	335	281	300	289	297	308	300	283	275	289	283	288
345	2	2100	137703	384	11	112	354	375	546	525	604	574	581	530	536	497	551	474	455	480	482	465	481	506	477	470	473	495	443	478	462	463	486	425	451	440	435	445	436	444	429	447	443	450	426	416	439	443	462	443	422	418	474	428	446	423	467	447	474	479	427	473	459	453	472	430	442	454	423	470	446	445	447	446	464	447	446	449	437	433	440	428	431	459	445	400	434	415	407	436	420	446	453	420	412	441	438	444	437	437	437	436	430	390	454	410	476	442	429	429	450	446	477	409	437	442	423	406	463	411	417	439	441	447	422	420	457	431	427	426	413	461	446	444	409	423	465	411	398	429	424	434	428	452	429	417	429	410	365	420	427	429	425	450	443	425	444	465	438	441	425	439	427	442	437	432	436	438	430	401	398	402	419	415	412	406	450	415	435	425	413	439	456	413	441	385	434	422	458	422	404	385	400	433	399	438	398	376	419	425	428	393	455	418	437	415	418	421	452	446	456	414	440	426	454	431	426	378	445	418	420	429	411	423	397	450	425	424	418	463	468	407	422	407	447	432	442	403	421	430	424	391	395	402	424	403	428	428	399	437	433	426	447	416	398	450	427	411	437	401	431	432	440	407	437	411	449	403	419	430	424	413	444	421	414	439	410	392	431	424	419	414	439	412	399	427	439	411	417	428	426	414	452	407	419	418	428	414	428	389	426	438	455	439	434	423	453	457	414	435	419	424	409	426	425	450	423	441	426	423	424	409	436	404	416	446	452	436	421	393	432	410	419	386	421	413	409	405	460	415	410	416	443	422	427	418	397	433	450	409	429	412	412	398	439	408	437	383	425	411	441	413	450	424	414	425	414	420	431	447	432	436	401	414	392	422	407	387	429	420	454	397	427	422	447	398	432	418	449	435	405	447	417	432	415	411	437	463	451	392	455	443	355	450	416	426	420	403	418	449	438	480	415	385	443	388	436	401	440	402	426	396	411	452	433	401	405	421	415	420	432	395	432	409	415	418	445	426	420	419	395	428	448	393	400	401	446	421	440	418	413	435	423	444	418	459	454	426	423	421	430	423	390	411	412	468	413	406	414	416	458	403	425	404	433	436	399	434	418	388	429	463	410	436	430	439	438	431	454	428	444	441	398	423	416	446	364	425	421	426	444	389	435	425	402	428	447	389	416	425	452	391	415	424	434	433	453	439	403	391	417	404	436	407	429	410	459	413	447	436	431	422	400	428	416	429	460	426	431	407	409	423	436	456	433	427	457	440	405	408	444	413	411	437	410	428	397	427	464	436	414	457	396	422	451	466	439	447	455	400	445	425	444	405	457	428	448	432	460	414	416	410	426	448	440	424	445	428	435	413	432	415	415	405	426	429	488	427	436	429	443	426	447	378	391	442	440	429	410	422	390	397	419	417	450	409	436	432	433	443	412	425	422	451	432	411	424	418	412	432	414	428	433	411	440	433	388	407	421	440	444	431	439	413	424	450	454	428	451	422	413	439	436	444	420	435	413	421	446	432	409	441	397	435	437	458	437	406	423	440	439	432	421	408	414	437	417	422	423	416	420	408	424	447	447	428	422	435	454	405	412	418	443	410	407	453	403	452	408	393	433	434	432	423	434	415	425	421	401	462	430	373	403	419	425	415	400	408	423	421	445	395	423	405	415	435	432	425	439	433	417	443	458	424	442	399	442	405	443	429	435	431	412	422	427	400	422	411	409	442	392	430	420	413	462	406	406	411	404	428	413	430	403	407	415	399	443	401	441	431	425	388	443	441	390	409	402	443	409	428	370	405	406	446	422	419	460	421	469	431	421	423	380	433	409	426	381	400	421	425	418	439	455	399	418	439	436	427	409	425	430	425	402	412	469	419	433	440	414	464	420	424	423	437	416	418	442	447	420	423	399	409	402	392	419	389	435	438	434	407	444	413	438	414	416	435	416	437	422	405	427	418	397	410	427	427	445	446	441	430	455	454	395	423	426	407	440	434	426	405	425	431	431	417	419	425	418	423	402	403	408	414	425	422	431	393	411	377	462	427	464	433	412	407	421	433	437	421	454	407	406	407	401	430	443	423	426	405	433	408	458	434	424	404	424	433	435	393	420	424	449	430	428	423	429	434	447	450	425	409	456	458	429	379	442	457	450	419	437	410	417	433	439	448	439	441	427	421	422	449	400	412	418	433	406	409	431	438	391	421	415	401	455	411	437	440	405	443	418	438	410	447	406	423	417	436	430	433	412	447	406	424	417	427	392	410	449	400	454	460	440	424	435	428	428	470	380	413	444	445	427	415	393	436	431	447	444	426	425	469	413	428	395	445	411	392	414	439	380	418	419	437	460	432	419	413	437
345	3	3500	137826	371	13	76	186	346	500	542	557	551	553	504	518	489	469	461	465	465	468	419	460	477	441	447	441	445	436	449	422	437	420	406	440	419	382	390	418	425	416	406	411	406	422	385	401	413	415	368	424	408	389	396	404	373	410	409	377	406	380	400	385	395	395	382	418	413	403	415	409	383	380	393	382	388	393	401	403	398	406	396	376	398	397	441	389	384	401	380	383	404	401	427	421	382	414	384	412	420	413	391	371	386	396	381	389	398	376	386	413	380	380	416	391	353	398	393	355	387	390	383	405	407	399	371	392	424	390	402	407	356	386	384	413	387	380	395	385	373	381	363	403	425	408	400	409	361	376	380	363	399	353	414	371	371	388	355	383	414	372	396	365	409	387	402	418	378	395	395	445	404	385	400	443	382	392	395	392	373	408	385	388	350	362	392	389	388	402	387	369	382	397	403	397	388	367	366	415	357	373	381	344	381	353	373	354	360	390	401	381	376	403	398	369	391	399	391	370	377	375	416	355	365	374	396	399	393	383	382	356	361	389	396	372	354	390	390	394	342	382	352	397	423	384	382	369	388	381	389	367	380	404	391	394	374	394	382	403	386	399	376	371	365	380	379	361	385	359	361	362	357	392	350	401	372	376	371	385	361	382	394	387	384	387	358	368	382	405	334	405	367	451	361	378	360	391	354	402	405	375	400	359	387	373	386	381	394	379	380	378	411	405	382	378	365	376	383	385	385	391	364	400	388	365	347	390	394	391	379	384	403	367	364	359	360	363	407	389	408	393	372	359	380	385	378	396	409	366	383	407	378	371	364	411	363	413	400	360	361	378	370	363	378	415	395	387	385	361	355	397	369	374	389	357	428	391	378	410	390	401	358	388	346	384	385	395	368	365	376	351	377	371	366	408	364	381	362	400	392	401	378	366	386	358	402	404	386	412	379	407	376	374	375	356	399	363	373	363	396	389	409	392	388	359	380	369	363	415	391	418	376	371	375	368	402	368	366	386	382	404	392	364	379	382	392	393	416	396	382	372	407	370	405	408	388	409	375	384	401	403	378	379	376	358	372	376	410	424	357	383	416	406	405	366	391	360	379	406	400	423	405	352	384	374	401	404	380	385	381	388	387	397	411	399	374	406	374	401	374	370	386	382	406	381	413	386	373	394	384	384	376	383	384	389	391	372	368	384	387	355	378	380	344	375	362	412	367	370	429	375	392	365	414	382	380	376	406	363	375	375	387	359	370	386	392	367	400	392	396	370	374	425	383	393	360	377	402	366	398	381	384	326	401	361	393	379	346	404	364	380	398	401	374	375	402	395	358	360	380	385	376	417	386	390	371	389	380	364	373	375	398	346	351	414	365	417	339	419	384	383	398	389	376	403	420	412	419	374	363	408	389	391	398	390	378	373	377	395	376	369	362	387	376	420	395	393	373	378	380	389	389	404	387	395	362	385	406	388	389	388	386	396	379	412	374	354	372	406	354	398	362	360	390	378	375	374	374	368	373	399	412	379	382	406	404	395	351	387	372	402	426	388	391	347	357	396	381	377	414	393	375	364	367	397	403	356	383	382	392	387	370	366	374	333	395	400	416	376	368	371	375	384	390	400	433	382	389	358	399	368	375	367	370	384	379	395	402	373	413	392	393	378	364	375	359	392	407	391	402	379	392	359	402	372	376	376	377	374	369	378	377	387	383	381	363	396	389	373	377	368	381	397	436	365	372	381	383	398	394	363	381	408	378	379	372	372	358	390	374	368	398	376	381	399	378	413	402	363	373	363	381	384	403	404	367	377	396	388	376	407	371	378	379	362	391	365	367	404	393	406	376	421	357	362	350	372	389	394	388	386	354	373	368	392	365	380	387	416	422	357	362	350	387	356	360	390	385	380	403	379	350	385	397	391	348	381	387	401	360	383	369	410	411	426	371	400	391	335	402	380	352	372	361	379	367	393	375	414	376	382	372	403	400	371	396	391	388	394	365	364	382	408	419	393	388	373	369	352	374	366	397	392	389	417	364	368	365	388	343	401	404	378	382	367	401	392	440	371	366	379	371	383	376	375	383	395	373	376	389	405	392	398	388	380	381	411	369	383	373	376	374	390	394	335	361	362	369	381	372	376	370	355	358	357	383	388	397	348	342	381	395	399	370	396	389	360	398	390	342	426	357	389	391	366	385	378	373	375	374	401	375	396	407	362	385	413	357	395	379	384	413	368	365	365	402	378	400	401	369	365	351	375	381	380	384	425	399	411	353	422	383	371	385	412	371	395	403	378	336	376	385	371	371	390	384	415	419	407	369	366	378	365	374	394	344	370	400	374	378	388	346	378	365	377	371	413
