var hit=new Array();hit[54001]=62;hit[54002]=202;hit[54003]=90;hit[54004]=189619;hit[54005]=1438;hit[54006]=63;hit[54007]=1372;hit[54008]=205;hit[54009]=20;hit[54010]=286;hit[54011]=2113;hit[54012]=10;hit[54013]=18;hit[54014]=13;hit[54015]=7;hit[54016]=20;hit[54017]=15;hit[54018]=11;hit[54019]=49309;hit[54020]=2133;hit[54021]=456;hit[54022]=13;hit[54023]=162;hit[54024]=4302;hit[54025]=139;hit[54026]=408;hit[54027]=149;hit[54028]=115;hit[54029]=319;hit[54030]=2362;hit[54031]=166;hit[54032]=383;hit[54033]=64;hit[54034]=83;hit[54035]=123;hit[54036]=6;hit[54037]=61;hit[54038]=519;hit[54039]=9;hit[54040]=265;hit[54041]=1225;hit[54042]=1104;hit[54043]=834;hit[54044]=771;hit[54045]=413;hit[54046]=161;hit[54047]=562;hit[54048]=267;hit[54049]=75;hit[54050]=20;hit[54051]=492;hit[54052]=159;hit[54053]=69;hit[54054]=859;hit[54055]=42;hit[54056]=571;hit[54057]=62;hit[54058]=19324;hit[54059]=37;hit[54060]=381;hit[54061]=438;hit[54062]=77;hit[54063]=756;hit[54064]=358;hit[54065]=68;hit[54066]=20;hit[54067]=37;hit[54068]=45;hit[54069]=11;hit[54070]=152;hit[54071]=53;hit[54072]=811;hit[54073]=707;hit[54074]=75;hit[54075]=552;hit[54076]=137;hit[54077]=63;hit[54078]=93;hit[54079]=15;hit[54080]=5;hit[54081]=104;hit[54082]=344;hit[54083]=68;hit[54084]=750943;hit[54085]=176;hit[54086]=10551;hit[54087]=4062103;hit[54088]=57;hit[54089]=98;hit[54090]=56;hit[54091]=241;hit[54092]=320;hit[54093]=306;hit[54094]=1559;hit[54095]=102969;hit[54096]=360;hit[54097]=693;hit[54098]=423196;hit[54099]=45;hit[54100]=826;hit[54101]=93;hit[54102]=3283;hit[54103]=208;hit[54104]=1521;hit[54105]=47;hit[54106]=43;hit[54107]=21;hit[54108]=133;hit[54109]=611;hit[54110]=16;hit[54111]=1011;hit[54112]=624;hit[54113]=491;hit[54114]=218;hit[54115]=401;hit[54116]=54;hit[54117]=117;hit[54118]=432;hit[54119]=615;hit[54120]=3672;hit[54121]=92;hit[54122]=31;hit[54123]=838;hit[54124]=573;hit[54125]=62;hit[54126]=2467;hit[54127]=178;hit[54128]=2938;hit[54129]=11720;hit[54130]=37;hit[54131]=85;hit[54132]=64;hit[54133]=86;hit[54134]=311;hit[54135]=195;hit[54136]=6569;hit[54137]=254;hit[54138]=187;hit[54139]=565;hit[54140]=126;hit[54141]=300;hit[54142]=136;hit[54143]=892;hit[54144]=35;hit[54145]=4469;hit[54146]=5160;hit[54147]=109;hit[54148]=57;hit[54149]=5545;hit[54150]=326;hit[54151]=30;hit[54152]=253;hit[54153]=205;hit[54154]=49;hit[54155]=1104;hit[54156]=59831;hit[54157]=30;hit[54158]=173;hit[54159]=109;hit[54160]=4909;hit[54161]=34;hit[54162]=104;hit[54163]=2820;hit[54164]=207;hit[54165]=38;hit[54166]=484;hit[54167]=18126;hit[54168]=263;hit[54169]=24596;hit[54170]=2642;hit[54171]=361;hit[54172]=101;hit[54173]=81;hit[54174]=159;hit[54175]=1857;hit[54176]=251;hit[54177]=10214;hit[54178]=128;hit[54179]=172;hit[54180]=1996;hit[54181]=2902;hit[54182]=267;hit[54183]=110;hit[54184]=782;hit[54185]=266;hit[54186]=1020;hit[54187]=411;hit[54188]=63;hit[54189]=359;hit[54190]=266;hit[54191]=193;hit[54192]=48;hit[54193]=3270;hit[54194]=80;hit[54195]=10437;hit[54196]=1997;hit[54197]=23;hit[54198]=25;hit[54199]=466;hit[54200]=654;hit[54201]=5474;hit[54202]=560;hit[54203]=166;hit[54204]=171;hit[54205]=29;hit[54206]=33;hit[54207]=33;hit[54208]=3613;hit[54209]=996;hit[54210]=72;hit[54211]=110;hit[54212]=167;hit[54213]=128;hit[54214]=787;hit[54215]=207;hit[54216]=1724;hit[54217]=11189;hit[54218]=344;hit[54219]=15404;hit[54220]=202;hit[54221]=11960;hit[54222]=173;hit[54223]=1627;hit[54224]=20;hit[54225]=327;hit[54226]=295;hit[54227]=272;hit[54228]=44;hit[54229]=193;hit[54230]=1121;hit[54231]=184;hit[54232]=66;hit[54233]=714;hit[54234]=1530;hit[54235]=973;hit[54236]=89;hit[54237]=114;hit[54238]=29;hit[54239]=63;hit[54240]=468;hit[54241]=445;hit[54242]=7667;hit[54243]=16720;hit[54244]=22;hit[54245]=28;hit[54246]=44;hit[54247]=223;hit[54248]=3452;hit[54249]=1723;hit[54250]=2738;hit[54251]=119;hit[54252]=193;hit[54253]=376;hit[54254]=75;hit[54255]=138910;hit[54256]=16712;hit[54257]=86;hit[54258]=2761;hit[54259]=179;hit[54260]=2881;hit[54261]=280;hit[54262]=97;hit[54263]=145;hit[54264]=119;hit[54265]=833;hit[54266]=44;hit[54267]=582;hit[54268]=52;hit[54269]=357;hit[54270]=46;hit[54271]=220;hit[54272]=410;hit[54273]=23;hit[54274]=186;hit[54275]=31;hit[54276]=303;hit[54277]=117;hit[54278]=332;hit[54279]=58;hit[54280]=107;hit[54281]=114;hit[54282]=13935;hit[54283]=7;hit[54284]=73;hit[54285]=466;hit[54286]=335;hit[54287]=52;hit[54288]=569;hit[54289]=1319;hit[54290]=123;hit[54291]=213;hit[54292]=6176;hit[54293]=16050;hit[54294]=58;hit[54295]=810;hit[54296]=6866;hit[54297]=62302;hit[54298]=116;hit[54299]=35;hit[54300]=219;hit[54301]=318;hit[54302]=2133;hit[54303]=45;hit[54304]=1758;hit[54305]=163;hit[54306]=194;hit[54307]=334;hit[54308]=91;hit[54309]=1610;hit[54310]=54;hit[54311]=16;hit[54312]=134;hit[54313]=195;hit[54314]=8354;hit[54315]=136;hit[54316]=102;hit[54317]=53;hit[54318]=2511;hit[54319]=24;hit[54320]=392;hit[54321]=56;hit[54322]=1264;hit[54323]=797;hit[54324]=981;hit[54325]=598;hit[54326]=2206;hit[54327]=7212;hit[54328]=38;hit[54329]=34283;hit[54330]=66;hit[54331]=22;hit[54332]=468;hit[54333]=208;hit[54334]=39;hit[54335]=122;hit[54336]=292;hit[54337]=729;hit[54338]=79;hit[54339]=214;hit[54340]=213;hit[54341]=33;hit[54342]=46;hit[54343]=115;hit[54344]=27;hit[54345]=81;hit[54346]=24;hit[54347]=64;hit[54348]=14;hit[54349]=19;hit[54350]=53;hit[54351]=22;hit[54352]=232;hit[54353]=29;hit[54354]=59;hit[54355]=848;hit[54356]=305;hit[54357]=97;hit[54358]=2591;hit[54359]=649;hit[54360]=59;hit[54361]=453;hit[54362]=10092;hit[54363]=6532;hit[54364]=355;hit[54365]=754;hit[54366]=1965;hit[54367]=448;hit[54368]=689;hit[54369]=44;hit[54370]=89;hit[54371]=226;hit[54372]=748;hit[54373]=276;hit[54374]=2;hit[54375]=274;hit[54376]=49;hit[54377]=149;hit[54378]=236;hit[54379]=5;hit[54380]=10;hit[54381]=45;hit[54382]=81;hit[54383]=15;hit[54384]=36;hit[54385]=63;hit[54386]=125;hit[54387]=197;hit[54388]=1793;hit[54389]=630;hit[54390]=411913;hit[54391]=967;hit[54392]=27;hit[54393]=537;hit[54394]=12;hit[54395]=2679;hit[54396]=1248;hit[54397]=334;hit[54398]=4328;hit[54399]=310;hit[54400]=3848;hit[54401]=53;hit[54402]=40;hit[54403]=61;hit[54404]=10;hit[54405]=40;hit[54406]=93;hit[54407]=91;hit[54408]=48;hit[54409]=1824;hit[54410]=36;hit[54411]=2035;hit[54412]=26;hit[54413]=428;hit[54414]=1329;hit[54415]=195;hit[54416]=77;hit[54417]=14742;hit[54418]=1275;hit[54419]=11054;hit[54420]=326;hit[54421]=10955;hit[54422]=238;hit[54423]=703;hit[54424]=138;hit[54425]=1006;hit[54426]=2084;hit[54427]=1349;hit[54428]=131;hit[54429]=121;hit[54430]=162;hit[54431]=59;hit[54432]=773;hit[54433]=41;hit[54434]=24;hit[54435]=70;hit[54436]=1031;hit[54437]=35;hit[54438]=818;hit[54439]=19;hit[54440]=408;hit[54441]=2108;hit[54442]=10089;hit[54443]=246;hit[54444]=7400;hit[54445]=1649;hit[54446]=68;hit[54447]=45;hit[54448]=220;hit[54449]=6284;hit[54450]=2684;hit[54451]=31;hit[54452]=1133;hit[54453]=1082;hit[54454]=238;hit[54455]=1291;hit[54456]=464;hit[54457]=35;hit[54458]=1715;hit[54459]=84;hit[54460]=705;hit[54461]=284;hit[54462]=4603;hit[54463]=237;hit[54464]=177;hit[54465]=2684;hit[54466]=71;hit[54467]=20;hit[54468]=6;hit[54469]=1377;hit[54470]=494;hit[54471]=10310;hit[54472]=3284;hit[54473]=1931;hit[54474]=1412;hit[54475]=72;hit[54476]=10;hit[54477]=73;hit[54478]=158;hit[54479]=13;hit[54480]=147;hit[54481]=3283;hit[54482]=308;hit[54483]=66;hit[54484]=34799;hit[54485]=203;hit[54486]=24;hit[54487]=705;hit[54488]=289;hit[54489]=2036;hit[54490]=1556;hit[54491]=523;hit[54492]=560;hit[54493]=69;hit[54494]=341;hit[54495]=739;hit[54496]=153;hit[54497]=868;hit[54498]=332;hit[54499]=167;hit[54500]=1046;hit[54501]=81;hit[54502]=1382;hit[54503]=111;hit[54504]=6037;hit[54505]=1440;hit[54506]=77;hit[54507]=2895;hit[54508]=11580;hit[54509]=546;hit[54510]=34;hit[54511]=1057;hit[54512]=172;hit[54513]=361;hit[54514]=344;hit[54515]=417;hit[54516]=36;hit[54517]=252;hit[54518]=1222;hit[54519]=668;hit[54520]=127;hit[54521]=891;hit[54522]=4071;hit[54523]=100;hit[54524]=54;hit[54525]=532;hit[54526]=121;hit[54527]=143;hit[54528]=397;hit[54529]=34;hit[54530]=34;hit[54531]=26;hit[54532]=274;hit[54533]=426;hit[54534]=120;hit[54535]=86;hit[54536]=37;hit[54537]=255;hit[54538]=803;hit[54539]=66;hit[54540]=3204;hit[54541]=336;hit[54542]=85;hit[54543]=39;hit[54544]=298;hit[54545]=3;hit[54546]=50;hit[54547]=17;hit[54548]=53;hit[54549]=30;hit[54550]=128;hit[54551]=234;hit[54552]=81;hit[54553]=32;hit[54554]=25;hit[54555]=2121;hit[54556]=303;hit[54557]=12;hit[54558]=171;hit[54559]=29340;hit[54560]=4858;hit[54561]=312;hit[54562]=10;hit[54563]=33;hit[54564]=21;hit[54565]=73;hit[54566]=4613;hit[54567]=435;hit[54568]=54;hit[54569]=13;hit[54570]=636;hit[54571]=3273;hit[54572]=5117;hit[54573]=672;hit[54574]=8713;hit[54575]=227;hit[54576]=44;hit[54577]=197;hit[54578]=56;hit[54579]=141;hit[54580]=189;hit[54581]=74;hit[54582]=312;hit[54583]=122;hit[54584]=50;hit[54585]=63;hit[54586]=4021;hit[54587]=136;hit[54588]=1067;hit[54589]=193;hit[54590]=29;hit[54591]=16;hit[54592]=973;hit[54593]=374;hit[54594]=4770;hit[54595]=98;hit[54596]=73;hit[54597]=455;hit[54598]=3921;hit[54599]=69;hit[54600]=13;hit[54601]=34319;hit[54602]=15;hit[54603]=35;hit[54604]=268;hit[54605]=56;hit[54606]=1769;hit[54607]=1520;hit[54608]=199;hit[54609]=2993;hit[54610]=20;hit[54611]=177;hit[54612]=254;hit[54613]=619;hit[54614]=111;hit[54615]=11;hit[54616]=64;hit[54617]=906;hit[54618]=66;hit[54619]=9;hit[54620]=39;hit[54621]=339;hit[54622]=3;hit[54623]=417;hit[54624]=3;hit[54625]=53;hit[54626]=4;hit[54627]=425;hit[54628]=161;hit[54629]=1266;hit[54630]=15;hit[54631]=101;hit[54632]=222;hit[54633]=301;hit[54634]=85;hit[54635]=2374;hit[54636]=952;hit[54637]=81;hit[54638]=1353;hit[54639]=17;hit[54640]=31;hit[54641]=12;hit[54642]=101;hit[54643]=797;hit[54644]=19;hit[54645]=420;hit[54646]=188;hit[54647]=448;hit[54648]=488;hit[54649]=1166;hit[54650]=106916;hit[54651]=1665;hit[54652]=65;hit[54653]=24495;hit[54654]=10512;hit[54655]=248;hit[54656]=3766;hit[54657]=24088;hit[54658]=3682;hit[54659]=1993;hit[54660]=296;hit[54661]=5106;hit[54662]=1552;hit[54663]=82;hit[54664]=79;hit[54665]=43;hit[54666]=2094;hit[54667]=551;hit[54668]=478;hit[54669]=281;hit[54670]=1739;hit[54671]=224;hit[54672]=532;hit[54673]=93;hit[54674]=349;hit[54675]=1542;hit[54676]=29;hit[54677]=64;hit[54678]=763;hit[54679]=1368;hit[54680]=83;hit[54681]=801;hit[54682]=15457;hit[54683]=467;hit[54684]=6255;hit[54685]=95;hit[54686]=356;hit[54687]=101;hit[54688]=693;hit[54689]=1274;hit[54690]=41;hit[54691]=2606;hit[54692]=279;hit[54693]=24;hit[54694]=352;hit[54695]=56;hit[54696]=45;hit[54697]=30;hit[54698]=1612;hit[54699]=36;hit[54700]=47;hit[54701]=155;hit[54702]=62;hit[54703]=44;hit[54704]=231;hit[54705]=594;hit[54706]=58;hit[54707]=1521;hit[54708]=160;hit[54709]=794;hit[54710]=12234;hit[54711]=1262;hit[54712]=15;hit[54713]=43;hit[54714]=2852;hit[54715]=305;hit[54716]=647;hit[54717]=386;hit[54718]=34;hit[54719]=253;hit[54720]=592;hit[54721]=53;hit[54722]=152;hit[54723]=49;hit[54724]=33;hit[54725]=415;hit[54726]=25;hit[54727]=154;hit[54728]=66;hit[54729]=94;hit[54730]=106;hit[54731]=76;hit[54732]=48;hit[54733]=70;hit[54734]=23;hit[54735]=106;hit[54736]=73;hit[54737]=130;hit[54738]=228;hit[54739]=51;hit[54740]=70;hit[54741]=33;hit[54742]=33;hit[54743]=91;hit[54744]=70;hit[54745]=2465;hit[54746]=198;hit[54747]=87;hit[54748]=311;hit[54749]=110;hit[54750]=473;hit[54751]=35;hit[54752]=43;hit[54753]=43;hit[54754]=19;hit[54755]=39;hit[54756]=640;hit[54757]=421;hit[54758]=78;hit[54759]=549532;hit[54760]=47;hit[54761]=47;hit[54762]=66;hit[54763]=2519;hit[54764]=53;hit[54765]=19804;hit[54766]=259;hit[54767]=150;hit[54768]=728;hit[54769]=895;hit[54770]=128;hit[54771]=14;hit[54772]=1244;hit[54773]=321;hit[54774]=40;hit[54775]=226;hit[54776]=59;hit[54777]=97;hit[54778]=71;hit[54779]=1047;hit[54780]=5182;hit[54781]=80;hit[54782]=75;hit[54783]=828;hit[54784]=1397;hit[54785]=8601;hit[54786]=60;hit[54787]=92;hit[54788]=21;hit[54789]=14;hit[54790]=39;hit[54791]=20;hit[54792]=1244;hit[54793]=36;hit[54794]=54;hit[54795]=155;hit[54796]=20;hit[54797]=28;hit[54798]=17;hit[54799]=60;hit[54800]=99;hit[54801]=47;hit[54802]=48;hit[54803]=33;hit[54804]=124;hit[54805]=60;hit[54806]=55;hit[54807]=15;hit[54808]=9;hit[54809]=151;hit[54810]=764;hit[54811]=161375;hit[54812]=10638;hit[54813]=122;hit[54814]=438;hit[54815]=394;hit[54816]=7;hit[54817]=70479;hit[54818]=579;hit[54819]=356;hit[54820]=114;hit[54821]=1174;hit[54822]=57;hit[54823]=24;hit[54824]=41787;hit[54825]=26;hit[54826]=1105;hit[54827]=46;hit[54828]=38540;hit[54829]=12;hit[54830]=7535;hit[54831]=28;hit[54832]=600;hit[54833]=92;hit[54834]=1172;hit[54835]=482;hit[54836]=4927;hit[54837]=51;hit[54838]=302;hit[54839]=50;hit[54840]=328;hit[54841]=19;hit[54842]=277;hit[54843]=89;hit[54844]=51;hit[54845]=3226;hit[54846]=317;hit[54847]=5;hit[54848]=47;hit[54849]=95;hit[54850]=10;hit[54851]=38;hit[54852]=114;hit[54853]=31084;hit[54854]=74;hit[54855]=3404;hit[54856]=914;hit[54857]=136;hit[54858]=141;hit[54859]=82;hit[54860]=38;hit[54861]=155;hit[54862]=249;hit[54863]=10;hit[54864]=1110;hit[54865]=53;hit[54866]=22;hit[54867]=286;hit[54868]=13515;hit[54869]=86;hit[54870]=14;hit[54871]=3;hit[54872]=45;hit[54873]=27;hit[54874]=99;hit[54875]=2527;hit[54876]=27;hit[54877]=6;hit[54878]=52;hit[54879]=164;hit[54880]=55;hit[54881]=32;hit[54882]=701;hit[54883]=212;hit[54884]=23;hit[54885]=123;hit[54886]=58;hit[54887]=34;hit[54888]=177;hit[54889]=417;hit[54890]=197;hit[54891]=502;hit[54892]=64;hit[54893]=767;hit[54894]=17;hit[54895]=44;hit[54896]=100;hit[54897]=453;hit[54898]=707;hit[54899]=31;hit[54900]=522;hit[54901]=150;hit[54902]=187;hit[54903]=123;hit[54904]=106;hit[54905]=32;hit[54906]=241;hit[54907]=133;hit[54908]=1721;hit[54909]=297;hit[54910]=80;hit[54911]=97;hit[54912]=51;hit[54913]=10;hit[54914]=5;hit[54915]=17741;hit[54916]=26;hit[54917]=342;hit[54918]=86;hit[54919]=61;hit[54920]=399;hit[54921]=1127;hit[54922]=329;hit[54923]=95;hit[54924]=122;hit[54925]=17;hit[54926]=353;hit[54927]=122;hit[54928]=22;hit[54929]=2309;hit[54930]=304;hit[54931]=85;hit[54932]=283;hit[54933]=11;hit[54934]=652;hit[54935]=264;hit[54936]=26;hit[54937]=134;hit[54938]=40;hit[54939]=125;hit[54940]=519;hit[54941]=60;hit[54942]=56;hit[54943]=791;hit[54944]=1015;hit[54945]=26;hit[54946]=27;hit[54947]=27;hit[54948]=487;hit[54949]=4556;hit[54950]=53289;hit[54951]=12;hit[54952]=9;hit[54953]=9685;hit[54954]=497;hit[54955]=314;hit[54956]=29;hit[54957]=31;hit[54958]=249;hit[54959]=44;hit[54960]=8;hit[54961]=223;hit[54962]=145;hit[54963]=943;hit[54964]=34369;hit[54965]=3404;hit[54966]=2013;hit[54967]=57;hit[54968]=278;hit[54969]=5767;hit[54970]=1917;hit[54971]=700;hit[54972]=53;hit[54973]=29;hit[54974]=8662;hit[54975]=24;hit[54976]=140;hit[54977]=850;hit[54978]=2;hit[54979]=3;hit[54980]=24;hit[54981]=12;hit[54982]=73;hit[54983]=186;hit[54984]=22;hit[54985]=95;hit[54986]=57;hit[54987]=62;hit[54988]=706;hit[54989]=43;hit[54990]=41;hit[54991]=246;hit[54992]=243;hit[54993]=57;hit[54994]=20389;hit[54995]=1714;hit[54996]=117;hit[54997]=310;hit[54998]=431;hit[54999]=42;hit[55000]=735;