var hit=new Array();hit[10001]=77;hit[10002]=34;hit[10003]=40;hit[10004]=7;hit[10005]=612;hit[10006]=189;hit[10007]=25;hit[10008]=61;hit[10009]=3;hit[10010]=12;hit[10011]=2;hit[10012]=5;hit[10013]=10;hit[10014]=734;hit[10015]=46;hit[10016]=74;hit[10017]=11989;hit[10018]=7;hit[10019]=34;hit[10020]=20;hit[10021]=38;hit[10022]=17;hit[10023]=35;hit[10024]=17;hit[10025]=28;hit[10026]=8;hit[10027]=50;hit[10028]=67;hit[10029]=2;hit[10030]=612;hit[10031]=111;hit[10032]=11;hit[10033]=108;hit[10034]=14;hit[10035]=31;hit[10036]=124;hit[10037]=14;hit[10038]=336;hit[10039]=11;hit[10040]=22;hit[10041]=48;hit[10042]=84;hit[10043]=12;hit[10044]=431;hit[10045]=28;hit[10046]=28;hit[10047]=16;hit[10048]=47;hit[10049]=189;hit[10050]=374;hit[10051]=28;hit[10052]=507;hit[10053]=19;hit[10054]=10;hit[10055]=107;hit[10056]=61;hit[10057]=3;hit[10058]=19;hit[10059]=23;hit[10060]=52;hit[10061]=270;hit[10062]=61;hit[10063]=2403;hit[10064]=448;hit[10065]=7;hit[10066]=6;hit[10067]=402;hit[10068]=20;hit[10069]=1161;hit[10070]=5;hit[10071]=14;hit[10072]=5;hit[10073]=263;hit[10074]=156;hit[10075]=25;hit[10076]=44;hit[10077]=2640;hit[10078]=17;hit[10079]=90;hit[10080]=77;hit[10081]=17;hit[10082]=12;hit[10083]=50;hit[10084]=25;hit[10085]=39;hit[10086]=42;hit[10087]=2003;hit[10088]=1294;hit[10089]=237;hit[10090]=358;hit[10091]=202;hit[10092]=39;hit[10093]=17;hit[10094]=45;hit[10095]=11;hit[10096]=9;hit[10097]=37;hit[10098]=64;hit[10099]=7;hit[10100]=61;hit[10101]=3;hit[10102]=39;hit[10103]=66;hit[10104]=2557;hit[10105]=17;hit[10106]=6;hit[10107]=9;hit[10108]=4787;hit[10109]=96499;hit[10110]=60;hit[10111]=11557;hit[10112]=2;hit[10113]=69;hit[10114]=12;hit[10115]=222;hit[10116]=7148;hit[10117]=62;hit[10118]=6808;hit[10119]=1109;hit[10120]=114;hit[10121]=244;hit[10122]=23;hit[10123]=84;hit[10124]=20;hit[10125]=4;hit[10126]=27;hit[10127]=10;hit[10128]=2380;hit[10129]=7;hit[10130]=14;hit[10131]=3;hit[10132]=6;hit[10133]=1670;hit[10134]=7;hit[10135]=2;hit[10136]=505;hit[10137]=3;hit[10138]=9;hit[10139]=5;hit[10140]=18;hit[10141]=5;hit[10142]=15548;hit[10143]=2608;hit[10144]=43;hit[10145]=2295;hit[10146]=4832;hit[10147]=8057;hit[10148]=30470;hit[10149]=491;hit[10150]=12;hit[10151]=6;hit[10152]=116;hit[10153]=201;hit[10154]=11;hit[10155]=258;hit[10156]=28;hit[10157]=20;hit[10158]=49;hit[10159]=7;hit[10160]=29;hit[10161]=267;hit[10162]=4326;hit[10163]=1474;hit[10164]=71;hit[10165]=99;hit[10166]=1195;hit[10167]=690;hit[10168]=5;hit[10169]=33;hit[10170]=114;hit[10171]=70;hit[10172]=923;hit[10173]=339;hit[10174]=433;hit[10175]=616;hit[10176]=13;hit[10177]=1;hit[10178]=74;hit[10179]=215;hit[10180]=4;hit[10181]=1378;hit[10182]=31;hit[10183]=12;hit[10184]=1289;hit[10185]=169;hit[10186]=9;hit[10187]=3;hit[10188]=109;hit[10189]=70;hit[10190]=5;hit[10191]=2104;hit[10192]=6;hit[10193]=127;hit[10194]=16;hit[10195]=23;hit[10196]=411;hit[10197]=146;hit[10198]=951;hit[10199]=5;hit[10200]=14;hit[10201]=12;hit[10202]=11;hit[10203]=753;hit[10204]=18;hit[10205]=813;hit[10206]=70;hit[10207]=12;hit[10208]=2;hit[10209]=35;hit[10210]=33;hit[10211]=22;hit[10212]=1837;hit[10213]=7;hit[10214]=3252;hit[10215]=887;hit[10216]=5216;hit[10217]=354;hit[10218]=12;hit[10219]=23;hit[10220]=9;hit[10221]=18;hit[10222]=6;hit[10223]=18;hit[10224]=48;hit[10225]=680;hit[10226]=20;hit[10227]=555;hit[10228]=27;hit[10229]=176;hit[10230]=8;hit[10231]=36;hit[10232]=3431;hit[10233]=9;hit[10234]=34;hit[10235]=59;hit[10236]=98;hit[10237]=576;hit[10238]=5;hit[10239]=10;hit[10240]=4;hit[10241]=93062;hit[10242]=28;hit[10243]=35;hit[10244]=28;hit[10245]=45;hit[10246]=851;hit[10247]=131;hit[10248]=3;hit[10249]=41;hit[10250]=216;hit[10251]=642;hit[10252]=23;hit[10253]=17;hit[10254]=415;hit[10255]=138;hit[10256]=108;hit[10257]=38;hit[10258]=552;hit[10259]=57;hit[10260]=4;hit[10261]=92;hit[10262]=21;hit[10263]=31;hit[10264]=97;hit[10265]=48;hit[10266]=11;hit[10267]=60;hit[10268]=24;hit[10269]=8;hit[10270]=787;hit[10271]=152;hit[10272]=536;hit[10273]=66;hit[10274]=9;hit[10275]=108;hit[10276]=55;hit[10277]=56;hit[10278]=3803;hit[10279]=359;hit[10280]=293;hit[10281]=1167;hit[10282]=30;hit[10283]=20;hit[10284]=10;hit[10285]=3;hit[10286]=7;hit[10287]=6;hit[10288]=9;hit[10289]=40;hit[10290]=38;hit[10291]=182;hit[10292]=542;hit[10293]=8;hit[10294]=10;hit[10295]=4;hit[10296]=12;hit[10297]=336;hit[10298]=5;hit[10299]=53;hit[10300]=18;hit[10301]=20;hit[10302]=25;hit[10303]=8;hit[10304]=1989;hit[10305]=335;hit[10306]=109;hit[10307]=149;hit[10308]=8;hit[10309]=6;hit[10310]=10;hit[10311]=285;hit[10312]=3;hit[10313]=5;hit[10314]=189;hit[10315]=36;hit[10316]=50;hit[10317]=46;hit[10318]=409;hit[10319]=6160;hit[10320]=14;hit[10321]=135;hit[10322]=4;hit[10323]=3;hit[10324]=4;hit[10325]=216;hit[10326]=366;hit[10327]=11;hit[10328]=574;hit[10329]=22;hit[10330]=203;hit[10331]=119;hit[10332]=10;hit[10333]=11;hit[10334]=3;hit[10335]=3;hit[10336]=31;hit[10337]=18;hit[10338]=5;hit[10339]=65;hit[10340]=515;hit[10341]=2418;hit[10342]=7;hit[10343]=3;hit[10344]=753;hit[10345]=7;hit[10346]=3;hit[10347]=37;hit[10348]=5;hit[10349]=10;hit[10350]=85;hit[10351]=9;hit[10352]=9;hit[10353]=750;hit[10354]=7;hit[10355]=69;hit[10356]=41;hit[10357]=82;hit[10358]=8;hit[10359]=170;hit[10360]=7;hit[10361]=68;hit[10362]=15;hit[10363]=19;hit[10364]=3;hit[10365]=10;hit[10366]=27;hit[10367]=5;hit[10368]=12;hit[10369]=120;hit[10370]=63;hit[10371]=26;hit[10372]=34;hit[10373]=3;hit[10374]=604;hit[10375]=84;hit[10376]=11806;hit[10377]=32;hit[10378]=7;hit[10379]=245;hit[10380]=80;hit[10381]=177;hit[10382]=11;hit[10383]=8914;hit[10384]=9;hit[10385]=20;hit[10386]=121;hit[10387]=32;hit[10388]=5;hit[10389]=20;hit[10390]=382;hit[10391]=23;hit[10392]=12;hit[10393]=27;hit[10394]=971;hit[10395]=9;hit[10396]=137;hit[10397]=4;hit[10398]=21;hit[10399]=399;hit[10400]=28;hit[10401]=7;hit[10402]=3;hit[10403]=7;hit[10404]=17425;hit[10405]=38;hit[10406]=129;hit[10407]=169;hit[10408]=124;hit[10409]=3;hit[10410]=198;hit[10411]=47;hit[10412]=29;hit[10413]=22;hit[10414]=35;hit[10415]=459;hit[10416]=45;hit[10417]=25;hit[10418]=10;hit[10419]=8;hit[10420]=22;hit[10421]=134;hit[10422]=71;hit[10423]=21;hit[10424]=13;hit[10425]=7;hit[10426]=44;hit[10427]=21;hit[10428]=133;hit[10429]=172;hit[10430]=46;hit[10431]=230;hit[10432]=8360;hit[10433]=4;hit[10434]=1115;hit[10435]=18;hit[10436]=124;hit[10437]=147;hit[10438]=13;hit[10439]=644;hit[10440]=4496;hit[10441]=14522;hit[10442]=3;hit[10443]=91;hit[10444]=8;hit[10445]=24;hit[10446]=40;hit[10447]=30;hit[10448]=26;hit[10449]=6;hit[10450]=16;hit[10451]=28;hit[10452]=115;hit[10453]=26371;hit[10454]=43;hit[10455]=66;hit[10456]=43;hit[10457]=2790;hit[10458]=158;hit[10459]=12;hit[10460]=470;hit[10461]=164;hit[10462]=10;hit[10463]=36;hit[10464]=67;hit[10465]=274;hit[10466]=169;hit[10467]=1721;hit[10468]=433;hit[10469]=66;hit[10470]=151;hit[10471]=101;hit[10472]=80;hit[10473]=82;hit[10474]=197;hit[10475]=156;hit[10476]=30;hit[10477]=223;hit[10478]=29;hit[10479]=7;hit[10480]=576;hit[10481]=6;hit[10482]=7;hit[10483]=158;hit[10484]=69;hit[10485]=71;hit[10486]=25;hit[10487]=201;hit[10488]=106;hit[10489]=7;hit[10490]=924;hit[10491]=2660;hit[10492]=1428;hit[10493]=197;hit[10494]=29559;hit[10495]=65;hit[10496]=95;hit[10497]=28;hit[10498]=60;hit[10499]=16;hit[10500]=21;hit[10501]=402;hit[10502]=18;hit[10503]=24;hit[10504]=3885;hit[10505]=11;hit[10506]=64;hit[10507]=17;hit[10508]=2;hit[10509]=120;hit[10510]=93;hit[10511]=11;hit[10512]=142;hit[10513]=691;hit[10514]=4;hit[10515]=23;hit[10516]=1663;hit[10517]=3757;hit[10518]=20;hit[10519]=4;hit[10520]=37;hit[10521]=68;hit[10522]=14;hit[10523]=135;hit[10524]=229;hit[10525]=2269;hit[10526]=225;hit[10527]=257;hit[10528]=11;hit[10529]=49;hit[10530]=122;hit[10531]=8;hit[10532]=10;hit[10533]=11;hit[10534]=10;hit[10535]=94;hit[10536]=8657;hit[10537]=90;hit[10538]=3242;hit[10539]=196;hit[10540]=10;hit[10541]=2;hit[10542]=11;hit[10543]=4;hit[10544]=5;hit[10545]=15;hit[10546]=83;hit[10547]=8;hit[10548]=96;hit[10549]=71;hit[10550]=85;hit[10551]=18;hit[10552]=8;hit[10553]=16;hit[10554]=278;hit[10555]=244;hit[10556]=10;hit[10557]=6;hit[10558]=10102;hit[10559]=44;hit[10560]=64;hit[10561]=77;hit[10562]=692;hit[10563]=2303;hit[10564]=10272;hit[10565]=83;hit[10566]=2855;hit[10567]=1874;hit[10568]=69;hit[10569]=35;hit[10570]=18;hit[10571]=1;hit[10572]=25;hit[10573]=135;hit[10574]=21;hit[10575]=64;hit[10576]=30;hit[10577]=275;hit[10578]=260;hit[10579]=435;hit[10580]=54;hit[10581]=263;hit[10582]=6;hit[10583]=18;hit[10584]=15;hit[10585]=25;hit[10586]=41;hit[10587]=57;hit[10588]=36;hit[10589]=71;hit[10590]=27;hit[10591]=1810;hit[10592]=5;hit[10593]=80;hit[10594]=34;hit[10595]=60;hit[10596]=9;hit[10597]=120;hit[10598]=1322;hit[10599]=32;hit[10600]=73;hit[10601]=32;hit[10602]=4152;hit[10603]=1;hit[10604]=27;hit[10605]=19;hit[10606]=62;hit[10607]=7;hit[10608]=12;hit[10609]=22;hit[10610]=7;hit[10611]=12;hit[10612]=35;hit[10613]=9;hit[10614]=8;hit[10615]=4;hit[10616]=31;hit[10617]=57;hit[10618]=293;hit[10619]=1219;hit[10620]=514;hit[10621]=16;hit[10622]=16;hit[10623]=33;hit[10624]=233;hit[10625]=11;hit[10626]=20;hit[10627]=6;hit[10628]=14;hit[10629]=9;hit[10630]=39;hit[10631]=15;hit[10632]=41;hit[10633]=109;hit[10634]=19;hit[10635]=502;hit[10636]=5;hit[10637]=46;hit[10638]=26;hit[10639]=95;hit[10640]=38;hit[10641]=11;hit[10642]=10;hit[10643]=22340;hit[10644]=11;hit[10645]=13035;hit[10646]=40;hit[10647]=557;hit[10648]=6;hit[10649]=297;hit[10650]=5;hit[10651]=3;hit[10652]=11;hit[10653]=37;hit[10654]=436;hit[10655]=420;hit[10656]=69;hit[10657]=32;hit[10658]=182;hit[10659]=9;hit[10660]=20;hit[10661]=2605;hit[10662]=11;hit[10663]=572;hit[10664]=7;hit[10665]=35;hit[10666]=1297;hit[10667]=324;hit[10668]=20;hit[10669]=65;hit[10670]=4;hit[10671]=29;hit[10672]=18;hit[10673]=7;hit[10674]=5;hit[10675]=72;hit[10676]=18;hit[10677]=25;hit[10678]=27;hit[10679]=48;hit[10680]=14;hit[10681]=1963;hit[10682]=9;hit[10683]=11;hit[10684]=21;hit[10685]=47;hit[10686]=165;hit[10687]=245;hit[10688]=307;hit[10689]=32;hit[10690]=189;hit[10691]=9;hit[10692]=2;hit[10693]=13;hit[10694]=47;hit[10695]=194;hit[10696]=4;hit[10697]=6;hit[10698]=2;hit[10699]=165;hit[10700]=8;hit[10701]=706;hit[10702]=4;hit[10703]=101;hit[10704]=14;hit[10705]=5;hit[10706]=2020;hit[10707]=8021;hit[10708]=215;hit[10709]=100;hit[10710]=39;hit[10711]=13;hit[10712]=16;hit[10713]=8;hit[10714]=51;hit[10715]=12;hit[10716]=375;hit[10717]=819;hit[10718]=62;hit[10719]=10;hit[10720]=12;hit[10721]=13;hit[10722]=207;hit[10723]=206;hit[10724]=103;hit[10725]=147;hit[10726]=18;hit[10727]=59400;hit[10728]=547;hit[10729]=71;hit[10730]=248;hit[10731]=9;hit[10732]=12;hit[10733]=17;hit[10734]=5910;hit[10735]=72;hit[10736]=34;hit[10737]=30;hit[10738]=101;hit[10739]=58;hit[10740]=61;hit[10741]=70;hit[10742]=13;hit[10743]=13;hit[10744]=243;hit[10745]=38;hit[10746]=12;hit[10747]=88;hit[10748]=67;hit[10749]=14;hit[10750]=4;hit[10751]=47;hit[10752]=25;hit[10753]=95;hit[10754]=124;hit[10755]=16;hit[10756]=11;hit[10757]=29;hit[10758]=122;hit[10759]=16;hit[10760]=32;hit[10761]=722;hit[10762]=42;hit[10763]=27;hit[10764]=17;hit[10765]=105;hit[10766]=23;hit[10767]=4;hit[10768]=7;hit[10769]=12;hit[10770]=13;hit[10771]=30;hit[10772]=41;hit[10773]=275;hit[10774]=160;hit[10775]=13;hit[10776]=210;hit[10777]=11;hit[10778]=6;hit[10779]=44;hit[10780]=7;hit[10781]=19;hit[10782]=8;hit[10783]=18;hit[10784]=4170;hit[10785]=255;hit[10786]=59;hit[10787]=55;hit[10788]=307;hit[10789]=10;hit[10790]=15;hit[10791]=20;hit[10792]=153;hit[10793]=51;hit[10794]=1130;hit[10795]=9;hit[10796]=57;hit[10797]=11;hit[10798]=10;hit[10799]=17;hit[10800]=12;hit[10801]=11;hit[10802]=13;hit[10803]=5;hit[10804]=560;hit[10805]=3;hit[10806]=104;hit[10807]=12;hit[10808]=10;hit[10809]=34;hit[10810]=10;hit[10811]=63;hit[10812]=104;hit[10813]=9;hit[10814]=139;hit[10815]=120;hit[10816]=10;hit[10817]=17;hit[10818]=17;hit[10819]=332;hit[10820]=73;hit[10821]=33;hit[10822]=8;hit[10823]=11;hit[10824]=66;hit[10825]=5;hit[10826]=45164;hit[10827]=109;hit[10828]=240;hit[10829]=5;hit[10830]=13;hit[10831]=6;hit[10832]=135;hit[10833]=169;hit[10834]=290;hit[10835]=445;hit[10836]=8;hit[10837]=422;hit[10838]=29;hit[10839]=189;hit[10840]=12;hit[10841]=63;hit[10842]=80;hit[10843]=91;hit[10844]=6;hit[10845]=11;hit[10846]=18;hit[10847]=183;hit[10848]=60;hit[10849]=3;hit[10850]=28;hit[10851]=8;hit[10852]=25;hit[10853]=18;hit[10854]=15;hit[10855]=21;hit[10856]=153;hit[10857]=130;hit[10858]=4;hit[10859]=23;hit[10860]=15;hit[10861]=27;hit[10862]=106;hit[10863]=246;hit[10864]=101;hit[10865]=1;hit[10866]=124;hit[10867]=21;hit[10868]=27;hit[10869]=6;hit[10870]=47;hit[10871]=50;hit[10872]=3;hit[10873]=4;hit[10874]=6;hit[10875]=4;hit[10876]=4;hit[10877]=30;hit[10878]=4;hit[10879]=13;hit[10880]=10;hit[10881]=154088;hit[10882]=56;hit[10883]=148;hit[10884]=159;hit[10885]=68302;hit[10886]=2554;hit[10887]=5;hit[10888]=14;hit[10889]=1880;hit[10890]=13;hit[10891]=12;hit[10892]=136;hit[10893]=63;hit[10894]=37;hit[10895]=17;hit[10896]=496;hit[10897]=30;hit[10898]=17;hit[10899]=1948;hit[10900]=15;hit[10901]=47;hit[10902]=60;hit[10903]=14;hit[10904]=10;hit[10905]=22;hit[10906]=9;hit[10907]=9;hit[10908]=187;hit[10909]=8;hit[10910]=39739;hit[10911]=14971;hit[10912]=139;hit[10913]=29;hit[10914]=67;hit[10915]=18;hit[10916]=115;hit[10917]=12;hit[10918]=648;hit[10919]=46;hit[10920]=30;hit[10921]=6;hit[10922]=143;hit[10923]=19;hit[10924]=28;hit[10925]=10;hit[10926]=12;hit[10927]=14772;hit[10928]=152;hit[10929]=66;hit[10930]=11;hit[10931]=5;hit[10932]=15;hit[10933]=182;hit[10934]=23;hit[10935]=46;hit[10936]=23;hit[10937]=143;hit[10938]=18;hit[10939]=5;hit[10940]=37;hit[10941]=3;hit[10942]=12;hit[10943]=82;hit[10944]=25;hit[10945]=13;hit[10946]=11;hit[10947]=88;hit[10948]=10;hit[10949]=9;hit[10950]=36;hit[10951]=57;hit[10952]=1222;hit[10953]=126;hit[10954]=567;hit[10955]=129;hit[10956]=44;hit[10957]=288;hit[10958]=47;hit[10959]=476;hit[10960]=154;hit[10961]=41;hit[10962]=24;hit[10963]=136;hit[10964]=22;hit[10965]=2;hit[10966]=15;hit[10967]=35;hit[10968]=275;hit[10969]=16;hit[10970]=59;hit[10971]=2;hit[10972]=28;hit[10973]=6907;hit[10974]=200;hit[10975]=21;hit[10976]=10;hit[10977]=14;hit[10978]=6;hit[10979]=104;hit[10980]=53;hit[10981]=42;hit[10982]=145;hit[10983]=17;hit[10984]=25;hit[10985]=1304;hit[10986]=19;hit[10987]=11;hit[10988]=2;hit[10989]=24;hit[10990]=287;hit[10991]=6;hit[10992]=84;hit[10993]=32;hit[10994]=547;hit[10995]=117;hit[10996]=1225;hit[10997]=35;hit[10998]=589;hit[10999]=15;hit[11000]=74;