345	0	2700	141170	429	12	36	213	449	565	621	648	592	595	532	495	506	503	461	459	460	480	421	421	407	406	392	397	403	388	384	381	417	387	387	386	348	387	373	360	386	382	376	377	348	367	388	350	390	331	380	344	349	331	367	337	353	375	356	346	348	381	328	364	304	355	360	328	363	342	270	349	328	363	345	368	322	340	321	337	304	371	320	354	361	320	351	316	341	349	338	366	321	321	352	325	342	324	346	284	333	339	364	307	333	323	323	357	348	369	323	351	345	340	357	308	324	327	340	349	316	332	330	315	334	340	316	369	344	346	358	343	334	352	339	342	358	336	342	334	333	340	345	316	309	336	369	321	341	332	334	349	287	345	334	345	347	345	293	347	310	307	356	322	333	347	333	323	337	335	324	337	327	320	344	341	311	339	339	337	345	303	316	323	315	333	339	343	340	320	316	347	332	312	355	319	324	348	300	346	330	329	361	340	309	363	330	303	369	330	328	336	348	306	319	311	353	364	337	339	312	319	340	329	322	328	315	368	320	332	307	333	296	313	340	322	338	349	354	349	298	332	347	317	323	331	321	323	361	314	343	310	322	296	314	350	335	320	353	326	324	329	320	325	338	331	336	337	322	322	317	331	327	371	335	351	317	344	317	335	336	333	314	284	315	337	304	335	299	319	354	315	336	334	313	356	333	301	343	324	304	322	327	355	344	326	331	360	306	360	325	328	306	340	324	321	319	330	310	334	307	312	318	332	341	328	306	359	311	327	334	324	350	294	315	325	336	354	320	325	333	318	319	325	298	310	317	329	321	347	354	339	370	332	323	356	321	313	340	326	332	329	330	317	317	315	336	311	375	336	327	322	333	292	357	341	343	323	327	345	317	326	339	344	306	301	334	328	320	339	353	304	339	305	311	348	332	320	310	312	351	324	323	338	352	292	344	336	310	333	291	331	309	332	308	358	344	306	305	342	313	304	332	331	329	339	340	332	341	328	364	360	329	317	353	303	313	349	335	336	336	322	304	301	328	312	341	344	294	339	326	316	310	329	334	336	320	326	345	332	303	336	327	315	320	328	316	307	334	336	325	296	340	357	318	351	311	334	347	346	331	326	318	322	322	329	348	368	337	322	346	323	336	327	318	353	333	299	325	324	310	330	309	331	301	311	319	318	316	323	331	362	346	325	348	317	328	339	312	326	317	317	348	342	331	309	342	346	344	363	329	346	307	356	346	319	342	346	318	334	300	348	338	325	277	348	293	323	352	305	359	337	338	347	358	307	322	337	305	328	332	314	300	336	330	363	327	298	350	328	345	338	302	340	309	347	298	319	340	337	329	341	327	306	318	299	318	338	310	354	321	364	344	311	326	336	335	336	310	325	313	316	319	305	338	350	313	317	352	339	324	342	331	354	321	313	349	301	331	349	322	345	356	339	320	323	325	334	345	338	330	324	315	328	305	349	345	340	329	311	330	320	321	318	319	326	333	310	316	338	315	332	315	340	332	347	315	376	311	333	359	317	308	337	337	338	313	347	319	306	313	331	311	323	319	331	316	328	323	338	321	344	326	325	312	322	324	319	291	349	308	318	338	326	316	334	286	346	316	334	315	303	315	339	332	352	317	333	297	313	301	329	324	322	347	306	365	326	333	324	313	341	333	329	329	334	351	341	326	316	317	317	332	328	322	341	297	343	338	336	334	305	333	335	354	312	315	316	351	323	323	326	331	346	312	345	328	322	318	328	304	334	333	346	347	320	307	343	301	325	314	327	319	293	330	313	332	325	300	320	340	314	333	305	297	323	330	359	340	330	295	320	295	314	334	308	331	358	355	315	306	361	350	324	332	328	321	351	328	322	320	341	323	357	368	331	336	313	341	313	333	339	331	341	344	322	324	292	330	312	285	332	332	324	311	317	335	332	323	343	347	321	324	319	346	312	376	321	365	333	350	353	330	298	342	335	318	360	332	312	331	361	306	326	325	343	336	307	307	351	322	357	331	329	307	348	288	320	328	337	330	302	333	322	343	348	338	325	355	284	366	320	319	334	312	341	315	347	308	308	296	314	331	326	323	331	331	342	307	297	337	325	312	324	323	331	352	324	320	330	307	323	355	329	306	333	350	370	330	331	320	329	319	345	344	334	325	318	282	337	338	309	307	325	335	306	344	289	311	330	335	351	334	353	338	330	308	337	346	336	294	314	311	340	348	297	333	306	322	329	336	329	322	325	328	303	328	331	329	313	350	318	303	316	306	316	321	308	317	343	317	319	328	313	330	332	354	339	294	345	329	321	323	315	339	341	334	319	319	338	305	336	321	347	350	344	342	331	338	345	343	367	339	327	306	322	327	338
345	1	1900	141295	457	12	88	274	373	489	552	530	474	456	417	416	397	406	388	377	349	359	345	337	374	343	340	343	316	312	303	323	308	339	323	320	304	346	346	288	310	326	300	314	314	280	285	292	287	318	300	303	326	322	306	279	331	292	282	292	291	278	300	273	272	290	308	324	302	296	278	292	288	300	306	294	311	293	289	280	235	264	293	296	298	269	314	288	278	267	271	278	292	316	297	323	273	311	286	273	298	280	311	276	286	272	279	277	250	260	258	296	286	296	297	313	285	283	257	293	304	292	280	274	269	294	285	308	296	301	288	305	296	283	278	273	286	276	297	298	319	290	281	296	308	290	277	302	295	289	282	289	288	293	261	274	274	285	303	295	255	271	307	275	294	257	278	282	284	270	265	273	268	304	312	276	276	264	248	271	284	299	271	282	291	273	289	299	293	261	289	267	258	296	280	293	269	272	287	282	313	298	276	282	283	276	307	239	264	268	271	262	256	277	299	279	284	266	300	305	297	303	277	301	296	268	253	292	317	319	248	277	262	281	254	285	295	299	274	280	274	273	298	283	288	292	324	285	254	290	267	283	253	273	308	263	261	290	326	279	298	319	305	315	308	276	289	286	309	304	312	290	291	278	250	297	284	286	270	295	277	284	259	271	284	277	273	280	316	275	268	281	292	279	287	284	272	274	319	275	266	292	280	293	284	256	288	274	292	332	274	292	276	272	264	265	291	298	317	266	294	299	310	284	267	290	261	276	273	276	307	293	275	282	293	278	302	283	299	300	270	282	279	303	268	297	290	278	301	306	266	305	260	261	267	293	296	287	255	296	303	287	264	304	295	288	264	292	288	278	314	285	275	287	289	291	246	273	297	255	305	272	278	291	278	284	289	267	281	304	308	262	275	283	302	286	280	272	264	292	274	274	302	255	328	320	283	285	291	269	267	269	285	293	280	301	298	280	265	286	277	295	281	290	283	260	276	280	291	297	298	285	289	293	259	303	314	279	285	273	267	286	286	282	283	286	286	286	283	302	281	266	303	275	273	281	283	321	258	298	291	314	250	261	309	283	277	278	282	268	274	270	293	287	274	287	281	305	285	299	288	277	259	268	313	307	284	299	306	275	286	274	278	294	296	259	256	293	280	275	282	277	264	315	292	262	278	294	281	297	270	268	269	302	281	289	283	304	277	287	288	306	294	311	298	258	265	287	251	320	256	302	276	277	280	297	290	285	293	282	301	283	292	282	284	317	278	304	277	244	281	302	288	282	309	278	274	297	280	298	295	293	272	319	274	261	257	270	269	254	278	284	306	278	271	268	287	287	290	281	291	286	304	297	265	322	284	282	308	280	269	265	264	252	311	297	278	286	259	283	293	280	272	290	280	320	281	295	276	279	294	311	284	286	262	301	285	310	260	260	286	282	285	264	262	279	294	299	293	269	297	271	263	290	296	309	291	280	296	277	277	283	272	294	273	297	260	290	268	276	283	299	278	285	302	269	319	301	251	264	281	293	291	286	272	289	303	308	292	287	273	256	272	290	256	285	305	292	280	293	286	283	292	278	271	290	300	282	293	281	290	287	297	250	279	302	291	318	276	274	269	281	283	291	273	285	288	279	271	293	260	298	269	279	290	259	275	277	278	296	292	287	286	297	274	254	270	271	275	269	287	277	285	303	280	286	278	289	314	299	293	297	295	283	301	278	261	288	271	282	295	280	262	268	264	288	272	297	277	270	304	277	271	285	257	277	302	291	293	287	274	279	236	280	269	261	267	251	255	306	262	300	310	279	254	313	257	304	264	324	287	300	265	285	284	292	288	267	309	296	276	286	297	282	302	291	254	286	275	282	284	293	288	291	297	278	290	273	285	280	280	285	287	277	271	277	289	293	290	279	270	289	264	251	268	292	309	266	280	297	280	288	272	296	271	265	293	282	290	254	257	279	275	302	289	286	287	275	256	276	296	270	297	282	280	276	291	290	260	289	268	283	306	263	288	285	291	296	285	282	271	261	275	279	286	319	280	279	292	306	300	275	262	281	288	287	280	284	279	284	266	274	289	261	277	288	278	324	277	278	278	288	287	289	281	280	275	293	290	281	268	275	294	278	303	280	259	288	286	295	260	313	305	288	280	277	269	290	265	287	318	291	283	270	272	263	295	285	294	257	278	267	310	307	305	292	281	273	288	288	286	317	294	267	247	273	285	263	295	285	283	264	275	268	300	280	270	288	257	273	268	297	242	258	272	288	240	285	277	247	309	281	284	296	304	288	309	278	281	272	296	314	306	281	266	297	269	273	282	264	273	264	260	296	275	286	271	270	311	282	250	288	301	267	298	274	281	266
345	2	2100	141419	410	13	94	364	450	627	606	654	595	604	557	538	540	517	475	490	473	426	494	512	456	464	448	437	465	479	445	431	442	489	461	427	448	420	452	458	429	427	414	446	430	428	424	425	469	434	425	466	426	455	418	448	425	414	424	442	397	423	435	406	417	435	411	419	438	410	455	415	428	401	428	411	425	476	425	408	397	430	432	421	438	493	446	475	420	412	449	411	413	401	391	430	445	421	432	406	399	411	421	454	419	419	411	408	397	448	419	400	423	426	420	423	426	406	419	435	416	369	432	385	397	428	411	438	429	433	402	450	418	423	412	391	436	415	417	412	415	394	403	427	380	418	414	399	418	413	412	435	441	403	418	416	433	440	405	416	396	397	407	413	405	407	405	446	419	434	392	424	410	405	452	404	431	423	416	411	411	389	402	405	438	472	427	446	439	359	412	420	415	371	422	420	408	438	418	399	391	388	414	435	421	386	421	418	425	416	434	396	412	444	427	411	437	404	415	424	407	426	408	421	425	401	384	438	423	415	448	429	413	392	411	413	413	420	425	406	386	371	428	396	393	404	412	407	394	412	394	423	420	424	410	423	394	418	422	421	421	404	409	439	424	410	385	421	426	419	441	420	425	426	412	439	403	406	402	410	448	442	397	438	406	442	426	400	395	405	383	408	412	412	448	413	415	425	386	432	419	434	392	420	427	433	418	403	413	430	400	395	395	402	429	437	415	412	453	404	422	402	409	403	387	394	433	417	429	396	414	402	408	404	422	387	404	422	386	405	426	427	427	403	397	398	397	422	386	443	407	423	411	418	405	417	394	401	435	430	433	441	453	395	436	365	395	450	387	398	419	404	423	394	433	377	388	400	390	424	398	446	430	405	408	391	406	420	383	398	395	414	411	398	426	422	408	419	406	417	413	412	423	428	426	390	411	427	434	400	448	422	462	417	449	407	396	431	403	411	443	416	381	415	422	389	423	393	411	420	414	423	421	410	447	402	396	423	400	404	419	412	436	408	393	425	384	442	383	402	386	398	432	375	412	386	388	423	407	432	448	414	405	397	396	397	411	396	399	416	400	413	420	382	414	435	412	424	408	423	397	402	409	400	394	442	416	454	426	439	395	413	405	435	413	420	391	420	421	421	407	427	429	438	417	399	404	415	431	433	404	441	422	420	405	394	437	415	402	401	391	407	431	412	425	424	414	404	423	426	420	395	407	378	396	452	446	435	416	435	413	437	367	430	412	403	413	410	429	423	412	415	422	430	418	385	433	397	427	415	417	412	437	420	410	422	421	412	415	404	387	414	424	443	406	411	422	388	400	390	370	426	434	381	406	389	403	427	413	410	399	388	440	402	435	425	401	427	395	391	395	435	394	437	410	399	431	423	441	414	398	395	387	414	367	384	434	395	414	384	431	404	415	397	405	398	422	415	413	435	408	414	412	411	414	408	395	395	399	438	424	441	421	413	412	411	406	410	404	406	390	417	401	427	448	413	391	426	396	393	404	433	408	403	396	439	409	405	430	444	428	424	442	400	414	410	410	446	432	404	411	376	414	415	377	431	413	401	412	378	399	403	406	427	400	422	422	410	412	413	427	435	437	416	393	389	361	417	414	403	380	410	414	420	427	411	401	420	397	435	416	421	435	398	420	392	416	409	414	433	418	403	411	448	415	425	407	426	418	420	405	397	428	412	400	432	406	407	390	383	432	423	406	403	416	403	450	398	439	450	400	406	387	426	397	443	412	423	425	422	403	397	407	410	427	418	361	392	422	400	394	413	423	406	456	433	383	433	412	440	415	433	420	379	409	409	429	422	392	433	373	405	398	417	413	411	420	399	413	414	412	388	394	427	414	374	403	395	406	411	400	435	373	420	448	431	400	401	374	382	423	393	403	394	396	452	442	440	390	400	419	410	405	425	431	415	408	403	396	442	436	432	390	398	444	385	423	411	407	409	422	387	393	409	408	419	426	450	391	452	405	402	421	436	425	437	380	428	382	427	406	394	399	422	449	377	407	399	429	401	414	429	398	449	451	414	402	416	422	422	402	404	406	417	433	383	398	441	416	395	376	460	391	443	425	423	429	411	428	414	416	443	441	417	413	442	416	424	421	402	401	410	402	430	373	417	399	444	427	416	423	415	436	415	409	408	411	406	406	405	410	464	406	435	394	421	440	401	416	438	419	426	413	429	436	417	431	447	428	405	391	411	394	404	408	403	421	433	413	396	440	438	417	429	437	455	402	403	427	422	428	422	397	392	439	402	420	403	407	425	433	389	426	444	432	420	373	421	385	408	420	400	409	413	421	424	421	420	441	423	404	425	411	408	439	427	422	388
345	3	3500	141544	378	13	96	323	555	667	708	737	690	694	671	674	625	618	592	609	606	574	605	579	578	577	570	613	578	587	586	544	576	576	580	560	574	584	572	569	575	546	560	552	561	563	551	573	568	565	589	560	536	548	578	557	556	542	550	534	548	564	561	571	564	568	563	545	531	556	535	540	570	534	550	513	500	600	557	526	555	530	572	578	588	568	557	588	602	567	530	618	579	573	588	565	590	524	519	558	566	566	547	566	566	558	539	540	593	554	526	549	509	542	529	540	542	518	554	560	519	550	568	562	533	542	527	547	595	562	583	561	586	566	558	577	516	541	551	565	528	559	554	574	554	567	576	529	560	535	514	505	548	569	508	573	587	523	563	518	578	564	545	566	518	543	539	538	551	537	495	569	566	536	604	528	525	567	574	534	555	547	573	581	547	559	543	548	552	571	550	575	581	570	539	566	559	531	578	560	574	523	542	522	538	561	565	543	555	559	526	588	560	568	581	532	545	539	547	551	572	472	545	519	518	553	551	592	557	568	564	538	536	537	556	547	556	534	541	531	511	498	504	527	580	564	563	546	560	567	559	511	579	570	576	564	561	521	551	548	535	547	547	568	577	511	578	522	534	572	592	580	537	564	529	522	513	557	536	568	580	539	578	554	563	551	530	555	534	545	538	549	553	552	566	511	554	513	548	566	510	550	573	525	574	591	555	565	533	534	540	530	532	546	536	576	555	569	568	568	553	549	528	524	530	520	556	517	526	594	543	550	568	534	545	545	579	534	523	553	512	563	552	524	574	542	547	518	579	534	550	534	573	603	537	597	552	527	537	548	546	535	510	562	529	565	563	568	561	531	570	558	538	526	553	563	587	565	564	528	552	532	517	532	531	549	549	527	528	523	557	561	576	543	570	541	564	576	538	558	548	548	534	543	541	544	526	574	572	534	522	517	552	534	550	562	551	545	546	548	528	556	591	544	542	576	562	536	560	524	576	587	505	527	528	549	552	507	526	505	546	495	540	539	564	538	555	567	519	550	576	528	560	549	529	558	547	566	525	561	555	528	551	570	517	503	551	517	552	521	544	544	548	540	539	537	540	532	540	557	532	562	552	588	571	517	534	543	522	552	558	556	528	535	546	541	541	545	521	541	537	549	492	522	532	535	529	565	569	522	549	558	527	548	552	534	546	518	558	551	533	528	552	538	567	544	584	549	534	508	583	559	531	554	577	512	601	530	515	537	529	552	542	549	549	538	556	558	568	535	546	564	558	530	557	543	550	567	562	533	550	539	551	518	520	538	590	577	559	556	518	564	562	526	558	540	559	539	526	569	585	554	534	538	540	571	513	526	548	556	566	567	567	530	519	562	547	544	553	567	539	534	560	575	554	531	534	542	546	516	535	528	561	569	512	540	573	545	532	546	538	569	514	534	562	501	552	534	529	563	574	540	542	529	539	569	555	567	576	544	540	536	554	590	546	552	563	544	577	545	545	576	527	556	552	524	544	544	597	547	541	530	576	570	515	576	575	508	556	563	571	588	582	562	571	561	535	520	572	551	576	557	577	541	557	580	538	531	558	550	552	536	534	555	549	556	563	555	561	556	539	560	526	503	547	531	550	576	566	553	571	542	569	567	571	504	572	601	560	540	568	546	554	518	584	560	554	559	537	507	572	535	544	566	538	532	540	523	536	528	507	537	534	576	537	555	514	542	518	559	547	547	529	545	512	559	533	557	522	579	525	538	535	575	504	579	515	529	539	526	565	574	539	539	529	518	578	578	537	569	538	527	566	564	503	542	537	555	527	556	548	554	572	577	531	566	572	523	555	532	541	552	560	550	525	546	515	511	557	566	546	559	570	495	569	570	563	539	552	502	535	559	548	542	561	575	545	521	544	534	529	534	532	580	573	543	555	588	565	506	544	525	528	557	571	517	536	578	553	561	539	549	542	556	572	549	566	556	536	548	548	581	575	555	531	542	553	585	542	531	602	565	586	557	529	557	545	573	551	516	561	582	522	520	515	534	535	544	535	542	532	534	561	606	540	543	536	551	544	542	536	537	535	530	558	588	521	567	564	568	541	564	538	551	575	534	543	559	512	608	559	541	528	574	554	559	553	554	558	531	545	533	525	547	513	573	587	553	569	521	554	560	535	557	567	576	551	582	553	514	528	539	571	527	527	526	538	548	544	562	546	543	545	536	549	540	554	583	543	536	529	527	538	575	540	549	556	540	551	513	553	572	533	576	510	572	537	567	557	531	542	539	539	538	565	529	541	523	557	550	520	545	539	529	587	552	537	522	560	556	546	567	547	546	589	540	516	569	560	556	554	550	540	548	574	541	536	553
345	0	2700	141669	397	9	53	318	508	646	653	683	653	616	565	569	575	541	526	570	544	518	538	550	527	535	492	500	510	521	495	522	475	481	503	503	472	513	445	474	485	471	457	492	457	446	478	465	469	453	443	487	446	455	439	466	441	450	451	458	466	473	443	469	465	454	423	440	443	486	433	462	469	454	433	452	436	422	479	461	450	459	439	445	451	471	507	470	453	437	481	431	462	461	456	454	465	425	489	437	429	440	459	478	445	446	457	470	468	432	472	458	428	453	435	437	431	480	445	468	411	464	453	475	443	453	467	472	456	479	463	498	455	445	456	440	442	468	425	461	444	467	439	460	415	454	445	456	457	457	423	467	447	489	426	440	413	455	455	456	475	459	461	437	404	455	478	468	433	446	415	436	450	438	455	477	434	427	448	433	456	453	421	424	448	438	430	481	444	448	459	447	449	449	464	442	463	431	442	409	410	461	458	454	451	443	402	447	463	475	443	452	410	455	439	462	440	459	429	457	454	459	380	450	451	462	447	403	466	449	463	451	435	450	427	433	478	423	429	457	455	429	462	437	425	452	437	446	437	436	456	461	456	480	436	468	453	462	448	441	439	421	427	441	443	411	437	449	402	431	475	441	433	424	430	440	443	429	441	459	453	433	481	444	436	430	483	448	445	445	448	430	429	470	441	439	411	428	453	458	448	450	387	453	419	457	455	449	437	428	435	437	497	412	468	454	453	439	402	475	438	452	441	436	430	424	468	472	444	482	456	454	427	419	433	437	430	413	446	453	437	442	448	435	456	469	450	463	426	474	436	446	439	456	417	445	449	428	430	448	448	472	448	439	461	436	442	433	454	434	444	453	437	439	441	425	439	425	444	452	443	435	416	442	449	428	448	420	414	422	428	445	436	444	423	435	437	435	448	433	442	442	432	460	455	456	447	426	460	429	473	473	440	440	432	496	441	425	476	449	441	434	452	469	472	444	462	432	459	446	428	459	427	443	431	403	425	459	423	418	436	448	446	441	419	469	449	437	431	445	434	422	440	449	440	453	446	431	459	403	434	476	438	454	436	440	429	457	475	484	420	403	451	408	430	465	460	449	449	435	456	431	447	441	454	437	461	453	454	450	457	439	458	410	428	428	463	438	434	430	422	438	454	454	411	443	441	440	441	430	435	445	427	474	447	436	441	430	446	464	447	413	435	436	426	431	456	432	446	432	442	437	451	447	447	430	439	449	438	452	431	448	467	432	432	440	448	452	425	423	463	408	416	468	402	450	452	426	416	401	414	432	434	483	445	427	461	432	402	447	469	476	419	435	476	461	421	418	448	440	479	437	435	427	440	414	445	439	465	454	446	443	415	438	423	419	449	469	431	428	470	459	443	457	436	466	407	414	417	412	424	473	450	445	452	425	456	477	481	452	435	436	437	432	437	462	452	456	458	441	409	435	449	444	461	423	427	416	431	442	441	420	425	444	434	442	421	469	437	445	441	439	436	452	456	438	447	418	429	441	442	450	471	481	460	413	459	464	413	466	446	445	461	456	427	437	438	433	412	475	456	448	424	442	457	467	423	457	469	440	427	452	460	461	446	438	428	475	439	433	440	450	384	448	435	422	491	436	434	441	439	470	438	430	435	443	427	487	413	435	461	458	438	444	454	456	447	427	447	452	453	425	456	450	456	431	496	463	455	454	425	424	438	442	381	416	426	450	394	482	439	445	437	427	433	433	442	442	433	411	409	457	429	437	437	445	430	450	430	472	422	441	441	442	429	439	438	404	441	468	447	459	472	437	452	436	447	458	430	415	465	476	457	446	428	468	446	445	438	448	452	443	468	428	425	448	433	425	450	454	432	442	429	464	427	413	474	446	461	422	459	460	420	441	453	461	446	470	427	427	447	446	461	447	426	421	458	445	412	473	457	438	448	443	460	437	433	418	440	436	393	430	432	433	432	435	465	425	471	447	434	460	436	416	465	450	476	420	423	471	428	406	449	431	457	448	450	398	430	460	430	414	448	411	444	442	447	438	437	435	431	402	457	423	441	449	453	438	433	442	444	472	456	433	439	473	451	435	471	428	446	463	450	470	440	422	442	450	424	435	428	433	437	421	474	439	423	452	454	459	432	406	428	448	444	470	466	425	438	470	437	460	458	429	446	402	450	431	441	432	424	436	470	438	390	444	447	418	435	460	456	453	465	434	419	405	468	428	421	443	462	409	427	455	426	426	479	441	464	420	439	432	416	412	459	397	466	433	449	438	466	452	442	426	446	460	422	446	449	437	425	456	416	423	455	454	429	411	413	484	428	451	422	460	452	476	437	421	434	447	433	445	421	414	445	447	429	431
345	1	1900	141794	414	14	118	513	489	591	581	623	607	567	540	538	509	496	551	478	461	492	469	468	445	492	454	480	523	443	448	485	431	438	410	418	433	456	422	434	450	399	456	432	442	422	408	425	431	416	426	390	452	420	433	418	459	411	385	457	400	464	404	404	417	391	451	400	418	414	403	433	413	426	409	436	388	441	415	438	421	423	444	421	426	413	423	402	425	399	424	422	418	430	418	417	415	418	380	423	448	385	435	429	385	415	452	396	420	446	397	438	428	398	424	447	423	423	406	431	435	391	450	408	453	436	424	450	418	429	446	439	418	445	425	432	401	435	406	383	386	419	435	414	400	440	401	425	401	434	403	428	393	397	416	434	437	391	408	456	430	419	436	422	427	425	428	445	422	415	400	437	420	421	407	427	412	387	393	418	428	414	425	378	417	460	410	403	436	400	401	399	407	394	419	447	407	419	398	385	411	398	425	436	432	436	433	416	414	425	429	392	435	456	386	430	427	445	421	405	423	391	425	404	428	379	432	399	412	435	374	406	404	414	430	418	432	396	399	425	429	412	407	409	419	402	419	396	412	413	410	424	424	413	403	425	413	439	394	434	425	427	407	421	397	432	430	411	395	383	419	422	425	421	414	437	413	405	390	424	394	376	438	420	430	418	434	424	446	395	420	429	426	369	386	418	416	406	413	403	420	456	420	399	388	428	384	371	419	428	397	446	396	409	370	450	419	392	427	444	429	396	442	427	375	406	424	368	427	452	365	386	454	431	418	422	369	428	451	402	403	403	417	394	394	398	436	400	409	400	409	420	413	406	384	420	432	393	433	424	408	438	419	400	391	425	397	416	417	425	421	427	411	416	434	401	423	398	410	415	413	411	397	419	418	430	406	392	403	404	447	414	411	388	412	383	405	400	395	422	433	382	441	424	431	437	410	434	415	430	434	452	393	444	383	400	415	439	430	392	400	405	401	405	419	417	378	408	452	409	418	424	402	390	405	386	406	412	434	423	399	414	456	424	402	399	402	398	411	426	372	437	416	397	441	404	452	427	382	391	401	451	387	409	397	425	420	419	440	421	429	419	395	427	425	414	409	446	409	394	401	437	427	437	404	417	399	400	435	406	426	440	418	425	440	433	417	428	407	392	430	393	387	426	396	398	421	443	404	423	422	430	385	383	433	434	392	383	409	443	405	411	415	427	401	426	418	400	425	397	390	416	426	450	419	434	452	406	405	421	426	425	404	469	381	430	428	446	399	432	408	421	423	431	425	369	437	387	397	417	404	428	413	397	395	433	432	407	426	448	463	393	375	424	419	430	422	439	446	406	434	429	401	396	385	450	403	390	407	397	446	391	446	411	389	423	388	425	409	379	406	454	412	411	399	406	438	403	395	433	423	422	439	394	391	452	404	458	418	378	425	414	397	397	374	384	439	429	467	407	409	412	421	400	454	427	443	386	430	400	415	412	419	420	393	398	432	455	431	443	424	420	422	402	429	443	403	403	422	409	407	406	404	432	416	396	378	398	404	425	410	425	415	423	362	434	405	391	407	408	439	415	391	406	430	384	397	412	402	437	407	438	414	406	382	414	449	409	417	386	413	422	417	441	401	418	444	407	416	422	427	399	436	420	372	404	415	413	414	436	420	382	440	409	394	415	438	401	402	421	405	397	400	414	424	430	425	413	387	417	433	431	435	449	415	381	452	413	439	392	416	411	402	415	424	406	413	427	407	439	400	404	385	457	385	406	425	389	380	421	450	392	409	400	425	413	376	425	407	431	383	416	383	433	428	414	400	424	417	438	414	385	428	431	422	396	402	426	406	429	431	407	418	405	410	417	400	423	423	456	422	434	401	375	400	413	416	392	426	431	412	418	431	419	408	387	410	463	431	405	417	438	417	426	418	439	389	420	409	399	373	397	438	439	428	416	408	414	365	408	414	446	434	404	433	411	411	421	409	421	415	418	405	452	445	430	454	411	387	424	431	434	418	410	427	399	423	422	458	401	415	412	397	451	425	401	425	390	402	404	425	408	462	395	405	430	427	414	426	374	445	449	425	424	452	377	406	412	411	382	450	395	437	417	395	420	418	404	423	385	423	402	418	385	415	414	447	379	422	439	392	397	419	418	424	415	414	401	404	402	416	410	444	385	441	398	420	424	409	415	390	405	389	401	395	415	403	396	412	426	415	440	392	435	422	408	416	395	411	384	418	437	411	398	417	410	407	426	398	383	396	425	405	374	394	392	426	415	433	417	388	410	410	403	384	389	401	446	424	420	388	394	403	408	392	443	408	423	415	413	424	385	423	416	434	391	412	400	419	435	438	446	410	430	407	440	391	410
345	2	2100	141919	429	9	131	575	613	681	679	693	678	682	656	668	596	612	617	600	585	594	592	570	590	604	553	562	530	562	570	562	585	571	563	573	535	590	588	547	575	561	544	549	561	530	566	558	540	544	503	552	570	543	564	546	528	541	553	547	521	519	522	504	512	521	546	523	549	515	523	530	541	551	534	584	540	525	554	570	539	550	566	533	565	556	549	526	521	537	516	506	519	540	548	500	540	525	575	502	535	504	528	549	536	553	547	506	527	519	513	560	547	522	550	536	502	538	536	562	509	553	536	552	534	557	543	557	533	557	566	573	595	587	545	528	526	520	543	533	534	528	523	511	549	521	567	550	528	563	542	526	540	561	526	488	506	540	566	503	527	549	512	567	522	518	547	523	562	544	534	532	547	532	522	546	559	550	548	548	532	542	535	552	516	512	523	510	541	530	529	528	561	545	507	558	549	536	526	533	564	514	542	533	537	524	528	542	514	549	532	524	536	545	520	582	517	529	554	518	531	509	535	553	519	503	526	525	559	544	534	520	545	575	505	541	558	560	542	586	509	545	523	514	540	505	543	482	517	544	524	520	498	549	528	541	499	541	554	508	519	520	542	532	541	529	575	510	565	529	536	517	550	552	554	525	537	538	521	553	505	522	526	557	521	544	522	531	550	526	543	567	514	544	548	510	545	489	489	594	503	544	494	500	531	522	552	541	530	528	551	571	519	518	530	554	527	538	498	557	523	496	551	501	560	542	565	556	527	551	536	545	532	540	539	527	501	515	544	484	545	522	551	513	537	552	510	530	548	528	507	547	537	550	534	509	540	550	523	555	514	514	508	533	551	543	538	514	572	571	556	517	511	524	532	519	535	530	571	524	510	538	505	554	503	536	535	510	536	508	561	541	546	527	531	533	523	525	530	555	508	539	528	536	529	549	536	524	552	527	530	526	519	534	517	526	555	539	517	501	520	544	532	530	513	537	516	513	559	500	531	525	549	538	555	564	542	507	560	541	484	565	535	518	519	565	520	525	534	524	533	524	542	537	544	519	490	515	538	561	541	543	529	509	554	548	554	540	523	517	567	538	518	534	551	544	514	552	499	519	514	526	518	511	549	506	517	541	500	531	545	557	509	550	532	528	546	564	496	555	505	518	573	495	519	567	544	514	549	517	527	543	545	494	569	500	564	535	508	554	534	533	545	527	521	508	544	530	554	526	544	495	513	549	540	533	557	549	538	530	551	549	545	513	522	522	530	530	530	526	539	510	538	534	548	537	528	533	503	530	532	549	529	466	548	517	539	520	557	536	503	535	514	485	550	521	535	545	552	523	524	521	536	521	538	513	517	515	547	531	551	503	508	507	526	541	496	504	512	451	528	535	541	548	503	536	517	544	520	531	535	502	525	523	513	569	573	497	548	533	580	541	551	526	543	527	528	503	545	521	568	519	540	559	532	546	502	495	551	553	528	532	523	566	547	533	528	528	521	572	484	520	567	558	546	539	522	529	526	514	554	551	489	512	530	523	523	505	525	550	521	546	502	540	552	512	514	553	533	490	526	515	517	524	536	524	490	538	502	562	534	531	560	537	539	564	503	542	557	558	535	512	543	545	530	493	522	523	567	504	526	574	579	557	520	528	532	553	546	515	507	520	511	527	539	550	513	507	511	561	536	529	518	525	524	527	538	562	532	544	524	537	540	512	505	512	527	550	523	532	507	531	531	498	515	528	528	564	578	533	524	536	469	552	532	513	510	525	528	541	497	534	534	505	523	515	521	523	545	539	477	527	544	534	527	546	521	587	563	523	546	531	564	523	541	501	527	540	494	531	531	506	558	549	539	554	531	514	535	530	527	514	519	550	547	525	536	570	534	502	557	507	512	549	507	556	520	515	565	529	539	502	538	516	562	520	499	514	539	531	525	544	552	533	538	540	515	557	524	561	551	505	539	529	506	526	500	495	533	499	520	523	518	543	514	571	544	524	519	488	543	569	477	533	530	538	521	545	529	525	554	530	539	520	528	549	521	557	538	535	508	563	536	525	537	563	541	525	514	535	527	540	528	535	558	578	498	506	523	536	534	510	529	526	531	477	510	536	496	541	533	541	540	506	547	507	532	526	544	521	551	521	567	521	523	548	586	531	529	548	541	534	542	492	527	513	543	514	515	554	519	550	547	505	559	514	529	585	545	518	546	552	563	514	510	505	524	541	546	527	540	554	530	536	512	556	521	560	493	527	547	505	522	520	495	548	539	551	518	558	539	552	539	537	521	516	522	534	549	552	553	543	523	530	551	499	533	518	515	531	529	546	502	537	557	541	506	506	546	559	524	547	538	515	567	489	510	512
345	3	3500	142044	407	22	158	440	608	780	786	802	766	746	663	723	669	673	653	625	633	657	634	646	635	664	643	617	607	650	602	653	632	606	597	644	658	639	552	609	585	605	636	606	638	605	622	646	612	642	577	637	620	567	632	619	570	587	634	583	603	596	579	569	579	603	582	577	597	585	615	572	572	614	569	608	580	634	610	597	620	589	608	571	634	616	616	606	577	641	600	606	592	608	606	579	613	635	612	568	597	605	602	590	589	608	595	628	557	599	605	623	622	578	592	622	583	644	602	617	613	628	628	604	613	653	648	613	606	641	633	625	615	611	582	591	588	646	591	610	593	603	594	613	610	594	575	614	650	560	590	592	575	595	605	625	622	613	600	619	586	595	590	580	587	627	608	577	587	607	604	606	611	583	597	647	608	569	566	576	606	583	581	598	627	611	604	582	618	595	580	591	652	586	597	605	603	566	621	625	601	597	625	586	558	598	606	588	600	632	592	590	636	641	596	603	582	614	604	603	607	589	628	566	590	610	614	598	593	610	614	597	567	578	614	628	612	601	604	606	611	582	628	577	581	585	610	578	579	614	609	599	604	584	591	609	594	574	627	609	585	576	627	581	585	608	560	595	589	611	592	579	608	622	627	610	577	573	594	599	606	583	578	589	572	579	614	581	588	593	545	617	617	614	606	559	598	620	603	586	578	593	613	589	593	573	573	570	614	605	622	586	601	585	565	597	587	566	595	609	593	591	592	560	621	578	598	603	572	571	613	584	610	618	596	598	595	619	605	595	559	608	578	592	567	649	590	560	606	573	569	606	600	556	562	602	604	608	600	563	597	585	634	590	560	595	584	597	596	598	617	616	620	551	589	639	593	616	590	553	587	561	589	575	601	645	576	622	562	602	596	597	599	598	594	614	603	555	600	590	574	625	598	588	597	595	630	580	577	584	628	606	580	594	599	585	590	611	606	635	657	601	603	596	613	598	579	620	589	578	574	579	591	561	607	632	607	581	602	587	580	596	622	582	577	569	632	592	596	589	630	586	572	582	576	639	562	564	614	588	617	609	586	607	577	601	584	568	585	578	577	585	585	600	618	591	572	649	563	592	583	555	594	629	608	605	585	588	584	582	600	599	592	558	601	598	611	615	617	573	599	591	591	632	616	642	606	634	586	605	600	592	595	656	596	589	593	586	613	563	616	618	603	611	588	547	594	585	607	598	590	614	605	542	588	555	588	592	618	589	578	575	604	598	619	603	612	624	566	605	579	625	579	584	561	626	575	599	564	627	628	580	588	569	614	592	602	570	578	598	614	612	603	572	587	607	614	587	592	592	571	623	601	610	625	639	548	547	603	602	620	588	617	605	545	602	591	595	576	574	597	624	588	577	588	598	614	617	623	563	615	625	601	586	584	604	584	607	580	558	594	558	626	604	602	569	643	614	573	623	577	609	605	597	570	580	592	610	575	589	642	623	590	600	576	577	613	595	597	589	604	619	559	591	573	622	608	580	596	571	583	585	555	644	573	584	629	605	579	602	569	556	570	589	614	586	589	590	576	581	616	579	631	582	549	605	595	562	617	610	599	567	572	602	598	587	552	598	575	583	619	562	586	576	589	637	620	616	614	608	627	572	595	646	606	583	587	603	614	595	608	587	584	585	592	591	633	579	589	608	576	626	583	591	592	607	604	628	599	604	611	612	563	554	595	591	577	616	590	590	586	566	574	585	582	599	579	565	560	584	595	619	569	601	590	534	606	624	570	614	595	645	584	598	625	608	604	592	559	584	620	571	595	614	592	549	588	574	636	599	601	603	613	618	605	580	598	581	576	580	589	612	591	621	587	603	593	593	608	610	578	574	593	632	627	580	575	610	562	547	589	576	643	588	555	586	598	608	566	603	593	610	605	594	569	592	600	600	627	646	604	585	611	591	600	546	583	598	584	578	624	596	588	628	552	610	567	589	563	570	588	609	579	561	567	614	608	601	575	608	552	631	592	588	595	618	585	603	596	610	580	592	578	614	600	591	656	587	575	581	606	561	620	615	564	593	590	577	600	608	609	592	565	632	585	595	580	624	597	614	623	583	588	599	601	587	577	573	577	584	598	611	557	572	588	584	611	602	593	613	589	557	648	593	569	601	575	567	595	600	581	578	586	588	589	617	594	570	601	569	621	626	564	613	612	558	598	580	630	603	611	626	613	611	617	634	548	612	631	603	548	580	630	579	605	571	609	581	576	576	559	609	602	560	653	588	603	622	610	578	605	578	613	590	579	620	620	604	577	585	636	578	601	632	610	597	595	622	554	607	595	605	611	601	595	586	605	602	603	632	575	586	618	592	610	596	573	607
345	0	2700	142169	416	12	52	431	656	781	791	784	757	778	749	711	677	684	663	676	658	673	640	697	646	645	681	668	676	648	616	639	596	629	658	651	652	607	611	647	580	590	615	620	671	623	620	612	611	578	608	621	642	626	656	637	613	611	581	566	601	605	565	580	631	584	608	577	617	600	597	641	610	631	618	610	594	582	607	598	626	618	606	619	596	624	607	619	603	638	634	605	634	604	629	602	606	598	622	598	622	583	621	621	586	611	586	610	579	614	601	605	638	630	593	613	599	612	638	603	622	640	665	649	596	632	624	634	620	610	645	616	614	648	613	620	608	561	587	565	570	601	590	611	599	611	569	591	602	560	603	571	607	606	586	621	593	609	607	591	606	636	581	603	628	573	609	592	626	591	596	611	589	603	602	620	590	594	634	635	603	565	601	617	576	625	614	634	565	625	571	585	591	598	626	602	544	604	590	586	603	652	582	594	571	601	589	612	667	601	604	587	611	560	611	615	593	568	581	602	641	608	634	626	569	608	592	620	572	617	594	598	604	616	611	611	629	593	621	607	603	588	597	611	564	605	593	609	617	613	585	607	591	645	599	575	633	598	581	583	583	603	605	598	556	627	609	614	638	573	638	563	646	559	583	549	627	597	587	599	595	619	572	598	583	572	622	645	605	620	627	589	582	603	568	566	635	601	589	608	599	605	611	579	557	616	607	597	624	594	593	608	557	612	600	576	628	632	625	609	575	613	589	624	599	577	607	609	614	592	623	636	607	586	602	612	616	583	626	607	600	568	614	627	608	633	600	584	598	579	596	619	591	600	610	611	595	602	605	605	592	628	602	565	612	608	599	567	602	604	571	603	614	589	603	576	596	579	614	580	618	581	596	577	613	621	579	568	595	616	609	605	601	596	613	627	590	581	630	566	608	602	630	567	613	614	630	635	617	627	591	586	621	588	565	560	590	615	617	560	561	626	576	597	609	602	594	583	609	575	577	584	582	592	602	591	588	578	550	606	632	590	576	587	591	593	585	597	611	631	605	613	583	603	632	606	617	578	591	633	599	567	600	572	589	581	614	631	583	581	608	601	578	628	591	616	559	621	601	584	596	596	622	581	606	596	593	594	619	611	626	602	583	604	577	554	602	628	623	616	605	631	586	603	589	607	589	629	619	625	609	618	604	557	619	603	574	604	568	596	587	608	575	554	623	597	589	595	586	580	575	599	589	597	598	642	613	650	601	629	586	602	605	613	581	569	629	594	590	599	586	579	603	633	612	615	606	609	595	622	611	562	554	606	609	617	598	588	596	659	604	629	611	602	578	571	581	608	583	639	592	585	587	591	600	627	616	574	610	583	611	594	621	667	612	628	617	620	630	604	609	584	597	581	639	548	623	568	587	630	595	615	593	585	619	625	579	624	605	554	633	585	625	618	601	571	595	637	617	557	575	634	595	603	597	599	581	584	564	599	635	638	631	634	605	625	586	643	611	575	605	576	626	611	625	578	592	572	590	600	575	641	637	575	616	625	621	596	612	635	591	564	579	607	530	596	586	581	612	599	583	622	618	576	594	571	560	609	617	637	592	625	586	606	599	599	611	623	617	609	591	597	604	612	621	614	622	601	594	597	632	576	613	561	620	578	615	579	601	590	607	607	601	584	623	545	631	604	620	601	627	605	588	576	618	592	593	615	612	618	620	584	599	652	596	607	639	633	592	604	614	593	643	594	619	614	566	609	613	587	609	622	620	581	602	630	593	583	580	582	618	588	586	644	600	605	586	601	574	607	593	598	603	573	580	591	598	580	621	628	619	608	592	584	620	617	627	596	630	641	599	602	630	608	568	616	596	613	589	574	615	603	577	559	642	586	581	618	600	602	602	573	629	607	587	601	593	605	625	582	600	597	612	586	582	613	575	610	567	609	550	603	614	617	589	614	621	601	618	559	573	605	606	589	628	542	632	610	573	640	600	594	595	620	591	608	593	615	615	595	613	567	601	582	634	616	629	608	580	587	598	620	583	574	621	590	626	592	617	570	603	613	622	613	601	592	602	582	599	605	626	592	569	616	585	566	589	619	629	585	592	577	602	587	593	593	599	564	609	576	595	589	628	623	659	604	586	616	627	578	618	602	602	606	578	613	600	631	572	589	599	550	622	585	611	585	594	599	624	587	606	612	622	613	617	606	596	587	623	616	582	597	576	584	591	604	617	581	582	618	613	595	614	590	592	635	594	590	611	595	585	628	567	607	572	600	615	600	613	572	580	588	613	620	603	615	623	579	561	596	607	609	640	602	586	602	586	619	562	620	573	625	633	603	616	606	618	600	622	590	617	590	594	605	591	626	591	612
345	1	1900	142294	506	15	130	494	482	553	557	551	528	481	475	435	421	417	400	400	401	362	377	340	357	355	334	321	315	368	363	333	332	314	323	345	319	343	326	307	316	314	348	329	307	324	310	323	296	313	297	312	315	295	307	290	286	318	285	279	344	319	296	299	309	307	313	304	309	311	303	314	322	300	279	314	298	303	280	294	335	305	317	298	303	290	334	312	307	276	323	322	290	298	295	296	256	301	340	302	319	290	297	293	283	291	316	277	290	259	294	309	303	299	323	291	325	298	320	307	330	284	307	295	323	303	319	308	273	292	290	276	304	279	316	272	291	319	302	302	335	303	298	317	302	274	325	308	314	277	296	296	313	285	317	296	306	309	282	289	296	298	284	277	296	302	297	295	282	293	286	310	318	293	293	286	306	302	300	310	303	307	299	327	284	289	306	312	316	318	328	281	309	322	309	281	307	308	284	317	314	301	317	289	316	311	307	304	293	293	294	299	311	302	318	300	298	292	313	312	287	291	302	293	274	296	302	267	265	287	266	298	313	288	313	324	304	307	292	276	303	300	263	317	311	308	278	314	298	318	299	304	315	308	285	287	310	319	301	275	290	299	337	299	266	303	274	309	285	300	318	300	281	311	290	332	312	321	315	289	319	289	320	278	303	289	314	303	308	325	308	278	280	317	301	307	301	270	289	295	290	264	306	319	282	296	274	304	300	295	292	297	319	316	312	321	294	286	293	295	295	284	269	295	288	300	296	301	270	294	295	286	263	292	322	296	273	321	297	296	317	278	279	301	324	291	282	311	284	275	298	280	302	280	278	282	297	269	301	257	276	270	317	297	280	333	273	310	279	315	277	276	312	320	300	317	296	295	275	301	285	289	291	292	297	288	314	291	287	296	298	285	324	295	291	304	317	278	292	326	302	309	303	300	313	313	292	312	284	314	300	287	310	285	267	309	313	291	297	273	305	278	302	295	293	282	317	302	296	298	324	286	286	304	289	283	300	303	262	306	305	303	308	280	312	283	266	290	289	304	305	332	292	312	281	296	282	291	289	275	300	304	329	267	304	308	293	273	301	297	335	314	279	312	291	313	311	291	280	291	294	292	293	292	299	303	303	316	302	294	297	287	308	288	285	337	318	309	269	309	302	293	298	328	295	302	311	301	288	303	275	316	286	293	316	291	299	299	302	279	319	318	290	295	275	310	284	287	307	294	284	302	306	289	312	279	303	289	288	286	339	303	288	302	317	285	276	309	289	340	307	319	289	293	308	290	290	314	301	308	273	294	323	319	288	269	302	267	293	280	275	288	280	289	304	296	302	311	307	326	299	296	288	282	283	302	292	276	299	300	311	292	296	281	297	292	285	271	323	305	298	304	292	295	293	282	288	292	296	290	282	299	286	312	305	298	300	310	281	327	307	287	305	303	292	312	312	303	318	302	315	290	284	299	281	271	302	320	283	319	331	311	321	303	311	300	311	312	296	303	281	307	280	280	312	289	316	322	291	258	299	304	265	330	270	294	282	289	285	319	306	323	287	297	301	294	304	292	285	265	309	301	311	281	279	293	296	283	304	303	315	289	305	335	274	314	277	318	300	317	283	309	318	293	304	269	291	271	290	292	354	291	295	291	307	322	294	271	335	300	265	328	299	281	300	325	307	280	293	326	293	314	291	294	293	283	303	260	285	316	310	295	313	290	327	289	309	262	291	331	306	307	284	290	290	310	289	318	277	288	293	304	301	307	306	294	284	312	300	294	274	296	303	303	279	319	289	290	301	305	283	305	315	300	311	323	306	303	295	275	281	322	298	310	296	281	301	302	312	294	263	311	321	282	298	296	282	293	297	325	312	302	292	285	284	314	313	309	322	287	280	303	299	294	295	308	315	292	328	289	328	277	292	321	292	293	262	290	302	304	289	287	286	320	299	284	323	282	309	300	285	284	283	281	316	306	340	303	291	293	267	295	298	296	289	328	288	311	293	315	285	273	277	296	264	283	298	310	316	306	287	296	280	290	291	297	282	298	294	297	288	295	302	272	302	304	268	275	258	285	282	310	278	290	308	281	283	320	320	285	283	301	306	280	293	324	295	289	292	310	304	308	300	265	289	310	303	300	292	306	283	304	284	288	306	324	299	264	295	300	316	301	303	276	294	301	287	301	287	298	323	279	306	314	337	325	314	306	301	310	294	301	301	289	289	314	262	291	313	281	308	312	328	324	334	285	313	276	302	296	307	295	299	308	264	335	306	305	288	299	301	274	299	278	308	278	314	313	309	321	309	302	316	266	301	307	281	268	292	309	309	281	307	306	265	314	295	282	315	281	315	306	305	259	278	323	302	299
345	2	2100	142419	497	17	102	364	481	567	580	613	571	562	528	519	512	496	492	497	493	450	482	436	441	451	444	454	436	454	439	416	409	425	434	434	398	420	409	410	418	414	417	407	401	417	406	397	379	393	396	429	397	365	421	376	391	380	406	430	399	408	399	416	401	371	380	425	366	418	360	404	388	395	373	395	403	383	381	369	412	386	405	404	366	380	404	403	360	403	382	366	408	400	370	377	390	375	373	368	376	371	366	392	401	384	401	400	384	388	358	428	405	366	388	385	404	374	426	417	398	390	353	424	427	386	385	417	391	433	383	421	405	410	383	405	383	369	377	375	395	395	376	389	379	397	364	382	388	415	361	382	376	375	397	394	389	407	418	398	404	392	368	410	388	391	370	411	396	385	384	387	370	379	394	368	384	393	386	396	371	374	408	363	397	392	393	369	392	369	396	407	372	388	418	386	367	402	405	362	381	401	414	410	366	414	413	411	367	402	367	423	399	387	377	381	383	406	396	398	401	373	399	388	395	361	365	420	395	388	411	389	399	363	358	393	369	415	379	390	377	411	404	420	353	398	384	407	381	381	387	377	403	379	409	352	386	409	383	423	369	388	387	418	402	362	394	379	398	356	355	385	393	381	361	369	410	387	413	368	378	393	390	393	374	381	391	381	395	392	389	368	399	386	365	409	402	392	371	396	391	399	388	398	373	409	358	381	378	396	384	364	433	362	393	374	398	386	373	403	404	375	392	381	380	393	384	395	396	384	402	375	376	380	421	375	415	385	393	402	400	363	404	383	384	410	380	415	366	398	402	399	388	375	382	405	416	412	379	418	378	374	404	412	387	391	346	396	395	365	341	362	372	382	368	364	348	393	371	373	426	411	383	372	412	432	370	423	383	377	387	394	402	398	378	392	395	409	393	359	367	417	382	393	372	360	407	417	378	387	414	370	401	348	370	366	346	400	386	394	364	362	394	398	432	414	372	367	391	378	369	400	387	398	383	367	358	384	402	400	366	402	394	380	425	388	363	403	402	362	369	363	392	385	417	402	398	408	380	380	394	390	384	376	411	385	402	392	374	363	369	381	380	396	397	388	404	393	365	396	390	385	406	400	375	396	393	397	390	372	425	398	374	388	398	386	371	400	381	385	395	406	374	376	388	376	346	415	401	371	399	359	375	407	357	402	382	368	413	369	396	368	368	401	390	382	403	375	378	389	353	379	391	405	386	413	375	387	405	381	383	398	412	373	375	375	392	380	421	411	367	360	386	412	400	388	404	368	374	402	390	414	375	361	373	405	391	386	361	404	367	414	389	394	384	394	366	377	375	405	386	405	402	384	391	409	399	392	361	366	408	386	367	394	380	385	394	375	374	402	429	394	356	361	418	384	362	408	400	401	401	380	419	391	363	413	405	373	414	379	390	415	393	380	379	409	409	388	398	372	401	384	390	387	331	392	390	378	376	404	356	366	383	403	371	369	379	401	383	390	381	359	360	367	398	398	383	372	374	402	389	426	352	361	338	399	394	407	384	399	416	393	377	415	344	366	380	361	368	362	399	392	425	373	365	380	387	392	393	384	386	423	406	396	385	375	356	385	389	392	370	367	420	400	375	384	378	379	364	362	392	366	360	398	404	393	414	387	378	374	381	396	386	347	383	392	383	372	391	394	385	384	420	385	395	405	399	388	400	419	375	419	378	390	400	374	390	397	418	394	372	388	434	377	381	397	357	357	404	387	382	398	357	401	406	376	411	380	373	411	376	404	397	408	385	370	390	381	384	383	399	411	386	363	382	386	379	371	379	393	378	396	367	402	386	407	396	398	410	387	416	364	391	406	372	368	412	361	391	390	413	385	389	370	392	406	393	396	396	401	362	352	387	362	373	367	391	382	368	392	361	418	383	402	367	407	406	378	399	366	383	379	408	398	396	393	399	386	379	361	382	393	415	386	402	403	409	396	356	361	359	381	400	380	395	385	379	382	405	359	381	377	379	389	366	391	388	384	402	414	394	410	383	394	423	384	372	357	387	406	362	363	382	385	379	415	398	372	372	360	391	399	395	371	394	406	393	375	398	405	359	418	374	373	383	347	392	381	381	383	358	364	392	395	384	382	397	384	397	422	369	397	381	376	372	375	384	398	361	402	390	411	358	382	400	368	416	412	397	415	373	381	407	377	396	369	429	396	398	379	383	395	427	376	398	372	363	388	425	418	422	382	379	404	393	349	398	406	391	376	381	377	400	412	384	388	412	415	406	390	383	387	411	411	407	374	356	401	404	421	360	376	383	390	369	378	398	376	384	415	389	409	394	399	370	350	374	371	401	414	372	399	393	422	385	383	372	378
345	3	3500	142544	420	27	134	363	465	642	670	699	661	643	601	612	621	608	567	578	539	598	571	591	563	566	550	560	550	555	558	538	525	561	512	509	521	521	532	523	515	541	563	514	498	535	524	533	554	511	513	517	515	533	515	539	508	559	503	539	544	536	524	522	515	528	541	506	515	515	511	512	536	504	553	498	486	489	531	500	515	487	506	553	515	511	494	482	502	508	486	534	509	493	517	550	494	516	502	485	494	517	526	522	520	499	530	455	551	505	511	534	554	506	504	503	508	510	509	494	516	552	523	539	545	570	551	561	549	521	501	530	519	515	510	510	527	484	513	522	477	485	493	521	505	531	540	513	519	544	490	519	530	481	519	537	524	502	517	534	488	506	534	513	510	513	506	514	468	496	491	542	515	525	474	514	547	521	505	537	489	520	478	490	523	517	500	510	492	508	498	485	514	480	552	484	491	506	463	501	489	524	468	502	513	510	502	488	539	511	481	516	513	503	528	506	526	500	527	493	495	512	511	522	548	553	473	506	536	544	515	476	523	517	537	481	477	508	508	500	509	513	513	513	513	505	526	514	478	502	495	482	527	502	483	574	506	508	498	540	493	521	541	541	484	501	524	541	531	523	525	505	509	519	473	522	489	544	494	532	494	532	494	519	515	464	534	509	503	480	506	510	517	505	510	492	527	507	495	505	481	518	492	512	484	512	487	496	507	509	492	509	522	493	470	519	499	494	467	526	478	514	479	517	499	509	526	525	461	485	500	508	495	511	534	497	505	483	480	462	499	507	486	494	480	534	527	534	478	550	488	508	522	469	517	485	497	500	516	509	523	484	496	538	506	533	526	543	522	512	499	538	508	490	505	524	500	518	512	534	481	498	522	540	499	532	536	491	500	523	524	483	493	499	533	524	499	529	536	490	513	522	458	514	514	520	482	518	484	506	520	467	504	512	488	511	499	520	507	528	528	513	482	542	500	519	494	475	515	489	484	487	511	492	520	501	484	511	480	480	507	523	506	513	517	494	525	523	537	515	521	537	509	496	513	497	490	502	456	480	532	529	487	457	517	480	487	521	507	504	538	484	526	505	526	515	511	537	518	498	552	524	490	472	502	539	471	518	496	489	494	516	518	519	500	521	499	471	513	505	499	495	476	489	519	509	512	494	519	480	496	493	512	544	471	490	528	502	500	482	484	510	522	517	504	543	510	494	519	505	527	474	515	532	453	524	504	511	529	490	515	511	497	545	468	532	476	502	506	548	570	503	498	526	485	512	524	494	507	497	517	519	539	521	473	515	512	503	500	506	516	491	501	551	509	528	554	518	477	487	476	487	489	502	521	500	539	496	486	482	532	516	492	479	485	489	506	528	490	496	515	505	483	507	522	514	494	499	449	589	514	523	462	503	513	479	496	485	515	486	514	507	496	510	505	505	522	496	490	533	503	522	489	493	535	501	521	521	495	496	501	488	495	474	500	493	510	482	521	500	500	475	525	467	540	495	498	482	517	486	493	492	494	492	533	494	529	482	465	548	496	512	484	535	493	511	497	511	508	529	498	481	510	464	485	510	488	499	502	524	492	544	511	487	534	487	531	448	508	493	494	488	512	484	523	477	530	478	475	509	498	482	510	517	482	483	523	511	498	498	483	488	492	511	480	484	494	507	484	491	549	495	519	501	494	529	486	466	536	501	519	507	486	494	481	504	504	501	481	517	511	511	512	482	494	538	464	533	518	479	515	482	493	472	517	469	500	467	539	520	524	513	502	492	511	514	503	494	490	508	538	494	519	491	499	516	500	519	497	527	521	492	490	516	518	493	532	493	492	511	495	506	521	542	522	500	479	526	496	506	527	476	534	494	522	484	560	538	466	503	514	514	498	511	514	484	475	507	548	533	535	494	511	494	503	524	513	518	501	495	484	495	481	542	503	497	514	488	513	507	512	504	500	485	504	505	508	508	499	500	474	540	527	508	493	530	460	475	534	517	482	510	531	496	496	514	532	496	539	476	527	514	500	492	501	510	520	475	499	512	481	514	494	505	506	500	499	514	505	462	458	533	512	498	493	506	511	499	507	531	504	508	495	512	515	496	503	507	525	488	500	485	521	501	530	544	513	536	519	492	548	501	503	528	527	522	503	484	551	511	484	532	536	501	499	487	525	518	501	489	512	509	529	542	524	515	515	526	506	489	505	495	535	528	529	514	517	522	526	482	533	544	499	504	476	504	526	510	510	498	484	506	490	515	513	521	514	516	531	517	501	493	491	508	525	471	485	493	520	489	492	515	518	489	498	495	507	504	489	501	532	488	518	478	499	532	524	493	532	491	462	523	514	529	511	488	482	514
