var hit=new Array();hit[9001]=1538;hit[9002]=304;hit[9003]=10664;hit[9004]=1192;hit[9005]=242;hit[9006]=19822;hit[9007]=315;hit[9008]=2543;hit[9009]=13280;hit[9010]=1437;hit[9011]=1644;hit[9012]=1001;hit[9013]=286;hit[9014]=278;hit[9015]=271;hit[9016]=4093;hit[9017]=386;hit[9018]=67251;hit[9019]=898;hit[9020]=223;hit[9021]=8848;hit[9022]=81;hit[9023]=223;hit[9024]=37;hit[9025]=496;hit[9026]=467;hit[9027]=96262;hit[9028]=828;hit[9029]=3395;hit[9030]=931;hit[9031]=591;hit[9032]=80;hit[9033]=86;hit[9034]=3490;hit[9035]=206;hit[9036]=65;hit[9037]=43;hit[9038]=322;hit[9039]=14345;hit[9040]=65;hit[9041]=297;hit[9042]=24;hit[9043]=114;hit[9044]=9808;hit[9045]=116;hit[9046]=792;hit[9047]=13826;hit[9048]=64;hit[9049]=14;hit[9050]=53;hit[9051]=287;hit[9052]=1769;hit[9053]=3294;hit[9054]=298;hit[9055]=125;hit[9056]=1845;hit[9057]=895;hit[9058]=417;hit[9059]=44;hit[9060]=93;hit[9061]=466;hit[9062]=24;hit[9063]=2489;hit[9064]=5258;hit[9065]=271;hit[9066]=1847;hit[9067]=69624;hit[9068]=480;hit[9069]=27854;hit[9070]=219854;hit[9071]=8587;hit[9072]=28;hit[9073]=87;hit[9074]=26;hit[9075]=182;hit[9076]=474;hit[9077]=54;hit[9078]=72;hit[9079]=70057;hit[9080]=566;hit[9081]=363;hit[9082]=361;hit[9083]=2325;hit[9084]=107;hit[9085]=45;hit[9086]=382;hit[9087]=129;hit[9088]=107;hit[9089]=66;hit[9090]=181;hit[9091]=138;hit[9092]=242;hit[9093]=923;hit[9094]=207;hit[9095]=4024;hit[9096]=324;hit[9097]=323;hit[9098]=53;hit[9099]=375;hit[9100]=360;hit[9101]=145;hit[9102]=63;hit[9103]=45;hit[9104]=175;hit[9105]=67;hit[9106]=117;hit[9107]=104;hit[9108]=3010;hit[9109]=59;hit[9110]=177;hit[9111]=4974;hit[9112]=469;hit[9113]=8820;hit[9114]=12341;hit[9115]=255;hit[9116]=128;hit[9117]=166;hit[9118]=47;hit[9119]=9393;hit[9120]=1051;hit[9121]=91;hit[9122]=149;hit[9123]=111;hit[9124]=73;hit[9125]=222;hit[9126]=391;hit[9127]=31;hit[9128]=831;hit[9129]=116;hit[9130]=212;hit[9131]=1153;hit[9132]=3175;hit[9133]=54;hit[9134]=117;hit[9135]=818;hit[9136]=1861;hit[9137]=1223;hit[9138]=610;hit[9139]=145;hit[9140]=883;hit[9141]=51;hit[9142]=2171;hit[9143]=1668;hit[9144]=1014;hit[9145]=7227;hit[9146]=49;hit[9147]=23587;hit[9148]=263;hit[9149]=696;hit[9150]=101;hit[9151]=126;hit[9152]=238;hit[9153]=306;hit[9154]=161;hit[9155]=15002;hit[9156]=419;hit[9157]=2503;hit[9158]=3768;hit[9159]=208;hit[9160]=10430;hit[9161]=107;hit[9162]=791;hit[9163]=238;hit[9164]=937;hit[9165]=209;hit[9166]=136;hit[9167]=102;hit[9168]=216;hit[9169]=94;hit[9170]=4850;hit[9171]=5780;hit[9172]=134;hit[9173]=180;hit[9174]=295;hit[9175]=218;hit[9176]=782;hit[9177]=921;hit[9178]=654;hit[9179]=576;hit[9180]=139;hit[9181]=14;hit[9182]=860;hit[9183]=51766;hit[9184]=139;hit[9185]=1492;hit[9186]=1684;hit[9187]=19179;hit[9188]=272;hit[9189]=72;hit[9190]=2488;hit[9191]=6554;hit[9192]=261;hit[9193]=2402;hit[9194]=85;hit[9195]=152;hit[9196]=242;hit[9197]=145;hit[9198]=350;hit[9199]=2489;hit[9200]=313;hit[9201]=1558;hit[9202]=36;hit[9203]=17214;hit[9204]=2802;hit[9205]=380;hit[9206]=933;hit[9207]=510;hit[9208]=255;hit[9209]=92;hit[9210]=174;hit[9211]=11715;hit[9212]=37;hit[9213]=113;hit[9214]=21;hit[9215]=57;hit[9216]=1932;hit[9217]=350;hit[9218]=200;hit[9219]=15;hit[9220]=104;hit[9221]=2026;hit[9222]=57;hit[9223]=276;hit[9224]=1346;hit[9225]=282;hit[9226]=112;hit[9227]=79;hit[9228]=388;hit[9229]=15;hit[9230]=32;hit[9231]=33267;hit[9232]=120;hit[9233]=648;hit[9234]=8687;hit[9235]=15656;hit[9236]=6392;hit[9237]=887;hit[9238]=406;hit[9239]=3364;hit[9240]=1893;hit[9241]=65;hit[9242]=161;hit[9243]=17405;hit[9244]=52;hit[9245]=18;hit[9246]=112;hit[9247]=120;hit[9248]=2555;hit[9249]=120;hit[9250]=115;hit[9251]=50;hit[9252]=1627;hit[9253]=1542;hit[9254]=20;hit[9255]=166;hit[9256]=448;hit[9257]=19;hit[9258]=87;hit[9259]=134;hit[9260]=70;hit[9261]=177;hit[9262]=74;hit[9263]=692;hit[9264]=962;hit[9265]=324;hit[9266]=487;hit[9267]=307;hit[9268]=154;hit[9269]=460;hit[9270]=212;hit[9271]=85;hit[9272]=665;hit[9273]=255;hit[9274]=81;hit[9275]=6749;hit[9276]=339;hit[9277]=26;hit[9278]=36600;hit[9279]=91;hit[9280]=91;hit[9281]=12501;hit[9282]=71;hit[9283]=9783;hit[9284]=74;hit[9285]=147;hit[9286]=1701;hit[9287]=1595;hit[9288]=28;hit[9289]=53;hit[9290]=1239;hit[9291]=861;hit[9292]=1700;hit[9293]=1904;hit[9294]=334;hit[9295]=124;hit[9296]=508;hit[9297]=55;hit[9298]=123;hit[9299]=284;hit[9300]=145;hit[9301]=1123;hit[9302]=48;hit[9303]=155;hit[9304]=213;hit[9305]=517;hit[9306]=146;hit[9307]=67;hit[9308]=253;hit[9309]=85955;hit[9310]=1072;hit[9311]=34;hit[9312]=4260;hit[9313]=165;hit[9314]=130;hit[9315]=1793;hit[9316]=39;hit[9317]=199;hit[9318]=298;hit[9319]=59;hit[9320]=74600;hit[9321]=141;hit[9322]=227;hit[9323]=3991;hit[9324]=44;hit[9325]=469;hit[9326]=1010;hit[9327]=49;hit[9328]=115;hit[9329]=203;hit[9330]=148;hit[9331]=268;hit[9332]=164;hit[9333]=1914;hit[9334]=1798;hit[9335]=635;hit[9336]=709;hit[9337]=126;hit[9338]=47;hit[9339]=239;hit[9340]=1477;hit[9341]=140;hit[9342]=18;hit[9343]=286;hit[9344]=197;hit[9345]=710;hit[9346]=569;hit[9347]=135;hit[9348]=66;hit[9349]=129;hit[9350]=244;hit[9351]=136;hit[9352]=1508;hit[9353]=53986;hit[9354]=317;hit[9355]=511;hit[9356]=157;hit[9357]=17536;hit[9358]=897;hit[9359]=110;hit[9360]=825;hit[9361]=32;hit[9362]=100;hit[9363]=138;hit[9364]=33;hit[9365]=37;hit[9366]=141;hit[9367]=79;hit[9368]=56;hit[9369]=110;hit[9370]=182;hit[9371]=58;hit[9372]=97;hit[9373]=55;hit[9374]=41;hit[9375]=45;hit[9376]=724;hit[9377]=197;hit[9378]=217;hit[9379]=153;hit[9380]=60;hit[9381]=80;hit[9382]=48;hit[9383]=24;hit[9384]=66;hit[9385]=338;hit[9386]=301;hit[9387]=358;hit[9388]=330;hit[9389]=5167;hit[9390]=58;hit[9391]=49;hit[9392]=96;hit[9393]=733;hit[9394]=50422;hit[9395]=950;hit[9396]=53;hit[9397]=63;hit[9398]=36;hit[9399]=16340;hit[9400]=13057;hit[9401]=579;hit[9402]=41;hit[9403]=146;hit[9404]=115;hit[9405]=40;hit[9406]=703;hit[9407]=111;hit[9408]=8132;hit[9409]=74;hit[9410]=1061;hit[9411]=262;hit[9412]=2035;hit[9413]=2019;hit[9414]=5913;hit[9415]=74;hit[9416]=88;hit[9417]=653;hit[9418]=688;hit[9419]=40;hit[9420]=46;hit[9421]=108378;hit[9422]=84;hit[9423]=1338;hit[9424]=1634;hit[9425]=227;hit[9426]=249;hit[9427]=643;hit[9428]=14;hit[9429]=42;hit[9430]=90;hit[9431]=187;hit[9432]=334;hit[9433]=304;hit[9434]=24048;hit[9435]=7221;hit[9436]=84;hit[9437]=37;hit[9438]=1317;hit[9439]=1904;hit[9440]=95;hit[9441]=1185;hit[9442]=208;hit[9443]=39957;hit[9444]=215;hit[9445]=161;hit[9446]=106;hit[9447]=43;hit[9448]=15;hit[9449]=391;hit[9450]=103;hit[9451]=126;hit[9452]=187;hit[9453]=152;hit[9454]=28;hit[9455]=184;hit[9456]=888;hit[9457]=108;hit[9458]=621;hit[9459]=172;hit[9460]=996;hit[9461]=1586;hit[9462]=11148;hit[9463]=194;hit[9464]=253;hit[9465]=5295;hit[9466]=1766;hit[9467]=2570;hit[9468]=625;hit[9469]=567;hit[9470]=373;hit[9471]=648567;hit[9472]=48851;hit[9473]=6543;hit[9474]=70;hit[9475]=3704;hit[9476]=45;hit[9477]=4205;hit[9478]=31;hit[9479]=2320;hit[9480]=23;hit[9481]=306;hit[9482]=590;hit[9483]=61;hit[9484]=397;hit[9485]=112;hit[9486]=2605;hit[9487]=147498;hit[9488]=878;hit[9489]=11966;hit[9490]=338;hit[9491]=1424;hit[9492]=62;hit[9493]=31133;hit[9494]=49;hit[9495]=66;hit[9496]=168960;hit[9497]=44;hit[9498]=3225;hit[9499]=241;hit[9500]=41461;hit[9501]=313;hit[9502]=2558;hit[9503]=51;hit[9504]=125;hit[9505]=709;hit[9506]=884;hit[9507]=14310;hit[9508]=13662;hit[9509]=435;hit[9510]=8648;hit[9511]=6598;hit[9512]=111;hit[9513]=243;hit[9514]=257;hit[9515]=1858;hit[9516]=54;hit[9517]=3641;hit[9518]=1424;hit[9519]=143;hit[9520]=24;hit[9521]=27;hit[9522]=51;hit[9523]=397;hit[9524]=114;hit[9525]=108;hit[9526]=1510;hit[9527]=619;hit[9528]=280;hit[9529]=717;hit[9530]=62276;hit[9531]=134;hit[9532]=428;hit[9533]=25;hit[9534]=126;hit[9535]=414;hit[9536]=42;hit[9537]=284;hit[9538]=1014;hit[9539]=492;hit[9540]=1206;hit[9541]=186;hit[9542]=314;hit[9543]=136;hit[9544]=158;hit[9545]=215;hit[9546]=491;hit[9547]=26;hit[9548]=434;hit[9549]=208;hit[9550]=1364;hit[9551]=103;hit[9552]=51;hit[9553]=147;hit[9554]=140;hit[9555]=7273;hit[9556]=104;hit[9557]=523;hit[9558]=8506;hit[9559]=161;hit[9560]=122;hit[9561]=7256;hit[9562]=37;hit[9563]=387;hit[9564]=772;hit[9565]=2686;hit[9566]=5924;hit[9567]=737;hit[9568]=467;hit[9569]=63;hit[9570]=523482;hit[9571]=28;hit[9572]=1229;hit[9573]=33;hit[9574]=51;hit[9575]=249;hit[9576]=150;hit[9577]=372;hit[9578]=499;hit[9579]=22;hit[9580]=4486;hit[9581]=117;hit[9582]=244;hit[9583]=106;hit[9584]=55;hit[9585]=234;hit[9586]=144;hit[9587]=63;hit[9588]=22;hit[9589]=543;hit[9590]=57;hit[9591]=108;hit[9592]=131;hit[9593]=1820;hit[9594]=248189;hit[9595]=17;hit[9596]=215;hit[9597]=52;hit[9598]=32;hit[9599]=99;hit[9600]=1328;hit[9601]=65;hit[9602]=39;hit[9603]=24;hit[9604]=48;hit[9605]=63;hit[9606]=181;hit[9607]=55;hit[9608]=26;hit[9609]=399;hit[9610]=65;hit[9611]=104;hit[9612]=57;hit[9613]=20106;hit[9614]=168;hit[9615]=202;hit[9616]=1136;hit[9617]=322;hit[9618]=527;hit[9619]=156;hit[9620]=470;hit[9621]=253;hit[9622]=265;hit[9623]=16747;hit[9624]=2525;hit[9625]=11807;hit[9626]=82;hit[9627]=109;hit[9628]=37;hit[9629]=533;hit[9630]=18;hit[9631]=150;hit[9632]=60;hit[9633]=168825;hit[9634]=49;hit[9635]=262;hit[9636]=6351;hit[9637]=40;hit[9638]=224;hit[9639]=591;hit[9640]=1735;hit[9641]=4176;hit[9642]=482;hit[9643]=102;hit[9644]=66;hit[9645]=709;hit[9646]=103;hit[9647]=130;hit[9648]=212;hit[9649]=1239;hit[9650]=101765;hit[9651]=272;hit[9652]=687;hit[9653]=46;hit[9654]=183;hit[9655]=53505;hit[9656]=100;hit[9657]=15394;hit[9658]=50;hit[9659]=26183;hit[9660]=208;hit[9661]=7867;hit[9662]=2548;hit[9663]=3165;hit[9664]=359;hit[9665]=48;hit[9666]=51;hit[9667]=215;hit[9668]=468;hit[9669]=759;hit[9670]=211;hit[9671]=7968;hit[9672]=5662;hit[9673]=11100;hit[9674]=1003;hit[9675]=214;hit[9676]=44;hit[9677]=250;hit[9678]=129;hit[9679]=24;hit[9680]=1993;hit[9681]=29;hit[9682]=65;hit[9683]=2742;hit[9684]=2562;hit[9685]=11348;hit[9686]=2509;hit[9687]=178;hit[9688]=640;hit[9689]=184;hit[9690]=3191;hit[9691]=180;hit[9692]=9500;hit[9693]=1513;hit[9694]=2394;hit[9695]=547;hit[9696]=184;hit[9697]=25;hit[9698]=9180;hit[9699]=53;hit[9700]=573;hit[9701]=45;hit[9702]=873;hit[9703]=274;hit[9704]=115651;hit[9705]=116;hit[9706]=116;hit[9707]=2146;hit[9708]=1171;hit[9709]=191;hit[9710]=210;hit[9711]=83;hit[9712]=553;hit[9713]=32;hit[9714]=41;hit[9715]=205;hit[9716]=6490;hit[9717]=579;hit[9718]=295;hit[9719]=582;hit[9720]=428;hit[9721]=7900;hit[9722]=30;hit[9723]=39;hit[9724]=155;hit[9725]=474;hit[9726]=599;hit[9727]=80;hit[9728]=4075;hit[9729]=36;hit[9730]=45;hit[9731]=31;hit[9732]=58;hit[9733]=47;hit[9734]=9342;hit[9735]=574;hit[9736]=12;hit[9737]=133;hit[9738]=178;hit[9739]=76;hit[9740]=8;hit[9741]=37;hit[9742]=19;hit[9743]=33;hit[9744]=161;hit[9745]=182;hit[9746]=138;hit[9747]=63;hit[9748]=15868;hit[9749]=185;hit[9750]=63;hit[9751]=822;hit[9752]=1144;hit[9753]=425;hit[9754]=452;hit[9755]=210;hit[9756]=27393;hit[9757]=130;hit[9758]=423;hit[9759]=696;hit[9760]=234;hit[9761]=88;hit[9762]=46;hit[9763]=154;hit[9764]=42;hit[9765]=29;hit[9766]=28;hit[9767]=32;hit[9768]=39673;hit[9769]=47;hit[9770]=49;hit[9771]=9;hit[9772]=230;hit[9773]=70;hit[9774]=189;hit[9775]=215;hit[9776]=129;hit[9777]=24;hit[9778]=364;hit[9779]=7;hit[9780]=44;hit[9781]=492;hit[9782]=434;hit[9783]=8002;hit[9784]=101;hit[9785]=116;hit[9786]=536;hit[9787]=17;hit[9788]=12;hit[9789]=1094;hit[9790]=77;hit[9791]=37;hit[9792]=2192;hit[9793]=3992;hit[9794]=1324;hit[9795]=29;hit[9796]=1328;hit[9797]=771;hit[9798]=37;hit[9799]=2525;hit[9800]=30566;hit[9801]=26;hit[9802]=68;hit[9803]=155;hit[9804]=85;hit[9805]=35;hit[9806]=80;hit[9807]=249;hit[9808]=53;hit[9809]=1014;hit[9810]=63;hit[9811]=253;hit[9812]=6192;hit[9813]=139;hit[9814]=47;hit[9815]=141;hit[9816]=865;hit[9817]=1584336;hit[9818]=291470;hit[9819]=153644;hit[9820]=332;hit[9821]=183;hit[9822]=189;hit[9823]=5483;hit[9824]=24;hit[9825]=129;hit[9826]=144;hit[9827]=8240;hit[9828]=21;hit[9829]=50;hit[9830]=80;hit[9831]=92;hit[9832]=163;hit[9833]=557;hit[9834]=48;hit[9835]=1305;hit[9836]=235;hit[9837]=49;hit[9838]=77;hit[9839]=84;hit[9840]=129;hit[9841]=55;hit[9842]=1192;hit[9843]=145;hit[9844]=31;hit[9845]=54;hit[9846]=118;hit[9847]=1596;hit[9848]=361;hit[9849]=75;hit[9850]=1473;hit[9851]=93;hit[9852]=100;hit[9853]=1668;hit[9854]=32;hit[9855]=216;hit[9856]=75;hit[9857]=218;hit[9858]=957;hit[9859]=45;hit[9860]=6498;hit[9861]=4483;hit[9862]=83060;hit[9863]=7512;hit[9864]=1233282;hit[9865]=68516;hit[9866]=4480095;hit[9867]=1433;hit[9868]=350;hit[9869]=354;hit[9870]=86;hit[9871]=317;hit[9872]=32;hit[9873]=112;hit[9874]=18604;hit[9875]=920;hit[9876]=809;hit[9877]=157;hit[9878]=149;hit[9879]=46;hit[9880]=870;hit[9881]=15;hit[9882]=36;hit[9883]=128;hit[9884]=2349;hit[9885]=560;hit[9886]=120;hit[9887]=162;hit[9888]=64;hit[9889]=164;hit[9890]=628;hit[9891]=2613;hit[9892]=35471;hit[9893]=7752;hit[9894]=5017;hit[9895]=74;hit[9896]=451;hit[9897]=663;hit[9898]=135;hit[9899]=2257;hit[9900]=4526;hit[9901]=681;hit[9902]=68;hit[9903]=614;hit[9904]=9779;hit[9905]=7626;hit[9906]=4400;hit[9907]=517;hit[9908]=1421;hit[9909]=209;hit[9910]=99;hit[9911]=348;hit[9912]=68;hit[9913]=1372;hit[9914]=45;hit[9915]=3184;hit[9916]=58;hit[9917]=340;hit[9918]=18;hit[9919]=6331;hit[9920]=1100;hit[9921]=31;hit[9922]=637;hit[9923]=452;hit[9924]=1171;hit[9925]=49;hit[9926]=153;hit[9927]=1369;hit[9928]=153;hit[9929]=27163;hit[9930]=966;hit[9931]=118;hit[9932]=67;hit[9933]=55;hit[9934]=55;hit[9935]=14;hit[9936]=13;hit[9937]=1931;hit[9938]=19;hit[9939]=34476;hit[9940]=93;hit[9941]=22;hit[9942]=2397;hit[9943]=171;hit[9944]=74;hit[9945]=172;hit[9946]=52;hit[9947]=799;hit[9948]=2402;hit[9949]=229;hit[9950]=1303;hit[9951]=11121;hit[9952]=1976;hit[9953]=89;hit[9954]=4668;hit[9955]=97;hit[9956]=72;hit[9957]=201;hit[9958]=77;hit[9959]=77;hit[9960]=134;hit[9961]=556;hit[9962]=2820;hit[9963]=56;hit[9964]=387;hit[9965]=60;hit[9966]=125;hit[9967]=1648;hit[9968]=1825;hit[9969]=74;hit[9970]=618;hit[9971]=539;hit[9972]=232;hit[9973]=267;hit[9974]=10;hit[9975]=142;hit[9976]=86;hit[9977]=151;hit[9978]=637;hit[9979]=141;hit[9980]=573;hit[9981]=46;hit[9982]=38;hit[9983]=1025;hit[9984]=7486;hit[9985]=270;hit[9986]=41;hit[9987]=276;hit[9988]=13568;hit[9989]=1786;hit[9990]=745;hit[9991]=10432;hit[9992]=137;hit[9993]=117;hit[9994]=148;hit[9995]=603;hit[9996]=37;hit[9997]=42;hit[9998]=40;hit[9999]=68;hit[10000]=191;