var hit=new Array();hit[3001]=158386;hit[3002]=71;hit[3003]=6332;hit[3004]=313;hit[3005]=21689;hit[3006]=219;hit[3007]=1982;hit[3008]=428;hit[3009]=24931;hit[3010]=494;hit[3011]=72785;hit[3012]=458;hit[3013]=337;hit[3014]=229;hit[3015]=238;hit[3016]=1157;hit[3017]=842;hit[3018]=171;hit[3019]=174;hit[3020]=636;hit[3021]=424;hit[3022]=222;hit[3023]=604;hit[3024]=247;hit[3025]=994;hit[3026]=3449;hit[3027]=485;hit[3028]=2232;hit[3029]=516;hit[3030]=4812;hit[3031]=129;hit[3032]=100;hit[3033]=575;hit[3034]=4546;hit[3035]=456;hit[3036]=30;hit[3037]=6584;hit[3038]=8168;hit[3039]=1107;hit[3040]=79;hit[3041]=280;hit[3042]=27243;hit[3043]=1591;hit[3044]=562;hit[3045]=3016;hit[3046]=1355;hit[3047]=297;hit[3048]=408;hit[3049]=476;hit[3050]=527;hit[3051]=110;hit[3052]=386;hit[3053]=216;hit[3054]=320;hit[3055]=122;hit[3056]=137;hit[3057]=500102;hit[3058]=494;hit[3059]=1389;hit[3060]=75;hit[3061]=142;hit[3062]=159;hit[3063]=22832;hit[3064]=1035;hit[3065]=240819;hit[3066]=777;hit[3067]=1495;hit[3068]=24649;hit[3069]=517;hit[3070]=482;hit[3071]=25518;hit[3072]=245;hit[3073]=3836;hit[3074]=892;hit[3075]=765;hit[3076]=224;hit[3077]=409;hit[3078]=318;hit[3079]=812;hit[3080]=225;hit[3081]=1224;hit[3082]=2383;hit[3083]=78;hit[3084]=190;hit[3085]=15305;hit[3086]=516;hit[3087]=472;hit[3088]=126;hit[3089]=543;hit[3090]=6646;hit[3091]=154;hit[3092]=144;hit[3093]=204;hit[3094]=18811;hit[3095]=624;hit[3096]=22273;hit[3097]=1176;hit[3098]=665;hit[3099]=2182;hit[3100]=198;hit[3101]=9478;hit[3102]=114;hit[3103]=20814;hit[3104]=510;hit[3105]=59;hit[3106]=1455;hit[3107]=1367;hit[3108]=1263;hit[3109]=1553;hit[3110]=856;hit[3111]=316;hit[3112]=915;hit[3113]=138;hit[3114]=50;hit[3115]=402;hit[3116]=638574;hit[3117]=123;hit[3118]=1332;hit[3119]=45;hit[3120]=1404;hit[3121]=319;hit[3122]=287;hit[3123]=2021702;hit[3124]=382;hit[3125]=1474;hit[3126]=595;hit[3127]=243;hit[3128]=720;hit[3129]=183;hit[3130]=1466;hit[3131]=1380;hit[3132]=1228;hit[3133]=6471;hit[3134]=12137;hit[3135]=511;hit[3136]=4305;hit[3137]=1067;hit[3138]=107;hit[3139]=710;hit[3140]=1720;hit[3141]=2462;hit[3142]=60;hit[3143]=1277;hit[3144]=60;hit[3145]=15260;hit[3146]=3396;hit[3147]=944;hit[3148]=390;hit[3149]=52;hit[3150]=17107;hit[3151]=240;hit[3152]=5974;hit[3153]=253;hit[3154]=114;hit[3155]=98;hit[3156]=200;hit[3157]=561;hit[3158]=188805;hit[3159]=374;hit[3160]=2810;hit[3161]=304;hit[3162]=30617;hit[3163]=214;hit[3164]=401;hit[3165]=203;hit[3166]=216;hit[3167]=227;hit[3168]=17546;hit[3169]=679;hit[3170]=5297;hit[3171]=539;hit[3172]=98;hit[3173]=1802;hit[3174]=410;hit[3175]=6682;hit[3176]=505;hit[3177]=834;hit[3178]=112;hit[3179]=1404;hit[3180]=78;hit[3181]=12123;hit[3182]=394;hit[3183]=59;hit[3184]=217;hit[3185]=2527856;hit[3186]=2215039;hit[3187]=15698;hit[3188]=274;hit[3189]=14431;hit[3190]=447;hit[3191]=293;hit[3192]=14717;hit[3193]=457;hit[3194]=20967;hit[3195]=4040;hit[3196]=386;hit[3197]=561;hit[3198]=8786;hit[3199]=884;hit[3200]=7899;hit[3201]=189;hit[3202]=273;hit[3203]=11833;hit[3204]=149;hit[3205]=18186;hit[3206]=466;hit[3207]=144;hit[3208]=1415;hit[3209]=414;hit[3210]=352;hit[3211]=3687;hit[3212]=300;hit[3213]=314;hit[3214]=154;hit[3215]=546;hit[3216]=157;hit[3217]=164;hit[3218]=94;hit[3219]=55951;hit[3220]=158;hit[3221]=366;hit[3222]=734;hit[3223]=369;hit[3224]=137;hit[3225]=1952;hit[3226]=1542;hit[3227]=170;hit[3228]=71;hit[3229]=239;hit[3230]=785;hit[3231]=1727;hit[3232]=571;hit[3233]=484;hit[3234]=3324;hit[3235]=738;hit[3236]=121;hit[3237]=98;hit[3238]=212;hit[3239]=399;hit[3240]=3519;hit[3241]=169;hit[3242]=2009;hit[3243]=114;hit[3244]=187;hit[3245]=100;hit[3246]=157;hit[3247]=105;hit[3248]=3098;hit[3249]=131;hit[3250]=490;hit[3251]=309;hit[3252]=175;hit[3253]=511;hit[3254]=2769;hit[3255]=186219;hit[3256]=1046;hit[3257]=81;hit[3258]=1193;hit[3259]=4275;hit[3260]=273;hit[3261]=611;hit[3262]=383;hit[3263]=8511;hit[3264]=247943;hit[3265]=2260;hit[3266]=352;hit[3267]=9517;hit[3268]=163;hit[3269]=71;hit[3270]=188;hit[3271]=466;hit[3272]=293;hit[3273]=108;hit[3274]=292;hit[3275]=1232;hit[3276]=780;hit[3277]=130;hit[3278]=507;hit[3279]=381;hit[3280]=3042;hit[3281]=186722;hit[3282]=113;hit[3283]=5188;hit[3284]=229;hit[3285]=2739;hit[3286]=98;hit[3287]=2201;hit[3288]=147;hit[3289]=853;hit[3290]=9466;hit[3291]=1354;hit[3292]=312;hit[3293]=2280;hit[3294]=609;hit[3295]=130;hit[3296]=328;hit[3297]=142;hit[3298]=1610;hit[3299]=139;hit[3300]=4335;hit[3301]=230;hit[3302]=4910;hit[3303]=1303;hit[3304]=81;hit[3305]=4210;hit[3306]=247;hit[3307]=1174;hit[3308]=364;hit[3309]=2324;hit[3310]=88;hit[3311]=170;hit[3312]=1096;hit[3313]=990;hit[3314]=107;hit[3315]=887;hit[3316]=322;hit[3317]=290;hit[3318]=212;hit[3319]=138;hit[3320]=857;hit[3321]=21071;hit[3322]=285;hit[3323]=305;hit[3324]=173;hit[3325]=270;hit[3326]=754;hit[3327]=201;hit[3328]=1014;hit[3329]=2998;hit[3330]=109;hit[3331]=12090;hit[3332]=1725;hit[3333]=1749;hit[3334]=1071;hit[3335]=11229;hit[3336]=7010081;hit[3337]=1091;hit[3338]=258;hit[3339]=11373;hit[3340]=47264;hit[3341]=239;hit[3342]=3302;hit[3343]=1099;hit[3344]=758;hit[3345]=1578;hit[3346]=14497;hit[3347]=26102;hit[3348]=821;hit[3349]=1729;hit[3350]=1853;hit[3351]=95;hit[3352]=5320;hit[3353]=430177;hit[3354]=823;hit[3355]=516;hit[3356]=10178;hit[3357]=712;hit[3358]=5069;hit[3359]=170;hit[3360]=80;hit[3361]=88;hit[3362]=102;hit[3363]=4947;hit[3364]=11499;hit[3365]=565;hit[3366]=5743;hit[3367]=12172;hit[3368]=1607;hit[3369]=1119;hit[3370]=4667;hit[3371]=245;hit[3372]=925;hit[3373]=74273;hit[3374]=15493;hit[3375]=5146;hit[3376]=302;hit[3377]=156132;hit[3378]=61915;hit[3379]=1814;hit[3380]=52167;hit[3381]=215;hit[3382]=3754;hit[3383]=1120;hit[3384]=3003;hit[3385]=561;hit[3386]=136;hit[3387]=296;hit[3388]=8839;hit[3389]=27625;hit[3390]=269;hit[3391]=1792;hit[3392]=75937;hit[3393]=542;hit[3394]=9340;hit[3395]=347;hit[3396]=427;hit[3397]=439;hit[3398]=444;hit[3399]=593;hit[3400]=209;hit[3401]=6067;hit[3402]=50;hit[3403]=1495;hit[3404]=78;hit[3405]=109;hit[3406]=110;hit[3407]=26469;hit[3408]=2697;hit[3409]=2570;hit[3410]=344;hit[3411]=58;hit[3412]=146;hit[3413]=302;hit[3414]=288;hit[3415]=300;hit[3416]=123;hit[3417]=2326918;hit[3418]=250;hit[3419]=181;hit[3420]=436;hit[3421]=2436;hit[3422]=587;hit[3423]=2181;hit[3424]=96;hit[3425]=2357;hit[3426]=8576;hit[3427]=617;hit[3428]=1215;hit[3429]=2611;hit[3430]=198;hit[3431]=531;hit[3432]=66;hit[3433]=175;hit[3434]=2650;hit[3435]=319;hit[3436]=11094;hit[3437]=69;hit[3438]=480;hit[3439]=82;hit[3440]=12445;hit[3441]=460;hit[3442]=526427;hit[3443]=3726;hit[3444]=60;hit[3445]=1640;hit[3446]=154;hit[3447]=121;hit[3448]=9499;hit[3449]=144;hit[3450]=6900728;hit[3451]=277;hit[3452]=170;hit[3453]=270;hit[3454]=410;hit[3455]=41468;hit[3456]=2005;hit[3457]=1603;hit[3458]=17804;hit[3459]=599;hit[3460]=2805;hit[3461]=21;hit[3462]=90;hit[3463]=9782;hit[3464]=114;hit[3465]=52;hit[3466]=65;hit[3467]=2467;hit[3468]=626;hit[3469]=2130;hit[3470]=76;hit[3471]=293;hit[3472]=66;hit[3473]=36;hit[3474]=1150;hit[3475]=123;hit[3476]=324;hit[3477]=2472;hit[3478]=846;hit[3479]=1645;hit[3480]=386;hit[3481]=96;hit[3482]=25230;hit[3483]=42919;hit[3484]=358;hit[3485]=1471;hit[3486]=353;hit[3487]=16522;hit[3488]=152;hit[3489]=14791;hit[3490]=578;hit[3491]=412;hit[3492]=101564;hit[3493]=182;hit[3494]=155;hit[3495]=75;hit[3496]=726;hit[3497]=17331;hit[3498]=247;hit[3499]=1630;hit[3500]=19717;hit[3501]=54;hit[3502]=1557;hit[3503]=485;hit[3504]=426;hit[3505]=106;hit[3506]=628;hit[3507]=650;hit[3508]=1728;hit[3509]=748;hit[3510]=401;hit[3511]=464;hit[3512]=1462;hit[3513]=3177;hit[3514]=6556;hit[3515]=1131;hit[3516]=2680;hit[3517]=11719;hit[3518]=411;hit[3519]=233;hit[3520]=244;hit[3521]=89;hit[3522]=300;hit[3523]=93;hit[3524]=317;hit[3525]=295;hit[3526]=2217;hit[3527]=700;hit[3528]=67;hit[3529]=34815;hit[3530]=246;hit[3531]=177;hit[3532]=363;hit[3533]=546;hit[3534]=52;hit[3535]=556;hit[3536]=384;hit[3537]=490;hit[3538]=12312;hit[3539]=17123;hit[3540]=8795;hit[3541]=190;hit[3542]=1286;hit[3543]=76;hit[3544]=527;hit[3545]=25280;hit[3546]=257;hit[3547]=553;hit[3548]=122921;hit[3549]=283;hit[3550]=88;hit[3551]=469;hit[3552]=497;hit[3553]=271;hit[3554]=907;hit[3555]=450;hit[3556]=269;hit[3557]=794;hit[3558]=398;hit[3559]=299;hit[3560]=587;hit[3561]=2835;hit[3562]=426;hit[3563]=32643;hit[3564]=13441;hit[3565]=157;hit[3566]=373;hit[3567]=3505;hit[3568]=578;hit[3569]=189;hit[3570]=611;hit[3571]=4828;hit[3572]=237;hit[3573]=385121;hit[3574]=18244;hit[3575]=2434;hit[3576]=584;hit[3577]=1388;hit[3578]=466;hit[3579]=574;hit[3580]=293;hit[3581]=2824;hit[3582]=298;hit[3583]=7057;hit[3584]=7800;hit[3585]=565;hit[3586]=14701;hit[3587]=1163;hit[3588]=984;hit[3589]=247;hit[3590]=977;hit[3591]=826;hit[3592]=2189;hit[3593]=647;hit[3594]=1025;hit[3595]=4559;hit[3596]=31741;hit[3597]=663074;hit[3598]=15072;hit[3599]=667;hit[3600]=1346048;hit[3601]=401;hit[3602]=1287;hit[3603]=1993;hit[3604]=450;hit[3605]=1903;hit[3606]=936;hit[3607]=295;hit[3608]=14787;hit[3609]=3721;hit[3610]=789679;hit[3611]=493;hit[3612]=269;hit[3613]=139;hit[3614]=359;hit[3615]=1716;hit[3616]=288609;hit[3617]=1501758;hit[3618]=674;hit[3619]=2921;hit[3620]=1159;hit[3621]=59186;hit[3622]=1430;hit[3623]=39862;hit[3624]=457;hit[3625]=1929;hit[3626]=366;hit[3627]=16326;hit[3628]=895;hit[3629]=168268;hit[3630]=8447;hit[3631]=2028;hit[3632]=915;hit[3633]=40622;hit[3634]=362124;hit[3635]=519;hit[3636]=7928;hit[3637]=200;hit[3638]=637;hit[3639]=462;hit[3640]=9612;hit[3641]=1415;hit[3642]=3241;hit[3643]=1953;hit[3644]=5045;hit[3645]=447;hit[3646]=891;hit[3647]=15458;hit[3648]=471;hit[3649]=1310;hit[3650]=493;hit[3651]=2126;hit[3652]=1072;hit[3653]=1758;hit[3654]=1096;hit[3655]=10332;hit[3656]=455;hit[3657]=564;hit[3658]=1311;hit[3659]=305;hit[3660]=2465;hit[3661]=164;hit[3662]=684;hit[3663]=28627;hit[3664]=264;hit[3665]=970;hit[3666]=275;hit[3667]=166;hit[3668]=402;hit[3669]=620;hit[3670]=522;hit[3671]=3711;hit[3672]=232;hit[3673]=1306;hit[3674]=123786;hit[3675]=225;hit[3676]=285;hit[3677]=57468;hit[3678]=1949;hit[3679]=788;hit[3680]=182;hit[3681]=436;hit[3682]=426;hit[3683]=2251;hit[3684]=128;hit[3685]=145;hit[3686]=135;hit[3687]=193;hit[3688]=1317;hit[3689]=270;hit[3690]=1023;hit[3691]=2348;hit[3692]=175;hit[3693]=622;hit[3694]=174;hit[3695]=314;hit[3696]=217;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]=684;hit[3706]=745;hit[3707]=139;hit[3708]=35855;hit[3709]=372;hit[3710]=549;hit[3711]=6472;hit[3712]=1825;hit[3713]=939;hit[3714]=210;hit[3715]=409;hit[3716]=796;hit[3717]=259462;hit[3718]=190;hit[3719]=229;hit[3720]=105;hit[3721]=46088;hit[3722]=423;hit[3723]=3112;hit[3724]=2619;hit[3725]=317;hit[3726]=1093;hit[3727]=1515;hit[3728]=331;hit[3729]=868;hit[3730]=377;hit[3731]=2234;hit[3732]=675;hit[3733]=196;hit[3734]=710;hit[3735]=23700;hit[3736]=365;hit[3737]=2679;hit[3738]=284;hit[3739]=47;hit[3740]=294;hit[3741]=1535;hit[3742]=197;hit[3743]=479;hit[3744]=1407;hit[3745]=3287;hit[3746]=1418;hit[3747]=311;hit[3748]=175;hit[3749]=428;hit[3750]=1080;hit[3751]=117;hit[3752]=660;hit[3753]=310;hit[3754]=114;hit[3755]=155;hit[3756]=262;hit[3757]=179;hit[3758]=779;hit[3759]=3202;hit[3760]=420;hit[3761]=365;hit[3762]=87525;hit[3763]=62124;hit[3764]=89;hit[3765]=468;hit[3766]=340;hit[3767]=1018;hit[3768]=504;hit[3769]=70;hit[3770]=487;hit[3771]=43;hit[3772]=1120;hit[3773]=159;hit[3774]=732;hit[3775]=36;hit[3776]=184;hit[3777]=18215;hit[3778]=8607;hit[3779]=2521;hit[3780]=261;hit[3781]=265;hit[3782]=3162;hit[3783]=244;hit[3784]=79;hit[3785]=1734;hit[3786]=265;hit[3787]=2304;hit[3788]=28423;hit[3789]=177;hit[3790]=201;hit[3791]=248;hit[3792]=159;hit[3793]=108;hit[3794]=216;hit[3795]=322;hit[3796]=187;hit[3797]=76;hit[3798]=582;hit[3799]=248;hit[3800]=274;hit[3801]=1624;hit[3802]=1612;hit[3803]=708;hit[3804]=835;hit[3805]=13217;hit[3806]=47;hit[3807]=1894;hit[3808]=427;hit[3809]=581;hit[3810]=421350;hit[3811]=342;hit[3812]=614;hit[3813]=5001;hit[3814]=656;hit[3815]=29562;hit[3816]=174;hit[3817]=230;hit[3818]=869;hit[3819]=67;hit[3820]=88685;hit[3821]=20278;hit[3822]=101;hit[3823]=1015;hit[3824]=2020;hit[3825]=16994;hit[3826]=160;hit[3827]=626;hit[3828]=111;hit[3829]=2553049;hit[3830]=293;hit[3831]=374;hit[3832]=819;hit[3833]=241;hit[3834]=1112;hit[3835]=130;hit[3836]=86;hit[3837]=287;hit[3838]=173;hit[3839]=1044;hit[3840]=63;hit[3841]=839;hit[3842]=451;hit[3843]=155;hit[3844]=136;hit[3845]=80;hit[3846]=287;hit[3847]=3925;hit[3848]=99;hit[3849]=273;hit[3850]=3815;hit[3851]=2177;hit[3852]=527;hit[3853]=14102;hit[3854]=73;hit[3855]=300;hit[3856]=54788;hit[3857]=445;hit[3858]=111;hit[3859]=1981;hit[3860]=87;hit[3861]=132;hit[3862]=112;hit[3863]=65;hit[3864]=556;hit[3865]=49;hit[3866]=470;hit[3867]=183;hit[3868]=2004;hit[3869]=55;hit[3870]=11838;hit[3871]=67;hit[3872]=427;hit[3873]=271;hit[3874]=67;hit[3875]=235;hit[3876]=58;hit[3877]=980;hit[3878]=675;hit[3879]=833;hit[3880]=276;hit[3881]=1002;hit[3882]=128;hit[3883]=10129;hit[3884]=564;hit[3885]=1287;hit[3886]=40071;hit[3887]=1165;hit[3888]=747;hit[3889]=1864;hit[3890]=758;hit[3891]=174;hit[3892]=648;hit[3893]=2236;hit[3894]=596;hit[3895]=682;hit[3896]=1194;hit[3897]=954;hit[3898]=973;hit[3899]=1171;hit[3900]=426;hit[3901]=232;hit[3902]=844;hit[3903]=354;hit[3904]=183;hit[3905]=745;hit[3906]=102408;hit[3907]=1161;hit[3908]=5775;hit[3909]=1237;hit[3910]=7782;hit[3911]=864;hit[3912]=1048;hit[3913]=90;hit[3914]=1000;hit[3915]=3824;hit[3916]=486;hit[3917]=22583;hit[3918]=300;hit[3919]=3345;hit[3920]=23283;hit[3921]=211;hit[3922]=556;hit[3923]=565;hit[3924]=2521;hit[3925]=617;hit[3926]=816;hit[3927]=487;hit[3928]=249;hit[3929]=3087;hit[3930]=443;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]=352;hit[3940]=723;hit[3941]=2855;hit[3942]=76649;hit[3943]=791;hit[3944]=1156;hit[3945]=307;hit[3946]=206;hit[3947]=1958;hit[3948]=236;hit[3949]=5444;hit[3950]=287;hit[3951]=531;hit[3952]=27281;hit[3953]=1501;hit[3954]=2473;hit[3955]=536;hit[3956]=791;hit[3957]=1105;hit[3958]=215;hit[3959]=193;hit[3960]=205;hit[3961]=136;hit[3962]=271;hit[3963]=92;hit[3964]=84;hit[3965]=128;hit[3966]=1457;hit[3967]=6752;hit[3968]=53;hit[3969]=15544;hit[3970]=215;hit[3971]=192;hit[3972]=166;hit[3973]=492;hit[3974]=132;hit[3975]=7663;hit[3976]=1500;hit[3977]=323;hit[3978]=1076;hit[3979]=71105;hit[3980]=305;hit[3981]=209;hit[3982]=17011;hit[3983]=286;hit[3984]=360;hit[3985]=5465;hit[3986]=86;hit[3987]=195;hit[3988]=2931;hit[3989]=252;hit[3990]=304;hit[3991]=143;hit[3992]=2254;hit[3993]=1577;hit[3994]=738;hit[3995]=83;hit[3996]=96;hit[3997]=124;hit[3998]=153;hit[3999]=1098;hit[4000]=205;