var hit=new Array();hit[2001]=1209;hit[2002]=30273;hit[2003]=449;hit[2004]=375;hit[2005]=1048;hit[2006]=185;hit[2007]=187;hit[2008]=2360;hit[2009]=199;hit[2010]=812;hit[2011]=1750;hit[2012]=41;hit[2013]=856;hit[2014]=278;hit[2015]=224;hit[2016]=353;hit[2017]=1084;hit[2018]=290;hit[2019]=1610;hit[2020]=3844;hit[2021]=87;hit[2022]=628;hit[2023]=484;hit[2024]=3109;hit[2025]=225;hit[2026]=485;hit[2027]=313;hit[2028]=410;hit[2029]=464;hit[2030]=68;hit[2031]=614;hit[2032]=312;hit[2033]=688;hit[2034]=3968;hit[2035]=38093;hit[2036]=63;hit[2037]=331;hit[2038]=19767;hit[2039]=1822;hit[2040]=135;hit[2041]=521;hit[2042]=85;hit[2043]=182;hit[2044]=341;hit[2045]=5557;hit[2046]=23542;hit[2047]=2217;hit[2048]=752;hit[2049]=1333;hit[2050]=320;hit[2051]=224;hit[2052]=3040;hit[2053]=192;hit[2054]=2964;hit[2055]=1603;hit[2056]=423;hit[2057]=195;hit[2058]=470;hit[2059]=351;hit[2060]=7341;hit[2061]=1073;hit[2062]=246875;hit[2063]=16538;hit[2064]=89033;hit[2065]=246;hit[2066]=151;hit[2067]=11639;hit[2068]=222;hit[2069]=11644;hit[2070]=958;hit[2071]=1908;hit[2072]=258;hit[2073]=11776;hit[2074]=4161;hit[2075]=502;hit[2076]=172;hit[2077]=16540;hit[2078]=7803;hit[2079]=127;hit[2080]=8701;hit[2081]=1250;hit[2082]=1721;hit[2083]=142;hit[2084]=316731;hit[2085]=38563;hit[2086]=349;hit[2087]=2365;hit[2088]=627;hit[2089]=1317;hit[2090]=2087;hit[2091]=14179;hit[2092]=417;hit[2093]=3405;hit[2094]=532;hit[2095]=3831;hit[2096]=912;hit[2097]=1939;hit[2098]=616;hit[2099]=820118;hit[2100]=17888;hit[2101]=13089;hit[2102]=465;hit[2103]=213;hit[2104]=24062;hit[2105]=734;hit[2106]=832;hit[2107]=990;hit[2108]=373;hit[2109]=767;hit[2110]=166;hit[2111]=39074;hit[2112]=164;hit[2113]=570;hit[2114]=1844;hit[2115]=125;hit[2116]=379;hit[2117]=537;hit[2118]=6357;hit[2119]=438;hit[2120]=240;hit[2121]=24295;hit[2122]=13472;hit[2123]=443;hit[2124]=327;hit[2125]=1362;hit[2126]=531;hit[2127]=252;hit[2128]=3058;hit[2129]=254;hit[2130]=125;hit[2131]=176;hit[2132]=2289;hit[2133]=187;hit[2134]=175;hit[2135]=101;hit[2136]=221;hit[2137]=24;hit[2138]=572;hit[2139]=42;hit[2140]=8112;hit[2141]=57;hit[2142]=28397;hit[2143]=45373;hit[2144]=2012;hit[2145]=237;hit[2146]=14158;hit[2147]=203;hit[2148]=592;hit[2149]=970;hit[2150]=106;hit[2151]=43;hit[2152]=206;hit[2153]=74;hit[2154]=890;hit[2155]=1548;hit[2156]=129;hit[2157]=51;hit[2158]=3365;hit[2159]=337;hit[2160]=1409;hit[2161]=10401;hit[2162]=635;hit[2163]=621;hit[2164]=574;hit[2165]=437;hit[2166]=161;hit[2167]=1822;hit[2168]=483450;hit[2169]=67;hit[2170]=1986;hit[2171]=861;hit[2172]=218;hit[2173]=604;hit[2174]=1253;hit[2175]=71;hit[2176]=148;hit[2177]=591;hit[2178]=231;hit[2179]=38;hit[2180]=442;hit[2181]=1143;hit[2182]=1261;hit[2183]=161;hit[2184]=127;hit[2185]=186;hit[2186]=285648;hit[2187]=80;hit[2188]=3240;hit[2189]=484;hit[2190]=220;hit[2191]=707;hit[2192]=580;hit[2193]=97;hit[2194]=8981;hit[2195]=64802;hit[2196]=175;hit[2197]=125;hit[2198]=78;hit[2199]=79;hit[2200]=870;hit[2201]=9017;hit[2202]=827;hit[2203]=79;hit[2204]=5340;hit[2205]=146;hit[2206]=2020;hit[2207]=1500;hit[2208]=772;hit[2209]=504;hit[2210]=55;hit[2211]=1805;hit[2212]=34922;hit[2213]=103507;hit[2214]=588;hit[2215]=197;hit[2216]=1207;hit[2217]=207;hit[2218]=191;hit[2219]=1625;hit[2220]=321;hit[2221]=134;hit[2222]=342;hit[2223]=1065;hit[2224]=120;hit[2225]=290;hit[2226]=97;hit[2227]=2837;hit[2228]=346;hit[2229]=21984;hit[2230]=1237;hit[2231]=1685;hit[2232]=4732;hit[2233]=571;hit[2234]=17732;hit[2235]=989;hit[2236]=7406;hit[2237]=14776;hit[2238]=1777;hit[2239]=30;hit[2240]=4566;hit[2241]=8020;hit[2242]=155;hit[2243]=4161;hit[2244]=7894;hit[2245]=1967;hit[2246]=125;hit[2247]=520;hit[2248]=676;hit[2249]=696;hit[2250]=26783;hit[2251]=3957;hit[2252]=10599;hit[2253]=307;hit[2254]=663;hit[2255]=2605;hit[2256]=116;hit[2257]=32769;hit[2258]=472;hit[2259]=166;hit[2260]=2697628;hit[2261]=3100;hit[2262]=403;hit[2263]=1669;hit[2264]=157;hit[2265]=1733;hit[2266]=2733;hit[2267]=194327;hit[2268]=296;hit[2269]=603;hit[2270]=5538;hit[2271]=490;hit[2272]=19572;hit[2273]=366;hit[2274]=98;hit[2275]=262;hit[2276]=108;hit[2277]=284;hit[2278]=183;hit[2279]=617;hit[2280]=340;hit[2281]=1980;hit[2282]=48;hit[2283]=44;hit[2284]=477;hit[2285]=105;hit[2286]=361;hit[2287]=186;hit[2288]=645;hit[2289]=1501;hit[2290]=718;hit[2291]=471;hit[2292]=7337;hit[2293]=1288;hit[2294]=6478;hit[2295]=4063;hit[2296]=89;hit[2297]=474;hit[2298]=11894;hit[2299]=588;hit[2300]=20434;hit[2301]=734;hit[2302]=373;hit[2303]=123;hit[2304]=150;hit[2305]=31289;hit[2306]=135;hit[2307]=5405;hit[2308]=5225;hit[2309]=33338;hit[2310]=3780;hit[2311]=54649;hit[2312]=745;hit[2313]=274;hit[2314]=584;hit[2315]=1949;hit[2316]=1018;hit[2317]=286;hit[2318]=82;hit[2319]=11982;hit[2320]=359;hit[2321]=4890;hit[2322]=70363;hit[2323]=4776;hit[2324]=345;hit[2325]=267932;hit[2326]=582;hit[2327]=279;hit[2328]=4397;hit[2329]=17046;hit[2330]=1219;hit[2331]=301;hit[2332]=270;hit[2333]=8937;hit[2334]=14031;hit[2335]=357588;hit[2336]=186;hit[2337]=190;hit[2338]=99;hit[2339]=4567;hit[2340]=262;hit[2341]=361;hit[2342]=245;hit[2343]=6696;hit[2344]=2982;hit[2345]=53;hit[2346]=11996;hit[2347]=6778;hit[2348]=1012;hit[2349]=1029;hit[2350]=117;hit[2351]=126;hit[2352]=135;hit[2353]=299;hit[2354]=65;hit[2355]=1755;hit[2356]=29093;hit[2357]=114;hit[2358]=352;hit[2359]=388;hit[2360]=1185;hit[2361]=325;hit[2362]=242;hit[2363]=1629;hit[2364]=105;hit[2365]=5411;hit[2366]=1511;hit[2367]=491;hit[2368]=878;hit[2369]=71;hit[2370]=299;hit[2371]=1061;hit[2372]=292;hit[2373]=52;hit[2374]=400;hit[2375]=4556;hit[2376]=117;hit[2377]=20712;hit[2378]=913;hit[2379]=165;hit[2380]=1140;hit[2381]=586;hit[2382]=331;hit[2383]=739;hit[2384]=373;hit[2385]=1556;hit[2386]=30;hit[2387]=15856;hit[2388]=1565;hit[2389]=426;hit[2390]=37;hit[2391]=178;hit[2392]=29646;hit[2393]=431;hit[2394]=11242;hit[2395]=967;hit[2396]=952;hit[2397]=1665;hit[2398]=97;hit[2399]=625;hit[2400]=837;hit[2401]=123;hit[2402]=1025878;hit[2403]=11670;hit[2404]=721;hit[2405]=654;hit[2406]=330;hit[2407]=117;hit[2408]=1423;hit[2409]=365;hit[2410]=677;hit[2411]=128;hit[2412]=239;hit[2413]=448;hit[2414]=101;hit[2415]=295;hit[2416]=204;hit[2417]=130;hit[2418]=424;hit[2419]=90;hit[2420]=601;hit[2421]=90;hit[2422]=294;hit[2423]=57;hit[2424]=527;hit[2425]=1406;hit[2426]=802;hit[2427]=129076;hit[2428]=90;hit[2429]=2032;hit[2430]=5916;hit[2431]=537;hit[2432]=155;hit[2433]=909;hit[2434]=2879;hit[2435]=1240;hit[2436]=940;hit[2437]=1208;hit[2438]=315;hit[2439]=481;hit[2440]=53;hit[2441]=2788;hit[2442]=1339;hit[2443]=539;hit[2444]=106;hit[2445]=148;hit[2446]=269;hit[2447]=26551;hit[2448]=1806;hit[2449]=233;hit[2450]=19506;hit[2451]=937;hit[2452]=401;hit[2453]=696;hit[2454]=648;hit[2455]=222;hit[2456]=412;hit[2457]=1031;hit[2458]=425;hit[2459]=14628;hit[2460]=87;hit[2461]=327;hit[2462]=3676;hit[2463]=496;hit[2464]=102;hit[2465]=193130;hit[2466]=1000;hit[2467]=2261;hit[2468]=241;hit[2469]=11972;hit[2470]=1411;hit[2471]=38269;hit[2472]=4281;hit[2473]=7116;hit[2474]=2744;hit[2475]=9024;hit[2476]=19449;hit[2477]=1151;hit[2478]=4499;hit[2479]=18193;hit[2480]=185;hit[2481]=1219;hit[2482]=371;hit[2483]=179;hit[2484]=244;hit[2485]=566;hit[2486]=2188;hit[2487]=5786;hit[2488]=539;hit[2489]=840;hit[2490]=115;hit[2491]=264;hit[2492]=824;hit[2493]=774;hit[2494]=17185;hit[2495]=2788;hit[2496]=373;hit[2497]=540;hit[2498]=365;hit[2499]=492;hit[2500]=229;hit[2501]=475;hit[2502]=29963;hit[2503]=552;hit[2504]=88554;hit[2505]=224;hit[2506]=645939;hit[2507]=17326;hit[2508]=98;hit[2509]=7661;hit[2510]=11471;hit[2511]=112;hit[2512]=2885;hit[2513]=715;hit[2514]=74;hit[2515]=304;hit[2516]=642;hit[2517]=2986;hit[2518]=392;hit[2519]=953;hit[2520]=319;hit[2521]=41294;hit[2522]=853;hit[2523]=146976;hit[2524]=2039;hit[2525]=13716;hit[2526]=357;hit[2527]=73;hit[2528]=5304;hit[2529]=491;hit[2530]=9819;hit[2531]=1512;hit[2532]=2359;hit[2533]=1432;hit[2534]=28876;hit[2535]=819;hit[2536]=196;hit[2537]=17970;hit[2538]=74;hit[2539]=920;hit[2540]=54169;hit[2541]=940;hit[2542]=1003;hit[2543]=228;hit[2544]=534;hit[2545]=4806;hit[2546]=965;hit[2547]=225;hit[2548]=277;hit[2549]=183;hit[2550]=20742;hit[2551]=1028;hit[2552]=306;hit[2553]=1626;hit[2554]=282289;hit[2555]=1817;hit[2556]=1870;hit[2557]=1065;hit[2558]=6548;hit[2559]=518;hit[2560]=21003;hit[2561]=1802;hit[2562]=400;hit[2563]=328;hit[2564]=837;hit[2565]=10809;hit[2566]=57;hit[2567]=51;hit[2568]=238;hit[2569]=9663;hit[2570]=1238;hit[2571]=2501;hit[2572]=2063;hit[2573]=509;hit[2574]=498;hit[2575]=2160;hit[2576]=381;hit[2577]=272;hit[2578]=16493;hit[2579]=393;hit[2580]=1086;hit[2581]=675;hit[2582]=742;hit[2583]=1507;hit[2584]=662;hit[2585]=402;hit[2586]=65;hit[2587]=44862;hit[2588]=185;hit[2589]=5150;hit[2590]=263;hit[2591]=152;hit[2592]=938;hit[2593]=831;hit[2594]=1264;hit[2595]=1069;hit[2596]=923;hit[2597]=1221;hit[2598]=55;hit[2599]=2716;hit[2600]=7053;hit[2601]=7599;hit[2602]=3278;hit[2603]=3259;hit[2604]=280;hit[2605]=295;hit[2606]=1308;hit[2607]=2178;hit[2608]=570;hit[2609]=798084;hit[2610]=361;hit[2611]=3324;hit[2612]=1270;hit[2613]=2473;hit[2614]=377;hit[2615]=3791;hit[2616]=156857;hit[2617]=1554;hit[2618]=11028;hit[2619]=949;hit[2620]=789;hit[2621]=457;hit[2622]=5396;hit[2623]=252;hit[2624]=12139;hit[2625]=2727;hit[2626]=9600;hit[2627]=594;hit[2628]=418;hit[2629]=9478;hit[2630]=80;hit[2631]=2127;hit[2632]=1575;hit[2633]=3545;hit[2634]=616;hit[2635]=1291;hit[2636]=2585192;hit[2637]=501;hit[2638]=2338;hit[2639]=189;hit[2640]=597;hit[2641]=519;hit[2642]=1323;hit[2643]=296;hit[2644]=2088;hit[2645]=299;hit[2646]=1680;hit[2647]=24567;hit[2648]=8611;hit[2649]=57571;hit[2650]=143;hit[2651]=2058;hit[2652]=1023;hit[2653]=753;hit[2654]=416;hit[2655]=256;hit[2656]=993;hit[2657]=47;hit[2658]=91;hit[2659]=498;hit[2660]=468;hit[2661]=1655;hit[2662]=197;hit[2663]=46;hit[2664]=155;hit[2665]=860;hit[2666]=9906;hit[2667]=10297;hit[2668]=62;hit[2669]=380;hit[2670]=3151;hit[2671]=258;hit[2672]=94;hit[2673]=148;hit[2674]=55;hit[2675]=34303;hit[2676]=323;hit[2677]=611;hit[2678]=34;hit[2679]=120;hit[2680]=70;hit[2681]=145;hit[2682]=63;hit[2683]=43;hit[2684]=194;hit[2685]=343367;hit[2686]=12171;hit[2687]=663;hit[2688]=529;hit[2689]=2380;hit[2690]=4940;hit[2691]=710;hit[2692]=27891;hit[2693]=149287;hit[2694]=655;hit[2695]=486;hit[2696]=8737428;hit[2697]=154;hit[2698]=2813;hit[2699]=771;hit[2700]=402646;hit[2701]=8372;hit[2702]=309822;hit[2703]=786;hit[2704]=38239;hit[2705]=2795;hit[2706]=1272;hit[2707]=900;hit[2708]=80;hit[2709]=981;hit[2710]=206;hit[2711]=699;hit[2712]=185;hit[2713]=520;hit[2714]=707261;hit[2715]=2608;hit[2716]=837;hit[2717]=14057;hit[2718]=131;hit[2719]=68;hit[2720]=1412;hit[2721]=51;hit[2722]=320;hit[2723]=111;hit[2724]=182;hit[2725]=975;hit[2726]=15284;hit[2727]=6741;hit[2728]=2108;hit[2729]=35075;hit[2730]=97;hit[2731]=104;hit[2732]=247;hit[2733]=1006;hit[2734]=499;hit[2735]=132;hit[2736]=337;hit[2737]=206;hit[2738]=439;hit[2739]=74;hit[2740]=495;hit[2741]=321;hit[2742]=685;hit[2743]=1003;hit[2744]=2948;hit[2745]=103;hit[2746]=108;hit[2747]=3117;hit[2748]=426;hit[2749]=48;hit[2750]=524;hit[2751]=308613;hit[2752]=8114;hit[2753]=363;hit[2754]=12621;hit[2755]=522;hit[2756]=91;hit[2757]=56;hit[2758]=100;hit[2759]=19;hit[2760]=73088;hit[2761]=9321;hit[2762]=568;hit[2763]=207;hit[2764]=6016;hit[2765]=533;hit[2766]=53;hit[2767]=116;hit[2768]=2096;hit[2769]=376;hit[2770]=1764;hit[2771]=597;hit[2772]=396;hit[2773]=63;hit[2774]=192;hit[2775]=2550624;hit[2776]=438;hit[2777]=430;hit[2778]=343;hit[2779]=80370;hit[2780]=446;hit[2781]=335;hit[2782]=87;hit[2783]=292;hit[2784]=69;hit[2785]=732;hit[2786]=288;hit[2787]=95;hit[2788]=153;hit[2789]=171;hit[2790]=251;hit[2791]=40;hit[2792]=90;hit[2793]=1099;hit[2794]=510;hit[2795]=6901;hit[2796]=320;hit[2797]=109;hit[2798]=1280;hit[2799]=281;hit[2800]=184;hit[2801]=662;hit[2802]=305;hit[2803]=97;hit[2804]=220;hit[2805]=3233;hit[2806]=61942;hit[2807]=26;hit[2808]=1411;hit[2809]=72;hit[2810]=161;hit[2811]=29163;hit[2812]=1181;hit[2813]=1997;hit[2814]=237;hit[2815]=58;hit[2816]=781;hit[2817]=1397;hit[2818]=46;hit[2819]=87;hit[2820]=75;hit[2821]=1305;hit[2822]=517;hit[2823]=1328;hit[2824]=182;hit[2825]=1602;hit[2826]=771;hit[2827]=238;hit[2828]=173;hit[2829]=293;hit[2830]=489;hit[2831]=159;hit[2832]=1491;hit[2833]=428;hit[2834]=655;hit[2835]=733;hit[2836]=780;hit[2837]=934;hit[2838]=2609;hit[2839]=90;hit[2840]=702;hit[2841]=118;hit[2842]=317;hit[2843]=150;hit[2844]=1355;hit[2845]=114;hit[2846]=339;hit[2847]=559;hit[2848]=121;hit[2849]=347;hit[2850]=2726;hit[2851]=462;hit[2852]=886;hit[2853]=24315;hit[2854]=286;hit[2855]=430;hit[2856]=77;hit[2857]=235;hit[2858]=235;hit[2859]=301;hit[2860]=215;hit[2861]=1172;hit[2862]=1675;hit[2863]=333;hit[2864]=303;hit[2865]=499;hit[2866]=98;hit[2867]=412;hit[2868]=55;hit[2869]=1661;hit[2870]=210;hit[2871]=606;hit[2872]=763;hit[2873]=14238;hit[2874]=390;hit[2875]=3257;hit[2876]=252;hit[2877]=1295;hit[2878]=1310;hit[2879]=2572;hit[2880]=1083;hit[2881]=276;hit[2882]=109;hit[2883]=213849;hit[2884]=2804;hit[2885]=2555;hit[2886]=228;hit[2887]=1717;hit[2888]=725;hit[2889]=280;hit[2890]=675;hit[2891]=488;hit[2892]=506;hit[2893]=89;hit[2894]=2650;hit[2895]=4413;hit[2896]=2052;hit[2897]=5782;hit[2898]=539736;hit[2899]=100085;hit[2900]=22121;hit[2901]=292;hit[2902]=19483;hit[2903]=1573;hit[2904]=23;hit[2905]=383;hit[2906]=49;hit[2907]=6462;hit[2908]=204;hit[2909]=125;hit[2910]=328;hit[2911]=12985;hit[2912]=44;hit[2913]=270;hit[2914]=665;hit[2915]=343;hit[2916]=64;hit[2917]=70;hit[2918]=185;hit[2919]=117754;hit[2920]=5925;hit[2921]=1373;hit[2922]=256;hit[2923]=135320;hit[2924]=525;hit[2925]=1387;hit[2926]=4745;hit[2927]=1254;hit[2928]=15544;hit[2929]=4849;hit[2930]=995;hit[2931]=278;hit[2932]=1288;hit[2933]=418;hit[2934]=1551;hit[2935]=760;hit[2936]=3813;hit[2937]=281;hit[2938]=307;hit[2939]=372;hit[2940]=459;hit[2941]=997;hit[2942]=511;hit[2943]=76;hit[2944]=525051;hit[2945]=5990;hit[2946]=14921;hit[2947]=377;hit[2948]=2961;hit[2949]=3207;hit[2950]=14990;hit[2951]=833;hit[2952]=76;hit[2953]=527;hit[2954]=7438;hit[2955]=70;hit[2956]=402;hit[2957]=1070;hit[2958]=1321;hit[2959]=659;hit[2960]=70;hit[2961]=404;hit[2962]=971;hit[2963]=9709;hit[2964]=1829;hit[2965]=171;hit[2966]=342;hit[2967]=2529;hit[2968]=1035;hit[2969]=399;hit[2970]=185;hit[2971]=6234;hit[2972]=172;hit[2973]=456;hit[2974]=222;hit[2975]=25723;hit[2976]=1175;hit[2977]=971;hit[2978]=10688;hit[2979]=91;hit[2980]=224;hit[2981]=647;hit[2982]=8083;hit[2983]=7390;hit[2984]=502;hit[2985]=445407;hit[2986]=314;hit[2987]=446;hit[2988]=351;hit[2989]=1024;hit[2990]=1863;hit[2991]=2079;hit[2992]=354;hit[2993]=361;hit[2994]=173;hit[2995]=218;hit[2996]=2486;hit[2997]=732;hit[2998]=713;hit[2999]=261;hit[3000]=2220;