345	6	600	76756	333	0	8	9	20	69	81	152	201	259	302	356	329	369	347	418	389	429	444	475	481	537	486	546	527	554	557	592	587	570	556	553	592	601	579	617	619	621	626	581	575	557	558	555	523	570	516	524	526	516	497	532	501	482	469	444	499	477	503	430	480	467	472	427	442	458	437	439	436	433	412	406	388	397	418	377	404	406	397	383	375	422	404	428	377	398	354	350	381	379	374	381	404	399	368	339	345	370	380	350	388	391	367	346	379	369	350	351	362	338	342	343	352	345	344	358	334	325	326	374	347	338	347	326	310	323	335	316	313	335	323	329	303	361	334	340	311	333	341	320	303	307	326	317	349	312	342	323	339	319	355	326	319	320	340	352	307	321	314	330	304	307	338	327	296	303	331	283	317	315	341	294	310	302	291	330	269	313	317	349	326	295	283	307	317	315	343	329	338	343	315	340	363	325	324	310	293	323	299	323	296	328	308	339	329	311	336	330	330	301	281	312	312	296	310	334	319	299	310	328	307	301	294	289	309	308	306	292	295	301	301	285	302	268	307	313	300	331	297	283	279	285	292	247	297	304	289	311	286	326	311	294	311	314	283	294	286	315	310	265	304	304	311	282	304	331	299	318	309	322	276	291	278	285	288	310	323	291	285	323	303	276	332	290	269	290	310	262	277	271	298	267	286	319	306	284	303	298	299	302	286	284	287	291	285	313	289	312	265	263	279	300	261	263	287	281	294	281	288	280	302	298	291	299	292	291	283	318	305	294	280	269	318	305	295	314	279	282	265	311	313	268	318	300	285	316	282	293	287	267	296	278	282	278	269	263	263	283	276	294	293	271	275	283	280	298	310	297	267	279	259	296	293	301	284	297	268	288	310	264	278	305	259	313	275	254	299	281	284	285	284	291	289	291	287	272	303	292	278	264	292	261	293	284	280	313	271	290	276	300	280	307	305	309	255	265	290	264	254	258	267	306	285	287	272	285	262	297	312	290	260	283	259	292	312	270	278	294	278	316	270	291	278	267	277	272	262	261	297	282	261	284	264	286	298	290	268	285	300	272	268	309	294	251	311	265	292	295	279	253	272	282	287	307	271	314	264	278	257	274	283	294	285	264	275	290	301	309	282	246	265	287	299	260	265	259	284	299	286	271	275	264	254	283	257	251	284	255	279	269	298	299	248	269	289	250	274	269	299	301	311	251	262	298	256	280	261	267	281	299	282	268	277	260	288	274	284	257	282	273	249	261	266	271	289	270	285	262	296	275	258	281	254	253	259	284	257	272	287	276	273	252	272	277	279	283	275	259	255	286	282	309	265	264	286	281	287	270	300	293	278	256	236	271	303	252	263	258	261	266	276	267	281	274	251	289	270	259	264	287	278	275	282	282	257	261	286	281	281	317	293	264	272	243	265	255	266	286	266	271	261	244	276	262	271	261	265	280	290	294	258	276	259	257	279	278	265	263	265	298	262	260	282	251	259	254	276	257	238	253	275	306	262	260	285	266	290	258	270	264	255	252	266	256	253	276	291	279	264	265	292	252	241	281	245	274	306	278	256	279	300	283	292	233	273	300	253	282	253	281	282	255	254	306	278	266	258	293	258	266	268	275	254	266	254	267	255	287	270	246	256	267	260	270	278	269	260	268	287	282	302	276	291	271	286	251	262	273	280	282	264	256	243	265	281	266	265	283	262	239	269	270	286	271	266	277	241	275	277	274	262	291	260	262	270	245	291	279	266	279	257	267	268	283	272	272	252	250	283	280	265	291	259	314	272	272	267	270	265	271	283	304	272	283	282	286	265	273	251	259	272	271	286	295	271	243	236	292	227	299	265	262	246	267	269	256	264	278	232	266	246	297	262	290	255	267	247	298	256	272	257	283	257	269	291	307	259	253	275	274	250	278	266	264	265	303	254	273	263	244	284	269	256	272	261	276	266	268	251	293	253	242	265	277	260	277	260	286	204	249	243	304	286	254	262	251	265	258	251	273	264	285	262	261	280	258	282	265	262	260	266	254	291	271	278	262	252	266	287	253	278	260	252	281	288	264	271	261	276	266	268	283	241	259	271	267	255	270	265	277	260	258	260	294	293	284	253	268	233	281	263	256	275	257	258	291	279	265	263	257	242	253	269	277	260	283	268	274	247	292	277	251	284	277	285	258	258	274	265	277	278	286	253	282	239	276	260	280	263	261	275	288	245	268	269	280	258	238	280	253	262	260	276	286	283	267	275	268	274	254	269	267	260	262	267	263	239	275	297	270	277	253	265	278	302	274	271	263	261	258	264	287	254	258	279	252	255	257	255	287	266	258	280	263	281	271	243	271	276	265	252	243	284	267
345	7	700	76858	328	0	3	12	10	76	69	183	186	310	291	346	343	364	348	409	399	434	475	509	515	532	524	539	561	599	578	594	593	609	580	596	571	620	591	637	601	630	580	597	550	608	573	597	583	550	566	532	547	522	522	519	526	493	485	507	477	513	462	478	452	496	455	475	468	464	438	450	447	467	441	439	428	428	451	442	432	443	433	425	397	402	403	445	430	419	390	433	397	407	391	407	384	403	370	397	398	407	383	406	391	427	396	382	367	396	378	399	360	370	400	365	364	387	394	364	385	372	354	385	349	361	414	366	367	362	344	373	346	360	356	404	361	347	371	354	385	355	377	357	370	345	329	375	340	326	371	363	344	321	364	376	358	334	362	353	340	358	354	336	365	320	342	308	332	349	367	330	339	311	342	337	326	339	335	332	320	357	338	342	343	352	346	330	327	351	363	316	352	323	354	326	355	350	355	368	328	361	353	357	338	366	329	341	323	371	374	333	338	341	311	300	314	358	310	347	360	330	339	302	333	326	351	297	350	322	325	308	326	330	330	325	316	335	304	323	334	332	318	318	328	317	351	304	326	324	310	315	362	304	335	347	298	308	358	316	317	334	315	341	334	307	309	314	314	335	310	337	333	330	346	337	315	322	301	327	346	305	282	314	325	296	302	336	288	326	334	322	301	345	331	322	298	353	314	297	331	311	294	335	301	313	309	302	315	312	316	343	286	334	307	339	312	332	308	343	323	312	299	315	351	314	331	318	307	294	301	313	304	318	310	318	320	296	331	299	316	312	327	331	349	300	308	354	312	318	308	303	324	313	335	314	314	279	277	297	312	316	314	308	329	296	313	306	351	323	306	276	312	311	292	311	313	289	323	292	292	337	311	307	326	293	276	309	337	297	293	287	317	321	297	317	308	324	311	317	304	312	319	307	323	284	307	320	313	288	337	313	314	317	307	309	311	281	314	345	276	284	306	300	300	287	337	288	295	281	329	316	317	320	317	291	317	318	286	308	294	297	304	322	304	335	323	301	302	299	331	285	285	301	309	301	305	271	300	297	300	308	294	314	325	286	285	282	316	347	286	306	329	308	300	317	305	296	324	319	311	298	313	303	278	293	314	299	330	303	295	266	299	289	313	336	304	303	298	284	277	295	315	327	309	288	329	330	287	326	292	304	283	310	333	299	308	318	290	286	269	317	319	299	307	318	318	305	288	310	285	346	291	298	299	270	266	308	307	306	301	318	291	278	316	307	277	290	282	312	282	288	286	313	296	298	304	300	304	302	301	306	303	300	307	304	329	323	304	303	314	315	311	300	299	287	320	300	294	316	297	326	292	266	285	272	306	328	307	274	316	296	295	299	308	308	305	333	339	300	295	279	296	311	307	293	288	287	312	299	289	281	308	313	287	294	317	290	309	290	299	284	269	318	315	279	332	294	294	292	295	310	302	290	296	296	286	278	311	297	298	321	317	270	316	319	289	313	298	292	293	282	307	289	311	289	292	305	304	315	309	288	298	307	298	307	305	283	316	297	289	290	306	318	292	303	316	325	323	326	263	289	305	290	313	285	312	307	299	323	299	304	310	281	284	300	284	306	281	269	307	292	286	306	325	319	291	320	308	304	255	314	314	305	288	310	308	296	284	313	303	307	289	300	286	278	280	301	308	306	309	284	272	292	300	326	289	289	284	298	307	301	296	283	299	286	299	307	271	289	295	301	267	305	308	295	334	292	282	295	316	282	297	282	307	317	300	319	297	291	292	291	288	274	304	301	323	279	281	293	311	310	294	273	318	263	303	274	287	326	314	282	297	300	297	332	295	305	304	313	335	299	297	298	281	310	280	322	301	296	292	259	308	300	301	300	296	308	277	327	301	278	309	305	303	329	275	277	320	291	295	289	302	313	289	281	305	325	301	311	310	297	301	307	297	291	322	272	304	289	288	297	272	318	319	333	270	311	308	274	275	282	287	298	312	295	313	321	303	264	328	316	322	304	273	298	300	304	292	272	299	303	295	317	270	269	281	270	292	305	305	264	286	279	271	306	307	311	321	340	279	314	309	318	278	259	311	278	304	283	280	316	295	293	303	262	318	279	286	264	315	314	300	339	307	300	334	293	317	287	307	309	287	313	291	289	313	279	308	299	298	264	298	311	305	288	325	291	292	293	310	301	259	288	288	292	290	296	287	344	281	286	301	316	303	283	264	300	301	313	310	284	305	319	274	280	335	276	295	308	296	280	272	297	327	282	304	301	295	314	295	302	297	304	315	283	333	312	326	293	284	292	277	292	303	323	296	288	293	288	280	288	285	307	315	273	297	321	278	313	287	285	276	324	289	311	311	287
345	8	800	76960	329	0	4	5	8	97	89	174	186	281	276	347	308	364	351	381	377	435	420	463	513	517	506	552	572	532	595	566	582	581	568	610	547	647	595	605	604	601	603	597	578	554	547	531	570	530	524	541	519	545	519	553	495	484	458	484	493	466	443	524	507	452	460	470	464	436	444	413	428	448	430	418	451	407	420	393	412	372	419	388	404	426	391	386	413	407	424	400	404	394	395	382	374	364	398	376	375	403	369	364	389	371	344	372	383	389	349	372	353	401	367	353	327	390	332	378	367	368	358	339	354	355	367	353	340	336	358	360	316	346	362	367	375	345	389	362	339	319	336	356	331	351	322	321	375	388	348	352	352	330	306	319	324	340	337	342	327	311	335	332	341	332	351	320	340	330	361	349	314	362	321	329	317	344	335	350	336	332	308	340	328	343	315	350	329	361	340	363	329	352	326	338	336	323	323	348	362	328	316	322	321	364	348	341	365	352	319	329	326	337	346	324	313	337	297	349	316	329	327	321	333	320	318	301	318	337	354	326	305	327	293	311	305	324	322	307	305	307	319	313	313	294	315	339	328	308	303	306	322	325	329	316	305	288	314	311	316	300	330	323	302	305	302	305	310	287	296	288	307	282	320	308	293	323	297	325	301	324	275	314	322	300	300	274	275	327	302	291	328	300	291	292	294	301	295	293	301	321	335	302	315	293	291	316	291	310	321	314	322	296	300	332	323	304	324	298	329	325	307	295	287	292	304	295	291	296	306	299	314	272	318	308	303	272	303	297	321	312	296	308	315	306	297	323	270	281	285	285	307	290	273	271	280	308	300	285	282	301	300	296	312	280	301	305	261	301	285	311	302	276	291	297	273	293	298	309	304	267	321	296	294	273	299	267	301	298	293	336	319	290	297	332	276	277	305	317	275	314	281	300	289	290	295	266	312	308	282	300	301	308	291	292	298	308	284	303	270	288	300	285	290	287	316	274	293	292	310	280	279	293	284	273	313	278	262	283	292	304	275	295	302	283	328	299	297	288	296	271	316	291	273	274	302	288	312	317	268	319	286	308	294	308	281	304	266	298	272	289	289	287	313	303	294	281	298	283	300	313	280	312	268	283	295	318	294	317	293	283	265	290	305	289	284	288	274	284	295	266	300	297	287	271	279	302	289	313	299	288	277	298	273	305	266	274	303	279	274	311	288	274	312	289	288	289	262	276	275	283	327	311	278	281	253	310	258	280	284	293	289	271	321	265	272	265	307	284	309	279	288	265	269	285	296	291	283	299	265	301	291	274	290	296	304	267	309	286	300	280	269	287	277	270	292	275	255	314	295	277	271	289	289	321	273	291	295	305	276	314	286	255	293	295	270	301	289	319	292	312	286	289	255	307	286	286	297	278	274	286	297	269	275	279	315	307	280	314	273	273	269	287	296	310	288	291	298	290	302	305	283	284	286	269	277	266	293	295	309	288	269	296	307	300	289	276	280	282	313	260	282	274	300	277	292	272	300	283	291	260	300	302	273	282	298	269	293	291	306	299	292	278	253	279	272	290	281	300	274	311	275	294	285	279	278	256	272	279	280	275	273	297	277	264	277	273	289	263	283	281	265	271	284	264	262	303	254	275	280	266	298	313	274	303	262	262	247	277	263	273	281	302	256	273	301	275	268	298	285	276	267	320	281	308	282	309	255	286	303	293	294	280	262	288	299	285	301	263	265	276	288	304	267	304	269	282	271	254	297	301	286	290	268	269	288	287	275	268	304	280	280	295	285	288	296	257	262	291	283	268	290	295	285	294	289	281	270	259	266	306	253	305	305	281	277	271	286	284	282	270	280	283	286	307	303	299	275	285	295	317	259	280	286	275	291	281	304	277	295	289	270	256	293	260	267	278	287	275	285	274	264	262	270	261	300	289	289	292	273	269	260	272	289	287	266	282	274	263	262	309	304	306	296	307	299	273	306	305	277	263	269	253	289	300	269	288	298	290	270	268	272	289	271	260	262	284	302	254	282	270	271	278	286	282	281	295	291	282	287	278	299	261	319	277	249	308	312	289	287	265	279	284	263	279	284	286	289	270	302	282	286	302	279	282	306	289	318	285	294	275	274	292	278	260	301	291	274	282	295	286	290	287	278	267	262	285	252	289	283	256	271	282	295	275	268	280	258	284	281	279	302	289	269	292	271	285	264	278	304	313	259	328	286	272	264	287	288	294	275	273	297	288	273	266	274	289	301	279	276	244	281	251	271	293	273	273	268	277	251	274	290	282	274	294	261	295	268	327	270	265	260	271	258	285	295	279	280	278	257	266	267	291	315	283	261	286	270	257	293	250	265	296	295	271	290	278
345	9	900	77062	335	1	4	7	9	88	84	164	195	283	283	313	307	348	376	376	400	428	457	466	472	525	506	502	551	551	576	605	569	611	576	584	602	608	592	596	620	600	601	568	593	579	542	559	551	539	512	536	522	529	482	511	497	470	475	476	478	499	470	486	465	462	445	439	447	454	443	472	415	429	422	412	432	406	392	430	410	407	422	395	391	418	421	396	404	383	411	370	378	392	377	398	359	404	355	376	359	374	365	387	355	367	389	369	363	382	316	372	380	409	335	388	360	370	374	348	349	364	370	330	347	320	359	344	341	315	365	333	318	336	325	349	322	328	344	342	338	324	329	361	330	329	351	323	317	336	321	333	334	347	321	315	328	301	330	330	312	348	311	317	299	314	316	316	342	313	353	316	332	352	309	306	341	316	327	311	335	304	329	320	323	313	327	344	328	327	313	355	317	351	325	324	315	319	344	350	323	316	347	347	332	306	328	345	346	357	317	304	308	340	326	328	290	326	317	331	328	304	357	322	302	298	311	300	300	320	286	316	306	306	354	299	296	311	319	311	330	297	296	316	304	322	278	301	318	283	280	313	320	313	287	304	295	295	272	273	288	307	311	311	313	305	298	337	292	286	299	286	300	299	318	296	300	325	284	331	301	302	313	298	300	292	286	318	291	313	313	295	279	318	302	265	302	310	291	317	294	300	294	277	285	319	292	308	315	295	316	288	288	300	272	291	298	310	268	300	266	323	298	268	305	291	290	259	296	303	273	282	274	316	261	287	303	289	261	304	275	288	289	308	296	291	298	280	307	273	255	305	274	322	307	263	268	261	306	293	286	271	280	278	274	295	313	314	269	307	287	312	311	303	301	281	286	269	294	290	285	277	267	282	323	306	288	280	277	285	299	255	317	304	329	309	296	284	281	271	267	282	265	296	294	298	285	301	257	295	283	288	303	252	287	293	290	302	291	282	296	294	283	297	295	300	300	301	290	279	292	275	277	310	280	308	290	304	272	281	295	284	307	311	279	291	265	306	287	281	274	279	269	285	272	276	267	261	269	275	276	278	315	296	285	307	292	292	304	305	250	285	280	302	281	267	289	298	277	296	274	281	268	286	285	253	268	288	288	296	262	280	266	282	272	285	277	286	294	274	249	268	278	309	263	274	278	282	272	248	304	269	292	297	288	287	278	307	269	265	293	269	304	289	291	270	295	282	276	281	313	251	302	308	282	294	284	275	257	276	262	272	283	273	287	277	284	292	273	278	277	277	282	265	298	255	314	265	280	267	287	294	285	273	298	267	255	290	280	277	301	277	274	258	269	302	285	262	291	289	263	265	290	268	286	280	244	276	271	269	277	279	276	282	266	272	282	292	282	310	254	283	302	264	292	281	250	304	301	291	293	306	282	267	267	271	252	267	302	300	285	280	275	272	256	252	271	282	271	276	261	284	276	271	263	250	274	268	247	292	293	293	285	307	312	265	289	276	300	314	259	281	281	297	302	274	287	275	289	284	249	270	267	276	274	296	277	273	274	281	278	245	271	293	297	272	309	261	285	276	272	288	275	259	284	310	285	316	274	284	275	287	292	274	298	276	272	301	260	255	298	307	277	266	275	268	266	296	249	259	296	284	247	300	261	286	264	290	270	271	295	277	272	251	326	288	291	287	295	253	278	261	277	270	276	269	272	272	277	275	275	265	267	264	274	289	284	264	280	295	272	256	275	317	265	276	260	257	255	296	306	267	280	265	246	272	269	276	272	259	278	271	269	286	253	251	283	275	267	280	271	280	283	302	260	298	263	248	298	256	286	269	268	270	259	275	282	279	283	270	268	298	275	256	266	299	284	253	259	254	258	291	279	262	252	276	270	262	266	262	284	297	287	261	264	268	281	283	240	243	286	268	274	281	259	269	260	289	253	253	284	287	289	285	242	285	283	272	272	273	280	246	273	277	273	265	264	271	281	264	266	278	256	280	270	291	272	260	260	273	293	290	265	286	286	298	269	272	308	278	246	251	251	277	277	267	267	275	288	294	252	267	294	248	276	269	280	260	251	266	254	256	319	252	261	277	253	277	306	288	279	253	284	260	275	296	281	264	271	256	266	256	263	290	268	250	271	259	266	270	255	272	274	254	247	281	287	290	253	235	268	288	244	287	287	293	281	251	283	264	295	258	264	297	269	270	268	262	289	252	262	240	280	248	289	271	292	279	268	258	261	282	288	270	269	240	275	276	287	250	255	288	251	272	251	290	290	289	282	284	269	281	257	284	278	271	275	256	253	278	275	281	290	269	266	271	288	248	273	259	281	290	244	274	248	264	262	270	262	289	246	248	255	293	243	271	283	261
345	10	1000	77163	329	2	8	9	10	92	91	167	196	277	267	318	318	375	375	392	405	418	451	493	491	523	511	567	549	586	571	607	591	586	602	606	592	629	626	621	617	624	603	567	582	595	538	603	521	566	571	546	509	502	560	496	533	524	485	501	481	504	495	494	467	489	464	495	458	488	422	486	415	464	448	439	426	453	415	458	426	411	399	415	427	415	389	446	403	425	422	417	392	389	415	410	450	392	398	407	393	429	410	408	407	405	400	362	390	383	405	381	388	383	380	400	393	410	370	369	349	361	375	393	377	367	367	361	351	401	364	345	423	349	339	348	363	378	368	383	360	405	379	352	351	365	362	349	375	345	342	344	365	335	334	329	399	372	362	369	371	343	357	330	364	373	363	344	380	331	371	352	350	370	323	367	357	363	377	369	323	351	364	329	368	335	334	339	326	365	368	404	346	340	353	334	381	340	364	359	347	341	334	351	357	350	393	367	336	349	375	342	304	321	336	340	326	361	314	323	363	345	318	331	332	349	336	344	338	313	330	294	342	359	326	299	331	347	338	329	324	355	308	308	341	336	373	320	332	341	327	317	350	317	334	347	322	328	346	291	333	337	316	331	314	309	345	339	324	330	323	321	311	340	325	323	322	309	329	324	330	316	328	306	305	300	334	343	283	322	299	325	328	340	319	333	338	342	340	311	323	336	322	305	311	324	330	330	323	325	339	284	311	341	322	305	318	338	285	320	312	322	314	310	312	305	308	317	311	329	324	291	293	326	325	330	306	316	295	313	326	310	323	331	307	343	297	312	298	317	312	297	307	340	309	299	311	311	302	322	345	309	296	311	329	296	326	344	304	343	309	325	327	299	341	303	319	309	320	331	287	295	304	305	323	320	288	295	311	341	309	318	326	319	296	296	300	305	311	305	316	304	315	284	310	322	315	325	295	310	347	289	310	342	351	322	336	335	322	295	311	303	324	286	288	309	261	305	327	292	314	297	296	307	310	337	304	333	292	319	312	303	303	307	300	311	299	280	269	332	320	310	331	308	304	331	295	298	318	274	311	316	308	311	338	282	328	310	314	318	283	288	286	293	310	297	312	321	313	302	302	305	312	349	304	314	300	306	295	313	321	296	273	327	308	329	323	295	289	302	297	319	293	283	329	298	310	299	309	304	314	290	294	307	314	305	304	313	272	296	308	310	311	294	317	299	279	311	311	312	322	319	288	332	288	301	308	291	338	277	306	309	301	308	307	265	300	312	321	302	320	318	318	299	321	326	272	318	308	287	308	277	312	285	291	281	302	313	268	290	287	329	300	296	294	293	298	312	300	307	272	276	272	282	295	307	321	304	310	310	309	298	299	295	303	298	322	314	286	274	330	321	311	294	286	327	275	301	273	310	322	298	298	315	331	291	280	295	325	312	281	311	282	291	290	287	311	314	301	299	321	292	309	293	294	289	299	292	288	298	309	307	332	292	299	297	321	308	318	302	329	298	301	300	293	279	318	279	263	310	314	290	273	306	308	280	298	287	315	270	306	282	324	309	321	312	299	295	300	307	282	287	305	302	320	305	301	326	271	302	323	310	314	292	306	311	309	302	265	304	326	312	302	309	299	294	328	307	303	319	276	303	317	301	321	292	276	320	291	321	283	314	337	308	305	330	299	301	316	298	291	307	291	339	272	250	284	289	290	305	283	312	315	322	252	280	293	282	301	290	303	305	309	256	300	310	284	297	282	291	327	300	301	262	314	292	340	313	302	283	308	310	325	321	311	325	326	302	301	290	295	314	298	291	314	326	277	314	301	321	334	279	286	290	303	305	297	311	287	320	297	279	300	263	290	283	305	304	312	306	322	326	308	282	320	271	287	288	253	311	284	315	320	285	288	314	307	295	289	295	333	289	317	296	298	315	304	295	296	281	326	304	283	270	272	311	285	301	308	304	317	328	289	305	304	296	266	319	310	288	326	294	282	294	308	255	284	303	279	307	319	320	277	283	287	308	313	322	318	309	318	291	290	303	315	320	308	313	289	317	319	282	334	307	321	309	293	293	329	289	291	289	286	295	265	301	288	296	298	284	260	308	296	284	273	330	297	287	299	302	305	293	282	326	308	293	288	303	324	276	323	300	289	295	327	294	316	301	322	280	288	330	289	296	299	296	300	286	295	289	298	290	296	297	297	318	263	314	281	306	318	293	292	321	296	313	278	291	289	311	290	301	275	309	318	295	294	279	326	302	305	301	282	290	276	286	321	326	293	286	307	295	303	286	303	287	306	318	278	301	289	313	292	297	297	306	303	280	309	306	319	286	299	317	281	286	272	329	303	314	324	300	291	312	311	311	297	301
345	11	1100	77265	329	0	3	10	11	106	85	174	179	263	267	330	307	330	365	386	376	457	420	484	495	524	515	514	574	570	565	575	610	636	606	574	614	619	617	625	645	583	587	652	556	603	565	553	592	556	557	551	487	550	531	504	531	492	502	503	535	500	506	508	477	468	459	479	462	474	488	451	474	476	451	464	453	455	450	447	422	418	427	425	454	396	405	407	454	434	390	414	391	418	416	409	435	362	409	405	431	421	412	400	397	388	383	414	395	373	371	400	414	387	399	390	380	402	365	398	370	350	418	368	405	388	363	394	381	351	347	377	403	387	350	378	356	365	346	369	344	381	329	390	328	348	344	373	358	347	318	355	379	345	350	384	373	331	356	331	387	358	354	344	339	358	329	358	341	336	351	348	346	343	353	341	349	358	336	365	377	329	353	323	357	380	349	330	354	370	339	346	367	353	333	372	371	370	365	310	368	357	363	356	359	361	351	363	373	376	366	356	369	337	356	351	349	361	313	327	337	375	322	347	329	356	346	371	324	316	341	345	350	318	337	297	330	348	352	343	321	326	349	321	325	356	344	342	345	321	333	332	342	330	306	333	333	327	309	332	304	318	326	325	322	326	341	309	306	365	319	301	317	314	317	296	317	338	335	305	315	342	318	316	344	325	323	315	323	323	302	307	309	304	309	355	291	319	344	341	323	340	322	330	335	311	325	332	291	323	314	328	352	305	327	350	327	326	296	322	300	311	324	335	332	297	311	303	323	302	309	303	278	333	339	311	330	312	306	318	310	332	328	292	323	330	319	351	334	316	300	346	297	334	307	302	323	338	310	314	300	318	305	322	314	293	310	318	312	306	305	326	328	329	333	287	334	305	334	291	336	312	307	295	309	341	298	320	285	301	309	302	305	321	309	329	318	328	344	304	289	324	322	317	298	294	287	335	317	313	337	307	299	319	307	304	340	333	307	293	330	344	315	318	321	322	302	323	294	318	308	295	314	316	289	279	296	344	311	280	324	311	319	318	313	287	307	318	308	307	281	323	326	313	327	312	293	322	289	324	299	305	310	322	332	317	316	298	297	287	312	320	300	325	318	324	329	331	298	307	297	274	307	286	297	320	315	331	296	314	314	309	317	307	298	312	317	313	340	283	318	319	293	300	302	315	315	311	293	311	319	316	312	322	272	324	308	298	304	298	319	308	303	307	315	303	330	329	278	309	302	265	347	293	303	328	293	313	303	323	302	305	327	312	325	330	333	312	294	304	294	306	295	309	303	306	325	298	301	313	277	305	294	335	321	302	271	312	310	307	313	317	320	325	309	316	331	299	307	311	289	318	285	307	312	304	280	303	284	319	298	338	314	288	303	294	276	305	322	313	333	301	330	326	285	314	282	332	331	314	298	333	295	314	307	298	288	291	291	300	327	325	300	292	284	298	288	307	287	294	298	317	298	303	332	315	295	331	304	293	316	285	330	301	321	325	315	311	303	293	339	307	293	318	296	318	268	325	292	324	295	289	312	326	301	307	322	295	298	303	303	319	321	335	312	302	283	275	293	323	305	301	279	299	295	281	290	313	311	289	291	323	296	284	289	330	288	309	305	298	270	283	285	314	306	322	299	288	300	293	291	301	302	284	297	293	329	317	311	306	287	302	274	309	343	280	321	319	322	310	282	288	297	295	324	309	295	322	306	268	304	272	299	318	314	334	324	305	281	317	336	314	316	293	314	335	310	287	272	323	315	295	331	278	309	323	316	284	292	302	278	279	299	293	304	307	298	296	294	325	305	317	289	353	305	325	319	305	286	305	327	295	309	296	306	285	298	319	328	314	311	312	307	306	301	272	310	304	274	317	292	301	321	279	321	335	279	303	287	310	301	296	283	319	297	299	293	324	317	271	331	325	313	280	301	301	302	285	326	294	307	312	288	273	282	300	306	317	314	320	328	303	313	304	314	322	331	288	289	308	304	320	314	280	276	302	307	298	284	286	309	318	311	293	303	324	319	313	300	293	315	340	307	264	272	284	301	305	286	322	302	312	295	321	326	274	285	310	275	298	305	303	305	276	293	279	318	294	302	310	289	343	293	285	262	310	311	303	340	298	286	315	324	293	295	315	292	300	309	296	297	300	338	280	296	297	285	272	304	303	304	308	321	301	278	303	295	275	316	309	292	297	291	296	283	305	312	285	295	305	307	322	286	307	300	330	315	302	274	299	297	336	328	325	320	300	302	280	301	290	298	337	314	311	307	286	321	320	275	319	292	301	298	286	284	294	288	310	280	293	328	292	308	309	289	296	301	285	317	295	277	287	325	288	293	319	277	295	325	318	289	306	294	290	320	282	285	286
345	12	1200	77367	328	0	2	1	12	105	114	175	185	291	273	315	349	363	379	358	396	398	428	483	493	525	551	565	565	564	588	627	571	608	611	638	588	627	605	643	619	630	636	628	582	624	595	553	590	549	557	552	546	529	535	560	556	541	525	512	505	500	548	492	500	460	474	472	499	474	478	493	465	430	457	448	466	452	456	479	439	454	454	432	443	433	430	434	443	417	421	427	429	408	384	414	401	419	409	398	411	375	433	399	450	393	386	380	386	439	372	373	372	391	393	367	401	380	389	380	371	387	394	397	393	400	377	385	387	399	400	385	370	392	374	355	374	399	370	398	366	375	388	379	372	368	382	397	334	396	335	343	346	372	350	397	374	373	348	370	369	378	362	347	371	369	354	357	400	332	343	356	348	326	360	352	357	356	348	356	321	366	381	347	372	360	356	360	363	359	394	347	375	352	356	358	360	364	363	368	345	365	345	391	349	374	367	393	365	393	354	393	396	388	371	336	358	348	326	357	358	364	377	361	330	355	362	332	351	342	349	338	351	344	355	357	322	309	342	358	334	326	332	337	333	358	358	325	316	349	346	355	305	357	344	375	340	332	350	323	341	313	336	327	340	341	353	344	322	308	334	382	353	319	322	339	347	361	308	354	376	322	342	325	327	367	339	320	322	350	334	325	327	329	348	333	341	359	316	350	322	320	314	314	311	335	315	331	342	324	320	307	347	336	355	354	332	325	315	364	316	320	330	323	325	330	346	322	338	307	325	331	333	312	297	320	301	333	311	327	333	299	299	322	327	331	304	313	308	332	329	329	317	338	326	359	353	332	318	323	328	335	317	346	362	337	300	313	340	324	316	321	352	337	331	337	332	317	287	332	314	331	329	314	290	328	336	323	335	315	324	302	328	300	347	341	295	351	306	321	351	298	326	319	314	304	330	332	312	303	336	339	323	371	309	319	336	316	345	332	313	312	318	335	313	327	299	312	318	338	322	301	346	289	329	352	331	310	327	337	312	295	344	326	335	339	362	307	354	312	325	326	340	332	322	330	325	330	321	348	344	302	276	337	336	342	354	334	311	315	348	329	312	316	324	336	316	316	326	321	325	366	284	333	327	340	328	305	348	306	296	364	313	321	321	305	321	295	350	302	306	302	326	305	314	297	342	360	322	339	307	325	314	321	327	304	313	314	325	288	335	302	308	305	344	334	319	315	298	323	296	334	274	329	296	282	322	276	317	320	311	333	305	329	301	312	323	289	299	323	313	322	287	309	291	306	327	297	323	320	314	306	320	323	325	307	325	325	309	290	326	321	335	317	294	316	328	302	327	310	339	339	315	322	313	349	328	288	296	297	296	325	308	328	325	331	309	314	323	298	305	365	339	299	316	318	294	305	326	300	301	301	316	300	354	336	326	319	304	308	300	335	306	331	313	321	321	308	328	319	285	303	322	335	312	331	316	328	296	313	312	311	297	341	318	317	339	281	310	317	301	309	340	320	312	300	326	324	310	342	336	280	341	290	302	305	336	299	290	309	313	364	318	297	315	328	287	272	343	342	328	290	334	307	299	314	293	314	309	302	327	292	327	284	298	302	299	332	301	345	303	328	306	301	300	287	339	307	306	335	321	326	289	313	313	349	339	302	307	295	323	299	330	333	294	298	299	327	303	325	325	288	327	339	290	296	314	304	301	281	292	309	319	303	295	326	313	292	311	314	298	285	287	295	308	333	337	306	301	320	313	282	299	333	325	322	291	308	297	328	315	310	311	309	315	303	301	291	319	299	313	289	305	274	304	297	311	300	311	317	297	319	320	336	346	310	295	301	313	327	317	304	307	305	302	308	333	317	297	309	302	323	299	266	324	327	292	317	291	321	308	303	328	315	306	282	291	327	312	287	295	324	337	314	302	313	307	314	329	310	324	321	330	294	322	308	253	296	298	293	309	328	292	312	314	310	306	327	282	318	305	312	299	300	313	303	313	319	349	311	318	312	302	289	308	281	296	299	277	296	307	334	311	324	318	305	281	334	309	320	308	305	340	308	274	322	304	325	328	310	305	312	327	293	330	308	309	307	305	288	308	310	302	297	334	337	313	320	300	324	306	306	304	338	282	334	288	291	288	321	313	320	299	305	311	311	311	312	294	285	294	284	325	305	304	291	292	285	295	331	323	300	324	306	308	317	328	270	296	310	340	285	341	332	304	318	312	285	312	298	299	337	301	310	306	346	302	315	300	314	293	307	312	313	266	302	311	295	298	291	310	318	291	316	317	334	305	300	342	306	352	313	279	331	334	295	326	346	299	322	335	324	273	288	319	296	304	308	324	302	329	303	323	314	318	299	305	314
345	13	1300	77469	329	0	5	7	16	99	93	166	177	252	276	337	284	321	364	384	363	425	420	475	486	481	511	539	565	587	597	579	575	654	587	641	603	610	623	658	611	646	658	644	630	608	605	593	559	596	590	570	589	535	525	551	523	563	519	517	526	558	530	519	506	501	510	508	497	484	487	501	502	452	456	457	479	476	501	454	485	454	424	450	437	456	437	444	418	457	417	418	429	436	416	418	458	429	429	428	434	449	434	424	414	417	400	412	399	398	414	401	429	399	384	386	434	417	390	390	400	392	383	401	427	361	393	406	392	396	407	361	396	399	420	397	367	391	410	409	365	396	367	372	379	420	387	392	360	377	396	375	379	389	384	358	401	363	351	404	368	395	369	372	388	376	362	398	368	369	380	368	371	375	368	336	378	343	364	330	366	366	349	382	372	415	388	347	386	389	367	394	348	366	375	362	388	351	394	362	400	373	396	384	411	408	359	388	380	374	396	368	397	405	346	358	357	362	340	362	343	294	335	347	359	338	406	391	356	363	378	370	351	357	359	335	359	360	365	328	356	341	345	366	343	367	356	329	375	370	332	324	368	359	339	369	350	349	359	338	326	339	323	361	379	349	364	345	349	355	350	339	349	359	363	337	321	354	341	353	332	361	325	364	346	335	354	350	366	357	344	335	358	357	338	355	342	338	326	359	348	330	349	345	343	368	346	329	328	352	387	323	328	359	366	332	353	346	353	321	352	342	338	347	344	353	326	344	341	346	330	336	340	328	338	346	360	324	309	308	307	305	358	315	310	370	349	355	365	312	313	352	344	353	326	308	339	326	329	343	335	358	340	340	370	328	343	371	335	345	338	344	330	348	320	352	322	334	335	321	322	342	351	350	327	335	351	318	340	349	325	326	343	327	337	352	317	324	335	344	336	332	340	335	319	359	343	313	338	350	337	305	350	331	316	355	306	322	322	339	337	299	333	339	351	314	344	351	315	341	308	347	343	338	280	367	373	342	322	343	347	319	314	306	348	338	301	329	341	356	333	357	339	365	346	322	332	335	314	337	312	356	327	323	349	349	352	350	388	324	347	343	304	316	324	353	354	321	330	325	333	342	338	329	368	354	332	327	354	344	339	336	365	326	337	324	323	307	327	328	308	330	306	312	322	327	340	339	329	355	335	307	355	306	338	301	317	325	326	354	330	314	330	323	334	327	340	310	335	306	292	323	329	326	331	299	310	347	324	358	322	344	355	343	317	348	320	347	295	313	297	350	331	313	317	301	322	341	313	335	339	370	315	343	321	342	322	306	322	334	343	347	322	357	333	336	343	336	318	359	322	349	316	289	353	331	341	301	342	308	322	322	343	308	338	341	303	322	330	354	306	321	317	331	340	321	334	336	335	348	301	321	331	319	310	347	299	334	335	341	332	305	312	318	333	313	312	294	313	333	306	300	313	343	330	315	306	332	316	316	319	337	295	322	324	331	335	340	301	312	317	305	331	300	345	322	350	344	311	344	332	290	329	326	348	313	308	359	315	312	327	331	317	332	299	309	300	352	321	319	320	303	324	330	307	310	326	345	348	324	317	354	327	320	329	356	337	359	333	324	311	300	304	333	338	332	344	324	313	341	337	344	309	337	342	320	310	334	326	299	280	313	305	337	331	308	313	326	319	309	308	332	308	332	315	300	309	308	361	300	302	310	320	348	347	304	305	313	286	334	341	313	348	350	310	318	350	332	357	315	348	362	321	303	310	313	342	336	315	323	342	331	319	325	308	316	322	322	341	307	320	322	328	329	323	318	330	313	280	324	327	321	318	327	329	317	316	325	309	325	287	335	322	317	325	331	309	313	322	331	295	328	340	325	320	316	324	319	306	325	327	332	330	303	318	337	352	291	313	287	364	316	307	305	359	295	318	328	319	309	313	312	346	311	320	326	291	331	331	306	348	288	322	334	319	337	317	331	332	310	308	336	304	323	317	300	330	312	309	312	338	321	325	318	318	314	307	311	305	309	316	331	336	312	327	301	287	332	317	329	331	309	324	321	342	329	322	320	358	322	306	330	314	377	315	321	321	317	299	322	324	337	333	316	307	331	327	343	299	346	323	333	329	296	314	334	329	338	312	360	322	308	294	307	321	348	344	317	329	331	295	328	327	282	327	303	303	334	301	326	312	335	308	300	313	335	310	326	308	324	313	326	317	308	304	350	303	311	301	300	316	322	336	321	285	286	287	282	321	321	339	306	322	311	317	300	313	330	314	312	334	329	325	351	313	312	317	311	314	346	303	331	330	336	314	342	323	339	316	308	342	302	330	313	323	300	316	310	321	295	306	317	322	330	291	291	291	320
345	14	1400	77571	324	0	4	7	11	99	94	142	158	233	240	285	297	340	327	387	324	394	433	442	480	513	519	534	540	592	594	567	602	632	628	631	636	609	657	647	631	647	613	621	621	589	580	589	568	607	551	573	555	553	544	559	542	556	499	543	517	538	511	493	528	497	482	466	475	501	462	458	502	486	479	472	470	433	464	472	470	452	446	453	434	464	440	442	429	441	428	430	423	435	413	412	403	410	432	410	414	422	408	440	422	424	427	428	415	401	433	386	408	429	430	407	397	406	377	399	412	385	380	408	392	380	388	394	425	423	373	403	395	401	408	412	370	415	391	363	370	401	380	407	384	402	361	379	380	404	358	354	360	384	355	356	399	371	386	367	384	398	392	343	388	366	394	343	358	371	349	354	327	367	319	383	386	336	360	381	377	347	387	356	379	381	369	354	378	396	363	350	370	373	381	379	388	365	359	397	368	367	351	358	383	368	393	340	397	372	376	384	376	343	350	345	372	371	354	318	357	340	352	380	356	338	347	363	358	354	371	308	349	370	317	334	341	321	346	339	338	330	359	345	361	312	347	332	336	341	337	339	312	340	355	326	331	359	327	316	328	300	359	344	347	336	338	382	361	340	362	379	314	307	342	309	334	368	330	339	343	348	374	349	348	319	346	330	342	356	346	332	341	336	324	347	348	344	334	340	332	341	312	365	348	349	340	326	353	358	338	351	354	328	323	323	339	376	338	342	361	328	305	331	361	352	316	339	316	347	345	330	338	352	340	337	303	350	330	354	315	371	350	318	362	313	330	320	333	332	321	351	326	331	318	335	385	356	308	327	308	346	338	318	345	338	329	345	341	318	330	359	338	318	309	379	301	342	330	344	368	328	329	300	331	305	318	294	317	329	307	323	323	308	334	322	329	300	344	335	346	315	342	325	330	322	303	336	305	335	340	344	328	334	316	313	312	308	325	356	311	327	305	325	309	318	332	323	357	320	319	328	349	349	342	351	337	327	319	325	308	312	318	300	314	336	331	281	300	306	346	310	328	318	349	349	296	297	357	323	347	349	305	342	328	321	325	316	336	350	327	314	315	309	352	334	313	331	324	300	347	307	314	290	306	306	324	292	332	303	331	342	284	335	298	331	294	314	320	337	317	320	356	328	323	335	310	327	297	315	328	324	314	294	357	322	298	299	341	334	324	339	311	323	323	325	301	332	315	308	334	287	338	299	324	314	290	340	322	324	309	324	331	334	341	317	331	365	305	347	315	352	296	313	314	319	307	331	319	318	327	330	333	319	310	290	314	309	334	330	338	311	311	303	334	309	336	322	321	305	313	316	313	326	328	314	302	328	331	299	307	325	296	283	318	318	300	334	315	291	327	311	309	313	290	326	320	301	326	319	321	326	305	309	317	317	324	325	303	324	335	319	347	322	299	312	310	327	319	295	361	302	306	318	296	324	303	291	333	312	331	336	319	351	309	300	307	292	329	305	342	351	310	326	324	337	310	345	349	314	324	319	332	302	309	311	303	318	316	293	336	305	323	331	327	331	322	307	348	288	325	313	327	311	327	309	305	286	331	301	326	323	314	321	299	334	312	323	313	301	325	331	325	345	339	348	314	310	299	304	310	298	329	331	333	353	320	320	296	334	325	336	286	309	310	314	305	331	305	322	327	309	327	333	290	335	306	319	311	305	287	315	306	318	290	334	327	341	328	360	291	274	319	314	305	284	301	313	295	299	315	325	280	307	323	291	317	336	325	311	290	355	313	298	331	302	335	290	317	342	330	315	321	326	319	311	339	314	320	326	316	323	324	329	340	323	323	289	297	316	310	321	301	283	334	267	317	295	314	289	309	308	316	298	290	331	285	330	314	344	311	310	329	301	313	316	339	307	343	341	303	340	317	333	306	318	290	301	308	289	315	325	345	301	310	325	286	315	321	333	301	317	304	318	304	294	295	338	301	319	328	295	315	307	279	307	315	320	313	299	313	297	310	290	330	312	304	302	321	320	312	315	299	278	291	285	334	307	317	314	316	315	307	294	346	296	323	314	320	316	315	321	316	328	304	312	314	317	284	319	292	328	292	298	297	325	327	309	320	317	302	317	311	295	330	328	307	328	300	314	313	331	298	327	302	275	313	295	288	305	296	315	329	309	319	323	305	307	280	346	327	337	313	323	321	303	308	295	310	293	316	301	318	315	319	310	330	316	314	310	304	312	309	329	335	295	303	300	306	289	310	340	331	340	279	311	306	325	285	296	291	296	314	320	318	291	305	332	322	352	279	304	354	330	334	300	319	278	317	318	291	311	302	325	342	307	309	310	291	302	298	288	297	302	307	314	285	321
345	15	1500	77672	324	2	1	9	20	88	125	192	177	230	234	238	275	298	281	332	352	392	424	417	485	500	497	521	561	563	563	573	617	630	585	621	632	624	608	667	627	647	593	640	623	623	592	614	613	561	578	574	535	564	542	588	547	516	536	538	522	526	543	562	536	487	520	485	493	517	488	495	454	466	500	510	455	507	452	447	497	435	446	464	481	451	431	414	405	409	413	418	465	428	420	412	438	418	407	403	447	431	401	423	401	415	386	415	405	414	431	387	410	379	385	390	376	420	382	394	417	387	428	373	388	394	415	386	387	376	362	382	374	399	363	393	401	343	359	378	374	391	386	383	371	384	397	417	342	376	340	379	382	343	363	362	368	334	361	378	374	367	355	382	365	374	371	372	366	359	310	343	351	404	378	366	352	314	357	387	355	361	385	310	340	346	396	381	360	363	380	360	373	385	382	369	371	344	362	379	353	400	384	326	387	404	384	382	399	382	374	335	380	355	358	347	345	364	335	340	349	315	339	336	361	313	333	359	313	321	343	342	355	360	332	342	354	314	353	325	318	336	348	342	332	338	349	312	333	332	320	318	334	332	350	350	345	331	358	329	358	325	326	354	355	335	325	364	325	336	349	347	333	312	315	324	309	336	327	305	333	326	360	353	311	319	339	317	358	352	308	324	342	300	324	330	314	353	312	313	333	324	307	332	334	314	329	327	331	330	324	324	320	312	309	311	331	316	332	335	308	322	324	301	333	338	333	326	344	336	327	319	321	312	338	307	347	310	343	327	331	343	323	320	322	326	355	349	313	339	323	303	312	349	312	322	316	312	344	313	324	350	313	364	318	337	327	300	317	329	322	331	311	312	341	350	297	321	299	312	311	325	323	330	351	324	321	314	329	326	319	300	320	297	323	307	326	313	326	314	348	296	291	313	319	292	300	337	323	332	336	340	296	311	321	331	311	310	296	320	285	312	329	321	347	311	308	339	308	325	333	335	305	368	313	310	310	338	294	306	307	320	310	305	315	351	302	330	326	306	333	324	322	336	325	322	331	301	291	310	309	307	310	282	301	318	339	316	302	294	345	335	321	279	335	285	335	299	277	329	347	322	303	321	291	291	310	331	308	325	289	311	306	312	302	324	317	345	321	320	286	326	326	323	300	336	324	307	306	315	314	311	339	309	312	319	290	295	325	349	341	318	353	318	322	326	295	324	326	311	321	339	309	322	339	291	306	319	332	303	303	288	317	315	304	298	324	341	326	322	321	331	295	321	310	309	313	337	281	322	304	297	330	322	324	314	299	335	341	326	323	316	311	302	316	310	324	333	303	337	306	363	324	319	316	312	298	303	303	309	302	326	317	296	295	293	301	300	277	332	306	291	325	308	291	316	310	314	276	306	307	298	304	303	305	299	287	308	304	292	345	317	294	302	335	302	273	320	290	341	295	309	293	331	301	318	296	329	310	284	343	299	311	318	298	307	302	330	326	314	284	320	286	309	307	310	325	313	301	293	303	308	315	311	314	306	308	318	301	308	321	297	301	323	302	309	313	272	332	281	292	295	301	300	311	305	338	319	310	295	336	291	322	305	346	319	277	319	315	300	306	323	326	322	316	335	305	325	297	331	323	293	307	318	281	283	301	308	311	299	300	315	317	330	342	312	318	297	295	317	318	300	307	290	320	294	305	303	305	307	306	301	302	290	304	318	332	316	313	307	295	307	297	306	281	308	293	298	309	292	303	309	303	321	291	334	303	307	296	342	310	315	291	320	315	312	293	296	326	296	330	261	321	319	312	314	317	321	287	319	310	296	314	323	310	294	295	324	309	315	284	282	284	301	272	306	326	315	336	302	307	317	305	317	302	305	280	317	299	309	296	302	342	312	312	320	313	292	302	301	286	307	294	311	274	300	285	259	311	305	318	292	275	319	312	284	275	284	298	321	322	314	318	295	329	305	281	297	304	309	322	303	319	305	312	314	304	334	284	333	305	314	268	277	322	345	302	331	270	341	314	314	312	292	298	298	353	319	272	295	317	309	324	309	311	304	323	303	327	307	277	300	296	321	304	337	283	314	312	303	305	294	298	294	285	300	312	330	296	311	290	306	302	281	299	286	329	311	301	290	298	292	285	312	314	275	312	331	329	300	314	305	316	298	316	304	321	296	301	326	292	310	309	274	290	309	308	290	309	299	321	286	296	306	306	312	296	308	316	279	302	331	333	296	306	295	301	316	296	285	305	291	313	324	304	329	317	337	274	311	295	330	284	305	303	306	316	325	265	302	321	312	328	293	314	313	316	310	305	284	294	315	316	323	292	290	268	312	291	328	328	261	293	288	292	301	305	298
345	16	1600	77774	333	0	6	7	21	74	94	128	117	191	201	238	248	287	285	355	301	360	384	374	437	464	483	513	519	583	571	621	595	615	627	609	621	646	606	654	589	616	632	609	620	636	625	583	611	612	562	574	582	576	563	567	525	546	567	547	522	483	529	558	525	542	491	544	472	488	532	492	492	487	487	465	477	480	489	467	440	452	471	436	446	469	432	455	417	437	445	414	417	442	398	427	422	426	435	407	414	450	420	409	431	370	410	390	409	402	382	423	380	438	402	417	402	387	361	401	394	401	415	398	440	401	396	387	399	414	380	389	382	404	367	392	351	377	392	350	370	349	410	356	364	365	357	348	357	350	359	382	367	384	355	338	376	367	364	360	324	375	380	374	364	377	366	365	352	367	354	353	346	340	345	335	366	342	355	333	361	381	334	362	381	349	377	397	350	366	362	366	347	370	353	390	391	355	355	371	373	418	351	364	365	366	361	354	385	353	349	338	327	398	340	340	329	324	329	349	319	336	373	371	335	335	392	325	349	318	304	351	342	308	348	341	337	327	323	328	352	338	337	320	331	331	341	294	329	338	274	335	322	305	312	318	354	331	323	344	332	328	316	357	308	344	322	312	308	329	333	328	328	366	324	367	329	314	352	335	329	326	318	302	341	362	328	306	327	332	327	302	333	326	301	303	307	310	332	300	331	308	348	301	305	329	342	339	299	362	315	329	317	332	310	324	305	356	341	326	345	337	329	309	306	338	317	312	313	345	311	313	329	330	311	328	322	333	354	297	315	334	319	323	322	310	329	315	328	286	298	323	315	333	292	318	304	324	306	350	342	332	328	316	337	294	299	335	283	293	313	316	327	303	333	302	321	313	320	325	288	311	327	295	299	289	314	324	349	313	308	331	300	325	320	339	295	349	295	302	332	334	303	336	312	304	303	333	300	329	311	309	298	316	343	345	332	327	339	311	299	324	288	285	282	284	286	317	291	315	328	299	304	321	304	311	304	298	320	321	314	311	284	322	326	289	296	307	311	304	347	300	297	330	318	301	308	291	312	293	277	326	294	297	316	273	325	284	313	331	321	305	312	292	342	306	322	295	297	303	316	313	326	296	304	289	325	313	298	306	294	308	311	304	298	307	310	316	287	313	307	286	299	334	334	291	283	276	334	294	317	321	292	298	280	311	270	312	324	295	297	288	301	316	301	292	312	305	280	299	321	305	299	289	325	286	262	281	319	287	308	295	304	280	294	319	306	330	313	333	299	278	308	294	296	294	301	297	307	290	299	305	357	316	310	317	296	294	315	298	272	313	281	308	313	309	287	299	300	290	285	316	285	288	302	312	304	304	276	302	302	331	284	305	298	285	313	311	305	308	296	319	287	333	319	304	309	304	323	284	287	281	299	321	288	301	295	302	336	288	267	288	304	311	296	303	314	288	304	279	255	286	295	298	327	301	321	327	318	305	298	293	327	301	278	308	297	325	295	272	298	302	300	296	308	291	308	282	283	290	297	296	293	307	303	312	290	266	325	301	312	311	285	298	304	299	256	295	291	302	297	314	288	321	299	294	289	299	326	288	311	328	291	287	323	334	295	325	308	310	277	307	296	256	313	298	301	303	304	304	286	307	277	297	276	301	282	324	314	288	327	301	320	305	299	307	302	299	310	309	310	301	284	285	309	294	319	315	289	290	309	308	277	280	298	293	297	301	310	304	293	310	309	294	282	275	302	312	289	334	330	313	302	297	273	294	285	310	279	308	299	283	286	307	256	314	272	312	290	280	308	319	297	279	302	297	278	295	290	323	303	298	266	291	296	322	295	280	287	318	297	313	279	296	291	307	304	316	296	293	294	265	312	305	311	304	285	287	280	323	308	290	298	299	291	295	326	288	288	297	281	287	274	280	308	295	319	297	324	319	305	314	266	297	280	300	316	272	294	309	278	306	312	288	306	293	293	310	295	293	272	293	284	281	315	292	298	297	295	306	310	310	303	294	301	299	302	279	297	276	284	303	296	279	287	284	294	306	303	316	309	292	319	283	293	313	305	286	293	286	299	300	262	292	298	304	271	281	289	312	315	283	302	299	297	272	312	284	266	299	293	285	288	316	298	279	293	280	298	321	271	326	285	297	322	249	291	275	322	294	307	266	278	301	278	289	286	269	291	288	272	309	305	317	301	268	297	306	286	297	272	289	326	314	300	277	289	296	291	306	276	254	300	297	245	274	300	286	281	293	320	304	301	285	293	287	284	292	301	295	286	294	313	283	289	306	280	286	275	293	293	304	283	306	291	271	278	307	277	271	287	309	293	267	260	305	279	286	304	304	283	285	272	315	286	275	288	292
345	17	1700	77876	326	1	5	13	14	88	73	99	115	195	192	240	245	280	273	311	303	349	370	424	427	472	497	513	526	595	566	578	592	581	615	629	619	635	637	645	667	654	626	598	642	653	650	593	603	603	581	588	577	563	573	546	591	556	567	549	541	536	557	569	533	529	486	520	548	506	507	495	487	531	528	483	463	470	460	486	472	470	455	480	480	453	457	446	428	474	441	443	438	430	429	440	438	438	412	456	433	424	412	421	407	398	435	409	413	398	407	412	411	384	448	434	430	413	404	394	397	412	394	411	414	424	423	393	411	383	384	414	370	359	401	381	368	408	379	393	385	397	363	382	379	391	382	368	373	384	387	366	402	373	368	369	382	333	393	355	374	361	373	364	395	364	378	364	354	358	343	373	372	379	377	368	360	350	373	350	351	366	345	349	356	390	358	362	359	351	350	372	364	374	389	367	378	374	385	357	364	379	387	372	380	379	348	361	394	343	368	345	362	327	359	363	341	337	352	338	343	344	328	346	334	349	347	365	352	343	328	342	361	345	343	332	350	354	325	356	315	346	331	348	339	339	299	342	362	350	357	355	298	322	347	340	337	345	339	353	330	323	342	363	323	314	321	339	314	342	345	328	347	367	337	324	325	357	321	377	352	334	319	345	310	342	343	323	340	347	335	339	317	295	338	346	318	340	369	316	336	341	339	359	329	318	303	357	340	349	344	305	325	321	318	317	313	318	321	326	370	346	308	310	313	328	330	345	318	327	333	319	335	317	337	299	325	325	324	343	312	332	312	324	330	343	304	346	295	336	327	361	319	326	331	317	346	359	333	288	329	359	300	301	323	328	307	326	330	306	325	310	315	288	323	306	304	327	303	326	308	316	336	333	313	321	348	338	314	298	325	328	313	334	340	298	343	322	323	324	335	336	315	295	326	306	321	330	298	310	316	315	358	291	319	313	315	334	353	294	346	318	320	313	319	314	314	327	300	326	300	297	301	300	333	328	325	324	316	342	319	331	283	322	298	320	320	304	300	312	335	292	290	339	305	347	292	283	299	335	325	292	322	315	293	304	304	316	276	320	324	311	308	299	311	323	320	310	303	323	307	305	346	321	354	333	320	332	280	314	273	305	321	295	318	319	338	308	300	327	327	335	278	321	315	305	311	351	306	316	279	305	301	305	320	300	316	298	314	326	322	327	295	304	324	326	346	303	306	309	324	328	321	299	302	300	315	320	319	372	314	305	309	308	311	304	284	280	313	283	315	312	292	329	334	301	299	288	291	306	323	326	306	269	327	322	310	314	306	293	293	321	332	297	297	300	319	319	308	296	279	288	306	292	278	325	336	305	301	299	337	304	300	282	311	314	321	317	335	330	287	290	285	295	301	315	295	310	291	313	304	279	283	310	313	278	266	322	324	312	310	292	299	322	303	318	286	297	297	297	291	327	303	320	314	313	315	306	310	312	316	319	332	334	322	316	298	309	313	317	334	277	310	310	315	331	300	303	317	319	322	321	307	313	328	321	322	320	314	331	284	317	285	316	287	332	309	308	303	308	307	295	309	289	325	318	307	339	301	300	285	321	349	299	309	307	301	327	326	313	296	300	294	327	308	312	305	286	316	318	292	288	303	303	325	326	324	318	318	313	311	335	274	318	323	333	297	308	300	299	314	312	274	328	316	329	290	280	309	291	315	317	285	302	299	316	320	267	292	336	285	275	316	281	310	321	329	301	296	313	291	313	284	299	293	291	287	334	297	310	285	292	312	317	334	268	279	288	315	277	274	313	289	309	270	326	282	282	328	273	290	316	304	294	301	315	319	307	298	298	309	292	314	310	288	291	288	277	312	311	314	310	302	300	302	291	306	280	305	287	296	274	336	285	293	289	305	301	317	312	303	304	326	262	312	290	312	328	281	320	326	331	271	306	284	289	326	302	314	315	326	286	286	292	329	320	325	286	284	295	301	292	331	290	261	323	311	298	286	324	292	334	273	282	291	291	305	306	320	286	319	310	283	298	279	306	314	315	310	315	327	304	295	294	323	297	288	344	324	311	290	322	300	313	317	284	318	308	299	278	317	303	291	302	317	319	323	323	285	314	288	285	284	312	339	278	316	308	292	288	308	297	306	316	295	314	296	272	289	284	286	299	295	301	310	303	250	304	281	303	249	297	340	278	319	296	303	339	280	338	308	298	291	291	299	287	305	303	298	311	309	292	278	306	298	294	285	300	307	302	301	277	291	306	291	331	324	320	270	284	299	297	311	272	317	306	321	304	307	323	309	277	286	318	291	256	289	299	327	332	299	309	308	293	283	319	315	284	301	271	276	319	309	296	306	272	295	269
