var hit=new Array();hit[3001]=158577;hit[3002]=71;hit[3003]=6344;hit[3004]=313;hit[3005]=21778;hit[3006]=219;hit[3007]=1982;hit[3008]=429;hit[3009]=25016;hit[3010]=494;hit[3011]=72884;hit[3012]=458;hit[3013]=338;hit[3014]=229;hit[3015]=238;hit[3016]=1157;hit[3017]=843;hit[3018]=172;hit[3019]=175;hit[3020]=636;hit[3021]=424;hit[3022]=223;hit[3023]=604;hit[3024]=247;hit[3025]=999;hit[3026]=3464;hit[3027]=487;hit[3028]=2234;hit[3029]=517;hit[3030]=4823;hit[3031]=129;hit[3032]=100;hit[3033]=576;hit[3034]=4554;hit[3035]=456;hit[3036]=30;hit[3037]=6586;hit[3038]=8194;hit[3039]=1108;hit[3040]=80;hit[3041]=280;hit[3042]=27272;hit[3043]=1596;hit[3044]=563;hit[3045]=3023;hit[3046]=1358;hit[3047]=298;hit[3048]=409;hit[3049]=476;hit[3050]=529;hit[3051]=110;hit[3052]=386;hit[3053]=216;hit[3054]=321;hit[3055]=122;hit[3056]=137;hit[3057]=501918;hit[3058]=495;hit[3059]=1389;hit[3060]=75;hit[3061]=143;hit[3062]=159;hit[3063]=22856;hit[3064]=1037;hit[3065]=241450;hit[3066]=777;hit[3067]=1496;hit[3068]=24668;hit[3069]=517;hit[3070]=482;hit[3071]=25649;hit[3072]=245;hit[3073]=3935;hit[3074]=898;hit[3075]=765;hit[3076]=224;hit[3077]=410;hit[3078]=318;hit[3079]=812;hit[3080]=226;hit[3081]=1225;hit[3082]=2387;hit[3083]=79;hit[3084]=190;hit[3085]=15313;hit[3086]=516;hit[3087]=473;hit[3088]=128;hit[3089]=543;hit[3090]=6669;hit[3091]=154;hit[3092]=144;hit[3093]=204;hit[3094]=18882;hit[3095]=625;hit[3096]=22322;hit[3097]=1177;hit[3098]=665;hit[3099]=2184;hit[3100]=198;hit[3101]=9491;hit[3102]=114;hit[3103]=20827;hit[3104]=515;hit[3105]=59;hit[3106]=1458;hit[3107]=1371;hit[3108]=1263;hit[3109]=1553;hit[3110]=857;hit[3111]=316;hit[3112]=915;hit[3113]=138;hit[3114]=50;hit[3115]=403;hit[3116]=640940;hit[3117]=123;hit[3118]=1333;hit[3119]=45;hit[3120]=1407;hit[3121]=320;hit[3122]=287;hit[3123]=2025322;hit[3124]=382;hit[3125]=1474;hit[3126]=595;hit[3127]=243;hit[3128]=720;hit[3129]=183;hit[3130]=1467;hit[3131]=1386;hit[3132]=1230;hit[3133]=6490;hit[3134]=12180;hit[3135]=512;hit[3136]=4310;hit[3137]=1069;hit[3138]=107;hit[3139]=710;hit[3140]=1729;hit[3141]=2464;hit[3142]=60;hit[3143]=1277;hit[3144]=60;hit[3145]=15305;hit[3146]=3405;hit[3147]=948;hit[3148]=391;hit[3149]=52;hit[3150]=17110;hit[3151]=240;hit[3152]=5977;hit[3153]=254;hit[3154]=114;hit[3155]=98;hit[3156]=201;hit[3157]=563;hit[3158]=189951;hit[3159]=374;hit[3160]=2812;hit[3161]=304;hit[3162]=30621;hit[3163]=214;hit[3164]=401;hit[3165]=203;hit[3166]=217;hit[3167]=227;hit[3168]=17563;hit[3169]=680;hit[3170]=5302;hit[3171]=539;hit[3172]=98;hit[3173]=1804;hit[3174]=410;hit[3175]=6684;hit[3176]=506;hit[3177]=843;hit[3178]=113;hit[3179]=1406;hit[3180]=78;hit[3181]=12134;hit[3182]=394;hit[3183]=59;hit[3184]=218;hit[3185]=2530498;hit[3186]=2217904;hit[3187]=15733;hit[3188]=274;hit[3189]=14441;hit[3190]=448;hit[3191]=293;hit[3192]=14762;hit[3193]=457;hit[3194]=20998;hit[3195]=4048;hit[3196]=388;hit[3197]=562;hit[3198]=8789;hit[3199]=892;hit[3200]=7918;hit[3201]=189;hit[3202]=274;hit[3203]=11854;hit[3204]=149;hit[3205]=18224;hit[3206]=466;hit[3207]=144;hit[3208]=1415;hit[3209]=414;hit[3210]=352;hit[3211]=3689;hit[3212]=300;hit[3213]=315;hit[3214]=156;hit[3215]=546;hit[3216]=158;hit[3217]=164;hit[3218]=94;hit[3219]=56026;hit[3220]=158;hit[3221]=367;hit[3222]=735;hit[3223]=372;hit[3224]=137;hit[3225]=1952;hit[3226]=1546;hit[3227]=170;hit[3228]=71;hit[3229]=239;hit[3230]=786;hit[3231]=1731;hit[3232]=571;hit[3233]=485;hit[3234]=3335;hit[3235]=740;hit[3236]=121;hit[3237]=98;hit[3238]=212;hit[3239]=399;hit[3240]=3527;hit[3241]=169;hit[3242]=2013;hit[3243]=114;hit[3244]=187;hit[3245]=100;hit[3246]=157;hit[3247]=105;hit[3248]=3118;hit[3249]=131;hit[3250]=490;hit[3251]=311;hit[3252]=175;hit[3253]=513;hit[3254]=2771;hit[3255]=186931;hit[3256]=1046;hit[3257]=81;hit[3258]=1197;hit[3259]=4282;hit[3260]=273;hit[3261]=615;hit[3262]=386;hit[3263]=8530;hit[3264]=248120;hit[3265]=2264;hit[3266]=352;hit[3267]=9537;hit[3268]=163;hit[3269]=71;hit[3270]=188;hit[3271]=466;hit[3272]=297;hit[3273]=108;hit[3274]=294;hit[3275]=1232;hit[3276]=781;hit[3277]=130;hit[3278]=507;hit[3279]=382;hit[3280]=3049;hit[3281]=186846;hit[3282]=113;hit[3283]=5197;hit[3284]=229;hit[3285]=2741;hit[3286]=98;hit[3287]=2213;hit[3288]=147;hit[3289]=853;hit[3290]=9498;hit[3291]=1367;hit[3292]=312;hit[3293]=2280;hit[3294]=609;hit[3295]=130;hit[3296]=329;hit[3297]=142;hit[3298]=1617;hit[3299]=139;hit[3300]=4345;hit[3301]=231;hit[3302]=4922;hit[3303]=1304;hit[3304]=81;hit[3305]=4210;hit[3306]=247;hit[3307]=1175;hit[3308]=364;hit[3309]=2330;hit[3310]=88;hit[3311]=170;hit[3312]=1097;hit[3313]=991;hit[3314]=107;hit[3315]=888;hit[3316]=322;hit[3317]=290;hit[3318]=212;hit[3319]=138;hit[3320]=859;hit[3321]=21094;hit[3322]=285;hit[3323]=305;hit[3324]=173;hit[3325]=270;hit[3326]=756;hit[3327]=201;hit[3328]=1023;hit[3329]=2998;hit[3330]=110;hit[3331]=12113;hit[3332]=1730;hit[3333]=1751;hit[3334]=1071;hit[3335]=11235;hit[3336]=7021214;hit[3337]=1094;hit[3338]=258;hit[3339]=11439;hit[3340]=47332;hit[3341]=239;hit[3342]=3310;hit[3343]=1102;hit[3344]=761;hit[3345]=1583;hit[3346]=14520;hit[3347]=26119;hit[3348]=825;hit[3349]=1733;hit[3350]=1860;hit[3351]=95;hit[3352]=5322;hit[3353]=431261;hit[3354]=823;hit[3355]=517;hit[3356]=10206;hit[3357]=713;hit[3358]=5075;hit[3359]=170;hit[3360]=80;hit[3361]=88;hit[3362]=104;hit[3363]=4954;hit[3364]=11502;hit[3365]=565;hit[3366]=5754;hit[3367]=12221;hit[3368]=1608;hit[3369]=1119;hit[3370]=4719;hit[3371]=246;hit[3372]=926;hit[3373]=74420;hit[3374]=15536;hit[3375]=5163;hit[3376]=302;hit[3377]=156338;hit[3378]=62074;hit[3379]=1817;hit[3380]=52229;hit[3381]=215;hit[3382]=3754;hit[3383]=1120;hit[3384]=3003;hit[3385]=561;hit[3386]=136;hit[3387]=296;hit[3388]=8851;hit[3389]=27657;hit[3390]=269;hit[3391]=1792;hit[3392]=76250;hit[3393]=543;hit[3394]=9354;hit[3395]=350;hit[3396]=427;hit[3397]=439;hit[3398]=444;hit[3399]=593;hit[3400]=209;hit[3401]=6076;hit[3402]=50;hit[3403]=1501;hit[3404]=78;hit[3405]=109;hit[3406]=110;hit[3407]=26547;hit[3408]=2709;hit[3409]=2573;hit[3410]=344;hit[3411]=58;hit[3412]=147;hit[3413]=303;hit[3414]=288;hit[3415]=300;hit[3416]=123;hit[3417]=2327852;hit[3418]=250;hit[3419]=182;hit[3420]=436;hit[3421]=2440;hit[3422]=587;hit[3423]=2187;hit[3424]=96;hit[3425]=2358;hit[3426]=8579;hit[3427]=618;hit[3428]=1219;hit[3429]=2611;hit[3430]=198;hit[3431]=531;hit[3432]=66;hit[3433]=175;hit[3434]=2650;hit[3435]=319;hit[3436]=11110;hit[3437]=69;hit[3438]=480;hit[3439]=82;hit[3440]=12456;hit[3441]=460;hit[3442]=527259;hit[3443]=3738;hit[3444]=60;hit[3445]=1641;hit[3446]=154;hit[3447]=121;hit[3448]=9534;hit[3449]=144;hit[3450]=6907769;hit[3451]=278;hit[3452]=170;hit[3453]=270;hit[3454]=411;hit[3455]=41557;hit[3456]=2009;hit[3457]=1612;hit[3458]=17878;hit[3459]=599;hit[3460]=2812;hit[3461]=21;hit[3462]=90;hit[3463]=9787;hit[3464]=114;hit[3465]=52;hit[3466]=65;hit[3467]=2469;hit[3468]=627;hit[3469]=2134;hit[3470]=76;hit[3471]=293;hit[3472]=66;hit[3473]=36;hit[3474]=1152;hit[3475]=123;hit[3476]=324;hit[3477]=2472;hit[3478]=849;hit[3479]=1656;hit[3480]=387;hit[3481]=96;hit[3482]=25252;hit[3483]=42975;hit[3484]=360;hit[3485]=1473;hit[3486]=354;hit[3487]=16575;hit[3488]=152;hit[3489]=14795;hit[3490]=579;hit[3491]=413;hit[3492]=103274;hit[3493]=182;hit[3494]=155;hit[3495]=75;hit[3496]=727;hit[3497]=17398;hit[3498]=248;hit[3499]=1634;hit[3500]=19719;hit[3501]=54;hit[3502]=1578;hit[3503]=486;hit[3504]=426;hit[3505]=106;hit[3506]=629;hit[3507]=650;hit[3508]=1729;hit[3509]=749;hit[3510]=401;hit[3511]=466;hit[3512]=1464;hit[3513]=3180;hit[3514]=6557;hit[3515]=1136;hit[3516]=2690;hit[3517]=11759;hit[3518]=412;hit[3519]=233;hit[3520]=244;hit[3521]=89;hit[3522]=300;hit[3523]=93;hit[3524]=317;hit[3525]=295;hit[3526]=2221;hit[3527]=701;hit[3528]=67;hit[3529]=34986;hit[3530]=246;hit[3531]=177;hit[3532]=364;hit[3533]=546;hit[3534]=52;hit[3535]=557;hit[3536]=384;hit[3537]=490;hit[3538]=12321;hit[3539]=17224;hit[3540]=8817;hit[3541]=190;hit[3542]=1292;hit[3543]=76;hit[3544]=528;hit[3545]=25383;hit[3546]=257;hit[3547]=553;hit[3548]=123160;hit[3549]=283;hit[3550]=88;hit[3551]=470;hit[3552]=498;hit[3553]=271;hit[3554]=908;hit[3555]=450;hit[3556]=270;hit[3557]=794;hit[3558]=398;hit[3559]=300;hit[3560]=587;hit[3561]=2838;hit[3562]=426;hit[3563]=32684;hit[3564]=13459;hit[3565]=157;hit[3566]=373;hit[3567]=3507;hit[3568]=578;hit[3569]=189;hit[3570]=616;hit[3571]=4829;hit[3572]=237;hit[3573]=387398;hit[3574]=18317;hit[3575]=2435;hit[3576]=585;hit[3577]=1393;hit[3578]=466;hit[3579]=574;hit[3580]=293;hit[3581]=2824;hit[3582]=298;hit[3583]=7076;hit[3584]=7813;hit[3585]=565;hit[3586]=14731;hit[3587]=1164;hit[3588]=990;hit[3589]=247;hit[3590]=977;hit[3591]=832;hit[3592]=2189;hit[3593]=647;hit[3594]=1026;hit[3595]=4564;hit[3596]=31808;hit[3597]=663980;hit[3598]=15086;hit[3599]=667;hit[3600]=1348629;hit[3601]=401;hit[3602]=1287;hit[3603]=1996;hit[3604]=450;hit[3605]=1912;hit[3606]=938;hit[3607]=295;hit[3608]=14808;hit[3609]=3724;hit[3610]=790442;hit[3611]=493;hit[3612]=269;hit[3613]=139;hit[3614]=359;hit[3615]=1718;hit[3616]=288729;hit[3617]=1505156;hit[3618]=674;hit[3619]=2932;hit[3620]=1161;hit[3621]=59215;hit[3622]=1432;hit[3623]=39945;hit[3624]=457;hit[3625]=1929;hit[3626]=367;hit[3627]=16545;hit[3628]=896;hit[3629]=168692;hit[3630]=8454;hit[3631]=2031;hit[3632]=917;hit[3633]=40716;hit[3634]=362229;hit[3635]=519;hit[3636]=7934;hit[3637]=202;hit[3638]=638;hit[3639]=463;hit[3640]=9625;hit[3641]=1415;hit[3642]=3241;hit[3643]=1954;hit[3644]=5046;hit[3645]=447;hit[3646]=892;hit[3647]=15486;hit[3648]=472;hit[3649]=1313;hit[3650]=493;hit[3651]=2126;hit[3652]=1074;hit[3653]=1759;hit[3654]=1100;hit[3655]=10348;hit[3656]=456;hit[3657]=566;hit[3658]=1312;hit[3659]=306;hit[3660]=2465;hit[3661]=164;hit[3662]=684;hit[3663]=28728;hit[3664]=264;hit[3665]=973;hit[3666]=275;hit[3667]=166;hit[3668]=402;hit[3669]=620;hit[3670]=523;hit[3671]=3732;hit[3672]=232;hit[3673]=1311;hit[3674]=124737;hit[3675]=225;hit[3676]=285;hit[3677]=57538;hit[3678]=1951;hit[3679]=788;hit[3680]=187;hit[3681]=436;hit[3682]=427;hit[3683]=2266;hit[3684]=128;hit[3685]=145;hit[3686]=135;hit[3687]=193;hit[3688]=1322;hit[3689]=270;hit[3690]=1025;hit[3691]=2352;hit[3692]=175;hit[3693]=622;hit[3694]=174;hit[3695]=314;hit[3696]=219;hit[3697]=849;hit[3698]=225;hit[3699]=114;hit[3700]=4427;hit[3701]=544;hit[3702]=81;hit[3703]=298;hit[3704]=707;hit[3705]=685;hit[3706]=750;hit[3707]=139;hit[3708]=35855;hit[3709]=372;hit[3710]=552;hit[3711]=6472;hit[3712]=1828;hit[3713]=942;hit[3714]=210;hit[3715]=410;hit[3716]=797;hit[3717]=259610;hit[3718]=190;hit[3719]=230;hit[3720]=105;hit[3721]=46150;hit[3722]=423;hit[3723]=3119;hit[3724]=2631;hit[3725]=318;hit[3726]=1093;hit[3727]=1520;hit[3728]=331;hit[3729]=869;hit[3730]=377;hit[3731]=2235;hit[3732]=675;hit[3733]=197;hit[3734]=711;hit[3735]=23733;hit[3736]=365;hit[3737]=2680;hit[3738]=284;hit[3739]=47;hit[3740]=294;hit[3741]=1537;hit[3742]=197;hit[3743]=481;hit[3744]=1418;hit[3745]=3291;hit[3746]=1419;hit[3747]=311;hit[3748]=175;hit[3749]=428;hit[3750]=1080;hit[3751]=117;hit[3752]=665;hit[3753]=310;hit[3754]=114;hit[3755]=155;hit[3756]=263;hit[3757]=179;hit[3758]=783;hit[3759]=3210;hit[3760]=421;hit[3761]=365;hit[3762]=87866;hit[3763]=62237;hit[3764]=89;hit[3765]=468;hit[3766]=340;hit[3767]=1019;hit[3768]=505;hit[3769]=71;hit[3770]=488;hit[3771]=43;hit[3772]=1120;hit[3773]=160;hit[3774]=732;hit[3775]=36;hit[3776]=184;hit[3777]=18265;hit[3778]=8649;hit[3779]=2521;hit[3780]=261;hit[3781]=265;hit[3782]=3167;hit[3783]=245;hit[3784]=79;hit[3785]=1735;hit[3786]=265;hit[3787]=2310;hit[3788]=28480;hit[3789]=177;hit[3790]=201;hit[3791]=248;hit[3792]=159;hit[3793]=108;hit[3794]=216;hit[3795]=323;hit[3796]=187;hit[3797]=76;hit[3798]=582;hit[3799]=248;hit[3800]=274;hit[3801]=1628;hit[3802]=1614;hit[3803]=709;hit[3804]=837;hit[3805]=13282;hit[3806]=47;hit[3807]=1895;hit[3808]=427;hit[3809]=583;hit[3810]=422385;hit[3811]=342;hit[3812]=614;hit[3813]=5010;hit[3814]=656;hit[3815]=29612;hit[3816]=174;hit[3817]=230;hit[3818]=869;hit[3819]=67;hit[3820]=88750;hit[3821]=20311;hit[3822]=104;hit[3823]=1021;hit[3824]=2029;hit[3825]=17096;hit[3826]=160;hit[3827]=626;hit[3828]=111;hit[3829]=2554475;hit[3830]=293;hit[3831]=375;hit[3832]=820;hit[3833]=242;hit[3834]=1113;hit[3835]=130;hit[3836]=86;hit[3837]=289;hit[3838]=173;hit[3839]=1044;hit[3840]=63;hit[3841]=839;hit[3842]=453;hit[3843]=155;hit[3844]=136;hit[3845]=80;hit[3846]=288;hit[3847]=3958;hit[3848]=99;hit[3849]=273;hit[3850]=3829;hit[3851]=2183;hit[3852]=527;hit[3853]=14156;hit[3854]=73;hit[3855]=301;hit[3856]=54939;hit[3857]=446;hit[3858]=111;hit[3859]=1986;hit[3860]=87;hit[3861]=132;hit[3862]=112;hit[3863]=65;hit[3864]=557;hit[3865]=50;hit[3866]=470;hit[3867]=183;hit[3868]=2009;hit[3869]=56;hit[3870]=11870;hit[3871]=67;hit[3872]=427;hit[3873]=271;hit[3874]=67;hit[3875]=235;hit[3876]=58;hit[3877]=982;hit[3878]=679;hit[3879]=833;hit[3880]=276;hit[3881]=1005;hit[3882]=128;hit[3883]=10130;hit[3884]=565;hit[3885]=1287;hit[3886]=40107;hit[3887]=1165;hit[3888]=751;hit[3889]=1869;hit[3890]=761;hit[3891]=174;hit[3892]=648;hit[3893]=2244;hit[3894]=596;hit[3895]=682;hit[3896]=1194;hit[3897]=956;hit[3898]=977;hit[3899]=1171;hit[3900]=426;hit[3901]=232;hit[3902]=851;hit[3903]=354;hit[3904]=184;hit[3905]=745;hit[3906]=102560;hit[3907]=1166;hit[3908]=5778;hit[3909]=1240;hit[3910]=7794;hit[3911]=864;hit[3912]=1050;hit[3913]=90;hit[3914]=1002;hit[3915]=3825;hit[3916]=486;hit[3917]=22644;hit[3918]=301;hit[3919]=3345;hit[3920]=23398;hit[3921]=211;hit[3922]=557;hit[3923]=565;hit[3924]=2521;hit[3925]=617;hit[3926]=817;hit[3927]=487;hit[3928]=249;hit[3929]=3089;hit[3930]=444;hit[3931]=544;hit[3932]=112;hit[3933]=164;hit[3934]=287;hit[3935]=667;hit[3936]=240;hit[3937]=132;hit[3938]=853;hit[3939]=353;hit[3940]=725;hit[3941]=2855;hit[3942]=76716;hit[3943]=796;hit[3944]=1156;hit[3945]=307;hit[3946]=208;hit[3947]=1960;hit[3948]=236;hit[3949]=5541;hit[3950]=289;hit[3951]=548;hit[3952]=27338;hit[3953]=1505;hit[3954]=2475;hit[3955]=536;hit[3956]=791;hit[3957]=1105;hit[3958]=215;hit[3959]=193;hit[3960]=206;hit[3961]=136;hit[3962]=271;hit[3963]=92;hit[3964]=84;hit[3965]=128;hit[3966]=1462;hit[3967]=6851;hit[3968]=53;hit[3969]=15800;hit[3970]=215;hit[3971]=192;hit[3972]=166;hit[3973]=493;hit[3974]=132;hit[3975]=7667;hit[3976]=1500;hit[3977]=330;hit[3978]=1076;hit[3979]=71352;hit[3980]=305;hit[3981]=209;hit[3982]=17026;hit[3983]=287;hit[3984]=360;hit[3985]=5474;hit[3986]=86;hit[3987]=195;hit[3988]=2937;hit[3989]=252;hit[3990]=305;hit[3991]=143;hit[3992]=2255;hit[3993]=1583;hit[3994]=740;hit[3995]=83;hit[3996]=96;hit[3997]=124;hit[3998]=153;hit[3999]=1098;hit[4000]=205;