345	0	2800	147382	67	16	32	45	50	50	58	57	55	71	118	133	124	126	97	67	66	52	25	60	65	86	88	144	139	177	192	235	241	296	321	331	304	360	380	418	436	446	425	471	469	484	477	477	447	496	481	530	483	486	478	524	497	520	492	499	507	538	515	536	518	515	516	489	511	509	508	512	487	518	497	509	512	537	495	508	504	489	502	517	496	508	510	489	463	461	501	494	488	487	473	476	468	492	483	460	449	494	474	480	454	467	470	498	465	499	441	461	437	480	467	470	459	468	429	466	456	448	490	424	442	469	489	457	475	445	449	449	456	467	427	465	464	446	407	465	441	415	447	458	429	445	418	450	450	449	454	470	413	426	475	449	439	417	454	416	421	451	408	451	411	434	446	451	443	413	442	428	433	441	417	457	426	424	424	420	419	416	439	439	391	406	430	434	409	453	434	417	404	435	399	405	407	452	413	426	402	440	427	416	439	435	430	422	433	423	429	382	409	397	399	400	395	425	409	412	405	412	410	416	406	416	403	394	450	400	439	422	413	411	403	414	424	436	431	414	414	415	397	436	422	433	424	442	433	425	455	427	429	408	431	398	412	450	402	409	401	426	417	407	407	444	405	425	405	427	399	409	368	415	396	419	396	388	451	405	375	410	404	438	413	409	375	424	407	400	411	408	423	392	405	407	414	403	438	402	413	392	403	410	420	407	374	400	413	431	419	404	433	430	379	443	431	416	390	403	398	383	396	422	407	408	396	418	411	420	389	399	400	393	378	417	386	376	390	376	390	406	399	412	381	390	399	426	380	389	384	432	422	417	399	404	397	402	377	394	374	387	397	397	417	405	371	405	408	395	423	382	398	398	388	425	401	406	375	397	380	393	401	390	384	424	378	393	393	403	392	416	410	424	381	387	402	420	368	383	400	414	413	412	375	460	412	417	393	433	373	397	365	397	422	407	383	419	408	415	374	406	394	401	400	404	372	397	381	407	416	405	411	402	391	392	388	386	387	394	381	443	385	412	397	387	391	406	413	411	383	394	402	392	388	416	415	397	379	372	383	400	402	386	400	400	408	380	394	423	418	380	380	375	429	390	375	409	391	408	414	399	371	387	400	396	375	373	399	383	378	423	374	405	387	383	374	404	385	380	394	414	408	411	390	375	391	380	382	344	389	402	410	395	375	406	418	386	405	421	369	379	418	397	374	400	367	415	372	406	376	395	388	401	391	415	358	383	376	407	406	414	389	367	420	404	392	386	378	389	370	386	364	385	387	404	374	391	385	388	371	409	376	390	386	378	381	370	381	427	355	374	378	430	384	383	367	395	386	399	379	395	376	389	395	384	420	389	407	373	391	375	400	380	363	399	379	392	395	397	416	393	378	403	378	423	374	401	399	384	390	438	398	402	390	383	385	412	380	370	376	403	379	399	380	419	366	375	376	391	362	397	392	392	396	379	399	377	374	361	389	355	374	367	396	396	387	394	418	397	378	409	398	418	363	366	365	381	392	386	374	391	354	384	384	395	403	407	378	411	387	392	376	417	387	384	381	377	360	370	427	383	403	392	385	392	384	392	384	393	363	395	392	396	375	373	405	375	390	380	358	379	385	390	380	386	405	396	380	399	386	372	385	388	408	386	383	361	390	403	382	373	391	383	378	394	362	386	410	386	374	381	370	403	383	372	378	389	360	393	366	409	362	406	370	402	405	377	381	393	378	392	406	399	391	358	403	402	373	378	375	412	379	424	357	377	384	407	364	390	383	386	372	357	405	412	388	391	361	393	375	394	419	391	376	386	361	384	381	401	396	398	371	361	354	346	384	396	392	364	402	383	388	400	385	374	400	375	356	399	397	394	383	390	365	397	369	376	356	399	391	394	381	385	375	401	385	436	371	389	395	368	388	398	399	390	377	400	356	357	402	409	362	397	395	389	387	383	391	367	377	395	376	361	366	374	368	370	371	406	348	388	371	354	367	382	367	387	385	394	381	400	370	380	397	408	378	373	371	385	363	370	361	373	383	367	399	378	371	379	354	392	385	369	402	370	382	391	385	414	378	367	367	375	388	392	384	405	383	377	349	392	372	394	377	396	391	379	362	376	396	384	394	372	387	365	372	398	371	413	370	389	409	369	363	373	373	384	367	369	359	406	389	382	355	357	397	388	375	367	386	368	386	375	347	402	364	385	367	376	367	410	367	376	384	364	367	392	380	390	377	420	408	411	382	365	393	385	389	369	361	382	383	383	387	389	407	385	384	402	354	357	357	384	378	383	398	381	379	397	348	394	392	387	374	393	391	392	383	414	417	386	357	363	371	392	392	385	365	362	417	381	412	406	388	373	381	392
345	1	2800	147484	60	12	25	30	38	52	42	67	55	75	86	142	140	153	100	81	66	57	60	53	69	94	108	124	136	177	177	234	245	292	257	335	327	359	368	401	409	458	439	432	434	459	483	453	458	454	444	497	471	490	497	478	500	492	483	467	501	481	454	497	484	479	475	479	444	506	469	488	468	466	493	471	444	500	485	488	453	496	482	454	443	500	437	476	457	428	473	450	434	457	442	454	422	443	437	451	451	444	417	415	444	426	415	453	407	438	420	427	406	439	425	436	402	415	355	464	421	428	416	418	421	439	414	396	383	448	412	425	418	434	400	402	422	413	413	418	396	427	380	415	409	404	405	403	403	417	394	410	430	453	401	431	394	413	385	401	404	407	369	416	381	373	368	405	399	385	392	382	358	418	391	389	384	381	375	392	366	394	396	396	359	407	378	421	406	391	370	396	394	427	345	409	358	380	376	385	380	423	360	387	374	377	407	395	359	378	393	369	407	389	376	410	382	379	393	374	386	378	391	382	376	358	377	397	409	388	348	368	378	381	373	370	353	390	390	384	349	362	367	383	374	343	370	375	374	377	368	404	333	383	390	378	389	402	349	363	343	369	368	346	343	360	368	371	378	352	376	348	331	361	328	363	376	352	362	361	355	351	382	360	343	377	362	381	347	330	373	385	354	364	368	333	351	346	369	346	356	376	373	360	348	377	358	347	374	403	344	380	350	380	342	362	341	384	352	369	352	378	362	379	382	359	357	350	370	353	366	352	357	355	348	351	350	364	341	358	365	355	333	347	351	378	347	350	361	336	378	359	341	328	349	378	343	393	327	363	338	397	359	378	339	345	357	347	355	336	351	331	332	366	371	349	349	343	355	382	316	384	354	364	362	379	350	351	372	371	340	370	346	362	363	358	331	369	346	322	356	366	357	355	358	358	329	345	349	349	299	314	344	350	310	370	341	346	366	369	375	372	361	374	370	358	374	356	392	391	356	357	348	349	344	344	354	363	341	352	366	358	343	361	316	348	380	369	348	339	377	369	364	339	334	344	358	352	350	362	333	353	355	339	320	362	364	338	350	391	375	370	354	345	349	352	352	360	361	339	341	355	391	357	344	357	355	352	362	369	342	351	326	361	334	353	367	383	385	371	364	331	357	370	359	359	360	357	321	359	327	357	334	385	335	359	346	330	331	371	325	376	363	355	353	350	358	367	313	360	354	313	351	370	318	331	306	353	329	350	366	363	352	350	378	334	338	377	340	362	336	333	348	315	347	346	363	378	339	359	335	350	345	328	347	349	367	351	346	345	335	379	320	361	361	345	342	358	323	378	365	380	361	364	332	354	339	365	339	352	331	352	351	335	324	364	357	338	351	371	354	382	305	330	333	376	322	350	348	326	345	368	343	338	331	359	346	336	322	302	354	338	347	340	349	348	336	353	372	322	342	352	332	335	348	357	345	321	337	359	341	355	327	365	362	356	309	352	361	330	330	323	343	325	355	324	309	345	349	358	330	343	336	360	330	351	367	362	352	369	345	349	364	362	343	354	330	331	307	349	353	323	363	354	344	313	349	328	357	369	315	360	332	377	339	348	332	359	341	328	326	379	330	315	316	349	338	338	351	361	345	345	360	376	318	343	359	342	339	365	312	347	327	334	332	358	336	332	311	345	348	325	353	331	340	355	332	322	368	370	343	347	350	345	360	336	355	314	350	366	343	341	342	359	337	335	327	336	339	346	355	324	334	332	339	328	300	341	344	363	320	322	315	368	357	322	352	354	350	376	328	367	328	353	359	361	336	351	345	356	363	315	364	330	337	347	329	322	333	339	339	338	314	347	335	348	366	372	354	369	326	354	342	313	346	359	375	341	336	364	347	356	341	330	343	335	339	353	299	362	340	382	347	339	359	347	316	320	318	332	321	349	335	365	342	346	343	358	335	335	367	343	332	397	358	334	342	378	344	332	325	379	356	336	332	331	329	356	319	343	330	363	324	355	340	365	353	345	293	345	334	368	360	339	350	333	327	347	323	345	331	346	344	335	335	330	334	375	335	313	322	324	348	335	347	356	347	352	355	349	342	343	349	347	338	329	352	347	305	355	340	364	352	343	346	343	328	371	343	336	345	341	368	356	346	343	347	341	301	362	325	353	349	348	354	339	367	331	330	335	353	334	335	345	325	296	345	378	353	358	347	333	343	324	332	350	335	359	324	352	332	334	342	327	373	339	313	334	327	325	380	376	349	371	366	329	321	363	316	351	342	339	360	356	313	343	349	358	314	349	338	377	351	329	359	338	349	319	333	369	350	353	343	365	340	358	315	333	355	373	334	328	309	364	335	339	338	370
345	2	2800	147586	57	23	40	54	50	51	59	59	48	69	103	89	111	109	70	78	48	36	31	35	34	73	57	97	83	120	122	153	155	201	188	221	277	297	338	356	366	402	383	407	402	432	416	474	427	463	440	467	450	484	472	458	490	482	459	524	455	472	462	479	471	466	452	478	461	485	486	451	474	493	469	488	503	481	474	482	480	504	502	483	454	483	469	472	486	492	460	452	446	465	459	438	468	469	421	450	432	472	453	463	446	483	421	413	430	448	464	465	429	457	447	428	461	476	449	459	421	443	441	449	430	460	410	463	403	444	396	424	399	447	402	413	401	416	408	442	420	421	404	435	409	430	434	438	467	434	417	418	426	413	434	431	396	412	413	404	403	444	406	445	409	414	390	381	378	371	433	378	383	403	424	411	416	397	399	412	389	402	381	416	423	404	375	403	406	430	407	412	383	400	388	422	403	421	404	425	404	374	406	413	412	420	397	380	413	419	399	425	413	413	410	405	386	397	371	388	400	402	405	388	400	416	389	404	375	436	385	419	391	439	375	376	362	362	402	373	372	382	385	388	399	384	402	405	388	386	375	394	393	408	395	406	367	406	394	378	391	423	397	374	375	348	355	379	386	392	378	374	389	400	364	403	394	379	386	419	387	375	372	378	373	382	382	395	351	403	355	380	372	391	376	417	380	385	364	388	369	373	366	387	388	375	346	380	327	392	380	379	373	384	361	381	405	409	392	354	358	396	375	363	401	389	380	376	363	389	404	373	384	391	359	393	394	390	407	367	369	388	337	360	384	397	370	394	384	398	378	397	377	376	348	371	396	416	366	393	398	408	396	409	374	379	339	352	374	395	346	392	359	391	363	384	372	364	377	331	382	384	388	370	349	398	365	376	404	410	386	388	372	392	379	350	362	399	382	358	393	364	335	358	376	381	362	369	363	399	364	376	371	400	364	372	354	349	375	359	356	356	363	377	372	396	368	357	372	379	342	382	383	369	339	377	339	376	356	412	387	387	351	353	363	392	380	399	359	379	348	389	380	389	367	369	372	369	382	371	378	395	379	385	394	365	326	373	385	375	358	363	361	361	356	344	347	377	348	422	346	388	364	390	380	391	397	402	361	329	327	377	335	343	376	394	351	380	342	363	362	373	358	370	389	386	352	399	383	371	359	360	360	329	341	364	361	371	354	361	364	358	386	344	364	382	372	388	380	354	365	403	348	357	385	380	383	361	358	353	365	366	392	395	387	396	372	378	339	345	392	379	358	363	353	396	365	358	383	331	388	339	352	407	336	383	373	365	365	384	366	380	339	370	368	354	367	344	373	363	390	367	351	384	376	358	391	365	323	369	358	360	368	366	362	377	354	355	359	338	358	379	366	340	340	358	368	387	346	359	343	400	360	370	349	382	375	352	344	343	348	382	357	392	371	354	372	365	359	401	393	355	336	360	362	384	366	379	346	357	360	343	389	332	348	346	386	369	349	377	348	386	337	362	375	363	379	372	347	353	350	367	340	366	365	342	366	355	369	337	342	375	342	359	347	354	370	327	360	364	340	378	369	351	359	370	367	380	399	360	367	349	328	345	357	366	363	374	375	376	392	354	350	356	360	390	377	377	347	356	349	378	336	363	356	365	347	388	379	383	346	358	353	343	361	360	340	359	355	344	320	363	354	373	353	356	383	349	364	355	362	389	392	385	312	344	350	364	403	355	353	329	348	344	339	366	356	338	356	382	380	353	352	356	373	368	346	385	387	389	366	342	340	363	353	337	337	353	324	384	354	359	336	340	320	328	361	376	388	382	335	378	351	348	353	358	385	383	329	364	363	371	359	368	358	362	372	330	351	364	335	379	365	354	358	354	399	378	367	344	368	352	355	375	379	360	370	344	351	364	341	343	360	383	366	354	340	363	368	383	370	357	339	369	375	350	343	365	347	382	369	332	354	392	338	340	344	367	369	382	360	358	361	341	374	335	349	373	352	360	356	382	385	357	344	346	349	370	377	361	356	358	363	369	355	366	349	362	379	346	362	366	356	365	371	381	379	362	347	358	359	373	348	352	324	348	380	395	363	315	406	340	358	346	333	362	347	343	369	365	369	371	347	355	355	342	362	338	355	388	369	390	360	371	344	367	376	346	355	381	366	382	355	348	337	377	372	365	365	366	359	368	362	356	361	357	353	369	330	352	392	349	351	373	367	371	351	357	371	373	363	351	350	362	342	360	363	385	346	369	312	375	348	364	341	334	340	375	325	384	358	327	329	384	344	388	352	376	345	347	360	357	383	354	324	361	348	337	363	338	366	334	355	381	370	358	354	350	357	344	343	358	385	342	351	353	368	353
345	3	2800	147688	55	21	35	83	49	66	56	51	50	60	100	125	111	108	98	68	53	41	38	29	39	46	57	80	85	110	141	153	160	197	198	232	255	328	323	364	410	400	378	434	433	460	467	471	436	470	453	510	483	506	467	517	484	511	515	505	492	535	474	520	467	520	484	511	500	523	465	513	521	520	516	522	516	523	503	509	498	518	494	521	498	510	483	536	474	522	505	501	480	503	495	479	447	496	510	482	489	486	471	502	477	506	454	497	509	497	486	491	507	468	479	510	475	460	458	501	490	460	479	466	437	505	454	453	466	449	488	468	452	480	437	460	451	463	447	465	483	474	461	460	442	508	447	456	470	468	465	461	459	464	442	465	469	469	468	439	448	455	455	472	442	447	473	471	432	456	429	446	461	438	441	426	411	449	463	465	410	451	450	486	440	476	472	474	439	440	440	431	452	432	456	458	454	448	444	465	440	441	450	439	436	429	431	431	449	418	433	461	437	423	429	437	412	422	442	426	441	457	457	447	407	452	447	461	403	446	440	423	427	453	434	419	419	471	425	412	405	436	444	426	454	452	436	442	467	454	434	437	424	430	447	452	415	450	415	430	458	460	427	457	427	422	444	426	436	447	411	426	388	443	438	409	436	418	419	435	442	441	405	423	448	417	433	445	409	442	417	416	442	440	390	420	393	408	391	468	386	423	419	422	398	424	431	453	398	425	382	454	430	426	429	438	431	451	425	428	391	399	443	445	429	436	429	399	429	404	406	422	354	422	452	408	401	400	418	408	404	405	450	436	421	422	419	422	405	432	412	385	402	435	430	422	418	444	425	443	445	403	411	456	423	424	401	462	389	460	376	405	436	412	427	413	402	397	435	454	417	417	425	426	441	446	396	420	407	425	379	430	416	402	416	410	385	438	393	403	438	453	411	440	407	435	420	442	366	417	428	405	417	409	413	440	427	429	418	404	412	388	439	415	422	446	392	418	435	434	455	427	403	445	439	412	390	423	371	431	385	440	415	396	384	386	434	424	404	423	420	439	419	424	392	412	382	410	425	408	409	417	421	421	389	429	436	414	430	420	414	409	426	388	395	425	447	385	408	416	436	408	390	419	390	426	390	437	415	410	428	415	402	410	405	421	391	412	420	389	414	396	433	428	387	375	383	427	405	411	394	404	430	378	411	421	401	438	384	410	439	467	422	404	447	386	436	405	410	439	380	428	441	387	387	402	415	398	398	405	416	409	436	413	382	383	443	421	403	392	416	418	416	416	409	408	405	419	399	417	409	412	415	389	402	412	420	412	387	417	439	394	378	446	436	378	410	404	421	433	417	410	408	403	395	420	373	397	410	418	417	424	399	393	380	408	396	417	431	440	413	418	402	411	401	381	421	418	390	408	406	434	415	397	376	396	415	373	409	390	428	398	355	371	411	432	393	411	404	425	425	415	384	425	391	426	393	414	424	457	414	392	393	395	411	424	401	396	413	385	400	435	411	406	409	378	398	406	407	455	393	418	387	413	402	375	420	424	426	415	428	417	386	372	407	394	389	405	381	415	400	422	384	426	441	402	410	402	393	391	390	397	432	451	387	388	408	393	405	442	410	387	388	416	399	410	393	400	412	395	401	422	394	427	403	401	393	408	413	411	426	454	419	426	395	415	399	405	360	442	395	423	398	398	400	426	370	411	414	397	404	391	411	405	367	405	413	418	396	411	413	449	402	414	415	415	385	394	415	349	364	415	408	421	383	415	412	386	402	401	382	436	415	411	403	392	384	408	408	427	387	408	401	389	422	404	425	402	413	394	418	426	411	401	391	416	435	386	383	421	398	392	377	413	361	399	386	420	406	409	418	412	410	390	393	397	417	398	435	387	403	438	388	406	384	420	414	396	407	389	388	398	433	403	395	418	396	378	417	421	437	410	423	396	405	440	404	436	367	428	346	393	403	417	366	403	369	437	379	403	388	399	394	395	378	411	402	413	395	394	394	410	377	419	390	396	380	391	401	434	395	388	405	435	376	389	407	413	388	388	409	399	402	408	405	399	380	435	392	380	384	407	399	403	395	379	424	414	415	398	400	408	416	398	366	409	387	428	408	421	385	423	401	421	412	413	403	419	374	409	413	385	411	410	391	412	386	407	383	437	410	422	391	401	380	394	388	427	419	413	406	404	395	391	377	428	397	397	396	374	382	385	371	413	401	415	392	443	396	417	358	386	369	405	382	388	393	396	436	415	421	411	422	417	389	420	378	389	392	397	443	422	393	425	425	412	417	413	408	399	395	393	395	415	402	421	400	402	396	440	402	440	399	434	368	394	382	391	378	368	408	384	390	378	425	409	389	390
345	0	2800	147790	57	14	43	49	57	69	59	58	24	70	109	137	101	107	108	71	53	38	32	28	25	53	70	73	80	115	134	166	159	198	219	275	265	311	318	377	405	422	458	466	410	483	472	477	488	505	526	504	499	517	525	536	506	544	538	532	518	533	548	538	554	529	536	551	536	557	577	558	540	552	545	545	562	557	525	582	530	560	534	534	513	530	526	531	501	524	541	535	548	536	513	554	521	555	533	546	521	514	504	529	512	520	527	525	487	535	547	560	530	514	510	552	509	525	506	528	521	543	511	505	521	531	521	520	517	522	494	503	501	524	487	528	462	504	497	499	492	506	503	484	497	521	526	489	506	520	511	508	493	523	509	526	509	538	507	491	489	532	484	499	506	474	492	531	504	515	503	478	497	501	470	469	517	474	458	472	522	487	488	497	488	484	488	478	463	514	490	492	482	508	456	498	483	470	497	453	484	510	474	512	497	491	462	469	453	495	469	477	509	497	483	498	477	516	467	482	457	472	485	483	494	497	474	471	467	468	476	452	502	488	481	477	463	464	450	487	464	500	463	474	514	497	465	482	441	497	486	491	501	451	453	481	477	500	495	453	478	486	444	463	462	495	460	476	502	462	478	466	436	478	485	460	466	487	463	467	461	492	481	492	435	448	477	460	482	466	468	470	468	463	486	481	461	491	445	477	441	471	464	489	487	477	505	464	471	473	476	474	453	488	451	448	471	477	461	476	452	495	457	478	460	516	476	470	449	489	445	469	478	460	442	460	443	460	466	481	436	464	452	474	475	471	430	430	482	458	465	480	461	454	461	447	441	488	448	453	475	473	470	487	461	472	452	479	487	464	472	467	464	453	436	480	477	439	429	493	479	448	458	495	459	505	469	457	441	447	467	448	484	464	459	470	453	498	473	492	470	469	452	469	437	492	449	446	449	465	448	475	451	468	445	444	461	434	468	484	471	461	461	488	448	454	457	464	441	438	488	462	441	449	456	458	468	421	483	467	468	454	444	459	461	475	446	450	481	448	470	453	489	440	478	469	437	437	463	479	461	473	446	474	450	450	454	455	482	469	459	454	454	451	461	475	450	472	447	456	472	473	455	477	461	492	455	448	470	446	463	457	444	469	444	445	441	470	458	474	481	440	439	471	448	444	457	451	404	471	424	418	469	474	486	449	431	468	477	456	447	487	443	452	434	455	467	467	454	452	469	443	496	466	468	477	473	482	417	455	462	476	436	445	464	460	468	497	469	466	458	465	494	441	452	463	441	453	450	456	431	434	450	450	446	448	424	461	475	495	467	446	434	477	458	456	485	439	473	459	474	459	446	445	447	462	469	489	433	456	446	444	459	480	445	447	478	438	481	466	444	461	420	440	411	445	444	438	459	460	466	482	504	471	468	443	460	479	441	451	453	449	465	478	462	496	448	471	472	489	445	447	446	446	448	466	448	450	439	431	473	465	449	436	440	441	487	451	437	481	441	488	458	465	435	465	447	473	482	476	451	472	443	489	447	476	435	450	470	458	443	462	471	475	458	431	424	452	443	463	467	451	479	450	446	435	459	470	426	441	451	426	450	433	453	444	436	477	456	442	444	455	461	434	428	448	419	464	442	427	452	445	433	420	478	473	456	466	445	467	454	443	437	465	457	441	458	443	454	453	480	445	452	456	425	451	431	462	451	440	449	442	450	451	428	459	427	456	428	411	421	444	436	458	452	467	448	467	452	481	424	445	438	471	450	478	439	461	436	451	480	455	424	503	438	467	413	446	466	474	443	460	463	463	446	465	463	486	460	439	455	459	463	479	436	432	465	453	453	446	482	464	419	468	455	449	398	438	456	478	427	435	442	432	399	441	420	459	488	482	433	443	436	452	458	473	472	456	454	449	456	438	427	454	448	437	429	458	453	464	441	422	456	469	411	447	455	443	451	448	464	450	455	457	446	445	457	468	447	455	446	483	423	472	426	461	415	449	408	461	446	450	445	448	434	444	421	475	418	433	453	459	436	464	464	448	469	463	486	457	452	513	452	441	436	460	429	460	466	447	407	463	436	466	411	463	453	450	445	449	465	406	448	428	440	457	442	447	427	439	442	467	448	443	451	441	428	423	459	454	443	464	432	471	435	437	494	460	423	423	454	474	437	448	457	438	509	425	447	479	460	444	458	479	427	461	453	455	440	434	435	460	448	432	454	438	438	476	423	451	423	466	460	444	447	438	419	492	436	468	453	485	429	459	447	430	452	454	433	456	450	448	442	475	448	454	441	492	435	462	444	456	423	448	431	424	435	457	421	435	438	445	448	464	441	455	426	441	449	473	444	467	465	409	437	430	412	450
345	1	2800	147892	52	7	21	40	21	41	42	47	49	62	108	138	131	131	108	77	63	42	59	85	62	105	99	128	173	179	193	230	245	270	278	319	316	377	380	406	449	410	425	454	460	451	462	472	420	503	460	503	494	475	489	480	472	486	464	488	486	494	478	498	469	465	475	456	445	477	464	470	484	460	450	457	455	473	450	469	450	453	462	467	447	441	425	454	435	459	449	454	421	453	421	418	421	458	385	435	402	426	415	423	423	418	397	414	417	428	421	418	391	435	406	426	394	384	394	423	407	417	416	399	385	410	375	444	377	408	385	389	395	455	386	391	375	376	350	376	371	380	382	399	412	450	387	426	372	371	389	415	375	408	380	380	399	402	375	380	368	374	363	382	367	364	347	364	357	379	364	361	352	400	392	405	358	373	340	397	394	382	384	415	362	368	374	384	354	371	368	397	388	384	372	361	397	388	362	357	364	363	364	352	366	366	350	348	351	388	368	347	373	375	393	363	352	378	355	357	355	374	373	376	358	357	373	382	338	371	344	356	379	374	326	351	362	365	327	375	353	364	363	332	392	348	360	354	363	358	360	344	381	382	378	385	349	355	374	374	353	372	368	347	343	354	345	374	359	367	360	363	350	318	324	356	347	359	342	380	343	353	366	351	350	342	330	374	342	342	335	337	343	360	358	336	321	383	331	349	346	378	339	394	326	378	361	383	341	340	317	347	337	334	331	387	354	337	357	346	332	364	351	353	355	358	364	356	336	347	319	375	332	355	343	337	360	344	355	337	364	339	347	359	312	360	327	357	353	354	335	369	362	354	358	354	344	364	339	355	376	370	327	336	345	336	344	361	327	342	347	333	334	325	337	339	352	355	292	344	337	349	342	324	334	320	330	364	339	351	355	338	326	344	334	331	337	324	319	356	316	358	338	346	330	371	327	348	339	355	368	343	344	349	328	372	340	373	313	328	322	347	349	354	344	356	310	375	331	317	317	343	313	308	355	321	350	370	338	359	350	321	318	331	352	334	330	327	304	318	347	333	331	349	323	361	346	348	343	345	338	339	347	328	345	365	324	344	293	352	331	359	315	339	325	358	298	369	337	344	326	353	330	323	341	335	331	334	344	340	342	355	308	332	355	322	348	340	330	335	354	335	320	346	344	321	338	349	343	333	347	366	322	341	331	358	328	321	364	317	351	350	343	374	331	321	325	363	345	341	335	335	340	318	320	335	333	338	323	352	363	332	342	336	330	358	334	358	335	338	349	358	321	321	337	350	354	351	351	362	327	346	314	339	336	369	307	341	319	376	343	321	313	333	326	340	336	352	329	359	342	361	330	336	314	321	319	343	343	340	334	331	338	358	311	332	295	322	315	348	314	327	314	331	334	338	343	358	355	311	336	344	309	337	319	356	326	326	348	314	325	344	342	335	319	335	317	322	312	352	340	327	303	330	311	348	304	344	346	304	346	332	334	317	333	338	351	351	311	335	317	321	327	319	332	347	305	326	337	310	322	336	351	326	328	343	328	321	341	326	303	354	326	353	304	320	324	364	330	332	332	352	330	325	307	349	327	327	304	312	329	361	337	337	317	340	329	350	313	327	309	331	313	337	298	338	310	357	339	340	328	328	343	359	326	362	352	329	333	371	316	342	331	315	324	338	296	308	322	339	334	340	325	320	315	300	336	334	329	327	308	337	331	320	318	324	324	338	309	328	323	342	307	348	311	314	323	303	311	364	347	308	332	325	330	329	326	329	334	318	297	327	301	350	333	303	329	346	344	362	329	332	316	337	342	340	346	344	329	356	319	366	354	311	304	311	331	323	313	331	328	338	323	332	330	333	317	338	332	319	327	348	332	337	336	334	307	337	302	324	330	348	336	363	332	313	322	369	343	354	341	337	324	336	315	324	316	373	338	321	329	326	301	355	320	323	345	339	316	358	341	364	308	320	311	322	298	322	324	352	349	363	338	308	319	343	318	312	312	346	310	313	317	334	304	331	314	311	327	324	298	336	322	310	327	307	312	350	335	348	308	342	307	320	329	329	325	298	305	322	330	345	309	340	296	348	349	330	352	335	317	322	334	338	291	317	350	321	324	350	293	342	323	335	316	308	335	333	341	358	350	331	343	318	328	315	329	343	321	342	303	301	317	314	317	320	338	331	322	338	322	318	335	331	319	319	337	303	340	381	334	334	339	334	331	319	318	333	334	315	311	324	336	324	319	359	306	325	325	347	342	340	326	363	317	346	325	340	335	345	325	347	329	316	346	345	306	318	332	313	310	339	331	352	360	344	351	348	346	354	317	348	334	316	309	352	302	327	322	336	333	335	312	329	310	328	315	317
345	2	2800	147993	59	17	37	35	35	30	31	38	42	71	97	98	142	113	104	81	62	39	42	42	38	57	67	84	95	117	166	191	210	249	236	284	277	300	312	404	362	406	408	425	421	436	421	452	430	437	461	490	467	494	476	461	452	466	469	502	500	482	456	457	503	467	466	470	465	455	470	496	458	503	449	479	458	459	466	483	437	483	447	491	466	447	466	467	440	486	430	462	454	448	444	461	463	433	435	442	474	426	436	459	419	470	445	451	425	440	429	436	421	411	415	448	388	450	420	451	428	440	437	449	467	445	427	432	434	414	437	433	420	450	440	448	397	416	449	417	377	432	447	404	381	412	406	419	415	418	431	413	407	433	411	420	383	414	393	407	421	394	423	412	421	367	404	393	403	407	411	400	386	396	398	411	407	399	376	393	368	423	404	401	395	376	390	402	426	394	393	403	371	391	396	378	345	431	392	363	395	395	416	407	382	398	392	400	388	387	379	398	375	418	381	362	370	409	391	385	377	371	382	382	405	384	378	391	398	371	393	393	392	386	375	374	362	401	367	401	339	376	370	423	355	402	388	388	389	401	389	414	376	391	364	390	388	405	361	386	371	376	398	421	365	363	347	398	356	367	379	395	350	384	373	395	389	359	396	334	337	352	355	396	367	367	386	385	348	353	372	381	386	361	368	414	366	373	380	387	363	398	372	385	348	361	346	393	377	371	362	379	372	389	392	358	334	395	370	371	371	382	365	394	366	329	399	390	372	398	376	373	362	406	359	375	372	399	373	344	386	375	382	376	356	358	349	375	361	391	346	350	377	367	372	365	363	385	378	414	383	353	373	388	376	400	344	398	361	408	375	374	356	327	365	357	385	380	368	346	381	357	342	373	366	383	332	381	371	370	352	369	396	370	341	350	357	390	371	392	366	358	350	361	380	349	388	348	346	380	362	374	365	363	337	355	363	353	373	377	379	345	351	379	380	375	346	391	382	359	394	354	362	370	370	347	356	351	388	371	343	390	365	368	334	348	374	360	341	371	351	369	357	364	353	398	370	383	382	373	365	356	368	396	350	353	354	350	335	364	371	375	362	354	356	344	362	364	353	380	317	338	326	352	372	384	370	362	369	384	345	341	346	382	355	324	357	358	324	380	361	352	356	374	390	370	357	369	347	385	352	361	343	362	320	398	370	358	350	369	352	353	347	342	375	348	357	370	367	362	366	369	386	364	351	346	334	350	345	340	337	340	344	358	345	355	318	405	339	383	357	385	369	347	353	343	331	359	364	343	333	341	372	357	364	366	367	334	350	342	380	376	358	366	374	341	326	343	402	361	358	334	344	383	358	372	369	365	351	350	350	357	373	334	387	334	372	373	362	360	375	360	347	345	343	373	349	349	377	352	332	375	339	365	370	372	336	366	349	389	392	357	348	351	351	324	365	360	345	380	324	363	339	386	345	357	346	356	346	377	391	383	338	367	354	354	356	360	323	350	363	367	334	405	351	346	349	364	356	326	363	372	336	349	363	337	368	363	340	385	336	330	347	329	360	365	365	353	381	366	367	344	369	359	362	354	313	389	328	346	352	366	361	362	354	374	351	378	357	382	374	378	374	357	360	381	374	348	381	378	379	366	374	351	325	365	397	336	347	333	329	340	367	360	391	326	336	351	345	344	333	337	321	356	360	374	353	351	323	329	348	324	373	349	355	349	370	355	374	347	331	337	349	361	367	375	362	384	368	385	331	356	371	367	366	339	328	363	344	376	341	364	336	367	324	345	356	364	333	374	357	377	349	364	349	365	357	369	352	364	338	351	357	339	351	343	346	361	328	352	348	338	337	330	381	343	353	361	337	380	359	380	326	397	339	375	357	338	343	343	378	376	360	370	334	352	322	372	341	326	360	326	335	326	340	318	366	361	373	342	307	347	330	319	356	365	351	348	336	328	375	365	380	370	349	373	377	346	362	353	362	363	343	347	355	349	349	351	359	399	318	330	354	313	386	370	346	343	341	355	326	343	357	346	353	367	381	380	358	382	346	350	334	348	335	351	340	357	374	361	340	324	333	327	340	359	342	381	330	344	341	332	341	369	346	364	340	367	353	376	363	350	366	362	353	368	344	360	316	383	350	336	335	338	343	324	354	329	347	350	360	348	349	365	362	352	355	344	349	347	360	370	366	362	371	358	334	390	352	384	377	387	387	341	356	335	351	344	318	339	364	346	352	363	364	356	353	341	364	355	320	361	330	336	362	363	366	361	377	371	367	330	337	360	331	365	338	347	336	368	364	349	344	365	324	376	320	316	343	325	326	347	358	332	342	355	360	331	338	368	344	350	394	352	355	351	344	344
345	3	2800	148095	61	19	27	36	46	38	38	43	49	78	92	133	125	117	102	84	54	57	40	42	54	55	84	106	150	159	172	207	192	234	251	306	295	344	348	380	379	421	425	456	454	459	446	447	466	466	473	440	451	501	474	457	446	477	460	472	470	511	476	460	463	475	491	512	448	479	500	494	501	519	471	512	496	487	472	482	483	483	461	488	464	469	469	467	470	483	445	482	437	472	426	465	446	481	432	444	446	448	432	434	425	469	429	440	435	440	449	428	425	446	452	420	429	429	448	478	435	440	432	444	429	452	405	421	420	447	438	415	407	417	389	435	408	412	430	410	426	405	409	413	450	436	418	387	444	434	428	411	427	405	411	393	410	426	414	411	400	416	410	412	415	399	372	410	410	396	404	399	403	407	398	405	416	398	406	428	384	417	412	413	380	403	415	423	400	390	426	392	424	391	388	417	384	407	372	411	410	383	366	404	379	440	408	365	376	383	376	381	385	419	412	407	375	389	337	419	400	387	386	376	375	418	385	375	379	393	380	403	401	359	387	393	372	371	392	394	387	395	384	391	354	406	386	406	365	384	389	391	384	377	393	403	351	394	383	414	405	405	382	396	345	394	353	408	372	357	369	409	378	408	359	368	378	399	381	382	386	383	368	380	384	397	375	357	374	393	385	368	373	418	347	410	384	366	394	405	355	398	368	397	375	399	368	360	370	405	367	381	375	371	374	404	378	373	401	379	386	359	367	376	391	365	354	418	389	391	367	384	386	385	352	369	385	368	378	380	378	393	392	393	395	384	393	385	401	376	358	380	335	353	383	363	394	396	388	369	357	389	355	391	377	371	369	362	333	381	348	388	399	400	353	395	356	389	346	383	359	401	362	366	374	388	356	385	346	375	375	361	390	340	364	378	365	364	339	364	371	394	357	346	377	381	376	344	377	375	359	376	363	375	364	366	352	377	376	386	361	373	384	365	356	369	362	370	402	369	374	386	346	380	340	378	369	369	350	344	341	383	373	359	368	370	374	379	402	371	352	352	360	359	372	386	378	362	378	351	329	370	378	373	373	368	372	379	374	366	347	367	380	373	343	376	377	376	365	357	361	378	349	399	372	349	360	353	374	347	364	389	342	371	345	356	347	351	353	377	341	343	370	346	348	378	388	366	365	359	376	365	376	388	355	382	381	398	348	348	328	350	362	384	367	335	374	379	339	374	365	388	357	373	340	346	364	380	357	355	359	355	380	396	362	393	381	375	370	391	356	343	362	374	366	348	366	364	356	371	325	376	353	344	369	380	365	350	377	370	343	359	354	366	350	367	374	395	354	360	342	351	376	365	368	365	330	351	349	370	379	348	367	354	358	340	363	378	356	374	368	389	355	369	334	360	362	375	382	371	343	388	359	392	358	384	376	362	368	370	372	340	361	363	351	375	358	381	383	383	351	372	326	355	342	359	395	361	366	339	359	354	373	381	316	347	395	376	338	361	339	357	342	370	362	341	375	355	354	369	350	359	364	361	343	384	358	360	357	375	366	381	362	348	356	363	343	357	362	348	346	359	370	360	350	390	335	365	354	374	358	346	358	363	366	375	378	364	376	390	332	372	330	385	369	371	356	335	377	364	373	359	366	375	339	351	348	370	362	344	370	348	360	352	347	355	332	375	341	398	337	361	354	366	343	392	350	360	344	373	372	380	350	358	345	349	349	359	359	360	349	361	352	405	389	351	365	400	355	363	374	366	365	362	340	376	346	347	363	377	361	349	356	408	338	368	360	351	372	381	359	350	358	370	374	381	383	347	371	380	353	349	341	387	389	370	375	358	338	361	353	352	370	325	371	375	369	373	346	345	396	364	345	368	347	329	346	349	322	353	374	321	323	350	383	361	377	359	322	378	354	333	362	357	364	371	351	346	344	355	339	343	334	334	351	356	350	316	378	354	354	356	339	352	363	334	365	340	326	383	372	371	357	372	359	374	375	351	372	367	352	368	364	360	359	333	379	369	352	352	356	356	363	349	346	371	351	341	370	376	367	368	348	330	370	365	350	387	324	379	330	324	346	374	384	355	372	381	354	359	341	366	357	370	362	384	375	371	405	343	363	347	362	362	338	356	344	354	386	370	337	367	347	347	329	359	382	369	344	360	378	372	340	359	302	371	330	349	387	370	320	349	320	347	356	366	338	358	372	366	378	363	341	355	325	351	383	390	322	370	355	360	374	375	340	346	331	376	348	375	330	371	326	350	349	378	365	345	353	359	349	366	366	363	327	387	324	359	373	364	339	374	362	337	338	337	349	362	372	349	373	351	364	369	348	381	365	369	349	393	359	333	326	370	331	353	358	383
345	0	2800	148197	79	33	38	50	51	43	50	46	55	70	92	170	109	104	94	67	59	41	39	41	38	52	59	96	112	134	153	183	202	248	224	281	309	321	339	382	385	436	400	432	455	450	459	461	460	464	479	489	465	486	468	514	469	483	510	489	519	531	484	509	498	517	504	514	490	518	476	525	515	543	504	513	492	504	520	534	485	515	475	492	520	498	513	512	484	489	498	517	485	492	490	505	469	490	468	499	451	485	482	482	484	485	483	492	455	497	477	470	493	487	453	481	453	451	472	478	482	491	459	477	460	479	456	452	453	460	453	470	437	443	484	458	455	459	467	456	444	481	459	461	430	481	455	467	450	436	435	420	441	472	418	460	425	426	456	478	445	440	476	431	425	442	452	407	456	463	436	444	476	446	442	449	465	448	445	420	435	445	416	449	441	464	440	419	408	404	443	445	412	440	433	417	406	453	427	451	454	428	460	443	416	460	440	430	442	449	403	436	435	435	407	420	457	452	429	445	409	442	437	453	436	452	439	425	442	417	393	453	421	438	468	420	426	436	392	415	414	439	414	416	405	440	407	421	434	413	422	442	452	404	419	397	446	425	424	398	413	452	448	426	406	439	419	442	430	432	409	462	442	405	407	410	430	467	414	475	367	462	427	427	415	418	417	434	426	432	443	404	411	431	410	426	367	428	426	435	440	454	398	411	420	451	426	400	375	406	393	399	395	415	428	400	425	436	388	398	421	417	366	449	396	408	432	401	430	427	399	414	408	436	408	419	423	411	404	416	418	405	381	435	416	386	433	399	399	404	414	423	397	394	393	399	380	393	406	419	413	420	413	411	439	410	402	421	412	410	396	404	420	432	413	396	398	401	427	426	392	404	407	388	397	389	394	394	408	420	403	400	417	424	394	397	393	426	415	401	399	421	406	440	382	437	407	414	412	425	413	418	411	377	423	417	416	395	394	402	398	406	419	420	411	414	425	414	418	402	388	432	409	407	387	403	405	382	411	468	399	410	387	394	423	412	398	399	388	386	386	400	419	383	390	418	381	392	396	402	408	403	400	383	393	406	403	428	402	416	392	417	406	383	397	419	392	405	396	424	408	398	407	412	413	406	404	397	378	402	410	424	381	406	391	406	404	419	424	404	389	404	390	405	403	418	389	392	393	394	389	394	415	404	393	388	419	425	388	419	390	406	405	393	388	391	409	361	400	397	388	404	395	418	371	403	426	375	427	397	383	422	407	411	378	413	400	401	427	422	389	375	408	408	384	418	379	423	408	411	407	440	415	418	423	430	420	398	414	399	416	407	411	419	413	424	361	418	403	384	398	418	410	403	409	369	391	386	417	378	403	400	429	423	408	417	398	444	390	406	392	401	386	403	407	430	392	359	391	433	404	376	412	382	392	404	404	384	390	392	387	425	417	378	407	408	389	398	396	431	450	392	377	397	380	401	432	404	406	402	411	414	405	426	389	428	401	405	382	394	408	438	434	410	409	393	395	416	372	396	394	406	393	377	380	401	397	403	391	404	389	397	373	407	424	429	394	402	390	404	379	409	379	385	401	357	385	398	387	401	396	412	399	389	429	360	413	397	391	412	372	399	405	400	370	386	361	371	409	403	366	386	398	382	367	423	362	398	397	410	404	405	405	401	406	386	371	392	398	399	377	378	402	425	398	370	379	409	377	380	385	384	383	435	391	370	399	384	392	407	405	407	379	406	387	383	379	390	373	385	386	383	384	415	398	374	393	384	389	412	397	389	380	401	396	369	423	374	413	368	398	417	396	421	448	380	366	358	385	402	373	417	396	359	381	391	383	407	386	396	393	408	409	371	365	379	404	389	408	400	397	404	394	388	393	396	393	389	369	377	385	370	385	389	420	386	380	375	409	357	403	398	386	396	375	430	401	385	376	423	393	402	378	401	407	389	408	432	379	383	369	404	411	395	385	361	400	404	378	413	362	394	386	400	393	438	404	386	375	357	377	397	382	372	379	390	389	403	384	400	414	398	362	380	414	428	397	403	390	382	381	422	352	392	418	394	401	393	384	396	383	395	419	398	395	399	388	394	382	387	429	378	391	401	384	376	411	383	390	385	370	384	396	389	396	404	388	409	378	392	432	406	412	403	404	389	412	386	406	426	384	403	409	375	344	393	393	394	372	414	407	394	392	405	417	410	359	412	387	402	377	380	403	396	397	388	391	379	403	399	406	403	407	398	418	386	379	381	404	400	401	375	414	410	391	398	380	377	376	384	410	378	375	403	374	415	426	430	394	410	364	399	394	389	394	398	384	389	362	423	391	396	377	395	370	411	380	396	390	373	368	378	371	365	377	404	414	409
345	1	2800	148299	67	18	40	45	50	49	46	55	51	70	96	108	114	100	97	80	38	47	31	55	40	62	72	90	91	132	148	181	179	230	227	272	277	331	355	386	393	405	409	459	458	445	454	435	464	463	479	512	489	504	465	496	482	497	494	504	515	510	508	503	486	507	502	516	500	497	508	521	514	516	483	515	501	534	497	481	470	500	478	503	494	474	480	505	482	495	455	465	463	501	480	484	443	463	473	493	473	453	441	468	476	440	446	490	454	481	466	458	480	491	486	460	492	487	511	488	489	464	456	492	486	481	489	452	423	459	446	461	458	452	450	418	453	440	439	430	446	425	434	443	460	434	462	450	419	440	448	439	460	434	438	464	449	430	420	465	475	447	445	426	425	446	441	447	423	446	454	439	412	458	449	428	422	429	426	409	458	467	443	435	403	432	451	421	454	429	441	447	436	433	436	403	409	429	439	404	389	473	424	424	460	436	434	458	445	426	436	426	413	456	435	415	435	435	455	415	405	455	405	414	401	417	432	442	419	418	432	425	412	423	428	425	413	418	396	423	417	421	411	439	398	427	393	410	412	432	425	426	389	422	362	431	401	416	400	419	419	402	406	440	406	418	418	408	419	417	420	402	419	427	389	415	408	439	402	429	411	422	400	409	396	406	430	417	413	441	379	392	394	431	412	407	393	400	403	441	389	399	417	410	409	402	430	416	406	413	401	405	408	434	444	399	438	424	410	390	416	445	392	417	399	422	414	421	401	407	376	431	407	400	391	392	401	424	385	384	409	436	372	381	407	418	397	399	405	415	422	394	421	410	398	420	399	430	400	409	389	400	405	429	418	401	404	387	393	407	421	421	391	409	397	416	397	429	435	396	372	394	413	392	383	395	428	416	383	397	400	411	386	413	419	385	395	424	396	407	398	399	400	408	414	401	379	394	383	408	369	400	386	393	416	399	408	422	391	388	392	428	418	417	392	406	368	401	391	382	408	439	413	437	414	415	388	389	384	388	390	391	408	421	382	421	370	402	409	428	393	410	376	410	393	436	374	408	401	395	402	413	390	438	390	376	410	404	416	375	437	433	413	389	391	391	404	359	386	383	432	446	395	377	406	373	408	417	414	417	415	379	419	392	387	415	391	397	409	396	395	402	408	359	402	406	390	410	374	409	380	389	433	388	404	368	349	409	380	423	405	406	389	395	396	403	358	406	401	390	398	376	433	428	405	372	396	399	389	426	389	414	408	395	373	399	394	376	379	389	389	412	393	383	390	414	429	389	387	369	390	408	386	389	407	388	391	392	397	381	408	395	391	391	393	405	395	387	418	381	376	388	389	425	388	391	392	406	416	393	351	394	396	400	376	374	386	363	401	407	398	376	418	412	377	413	387	404	381	391	372	398	420	382	379	402	376	365	383	396	391	391	424	359	379	384	368	390	394	399	373	381	399	387	369	394	390	379	391	401	369	412	403	373	398	407	366	410	421	393	388	418	415	388	402	388	380	414	408	366	387	387	387	382	416	393	383	383	409	413	394	401	360	422	400	385	376	377	404	402	387	393	406	398	387	399	390	402	376	385	375	404	413	381	416	417	392	361	403	416	380	386	410	343	392	427	371	381	395	380	374	389	392	406	389	405	392	414	403	412	373	411	392	406	377	397	410	401	361	419	417	398	395	367	405	408	413	416	397	384	362	429	413	423	365	390	368	410	382	396	379	406	380	376	399	380	401	378	387	408	383	407	372	411	352	373	375	404	404	389	395	398	373	353	389	412	376	383	392	397	396	395	441	403	404	398	409	373	387	409	371	368	383	384	363	390	383	396	400	392	380	394	394	424	417	395	398	428	400	396	400	418	379	385	389	388	366	376	407	385	408	405	379	420	404	398	422	393	397	419	361	397	383	394	374	392	367	407	389	375	397	384	393	380	396	403	390	430	385	390	400	394	390	391	355	372	383	390	388	374	413	390	418	413	428	407	375	405	396	384	421	400	393	406	401	377	362	422	396	379	371	392	391	396	405	387	358	402	408	375	396	420	395	396	390	389	376	401	393	402	400	388	401	407	382	423	412	388	373	400	415	371	377	388	393	394	385	401	393	413	402	426	377	380	402	370	407	378	326	365	369	437	394	403	414	384	389	386	405	424	377	390	407	394	372	393	387	403	383	392	384	405	382	368	400	389	374	404	397	404	377	357	385	376	391	393	377	396	373	383	389	373	375	363	383	379	377	359	392	362	371	372	375	382	406	355	392	398	377	394	393	400	374	380	362	390	354	389	412	422	378	372	377	399	377	384	365	423	415	406	385	384	396	391	397	408	382	399	388	403	391	381	383	399	373	396	373	397
345	2	2800	148401	57	8	9	12	5	19	30	44	90	180	117	137	111	133	122	91	74	73	53	62	89	127	118	151	172	180	202	279	277	298	314	372	398	395	424	472	457	474	505	495	482	521	492	512	494	518	507	526	508	540	521	565	539	519	515	534	504	545	521	533	494	519	533	529	475	529	494	507	548	547	490	509	499	521	516	492	495	532	519	523	523	526	501	498	484	493	473	526	482	508	461	471	486	470	475	492	484	496	487	494	473	486	463	458	467	472	471	497	492	479	474	485	471	471	489	473	446	452	449	459	442	456	469	487	473	477	450	484	450	450	459	436	478	434	453	482	455	478	450	437	442	467	439	435	434	454	444	483	469	454	426	411	455	431	408	475	453	452	446	437	442	467	441	434	454	449	434	435	418	441	454	441	400	451	404	430	448	445	433	409	443	424	460	461	426	462	438	445	461	418	424	456	424	438	424	428	421	452	406	419	412	454	434	426	420	439	442	433	429	418	437	434	420	412	452	457	393	422	436	422	401	438	427	387	418	434	398	405	417	430	400	419	415	418	394	418	409	405	399	446	406	416	435	418	420	428	419	415	432	415	430	426	409	436	398	415	405	404	418	384	406	410	428	447	430	417	399	413	425	403	440	431	430	428	416	393	416	403	408	438	418	436	460	381	400	405	394	412	412	412	397	441	430	433	413	445	408	404	407	411	382	405	413	401	393	427	423	427	394	403	402	405	425	428	414	400	395	432	386	416	426	398	411	439	399	429	414	420	405	415	424	426	433	427	409	401	413	417	384	398	394	415	418	408	422	430	385	421	397	417	404	413	429	408	436	430	394	397	382	434	382	434	405	380	405	384	399	387	379	410	377	403	410	411	423	437	402	395	424	391	410	405	436	403	394	422	375	397	410	430	399	374	415	434	382	406	386	417	418	418	411	397	413	427	409	391	379	405	406	400	380	406	413	381	378	431	400	411	411	384	384	399	404	400	399	410	388	389	426	416	387	411	379	406	406	411	400	389	408	400	383	377	413	398	402	388	409	417	399	399	406	408	400	383	398	420	384	397	376	408	434	421	390	395	419	430	412	378	401	405	393	398	406	415	417	396	389	424	374	375	399	402	387	384	369	388	357	387	380	430	375	388	398	413	396	390	431	412	404	414	424	408	393	412	422	418	393	418	404	400	373	408	403	425	403	391	374	388	399	404	384	422	406	364	381	438	403	418	404	428	387	391	402	398	387	388	405	422	396	388	381	392	362	379	398	385	400	384	402	401	406	390	388	379	381	375	401	427	416	426	390	421	411	412	394	385	402	402	371	394	385	422	352	397	409	428	394	369	368	413	384	410	383	386	394	436	363	370	391	387	385	376	375	405	396	402	369	406	417	387	412	396	377	386	372	389	373	423	361	397	398	402	381	404	362	412	369	402	375	394	378	396	378	381	406	375	401	408	381	365	369	394	399	406	402	383	391	364	396	366	385	417	399	416	404	364	402	415	390	401	392	408	393	369	383	405	373	407	380	425	398	402	382	409	392	431	379	424	400	424	399	405	396	387	395	379	400	394	409	420	387	400	392	393	397	378	392	367	394	403	398	359	380	392	383	383	398	390	384	389	377	413	373	386	359	399	407	391	409	396	401	418	404	380	386	400	388	388	362	398	386	368	355	391	400	398	382	417	384	404	397	397	392	414	391	411	398	405	355	368	373	427	383	397	364	366	417	392	407	414	375	399	384	375	390	409	393	384	381	383	392	426	393	398	408	386	386	385	397	390	412	406	404	402	409	395	372	388	408	426	420	412	394	406	332	407	400	397	393	392	378	393	392	397	390	405	370	379	395	422	378	401	402	400	410	392	370	391	376	399	392	362	387	388	360	394	395	405	397	397	376	385	401	366	400	388	395	395	399	406	380	366	374	389	366	389	414	428	390	391	365	388	383	400	426	438	389	396	379	392	380	399	376	385	380	403	371	406	360	391	358	396	385	391	367	407	387	413	376	377	380	395	390	396	383	401	358	398	385	377	337	400	392	402	381	403	420	375	365	383	361	411	390	407	360	373	359	396	360	368	418	424	359	409	374	374	367	396	391	382	398	419	410	392	406	416	350	411	393	382	391	405	394	416	402	361	376	379	385	389	394	403	395	381	405	390	368	394	391	385	365	407	397	376	347	406	370	387	360	388	393	396	391	429	411	414	375	395	352	382	403	390	406	399	392	380	377	421	352	416	417	399	381	385	366	402	377	404	390	418	394	374	398	361	401	367	370	387	384	398	369	378	398	387	407	372	402	399	391	390	349	368	373	378	377	406	372	369	382	348	357	371	390	416	360	373	387	396	367	391	388	427	378	404
345	3	2800	148503	49	10	53	33	33	31	28	36	64	69	115	145	121	111	95	69	63	30	44	37	40	67	72	124	111	133	158	182	211	238	239	295	298	308	349	406	397	419	433	444	418	453	457	431	457	474	458	465	492	487	472	473	463	484	457	499	480	475	491	512	515	494	487	456	494	489	496	479	459	486	473	496	471	480	472	473	463	461	480	514	459	487	472	458	461	491	451	464	468	456	444	470	434	443	442	473	426	469	422	482	446	456	458	433	441	472	443	471	471	487	442	442	436	465	448	430	445	455	458	496	438	426	423	434	414	421	415	432	396	416	420	442	419	442	398	440	372	406	401	434	390	460	401	446	376	408	427	439	408	422	428	410	418	384	409	422	431	394	406	431	385	413	405	403	393	410	438	398	377	414	394	385	401	414	399	388	390	415	399	392	387	425	404	425	417	406	425	378	394	402	395	400	407	392	390	418	405	397	384	410	382	405	404	419	407	413	355	411	395	411	394	387	395	411	402	400	378	435	420	411	379	387	398	381	392	413	405	412	365	408	373	383	379	390	398	408	411	396	370	395	357	379	405	373	385	414	382	387	398	386	378	377	406	404	375	390	363	411	386	407	350	390	389	406	400	412	362	375	401	387	384	414	361	378	403	389	393	398	393	382	411	397	380	382	387	389	391	395	383	392	388	387	360	404	378	411	367	362	384	394	355	402	377	398	381	378	353	392	368	391	352	375	363	406	362	371	374	376	364	420	367	387	377	351	393	408	402	369	374	374	359	435	384	393	334	351	360	362	383	381	359	368	361	372	355	373	397	379	374	391	374	360	352	371	399	388	366	366	361	361	383	356	370	374	379	371	365	380	378	358	389	380	402	377	343	357	359	332	400	373	394	369	387	405	361	390	382	382	381	391	360	365	371	382	377	378	385	377	349	398	367	380	372	346	386	366	343	372	371	399	375	395	376	375	365	360	359	386	346	345	376	389	384	369	359	374	373	382	395	360	355	362	377	350	367	384	350	390	359	358	363	347	351	354	359	356	367	363	346	381	391	369	362	391	371	354	361	384	353	377	384	389	362	372	383	384	372	392	397	390	367	383	348	390	369	365	343	363	364	355	363	377	369	356	367	351	364	384	341	386	351	383	369	381	375	360	362	375	358	378	388	375	353	332	372	394	350	392	362	387	371	355	356	375	363	360	346	343	336	356	354	373	352	397	365	386	348	392	373	376	350	385	362	388	399	390	338	359	367	383	361	383	367	365	360	396	356	382	396	375	378	370	374	386	385	352	373	387	396	372	365	393	353	388	342	337	359	360	374	362	386	370	359	336	339	370	343	354	381	381	369	390	380	368	368	385	360	349	402	380	330	415	336	378	347	407	364	364	349	348	325	354	360	369	360	369	365	346	379	367	344	355	358	359	365	381	343	391	356	344	373	386	384	369	368	368	344	391	358	375	346	346	337	392	366	366	397	387	358	355	359	352	367	353	355	351	353	363	347	408	373	348	345	376	368	387	342	366	373	352	370	386	385	361	362	414	335	354	392	378	343	405	339	360	338	376	377	379	354	346	381	377	335	359	381	351	349	371	362	377	328	347	359	416	370	362	375	365	331	341	358	362	350	354	356	362	352	372	350	336	370	354	347	338	344	371	341	342	354	332	360	365	340	360	353	382	353	337	351	379	360	349	371	389	376	376	371	369	363	377	346	362	367	384	362	347	358	345	337	338	351	358	350	370	348	397	354	349	349	340	353	341	357	359	353	370	372	368	348	387	350	339	359	383	343	376	339	364	345	364	387	369	336	391	351	369	331	347	328	330	354	359	344	354	343	378	329	379	384	369	364	381	365	367	338	377	330	394	348	355	370	367	347	370	364	345	367	371	362	363	360	341	366	368	346	356	348	373	391	365	346	338	365	373	358	391	325	362	373	366	365	378	337	362	357	364	351	378	356	370	360	365	351	335	392	394	357	396	354	355	345	378	375	354	368	363	367	369	354	333	357	322	370	346	361	356	342	351	342	318	382	349	364	362	362	383	349	351	336	331	335	391	368	355	341	383	356	371	374	334	323	350	330	380	363	390	343	377	330	345	346	389	378	340	376	342	369	352	349	348	350	363	371	362	364	395	365	371	357	360	374	379	361	380	347	362	365	368	351	354	385	343	352	375	304	369	338	374	333	377	357	365	348	372	337	327	380	351	358	366	352	360	342	367	374	387	344	338	367	366	375	355	345	357	352	364	328	371	359	375	333	365	357	345	359	366	328	387	333	378	306	370	331	350	342	356	334	381	340	337	360	352	369	365	358	364	346	358	369	356	352	380	345	359	337	359	341	356	350	365	373	376	390	349
