345	0	2700	114264	418	4	37	179	309	438	478	502	499	447	424	380	353	449	377	358	347	379	301	329	346	368	313	324	324	293	333	316	286	310	301	250	288	301	284	283	301	279	272	299	275	276	271	274	284	270	242	274	293	260	219	249	276	270	272	280	276	270	280	238	246	234	273	242	253	244	220	250	240	253	224	229	237	224	232	283	253	239	236	266	236	254	231	259	246	245	223	264	243	255	235	223	230	233	267	250	224	261	244	247	254	246	224	261	259	302	257	275	241	239	271	233	238	254	218	216	233	262	241	243	244	254	237	245	236	234	242	234	241	235	247	267	254	234	210	253	259	225	236	251	247	249	256	246	228	260	241	244	241	231	236	246	228	204	252	214	232	266	216	232	236	263	251	243	257	240	240	236	251	246	214	252	245	243	243	246	262	234	227	206	231	236	249	230	259	216	243	226	216	235	239	244	259	238	226	263	239	220	221	231	261	253	235	221	267	233	242	247	250	234	254	226	250	221	241	228	259	219	245	248	262	229	239	241	235	241	253	244	221	254	259	247	244	253	243	264	263	250	203	221	262	227	250	227	262	250	248	231	260	272	235	212	241	223	205	258	225	239	238	222	228	250	231	224	238	239	247	264	249	235	248	233	229	230	243	247	236	238	259	227	235	232	192	261	223	217	247	230	237	225	239	215	231	274	246	237	216	245	210	255	246	232	238	225	238	213	244	259	260	242	261	224	236	250	258	210	215	218	247	245	212	215	246	227	241	245	246	236	252	258	252	230	227	229	240	234	204	232	254	234	245	234	227	245	236	239	236	236	244	237	241	209	235	230	240	240	232	252	260	219	219	242	230	219	233	218	246	254	227	224	213	250	210	240	249	216	245	226	228	229	227	241	246	240	227	234	249	236	225	224	251	262	218	292	224	235	245	224	250	248	203	262	243	251	237	200	259	242	251	245	239	224	225	234	259	248	253	240	241	221	240	251	229	224	249	242	227	264	223	241	213	237	244	215	231	225	234	220	220	234	231	242	241	275	248	224	243	241	236	211	251	247	243	244	233	233	249	228	244	219	254	232	254	236	240	234	257	227	225	239	244	258	212	203	239	231	234	231	227	233	248	227	227	249	260	209	249	237	264	256	231	207	245	237	206	227	242	256	224	266	226	236	250	262	228	248	254	248	241	244	251	219	228	229	220	257	220	246	244	207	215	228	226	241	245	251	248	219	247	239	237	239	237	258	204	232	262	229	215	226	251	233	247	220	276	233	257	248	232	224	228	252	251	233	225	211	235	233	246	272	241	230	256	245	220	222	219	227	254	219	233	244	233	233	219	237	240	222	229	258	219	218	228	262	227	230	208	239	225	225	259	227	245	261	218	247	234	217	229	234	255	238	251	236	227	282	235	221	223	230	261	213	238	260	237	240	221	248	240	252	230	242	263	252	249	245	234	219	205	249	232	235	235	236	210	235	245	233	237	258	223	227	242	244	231	227	232	234	256	249	231	236	229	246	237	218	244	238	234	254	245	249	236	245	221	236	238	222	258	250	223	239	224	242	256	245	250	251	224	242	246	225	253	240	228	245	222	239	226	256	216	252	225	232	211	257	233	240	227	246	282	238	236	256	230	256	210	254	236	240	247	246	224	255	237	242	222	238	255	239	246	232	227	235	235	228	232	222	222	226	227	248	246	229	230	230	225	220	234	256	229	224	223	224	234	233	238	245	259	242	214	228	220	262	256	261	241	233	266	245	241	231	247	221	222	254	211	220	262	224	232	255	219	206	227	220	267	240	248	220	243	260	227	209	253	261	261	230	248	236	241	241	237	225	237	236	223	248	241	255	240	224	241	232	202	237	230	222	244	240	231	236	224	257	268	227	245	212	240	207	245	221	244	246	251	246	227	260	250	222	238	269	248	263	205	241	234	249	242	247	240	237	234	240	238	245	222	224	226	246	249	235	220	223	241	250	236	250	247	201	252	245	260	257	262	253	242	224	241	231	248	247	230	229	246	259	227	251	239	260	222	276	241	263	234	234	252	263	205	233	232	237	249	229	226	251	217	246	228	220	220	231	228	236	212	230	214	273	251	240	207	239	247	242	237	227	234	222	273	223	218	260	233	258	227	238	211	254	251	230	220	244	248	231	245	243	245	229	239	249	238	236	210	246	231	215	243	258	250	260	224	229	228	252	241	253	242	220	234	242	241	230	228	245	236	239	230	260	216	221	225	248	214	212	215	236	239	224	230	215	246	219	199	237	232	246	212	248	232	228	237	239	235	258	202	239	221	263	251	258	277	211	253	245	246	235	249	213	235	240	238	245	219	247	215	257	223	239	225	223	244	242	227	240
345	1	1900	114387	410	1	73	278	338	464	464	521	443	472	452	399	398	403	400	378	376	366	381	351	384	365	356	363	339	391	319	331	318	357	361	338	366	340	319	359	318	334	333	333	342	314	316	339	326	342	336	335	324	287	349	322	336	299	317	310	321	313	338	293	324	311	321	330	327	295	307	299	307	344	297	319	346	284	323	324	332	318	298	331	303	312	315	300	351	371	300	332	339	309	311	318	323	307	334	294	296	285	308	334	306	323	302	303	319	294	329	340	297	337	295	330	320	343	308	323	327	321	287	322	346	307	294	348	302	317	286	332	335	333	295	302	330	298	337	288	273	306	293	326	319	276	314	305	329	305	306	321	319	295	320	312	333	309	319	301	304	333	293	315	315	303	303	280	346	314	303	321	299	297	329	313	310	290	319	312	318	328	291	325	271	336	332	308	310	300	323	352	298	308	323	319	305	303	315	302	325	329	344	319	344	270	325	316	293	289	304	305	317	273	299	303	305	288	318	314	307	325	318	305	335	301	296	294	306	340	314	327	288	315	330	315	294	304	336	307	314	319	327	282	298	315	300	272	321	282	293	305	346	292	312	345	319	306	314	302	351	301	302	324	321	321	321	313	319	325	308	295	288	301	302	326	293	311	293	325	325	296	302	308	319	297	309	307	321	283	311	323	319	332	333	294	318	308	308	317	335	303	301	350	318	315	289	304	290	324	327	307	317	322	303	319	285	296	310	295	324	306	286	305	304	316	321	332	294	317	319	317	312	311	333	303	288	309	317	314	335	291	309	306	302	288	305	313	306	332	280	330	308	309	317	299	280	326	270	310	296	285	312	351	306	309	309	311	300	346	322	315	300	314	327	347	302	308	309	305	305	320	317	317	324	320	314	286	299	317	330	318	310	337	318	303	324	315	314	353	322	344	300	336	302	319	314	326	286	326	319	330	314	344	301	311	326	285	304	321	285	314	313	309	341	319	301	317	327	291	327	292	331	318	317	300	322	310	344	292	345	297	329	293	309	302	304	309	314	293	307	302	304	289	321	290	297	321	298	307	323	331	285	330	290	332	311	307	280	333	330	276	318	316	321	356	359	286	328	315	284	312	309	300	302	334	327	288	321	294	315	297	291	290	324	309	313	311	316	288	320	313	321	300	318	311	312	299	323	297	333	316	297	296	307	330	317	295	316	339	315	308	295	287	315	327	301	335	305	304	312	315	320	270	293	315	283	292	308	318	296	303	298	306	313	328	341	319	298	319	296	324	290	321	308	308	334	322	294	318	305	275	331	299	324	333	322	321	297	302	305	313	340	305	288	308	303	307	293	316	327	301	348	297	303	333	292	339	302	278	326	288	294	331	324	269	310	308	298	298	291	320	291	322	298	309	311	318	307	323	330	298	304	317	307	325	304	322	323	296	308	328	318	315	287	277	331	309	317	282	320	273	302	292	283	332	305	304	316	286	275	294	350	276	300	326	317	301	327	310	298	300	294	322	287	324	335	297	261	301	306	280	293	310	316	318	289	297	305	326	306	322	309	337	311	315	330	291	325	322	302	315	309	331	311	300	285	324	314	296	339	317	292	310	317	323	316	321	313	311	310	304	312	323	290	332	304	318	315	295	313	325	339	318	326	291	314	327	331	339	297	295	298	323	289	297	313	316	293	309	333	305	315	324	295	337	310	300	301	320	348	307	271	259	339	287	328	287	289	301	312	328	309	308	294	310	302	321	290	297	323	300	310	313	325	316	293	311	339	300	296	316	325	310	289	301	317	314	314	320	301	301	321	310	346	309	328	304	341	300	301	326	313	318	297	303	291	316	298	313	314	297	320	308	294	315	315	334	317	303	323	329	300	288	294	324	320	308	328	341	319	287	307	278	345	302	302	322	270	293	301	292	323	294	312	338	304	296	300	294	316	345	299	319	309	307	286	319	327	320	302	293	293	316	295	302	336	332	322	285	299	290	302	325	323	312	334	368	278	330	322	311	304	308	331	311	300	308	311	289	344	291	325	318	331	304	321	322	319	332	315	299	297	314	276	300	287	300	311	306	312	301	349	341	305	329	309	293	317	296	309	281	300	302	296	323	324	295	332	299	301	309	309	296	325	362	324	279	296	321	298	319	299	317	320	315	297	304	310	323	313	289	300	291	323	321	316	332	316	282	338	325	331	304	304	280	282	305	345	293	315	325	297	301	289	325	324	321	345	301	306	315	303	289	331	311	291	290	307	321	305	296	295	316	304	310	296	313	316	326	314	306	286	299	301	308	337	309	288	302	302	311	283	310	288	303	283	308	308	285	297	289	288	315	280	296	308	301	290	336	296	299	317	323	306	332	310	313
345	2	2100	114510	397	4	68	280	337	449	523	539	472	474	451	452	437	451	397	418	419	404	399	391	370	372	353	350	387	379	369	357	332	356	377	368	348	368	329	357	348	346	347	332	332	367	341	314	336	342	341	371	332	322	334	331	298	320	343	307	334	316	306	310	323	334	314	300	351	332	325	328	316	301	304	336	300	331	307	333	295	303	320	315	308	316	334	319	327	295	335	285	344	306	313	340	353	321	337	328	293	305	320	300	330	313	313	329	320	297	317	334	350	296	312	321	314	324	319	321	318	319	304	351	335	336	325	326	323	305	306	313	329	335	341	303	311	308	331	302	301	339	339	305	295	329	293	339	313	314	309	305	323	316	324	318	318	343	311	291	302	302	325	338	355	322	328	323	351	332	319	323	315	347	319	340	311	301	313	335	338	331	285	326	292	305	287	311	339	326	313	298	334	310	319	356	292	308	280	333	308	317	304	313	356	307	308	324	286	306	314	321	331	314	306	320	334	313	312	347	270	300	320	305	307	311	304	331	301	296	319	340	331	285	317	325	334	299	284	313	315	347	317	313	315	312	309	320	312	321	287	318	322	299	317	319	304	337	306	319	289	291	281	313	312	301	305	319	308	339	322	303	323	302	300	304	317	303	329	321	319	308	305	321	318	279	309	314	310	336	301	288	307	298	305	317	299	303	297	298	311	297	282	357	324	305	325	296	323	325	300	304	310	319	292	349	313	329	328	340	336	302	329	304	322	310	316	321	289	321	341	321	272	313	333	301	306	334	340	328	325	304	337	312	305	327	334	317	323	291	326	324	335	288	322	303	314	302	331	321	328	299	303	322	295	327	327	330	292	307	304	330	333	308	298	301	296	327	309	327	343	313	305	317	304	325	323	333	296	324	319	311	337	300	317	324	302	315	302	338	356	317	307	296	321	332	314	302	292	337	330	319	326	322	310	293	302	299	331	289	317	289	316	346	313	335	308	337	313	310	286	325	308	332	295	301	302	308	324	305	311	338	323	319	334	322	326	299	319	318	314	327	333	310	339	304	311	308	298	335	331	296	282	317	300	325	304	306	305	310	319	340	290	316	270	301	301	322	301	300	293	317	315	296	299	293	314	314	301	285	313	284	310	298	297	314	332	300	324	355	337	327	301	316	316	336	304	295	325	303	321	333	317	353	283	306	300	340	293	327	329	317	314	324	285	339	300	313	334	289	319	320	294	331	345	323	329	319	328	323	304	313	337	312	306	295	318	329	320	319	302	295	334	305	287	317	307	284	286	342	331	305	284	348	300	324	320	330	312	321	312	312	335	330	303	330	294	326	281	319	330	335	322	298	331	328	300	335	316	305	317	294	333	313	308	316	302	329	326	323	305	343	301	309	306	322	318	312	306	285	328	311	324	318	289	335	314	284	295	296	323	311	322	302	309	298	320	298	339	321	286	333	322	277	299	323	323	316	278	330	316	328	304	310	328	284	312	313	285	329	281	307	313	306	311	330	290	327	315	288	330	295	308	324	342	315	344	311	322	296	327	320	300	302	287	309	309	314	312	306	352	295	285	323	334	298	288	306	326	340	316	319	309	314	314	303	296	315	305	292	306	329	297	309	323	300	308	288	278	325	313	299	306	332	317	338	293	331	351	328	298	314	320	292	337	317	329	330	313	301	339	292	324	302	289	327	307	338	311	306	296	285	273	307	352	350	304	371	319	292	319	334	307	345	290	305	322	282	310	314	308	300	326	287	273	295	319	305	301	305	298	332	334	346	307	316	359	322	321	306	328	330	323	305	309	314	332	319	293	325	282	303	348	307	331	314	318	321	330	330	321	281	320	281	298	304	332	290	329	308	297	297	314	352	281	315	334	272	285	304	342	331	305	297	313	316	300	281	313	311	313	285	284	304	319	322	310	293	322	312	311	314	295	320	286	338	306	290	289	333	346	318	314	326	315	309	320	332	315	318	339	326	330	300	299	330	318	319	292	303	352	325	276	340	330	305	336	284	329	314	306	288	310	322	313	325	314	333	291	303	297	336	299	321	273	330	301	302	315	295	296	299	315	326	302	271	326	345	316	294	299	310	305	294	315	317	311	286	310	318	340	334	296	325	315	308	294	334	323	308	314	330	303	318	315	360	302	341	289	314	300	314	307	326	302	332	302	293	351	322	291	301	302	331	329	314	321	283	318	311	331	328	316	303	333	328	317	316	331	320	301	307	314	311	322	337	337	322	310	301	304	306	312	324	361	319	345	292	306	324	329	308	292	333	330	346	312	305	312	294	328	326	305	291	276	293	335	332	300	307	312	313	316	325	311	338	336	304	323	310	301	293	296	300	325	304	296	304
345	3	3500	114634	417	7	67	251	315	441	467	490	451	516	438	414	400	379	381	350	338	344	341	324	321	314	292	336	298	325	317	317	306	299	298	323	288	303	307	278	278	258	307	301	284	247	270	308	280	275	253	291	274	253	278	275	242	269	286	270	256	262	284	269	270	263	263	256	286	273	269	306	280	266	259	273	273	251	308	269	249	257	249	282	263	253	283	257	281	278	266	258	251	282	257	275	271	222	290	277	257	241	278	283	235	274	283	256	249	273	243	272	267	281	275	288	262	270	281	292	278	238	244	232	259	261	251	233	247	268	259	264	259	260	281	273	254	257	272	261	241	271	267	245	267	265	263	243	265	250	282	283	269	265	262	259	261	258	278	229	238	244	265	244	262	266	293	266	264	265	265	261	251	258	240	245	239	270	238	258	264	256	257	250	250	249	255	262	228	238	262	259	259	245	273	277	279	282	243	271	250	267	271	255	253	258	237	264	296	255	252	270	245	264	261	249	250	243	240	274	277	266	251	245	268	266	251	274	288	238	241	278	259	245	257	265	260	273	242	237	270	269	266	272	267	253	252	288	279	264	286	256	229	246	232	285	260	279	263	253	264	260	244	277	273	258	242	262	244	262	246	259	244	229	245	289	272	265	237	263	219	251	268	258	267	254	283	280	249	251	277	246	253	277	230	264	282	264	197	261	260	249	248	265	258	277	247	263	252	260	271	245	260	252	258	259	264	294	269	241	263	264	269	224	263	257	265	276	254	265	246	240	260	260	270	254	245	263	244	249	281	240	266	250	240	219	290	239	259	279	279	259	249	251	263	258	248	257	255	252	259	252	259	260	257	248	243	268	266	249	259	289	256	275	252	250	246	271	288	244	248	274	234	254	226	283	242	249	234	265	265	241	252	258	223	248	256	240	271	248	252	258	241	283	247	247	277	259	258	255	235	273	256	238	254	270	250	245	236	239	262	253	240	280	260	239	254	259	240	245	245	239	271	251	266	260	236	248	268	263	245	251	253	253	235	261	264	267	275	261	250	266	276	257	274	255	268	245	241	261	274	294	266	280	277	251	251	249	231	282	240	228	272	235	239	263	273	261	259	256	247	262	247	242	293	228	256	285	268	261	272	245	250	238	262	246	246	245	276	238	245	262	279	226	243	248	239	291	243	283	270	276	237	270	285	235	269	226	240	281	236	257	278	249	267	257	283	263	278	261	246	245	265	255	248	249	263	266	264	263	259	272	260	242	264	256	256	269	214	293	253	245	254	251	248	262	261	260	248	254	278	273	240	277	246	241	251	260	248	243	250	283	282	253	269	228	262	243	225	257	246	231	236	249	236	275	234	239	264	245	249	236	253	246	230	254	259	225	239	264	239	271	255	262	255	263	260	238	259	258	270	252	241	281	261	248	255	265	262	281	256	250	233	273	244	273	275	258	259	247	246	276	246	260	248	262	265	262	283	260	245	256	263	247	227	246	244	270	261	254	218	258	263	228	237	266	267	257	255	246	271	242	262	251	247	248	233	268	285	236	256	262	269	259	252	244	264	278	262	266	257	256	258	266	228	268	275	243	262	261	262	263	266	253	238	254	228	250	229	268	256	218	282	267	231	277	249	258	291	248	270	245	282	271	251	269	265	241	258	263	260	250	248	252	257	241	258	268	251	253	269	291	236	277	243	244	260	246	257	263	287	280	263	261	252	243	256	234	251	250	254	239	262	231	271	277	236	239	229	265	241	245	298	257	254	255	238	259	253	252	254	256	276	258	269	285	244	261	254	242	239	244	263	296	248	274	248	256	240	275	234	227	233	254	249	272	258	232	280	253	241	239	239	262	254	240	245	246	257	246	279	263	264	259	244	269	258	264	249	233	264	240	237	266	227	229	258	274	248	254	246	246	245	269	260	237	284	262	210	276	285	238	270	254	235	269	225	258	252	265	218	261	251	241	262	247	257	251	239	215	245	277	226	244	246	259	255	261	246	278	277	256	267	270	248	248	236	240	247	271	230	258	263	236	266	267	253	276	279	259	247	254	243	260	285	274	273	292	269	268	284	262	246	254	253	250	242	269	242	258	278	247	248	229	256	246	258	273	259	252	275	249	242	233	230	253	242	230	260	264	252	248	279	230	258	236	270	264	271	240	252	247	277	269	253	251	260	253	258	280	244	236	246	260	242	252	236	277	246	231	257	236	247	263	276	244	234	262	268	241	263	249	220	258	250	256	261	242	250	237	258	220	244	238	242	250	259	283	250	243	228	246	256	270	236	265	259	247	271	244	242	249	240	282	229	240	237	266	261	252	270	264	242	247	245	254	255	281	257	264	266	261	268	257	257	270	252	226
345	0	2700	114757	398	4	34	228	339	459	460	470	494	454	424	421	384	397	372	342	355	345	351	360	360	333	337	315	296	322	308	307	306	324	288	313	301	298	268	289	284	284	299	258	298	297	281	257	271	273	267	248	263	265	262	259	256	269	268	292	242	275	253	230	238	262	236	245	231	248	256	219	264	239	223	252	245	249	249	239	262	261	257	274	265	280	257	248	239	248	275	219	271	242	253	242	205	238	232	236	255	246	242	239	252	226	231	213	252	239	260	263	222	271	236	242	252	243	215	246	224	225	229	258	241	234	229	218	227	229	278	216	228	229	244	229	210	244	216	217	223	235	262	210	236	246	257	246	261	248	238	237	248	260	240	258	215	208	248	229	202	258	231	257	249	267	219	223	238	238	233	213	226	245	251	256	264	241	246	250	234	228	248	260	229	219	222	275	219	223	244	243	224	230	237	258	225	241	213	270	227	236	224	217	218	223	235	228	254	229	235	260	216	239	239	259	222	250	240	193	237	203	240	198	238	268	251	227	243	239	238	233	234	248	229	245	230	227	235	238	226	258	245	252	245	230	235	241	229	222	229	218	226	217	227	214	232	227	232	254	245	240	257	231	215	230	244	246	211	226	246	261	246	245	238	253	257	228	238	240	231	226	238	241	245	231	248	222	212	226	235	206	247	244	227	237	228	238	242	214	243	236	229	232	217	249	236	246	216	253	248	247	244	244	220	255	204	233	238	230	246	240	230	261	265	232	231	267	236	237	237	253	223	248	217	255	218	231	240	235	226	230	229	244	231	204	234	240	223	233	230	232	227	237	215	223	247	235	232	237	225	247	236	231	244	248	233	208	242	245	223	255	243	233	230	216	227	251	210	217	252	209	204	229	212	239	211	235	239	236	236	234	234	231	223	218	221	237	237	271	218	237	224	254	231	254	242	213	236	225	246	230	217	229	240	248	244	242	235	218	226	237	218	233	250	229	224	210	218	231	240	213	217	227	247	235	235	248	249	226	242	253	246	251	241	205	249	240	223	241	230	222	250	241	266	243	238	241	235	243	236	236	235	247	214	239	237	246	223	254	244	224	246	240	229	246	254	227	248	240	225	238	220	233	255	230	251	214	258	248	242	212	242	226	214	234	234	228	256	229	246	253	243	242	224	237	221	246	212	239	215	275	258	224	209	251	211	234	255	215	234	229	218	207	224	230	252	243	220	239	223	259	226	212	244	235	210	245	220	225	225	248	210	230	266	227	233	217	255	240	254	240	248	257	246	230	220	236	235	242	254	222	232	229	236	248	216	233	208	258	240	215	226	251	233	228	243	232	222	227	249	230	239	217	227	213	237	216	220	228	211	223	235	237	238	258	226	233	237	238	241	230	211	237	216	218	224	236	243	220	243	263	228	250	228	220	244	239	250	240	220	269	225	255	244	227	245	213	234	268	222	214	233	249	223	216	245	243	237	219	237	228	242	245	222	257	249	217	256	227	221	248	254	253	232	232	219	236	247	219	245	222	248	211	211	194	243	262	247	243	205	235	245	235	232	224	252	209	216	239	219	241	232	252	210	222	249	222	231	231	209	246	219	253	223	242	228	234	214	221	231	240	258	266	238	220	251	243	214	230	211	250	233	233	263	232	242	231	255	233	247	229	206	230	213	228	227	223	244	221	219	222	235	237	244	229	225	239	227	210	198	236	224	236	210	250	224	218	238	239	250	241	227	242	238	225	215	225	251	242	256	232	230	237	256	238	228	211	238	248	224	239	227	250	236	230	254	214	226	231	244	216	227	243	203	249	225	257	245	207	215	254	236	193	199	255	229	262	230	274	249	281	227	222	236	235	226	258	241	244	239	243	253	239	226	215	242	265	237	248	203	246	224	237	233	224	225	238	247	223	218	204	218	247	222	275	247	219	246	224	266	239	207	226	245	230	218	243	222	240	237	231	231	239	245	239	235	222	220	231	223	230	258	248	242	226	232	229	237	238	235	241	212	257	238	250	233	228	273	239	227	240	252	218	215	269	230	232	222	232	231	266	257	228	250	255	249	245	218	235	228	212	249	245	210	255	253	230	213	224	230	232	274	270	266	228	242	233	226	264	243	240	221	218	245	239	231	244	237	224	221	229	237	219	247	229	236	232	244	230	223	225	240	230	210	236	232	232	233	223	216	256	214	246	209	225	229	231	249	239	239	245	226	259	231	217	246	236	234	242	232	243	237	232	251	243	244	239	236	235	202	233	239	225	232	229	253	260	254	214	200	235	224	240	241	236	242	242	237	236	232	221	241	227	208	259	228	238	250	227	235	267	247	234	224	234	235	227	225	239	237	211	217	224	240	238	222	242
345	1	1900	114880	414	5	98	279	247	369	390	417	388	363	315	352	333	284	287	288	275	267	267	289	263	260	249	263	235	243	246	248	237	207	211	231	226	238	223	200	225	216	209	227	215	241	226	207	205	208	184	222	208	202	208	173	186	207	229	207	194	193	203	173	183	200	204	204	187	199	207	198	173	216	189	160	190	175	197	173	189	169	219	177	198	193	189	206	187	198	214	219	201	197	209	192	200	195	188	198	200	215	201	206	178	176	188	196	205	197	182	196	183	222	192	179	178	207	163	163	187	176	181	174	182	176	187	189	174	211	195	197	149	172	189	183	183	176	186	214	183	190	209	178	179	217	193	181	192	176	199	197	172	178	197	211	178	172	194	204	176	185	189	203	153	205	186	180	178	170	168	198	171	172	191	194	163	184	202	174	181	164	195	176	178	163	191	167	178	188	210	173	186	172	201	193	189	209	166	172	189	190	173	185	174	193	181	195	166	170	164	191	198	196	195	177	196	181	158	195	189	191	191	191	168	193	169	188	184	178	178	192	182	206	182	167	175	204	169	197	191	171	172	176	184	184	183	187	172	169	180	159	161	205	187	192	175	175	179	182	207	196	180	170	199	187	209	215	189	193	181	187	168	177	200	172	182	195	191	191	169	172	211	210	179	216	197	197	182	171	201	186	182	186	173	170	178	160	205	165	150	165	171	192	151	190	190	190	186	186	177	210	155	168	189	195	175	195	154	179	177	166	190	185	183	195	203	168	187	183	193	168	158	190	188	164	190	194	159	178	174	180	186	196	199	203	181	195	199	179	166	168	186	194	198	178	172	173	170	180	180	177	176	205	149	177	190	181	176	181	198	170	167	181	200	193	207	184	172	203	193	187	192	189	176	185	211	184	178	176	197	179	165	181	171	178	188	176	201	190	190	164	178	185	191	186	208	171	184	180	186	191	194	177	182	181	179	194	163	186	197	175	188	186	187	196	188	201	162	193	164	186	180	177	170	205	167	178	173	188	193	183	176	203	185	199	183	176	178	165	177	194	192	199	168	160	169	198	175	176	166	184	184	176	180	184	165	181	189	183	164	182	178	190	187	197	186	193	210	152	183	172	166	180	205	196	171	189	185	182	177	183	186	199	200	180	178	196	159	175	162	174	192	183	156	177	170	200	170	175	183	185	187	187	202	205	177	173	201	191	163	186	166	165	195	199	151	216	179	171	189	167	178	180	182	205	179	167	172	198	195	180	177	208	178	181	161	169	170	178	186	190	181	187	170	161	176	178	171	193	177	180	175	175	146	176	170	163	215	178	178	180	194	194	204	187	168	162	193	190	180	166	179	168	172	200	163	201	165	161	180	186	183	183	162	181	168	163	175	178	184	179	195	191	194	184	173	170	177	184	176	200	181	213	199	180	193	180	175	174	177	179	191	178	166	167	169	179	176	197	187	179	190	167	180	195	181	172	186	195	185	182	189	178	199	190	182	182	178	189	182	185	163	179	173	184	205	155	184	192	182	166	168	192	192	165	160	211	170	165	186	182	178	184	149	205	167	165	199	186	191	179	186	174	189	156	181	191	184	190	176	202	172	186	203	180	152	192	207	193	204	185	182	181	169	178	210	196	175	171	169	166	169	178	180	186	209	186	188	185	173	173	172	206	169	192	202	185	158	171	207	181	171	160	182	175	183	165	183	174	162	180	175	187	185	194	187	172	170	187	211	193	186	186	186	196	176	164	174	171	175	179	203	186	199	164	166	184	183	172	201	171	172	169	193	180	183	188	192	194	184	197	200	198	173	165	186	195	176	183	195	185	187	181	171	160	188	151	183	157	175	171	187	204	159	198	193	201	177	176	179	180	183	159	182	188	184	163	194	201	161	173	186	191	172	165	186	191	187	183	190	180	203	186	164	172	179	177	179	192	187	165	170	194	171	190	197	179	189	175	207	167	178	184	204	183	182	171	194	180	182	158	188	195	175	181	194	181	176	197	220	167	189	190	190	185	163	208	187	192	162	181	192	164	204	209	182	159	185	168	199	166	179	181	174	197	195	182	179	171	190	167	185	186	182	187	194	178	161	175	171	192	169	200	181	183	168	169	192	177	192	155	177	142	185	187	177	175	176	171	208	187	172	193	167	183	160	172	199	197	180	158	185	178	179	177	175	173	194	177	209	189	200	186	171	183	181	182	177	190	180	182	181	180	150	177	202	193	191	170	179	182	197	180	198	188	181	184	199	177	210	208	155	187	181	183	165	184	181	171	190	174	178	191	175	205	157	167	175	196	154	211	187	187	179	179	183	178	188	178	190	193	203	181	187	182	179	199	181	171	172	172	172	209	182	176	167	194
345	2	2100	115003	428	2	78	261	243	363	399	453	399	408	364	361	333	319	271	303	271	279	276	294	236	233	266	251	227	234	224	226	209	218	223	216	230	240	212	220	206	212	201	207	194	201	207	208	199	223	191	183	196	186	180	210	173	191	193	198	205	191	176	181	177	180	188	201	177	197	170	170	161	162	194	208	180	168	193	170	168	203	161	192	177	166	172	170	191	176	194	194	179	190	192	182	169	180	176	176	174	174	165	189	190	182	176	198	177	163	203	185	190	189	200	200	182	175	167	188	188	177	208	177	186	180	195	195	153	181	165	197	176	182	185	180	184	187	178	153	184	167	160	163	171	187	190	182	197	173	169	162	170	179	171	183	167	187	152	166	171	160	174	185	164	185	183	204	192	171	206	189	187	153	165	192	216	176	185	193	169	180	159	194	206	181	197	190	176	200	183	162	192	195	182	173	181	172	159	170	181	182	199	186	179	190	188	156	167	148	194	158	190	193	171	183	174	160	186	198	197	178	175	176	160	174	192	176	220	170	166	157	190	174	191	187	198	179	206	179	187	185	187	159	179	193	184	187	174	181	190	203	169	202	163	165	169	178	144	167	172	174	155	161	182	187	181	170	176	169	162	194	162	191	169	172	164	177	177	165	177	171	164	181	189	168	196	161	173	180	177	175	162	186	175	181	171	171	176	186	181	169	183	180	181	163	182	174	189	156	166	171	194	192	157	190	182	180	161	174	160	175	178	154	186	184	191	203	170	172	181	181	178	148	164	163	168	173	188	154	189	177	167	190	159	162	170	170	176	187	217	168	176	174	144	191	184	179	192	186	149	165	173	168	187	181	176	174	161	185	199	153	180	176	166	162	195	169	184	186	188	167	137	164	167	189	165	167	165	173	190	183	170	161	164	160	151	190	180	165	170	159	173	164	170	192	162	155	159	165	165	173	165	171	166	190	189	153	164	169	170	173	167	160	183	179	195	166	196	182	176	189	168	163	175	169	162	186	184	203	149	148	155	146	191	154	179	177	167	167	176	159	192	173	166	157	193	161	174	164	161	159	182	164	163	168	181	171	168	167	172	153	167	192	173	161	168	170	171	166	194	145	176	172	163	181	169	179	176	177	190	157	162	176	190	172	164	186	180	169	168	195	165	210	197	170	167	164	179	167	182	171	165	173	184	173	158	199	195	174	155	163	203	184	177	189	165	148	185	183	181	167	156	171	168	201	197	175	167	193	185	182	170	178	166	173	151	153	161	179	153	166	174	146	172	180	184	198	172	182	162	179	181	184	169	187	174	160	180	189	161	197	177	174	180	185	156	202	154	176	173	177	186	175	172	176	170	193	181	173	195	180	130	187	166	167	166	171	161	176	186	197	176	177	177	186	166	180	189	153	178	168	174	184	164	180	177	176	182	152	168	177	183	177	190	171	197	154	167	182	181	162	177	154	161	150	167	170	159	170	158	168	170	139	185	152	170	188	166	166	163	182	183	164	176	183	164	145	150	183	177	164	182	147	198	167	175	174	171	193	156	168	171	179	164	174	138	194	173	184	170	162	186	197	188	178	163	155	164	187	161	151	164	177	196	187	182	160	197	168	162	184	166	187	152	148	169	183	161	174	180	164	180	193	154	160	163	172	191	152	167	163	167	157	188	156	179	179	170	172	186	203	160	176	185	179	198	164	185	187	201	159	164	171	156	166	141	184	192	193	168	184	180	158	178	147	167	166	152	154	177	167	177	180	173	170	170	177	147	167	155	194	204	170	182	159	170	169	169	178	187	151	146	172	166	188	163	187	184	170	178	184	161	174	171	177	182	165	158	158	174	179	138	168	163	178	189	180	174	184	173	181	182	170	153	169	158	180	172	188	147	163	169	173	181	169	181	179	188	153	175	184	174	168	189	165	186	171	160	165	163	173	174	192	170	178	184	189	173	205	177	155	169	176	162	170	182	198	173	181	187	184	193	195	191	165	172	161	172	176	177	192	195	181	188	162	198	172	182	163	167	181	154	165	174	169	190	170	182	179	190	170	165	174	160	165	192	189	158	187	157	176	159	185	184	178	189	165	159	183	163	161	185	180	193	163	184	167	171	171	163	188	181	175	169	156	183	177	180	171	197	166	175	189	167	198	170	166	169	172	182	186	195	172	155	164	192	183	172	192	181	166	155	189	179	197	149	194	178	186	184	180	173	161	162	209	176	236	174	163	177	158	153	167	164	167	199	188	172	167	172	178	175	159	172	188	162	185	168	174	172	188	175	197	207	171	145	182	175	176	145	155	173	186	154	168	183	166	171	155	155	173	170	193	178	162	177	173	192	170	179	183	163	156	187	197	187	194
345	3	3500	115127	446	2	81	234	260	370	365	496	425	409	392	322	334	313	280	292	279	284	260	250	265	254	229	272	243	266	201	228	236	220	245	203	245	196	205	199	191	192	208	205	174	184	193	221	194	189	206	165	180	195	219	206	174	185	191	201	186	177	193	175	157	199	168	181	175	191	206	195	163	185	168	171	174	168	161	188	179	171	185	174	182	172	185	182	185	174	182	153	171	175	188	176	202	166	178	202	194	157	192	171	172	180	171	185	152	207	178	157	173	198	194	151	178	208	155	169	185	180	165	185	182	165	182	188	199	194	170	181	183	162	178	158	172	148	169	174	153	159	161	168	159	160	171	166	163	180	180	153	165	165	157	168	177	167	170	153	193	158	156	156	139	170	153	188	155	158	149	173	153	181	174	158	178	185	166	188	182	175	196	175	171	150	180	179	174	166	164	183	174	168	171	173	168	169	172	158	162	157	154	161	160	186	184	168	159	161	151	167	173	164	195	149	169	167	170	174	165	177	179	171	172	164	166	197	165	192	157	177	155	142	165	168	149	185	151	181	168	153	166	153	168	182	168	151	148	162	158	143	172	179	160	156	174	159	164	165	184	180	179	174	160	145	185	194	160	176	180	160	183	167	170	178	173	176	155	164	153	167	169	190	154	170	148	184	167	170	164	165	166	166	181	176	172	158	162	154	175	177	192	161	141	171	153	193	164	166	176	183	170	180	170	158	178	164	174	187	156	165	181	193	178	165	176	165	162	175	173	155	163	145	155	155	177	182	154	164	168	165	184	185	173	178	186	156	173	168	169	153	158	153	168	183	179	154	171	189	178	182	176	172	176	152	164	186	168	174	177	176	155	195	175	186	169	175	174	161	152	194	176	174	188	146	173	190	173	150	161	163	162	146	159	162	187	147	174	171	163	175	166	154	155	176	180	153	139	172	158	146	193	172	165	160	170	174	182	157	159	142	177	159	154	160	167	172	179	159	155	189	149	170	167	173	154	163	167	180	176	173	176	179	175	167	155	155	185	170	167	167	149	169	166	176	156	165	157	174	155	163	158	161	162	161	186	166	177	164	193	168	154	167	168	189	154	181	180	176	165	189	164	159	156	161	182	173	181	161	163	170	168	158	174	171	177	166	164	171	148	175	175	187	173	188	187	162	172	171	179	173	181	171	176	175	187	196	186	154	159	175	166	172	153	132	178	167	153	171	180	169	171	212	147	175	186	184	171	182	179	165	169	151	195	170	167	181	149	175	192	158	173	170	176	154	173	166	166	145	167	151	158	182	176	176	166	179	189	138	174	171	159	158	178	170	171	171	172	158	154	175	163	163	170	152	172	163	144	141	175	159	153	177	172	158	167	176	157	173	147	196	144	143	181	133	158	156	160	160	183	164	175	161	148	190	134	185	165	193	174	160	171	164	170	140	167	167	131	158	154	174	166	148	183	191	168	159	164	171	138	161	155	153	175	172	171	157	168	183	173	169	174	149	128	178	174	156	156	180	165	176	170	172	169	162	191	180	150	187	170	172	144	164	164	203	150	173	166	183	158	157	160	160	163	171	162	195	171	158	162	156	153	166	164	175	163	189	160	145	164	170	166	159	166	149	174	178	169	173	178	192	182	180	157	182	169	174	172	154	162	147	163	189	179	167	171	176	165	175	171	153	152	145	175	176	165	158	169	171	152	159	152	169	171	190	137	171	163	179	175	160	161	171	146	185	152	172	170	176	153	165	172	168	156	170	175	164	144	158	180	152	159	186	154	180	165	171	164	158	167	180	150	156	164	189	151	177	171	180	170	172	165	154	169	167	148	176	167	180	182	173	152	181	172	183	163	204	164	181	160	163	173	168	162	160	165	166	155	186	158	173	155	178	169	175	135	161	153	164	164	162	163	179	157	154	164	183	156	143	183	166	178	156	161	155	174	160	173	182	166	147	150	167	165	175	167	167	173	162	177	151	178	152	178	166	177	156	147	151	168	182	174	154	149	169	163	173	161	189	155	159	160	158	156	145	167	150	168	168	161	175	163	171	194	178	153	188	154	167	160	159	145	172	164	164	168	175	161	175	149	159	169	165	163	158	184	156	170	179	173	161	171	179	173	175	171	167	173	169	155	181	165	178	185	167	176	180	172	165	178	178	166	184	162	178	183	167	160	179	167	170	162	174	164	163	165	154	163	152	179	170	183	175	144	165	151	189	164	171	155	153	152	167	164	184	173	142	169	144	155	168	166	179	169	163	160	176	151	161	163	191	189	176	159	155	133	170	173	162	165	171	147	162	152	140	155	164	186	166	151	147	171	173	188	158	152	170	181	159	178	168	157	184	168	179	155	161
345	0	2700	115250	401	6	44	194	275	412	441	509	457	465	389	384	363	388	339	334	330	336	323	318	305	326	285	290	288	260	273	284	270	285	264	239	275	275	248	256	227	256	236	249	240	238	236	240	239	237	235	219	257	241	215	253	234	242	232	251	226	173	216	235	204	263	218	229	206	228	227	224	223	221	222	215	215	201	216	226	221	219	223	225	190	226	203	216	213	208	212	205	217	206	230	208	215	215	222	203	214	221	208	227	193	210	199	192	204	220	202	185	210	207	202	196	191	217	201	214	196	214	199	204	211	193	190	217	204	214	196	219	211	208	218	210	221	218	198	192	181	237	216	214	194	223	201	227	199	203	201	182	211	215	189	197	207	191	194	180	202	205	204	201	194	220	222	208	230	219	233	224	199	211	229	202	228	207	222	211	196	189	189	195	196	194	214	182	204	216	206	216	207	174	192	207	171	216	199	187	221	200	198	190	231	205	219	215	194	238	237	210	207	188	182	180	215	199	181	200	186	229	190	200	195	206	235	222	218	206	201	190	192	218	216	213	199	201	188	203	206	210	217	213	190	203	220	230	212	201	201	201	215	206	211	201	200	184	197	196	188	212	205	205	201	237	193	192	199	185	213	202	207	196	212	204	210	218	209	214	209	181	210	182	191	227	200	171	208	196	204	197	203	193	198	201	194	192	194	200	234	214	197	197	191	209	204	197	236	203	195	218	194	196	204	185	207	225	217	185	189	194	207	197	208	186	227	182	196	213	189	230	185	217	198	188	227	181	186	214	207	199	192	226	197	197	208	217	193	217	178	221	216	200	175	197	192	186	190	210	203	204	174	209	211	208	203	198	220	213	213	206	198	207	212	209	198	203	171	210	192	197	211	216	194	198	199	196	218	192	221	186	194	203	175	199	192	221	184	209	198	197	186	187	184	198	212	225	218	189	210	217	195	190	189	209	183	206	191	211	215	189	207	195	201	199	212	215	183	185	182	192	189	217	194	177	230	209	193	199	194	197	205	189	217	195	185	179	193	216	196	207	222	211	205	198	190	200	185	218	210	193	213	189	206	192	183	211	195	179	176	202	192	200	207	217	196	210	212	196	225	202	226	183	196	192	170	179	222	210	197	198	185	175	199	186	205	215	206	188	190	214	216	202	211	193	196	198	210	206	272	187	218	213	205	205	204	194	191	196	206	220	221	177	205	194	185	212	199	190	158	206	188	203	188	202	209	196	208	217	192	212	217	198	221	210	196	194	198	197	194	203	239	205	197	200	165	188	200	198	219	199	191	197	183	184	200	210	204	181	204	179	191	198	234	183	204	204	197	184	208	210	202	193	201	206	210	215	213	201	217	191	202	233	204	191	237	205	203	227	181	193	220	194	209	212	170	185	194	167	214	190	221	196	191	211	185	191	196	186	204	195	187	233	207	227	197	197	194	197	179	197	222	197	202	180	211	215	194	195	200	206	225	197	215	194	210	217	203	198	190	204	206	206	209	196	178	192	194	185	210	197	186	210	174	189	198	211	200	211	191	210	213	190	196	176	201	211	230	215	188	239	193	224	216	206	183	192	186	212	201	204	202	193	198	222	182	228	175	193	187	180	205	200	189	217	205	219	219	180	199	222	188	198	193	180	197	202	201	206	229	177	203	228	217	200	203	194	208	219	209	200	185	226	175	201	206	235	188	191	181	206	185	223	193	225	216	225	209	213	199	181	211	208	190	227	214	191	192	208	201	180	215	220	213	195	209	213	167	195	224	196	183	200	200	203	226	209	202	201	211	200	216	207	214	216	206	219	193	195	177	215	193	204	201	201	223	218	208	198	210	237	191	220	212	187	208	194	189	173	186	190	190	186	203	202	188	218	183	198	206	216	238	209	195	183	205	217	207	214	208	215	204	213	194	194	194	187	218	231	186	199	189	193	211	173	193	197	220	203	214	201	207	206	197	207	227	201	212	188	191	201	204	201	196	211	207	185	198	196	204	199	203	190	201	210	207	205	222	188	189	197	217	175	176	205	203	186	202	181	202	229	199	191	198	186	197	216	209	211	202	202	190	224	210	195	192	232	190	191	203	217	214	226	234	204	196	187	207	170	179	210	192	185	205	189	222	216	181	200	186	196	204	193	187	173	201	194	192	198	203	174	228	211	200	210	179	225	204	197	192	212	194	202	209	189	188	195	219	182	198	206	182	187	218	190	211	219	210	180	198	219	188	198	195	224	197	197	210	187	206	177	213	196	189	209	187	222	179	207	193	215	199	183	193	194	181	184	215	201	179	184	179	203	207	189	191	212	196	208	193	202	207	223	221	197	197	191	204	191	204	199	181	186	209	220	192	230
345	1	1900	115373	441	3	101	317	295	416	452	481	465	380	359	346	349	303	323	322	290	291	256	259	255	275	258	264	246	260	249	229	240	231	244	251	205	251	224	228	210	253	232	227	241	221	240	215	229	216	228	197	212	203	197	235	182	216	216	228	195	212	214	219	193	223	211	204	196	204	206	199	194	220	225	186	213	231	201	210	211	203	207	212	177	204	188	209	181	191	192	206	185	225	205	220	215	199	199	208	201	174	211	177	174	201	197	191	194	202	198	217	204	195	178	217	208	201	207	183	203	201	226	228	204	216	206	223	180	191	179	198	183	210	199	217	210	210	191	219	193	210	232	212	182	205	188	208	190	189	170	185	178	216	212	214	200	186	182	189	184	203	168	194	201	188	193	190	185	208	210	185	206	194	210	191	201	209	192	212	220	198	201	225	214	213	183	197	195	191	196	200	208	213	200	200	190	166	188	185	216	184	199	210	203	209	199	228	205	203	201	198	195	201	205	199	221	184	179	214	202	180	195	178	210	206	179	188	205	180	184	201	224	188	173	199	184	201	223	202	177	215	189	229	195	193	209	188	180	216	198	192	192	201	175	195	198	207	206	215	204	198	175	201	192	211	200	198	172	198	191	189	194	197	172	218	197	179	203	208	178	207	195	189	210	206	214	187	205	192	193	191	192	167	192	202	198	173	202	204	181	206	219	191	193	178	184	209	235	199	192	192	205	183	185	203	193	214	193	179	196	201	222	199	190	176	173	185	216	196	194	206	203	195	196	215	192	219	204	179	186	199	182	191	182	211	211	204	201	194	202	202	219	197	195	196	198	204	196	199	208	187	200	214	169	197	201	192	198	185	195	199	199	217	217	175	189	204	213	193	178	194	200	188	188	187	190	208	190	198	189	213	206	216	221	180	184	201	195	225	188	186	188	183	202	181	171	187	206	189	200	220	183	187	205	186	226	198	176	190	208	195	225	176	195	205	181	218	191	196	180	207	206	188	196	176	202	191	200	195	193	210	180	208	185	194	192	184	189	188	217	213	177	176	194	211	196	215	209	200	190	188	205	197	203	184	188	205	189	212	198	194	181	191	180	217	199	209	195	182	189	209	181	203	214	200	187	166	196	205	184	202	190	233	184	182	193	198	220	203	182	210	190	203	206	169	188	203	181	212	178	198	204	191	194	215	193	175	199	216	165	178	215	212	174	223	194	208	197	190	191	199	197	205	202	197	224	229	185	192	179	210	216	179	186	203	191	192	220	204	233	192	225	187	227	191	209	199	189	181	191	203	191	187	190	181	190	213	227	208	191	194	189	196	204	179	200	194	176	215	222	188	202	195	219	197	196	220	213	192	210	205	203	211	205	180	186	181	208	176	209	190	204	218	190	209	199	193	210	196	186	218	196	206	217	201	208	203	212	182	196	202	175	193	205	177	191	183	210	181	175	202	208	203	193	199	176	187	179	192	201	194	175	207	212	202	190	205	230	184	194	195	166	201	212	207	176	194	201	199	193	209	207	200	206	180	210	208	237	173	196	215	218	183	199	181	190	228	184	170	202	201	199	227	191	204	198	215	182	227	193	183	207	189	202	189	193	182	209	209	208	184	183	209	204	205	211	208	182	203	205	199	191	209	188	192	189	208	192	198	205	178	195	181	202	179	199	235	179	183	195	197	202	202	175	191	187	181	185	186	229	198	219	184	211	201	199	194	198	183	170	191	196	200	184	193	159	191	203	175	221	186	190	182	213	194	188	173	196	197	192	192	206	172	179	211	197	186	185	198	207	171	187	192	203	185	210	201	177	202	190	235	199	186	193	175	200	196	175	199	224	196	205	205	197	224	190	201	193	200	180	191	181	228	182	183	199	193	183	183	190	209	195	200	205	205	209	232	191	195	181	182	211	195	221	212	177	214	184	178	204	220	177	189	180	198	215	197	193	203	189	202	177	171	185	188	185	223	193	182	184	178	207	195	195	162	200	203	203	209	200	189	189	192	179	194	193	192	185	223	225	192	216	228	188	197	176	193	178	178	221	193	166	190	184	170	199	187	203	189	195	185	217	189	194	214	224	187	192	240	189	203	177	189	186	202	212	178	194	166	218	169	211	201	226	194	193	188	198	189	200	193	169	190	192	193	223	174	211	180	195	203	185	193	194	210	195	192	176	191	233	196	206	196	199	193	218	190	202	210	189	188	173	214	212	222	210	211	195	207	218	202	194	204	195	204	208	192	187	189	181	185	202	196	186	211	205	187	198	188	197	184	181	194	183	190	188	199	214	210	175	200	198	194	194	202	241	189	202	178	182	184	222	176	196	171	189	189	171	212	191	192	206	203	218	179	198	179
345	2	2100	115496	408	8	100	477	476	400	446	442	426	418	390	392	331	284	334	331	332	301	299	301	262	308	297	290	282	276	254	259	267	277	233	268	251	264	271	251	271	243	264	270	258	253	244	247	228	214	226	215	204	223	235	243	253	225	230	213	215	253	232	247	219	221	211	224	211	245	224	227	231	237	202	207	195	199	213	242	224	206	223	229	207	213	221	223	237	238	239	217	212	218	229	221	231	223	227	237	197	215	214	212	229	209	202	240	248	221	230	219	231	208	199	202	207	222	195	222	205	220	215	222	224	210	214	193	230	223	243	238	232	222	204	227	203	227	218	216	226	213	194	227	208	188	205	244	203	229	184	214	207	194	210	230	212	206	218	206	206	210	225	218	231	244	231	194	200	205	182	213	207	221	209	241	203	214	197	208	197	221	204	215	219	225	222	187	225	226	192	214	212	219	204	213	200	216	207	202	189	229	175	221	195	194	195	219	238	230	201	206	207	229	224	206	218	206	222	207	200	204	218	220	198	211	217	205	218	222	212	215	216	207	195	211	222	195	187	196	224	246	228	244	211	215	208	241	195	222	236	223	211	221	207	197	199	224	211	194	213	235	208	248	221	221	229	213	209	211	213	222	222	186	233	242	208	223	214	221	187	201	247	226	214	204	222	217	202	199	195	188	244	203	203	215	224	218	216	198	218	217	226	228	217	227	187	222	205	232	224	218	207	203	215	214	216	200	195	228	202	209	210	234	236	207	204	197	231	200	208	223	184	192	201	182	220	235	197	205	198	214	203	222	234	216	223	186	210	229	220	208	226	207	205	215	207	222	221	197	197	221	240	197	226	225	222	231	205	194	222	222	205	199	200	223	213	224	216	199	243	216	243	221	209	195	229	234	209	201	214	227	214	215	237	201	197	232	185	199	234	196	229	185	221	206	206	190	232	218	203	213	184	216	211	207	221	215	214	218	208	209	214	216	220	221	208	197	190	240	211	185	210	192	190	221	227	208	198	221	213	223	191	223	220	211	238	214	238	211	215	221	213	210	223	187	221	215	212	217	208	223	192	169	204	218	201	204	209	200	190	207	225	216	199	207	203	213	213	218	228	223	206	212	193	210	218	186	202	219	203	216	198	220	195	216	200	228	189	222	216	183	213	221	252	203	210	233	207	213	237	214	202	199	213	218	212	194	204	197	190	227	232	198	203	209	212	205	220	214	204	202	225	208	195	209	196	199	215	187	216	242	214	198	226	196	221	235	230	205	220	215	185	207	189	213	195	203	219	208	232	209	211	248	203	207	202	238	195	214	197	210	204	202	213	232	224	199	209	187	194	240	224	207	228	200	207	228	211	217	217	222	217	208	227	203	213	190	205	224	204	201	191	205	233	221	234	235	221	207	221	220	224	211	225	208	212	202	215	200	193	208	216	217	213	224	213	215	208	202	222	243	213	195	215	205	215	207	241	209	203	224	226	212	221	244	221	214	216	195	195	219	215	195	200	219	215	198	214	197	203	238	234	209	225	211	213	200	199	207	210	226	199	191	200	180	210	211	227	207	189	212	220	203	231	197	232	206	218	216	200	186	228	200	207	225	216	210	180	187	215	238	204	192	227	208	223	214	218	196	215	206	196	233	225	205	206	201	202	194	195	239	209	225	208	228	215	218	210	191	206	179	219	216	202	214	233	197	191	207	202	193	190	207	209	211	208	208	241	231	216	231	179	216	179	193	205	215	193	236	215	216	189	214	222	214	236	219	198	214	227	231	221	229	204	181	224	207	208	206	217	193	222	185	221	225	236	214	202	227	208	208	202	205	219	203	225	208	224	215	203	225	216	213	189	228	207	213	221	211	205	206	230	229	210	205	214	254	189	225	179	186	206	179	201	187	185	214	222	241	209	214	221	218	200	234	210	214	208	193	218	217	199	183	194	226	201	202	196	230	203	227	207	204	191	183	237	198	183	235	191	211	193	186	215	210	204	206	204	200	211	214	178	206	193	191	217	202	221	212	196	209	219	205	210	222	212	237	204	193	222	201	196	192	184	202	222	203	210	210	223	215	232	202	195	250	222	219	191	201	244	211	215	206	219	214	221	213	197	212	226	240	181	211	227	182	207	188	192	221	197	216	221	223	220	208	188	212	217	211	231	211	227	219	188	204	208	202	237	198	223	214	209	209	214	221	221	211	217	206	204	211	217	215	235	212	205	225	232	202	207	210	211	216	246	209	204	184	203	186	216	211	202	199	214	214	192	224	221	183	201	190	208	208	214	216	199	217	189	194	188	213	204	179	212	196	189	238	197	208	203	224	198	217	197	209	207	208	245	204	203	210	222	213	214	193	204	198
345	3	3500	115620	391	1	63	254	317	470	523	581	511	466	457	413	397	399	337	361	338	348	342	365	311	313	295	301	315	308	316	276	309	305	308	282	253	262	313	271	302	294	252	278	282	274	248	248	268	273	283	267	270	257	253	230	254	235	239	274	240	240	269	241	275	266	251	242	241	241	248	271	276	264	257	255	245	257	268	261	259	268	262	265	236	244	253	235	241	256	269	248	254	295	234	242	248	252	245	246	258	253	239	281	257	239	246	264	259	266	244	258	236	237	270	270	253	243	227	235	239	246	256	229	245	222	247	252	258	255	271	254	257	237	243	243	255	248	259	252	253	228	235	255	263	263	237	242	242	280	255	233	252	238	228	235	267	246	255	262	218	255	244	260	247	245	229	263	240	272	274	240	264	240	250	253	242	236	260	226	248	240	235	253	259	253	255	226	220	268	260	231	243	226	249	223	259	223	236	240	245	251	250	275	254	259	248	225	237	254	247	246	241	233	253	238	230	233	252	224	244	253	243	248	267	248	209	248	256	237	212	258	254	254	219	232	236	256	250	240	224	248	237	253	243	258	254	255	234	231	239	243	249	232	243	260	240	234	223	245	252	235	239	298	228	244	256	276	250	234	253	233	258	247	230	244	238	249	221	230	257	257	239	251	275	265	228	239	255	256	226	266	235	247	245	256	235	247	242	276	240	252	212	270	228	234	247	249	273	224	265	229	236	255	248	250	216	217	226	247	239	221	260	241	237	250	219	242	235	230	217	226	254	252	233	254	247	241	246	236	255	243	250	230	233	237	248	263	234	265	260	261	272	243	235	238	260	275	238	243	250	226	241	264	240	228	215	231	253	262	248	234	265	252	229	259	250	236	227	232	241	259	240	258	237	235	243	247	211	251	251	258	247	241	256	226	239	250	237	261	252	258	225	254	241	261	256	228	246	240	264	234	271	265	248	248	264	225	256	265	250	250	246	221	246	243	246	212	280	275	254	257	232	234	229	253	232	232	239	266	245	237	231	258	226	229	236	262	258	258	274	261	246	235	222	247	250	265	227	243	234	241	234	222	270	218	243	236	243	230	234	215	243	243	254	248	244	243	257	252	231	233	266	246	220	243	210	285	248	260	246	236	274	243	258	246	247	235	247	252	264	227	213	260	276	218	230	254	244	248	235	239	262	251	242	232	236	264	265	235	234	212	239	231	243	231	233	215	225	234	239	238	258	277	230	263	269	247	245	246	245	266	254	251	234	245	236	237	269	239	220	243	237	227	248	243	249	245	220	258	228	245	251	282	250	248	237	221	245	235	230	272	252	263	232	235	254	242	239	225	245	236	247	236	222	248	250	258	260	250	261	231	253	232	201	263	231	235	231	262	243	279	249	263	218	240	231	245	236	252	228	253	245	257	237	226	236	237	234	241	224	278	253	255	249	242	256	250	267	239	264	243	235	244	238	236	228	253	232	250	263	262	252	240	249	255	228	246	273	232	262	257	254	226	254	242	235	211	235	249	255	256	231	231	265	243	235	244	261	258	244	233	229	261	233	263	229	216	224	258	227	226	268	233	238	280	241	252	244	252	282	267	240	249	263	240	227	209	252	237	250	252	224	266	251	251	255	261	240	273	242	258	243	222	254	232	262	251	249	243	236	241	234	225	263	248	231	228	239	233	236	252	249	257	256	229	249	244	262	246	262	215	248	246	261	247	234	256	238	254	252	208	232	259	265	255	251	267	247	280	260	260	240	230	254	246	245	241	256	250	243	253	222	249	243	245	255	247	244	236	270	209	245	275	245	251	250	260	237	261	243	236	258	277	240	262	221	260	242	235	218	240	232	240	236	238	258	238	219	230	234	241	257	237	234	243	244	254	228	227	275	229	260	232	254	249	258	233	254	249	240	224	226	240	232	255	235	217	237	245	238	249	270	231	260	266	258	250	197	237	238	239	257	245	266	263	252	243	264	238	244	219	246	250	234	257	272	227	255	228	240	236	253	244	227	261	261	227	260	245	256	233	242	251	228	237	237	236	255	233	277	244	248	237	249	236	228	258	244	254	227	249	248	230	252	242	223	256	223	257	238	259	223	261	257	245	209	226	218	219	246	229	236	243	257	231	249	266	270	254	261	247	233	241	261	262	240	256	245	233	230	227	265	240	257	224	257	253	254	235	255	244	232	257	263	250	249	251	266	237	239	251	234	238	213	255	252	261	250	232	249	241	254	256	249	243	255	260	259	240	256	217	249	237	197	255	272	227	243	242	248	238	261	250	245	241	234	262	238	266	275	245	250	244	253	257	256	238	256	244	235	260	265	251	217	213	236	262	244	230	222	235	277	247	249	233	236	246
