var hit=new Array();hit[8001]=7;hit[8002]=116;hit[8003]=26;hit[8004]=41;hit[8005]=747;hit[8006]=380;hit[8007]=552;hit[8008]=248;hit[8009]=3707;hit[8010]=59;hit[8011]=390;hit[8012]=1149;hit[8013]=4930;hit[8014]=542;hit[8015]=61205;hit[8016]=6;hit[8017]=52;hit[8018]=199;hit[8019]=23;hit[8020]=32;hit[8021]=1174;hit[8022]=13;hit[8023]=9258;hit[8024]=7;hit[8025]=15;hit[8026]=103;hit[8027]=182;hit[8028]=6;hit[8029]=168;hit[8030]=24;hit[8031]=13;hit[8032]=94;hit[8033]=50;hit[8034]=143;hit[8035]=25;hit[8036]=9;hit[8037]=39;hit[8038]=1795;hit[8039]=44110;hit[8040]=26;hit[8041]=29;hit[8042]=97;hit[8043]=24;hit[8044]=396;hit[8045]=12;hit[8046]=294;hit[8047]=3092;hit[8048]=5440;hit[8049]=86;hit[8050]=9;hit[8051]=48;hit[8052]=17;hit[8053]=879;hit[8054]=1050;hit[8055]=210;hit[8056]=3;hit[8057]=3;hit[8058]=10;hit[8059]=540;hit[8060]=51;hit[8061]=2;hit[8062]=163;hit[8063]=15;hit[8064]=8;hit[8065]=10;hit[8066]=426;hit[8067]=88;hit[8068]=105;hit[8069]=35;hit[8070]=40;hit[8071]=200;hit[8072]=707;hit[8073]=253;hit[8074]=157511;hit[8075]=179;hit[8076]=97;hit[8077]=40;hit[8078]=16;hit[8079]=141;hit[8080]=17;hit[8081]=2282;hit[8082]=68;hit[8083]=39;hit[8084]=328923;hit[8085]=1514;hit[8086]=88;hit[8087]=24530;hit[8088]=210;hit[8089]=100;hit[8090]=466;hit[8091]=4662;hit[8092]=12;hit[8093]=67;hit[8094]=93;hit[8095]=148089;hit[8096]=30;hit[8097]=1491;hit[8098]=69;hit[8099]=161;hit[8100]=857;hit[8101]=4;hit[8102]=1135;hit[8103]=19;hit[8104]=14;hit[8105]=17;hit[8106]=449;hit[8107]=41781;hit[8108]=25;hit[8109]=201;hit[8110]=167;hit[8111]=15;hit[8112]=78;hit[8113]=12;hit[8114]=18;hit[8115]=82;hit[8116]=60;hit[8117]=20;hit[8118]=31;hit[8119]=24;hit[8120]=162;hit[8121]=655;hit[8122]=154;hit[8123]=89;hit[8124]=908;hit[8125]=31;hit[8126]=3;hit[8127]=158;hit[8128]=2145;hit[8129]=177;hit[8130]=10;hit[8131]=759;hit[8132]=1466;hit[8133]=131;hit[8134]=977;hit[8135]=12;hit[8136]=8;hit[8137]=6;hit[8138]=56;hit[8139]=197;hit[8140]=250;hit[8141]=93;hit[8142]=149;hit[8143]=34;hit[8144]=57;hit[8145]=17;hit[8146]=1136;hit[8147]=44;hit[8148]=68;hit[8149]=7;hit[8150]=12;hit[8151]=59;hit[8152]=105;hit[8153]=6;hit[8154]=3750;hit[8155]=5;hit[8156]=20;hit[8157]=339;hit[8158]=35;hit[8159]=646;hit[8160]=4;hit[8161]=5;hit[8162]=190;hit[8163]=6;hit[8164]=901;hit[8165]=70;hit[8166]=82;hit[8167]=6;hit[8168]=11;hit[8169]=5576;hit[8170]=198;hit[8171]=100;hit[8172]=36;hit[8173]=773;hit[8174]=110;hit[8175]=67;hit[8176]=105;hit[8177]=716;hit[8178]=53;hit[8179]=47;hit[8180]=100;hit[8181]=23;hit[8182]=3;hit[8183]=28;hit[8184]=796;hit[8185]=27;hit[8186]=561;hit[8187]=30;hit[8188]=36;hit[8189]=32907;hit[8190]=14;hit[8191]=3;hit[8192]=14;hit[8193]=19;hit[8194]=1087;hit[8195]=38;hit[8196]=18;hit[8197]=403;hit[8198]=21;hit[8199]=12;hit[8200]=28;hit[8201]=1528;hit[8202]=1037;hit[8203]=381;hit[8204]=10;hit[8205]=11239;hit[8206]=28;hit[8207]=36;hit[8208]=52;hit[8209]=43;hit[8210]=21;hit[8211]=52;hit[8212]=45;hit[8213]=39;hit[8214]=52;hit[8215]=251;hit[8216]=69;hit[8217]=365;hit[8218]=6;hit[8219]=6;hit[8220]=322;hit[8221]=7;hit[8222]=29;hit[8223]=23;hit[8224]=98;hit[8225]=55;hit[8226]=16;hit[8227]=23;hit[8228]=28253;hit[8229]=27;hit[8230]=18;hit[8231]=29;hit[8232]=18;hit[8233]=261;hit[8234]=2419;hit[8235]=666;hit[8236]=43;hit[8237]=1098;hit[8238]=46;hit[8239]=2016;hit[8240]=846;hit[8241]=3;hit[8242]=48;hit[8243]=12;hit[8244]=12;hit[8245]=220;hit[8246]=22;hit[8247]=8455;hit[8248]=56;hit[8249]=57;hit[8250]=104;hit[8251]=144;hit[8252]=4697;hit[8253]=51;hit[8254]=649;hit[8255]=2;hit[8256]=167;hit[8257]=232;hit[8258]=16;hit[8259]=66;hit[8260]=7;hit[8261]=11;hit[8262]=81;hit[8263]=78374;hit[8264]=221;hit[8265]=6;hit[8266]=1462;hit[8267]=1530;hit[8268]=29179;hit[8269]=22;hit[8270]=10;hit[8271]=26921;hit[8272]=28;hit[8273]=24;hit[8274]=5;hit[8275]=2832;hit[8276]=3647;hit[8277]=9;hit[8278]=4;hit[8279]=4;hit[8280]=392;hit[8281]=2558;hit[8282]=18;hit[8283]=62;hit[8284]=27;hit[8285]=100;hit[8286]=12;hit[8287]=56;hit[8288]=32;hit[8289]=1045;hit[8290]=160;hit[8291]=1;hit[8292]=119;hit[8293]=155;hit[8294]=564;hit[8295]=2013;hit[8296]=54;hit[8297]=160;hit[8298]=108;hit[8299]=4;hit[8300]=602;hit[8301]=2660;hit[8302]=36;hit[8303]=20;hit[8304]=84;hit[8305]=490;hit[8306]=459;hit[8307]=1680;hit[8308]=33;hit[8309]=67;hit[8310]=719;hit[8311]=2316;hit[8312]=1095;hit[8313]=36;hit[8314]=106;hit[8315]=1099;hit[8316]=56;hit[8317]=451;hit[8318]=18;hit[8319]=16;hit[8320]=12001;hit[8321]=59;hit[8322]=67;hit[8323]=21;hit[8324]=30;hit[8325]=101;hit[8326]=358;hit[8327]=475;hit[8328]=3;hit[8329]=4;hit[8330]=26;hit[8331]=176;hit[8332]=187;hit[8333]=6;hit[8334]=388;hit[8335]=445;hit[8336]=146;hit[8337]=47;hit[8338]=140;hit[8339]=35;hit[8340]=222;hit[8341]=42;hit[8342]=10;hit[8343]=16;hit[8344]=481;hit[8345]=375;hit[8346]=145;hit[8347]=542;hit[8348]=24279;hit[8349]=492;hit[8350]=2744448;hit[8351]=6;hit[8352]=6;hit[8353]=11;hit[8354]=27;hit[8355]=12;hit[8356]=27;hit[8357]=16;hit[8358]=37;hit[8359]=1444;hit[8360]=16;hit[8361]=14;hit[8362]=80;hit[8363]=8;hit[8364]=18653;hit[8365]=12;hit[8366]=328;hit[8367]=136;hit[8368]=32;hit[8369]=18;hit[8370]=226;hit[8371]=21;hit[8372]=7;hit[8373]=4;hit[8374]=40;hit[8375]=27;hit[8376]=371;hit[8377]=73;hit[8378]=10639;hit[8379]=8;hit[8380]=73;hit[8381]=71;hit[8382]=10;hit[8383]=28;hit[8384]=9;hit[8385]=9;hit[8386]=518;hit[8387]=1055;hit[8388]=1741;hit[8389]=10946;hit[8390]=57;hit[8391]=119;hit[8392]=448;hit[8393]=158;hit[8394]=80;hit[8395]=2273;hit[8396]=96;hit[8397]=664;hit[8398]=314;hit[8399]=383;hit[8400]=53;hit[8401]=201;hit[8402]=36;hit[8403]=13;hit[8404]=1180;hit[8405]=14;hit[8406]=7278;hit[8407]=918;hit[8408]=19;hit[8409]=167;hit[8410]=216;hit[8411]=221;hit[8412]=2165;hit[8413]=52;hit[8414]=4;hit[8415]=6;hit[8416]=16;hit[8417]=78;hit[8418]=22;hit[8419]=52;hit[8420]=47;hit[8421]=1559;hit[8422]=258;hit[8423]=41;hit[8424]=75;hit[8425]=27;hit[8426]=9362;hit[8427]=125;hit[8428]=6;hit[8429]=492;hit[8430]=8088;hit[8431]=214;hit[8432]=13;hit[8433]=363;hit[8434]=19;hit[8435]=18;hit[8436]=16937;hit[8437]=264;hit[8438]=44;hit[8439]=3586;hit[8440]=195;hit[8441]=1972;hit[8442]=225;hit[8443]=270;hit[8444]=200;hit[8445]=418;hit[8446]=608;hit[8447]=66;hit[8448]=113162;hit[8449]=11;hit[8450]=45;hit[8451]=57;hit[8452]=27;hit[8453]=7876;hit[8454]=331;hit[8455]=130;hit[8456]=3101;hit[8457]=2574;hit[8458]=2321;hit[8459]=1059;hit[8460]=21;hit[8461]=612;hit[8462]=72;hit[8463]=187;hit[8464]=36;hit[8465]=97;hit[8466]=2;hit[8467]=14;hit[8468]=252;hit[8469]=19;hit[8470]=10;hit[8471]=774;hit[8472]=449;hit[8473]=10;hit[8474]=11;hit[8475]=43;hit[8476]=1052;hit[8477]=7;hit[8478]=14;hit[8479]=9;hit[8480]=6;hit[8481]=2822;hit[8482]=7;hit[8483]=413;hit[8484]=131;hit[8485]=254;hit[8486]=44;hit[8487]=5;hit[8488]=5;hit[8489]=291;hit[8490]=12;hit[8491]=768;hit[8492]=10;hit[8493]=155;hit[8494]=6;hit[8495]=2;hit[8496]=26;hit[8497]=2;hit[8498]=899;hit[8499]=44;hit[8500]=508;hit[8501]=7;hit[8502]=1337;hit[8503]=29;hit[8504]=97;hit[8505]=4;hit[8506]=39;hit[8507]=12;hit[8508]=16;hit[8509]=14;hit[8510]=26;hit[8511]=37;hit[8512]=335;hit[8513]=7;hit[8514]=1928;hit[8515]=13;hit[8516]=30;hit[8517]=140;hit[8518]=19;hit[8519]=21;hit[8520]=51;hit[8521]=55;hit[8522]=23;hit[8523]=502;hit[8524]=10;hit[8525]=123;hit[8526]=15;hit[8527]=6724;hit[8528]=342;hit[8529]=3276;hit[8530]=3;hit[8531]=32;hit[8532]=392;hit[8533]=12;hit[8534]=3687;hit[8535]=277;hit[8536]=372;hit[8537]=8;hit[8538]=7;hit[8539]=765;hit[8540]=806332;hit[8541]=34;hit[8542]=112;hit[8543]=5;hit[8544]=186;hit[8545]=19;hit[8546]=154344;hit[8547]=396;hit[8548]=293;hit[8549]=19;hit[8550]=14;hit[8551]=187;hit[8552]=49;hit[8553]=72;hit[8554]=65;hit[8555]=18;hit[8556]=5;hit[8557]=594;hit[8558]=20;hit[8559]=49;hit[8560]=79;hit[8561]=11;hit[8562]=142;hit[8563]=13;hit[8564]=138;hit[8565]=6;hit[8566]=95;hit[8567]=305;hit[8568]=891;hit[8569]=144;hit[8570]=501;hit[8571]=7;hit[8572]=10;hit[8573]=302;hit[8574]=6;hit[8575]=20;hit[8576]=51;hit[8577]=2839;hit[8578]=4;hit[8579]=69;hit[8580]=15;hit[8581]=10;hit[8582]=28;hit[8583]=11;hit[8584]=24;hit[8585]=320;hit[8586]=49;hit[8587]=56;hit[8588]=11608;hit[8589]=69;hit[8590]=309;hit[8591]=20;hit[8592]=3257;hit[8593]=47;hit[8594]=20;hit[8595]=218;hit[8596]=23;hit[8597]=81;hit[8598]=24;hit[8599]=275;hit[8600]=122;hit[8601]=474;hit[8602]=60;hit[8603]=689;hit[8604]=1263;hit[8605]=20;hit[8606]=200;hit[8607]=4;hit[8608]=2;hit[8609]=44;hit[8610]=121;hit[8611]=8;hit[8612]=15;hit[8613]=2100;hit[8614]=926;hit[8615]=1120;hit[8616]=50;hit[8617]=109;hit[8618]=45;hit[8619]=29;hit[8620]=11064;hit[8621]=28;hit[8622]=35;hit[8623]=75;hit[8624]=5;hit[8625]=14;hit[8626]=1111;hit[8627]=160064;hit[8628]=9713;hit[8629]=8;hit[8630]=15;hit[8631]=19;hit[8632]=271;hit[8633]=5;hit[8634]=587;hit[8635]=57;hit[8636]=55;hit[8637]=119;hit[8638]=96;hit[8639]=35;hit[8640]=16;hit[8641]=595;hit[8642]=9963;hit[8643]=223;hit[8644]=88;hit[8645]=39;hit[8646]=76;hit[8647]=23;hit[8648]=1218;hit[8649]=6;hit[8650]=3078;hit[8651]=66241;hit[8652]=851;hit[8653]=16393;hit[8654]=9141;hit[8655]=119;hit[8656]=24;hit[8657]=455;hit[8658]=80;hit[8659]=9;hit[8660]=67;hit[8661]=6;hit[8662]=1007;hit[8663]=25;hit[8664]=13;hit[8665]=12;hit[8666]=848;hit[8667]=406;hit[8668]=42;hit[8669]=8;hit[8670]=15;hit[8671]=4;hit[8672]=458;hit[8673]=2446;hit[8674]=185;hit[8675]=51;hit[8676]=94;hit[8677]=102;hit[8678]=276;hit[8679]=28;hit[8680]=2560;hit[8681]=24;hit[8682]=17;hit[8683]=38;hit[8684]=16;hit[8685]=6;hit[8686]=266;hit[8687]=18;hit[8688]=108;hit[8689]=47;hit[8690]=251;hit[8691]=38;hit[8692]=5;hit[8693]=14;hit[8694]=12;hit[8695]=6;hit[8696]=10;hit[8697]=143;hit[8698]=21;hit[8699]=26;hit[8700]=10;hit[8701]=351;hit[8702]=5;hit[8703]=241;hit[8704]=66;hit[8705]=90799;hit[8706]=3223;hit[8707]=353;hit[8708]=22;hit[8709]=20;hit[8710]=2553;hit[8711]=40;hit[8712]=115;hit[8713]=49;hit[8714]=10;hit[8715]=141;hit[8716]=1012;hit[8717]=50;hit[8718]=202775;hit[8719]=8;hit[8720]=96;hit[8721]=22753;hit[8722]=2290;hit[8723]=3530;hit[8724]=8;hit[8725]=61;hit[8726]=35;hit[8727]=23;hit[8728]=24;hit[8729]=8;hit[8730]=281;hit[8731]=72;hit[8732]=1432;hit[8733]=617;hit[8734]=28;hit[8735]=873;hit[8736]=12452;hit[8737]=18;hit[8738]=261;hit[8739]=19;hit[8740]=23;hit[8741]=22;hit[8742]=46;hit[8743]=124;hit[8744]=16;hit[8745]=14217;hit[8746]=12;hit[8747]=62;hit[8748]=2;hit[8749]=3;hit[8750]=11;hit[8751]=4248;hit[8752]=38;hit[8753]=88;hit[8754]=34;hit[8755]=12;hit[8756]=121;hit[8757]=1506;hit[8758]=585;hit[8759]=1630;hit[8760]=145;hit[8761]=163;hit[8762]=4625;hit[8763]=968;hit[8764]=328;hit[8765]=44;hit[8766]=109;hit[8767]=132;hit[8768]=127;hit[8769]=165;hit[8770]=567;hit[8771]=37;hit[8772]=306;hit[8773]=4555;hit[8774]=783;hit[8775]=90;hit[8776]=28;hit[8777]=129;hit[8778]=20;hit[8779]=14;hit[8780]=11;hit[8781]=1203;hit[8782]=14455;hit[8783]=155;hit[8784]=67;hit[8785]=153;hit[8786]=27;hit[8787]=216;hit[8788]=95;hit[8789]=22;hit[8790]=897;hit[8791]=220;hit[8792]=7;hit[8793]=84;hit[8794]=5622;hit[8795]=908;hit[8796]=32;hit[8797]=16;hit[8798]=6;hit[8799]=168;hit[8800]=1900;hit[8801]=6516;hit[8802]=1209;hit[8803]=34;hit[8804]=14;hit[8805]=24;hit[8806]=135;hit[8807]=91;hit[8808]=318;hit[8809]=16;hit[8810]=58;hit[8811]=1767;hit[8812]=7211;hit[8813]=11;hit[8814]=5;hit[8815]=25;hit[8816]=7;hit[8817]=1486;hit[8818]=1007835;hit[8819]=1638;hit[8820]=9;hit[8821]=16;hit[8822]=40;hit[8823]=64;hit[8824]=37;hit[8825]=62;hit[8826]=42;hit[8827]=16;hit[8828]=194;hit[8829]=39;hit[8830]=170;hit[8831]=54;hit[8832]=24;hit[8833]=84;hit[8834]=33;hit[8835]=43;hit[8836]=30;hit[8837]=14;hit[8838]=281;hit[8839]=43;hit[8840]=41;hit[8841]=14;hit[8842]=229;hit[8843]=1432;hit[8844]=6;hit[8845]=23;hit[8846]=256;hit[8847]=91;hit[8848]=20;hit[8849]=1281;hit[8850]=60616;hit[8851]=15;hit[8852]=918;hit[8853]=136;hit[8854]=28;hit[8855]=2729;hit[8856]=76;hit[8857]=41;hit[8858]=853;hit[8859]=9;hit[8860]=31;hit[8861]=13;hit[8862]=14;hit[8863]=6;hit[8864]=7750;hit[8865]=254;hit[8866]=35;hit[8867]=278;hit[8868]=12;hit[8869]=104;hit[8870]=13;hit[8871]=56;hit[8872]=39;hit[8873]=6;hit[8874]=37;hit[8875]=6;hit[8876]=2713;hit[8877]=5;hit[8878]=3;hit[8879]=18;hit[8880]=5;hit[8881]=11;hit[8882]=10;hit[8883]=7;hit[8884]=20;hit[8885]=11;hit[8886]=36;hit[8887]=581;hit[8888]=54;hit[8889]=10874;hit[8890]=3715;hit[8891]=109;hit[8892]=611;hit[8893]=648;hit[8894]=4;hit[8895]=875;hit[8896]=262;hit[8897]=160;hit[8898]=440;hit[8899]=139;hit[8900]=1011;hit[8901]=281;hit[8902]=46;hit[8903]=147;hit[8904]=156;hit[8905]=77;hit[8906]=112;hit[8907]=21;hit[8908]=43;hit[8909]=14;hit[8910]=1127;hit[8911]=2;hit[8912]=993;hit[8913]=48;hit[8914]=3;hit[8915]=571;hit[8916]=6;hit[8917]=5;hit[8918]=736;hit[8919]=5;hit[8920]=53;hit[8921]=282;hit[8922]=1870;hit[8923]=12;hit[8924]=19;hit[8925]=16269;hit[8926]=23;hit[8927]=292;hit[8928]=881;hit[8929]=246;hit[8930]=266;hit[8931]=35;hit[8932]=389;hit[8933]=24;hit[8934]=55;hit[8935]=211664;hit[8936]=425;hit[8937]=3;hit[8938]=2435;hit[8939]=1013;hit[8940]=1810;hit[8941]=512;hit[8942]=6077;hit[8943]=7;hit[8944]=167;hit[8945]=696;hit[8946]=5760;hit[8947]=1096;hit[8948]=19049;hit[8949]=18;hit[8950]=21;hit[8951]=365;hit[8952]=594;hit[8953]=4;hit[8954]=652;hit[8955]=2547;hit[8956]=135;hit[8957]=153;hit[8958]=25694;hit[8959]=1276;hit[8960]=1743;hit[8961]=96843;hit[8962]=158;hit[8963]=5;hit[8964]=8;hit[8965]=5;hit[8966]=6;hit[8967]=41;hit[8968]=41;hit[8969]=332;hit[8970]=30;hit[8971]=6;hit[8972]=20;hit[8973]=182;hit[8974]=151;hit[8975]=208;hit[8976]=101;hit[8977]=2039;hit[8978]=68;hit[8979]=249;hit[8980]=38;hit[8981]=248;hit[8982]=3;hit[8983]=3;hit[8984]=171;hit[8985]=696;hit[8986]=16320;hit[8987]=2814;hit[8988]=262;hit[8989]=58;hit[8990]=20;hit[8991]=91;hit[8992]=4;hit[8993]=4167;hit[8994]=3422;hit[8995]=3;hit[8996]=997;hit[8997]=225;hit[8998]=2804;hit[8999]=27;hit[9000]=6099;