345	0	2700	111927	445	0	0	0	0	0	0	2	2	4	2	8	5	5	9	10	15	34	54	86	102	190	186	212	243	287	314	315	359	347	378	398	397	402	397	388	459	443	428	416	454	424	449	460	443	432	478	455	453	449	460	477	477	467	440	433	470	475	494	488	466	476	505	443	488	476	454	459	490	465	493	482	462	476	484	485	458	438	526	466	478	485	451	442	495	489	499	464	485	474	466	495	493	486	490	491	468	467	467	484	473	458	480	495	478	450	456	470	459	468	492	474	459	469	471	439	466	464	500	436	483	458	458	492	468	453	478	483	450	463	469	471	460	482	446	502	444	502	464	465	470	470	477	454	460	514	449	499	502	475	468	457	491	460	469	467	458	469	479	477	477	450	453	486	451	449	495	470	463	480	452	451	440	478	450	458	468	465	432	483	462	483	476	468	490	453	473	439	448	462	438	483	478	487	477	452	440	442	446	458	455	486	482	466	419	472	457	447	459	479	484	441	447	479	477	465	472	459	481	443	466	469	477	452	468	482	497	491	432	440	469	451	479	455	510	462	469	465	485	470	452	471	459	473	443	473	493	450	460	453	479	453	467	433	464	493	485	452	455	455	484	480	476	448	430	483	453	453	447	461	468	454	473	486	497	468	466	457	464	468	431	475	439	490	457	494	472	477	463	466	486	414	447	485	469	490	432	437	460	425	457	503	441	487	463	469	466	429	453	465	464	452	466	469	463	461	452	479	472	475	456	463	477	462	456	476	450	454	473	471	469	472	473	463	479	486	461	478	468	450	462	481	456	482	429	449	426	480	437	426	484	464	436	453	477	426	465	447	489	467	469	498	485	485	454	493	446	473	495	429	457	465	467	469	482	483	487	476	453	443	496	426	444	448	460	462	459	446	467	443	460	454	492	482	489	464	450	467	475	492	467	443	451	491	467	439	471	441	470	478	488	453	476	464	448	490	483	431	427	480	486	466	478	466	435	493	491	469	489	472	456	445	452	442	449	464	470	464	487	502	471	450	487	462	468	461	433	460	482	436	449	468	494	461	488	494	475	445	471	463	439	503	453	468	445	443	458	488	492	466	443	490	457	469	443	514	467	472	472	444	453	505	465	455	482	445	463	424	461	484	434	428	455	469	444	470	475	416	457	443	464	488	449	457	459	445	451	458	452	435	453	442	468	444	477	502	460	450	486	473	447	440	466	445	455	468	468	460	460	471	477	471	445	442	464	444	444	457	433	448	460	461	444	483	473	452	446	496	485	485	438	446	467	503	477	463	453	472	428	474	466	462	450	439	457	447	420	444	456	474	446	461	468	438	470	481	478	477	453	471	467	473	461	470	474	453	440	470	485	456	471	455	429	470	464	452	496	472	467	437	454	452	480	407	457	459	442	442	455	469	477	455	486	468	462	465	461	449	479	489	427	453	480	463	474	483	491	440	455	452	480	467	462	433	478	459	465	451	455	480	464	444	460	455	472	449	477	478	444	454	491	455	456	483	471	470	451	444	435	458	458	481	456	506	464	472	435	463	430	471	460	475	456	466	489	459	465	462	479	456	459	456	490	449	463	464	438	471	464	466	442	454	458	471	419	475	487	471	468	433	475	472	459	438	454	433	471	472	450	472	476	466	470	446	467	444	441	442	452	464	501	437	461	478	434	464	494	444	453	502	462	458	459	459	491	455	457	463	458	422	465	464	491	477	443	444	444	448	463	416	509	468	458	485	469	479	464	483	473	478	447	436	428	456	475	487	451	482	477	457	425	481	458	496	485	483	470	446	439	444	440	475	481	460	453	466	430	468	451	469	451	491	443	487	446	460	472	489	478	461	446	449	440	478	483	464	468	443	462	450	446	467	473	445	449	438	438	489	464	439	444	455	462	437	465	471	466	468	436	469	483	437	475	458	491	476	472	452	463	463	448	476	468	474	489	429	440	463	453	457	446	480	480	455	462	457	473	468	477	488	451	480	482	482	489	427	494	493	446	472	470	477	479	446	462	435	447	492	435	434	465	446	479	436	462	421	440	456	453	469	436	459	485	453	504	429	460	469	470	423	461	492	472	480	496	492	486	437	448	450	475	467	445	449	466	476	480	451	472	423	474	470	477	502	464	427	477	437	458	459	456	424	475	454	454	485	489	448	453	437	464	457	474	452	425	426	465	456	495	437	497	457	441	457	432	465	482	462	464	438	472	454	468	455	455	462	427	466	435	440	461	492	486	476	428	440	452	473	473	471	441	446	456	440	480	490	454	459	474	465	475	434	479	461	454	455	448	479	461	426	461	497	449	452	479	468	481	447	438	446	457	466	431	446	462	458	437	471	455	469	472	459	477	457
345	1	1900	112052	471	0	0	0	0	1	0	22	36	76	85	130	160	203	248	257	330	324	366	339	365	388	397	397	389	420	439	439	428	423	447	454	437	468	444	428	484	441	461	444	464	455	484	496	443	453	439	475	442	438	462	455	444	455	470	445	454	441	454	481	486	451	438	440	447	465	470	476	457	476	428	452	465	464	442	413	460	445	456	471	458	476	444	448	432	419	447	448	484	474	463	463	436	433	465	448	434	463	449	448	432	436	436	432	430	432	463	435	454	476	457	443	458	449	476	470	458	445	454	460	467	429	478	459	420	442	464	426	457	475	464	450	457	450	469	449	429	425	425	457	445	441	484	480	433	453	462	473	478	458	429	479	449	464	426	452	475	488	437	445	467	440	462	484	473	454	466	417	424	480	450	444	438	475	448	476	464	463	450	474	430	473	426	443	440	451	434	392	435	448	458	431	411	461	481	421	462	481	437	462	414	420	463	459	443	454	460	437	447	459	445	407	464	451	438	465	460	442	433	418	442	437	433	453	432	434	468	445	433	425	453	452	463	447	451	441	455	450	436	436	450	464	455	445	471	443	440	456	427	444	455	459	451	454	445	436	465	448	447	425	437	472	453	440	444	426	453	448	450	445	442	430	424	435	454	445	427	484	449	455	454	420	471	425	426	465	472	423	430	452	459	435	412	445	448	421	457	459	439	445	462	472	422	449	448	474	425	457	420	426	492	424	422	459	433	456	450	454	448	485	467	452	412	457	429	421	447	440	462	439	430	434	469	470	458	458	463	422	462	408	458	435	434	430	468	458	460	469	440	444	447	455	433	476	458	448	448	426	412	419	447	452	443	453	432	499	464	423	450	426	431	448	453	455	419	424	433	455	431	458	457	461	421	464	429	461	457	452	419	453	458	412	457	451	455	442	450	445	436	432	463	451	425	422	442	423	454	444	450	444	420	462	448	480	427	430	474	471	464	448	457	436	438	444	467	425	432	439	438	454	449	431	474	436	443	449	451	455	450	432	456	450	475	444	455	446	431	465	473	410	441	459	439	449	458	447	459	439	461	443	446	421	435	473	438	433	438	441	449	439	422	455	418	420	436	417	444	456	432	465	440	460	426	469	425	436	444	423	467	454	432	471	474	480	443	466	407	433	464	451	435	433	436	451	475	420	452	428	420	435	457	476	445	440	436	456	443	412	463	435	447	434	459	437	445	429	464	426	422	463	445	471	455	435	460	428	468	447	458	481	412	475	407	442	430	423	440	432	459	437	441	423	463	427	448	446	479	441	438	447	454	446	426	455	438	463	454	472	404	472	449	455	450	457	417	460	458	438	449	438	456	443	419	470	469	445	437	448	452	430	454	485	406	447	441	441	417	475	421	440	459	449	414	435	459	453	458	438	466	441	448	436	425	423	441	432	402	402	420	443	468	475	428	452	454	438	481	430	475	438	452	429	454	479	455	459	430	459	416	466	434	448	455	440	406	428	449	433	474	451	462	468	427	440	421	431	437	442	425	469	469	451	417	441	443	450	431	442	470	437	441	434	452	445	435	431	422	444	425	478	453	438	418	425	433	474	473	453	413	423	457	451	441	444	455	457	439	441	448	458	454	444	447	418	447	426	460	442	452	435	421	420	451	438	428	441	422	446	437	438	454	419	427	452	455	429	442	416	407	432	465	430	463	431	440	443	446	468	477	425	473	409	454	440	435	439	434	450	416	452	435	466	442	443	452	436	448	451	468	423	463	431	467	435	463	436	440	439	436	456	438	444	460	466	452	449	444	434	432	459	450	473	454	407	432	443	425	480	451	417	448	436	411	448	455	449	444	453	433	468	451	491	451	462	460	431	430	472	471	476	431	461	457	445	437	449	428	432	429	471	458	438	453	431	424	438	403	448	450	402	428	425	455	431	453	440	471	439	464	456	457	436	441	448	456	428	440	441	458	444	458	413	479	454	468	449	426	447	444	434	402	443	440	452	457	398	431	452	444	433	425	436	447	408	463	447	462	448	421	444	451	436	458	432	437	441	422	424	449	440	445	428	461	475	451	445	466	444	459	443	437	423	480	454	455	461	438	417	473	433	445	455	502	467	420	452	428	468	411	421	453	476	458	417	435	433	417	482	438	482	474	467	421	476	436	461	466	479	436	442	421	466	419	423	449	490	435	457	472	430	455	453	461	480	442	439	461	447	432	448	437	461	453	418	482	444	455	445	448	438	461	451	427	461	436	457	482	468	469	453	436	456	432	450	481	454	433	444	428	459	460	429	439	442	410	464	478	466	454	441	415	445	440	472	418	475	403	426	469	437	433	457	446	425	438	453	423	430	413	444	416	447	478	464
345	2	2100	112177	452	0	0	0	0	0	3	5	11	21	29	66	90	155	174	228	213	282	299	323	322	344	371	388	411	403	414	420	409	452	414	423	452	457	429	448	457	442	460	463	482	455	469	462	422	472	451	472	445	469	464	463	490	417	459	477	447	441	466	483	466	488	480	483	436	471	451	467	483	512	440	467	456	482	464	423	479	452	465	479	453	467	465	469	443	448	437	473	468	461	476	443	450	450	493	449	437	473	451	461	442	461	466	440	460	436	444	464	440	427	457	458	447	476	481	445	437	474	461	470	468	443	469	463	430	447	458	499	468	435	448	480	427	442	451	491	442	454	459	425	448	452	423	431	451	440	461	465	478	457	472	460	471	445	436	460	472	488	462	463	413	456	467	469	396	469	451	449	460	459	465	478	444	445	460	455	457	452	468	433	446	454	438	446	470	431	491	450	443	438	445	470	452	471	471	443	491	427	455	468	432	455	470	452	459	496	437	495	472	473	477	462	417	454	436	446	458	454	471	494	463	457	464	472	444	474	470	423	494	467	437	486	488	471	469	450	458	441	463	456	445	482	479	440	430	477	461	447	448	449	441	469	460	442	445	471	450	464	459	478	456	455	472	455	480	446	437	445	481	440	460	401	435	452	449	429	448	439	419	455	449	457	439	454	465	444	479	428	431	452	486	443	444	450	466	470	469	460	459	458	452	456	449	456	417	456	437	440	467	470	434	456	456	428	448	480	447	444	454	438	461	483	430	452	424	441	453	429	453	469	417	458	471	453	465	437	436	458	451	461	441	454	448	446	460	430	450	467	466	411	492	465	441	466	460	476	458	461	454	462	421	460	444	447	483	451	466	464	477	445	440	451	454	473	465	458	483	479	449	447	436	453	425	485	448	468	457	468	433	453	439	484	493	488	465	448	426	461	463	490	434	454	437	442	471	457	479	446	451	453	447	480	459	455	461	439	462	438	469	477	455	457	434	470	495	457	456	470	473	454	469	449	448	439	455	469	481	441	437	441	426	443	436	430	436	471	428	472	448	471	450	434	434	452	458	466	476	440	469	447	436	433	480	475	457	452	414	435	435	459	462	456	439	414	471	441	432	456	415	491	443	419	465	466	455	508	485	449	444	429	447	461	463	449	467	475	470	442	427	452	468	433	463	448	479	424	435	476	461	413	422	465	480	428	486	482	430	456	443	435	457	454	434	443	459	471	505	468	457	471	448	412	463	466	451	465	445	488	471	494	459	440	426	459	445	442	453	478	448	470	438	457	452	474	453	439	453	464	444	482	460	469	434	441	423	463	427	484	437	438	457	437	453	425	409	448	452	454	410	453	494	459	398	438	452	499	439	482	481	456	435	461	438	444	456	433	462	455	454	420	439	481	469	459	428	442	451	450	433	431	458	427	449	467	432	473	449	446	438	478	456	445	448	470	480	455	476	465	458	465	453	474	448	428	450	447	497	455	448	451	443	480	462	464	455	457	437	454	454	463	441	462	474	448	468	458	450	462	436	479	465	463	443	456	410	465	462	447	447	438	442	448	437	429	438	415	451	453	486	435	437	425	458	405	438	452	448	456	462	400	425	470	456	448	441	450	451	450	430	479	450	437	474	395	485	458	474	461	471	444	468	467	429	438	404	465	471	489	449	448	430	467	457	438	460	443	462	431	444	438	438	464	451	457	455	448	433	453	436	495	483	425	448	475	435	452	426	448	440	478	456	440	450	458	443	454	433	488	432	469	465	419	431	490	448	451	430	473	490	442	463	468	440	497	443	468	429	465	451	459	465	413	459	456	467	437	441	442	480	451	443	482	446	453	445	452	447	439	443	438	454	465	442	439	453	455	481	454	458	440	436	435	491	446	486	469	425	449	458	473	456	480	447	458	453	475	480	462	480	427	462	431	451	436	449	496	485	463	453	445	465	437	453	481	434	450	439	450	439	470	481	477	458	474	466	462	468	451	457	442	451	457	439	456	441	450	422	457	426	430	441	436	465	460	482	446	411	437	469	459	457	455	487	458	434	459	440	415	432	459	492	438	453	436	473	434	444	466	440	457	468	427	437	453	436	446	482	417	448	473	438	463	467	440	421	497	455	471	446	473	446	454	467	444	480	438	477	465	441	469	468	444	455	437	444	482	467	450	452	421	432	468	432	464	434	488	484	437	453	466	439	459	393	457	468	428	457	461	463	427	451	466	441	471	431	466	423	472	460	467	457	444	436	454	440	464	444	453	483	436	476	467	431	440	454	428	443	458	429	465	473	424	443	415	455	430	470	450	430	454	426	439	449	455	453	459	468	468	454	457	441	462	458	458	458	438	448	441	457	441	437	464	460	418
345	3	3500	112302	450	0	0	0	0	0	2	0	3	4	7	11	8	21	18	56	73	138	162	176	209	246	241	286	325	342	317	355	345	407	376	362	395	389	390	425	442	433	409	440	406	422	406	410	472	459	435	460	437	433	470	404	431	448	429	458	420	423	434	468	432	465	460	427	430	423	426	476	440	447	450	490	416	450	428	447	415	438	449	457	432	453	434	420	446	432	432	439	452	419	453	446	412	453	429	421	448	445	447	436	472	414	430	443	459	434	438	436	444	426	414	435	445	444	445	413	425	393	438	451	455	423	449	445	419	463	435	464	425	446	459	417	431	435	460	434	431	478	413	429	414	467	438	437	433	466	422	449	426	442	448	439	442	412	463	390	433	456	436	457	464	462	454	403	445	440	419	427	430	421	436	447	432	429	467	485	436	452	410	415	417	448	432	404	430	431	440	445	417	420	424	460	434	445	470	440	468	444	457	441	430	409	473	429	415	440	439	440	470	430	446	443	471	435	425	419	447	444	479	442	421	485	423	451	428	434	470	465	408	460	428	430	421	440	450	442	430	437	412	469	412	430	427	410	452	426	449	442	461	404	431	437	433	450	447	409	439	426	444	444	434	436	432	448	433	452	437	447	422	462	436	441	412	457	422	443	460	459	417	434	445	427	430	450	403	424	457	453	440	425	417	433	404	437	398	426	451	426	416	416	446	414	422	428	458	445	415	424	443	440	437	416	481	447	431	437	412	461	420	431	444	433	452	407	439	443	458	446	414	427	439	440	467	467	436	440	453	426	413	436	421	430	449	435	420	436	418	398	432	411	441	452	434	426	439	423	428	457	452	443	417	437	428	428	396	474	445	431	408	394	447	429	436	426	422	474	412	480	427	422	426	451	438	414	427	467	438	417	458	444	395	417	422	432	423	467	461	457	422	407	417	419	404	461	408	455	426	432	429	442	427	474	410	421	414	485	415	410	441	404	420	431	438	409	447	393	434	413	405	449	429	405	442	449	404	451	436	398	432	398	434	454	430	379	469	441	423	458	434	410	440	432	432	441	411	453	420	453	431	412	429	433	428	405	434	424	457	454	398	411	473	439	459	457	440	453	435	475	446	425	405	448	422	413	456	459	432	420	401	459	415	441	422	431	450	428	433	437	372	431	471	424	461	434	432	458	452	443	415	464	424	456	424	413	429	419	454	403	444	428	418	407	417	456	454	455	426	426	448	452	420	464	411	432	461	438	385	448	417	466	426	430	436	453	441	449	431	423	408	433	439	437	414	447	459	429	442	436	446	416	411	422	455	417	462	427	449	444	464	425	424	440	445	428	454	428	417	439	450	432	437	427	481	437	444	426	458	437	432	464	426	438	432	442	439	443	445	439	403	452	458	437	449	401	461	432	392	434	382	422	410	452	419	422	417	421	436	414	433	422	454	420	396	423	427	428	440	438	431	441	399	450	423	397	415	443	433	414	421	429	412	428	427	427	418	426	419	431	414	428	398	445	478	434	447	430	424	404	378	442	429	410	426	446	450	405	454	439	448	428	408	445	393	415	429	417	441	447	399	418	435	413	418	429	473	447	436	419	428	404	460	444	410	420	438	432	431	454	407	437	441	423	397	462	476	437	430	433	441	408	441	456	450	457	408	472	413	410	459	411	412	437	419	427	428	411	430	389	394	439	430	426	429	406	465	425	466	462	429	443	426	426	435	458	420	435	391	477	423	429	416	424	443	412	421	429	435	420	440	440	415	415	438	449	465	436	437	409	402	393	434	425	413	427	431	408	440	448	434	408	469	423	418	406	414	456	419	435	428	444	464	413	423	389	434	400	447	443	426	410	413	441	411	407	433	456	431	413	460	425	420	420	457	417	445	429	410	422	399	441	451	424	420	418	434	441	425	444	411	442	451	458	437	403	403	462	443	469	413	465	447	425	428	466	433	414	464	406	450	460	436	419	414	408	461	390	433	404	457	426	410	432	427	429	429	432	405	459	426	438	418	402	424	389	461	420	417	482	398	451	419	427	454	464	431	440	450	420	399	414	448	401	433	432	439	399	429	460	451	436	420	424	484	430	426	424	471	439	412	425	420	443	396	441	430	430	414	441	434	427	446	434	415	411	455	426	443	412	465	388	395	434	449	440	439	448	422	438	462	429	435	441	441	440	427	417	442	424	424	428	431	423	443	431	423	441	404	427	443	420	414	431	435	435	447	437	397	447	435	440	410	418	433	445	466	440	450	420	429	432	424	426	457	435	437	437	423	419	417	428	415	441	422	446	440	446	461	443	446	437	409	423	420	432	423	445	439	429	470	454	405	451	408	414	442	442	431	421	424	456	425	435	420	433
345	0	2700	112427	432	0	0	0	0	0	1	0	1	3	5	2	3	4	7	8	16	26	52	93	115	176	203	211	263	282	304	327	353	368	382	374	408	417	395	418	437	434	437	427	421	441	400	455	459	472	448	474	463	461	472	428	443	447	460	456	451	472	478	460	468	484	482	471	457	462	491	470	464	448	446	471	482	453	476	473	478	461	447	456	469	481	459	469	425	461	461	482	484	480	445	454	469	508	487	460	494	476	445	448	461	468	475	473	469	498	463	463	468	456	485	470	469	463	440	491	482	456	489	505	481	432	488	451	428	513	473	498	486	454	463	448	462	449	461	448	490	476	473	488	451	481	458	469	445	447	449	450	493	458	469	430	490	487	485	477	448	477	461	495	468	476	486	490	498	490	485	479	433	455	489	465	464	487	451	468	502	477	508	499	465	473	480	477	472	440	501	462	461	440	458	497	484	449	454	482	456	458	438	467	457	496	479	476	458	469	476	459	490	485	478	465	468	459	446	462	487	431	465	472	451	450	458	449	455	458	471	464	473	427	459	450	484	461	438	478	449	431	472	433	451	452	427	488	457	486	478	477	453	466	472	445	467	450	452	448	469	459	462	509	445	427	497	497	500	468	469	432	455	456	476	451	477	439	436	447	459	483	472	477	433	460	468	468	460	461	466	465	464	459	478	448	450	449	470	449	467	481	446	467	487	481	458	475	444	462	484	468	427	498	476	498	440	484	451	461	441	447	443	468	494	446	470	483	465	474	440	459	467	459	469	460	477	457	477	435	450	451	461	475	468	477	476	460	483	483	445	465	488	471	457	440	480	463	459	480	469	461	451	467	441	456	449	472	440	489	469	458	443	455	460	458	470	463	446	507	495	477	487	418	484	458	466	473	448	453	495	462	472	440	465	508	440	451	450	445	428	479	442	462	460	461	436	463	459	494	458	447	451	470	428	452	435	483	467	451	458	448	456	455	471	466	431	466	424	457	438	443	478	474	449	426	473	466	448	461	436	447	464	472	464	452	489	454	462	428	442	454	452	443	465	463	494	463	483	467	449	457	432	428	481	448	495	424	419	471	451	501	450	449	487	478	456	466	414	479	438	450	435	437	447	476	474	453	461	480	461	492	469	452	414	473	449	438	498	437	452	418	449	447	492	452	443	461	461	458	460	475	478	489	443	481	422	457	475	449	462	458	456	439	456	481	483	453	439	455	429	474	459	447	418	467	449	474	431	470	453	456	471	460	427	481	446	456	467	448	460	483	430	441	449	471	492	484	457	471	477	466	455	481	461	464	475	451	438	471	485	468	496	461	437	470	432	461	448	453	440	503	466	455	430	462	478	454	490	458	461	434	480	473	463	469	478	464	470	446	473	409	485	406	460	462	447	432	470	454	479	481	484	436	438	465	467	448	434	490	456	432	497	453	466	455	462	481	444	450	454	429	432	449	450	470	475	469	463	467	474	483	453	475	454	466	465	440	466	463	460	458	436	448	458	471	447	448	464	455	454	465	478	446	481	462	464	448	420	445	476	464	503	475	478	444	453	446	466	487	428	459	463	446	478	457	470	447	462	433	475	450	436	476	439	466	497	483	472	470	450	430	459	444	474	483	456	476	454	462	467	457	453	452	498	464	434	406	477	463	484	481	449	482	465	473	419	470	444	475	483	482	438	456	454	454	459	445	437	446	468	449	452	454	467	481	465	477	485	455	493	415	453	478	444	474	458	457	469	455	476	470	483	463	474	442	456	473	426	434	463	476	483	443	435	437	427	462	452	461	454	457	476	488	446	465	451	443	472	457	471	473	483	462	469	454	436	432	468	464	474	463	456	506	446	407	429	455	474	458	453	467	474	492	466	492	446	471	425	470	459	466	481	458	468	449	482	454	448	442	471	461	495	421	463	438	420	476	467	446	485	468	491	470	447	462	451	447	424	471	452	473	451	455	434	475	491	462	455	438	457	463	498	456	452	490	456	482	454	455	433	439	442	416	461	478	454	430	452	473	489	461	443	458	443	508	450	450	450	439	459	439	447	458	448	439	463	479	499	455	478	432	436	476	487	458	509	476	445	507	430	438	480	434	479	490	440	448	452	451	444	461	429	474	445	405	476	446	485	463	462	488	462	439	491	440	457	441	425	457	473	456	460	470	455	444	475	472	475	454	462	455	445	505	465	460	459	451	454	425	499	470	446	462	467	457	449	457	451	456	453	476	430	447	456	482	440	446	440	474	455	480	463	458	437	482	448	445	461	476	436	454	487	481	469	418	480	471	476	455	478	473	431	493	453	434	448	439	481	459	458	458	448	474	483	428	439	444	446	476	497	470	457	457	479	466	451	427
345	1	1900	112552	465	0	0	0	0	1	5	46	86	138	145	225	206	255	254	300	328	326	337	365	365	391	384	397	403	411	399	399	405	453	441	416	426	405	421	408	412	437	417	497	415	441	416	413	411	402	398	417	433	444	455	392	425	418	410	417	464	412	432	399	427	411	423	414	420	416	417	433	437	404	414	430	430	431	438	434	409	425	386	402	408	425	392	429	419	421	383	410	418	435	400	433	418	429	438	385	425	406	427	414	407	440	409	419	414	428	425	422	421	438	423	450	429	403	459	430	394	422	419	436	397	442	386	422	404	427	454	420	412	415	421	432	389	436	425	425	409	438	417	411	433	448	448	409	424	428	416	415	426	402	387	423	403	407	441	390	434	438	413	433	425	421	454	416	408	439	450	428	418	446	421	452	423	439	400	405	391	432	423	412	442	457	415	442	437	415	404	415	386	430	388	434	452	393	410	406	424	420	402	427	429	426	418	391	435	444	404	424	396	438	406	420	390	463	426	471	399	411	440	466	409	412	429	398	406	429	423	436	407	395	428	406	421	387	430	406	432	421	405	414	400	437	425	433	411	438	426	388	428	422	395	424	407	397	414	431	425	400	412	402	431	432	395	448	400	434	415	429	400	395	413	443	430	455	403	391	442	398	404	419	437	445	413	445	419	434	400	417	393	407	429	407	436	393	423	436	424	417	430	430	410	426	420	392	373	409	419	388	424	434	439	407	438	443	433	413	414	426	433	427	404	432	405	400	422	393	402	399	413	406	413	447	435	423	406	425	450	415	412	420	431	407	441	428	414	435	422	411	431	420	399	433	419	413	432	403	419	409	427	423	415	404	437	444	410	454	436	404	395	416	387	435	423	400	443	421	408	415	394	417	417	432	406	418	423	396	432	438	427	433	398	436	370	390	426	402	404	377	400	454	425	428	421	395	413	419	413	403	406	428	424	368	400	434	392	394	375	436	367	411	419	421	417	403	433	401	419	430	408	448	413	430	442	410	410	421	390	398	403	405	439	403	440	408	383	417	458	415	388	410	413	397	409	429	412	406	409	410	421	399	426	413	392	435	400	387	424	422	380	433	402	428	423	426	440	409	424	446	407	435	402	432	433	420	401	434	427	431	399	454	422	436	400	411	390	408	405	432	432	403	424	380	448	441	427	417	403	407	425	399	417	427	423	421	419	383	410	413	410	422	408	421	429	448	413	433	424	440	419	420	402	411	440	412	407	399	429	437	390	440	430	395	415	421	425	419	412	415	430	432	387	428	406	390	426	435	403	411	434	429	429	423	396	412	388	407	430	424	439	415	406	429	404	411	427	412	406	441	433	411	420	448	402	414	444	398	440	386	445	423	441	416	422	456	447	410	407	446	429	448	390	387	421	418	390	410	433	426	444	428	410	400	402	423	402	401	392	432	394	444	449	450	388	418	385	398	407	438	401	399	417	409	390	430	423	401	403	408	401	413	429	405	399	438	387	441	417	425	423	436	400	414	407	422	414	419	437	417	415	401	441	437	450	423	422	438	424	456	435	425	428	419	429	385	418	365	397	422	412	402	403	419	407	436	416	416	419	441	425	427	444	401	376	403	410	430	405	431	415	422	431	417	410	404	395	414	406	427	439	416	423	411	383	422	420	433	430	418	441	423	417	420	417	450	397	429	424	417	419	402	397	414	420	414	413	437	391	393	410	414	415	383	424	413	413	440	433	385	416	419	411	415	406	447	403	424	442	453	396	411	423	407	420	417	406	432	407	413	400	391	396	378	432	416	405	430	397	441	397	417	416	402	417	409	412	450	423	427	430	408	394	400	427	410	409	407	437	401	410	438	408	430	407	399	420	410	424	448	417	412	376	443	460	421	399	446	428	450	390	417	422	407	429	429	427	407	425	410	423	429	421	406	454	380	413	401	436	425	414	418	396	408	443	426	433	423	429	367	379	391	391	388	431	402	415	400	446	411	435	414	424	408	398	428	417	387	418	406	409	441	396	398	419	420	423	435	426	443	384	431	437	414	397	413	404	393	423	401	418	396	427	400	474	409	428	403	408	414	417	426	411	401	433	397	401	416	424	354	400	435	390	417	417	407	411	409	387	408	416	423	432	436	397	425	411	408	425	453	401	422	429	432	462	423	432	427	421	389	384	402	434	441	422	409	452	415	409	435	407	427	425	414	408	431	429	403	418	455	421	429	436	438	397	407	426	389	415	396	401	407	455	406	455	407	391	434	430	444	412	405	428	416	376	425	418	430	394	397	436	426	416	390	424	416	409	443	462	402	404	424	409	434	422	412	428	427	416	389	439	411	417	417	436	390	427	390	459	400	433	441	425	423	409	452
345	2	2100	112677	479	0	0	0	0	0	7	30	36	105	102	151	166	200	251	262	299	298	320	357	333	351	348	400	408	383	386	405	403	410	415	404	417	443	399	412	429	406	436	417	398	421	439	444	419	412	461	410	411	408	418	403	416	422	404	448	442	430	412	411	414	447	412	427	451	424	451	401	422	441	420	429	386	446	413	415	411	384	444	402	405	401	391	395	400	365	437	412	402	465	437	388	401	422	407	419	434	416	391	426	434	428	448	378	422	405	434	418	433	452	420	431	438	422	413	408	431	419	403	396	406	397	391	435	410	412	440	421	419	428	423	442	387	410	403	416	390	414	416	431	389	404	428	405	388	419	402	422	409	456	420	382	393	415	393	405	407	402	407	425	428	389	451	430	408	397	399	426	433	429	406	421	395	389	416	394	371	404	418	433	417	401	412	404	407	407	401	390	403	410	386	428	448	413	417	413	405	407	425	419	415	386	441	395	409	398	403	437	390	379	385	428	407	400	413	434	420	399	429	429	422	403	412	381	384	416	399	397	393	393	386	411	425	400	399	406	432	434	392	382	412	411	455	449	389	440	418	403	412	409	433	417	418	371	424	388	379	401	399	406	385	437	409	407	440	391	406	432	420	413	394	424	420	368	434	397	399	443	404	424	418	409	430	365	404	401	365	426	423	436	393	387	403	415	436	402	428	376	402	416	402	412	467	392	414	434	439	422	420	423	382	434	413	389	452	417	395	393	415	411	398	424	412	400	421	374	423	391	395	377	408	415	396	394	421	434	432	451	420	446	417	407	405	418	428	414	430	419	421	419	401	428	446	419	400	381	430	417	432	414	408	367	411	395	417	427	415	405	418	412	435	437	429	414	407	407	406	399	420	376	394	405	413	408	394	430	404	439	412	423	406	371	426	387	395	428	389	408	411	439	393	378	403	411	415	429	395	436	398	429	424	408	393	411	395	386	413	399	384	394	410	423	422	397	410	406	403	414	397	415	392	430	409	427	400	440	441	409	405	398	410	416	416	421	411	400	418	418	397	433	393	381	409	402	428	406	420	407	403	415	362	393	365	417	393	439	376	405	399	410	402	454	427	407	402	418	408	421	401	412	388	400	420	399	445	394	441	410	433	428	416	420	417	433	403	421	405	401	419	406	448	438	412	412	419	379	419	429	411	430	434	430	406	397	401	428	388	373	390	436	396	416	434	420	422	386	413	431	420	423	455	416	377	390	419	416	394	445	395	410	416	409	399	415	414	426	392	420	417	423	436	416	388	369	431	411	377	420	431	426	408	440	380	413	422	401	421	397	416	429	420	434	424	409	417	433	425	405	399	375	407	363	400	429	434	399	380	421	379	413	411	404	423	379	395	378	409	408	418	428	394	436	408	413	401	393	370	422	389	399	420	405	397	432	408	391	422	415	413	409	395	393	369	393	429	413	432	424	400	397	444	385	376	428	425	386	373	404	429	415	412	396	392	417	396	388	424	402	393	378	409	423	406	393	415	376	419	427	411	397	406	433	461	415	414	433	412	431	365	402	398	387	408	395	457	410	435	424	410	393	433	370	424	416	397	414	412	415	385	429	399	409	396	406	446	402	416	393	396	389	382	407	423	414	414	404	409	392	398	408	397	423	411	402	445	413	380	412	423	414	388	389	397	399	429	392	397	415	420	424	411	391	346	414	403	422	435	385	418	424	384	395	422	418	444	439	370	398	427	414	406	384	416	451	405	399	404	393	409	433	429	386	375	435	441	378	423	424	388	408	420	402	390	386	403	445	386	407	420	410	389	418	419	414	374	430	416	383	427	409	378	407	405	385	431	420	389	391	388	402	381	417	370	422	383	422	425	392	422	421	403	392	389	418	421	400	412	420	399	399	435	417	410	407	422	404	421	395	413	408	415	421	405	408	375	395	407	421	409	421	429	349	397	357	418	413	421	413	439	411	373	422	380	412	402	406	409	415	366	440	377	396	459	410	408	415	420	399	426	421	439	406	379	407	389	411	385	376	407	410	395	429	413	412	417	432	434	419	428	421	414	405	422	413	418	386	418	399	383	431	384	400	436	408	403	432	401	408	423	396	412	399	412	415	441	406	416	423	434	417	396	423	425	406	419	390	414	415	404	407	414	405	404	408	422	438	384	407	408	400	412	430	398	424	429	414	402	413	409	412	407	420	398	374	419	388	451	392	414	418	409	434	421	388	391	402	406	385	436	386	404	417	414	420	417	407	423	394	421	387	390	431	399	427	374	420	413	375	383	413	432	402	372	396	398	426	389	390	434	388	399	422	398	400	405	399	414	426	415	400	422	384	423	393	390	410	404	434	386	415	399	396	361	424
345	3	3500	112802	467	0	0	0	0	0	1	1	4	0	4	12	12	31	43	76	126	142	158	239	246	269	301	316	337	315	372	326	382	385	365	401	373	400	396	431	406	412	391	395	396	423	412	435	406	425	425	412	413	451	404	441	415	413	415	436	422	426	421	422	390	426	406	441	420	442	409	435	413	422	437	441	403	441	414	446	405	420	415	430	459	382	434	458	393	426	429	402	415	442	431	388	425	451	402	468	406	410	459	405	423	415	456	417	390	442	430	397	451	409	419	411	418	441	414	425	441	425	447	430	424	442	460	407	409	452	410	404	443	434	427	433	406	468	397	445	453	420	436	422	422	409	417	423	442	423	411	456	429	442	414	401	433	427	397	439	392	400	463	436	431	398	450	408	425	405	401	436	443	388	403	402	417	414	440	397	422	420	385	438	452	399	419	431	422	432	430	445	437	417	400	398	404	432	484	391	420	422	387	419	419	403	431	403	423	416	406	421	423	408	422	434	414	430	401	408	440	445	398	434	434	427	420	419	441	433	385	417	413	436	433	450	437	431	416	444	441	398	423	423	408	393	446	403	430	438	405	381	419	429	431	427	405	400	404	423	408	409	410	440	412	400	397	406	403	392	417	397	428	389	419	406	399	401	399	427	427	420	420	431	403	438	391	409	430	440	421	404	412	421	380	437	415	400	437	407	397	457	410	415	407	406	431	415	407	437	389	426	409	407	438	409	397	426	438	421	386	427	407	447	438	413	409	407	418	425	432	438	409	393	412	404	422	413	409	418	400	429	429	435	407	402	432	428	408	400	416	417	421	405	457	428	393	416	405	408	417	430	415	388	424	415	419	409	401	434	396	403	419	402	431	429	405	412	412	402	411	403	427	423	417	410	436	394	395	387	423	416	423	427	423	397	390	425	395	426	408	418	382	430	473	436	388	417	406	407	407	405	403	421	424	401	390	410	423	447	415	412	421	426	416	451	404	463	398	445	435	416	394	400	432	444	385	408	436	418	398	410	408	414	417	458	431	412	423	405	403	430	405	375	409	425	410	424	442	418	419	453	417	432	430	410	418	403	433	390	413	420	417	420	424	415	418	390	437	421	418	435	393	408	427	406	398	421	422	391	415	418	400	421	460	430	396	396	408	393	391	426	426	375	437	441	393	420	405	378	450	449	377	443	423	444	423	442	404	403	429	398	395	416	405	412	438	414	414	410	440	420	430	422	387	418	425	407	418	416	408	400	412	409	399	428	404	437	395	427	422	393	409	434	397	421	412	437	434	414	396	396	424	394	422	409	431	419	440	407	419	404	461	434	427	396	426	423	425	403	393	414	410	417	435	420	421	430	411	429	360	418	396	461	437	458	430	415	408	397	408	404	411	435	394	438	401	421	407	398	431	421	428	386	403	385	425	421	425	450	434	447	455	430	429	397	429	403	438	427	423	433	404	420	415	408	426	397	424	418	434	413	426	427	398	401	406	422	409	417	420	428	420	456	416	437	400	389	423	417	444	435	390	433	398	404	449	422	442	417	421	444	420	435	416	414	401	478	421	391	418	437	408	420	392	415	430	422	410	397	399	398	406	423	411	438	431	433	446	452	397	387	417	426	426	451	432	417	441	429	411	423	465	408	402	413	407	443	408	422	438	387	458	405	407	439	386	390	410	422	393	427	448	412	393	409	413	403	432	404	426	417	387	429	403	427	392	426	385	433	416	433	416	440	399	428	390	406	422	424	419	412	421	429	410	409	402	449	401	420	390	430	446	463	430	417	431	411	426	441	437	430	449	390	383	443	422	396	411	439	397	420	420	425	397	426	410	447	397	416	423	457	396	435	435	399	435	392	415	422	416	438	421	435	448	413	414	447	423	378	439	425	421	412	400	416	411	421	424	382	400	453	416	382	377	416	437	386	416	418	393	426	429	436	405	399	441	407	412	428	385	424	437	453	434	390	421	401	423	420	398	438	443	419	396	407	432	409	426	421	385	446	444	402	419	429	409	405	422	384	452	426	446	417	379	425	415	410	418	409	424	408	417	424	410	429	411	399	410	386	435	387	393	426	383	400	396	439	403	429	388	438	421	395	406	458	441	410	421	426	414	426	405	448	405	394	396	441	413	438	419	414	451	395	403	410	384	432	412	419	409	388	400	426	411	432	422	396	420	449	402	418	407	444	408	411	416	451	424	413	438	423	432	436	425	389	421	422	407	450	417	405	421	442	417	409	420	437	401	428	468	405	402	415	398	459	421	399	432	418	400	439	408	406	424	404	404	422	411	405	427	403	377	406	436	409	401	437	405	399	409	422	400	395	419	413	435	412	373	413	426	408	419	388	398	419	422	426
345	0	2700	112927	452	0	0	0	0	2	1	3	3	7	3	6	7	10	15	25	55	74	110	163	184	215	232	278	284	335	323	331	351	371	353	375	373	420	406	404	411	402	425	461	378	418	438	418	424	447	434	441	436	422	432	426	467	438	445	402	440	431	448	443	442	464	397	429	434	443	446	423	455	438	431	423	399	427	390	453	420	471	414	459	437	422	460	445	373	468	417	429	459	418	424	432	428	436	441	438	435	437	443	446	435	449	434	410	455	406	418	438	417	417	438	426	458	444	420	441	412	428	432	379	437	453	431	435	430	431	418	422	422	433	416	429	436	449	401	453	413	444	432	427	414	460	436	422	407	417	421	454	432	430	425	406	449	431	398	454	414	415	440	420	413	412	434	433	456	427	427	442	401	446	438	406	419	447	435	429	451	457	446	412	442	398	439	423	410	473	393	409	437	436	455	415	415	426	417	443	455	440	415	433	392	433	430	412	454	446	450	415	447	422	393	442	445	436	442	398	405	406	457	418	441	460	437	431	405	403	430	413	413	432	432	439	440	453	419	424	457	465	390	423	437	437	422	452	433	433	437	405	433	401	441	412	420	447	458	432	424	427	426	432	394	420	437	464	392	429	422	402	417	430	404	457	427	415	404	463	428	437	446	453	429	431	441	437	434	450	411	433	414	423	457	451	408	457	378	418	432	458	438	410	434	435	400	380	426	417	438	447	438	436	437	410	434	477	435	406	451	416	447	411	426	441	421	449	429	435	425	448	432	422	417	408	424	451	412	436	446	428	433	449	437	418	399	417	445	399	438	451	445	424	414	418	413	422	435	441	424	457	420	420	424	422	423	448	413	423	390	436	416	406	448	434	427	430	429	398	459	398	438	419	405	434	385	393	413	462	413	409	424	442	413	449	440	418	433	418	438	444	404	401	398	426	442	431	429	431	409	449	406	431	410	436	421	417	477	419	412	438	428	438	421	385	462	420	460	447	473	432	420	451	452	429	405	407	419	418	414	420	412	465	425	410	406	381	440	421	432	429	413	421	445	428	428	401	413	406	416	437	456	442	429	433	417	464	418	451	447	408	427	461	415	418	455	407	435	420	449	438	458	430	441	432	419	430	423	442	428	419	435	416	430	428	424	388	443	430	433	423	466	453	456	419	439	425	436	443	405	449	421	420	444	422	420	445	437	443	440	443	438	408	423	409	434	424	411	421	431	390	423	410	379	465	413	428	424	423	447	466	429	420	425	414	451	411	427	422	426	442	452	414	447	449	424	422	412	438	421	408	428	406	415	408	440	429	431	445	398	440	443	394	430	427	406	429	412	455	434	432	447	446	444	433	398	415	428	409	407	405	426	414	404	420	420	425	395	437	437	441	476	437	433	458	416	470	433	443	442	420	408	422	413	437	413	436	418	447	437	427	427	451	437	431	437	432	414	387	442	418	452	402	396	430	423	434	433	416	408	458	437	434	456	409	425	440	428	394	441	407	411	447	456	434	444	429	438	406	398	428	424	461	387	436	435	424	419	421	415	434	408	405	431	448	437	397	428	452	431	447	428	445	430	436	452	425	441	411	433	415	418	440	389	419	416	434	443	415	420	402	432	385	403	438	421	419	429	430	443	441	445	354	399	427	412	469	456	430	438	401	431	419	442	441	403	416	428	432	431	392	449	405	391	458	424	408	434	418	424	427	426	402	406	434	415	454	415	433	436	387	423	442	440	419	395	410	411	424	449	413	417	434	418	424	438	421	424	408	422	429	461	428	393	378	424	413	428	431	440	450	407	404	421	449	426	412	392	442	435	444	403	461	424	428	427	444	416	415	422	433	413	452	401	427	408	474	455	423	418	427	415	449	403	411	436	449	435	440	432	431	421	439	450	429	425	442	419	415	408	429	428	441	439	371	434	386	422	408	424	431	435	435	424	404	418	410	416	443	403	424	393	422	401	434	446	411	413	444	421	426	456	454	419	430	428	461	400	412	417	413	393	400	477	434	426	424	415	393	423	430	423	415	446	450	434	443	413	424	410	422	452	414	440	428	416	439	434	422	389	452	438	420	412	455	442	443	446	418	446	427	431	389	421	416	422	443	422	391	427	427	426	424	425	434	419	427	443	426	422	442	395	423	441	429	434	453	404	404	422	434	419	432	443	435	420	434	420	431	421	425	405	403	434	397	457	409	454	438	406	407	434	432	438	406	435	417	414	419	411	424	423	429	427	446	413	399	426	418	416	414	434	427	449	459	425	446	416	415	419	437	448	422	440	429	442	410	433	426	415	402	425	400	431	439	468	418	430	418	456	444	429	428	406	401	431	407	407	420	402	431	410	445	405	425	407	452
345	1	1900	113052	486	0	0	0	0	2	10	60	77	138	163	223	252	279	260	319	321	321	343	372	374	361	385	401	382	396	396	404	407	408	384	452	407	372	383	408	411	414	389	470	412	437	403	423	413	430	444	391	415	419	404	425	411	418	425	408	411	428	416	407	409	419	386	446	411	420	393	390	377	418	405	436	436	370	418	404	428	426	449	404	424	411	420	418	387	434	411	404	424	404	400	433	392	414	395	425	398	416	392	390	402	400	427	419	445	416	405	405	411	402	405	393	409	399	401	424	398	437	386	382	392	411	438	419	400	427	419	425	412	405	407	432	404	390	388	383	415	425	416	416	426	391	414	390	431	383	427	401	393	422	375	402	403	443	390	404	414	417	391	409	414	414	412	422	389	419	373	398	395	407	422	414	384	408	380	398	399	426	407	394	395	361	397	421	369	414	400	421	399	412	420	367	441	376	431	402	400	404	415	412	407	436	403	387	375	397	401	415	394	396	411	402	406	430	387	399	384	395	423	418	425	442	418	408	404	396	398	393	404	425	393	397	424	414	417	402	422	401	440	383	440	405	410	416	398	393	420	388	395	401	398	434	408	406	420	407	376	420	415	382	413	434	407	405	381	371	410	367	394	378	414	417	406	418	424	426	387	388	381	416	411	433	422	431	402	384	399	401	416	381	448	396	401	412	434	442	406	418	391	409	399	402	408	432	427	401	396	388	381	421	390	418	387	397	418	419	403	382	397	387	403	407	415	411	400	395	408	402	412	409	403	425	409	388	432	409	391	404	398	400	373	396	427	391	394	402	384	394	379	387	385	376	407	420	428	418	404	402	388	382	376	436	406	393	388	406	378	409	397	380	396	412	368	414	386	411	429	336	429	426	429	390	386	415	409	378	428	394	418	392	403	399	402	405	412	402	394	421	428	396	379	377	410	370	368	399	418	385	376	410	370	413	398	379	406	401	391	369	403	418	431	375	413	391	370	410	418	401	403	423	391	428	428	383	395	419	369	384	371	403	426	389	396	419	434	366	389	405	405	384	414	425	402	408	383	404	388	432	400	403	414	400	409	369	424	420	389	390	405	434	403	392	401	389	411	388	419	442	426	398	419	397	390	392	393	378	421	390	411	429	411	369	369	357	426	365	398	357	423	403	415	423	396	411	372	424	414	413	386	383	367	396	404	398	401	406	395	404	423	428	389	389	379	397	407	418	385	399	389	407	386	411	395	411	398	421	375	408	384	436	412	368	394	389	398	420	411	376	383	393	379	400	411	410	420	370	419	400	371	424	425	395	391	396	431	394	380	399	400	389	378	383	386	401	432	397	400	400	410	397	378	406	408	380	383	392	404	427	387	413	422	407	399	417	388	429	384	405	395	387	393	393	408	402	381	384	393	420	428	385	410	438	428	392	434	357	409	403	444	407	414	407	407	403	361	383	386	415	411	384	418	387	388	404	391	423	390	377	418	423	395	427	416	411	398	396	393	418	399	415	394	397	419	410	401	414	423	425	403	367	419	369	375	407	406	406	411	408	394	391	408	416	405	440	381	384	428	417	393	405	372	420	395	415	416	368	404	410	394	389	414	386	396	415	403	390	400	389	386	397	370	372	391	406	413	430	420	402	416	390	385	393	422	398	393	458	393	422	431	391	426	402	395	414	429	401	417	409	410	378	389	400	415	404	392	365	431	436	417	392	380	419	361	452	420	408	384	409	394	398	381	392	403	417	415	417	389	412	382	428	370	373	423	417	430	439	392	415	399	392	398	381	364	410	392	391	397	362	406	408	419	403	411	372	377	389	412	403	391	391	383	395	399	392	409	421	371	411	381	385	414	375	449	401	373	381	378	432	427	416	418	421	422	391	359	409	367	398	392	381	409	399	409	393	399	405	414	397	411	411	435	412	383	430	405	370	401	390	382	369	406	367	400	409	398	399	379	406	397	390	374	401	405	425	404	379	434	406	413	404	406	397	414	437	401	425	404	410	407	366	380	390	406	386	400	409	372	381	411	411	433	392	393	358	404	369	446	420	395	414	422	404	418	385	398	412	392	412	430	373	416	406	377	385	373	408	400	403	393	387	377	393	368	415	395	385	394	394	419	390	410	383	384	396	390	399	406	418	409	402	395	405	397	380	382	368	373	390	389	402	393	406	387	412	389	384	378	403	418	394	373	387	410	399	416	373	402	387	396	400	403	385	373	412	393	421	411	376	400	391	379	410	393	408	408	416	408	394	385	420	386	358	393	401	406	378	400	372	387	410	386	417	432	398	420	399	383	406	380	394	396	405	382	415	394	436	388	420	414	418	393	381	379	404	400	420	407	386	395	403	380	403	401	405
345	2	2100	113177	489	0	0	0	0	1	7	32	53	102	109	144	184	187	252	286	295	287	326	364	337	346	382	399	417	385	406	392	394	389	409	416	389	388	409	426	399	425	397	408	412	409	427	453	420	404	410	404	392	397	436	407	421	432	386	432	393	432	427	393	445	392	410	433	429	408	392	382	408	392	464	386	439	405	419	405	395	403	419	414	375	405	404	413	411	420	433	381	404	439	391	405	430	407	416	375	387	414	385	399	407	418	382	394	428	435	403	393	377	435	402	427	384	394	417	390	382	414	402	366	421	404	385	407	402	411	396	382	397	411	421	410	395	430	402	416	414	422	410	429	419	419	384	418	395	423	414	439	408	415	433	383	418	412	409	414	412	411	424	430	442	394	395	415	395	418	389	395	410	400	408	402	389	432	399	382	387	414	375	454	408	386	389	399	431	427	409	405	400	411	367	402	424	385	458	425	366	403	380	420	417	391	416	421	365	388	387	452	389	393	397	404	375	408	427	436	395	374	395	397	412	364	432	389	423	411	406	386	368	394	412	411	382	385	429	394	402	393	387	391	417	401	410	390	391	414	405	418	424	419	422	418	390	383	417	431	369	393	427	433	404	405	414	387	384	423	400	416	385	413	403	402	415	401	391	430	386	385	379	452	405	355	424	384	410	421	394	379	390	380	403	400	406	383	428	403	399	388	423	386	403	426	450	396	407	415	398	394	398	420	395	393	398	406	408	407	405	434	411	425	444	423	410	398	407	421	449	434	384	401	412	408	396	428	402	393	408	374	416	400	434	417	393	424	410	386	414	413	386	400	395	397	395	434	434	386	412	401	398	409	420	398	415	440	400	367	397	410	402	401	403	376	375	413	374	402	380	382	410	400	408	382	401	422	393	396	420	397	382	436	379	398	389	377	400	417	433	416	398	400	375	394	389	428	402	413	417	423	424	403	398	397	426	400	393	415	404	430	401	405	362	411	405	417	417	395	390	430	399	393	385	424	427	376	433	402	397	396	383	385	403	425	401	403	415	401	432	383	360	399	433	418	415	416	382	405	430	412	404	418	413	410	393	384	411	416	400	408	373	406	427	440	391	421	373	409	402	420	409	399	397	392	416	399	395	394	389	400	389	459	412	382	431	389	411	405	365	409	398	415	415	377	399	391	403	441	389	434	360	402	416	397	386	374	393	395	391	430	401	423	411	410	397	397	403	398	452	371	394	405	398	395	409	409	399	419	372	398	393	370	435	416	402	421	427	403	378	396	435	404	362	411	407	405	393	400	431	399	425	415	430	426	404	389	384	394	380	402	405	386	387	426	389	395	390	391	451	374	400	414	403	437	420	362	394	408	393	390	402	406	419	422	385	429	431	397	414	411	414	404	403	404	367	389	431	404	431	403	403	385	416	380	399	395	392	403	399	391	395	412	381	409	412	428	411	403	400	412	403	369	360	397	439	406	389	403	420	415	433	377	411	410	399	413	400	402	428	369	369	414	417	378	387	413	418	404	379	421	427	395	409	396	406	408	374	391	401	402	386	400	404	451	422	401	419	416	392	418	420	370	430	410	381	432	432	394	437	401	385	374	383	407	393	413	386	405	390	410	424	425	401	408	401	388	407	400	425	369	408	377	427	394	400	418	376	404	381	420	384	400	419	381	378	418	389	417	418	404	398	422	402	394	431	417	386	405	370	424	407	387	412	426	396	407	447	423	406	397	414	393	402	381	424	389	362	418	404	419	414	419	375	406	403	379	398	400	408	378	395	380	406	410	410	395	387	414	380	408	406	369	416	393	400	409	418	399	400	425	409	415	408	393	370	426	389	376	428	400	396	426	419	367	387	390	388	380	404	410	421	418	407	411	401	411	368	393	369	411	409	400	414	398	387	381	417	457	425	390	404	389	379	415	410	376	409	449	380	417	397	397	407	380	413	408	375	389	407	399	398	411	399	438	408	387	406	378	386	382	404	377	424	399	425	394	388	410	412	369	362	397	410	420	404	423	408	370	381	383	383	397	411	377	385	389	400	394	360	383	418	390	422	418	431	396	393	388	406	399	395	382	397	396	420	408	389	431	423	424	407	386	399	358	441	417	378	402	405	417	394	424	413	399	407	425	405	385	432	378	385	410	416	384	405	392	393	383	421	423	423	397	404	404	390	403	370	384	437	405	428	379	409	407	398	392	406	410	388	380	413	398	422	413	390	412	395	419	399	407	414	383	400	436	389	400	427	423	401	380	367	421	403	407	414	412	417	392	423	389	385	395	387	431	408	400	405	394	409	380	413	406	400	403	401	407	398	415	409	415	407	390	395	384	388	408	408	393	407	433	366	424	429	405	398	399
345	3	3500	113302	463	0	0	0	0	0	0	0	1	4	7	12	27	34	76	114	134	191	220	235	267	297	312	330	290	346	344	340	353	354	397	379	377	382	377	421	388	407	429	383	412	407	396	409	399	412	417	407	371	415	398	426	407	416	378	431	428	411	417	411	421	416	424	423	390	395	399	384	380	427	413	377	387	406	394	391	374	415	394	400	377	386	401	407	407	421	428	415	395	401	420	439	417	422	398	395	424	396	408	379	396	421	431	427	393	408	438	421	436	406	418	393	397	421	412	407	411	411	408	406	444	394	398	416	407	407	400	379	398	402	416	383	423	395	404	401	416	379	382	447	436	395	399	403	394	406	370	396	397	419	406	422	426	408	418	407	403	397	390	407	405	423	405	393	392	387	388	391	383	386	420	391	402	381	415	407	369	402	426	420	424	407	426	416	411	381	391	407	394	416	375	416	382	420	421	382	409	432	409	403	378	420	439	396	419	410	377	393	419	404	396	362	399	359	402	392	383	400	385	374	390	398	423	386	419	386	426	422	414	370	389	397	403	387	435	383	404	423	406	405	413	415	389	411	377	400	392	428	388	421	392	412	389	408	371	370	410	429	391	392	386	387	430	382	397	392	396	391	400	423	398	372	425	398	394	383	405	398	408	388	408	412	383	429	410	427	402	394	386	406	415	391	410	376	432	398	363	387	377	403	388	364	384	392	425	364	401	374	408	391	388	445	391	423	376	402	376	376	417	404	407	376	402	391	397	384	414	381	409	401	417	401	386	398	403	390	386	386	394	406	416	381	388	414	406	404	440	391	417	401	400	421	417	391	408	407	382	410	389	432	407	455	387	396	380	408	379	385	409	408	420	388	398	385	415	392	372	368	396	400	385	393	411	403	396	425	418	391	377	387	407	377	390	379	379	405	385	410	397	383	429	418	388	386	386	383	370	396	430	426	408	392	382	415	406	387	403	379	389	443	408	385	425	401	399	406	432	391	376	424	391	428	389	424	401	421	404	431	409	398	400	417	410	390	378	412	396	406	399	380	410	401	380	420	384	394	433	401	389	378	393	399	435	385	405	403	400	393	412	388	381	394	395	413	401	387	381	407	394	391	393	395	385	392	397	449	399	406	406	374	395	434	390	418	361	392	382	400	378	427	386	413	404	390	378	415	403	411	406	396	387	389	403	391	423	416	414	402	402	428	441	389	416	414	409	395	399	395	381	413	402	384	419	390	393	423	378	397	371	396	371	413	452	415	395	383	378	407	387	388	385	407	405	374	398	405	400	383	372	412	412	385	387	413	382	425	379	401	390	349	372	409	388	381	414	397	378	423	383	378	402	377	395	383	387	409	374	418	391	387	396	422	410	408	404	385	407	421	392	405	411	402	378	417	400	414	379	408	422	413	396	383	430	390	407	365	416	412	375	416	407	381	390	396	379	421	364	406	388	421	380	395	406	396	424	402	411	422	422	399	396	387	382	399	381	412	408	415	406	396	407	408	375	398	395	417	381	419	404	372	363	416	399	373	381	380	396	417	399	432	416	410	377	350	398	430	393	400	388	399	383	387	402	394	387	412	390	383	404	397	415	384	387	384	370	395	448	409	389	408	371	397	423	386	398	391	395	420	414	384	386	419	390	423	399	432	362	440	404	411	399	386	388	422	336	398	390	423	398	410	428	374	407	413	426	372	415	373	392	381	390	396	406	391	401	397	408	419	394	406	353	403	382	388	385	434	389	422	375	385	416	436	382	417	408	400	420	393	414	410	374	404	416	405	421	387	398	379	414	406	391	424	392	389	398	393	381	372	380	428	399	390	362	382	415	352	408	409	419	401	421	419	410	387	396	393	400	371	422	389	403	409	421	404	437	392	431	392	384	380	360	396	392	385	409	348	392	386	388	355	403	364	400	415	405	402	399	427	388	382	419	402	402	378	408	414	383	384	385	384	408	408	375	415	410	389	396	363	420	396	401	401	367	404	382	396	421	357	401	398	411	414	378	412	388	399	394	371	378	388	418	408	375	398	389	409	401	360	412	405	385	403	404	385	413	392	391	384	414	394	418	448	404	411	385	405	423	365	392	403	390	398	426	410	395	397	426	385	388	425	412	388	393	379	389	410	408	393	407	414	391	418	380	377	378	391	434	401	382	400	419	402	373	385	397	408	391	367	382	401	390	404	409	402	390	374	393	381	367	411	386	397	423	399	389	403	409	384	376	396	385	395	390	408	388	409	415	400	429	385	370	406	408	362	406	420	394	391	397	412	403	380	398	407	402	389	384	401	384	396	389	368	412	398	399	404	385	401	391	410	388	392	419	410	398	432	392	394	396	371	414	380	378	401
