var hit=new Array();hit[9001]=1538;hit[9002]=305;hit[9003]=10706;hit[9004]=1194;hit[9005]=242;hit[9006]=19879;hit[9007]=315;hit[9008]=2546;hit[9009]=13312;hit[9010]=1438;hit[9011]=1644;hit[9012]=1001;hit[9013]=286;hit[9014]=278;hit[9015]=273;hit[9016]=4101;hit[9017]=386;hit[9018]=67961;hit[9019]=898;hit[9020]=223;hit[9021]=8865;hit[9022]=81;hit[9023]=223;hit[9024]=37;hit[9025]=496;hit[9026]=467;hit[9027]=96391;hit[9028]=831;hit[9029]=3401;hit[9030]=936;hit[9031]=591;hit[9032]=80;hit[9033]=86;hit[9034]=3491;hit[9035]=206;hit[9036]=69;hit[9037]=43;hit[9038]=322;hit[9039]=14358;hit[9040]=65;hit[9041]=297;hit[9042]=24;hit[9043]=114;hit[9044]=9838;hit[9045]=116;hit[9046]=792;hit[9047]=13829;hit[9048]=64;hit[9049]=14;hit[9050]=53;hit[9051]=287;hit[9052]=1770;hit[9053]=3300;hit[9054]=298;hit[9055]=125;hit[9056]=1845;hit[9057]=895;hit[9058]=417;hit[9059]=44;hit[9060]=93;hit[9061]=472;hit[9062]=24;hit[9063]=2490;hit[9064]=5264;hit[9065]=273;hit[9066]=1849;hit[9067]=69928;hit[9068]=480;hit[9069]=27967;hit[9070]=220032;hit[9071]=8616;hit[9072]=28;hit[9073]=87;hit[9074]=26;hit[9075]=182;hit[9076]=474;hit[9077]=54;hit[9078]=72;hit[9079]=70062;hit[9080]=566;hit[9081]=363;hit[9082]=361;hit[9083]=2328;hit[9084]=108;hit[9085]=45;hit[9086]=383;hit[9087]=129;hit[9088]=107;hit[9089]=66;hit[9090]=181;hit[9091]=138;hit[9092]=242;hit[9093]=931;hit[9094]=207;hit[9095]=4029;hit[9096]=324;hit[9097]=324;hit[9098]=53;hit[9099]=375;hit[9100]=360;hit[9101]=145;hit[9102]=63;hit[9103]=45;hit[9104]=175;hit[9105]=68;hit[9106]=118;hit[9107]=104;hit[9108]=3010;hit[9109]=59;hit[9110]=177;hit[9111]=4979;hit[9112]=470;hit[9113]=8824;hit[9114]=12402;hit[9115]=255;hit[9116]=128;hit[9117]=166;hit[9118]=47;hit[9119]=9423;hit[9120]=1052;hit[9121]=91;hit[9122]=149;hit[9123]=111;hit[9124]=73;hit[9125]=222;hit[9126]=392;hit[9127]=31;hit[9128]=831;hit[9129]=116;hit[9130]=212;hit[9131]=1154;hit[9132]=3175;hit[9133]=54;hit[9134]=117;hit[9135]=818;hit[9136]=1871;hit[9137]=1229;hit[9138]=613;hit[9139]=145;hit[9140]=884;hit[9141]=51;hit[9142]=2175;hit[9143]=1670;hit[9144]=1017;hit[9145]=7251;hit[9146]=49;hit[9147]=23631;hit[9148]=263;hit[9149]=696;hit[9150]=101;hit[9151]=126;hit[9152]=238;hit[9153]=306;hit[9154]=161;hit[9155]=15054;hit[9156]=419;hit[9157]=2506;hit[9158]=3769;hit[9159]=208;hit[9160]=10440;hit[9161]=108;hit[9162]=791;hit[9163]=238;hit[9164]=937;hit[9165]=209;hit[9166]=136;hit[9167]=102;hit[9168]=217;hit[9169]=94;hit[9170]=4855;hit[9171]=5784;hit[9172]=134;hit[9173]=181;hit[9174]=295;hit[9175]=219;hit[9176]=783;hit[9177]=928;hit[9178]=655;hit[9179]=576;hit[9180]=139;hit[9181]=14;hit[9182]=860;hit[9183]=51833;hit[9184]=139;hit[9185]=1494;hit[9186]=1687;hit[9187]=19181;hit[9188]=272;hit[9189]=72;hit[9190]=2488;hit[9191]=6564;hit[9192]=261;hit[9193]=2405;hit[9194]=85;hit[9195]=152;hit[9196]=242;hit[9197]=145;hit[9198]=351;hit[9199]=2494;hit[9200]=313;hit[9201]=1558;hit[9202]=36;hit[9203]=17214;hit[9204]=2819;hit[9205]=380;hit[9206]=933;hit[9207]=510;hit[9208]=255;hit[9209]=92;hit[9210]=174;hit[9211]=11785;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]=1351;hit[9225]=282;hit[9226]=112;hit[9227]=79;hit[9228]=388;hit[9229]=15;hit[9230]=32;hit[9231]=33316;hit[9232]=120;hit[9233]=648;hit[9234]=8694;hit[9235]=15697;hit[9236]=6396;hit[9237]=891;hit[9238]=406;hit[9239]=3366;hit[9240]=1893;hit[9241]=65;hit[9242]=161;hit[9243]=17408;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]=1628;hit[9253]=1548;hit[9254]=20;hit[9255]=167;hit[9256]=448;hit[9257]=19;hit[9258]=87;hit[9259]=134;hit[9260]=70;hit[9261]=177;hit[9262]=74;hit[9263]=694;hit[9264]=962;hit[9265]=326;hit[9266]=489;hit[9267]=308;hit[9268]=154;hit[9269]=460;hit[9270]=212;hit[9271]=85;hit[9272]=668;hit[9273]=255;hit[9274]=81;hit[9275]=6753;hit[9276]=339;hit[9277]=26;hit[9278]=36691;hit[9279]=91;hit[9280]=91;hit[9281]=12513;hit[9282]=71;hit[9283]=9798;hit[9284]=74;hit[9285]=147;hit[9286]=1702;hit[9287]=1616;hit[9288]=28;hit[9289]=55;hit[9290]=1240;hit[9291]=861;hit[9292]=1702;hit[9293]=1913;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]=254;hit[9309]=86048;hit[9310]=1075;hit[9311]=34;hit[9312]=4271;hit[9313]=165;hit[9314]=130;hit[9315]=1793;hit[9316]=39;hit[9317]=199;hit[9318]=298;hit[9319]=59;hit[9320]=74763;hit[9321]=141;hit[9322]=229;hit[9323]=3997;hit[9324]=44;hit[9325]=472;hit[9326]=1015;hit[9327]=49;hit[9328]=115;hit[9329]=203;hit[9330]=148;hit[9331]=270;hit[9332]=164;hit[9333]=1915;hit[9334]=1798;hit[9335]=635;hit[9336]=713;hit[9337]=126;hit[9338]=47;hit[9339]=239;hit[9340]=1491;hit[9341]=141;hit[9342]=18;hit[9343]=287;hit[9344]=197;hit[9345]=711;hit[9346]=569;hit[9347]=135;hit[9348]=66;hit[9349]=129;hit[9350]=244;hit[9351]=138;hit[9352]=1514;hit[9353]=54094;hit[9354]=321;hit[9355]=512;hit[9356]=157;hit[9357]=17546;hit[9358]=900;hit[9359]=110;hit[9360]=830;hit[9361]=32;hit[9362]=100;hit[9363]=139;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]=198;hit[9378]=217;hit[9379]=153;hit[9380]=60;hit[9381]=80;hit[9382]=48;hit[9383]=24;hit[9384]=66;hit[9385]=339;hit[9386]=301;hit[9387]=358;hit[9388]=330;hit[9389]=5179;hit[9390]=58;hit[9391]=49;hit[9392]=96;hit[9393]=734;hit[9394]=50456;hit[9395]=950;hit[9396]=53;hit[9397]=65;hit[9398]=36;hit[9399]=16365;hit[9400]=13086;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]=1062;hit[9411]=262;hit[9412]=2035;hit[9413]=2028;hit[9414]=5923;hit[9415]=74;hit[9416]=89;hit[9417]=653;hit[9418]=688;hit[9419]=40;hit[9420]=46;hit[9421]=108565;hit[9422]=84;hit[9423]=1343;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]=335;hit[9433]=304;hit[9434]=24083;hit[9435]=7231;hit[9436]=84;hit[9437]=38;hit[9438]=1319;hit[9439]=1907;hit[9440]=95;hit[9441]=1186;hit[9442]=208;hit[9443]=39984;hit[9444]=215;hit[9445]=161;hit[9446]=106;hit[9447]=43;hit[9448]=15;hit[9449]=391;hit[9450]=103;hit[9451]=127;hit[9452]=187;hit[9453]=152;hit[9454]=28;hit[9455]=184;hit[9456]=896;hit[9457]=108;hit[9458]=621;hit[9459]=173;hit[9460]=1002;hit[9461]=1587;hit[9462]=11190;hit[9463]=194;hit[9464]=254;hit[9465]=5305;hit[9466]=1768;hit[9467]=2570;hit[9468]=625;hit[9469]=567;hit[9470]=373;hit[9471]=648777;hit[9472]=48873;hit[9473]=6557;hit[9474]=70;hit[9475]=3709;hit[9476]=45;hit[9477]=4330;hit[9478]=31;hit[9479]=2326;hit[9480]=23;hit[9481]=308;hit[9482]=591;hit[9483]=61;hit[9484]=397;hit[9485]=112;hit[9486]=2605;hit[9487]=147647;hit[9488]=879;hit[9489]=11981;hit[9490]=338;hit[9491]=1425;hit[9492]=63;hit[9493]=31171;hit[9494]=49;hit[9495]=66;hit[9496]=170078;hit[9497]=45;hit[9498]=3228;hit[9499]=241;hit[9500]=41512;hit[9501]=313;hit[9502]=2558;hit[9503]=51;hit[9504]=125;hit[9505]=709;hit[9506]=887;hit[9507]=14323;hit[9508]=13674;hit[9509]=436;hit[9510]=8658;hit[9511]=6598;hit[9512]=111;hit[9513]=243;hit[9514]=257;hit[9515]=1859;hit[9516]=54;hit[9517]=3645;hit[9518]=1424;hit[9519]=143;hit[9520]=24;hit[9521]=27;hit[9522]=51;hit[9523]=398;hit[9524]=114;hit[9525]=108;hit[9526]=1512;hit[9527]=619;hit[9528]=280;hit[9529]=717;hit[9530]=62306;hit[9531]=134;hit[9532]=429;hit[9533]=25;hit[9534]=126;hit[9535]=414;hit[9536]=42;hit[9537]=284;hit[9538]=1014;hit[9539]=493;hit[9540]=1208;hit[9541]=186;hit[9542]=315;hit[9543]=136;hit[9544]=158;hit[9545]=215;hit[9546]=491;hit[9547]=26;hit[9548]=435;hit[9549]=208;hit[9550]=1364;hit[9551]=103;hit[9552]=51;hit[9553]=147;hit[9554]=140;hit[9555]=7279;hit[9556]=105;hit[9557]=527;hit[9558]=0;hit[9559]=161;hit[9560]=123;hit[9561]=7265;hit[9562]=37;hit[9563]=387;hit[9564]=774;hit[9565]=2689;hit[9566]=6104;hit[9567]=741;hit[9568]=467;hit[9569]=63;hit[9570]=524411;hit[9571]=28;hit[9572]=1230;hit[9573]=33;hit[9574]=51;hit[9575]=249;hit[9576]=154;hit[9577]=372;hit[9578]=499;hit[9579]=22;hit[9580]=4486;hit[9581]=118;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]=1823;hit[9594]=248546;hit[9595]=17;hit[9596]=215;hit[9597]=52;hit[9598]=32;hit[9599]=99;hit[9600]=1329;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]=105;hit[9612]=57;hit[9613]=20140;hit[9614]=168;hit[9615]=202;hit[9616]=1136;hit[9617]=322;hit[9618]=528;hit[9619]=156;hit[9620]=472;hit[9621]=253;hit[9622]=265;hit[9623]=16775;hit[9624]=2527;hit[9625]=11815;hit[9626]=82;hit[9627]=109;hit[9628]=37;hit[9629]=533;hit[9630]=18;hit[9631]=150;hit[9632]=60;hit[9633]=169177;hit[9634]=49;hit[9635]=262;hit[9636]=6568;hit[9637]=40;hit[9638]=224;hit[9639]=592;hit[9640]=1736;hit[9641]=4179;hit[9642]=483;hit[9643]=102;hit[9644]=66;hit[9645]=709;hit[9646]=103;hit[9647]=130;hit[9648]=212;hit[9649]=1242;hit[9650]=101872;hit[9651]=272;hit[9652]=688;hit[9653]=46;hit[9654]=183;hit[9655]=53539;hit[9656]=100;hit[9657]=15427;hit[9658]=50;hit[9659]=26199;hit[9660]=209;hit[9661]=7886;hit[9662]=2552;hit[9663]=3168;hit[9664]=359;hit[9665]=48;hit[9666]=51;hit[9667]=215;hit[9668]=469;hit[9669]=759;hit[9670]=211;hit[9671]=7970;hit[9672]=5668;hit[9673]=11112;hit[9674]=1004;hit[9675]=214;hit[9676]=44;hit[9677]=250;hit[9678]=129;hit[9679]=24;hit[9680]=1998;hit[9681]=29;hit[9682]=65;hit[9683]=2748;hit[9684]=2563;hit[9685]=11354;hit[9686]=2518;hit[9687]=180;hit[9688]=640;hit[9689]=184;hit[9690]=3193;hit[9691]=181;hit[9692]=9572;hit[9693]=1513;hit[9694]=2394;hit[9695]=547;hit[9696]=184;hit[9697]=25;hit[9698]=9222;hit[9699]=53;hit[9700]=573;hit[9701]=45;hit[9702]=875;hit[9703]=274;hit[9704]=115770;hit[9705]=116;hit[9706]=116;hit[9707]=2150;hit[9708]=1171;hit[9709]=191;hit[9710]=210;hit[9711]=83;hit[9712]=556;hit[9713]=32;hit[9714]=41;hit[9715]=205;hit[9716]=6496;hit[9717]=579;hit[9718]=295;hit[9719]=582;hit[9720]=428;hit[9721]=7913;hit[9722]=30;hit[9723]=39;hit[9724]=155;hit[9725]=474;hit[9726]=600;hit[9727]=80;hit[9728]=4075;hit[9729]=36;hit[9730]=45;hit[9731]=32;hit[9732]=58;hit[9733]=47;hit[9734]=9414;hit[9735]=574;hit[9736]=12;hit[9737]=133;hit[9738]=179;hit[9739]=76;hit[9740]=8;hit[9741]=37;hit[9742]=19;hit[9743]=33;hit[9744]=161;hit[9745]=184;hit[9746]=138;hit[9747]=63;hit[9748]=15912;hit[9749]=185;hit[9750]=63;hit[9751]=822;hit[9752]=1145;hit[9753]=425;hit[9754]=452;hit[9755]=212;hit[9756]=27419;hit[9757]=130;hit[9758]=423;hit[9759]=696;hit[9760]=234;hit[9761]=88;hit[9762]=46;hit[9763]=154;hit[9764]=43;hit[9765]=29;hit[9766]=28;hit[9767]=32;hit[9768]=39683;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]=365;hit[9779]=7;hit[9780]=44;hit[9781]=492;hit[9782]=434;hit[9783]=8006;hit[9784]=101;hit[9785]=118;hit[9786]=536;hit[9787]=17;hit[9788]=12;hit[9789]=1094;hit[9790]=77;hit[9791]=37;hit[9792]=2192;hit[9793]=4000;hit[9794]=1325;hit[9795]=30;hit[9796]=1328;hit[9797]=772;hit[9798]=37;hit[9799]=2531;hit[9800]=30618;hit[9801]=26;hit[9802]=68;hit[9803]=155;hit[9804]=86;hit[9805]=35;hit[9806]=80;hit[9807]=249;hit[9808]=53;hit[9809]=1019;hit[9810]=63;hit[9811]=254;hit[9812]=6192;hit[9813]=139;hit[9814]=47;hit[9815]=141;hit[9816]=865;hit[9817]=1585907;hit[9818]=292360;hit[9819]=154195;hit[9820]=332;hit[9821]=184;hit[9822]=189;hit[9823]=5484;hit[9824]=24;hit[9825]=129;hit[9826]=145;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]=1307;hit[9836]=235;hit[9837]=49;hit[9838]=77;hit[9839]=84;hit[9840]=130;hit[9841]=55;hit[9842]=1196;hit[9843]=145;hit[9844]=31;hit[9845]=54;hit[9846]=118;hit[9847]=1608;hit[9848]=362;hit[9849]=75;hit[9850]=1473;hit[9851]=93;hit[9852]=100;hit[9853]=1671;hit[9854]=32;hit[9855]=216;hit[9856]=75;hit[9857]=218;hit[9858]=957;hit[9859]=45;hit[9860]=6499;hit[9861]=4483;hit[9862]=83199;hit[9863]=7512;hit[9864]=1234792;hit[9865]=68539;hit[9866]=4485742;hit[9867]=1433;hit[9868]=350;hit[9869]=354;hit[9870]=86;hit[9871]=317;hit[9872]=32;hit[9873]=112;hit[9874]=18605;hit[9875]=922;hit[9876]=815;hit[9877]=157;hit[9878]=149;hit[9879]=46;hit[9880]=871;hit[9881]=15;hit[9882]=36;hit[9883]=128;hit[9884]=2350;hit[9885]=560;hit[9886]=120;hit[9887]=162;hit[9888]=64;hit[9889]=164;hit[9890]=628;hit[9891]=2617;hit[9892]=35573;hit[9893]=7777;hit[9894]=5025;hit[9895]=74;hit[9896]=451;hit[9897]=663;hit[9898]=136;hit[9899]=2257;hit[9900]=4537;hit[9901]=681;hit[9902]=68;hit[9903]=614;hit[9904]=9794;hit[9905]=7634;hit[9906]=4405;hit[9907]=517;hit[9908]=1426;hit[9909]=210;hit[9910]=99;hit[9911]=349;hit[9912]=68;hit[9913]=1374;hit[9914]=45;hit[9915]=3187;hit[9916]=58;hit[9917]=340;hit[9918]=18;hit[9919]=6334;hit[9920]=1100;hit[9921]=31;hit[9922]=637;hit[9923]=454;hit[9924]=1176;hit[9925]=49;hit[9926]=154;hit[9927]=1373;hit[9928]=153;hit[9929]=27200;hit[9930]=973;hit[9931]=118;hit[9932]=67;hit[9933]=55;hit[9934]=55;hit[9935]=14;hit[9936]=13;hit[9937]=1933;hit[9938]=19;hit[9939]=34520;hit[9940]=93;hit[9941]=22;hit[9942]=2401;hit[9943]=171;hit[9944]=74;hit[9945]=172;hit[9946]=52;hit[9947]=799;hit[9948]=2404;hit[9949]=229;hit[9950]=1303;hit[9951]=11124;hit[9952]=1976;hit[9953]=89;hit[9954]=4669;hit[9955]=97;hit[9956]=72;hit[9957]=202;hit[9958]=77;hit[9959]=77;hit[9960]=134;hit[9961]=556;hit[9962]=2822;hit[9963]=56;hit[9964]=389;hit[9965]=60;hit[9966]=125;hit[9967]=1651;hit[9968]=1826;hit[9969]=74;hit[9970]=618;hit[9971]=539;hit[9972]=233;hit[9973]=267;hit[9974]=10;hit[9975]=142;hit[9976]=86;hit[9977]=151;hit[9978]=638;hit[9979]=142;hit[9980]=573;hit[9981]=46;hit[9982]=38;hit[9983]=1026;hit[9984]=7490;hit[9985]=270;hit[9986]=41;hit[9987]=278;hit[9988]=13587;hit[9989]=1791;hit[9990]=745;hit[9991]=10455;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;