345	0	2700	153550	364	0	10	71	231	622	655	767	753	715	618	605	483	461	442	438	406	431	447	443	415	423	439	432	421	416	458	438	442	439	413	475	441	447	414	435	440	394	416	435	405	416	440	407	408	393	418	425	405	398	405	422	389	399	386	369	399	417	397	399	377	384	443	396	403	366	393	383	399	385	411	400	405	384	368	400	374	387	377	401	395	390	378	399	396	382	420	374	417	394	394	402	401	368	388	386	387	415	382	370	407	381	402	374	404	362	352	376	373	388	397	412	375	402	381	389	366	353	360	403	364	387	389	361	369	359	393	383	383	373	376	396	393	352	427	394	383	368	383	373	383	376	375	423	353	391	370	381	394	376	387	365	386	403	369	366	391	404	371	334	418	390	407	373	377	372	371	366	362	428	354	389	368	388	405	374	344	381	357	384	346	371	366	389	356	380	350	367	373	407	371	365	392	399	368	357	383	390	380	364	359	371	351	386	413	369	389	397	389	367	376	382	400	383	424	386	354	369	401	398	387	378	385	377	353	357	367	360	415	398	355	373	349	389	369	383	356	374	400	332	398	393	393	355	377	378	382	369	364	380	379	417	376	363	365	386	384	376	334	357	406	371	364	372	407	399	336	409	414	381	376	369	377	376	372	387	391	409	363	354	351	350	392	369	399	368	388	385	365	362	375	376	376	400	390	354	382	367	380	376	347	347	382	393	398	404	371	385	378	364	392	396	351	364	368	417	368	347	357	385	397	412	391	385	393	380	393	372	384	370	371	395	386	383	368	375	379	372	379	374	383	349	392	403	354	368	403	385	371	356	379	370	391	378	391	405	384	385	394	385	360	381	368	324	375	374	375	403	374	369	370	342	415	364	346	366	394	370	370	369	363	357	369	424	351	391	375	395	375	395	376	403	335	348	395	347	360	381	374	406	367	356	367	376	363	391	389	376	401	363	382	388	351	371	378	384	370	368	393	379	359	353	352	370	356	402	372	409	351	347	367	381	392	374	393	387	361	384	370	352	377	383	394	396	385	388	358	385	377	426	366	365	359	352	388	387	347	365	361	384	388	387	371	386	401	359	399	395	381	366	399	364	392	340	390	413	368	355	384	402	392	412	375	349	374	382	385	357	394	362	386	379	391	360	412	371	363	358	382	374	379	388	361	407	394	382	389	367	346	381	373	408	347	390	376	351	410	356	392	391	368	388	359	393	373	407	380	368	365	380	372	370	405	350	371	364	391	382	361	357	368	385	398	390	378	387	384	336	378	427	389	359	394	377	388	396	391	389	381	383	390	405	372	359	353	372	374	389	341	376	364	370	369	357	371	381	357	376	379	369	352	401	365	396	389	365	383	357	394	394	381	366	392	341	372	364	366	393	374	355	389	356	394	397	389	369	337	370	355	356	360	399	408	390	379	383	363	375	374	379	388	387	368	359	398	344	353	377	371	398	403	335	370	403	361	383	384	389	384	398	372	388	377	380	360	359	355	382	381	406	374	370	371	400	350	361	417	368	384	358	379	374	387	390	362	365	378	395	356	342	366	366	378	353	376	356	371	382	394	378	364	374	385	414	400	377	371	403	369	374	373	368	395	366	382	374	371	363	372	404	376	388	388	392	351	360	382	398	380	401	354	395	348	387	367	420	419	383	351	411	389	381	341	382	394	380	351	368	401	398	372	345	355	389	362	382	357	344	373	370	399	390	372	382	366	373	385	384	379	320	364	391	393	403	382	367	354	363	372	369	367	392	361	385	365	374	377	395	357	383	369	351	361	373	341	368	379	350	400	375	361	391	365	379	383	390	369	393	386	375	386	383	353	368	338	347	369	349	382	383	368	375	375	373	351	402	397	358	413	359	382	380	371	373	374	367	400	383	390	374	378	363	380	350	398	354	364	393	371	362	382	350	387	368	391	369	387	373	358	344	389	370	342	376	339	353	370	419	368	390	384	364	401	387	353	383	412	399	350	392	338	393	377	403	391	383	401	372	384	366	399	380	368	368	367	375	367	381	360	384	365	365	376	407	331	388	374	385	396	392	350	400	378	369	373	392	368	371	385	385	389	387	415	378	381	396	389	350	381	368	368	396	386	372	356	372	359	394	371	400	392	392	371	394	373	385	402	384	351	394	380	357	348	361	390	381	372	370	406	341	370	390	356	369	378	386	372	391	383	407	395	355	384	369	376	375	368	399	385	347	389	376	349	367	393	391	403	352	385	388	385	389	370	386	356	345	395	379	378	414	401	383	361	375	372	371	366	361	380	378	369	364	368	388	358	369	377	361	375	402	381	379	368	379	393	398	385	375	377	351	397	399	378	386	370	369	395	359	359	379	364	349	385	366
345	1	1900	153673	367	1	12	227	541	888	995	1011	907	802	714	665	584	598	516	451	425	437	429	380	365	413	396	385	410	395	388	363	399	363	417	382	348	372	384	366	368	380	336	365	350	381	355	353	366	380	351	381	336	398	327	378	338	338	326	379	354	349	384	350	344	367	327	362	347	334	350	350	346	345	352	364	334	378	365	354	374	362	363	365	352	355	346	370	351	344	341	335	392	354	339	352	332	358	333	381	346	347	361	339	347	357	354	334	363	316	338	332	318	358	345	331	343	380	359	352	365	332	334	353	340	343	364	341	326	340	364	389	342	325	298	313	373	325	344	331	349	371	335	335	355	373	355	368	354	318	337	357	367	339	337	363	337	340	358	322	333	322	341	325	342	327	328	342	332	332	304	344	355	365	325	321	354	337	367	366	359	327	347	354	321	345	335	343	353	358	338	335	332	330	336	341	326	323	350	324	342	335	335	307	340	340	334	368	318	335	368	360	353	325	331	355	399	346	343	362	344	361	362	356	331	335	343	318	353	355	317	344	346	336	348	360	328	332	339	358	362	356	345	387	336	375	331	352	311	363	364	370	322	339	332	343	335	348	328	346	336	389	354	355	362	301	350	343	346	338	319	368	352	335	335	380	356	322	342	328	343	346	314	364	353	377	344	364	357	333	347	330	333	366	348	342	336	307	329	365	325	330	337	356	320	359	349	306	343	346	329	334	332	310	364	355	342	354	331	310	378	358	349	330	354	311	329	361	345	368	351	373	323	367	353	353	332	349	340	362	321	364	359	300	341	334	335	333	319	365	343	356	368	386	340	349	311	334	339	355	352	337	333	351	349	367	335	350	325	331	347	341	343	373	348	333	362	346	364	362	329	373	353	343	309	324	364	351	365	313	359	324	330	331	323	328	365	354	324	344	347	306	326	364	358	322	341	360	338	321	339	343	341	339	348	337	312	339	332	357	345	354	329	363	346	338	347	324	358	351	346	372	340	331	319	345	340	333	327	346	308	308	320	346	344	334	336	317	321	337	363	327	367	325	330	364	326	319	339	349	320	323	352	358	355	351	353	352	361	326	338	353	340	344	310	356	339	341	326	318	336	343	328	355	336	346	340	336	368	347	340	343	340	317	368	344	358	337	345	340	370	336	320	325	329	347	343	343	328	339	339	342	379	355	351	324	344	356	349	336	356	333	349	351	322	331	331	335	344	379	350	334	334	349	311	349	350	333	339	339	368	343	350	324	324	367	365	328	331	333	332	334	325	355	351	377	333	350	342	348	339	326	328	346	321	351	334	362	338	363	358	352	350	345	317	364	311	370	320	336	344	354	327	345	325	336	369	317	371	330	344	374	337	332	357	339	349	366	334	355	350	336	338	323	352	343	330	360	339	336	332	344	343	313	342	337	364	339	344	335	354	343	359	334	319	354	336	352	342	333	347	333	345	364	339	342	352	374	335	342	323	368	363	341	335	348	311	362	333	333	345	339	344	346	355	337	361	350	316	324	341	354	329	314	348	327	378	332	329	371	309	325	349	305	363	337	329	352	338	360	311	331	355	328	399	365	331	344	339	329	322	345	324	336	353	333	319	360	338	323	321	351	351	333	338	354	351	332	362	360	350	340	345	337	364	348	348	356	332	345	346	342	355	348	379	327	344	332	330	337	328	337	352	332	336	353	350	359	367	342	336	318	337	336	331	332	328	335	346	375	348	356	351	343	348	365	341	355	327	336	318	347	325	361	343	353	345	358	328	346	325	309	329	366	379	333	361	358	330	342	360	346	348	360	343	331	317	356	346	358	348	327	329	359	349	348	354	338	323	323	335	355	318	324	345	352	332	338	344	327	383	306	331	332	355	333	362	351	348	349	367	329	370	348	371	338	332	333	360	339	363	356	362	345	310	346	341	380	362	374	354	335	347	345	355	349	341	310	328	329	372	362	367	352	342	358	338	312	366	330	350	387	345	337	349	330	354	326	329	336	352	329	328	367	351	333	331	346	338	397	355	336	332	347	335	328	351	351	339	350	350	351	352	335	365	336	304	341	316	336	313	342	343	331	345	348	326	362	387	329	329	322	313	329	359	351	323	346	318	337	329	343	356	365	350	346	326	338	347	330	325	352	336	357	355	350	335	358	338	340	339	364	333	369	358	347	344	343	346	348	349	352	363	369	314	324	334	359	338	314	355	358	356	360	323	340	392	327	361	335	329	361	309	366	354	372	330	354	356	353	318	319	345	342	321	374	369	334	351	342	321	335	319	338	348	360	308	367	331	348	347	366	372	319	332	338	324	309	330	323	360	333	332	346	342	363	351	390	332	358	347	339	329	343	333	350	345	350
345	2	2100	153797	368	2	23	326	670	979	1084	1087	1047	969	934	828	739	666	613	560	480	486	428	409	437	436	399	422	419	435	402	402	434	359	390	387	383	397	394	401	373	412	399	402	415	388	360	372	379	385	410	366	370	385	406	377	362	374	387	367	346	356	382	377	390	347	352	394	369	354	379	387	345	347	386	376	376	370	340	404	364	376	388	372	373	363	349	367	358	372	380	379	376	368	346	355	379	354	388	371	357	335	385	364	355	359	362	347	389	348	371	363	356	361	358	306	357	368	335	343	340	355	354	361	362	373	335	366	348	356	339	340	349	371	358	356	383	381	372	345	351	361	323	348	341	371	366	378	341	353	327	378	381	387	400	357	348	367	361	420	403	369	347	375	353	341	354	373	367	371	329	355	348	369	384	378	347	368	329	379	343	378	371	353	342	402	341	381	337	364	330	338	368	362	338	337	347	366	391	339	364	365	350	343	363	380	331	339	380	359	347	339	338	380	342	363	354	347	342	367	361	374	378	335	359	358	362	373	346	374	379	328	391	346	364	358	385	343	386	375	335	337	358	330	374	358	369	375	354	345	382	381	348	397	368	338	354	390	318	346	339	347	359	348	376	352	345	361	338	358	344	350	351	360	365	372	348	363	365	330	366	359	307	375	360	344	350	366	347	379	383	357	345	384	374	374	349	369	353	357	341	352	331	337	340	348	372	353	337	360	354	351	353	352	356	366	390	347	331	378	348	359	386	357	375	352	331	340	353	352	334	364	321	345	350	372	329	337	337	352	356	370	354	351	335	379	352	383	344	320	354	366	370	315	354	351	331	364	378	378	379	337	364	336	354	367	365	339	306	354	354	356	387	355	330	344	343	357	367	364	366	368	372	358	356	392	344	351	352	343	369	364	340	328	336	364	369	339	359	379	360	333	345	381	336	380	339	382	351	346	336	340	373	358	341	378	373	371	360	367	360	367	379	357	377	363	348	362	374	340	350	404	336	381	326	377	379	357	345	343	349	346	367	349	360	352	389	358	352	333	372	318	368	372	393	385	343	343	375	371	355	354	348	363	373	355	367	317	344	361	356	384	365	390	367	349	362	353	326	357	367	354	385	330	345	338	380	359	338	351	338	357	352	382	360	351	366	354	357	347	377	391	349	340	338	337	379	329	361	342	338	338	369	337	357	350	375	371	345	345	354	359	349	346	353	356	334	342	352	400	369	353	325	365	356	398	315	349	346	389	378	367	373	357	375	351	361	382	346	364	344	367	337	373	366	354	361	352	363	371	344	362	369	366	355	370	340	312	348	358	358	366	351	351	369	365	339	344	351	383	361	378	365	350	392	370	354	346	351	355	367	374	334	381	356	351	372	338	340	348	371	343	344	348	338	340	349	325	366	365	361	370	360	338	344	327	378	349	333	357	370	388	359	334	355	366	354	337	354	373	378	322	358	339	341	349	360	363	364	370	342	324	341	380	341	358	341	351	345	337	369	381	374	338	346	346	356	345	401	351	345	366	353	332	354	364	338	375	366	335	354	331	393	385	354	330	389	365	347	349	354	344	325	352	331	365	339	342	297	343	349	347	332	393	346	359	359	383	347	382	359	340	367	371	340	357	357	349	363	359	346	347	377	336	357	364	362	333	316	376	346	394	342	349	380	337	358	361	389	389	357	366	336	354	352	346	316	357	355	340	362	360	374	327	385	339	362	357	332	374	358	369	359	369	345	358	331	369	356	348	311	341	331	347	342	319	370	378	364	363	374	380	381	339	347	362	337	360	372	345	383	365	356	365	361	331	366	356	363	361	366	347	338	362	347	363	355	351	352	349	352	348	352	376	375	355	343	335	367	379	346	349	364	358	368	353	361	331	353	374	368	384	367	331	377	346	342	350	376	351	354	339	372	374	374	353	389	327	348	372	342	341	353	326	377	386	340	351	345	356	369	355	362	347	363	327	358	363	338	335	350	347	367	368	374	329	388	342	351	376	342	348	363	355	341	362	368	363	345	378	352	350	359	369	363	349	346	361	355	358	345	338	349	375	357	365	392	348	350	367	363	340	365	369	367	347	342	343	388	371	352	362	350	349	374	360	333	350	334	362	363	352	374	380	361	354	345	394	346	361	380	376	334	334	346	326	349	359	356	356	352	356	367	347	376	355	365	347	334	370	390	344	353	369	379	349	346	369	379	351	365	351	374	347	379	352	373	343	344	363	343	347	370	346	394	370	325	348	356	342	361	328	358	389	349	361	356	341	356	330	364	359	350	341	343	339	345	357	390	328	392	347	332	350	363	362	358	373	361	340	349	317	317	357	350	358	358	363	331	412	342	354	317	351	348	351	356	379
345	3	3500	153920	371	0	2	151	406	841	971	995	1028	1020	920	917	802	646	601	537	466	466	446	441	442	444	428	431	418	436	409	407	402	432	403	425	392	428	402	411	425	431	420	395	416	401	416	438	401	390	385	416	429	407	396	422	358	419	402	428	407	385	399	396	390	361	424	384	384	401	416	397	348	366	384	402	389	407	407	399	370	424	392	416	415	364	403	387	378	396	349	366	415	404	393	367	381	410	379	426	395	358	366	422	353	383	384	376	370	365	355	361	365	368	395	354	401	354	350	385	408	409	402	390	391	414	386	358	408	368	373	380	389	366	385	390	393	374	403	378	376	357	373	379	398	449	348	396	359	371	410	374	387	342	369	349	408	391	379	402	373	386	383	431	360	406	368	393	360	353	356	376	382	370	390	396	377	379	381	414	377	378	397	389	363	422	408	404	381	381	362	385	374	427	398	397	356	403	396	398	357	380	381	375	388	361	367	352	416	354	367	385	376	395	393	381	388	370	403	401	393	382	379	373	385	413	388	378	389	395	377	387	387	396	402	377	424	378	343	391	384	369	374	393	378	372	394	388	378	377	386	358	377	372	372	399	366	366	376	409	378	380	373	379	378	403	357	357	386	386	384	408	376	394	367	328	384	359	372	363	362	383	385	388	375	367	370	397	354	387	367	401	373	364	378	357	405	408	373	370	372	344	380	380	377	399	387	376	353	368	361	371	348	412	386	373	393	372	380	369	377	387	368	370	394	373	372	370	373	403	383	354	387	395	386	367	410	396	387	399	369	351	376	401	373	382	369	357	359	358	353	384	399	408	350	349	380	376	391	356	386	387	369	422	379	377	385	382	394	388	362	373	354	383	383	410	366	348	361	385	369	373	361	383	370	395	358	401	391	378	376	385	378	349	396	356	382	381	397	343	385	380	361	355	403	362	391	416	383	397	394	381	357	368	379	370	385	419	423	350	371	401	364	381	381	391	380	386	411	390	392	382	356	360	372	389	377	409	368	401	341	374	369	376	380	398	372	339	346	360	372	416	388	414	384	342	362	370	355	393	397	409	361	367	380	378	357	394	385	357	376	383	370	373	363	387	398	406	380	410	373	379	364	370	368	378	368	369	334	409	349	389	374	390	400	363	370	387	391	371	369	366	395	368	356	422	369	368	365	374	383	368	381	392	391	389	405	386	404	357	375	403	386	388	401	372	379	357	377	380	361	401	370	351	352	407	362	354	367	380	369	363	411	419	383	396	398	412	367	387	400	391	353	402	384	380	338	375	366	404	391	388	390	374	366	356	381	395	395	389	367	385	380	375	360	405	387	385	369	406	363	379	352	401	364	372	382	393	376	376	361	398	363	377	389	373	366	398	323	377	397	401	365	373	375	373	372	366	380	365	360	377	357	380	369	362	388	391	395	374	364	398	372	387	393	381	402	383	360	359	403	351	357	380	374	357	393	350	378	378	372	350	363	392	384	381	357	370	378	390	353	391	397	367	390	390	406	354	377	381	366	382	384	377	372	353	391	403	378	376	358	363	377	387	418	354	354	380	376	344	412	398	363	370	377	414	367	413	378	358	381	373	348	398	363	338	368	396	403	356	350	412	386	376	413	395	376	387	407	373	393	390	359	377	374	365	366	384	382	392	380	381	381	386	358	353	393	364	366	382	367	396	387	408	379	366	384	366	375	365	380	383	371	365	360	373	393	391	376	371	386	381	357	370	359	372	363	374	392	389	371	350	377	379	378	365	384	385	387	359	344	364	388	365	350	363	401	372	389	374	393	363	333	354	382	386	371	390	379	396	392	377	366	398	393	365	405	373	402	365	403	384	359	386	429	374	365	338	383	384	381	411	398	407	400	378	376	393	371	379	374	380	397	385	357	377	382	398	389	375	384	370	404	396	388	372	377	378	381	358	410	363	367	393	375	373	342	376	372	378	377	377	352	387	367	375	355	356	366	377	426	377	401	350	374	402	378	386	408	360	382	377	386	369	353	379	368	382	374	399	400	354	401	341	362	368	366	363	344	377	383	384	360	414	382	363	372	386	393	364	384	362	391	355	349	365	380	374	350	380	385	376	361	380	382	404	386	377	374	371	391	391	370	383	398	394	358	408	351	380	400	391	366	389	375	387	373	383	378	383	363	394	360	409	366	401	365	378	369	392	379	380	375	381	372	382	412	360	386	399	339	385	338	377	414	386	388	375	375	356	423	370	392	371	371	388	359	375	413	398	344	384	397	375	392	375	369	364	385	415	409	376	389	373	351	391	365	372	386	381	380	355	391	386	378	394	364	368	380	367	378	356	352	372	390	365	382	363	371	398	376	387	356	377	382	380	383	378
345	0	2700	154043	363	2	4	65	247	568	703	927	886	899	780	700	660	599	504	478	468	453	471	477	451	481	423	471	486	468	440	438	449	452	437	463	435	428	420	465	451	448	448	463	446	424	454	453	427	409	442	438	426	442	405	435	412	437	415	415	422	417	402	450	418	412	425	434	393	408	415	419	416	434	414	421	406	445	429	368	407	375	447	430	439	413	409	404	432	420	398	372	417	397	426	426	419	396	408	401	390	403	393	389	419	389	403	420	373	440	417	406	410	422	425	392	409	418	398	412	384	437	412	420	374	376	413	405	430	395	398	414	408	391	403	394	416	399	401	401	385	418	399	413	394	414	405	418	411	394	389	391	400	394	414	426	389	395	409	400	360	398	392	388	394	394	432	419	407	401	378	409	448	406	416	410	410	402	405	416	391	432	405	395	413	411	405	410	374	402	389	379	416	416	383	407	422	387	382	435	404	435	416	415	385	389	397	410	406	392	419	419	391	387	394	397	401	376	382	399	402	454	388	367	412	403	377	405	356	395	398	391	381	403	385	444	387	408	391	385	421	382	407	383	418	385	428	398	416	399	425	386	387	420	392	395	403	403	421	390	383	411	395	407	405	391	384	411	399	404	372	418	404	424	386	378	382	411	398	388	365	396	394	381	386	401	411	418	369	423	435	386	417	387	403	389	389	403	403	442	417	402	425	418	367	380	412	408	358	398	409	398	354	387	414	415	440	404	391	367	413	436	372	399	413	409	434	393	409	401	419	390	386	369	404	391	386	396	439	392	364	418	384	375	384	380	396	431	391	412	415	387	394	389	387	395	411	440	370	379	388	437	413	401	387	419	405	405	413	404	373	432	379	412	399	390	410	401	399	376	430	410	410	389	409	418	417	414	389	416	400	391	389	410	376	427	397	401	409	424	403	405	434	394	402	450	377	414	415	386	397	343	372	416	379	410	398	399	385	378	407	389	410	354	422	376	387	395	389	397	424	406	400	426	394	394	397	432	369	410	420	391	392	421	387	417	395	412	409	407	439	428	412	418	427	389	416	417	407	416	396	403	403	384	436	402	354	388	379	409	398	406	392	362	374	378	391	392	387	393	421	399	436	379	378	420	404	393	380	413	420	385	371	388	386	395	390	400	432	403	453	428	398	406	393	400	397	426	392	378	415	410	415	399	406	369	393	406	425	376	394	407	393	416	400	402	442	400	401	425	442	386	422	397	366	419	422	366	410	415	442	409	394	410	439	365	389	382	369	418	411	401	376	416	439	383	392	376	407	398	418	388	437	404	380	391	396	401	400	422	392	381	395	386	399	407	424	405	426	407	392	374	387	397	387	408	429	393	381	404	398	419	394	426	378	407	376	400	412	386	395	367	406	375	407	386	400	405	374	390	388	398	411	405	392	405	414	425	401	394	387	371	390	395	410	368	398	398	391	422	409	394	400	423	365	385	399	348	407	424	391	404	388	423	399	426	376	377	398	405	397	407	390	399	387	389	410	417	405	405	392	407	405	382	406	423	397	423	403	383	396	431	423	409	368	400	395	387	407	405	381	387	397	406	409	394	374	398	417	361	434	421	426	406	389	396	376	394	436	398	404	411	403	380	409	406	409	380	401	410	393	400	405	405	421	395	372	431	385	417	382	384	393	417	400	379	446	402	391	401	415	408	411	393	413	406	424	406	390	369	381	408	434	406	391	385	430	410	395	417	393	410	435	390	435	383	388	415	409	396	373	382	397	411	392	390	415	353	370	396	383	382	399	390	389	404	417	392	377	409	408	394	398	405	406	376	403	443	423	411	357	408	433	408	391	395	408	416	381	395	379	373	389	391	382	408	408	419	422	384	406	397	398	408	396	388	401	382	342	365	414	408	407	392	403	407	407	384	399	402	401	389	409	407	387	391	390	398	425	435	437	369	391	383	426	396	407	401	381	402	397	363	402	393	370	390	376	415	378	416	392	362	427	394	399	370	386	407	428	415	423	403	416	436	397	432	405	401	404	394	408	377	404	411	395	388	424	421	382	391	396	422	394	369	377	416	373	393	372	420	408	455	408	387	382	413	431	417	366	385	398	400	420	418	392	378	378	427	416	403	394	428	396	391	418	418	403	415	419	389	372	416	409	391	414	416	414	427	379	393	394	386	392	412	397	399	402	420	385	403	401	416	368	380	424	367	408	344	395	405	400	408	410	409	383	399	372	386	432	388	370	373	428	408	391	406	400	397	401	379	391	400	437	390	414	384	399	398	407	439	394	422	393	400	418	443	398	399	391	422	358	401	392	393	384	422	383	399	383	405	419	411	373	386	414	386	402	376	403	403	427	383	379	437	393	371	394	408
345	1	1900	154166	380	0	30	333	679	1071	1066	1099	995	871	780	711	603	541	528	447	460	426	455	426	437	419	409	430	399	397	385	402	384	412	418	412	418	402	404	395	391	392	383	379	387	388	396	402	374	385	345	370	381	372	406	377	377	361	352	391	351	381	359	371	369	383	359	385	352	367	366	384	394	371	366	386	393	364	362	345	385	348	372	342	386	357	372	365	391	350	359	368	344	353	357	369	353	378	328	379	365	333	365	352	374	378	342	347	352	363	339	374	357	354	359	380	349	374	345	354	336	363	355	355	364	370	361	334	369	330	390	330	376	372	367	333	363	374	339	356	327	365	364	350	372	389	358	342	360	350	367	348	371	365	377	358	339	341	379	337	351	342	330	364	386	369	352	369	392	356	358	341	385	356	337	347	375	356	346	360	382	361	330	347	369	343	337	368	336	367	359	377	345	381	351	361	336	347	360	354	348	368	349	352	367	364	331	362	369	340	351	353	368	365	359	352	352	308	367	381	346	383	347	350	328	347	376	369	342	334	357	361	358	357	340	335	366	328	364	337	366	356	367	373	350	356	371	349	366	356	351	346	367	344	345	365	358	330	391	322	346	366	308	368	361	353	357	338	362	362	339	360	344	363	318	346	348	378	336	359	346	378	370	398	344	335	335	376	340	330	354	360	335	311	345	329	340	382	334	354	332	396	346	339	360	383	381	386	355	345	341	329	374	341	335	329	356	373	351	374	351	355	347	330	366	379	335	370	340	382	368	341	352	332	325	360	352	347	320	351	339	373	380	357	389	358	355	353	368	340	370	349	349	370	339	350	342	363	361	364	374	366	341	368	382	358	347	378	370	332	331	356	355	356	358	326	371	376	352	344	348	340	354	349	348	387	343	357	338	352	341	360	372	353	339	379	332	344	363	332	349	353	361	339	321	362	365	357	325	342	327	339	353	343	357	348	361	392	349	363	373	348	389	327	349	341	355	379	334	374	322	364	354	396	344	359	385	371	360	353	384	355	364	365	352	371	356	343	341	354	357	353	366	338	359	343	379	380	349	369	363	337	372	340	381	367	358	347	344	364	347	362	360	380	321	392	378	342	355	333	356	351	351	362	356	405	344	386	361	362	344	362	361	385	364	369	379	383	330	365	355	360	355	357	336	346	364	347	355	336	342	341	330	363	336	371	389	379	376	390	403	394	346	387	348	331	322	349	358	364	375	385	357	377	345	348	332	361	374	362	374	341	364	325	346	338	354	346	351	371	351	345	356	377	352	352	346	344	343	344	346	351	342	377	345	370	353	359	335	371	369	347	345	368	379	363	333	347	388	394	347	331	352	343	367	339	356	367	335	356	337	344	369	372	339	376	338	371	310	347	379	363	368	343	351	354	341	372	343	365	356	371	362	353	334	337	340	356	356	377	352	361	369	360	349	344	351	380	349	361	350	341	340	370	316	351	364	375	357	378	365	371	335	358	329	353	345	386	375	328	363	353	352	352	354	334	377	349	350	362	310	360	359	348	359	365	353	350	318	363	358	358	338	357	368	315	361	352	383	367	372	371	351	353	355	334	344	336	359	370	377	333	373	348	358	355	351	334	355	356	353	343	345	388	358	383	361	357	381	336	338	338	332	337	354	320	364	365	352	370	352	397	364	343	377	343	342	320	366	369	357	357	352	337	367	326	365	347	368	329	384	347	344	371	353	350	341	372	356	361	365	356	352	334	356	347	347	377	337	362	340	373	340	354	343	340	367	349	340	350	393	365	341	348	360	348	356	362	352	314	373	363	355	358	314	363	350	362	353	341	336	384	308	355	370	363	363	354	358	366	342	360	318	347	348	369	372	351	323	342	355	369	348	333	368	362	331	336	340	385	338	338	360	355	359	350	327	366	371	343	362	369	394	335	316	357	388	343	336	340	367	385	343	358	358	356	356	361	327	323	373	322	346	367	363	384	332	359	365	344	381	385	383	315	374	376	344	374	332	323	330	349	302	355	369	347	342	347	334	335	352	340	381	365	359	377	357	352	342	378	378	360	339	357	364	364	368	335	357	380	354	346	338	383	352	339	376	339	356	336	350	369	355	342	340	371	381	344	357	351	349	313	345	366	359	339	345	357	380	351	365	378	353	334	374	336	373	350	352	392	370	354	344	356	362	367	341	331	364	394	372	381	354	343	359	359	347	364	341	350	348	354	355	360	351	387	355	376	327	358	367	359	378	339	346	339	336	377	400	341	373	374	341	344	354	363	359	384	329	377	354	361	386	333	342	327	333	367	346	374	369	333	362	356	352	370	344	346	354	347	378	369	330	310	359	344	335	356	343	345	345	350	356	382	298	372	330	350
345	2	2100	154290	371	0	11	250	537	912	956	970	893	803	755	645	583	545	471	469	420	451	429	409	431	403	421	410	407	378	420	391	407	401	389	397	400	419	390	431	392	384	382	382	357	368	376	391	355	393	352	377	388	353	354	377	350	392	357	362	375	373	397	375	372	402	341	366	368	378	354	381	343	347	353	379	339	340	346	378	358	375	369	388	365	354	353	361	378	323	361	363	347	365	357	350	329	329	351	353	368	364	326	328	344	381	362	350	338	335	325	374	333	342	356	350	350	356	340	393	345	342	329	332	362	324	361	359	342	341	368	337	333	338	341	371	339	368	296	368	370	350	352	380	336	358	340	318	344	364	349	365	345	348	334	367	358	342	349	350	371	343	370	355	361	308	353	350	331	356	381	350	381	369	323	363	362	361	349	347	324	376	357	369	368	373	355	334	341	333	350	356	326	360	347	350	336	373	350	370	333	366	348	393	319	353	322	368	356	323	328	378	377	387	326	356	341	339	337	375	355	359	310	350	368	342	342	351	376	382	329	359	337	324	341	331	349	343	347	350	351	347	349	368	345	352	353	344	360	372	345	336	367	343	389	325	369	350	354	338	323	340	344	352	313	326	336	360	350	325	358	356	335	372	350	303	338	378	380	314	344	339	366	357	365	354	338	342	341	363	322	353	332	351	362	356	383	320	358	340	363	332	337	366	352	336	365	325	381	344	362	377	352	340	356	336	353	349	316	319	363	340	385	329	333	340	360	373	360	339	361	318	382	344	348	319	331	354	337	365	346	360	371	349	337	342	330	358	344	369	349	370	340	387	338	354	340	352	365	378	339	350	345	350	329	363	378	372	365	351	331	365	311	374	348	334	304	347	343	326	371	328	318	371	358	341	353	379	360	329	336	354	340	369	344	354	369	393	351	353	320	364	342	366	375	350	340	327	365	344	364	390	345	354	356	345	348	343	345	366	350	327	336	361	349	337	357	330	367	329	390	307	365	334	350	361	317	367	341	344	331	331	331	343	335	381	342	368	328	332	327	339	351	356	331	347	351	337	353	326	346	378	345	348	360	359	327	309	332	348	358	364	366	353	320	387	325	341	319	365	382	359	369	344	377	336	348	359	358	383	342	355	348	312	324	374	359	338	369	362	306	322	338	351	344	374	316	357	331	326	366	366	397	335	353	335	340	365	333	313	335	349	367	356	328	353	384	357	330	362	332	348	329	362	373	366	365	353	379	345	344	353	335	363	350	369	324	367	334	365	337	331	360	355	361	335	339	344	356	370	375	327	341	350	323	363	337	346	320	356	342	330	345	350	332	334	346	327	361	334	330	368	357	379	382	389	355	356	358	316	349	341	348	340	357	368	333	349	321	378	357	326	331	356	375	361	369	348	365	338	366	301	346	334	321	348	352	393	343	350	333	336	333	370	373	349	352	325	347	350	352	333	325	363	345	366	356	333	336	331	365	348	344	382	363	360	358	351	341	346	354	335	359	311	368	353	331	356	379	338	345	320	354	344	332	348	331	317	366	374	319	324	321	341	325	344	338	363	356	320	330	341	353	349	362	343	345	366	350	340	323	316	345	349	362	341	323	368	378	330	354	376	321	387	351	355	341	345	316	335	339	331	319	337	346	349	338	316	356	355	365	352	355	361	330	355	342	352	353	327	343	311	396	316	369	371	354	329	339	360	332	345	358	330	367	329	322	352	366	349	332	327	323	340	361	352	338	353	373	361	340	388	327	386	341	324	342	342	347	376	335	322	357	342	357	343	334	357	359	349	344	325	313	336	379	341	354	348	342	314	330	335	361	344	361	357	336	349	365	348	325	386	345	324	341	342	354	324	351	342	323	359	346	364	349	344	329	365	354	331	350	367	350	364	335	356	363	357	356	333	354	353	331	350	387	341	341	367	320	373	318	372	327	376	359	350	329	358	342	369	336	334	344	355	361	346	376	361	351	362	316	337	339	336	337	350	347	370	353	355	370	367	317	349	374	322	382	327	353	348	368	346	331	355	325	345	338	361	361	357	303	356	371	322	340	354	315	335	360	343	335	360	351	325	347	334	344	356	355	338	322	345	348	334	323	350	340	334	358	306	343	352	321	349	344	317	342	341	347	315	360	358	373	342	356	335	345	336	320	342	374	330	309	347	359	343	358	345	312	329	330	324	347	361	334	355	346	335	378	359	349	352	321	343	366	335	348	349	313	334	361	357	333	347	336	328	380	366	347	344	325	352	342	377	374	356	328	318	351	348	325	320	325	337	309	333	366	357	363	328	377	335	323	348	336	355	360	369	348	339	392	379	328	361	385	338	328	341	352	352	360	330	344	362	354	363	376	346
345	3	3500	154413	369	0	13	259	610	903	1051	1056	1057	1032	905	808	663	558	531	501	442	428	429	426	422	429	415	406	405	419	356	423	408	442	396	389	369	400	399	411	379	396	399	384	399	357	340	401	411	395	391	359	330	384	372	372	365	389	340	349	350	379	353	394	360	359	342	351	372	385	348	365	394	352	342	355	375	357	341	355	345	356	348	380	347	338	357	365	346	388	364	337	369	370	352	331	346	360	376	366	359	355	339	369	358	344	363	347	346	368	359	366	330	349	350	384	342	344	359	364	355	343	362	345	341	364	352	375	350	340	340	374	378	342	379	362	365	319	351	380	343	358	373	345	386	349	354	399	325	342	328	359	372	354	352	369	350	369	344	397	335	361	350	353	369	371	348	359	356	355	343	342	344	385	316	362	339	375	358	345	351	364	349	360	351	362	325	385	355	312	356	319	343	355	373	371	344	374	329	301	345	368	345	329	351	371	344	350	345	321	377	370	375	359	352	346	337	348	325	368	353	366	373	329	364	393	348	335	356	339	356	337	351	362	356	325	327	363	336	359	367	352	373	333	359	372	345	351	360	369	340	356	357	328	356	363	347	374	318	314	359	369	351	332	358	337	369	358	335	369	359	390	320	356	339	371	330	360	378	351	367	359	358	351	369	344	363	350	358	362	358	367	344	374	337	346	347	356	345	358	366	366	380	369	325	358	323	381	384	371	366	346	338	348	376	352	359	341	332	361	358	321	336	351	359	350	379	376	343	368	370	355	341	399	354	355	340	340	344	336	379	347	341	344	345	332	357	371	351	354	349	350	415	319	341	341	349	333	313	361	352	346	339	346	348	332	378	380	345	347	352	349	387	375	319	364	324	356	371	371	365	365	366	364	355	351	349	343	336	337	342	352	356	342	338	381	367	352	351	346	348	366	361	385	362	356	377	382	349	335	356	351	360	352	334	341	332	346	349	363	333	329	366	371	330	354	342	351	350	324	360	351	345	318	348	303	324	367	350	357	369	359	358	348	341	353	355	320	355	365	387	371	331	372	339	353	319	376	350	359	363	324	334	336	350	387	339	359	385	338	363	340	335	364	312	358	355	384	362	370	337	341	343	355	363	368	336	356	320	337	368	389	335	340	363	377	319	337	338	339	334	330	353	348	316	371	318	347	352	355	344	340	379	338	339	372	343	346	340	352	371	345	378	330	348	375	333	348	351	350	342	355	349	346	348	329	327	331	326	321	356	345	337	348	356	364	356	343	323	381	375	364	359	342	335	378	339	332	329	381	339	353	350	352	332	342	344	349	352	364	382	381	355	370	369	362	397	338	366	362	365	374	341	344	348	342	374	360	362	355	346	370	360	365	360	338	368	382	341	327	347	347	360	353	323	348	328	325	351	353	334	365	356	357	378	376	346	357	355	340	357	364	343	346	335	346	345	374	379	347	311	351	380	344	375	341	342	366	349	346	368	344	346	352	360	334	346	361	320	346	334	333	345	346	320	342	336	391	367	356	334	379	334	354	364	326	344	335	346	309	356	339	360	351	314	365	331	333	331	384	330	334	353	351	341	324	345	349	357	343	335	325	328	355	359	357	373	347	357	346	349	362	343	357	340	347	309	340	361	338	382	371	352	334	353	345	349	337	340	358	325	357	346	349	323	364	328	352	341	333	337	376	328	378	366	339	368	364	358	359	379	354	348	368	340	352	376	347	347	375	337	334	343	334	348	356	341	379	367	359	351	367	357	337	337	352	369	322	336	356	357	336	360	354	340	352	338	352	359	354	393	337	305	358	348	344	330	368	373	347	358	359	384	351	333	347	362	400	358	361	363	356	327	358	344	380	349	365	326	351	320	346	338	364	339	392	350	346	355	355	338	364	352	332	346	339	338	345	349	351	371	353	357	358	344	343	356	350	381	372	364	363	338	349	362	336	333	336	348	356	349	363	351	333	337	364	351	331	355	345	330	329	363	343	355	333	336	360	334	365	347	315	347	340	346	341	367	341	357	354	348	327	350	370	333	337	368	357	327	325	361	338	356	382	375	352	336	341	326	354	332	337	375	359	339	354	335	358	353	331	357	335	334	352	344	342	357	346	328	351	319	369	358	375	341	323	349	369	340	362	352	338	341	372	345	360	363	345	380	363	343	352	357	351	386	361	328	349	339	349	339	384	336	326	373	351	380	352	352	375	382	344	347	371	371	352	356	361	357	365	367	338	336	327	367	361	353	355	356	345	358	382	327	357	383	348	346	350	378	354	335	338	374	343	331	325	336	378	347	335	327	340	365	344	339	328	350	342	336	332	371	360	338	352	335	370	354	336	339	340	338	363	345	339	347	351	346	358
345	0	2700	154536	363	0	2	50	270	633	733	878	871	867	818	735	586	569	484	448	437	432	378	440	396	397	427	402	404	418	416	384	427	395	426	412	403	418	425	400	391	432	412	391	394	413	372	405	372	404	371	394	394	369	364	401	355	389	377	406	394	379	383	348	354	368	351	376	360	382	373	410	380	349	375	376	349	375	346	379	368	381	370	362	364	370	340	370	381	365	351	336	363	369	351	384	371	367	321	392	377	381	342	345	356	379	352	389	401	379	354	356	357	356	376	382	351	328	340	396	381	325	363	364	387	366	348	383	357	359	352	373	378	355	363	371	384	364	376	365	348	390	342	377	358	366	378	383	388	346	339	370	356	408	359	374	378	341	380	393	379	363	386	364	380	361	355	348	355	324	387	343	350	368	374	322	359	366	372	352	348	360	354	385	349	385	381	383	341	351	342	362	400	337	335	340	376	359	352	375	363	352	378	353	366	363	373	371	365	364	332	347	359	356	358	360	401	367	372	386	382	329	346	370	378	383	352	346	354	373	343	344	395	382	356	359	384	310	352	349	333	369	366	372	342	337	369	373	367	365	380	364	373	361	369	352	357	344	341	349	355	351	353	370	384	373	343	352	375	375	380	349	373	367	360	360	369	365	334	349	334	342	341	334	328	359	362	365	376	386	362	341	359	341	358	356	348	372	341	341	376	364	369	362	400	343	372	350	387	360	368	365	376	351	372	386	356	359	359	365	385	359	372	347	339	338	355	366	342	342	355	371	351	374	360	350	382	363	343	372	358	351	365	335	375	379	365	346	345	361	359	347	380	359	387	375	379	351	377	345	355	329	366	368	365	354	369	371	348	361	354	360	338	342	369	371	325	364	363	368	372	384	360	328	368	372	331	362	353	387	327	363	366	331	347	377	355	350	376	352	413	390	373	338	364	378	369	319	386	328	365	353	333	356	331	353	385	352	364	333	376	382	352	365	350	344	356	360	372	358	359	338	350	380	336	383	356	369	346	361	389	336	366	346	347	351	389	381	339	347	362	348	386	343	384	367	370	360	327	374	357	362	376	352	338	369	369	374	334	372	337	376	355	382	339	347	356	372	373	374	367	385	349	354	362	346	337	382	350	375	353	364	359	361	379	363	351	379	372	356	370	375	374	337	336	361	395	367	389	362	326	344	362	344	330	375	351	368	356	333	369	328	357	360	342	364	416	374	361	341	371	354	360	331	365	360	344	355	342	339	369	346	335	343	369	355	374	372	311	336	377	364	329	367	368	358	364	367	351	373	362	371	370	348	366	344	357	348	359	325	345	351	378	364	367	357	366	363	381	385	355	362	353	348	348	337	344	379	343	351	337	375	374	335	382	342	357	359	344	376	381	336	365	347	363	372	364	347	344	356	325	356	351	385	381	362	322	385	347	327	375	368	363	319	355	355	350	360	363	366	365	343	387	343	357	350	356	358	349	382	385	354	375	367	331	333	309	384	325	331	348	367	359	371	336	367	341	341	361	357	324	361	367	337	371	369	347	330	324	383	345	331	313	331	332	356	361	360	335	369	338	368	354	328	336	361	325	320	379	345	383	344	366	379	365	358	364	359	386	348	336	367	371	360	344	380	327	373	354	344	359	352	394	342	376	355	366	344	378	356	357	363	384	345	344	383	375	353	404	375	359	341	386	340	365	355	355	324	353	376	359	340	361	369	365	367	354	351	315	355	336	360	362	348	365	370	349	341	361	369	348	372	376	347	365	370	359	362	375	350	385	365	355	349	360	354	320	365	388	365	326	339	343	363	351	361	382	329	329	366	375	376	355	352	352	360	350	387	353	338	332	391	351	402	343	374	355	356	363	341	378	361	356	361	358	382	388	371	378	353	334	350	363	355	324	332	329	415	382	368	376	391	336	347	373	378	364	311	388	346	353	337	353	380	338	377	361	376	353	366	357	345	357	349	381	332	352	345	323	357	380	355	360	338	350	382	372	390	345	329	361	369	336	339	366	389	387	352	349	364	361	338	354	359	316	378	361	368	346	368	355	360	374	333	352	366	363	347	329	332	372	380	350	360	330	357	374	337	378	346	398	354	348	347	355	353	355	344	337	342	348	355	382	374	346	348	375	331	355	355	365	355	319	364	359	351	348	354	356	372	371	351	389	349	368	352	337	373	367	359	350	395	378	389	358	361	357	356	376	401	353	361	355	335	354	370	340	359	381	364	352	381	362	364	328	380	337	346	347	337	362	375	367	368	355	363	357	369	382	367	348	349	360	343	344	358	378	360	350	369	308	341	350	349	345	351	379	351	359	339	344	388	372	365	387	352	379	358	347	355	379	351	359	376	396	369	345	360
345	1	1900	154659	381	0	22	374	709	1021	1099	1059	999	890	732	683	565	450	405	414	374	404	383	406	380	355	381	345	373	370	353	369	358	344	379	345	345	330	347	312	351	345	315	349	326	359	336	327	355	341	308	347	328	317	338	340	341	326	338	337	340	313	329	328	345	334	326	297	320	337	314	285	309	335	303	346	320	296	308	308	329	330	319	318	304	313	359	282	306	346	300	302	317	306	319	316	327	306	274	326	307	319	308	296	323	321	298	297	315	321	314	286	311	334	276	331	291	320	314	307	313	317	334	326	348	312	306	317	327	302	303	296	346	300	300	324	347	336	330	314	299	320	305	349	329	309	327	316	312	334	312	335	307	309	317	330	322	317	305	306	333	338	336	306	334	304	306	291	310	312	328	307	343	303	307	326	329	312	326	315	320	306	330	290	320	287	312	297	323	290	330	292	312	307	320	301	337	312	350	320	299	303	311	309	332	325	323	303	364	299	345	310	301	299	329	341	327	273	331	318	307	331	332	309	330	316	309	319	331	326	316	303	291	320	310	301	298	298	325	315	297	295	301	314	308	305	320	303	320	330	295	321	308	313	311	326	310	280	316	322	340	311	338	287	311	317	304	323	288	324	306	289	323	278	305	292	309	291	310	335	335	325	337	334	299	322	324	313	308	318	303	328	309	320	326	307	312	290	313	328	310	294	323	309	336	321	291	308	283	299	336	292	285	314	299	330	344	292	289	334	296	300	299	303	305	291	303	303	311	335	315	312	333	297	318	268	296	312	313	322	315	312	304	330	311	285	332	327	314	337	299	314	314	323	312	305	294	334	280	331	289	304	304	308	351	280	345	290	322	293	299	304	316	332	311	300	306	312	310	313	320	306	313	314	321	307	330	304	311	342	317	315	296	313	329	315	311	319	301	316	301	299	266	328	322	308	322	315	288	323	346	323	321	325	324	318	327	344	300	305	323	316	318	300	315	327	317	318	324	329	324	321	324	298	332	311	315	281	326	320	292	332	320	320	325	326	333	303	330	335	315	277	346	338	286	326	332	302	328	322	330	302	330	328	329	325	319	304	304	324	324	326	291	322	296	303	307	285	280	299	315	295	324	321	297	357	282	309	317	355	313	300	310	311	287	326	325	339	317	316	302	322	319	313	310	308	299	291	311	310	299	303	306	300	284	309	283	337	311	321	300	308	305	279	311	327	296	326	359	308	326	339	324	349	293	322	346	335	302	308	309	339	304	300	301	316	301	315	303	332	316	333	315	303	290	323	296	291	310	269	347	318	291	299	310	306	325	305	322	319	292	327	301	305	306	321	293	339	304	322	322	305	323	314	306	334	311	307	324	314	316	288	293	304	318	310	322	317	327	295	313	299	309	317	310	307	321	304	336	279	295	301	317	292	302	316	305	336	314	332	318	272	320	295	328	305	302	320	311	321	308	300	295	318	287	343	293	329	302	303	304	318	323	339	326	318	313	289	333	319	317	283	310	307	327	304	302	275	298	317	304	292	308	293	310	325	294	321	310	336	310	318	322	312	332	306	327	317	303	315	287	299	288	326	300	299	321	304	286	289	338	318	335	323	315	323	297	330	306	283	307	282	326	315	315	314	294	299	305	331	309	320	324	309	343	310	313	311	321	301	314	288	309	324	313	326	314	336	299	328	308	338	334	349	341	312	320	297	312	304	282	289	297	299	314	332	306	286	297	301	293	317	291	317	292	273	303	315	330	340	309	311	324	307	317	313	327	329	327	318	289	319	337	300	305	311	358	301	284	322	300	306	305	305	328	293	334	297	288	294	290	316	337	311	311	301	335	307	299	282	301	328	305	262	307	348	307	346	275	332	313	316	285	324	310	314	304	304	319	316	315	315	307	328	314	315	291	313	326	318	320	313	310	316	314	322	319	296	333	290	354	308	320	320	311	331	328	313	322	336	321	349	331	318	321	328	320	303	315	355	336	281	339	317	302	309	323	280	325	291	324	285	307	289	294	327	331	344	310	310	302	299	305	313	290	316	340	329	316	346	316	314	299	303	300	342	339	342	307	341	295	321	300	280	327	302	318	313	314	321	329	295	307	301	314	297	323	312	317	301	320	317	285	318	310	320	339	308	325	288	314	296	353	306	304	293	304	307	325	344	328	312	314	304	299	329	317	311	311	343	290	300	297	313	304	318	322	323	345	311	278	303	312	322	329	303	319	308	350	314	348	334	358	324	334	286	333	283	316	311	286	296	297	302	314	285	302	297	333	337	340	320	338	344	315	299	341	324	300	289	338	314	286	313	277	301	303	288	335	329	292	306	284	340	342	353	309	302	322	320	290	298	327	331	318	316	289	327
345	2	2100	154783	375	1	27	318	682	1063	1081	1078	1023	926	778	686	590	506	456	430	408	427	401	394	395	368	387	394	358	378	351	368	383	379	383	334	355	347	338	359	368	369	388	373	315	360	342	355	357	323	339	319	325	336	363	344	324	329	308	332	316	327	328	330	350	344	332	319	331	322	345	339	324	318	336	302	328	330	350	309	335	326	319	314	313	303	313	313	314	317	320	325	326	326	316	310	297	341	332	337	336	320	314	332	312	323	317	307	310	363	354	335	337	325	293	315	312	322	336	316	323	326	282	327	330	294	313	308	321	317	298	304	324	352	342	357	325	339	304	334	337	347	322	339	304	305	277	312	300	342	332	299	302	324	308	314	338	310	287	344	307	327	315	315	308	309	299	315	365	313	311	309	296	334	301	317	316	306	335	331	316	338	295	292	315	330	308	307	363	314	329	332	307	312	314	307	350	351	319	317	314	329	319	328	278	299	335	307	324	352	336	339	289	310	310	315	315	306	310	361	322	383	337	313	317	333	304	326	358	317	299	330	333	292	315	341	321	290	314	317	315	331	331	302	305	307	301	320	331	302	324	296	315	322	315	313	319	341	320	312	330	305	298	326	330	314	308	336	337	308	327	331	313	326	305	321	323	330	347	319	313	325	304	352	326	325	305	316	310	325	294	319	321	327	317	290	296	349	322	294	343	332	317	283	341	329	334	334	316	305	313	313	310	305	325	313	309	330	286	325	314	319	313	319	298	330	316	308	308	347	318	306	296	286	311	306	330	308	313	287	302	331	323	319	288	306	317	297	307	323	321	312	319	315	329	309	314	323	313	321	308	332	323	325	311	291	330	315	324	319	314	315	346	296	319	313	340	323	306	314	295	328	331	319	322	339	316	318	309	309	329	322	301	307	330	323	322	310	321	309	283	328	316	330	327	343	309	304	316	319	315	292	299	317	309	341	327	309	316	317	326	292	308	304	346	303	328	334	327	330	328	337	323	328	316	305	315	335	312	310	288	347	299	333	311	316	318	336	325	345	310	291	306	290	334	308	327	285	325	307	305	323	308	312	311	316	302	309	304	299	310	335	334	312	331	299	314	339	325	321	307	318	296	338	317	324	327	321	307	321	332	319	311	303	303	295	337	319	326	304	321	307	303	311	303	322	324	299	324	337	282	327	297	299	307	309	311	295	321	313	315	298	298	309	332	332	306	323	320	321	321	330	307	312	315	330	325	322	332	304	304	323	321	332	294	332	291	320	297	318	321	301	313	321	294	293	305	321	315	283	323	332	311	310	292	288	306	306	329	295	325	303	311	293	309	284	327	314	306	329	291	318	329	320	306	321	314	345	293	318	307	316	342	331	326	321	344	297	356	322	306	296	305	318	327	330	326	298	302	343	292	323	320	349	327	296	326	313	306	319	291	309	341	315	306	302	331	344	302	340	316	289	305	330	337	331	310	306	303	294	302	314	302	307	294	309	334	327	297	316	328	325	317	334	323	305	295	327	300	317	327	278	320	288	314	285	285	310	319	303	288	326	307	268	312	319	323	304	333	339	301	313	332	318	301	344	321	294	283	324	298	322	289	313	300	265	353	315	302	312	324	321	288	322	340	322	315	325	332	322	291	339	331	321	330	324	284	317	318	319	325	289	325	316	354	302	319	289	307	316	319	318	332	290	303	289	338	318	355	312	306	349	313	306	302	305	323	311	324	293	317	324	306	318	329	319	294	325	312	323	309	317	321	299	324	336	319	326	314	319	279	315	315	330	339	327	314	325	262	291	306	300	331	307	317	296	303	302	314	304	318	330	305	283	316	314	322	338	280	334	320	316	293	339	323	322	329	336	301	330	301	319	313	340	320	318	316	319	335	320	312	344	309	286	300	325	330	322	326	314	317	328	333	335	277	309	328	324	317	341	295	320	336	315	320	331	312	306	312	322	314	335	316	332	313	320	292	310	294	298	314	322	326	336	332	304	279	322	308	323	315	336	306	308	308	317	330	312	328	308	298	335	315	320	337	323	263	323	309	311	293	323	307	300	310	311	339	315	307	317	299	319	318	309	311	310	323	337	298	333	347	340	304	321	356	300	315	312	316	331	333	318	332	317	299	325	315	342	335	317	299	301	311	285	330	349	357	319	330	305	336	313	295	319	378	310	316	310	317	304	325	350	324	297	338	305	337	331	352	310	341	316	293	334	308	299	316	312	314	321	313	332	347	323	313	316	316	313	304	330	327	316	292	320	323	337	331	332	310	333	318	302	305	314	288	315	313	312	318	319	316	299	309	312	298	314	322	329	344	319	313	317	314	315	320	305	289	294	311	311	337	295	319	330	319	317	302	319
345	3	3500	154906	395	2	3	136	498	842	948	1028	942	899	784	689	557	539	485	430	389	394	399	380	400	423	408	382	406	392	405	368	397	381	395	368	400	392	382	408	373	369	388	371	355	371	360	360	355	361	326	348	356	339	369	355	379	349	352	336	356	354	333	334	387	339	342	365	331	336	354	357	382	369	367	345	334	378	359	341	313	330	388	329	360	341	335	342	347	377	347	340	351	347	358	337	348	342	351	357	324	329	314	324	341	309	348	345	344	340	333	335	343	340	358	347	349	360	355	340	344	329	344	337	325	352	347	358	328	347	367	325	372	356	338	337	319	345	334	315	332	341	327	342	315	337	340	343	341	335	334	334	330	333	331	324	362	306	323	340	347	354	336	300	342	329	334	364	309	335	345	343	382	337	353	354	334	359	373	360	388	361	331	344	351	331	312	332	301	334	355	338	344	367	341	379	357	326	353	351	353	330	356	353	357	342	355	326	346	353	321	360	322	334	318	341	354	345	314	356	315	366	338	303	343	357	330	351	327	355	329	336	347	331	363	356	343	350	343	332	356	355	315	356	335	301	336	336	348	348	352	368	350	349	334	351	328	328	322	354	355	332	376	320	376	311	309	383	345	356	342	339	339	356	366	320	378	315	328	355	351	339	354	332	329	321	318	306	360	317	346	347	361	328	335	360	334	324	344	357	365	345	330	345	358	320	354	344	335	355	317	355	346	344	306	326	334	359	336	337	326	355	350	329	329	326	381	332	342	366	355	346	331	356	342	342	362	341	327	319	328	346	308	342	327	357	360	342	356	333	322	350	353	320	350	317	328	334	365	346	342	336	347	345	368	346	327	379	360	329	352	339	326	361	343	366	329	337	361	356	326	334	316	327	348	320	344	337	365	351	315	360	326	350	353	330	322	345	347	341	359	349	338	357	319	359	322	340	350	351	319	298	321	316	334	331	335	334	342	368	339	328	322	323	307	325	353	340	328	323	322	326	342	364	351	360	322	354	364	361	317	340	327	309	335	353	330	335	327	333	330	322	355	340	348	360	338	368	322	342	313	352	334	347	318	321	302	301	328	359	311	358	329	315	343	374	353	349	345	339	340	306	349	361	349	372	352	346	341	371	318	318	332	344	328	383	321	346	344	354	327	339	325	323	309	343	358	324	300	343	321	354	337	342	300	335	330	344	322	366	323	332	324	330	375	366	349	332	339	333	345	322	341	329	340	341	309	342	343	321	355	360	338	331	341	388	339	341	347	339	360	344	323	353	353	355	347	301	364	343	360	336	340	316	337	348	336	334	338	349	342	326	325	317	340	339	347	345	323	346	340	327	335	354	344	347	344	328	332	343	343	314	368	331	339	318	339	343	331	353	354	333	326	323	339	363	369	333	353	361	325	337	331	347	340	326	358	349	300	356	334	337	326	315	341	346	345	340	323	360	323	378	342	312	324	329	338	337	341	331	330	328	341	317	359	322	329	353	339	351	329	346	320	365	343	350	324	348	351	336	325	339	343	315	344	329	352	346	332	333	330	321	341	339	357	357	313	337	314	354	306	341	352	330	333	350	348	329	367	332	341	351	329	331	353	360	353	331	371	338	360	322	335	311	331	332	363	351	343	352	321	369	313	347	344	341	351	346	340	324	328	341	335	347	344	318	345	355	338	340	292	379	348	322	334	318	339	345	340	339	359	366	344	318	358	337	318	328	327	308	312	375	343	332	327	335	340	334	360	341	341	340	319	337	336	343	326	316	361	329	347	358	345	339	330	357	346	321	332	337	341	339	351	333	324	350	344	314	333	335	332	363	384	346	332	339	372	331	339	345	340	364	357	341	340	324	330	344	336	329	353	326	349	375	325	336	346	323	334	349	348	314	334	320	331	357	345	333	368	331	337	320	330	361	344	344	310	332	330	358	354	319	338	318	323	342	317	308	335	333	348	316	353	342	302	341	342	361	345	274	344	351	317	352	341	337	344	334	367	347	386	343	321	356	333	340	304	332	355	330	344	357	330	360	324	340	334	348	313	324	317	310	333	330	353	313	334	326	329	362	344	328	301	318	327	326	337	318	360	328	315	342	328	324	344	313	345	358	360	345	341	353	339	350	337	346	333	337	346	326	335	346	337	329	348	322	360	311	333	334	321	352	314	321	352	337	333	366	365	313	323	328	344	346	328	322	300	351	339	305	361	342	335	340	355	332	338	335	345	318	315	338	331	340	358	307	317	338	333	335	339	325	340	356	332	335	321	318	302	339	324	327	348	343	355	321	347	340	321	350	311	322	336	345	330	315	314	329	328	325	323	372	334	340	347	322	328	331	317	348	333	340	322	334	344	336	327	332
