345	0	2800	146159	54	13	35	22	12	29	36	48	53	77	109	134	133	126	95	94	83	73	77	80	107	111	108	150	154	194	209	262	270	310	313	333	345	377	393	436	428	469	454	474	434	472	506	459	454	489	459	445	482	500	468	477	478	482	459	465	468	491	452	460	420	503	464	484	452	483	454	481	457	482	444	469	446	442	448	452	413	440	448	441	463	424	403	447	440	424	425	424	439	417	420	402	439	411	410	422	416	447	420	422	400	417	403	442	406	393	412	405	397	392	406	398	420	422	380	407	390	392	371	395	404	380	387	409	381	355	366	380	391	416	379	388	366	378	373	385	378	381	357	376	390	405	383	409	391	386	368	355	365	392	358	366	377	376	354	371	373	395	367	394	352	370	369	365	351	359	349	355	344	360	374	348	374	373	345	356	371	376	396	391	374	353	351	339	376	345	367	360	334	360	388	359	329	351	345	368	381	337	330	336	374	349	332	308	334	359	376	363	340	371	338	378	355	376	376	349	363	357	361	337	354	373	322	366	361	372	339	352	331	357	376	351	352	364	338	323	339	372	335	338	337	371	343	340	352	349	342	346	346	351	356	315	331	337	379	360	328	347	305	316	336	359	341	345	341	353	323	320	330	352	386	334	346	339	328	338	337	345	349	325	354	346	358	334	367	338	322	348	325	349	352	326	347	367	307	327	352	343	361	340	322	332	333	337	348	337	328	362	323	310	337	324	329	359	364	324	302	336	320	352	338	335	343	382	360	328	361	362	344	326	335	317	351	366	319	352	319	308	349	330	314	371	335	331	331	336	311	335	340	346	334	356	340	339	328	339	355	333	314	367	341	333	355	345	344	338	333	328	336	358	335	352	340	359	332	332	348	337	318	327	319	347	356	326	365	336	314	330	311	343	330	309	331	337	313	345	336	357	332	335	334	340	316	333	317	345	342	346	323	314	300	332	351	357	308	310	320	356	329	356	328	349	329	331	337	316	353	356	328	326	329	308	309	343	338	379	310	323	335	339	337	345	309	329	323	344	296	316	312	341	327	287	354	307	304	314	308	324	305	336	287	337	317	308	334	353	312	305	331	324	329	340	344	286	341	322	289	331	320	333	356	303	299	288	348	303	322	322	333	381	327	326	309	326	363	331	302	354	339	314	319	314	357	333	329	351	341	327	341	325	354	349	319	324	312	346	331	336	313	310	331	333	320	304	322	321	333	319	325	337	331	344	302	308	305	334	294	290	308	326	327	342	345	326	341	350	299	341	326	331	313	298	331	343	310	321	311	333	327	351	315	298	327	329	298	323	307	329	310	317	326	331	304	305	307	328	330	324	354	310	293	314	315	332	315	352	324	323	314	313	339	321	325	324	304	332	319	351	338	324	325	330	321	323	318	370	329	304	318	314	329	341	322	334	296	329	318	355	325	279	348	324	321	295	313	326	302	330	310	318	312	306	319	303	311	332	305	347	317	316	325	324	341	308	282	318	314	311	279	348	314	342	317	315	318	315	323	359	323	322	317	321	297	305	334	285	321	328	319	339	345	333	316	303	312	299	319	287	309	308	315	346	324	344	311	341	296	304	306	321	334	322	328	309	294	330	310	312	315	322	326	334	317	341	314	297	340	286	319	363	320	328	335	327	327	332	330	312	301	349	308	325	330	337	299	306	324	340	344	322	275	361	314	349	323	338	325	342	333	305	328	326	301	315	321	322	337	315	354	290	331	309	301	316	336	309	326	316	325	323	320	329	304	324	318	316	328	282	340	307	340	323	300	311	321	321	325	318	301	292	300	330	325	318	332	303	315	312	293	349	294	310	327	304	315	314	299	314	303	313	321	347	300	316	334	350	325	322	276	334	324	332	321	299	334	335	290	299	323	300	310	305	298	330	303	328	308	309	315	332	308	307	332	338	313	322	294	321	327	308	307	336	330	333	294	300	322	336	301	317	343	319	288	318	308	314	342	346	301	325	328	310	324	327	329	318	333	323	303	332	302	281	330	314	320	336	333	313	319	312	312	327	315	313	348	326	302	295	330	308	305	323	302	321	311	324	296	304	326	314	307	308	315	338	318	328	311	310	292	322	289	327	301	298	310	310	301	331	346	301	276	350	337	310	319	306	346	320	304	324	299	324	328	316	331	343	310	312	325	308	315	301	321	311	295	335	312	335	330	315	309	317	326	296	320	302	284	350	296	297	300	326	291	320	306	316	321	321	319	320	282	332	314	308	309	305	303	301	315	352	298	305	308	321	293	300	314	328	300	330	291	309	298	341	317	339	317	323	273	306	312	331	345	326	324	329	339	332	298	308	324	313	331	327	307	310	321	320	324	341	306	339	304	288
345	1	2800	146261	60	16	27	33	16	35	54	57	59	71	100	118	123	93	105	83	55	51	59	58	60	98	81	116	138	155	190	210	202	248	251	292	314	382	349	388	412	429	415	443	433	453	413	453	449	502	453	469	456	477	456	455	492	453	465	467	473	467	462	484	445	497	460	459	451	514	439	448	464	482	422	480	456	420	453	433	448	461	432	450	452	456	457	456	432	450	417	450	410	407	455	416	405	426	411	433	425	443	416	417	392	451	395	438	412	441	421	417	394	425	408	406	420	420	429	434	406	438	408	397	408	434	388	430	391	401	380	402	357	390	374	372	374	396	393	401	406	383	383	398	408	409	382	380	399	388	382	376	395	405	373	377	399	365	411	401	354	390	366	344	376	390	383	384	352	362	370	354	366	359	380	361	342	399	376	406	353	382	396	376	379	420	382	378	407	350	368	380	371	383	334	382	352	360	407	342	362	369	342	343	366	358	350	382	323	332	367	384	360	403	328	371	381	373	362	385	348	362	355	349	329	353	344	349	355	371	346	357	346	343	368	359	347	381	397	341	345	343	354	393	370	339	355	373	371	342	356	373	333	364	356	376	370	374	360	387	329	348	347	347	338	359	355	362	349	348	355	345	353	361	359	361	380	367	377	358	339	362	357	338	324	365	365	341	341	348	341	362	343	327	308	341	340	359	326	372	339	336	355	339	354	345	342	396	306	356	350	332	353	357	315	319	320	355	319	369	346	380	337	333	325	364	380	363	330	349	329	351	349	343	341	362	349	358	345	350	324	373	349	359	325	359	349	349	369	394	340	342	332	323	346	349	342	370	329	353	332	388	352	341	336	337	341	322	336	318	357	327	341	388	325	370	336	336	340	326	364	333	321	320	360	339	365	338	334	346	356	309	319	339	338	350	354	342	341	327	369	357	323	340	322	340	348	342	323	325	333	343	324	343	357	352	336	360	320	358	336	382	334	339	326	346	321	344	341	339	325	354	362	341	305	352	321	330	324	349	322	363	363	331	321	317	326	349	333	335	323	331	338	325	349	339	324	362	342	356	335	353	346	322	326	363	322	338	316	365	338	352	292	309	333	341	333	348	341	352	348	317	330	335	325	312	316	353	315	387	306	336	340	332	327	351	328	323	355	314	350	328	322	342	321	336	349	320	339	342	293	338	333	340	303	326	332	341	316	299	366	326	331	321	340	348	349	330	340	347	338	335	321	328	318	318	326	333	327	322	318	354	317	317	301	316	309	341	341	346	318	308	324	340	346	335	337	330	328	334	338	335	315	342	329	339	334	322	328	343	354	374	301	321	334	329	347	325	326	334	321	324	340	362	309	346	327	318	308	321	314	310	336	353	319	356	320	335	307	304	347	353	334	324	337	334	312	336	332	321	302	353	342	381	340	338	334	315	331	353	347	352	316	308	311	330	331	347	312	341	374	370	322	344	323	346	338	352	315	342	315	328	321	324	309	346	345	340	330	316	310	334	338	347	326	346	350	320	318	358	308	334	333	330	322	354	294	348	339	354	345	322	320	327	325	334	322	339	351	356	353	338	334	327	319	334	322	334	323	341	319	333	322	348	336	341	300	305	348	338	341	315	317	324	337	331	319	326	319	347	348	342	333	323	357	371	316	308	342	350	331	343	331	347	342	323	303	335	327	324	338	326	332	303	314	309	320	339	324	304	310	331	338	293	336	340	304	336	340	298	318	340	323	323	338	358	313	325	335	312	311	311	318	341	318	313	302	346	331	340	348	348	334	320	312	343	306	351	291	338	329	331	293	326	342	338	336	324	322	313	320	334	300	353	329	320	330	334	320	312	333	347	296	307	342	352	332	336	280	328	326	310	316	309	344	335	297	348	316	336	318	318	324	311	336	295	335	326	337	333	325	340	321	330	350	320	321	325	327	319	307	324	319	314	312	314	314	340	307	320	335	340	325	337	292	333	328	325	326	362	330	377	334	328	340	309	316	304	309	350	328	313	344	344	327	343	291	331	308	307	321	309	326	311	320	322	333	349	320	308	337	324	321	334	345	320	343	325	349	313	354	315	338	338	329	316	316	322	333	329	325	345	310	309	327	316	312	331	324	300	325	333	353	309	317	323	343	377	323	319	297	321	321	310	318	328	311	323	285	322	311	306	293	312	331	339	319	322	317	321	299	351	318	345	322	337	337	326	314	317	308	342	325	320	324	334	325	329	324	333	300	311	330	310	320	320	325	320	332	327	293	348	312	359	352	290	315	312	324	330	310	349	336	311	323	316	343	329	321	333	313	321	315	338	311	326	299	337	346	356	331	343	314	335	294	316	349	320	315	332	319	358	324	328	314	344	329	334
345	2	2800	146363	71	25	35	40	42	44	43	45	37	77	85	112	115	131	120	78	51	65	50	50	49	95	79	119	120	167	168	218	207	231	255	285	316	338	321	375	404	403	420	439	465	451	438	453	446	448	448	441	492	479	425	492	452	480	476	484	500	486	447	452	457	466	454	461	457	488	439	473	445	497	417	458	472	467	439	473	452	434	415	466	465	457	437	471	443	458	437	447	425	453	445	445	432	446	429	434	445	422	400	438	405	459	434	465	396	428	435	424	400	414	381	413	413	425	412	409	418	411	395	439	423	411	409	389	403	398	361	409	411	381	399	400	386	407	390	387	407	381	388	391	415	410	373	431	404	392	398	386	378	383	396	438	367	405	360	382	389	404	388	418	359	399	390	391	343	391	373	388	356	391	390	375	385	373	387	380	387	403	368	380	371	356	389	398	399	403	407	415	365	388	379	369	361	433	387	376	360	354	375	334	368	393	380	366	383	379	364	388	367	355	358	367	407	392	402	393	376	358	362	387	350	369	391	350	386	363	391	373	353	361	350	368	376	375	354	363	334	374	367	371	342	369	342	381	353	382	372	383	370	399	359	375	347	380	385	382	355	362	352	374	401	349	383	354	361	371	358	352	362	396	356	354	370	387	327	346	344	358	365	346	342	371	375	359	332	347	350	374	365	371	354	364	363	379	369	359	371	380	348	358	313	364	331	344	324	381	373	365	343	360	348	379	385	354	355	375	371	359	348	365	382	365	344	372	379	374	346	381	355	379	342	401	366	367	342	359	369	352	356	371	322	369	360	350	373	342	337	356	319	348	370	371	308	325	361	349	347	331	333	360	334	346	373	338	347	351	329	370	343	355	391	344	350	356	342	343	354	353	338	327	343	351	347	361	353	374	357	356	357	349	347	336	347	378	347	326	336	386	353	340	351	349	312	352	344	345	356	356	340	354	386	362	339	349	323	337	363	351	378	374	357	364	354	383	364	333	355	374	327	325	339	321	351	344	348	355	331	361	334	356	368	307	341	336	336	315	342	353	352	344	360	343	356	330	336	346	345	362	343	327	356	342	351	370	341	336	315	360	345	378	350	344	356	323	374	354	324	334	342	351	382	344	332	334	358	327	345	366	359	341	349	357	383	343	356	330	356	359	315	355	337	337	357	366	346	354	342	352	349	335	345	344	348	354	338	343	351	344	314	350	348	352	334	338	322	355	334	345	343	352	315	349	364	345	332	371	307	333	345	334	342	358	355	354	322	343	340	358	336	329	329	332	355	317	324	356	335	341	343	316	343	328	351	379	313	316	346	360	349	368	346	348	333	358	348	348	312	367	346	343	301	317	339	311	332	345	342	355	369	380	345	317	330	318	370	353	323	364	347	337	326	368	325	352	366	349	336	348	331	335	383	321	310	347	359	362	327	336	345	353	346	342	354	340	314	326	339	330	310	333	318	361	340	352	364	343	351	327	324	313	320	341	326	357	331	316	333	342	338	367	322	346	339	330	360	355	324	364	347	348	359	339	353	342	373	312	323	344	332	347	339	347	326	358	322	340	330	338	337	303	346	334	358	358	307	368	342	330	335	368	347	340	325	343	345	339	317	359	353	342	355	321	386	346	309	332	325	330	340	329	344	347	333	335	327	321	341	333	341	348	326	370	335	328	308	359	340	326	347	354	317	345	345	341	293	358	327	344	329	339	339	316	333	333	322	336	356	355	341	360	351	316	324	321	393	370	339	356	320	328	315	335	338	323	316	314	338	330	318	317	360	336	322	343	352	355	326	347	332	320	322	330	357	341	344	319	356	364	320	311	335	359	308	373	326	351	354	325	325	359	339	341	328	353	311	307	344	332	336	322	327	344	331	300	310	355	340	340	336	324	316	341	320	353	325	331	323	308	338	344	323	347	321	319	349	385	340	329	316	324	310	318	330	351	327	316	343	352	310	312	340	333	317	321	331	344	332	323	319	350	305	347	299	344	332	339	335	323	335	362	344	339	346	334	312	328	331	355	337	353	331	326	315	331	327	344	342	344	358	347	326	361	334	332	345	322	360	321	344	350	327	315	338	318	314	363	341	359	332	321	323	355	322	321	308	341	359	350	344	332	334	341	315	355	312	347	311	333	341	340	361	332	363	325	328	332	339	363	334	356	332	342	373	365	303	364	309	339	319	342	335	345	342	319	319	314	359	335	329	324	313	358	310	324	330	331	324	319	343	324	350	343	323	326	311	338	314	316	329	327	315	345	356	356	342	338	342	329	351	359	335	341	322	356	332	332	307	343	320	331	319	358	331	339	328	327	320	331	315	347	338	326	338	316	309	346	350	317	330	332	346	314	348	346
345	3	2800	146465	64	24	42	40	51	68	71	67	66	69	90	101	114	131	97	76	58	35	36	34	49	78	75	103	126	150	152	192	219	243	222	287	256	319	332	376	366	414	404	435	436	471	443	474	432	455	438	447	456	438	482	503	477	496	491	521	498	502	474	468	509	482	501	504	458	482	454	495	478	461	478	497	471	479	469	478	460	481	450	466	447	496	468	486	486	487	484	472	445	458	448	482	441	460	438	474	449	450	434	453	423	454	452	467	451	440	460	457	459	439	449	472	441	448	426	440	443	426	440	450	405	433	428	402	423	442	431	420	430	442	440	445	457	430	419	392	455	405	431	436	420	425	428	428	419	441	405	423	422	412	403	401	433	436	429	440	399	375	415	437	378	409	409	408	413	409	405	401	384	388	394	401	395	386	404	371	404	413	424	423	406	436	408	428	384	394	416	442	412	397	380	373	386	403	383	408	403	373	398	381	393	428	390	371	387	382	373	409	404	419	375	394	406	420	430	421	414	401	391	395	380	407	385	397	365	397	352	369	393	414	365	407	419	394	404	376	410	405	382	384	379	384	357	389	396	373	379	376	368	384	412	381	416	353	378	393	382	392	403	394	402	373	377	386	383	414	370	389	360	408	343	418	390	438	419	401	365	411	384	386	394	404	376	389	386	399	384	419	372	388	414	394	386	385	381	361	364	409	371	402	376	399	364	382	361	393	358	379	376	389	364	409	361	364	411	359	375	368	396	387	428	369	411	394	394	390	390	391	349	379	386	374	385	372	385	384	382	385	358	380	352	387	381	420	388	403	351	390	359	390	345	364	391	364	366	407	383	381	373	393	386	380	392	415	358	360	359	378	347	395	367	367	384	383	361	382	399	389	385	392	369	349	370	353	384	365	373	357	360	396	362	380	365	384	383	398	358	405	319	346	389	368	394	366	351	366	352	375	363	350	378	398	369	397	360	389	377	377	384	389	375	376	369	347	384	359	378	378	366	384	362	375	363	382	382	391	355	370	355	385	368	402	352	376	357	387	338	379	360	391	385	362	375	412	385	402	369	406	354	400	332	378	342	351	358	363	382	362	372	377	373	369	364	389	417	380	345	393	350	348	359	399	392	385	378	382	355	364	374	375	354	388	380	338	367	360	372	360	341	405	348	377	340	372	345	359	367	364	351	359	370	363	353	365	350	388	391	365	367	401	358	369	380	384	394	404	377	390	337	341	393	346	352	364	342	359	375	367	389	371	381	382	364	377	388	353	389	379	375	358	345	356	363	369	359	378	375	349	347	381	382	367	369	383	364	351	384	357	360	374	370	375	355	371	352	322	390	386	370	377	369	357	379	372	377	350	367	338	336	361	352	382	389	334	378	385	372	347	361	367	371	370	362	356	376	376	378	369	358	371	376	352	371	380	366	377	370	355	342	405	344	395	372	371	352	382	371	370	403	384	371	382	381	390	363	348	357	366	381	392	340	371	313	355	321	380	349	331	397	375	348	412	332	324	353	399	363	360	371	357	369	375	369	366	348	382	360	358	359	364	371	390	355	368	390	345	352	355	362	383	380	339	346	372	364	371	365	358	385	354	364	361	365	376	377	335	343	390	348	364	373	341	370	368	364	356	355	347	325	348	381	359	359	395	341	393	363	351	378	381	375	371	320	366	363	355	341	338	354	345	366	351	391	382	387	368	358	368	357	372	337	368	365	361	367	363	373	369	334	394	340	356	372	374	353	313	386	362	357	352	357	378	359	334	373	356	333	389	359	370	368	385	351	350	341	363	358	398	355	356	371	381	327	381	353	404	350	372	373	396	379	378	366	369	391	364	358	372	380	352	353	355	350	350	373	355	366	334	347	378	368	375	361	342	368	332	333	362	382	385	346	364	389	379	352	338	365	380	349	361	319	363	323	370	357	347	355	360	387	371	377	355	342	374	360	394	353	382	340	372	350	360	360	361	359	365	353	362	375	367	375	373	357	380	354	348	378	371	360	369	372	358	346	375	357	356	367	344	379	369	365	344	371	376	346	351	399	366	378	371	365	335	357	342	331	358	357	397	368	360	364	355	360	346	329	379	348	350	365	351	346	364	331	356	352	379	348	367	379	382	351	370	326	373	359	362	347	363	342	380	344	349	339	343	343	387	341	357	359	346	343	362	351	344	346	348	358	373	376	370	359	333	339	348	317	367	368	379	379	348	371	346	368	360	342	350	354	363	344	363	343	365	359	335	376	387	342	339	370	375	378	372	393	376	351	330	364	378	326	355	336	363	367	368	348	360	349	362	389	360	343	359	347	337	345	355	369	363	358	328	343	379	334	347	372	377	368	380	395	378	360	362	353	368
345	0	2800	146567	60	20	41	40	41	52	59	72	54	82	69	120	115	98	85	86	54	45	30	37	41	44	60	86	92	131	130	163	194	177	218	246	257	280	308	315	363	376	403	400	418	439	401	433	417	418	469	459	449	486	464	462	450	453	452	474	498	493	480	457	463	469	456	452	425	466	478	484	426	470	483	430	488	455	431	466	440	465	477	478	451	451	437	485	446	462	451	450	449	469	425	450	416	419	465	455	430	441	419	444	457	450	418	429	411	424	448	450	428	429	442	431	426	427	458	424	415	412	435	411	414	452	433	404	404	397	435	436	400	423	400	408	432	431	415	421	407	408	377	436	419	431	411	443	421	424	429	420	392	422	394	427	370	412	448	412	401	412	401	412	390	384	397	393	397	419	412	420	391	408	412	397	389	401	371	420	413	379	406	395	383	388	382	398	377	394	381	410	387	390	359	392	389	365	402	409	377	412	400	393	378	375	390	362	409	434	374	387	374	386	393	390	360	404	367	391	382	396	368	372	372	399	371	384	387	411	395	380	374	367	370	361	354	379	392	353	381	361	390	371	383	384	394	358	408	399	358	393	356	398	394	385	382	379	381	388	392	381	376	384	359	351	373	349	389	334	346	391	355	405	366	364	358	396	375	365	408	350	378	407	395	392	382	385	370	404	347	352	387	381	358	369	381	373	353	355	364	394	365	364	344	394	398	371	361	369	399	347	356	379	375	382	320	378	373	367	327	362	345	371	365	352	365	368	359	342	357	365	385	371	361	379	373	364	368	363	371	367	349	353	343	368	348	377	383	360	356	388	346	392	360	382	330	361	366	365	372	367	344	390	373	364	358	354	361	402	354	343	355	352	335	394	375	376	359	343	359	400	360	341	345	360	362	401	380	393	340	390	359	380	370	373	388	390	369	394	352	359	355	366	361	410	358	395	388	359	337	372	373	368	340	324	321	350	376	376	378	397	364	369	353	369	349	356	346	328	342	352	339	353	338	342	356	373	369	347	358	350	368	364	365	355	354	329	360	328	358	392	375	395	358	353	365	385	381	325	344	357	382	350	363	374	329	349	349	343	370	373	351	364	368	354	358	352	336	347	360	374	356	335	356	344	325	368	366	346	360	395	350	365	359	359	363	366	365	374	336	356	352	348	359	356	359	338	366	394	369	376	357	348	367	361	365	371	362	364	348	354	351	407	372	347	352	369	352	370	357	374	369	348	334	328	319	360	341	339	376	358	352	344	357	373	326	332	328	352	360	335	338	360	348	372	336	346	351	354	370	346	337	346	327	356	347	340	328	340	350	337	341	377	356	339	352	353	359	357	373	334	340	343	376	358	353	370	348	380	354	355	365	356	347	369	334	385	349	336	327	347	339	357	353	366	351	363	366	344	354	341	353	356	353	366	348	352	356	380	345	396	363	339	320	346	332	390	363	353	339	372	336	379	330	347	355	366	342	359	347	360	351	356	384	360	359	360	378	347	359	345	357	340	319	393	357	355	365	352	374	371	380	373	347	348	332	369	338	359	355	328	329	365	359	346	359	341	348	310	321	344	355	361	336	320	368	354	358	383	326	344	335	353	350	368	357	332	378	349	353	356	362	351	349	341	354	355	367	371	364	363	359	360	337	364	347	348	338	353	342	348	341	346	362	329	354	367	326	356	346	346	326	368	345	370	359	344	358	348	346	361	332	344	352	351	344	325	377	342	347	355	324	353	365	373	360	349	349	359	351	343	352	324	344	387	356	330	330	369	291	339	362	387	345	369	344	367	331	329	330	371	356	381	325	319	364	347	386	357	357	350	364	367	354	371	352	379	339	361	342	351	362	354	331	349	337	364	347	359	349	360	327	327	342	343	356	340	325	363	353	349	341	352	336	361	350	342	389	356	339	331	327	324	319	338	374	335	356	355	344	354	332	360	379	345	340	346	383	328	367	368	337	372	337	353	365	363	361	325	357	380	337	350	348	354	345	344	352	373	331	354	347	361	342	333	335	335	344	341	340	333	342	314	317	356	356	330	359	375	347	368	372	378	321	346	367	367	332	351	335	350	351	356	319	355	369	371	341	352	336	364	328	352	342	355	340	353	340	321	336	325	357	307	342	354	374	361	364	340	345	367	355	334	339	366	346	346	351	330	356	343	323	376	325	346	369	343	341	341	343	375	340	367	350	339	365	342	349	321	343	346	343	348	335	350	344	341	358	344	374	348	355	350	342	365	340	349	366	341	345	376	363	357	334	355	366	333	363	362	338	380	360	362	347	367	358	349	353	354	343	373	321	360	343	351	341	344	337	348	339	343	352	362	350	322	368	365	325	357	386	348	337	360	345	327	354	359
345	1	2800	146669	50	13	28	38	36	42	46	53	52	89	104	117	123	133	106	88	69	57	45	52	74	94	93	137	156	188	167	214	242	284	283	320	345	394	388	402	418	421	444	474	467	440	465	475	452	489	472	488	475	502	505	509	458	522	484	500	489	494	496	513	476	519	477	482	485	519	484	475	473	490	466	483	455	466	463	457	466	484	465	477	465	510	479	471	465	463	429	471	410	448	435	415	458	449	446	482	462	460	447	447	434	420	472	448	451	457	458	428	412	454	431	437	449	436	434	422	430	459	435	451	413	447	399	428	431	437	422	419	428	438	413	401	415	418	391	403	404	429	463	407	411	422	426	409	404	400	400	422	402	398	391	398	416	422	411	427	440	405	401	406	396	390	411	412	410	404	391	398	398	421	370	424	385	371	383	426	367	397	401	419	404	386	396	369	396	414	383	390	424	387	397	367	393	391	399	387	410	434	377	369	384	423	382	365	380	369	376	387	388	388	378	383	400	423	399	399	408	376	372	409	377	407	411	389	369	396	394	408	387	400	394	423	361	378	400	410	374	365	386	381	402	426	386	364	360	387	370	377	375	404	387	397	357	378	397	355	379	398	389	372	387	417	359	354	380	371	379	354	361	374	373	420	397	389	343	371	352	371	336	353	369	374	334	394	380	386	349	383	390	366	374	383	356	378	362	367	361	391	377	399	363	376	342	402	378	366	375	398	374	355	374	387	351	389	330	389	396	370	329	339	365	366	359	389	375	402	386	374	364	365	368	342	377	376	339	384	353	359	360	368	388	361	366	379	317	387	356	388	330	379	381	364	343	356	373	377	335	375	356	389	336	373	334	388	341	364	387	381	390	393	332	362	363	339	359	379	345	387	368	363	371	356	362	357	374	395	377	375	374	357	355	353	365	383	383	399	360	361	376	366	361	345	359	379	371	387	364	356	363	372	347	368	388	378	364	375	346	419	373	360	328	378	390	369	349	364	352	398	378	405	347	355	375	370	343	379	382	385	337	362	321	359	325	377	345	393	361	363	372	358	355	361	349	378	390	372	341	336	348	309	384	383	377	374	349	346	358	367	336	333	387	355	371	388	370	353	378	298	341	358	356	392	378	362	350	329	348	367	370	381	372	378	355	380	324	394	352	372	378	371	334	387	346	349	341	339	333	389	366	366	373	369	383	341	345	352	361	374	360	357	339	382	367	354	361	349	349	393	343	380	360	373	349	336	349	408	334	363	361	384	375	340	351	352	365	381	386	373	384	382	330	374	320	352	345	371	385	350	352	343	336	352	368	358	354	346	360	387	362	351	357	327	359	393	313	366	361	337	376	384	372	361	344	337	324	373	386	372	373	388	354	332	383	378	355	362	379	364	346	326	354	376	372	355	346	342	377	335	343	377	364	369	394	343	337	344	353	353	346	348	335	348	348	327	366	361	355	371	336	355	343	373	352	369	367	350	362	344	327	379	329	354	353	350	402	365	383	377	325	332	382	371	350	383	351	348	369	336	349	366	350	358	308	357	360	364	323	359	371	370	350	368	357	363	383	360	344	314	336	355	357	356	325	378	343	371	347	382	359	361	385	360	350	371	348	386	328	364	345	369	330	383	368	357	342	364	329	352	354	370	347	352	356	344	361	342	335	365	350	342	366	340	354	370	339	360	334	344	363	390	367	369	331	361	353	359	337	335	360	327	354	353	319	376	343	376	331	346	325	351	348	336	329	356	327	354	336	355	345	350	333	362	321	349	359	330	292	361	363	374	340	376	318	344	321	372	378	362	354	370	362	353	346	358	371	364	336	351	315	359	353	372	361	358	354	343	358	352	347	343	366	343	328	376	322	374	367	378	354	362	348	333	377	348	360	333	348	350	359	365	352	369	341	360	359	333	360	408	349	382	358	342	349	332	352	352	350	341	320	356	328	356	371	351	344	342	365	352	362	356	343	363	353	351	314	335	338	339	333	346	386	347	357	353	342	379	352	368	378	370	378	357	352	350	340	384	331	391	387	325	323	358	341	340	364	345	329	355	349	330	377	322	351	357	401	335	355	351	340	327	366	377	352	360	345	327	333	386	328	391	352	357	316	356	357	368	355	333	338	356	329	322	348	372	339	346	349	341	330	356	368	350	333	355	357	346	324	317	337	354	352	352	326	363	337	385	349	328	351	345	359	360	337	364	320	376	345	326	337	371	359	332	335	330	329	360	341	344	357	364	319	348	337	330	353	344	350	350	361	352	343	385	352	327	356	339	352	355	317	373	325	348	348	356	368	321	338	338	359	334	325	342	360	340	359	336	319	346	333	339	329	364	350	323	343	341	365	347	360	387	320	388	359	349
345	2	2800	146771	52	11	28	49	29	49	57	61	57	72	101	144	119	124	93	86	69	44	34	63	66	81	107	139	156	177	194	223	250	308	291	329	324	354	374	411	413	446	445	469	463	470	462	477	474	491	462	509	467	468	461	467	481	496	454	481	445	492	510	497	466	484	486	474	466	493	489	495	512	463	446	461	463	485	467	449	447	468	455	478	440	471	447	468	430	460	457	440	433	489	459	446	439	440	431	453	444	451	438	439	423	411	410	425	421	436	435	471	441	440	443	434	418	421	425	424	421	430	431	436	437	409	389	407	381	413	389	427	392	394	417	396	410	444	406	411	393	407	407	419	381	417	431	431	397	399	402	405	389	401	413	421	395	421	377	395	423	428	402	418	397	393	385	377	390	438	366	390	370	412	383	391	376	392	391	421	401	426	393	375	380	360	404	399	361	418	402	377	391	382	392	400	381	393	384	414	361	427	324	371	346	410	380	411	370	383	392	386	374	381	386	350	371	406	386	367	368	381	353	367	377	393	364	349	363	396	379	360	349	373	332	368	360	378	374	363	372	380	370	390	346	370	372	373	328	385	369	371	359	380	379	356	352	352	360	376	349	384	367	376	378	365	358	362	377	344	360	351	351	365	363	344	362	392	360	375	376	358	328	373	375	374	359	336	379	377	366	375	377	341	353	377	376	367	342	353	381	386	381	360	363	373	333	331	367	374	351	353	344	358	357	360	361	374	340	364	342	352	365	378	337	375	370	381	365	378	389	400	331	374	366	320	338	364	341	350	366	348	336	361	345	388	345	372	370	364	350	377	356	342	359	392	384	334	350	383	381	347	364	347	355	354	392	339	342	363	315	337	373	346	356	368	361	370	352	361	310	353	383	367	327	372	360	352	359	401	356	348	339	343	351	363	332	317	365	335	366	346	359	359	352	329	363	370	348	370	366	360	362	343	363	349	376	376	333	351	343	338	335	346	358	353	362	373	335	344	344	357	329	398	364	334	347	367	334	368	353	379	355	369	376	351	355	339	363	352	350	371	368	360	375	359	335	365	336	364	370	358	354	382	365	363	350	348	345	358	348	347	383	327	362	395	358	333	343	362	355	355	358	373	361	358	377	350	345	335	345	364	335	364	316	359	373	374	352	333	372	344	340	380	367	341	351	350	345	340	362	346	351	354	326	333	340	354	352	349	342	354	350	338	343	365	367	336	340	360	348	383	340	342	335	379	372	359	328	352	342	360	369	369	314	325	326	316	357	329	349	388	331	354	345	342	341	368	324	356	373	352	347	336	342	358	333	351	363	367	325	373	368	313	349	364	354	369	326	321	341	349	348	380	355	351	325	353	352	346	334	328	346	360	360	356	320	342	352	339	330	361	328	352	367	348	351	356	360	354	360	339	313	337	354	357	343	347	344	368	350	352	354	335	383	345	361	335	335	362	351	382	342	336	337	356	337	362	336	353	346	329	318	372	362	361	348	362	361	336	359	349	343	363	333	364	336	344	365	378	320	344	341	379	336	313	348	336	343	354	344	345	326	367	329	359	347	363	327	335	339	365	345	331	331	329	358	345	306	351	327	352	327	341	346	346	344	350	322	378	322	347	343	335	347	326	342	363	334	337	355	354	334	350	329	354	333	360	357	361	311	327	359	372	348	355	324	333	346	364	354	368	332	377	362	346	328	346	356	371	357	346	352	346	334	377	369	373	355	347	333	346	357	364	351	330	318	353	340	348	357	340	355	371	332	342	335	346	372	350	332	351	329	343	355	346	353	339	352	331	348	340	325	360	327	328	360	360	372	350	337	325	319	323	336	335	325	338	340	359	331	328	337	336	347	330	322	360	331	345	308	346	329	350	330	327	306	354	313	330	344	333	343	346	347	355	339	350	350	330	351	351	347	341	332	328	317	347	339	350	335	338	345	320	370	353	343	335	337	351	327	345	331	363	341	352	346	345	318	316	326	369	343	340	363	370	325	337	340	339	348	332	312	334	387	330	307	333	321	337	365	365	327	298	336	344	342	353	379	343	364	346	344	333	321	334	342	351	338	317	352	360	331	348	351	322	328	336	333	361	330	343	354	357	347	347	306	342	323	353	352	332	345	360	327	329	328	353	365	337	352	341	328	332	336	304	333	342	351	361	358	337	346	335	309	341	335	377	348	353	356	369	337	364	345	357	332	353	299	335	329	347	357	324	320	358	341	336	356	346	321	355	322	334	339	363	363	321	304	343	355	340	358	359	332	351	312	336	331	331	309	326	334	367	332	335	353	353	344	332	331	338	337	358	363	351	341	357	329	343	347	339	357	335	337	301	325	336	342	359	312	331	314	349	316	336	344	359
345	3	2800	146873	56	17	30	42	36	44	40	46	39	97	125	144	136	119	111	84	60	53	61	68	82	97	101	126	143	181	183	206	223	292	303	323	357	374	376	387	431	445	467	457	453	470	458	458	481	454	481	469	447	499	492	467	495	469	485	494	486	499	480	488	492	489	486	516	468	503	476	494	481	495	464	472	449	460	426	473	459	487	423	506	449	459	463	441	462	461	455	457	436	449	431	464	389	452	407	427	454	436	413	417	397	436	416	427	443	408	396	421	452	431	424	453	425	432	400	384	414	426	409	442	417	425	396	420	391	419	418	394	368	405	375	390	391	416	393	362	417	415	393	415	379	438	364	390	387	422	400	409	362	393	375	373	403	374	362	403	386	406	393	398	381	389	381	356	359	390	374	395	365	368	392	390	357	384	393	371	390	403	380	389	379	417	367	392	363	384	396	416	390	396	393	396	374	379	363	402	368	376	368	372	405	387	342	381	358	387	384	368	384	371	379	413	368	377	399	375	380	362	354	396	353	367	384	376	355	402	359	344	392	374	394	390	360	367	357	382	349	356	403	363	348	391	377	352	400	358	326	393	361	385	346	386	365	379	363	343	385	386	337	367	360	389	351	364	389	359	335	371	355	358	391	378	364	353	351	378	368	377	373	367	348	399	368	398	372	374	381	339	347	375	358	358	362	376	343	358	343	349	357	380	341	355	350	365	352	356	332	378	356	357	363	375	339	381	359	370	368	359	386	365	363	368	349	369	329	327	350	358	353	347	342	345	356	331	346	374	370	370	344	379	341	382	375	364	317	353	379	342	345	356	355	370	354	331	375	355	358	382	355	371	345	343	338	348	353	331	373	357	361	344	339	373	353	362	331	335	348	350	346	351	348	352	367	347	345	347	361	336	323	367	323	357	348	326	342	348	340	362	327	330	322	333	361	366	365	386	372	375	372	345	355	353	336	365	362	366	344	356	355	363	331	354	329	350	371	351	337	355	345	351	339	327	349	355	350	321	324	348	338	360	351	386	337	362	358	336	305	355	332	323	334	353	322	349	335	350	351	348	351	356	326	381	338	324	342	346	350	359	343	357	351	363	376	323	378	377	340	346	362	362	352	360	343	390	412	345	314	332	367	335	301	372	328	353	330	325	335	328	382	354	310	347	371	358	334	333	326	367	342	368	308	329	360	350	340	348	342	345	326	353	347	365	335	342	345	327	333	367	342	336	376	335	382	353	333	382	348	360	325	342	332	332	348	329	304	369	338	326	340	370	357	340	338	349	350	354	338	382	369	374	337	335	327	336	326	364	331	350	334	327	356	338	345	338	341	346	339	334	351	316	367	354	365	346	357	323	358	348	357	349	360	313	353	347	321	348	346	363	301	357	352	355	362	352	348	357	316	371	336	337	360	342	316	313	351	346	323	329	359	363	333	345	344	335	350	342	306	341	337	331	324	329	361	336	349	328	352	339	350	378	338	363	333	344	315	339	338	356	335	340	315	317	356	333	348	367	359	348	322	349	335	361	342	332	329	328	339	359	328	352	341	370	320	336	338	344	336	345	338	351	336	339	314	331	350	367	337	358	315	342	330	342	362	355	324	351	335	373	336	349	350	328	352	353	329	330	340	367	357	342	328	324	372	337	309	327	326	339	345	343	341	353	326	359	345	357	373	307	334	367	329	343	335	370	333	323	343	344	346	360	333	339	337	359	334	362	314	373	334	332	366	328	356	338	356	344	343	371	312	345	339	325	306	340	339	343	338	340	331	356	332	316	353	353	368	357	351	353	322	337	343	381	332	355	296	351	324	335	343	350	315	347	377	325	340	355	365	363	348	375	337	345	353	349	324	338	363	339	361	322	323	330	317	311	335	343	330	369	328	343	357	342	341	296	342	363	354	309	335	346	348	345	346	333	366	344	305	319	319	321	294	330	299	331	337	330	371	359	343	306	327	340	335	343	359	352	325	336	330	343	304	335	305	337	330	334	308	361	327	341	344	317	341	325	330	310	314	359	328	330	338	337	326	344	312	339	323	342	350	337	317	332	351	344	338	376	337	343	317	321	324	353	387	356	366	351	357	352	341	342	345	336	367	356	326	345	336	302	322	322	347	345	328	321	326	340	330	336	343	336	335	314	374	346	357	352	312	330	337	335	351	334	314	327	321	335	330	324	336	347	332	316	356	369	337	328	346	351	330	317	352	325	332	349	323	326	349	311	337	356	341	320	317	335	330	339	316	339	308	334	350	369	352	370	335	363	310	343	373	353	320	337	366	325	346	312	350	320	326	334	343	373	314	320	335	334	357	332	343	319	361	342	327	348	352	335	391	336	333	308	347	344	340	338
345	0	2800	146975	57	19	29	36	40	74	66	87	67	70	109	161	123	110	94	75	67	57	44	56	72	88	112	119	150	185	180	213	227	286	273	329	332	388	389	418	414	441	434	463	427	462	453	498	450	479	504	497	486	513	468	513	491	490	479	510	488	501	501	501	499	468	486	482	468	502	465	472	467	469	483	491	485	499	472	530	440	481	445	491	447	478	480	482	475	484	457	457	446	485	447	499	420	450	461	497	460	443	461	432	460	454	447	443	446	463	430	439	467	418	445	445	417	432	434	422	417	439	450	444	440	408	426	456	420	423	433	430	389	410	422	428	396	403	411	437	385	443	414	421	415	425	442	435	419	448	416	418	411	430	432	427	409	399	395	420	437	397	410	439	403	407	393	435	405	420	422	412	418	396	385	431	397	391	374	401	392	413	409	407	380	404	410	397	389	408	388	410	392	412	429	380	386	404	381	393	400	402	383	395	402	455	412	376	384	385	395	406	393	394	390	409	374	406	409	369	424	394	414	375	399	397	385	401	385	384	383	386	373	381	394	369	368	409	377	413	375	376	369	397	383	414	387	383	373	401	366	401	406	387	404	392	415	422	409	375	392	401	387	384	375	391	377	410	378	380	370	390	387	400	381	399	378	410	368	386	381	392	370	400	381	382	388	401	364	382	380	356	374	374	386	381	389	388	399	402	387	383	354	414	362	377	347	402	377	408	388	373	366	373	405	385	347	388	370	369	410	404	383	392	364	374	383	364	385	395	379	347	391	404	366	383	366	400	361	367	373	415	413	389	375	396	358	359	341	412	414	389	362	378	350	383	391	401	372	401	376	378	386	393	350	364	359	376	341	370	376	367	363	391	379	353	355	365	384	366	362	361	393	388	355	381	386	379	371	387	387	368	355	357	361	385	356	374	343	390	369	384	372	379	408	382	402	364	364	370	380	384	375	333	374	375	378	384	383	378	357	362	386	373	365	383	348	384	366	382	376	386	371	363	364	376	374	355	383	360	378	358	370	389	364	371	353	388	366	383	381	393	345	389	363	359	392	381	388	355	395	390	351	390	373	356	360	378	344	358	350	352	330	370	378	376	380	373	375	340	343	369	349	353	356	392	347	376	358	385	364	389	361	366	392	359	407	374	357	378	347	387	368	360	359	349	362	380	359	373	327	379	321	362	363	352	364	350	356	352	385	377	356	344	364	374	350	363	364	356	347	343	371	366	377	376	365	367	354	394	365	358	389	377	377	358	365	360	335	360	366	381	344	382	355	379	354	360	370	381	351	376	367	362	337	362	381	374	369	394	347	376	347	359	366	374	387	364	330	370	375	395	341	357	342	369	349	350	329	349	377	377	333	332	347	389	346	366	334	346	336	352	351	363	382	345	342	364	382	368	376	352	349	348	339	397	374	370	353	387	344	390	350	383	335	349	339	358	334	366	352	344	359	367	355	368	385	362	353	365	359	370	362	392	346	322	368	346	357	372	360	353	369	372	369	362	377	383	361	364	353	388	341	378	364	377	358	337	367	350	343	403	363	344	343	362	352	360	362	349	376	374	353	380	334	343	334	356	349	405	346	323	361	370	363	371	318	370	371	334	324	378	365	361	345	373	376	342	351	387	322	368	366	351	371	364	375	355	349	366	348	371	359	364	352	338	352	396	352	378	382	358	344	380	387	317	378	360	351	363	378	355	406	376	350	357	339	384	368	348	371	422	365	375	350	371	390	372	366	350	331	351	387	368	353	373	356	380	368	385	382	342	352	359	350	353	353	370	359	358	343	368	381	349	379	335	356	356	333	346	381	357	311	350	384	355	371	350	343	345	341	378	358	385	359	341	348	375	372	407	369	375	359	362	332	344	341	356	373	372	364	368	343	359	324	372	380	349	368	366	350	371	347	334	346	355	328	388	361	369	355	355	381	398	350	396	372	373	341	379	357	334	343	353	352	358	353	349	360	369	354	375	337	332	338	335	350	381	356	349	324	375	326	376	350	346	372	371	356	354	370	373	373	358	356	395	361	354	353	362	387	399	328	365	340	356	342	365	366	369	347	368	395	346	337	366	350	405	337	364	341	368	361	375	348	349	351	355	357	396	381	367	358	378	347	358	384	398	356	336	363	380	358	359	323	377	376	382	349	360	356	335	348	392	336	346	364	377	350	362	358	388	339	349	357	331	385	373	386	346	345	367	327	342	375	397	373	390	343	387	370	361	364	347	350	366	344	324	370	387	336	360	347	325	374	354	351	383	353	373	362	364	332	347	370	370	366	389	376	343	348	381	340	363	351	394	361	350	345	364	354	355	349	353	352	356	351	370	382	366	340	342	355	374	351	358	356	375
345	1	2800	147076	44	11	42	58	66	71	80	77	62	78	107	160	120	106	101	92	65	50	32	59	47	83	89	110	129	165	190	182	211	256	274	333	307	365	358	429	421	475	450	457	472	455	435	487	476	494	472	518	459	500	494	501	517	537	499	478	513	503	503	478	540	525	490	531	478	501	479	505	478	524	487	526	488	524	481	489	508	472	480	511	498	503	490	486	459	504	432	453	477	472	437	471	479	512	421	452	447	465	464	463	444	489	460	464	496	460	426	467	463	469	467	462	442	449	460	510	465	487	426	472	426	433	411	445	436	447	411	424	393	436	435	435	446	454	433	424	434	434	434	424	410	426	411	425	437	426	458	424	413	440	403	415	420	449	437	422	406	432	409	439	383	401	404	426	397	440	404	407	436	410	403	421	426	414	375	436	396	422	435	407	427	438	407	431	411	438	396	443	439	413	393	431	386	392	412	363	405	422	416	424	375	431	405	406	411	387	380	423	414	408	389	406	385	437	403	385	393	410	428	398	399	428	418	398	395	402	399	377	390	442	430	425	396	385	379	404	400	408	387	432	393	395	400	389	372	406	411	377	389	398	415	400	388	372	401	389	413	390	368	401	425	365	361	383	410	391	396	414	369	398	379	376	376	446	387	406	391	390	409	409	370	370	399	393	387	412	418	410	394	393	379	397	394	375	380	393	403	432	377	380	375	381	423	371	368	410	386	413	410	391	393	395	391	380	385	386	387	381	381	414	402	402	412	408	371	409	386	417	341	383	384	393	345	382	366	390	370	407	385	412	374	404	388	423	400	379	374	408	342	378	403	407	379	425	398	397	392	427	403	388	366	425	400	407	350	373	368	392	398	369	381	400	382	396	382	397	374	377	370	419	380	398	383	387	378	391	362	402	354	416	387	370	356	392	400	375	397	379	402	375	392	390	355	383	365	395	351	403	374	396	400	395	391	377	389	406	375	416	407	400	396	404	384	384	398	414	384	382	394	388	395	384	377	372	388	361	361	411	375	392	368	391	396	369	386	356	407	401	384	404	370	402	395	391	353	398	355	367	374	369	374	377	407	379	389	405	365	374	365	376	383	397	380	371	367	400	370	374	380	391	348	397	388	396	372	421	362	377	370	368	379	383	384	402	352	388	368	383	384	387	346	383	367	396	368	371	366	363	391	369	357	361	381	394	368	386	377	391	360	355	367	366	359	380	386	383	381	410	392	407	355	347	383	382	369	343	374	367	364	368	353	379	368	403	388	375	358	400	373	361	372	381	372	378	365	378	368	404	402	351	378	367	369	374	369	361	384	392	369	360	367	381	369	377	358	387	401	352	389	378	386	384	375	375	359	367	377	370	346	383	373	379	389	381	390	343	369	401	379	361	377	384	371	331	367	396	382	380	379	365	373	363	354	397	372	372	355	394	387	376	338	385	356	361	372	384	373	380	375	392	357	378	373	404	348	393	374	412	363	365	335	372	386	382	381	357	406	393	359	385	369	397	384	344	366	361	386	368	359	384	381	379	362	396	334	381	387	383	369	364	381	404	354	355	367	388	384	374	383	399	344	393	350	375	371	333	354	362	384	377	366	370	334	361	390	352	384	369	351	362	376	376	402	372	343	353	360	409	345	373	357	389	375	377	357	368	372	393	391	382	380	384	393	361	364	359	356	411	380	377	384	405	349	401	328	357	354	377	389	413	368	375	375	366	343	387	362	393	346	356	371	390	373	369	394	381	374	385	367	382	359	379	386	360	344	363	384	380	339	368	387	364	374	393	340	378	343	395	367	354	335	360	356	373	380	369	391	373	359	362	370	377	349	368	388	363	348	361	361	385	372	402	357	360	364	396	354	388	367	385	352	391	381	376	342	377	375	343	353	382	381	402	371	364	354	366	403	339	369	363	333	404	380	368	370	372	390	354	378	399	396	380	368	363	343	369	382	397	360	381	370	350	361	400	369	375	363	365	356	407	394	392	345	377	331	387	381	372	376	385	351	376	363	392	355	341	352	382	352	352	355	360	350	365	366	357	338	346	387	380	376	373	374	360	385	365	364	381	373	360	373	391	367	363	372	365	359	361	363	383	378	390	374	378	371	360	368	383	365	401	349	380	366	396	361	390	361	355	381	370	373	383	372	400	389	399	362	378	377	383	353	382	366	383	385	388	380	354	369	389	361	391	347	390	336	390	370	390	354	365	355	386	373	367	398	369	373	388	379	349	367	411	380	407	362	368	391	338	372	378	374	358	388	366	341	377	355	375	395	345	360	368	375	373	375	380	392	395	355	387	350	341	359	389	367	391	363	391	366	349	389	396	365	378	361	376	395	381	391	376	358	398	390	381
345	2	2800	147178	55	14	43	53	53	69	64	57	56	76	110	104	114	114	90	72	47	45	42	41	42	65	79	125	109	169	142	193	201	239	256	281	299	379	350	404	401	443	402	445	424	468	461	440	491	490	468	456	492	485	482	528	488	504	497	507	492	523	496	505	504	527	474	525	491	495	480	489	474	505	467	457	510	489	485	489	466	495	497	513	476	457	505	489	480	492	455	482	485	501	437	464	482	461	487	464	419	479	491	510	475	485	467	477	443	502	454	447	481	451	455	440	470	468	456	478	458	457	462	430	460	462	456	459	444	423	453	470	433	431	446	448	439	432	447	479	469	466	442	435	431	441	448	426	416	450	431	436	426	455	431	443	415	448	420	443	447	414	403	449	436	455	428	439	433	436	389	429	442	456	420	435	408	459	423	421	409	437	428	403	429	443	437	439	438	436	432	432	433	410	412	445	418	422	412	445	415	411	397	425	413	418	437	406	406	413	394	429	435	409	433	449	398	428	426	390	394	401	413	433	394	411	412	406	431	441	409	407	403	388	408	378	413	424	392	410	406	454	418	400	408	418	402	441	397	445	426	418	412	421	434	389	415	445	389	420	419	404	413	423	405	439	403	388	413	417	396	396	413	429	447	400	373	428	403	383	404	392	384	409	404	409	389	422	399	390	403	404	405	438	407	411	424	421	394	429	390	388	398	396	383	428	417	394	387	392	422	418	404	415	425	391	428	400	405	384	387	375	381	395	414	420	399	420	407	414	406	425	410	404	371	411	393	406	376	405	402	401	386	386	377	403	424	382	392	370	404	426	391	412	420	409	401	405	379	399	411	405	373	399	399	385	388	391	395	396	389	413	395	410	388	426	374	413	402	438	404	396	366	412	408	422	402	430	381	411	409	393	392	376	356	388	422	408	387	388	376	379	393	384	372	385	405	390	393	436	406	363	393	393	393	404	374	403	408	419	390	387	393	391	410	403	410	387	391	399	375	410	400	403	378	391	387	400	384	410	382	402	367	388	349	421	404	400	392	403	361	385	395	383	392	405	379	369	386	394	384	416	373	411	371	407	373	383	406	392	388	390	391	358	377	390	380	387	372	379	375	422	395	390	391	399	387	379	370	399	402	379	379	403	363	400	356	392	400	402	402	421	372	386	395	382	387	380	400	365	397	377	381	392	338	382	392	375	369	364	378	400	367	395	372	382	393	403	387	385	366	374	386	384	392	379	363	370	384	379	372	374	370	384	388	404	383	382	405	379	363	362	404	387	350	360	371	383	369	415	415	394	399	413	384	408	394	371	355	392	408	372	369	439	391	383	394	388	391	384	384	366	385	386	401	391	408	377	405	398	364	364	401	384	353	388	391	377	397	387	397	404	385	360	367	388	348	381	367	375	388	354	389	414	361	365	384	391	405	396	387	415	383	364	385	370	355	358	367	369	382	358	395	409	388	392	378	379	405	394	391	388	387	410	414	425	388	359	416	381	378	386	371	400	361	380	374	375	381	402	400	400	357	375	367	378	429	386	366	363	380	386	375	400	385	400	388	380	407	369	385	408	368	391	385	371	364	370	370	386	386	385	394	410	380	356	392	374	363	372	398	377	373	416	376	378	354	382	384	413	392	387	383	378	407	381	359	388	393	364	397	411	372	370	392	402	359	393	358	370	363	387	383	411	369	399	373	353	371	388	373	409	395	386	385	382	388	395	360	355	376	366	404	440	381	352	390	383	393	373	354	371	380	389	392	400	374	382	350	361	404	390	390	371	381	343	364	409	372	403	364	401	379	390	377	381	379	398	362	385	382	381	396	381	381	380	381	356	362	405	372	397	395	384	366	378	369	350	385	391	367	381	381	403	359	378	397	371	402	371	375	397	387	401	363	369	367	371	382	393	374	370	344	370	394	377	382	382	396	392	361	379	352	382	365	401	397	379	370	419	365	359	382	393	359	393	374	388	412	375	364	377	394	390	403	403	385	384	376	380	391	372	370	386	381	375	389	354	383	376	388	401	361	357	343	379	363	359	318	369	378	397	356	374	354	381	421	407	359	374	367	405	363	392	364	368	331	375	384	405	368	377	367	363	384	360	356	402	387	370	369	363	383	381	365	394	353	361	387	381	375	399	373	359	390	381	391	377	389	370	378	390	348	354	362	353	369	380	367	363	375	372	349	380	366	387	367	371	410	362	337	361	390	367	356	362	367	373	370	408	380	382	378	404	381	366	382	376	363	352	390	369	392	398	366	385	404	364	383	359	371	371	384	391	392	381	357	362	365	379	376	396	342	406	380	382	336	374	373	395	389	385	383	346	375	368	359	352	355	393	389	354	347	366	376	370	398	391
345	3	2800	147280	51	27	41	55	45	63	60	51	54	65	83	110	125	115	87	77	55	31	32	28	42	49	68	82	79	134	115	151	186	186	183	244	235	286	294	344	380	401	414	417	424	450	416	442	457	436	430	487	445	498	486	456	459	493	488	467	471	490	471	471	436	483	487	477	476	500	495	502	479	468	484	493	516	481	496	462	497	495	485	480	479	489	481	489	499	450	442	502	435	520	465	490	440	474	463	447	447	452	467	474	436	480	430	442	446	457	483	450	440	470	456	431	455	448	454	451	435	480	476	456	456	448	440	443	435	451	445	452	417	445	443	411	387	393	420	434	418	427	422	483	440	425	406	407	423	417	379	429	422	382	405	412	406	437	406	430	399	424	414	419	415	400	408	436	401	454	437	438	427	404	394	428	418	421	419	424	424	440	400	424	428	430	385	434	425	406	420	420	430	432	414	397	391	440	418	439	417	383	394	398	432	411	407	417	399	397	406	407	412	416	385	408	417	417	396	411	419	429	420	439	419	425	416	392	403	394	446	394	401	395	421	420	390	418	427	387	398	400	438	418	393	402	396	386	412	418	394	401	394	380	390	398	394	417	387	385	381	446	399	390	371	388	362	396	401	386	398	378	391	395	391	387	392	410	387	395	408	420	370	408	399	385	380	366	386	379	387	407	387	368	376	380	385	404	378	370	390	376	356	404	371	399	400	409	381	390	406	395	396	393	354	395	391	426	395	395	394	378	379	377	417	423	422	386	389	387	369	391	377	402	388	393	388	411	378	377	367	404	404	405	392	388	398	397	375	395	374	371	392	400	353	398	387	393	369	398	386	380	398	397	372	380	368	368	378	366	359	393	394	400	383	383	362	378	385	376	397	378	384	380	396	412	371	410	386	387	404	405	368	418	387	395	370	400	382	392	368	382	364	382	393	381	394	399	371	398	411	366	369	360	356	386	389	402	374	408	372	411	373	365	361	404	359	415	403	400	389	400	392	408	391	408	374	390	375	396	402	390	384	375	362	388	371	398	370	382	368	405	382	408	364	384	398	380	352	376	361	358	359	414	357	389	372	391	363	387	369	387	385	413	396	365	347	391	379	364	394	368	394	412	366	387	374	345	392	405	391	378	349	378	359	408	391	437	371	385	382	404	371	399	371	367	343	375	385	401	366	385	418	388	371	379	401	367	350	374	386	381	366	390	346	388	351	368	376	386	393	397	362	366	365	364	373	355	368	375	368	399	348	389	390	391	369	378	374	391	374	388	335	403	386	390	397	397	377	383	354	389	320	355	360	378	399	386	372	364	362	373	375	338	397	359	386	375	363	394	354	393	368	391	400	408	383	398	357	401	376	380	370	361	388	384	380	383	379	395	361	371	366	370	375	373	390	374	371	379	382	365	362	392	382	370	337	375	412	379	374	399	387	369	364	380	388	366	367	391	346	377	365	364	393	397	393	406	396	408	383	400	364	393	367	374	399	374	335	369	357	379	356	396	368	368	384	371	376	382	372	403	353	374	382	374	401	351	344	356	383	390	381	401	344	361	362	369	383	366	389	361	341	392	392	348	381	361	373	396	347	371	371	375	379	385	353	379	376	370	365	384	366	367	370	379	402	362	338	402	360	387	359	364	375	366	376	365	375	375	385	378	373	360	384	388	393	392	388	377	347	356	367	370	375	364	361	402	371	351	351	393	383	391	374	373	363	375	363	375	389	354	349	367	339	383	384	380	372	382	364	357	372	387	370	354	382	352	358	368	362	364	345	361	370	373	327	358	342	343	387	358	343	374	361	412	377	375	359	367	391	356	378	380	394	375	351	384	370	399	382	321	381	370	363	377	371	360	375	377	366	359	368	410	357	394	361	368	380	370	377	390	370	376	392	398	350	392	381	386	369	399	380	342	363	374	385	364	346	392	361	374	350	366	397	380	389	382	360	396	374	372	377	403	383	401	360	374	377	385	368	382	356	379	356	390	362	377	402	397	348	376	373	394	345	385	356	361	347	376	363	380	344	397	382	380	368	345	344	373	345	378	375	364	362	359	367	351	360	400	334	369	383	399	364	368	368	370	363	368	358	349	386	393	378	357	369	367	372	390	357	388	359	371	366	357	409	376	373	360	381	386	347	374	358	397	367	379	361	389	352	382	366	386	354	374	371	389	367	388	381	385	383	399	348	387	376	372	354	352	408	365	342	355	378	368	365	380	380	366	380	386	365	416	373	400	350	368	363	372	365	359	369	409	372	377	378	400	358	371	376	376	352	381	381	367	380	384	385	383	359	375	391	359	377	407	390	363	368	376	376	358	379	363	366	350	344	375	366	374	350	373	370	383	365	372	387	367
