345	0	2700	161035	412	59	206	656	994	1148	1137	1122	1005	958	874	824	801	757	708	694	658	636	572	592	578	534	550	512	492	461	469	467	508	471	446	418	452	441	413	429	412	395	419	395	384	413	416	419	374	387	383	386	372	349	378	362	370	397	363	378	372	357	328	354	363	355	357	360	348	359	369	354	347	345	386	356	364	365	348	348	342	376	361	342	328	339	345	362	338	390	338	359	350	312	327	373	312	353	356	328	332	326	346	365	351	352	345	333	366	315	348	355	340	311	353	307	337	343	306	327	312	315	295	320	342	314	354	344	321	341	310	318	331	342	355	325	332	327	341	359	326	292	325	357	340	309	352	356	367	339	318	326	346	334	318	313	361	319	291	337	339	349	322	311	360	368	322	318	314	330	341	339	342	330	356	309	334	323	316	341	358	342	354	325	351	353	330	363	326	358	333	324	309	346	304	324	322	310	314	351	293	359	330	331	318	305	323	334	338	335	323	345	358	333	338	349	328	333	308	351	337	330	337	320	333	335	320	342	304	344	321	355	320	333	339	336	328	331	331	318	309	336	330	323	330	317	344	342	342	331	330	332	336	361	308	380	354	292	333	360	317	312	300	330	334	322	342	337	355	320	328	308	313	344	336	309	345	357	340	326	356	328	344	311	345	339	321	336	366	333	357	335	312	336	343	322	301	381	322	309	322	363	346	331	324	336	333	337	351	335	325	354	333	314	325	341	317	335	335	337	292	334	334	311	323	339	336	327	351	308	339	316	323	314	333	305	308	337	333	370	318	345	338	317	319	344	336	345	332	337	317	325	327	306	342	366	354	353	347	311	318	310	349	327	310	330	344	310	349	350	350	335	315	320	309	323	333	336	320	324	311	318	326	321	302	345	329	340	323	343	319	320	319	315	344	346	339	336	363	318	336	320	334	330	323	333	346	308	354	333	321	292	336	324	338	312	326	325	352	309	338	335	327	331	341	341	344	332	335	324	337	333	316	346	309	353	301	323	319	353	319	302	327	355	313	322	344	339	334	333	305	317	338	313	321	345	319	328	340	313	350	314	345	354	332	316	346	325	346	303	332	320	307	332	347	323	312	343	309	340	286	310	353	314	318	318	333	340	322	331	306	324	333	336	331	342	306	324	313	330	335	319	338	353	330	346	318	309	353	335	341	304	357	320	289	347	328	334	338	328	302	314	312	357	321	325	346	312	331	317	330	346	327	326	323	337	355	329	327	321	335	342	353	334	341	318	329	363	353	344	338	331	344	329	317	332	331	352	318	342	321	351	302	311	313	334	310	341	316	345	363	313	339	328	329	356	355	317	337	314	325	312	342	319	331	301	326	344	321	353	348	344	343	317	330	342	336	332	340	336	308	334	323	350	319	326	315	316	329	338	332	326	351	289	316	319	312	335	336	340	323	331	306	322	325	340	336	352	339	341	318	333	320	347	338	328	327	317	326	330	343	337	319	331	345	327	313	342	300	306	334	358	333	323	349	308	323	338	331	318	359	337	322	325	334	316	347	335	301	320	316	341	318	342	347	319	322	311	365	339	358	336	339	318	339	307	342	303	346	350	333	351	329	342	346	349	324	325	331	339	312	354	338	327	333	339	340	326	306	306	334	326	323	348	317	336	328	321	321	366	332	329	340	291	327	357	314	329	308	333	342	339	341	323	322	330	344	380	337	334	327	333	341	335	322	307	335	303	353	342	323	297	329	324	355	325	319	311	318	351	336	326	307	333	337	336	352	347	330	298	363	307	303	328	339	343	323	328	280	319	303	315	349	354	348	309	365	342	318	344	338	321	328	321	323	303	322	330	341	348	346	322	314	326	336	313	344	328	323	344	332	342	344	370	337	342	286	340	352	323	335	349	295	352	318	367	336	324	296	325	330	335	332	346	294	351	342	347	316	369	329	309	324	339	364	323	327	305	343	318	343	316	328	323	366	332	338	350	354	337	332	342	355	329	364	367	340	332	352	330	307	351	325	319	360	310	336	340	314	330	321	315	315	305	302	330	314	339	354	344	332	329	324	340	303	329	346	343	349	358	334	324	305	339	350	291	354	328	304	321	326	318	343	337	352	362	306	322	333	301	343	342	346	355	349	364	340	322	325	308	326	330	338	350	333	322	306	345	343	343	311	334	331	346	335	321	313	340	327	337	336	321	322	347	351	332	340	338	322	334	315	314	327	342	316	367	319	328	333	377	334	369	332	371	367	347	323	309	335	338	342	354	324	340	330	354	349	342	326	349	325	334	319	317	360	338	324	347	296	348	308	331	326	324	345	314	350	307	336	350	312	331	331	338	305	380	320	382	334	311	314	321	349	309	309	315	319	322
345	1	1900	161159	459	61	293	799	1059	1132	1133	1027	960	876	777	750	638	605	585	567	534	533	485	473	474	489	439	453	434	406	398	416	377	353	380	379	348	344	368	344	349	341	313	330	324	365	352	321	297	316	314	329	320	344	313	327	302	370	298	320	322	309	299	322	308	289	279	277	316	284	277	315	321	301	305	322	309	317	289	315	288	305	299	299	297	301	268	319	302	318	295	308	318	312	333	294	286	282	302	293	290	301	285	309	269	311	298	290	308	285	304	275	271	273	296	282	277	292	310	280	286	263	296	277	280	300	339	301	287	300	274	285	267	289	260	273	301	272	287	300	277	301	268	306	273	278	294	288	312	283	286	291	290	274	277	329	310	262	299	291	307	294	283	294	297	317	308	297	269	274	268	276	287	308	312	274	276	320	283	271	283	289	313	293	303	282	291	289	279	284	296	280	266	278	295	273	292	265	302	284	313	275	311	269	309	319	307	284	273	284	290	301	256	265	277	283	262	322	304	281	305	296	293	305	266	289	313	272	312	276	299	273	309	291	262	309	271	315	289	267	289	299	288	296	268	270	303	303	260	284	291	298	287	282	285	295	311	277	283	297	258	286	286	277	279	305	287	298	280	297	307	311	309	315	304	310	271	274	313	303	268	301	287	286	261	297	303	282	309	270	280	306	292	290	297	279	301	298	297	277	308	316	307	284	274	270	277	290	246	276	289	296	299	286	290	295	282	262	307	291	308	291	281	301	271	290	279	271	308	286	274	304	307	268	283	268	289	317	260	287	282	293	275	250	304	293	305	283	278	295	288	292	280	291	305	286	296	301	296	303	296	260	301	287	270	306	284	277	295	272	291	322	250	302	288	270	305	284	309	289	294	285	290	276	294	291	274	304	254	311	298	301	278	287	273	307	285	277	285	306	300	282	291	313	271	301	279	320	282	269	311	300	281	281	276	289	305	273	261	302	273	283	281	288	298	278	276	288	282	299	303	282	296	279	301	302	281	288	289	281	287	267	275	299	292	321	300	289	260	285	284	297	306	291	285	341	308	310	302	290	280	274	248	314	304	252	272	290	275	278	325	297	281	281	278	304	275	295	290	269	304	303	300	298	291	303	308	305	275	271	302	302	311	286	275	269	283	309	280	302	274	281	273	299	293	321	288	276	289	308	278	280	283	278	298	293	303	326	273	266	310	293	291	305	314	295	278	294	291	311	297	281	310	262	291	276	304	300	269	276	277	271	293	270	267	290	281	304	315	281	287	297	301	287	300	254	310	259	283	307	309	265	274	293	283	292	279	281	267	300	273	287	305	318	273	324	281	276	281	303	298	286	315	266	271	308	258	295	288	275	311	291	293	278	304	258	290	284	276	290	308	282	266	314	290	279	257	301	302	287	308	281	302	309	311	271	255	295	295	283	315	282	334	269	278	273	298	288	299	285	267	291	305	296	308	272	268	283	281	263	285	306	303	291	282	270	274	298	291	267	295	289	295	276	283	275	308	292	276	287	283	277	308	270	272	284	285	313	294	283	292	292	309	287	278	288	299	272	265	299	301	303	286	275	291	297	275	270	294	317	320	277	282	300	298	294	272	311	276	294	272	301	270	288	269	289	302	268	268	270	328	271	296	277	293	299	270	320	283	279	298	307	275	296	282	284	277	274	306	310	284	277	262	300	289	316	308	279	269	288	288	303	293	272	301	282	285	310	286	285	315	284	298	298	299	307	291	287	284	307	287	271	280	287	272	291	288	284	321	285	286	310	263	253	293	270	284	295	304	263	268	277	269	279	289	291	292	289	244	297	266	297	265	268	288	293	290	286	281	263	267	325	289	285	257	296	313	275	266	318	282	284	277	296	263	271	276	270	282	271	282	303	312	279	290	303	289	278	291	284	275	257	302	304	309	268	282	304	289	254	301	280	300	264	292	310	272	314	307	293	279	307	301	285	332	304	302	320	290	323	277	283	281	277	290	281	276	287	272	291	285	304	273	299	274	297	267	282	268	276	265	299	305	258	292	292	305	258	277	282	263	306	284	277	305	291	279	298	276	279	273	264	281	299	297	272	289	283	301	288	276	287	271	292	303	298	278	302	276	290	291	279	258	279	283	278	303	283	290	296	280	278	300	292	299	275	320	286	283	298	278	279	285	270	271	313	324	298	287	264	282	292	310	290	285	286	286	308	239	285	275	272	270	289	291	290	296	281	274	302	304	297	269	283	291	287	285	282	269	286	297	288	256	265	281	315	278	287	310	296	282	276	280	277	317	293	302	285	294	295	303	317	269	287	283	285	276	260	289	272	304	308	288	310	297	287	295	313	283	313	268	278	262	314	280	304	309	275
345	2	2100	161282	467	68	294	752	1008	1157	1143	1116	1020	925	810	767	699	639	651	579	551	552	528	531	493	491	487	453	410	453	401	394	391	380	345	354	379	340	351	339	358	336	344	333	347	329	322	357	338	302	321	308	305	308	312	289	326	291	298	319	327	313	323	309	291	300	292	296	314	300	296	298	291	280	298	291	310	289	290	297	285	302	271	320	292	308	277	284	285	312	262	273	302	272	297	289	247	293	328	287	276	291	301	290	278	265	286	289	299	286	295	291	244	298	274	284	303	293	295	276	293	251	267	275	285	285	287	268	266	282	294	289	254	289	283	267	299	308	258	231	262	278	270	283	286	284	287	281	291	279	276	277	281	279	277	294	277	293	274	295	295	275	276	278	299	279	288	254	282	306	272	285	255	284	284	278	288	277	269	299	273	278	294	287	270	285	293	262	281	272	298	288	253	265	270	275	263	310	286	270	300	280	273	259	275	276	298	254	314	277	308	290	307	251	257	266	271	292	292	297	273	267	293	278	251	285	294	287	282	263	291	280	287	300	297	276	269	298	284	309	266	281	269	267	263	272	262	272	300	278	287	268	263	288	272	283	279	276	288	261	276	259	318	273	284	267	285	282	271	313	285	302	275	307	273	294	313	272	319	288	281	295	285	286	299	296	268	288	298	259	271	308	275	268	299	268	274	296	267	284	288	270	291	272	275	266	254	269	299	273	278	292	260	283	265	304	285	269	257	296	276	280	256	284	293	297	268	263	259	294	237	286	274	276	297	279	283	279	246	284	284	288	280	301	269	285	278	294	276	300	294	262	260	288	294	284	243	284	269	304	254	257	291	264	304	302	279	276	274	272	284	278	266	293	307	269	272	314	288	295	259	286	262	278	282	280	279	284	277	283	285	292	286	264	298	291	284	269	270	244	291	284	278	297	284	281	287	261	294	291	272	276	282	284	266	261	296	290	263	292	256	287	269	274	295	292	278	277	285	268	295	282	282	269	262	303	282	265	249	263	302	264	294	261	289	263	280	274	267	264	307	290	279	302	301	275	268	289	276	267	281	280	287	254	260	274	268	287	259	276	286	293	273	284	263	288	289	272	284	301	311	288	268	260	284	285	280	269	309	293	263	286	287	273	275	275	288	282	293	287	262	279	259	270	281	290	269	293	260	304	302	284	260	265	290	274	312	291	285	279	273	257	307	270	264	286	302	291	279	259	277	276	255	275	252	283	262	264	281	251	265	285	254	275	260	288	299	274	255	260	295	250	262	277	279	275	287	277	286	246	272	281	282	292	291	247	298	267	294	246	284	297	292	284	287	283	277	260	286	261	277	280	283	296	277	298	281	294	291	266	297	294	285	267	294	267	287	308	265	306	286	272	292	271	281	252	267	278	267	276	260	277	271	275	243	278	267	268	268	275	253	283	284	253	294	314	288	286	262	296	275	279	286	287	275	309	297	299	277	305	294	284	286	286	297	284	274	251	232	295	273	297	246	290	256	295	283	294	266	270	269	310	303	279	276	279	272	301	274	278	269	272	273	278	289	302	252	292	302	288	263	291	279	292	281	291	282	294	272	293	287	279	299	253	290	282	263	289	302	248	295	298	279	288	246	274	291	258	265	303	257	241	313	259	258	289	266	255	277	277	284	269	270	263	283	292	286	286	296	292	253	257	297	283	275	280	297	277	287	286	285	296	289	286	260	276	268	263	266	290	263	273	284	283	267	265	276	273	296	263	288	268	303	278	238	278	276	304	287	271	294	285	273	310	281	271	292	248	279	296	267	284	274	275	228	312	272	286	298	279	266	295	261	309	258	293	303	266	273	253	256	315	295	276	281	291	287	272	275	270	284	284	288	260	241	287	269	284	290	270	290	294	282	268	300	261	299	304	295	292	265	295	253	277	314	275	241	271	292	255	288	257	245	277	277	279	281	266	282	269	272	295	265	297	269	279	309	284	292	301	259	268	299	267	269	277	281	269	258	302	291	261	285	323	268	286	270	271	281	304	270	278	266	278	303	278	308	322	261	269	278	296	312	268	285	296	276	287	291	275	274	299	305	288	305	284	284	279	293	296	275	310	286	261	297	300	266	279	284	257	289	267	255	277	272	280	287	254	273	264	267	264	259	258	285	252	276	296	256	268	286	290	253	281	283	308	275	302	280	253	285	293	251	280	272	268	291	263	292	305	296	294	280	256	270	284	282	253	260	280	283	299	258	279	273	263	278	248	304	299	261	272	286	280	283	305	258	316	283	288	287	301	279	259	276	289	236	247	288	283	262	282	281	254	274	257	242	333	293	280	270	276	276	261	282	299	303	280	282	297	296	278	265	275	273	264	265	259
345	3	3500	161405	445	70	216	702	1118	1201	1160	1110	1043	951	886	803	811	784	761	653	648	612	591	561	511	488	471	459	418	432	396	418	368	388	377	389	365	367	366	366	369	318	356	327	340	347	348	335	324	316	315	311	323	301	285	307	286	288	286	306	307	306	322	296	294	327	309	295	280	294	331	285	274	273	298	295	268	304	296	294	285	295	299	276	286	286	282	262	300	270	285	292	292	280	295	281	288	291	293	287	290	281	278	288	271	262	285	289	272	293	285	297	280	279	260	294	253	295	266	274	260	287	277	273	286	265	306	266	307	302	295	270	264	272	280	273	273	284	283	263	259	262	269	265	287	287	270	275	268	285	264	273	283	273	308	254	299	284	285	245	271	284	289	276	258	294	290	259	274	260	295	291	277	291	261	268	275	263	251	283	261	297	284	316	263	282	262	297	265	292	284	269	262	264	285	289	249	290	282	277	278	266	291	289	273	320	305	238	275	279	294	295	273	274	249	272	275	274	247	280	269	277	289	302	259	289	270	292	304	295	263	267	280	293	259	266	265	248	299	264	313	296	277	266	274	282	278	293	250	284	273	280	289	295	282	322	261	285	278	295	265	308	295	251	250	323	300	268	272	248	240	285	281	286	268	312	260	278	234	288	270	242	288	283	279	265	274	276	289	297	280	274	282	287	269	266	272	295	262	291	285	290	275	278	300	295	313	270	278	261	256	295	283	274	275	269	251	291	268	292	261	259	275	260	285	277	270	288	261	295	301	277	283	274	237	287	293	289	297	271	255	253	294	263	278	250	291	298	284	264	268	268	274	294	297	279	277	287	268	257	271	298	282	308	273	270	285	280	251	255	257	275	295	286	268	254	290	267	264	269	275	251	261	280	247	235	286	279	256	261	265	260	277	282	289	281	289	294	277	251	256	289	290	285	288	296	260	266	262	279	288	267	277	283	270	249	281	288	262	255	294	292	286	297	292	290	276	244	266	264	282	306	281	273	242	257	295	249	270	250	250	278	274	258	306	261	284	241	239	286	277	293	272	258	282	273	271	291	319	289	260	268	255	261	285	278	291	293	264	292	280	272	283	284	265	289	262	288	277	257	269	280	285	279	296	265	249	266	279	284	306	260	290	247	303	281	245	289	289	304	272	280	274	256	273	274	264	266	249	262	276	276	323	274	289	280	270	278	268	263	265	278	279	261	281	263	295	310	290	254	260	271	302	307	251	246	276	294	300	254	295	284	285	276	281	254	270	266	295	269	256	262	264	259	277	291	264	261	258	269	288	276	260	270	260	284	287	281	259	268	293	255	271	248	273	273	267	307	277	282	278	284	260	291	264	288	281	253	271	280	253	271	274	258	261	242	274	272	279	273	264	245	268	229	289	286	262	245	276	317	259	257	248	287	272	284	294	281	269	253	284	275	262	294	258	272	276	265	277	248	287	286	276	267	304	264	288	277	256	290	256	254	286	279	278	260	269	307	291	275	265	248	278	276	267	277	273	252	265	276	264	263	275	265	265	285	277	304	283	261	270	251	291	304	296	289	295	288	290	272	259	228	281	269	304	281	296	245	267	264	266	276	266	298	279	278	269	280	299	279	268	264	294	261	285	257	263	298	259	256	264	299	273	297	302	282	253	257	288	254	282	243	290	293	247	294	291	268	288	272	273	291	264	281	286	267	273	241	254	282	259	312	291	268	268	252	289	283	274	269	266	272	274	272	248	279	265	280	285	247	301	279	298	270	235	295	275	261	280	250	270	259	258	268	288	262	290	285	253	268	257	261	287	267	313	261	287	270	291	278	251	267	261	270	246	299	290	285	258	283	290	281	277	267	287	262	294	303	276	274	261	284	262	286	274	268	272	288	308	285	280	284	301	276	292	297	250	298	252	255	277	267	275	281	277	272	268	266	282	273	296	273	282	257	239	253	282	248	275	264	297	259	283	266	270	296	272	250	288	274	274	276	232	297	266	268	289	290	248	274	270	279	259	298	253	266	283	265	287	262	291	289	273	273	286	266	279	304	256	251	254	282	278	269	266	241	261	274	284	295	281	277	293	241	305	256	276	289	293	260	300	275	260	238	253	272	286	259	247	294	240	291	266	270	277	279	267	266	286	274	268	267	268	262	288	283	276	298	275	285	300	260	321	261	270	265	272	259	261	280	265	273	304	293	252	290	300	254	293	264	279	290	268	274	276	303	275	269	274	274	284	270	277	261	250	282	231	273	280	315	270	275	268	274	268	283	316	285	295	295	253	299	267	290	293	295	278	268	276	273	244	300	262	275	270	274	255	265	266	272	293	294	278	272	295	298	261	260	254	252	276	267	278	246	256	276	285	268
345	0	2700	161528	434	55	179	585	982	1165	1150	1148	1055	959	870	828	747	691	706	659	638	621	548	524	488	480	420	461	429	428	404	384	419	380	365	379	380	354	341	354	343	370	319	326	339	340	329	340	337	316	300	304	310	316	301	302	318	282	311	290	286	283	310	320	311	281	302	282	292	308	274	281	288	279	277	283	317	315	303	315	307	271	313	279	277	278	284	295	281	265	260	296	283	244	269	288	258	262	296	295	250	282	270	284	277	245	277	260	250	275	251	305	281	262	298	305	259	266	284	262	301	287	263	274	251	259	301	279	271	293	260	270	252	251	267	274	263	256	228	283	259	276	265	279	272	292	282	263	284	257	295	285	273	280	295	275	267	270	274	284	249	282	238	284	270	279	284	309	266	275	250	271	278	275	255	270	286	272	273	269	297	267	261	267	241	292	283	288	270	268	277	273	270	281	257	258	261	263	298	273	277	278	304	275	216	292	262	252	286	255	257	255	284	285	272	258	297	280	277	258	281	285	252	260	267	255	268	279	301	290	254	242	268	294	258	305	266	270	274	296	272	247	274	284	245	264	283	266	265	297	261	281	259	242	265	271	241	242	253	254	262	259	254	270	286	259	259	276	267	239	265	292	269	279	265	256	285	244	298	287	288	302	256	265	262	240	286	247	292	249	263	240	291	244	284	270	282	246	255	270	271	260	276	252	277	268	259	283	291	293	244	285	250	242	260	250	260	245	249	263	256	242	248	291	250	283	263	242	266	273	282	280	271	279	288	290	281	265	266	280	270	276	280	269	273	273	265	279	266	259	278	259	298	274	261	290	256	281	271	286	262	279	281	264	244	293	281	260	274	275	275	252	280	268	271	282	287	276	254	301	279	292	257	267	243	289	269	273	247	236	261	266	298	256	275	274	264	270	274	306	276	251	276	263	259	281	285	270	270	266	286	265	252	270	271	271	298	274	286	248	267	276	253	259	263	284	248	273	258	284	275	252	273	282	259	299	282	254	279	281	253	272	255	263	251	249	259	265	301	282	289	262	297	283	258	281	271	271	262	259	272	252	252	293	255	261	281	241	281	249	279	261	278	279	245	286	276	264	266	258	255	255	271	271	276	244	283	271	306	240	271	279	252	266	274	270	290	273	259	263	256	290	245	275	252	315	270	265	278	280	256	264	262	293	265	288	282	260	276	251	259	261	263	272	267	289	269	268	302	255	280	265	273	254	247	293	253	249	264	227	263	268	239	258	247	271	246	237	270	265	296	266	249	252	273	286	271	254	261	238	262	289	279	274	286	289	274	288	249	299	275	263	279	268	296	279	256	281	281	268	257	270	280	262	261	256	250	248	266	294	257	265	237	271	305	256	273	284	261	240	262	290	265	265	251	253	274	277	271	259	258	259	268	265	286	232	286	292	254	244	253	264	287	262	267	292	270	293	270	278	263	292	281	288	260	250	287	288	251	266	304	298	272	278	262	269	269	252	253	270	289	300	263	290	277	264	263	253	274	248	294	252	293	289	273	261	237	278	294	262	305	301	243	289	282	283	269	272	234	239	302	259	249	277	257	262	274	288	279	274	249	294	289	276	290	261	268	272	275	278	296	283	249	276	281	276	290	285	217	260	278	247	244	254	255	261	273	305	256	285	270	257	270	240	284	282	227	302	255	240	275	275	286	272	275	289	246	274	251	249	257	243	275	266	274	260	276	276	268	315	264	280	269	294	266	272	257	264	239	304	258	272	261	291	259	233	251	260	319	250	252	275	252	241	267	278	275	274	257	287	241	259	278	302	265	288	268	279	276	255	264	276	268	261	269	280	267	244	274	249	270	268	296	293	272	243	258	251	290	268	250	264	274	280	246	282	265	284	263	246	234	277	265	238	272	247	242	283	275	266	271	271	261	254	283	276	249	283	276	274	255	260	265	248	285	273	276	279	272	252	298	270	273	266	245	276	259	264	254	285	281	263	272	280	245	263	285	284	265	283	271	274	260	258	259	266	243	274	286	274	255	277	252	263	268	265	287	251	300	268	262	268	262	242	262	242	265	273	275	281	269	254	255	270	263	272	268	279	269	275	252	275	259	267	283	264	273	277	254	257	286	293	275	263	261	254	264	258	291	255	260	252	279	269	263	300	289	270	229	282	280	267	273	293	279	258	258	283	243	264	248	262	253	256	269	263	266	258	277	266	239	272	265	275	265	273	282	271	266	281	273	268	269	279	292	280	255	271	267	278	257	271	258	256	282	281	248	266	286	254	270	263	273	245	262	290	277	261	261	266	274	239	278	270	252	261	277	279	261	254	230	256	305	247	271	240	313	276	257	268	243	244	271	281	274	250	264	269
345	1	1900	161651	481	63	296	851	1055	1182	1180	1059	944	884	794	717	688	626	574	518	504	456	396	397	362	355	340	337	327	293	275	274	263	299	302	302	274	293	267	280	265	266	239	267	265	255	268	212	233	248	222	241	225	224	250	245	249	212	235	215	232	216	243	242	234	210	211	255	222	230	230	219	197	189	217	212	214	226	210	224	209	231	214	208	203	217	195	201	231	202	214	208	180	207	213	217	226	223	201	211	209	197	210	222	225	196	209	221	202	238	208	197	189	195	204	204	197	230	202	198	200	222	193	207	196	208	200	229	195	224	184	187	203	230	210	195	212	214	205	220	203	206	209	213	189	228	203	205	225	231	200	206	208	177	201	195	209	226	200	215	192	210	206	217	205	201	222	212	218	190	180	191	237	192	180	216	226	214	216	208	209	202	203	208	206	221	206	242	201	212	181	213	227	191	219	226	201	207	192	188	184	230	226	175	215	214	202	210	197	241	205	201	200	175	192	163	227	192	202	197	202	206	207	201	194	221	210	189	213	181	206	194	189	198	205	193	195	215	206	186	210	193	219	186	205	205	204	208	210	203	200	183	182	223	195	226	190	203	220	190	204	205	224	199	203	219	191	189	214	208	201	196	218	181	203	219	198	200	218	183	219	211	195	207	192	201	220	226	228	197	221	211	193	211	205	202	202	225	204	194	209	196	198	221	222	184	209	188	185	225	222	206	219	205	236	175	212	202	209	208	227	215	233	234	211	212	188	201	215	221	215	211	200	193	187	211	202	213	200	194	194	210	181	204	189	188	217	205	220	208	215	212	194	215	198	192	207	189	204	195	205	213	192	209	198	194	219	194	218	190	190	202	217	238	181	187	180	194	205	204	203	208	206	211	187	211	216	218	201	202	227	179	188	216	204	196	180	217	206	232	193	232	201	193	186	198	182	197	197	201	197	205	209	249	211	225	194	199	184	222	213	212	222	233	236	210	187	205	220	189	190	197	225	202	197	228	185	219	196	221	192	225	218	197	202	211	198	221	187	195	195	177	221	201	192	188	206	188	194	204	205	193	198	192	218	179	214	194	205	202	209	226	192	241	204	194	219	205	193	173	209	210	204	210	197	183	196	207	207	206	221	206	215	193	206	196	203	185	216	194	198	200	191	194	210	207	213	209	230	213	191	220	207	211	216	182	200	199	180	198	205	200	225	238	198	202	232	189	202	224	221	203	224	208	195	218	208	205	212	181	209	202	190	227	190	226	212	199	194	216	204	210	207	227	208	220	211	208	186	216	202	218	202	187	215	217	209	202	212	214	214	203	181	192	215	195	189	213	202	212	210	223	187	195	215	203	216	200	214	207	188	224	186	204	203	213	199	215	196	205	190	207	220	207	206	210	184	183	211	173	221	185	188	207	192	197	183	200	214	200	196	207	182	221	237	227	181	203	235	204	213	214	211	192	184	193	194	235	194	197	187	205	225	210	194	193	210	199	209	220	202	209	210	188	213	197	222	180	239	178	208	216	195	195	199	203	224	205	190	191	181	222	228	220	191	213	192	215	180	196	194	218	199	188	201	215	204	194	228	239	224	181	213	204	203	214	227	200	203	191	207	188	177	216	201	185	206	220	210	224	217	222	225	199	194	210	200	197	198	210	198	219	192	200	223	201	225	226	207	205	192	178	189	186	204	205	182	233	212	194	200	188	200	209	221	195	223	212	209	212	231	189	209	182	202	183	224	188	189	199	216	198	179	229	193	225	203	208	203	202	191	203	211	227	216	205	191	192	207	209	209	207	215	214	217	208	222	199	223	194	229	189	197	195	210	214	212	188	205	213	195	196	197	212	209	207	207	203	222	200	199	220	190	196	214	199	205	245	221	225	205	222	231	193	205	211	221	201	196	195	207	187	221	196	198	224	201	199	183	208	196	176	217	183	216	183	220	216	199	210	190	218	192	195	219	216	191	223	191	214	205	207	209	166	208	218	203	189	181	187	209	198	191	212	217	213	215	201	219	221	203	211	214	203	210	223	208	227	191	190	209	214	232	201	224	193	197	194	200	240	201	204	225	195	216	205	189	180	198	214	219	202	181	200	210	219	204	196	209	229	185	201	202	192	201	227	196	194	191	200	203	242	223	227	209	184	218	215	184	214	223	189	190	204	192	223	196	211	197	178	208	209	194	191	189	208	192	218	237	210	210	169	227	186	202	230	199	192	221	182	190	209	195	199	201	212	225	221	180	218	195	212	208	213	208	216	197	195	187	185	217	192	232	196	207	210	189	200	174	211	207	199	195	197	163	187	199	201	168	196	224	197	205	208	188	199	190	186	205	205	207	215	218	202	196	208	211	211
345	2	2100	161775	477	61	194	696	969	1153	1098	1044	925	834	750	686	614	544	512	496	473	436	372	394	351	328	321	285	291	257	269	286	263	282	246	260	267	285	255	257	245	223	247	219	229	232	215	211	206	231	205	218	214	201	235	193	195	222	209	205	217	197	177	206	201	200	203	204	201	178	199	180	192	203	179	185	190	184	192	189	188	203	177	187	183	187	205	173	199	210	203	167	193	171	190	214	210	182	186	192	171	193	165	161	180	200	176	197	178	215	195	164	180	197	172	194	193	201	188	215	183	191	189	181	190	203	224	162	177	183	176	173	177	200	169	184	198	178	188	191	182	172	209	210	160	202	189	183	184	184	173	181	182	179	219	175	197	195	201	192	179	179	191	188	193	176	200	201	173	194	173	168	186	190	165	213	188	184	178	172	174	198	170	213	187	187	186	200	181	193	176	175	187	187	171	176	189	207	186	198	177	198	183	198	160	165	176	200	188	189	163	181	175	195	174	181	188	166	180	174	184	175	166	169	165	187	189	178	213	190	194	190	200	189	185	175	178	187	174	200	160	168	157	184	192	183	170	173	189	180	180	183	199	179	163	203	210	185	172	190	201	178	161	161	206	161	181	172	194	195	167	178	176	193	183	177	163	153	182	181	167	184	197	200	194	190	176	188	185	181	152	173	209	184	167	194	159	201	163	182	198	186	206	171	186	177	178	172	200	165	194	189	191	174	175	180	181	175	165	163	183	167	177	177	171	172	202	161	193	179	162	183	177	171	208	187	177	188	188	165	171	209	194	192	151	166	185	169	176	193	183	194	169	209	183	182	187	199	173	205	197	192	179	178	212	170	176	207	178	173	176	184	164	185	182	190	182	187	166	190	150	201	193	185	161	190	191	180	198	169	168	193	175	184	192	163	202	200	195	170	200	177	172	194	194	185	168	175	166	198	177	156	185	180	198	143	181	171	178	187	186	189	174	203	167	179	170	166	188	164	178	179	168	179	168	194	162	165	188	176	191	160	176	207	176	202	189	171	188	199	203	162	197	171	168	171	188	170	152	192	153	164	186	195	159	180	178	177	170	175	196	178	184	191	162	188	166	196	179	158	182	171	187	176	175	174	195	179	171	179	179	196	176	196	187	188	172	199	180	162	167	188	163	158	203	197	176	174	190	193	152	194	199	183	165	179	195	180	171	208	170	184	205	180	167	171	169	191	176	171	184	189	188	190	177	172	157	160	160	165	156	173	185	177	173	187	172	187	188	195	189	184	163	174	172	190	166	181	183	176	200	188	175	191	172	186	172	180	165	183	170	178	182	189	195	198	189	186	185	188	201	197	172	164	178	151	176	185	188	200	179	191	221	174	169	189	166	190	172	191	195	182	147	176	166	193	186	173	170	168	184	194	184	183	171	160	169	179	182	203	199	184	186	184	211	192	167	173	161	187	186	181	172	185	189	186	177	187	172	178	176	160	196	199	180	168	163	175	196	180	156	205	217	177	171	162	208	184	181	182	177	189	203	202	199	182	197	169	196	196	168	194	201	197	185	205	184	181	172	150	169	175	158	197	168	165	175	169	186	158	201	190	174	220	177	179	182	195	188	181	160	174	165	183	179	178	203	190	159	180	187	170	150	176	179	175	155	185	192	196	191	176	173	174	182	168	165	170	183	171	172	185	177	172	170	168	153	175	173	191	197	172	178	209	207	192	169	171	177	170	179	187	168	167	181	177	185	200	196	180	207	182	181	187	191	183	155	185	168	178	211	173	180	196	191	183	178	194	176	170	190	166	165	167	195	154	186	195	169	179	175	185	155	160	167	199	182	189	165	178	214	188	188	191	177	192	189	183	206	184	153	178	171	171	181	205	176	177	168	186	157	162	172	158	187	201	189	171	191	166	177	180	176	177	170	184	164	191	169	161	161	178	195	170	174	194	166	180	195	180	193	195	160	186	188	143	168	197	201	184	163	148	157	177	169	171	178	177	186	196	172	179	181	171	154	179	177	167	189	201	191	180	171	171	177	166	177	191	196	188	198	183	198	180	178	194	181	170	173	180	191	167	182	165	178	183	181	210	199	198	184	193	131	167	157	173	165	200	164	184	158	173	175	186	174	201	211	183	169	191	190	191	173	177	188	175	198	179	187	175	181	173	201	177	197	163	192	190	169	192	185	198	196	197	173	171	181	182	188	174	171	205	183	166	180	184	180	191	183	173	173	180	182	196	195	169	174	184	185	186	176	160	171	182	189	182	171	200	179	181	170	171	163	172	164	210	170	176	177	179	184	180	196	187	187	178	185	176	217	191	175	185	180	157	190	149	167	196	198	189	195	177	166	168	185	156	166	184
345	3	3500	161898	476	58	196	642	978	1118	1065	1019	933	825	706	667	568	531	452	480	429	382	395	360	303	315	319	295	304	267	289	288	269	256	263	258	256	236	228	245	255	216	228	220	234	229	234	223	198	206	212	212	179	205	205	207	170	172	158	198	199	200	182	186	190	221	192	190	197	198	194	174	194	216	180	180	195	191	183	183	186	202	135	176	174	178	170	196	180	171	186	191	202	185	153	169	163	179	165	175	178	196	161	188	197	177	196	174	187	183	177	170	183	167	155	185	164	164	193	195	177	201	178	152	169	180	166	171	179	168	180	185	169	166	171	160	218	176	171	184	178	177	153	174	184	185	167	160	172	164	189	181	183	184	146	166	190	180	167	171	156	174	176	163	170	196	187	139	159	174	175	194	160	176	166	178	153	174	139	159	165	165	183	176	190	185	174	174	167	147	186	181	158	184	154	195	162	174	170	187	183	185	148	173	164	167	168	165	158	171	156	187	177	171	149	179	179	148	172	154	165	180	176	169	152	170	175	167	163	165	173	183	161	178	204	150	171	184	156	180	163	146	166	190	172	163	188	163	156	197	181	165	165	192	151	185	152	177	173	159	158	181	155	161	160	182	181	184	174	180	164	180	179	152	162	170	157	145	159	167	182	183	152	152	162	181	174	149	167	163	178	176	144	147	178	157	178	178	169	192	182	170	168	166	178	155	165	176	181	153	152	180	168	192	175	180	169	177	170	168	155	165	178	175	175	187	177	194	159	158	184	160	163	165	164	157	170	163	166	170	177	173	170	177	171	152	168	180	164	170	187	159	161	158	172	174	182	157	192	162	153	181	175	146	175	177	175	161	180	169	192	150	163	176	155	157	184	165	172	198	157	180	187	157	177	175	147	159	185	171	173	161	176	167	168	160	171	153	169	171	178	155	177	194	159	166	160	178	162	182	172	151	178	176	171	178	157	184	168	180	163	165	160	170	178	163	166	182	174	155	170	168	187	179	170	160	169	154	174	195	188	165	166	163	168	163	156	187	170	191	164	156	143	164	167	134	180	163	155	174	175	185	169	151	186	176	159	176	169	164	160	181	153	168	178	174	161	151	156	175	187	183	155	162	157	171	180	190	162	168	173	193	157	192	165	175	166	173	180	174	163	161	164	157	180	163	171	171	129	157	190	186	151	167	174	175	176	175	180	178	183	177	148	178	165	161	163	179	175	165	152	185	146	178	167	150	145	153	179	209	177	192	165	175	181	178	165	179	190	177	170	181	174	182	154	181	167	163	147	157	157	163	189	184	165	166	186	154	188	166	158	153	176	176	184	154	178	160	147	157	169	187	167	158	160	158	140	184	154	173	159	174	181	165	181	185	158	144	169	154	175	175	173	158	158	164	165	156	147	170	177	179	187	171	168	166	183	198	158	190	185	157	146	181	149	187	180	149	170	194	190	171	173	150	158	164	185	174	160	153	189	172	165	174	174	169	173	175	169	182	178	167	158	160	179	171	189	168	186	190	164	159	162	184	165	158	170	182	181	163	165	186	187	178	161	150	142	168	165	181	155	173	156	162	169	194	157	162	165	154	171	169	171	187	166	160	181	176	161	173	185	169	179	147	164	162	181	177	170	174	164	161	202	194	160	144	155	165	163	171	162	154	166	198	152	167	161	168	186	183	156	179	152	162	163	147	179	168	140	148	166	163	185	179	165	165	145	174	175	176	182	154	176	157	179	150	159	196	172	169	187	180	174	172	198	160	165	156	167	192	173	180	153	172	178	199	179	172	193	182	164	163	191	205	180	164	144	183	194	166	166	133	175	162	198	162	160	176	164	144	172	183	159	175	172	147	189	168	166	185	165	180	156	168	159	139	198	156	144	164	180	167	180	177	183	166	173	151	191	172	171	162	172	174	154	164	173	173	169	167	158	167	190	166	176	174	147	172	149	175	165	165	163	184	168	168	158	162	174	173	190	171	169	199	171	163	164	182	159	184	175	158	165	178	160	170	175	171	183	158	172	171	165	167	160	170	137	175	152	170	206	142	175	133	172	174	171	165	168	185	162	148	143	157	185	149	167	187	194	153	158	171	177	189	139	180	169	177	167	158	179	172	167	161	171	168	175	172	169	160	170	185	161	162	157	179	158	141	148	163	181	199	160	165	159	175	179	170	152	179	163	169	175	185	179	187	167	148	157	173	169	165	168	172	165	176	174	159	174	170	124	171	179	154	177	187	158	196	196	184	161	174	159	165	166	174	155	169	157	166	182	190	170	152	187	175	179	171	167	183	180	162	177	186	173	159	192	180	175	180	164	162	166	177	163	140	174	185	168	166	162	205	171	192	170	160	191	175
345	0	2700	162021	453	46	126	491	812	1029	1044	938	834	723	711	656	564	547	491	460	411	391	365	340	360	339	304	317	285	289	280	278	284	275	252	280	270	255	267	262	240	262	256	218	237	210	226	246	220	221	227	188	211	212	206	194	204	199	203	228	201	224	188	198	190	185	181	167	187	185	216	180	183	181	192	193	159	196	182	197	194	167	177	183	213	223	185	174	185	191	174	176	204	171	175	181	170	171	182	203	216	173	194	171	185	168	154	178	180	188	195	174	195	187	182	176	173	175	158	166	179	149	163	204	178	162	159	178	159	164	162	172	169	159	174	159	162	177	178	191	166	181	182	188	160	162	178	190	171	180	169	161	160	158	178	179	178	170	174	172	178	181	172	172	159	170	185	191	178	170	181	173	166	162	200	187	188	163	157	153	184	150	170	173	168	179	153	170	185	184	176	153	177	177	170	181	161	171	188	172	180	172	172	160	171	152	154	183	172	176	178	182	175	170	173	155	155	190	193	177	169	164	179	158	166	169	173	172	176	149	182	184	184	189	177	177	165	192	173	158	186	146	159	169	166	159	174	186	187	174	169	172	195	183	173	180	166	183	162	161	168	167	162	170	182	173	163	152	156	153	160	181	161	174	166	165	167	179	167	147	157	180	168	169	175	184	182	174	169	169	143	164	179	170	164	163	166	186	175	154	171	153	164	170	164	171	189	187	162	181	184	153	159	162	175	193	157	176	174	164	159	160	156	170	161	184	182	174	167	175	155	175	167	183	177	161	162	177	169	175	166	174	186	169	178	132	178	176	147	189	166	209	180	185	185	153	159	171	160	188	157	188	161	173	172	192	173	183	160	163	182	164	194	164	168	168	167	167	145	155	170	177	151	180	162	154	157	149	189	165	169	170	175	153	169	152	178	178	181	191	178	194	145	154	168	156	156	175	174	187	176	184	170	178	158	173	160	172	149	179	185	172	163	167	180	178	151	160	158	163	177	155	163	182	158	165	163	169	146	169	155	165	161	193	160	168	157	161	190	164	165	173	154	163	177	160	167	171	180	159	171	177	146	176	159	168	155	181	154	171	170	163	169	181	189	162	170	186	180	175	196	141	162	174	133	180	174	156	172	173	187	155	168	183	205	159	177	172	167	141	156	161	154	163	150	160	162	180	177	158	190	163	165	173	186	178	165	172	195	168	159	162	154	171	177	179	157	175	184	190	143	167	152	188	134	174	155	174	154	165	185	161	169	178	169	151	165	160	179	181	151	168	166	168	175	174	164	165	155	172	187	155	169	176	166	155	159	154	160	181	157	171	174	170	164	176	186	160	164	189	158	166	162	200	164	165	173	186	157	159	162	157	168	152	160	151	145	147	169	172	162	170	174	142	191	174	173	182	165	184	167	147	191	177	172	147	176	172	152	172	173	189	191	163	175	193	160	148	155	170	154	171	183	161	169	184	159	187	182	171	175	167	176	171	181	175	161	163	203	143	169	146	171	147	155	156	174	153	164	171	169	170	184	160	193	178	158	167	157	186	154	177	156	164	171	147	170	159	169	185	159	173	169	171	191	154	179	170	172	189	163	160	171	162	173	170	172	131	154	170	178	167	186	159	184	157	137	145	166	164	167	161	173	155	178	163	158	190	168	160	189	149	173	157	161	170	169	171	135	164	169	174	170	173	168	165	164	170	139	162	138	181	175	170	171	176	164	184	166	181	161	194	172	183	148	163	153	170	160	182	169	177	177	167	165	160	155	172	158	142	195	169	209	151	192	167	154	161	170	180	169	155	183	192	168	162	164	176	154	164	192	157	145	181	153	182	149	183	166	168	155	164	186	146	158	174	168	176	173	152	182	182	140	163	158	177	181	154	164	166	164	164	183	185	161	164	154	158	170	177	167	134	140	175	198	179	157	151	144	166	173	178	149	165	164	159	167	162	180	157	160	148	182	171	159	167	163	185	171	167	176	161	150	181	164	169	164	184	156	184	159	160	149	162	168	154	158	177	152	165	180	179	156	161	168	178	179	197	159	164	220	172	174	179	164	171	188	183	185	182	154	176	187	166	144	215	155	149	171	180	175	182	195	173	171	158	189	161	174	159	170	185	190	183	157	153	160	172	177	148	168	164	185	170	166	148	164	153	173	156	159	155	162	163	179	172	190	168	195	185	173	160	182	174	162	170	198	162	151	179	174	162	172	181	143	158	164	172	176	170	177	171	155	166	197	152	173	158	162	180	163	168	182	174	167	164	168	188	182	170	190	171	192	184	163	158	164	166	169	161	176	175	159	159	167	140	147	176	160	179	177	172	180	181	161	158	176	154	176	151	175	175	158	177	168	174	153	169
345	1	1900	162144	492	47	150	575	858	954	797	742	646	626	517	482	419	385	351	339	320	279	278	297	247	227	246	239	207	204	232	200	196	180	177	218	178	187	205	161	165	191	172	173	163	184	177	179	146	162	155	164	131	159	144	151	161	154	135	139	133	152	137	132	158	151	153	140	135	157	131	152	163	121	131	117	136	120	135	140	129	134	140	120	129	152	117	156	137	150	134	109	132	109	132	133	115	145	114	117	122	154	126	131	121	125	138	140	118	137	131	126	134	133	102	142	145	139	154	127	146	122	135	136	131	128	124	114	125	130	149	138	126	136	131	119	125	135	134	136	144	130	130	136	109	116	133	127	151	133	138	128	148	127	128	125	140	137	130	124	119	114	139	116	118	126	120	125	130	121	126	110	127	124	128	128	137	124	140	156	120	131	130	121	110	155	108	127	121	130	128	134	145	138	122	149	119	129	119	123	135	115	144	141	98	123	127	127	112	125	128	110	125	113	149	128	130	123	137	114	115	119	121	141	136	150	124	111	128	107	127	119	137	125	125	125	129	110	146	117	121	131	112	103	117	117	118	132	132	114	124	117	130	121	131	125	136	134	137	141	144	137	130	131	121	138	113	124	133	153	140	125	130	117	124	128	122	125	131	134	126	148	131	111	135	143	120	125	129	136	126	127	153	128	125	145	112	137	127	122	140	127	115	117	122	106	134	148	131	137	135	149	128	141	134	121	130	144	138	115	119	141	129	149	137	126	148	134	130	116	128	108	126	151	124	133	122	132	134	131	109	121	112	129	128	109	130	115	137	121	136	126	116	129	132	114	138	123	131	115	144	118	139	115	155	124	103	115	112	131	114	139	145	122	113	131	119	144	111	132	132	147	114	117	136	145	140	117	128	128	126	134	135	129	122	137	118	137	131	105	133	109	117	122	126	136	115	132	123	119	119	129	114	140	136	136	133	112	117	102	117	130	124	118	118	117	132	148	110	120	130	122	125	140	120	127	115	151	123	132	124	111	117	127	115	118	134	127	122	125	139	133	120	143	119	131	133	137	150	127	117	151	117	122	112	130	118	136	121	105	139	125	139	125	121	121	118	126	137	115	113	138	117	130	121	123	135	133	133	138	104	126	117	144	127	132	135	125	122	152	128	135	109	127	109	119	149	131	151	129	129	130	131	127	146	122	124	116	132	116	114	100	136	116	132	114	131	116	127	128	124	141	124	132	120	133	119	124	120	127	118	117	130	132	105	117	112	117	121	144	147	145	113	140	129	139	118	126	130	92	127	137	135	137	116	128	133	145	109	113	123	113	133	112	119	129	123	102	130	139	123	123	128	110	118	132	137	120	135	119	138	120	138	136	114	120	129	118	139	114	141	155	127	117	133	121	136	133	137	121	136	128	145	120	133	127	137	130	137	127	136	123	138	127	140	119	134	126	155	120	117	123	126	127	112	121	114	112	117	134	105	113	107	125	118	136	117	145	136	123	136	146	134	126	133	145	127	134	126	122	136	123	122	121	123	115	132	122	127	128	127	124	113	147	127	110	115	136	109	133	137	129	119	118	102	118	111	108	118	108	136	105	137	125	129	121	128	127	138	135	114	129	124	115	125	138	134	136	116	130	124	137	115	152	123	122	131	153	112	124	125	144	120	124	114	123	153	123	118	127	125	126	138	130	121	126	117	131	121	114	112	132	136	128	138	113	123	119	125	106	116	119	123	149	135	112	128	121	115	142	127	129	117	138	119	113	111	124	133	133	138	117	99	139	136	146	116	119	133	124	114	131	108	120	135	122	113	117	105	122	127	115	136	144	133	117	108	131	116	116	126	127	100	118	122	119	128	153	137	116	122	115	120	152	138	122	164	123	119	138	114	110	132	133	151	121	136	119	119	124	124	127	118	138	122	137	105	136	136	138	123	100	127	134	129	119	143	131	127	139	108	127	124	122	122	145	111	131	122	139	129	141	125	134	146	113	123	147	125	134	132	134	132	111	124	131	136	138	109	116	120	122	145	114	122	144	112	128	133	124	120	113	138	140	137	131	121	123	129	112	90	121	131	128	117	131	97	131	123	132	111	124	128	113	107	129	116	129	144	120	137	119	141	126	134	137	133	134	117	97	118	123	129	104	117	116	124	127	114	132	120	129	117	118	111	133	128	128	116	138	115	129	127	134	114	143	120	124	131	119	108	126	117	111	149	114	129	119	119	131	129	135	121	117	127	131	131	125	128	123	131	145	132	120	130	116	118	115	139	126	124	150	102	118	113	112	148	117	124	125	128	120	130	127	146	140	135	143	119	123	130	151	106	112	116	125	108	101	143	135	132	131	139	106	118	133	119	123
345	2	2100	162267	487	45	154	600	790	788	707	676	568	561	494	414	401	387	364	349	297	314	276	276	274	290	260	248	225	230	210	252	215	195	193	219	189	214	194	194	177	217	191	163	150	184	172	155	162	164	136	171	175	165	163	142	163	168	146	149	153	161	152	155	156	146	130	126	140	158	133	161	153	134	115	129	125	135	131	160	127	155	114	130	153	143	118	142	141	141	145	148	143	142	141	136	139	121	137	122	159	108	124	124	147	143	118	114	115	143	113	121	117	132	125	160	142	138	137	160	132	114	132	136	148	116	136	115	130	154	135	138	131	125	151	129	141	133	142	116	118	159	135	131	109	139	130	108	145	134	132	134	119	120	141	135	118	108	121	132	155	136	130	129	121	133	137	135	117	146	124	131	132	107	155	127	146	134	133	149	116	127	132	129	132	139	132	132	131	150	112	128	140	119	137	115	123	121	117	128	123	151	128	130	129	140	129	114	135	129	122	135	149	127	123	117	117	108	138	121	128	138	132	128	116	129	128	144	146	127	129	110	128	128	115	146	130	123	122	157	122	110	132	130	125	136	138	119	121	125	141	133	144	139	120	114	128	149	120	126	136	141	110	130	116	121	127	134	136	127	123	123	139	138	113	127	121	115	134	126	129	113	132	145	139	137	113	125	116	144	119	136	126	123	130	142	116	127	121	142	127	103	142	148	148	137	124	145	125	134	150	143	132	123	133	149	125	129	116	121	114	126	120	140	131	128	122	127	112	120	137	125	105	136	128	104	118	142	119	131	150	131	121	136	113	126	139	133	140	144	112	135	126	123	133	131	112	124	110	128	110	127	138	118	130	101	146	141	118	126	146	133	121	130	121	136	125	125	125	135	133	142	134	136	123	134	145	130	118	128	125	127	116	145	134	134	140	120	140	120	119	148	131	129	127	125	127	134	136	138	139	124	133	128	118	137	105	137	120	150	128	114	134	119	144	128	139	110	126	130	122	122	126	141	126	143	126	127	130	138	122	136	110	138	149	144	106	132	114	129	145	124	114	115	138	110	107	128	132	124	114	148	113	142	139	115	126	132	127	132	116	133	139	129	149	132	125	140	131	108	148	125	124	117	130	116	117	133	108	140	118	117	121	135	118	130	135	113	131	112	132	121	139	128	113	128	134	129	141	108	135	110	116	128	139	140	130	105	125	122	126	132	134	133	112	124	135	106	130	124	123	115	127	106	137	119	107	111	134	116	103	132	127	123	139	128	127	147	127	130	128	127	125	116	136	141	108	123	132	144	117	124	123	121	131	131	126	126	128	143	142	137	154	143	128	142	119	114	142	107	119	126	135	117	111	125	147	107	128	114	121	130	125	140	128	130	130	136	144	132	135	130	121	125	115	120	123	118	135	115	116	137	134	130	129	115	132	109	134	114	126	121	143	149	128	124	125	161	136	129	126	122	135	134	147	119	137	134	116	123	133	131	121	115	130	140	137	133	120	128	120	119	120	136	118	121	136	152	118	122	153	120	134	126	126	125	165	120	108	120	137	116	135	136	107	123	121	131	146	104	137	138	131	137	110	111	164	123	124	121	123	129	131	146	100	139	117	147	128	130	128	130	149	133	128	128	104	124	117	146	132	115	129	133	137	129	143	118	123	134	134	142	133	117	126	110	123	135	133	162	115	123	113	131	116	134	130	125	131	127	147	108	141	125	113	120	123	137	120	139	123	118	130	114	111	110	127	127	141	133	127	136	130	122	124	140	120	113	151	126	115	110	125	119	135	119	113	126	123	117	115	136	119	107	118	158	128	130	133	129	134	134	137	118	132	111	103	92	123	136	128	132	137	117	123	129	117	127	125	119	120	108	110	117	115	140	123	144	128	127	135	119	132	119	123	112	129	105	119	126	143	121	115	130	123	122	117	145	136	138	131	129	109	106	149	121	129	111	134	148	144	121	135	123	129	154	133	130	129	135	127	131	111	140	121	140	145	112	114	129	120	134	143	119	136	138	137	143	129	107	135	147	129	101	124	129	106	110	118	131	161	151	130	110	143	131	130	129	138	122	105	147	133	134	127	123	121	107	113	106	133	120	137	120	133	141	131	141	129	147	117	133	122	132	146	120	136	128	116	136	146	127	127	123	135	106	139	120	131	122	115	125	143	126	138	118	120	132	144	128	154	135	126	111	129	132	129	151	125	121	125	114	135	153	112	126	129	143	114	126	116	115	120	133	125	106	130	131	127	141	133	124	134	147	113	147	129	109	118	141	136	115	130	125	136	114	148	120	139	123	135	138	151	142	151	119	137	121	121	134	150	126	119	130	122	125	123	121	120	117	129	129	156	130	100	122	113	125
345	3	3500	162415	445	36	184	630	757	822	744	731	606	586	563	476	458	462	425	395	351	398	342	320	345	306	298	260	241	275	254	237	234	265	228	215	221	252	218	224	185	213	205	205	205	191	171	221	189	192	217	198	171	188	205	185	198	163	195	157	169	164	181	159	164	162	155	159	148	173	165	154	172	154	130	153	164	173	161	160	143	152	154	147	166	146	167	167	157	172	164	160	183	161	142	131	147	160	149	174	169	161	161	143	139	159	140	162	142	155	169	150	155	143	157	153	165	167	153	167	141	149	177	125	158	161	151	145	137	163	145	159	130	159	166	160	129	155	148	150	167	150	146	155	159	159	154	155	151	139	148	141	140	163	155	148	169	132	133	169	145	136	165	149	163	130	162	152	170	144	150	148	144	153	155	141	157	168	152	162	126	176	142	173	163	156	148	144	136	131	172	155	148	154	163	142	144	160	126	153	152	147	147	149	146	129	147	160	155	143	145	134	156	147	141	127	155	165	152	140	137	158	125	156	155	156	153	145	161	145	151	147	153	165	168	148	154	155	159	151	144	177	143	138	153	159	151	158	141	149	143	151	184	154	169	138	136	148	163	157	139	155	142	154	146	134	126	171	146	154	165	134	157	157	150	148	144	153	144	128	139	156	177	182	155	153	131	155	146	143	146	128	152	146	136	140	145	151	147	166	153	141	134	170	144	160	139	155	159	151	155	152	149	148	141	126	156	153	159	144	165	156	158	164	157	146	153	162	136	146	136	144	124	167	155	163	125	162	148	139	156	148	173	131	147	153	154	139	160	127	158	154	137	149	156	145	153	143	142	146	148	142	155	152	173	139	132	158	144	149	162	144	167	138	148	162	167	171	149	155	143	151	156	160	151	153	121	142	134	127	157	183	177	162	165	152	158	146	141	126	160	160	148	150	141	167	130	172	162	157	153	138	142	154	156	136	138	158	158	150	152	157	132	151	152	146	154	153	165	163	133	151	161	148	122	145	159	162	146	120	133	157	158	120	164	152	146	152	145	145	143	136	144	141	156	159	142	157	165	145	161	163	155	138	147	143	130	142	172	159	153	149	149	140	173	150	156	174	148	136	151	130	144	141	166	138	126	132	142	164	151	127	142	159	151	162	140	144	143	155	163	149	139	138	136	168	141	186	138	128	135	140	136	163	141	152	151	188	123	128	142	171	136	161	148	152	120	168	153	138	151	151	166	127	140	147	145	186	160	156	143	131	130	153	146	136	175	134	146	138	144	147	134	153	152	140	132	138	151	151	137	145	160	151	154	128	151	155	138	146	162	147	148	136	150	155	148	151	141	144	146	158	151	142	144	187	149	154	137	158	147	131	132	150	147	154	150	143	179	138	160	165	146	143	151	164	142	149	157	134	146	142	155	153	166	127	147	138	142	173	125	153	147	152	144	153	142	160	161	150	146	150	156	157	171	138	145	168	142	151	148	161	129	158	162	152	165	178	156	149	163	150	147	163	150	142	133	126	169	145	156	139	122	130	169	155	148	150	140	129	155	151	132	144	171	158	164	153	151	168	145	151	128	163	149	152	161	129	158	153	149	140	166	166	155	155	136	162	153	164	145	167	152	159	155	161	126	144	158	150	129	150	146	167	156	141	165	151	139	145	147	144	150	147	142	159	137	181	136	150	150	140	152	149	136	155	149	164	134	165	152	130	157	148	152	135	147	157	168	161	137	147	157	161	172	148	165	164	142	130	153	140	136	149	175	149	145	150	141	138	157	128	140	160	152	136	133	149	131	139	130	123	173	159	174	169	137	149	157	150	149	159	145	140	162	158	155	153	146	132	137	145	137	172	150	146	145	153	144	146	149	146	145	190	156	138	116	144	147	153	136	170	156	172	172	153	139	127	132	134	158	132	145	133	161	143	154	150	173	148	167	138	158	134	159	140	150	148	149	129	139	170	176	129	148	136	140	163	157	129	178	157	155	132	143	149	160	157	147	153	164	148	150	164	158	168	149	145	142	148	137	181	133	149	166	182	156	146	150	137	160	150	149	141	164	141	165	166	145	168	155	131	169	179	144	153	166	139	145	142	139	161	144	141	159	140	155	152	140	155	124	113	145	150	124	146	133	165	138	157	153	162	138	160	148	160	155	113	137	137	140	135	160	144	153	149	157	154	156	159	162	149	154	148	136	161	157	144	142	140	130	141	136	145	141	134	141	161	174	151	163	137	160	162	156	145	157	125	157	176	152	170	150	144	146	141	156	149	150	145	149	153	164	161	144	149	155	140	140	144	153	149	148	152	151	146	149	135	152	146	165	144	147	142	142	144	167	153	158	152	153	173	165	136	134	149	140	158
