var hit=new Array();hit[52001]=1469;hit[52002]=74;hit[52003]=200;hit[52004]=711;hit[52005]=6;hit[52006]=1823;hit[52007]=56692;hit[52008]=394;hit[52009]=262;hit[52010]=139;hit[52011]=148;hit[52012]=11;hit[52013]=14;hit[52014]=441;hit[52015]=59;hit[52016]=1438062;hit[52017]=44351;hit[52018]=36876;hit[52019]=1217;hit[52020]=619;hit[52021]=948;hit[52022]=20;hit[52023]=689;hit[52024]=65;hit[52025]=214;hit[52026]=372;hit[52027]=691;hit[52028]=454;hit[52029]=218;hit[52030]=90;hit[52031]=33;hit[52032]=266;hit[52033]=42;hit[52034]=81;hit[52035]=318;hit[52036]=19192;hit[52037]=1155;hit[52038]=198;hit[52039]=295;hit[52040]=542;hit[52041]=5420;hit[52042]=61;hit[52043]=20591;hit[52044]=659;hit[52045]=284;hit[52046]=1;hit[52047]=285;hit[52048]=51;hit[52049]=25;hit[52050]=31;hit[52051]=20;hit[52052]=26;hit[52053]=30;hit[52054]=54;hit[52055]=419;hit[52056]=21;hit[52057]=161;hit[52058]=50;hit[52059]=230;hit[52060]=392;hit[52061]=181;hit[52062]=3071;hit[52063]=126970;hit[52064]=3407;hit[52065]=429;hit[52066]=758;hit[52067]=52;hit[52068]=816;hit[52069]=213;hit[52070]=69;hit[52071]=78;hit[52072]=1890;hit[52073]=8698;hit[52074]=101;hit[52075]=1414;hit[52076]=1887;hit[52077]=44;hit[52078]=57;hit[52079]=3601;hit[52080]=228;hit[52081]=19207;hit[52082]=46853;hit[52083]=17;hit[52084]=478;hit[52085]=928;hit[52086]=127;hit[52087]=149;hit[52088]=1222;hit[52089]=112;hit[52090]=1585;hit[52091]=7433;hit[52092]=606;hit[52093]=20;hit[52094]=93;hit[52095]=28;hit[52096]=2719;hit[52097]=45;hit[52098]=2812;hit[52099]=5394;hit[52100]=101;hit[52101]=55;hit[52102]=66;hit[52103]=70;hit[52104]=104;hit[52105]=16;hit[52106]=9;hit[52107]=20;hit[52108]=20;hit[52109]=56;hit[52110]=63;hit[52111]=19;hit[52112]=97;hit[52113]=823;hit[52114]=181;hit[52115]=141;hit[52116]=47;hit[52117]=62;hit[52118]=46;hit[52119]=142;hit[52120]=8313;hit[52121]=320;hit[52122]=248;hit[52123]=342;hit[52124]=1290;hit[52125]=7;hit[52126]=126;hit[52127]=4338;hit[52128]=20;hit[52129]=248;hit[52130]=18832;hit[52131]=129629;hit[52132]=776;hit[52133]=1372;hit[52134]=59;hit[52135]=89;hit[52136]=6;hit[52137]=89;hit[52138]=71;hit[52139]=559;hit[52140]=591;hit[52141]=893;hit[52142]=92;hit[52143]=34;hit[52144]=1762;hit[52145]=21;hit[52146]=41;hit[52147]=2503;hit[52148]=187;hit[52149]=63;hit[52150]=17590;hit[52151]=141;hit[52152]=429;hit[52153]=120;hit[52154]=37;hit[52155]=184;hit[52156]=164;hit[52157]=5406;hit[52158]=125;hit[52159]=10;hit[52160]=2225;hit[52161]=116;hit[52162]=97;hit[52163]=75;hit[52164]=362;hit[52165]=8136;hit[52166]=70;hit[52167]=38;hit[52168]=35193;hit[52169]=98;hit[52170]=31;hit[52171]=14;hit[52172]=60;hit[52173]=30;hit[52174]=32;hit[52175]=2676;hit[52176]=2784;hit[52177]=1740;hit[52178]=25;hit[52179]=87;hit[52180]=335;hit[52181]=887;hit[52182]=283;hit[52183]=11;hit[52184]=19;hit[52185]=1008;hit[52186]=217;hit[52187]=1661;hit[52188]=182;hit[52189]=70;hit[52190]=27;hit[52191]=17;hit[52192]=58387;hit[52193]=55;hit[52194]=24;hit[52195]=129;hit[52196]=189;hit[52197]=2344;hit[52198]=41;hit[52199]=46;hit[52200]=1027;hit[52201]=1736;hit[52202]=21;hit[52203]=1471;hit[52204]=141;hit[52205]=745;hit[52206]=345;hit[52207]=1352;hit[52208]=97;hit[52209]=4010;hit[52210]=2723;hit[52211]=235;hit[52212]=3;hit[52213]=55;hit[52214]=286;hit[52215]=2019;hit[52216]=103;hit[52217]=724;hit[52218]=39;hit[52219]=1190;hit[52220]=73;hit[52221]=177;hit[52222]=154;hit[52223]=4756;hit[52224]=3580;hit[52225]=386;hit[52226]=1033;hit[52227]=6909;hit[52228]=2727;hit[52229]=531;hit[52230]=1626;hit[52231]=85;hit[52232]=980;hit[52233]=235;hit[52234]=12;hit[52235]=238;hit[52236]=104;hit[52237]=15804;hit[52238]=1581;hit[52239]=5799;hit[52240]=16;hit[52241]=130;hit[52242]=64;hit[52243]=25;hit[52244]=435;hit[52245]=2638;hit[52246]=1308;hit[52247]=139;hit[52248]=2007;hit[52249]=77658;hit[52250]=372;hit[52251]=299;hit[52252]=87;hit[52253]=2059;hit[52254]=418;hit[52255]=233;hit[52256]=16;hit[52257]=140;hit[52258]=29;hit[52259]=2197;hit[52260]=19;hit[52261]=292;hit[52262]=366;hit[52263]=602;hit[52264]=154;hit[52265]=934;hit[52266]=2386;hit[52267]=1092;hit[52268]=12;hit[52269]=834;hit[52270]=73;hit[52271]=611;hit[52272]=1425;hit[52273]=886;hit[52274]=75;hit[52275]=40;hit[52276]=9;hit[52277]=30;hit[52278]=35021;hit[52279]=90;hit[52280]=552;hit[52281]=1376;hit[52282]=1141;hit[52283]=176;hit[52284]=2714;hit[52285]=5849;hit[52286]=3166;hit[52287]=6699;hit[52288]=335;hit[52289]=984;hit[52290]=8005;hit[52291]=7386;hit[52292]=471;hit[52293]=457;hit[52294]=194;hit[52295]=215;hit[52296]=2901;hit[52297]=602;hit[52298]=545;hit[52299]=639;hit[52300]=269;hit[52301]=3126;hit[52302]=412;hit[52303]=547;hit[52304]=7777;hit[52305]=31;hit[52306]=7917;hit[52307]=5006;hit[52308]=183;hit[52309]=38;hit[52310]=2654;hit[52311]=78;hit[52312]=241;hit[52313]=33353;hit[52314]=218;hit[52315]=897;hit[52316]=834;hit[52317]=75;hit[52318]=336;hit[52319]=1056;hit[52320]=174203;hit[52321]=2066;hit[52322]=173;hit[52323]=62;hit[52324]=277;hit[52325]=1049;hit[52326]=392;hit[52327]=55;hit[52328]=20;hit[52329]=27356;hit[52330]=449;hit[52331]=54;hit[52332]=236;hit[52333]=3976;hit[52334]=193;hit[52335]=170;hit[52336]=412;hit[52337]=26633;hit[52338]=7670;hit[52339]=1080;hit[52340]=48;hit[52341]=2140;hit[52342]=97;hit[52343]=5461;hit[52344]=455;hit[52345]=342;hit[52346]=79;hit[52347]=177;hit[52348]=89;hit[52349]=51;hit[52350]=119;hit[52351]=19;hit[52352]=233;hit[52353]=7379;hit[52354]=702;hit[52355]=112;hit[52356]=536;hit[52357]=31;hit[52358]=1126;hit[52359]=33;hit[52360]=22;hit[52361]=22;hit[52362]=13;hit[52363]=719;hit[52364]=35;hit[52365]=19;hit[52366]=427;hit[52367]=259;hit[52368]=81;hit[52369]=31;hit[52370]=43;hit[52371]=161;hit[52372]=1341;hit[52373]=2526;hit[52374]=107;hit[52375]=19;hit[52376]=21;hit[52377]=1066;hit[52378]=47;hit[52379]=267;hit[52380]=77566;hit[52381]=860680;hit[52382]=20;hit[52383]=89;hit[52384]=138;hit[52385]=2957;hit[52386]=0;hit[52387]=134;hit[52388]=1055;hit[52389]=69;hit[52390]=489;hit[52391]=508;hit[52392]=26;hit[52393]=155;hit[52394]=5;hit[52395]=1144;hit[52396]=387;hit[52397]=40;hit[52398]=783;hit[52399]=4151;hit[52400]=183;hit[52401]=15;hit[52402]=283;hit[52403]=80;hit[52404]=95;hit[52405]=174;hit[52406]=129;hit[52407]=45;hit[52408]=16;hit[52409]=343;hit[52410]=3627;hit[52411]=4236;hit[52412]=8107;hit[52413]=22;hit[52414]=1656;hit[52415]=140;hit[52416]=57;hit[52417]=1872;hit[52418]=180;hit[52419]=1024;hit[52420]=114;hit[52421]=84;hit[52422]=64;hit[52423]=824;hit[52424]=316;hit[52425]=5335;hit[52426]=533;hit[52427]=20;hit[52428]=26;hit[52429]=8;hit[52430]=37;hit[52431]=327;hit[52432]=388;hit[52433]=821;hit[52434]=29;hit[52435]=962;hit[52436]=203;hit[52437]=1635;hit[52438]=629;hit[52439]=156;hit[52440]=16;hit[52441]=1331;hit[52442]=88;hit[52443]=344;hit[52444]=127;hit[52445]=806;hit[52446]=17;hit[52447]=24;hit[52448]=2957;hit[52449]=5;hit[52450]=27;hit[52451]=6;hit[52452]=9;hit[52453]=12;hit[52454]=47;hit[52455]=2006;hit[52456]=28;hit[52457]=48;hit[52458]=999;hit[52459]=7479;hit[52460]=331;hit[52461]=188;hit[52462]=216;hit[52463]=253;hit[52464]=283;hit[52465]=254;hit[52466]=15;hit[52467]=144;hit[52468]=49;hit[52469]=433;hit[52470]=7473;hit[52471]=253;hit[52472]=144;hit[52473]=659;hit[52474]=77;hit[52475]=446;hit[52476]=69;hit[52477]=7;hit[52478]=7012;hit[52479]=18;hit[52480]=970;hit[52481]=12390;hit[52482]=255;hit[52483]=370;hit[52484]=17;hit[52485]=42;hit[52486]=94;hit[52487]=262;hit[52488]=174;hit[52489]=54;hit[52490]=43;hit[52491]=28;hit[52492]=729;hit[52493]=62;hit[52494]=111;hit[52495]=22;hit[52496]=6;hit[52497]=16;hit[52498]=118;hit[52499]=64;hit[52500]=212;hit[52501]=160;hit[52502]=1216;hit[52503]=144;hit[52504]=153;hit[52505]=17356;hit[52506]=1108;hit[52507]=207;hit[52508]=760;hit[52509]=150;hit[52510]=4367;hit[52511]=966;hit[52512]=55;hit[52513]=246;hit[52514]=3661;hit[52515]=29;hit[52516]=13;hit[52517]=37;hit[52518]=669;hit[52519]=32;hit[52520]=1009;hit[52521]=142941;hit[52522]=401;hit[52523]=4731;hit[52524]=170;hit[52525]=4964;hit[52526]=103;hit[52527]=480;hit[52528]=46;hit[52529]=1347;hit[52530]=200;hit[52531]=5949;hit[52532]=73;hit[52533]=12773;hit[52534]=255;hit[52535]=164;hit[52536]=3891;hit[52537]=26180;hit[52538]=1139;hit[52539]=5870;hit[52540]=64;hit[52541]=137;hit[52542]=1179;hit[52543]=50;hit[52544]=509;hit[52545]=299;hit[52546]=37;hit[52547]=232;hit[52548]=137157;hit[52549]=111;hit[52550]=151;hit[52551]=1036;hit[52552]=59;hit[52553]=1231;hit[52554]=145;hit[52555]=175;hit[52556]=773;hit[52557]=3092;hit[52558]=256;hit[52559]=85;hit[52560]=694;hit[52561]=420;hit[52562]=872;hit[52563]=152;hit[52564]=1094;hit[52565]=78;hit[52566]=28;hit[52567]=1204;hit[52568]=4579;hit[52569]=89;hit[52570]=134;hit[52571]=15;hit[52572]=202;hit[52573]=9;hit[52574]=5;hit[52575]=1614;hit[52576]=159;hit[52577]=826;hit[52578]=51;hit[52579]=44;hit[52580]=145;hit[52581]=7;hit[52582]=105;hit[52583]=280;hit[52584]=4168;hit[52585]=702;hit[52586]=16252;hit[52587]=2228;hit[52588]=436;hit[52589]=90;hit[52590]=5494;hit[52591]=1459;hit[52592]=1670;hit[52593]=355;hit[52594]=178;hit[52595]=199;hit[52596]=885;hit[52597]=329;hit[52598]=345;hit[52599]=32;hit[52600]=9450;hit[52601]=56;hit[52602]=174;hit[52603]=51;hit[52604]=354;hit[52605]=5278;hit[52606]=63;hit[52607]=1647;hit[52608]=42;hit[52609]=138;hit[52610]=1836;hit[52611]=3255;hit[52612]=531;hit[52613]=749;hit[52614]=11190;hit[52615]=2108;hit[52616]=3266;hit[52617]=1349;hit[52618]=265;hit[52619]=60;hit[52620]=109;hit[52621]=147;hit[52622]=102;hit[52623]=153;hit[52624]=888;hit[52625]=1806;hit[52626]=176;hit[52627]=2033;hit[52628]=1149;hit[52629]=299;hit[52630]=358;hit[52631]=64;hit[52632]=212;hit[52633]=21;hit[52634]=58075;hit[52635]=8763;hit[52636]=1092;hit[52637]=99;hit[52638]=113;hit[52639]=519876;hit[52640]=1747;hit[52641]=65;hit[52642]=933;hit[52643]=388;hit[52644]=844;hit[52645]=13555;hit[52646]=545;hit[52647]=239;hit[52648]=77;hit[52649]=9;hit[52650]=11;hit[52651]=827;hit[52652]=1754;hit[52653]=49;hit[52654]=48;hit[52655]=977;hit[52656]=1573;hit[52657]=150;hit[52658]=42;hit[52659]=78;hit[52660]=2936;hit[52661]=154;hit[52662]=43;hit[52663]=2946;hit[52664]=22;hit[52665]=24303;hit[52666]=749;hit[52667]=1891;hit[52668]=728;hit[52669]=154;hit[52670]=3799;hit[52671]=16;hit[52672]=785;hit[52673]=1684;hit[52674]=767;hit[52675]=30;hit[52676]=280;hit[52677]=192;hit[52678]=266;hit[52679]=97;hit[52680]=46170;hit[52681]=453;hit[52682]=148;hit[52683]=26;hit[52684]=38;hit[52685]=48;hit[52686]=141;hit[52687]=9;hit[52688]=41;hit[52689]=24;hit[52690]=45;hit[52691]=6920;hit[52692]=6687;hit[52693]=12198;hit[52694]=12;hit[52695]=2103;hit[52696]=170;hit[52697]=7730;hit[52698]=17157;hit[52699]=254;hit[52700]=8360;hit[52701]=4258;hit[52702]=107;hit[52703]=34;hit[52704]=166;hit[52705]=89;hit[52706]=35;hit[52707]=110;hit[52708]=25;hit[52709]=144;hit[52710]=165;hit[52711]=135;hit[52712]=132;hit[52713]=22;hit[52714]=70;hit[52715]=99;hit[52716]=296;hit[52717]=155;hit[52718]=1961098;hit[52719]=473;hit[52720]=1702;hit[52721]=126;hit[52722]=112;hit[52723]=177;hit[52724]=61;hit[52725]=121935;hit[52726]=61645;hit[52727]=1405;hit[52728]=10110;hit[52729]=29;hit[52730]=28;hit[52731]=1309;hit[52732]=4788;hit[52733]=9;hit[52734]=38;hit[52735]=51980;hit[52736]=1273;hit[52737]=1423;hit[52738]=202;hit[52739]=194;hit[52740]=6;hit[52741]=3883;hit[52742]=19;hit[52743]=664;hit[52744]=888;hit[52745]=24;hit[52746]=487;hit[52747]=105;hit[52748]=1547;hit[52749]=163;hit[52750]=148;hit[52751]=14;hit[52752]=70;hit[52753]=63;hit[52754]=379;hit[52755]=1536;hit[52756]=596;hit[52757]=926;hit[52758]=74641;hit[52759]=49;hit[52760]=1967;hit[52761]=192;hit[52762]=2589;hit[52763]=1319;hit[52764]=106;hit[52765]=543;hit[52766]=933;hit[52767]=84;hit[52768]=144;hit[52769]=67;hit[52770]=772952;hit[52771]=31;hit[52772]=12075;hit[52773]=35;hit[52774]=5816;hit[52775]=15944;hit[52776]=59;hit[52777]=27;hit[52778]=594;hit[52779]=3513;hit[52780]=265;hit[52781]=24;hit[52782]=171;hit[52783]=793;hit[52784]=271;hit[52785]=7291;hit[52786]=17;hit[52787]=57;hit[52788]=5309;hit[52789]=561;hit[52790]=515;hit[52791]=315;hit[52792]=145;hit[52793]=1791;hit[52794]=1960;hit[52795]=251;hit[52796]=420;hit[52797]=266;hit[52798]=93;hit[52799]=1111;hit[52800]=136;hit[52801]=365;hit[52802]=234;hit[52803]=298;hit[52804]=419;hit[52805]=202;hit[52806]=35;hit[52807]=112;hit[52808]=422;hit[52809]=45;hit[52810]=374;hit[52811]=161;hit[52812]=137;hit[52813]=246;hit[52814]=8816;hit[52815]=21;hit[52816]=127;hit[52817]=699;hit[52818]=11018;hit[52819]=214;hit[52820]=399;hit[52821]=68;hit[52822]=2966;hit[52823]=422;hit[52824]=17104;hit[52825]=2209;hit[52826]=237;hit[52827]=1312;hit[52828]=45;hit[52829]=265;hit[52830]=19;hit[52831]=2180;hit[52832]=2495;hit[52833]=6328;hit[52834]=124;hit[52835]=411;hit[52836]=1739;hit[52837]=1236;hit[52838]=65;hit[52839]=23;hit[52840]=13;hit[52841]=31;hit[52842]=10;hit[52843]=11;hit[52844]=996;hit[52845]=3227;hit[52846]=47;hit[52847]=473;hit[52848]=1717;hit[52849]=61;hit[52850]=34;hit[52851]=83;hit[52852]=776;hit[52853]=2022;hit[52854]=47;hit[52855]=8575;hit[52856]=1156;hit[52857]=159;hit[52858]=2297;hit[52859]=712;hit[52860]=487;hit[52861]=790;hit[52862]=1029;hit[52863]=22;hit[52864]=50;hit[52865]=2193;hit[52866]=98;hit[52867]=440;hit[52868]=22;hit[52869]=24;hit[52870]=142;hit[52871]=47;hit[52872]=96;hit[52873]=293;hit[52874]=232;hit[52875]=36;hit[52876]=96;hit[52877]=184;hit[52878]=416;hit[52879]=40;hit[52880]=9;hit[52881]=1213;hit[52882]=122727;hit[52883]=1231;hit[52884]=39734;hit[52885]=116;hit[52886]=1561;hit[52887]=1054;hit[52888]=1227;hit[52889]=135;hit[52890]=1336;hit[52891]=92;hit[52892]=200;hit[52893]=41652;hit[52894]=21;hit[52895]=653;hit[52896]=8274;hit[52897]=23;hit[52898]=323;hit[52899]=693;hit[52900]=142;hit[52901]=1148;hit[52902]=71;hit[52903]=28;hit[52904]=23806;hit[52905]=124;hit[52906]=70;hit[52907]=88;hit[52908]=111;hit[52909]=57;hit[52910]=215;hit[52911]=3222;hit[52912]=1953;hit[52913]=58;hit[52914]=2797;hit[52915]=141;hit[52916]=79;hit[52917]=132;hit[52918]=153;hit[52919]=761;hit[52920]=43;hit[52921]=107;hit[52922]=623356;hit[52923]=59;hit[52924]=458;hit[52925]=228;hit[52926]=10698;hit[52927]=1901;hit[52928]=312;hit[52929]=52;hit[52930]=64;hit[52931]=23495;hit[52932]=3616;hit[52933]=224;hit[52934]=33;hit[52935]=453;hit[52936]=199;hit[52937]=129;hit[52938]=51;hit[52939]=47;hit[52940]=94;hit[52941]=139;hit[52942]=4664;hit[52943]=5993;hit[52944]=1549;hit[52945]=38;hit[52946]=8;hit[52947]=15;hit[52948]=37;hit[52949]=98;hit[52950]=2268;hit[52951]=403;hit[52952]=6395;hit[52953]=3350;hit[52954]=1993;hit[52955]=4829;hit[52956]=299;hit[52957]=304;hit[52958]=52;hit[52959]=108;hit[52960]=877;hit[52961]=525;hit[52962]=1660;hit[52963]=34;hit[52964]=474;hit[52965]=884;hit[52966]=31;hit[52967]=13;hit[52968]=910;hit[52969]=238;hit[52970]=368;hit[52971]=38;hit[52972]=20;hit[52973]=43;hit[52974]=8488;hit[52975]=726;hit[52976]=3103;hit[52977]=508;hit[52978]=2155;hit[52979]=8;hit[52980]=79;hit[52981]=68;hit[52982]=195;hit[52983]=1760409;hit[52984]=277;hit[52985]=1125;hit[52986]=919;hit[52987]=410;hit[52988]=18260;hit[52989]=13618;hit[52990]=1496;hit[52991]=207;hit[52992]=11239;hit[52993]=24;hit[52994]=14626;hit[52995]=578;hit[52996]=82;hit[52997]=119;hit[52998]=998;hit[52999]=49;hit[53000]=184;