var hit=new Array();hit[8001]=412;hit[8002]=431;hit[8003]=162;hit[8004]=117;hit[8005]=5440;hit[8006]=862;hit[8007]=1524;hit[8008]=716;hit[8009]=12080;hit[8010]=257;hit[8011]=1083;hit[8012]=2552;hit[8013]=21281;hit[8014]=1616;hit[8015]=129818;hit[8016]=135;hit[8017]=180;hit[8018]=851;hit[8019]=302;hit[8020]=197;hit[8021]=5738;hit[8022]=184;hit[8023]=26728;hit[8024]=46;hit[8025]=75;hit[8026]=339;hit[8027]=848;hit[8028]=172;hit[8029]=617;hit[8030]=160;hit[8031]=32;hit[8032]=530;hit[8033]=243;hit[8034]=698;hit[8035]=123;hit[8036]=98;hit[8037]=513;hit[8038]=3382;hit[8039]=73155;hit[8040]=502;hit[8041]=294;hit[8042]=780;hit[8043]=278;hit[8044]=1005;hit[8045]=1084;hit[8046]=843;hit[8047]=5260;hit[8048]=19938;hit[8049]=505;hit[8050]=355;hit[8051]=1512;hit[8052]=387;hit[8053]=1895;hit[8054]=3882;hit[8055]=336;hit[8056]=340;hit[8057]=61;hit[8058]=83;hit[8059]=2611;hit[8060]=655;hit[8061]=20;hit[8062]=416;hit[8063]=130;hit[8064]=95;hit[8065]=57;hit[8066]=1121;hit[8067]=557;hit[8068]=282;hit[8069]=547;hit[8070]=190;hit[8071]=1851;hit[8072]=2337;hit[8073]=1744;hit[8074]=106296;hit[8075]=914;hit[8076]=252;hit[8077]=375;hit[8078]=235;hit[8079]=1207;hit[8080]=85;hit[8081]=5029;hit[8082]=281;hit[8083]=530;hit[8084]=471185;hit[8085]=3794;hit[8086]=581;hit[8087]=56084;hit[8088]=570;hit[8089]=596;hit[8090]=2291;hit[8091]=7790;hit[8092]=242;hit[8093]=789;hit[8094]=324;hit[8095]=243646;hit[8096]=291;hit[8097]=2860;hit[8098]=982;hit[8099]=1214;hit[8100]=1604;hit[8101]=284;hit[8102]=2745;hit[8103]=314;hit[8104]=53;hit[8105]=84;hit[8106]=829;hit[8107]=96876;hit[8108]=231;hit[8109]=967;hit[8110]=835;hit[8111]=172;hit[8112]=328;hit[8113]=58;hit[8114]=363;hit[8115]=507;hit[8116]=319;hit[8117]=161;hit[8118]=155;hit[8119]=108;hit[8120]=817;hit[8121]=2811;hit[8122]=23039;hit[8123]=453;hit[8124]=2526;hit[8125]=128;hit[8126]=134;hit[8127]=402;hit[8128]=6371;hit[8129]=464;hit[8130]=66;hit[8131]=2784;hit[8132]=4994;hit[8133]=435;hit[8134]=2241;hit[8135]=186;hit[8136]=46;hit[8137]=90;hit[8138]=221;hit[8139]=1168;hit[8140]=5759;hit[8141]=330;hit[8142]=498;hit[8143]=125;hit[8144]=208;hit[8145]=136;hit[8146]=5327;hit[8147]=234;hit[8148]=148;hit[8149]=65;hit[8150]=86;hit[8151]=596;hit[8152]=285;hit[8153]=53;hit[8154]=9369;hit[8155]=227;hit[8156]=4477;hit[8157]=673;hit[8158]=177;hit[8159]=1090;hit[8160]=69;hit[8161]=72;hit[8162]=552;hit[8163]=535;hit[8164]=2387;hit[8165]=328;hit[8166]=286;hit[8167]=118;hit[8168]=51;hit[8169]=27743;hit[8170]=840;hit[8171]=450;hit[8172]=369;hit[8173]=1530;hit[8174]=770;hit[8175]=362;hit[8176]=235;hit[8177]=1447;hit[8178]=141;hit[8179]=174;hit[8180]=424;hit[8181]=160;hit[8182]=88;hit[8183]=164;hit[8184]=3440;hit[8185]=387;hit[8186]=1528;hit[8187]=158;hit[8188]=255;hit[8189]=58023;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]=2131;hit[8199]=210;hit[8200]=146;hit[8201]=3793;hit[8202]=1896;hit[8203]=1257;hit[8204]=90;hit[8205]=27090;hit[8206]=79;hit[8207]=195;hit[8208]=240;hit[8209]=204;hit[8210]=330;hit[8211]=415;hit[8212]=268;hit[8213]=331;hit[8214]=153;hit[8215]=713;hit[8216]=189;hit[8217]=1011;hit[8218]=139;hit[8219]=60;hit[8220]=1647;hit[8221]=1597;hit[8222]=300;hit[8223]=94;hit[8224]=330;hit[8225]=126;hit[8226]=592;hit[8227]=98;hit[8228]=59139;hit[8229]=184;hit[8230]=49;hit[8231]=540;hit[8232]=186;hit[8233]=2639;hit[8234]=5633;hit[8235]=1953;hit[8236]=418;hit[8237]=2691;hit[8238]=574;hit[8239]=3842;hit[8240]=10050;hit[8241]=250;hit[8242]=186;hit[8243]=118;hit[8244]=113;hit[8245]=669;hit[8246]=200;hit[8247]=22538;hit[8248]=287;hit[8249]=610;hit[8250]=290;hit[8251]=717;hit[8252]=13926;hit[8253]=186;hit[8254]=2228;hit[8255]=300;hit[8256]=314;hit[8257]=1290;hit[8258]=121;hit[8259]=680;hit[8260]=37;hit[8261]=153;hit[8262]=417;hit[8263]=1814;hit[8264]=851;hit[8265]=46;hit[8266]=2259;hit[8267]=2993;hit[8268]=68127;hit[8269]=64;hit[8270]=1074;hit[8271]=67373;hit[8272]=128;hit[8273]=1099;hit[8274]=76;hit[8275]=5864;hit[8276]=4275;hit[8277]=82;hit[8278]=1231;hit[8279]=54;hit[8280]=1598;hit[8281]=5425;hit[8282]=56;hit[8283]=1065;hit[8284]=129;hit[8285]=751;hit[8286]=234;hit[8287]=340;hit[8288]=180;hit[8289]=3861;hit[8290]=335;hit[8291]=228;hit[8292]=311;hit[8293]=650;hit[8294]=1345;hit[8295]=2905;hit[8296]=191;hit[8297]=475;hit[8298]=419;hit[8299]=2315;hit[8300]=1591;hit[8301]=4873;hit[8302]=216;hit[8303]=238;hit[8304]=509;hit[8305]=2121;hit[8306]=2422;hit[8307]=4056;hit[8308]=266;hit[8309]=408;hit[8310]=1584;hit[8311]=10607;hit[8312]=2266;hit[8313]=161;hit[8314]=267;hit[8315]=2610;hit[8316]=237;hit[8317]=941;hit[8318]=169;hit[8319]=90;hit[8320]=41502;hit[8321]=338;hit[8322]=264;hit[8323]=176;hit[8324]=414;hit[8325]=484;hit[8326]=1005;hit[8327]=1714;hit[8328]=16;hit[8329]=24;hit[8330]=69;hit[8331]=213;hit[8332]=1340;hit[8333]=32;hit[8334]=869;hit[8335]=1390;hit[8336]=604;hit[8337]=273;hit[8338]=582;hit[8339]=138;hit[8340]=782;hit[8341]=81;hit[8342]=55;hit[8343]=79;hit[8344]=2103;hit[8345]=1292;hit[8346]=561;hit[8347]=1005;hit[8348]=76667;hit[8349]=1458;hit[8350]=3967766;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]=4067;hit[8360]=67;hit[8361]=258;hit[8362]=432;hit[8363]=87;hit[8364]=41638;hit[8365]=93;hit[8366]=1422;hit[8367]=383;hit[8368]=176;hit[8369]=82;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]=17440;hit[8379]=50;hit[8380]=386;hit[8381]=153;hit[8382]=44;hit[8383]=120;hit[8384]=56;hit[8385]=84;hit[8386]=1310;hit[8387]=3684;hit[8388]=6781;hit[8389]=29017;hit[8390]=244;hit[8391]=651;hit[8392]=1111;hit[8393]=656;hit[8394]=574;hit[8395]=3865;hit[8396]=330;hit[8397]=1190;hit[8398]=1077;hit[8399]=1796;hit[8400]=128;hit[8401]=609;hit[8402]=191;hit[8403]=83;hit[8404]=6016;hit[8405]=57;hit[8406]=16315;hit[8407]=2852;hit[8408]=187;hit[8409]=450;hit[8410]=827;hit[8411]=1149;hit[8412]=7035;hit[8413]=285;hit[8414]=44;hit[8415]=49;hit[8416]=90;hit[8417]=373;hit[8418]=119;hit[8419]=188;hit[8420]=921;hit[8421]=3622;hit[8422]=697;hit[8423]=188;hit[8424]=4144;hit[8425]=59;hit[8426]=17473;hit[8427]=384;hit[8428]=51;hit[8429]=1956;hit[8430]=41994;hit[8431]=1444;hit[8432]=83;hit[8433]=774;hit[8434]=119;hit[8435]=55;hit[8436]=33325;hit[8437]=524;hit[8438]=124;hit[8439]=9929;hit[8440]=567;hit[8441]=3719;hit[8442]=955;hit[8443]=626;hit[8444]=541;hit[8445]=1255;hit[8446]=2220;hit[8447]=202;hit[8448]=236076;hit[8449]=195;hit[8450]=491;hit[8451]=166;hit[8452]=105;hit[8453]=33109;hit[8454]=828;hit[8455]=330;hit[8456]=7387;hit[8457]=5341;hit[8458]=3464;hit[8459]=2204;hit[8460]=77;hit[8461]=1681;hit[8462]=258;hit[8463]=396;hit[8464]=143;hit[8465]=343;hit[8466]=1137;hit[8467]=88;hit[8468]=772;hit[8469]=179;hit[8470]=50;hit[8471]=2384;hit[8472]=1751;hit[8473]=105;hit[8474]=12002;hit[8475]=106;hit[8476]=6376;hit[8477]=52;hit[8478]=112;hit[8479]=46;hit[8480]=115;hit[8481]=7149;hit[8482]=199;hit[8483]=1011;hit[8484]=274;hit[8485]=767;hit[8486]=142;hit[8487]=81;hit[8488]=13;hit[8489]=695;hit[8490]=190;hit[8491]=1928;hit[8492]=31;hit[8493]=1014;hit[8494]=2928;hit[8495]=5;hit[8496]=105;hit[8497]=18;hit[8498]=2007;hit[8499]=194;hit[8500]=1971;hit[8501]=68;hit[8502]=29738;hit[8503]=116;hit[8504]=380;hit[8505]=90;hit[8506]=125;hit[8507]=169;hit[8508]=45;hit[8509]=47;hit[8510]=87;hit[8511]=481;hit[8512]=1333;hit[8513]=87;hit[8514]=3192;hit[8515]=261;hit[8516]=200;hit[8517]=264;hit[8518]=49;hit[8519]=111;hit[8520]=170;hit[8521]=478;hit[8522]=66;hit[8523]=1151;hit[8524]=222;hit[8525]=479;hit[8526]=126;hit[8527]=14634;hit[8528]=1060;hit[8529]=7524;hit[8530]=12;hit[8531]=139;hit[8532]=532;hit[8533]=69;hit[8534]=5922;hit[8535]=9641;hit[8536]=836;hit[8537]=84;hit[8538]=37;hit[8539]=1561;hit[8540]=1803324;hit[8541]=137;hit[8542]=215;hit[8543]=25;hit[8544]=714;hit[8545]=133;hit[8546]=298834;hit[8547]=1066;hit[8548]=965;hit[8549]=55;hit[8550]=92;hit[8551]=746;hit[8552]=334;hit[8553]=171;hit[8554]=269;hit[8555]=396;hit[8556]=62;hit[8557]=2116;hit[8558]=105;hit[8559]=166;hit[8560]=353;hit[8561]=177;hit[8562]=353;hit[8563]=56;hit[8564]=616;hit[8565]=155;hit[8566]=377;hit[8567]=1080;hit[8568]=2174;hit[8569]=993;hit[8570]=1610;hit[8571]=102;hit[8572]=58;hit[8573]=792;hit[8574]=65;hit[8575]=70;hit[8576]=321;hit[8577]=7407;hit[8578]=33;hit[8579]=500;hit[8580]=59;hit[8581]=61;hit[8582]=75;hit[8583]=141;hit[8584]=3946;hit[8585]=1079;hit[8586]=534;hit[8587]=292;hit[8588]=51344;hit[8589]=220;hit[8590]=802;hit[8591]=56;hit[8592]=5169;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]=1356;hit[8602]=628;hit[8603]=1012;hit[8604]=7734;hit[8605]=253;hit[8606]=713;hit[8607]=24;hit[8608]=13;hit[8609]=220;hit[8610]=6151;hit[8611]=280;hit[8612]=118;hit[8613]=6185;hit[8614]=1909;hit[8615]=4212;hit[8616]=333;hit[8617]=965;hit[8618]=153;hit[8619]=162;hit[8620]=33929;hit[8621]=201;hit[8622]=259;hit[8623]=597;hit[8624]=686;hit[8625]=307;hit[8626]=8719;hit[8627]=302481;hit[8628]=35364;hit[8629]=122;hit[8630]=130;hit[8631]=71;hit[8632]=1382;hit[8633]=1616;hit[8634]=1966;hit[8635]=245;hit[8636]=589;hit[8637]=456;hit[8638]=271;hit[8639]=179;hit[8640]=90;hit[8641]=1219;hit[8642]=16758;hit[8643]=1288;hit[8644]=227;hit[8645]=106;hit[8646]=214;hit[8647]=308;hit[8648]=4080;hit[8649]=91;hit[8650]=9885;hit[8651]=610782;hit[8652]=38740;hit[8653]=43958;hit[8654]=26387;hit[8655]=805;hit[8656]=73;hit[8657]=2537;hit[8658]=289;hit[8659]=254;hit[8660]=5049;hit[8661]=17;hit[8662]=1530;hit[8663]=118;hit[8664]=61;hit[8665]=40;hit[8666]=2171;hit[8667]=47545;hit[8668]=359;hit[8669]=58;hit[8670]=56;hit[8671]=35;hit[8672]=724;hit[8673]=6135;hit[8674]=688;hit[8675]=191;hit[8676]=724;hit[8677]=350;hit[8678]=1063;hit[8679]=1515;hit[8680]=7884;hit[8681]=61;hit[8682]=67;hit[8683]=169;hit[8684]=153;hit[8685]=77;hit[8686]=715;hit[8687]=320;hit[8688]=507;hit[8689]=548;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]=1067;hit[8702]=26;hit[8703]=1016;hit[8704]=12242;hit[8705]=180885;hit[8706]=8959;hit[8707]=1655;hit[8708]=94;hit[8709]=61;hit[8710]=5333;hit[8711]=147;hit[8712]=215;hit[8713]=304;hit[8714]=74;hit[8715]=546;hit[8716]=3008;hit[8717]=638;hit[8718]=580928;hit[8719]=149;hit[8720]=327;hit[8721]=25951;hit[8722]=26136;hit[8723]=8558;hit[8724]=31;hit[8725]=1584;hit[8726]=87;hit[8727]=115;hit[8728]=177;hit[8729]=52;hit[8730]=998;hit[8731]=388;hit[8732]=15393;hit[8733]=3290;hit[8734]=123;hit[8735]=2422;hit[8736]=19016;hit[8737]=71;hit[8738]=603;hit[8739]=105;hit[8740]=86;hit[8741]=55;hit[8742]=265;hit[8743]=716;hit[8744]=84;hit[8745]=22719;hit[8746]=1827;hit[8747]=209;hit[8748]=19;hit[8749]=51;hit[8750]=65;hit[8751]=12176;hit[8752]=156;hit[8753]=730;hit[8754]=189;hit[8755]=451;hit[8756]=301;hit[8757]=7250;hit[8758]=1185;hit[8759]=4403;hit[8760]=4217;hit[8761]=1746;hit[8762]=15439;hit[8763]=7474;hit[8764]=2277;hit[8765]=225;hit[8766]=1282;hit[8767]=352;hit[8768]=357;hit[8769]=699;hit[8770]=1973;hit[8771]=213;hit[8772]=1187;hit[8773]=6887;hit[8774]=1140;hit[8775]=518;hit[8776]=60;hit[8777]=367;hit[8778]=2718;hit[8779]=65;hit[8780]=45;hit[8781]=3845;hit[8782]=57684;hit[8783]=290;hit[8784]=403;hit[8785]=2865;hit[8786]=74;hit[8787]=1034;hit[8788]=321;hit[8789]=166;hit[8790]=3883;hit[8791]=1042;hit[8792]=29;hit[8793]=293;hit[8794]=15885;hit[8795]=2398;hit[8796]=114;hit[8797]=42;hit[8798]=28;hit[8799]=420;hit[8800]=5827;hit[8801]=41550;hit[8802]=4819;hit[8803]=178;hit[8804]=47;hit[8805]=67;hit[8806]=445;hit[8807]=648;hit[8808]=1372;hit[8809]=23;hit[8810]=4079;hit[8811]=3536;hit[8812]=11748;hit[8813]=105;hit[8814]=24;hit[8815]=463;hit[8816]=27;hit[8817]=7950;hit[8818]=1466835;hit[8819]=3367;hit[8820]=44;hit[8821]=83;hit[8822]=180;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]=1119;hit[8839]=149;hit[8840]=180;hit[8841]=356;hit[8842]=815;hit[8843]=3082;hit[8844]=37;hit[8845]=135;hit[8846]=904;hit[8847]=295;hit[8848]=60;hit[8849]=3779;hit[8850]=184776;hit[8851]=82;hit[8852]=1704;hit[8853]=221;hit[8854]=61;hit[8855]=5401;hit[8856]=265;hit[8857]=307;hit[8858]=2755;hit[8859]=266;hit[8860]=73;hit[8861]=78;hit[8862]=88;hit[8863]=54;hit[8864]=7921;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]=135;hit[8875]=21;hit[8876]=12718;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]=1222;hit[8888]=176;hit[8889]=16559;hit[8890]=10921;hit[8891]=419;hit[8892]=1263;hit[8893]=1709;hit[8894]=82;hit[8895]=3970;hit[8896]=1035;hit[8897]=215;hit[8898]=1698;hit[8899]=524;hit[8900]=2420;hit[8901]=1478;hit[8902]=236;hit[8903]=1039;hit[8904]=355;hit[8905]=308;hit[8906]=525;hit[8907]=59;hit[8908]=205;hit[8909]=63;hit[8910]=2739;hit[8911]=19;hit[8912]=3915;hit[8913]=214;hit[8914]=66;hit[8915]=1896;hit[8916]=28;hit[8917]=45;hit[8918]=3102;hit[8919]=34;hit[8920]=314;hit[8921]=935;hit[8922]=6273;hit[8923]=64;hit[8924]=121;hit[8925]=34291;hit[8926]=2477;hit[8927]=646;hit[8928]=5863;hit[8929]=1874;hit[8930]=2718;hit[8931]=86;hit[8932]=879;hit[8933]=69;hit[8934]=473;hit[8935]=516702;hit[8936]=574;hit[8937]=27;hit[8938]=5931;hit[8939]=2544;hit[8940]=4158;hit[8941]=3891;hit[8942]=12447;hit[8943]=18;hit[8944]=566;hit[8945]=1852;hit[8946]=12872;hit[8947]=2938;hit[8948]=63095;hit[8949]=91;hit[8950]=112;hit[8951]=997;hit[8952]=996;hit[8953]=9;hit[8954]=1457;hit[8955]=8309;hit[8956]=676;hit[8957]=464;hit[8958]=72160;hit[8959]=2909;hit[8960]=2809;hit[8961]=210409;hit[8962]=600;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]=546;hit[8974]=355;hit[8975]=786;hit[8976]=1230;hit[8977]=4947;hit[8978]=1496;hit[8979]=799;hit[8980]=254;hit[8981]=574;hit[8982]=101;hit[8983]=19;hit[8984]=790;hit[8985]=3473;hit[8986]=44363;hit[8987]=43990;hit[8988]=677;hit[8989]=172;hit[8990]=229;hit[8991]=381;hit[8992]=59;hit[8993]=12438;hit[8994]=11547;hit[8995]=37;hit[8996]=1095;hit[8997]=1728;hit[8998]=7527;hit[8999]=218;hit[9000]=20629;