var hit=new Array();hit[10001]=203;hit[10002]=146;hit[10003]=191;hit[10004]=34;hit[10005]=2885;hit[10006]=619;hit[10007]=141;hit[10008]=1268;hit[10009]=24;hit[10010]=109;hit[10011]=22;hit[10012]=23;hit[10013]=61;hit[10014]=1333;hit[10015]=834;hit[10016]=160;hit[10017]=30550;hit[10018]=44;hit[10019]=156;hit[10020]=39;hit[10021]=101;hit[10022]=92;hit[10023]=2325;hit[10024]=31;hit[10025]=579;hit[10026]=56;hit[10027]=293;hit[10028]=257;hit[10029]=28;hit[10030]=1145;hit[10031]=1824;hit[10032]=61;hit[10033]=526;hit[10034]=941;hit[10035]=80;hit[10036]=713;hit[10037]=63;hit[10038]=854;hit[10039]=88;hit[10040]=71;hit[10041]=332;hit[10042]=386;hit[10043]=64;hit[10044]=1253;hit[10045]=7397;hit[10046]=3193;hit[10047]=515;hit[10048]=84;hit[10049]=9264;hit[10050]=1262;hit[10051]=340;hit[10052]=920;hit[10053]=92;hit[10054]=40;hit[10055]=412;hit[10056]=899;hit[10057]=38;hit[10058]=82;hit[10059]=57;hit[10060]=228;hit[10061]=715;hit[10062]=233;hit[10063]=2947;hit[10064]=2374;hit[10065]=19;hit[10066]=45;hit[10067]=3319;hit[10068]=248;hit[10069]=2308;hit[10070]=10;hit[10071]=138;hit[10072]=23;hit[10073]=718;hit[10074]=600;hit[10075]=45;hit[10076]=231;hit[10077]=6086;hit[10078]=72;hit[10079]=370;hit[10080]=1334;hit[10081]=47;hit[10082]=51;hit[10083]=339;hit[10084]=111;hit[10085]=130;hit[10086]=1271;hit[10087]=5868;hit[10088]=3976;hit[10089]=288;hit[10090]=59350;hit[10091]=284;hit[10092]=3787;hit[10093]=102;hit[10094]=389;hit[10095]=43;hit[10096]=871;hit[10097]=103;hit[10098]=264;hit[10099]=125;hit[10100]=17993;hit[10101]=19;hit[10102]=1006;hit[10103]=14142;hit[10104]=5472;hit[10105]=150;hit[10106]=23;hit[10107]=811;hit[10108]=7875;hit[10109]=180738;hit[10110]=235;hit[10111]=45485;hit[10112]=13;hit[10113]=333;hit[10114]=73;hit[10115]=628;hit[10116]=14415;hit[10117]=129;hit[10118]=15180;hit[10119]=2859;hit[10120]=1991;hit[10121]=3322;hit[10122]=142;hit[10123]=248;hit[10124]=193;hit[10125]=45;hit[10126]=168;hit[10127]=113;hit[10128]=4606;hit[10129]=111;hit[10130]=52;hit[10131]=7;hit[10132]=59;hit[10133]=2391;hit[10134]=27;hit[10135]=34;hit[10136]=842;hit[10137]=86;hit[10138]=79;hit[10139]=26;hit[10140]=130;hit[10141]=68;hit[10142]=24550;hit[10143]=4244;hit[10144]=103;hit[10145]=7535;hit[10146]=16240;hit[10147]=13264;hit[10148]=54384;hit[10149]=955;hit[10150]=41;hit[10151]=75;hit[10152]=357;hit[10153]=492;hit[10154]=70;hit[10155]=1243;hit[10156]=148;hit[10157]=52;hit[10158]=477;hit[10159]=50;hit[10160]=63;hit[10161]=570;hit[10162]=10406;hit[10163]=8372;hit[10164]=256;hit[10165]=406;hit[10166]=2536;hit[10167]=1143;hit[10168]=27;hit[10169]=127;hit[10170]=409;hit[10171]=591;hit[10172]=10482;hit[10173]=1041;hit[10174]=1613;hit[10175]=1608;hit[10176]=45;hit[10177]=15;hit[10178]=382;hit[10179]=1639;hit[10180]=129;hit[10181]=3397;hit[10182]=443;hit[10183]=229;hit[10184]=2540;hit[10185]=1069;hit[10186]=106;hit[10187]=24;hit[10188]=1699;hit[10189]=486;hit[10190]=11;hit[10191]=4940;hit[10192]=22;hit[10193]=413;hit[10194]=46;hit[10195]=85;hit[10196]=592;hit[10197]=1857;hit[10198]=3954;hit[10199]=297;hit[10200]=168;hit[10201]=95;hit[10202]=74;hit[10203]=1745;hit[10204]=45;hit[10205]=1263;hit[10206]=256;hit[10207]=316;hit[10208]=69;hit[10209]=100;hit[10210]=133;hit[10211]=89;hit[10212]=4976;hit[10213]=45;hit[10214]=6311;hit[10215]=1889;hit[10216]=14876;hit[10217]=720;hit[10218]=101;hit[10219]=86;hit[10220]=53;hit[10221]=116;hit[10222]=33;hit[10223]=108;hit[10224]=152;hit[10225]=1755;hit[10226]=235;hit[10227]=3228;hit[10228]=94;hit[10229]=407;hit[10230]=93;hit[10231]=188;hit[10232]=9859;hit[10233]=36;hit[10234]=143;hit[10235]=308;hit[10236]=789;hit[10237]=1645;hit[10238]=26;hit[10239]=36;hit[10240]=15;hit[10241]=222763;hit[10242]=80;hit[10243]=128;hit[10244]=105;hit[10245]=105;hit[10246]=2138;hit[10247]=315;hit[10248]=45;hit[10249]=172;hit[10250]=289;hit[10251]=1895;hit[10252]=191;hit[10253]=84;hit[10254]=703;hit[10255]=6828;hit[10256]=287;hit[10257]=428;hit[10258]=1395;hit[10259]=194;hit[10260]=14;hit[10261]=194;hit[10262]=169;hit[10263]=125;hit[10264]=356;hit[10265]=472;hit[10266]=60;hit[10267]=294;hit[10268]=177;hit[10269]=41;hit[10270]=1850;hit[10271]=735;hit[10272]=1444;hit[10273]=360;hit[10274]=24;hit[10275]=302;hit[10276]=777;hit[10277]=315;hit[10278]=6543;hit[10279]=1552;hit[10280]=1383;hit[10281]=3053;hit[10282]=78;hit[10283]=69;hit[10284]=48;hit[10285]=12;hit[10286]=232;hit[10287]=226;hit[10288]=24;hit[10289]=188;hit[10290]=106;hit[10291]=558;hit[10292]=2523;hit[10293]=115;hit[10294]=268;hit[10295]=274;hit[10296]=74;hit[10297]=3924;hit[10298]=27;hit[10299]=1976;hit[10300]=170;hit[10301]=55;hit[10302]=109;hit[10303]=50;hit[10304]=4986;hit[10305]=630;hit[10306]=209;hit[10307]=523;hit[10308]=32;hit[10309]=72;hit[10310]=26;hit[10311]=2371;hit[10312]=24;hit[10313]=59;hit[10314]=1121;hit[10315]=94;hit[10316]=184;hit[10317]=105;hit[10318]=478;hit[10319]=13750;hit[10320]=46;hit[10321]=260;hit[10322]=19;hit[10323]=13;hit[10324]=11;hit[10325]=749;hit[10326]=1060;hit[10327]=50;hit[10328]=1019;hit[10329]=86;hit[10330]=447;hit[10331]=308;hit[10332]=21;hit[10333]=32;hit[10334]=66;hit[10335]=42;hit[10336]=84;hit[10337]=52;hit[10338]=48;hit[10339]=2747;hit[10340]=905;hit[10341]=7308;hit[10342]=24;hit[10343]=75;hit[10344]=1567;hit[10345]=25138;hit[10346]=16;hit[10347]=183;hit[10348]=84;hit[10349]=72;hit[10350]=370;hit[10351]=53;hit[10352]=48;hit[10353]=1559;hit[10354]=89;hit[10355]=746;hit[10356]=132;hit[10357]=187;hit[10358]=56;hit[10359]=486;hit[10360]=17;hit[10361]=256;hit[10362]=53;hit[10363]=58;hit[10364]=11;hit[10365]=64;hit[10366]=85;hit[10367]=17;hit[10368]=76;hit[10369]=225;hit[10370]=170;hit[10371]=213;hit[10372]=161;hit[10373]=15;hit[10374]=951;hit[10375]=302;hit[10376]=33590;hit[10377]=133;hit[10378]=37;hit[10379]=17988;hit[10380]=230;hit[10381]=843;hit[10382]=274;hit[10383]=22130;hit[10384]=80;hit[10385]=60;hit[10386]=2736;hit[10387]=65;hit[10388]=23;hit[10389]=64;hit[10390]=438;hit[10391]=122;hit[10392]=59;hit[10393]=83;hit[10394]=1821;hit[10395]=56;hit[10396]=904;hit[10397]=39;hit[10398]=124;hit[10399]=1034;hit[10400]=95;hit[10401]=45;hit[10402]=15;hit[10403]=42;hit[10404]=37543;hit[10405]=134;hit[10406]=425;hit[10407]=772;hit[10408]=1954;hit[10409]=6;hit[10410]=647;hit[10411]=150;hit[10412]=56;hit[10413]=87;hit[10414]=100;hit[10415]=533;hit[10416]=109;hit[10417]=302;hit[10418]=54;hit[10419]=29;hit[10420]=89;hit[10421]=390;hit[10422]=357;hit[10423]=82;hit[10424]=88;hit[10425]=55;hit[10426]=307;hit[10427]=57;hit[10428]=1527;hit[10429]=326;hit[10430]=351;hit[10431]=631;hit[10432]=21353;hit[10433]=15;hit[10434]=3468;hit[10435]=48;hit[10436]=1078;hit[10437]=803;hit[10438]=41;hit[10439]=1190;hit[10440]=30268;hit[10441]=25113;hit[10442]=5;hit[10443]=611;hit[10444]=20;hit[10445]=279;hit[10446]=112;hit[10447]=116;hit[10448]=109;hit[10449]=14;hit[10450]=80;hit[10451]=137;hit[10452]=405;hit[10453]=32249;hit[10454]=144;hit[10455]=511;hit[10456]=99;hit[10457]=5243;hit[10458]=1815;hit[10459]=45;hit[10460]=1323;hit[10461]=1633;hit[10462]=47;hit[10463]=236;hit[10464]=260;hit[10465]=661;hit[10466]=840;hit[10467]=4700;hit[10468]=4783;hit[10469]=326;hit[10470]=792;hit[10471]=183;hit[10472]=275;hit[10473]=306;hit[10474]=431;hit[10475]=502;hit[10476]=95;hit[10477]=782;hit[10478]=245;hit[10479]=38;hit[10480]=1539;hit[10481]=14;hit[10482]=46;hit[10483]=417;hit[10484]=262;hit[10485]=156;hit[10486]=113;hit[10487]=2828;hit[10488]=382;hit[10489]=32;hit[10490]=2901;hit[10491]=8918;hit[10492]=4965;hit[10493]=500;hit[10494]=78276;hit[10495]=128;hit[10496]=372;hit[10497]=103;hit[10498]=5272;hit[10499]=95;hit[10500]=118;hit[10501]=9582;hit[10502]=85;hit[10503]=62;hit[10504]=8962;hit[10505]=30;hit[10506]=187;hit[10507]=167;hit[10508]=14;hit[10509]=461;hit[10510]=169;hit[10511]=39;hit[10512]=455;hit[10513]=2132;hit[10514]=50;hit[10515]=67;hit[10516]=3840;hit[10517]=11171;hit[10518]=82;hit[10519]=3431;hit[10520]=192;hit[10521]=236;hit[10522]=56;hit[10523]=2896;hit[10524]=810;hit[10525]=9395;hit[10526]=891;hit[10527]=527;hit[10528]=53;hit[10529]=81;hit[10530]=366;hit[10531]=30;hit[10532]=52;hit[10533]=49;hit[10534]=74;hit[10535]=285;hit[10536]=15851;hit[10537]=349;hit[10538]=5287;hit[10539]=487;hit[10540]=41;hit[10541]=17;hit[10542]=103;hit[10543]=9;hit[10544]=111;hit[10545]=88;hit[10546]=203;hit[10547]=26;hit[10548]=423;hit[10549]=1016;hit[10550]=388;hit[10551]=268;hit[10552]=21;hit[10553]=88;hit[10554]=892;hit[10555]=6339;hit[10556]=156;hit[10557]=96;hit[10558]=22801;hit[10559]=202;hit[10560]=794;hit[10561]=361;hit[10562]=2067;hit[10563]=2433;hit[10564]=11726;hit[10565]=254;hit[10566]=4385;hit[10567]=8183;hit[10568]=141;hit[10569]=160;hit[10570]=74;hit[10571]=17;hit[10572]=89;hit[10573]=380;hit[10574]=53;hit[10575]=221;hit[10576]=128;hit[10577]=1344;hit[10578]=381;hit[10579]=1596;hit[10580]=163;hit[10581]=899;hit[10582]=373;hit[10583]=363;hit[10584]=239;hit[10585]=181;hit[10586]=169;hit[10587]=169;hit[10588]=123;hit[10589]=4192;hit[10590]=131;hit[10591]=3141;hit[10592]=29;hit[10593]=711;hit[10594]=64;hit[10595]=199;hit[10596]=57;hit[10597]=420;hit[10598]=3907;hit[10599]=129;hit[10600]=524;hit[10601]=81;hit[10602]=9596;hit[10603]=379;hit[10604]=103;hit[10605]=97;hit[10606]=242;hit[10607]=123;hit[10608]=127;hit[10609]=72;hit[10610]=30;hit[10611]=46;hit[10612]=113;hit[10613]=67;hit[10614]=42;hit[10615]=24;hit[10616]=1412;hit[10617]=332;hit[10618]=455;hit[10619]=2457;hit[10620]=3058;hit[10621]=73;hit[10622]=46;hit[10623]=125;hit[10624]=354;hit[10625]=195;hit[10626]=54;hit[10627]=31;hit[10628]=57;hit[10629]=38;hit[10630]=234;hit[10631]=65;hit[10632]=278;hit[10633]=418;hit[10634]=175;hit[10635]=1242;hit[10636]=47;hit[10637]=133;hit[10638]=73;hit[10639]=251;hit[10640]=140;hit[10641]=92;hit[10642]=60;hit[10643]=34636;hit[10644]=76;hit[10645]=25466;hit[10646]=228;hit[10647]=5044;hit[10648]=29;hit[10649]=1201;hit[10650]=28;hit[10651]=112;hit[10652]=129;hit[10653]=89;hit[10654]=2891;hit[10655]=1052;hit[10656]=199;hit[10657]=129;hit[10658]=1921;hit[10659]=85;hit[10660]=92;hit[10661]=5280;hit[10662]=52;hit[10663]=1606;hit[10664]=113;hit[10665]=338;hit[10666]=5871;hit[10667]=922;hit[10668]=108;hit[10669]=117;hit[10670]=100;hit[10671]=104;hit[10672]=48;hit[10673]=27;hit[10674]=58;hit[10675]=363;hit[10676]=134;hit[10677]=176;hit[10678]=685;hit[10679]=117;hit[10680]=108;hit[10681]=2871;hit[10682]=56;hit[10683]=54;hit[10684]=2238;hit[10685]=255;hit[10686]=562;hit[10687]=807;hit[10688]=799;hit[10689]=174;hit[10690]=502;hit[10691]=202;hit[10692]=34;hit[10693]=58;hit[10694]=472;hit[10695]=516;hit[10696]=72;hit[10697]=53;hit[10698]=36;hit[10699]=8982;hit[10700]=32;hit[10701]=1808;hit[10702]=19;hit[10703]=354;hit[10704]=75;hit[10705]=11;hit[10706]=4453;hit[10707]=14435;hit[10708]=600;hit[10709]=774;hit[10710]=200;hit[10711]=8434;hit[10712]=36;hit[10713]=65;hit[10714]=148;hit[10715]=56;hit[10716]=1002;hit[10717]=2107;hit[10718]=206;hit[10719]=46;hit[10720]=343;hit[10721]=76;hit[10722]=766;hit[10723]=1988;hit[10724]=536;hit[10725]=357;hit[10726]=88;hit[10727]=103661;hit[10728]=1043;hit[10729]=6518;hit[10730]=785;hit[10731]=46;hit[10732]=66;hit[10733]=32;hit[10734]=35834;hit[10735]=470;hit[10736]=242;hit[10737]=167;hit[10738]=235;hit[10739]=234;hit[10740]=196;hit[10741]=288;hit[10742]=289;hit[10743]=99;hit[10744]=741;hit[10745]=155;hit[10746]=45;hit[10747]=586;hit[10748]=480;hit[10749]=40;hit[10750]=28;hit[10751]=130;hit[10752]=70;hit[10753]=1948;hit[10754]=398;hit[10755]=169;hit[10756]=59;hit[10757]=108;hit[10758]=399;hit[10759]=61;hit[10760]=5982;hit[10761]=1565;hit[10762]=98;hit[10763]=82;hit[10764]=47;hit[10765]=345;hit[10766]=66;hit[10767]=12;hit[10768]=77;hit[10769]=26;hit[10770]=44;hit[10771]=102;hit[10772]=135;hit[10773]=817;hit[10774]=895;hit[10775]=49;hit[10776]=3367;hit[10777]=23;hit[10778]=126;hit[10779]=257;hit[10780]=655;hit[10781]=471;hit[10782]=40;hit[10783]=75;hit[10784]=8341;hit[10785]=1480;hit[10786]=485;hit[10787]=291;hit[10788]=931;hit[10789]=36;hit[10790]=50;hit[10791]=116;hit[10792]=553;hit[10793]=105;hit[10794]=2823;hit[10795]=41;hit[10796]=416;hit[10797]=51;hit[10798]=43;hit[10799]=166;hit[10800]=145;hit[10801]=39;hit[10802]=115;hit[10803]=16;hit[10804]=1798;hit[10805]=38;hit[10806]=265;hit[10807]=31;hit[10808]=44;hit[10809]=119;hit[10810]=461;hit[10811]=263;hit[10812]=549;hit[10813]=184;hit[10814]=779;hit[10815]=223;hit[10816]=35;hit[10817]=783;hit[10818]=68;hit[10819]=1049;hit[10820]=166;hit[10821]=75;hit[10822]=42;hit[10823]=53;hit[10824]=233;hit[10825]=25;hit[10826]=111335;hit[10827]=311;hit[10828]=910;hit[10829]=29;hit[10830]=151;hit[10831]=19;hit[10832]=532;hit[10833]=501;hit[10834]=1579;hit[10835]=942;hit[10836]=28;hit[10837]=1316;hit[10838]=90;hit[10839]=542;hit[10840]=56;hit[10841]=128;hit[10842]=226;hit[10843]=299;hit[10844]=24;hit[10845]=43;hit[10846]=53;hit[10847]=365;hit[10848]=154;hit[10849]=30;hit[10850]=85;hit[10851]=84;hit[10852]=70;hit[10853]=37;hit[10854]=47;hit[10855]=50;hit[10856]=221;hit[10857]=473;hit[10858]=39;hit[10859]=73;hit[10860]=115;hit[10861]=104;hit[10862]=310;hit[10863]=856;hit[10864]=427;hit[10865]=23;hit[10866]=492;hit[10867]=65;hit[10868]=72;hit[10869]=207;hit[10870]=187;hit[10871]=1526;hit[10872]=18;hit[10873]=13;hit[10874]=9;hit[10875]=273;hit[10876]=14;hit[10877]=93;hit[10878]=17;hit[10879]=37;hit[10880]=40;hit[10881]=281769;hit[10882]=515;hit[10883]=196;hit[10884]=373;hit[10885]=110072;hit[10886]=5926;hit[10887]=62;hit[10888]=98;hit[10889]=3141;hit[10890]=79;hit[10891]=63;hit[10892]=328;hit[10893]=234;hit[10894]=170;hit[10895]=74;hit[10896]=1652;hit[10897]=86;hit[10898]=112;hit[10899]=4497;hit[10900]=63;hit[10901]=382;hit[10902]=262;hit[10903]=60;hit[10904]=87;hit[10905]=134;hit[10906]=1159;hit[10907]=42;hit[10908]=343;hit[10909]=35;hit[10910]=0;hit[10911]=24936;hit[10912]=352;hit[10913]=127;hit[10914]=283;hit[10915]=50;hit[10916]=370;hit[10917]=79;hit[10918]=1851;hit[10919]=120;hit[10920]=58;hit[10921]=67;hit[10922]=401;hit[10923]=70;hit[10924]=180;hit[10925]=28;hit[10926]=88;hit[10927]=28326;hit[10928]=1029;hit[10929]=416;hit[10930]=53;hit[10931]=41;hit[10932]=54;hit[10933]=1957;hit[10934]=76;hit[10935]=214;hit[10936]=256;hit[10937]=377;hit[10938]=418;hit[10939]=21;hit[10940]=740;hit[10941]=11;hit[10942]=132;hit[10943]=261;hit[10944]=90;hit[10945]=39;hit[10946]=30;hit[10947]=1132;hit[10948]=257;hit[10949]=19;hit[10950]=172;hit[10951]=394;hit[10952]=14655;hit[10953]=377;hit[10954]=4472;hit[10955]=686;hit[10956]=80;hit[10957]=1026;hit[10958]=186;hit[10959]=8506;hit[10960]=3540;hit[10961]=86;hit[10962]=206;hit[10963]=655;hit[10964]=107;hit[10965]=16;hit[10966]=76;hit[10967]=159;hit[10968]=914;hit[10969]=53;hit[10970]=156;hit[10971]=30;hit[10972]=255;hit[10973]=83679;hit[10974]=3815;hit[10975]=80;hit[10976]=52;hit[10977]=50;hit[10978]=52;hit[10979]=367;hit[10980]=227;hit[10981]=137;hit[10982]=340;hit[10983]=142;hit[10984]=86;hit[10985]=1392;hit[10986]=181;hit[10987]=27;hit[10988]=42;hit[10989]=69;hit[10990]=831;hit[10991]=88;hit[10992]=127;hit[10993]=110;hit[10994]=1443;hit[10995]=302;hit[10996]=2855;hit[10997]=104;hit[10998]=1445;hit[10999]=76;hit[11000]=245;