345	0	2800	149827	53	18	23	38	19	32	51	38	43	66	85	108	104	143	92	79	41	47	36	37	36	50	66	78	86	115	120	153	148	190	200	246	248	290	290	316	353	374	394	421	364	417	411	424	436	432	413	451	445	483	422	436	436	468	468	463	467	449	477	487	488	463	450	484	476	489	430	472	418	464	459	461	440	450	449	480	428	434	419	465	470	454	432	490	441	474	457	457	423	424	409	455	411	443	412	427	441	422	426	419	429	460	426	429	406	395	383	451	400	416	429	441	420	427	406	448	402	431	421	408	411	438	420	428	405	422	423	394	423	450	410	417	400	400	379	415	383	397	393	397	382	410	395	396	426	442	390	382	400	408	417	404	394	393	372	375	378	374	408	389	386	390	381	393	365	403	391	401	370	377	386	387	365	377	390	423	401	383	412	379	383	383	382	407	386	378	371	392	352	382	363	389	383	364	371	365	338	389	397	385	353	371	380	365	357	393	382	380	382	398	387	380	377	383	351	386	373	389	340	352	383	368	373	367	380	377	377	398	370	372	379	355	339	355	322	364	390	374	369	375	378	380	370	385	392	366	379	399	365	408	358	377	380	362	394	366	383	367	350	398	330	383	357	374	341	384	343	383	372	358	369	329	390	355	358	375	379	377	370	364	387	341	344	386	351	356	361	395	377	366	359	355	345	376	362	373	382	379	396	348	370	345	325	333	361	352	348	347	364	341	352	354	383	351	387	377	361	385	360	354	353	378	331	386	331	359	337	380	338	378	337	380	348	367	372	365	351	369	347	343	354	395	332	321	375	364	350	338	356	371	352	344	357	363	355	359	364	363	353	372	345	375	343	360	366	371	374	384	350	350	371	374	335	364	365	363	344	378	333	332	336	386	349	362	355	378	349	332	398	380	349	316	348	376	360	358	335	334	350	368	337	372	342	371	354	341	323	345	326	351	379	340	344	369	342	358	313	356	355	363	333	352	339	351	370	366	369	334	374	374	365	352	342	343	325	369	351	341	339	342	350	344	336	335	344	406	336	323	339	339	362	363	333	390	334	322	360	335	356	379	379	358	372	348	324	359	344	359	331	338	326	353	333	348	325	341	356	338	351	341	358	378	346	339	333	357	347	326	342	356	320	358	324	354	334	316	335	346	385	323	360	362	362	326	316	326	325	353	337	340	365	343	337	371	337	345	328	347	336	309	355	343	359	378	341	356	377	341	333	354	360	320	350	364	329	355	339	348	347	341	335	328	361	334	340	335	354	300	350	374	362	349	320	343	336	328	293	312	358	351	341	355	327	367	350	353	325	347	360	390	349	349	344	353	356	357	325	356	330	352	329	347	357	360	335	343	331	364	341	352	365	377	354	401	326	355	350	341	337	357	338	342	356	333	332	339	342	334	326	344	317	374	355	346	376	364	348	352	319	325	333	343	323	334	350	351	330	325	361	381	332	335	358	325	331	365	350	369	331	362	326	364	343	330	364	343	337	361	377	350	365	357	350	357	324	339	371	344	340	365	331	356	364	353	352	358	351	367	343	369	309	328	369	360	364	345	346	351	351	335	339	351	330	341	350	350	362	359	350	362	323	344	356	351	307	354	352	325	322	314	347	352	351	324	334	349	320	366	335	357	357	343	346	339	333	335	326	335	349	343	346	370	318	354	310	337	351	355	342	350	328	349	328	347	346	358	323	343	358	369	340	348	313	312	340	359	336	347	330	319	351	342	320	356	334	335	349	314	332	352	327	344	321	337	315	306	340	330	322	349	328	348	326	331	328	362	330	354	357	354	336	364	341	338	352	341	308	344	343	332	351	354	335	346	320	358	334	329	337	352	353	345	343	349	336	369	333	370	321	360	333	317	303	343	344	321	378	353	346	331	335	325	309	309	338	367	322	349	350	336	362	368	334	335	312	343	327	351	325	325	342	324	357	376	370	352	366	349	317	354	372	333	340	328	339	336	335	335	314	340	323	343	322	346	341	355	297	329	351	358	318	381	339	342	353	316	346	362	342	340	317	339	356	329	354	335	316	362	338	362	351	334	330	358	339	363	352	370	308	362	316	313	306	329	327	346	344	358	314	348	358	333	309	339	342	333	335	368	280	343	349	345	325	338	331	349	318	337	353	349	364	355	343	348	291	376	356	340	338	330	339	343	330	341	329	338	341	368	345	354	352	331	316	362	349	350	355	349	320	345	321	308	326	348	333	344	352	384	321	343	347	348	351	337	377	349	329	387	313	372	347	335	297	348	307	336	338	332	344	334	326	325	334	353	308	323	312	300	337	327	328	327	319	370	343	350	351	332	317	337	334	337	309	351	315	345	337	344	338	365	351	343	355	315
345	1	2800	149929	54	15	54	55	37	26	43	41	52	64	80	108	117	106	98	79	59	58	47	39	48	70	76	122	106	128	143	191	194	243	233	269	275	323	329	375	401	404	417	422	424	434	454	452	432	433	435	465	450	493	483	476	461	468	461	481	469	465	438	457	434	498	434	441	431	460	436	492	452	481	412	437	413	458	412	433	464	452	432	477	434	442	456	431	443	427	412	431	414	431	424	408	403	431	392	420	410	405	389	414	406	390	401	395	434	403	390	412	400	405	429	411	400	404	396	382	421	396	406	432	409	403	365	402	353	381	384	398	377	386	358	374	360	395	411	396	389	377	362	386	389	418	393	381	353	400	393	358	418	416	384	407	362	374	410	387	387	404	382	403	376	380	338	355	340	360	391	357	358	344	340	388	361	377	382	377	345	358	359	386	375	385	363	386	381	360	398	365	372	366	351	322	379	361	348	385	348	355	345	364	346	370	361	370	366	385	355	363	363	379	359	379	377	367	339	360	349	377	349	357	339	362	372	395	330	369	347	362	338	326	364	353	349	339	368	318	345	348	346	342	367	355	371	349	353	341	359	367	387	355	316	361	346	373	341	378	322	356	363	372	349	367	378	338	337	353	328	328	329	347	353	364	326	341	345	391	345	354	345	362	352	339	360	350	303	338	346	364	344	360	335	346	368	345	319	339	359	327	361	344	335	330	339	345	338	356	369	369	330	347	332	342	366	343	336	368	330	355	320	361	348	350	355	351	344	360	341	329	354	374	311	343	324	331	323	337	325	343	331	369	337	343	338	357	350	338	332	351	344	348	340	336	339	334	343	344	326	362	360	380	331	347	334	339	343	372	351	314	344	313	360	333	344	337	335	316	345	347	329	343	318	325	338	334	336	373	320	342	335	350	335	332	303	321	363	338	296	350	339	348	316	365	328	347	319	340	339	340	342	343	332	343	305	321	370	321	351	340	322	377	353	347	326	320	350	329	317	343	346	334	342	326	333	349	320	325	345	333	316	315	322	320	325	344	329	365	340	312	337	345	335	337	348	324	333	349	349	338	331	368	318	344	326	342	340	326	334	321	334	341	316	337	317	327	376	331	323	345	311	327	371	358	330	302	326	323	292	332	316	312	352	322	324	306	333	347	350	345	327	343	344	331	327	317	311	334	311	331	322	345	339	350	303	328	313	322	326	339	322	336	308	352	309	338	333	349	329	327	325	342	331	325	306	341	319	321	354	349	346	335	331	300	319	322	311	356	352	349	348	326	312	334	329	316	331	319	329	345	309	322	327	335	317	362	323	338	324	341	310	346	306	340	310	337	332	343	333	340	314	321	341	353	287	333	308	356	324	352	309	340	342	320	320	315	316	326	299	332	318	332	351	313	343	312	314	349	338	315	310	312	322	319	335	310	328	346	330	314	329	324	302	330	321	313	306	365	329	344	316	335	321	331	356	333	324	335	341	312	325	341	349	339	320	340	314	330	308	335	350	328	311	326	328	335	317	336	301	330	320	332	318	340	336	321	330	341	306	314	311	325	346	310	325	315	298	314	329	335	312	321	319	355	326	327	340	317	295	344	306	302	332	344	334	333	305	321	347	329	314	320	322	310	290	337	322	316	323	321	356	326	337	358	310	318	307	346	311	348	327	327	328	338	333	324	298	335	304	320	305	319	315	334	323	337	322	329	330	316	323	330	316	337	340	300	370	324	335	338	329	319	345	345	325	319	323	308	315	310	329	320	305	322	340	312	336	317	318	323	329	334	320	302	352	315	305	335	303	322	321	342	323	317	330	299	321	344	329	326	332	355	322	330	356	346	312	333	318	312	313	312	294	321	307	323	330	325	330	296	299	340	316	323	339	337	353	319	313	322	319	328	311	346	319	319	297	319	297	296	326	343	311	330	320	321	312	303	329	339	306	325	335	345	353	320	340	325	344	352	303	317	323	322	319	338	300	314	307	317	323	336	340	330	300	309	302	329	351	330	328	301	317	330	312	312	318	313	309	350	326	316	328	340	315	317	321	330	313	329	307	337	317	312	317	332	305	304	337	316	350	320	321	324	295	330	318	290	302	302	312	320	312	358	296	313	307	303	312	301	308	352	318	337	321	321	343	340	321	303	325	329	313	334	309	312	336	321	336	321	335	359	327	342	311	330	301	319	325	321	304	360	316	314	324	309	336	364	338	321	312	312	329	333	341	350	332	313	299	325	332	325	322	318	307	316	313	308	320	303	318	328	310	350	312	309	312	309	315	318	317	334	319	311	346	292	283	327	355	356	333	300	307	336	342	312	296	321	321	320	302	313	315	324	334	339	298	312	320	336	315	305	318	304	315	310
345	2	2800	150031	62	17	32	44	37	52	51	47	48	79	85	117	103	111	100	66	46	34	26	26	38	46	74	90	101	125	135	177	177	195	222	245	278	325	324	357	376	388	417	400	391	413	424	417	430	410	475	440	470	440	455	457	443	464	474	479	457	485	458	493	467	480	489	463	452	466	457	483	478	509	440	467	473	478	456	446	450	490	458	459	444	499	429	499	434	482	440	451	449	434	434	448	434	463	430	473	441	423	466	423	415	453	411	447	439	451	439	438	433	459	440	475	430	461	415	477	426	434	412	408	400	406	396	449	425	420	393	425	427	406	395	417	430	438	403	423	395	406	404	390	408	395	426	434	388	416	390	422	404	447	384	408	431	424	390	404	401	390	398	413	401	424	394	401	396	405	363	398	400	403	375	403	401	410	400	440	380	403	389	388	373	434	397	389	374	391	377	377	429	396	343	412	385	405	393	400	378	387	380	354	376	391	357	395	389	400	395	396	416	398	389	409	351	380	384	374	392	362	361	393	345	365	398	378	364	430	350	384	386	362	377	364	389	404	372	396	383	392	356	404	377	396	382	369	364	384	396	360	346	384	372	399	381	424	351	364	358	372	386	370	354	401	362	365	374	381	366	385	344	399	379	373	371	379	380	370	375	387	363	365	379	363	348	367	407	363	360	398	363	362	371	365	401	359	386	374	381	375	356	384	362	358	378	401	352	377	358	371	359	387	354	385	367	370	360	379	374	389	403	381	377	348	381	359	356	363	344	372	364	349	356	349	342	365	339	358	346	360	347	362	328	342	355	356	386	372	324	359	364	363	371	378	369	345	370	346	364	352	359	378	347	366	381	341	347	375	329	362	338	384	357	350	363	347	349	362	395	366	335	396	347	346	368	374	354	381	359	351	359	368	364	364	364	338	376	361	354	355	342	360	338	349	350	373	349	373	376	383	359	372	353	348	346	354	370	369	356	351	362	379	335	370	382	367	357	341	343	349	385	394	376	340	355	344	351	369	364	382	365	364	363	364	385	366	363	376	376	387	344	366	382	407	341	330	359	352	378	352	356	359	341	343	350	364	351	365	340	374	347	334	375	354	345	345	339	346	358	378	377	339	367	363	348	384	374	370	340	392	362	339	355	357	348	385	360	354	373	383	375	367	357	373	365	394	353	362	360	375	335	348	379	353	387	382	346	345	349	378	347	361	338	344	340	346	366	375	347	370	362	386	362	354	365	359	385	350	362	360	360	358	379	330	343	367	352	349	348	400	343	354	369	360	334	378	337	323	344	347	355	320	324	347	350	337	368	372	347	352	354	342	334	352	356	372	361	387	379	365	380	346	350	364	331	324	374	346	337	356	375	337	388	349	345	359	384	350	360	345	360	327	336	332	346	342	329	347	358	372	351	365	379	344	347	337	354	312	357	341	343	385	335	398	362	362	342	384	373	365	361	352	348	348	390	356	348	360	340	348	313	366	353	341	348	369	341	339	336	347	352	364	351	385	338	368	364	381	365	364	354	376	333	369	358	340	363	346	314	339	369	370	351	344	369	365	355	362	339	365	336	351	352	315	351	364	355	366	361	386	358	360	364	379	328	338	366	385	366	341	364	334	338	344	325	366	369	335	339	340	350	362	357	343	361	352	363	344	382	360	374	376	362	350	347	354	321	373	357	359	336	336	365	352	361	338	332	340	359	307	365	345	320	354	327	345	370	352	350	357	335	359	351	380	369	382	327	359	367	353	330	367	367	359	328	351	350	353	331	365	335	327	351	371	343	349	335	378	342	350	353	372	352	381	312	378	349	339	350	368	328	355	357	346	361	342	330	350	341	353	355	348	354	333	344	379	370	369	315	356	336	346	371	385	377	355	354	355	363	337	354	360	336	361	349	352	339	374	355	348	353	358	339	358	355	340	339	328	356	328	363	336	378	361	329	347	369	348	344	336	360	358	340	362	348	374	352	350	326	349	347	359	348	356	357	350	378	346	352	337	349	347	357	355	314	348	366	344	366	375	348	359	318	346	342	365	369	333	350	353	349	365	325	333	371	311	353	330	367	339	333	345	342	328	363	336	382	329	336	366	356	339	346	316	342	368	347	385	327	366	342	329	344	333	302	343	338	378	352	328	369	326	358	359	359	340	375	348	343	343	361	365	365	361	334	330	351	363	348	342	361	354	365	404	350	339	338	325	318	353	344	332	333	347	341	359	324	351	359	339	334	344	357	324	339	334	325	318	370	364	329	344	327	353	348	365	357	333	339	333	337	375	339	345	351	350	334	377	349	350	343	346	332	344	329	326	350	344	332	334	360	347	360	364	354	347	325	352	347	345	354	346	328	355	342	327
345	3	2800	150133	45	32	44	46	33	45	47	56	55	64	72	119	108	110	102	79	63	46	34	52	50	76	99	116	101	159	174	208	188	260	279	311	288	351	334	397	392	420	416	428	405	445	437	449	425	479	456	479	442	475	471	468	470	497	460	509	467	463	455	496	462	477	480	487	435	480	419	446	456	512	469	453	473	477	435	473	469	470	451	469	457	464	447	461	462	483	453	403	419	434	450	413	465	406	409	467	426	435	406	457	422	452	419	453	419	418	426	442	392	407	404	404	407	411	415	389	432	403	380	444	407	413	424	386	429	399	418	405	386	402	390	411	413	399	390	390	351	398	367	372	391	395	403	406	414	424	385	416	400	387	394	396	407	409	387	375	357	402	383	418	363	432	387	384	373	398	390	414	392	363	373	368	362	401	392	383	382	396	368	368	373	382	382	417	364	373	385	357	415	382	362	387	374	398	381	415	350	423	360	420	359	412	372	381	365	362	390	387	381	379	388	387	398	387	362	370	371	378	368	384	369	382	347	381	369	371	360	379	395	370	378	385	367	392	369	347	369	356	390	370	368	388	363	374	341	390	364	398	365	385	362	348	360	333	364	381	374	353	363	392	377	357	337	345	359	357	349	368	357	373	337	376	372	348	342	362	345	373	349	350	354	351	373	380	357	372	382	369	363	376	358	338	345	371	323	365	358	361	374	354	324	345	356	363	349	351	368	361	358	341	357	339	387	375	340	365	336	393	352	336	348	353	373	373	342	365	348	346	353	321	346	366	328	355	342	342	345	370	346	370	391	371	357	388	381	338	360	364	331	347	332	361	352	340	351	368	341	341	355	358	345	346	342	338	349	369	343	388	354	340	351	352	338	339	356	347	367	361	332	362	350	384	335	349	327	388	351	329	356	344	361	351	376	343	364	354	344	353	344	357	356	365	338	328	351	346	350	350	345	319	318	330	332	349	371	360	332	363	342	350	335	323	374	348	362	333	356	374	357	353	353	338	352	351	337	341	374	341	340	346	358	361	335	344	348	376	345	344	328	339	349	354	339	376	361	376	337	352	355	369	347	368	342	315	324	365	364	370	355	374	334	338	327	365	366	374	339	333	329	345	314	345	311	357	369	361	350	339	316	362	343	363	351	387	341	362	344	332	326	343	327	371	359	346	341	350	324	362	334	334	361	365	340	369	312	330	328	360	324	335	328	374	334	326	332	340	340	322	349	348	336	355	336	349	333	336	351	363	365	346	330	369	344	369	325	350	319	360	344	328	345	340	323	360	318	330	355	329	363	350	342	339	376	351	324	339	319	350	361	328	364	300	342	372	363	331	331	346	334	349	353	332	335	343	336	352	343	347	331	347	335	360	301	340	330	313	340	338	358	339	364	338	336	348	357	347	320	342	358	326	346	339	324	371	349	363	336	346	336	328	323	330	333	335	335	335	338	331	342	301	322	357	339	343	328	356	323	370	343	335	327	324	357	349	334	334	347	326	345	385	337	317	325	338	380	312	313	329	315	348	321	365	336	342	317	340	333	343	367	372	369	327	333	344	342	342	324	367	326	356	357	363	357	351	371	332	344	325	306	329	331	327	338	336	367	335	355	343	346	311	347	344	331	327	341	329	338	345	307	318	313	324	325	351	343	348	363	331	335	367	328	320	333	325	327	320	337	360	327	328	338	352	325	323	331	356	331	364	317	361	347	343	362	327	380	325	323	347	315	344	317	338	341	329	339	329	327	372	332	360	331	347	357	375	349	354	326	341	321	336	356	343	344	354	334	350	297	335	362	344	344	316	317	320	326	370	329	332	337	309	353	338	371	336	343	345	344	368	344	343	325	355	315	340	335	368	344	348	337	349	300	344	306	356	353	381	339	333	386	326	364	342	345	336	359	319	340	334	341	327	316	327	351	350	320	350	314	327	312	330	300	331	327	311	339	355	341	341	333	334	344	343	352	331	327	335	352	331	330	339	330	383	292	326	331	346	340	352	347	345	326	341	326	328	324	345	316	323	335	345	334	364	323	342	344	322	348	328	311	349	349	343	337	338	338	351	319	353	344	362	309	341	331	330	334	363	315	329	333	309	347	326	314	345	332	339	334	337	337	327	322	334	326	351	340	332	360	348	365	328	334	349	344	339	318	333	333	344	317	349	302	334	328	352	351	357	294	363	325	348	313	338	354	333	323	328	352	357	349	325	336	329	301	335	329	328	356	351	339	309	327	361	336	349	335	350	311	342	318	347	338	319	327	331	341	324	343	339	317	322	336	319	340	325	312	341	329	326	319	327	348	347	337	333	307	357	337	338	312	352	357	351	332	336	324	336	341	349	350	303	346	324	322	345
345	0	2800	150235	57	14	40	39	29	43	37	48	44	80	87	119	106	99	76	60	68	45	38	38	45	61	55	71	109	124	119	169	157	192	204	238	265	320	316	346	346	396	373	420	400	431	430	415	443	435	408	462	441	469	440	458	457	476	477	479	460	475	469	476	439	431	433	459	449	470	448	464	471	461	461	458	460	458	464	464	475	453	447	460	421	482	443	484	426	462	448	453	442	429	434	447	434	424	448	433	399	420	435	440	422	404	403	404	422	429	416	419	426	397	416	406	443	435	427	414	405	424	422	402	402	390	388	394	392	415	376	410	384	403	387	437	405	408	377	414	387	383	409	415	394	398	401	403	376	397	402	374	394	389	400	403	382	426	412	404	390	395	384	392	398	382	374	361	392	395	377	378	344	377	393	390	383	403	362	370	392	371	414	402	403	387	385	362	359	394	385	363	365	381	377	385	361	379	370	345	367	351	352	336	380	392	378	382	358	396	367	368	362	383	376	365	354	374	360	358	360	382	382	370	388	357	376	345	362	393	377	350	382	358	361	373	367	368	375	376	387	340	379	407	375	380	351	394	347	379	352	370	363	381	374	378	376	363	381	378	390	386	369	379	394	375	335	378	350	346	329	357	353	376	359	365	321	404	375	367	365	331	372	353	357	366	362	362	371	351	377	357	357	364	373	365	371	345	344	348	342	362	363	371	358	374	371	351	337	355	351	345	316	358	353	354	377	351	378	391	387	366	375	393	339	370	370	356	349	372	348	353	353	373	328	386	367	357	352	376	345	351	333	342	367	358	363	352	359	369	360	375	357	337	353	332	352	359	318	366	343	345	352	370	353	388	355	343	369	337	340	354	358	371	329	359	336	359	338	345	331	360	331	353	358	345	343	377	321	361	342	362	380	362	349	391	375	363	350	376	363	380	369	344	325	371	377	333	344	345	349	358	355	377	341	367	341	375	336	351	351	355	340	311	341	327	357	343	367	360	333	332	352	364	322	353	357	355	344	339	346	348	359	345	336	337	364	348	351	356	356	351	365	355	343	340	363	354	327	363	334	350	346	323	347	367	341	359	330	348	342	338	353	319	328	377	344	356	321	352	344	378	351	369	309	365	340	316	327	355	340	333	315	354	334	336	347	342	373	350	376	344	353	338	336	347	323	346	362	353	328	329	379	350	342	315	339	346	352	345	337	339	324	365	341	338	348	356	349	355	354	331	357	360	356	375	339	365	339	357	343	367	331	338	354	374	340	392	321	354	339	375	319	358	344	351	375	352	306	309	341	342	325	340	329	354	359	357	335	356	355	353	350	348	327	332	348	350	326	329	355	337	339	376	326	340	334	344	343	348	328	340	336	342	315	350	332	334	358	369	338	324	335	360	356	355	373	323	370	332	327	296	340	365	359	392	308	348	325	338	327	373	315	368	326	352	348	369	330	374	322	329	349	367	337	353	330	344	330	327	309	343	330	358	320	366	318	335	307	354	343	375	353	366	341	335	317	368	331	378	350	330	356	359	336	324	325	340	347	351	350	344	322	346	338	367	350	336	333	323	345	355	373	371	339	337	323	299	346	320	345	344	376	335	353	345	342	345	348	338	345	361	354	326	337	309	345	337	315	335	322	337	298	364	341	352	340	353	331	326	352	375	360	374	317	338	318	328	314	352	329	355	359	345	322	347	341	353	372	336	352	327	369	324	337	333	325	350	349	329	317	328	298	329	346	369	333	349	313	330	348	349	341	332	346	330	338	327	321	328	347	357	321	349	351	324	356	337	323	326	361	365	357	373	326	360	337	348	326	347	323	340	325	355	340	339	345	347	346	338	320	342	337	358	325	346	340	320	342	346	350	355	340	313	323	354	347	346	307	351	338	330	333	324	311	334	309	322	322	360	350	307	325	342	323	346	311	338	303	325	335	335	342	345	330	355	333	348	339	361	348	340	320	351	341	335	326	363	324	353	334	338	346	331	335	341	352	339	344	330	336	346	348	342	356	351	333	337	307	335	321	361	338	352	321	359	340	349	338	327	352	344	315	326	309	349	317	353	327	316	323	324	332	355	304	334	355	332	302	345	348	365	343	342	318	352	342	358	348	366	346	323	328	326	321	315	311	318	305	316	340	355	344	312	319	351	333	355	332	344	343	352	316	342	326	328	345	329	325	360	337	319	334	348	327	325	318	334	330	325	316	340	329	328	314	303	319	333	328	344	305	359	326	343	321	341	353	368	345	346	343	324	336	344	332	343	342	345	349	334	305	373	339	315	335	311	327	343	332	328	367	365	353	341	347	341	360	345	323	363	340	333	355	319	315	359	305	320	325	342	320	314	348	343	330	341	302	322
345	1	2800	150337	53	22	46	62	51	42	61	65	72	68	82	106	131	102	98	76	32	18	29	16	26	30	30	49	67	89	96	115	126	133	168	199	200	281	267	303	327	340	367	415	362	385	425	431	403	421	424	444	445	483	436	468	448	484	441	502	464	516	469	498	458	504	493	504	457	517	475	473	510	452	477	461	476	507	475	500	458	497	474	461	508	459	504	486	465	472	494	471	484	465	488	476	457	477	434	479	475	465	458	422	482	458	457	448	444	466	470	470	458	476	427	446	456	475	477	460	465	461	453	465	466	464	464	469	470	446	426	438	440	458	459	444	416	441	469	429	455	471	444	442	452	452	459	429	453	442	448	446	439	420	417	439	441	462	412	449	401	454	427	453	439	413	422	436	426	461	442	420	406	418	436	437	414	435	415	416	415	429	420	434	425	426	438	415	448	437	443	458	437	421	445	434	431	439	419	422	418	421	417	425	388	422	388	408	394	432	431	421	404	428	427	419	401	419	427	419	387	435	415	424	434	431	410	443	419	423	437	393	412	422	412	434	418	402	408	398	382	412	435	412	411	427	411	435	393	420	430	413	434	404	390	418	383	432	384	428	390	396	371	431	396	419	411	391	402	379	410	414	385	378	416	424	403	428	421	415	406	437	416	409	397	424	386	406	375	415	411	445	374	392	410	395	412	411	397	392	404	380	381	434	405	426	378	375	414	425	399	385	373	404	398	410	370	391	376	379	393	423	393	402	424	417	384	383	412	396	368	396	408	382	424	384	380	358	399	416	395	412	409	420	385	403	397	398	401	408	420	388	388	409	413	418	389	429	416	426	398	413	402	406	405	409	387	392	372	421	397	383	396	421	430	399	411	418	395	355	389	400	405	393	417	385	421	440	417	407	401	400	381	382	381	428	377	401	385	371	398	387	375	420	407	386	371	410	393	405	386	425	387	404	374	376	349	360	380	401	399	388	380	415	373	414	421	399	389	397	408	391	416	426	383	401	399	420	372	395	401	376	373	379	407	386	400	384	385	413	381	403	421	415	373	410	396	437	387	424	374	398	406	382	406	424	386	415	396	382	382	394	419	412	390	379	385	386	365	382	419	421	377	392	365	400	413	403	406	419	382	394	422	448	398	385	360	410	380	359	389	389	380	402	383	388	388	361	413	382	386	354	399	378	396	401	367	395	366	386	372	381	360	385	379	416	405	374	398	386	399	401	392	406	403	432	416	398	380	404	391	440	403	383	387	412	392	353	385	384	401	395	384	414	391	423	384	389	372	395	398	416	418	370	433	390	376	406	394	378	406	410	381	437	374	399	394	378	378	402	394	398	387	394	373	420	392	381	397	384	399	422	378	377	383	393	388	411	382	397	398	399	378	377	420	383	386	385	393	391	370	406	414	396	376	398	391	360	365	384	359	388	366	378	368	383	383	378	392	375	377	401	376	376	397	377	390	404	377	368	373	404	393	391	358	373	392	381	365	391	409	391	391	403	380	407	386	406	406	395	403	380	385	397	390	369	378	391	398	374	419	374	382	367	377	390	379	376	371	385	374	408	369	389	387	409	368	393	407	401	403	385	405	397	407	402	380	367	367	358	391	409	372	380	380	379	383	403	401	361	378	424	361	406	368	389	383	385	375	402	371	414	408	392	400	404	374	408	380	374	371	405	388	404	353	385	373	403	379	388	387	361	391	372	389	385	392	399	359	378	371	373	398	400	375	371	374	388	340	418	377	390	366	402	367	391	394	373	405	379	386	376	372	396	387	368	405	387	375	403	382	379	389	396	382	390	351	402	412	378	396	388	361	392	389	374	402	402	358	391	380	356	376	375	413	404	347	383	384	381	401	405	389	390	401	409	364	339	364	396	387	400	376	375	368	409	398	372	354	397	388	376	371	362	346	376	392	387	378	346	370	404	400	380	392	385	390	355	373	413	369	401	374	408	374	378	358	377	384	356	380	371	380	392	350	373	369	349	395	359	391	441	373	381	364	407	365	376	401	372	398	407	373	353	379	379	368	344	369	398	361	395	380	388	370	398	410	382	401	412	412	376	374	381	378	393	379	403	367	361	401	372	374	365	377	365	385	383	352	405	375	399	386	378	363	373	381	356	381	379	389	369	381	391	388	394	369	364	371	370	365	380	372	404	402	403	405	393	354	369	400	388	376	369	387	384	349	370	406	398	373	382	371	401	369	378	410	390	395	419	395	391	376	387	372	398	410	405	381	366	374	370	397	381	347	334	356	364	367	385	380	348	376	379	371	395	385	390	362	379	407	400	388	360	368	387	391	381	390	381	374	395	392	376	354	391	372	338	391	415	360	377	381	392	364	369	361	365
345	2	2800	150439	58	25	28	35	27	41	73	68	58	70	76	102	115	110	99	58	67	41	44	45	54	59	62	109	95	138	142	162	165	184	208	266	282	282	296	373	338	402	383	411	406	407	414	443	410	439	432	429	446	478	447	500	457	491	467	469	468	464	449	460	447	454	444	474	447	462	430	467	457	459	453	477	477	444	415	432	452	449	424	485	441	425	446	443	419	450	413	426	439	435	443	464	428	437	409	441	405	421	413	400	422	406	416	411	395	410	402	420	406	412	413	458	412	390	424	412	398	423	417	417	386	383	376	413	384	415	384	405	391	375	375	401	402	381	374	382	357	386	381	396	379	399	375	413	397	413	398	386	419	388	377	400	378	444	362	422	387	409	382	388	373	390	396	375	373	365	366	375	356	382	362	382	371	357	379	385	385	364	364	405	364	380	418	366	380	371	345	375	354	406	392	393	351	391	356	364	388	397	361	355	374	361	356	384	370	398	374	373	363	404	358	368	335	363	328	379	347	360	366	373	359	355	383	353	379	373	346	343	350	393	338	368	345	327	333	350	372	360	343	347	359	360	352	338	334	355	357	372	328	350	353	367	362	343	360	378	355	363	320	386	368	320	360	344	345	344	334	383	339	366	334	364	344	356	343	342	352	331	377	350	348	385	333	361	329	377	343	354	333	363	349	349	374	361	357	339	330	361	345	356	362	356	351	355	348	354	323	350	360	373	371	353	368	367	354	332	326	374	351	327	364	351	337	352	347	350	334	347	358	347	341	353	366	365	324	362	337	338	328	329	333	337	349	344	338	322	350	352	371	350	342	349	353	362	351	351	329	366	343	315	346	344	327	359	354	323	336	332	322	374	331	329	314	322	348	356	315	323	359	334	321	339	357	338	339	333	323	321	358	359	347	347	335	357	365	360	352	358	320	311	329	339	320	327	321	359	335	345	338	348	314	323	323	315	342	338	340	386	326	348	366	361	346	347	338	343	342	303	337	320	316	353	380	339	311	334	333	322	347	349	303	333	339	331	333	357	309	362	332	340	380	348	326	339	343	342	363	352	331	337	338	364	333	353	326	336	330	344	327	324	326	353	324	337	335	373	360	336	327	324	315	333	339	365	317	334	314	339	336	348	332	351	347	336	314	332	332	309	337	309	319	335	328	342	357	346	330	331	371	316	320	350	355	333	334	337	337	338	344	362	347	346	304	348	321	321	331	334	319	350	340	324	352	342	294	332	358	362	347	354	339	339	321	348	346	358	363	352	332	337	323	352	334	350	354	323	308	347	350	310	348	341	348	347	325	303	319	363	364	329	331	339	306	328	334	327	335	328	348	349	335	321	331	327	323	349	328	347	304	312	327	307	348	347	309	348	314	344	321	323	316	358	340	334	330	340	335	319	314	338	351	344	310	341	337	343	301	361	338	335	351	316	316	329	334	326	307	339	316	358	345	357	346	324	330	352	342	335	313	339	327	329	332	359	331	330	289	335	326	329	353	319	330	344	312	350	336	325	333	327	304	335	309	367	343	332	290	335	334	326	317	347	302	333	331	316	313	358	320	316	304	326	327	306	325	325	353	312	335	349	339	353	338	361	342	320	315	333	344	351	316	326	332	298	323	343	302	339	293	315	354	294	351	341	328	354	344	314	320	346	343	338	330	307	324	343	317	343	307	332	330	296	313	353	323	349	328	342	305	327	322	329	343	332	329	309	323	334	326	336	327	295	326	315	326	320	301	321	312	334	300	327	348	337	326	328	337	334	319	378	345	315	345	310	348	322	325	324	317	358	319	340	310	349	305	321	363	332	322	312	324	331	305	353	299	315	297	355	331	362	332	329	317	333	334	351	310	313	326	318	326	326	316	321	331	328	321	354	326	323	320	351	348	324	310	344	310	349	341	357	334	302	378	331	319	336	310	323	321	317	324	316	324	335	318	340	307	323	331	319	349	327	321	353	358	337	314	291	351	314	310	338	290	343	340	331	337	346	331	328	310	291	347	310	336	336	312	357	355	328	328	343	297	327	325	335	321	341	336	342	321	323	333	312	313	315	311	337	317	328	337	325	334	341	323	349	334	349	317	340	341	358	347	332	330	305	308	322	327	351	340	323	329	324	327	334	314	337	316	324	335	337	327	314	325	323	322	322	327	328	326	323	324	345	298	317	344	345	331	329	351	323	312	313	322	365	329	326	348	342	334	333	321	310	315	342	313	340	337	351	321	342	355	335	333	307	309	326	322	331	319	360	317	310	346	337	318	337	318	350	319	328	311	369	323	298	357	320	358	337	302	327	311	323	294	304	317	337	309	353	335	320	309	332	325	311	333	305	323	325	315	301	324	337
345	3	2800	150540	47	21	48	45	52	76	82	87	64	57	90	87	112	116	98	74	58	45	45	55	53	65	80	100	126	133	136	196	189	227	253	291	259	361	352	372	397	439	407	422	413	459	440	455	421	446	439	476	451	486	451	425	472	471	494	499	474	487	439	482	501	487	466	469	465	474	487	470	463	440	465	466	466	463	447	473	463	457	456	467	478	493	461	470	462	434	444	454	447	442	427	479	434	454	408	410	413	420	425	451	441	431	447	443	422	460	451	434	435	481	441	420	424	449	427	414	438	427	409	414	421	421	386	430	431	436	402	423	403	437	402	404	410	420	419	395	395	394	404	433	408	410	408	416	378	410	394	401	407	400	419	405	378	413	400	384	425	389	367	423	389	399	368	373	393	401	401	397	362	396	377	404	385	386	377	390	388	425	426	389	393	386	403	386	393	370	387	372	386	389	411	415	399	394	367	401	397	394	387	371	363	380	395	373	379	375	387	393	344	377	372	397	381	396	392	400	382	352	362	389	371	368	389	383	369	367	362	372	376	355	392	400	338	362	354	373	350	381	395	366	382	356	365	375	387	387	399	366	360	382	352	383	356	381	370	381	371	359	371	354	355	360	374	378	393	385	342	377	385	392	370	352	360	379	342	344	379	387	375	354	376	363	368	408	370	359	361	357	357	376	365	376	354	369	336	347	351	359	364	371	375	380	342	346	365	343	347	360	368	362	359	405	382	366	349	379	363	354	336	377	367	365	323	360	370	359	365	349	352	407	375	351	368	350	363	325	382	370	360	367	369	365	352	363	390	392	346	373	353	371	360	365	334	385	357	368	390	350	325	342	381	349	343	353	362	381	378	376	393	365	356	349	342	367	381	327	374	360	360	356	353	341	344	371	329	345	365	330	354	347	329	368	352	320	352	348	365	365	349	344	348	384	344	354	362	348	337	371	368	351	354	390	355	347	349	366	362	378	341	384	356	351	336	398	324	344	341	344	365	346	345	375	342	341	343	340	360	364	355	387	339	394	381	344	356	352	318	384	384	353	319	315	369	321	372	369	355	355	345	350	344	333	359	358	347	342	367	352	356	340	347	369	340	364	332	345	327	310	345	340	372	350	322	346	358	370	354	388	346	360	361	359	382	350	342	334	361	363	331	381	355	331	324	348	352	380	346	324	340	319	371	363	363	371	357	370	348	336	347	370	354	348	355	343	337	361	365	331	339	354	353	361	322	361	344	364	332	382	349	363	348	372	328	334	340	328	363	348	368	351	349	349	358	358	341	359	376	361	328	344	343	383	368	361	334	340	324	328	327	335	367	356	348	393	325	344	336	352	346	344	368	369	355	333	356	376	334	335	356	367	331	326	329	324	340	365	327	372	343	359	367	345	341	362	359	307	357	359	350	359	351	370	333	332	328	363	338	338	351	359	333	343	328	341	319	367	374	346	346	355	353	359	337	388	371	344	338	347	341	311	346	358	351	347	355	348	345	335	318	373	324	351	334	335	336	371	299	324	339	318	314	345	317	332	355	363	347	372	333	342	345	344	356	350	333	345	356	365	358	352	338	368	336	341	366	351	304	339	342	366	356	345	332	338	392	336	323	326	343	383	354	355	309	336	354	371	336	338	306	326	324	378	351	351	339	323	353	374	340	334	341	355	332	356	325	348	328	354	342	362	354	354	328	357	367	352	344	373	357	316	348	365	363	342	336	357	328	347	333	371	301	347	326	345	355	329	327	348	346	341	339	358	320	357	328	351	347	363	332	373	361	341	329	355	343	337	323	364	337	358	338	354	323	350	336	352	318	322	352	353	339	350	343	376	353	345	326	379	330	343	340	351	340	343	339	364	342	343	348	340	322	342	325	363	357	319	334	339	338	365	331	355	311	354	308	348	345	351	354	359	363	363	318	378	343	352	326	339	340	326	335	357	326	346	330	345	325	325	341	355	360	351	352	345	334	376	344	334	361	322	337	365	367	341	334	355	313	346	346	354	345	337	345	361	344	331	361	362	346	366	340	316	330	320	329	360	343	317	329	316	322	317	355	369	348	344	355	357	326	353	340	329	324	340	338	371	351	353	334	354	348	354	342	345	307	384	341	352	352	353	334	326	347	341	380	327	320	324	338	361	376	359	345	328	343	343	333	329	326	350	374	316	340	338	354	331	333	324	299	317	344	325	312	377	340	349	331	336	321	334	341	339	347	349	344	370	362	355	331	389	334	355	331	332	372	351	311	335	348	333	352	392	320	357	353	332	352	360	311	339	324	338	376	346	310	354	326	322	350	366	359	357	325	347	335	343	341	336	357	339	328	346	361	357	314	339	329	340	316	307	332	338	331	364
345	0	2800	150642	48	15	42	33	20	35	47	37	43	75	84	106	139	113	126	89	56	54	38	53	65	80	72	123	147	168	177	200	221	247	281	305	277	348	370	394	393	430	404	422	419	486	426	441	404	443	428	476	441	453	451	496	461	456	457	462	468	455	470	476	445	450	452	460	426	457	447	455	442	496	450	470	416	440	441	447	430	472	463	450	424	428	419	450	452	469	432	462	412	431	409	436	399	442	418	405	362	441	425	432	405	431	404	418	395	421	426	417	408	408	389	413	398	427	402	419	380	417	391	401	396	367	352	366	370	406	389	392	357	391	384	395	389	408	405	381	372	402	390	354	358	400	378	406	367	405	361	369	358	378	366	365	398	364	379	395	385	361	358	366	358	386	374	341	343	340	355	355	348	352	342	389	373	395	352	363	362	361	333	389	380	380	359	352	373	373	350	386	357	381	347	370	355	369	334	368	347	370	323	351	356	333	354	364	306	370	358	343	334	346	360	345	348	355	328	362	351	361	366	348	326	338	343	340	346	350	352	354	339	316	344	357	339	354	344	373	309	355	357	344	341	368	347	351	327	364	331	374	345	358	350	370	351	364	327	349	334	359	360	293	358	369	325	376	332	356	321	324	359	367	356	350	332	349	340	346	322	350	327	362	355	367	313	339	338	350	345	350	350	378	335	331	354	376	362	393	330	322	296	310	328	342	338	337	339	347	338	319	336	341	289	336	303	354	331	345	317	337	333	301	343	306	349	343	341	311	328	345	323	342	352	334	315	327	337	339	326	349	339	343	321	329	327	300	307	309	338	319	325	355	344	355	322	348	328	355	348	333	322	353	319	332	313	341	368	342	323	354	325	332	327	332	301	346	361	318	351	320	300	364	322	344	356	344	323	324	317	339	320	338	320	312	350	330	320	324	329	335	323	322	344	342	320	333	322	319	321	313	321	314	296	360	301	317	322	347	293	342	333	314	325	334	328	322	336	345	320	329	327	315	327	345	319	320	327	336	300	317	292	316	316	338	338	352	322	331	326	325	343	320	334	340	330	332	332	332	321	340	316	332	318	322	323	325	318	330	306	354	326	322	328	315	337	330	302	349	342	345	314	295	315	336	304	329	332	319	317	336	315	328	318	313	286	331	333	330	315	345	320	328	338	303	305	332	302	338	330	337	320	325	293	320	339	329	323	314	311	321	311	329	351	350	300	290	325	347	314	319	321	335	330	305	310	322	318	308	327	326	328	301	334	343	320	357	323	342	328	322	322	316	328	329	319	344	315	290	301	333	333	305	341	321	298	308	308	339	310	355	358	333	331	320	321	330	300	324	313	317	318	303	351	312	330	336	327	323	304	303	301	302	332	321	289	342	320	325	317	320	313	340	296	319	324	330	315	321	271	304	309	301	292	305	320	322	305	299	322	318	335	322	341	304	310	297	326	332	295	337	315	314	295	313	299	349	351	341	322	341	311	324	348	315	293	302	312	310	307	324	329	310	296	319	332	320	323	307	299	338	321	316	318	281	291	327	334	325	322	307	332	320	328	345	312	315	364	336	304	328	292	307	302	326	290	325	305	318	306	289	305	312	339	338	310	348	314	362	311	333	320	320	329	335	315	359	306	352	299	302	326	318	304	319	330	345	305	324	335	317	309	324	315	308	306	300	308	307	330	297	301	298	329	298	321	301	331	303	346	366	329	322	295	341	313	345	331	344	344	312	298	304	339	296	303	319	312	340	335	321	326	305	314	313	294	344	313	318	294	303	292	315	305	316	307	351	326	317	347	329	309	330	324	333	318	312	332	326	326	314	336	339	328	289	303	317	312	315	317	324	292	332	336	343	325	340	327	322	306	314	304	310	310	310	331	321	311	318	330	314	287	316	319	346	319	353	328	316	310	312	333	332	322	326	335	331	334	317	321	333	319	320	296	325	299	319	316	316	285	308	320	316	310	290	298	331	343	336	292	329	307	316	302	314	340	321	297	336	320	344	309	314	323	323	299	319	309	299	296	348	312	327	321	296	307	321	312	324	302	297	315	310	317	305	321	329	326	325	302	321	333	325	290	320	341	294	335	320	323	330	308	300	308	305	330	325	311	317	329	338	314	302	325	303	323	327	313	332	292	293	328	333	326	342	329	335	336	309	315	317	345	290	307	311	319	316	317	295	340	308	317	342	295	326	310	327	326	323	330	322	319	317	307	311	302	329	319	336	313	326	318	314	316	335	288	329	295	316	311	318	333	304	295	298	280	312	321	299	300	330	306	307	328	325	314	340	320	313	296	335	325	333	335	307	320	339	299	311	329	333	322	334	303	321	351	307	301	330	294	327	307	321	322	316	325	331
345	1	2800	150744	43	15	39	40	56	69	74	81	82	79	111	89	116	118	97	78	58	45	38	50	69	84	92	124	139	169	175	219	247	294	258	326	308	368	359	400	405	473	440	455	442	452	474	468	482	462	454	481	452	489	457	492	481	470	479	485	469	491	462	522	473	495	465	458	455	495	451	448	476	452	456	488	468	481	473	454	468	454	445	480	451	450	462	468	478	478	451	439	458	439	420	439	439	440	419	436	390	446	444	444	429	426	438	424	439	411	440	412	417	422	416	420	437	449	422	436	410	437	421	448	405	416	451	374	418	409	425	392	406	432	380	393	441	424	397	433	388	435	401	399	420	433	392	417	397	408	402	428	430	402	401	401	378	400	411	382	415	381	411	362	405	395	389	400	370	389	382	418	364	371	390	400	364	368	393	389	382	440	368	396	380	381	359	403	382	400	375	378	363	404	367	391	372	383	372	389	373	381	367	411	346	359	397	358	362	387	375	391	375	376	378	373	390	391	354	355	382	365	374	410	369	385	359	385	355	389	375	389	371	374	325	379	363	381	368	369	330	369	380	389	374	363	368	361	343	380	364	389	362	359	382	360	370	397	356	388	360	380	346	348	364	385	366	366	357	375	343	378	341	355	352	363	360	364	344	365	337	378	382	344	378	378	358	386	375	365	348	396	346	380	367	358	372	354	353	352	342	374	335	376	348	377	359	362	347	360	348	358	352	373	363	358	351	372	330	343	381	358	314	378	363	356	358	359	318	374	361	361	360	384	366	368	337	363	369	347	372	339	329	376	366	341	331	353	337	321	333	383	353	342	358	318	334	335	359	353	356	347	354	364	329	367	364	354	347	349	313	356	360	378	353	381	370	339	360	314	386	316	350	398	343	355	368	357	354	368	318	351	350	355	341	367	351	344	351	350	365	322	333	354	361	372	334	345	348	336	330	368	411	338	359	355	339	374	347	361	345	370	351	342	371	345	336	335	358	365	358	336	382	360	357	353	367	367	330	364	335	347	344	341	357	343	349	345	353	371	333	313	358	364	371	342	373	354	332	336	338	372	303	338	336	337	330	339	349	347	329	353	341	357	358	335	348	344	357	323	345	359	322	338	341	380	357	364	344	350	351	378	356	352	360	355	342	351	377	387	318	341	347	348	308	358	341	353	331	362	356	378	365	332	348	340	356	386	351	326	355	344	359	336	338	337	347	349	351	347	338	329	350	355	352	334	344	356	318	351	350	372	343	324	364	338	347	366	311	345	315	357	339	329	363	345	325	373	320	357	322	325	302	366	362	376	372	346	348	342	332	348	348	372	351	350	314	360	308	341	349	344	337	330	329	334	342	333	358	348	336	368	345	367	340	361	325	352	350	364	342	360	319	345	333	356	360	347	325	323	329	342	346	373	350	355	346	357	344	352	343	363	354	371	311	344	339	326	331	377	301	327	322	349	345	331	330	344	327	368	339	365	354	360	336	358	346	363	340	359	353	366	337	347	322	322	363	347	351	365	341	300	362	360	312	348	355	372	350	324	337	333	356	346	352	348	364	351	327	338	343	342	334	353	365	370	349	350	327	346	337	321	320	370	349	323	338	326	320	383	342	335	340	322	306	322	323	331	362	332	296	341	323	376	333	364	322	349	322	358	296	315	351	348	347	335	308	322	346	341	357	339	347	363	320	351	357	325	338	340	305	390	376	326	349	313	317	340	333	348	350	346	334	334	367	352	345	350	336	354	316	344	352	332	350	352	300	360	358	338	353	337	341	304	358	317	332	335	299	342	319	325	346	358	309	351	354	337	316	317	321	350	309	339	319	351	326	359	325	327	328	341	346	330	344	326	346	312	340	361	319	330	346	344	352	336	326	356	359	348	348	378	362	360	336	316	301	354	335	320	356	371	335	311	341	332	328	341	310	369	344	357	320	365	328	360	342	320	319	376	340	337	314	336	318	336	370	349	336	351	334	336	354	333	372	340	329	334	350	310	337	347	348	353	341	353	346	363	349	325	340	358	306	330	338	313	308	305	359	352	333	355	327	355	352	343	324	309	323	361	343	332	326	345	359	337	357	340	335	362	325	363	316	351	332	352	346	352	306	330	321	345	344	373	329	337	325	361	338	341	318	339	324	349	334	338	329	336	335	337	325	316	351	317	318	341	356	356	348	334	369	366	346	350	316	316	345	341	319	361	327	346	376	336	352	337	347	360	364	347	333	332	324	327	338	316	312	338	359	302	365	356	344	327	331	356	297	360	326	338	350	354	318	354	343	346	341	341	341	349	340	325	341	319	321	351	343	326	332	361	311	330	353	337	323	321	332	342	321	331	333	357	327	358	331	338	353	338
345	2	2800	150846	41	8	20	27	28	55	89	62	60	87	83	110	122	123	122	92	54	67	54	56	73	96	108	160	165	175	205	264	255	274	279	315	329	372	374	401	446	466	457	456	425	477	459	492	453	458	459	485	465	486	480	461	470	491	465	477	483	461	449	458	467	496	453	488	453	495	448	479	443	487	454	483	463	443	471	437	409	462	423	458	428	474	442	412	457	424	409	431	426	456	436	432	426	440	412	431	415	445	392	418	400	431	416	417	397	416	408	403	394	413	412	393	393	436	397	448	413	407	392	397	416	415	394	427	375	433	381	407	384	378	378	385	343	388	367	394	373	399	388	406	393	396	382	402	373	370	390	402	364	400	375	379	382	372	406	379	352	364	333	381	388	388	345	398	343	371	339	380	374	361	358	384	359	356	404	344	401	416	351	376	366	381	390	387	377	368	384	352	361	368	334	384	312	357	370	368	369	347	347	347	362	379	354	344	326	351	363	364	376	403	364	355	346	361	366	358	364	358	330	358	346	366	374	342	315	349	348	335	339	367	329	359	358	346	336	360	342	341	338	388	355	367	360	342	338	350	364	337	362	345	342	345	333	342	365	381	324	344	378	367	357	332	315	344	346	346	301	365	341	323	350	369	345	333	333	380	340	350	372	337	330	345	353	328	347	369	337	349	346	375	320	318	312	363	365	343	340	359	311	338	350	351	334	340	325	344	352	332	350	353	341	343	337	335	338	344	340	341	331	344	322	347	349	328	316	342	360	323	328	343	314	337	349	338	324	355	358	345	333	367	353	346	334	322	330	374	336	347	318	339	352	366	336	329	343	342	330	350	319	328	316	324	324	337	353	344	318	341	325	346	329	351	336	316	351	344	310	322	325	341	341	355	321	352	329	327	333	333	327	347	361	304	345	340	349	319	339	344	344	314	339	360	311	355	339	368	337	319	337	343	303	313	338	340	360	345	336	334	314	337	353	333	344	306	353	317	302	338	317	339	326	315	300	319	347	329	317	340	316	324	342	329	316	351	330	332	345	347	340	330	316	327	346	339	311	353	333	330	306	307	322	314	324	347	327	334	315	314	318	314	311	323	328	343	341	333	306	335	316	353	338	329	336	359	336	332	327	336	312	328	314	339	330	336	350	328	318	341	316	311	317	330	317	327	324	311	335	311	293	329	310	325	324	343	342	345	312	309	343	342	303	360	355	331	310	363	313	372	321	317	345	317	326	334	355	357	314	324	322	334	317	359	309	330	329	333	335	359	312	349	334	357	323	358	307	333	292	316	338	365	333	351	326	320	327	301	327	316	316	337	312	336	329	345	348	318	286	327	319	331	314	323	310	320	285	337	323	353	330	328	322	314	308	325	344	313	285	329	350	348	318	329	315	309	323	339	337	324	328	344	331	327	328	301	339	312	333	334	328	326	333	356	333	338	347	329	350	318	315	329	358	335	327	338	277	335	311	337	318	353	301	292	327	309	339	330	315	303	329	345	298	306	316	302	327	306	293	361	309	328	338	342	333	315	300	329	309	297	309	323	304	332	315	302	324	320	319	317	343	332	321	335	348	339	313	308	327	331	301	345	340	349	310	332	316	332	286	349	293	366	322	326	329	335	293	319	335	324	316	294	321	335	332	326	342	325	301	291	305	335	332	313	311	351	322	339	347	306	299	325	292	322	340	335	304	343	338	341	317	319	298	345	348	328	301	337	319	330	339	335	321	319	286	299	312	311	324	343	327	311	311	317	338	322	343	322	333	331	311	322	304	337	330	335	310	298	339	307	300	324	295	316	342	333	310	345	299	318	323	322	315	335	300	323	319	318	344	320	287	306	307	326	311	336	299	318	310	354	323	339	296	325	301	321	348	301	294	353	318	327	300	329	317	325	325	337	295	326	297	326	312	319	336	304	292	322	278	310	307	344	313	288	338	339	321	304	329	347	320	309	326	342	303	315	307	332	298	301	304	340	296	300	322	329	292	319	303	358	332	279	320	315	307	314	313	323	312	286	331	313	330	339	325	338	301	329	306	325	305	316	290	331	315	332	279	337	319	302	316	307	339	315	330	344	320	325	313	358	336	324	311	346	319	319	313	304	291	306	343	323	326	309	291	340	312	330	312	303	300	355	311	306	295	315	325	308	327	321	332	333	298	311	315	331	341	301	331	335	312	306	317	328	309	336	293	331	305	311	330	313	336	308	309	302	318	297	297	321	319	298	308	341	310	332	368	339	325	323	307	281	280	331	305	309	297	328	310	316	333	314	318	355	303	306	326	296	302	291	319	305	335	315	302	327	313	325	331	304	313	321	330	336	322	364	315	310	328	326	295	303	299	318	340	333
345	3	2800	150948	51	15	25	42	34	41	27	53	45	81	99	133	109	108	115	92	62	49	45	65	83	84	100	109	128	145	160	206	208	242	268	279	317	375	372	378	404	450	436	433	495	445	444	433	444	419	464	480	437	475	478	487	476	463	475	508	474	483	445	448	445	455	396	434	460	421	433	474	431	454	453	427	434	430	439	440	432	474	441	419	415	432	440	476	433	426	409	423	389	440	405	422	451	431	400	423	378	405	395	376	385	394	379	423	374	421	395	412	393	422	377	420	415	429	391	405	395	405	387	384	371	370	404	375	376	392	357	388	374	403	381	350	345	369	340	381	353	378	370	385	390	358	396	361	362	402	366	360	363	383	371	348	359	379	352	364	375	372	343	338	352	352	332	373	356	358	338	343	349	325	336	363	331	366	347	361	352	392	370	363	346	368	377	358	373	343	345	391	339	367	352	336	335	369	332	367	338	323	355	347	350	353	335	372	324	321	344	349	336	357	349	340	387	350	314	384	360	368	362	366	353	348	338	358	344	368	337	342	337	331	317	359	314	371	318	343	325	329	349	349	353	331	343	353	356	328	341	368	323	340	315	342	334	347	390	360	316	349	308	327	344	317	332	327	362	346	330	370	310	341	314	322	326	329	312	335	326	328	328	342	304	320	305	343	324	336	347	359	331	348	323	378	344	351	322	373	343	326	310	331	325	331	328	335	327	336	337	348	323	323	347	330	312	318	332	326	341	369	353	322	332	347	327	338	300	356	329	354	374	342	317	323	307	351	307	326	327	349	305	356	307	331	304	326	323	338	340	324	328	328	317	375	334	338	307	324	320	342	302	346	310	323	291	332	332	327	322	343	309	332	318	322	329	350	311	366	331	336	326	334	332	313	321	316	307	333	339	330	297	315	294	326	339	323	321	336	301	330	303	341	317	334	308	311	354	324	313	336	293	338	343	319	308	330	328	313	309	366	334	345	328	350	298	331	304	360	332	325	301	304	330	344	334	344	328	331	321	353	325	325	314	318	358	335	315	339	265	324	322	339	342	336	324	320	332	311	304	318	314	308	332	347	304	311	319	329	324	331	317	299	308	306	313	304	324	334	342	307	306	292	312	326	323	357	302	320	321	326	303	316	306	289	291	309	297	311	306	327	334	336	319	309	308	305	324	336	327	338	311	325	306	304	323	342	302	320	333	309	329	308	275	340	308	328	300	339	348	316	307	313	300	352	314	308	333	318	344	289	297	330	313	319	305	313	319	370	327	319	323	303	299	313	296	317	312	318	308	297	318	333	326	302	302	302	303	319	322	313	292	298	324	321	343	338	301	289	343	323	286	309	315	303	307	308	322	324	322	318	323	327	307	288	316	300	307	320	317	308	309	325	299	335	309	321	320	305	303	297	305	308	318	329	312	292	317	277	309	332	287	306	317	337	297	326	307	315	309	319	339	298	321	295	315	306	305	314	301	352	314	308	289	282	302	332	290	322	314	311	302	291	319	309	305	352	326	306	317	311	302	299	309	306	296	317	310	326	282	292	316	323	298	321	342	318	325	278	313	312	322	331	299	292	327	325	295	293	327	330	317	294	355	322	333	327	315	310	295	312	293	318	313	312	296	324	306	313	303	333	301	328	302	307	306	335	327	336	318	309	301	301	294	326	328	343	296	319	337	293	317	309	290	313	291	315	322	323	300	313	323	314	299	343	310	332	309	303	331	299	301	354	301	337	304	320	328	299	317	318	297	311	314	298	290	348	307	317	308	279	318	331	332	304	316	299	341	311	312	304	302	327	285	316	300	305	319	314	294	299	289	289	310	293	305	319	303	302	310	301	303	285	293	306	308	309	293	312	311	305	300	330	317	339	318	315	305	327	318	314	330	287	294	291	289	311	310	337	302	339	288	328	291	298	315	316	315	320	312	313	302	318	302	303	305	319	326	345	304	311	322	330	310	332	298	316	304	284	309	331	311	283	322	313	320	321	299	303	299	346	320	295	338	305	321	297	316	290	304	323	296	315	306	330	304	309	303	327	292	302	304	314	279	310	334	299	296	279	293	308	306	301	332	305	296	324	301	301	316	308	301	311	279	357	343	299	313	320	310	314	310	306	296	303	291	308	341	306	300	291	308	318	323	299	307	319	304	316	308	340	314	314	348	320	298	284	308	316	312	335	315	322	333	305	323	314	315	305	286	302	280	328	311	336	298	308	328	315	302	330	291	323	339	279	299	306	315	305	312	342	281	314	312	325	295	301	304	316	308	316	314	335	288	296	300	315	313	298	295	294	303	337	321	295	299	281	317	311	321	326	299	300	309	317	291	306	317	297	294	335	309	313	297	298	307	309
