345	0	2800	166238	101	16	62	95	97	134	126	132	104	95	82	139	92	119	95	71	53	39	35	52	46	68	73	93	97	132	150	184	190	243	232	264	303	318	314	364	379	418	413	429	436	453	415	432	473	474	439	464	447	457	454	476	478	477	483	499	459	499	483	483	496	481	464	459	468	525	483	494	470	492	433	471	483	491	471	484	489	490	440	523	472	475	444	483	434	463	459	460	434	460	469	456	452	452	422	467	424	465	458	461	452	480	440	440	448	431	458	432	463	453	458	434	435	422	449	451	433	449	427	430	416	429	427	464	406	427	442	426	407	412	410	399	422	422	418	418	400	405	423	435	388	405	393	409	399	424	440	426	448	433	456	440	421	423	411	440	379	393	412	437	418	433	408	400	367	407	407	420	419	373	428	380	415	418	396	358	405	413	426	390	434	396	387	387	391	373	392	396	388	397	367	371	372	380	364	406	371	387	389	403	367	362	409	360	409	390	413	389	386	402	391	395	401	392	392	409	366	407	388	409	378	395	392	423	378	367	380	375	385	397	407	399	388	390	385	377	383	359	356	401	359	392	383	395	391	410	373	330	398	381	356	405	393	386	374	402	367	387	395	380	384	372	381	384	365	403	368	390	354	367	373	396	380	407	373	379	384	413	389	378	371	360	410	420	362	394	386	408	394	386	394	380	391	388	402	352	397	378	383	404	359	353	368	369	375	376	362	389	376	367	356	379	415	386	399	383	366	354	371	385	398	397	357	379	375	377	386	390	392	354	338	362	359	371	332	338	352	358	384	381	354	378	391	380	396	371	387	355	363	346	377	331	352	395	406	375	354	380	384	373	335	391	330	379	358	399	383	380	366	421	402	363	374	371	338	374	353	387	351	357	358	378	373	363	351	364	373	390	395	393	385	359	335	382	356	363	367	353	379	398	354	386	352	359	363	384	372	370	376	360	390	354	342	394	362	384	397	373	374	359	411	401	382	403	370	370	365	357	359	364	361	350	359	354	352	386	385	374	375	383	335	393	371	359	352	388	357	372	369	399	401	380	359	347	356	363	361	346	345	340	345	364	356	382	361	343	362	395	358	353	362	365	342	373	371	371	370	368	352	374	352	366	360	399	368	371	356	374	363	389	391	390	364	363	364	338	375	365	382	365	362	357	349	345	352	352	391	365	339	376	388	353	388	388	374	322	351	380	400	376	357	400	343	362	357	371	385	383	344	363	350	334	371	359	346	371	364	369	373	362	356	391	348	381	368	354	363	390	340	348	364	383	370	357	352	359	402	360	376	349	367	395	320	362	346	363	373	371	354	343	364	344	345	354	389	364	359	355	371	349	342	364	335	344	370	326	357	367	334	374	376	354	359	353	365	377	345	370	375	390	371	371	377	374	398	364	396	359	333	343	366	378	342	382	355	349	342	354	355	383	341	348	353	363	357	373	367	373	352	349	373	357	337	386	343	339	373	361	339	370	346	346	349	366	363	372	341	386	356	364	362	363	404	329	348	420	354	371	331	372	345	382	348	381	355	381	377	375	393	370	383	343	344	328	327	368	367	369	376	384	354	362	342	358	365	358	353	348	345	379	364	348	353	337	348	335	348	380	342	347	352	367	370	374	359	339	341	347	388	361	332	360	337	344	334	363	365	360	343	361	360	377	374	378	314	354	364	398	377	373	384	352	351	363	355	361	338	380	330	382	341	371	333	363	365	364	352	349	357	371	337	359	350	382	370	371	370	376	379	362	336	343	340	335	360	368	378	349	334	325	344	327	362	366	347	361	378	391	327	366	364	361	327	361	369	327	347	370	372	365	338	346	341	349	355	341	367	353	350	355	375	365	349	362	363	351	364	347	350	352	372	369	349	379	331	366	389	383	382	340	354	373	336	368	348	371	341	375	375	368	340	360	349	356	365	367	373	336	356	360	344	376	367	373	374	398	364	349	352	374	398	392	372	352	374	348	367	360	355	361	353	368	361	351	348	365	351	379	361	352	346	366	359	374	370	365	354	370	342	376	339	373	334	343	335	367	373	347	332	356	359	356	364	380	354	341	357	348	337	362	359	332	377	358	351	342	365	372	338	362	362	366	345	383	350	367	387	374	347	353	328	381	332	387	359	358	375	335	328	376	338	362	379	363	341	347	334	358	343	372	319	354	351	343	360	372	337	360	387	351	354	388	349	350	374	362	328	348	354	369	396	366	369	364	347	345	331	343	406	365	353	356	345	368	349	344	330	337	361	361	337	347	356	341	355	387	362	367	344	374	327	373	373	358	368	362	355	376	357	388	358	348	354	366	373	301	372	400	351	370	344	365	349	349	364	341	341	361	367	370	345	368	346	357
345	1	2800	166340	114	28	45	73	80	102	87	99	69	90	84	96	96	102	74	57	50	40	21	30	35	41	62	71	78	96	127	145	154	194	184	210	224	286	261	329	348	374	390	408	390	445	414	432	417	440	398	445	462	479	489	499	451	481	434	487	456	497	452	452	449	494	457	501	458	461	453	463	494	457	488	480	470	479	454	477	426	484	467	463	499	473	477	498	465	498	477	478	475	475	459	476	476	465	451	464	495	438	437	431	427	435	450	429	458	451	472	462	441	440	430	427	456	446	459	441	443	464	455	434	450	457	428	433	452	450	435	413	421	434	446	432	411	438	427	435	420	424	454	427	438	422	446	436	395	454	413	434	416	443	459	414	421	461	400	475	420	423	442	416	391	463	429	411	401	412	419	452	416	426	402	399	405	406	407	407	434	419	414	423	405	414	404	414	384	416	397	412	407	433	398	419	377	409	414	417	399	419	430	419	415	425	431	388	416	424	416	407	370	406	442	377	387	402	424	396	426	443	404	424	392	423	392	418	416	393	377	419	389	414	424	398	404	433	371	397	392	415	408	408	394	392	397	426	397	436	410	399	402	403	360	385	415	390	371	427	412	417	371	399	393	406	422	393	391	401	377	385	357	370	407	378	400	428	387	387	388	414	410	397	409	403	419	369	379	396	381	405	401	379	396	393	386	431	395	413	421	404	393	379	373	415	397	363	380	440	368	405	380	398	365	401	392	390	394	453	373	388	375	403	410	427	398	383	368	391	422	397	404	382	381	407	386	413	353	355	419	400	385	355	382	389	404	426	375	387	370	366	350	391	401	409	392	433	386	391	383	432	391	382	381	378	371	394	396	364	378	417	384	382	393	419	364	389	403	374	414	371	396	391	381	351	376	423	394	397	397	384	377	377	369	384	407	368	404	377	412	379	372	403	396	406	360	399	361	381	371	404	378	426	380	421	382	396	366	377	371	408	406	386	382	390	365	387	355	387	356	358	405	406	399	396	364	409	427	394	382	395	382	364	385	379	372	401	367	428	368	415	393	391	371	400	408	393	364	385	401	391	405	376	408	393	368	419	363	386	390	368	366	337	371	362	392	386	412	417	378	367	373	371	361	389	418	370	382	365	389	359	399	388	391	394	355	367	371	366	386	387	356	400	385	387	376	400	379	357	392	396	385	403	389	380	378	407	363	380	369	400	383	374	396	381	390	398	367	377	374	387	362	384	370	411	367	372	361	387	357	399	374	383	344	358	388	406	391	377	393	390	375	360	395	425	379	394	370	368	395	411	376	372	389	391	373	389	361	370	349	388	379	394	390	404	346	369	369	377	343	364	355	373	378	388	367	389	383	380	394	377	383	373	362	396	330	380	375	366	374	377	393	397	387	379	407	396	369	407	389	400	338	388	376	384	363	376	349	361	378	377	385	366	394	363	399	400	405	401	404	376	354	401	399	398	369	365	381	360	388	376	367	394	344	398	376	340	365	392	343	381	380	378	409	365	358	371	379	385	395	394	360	371	364	353	353	400	385	374	374	407	374	354	400	388	376	354	368	370	366	428	401	394	381	371	368	399	389	363	378	393	372	401	367	397	391	377	371	351	386	397	391	360	390	379	392	378	376	374	384	405	376	372	348	363	389	385	358	410	377	347	387	354	394	425	339	401	374	381	399	362	375	368	391	390	368	357	357	388	328	378	361	385	376	380	385	423	349	386	388	355	367	361	364	395	372	376	362	394	356	393	348	361	401	354	371	391	375	407	354	398	398	367	369	417	350	374	383	388	381	417	367	374	397	370	374	402	375	391	364	364	373	354	379	374	368	397	384	375	364	369	386	385	353	401	384	378	361	388	396	404	345	372	392	365	406	352	362	352	348	363	375	349	358	344	387	372	399	375	355	407	364	373	382	377	366	364	376	349	324	383	379	373	341	371	368	341	358	370	361	385	377	385	387	347	348	365	410	398	368	355	370	360	385	366	374	379	379	404	366	354	361	365	368	378	356	364	393	398	370	358	370	371	389	376	363	404	381	356	369	393	390	369	393	385	379	369	368	389	353	399	367	384	340	351	391	353	395	379	378	377	383	368	378	344	363	362	347	366	363	362	365	381	368	393	383	362	366	352	382	374	349	375	342	386	382	384	384	382	365	363	395	387	360	365	380	375	396	369	367	395	384	371	363	388	350	379	343	383	365	373	388	387	378	378	380	377	372	377	349	379	349	385	375	374	372	368	364	377	374	355	363	363	379	366	353	385	383	373	379	360	359	379	370	359	325	350	351	357	350	368	375	378	377	379	375	331	343	375	399	349	379	398	387	367	384	394	366	412	359	361	362	380	360	383	368	390
345	2	2800	166442	102	18	65	63	76	96	110	124	114	127	104	107	114	112	107	76	48	34	25	24	35	53	61	84	65	111	104	143	153	195	170	210	237	267	303	337	331	387	395	426	409	424	422	431	431	461	440	486	444	456	489	470	449	471	483	486	469	521	510	518	492	533	466	484	481	482	492	516	505	493	476	483	475	491	499	482	490	467	481	475	457	521	496	483	485	494	483	488	474	474	492	475	462	466	456	480	439	482	426	476	480	460	468	450	428	472	450	470	470	503	461	466	441	467	468	442	454	449	432	459	463	456	452	491	469	439	464	447	442	440	448	424	435	434	408	467	440	450	427	468	441	429	415	420	442	428	428	460	409	456	472	460	454	448	421	418	436	443	420	436	436	456	433	439	396	429	429	437	420	398	401	439	410	419	407	459	400	431	459	464	434	417	452	450	424	458	407	449	440	477	430	405	423	404	424	431	433	452	402	421	404	466	415	420	411	444	410	410	491	442	420	424	382	447	405	428	424	458	429	394	433	412	418	423	434	448	401	421	407	405	403	442	404	434	398	396	394	393	426	407	433	421	397	414	413	428	435	420	408	451	403	421	411	427	385	420	410	394	404	395	374	382	430	425	367	417	399	416	396	424	411	414	400	435	393	414	373	414	437	401	403	406	408	395	389	418	410	402	425	440	379	404	369	411	384	396	393	417	381	383	396	410	384	400	386	394	389	426	394	393	410	421	391	397	390	413	415	410	386	421	405	422	425	450	408	383	402	404	407	389	387	388	381	397	394	395	419	411	421	416	417	385	391	412	419	404	406	405	403	395	380	422	402	406	379	421	397	379	385	419	416	418	415	393	410	396	393	374	387	406	409	398	393	405	413	369	416	398	392	432	396	406	397	426	378	419	392	442	387	405	401	392	387	381	393	390	368	380	371	379	391	398	410	408	389	394	418	397	380	375	387	390	402	398	412	393	402	391	415	366	403	415	391	390	370	394	387	388	385	404	393	386	376	394	385	369	400	391	384	367	414	359	383	410	403	386	347	366	385	374	404	382	379	374	398	395	370	402	391	394	379	382	412	376	383	405	373	388	372	366	369	414	421	403	361	389	380	392	359	372	366	388	378	399	381	396	395	424	389	386	365	375	363	372	384	379	365	388	392	384	385	380	399	424	378	356	411	421	384	397	384	413	363	434	391	403	381	347	387	390	374	395	391	404	373	423	412	364	394	360	381	409	411	384	388	378	387	367	390	383	392	384	390	386	379	401	377	406	381	382	405	396	339	404	378	377	382	384	344	366	390	381	351	426	394	418	358	403	386	385	365	379	349	363	390	369	372	383	402	372	407	377	344	375	390	382	379	376	372	425	387	393	393	383	379	377	407	390	403	379	375	406	370	396	396	366	400	410	332	385	376	396	407	390	347	363	386	389	352	404	380	397	385	391	369	396	395	395	366	416	379	394	362	394	388	367	385	392	392	362	385	378	375	376	375	392	411	365	390	412	388	355	379	396	377	365	414	370	405	383	372	374	367	369	408	421	412	398	367	401	420	384	358	386	400	391	387	375	390	429	381	372	385	391	387	395	381	376	388	387	361	379	378	397	375	400	403	360	376	352	376	373	373	385	394	396	396	390	387	377	374	390	361	378	357	386	395	384	390	378	373	370	374	402	336	390	400	393	384	402	343	399	406	373	375	391	386	378	388	380	383	391	397	396	372	370	373	378	376	396	364	391	392	393	388	383	372	378	400	400	382	406	398	404	370	382	367	403	356	374	368	371	391	384	358	380	369	400	377	396	395	406	393	402	372	402	378	405	390	388	417	380	369	372	390	386	377	399	398	384	360	384	388	365	380	361	391	384	360	393	375	357	337	391	397	382	376	360	392	379	369	376	376	398	370	396	388	394	363	383	365	405	351	390	355	387	378	401	360	390	365	421	374	396	411	383	397	400	358	402	369	385	406	365	365	421	402	364	379	393	345	380	382	345	386	363	377	384	380	345	379	383	389	371	382	397	374	391	394	372	378	382	386	397	407	369	376	421	390	345	362	392	394	390	371	388	389	399	364	409	397	372	375	396	379	402	378	401	394	391	382	386	378	373	372	387	350	384	386	394	381	395	380	361	371	375	371	373	381	372	385	365	369	363	372	379	367	354	386	383	398	366	379	408	378	380	372	381	409	410	357	407	378	363	379	398	367	369	390	388	408	379	362	399	368	360	388	381	354	381	352	374	370	386	376	390	394	398	398	383	382	375	374	364	375	368	354	393	377	372	358	400	382	394	389	399	371	377	382	379	370	384	399	385	376	422	398	410	361	366	367	347	384	384	365	361	380	387	399	356	391	352	402	376
345	3	2800	166544	85	12	44	79	98	142	135	133	138	125	131	127	132	91	94	67	51	24	28	34	37	35	47	75	65	104	95	129	129	177	154	197	213	253	288	313	333	366	371	394	424	380	412	427	432	462	428	429	445	500	477	505	466	504	466	500	478	511	488	510	475	491	484	459	473	487	484	498	494	475	466	512	486	506	493	509	483	493	503	473	495	503	482	458	519	490	469	524	492	460	517	488	474	498	462	485	446	484	428	448	458	456	468	438	475	471	461	463	461	473	456	465	441	452	450	456	472	451	465	480	443	449	475	452	436	451	445	434	448	477	424	425	401	474	436	482	447	443	420	466	408	452	416	480	430	481	422	470	452	446	416	468	452	458	452	415	402	443	431	430	420	416	453	423	390	416	403	440	417	422	423	454	417	415	446	436	417	455	452	456	426	453	431	442	454	449	413	419	428	443	433	418	432	426	394	425	397	425	391	416	431	470	435	409	416	406	445	413	410	435	434	408	420	416	436	430	408	440	408	413	414	424	390	404	418	381	401	423	391	399	389	411	407	398	426	380	425	426	382	424	420	365	424	404	422	457	391	437	411	421	417	435	405	400	380	421	425	421	411	412	379	377	402	392	390	422	388	424	413	399	401	413	365	403	375	397	409	421	405	433	426	418	382	415	405	431	402	381	427	437	397	404	384	425	421	437	385	383	394	392	409	394	396	405	402	398	391	396	364	425	430	419	412	409	400	409	386	426	387	397	418	413	424	408	413	395	369	407	385	429	395	406	385	382	405	390	382	388	406	396	399	382	391	405	411	423	431	422	392	424	376	427	387	430	358	417	398	401	420	400	413	412	395	379	402	418	391	388	409	393	379	417	408	384	405	397	392	398	387	415	372	370	405	382	376	395	374	433	399	421	383	402	404	389	413	413	389	402	364	397	413	399	386	419	390	385	372	406	430	399	413	415	380	427	392	391	380	393	407	414	405	401	400	410	405	402	359	402	408	410	388	391	379	417	407	431	429	390	381	369	377	410	376	426	368	387	399	408	393	429	389	399	389	387	390	377	414	397	382	367	384	396	393	420	367	382	389	357	387	344	386	401	409	387	388	351	383	401	395	403	382	387	429	378	387	366	400	400	399	387	368	393	346	397	387	374	383	389	361	403	416	407	368	398	359	394	369	391	389	402	392	377	393	368	387	377	360	426	398	444	379	365	389	384	418	406	410	427	394	369	416	379	382	392	401	392	377	399	397	396	415	385	389	405	420	387	393	413	416	404	379	376	381	408	405	400	379	371	407	408	427	420	407	380	389	411	384	431	365	409	395	392	418	362	395	416	358	379	407	380	383	375	392	405	389	370	404	348	397	387	391	423	382	369	372	386	401	408	409	362	394	397	413	391	409	419	406	411	376	379	399	381	339	393	405	376	372	382	389	404	375	401	434	418	380	390	399	427	381	398	367	387	370	385	392	392	376	379	389	369	379	409	384	411	400	422	403	388	367	399	387	417	370	389	392	362	412	401	381	411	405	385	392	401	355	383	375	401	379	357	382	399	408	413	384	395	395	367	383	446	386	374	373	400	413	417	386	386	371	397	384	397	379	394	390	403	361	363	378	396	417	381	402	396	369	411	372	358	360	416	387	419	371	377	376	385	379	426	378	395	356	384	406	406	402	373	416	399	365	390	393	419	377	409	371	406	379	389	373	397	389	364	365	412	371	364	381	416	394	402	342	406	363	391	399	358	382	406	390	379	385	409	389	385	388	405	376	378	383	378	394	401	390	411	398	410	378	410	407	397	370	379	403	388	373	401	390	398	372	375	388	370	386	388	403	355	391	404	398	396	374	397	365	377	402	408	374	386	388	396	390	384	405	395	394	384	364	374	365	384	396	400	387	419	407	400	402	361	372	394	395	393	384	422	379	379	394	369	380	396	387	374	335	376	380	403	367	425	393	413	412	377	402	383	413	366	384	362	376	345	349	389	368	360	393	399	369	375	391	400	409	398	397	368	384	393	401	395	374	354	377	378	382	378	397	396	400	369	388	379	359	404	365	402	396	387	371	373	402	400	398	363	375	371	394	405	374	386	374	403	401	379	385	380	373	379	353	395	374	390	411	371	391	376	388	383	351	378	422	377	361	412	346	390	374	376	363	378	388	401	374	389	366	366	360	357	360	380	363	366	368	397	379	389	368	338	366	366	400	368	416	418	401	357	381	385	369	348	396	399	352	387	387	403	339	378	388	341	380	385	358	380	363	385	389	381	372	386	378	392	367	430	410	411	388	408	384	408	394	361	380	350	406	379	385	387	401	372	363	384	389	391	363	367	353	391	394	364	408	417	366	384	362	370
345	0	2800	166646	90	14	44	63	93	126	139	144	114	121	112	119	107	100	81	73	55	30	35	25	31	53	61	78	103	107	123	140	141	198	197	235	229	255	297	334	347	374	388	417	392	444	425	433	415	447	452	475	420	479	431	440	496	459	442	467	444	481	476	479	488	459	490	469	479	490	472	483	465	507	475	480	465	470	479	470	460	459	502	458	458	502	456	504	472	457	489	490	436	466	454	463	458	440	399	430	445	468	437	418	407	444	383	450	465	456	436	461	478	460	457	437	435	483	441	416	467	449	466	458	423	443	393	461	444	421	405	412	378	417	421	383	389	425	422	390	419	423	400	420	423	407	402	418	421	445	420	407	409	419	421	402	409	447	433	408	421	407	415	392	400	425	388	409	433	412	405	400	401	427	380	396	360	435	391	413	406	435	409	380	391	407	405	414	379	404	365	393	403	395	392	393	396	415	365	432	377	370	398	391	373	413	404	406	387	399	409	403	389	411	424	391	400	420	384	387	392	409	404	402	414	387	349	397	383	412	366	381	360	372	367	409	373	407	398	384	413	399	387	420	344	387	418	419	384	391	361	372	392	401	407	355	377	381	354	408	372	387	415	416	367	410	369	416	358	376	340	390	369	397	401	374	360	378	405	387	372	377	381	357	372	368	385	349	350	398	347	374	361	373	385	377	395	380	407	408	383	400	359	399	384	387	389	373	396	393	402	394	358	363	388	391	333	402	394	359	373	399	379	383	379	355	381	413	385	357	350	392	401	380	368	385	388	389	372	419	362	386	405	357	382	399	359	432	370	355	379	367	393	370	386	343	365	345	384	351	363	385	373	367	355	363	352	391	362	373	369	394	394	376	352	382	355	360	388	372	365	355	363	350	353	395	370	390	396	370	368	366	365	384	358	354	381	370	366	361	356	340	355	365	349	378	374	372	351	356	375	380	363	363	342	347	375	369	364	371	376	384	358	357	357	370	362	393	374	373	370	352	366	378	370	351	363	385	381	383	361	360	346	357	354	329	356	379	347	389	363	370	378	378	372	361	392	373	382	339	359	344	353	349	352	359	374	363	367	373	374	379	388	391	331	361	384	380	389	358	336	391	374	394	356	371	397	382	353	380	333	366	386	343	382	335	375	356	342	366	350	352	347	346	343	331	389	383	370	382	338	371	354	353	366	370	336	372	361	361	378	386	377	388	363	365	342	365	352	323	334	360	376	372	408	358	388	375	341	360	366	350	382	384	341	379	353	360	350	362	347	369	350	377	350	343	355	362	366	350	378	375	356	372	340	375	380	364	363	368	366	362	370	382	367	336	348	390	340	358	369	378	345	333	351	349	379	365	345	364	373	337	365	348	341	339	372	360	340	365	333	357	377	362	361	340	386	379	330	369	344	345	365	366	357	360	346	377	362	407	362	371	342	364	352	381	374	364	342	350	376	387	327	378	336	375	384	404	336	340	347	375	359	380	385	359	362	336	352	355	365	373	369	366	361	346	367	360	359	379	347	362	369	371	346	372	357	353	352	361	354	387	356	351	364	369	363	342	357	355	349	356	349	353	373	351	375	365	356	374	365	373	371	344	364	357	371	373	358	346	369	353	342	359	344	364	349	357	340	367	359	347	344	377	346	349	342	387	355	352	374	338	343	369	355	387	353	308	344	349	343	340	360	407	360	383	384	366	346	375	343	346	329	332	341	387	358	365	389	354	382	339	336	357	354	350	361	361	353	366	334	366	344	365	340	349	338	372	339	356	373	372	365	371	363	387	359	361	381	335	370	351	354	356	349	359	333	378	310	360	342	351	378	393	344	372	338	387	361	353	393	354	360	346	333	329	386	365	364	354	337	380	351	350	342	346	391	360	353	355	381	311	378	361	339	366	356	336	343	364	367	341	339	375	366	350	355	380	386	375	356	344	343	359	353	362	342	356	333	371	362	380	359	367	366	352	343	365	353	364	350	367	347	352	375	350	373	355	338	367	340	338	345	331	343	359	348	371	354	335	361	365	336	369	347	378	360	368	361	372	342	350	370	359	335	339	395	349	388	372	341	336	346	357	377	369	349	385	355	333	342	356	382	355	364	340	347	363	356	347	335	357	351	352	392	369	325	357	360	326	320	373	342	368	355	372	346	369	347	369	363	377	351	365	336	349	354	367	356	360	338	345	338	350	337	363	373	364	352	357	352	355	353	357	391	349	356	367	376	352	343	352	325	359	364	340	358	361	348	362	369	334	371	360	338	364	373	349	352	382	358	342	343	381	342	341	368	358	358	374	337	351	326	350	354	336	351	348	341	357	343	356	339	356	342	345	347	366	367	377	327	382	360	395	342	379	365	372
345	1	2800	166748	96	13	35	49	77	97	100	104	74	79	81	111	104	104	98	81	36	39	30	32	26	33	43	63	90	129	111	129	127	189	190	228	222	288	306	322	357	371	391	395	384	442	417	436	438	442	419	459	458	440	414	452	464	465	494	455	471	493	466	490	475	502	491	454	463	471	473	454	470	456	457	468	498	483	434	484	453	470	452	483	456	470	484	452	471	474	467	460	457	449	451	447	436	453	437	410	425	464	427	412	446	472	436	445	420	465	427	448	453	462	424	445	442	448	432	449	466	469	427	450	417	468	416	448	391	446	424	422	403	416	434	421	406	445	408	406	417	419	418	421	397	420	406	419	406	438	421	416	405	438	432	418	425	416	402	423	416	427	406	406	418	450	395	393	366	439	395	393	388	392	410	401	405	420	406	419	375	406	392	399	376	388	395	411	422	424	402	395	404	437	390	420	357	389	367	400	427	391	366	404	364	420	399	400	373	402	411	405	365	437	368	397	373	414	378	389	401	391	368	377	406	395	384	409	382	420	384	381	382	377	377	380	377	376	380	379	382	381	372	396	401	404	370	373	356	376	367	412	404	379	412	372	406	401	380	395	372	413	335	415	358	410	358	369	364	381	393	377	405	362	368	373	382	362	373	377	378	371	376	387	375	386	364	386	369	361	370	362	389	369	407	354	363	367	366	370	362	386	351	374	351	395	375	379	389	378	366	386	378	363	344	343	371	383	370	374	363	363	362	362	353	370	353	414	331	375	358	388	360	366	363	387	386	367	363	379	357	377	395	371	359	372	384	410	357	378	349	387	389	377	340	373	349	391	375	397	365	369	363	383	333	372	388	406	370	375	362	369	313	366	344	362	339	363	359	380	356	358	375	398	373	366	355	340	355	425	364	362	384	352	380	363	357	371	375	358	370	412	331	364	346	382	360	372	339	389	372	371	396	352	383	366	372	348	345	364	383	360	362	377	349	376	348	360	384	393	334	369	347	353	353	377	378	378	354	359	370	367	346	372	338	368	362	369	354	357	395	365	398	355	350	393	388	375	381	367	357	372	359	393	346	364	370	365	362	352	370	373	356	362	382	369	345	374	388	371	348	376	370	360	344	349	368	352	368	388	358	340	369	386	387	365	361	349	356	362	324	372	370	339	361	365	384	365	343	374	366	352	357	355	356	366	371	366	385	344	389	356	382	400	367	369	375	366	346	361	367	406	357	351	342	376	330	344	351	350	343	338	356	374	329	368	350	373	360	377	351	367	327	338	353	356	347	371	361	345	355	364	352	355	366	351	354	370	358	360	349	398	389	388	382	338	336	392	365	326	363	371	353	352	372	356	332	340	368	350	354	341	374	388	395	353	345	367	375	354	382	362	354	359	351	341	365	379	344	365	358	326	376	363	375	379	342	376	338	359	371	356	377	357	353	353	350	369	363	349	355	340	348	353	367	360	382	380	367	353	356	357	342	359	388	356	362	389	373	357	358	379	359	327	347	355	384	361	351	342	336	367	344	381	366	359	369	346	330	332	326	356	366	338	370	387	351	389	344	347	364	340	367	362	364	362	347	378	332	366	350	334	337	385	370	343	365	336	377	347	352	387	354	343	356	392	343	348	374	310	334	390	339	358	358	353	350	348	345	382	374	381	332	368	379	346	350	342	345	350	339	350	327	359	342	357	360	394	366	347	348	361	366	362	336	360	329	338	332	346	341	386	331	365	334	355	345	373	334	360	328	346	343	356	350	381	379	364	348	364	360	357	364	363	363	362	344	380	362	378	370	367	358	333	369	367	352	350	356	379	346	371	309	343	359	362	327	386	317	364	322	375	335	360	325	363	344	336	357	350	377	373	341	372	356	376	367	371	327	398	346	351	350	341	388	353	356	345	362	341	351	367	367	376	323	362	344	348	359	384	350	363	337	379	338	349	362	353	363	321	351	351	367	320	361	364	366	366	359	380	357	351	354	365	341	359	333	342	341	343	389	351	332	354	354	324	357	382	355	356	352	376	347	368	331	341	340	334	343	340	362	361	343	402	314	404	357	356	347	379	335	328	351	380	349	350	339	358	380	339	345	353	345	372	394	337	341	352	356	364	370	366	343	357	345	336	351	366	332	366	356	362	343	360	332	348	337	326	336	388	360	374	370	348	360	333	361	358	358	357	335	340	341	353	349	364	337	353	369	351	351	366	339	373	344	357	326	392	343	335	320	336	328	364	326	373	328	365	354	366	342	356	312	363	345	379	373	373	357	362	380	367	350	385	372	351	347	352	346	359	342	351	355	357	340	343	356	345	346	363	393	338	340	344	342	360	370	362	330	362	339	357	364	379	351	352	365	363
345	2	2800	166850	85	12	19	34	40	88	88	110	104	81	87	118	118	104	94	61	52	32	34	42	41	45	72	100	84	128	136	192	187	234	247	278	250	293	332	384	375	400	445	436	436	468	476	499	480	489	462	456	504	510	477	522	468	501	498	476	478	507	465	513	495	523	476	498	486	519	494	496	480	503	521	497	516	538	508	547	484	470	502	503	472	504	469	499	489	493	498	503	463	490	502	485	443	477	484	492	474	508	475	468	499	490	460	474	428	465	481	462	462	490	460	483	468	475	487	469	464	476	476	472	454	514	447	466	471	465	473	468	448	490	440	453	460	456	474	450	396	430	428	454	431	438	432	467	438	455	452	416	445	447	432	490	441	498	446	465	417	457	429	458	423	452	429	454	429	444	434	423	443	434	450	465	447	469	428	463	430	468	442	435	440	418	465	445	413	456	411	438	433	421	416	484	396	411	428	433	440	442	411	436	444	425	470	392	421	444	425	470	456	437	419	421	419	446	445	464	412	451	394	432	418	419	435	410	389	410	399	413	435	407	412	429	439	397	437	403	400	426	398	411	419	421	428	438	375	440	433	402	412	415	416	398	419	425	409	407	393	397	394	426	423	427	444	427	365	407	434	408	437	423	408	425	419	408	384	408	421	426	406	391	383	412	428	409	392	423	426	416	430	417	386	420	394	400	427	399	379	436	386	430	394	434	426	411	411	411	394	422	400	404	440	379	388	430	436	426	386	409	404	399	422	396	424	406	447	420	396	422	412	407	387	465	389	384	422	433	416	425	408	421	396	423	404	446	422	412	410	422	398	396	389	402	408	434	409	403	396	397	403	414	395	399	387	400	390	414	377	412	404	451	437	404	411	425	421	450	406	416	417	387	422	408	403	389	414	416	387	407	437	388	385	416	402	385	411	390	406	414	388	387	389	385	396	389	382	397	414	420	396	386	410	393	406	415	403	381	389	413	368	436	421	420	364	406	395	422	412	400	383	402	413	394	414	402	413	407	417	371	400	415	383	429	404	417	420	400	382	376	424	403	397	401	394	444	391	403	362	419	392	400	403	417	401	391	378	394	398	398	432	427	392	403	415	405	416	396	385	400	385	390	426	389	388	405	430	398	388	411	409	414	377	420	407	391	383	404	424	437	382	360	410	402	377	376	396	428	357	393	419	423	398	409	400	388	387	395	399	404	416	398	394	381	402	430	387	428	384	394	396	409	395	389	400	432	394	406	414	450	400	424	353	417	398	389	369	426	401	383	387	425	379	407	392	395	398	409	384	409	393	394	426	382	394	386	392	406	402	376	358	378	410	388	405	396	404	408	385	423	398	415	402	407	389	404	380	387	409	401	389	385	363	383	400	377	366	380	372	380	391	413	392	398	368	398	392	422	365	395	397	406	395	404	408	414	421	394	397	429	399	397	371	410	411	420	378	346	400	401	388	392	371	383	342	398	381	369	396	400	392	399	402	383	387	406	398	433	399	393	364	422	403	414	407	380	384	400	423	372	380	385	381	404	383	399	437	395	402	405	389	423	381	398	377	386	400	379	396	400	407	395	412	396	394	393	374	402	384	384	414	377	366	367	389	381	377	355	389	406	392	394	366	407	396	392	410	377	411	401	377	405	376	387	384	394	355	396	373	387	411	410	419	426	402	380	373	395	403	407	378	377	416	390	391	413	401	400	400	392	412	357	385	405	404	375	394	376	403	389	382	419	418	388	392	428	394	386	363	383	350	365	380	368	383	388	377	395	388	410	387	410	395	378	387	382	406	379	393	403	399	394	381	416	406	386	372	361	394	361	393	392	403	400	380	363	401	388	357	398	389	397	377	386	414	375	405	361	373	387	398	391	394	376	353	393	364	411	339	373	368	399	402	373	399	402	393	390	387	365	384	411	378	392	386	370	412	428	366	378	399	375	375	406	390	400	369	427	373	404	373	408	381	361	392	389	351	349	387	379	402	403	406	406	367	400	378	377	379	418	361	404	394	386	388	425	395	365	407	378	399	380	385	401	412	379	353	374	375	384	360	394	366	365	398	379	369	400	407	416	396	395	367	394	413	387	378	416	377	381	401	404	375	374	384	428	379	412	380	398	380	400	381	424	369	405	387	383	406	399	396	364	419	387	394	398	390	388	395	397	392	381	394	396	385	400	393	374	403	410	390	363	373	390	404	394	383	414	412	387	381	410	396	415	374	384	371	402	376	394	369	400	357	378	384	379	379	375	394	388	386	374	385	391	378	362	364	402	425	381	388	416	388	385	399	387	371	372	368	381	394	379	407	401	397	395	384	384	387	411	361	377	383	365	414	375	349	376	411	391	400	438	383	375	354	376
345	3	2800	166952	69	9	36	46	64	132	104	94	66	78	79	104	90	96	89	74	49	40	33	48	48	51	58	84	112	140	146	187	182	218	228	258	240	328	303	380	359	409	403	421	412	446	416	478	412	462	454	450	460	484	458	460	458	469	449	477	458	459	467	458	449	456	446	427	455	433	476	463	459	451	435	447	420	435	432	414	440	437	429	455	440	438	418	407	441	449	417	450	420	427	394	456	434	416	428	407	393	406	401	379	401	416	370	402	402	386	400	415	411	417	424	379	425	408	415	414	403	414	390	399	412	443	399	369	389	386	387	370	384	412	350	395	384	415	356	394	362	369	369	407	378	404	378	416	391	363	376	386	389	397	342	371	388	401	377	373	376	385	360	364	341	338	335	349	373	344	332	358	361	369	329	363	358	384	375	379	372	372	368	364	350	362	349	362	345	381	334	352	363	381	366	375	361	371	368	367	354	337	350	337	356	343	352	355	347	353	333	317	340	352	352	362	360	335	368	363	341	350	377	365	337	344	335	385	334	325	324	342	336	364	319	341	349	348	355	334	326	325	314	356	340	339	333	311	320	316	342	346	348	329	332	325	347	325	318	341	329	327	353	358	377	338	337	343	378	325	320	329	347	358	308	358	342	338	358	348	333	352	313	355	315	355	328	309	350	350	340	310	325	325	339	343	318	325	329	351	331	345	349	337	325	332	327	341	322	337	320	338	344	351	320	340	319	317	330	321	321	341	321	318	350	366	340	326	345	342	349	362	326	329	324	323	319	306	335	305	312	356	322	326	341	303	342	321	324	319	326	309	326	322	325	352	306	348	330	321	339	329	328	325	315	335	351	298	331	352	328	325	295	319	321	325	304	329	340	328	313	314	306	317	334	339	309	303	328	318	330	319	323	355	321	334	317	315	319	303	281	327	296	323	323	339	303	321	335	322	310	319	293	354	312	301	312	309	315	310	288	334	340	302	338	314	327	311	318	346	308	325	302	330	313	326	326	313	325	336	328	314	315	327	313	299	337	341	356	346	313	327	345	299	301	317	336	322	321	318	313	315	326	320	323	314	296	321	322	345	334	354	287	332	309	335	298	299	326	342	338	344	305	335	311	320	323	312	337	320	327	323	315	329	300	331	305	313	327	299	310	313	311	330	309	342	313	308	326	346	308	317	343	358	310	308	338	346	303	320	308	306	327	331	309	322	305	316	306	313	299	311	308	340	324	335	310	322	309	302	309	321	311	323	328	343	334	310	324	302	310	330	334	306	312	300	327	335	320	324	337	323	320	312	294	293	299	308	298	338	295	312	309	318	319	305	312	315	322	318	304	330	320	282	293	301	312	309	303	312	315	325	311	331	326	342	296	308	313	318	342	331	332	304	357	345	306	292	290	343	294	299	323	311	307	334	304	346	310	324	332	343	303	334	286	351	329	310	326	322	310	308	327	322	295	295	314	332	307	311	340	300	304	301	332	288	300	310	321	318	294	304	296	323	284	324	328	315	296	319	301	346	325	307	325	300	307	336	300	336	328	304	324	347	339	288	298	341	311	347	293	303	330	306	286	303	332	347	298	305	316	339	316	310	295	330	302	308	294	314	311	309	301	319	311	300	312	310	300	357	325	302	316	310	292	304	322	332	304	319	330	300	333	325	316	284	305	331	295	323	295	314	316	319	308	305	318	326	320	327	293	330	294	328	306	314	308	318	301	322	314	316	322	317	303	323	301	301	270	326	322	327	302	311	326	296	306	318	311	302	328	337	308	329	328	287	285	316	299	322	311	320	299	330	287	328	316	295	292	344	299	303	313	294	301	334	305	314	309	301	303	338	312	331	311	304	318	299	295	308	313	330	321	299	317	319	295	303	290	291	314	313	308	307	293	295	339	311	301	302	274	322	326	312	316	315	327	300	338	292	319	315	310	309	331	328	294	298	285	282	294	338	300	317	317	288	326	307	314	335	302	337	311	313	285	274	275	329	303	318	276	306	282	317	330	295	310	304	304	311	322	301	325	303	322	341	313	337	288	315	328	307	313	334	313	293	318	301	304	309	311	321	323	306	296	333	296	316	332	280	286	324	301	322	289	317	355	320	311	284	305	306	285	331	314	328	291	302	291	315	327	301	319	316	306	324	296	302	314	312	349	287	305	338	303	315	332	297	316	303	319	317	297	301	312	290	300	305	311	304	308	302	322	323	300	294	280	299	326	312	313	314	308	305	289	289	288	299	286	334	301	341	300	306	283	313	321	368	291	325	302	295	329	302	305	307	306	300	320	283	293	303	280	308	300	313	325	311	313	321	288	304	285	309	297	319	295	303	277	306	324	291	289	319	326	320	286	282
345	0	2800	167054	82	13	48	54	48	42	33	37	58	70	87	118	113	122	109	70	74	71	62	55	57	87	74	106	123	163	167	202	241	251	248	297	289	344	340	393	386	413	393	419	380	408	412	396	395	434	436	415	418	432	416	458	402	456	439	448	416	437	467	443	422	424	426	484	412	420	437	424	405	419	391	428	399	445	373	403	390	416	406	413	412	381	384	404	394	400	361	410	383	395	358	387	389	368	372	379	329	359	370	350	358	365	333	351	364	363	338	373	362	359	337	347	348	356	361	373	349	362	337	335	344	326	330	329	321	352	317	336	339	355	333	331	327	329	325	288	330	315	308	332	309	354	351	327	323	348	352	318	322	326	323	338	325	346	327	318	316	326	294	302	282	301	289	323	283	323	291	306	298	312	318	296	291	296	297	325	325	297	330	308	308	278	327	339	312	292	304	290	307	295	299	311	291	289	313	309	302	313	302	282	305	279	299	296	279	292	271	289	291	276	300	287	304	278	307	310	307	282	313	284	310	307	303	298	291	302	283	275	294	290	273	271	284	303	262	283	278	288	285	264	273	298	289	312	290	279	280	323	285	303	303	292	299	269	303	271	243	277	314	314	256	281	259	293	272	282	276	323	283	300	298	271	280	279	300	296	277	280	271	278	289	276	284	307	268	290	275	293	268	290	291	290	263	277	291	309	281	275	273	280	270	278	276	274	262	299	299	326	281	296	269	266	293	290	277	289	288	295	280	288	281	294	269	260	278	264	268	288	276	293	247	271	258	282	252	270	264	268	259	306	271	268	275	279	270	310	272	289	275	262	303	277	263	272	274	272	275	271	282	285	276	267	261	253	249	276	279	281	268	289	253	258	269	260	259	268	251	263	286	280	265	262	273	271	272	303	251	263	271	261	289	296	256	288	254	255	272	286	285	260	265	248	264	262	255	257	233	265	281	301	267	280	262	258	260	278	259	286	324	272	280	267	245	290	284	267	256	260	256	285	264	254	260	279	269	270	249	262	281	275	255	274	253	258	252	277	273	294	285	279	293	239	242	274	250	282	245	251	258	265	267	264	234	277	267	266	270	260	239	258	283	281	258	262	257	265	247	251	264	268	276	256	262	286	285	281	295	268	260	278	243	249	270	268	279	266	239	251	267	267	262	265	274	253	262	279	272	280	249	271	261	257	255	272	249	280	280	300	269	254	271	288	273	264	254	248	265	263	269	294	264	258	249	293	268	290	252	248	271	264	270	297	288	268	254	265	253	258	290	290	274	271	274	248	265	242	264	268	275	289	250	265	256	277	250	232	273	283	233	283	262	270	241	263	261	272	250	285	241	256	234	264	241	276	252	263	258	253	281	245	262	262	247	267	274	268	289	276	260	263	238	272	263	272	275	248	251	274	285	235	264	283	255	273	275	286	279	263	274	265	256	253	255	287	260	269	257	248	271	270	273	281	254	279	259	234	258	261	264	243	250	250	248	273	238	276	240	275	244	274	250	275	238	304	262	251	240	255	249	271	258	262	269	227	251	259	265	265	236	273	263	293	263	263	258	239	266	271	251	258	269	235	265	263	238	272	250	264	258	287	256	242	267	290	250	285	262	264	270	269	250	285	283	286	246	232	250	238	247	276	270	260	271	248	262	291	246	270	285	271	247	256	272	256	248	273	278	288	252	256	244	253	253	270	266	267	258	254	248	254	252	286	254	289	261	259	255	279	249	260	256	256	280	269	237	257	260	266	266	274	253	254	244	258	245	250	241	247	267	299	281	261	244	271	232	272	236	261	254	229	270	239	265	255	235	262	265	256	255	243	272	245	300	264	244	248	237	247	276	280	242	243	253	249	262	255	258	270	225	253	240	235	248	264	253	274	252	239	263	242	251	278	235	241	239	252	241	270	271	278	248	253	244	243	275	247	269	266	257	260	268	259	268	247	237	233	258	238	244	257	224	269	247	273	234	271	254	273	268	250	219	259	248	280	275	258	247	250	258	269	240	221	250	234	290	257	248	258	261	240	226	269	279	264	237	257	263	260	249	285	268	241	275	278	230	229	250	270	236	261	235	283	279	267	231	245	247	248	258	266	247	246	286	265	253	286	253	276	236	289	248	260	248	237	240	275	268	286	244	271	257	284	226	237	244	271	254	252	262	234	252	271	253	259	255	252	262	229	243	244	268	272	241	258	232	253	274	264	269	273	251	246	280	242	254	268	237	258	276	278	252	257	256	270	246	250	261	251	250	246	247	248	269	261	250	258	224	228	251	271	282	248	261	279	261	272	261	229	241	254	234	260	259	267	268	277	270	257	248	263	240	267	270	280	243	265	232	265	251	277	250	258	257	261
345	1	2800	167155	75	12	19	15	9	43	50	55	57	58	77	113	124	136	113	77	61	57	54	63	70	105	100	130	124	188	172	224	208	268	252	299	294	334	341	394	397	401	411	400	387	409	411	437	374	428	395	419	412	411	428	432	394	434	435	407	410	418	417	440	392	428	394	401	404	430	404	395	396	409	396	389	397	458	377	410	386	402	381	399	396	429	419	408	389	394	360	368	371	380	361	358	309	354	348	382	341	348	348	337	345	367	315	362	331	369	339	343	326	371	325	345	321	354	330	336	329	354	324	332	345	328	303	332	303	332	304	338	298	320	285	292	304	336	309	312	301	325	296	316	301	328	293	343	295	309	320	323	310	337	314	294	269	321	323	294	277	303	279	310	285	335	264	291	254	300	286	287	252	294	264	272	265	288	294	278	311	297	285	289	299	337	298	291	291	278	276	306	269	311	281	283	285	291	269	273	263	291	294	279	283	283	268	259	235	272	270	286	279	309	269	295	298	284	280	285	295	284	252	307	277	285	265	305	299	259	282	275	249	270	269	263	250	249	242	266	268	271	281	270	230	272	294	314	282	300	233	299	252	275	277	250	280	264	270	282	278	290	278	251	267	272	277	281	275	257	225	278	242	246	271	259	264	277	259	238	261	275	256	275	249	248	265	277	284	271	286	294	257	286	268	269	274	274	254	269	254	254	246	273	278	286	243	262	259	256	259	265	277	244	261	258	266	271	254	262	262	249	250	264	278	275	269	300	256	264	263	258	278	257	277	260	243	274	226	258	275	262	240	256	235	264	273	260	239	244	265	241	297	238	256	231	288	251	254	281	248	259	268	247	254	271	266	257	256	267	274	280	249	245	262	238	250	255	237	261	266	267	258	266	257	257	269	260	260	239	261	259	275	282	247	255	264	259	252	260	240	267	263	249	249	258	213	241	238	247	233	255	254	265	242	225	257	228	254	229	251	266	241	214	239	254	257	275	250	250	262	265	249	257	244	248	240	271	268	238	241	276	275	279	254	228	240	259	249	253	261	273	234	255	221	232	240	265	275	239	247	247	245	236	232	259	247	221	265	236	255	255	244	245	247	256	251	229	248	242	242	252	242	263	245	264	233	231	232	264	241	254	250	261	244	242	228	280	241	226	246	256	233	239	239	219	242	244	263	228	260	257	231	279	247	268	249	238	230	230	230	247	259	238	227	248	261	271	244	252	253	278	241	254	248	248	248	236	255	261	244	265	220	232	262	249	270	271	262	258	249	253	241	250	238	233	259	229	236	252	225	265	247	261	225	244	270	226	229	228	235	252	251	247	267	246	235	239	269	239	251	262	261	237	262	247	238	246	226	264	236	258	240	251	238	240	256	214	266	254	239	257	245	259	240	236	231	236	236	219	239	254	255	245	261	238	221	259	266	208	235	250	236	241	252	249	242	238	235	233	266	254	263	260	239	249	255	266	260	254	252	265	230	237	247	261	218	258	250	250	241	213	237	285	246	236	254	243	237	236	229	254	228	250	249	253	242	256	229	259	235	235	258	266	242	250	263	254	270	246	251	246	251	261	240	244	249	230	247	247	260	243	243	218	259	250	249	229	230	234	253	232	236	265	243	241	219	232	205	252	245	255	235	250	257	256	249	241	213	265	250	224	244	259	245	263	229	260	223	272	220	253	224	240	261	256	241	232	249	248	252	234	248	239	254	259	259	239	226	229	251	237	233	233	224	276	242	260	225	246	257	250	231	235	268	245	254	253	224	240	243	269	252	254	263	252	245	254	249	271	244	254	256	252	237	241	267	260	217	243	242	269	276	245	229	252	233	248	276	225	234	269	243	248	221	254	246	260	255	278	248	234	236	255	248	247	248	238	231	259	243	241	233	244	260	237	244	229	235	252	235	247	230	258	227	233	236	249	242	256	230	229	249	224	240	247	239	246	227	244	227	257	259	224	272	242	245	240	248	281	249	270	222	225	242	267	226	247	220	231	240	204	252	239	240	258	256	234	274	252	236	263	245	243	232	248	226	263	242	242	258	210	250	202	238	215	241	238	248	263	228	231	232	247	242	244	240	255	252	268	229	238	255	255	238	259	220	238	246	249	230	238	258	252	227	252	233	230	224	233	245	232	230	258	236	218	236	239	250	274	225	268	234	243	248	266	260	255	232	216	242	260	268	253	233	224	236	230	217	266	256	251	269	221	224	230	236	230	239	246	225	241	247	256	242	242	235	255	239	262	239	240	229	231	249	231	221	264	242	272	241	219	236	218	226	252	270	247	213	261	233	249	255	231	212	240	239	250	250	207	241	264	270	263	239	232	237	241	242	243	246	240	217	248	235	250	246	231
345	2	2800	167257	69	4	18	22	17	33	25	53	54	63	104	131	106	124	112	90	78	73	69	82	95	103	100	138	152	189	193	229	262	257	290	329	331	343	354	387	402	433	383	422	377	431	438	418	428	444	430	409	417	437	439	439	440	467	412	407	413	437	418	439	388	432	410	415	361	428	400	419	384	405	409	381	390	419	359	388	358	392	390	398	381	382	369	391	373	369	339	359	349	359	331	361	328	365	309	344	338	349	344	357	338	340	357	348	334	358	327	308	325	339	333	329	333	367	337	309	326	342	316	299	311	307	307	315	300	337	308	304	311	332	290	331	292	313	316	298	313	322	292	311	285	335	293	301	310	320	290	320	284	289	288	310	302	286	297	315	278	309	307	301	306	306	302	283	285	297	263	269	287	293	283	283	291	278	290	291	276	264	277	315	297	293	276	299	304	275	272	276	278	285	254	256	252	275	250	277	269	247	260	247	275	306	259	279	274	276	283	308	247	251	287	252	236	267	278	275	259	279	287	271	285	281	258	258	252	287	248	261	271	266	245	261	267	296	275	255	254	281	266	286	256	273	265	254	274	295	263	276	254	276	233	245	247	268	266	277	269	279	277	271	251	256	269	276	265	258	253	262	241	266	231	257	251	267	241	250	265	264	259	271	279	228	248	255	241	267	274	271	247	245	249	260	256	235	271	281	263	249	262	258	253	254	254	253	262	260	268	261	254	244	243	249	255	288	264	280	255	248	247	262	256	270	249	271	237	267	270	242	245	251	228	274	260	254	255	237	274	258	248	269	230	223	278	255	239	236	251	271	246	233	245	277	218	246	262	262	277	245	239	258	245	253	245	261	242	246	227	262	268	264	257	240	239	260	244	254	244	249	260	237	264	268	258	254	228	279	254	260	249	249	261	220	240	245	261	228	218	247	254	254	233	245	238	240	218	273	241	245	270	258	275	248	237	232	260	261	234	247	225	246	226	247	209	257	269	266	262	241	241	242	258	243	235	217	225	274	245	227	236	241	213	241	242	263	252	251	240	243	261	272	262	250	230	249	242	264	260	254	272	258	227	258	232	219	243	218	217	237	221	263	247	260	229	225	276	257	260	263	255	255	214	242	246	253	229	272	213	265	257	257	251	251	241	235	248	265	213	241	248	244	211	236	245	248	259	233	235	239	217	223	252	238	237	238	221	223	250	232	222	241	256	235	223	243	258	237	237	222	219	227	259	239	242	250	243	246	233	266	228	253	228	238	245	243	238	233	229	251	227	219	224	232	225	259	253	257	220	222	251	263	211	262	261	253	225	240	249	246	223	233	218	239	229	253	241	241	264	285	208	250	258	239	245	219	245	252	230	225	246	252	239	243	231	219	248	241	217	246	242	230	228	232	253	245	224	235	211	219	229	240	228	244	224	254	222	249	232	235	266	240	234	268	232	218	259	248	241	247	250	234	236	242	228	248	234	228	248	229	246	244	223	241	205	232	226	233	241	236	230	217	238	248	233	269	243	233	224	260	230	250	228	239	240	231	247	246	247	216	261	245	257	231	236	259	226	233	247	229	235	205	252	256	230	251	226	250	231	221	250	243	204	253	273	287	245	243	235	216	254	240	210	233	205	229	219	252	250	233	243	231	231	247	228	218	246	218	222	244	251	256	213	221	249	245	243	226	220	228	245	222	232	263	219	234	237	231	235	242	219	216	236	223	221	238	247	206	232	243	227	226	240	264	241	238	245	241	248	244	252	235	255	223	226	256	228	245	216	239	208	224	243	228	233	242	247	233	225	253	241	257	243	245	242	240	220	258	248	227	234	232	260	227	223	264	243	260	214	248	241	255	252	224	242	257	230	261	233	220	245	238	205	246	229	244	247	226	243	246	226	243	226	244	236	223	230	241	250	237	243	236	238	256	208	243	245	234	255	258	225	241	261	244	263	238	254	243	227	228	232	244	263	255	250	231	213	236	203	240	227	236	237	234	235	243	238	229	248	255	241	241	240	259	215	222	243	232	230	221	252	268	235	244	242	230	238	253	202	207	257	221	225	230	225	226	252	249	226	248	235	238	217	227	215	223	235	236	242	244	247	250	238	242	232	239	250	226	230	260	234	258	224	233	245	242	240	249	209	219	270	236	229	254	222	227	259	238	229	226	250	252	208	240	231	235	235	241	214	243	219	242	221	240	252	262	245	223	231	239	251	244	224	240	222	240	239	223	199	229	234	234	241	268	240	227	225	240	244	252	242	235	228	217	234	227	219	234	250	242	226	249	227	239	233	257	241	229	237	241	257	213	242	233	242	240	244	252	218	236	253	228	212	256	226	260	222	243	248	246	254	251	240	216	223	248
345	3	2800	167359	90	13	21	35	31	69	70	71	65	69	96	112	127	123	114	97	62	60	64	88	85	119	107	151	158	172	194	195	238	257	257	309	299	349	349	404	425	422	415	436	388	435	394	431	435	455	422	441	448	444	405	457	407	429	413	408	388	436	429	431	424	436	402	423	398	427	392	405	412	403	408	420	404	401	360	396	396	405	395	405	392	369	395	389	388	392	375	368	390	371	347	330	339	346	325	352	352	354	316	347	317	337	314	343	344	349	336	381	320	308	328	339	330	373	318	357	327	327	350	338	315	337	321	319	303	346	314	286	286	308	304	319	321	327	319	313	308	309	285	300	326	326	317	308	285	292	302	347	283	331	286	312	278	301	282	306	292	320	314	282	296	335	302	284	283	300	290	296	256	277	284	277	277	293	313	299	284	289	283	245	269	287	282	285	291	302	272	284	258	294	280	306	276	281	297	286	256	275	265	285	268	270	280	260	270	307	291	274	285	305	274	276	243	275	254	288	266	290	287	291	251	282	238	260	254	277	255	255	261	277	272	253	249	279	264	268	261	261	252	281	262	267	265	277	252	284	256	291	268	271	251	266	279	263	261	274	252	272	241	273	242	267	257	266	251	254	271	247	272	274	278	234	235	251	256	272	244	265	270	269	301	291	278	239	243	252	239	266	257	242	247	247	265	270	240	261	245	265	261	256	286	253	255	284	244	255	242	274	264	244	257	245	265	295	243	264	227	256	254	247	268	263	251	243	233	288	241	288	234	270	257	268	243	264	237	265	273	280	223	244	246	250	276	275	266	251	260	224	273	256	250	252	242	259	249	263	261	267	265	227	256	262	285	256	238	268	273	262	254	250	231	243	263	235	250	247	253	247	238	236	259	236	238	284	255	271	246	276	261	268	239	230	230	262	287	289	260	252	236	248	260	278	226	237	253	239	244	259	257	248	240	249	250	270	219	256	239	251	235	252	259	253	262	256	247	251	249	260	247	265	250	213	248	253	252	238	258	245	226	252	240	243	207	243	219	251	273	223	240	265	245	257	256	241	251	269	265	243	269	265	260	235	243	247	238	283	270	247	239	228	240	250	258	276	241	249	272	233	270	244	277	245	231	245	246	268	265	248	260	259	235	259	250	256	219	261	253	267	269	233	227	240	256	253	238	257	269	218	233	283	269	276	256	254	242	257	246	258	236	257	242	243	263	238	245	260	242	265	247	267	229	243	245	250	228	272	237	255	259	257	248	218	254	247	245	241	236	251	220	217	253	225	238	250	217	256	271	237	248	248	248	243	228	265	240	259	226	258	238	244	229	235	236	241	236	242	251	226	230	224	247	242	219	261	240	269	264	244	224	248	214	232	250	263	201	241	220	250	243	255	236	232	243	255	252	226	248	235	252	259	233	247	245	250	227	237	260	236	215	225	228	244	237	211	278	237	242	250	242	252	219	265	239	247	261	219	236	258	259	252	252	225	262	246	263	274	240	242	251	224	281	259	260	247	251	274	264	254	248	256	231	238	249	257	241	247	218	246	247	245	242	259	209	239	231	239	239	244	244	240	229	245	229	232	256	240	249	251	267	233	233	256	229	229	234	256	237	262	230	257	239	257	255	227	238	260	207	244	270	243	220	244	240	252	243	230	228	244	246	243	235	230	217	268	236	230	224	244	231	237	226	241	248	253	239	231	265	233	247	255	225	213	230	245	234	231	242	259	238	253	237	225	206	246	269	249	204	240	242	241	234	245	242	233	222	255	263	233	249	217	219	237	226	244	237	256	271	246	259	242	239	235	257	255	242	237	238	276	232	249	247	252	213	245	256	239	220	238	236	241	236	239	230	233	234	252	234	254	254	231	237	255	257	242	237	262	239	250	234	230	203	229	235	258	248	235	257	221	239	231	225	248	246	254	227	285	223	244	250	235	225	230	251	241	247	271	249	240	257	240	230	233	222	237	224	247	228	252	207	262	219	256	215	259	218	274	227	250	242	257	220	233	227	234	246	244	240	239	212	239	201	248	222	255	238	268	232	257	255	267	242	254	231	248	218	220	250	243	245	220	261	240	237	249	210	260	243	255	230	243	256	246	248	275	223	265	233	231	256	238	243	216	229	237	215	229	225	236	242	251	219	253	232	240	242	223	233	236	236	241	227	239	247	282	211	240	242	244	230	222	230	232	260	244	208	243	248	239	238	247	230	250	226	252	226	232	224	277	230	251	237	220	242	231	247	242	255	219	260	219	251	242	230	240	217	239	235	265	257	242	237	215	225	239	230	222	234	233	239	237	227	241	235	225	212	231	236	236	230	231	223	209	258	274	232	205	253	231	242	229	242	250	206	251
