var hit=new Array();hit[8001]=412;hit[8002]=431;hit[8003]=162;hit[8004]=118;hit[8005]=5466;hit[8006]=863;hit[8007]=1528;hit[8008]=718;hit[8009]=12115;hit[8010]=257;hit[8011]=1083;hit[8012]=2554;hit[8013]=21308;hit[8014]=1617;hit[8015]=129990;hit[8016]=135;hit[8017]=180;hit[8018]=852;hit[8019]=302;hit[8020]=197;hit[8021]=5744;hit[8022]=184;hit[8023]=26770;hit[8024]=46;hit[8025]=76;hit[8026]=339;hit[8027]=848;hit[8028]=172;hit[8029]=617;hit[8030]=160;hit[8031]=32;hit[8032]=530;hit[8033]=244;hit[8034]=701;hit[8035]=123;hit[8036]=98;hit[8037]=515;hit[8038]=3383;hit[8039]=73261;hit[8040]=502;hit[8041]=295;hit[8042]=780;hit[8043]=278;hit[8044]=1007;hit[8045]=1091;hit[8046]=843;hit[8047]=5260;hit[8048]=19989;hit[8049]=505;hit[8050]=355;hit[8051]=1515;hit[8052]=387;hit[8053]=1896;hit[8054]=3888;hit[8055]=336;hit[8056]=340;hit[8057]=61;hit[8058]=83;hit[8059]=2614;hit[8060]=657;hit[8061]=20;hit[8062]=416;hit[8063]=130;hit[8064]=95;hit[8065]=57;hit[8066]=1121;hit[8067]=558;hit[8068]=283;hit[8069]=548;hit[8070]=190;hit[8071]=1852;hit[8072]=2337;hit[8073]=1744;hit[8074]=0;hit[8075]=917;hit[8076]=252;hit[8077]=375;hit[8078]=235;hit[8079]=1208;hit[8080]=85;hit[8081]=5032;hit[8082]=281;hit[8083]=533;hit[8084]=471855;hit[8085]=3801;hit[8086]=583;hit[8087]=56143;hit[8088]=571;hit[8089]=597;hit[8090]=2294;hit[8091]=7793;hit[8092]=242;hit[8093]=789;hit[8094]=324;hit[8095]=243860;hit[8096]=291;hit[8097]=2862;hit[8098]=984;hit[8099]=1215;hit[8100]=1605;hit[8101]=284;hit[8102]=2745;hit[8103]=314;hit[8104]=53;hit[8105]=84;hit[8106]=830;hit[8107]=96983;hit[8108]=231;hit[8109]=970;hit[8110]=837;hit[8111]=172;hit[8112]=329;hit[8113]=58;hit[8114]=363;hit[8115]=507;hit[8116]=321;hit[8117]=162;hit[8118]=155;hit[8119]=109;hit[8120]=818;hit[8121]=2813;hit[8122]=23101;hit[8123]=453;hit[8124]=2535;hit[8125]=128;hit[8126]=134;hit[8127]=402;hit[8128]=6374;hit[8129]=466;hit[8130]=66;hit[8131]=2787;hit[8132]=4998;hit[8133]=435;hit[8134]=2242;hit[8135]=186;hit[8136]=46;hit[8137]=90;hit[8138]=221;hit[8139]=1168;hit[8140]=5760;hit[8141]=330;hit[8142]=500;hit[8143]=125;hit[8144]=209;hit[8145]=136;hit[8146]=5328;hit[8147]=235;hit[8148]=148;hit[8149]=65;hit[8150]=86;hit[8151]=596;hit[8152]=285;hit[8153]=53;hit[8154]=9386;hit[8155]=227;hit[8156]=4504;hit[8157]=673;hit[8158]=177;hit[8159]=1091;hit[8160]=69;hit[8161]=72;hit[8162]=553;hit[8163]=537;hit[8164]=2390;hit[8165]=328;hit[8166]=288;hit[8167]=118;hit[8168]=51;hit[8169]=27815;hit[8170]=842;hit[8171]=450;hit[8172]=369;hit[8173]=1530;hit[8174]=771;hit[8175]=363;hit[8176]=235;hit[8177]=1451;hit[8178]=141;hit[8179]=174;hit[8180]=425;hit[8181]=160;hit[8182]=88;hit[8183]=164;hit[8184]=3442;hit[8185]=387;hit[8186]=1531;hit[8187]=159;hit[8188]=255;hit[8189]=58083;hit[8190]=109;hit[8191]=50;hit[8192]=66;hit[8193]=93;hit[8194]=1459;hit[8195]=185;hit[8196]=1096;hit[8197]=707;hit[8198]=2161;hit[8199]=210;hit[8200]=146;hit[8201]=3795;hit[8202]=1899;hit[8203]=1258;hit[8204]=90;hit[8205]=27101;hit[8206]=79;hit[8207]=195;hit[8208]=241;hit[8209]=204;hit[8210]=330;hit[8211]=416;hit[8212]=268;hit[8213]=331;hit[8214]=153;hit[8215]=714;hit[8216]=190;hit[8217]=1011;hit[8218]=139;hit[8219]=60;hit[8220]=1654;hit[8221]=1604;hit[8222]=300;hit[8223]=94;hit[8224]=330;hit[8225]=126;hit[8226]=592;hit[8227]=98;hit[8228]=59245;hit[8229]=184;hit[8230]=49;hit[8231]=540;hit[8232]=186;hit[8233]=2639;hit[8234]=5656;hit[8235]=1957;hit[8236]=418;hit[8237]=2692;hit[8238]=575;hit[8239]=3844;hit[8240]=10055;hit[8241]=250;hit[8242]=186;hit[8243]=118;hit[8244]=113;hit[8245]=672;hit[8246]=200;hit[8247]=22545;hit[8248]=287;hit[8249]=611;hit[8250]=290;hit[8251]=717;hit[8252]=13957;hit[8253]=187;hit[8254]=2229;hit[8255]=300;hit[8256]=314;hit[8257]=1291;hit[8258]=121;hit[8259]=680;hit[8260]=37;hit[8261]=153;hit[8262]=417;hit[8263]=1818;hit[8264]=851;hit[8265]=46;hit[8266]=2259;hit[8267]=2994;hit[8268]=68202;hit[8269]=64;hit[8270]=1074;hit[8271]=67491;hit[8272]=128;hit[8273]=1099;hit[8274]=76;hit[8275]=5866;hit[8276]=4279;hit[8277]=82;hit[8278]=1232;hit[8279]=54;hit[8280]=1605;hit[8281]=5430;hit[8282]=56;hit[8283]=1083;hit[8284]=129;hit[8285]=754;hit[8286]=234;hit[8287]=340;hit[8288]=180;hit[8289]=3872;hit[8290]=335;hit[8291]=228;hit[8292]=312;hit[8293]=652;hit[8294]=1347;hit[8295]=2905;hit[8296]=191;hit[8297]=475;hit[8298]=419;hit[8299]=2332;hit[8300]=1592;hit[8301]=4875;hit[8302]=216;hit[8303]=238;hit[8304]=509;hit[8305]=2122;hit[8306]=2423;hit[8307]=4060;hit[8308]=266;hit[8309]=408;hit[8310]=1587;hit[8311]=10628;hit[8312]=2267;hit[8313]=161;hit[8314]=267;hit[8315]=2613;hit[8316]=237;hit[8317]=942;hit[8318]=170;hit[8319]=90;hit[8320]=41555;hit[8321]=338;hit[8322]=264;hit[8323]=176;hit[8324]=414;hit[8325]=484;hit[8326]=1005;hit[8327]=1715;hit[8328]=16;hit[8329]=24;hit[8330]=69;hit[8331]=213;hit[8332]=1347;hit[8333]=32;hit[8334]=870;hit[8335]=1390;hit[8336]=606;hit[8337]=273;hit[8338]=582;hit[8339]=138;hit[8340]=783;hit[8341]=81;hit[8342]=55;hit[8343]=79;hit[8344]=2109;hit[8345]=1295;hit[8346]=561;hit[8347]=1009;hit[8348]=76853;hit[8349]=1460;hit[8350]=3970198;hit[8351]=59;hit[8352]=46;hit[8353]=57;hit[8354]=112;hit[8355]=683;hit[8356]=88;hit[8357]=100;hit[8358]=243;hit[8359]=4077;hit[8360]=67;hit[8361]=258;hit[8362]=432;hit[8363]=87;hit[8364]=41709;hit[8365]=93;hit[8366]=1423;hit[8367]=383;hit[8368]=176;hit[8369]=83;hit[8370]=566;hit[8371]=346;hit[8372]=28;hit[8373]=21;hit[8374]=97;hit[8375]=201;hit[8376]=807;hit[8377]=300;hit[8378]=17456;hit[8379]=51;hit[8380]=387;hit[8381]=153;hit[8382]=44;hit[8383]=120;hit[8384]=56;hit[8385]=84;hit[8386]=1310;hit[8387]=3692;hit[8388]=6790;hit[8389]=29105;hit[8390]=244;hit[8391]=653;hit[8392]=1112;hit[8393]=658;hit[8394]=576;hit[8395]=3866;hit[8396]=331;hit[8397]=1191;hit[8398]=1084;hit[8399]=1799;hit[8400]=128;hit[8401]=609;hit[8402]=191;hit[8403]=83;hit[8404]=6028;hit[8405]=57;hit[8406]=16346;hit[8407]=2855;hit[8408]=187;hit[8409]=452;hit[8410]=834;hit[8411]=1151;hit[8412]=7045;hit[8413]=287;hit[8414]=44;hit[8415]=49;hit[8416]=90;hit[8417]=373;hit[8418]=119;hit[8419]=188;hit[8420]=926;hit[8421]=3625;hit[8422]=697;hit[8423]=188;hit[8424]=4154;hit[8425]=59;hit[8426]=17485;hit[8427]=384;hit[8428]=51;hit[8429]=1959;hit[8430]=42725;hit[8431]=1449;hit[8432]=84;hit[8433]=775;hit[8434]=119;hit[8435]=55;hit[8436]=33337;hit[8437]=525;hit[8438]=124;hit[8439]=9950;hit[8440]=568;hit[8441]=3721;hit[8442]=955;hit[8443]=626;hit[8444]=541;hit[8445]=1256;hit[8446]=2222;hit[8447]=202;hit[8448]=236422;hit[8449]=195;hit[8450]=492;hit[8451]=166;hit[8452]=105;hit[8453]=33144;hit[8454]=828;hit[8455]=330;hit[8456]=7400;hit[8457]=5348;hit[8458]=3467;hit[8459]=2244;hit[8460]=77;hit[8461]=1681;hit[8462]=258;hit[8463]=398;hit[8464]=143;hit[8465]=344;hit[8466]=1137;hit[8467]=88;hit[8468]=772;hit[8469]=181;hit[8470]=50;hit[8471]=2388;hit[8472]=1752;hit[8473]=105;hit[8474]=12009;hit[8475]=106;hit[8476]=6379;hit[8477]=52;hit[8478]=112;hit[8479]=46;hit[8480]=115;hit[8481]=7156;hit[8482]=199;hit[8483]=1012;hit[8484]=274;hit[8485]=770;hit[8486]=142;hit[8487]=82;hit[8488]=13;hit[8489]=695;hit[8490]=191;hit[8491]=1929;hit[8492]=31;hit[8493]=1014;hit[8494]=2929;hit[8495]=5;hit[8496]=105;hit[8497]=18;hit[8498]=2009;hit[8499]=194;hit[8500]=1981;hit[8501]=68;hit[8502]=29747;hit[8503]=116;hit[8504]=380;hit[8505]=91;hit[8506]=125;hit[8507]=169;hit[8508]=45;hit[8509]=47;hit[8510]=87;hit[8511]=482;hit[8512]=1336;hit[8513]=87;hit[8514]=3195;hit[8515]=261;hit[8516]=200;hit[8517]=264;hit[8518]=49;hit[8519]=111;hit[8520]=170;hit[8521]=481;hit[8522]=66;hit[8523]=1151;hit[8524]=222;hit[8525]=479;hit[8526]=126;hit[8527]=14660;hit[8528]=1062;hit[8529]=7533;hit[8530]=12;hit[8531]=139;hit[8532]=532;hit[8533]=69;hit[8534]=5926;hit[8535]=9684;hit[8536]=840;hit[8537]=84;hit[8538]=37;hit[8539]=1561;hit[8540]=1805280;hit[8541]=137;hit[8542]=215;hit[8543]=25;hit[8544]=714;hit[8545]=133;hit[8546]=299054;hit[8547]=1067;hit[8548]=969;hit[8549]=55;hit[8550]=92;hit[8551]=748;hit[8552]=334;hit[8553]=171;hit[8554]=269;hit[8555]=396;hit[8556]=62;hit[8557]=2125;hit[8558]=105;hit[8559]=167;hit[8560]=353;hit[8561]=177;hit[8562]=353;hit[8563]=56;hit[8564]=616;hit[8565]=155;hit[8566]=381;hit[8567]=1080;hit[8568]=2182;hit[8569]=993;hit[8570]=1611;hit[8571]=102;hit[8572]=58;hit[8573]=794;hit[8574]=66;hit[8575]=70;hit[8576]=321;hit[8577]=7424;hit[8578]=33;hit[8579]=502;hit[8580]=59;hit[8581]=61;hit[8582]=75;hit[8583]=141;hit[8584]=3953;hit[8585]=1079;hit[8586]=534;hit[8587]=296;hit[8588]=51426;hit[8589]=220;hit[8590]=803;hit[8591]=56;hit[8592]=5173;hit[8593]=176;hit[8594]=169;hit[8595]=434;hit[8596]=184;hit[8597]=355;hit[8598]=91;hit[8599]=1154;hit[8600]=264;hit[8601]=1357;hit[8602]=630;hit[8603]=1012;hit[8604]=7743;hit[8605]=255;hit[8606]=714;hit[8607]=24;hit[8608]=13;hit[8609]=221;hit[8610]=6151;hit[8611]=280;hit[8612]=118;hit[8613]=6197;hit[8614]=1911;hit[8615]=4216;hit[8616]=337;hit[8617]=966;hit[8618]=153;hit[8619]=171;hit[8620]=34028;hit[8621]=201;hit[8622]=259;hit[8623]=597;hit[8624]=687;hit[8625]=307;hit[8626]=8722;hit[8627]=302811;hit[8628]=35397;hit[8629]=122;hit[8630]=130;hit[8631]=71;hit[8632]=1388;hit[8633]=1621;hit[8634]=1968;hit[8635]=245;hit[8636]=591;hit[8637]=459;hit[8638]=272;hit[8639]=179;hit[8640]=90;hit[8641]=1221;hit[8642]=16774;hit[8643]=1289;hit[8644]=227;hit[8645]=106;hit[8646]=214;hit[8647]=309;hit[8648]=4086;hit[8649]=91;hit[8650]=9891;hit[8651]=613222;hit[8652]=38770;hit[8653]=44023;hit[8654]=26486;hit[8655]=805;hit[8656]=73;hit[8657]=2543;hit[8658]=289;hit[8659]=254;hit[8660]=5051;hit[8661]=17;hit[8662]=1538;hit[8663]=118;hit[8664]=61;hit[8665]=40;hit[8666]=2217;hit[8667]=47545;hit[8668]=360;hit[8669]=58;hit[8670]=56;hit[8671]=35;hit[8672]=724;hit[8673]=6138;hit[8674]=689;hit[8675]=192;hit[8676]=724;hit[8677]=350;hit[8678]=1065;hit[8679]=1516;hit[8680]=7898;hit[8681]=61;hit[8682]=67;hit[8683]=169;hit[8684]=153;hit[8685]=77;hit[8686]=715;hit[8687]=320;hit[8688]=508;hit[8689]=551;hit[8690]=1024;hit[8691]=167;hit[8692]=188;hit[8693]=373;hit[8694]=43;hit[8695]=42;hit[8696]=98;hit[8697]=401;hit[8698]=81;hit[8699]=152;hit[8700]=57;hit[8701]=1068;hit[8702]=26;hit[8703]=1016;hit[8704]=12329;hit[8705]=181147;hit[8706]=8964;hit[8707]=1656;hit[8708]=94;hit[8709]=61;hit[8710]=5336;hit[8711]=148;hit[8712]=215;hit[8713]=304;hit[8714]=74;hit[8715]=547;hit[8716]=3010;hit[8717]=638;hit[8718]=581496;hit[8719]=149;hit[8720]=327;hit[8721]=25957;hit[8722]=26151;hit[8723]=8565;hit[8724]=31;hit[8725]=1598;hit[8726]=87;hit[8727]=115;hit[8728]=177;hit[8729]=52;hit[8730]=999;hit[8731]=388;hit[8732]=15425;hit[8733]=3293;hit[8734]=124;hit[8735]=2424;hit[8736]=19023;hit[8737]=71;hit[8738]=603;hit[8739]=105;hit[8740]=86;hit[8741]=55;hit[8742]=265;hit[8743]=717;hit[8744]=85;hit[8745]=22729;hit[8746]=1828;hit[8747]=210;hit[8748]=19;hit[8749]=51;hit[8750]=65;hit[8751]=12190;hit[8752]=156;hit[8753]=731;hit[8754]=190;hit[8755]=451;hit[8756]=301;hit[8757]=7250;hit[8758]=1186;hit[8759]=4403;hit[8760]=4217;hit[8761]=1746;hit[8762]=15453;hit[8763]=7478;hit[8764]=2279;hit[8765]=225;hit[8766]=1282;hit[8767]=352;hit[8768]=358;hit[8769]=700;hit[8770]=1978;hit[8771]=213;hit[8772]=1187;hit[8773]=6887;hit[8774]=1140;hit[8775]=518;hit[8776]=60;hit[8777]=367;hit[8778]=2719;hit[8779]=65;hit[8780]=45;hit[8781]=3850;hit[8782]=57850;hit[8783]=290;hit[8784]=404;hit[8785]=2866;hit[8786]=74;hit[8787]=1035;hit[8788]=323;hit[8789]=166;hit[8790]=3902;hit[8791]=1046;hit[8792]=29;hit[8793]=293;hit[8794]=15919;hit[8795]=2399;hit[8796]=114;hit[8797]=42;hit[8798]=28;hit[8799]=420;hit[8800]=5833;hit[8801]=41751;hit[8802]=4819;hit[8803]=178;hit[8804]=47;hit[8805]=68;hit[8806]=445;hit[8807]=648;hit[8808]=1373;hit[8809]=23;hit[8810]=4082;hit[8811]=3539;hit[8812]=11758;hit[8813]=105;hit[8814]=24;hit[8815]=464;hit[8816]=27;hit[8817]=7951;hit[8818]=1467723;hit[8819]=3369;hit[8820]=44;hit[8821]=83;hit[8822]=182;hit[8823]=597;hit[8824]=119;hit[8825]=245;hit[8826]=124;hit[8827]=95;hit[8828]=485;hit[8829]=67;hit[8830]=448;hit[8831]=130;hit[8832]=146;hit[8833]=417;hit[8834]=233;hit[8835]=194;hit[8836]=136;hit[8837]=41;hit[8838]=1123;hit[8839]=150;hit[8840]=180;hit[8841]=356;hit[8842]=816;hit[8843]=3087;hit[8844]=37;hit[8845]=135;hit[8846]=904;hit[8847]=295;hit[8848]=60;hit[8849]=3780;hit[8850]=185352;hit[8851]=82;hit[8852]=1706;hit[8853]=221;hit[8854]=61;hit[8855]=5402;hit[8856]=265;hit[8857]=307;hit[8858]=2762;hit[8859]=266;hit[8860]=73;hit[8861]=78;hit[8862]=88;hit[8863]=55;hit[8864]=7922;hit[8865]=741;hit[8866]=152;hit[8867]=792;hit[8868]=34;hit[8869]=210;hit[8870]=45;hit[8871]=224;hit[8872]=176;hit[8873]=109;hit[8874]=136;hit[8875]=21;hit[8876]=12736;hit[8877]=20;hit[8878]=62;hit[8879]=41;hit[8880]=10;hit[8881]=59;hit[8882]=162;hit[8883]=61;hit[8884]=60;hit[8885]=64;hit[8886]=160;hit[8887]=1223;hit[8888]=176;hit[8889]=16565;hit[8890]=10931;hit[8891]=419;hit[8892]=1263;hit[8893]=1710;hit[8894]=82;hit[8895]=3979;hit[8896]=1037;hit[8897]=215;hit[8898]=1702;hit[8899]=524;hit[8900]=2426;hit[8901]=1482;hit[8902]=236;hit[8903]=1043;hit[8904]=356;hit[8905]=308;hit[8906]=526;hit[8907]=59;hit[8908]=205;hit[8909]=63;hit[8910]=2741;hit[8911]=19;hit[8912]=3919;hit[8913]=214;hit[8914]=66;hit[8915]=1899;hit[8916]=28;hit[8917]=45;hit[8918]=3104;hit[8919]=34;hit[8920]=314;hit[8921]=935;hit[8922]=6307;hit[8923]=64;hit[8924]=121;hit[8925]=34317;hit[8926]=2478;hit[8927]=646;hit[8928]=5865;hit[8929]=1881;hit[8930]=2828;hit[8931]=86;hit[8932]=879;hit[8933]=69;hit[8934]=473;hit[8935]=517159;hit[8936]=574;hit[8937]=27;hit[8938]=5932;hit[8939]=2545;hit[8940]=4165;hit[8941]=3895;hit[8942]=12457;hit[8943]=18;hit[8944]=568;hit[8945]=1859;hit[8946]=12887;hit[8947]=2943;hit[8948]=63211;hit[8949]=91;hit[8950]=112;hit[8951]=999;hit[8952]=997;hit[8953]=9;hit[8954]=1458;hit[8955]=8316;hit[8956]=678;hit[8957]=464;hit[8958]=72341;hit[8959]=2916;hit[8960]=2811;hit[8961]=210606;hit[8962]=601;hit[8963]=13;hit[8964]=22;hit[8965]=17;hit[8966]=28;hit[8967]=113;hit[8968]=149;hit[8969]=1152;hit[8970]=134;hit[8971]=40;hit[8972]=77;hit[8973]=547;hit[8974]=355;hit[8975]=786;hit[8976]=1241;hit[8977]=4950;hit[8978]=1496;hit[8979]=800;hit[8980]=255;hit[8981]=575;hit[8982]=101;hit[8983]=19;hit[8984]=794;hit[8985]=3473;hit[8986]=44453;hit[8987]=44081;hit[8988]=678;hit[8989]=172;hit[8990]=229;hit[8991]=381;hit[8992]=59;hit[8993]=12457;hit[8994]=11559;hit[8995]=37;hit[8996]=1095;hit[8997]=1730;hit[8998]=7534;hit[8999]=218;hit[9000]=20691;