var hit=new Array();hit[10001]=203;hit[10002]=146;hit[10003]=191;hit[10004]=34;hit[10005]=2890;hit[10006]=620;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]=836;hit[10016]=160;hit[10017]=30607;hit[10018]=44;hit[10019]=156;hit[10020]=39;hit[10021]=101;hit[10022]=92;hit[10023]=2327;hit[10024]=31;hit[10025]=581;hit[10026]=56;hit[10027]=294;hit[10028]=258;hit[10029]=28;hit[10030]=1145;hit[10031]=1844;hit[10032]=61;hit[10033]=528;hit[10034]=941;hit[10035]=80;hit[10036]=713;hit[10037]=63;hit[10038]=855;hit[10039]=88;hit[10040]=71;hit[10041]=334;hit[10042]=387;hit[10043]=64;hit[10044]=1253;hit[10045]=7419;hit[10046]=3193;hit[10047]=515;hit[10048]=84;hit[10049]=9336;hit[10050]=1264;hit[10051]=340;hit[10052]=920;hit[10053]=93;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]=236;hit[10063]=2949;hit[10064]=2381;hit[10065]=19;hit[10066]=45;hit[10067]=3331;hit[10068]=248;hit[10069]=2316;hit[10070]=10;hit[10071]=138;hit[10072]=23;hit[10073]=720;hit[10074]=600;hit[10075]=45;hit[10076]=233;hit[10077]=6094;hit[10078]=72;hit[10079]=370;hit[10080]=1334;hit[10081]=47;hit[10082]=51;hit[10083]=340;hit[10084]=111;hit[10085]=130;hit[10086]=1285;hit[10087]=5886;hit[10088]=3988;hit[10089]=288;hit[10090]=59521;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]=127;hit[10100]=17994;hit[10101]=19;hit[10102]=1006;hit[10103]=14145;hit[10104]=5480;hit[10105]=150;hit[10106]=23;hit[10107]=811;hit[10108]=7882;hit[10109]=180996;hit[10110]=235;hit[10111]=45490;hit[10112]=13;hit[10113]=333;hit[10114]=73;hit[10115]=628;hit[10116]=14441;hit[10117]=129;hit[10118]=15242;hit[10119]=2862;hit[10120]=1991;hit[10121]=3322;hit[10122]=142;hit[10123]=251;hit[10124]=193;hit[10125]=45;hit[10126]=168;hit[10127]=113;hit[10128]=4613;hit[10129]=111;hit[10130]=52;hit[10131]=7;hit[10132]=59;hit[10133]=2392;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]=24578;hit[10143]=4249;hit[10144]=104;hit[10145]=7556;hit[10146]=16298;hit[10147]=13271;hit[10148]=54507;hit[10149]=955;hit[10150]=41;hit[10151]=75;hit[10152]=357;hit[10153]=492;hit[10154]=70;hit[10155]=1246;hit[10156]=148;hit[10157]=52;hit[10158]=478;hit[10159]=50;hit[10160]=63;hit[10161]=571;hit[10162]=10421;hit[10163]=8392;hit[10164]=256;hit[10165]=407;hit[10166]=2538;hit[10167]=1145;hit[10168]=28;hit[10169]=127;hit[10170]=409;hit[10171]=598;hit[10172]=10510;hit[10173]=1046;hit[10174]=1615;hit[10175]=1609;hit[10176]=45;hit[10177]=15;hit[10178]=388;hit[10179]=1639;hit[10180]=129;hit[10181]=3409;hit[10182]=443;hit[10183]=229;hit[10184]=2556;hit[10185]=1071;hit[10186]=106;hit[10187]=24;hit[10188]=1699;hit[10189]=486;hit[10190]=11;hit[10191]=4944;hit[10192]=22;hit[10193]=435;hit[10194]=46;hit[10195]=85;hit[10196]=592;hit[10197]=1857;hit[10198]=3972;hit[10199]=298;hit[10200]=169;hit[10201]=95;hit[10202]=74;hit[10203]=1751;hit[10204]=45;hit[10205]=1265;hit[10206]=256;hit[10207]=316;hit[10208]=69;hit[10209]=100;hit[10210]=133;hit[10211]=89;hit[10212]=4999;hit[10213]=45;hit[10214]=6313;hit[10215]=1893;hit[10216]=14961;hit[10217]=723;hit[10218]=103;hit[10219]=86;hit[10220]=53;hit[10221]=116;hit[10222]=33;hit[10223]=108;hit[10224]=152;hit[10225]=1757;hit[10226]=237;hit[10227]=3261;hit[10228]=97;hit[10229]=407;hit[10230]=94;hit[10231]=188;hit[10232]=9920;hit[10233]=36;hit[10234]=143;hit[10235]=308;hit[10236]=806;hit[10237]=1674;hit[10238]=26;hit[10239]=37;hit[10240]=15;hit[10241]=223546;hit[10242]=80;hit[10243]=128;hit[10244]=105;hit[10245]=105;hit[10246]=2141;hit[10247]=315;hit[10248]=45;hit[10249]=172;hit[10250]=289;hit[10251]=1900;hit[10252]=191;hit[10253]=84;hit[10254]=705;hit[10255]=6830;hit[10256]=289;hit[10257]=429;hit[10258]=1399;hit[10259]=194;hit[10260]=14;hit[10261]=194;hit[10262]=170;hit[10263]=125;hit[10264]=357;hit[10265]=475;hit[10266]=61;hit[10267]=294;hit[10268]=177;hit[10269]=41;hit[10270]=1852;hit[10271]=735;hit[10272]=1447;hit[10273]=361;hit[10274]=24;hit[10275]=302;hit[10276]=778;hit[10277]=318;hit[10278]=6547;hit[10279]=1556;hit[10280]=1393;hit[10281]=3063;hit[10282]=78;hit[10283]=69;hit[10284]=48;hit[10285]=12;hit[10286]=232;hit[10287]=227;hit[10288]=24;hit[10289]=188;hit[10290]=106;hit[10291]=560;hit[10292]=2524;hit[10293]=115;hit[10294]=270;hit[10295]=274;hit[10296]=74;hit[10297]=3947;hit[10298]=27;hit[10299]=1981;hit[10300]=171;hit[10301]=55;hit[10302]=109;hit[10303]=50;hit[10304]=4996;hit[10305]=631;hit[10306]=209;hit[10307]=524;hit[10308]=32;hit[10309]=73;hit[10310]=26;hit[10311]=2386;hit[10312]=24;hit[10313]=69;hit[10314]=1122;hit[10315]=94;hit[10316]=184;hit[10317]=106;hit[10318]=478;hit[10319]=13781;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]=2764;hit[10340]=906;hit[10341]=7320;hit[10342]=24;hit[10343]=76;hit[10344]=1572;hit[10345]=42995;hit[10346]=16;hit[10347]=184;hit[10348]=84;hit[10349]=73;hit[10350]=373;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]=214;hit[10372]=162;hit[10373]=15;hit[10374]=953;hit[10375]=303;hit[10376]=33713;hit[10377]=134;hit[10378]=37;hit[10379]=18025;hit[10380]=230;hit[10381]=843;hit[10382]=275;hit[10383]=22153;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]=1825;hit[10395]=56;hit[10396]=909;hit[10397]=39;hit[10398]=124;hit[10399]=1040;hit[10400]=95;hit[10401]=45;hit[10402]=15;hit[10403]=42;hit[10404]=37651;hit[10405]=136;hit[10406]=425;hit[10407]=774;hit[10408]=1963;hit[10409]=6;hit[10410]=649;hit[10411]=151;hit[10412]=56;hit[10413]=87;hit[10414]=100;hit[10415]=533;hit[10416]=110;hit[10417]=302;hit[10418]=54;hit[10419]=30;hit[10420]=89;hit[10421]=390;hit[10422]=358;hit[10423]=82;hit[10424]=88;hit[10425]=55;hit[10426]=308;hit[10427]=57;hit[10428]=1527;hit[10429]=327;hit[10430]=352;hit[10431]=631;hit[10432]=21404;hit[10433]=15;hit[10434]=3473;hit[10435]=48;hit[10436]=1080;hit[10437]=803;hit[10438]=41;hit[10439]=1194;hit[10440]=30364;hit[10441]=25176;hit[10442]=5;hit[10443]=611;hit[10444]=20;hit[10445]=280;hit[10446]=112;hit[10447]=116;hit[10448]=109;hit[10449]=14;hit[10450]=81;hit[10451]=137;hit[10452]=405;hit[10453]=32249;hit[10454]=145;hit[10455]=513;hit[10456]=99;hit[10457]=5257;hit[10458]=1826;hit[10459]=45;hit[10460]=1323;hit[10461]=1639;hit[10462]=47;hit[10463]=238;hit[10464]=260;hit[10465]=661;hit[10466]=840;hit[10467]=4710;hit[10468]=4800;hit[10469]=326;hit[10470]=792;hit[10471]=183;hit[10472]=277;hit[10473]=306;hit[10474]=431;hit[10475]=504;hit[10476]=95;hit[10477]=783;hit[10478]=246;hit[10479]=38;hit[10480]=1539;hit[10481]=14;hit[10482]=46;hit[10483]=417;hit[10484]=262;hit[10485]=156;hit[10486]=114;hit[10487]=2830;hit[10488]=385;hit[10489]=32;hit[10490]=2913;hit[10491]=8961;hit[10492]=4975;hit[10493]=500;hit[10494]=78876;hit[10495]=128;hit[10496]=372;hit[10497]=103;hit[10498]=5272;hit[10499]=95;hit[10500]=118;hit[10501]=9618;hit[10502]=85;hit[10503]=63;hit[10504]=9013;hit[10505]=30;hit[10506]=187;hit[10507]=167;hit[10508]=14;hit[10509]=463;hit[10510]=170;hit[10511]=39;hit[10512]=456;hit[10513]=2136;hit[10514]=50;hit[10515]=67;hit[10516]=3861;hit[10517]=11202;hit[10518]=82;hit[10519]=3431;hit[10520]=192;hit[10521]=238;hit[10522]=56;hit[10523]=2920;hit[10524]=810;hit[10525]=9402;hit[10526]=892;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]=286;hit[10536]=15866;hit[10537]=351;hit[10538]=5292;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]=424;hit[10549]=1016;hit[10550]=390;hit[10551]=268;hit[10552]=21;hit[10553]=88;hit[10554]=892;hit[10555]=6431;hit[10556]=156;hit[10557]=96;hit[10558]=22840;hit[10559]=202;hit[10560]=797;hit[10561]=361;hit[10562]=2073;hit[10563]=2433;hit[10564]=11728;hit[10565]=254;hit[10566]=4390;hit[10567]=8197;hit[10568]=141;hit[10569]=161;hit[10570]=74;hit[10571]=17;hit[10572]=89;hit[10573]=380;hit[10574]=53;hit[10575]=221;hit[10576]=128;hit[10577]=1352;hit[10578]=381;hit[10579]=1600;hit[10580]=163;hit[10581]=901;hit[10582]=373;hit[10583]=363;hit[10584]=239;hit[10585]=181;hit[10586]=170;hit[10587]=170;hit[10588]=123;hit[10589]=4195;hit[10590]=132;hit[10591]=3145;hit[10592]=29;hit[10593]=712;hit[10594]=64;hit[10595]=199;hit[10596]=57;hit[10597]=421;hit[10598]=3908;hit[10599]=129;hit[10600]=539;hit[10601]=81;hit[10602]=9601;hit[10603]=379;hit[10604]=103;hit[10605]=97;hit[10606]=243;hit[10607]=123;hit[10608]=127;hit[10609]=72;hit[10610]=30;hit[10611]=46;hit[10612]=113;hit[10613]=67;hit[10614]=43;hit[10615]=24;hit[10616]=1415;hit[10617]=332;hit[10618]=455;hit[10619]=2459;hit[10620]=3059;hit[10621]=73;hit[10622]=47;hit[10623]=125;hit[10624]=355;hit[10625]=195;hit[10626]=55;hit[10627]=32;hit[10628]=57;hit[10629]=38;hit[10630]=234;hit[10631]=65;hit[10632]=278;hit[10633]=418;hit[10634]=176;hit[10635]=1242;hit[10636]=47;hit[10637]=133;hit[10638]=73;hit[10639]=252;hit[10640]=140;hit[10641]=92;hit[10642]=60;hit[10643]=34695;hit[10644]=76;hit[10645]=25494;hit[10646]=229;hit[10647]=5196;hit[10648]=29;hit[10649]=1203;hit[10650]=28;hit[10651]=112;hit[10652]=130;hit[10653]=89;hit[10654]=2922;hit[10655]=1052;hit[10656]=199;hit[10657]=129;hit[10658]=1921;hit[10659]=85;hit[10660]=92;hit[10661]=5286;hit[10662]=52;hit[10663]=1608;hit[10664]=113;hit[10665]=338;hit[10666]=5888;hit[10667]=924;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]=135;hit[10677]=177;hit[10678]=687;hit[10679]=118;hit[10680]=109;hit[10681]=2871;hit[10682]=56;hit[10683]=54;hit[10684]=2248;hit[10685]=256;hit[10686]=562;hit[10687]=809;hit[10688]=799;hit[10689]=174;hit[10690]=503;hit[10691]=202;hit[10692]=34;hit[10693]=58;hit[10694]=472;hit[10695]=517;hit[10696]=72;hit[10697]=53;hit[10698]=36;hit[10699]=8985;hit[10700]=32;hit[10701]=1809;hit[10702]=19;hit[10703]=355;hit[10704]=75;hit[10705]=11;hit[10706]=4453;hit[10707]=14466;hit[10708]=601;hit[10709]=775;hit[10710]=200;hit[10711]=8437;hit[10712]=36;hit[10713]=65;hit[10714]=148;hit[10715]=56;hit[10716]=1003;hit[10717]=2108;hit[10718]=208;hit[10719]=46;hit[10720]=343;hit[10721]=76;hit[10722]=773;hit[10723]=1990;hit[10724]=536;hit[10725]=357;hit[10726]=88;hit[10727]=103942;hit[10728]=1043;hit[10729]=6518;hit[10730]=785;hit[10731]=46;hit[10732]=66;hit[10733]=32;hit[10734]=35923;hit[10735]=470;hit[10736]=243;hit[10737]=167;hit[10738]=235;hit[10739]=234;hit[10740]=197;hit[10741]=289;hit[10742]=289;hit[10743]=99;hit[10744]=741;hit[10745]=155;hit[10746]=45;hit[10747]=586;hit[10748]=483;hit[10749]=40;hit[10750]=28;hit[10751]=130;hit[10752]=70;hit[10753]=1948;hit[10754]=401;hit[10755]=169;hit[10756]=59;hit[10757]=108;hit[10758]=399;hit[10759]=61;hit[10760]=5983;hit[10761]=1567;hit[10762]=98;hit[10763]=82;hit[10764]=47;hit[10765]=346;hit[10766]=66;hit[10767]=12;hit[10768]=77;hit[10769]=26;hit[10770]=44;hit[10771]=102;hit[10772]=135;hit[10773]=818;hit[10774]=897;hit[10775]=49;hit[10776]=3418;hit[10777]=23;hit[10778]=126;hit[10779]=259;hit[10780]=655;hit[10781]=478;hit[10782]=40;hit[10783]=75;hit[10784]=8357;hit[10785]=1499;hit[10786]=485;hit[10787]=291;hit[10788]=938;hit[10789]=36;hit[10790]=50;hit[10791]=116;hit[10792]=553;hit[10793]=105;hit[10794]=2824;hit[10795]=41;hit[10796]=420;hit[10797]=51;hit[10798]=43;hit[10799]=166;hit[10800]=145;hit[10801]=39;hit[10802]=115;hit[10803]=16;hit[10804]=1800;hit[10805]=38;hit[10806]=265;hit[10807]=31;hit[10808]=44;hit[10809]=119;hit[10810]=462;hit[10811]=263;hit[10812]=549;hit[10813]=184;hit[10814]=782;hit[10815]=223;hit[10816]=35;hit[10817]=787;hit[10818]=68;hit[10819]=1052;hit[10820]=166;hit[10821]=75;hit[10822]=42;hit[10823]=53;hit[10824]=233;hit[10825]=25;hit[10826]=111517;hit[10827]=312;hit[10828]=912;hit[10829]=29;hit[10830]=151;hit[10831]=19;hit[10832]=533;hit[10833]=501;hit[10834]=1580;hit[10835]=945;hit[10836]=28;hit[10837]=1320;hit[10838]=90;hit[10839]=542;hit[10840]=56;hit[10841]=128;hit[10842]=226;hit[10843]=300;hit[10844]=24;hit[10845]=44;hit[10846]=53;hit[10847]=368;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]=222;hit[10857]=475;hit[10858]=39;hit[10859]=73;hit[10860]=115;hit[10861]=104;hit[10862]=312;hit[10863]=858;hit[10864]=427;hit[10865]=23;hit[10866]=496;hit[10867]=65;hit[10868]=72;hit[10869]=207;hit[10870]=187;hit[10871]=1528;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]=282042;hit[10882]=517;hit[10883]=196;hit[10884]=374;hit[10885]=110206;hit[10886]=5932;hit[10887]=62;hit[10888]=99;hit[10889]=3143;hit[10890]=79;hit[10891]=63;hit[10892]=328;hit[10893]=234;hit[10894]=170;hit[10895]=75;hit[10896]=1652;hit[10897]=86;hit[10898]=112;hit[10899]=4500;hit[10900]=63;hit[10901]=385;hit[10902]=262;hit[10903]=60;hit[10904]=87;hit[10905]=134;hit[10906]=1160;hit[10907]=43;hit[10908]=343;hit[10909]=35;hit[10910]=0;hit[10911]=24978;hit[10912]=354;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]=402;hit[10923]=70;hit[10924]=180;hit[10925]=28;hit[10926]=88;hit[10927]=28364;hit[10928]=1030;hit[10929]=417;hit[10930]=53;hit[10931]=41;hit[10932]=54;hit[10933]=1983;hit[10934]=76;hit[10935]=214;hit[10936]=256;hit[10937]=378;hit[10938]=418;hit[10939]=21;hit[10940]=740;hit[10941]=11;hit[10942]=132;hit[10943]=261;hit[10944]=91;hit[10945]=39;hit[10946]=30;hit[10947]=1141;hit[10948]=257;hit[10949]=19;hit[10950]=173;hit[10951]=399;hit[10952]=14661;hit[10953]=377;hit[10954]=4476;hit[10955]=693;hit[10956]=80;hit[10957]=1032;hit[10958]=187;hit[10959]=8508;hit[10960]=3560;hit[10961]=86;hit[10962]=206;hit[10963]=656;hit[10964]=107;hit[10965]=16;hit[10966]=76;hit[10967]=159;hit[10968]=915;hit[10969]=53;hit[10970]=156;hit[10971]=30;hit[10972]=255;hit[10973]=84080;hit[10974]=3828;hit[10975]=80;hit[10976]=52;hit[10977]=50;hit[10978]=52;hit[10979]=368;hit[10980]=227;hit[10981]=140;hit[10982]=340;hit[10983]=142;hit[10984]=86;hit[10985]=1472;hit[10986]=181;hit[10987]=27;hit[10988]=42;hit[10989]=69;hit[10990]=834;hit[10991]=88;hit[10992]=127;hit[10993]=110;hit[10994]=1444;hit[10995]=302;hit[10996]=2866;hit[10997]=104;hit[10998]=1446;hit[10999]=76;hit[11000]=245;