var hit=new Array();hit[52001]=1471;hit[52002]=74;hit[52003]=200;hit[52004]=714;hit[52005]=6;hit[52006]=1823;hit[52007]=57154;hit[52008]=394;hit[52009]=262;hit[52010]=139;hit[52011]=148;hit[52012]=11;hit[52013]=14;hit[52014]=444;hit[52015]=59;hit[52016]=1439502;hit[52017]=44407;hit[52018]=36907;hit[52019]=1218;hit[52020]=622;hit[52021]=948;hit[52022]=20;hit[52023]=691;hit[52024]=65;hit[52025]=214;hit[52026]=372;hit[52027]=692;hit[52028]=455;hit[52029]=218;hit[52030]=90;hit[52031]=33;hit[52032]=266;hit[52033]=42;hit[52034]=81;hit[52035]=318;hit[52036]=19723;hit[52037]=1163;hit[52038]=198;hit[52039]=295;hit[52040]=544;hit[52041]=5424;hit[52042]=61;hit[52043]=20659;hit[52044]=662;hit[52045]=285;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]=420;hit[52056]=21;hit[52057]=161;hit[52058]=50;hit[52059]=230;hit[52060]=392;hit[52061]=181;hit[52062]=3074;hit[52063]=127917;hit[52064]=3408;hit[52065]=429;hit[52066]=758;hit[52067]=52;hit[52068]=817;hit[52069]=213;hit[52070]=69;hit[52071]=78;hit[52072]=1891;hit[52073]=8698;hit[52074]=101;hit[52075]=1416;hit[52076]=1888;hit[52077]=44;hit[52078]=57;hit[52079]=3606;hit[52080]=228;hit[52081]=19211;hit[52082]=47939;hit[52083]=17;hit[52084]=480;hit[52085]=929;hit[52086]=127;hit[52087]=149;hit[52088]=1224;hit[52089]=113;hit[52090]=1589;hit[52091]=7445;hit[52092]=606;hit[52093]=20;hit[52094]=93;hit[52095]=28;hit[52096]=2722;hit[52097]=45;hit[52098]=2815;hit[52099]=5400;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]=142;hit[52116]=47;hit[52117]=62;hit[52118]=46;hit[52119]=143;hit[52120]=8320;hit[52121]=320;hit[52122]=249;hit[52123]=342;hit[52124]=1290;hit[52125]=7;hit[52126]=126;hit[52127]=4342;hit[52128]=20;hit[52129]=248;hit[52130]=18847;hit[52131]=129733;hit[52132]=782;hit[52133]=1379;hit[52134]=59;hit[52135]=89;hit[52136]=6;hit[52137]=89;hit[52138]=71;hit[52139]=561;hit[52140]=591;hit[52141]=895;hit[52142]=92;hit[52143]=34;hit[52144]=1765;hit[52145]=21;hit[52146]=41;hit[52147]=2507;hit[52148]=187;hit[52149]=63;hit[52150]=17609;hit[52151]=141;hit[52152]=429;hit[52153]=120;hit[52154]=37;hit[52155]=184;hit[52156]=164;hit[52157]=5422;hit[52158]=125;hit[52159]=10;hit[52160]=2226;hit[52161]=116;hit[52162]=97;hit[52163]=75;hit[52164]=362;hit[52165]=8143;hit[52166]=70;hit[52167]=38;hit[52168]=35212;hit[52169]=98;hit[52170]=31;hit[52171]=14;hit[52172]=61;hit[52173]=30;hit[52174]=32;hit[52175]=2678;hit[52176]=2787;hit[52177]=1742;hit[52178]=25;hit[52179]=87;hit[52180]=337;hit[52181]=888;hit[52182]=283;hit[52183]=11;hit[52184]=19;hit[52185]=1009;hit[52186]=217;hit[52187]=1662;hit[52188]=182;hit[52189]=70;hit[52190]=27;hit[52191]=17;hit[52192]=58712;hit[52193]=55;hit[52194]=24;hit[52195]=129;hit[52196]=189;hit[52197]=2349;hit[52198]=41;hit[52199]=46;hit[52200]=1030;hit[52201]=1736;hit[52202]=21;hit[52203]=1472;hit[52204]=142;hit[52205]=746;hit[52206]=346;hit[52207]=1353;hit[52208]=97;hit[52209]=4014;hit[52210]=2730;hit[52211]=235;hit[52212]=3;hit[52213]=55;hit[52214]=286;hit[52215]=2021;hit[52216]=104;hit[52217]=724;hit[52218]=39;hit[52219]=1191;hit[52220]=73;hit[52221]=178;hit[52222]=154;hit[52223]=4758;hit[52224]=3581;hit[52225]=387;hit[52226]=1034;hit[52227]=6926;hit[52228]=2730;hit[52229]=532;hit[52230]=1628;hit[52231]=86;hit[52232]=982;hit[52233]=235;hit[52234]=12;hit[52235]=239;hit[52236]=104;hit[52237]=15837;hit[52238]=1584;hit[52239]=5835;hit[52240]=16;hit[52241]=130;hit[52242]=64;hit[52243]=25;hit[52244]=436;hit[52245]=2647;hit[52246]=1318;hit[52247]=139;hit[52248]=2008;hit[52249]=77791;hit[52250]=372;hit[52251]=301;hit[52252]=87;hit[52253]=2064;hit[52254]=419;hit[52255]=233;hit[52256]=16;hit[52257]=140;hit[52258]=29;hit[52259]=2198;hit[52260]=19;hit[52261]=293;hit[52262]=368;hit[52263]=604;hit[52264]=154;hit[52265]=934;hit[52266]=2386;hit[52267]=1094;hit[52268]=12;hit[52269]=834;hit[52270]=73;hit[52271]=611;hit[52272]=1426;hit[52273]=886;hit[52274]=75;hit[52275]=40;hit[52276]=9;hit[52277]=30;hit[52278]=35046;hit[52279]=90;hit[52280]=554;hit[52281]=1378;hit[52282]=1142;hit[52283]=176;hit[52284]=2722;hit[52285]=5850;hit[52286]=3176;hit[52287]=6705;hit[52288]=336;hit[52289]=989;hit[52290]=8014;hit[52291]=7398;hit[52292]=472;hit[52293]=457;hit[52294]=194;hit[52295]=215;hit[52296]=2911;hit[52297]=603;hit[52298]=546;hit[52299]=639;hit[52300]=269;hit[52301]=3131;hit[52302]=412;hit[52303]=547;hit[52304]=7780;hit[52305]=31;hit[52306]=7931;hit[52307]=5014;hit[52308]=183;hit[52309]=38;hit[52310]=2657;hit[52311]=78;hit[52312]=241;hit[52313]=33402;hit[52314]=218;hit[52315]=897;hit[52316]=834;hit[52317]=75;hit[52318]=336;hit[52319]=1060;hit[52320]=174422;hit[52321]=2067;hit[52322]=173;hit[52323]=62;hit[52324]=277;hit[52325]=1050;hit[52326]=392;hit[52327]=55;hit[52328]=20;hit[52329]=27372;hit[52330]=449;hit[52331]=54;hit[52332]=236;hit[52333]=3988;hit[52334]=193;hit[52335]=170;hit[52336]=412;hit[52337]=26677;hit[52338]=7676;hit[52339]=1083;hit[52340]=48;hit[52341]=2142;hit[52342]=97;hit[52343]=5473;hit[52344]=456;hit[52345]=342;hit[52346]=79;hit[52347]=179;hit[52348]=89;hit[52349]=51;hit[52350]=119;hit[52351]=19;hit[52352]=233;hit[52353]=7393;hit[52354]=702;hit[52355]=112;hit[52356]=537;hit[52357]=31;hit[52358]=1126;hit[52359]=33;hit[52360]=22;hit[52361]=22;hit[52362]=13;hit[52363]=720;hit[52364]=35;hit[52365]=19;hit[52366]=428;hit[52367]=259;hit[52368]=81;hit[52369]=31;hit[52370]=43;hit[52371]=161;hit[52372]=1341;hit[52373]=2534;hit[52374]=107;hit[52375]=19;hit[52376]=21;hit[52377]=1067;hit[52378]=47;hit[52379]=267;hit[52380]=77615;hit[52381]=861543;hit[52382]=20;hit[52383]=89;hit[52384]=138;hit[52385]=2958;hit[52386]=0;hit[52387]=134;hit[52388]=1055;hit[52389]=69;hit[52390]=490;hit[52391]=508;hit[52392]=27;hit[52393]=155;hit[52394]=5;hit[52395]=1144;hit[52396]=388;hit[52397]=40;hit[52398]=784;hit[52399]=4151;hit[52400]=183;hit[52401]=15;hit[52402]=284;hit[52403]=80;hit[52404]=95;hit[52405]=174;hit[52406]=129;hit[52407]=45;hit[52408]=16;hit[52409]=343;hit[52410]=3628;hit[52411]=4240;hit[52412]=8114;hit[52413]=23;hit[52414]=1657;hit[52415]=140;hit[52416]=57;hit[52417]=1874;hit[52418]=181;hit[52419]=1029;hit[52420]=114;hit[52421]=84;hit[52422]=64;hit[52423]=826;hit[52424]=318;hit[52425]=5351;hit[52426]=533;hit[52427]=20;hit[52428]=26;hit[52429]=8;hit[52430]=37;hit[52431]=328;hit[52432]=389;hit[52433]=821;hit[52434]=29;hit[52435]=965;hit[52436]=204;hit[52437]=1636;hit[52438]=634;hit[52439]=157;hit[52440]=16;hit[52441]=1331;hit[52442]=89;hit[52443]=344;hit[52444]=128;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]=2010;hit[52456]=29;hit[52457]=48;hit[52458]=1000;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]=7479;hit[52471]=253;hit[52472]=145;hit[52473]=661;hit[52474]=77;hit[52475]=446;hit[52476]=69;hit[52477]=7;hit[52478]=7032;hit[52479]=18;hit[52480]=971;hit[52481]=12419;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]=731;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]=17371;hit[52506]=1112;hit[52507]=207;hit[52508]=760;hit[52509]=150;hit[52510]=4374;hit[52511]=970;hit[52512]=55;hit[52513]=246;hit[52514]=3662;hit[52515]=29;hit[52516]=13;hit[52517]=37;hit[52518]=671;hit[52519]=32;hit[52520]=1009;hit[52521]=143117;hit[52522]=401;hit[52523]=4751;hit[52524]=170;hit[52525]=4970;hit[52526]=103;hit[52527]=480;hit[52528]=46;hit[52529]=1347;hit[52530]=200;hit[52531]=5965;hit[52532]=73;hit[52533]=12818;hit[52534]=255;hit[52535]=165;hit[52536]=3897;hit[52537]=26213;hit[52538]=1140;hit[52539]=5873;hit[52540]=64;hit[52541]=137;hit[52542]=1180;hit[52543]=50;hit[52544]=509;hit[52545]=299;hit[52546]=37;hit[52547]=233;hit[52548]=137256;hit[52549]=112;hit[52550]=151;hit[52551]=1036;hit[52552]=59;hit[52553]=1233;hit[52554]=145;hit[52555]=177;hit[52556]=774;hit[52557]=3097;hit[52558]=256;hit[52559]=85;hit[52560]=694;hit[52561]=432;hit[52562]=872;hit[52563]=152;hit[52564]=1094;hit[52565]=78;hit[52566]=28;hit[52567]=1205;hit[52568]=4588;hit[52569]=89;hit[52570]=135;hit[52571]=15;hit[52572]=202;hit[52573]=9;hit[52574]=5;hit[52575]=1616;hit[52576]=160;hit[52577]=827;hit[52578]=51;hit[52579]=44;hit[52580]=145;hit[52581]=7;hit[52582]=105;hit[52583]=281;hit[52584]=4170;hit[52585]=703;hit[52586]=16279;hit[52587]=2243;hit[52588]=436;hit[52589]=90;hit[52590]=5494;hit[52591]=1467;hit[52592]=1671;hit[52593]=355;hit[52594]=178;hit[52595]=200;hit[52596]=885;hit[52597]=330;hit[52598]=345;hit[52599]=32;hit[52600]=9455;hit[52601]=56;hit[52602]=175;hit[52603]=51;hit[52604]=356;hit[52605]=5283;hit[52606]=63;hit[52607]=1650;hit[52608]=42;hit[52609]=138;hit[52610]=1837;hit[52611]=3255;hit[52612]=532;hit[52613]=749;hit[52614]=11198;hit[52615]=2108;hit[52616]=3271;hit[52617]=1352;hit[52618]=265;hit[52619]=60;hit[52620]=109;hit[52621]=147;hit[52622]=102;hit[52623]=153;hit[52624]=889;hit[52625]=1809;hit[52626]=176;hit[52627]=2034;hit[52628]=1150;hit[52629]=299;hit[52630]=358;hit[52631]=64;hit[52632]=213;hit[52633]=21;hit[52634]=58163;hit[52635]=8772;hit[52636]=1092;hit[52637]=100;hit[52638]=113;hit[52639]=520748;hit[52640]=1747;hit[52641]=65;hit[52642]=933;hit[52643]=388;hit[52644]=846;hit[52645]=13568;hit[52646]=546;hit[52647]=239;hit[52648]=77;hit[52649]=9;hit[52650]=11;hit[52651]=827;hit[52652]=1758;hit[52653]=49;hit[52654]=48;hit[52655]=981;hit[52656]=1578;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]=24307;hit[52666]=749;hit[52667]=1892;hit[52668]=728;hit[52669]=154;hit[52670]=3800;hit[52671]=16;hit[52672]=785;hit[52673]=1685;hit[52674]=767;hit[52675]=30;hit[52676]=280;hit[52677]=192;hit[52678]=268;hit[52679]=97;hit[52680]=46197;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]=6934;hit[52692]=6687;hit[52693]=12211;hit[52694]=12;hit[52695]=2104;hit[52696]=170;hit[52697]=7736;hit[52698]=17163;hit[52699]=255;hit[52700]=8372;hit[52701]=4273;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]=297;hit[52717]=155;hit[52718]=1963274;hit[52719]=473;hit[52720]=1702;hit[52721]=126;hit[52722]=113;hit[52723]=177;hit[52724]=61;hit[52725]=121985;hit[52726]=61704;hit[52727]=1408;hit[52728]=10113;hit[52729]=29;hit[52730]=28;hit[52731]=1309;hit[52732]=4794;hit[52733]=9;hit[52734]=38;hit[52735]=52090;hit[52736]=1273;hit[52737]=1430;hit[52738]=202;hit[52739]=194;hit[52740]=6;hit[52741]=3884;hit[52742]=19;hit[52743]=668;hit[52744]=889;hit[52745]=24;hit[52746]=488;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]=599;hit[52757]=926;hit[52758]=74861;hit[52759]=49;hit[52760]=1967;hit[52761]=194;hit[52762]=2591;hit[52763]=1319;hit[52764]=106;hit[52765]=543;hit[52766]=938;hit[52767]=84;hit[52768]=144;hit[52769]=67;hit[52770]=774305;hit[52771]=31;hit[52772]=12099;hit[52773]=35;hit[52774]=5817;hit[52775]=15954;hit[52776]=59;hit[52777]=27;hit[52778]=596;hit[52779]=3539;hit[52780]=265;hit[52781]=24;hit[52782]=173;hit[52783]=794;hit[52784]=271;hit[52785]=7313;hit[52786]=17;hit[52787]=57;hit[52788]=5332;hit[52789]=561;hit[52790]=515;hit[52791]=315;hit[52792]=145;hit[52793]=1795;hit[52794]=1960;hit[52795]=253;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]=162;hit[52812]=137;hit[52813]=248;hit[52814]=8816;hit[52815]=21;hit[52816]=127;hit[52817]=701;hit[52818]=11052;hit[52819]=214;hit[52820]=399;hit[52821]=68;hit[52822]=2967;hit[52823]=424;hit[52824]=17127;hit[52825]=2211;hit[52826]=237;hit[52827]=1316;hit[52828]=45;hit[52829]=265;hit[52830]=19;hit[52831]=2188;hit[52832]=2499;hit[52833]=6333;hit[52834]=124;hit[52835]=413;hit[52836]=1740;hit[52837]=1236;hit[52838]=65;hit[52839]=23;hit[52840]=13;hit[52841]=31;hit[52842]=10;hit[52843]=11;hit[52844]=1010;hit[52845]=3227;hit[52846]=47;hit[52847]=473;hit[52848]=1719;hit[52849]=61;hit[52850]=34;hit[52851]=83;hit[52852]=777;hit[52853]=2026;hit[52854]=47;hit[52855]=8579;hit[52856]=1157;hit[52857]=159;hit[52858]=2299;hit[52859]=716;hit[52860]=487;hit[52861]=791;hit[52862]=1031;hit[52863]=22;hit[52864]=50;hit[52865]=2194;hit[52866]=98;hit[52867]=441;hit[52868]=22;hit[52869]=26;hit[52870]=142;hit[52871]=47;hit[52872]=96;hit[52873]=294;hit[52874]=232;hit[52875]=36;hit[52876]=97;hit[52877]=184;hit[52878]=416;hit[52879]=40;hit[52880]=9;hit[52881]=1213;hit[52882]=123291;hit[52883]=1255;hit[52884]=39756;hit[52885]=116;hit[52886]=1563;hit[52887]=1054;hit[52888]=1253;hit[52889]=135;hit[52890]=1339;hit[52891]=92;hit[52892]=200;hit[52893]=41704;hit[52894]=21;hit[52895]=656;hit[52896]=8283;hit[52897]=23;hit[52898]=323;hit[52899]=693;hit[52900]=142;hit[52901]=1153;hit[52902]=71;hit[52903]=28;hit[52904]=23835;hit[52905]=124;hit[52906]=70;hit[52907]=88;hit[52908]=111;hit[52909]=57;hit[52910]=215;hit[52911]=3225;hit[52912]=1954;hit[52913]=58;hit[52914]=2801;hit[52915]=141;hit[52916]=79;hit[52917]=132;hit[52918]=153;hit[52919]=761;hit[52920]=43;hit[52921]=107;hit[52922]=624163;hit[52923]=60;hit[52924]=459;hit[52925]=228;hit[52926]=10706;hit[52927]=1903;hit[52928]=312;hit[52929]=52;hit[52930]=64;hit[52931]=23519;hit[52932]=3645;hit[52933]=225;hit[52934]=33;hit[52935]=454;hit[52936]=199;hit[52937]=129;hit[52938]=51;hit[52939]=47;hit[52940]=94;hit[52941]=139;hit[52942]=4680;hit[52943]=6040;hit[52944]=1549;hit[52945]=38;hit[52946]=8;hit[52947]=15;hit[52948]=37;hit[52949]=98;hit[52950]=2269;hit[52951]=403;hit[52952]=6404;hit[52953]=3350;hit[52954]=1993;hit[52955]=4833;hit[52956]=299;hit[52957]=304;hit[52958]=52;hit[52959]=108;hit[52960]=878;hit[52961]=526;hit[52962]=1662;hit[52963]=34;hit[52964]=474;hit[52965]=887;hit[52966]=31;hit[52967]=13;hit[52968]=912;hit[52969]=238;hit[52970]=368;hit[52971]=38;hit[52972]=20;hit[52973]=43;hit[52974]=8515;hit[52975]=728;hit[52976]=3110;hit[52977]=508;hit[52978]=2156;hit[52979]=8;hit[52980]=79;hit[52981]=68;hit[52982]=195;hit[52983]=1760717;hit[52984]=279;hit[52985]=1125;hit[52986]=920;hit[52987]=410;hit[52988]=18269;hit[52989]=13652;hit[52990]=1499;hit[52991]=208;hit[52992]=11259;hit[52993]=24;hit[52994]=14645;hit[52995]=579;hit[52996]=84;hit[52997]=119;hit[52998]=998;hit[52999]=49;hit[53000]=184;