var hit=new Array();hit[52001]=1468;hit[52002]=74;hit[52003]=200;hit[52004]=709;hit[52005]=5;hit[52006]=1823;hit[52007]=55999;hit[52008]=394;hit[52009]=262;hit[52010]=139;hit[52011]=148;hit[52012]=11;hit[52013]=14;hit[52014]=440;hit[52015]=59;hit[52016]=1436249;hit[52017]=44274;hit[52018]=36848;hit[52019]=1216;hit[52020]=618;hit[52021]=948;hit[52022]=20;hit[52023]=688;hit[52024]=65;hit[52025]=214;hit[52026]=371;hit[52027]=691;hit[52028]=452;hit[52029]=218;hit[52030]=90;hit[52031]=33;hit[52032]=265;hit[52033]=42;hit[52034]=81;hit[52035]=318;hit[52036]=18483;hit[52037]=1147;hit[52038]=198;hit[52039]=295;hit[52040]=540;hit[52041]=5412;hit[52042]=61;hit[52043]=20478;hit[52044]=651;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]=409;hit[52056]=21;hit[52057]=161;hit[52058]=50;hit[52059]=230;hit[52060]=389;hit[52061]=180;hit[52062]=3059;hit[52063]=125526;hit[52064]=3399;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]=1410;hit[52076]=1885;hit[52077]=44;hit[52078]=57;hit[52079]=3596;hit[52080]=228;hit[52081]=19196;hit[52082]=45337;hit[52083]=17;hit[52084]=477;hit[52085]=928;hit[52086]=126;hit[52087]=149;hit[52088]=1217;hit[52089]=112;hit[52090]=1582;hit[52091]=7397;hit[52092]=602;hit[52093]=20;hit[52094]=92;hit[52095]=28;hit[52096]=2715;hit[52097]=45;hit[52098]=2805;hit[52099]=5381;hit[52100]=100;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]=96;hit[52113]=823;hit[52114]=181;hit[52115]=140;hit[52116]=47;hit[52117]=62;hit[52118]=46;hit[52119]=142;hit[52120]=8292;hit[52121]=318;hit[52122]=248;hit[52123]=338;hit[52124]=1284;hit[52125]=7;hit[52126]=126;hit[52127]=4333;hit[52128]=20;hit[52129]=248;hit[52130]=18806;hit[52131]=129391;hit[52132]=772;hit[52133]=1370;hit[52134]=58;hit[52135]=89;hit[52136]=6;hit[52137]=89;hit[52138]=71;hit[52139]=557;hit[52140]=591;hit[52141]=891;hit[52142]=92;hit[52143]=34;hit[52144]=1760;hit[52145]=21;hit[52146]=41;hit[52147]=2494;hit[52148]=185;hit[52149]=63;hit[52150]=17552;hit[52151]=140;hit[52152]=428;hit[52153]=119;hit[52154]=37;hit[52155]=184;hit[52156]=164;hit[52157]=5395;hit[52158]=125;hit[52159]=10;hit[52160]=2222;hit[52161]=116;hit[52162]=97;hit[52163]=75;hit[52164]=362;hit[52165]=8128;hit[52166]=70;hit[52167]=38;hit[52168]=35159;hit[52169]=98;hit[52170]=31;hit[52171]=14;hit[52172]=60;hit[52173]=30;hit[52174]=32;hit[52175]=2675;hit[52176]=2771;hit[52177]=1738;hit[52178]=25;hit[52179]=87;hit[52180]=335;hit[52181]=886;hit[52182]=283;hit[52183]=11;hit[52184]=19;hit[52185]=1006;hit[52186]=217;hit[52187]=1659;hit[52188]=180;hit[52189]=70;hit[52190]=27;hit[52191]=17;hit[52192]=57916;hit[52193]=55;hit[52194]=24;hit[52195]=129;hit[52196]=189;hit[52197]=2342;hit[52198]=41;hit[52199]=46;hit[52200]=1026;hit[52201]=1734;hit[52202]=21;hit[52203]=1466;hit[52204]=141;hit[52205]=743;hit[52206]=343;hit[52207]=1352;hit[52208]=97;hit[52209]=4008;hit[52210]=2713;hit[52211]=234;hit[52212]=3;hit[52213]=55;hit[52214]=286;hit[52215]=2017;hit[52216]=103;hit[52217]=723;hit[52218]=39;hit[52219]=1189;hit[52220]=73;hit[52221]=177;hit[52222]=154;hit[52223]=4745;hit[52224]=3580;hit[52225]=386;hit[52226]=1031;hit[52227]=6873;hit[52228]=2720;hit[52229]=529;hit[52230]=1621;hit[52231]=84;hit[52232]=978;hit[52233]=235;hit[52234]=12;hit[52235]=235;hit[52236]=104;hit[52237]=15727;hit[52238]=1576;hit[52239]=5759;hit[52240]=16;hit[52241]=130;hit[52242]=64;hit[52243]=25;hit[52244]=434;hit[52245]=2623;hit[52246]=1299;hit[52247]=139;hit[52248]=2004;hit[52249]=77412;hit[52250]=372;hit[52251]=296;hit[52252]=87;hit[52253]=2045;hit[52254]=417;hit[52255]=233;hit[52256]=16;hit[52257]=140;hit[52258]=29;hit[52259]=2191;hit[52260]=19;hit[52261]=292;hit[52262]=363;hit[52263]=600;hit[52264]=154;hit[52265]=933;hit[52266]=2386;hit[52267]=1082;hit[52268]=12;hit[52269]=834;hit[52270]=73;hit[52271]=611;hit[52272]=1423;hit[52273]=885;hit[52274]=75;hit[52275]=40;hit[52276]=9;hit[52277]=30;hit[52278]=34972;hit[52279]=90;hit[52280]=551;hit[52281]=1376;hit[52282]=1140;hit[52283]=176;hit[52284]=2700;hit[52285]=5849;hit[52286]=3162;hit[52287]=6695;hit[52288]=335;hit[52289]=981;hit[52290]=7983;hit[52291]=7365;hit[52292]=470;hit[52293]=457;hit[52294]=194;hit[52295]=214;hit[52296]=2891;hit[52297]=600;hit[52298]=544;hit[52299]=635;hit[52300]=269;hit[52301]=3114;hit[52302]=412;hit[52303]=547;hit[52304]=7774;hit[52305]=31;hit[52306]=7900;hit[52307]=4997;hit[52308]=183;hit[52309]=38;hit[52310]=2652;hit[52311]=78;hit[52312]=241;hit[52313]=33267;hit[52314]=218;hit[52315]=897;hit[52316]=834;hit[52317]=74;hit[52318]=336;hit[52319]=1054;hit[52320]=173586;hit[52321]=2066;hit[52322]=172;hit[52323]=61;hit[52324]=277;hit[52325]=1049;hit[52326]=392;hit[52327]=55;hit[52328]=20;hit[52329]=27311;hit[52330]=449;hit[52331]=54;hit[52332]=236;hit[52333]=3958;hit[52334]=193;hit[52335]=170;hit[52336]=412;hit[52337]=26580;hit[52338]=7664;hit[52339]=1076;hit[52340]=48;hit[52341]=2134;hit[52342]=97;hit[52343]=5449;hit[52344]=453;hit[52345]=338;hit[52346]=79;hit[52347]=176;hit[52348]=89;hit[52349]=51;hit[52350]=119;hit[52351]=19;hit[52352]=232;hit[52353]=7354;hit[52354]=701;hit[52355]=112;hit[52356]=536;hit[52357]=31;hit[52358]=1123;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]=29;hit[52370]=43;hit[52371]=161;hit[52372]=1340;hit[52373]=2515;hit[52374]=107;hit[52375]=19;hit[52376]=21;hit[52377]=1065;hit[52378]=47;hit[52379]=265;hit[52380]=77489;hit[52381]=859496;hit[52382]=19;hit[52383]=89;hit[52384]=138;hit[52385]=2956;hit[52386]=0;hit[52387]=134;hit[52388]=1054;hit[52389]=69;hit[52390]=485;hit[52391]=506;hit[52392]=26;hit[52393]=155;hit[52394]=5;hit[52395]=1142;hit[52396]=384;hit[52397]=39;hit[52398]=780;hit[52399]=4144;hit[52400]=179;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]=342;hit[52410]=3624;hit[52411]=4232;hit[52412]=8095;hit[52413]=22;hit[52414]=1652;hit[52415]=140;hit[52416]=57;hit[52417]=1868;hit[52418]=180;hit[52419]=1016;hit[52420]=114;hit[52421]=84;hit[52422]=64;hit[52423]=820;hit[52424]=313;hit[52425]=5314;hit[52426]=533;hit[52427]=20;hit[52428]=26;hit[52429]=8;hit[52430]=37;hit[52431]=327;hit[52432]=388;hit[52433]=819;hit[52434]=29;hit[52435]=957;hit[52436]=203;hit[52437]=1634;hit[52438]=624;hit[52439]=155;hit[52440]=16;hit[52441]=1331;hit[52442]=88;hit[52443]=342;hit[52444]=125;hit[52445]=806;hit[52446]=17;hit[52447]=24;hit[52448]=2955;hit[52449]=5;hit[52450]=27;hit[52451]=6;hit[52452]=9;hit[52453]=12;hit[52454]=47;hit[52455]=2001;hit[52456]=28;hit[52457]=48;hit[52458]=997;hit[52459]=7475;hit[52460]=331;hit[52461]=188;hit[52462]=216;hit[52463]=253;hit[52464]=282;hit[52465]=254;hit[52466]=15;hit[52467]=144;hit[52468]=49;hit[52469]=433;hit[52470]=7462;hit[52471]=252;hit[52472]=144;hit[52473]=659;hit[52474]=77;hit[52475]=442;hit[52476]=69;hit[52477]=7;hit[52478]=6960;hit[52479]=18;hit[52480]=968;hit[52481]=12338;hit[52482]=255;hit[52483]=370;hit[52484]=17;hit[52485]=41;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]=211;hit[52501]=160;hit[52502]=1216;hit[52503]=143;hit[52504]=153;hit[52505]=17333;hit[52506]=1103;hit[52507]=207;hit[52508]=760;hit[52509]=150;hit[52510]=4350;hit[52511]=961;hit[52512]=55;hit[52513]=245;hit[52514]=3658;hit[52515]=29;hit[52516]=13;hit[52517]=37;hit[52518]=667;hit[52519]=32;hit[52520]=1008;hit[52521]=142648;hit[52522]=401;hit[52523]=4692;hit[52524]=170;hit[52525]=4960;hit[52526]=103;hit[52527]=480;hit[52528]=46;hit[52529]=1347;hit[52530]=200;hit[52531]=5921;hit[52532]=73;hit[52533]=12728;hit[52534]=255;hit[52535]=162;hit[52536]=3873;hit[52537]=26130;hit[52538]=1139;hit[52539]=5864;hit[52540]=64;hit[52541]=137;hit[52542]=1177;hit[52543]=50;hit[52544]=509;hit[52545]=299;hit[52546]=37;hit[52547]=231;hit[52548]=136998;hit[52549]=111;hit[52550]=151;hit[52551]=1036;hit[52552]=56;hit[52553]=1229;hit[52554]=145;hit[52555]=172;hit[52556]=764;hit[52557]=3087;hit[52558]=255;hit[52559]=84;hit[52560]=694;hit[52561]=418;hit[52562]=871;hit[52563]=152;hit[52564]=1092;hit[52565]=78;hit[52566]=28;hit[52567]=1196;hit[52568]=4574;hit[52569]=89;hit[52570]=133;hit[52571]=15;hit[52572]=202;hit[52573]=9;hit[52574]=5;hit[52575]=1610;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]=4157;hit[52585]=698;hit[52586]=16216;hit[52587]=2202;hit[52588]=435;hit[52589]=90;hit[52590]=5488;hit[52591]=1453;hit[52592]=1669;hit[52593]=353;hit[52594]=178;hit[52595]=199;hit[52596]=882;hit[52597]=329;hit[52598]=345;hit[52599]=32;hit[52600]=9442;hit[52601]=56;hit[52602]=174;hit[52603]=51;hit[52604]=352;hit[52605]=5269;hit[52606]=63;hit[52607]=1643;hit[52608]=42;hit[52609]=138;hit[52610]=1836;hit[52611]=3252;hit[52612]=529;hit[52613]=746;hit[52614]=11183;hit[52615]=2098;hit[52616]=3258;hit[52617]=1347;hit[52618]=265;hit[52619]=60;hit[52620]=109;hit[52621]=147;hit[52622]=102;hit[52623]=153;hit[52624]=880;hit[52625]=1805;hit[52626]=176;hit[52627]=2029;hit[52628]=1148;hit[52629]=299;hit[52630]=356;hit[52631]=64;hit[52632]=208;hit[52633]=21;hit[52634]=57976;hit[52635]=8749;hit[52636]=1089;hit[52637]=99;hit[52638]=112;hit[52639]=518764;hit[52640]=1745;hit[52641]=64;hit[52642]=931;hit[52643]=388;hit[52644]=843;hit[52645]=13519;hit[52646]=543;hit[52647]=237;hit[52648]=77;hit[52649]=9;hit[52650]=11;hit[52651]=826;hit[52652]=1752;hit[52653]=49;hit[52654]=48;hit[52655]=975;hit[52656]=1564;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]=24299;hit[52666]=748;hit[52667]=1889;hit[52668]=727;hit[52669]=154;hit[52670]=3799;hit[52671]=16;hit[52672]=785;hit[52673]=1682;hit[52674]=767;hit[52675]=30;hit[52676]=280;hit[52677]=191;hit[52678]=266;hit[52679]=97;hit[52680]=46122;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]=6880;hit[52692]=6687;hit[52693]=12170;hit[52694]=12;hit[52695]=2098;hit[52696]=170;hit[52697]=7719;hit[52698]=17155;hit[52699]=254;hit[52700]=8337;hit[52701]=4245;hit[52702]=107;hit[52703]=34;hit[52704]=166;hit[52705]=89;hit[52706]=34;hit[52707]=110;hit[52708]=25;hit[52709]=144;hit[52710]=164;hit[52711]=135;hit[52712]=132;hit[52713]=22;hit[52714]=70;hit[52715]=99;hit[52716]=295;hit[52717]=155;hit[52718]=1957760;hit[52719]=473;hit[52720]=1698;hit[52721]=126;hit[52722]=112;hit[52723]=176;hit[52724]=61;hit[52725]=120781;hit[52726]=61583;hit[52727]=1402;hit[52728]=10100;hit[52729]=29;hit[52730]=28;hit[52731]=1305;hit[52732]=4771;hit[52733]=9;hit[52734]=38;hit[52735]=51758;hit[52736]=1270;hit[52737]=1415;hit[52738]=202;hit[52739]=194;hit[52740]=6;hit[52741]=3882;hit[52742]=19;hit[52743]=661;hit[52744]=888;hit[52745]=24;hit[52746]=487;hit[52747]=105;hit[52748]=1545;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]=923;hit[52758]=74356;hit[52759]=49;hit[52760]=1963;hit[52761]=192;hit[52762]=2583;hit[52763]=1316;hit[52764]=106;hit[52765]=542;hit[52766]=921;hit[52767]=84;hit[52768]=144;hit[52769]=67;hit[52770]=770978;hit[52771]=31;hit[52772]=12037;hit[52773]=35;hit[52774]=5811;hit[52775]=15934;hit[52776]=59;hit[52777]=27;hit[52778]=592;hit[52779]=3489;hit[52780]=264;hit[52781]=24;hit[52782]=171;hit[52783]=793;hit[52784]=270;hit[52785]=7271;hit[52786]=17;hit[52787]=57;hit[52788]=5271;hit[52789]=559;hit[52790]=513;hit[52791]=313;hit[52792]=145;hit[52793]=1785;hit[52794]=1959;hit[52795]=251;hit[52796]=419;hit[52797]=266;hit[52798]=92;hit[52799]=1109;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]=373;hit[52811]=161;hit[52812]=137;hit[52813]=242;hit[52814]=8816;hit[52815]=21;hit[52816]=127;hit[52817]=693;hit[52818]=10978;hit[52819]=214;hit[52820]=398;hit[52821]=68;hit[52822]=2966;hit[52823]=422;hit[52824]=17074;hit[52825]=2207;hit[52826]=237;hit[52827]=1311;hit[52828]=44;hit[52829]=265;hit[52830]=19;hit[52831]=2171;hit[52832]=2479;hit[52833]=6328;hit[52834]=124;hit[52835]=409;hit[52836]=1733;hit[52837]=1235;hit[52838]=65;hit[52839]=23;hit[52840]=13;hit[52841]=31;hit[52842]=10;hit[52843]=11;hit[52844]=974;hit[52845]=3225;hit[52846]=47;hit[52847]=472;hit[52848]=1715;hit[52849]=61;hit[52850]=34;hit[52851]=82;hit[52852]=774;hit[52853]=2018;hit[52854]=47;hit[52855]=8569;hit[52856]=1144;hit[52857]=159;hit[52858]=2295;hit[52859]=711;hit[52860]=483;hit[52861]=790;hit[52862]=1026;hit[52863]=22;hit[52864]=50;hit[52865]=2188;hit[52866]=98;hit[52867]=440;hit[52868]=22;hit[52869]=24;hit[52870]=142;hit[52871]=47;hit[52872]=96;hit[52873]=289;hit[52874]=229;hit[52875]=36;hit[52876]=96;hit[52877]=184;hit[52878]=416;hit[52879]=40;hit[52880]=9;hit[52881]=1210;hit[52882]=121800;hit[52883]=1230;hit[52884]=39695;hit[52885]=116;hit[52886]=1559;hit[52887]=1053;hit[52888]=1175;hit[52889]=135;hit[52890]=1333;hit[52891]=92;hit[52892]=200;hit[52893]=41570;hit[52894]=21;hit[52895]=651;hit[52896]=8266;hit[52897]=23;hit[52898]=321;hit[52899]=693;hit[52900]=142;hit[52901]=1131;hit[52902]=71;hit[52903]=28;hit[52904]=23754;hit[52905]=124;hit[52906]=70;hit[52907]=88;hit[52908]=111;hit[52909]=57;hit[52910]=215;hit[52911]=3219;hit[52912]=1948;hit[52913]=58;hit[52914]=2790;hit[52915]=141;hit[52916]=79;hit[52917]=132;hit[52918]=153;hit[52919]=761;hit[52920]=43;hit[52921]=107;hit[52922]=622289;hit[52923]=58;hit[52924]=457;hit[52925]=228;hit[52926]=10691;hit[52927]=1896;hit[52928]=312;hit[52929]=52;hit[52930]=64;hit[52931]=23455;hit[52932]=3579;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]=4635;hit[52943]=5933;hit[52944]=1546;hit[52945]=38;hit[52946]=8;hit[52947]=15;hit[52948]=37;hit[52949]=98;hit[52950]=2264;hit[52951]=402;hit[52952]=6376;hit[52953]=3346;hit[52954]=1991;hit[52955]=4814;hit[52956]=299;hit[52957]=304;hit[52958]=52;hit[52959]=108;hit[52960]=874;hit[52961]=522;hit[52962]=1659;hit[52963]=33;hit[52964]=474;hit[52965]=881;hit[52966]=31;hit[52967]=13;hit[52968]=909;hit[52969]=238;hit[52970]=367;hit[52971]=38;hit[52972]=19;hit[52973]=43;hit[52974]=8456;hit[52975]=726;hit[52976]=3097;hit[52977]=508;hit[52978]=2151;hit[52979]=8;hit[52980]=79;hit[52981]=68;hit[52982]=192;hit[52983]=1759899;hit[52984]=275;hit[52985]=1123;hit[52986]=917;hit[52987]=409;hit[52988]=18255;hit[52989]=13570;hit[52990]=1493;hit[52991]=206;hit[52992]=11194;hit[52993]=24;hit[52994]=14606;hit[52995]=577;hit[52996]=79;hit[52997]=119;hit[52998]=998;hit[52999]=49;hit[53000]=184;