345	0	2800	144937	69	15	40	44	35	49	42	53	49	70	73	128	113	120	112	73	48	47	24	48	48	57	62	76	101	119	144	164	187	203	211	277	247	323	305	373	357	403	387	428	422	438	428	459	435	477	437	487	478	471	452	487	470	458	476	482	450	494	490	524	457	491	452	467	462	503	445	475	460	471	477	497	467	463	467	484	467	477	476	470	450	470	484	446	461	499	428	443	462	451	453	451	446	462	443	457	448	464	423	454	418	437	433	436	439	466	410	451	435	455	456	452	433	451	438	421	403	465	435	438	436	457	444	428	424	452	406	446	424	420	402	415	420	433	413	407	407	420	385	406	379	444	413	418	395	433	404	440	389	398	424	425	415	412	423	396	380	417	409	371	385	433	402	370	397	422	385	400	389	396	385	421	381	400	404	409	386	399	400	401	379	411	403	410	389	395	428	405	407	409	361	396	357	418	367	401	390	404	413	391	386	414	382	381	399	407	369	396	370	411	403	408	404	427	384	377	415	383	383	421	386	384	361	408	383	379	371	370	382	387	382	388	417	398	399	374	415	361	379	393	382	396	399	376	378	383	388	409	363	379	376	380	381	383	382	403	358	387	394	389	363	413	374	383	380	394	358	373	377	376	386	399	388	383	390	365	383	369	359	369	383	378	388	376	365	382	376	350	382	398	401	365	372	415	333	398	370	397	410	377	396	396	370	393	367	391	370	374	378	358	399	344	360	389	369	389	349	381	369	392	373	402	363	362	372	358	404	379	382	361	369	376	372	362	363	384	385	383	365	385	370	398	372	396	361	377	387	374	350	399	370	387	376	387	403	353	360	348	365	373	337	404	382	387	385	391	378	390	348	366	361	364	374	398	382	379	364	362	377	359	361	354	381	339	365	359	356	360	399	390	376	359	333	346	356	394	348	378	351	375	340	340	363	376	342	404	360	371	353	397	342	394	370	376	363	373	373	358	392	350	353	365	386	384	364	406	341	357	351	391	387	371	354	347	363	370	366	360	346	368	356	374	369	371	370	374	386	356	340	353	371	366	383	342	356	357	371	364	341	367	346	345	341	384	347	385	381	387	339	360	340	342	383	366	356	351	352	356	380	343	336	345	349	353	379	358	344	371	351	333	351	349	361	381	352	352	346	351	343	374	351	361	346	382	393	391	353	399	365	349	373	371	379	378	342	363	349	360	371	355	379	379	336	354	368	332	365	383	363	351	365	337	374	369	370	355	362	361	320	363	352	337	335	358	359	367	354	356	363	355	383	362	364	364	358	345	342	345	357	375	362	338	371	339	358	374	377	359	389	367	363	352	355	377	360	360	355	350	360	380	353	331	342	349	350	376	383	321	360	347	353	361	359	341	363	358	344	342	375	361	356	341	342	384	366	344	373	340	349	344	353	349	379	370	350	369	348	350	334	332	370	343	356	349	372	363	350	377	350	350	359	367	334	363	346	368	357	363	322	364	353	362	380	344	353	379	349	345	373	346	345	349	353	380	382	359	351	368	351	366	343	378	320	346	333	350	341	354	362	380	367	327	382	366	359	381	376	357	396	352	390	366	336	366	327	363	357	372	363	376	361	367	341	357	358	342	348	375	354	346	363	373	355	342	369	333	352	362	353	367	339	391	323	320	367	385	332	357	334	350	369	359	350	359	333	355	343	341	362	361	341	343	338	355	355	367	364	341	354	360	336	361	339	378	357	370	348	342	336	369	313	368	347	390	350	378	328	353	334	346	322	356	355	372	354	351	360	366	346	361	339	350	357	369	343	338	322	373	360	348	332	319	348	351	353	368	351	358	376	362	374	371	358	377	375	348	368	353	384	379	360	374	335	374	327	358	322	364	351	370	357	372	357	349	353	360	327	345	354	362	332	343	376	343	346	344	351	345	360	334	329	369	335	346	344	369	356	351	349	360	345	341	341	378	324	380	335	357	340	358	337	345	338	350	325	361	370	375	357	387	341	315	344	343	351	379	354	364	355	373	388	361	356	367	359	363	358	366	331	360	368	375	327	377	368	358	401	351	351	371	344	358	376	356	361	341	365	347	335	339	336	356	350	362	335	362	321	368	380	369	365	345	351	336	337	350	358	362	362	357	354	358	379	361	343	399	345	359	327	330	381	342	365	340	328	320	338	365	324	345	364	363	334	377	363	340	374	366	360	379	348	377	363	378	342	375	343	354	338	337	339	344	385	354	340	350	349	369	342	366	335	363	357	334	343	353	344	362	374	348	405	362	352	346	381	340	356	326	385	349	349	348	368	354	337	345	364	353	326	340	342	343	348	350	326	349	344	345	342	370	335	341	337	335	356	363	344	351	338	338	350	346	361	324
345	1	2800	145039	62	32	54	52	61	48	46	65	53	69	76	106	96	105	91	71	38	40	36	31	25	41	41	64	67	92	92	109	120	164	164	191	215	255	262	317	329	343	350	404	397	419	392	447	425	453	454	453	446	456	438	454	463	478	481	497	475	487	452	491	480	469	465	480	466	495	460	492	492	519	500	493	469	496	459	479	473	499	438	502	477	476	470	500	495	512	467	473	479	500	478	499	459	486	446	469	448	487	474	439	489	476	456	480	472	439	464	466	463	499	464	494	459	497	443	435	444	450	442	475	456	459	457	451	413	457	432	462	437	462	425	454	401	462	418	468	455	450	433	413	409	433	455	473	441	453	447	431	458	431	432	435	453	452	457	440	466	455	402	444	414	436	443	440	402	441	461	428	424	420	429	451	404	449	423	439	409	402	438	419	427	442	408	416	445	439	416	426	392	466	392	460	411	433	390	406	426	421	400	436	440	428	417	434	443	402	402	441	429	410	418	422	426	447	426	435	430	430	406	423	428	429	387	442	404	442	391	415	441	421	384	437	422	404	377	447	399	410	412	414	423	405	413	417	397	428	421	429	408	408	412	433	404	414	399	405	413	393	403	418	409	411	389	399	399	399	412	369	422	406	445	422	426	409	383	417	418	409	415	420	428	421	384	443	390	415	379	404	394	412	412	423	402	419	390	387	399	406	407	405	419	400	417	412	422	411	400	417	383	410	376	433	401	417	384	406	385	402	397	378	404	416	383	373	391	384	380	383	415	415	403	412	392	423	396	411	393	427	414	381	382	440	391	404	361	433	387	404	386	415	368	411	394	403	404	385	391	414	372	433	406	415	394	441	383	410	398	395	407	413	419	403	390	412	377	378	386	392	396	391	415	385	389	408	362	414	424	397	389	394	380	359	420	401	413	395	362	372	401	369	377	412	376	410	398	411	377	396	395	390	387	357	396	430	370	390	392	418	411	382	386	434	403	407	379	389	419	427	407	398	363	390	363	408	377	397	418	412	389	399	398	420	397	406	382	373	392	400	381	382	376	421	375	422	366	400	407	387	410	404	424	378	398	379	378	427	412	399	381	421	385	407	382	406	377	363	391	370	390	403	378	409	395	396	376	378	400	377	368	392	382	402	383	406	390	360	380	408	407	375	403	426	384	371	386	378	422	369	369	383	405	373	369	372	374	386	391	376	414	377	416	376	383	404	374	390	388	420	379	383	357	379	407	373	415	382	386	398	368	386	371	378	399	394	369	379	386	395	388	374	387	391	376	388	389	397	369	400	376	411	402	413	376	387	371	383	380	429	419	422	402	394	382	391	385	414	398	377	424	368	381	403	394	406	376	383	376	400	412	371	390	385	384	387	383	420	397	379	361	367	386	405	377	401	388	391	374	386	384	409	403	369	388	378	390	382	373	386	374	382	324	386	388	398	369	412	378	385	361	358	365	395	367	391	401	388	356	391	400	386	396	372	372	402	396	372	390	392	393	367	350	375	391	382	373	368	392	357	355	378	394	403	350	387	379	402	414	355	381	373	391	364	393	408	374	381	395	420	414	383	422	407	371	412	414	378	364	387	404	355	368	400	377	391	390	427	383	370	355	387	398	389	367	393	378	387	386	369	392	353	374	352	365	408	403	391	364	378	396	407	365	401	388	392	353	361	363	412	387	375	406	394	395	387	413	377	378	392	355	354	391	398	384	365	415	384	408	419	411	389	359	387	403	409	362	363	374	391	371	406	384	391	395	378	396	397	386	374	385	365	389	394	384	410	384	403	383	391	387	388	381	412	389	389	401	414	383	411	370	406	362	378	416	396	377	378	362	354	397	425	357	405	377	367	445	402	378	384	395	396	356	381	378	397	378	394	392	381	381	389	343	377	374	403	361	387	359	367	387	374	400	419	389	365	401	394	342	408	387	384	401	389	364	381	382	405	420	390	353	397	384	382	362	355	379	374	366	406	382	383	405	370	371	363	383	377	377	372	389	359	385	406	406	382	351	405	360	365	367	401	404	389	370	394	387	377	369	373	411	413	371	393	391	394	365	363	394	404	386	403	391	386	373	375	383	386	414	406	364	383	402	391	336	346	370	380	364	369	383	377	370	353	363	379	373	409	376	365	374	397	376	387	353	375	376	381	373	390	375	404	373	356	368	354	360	397	352	373	374	404	381	366	381	393	400	378	385	392	384	390	373	405	368	393	374	390	342	404	390	360	392	387	373	394	371	361	370	398	368	364	366	392	363	366	367	395	374	393	368	387	388	384	350	360	365	387	345	375	388	358	390	402	401	391	377	378	352	356	385	373	416	385	410	388	399	373	380	389	369	355	351	360	361	382
345	2	2800	145141	60	24	42	50	52	68	87	82	59	60	95	122	102	109	106	83	63	51	37	52	44	58	71	97	101	128	145	150	189	222	208	269	263	304	316	387	362	419	413	438	436	454	416	444	459	442	465	460	482	497	476	504	475	496	483	469	468	461	487	495	469	475	441	508	453	478	488	476	463	514	481	480	484	490	473	489	464	502	465	487	474	473	461	491	453	457	462	481	452	482	471	461	477	446	445	437	449	469	422	431	480	465	446	465	444	470	439	458	431	445	429	444	429	414	445	432	378	450	423	427	450	422	431	446	423	421	429	450	396	432	412	427	397	428	448	446	426	419	403	415	431	432	386	407	375	403	418	412	432	406	451	416	438	463	401	430	396	420	410	432	397	415	415	391	383	394	367	421	391	414	398	399	388	416	388	430	424	447	399	443	435	422	426	421	420	419	376	416	372	415	395	397	406	393	399	401	383	392	392	395	434	397	357	383	366	409	413	405	384	421	410	434	392	409	402	376	399	402	371	385	404	441	391	400	393	409	412	389	398	373	402	417	383	386	387	373	398	387	374	376	397	414	387	388	382	420	383	395	356	425	415	396	400	413	379	395	388	406	371	396	388	391	369	406	371	371	398	380	386	402	391	400	373	382	369	397	374	382	377	377	392	391	379	366	361	422	360	335	391	397	358	354	390	388	426	372	375	368	371	384	374	371	387	369	361	390	386	360	399	378	380	373	363	358	365	372	405	387	366	345	373	345	407	404	404	395	380	375	376	373	360	379	365	384	394	384	359	391	366	386	388	366	359	380	380	362	363	389	356	363	361	377	375	392	359	407	349	362	381	351	360	362	358	355	358	398	371	408	368	393	359	377	360	350	376	369	364	385	354	378	380	387	372	370	374	363	363	362	382	343	336	358	391	355	385	372	406	375	359	389	348	381	417	360	372	379	364	352	354	399	416	368	367	367	344	361	362	368	365	377	344	368	371	382	371	375	373	366	351	407	373	363	334	413	366	363	336	351	359	377	361	367	389	347	360	363	373	348	373	387	372	370	360	370	337	379	365	359	375	381	378	363	340	351	365	402	363	385	366	372	352	390	374	390	373	388	340	380	358	374	346	377	345	363	360	353	407	386	368	378	395	385	375	392	374	376	351	347	355	366	364	373	347	390	358	327	364	371	378	369	358	338	371	344	378	361	344	388	380	359	360	357	370	377	369	360	383	352	386	366	340	392	371	372	333	345	342	364	346	350	375	369	336	371	318	373	376	348	384	373	359	365	337	352	330	402	392	385	369	381	330	380	361	372	351	353	383	351	381	352	354	388	342	350	395	344	334	358	352	394	333	351	359	357	368	335	335	360	360	381	362	353	337	399	345	359	366	342	340	388	357	370	376	375	345	349	337	367	387	371	345	381	383	337	350	364	344	355	357	362	364	362	354	384	343	363	340	335	344	384	343	387	348	365	372	361	371	360	351	397	371	349	339	388	348	377	347	368	361	370	384	342	345	388	376	374	364	371	363	366	371	391	376	372	353	383	347	365	379	351	331	337	375	357	356	386	339	347	355	369	389	345	339	345	377	357	362	377	371	378	348	362	374	362	369	353	374	351	344	348	397	339	385	356	382	361	343	422	358	376	332	373	398	350	361	354	363	397	353	361	365	352	371	352	346	357	380	358	361	388	366	350	360	342	376	371	371	358	384	371	367	339	348	340	390	366	352	379	354	381	352	348	347	339	391	372	345	386	383	356	400	368	361	370	322	363	360	375	371	375	355	369	346	364	377	355	352	379	378	365	343	345	385	354	360	398	371	344	371	343	382	362	345	408	350	345	362	368	381	358	360	357	354	344	361	383	368	366	340	368	365	340	361	341	348	357	337	345	375	343	370	334	315	359	347	365	334	357	360	339	358	379	361	373	347	341	355	368	366	356	353	352	354	369	359	364	350	341	344	365	356	348	355	365	385	369	325	375	363	356	369	364	345	357	352	338	361	365	392	338	372	360	371	371	365	381	374	358	353	376	366	370	349	373	388	386	364	402	372	318	364	333	398	346	336	361	382	354	338	389	346	381	347	366	337	352	356	370	348	337	369	374	354	373	347	377	365	335	371	378	366	346	347	345	365	383	371	404	353	338	348	386	357	362	325	370	376	380	351	348	360	379	375	369	393	357	357	383	349	374	333	346	323	366	347	361	354	365	341	367	330	370	358	345	358	352	326	374	354	363	363	377	360	372	317	358	355	389	356	388	351	385	340	370	329	361	395	368	363	350	353	371	338	346	343	370	350	398	354	347	352	361	378	382	350	376	343	326	350	328	340	350	360	366	340	360	346	338	339	353	367	393	371	351
345	3	2800	145242	51	11	17	22	18	30	42	56	46	68	80	143	106	118	88	83	68	66	45	47	73	93	118	130	135	186	201	244	232	299	292	337	348	350	407	406	444	427	455	453	442	437	431	474	451	467	470	441	484	464	470	491	474	509	451	495	467	492	480	475	487	483	417	459	456	461	459	500	461	446	478	468	427	487	444	470	442	441	432	439	422	449	425	474	438	441	435	406	445	434	440	451	430	454	401	428	418	438	416	408	401	436	415	435	411	416	427	411	410	412	431	417	398	406	398	401	358	412	395	410	422	394	399	408	373	419	395	400	389	397	408	409	395	391	387	378	411	381	371	396	402	407	424	413	378	375	374	355	371	395	373	376	351	399	384	399	384	388	339	353	380	385	328	359	379	358	379	371	358	374	354	364	353	374	355	362	343	363	339	389	379	346	375	374	380	398	351	359	360	368	351	359	347	359	359	354	349	364	355	343	353	399	333	349	348	330	371	323	343	353	359	346	371	340	352	376	343	386	339	375	347	392	372	372	308	345	380	380	344	368	363	373	338	347	350	356	360	360	337	363	355	368	325	368	371	362	359	345	331	382	355	351	352	336	357	360	357	358	349	353	333	326	358	320	339	374	356	352	338	341	375	353	361	354	309	378	357	332	380	332	353	315	364	309	323	345	343	364	348	369	328	329	357	339	353	365	333	359	336	310	301	337	338	356	332	325	323	335	359	340	328	323	339	359	373	346	329	371	314	314	322	329	302	331	318	329	321	333	320	359	369	358	342	331	337	349	324	337	315	330	332	344	325	329	306	320	334	341	318	352	354	328	357	345	341	340	359	349	326	346	338	320	349	340	327	339	347	327	322	337	336	322	300	312	334	345	324	354	329	349	319	334	342	364	339	370	344	347	341	350	337	326	345	337	320	334	340	320	336	356	329	324	350	368	338	348	307	364	323	338	321	339	297	342	337	301	314	329	325	333	352	331	307	325	323	342	343	317	339	315	349	338	324	326	298	316	341	321	325	324	307	341	358	297	336	346	342	331	331	356	327	352	317	296	309	302	318	317	335	304	308	326	343	348	314	343	323	311	299	324	351	316	333	343	361	315	343	342	318	314	343	345	345	328	315	327	328	336	349	314	336	297	311	334	323	318	333	340	346	335	328	311	313	333	335	351	323	330	305	320	342	292	312	351	347	378	340	314	329	347	295	330	337	320	308	336	308	321	307	309	308	359	344	340	325	333	316	332	313	339	289	350	335	348	333	350	307	331	352	342	326	323	332	373	309	330	295	342	332	304	320	301	337	320	305	310	354	352	307	345	319	340	336	332	304	300	334	334	335	349	322	343	316	320	312	338	350	359	289	306	321	325	308	324	299	331	325	327	348	334	319	330	333	307	331	332	331	309	336	311	328	349	331	322	329	361	299	334	300	330	334	329	309	298	322	312	306	325	304	340	338	347	320	338	328	329	324	349	356	308	330	326	318	323	322	339	301	325	324	305	343	321	310	309	337	323	335	321	341	342	319	337	296	326	323	360	305	317	321	351	310	333	335	312	323	321	328	308	337	334	302	309	299	310	325	343	313	333	349	323	317	337	328	320	313	322	321	309	321	332	349	316	337	332	289	325	309	313	335	352	321	327	288	308	348	331	314	318	327	332	324	346	359	307	323	329	293	312	338	339	297	306	314	337	299	324	311	327	317	328	305	319	324	329	296	356	312	314	311	309	306	322	318	289	347	342	366	342	315	316	325	325	332	320	312	324	323	300	362	316	307	330	345	335	326	292	308	345	333	326	326	329	298	331	309	358	329	318	314	292	336	337	327	301	311	351	308	313	304	333	316	325	309	313	324	320	294	320	297	335	335	345	315	331	325	325	336	321	363	334	312	330	308	334	340	332	299	342	319	336	321	312	299	311	299	310	309	339	341	319	333	329	339	321	315	349	318	339	313	306	297	312	317	313	327	284	310	355	317	353	300	346	315	333	315	332	305	351	299	295	325	337	334	310	300	320	318	319	322	333	342	337	307	315	322	319	284	330	296	319	353	303	325	291	307	312	314	314	327	342	328	312	314	307	320	317	310	318	327	317	318	335	303	316	332	351	340	305	347	340	325	332	319	312	311	312	305	331	286	321	289	314	331	334	323	337	312	301	293	326	329	311	314	347	299	310	311	350	305	319	280	327	363	366	345	319	327	359	311	299	309	308	296	341	297	324	342	348	317	304	300	340	295	321	314	329	325	314	312	349	328	325	294	315	289	298	347	332	300	321	314	316	297	292	348	325	326	337	349	307	327	344	332	313	314	331	337	303	302	298	307	324	308	308	327	293	334	322	323	343	296	326	324	313
345	0	2800	145344	59	12	23	24	21	38	53	64	67	73	87	113	118	103	99	80	68	57	66	58	69	92	83	117	126	156	169	220	232	253	266	306	313	358	344	403	414	420	431	421	423	449	431	446	467	482	446	454	469	486	487	508	488	475	455	492	465	492	483	458	449	488	471	515	481	497	434	479	486	473	459	444	446	470	475	469	456	452	486	497	429	458	436	456	433	447	401	439	448	460	453	419	401	430	404	454	411	427	425	456	402	419	424	417	390	431	426	426	425	441	408	403	398	444	420	407	424	435	423	422	402	418	405	395	409	412	427	409	394	407	392	378	395	403	394	386	373	385	389	389	392	431	388	401	387	412	415	399	373	393	382	398	400	410	377	393	404	428	384	397	393	388	381	397	388	379	384	397	401	339	360	385	379	399	395	373	362	380	369	391	366	353	398	380	381	396	369	371	401	394	378	359	325	373	342	344	382	381	367	387	372	382	371	370	361	389	349	383	384	386	366	384	364	376	363	343	378	378	389	385	377	358	398	344	370	352	377	365	365	396	369	354	361	361	380	384	389	362	366	353	338	369	363	375	367	328	397	390	328	387	363	378	367	390	362	357	393	349	365	362	379	365	359	360	381	365	363	370	373	347	386	333	363	361	338	375	356	353	337	389	358	368	351	363	388	395	374	358	353	370	367	378	377	365	346	347	345	354	346	358	335	333	354	343	313	365	350	384	340	362	359	394	324	359	372	362	333	341	379	372	348	386	364	368	316	362	341	381	354	355	326	359	348	368	387	334	346	369	359	371	336	357	381	332	371	362	379	331	379	351	354	320	352	360	338	373	339	351	342	351	339	341	351	368	356	364	349	328	372	367	370	351	355	345	354	347	338	336	316	334	348	322	349	365	374	364	329	375	333	357	354	332	322	355	364	327	339	318	346	339	351	379	360	348	357	348	378	370	344	374	337	312	338	329	359	347	339	324	304	363	329	345	355	362	335	329	338	354	356	360	343	356	343	330	363	376	330	347	320	341	366	340	349	340	325	360	349	354	334	331	345	339	343	349	325	336	339	337	361	342	345	328	357	339	357	345	312	342	347	336	340	346	360	357	359	354	346	339	354	358	331	336	354	345	364	352	325	328	334	329	331	348	326	356	362	319	311	348	333	325	356	368	335	368	339	341	331	361	384	339	341	359	338	328	327	344	345	317	338	357	359	311	320	343	338	333	328	336	365	337	352	351	316	343	340	337	365	371	362	338	355	337	320	331	315	340	314	342	335	377	326	345	345	353	314	313	327	363	335	341	357	370	337	359	325	351	372	376	325	329	341	315	339	342	327	365	352	346	346	341	330	320	326	325	332	324	339	362	342	318	376	359	324	328	336	372	324	327	353	336	350	361	369	332	329	336	348	367	360	348	322	346	336	337	329	352	353	377	320	342	343	356	327	354	340	329	322	339	327	345	310	339	324	355	318	333	335	325	327	345	329	358	337	341	348	367	315	334	357	336	303	356	346	352	343	337	326	323	337	358	356	349	306	337	350	337	340	357	340	378	326	349	341	344	323	335	326	325	347	350	356	342	338	333	308	287	344	349	363	343	343	340	313	326	324	345	305	318	311	336	318	359	345	343	367	322	344	345	327	336	315	342	360	354	348	335	368	320	332	321	327	363	335	346	336	341	354	329	328	361	354	332	335	324	316	341	324	331	335	365	353	341	356	320	338	364	356	346	343	355	341	352	307	351	355	338	341	350	325	353	341	353	338	319	329	312	345	337	316	333	340	343	345	341	328	346	329	353	334	359	305	333	317	336	317	332	323	353	321	326	341	345	301	350	322	358	323	343	312	328	327	340	347	345	337	346	336	339	346	335	309	340	319	345	330	331	351	326	337	321	342	350	355	354	328	318	315	311	293	346	335	331	338	319	313	322	338	330	320	361	326	338	307	345	309	332	344	345	316	336	319	310	349	342	338	377	347	331	313	328	321	334	325	322	312	329	314	332	335	350	330	320	319	318	308	327	307	362	333	387	323	334	331	353	310	346	330	347	307	332	329	337	328	358	331	349	348	341	341	312	343	319	329	338	350	323	331	351	332	319	319	341	310	354	317	332	350	294	306	329	328	358	317	321	340	339	322	332	322	334	305	306	330	330	324	342	335	309	338	345	348	338	336	316	330	327	338	326	362	314	305	331	321	333	307	347	325	356	349	340	333	337	328	304	346	331	348	325	315	353	336	318	304	346	329	330	313	371	353	341	329	341	333	370	341	301	354	332	314	343	317	323	327	330	306	336	345	346	323	314	350	313	323	329	329	357	342	345	337	352	336	323	350	331	328	323	334	323	323	330	329	333	339	329
345	1	2800	145446	75	8	16	12	3	33	50	51	43	84	122	113	138	123	102	88	80	62	59	58	87	104	100	151	151	210	216	264	258	301	309	352	316	346	392	441	457	428	434	469	470	470	451	464	436	475	468	499	493	480	470	497	451	484	483	486	464	460	442	498	480	472	454	471	439	481	472	492	455	494	442	446	453	457	420	468	488	440	468	461	446	446	449	467	454	412	438	466	443	459	442	411	401	434	410	430	396	425	428	391	411	421	424	434	439	435	420	400	395	399	401	443	389	421	401	408	400	408	401	391	395	412	362	391	397	385	384	397	367	385	398	429	385	386	376	394	391	392	364	376	385	417	372	415	420	403	363	375	353	399	368	369	368	374	369	368	366	404	382	381	354	353	377	392	385	348	377	387	362	355	358	366	365	364	357	372	363	380	362	381	365	355	357	346	351	363	362	360	368	370	340	367	357	344	348	378	355	335	331	358	331	360	353	337	374	381	342	380	362	367	354	347	344	352	366	379	355	359	349	343	332	359	357	333	350	361	357	363	372	318	350	344	341	345	335	346	354	344	372	326	344	336	361	394	338	347	356	359	374	347	326	342	350	349	356	317	347	311	354	372	348	333	348	325	304	363	350	337	361	345	345	335	300	364	331	337	348	329	312	355	324	339	339	353	328	381	349	356	320	349	318	357	335	343	342	344	341	346	344	345	346	356	326	341	365	370	349	330	342	372	321	351	334	341	334	343	343	316	358	351	338	333	353	355	335	318	317	337	344	349	331	339	359	333	315	342	313	368	365	365	340	331	335	353	354	340	341	360	346	331	335	349	299	343	331	325	326	368	316	357	363	341	297	336	325	334	333	356	328	336	331	320	319	344	322	341	325	323	343	325	319	360	347	335	361	343	322	334	307	340	347	354	319	335	360	325	335	350	336	354	311	310	309	329	327	363	351	297	337	316	309	326	346	361	309	341	342	322	304	332	332	321	320	324	307	325	300	336	318	332	312	318	308	316	333	324	322	357	339	318	340	324	359	367	328	334	322	322	324	324	323	371	328	328	337	338	310	309	331	322	305	339	354	331	300	331	317	323	337	347	324	344	317	337	324	332	345	350	318	348	336	311	306	354	314	344	324	313	351	365	349	335	330	329	321	342	300	340	306	305	309	335	332	323	312	362	328	306	333	343	298	322	323	347	303	331	322	339	303	334	321	316	338	324	321	317	318	348	324	342	318	298	328	325	332	372	326	308	328	316	336	318	311	330	297	322	353	346	325	324	317	328	334	359	323	313	328	294	345	327	332	321	350	319	327	309	312	327	327	321	324	327	305	340	307	323	334	302	319	298	323	340	318	313	336	331	303	320	321	311	329	341	324	320	335	331	312	307	314	327	303	318	328	298	316	334	328	326	351	333	326	329	321	339	313	326	305	357	333	306	339	329	325	346	361	344	305	321	339	346	322	313	329	306	323	320	312	350	312	333	340	307	322	332	323	343	314	309	352	331	311	346	300	334	294	364	334	328	357	334	309	306	321	299	316	333	306	334	316	317	313	321	306	335	329	309	297	350	286	311	323	321	296	322	312	326	316	311	339	317	340	333	319	346	319	297	333	304	362	326	321	340	320	322	335	333	324	315	319	337	338	329	346	311	326	321	317	311	311	335	332	311	331	318	318	310	340	315	345	333	336	327	310	307	336	327	333	313	307	338	306	315	309	305	311	324	335	308	355	335	299	327	311	321	325	327	327	316	343	323	322	324	322	326	304	286	330	326	344	320	354	339	307	329	354	324	288	330	326	325	355	327	335	286	308	317	336	344	316	321	311	291	332	351	323	344	335	333	307	342	321	295	321	338	339	307	314	303	296	314	281	318	338	303	319	330	331	317	320	336	338	321	312	324	320	327	310	353	309	328	318	314	315	321	317	315	318	344	305	304	318	339	351	324	317	345	315	319	318	334	307	333	320	314	324	310	332	319	350	315	290	305	319	295	340	353	325	323	314	313	317	324	333	316	349	342	307	333	302	324	335	317	326	327	328	318	319	319	316	329	318	335	304	349	326	279	323	313	290	321	296	308	305	317	309	331	331	317	296	331	314	323	320	327	325	320	333	307	316	307	352	302	328	309	311	316	306	299	332	344	341	320	324	315	313	338	320	307	331	319	326	315	351	310	341	340	311	330	302	328	316	331	319	317	290	336	329	332	312	315	315	345	322	328	347	324	329	338	312	318	332	282	363	335	306	322	327	312	320	304	361	324	308	318	309	290	311	305	322	339	314	299	322	312	312	300	314	348	302	324	293	342	347	307	311	325	294	321	332	303	315	328	333	319	298	336	307	326	322	356	294	348	325	308
345	2	2800	145548	59	24	38	37	39	24	39	51	47	65	78	95	127	101	94	64	55	49	26	30	45	47	60	85	89	121	122	141	163	196	214	244	255	275	359	350	337	389	370	415	402	409	414	424	418	457	415	460	418	460	460	431	465	459	461	488	472	470	442	495	458	469	465	453	440	473	476	476	459	472	461	463	470	484	427	471	468	461	440	447	482	459	455	473	441	458	449	441	445	471	453	444	431	458	417	455	428	456	436	427	411	427	411	476	465	432	424	420	423	419	451	482	429	456	421	435	448	424	430	437	414	414	430	434	397	412	408	424	421	446	409	452	405	392	414	434	413	423	415	423	394	407	396	401	396	407	408	442	394	430	419	405	433	393	386	401	389	416	391	402	406	394	396	406	368	388	400	377	364	405	387	390	404	395	390	435	395	396	400	393	378	428	395	395	389	402	412	388	397	404	410	419	366	385	350	350	360	390	405	408	402	397	368	389	390	380	387	389	396	388	364	393	351	420	357	431	396	384	411	391	397	382	363	421	357	397	402	399	396	409	387	375	386	390	373	368	371	387	374	355	387	353	369	369	410	387	400	413	381	360	355	384	397	382	353	373	379	402	357	386	401	369	402	378	361	361	386	380	380	377	393	373	350	399	376	394	382	366	354	351	388	371	360	389	357	362	353	355	368	398	397	384	361	382	369	398	370	391	363	373	367	366	381	405	350	366	369	363	366	374	374	352	386	383	356	346	370	337	344	358	384	410	352	375	361	386	355	355	355	378	345	342	387	381	377	348	368	364	360	370	381	351	360	367	349	385	404	417	361	359	362	381	371	347	369	365	376	363	367	368	372	375	367	366	361	377	361	373	346	356	350	356	366	367	359	352	337	403	350	347	397	394	337	374	337	377	373	367	328	360	368	354	363	374	355	352	341	390	377	378	352	358	379	415	373	393	362	382	350	359	350	376	348	359	388	364	350	354	346	373	362	368	339	324	365	380	334	349	365	357	340	346	334	371	381	377	359	355	378	383	351	402	370	351	333	384	373	394	363	370	388	358	369	356	348	368	362	355	357	373	367	358	380	350	354	376	347	384	361	352	312	351	358	347	358	340	378	340	352	373	346	366	349	366	361	360	360	351	339	358	358	385	360	361	349	373	359	382	370	334	366	368	343	373	391	345	340	361	349	356	340	368	379	372	354	322	359	357	365	351	327	371	359	390	371	367	332	343	346	360	367	352	360	373	354	359	374	377	339	368	357	350	380	369	358	351	371	351	344	346	344	335	351	333	341	371	327	340	364	358	326	391	352	330	311	347	315	370	364	370	346	345	381	318	310	384	323	348	367	338	321	361	365	354	354	356	356	380	364	331	393	356	384	370	364	347	357	344	348	347	359	358	358	369	352	365	368	376	352	357	364	350	365	366	341	353	393	353	347	333	352	374	331	368	357	364	342	352	354	362	333	350	367	356	377	384	338	361	351	326	357	362	327	371	377	360	361	368	355	349	357	364	333	371	375	344	348	367	364	358	337	352	336	323	349	353	339	349	340	353	331	373	364	374	345	343	345	371	342	368	353	377	366	353	354	348	348	344	330	341	350	354	375	339	358	343	347	364	329	342	372	350	349	356	328	350	334	336	343	364	356	337	374	341	335	364	358	333	357	353	340	355	345	348	349	356	337	343	348	341	354	349	345	351	354	364	324	357	368	350	342	357	380	340	358	333	375	324	363	351	316	333	336	341	379	347	321	359	332	349	351	355	369	358	337	357	345	354	351	380	396	356	353	353	350	349	346	356	363	345	359	342	354	348	346	343	356	363	349	321	369	369	318	350	374	338	354	333	355	344	348	340	344	329	346	352	355	368	355	322	353	332	347	345	350	344	333	343	341	320	362	376	319	343	364	356	351	343	351	358	326	375	361	352	359	350	329	334	342	370	355	329	344	350	337	352	377	368	368	323	325	328	336	341	378	325	336	344	351	312	374	368	348	348	358	344	350	368	322	354	316	329	333	341	335	359	328	338	362	361	344	353	356	357	362	374	358	352	313	348	313	355	341	348	342	359	321	370	334	370	334	334	338	317	348	333	333	338	360	343	360	350	329	373	346	350	357	371	342	347	354	328	346	347	346	364	336	351	318	357	348	368	341	345	353	359	341	371	337	351	320	363	329	331	349	338	331	401	369	352	325	312	328	366	346	366	360	337	332	357	363	334	358	331	340	362	327	344	377	352	360	360	335	343	357	358	323	356	339	371	343	353	355	346	334	339	361	367	347	357	360	344	325	358	357	318	326	372	339	356	330	331	335	361	348	354	355	342	340	340	353	332	308	344	350	353	372	364	348	333	356	354	347	361
345	3	2800	145650	52	22	30	35	35	55	44	41	63	75	92	121	113	129	101	74	53	60	47	43	39	85	75	116	134	134	170	205	223	262	258	288	307	347	353	390	388	428	405	422	456	429	445	445	439	451	403	467	465	473	467	455	458	467	488	489	437	473	469	467	474	502	480	487	468	492	482	453	461	474	467	437	437	451	464	469	463	454	461	466	443	458	434	476	464	470	445	474	463	452	413	454	414	406	442	454	454	436	449	426	411	415	405	461	407	461	408	451	435	423	418	421	423	408	404	417	423	426	405	391	390	412	413	431	406	413	408	420	407	406	396	402	390	381	405	414	399	402	375	419	417	379	390	409	403	443	418	379	399	436	435	391	395	380	413	363	399	381	391	368	414	364	379	407	366	397	364	417	373	407	401	382	379	403	374	378	371	367	364	361	397	387	366	413	385	409	408	359	394	353	351	379	347	370	375	392	392	393	366	379	360	396	364	374	357	384	372	368	374	375	348	354	358	374	349	386	380	367	390	372	418	365	386	376	352	389	398	361	374	365	360	365	353	384	365	379	362	350	351	354	369	362	369	384	339	390	396	385	379	379	378	383	364	378	343	335	366	371	358	396	366	360	361	365	357	376	323	382	385	382	369	341	324	383	357	345	359	387	354	322	374	374	375	391	376	362	344	376	371	365	329	357	369	364	356	334	353	352	386	363	349	339	366	355	368	358	344	382	342	338	366	386	360	380	342	360	339	369	344	341	360	363	378	339	348	363	353	367	350	354	359	351	328	349	334	364	351	355	360	358	330	374	346	373	350	333	333	349	362	338	360	363	369	334	326	357	351	363	364	340	330	346	340	356	340	362	344	350	356	369	353	328	349	318	344	351	348	367	376	365	363	359	323	356	345	359	361	350	354	332	348	363	365	359	373	378	346	381	350	376	354	357	351	343	344	337	340	342	359	370	345	355	360	345	333	364	356	362	323	358	351	363	383	355	343	365	329	362	373	399	367	332	348	374	359	370	351	341	333	350	359	346	344	378	331	341	344	327	330	387	332	358	337	352	349	317	357	381	337	369	329	353	330	330	344	363	310	368	345	347	345	340	325	374	328	352	346	379	332	359	341	346	367	351	345	369	367	371	338	332	341	343	357	327	365	376	373	361	306	343	372	347	331	351	350	352	358	372	316	342	341	332	318	356	341	336	321	366	333	319	364	306	354	335	315	334	336	357	346	349	340	347	303	352	348	349	353	363	379	346	328	326	318	355	348	365	323	341	364	352	334	352	311	349	315	329	320	353	346	340	345	376	336	330	338	343	344	325	359	353	353	332	350	391	329	325	329	335	373	323	343	322	340	352	311	333	372	353	333	346	323	370	359	353	336	343	334	355	343	341	328	343	325	335	317	304	319	357	355	348	344	346	339	350	355	332	343	323	330	339	352	356	321	329	350	324	333	327	303	329	345	332	325	358	360	329	329	365	331	337	348	318	323	331	341	324	344	331	354	334	371	347	320	307	340	354	346	333	346	330	352	344	341	339	325	334	331	317	338	343	362	315	331	340	309	346	323	321	336	341	367	366	335	350	335	348	328	328	319	313	330	332	342	342	330	315	325	345	335	338	354	337	329	343	356	329	354	322	336	320	340	340	354	375	337	350	350	336	334	321	330	344	340	356	334	360	339	321	345	353	322	355	311	350	322	319	342	348	332	357	329	347	330	341	347	360	359	319	325	333	334	330	326	308	346	347	357	338	287	361	334	342	317	332	315	383	340	363	357	343	345	368	337	338	330	353	315	351	325	334	341	375	343	343	335	334	343	309	329	344	357	317	336	342	336	314	311	314	314	363	353	327	344	348	330	338	338	360	351	358	344	351	344	341	343	346	346	343	345	341	321	336	346	359	338	338	318	359	313	342	348	342	347	336	311	321	353	341	305	331	329	335	340	324	323	332	310	339	327	336	316	346	346	337	345	348	305	313	370	323	321	321	350	340	349	305	317	339	341	360	325	353	338	319	323	344	350	337	319	340	345	337	310	310	355	340	350	329	319	325	328	350	289	311	329	350	346	325	351	343	328	356	354	331	337	338	354	351	354	354	353	342	328	326	321	329	333	328	307	311	351	349	345	343	360	327	365	352	327	319	342	341	361	332	315	346	336	308	330	336	333	339	316	359	344	356	317	340	330	332	334	323	344	354	355	372	306	318	333	353	331	358	340	347	326	361	311	316	350	325	335	352	324	347	321	346	335	356	315	326	348	363	348	354	317	351	338	343	311	330	315	339	341	332	322	352	339	327	333	368	367	336	340	326	352	323	361	326	326	334	338	362	341	341	335	352	344	329	358	328	332	309	313	316
345	0	2800	145752	67	17	15	11	14	38	42	46	55	73	88	123	108	115	100	77	78	66	65	73	78	100	115	116	135	170	197	239	234	268	271	310	308	360	385	384	393	458	420	474	447	448	450	448	431	475	457	475	478	474	451	491	463	510	437	482	485	511	454	498	457	493	448	481	447	449	426	473	449	460	419	455	442	464	441	485	444	468	461	434	423	453	406	414	421	420	434	404	408	405	437	393	414	417	426	419	415	383	380	400	437	440	399	396	425	407	412	409	388	426	431	394	437	430	427	446	389	398	392	426	348	389	412	397	387	379	398	387	375	375	385	397	364	392	388	390	391	423	366	406	382	417	393	358	370	387	391	390	347	386	394	402	360	412	386	399	396	366	356	368	373	371	334	349	355	343	362	383	356	370	370	349	330	380	363	364	344	354	343	385	367	386	356	366	383	384	343	389	379	356	362	365	364	398	361	368	351	356	368	345	363	329	347	356	334	347	384	387	331	390	353	352	361	339	351	393	342	372	349	345	349	349	323	379	338	346	359	359	351	339	359	336	365	343	344	331	326	337	361	333	354	373	371	355	352	337	349	346	327	363	332	394	351	362	358	338	351	345	308	344	355	353	342	375	314	318	341	356	323	329	347	329	333	359	335	344	351	341	317	360	347	360	333	355	371	366	355	350	335	359	303	321	342	344	323	334	310	328	327	351	307	354	364	355	336	332	336	321	340	347	351	349	347	303	349	351	317	350	345	344	337	399	346	350	347	372	334	369	354	361	350	370	314	321	330	307	346	371	345	337	368	347	314	320	333	342	339	347	322	335	336	339	334	342	326	339	328	346	332	343	346	339	331	362	335	353	353	356	325	336	307	322	326	320	349	347	334	357	337	373	322	339	339	314	341	407	311	317	337	361	329	348	325	317	337	350	301	334	341	332	352	354	320	314	304	324	327	351	328	352	329	345	334	328	335	344	328	338	341	314	348	344	319	337	334	376	334	374	334	323	335	332	335	334	345	323	328	302	320	359	337	348	350	355	310	326	342	320	343	335	330	323	324	335	344	320	306	323	325	338	321	329	346	333	317	342	350	329	324	335	318	309	329	336	324	344	321	353	317	365	324	339	323	336	358	309	341	349	322	373	328	353	343	312	306	339	319	353	328	319	324	330	340	342	344	335	323	335	310	335	331	340	323	343	322	351	316	322	304	339	303	317	319	336	313	331	331	353	332	350	326	330	319	350	338	328	363	339	337	354	352	363	313	287	336	321	329	332	329	336	334	339	327	306	346	347	326	330	305	334	328	322	290	324	366	322	328	310	298	316	370	320	323	329	331	355	312	334	348	319	336	333	308	334	292	328	330	332	314	319	325	330	325	336	321	368	318	333	356	329	300	314	328	342	323	319	319	342	325	326	322	306	310	320	323	319	327	301	308	318	323	293	294	316	298	352	315	312	312	314	321	312	329	312	344	340	330	330	321	342	332	330	321	304	304	337	307	342	294	333	307	319	327	322	325	293	347	326	301	309	308	300	313	319	321	350	312	314	322	341	309	331	321	333	314	327	349	311	338	279	310	321	314	341	315	301	341	308	334	356	307	327	299	303	309	325	323	297	316	339	291	329	329	322	311	312	312	312	320	336	338	341	330	352	303	328	309	346	315	321	337	328	329	300	303	294	304	334	335	305	321	315	324	346	313	303	313	322	315	338	329	336	308	333	312	324	350	318	309	324	334	330	307	332	290	356	301	316	319	319	303	349	315	313	300	314	320	319	352	315	362	335	309	337	295	337	324	366	322	303	321	309	313	333	317	321	325	314	292	343	307	350	313	310	315	339	321	341	303	306	338	314	310	301	313	338	306	323	325	321	311	328	299	290	308	332	289	326	318	336	312	334	322	323	316	320	324	321	310	323	325	314	319	329	328	322	293	329	310	323	298	322	309	310	317	352	313	338	274	303	325	302	314	296	343	331	327	294	321	328	315	332	277	326	306	309	329	335	328	333	329	323	322	327	327	326	300	328	333	342	319	343	320	312	319	343	310	309	319	311	311	327	333	325	307	328	300	322	310	301	323	304	309	296	336	293	297	300	297	342	310	328	306	331	305	339	305	320	351	314	294	314	311	309	310	349	300	300	300	362	285	305	276	312	299	318	320	307	306	304	290	313	293	318	336	289	307	341	322	340	322	326	319	331	317	329	317	314	309	312	305	346	324	351	314	314	291	316	309	291	308	315	287	303	320	315	317	319	314	337	299	321	305	328	309	332	300	363	296	315	319	320	321	336	308	290	312	315	348	316	318	318	302	302	334	309	332	345	326	336	315	334	324	363	322	340	348	314	306	319	317	348	304	332
345	1	2800	145854	65	17	34	36	28	40	30	35	61	74	90	129	102	121	112	86	63	63	45	70	82	109	92	123	161	166	174	223	217	263	257	317	310	369	369	392	400	446	421	453	457	460	455	444	436	473	440	455	462	464	461	511	493	490	477	469	423	461	440	456	436	471	453	484	421	472	451	478	437	492	458	442	449	466	452	427	454	497	463	441	444	458	447	466	444	461	429	406	428	411	439	418	436	416	406	401	408	408	406	416	398	409	391	428	411	389	413	413	390	430	382	419	397	417	419	396	407	398	393	415	396	401	375	388	433	419	374	387	390	372	383	391	390	394	392	401	365	402	398	409	405	386	375	390	378	384	386	381	382	380	357	371	354	393	371	363	330	358	369	387	379	428	381	368	362	380	393	355	374	353	341	365	392	379	361	357	366	362	383	365	359	431	371	368	384	388	372	368	350	379	363	365	341	367	350	361	370	346	343	377	343	369	365	383	373	376	337	378	378	370	375	391	356	384	353	359	358	364	366	361	337	349	344	361	353	379	341	357	404	374	339	380	339	328	333	350	344	363	335	355	339	356	354	366	329	352	362	376	344	373	346	360	329	328	364	366	351	372	372	365	344	356	332	332	361	323	344	339	369	358	323	338	347	346	342	332	360	359	333	335	352	338	328	364	348	344	368	364	365	337	352	362	365	341	364	332	314	352	332	324	333	342	351	362	334	342	348	350	345	353	334	350	349	369	371	343	330	374	321	331	354	348	331	368	314	326	365	322	322	356	364	351	327	345	346	377	316	352	300	357	362	327	312	343	369	327	354	346	335	344	348	328	314	326	335	355	324	359	363	337	335	344	332	350	326	307	329	345	336	351	325	315	331	333	374	349	334	297	293	357	319	350	300	344	357	347	333	337	315	368	323	336	341	333	332	304	336	345	345	369	321	329	330	352	305	329	305	324	334	355	321	343	338	332	327	332	326	318	365	327	323	356	347	365	339	365	330	342	332	336	319	343	321	334	325	324	326	338	315	350	338	351	326	331	342	337	320	338	319	306	310	341	320	343	325	347	351	319	312	338	335	329	316	328	342	358	346	322	318	348	330	327	337	332	327	354	306	354	308	321	354	336	317	365	339	331	306	310	330	339	325	346	328	345	324	313	325	323	319	307	340	353	353	342	320	326	302	363	335	343	293	321	315	332	324	307	303	338	329	374	346	338	336	311	322	327	341	355	317	371	303	350	301	348	345	336	320	321	312	321	318	324	333	324	366	318	320	331	327	325	328	361	328	321	323	316	308	331	354	340	285	320	338	329	306	332	295	336	330	362	310	346	314	325	312	339	328	352	323	345	320	317	304	323	308	300	321	309	280	348	322	335	328	312	315	346	308	340	291	338	326	316	283	328	307	335	352	319	317	360	293	349	310	312	345	308	326	372	335	335	320	308	293	325	340	329	294	333	363	363	306	315	339	321	315	325	320	353	327	352	305	330	305	342	304	353	317	315	336	342	342	315	336	327	307	357	317	329	324	311	339	325	320	318	299	316	320	321	312	331	323	318	333	329	321	323	314	334	339	350	316	338	332	312	327	357	319	327	337	372	340	323	324	319	321	361	310	323	307	313	335	336	327	321	313	321	315	338	324	330	328	330	329	329	313	307	301	307	329	297	345	342	314	348	354	322	323	348	297	352	315	295	282	319	304	350	317	327	312	359	320	336	311	340	342	334	349	317	335	324	312	359	304	332	342	338	298	333	324	322	310	302	309	309	328	322	331	337	308	355	294	313	335	332	322	352	315	335	337	329	281	342	315	303	344	356	339	320	326	332	332	353	321	335	339	322	328	309	332	317	319	344	307	338	324	313	316	330	291	345	317	326	301	298	353	354	333	316	332	327	313	321	321	327	310	296	312	307	317	307	312	324	325	329	301	324	327	331	318	349	336	322	348	321	311	319	319	346	285	344	311	328	317	306	299	325	337	341	320	335	296	343	337	317	326	337	326	349	299	320	318	334	296	321	309	323	332	320	327	308	309	337	309	322	306	314	303	335	320	337	309	322	341	313	334	305	307	314	328	295	315	318	311	324	317	308	337	331	309	314	345	319	329	367	333	324	317	327	316	339	322	320	298	313	315	343	330	339	324	321	336	336	316	307	301	340	290	313	299	315	330	312	324	331	333	339	306	318	307	335	320	335	314	338	285	331	310	316	291	298	331	310	300	324	326	313	322	331	340	303	341	322	336	318	306	333	336	315	313	312	295	324	314	312	318	308	325	306	299	346	317	337	327	331	307	333	325	329	332	310	309	325	338	329	321	311	329	314	313	311	333	333	330	342	326	301	336	333	322	328	331	366	335	362
345	2	2800	145956	52	19	32	50	30	57	52	60	46	73	94	108	114	116	115	79	50	54	45	67	68	80	92	112	128	155	156	211	193	253	266	272	304	361	350	382	386	421	431	403	432	422	449	484	442	464	415	502	451	464	451	515	475	518	466	484	480	477	459	467	467	511	410	507	458	478	460	470	463	470	465	463	457	495	474	464	432	476	455	475	464	467	432	471	431	465	439	473	424	467	436	455	412	440	423	422	406	446	438	442	391	413	431	419	429	431	449	419	439	454	447	435	440	445	414	421	401	434	410	389	459	445	410	419	426	397	408	413	415	375	416	399	406	378	387	385	415	393	403	377	400	429	402	376	382	395	404	445	388	408	368	380	387	409	380	392	404	396	419	411	386	408	360	421	374	381	410	405	378	415	358	395	383	384	395	389	391	403	383	380	351	369	379	407	396	398	390	377	368	361	359	391	389	404	381	376	367	374	388	390	372	365	386	396	371	372	399	391	392	374	369	374	377	377	391	336	349	358	385	362	367	379	378	385	394	370	358	380	358	393	349	342	354	377	320	376	353	377	383	364	348	338	359	373	357	359	382	380	358	390	354	348	392	392	378	373	384	378	366	402	372	390	379	370	387	370	395	364	376	337	344	380	349	368	346	362	370	386	353	366	352	376	370	376	335	347	386	365	370	389	363	336	367	372	354	361	350	359	352	361	349	353	360	388	377	362	358	348	359	382	341	366	347	361	347	365	365	334	396	391	345	367	351	385	344	368	348	354	330	368	366	334	357	336	347	349	372	376	350	341	335	344	323	348	344	392	358	350	353	370	346	362	356	363	347	338	355	377	362	352	340	347	348	349	354	359	343	367	334	334	367	393	371	344	363	368	340	383	371	382	362	355	339	351	356	353	350	349	357	351	351	367	325	376	368	365	363	381	355	340	359	368	375	352	349	348	360	338	318	361	367	351	385	353	351	353	363	349	355	344	357	366	332	364	338	331	343	370	328	334	340	365	335	356	343	353	329	385	361	348	330	363	348	353	365	385	358	381	385	351	351	331	332	346	344	339	350	341	365	331	332	364	353	379	355	358	350	342	330	329	319	360	335	343	325	361	328	355	352	337	354	357	348	359	317	364	347	366	318	332	334	388	344	397	351	368	316	375	339	326	352	360	376	323	345	345	351	366	349	355	346	356	345	340	362	366	353	349	339	348	360	337	377	330	341	354	348	366	368	322	316	347	331	369	346	359	331	371	334	336	356	335	339	350	347	357	338	350	333	344	354	358	351	328	338	351	345	342	338	321	362	389	347	370	360	359	334	338	333	322	333	336	371	344	342	328	332	336	359	365	335	359	350	353	358	334	328	335	322	355	355	331	312	357	332	370	331	329	345	351	360	342	345	341	349	344	350	366	343	362	330	320	343	347	344	332	336	365	368	335	365	339	327	369	355	336	334	359	360	352	366	336	358	337	344	361	341	367	370	328	300	366	333	332	361	323	332	348	333	345	363	368	324	349	342	327	363	339	320	353	350	350	337	329	321	341	349	335	364	349	365	349	371	359	358	342	342	345	331	348	328	361	360	336	357	348	340	367	365	317	333	329	335	366	354	360	322	327	316	362	347	342	333	340	357	356	337	361	352	366	344	339	338	347	315	345	340	391	371	353	336	363	353	328	348	352	321	353	316	337	367	354	359	355	330	336	362	340	364	345	346	325	351	332	341	336	367	352	361	366	333	359	340	352	335	309	348	358	361	344	344	359	318	351	321	375	343	337	351	372	330	351	300	359	342	338	335	336	336	331	316	357	359	336	346	346	343	345	316	351	345	355	319	326	345	351	347	346	308	333	345	324	324	377	329	336	317	358	328	353	336	340	332	333	331	355	295	345	343	375	321	362	363	342	304	356	292	352	322	342	365	364	340	337	334	345	358	335	347	366	298	316	335	320	333	359	297	359	343	347	357	345	347	346	353	328	346	338	312	386	314	325	322	348	340	349	350	359	336	337	340	337	314	353	331	349	325	351	320	334	333	349	318	335	320	342	325	355	343	352	308	349	343	335	338	315	338	349	336	357	340	344	335	339	323	347	317	351	335	346	351	339	346	338	327	342	345	344	306	342	324	333	316	362	325	320	322	343	325	344	335	339	347	326	365	349	353	355	341	353	319	359	324	327	361	347	334	350	358	359	344	359	340	362	322	328	330	366	322	324	352	378	353	353	352	343	322	362	347	349	353	303	331	330	345	356	375	366	342	353	333	347	331	330	343	350	320	339	336	365	365	337	333	330	324	349	337	348	343	336	354	354	343	332	342	296	335	349	330	348	306	343	330	340	318	359	354	327	322	326	335	344	315	331
345	3	2800	146058	51	9	34	28	14	36	39	46	42	66	91	126	126	112	106	62	65	68	60	87	76	111	116	146	165	183	195	271	253	304	286	322	340	389	378	433	414	435	413	477	445	460	463	451	445	487	472	473	484	469	432	469	484	479	436	471	447	488	461	485	458	474	475	479	445	507	468	442	466	459	439	486	440	485	444	463	464	463	437	452	440	445	447	421	419	406	438	452	428	437	428	409	451	420	413	423	371	411	408	443	404	413	380	423	422	430	390	430	390	416	428	417	419	403	379	422	377	394	374	396	370	405	376	402	384	377	400	381	377	369	391	379	409	425	349	374	376	376	380	369	375	393	428	381	391	383	380	390	367	411	354	402	352	392	357	386	390	368	395	376	372	370	369	349	372	388	371	348	388	403	338	350	349	353	387	353	381	355	364	379	360	380	353	362	354	372	371	362	364	348	380	365	363	364	367	373	372	368	332	333	337	376	330	357	337	351	360	362	346	343	381	356	342	347	367	365	341	325	350	360	347	341	341	351	352	359	360	348	363	311	323	348	392	341	320	345	354	354	335	338	326	321	320	334	359	368	343	358	334	346	316	370	349	343	340	331	342	341	326	345	337	357	338	348	337	339	315	325	359	328	335	301	338	354	347	368	302	337	339	338	335	351	346	319	350	346	387	355	322	328	331	331	311	321	314	365	341	355	327	313	345	347	333	338	335	342	328	305	320	377	350	326	342	365	301	322	332	353	310	346	338	323	311	341	335	314	340	340	324	369	338	322	319	340	330	321	307	359	297	313	335	321	339	350	297	359	333	327	321	344	351	331	350	336	330	344	321	329	305	339	314	357	375	322	323	342	331	331	344	356	368	349	336	333	336	349	342	330	338	326	335	337	334	352	341	332	340	303	320	332	345	330	358	335	328	307	318	343	319	306	347	339	333	312	326	305	303	314	339	362	355	365	334	375	340	342	307	334	318	350	335	341	300	330	354	320	341	331	353	339	306	326	349	328	303	307	355	330	335	317	331	313	346	333	317	330	317	323	347	351	319	336	319	359	316	323	339	302	341	304	339	341	296	291	312	337	329	337	314	343	320	325	331	351	331	324	352	316	315	321	332	315	322	335	335	311	323	323	306	315	316	333	320	351	345	304	337	342	336	330	298	328	342	337	302	334	322	308	331	320	292	331	324	293	330	338	344	333	328	325	312	353	318	325	339	342	284	341	320	343	309	309	314	309	346	317	338	348	317	315	325	314	320	314	345	339	311	301	320	341	318	354	301	301	308	345	325	346	338	320	316	314	306	323	316	291	335	313	342	317	328	317	308	323	329	338	303	319	328	317	340	307	308	335	326	321	285	373	307	338	308	345	303	343	350	338	339	365	335	314	297	308	337	326	305	331	332	331	293	325	336	364	333	308	338	337	307	306	316	339	360	337	307	319	331	327	319	347	316	330	292	294	307	335	335	309	298	307	321	325	337	333	324	336	307	293	329	315	305	303	320	311	317	301	310	330	327	334	344	317	333	318	316	312	352	346	323	345	349	321	345	335	343	314	299	327	298	332	323	314	287	336	337	343	309	331	327	308	315	327	316	336	328	332	336	320	340	309	323	320	289	356	332	314	320	325	330	304	323	300	314	317	334	325	284	302	294	340	341	311	319	332	324	322	332	317	308	335	311	317	279	321	318	293	343	346	336	354	334	326	328	341	311	330	345	316	315	307	300	323	321	299	326	347	301	319	333	298	311	324	296	321	311	335	310	308	314	310	315	310	317	328	290	299	339	320	318	333	312	325	330	327	294	324	319	307	332	350	319	352	318	315	317	321	330	330	303	326	339	316	334	308	328	356	308	314	309	323	326	343	304	320	325	300	302	282	338	331	315	323	298	316	297	310	316	311	307	328	306	324	338	326	325	313	310	314	332	325	296	328	335	318	333	306	319	327	316	336	320	331	302	323	315	312	321	330	309	317	324	324	304	347	336	313	286	345	300	332	316	323	318	296	296	326	289	308	307	334	310	325	324	309	317	334	340	328	321	323	311	335	315	301	308	306	305	339	310	322	289	336	315	331	305	286	297	343	298	330	326	320	299	316	297	309	317	308	304	324	312	306	295	316	308	311	337	315	326	310	328	330	325	331	298	310	313	338	338	321	313	319	298	320	298	315	309	318	317	294	289	304	314	332	305	333	292	315	318	296	328	346	324	333	303	340	306	305	307	311	282	311	312	323	306	328	315	286	346	306	314	336	313	342	336	317	321	323	299	308	311	301	346	311	346	322	345	342	329	360	298	343	296	335	281	323	311	307	323	290	329	331	329	328	312	318	326	326	324	341	313	330	315	312	298	303
