var hit=new Array();hit[9001]=1538;hit[9002]=305;hit[9003]=10721;hit[9004]=1194;hit[9005]=242;hit[9006]=19916;hit[9007]=315;hit[9008]=2546;hit[9009]=13335;hit[9010]=1439;hit[9011]=1644;hit[9012]=1001;hit[9013]=287;hit[9014]=278;hit[9015]=273;hit[9016]=4104;hit[9017]=386;hit[9018]=68294;hit[9019]=898;hit[9020]=223;hit[9021]=8875;hit[9022]=81;hit[9023]=223;hit[9024]=37;hit[9025]=496;hit[9026]=467;hit[9027]=96460;hit[9028]=835;hit[9029]=3403;hit[9030]=936;hit[9031]=592;hit[9032]=80;hit[9033]=86;hit[9034]=3493;hit[9035]=206;hit[9036]=69;hit[9037]=43;hit[9038]=322;hit[9039]=14361;hit[9040]=65;hit[9041]=297;hit[9042]=24;hit[9043]=114;hit[9044]=9845;hit[9045]=116;hit[9046]=792;hit[9047]=13835;hit[9048]=64;hit[9049]=14;hit[9050]=53;hit[9051]=287;hit[9052]=1772;hit[9053]=3304;hit[9054]=298;hit[9055]=125;hit[9056]=1846;hit[9057]=895;hit[9058]=417;hit[9059]=44;hit[9060]=93;hit[9061]=472;hit[9062]=24;hit[9063]=2492;hit[9064]=5270;hit[9065]=273;hit[9066]=1849;hit[9067]=70080;hit[9068]=480;hit[9069]=28027;hit[9070]=220110;hit[9071]=8622;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]=363;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]=243;hit[9093]=931;hit[9094]=207;hit[9095]=4031;hit[9096]=324;hit[9097]=324;hit[9098]=53;hit[9099]=375;hit[9100]=361;hit[9101]=145;hit[9102]=63;hit[9103]=45;hit[9104]=175;hit[9105]=68;hit[9106]=118;hit[9107]=105;hit[9108]=3011;hit[9109]=59;hit[9110]=179;hit[9111]=4980;hit[9112]=470;hit[9113]=8827;hit[9114]=12435;hit[9115]=256;hit[9116]=128;hit[9117]=166;hit[9118]=47;hit[9119]=9430;hit[9120]=1052;hit[9121]=91;hit[9122]=149;hit[9123]=111;hit[9124]=73;hit[9125]=222;hit[9126]=393;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]=1881;hit[9137]=1229;hit[9138]=614;hit[9139]=145;hit[9140]=886;hit[9141]=51;hit[9142]=2178;hit[9143]=1676;hit[9144]=1017;hit[9145]=7262;hit[9146]=49;hit[9147]=23659;hit[9148]=263;hit[9149]=696;hit[9150]=101;hit[9151]=127;hit[9152]=238;hit[9153]=306;hit[9154]=161;hit[9155]=15086;hit[9156]=419;hit[9157]=2508;hit[9158]=3769;hit[9159]=208;hit[9160]=10445;hit[9161]=108;hit[9162]=792;hit[9163]=238;hit[9164]=937;hit[9165]=209;hit[9166]=136;hit[9167]=102;hit[9168]=217;hit[9169]=94;hit[9170]=4859;hit[9171]=5784;hit[9172]=134;hit[9173]=181;hit[9174]=297;hit[9175]=220;hit[9176]=784;hit[9177]=931;hit[9178]=655;hit[9179]=577;hit[9180]=139;hit[9181]=14;hit[9182]=861;hit[9183]=51858;hit[9184]=139;hit[9185]=1494;hit[9186]=1688;hit[9187]=19182;hit[9188]=272;hit[9189]=72;hit[9190]=2489;hit[9191]=6566;hit[9192]=261;hit[9193]=2406;hit[9194]=85;hit[9195]=152;hit[9196]=242;hit[9197]=145;hit[9198]=351;hit[9199]=2499;hit[9200]=313;hit[9201]=1558;hit[9202]=36;hit[9203]=17214;hit[9204]=2828;hit[9205]=380;hit[9206]=933;hit[9207]=510;hit[9208]=255;hit[9209]=92;hit[9210]=174;hit[9211]=11807;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]=2031;hit[9222]=57;hit[9223]=276;hit[9224]=1351;hit[9225]=283;hit[9226]=112;hit[9227]=79;hit[9228]=388;hit[9229]=15;hit[9230]=32;hit[9231]=33338;hit[9232]=121;hit[9233]=648;hit[9234]=8696;hit[9235]=15723;hit[9236]=6397;hit[9237]=893;hit[9238]=406;hit[9239]=3366;hit[9240]=1894;hit[9241]=65;hit[9242]=161;hit[9243]=17409;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]=1631;hit[9253]=1550;hit[9254]=21;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]=695;hit[9264]=963;hit[9265]=326;hit[9266]=491;hit[9267]=310;hit[9268]=154;hit[9269]=460;hit[9270]=212;hit[9271]=85;hit[9272]=668;hit[9273]=255;hit[9274]=81;hit[9275]=6754;hit[9276]=340;hit[9277]=26;hit[9278]=36736;hit[9279]=92;hit[9280]=91;hit[9281]=12522;hit[9282]=71;hit[9283]=9806;hit[9284]=74;hit[9285]=147;hit[9286]=1705;hit[9287]=1628;hit[9288]=28;hit[9289]=55;hit[9290]=1241;hit[9291]=861;hit[9292]=1703;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]=156;hit[9304]=213;hit[9305]=517;hit[9306]=147;hit[9307]=67;hit[9308]=255;hit[9309]=86100;hit[9310]=1075;hit[9311]=34;hit[9312]=4277;hit[9313]=165;hit[9314]=131;hit[9315]=1794;hit[9316]=39;hit[9317]=199;hit[9318]=298;hit[9319]=59;hit[9320]=74840;hit[9321]=141;hit[9322]=229;hit[9323]=3998;hit[9324]=44;hit[9325]=472;hit[9326]=1020;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]=714;hit[9337]=126;hit[9338]=47;hit[9339]=239;hit[9340]=1494;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]=54154;hit[9354]=322;hit[9355]=513;hit[9356]=157;hit[9357]=17554;hit[9358]=901;hit[9359]=110;hit[9360]=831;hit[9361]=32;hit[9362]=100;hit[9363]=140;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]=42;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]=5187;hit[9390]=58;hit[9391]=49;hit[9392]=96;hit[9393]=737;hit[9394]=50473;hit[9395]=950;hit[9396]=53;hit[9397]=65;hit[9398]=36;hit[9399]=16382;hit[9400]=13094;hit[9401]=579;hit[9402]=42;hit[9403]=146;hit[9404]=115;hit[9405]=40;hit[9406]=703;hit[9407]=111;hit[9408]=8132;hit[9409]=74;hit[9410]=1063;hit[9411]=262;hit[9412]=2035;hit[9413]=2034;hit[9414]=5927;hit[9415]=74;hit[9416]=89;hit[9417]=653;hit[9418]=689;hit[9419]=40;hit[9420]=46;hit[9421]=108640;hit[9422]=84;hit[9423]=1347;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]=24097;hit[9435]=7236;hit[9436]=84;hit[9437]=38;hit[9438]=1321;hit[9439]=1908;hit[9440]=95;hit[9441]=1186;hit[9442]=208;hit[9443]=40003;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]=898;hit[9457]=108;hit[9458]=621;hit[9459]=173;hit[9460]=1007;hit[9461]=1588;hit[9462]=11211;hit[9463]=195;hit[9464]=254;hit[9465]=5308;hit[9466]=1771;hit[9467]=2570;hit[9468]=626;hit[9469]=568;hit[9470]=373;hit[9471]=648859;hit[9472]=48878;hit[9473]=6572;hit[9474]=70;hit[9475]=3709;hit[9476]=45;hit[9477]=4378;hit[9478]=31;hit[9479]=2327;hit[9480]=23;hit[9481]=308;hit[9482]=591;hit[9483]=61;hit[9484]=397;hit[9485]=112;hit[9486]=2606;hit[9487]=147727;hit[9488]=879;hit[9489]=11987;hit[9490]=338;hit[9491]=1425;hit[9492]=63;hit[9493]=31182;hit[9494]=49;hit[9495]=66;hit[9496]=170587;hit[9497]=45;hit[9498]=3232;hit[9499]=241;hit[9500]=41546;hit[9501]=313;hit[9502]=2558;hit[9503]=51;hit[9504]=125;hit[9505]=709;hit[9506]=887;hit[9507]=14335;hit[9508]=13679;hit[9509]=436;hit[9510]=8661;hit[9511]=6598;hit[9512]=111;hit[9513]=243;hit[9514]=257;hit[9515]=1859;hit[9516]=54;hit[9517]=3645;hit[9518]=1425;hit[9519]=143;hit[9520]=24;hit[9521]=27;hit[9522]=51;hit[9523]=399;hit[9524]=114;hit[9525]=108;hit[9526]=1512;hit[9527]=619;hit[9528]=281;hit[9529]=717;hit[9530]=62328;hit[9531]=134;hit[9532]=429;hit[9533]=25;hit[9534]=126;hit[9535]=414;hit[9536]=43;hit[9537]=284;hit[9538]=1014;hit[9539]=494;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]=437;hit[9549]=208;hit[9550]=1365;hit[9551]=103;hit[9552]=51;hit[9553]=147;hit[9554]=140;hit[9555]=7282;hit[9556]=105;hit[9557]=527;hit[9558]=0;hit[9559]=161;hit[9560]=123;hit[9561]=7266;hit[9562]=37;hit[9563]=387;hit[9564]=774;hit[9565]=2689;hit[9566]=6190;hit[9567]=743;hit[9568]=467;hit[9569]=63;hit[9570]=524851;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]=107;hit[9584]=55;hit[9585]=235;hit[9586]=144;hit[9587]=63;hit[9588]=22;hit[9589]=543;hit[9590]=57;hit[9591]=108;hit[9592]=131;hit[9593]=1824;hit[9594]=248710;hit[9595]=17;hit[9596]=215;hit[9597]=52;hit[9598]=32;hit[9599]=99;hit[9600]=1330;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]=20167;hit[9614]=169;hit[9615]=202;hit[9616]=1136;hit[9617]=322;hit[9618]=529;hit[9619]=156;hit[9620]=474;hit[9621]=254;hit[9622]=265;hit[9623]=16789;hit[9624]=2528;hit[9625]=11819;hit[9626]=82;hit[9627]=109;hit[9628]=37;hit[9629]=534;hit[9630]=18;hit[9631]=150;hit[9632]=60;hit[9633]=169346;hit[9634]=49;hit[9635]=262;hit[9636]=6660;hit[9637]=40;hit[9638]=224;hit[9639]=593;hit[9640]=1736;hit[9641]=4182;hit[9642]=483;hit[9643]=102;hit[9644]=66;hit[9645]=709;hit[9646]=103;hit[9647]=130;hit[9648]=212;hit[9649]=1243;hit[9650]=101916;hit[9651]=272;hit[9652]=688;hit[9653]=46;hit[9654]=183;hit[9655]=53557;hit[9656]=100;hit[9657]=15442;hit[9658]=50;hit[9659]=26210;hit[9660]=209;hit[9661]=7891;hit[9662]=2558;hit[9663]=3170;hit[9664]=360;hit[9665]=48;hit[9666]=51;hit[9667]=215;hit[9668]=469;hit[9669]=759;hit[9670]=211;hit[9671]=7971;hit[9672]=5673;hit[9673]=11122;hit[9674]=1005;hit[9675]=214;hit[9676]=44;hit[9677]=250;hit[9678]=129;hit[9679]=24;hit[9680]=2000;hit[9681]=29;hit[9682]=65;hit[9683]=2755;hit[9684]=2564;hit[9685]=11357;hit[9686]=2521;hit[9687]=180;hit[9688]=640;hit[9689]=184;hit[9690]=3196;hit[9691]=181;hit[9692]=9615;hit[9693]=1514;hit[9694]=2394;hit[9695]=547;hit[9696]=184;hit[9697]=25;hit[9698]=9244;hit[9699]=53;hit[9700]=573;hit[9701]=45;hit[9702]=875;hit[9703]=274;hit[9704]=115820;hit[9705]=116;hit[9706]=116;hit[9707]=2153;hit[9708]=1172;hit[9709]=191;hit[9710]=210;hit[9711]=83;hit[9712]=556;hit[9713]=32;hit[9714]=41;hit[9715]=205;hit[9716]=6498;hit[9717]=579;hit[9718]=295;hit[9719]=582;hit[9720]=428;hit[9721]=7917;hit[9722]=30;hit[9723]=39;hit[9724]=155;hit[9725]=474;hit[9726]=602;hit[9727]=80;hit[9728]=4077;hit[9729]=36;hit[9730]=45;hit[9731]=32;hit[9732]=58;hit[9733]=47;hit[9734]=9459;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]=15933;hit[9749]=185;hit[9750]=63;hit[9751]=822;hit[9752]=1146;hit[9753]=425;hit[9754]=453;hit[9755]=212;hit[9756]=27439;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]=39684;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]=8007;hit[9784]=101;hit[9785]=118;hit[9786]=537;hit[9787]=17;hit[9788]=12;hit[9789]=1098;hit[9790]=78;hit[9791]=37;hit[9792]=2196;hit[9793]=4003;hit[9794]=1326;hit[9795]=30;hit[9796]=1330;hit[9797]=773;hit[9798]=37;hit[9799]=2533;hit[9800]=30638;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]=1024;hit[9810]=63;hit[9811]=254;hit[9812]=6192;hit[9813]=139;hit[9814]=47;hit[9815]=141;hit[9816]=865;hit[9817]=1586614;hit[9818]=292864;hit[9819]=154578;hit[9820]=332;hit[9821]=184;hit[9822]=189;hit[9823]=5487;hit[9824]=24;hit[9825]=129;hit[9826]=146;hit[9827]=8240;hit[9828]=21;hit[9829]=50;hit[9830]=80;hit[9831]=92;hit[9832]=163;hit[9833]=558;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]=1198;hit[9843]=145;hit[9844]=31;hit[9845]=54;hit[9846]=118;hit[9847]=1617;hit[9848]=363;hit[9849]=75;hit[9850]=1475;hit[9851]=93;hit[9852]=100;hit[9853]=1672;hit[9854]=32;hit[9855]=216;hit[9856]=75;hit[9857]=218;hit[9858]=957;hit[9859]=45;hit[9860]=6499;hit[9861]=4484;hit[9862]=83262;hit[9863]=7514;hit[9864]=1235588;hit[9865]=68551;hit[9866]=4489033;hit[9867]=1433;hit[9868]=350;hit[9869]=354;hit[9870]=86;hit[9871]=317;hit[9872]=32;hit[9873]=112;hit[9874]=18607;hit[9875]=922;hit[9876]=816;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]=2622;hit[9892]=35629;hit[9893]=7786;hit[9894]=5026;hit[9895]=74;hit[9896]=451;hit[9897]=663;hit[9898]=136;hit[9899]=2257;hit[9900]=4542;hit[9901]=682;hit[9902]=68;hit[9903]=614;hit[9904]=9800;hit[9905]=7639;hit[9906]=4411;hit[9907]=517;hit[9908]=1426;hit[9909]=210;hit[9910]=99;hit[9911]=350;hit[9912]=68;hit[9913]=1377;hit[9914]=45;hit[9915]=3192;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]=1177;hit[9925]=49;hit[9926]=154;hit[9927]=1374;hit[9928]=153;hit[9929]=27220;hit[9930]=974;hit[9931]=118;hit[9932]=67;hit[9933]=55;hit[9934]=56;hit[9935]=14;hit[9936]=13;hit[9937]=1934;hit[9938]=19;hit[9939]=34536;hit[9940]=93;hit[9941]=22;hit[9942]=2401;hit[9943]=171;hit[9944]=75;hit[9945]=172;hit[9946]=52;hit[9947]=801;hit[9948]=2405;hit[9949]=229;hit[9950]=1303;hit[9951]=11127;hit[9952]=1977;hit[9953]=89;hit[9954]=4670;hit[9955]=97;hit[9956]=72;hit[9957]=202;hit[9958]=77;hit[9959]=77;hit[9960]=134;hit[9961]=556;hit[9962]=2823;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]=143;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]=13595;hit[9989]=1793;hit[9990]=745;hit[9991]=10466;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;