345	0	2800	151050	53	12	35	59	62	90	93	100	62	75	81	107	123	114	99	71	57	35	28	32	43	46	65	87	73	103	124	148	175	197	217	253	255	328	328	375	382	395	398	383	393	420	445	474	468	454	468	461	486	470	479	480	474	487	488	473	493	500	446	493	498	485	477	469	447	492	466	471	486	487	471	492	459	489	493	486	504	482	479	479	497	488	473	472	460	502	462	495	464	457	483	459	476	460	457	447	442	483	447	432	479	435	475	443	460	466	468	443	444	435	456	457	454	459	454	476	468	480	438	473	439	413	455	410	437	447	408	414	421	441	424	443	453	448	461	396	407	407	416	461	432	413	439	421	428	450	424	438	434	440	412	426	419	418	408	450	436	419	436	409	418	455	411	418	425	396	426	426	438	439	416	376	413	423	414	434	425	390	419	407	403	415	428	437	425	416	367	416	403	397	354	417	410	402	391	413	390	423	363	406	397	436	411	408	390	413	387	390	391	461	427	397	395	409	422	433	406	433	413	401	419	405	392	429	399	428	416	405	386	411	418	386	389	399	355	399	381	430	361	422	388	414	377	406	403	370	412	418	436	412	383	414	406	404	374	385	406	394	422	415	394	409	386	400	374	382	381	388	380	393	390	375	392	416	408	391	406	414	367	401	417	375	395	391	399	385	393	400	375	406	390	367	392	383	405	423	356	396	366	402	404	404	392	381	385	418	401	389	388	381	394	390	367	387	403	409	381	392	395	368	387	379	386	392	356	400	416	422	344	395	402	392	361	414	380	386	391	382	372	412	378	420	383	414	393	384	372	401	375	373	374	377	403	417	364	373	372	386	373	326	398	372	380	395	381	368	374	367	377	393	364	407	377	387	382	366	386	404	385	406	369	388	351	383	383	382	391	411	388	413	403	393	347	409	391	408	380	378	329	367	392	415	378	378	412	380	385	403	336	368	390	357	375	413	377	362	385	399	369	381	384	400	395	370	372	369	370	374	373	382	379	402	376	410	359	398	373	379	373	413	392	389	377	389	388	378	374	374	371	368	390	388	381	367	361	361	364	388	386	363	366	389	370	364	372	398	402	383	371	374	369	359	379	404	393	410	361	421	383	386	381	379	378	368	357	400	362	366	362	395	388	392	390	381	364	372	361	368	405	354	408	366	367	408	376	414	392	379	352	368	381	386	350	382	358	374	363	390	359	390	384	370	370	403	370	373	379	402	374	378	379	395	387	407	339	362	366	379	370	381	363	374	360	398	390	413	394	393	380	374	341	400	370	368	361	376	378	370	381	369	365	404	358	407	376	360	352	372	387	390	397	367	345	376	370	362	380	381	337	388	382	375	363	392	375	355	391	348	365	367	366	371	366	405	354	384	375	391	395	385	378	398	351	373	378	372	374	399	402	413	361	398	387	377	360	401	384	386	372	382	358	375	363	386	358	330	379	389	379	373	361	367	345	357	345	378	363	376	385	375	352	394	369	396	386	388	352	391	374	377	371	375	347	387	361	367	373	355	373	380	358	395	385	357	357	388	366	339	387	360	366	400	367	416	391	374	364	362	395	368	378	385	369	376	347	373	373	366	373	380	361	371	371	368	396	366	385	382	343	371	377	354	380	407	371	390	391	392	368	393	361	351	363	376	350	377	369	393	389	385	377	393	379	396	362	391	387	357	380	396	378	371	343	377	377	369	348	349	360	365	392	384	374	371	388	375	380	386	363	361	370	377	360	377	381	379	372	363	343	388	369	340	351	345	367	354	354	358	377	379	376	358	399	384	346	357	369	374	372	383	364	379	383	365	380	376	335	359	364	377	330	408	376	337	369	352	359	357	346	412	359	358	373	361	375	393	389	384	361	379	362	382	361	351	380	366	363	395	368	378	334	350	363	349	364	361	359	363	366	347	353	384	362	361	371	394	361	366	381	381	364	371	351	361	366	409	357	392	409	363	385	402	379	390	379	366	370	366	351	357	368	356	390	377	373	362	371	377	363	380	355	353	381	383	369	370	373	346	378	365	376	378	389	364	392	382	382	397	371	367	392	401	390	356	370	398	382	385	372	365	370	356	340	363	359	375	345	341	347	364	412	370	368	340	346	351	383	350	341	355	340	367	371	381	360	338	356	357	343	373	377	386	370	350	366	399	362	386	392	369	371	394	367	355	387	406	365	370	335	356	384	363	344	346	387	373	383	368	353	371	360	371	358	367	355	380	374	342	367	367	373	364	365	389	382	333	368	358	344	386	346	380	381	360	368	397	364	360	411	387	360	371	361	372	362	352	356	342	346	368	363	349	337	389	360	397	353	344	340	359	350	369	367	334	384	349	354	373	380	352	358	386	353	407
345	1	2800	151152	54	13	41	49	58	85	102	92	70	64	88	111	92	105	86	63	51	54	51	31	45	50	63	84	96	128	126	173	188	176	205	269	278	347	362	374	390	408	407	436	432	413	442	463	434	460	457	461	454	484	461	531	493	507	482	503	512	505	473	504	482	467	488	488	469	506	471	484	479	502	481	474	495	479	468	499	489	480	497	487	478	528	481	490	488	501	477	494	477	467	484	458	475	470	460	469	435	477	444	490	448	466	456	467	463	472	469	456	452	435	474	448	456	468	463	448	470	455	446	453	432	450	421	426	420	445	450	459	412	413	429	460	401	430	419	435	422	462	432	441	428	438	454	427	448	422	433	435	418	418	424	449	429	458	439	440	417	415	442	452	421	440	402	442	428	439	416	411	404	417	420	428	449	433	409	429	385	432	418	404	423	428	399	447	414	433	416	407	387	404	378	425	415	423	392	410	394	409	411	396	417	433	418	414	406	422	418	402	384	404	426	393	404	384	405	422	390	399	387	408	398	409	428	413	438	403	410	426	426	381	384	433	404	407	423	392	413	439	430	398	404	398	409	407	404	398	416	413	415	423	399	408	398	434	416	378	395	416	377	372	402	421	385	379	429	403	390	381	407	391	377	385	400	372	410	440	406	416	365	392	388	408	417	412	393	392	371	392	408	424	420	381	422	417	428	422	385	423	380	388	401	408	383	415	382	404	395	409	367	413	403	384	392	399	413	409	392	392	408	409	406	409	408	415	366	401	392	381	378	394	387	397	392	383	375	417	368	410	391	376	388	390	412	401	399	389	393	435	427	419	394	409	373	392	389	388	412	389	373	414	381	392	418	368	369	364	376	412	370	385	442	397	408	375	373	374	379	400	423	374	376	396	385	386	381	422	361	392	377	390	373	379	383	404	374	419	392	393	389	418	406	405	359	387	399	368	347	354	399	405	381	387	385	372	375	375	383	396	364	381	382	404	372	400	393	387	383	376	373	355	387	431	393	388	378	397	405	387	374	405	381	401	364	384	362	396	401	396	360	362	356	397	396	394	394	385	386	394	390	387	401	391	391	394	354	376	423	384	422	377	384	379	402	389	378	411	370	387	383	384	383	393	367	380	356	385	369	381	366	373	357	406	373	373	372	390	335	344	382	384	386	377	366	375	358	389	383	362	377	394	420	384	390	390	374	396	384	374	334	371	371	410	356	379	382	370	364	397	364	389	365	382	401	403	360	386	378	388	385	389	387	362	398	396	369	371	377	381	370	384	391	389	375	392	399	386	408	409	353	369	365	398	376	371	392	377	368	352	393	352	374	408	364	376	382	406	373	395	367	403	369	367	352	385	351	398	377	356	364	401	361	378	397	378	368	405	434	387	374	410	382	363	378	388	374	408	382	364	368	392	383	367	360	405	362	384	360	379	373	389	401	354	349	406	345	383	346	386	400	375	370	385	362	369	383	382	398	364	353	376	349	370	391	382	406	372	369	376	350	361	358	365	336	356	399	347	394	370	358	393	380	354	376	385	372	368	362	398	378	396	353	393	378	397	372	363	374	368	360	360	368	370	360	353	352	386	358	373	371	406	378	380	369	394	402	402	372	391	345	397	378	382	378	408	368	370	360	372	375	377	366	407	395	402	388	362	396	380	387	373	355	397	382	365	378	378	356	367	381	401	367	384	405	409	404	376	364	374	345	363	373	398	372	411	342	387	404	340	348	373	330	385	376	385	377	365	359	375	361	366	360	386	369	357	386	362	373	393	367	366	358	363	365	377	358	385	395	425	365	398	358	378	395	387	354	402	389	382	363	388	387	354	379	349	367	367	377	398	341	406	346	413	370	372	373	424	388	368	346	393	345	414	402	357	385	369	359	394	360	391	379	377	357	385	390	369	379	363	361	384	378	393	373	382	356	374	359	400	375	370	379	384	353	373	380	376	389	394	376	362	366	352	364	373	387	360	387	396	383	361	391	349	365	351	394	372	349	357	374	356	386	383	385	402	361	396	376	381	375	396	387	395	383	353	364	375	347	370	374	375	372	398	358	361	369	385	385	390	363	364	373	344	350	382	349	340	358	368	376	376	377	368	354	388	376	360	351	381	370	383	361	360	392	375	354	383	367	395	368	404	392	364	390	367	354	389	357	373	369	424	352	387	371	377	355	369	358	368	392	373	360	393	352	385	385	395	384	379	360	359	357	379	391	373	341	419	379	364	379	363	390	380	346	366	377	403	378	358	369	361	357	367	347	382	374	366	371	384	376	341	365	376	401	377	367	367	365	402	385	389	413	382	374	368	349	406	387	399	375	348	357	351	391	371	341	396	352	362	365	376	383	366	410	386
345	2	2800	151254	36	16	52	40	52	77	98	93	75	69	83	93	96	103	88	72	47	44	44	55	41	61	69	108	92	143	136	167	181	236	214	259	281	355	345	406	392	405	429	414	458	440	446	465	452	470	469	458	468	501	465	496	477	470	502	495	493	505	486	480	487	495	455	492	484	471	460	498	466	489	492	481	509	498	518	464	482	474	489	491	483	484	447	492	460	488	468	474	438	454	474	510	430	449	433	441	430	448	466	445	428	453	421	445	460	439	432	459	471	449	442	477	476	459	433	435	443	458	463	442	457	396	441	436	421	422	395	429	410	412	416	396	422	430	436	411	439	410	458	443	415	465	445	451	449	425	424	443	415	428	426	420	435	451	391	457	411	394	410	408	419	382	404	400	381	403	404	411	406	404	431	390	406	419	388	413	408	430	406	431	435	404	421	382	400	394	389	444	425	408	403	391	400	422	423	374	389	376	413	399	408	382	405	402	413	410	407	388	407	413	392	386	379	398	424	393	401	366	419	383	399	435	387	415	354	403	372	398	386	388	379	396	367	416	381	401	406	392	418	409	384	384	376	370	364	379	374	404	411	394	400	432	393	408	386	374	397	403	400	399	418	395	406	371	389	366	367	414	377	392	389	394	394	385	400	395	367	395	369	394	389	385	385	382	359	415	390	420	357	399	364	401	371	405	375	418	382	387	374	395	387	395	384	399	358	372	372	368	366	390	377	403	370	378	370	376	386	363	368	411	351	372	393	395	383	402	357	386	403	427	373	383	376	367	364	406	393	383	387	397	364	412	348	359	340	375	359	367	369	383	396	402	381	392	392	397	349	384	407	390	369	405	383	410	369	410	382	370	356	358	392	365	356	398	382	392	395	383	366	381	394	336	371	372	344	369	340	394	385	380	370	365	359	358	344	384	339	386	382	379	342	390	374	374	360	362	373	369	343	368	381	346	347	391	354	386	387	373	379	359	329	357	356	388	378	365	383	400	396	375	352	354	392	392	366	372	378	394	338	381	383	380	402	364	408	354	346	358	380	385	357	363	366	366	379	419	367	374	394	347	369	383	390	378	371	370	354	396	357	382	333	395	385	385	330	380	364	369	386	350	386	376	411	378	389	394	355	371	369	381	389	390	340	366	347	363	375	383	355	383	378	403	421	385	383	397	387	381	370	386	339	362	385	366	368	374	379	361	328	361	343	374	375	377	379	411	370	375	357	354	384	366	374	381	370	383	382	379	392	371	349	376	355	371	355	382	359	363	355	392	351	379	400	390	352	355	345	362	346	375	355	385	350	373	363	363	327	348	380	381	391	353	388	399	392	344	351	365	387	364	363	365	365	384	358	392	379	336	362	356	385	355	354	365	351	341	397	330	346	358	371	369	372	360	354	380	346	370	370	375	391	339	347	371	361	378	376	370	367	356	385	365	385	396	337	366	361	382	356	346	359	365	404	387	354	364	384	395	372	360	407	389	366	371	343	359	365	367	373	355	345	365	338	389	385	357	363	350	348	359	360	350	355	362	373	367	362	405	358	374	354	354	349	358	364	424	382	375	369	390	326	379	339	387	353	356	347	366	345	350	349	367	343	354	347	346	352	365	384	368	365	363	371	379	354	367	365	366	341	363	368	404	348	333	357	363	369	382	386	372	366	362	364	361	351	375	338	380	353	393	352	351	381	364	356	372	366	389	370	377	343	380	381	363	373	352	388	361	359	360	356	349	358	378	383	339	355	355	366	360	325	361	352	401	350	361	369	362	348	371	353	351	353	330	372	371	374	377	378	361	396	364	373	371	357	375	355	348	363	363	363	371	350	350	355	345	376	350	362	376	372	378	359	385	362	371	374	365	352	352	384	377	377	345	378	370	359	391	360	370	366	359	361	391	356	387	338	366	371	372	336	390	348	383	356	374	353	375	357	368	330	340	366	377	355	381	352	342	353	357	373	344	362	351	353	373	389	417	340	355	346	385	370	352	360	365	371	366	347	362	364	359	330	381	357	370	363	386	340	351	342	371	362	332	337	346	346	381	361	369	361	349	374	389	327	356	373	375	358	341	366	380	352	351	347	371	346	365	336	366	354	349	340	385	326	358	358	361	371	372	397	356	376	346	339	352	361	358	369	381	360	342	360	356	368	353	325	384	370	372	367	364	358	376	358	362	368	325	379	354	369	361	354	344	335	390	349	357	382	341	340	363	347	345	334	337	338	373	342	348	321	353	368	362	363	385	374	386	366	376	338	386	364	350	351	345	351	366	344	367	355	363	340	350	338	354	384	397	363	361	350	410	343	344	349	386	351	347	358	371	344	347	365	381	368	362	341	361	369	367	320	348	361	370
345	3	2800	151356	47	18	45	63	63	87	89	100	85	78	102	110	119	90	91	85	63	34	35	29	32	46	54	58	75	113	98	149	170	202	211	240	244	294	316	345	356	413	363	426	415	464	426	440	426	453	448	476	473	533	466	492	486	489	495	500	481	537	486	476	483	514	497	517	517	533	490	517	487	521	467	504	453	524	488	500	493	495	488	515	505	522	511	503	516	502	482	513	492	502	530	525	485	491	488	492	473	503	507	484	466	474	479	470	466	470	454	512	482	466	486	511	480	490	454	451	474	498	486	450	478	482	476	478	456	461	431	483	467	443	455	463	428	462	471	449	462	466	465	471	456	457	424	421	456	435	422	448	459	478	440	440	493	451	457	458	458	455	464	445	445	439	424	463	464	434	453	452	430	443	446	474	421	432	477	438	422	444	418	434	445	442	442	420	424	451	415	453	429	428	441	477	433	435	439	437	448	408	437	459	449	412	423	441	429	443	428	440	415	433	438	413	421	425	422	427	468	396	448	412	421	418	448	452	404	437	414	413	394	467	428	424	420	406	412	413	433	424	454	427	434	453	409	438	401	453	416	440	435	430	438	428	389	423	449	422	426	454	419	432	399	454	419	454	425	442	422	432	383	422	418	405	412	415	394	404	427	422	410	418	429	438	434	400	416	421	406	431	413	420	437	449	425	433	401	415	392	394	393	476	413	441	415	407	393	424	423	401	408	409	404	417	429	408	432	441	408	396	416	432	423	427	403	428	420	423	427	400	419	408	405	430	439	421	402	393	389	395	395	386	452	394	437	430	417	430	429	442	397	423	416	404	411	408	422	388	387	396	413	440	402	418	411	433	402	402	396	421	402	418	407	403	412	411	414	404	409	419	426	418	417	387	395	452	418	416	387	428	405	418	414	419	399	448	419	397	396	403	401	438	422	391	436	418	449	402	380	394	368	417	392	432	392	425	407	401	444	418	396	397	375	386	409	409	394	407	389	415	383	409	390	394	384	428	412	403	433	412	399	421	413	417	404	409	415	413	381	423	418	429	388	401	410	419	378	397	412	415	405	409	384	393	435	405	416	409	401	425	417	435	414	420	431	414	404	419	422	383	402	430	390	428	387	411	407	431	426	426	414	383	398	413	395	424	397	396	422	389	375	414	404	376	405	399	404	406	410	383	419	419	397	386	386	393	401	430	376	400	427	423	414	402	422	416	421	402	354	410	392	431	408	444	387	420	383	422	413	418	414	373	403	431	384	426	384	393	391	398	390	426	386	427	392	402	401	425	407	435	395	407	414	391	406	403	400	401	416	420	458	425	409	413	376	438	390	392	402	440	417	406	408	425	380	396	406	388	425	404	404	440	432	410	442	435	417	420	416	422	408	391	406	385	422	404	383	361	413	381	395	379	392	382	414	414	420	408	430	385	397	391	386	408	401	400	376	418	398	393	435	401	375	382	384	383	380	423	403	383	395	425	388	409	398	401	374	406	428	407	384	396	380	412	387	386	398	399	394	419	398	371	398	387	401	383	372	386	422	404	434	411	390	379	404	400	389	390	396	403	372	400	416	407	406	389	384	415	378	408	367	429	414	415	377	391	431	401	386	401	404	383	387	386	373	441	385	415	428	398	408	413	396	390	400	385	417	359	370	436	397	398	386	387	396	412	405	400	375	408	359	426	398	397	399	368	372	379	425	401	399	399	389	393	375	394	398	405	353	389	412	441	384	401	401	387	401	410	380	396	396	433	395	407	382	397	402	424	387	409	377	429	402	379	393	398	404	381	382	383	363	400	355	396	369	409	386	402	366	372	371	386	373	358	402	401	412	409	414	401	358	389	405	431	383	389	396	402	406	400	386	395	383	421	406	398	381	400	389	383	389	403	375	419	391	377	407	392	379	357	371	399	392	403	403	405	409	436	430	432	378	403	387	374	382	415	412	393	392	378	393	403	391	388	398	392	388	391	362	386	395	403	425	372	356	386	390	380	411	408	402	415	394	432	358	422	374	390	361	425	399	400	392	422	388	400	389	381	384	400	436	442	396	394	400	392	377	370	386	382	401	398	386	386	384	399	421	398	389	405	421	399	390	403	410	372	412	393	417	387	395	422	388	396	370	411	391	419	373	401	403	412	422	393	375	403	386	367	389	399	386	406	393	395	386	410	401	384	423	403	392	382	388	413	378	397	373	381	373	361	382	389	383	400	366	389	380	388	359	399	403	405	387	420	406	395	376	368	423	417	384	447	380	401	419	348	371	386	399	404	408	393	419	402	396	387	405	355	404	366	410	417	405	401	401	404	361	414	369	383	388	394	398	410	395	419	396	399	399	402	396	400	388	404	388	418
345	0	2800	151458	46	13	35	49	44	66	86	97	93	82	81	103	115	126	104	66	49	32	27	30	40	40	53	82	93	132	138	167	184	215	206	246	260	310	345	371	386	415	413	445	433	447	439	462	463	467	418	469	468	490	482	471	473	512	470	505	503	495	473	529	490	512	485	477	495	487	480	518	510	506	516	504	520	548	483	502	512	510	440	490	469	474	471	504	474	492	478	510	451	514	480	492	454	475	463	496	471	492	490	485	487	489	456	496	448	470	447	461	463	428	459	513	425	470	476	476	462	471	466	471	461	486	474	457	443	477	440	465	428	479	462	476	442	422	460	435	444	439	419	466	451	421	437	459	403	412	455	432	415	457	413	446	439	459	416	436	418	462	456	448	415	465	436	419	409	416	412	454	422	457	446	448	453	437	430	438	379	475	432	424	380	428	430	455	415	451	401	434	434	432	451	419	404	432	395	403	436	437	441	411	439	415	442	431	427	420	453	424	428	426	438	429	448	422	436	437	394	446	408	426	449	424	425	427	419	426	402	429	422	402	396	392	405	439	405	382	421	422	396	427	432	433	397	437	418	421	415	416	409	407	383	408	393	400	395	426	397	435	455	418	431	402	418	421	412	411	392	428	400	394	415	406	405	435	430	430	416	403	410	422	387	398	417	402	441	410	396	427	416	400	392	399	442	422	409	411	392	423	393	413	428	398	393	398	380	417	395	402	428	404	388	423	383	417	389	410	410	420	394	416	393	408	399	419	378	419	374	404	390	418	393	420	405	391	430	399	392	386	372	389	380	419	418	413	383	406	376	423	399	404	400	411	392	391	390	405	389	420	398	414	396	383	383	399	424	399	405	421	411	385	407	403	403	414	382	398	378	387	368	392	422	403	407	403	393	404	366	390	405	398	410	377	388	415	396	411	385	402	428	402	387	402	417	400	388	400	367	392	380	398	385	423	388	383	396	371	409	401	425	402	405	376	385	417	390	427	391	420	390	407	396	390	386	394	391	381	413	440	404	390	384	391	413	410	402	402	366	404	380	367	388	404	406	403	375	401	405	364	384	400	381	412	396	402	404	394	378	382	373	401	387	389	370	374	396	408	397	417	389	392	408	382	396	407	375	413	377	371	388	395	384	399	412	419	395	374	360	384	398	394	403	354	380	403	364	363	423	426	383	402	400	412	384	393	362	386	389	386	384	362	390	390	358	373	377	400	398	402	376	418	370	406	395	408	364	387	394	432	402	387	435	391	367	389	432	358	391	410	419	397	373	394	367	397	411	344	393	363	379	396	401	416	386	414	359	389	410	384	357	435	410	407	382	377	417	372	377	417	374	378	401	387	407	388	380	386	366	371	403	409	380	398	379	382	395	386	388	426	392	395	383	405	393	384	387	392	390	396	376	358	391	384	376	391	406	407	397	356	374	406	394	390	371	403	386	406	410	358	395	408	383	374	374	403	370	389	383	409	386	413	378	373	409	412	381	382	403	396	398	416	394	369	428	403	386	383	387	401	387	374	380	390	370	360	356	405	397	368	380	347	364	395	380	364	371	380	394	385	407	376	396	401	388	403	358	394	393	385	360	378	402	373	396	398	405	391	360	372	392	393	342	376	387	401	399	390	361	371	396	407	398	406	391	394	386	417	363	374	378	388	390	386	373	364	388	389	384	380	406	372	396	426	377	396	373	381	369	407	389	377	390	387	374	382	381	388	383	416	351	376	373	406	427	411	362	385	383	384	404	408	424	378	385	373	392	402	361	403	387	340	374	388	383	391	385	376	390	405	398	364	387	378	394	381	370	382	394	398	387	352	376	379	398	390	371	409	386	378	357	412	374	379	404	418	391	401	389	369	395	367	389	353	417	371	370	409	363	380	382	383	382	370	362	413	338	382	369	405	421	407	371	402	374	397	389	400	366	368	404	386	388	396	391	396	370	376	396	381	363	386	418	371	373	339	404	374	374	366	373	376	381	393	396	412	386	401	400	363	409	394	379	379	364	379	373	379	392	383	368	383	385	395	390	398	347	377	370	392	388	373	396	400	365	410	380	404	392	391	391	402	378	398	353	408	351	403	366	411	404	366	397	354	367	380	375	397	385	377	369	405	370	376	386	389	383	394	395	380	361	412	373	387	382	398	380	389	387	363	360	385	370	364	385	425	356	393	371	361	368	389	355	400	411	380	388	383	346	399	389	395	359	376	373	380	394	407	402	362	342	370	394	400	381	385	377	400	391	397	388	407	402	396	389	396	367	381	382	407	391	393	373	394	395	372	398	387	370	398	393	392	371	380	373	382	382	395	405	377	360	397	398	366	374	374	383	383	401	387	377	389	390	385	396	363
345	1	2800	151560	36	18	42	50	48	54	57	80	65	74	97	106	132	116	96	70	45	32	31	36	39	64	58	88	93	129	184	170	196	212	200	252	255	311	327	354	379	413	401	443	438	479	436	451	432	458	446	450	438	470	460	466	501	475	496	495	445	513	504	497	488	460	467	468	460	494	453	498	475	475	476	467	485	518	451	498	479	458	470	490	465	499	465	498	483	483	456	487	416	469	452	429	457	407	410	461	442	439	455	461	429	447	468	425	453	433	437	452	443	445	403	413	447	424	415	428	428	439	448	415	447	434	432	450	452	451	391	417	408	434	414	406	421	449	431	404	400	420	403	406	417	418	427	409	414	450	457	425	410	434	429	402	374	439	402	396	398	443	376	400	396	424	394	419	428	413	413	404	385	390	372	388	381	401	407	419	392	426	382	418	412	409	412	385	388	412	421	412	350	412	384	397	387	395	393	405	382	402	392	362	349	362	369	393	367	387	398	364	389	413	387	373	369	398	376	382	389	383	360	379	371	389	397	379	386	427	348	371	419	396	364	389	400	395	363	397	382	387	404	388	371	358	406	386	395	348	366	395	373	368	423	425	368	410	361	393	390	383	373	392	361	395	392	359	380	367	382	394	397	375	372	381	402	366	389	373	398	383	375	376	357	339	380	410	398	394	392	385	392	388	407	384	356	366	375	343	359	370	370	388	357	401	360	388	361	384	370	340	399	365	335	372	378	371	384	369	369	389	382	339	369	401	382	359	362	390	362	405	367	374	383	420	361	374	388	375	338	386	359	369	372	373	370	366	364	392	358	365	378	368	375	394	359	385	370	366	356	373	399	369	351	376	397	386	368	357	389	371	392	350	361	388	398	376	366	374	379	340	335	355	385	399	335	349	363	364	388	394	369	356	383	395	387	355	400	359	398	365	356	345	368	358	380	380	373	365	374	364	380	333	382	371	364	367	384	358	369	358	368	393	350	354	362	364	364	369	343	377	364	367	365	387	358	354	381	390	359	370	357	355	344	368	374	357	375	376	350	365	357	333	379	355	364	336	351	358	331	371	352	405	336	377	347	340	358	410	350	391	387	356	369	331	400	364	359	364	357	357	362	381	375	362	368	329	367	351	379	341	359	397	376	366	336	373	344	367	352	372	350	363	357	376	371	377	363	376	347	365	350	370	379	379	335	370	355	354	373	359	353	371	375	368	330	379	328	363	337	356	381	379	383	379	362	363	347	355	375	378	365	387	337	357	360	372	391	357	371	352	353	361	361	380	353	377	344	337	350	355	377	350	379	343	362	381	381	343	339	350	375	360	347	373	363	333	349	367	332	381	354	370	361	389	357	360	353	369	379	378	346	356	378	374	351	355	336	339	360	373	357	340	352	362	347	377	356	318	360	363	371	393	375	364	363	369	361	375	363	376	366	340	373	369	331	389	342	347	370	366	343	345	375	343	359	357	349	358	364	362	368	368	368	370	340	342	387	342	335	378	356	386	368	341	370	362	355	361	325	344	363	378	337	383	356	358	345	338	365	359	347	337	360	331	372	359	380	368	352	360	380	376	377	367	378	350	372	366	343	365	362	368	363	370	344	388	333	374	328	340	360	361	345	389	354	348	333	362	349	379	370	355	361	350	377	368	347	353	362	382	392	393	349	334	352	346	378	368	357	344	339	351	348	367	351	360	381	385	373	364	351	344	340	354	364	354	356	370	322	355	342	352	385	346	374	339	354	375	352	367	336	411	330	349	338	369	352	384	353	359	345	390	351	356	354	321	352	325	365	357	329	353	376	352	362	356	366	375	356	369	352	358	342	349	361	363	350	342	342	375	353	363	370	343	351	367	371	333	362	347	344	352	374	364	350	327	360	367	357	331	355	353	369	365	340	379	364	358	372	346	348	337	364	366	346	357	347	370	355	360	328	368	330	356	328	371	340	379	391	336	349	370	355	355	397	369	362	361	338	358	351	362	352	370	369	370	346	392	334	367	355	353	340	354	333	347	365	383	353	357	351	350	346	361	364	383	362	371	374	343	352	349	359	336	363	352	367	355	340	348	353	386	349	340	377	343	330	378	372	347	347	402	360	378	335	374	373	377	354	358	382	356	330	358	358	359	340	364	344	367	320	319	329	361	338	333	335	371	377	332	318	362	361	357	347	358	344	341	360	389	372	357	357	334	399	355	356	339	345	340	344	346	345	359	351	361	343	357	368	372	345	357	358	350	351	344	348	366	371	377	357	354	313	367	348	363	371	342	341	367	335	360	352	344	394	365	352	367	351	359	341	369	356	362	362	370	363	359	343	349	346	341	330	315	349	367	346	355	326	370	336	358	385	377	402	357
345	2	2800	151661	45	15	39	30	28	55	54	88	64	74	106	112	101	100	104	74	67	54	47	51	56	88	94	121	147	175	167	215	258	278	283	323	309	357	360	407	402	423	444	454	427	446	470	453	455	513	450	467	485	469	461	497	479	472	458	481	462	487	471	467	472	480	448	495	480	472	483	506	461	497	466	470	470	446	472	448	453	465	463	452	444	476	434	447	449	461	458	453	446	427	450	424	405	422	423	415	438	428	413	417	421	397	425	426	426	444	448	450	382	419	420	451	413	437	385	411	417	414	401	408	408	431	410	418	387	394	394	404	428	382	406	391	403	412	367	405	400	415	382	376	358	377	358	398	399	392	395	374	367	389	377	414	366	436	357	419	369	378	420	386	365	420	395	380	372	368	382	383	369	366	370	389	359	379	394	384	384	359	356	358	367	381	377	400	385	397	396	379	338	379	356	398	363	361	362	376	374	384	356	385	386	368	360	393	361	357	361	360	363	359	364	364	363	364	350	390	348	366	340	358	373	391	333	365	365	363	352	388	341	369	361	367	372	331	361	374	360	373	369	371	338	357	357	366	373	345	383	367	321	387	346	386	394	359	343	363	393	363	376	387	363	353	360	364	342	362	350	354	364	377	370	369	371	383	335	343	353	377	330	372	354	371	344	348	368	339	359	341	388	362	368	339	350	349	364	369	388	384	355	356	343	375	363	334	316	358	359	321	359	340	321	356	340	359	343	330	371	368	354	390	348	376	327	340	370	381	355	360	361	355	340	319	336	389	354	351	334	371	332	335	340	362	354	367	345	339	345	346	375	363	337	339	359	360	371	363	365	352	352	377	334	328	321	344	365	343	350	337	326	361	321	344	347	341	327	326	343	349	358	361	346	331	327	345	348	333	329	326	342	355	338	362	302	353	354	345	303	360	349	326	336	373	388	344	370	377	345	361	344	321	359	335	339	328	330	335	323	339	352	331	333	361	333	341	343	357	324	331	332	339	342	360	324	339	365	378	352	352	329	346	353	373	331	318	338	323	361	359	332	319	321	329	339	328	370	352	335	340	350	344	348	342	332	357	330	353	320	344	339	331	332	349	335	333	360	357	339	348	342	338	350	309	359	323	342	344	348	344	355	321	342	327	341	351	347	353	321	352	316	356	323	334	314	345	327	347	363	326	338	340	344	347	314	315	348	351	331	348	319	361	333	333	315	337	310	325	323	360	358	345	342	357	328	372	356	323	329	337	337	335	333	342	336	328	339	356	331	361	333	343	315	309	340	314	326	367	326	327	333	327	347	334	321	372	354	330	329	346	337	334	329	335	323	337	303	295	318	328	360	364	297	339	363	318	311	337	302	338	327	330	311	332	322	345	319	322	310	338	325	355	356	318	336	334	334	331	327	376	326	330	352	296	324	365	348	369	323	329	352	342	318	355	348	334	314	362	340	338	349	334	347	317	360	341	305	346	336	323	368	358	337	383	316	340	315	337	317	318	324	338	335	359	336	339	342	331	341	343	338	354	341	321	326	348	303	344	317	345	355	343	298	304	318	352	339	303	355	330	330	296	334	338	323	322	325	386	302	350	326	327	327	316	338	346	343	328	343	334	332	339	324	340	331	351	337	349	339	321	329	346	334	348	354	314	325	338	330	324	305	359	316	330	317	342	301	334	352	322	347	321	345	324	334	346	329	344	333	360	334	339	322	351	346	333	325	361	317	332	327	333	332	347	339	329	302	343	311	358	340	348	313	347	345	331	339	351	334	330	325	328	349	311	327	334	317	338	346	339	316	302	343	316	349	319	334	319	319	318	325	340	304	323	348	341	320	364	340	356	348	333	315	308	348	340	353	340	318	343	340	320	305	327	318	333	322	347	345	343	318	337	327	331	343	286	306	340	357	336	336	349	329	340	350	346	341	296	337	316	345	350	335	339	343	301	366	314	322	349	340	342	322	358	338	326	358	339	341	346	331	331	330	332	340	320	325	337	346	339	328	344	353	348	325	339	329	335	322	332	344	364	329	318	327	315	348	336	308	322	325	324	327	323	330	340	339	363	312	363	316	342	329	336	327	326	319	341	314	348	342	319	340	326	284	357	340	327	356	327	308	351	341	340	313	332	333	340	359	355	337	348	330	325	328	320	364	329	319	327	315	310	311	337	307	345	316	309	311	365	343	308	332	320	318	320	343	337	347	337	314	339	327	321	321	344	326	335	314	320	325	368	345	334	354	309	326	326	314	341	326	378	326	320	351	355	322	331	335	337	330	321	293	339	315	311	315	332	320	315	330	336	317	388	345	334	318	381	331	301	331	334	338	313	332	301	310	345	338	326	277	332	316	312	321	319
345	3	2800	151763	49	16	36	41	40	52	44	61	41	77	87	115	125	106	94	84	57	48	44	92	58	90	81	114	136	177	180	208	241	272	276	309	311	363	358	407	424	430	418	436	454	425	429	453	469	463	452	478	444	472	471	473	484	505	478	493	455	476	469	476	458	500	456	455	468	474	471	459	471	451	458	448	483	447	444	464	454	452	452	446	421	450	474	458	436	481	426	451	452	429	426	456	412	439	427	429	448	456	403	421	438	432	440	440	430	392	437	423	426	441	402	416	361	437	419	433	403	367	421	406	388	399	401	389	407	402	400	407	398	385	374	389	355	382	396	436	395	397	408	389	421	397	404	402	393	419	391	372	425	397	391	388	379	406	379	376	359	393	370	378	359	405	375	367	387	402	395	387	318	360	400	347	378	379	388	374	387	379	368	389	391	384	379	360	379	380	374	382	365	366	338	367	357	361	355	399	381	358	334	364	366	365	353	363	356	353	368	373	363	357	381	356	342	341	358	386	332	375	354	368	347	384	373	386	372	373	338	370	365	377	376	356	361	366	354	367	322	369	360	338	357	362	378	379	371	390	359	362	354	348	370	352	366	377	332	356	380	393	397	363	347	351	376	391	376	359	347	356	351	341	312	398	352	317	349	359	348	353	344	361	350	345	368	333	352	356	355	346	354	364	346	341	345	345	333	364	338	357	317	364	354	354	326	361	320	370	357	352	351	353	313	351	358	364	365	331	358	373	359	364	341	343	336	342	331	354	335	334	347	352	361	343	328	358	358	342	322	340	338	353	322	366	331	355	345	351	346	342	334	333	350	340	334	321	335	308	347	355	323	350	325	333	350	332	328	336	351	364	320	351	344	333	318	331	353	346	324	329	350	345	321	348	346	332	329	332	338	349	315	326	345	320	331	367	347	367	335	321	326	327	322	351	348	352	344	346	345	318	352	334	319	346	333	313	330	387	335	353	334	334	339	335	313	318	352	339	345	341	331	319	325	326	322	356	326	329	356	335	328	348	373	357	340	340	331	384	312	334	339	333	333	328	336	324	349	329	371	328	337	322	327	328	327	320	326	342	339	323	331	346	336	345	330	309	318	349	350	371	323	374	357	340	338	337	331	339	339	325	324	335	354	351	318	334	339	341	341	331	360	351	317	326	312	350	324	327	333	362	336	354	307	339	343	326	361	345	335	336	318	361	338	322	336	332	332	352	345	339	337	346	347	347	313	340	367	356	311	330	343	341	330	331	327	325	332	338	339	358	349	352	339	337	311	332	298	355	347	342	315	334	311	310	340	332	345	324	321	338	308	325	329	348	347	324	330	306	321	350	317	355	337	334	313	357	323	320	322	323	363	322	335	343	344	350	324	345	323	363	333	390	325	355	356	329	358	356	345	325	325	332	332	339	326	320	311	339	347	343	369	356	343	359	333	341	352	355	323	327	332	342	343	335	328	344	340	353	333	341	331	348	304	349	324	308	307	338	334	329	328	327	348	338	341	300	322	333	299	352	326	351	330	369	349	326	363	342	346	352	330	357	298	325	338	316	316	336	339	363	324	338	311	339	320	357	304	353	322	331	338	311	341	374	326	324	317	333	308	352	326	336	315	353	332	344	337	336	333	329	317	350	339	351	343	335	336	340	341	344	307	374	356	339	329	339	348	323	297	331	299	346	310	351	325	342	317	351	350	350	324	317	314	340	338	331	329	324	332	335	307	365	340	347	320	331	318	325	353	328	323	332	302	343	325	359	329	343	326	362	296	309	307	344	319	306	340	325	323	333	334	328	328	319	320	315	319	356	338	322	337	324	335	359	328	314	330	316	339	318	318	354	297	344	333	359	343	346	328	317	318	335	278	341	331	324	311	334	318	318	336	336	306	334	310	327	323	331	318	321	336	348	320	362	338	371	332	375	318	328	337	321	298	318	291	330	328	305	328	345	315	308	322	334	330	348	333	362	312	364	352	332	289	332	360	352	342	314	325	340	331	363	326	328	320	345	319	354	344	327	306	338	335	338	339	361	335	334	314	320	364	342	341	338	357	328	330	339	313	346	366	315	329	310	339	319	312	325	321	302	315	310	309	331	315	315	337	366	327	338	328	321	318	346	322	288	306	338	327	337	311	334	322	312	337	344	325	339	309	339	353	335	325	328	348	318	338	329	342	330	321	313	315	332	329	330	330	349	332	356	318	312	327	335	325	325	314	306	335	347	343	315	343	335	325	337	307	318	312	318	324	334	337	332	316	324	323	323	339	324	334	328	325	355	325	325	344	337	304	344	325	327	321	337	314	329	336	285	349	308	327	335	343	336	323	343	323	340	337	327	290	332	343	319	343	298
345	0	2800	151865	51	14	14	17	14	30	49	54	49	85	115	144	123	137	101	104	74	97	68	94	91	113	139	139	191	205	219	271	266	314	318	370	371	407	406	426	445	475	443	440	426	471	438	470	446	461	422	473	464	445	472	482	471	445	504	453	458	472	446	472	436	466	451	462	434	459	427	479	447	469	434	433	456	433	441	448	413	426	430	414	430	419	450	413	405	425	422	419	400	448	394	399	373	419	339	402	405	431	398	395	409	383	386	422	364	401	350	406	362	430	384	395	423	385	403	422	395	395	373	383	353	389	378	371	388	334	386	359	353	388	377	360	354	354	369	362	346	392	366	364	377	409	358	344	365	349	374	389	373	384	372	387	349	351	348	350	343	324	338	326	322	362	352	349	336	323	362	343	329	334	367	330	349	364	362	359	323	339	333	344	315	366	361	348	339	353	350	333	324	320	334	349	330	346	344	315	350	359	307	323	329	340	314	321	338	340	314	323	321	322	321	372	322	336	346	342	344	366	330	319	316	338	322	347	328	324	329	353	300	335	344	326	282	346	325	318	324	305	331	338	350	326	319	356	324	336	320	305	302	336	334	331	340	345	312	335	351	334	334	330	307	321	301	298	332	339	336	327	297	317	300	331	326	341	324	334	322	335	333	291	335	322	318	326	330	323	323	322	296	341	318	302	338	302	317	295	342	303	315	316	308	319	331	309	290	332	321	320	316	321	311	315	309	306	310	304	312	334	302	316	312	326	318	356	315	316	322	328	324	326	293	332	294	307	325	335	288	310	307	312	320	302	328	301	315	317	308	340	310	311	331	330	316	332	331	308	299	317	283	306	313	298	329	328	290	328	322	316	296	325	300	304	323	318	318	324	299	300	320	321	326	309	303	328	312	326	294	290	327	324	304	282	310	318	311	314	279	319	289	318	303	311	281	306	306	315	301	311	290	329	292	317	308	332	280	339	273	269	315	311	285	332	308	314	304	314	309	321	298	310	304	337	315	296	288	295	304	326	286	336	287	301	311	315	324	296	294	291	298	310	311	296	322	327	281	312	294	326	299	324	315	305	289	318	294	295	318	316	309	320	273	322	330	299	325	282	284	313	296	302	292	319	318	320	301	284	284	314	315	307	293	314	289	294	289	324	347	297	301	304	280	305	317	294	306	317	290	312	306	275	293	324	300	322	317	285	307	284	343	310	299	336	292	318	336	269	276	293	327	316	303	296	327	342	325	311	274	305	293	323	307	265	304	293	301	290	290	285	283	323	279	294	329	304	290	307	301	316	293	297	296	269	278	277	319	303	306	289	287	329	299	324	293	292	287	283	306	298	312	314	289	308	285	302	274	278	309	313	293	332	296	318	328	314	283	311	269	307	286	298	296	327	300	337	301	308	308	267	281	284	299	313	305	299	295	326	290	255	268	306	301	290	296	290	290	310	281	320	288	310	291	285	289	312	270	313	306	292	288	307	279	298	270	325	286	292	296	316	308	323	299	320	288	318	323	305	277	327	283	301	310	336	324	311	293	292	304	334	307	291	291	315	320	323	304	317	308	324	330	287	297	322	302	318	276	270	311	300	308	292	286	310	294	312	288	353	325	308	303	284	272	300	280	282	274	320	312	305	286	294	277	294	287	301	289	297	307	321	310	293	286	281	282	307	312	303	315	330	279	282	295	320	273	294	294	329	326	304	280	302	294	318	287	293	294	300	309	305	281	322	314	279	267	321	301	278	297	277	284	305	298	288	291	302	306	305	300	308	305	299	308	308	308	318	297	282	285	302	266	303	281	297	299	327	301	303	301	302	301	306	321	291	264	287	278	294	289	280	280	266	308	306	310	300	282	295	285	304	276	312	309	345	272	292	309	287	293	286	286	309	285	306	302	291	295	316	292	304	317	305	274	280	281	270	305	299	292	271	313	284	295	300	278	283	282	264	274	270	302	336	284	316	282	268	271	313	320	285	299	295	272	300	272	283	300	293	307	278	292	291	303	292	286	282	305	302	273	289	283	281	309	288	271	281	307	312	304	287	300	310	277	298	288	295	309	280	293	300	302	282	290	267	284	301	298	273	306	325	284	306	292	288	308	307	302	311	266	276	282	279	288	301	275	292	300	285	296	264	286	294	298	294	310	294	290	305	278	293	254	313	267	309	288	302	300	295	285	287	294	330	309	337	294	302	292	293	282	271	288	298	290	276	289	281	285	312	297	333	288	304	295	295	261	306	292	292	308	299	261	276	313	305	268	276	290	275	296	278	294	307	280	310	319	298	287	292	290	286	284	284	310	319	276	287	280	284	311	302	257	312	288	323	306	287	289	273	304	310	277	290	306	304	289	303
345	1	2800	151967	56	6	11	4	13	43	55	55	47	75	85	99	140	111	110	91	79	72	72	87	94	102	123	140	167	204	208	251	247	285	329	337	339	389	416	419	403	471	452	474	442	492	441	470	448	442	451	477	462	460	468	489	465	471	460	469	447	475	462	460	455	473	486	483	445	438	446	445	444	452	430	435	469	462	414	459	401	436	450	435	416	451	417	421	455	433	397	463	375	407	394	372	379	399	364	379	398	413	384	414	335	389	379	389	396	429	377	388	374	387	399	402	405	404	373	403	376	372	363	388	348	362	385	351	347	384	387	378	373	391	351	354	357	374	330	335	367	388	401	371	388	367	361	354	362	400	369	359	373	346	384	360	373	376	363	372	329	381	364	381	327	367	372	368	342	350	370	350	344	359	367	367	361	374	339	375	322	383	332	356	331	353	337	342	337	328	354	317	311	345	302	333	345	331	342	331	299	335	322	319	294	332	327	313	343	347	356	355	309	341	321	344	336	335	343	350	317	360	330	357	326	308	310	358	318	353	346	338	330	330	321	323	314	319	295	335	331	331	352	331	313	335	309	331	372	317	327	352	343	338	338	312	341	339	344	331	333	347	296	328	309	318	328	324	307	344	334	312	331	324	340	344	334	347	342	293	322	350	323	344	332	345	337	293	315	350	318	312	345	352	322	341	327	335	327	320	308	300	321	298	308	328	340	306	312	323	320	328	316	293	309	294	301	301	315	331	362	359	304	323	322	333	339	322	318	342	322	315	327	307	308	309	313	330	313	300	332	313	328	331	336	297	293	357	328	321	327	332	324	302	321	320	343	327	307	330	297	349	315	319	313	314	308	332	334	313	297	328	311	301	337	312	322	317	328	343	323	317	315	300	322	301	326	314	301	324	284	302	329	343	315	296	314	313	329	337	308	339	308	307	319	329	290	312	321	356	312	328	313	289	309	319	315	333	305	304	319	326	301	300	307	318	310	323	358	310	301	345	299	302	307	320	322	307	309	306	319	316	315	330	296	309	287	336	307	313	317	336	304	311	316	332	299	311	307	329	309	297	324	314	329	303	338	293	351	315	313	301	315	331	332	335	307	309	329	308	334	325	300	308	318	319	298	317	309	324	324	314	298	304	340	309	315	316	297	296	305	334	291	315	327	328	305	315	317	318	327	303	336	292	292	328	289	308	277	311	321	284	310	292	299	308	298	324	275	312	286	312	328	339	323	296	305	305	289	318	288	285	317	306	322	295	341	314	318	332	308	309	302	304	309	296	301	336	283	353	334	314	304	312	304	308	327	311	320	337	286	343	308	304	265	308	249	330	311	316	293	301	300	316	292	310	297	309	288	309	290	329	299	292	277	316	291	321	299	281	303	330	316	322	311	296	286	308	325	322	300	332	313	333	305	294	299	294	319	322	301	360	269	317	308	309	277	318	301	302	289	310	289	321	295	318	302	282	274	305	315	316	313	314	320	308	323	318	307	323	322	340	315	316	298	336	324	307	289	312	295	285	304	313	295	290	281	287	342	291	303	298	265	330	305	303	321	309	295	320	320	313	304	289	294	313	314	332	311	334	330	291	310	307	303	310	316	328	299	313	308	322	299	327	304	320	323	292	310	346	262	287	294	310	306	309	290	333	330	306	330	276	288	305	295	296	277	312	298	291	313	304	319	326	327	334	298	295	275	321	322	305	293	299	291	318	316	312	300	297	303	294	271	290	284	292	309	291	285	330	320	286	295	314	325	319	343	302	297	306	308	320	298	300	318	326	311	320	299	330	347	301	330	321	287	290	296	317	308	315	324	310	293	297	303	302	303	316	305	328	276	316	307	295	295	316	293	306	315	312	322	301	316	310	310	323	299	312	317	290	291	315	294	312	269	307	275	313	299	294	274	312	288	300	298	304	300	295	262	304	319	279	327	293	328	284	306	285	297	318	286	280	297	269	282	309	280	322	308	286	294	301	325	304	305	277	307	305	306	310	297	278	330	290	299	314	297	300	300	302	303	322	300	350	292	282	298	303	288	314	294	348	289	318	303	300	278	293	285	347	303	297	275	287	290	305	309	309	303	319	322	303	318	311	309	286	287	279	287	305	301	306	292	313	296	323	290	291	291	316	289	305	313	323	320	324	289	326	306	294	306	295	328	297	315	314	281	286	309	271	316	286	305	307	293	302	291	310	292	315	313	309	302	276	275	295	346	290	291	322	295	269	303	293	342	291	310	293	291	316	276	339	299	304	300	286	297	332	313	292	288	320	318	280	309	321	308	303	327	316	285	301	288	321	303	340	301	306	284	277	284	286	304	307	258	309	274	302	288	297	300	304	289	306	317	287	296	310
345	2	2800	152069	35	3	15	19	16	60	56	54	48	78	88	112	119	113	109	95	66	85	63	89	84	130	112	149	156	196	222	251	264	300	288	352	328	399	362	426	452	467	425	468	449	491	447	478	455	460	470	476	462	476	472	485	483	482	473	477	465	477	460	474	430	451	425	471	438	474	441	460	447	442	437	440	439	465	432	441	423	446	442	440	414	419	439	446	407	453	395	441	407	409	422	438	415	420	402	393	398	395	384	391	375	395	379	383	367	388	340	383	421	402	397	406	392	402	404	404	388	366	371	381	384	393	357	383	375	359	362	372	365	387	349	348	349	352	357	328	341	382	368	385	371	375	389	352	361	370	372	353	346	334	389	373	359	380	363	351	329	353	372	379	357	391	353	380	325	368	340	325	344	347	341	342	327	380	359	355	344	353	334	350	340	363	336	336	329	375	332	343	358	382	364	362	357	346	334	348	354	352	334	344	352	353	316	351	327	320	343	353	354	350	340	341	334	317	327	367	353	341	331	351	337	335	318	356	326	308	339	333	338	360	323	321	311	348	341	331	333	345	319	339	311	358	318	371	327	325	359	324	332	337	315	358	322	336	387	319	326	327	326	314	306	323	353	341	293	346	344	350	332	348	342	351	310	377	322	329	329	316	335	328	330	321	332	338	327	323	317	332	305	349	340	339	321	327	315	328	301	311	298	326	328	283	308	333	321	313	309	328	316	289	338	301	308	346	297	327	305	357	337	308	298	283	320	315	332	328	327	344	303	353	319	329	296	324	314	326	283	293	332	341	330	331	309	303	308	347	331	316	308	327	295	320	290	320	263	323	318	310	326	308	316	328	330	330	303	332	298	298	310	320	264	345	295	309	317	328	312	320	302	293	325	317	313	309	337	318	312	332	263	342	318	344	307	296	327	302	304	333	315	291	327	318	288	330	292	309	301	315	340	330	302	303	313	311	324	289	310	295	308	313	314	311	313	313	337	317	298	336	321	345	341	303	312	327	287	334	301	327	304	317	317	300	291	311	326	345	334	309	303	333	300	302	337	331	291	299	287	307	328	313	325	303	340	304	286	314	324	306	289	306	306	321	309	317	317	323	287	331	327	329	301	327	293	314	309	307	300	303	330	313	294	340	322	297	306	307	310	319	338	312	318	320	310	304	337	321	316	302	311	323	328	273	320	301	323	330	315	300	286	311	316	333	311	294	313	321	291	343	304	312	331	325	348	321	297	312	303	330	311	330	290	312	304	313	300	310	342	296	317	317	312	301	302	311	302	323	320	302	307	311	312	342	319	318	294	283	277	306	312	319	281	309	308	322	317	312	311	304	308	308	300	324	303	315	300	319	284	331	311	312	315	316	307	336	301	327	330	319	315	286	327	283	289	332	313	319	303	304	327	277	288	340	303	327	312	311	313	288	290	323	302	309	292	298	279	289	270	290	322	339	293	320	312	326	300	303	288	339	291	316	303	306	322	296	333	313	322	317	312	327	312	312	303	307	273	297	298	323	319	314	311	320	302	310	298	295	300	304	322	315	286	299	303	336	331	301	313	295	330	338	295	315	298	308	293	312	312	307	289	309	337	346	319	331	302	308	279	316	297	339	312	308	318	308	279	327	295	318	300	343	316	307	298	310	319	305	304	321	308	335	279	332	312	331	318	304	300	321	303	324	307	282	301	307	316	316	304	285	286	293	311	317	318	274	268	317	299	320	299	299	289	296	296	296	329	300	298	282	294	349	291	298	308	312	283	328	304	322	287	307	290	308	302	300	281	319	302	325	284	322	289	305	288	317	330	323	280	272	294	352	334	324	327	325	325	294	325	297	288	307	288	303	293	297	301	318	304	323	298	290	299	326	265	281	326	299	271	293	272	313	300	319	294	317	305	336	295	277	284	281	320	334	297	297	287	296	294	306	289	332	290	284	300	293	321	283	282	295	323	300	291	320	304	301	290	317	292	302	311	315	308	300	283	292	300	286	266	315	296	307	288	286	308	327	296	309	297	306	272	325	315	293	290	315	311	303	299	334	297	289	317	310	305	290	296	311	292	296	305	323	303	311	261	308	316	297	311	303	286	313	323	280	285	307	305	312	321	317	298	313	299	321	311	308	280	293	289	298	322	299	300	291	295	276	328	277	284	290	293	311	291	321	306	315	293	288	297	307	317	303	285	293	280	304	315	309	318	286	323	330	294	321	282	296	329	320	289	289	274	293	276	305	261	292	311	300	301	290	285	299	283	293	302	299	300	305	331	321	324	310	298	309	309	289	305	312	288	294	318	319	292	302	327	305	294	303	288	262	312	275	327	340	301	314	279	294	279	298	303	296	309	304	309	292
345	3	2800	152171	40	11	11	11	10	37	39	50	73	87	90	112	122	120	123	114	74	95	72	98	106	124	124	146	196	246	248	279	311	312	330	365	349	408	397	450	417	449	442	525	459	449	464	479	468	490	484	491	470	502	452	472	446	486	431	486	457	464	454	469	434	448	461	437	442	489	447	461	475	461	412	443	436	432	446	424	418	410	446	419	399	447	415	424	437	427	397	422	406	412	382	407	387	365	378	384	386	395	379	380	369	405	440	377	377	408	390	394	398	381	368	408	389	381	372	379	378	359	367	369	370	369	385	354	334	354	364	391	327	353	332	360	331	343	367	333	351	370	340	368	371	371	381	346	335	362	364	357	380	390	328	362	343	346	327	337	297	327	307	338	304	351	336	314	315	329	309	344	311	368	346	315	316	349	343	337	346	337	323	358	342	333	336	330	333	340	326	324	325	334	316	338	325	353	338	350	308	318	329	299	314	335	282	318	306	327	343	320	329	331	325	317	348	342	322	341	326	338	333	337	338	312	323	325	329	337	328	304	314	310	314	320	324	296	347	303	310	324	275	315	307	311	301	314	310	317	318	349	300	342	312	335	307	331	312	304	339	338	287	324	327	311	302	327	294	346	320	296	309	319	310	309	295	327	339	296	282	289	312	311	306	312	307	293	298	310	294	323	327	321	289	297	321	301	322	316	293	330	312	300	291	338	322	295	274	319	317	317	313	286	309	300	340	329	299	312	292	334	286	293	306	279	275	290	311	314	298	311	294	306	310	304	335	302	291	296	337	312	343	307	286	313	309	310	266	317	303	306	315	326	305	297	318	324	306	299	303	316	317	258	304	325	295	304	295	324	306	308	310	299	274	320	295	301	311	304	282	291	305	305	316	302	313	315	291	302	279	297	288	309	317	296	295	333	315	342	283	274	334	315	321	289	300	297	294	303	315	323	275	282	288	308	277	287	302	286	300	305	338	293	270	327	289	329	297	311	291	286	279	314	324	278	271	293	296	296	312	297	296	292	283	339	315	312	276	311	322	328	297	301	285	297	281	297	302	293	278	285	289	278	333	274	280	304	285	301	273	314	286	301	280	303	304	311	298	299	291	295	304	293	302	294	290	323	323	325	316	323	306	282	311	297	299	306	300	299	293	294	328	314	271	283	282	300	332	308	293	306	309	312	277	336	297	284	288	281	291	288	293	330	308	303	297	319	282	304	303	291	278	303	309	330	276	299	298	317	292	285	307	318	287	308	285	292	278	300	306	296	289	307	305	291	319	271	301	276	317	286	301	330	288	318	295	257	271	314	303	285	290	272	289	305	302	280	277	310	312	308	286	318	286	326	280	314	273	264	280	305	275	305	261	305	301	273	260	299	298	295	307	250	273	308	284	297	287	286	291	301	276	278	312	319	273	268	287	289	295	305	253	277	276	288	284	270	283	316	263	300	287	314	337	293	310	307	274	285	282	266	289	298	259	295	294	287	283	290	278	267	304	322	302	294	295	301	280	292	291	309	268	275	287	297	277	302	268	302	274	259	269	298	278	277	296	313	294	297	272	306	290	299	290	283	293	277	307	301	296	300	304	288	310	285	281	260	272	291	294	288	275	273	293	288	284	304	284	301	276	286	302	294	295	287	309	281	303	296	261	292	285	291	298	289	264	285	287	308	287	308	293	287	313	269	284	288	288	294	284	304	275	295	273	259	281	292	304	300	302	282	289	304	276	278	265	282	286	275	279	283	300	278	283	277	272	284	310	270	334	297	266	308	305	326	297	288	260	270	260	292	305	294	278	300	276	271	290	316	310	310	271	299	292	288	316	286	284	297	314	315	303	282	270	273	258	278	272	276	303	289	304	283	278	276	301	304	273	297	278	302	316	301	262	305	267	289	296	278	302	302	258	293	278	293	254	315	295	285	275	298	287	297	302	304	292	287	279	245	272	329	259	279	297	303	302	295	286	303	268	305	275	278	286	303	291	292	284	295	283	279	258	289	264	282	263	283	284	305	257	279	285	282	291	263	289	287	286	296	274	255	274	294	273	268	272	276	279	304	293	286	282	296	279	305	287	292	277	308	286	294	297	298	268	269	303	289	300	299	305	278	279	296	278	323	291	300	259	275	305	300	270	282	271	297	290	289	282	312	270	295	275	279	279	300	282	286	299	277	265	319	283	285	280	289	294	292	296	303	279	268	285	283	275	295	257	300	270	279	305	302	285	271	285	319	296	267	313	286	314	281	301	279	297	309	279	300	278	283	284	273	241	271	289	281	299	301	277	289	272	286	305	278	278	316	251	274	287	296	298	284	299	272	292	283	283	250	295	276	267	297	278	309	267	304	293	277
