var hit=new Array();hit[56001]=151;hit[56002]=126;hit[56003]=525;hit[56004]=18;hit[56005]=16;hit[56006]=21;hit[56007]=4756;hit[56008]=21243;hit[56009]=53;hit[56010]=51;hit[56011]=8269;hit[56012]=594;hit[56013]=1;hit[56014]=1809;hit[56015]=71;hit[56016]=609;hit[56017]=104;hit[56018]=17;hit[56019]=8;hit[56020]=12;hit[56021]=15;hit[56022]=131;hit[56023]=4569;hit[56024]=2702;hit[56025]=993;hit[56026]=6;hit[56027]=8;hit[56028]=1;hit[56029]=55;hit[56030]=30;hit[56031]=1730;hit[56032]=116;hit[56033]=20;hit[56034]=1;hit[56035]=32;hit[56036]=100;hit[56037]=37;hit[56038]=1;hit[56039]=3;hit[56040]=3;hit[56041]=6;hit[56042]=5;hit[56043]=6;hit[56044]=90;hit[56045]=28;hit[56046]=215;hit[56047]=22;hit[56048]=125;hit[56049]=7;hit[56050]=124;hit[56051]=13;hit[56052]=16;hit[56053]=54;hit[56054]=58;hit[56055]=89;hit[56056]=4;hit[56057]=904;hit[56058]=7;hit[56059]=64;hit[56060]=39;hit[56061]=11;hit[56062]=19;hit[56063]=17;hit[56064]=50;hit[56065]=9;hit[56066]=14;hit[56067]=9;hit[56068]=1093;hit[56069]=27;hit[56070]=11;hit[56071]=51;hit[56072]=1309;hit[56073]=87;hit[56074]=2110;hit[56075]=43;hit[56076]=2;hit[56077]=215;hit[56078]=92;hit[56079]=4;hit[56080]=13;hit[56081]=5;hit[56082]=5;hit[56083]=3;hit[56084]=469;hit[56085]=126;hit[56086]=136;hit[56087]=9;hit[56088]=245;hit[56089]=602;hit[56090]=4;hit[56091]=24;hit[56092]=44266;hit[56093]=82;hit[56094]=1286;hit[56095]=137;hit[56096]=415;hit[56097]=117;hit[56098]=4;hit[56099]=82;hit[56100]=6;hit[56101]=158;hit[56102]=5;hit[56103]=401;hit[56104]=816;hit[56105]=207;hit[56106]=432;hit[56107]=82;hit[56108]=33;hit[56109]=7;hit[56110]=455;hit[56111]=2197;hit[56112]=90;hit[56113]=13;hit[56114]=1;hit[56115]=3;hit[56116]=0;hit[56117]=33;hit[56118]=9;hit[56119]=62;hit[56120]=25;hit[56121]=31;hit[56122]=17;hit[56123]=155;hit[56124]=38;hit[56125]=39;hit[56126]=33;hit[56127]=8;hit[56128]=332;hit[56129]=47;hit[56130]=195;hit[56131]=5403;hit[56132]=1657;hit[56133]=2689;hit[56134]=77579;hit[56135]=4;hit[56136]=7;hit[56137]=18;hit[56138]=13;hit[56139]=32;hit[56140]=11;hit[56141]=41;hit[56142]=67;hit[56143]=114;hit[56144]=126;hit[56145]=77;hit[56146]=27;hit[56147]=3;hit[56148]=12;hit[56149]=53;hit[56150]=36064;hit[56151]=3169;hit[56152]=68;hit[56153]=22892;hit[56154]=865;hit[56155]=632;hit[56156]=790;hit[56157]=4;hit[56158]=61;hit[56159]=518;hit[56160]=9527;hit[56161]=178;hit[56162]=7;hit[56163]=195;hit[56164]=71;hit[56165]=42;hit[56166]=10;hit[56167]=113;hit[56168]=135;hit[56169]=1637;hit[56170]=19;hit[56171]=69;hit[56172]=54;hit[56173]=43;hit[56174]=96;hit[56175]=22;hit[56176]=16;hit[56177]=18;hit[56178]=13;hit[56179]=5;hit[56180]=3;hit[56181]=290;hit[56182]=39;hit[56183]=172;hit[56184]=137;hit[56185]=5;hit[56186]=118;hit[56187]=20;hit[56188]=20;hit[56189]=29;hit[56190]=14;hit[56191]=352;hit[56192]=3;hit[56193]=108;hit[56194]=34;hit[56195]=107;hit[56196]=5;hit[56197]=21;hit[56198]=16;hit[56199]=21;hit[56200]=4636;hit[56201]=8;hit[56202]=351;hit[56203]=396;hit[56204]=28;hit[56205]=36;hit[56206]=404;hit[56207]=31;hit[56208]=11;hit[56209]=3;hit[56210]=2;hit[56211]=8;hit[56212]=1;hit[56213]=18;hit[56214]=0;hit[56215]=5;hit[56216]=337;hit[56217]=74;hit[56218]=82;hit[56219]=16;hit[56220]=1667;hit[56221]=18;hit[56222]=129;hit[56223]=24;hit[56224]=636;hit[56225]=125;hit[56226]=11;hit[56227]=27;hit[56228]=19;hit[56229]=75;hit[56230]=91;hit[56231]=84;hit[56232]=49;hit[56233]=29;hit[56234]=363;hit[56235]=131;hit[56236]=20;hit[56237]=98;hit[56238]=9;hit[56239]=1;hit[56240]=4;hit[56241]=274;hit[56242]=19;hit[56243]=26;hit[56244]=2;hit[56245]=8;hit[56246]=6;hit[56247]=19;hit[56248]=10;hit[56249]=256;hit[56250]=75;hit[56251]=1258;hit[56252]=2916;hit[56253]=146;hit[56254]=13;hit[56255]=7;hit[56256]=29;hit[56257]=7;hit[56258]=92;hit[56259]=11;hit[56260]=110;hit[56261]=53;hit[56262]=116;hit[56263]=715;hit[56264]=1;hit[56265]=4;hit[56266]=157;hit[56267]=30;hit[56268]=2;hit[56269]=10;hit[56270]=9;hit[56271]=15;hit[56272]=1142;hit[56273]=5;hit[56274]=6;hit[56275]=9;hit[56276]=57;hit[56277]=111;hit[56278]=48;hit[56279]=3;hit[56280]=19;hit[56281]=7;hit[56282]=3;hit[56283]=13;hit[56284]=8;hit[56285]=11;hit[56286]=43;hit[56287]=4;hit[56288]=17;hit[56289]=117;hit[56290]=70;hit[56291]=5;hit[56292]=5;hit[56293]=58;hit[56294]=35;hit[56295]=5;hit[56296]=5;hit[56297]=9;hit[56298]=4;hit[56299]=3;hit[56300]=6;hit[56301]=6;hit[56302]=44;hit[56303]=0;hit[56304]=10;hit[56305]=61;hit[56306]=5;hit[56307]=65;hit[56308]=315;hit[56309]=156;hit[56310]=6;hit[56311]=14;hit[56312]=4;hit[56313]=17;hit[56314]=2;hit[56315]=741;hit[56316]=201;hit[56317]=28;hit[56318]=3;hit[56319]=14;hit[56320]=2;hit[56321]=662;hit[56322]=138;hit[56323]=111;hit[56324]=11;hit[56325]=7;hit[56326]=4;hit[56327]=6;hit[56328]=89;hit[56329]=5;hit[56330]=4;hit[56331]=66;hit[56332]=16;hit[56333]=17;hit[56334]=7;hit[56335]=69;hit[56336]=12;hit[56337]=241;hit[56338]=18;hit[56339]=19;hit[56340]=19;hit[56341]=8;hit[56342]=31;hit[56343]=7;hit[56344]=50;hit[56345]=3;hit[56346]=5;hit[56347]=3;hit[56348]=5;hit[56349]=4;hit[56350]=14;hit[56351]=6;hit[56352]=38;hit[56353]=20;hit[56354]=160;hit[56355]=12;hit[56356]=3;hit[56357]=88;hit[56358]=4;hit[56359]=1487;hit[56360]=104;hit[56361]=13;hit[56362]=55;hit[56363]=20;hit[56364]=22;hit[56365]=7;hit[56366]=8;hit[56367]=9;hit[56368]=17;hit[56369]=59;hit[56370]=60;hit[56371]=60;hit[56372]=326;hit[56373]=107;hit[56374]=2654;hit[56375]=1530;hit[56376]=198;hit[56377]=45;hit[56378]=33;hit[56379]=29;hit[56380]=80;hit[56381]=17;hit[56382]=36;hit[56383]=213;hit[56384]=42;hit[56385]=1253;hit[56386]=28;hit[56387]=8;hit[56388]=4;hit[56389]=9;hit[56390]=6;hit[56391]=355;hit[56392]=4;hit[56393]=65;hit[56394]=12;hit[56395]=17;hit[56396]=5;hit[56397]=8;hit[56398]=33;hit[56399]=13;hit[56400]=3;hit[56401]=5;hit[56402]=48;hit[56403]=6;hit[56404]=12;hit[56405]=137;hit[56406]=28;hit[56407]=3;hit[56408]=3;hit[56409]=49;hit[56410]=2;hit[56411]=4;hit[56412]=29;hit[56413]=12;hit[56414]=8;hit[56415]=5;hit[56416]=48;hit[56417]=254;hit[56418]=4;hit[56419]=3;hit[56420]=101;hit[56421]=7;hit[56422]=53;hit[56423]=165;hit[56424]=13;hit[56425]=4;hit[56426]=8;hit[56427]=297;hit[56428]=5;hit[56429]=11;hit[56430]=3;hit[56431]=5;hit[56432]=47;hit[56433]=2;hit[56434]=3;hit[56435]=1;hit[56436]=19;hit[56437]=13;hit[56438]=31;hit[56439]=831;hit[56440]=12;hit[56441]=10;hit[56442]=2360;hit[56443]=10;hit[56444]=37;hit[56445]=12;hit[56446]=86;hit[56447]=279;hit[56448]=13;hit[56449]=474;hit[56450]=3;hit[56451]=194;hit[56452]=1744;hit[56453]=38;hit[56454]=15;hit[56455]=5;hit[56456]=9;hit[56457]=5783;hit[56458]=16;hit[56459]=2101;hit[56460]=121;hit[56461]=16;hit[56462]=6;hit[56463]=75;hit[56464]=8;hit[56465]=32;hit[56466]=33;hit[56467]=33;hit[56468]=122;hit[56469]=9;hit[56470]=13;hit[56471]=104;hit[56472]=26;hit[56473]=48;hit[56474]=4;hit[56475]=206;hit[56476]=35;hit[56477]=583;hit[56478]=27;hit[56479]=5;hit[56480]=22;hit[56481]=7;hit[56482]=4;hit[56483]=13;hit[56484]=19;hit[56485]=19;hit[56486]=2;hit[56487]=44;hit[56488]=22;hit[56489]=16;hit[56490]=14;hit[56491]=1125;hit[56492]=27;hit[56493]=4;hit[56494]=84;hit[56495]=2;hit[56496]=4;hit[56497]=15;hit[56498]=4;hit[56499]=4;hit[56500]=5;hit[56501]=45;hit[56502]=42;hit[56503]=19;hit[56504]=19;hit[56505]=169;hit[56506]=4;hit[56507]=51;hit[56508]=1166;hit[56509]=13;hit[56510]=15;hit[56511]=469;hit[56512]=3;hit[56513]=99;hit[56514]=39;hit[56515]=814;hit[56516]=108;hit[56517]=15;hit[56518]=89;hit[56519]=32;hit[56520]=48;hit[56521]=14;hit[56522]=13;hit[56523]=14;hit[56524]=259;hit[56525]=21;hit[56526]=50;hit[56527]=42;hit[56528]=5;hit[56529]=3;hit[56530]=46;hit[56531]=25;hit[56532]=40;hit[56533]=70;hit[56534]=28;hit[56535]=83;hit[56536]=50;hit[56537]=29;hit[56538]=7;hit[56539]=5;hit[56540]=39;hit[56541]=3;hit[56542]=0;hit[56543]=91;hit[56544]=83;hit[56545]=17309;hit[56546]=3;hit[56547]=53;hit[56548]=4;hit[56549]=665;hit[56550]=8;hit[56551]=8;hit[56552]=23;hit[56553]=3;hit[56554]=11;hit[56555]=78;hit[56556]=1;hit[56557]=21;hit[56558]=31;hit[56559]=239;hit[56560]=5;hit[56561]=5;hit[56562]=1;hit[56563]=72;hit[56564]=3;hit[56565]=4;hit[56566]=1182;hit[56567]=44;hit[56568]=58;hit[56569]=332;hit[56570]=48;hit[56571]=10;hit[56572]=29;hit[56573]=11;hit[56574]=2;hit[56575]=973;hit[56576]=6031;hit[56577]=180;hit[56578]=2;hit[56579]=50;hit[56580]=36;hit[56581]=46284;hit[56582]=143;hit[56583]=222;hit[56584]=5;hit[56585]=1;hit[56586]=2;hit[56587]=3;hit[56588]=5;hit[56589]=169;hit[56590]=70;hit[56591]=58;hit[56592]=7;hit[56593]=56;hit[56594]=174;hit[56595]=6;hit[56596]=21;hit[56597]=15;hit[56598]=3;hit[56599]=64;hit[56600]=3;hit[56601]=1;hit[56602]=4;hit[56603]=3;hit[56604]=2;hit[56605]=73;hit[56606]=1;hit[56607]=32;hit[56608]=3;hit[56609]=1;hit[56610]=5;hit[56611]=1;hit[56612]=2;hit[56613]=3;hit[56614]=2;hit[56615]=15;hit[56616]=26;hit[56617]=6;hit[56618]=1;hit[56619]=5;hit[56620]=1;hit[56621]=3;hit[56622]=64;hit[56623]=26;hit[56624]=20;hit[56625]=145;hit[56626]=125;hit[56627]=71;hit[56628]=57;hit[56629]=3422;hit[56630]=4808;hit[56631]=19;hit[56632]=60;hit[56633]=6;hit[56634]=8;hit[56635]=8;hit[56636]=9;hit[56637]=3;hit[56638]=10;hit[56639]=11074;hit[56640]=2;hit[56641]=24;hit[56642]=18;hit[56643]=726;hit[56644]=30;hit[56645]=44;hit[56646]=5242;hit[56647]=31;hit[56648]=128;hit[56649]=24;hit[56650]=261;hit[56651]=2107;hit[56652]=13;hit[56653]=2;hit[56654]=58;hit[56655]=15;hit[56656]=5;hit[56657]=4;hit[56658]=3;hit[56659]=7;hit[56660]=12;hit[56661]=6;hit[56662]=5;hit[56663]=3;hit[56664]=2;hit[56665]=27;hit[56666]=18;hit[56667]=289;hit[56668]=119;hit[56669]=2018;hit[56670]=106;hit[56671]=38;hit[56672]=7;hit[56673]=29;hit[56674]=6;hit[56675]=4530;hit[56676]=576;hit[56677]=6;hit[56678]=3;hit[56679]=21;hit[56680]=28;hit[56681]=11;hit[56682]=9;hit[56683]=1291;hit[56684]=8;hit[56685]=74;hit[56686]=24124;hit[56687]=103;hit[56688]=39;hit[56689]=30;hit[56690]=30;hit[56691]=38;hit[56692]=105;hit[56693]=4;hit[56694]=124;hit[56695]=11;hit[56696]=103;hit[56697]=177;hit[56698]=76;hit[56699]=5;hit[56700]=12181;hit[56701]=27;hit[56702]=17;hit[56703]=86;hit[56704]=42;hit[56705]=41;hit[56706]=29;hit[56707]=7;hit[56708]=12;hit[56709]=5;hit[56710]=3;hit[56711]=48;hit[56712]=11;hit[56713]=4;hit[56714]=4;hit[56715]=8;hit[56716]=4;hit[56717]=7;hit[56718]=302;hit[56719]=9;hit[56720]=2;hit[56721]=22;hit[56722]=59;hit[56723]=75;hit[56724]=3;hit[56725]=36;hit[56726]=6750;hit[56727]=181;hit[56728]=8;hit[56729]=20;hit[56730]=51;hit[56731]=29;hit[56732]=2;hit[56733]=2;hit[56734]=338;hit[56735]=1;hit[56736]=6;hit[56737]=3;hit[56738]=332;hit[56739]=2;hit[56740]=2;hit[56741]=3045;hit[56742]=1;hit[56743]=36;hit[56744]=5;hit[56745]=27;hit[56746]=32;hit[56747]=60;hit[56748]=37;hit[56749]=5;hit[56750]=5;hit[56751]=20;hit[56752]=5;hit[56753]=8;hit[56754]=67;hit[56755]=17;hit[56756]=7;hit[56757]=146;hit[56758]=16;hit[56759]=8;hit[56760]=1;hit[56761]=7;hit[56762]=15;hit[56763]=2;hit[56764]=138;hit[56765]=1;hit[56766]=3;hit[56767]=47;hit[56768]=57;hit[56769]=6;hit[56770]=4;hit[56771]=4;hit[56772]=1;hit[56773]=8;hit[56774]=1;hit[56775]=6;hit[56776]=87;hit[56777]=13;hit[56778]=94;hit[56779]=4;hit[56780]=9;hit[56781]=252;hit[56782]=3996;hit[56783]=6;hit[56784]=6;hit[56785]=41;hit[56786]=5;hit[56787]=17;hit[56788]=56;hit[56789]=59;hit[56790]=7;hit[56791]=8;hit[56792]=3;hit[56793]=10;hit[56794]=617;hit[56795]=119;hit[56796]=1062;hit[56797]=535;hit[56798]=17;hit[56799]=30;hit[56800]=4;hit[56801]=18;hit[56802]=30;hit[56803]=3;hit[56804]=5;hit[56805]=6;hit[56806]=4;hit[56807]=4;hit[56808]=2771;hit[56809]=5;hit[56810]=1;hit[56811]=1610;hit[56812]=191;hit[56813]=12;hit[56814]=71562;hit[56815]=16;hit[56816]=11;hit[56817]=8;hit[56818]=4;hit[56819]=10;hit[56820]=7;hit[56821]=5;hit[56822]=9;hit[56823]=74;hit[56824]=35;hit[56825]=7;hit[56826]=3;hit[56827]=15;hit[56828]=286;hit[56829]=1016;hit[56830]=52;hit[56831]=72;hit[56832]=1002;hit[56833]=121;hit[56834]=10;hit[56835]=11;hit[56836]=18;hit[56837]=507;hit[56838]=53;hit[56839]=48;hit[56840]=8;hit[56841]=4273;hit[56842]=166;hit[56843]=78;hit[56844]=21;hit[56845]=2;hit[56846]=6;hit[56847]=293;hit[56848]=29;hit[56849]=112;hit[56850]=13;hit[56851]=71;hit[56852]=84;hit[56853]=96;hit[56854]=94;hit[56855]=617;hit[56856]=382;hit[56857]=131;hit[56858]=56;hit[56859]=27;hit[56860]=14;hit[56861]=220;hit[56862]=29;hit[56863]=1500;hit[56864]=22;hit[56865]=39;hit[56866]=4;hit[56867]=54;hit[56868]=2232;hit[56869]=310;hit[56870]=574;hit[56871]=120;hit[56872]=13;hit[56873]=29;hit[56874]=20;hit[56875]=2;hit[56876]=269;hit[56877]=73;hit[56878]=52;hit[56879]=223;hit[56880]=9;hit[56881]=21;hit[56882]=6;hit[56883]=4;hit[56884]=2;hit[56885]=58;hit[56886]=17;hit[56887]=13;hit[56888]=15;hit[56889]=50;hit[56890]=8;hit[56891]=34;hit[56892]=106;hit[56893]=27;hit[56894]=17;hit[56895]=1;hit[56896]=16;hit[56897]=103;hit[56898]=5;hit[56899]=43;hit[56900]=1;hit[56901]=12;hit[56902]=11;hit[56903]=7;hit[56904]=20;hit[56905]=267;hit[56906]=10;hit[56907]=26;hit[56908]=3;hit[56909]=20;hit[56910]=41;hit[56911]=444;hit[56912]=304;hit[56913]=155;hit[56914]=66;hit[56915]=87;hit[56916]=1378;hit[56917]=196;hit[56918]=2;hit[56919]=1;hit[56920]=54;hit[56921]=26;hit[56922]=14;hit[56923]=2;hit[56924]=23;hit[56925]=59;hit[56926]=88;hit[56927]=566;hit[56928]=46;hit[56929]=35;hit[56930]=427;hit[56931]=18;hit[56932]=12;hit[56933]=4;hit[56934]=41;hit[56935]=3;hit[56936]=3;hit[56937]=11;hit[56938]=185962;hit[56939]=214;hit[56940]=142;hit[56941]=4;hit[56942]=12;hit[56943]=5;hit[56944]=88;hit[56945]=3;hit[56946]=5;hit[56947]=18;hit[56948]=4;hit[56949]=8;hit[56950]=32;hit[56951]=45;hit[56952]=4;hit[56953]=4;hit[56954]=37;hit[56955]=1971;hit[56956]=371;hit[56957]=179;hit[56958]=2302;hit[56959]=1011;hit[56960]=23;hit[56961]=244;hit[56962]=125;hit[56963]=144;hit[56964]=87054;hit[56965]=2336;hit[56966]=629;hit[56967]=4175;hit[56968]=58;hit[56969]=21;hit[56970]=206;hit[56971]=4;hit[56972]=5;hit[56973]=3;hit[56974]=75;hit[56975]=42;hit[56976]=10;hit[56977]=141;hit[56978]=99;hit[56979]=102;hit[56980]=9210;hit[56981]=244;hit[56982]=32;hit[56983]=45;hit[56984]=1718;hit[56985]=6;hit[56986]=8;hit[56987]=11;hit[56988]=34;hit[56989]=12;hit[56990]=73;hit[56991]=21;hit[56992]=41;hit[56993]=8;hit[56994]=18009;hit[56995]=547;hit[56996]=59;hit[56997]=1486;hit[56998]=1147079;hit[56999]=3;hit[57000]=13;