345	0	2700	146870	363	6	61	380	592	717	686	736	641	665	592	591	579	582	532	542	510	506	489	468	476	467	442	451	441	408	406	364	378	379	364	370	352	392	357	358	368	346	362	355	329	351	344	347	354	344	331	368	325	352	348	323	315	312	345	325	334	316	318	336	308	316	317	350	328	319	319	329	325	331	295	346	321	335	346	334	356	291	335	304	312	336	326	316	312	329	321	334	339	353	366	415	371	352	340	358	354	372	350	334	335	314	318	300	325	317	330	323	322	314	325	323	310	338	303	316	314	294	294	321	358	304	327	306	291	298	319	344	280	334	298	311	296	276	315	295	292	319	300	323	299	306	301	293	310	315	302	287	305	284	325	309	331	298	300	293	317	307	329	272	304	314	318	302	289	315	305	297	279	309	323	325	312	320	286	305	315	306	292	315	317	289	319	295	341	321	319	339	304	341	278	317	350	331	321	284	318	295	306	307	285	303	308	330	320	296	326	316	298	295	292	278	292	294	292	305	302	299	315	298	294	323	309	301	293	306	301	300	299	288	287	318	292	307	292	286	278	328	342	299	315	319	269	304	330	320	302	318	301	314	292	315	289	317	299	335	298	294	301	302	305	291	288	285	320	311	312	308	290	297	287	292	289	294	306	316	280	331	314	295	296	320	279	312	307	275	334	287	306	318	295	300	295	355	314	317	326	285	291	290	320	290	288	320	312	301	313	309	303	299	303	317	297	315	314	292	303	317	302	301	302	299	297	306	302	280	306	304	272	315	291	309	302	299	311	285	291	292	291	331	300	351	332	318	322	332	293	308	351	339	279	308	298	318	302	277	346	286	324	289	309	308	289	301	316	305	308	315	294	273	315	310	308	303	322	313	300	285	310	312	307	321	341	308	268	304	279	278	309	283	290	297	313	338	306	291	313	297	291	313	306	321	308	311	286	324	310	321	298	313	319	281	291	320	311	293	308	298	307	318	311	314	320	295	325	275	287	318	296	302	350	297	311	288	288	314	304	290	321	303	307	281	284	300	303	306	277	269	299	345	314	310	309	301	282	329	301	351	273	302	295	312	314	293	336	349	287	339	330	332	300	301	313	296	270	331	314	320	297	300	322	296	327	294	290	309	305	296	277	308	341	287	305	286	312	311	307	308	291	329	311	278	309	304	313	280	336	309	290	328	301	315	290	309	289	299	316	323	297	298	295	323	315	305	309	289	291	305	305	315	317	318	295	313	280	317	334	332	309	291	283	293	292	314	303	308	304	295	327	268	309	331	301	300	324	302	312	312	312	313	304	317	303	287	334	306	283	316	311	301	293	328	285	279	297	311	310	261	312	308	298	302	314	325	318	298	294	306	285	320	299	309	299	291	312	284	336	322	337	316	313	327	297	291	321	298	324	278	301	304	306	312	309	303	309	311	325	312	325	313	283	291	289	271	288	296	282	302	328	283	320	306	307	318	315	305	315	306	303	289	307	343	314	297	306	336	304	311	300	289	303	286	323	303	340	298	281	312	282	288	309	311	325	319	285	303	299	328	300	324	325	310	280	288	318	266	331	303	298	305	294	318	301	284	322	310	319	279	287	304	298	309	301	293	293	316	310	316	294	324	320	311	309	332	303	301	329	297	290	305	317	312	348	304	288	319	279	313	313	318	338	309	319	316	301	316	303	300	300	303	290	290	300	300	302	309	310	303	290	294	299	306	334	310	307	298	291	322	292	268	293	289	310	306	308	309	302	331	314	288	278	286	317	308	307	291	293	316	326	290	290	307	310	305	301	311	293	329	289	333	295	295	310	313	301	309	267	321	291	316	307	307	292	282	298	319	284	305	293	297	303	308	301	287	313	303	303	324	296	312	291	303	292	319	315	341	264	287	320	310	281	289	293	317	306	345	305	305	303	330	277	322	292	311	295	332	311	279	305	293	280	291	284	293	311	296	300	301	281	303	317	309	295	307	288	300	304	293	322	311	296	298	302	348	322	323	297	283	325	314	304	313	308	299	295	301	307	301	286	300	322	306	288	316	313	304	301	299	315	279	311	303	287	299	300	306	324	296	312	310	286	300	297	309	295	310	314	318	292	304	298	282	280	329	319	339	287	308	309	306	283	295	303	312	308	305	326	282	314	294	297	306	293	292	305	302	302	325	312	294	271	315	319	306	300	307	307	340	307	319	272	300	297	294	309	312	322	301	310	314	321	312	326	302	308	333	314	306	304	285	313	329	298	331	328	311	328	332	305	283	298	280	300	307	278	310	295	323	308	328	282	285	313	323	305	295	285	294	315	302	302	296	283	318	295	286	309	320	266	285	305	315	332	309	293	299	300	299	304	334	266	302	281	292
345	1	1900	146993	389	19	138	670	745	705	605	570	535	528	479	505	454	428	400	393	364	333	344	302	328	267	293	273	282	280	287	285	283	247	274	241	275	276	263	291	269	292	274	245	251	271	231	242	240	243	245	276	235	235	227	239	239	245	236	233	225	201	237	255	208	231	234	232	241	204	223	245	246	229	216	238	219	229	234	262	241	240	206	247	221	211	243	216	230	198	233	215	226	230	247	263	255	253	263	245	252	248	239	249	249	252	202	221	216	221	262	236	211	200	252	219	248	221	251	210	227	224	236	240	226	242	211	217	200	213	222	220	232	205	212	204	221	230	220	212	226	225	245	215	204	205	235	214	239	223	225	214	223	203	209	188	212	214	238	222	226	211	223	212	217	235	228	206	238	222	220	214	211	232	215	251	217	193	239	229	230	222	205	216	204	215	200	227	216	206	222	220	223	217	192	229	216	234	212	212	200	223	184	228	198	227	203	212	209	228	210	213	210	242	229	203	220	207	213	238	238	243	219	209	218	209	250	209	196	202	235	200	215	228	201	238	235	212	213	229	239	193	231	223	231	231	238	217	232	196	225	223	243	182	229	230	234	204	216	214	197	226	219	200	202	214	222	229	215	222	223	217	222	232	231	213	230	210	227	211	226	222	192	220	228	200	203	205	202	229	203	223	199	244	228	220	241	227	217	239	226	225	203	198	240	216	221	208	208	208	244	248	209	235	208	230	220	266	224	218	211	189	239	204	217	244	227	217	215	231	232	228	211	225	209	217	221	205	227	195	199	188	193	217	215	236	237	211	214	223	215	205	218	211	207	220	182	245	223	238	237	195	218	195	208	216	244	217	224	231	218	237	234	215	224	218	200	192	236	213	222	232	199	213	238	237	219	232	242	235	193	220	196	240	214	218	237	203	239	213	201	206	213	194	223	223	194	200	245	226	210	246	218	221	223	205	207	217	195	193	230	215	233	205	223	216	229	205	210	203	217	215	212	248	227	226	210	201	239	241	227	208	205	202	243	231	215	234	221	214	229	214	198	230	234	196	209	214	218	203	189	234	213	232	204	206	223	213	247	213	213	244	222	236	204	198	208	209	207	260	209	211	213	221	197	213	221	203	215	216	220	216	210	234	192	216	212	197	227	204	214	251	208	243	216	243	211	229	204	219	210	213	214	194	216	238	206	205	228	224	245	230	208	199	236	212	207	208	233	239	222	202	238	208	248	215	205	233	239	218	229	215	213	201	225	208	224	215	204	209	208	196	202	218	200	216	194	230	222	209	208	204	218	211	225	201	182	231	212	214	235	201	231	227	198	224	227	255	214	223	230	210	228	247	193	204	243	209	224	218	234	189	205	241	207	212	199	223	218	232	208	227	213	242	226	211	215	208	217	196	237	216	240	238	212	242	205	232	226	211	223	215	246	229	226	210	220	216	247	220	222	204	212	239	202	256	216	211	239	209	202	228	226	209	219	238	209	221	192	239	212	228	233	225	196	188	235	221	214	215	214	224	217	229	211	203	228	216	231	216	207	213	211	213	216	230	208	210	219	218	232	235	216	216	227	234	187	218	228	199	223	204	208	188	211	212	246	245	215	234	225	222	203	222	217	213	249	204	232	211	198	203	202	222	195	258	200	230	213	217	200	242	219	248	233	200	207	225	230	211	208	246	199	210	228	205	213	212	214	225	205	185	210	245	213	187	246	213	181	216	197	229	202	215	239	215	215	249	193	226	243	210	235	193	228	228	231	207	232	232	231	221	230	210	217	211	219	214	196	216	222	231	229	209	229	210	219	230	222	201	222	209	196	228	227	227	202	195	202	225	216	224	216	200	223	206	248	216	224	239	194	201	211	208	204	206	234	225	197	229	230	244	210	239	229	249	223	226	222	221	224	228	214	196	224	228	221	223	213	241	232	215	223	212	228	213	239	213	230	222	214	206	231	240	216	206	219	236	235	213	217	236	224	233	220	178	216	229	208	203	212	227	219	201	192	238	231	185	211	229	216	220	205	246	233	185	224	227	200	220	223	222	222	214	228	226	219	224	224	214	223	203	208	204	202	205	212	223	198	259	236	233	228	215	183	235	206	203	215	213	235	207	219	221	248	204	212	200	216	230	222	220	230	222	220	196	213	219	227	225	236	245	213	220	211	237	242	208	219	235	232	219	257	217	193	209	217	225	235	241	230	217	211	211	218	211	210	188	187	221	228	226	226	196	251	197	214	225	247	220	213	217	227	231	232	222	214	222	212	234	224	238	220	248	217	233	216	211	230	210	224	211	226	229	203	198	201	218	216	204	224	251	227	245	210	217	222	215	213	218	202	231	214	212	199	215	226	206
345	2	2100	147116	368	10	85	498	625	703	638	644	557	534	515	482	462	443	402	397	381	377	370	358	355	369	366	378	360	366	366	337	313	320	340	313	291	337	329	334	333	326	323	307	315	328	336	301	302	307	269	296	290	293	285	279	280	312	289	270	301	296	300	283	272	235	284	299	284	276	266	275	277	258	311	291	308	290	284	263	281	271	309	274	282	289	269	259	304	312	291	264	291	311	278	339	293	297	304	298	348	321	298	312	276	331	297	316	290	271	280	284	323	265	277	277	285	282	288	273	283	284	245	263	286	268	279	279	271	264	283	303	272	284	269	257	295	279	261	246	270	261	268	298	305	261	258	274	261	267	267	268	281	303	287	293	272	314	271	286	291	255	267	268	261	267	288	282	287	296	256	300	257	310	250	295	279	278	256	290	268	273	266	244	260	274	266	288	256	268	298	263	277	275	291	258	286	285	257	297	265	274	281	277	295	280	274	253	261	295	285	260	286	296	286	269	313	282	285	276	264	294	290	279	286	296	273	295	276	261	282	279	276	310	265	277	285	297	272	280	280	267	278	279	273	240	303	262	283	285	270	262	297	271	296	242	256	282	248	281	274	289	295	274	223	286	247	280	269	300	251	269	275	258	262	319	287	265	287	259	273	276	284	283	294	246	298	283	256	280	274	287	275	286	287	261	273	279	272	284	284	288	274	261	282	296	283	290	261	323	279	249	282	274	263	262	247	261	268	300	254	294	308	291	249	299	302	252	303	280	268	289	268	280	272	266	274	240	265	290	276	287	261	270	275	264	260	283	256	277	251	263	277	275	245	309	292	279	264	286	255	270	261	270	263	316	285	288	263	275	306	262	275	270	290	267	287	282	276	257	277	285	267	277	274	286	270	268	252	259	292	286	267	263	294	271	281	269	292	270	289	269	256	288	303	256	289	261	264	258	271	270	261	278	273	259	307	284	272	248	263	296	256	274	248	275	301	240	309	296	277	287	261	249	290	269	265	285	268	279	264	277	255	252	280	261	287	257	278	276	258	286	257	274	297	265	272	276	266	274	295	264	300	280	257	290	290	273	263	273	288	274	290	280	274	266	281	292	242	278	263	271	275	272	278	276	288	277	282	284	265	248	261	282	273	281	285	269	279	266	276	297	284	265	256	279	293	272	302	291	285	289	264	264	277	265	279	270	285	278	273	253	311	282	262	271	298	272	290	267	265	284	278	257	266	282	267	277	257	295	260	268	280	240	282	284	236	277	273	267	307	269	269	293	286	275	265	289	282	285	263	240	271	278	272	281	277	266	258	272	275	272	279	264	265	264	283	294	280	271	269	263	258	273	284	276	264	289	270	301	282	293	249	252	271	282	274	294	244	287	248	282	258	289	258	265	316	243	257	294	238	289	253	263	265	269	298	268	272	280	281	266	286	267	259	266	288	275	275	226	275	272	262	285	267	292	281	265	236	277	282	283	271	322	252	258	302	281	240	263	283	268	251	283	271	278	286	289	249	270	269	273	290	271	280	272	281	260	269	257	246	285	285	280	276	280	262	280	279	299	274	272	269	287	269	314	256	269	296	279	284	270	276	279	276	275	242	254	279	293	280	270	273	238	274	311	261	289	271	258	270	298	301	293	261	255	301	244	261	272	264	250	269	312	289	267	305	257	284	262	272	319	286	268	259	280	289	280	273	260	279	269	261	288	279	257	247	291	272	316	270	267	280	252	284	295	256	279	233	286	279	286	277	253	288	279	276	285	269	249	283	261	280	280	298	249	248	287	290	268	252	256	280	270	262	266	280	245	260	299	265	261	289	269	291	278	244	288	251	285	275	259	262	267	253	273	272	264	269	273	270	279	266	262	267	254	292	270	268	272	273	271	264	265	273	262	281	295	275	273	274	300	288	278	247	274	279	239	286	274	268	265	244	257	266	243	290	288	276	268	292	299	287	269	269	283	284	284	272	254	296	272	283	256	251	255	281	317	287	287	256	271	269	275	254	289	282	281	269	266	283	299	274	261	269	280	273	290	314	262	274	268	258	259	265	269	267	272	249	272	282	302	272	294	275	278	283	255	274	250	290	270	299	260	251	269	248	288	277	307	291	280	246	279	267	288	262	267	266	271	295	291	279	278	282	270	264	269	292	268	276	252	268	271	281	277	279	239	278	297	297	273	293	279	250	267	280	309	283	247	262	277	283	252	272	269	285	274	284	265	275	261	257	275	277	273	276	262	236	258	288	244	235	276	261	249	267	296	283	253	268	283	257	292	263	265	262	288	283	274	269	309	258	293	265	270	289	280	276	288	274	274	269	252	287	283	264	305	298	322	290	280	253	283	292	276	288	276
345	3	3500	147239	370	39	159	716	852	786	754	736	686	651	597	550	556	509	490	517	523	498	468	488	472	432	421	427	435	447	392	409	374	425	375	404	378	349	344	363	357	359	377	389	401	359	389	338	348	353	352	336	361	337	324	352	346	366	335	362	362	330	347	386	344	361	326	361	360	343	321	354	350	368	355	356	345	338	325	331	336	318	307	329	340	368	372	315	336	325	343	352	353	364	361	359	369	363	398	368	376	392	401	373	430	353	371	373	370	366	355	335	348	336	373	328	324	299	316	325	343	390	345	328	319	309	363	320	352	307	346	343	325	332	352	295	340	347	353	327	300	327	381	330	349	302	355	330	341	340	315	307	337	315	327	322	350	342	357	361	316	356	324	340	352	335	341	314	341	339	333	321	339	349	326	342	311	361	329	348	329	365	329	322	387	336	349	354	320	318	349	326	335	332	351	337	330	347	317	324	304	325	319	320	322	311	327	340	322	320	334	310	348	315	320	370	332	333	334	329	352	307	347	333	337	353	341	343	317	337	346	324	346	326	350	321	379	319	284	341	318	347	343	349	350	349	342	326	348	325	346	360	369	348	322	323	363	325	323	323	314	327	321	325	313	365	337	353	336	367	355	331	343	329	315	323	350	352	340	317	345	334	310	342	313	357	321	329	315	348	346	325	361	336	341	357	322	321	339	383	325	370	323	344	315	338	308	354	327	344	294	344	301	317	337	325	312	293	316	350	345	333	316	356	364	331	345	339	343	320	293	333	332	324	340	329	334	368	351	304	344	348	317	371	328	334	351	308	370	350	347	348	332	329	343	329	313	329	324	314	381	335	325	297	335	333	354	340	330	318	340	343	327	358	327	318	346	340	327	371	331	359	340	350	366	326	366	359	321	330	346	316	335	334	357	324	346	356	315	316	327	342	310	343	365	335	366	318	320	326	330	355	285	329	324	352	346	324	333	310	323	350	342	311	352	350	333	356	349	357	316	322	372	304	323	350	313	322	307	337	305	322	347	317	306	342	350	324	313	345	332	343	336	315	313	323	316	338	324	329	331	343	339	327	344	349	350	367	350	329	335	314	301	350	318	346	356	303	343	339	322	339	319	346	344	331	316	341	316	334	334	282	329	296	326	301	305	359	308	328	328	339	319	332	292	341	302	338	308	335	321	300	357	352	325	317	365	334	350	355	324	343	319	334	315	349	324	321	320	336	321	320	331	358	328	336	347	320	357	324	343	339	329	315	335	325	310	345	337	366	321	318	335	341	305	328	331	339	355	331	313	322	317	321	324	374	351	335	370	319	321	327	356	349	322	358	347	348	352	303	325	322	341	340	343	338	336	338	309	323	345	329	332	349	333	309	346	307	329	310	341	311	322	338	344	323	317	341	325	368	308	339	321	302	342	334	327	307	353	341	331	347	342	333	326	338	344	351	331	335	298	335	351	365	316	319	296	345	345	337	368	325	311	323	298	326	306	353	313	344	333	333	308	326	345	327	329	331	310	317	327	362	305	313	357	352	319	335	332	313	318	331	351	289	309	345	326	322	332	313	333	330	334	348	308	340	351	359	327	339	339	326	342	352	334	360	335	331	330	334	343	328	325	346	341	331	359	324	329	315	338	331	326	299	355	357	322	323	321	324	347	346	323	348	324	326	308	320	338	345	322	335	344	309	339	338	320	324	327	336	306	320	350	349	345	350	331	358	314	326	321	319	336	314	318	324	343	354	319	335	353	317	309	331	290	323	319	356	328	325	339	336	326	308	367	335	346	336	309	301	336	327	349	308	287	305	334	299	333	371	371	332	304	344	357	345	303	329	371	332	322	346	334	342	338	323	322	329	338	310	322	320	324	322	317	325	332	295	357	344	335	310	300	364	340	355	337	335	361	308	331	369	320	316	344	316	323	305	319	360	317	350	332	313	329	366	308	312	313	339	353	321	308	308	331	325	313	329	330	355	326	323	332	295	349	316	344	343	326	350	339	330	365	324	356	307	314	333	326	311	313	336	342	339	345	342	322	331	312	334	338	330	332	332	311	319	350	338	308	316	306	313	321	337	330	334	340	326	322	342	320	331	347	337	322	324	309	330	329	316	338	340	312	310	324	338	324	350	338	308	320	326	351	350	296	320	347	340	355	362	325	333	310	332	308	349	312	346	334	323	345	338	313	333	334	330	330	316	345	341	325	321	331	350	360	336	327	328	302	315	345	319	346	342	344	355	315	344	326	329	370	331	343	348	348	315	337	346	311	326	357	337	328	337	344	322	352	331	329	280	321	341	316	317	296	328	331	347	334	310	320	329	317	322	341	319	334	330	326	321	351	334	334	312	313	333	322	322
345	0	2700	147363	359	15	76	466	756	920	830	781	794	778	707	685	684	640	634	666	674	576	607	548	585	516	542	536	505	497	524	536	504	502	511	489	470	472	477	460	468	509	494	461	457	481	479	478	467	426	451	486	470	444	477	475	444	432	478	479	474	421	475	437	451	432	461	444	458	498	409	450	451	444	467	440	468	433	452	436	453	457	448	409	419	444	423	449	441	476	421	455	447	427	469	482	482	500	507	468	508	479	441	502	467	474	469	479	471	460	486	479	427	488	419	448	407	429	441	416	449	477	435	446	419	440	417	473	458	430	414	440	446	446	436	430	469	472	442	456	434	431	432	438	411	442	416	435	447	404	478	424	462	434	431	423	405	428	407	440	437	453	435	440	429	412	447	454	442	464	439	442	421	423	426	456	449	439	418	417	458	445	446	447	439	467	428	421	411	431	423	453	435	398	410	446	411	400	435	436	442	462	416	437	435	474	443	420	443	428	455	438	391	416	412	459	442	415	431	420	436	422	425	435	435	442	430	450	435	441	443	434	453	432	432	408	416	417	430	421	417	438	431	464	425	424	413	464	422	414	423	423	440	440	409	399	432	442	441	414	430	454	415	423	424	478	454	470	450	438	435	433	440	446	433	415	436	411	419	439	415	418	423	435	456	418	443	445	462	451	425	430	458	457	457	442	403	423	424	436	452	402	447	431	427	440	405	450	427	449	398	445	452	473	428	441	440	456	446	436	422	455	441	480	455	453	419	455	440	419	429	422	401	446	447	431	425	456	428	449	447	440	431	396	408	465	417	441	456	420	438	447	451	429	426	405	445	424	457	418	412	418	440	443	465	451	425	448	444	425	460	417	409	442	417	405	419	428	394	445	423	462	436	421	437	457	446	434	433	422	417	452	435	444	436	430	449	416	440	434	436	399	401	443	427	434	462	441	447	421	406	425	428	463	431	464	440	446	407	457	432	438	460	423	407	427	440	418	441	443	442	411	414	421	429	431	428	430	440	424	442	449	401	455	430	415	428	431	456	426	455	454	408	437	426	430	413	451	421	393	439	442	403	438	406	428	414	428	459	449	434	407	438	407	414	419	426	442	437	432	419	433	427	424	463	424	448	440	426	440	398	448	452	408	437	432	427	420	438	422	427	440	446	450	424	427	417	447	396	448	428	439	413	427	436	421	399	403	415	437	407	437	443	491	416	447	431	394	392	428	452	412	433	445	444	423	430	412	441	431	423	424	460	450	447	438	438	435	428	418	417	438	419	453	390	477	449	494	415	480	417	439	449	443	410	436	413	466	415	436	441	433	431	456	447	457	413	446	417	417	429	447	469	438	436	393	434	428	405	428	418	440	422	415	446	436	445	419	431	442	421	444	410	436	419	426	429	426	438	430	462	392	432	406	410	421	438	453	423	444	451	438	446	416	404	434	438	429	402	431	419	449	445	417	438	415	454	447	420	438	445	409	420	441	440	450	422	392	418	445	411	410	448	439	401	443	421	426	452	420	452	395	429	414	418	421	422	446	439	455	449	421	416	437	428	419	432	419	432	424	467	430	434	441	454	397	427	423	419	434	445	439	479	413	427	435	405	446	426	443	399	446	403	468	442	434	440	396	421	421	428	418	409	429	399	436	434	427	441	449	423	452	418	450	414	411	415	445	452	439	417	398	440	420	404	454	435	449	424	415	429	428	456	420	440	434	464	448	450	413	472	461	430	434	405	455	424	430	402	423	435	413	406	426	434	438	412	419	415	395	423	394	395	410	425	422	436	409	447	423	427	444	412	441	434	422	454	440	436	407	427	426	456	422	413	420	460	450	455	430	439	454	419	447	459	477	402	438	440	453	432	444	453	440	456	446	403	437	438	423	448	441	418	460	433	455	479	413	434	444	414	461	430	419	460	463	431	462	414	409	426	398	430	466	429	446	471	440	444	398	424	417	432	407	451	430	451	415	404	440	402	415	454	428	413	449	447	453	418	443	457	431	423	432	424	423	425	429	415	440	411	440	447	396	418	452	444	437	435	450	439	455	431	410	436	409	462	419	412	446	446	443	423	431	463	443	443	422	419	421	434	440	449	412	407	419	404	462	413	428	420	402	452	426	427	397	428	440	410	461	439	429	429	438	435	440	408	446	394	446	437	408	407	434	448	428	421	444	421	418	438	423	438	411	427	415	415	437	410	458	437	451	432	404	456	479	436	461	414	439	406	428	431	438	462	433	424	435	420	418	422	466	399	403	434	415	421	456	414	440	480	456	421	445	424	441	419	443	408	464	384	381	454	402	466	428	395	438	434	437	424	421	433	406	419	435	434	421	414	428	439	430	422	429	392	474	450	459
345	1	1900	147486	366	16	162	566	651	704	720	721	677	628	604	558	506	527	508	497	482	447	455	429	450	393	363	383	353	380	386	339	351	377	351	367	358	399	369	348	375	368	337	360	349	368	343	328	331	343	333	296	342	332	328	330	348	313	331	332	326	344	330	317	376	327	328	302	355	336	324	335	322	316	330	356	336	311	347	309	352	327	333	333	334	334	299	332	318	310	336	343	322	299	324	312	314	328	322	351	343	345	330	336	325	339	370	363	361	340	336	332	353	335	323	342	335	304	346	325	299	310	292	335	297	332	347	302	292	307	340	333	314	315	340	345	304	333	304	294	323	318	314	326	310	303	326	328	312	343	310	331	302	318	299	307	311	304	314	320	301	318	330	289	339	320	324	304	321	317	326	320	339	320	302	308	308	311	358	296	335	334	329	305	324	327	333	290	315	308	271	318	326	296	313	324	291	314	306	312	301	337	307	330	316	323	294	288	335	301	276	370	314	310	346	339	313	310	337	330	323	353	312	307	312	309	339	330	304	317	293	346	341	300	343	303	317	316	346	314	318	317	347	313	307	317	307	308	326	330	316	316	321	337	334	289	299	311	303	336	316	331	334	300	340	297	313	305	334	310	309	331	335	322	313	331	331	307	319	336	314	334	312	315	318	312	345	322	317	287	291	301	312	343	330	336	293	311	313	323	335	314	292	281	313	330	323	304	321	381	293	328	309	278	315	340	303	289	294	319	302	305	312	310	349	336	319	324	334	343	310	289	330	335	325	317	301	316	301	325	338	299	307	306	281	333	325	288	331	284	340	327	314	323	313	328	308	319	309	327	314	304	335	318	277	323	337	338	319	356	308	321	335	305	315	331	300	326	314	338	302	322	335	298	314	346	309	303	297	325	299	301	332	301	304	319	318	315	320	304	316	300	322	308	300	334	339	313	297	343	333	322	338	323	306	316	306	331	310	341	299	311	333	319	313	315	308	363	349	308	333	305	309	310	324	318	299	292	321	311	323	330	309	329	302	284	320	314	319	332	304	282	320	311	298	344	326	339	332	324	355	317	287	302	309	329	307	358	300	308	320	328	293	313	290	330	300	290	332	297	344	298	325	300	315	307	363	319	336	296	323	347	302	332	331	343	323	332	303	332	337	346	310	285	316	336	326	299	312	346	305	324	315	305	328	317	322	314	274	310	300	325	324	278	312	299	306	312	317	314	296	332	299	315	302	294	320	322	307	324	291	311	336	324	325	297	322	300	281	301	319	349	297	288	329	308	310	318	309	331	329	329	282	312	342	314	288	310	335	306	308	335	308	305	317	317	316	359	310	349	288	296	312	298	278	320	333	302	322	306	315	309	311	325	298	278	324	342	297	350	315	331	300	298	298	314	313	293	299	284	299	318	332	313	329	329	314	357	310	318	325	303	333	319	308	326	340	328	317	302	322	305	292	350	339	326	297	312	350	331	307	335	300	319	313	332	338	339	302	322	309	304	297	328	317	272	331	283	299	313	290	326	307	310	322	305	318	323	308	318	349	328	321	334	332	340	327	301	356	335	331	337	287	333	308	327	313	300	295	301	326	352	336	310	308	308	297	310	314	314	311	317	313	309	307	354	321	319	307	303	327	296	304	348	328	314	318	315	357	304	328	299	302	319	297	342	344	330	275	305	324	313	325	305	344	309	314	327	303	313	320	330	335	300	325	303	324	326	345	311	343	350	316	345	329	311	314	313	326	342	313	327	307	303	318	328	316	327	301	329	324	313	291	306	300	361	304	312	336	292	305	317	328	320	323	323	337	283	288	348	320	301	334	335	291	311	288	351	318	308	313	326	316	313	314	316	307	329	337	284	326	309	324	317	323	326	309	325	298	319	333	308	340	330	319	338	332	297	317	330	307	321	326	286	311	338	325	299	274	349	306	295	310	321	284	289	330	301	287	339	324	326	304	337	329	313	344	320	311	338	305	332	327	343	283	287	295	308	290	330	307	345	303	319	333	324	285	298	288	318	293	345	323	319	324	339	314	297	326	328	329	321	311	315	325	312	330	326	294	309	285	316	324	312	299	308	293	281	299	301	268	293	332	295	313	322	320	313	320	349	312	306	297	317	325	341	301	319	323	314	306	326	306	309	323	309	309	342	296	319	296	329	302	307	304	302	305	316	326	327	316	315	336	297	304	295	303	332	296	340	321	337	313	290	307	283	295	318	294	332	315	318	361	292	324	310	331	333	315	324	341	357	314	322	300	313	323	351	304	309	323	307	340	338	324	322	324	333	338	314	324	323	333	332	310	317	329	343	283	303	293	308	315	326	311	304	319	314	305	361	319	344	299	316	352	301	303	314
345	2	2100	147609	373	22	179	646	772	818	740	733	649	614	560	539	472	452	443	462	430	406	398	405	434	414	408	396	400	416	347	359	355	378	349	326	376	372	346	358	313	357	349	340	347	343	349	348	356	346	367	351	338	348	322	345	349	360	334	366	344	335	317	323	348	340	333	311	319	308	333	308	326	324	336	340	353	318	323	340	346	322	310	317	316	347	332	312	321	349	318	306	338	321	319	348	341	321	331	331	328	342	364	329	335	404	345	323	314	362	328	359	353	324	375	321	338	324	343	348	320	328	322	288	332	340	309	327	324	300	300	306	339	299	314	270	282	299	339	295	335	341	311	313	353	292	322	326	314	299	301	335	307	300	303	311	309	322	325	344	322	320	298	314	319	296	325	314	323	345	326	313	302	316	333	303	308	310	319	345	293	322	341	323	334	327	297	331	288	339	285	357	314	336	313	318	312	340	277	361	286	320	297	317	302	310	322	334	312	320	335	313	329	312	318	335	349	322	321	276	331	297	284	292	306	358	308	314	299	318	289	334	309	358	313	294	313	328	341	305	290	313	314	345	321	305	349	338	299	322	323	335	321	306	305	308	287	331	318	304	281	325	334	313	320	313	314	318	326	303	317	291	331	319	292	319	311	309	303	312	310	313	302	324	328	308	331	301	332	296	315	296	312	326	311	319	321	313	311	322	320	315	329	349	320	310	299	306	343	325	331	326	325	289	347	298	332	295	307	299	308	313	334	334	319	321	298	338	310	341	317	309	312	315	328	338	304	313	332	285	340	318	339	301	319	314	325	313	297	293	298	325	296	293	326	309	295	279	308	319	295	336	298	338	297	294	330	287	298	337	311	328	324	314	291	297	318	301	325	299	308	302	327	297	329	311	313	321	316	352	309	295	305	322	313	346	308	306	345	313	358	321	321	330	311	344	317	308	327	304	332	331	307	330	328	328	299	317	324	306	339	319	329	317	276	324	305	352	305	336	307	348	307	314	311	336	290	313	319	333	292	319	281	303	334	329	327	305	331	308	312	345	313	315	313	321	339	304	322	302	293	330	285	288	321	306	317	297	317	342	317	316	304	343	294	311	337	307	316	332	326	287	319	316	296	315	315	297	306	345	314	322	307	304	297	343	345	320	325	348	301	309	313	304	342	304	317	304	335	292	346	311	310	288	297	332	272	291	344	318	299	313	281	329	300	324	315	285	326	335	331	314	322	341	298	299	286	309	324	321	339	280	309	272	331	318	333	347	308	341	319	278	311	336	335	336	323	290	307	325	317	295	344	323	336	330	317	296	291	336	290	327	325	306	325	320	293	307	312	336	302	281	290	311	324	325	296	285	305	307	307	317	336	317	315	318	341	320	312	314	318	272	314	330	328	316	342	301	293	334	303	329	294	339	337	320	295	309	326	310	286	300	338	323	340	299	308	295	307	327	353	325	282	302	335	309	273	310	322	313	284	333	314	330	269	342	286	304	310	309	327	321	326	322	314	319	329	335	339	335	289	308	306	313	324	330	317	307	323	329	323	322	320	306	308	325	331	333	331	361	324	309	305	307	314	322	293	312	292	323	359	317	357	276	312	329	341	314	302	280	309	301	315	323	322	325	325	301	296	325	299	324	334	297	313	316	279	308	341	323	327	308	332	321	327	305	308	336	300	305	321	328	326	322	304	316	327	300	311	289	330	320	312	345	312	344	318	299	319	311	326	329	321	356	314	323	300	273	331	337	324	296	323	283	302	311	338	300	320	298	323	327	308	305	316	303	333	316	304	336	315	333	306	341	329	309	298	300	304	320	309	285	307	312	328	320	288	312	332	313	312	320	323	286	308	309	331	323	310	321	351	304	314	321	303	313	347	300	337	307	332	303	328	328	324	322	348	319	317	319	300	321	292	318	305	350	302	308	316	317	320	325	342	321	296	305	314	301	323	315	324	330	323	328	306	299	293	327	325	303	318	308	325	315	318	300	330	315	296	327	304	303	316	318	307	331	312	320	352	279	311	331	325	310	317	323	340	316	275	333	309	297	313	321	300	335	342	322	316	314	315	316	305	320	335	283	311	310	309	317	323	299	316	327	316	355	326	307	334	334	296	327	318	296	324	318	335	317	253	319	306	318	304	286	290	314	287	306	293	301	314	301	286	312	322	304	311	312	332	348	315	298	308	303	300	324	335	291	309	315	324	305	300	331	320	329	320	317	313	317	307	312	322	318	306	304	306	283	322	295	286	325	304	311	301	303	328	319	336	317	309	335	287	297	309	328	350	314	323	324	331	309	309	308	312	298	308	319	283	283	336	343	317	327	323	333	341	345	316	297	302	307	324	305	336	298	311	348
345	3	3500	147732	380	22	131	559	803	812	777	750	712	663	636	614	555	546	533	546	491	489	501	460	463	435	435	424	384	434	425	435	413	395	403	424	400	411	406	378	403	414	398	390	369	395	378	364	381	385	392	374	400	343	391	393	349	353	368	354	392	380	323	367	388	379	368	367	366	376	358	398	372	357	360	344	372	384	401	339	380	338	357	363	320	359	330	367	376	363	350	368	378	364	348	373	358	361	362	343	369	346	373	386	391	374	374	370	397	362	379	396	391	348	348	372	347	369	342	362	360	324	346	334	367	373	342	360	348	374	348	370	370	352	318	333	357	367	333	355	346	341	357	340	320	356	367	342	367	345	346	357	348	331	336	363	344	363	353	360	354	307	355	335	363	363	359	366	323	334	328	344	332	360	349	337	350	388	362	348	320	319	344	314	341	326	357	355	341	350	333	357	316	336	348	352	338	344	356	360	369	342	363	379	326	357	358	344	338	327	347	335	340	354	305	382	358	363	346	353	353	339	312	342	348	316	373	333	333	380	357	351	372	349	337	320	348	378	348	350	318	354	360	346	334	342	370	371	355	372	347	328	313	363	369	356	330	335	353	354	385	346	324	350	345	357	329	363	352	334	345	359	362	337	362	360	331	343	347	345	354	342	361	353	366	376	325	341	349	352	328	348	338	348	332	318	333	365	340	323	340	335	340	347	362	357	355	343	354	353	377	362	353	331	318	339	345	326	361	345	341	357	344	359	350	357	325	333	356	329	351	359	318	351	324	357	349	362	364	364	351	361	372	371	366	376	361	365	370	312	372	354	377	342	352	349	340	319	350	331	349	354	329	339	376	343	373	352	350	363	337	352	319	381	349	352	346	372	335	348	332	356	360	367	365	363	350	343	313	317	349	362	330	342	332	347	353	366	335	355	362	343	320	330	345	360	352	343	331	343	367	347	365	359	353	351	343	347	342	380	345	347	387	338	337	350	330	362	340	351	318	392	364	369	370	333	333	337	333	336	330	357	334	332	319	360	346	351	347	316	341	372	376	344	336	337	343	364	338	340	342	332	346	370	319	361	342	339	342	364	367	337	350	337	357	339	350	382	357	362	360	335	335	337	333	376	344	358	343	325	355	344	374	343	346	317	309	359	330	358	351	335	367	318	351	360	315	351	351	342	383	370	354	341	322	360	329	350	343	345	367	324	354	351	356	332	346	365	381	389	375	364	342	327	358	329	375	374	336	360	361	366	335	352	365	358	346	352	365	338	348	348	359	327	335	366	347	363	339	316	340	319	359	369	371	338	308	348	343	340	341	319	347	367	323	315	321	322	354	339	350	381	346	349	330	349	340	375	352	354	321	352	373	378	388	342	352	345	344	358	350	367	348	329	349	331	353	339	319	352	348	380	333	318	337	359	379	355	314	365	347	330	341	340	336	376	301	348	332	305	347	365	331	359	346	360	358	347	373	363	333	367	347	313	372	337	335	340	355	340	343	347	392	360	355	403	345	358	348	342	338	343	360	336	332	338	362	379	373	328	395	336	338	363	326	328	329	367	360	319	354	339	352	347	322	322	339	315	373	349	355	329	344	329	328	356	361	386	341	324	351	344	360	326	399	368	349	342	353	326	321	333	333	341	358	338	341	335	355	348	355	352	358	334	365	344	321	363	361	348	356	332	338	365	353	342	363	365	307	353	353	355	314	342	340	342	352	349	346	349	340	359	355	347	346	341	319	334	357	342	355	328	343	317	340	369	360	348	335	370	342	344	352	383	333	331	345	341	365	351	341	381	354	306	352	344	344	342	349	358	355	336	327	343	346	348	355	359	308	326	349	337	326	364	357	373	334	350	352	334	356	304	340	340	363	340	362	359	341	369	327	355	344	338	360	342	367	348	316	377	359	360	345	328	334	345	346	316	338	354	333	336	364	359	372	349	327	349	340	341	339	358	344	331	365	342	358	341	331	347	353	365	321	361	322	319	377	338	320	330	386	352	358	341	333	337	359	325	366	337	323	388	333	327	348	355	326	334	358	357	370	361	366	353	337	341	355	354	357	351	346	359	335	387	322	361	359	344	320	353	344	370	337	345	394	350	357	333	352	352	343	303	374	317	332	318	355	324	377	368	381	333	341	344	370	366	324	335	321	348	322	363	330	341	378	340	348	347	311	370	366	319	349	372	359	345	336	359	375	331	359	378	310	348	371	361	306	323	361	331	343	331	331	368	316	359	344	347	353	346	350	344	354	346	326	352	351	322	370	321	338	331	366	331	347	358	341	339	365	357	337	348	338	356	370	350	360	342	331	353	347	368	358	352	362	326	357	339	331	366	330	330	349	342	339	343	351	359
345	0	2700	147856	366	23	127	526	684	779	742	766	724	716	663	646	666	626	572	613	616	623	556	588	552	523	586	537	563	504	519	523	503	504	521	486	552	469	509	467	467	490	453	458	470	499	459	493	461	474	443	482	424	479	457	446	453	452	463	453	457	466	428	418	462	443	471	443	425	486	442	463	439	434	422	450	450	447	452	483	447	479	414	455	448	446	429	429	445	451	452	432	477	446	424	416	464	446	431	461	457	455	467	496	480	487	472	465	472	463	477	431	471	461	451	441	482	435	452	430	455	450	406	461	450	437	445	433	406	432	441	409	471	450	419	401	445	441	463	435	409	442	445	438	455	428	444	470	468	430	414	462	439	436	437	436	452	456	425	433	412	460	469	400	435	431	428	422	471	425	423	439	448	456	432	447	450	442	439	436	404	393	429	421	436	437	438	420	420	455	461	434	420	422	442	412	444	419	449	415	443	463	415	421	412	398	422	454	433	451	448	411	463	437	451	424	451	430	378	479	451	424	421	408	423	450	418	408	410	441	457	401	414	459	460	438	436	465	455	420	452	434	392	450	410	437	460	419	418	410	440	434	428	437	453	453	434	432	438	413	423	436	477	460	464	456	446	423	451	455	409	410	436	417	401	455	426	461	413	437	421	439	448	432	405	428	462	396	407	464	421	437	445	435	440	421	398	428	437	447	464	439	423	418	420	471	412	438	420	422	439	438	469	425	457	405	403	447	428	432	431	426	427	436	424	445	405	457	386	410	414	425	450	388	432	424	433	437	419	435	452	433	436	424	431	419	405	402	429	435	415	467	440	420	444	436	431	418	427	391	416	438	454	393	407	427	437	423	426	436	433	436	469	427	432	431	459	445	445	454	418	463	422	427	414	422	398	410	444	437	448	431	446	440	449	391	429	424	433	423	433	469	399	419	468	427	428	389	425	419	431	441	426	452	444	423	441	410	452	443	402	415	458	469	468	455	439	423	428	427	444	460	437	460	426	463	438	377	400	403	437	459	436	409	433	439	440	398	442	448	435	430	429	418	431	437	401	434	460	416	416	416	464	491	417	435	449	406	424	450	426	423	447	446	445	420	436	382	435	456	385	476	433	430	417	395	417	441	445	445	408	462	412	421	401	443	420	451	439	433	405	453	459	427	430	422	420	467	437	450	397	439	430	453	449	424	436	454	446	444	415	431	437	424	432	454	441	406	431	421	467	437	441	444	439	439	469	424	413	421	440	433	440	429	425	463	410	451	400	456	419	411	427	424	454	410	456	442	432	435	428	380	416	421	427	435	422	416	405	449	436	447	443	437	397	426	406	436	424	428	428	431	400	439	435	431	418	438	423	469	441	437	456	437	463	428	412	454	404	447	461	433	396	413	431	427	460	417	476	428	441	423	420	432	429	462	424	445	437	439	425	408	417	451	434	416	434	425	387	415	427	420	430	444	437	413	444	429	422	408	451	399	453	417	386	422	448	427	407	448	407	446	448	417	410	472	399	461	449	403	452	421	428	413	429	439	402	434	430	428	440	422	426	433	410	479	396	397	454	421	432	430	448	418	412	423	436	429	408	449	409	449	399	391	449	456	437	461	388	415	439	408	418	441	447	421	430	426	454	435	426	450	465	416	433	423	438	442	429	438	421	458	418	419	439	456	436	413	435	422	416	427	456	436	435	455	439	446	412	395	416	449	416	448	449	419	454	445	455	422	448	425	423	440	453	396	428	447	430	451	443	422	432	442	441	437	437	448	433	433	426	446	436	439	484	434	414	420	449	419	451	417	429	428	413	434	458	444	435	412	424	434	475	455	426	406	402	435	441	405	442	397	429	437	463	438	397	439	442	428	440	415	450	428	404	418	406	417	443	447	438	447	424	415	420	417	419	409	427	424	479	436	431	415	431	452	443	429	443	442	405	452	458	406	436	414	393	418	420	449	415	409	418	378	444	444	482	434	451	417	413	445	415	428	417	438	446	433	443	415	445	435	479	453	434	421	442	433	445	439	434	450	436	435	438	411	453	444	424	457	428	409	441	447	421	420	409	443	394	451	420	413	429	394	449	445	430	456	431	434	407	420	411	440	417	431	453	460	419	408	454	442	461	401	429	449	429	449	420	447	429	453	458	427	430	450	425	428	420	412	421	411	431	404	396	444	445	447	437	487	431	424	460	433	412	434	438	423	430	443	422	433	416	418	434	426	400	446	441	430	462	440	421	415	413	451	441	424	443	421	431	435	443	417	427	438	432	418	458	441	444	437	408	427	434	442	432	429	405	450	405	423	433	432	441	454	422	406	442	427	430	401	435	428	424	424	428	456	443	419	409	433	425	412	472	438	449	448
345	1	1900	147979	367	24	232	615	762	779	691	696	709	687	637	647	568	583	525	525	493	501	460	472	480	486	479	463	493	475	448	482	480	470	468	457	423	466	462	447	441	406	435	453	448	406	427	432	405	427	458	462	443	399	439	451	424	452	376	438	428	466	440	415	442	427	420	447	406	456	400	473	408	427	465	415	422	406	408	418	433	425	430	426	412	416	394	417	436	394	428	439	417	425	399	419	446	458	407	436	431	440	436	469	442	432	425	426	441	477	470	457	483	455	424	479	411	420	484	464	452	427	442	434	394	446	435	422	420	428	427	408	412	411	371	392	401	403	431	437	415	406	449	392	432	398	418	438	415	430	434	446	417	432	415	464	365	401	426	452	424	415	443	434	404	415	469	422	436	407	400	413	418	405	435	388	399	401	415	444	405	434	408	410	415	437	440	410	394	400	434	420	409	407	391	422	431	406	417	422	428	413	402	398	403	424	427	423	466	414	391	442	416	438	428	400	425	414	424	445	419	418	411	388	403	425	400	435	400	417	393	425	392	411	415	373	422	432	409	429	400	447	404	418	399	400	410	416	424	399	373	398	394	426	423	432	435	412	405	409	424	416	417	434	427	431	462	373	424	424	376	375	412	412	418	426	436	402	416	418	404	404	415	419	431	392	398	419	412	432	415	460	409	393	421	397	450	437	416	426	433	415	392	442	381	417	372	454	388	448	436	433	413	397	442	434	412	394	419	418	402	418	400	436	452	437	434	425	414	425	403	441	431	394	416	408	422	406	420	417	418	430	406	405	438	406	412	421	424	447	442	411	403	423	400	407	425	406	397	442	427	403	408	390	427	418	406	408	443	385	417	412	404	426	422	444	419	397	394	404	400	413	402	421	425	395	396	421	424	451	417	401	420	429	408	422	414	408	403	437	402	417	461	432	423	426	418	410	418	417	408	410	413	418	392	439	435	420	403	386	401	419	417	400	426	404	414	426	413	369	399	389	445	395	431	386	398	410	420	424	437	419	425	427	398	462	456	396	430	402	442	412	423	408	433	395	402	426	427	395	421	398	406	382	406	416	410	413	436	435	411	402	429	390	426	426	429	402	425	417	417	422	435	407	426	436	411	444	440	419	397	413	416	403	400	384	414	427	420	390	411	426	413	390	403	404	405	438	419	418	424	427	422	421	410	436	410	408	425	411	410	410	407	406	422	382	409	428	425	422	418	412	429	428	454	412	411	429	432	431	416	388	430	404	422	412	413	439	426	423	413	434	423	437	407	400	387	422	437	391	408	422	397	475	402	388	427	395	428	413	419	396	440	413	414	405	386	448	423	399	402	395	429	412	439	421	383	467	396	405	400	426	406	451	430	427	406	366	393	404	410	385	426	407	425	395	399	410	417	394	426	427	395	391	441	437	392	377	445	420	412	435	424	421	415	429	435	408	402	422	411	411	402	403	436	430	406	399	413	433	455	442	400	415	424	397	374	444	417	410	421	427	426	446	398	433	435	413	397	413	413	416	423	425	389	422	397	415	415	436	424	416	380	438	380	393	392	397	434	404	377	407	415	422	409	414	405	368	403	414	379	416	416	417	422	420	422	433	405	432	428	420	438	390	428	412	429	436	423	416	405	409	391	407	422	434	412	404	419	408	395	429	402	437	416	434	416	394	415	429	416	424	405	404	428	401	427	404	452	395	430	400	398	397	424	446	418	419	406	376	397	417	418	418	387	448	443	437	413	409	390	448	418	412	416	428	410	408	456	422	410	409	441	418	414	443	398	442	391	408	442	426	453	386	449	388	453	434	411	416	436	425	400	428	429	419	398	425	408	399	399	429	452	405	421	431	437	418	441	430	413	424	399	412	394	436	431	419	405	420	425	411	374	385	444	375	436	433	404	390	442	378	421	407	428	429	387	409	453	411	436	378	432	418	418	410	424	436	437	422	448	430	408	451	412	444	430	401	413	403	385	416	424	425	385	415	406	406	410	443	405	403	433	428	404	382	402	436	415	440	397	407	411	440	426	383	413	411	394	410	399	410	430	428	418	381	419	395	411	387	398	432	442	412	404	389	402	418	384	434	406	439	428	409	409	367	404	412	442	402	395	438	397	393	398	428	416	406	388	460	415	430	400	413	416	408	395	444	411	380	431	417	431	393	424	403	420	424	433	437	419	396	446	390	399	408	397	413	417	430	385	452	417	430	435	424	416	439	421	374	432	428	426	422	412	410	415	413	391	405	414	429	424	412	428	421	399	404	394	427	450	429	413	434	408	411	410	425	402	387	421	387	398	442	405	441	364	429	376	430	419	410	442	409	416	429	406	410	406	396	392	436	426	399	432	401	419	402
345	2	2100	148102	368	14	117	500	609	705	684	666	645	645	679	621	603	590	566	539	522	490	456	523	475	453	475	476	472	457	472	456	450	424	447	439	409	378	417	438	422	425	409	448	418	413	402	412	426	408	384	431	402	419	394	413	393	398	407	436	392	403	369	398	442	390	398	380	391	445	412	389	389	413	393	414	388	377	384	418	397	411	371	383	405	415	369	417	393	375	373	405	415	400	369	395	352	391	400	386	402	399	419	415	399	406	446	410	457	444	415	442	421	435	374	422	420	385	445	403	414	376	415	401	390	408	377	396	394	413	400	383	413	415	403	382	415	407	384	401	428	368	376	382	368	409	407	399	388	404	380	370	403	385	392	390	381	393	411	376	399	389	377	403	391	371	415	380	398	383	394	398	399	402	378	405	378	390	358	400	384	372	372	388	346	407	346	377	383	406	385	388	400	378	410	396	369	366	365	418	405	394	367	410	404	402	388	420	389	366	389	390	372	361	357	379	403	400	360	382	396	380	372	409	401	383	397	397	369	368	375	405	363	376	404	404	379	388	376	364	392	421	404	360	382	393	387	388	378	368	367	380	395	395	392	416	344	426	390	388	382	420	366	395	368	411	407	403	403	396	408	384	402	427	399	422	411	380	382	380	343	434	378	390	394	399	373	389	420	383	381	384	386	395	406	387	400	414	395	401	380	400	375	397	398	379	390	413	396	380	365	400	392	358	366	368	333	385	393	396	420	380	396	383	368	389	423	398	380	385	403	393	389	404	408	368	391	399	421	403	418	377	369	392	380	388	401	372	364	423	381	401	418	385	412	390	383	391	386	386	385	401	347	373	357	347	372	381	379	401	389	398	370	395	386	392	397	374	382	385	390	357	421	365	368	388	369	412	387	390	393	365	385	404	392	371	378	402	380	396	362	374	387	390	378	388	420	368	382	366	380	364	381	417	377	388	378	367	406	423	419	407	375	402	395	374	404	387	361	413	398	376	429	380	402	379	390	381	372	345	382	394	390	393	391	397	385	379	395	388	356	405	399	407	424	399	420	430	363	382	381	406	373	384	379	398	369	427	375	401	376	413	403	408	362	409	368	378	361	421	396	382	396	393	374	416	390	414	374	399	373	394	353	433	388	372	404	394	411	402	405	388	373	360	386	430	389	391	402	392	390	381	392	356	413	410	411	418	372	384	393	371	388	392	387	403	385	403	383	399	392	397	365	403	366	385	353	347	361	387	432	387	376	393	378	391	393	378	386	387	377	362	371	384	382	389	398	360	404	372	408	375	418	432	384	408	429	404	406	408	381	412	387	373	364	400	417	351	416	399	366	389	406	414	414	369	374	367	388	332	422	410	381	400	406	389	381	378	395	381	386	374	388	395	374	403	380	389	413	376	400	375	383	353	362	390	398	410	371	361	405	375	405	393	360	417	372	396	381	370	428	393	413	420	391	383	383	377	424	378	400	390	366	407	394	391	380	403	393	412	412	366	396	390	384	379	397	380	376	353	381	386	392	387	387	383	393	383	395	381	389	369	361	385	368	386	405	376	393	398	378	376	388	395	390	408	368	402	386	382	394	382	380	407	368	360	394	408	383	398	386	383	400	399	371	412	388	376	412	374	407	378	394	381	342	404	398	383	383	364	387	400	401	378	376	397	414	363	362	367	387	386	397	393	359	365	385	400	374	378	371	407	390	396	396	400	380	402	377	399	382	384	394	396	355	410	382	385	380	373	366	381	398	414	356	362	377	364	397	392	378	360	379	416	406	377	398	389	403	421	377	414	353	384	416	377	397	377	383	400	377	412	382	359	368	370	393	401	402	385	375	368	411	360	389	400	425	383	380	356	362	393	372	366	366	398	400	383	355	404	392	352	398	422	394	388	371	417	387	341	373	395	364	420	375	358	388	387	367	373	374	408	381	377	402	393	437	383	419	389	381	375	395	371	370	390	401	360	382	394	360	381	371	362	379	364	402	409	391	395	394	400	392	368	384	417	373	372	389	415	404	382	358	392	404	384	387	400	430	366	370	406	388	411	387	387	416	416	396	424	398	408	398	394	421	350	376	379	361	405	415	365	394	383	380	383	373	395	373	387	368	365	421	402	384	353	402	407	393	352	340	387	390	406	373	404	394	390	400	360	390	429	404	392	351	384	383	324	377	421	391	362	387	373	377	374	369	419	380	391	390	392	377	404	348	402	393	410	375	422	406	397	391	373	408	389	385	370	395	418	350	364	394	383	381	399	359	378	382	404	402	365	381	391	373	412	357	417	397	426	394	401	385	378	392	360	416	370	378	418	390	397	392	395	365	407	355	416	373	377	425	398	376	394	377	422	403	395
345	3	3500	148225	356	19	205	695	844	844	799	782	713	716	670	641	616	609	581	592	564	533	504	491	457	417	398	387	426	405	421	408	405	420	425	419	415	412	396	415	412	386	374	409	379	412	399	377	362	389	372	410	364	387	374	377	381	366	372	408	346	385	336	391	371	365	364	397	343	364	325	362	358	368	374	371	371	376	381	373	357	349	363	365	354	350	383	343	353	378	359	366	344	352	327	353	359	403	349	371	374	382	380	388	385	384	375	380	337	354	375	371	376	368	340	396	336	350	350	354	347	363	350	348	367	345	364	335	324	351	350	348	390	364	327	353	329	342	359	340	369	357	359	339	365	326	363	317	349	323	354	323	316	372	357	375	373	385	365	345	353	334	363	345	358	360	367	359	347	351	341	371	322	337	334	383	348	364	346	355	353	371	357	305	372	363	347	338	364	382	346	316	361	362	317	348	356	388	366	339	346	350	347	351	356	360	350	358	355	357	340	367	370	374	350	373	356	360	313	361	358	355	357	404	356	367	360	360	347	358	375	365	347	349	362	338	372	358	343	371	344	369	323	348	351	355	339	363	359	361	336	322	376	368	363	352	348	348	361	321	356	373	345	338	337	328	352	316	356	348	368	376	356	357	336	353	408	333	348	348	342	379	356	383	374	346	360	344	344	340	356	350	322	360	352	346	342	341	362	341	354	355	345	346	342	353	372	351	365	365	337	359	372	334	373	335	363	336	372	351	368	358	381	339	351	360	353	350	355	364	341	343	344	379	352	345	375	354	338	356	359	335	336	346	359	341	344	361	363	370	334	344	359	385	365	341	375	339	360	370	318	341	345	367	354	359	332	342	358	339	334	352	358	341	352	354	324	345	360	361	358	366	366	364	355	324	341	359	324	361	332	384	337	342	369	351	355	326	354	342	386	318	364	329	373	366	359	352	359	340	335	333	365	360	364	383	353	364	363	338	336	383	341	405	361	337	364	355	344	355	358	353	386	337	336	356	396	359	386	370	357	350	354	343	344	344	360	369	347	360	342	333	342	361	321	316	342	350	354	391	364	368	365	321	355	359	350	366	345	362	343	348	340	358	345	326	375	366	351	385	347	357	319	335	341	335	367	340	356	347	333	380	349	391	335	326	371	350	365	341	369	338	357	359	343	341	352	375	380	334	347	362	327	351	353	347	353	347	353	367	318	365	360	346	364	333	351	364	334	349	362	378	353	352	323	376	370	343	343	361	338	341	354	330	331	362	337	329	340	351	308	341	352	379	366	361	359	345	315	355	346	363	315	377	357	352	371	363	329	337	331	337	338	334	351	344	326	338	329	333	372	363	360	339	363	374	356	322	374	328	354	359	353	364	366	338	333	352	349	308	366	328	310	331	342	338	350	362	386	390	362	353	364	372	361	352	322	363	358	349	378	363	316	334	345	352	343	337	368	332	376	361	376	351	352	343	323	353	375	376	331	334	379	340	353	341	381	353	333	345	339	350	349	344	312	354	345	362	341	350	329	319	348	333	319	354	348	327	337	377	339	332	350	327	370	364	334	324	354	365	346	335	390	320	369	349	366	368	337	343	350	372	383	350	346	333	340	352	335	337	346	328	364	363	319	342	377	350	355	329	347	354	375	351	341	330	353	350	353	371	337	354	340	357	338	370	354	362	358	339	326	352	385	352	349	331	320	365	349	352	318	368	376	342	342	357	326	359	362	344	339	355	370	322	356	365	357	326	352	349	325	341	345	363	344	326	332	346	357	335	365	368	358	344	362	372	321	349	340	373	337	368	376	387	328	355	313	358	377	354	357	386	369	321	334	292	416	358	375	368	346	324	340	358	367	352	345	372	346	365	371	326	339	338	344	371	380	318	359	366	355	372	356	363	363	366	360	346	330	346	330	335	355	312	367	350	311	359	390	361	361	354	336	353	336	372	373	346	341	344	346	354	333	373	315	319	359	345	333	366	375	365	354	328	374	336	370	360	386	390	383	340	316	323	359	364	330	362	373	331	336	363	351	357	371	388	345	351	368	358	343	358	314	357	380	325	352	360	366	328	377	352	371	353	367	377	370	381	352	351	329	342	352	307	359	345	347	309	337	362	340	367	349	336	352	351	372	335	328	356	328	351	343	339	357	369	300	344	355	343	348	358	356	344	366	347	346	297	327	368	334	354	365	355	346	348	340	369	331	332	368	377	327	322	361	344	383	374	330	339	364	330	351	346	345	346	364	351	316	338	317	408	328	331	339	373	336	371	335	355	357	319	358	314	347	365	380	342	321	314	381	337	340	341	353	397	351	355	374	363	361	364	378	320	325	345	343	320	350	330	354	346	338	345	337	369	340	347
