345	0	2700	120253	365	17	56	493	834	1034	927	684	570	482	412	447	394	387	411	423	417	404	385	375	437	434	497	531	550	548	600	627	688	706	721	765	758	735	712	735	725	747	681	689	649	656	613	546	492	485	438	418	392	336	290	312	294	321	292	324	288	300	332	317	304	328	306	303	283	295	335	335	297	342	288	270	290	308	284	317	306	294	291	309	275	292	282	289	300	280	280	279	282	310	281	320	257	298	313	285	292	273	311	293	277	285	296	279	313	273	282	305	274	309	281	305	267	293	291	306	299	302	273	304	269	280	286	291	302	284	299	293	296	293	284	300	296	302	310	292	287	263	274	290	294	292	289	277	293	280	295	305	304	288	296	286	296	301	300	299	283	284	282	280	294	274	242	279	297	279	289	286	301	270	290	271	275	253	290	297	249	285	287	289	272	302	281	265	308	284	300	276	267	271	302	304	279	289	268	282	294	305	280	310	304	287	296	284	288	292	284	326	269	273	276	285	286	286	285	268	263	273	307	314	260	306	286	271	277	300	265	279	281	274	298	269	287	292	300	276	305	289	301	250	251	286	307	284	272	281	286	268	305	279	300	306	290	269	297	299	299	280	292	297	282	324	313	302	270	282	296	292	263	260	289	297	296	288	305	272	276	271	284	285	292	290	290	275	278	265	296	267	286	308	273	267	300	246	278	292	272	314	267	286	278	295	265	266	279	287	297	284	280	295	272	275	251	306	270	305	291	310	260	300	279	297	279	301	319	278	271	266	299	270	284	306	281	305	279	289	272	283	294	288	281	279	284	266	283	297	271	325	276	296	276	276	274	311	265	297	293	269	279	298	280	283	294	259	290	311	257	294	285	290	315	295	281	262	278	291	278	268	294	256	289	257	303	300	292	305	290	287	263	284	299	280	262	289	277	278	279	284	284	274	297	297	271	274	299	293	287	282	279	278	267	300	281	290	286	249	289	284	280	291	286	275	275	276	269	316	276	286	311	266	278	289	285	273	284	293	315	294	292	272	312	278	277	257	286	302	308	274	285	269	279	269	296	278	277	276	297	300	303	271	279	278	293	281	281	289	278	298	273	287	275	262	282	305	310	288	286	258	301	285	303	291	283	274	287	274	292	258	277	286	283	291	265	267	288	299	250	303	302	280	284	300	255	308	287	305	263	311	270	295	282	279	276	307	321	270	293	304	287	299	261	275	294	282	295	271	269	278	307	305	238	310	310	288	284	302	282	268	284	282	261	294	289	289	296	260	251	317	308	279	286	307	318	275	282	284	292	313	286	267	285	318	262	315	276	303	263	274	305	273	306	274	282	305	272	280	307	275	288	292	269	267	273	289	256	273	261	273	271	280	288	334	294	280	263	283	292	296	309	237	294	282	260	278	316	272	295	292	287	304	286	306	288	249	280	294	300	288	287	269	276	284	300	303	302	303	252	279	301	287	242	274	280	278	290	283	278	288	262	241	286	298	265	288	268	277	263	268	263	262	285	285	250	292	287	290	268	276	274	308	273	264	278	254	292	260	294	304	254	282	292	276	262	306	272	282	288	305	306	281	288	294	253	278	301	285	283	280	267	284	284	276	289	310	310	270	288	289	258	289	312	257	314	262	282	294	274	295	262	296	272	287	294	280	251	297	287	301	269	285	290	294	282	270	269	293	270	313	248	286	299	294	295	270	294	298	290	298	291	255	303	251	286	284	279	302	294	293	273	268	267	268	290	293	266	292	267	268	292	263	283	270	296	304	284	277	257	282	268	310	273	263	323	294	302	270	288	277	293	299	303	293	298	291	274	310	311	270	308	298	271	273	287	282	248	272	284	316	288	305	292	292	265	289	275	272	256	292	295	299	261	277	299	298	307	275	248	268	300	285	243	268	288	277	285	256	289	308	297	294	293	274	287	257	297	300	300	293	291	291	273	315	311	291	288	276	291	283	273	267	275	293	294	286	288	277	292	304	282	282	280	282	268	265	299	309	267	257	296	271	288	274	276	315	267	292	310	288	309	316	297	276	290	301	243	283	290	301	250	296	280	256	288	293	281	285	286	259	264	279	277	306	297	285	278	279	304	275	291	291	286	255	278	292	288	277	269	279	286	298	274	266	299	272	292	282	294	280	289	293	287	297	296	274	285	298	275	267	273	294	296	277	269	285	300	277	268	279	263	291	273	263	288	264	289	297	265	283	287	284	318	304	280	328	295	266	283	278	279	281	285	281	251	309	284	295	282	282	296	296	265	292	281	306	282	280	313	293	279	307	291	280	287	285	266	308	285	281	270	281	284	286	266	256	273	285	267	292	276	297	260	282	279	282	283	310	264	289	290	282	303	264	290	296
345	1	1900	120377	370	10	123	595	793	801	672	637	571	563	508	467	484	444	431	398	421	396	394	384	398	363	361	379	375	359	349	392	430	422	514	503	551	600	645	638	684	677	660	656	642	641	596	612	593	505	478	437	333	346	349	309	329	321	325	306	347	320	315	304	329	290	313	329	341	333	320	323	302	300	319	327	309	312	310	320	339	324	350	308	352	293	295	315	331	348	340	323	339	346	333	320	306	338	324	336	334	311	301	344	327	321	325	315	330	319	311	331	295	303	334	295	326	337	322	307	297	331	305	302	329	292	307	332	334	304	307	306	304	313	310	318	313	299	328	347	322	318	310	365	298	319	322	321	352	307	325	336	343	311	340	329	318	290	303	306	310	304	330	362	312	321	300	295	299	317	336	313	320	301	339	325	322	328	319	323	335	312	330	342	303	317	329	329	291	335	335	279	313	317	298	335	306	290	313	336	315	324	313	327	352	339	311	320	322	299	315	337	311	310	314	332	318	307	324	373	296	325	304	303	327	307	301	312	303	335	303	338	304	331	278	281	317	313	321	309	317	301	274	322	315	338	309	326	316	342	302	350	319	303	299	338	311	285	318	326	307	314	325	312	286	297	342	303	328	332	331	324	311	275	319	317	320	343	322	312	309	308	299	343	315	305	309	318	303	326	309	347	331	337	290	307	289	313	325	309	326	336	278	305	311	327	336	349	314	353	322	293	304	285	292	305	318	299	311	323	284	306	332	312	326	317	318	333	312	329	296	320	329	334	331	318	320	334	337	305	313	304	305	297	322	317	307	298	307	333	328	324	324	326	319	328	324	341	305	334	307	321	330	337	332	338	318	333	330	279	335	274	293	318	319	306	313	331	302	316	326	295	321	307	324	304	302	307	324	317	318	315	316	320	303	310	330	331	307	316	300	312	327	325	311	301	299	304	306	337	323	320	288	345	279	290	324	333	326	332	304	369	326	319	298	329	320	338	310	309	319	318	312	330	302	309	337	283	312	297	305	319	323	304	338	301	315	328	310	304	342	324	339	342	341	349	327	340	291	331	313	332	323	331	321	327	309	342	332	301	315	313	286	317	331	316	312	343	328	334	299	306	312	294	314	350	302	342	330	297	322	332	303	308	309	338	291	287	315	329	297	331	337	312	337	318	307	324	303	321	309	290	330	306	326	320	318	333	338	329	330	280	318	296	345	282	279	303	305	322	323	327	303	318	323	318	326	324	309	321	297	311	308	324	333	328	293	314	327	330	349	318	324	321	279	308	302	345	320	333	345	313	318	315	302	343	308	306	277	310	322	313	310	313	318	305	342	335	292	288	309	301	294	331	295	333	315	337	281	325	329	324	279	336	312	311	344	297	307	328	317	313	302	303	306	357	302	358	316	304	311	308	317	312	289	294	360	343	302	319	309	303	322	324	331	320	311	311	316	324	308	321	350	280	315	326	327	296	305	334	338	321	337	337	296	329	337	307	336	343	333	325	298	325	311	320	335	285	317	302	296	324	319	312	285	316	324	313	340	351	305	328	295	347	285	307	325	294	307	339	344	310	306	319	339	318	333	320	330	312	320	278	297	305	325	333	306	313	307	315	332	333	317	328	326	291	303	347	303	304	306	313	322	313	315	311	325	307	295	367	312	307	300	310	307	298	333	323	310	330	305	342	299	308	313	316	335	316	313	313	301	328	319	313	343	313	301	308	340	317	337	301	285	306	327	318	306	313	308	340	311	315	335	315	328	322	296	317	302	315	335	295	305	333	314	312	324	352	318	318	307	334	308	318	307	331	305	309	337	265	316	333	340	309	291	315	301	307	320	322	298	321	322	310	308	337	340	274	309	292	332	359	312	314	310	320	317	338	297	332	322	308	287	308	328	323	298	316	316	316	325	294	304	297	343	338	325	323	322	317	342	319	298	336	292	299	306	339	293	319	295	308	330	340	323	330	313	313	335	303	335	307	314	291	316	341	297	295	291	320	326	323	307	284	327	341	312	320	298	314	298	319	291	318	303	323	306	297	298	339	305	298	327	306	307	328	317	313	313	332	333	336	309	301	324	309	306	326	353	322	296	282	325	287	288	328	304	295	316	296	327	325	279	315	310	312	334	318	336	318	333	321	299	285	331	314	309	343	351	349	307	299	296	326	325	321	325	290	323	327	327	323	311	331	322	273	329	328	304	322	309	316	326	327	305	328	310	305	310	319	323	283	328	305	311	324	301	307	343	339	332	312	323	336	297	327	338	285	292	303	322	302	311	283	292	324	344	308	299	321	338	319	310	288	337	328	283	328	335	342	317	322	329	289	327	322	297	295	262	342	311	290	286	338	312	311	307	320
345	2	2100	120500	386	12	84	480	772	761	528	492	456	439	381	391	385	364	336	344	346	351	306	361	377	431	494	507	589	591	586	643	682	672	610	611	503	439	394	394	376	343	328	293	271	269	268	252	230	233	242	241	231	221	258	257	211	245	242	210	224	235	242	215	233	226	230	207	240	226	178	211	233	250	267	229	244	237	239	249	214	208	220	254	222	214	219	247	192	217	191	220	229	217	232	220	223	221	224	228	221	229	241	205	203	203	228	179	211	219	199	231	196	222	234	239	222	214	230	218	217	213	237	232	224	235	208	181	213	201	226	212	232	224	236	224	202	218	199	237	249	217	186	219	218	242	251	223	209	220	226	235	257	235	231	205	215	229	220	213	225	227	221	207	205	221	216	224	217	204	206	222	215	212	222	206	220	244	226	220	215	217	216	210	231	217	217	195	213	220	218	210	236	214	201	219	231	226	196	219	214	219	216	218	229	229	232	194	241	215	207	235	221	234	244	211	198	197	208	219	221	233	207	205	226	217	212	250	213	225	195	215	216	242	200	195	228	205	225	203	173	229	233	228	197	206	221	214	205	215	213	203	215	211	201	242	229	218	247	216	242	219	227	217	236	209	219	215	241	231	213	220	204	211	230	217	206	201	241	220	210	246	188	223	233	212	226	223	219	193	219	225	221	228	215	224	235	211	206	207	222	216	228	218	247	229	213	222	213	220	216	195	202	220	217	211	205	219	209	240	230	235	202	208	230	234	203	218	206	202	230	223	196	224	224	224	212	230	205	219	204	216	221	227	219	226	218	197	244	206	232	238	204	192	198	214	221	217	224	203	207	224	220	241	181	214	218	193	204	218	241	191	208	225	212	182	207	204	221	193	207	224	212	215	223	203	211	266	227	223	216	217	230	200	219	204	227	216	224	223	217	240	237	230	203	221	227	245	208	232	204	215	213	210	199	222	244	215	212	215	219	214	231	213	235	235	195	215	174	208	235	243	225	205	195	186	231	242	217	235	219	223	199	197	224	206	223	235	207	227	194	198	220	212	225	217	215	185	209	208	199	222	202	202	247	219	217	222	204	225	204	231	225	215	230	220	208	197	212	197	227	189	214	231	192	190	208	224	222	214	253	221	205	200	223	219	241	219	217	226	217	225	193	241	177	218	190	212	200	211	221	228	226	249	201	204	203	206	246	194	214	220	231	209	192	207	231	190	218	233	217	193	187	201	212	229	196	212	203	214	215	225	228	210	216	233	223	216	220	212	231	221	224	219	200	221	227	224	219	228	246	216	224	210	217	224	243	207	215	187	211	202	217	226	209	220	208	231	187	219	215	216	210	208	231	223	198	188	232	198	245	224	207	206	203	229	254	206	215	206	245	201	198	221	236	186	233	209	209	200	210	201	209	195	213	226	208	209	228	197	229	231	228	210	207	225	207	207	212	210	159	204	213	225	217	220	220	229	192	197	197	228	215	236	214	205	205	221	225	223	207	206	220	232	239	220	215	183	226	210	209	208	235	233	227	193	241	217	211	215	231	225	227	201	209	238	219	219	198	196	228	214	217	209	214	207	209	208	208	225	199	198	208	219	234	227	217	219	211	214	190	227	214	226	215	186	207	228	230	221	211	194	233	209	195	215	209	212	207	194	231	210	204	252	237	215	208	213	196	220	207	223	221	211	184	235	211	212	227	224	202	191	190	208	199	217	220	241	209	199	198	210	213	204	233	205	241	219	205	214	214	243	205	235	226	208	218	222	236	203	219	202	196	208	224	211	213	191	218	205	231	223	210	194	236	225	212	231	186	209	209	202	222	223	221	242	186	231	219	202	202	220	211	206	217	224	217	206	234	226	201	184	241	189	201	224	213	229	214	224	218	222	203	202	222	215	194	218	196	238	199	237	199	215	230	205	230	199	206	193	199	214	193	185	210	219	216	187	212	209	218	215	214	196	208	223	210	227	209	208	214	220	209	216	227	214	209	232	219	233	248	197	227	195	218	205	209	224	201	215	194	229	235	231	208	206	214	224	196	217	221	217	224	187	203	235	229	202	207	216	214	230	182	214	195	195	223	214	208	232	210	211	213	183	227	197	216	205	225	211	214	210	215	227	210	212	211	231	228	226	195	223	218	225	212	231	222	205	219	214	216	213	222	221	207	177	214	191	203	227	225	222	223	233	203	236	190	208	210	232	240	199	209	197	208	228	209	208	212	193	187	204	204	217	214	203	240	219	229	236	216	208	198	214	205	210	213	216	193	227	209	184	212	208	225	190	199	248	197	196	238	213	228	221	208	193	215	215	205	215	235	211	218	214	229	233	188	231	224	200	189	205	208	213	210	179	234	194
345	3	3500	120623	379	24	112	490	804	912	646	564	537	543	504	458	446	435	393	408	401	342	390	376	393	400	443	548	629	669	684	733	756	726	747	719	722	718	697	655	627	584	576	502	538	446	408	378	355	324	310	293	286	322	309	273	277	243	277	287	283	308	268	288	307	300	260	295	257	293	293	270	297	248	263	291	265	260	259	299	292	294	293	262	257	287	260	250	254	296	295	301	272	251	309	276	287	263	245	298	243	276	272	273	280	285	281	262	244	267	273	293	266	250	247	267	265	294	269	269	291	266	281	236	257	275	239	260	283	277	315	280	238	265	283	274	302	262	281	262	281	278	293	261	275	281	278	251	259	276	303	270	272	270	269	274	240	275	268	276	272	289	270	256	277	250	281	251	261	275	271	251	260	272	269	271	279	276	277	258	274	288	275	241	236	276	274	263	251	268	267	274	280	267	229	278	253	274	281	248	264	262	260	285	273	272	268	253	287	252	270	255	278	259	270	280	258	260	264	272	277	277	280	274	256	258	245	296	268	261	262	260	229	286	254	261	255	245	259	294	269	271	286	259	277	269	280	293	267	286	262	286	260	278	280	253	275	263	242	283	289	273	263	265	272	255	278	268	258	264	294	253	267	270	268	264	243	279	250	256	299	244	270	269	264	253	260	248	252	264	288	278	263	275	288	273	266	272	276	312	240	285	270	258	268	279	269	288	284	279	256	244	269	257	280	268	250	263	283	245	285	276	247	277	245	258	236	255	254	255	286	246	274	261	267	253	275	258	240	262	257	262	272	266	262	269	253	257	248	262	261	284	275	268	262	295	266	259	241	247	283	249	254	264	240	245	262	258	257	262	290	274	255	251	291	272	280	270	284	298	276	256	260	270	280	266	290	255	262	272	244	244	274	272	283	272	285	272	225	300	307	274	269	280	249	270	265	262	266	276	274	277	267	286	263	247	295	274	259	244	283	295	263	282	276	268	262	269	242	286	260	262	268	267	267	256	266	266	266	273	255	270	262	250	274	278	285	286	257	289	279	276	272	263	260	277	251	262	264	259	265	274	252	267	276	273	248	245	316	273	267	258	258	263	241	268	249	270	283	252	255	251	253	255	280	283	289	282	280	244	268	258	238	243	257	269	256	297	268	277	274	283	275	265	267	261	250	270	279	225	274	283	301	258	264	256	303	244	285	272	261	269	261	260	277	250	305	249	258	277	249	275	260	300	269	275	276	250	255	278	267	274	263	282	254	267	237	283	275	282	261	283	250	257	260	272	253	274	281	251	266	283	263	264	264	268	283	276	241	290	266	272	276	285	261	284	275	251	284	252	271	266	290	264	297	313	272	260	259	251	276	271	248	259	270	265	254	267	285	275	242	236	248	224	248	255	261	264	275	274	243	247	250	281	281	281	276	273	272	253	270	267	286	248	263	280	250	274	270	265	280	271	241	277	272	260	259	257	280	266	269	271	282	290	262	265	282	278	266	257	265	277	248	264	282	256	258	260	238	272	288	252	262	253	250	257	259	283	264	244	269	287	275	270	278	295	292	281	258	304	279	265	262	255	256	291	245	290	273	256	252	280	268	276	248	268	269	262	265	276	275	267	263	245	285	239	252	260	289	291	260	267	263	257	245	247	271	286	285	275	286	284	294	262	250	266	270	306	270	260	262	276	262	272	265	284	258	299	282	252	286	272	272	247	268	275	253	284	255	265	254	265	276	275	289	259	266	292	244	269	244	259	252	250	274	267	238	274	268	259	248	289	252	274	257	280	270	269	272	288	262	261	264	259	269	286	254	283	254	280	270	264	278	243	255	261	283	245	268	260	271	270	271	289	278	264	238	277	281	233	288	280	280	296	275	259	272	267	257	243	249	279	245	270	265	281	236	265	256	294	261	287	250	278	252	252	263	280	239	270	273	238	275	256	273	244	281	281	271	247	289	252	259	279	253	242	252	251	264	275	266	269	251	287	270	265	285	239	265	251	234	267	278	270	246	277	279	276	259	288	233	288	265	270	283	232	282	271	269	276	267	274	280	232	268	279	263	257	259	250	242	297	287	279	279	275	303	244	290	270	245	270	267	252	266	249	273	258	246	248	309	282	268	289	269	241	278	271	248	271	281	260	263	246	255	281	272	263	230	269	263	282	261	273	259	277	275	272	275	255	250	293	278	277	279	285	258	268	250	250	256	254	245	258	291	270	272	265	240	286	262	262	231	291	298	260	260	285	248	271	277	281	299	283	250	262	300	277	260	279	251	258	266	265	271	257	274	267	290	264	266	242	278	293	273	251	225	263	259	260	273	263	266	261	275	292	286	263	260	264	273	269	288	265	318	283	272	258
345	0	2700	120746	376	9	49	348	651	818	751	667	600	540	436	464	423	429	441	443	401	436	418	387	408	414	390	376	362	398	453	556	675	722	741	768	776	768	745	783	693	737	694	650	661	590	560	478	434	380	351	305	338	300	299	292	287	295	318	293	300	298	291	307	299	292	291	296	332	288	281	317	292	292	288	306	301	301	258	295	272	282	256	264	269	266	297	302	291	280	293	288	290	297	259	271	300	266	293	270	305	246	272	313	302	271	298	264	279	276	303	276	280	258	267	266	258	271	263	294	312	298	269	283	283	282	257	279	273	273	278	249	298	290	277	299	292	325	272	274	286	258	307	280	275	272	275	275	295	285	263	285	271	290	255	271	283	262	299	279	268	263	264	272	249	255	277	290	270	301	264	298	259	281	292	273	281	295	279	287	249	288	277	272	274	264	249	312	262	271	254	295	271	288	264	262	295	250	271	241	260	277	280	260	281	289	263	295	270	272	277	270	254	290	279	278	253	285	273	246	272	291	278	268	267	266	271	267	323	272	261	305	255	293	247	276	297	298	274	274	267	276	279	306	295	285	277	267	297	286	260	261	275	272	281	275	275	281	262	257	293	264	242	268	277	276	258	268	264	297	280	257	272	263	288	279	315	280	268	281	268	293	274	289	246	267	264	268	249	278	260	265	282	248	278	253	256	266	291	266	268	260	264	251	295	279	264	282	265	271	254	281	305	271	265	272	286	252	268	251	300	264	294	275	268	264	270	269	255	263	290	276	243	248	255	279	278	265	278	270	286	298	297	278	252	290	275	284	275	285	261	289	255	268	253	278	252	283	294	259	235	258	265	274	257	282	271	285	309	305	278	242	295	287	266	289	255	244	268	243	291	276	306	271	298	278	291	276	249	280	249	282	276	300	250	302	264	277	267	254	291	271	277	272	279	237	292	293	268	271	274	283	263	289	271	263	295	269	226	285	267	265	236	283	275	275	281	226	264	271	289	289	253	281	261	261	256	260	262	257	268	277	295	317	286	265	252	276	255	302	279	280	311	278	256	269	268	291	262	268	248	281	294	293	274	262	258	268	237	293	234	290	299	256	274	275	234	282	274	269	278	273	255	269	267	273	265	280	248	234	257	297	272	287	255	276	281	279	265	298	285	283	280	275	265	239	271	285	294	272	254	277	282	261	270	281	272	279	277	291	269	286	271	252	285	262	249	258	273	270	291	287	264	265	265	276	303	269	270	280	259	265	265	278	266	297	277	256	274	296	294	287	248	249	274	248	302	249	272	279	262	274	257	240	277	286	257	272	283	281	300	255	290	279	250	282	252	284	276	285	250	272	244	256	290	273	286	244	250	278	286	272	297	270	271	265	262	262	266	300	288	263	281	268	270	272	260	272	282	256	288	253	255	247	282	260	272	302	262	299	245	287	273	275	274	257	275	252	275	306	263	284	272	259	278	254	282	284	300	255	251	284	304	260	313	273	257	271	284	274	249	249	235	247	272	283	266	263	281	249	264	274	266	271	268	266	265	264	279	290	264	297	287	310	272	269	293	272	268	264	266	273	271	291	249	258	294	280	264	276	263	281	280	258	260	299	254	268	280	259	258	277	249	247	271	273	254	296	262	255	273	255	244	286	274	271	235	291	258	273	284	268	275	288	268	274	268	299	264	285	255	245	281	268	260	266	275	258	269	261	293	286	273	259	267	280	281	254	278	270	264	270	294	245	283	284	265	294	281	258	290	268	274	272	264	247	302	259	264	278	294	270	271	262	282	276	256	261	257	262	261	273	264	264	278	279	263	258	265	285	298	264	249	279	278	271	269	274	275	263	256	267	277	252	287	265	280	275	284	309	279	269	261	268	286	300	262	276	266	282	279	268	248	262	271	281	282	296	262	288	289	232	262	297	274	250	284	299	257	291	257	252	243	257	272	277	272	281	293	265	269	279	261	281	240	272	259	260	246	253	269	247	276	300	274	277	265	256	274	261	278	282	284	267	263	283	278	261	247	252	294	257	294	283	247	245	282	237	264	288	277	291	273	261	255	306	273	270	268	259	273	295	287	288	283	239	267	293	290	304	296	277	255	276	269	268	294	265	249	274	243	282	264	275	279	275	276	299	260	272	259	320	282	258	283	274	266	292	298	275	274	249	292	241	271	290	279	272	271	242	249	299	279	296	293	248	270	281	277	269	253	287	240	268	262	298	280	266	259	272	268	243	259	264	315	258	252	292	235	277	265	280	308	298	277	268	269	253	295	290	265	273	265	255	267	264	245	279	247	261	241	260	326	286	243	270	260	285	262	285	252	261	283	272	264	281	292	273	264	235	277	307	254	269	298	276	272	283
345	1	1900	120870	383	15	167	731	1013	1012	800	637	478	480	444	398	395	390	360	386	330	317	361	306	328	314	315	317	341	348	353	363	428	419	457	473	553	559	622	590	629	594	588	581	584	545	558	481	527	470	430	395	343	298	269	284	280	280	273	244	246	243	233	254	244	267	261	253	270	243	260	258	263	279	258	278	293	266	256	256	249	257	262	242	220	263	242	247	282	243	251	253	251	262	239	249	255	272	250	268	272	263	263	248	247	264	269	266	253	246	252	261	246	265	286	231	259	240	268	248	268	236	268	245	264	258	237	245	250	239	274	237	270	254	226	288	243	275	262	254	264	263	260	262	289	252	253	257	252	243	260	261	253	230	246	290	241	238	241	260	244	266	223	287	250	265	240	234	257	267	230	276	244	268	262	252	259	266	271	268	259	249	268	271	272	270	283	273	256	237	250	239	268	276	241	231	217	290	247	244	258	268	263	273	252	284	237	226	261	279	260	273	255	279	272	288	231	281	268	259	256	252	264	265	244	268	258	253	248	250	242	271	264	223	217	257	275	243	257	250	271	251	264	264	248	277	257	234	256	249	271	226	251	272	252	257	271	287	275	245	245	261	230	254	250	262	226	269	260	270	254	257	286	248	281	249	254	285	254	231	247	272	253	247	252	258	271	269	224	252	252	247	242	272	262	274	254	274	255	237	240	276	274	219	230	241	254	248	246	243	234	239	263	258	264	241	260	265	248	264	268	247	245	248	263	230	260	262	266	241	249	239	248	272	253	244	234	260	250	253	240	268	265	267	251	268	252	270	245	244	244	257	247	262	252	272	236	276	269	257	265	264	241	244	252	226	251	254	267	252	251	257	257	283	264	288	218	244	264	258	254	278	261	232	255	265	259	244	266	251	272	281	254	231	243	272	221	238	240	280	240	231	235	250	239	238	239	264	279	249	268	247	253	265	234	243	265	240	249	239	251	247	273	253	264	260	261	255	239	248	218	256	263	224	245	248	230	266	216	273	271	257	251	236	266	253	270	258	238	266	244	287	267	282	232	262	219	292	239	231	274	247	248	251	252	288	237	223	256	240	272	227	225	271	267	271	235	240	268	241	271	272	245	256	265	240	212	257	297	261	255	255	250	248	256	280	247	267	247	218	246	256	232	231	249	251	247	237	268	238	245	252	230	258	262	258	260	262	271	280	254	222	259	242	241	271	241	264	256	261	258	232	255	202	220	237	254	252	249	255	251	269	258	251	273	257	258	263	222	271	241	251	231	250	256	257	237	222	238	243	238	259	281	229	243	240	249	258	215	259	262	294	228	247	241	251	276	239	262	266	248	258	253	240	255	284	237	262	258	261	241	248	244	244	217	260	264	265	237	248	285	279	232	267	239	278	244	236	246	246	249	231	284	230	242	243	199	245	245	284	267	241	276	266	260	234	278	244	267	260	277	219	247	273	258	261	259	253	241	265	278	248	261	221	240	258	234	244	263	276	245	288	246	238	239	246	288	251	288	240	287	252	276	258	259	242	263	253	223	264	248	261	237	262	249	255	231	262	252	266	228	239	241	255	262	218	263	245	262	278	242	268	233	245	245	259	249	256	245	237	251	237	268	248	237	267	249	254	235	258	260	251	236	249	242	238	258	238	257	256	246	258	263	291	243	261	246	237	250	252	237	272	252	280	254	253	244	263	251	257	255	241	240	255	261	261	290	255	255	250	277	288	223	251	238	255	300	247	262	272	264	266	257	222	239	263	244	253	271	232	265	239	258	250	255	243	259	257	247	276	254	271	264	252	255	217	268	260	261	240	249	246	272	241	245	257	253	259	233	234	279	260	243	269	244	231	253	276	229	280	272	240	262	250	283	257	265	246	257	275	246	273	243	275	225	237	245	272	284	227	241	243	271	261	244	234	264	230	237	235	264	260	256	253	244	271	224	253	236	260	262	239	244	262	244	276	240	287	277	249	258	255	223	252	255	239	263	265	252	210	253	251	256	239	241	227	251	247	252	280	274	244	249	247	279	262	271	244	253	261	247	253	253	256	220	249	236	262	224	233	252	246	251	272	230	238	252	227	240	244	239	260	257	266	243	259	248	252	265	258	233	238	241	236	252	263	246	246	242	234	270	272	265	272	243	276	245	257	281	258	249	247	262	287	229	264	247	247	253	248	247	254	270	253	268	273	237	241	259	244	288	266	277	258	250	267	267	262	224	232	256	250	226	260	235	266	256	259	262	252	268	268	259	257	233	255	271	283	248	259	240	255	279	246	251	264	260	262	229	266	240	258	241	248	242	254	257	226	269	219	249	244	244	247	273	260	242	255	285	220	269	241	285	247	272	271	243	244
345	2	2100	120993	366	12	111	524	892	975	752	631	525	471	458	435	440	401	375	404	357	373	361	392	318	366	331	339	345	428	391	407	434	434	439	481	455	437	431	459	471	446	462	437	488	466	496	531	490	474	460	449	437	400	370	302	323	292	312	312	283	276	305	296	304	290	281	281	296	291	295	276	298	272	284	278	291	289	284	300	292	301	275	297	287	291	283	260	280	291	269	287	279	303	307	270	282	291	279	257	276	267	295	296	271	265	299	256	305	306	296	272	244	279	259	291	274	279	292	274	287	273	235	284	282	268	277	251	290	303	293	290	275	270	266	263	285	263	246	285	266	273	281	257	281	286	279	285	270	277	294	293	280	277	273	264	286	279	259	278	271	250	276	311	294	289	293	262	317	259	278	289	249	296	259	263	271	276	266	268	274	261	294	270	272	264	258	310	288	286	264	280	258	297	279	270	270	261	288	271	287	277	257	254	293	299	275	294	284	269	265	285	286	280	281	282	275	272	287	275	283	301	261	292	265	264	294	273	282	277	254	269	280	287	289	264	261	260	256	280	279	245	257	266	274	254	251	283	261	230	282	299	267	292	282	270	251	295	258	294	250	283	292	286	246	253	281	252	258	297	248	289	297	288	242	285	288	275	305	256	266	260	270	282	260	301	247	294	280	269	299	279	263	257	293	281	256	286	261	270	292	270	271	288	255	271	275	276	276	295	254	273	254	269	298	274	266	269	253	253	288	243	259	253	288	267	253	279	286	286	268	279	257	256	252	244	273	266	271	252	244	269	280	275	235	268	255	290	266	281	266	268	277	258	269	268	264	277	266	265	290	283	296	270	293	266	288	262	287	246	249	289	292	249	267	277	276	258	262	264	245	288	274	279	250	282	266	265	301	282	260	272	269	278	282	265	262	265	317	292	273	296	261	296	295	285	299	272	246	241	287	265	312	283	275	273	271	262	284	263	279	278	277	261	248	297	261	275	272	284	263	264	268	318	279	272	246	270	298	257	243	308	236	275	260	276	279	282	279	291	308	285	279	275	280	255	260	311	273	267	301	247	299	268	255	283	294	278	308	302	255	282	258	257	259	255	257	287	303	276	301	271	272	282	282	288	269	301	296	265	264	288	297	271	243	274	266	277	268	268	253	282	294	263	241	286	264	288	267	278	291	257	245	270	295	274	276	237	298	274	262	282	241	273	271	293	293	266	269	265	255	286	265	285	263	291	265	260	280	281	256	294	239	311	245	301	272	273	264	261	279	263	294	289	282	299	294	271	291	276	274	234	286	275	258	282	284	275	270	265	262	246	291	302	270	244	249	286	276	247	281	286	277	284	258	264	283	271	252	259	276	278	284	273	288	283	273	281	282	272	292	276	269	267	277	267	278	235	287	270	254	272	295	260	256	280	279	301	266	269	278	327	278	266	262	279	291	284	282	306	299	250	266	254	266	277	273	253	273	244	293	274	274	299	295	275	269	262	277	277	268	311	235	283	266	279	242	300	294	268	291	274	278	274	267	264	260	269	269	230	279	246	279	292	258	281	291	246	285	283	317	271	294	300	272	295	269	274	257	261	268	270	262	259	276	282	298	254	292	263	288	275	301	241	292	256	297	271	267	254	266	278	296	272	266	281	279	277	301	292	280	275	271	308	289	261	256	249	242	276	283	292	276	277	290	278	272	275	259	297	278	256	268	276	286	259	270	260	266	269	256	263	294	297	279	261	280	272	290	264	269	298	257	273	244	274	261	266	270	289	280	320	257	284	249	292	284	275	283	284	266	238	302	274	282	247	293	282	258	264	278	273	273	304	274	285	271	266	260	284	285	297	276	273	284	283	260	309	261	255	260	308	254	288	298	288	270	290	299	270	289	275	292	251	267	282	286	279	271	270	271	272	253	278	262	277	269	282	259	294	286	292	280	250	268	273	299	283	266	274	285	262	296	278	295	241	257	243	242	271	264	260	275	259	300	283	241	260	298	283	262	256	259	261	255	263	282	288	301	247	250	260	269	314	289	286	265	295	294	265	270	295	303	235	265	235	309	305	289	275	265	245	273	284	267	260	310	277	279	253	278	267	272	291	264	292	275	279	258	280	245	280	267	270	265	292	266	263	274	275	264	280	256	258	279	255	304	264	283	274	277	267	271	259	261	288	294	282	255	269	262	275	296	276	261	259	278	278	268	257	270	285	278	308	279	279	295	255	300	266	252	273	264	276	294	305	266	259	270	287	280	292	267	286	285	274	273	310	286	268	262	274	281	271	282	293	293	274	270	278	285	283	287	279	271	248	251	293	289	281	262	298	234	279	306	269	273	262	251	290	239	253	273	257	297	265	264	291
345	3	3500	121116	363	12	77	452	824	1015	880	658	549	541	485	463	443	398	393	363	377	374	372	369	358	368	377	338	347	348	350	367	362	401	384	404	419	485	504	566	555	512	549	554	541	553	520	534	555	572	534	563	515	503	432	366	336	309	300	311	262	276	285	281	313	305	277	299	284	288	269	302	282	285	298	317	274	286	285	274	262	296	303	286	257	284	266	274	294	286	262	274	271	313	286	275	273	277	278	269	295	269	248	264	294	297	267	273	282	287	274	260	284	271	295	262	273	293	290	287	293	281	276	291	275	283	315	280	249	292	276	249	254	249	299	306	273	305	237	264	280	311	282	268	272	272	285	278	262	253	273	257	289	300	231	298	260	283	261	279	272	283	265	287	275	287	272	273	266	262	293	292	263	297	280	307	277	282	254	322	282	272	283	281	278	271	286	319	273	266	273	266	285	287	272	266	276	287	282	259	277	275	275	277	296	262	275	268	287	259	262	291	288	289	270	280	285	265	268	285	264	277	303	285	281	269	266	257	278	269	263	281	300	248	277	289	302	284	270	284	301	279	259	272	276	298	270	256	242	303	271	273	282	273	285	279	283	270	300	290	265	297	264	308	272	256	307	267	247	295	288	279	275	292	261	295	273	283	279	286	274	292	249	254	257	234	286	247	271	261	254	280	274	281	302	254	284	263	257	288	276	264	272	254	281	246	316	297	283	269	281	245	283	293	271	302	290	265	291	294	259	279	298	270	295	272	278	288	259	307	244	278	262	278	266	273	275	277	297	276	264	282	265	271	297	307	278	270	267	276	289	263	298	292	266	284	249	276	295	255	298	271	280	272	264	287	288	273	263	232	293	249	255	310	301	277	284	281	266	261	262	317	251	276	286	282	280	270	298	265	297	289	271	251	261	274	262	279	271	312	266	254	266	280	276	261	261	290	282	282	301	260	258	257	265	277	247	273	269	285	287	269	277	280	265	285	296	261	265	267	287	275	292	271	281	278	278	269	280	272	280	280	277	266	278	283	279	237	254	270	268	256	256	285	304	261	317	276	293	289	289	265	255	272	271	267	284	246	271	265	273	277	262	305	275	289	285	306	284	278	277	268	276	269	268	296	252	262	327	284	237	272	261	295	271	290	270	280	284	303	257	306	273	274	284	271	287	260	266	273	295	252	291	253	277	294	248	244	288	283	277	274	261	262	278	295	297	279	269	249	293	243	263	299	252	267	287	281	275	273	287	273	288	312	268	266	276	300	275	272	302	280	277	267	242	261	257	254	287	285	296	254	285	235	282	264	289	291	267	300	294	282	255	281	281	301	284	280	280	263	312	273	291	254	258	277	255	273	280	285	294	270	284	278	286	269	292	253	286	271	254	254	256	310	288	306	306	285	275	286	278	272	302	281	273	273	272	276	268	291	307	288	264	283	247	269	235	284	274	273	277	282	303	269	279	278	276	266	286	263	241	254	274	274	257	289	265	260	241	255	275	296	270	277	273	277	274	250	275	247	277	288	282	256	270	300	238	319	262	279	268	294	276	267	281	282	279	273	264	282	284	278	262	252	269	288	251	294	274	288	283	278	261	275	289	281	285	282	281	270	268	275	294	258	265	280	315	301	275	264	266	268	267	301	275	272	271	307	293	299	271	261	293	287	234	276	257	283	272	268	286	282	286	297	260	285	316	275	305	263	259	274	273	288	267	295	265	274	288	264	281	300	274	253	251	292	268	267	297	309	271	265	261	275	285	307	292	294	262	285	278	265	260	260	287	270	262	275	257	281	284	287	258	272	265	301	320	302	259	258	276	298	249	268	247	261	272	302	287	274	302	281	287	270	269	240	284	273	272	278	269	266	263	264	267	240	285	258	261	301	270	262	265	263	268	260	226	289	265	298	242	278	300	270	273	277	286	261	260	298	281	262	300	235	301	252	284	269	264	270	283	297	260	284	253	259	252	249	290	254	260	272	294	245	284	283	274	279	279	263	272	268	285	271	283	264	292	309	287	287	243	293	268	298	241	315	292	265	271	253	270	286	300	304	272	274	291	226	270	281	283	286	282	251	247	278	262	288	275	276	260	278	284	301	307	264	253	291	270	257	256	270	259	278	259	287	284	264	269	275	287	298	282	241	279	264	257	277	275	255	269	281	270	284	289	301	261	287	271	279	275	295	277	243	251	266	297	264	275	282	302	283	270	264	276	296	285	287	287	282	279	295	265	257	252	268	260	268	273	287	288	265	243	253	287	318	276	277	286	265	265	277	272	281	278	283	311	283	307	298	280	297	266	277	272	278	273	272	284	291	296	271	253	266	247	286	283	277	278	251	272	279	300	287	277	272	298	273
345	0	2700	121239	366	6	54	362	744	1000	882	642	527	509	463	452	445	428	425	441	414	430	410	425	423	421	384	413	413	409	390	352	381	377	346	336	420	435	475	559	595	583	630	640	673	653	655	679	670	685	643	669	613	640	613	577	575	495	453	412	397	353	367	369	352	330	344	339	325	318	319	376	322	342	319	350	341	345	335	323	337	329	329	327	346	335	363	355	322	306	334	349	330	350	351	311	336	339	342	344	319	311	312	326	342	355	352	329	341	337	334	325	346	339	307	314	303	310	346	330	335	311	315	305	332	288	322	357	323	327	316	338	343	364	325	303	378	334	310	336	337	309	349	305	344	316	318	338	350	322	350	306	326	339	323	344	333	332	329	373	313	348	307	361	319	319	327	312	339	353	315	308	311	315	291	329	349	327	359	330	324	334	349	330	324	319	362	314	318	345	339	352	332	341	331	334	363	316	325	342	327	335	350	311	312	345	309	360	326	296	307	325	322	320	316	323	315	320	334	326	327	339	329	343	336	328	331	327	344	365	319	341	363	348	308	351	329	314	325	347	333	331	314	315	320	309	354	335	336	342	321	337	330	348	368	342	303	340	332	344	336	321	323	315	318	335	353	315	330	309	314	345	331	342	321	325	342	312	330	352	344	335	320	340	339	343	334	323	345	334	355	303	341	347	342	334	318	343	327	328	325	332	314	362	334	345	326	305	355	303	335	335	302	319	357	350	345	308	309	318	323	345	317	322	319	330	297	334	324	312	318	290	287	326	327	299	343	306	314	320	321	334	322	320	334	333	322	310	331	308	319	295	314	332	311	313	338	328	356	294	318	321	318	352	302	328	328	345	304	325	307	331	342	327	345	337	330	323	330	348	321	286	283	334	319	315	354	316	353	341	308	338	334	296	311	337	344	323	351	325	329	344	333	320	355	313	329	329	346	343	342	301	331	324	323	323	346	350	330	299	310	342	325	312	330	324	331	340	309	329	300	326	350	328	319	321	304	321	316	322	300	343	309	305	300	309	356	334	326	312	330	333	322	300	341	313	287	350	320	311	316	341	312	322	326	360	356	347	312	322	344	299	303	350	308	303	347	342	298	339	333	324	333	321	291	360	317	327	308	347	334	341	332	329	341	330	314	354	325	327	314	329	289	326	301	344	308	294	317	342	329	306	337	318	327	329	308	345	355	327	320	358	353	311	308	275	350	329	349	307	329	317	344	339	320	335	342	305	307	302	318	341	319	328	320	319	316	339	316	326	306	343	305	323	330	340	296	318	286	325	298	334	336	322	332	327	317	308	325	347	349	338	349	325	324	320	328	322	353	358	300	306	336	329	344	360	304	334	301	321	322	319	346	325	359	337	352	314	338	316	349	335	302	379	311	334	334	328	313	311	302	302	329	338	305	332	344	324	291	311	334	336	318	337	335	332	325	338	366	321	309	312	296	307	325	284	311	293	309	331	317	330	346	319	334	355	387	319	301	329	317	322	348	338	303	364	318	323	302	334	328	352	326	309	337	321	282	316	336	322	333	306	348	332	318	303	350	293	339	347	311	326	321	322	349	337	318	330	302	347	332	326	335	305	364	315	326	353	350	325	308	302	324	303	336	339	320	327	318	313	322	310	350	338	327	320	331	331	322	328	332	311	330	329	342	345	313	350	334	323	328	341	298	303	348	334	316	336	336	317	311	294	321	324	326	332	349	360	317	315	308	330	314	321	323	307	314	321	353	301	324	332	322	315	314	337	338	309	320	331	328	349	309	306	311	339	309	323	323	329	345	345	318	313	321	314	348	302	318	324	340	345	312	335	349	304	283	334	338	287	325	323	363	322	345	341	296	306	328	334	303	349	331	326	314	339	320	305	314	343	318	334	337	324	324	314	343	325	323	321	345	348	324	325	327	320	330	308	299	339	319	377	314	335	312	310	330	331	325	338	345	337	317	339	341	292	289	360	348	317	330	298	321	324	330	355	311	321	309	298	333	333	283	329	305	341	334	344	339	324	319	339	314	328	336	332	331	326	326	312	313	311	332	316	334	307	317	285	330	335	306	306	325	300	340	338	337	323	308	324	331	315	342	334	303	306	324	344	309	315	326	346	319	336	314	330	310	312	288	323	337	329	309	340	339	323	336	319	309	327	312	314	326	336	337	316	304	298	315	342	320	351	308	329	316	331	347	309	300	335	293	321	296	327	320	326	326	329	333	345	328	310	347	298	351	332	317	309	332	352	349	316	337	315	341	311	349	335	314	306	347	307	347	312	308	308	339	358	324	314	382	319	318	327	323	342	291	308	338	307	319	309	300	333	334	327	308	350	287	292	312	328	341	325	317	361	361	336
345	1	1900	121362	363	15	152	738	1015	1145	977	776	580	529	479	489	477	439	439	436	432	389	402	400	382	365	433	385	367	386	381	386	425	366	403	404	374	380	401	436	438	463	475	484	522	549	590	622	585	625	599	595	600	572	581	577	541	549	509	537	495	413	409	378	375	359	360	354	338	356	338	356	355	363	347	351	363	372	359	345	334	349	384	336	318	319	359	342	311	318	341	337	340	346	359	321	363	304	356	361	344	339	350	374	331	344	363	355	383	372	349	345	364	351	342	373	353	347	337	352	350	333	356	349	343	337	339	359	338	312	347	349	361	359	365	337	328	396	329	361	343	308	324	343	344	342	337	342	351	363	341	337	340	377	363	345	359	356	355	352	345	355	333	362	336	343	353	353	362	342	342	344	353	306	375	340	339	343	326	374	310	370	344	343	332	350	362	340	351	354	346	337	365	341	341	356	387	335	363	346	294	350	330	365	334	367	367	386	366	343	371	352	357	348	314	349	356	344	356	340	348	345	388	348	349	335	326	350	314	342	348	313	344	340	342	344	356	360	344	363	337	338	337	350	341	350	327	323	367	312	366	323	375	362	348	331	345	355	377	365	337	347	366	330	329	348	353	342	348	322	324	351	359	338	370	346	345	348	346	336	346	342	321	336	321	311	336	363	333	388	346	339	349	327	332	341	352	359	339	324	359	340	358	343	352	335	367	377	314	358	342	368	346	341	337	375	343	353	315	367	333	321	313	379	338	356	349	347	351	329	332	363	335	361	345	337	352	321	338	337	357	339	356	331	336	328	344	343	350	356	338	349	359	333	331	347	356	365	313	365	342	326	362	330	318	345	328	353	323	341	341	340	343	358	367	319	324	356	356	350	343	329	298	338	378	358	330	358	349	363	341	349	346	366	372	341	380	330	357	354	327	345	342	349	333	318	325	315	381	360	358	367	329	354	390	339	344	331	322	330	333	337	337	317	314	343	342	314	325	340	358	306	350	343	352	333	327	311	356	343	351	328	357	362	355	339	356	369	332	359	325	347	340	332	316	328	361	325	355	350	311	385	366	339	329	334	329	367	350	359	348	334	327	369	346	363	312	359	330	344	357	361	340	358	334	321	316	333	358	353	338	367	352	317	335	362	356	351	355	358	339	365	345	345	351	341	338	330	344	345	335	331	341	329	354	318	327	355	323	298	370	336	340	348	365	313	336	370	344	332	352	358	335	380	333	332	337	305	331	329	343	342	329	355	338	347	306	348	349	346	330	343	375	313	362	362	347	369	383	369	358	333	352	330	343	370	333	330	315	359	331	317	354	352	363	375	352	324	361	313	369	312	318	370	321	380	348	353	360	353	328	329	321	364	328	354	353	356	359	358	354	343	346	345	339	360	326	353	335	324	308	362	332	352	364	323	336	339	332	357	345	356	353	377	356	362	327	346	352	367	345	344	358	346	344	351	326	349	368	322	327	344	353	328	322	350	321	337	355	330	350	373	398	336	353	366	316	320	313	335	332	347	359	317	312	340	356	334	353	341	320	354	368	375	330	358	346	345	330	338	355	343	331	309	347	351	321	334	317	368	377	361	347	340	343	349	344	350	335	328	333	335	329	359	357	336	347	336	337	362	342	331	318	302	332	333	343	324	347	327	340	359	355	343	351	335	312	359	341	372	326	319	347	356	330	338	340	362	330	339	338	360	355	342	346	357	334	322	366	319	345	330	348	306	371	322	338	353	339	331	328	344	323	328	384	347	350	360	337	345	329	348	379	343	306	351	323	323	334	343	362	337	349	327	332	348	311	356	332	365	355	315	352	339	342	332	326	359	317	317	335	376	324	352	351	312	338	317	335	333	345	368	353	349	318	344	311	344	332	343	330	352	349	333	345	347	340	333	333	339	356	344	352	327	374	338	356	373	339	383	356	346	370	358	339	361	335	345	341	346	376	335	345	322	336	328	354	344	357	355	348	333	350	324	347	346	371	361	365	341	315	340	329	335	333	348	337	357	375	335	365	342	357	350	350	342	336	311	339	340	338	353	332	349	304	332	357	338	293	329	331	343	335	358	371	353	371	362	344	384	368	339	349	365	348	350	332	369	317	319	338	313	324	349	329	351	332	347	337	350	356	354	372	352	367	367	336	353	317	324	311	341	328	368	366	346	346	366	361	307	365	367	337	352	335	344	337	338	364	345	337	331	346	343	327	310	341	313	360	341	327	341	350	354	358	350	349	358	341	347	333	334	358	364	318	330	343	327	326	361	364	363	340	348	336	339	359	382	343	362	342	351	334	350	373	354	338	358	361	340	338	340	350	355	356	378	338	344	322	355	331	343	364	318	363	327	354	349
345	2	2100	121486	366	17	80	593	878	920	732	577	564	528	528	509	470	449	461	471	439	447	450	459	418	425	418	439	432	423	435	398	400	394	420	410	408	396	416	459	458	494	506	559	567	590	595	607	672	672	655	660	629	621	609	615	572	585	566	592	474	522	429	455	420	395	384	370	391	379	414	404	360	384	403	357	384	342	373	383	372	359	392	362	373	354	382	355	385	365	385	346	355	381	366	362	419	365	336	365	410	371	387	417	373	370	377	371	323	410	378	333	380	356	379	366	415	367	360	368	393	378	375	367	348	357	389	404	393	372	371	352	361	377	352	404	383	338	371	348	364	382	380	357	346	343	380	352	401	366	391	379	335	363	351	379	391	360	359	387	385	341	374	381	375	402	384	367	384	377	362	360	349	365	376	374	353	394	363	362	350	373	383	396	373	344	352	367	364	348	334	352	353	364	358	347	347	361	353	361	347	359	376	357	349	362	359	351	350	371	395	356	389	383	334	365	340	373	397	374	359	337	403	380	410	373	374	358	351	345	351	364	359	386	351	417	378	327	367	369	371	376	381	340	365	386	353	335	376	376	366	359	356	363	354	363	347	382	346	359	371	388	402	392	338	340	376	379	336	399	352	347	349	376	394	352	374	361	378	374	360	370	361	347	388	367	361	370	369	391	386	360	348	359	326	358	327	372	382	347	367	353	351	381	371	385	373	364	354	362	378	378	375	370	374	363	383	371	348	359	357	368	402	334	345	354	355	395	375	366	376	310	379	347	368	368	325	379	370	384	379	362	391	362	391	377	363	340	365	373	360	355	380	322	353	335	369	393	378	350	365	359	359	400	363	387	373	401	367	384	372	356	361	371	364	364	344	365	398	369	344	352	363	349	351	391	361	338	329	345	370	393	381	391	387	375	372	355	350	353	360	372	359	328	362	383	328	348	355	394	400	378	371	388	350	366	370	361	398	365	374	384	371	403	387	363	351	361	381	377	407	358	343	357	360	335	353	382	356	348	374	364	344	382	393	383	342	356	363	344	378	372	370	336	374	369	385	376	359	365	362	366	377	375	378	354	360	374	336	361	371	392	376	377	355	365	388	378	357	408	371	353	329	373	368	378	372	367	357	373	376	375	345	387	378	349	382	346	328	369	359	377	359	337	385	366	351	352	358	380	379	387	364	356	369	356	342	361	356	376	375	372	379	340	372	355	386	350	368	378	349	374	374	357	331	353	360	339	386	373	363	390	365	367	365	378	374	389	363	362	385	356	377	361	350	392	390	380	347	397	374	405	382	363	396	353	349	365	350	380	388	368	336	370	346	332	407	373	384	352	345	343	363	369	365	369	387	348	344	363	370	353	332	353	383	361	404	385	379	363	370	383	367	389	341	350	328	395	383	366	364	357	356	379	365	385	378	402	373	356	378	362	381	354	362	371	376	341	404	381	375	385	342	349	372	384	379	339	380	391	370	343	388	363	395	397	364	346	348	403	378	359	409	377	375	382	368	373	367	364	383	395	362	375	380	344	377	373	366	352	360	377	337	380	364	364	374	352	367	375	379	353	360	349	383	364	350	345	371	379	346	334	342	367	363	390	369	380	374	381	354	384	351	371	377	387	360	363	345	361	388	350	337	359	364	359	371	363	360	369	353	395	382	378	353	381	389	362	366	379	350	352	360	386	400	367	381	335	360	370	359	389	369	422	368	366	376	367	387	363	369	352	384	365	411	351	378	364	381	366	349	338	363	353	398	373	387	357	412	346	360	370	359	404	358	373	331	366	376	345	389	391	368	351	358	378	345	349	391	346	351	378	386	353	382	399	386	366	349	376	361	393	358	383	383	361	342	380	370	390	400	358	363	369	357	311	363	376	368	357	391	348	388	361	365	379	368	354	391	354	350	376	363	348	344	367	371	348	353	368	370	372	371	375	371	361	381	365	358	373	360	349	377	358	370	371	373	353	400	348	381	335	407	363	365	354	363	350	362	395	353	336	341	343	354	386	357	354	362	379	373	359	397	365	370	362	368	366	356	403	368	348	394	380	352	372	362	404	380	361	410	344	349	354	381	371	394	360	371	338	373	344	354	379	378	354	355	356	369	382	370	374	351	345	386	369	370	361	376	394	387	353	356	377	356	339	319	389	361	356	387	349	391	389	352	371	375	353	346	402	385	350	341	381	326	400	384	328	379	367	370	362	376	349	356	397	343	357	407	353	352	359	366	357	392	367	356	396	353	348	370	402	350	369	374	374	377	366	366	329	371	336	375	387	311	395	344	336	382	349	384	361	383	382	385	351	374	375	360	388	364	375	374	384	333	389	374	384	364	362	391	370	372	375	359	348	372	396
345	3	3500	121609	362	16	65	384	674	690	474	537	508	486	457	442	418	424	412	415	365	401	394	364	365	351	386	396	370	360	334	353	341	362	382	358	369	382	434	410	469	504	512	552	547	567	563	571	594	591	591	577	588	594	624	561	578	550	492	517	492	444	400	332	346	338	329	334	317	371	316	324	322	327	312	307	311	335	295	313	317	311	302	308	286	313	307	323	298	310	331	281	309	310	307	335	312	323	323	330	301	341	293	301	316	318	322	323	317	309	329	315	316	330	327	320	295	321	317	346	279	337	325	315	313	305	299	282	316	306	330	328	300	324	338	311	292	315	305	325	296	335	315	281	309	292	296	317	293	303	287	296	292	328	314	282	319	300	319	282	312	341	339	319	294	332	325	319	348	294	287	293	307	341	294	319	327	308	291	314	310	323	300	311	321	309	325	294	320	328	314	307	301	291	349	296	283	310	286	340	340	286	306	310	326	314	302	344	291	338	305	325	302	319	298	305	294	304	309	331	304	321	321	307	317	313	338	297	343	310	288	313	289	290	317	298	311	297	321	298	298	290	324	283	311	334	304	303	314	334	304	295	304	295	311	295	308	315	337	316	286	293	286	310	314	312	291	327	297	287	298	315	311	307	295	292	305	284	309	310	307	266	304	291	323	323	325	309	298	334	313	293	305	313	298	319	314	300	331	310	298	281	331	313	311	280	351	296	339	278	349	332	343	309	312	301	282	308	318	303	292	318	280	292	318	312	301	296	297	313	309	281	311	278	332	326	280	304	295	313	299	320	340	298	310	321	313	293	298	292	314	310	316	286	330	328	311	291	325	308	295	307	337	316	320	324	339	274	319	286	317	277	337	305	300	313	286	307	311	309	301	320	330	299	313	289	302	323	343	320	307	276	308	288	298	323	305	336	298	308	327	275	324	316	306	309	325	304	259	312	305	297	302	303	301	297	316	330	301	338	284	306	312	295	322	306	341	285	303	317	327	319	265	312	298	301	315	304	301	297	301	290	293	336	301	291	315	319	313	299	309	295	326	303	317	287	333	299	273	293	293	296	339	319	303	322	299	314	306	293	289	313	317	287	291	302	299	303	322	285	309	292	325	320	289	333	332	298	321	324	322	303	290	298	288	313	302	303	317	316	318	299	294	269	292	299	302	279	313	300	292	290	303	275	320	296	305	319	303	298	322	300	311	298	292	303	280	319	311	292	311	319	302	308	308	305	302	277	302	294	295	310	302	303	285	293	303	291	309	332	312	276	335	285	300	285	292	323	305	307	313	331	305	290	303	309	311	297	330	326	332	319	325	303	284	320	303	306	293	328	327	283	318	296	304	309	306	295	302	310	273	311	310	324	323	292	288	351	343	305	303	265	318	288	307	330	299	327	298	309	311	311	301	293	322	324	275	296	318	301	311	316	338	293	291	323	305	314	323	306	306	327	308	292	289	289	308	314	287	309	322	291	346	306	311	288	327	311	305	311	297	312	314	313	316	333	316	281	306	337	304	307	324	319	316	329	308	313	312	314	292	301	305	292	302	276	299	328	286	336	305	275	321	294	323	306	293	322	313	318	292	306	315	321	262	320	296	301	309	335	286	304	314	324	308	313	305	284	309	287	310	281	334	274	277	311	295	302	320	330	319	319	324	296	320	303	290	288	322	314	323	265	300	312	334	312	284	311	293	295	286	304	302	314	280	315	316	319	343	307	297	320	328	308	333	290	296	322	332	295	325	323	315	318	322	300	306	297	299	317	311	296	331	320	279	297	290	269	306	310	302	279	308	279	307	304	319	292	267	304	296	302	327	293	303	292	293	310	281	323	301	331	293	332	319	322	289	316	349	326	325	300	291	321	284	311	298	320	291	340	325	318	306	284	297	294	320	293	296	324	299	299	277	292	317	314	293	322	305	326	295	312	308	307	292	309	314	286	296	299	293	318	313	340	286	294	280	300	292	298	309	310	269	327	282	344	286	291	319	309	314	297	321	317	310	308	284	306	304	289	314	300	312	285	306	320	313	317	316	336	304	346	307	271	303	303	313	323	288	296	294	305	275	301	335	272	306	290	326	316	303	286	330	316	315	271	290	326	304	290	309	305	274	307	291	315	319	294	271	332	318	326	306	319	301	329	322	306	335	262	310	315	322	287	315	312	321	330	311	309	297	271	300	284	306	315	283	296	309	294	304	290	274	277	288	312	299	314	315	323	331	307	296	331	303	310	342	286	297	303	309	288	315	326	304	306	290	295	319	308	282	329	313	288	317	321	318	335	285	316	333	320	301	309	325	316	303	285	312	277	318	306	311	304	292	306	317	304	274	308	276	327	283	316	296	299	321	323
