345	0	2700	217607	434	8	93	570	947	1124	1063	1034	935	868	806	750	705	662	614	637	584	546	550	532	498	520	490	459	460	422	426	439	378	380	417	390	392	393	387	392	393	381	371	375	362	338	386	335	359	332	343	364	321	322	374	324	325	351	319	326	336	312	328	337	334	354	314	329	320	346	334	315	305	313	316	346	317	315	296	322	344	301	290	323	327	310	324	306	310	290	283	309	295	313	312	281	289	307	298	305	276	300	319	302	259	333	272	291	295	272	305	272	321	305	315	269	294	278	281	302	303	311	309	280	301	305	299	295	285	318	291	295	304	295	309	304	299	309	299	318	309	306	288	290	314	270	305	298	286	322	298	274	289	285	308	292	271	283	297	273	292	286	285	315	288	275	279	293	294	282	279	274	285	298	303	262	297	286	303	274	265	315	299	308	271	306	306	297	283	321	287	300	263	301	296	291	276	280	287	281	311	291	274	307	324	282	276	283	275	295	288	305	311	298	288	313	289	292	295	291	284	300	282	309	257	269	291	313	278	273	304	297	296	282	267	283	287	273	284	292	300	289	289	302	302	340	273	270	268	300	277	307	295	324	279	286	296	305	275	298	288	283	280	318	283	305	289	277	297	293	291	302	298	264	290	335	294	252	313	304	298	305	282	290	295	289	270	294	278	271	283	261	306	325	288	293	277	271	283	271	321	284	290	256	285	292	304	306	266	269	320	272	292	290	289	300	296	274	291	297	279	289	292	302	288	307	288	248	288	313	273	277	275	309	286	313	294	295	291	310	283	290	297	276	289	282	279	256	288	291	294	293	298	311	282	294	287	301	304	286	304	305	274	295	261	310	283	289	311	316	282	311	308	306	285	282	273	273	279	307	293	298	313	294	304	285	268	306	289	294	279	287	273	317	257	291	278	298	311	286	294	296	284	266	291	288	279	300	322	286	289	241	243	284	282	297	272	304	267	294	287	282	295	285	301	283	252	266	274	323	289	259	277	297	300	297	294	288	304	293	273	296	292	303	278	304	298	284	277	289	309	270	292	326	285	304	282	309	295	306	285	311	279	291	288	280	270	272	268	307	297	283	271	301	278	291	268	294	311	281	284	279	262	274	277	298	286	264	250	278	294	308	293	299	290	271	288	264	295	286	285	302	295	295	303	300	273	330	273	295	295	289	307	292	303	307	305	311	299	287	292	308	324	305	273	280	280	289	277	312	279	287	291	286	261	278	284	274	308	294	286	286	310	285	297	290	288	287	288	282	270	292	289	294	295	315	309	320	290	315	281	274	289	292	279	305	309	267	272	290	258	292	272	315	281	281	314	290	276	302	291	269	263	289	310	259	321	291	277	289	282	306	315	250	278	309	275	298	270	271	301	283	264	299	289	313	292	309	296	273	283	291	315	271	311	288	308	319	308	314	303	282	287	288	303	255	293	288	299	285	276	266	273	281	271	286	273	272	304	275	292	307	300	289	289	329	275	309	300	296	308	284	277	287	283	308	264	319	271	290	284	286	280	282	294	286	291	316	264	312	283	288	271	276	264	291	289	311	280	293	314	294	312	289	312	319	275	301	280	288	290	295	296	319	297	274	322	317	295	298	304	285	288	287	284	322	309	287	284	317	268	264	258	271	310	279	294	320	274	282	309	281	267	302	311	284	304	289	287	298	267	293	265	292	269	295	280	300	293	307	278	306	289	291	288	278	306	295	294	293	296	284	279	300	295	285	288	279	314	262	273	306	287	302	274	289	267	274	291	263	289	305	292	283	285	295	311	313	312	261	307	286	251	278	280	288	303	268	254	308	308	295	273	284	319	309	311	305	289	281	306	317	301	270	300	294	274	272	307	295	296	288	280	279	276	286	266	315	274	308	289	285	258	292	281	266	292	328	308	294	303	268	290	307	282	291	278	314	286	273	280	287	291	303	264	283	283	295	299	307	275	292	274	269	285	282	292	300	328	307	268	307	290	291	286	279	272	289	278	273	291	267	280	273	292	318	302	291	302	276	272	261	295	299	304	286	292	302	276	300	280	264	249	300	320	254	306	309	294	258	309	280	319	275	310	307	288	288	269	288	295	302	267	287	298	283	282	295	295	304	304	290	275	274	317	319	291	320	287	304	293	313	286	278	327	287	305	284	296	274	278	313	276	282	288	277	283	288	285	290	316	322	286	267	265	278	268	277	303	317	271	291	269	280	289	275	314	281	312	273	298	303	272	266	295	278	306	287	292	279	287	291	283	281	300	266	277	299	248	289	272	295	298	278	268	300	286	312	294	275	288	268	275	271	285	271	296	274	271	269	282	271	292	313	275	258	305	261	297	287	299	293	290	299	282	267	257	284
345	1	1900	217709	440	12	182	767	1001	1090	1010	923	808	789	749	677	642	584	584	526	516	487	458	449	473	426	442	384	433	365	390	360	404	353	358	389	358	341	348	365	377	371	355	342	320	353	336	339	332	331	318	333	321	303	309	308	297	294	326	337	322	315	318	337	298	308	306	304	304	304	318	298	335	346	307	281	295	331	278	307	291	287	305	304	305	288	304	315	332	287	307	304	292	305	299	289	320	290	280	298	302	305	320	303	289	305	312	275	296	299	268	283	270	267	281	288	288	291	317	301	282	298	298	309	314	274	330	275	285	299	312	289	319	296	281	283	308	314	286	270	275	295	334	290	299	295	297	298	293	290	302	290	285	312	291	312	292	301	282	305	279	309	294	290	293	288	314	291	258	287	289	286	290	293	280	295	301	282	328	315	264	307	294	287	286	283	306	287	289	290	281	280	289	266	309	305	282	290	273	298	281	286	314	317	290	287	269	259	308	267	296	262	288	289	296	298	266	291	269	292	291	268	295	272	287	324	293	296	286	286	287	304	264	302	297	279	287	295	298	284	278	298	297	253	283	277	283	283	272	294	322	280	295	276	295	281	302	279	281	273	286	287	302	322	275	292	301	263	319	327	288	310	266	303	281	270	273	301	300	252	287	277	280	298	289	268	290	274	268	273	275	310	300	293	314	297	309	279	303	261	287	263	306	298	305	307	297	280	285	286	316	254	293	299	313	307	265	292	287	274	280	281	291	263	290	279	282	289	271	300	294	290	275	274	264	298	267	296	294	283	277	313	287	316	298	289	349	280	274	307	293	274	281	269	277	287	285	310	312	288	292	295	265	288	283	289	265	279	293	282	271	293	279	262	300	288	302	268	281	298	297	269	298	309	321	307	279	290	295	283	301	254	280	312	263	280	269	284	288	272	303	275	289	284	284	257	273	309	285	286	281	279	274	296	287	288	291	303	278	284	294	310	299	304	293	247	272	269	290	289	284	281	249	309	313	284	302	275	291	285	316	298	307	265	284	273	296	287	308	268	296	302	260	277	306	287	308	302	280	270	322	282	285	333	263	299	285	283	269	305	288	279	303	282	299	280	257	321	293	304	277	287	261	284	301	315	277	277	277	283	282	264	296	308	284	291	280	306	303	291	320	298	296	286	282	303	278	316	303	289	294	291	266	317	281	291	329	310	254	296	289	307	267	264	297	252	287	287	290	309	309	287	272	297	317	290	272	286	310	275	289	290	288	265	278	301	295	298	300	287	279	295	318	292	298	282	274	273	275	288	270	286	293	294	301	305	306	290	290	290	272	314	299	298	291	288	282	242	284	272	281	279	299	266	300	271	310	305	284	309	291	279	287	279	305	287	275	296	279	279	276	289	297	274	285	274	289	297	263	259	298	282	286	304	297	302	304	322	255	292	280	294	320	295	307	324	292	287	271	293	328	280	271	313	298	262	288	283	281	275	274	302	258	278	313	288	295	302	297	300	279	299	287	293	300	280	282	321	284	320	301	271	275	260	313	283	291	278	292	274	272	293	294	301	314	293	281	283	274	306	268	302	267	260	282	309	295	298	267	277	283	269	280	268	288	265	297	290	295	285	273	286	291	286	263	305	278	279	302	280	305	310	294	301	310	271	300	321	281	263	285	295	309	287	292	252	286	292	266	291	275	278	277	281	292	314	290	298	266	289	285	271	300	294	293	307	283	299	285	289	283	266	293	290	271	271	283	291	276	284	261	286	290	291	287	300	282	286	277	276	287	293	282	302	272	282	293	311	277	268	283	290	322	304	287	254	281	302	324	276	267	283	277	277	304	278	271	273	271	275	289	302	281	260	251	288	279	264	306	291	311	313	308	289	280	282	309	284	302	292	285	292	280	318	278	290	287	288	293	289	262	296	281	312	300	249	299	312	306	298	341	291	298	304	293	308	307	273	302	288	301	290	284	305	288	292	317	279	258	261	289	296	287	301	300	293	287	287	306	259	266	296	270	298	303	255	277	310	296	309	305	270	275	288	293	298	313	302	307	276	290	297	261	271	298	306	305	288	263	266	314	301	301	274	298	280	263	282	275	318	304	294	307	295	295	280	291	316	276	298	297	296	316	302	286	281	297	327	285	266	290	294	312	289	287	300	286	273	286	285	287	288	301	310	286	312	291	298	272	288	266	273	279	287	283	284	327	314	289	273	294	263	297	286	285	322	297	285	265	298	313	291	297	278	303	296	271	287	299	291	287	301	288	272	293	281	294	257	309	289	254	283	287	310	293	279	291	272	277	278	272	310	285	305	316	273	295	299	297	296	292	294	286	279	257	288	290	310	267	274	286	299	299	303	291	287	281	313
345	2	2100	217810	420	10	190	741	1046	1118	1016	952	841	837	710	671	621	638	568	576	533	519	499	463	450	432	423	407	425	417	395	390	377	403	382	365	379	332	351	365	341	327	325	366	343	383	356	344	325	293	353	352	307	319	323	311	332	324	290	302	306	339	317	298	339	294	313	313	311	298	324	314	289	301	291	277	307	317	298	312	311	299	301	318	296	304	296	317	299	281	297	302	316	304	310	317	275	316	257	305	267	307	316	287	297	277	279	309	287	323	278	304	298	287	288	283	296	300	294	298	298	302	301	275	299	304	300	312	317	290	301	304	304	284	321	321	282	303	285	292	336	299	303	278	301	284	284	261	291	300	291	270	296	266	319	277	291	284	278	288	279	302	297	292	281	285	294	290	308	297	302	302	280	281	279	276	318	310	258	295	276	271	298	284	295	294	313	272	285	319	299	310	301	298	294	300	292	305	311	296	281	295	308	290	305	292	289	288	288	279	307	287	275	277	258	270	302	274	295	292	264	287	262	263	265	304	265	285	290	305	275	318	278	292	304	298	308	298	285	273	289	306	285	316	285	296	266	299	278	275	290	274	281	294	271	291	297	314	289	301	274	291	286	270	306	289	304	277	302	302	283	302	270	298	299	257	292	292	302	288	289	301	285	317	316	281	267	296	260	316	300	259	281	282	279	270	292	288	309	282	258	288	299	271	288	297	288	285	263	305	282	301	287	279	242	291	290	267	283	294	278	283	299	295	274	309	285	294	256	276	270	298	297	297	296	276	265	304	291	285	270	299	295	281	270	307	261	275	274	305	291	263	273	282	290	283	305	291	298	284	286	300	303	246	297	284	289	282	307	267	306	280	269	282	265	293	282	267	275	285	324	277	271	270	268	287	265	267	279	281	303	279	248	300	284	280	290	280	302	274	262	296	284	298	286	296	266	282	267	271	296	283	290	293	272	295	271	265	289	256	300	285	286	270	297	281	279	295	278	286	291	269	275	245	281	291	271	322	295	281	318	295	283	298	266	285	298	295	299	272	283	281	269	262	287	280	281	289	311	274	272	293	302	310	263	276	294	292	295	277	282	296	285	278	324	284	304	295	268	305	309	273	270	274	294	273	274	308	298	289	269	278	295	267	278	265	320	299	277	288	285	304	288	282	285	290	266	291	276	250	280	299	273	274	289	322	292	288	272	305	307	287	249	295	310	308	284	290	299	280	304	316	303	276	305	260	282	258	271	284	286	281	275	294	283	294	284	282	271	298	269	271	262	280	274	270	257	319	302	304	309	267	317	264	272	325	335	270	300	290	300	268	291	315	262	290	286	310	289	258	267	315	317	294	298	261	281	279	291	268	294	302	280	268	251	304	310	278	318	272	278	273	285	273	287	274	267	316	291	273	277	244	287	294	272	308	303	268	283	292	260	298	269	294	267	288	298	260	284	288	323	315	307	280	291	272	283	270	271	295	275	291	289	285	293	285	284	279	300	309	279	281	293	295	265	292	295	268	308	273	320	307	270	254	289	287	281	289	296	248	312	315	289	250	307	321	277	300	289	292	290	309	279	299	257	288	274	292	252	301	282	272	286	289	279	297	269	287	289	276	286	275	276	289	308	280	280	287	274	309	277	286	258	282	284	272	278	300	270	280	276	294	280	267	291	267	287	288	302	268	297	281	298	300	288	295	298	271	280	274	273	250	278	285	276	321	275	292	285	295	286	291	288	268	283	310	315	286	316	282	308	284	295	261	273	285	272	306	267	301	299	249	284	314	293	334	291	293	285	279	286	290	257	294	271	272	268	298	279	297	252	309	315	296	277	296	279	297	303	265	281	273	295	313	299	298	273	275	277	299	255	261	244	278	293	272	303	292	298	287	310	272	295	299	291	266	289	271	274	268	292	290	274	306	248	283	274	284	287	260	299	282	260	241	236	299	284	291	262	301	289	292	293	299	269	325	282	271	296	268	271	283	285	294	268	285	284	318	253	292	293	283	269	297	272	264	274	277	278	267	293	271	301	308	277	251	266	285	288	296	317	273	276	281	294	275	259	288	250	294	262	301	297	301	284	297	296	280	291	282	265	274	293	290	286	257	313	290	270	284	297	280	260	267	278	296	285	289	274	265	274	285	305	300	259	279	316	303	270	294	299	289	278	289	298	265	268	269	288	260	289	285	257	272	284	311	342	282	321	311	288	290	286	283	291	289	289	265	282	303	294	264	317	251	298	270	325	290	312	281	314	302	288	307	263	265	309	265	287	287	282	269	283	281	279	302	281	291	297	286	301	265	270	317	289	280	279	274	269	288	298	294	314	273	294	283	271	309	274	304	265	285	300	276	251	267	304	264
345	3	3500	217912	408	11	132	677	1064	1159	1088	1012	923	854	792	760	711	657	632	628	559	516	522	451	472	473	471	459	428	428	415	390	394	423	380	370	411	350	359	364	343	334	393	351	347	338	340	317	314	310	338	322	319	316	323	290	330	312	296	324	314	304	312	313	288	309	330	299	315	340	301	300	306	306	302	291	310	290	302	298	287	292	289	291	307	307	306	296	280	305	304	314	298	284	267	290	316	294	307	330	284	297	316	286	304	263	320	307	312	327	311	323	284	290	302	305	260	276	291	288	285	258	277	279	317	296	319	283	293	300	258	300	281	285	269	286	274	297	276	291	308	279	295	296	264	275	284	264	275	268	248	288	308	281	284	284	282	285	297	306	295	311	278	277	260	324	304	270	283	301	271	272	310	292	306	308	308	308	283	291	296	289	274	298	307	299	279	273	292	293	309	298	282	283	286	302	282	306	273	317	305	303	279	295	289	302	282	280	317	259	276	289	279	293	283	294	306	324	297	270	253	287	272	267	290	299	270	287	291	302	303	290	281	284	273	312	303	270	287	266	292	288	274	282	283	295	263	275	289	243	259	293	260	296	280	271	289	278	317	291	281	275	266	298	308	328	307	298	265	280	311	305	248	295	275	253	257	294	289	273	307	280	292	306	273	292	272	305	291	276	272	282	273	266	289	291	301	299	274	300	270	308	291	295	290	295	265	278	305	303	291	307	269	284	272	292	286	281	280	312	303	269	286	281	310	267	280	309	261	298	268	285	289	285	293	288	265	278	287	258	284	282	284	273	298	277	278	292	266	266	284	271	293	291	298	287	289	292	296	304	296	294	269	285	289	285	294	266	285	267	285	285	262	284	278	285	273	276	262	315	271	277	263	302	275	315	276	296	267	249	297	297	317	278	300	273	315	280	300	296	274	272	296	242	276	314	272	293	280	299	296	232	283	311	275	295	286	290	286	284	297	283	289	262	287	248	327	290	296	277	286	288	264	252	290	265	263	309	270	294	308	281	292	265	288	283	279	276	306	281	303	315	272	272	281	267	264	293	290	268	277	283	286	304	254	276	309	328	262	289	272	262	259	269	297	272	295	310	278	273	276	285	319	287	277	268	323	276	298	283	290	309	291	264	290	290	264	300	268	288	302	255	249	264	254	241	277	257	289	283	277	293	268	275	275	274	309	279	280	310	249	303	266	295	282	284	275	283	310	281	270	267	274	282	238	279	283	281	304	283	287	300	280	276	309	290	290	277	272	287	290	279	292	300	268	269	272	271	291	281	283	325	263	297	256	282	281	262	298	291	273	290	275	287	306	302	307	274	293	287	289	302	316	305	260	285	299	302	265	261	287	255	282	288	279	292	287	280	266	293	285	286	280	306	296	285	270	280	292	298	275	307	274	283	284	264	280	300	291	275	299	274	298	292	297	305	303	291	284	244	283	296	283	299	266	276	280	278	239	289	281	276	275	278	283	292	271	288	286	311	296	284	286	295	282	309	296	295	279	256	279	270	274	280	255	292	302	294	301	287	260	278	244	281	284	286	282	289	262	283	289	287	283	277	297	277	257	311	294	285	289	276	285	271	279	271	275	274	288	263	276	238	293	280	266	317	296	281	280	296	271	290	307	317	271	269	305	267	269	285	275	288	276	278	280	311	245	271	257	293	284	279	271	298	273	285	272	319	285	265	292	294	254	306	298	299	292	317	271	287	278	269	279	270	285	265	262	300	267	298	290	308	276	276	262	315	299	280	272	286	267	321	271	287	286	263	270	280	308	294	270	278	278	270	285	267	281	296	281	301	285	305	285	313	282	294	299	277	291	274	276	299	294	278	274	300	294	263	284	299	299	267	258	295	261	304	275	247	293	267	275	252	277	278	287	304	273	283	297	289	297	271	248	312	311	278	284	289	269	261	261	274	278	292	309	290	289	253	268	291	286	279	288	283	285	318	272	261	274	284	292	277	290	272	257	284	285	282	298	314	294	274	284	273	270	287	264	266	294	266	251	291	283	283	260	269	319	291	303	280	294	269	286	263	265	261	252	307	299	268	302	298	281	281	294	276	273	267	288	308	289	236	288	313	265	290	298	285	272	296	271	257	279	289	289	308	300	261	278	244	286	280	261	297	282	288	292	285	289	304	296	326	307	311	274	291	309	287	302	306	282	286	299	289	297	277	281	289	283	302	262	267	311	284	275	235	300	265	293	298	251	283	281	288	283	303	285	267	296	303	268	291	261	307	281	254	276	286	251	299	267	297	289	284	298	277	291	279	266	289	307	282	265	270	287	282	285	269	274	288	285	275	279	293	269	289	285	305	289	273	293	301	276	302	261	256	274	281
345	0	2700	218014	387	7	94	602	966	1127	1109	1023	958	889	814	767	754	682	640	592	594	547	555	548	528	502	492	473	443	447	464	444	419	422	393	433	414	411	413	423	402	346	355	330	373	367	349	348	367	348	348	355	371	340	367	333	323	348	367	278	294	304	324	330	314	340	347	325	316	304	304	321	305	333	303	332	296	323	301	303	281	342	315	290	259	311	285	319	280	319	301	314	313	311	286	292	272	286	289	274	291	313	292	320	280	254	301	320	288	302	287	281	278	283	281	296	286	309	301	292	307	282	302	263	284	308	322	288	303	292	256	280	309	311	267	300	272	322	295	285	298	323	270	303	269	300	268	293	288	294	279	274	298	267	302	294	268	267	290	279	304	317	283	281	314	295	293	269	283	266	289	245	273	280	288	288	320	281	289	296	292	269	305	306	286	282	311	302	285	280	306	291	280	299	314	308	266	295	283	307	296	308	272	286	279	302	285	292	284	280	302	282	296	280	256	265	303	303	265	295	274	267	282	311	286	286	316	292	323	326	276	308	305	292	269	289	283	299	277	301	271	282	288	272	293	279	310	271	288	260	313	304	272	279	287	259	297	285	293	308	303	273	302	275	274	287	278	294	288	302	279	258	274	289	293	286	284	273	297	266	277	292	298	296	259	274	273	306	282	267	302	297	297	322	293	292	292	285	289	282	286	302	278	267	278	278	305	273	294	282	326	265	288	298	319	305	317	287	287	290	301	298	263	263	277	334	289	294	252	300	275	276	282	285	299	296	288	265	247	280	318	292	302	273	279	302	280	293	290	275	270	283	287	288	272	299	282	256	270	285	291	280	320	302	291	293	291	258	288	269	285	302	283	271	302	263	322	299	299	285	297	281	289	277	270	284	266	310	273	299	292	269	286	284	302	291	302	307	289	271	281	289	302	309	278	293	273	316	282	287	258	300	290	291	257	277	318	279	295	290	267	290	298	274	304	298	271	307	286	303	303	283	307	319	279	288	271	303	286	300	311	281	309	254	271	290	295	274	293	283	285	331	291	291	273	295	287	275	292	288	265	280	288	305	259	285	289	315	272	287	292	282	268	266	265	332	287	281	265	295	292	298	276	268	272	280	277	296	314	295	313	266	267	275	285	284	301	306	302	294	301	266	298	282	279	262	296	294	267	295	274	289	282	306	301	293	300	281	310	309	253	278	289	278	276	296	298	321	270	285	275	280	244	296	285	288	279	293	276	283	243	271	307	297	306	282	268	278	308	289	255	285	277	277	282	278	286	311	280	276	274	288	314	274	273	295	266	277	300	281	300	281	300	285	307	275	274	309	279	287	304	261	256	308	274	302	301	291	295	278	269	308	279	282	312	289	295	302	275	298	275	310	288	314	266	304	261	280	291	286	270	271	294	278	272	249	275	285	287	290	300	285	285	314	286	284	294	298	294	294	272	300	292	302	280	279	289	265	299	276	273	286	280	285	276	297	291	301	258	290	269	271	260	273	270	307	305	265	306	299	267	274	292	313	256	296	321	253	271	289	279	289	287	293	248	271	290	278	284	267	278	290	277	249	299	290	293	273	273	301	327	287	313	283	285	305	289	292	271	292	279	277	315	278	299	297	288	274	278	291	295	291	277	303	265	269	279	279	278	308	271	287	278	303	285	288	283	304	291	290	291	280	259	269	289	271	296	305	292	297	286	277	306	292	281	298	288	251	260	283	311	281	281	279	286	271	305	286	299	297	303	289	280	278	279	296	270	264	302	289	305	289	279	290	335	291	306	245	266	283	286	287	270	288	285	299	279	279	316	280	296	313	278	317	299	290	301	261	280	289	286	278	300	291	293	276	304	300	287	299	261	292	301	280	275	273	298	324	291	310	303	294	296	297	290	280	299	262	265	309	286	271	281	289	271	293	276	280	269	287	302	280	280	285	271	282	279	286	300	298	283	308	268	280	269	314	282	276	274	272	266	281	284	280	303	317	273	305	258	252	289	265	298	288	277	296	295	303	293	252	280	281	295	282	296	273	307	273	289	276	296	315	272	335	297	266	307	314	282	295	276	287	261	285	285	299	268	270	292	263	307	294	305	262	291	291	266	299	284	300	258	278	296	272	280	291	302	316	284	315	254	286	271	281	283	292	296	285	307	290	288	290	284	283	297	262	306	271	288	274	292	325	266	301	283	293	295	284	281	262	279	294	282	287	309	263	297	282	260	272	291	291	326	276	311	261	295	301	292	293	287	257	282	280	276	292	325	301	283	280	284	287	280	268	308	278	274	279	288	279	319	282	273	280	249	315	275	270	260	295	289	270	258	298	297	268	299	289	292	301	274	276	275	307	302	281	318	310
345	1	1900	218115	407	9	177	792	1024	1096	982	960	796	773	740	629	630	575	593	536	521	483	471	442	455	444	420	433	409	382	403	416	399	387	357	353	345	347	352	346	361	347	354	340	322	343	337	342	306	304	316	326	313	304	324	302	322	318	301	332	310	289	317	307	322	300	316	288	308	304	296	310	317	306	319	268	311	319	297	282	310	322	320	296	315	307	278	295	285	296	291	290	317	300	285	303	283	306	288	299	305	285	308	289	301	301	288	284	279	297	276	293	286	301	298	296	274	289	275	274	260	270	287	293	286	291	296	277	290	304	277	271	280	298	289	312	290	293	300	261	246	317	264	268	286	300	271	286	285	302	270	289	280	289	314	322	306	295	291	275	275	297	297	288	280	326	291	297	286	305	296	308	288	301	273	298	303	300	270	279	294	294	286	301	282	255	273	287	304	295	300	254	325	291	314	264	275	286	268	286	308	279	301	290	320	278	277	292	293	281	293	290	290	275	300	275	293	266	290	295	291	277	295	294	297	280	308	253	280	270	309	250	266	287	286	289	292	297	284	300	308	295	279	280	292	313	295	306	285	287	273	287	294	300	273	271	310	282	272	291	302	299	297	277	306	267	297	263	287	299	253	273	280	294	272	283	301	278	288	305	264	291	290	315	257	296	276	274	283	255	299	294	254	276	305	262	283	259	294	317	279	298	259	261	276	314	274	294	298	283	292	301	275	296	287	286	311	310	265	283	279	264	278	272	306	278	301	265	266	276	281	302	283	308	273	261	302	295	304	287	287	269	310	271	291	303	288	244	291	294	292	276	305	290	279	279	255	308	275	305	261	289	308	313	260	294	271	291	265	288	310	277	292	297	262	281	311	290	291	285	272	281	280	281	274	270	269	272	301	256	309	271	269	273	300	299	302	294	266	284	248	276	264	279	272	271	305	314	297	301	281	275	298	265	272	277	286	303	270	285	252	292	253	298	285	271	262	301	273	261	282	249	294	271	307	269	262	274	284	280	293	285	300	271	282	293	305	285	264	272	290	288	303	291	291	299	271	276	292	287	293	265	277	285	281	305	261	271	287	296	281	293	285	278	287	279	284	266	276	273	290	288	296	291	282	307	292	286	259	261	238	289	274	305	321	283	286	267	271	302	247	278	280	294	287	299	304	299	284	269	266	283	273	277	299	274	289	258	304	280	325	288	261	257	283	292	274	270	281	319	296	261	258	286	276	291	298	283	280	294	293	287	261	289	286	292	286	264	284	289	291	278	283	274	281	315	271	287	282	312	262	298	294	281	279	285	306	292	297	273	269	273	282	312	295	290	295	304	284	287	279	296	285	293	272	315	313	262	279	278	294	269	260	298	283	278	272	293	295	286	251	275	265	290	273	291	282	279	302	279	284	291	288	296	267	247	294	315	277	299	287	277	289	284	286	293	314	315	286	283	302	267	282	298	309	258	286	289	262	281	287	255	306	295	289	314	264	297	288	270	289	273	289	271	306	298	259	278	298	307	277	291	270	282	307	317	275	251	278	297	294	301	273	247	272	291	256	273	298	291	258	296	300	326	280	261	292	298	274	273	279	281	310	262	272	264	252	284	279	276	312	285	287	262	285	295	307	270	291	287	316	277	274	273	270	283	298	269	302	275	288	274	295	276	307	326	273	282	280	290	270	292	274	295	271	268	301	294	296	284	289	287	264	293	277	308	283	271	297	285	294	261	295	308	322	311	275	283	297	290	248	279	279	288	270	293	275	288	285	284	277	291	281	302	262	287	275	264	304	287	285	293	279	266	279	301	274	286	297	302	278	300	285	284	283	291	295	281	259	276	289	286	278	277	290	282	274	301	277	263	279	277	298	291	303	297	263	293	280	319	270	284	295	297	284	263	290	270	313	275	278	324	273	269	268	289	297	293	287	271	286	291	265	298	301	300	245	286	269	265	323	284	256	253	312	292	300	298	283	276	277	287	277	293	292	319	273	301	276	271	307	272	287	291	272	295	277	308	289	281	276	297	257	309	302	307	281	277	292	283	290	268	271	277	299	260	258	313	293	283	264	283	276	273	305	305	281	266	289	327	291	273	292	286	291	271	240	305	277	314	282	270	297	263	270	309	297	313	279	293	277	274	253	283	317	285	263	260	336	289	275	269	292	273	324	266	269	283	285	300	305	293	261	300	294	257	269	288	265	312	296	282	280	290	286	288	296	309	331	299	299	313	252	271	277	270	293	293	275	269	289	274	277	284	277	287	316	294	274	324	297	296	274	263	262	293	269	297	295	261	275	283	262	283	306	259	292	303	313	292	278	268	259	285	266	279	277	287	276	285	307	304	274	279	290	309	284	270
345	2	2100	218217	405	10	177	736	1023	1090	1038	929	847	815	683	668	632	636	579	548	485	532	449	475	442	441	412	399	371	409	383	396	398	372	395	363	366	361	352	352	330	335	336	339	348	339	350	336	321	324	316	295	294	337	323	308	305	308	315	284	304	284	289	317	324	297	291	311	295	294	302	324	298	308	277	313	296	302	288	311	299	324	265	293	330	305	285	302	298	315	287	287	299	298	300	303	280	282	294	248	273	281	276	296	281	308	296	280	287	303	319	326	281	274	268	269	261	294	290	284	333	290	296	310	266	291	274	285	256	324	268	299	265	248	312	294	282	285	276	272	301	295	269	270	256	288	301	259	277	298	268	305	282	272	285	279	255	267	309	273	274	312	268	291	278	294	282	281	279	300	287	273	298	259	290	292	282	282	273	317	267	302	279	259	297	283	292	293	299	312	277	301	306	290	282	302	299	279	298	270	306	260	333	285	257	293	295	311	254	243	283	300	283	258	284	279	264	277	287	302	292	288	304	284	264	295	276	277	248	277	278	284	302	289	257	269	295	266	290	275	276	271	325	277	273	262	289	287	256	281	246	281	311	287	305	264	253	272	268	301	274	353	297	286	288	260	265	281	288	285	304	307	266	296	268	313	279	297	284	283	264	295	298	288	279	308	262	282	276	293	298	264	280	272	280	279	291	288	292	282	290	272	296	261	302	280	232	255	276	280	300	300	293	297	294	273	267	289	304	291	286	279	257	293	270	284	285	319	270	288	280	288	270	266	274	262	298	297	287	290	274	275	279	276	308	276	290	291	286	258	298	293	289	278	270	271	290	277	307	279	274	272	291	252	280	294	282	280	288	271	273	268	297	288	307	282	262	277	297	287	269	298	281	267	294	248	298	271	268	274	285	259	267	293	285	315	262	272	296	271	292	291	275	296	289	288	290	288	285	295	306	299	292	268	277	273	274	247	281	266	303	287	298	288	297	278	257	318	300	329	289	290	280	294	296	283	285	273	275	269	296	289	280	327	277	267	270	301	276	296	287	295	268	274	294	296	274	286	290	331	308	297	273	316	289	285	282	278	288	256	306	292	283	271	277	287	259	266	288	279	290	289	273	287	289	290	285	269	262	261	278	270	302	269	262	290	253	282	267	297	268	276	270	289	269	305	283	284	305	279	291	264	255	300	299	273	251	272	291	292	302	298	242	291	267	254	302	281	266	275	304	270	302	264	296	298	290	301	286	260	284	282	312	256	294	262	276	321	295	278	272	298	274	280	297	277	273	304	300	250	276	321	266	305	272	281	284	300	294	307	262	301	304	282	278	263	272	271	277	258	292	274	285	286	284	257	271	300	270	295	282	284	273	257	297	278	290	302	279	311	299	276	316	293	289	278	293	310	271	282	291	305	291	278	280	311	286	267	269	291	279	287	267	265	283	277	285	269	281	290	289	278	276	301	288	242	295	273	293	292	284	304	278	293	255	292	281	286	281	283	264	294	272	269	291	286	261	298	281	292	276	275	280	277	268	269	271	302	332	274	292	268	299	279	281	282	302	311	251	300	288	280	300	304	274	270	275	304	288	285	283	285	252	273	294	288	269	285	288	262	238	266	332	286	303	312	277	287	292	279	260	280	300	294	283	276	269	248	300	275	274	314	296	278	261	286	263	306	288	258	268	271	291	268	307	274	279	290	279	260	286	289	280	250	315	287	272	280	271	285	272	256	286	282	306	295	279	279	294	291	298	297	290	282	258	289	305	285	293	300	286	311	255	323	308	281	247	279	253	281	286	271	285	275	297	284	279	285	325	292	273	273	306	274	274	305	303	318	288	289	279	299	274	280	289	296	262	288	286	259	286	267	278	322	299	293	277	323	290	285	278	303	266	275	294	288	275	268	273	278	301	321	284	247	289	292	270	287	259	299	279	255	268	265	284	277	284	281	283	282	267	294	260	282	284	291	296	266	286	282	273	285	259	271	293	283	326	278	272	282	292	258	300	319	321	312	283	260	266	277	269	296	266	301	281	244	296	277	295	288	293	312	267	249	277	270	315	272	283	271	285	287	285	281	276	269	263	276	273	288	297	259	276	265	281	293	273	273	277	281	298	278	283	292	309	292	280	298	285	276	289	274	291	255	283	263	300	275	314	252	284	248	270	282	289	273	265	269	270	268	288	295	297	275	275	280	270	274	286	288	287	286	273	300	268	291	285	266	290	275	251	313	288	286	258	263	263	279	252	299	268	267	269	279	286	304	258	262	293	294	282	311	263	285	283	302	273	279	297	291	274	288	263	262	309	251	294	330	270	272	247	299	263	311	299	281	271	274	288	298	284	295	278	272	287	285	283	272
345	3	3500	218319	409	11	130	667	966	1134	1060	1009	906	817	767	702	682	633	578	545	574	520	486	491	465	487	448	428	442	401	402	398	407	398	376	403	387	352	373	404	361	382	333	363	331	366	338	347	344	344	346	313	362	317	347	330	314	324	327	314	301	310	290	303	300	305	307	315	299	318	313	292	303	328	304	327	278	297	288	292	299	304	321	306	292	309	295	271	274	255	277	277	300	285	304	314	303	286	299	287	296	283	289	295	278	298	294	296	295	315	314	292	276	295	267	297	276	321	309	264	309	290	308	299	289	268	274	266	289	277	293	280	310	285	291	293	281	286	296	296	302	287	282	279	282	273	309	281	269	305	278	325	290	271	270	302	294	274	328	281	276	294	295	308	270	278	291	303	300	282	297	279	292	289	278	283	272	262	295	284	268	286	299	283	308	285	291	321	279	290	303	317	279	283	284	329	291	279	301	272	289	278	281	278	305	283	293	294	275	314	253	279	317	268	291	290	315	284	257	291	316	296	288	282	277	294	271	281	287	245	297	276	273	279	260	276	286	261	254	276	254	274	258	243	294	291	346	290	300	311	281	295	265	278	270	313	274	294	314	273	289	273	293	268	315	284	269	323	313	260	278	309	266	294	293	281	293	282	283	284	302	282	293	285	265	275	261	256	274	272	301	290	297	284	280	292	283	278	313	283	311	276	275	248	312	267	262	291	263	282	279	262	267	307	284	298	288	307	260	300	292	270	273	277	292	259	272	268	268	290	266	296	297	306	270	264	311	267	304	260	298	289	243	255	271	317	256	296	274	274	286	301	260	281	311	304	301	291	250	274	288	250	290	309	282	261	263	297	264	276	283	296	269	296	292	303	277	296	286	286	279	282	276	282	248	304	279	273	263	304	265	277	308	279	288	301	268	270	278	286	271	298	257	278	277	275	272	287	293	285	275	281	272	259	263	252	267	287	280	281	272	286	306	288	298	273	281	284	297	286	263	270	294	264	276	290	280	308	264	260	292	272	299	274	284	258	266	278	292	293	281	275	297	269	277	271	286	260	288	264	299	290	287	295	284	267	269	264	319	267	260	300	284	276	291	274	274	279	287	302	289	256	269	303	258	259	277	270	263	252	296	288	275	288	249	283	283	272	258	261	307	298	278	285	257	289	243	286	282	322	286	288	273	301	277	300	266	271	233	265	275	286	267	280	277	302	299	294	288	303	282	285	276	270	305	281	299	249	268	273	286	302	298	271	259	275	301	261	262	283	284	272	292	286	273	277	287	277	274	300	273	276	285	271	285	254	276	278	282	274	263	308	289	273	309	264	280	291	275	301	280	303	295	276	266	281	283	287	261	268	308	240	288	272	293	271	281	296	301	286	259	268	288	288	274	276	259	256	319	270	302	284	250	301	277	290	273	269	280	296	257	274	304	267	273	285	284	259	296	268	293	267	269	248	261	286	275	291	271	305	293	283	276	281	294	282	294	286	288	275	298	257	277	273	282	267	277	263	299	285	276	297	301	277	277	259	259	255	298	312	282	276	287	272	275	252	256	281	292	295	265	285	279	259	274	285	288	271	253	296	272	286	280	290	271	280	280	262	291	270	266	288	285	263	274	236	283	280	308	314	275	267	275	280	274	260	275	283	277	274	272	303	282	285	291	293	274	273	266	292	271	265	285	272	274	284	268	258	279	313	285	285	304	287	291	278	281	262	280	267	269	283	303	274	279	301	265	288	289	247	287	275	270	283	296	293	287	266	248	303	264	293	297	283	272	298	276	269	276	303	284	247	293	292	293	297	288	299	250	273	255	262	255	270	277	283	284	302	263	306	260	275	290	307	267	307	291	253	285	280	264	275	314	282	277	308	281	280	253	263	271	277	297	292	311	296	278	297	282	273	283	275	298	287	294	297	289	282	255	320	277	255	284	291	266	300	250	262	261	277	298	281	315	290	265	301	275	255	290	283	285	323	290	295	300	269	256	252	258	275	294	292	281	286	316	300	274	285	269	312	260	279	288	278	266	285	272	275	265	283	293	267	262	276	270	291	284	241	279	284	267	265	253	313	257	303	310	263	273	288	290	274	309	245	291	266	284	275	285	295	271	274	254	251	290	282	274	252	275	264	244	312	283	271	300	277	312	297	279	274	273	253	277	299	284	278	269	279	272	283	273	305	268	281	286	302	295	265	292	279	279	281	272	294	278	286	294	275	280	261	269	272	277	288	302	301	291	276	274	292	254	266	249	268	286	309	283	267	259	255	297	285	297	273	285	269	298	273	278	250	293	273	274	294	287	282	297	281	283	272	263	280	286	309	279	286	256	278	283	292	288	301	244	283	280	278	275	300
345	0	2700	218421	405	11	97	597	975	1108	1046	1038	921	853	798	740	668	658	587	600	600	580	526	490	510	514	454	456	462	457	446	435	437	445	406	405	377	393	360	357	415	370	376	363	390	353	366	361	355	323	362	342	325	326	360	329	323	316	333	328	321	312	322	298	310	334	306	306	342	304	323	305	317	298	290	310	319	313	296	295	292	296	295	351	288	312	293	313	264	295	275	323	296	309	284	269	278	318	298	284	290	304	274	280	287	293	298	304	306	283	281	285	309	294	276	319	288	305	309	317	278	301	294	294	284	287	264	270	274	309	267	266	312	305	279	303	276	292	271	270	285	281	306	288	283	297	300	294	313	279	270	289	293	284	299	311	292	281	277	292	272	322	287	272	266	276	322	274	288	296	276	297	312	284	277	278	271	313	282	295	283	282	281	271	263	280	291	270	269	291	266	283	287	294	312	263	273	291	290	277	294	261	274	295	289	287	296	275	272	298	293	295	274	331	293	301	263	299	257	259	288	283	288	307	313	277	265	268	320	283	307	287	288	291	277	274	291	308	303	281	318	290	307	315	275	257	289	289	315	278	283	264	291	282	294	284	276	278	286	278	281	273	289	274	293	285	282	285	275	288	294	313	279	287	244	275	263	238	295	291	278	267	307	315	300	304	293	305	272	305	253	270	296	292	274	280	282	302	270	274	282	257	303	274	300	307	293	277	269	270	287	293	263	301	252	260	280	282	263	266	304	308	290	277	304	294	260	265	288	287	313	276	291	247	307	268	263	248	305	244	319	280	301	293	283	304	297	275	285	272	292	273	301	265	269	281	277	281	271	278	339	281	286	295	272	310	308	270	307	278	287	278	268	309	285	315	262	295	284	307	282	285	274	291	281	269	272	315	260	241	274	266	279	327	263	310	286	295	286	314	275	296	283	272	263	309	296	256	268	263	285	290	267	269	283	280	274	301	268	307	297	289	242	296	277	286	258	282	270	307	305	262	281	306	314	289	299	299	277	333	293	282	308	278	297	271	264	307	283	301	268	261	270	296	276	276	286	264	300	277	273	265	308	295	281	307	278	279	296	252	265	278	264	297	280	287	284	260	253	291	276	282	281	299	268	315	295	272	281	320	288	287	284	302	289	254	282	294	271	303	275	282	287	281	268	272	274	262	264	278	283	281	283	285	270	295	276	282	281	291	275	293	283	269	279	295	276	279	294	279	289	282	268	273	305	297	285	283	254	281	286	270	306	279	282	284	296	270	300	279	264	263	281	284	279	298	271	295	284	288	299	299	294	260	269	282	289	266	283	277	266	270	304	277	271	299	288	261	289	317	256	279	292	283	292	288	282	270	261	289	288	308	271	277	291	279	286	287	275	274	297	263	268	282	269	311	278	291	272	269	283	289	273	313	283	277	275	296	297	274	271	297	269	303	276	266	274	275	281	269	290	252	271	294	303	291	273	290	262	277	275	294	277	291	280	273	316	292	292	294	278	257	295	283	283	269	289	271	269	277	284	282	287	298	278	279	271	275	291	292	290	263	293	256	261	277	266	320	270	270	271	276	306	272	284	293	256	251	256	310	292	303	294	263	252	276	306	282	283	288	287	277	273	283	299	261	281	284	284	298	264	293	300	287	265	285	279	310	285	285	252	273	267	265	263	282	288	292	293	276	281	290	293	283	268	282	301	281	268	290	270	241	271	270	262	256	263	247	279	294	286	257	290	262	295	280	300	293	282	321	309	275	286	265	279	297	277	293	265	286	265	269	288	249	290	246	266	282	272	266	289	255	333	303	315	316	291	300	312	272	278	303	286	293	252	293	280	283	287	268	286	285	262	288	293	261	297	297	283	272	264	313	277	290	283	287	231	281	297	275	283	305	258	300	296	299	303	303	279	292	287	289	274	281	298	294	263	302	262	305	278	295	271	323	257	287	278	280	303	312	281	261	264	284	292	288	302	289	282	292	308	279	301	302	252	266	259	294	271	295	268	305	296	284	274	302	273	285	292	283	295	266	279	317	277	286	262	296	278	261	269	282	277	281	301	249	297	275	226	272	288	291	277	291	275	301	294	283	279	311	305	290	319	281	262	286	272	280	286	260	272	304	301	278	281	277	253	292	275	281	274	273	297	292	269	260	275	274	312	279	257	288	276	258	312	280	294	278	282	275	265	275	271	299	272	287	290	267	274	290	277	256	269	281	304	275	271	264	260	262	284	303	297	292	286	282	238	280	322	314	266	285	272	289	286	273	278	275	279	273	303	299	262	297	296	270	288	263	280	282	272	308	286	273	280	258	288	289	289	272	264	288	286	288	279	284	261	280	261	282	285	276	292	270	299	261	262	308
345	1	1900	218522	403	14	201	758	1013	1062	927	858	746	757	670	657	583	545	550	473	452	463	474	435	409	415	425	444	375	417	376	393	396	381	390	363	360	372	377	354	332	336	368	332	347	335	297	339	306	320	314	349	325	336	305	329	321	342	321	308	268	324	322	328	291	315	309	308	315	307	298	300	295	348	298	309	303	301	285	278	311	303	261	331	299	312	280	288	295	306	284	293	281	284	287	311	285	277	290	280	274	278	280	290	272	253	318	288	274	276	307	271	286	287	282	297	287	284	271	277	285	307	301	294	274	310	260	280	285	282	268	269	267	264	290	263	278	266	253	266	290	248	296	287	287	270	280	294	291	287	278	267	292	302	268	291	263	281	261	276	269	277	255	267	320	267	283	296	297	255	285	255	291	312	279	256	291	295	279	298	276	292	291	291	261	298	284	271	273	277	259	275	301	279	260	283	242	282	285	285	289	302	266	291	307	300	289	290	290	260	287	263	281	282	322	255	302	278	269	276	294	289	276	293	281	283	311	281	267	294	278	278	291	284	273	294	281	297	276	274	298	271	242	263	270	274	290	296	291	300	273	284	271	295	287	309	329	267	296	265	296	285	275	302	267	273	267	292	273	255	279	307	259	283	251	275	283	290	278	271	265	276	266	249	289	271	277	269	280	286	306	307	301	260	270	272	298	260	268	281	286	272	287	294	262	263	257	283	267	279	292	250	291	271	267	336	275	286	277	263	264	309	270	276	289	267	275	255	304	288	300	283	273	285	278	306	281	259	292	288	261	277	280	267	285	301	262	272	271	281	292	275	256	264	291	271	266	264	260	272	297	285	262	269	244	306	293	262	278	318	261	257	298	294	297	285	266	314	296	280	255	289	285	282	239	297	280	276	285	305	261	277	284	287	274	269	287	279	287	266	295	268	287	266	274	288	260	317	288	283	330	266	281	286	275	296	273	268	283	290	270	265	303	284	270	260	267	256	241	268	267	294	279	267	282	258	256	268	264	257	293	288	286	256	258	266	267	264	278	280	296	273	278	261	261	270	300	284	273	274	284	311	308	270	277	295	297	286	274	256	273	279	272	282	277	289	274	309	285	274	311	277	282	277	255	294	258	300	279	262	269	301	281	281	298	288	255	283	270	272	277	275	257	283	270	296	298	254	282	293	288	254	283	289	294	288	282	261	260	264	261	278	279	283	262	304	277	299	258	281	291	276	291	279	296	252	267	292	282	272	241	243	254	277	260	282	251	281	290	266	264	291	330	248	291	268	276	297	274	291	263	272	285	262	313	276	246	248	272	289	278	301	253	277	287	286	279	270	262	274	239	266	289	265	285	276	294	281	285	308	278	302	296	263	238	250	256	267	282	289	267	264	264	296	289	268	257	271	287	299	248	286	262	251	258	269	284	296	277	257	278	290	293	267	263	304	273	274	289	268	273	280	304	289	302	280	265	270	298	278	261	301	310	256	297	275	290	263	272	313	281	275	295	274	286	285	273	270	277	303	262	274	281	294	256	289	260	273	267	277	242	274	290	276	250	286	269	289	250	272	290	270	277	281	298	277	286	287	285	301	280	283	264	268	272	282	268	302	284	283	291	267	266	297	293	279	310	276	289	296	252	280	279	269	299	254	294	273	302	277	243	274	289	305	249	283	276	279	290	269	267	308	272	270	265	280	270	300	277	279	295	279	264	290	291	281	288	296	301	268	280	276	285	297	295	270	287	277	275	267	268	283	283	316	293	283	273	286	274	276	290	282	285	303	253	272	244	281	273	275	285	285	276	266	285	287	274	274	294	296	273	280	304	276	250	306	276	282	265	274	271	266	309	259	284	297	280	264	312	276	295	263	277	284	277	285	287	276	278	281	292	293	298	303	278	241	246	261	264	246	293	260	278	301	247	287	294	278	290	270	257	288	288	285	284	281	271	264	280	302	260	269	302	296	281	285	279	280	277	267	284	276	282	290	273	274	286	270	290	278	269	279	279	274	282	260	278	286	289	290	278	291	288	272	295	269	256	293	260	287	275	263	269	285	266	270	287	292	269	297	284	298	296	276	291	256	299	278	264	279	286	308	280	269	277	277	241	313	288	277	284	265	278	271	265	309	296	265	265	281	291	305	267	267	284	279	274	302	310	277	275	278	293	277	269	264	274	281	285	265	261	266	286	269	255	298	300	293	299	288	279	287	286	266	260	307	266	257	287	275	282	286	279	279	266	284	271	293	257	236	279	278	289	262	285	278	271	298	259	276	278	292	272	292	305	304	284	263	268	257	257	292	284	289	270	307	258	288	276	275	279	288	278	284	288	293	280	266	282	282	274	271	273	310	276	317	260	227
345	2	2100	218624	403	10	169	720	966	1016	978	870	759	749	664	642	590	533	552	512	481	479	487	488	450	415	419	408	418	394	417	401	389	378	378	367	383	368	372	357	324	325	358	339	326	308	334	326	320	319	315	324	358	317	319	340	307	347	307	327	292	338	345	309	306	341	319	319	286	272	321	318	289	315	289	305	302	303	316	280	301	299	308	274	292	269	271	283	283	312	266	305	296	286	298	299	271	288	293	299	279	282	299	281	275	295	287	278	310	273	299	296	289	299	294	283	288	318	281	291	281	295	267	271	296	299	272	270	268	268	261	303	278	276	260	300	302	296	288	273	282	270	298	285	252	294	288	294	297	292	289	310	287	280	275	280	280	285	279	249	286	245	275	296	262	286	259	279	316	279	268	256	289	294	271	293	284	269	268	274	296	268	249	276	296	254	252	266	300	301	283	288	260	262	291	261	261	267	279	256	280	276	288	267	276	271	262	271	301	272	307	273	286	278	285	308	277	301	279	265	280	293	290	284	299	287	275	290	277	266	264	275	303	267	328	278	266	281	284	281	283	268	274	285	252	273	291	267	256	272	300	270	294	277	289	247	279	293	266	265	273	302	253	301	305	286	279	289	283	288	287	288	305	276	298	333	270	283	260	287	289	262	257	282	277	287	276	256	244	313	299	269	299	283	277	265	313	284	262	279	294	291	277	280	277	256	298	275	277	263	297	262	330	268	281	258	270	266	279	316	254	300	317	306	296	264	286	281	283	269	278	277	285	283	301	287	288	297	311	292	281	272	290	258	290	300	285	283	297	280	281	252	299	259	279	279	256	264	272	308	280	276	303	266	288	269	275	278	241	281	297	264	286	291	271	282	277	288	287	279	251	279	276	268	304	265	264	246	266	290	282	295	302	257	254	280	287	299	272	291	263	311	269	272	281	264	265	277	304	267	286	262	289	256	265	291	306	297	275	276	274	310	268	280	283	278	284	281	261	294	261	295	286	287	299	290	291	274	275	316	278	280	283	261	277	292	291	270	287	295	301	289	262	264	281	282	249	264	286	282	303	296	273	282	286	268	260	290	255	267	267	278	263	258	297	269	274	268	283	252	245	240	291	284	261	272	256	296	261	275	267	268	283	268	283	260	293	268	273	286	276	262	259	306	268	257	276	280	279	266	297	286	290	306	273	270	274	277	258	306	273	276	292	268	278	301	267	253	287	274	264	303	287	277	282	265	291	255	255	284	271	271	276	276	263	283	273	287	304	262	267	311	280	269	288	280	262	289	282	306	269	275	273	262	289	295	276	268	285	305	303	289	273	288	276	289	290	294	282	297	271	286	301	280	278	268	277	270	272	307	272	264	299	252	270	249	287	292	256	261	250	275	284	266	285	276	289	270	251	273	297	276	276	252	273	302	289	261	264	303	296	295	315	280	281	279	313	286	274	256	260	303	280	282	245	292	267	299	270	266	286	282	275	298	255	238	241	289	277	252	274	303	311	276	248	265	303	254	272	277	246	260	303	293	278	266	273	264	274	295	262	275	281	292	293	280	269	322	264	309	280	259	289	269	293	261	300	257	265	311	287	307	290	291	267	288	270	281	273	275	274	277	280	297	299	296	267	266	292	276	275	256	296	294	277	303	273	297	302	278	278	259	301	286	327	282	279	313	282	265	274	270	286	299	270	272	285	272	272	285	266	279	282	265	297	287	306	299	287	280	304	291	277	269	275	276	267	309	271	264	276	275	271	317	274	300	276	282	285	276	278	277	300	284	283	282	285	267	286	289	268	287	281	270	266	265	293	308	259	273	278	287	259	284	279	255	291	280	291	284	272	268	276	278	277	287	287	305	286	280	271	288	269	306	287	286	274	291	291	282	272	277	273	308	290	297	306	267	280	273	283	268	287	270	281	286	291	279	275	239	305	265	276	286	271	280	249	286	273	254	297	254	258	268	279	288	292	295	304	276	243	285	283	293	270	265	279	256	285	276	266	274	248	296	272	253	296	243	275	295	278	264	267	281	279	280	272	264	295	254	256	254	261	266	287	293	278	303	275	259	285	299	283	280	265	286	287	310	263	284	264	278	282	268	272	270	313	265	272	277	266	286	262	258	301	288	275	275	263	282	278	265	317	252	272	284	298	327	283	266	273	290	279	279	279	277	282	281	276	285	273	289	272	281	295	280	272	285	264	268	226	292	293	272	295	272	283	275	287	271	275	297	292	305	287	289	281	293	293	291	278	277	277	300	281	282	285	272	302	283	276	272	278	272	263	289	265	280	289	301	279	261	298	264	302	285	269	270	273	261	302	281	301	260	271	293	293	272	288	270	302	307	280	299	263	293	280	275
345	3	3500	218726	402	7	127	635	929	1040	965	956	859	765	719	690	603	590	551	536	486	503	479	478	442	451	442	418	405	393	390	411	370	381	391	371	341	357	355	341	359	348	319	360	343	367	347	332	336	339	308	350	340	349	311	342	320	331	312	310	314	332	307	299	307	294	313	308	313	324	320	284	284	294	299	300	269	293	312	267	290	265	336	279	303	288	298	299	309	251	286	293	310	292	282	303	304	284	295	285	314	274	263	283	289	299	291	306	271	286	283	275	294	296	280	286	275	302	292	282	274	273	277	289	274	254	292	313	261	279	278	274	303	254	295	270	278	290	287	271	305	294	322	280	272	299	291	284	265	281	287	282	300	258	275	274	289	272	280	265	290	259	283	266	294	285	283	294	262	280	289	280	291	279	251	272	272	277	283	265	270	269	287	294	246	271	261	288	293	281	281	263	274	292	281	268	249	297	286	270	251	267	285	286	280	285	292	287	287	276	277	274	276	271	271	288	274	271	265	307	276	241	277	289	263	275	258	284	278	306	303	273	282	289	288	290	250	282	268	294	263	272	301	290	259	266	279	286	282	287	276	274	280	277	267	295	267	282	261	262	261	263	300	286	300	263	281	253	252	270	291	267	271	290	271	261	285	262	274	282	288	264	269	264	281	275	278	274	258	276	242	289	297	259	303	268	278	267	275	262	293	314	244	277	295	261	280	272	255	278	283	315	291	313	261	287	270	287	272	259	291	277	270	252	295	299	286	294	262	294	304	286	274	283	247	258	271	273	283	262	288	261	313	247	274	274	265	284	232	259	246	275	293	285	273	293	278	260	292	274	269	255	267	290	272	272	276	286	266	253	259	283	289	293	294	286	256	272	278	279	325	275	272	304	251	254	283	271	284	300	264	268	279	251	279	279	265	259	264	294	289	292	261	273	280	272	246	286	275	269	270	273	282	275	266	292	267	299	263	270	270	260	277	278	321	286	266	286	292	286	286	256	266	239	262	282	281	277	302	254	301	264	261	263	265	258	288	268	298	291	237	271	292	274	282	266	268	265	286	290	275	297	266	279	286	268	301	275	262	261	271	298	268	278	241	266	277	302	286	273	285	273	290	252	269	305	260	271	281	302	282	252	301	255	279	265	265	277	258	272	253	268	254	274	277	269	278	295	267	259	281	269	314	270	272	268	285	294	272	290	257	287	283	246	297	272	303	269	269	284	264	286	283	287	266	276	290	278	243	251	277	267	269	283	275	281	267	236	306	292	302	299	282	293	280	283	278	282	280	270	264	269	266	283	288	274	303	289	284	278	287	289	269	274	271	289	264	290	270	291	265	266	283	291	298	263	266	264	272	263	296	270	277	300	264	270	276	276	268	265	289	255	275	269	264	281	278	291	261	269	287	285	259	271	274	268	280	276	275	278	276	287	268	266	268	272	282	304	257	277	278	267	267	270	271	288	269	281	294	283	249	273	290	285	276	285	290	292	271	288	241	269	280	277	289	277	303	287	257	286	291	279	289	294	272	279	278	291	264	281	292	262	266	245	277	282	276	286	290	294	295	295	284	277	273	273	288	234	284	269	263	279	265	292	261	292	292	260	280	306	271	253	258	277	263	254	267	274	240	290	303	269	262	287	261	250	242	281	281	268	255	276	278	287	306	266	256	287	260	267	260	298	261	300	251	264	238	253	287	279	286	295	269	281	285	281	288	287	274	279	262	298	277	303	272	278	291	265	283	283	287	287	288	268	270	290	290	248	286	277	293	238	270	264	289	276	267	310	274	241	309	288	261	259	293	296	259	282	268	281	272	273	295	286	287	270	274	277	286	271	272	277	277	300	274	258	298	262	271	294	294	271	285	245	284	291	250	272	274	274	282	280	268	270	242	280	292	285	244	266	279	247	286	296	278	273	272	276	256	240	269	266	267	273	273	251	310	274	283	288	277	285	290	262	295	284	261	269	270	258	263	287	278	294	314	271	266	268	292	289	263	304	262	267	297	270	279	260	279	302	293	263	289	239	273	252	252	271	249	289	275	279	283	260	285	296	256	298	289	271	282	277	272	263	272	285	290	277	270	268	287	294	287	271	295	277	269	259	309	283	256	279	258	269	271	303	247	284	280	285	309	272	275	256	257	273	255	275	315	288	255	251	269	303	287	280	313	254	274	272	255	296	266	269	282	269	274	276	284	278	288	258	277	284	266	232	254	286	307	297	246	275	262	282	262	299	257	262	250	278	292	250	309	248	276	284	257	289	279	259	259	288	258	262	304	266	270	285	264	259	274	325	267	283	275	280	278	259	265	303	284	261	279	264	270	271	288	290	264	276	299	290	237	296	281	277	281	293
