var hit=new Array();hit[49001]=3750;hit[49002]=10763;hit[49003]=2277;hit[49004]=118766;hit[49005]=56969;hit[49006]=7151;hit[49007]=58702;hit[49008]=2058;hit[49009]=728;hit[49010]=138;hit[49011]=4646;hit[49012]=9;hit[49013]=112;hit[49014]=75;hit[49015]=779;hit[49016]=277;hit[49017]=524;hit[49018]=156;hit[49019]=792;hit[49020]=102;hit[49021]=20455;hit[49022]=109;hit[49023]=3696;hit[49024]=11776;hit[49025]=18;hit[49026]=113;hit[49027]=38;hit[49028]=883;hit[49029]=5625;hit[49030]=127;hit[49031]=276;hit[49032]=93;hit[49033]=271;hit[49034]=4229;hit[49035]=18;hit[49036]=2989;hit[49037]=22;hit[49038]=188;hit[49039]=92;hit[49040]=85;hit[49041]=4113;hit[49042]=149;hit[49043]=13;hit[49044]=90;hit[49045]=258;hit[49046]=35;hit[49047]=32;hit[49048]=880;hit[49049]=415;hit[49050]=308;hit[49051]=274507;hit[49052]=100;hit[49053]=212;hit[49054]=38;hit[49055]=1648;hit[49056]=567;hit[49057]=635;hit[49058]=824;hit[49059]=195;hit[49060]=160;hit[49061]=591;hit[49062]=349;hit[49063]=987;hit[49064]=875;hit[49065]=2860;hit[49066]=131;hit[49067]=127;hit[49068]=231;hit[49069]=105;hit[49070]=152;hit[49071]=34;hit[49072]=1248;hit[49073]=41;hit[49074]=73;hit[49075]=84;hit[49076]=4472;hit[49077]=228672;hit[49078]=1134;hit[49079]=295;hit[49080]=305;hit[49081]=258;hit[49082]=85;hit[49083]=102;hit[49084]=79;hit[49085]=159;hit[49086]=128;hit[49087]=39;hit[49088]=146;hit[49089]=33;hit[49090]=2588;hit[49091]=945;hit[49092]=1880;hit[49093]=78;hit[49094]=141;hit[49095]=34;hit[49096]=118;hit[49097]=21;hit[49098]=2550;hit[49099]=680;hit[49100]=64;hit[49101]=33;hit[49102]=202;hit[49103]=116;hit[49104]=347;hit[49105]=1490;hit[49106]=632;hit[49107]=82;hit[49108]=592;hit[49109]=120285;hit[49110]=200;hit[49111]=431;hit[49112]=371;hit[49113]=72;hit[49114]=227;hit[49115]=31;hit[49116]=182;hit[49117]=552;hit[49118]=2094;hit[49119]=1261;hit[49120]=456;hit[49121]=199;hit[49122]=260;hit[49123]=49;hit[49124]=9775;hit[49125]=467;hit[49126]=5269;hit[49127]=197;hit[49128]=279;hit[49129]=38;hit[49130]=279;hit[49131]=172;hit[49132]=16;hit[49133]=1000;hit[49134]=880;hit[49135]=192;hit[49136]=1467;hit[49137]=126;hit[49138]=234;hit[49139]=289;hit[49140]=83;hit[49141]=205;hit[49142]=3705;hit[49143]=769;hit[49144]=2412;hit[49145]=278;hit[49146]=131;hit[49147]=947;hit[49148]=510;hit[49149]=563;hit[49150]=2324;hit[49151]=1238;hit[49152]=34;hit[49153]=78;hit[49154]=12354;hit[49155]=1821;hit[49156]=72;hit[49157]=4750;hit[49158]=615;hit[49159]=16;hit[49160]=311;hit[49161]=3575;hit[49162]=439;hit[49163]=4032;hit[49164]=49;hit[49165]=352;hit[49166]=147;hit[49167]=1175;hit[49168]=133;hit[49169]=157;hit[49170]=70;hit[49171]=117;hit[49172]=22;hit[49173]=99;hit[49174]=206;hit[49175]=786;hit[49176]=139;hit[49177]=129;hit[49178]=8455;hit[49179]=292;hit[49180]=49;hit[49181]=52;hit[49182]=505;hit[49183]=3700;hit[49184]=350;hit[49185]=6523;hit[49186]=120;hit[49187]=667;hit[49188]=10952;hit[49189]=98;hit[49190]=413;hit[49191]=226;hit[49192]=6926;hit[49193]=109;hit[49194]=181;hit[49195]=185;hit[49196]=83;hit[49197]=1206;hit[49198]=2417;hit[49199]=10694;hit[49200]=2754;hit[49201]=36411;hit[49202]=74;hit[49203]=77;hit[49204]=12086;hit[49205]=521;hit[49206]=58;hit[49207]=812;hit[49208]=1104;hit[49209]=5964;hit[49210]=51;hit[49211]=127;hit[49212]=235;hit[49213]=1795;hit[49214]=212;hit[49215]=573;hit[49216]=43686;hit[49217]=128;hit[49218]=116;hit[49219]=294;hit[49220]=133;hit[49221]=968;hit[49222]=199;hit[49223]=674;hit[49224]=53;hit[49225]=109;hit[49226]=84;hit[49227]=40;hit[49228]=81;hit[49229]=5751;hit[49230]=48;hit[49231]=27;hit[49232]=34;hit[49233]=108;hit[49234]=3794;hit[49235]=186;hit[49236]=92;hit[49237]=322;hit[49238]=344;hit[49239]=330;hit[49240]=115;hit[49241]=41;hit[49242]=653;hit[49243]=94;hit[49244]=1004;hit[49245]=387;hit[49246]=19;hit[49247]=53;hit[49248]=107;hit[49249]=240;hit[49250]=1426;hit[49251]=143;hit[49252]=167;hit[49253]=341;hit[49254]=596;hit[49255]=1491;hit[49256]=136;hit[49257]=411;hit[49258]=218;hit[49259]=230;hit[49260]=2784;hit[49261]=43131;hit[49262]=20;hit[49263]=96;hit[49264]=111;hit[49265]=243;hit[49266]=137;hit[49267]=488;hit[49268]=522;hit[49269]=159;hit[49270]=178;hit[49271]=212;hit[49272]=1630;hit[49273]=2460;hit[49274]=474;hit[49275]=325;hit[49276]=581;hit[49277]=1963;hit[49278]=53;hit[49279]=72;hit[49280]=192;hit[49281]=129;hit[49282]=100;hit[49283]=231;hit[49284]=595;hit[49285]=471;hit[49286]=1044;hit[49287]=12978;hit[49288]=4325;hit[49289]=24659;hit[49290]=4863;hit[49291]=443;hit[49292]=11;hit[49293]=1128;hit[49294]=570;hit[49295]=845;hit[49296]=694;hit[49297]=632;hit[49298]=220;hit[49299]=722;hit[49300]=80;hit[49301]=1097;hit[49302]=363;hit[49303]=84;hit[49304]=37141;hit[49305]=173;hit[49306]=249;hit[49307]=70;hit[49308]=5659;hit[49309]=14327;hit[49310]=3379;hit[49311]=44;hit[49312]=604;hit[49313]=408;hit[49314]=159;hit[49315]=772;hit[49316]=109;hit[49317]=2305;hit[49318]=7268;hit[49319]=90;hit[49320]=1104;hit[49321]=387;hit[49322]=48;hit[49323]=67;hit[49324]=86;hit[49325]=21;hit[49326]=970;hit[49327]=1994;hit[49328]=6809;hit[49329]=2449;hit[49330]=51;hit[49331]=1570;hit[49332]=541;hit[49333]=659;hit[49334]=781;hit[49335]=38;hit[49336]=1896;hit[49337]=431;hit[49338]=463;hit[49339]=852;hit[49340]=124;hit[49341]=77;hit[49342]=299;hit[49343]=1822;hit[49344]=833;hit[49345]=1381;hit[49346]=156;hit[49347]=482;hit[49348]=5877;hit[49349]=6608;hit[49350]=2880;hit[49351]=447;hit[49352]=1768;hit[49353]=163;hit[49354]=424;hit[49355]=3500;hit[49356]=2559;hit[49357]=429;hit[49358]=859;hit[49359]=704;hit[49360]=415;hit[49361]=53111;hit[49362]=129955;hit[49363]=157;hit[49364]=42;hit[49365]=40;hit[49366]=14848;hit[49367]=144856;hit[49368]=280;hit[49369]=2268;hit[49370]=33;hit[49371]=83;hit[49372]=18;hit[49373]=1732;hit[49374]=24;hit[49375]=32;hit[49376]=456;hit[49377]=207;hit[49378]=9527;hit[49379]=11;hit[49380]=2257;hit[49381]=170;hit[49382]=4675;hit[49383]=2544;hit[49384]=52193;hit[49385]=1255;hit[49386]=290;hit[49387]=319;hit[49388]=254;hit[49389]=4414;hit[49390]=111;hit[49391]=283;hit[49392]=187752;hit[49393]=1540;hit[49394]=35435;hit[49395]=12;hit[49396]=123;hit[49397]=1017;hit[49398]=132;hit[49399]=1001;hit[49400]=40555;hit[49401]=2879;hit[49402]=89;hit[49403]=404;hit[49404]=2866;hit[49405]=410;hit[49406]=644;hit[49407]=36694;hit[49408]=1125;hit[49409]=811;hit[49410]=1940;hit[49411]=171;hit[49412]=774;hit[49413]=257;hit[49414]=109;hit[49415]=118;hit[49416]=8623;hit[49417]=1476;hit[49418]=1792;hit[49419]=34;hit[49420]=249;hit[49421]=1198;hit[49422]=8866;hit[49423]=38;hit[49424]=8900;hit[49425]=69;hit[49426]=706;hit[49427]=259;hit[49428]=3849;hit[49429]=2555;hit[49430]=32445;hit[49431]=667;hit[49432]=14626;hit[49433]=3229;hit[49434]=2638;hit[49435]=514;hit[49436]=24;hit[49437]=6;hit[49438]=241;hit[49439]=40;hit[49440]=188;hit[49441]=87;hit[49442]=109;hit[49443]=583;hit[49444]=4707;hit[49445]=345;hit[49446]=3945;hit[49447]=529;hit[49448]=73;hit[49449]=532;hit[49450]=103;hit[49451]=32;hit[49452]=114;hit[49453]=5882;hit[49454]=168;hit[49455]=166;hit[49456]=204;hit[49457]=3271;hit[49458]=62;hit[49459]=1622;hit[49460]=575;hit[49461]=168;hit[49462]=433;hit[49463]=67;hit[49464]=431;hit[49465]=345;hit[49466]=129;hit[49467]=1701;hit[49468]=893;hit[49469]=57;hit[49470]=68102;hit[49471]=1079;hit[49472]=7052;hit[49473]=326;hit[49474]=40405;hit[49475]=15;hit[49476]=3008;hit[49477]=686;hit[49478]=4750;hit[49479]=62546;hit[49480]=846;hit[49481]=326;hit[49482]=36612;hit[49483]=284;hit[49484]=449;hit[49485]=1897;hit[49486]=3608;hit[49487]=362;hit[49488]=10311;hit[49489]=2512;hit[49490]=6300;hit[49491]=75196;hit[49492]=126539;hit[49493]=46557;hit[49494]=383;hit[49495]=92;hit[49496]=14;hit[49497]=721;hit[49498]=130;hit[49499]=1154;hit[49500]=78;hit[49501]=208;hit[49502]=74;hit[49503]=177;hit[49504]=71;hit[49505]=1755;hit[49506]=66;hit[49507]=67;hit[49508]=2259;hit[49509]=139;hit[49510]=99;hit[49511]=110;hit[49512]=2310;hit[49513]=476;hit[49514]=9903;hit[49515]=5074;hit[49516]=158086;hit[49517]=164;hit[49518]=21898;hit[49519]=124;hit[49520]=21;hit[49521]=259169;hit[49522]=316;hit[49523]=103;hit[49524]=15;hit[49525]=145;hit[49526]=22;hit[49527]=17;hit[49528]=11;hit[49529]=7109;hit[49530]=435;hit[49531]=79;hit[49532]=8317;hit[49533]=59;hit[49534]=8269;hit[49535]=392;hit[49536]=18;hit[49537]=198;hit[49538]=33938;hit[49539]=4465;hit[49540]=35;hit[49541]=148603;hit[49542]=486;hit[49543]=2832;hit[49544]=170;hit[49545]=1449;hit[49546]=221;hit[49547]=3421;hit[49548]=120;hit[49549]=159;hit[49550]=342;hit[49551]=422;hit[49552]=1177;hit[49553]=802;hit[49554]=1980;hit[49555]=529;hit[49556]=1749;hit[49557]=25114;hit[49558]=529;hit[49559]=1649;hit[49560]=60;hit[49561]=131;hit[49562]=7623;hit[49563]=82;hit[49564]=1167;hit[49565]=22302;hit[49566]=323;hit[49567]=117;hit[49568]=102;hit[49569]=422;hit[49570]=1946;hit[49571]=1245;hit[49572]=763;hit[49573]=21815;hit[49574]=260;hit[49575]=1513;hit[49576]=70;hit[49577]=19;hit[49578]=91;hit[49579]=2686;hit[49580]=751;hit[49581]=28552;hit[49582]=143;hit[49583]=75;hit[49584]=29711;hit[49585]=394;hit[49586]=352;hit[49587]=92847;hit[49588]=262;hit[49589]=112;hit[49590]=87283;hit[49591]=108;hit[49592]=27;hit[49593]=2604;hit[49594]=7209;hit[49595]=133;hit[49596]=657;hit[49597]=268;hit[49598]=12375;hit[49599]=65;hit[49600]=15;hit[49601]=29;hit[49602]=40;hit[49603]=208;hit[49604]=179;hit[49605]=55;hit[49606]=22513;hit[49607]=113;hit[49608]=6;hit[49609]=2044;hit[49610]=439;hit[49611]=752;hit[49612]=443;hit[49613]=37;hit[49614]=120;hit[49615]=441;hit[49616]=209075;hit[49617]=1160;hit[49618]=176;hit[49619]=157;hit[49620]=100;hit[49621]=223;hit[49622]=86;hit[49623]=6614;hit[49624]=4050;hit[49625]=330;hit[49626]=18140;hit[49627]=67;hit[49628]=5974;hit[49629]=204;hit[49630]=34;hit[49631]=186;hit[49632]=283;hit[49633]=7;hit[49634]=10;hit[49635]=28;hit[49636]=172;hit[49637]=19;hit[49638]=4337;hit[49639]=100;hit[49640]=609;hit[49641]=101;hit[49642]=86;hit[49643]=143;hit[49644]=31;hit[49645]=222;hit[49646]=84;hit[49647]=39;hit[49648]=45;hit[49649]=33;hit[49650]=19;hit[49651]=53;hit[49652]=76;hit[49653]=50;hit[49654]=1819;hit[49655]=190;hit[49656]=5499;hit[49657]=5289;hit[49658]=1406;hit[49659]=28;hit[49660]=290;hit[49661]=21;hit[49662]=74;hit[49663]=65;hit[49664]=50;hit[49665]=54;hit[49666]=83;hit[49667]=121;hit[49668]=278;hit[49669]=96;hit[49670]=389;hit[49671]=31840;hit[49672]=17676;hit[49673]=85;hit[49674]=52;hit[49675]=16198;hit[49676]=232;hit[49677]=26;hit[49678]=569;hit[49679]=730;hit[49680]=15;hit[49681]=318;hit[49682]=5240;hit[49683]=61;hit[49684]=95;hit[49685]=19419;hit[49686]=868;hit[49687]=1965;hit[49688]=981;hit[49689]=99;hit[49690]=130;hit[49691]=27609;hit[49692]=327;hit[49693]=809;hit[49694]=595;hit[49695]=252;hit[49696]=673;hit[49697]=6382;hit[49698]=1729;hit[49699]=864;hit[49700]=246;hit[49701]=600;hit[49702]=38;hit[49703]=774;hit[49704]=226;hit[49705]=593;hit[49706]=155;hit[49707]=123;hit[49708]=2838;hit[49709]=3200;hit[49710]=298;hit[49711]=2660;hit[49712]=8419;hit[49713]=27;hit[49714]=85;hit[49715]=36;hit[49716]=879;hit[49717]=243;hit[49718]=1918;hit[49719]=157;hit[49720]=1176;hit[49721]=9033;hit[49722]=7058;hit[49723]=649;hit[49724]=168;hit[49725]=4688;hit[49726]=58;hit[49727]=85;hit[49728]=725;hit[49729]=77;hit[49730]=228;hit[49731]=3852;hit[49732]=1903;hit[49733]=102;hit[49734]=275;hit[49735]=275;hit[49736]=152;hit[49737]=161;hit[49738]=132;hit[49739]=116;hit[49740]=324;hit[49741]=63;hit[49742]=702;hit[49743]=326;hit[49744]=70;hit[49745]=97;hit[49746]=8620;hit[49747]=114;hit[49748]=18;hit[49749]=598;hit[49750]=214;hit[49751]=1104;hit[49752]=24949;hit[49753]=142;hit[49754]=998;hit[49755]=105;hit[49756]=36;hit[49757]=159;hit[49758]=310;hit[49759]=1506;hit[49760]=1001;hit[49761]=2194;hit[49762]=33;hit[49763]=156;hit[49764]=65;hit[49765]=283;hit[49766]=755;hit[49767]=6178;hit[49768]=43;hit[49769]=257;hit[49770]=254;hit[49771]=42;hit[49772]=91;hit[49773]=250;hit[49774]=4462;hit[49775]=488;hit[49776]=14114;hit[49777]=273;hit[49778]=442;hit[49779]=582;hit[49780]=225;hit[49781]=227;hit[49782]=1323;hit[49783]=17509;hit[49784]=1676;hit[49785]=51;hit[49786]=93;hit[49787]=430;hit[49788]=65;hit[49789]=36;hit[49790]=16;hit[49791]=10;hit[49792]=75;hit[49793]=1693;hit[49794]=131;hit[49795]=43;hit[49796]=355;hit[49797]=619;hit[49798]=606;hit[49799]=157;hit[49800]=85;hit[49801]=1346;hit[49802]=1067;hit[49803]=85;hit[49804]=2356;hit[49805]=497;hit[49806]=2132;hit[49807]=22783;hit[49808]=135;hit[49809]=216;hit[49810]=284;hit[49811]=29;hit[49812]=15;hit[49813]=340;hit[49814]=251;hit[49815]=4013;hit[49816]=479;hit[49817]=345;hit[49818]=557;hit[49819]=211;hit[49820]=88;hit[49821]=562;hit[49822]=1504;hit[49823]=1955;hit[49824]=66;hit[49825]=266;hit[49826]=180;hit[49827]=44;hit[49828]=151;hit[49829]=1158;hit[49830]=620;hit[49831]=1550;hit[49832]=49;hit[49833]=234;hit[49834]=593;hit[49835]=88;hit[49836]=465;hit[49837]=4786;hit[49838]=27;hit[49839]=47;hit[49840]=85;hit[49841]=8598;hit[49842]=32;hit[49843]=94;hit[49844]=208;hit[49845]=80;hit[49846]=21;hit[49847]=53;hit[49848]=52;hit[49849]=63;hit[49850]=9510;hit[49851]=3196;hit[49852]=8565;hit[49853]=136;hit[49854]=477;hit[49855]=3949;hit[49856]=624;hit[49857]=8650;hit[49858]=614;hit[49859]=61;hit[49860]=333;hit[49861]=800;hit[49862]=66;hit[49863]=2211;hit[49864]=144;hit[49865]=14627;hit[49866]=1051;hit[49867]=71;hit[49868]=390;hit[49869]=245746;hit[49870]=65;hit[49871]=116;hit[49872]=17;hit[49873]=23;hit[49874]=3661;hit[49875]=24;hit[49876]=87;hit[49877]=30;hit[49878]=42;hit[49879]=76;hit[49880]=14;hit[49881]=526;hit[49882]=264;hit[49883]=311;hit[49884]=9966;hit[49885]=3743;hit[49886]=12784;hit[49887]=1322;hit[49888]=1556;hit[49889]=719;hit[49890]=283;hit[49891]=7792;hit[49892]=10461;hit[49893]=85;hit[49894]=477;hit[49895]=1098;hit[49896]=32;hit[49897]=8;hit[49898]=133;hit[49899]=512;hit[49900]=147;hit[49901]=78;hit[49902]=172;hit[49903]=639;hit[49904]=589;hit[49905]=4882;hit[49906]=2116;hit[49907]=671;hit[49908]=959;hit[49909]=89;hit[49910]=142;hit[49911]=123;hit[49912]=332;hit[49913]=603;hit[49914]=736;hit[49915]=18;hit[49916]=107;hit[49917]=3746;hit[49918]=984;hit[49919]=640;hit[49920]=7;hit[49921]=148;hit[49922]=477;hit[49923]=36;hit[49924]=4302;hit[49925]=412;hit[49926]=32810;hit[49927]=30;hit[49928]=65;hit[49929]=34;hit[49930]=74;hit[49931]=232;hit[49932]=4175;hit[49933]=817;hit[49934]=19;hit[49935]=57;hit[49936]=60;hit[49937]=469;hit[49938]=7498;hit[49939]=69;hit[49940]=455;hit[49941]=485;hit[49942]=925;hit[49943]=7317;hit[49944]=42512;hit[49945]=223;hit[49946]=5956589;hit[49947]=161;hit[49948]=409;hit[49949]=64;hit[49950]=87;hit[49951]=50;hit[49952]=4409;hit[49953]=67;hit[49954]=567;hit[49955]=74;hit[49956]=38;hit[49957]=382;hit[49958]=4244;hit[49959]=269;hit[49960]=15990;hit[49961]=21;hit[49962]=48;hit[49963]=325;hit[49964]=168;hit[49965]=327;hit[49966]=372;hit[49967]=7;hit[49968]=100;hit[49969]=644;hit[49970]=2630;hit[49971]=3362;hit[49972]=718;hit[49973]=379;hit[49974]=175;hit[49975]=88;hit[49976]=57;hit[49977]=311138;hit[49978]=654;hit[49979]=445;hit[49980]=5869;hit[49981]=134;hit[49982]=91;hit[49983]=682;hit[49984]=3768;hit[49985]=24187;hit[49986]=207;hit[49987]=981;hit[49988]=846;hit[49989]=135;hit[49990]=16155;hit[49991]=174;hit[49992]=168;hit[49993]=13761;hit[49994]=8103;hit[49995]=104403;hit[49996]=291;hit[49997]=43576;hit[49998]=278;hit[49999]=51;hit[50000]=25646;