345	0	2700	142386	386	13	49	156	332	474	531	570	554	540	500	454	452	439	424	478	412	456	448	419	396	438	421	394	379	407	356	369	363	368	381	375	336	377	360	354	353	372	359	331	379	337	387	361	368	350	363	346	321	351	321	336	327	348	307	359	352	326	341	335	323	345	337	331	354	312	323	307	327	329	335	374	310	360	360	338	372	332	306	328	309	335	326	337	300	340	328	359	327	339	335	313	335	319	305	321	321	312	323	289	315	331	343	306	331	315	314	322	327	336	306	336	304	308	313	344	340	320	323	351	322	353	323	299	337	314	334	348	328	331	350	348	350	333	309	311	368	289	320	321	308	329	323	308	322	307	349	321	347	310	315	329	336	304	318	331	318	338	313	328	345	319	322	310	342	324	306	312	319	337	326	315	292	328	303	330	347	363	325	344	329	337	310	324	328	341	340	340	325	349	275	333	322	305	292	312	338	349	300	346	306	300	315	328	309	334	325	347	328	333	335	341	321	322	338	312	347	301	342	350	321	309	307	335	307	302	328	338	318	319	334	342	307	322	347	327	306	293	330	340	314	288	325	322	313	342	315	322	309	314	343	317	333	310	297	331	322	332	351	307	320	334	327	355	326	284	305	282	327	325	326	331	351	341	326	346	342	327	340	308	306	299	312	339	318	298	333	325	321	317	309	351	343	332	317	337	287	303	326	336	354	313	329	318	321	313	369	326	318	350	325	334	320	320	303	328	333	277	319	299	316	329	318	309	337	316	301	314	318	313	318	328	311	332	282	341	326	311	330	321	322	333	312	307	318	328	331	331	340	306	285	313	319	340	311	329	332	321	337	323	310	304	333	324	351	306	299	307	300	312	328	316	350	355	307	306	333	303	309	324	320	318	326	334	321	309	307	338	333	349	311	326	329	313	353	318	327	358	312	306	313	310	307	298	294	319	344	312	287	345	311	309	325	356	302	312	301	313	338	323	332	323	308	330	333	325	308	337	352	337	338	333	330	308	327	316	344	309	323	325	313	324	298	322	327	329	320	328	309	343	304	323	305	345	300	337	306	316	328	327	301	313	331	313	334	346	321	319	288	306	338	366	311	349	321	337	307	305	324	315	318	315	317	344	324	307	335	297	300	310	298	321	335	346	323	304	320	304	329	328	328	335	339	333	345	308	315	344	350	311	328	351	333	323	300	304	299	315	359	315	322	319	329	332	314	349	333	288	329	311	316	325	312	319	325	339	325	336	341	316	332	335	331	349	323	281	337	335	342	322	317	324	328	319	333	335	333	335	309	344	336	317	339	312	314	325	312	357	302	322	314	331	322	349	288	319	344	329	319	338	336	338	332	323	345	359	304	334	305	303	307	317	325	358	324	322	333	310	280	313	307	312	343	336	302	331	348	323	343	285	287	320	337	334	347	299	331	377	341	349	335	347	328	345	283	327	295	345	350	320	346	346	308	326	301	334	323	327	329	308	333	322	301	327	296	352	320	342	291	327	325	318	337	290	333	339	330	308	330	352	317	303	341	336	335	306	300	310	313	283	307	349	319	333	317	311	303	323	329	313	346	320	315	309	317	344	348	337	300	317	333	331	303	332	318	295	314	315	314	332	334	334	310	327	322	316	322	332	318	297	327	354	332	304	298	312	284	340	329	306	307	333	335	342	314	309	314	361	315	307	346	340	321	329	331	334	325	313	324	294	312	356	343	322	331	318	317	341	287	297	336	306	314	349	342	313	350	298	337	323	339	310	319	327	302	342	324	325	327	301	305	306	310	315	335	316	300	334	340	323	334	295	306	330	310	328	326	344	299	332	326	339	341	362	328	291	325	307	324	322	313	327	342	324	303	295	322	313	327	305	319	317	331	316	346	323	309	321	289	323	319	335	325	349	325	304	320	335	323	332	308	326	302	331	339	338	319	340	332	319	311	316	318	307	335	328	337	315	332	315	335	323	306	321	305	302	297	321	298	315	321	321	299	314	332	312	309	325	337	284	310	299	315	326	317	321	322	317	313	353	290	326	310	309	342	336	317	342	307	308	310	326	314	331	312	311	315	313	319	314	317	337	308	316	331	312	331	324	321	348	320	329	325	310	327	321	354	350	363	346	311	342	286	345	318	328	312	306	314	320	278	344	324	318	296	316	295	326	291	332	319	314	315	310	347	314	299	314	303	338	307	308	337	333	336	330	345	313	308	295	317	327	329	302	313	303	306	305	326	346	348	307	331	369	312	337	315	320	312	319	330	349	314	344	319	324	331	324	327	324	331	346	320	311	313	323	300	316	316	314	332	311	309	306	294	315	350	325	340	310	309	318	322	303	328	305	358	299	320	315	333	289	321	321
345	1	1900	142509	411	0	75	198	277	395	430	473	434	421	403	386	335	308	316	335	327	307	288	298	301	277	290	262	289	280	294	286	236	284	232	274	260	262	236	249	271	290	250	249	248	237	237	233	243	254	222	260	250	207	232	248	227	234	260	222	214	268	251	214	226	247	221	216	231	225	233	232	227	253	218	259	215	257	202	254	227	233	213	234	213	237	224	235	222	233	213	248	210	261	211	227	225	259	230	220	201	218	235	221	253	218	206	208	230	200	221	244	244	246	227	210	215	217	215	231	216	240	225	232	243	233	225	203	243	229	214	228	236	237	208	213	232	243	231	232	235	254	230	215	222	205	208	212	222	226	220	214	253	229	236	227	244	248	210	230	233	227	247	242	238	254	252	213	210	236	218	232	216	191	243	226	203	229	229	232	260	231	231	224	224	211	214	229	226	204	222	221	237	231	211	206	216	220	204	232	221	250	223	224	235	240	243	247	236	223	236	239	228	202	228	218	217	227	220	237	228	195	247	220	227	243	232	216	215	226	206	218	247	226	242	234	199	214	228	219	230	241	230	225	219	218	240	208	210	213	236	224	219	181	217	215	208	204	239	232	226	212	240	222	199	218	218	214	226	202	250	227	242	222	236	230	226	234	201	219	233	230	207	243	193	245	225	225	192	215	194	192	241	223	194	207	222	222	218	238	197	248	242	214	229	221	225	217	215	229	217	210	225	239	190	238	195	209	192	222	250	192	210	211	209	212	212	213	220	231	240	267	212	247	219	233	223	214	248	229	231	242	231	233	217	221	208	203	229	220	233	213	202	234	208	196	223	229	253	238	194	227	220	228	211	235	195	224	238	241	234	220	216	226	208	259	212	218	200	224	239	209	232	212	197	217	213	231	226	229	232	220	235	231	235	234	243	239	214	219	219	203	207	232	234	201	216	230	236	185	222	232	226	227	252	209	212	191	218	243	223	216	194	252	204	247	234	249	226	230	225	223	220	248	229	221	235	226	195	217	237	208	205	232	240	193	235	198	225	208	246	232	232	224	217	236	206	248	224	195	200	206	222	190	201	244	216	230	235	214	233	224	210	210	227	221	241	242	217	226	218	213	249	229	214	222	220	249	200	217	228	221	218	247	216	237	227	215	198	218	188	240	223	214	225	216	230	213	221	200	220	230	196	213	243	238	208	207	206	224	223	231	213	219	216	221	219	232	219	203	231	206	197	225	239	215	241	199	218	234	230	209	244	215	238	231	213	213	227	215	232	191	186	212	227	217	218	202	212	229	222	207	228	233	214	226	220	216	236	223	221	221	252	224	249	221	220	240	232	204	222	228	207	246	218	206	232	244	192	209	244	201	200	212	234	221	216	212	208	226	236	210	208	224	251	208	222	211	227	213	239	223	217	202	202	232	231	249	220	222	223	200	212	238	223	226	218	236	225	212	222	201	225	233	215	232	223	228	211	222	238	218	218	226	209	230	234	233	229	225	252	210	218	214	227	226	248	222	226	247	228	215	224	231	252	212	230	211	220	222	216	218	224	248	194	223	226	242	226	223	202	210	209	219	226	221	209	231	239	210	220	220	239	225	207	215	233	224	209	199	234	209	207	221	219	231	236	208	210	257	239	233	216	215	232	235	218	226	220	229	221	246	223	213	245	243	185	230	211	221	240	226	214	212	235	236	208	229	218	219	219	211	203	211	250	236	230	226	210	217	216	208	243	205	226	233	193	221	217	211	241	230	215	239	224	235	206	204	236	242	188	225	208	238	225	238	197	201	216	225	226	214	199	244	221	215	196	225	227	225	218	198	198	209	222	233	246	231	218	217	227	218	226	209	223	214	237	217	216	241	209	207	200	209	213	213	231	218	207	247	210	261	238	202	189	224	226	230	202	220	230	240	228	219	219	210	208	211	217	205	221	219	222	243	230	224	233	231	206	213	234	207	215	216	212	222	196	227	237	217	254	248	211	238	223	241	233	215	219	240	248	228	238	243	222	217	216	197	205	212	231	217	251	212	210	227	198	221	209	193	222	178	196	200	232	208	210	231	218	212	215	223	218	232	225	214	202	215	228	196	210	228	218	236	211	231	237	222	229	231	229	232	214	220	209	205	211	236	209	203	215	216	234	213	235	222	222	228	239	215	214	229	230	240	259	215	230	227	218	243	217	227	226	225	210	224	223	216	210	203	209	237	238	218	207	221	214	212	187	218	212	216	233	230	217	254	211	259	213	229	201	211	238	238	218	216	217	234	212	247	229	235	212	208	219	234	218	198	219	210	235	238	264	249	237	227	214	241	241	234	222	207	211	218	225	228	218	206	238	216	225	191	232	215	212	218	244	221
345	2	2100	142632	382	14	137	451	796	859	739	719	579	538	549	487	474	460	469	481	463	455	454	504	463	430	428	453	420	417	410	448	382	394	372	374	378	328	343	369	360	355	379	354	337	352	336	337	341	358	344	329	336	345	352	340	336	329	351	326	350	326	339	340	312	334	337	325	323	349	319	321	329	352	334	321	350	312	339	364	338	332	322	349	318	334	353	339	338	364	349	331	334	327	327	336	322	347	330	317	330	304	340	329	325	348	318	357	349	313	357	302	320	340	307	329	311	339	345	327	296	329	309	340	342	348	327	321	324	345	340	301	320	336	336	353	317	347	330	321	290	354	328	326	309	298	316	305	373	338	338	308	333	332	353	311	343	296	321	304	298	297	338	307	353	341	328	321	313	329	344	322	337	335	326	342	347	319	306	328	350	327	323	319	343	314	347	354	302	316	323	316	353	333	322	303	307	312	331	308	330	326	304	330	324	337	309	323	309	334	324	300	292	324	327	322	331	322	345	357	339	317	324	320	296	334	322	357	314	323	336	363	332	329	332	336	308	350	338	310	331	330	319	333	333	349	329	320	326	330	357	326	311	330	331	324	328	362	323	309	314	331	306	316	325	329	349	329	302	320	313	346	296	362	337	329	353	331	305	333	361	328	335	332	334	343	307	321	317	373	318	351	318	322	337	314	314	324	305	300	309	308	313	365	324	343	341	325	319	343	331	321	373	311	335	310	338	334	316	324	331	314	334	335	340	313	319	328	297	321	327	322	320	357	311	326	341	339	287	322	325	366	323	314	310	289	354	302	339	325	295	355	333	304	324	343	323	342	331	348	311	353	316	347	336	333	334	332	317	328	346	334	329	327	328	332	315	335	310	327	330	317	311	311	304	337	304	349	335	314	327	305	334	354	324	323	321	343	367	309	307	312	303	335	311	315	346	309	276	341	351	325	305	323	302	347	324	357	316	313	342	353	326	327	333	301	334	353	331	316	336	344	342	310	318	317	303	314	336	303	343	352	351	329	303	331	323	311	340	334	333	382	299	332	350	353	321	334	323	359	325	343	315	326	338	308	337	367	337	353	299	322	328	323	338	290	339	323	308	316	296	329	322	294	334	332	333	316	349	335	324	341	362	320	321	296	313	331	348	313	302	323	331	352	326	345	294	334	347	315	325	304	348	320	322	349	312	334	343	339	314	357	351	317	302	317	333	322	305	323	318	327	302	342	323	321	325	356	348	324	295	305	329	322	330	326	334	344	315	353	329	346	333	334	335	334	322	319	291	329	306	363	312	315	310	297	309	300	305	341	322	349	333	303	317	367	320	298	364	327	327	331	311	339	322	309	308	316	334	344	314	319	309	336	336	328	291	328	311	336	315	331	305	293	314	352	337	345	299	295	337	331	306	340	338	292	306	310	330	327	325	328	320	325	317	299	345	322	316	327	324	337	333	326	322	312	337	346	324	341	341	321	328	340	337	327	318	357	327	309	324	330	344	331	323	305	297	325	334	329	350	343	359	321	307	305	300	307	329	296	305	328	333	302	361	324	312	288	302	343	328	329	314	333	329	354	320	324	309	308	322	328	317	330	343	307	319	307	340	342	306	316	323	331	318	323	313	323	321	335	326	287	333	327	329	336	321	343	324	309	303	321	304	312	308	316	297	317	335	317	349	320	316	303	281	323	319	320	318	351	297	329	319	346	319	323	330	322	329	318	362	336	350	353	293	320	344	351	325	284	346	332	320	344	324	321	338	313	306	292	334	356	309	322	339	330	327	323	322	322	326	344	312	331	321	339	346	339	328	338	321	337	356	316	322	328	356	324	330	336	332	316	298	323	339	355	318	285	315	314	319	304	312	345	317	330	300	320	336	334	327	334	309	338	333	327	307	315	321	326	293	319	312	325	305	336	326	326	321	343	326	333	337	320	366	336	318	342	314	310	315	290	294	306	279	311	301	302	315	316	335	329	310	330	326	313	353	319	321	336	327	337	333	313	340	336	310	300	314	345	314	326	335	312	310	346	328	345	312	289	300	324	311	332	332	333	312	333	321	332	328	319	349	332	326	338	367	331	289	301	325	339	324	319	338	349	309	312	351	298	332	298	347	313	346	322	332	322	336	331	335	321	323	321	339	341	343	316	329	329	318	327	326	310	335	336	328	337	323	315	321	304	306	321	304	331	327	352	319	311	333	344	338	346	312	311	321	330	312	341	305	330	320	331	317	339	325	315	351	339	302	347	319	349	328	347	323	366	338	313	342	324	308	289	329	312	334	326	341	325	305	306	312	334	340	339	333	327	304	330	322	333	321	316	334	317	350	319	361	290	347	325	323	316	333	318	308	331
345	3	3500	142756	374	5	118	165	524	725	795	850	756	735	704	701	679	625	610	584	550	566	557	542	528	513	489	507	513	495	497	506	537	517	524	517	461	483	475	514	494	482	471	492	472	472	456	478	487	479	485	446	451	460	453	468	470	433	467	453	463	442	423	439	452	461	458	450	434	422	466	432	459	427	431	421	423	425	478	430	438	482	428	457	467	442	435	424	444	420	441	451	446	433	457	436	447	438	451	490	436	422	402	461	438	461	471	452	443	443	445	444	408	446	426	442	448	412	455	452	424	410	417	483	485	443	419	414	434	464	448	406	466	459	447	441	444	466	436	437	453	417	452	453	429	469	437	445	468	473	448	487	444	454	450	456	455	458	470	471	421	448	445	471	482	452	434	416	407	451	443	457	484	448	477	483	399	425	445	414	463	448	447	442	433	451	450	457	426	472	437	461	474	403	447	434	454	437	476	436	429	438	410	452	435	497	436	428	434	452	433	436	426	456	436	455	460	443	440	416	449	450	450	465	411	445	447	451	444	436	439	455	459	450	459	477	440	427	448	442	443	474	428	458	432	453	409	432	433	443	432	421	473	434	429	473	433	469	443	433	418	477	484	461	408	449	436	432	446	471	457	447	458	453	462	440	436	435	476	443	459	458	426	430	402	458	437	444	431	456	424	413	402	451	393	464	444	450	446	420	442	427	446	414	440	434	406	440	446	464	433	451	454	428	416	469	435	446	437	480	459	465	435	474	419	463	401	427	435	446	471	404	442	467	433	431	464	438	430	460	442	460	444	488	431	413	446	415	430	418	436	498	450	445	478	418	480	441	431	444	410	446	467	446	467	437	440	458	423	427	437	417	441	440	450	451	451	417	437	442	432	437	447	446	444	447	452	444	454	430	437	409	488	415	468	421	438	453	463	441	445	436	436	441	432	457	442	420	466	427	417	443	450	449	452	469	456	455	478	435	410	429	440	453	462	473	472	433	477	421	429	466	434	459	446	470	463	433	422	472	418	437	453	459	439	468	445	462	432	411	422	419	435	472	434	460	466	409	449	477	458	466	460	453	446	437	451	445	474	430	443	468	427	448	439	461	432	413	469	465	449	408	449	423	433	425	437	435	459	471	447	468	429	435	419	447	449	463	439	462	423	452	414	444	417	436	462	441	444	471	468	445	454	416	447	430	444	461	440	463	438	409	407	420	448	431	490	496	415	428	432	448	443	468	437	441	457	430	452	451	449	457	449	450	447	421	488	462	459	448	454	448	422	462	448	470	452	451	450	464	477	417	508	448	423	441	439	455	415	421	453	446	444	425	440	425	466	399	434	394	441	461	459	419	454	433	452	440	434	433	423	452	450	432	427	426	401	452	424	470	424	477	431	440	460	488	487	438	463	435	430	414	428	440	451	459	429	440	464	433	445	435	432	460	454	453	419	459	403	442	439	468	451	431	424	459	440	426	471	470	422	428	440	455	471	446	425	410	457	461	453	433	475	440	459	428	444	452	439	395	462	452	437	451	424	467	468	469	477	451	456	414	440	425	445	438	453	447	447	475	438	440	438	436	418	453	416	418	443	436	461	444	436	427	482	451	414	438	421	398	423	424	433	454	432	471	441	444	435	447	429	437	405	472	459	433	458	444	439	449	456	450	432	416	434	433	440	462	472	436	442	467	439	459	441	447	457	424	444	448	447	466	457	461	448	432	434	438	476	454	423	440	449	402	439	439	469	459	425	457	411	441	475	440	487	444	451	435	436	423	416	453	450	429	428	424	442	409	446	436	422	458	426	444	460	437	462	446	450	452	455	450	440	449	442	472	464	436	440	455	462	494	443	477	440	450	431	417	468	447	465	434	449	443	413	424	431	456	460	449	436	422	469	445	440	440	441	461	447	458	417	433	471	448	464	446	441	442	437	430	469	425	434	461	423	423	447	477	438	444	450	431	428	452	451	423	449	423	469	451	458	458	438	498	473	452	443	453	437	435	429	440	452	439	425	440	436	440	433	466	445	444	440	445	448	459	439	431	425	432	458	460	428	419	431	435	430	419	440	447	421	471	458	457	416	475	435	467	438	408	421	447	464	442	449	437	397	418	423	422	446	464	460	443	429	442	432	417	443	472	426	429	441	415	440	453	425	436	431	405	432	439	455	447	430	453	465	467	459	472	454	419	417	487	444	474	431	435	442	437	455	421	396	456	433	468	473	431	426	452	413	413	450	444	401	472	456	436	457	441	418	447	436	436	436	461	432	417	447	425	450	416	451	425	441	447	399	454	439	429	459	400	477	406	441	426	460	425	463	441	448	452	450	463	438	457	442	437	425	439	417	452	415	440	418	453	460	439
345	0	2700	142879	375	12	81	77	369	572	579	646	604	636	593	572	552	548	551	551	540	545	469	537	525	483	528	525	498	540	489	514	487	504	502	477	468	523	490	461	522	503	452	478	499	472	447	478	497	466	505	486	497	516	448	468	470	476	454	491	459	507	456	431	465	508	442	473	456	455	475	484	444	481	471	460	478	479	430	450	464	507	460	485	455	460	456	455	476	459	454	462	448	463	454	464	464	459	413	454	457	467	497	473	448	457	444	449	440	460	458	467	478	455	456	449	470	450	435	429	478	462	431	478	466	442	481	452	494	456	439	461	487	436	451	458	471	447	483	485	464	434	456	426	458	463	446	460	447	468	454	409	498	466	457	446	471	428	440	455	465	466	451	446	458	470	454	495	433	456	458	465	447	459	433	455	460	450	458	458	473	453	425	468	448	455	465	492	442	457	446	441	496	480	445	456	447	462	489	461	454	437	439	442	491	470	456	452	465	445	500	445	440	445	422	434	439	462	469	493	427	455	433	434	430	468	480	506	449	492	455	441	459	459	454	456	461	452	406	433	450	441	432	476	433	427	451	453	442	455	452	471	441	472	428	475	480	481	440	471	452	468	481	447	453	441	449	453	465	451	498	490	441	480	445	439	459	451	441	447	433	456	448	480	470	480	453	442	461	424	479	434	460	442	430	454	453	470	478	449	454	442	479	465	472	477	427	463	451	470	447	442	442	456	427	460	440	446	460	418	458	433	494	453	453	465	418	442	445	443	444	469	442	457	434	444	442	489	442	466	446	447	501	435	446	466	450	461	444	444	474	438	457	459	444	447	436	484	462	497	443	485	432	480	450	482	439	446	457	454	479	473	452	461	437	446	431	465	458	465	462	448	448	460	447	404	447	436	441	486	458	448	465	471	419	444	436	479	465	482	474	468	468	425	461	458	446	470	485	459	425	456	470	470	443	442	450	449	417	454	473	471	462	465	414	443	453	472	446	461	437	427	443	454	440	461	468	460	464	430	460	498	459	461	443	399	450	462	452	451	483	434	466	454	451	487	474	431	450	454	465	433	441	450	463	475	442	459	466	471	475	437	456	418	424	497	444	455	450	435	445	482	482	412	412	447	440	439	450	447	459	451	507	471	436	442	477	445	469	449	428	455	447	470	444	456	459	442	437	438	434	450	429	428	466	480	406	457	473	473	422	445	458	458	439	466	456	444	461	466	445	445	444	457	451	465	439	488	445	440	439	432	468	443	446	450	454	448	452	474	454	437	410	466	432	423	429	467	437	463	450	435	434	432	432	456	476	442	481	471	461	459	457	449	452	450	457	429	469	474	432	428	428	444	453	458	463	447	478	444	457	419	456	439	483	430	480	452	475	431	461	458	420	478	473	445	479	468	431	465	439	437	409	462	458	490	454	461	452	482	472	448	452	464	438	472	451	413	457	450	447	454	449	450	462	444	448	470	493	466	419	443	450	459	451	466	465	442	426	478	424	461	423	452	427	475	426	443	438	491	459	431	446	428	461	464	434	455	424	476	444	469	473	452	456	454	459	467	448	459	457	443	436	462	470	468	463	438	473	459	429	440	479	462	439	431	435	465	461	451	427	467	447	455	462	458	486	439	449	424	436	447	454	440	441	445	451	449	440	440	443	476	469	456	446	432	483	478	454	425	464	458	455	457	466	462	441	446	437	465	451	474	471	449	427	445	444	466	463	470	436	466	443	460	446	434	464	450	453	452	444	457	462	474	458	437	449	466	446	449	449	433	451	409	445	427	468	447	479	448	444	456	414	478	445	434	456	423	439	470	478	460	448	447	455	456	436	454	475	454	430	462	431	460	462	454	468	456	469	439	473	472	452	467	425	473	454	453	455	418	447	462	512	438	437	454	453	456	446	484	461	450	456	436	441	476	431	442	435	452	479	505	449	434	474	438	450	444	428	458	464	481	428	478	429	455	439	448	437	453	443	464	430	465	435	459	466	428	473	447	427	422	469	448	449	453	458	488	436	453	426	463	447	493	452	448	416	450	458	464	482	408	433	430	457	409	465	452	445	451	458	461	469	424	463	427	427	437	441	464	447	433	445	453	462	474	427	462	437	447	450	425	429	457	511	472	461	466	459	461	435	444	474	461	429	422	449	430	467	469	464	460	422	428	431	469	460	450	445	453	459	429	460	464	459	434	466	461	435	466	435	433	440	448	448	466	451	443	448	444	472	424	435	475	465	469	487	415	461	443	441	449	442	475	466	472	452	456	478	443	455	442	436	423	496	445	454	457	448	462	445	475	408	471	435	456	473	461	437	473	450	453	461	461	455	433	454	438	461	451	447	449	444	409	450	432	474	464
345	1	1900	143002	381	11	117	333	444	532	538	582	531	521	494	504	454	476	488	505	470	445	448	460	456	438	435	444	424	432	423	446	417	421	418	425	414	418	435	442	417	432	402	410	425	455	421	417	417	380	406	403	407	400	372	408	366	389	415	406	421	388	411	399	411	401	395	405	409	402	394	439	381	389	441	401	416	416	396	385	427	393	394	382	395	389	386	419	388	393	399	399	400	384	403	393	372	410	403	428	397	395	410	415	393	383	406	393	367	423	373	400	381	360	406	417	420	423	382	352	364	378	393	414	372	393	360	381	402	411	395	394	399	394	359	411	435	391	394	403	377	379	370	384	393	389	410	387	395	421	397	356	391	396	417	390	392	424	437	374	389	401	409	420	390	378	377	443	403	418	425	409	428	429	395	430	379	394	389	374	370	432	391	390	399	393	387	379	397	382	362	414	375	388	402	399	416	387	386	413	396	389	394	413	408	402	370	402	383	404	399	390	402	417	418	382	428	402	425	397	394	392	386	391	382	384	368	393	379	398	363	405	388	392	420	408	392	391	367	365	425	376	406	393	373	399	414	427	383	386	377	405	367	373	393	378	396	385	407	398	422	402	396	419	371	387	387	392	388	368	373	369	374	386	374	404	403	399	360	396	393	394	351	402	395	401	404	407	375	401	380	388	395	402	397	374	411	380	397	396	420	396	412	401	393	372	405	357	386	419	404	384	362	414	392	396	360	406	366	396	378	402	383	403	400	349	397	415	396	385	384	407	373	363	399	386	393	385	386	409	354	411	398	398	395	387	390	394	387	381	408	367	402	404	389	416	366	403	381	412	379	387	382	394	382	374	402	402	395	388	381	392	422	390	375	383	391	416	370	381	394	402	386	389	426	369	387	379	402	346	383	395	374	411	385	396	401	387	422	392	416	412	400	373	385	393	390	366	395	403	371	394	378	353	408	375	403	372	379	390	372	398	411	394	384	385	386	371	381	388	398	379	407	367	371	384	404	360	378	370	394	382	382	373	377	365	362	392	389	402	389	396	370	380	384	397	428	406	399	430	356	377	394	385	396	404	375	392	392	380	422	367	396	375	372	377	402	381	384	388	397	443	388	430	425	390	382	380	418	385	383	384	377	405	357	391	399	387	411	382	395	399	412	389	409	413	401	420	386	403	398	401	372	384	388	400	375	386	389	415	404	410	399	390	415	415	389	385	385	409	383	361	390	371	398	390	395	401	397	402	391	422	377	379	369	400	382	354	403	388	396	408	419	422	372	371	372	402	387	418	384	385	430	391	377	394	397	364	385	406	379	410	375	400	358	404	378	414	389	373	352	399	389	387	373	359	427	384	389	399	403	386	412	391	400	417	414	417	378	418	404	418	406	358	409	382	373	421	421	401	379	392	397	368	394	393	390	397	406	428	371	381	380	396	388	415	395	402	371	400	357	383	399	387	391	419	389	393	398	386	389	393	404	367	388	376	387	391	401	346	357	436	413	366	387	413	402	373	386	432	415	376	384	383	362	358	367	394	378	375	405	411	409	370	388	383	381	378	426	408	367	389	385	356	413	355	366	379	372	409	379	376	366	392	418	368	393	426	372	386	411	404	372	374	406	404	371	396	411	369	399	388	412	370	371	426	388	373	379	389	400	359	389	359	391	408	402	391	413	375	385	394	387	413	406	406	374	402	400	408	370	380	375	413	386	394	369	415	372	370	372	378	386	397	411	395	415	396	390	394	390	377	402	373	384	391	338	368	403	364	363	400	410	400	416	407	386	399	397	402	384	389	409	400	380	406	410	402	379	406	379	398	416	382	378	403	394	395	374	404	391	385	393	376	382	415	371	397	353	354	378	381	420	385	395	371	400	392	389	404	380	358	446	380	366	368	385	382	369	366	402	388	367	383	399	413	393	412	370	400	408	368	409	388	383	398	392	412	391	414	383	400	388	374	359	412	381	393	382	414	418	420	374	396	404	414	401	359	403	357	383	360	393	388	402	416	389	393	379	378	381	406	360	377	378	382	410	358	389	367	411	375	358	381	374	389	404	358	409	366	399	402	398	358	405	395	391	416	385	385	397	390	378	386	372	399	417	390	376	416	376	382	371	400	392	403	379	395	393	414	396	409	398	426	396	398	411	375	403	399	357	405	393	390	396	365	381	415	411	404	402	386	384	418	356	381	355	375	403	396	378	391	422	400	384	422	385	367	394	385	386	417	409	370	408	363	384	389	380	366	366	406	401	392	377	406	403	386	423	388	388	387	383	382	391	385	401	407	363	388	373	388	366	380	409	390	418	386	402	403	389	403	375	414	383	384	357	383	370	360	396	367	345	419	435	355	373	393
345	2	2100	143125	385	19	149	534	865	1029	988	888	786	731	649	639	623	607	586	547	574	606	563	532	535	507	512	478	540	499	508	454	455	409	465	432	432	470	397	415	402	431	432	409	390	401	406	388	404	410	438	437	403	415	430	427	391	434	440	424	397	407	414	392	422	407	431	408	393	362	416	406	411	357	384	405	394	393	410	398	395	408	390	417	358	418	394	408	410	409	405	401	368	389	398	393	394	363	421	394	371	403	382	424	403	387	399	400	376	414	404	387	385	375	407	394	374	389	400	394	376	425	387	413	390	411	385	401	396	394	411	398	425	405	401	411	416	390	363	430	408	374	414	385	421	395	404	387	396	416	433	394	388	387	386	424	377	398	390	385	376	405	415	395	389	397	394	378	429	407	392	411	408	394	393	414	394	400	391	382	416	403	398	396	420	414	363	450	400	387	391	405	403	414	386	386	383	391	355	372	410	393	402	387	406	396	421	370	392	379	414	403	371	380	386	385	388	390	403	416	360	385	418	383	392	362	402	373	426	377	385	376	359	422	388	403	385	405	373	411	385	378	391	422	381	381	373	402	382	406	381	380	400	373	403	426	429	383	382	365	397	379	371	394	396	414	402	381	411	379	413	404	412	383	403	414	389	369	360	380	382	391	398	392	380	367	401	410	361	395	406	455	411	410	404	395	401	365	395	402	373	390	383	402	386	384	391	381	441	390	374	425	420	368	402	378	368	395	386	383	399	410	387	415	398	396	388	428	393	414	370	397	415	409	391	414	415	384	406	401	405	392	416	394	359	395	379	380	387	395	365	391	360	393	377	389	369	418	383	392	380	420	403	401	400	364	411	379	399	377	392	403	400	423	433	380	411	389	419	418	388	391	404	411	387	384	378	393	404	395	389	393	417	378	420	391	392	388	411	395	410	405	430	357	383	388	390	401	388	427	394	387	382	425	391	394	400	386	376	382	369	425	424	388	388	409	415	369	403	400	390	395	427	401	393	401	387	415	391	386	385	389	427	381	362	386	371	406	395	408	368	339	401	380	400	396	356	395	355	373	386	391	351	416	392	437	382	430	391	417	383	407	386	415	413	380	400	431	373	372	381	409	379	405	384	394	410	350	389	453	424	381	422	392	411	410	368	401	400	402	384	405	375	378	391	424	402	407	418	414	423	406	396	384	408	378	378	387	379	429	419	395	422	411	392	378	370	420	377	412	404	386	396	399	387	414	400	401	392	365	409	434	406	423	384	393	412	379	412	391	396	435	378	417	399	407	379	424	357	396	358	388	369	404	394	381	370	373	411	375	390	384	417	385	428	422	402	411	417	406	373	419	402	430	399	359	392	404	406	408	410	379	385	394	413	413	387	377	385	393	381	358	399	397	407	422	390	411	404	388	388	416	380	366	380	427	399	396	390	405	400	366	430	407	383	397	410	425	400	374	392	393	372	402	404	428	405	409	406	408	383	373	400	415	403	405	415	401	395	408	406	385	394	382	422	382	395	389	401	395	388	408	373	394	378	416	392	423	427	402	354	367	397	393	402	390	403	400	383	391	389	417	407	389	387	368	414	398	375	383	415	401	409	396	399	392	389	424	412	380	404	396	413	368	386	415	388	399	376	396	405	368	403	387	378	365	423	405	399	400	410	408	377	378	395	411	389	386	390	396	393	403	413	429	386	391	391	412	399	377	413	398	408	362	377	403	424	392	398	394	393	403	393	377	389	399	391	401	394	412	405	413	408	408	389	415	385	362	401	397	396	368	400	440	393	382	373	397	388	385	393	405	397	386	382	411	420	409	399	388	403	398	385	376	417	382	404	410	404	417	361	387	382	444	433	417	370	384	391	354	409	373	416	396	400	392	408	342	377	394	372	397	365	399	370	397	407	412	386	369	441	428	401	371	395	380	400	386	380	390	398	404	389	402	405	392	369	413	385	391	381	382	377	391	374	403	398	403	402	376	415	408	397	394	354	418	373	385	363	374	383	425	423	373	375	368	417	394	390	403	382	399	391	420	402	368	402	329	421	402	398	391	381	380	418	405	390	369	411	424	386	412	384	408	370	405	403	394	399	397	359	394	385	409	386	360	387	372	399	403	400	370	396	379	390	391	376	424	415	425	409	428	374	388	397	378	401	379	404	346	412	389	386	406	377	387	398	386	354	376	410	390	380	353	426	382	400	396	389	407	397	382	398	373	390	427	391	408	414	384	401	410	394	365	363	394	414	414	396	365	357	402	413	373	393	379	423	402	394	392	399	395	379	401	388	406	410	398	397	414	399	377	383	395	396	419	360	426	371	370	412	378	379	343	379	397	423	392	388	393	396	398	369	394	410	425	394	413
345	3	3500	143249	395	9	42	244	565	812	841	792	715	687	654	648	547	609	570	501	553	445	461	435	431	432	411	439	423	452	432	419	404	401	396	404	399	361	386	370	405	385	383	379	369	384	385	384	361	375	339	369	374	353	379	363	376	363	338	355	370	374	379	365	347	392	360	384	331	380	345	377	338	378	374	354	373	379	343	366	370	354	361	373	396	348	351	358	365	377	386	349	339	356	386	398	351	344	385	353	351	366	347	361	342	334	335	380	345	380	359	374	336	353	311	341	347	361	339	356	329	378	355	338	369	337	342	380	385	351	352	339	355	356	356	356	362	353	346	372	355	361	359	362	354	323	350	378	362	345	340	356	370	368	334	357	382	359	332	370	337	361	366	368	357	350	351	364	336	349	348	337	332	313	348	366	393	373	345	357	359	380	344	370	337	331	353	338	391	348	329	344	375	331	322	347	358	356	335	364	332	331	351	335	353	351	329	332	382	357	332	355	327	375	382	357	374	365	351	368	360	352	351	360	361	351	336	362	369	353	353	345	352	378	352	329	365	369	356	364	348	361	368	389	356	357	364	345	324	360	330	342	336	347	337	337	351	350	352	336	341	362	381	335	333	354	352	371	334	348	369	359	363	378	329	365	383	341	327	375	340	360	363	364	340	348	367	354	369	343	345	370	368	369	386	364	324	363	316	329	351	338	342	334	370	359	350	361	336	381	313	353	339	346	337	383	335	357	377	315	366	353	341	351	352	369	346	374	342	364	351	365	388	339	362	372	351	345	348	350	329	340	349	345	354	345	360	375	373	353	331	384	330	342	365	385	377	368	341	382	376	343	359	337	367	351	375	350	353	344	345	384	352	357	336	364	335	352	328	379	363	322	341	348	377	319	381	384	322	362	370	376	365	340	352	327	350	341	338	377	317	334	322	385	341	338	353	362	388	328	336	350	337	322	355	375	330	331	365	343	356	329	320	342	354	368	326	339	356	356	398	358	352	366	325	364	366	346	341	356	373	345	361	361	371	346	347	371	376	362	324	319	324	373	351	351	358	356	355	378	360	366	336	360	337	309	347	343	337	349	339	385	329	347	381	316	341	344	369	363	375	370	339	344	331	362	372	392	363	337	361	345	360	345	388	349	376	348	350	315	368	337	341	368	384	373	355	347	343	345	328	367	351	344	365	330	342	367	371	353	359	367	354	315	356	358	345	333	342	351	358	344	336	358	373	364	341	356	371	327	363	324	362	338	331	360	341	341	378	368	355	339	358	366	377	345	351	386	365	374	349	335	338	363	358	364	348	344	343	369	324	372	333	311	376	343	377	350	347	355	348	345	351	360	321	338	357	341	352	325	338	335	339	366	371	354	359	344	344	370	340	368	368	328	337	339	331	371	343	364	372	369	375	361	329	356	335	361	355	337	372	320	358	342	383	320	356	356	335	322	331	320	316	366	359	317	338	368	328	347	345	369	351	346	380	332	357	359	339	347	356	346	353	349	313	369	347	358	343	366	364	337	352	339	337	352	364	358	320	369	343	357	378	372	357	375	337	324	354	338	336	344	342	368	353	347	348	312	350	355	336	325	329	335	355	349	354	357	380	365	350	316	343	338	343	375	388	337	352	345	368	344	347	359	367	373	344	332	340	373	351	357	358	382	351	338	327	366	341	305	333	356	345	368	325	351	363	344	328	317	342	358	366	361	332	356	374	373	348	336	389	377	354	344	342	330	359	336	373	354	327	340	348	335	332	333	363	337	349	323	326	348	364	353	359	332	379	342	349	360	342	322	337	338	368	328	330	342	314	327	366	324	347	356	364	339	357	372	349	323	366	381	328	356	353	344	348	344	359	332	368	364	338	350	336	317	385	349	356	326	324	376	358	330	340	367	339	315	311	356	327	335	367	330	353	371	348	364	369	353	365	352	370	374	356	365	327	395	366	366	328	385	361	355	351	345	362	368	361	376	345	359	349	365	315	350	332	366	355	372	324	349	364	328	345	328	328	345	341	341	333	343	342	358	367	355	374	335	366	363	367	325	358	364	349	349	355	374	369	373	364	329	349	314	353	367	350	344	335	345	340	339	349	348	364	360	318	334	326	346	333	337	350	368	323	382	318	342	323	349	352	357	330	335	350	343	369	361	354	354	358	348	352	354	346	339	320	347	363	326	386	317	361	367	347	369	372	316	325	350	355	357	372	359	330	337	329	359	334	341	351	334	361	357	339	359	355	360	371	350	354	344	379	362	340	360	362	355	386	333	327	343	344	321	362	334	344	334	342	342	348	367	326	360	354	350	334	364	361	336	351	363	349	361	330	349	337	351	331	378	355	364	366	349	341	365	353	328
345	0	2700	143372	396	9	39	216	507	748	690	641	613	582	589	572	544	564	554	540	531	537	532	504	510	450	444	474	466	457	451	445	497	450	419	402	423	458	388	419	418	427	421	407	429	441	410	409	413	405	405	415	414	371	406	396	414	414	410	434	375	410	383	393	429	378	397	403	401	402	370	411	403	374	378	383	371	424	405	382	407	377	375	387	415	430	395	384	388	391	391	383	376	389	402	414	420	402	370	420	402	425	395	367	382	388	401	406	381	393	406	394	371	377	403	372	389	391	404	420	380	384	378	389	409	406	389	407	413	380	411	417	402	405	418	421	364	399	417	393	394	344	374	387	440	371	399	414	385	420	401	401	418	422	372	375	401	423	378	381	363	367	385	407	371	409	385	391	384	360	398	384	351	387	384	386	398	406	375	399	369	362	413	390	389	365	356	417	402	416	358	407	378	390	347	367	396	428	372	420	381	403	381	373	387	393	392	391	398	382	422	398	353	392	413	380	399	417	386	398	380	378	399	406	394	404	395	408	374	390	384	379	422	388	400	386	399	367	381	413	367	396	387	360	405	370	370	419	383	389	388	438	409	389	368	398	386	372	427	384	383	364	398	392	389	405	369	377	405	400	402	391	359	389	376	384	364	422	368	443	407	418	383	394	399	395	368	381	391	374	401	363	397	373	390	373	386	392	390	407	386	374	377	426	367	417	390	380	380	396	391	400	399	346	386	416	365	397	417	388	358	413	388	399	377	400	391	430	423	412	424	397	363	368	392	405	425	405	372	398	406	387	383	399	398	401	378	430	379	390	398	420	400	377	393	394	403	402	406	383	389	404	386	408	389	390	382	386	397	416	398	366	417	388	353	378	391	374	371	407	405	395	392	387	369	392	369	402	342	390	375	400	397	385	403	404	394	372	370	396	370	369	389	373	391	369	384	382	367	388	368	405	365	382	365	353	414	396	362	423	396	382	410	387	398	373	415	382	399	374	377	400	384	376	362	402	393	402	394	429	387	397	391	374	389	376	369	388	387	361	414	405	394	396	396	382	421	399	385	392	399	399	405	396	381	407	417	398	391	395	377	386	371	360	350	374	371	398	379	365	364	405	408	407	376	383	388	361	439	391	366	379	399	384	393	379	392	424	395	405	418	377	376	424	393	364	385	381	386	358	371	363	381	377	405	418	391	390	388	382	410	390	402	418	386	379	405	385	389	351	388	394	370	368	408	416	383	368	410	403	369	413	375	377	386	383	405	388	393	385	399	410	377	381	394	365	369	403	376	391	413	363	379	374	406	417	413	359	406	379	379	392	385	368	393	405	392	399	408	381	375	353	366	409	425	370	370	388	404	377	423	371	429	414	373	381	381	405	412	384	364	408	411	371	400	386	408	392	353	403	393	397	364	385	408	376	395	390	398	360	386	409	399	397	374	374	395	411	384	387	409	396	375	352	444	407	381	398	397	404	371	365	409	349	427	402	391	400	394	407	370	410	393	398	372	392	404	379	382	404	408	386	399	382	414	416	414	352	358	403	402	398	403	391	416	384	369	389	380	410	382	370	396	386	400	399	389	366	402	384	351	403	392	395	406	376	370	415	373	409	400	393	400	393	418	422	382	399	404	392	391	411	383	399	372	411	390	395	407	410	391	389	422	404	387	376	418	358	389	389	427	396	395	383	375	371	407	384	402	388	393	379	377	406	399	381	382	397	349	371	374	423	367	392	400	383	370	393	396	366	386	412	380	375	416	396	383	380	384	414	400	397	392	388	380	371	376	395	404	424	395	382	372	389	397	368	374	411	390	384	400	383	415	422	373	371	428	397	351	387	380	385	400	368	395	414	371	381	393	380	361	404	369	382	371	390	393	398	372	403	430	383	431	392	395	378	419	395	401	418	418	374	388	415	356	410	390	401	418	399	366	394	398	364	406	390	377	399	386	381	382	392	384	401	421	411	375	403	385	361	381	384	395	374	383	388	387	379	374	401	398	360	399	366	369	386	392	386	379	380	395	355	409	411	382	396	385	376	376	387	370	397	374	421	353	419	365	370	382	364	391	376	384	362	406	394	382	379	416	395	356	393	351	360	384	421	371	387	381	381	389	358	370	390	387	407	371	397	364	374	378	411	369	406	413	379	407	396	406	428	397	360	399	383	376	405	365	417	400	386	399	379	390	354	426	358	361	378	385	391	364	399	390	403	353	413	411	418	393	401	396	401	417	405	400	386	398	363	415	368	396	419	383	417	364	394	382	383	390	364	381	386	344	414	399	346	412	394	381	409	366	396	393	385	402	376	419	375	375	359	369	405	391	360	390	374	396	383	391	408	372	389	382	395	391	381	381	426
345	1	1900	143495	388	10	123	501	761	947	869	794	722	683	665	675	622	622	578	574	567	543	543	497	463	476	480	439	442	439	414	419	438	436	431	449	441	457	441	435	421	436	449	397	435	420	424	392	420	438	411	409	390	409	414	414	412	416	408	397	413	412	444	429	415	421	417	403	423	418	418	412	402	374	441	404	383	421	400	388	451	419	430	416	419	415	385	398	423	388	423	397	424	396	401	397	371	435	405	384	402	367	422	414	406	431	441	427	394	414	406	385	404	425	406	383	430	412	420	402	398	421	404	393	442	393	392	382	410	405	407	402	394	408	433	422	415	387	435	448	402	431	431	417	428	417	414	409	415	444	391	397	393	389	410	397	410	412	421	437	454	405	426	384	411	384	417	394	406	394	441	418	404	432	379	415	392	378	404	389	429	422	394	433	414	401	397	387	413	403	402	424	384	418	433	408	402	429	379	421	382	439	419	409	405	410	410	413	449	436	390	419	403	433	412	423	398	413	414	380	429	418	424	348	380	394	408	405	405	436	410	451	434	392	389	420	416	429	419	392	414	408	401	436	414	419	383	382	385	405	402	420	396	427	378	420	401	404	428	385	414	409	399	403	414	432	434	410	388	432	408	396	423	443	423	391	397	436	430	398	413	406	415	414	451	388	384	410	389	387	393	420	409	390	404	387	432	383	392	398	411	412	403	436	399	408	397	373	418	438	414	411	393	402	420	448	385	409	426	380	419	384	412	418	418	398	403	414	388	417	407	398	392	420	410	425	393	370	416	411	400	392	421	456	428	379	417	409	385	404	427	441	401	373	414	402	401	370	386	417	376	376	414	402	405	399	395	418	422	427	397	398	410	426	407	407	413	414	428	388	392	394	422	386	403	404	409	408	420	414	415	382	344	397	417	417	411	392	416	399	394	398	400	401	446	398	393	409	396	411	442	429	446	417	385	420	448	412	412	401	414	413	400	405	403	439	414	409	387	416	421	406	367	387	394	427	404	420	398	397	371	413	393	401	390	403	386	414	386	426	407	395	420	383	423	408	388	427	398	444	405	387	404	416	405	408	412	410	410	409	393	446	404	432	413	418	407	383	443	407	389	392	406	416	399	403	406	420	407	398	410	399	428	436	365	435	397	380	411	431	380	389	370	417	404	434	402	372	391	385	405	401	428	395	403	401	407	413	372	397	377	368	389	415	368	415	416	407	414	391	443	422	436	391	405	416	383	421	393	396	412	380	416	415	414	403	419	425	434	412	393	439	385	391	412	419	391	389	435	424	417	406	396	423	413	433	394	400	393	406	393	432	414	432	393	397	437	397	393	408	411	436	431	403	404	408	429	434	392	395	392	388	420	398	401	388	418	438	401	414	399	410	393	430	402	447	426	412	403	400	449	439	432	460	387	392	422	369	413	425	403	416	401	383	377	422	409	383	432	374	406	429	397	407	388	415	360	384	395	398	430	411	422	411	414	412	407	380	421	403	388	418	392	383	389	413	421	400	411	414	396	379	403	402	406	393	426	415	402	401	423	425	391	430	416	397	417	391	402	416	440	395	421	413	417	383	426	385	412	410	422	415	379	407	375	410	409	425	421	425	385	406	397	425	394	387	427	403	399	388	416	380	406	388	429	386	408	421	423	399	398	399	381	408	382	432	429	412	370	424	374	417	392	404	398	425	407	412	371	400	426	397	429	405	417	420	404	390	420	416	410	409	399	430	411	425	402	438	415	405	416	413	386	426	397	465	377	423	391	387	396	386	416	416	411	422	414	447	397	424	414	401	420	400	358	409	415	408	396	403	385	427	411	378	362	412	403	367	400	428	395	417	430	407	400	403	397	399	408	424	408	386	404	414	435	412	415	408	402	411	410	424	400	398	421	420	405	420	427	387	423	416	387	387	418	418	408	386	424	420	390	433	422	414	434	404	412	423	392	428	395	389	395	436	413	382	409	399	404	404	392	381	359	404	396	390	393	420	405	400	413	406	403	402	420	422	395	386	393	443	424	403	408	408	410	389	385	390	438	399	387	420	385	422	389	425	430	402	420	408	423	402	391	419	402	392	422	395	385	397	406	395	390	415	379	400	425	391	400	452	391	406	424	426	403	417	391	411	430	433	393	429	410	396	395	429	448	392	393	399	420	423	419	383	387	376	394	425	421	408	407	410	403	422	421	384	397	418	398	421	393	413	400	428	402	398	404	420	398	404	415	376	409	418	434	384	400	418	426	417	376	396	418	401	395	464	421	378	382	389	434	393	422	388	412	411	404	415	393	419	390	427	429	408	417	407	419	409	400	388	419	403	421	409	395	399	418	383	414	403	389	440	398	406	406	407	425	417
345	2	2100	143618	382	5	151	489	610	860	878	864	778	762	720	684	662	641	622	627	569	573	541	521	490	514	526	483	487	447	456	456	471	462	446	512	476	487	459	489	479	435	459	445	457	497	467	489	464	437	439	440	436	431	456	436	432	420	468	422	447	407	402	437	433	420	426	443	453	432	437	404	435	452	447	423	408	410	415	424	423	448	409	427	407	421	414	423	410	428	446	416	422	447	457	433	404	404	430	421	421	396	427	416	453	449	407	399	406	434	414	404	380	432	430	437	435	443	445	413	432	415	422	436	424	415	415	413	408	449	400	429	392	414	391	452	426	412	439	442	418	453	443	423	443	440	451	416	411	431	437	401	439	439	388	443	380	420	450	482	394	414	427	396	416	403	413	445	414	429	422	436	441	391	421	445	425	447	428	401	436	449	455	407	428	390	447	481	439	419	418	421	432	409	438	433	435	428	438	432	416	393	384	453	467	389	418	401	427	417	434	397	442	412	421	428	419	429	408	446	441	417	394	420	419	414	466	431	439	417	423	429	428	430	401	409	410	422	437	411	446	422	446	417	405	407	427	417	459	436	397	418	379	425	428	465	400	454	397	423	413	412	417	419	418	438	415	427	430	404	435	392	430	394	428	421	407	417	421	404	431	452	403	387	432	403	428	446	431	396	424	432	428	415	435	439	404	405	447	414	430	413	432	394	457	442	448	419	456	385	396	427	414	439	411	441	433	429	408	417	401	428	404	415	426	399	408	393	413	445	413	412	406	405	437	414	382	397	413	393	425	431	452	450	436	420	404	425	416	424	374	417	396	449	408	435	432	407	406	439	398	439	422	443	416	402	436	408	424	423	435	423	403	388	431	414	405	430	407	421	393	463	408	427	415	377	439	423	402	416	439	408	369	409	415	417	405	433	428	432	455	404	453	421	410	393	397	432	437	415	411	423	427	412	413	421	421	426	400	399	402	429	405	415	461	419	418	418	394	402	415	436	405	403	436	413	420	426	427	456	403	422	397	436	404	417	410	448	405	413	436	405	426	425	417	440	426	428	418	416	401	440	387	414	387	436	429	453	440	440	416	472	429	437	424	467	439	423	450	419	385	414	436	399	441	370	383	425	386	455	444	370	434	421	423	386	434	404	437	426	424	438	423	456	397	413	427	439	445	420	398	399	399	418	424	396	425	399	416	411	424	399	440	426	431	383	390	439	427	404	420	434	381	451	408	421	427	413	447	447	433	420	396	408	423	418	432	407	415	428	485	421	426	441	404	407	410	436	431	436	423	434	419	387	372	445	417	425	410	401	410	394	429	413	374	445	400	406	415	442	432	441	352	409	407	383	413	404	404	413	395	433	415	410	415	424	447	473	406	370	414	436	415	426	436	438	431	420	438	415	440	390	431	419	402	445	387	444	419	438	409	427	414	436	413	431	407	440	426	459	405	417	417	404	400	442	413	426	429	395	419	419	406	430	429	408	436	434	414	431	418	433	433	425	421	397	433	416	423	404	414	457	423	418	431	414	428	433	433	429	426	428	446	377	433	433	422	464	412	418	415	436	382	420	419	415	451	449	412	402	409	441	417	451	412	437	389	404	449	435	441	426	412	424	415	432	380	409	446	422	403	407	425	442	471	415	451	420	395	434	447	434	441	425	428	421	411	416	441	422	433	397	422	439	407	403	416	400	399	400	407	406	421	431	393	412	404	412	409	425	394	411	443	427	411	424	408	470	411	426	452	409	437	411	410	422	408	420	439	455	431	433	418	427	425	380	385	424	426	417	420	412	405	427	402	456	424	446	427	430	423	427	409	429	444	423	425	412	422	412	441	404	435	423	433	389	420	411	431	416	449	469	389	405	424	424	450	438	431	412	408	357	438	437	438	432	429	402	461	400	409	397	391	371	423	414	412	453	442	427	434	425	425	431	423	425	446	429	439	415	434	401	406	415	426	412	442	404	420	418	436	389	411	424	430	399	382	415	415	437	421	422	421	423	435	441	435	421	448	443	411	418	397	441	433	446	416	425	403	403	412	411	439	405	421	418	396	400	430	413	434	435	416	431	386	428	408	432	425	412	423	394	421	414	432	413	428	390	426	410	421	423	412	433	471	445	416	455	411	437	387	410	416	397	407	456	457	433	414	474	430	474	427	401	419	411	451	404	399	437	427	410	458	428	425	436	418	431	399	412	425	444	447	394	456	429	424	398	423	435	430	425	425	421	446	457	393	448	441	481	404	413	409	437	403	426	414	420	427	394	421	401	428	412	461	461	399	430	436	433	411	424	405	401	399	414	408	430	415	464	412	433	412	439	405	414	420	402	400	432	456	399	431	404	430	420	415	407
345	3	3500	143742	374	5	108	423	486	809	813	798	749	650	631	588	523	517	501	494	482	499	433	436	436	455	411	433	402	457	415	412	420	399	418	419	424	411	400	408	414	417	402	412	392	383	393	396	436	383	366	403	414	401	406	377	366	373	383	385	400	389	416	391	393	380	368	375	384	385	391	389	362	381	380	400	396	393	387	389	369	377	385	371	370	385	391	375	373	382	378	406	395	389	352	343	359	391	365	422	398	383	368	351	395	374	375	383	386	424	390	370	383	371	381	408	371	379	392	368	359	390	358	360	378	384	385	381	390	403	363	400	415	419	368	351	371	404	376	362	356	357	392	404	387	386	408	394	379	395	345	346	385	358	374	399	366	366	346	419	374	364	406	375	386	389	360	427	401	400	398	395	398	377	361	370	381	420	366	388	413	367	386	417	384	404	379	361	353	384	361	394	371	380	369	381	343	392	367	381	370	393	390	368	392	394	395	392	383	368	357	363	379	396	389	374	378	361	341	379	361	388	378	361	386	380	389	340	366	385	360	412	371	358	375	420	353	379	385	401	398	380	360	379	386	399	389	350	374	364	392	380	397	395	354	365	361	377	393	387	373	392	381	363	376	372	371	372	399	392	351	317	357	371	374	356	360	370	364	375	419	399	413	405	374	379	375	369	368	381	362	389	361	355	375	377	376	374	374	377	351	386	347	363	365	375	389	346	373	364	377	366	357	394	390	363	372	362	397	383	370	358	380	375	374	370	380	398	376	382	383	364	373	402	399	383	382	413	359	381	344	397	371	388	360	410	385	349	379	352	356	383	385	409	348	395	376	392	372	377	357	393	400	396	369	394	375	380	402	398	375	333	380	404	387	397	358	382	392	354	375	412	378	374	348	353	410	395	347	383	370	386	395	393	351	367	404	360	404	376	380	395	370	387	402	349	387	357	353	406	380	367	380	396	341	422	370	354	371	347	361	406	390	406	340	373	411	378	377	330	367	364	365	357	385	383	376	395	372	369	369	366	373	372	377	350	353	338	385	366	410	391	384	350	378	369	362	401	361	392	381	366	411	388	381	383	385	385	379	361	383	384	388	378	377	380	392	344	394	388	373	392	360	338	375	368	377	362	343	370	361	349	368	379	380	417	377	364	324	383	334	379	384	359	382	371	356	406	374	350	358	370	393	382	361	392	387	412	377	377	363	360	402	404	357	375	368	385	388	372	358	404	376	384	395	387	381	413	382	386	361	366	371	395	378	357	385	376	385	386	353	365	371	407	366	390	383	380	377	379	364	353	372	361	357	335	376	361	428	381	356	405	377	346	397	379	360	371	389	383	387	389	394	386	389	384	335	363	367	371	380	347	373	371	388	408	381	363	382	340	368	400	389	390	349	359	396	373	375	398	393	375	396	381	382	363	335	387	394	326	352	371	391	416	373	356	373	388	399	357	353	410	402	377	378	363	393	354	374	382	405	361	374	403	379	372	347	356	354	368	386	359	380	397	399	375	388	393	387	390	372	378	362	373	377	380	417	357	380	378	332	382	341	376	370	352	356	356	337	391	396	403	382	385	364	380	379	408	370	330	394	376	372	379	356	368	371	360	378	367	380	383	382	386	400	349	361	356	379	352	357	368	363	385	369	406	370	375	358	377	390	342	370	381	365	368	391	380	380	379	364	365	387	382	369	375	361	389	387	353	361	376	366	411	384	363	383	389	400	399	375	369	387	393	362	374	378	377	369	341	351	376	351	349	362	388	364	353	357	390	372	377	352	410	340	376	368	381	400	382	379	357	368	348	368	362	401	378	372	373	379	360	380	412	401	355	389	377	361	366	379	403	373	371	384	356	386	370	395	413	370	347	382	369	378	373	366	384	368	362	352	381	338	389	386	375	379	399	386	375	395	380	367	377	376	368	372	379	372	384	373	375	349	361	383	368	394	381	375	406	371	397	367	410	388	376	373	341	395	384	385	408	376	379	361	382	356	392	398	352	387	373	382	384	379	366	367	380	356	365	358	373	365	363	334	399	394	376	374	362	372	371	389	366	389	373	361	375	393	372	361	384	388	379	384	396	372	386	371	401	405	367	377	364	382	348	361	362	374	348	373	363	367	370	401	369	389	374	376	387	365	361	368	400	357	372	378	384	380	371	376	383	396	375	364	402	389	372	369	377	362	372	398	349	392	376	380	382	386	335	375	398	359	361	350	370	368	382	366	385	360	351	396	392	374	347	366	379	372	346	373	402	352	390	366	391	391	360	366	394	395	399	366	366	359	365	368	387	387	361	356	380	366	382	364	374	365	360	367	387	370	369	377	369	345	377	384	369	399	387	390	372	365	377	379	374	402	373
