var hit=new Array();hit[54001]=62;hit[54002]=204;hit[54003]=90;hit[54004]=190379;hit[54005]=1439;hit[54006]=63;hit[54007]=1372;hit[54008]=205;hit[54009]=20;hit[54010]=286;hit[54011]=2116;hit[54012]=10;hit[54013]=18;hit[54014]=13;hit[54015]=7;hit[54016]=20;hit[54017]=15;hit[54018]=11;hit[54019]=49436;hit[54020]=2133;hit[54021]=456;hit[54022]=13;hit[54023]=162;hit[54024]=4312;hit[54025]=139;hit[54026]=409;hit[54027]=149;hit[54028]=115;hit[54029]=319;hit[54030]=2363;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]=1226;hit[54042]=1109;hit[54043]=834;hit[54044]=772;hit[54045]=414;hit[54046]=161;hit[54047]=562;hit[54048]=267;hit[54049]=75;hit[54050]=20;hit[54051]=494;hit[54052]=159;hit[54053]=69;hit[54054]=859;hit[54055]=42;hit[54056]=574;hit[54057]=62;hit[54058]=19343;hit[54059]=37;hit[54060]=381;hit[54061]=441;hit[54062]=77;hit[54063]=757;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]=812;hit[54073]=708;hit[54074]=75;hit[54075]=554;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]=752231;hit[54085]=176;hit[54086]=10565;hit[54087]=4069375;hit[54088]=57;hit[54089]=98;hit[54090]=56;hit[54091]=241;hit[54092]=320;hit[54093]=307;hit[54094]=1572;hit[54095]=103335;hit[54096]=360;hit[54097]=697;hit[54098]=424227;hit[54099]=45;hit[54100]=827;hit[54101]=93;hit[54102]=3292;hit[54103]=208;hit[54104]=1523;hit[54105]=47;hit[54106]=43;hit[54107]=21;hit[54108]=133;hit[54109]=611;hit[54110]=16;hit[54111]=1012;hit[54112]=624;hit[54113]=495;hit[54114]=218;hit[54115]=401;hit[54116]=54;hit[54117]=118;hit[54118]=432;hit[54119]=615;hit[54120]=3676;hit[54121]=92;hit[54122]=31;hit[54123]=839;hit[54124]=573;hit[54125]=62;hit[54126]=2468;hit[54127]=180;hit[54128]=2941;hit[54129]=11724;hit[54130]=37;hit[54131]=85;hit[54132]=64;hit[54133]=86;hit[54134]=312;hit[54135]=195;hit[54136]=6572;hit[54137]=254;hit[54138]=187;hit[54139]=565;hit[54140]=126;hit[54141]=300;hit[54142]=136;hit[54143]=899;hit[54144]=35;hit[54145]=4470;hit[54146]=5208;hit[54147]=109;hit[54148]=57;hit[54149]=5548;hit[54150]=326;hit[54151]=30;hit[54152]=254;hit[54153]=205;hit[54154]=49;hit[54155]=1104;hit[54156]=59853;hit[54157]=30;hit[54158]=173;hit[54159]=109;hit[54160]=4921;hit[54161]=34;hit[54162]=104;hit[54163]=2823;hit[54164]=207;hit[54165]=38;hit[54166]=484;hit[54167]=18152;hit[54168]=263;hit[54169]=24605;hit[54170]=2643;hit[54171]=361;hit[54172]=101;hit[54173]=81;hit[54174]=159;hit[54175]=1857;hit[54176]=252;hit[54177]=10231;hit[54178]=128;hit[54179]=172;hit[54180]=1997;hit[54181]=2909;hit[54182]=268;hit[54183]=110;hit[54184]=784;hit[54185]=266;hit[54186]=1020;hit[54187]=411;hit[54188]=63;hit[54189]=360;hit[54190]=266;hit[54191]=194;hit[54192]=48;hit[54193]=3282;hit[54194]=81;hit[54195]=10469;hit[54196]=1997;hit[54197]=23;hit[54198]=25;hit[54199]=467;hit[54200]=655;hit[54201]=5628;hit[54202]=560;hit[54203]=166;hit[54204]=171;hit[54205]=29;hit[54206]=33;hit[54207]=33;hit[54208]=3613;hit[54209]=999;hit[54210]=72;hit[54211]=110;hit[54212]=168;hit[54213]=128;hit[54214]=789;hit[54215]=208;hit[54216]=1729;hit[54217]=11196;hit[54218]=345;hit[54219]=15411;hit[54220]=202;hit[54221]=11962;hit[54222]=173;hit[54223]=1627;hit[54224]=20;hit[54225]=328;hit[54226]=296;hit[54227]=272;hit[54228]=44;hit[54229]=194;hit[54230]=1121;hit[54231]=184;hit[54232]=66;hit[54233]=714;hit[54234]=1531;hit[54235]=973;hit[54236]=89;hit[54237]=114;hit[54238]=29;hit[54239]=63;hit[54240]=471;hit[54241]=445;hit[54242]=7670;hit[54243]=16744;hit[54244]=22;hit[54245]=28;hit[54246]=44;hit[54247]=223;hit[54248]=3453;hit[54249]=1723;hit[54250]=2740;hit[54251]=119;hit[54252]=194;hit[54253]=376;hit[54254]=75;hit[54255]=139028;hit[54256]=16738;hit[54257]=86;hit[54258]=2764;hit[54259]=179;hit[54260]=2885;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]=411;hit[54273]=23;hit[54274]=186;hit[54275]=31;hit[54276]=304;hit[54277]=117;hit[54278]=332;hit[54279]=58;hit[54280]=108;hit[54281]=114;hit[54282]=13954;hit[54283]=7;hit[54284]=73;hit[54285]=467;hit[54286]=335;hit[54287]=52;hit[54288]=572;hit[54289]=1319;hit[54290]=124;hit[54291]=213;hit[54292]=6185;hit[54293]=16066;hit[54294]=58;hit[54295]=813;hit[54296]=6875;hit[54297]=62422;hit[54298]=116;hit[54299]=35;hit[54300]=219;hit[54301]=318;hit[54302]=2136;hit[54303]=45;hit[54304]=1759;hit[54305]=163;hit[54306]=194;hit[54307]=336;hit[54308]=91;hit[54309]=1612;hit[54310]=54;hit[54311]=16;hit[54312]=134;hit[54313]=195;hit[54314]=8380;hit[54315]=136;hit[54316]=102;hit[54317]=54;hit[54318]=2517;hit[54319]=24;hit[54320]=392;hit[54321]=56;hit[54322]=1265;hit[54323]=798;hit[54324]=981;hit[54325]=599;hit[54326]=2207;hit[54327]=7217;hit[54328]=38;hit[54329]=34318;hit[54330]=66;hit[54331]=22;hit[54332]=469;hit[54333]=209;hit[54334]=39;hit[54335]=122;hit[54336]=292;hit[54337]=729;hit[54338]=79;hit[54339]=215;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]=60;hit[54355]=850;hit[54356]=305;hit[54357]=97;hit[54358]=2599;hit[54359]=649;hit[54360]=59;hit[54361]=453;hit[54362]=10102;hit[54363]=6537;hit[54364]=356;hit[54365]=754;hit[54366]=1965;hit[54367]=448;hit[54368]=689;hit[54369]=44;hit[54370]=89;hit[54371]=226;hit[54372]=749;hit[54373]=276;hit[54374]=2;hit[54375]=275;hit[54376]=49;hit[54377]=149;hit[54378]=237;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]=1795;hit[54389]=633;hit[54390]=413144;hit[54391]=969;hit[54392]=27;hit[54393]=539;hit[54394]=12;hit[54395]=2685;hit[54396]=1251;hit[54397]=335;hit[54398]=4331;hit[54399]=311;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]=1843;hit[54410]=36;hit[54411]=2036;hit[54412]=26;hit[54413]=428;hit[54414]=1330;hit[54415]=195;hit[54416]=77;hit[54417]=14753;hit[54418]=1277;hit[54419]=11065;hit[54420]=327;hit[54421]=10965;hit[54422]=238;hit[54423]=705;hit[54424]=139;hit[54425]=1008;hit[54426]=2085;hit[54427]=1351;hit[54428]=131;hit[54429]=121;hit[54430]=162;hit[54431]=59;hit[54432]=775;hit[54433]=41;hit[54434]=24;hit[54435]=70;hit[54436]=1031;hit[54437]=35;hit[54438]=821;hit[54439]=19;hit[54440]=408;hit[54441]=2122;hit[54442]=10097;hit[54443]=246;hit[54444]=7407;hit[54445]=1651;hit[54446]=68;hit[54447]=45;hit[54448]=220;hit[54449]=6299;hit[54450]=2684;hit[54451]=31;hit[54452]=1140;hit[54453]=1082;hit[54454]=238;hit[54455]=1296;hit[54456]=465;hit[54457]=35;hit[54458]=1715;hit[54459]=84;hit[54460]=707;hit[54461]=284;hit[54462]=4609;hit[54463]=239;hit[54464]=177;hit[54465]=2685;hit[54466]=71;hit[54467]=20;hit[54468]=6;hit[54469]=1378;hit[54470]=495;hit[54471]=10338;hit[54472]=3297;hit[54473]=1933;hit[54474]=1415;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]=34846;hit[54485]=203;hit[54486]=24;hit[54487]=708;hit[54488]=290;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]=870;hit[54498]=332;hit[54499]=167;hit[54500]=1046;hit[54501]=81;hit[54502]=1396;hit[54503]=111;hit[54504]=6093;hit[54505]=1447;hit[54506]=78;hit[54507]=2895;hit[54508]=11606;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]=253;hit[54518]=1222;hit[54519]=670;hit[54520]=127;hit[54521]=891;hit[54522]=4084;hit[54523]=100;hit[54524]=54;hit[54525]=533;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]=806;hit[54539]=67;hit[54540]=3219;hit[54541]=336;hit[54542]=85;hit[54543]=39;hit[54544]=299;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]=2127;hit[54556]=303;hit[54557]=12;hit[54558]=171;hit[54559]=29356;hit[54560]=4878;hit[54561]=312;hit[54562]=10;hit[54563]=33;hit[54564]=21;hit[54565]=73;hit[54566]=4616;hit[54567]=435;hit[54568]=54;hit[54569]=13;hit[54570]=638;hit[54571]=3277;hit[54572]=5121;hit[54573]=674;hit[54574]=8734;hit[54575]=228;hit[54576]=44;hit[54577]=197;hit[54578]=57;hit[54579]=141;hit[54580]=189;hit[54581]=74;hit[54582]=312;hit[54583]=122;hit[54584]=50;hit[54585]=63;hit[54586]=4027;hit[54587]=136;hit[54588]=1067;hit[54589]=193;hit[54590]=29;hit[54591]=16;hit[54592]=975;hit[54593]=376;hit[54594]=4772;hit[54595]=98;hit[54596]=73;hit[54597]=456;hit[54598]=3925;hit[54599]=69;hit[54600]=13;hit[54601]=34354;hit[54602]=15;hit[54603]=35;hit[54604]=268;hit[54605]=56;hit[54606]=1771;hit[54607]=1524;hit[54608]=199;hit[54609]=2994;hit[54610]=20;hit[54611]=177;hit[54612]=254;hit[54613]=619;hit[54614]=111;hit[54615]=11;hit[54616]=64;hit[54617]=907;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]=1267;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]=1354;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]=107077;hit[54651]=1665;hit[54652]=65;hit[54653]=24520;hit[54654]=10533;hit[54655]=248;hit[54656]=3769;hit[54657]=24090;hit[54658]=3684;hit[54659]=1999;hit[54660]=296;hit[54661]=5106;hit[54662]=1558;hit[54663]=83;hit[54664]=79;hit[54665]=43;hit[54666]=2102;hit[54667]=552;hit[54668]=478;hit[54669]=282;hit[54670]=1744;hit[54671]=225;hit[54672]=534;hit[54673]=93;hit[54674]=351;hit[54675]=1543;hit[54676]=29;hit[54677]=64;hit[54678]=766;hit[54679]=1368;hit[54680]=83;hit[54681]=801;hit[54682]=15466;hit[54683]=467;hit[54684]=6258;hit[54685]=95;hit[54686]=357;hit[54687]=101;hit[54688]=697;hit[54689]=1275;hit[54690]=41;hit[54691]=2607;hit[54692]=279;hit[54693]=24;hit[54694]=353;hit[54695]=56;hit[54696]=45;hit[54697]=30;hit[54698]=1623;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]=1522;hit[54708]=160;hit[54709]=794;hit[54710]=12248;hit[54711]=1263;hit[54712]=15;hit[54713]=43;hit[54714]=2858;hit[54715]=306;hit[54716]=647;hit[54717]=386;hit[54718]=34;hit[54719]=253;hit[54720]=596;hit[54721]=53;hit[54722]=152;hit[54723]=49;hit[54724]=33;hit[54725]=416;hit[54726]=25;hit[54727]=154;hit[54728]=67;hit[54729]=94;hit[54730]=106;hit[54731]=76;hit[54732]=48;hit[54733]=70;hit[54734]=23;hit[54735]=107;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]=2469;hit[54746]=198;hit[54747]=87;hit[54748]=311;hit[54749]=111;hit[54750]=474;hit[54751]=35;hit[54752]=43;hit[54753]=43;hit[54754]=19;hit[54755]=39;hit[54756]=640;hit[54757]=422;hit[54758]=78;hit[54759]=549830;hit[54760]=47;hit[54761]=47;hit[54762]=66;hit[54763]=2521;hit[54764]=53;hit[54765]=19819;hit[54766]=259;hit[54767]=150;hit[54768]=728;hit[54769]=895;hit[54770]=128;hit[54771]=14;hit[54772]=1249;hit[54773]=321;hit[54774]=40;hit[54775]=226;hit[54776]=60;hit[54777]=99;hit[54778]=71;hit[54779]=1047;hit[54780]=5194;hit[54781]=81;hit[54782]=75;hit[54783]=830;hit[54784]=1405;hit[54785]=8615;hit[54786]=60;hit[54787]=93;hit[54788]=21;hit[54789]=14;hit[54790]=39;hit[54791]=20;hit[54792]=1245;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]=766;hit[54811]=163159;hit[54812]=10650;hit[54813]=122;hit[54814]=438;hit[54815]=395;hit[54816]=7;hit[54817]=70555;hit[54818]=580;hit[54819]=356;hit[54820]=114;hit[54821]=1175;hit[54822]=57;hit[54823]=24;hit[54824]=41873;hit[54825]=26;hit[54826]=1107;hit[54827]=46;hit[54828]=38621;hit[54829]=12;hit[54830]=7546;hit[54831]=28;hit[54832]=601;hit[54833]=92;hit[54834]=1176;hit[54835]=482;hit[54836]=4936;hit[54837]=51;hit[54838]=302;hit[54839]=50;hit[54840]=328;hit[54841]=19;hit[54842]=278;hit[54843]=89;hit[54844]=52;hit[54845]=3247;hit[54846]=318;hit[54847]=5;hit[54848]=47;hit[54849]=95;hit[54850]=10;hit[54851]=38;hit[54852]=114;hit[54853]=31188;hit[54854]=75;hit[54855]=3408;hit[54856]=915;hit[54857]=136;hit[54858]=141;hit[54859]=82;hit[54860]=38;hit[54861]=155;hit[54862]=249;hit[54863]=10;hit[54864]=1126;hit[54865]=54;hit[54866]=22;hit[54867]=286;hit[54868]=13519;hit[54869]=86;hit[54870]=14;hit[54871]=3;hit[54872]=45;hit[54873]=27;hit[54874]=99;hit[54875]=2533;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]=768;hit[54894]=17;hit[54895]=44;hit[54896]=100;hit[54897]=453;hit[54898]=707;hit[54899]=31;hit[54900]=522;hit[54901]=151;hit[54902]=187;hit[54903]=124;hit[54904]=106;hit[54905]=32;hit[54906]=242;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]=17763;hit[54916]=26;hit[54917]=342;hit[54918]=86;hit[54919]=61;hit[54920]=399;hit[54921]=1131;hit[54922]=329;hit[54923]=95;hit[54924]=122;hit[54925]=17;hit[54926]=354;hit[54927]=122;hit[54928]=22;hit[54929]=2310;hit[54930]=304;hit[54931]=85;hit[54932]=283;hit[54933]=11;hit[54934]=653;hit[54935]=264;hit[54936]=26;hit[54937]=134;hit[54938]=40;hit[54939]=130;hit[54940]=520;hit[54941]=61;hit[54942]=56;hit[54943]=791;hit[54944]=1018;hit[54945]=26;hit[54946]=27;hit[54947]=27;hit[54948]=487;hit[54949]=4558;hit[54950]=53370;hit[54951]=12;hit[54952]=9;hit[54953]=9709;hit[54954]=499;hit[54955]=316;hit[54956]=30;hit[54957]=31;hit[54958]=250;hit[54959]=44;hit[54960]=8;hit[54961]=223;hit[54962]=145;hit[54963]=946;hit[54964]=34458;hit[54965]=3405;hit[54966]=2015;hit[54967]=57;hit[54968]=278;hit[54969]=5769;hit[54970]=1922;hit[54971]=701;hit[54972]=53;hit[54973]=29;hit[54974]=8663;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]=23;hit[54985]=95;hit[54986]=57;hit[54987]=62;hit[54988]=708;hit[54989]=43;hit[54990]=41;hit[54991]=247;hit[54992]=244;hit[54993]=57;hit[54994]=20444;hit[54995]=1714;hit[54996]=117;hit[54997]=310;hit[54998]=432;hit[54999]=43;hit[55000]=740;