345	0	2800	143714	61	12	23	44	53	73	78	93	67	87	102	128	105	116	96	75	67	61	50	56	52	73	80	113	127	162	167	209	213	261	274	299	303	369	366	410	393	442	424	457	452	474	474	477	456	466	467	452	504	498	486	467	475	512	492	490	468	480	473	473	471	511	482	498	519	477	505	488	490	486	445	491	468	490	493	485	443	490	493	468	476	502	475	484	460	446	485	467	462	471	458	473	452	460	439	457	443	419	439	460	420	401	421	460	471	430	451	447	455	440	457	462	434	451	454	443	427	423	467	457	406	460	446	452	435	405	411	433	422	437	401	389	442	429	401	405	417	434	379	423	442	448	414	420	427	436	414	441	430	422	427	431	402	418	435	436	388	413	408	417	413	432	432	416	404	413	390	437	415	439	421	420	405	410	404	416	404	441	398	438	363	420	370	437	398	440	400	433	403	393	369	414	406	404	387	371	399	404	439	407	401	391	387	384	389	397	420	384	400	399	407	431	372	433	398	407	407	404	416	407	386	393	361	401	404	391	389	386	391	369	379	405	375	409	399	401	364	412	417	400	377	392	373	409	397	409	393	394	355	381	413	433	372	382	391	400	413	379	379	380	409	405	393	361	370	394	396	390	369	405	367	364	386	383	384	399	379	410	364	408	384	382	388	397	386	375	393	407	371	386	394	366	354	369	394	387	354	356	380	397	365	359	387	386	384	395	395	383	370	398	371	377	389	377	383	402	404	394	371	398	358	387	382	381	352	363	396	379	385	408	370	363	386	389	365	376	375	385	400	380	352	390	380	406	380	401	345	384	375	391	375	379	373	422	385	413	359	397	390	408	379	341	358	383	385	377	396	388	374	373	391	413	351	393	360	397	382	372	370	371	374	376	369	376	378	371	401	368	365	394	378	385	387	376	380	385	370	413	372	416	373	392	371	352	380	343	336	363	378	396	374	365	355	385	386	365	370	348	369	366	370	372	363	379	364	362	357	384	370	355	391	361	372	374	380	356	394	354	385	389	367	379	388	376	377	362	329	375	366	377	331	352	355	365	389	354	396	377	344	375	382	359	355	373	369	353	367	373	357	405	392	381	394	377	379	397	367	362	354	351	362	356	340	363	349	397	344	360	380	375	361	373	369	374	328	356	365	377	351	357	375	378	395	376	373	392	368	383	378	386	377	381	351	352	383	351	388	358	366	391	358	333	363	391	354	360	370	379	318	395	315	393	339	362	338	409	361	372	369	389	376	386	358	376	389	349	351	346	354	342	350	379	385	324	380	336	382	347	354	380	366	368	385	338	362	346	382	378	377	337	356	370	376	354	365	386	369	358	371	359	361	339	364	374	389	373	370	360	384	340	364	408	323	386	368	373	359	392	342	364	383	394	362	370	400	358	344	366	397	355	359	377	359	353	374	342	385	367	380	373	352	363	364	379	373	365	365	372	366	334	347	357	348	384	366	354	368	367	386	335	337	384	361	357	369	364	364	355	348	358	361	370	386	413	391	391	354	369	360	378	366	353	356	338	363	362	362	391	352	389	378	377	368	370	343	375	355	379	358	347	367	400	337	375	353	351	375	352	354	379	338	354	363	327	388	382	370	374	392	365	380	352	350	341	350	362	373	362	346	341	350	363	397	361	333	394	370	383	372	356	348	330	379	353	354	373	364	349	366	332	371	365	392	356	355	379	360	343	355	372	377	385	354	355	342	350	370	388	350	371	386	357	329	365	351	330	375	369	361	369	346	372	343	385	374	355	357	390	359	372	364	348	366	360	356	359	348	356	376	403	375	355	331	370	366	352	359	387	355	355	400	362	389	385	343	374	348	380	351	361	355	368	341	360	346	366	401	374	366	381	360	352	327	357	354	357	381	358	348	386	350	353	389	362	371	376	339	349	356	390	357	363	371	363	389	379	323	357	384	350	344	367	335	373	373	366	345	372	361	353	372	355	324	351	369	354	323	344	346	360	358	345	356	358	348	348	355	357	373	342	347	357	309	354	370	366	346	355	329	338	325	343	336	350	357	328	367	378	340	374	346	394	345	343	352	361	353	373	366	363	333	376	349	350	374	367	351	369	360	361	354	357	353	366	377	358	399	366	368	393	358	326	337	395	370	333	354	366	383	355	357	376	361	362	327	368	341	355	352	369	320	384	376	343	352	357	338	342	363	371	341	369	380	391	352	362	362	361	344	329	314	362	381	375	408	382	334	342	373	350	354	340	359	347	332	363	365	367	338	393	329	350	348	374	354	373	373	364	368	371	355	354	336	360	359	344	339	339	351	396	344	334	343	365	336	378	359	391	358	339	348	356	365	334	355	336	364	343	366	359	362	399	326	360
345	1	2800	143816	59	16	30	19	12	26	28	39	48	79	98	124	118	118	89	84	52	55	36	61	64	77	74	116	134	170	176	225	238	270	269	328	341	370	371	388	384	463	423	475	440	496	454	500	492	455	496	515	502	486	486	496	504	518	514	508	521	530	528	495	505	532	514	534	520	509	513	506	515	514	513	550	475	490	506	519	468	499	499	508	493	530	491	498	493	498	481	484	502	477	486	469	494	480	461	483	486	499	487	486	456	511	480	477	482	477	450	451	455	510	447	492	466	480	452	481	482	462	444	450	444	479	464	444	462	465	452	447	455	472	414	437	427	448	449	441	442	450	447	416	443	475	415	464	438	472	433	435	446	425	431	453	409	461	433	441	423	460	433	412	393	451	425	444	441	433	426	460	433	440	430	436	413	445	423	411	427	419	380	431	402	397	436	438	398	440	426	430	396	443	404	430	439	410	414	392	430	437	399	421	419	436	425	443	437	427	435	405	445	448	416	413	392	432	421	473	432	434	424	388	397	436	413	428	411	447	423	440	415	407	408	392	403	431	424	418	394	406	403	428	412	426	426	427	412	419	421	414	403	448	404	413	403	440	396	391	408	418	418	432	427	388	402	432	414	403	409	418	426	392	418	410	439	398	408	402	429	392	419	398	408	454	395	424	432	423	405	426	416	438	393	418	407	415	415	426	416	404	411	420	396	438	398	392	403	417	398	409	400	422	399	384	429	408	412	393	402	414	377	396	412	417	402	407	436	378	385	388	370	448	409	425	394	433	420	426	382	438	378	384	408	414	391	424	412	388	385	412	388	387	415	385	396	386	397	420	397	386	399	413	422	397	426	415	403	404	393	362	412	433	418	402	383	410	368	386	407	405	395	379	366	390	393	377	390	415	385	391	394	404	387	398	406	400	376	403	388	416	397	395	398	408	403	416	390	404	378	365	422	382	400	417	411	418	382	405	415	391	406	391	402	417	422	396	407	389	366	425	403	405	396	399	432	386	383	408	378	408	376	405	392	409	406	374	415	420	378	369	404	390	374	410	382	397	404	417	418	405	391	374	385	384	360	400	410	411	391	408	397	420	362	378	375	382	398	406	408	435	385	411	382	384	375	397	366	405	361	370	415	390	394	378	394	403	364	385	379	386	372	399	396	386	415	392	387	423	380	389	390	389	403	397	394	365	391	367	389	391	390	409	394	373	393	378	407	385	395	357	375	413	372	395	378	410	374	414	366	417	402	382	368	404	418	403	362	448	350	390	392	393	409	397	346	413	380	399	407	380	386	394	390	373	366	433	379	377	390	421	389	418	390	410	398	402	367	416	392	385	363	395	368	412	380	427	405	398	369	396	392	385	387	387	370	415	415	402	391	410	380	413	398	403	385	377	366	341	367	383	380	409	387	380	367	368	363	394	365	389	390	379	378	421	379	403	366	378	395	398	413	383	393	393	397	391	386	352	383	360	380	397	380	379	401	363	411	400	399	388	396	397	388	407	362	370	374	380	369	390	368	359	372	385	407	396	389	402	366	385	373	369	356	383	394	400	384	394	374	370	380	396	385	376	358	372	359	372	387	375	381	371	379	392	378	383	390	412	371	387	417	353	352	382	401	386	384	407	413	377	359	378	346	366	395	368	386	381	337	401	384	383	365	403	355	398	376	401	403	402	356	385	386	374	406	395	376	392	390	399	384	372	392	402	392	365	373	396	364	394	384	409	377	381	352	375	384	382	362	379	395	365	391	387	354	349	364	389	380	373	384	423	381	383	378	378	363	356	407	382	362	396	391	408	376	379	395	396	337	413	384	394	381	400	395	378	393	372	387	355	420	392	388	392	414	409	386	380	395	372	366	361	394	382	366	400	390	369	371	396	383	385	390	414	359	368	375	380	372	398	414	373	371	384	388	406	422	384	379	367	354	376	374	369	362	389	380	388	373	393	391	422	394	369	384	388	396	364	358	400	357	380	385	366	384	359	404	394	387	421	410	388	358	380	384	408	394	370	372	387	373	376	386	404	366	394	385	383	409	380	382	364	371	374	401	363	365	370	358	391	383	395	371	406	389	375	401	378	408	366	411	382	402	349	389	378	405	409	362	401	374	394	363	425	392	390	366	396	376	391	374	366	429	366	373	368	378	360	357	368	394	392	391	363	379	393	378	399	363	377	384	364	373	385	372	395	388	367	370	356	403	351	407	381	392	397	364	379	396	405	382	389	395	378	367	406	383	379	347	399	362	372	393	372	398	422	351	373	378	399	393	381	384	408	395	377	376	348	379	378	363	398	371	395	393	391	379	403	396	392	405	375	404	391	383	355	383	382	388	383	361	338	374	363	386	382
345	2	2800	143918	58	9	13	16	18	28	32	35	51	104	117	113	120	123	116	86	69	63	53	55	59	66	85	108	137	149	159	200	189	248	277	294	318	343	347	392	400	480	470	461	442	465	448	471	493	475	490	487	482	495	501	480	520	525	478	549	485	489	500	500	475	483	468	501	498	517	472	521	503	493	489	485	473	502	459	480	477	486	490	492	453	492	510	464	482	481	476	481	450	473	438	443	436	445	450	461	428	459	424	440	446	475	458	433	479	469	455	478	445	467	429	459	430	434	446	438	459	445	429	449	459	452	432	442	392	426	420	430	438	445	419	424	415	420	381	425	462	434	452	457	425	404	443	423	448	447	429	451	442	452	434	439	433	454	416	411	407	407	397	421	383	405	376	411	390	415	403	409	404	402	451	407	405	411	401	416	384	439	428	424	405	404	401	401	407	430	398	381	451	411	401	433	364	402	384	397	399	384	391	408	404	411	395	394	409	416	388	419	423	428	410	429	399	402	402	380	429	408	395	409	371	399	445	407	412	400	396	411	415	388	372	414	394	403	398	398	397	404	381	404	379	403	422	359	365	420	405	395	417	414	399	430	417	380	378	410	361	409	381	413	349	374	371	393	396	410	390	401	364	398	374	378	399	377	366	421	390	391	366	406	419	401	411	411	382	369	384	381	391	395	354	371	380	395	387	394	375	430	379	384	374	401	421	349	379	417	411	402	410	371	387	416	386	395	358	398	402	391	368	394	361	379	343	333	367	370	392	384	369	382	347	389	349	387	381	346	355	378	390	386	386	389	373	407	364	389	406	406	402	412	368	391	365	390	415	371	384	380	424	397	395	376	364	386	372	349	392	390	350	383	387	403	385	396	392	388	372	377	366	399	392	405	391	355	359	416	377	414	375	407	346	373	377	382	355	380	395	410	419	382	374	401	358	393	375	396	390	380	378	372	390	370	379	390	369	383	377	388	356	394	394	408	384	377	387	392	381	389	375	390	380	384	386	400	384	381	359	379	385	385	342	364	369	373	362	361	382	352	358	382	367	359	354	378	368	419	383	407	370	390	372	389	390	385	381	346	363	343	382	376	391	383	384	359	353	385	346	375	363	371	363	417	389	391	365	397	329	392	400	368	357	398	366	346	388	375	355	379	379	370	379	354	353	373	396	398	375	381	352	364	354	374	374	360	382	364	415	389	384	399	361	392	393	383	339	346	364	407	397	347	404	414	370	380	380	394	380	362	422	383	361	397	364	385	392	385	357	388	400	400	379	410	394	406	367	373	373	365	380	365	350	369	378	386	357	372	358	393	357	380	361	346	356	389	375	387	365	372	369	397	355	372	328	382	355	363	365	383	364	370	367	361	371	369	355	402	372	353	385	357	357	393	361	377	357	394	375	352	362	362	360	397	361	376	361	382	371	348	359	385	379	361	365	399	387	412	338	360	371	400	368	359	378	413	377	374	407	378	347	373	365	354	358	394	365	373	355	369	337	373	353	348	364	366	370	380	388	384	387	361	338	376	372	374	354	349	382	364	349	380	341	362	344	401	371	386	345	353	340	393	342	388	381	367	388	339	349	373	373	351	381	373	357	370	391	376	374	376	369	347	348	399	371	393	361	405	339	373	352	383	360	382	374	333	391	380	388	349	356	375	348	364	376	413	357	364	393	372	380	366	363	354	341	386	336	372	338	361	354	398	368	374	368	364	384	394	371	388	393	398	364	389	363	373	402	367	393	366	350	349	400	371	367	355	358	320	374	374	336	350	371	370	382	386	367	408	356	375	355	363	348	353	369	386	353	345	379	371	375	364	363	353	371	361	364	390	358	361	371	405	385	369	380	374	362	391	377	336	342	352	391	388	388	388	374	351	378	364	321	364	351	357	367	379	375	373	364	356	355	390	392	382	356	359	360	334	368	381	378	370	371	378	337	351	336	376	335	365	361	358	363	384	349	390	371	380	361	373	365	350	357	390	335	357	402	367	365	346	356	404	374	347	361	339	366	370	340	354	338	369	389	354	347	340	369	353	365	393	363	354	373	345	378	349	365	360	393	369	356	412	358	341	372	360	362	364	350	366	375	381	336	372	393	364	354	347	346	341	348	368	371	366	374	364	382	380	360	388	375	362	374	355	355	387	328	378	377	343	387	375	351	374	393	364	386	343	374	344	370	361	353	385	368	373	333	353	369	377	377	358	368	371	365	370	380	368	343	356	351	359	387	347	387	360	388	343	331	349	396	340	344	373	352	384	335	375	359	378	354	385	383	369	383	378	362	371	346	381	348	371	374	382	330	364	344	384	367	341	375	388	360	372	357	388	365	406	380	348	343	385	338	359	379	331
345	3	2800	144020	52	19	27	24	25	47	55	61	64	60	94	106	123	110	99	71	53	41	34	37	52	73	85	101	90	122	141	171	194	251	238	276	295	327	323	350	385	417	421	431	434	439	432	452	442	469	473	478	489	482	483	521	476	508	496	471	535	473	493	496	490	524	486	496	476	497	490	497	491	482	438	505	457	499	503	486	473	457	507	475	489	498	490	476	490	461	481	468	470	454	454	444	448	484	446	464	448	455	477	439	437	444	483	447	434	437	437	437	444	431	462	452	456	446	460	426	429	448	413	462	437	492	450	455	440	462	434	415	452	435	439	453	415	437	400	423	421	432	423	450	412	411	435	457	415	448	409	441	395	432	414	444	390	396	432	431	412	449	425	421	397	443	418	422	412	419	403	402	404	447	395	397	404	453	423	392	387	396	404	400	427	427	402	422	406	411	412	425	415	430	368	411	416	439	394	396	383	381	399	386	411	393	384	411	383	370	373	415	393	407	379	384	359	380	384	437	378	401	390	411	412	391	393	409	410	399	379	396	416	451	427	398	398	424	359	394	392	402	393	416	389	391	408	377	373	403	391	401	381	416	373	413	395	343	378	395	367	397	374	414	411	405	395	414	388	380	406	381	361	384	361	404	360	392	389	388	382	409	410	401	384	405	414	430	381	424	381	352	379	390	375	382	380	356	389	416	398	374	375	374	401	375	381	374	378	412	345	390	375	395	389	400	389	370	376	393	376	388	371	390	356	414	405	378	367	416	377	401	374	374	398	399	413	403	370	384	374	419	379	374	373	402	407	368	374	405	385	363	385	362	385	395	383	368	359	383	396	397	367	380	407	388	371	384	367	393	367	400	401	351	344	413	372	405	382	419	382	382	370	363	394	392	373	366	391	379	382	381	361	395	364	352	373	403	371	397	360	364	353	409	376	377	363	379	385	377	381	390	401	388	388	372	360	369	400	395	392	383	385	404	377	405	393	382	383	402	362	393	392	405	384	367	379	352	347	373	370	391	335	382	371	360	371	392	372	357	425	402	368	376	374	375	352	397	379	375	377	356	371	383	373	380	355	395	360	404	413	363	388	363	366	382	354	378	386	421	372	346	372	366	403	406	406	394	381	376	393	372	328	355	369	387	359	369	356	387	366	362	372	358	356	366	393	358	409	386	361	388	381	357	366	366	381	377	380	364	351	368	341	383	385	361	384	347	388	391	368	386	376	372	340	387	380	378	395	395	337	380	394	360	359	397	347	377	377	377	346	362	359	373	402	367	380	369	392	352	368	373	344	383	362	368	364	364	366	357	355	361	327	352	366	333	372	351	370	408	364	366	388	381	409	382	371	375	367	391	386	358	380	356	379	372	375	382	398	370	352	375	363	361	380	375	359	394	361	394	342	384	381	366	386	353	365	396	356	347	374	370	402	390	367	386	358	358	364	371	373	366	359	353	384	386	357	340	351	389	375	395	359	372	326	357	362	388	392	363	354	378	364	387	347	357	371	385	327	371	346	361	364	377	353	368	349	359	366	363	368	367	330	387	352	362	353	401	391	342	333	394	339	348	363	364	358	381	352	350	377	393	348	389	369	376	345	371	378	351	393	367	386	368	366	378	332	367	366	343	349	353	336	349	382	365	366	395	377	363	383	365	368	368	343	394	394	386	401	370	381	392	362	374	333	354	355	402	372	372	383	387	348	381	372	378	368	373	361	396	357	377	380	366	347	356	378	376	342	348	380	362	394	389	377	391	340	364	387	376	371	386	400	368	369	373	358	367	361	344	384	352	362	344	355	388	343	378	343	339	388	371	379	394	345	352	350	366	378	380	358	356	390	386	346	358	351	401	357	371	371	347	363	380	358	363	369	380	347	341	361	380	354	357	361	358	326	396	355	362	357	382	346	392	367	375	371	362	344	376	385	398	397	370	356	377	380	373	382	398	345	339	347	368	342	365	359	392	369	395	344	391	390	365	336	382	385	372	366	381	369	348	358	367	379	372	382	368	386	363	377	360	389	365	371	385	337	371	351	355	343	348	373	362	383	354	357	342	365	353	385	352	413	374	348	363	356	406	357	364	331	366	390	385	391	357	362	390	359	366	365	347	326	331	356	357	343	340	341	363	356	407	356	367	348	356	348	347	378	364	361	357	368	351	366	354	370	367	348	368	355	339	350	327	375	373	389	391	355	346	359	382	379	358	371	362	369	391	372	389	369	397	368	363	345	390	317	351	345	355	336	336	363	375	337	359	344	357	358	388	358	363	348	347	393	358	376	383	374	355	373	339	368	367	365	379	379	347	357	371	360	361	349	370	363	344	361	358	353	354	365	376	372	365	358	363	341	354
345	0	2800	144122	51	20	45	43	38	47	57	58	47	61	110	95	104	132	83	59	50	35	32	34	33	43	60	103	66	111	120	154	162	183	203	258	253	296	327	361	346	427	391	423	398	431	407	441	423	445	448	482	505	508	472	487	475	482	494	495	491	493	499	506	489	490	491	520	478	471	494	505	493	485	473	526	493	479	500	492	470	473	511	482	470	498	500	511	499	545	494	504	489	479	457	482	477	505	453	483	453	467	483	473	480	477	458	444	469	493	453	465	464	462	479	483	450	464	455	474	440	472	455	491	465	460	458	475	449	473	442	453	434	453	441	442	448	451	446	468	438	468	408	453	439	465	443	473	445	468	477	428	445	436	459	413	436	425	447	428	417	458	460	440	412	455	420	434	412	438	420	422	428	423	398	476	477	463	436	441	408	445	436	450	434	442	451	409	415	447	432	450	437	418	430	436	404	445	407	398	430	430	424	426	407	439	407	407	419	423	434	422	408	438	412	405	401	447	404	422	425	440	397	412	397	409	404	384	426	426	429	415	413	443	446	438	381	447	400	408	415	417	423	426	418	453	404	412	415	394	428	444	410	442	383	421	442	414	401	402	419	428	427	422	428	395	403	418	421	418	422	379	400	410	383	398	420	401	409	426	416	428	396	401	397	441	426	414	411	413	415	399	389	401	386	411	412	392	443	426	417	409	368	442	388	424	401	411	397	393	425	419	394	434	405	416	403	395	409	416	402	391	385	411	422	403	420	424	388	392	393	392	405	379	389	413	394	392	395	388	413	395	390	398	381	407	411	392	419	414	413	388	397	418	391	394	369	399	429	423	404	409	413	406	367	433	359	422	420	418	396	404	435	426	434	411	412	444	414	399	371	413	405	362	386	425	398	437	383	407	405	416	400	420	394	423	408	395	415	408	367	363	396	395	409	391	374	427	402	393	376	409	375	384	436	394	423	410	385	411	369	417	388	378	396	423	393	410	390	391	386	396	418	400	385	378	388	392	404	407	396	414	381	368	416	374	390	391	384	411	417	382	414	398	391	388	377	410	386	402	377	399	371	417	406	381	407	407	407	396	430	407	371	404	404	385	406	391	373	424	398	376	374	400	382	416	399	371	433	408	404	426	384	399	421	422	400	426	415	389	401	406	397	409	399	423	403	395	374	406	399	375	383	425	409	422	377	412	414	362	394	409	394	364	369	418	429	411	393	388	360	393	373	385	389	378	360	387	386	395	404	404	390	380	375	377	369	385	380	421	375	401	383	393	396	376	396	393	418	398	401	405	382	358	414	401	412	409	425	391	383	406	359	398	393	383	380	430	391	421	364	387	414	377	361	402	396	374	382	396	387	369	410	376	364	360	398	404	383	379	368	402	402	391	371	358	374	409	377	376	387	392	408	383	358	394	372	393	406	391	378	392	386	407	381	419	417	385	387	396	400	378	401	396	372	377	383	402	409	413	376	399	367	404	350	375	410	394	392	392	383	424	389	386	400	391	370	412	394	367	414	390	382	394	371	387	376	402	376	408	378	397	394	397	370	398	370	350	364	395	383	397	362	384	374	385	413	406	393	403	392	388	389	392	392	391	405	409	353	433	362	369	380	395	373	373	380	349	367	379	354	392	405	409	390	415	391	400	392	400	397	393	371	382	391	379	388	385	388	406	378	383	396	385	365	389	409	358	366	390	380	389	375	388	410	382	376	380	400	393	366	361	365	390	402	373	363	392	388	401	371	397	381	409	379	391	408	410	396	373	407	392	388	394	385	420	398	398	368	377	396	411	404	372	397	427	372	377	362	390	362	384	384	416	417	406	381	378	391	411	391	387	376	388	374	408	389	410	402	388	388	366	395	384	403	385	427	367	401	362	375	373	370	387	385	391	366	369	374	378	382	409	398	410	365	381	407	383	400	427	410	393	411	406	363	387	388	385	395	419	398	396	398	382	384	417	373	409	384	417	387	393	378	370	360	406	411	381	349	364	356	398	351	349	369	394	386	392	388	401	364	367	368	408	387	392	384	374	398	374	392	393	378	414	353	350	392	428	381	379	370	422	375	370	383	406	359	412	381	384	407	400	355	375	388	397	389	401	372	340	367	377	381	401	380	412	384	399	393	398	378	374	381	398	405	389	381	395	351	376	378	384	356	392	394	386	394	381	374	382	349	399	360	376	375	355	369	385	390	386	385	386	365	391	346	432	384	389	404	382	380	376	385	391	382	398	351	383	361	373	354	410	369	375	386	383	361	374	357	383	405	393	408	399	400	395	345	399	416	379	383	373	404	404	402	382	388	359	364	434	350	382	407	387	412	367	368	371	393	391	378	389	363	409	405	390	376	372
345	1	2800	144224	64	8	1	2	5	51	48	58	74	98	117	113	127	137	119	99	75	83	79	98	94	129	123	174	164	230	228	254	261	306	327	346	397	393	385	431	468	466	462	490	459	495	477	476	499	504	490	499	486	484	488	462	502	506	493	511	475	480	498	482	482	507	480	482	497	492	483	528	474	485	476	489	473	508	486	472	471	481	490	439	439	480	465	451	459	483	463	440	470	474	462	471	431	466	401	457	437	434	419	440	452	451	459	424	436	430	443	457	423	443	431	446	429	477	425	429	416	443	416	432	431	445	413	419	422	434	409	385	416	414	399	388	404	390	419	394	385	416	445	458	395	386	389	407	398	416	426	421	416	413	397	389	414	376	392	407	370	388	384	404	367	404	372	399	375	386	404	385	374	408	347	400	362	404	399	386	389	403	357	377	383	393	408	385	369	435	405	363	348	398	370	347	354	416	354	374	378	363	368	404	366	378	373	383	379	385	393	396	388	379	382	369	381	357	372	405	367	388	363	377	407	397	390	387	365	387	353	376	355	358	368	370	364	420	372	362	371	374	361	376	372	385	373	364	381	366	363	357	387	375	351	398	346	379	382	368	399	353	349	338	350	359	346	363	349	385	347	373	361	376	380	365	380	375	361	373	371	393	341	406	361	388	348	361	383	395	366	377	379	373	341	356	371	358	353	338	360	348	358	387	341	393	373	338	358	395	359	372	369	373	382	388	376	356	369	364	342	376	349	370	358	390	388	342	340	349	362	343	373	341	356	345	360	346	339	350	331	391	368	350	327	355	362	364	370	369	356	355	331	346	374	384	343	365	360	358	333	360	352	370	336	391	373	358	347	382	352	354	357	369	376	373	367	360	340	350	348	347	344	372	337	370	343	341	360	357	352	380	331	368	330	360	343	375	336	335	339	360	340	321	368	328	357	363	368	338	343	362	375	347	351	353	368	394	346	365	372	353	330	348	377	343	354	387	342	367	362	378	368	360	344	366	373	343	336	387	348	388	332	351	332	354	378	325	356	356	363	359	364	346	334	345	301	371	383	329	360	325	334	355	362	362	339	346	350	374	363	355	343	343	363	342	351	347	360	378	346	342	346	371	376	391	358	343	314	348	344	350	332	351	343	370	347	376	329	352	336	349	333	351	345	364	337	360	323	350	334	322	356	333	355	333	356	349	338	390	367	369	349	361	334	351	369	330	351	361	333	343	361	345	323	379	369	340	350	365	323	374	315	352	340	391	321	342	331	346	355	346	334	390	346	352	338	375	366	368	335	338	339	338	353	370	345	336	356	342	354	342	325	367	347	334	338	381	328	367	350	358	306	379	356	368	368	332	325	358	355	365	347	370	367	345	370	354	368	347	342	319	345	368	320	362	344	350	370	370	373	341	354	340	337	333	346	396	340	351	364	316	335	341	354	331	333	372	343	390	338	362	341	359	337	346	348	332	354	355	331	347	337	366	328	359	357	339	343	319	330	346	354	368	341	361	362	342	337	324	341	349	357	383	353	317	334	365	384	344	347	334	319	337	334	354	328	366	372	353	332	329	345	358	322	368	351	368	341	334	344	331	322	336	347	340	309	340	347	354	379	337	353	344	351	337	337	359	353	341	340	357	322	338	365	333	312	361	312	359	352	359	327	350	338	351	338	343	350	350	335	385	332	353	323	368	315	370	329	359	350	343	344	320	369	365	354	368	311	365	387	355	369	356	381	349	343	313	350	354	351	368	327	352	343	319	321	369	347	327	330	329	365	370	315	337	369	347	371	354	333	348	369	355	335	336	344	369	332	353	351	335	359	364	348	341	303	319	336	352	354	342	341	357	357	356	336	356	373	320	343	336	313	358	346	347	340	368	312	309	355	328	353	352	359	381	335	341	336	368	367	377	327	367	349	334	322	346	319	355	375	344	335	352	356	342	363	337	352	347	362	339	355	362	354	341	327	335	319	339	335	341	325	363	333	356	319	361	319	350	357	344	327	345	335	336	357	341	384	342	318	372	338	351	361	355	352	320	351	351	347	329	338	361	355	350	361	329	307	375	319	373	335	354	330	366	320	370	331	332	354	364	337	353	336	351	355	340	353	318	353	342	334	361	316	328	373	312	349	367	364	316	319	345	327	372	340	363	364	321	310	388	370	338	336	335	351	324	348	340	353	335	350	335	329	315	344	349	359	360	315	323	347	348	345	357	360	348	344	352	332	328	341	330	330	355	355	368	332	320	327	344	326	345	332	348	343	333	339	340	330	325	342	348	340	340	347	319	364	361	333	344	366	330	353	363	363	351	360	363	329	346	325	346	323	364	329	344	351	335	351	349	359	317	328	328	325	362
345	2	2800	144325	69	12	25	19	9	40	40	51	54	80	101	121	111	123	119	85	74	58	47	64	69	106	92	120	137	180	182	217	248	258	299	317	356	381	389	411	434	430	452	463	423	456	450	479	462	474	468	462	499	480	491	496	494	494	525	508	505	523	498	486	491	488	465	510	472	505	497	507	440	518	512	473	478	475	473	505	486	490	465	491	459	488	466	464	421	514	475	446	442	492	448	458	427	452	437	436	463	428	419	440	427	446	427	457	427	437	444	443	458	429	461	437	430	462	424	462	444	419	430	442	428	414	409	435	435	426	413	423	407	449	405	414	423	448	449	427	407	413	413	426	399	427	437	438	397	417	437	441	411	443	403	432	414	399	389	402	408	414	415	379	447	404	414	418	397	406	408	423	374	405	389	406	388	413	384	429	371	405	394	383	392	385	398	418	420	384	388	425	415	422	395	392	393	408	404	423	369	435	394	442	382	397	408	374	387	416	365	412	377	400	402	418	384	414	395	383	388	406	401	390	392	397	390	385	399	411	378	367	392	417	374	370	344	402	388	388	368	380	378	386	420	348	373	398	398	391	406	390	353	397	371	394	370	400	361	402	377	388	380	389	367	367	362	357	375	376	361	410	362	390	401	387	366	404	363	375	388	369	358	380	395	365	367	411	346	369	385	414	351	364	382	374	381	404	349	401	356	374	368	355	373	390	377	397	391	376	364	385	388	377	396	350	359	395	393	370	358	378	380	359	362	389	331	344	373	364	372	374	358	363	368	365	389	394	395	365	355	359	403	378	378	368	366	360	381	371	370	368	387	378	375	370	349	376	355	362	327	377	359	402	367	384	375	406	356	376	330	362	329	351	386	350	370	345	385	370	355	381	375	395	372	367	335	381	383	370	343	345	350	407	364	378	367	345	362	378	368	361	371	376	366	387	367	364	341	362	345	391	366	404	357	350	366	396	390	354	359	343	368	393	371	349	341	365	374	387	348	379	349	379	348	347	389	351	345	374	328	396	375	371	389	367	340	333	341	399	369	381	365	377	346	361	348	360	373	338	372	375	326	370	342	375	375	372	385	381	389	371	372	370	360	383	373	402	341	348	338	356	341	361	387	344	374	359	357	376	337	359	375	374	346	351	358	337	337	370	345	319	348	365	340	380	350	353	361	355	341	364	353	361	373	357	352	375	331	326	352	348	348	348	353	373	343	371	358	351	360	354	367	368	359	361	379	358	342	370	365	384	363	354	380	374	344	389	329	354	337	382	381	350	371	343	355	349	350	347	388	369	349	362	379	382	331	364	328	359	361	346	329	341	358	372	353	354	346	343	383	347	364	381	367	384	396	369	361	335	318	374	352	367	332	366	380	353	324	327	350	361	358	350	358	353	341	373	333	389	362	332	328	366	348	364	337	345	393	402	372	367	345	334	339	375	338	380	341	357	360	366	347	382	371	360	354	351	344	361	354	375	307	352	346	370	346	373	349	362	344	362	334	373	358	389	341	349	357	340	344	355	365	349	371	371	364	355	358	350	355	339	364	384	374	368	349	358	345	348	352	342	326	338	337	356	328	378	348	365	366	361	322	342	368	371	356	354	352	370	355	370	336	364	371	327	346	343	353	376	395	376	348	346	346	377	356	338	366	351	305	346	335	345	349	349	371	372	353	358	336	318	338	373	328	372	365	391	347	344	345	332	342	363	360	357	358	372	377	327	321	356	330	369	343	368	336	357	341	327	355	379	357	343	360	364	361	335	357	370	353	351	344	358	377	343	356	332	352	386	351	352	335	353	334	369	340	351	340	340	407	356	331	351	335	372	327	371	346	328	355	372	341	366	335	354	362	355	345	370	369	350	366	355	367	355	344	369	360	340	345	353	338	350	378	355	357	368	371	376	341	335	332	370	362	354	307	348	340	340	368	357	341	341	361	348	338	359	330	363	370	360	336	377	333	358	347	353	340	349	363	361	358	368	342	372	339	342	360	366	368	349	364	366	352	370	362	344	342	356	340	332	357	368	367	382	344	340	378	381	354	381	318	359	343	344	330	376	341	359	332	341	324	346	339	374	333	377	372	378	358	359	327	371	394	375	338	351	339	397	338	360	351	372	368	360	334	329	333	402	366	356	345	357	356	369	333	339	358	339	326	329	367	358	350	356	340	340	349	325	358	335	368	334	329	364	360	384	361	368	356	349	343	336	353	360	339	371	362	349	339	349	369	339	364	344	324	379	322	359	375	370	376	350	329	368	356	365	332	359	346	362	348	371	376	339	350	372	343	353	374	383	332	374	376	373	333	342	392	352	348	347	376	370	351	314	341	347	385	351	346	362	376	361	371	374	306	339
345	3	2800	144427	57	18	40	23	26	44	46	47	54	86	106	116	137	116	94	102	56	58	40	54	72	71	101	114	136	164	188	234	236	245	282	308	317	373	380	406	409	457	428	475	480	436	452	460	469	511	456	454	489	514	469	522	464	504	491	509	518	509	471	485	478	473	494	516	504	491	505	488	483	501	475	501	476	470	480	493	473	493	461	492	456	491	494	464	483	461	432	482	443	464	460	490	448	433	454	474	429	466	446	441	430	462	472	463	437	478	451	438	420	448	415	437	431	451	419	441	434	409	427	435	393	446	444	422	416	425	405	421	454	425	443	415	417	380	437	417	396	427	428	415	444	409	373	444	425	432	401	409	405	429	413	404	416	430	407	430	409	422	414	431	402	397	384	441	397	403	393	379	421	401	400	376	439	435	409	420	386	411	422	433	451	401	409	392	375	389	387	402	364	394	397	378	384	388	350	401	394	387	406	395	418	411	380	369	368	396	374	400	429	390	379	402	375	396	400	389	397	396	368	402	412	384	397	409	386	394	388	394	368	400	377	374	373	407	411	406	376	419	376	397	388	384	402	379	386	399	372	408	348	403	378	377	375	402	371	398	376	381	377	399	372	407	373	368	348	363	349	383	384	389	392	419	371	376	363	363	375	378	394	387	387	385	362	355	371	374	336	386	391	410	397	386	354	389	381	382	364	382	379	395	364	385	376	368	366	378	376	401	383	399	388	373	337	386	342	384	380	395	356	382	351	386	355	371	371	362	379	384	373	387	354	351	386	355	387	384	341	368	385	389	362	377	352	342	343	351	370	379	384	368	371	391	337	379	362	330	364	375	366	374	372	367	362	343	374	406	361	351	375	381	366	364	370	382	370	381	379	375	359	410	336	373	364	395	377	382	386	371	381	363	337	373	382	364	369	378	338	370	390	363	396	378	375	366	382	346	357	349	374	377	358	358	346	402	366	381	369	348	385	346	354	376	344	379	351	391	347	363	414	336	371	334	348	359	349	387	361	372	360	371	344	397	339	373	353	367	362	372	375	370	352	377	367	365	369	367	347	364	349	352	356	354	375	376	369	400	394	367	390	364	347	366	390	387	375	405	382	365	348	357	364	360	336	349	344	368	368	350	348	413	357	397	359	353	367	358	345	370	367	386	357	343	367	370	373	410	358	371	359	353	363	363	320	341	378	397	353	365	360	363	388	372	384	357	368	358	362	364	347	362	349	382	348	381	355	354	351	334	341	369	362	377	339	375	362	389	366	361	359	338	366	383	385	371	355	360	365	365	332	374	374	345	386	351	358	377	375	389	323	366	371	390	342	351	351	351	346	328	349	358	370	366	338	336	349	356	340	349	339	376	383	367	345	360	389	370	337	344	346	351	397	368	359	367	352	357	373	359	364	325	350	368	354	369	328	391	372	364	369	375	338	347	362	381	334	380	347	375	368	336	335	390	327	365	366	368	331	370	358	401	366	355	346	360	344	362	333	372	365	388	386	350	335	383	319	343	333	362	362	407	368	356	344	379	357	375	357	355	368	327	330	335	383	323	335	381	369	367	370	362	369	371	359	354	361	352	345	348	342	372	374	360	368	353	338	377	321	358	356	322	347	340	333	383	349	330	357	356	332	378	339	353	345	386	341	345	358	376	362	355	342	353	347	365	355	367	366	355	360	343	362	356	336	355	325	368	351	336	338	381	328	339	350	349	356	384	355	375	337	348	376	361	346	345	372	368	364	344	350	389	341	350	369	338	377	381	350	346	368	368	346	352	351	354	323	349	337	360	376	357	358	363	352	335	358	359	396	353	363	332	364	361	346	364	374	335	369	351	342	374	343	340	350	352	349	376	347	349	356	374	330	367	355	330	360	379	340	349	319	345	386	358	350	342	332	371	337	348	376	366	333	345	339	366	372	360	365	396	337	349	335	354	358	391	364	378	391	333	337	363	348	353	326	371	354	345	346	337	371	348	346	347	357	377	337	329	339	377	331	363	340	337	339	354	379	364	385	376	368	369	334	369	330	350	350	355	388	383	363	341	358	340	326	379	374	349	368	377	326	394	312	359	361	337	323	364	354	357	336	388	342	364	351	314	357	368	378	372	357	371	330	357	352	346	355	352	330	366	349	357	351	354	355	357	342	354	370	357	340	388	360	357	330	373	410	341	345	350	355	331	354	322	375	384	338	362	345	400	330	348	377	347	348	342	337	371	338	327	332	347	326	330	346	351	338	354	345	354	352	368	337	365	343	352	349	330	370	360	339	374	340	366	383	362	356	378	346	332	342	350	347	345	351	336	351	375	350	358	384	385	365	366	363	366	371	336	353	363	364	356	340	383	355	357
345	0	2800	144529	58	18	23	21	8	28	34	41	34	77	89	112	103	106	100	70	74	30	47	38	53	78	100	124	130	154	178	187	207	286	266	293	269	331	349	368	409	415	421	439	438	453	447	444	433	476	445	472	455	471	436	475	445	492	461	501	449	491	464	477	444	465	413	454	433	457	479	470	501	464	456	427	432	484	469	466	453	465	459	466	442	434	462	455	428	446	469	440	450	472	452	423	419	420	432	425	401	423	384	455	405	442	410	414	427	442	457	465	415	437	372	406	401	467	419	434	401	405	431	449	452	424	392	385	383	387	391	398	399	417	414	380	409	384	376	403	393	411	380	410	413	403	394	406	399	426	413	394	398	396	404	385	383	438	386	395	393	381	415	381	384	378	367	376	366	389	352	394	363	372	372	384	378	371	398	386	372	401	393	376	364	416	363	377	375	383	366	390	382	383	383	363	373	343	361	356	371	354	350	358	343	359	355	355	361	361	384	399	373	366	361	395	375	391	360	367	390	343	407	386	376	388	382	353	339	411	368	360	342	417	342	398	332	361	333	364	344	368	347	371	372	359	350	350	384	367	377	381	369	341	347	367	347	381	374	366	376	347	342	383	335	360	326	360	350	368	357	373	347	360	367	376	364	359	345	360	388	342	327	362	346	359	331	383	352	369	355	379	354	347	354	346	363	355	324	352	344	331	350	360	374	372	362	386	361	366	348	335	340	332	376	327	388	338	387	357	342	328	359	393	346	373	378	361	331	349	352	379	342	364	365	358	337	358	330	336	356	373	356	333	379	364	331	351	363	339	325	347	323	386	354	366	370	336	312	343	380	348	341	351	359	341	349	344	325	340	334	365	341	340	336	339	343	336	356	363	366	347	355	339	370	365	356	334	333	361	333	359	367	347	325	347	362	366	307	316	305	336	348	365	325	371	334	347	358	365	331	352	326	356	368	346	353	365	316	343	340	359	359	358	327	347	344	371	353	361	377	354	338	342	315	375	343	333	377	338	336	324	346	352	355	331	343	344	355	353	341	333	351	374	323	342	349	323	349	334	355	352	338	334	329	338	350	373	347	347	329	325	350	346	347	342	363	342	317	323	317	355	353	341	331	365	328	347	354	350	326	361	337	309	360	349	342	349	312	337	345	336	336	362	330	334	350	349	340	321	345	350	329	336	354	327	323	356	336	369	310	341	338	322	341	329	313	348	352	338	329	325	360	366	338	342	334	321	316	349	341	355	307	330	343	351	341	339	342	344	321	375	324	317	331	328	367	337	325	327	322	331	339	325	296	326	348	314	305	327	316	358	345	359	341	328	385	327	331	335	340	335	357	340	294	330	339	364	319	328	339	325	330	347	320	365	336	323	317	326	331	315	339	344	331	355	325	339	355	312	317	307	340	335	302	333	345	341	335	336	329	325	332	302	342	339	328	355	343	333	336	332	355	350	358	325	326	354	338	318	344	376	310	345	334	309	330	342	317	333	337	327	329	344	345	361	329	343	316	359	333	330	308	337	336	356	340	343	327	351	323	328	324	373	313	345	322	352	319	350	344	353	325	321	313	330	367	326	314	356	326	345	319	359	340	332	321	318	328	309	309	326	339	349	344	355	332	339	334	323	342	352	334	326	324	347	329	368	347	349	342	359	333	354	298	370	324	348	348	327	357	311	331	331	323	343	305	335	329	345	335	328	343	351	346	351	379	385	355	344	314	352	320	322	327	314	311	326	313	307	319	338	323	342	317	348	299	344	345	306	335	306	335	352	292	344	332	337	333	340	355	345	347	324	291	304	338	341	312	327	304	339	330	337	324	306	294	347	338	376	336	341	354	367	366	355	318	329	329	326	316	315	334	314	324	327	302	332	311	334	297	303	331	333	342	350	341	360	315	335	316	354	312	342	308	313	333	323	346	321	324	334	317	335	337	324	350	338	338	321	319	319	321	327	314	353	320	318	338	339	330	302	314	315	334	334	349	321	326	312	341	356	319	338	310	340	318	351	308	328	355	316	326	309	320	330	332	366	310	305	334	329	319	348	324	338	333	329	344	340	319	324	337	357	335	312	317	319	295	301	301	357	329	345	310	327	336	357	302	317	327	350	326	337	354	357	297	323	330	334	333	352	342	324	345	335	290	354	338	321	334	330	327	338	339	331	353	335	321	337	314	321	334	319	321	345	343	321	363	344	305	312	317	325	325	342	314	341	358	328	322	303	332	345	340	369	303	333	347	314	337	344	319	308	322	353	331	321	314	341	336	308	333	337	311	298	350	333	309	346	362	349	321	321	352	333	329	352	309	314	326	316	311	325	318	304	349	304	355	328	323	320	319	335	358	332	312	306
345	1	2800	144631	68	20	52	49	41	37	55	34	50	78	89	107	111	129	99	78	49	35	30	41	30	52	65	84	88	138	124	160	180	220	206	237	225	249	322	381	358	383	375	383	428	413	397	463	450	452	447	450	423	479	477	470	453	444	443	468	461	521	462	478	476	509	465	504	487	492	449	491	447	480	480	475	481	489	446	468	457	481	450	499	475	480	462	480	450	470	463	490	476	458	440	448	474	466	474	472	459	459	479	417	443	442	447	449	437	470	464	480	447	477	447	457	432	440	445	396	442	419	469	477	438	426	414	460	386	434	405	414	412	440	416	412	421	439	400	447	421	435	413	430	423	432	427	423	425	442	398	436	416	409	409	416	407	409	438	406	421	398	406	410	396	429	398	427	405	413	418	415	408	391	411	409	408	414	405	402	401	452	432	420	406	363	416	375	382	407	372	414	397	392	375	409	419	396	402	392	405	448	379	394	411	401	403	411	376	388	416	420	398	408	397	389	408	368	395	407	384	414	408	389	413	395	402	365	396	402	391	398	398	386	377	367	385	401	385	365	382	406	401	409	411	376	406	413	364	437	401	391	383	381	425	423	406	425	388	396	384	377	378	384	395	400	365	392	363	387	407	371	381	391	424	401	373	372	364	379	413	384	383	384	368	407	362	383	362	387	389	383	385	395	356	382	369	358	329	402	384	379	382	369	348	361	386	381	360	404	381	384	371	380	373	378	390	393	379	351	372	382	389	404	376	406	374	385	373	364	351	389	371	380	375	389	364	387	353	383	368	397	357	366	375	378	361	383	371	378	391	386	374	390	370	395	390	366	351	374	360	383	380	349	329	390	401	371	352	391	365	380	375	344	349	383	342	370	402	376	362	393	376	377	359	342	399	376	358	333	366	358	368	361	374	392	365	398	353	397	364	362	362	352	354	363	372	360	353	361	363	363	371	389	364	402	365	377	389	345	383	343	364	392	372	384	386	377	373	363	349	360	375	386	376	378	375	389	371	348	389	370	349	350	358	362	343	343	358	379	370	364	363	369	369	339	352	385	366	369	384	386	361	396	349	333	371	364	400	360	408	413	387	375	379	375	376	378	360	362	337	356	360	370	374	384	359	400	369	372	382	386	357	368	362	376	377	357	356	349	381	375	384	382	362	395	363	380	340	369	358	406	358	383	340	350	337	380	332	373	396	394	386	369	379	394	360	406	368	379	370	380	348	379	373	381	362	408	371	398	390	346	355	355	361	374	356	375	363	335	388	353	353	374	365	349	377	377	394	395	363	358	359	365	376	346	363	355	364	369	348	348	328	375	354	367	400	346	365	350	386	394	373	360	356	428	343	377	343	380	364	365	362	332	357	346	343	348	382	361	384	357	350	383	374	390	347	351	378	356	367	368	353	390	359	371	351	365	363	391	371	359	335	364	359	340	377	370	359	377	331	374	346	383	375	340	366	367	380	379	391	374	357	376	375	386	374	366	373	379	343	356	354	369	364	381	362	362	386	350	384	381	365	355	344	381	382	374	378	372	347	369	366	380	371	351	395	370	362	380	364	384	346	366	382	360	347	342	331	363	390	383	366	382	351	361	362	369	355	379	386	347	373	373	343	365	357	377	385	384	345	342	353	348	375	390	369	363	384	366	380	352	363	375	353	335	361	351	357	341	328	390	362	349	369	385	360	333	367	362	395	363	370	351	387	420	367	369	370	372	331	362	354	355	341	320	346	352	362	351	342	349	349	378	368	377	348	369	397	380	314	381	367	342	335	371	371	347	343	353	357	357	381	362	388	396	353	356	363	354	362	369	365	345	352	382	338	351	380	347	339	382	367	340	359	362	363	367	347	354	389	369	336	389	359	343	397	344	392	357	375	403	381	348	343	378	351	359	358	374	346	381	356	382	383	369	328	364	365	376	345	366	373	358	323	367	360	379	366	353	329	383	334	397	348	369	362	358	341	334	377	350	386	338	370	372	328	396	381	360	357	341	327	362	362	367	335	392	352	356	350	377	343	359	356	363	333	368	378	365	366	356	355	382	359	362	353	357	378	344	362	356	367	360	365	384	354	357	379	361	380	342	377	366	350	342	384	413	359	364	352	342	316	341	352	378	383	371	367	362	372	369	348	358	365	333	371	356	323	361	356	358	359	348	350	318	378	373	358	384	358	340	330	390	375	378	371	369	371	389	343	387	356	354	361	349	359	380	336	343	349	375	359	379	346	387	356	366	359	340	377	320	371	378	350	362	381	373	333	386	331	370	332	372	362	407	385	375	343	389	370	353	332	376	348	348	359	382	354	372	366	336	362	395	355	344	367	374	364	358	345	341	327	355	368	361	369	346
345	2	2800	144733	69	17	50	60	60	74	63	88	50	77	69	99	121	99	64	61	51	35	25	27	16	32	33	61	78	104	93	127	143	186	167	219	229	265	277	351	316	389	383	438	397	431	449	459	464	455	450	455	483	481	470	457	493	523	492	518	519	517	518	526	495	529	493	513	492	527	519	509	511	522	500	557	505	521	494	534	491	476	540	477	474	492	511	511	508	505	512	533	532	514	521	502	500	521	484	516	488	494	444	491	483	510	469	514	496	496	487	495	504	490	498	510	496	487	480	508	504	493	475	484	495	511	489	499	477	465	463	505	441	513	432	483	486	511	481	486	454	489	470	481	452	480	475	499	457	494	485	498	478	461	494	458	468	486	491	470	467	475	453	501	439	465	473	459	452	461	465	483	440	467	460	487	454	481	447	464	462	482	456	445	438	479	453	505	470	450	488	469	430	467	490	456	441	460	448	443	439	467	436	467	461	454	456	444	458	474	424	484	465	475	456	474	460	439	448	458	427	459	444	445	459	456	439	450	461	428	423	470	442	442	452	450	416	446	449	459	442	444	434	449	445	434	461	478	421	442	461	432	443	446	463	477	404	442	449	444	427	462	425	447	454	452	427	444	442	435	446	443	428	433	461	436	448	449	430	433	449	420	428	477	442	450	428	424	461	421	447	450	445	443	443	433	431	430	433	406	446	470	430	453	397	453	437	441	422	434	425	440	447	414	424	423	417	424	419	415	459	424	411	424	442	438	426	434	417	433	428	447	427	450	430	458	401	457	445	424	415	456	423	439	419	462	431	461	453	432	449	422	412	471	431	421	407	439	424	411	406	427	422	437	402	426	437	407	420	406	457	456	387	426	430	413	423	456	417	446	436	424	427	432	400	432	420	435	454	432	426	447	439	442	423	471	426	448	421	434	451	442	402	426	426	453	407	418	404	424	437	421	426	454	427	424	401	419	414	422	413	419	419	421	414	383	392	424	473	423	410	420	423	433	418	433	396	441	437	442	434	413	401	439	426	443	446	420	422	421	441	448	458	441	407	439	445	411	415	436	444	418	405	437	449	421	393	427	422	457	434	430	419	432	410	433	411	434	424	420	427	437	436	428	423	431	424	423	440	427	421	386	402	447	389	441	420	434	414	430	379	404	393	429	414	461	431	408	408	420	456	447	449	394	403	411	419	457	407	432	388	430	399	454	394	442	425	454	413	426	423	422	420	430	423	422	437	411	415	412	432	456	426	435	416	414	418	437	429	404	416	412	433	439	388	389	393	425	399	446	429	398	412	411	443	423	421	436	422	437	442	412	421	437	417	417	429	429	406	429	404	423	424	413	407	433	416	419	418	414	445	432	407	420	422	399	421	435	381	410	424	425	426	423	396	418	422	412	410	433	403	386	396	399	392	412	418	414	425	435	404	418	386	448	408	435	412	400	399	421	429	417	457	428	428	414	437	406	440	409	411	428	418	446	411	413	428	445	445	451	404	416	406	412	385	409	439	439	435	436	416	442	425	415	392	446	438	433	411	442	421	426	389	378	446	408	413	420	434	426	419	427	399	433	436	414	431	384	425	413	397	399	414	427	412	396	417	392	423	394	427	434	409	447	430	416	417	427	381	426	410	485	405	425	393	409	396	395	457	448	396	414	393	383	397	428	400	412	416	425	412	436	400	434	398	400	412	403	389	417	410	416	419	422	429	453	404	415	425	407	407	416	391	433	424	429	406	439	388	392	404	396	410	404	415	441	444	412	401	424	408	413	394	418	408	442	418	397	400	399	402	424	415	408	417	410	420	414	369	401	426	420	403	430	433	388	439	407	435	419	434	402	417	412	406	421	417	434	455	430	400	380	403	397	374	425	424	395	419	426	416	435	397	405	400	415	404	414	421	404	430	403	408	418	403	441	408	434	416	428	404	421	377	410	409	405	403	406	416	405	386	427	390	415	431	391	404	425	424	428	404	421	433	418	451	402	399	413	405	396	407	424	369	428	387	422	408	409	394	452	391	391	414	404	390	448	409	397	441	392	418	436	426	409	415	406	377	418	404	439	407	422	401	434	410	439	430	408	443	416	422	449	422	413	440	398	429	427	391	429	420	420	410	411	401	428	409	395	426	406	395	410	400	408	424	433	473	385	434	406	445	429	394	393	422	405	396	436	407	414	412	412	434	419	400	433	390	415	413	427	434	397	390	397	414	428	398	429	393	396	412	428	400	425	403	410	428	417	429	412	407	427	437	416	417	421	394	428	403	388	395	437	449	410	422	409	429	422	416	408	417	392	387	443	419	390	434	436	407	429	421	440	403	400	401	397	427	400	428	422	388	411	385	434	410	382	409	418
345	3	2800	144835	69	12	31	33	44	51	53	73	55	69	78	91	113	123	104	78	44	38	28	43	41	47	52	88	88	129	126	138	141	173	189	220	262	253	282	352	334	398	368	429	396	426	412	420	435	457	438	446	453	452	470	456	437	444	440	462	479	513	463	462	482	465	454	474	457	480	464	457	440	449	451	476	479	462	458	472	446	478	498	472	482	468	459	459	478	495	449	485	453	457	421	434	443	468	436	427	446	463	441	438	469	441	428	411	400	450	420	440	444	429	429	452	446	437	451	455	451	443	435	426	426	452	425	445	417	429	406	413	420	423	423	404	377	417	405	384	420	428	425	422	423	412	416	429	446	434	393	444	400	445	426	405	398	422	403	400	411	390	424	434	394	411	395	423	404	405	389	407	379	441	381	377	385	377	384	412	373	399	408	399	402	439	370	389	404	392	395	413	383	412	391	373	419	402	408	373	387	389	380	376	381	406	367	398	390	366	374	393	385	418	366	409	372	404	399	387	419	401	422	385	394	383	380	403	382	410	390	376	351	379	395	392	379	383	395	400	364	388	381	382	370	357	381	403	369	411	385	381	374	397	394	385	380	367	386	407	365	387	380	404	373	366	387	406	399	369	397	376	365	371	393	404	372	378	393	380	410	373	348	379	395	382	375	363	384	388	376	370	325	359	375	371	388	362	354	360	376	372	343	351	340	375	354	378	363	377	366	369	384	417	362	374	394	393	379	370	353	404	384	368	361	389	364	363	353	371	366	361	399	381	358	377	358	330	346	387	374	362	373	373	354	363	398	334	346	367	378	396	367	400	364	364	361	374	381	357	378	402	366	392	366	349	361	369	386	373	372	373	373	356	374	384	378	369	371	363	371	382	346	373	380	388	351	382	378	390	363	383	336	390	386	348	358	351	340	375	394	380	365	373	366	359	354	359	377	378	363	389	344	373	379	373	378	359	356	364	346	358	399	375	394	390	381	352	370	377	379	377	348	369	340	369	380	378	334	381	367	363	371	392	364	379	351	339	347	362	352	367	358	358	371	373	379	387	367	384	359	357	351	362	383	368	374	379	370	357	341	365	353	356	389	387	369	369	380	359	333	377	350	364	382	356	390	358	336	411	338	359	329	330	377	403	351	404	380	369	355	369	338	317	372	370	389	371	345	362	382	346	361	357	364	366	348	351	386	356	376	361	375	356	375	350	374	376	342	381	376	367	356	344	364	370	337	392	355	351	351	350	351	349	342	354	352	364	363	388	356	357	362	355	319	375	378	358	373	368	342	358	355	375	375	369	356	378	362	388	364	377	372	375	353	372	363	378	352	355	357	345	353	351	350	351	365	377	336	353	359	367	355	354	328	400	362	384	369	369	338	359	353	373	365	385	345	352	360	366	347	376	346	376	339	379	365	388	368	366	367	378	367	359	341	379	354	375	355	358	354	387	347	381	343	372	339	350	351	358	380	366	343	367	344	318	341	344	367	352	370	380	304	363	362	363	331	397	314	346	345	366	332	406	347	343	378	385	349	360	336	367	348	376	394	345	367	377	356	389	351	382	363	357	381	361	363	375	357	351	365	365	376	368	352	349	359	353	360	377	370	354	337	307	360	360	330	368	353	343	362	363	343	360	353	353	344	349	350	338	336	340	364	356	365	359	353	339	319	363	338	360	370	359	364	339	343	371	362	363	359	356	360	343	375	357	364	351	373	379	339	361	349	332	372	350	363	345	360	351	373	352	348	348	349	349	340	353	349	370	332	341	370	341	360	307	347	378	381	392	360	362	331	356	341	364	343	350	374	375	361	353	377	354	326	353	344	378	337	354	393	352	354	335	336	379	367	378	358	342	342	358	351	344	336	344	333	363	364	363	335	341	352	360	337	364	382	339	354	354	318	398	349	364	363	370	339	361	330	318	339	369	348	352	313	370	380	375	362	370	358	340	328	323	348	382	340	337	349	365	349	362	367	351	359	361	329	342	340	364	355	367	355	364	344	359	352	353	338	364	343	389	371	368	349	353	373	337	325	317	361	355	360	359	352	348	335	351	336	348	346	348	313	332	309	378	332	360	376	323	347	357	357	339	341	368	341	369	368	397	356	341	350	366	353	354	360	357	317	346	328	343	357	348	335	366	321	339	369	364	383	341	330	343	358	351	371	373	334	327	353	348	342	363	333	347	355	390	319	335	350	354	369	363	353	346	367	388	374	371	382	335	356	334	371	361	348	340	340	373	360	347	372	414	351	343	355	351	327	355	340	336	352	344	343	347	329	353	361	363	368	366	319	340	350	345	345	326	340	335	376	362	301	351	356	357	346	341	344	373	373	365	374	362	354	375	329	366
