345	0	2700	145391	380	33	82	370	612	802	761	753	675	629	644	628	582	550	518	498	494	480	466	481	448	446	441	457	444	428	410	461	402	412	394	394	416	382	396	395	360	393	417	377	388	366	379	373	397	348	369	375	344	354	365	355	336	351	350	339	342	356	330	384	330	352	347	380	366	327	331	300	357	342	360	357	353	318	335	364	351	370	341	364	344	339	357	362	346	330	310	308	367	366	379	381	392	380	400	376	415	383	403	365	375	400	392	371	373	401	351	335	334	306	319	358	338	362	313	307	302	312	345	348	327	340	307	333	338	341	326	316	338	315	338	327	330	345	343	346	325	345	302	307	325	346	334	370	336	324	343	336	334	310	375	345	353	329	322	314	356	329	324	339	341	341	344	325	319	334	328	358	347	324	329	341	310	327	335	337	357	313	332	339	319	349	344	315	324	339	297	338	322	342	330	318	326	328	324	358	334	324	341	305	362	373	300	332	333	359	336	332	318	319	293	325	316	331	307	291	344	344	296	337	332	346	317	331	326	313	331	308	346	347	314	345	333	336	334	361	330	364	333	332	334	364	327	340	328	321	325	326	356	315	335	338	322	366	325	310	328	317	300	355	352	295	364	343	338	330	324	325	336	314	317	324	330	342	328	333	325	323	332	327	356	324	306	336	303	336	317	328	329	339	346	343	338	332	340	331	336	319	354	343	307	364	306	330	331	359	313	320	333	348	326	315	342	331	327	311	323	301	329	360	336	322	345	307	326	341	326	351	313	326	338	314	296	336	353	306	300	322	323	334	330	294	322	342	317	326	332	328	326	340	324	325	364	296	340	334	327	310	305	336	330	323	342	326	362	338	333	312	325	338	341	327	323	323	316	334	308	342	345	319	306	323	321	328	347	325	333	338	354	323	312	340	356	335	337	340	311	308	338	324	327	314	312	320	311	335	376	322	335	338	322	339	337	308	312	330	327	346	343	321	350	316	305	328	291	321	343	333	335	332	358	318	343	354	357	304	331	325	293	326	327	343	300	318	322	299	341	314	301	319	343	344	342	330	323	340	335	327	334	320	313	331	334	328	333	328	347	338	336	339	313	331	329	305	333	354	324	318	299	326	318	342	334	333	309	299	336	340	312	346	323	335	314	338	329	354	329	341	332	318	321	326	297	320	313	312	324	343	316	352	310	330	333	339	327	315	341	301	346	324	348	341	329	338	320	347	325	342	315	343	310	337	336	317	341	327	338	323	334	362	309	316	355	303	336	335	320	314	332	292	337	319	331	320	322	290	336	333	316	337	328	328	296	322	339	320	323	319	307	306	350	343	308	338	348	345	309	338	318	348	328	332	356	315	338	312	346	319	339	349	321	351	324	356	304	339	287	321	314	330	307	332	358	309	330	317	324	336	348	340	341	307	317	349	329	297	318	378	332	301	346	337	331	344	311	323	326	313	316	327	333	334	357	332	342	325	305	294	326	347	311	326	337	319	315	327	294	342	331	344	330	347	321	335	343	314	315	330	311	328	315	316	307	323	344	349	328	303	351	310	354	334	330	334	314	346	318	331	352	319	325	314	290	335	316	301	331	327	310	309	311	337	302	325	308	342	323	319	362	293	341	344	342	300	324	330	333	354	348	336	327	334	372	337	347	323	348	299	318	345	328	338	335	304	312	311	344	332	334	306	352	306	340	341	332	350	323	329	364	360	319	335	369	313	321	333	325	333	321	336	308	330	354	326	335	351	312	321	336	318	334	323	325	317	360	302	341	305	348	300	313	346	301	326	321	334	298	326	309	337	316	335	360	336	357	319	334	349	320	331	332	320	308	341	322	322	344	308	310	330	330	325	313	364	316	299	354	338	339	328	324	350	322	354	343	325	335	334	331	298	318	326	324	300	330	350	293	341	320	310	332	321	311	321	313	295	339	365	288	332	343	356	311	311	332	370	300	327	324	339	351	309	333	354	346	339	316	336	320	333	317	340	287	323	313	354	300	331	314	325	300	324	309	321	339	322	358	328	319	322	294	324	334	339	366	341	321	335	311	328	317	328	288	356	298	339	335	342	341	326	337	336	269	361	349	364	305	319	327	315	343	320	317	319	320	327	329	366	328	335	307	324	349	309	290	296	312	346	331	306	340	308	365	337	318	334	346	320	337	340	367	357	339	323	327	344	326	349	303	326	315	286	307	348	328	324	308	325	329	335	327	319	347	336	323	355	301	329	334	332	321	323	329	314	310	294	351	333	341	313	337	308	341	367	338	348	335	312	358	319	329	332	348	312	327	332	323	326	346	336	318	329	322	329	359	349	343	333	351	318	319	323	318	322	325	338	306	317	322	340	314	350	307	340
345	1	1900	145514	387	37	132	586	760	760	647	633	599	531	470	441	455	377	417	340	337	346	346	335	321	318	328	324	334	297	300	289	277	295	278	293	243	282	302	274	283	270	253	327	278	281	269	253	266	251	251	255	247	266	253	248	235	256	266	271	258	240	247	228	252	272	244	245	258	258	256	257	233	285	228	235	233	236	238	250	234	242	255	257	242	219	217	273	243	244	238	240	251	288	259	262	305	260	277	236	303	297	287	262	278	298	326	259	276	247	284	253	250	273	256	257	237	226	239	274	226	234	242	250	260	249	234	239	257	266	249	238	234	247	258	241	238	213	230	249	245	259	223	242	234	252	235	244	225	241	253	246	275	236	231	216	272	238	224	254	239	247	257	218	217	218	212	250	231	243	259	243	217	253	236	218	239	262	261	240	257	247	239	268	265	248	245	250	234	226	212	248	264	234	214	245	219	243	246	243	223	250	236	268	248	224	225	221	258	235	250	241	242	249	243	243	232	240	238	246	239	238	226	235	251	252	235	267	232	255	216	200	243	243	216	229	277	239	252	265	231	245	251	235	223	228	248	236	237	229	225	253	232	244	228	224	255	230	239	240	233	229	248	231	204	233	234	230	263	224	223	245	243	248	219	234	235	217	238	246	255	230	242	249	255	218	240	245	245	247	214	227	233	259	247	249	225	215	227	268	220	240	247	250	253	221	209	251	238	242	253	245	244	231	226	227	243	265	268	223	217	227	252	208	220	241	223	216	240	239	246	227	227	254	235	239	249	231	246	239	220	242	235	239	217	216	236	236	255	246	217	241	255	240	216	242	233	219	229	249	235	256	238	221	211	230	218	220	260	245	238	260	266	259	256	218	252	240	257	225	241	218	223	255	230	260	243	245	217	241	226	281	220	235	226	249	225	234	216	239	239	213	239	233	244	227	235	216	243	233	253	232	244	219	227	256	235	229	227	244	224	248	244	229	251	228	235	233	233	257	208	260	204	230	219	262	225	246	240	222	226	207	243	241	246	234	234	242	207	215	221	225	235	237	234	211	234	241	241	224	243	219	228	246	236	229	253	252	242	242	238	224	242	209	222	234	248	226	243	224	240	209	214	211	226	233	246	270	227	250	231	264	234	218	230	235	233	240	246	257	290	235	243	253	250	230	232	210	244	235	243	223	226	221	228	263	234	258	201	229	232	228	244	264	262	242	254	246	251	228	257	254	262	230	233	242	248	245	236	227	252	247	210	256	222	238	234	257	221	225	220	226	236	218	249	241	251	264	230	211	238	239	254	245	233	248	231	239	227	240	255	263	244	253	222	249	235	233	209	259	236	234	232	211	266	229	262	229	259	231	233	243	234	252	243	209	243	236	231	233	237	244	231	239	231	220	227	238	219	244	229	263	248	231	235	266	219	231	233	218	204	256	229	235	239	251	233	245	253	254	234	237	258	227	249	208	227	217	223	243	242	252	240	227	253	222	264	216	246	248	243	273	203	212	247	229	223	228	224	240	262	249	242	241	234	231	205	251	238	236	225	242	215	224	230	231	198	238	222	239	238	225	220	238	250	239	240	244	198	249	244	251	250	216	226	241	228	243	226	235	258	242	220	258	238	219	231	240	234	246	259	231	237	265	198	230	230	252	258	242	248	253	244	241	240	215	223	219	219	228	251	243	228	258	251	247	225	210	213	236	242	222	235	230	235	223	250	225	221	254	244	272	218	242	253	230	242	243	227	234	231	229	235	233	214	257	210	223	246	248	221	263	286	246	249	229	256	255	227	248	229	257	216	246	237	236	249	229	227	256	242	250	236	247	261	220	236	244	221	248	257	245	237	244	222	230	249	238	237	253	241	225	249	240	246	215	243	228	244	229	262	234	255	256	227	228	226	230	224	238	241	238	188	207	254	229	219	241	215	238	227	226	235	247	232	253	251	269	243	227	271	235	230	235	265	244	226	246	238	248	224	239	225	206	229	209	253	254	235	262	237	231	230	221	215	236	271	225	271	267	238	218	226	251	218	231	234	249	215	241	222	222	225	238	227	239	216	210	240	229	238	245	246	239	222	217	247	234	247	250	259	224	242	234	228	241	246	254	208	237	266	233	221	240	241	256	245	232	240	243	245	248	228	241	208	241	249	234	271	245	223	214	228	256	231	237	235	236	240	226	242	235	231	231	214	234	232	246	227	231	241	235	261	224	241	248	249	205	223	231	237	230	240	233	241	228	223	222	243	242	219	238	242	270	218	242	219	226	222	241	213	239	233	224	258	221	226	237	221	252	248	242	223	258	251	248	224	235	252	257	245	210	247	220	230	237	243	249	233	225	215	219	211	268	249	215	200	217
345	2	2100	145638	372	27	138	553	657	767	699	699	604	612	574	566	525	502	473	477	455	497	448	444	458	456	428	425	427	412	405	458	397	406	386	425	397	436	412	380	410	430	384	391	414	411	391	391	370	399	378	422	383	420	405	403	378	371	385	402	361	374	357	386	378	371	376	365	374	351	352	380	374	392	353	352	382	354	355	386	410	361	399	392	369	389	364	401	376	404	399	381	378	362	384	379	373	434	383	380	394	420	418	423	383	393	415	405	453	433	442	446	424	404	402	405	400	388	397	365	353	362	350	376	355	373	371	375	369	342	352	343	367	369	357	353	346	382	361	380	356	368	349	367	373	365	373	371	361	374	390	356	360	368	379	375	348	377	398	377	345	385	386	370	381	367	374	369	344	366	388	350	350	396	387	367	353	369	354	404	347	361	368	374	396	352	360	388	377	356	374	365	353	341	383	366	374	337	365	354	360	382	384	358	368	341	374	383	364	396	351	407	364	367	397	334	364	366	385	360	351	405	370	390	338	358	372	365	323	349	356	347	371	403	382	352	365	374	345	362	358	353	395	379	377	387	377	351	379	393	393	358	411	358	368	400	378	382	383	351	361	352	386	361	359	336	405	345	363	404	407	338	348	346	353	381	380	401	371	380	381	362	352	400	364	333	344	406	351	374	351	407	361	362	357	377	371	370	353	357	336	347	351	352	364	399	373	386	340	423	347	376	369	368	371	366	375	349	390	349	381	384	393	361	381	363	374	376	323	363	363	398	381	360	359	372	365	365	338	354	339	347	350	361	347	368	354	380	344	382	366	371	362	381	359	371	374	361	351	364	381	351	378	388	371	386	370	363	360	377	352	393	370	380	404	369	361	369	372	360	360	397	390	350	365	393	393	365	342	370	358	335	371	395	352	379	401	364	354	375	357	386	356	349	377	338	360	373	340	394	355	372	369	396	360	371	372	360	363	371	375	362	356	363	347	357	352	380	349	320	371	372	357	397	368	374	375	369	377	350	388	373	374	373	419	379	345	389	351	372	377	374	343	374	374	377	389	357	355	363	371	371	372	414	379	371	368	396	369	369	352	384	336	398	358	393	334	340	352	341	378	363	340	386	377	330	401	375	332	359	351	339	366	365	326	385	392	363	357	374	368	368	390	402	362	352	357	365	362	386	383	366	328	388	368	357	382	400	382	366	341	369	355	367	381	364	347	390	351	387	361	328	357	377	335	343	403	343	341	368	382	367	358	351	384	376	354	384	353	360	350	354	376	352	381	331	362	390	334	360	408	370	335	355	388	364	367	365	364	347	372	388	396	386	350	357	363	381	330	363	365	373	388	382	377	363	387	378	382	362	364	378	375	388	354	330	409	329	389	371	344	369	361	355	377	369	369	402	384	397	363	339	379	348	354	398	379	360	358	366	347	397	386	365	390	350	372	360	385	385	377	396	381	370	361	331	351	345	374	352	382	360	362	370	370	365	369	377	393	366	371	386	385	354	406	398	333	379	372	346	352	372	351	384	385	353	378	336	378	384	344	394	369	392	372	373	355	355	365	388	395	361	361	341	373	371	387	348	352	351	386	377	373	332	349	376	387	359	369	343	377	362	353	358	357	364	363	408	372	347	369	356	360	368	357	375	356	385	357	373	355	378	359	418	353	356	370	370	349	371	358	381	371	363	377	336	365	376	394	333	362	361	387	392	361	382	381	324	356	357	359	361	366	385	355	382	375	380	345	376	367	352	379	361	383	369	375	357	359	365	367	383	389	392	390	343	338	355	344	333	370	365	353	364	393	354	374	370	331	379	376	382	341	382	368	376	366	394	362	360	365	351	366	379	344	349	351	365	384	369	343	367	390	364	358	383	336	367	351	379	353	373	387	347	346	343	365	410	386	359	376	389	389	372	328	357	361	391	367	373	359	364	392	396	376	332	410	367	369	373	326	341	377	373	399	382	346	346	360	373	360	367	355	385	344	369	386	363	357	376	351	370	391	379	383	351	348	395	392	331	348	390	372	370	340	376	371	362	353	361	371	375	390	353	366	375	337	362	351	352	380	350	363	369	366	368	354	373	357	408	382	378	352	372	332	360	393	355	391	380	396	368	355	353	368	335	376	380	354	395	367	385	346	369	381	360	361	324	374	352	383	368	343	367	333	395	370	340	355	375	354	359	373	335	365	367	359	380	360	361	355	386	349	351	350	360	352	369	381	375	349	379	353	389	378	378	343	357	388	394	390	358	357	395	383	344	363	367	371	364	378	334	372	343	358	384	356	335	356	390	362	360	370	375	332	379	368	384	397	369	365	354	397	341	358	404	352	379	395	365	360	359	364	372	374	355	351	372
345	3	3500	145761	368	25	173	735	831	803	720	694	657	614	590	527	511	484	461	438	446	416	439	418	409	420	382	377	385	369	359	349	367	386	328	354	335	383	344	369	322	303	361	357	339	347	322	359	326	339	326	332	322	328	334	330	321	321	318	317	309	301	289	273	295	344	303	324	312	314	306	298	309	315	316	345	300	321	310	291	340	293	302	289	331	328	320	306	315	312	333	338	322	346	342	346	334	381	349	375	337	365	351	337	389	354	322	360	322	345	323	319	326	304	326	312	301	320	311	310	280	307	299	325	296	309	295	330	314	327	320	322	274	303	288	309	324	298	326	301	287	313	317	289	312	291	349	313	322	309	278	284	314	306	281	323	287	295	306	287	293	286	316	285	287	295	310	313	250	329	305	298	291	283	303	341	287	283	319	297	311	319	327	306	315	290	293	350	286	300	278	274	329	302	331	319	312	310	297	302	313	308	293	302	289	323	306	317	299	311	329	312	293	298	317	305	292	308	306	258	283	332	306	299	289	273	312	326	320	290	271	308	304	263	298	314	295	313	291	291	300	317	316	307	286	281	307	341	293	315	298	328	298	305	318	311	310	322	268	324	297	308	286	284	336	307	328	310	294	336	256	293	287	309	294	277	311	318	321	301	314	296	327	293	308	305	292	273	310	316	299	282	325	289	309	300	305	267	294	288	316	295	313	297	292	314	293	303	318	294	309	286	295	303	282	303	309	318	312	290	300	298	319	318	273	345	295	280	293	292	315	329	277	340	317	293	321	317	316	286	340	293	291	297	294	277	292	302	312	271	336	317	284	317	295	315	309	310	299	315	304	292	294	313	315	305	291	264	317	290	253	298	299	280	303	309	295	305	321	311	313	333	299	293	303	301	312	301	288	300	293	303	286	292	306	309	279	316	304	319	317	285	268	287	307	285	293	320	272	306	294	299	320	270	321	323	313	322	298	319	321	307	299	296	303	292	316	312	318	301	275	315	308	293	286	339	325	339	304	300	308	278	301	304	320	306	290	330	301	344	277	316	307	292	312	308	288	281	330	303	297	300	285	302	287	300	295	322	271	297	312	312	287	303	327	283	317	306	273	298	297	283	309	285	278	295	307	298	297	301	325	305	276	304	330	317	318	343	310	294	306	333	302	319	336	298	319	305	297	269	308	308	300	308	305	289	305	314	293	306	285	308	298	302	307	298	308	279	305	325	296	285	287	313	261	304	280	293	301	285	294	294	323	293	309	299	305	307	289	267	328	306	260	292	329	285	326	292	287	290	304	301	309	320	287	285	296	317	295	305	291	292	329	319	268	318	283	300	307	317	262	293	329	309	301	317	272	306	281	288	307	300	307	292	297	290	283	297	281	287	294	295	297	319	305	293	306	339	323	280	332	297	304	324	314	304	310	290	312	296	309	299	300	321	316	298	287	322	298	273	291	287	309	294	313	331	292	297	292	290	305	291	315	320	298	285	265	305	282	303	273	298	317	276	334	283	318	316	316	291	292	292	304	311	283	318	335	284	294	310	304	312	320	344	294	303	289	322	303	299	307	287	304	303	302	303	312	302	282	288	313	287	326	275	308	300	328	291	303	307	282	304	294	294	313	279	311	304	309	288	329	327	308	309	294	332	305	303	293	303	287	313	298	309	291	316	309	320	304	317	298	291	302	286	307	280	289	285	296	305	310	308	312	283	302	320	300	302	314	315	317	305	271	288	275	322	331	276	315	293	298	323	292	303	305	336	314	290	301	309	311	311	315	302	307	310	329	285	329	298	313	302	323	331	286	293	305	286	303	298	298	331	303	289	307	318	302	283	310	343	268	306	292	334	310	288	323	276	304	311	319	306	289	310	306	307	303	322	319	319	291	305	297	311	282	338	279	314	302	321	296	299	315	327	286	285	297	326	314	321	296	330	302	319	290	283	304	294	307	355	317	285	305	326	311	314	299	337	327	300	256	316	322	284	306	288	317	317	310	294	311	325	309	306	297	301	300	279	286	322	293	313	319	272	337	320	278	307	322	302	298	302	299	300	278	318	311	288	340	296	310	298	294	310	306	280	305	307	327	337	301	330	301	301	294	318	306	314	273	320	276	290	298	304	321	326	316	279	308	311	293	301	290	279	298	266	282	313	284	308	288	267	311	310	300	308	327	325	289	298	302	295	282	302	311	313	316	316	306	323	296	292	303	287	338	296	286	293	287	312	288	339	291	319	309	313	318	312	296	282	334	301	282	297	287	278	298	316	340	258	305	301	318	323	309	312	300	287	304	307	286	306	311	301	328	324	292	279	303	301	315	314	312	296	295	278	298	323	301	318	322	332	301	290	306	350	298	308
345	0	2700	145884	380	16	76	439	617	691	770	757	712	696	617	569	588	531	524	503	457	474	470	442	450	460	422	392	394	396	399	450	391	380	392	369	362	358	349	367	363	353	323	331	336	344	354	368	342	323	328	334	352	321	319	312	344	309	313	323	313	316	319	324	303	291	311	290	360	301	318	310	301	295	322	301	311	306	304	300	282	322	343	347	319	302	310	308	308	311	331	313	304	335	350	330	322	360	345	357	364	343	365	339	351	313	342	323	292	311	341	299	291	309	277	299	317	300	287	288	279	295	298	311	289	300	278	307	308	337	257	310	296	303	285	319	284	313	294	287	282	317	294	300	314	285	293	290	298	274	310	278	291	329	282	332	278	299	306	323	315	267	310	336	294	340	282	308	287	288	298	313	277	265	280	301	293	305	304	311	303	306	319	307	290	294	289	304	288	311	307	258	285	290	282	295	312	290	269	300	281	267	291	248	300	284	259	282	300	306	296	295	295	318	319	296	290	271	310	297	283	301	331	291	277	295	323	285	304	307	267	309	318	302	284	291	316	298	290	277	271	288	312	310	298	301	268	301	326	300	287	265	278	304	258	312	273	278	275	294	294	301	255	295	303	298	304	286	308	273	307	319	285	295	319	259	283	305	298	295	298	302	301	275	315	306	307	286	287	271	263	294	278	296	277	285	292	301	303	295	297	294	298	287	292	289	313	297	285	308	301	323	279	291	304	293	305	299	295	278	301	330	308	317	303	286	329	291	282	275	289	297	310	277	288	265	279	298	282	320	258	307	287	283	285	290	304	308	291	304	273	285	289	305	292	299	317	307	282	315	284	305	299	298	328	303	281	295	273	291	302	285	294	281	279	297	291	307	308	286	309	261	300	293	289	294	308	302	275	299	298	283	289	286	285	258	295	287	302	285	270	289	316	293	310	309	300	282	287	317	302	290	295	284	299	273	289	297	288	309	287	258	308	270	306	303	285	315	288	301	269	313	298	280	304	307	302	293	279	282	294	306	301	320	278	300	322	285	292	296	292	294	288	280	297	297	283	273	296	299	287	321	292	306	284	293	290	275	293	289	307	297	288	322	293	309	319	323	317	287	296	305	278	286	282	319	285	283	293	296	314	276	312	293	327	259	315	298	275	274	289	270	296	296	295	298	302	289	299	288	315	290	268	312	283	296	294	276	320	295	271	318	296	280	291	300	321	290	274	308	308	283	277	317	282	274	284	314	302	289	293	285	290	288	309	284	302	287	317	297	279	300	280	298	297	266	284	286	297	249	307	301	317	290	319	276	306	272	287	284	314	312	281	324	293	336	273	295	287	287	321	309	288	283	301	309	328	294	284	291	275	319	285	281	261	265	290	331	309	285	272	313	309	279	299	291	303	266	293	315	286	308	300	330	287	312	294	282	269	291	282	284	304	320	308	316	322	266	279	305	305	299	283	334	272	297	285	293	303	292	306	278	298	329	276	297	304	284	305	292	281	292	277	309	287	304	282	283	290	308	276	307	300	282	299	298	289	291	299	322	316	298	312	318	297	328	285	293	326	303	294	312	294	308	303	286	291	311	295	298	284	287	306	295	260	287	267	319	313	313	320	291	304	278	314	294	302	305	275	306	304	283	293	327	285	303	290	308	297	316	271	280	285	313	295	317	303	296	282	323	308	314	304	315	323	296	273	315	315	299	330	275	288	287	271	305	292	285	304	280	300	281	287	280	278	273	266	299	299	315	292	298	298	287	302	295	283	302	290	291	275	293	301	276	271	277	313	308	283	303	268	276	290	329	273	285	307	285	286	274	276	316	301	304	292	326	290	302	311	296	278	323	282	313	306	312	296	281	301	306	300	322	302	285	297	302	290	273	319	298	317	275	278	288	273	278	312	279	308	287	292	322	285	295	315	294	291	310	297	298	280	249	290	322	291	283	299	282	317	299	323	295	283	290	286	293	280	302	286	296	278	295	304	299	277	292	294	284	278	288	286	285	310	293	292	267	292	325	304	281	285	288	265	286	307	305	319	282	286	287	282	272	290	318	283	297	326	288	279	276	296	329	256	309	292	287	307	274	286	316	296	271	296	284	306	261	304	296	292	283	295	299	288	285	293	290	274	299	314	295	291	317	286	311	269	287	268	273	259	280	289	320	324	293	315	261	307	295	291	283	275	312	274	308	261	264	282	281	281	300	305	296	305	283	301	297	310	298	281	311	281	273	313	279	286	281	300	304	312	291	297	300	288	266	294	296	282	326	306	279	356	297	312	291	311	315	317	284	306	282	312	324	279	298	268	311	267	260	297	279	289	291	296	295	294	281	262	296	280	317	306	259	300	300	299	306	299	331
345	1	1900	146007	378	16	166	571	668	691	636	576	543	480	470	433	383	424	367	374	317	326	310	294	296	274	286	279	267	248	265	236	240	255	242	224	237	249	220	207	245	245	233	231	216	204	235	231	229	220	227	191	225	233	212	235	215	201	175	223	236	242	189	215	207	202	194	208	190	234	217	196	202	214	202	211	209	216	212	214	188	203	236	207	195	228	189	220	200	234	229	177	201	217	204	229	224	229	244	235	243	256	245	259	243	238	228	234	207	227	215	193	225	214	185	220	200	206	217	187	214	220	202	197	179	220	208	195	210	211	205	235	197	208	201	177	197	181	202	183	208	185	195	200	195	187	198	218	193	178	220	191	224	223	185	216	206	188	182	209	175	201	197	195	228	209	213	200	191	182	198	199	191	184	197	212	188	209	195	167	209	181	184	201	201	187	182	220	201	213	226	183	186	184	217	211	220	187	200	196	212	222	179	222	194	220	207	183	215	193	164	220	217	199	180	204	229	182	208	194	202	200	193	222	207	179	189	198	204	205	199	204	214	194	206	195	178	207	198	188	205	212	227	193	187	199	197	212	193	205	200	202	217	199	221	206	215	223	224	179	235	196	175	192	212	205	204	192	193	202	202	179	206	200	175	218	213	217	224	177	173	202	219	210	195	203	207	189	205	171	186	179	207	201	211	201	215	221	209	198	226	193	206	203	184	199	188	209	192	226	190	196	198	207	201	196	215	203	191	200	214	186	187	179	201	199	197	188	193	199	229	193	207	185	203	195	243	198	219	207	227	202	195	207	220	207	175	183	206	217	217	207	207	213	198	227	206	178	194	188	189	207	168	196	192	207	197	196	217	195	197	177	212	196	200	193	196	188	182	199	176	221	206	208	203	199	208	198	180	230	194	197	224	172	201	185	202	181	196	199	210	194	193	219	205	205	198	206	226	197	217	185	198	189	192	203	188	200	214	216	220	218	201	172	187	210	197	202	201	185	195	205	196	184	216	187	202	176	188	183	192	193	196	205	189	237	188	205	181	191	188	194	176	192	202	245	188	208	199	212	206	208	181	196	210	182	185	207	177	174	236	209	185	196	213	179	194	188	192	204	220	215	198	209	187	196	187	188	223	208	207	182	218	183	209	209	212	207	205	211	215	204	203	193	216	188	191	192	198	202	180	197	200	210	212	198	199	209	187	207	191	210	205	212	185	219	210	190	186	204	217	200	194	207	210	162	208	196	212	209	211	194	210	222	184	195	226	181	194	185	225	218	171	199	179	198	197	206	198	203	210	196	204	198	194	168	200	223	208	182	194	181	208	193	215	178	213	178	192	204	211	206	193	214	200	183	186	221	207	200	206	211	215	205	168	198	171	217	193	199	235	184	202	218	179	192	212	185	187	200	218	225	215	222	206	209	182	209	200	207	206	186	177	216	212	226	178	187	187	184	194	187	199	208	191	186	225	198	192	188	206	191	226	207	176	199	172	201	196	200	180	201	223	205	214	203	202	190	207	213	200	202	170	192	191	206	202	189	207	178	207	187	201	215	216	184	224	201	174	202	222	205	168	181	172	168	207	199	206	203	175	211	204	210	194	186	215	218	195	201	208	205	187	193	185	199	183	216	207	209	210	208	201	195	154	190	214	172	202	193	180	181	223	215	199	195	215	203	195	185	184	220	202	177	230	169	186	220	202	215	198	202	194	186	181	180	217	197	181	200	194	205	185	205	207	203	205	177	190	196	206	193	193	183	206	172	190	209	172	180	204	212	203	193	200	216	170	221	190	198	198	206	201	195	191	191	195	219	190	195	219	198	179	180	183	163	202	217	197	209	177	205	178	186	181	210	195	232	204	212	225	192	175	220	186	192	184	183	185	188	190	194	199	194	221	212	196	194	184	207	203	215	180	211	195	200	206	235	201	200	201	218	191	215	184	198	204	185	189	164	225	202	187	241	193	202	205	203	209	170	191	178	192	211	201	204	203	191	224	224	183	200	218	206	248	202	214	215	218	207	200	191	186	213	225	194	186	224	216	200	209	193	182	201	199	221	199	207	211	196	193	218	207	211	175	221	179	204	205	176	188	192	195	193	185	188	195	190	195	210	193	185	199	191	203	217	197	207	185	197	197	198	207	170	192	200	244	219	184	193	194	177	198	210	179	176	182	218	205	189	195	181	199	194	209	221	202	210	189	215	194	198	227	224	181	207	199	213	205	203	205	180	200	214	200	180	192	186	219	171	188	201	199	187	196	217	198	179	206	194	195	181	230	206	213	224	208	206	216	208	197	200	191	197	217	201	196	226	212	190	167	210	187	215	183	218	168	193	206	178	212	186	177	217	200	223	187	188
345	2	2100	146131	375	17	175	552	665	667	611	577	515	482	437	436	392	393	367	372	325	330	318	325	338	303	332	271	322	282	280	288	284	256	286	266	254	294	292	271	251	251	273	264	252	274	264	254	260	242	260	258	265	270	234	257	228	237	258	245	247	226	236	260	219	239	225	239	248	257	228	231	246	246	218	262	236	250	255	233	241	236	225	240	212	250	236	202	228	234	223	234	255	227	223	220	290	271	262	241	267	263	275	295	284	268	297	263	255	236	277	246	244	207	227	242	216	201	216	242	226	212	242	240	246	246	231	253	231	223	259	223	240	250	222	211	237	238	198	254	219	266	248	222	215	235	226	233	220	226	222	245	229	217	197	241	218	235	230	217	209	205	255	224	251	223	251	215	219	225	224	229	255	221	269	258	235	230	195	208	224	249	204	192	235	234	207	227	231	227	227	244	259	212	224	253	222	222	266	227	216	265	213	245	245	217	224	260	226	214	218	229	238	224	240	225	260	213	248	227	213	236	236	247	210	229	221	216	220	226	240	225	229	243	221	245	221	264	224	232	196	213	220	230	240	225	201	216	210	252	232	254	217	213	237	232	224	239	229	249	233	238	212	213	231	242	241	239	230	202	214	232	253	236	230	250	232	262	218	204	219	257	259	217	224	221	213	229	208	236	234	234	224	220	255	258	210	220	224	227	235	229	220	251	231	250	237	220	238	226	234	225	241	242	229	241	224	226	209	232	248	208	206	233	228	240	219	250	235	250	240	218	236	211	222	210	206	217	199	223	247	207	236	220	223	245	240	210	224	228	228	235	219	246	190	224	235	209	242	206	218	236	235	236	236	213	228	229	248	240	226	245	227	246	231	229	252	245	221	229	251	227	222	236	212	239	250	238	234	242	201	224	237	211	249	223	213	212	219	230	253	217	226	233	224	262	205	232	254	225	241	215	214	233	235	220	216	228	226	235	209	225	219	256	212	255	210	236	228	227	242	232	271	222	256	237	218	225	244	201	222	231	226	222	198	246	216	230	239	200	227	209	235	238	243	233	255	227	223	225	242	234	250	217	226	228	233	247	220	221	240	233	205	246	223	232	224	231	208	203	243	236	231	232	268	217	240	234	230	229	222	243	234	209	221	250	207	246	259	243	231	229	240	222	223	228	250	219	214	234	209	216	225	235	234	218	214	255	224	234	237	211	221	225	222	221	228	223	220	247	227	226	212	243	234	233	242	234	248	227	224	244	220	232	243	235	229	211	228	231	234	210	211	223	225	241	223	222	224	233	233	210	236	241	207	246	231	222	250	199	237	210	215	224	217	237	203	219	232	212	248	243	220	223	246	239	211	202	247	205	255	227	228	237	236	235	222	205	212	215	234	202	237	215	265	234	218	226	252	244	209	239	208	217	217	220	238	218	239	241	251	220	207	229	241	226	231	225	249	242	237	211	209	203	211	230	223	232	280	242	228	227	213	206	199	215	203	246	241	226	226	236	238	240	206	213	221	230	219	214	210	214	234	200	239	213	188	213	221	201	240	229	221	218	254	240	232	258	233	203	226	238	243	215	199	217	237	228	217	222	244	246	181	229	242	216	228	230	231	232	250	216	240	229	249	223	223	224	245	243	228	201	234	187	209	224	224	242	252	241	222	202	255	215	196	234	217	209	242	235	260	204	239	236	209	243	233	208	229	228	212	231	225	223	226	247	231	234	212	207	227	208	259	252	226	217	228	224	205	218	205	216	215	227	209	216	229	245	226	231	233	201	195	229	226	236	207	207	224	234	256	240	223	235	225	259	221	243	236	204	233	192	203	209	222	228	226	219	212	240	232	240	240	215	220	215	232	240	225	244	224	214	203	246	201	211	215	236	208	225	210	235	219	238	239	230	204	200	221	256	225	235	227	239	245	217	228	210	234	231	219	219	218	234	216	211	233	238	246	255	215	220	210	211	214	216	223	247	222	207	210	233	221	218	222	243	233	214	190	219	231	232	243	230	226	234	232	257	228	216	229	218	218	208	219	229	197	218	237	223	221	241	264	243	249	227	217	244	221	220	217	227	223	195	242	200	223	220	206	238	230	220	217	233	217	217	215	239	215	223	239	255	215	210	233	232	244	225	233	227	249	211	232	218	219	208	244	240	236	236	236	253	225	227	244	237	226	224	236	222	237	242	258	234	235	251	212	219	238	205	203	213	229	231	221	254	229	245	211	224	250	229	216	241	236	234	216	214	236	207	258	256	223	217	234	220	225	249	228	241	236	215	228	248	198	203	223	219	209	197	213	248	227	201	235	234	247	229	212	253	250	219	220	256	231	230	232	222	237	235	248	233	231	216	218	231	200	225
345	3	3500	146254	365	11	128	475	549	570	554	567	534	515	441	458	452	406	424	397	376	383	379	365	316	335	331	346	324	308	337	296	298	312	313	311	348	311	273	309	291	280	279	298	269	267	296	267	277	258	294	279	283	255	288	273	247	287	270	298	290	284	270	286	293	273	248	270	289	267	257	249	262	260	254	269	276	276	256	266	257	273	264	256	262	270	274	288	263	252	246	263	257	267	286	275	303	290	302	290	288	317	291	274	313	319	309	297	289	271	265	275	270	260	246	266	270	284	235	274	277	264	273	266	271	258	248	267	265	257	247	257	238	236	260	242	243	268	262	290	254	231	253	263	216	266	226	206	288	238	241	244	278	258	226	250	265	259	242	277	263	250	246	273	246	282	254	258	240	247	277	257	246	246	260	266	250	271	238	267	254	262	250	263	258	281	251	234	256	236	242	233	267	276	245	246	261	249	251	250	260	251	266	284	241	262	284	264	257	263	276	245	257	266	261	229	261	223	254	240	255	286	244	260	259	261	263	242	274	276	247	257	244	273	249	240	251	248	241	237	237	269	267	238	248	243	263	274	255	258	281	263	241	258	261	239	251	238	251	259	241	276	272	246	252	247	241	280	220	246	289	252	236	260	234	266	243	262	286	244	275	235	255	244	274	258	281	231	276	207	280	227	270	225	261	261	282	241	255	264	266	229	225	237	249	249	247	250	259	241	265	249	239	255	230	266	263	270	257	247	265	245	237	246	257	252	225	239	248	241	260	276	235	249	262	251	224	268	258	238	291	256	258	270	266	224	228	232	252	238	265	243	253	250	248	251	237	243	247	271	258	255	258	254	233	251	290	262	258	249	241	255	252	243	233	265	249	256	263	244	248	233	248	255	248	238	233	260	223	297	253	251	263	259	239	244	242	231	221	259	250	232	252	235	250	260	259	248	232	278	246	266	236	260	246	252	242	238	232	252	273	275	262	242	241	249	251	262	257	261	240	262	258	235	250	262	267	253	271	265	233	280	260	268	231	279	257	229	250	262	262	232	238	236	255	262	251	263	237	250	236	282	271	231	244	243	260	271	244	241	248	264	258	239	239	283	250	250	250	261	230	245	246	217	268	263	256	273	231	270	240	280	276	254	278	252	239	264	280	243	244	268	250	242	220	237	241	236	265	263	258	231	251	238	250	212	248	271	251	241	250	252	258	236	275	255	255	266	248	265	251	241	280	236	225	252	247	266	255	262	302	240	258	251	260	258	258	251	261	284	250	263	249	246	230	259	232	265	256	264	256	265	252	243	267	232	269	254	265	233	239	239	224	260	281	252	301	268	258	264	244	245	258	239	236	255	300	258	266	248	232	259	236	251	216	232	249	253	254	263	291	250	248	264	240	272	218	236	235	251	294	275	244	232	277	264	220	246	276	257	276	218	272	245	268	254	249	253	244	281	275	254	245	226	248	258	256	284	243	253	248	220	289	237	239	270	251	243	264	264	221	282	268	262	266	238	254	247	242	248	266	246	234	269	246	236	229	269	235	254	262	247	281	255	240	247	258	255	238	272	248	243	251	272	272	252	241	254	252	242	265	258	243	259	275	257	257	250	249	267	212	279	278	273	255	251	272	261	247	248	265	233	244	253	248	249	260	273	227	269	244	247	277	262	269	286	252	243	238	259	239	268	275	256	242	269	242	222	278	249	247	260	238	275	250	265	232	240	249	260	234	258	239	253	222	268	256	245	247	247	244	251	240	211	272	230	225	256	235	227	251	254	271	254	242	232	233	252	239	254	256	255	259	261	253	258	265	266	246	236	242	260	264	260	240	233	239	255	233	263	228	260	229	256	277	250	249	250	246	269	277	260	271	270	265	271	267	241	238	246	250	236	269	233	237	241	243	276	273	217	252	243	233	254	253	266	255	243	259	240	266	260	262	255	252	253	246	236	231	252	277	258	265	261	251	237	251	269	253	248	229	265	274	279	248	258	266	262	227	281	236	250	227	256	264	236	249	279	263	238	233	271	258	237	260	229	261	241	236	280	239	260	264	288	266	254	259	280	230	246	260	230	245	256	265	230	230	269	245	267	280	234	266	255	245	241	266	242	252	252	258	240	263	264	246	243	239	260	256	242	276	264	241	269	287	273	271	237	248	270	254	255	271	264	231	255	234	282	245	272	264	221	250	259	219	260	239	236	250	241	270	251	252	257	247	283	240	275	249	261	275	241	240	243	250	243	261	250	263	244	252	247	254	255	243	251	247	261	240	286	255	245	250	280	244	244	269	270	233	255	245	267	255	233	264	232	257	235	226	273	255	249	249	260	230	275	255	266	260	245	237	245	237	267	253	265	284	228
345	0	2700	146377	365	7	51	371	511	642	602	636	592	572	548	543	505	500	510	438	467	450	491	454	440	421	434	432	434	417	395	405	401	403	405	419	386	374	342	344	385	372	339	335	381	390	345	337	325	327	336	348	339	320	360	322	324	339	357	340	372	337	319	345	355	358	359	303	339	339	317	338	316	311	323	309	386	333	312	342	321	303	333	323	329	331	316	321	358	345	336	349	367	361	386	360	364	378	370	367	401	380	386	365	365	337	363	382	344	335	315	327	320	327	343	340	297	313	309	356	307	338	353	310	318	312	316	328	305	335	344	348	354	305	344	322	318	335	326	338	298	323	316	311	327	299	311	321	326	316	343	329	351	325	323	343	306	361	317	324	333	313	321	328	313	321	298	290	312	319	339	346	323	322	315	318	328	342	326	313	287	313	337	311	331	348	322	344	326	318	327	335	307	287	337	314	310	320	309	345	322	312	312	327	312	330	307	321	302	323	318	303	340	335	304	347	310	326	302	303	300	350	298	333	321	321	322	317	319	301	319	317	325	324	309	323	325	316	319	305	307	310	326	322	313	349	321	333	322	328	332	343	295	319	322	317	322	339	313	340	322	332	306	315	315	302	303	308	310	333	313	289	300	331	324	294	321	341	317	343	272	335	293	344	311	321	290	335	308	300	326	304	321	325	316	319	327	288	334	312	330	311	315	287	325	319	342	291	300	332	300	326	333	301	317	331	319	334	298	327	301	293	325	326	332	316	340	331	310	339	284	293	323	322	312	326	295	302	319	315	292	321	325	317	312	321	284	310	338	318	309	334	305	325	337	322	322	308	329	323	315	334	295	288	297	334	308	318	333	326	353	304	326	304	338	310	301	318	339	321	302	319	295	344	304	345	308	301	308	303	344	316	295	314	317	312	296	356	326	285	325	313	341	322	289	295	302	306	320	309	330	295	299	342	325	306	306	322	289	312	319	318	292	341	332	333	306	314	264	319	318	316	324	290	324	311	328	329	310	350	322	300	313	325	303	313	300	303	318	333	337	345	290	296	343	333	319	314	334	319	339	309	319	319	320	315	310	302	292	300	312	290	317	320	328	303	319	318	339	311	341	314	318	346	333	318	338	336	361	326	329	325	317	305	303	309	301	324	316	338	300	317	311	301	333	307	288	326	321	324	311	332	286	311	338	328	298	323	349	333	299	291	310	309	311	299	322	306	329	290	332	336	315	295	312	321	334	316	324	327	303	306	310	329	310	336	309	322	308	297	326	310	321	325	330	302	320	330	328	290	287	301	325	330	294	325	310	310	329	324	310	341	334	324	307	317	306	329	334	293	310	330	321	313	328	304	301	337	334	324	301	307	335	309	327	332	326	338	290	328	327	309	312	309	316	300	334	307	321	306	335	307	332	289	306	334	324	339	332	303	317	298	313	322	315	325	307	321	312	329	348	340	337	317	297	316	300	294	306	347	286	326	336	324	319	320	303	329	300	304	317	303	275	318	326	315	324	311	311	288	308	313	330	323	338	348	296	313	322	333	322	300	328	313	302	326	309	310	319	305	331	301	333	334	314	302	331	375	291	328	306	319	329	312	304	345	324	300	325	333	325	308	299	315	288	326	314	285	299	343	336	296	320	320	318	303	338	316	316	325	335	310	320	286	321	308	315	321	310	299	343	319	331	314	311	295	351	293	326	281	298	293	340	303	313	324	330	315	327	358	324	338	315	274	316	301	365	291	306	338	314	319	330	278	316	340	332	318	336	315	320	294	341	329	312	342	298	314	334	306	320	318	338	308	306	295	298	348	323	342	316	341	323	306	335	306	330	357	290	334	298	297	325	299	325	320	343	316	358	308	334	311	328	302	311	330	325	308	349	282	299	315	287	328	313	319	365	320	320	318	331	337	316	326	305	325	302	311	323	312	308	315	336	335	337	348	314	321	315	334	299	271	325	316	299	327	335	335	333	317	323	321	299	326	327	327	313	321	323	315	321	315	304	344	305	324	331	297	319	296	322	297	328	293	325	322	310	338	337	319	327	287	344	330	318	317	318	323	333	293	345	315	309	267	311	290	310	314	305	309	305	317	315	338	324	309	301	338	326	317	309	321	325	288	328	316	325	331	346	325	306	326	327	341	310	309	290	330	304	297	323	301	336	346	334	353	310	324	318	299	339	329	310	330	307	335	310	329	322	340	310	300	342	309	313	322	345	313	335	300	322	294	315	312	320	349	318	329	316	302	305	344	287	315	308	321	326	318	313	280	323	317	317	339	330	331	320	301	345	355	303	325	350	304	296	322	303	322	349	326	321	327	328	323	324	327	295	317	301	332	326	324	310	328	316	338	299	317
345	1	1900	146500	369	6	126	436	572	600	598	557	591	534	490	476	443	426	433	446	414	387	384	370	389	359	349	322	325	338	338	333	359	348	303	327	316	307	308	293	314	309	275	306	323	302	304	295	299	315	276	295	286	325	299	284	299	269	279	309	287	283	271	291	308	299	291	299	301	290	291	281	281	283	292	295	304	275	297	282	327	262	299	285	266	282	263	258	274	302	290	307	296	298	294	299	301	281	297	334	334	295	324	338	340	310	308	325	330	314	309	293	306	302	294	251	294	270	264	263	264	303	302	270	291	303	282	277	252	281	295	306	296	276	282	279	268	296	278	260	307	280	290	259	275	305	245	310	268	288	272	291	290	289	254	271	294	267	327	244	302	289	276	299	285	288	274	310	256	264	289	294	310	293	298	294	286	293	280	293	277	299	274	289	301	279	303	260	271	297	284	285	266	261	286	264	290	276	254	278	278	278	301	278	269	288	292	270	278	248	267	291	281	311	285	283	281	294	287	307	272	287	263	270	272	284	259	281	239	283	270	274	281	262	271	294	293	292	266	279	296	261	286	309	279	289	282	303	278	280	273	269	316	285	259	281	275	276	288	275	265	312	291	298	301	255	290	308	296	282	287	313	303	299	272	284	274	284	271	291	251	288	256	286	282	285	274	276	266	277	277	279	273	285	253	270	284	310	291	270	264	273	288	279	275	305	250	280	264	286	305	285	271	273	285	273	299	291	262	304	281	287	300	299	277	273	279	275	281	293	274	276	310	271	298	300	296	297	274	272	310	270	282	272	304	265	276	315	284	279	263	283	292	279	302	268	301	291	276	296	306	272	266	292	284	274	277	262	288	285	289	268	314	284	274	282	262	270	288	294	249	265	288	248	298	278	295	292	275	296	302	282	262	281	283	281	288	262	277	274	277	289	290	280	296	287	280	280	303	273	258	271	284	273	291	269	302	287	281	249	287	289	257	287	272	272	279	284	285	284	273	286	271	281	292	287	299	308	260	272	267	297	297	293	293	262	250	286	287	283	311	273	287	268	305	284	277	279	268	301	277	278	278	285	316	256	262	290	268	312	287	265	316	281	273	259	316	281	288	293	305	296	281	289	286	300	261	261	302	280	271	287	269	276	273	253	259	297	274	283	293	269	290	282	266	270	279	283	284	302	272	276	249	267	276	268	290	280	303	281	294	280	277	305	266	295	281	272	255	284	286	289	294	282	250	294	294	306	267	271	277	274	271	262	304	268	289	305	281	286	278	274	289	274	260	275	284	287	291	277	273	265	269	261	278	293	279	288	283	301	253	257	293	312	295	284	305	282	277	293	277	331	300	278	314	266	281	291	254	292	270	288	267	285	286	288	274	280	293	275	280	291	282	268	290	269	296	296	274	273	304	311	254	283	293	289	308	259	300	275	272	299	259	269	303	307	286	268	284	300	290	296	266	308	314	282	264	290	257	259	273	268	275	321	294	270	272	287	289	263	262	298	273	297	296	273	269	328	260	290	277	292	273	316	282	283	285	321	264	297	283	268	269	316	268	259	294	274	277	302	269	274	269	268	294	267	302	303	277	308	269	271	284	283	295	260	249	286	290	253	280	310	280	256	310	267	276	297	264	283	277	297	279	291	283	279	294	301	283	275	278	271	282	282	303	281	286	276	269	286	288	281	330	262	294	297	283	287	291	233	297	280	311	269	265	284	290	318	309	283	287	282	286	287	306	256	262	244	292	294	288	293	286	287	305	274	259	249	295	303	293	281	289	286	286	262	285	291	286	256	284	271	310	287	296	300	260	263	294	271	268	289	280	276	280	267	254	282	275	301	274	259	281	309	267	305	268	267	305	284	289	278	259	265	286	282	270	288	314	263	268	305	272	284	285	280	290	264	284	280	273	277	283	284	294	302	295	275	246	296	249	290	280	298	275	314	270	301	290	284	275	274	253	287	256	315	285	267	278	303	268	313	286	291	312	278	278	290	249	272	295	275	285	302	283	297	283	291	261	299	274	297	259	277	250	273	269	280	278	300	240	286	286	290	290	306	284	267	276	257	303	267	271	283	261	292	312	276	274	265	257	267	278	274	284	280	279	310	285	273	299	257	266	305	259	266	303	257	262	271	279	297	296	284	272	272	275	282	293	258	279	275	271	263	288	265	278	289	258	290	284	265	293	317	280	270	285	279	283	279	314	259	296	277	236	263	319	264	301	299	261	286	290	293	277	268	293	276	277	279	244	286	272	293	273	292	294	299	287	269	279	285	274	285	257	304	257	258	286	286	262	262	283	262	271	279	308	296	276	273	280	276	277	321	300	293	275	290	298	261	288	257	307	284	288	282	276	265
345	2	2100	146623	360	7	65	375	474	564	539	553	516	482	483	443	427	400	397	334	351	328	324	293	295	274	271	290	286	273	286	256	291	273	258	240	255	256	266	253	250	272	277	229	249	272	254	255	242	285	235	217	232	229	210	207	207	218	213	213	207	197	220	225	227	228	200	218	228	206	207	201	223	224	210	242	250	177	207	219	226	240	193	209	216	189	187	198	210	183	209	218	227	231	238	234	232	228	246	225	233	208	250	224	212	234	216	205	187	204	206	214	208	186	206	204	234	209	231	209	222	220	197	196	200	210	221	193	190	227	217	198	210	204	220	213	192	193	213	199	196	212	181	192	182	194	196	211	220	214	196	201	235	185	213	206	224	194	207	207	244	207	212	229	219	202	199	224	226	213	222	228	204	215	191	205	211	202	204	214	198	201	212	198	226	236	217	194	200	186	219	188	174	198	208	175	225	211	229	203	193	222	208	221	211	209	196	183	182	206	206	181	202	186	228	185	205	221	201	203	186	198	197	200	193	189	188	222	212	204	198	202	251	214	222	211	196	199	214	217	209	195	209	218	174	176	225	218	207	217	199	199	200	212	198	213	199	204	220	235	183	203	204	203	214	211	180	184	186	212	185	237	229	204	196	186	228	212	218	204	195	188	220	184	214	209	213	202	195	203	216	221	219	198	219	212	214	198	214	190	209	194	226	195	195	198	205	234	221	208	209	193	208	224	187	195	186	187	220	207	197	220	192	188	196	218	204	214	198	201	194	220	208	184	217	225	192	207	195	231	228	188	209	218	208	220	195	190	184	224	207	201	183	186	190	187	191	233	208	200	196	218	181	218	199	207	209	231	200	207	192	225	215	191	232	182	214	178	202	172	215	203	215	191	228	218	189	217	208	194	209	199	197	194	192	219	213	191	211	191	194	215	202	187	210	185	218	199	202	212	197	189	186	196	193	207	208	228	198	206	202	200	215	220	191	207	203	205	213	198	188	180	206	217	195	207	195	194	198	206	211	212	211	208	230	202	206	182	201	181	209	205	217	226	187	234	188	232	224	204	203	222	199	176	192	221	184	184	212	209	200	195	185	190	177	213	213	231	195	209	199	195	189	201	183	211	195	202	203	202	227	206	208	196	207	193	210	167	193	200	203	207	199	205	195	206	232	206	222	199	197	203	215	211	205	199	207	208	193	215	214	208	235	210	198	212	214	213	192	216	221	206	228	200	212	203	220	208	209	190	181	185	206	195	192	182	181	234	192	213	230	242	220	206	200	203	201	204	191	182	207	207	190	199	207	177	197	228	180	192	207	224	209	209	230	182	195	208	181	184	204	202	191	197	188	199	188	210	220	203	205	205	210	198	169	226	209	202	206	197	199	225	198	207	209	192	197	195	230	204	196	196	206	219	204	206	192	194	207	206	215	185	202	215	211	195	202	172	188	210	223	217	223	202	185	201	200	207	207	199	195	198	189	210	223	193	188	209	171	225	216	196	204	199	218	229	210	209	204	205	211	202	210	200	197	210	199	216	201	212	219	196	214	184	216	207	179	225	204	195	210	200	195	218	207	191	221	209	188	196	207	206	178	208	189	196	222	202	188	223	178	198	198	216	200	199	220	210	196	184	209	193	201	191	197	218	200	226	206	194	197	200	196	209	227	203	228	185	207	212	217	218	215	208	191	207	212	198	208	203	213	221	188	200	211	175	204	200	215	206	195	197	190	191	189	216	218	210	220	221	221	214	206	211	231	201	206	213	214	197	181	209	187	211	190	195	215	196	218	190	211	184	215	195	221	223	194	213	211	214	219	223	203	203	220	190	215	173	199	199	189	195	198	209	204	220	195	186	199	214	213	204	180	193	207	199	247	193	216	218	227	208	192	208	220	210	223	187	194	205	209	221	208	189	193	194	175	208	189	197	204	177	218	197	208	210	191	198	202	185	179	213	222	211	208	203	198	197	213	205	203	194	214	187	204	213	211	223	210	201	221	200	200	190	191	198	209	203	202	207	187	208	211	181	207	210	199	200	242	197	179	222	224	215	195	212	200	226	201	216	219	221	211	195	211	222	187	199	213	186	192	206	194	210	223	172	220	208	173	196	218	182	178	204	212	191	220	192	181	217	211	191	236	205	237	188	205	194	218	221	188	215	194	204	187	217	217	200	193	238	198	201	248	192	213	251	208	215	199	240	229	193	188	181	198	211	204	211	226	190	208	199	186	203	218	235	210	196	163	224	207	198	216	200	204	204	189	201	210	217	215	219	214	199	216	226	204	225	198	202	225	202	225	199	236	243	190	215	207	194	215	211	224	201	218	191	202	216	211	213	207	224	206	172	197	211	235	184
345	3	3500	146747	382	8	86	491	621	671	625	594	555	518	479	449	418	416	423	396	373	425	393	389	371	383	365	389	380	348	337	318	287	313	291	264	298	286	278	312	291	258	295	283	291	295	255	288	279	258	258	284	268	262	269	275	257	262	275	232	256	271	247	272	243	268	262	262	240	243	253	225	250	247	256	256	282	265	245	252	251	244	252	265	259	245	234	224	256	257	246	279	274	286	269	265	282	248	265	284	277	277	267	282	267	265	253	223	262	246	225	274	251	231	226	241	253	233	199	237	224	241	240	246	236	236	224	257	243	235	250	249	249	252	239	233	278	236	229	251	260	225	215	239	229	234	257	231	213	243	223	224	237	238	231	225	228	226	261	236	247	225	239	241	259	253	229	215	246	227	228	241	221	216	244	235	245	247	220	235	241	255	227	230	253	237	228	226	248	208	247	237	235	268	231	241	231	238	230	256	256	254	246	233	205	243	233	225	241	233	227	251	253	224	230	257	237	227	229	247	243	250	222	223	246	243	229	216	256	262	261	245	239	251	227	257	209	254	248	248	247	247	238	248	235	250	233	219	229	245	248	247	222	232	219	228	217	222	258	223	232	263	230	257	271	255	248	227	226	242	238	248	228	256	233	224	243	226	233	234	226	237	230	245	232	233	241	269	226	255	228	240	258	238	239	241	185	220	230	230	225	199	223	222	238	228	256	235	236	255	248	236	219	214	240	246	227	216	238	251	236	230	246	255	238	236	245	235	225	238	239	229	220	278	221	238	229	231	233	243	255	227	256	241	243	266	218	227	253	243	236	236	234	249	248	250	218	260	229	250	258	222	259	239	215	246	255	248	232	242	245	246	223	250	248	257	256	218	263	267	245	240	231	260	235	236	232	218	258	263	212	230	229	230	241	239	267	254	257	234	240	258	258	253	237	274	211	247	217	214	233	237	242	220	247	249	248	259	242	264	240	211	229	261	224	257	237	255	240	236	241	221	253	231	228	240	235	239	234	253	246	237	247	227	224	216	238	238	234	232	248	226	271	203	239	247	243	231	240	246	241	236	220	250	221	242	225	240	236	228	243	221	205	232	210	254	240	226	234	260	250	249	209	246	218	248	254	243	247	245	229	255	231	247	223	242	213	209	234	254	230	253	229	230	230	250	256	244	263	241	263	252	218	248	250	230	264	227	245	244	230	243	227	256	229	238	235	241	223	234	217	233	226	259	219	242	202	236	254	243	232	211	241	241	243	254	253	254	213	210	232	249	270	242	222	245	255	213	235	243	236	233	250	247	229	207	243	234	237	244	269	237	231	227	226	251	258	237	220	246	251	250	212	240	223	252	234	253	219	236	202	248	241	262	226	238	231	229	234	204	231	248	237	239	248	247	255	221	236	238	232	235	219	241	246	231	249	267	255	260	236	233	257	234	221	234	246	230	206	239	237	245	248	221	231	203	236	219	232	206	258	218	251	231	221	241	267	213	216	237	261	218	210	242	237	206	249	226	244	244	232	228	239	227	218	267	247	219	231	232	239	245	270	257	232	261	241	246	245	239	230	256	224	257	238	237	228	224	221	234	239	239	250	236	248	231	244	234	231	227	208	247	214	248	250	222	247	235	230	238	223	252	212	256	261	255	233	268	239	237	241	231	274	201	230	264	236	216	238	226	287	218	251	261	257	214	226	239	231	241	243	236	256	242	256	215	254	220	246	225	240	259	254	213	255	248	219	275	244	275	247	231	198	221	245	264	244	230	219	221	253	230	240	216	218	249	233	239	219	222	243	251	221	234	257	241	212	212	231	224	230	250	224	251	253	237	249	261	232	239	201	195	233	224	217	224	239	219	237	266	247	266	226	233	235	237	224	245	244	212	185	268	250	233	232	223	236	229	260	229	232	225	252	216	270	244	212	231	241	228	246	226	238	241	223	266	235	223	241	219	229	249	227	232	251	248	220	250	220	218	245	228	277	258	217	232	260	236	214	214	242	245	233	241	242	248	229	239	235	217	245	244	233	239	240	237	245	222	223	208	232	219	238	246	239	231	256	227	244	238	242	222	253	247	225	247	243	241	234	220	230	234	223	236	239	226	246	220	236	242	235	244	241	225	246	273	232	244	234	219	246	278	253	248	264	241	237	224	227	244	251	241	220	245	243	214	237	234	252	245	240	234	258	263	236	223	224	229	229	235	241	244	247	245	264	228	231	253	224	253	240	249	222	225	238	240	205	240	226	233	230	233	226	251	212	236	243	242	209	241	235	249	232	248	219	270	225	215	237	242	256	242	251	231	238	235	231	261	241	246	223	243	248	240	238	224	258	242	284	239	229	239	206	245	250	233	243	241
