var hit=new Array();hit[54001]=62;hit[54002]=202;hit[54003]=89;hit[54004]=188355;hit[54005]=1435;hit[54006]=63;hit[54007]=1372;hit[54008]=205;hit[54009]=20;hit[54010]=286;hit[54011]=2109;hit[54012]=10;hit[54013]=18;hit[54014]=12;hit[54015]=7;hit[54016]=20;hit[54017]=15;hit[54018]=11;hit[54019]=49140;hit[54020]=2133;hit[54021]=456;hit[54022]=13;hit[54023]=162;hit[54024]=4263;hit[54025]=137;hit[54026]=408;hit[54027]=149;hit[54028]=115;hit[54029]=319;hit[54030]=2358;hit[54031]=166;hit[54032]=382;hit[54033]=64;hit[54034]=83;hit[54035]=122;hit[54036]=6;hit[54037]=61;hit[54038]=519;hit[54039]=9;hit[54040]=263;hit[54041]=1225;hit[54042]=1095;hit[54043]=834;hit[54044]=771;hit[54045]=411;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]=853;hit[54055]=42;hit[54056]=570;hit[54057]=62;hit[54058]=19301;hit[54059]=37;hit[54060]=381;hit[54061]=437;hit[54062]=77;hit[54063]=753;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]=809;hit[54073]=706;hit[54074]=73;hit[54075]=551;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]=748736;hit[54085]=176;hit[54086]=10533;hit[54087]=4050903;hit[54088]=57;hit[54089]=98;hit[54090]=56;hit[54091]=241;hit[54092]=320;hit[54093]=306;hit[54094]=1551;hit[54095]=102523;hit[54096]=359;hit[54097]=693;hit[54098]=421390;hit[54099]=45;hit[54100]=819;hit[54101]=92;hit[54102]=3265;hit[54103]=208;hit[54104]=1521;hit[54105]=47;hit[54106]=43;hit[54107]=21;hit[54108]=132;hit[54109]=610;hit[54110]=16;hit[54111]=1009;hit[54112]=623;hit[54113]=490;hit[54114]=218;hit[54115]=401;hit[54116]=54;hit[54117]=117;hit[54118]=432;hit[54119]=609;hit[54120]=3661;hit[54121]=90;hit[54122]=30;hit[54123]=834;hit[54124]=572;hit[54125]=62;hit[54126]=2466;hit[54127]=177;hit[54128]=2933;hit[54129]=11717;hit[54130]=37;hit[54131]=85;hit[54132]=64;hit[54133]=86;hit[54134]=308;hit[54135]=195;hit[54136]=6563;hit[54137]=253;hit[54138]=187;hit[54139]=562;hit[54140]=126;hit[54141]=300;hit[54142]=135;hit[54143]=886;hit[54144]=35;hit[54145]=4467;hit[54146]=5120;hit[54147]=109;hit[54148]=57;hit[54149]=5540;hit[54150]=325;hit[54151]=30;hit[54152]=253;hit[54153]=205;hit[54154]=48;hit[54155]=1103;hit[54156]=59782;hit[54157]=30;hit[54158]=173;hit[54159]=109;hit[54160]=4880;hit[54161]=34;hit[54162]=104;hit[54163]=2813;hit[54164]=206;hit[54165]=38;hit[54166]=483;hit[54167]=18087;hit[54168]=262;hit[54169]=24588;hit[54170]=2637;hit[54171]=361;hit[54172]=101;hit[54173]=81;hit[54174]=159;hit[54175]=1857;hit[54176]=251;hit[54177]=10196;hit[54178]=128;hit[54179]=172;hit[54180]=1994;hit[54181]=2896;hit[54182]=266;hit[54183]=110;hit[54184]=779;hit[54185]=266;hit[54186]=1018;hit[54187]=408;hit[54188]=63;hit[54189]=359;hit[54190]=266;hit[54191]=193;hit[54192]=48;hit[54193]=3260;hit[54194]=80;hit[54195]=10390;hit[54196]=1997;hit[54197]=23;hit[54198]=25;hit[54199]=461;hit[54200]=653;hit[54201]=5203;hit[54202]=559;hit[54203]=166;hit[54204]=171;hit[54205]=29;hit[54206]=33;hit[54207]=33;hit[54208]=3608;hit[54209]=994;hit[54210]=72;hit[54211]=109;hit[54212]=164;hit[54213]=127;hit[54214]=785;hit[54215]=204;hit[54216]=1716;hit[54217]=11175;hit[54218]=343;hit[54219]=15395;hit[54220]=201;hit[54221]=11782;hit[54222]=173;hit[54223]=1624;hit[54224]=20;hit[54225]=327;hit[54226]=292;hit[54227]=271;hit[54228]=44;hit[54229]=193;hit[54230]=1114;hit[54231]=184;hit[54232]=66;hit[54233]=713;hit[54234]=1524;hit[54235]=971;hit[54236]=89;hit[54237]=114;hit[54238]=29;hit[54239]=63;hit[54240]=464;hit[54241]=444;hit[54242]=7656;hit[54243]=16680;hit[54244]=22;hit[54245]=28;hit[54246]=43;hit[54247]=223;hit[54248]=3449;hit[54249]=1722;hit[54250]=2735;hit[54251]=118;hit[54252]=193;hit[54253]=374;hit[54254]=75;hit[54255]=138772;hit[54256]=16688;hit[54257]=86;hit[54258]=2753;hit[54259]=179;hit[54260]=2880;hit[54261]=277;hit[54262]=97;hit[54263]=145;hit[54264]=119;hit[54265]=833;hit[54266]=44;hit[54267]=582;hit[54268]=52;hit[54269]=356;hit[54270]=46;hit[54271]=220;hit[54272]=410;hit[54273]=23;hit[54274]=185;hit[54275]=31;hit[54276]=303;hit[54277]=116;hit[54278]=332;hit[54279]=58;hit[54280]=107;hit[54281]=114;hit[54282]=13895;hit[54283]=7;hit[54284]=73;hit[54285]=466;hit[54286]=335;hit[54287]=52;hit[54288]=567;hit[54289]=1319;hit[54290]=123;hit[54291]=213;hit[54292]=6163;hit[54293]=16027;hit[54294]=58;hit[54295]=808;hit[54296]=6856;hit[54297]=62105;hit[54298]=116;hit[54299]=35;hit[54300]=219;hit[54301]=314;hit[54302]=2128;hit[54303]=45;hit[54304]=1755;hit[54305]=161;hit[54306]=194;hit[54307]=334;hit[54308]=91;hit[54309]=1608;hit[54310]=54;hit[54311]=16;hit[54312]=133;hit[54313]=195;hit[54314]=8302;hit[54315]=136;hit[54316]=102;hit[54317]=53;hit[54318]=2498;hit[54319]=24;hit[54320]=390;hit[54321]=56;hit[54322]=1263;hit[54323]=795;hit[54324]=978;hit[54325]=597;hit[54326]=2198;hit[54327]=7197;hit[54328]=38;hit[54329]=34243;hit[54330]=66;hit[54331]=21;hit[54332]=467;hit[54333]=208;hit[54334]=39;hit[54335]=121;hit[54336]=291;hit[54337]=729;hit[54338]=79;hit[54339]=214;hit[54340]=212;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]=846;hit[54356]=305;hit[54357]=97;hit[54358]=2584;hit[54359]=648;hit[54360]=59;hit[54361]=453;hit[54362]=10087;hit[54363]=6518;hit[54364]=355;hit[54365]=754;hit[54366]=1962;hit[54367]=448;hit[54368]=686;hit[54369]=44;hit[54370]=89;hit[54371]=225;hit[54372]=742;hit[54373]=276;hit[54374]=2;hit[54375]=272;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]=1786;hit[54389]=629;hit[54390]=410444;hit[54391]=960;hit[54392]=27;hit[54393]=534;hit[54394]=12;hit[54395]=2675;hit[54396]=1245;hit[54397]=333;hit[54398]=4320;hit[54399]=310;hit[54400]=3845;hit[54401]=52;hit[54402]=40;hit[54403]=61;hit[54404]=10;hit[54405]=39;hit[54406]=93;hit[54407]=91;hit[54408]=48;hit[54409]=1783;hit[54410]=36;hit[54411]=2033;hit[54412]=24;hit[54413]=426;hit[54414]=1326;hit[54415]=195;hit[54416]=77;hit[54417]=14724;hit[54418]=1268;hit[54419]=11040;hit[54420]=325;hit[54421]=10940;hit[54422]=234;hit[54423]=703;hit[54424]=138;hit[54425]=1000;hit[54426]=2073;hit[54427]=1345;hit[54428]=131;hit[54429]=121;hit[54430]=162;hit[54431]=59;hit[54432]=769;hit[54433]=41;hit[54434]=24;hit[54435]=69;hit[54436]=1026;hit[54437]=35;hit[54438]=816;hit[54439]=19;hit[54440]=408;hit[54441]=2092;hit[54442]=10080;hit[54443]=246;hit[54444]=7386;hit[54445]=1639;hit[54446]=68;hit[54447]=42;hit[54448]=220;hit[54449]=6268;hit[54450]=2681;hit[54451]=31;hit[54452]=1128;hit[54453]=1078;hit[54454]=238;hit[54455]=1285;hit[54456]=462;hit[54457]=35;hit[54458]=1715;hit[54459]=84;hit[54460]=704;hit[54461]=282;hit[54462]=4593;hit[54463]=235;hit[54464]=177;hit[54465]=2681;hit[54466]=71;hit[54467]=20;hit[54468]=6;hit[54469]=1376;hit[54470]=493;hit[54471]=10279;hit[54472]=3282;hit[54473]=1929;hit[54474]=1399;hit[54475]=71;hit[54476]=10;hit[54477]=73;hit[54478]=158;hit[54479]=13;hit[54480]=147;hit[54481]=3282;hit[54482]=308;hit[54483]=66;hit[54484]=34720;hit[54485]=202;hit[54486]=23;hit[54487]=705;hit[54488]=287;hit[54489]=2036;hit[54490]=1556;hit[54491]=521;hit[54492]=559;hit[54493]=69;hit[54494]=340;hit[54495]=739;hit[54496]=153;hit[54497]=859;hit[54498]=329;hit[54499]=167;hit[54500]=1046;hit[54501]=81;hit[54502]=1364;hit[54503]=110;hit[54504]=6008;hit[54505]=1429;hit[54506]=75;hit[54507]=2888;hit[54508]=11532;hit[54509]=544;hit[54510]=34;hit[54511]=1057;hit[54512]=172;hit[54513]=360;hit[54514]=334;hit[54515]=415;hit[54516]=36;hit[54517]=251;hit[54518]=1218;hit[54519]=666;hit[54520]=123;hit[54521]=888;hit[54522]=4015;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]=254;hit[54538]=798;hit[54539]=66;hit[54540]=3176;hit[54541]=336;hit[54542]=85;hit[54543]=39;hit[54544]=297;hit[54545]=3;hit[54546]=50;hit[54547]=17;hit[54548]=53;hit[54549]=30;hit[54550]=128;hit[54551]=233;hit[54552]=81;hit[54553]=31;hit[54554]=24;hit[54555]=2104;hit[54556]=303;hit[54557]=12;hit[54558]=171;hit[54559]=29308;hit[54560]=4828;hit[54561]=312;hit[54562]=10;hit[54563]=33;hit[54564]=21;hit[54565]=73;hit[54566]=4612;hit[54567]=435;hit[54568]=54;hit[54569]=13;hit[54570]=635;hit[54571]=3258;hit[54572]=5110;hit[54573]=668;hit[54574]=8698;hit[54575]=227;hit[54576]=44;hit[54577]=197;hit[54578]=55;hit[54579]=141;hit[54580]=189;hit[54581]=74;hit[54582]=310;hit[54583]=122;hit[54584]=50;hit[54585]=62;hit[54586]=4010;hit[54587]=136;hit[54588]=1067;hit[54589]=193;hit[54590]=29;hit[54591]=16;hit[54592]=972;hit[54593]=374;hit[54594]=4767;hit[54595]=98;hit[54596]=73;hit[54597]=454;hit[54598]=3918;hit[54599]=69;hit[54600]=13;hit[54601]=34281;hit[54602]=15;hit[54603]=35;hit[54604]=266;hit[54605]=56;hit[54606]=1765;hit[54607]=1515;hit[54608]=199;hit[54609]=2986;hit[54610]=20;hit[54611]=177;hit[54612]=253;hit[54613]=619;hit[54614]=111;hit[54615]=11;hit[54616]=64;hit[54617]=902;hit[54618]=65;hit[54619]=9;hit[54620]=39;hit[54621]=336;hit[54622]=3;hit[54623]=416;hit[54624]=3;hit[54625]=53;hit[54626]=4;hit[54627]=423;hit[54628]=159;hit[54629]=1265;hit[54630]=15;hit[54631]=101;hit[54632]=222;hit[54633]=301;hit[54634]=84;hit[54635]=2373;hit[54636]=949;hit[54637]=81;hit[54638]=1352;hit[54639]=17;hit[54640]=31;hit[54641]=12;hit[54642]=101;hit[54643]=797;hit[54644]=17;hit[54645]=420;hit[54646]=188;hit[54647]=447;hit[54648]=485;hit[54649]=1159;hit[54650]=106705;hit[54651]=1660;hit[54652]=65;hit[54653]=24473;hit[54654]=10465;hit[54655]=248;hit[54656]=3761;hit[54657]=24088;hit[54658]=3674;hit[54659]=1979;hit[54660]=295;hit[54661]=5103;hit[54662]=1548;hit[54663]=82;hit[54664]=79;hit[54665]=43;hit[54666]=2081;hit[54667]=550;hit[54668]=478;hit[54669]=281;hit[54670]=1733;hit[54671]=224;hit[54672]=532;hit[54673]=93;hit[54674]=349;hit[54675]=1542;hit[54676]=29;hit[54677]=64;hit[54678]=758;hit[54679]=1366;hit[54680]=83;hit[54681]=801;hit[54682]=15446;hit[54683]=466;hit[54684]=6244;hit[54685]=95;hit[54686]=353;hit[54687]=101;hit[54688]=687;hit[54689]=1273;hit[54690]=41;hit[54691]=2595;hit[54692]=278;hit[54693]=24;hit[54694]=352;hit[54695]=55;hit[54696]=45;hit[54697]=30;hit[54698]=1590;hit[54699]=36;hit[54700]=46;hit[54701]=154;hit[54702]=62;hit[54703]=44;hit[54704]=231;hit[54705]=593;hit[54706]=58;hit[54707]=1516;hit[54708]=160;hit[54709]=790;hit[54710]=12211;hit[54711]=1253;hit[54712]=15;hit[54713]=43;hit[54714]=2846;hit[54715]=304;hit[54716]=647;hit[54717]=384;hit[54718]=34;hit[54719]=252;hit[54720]=567;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]=105;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]=69;hit[54741]=33;hit[54742]=33;hit[54743]=91;hit[54744]=70;hit[54745]=2463;hit[54746]=198;hit[54747]=87;hit[54748]=310;hit[54749]=110;hit[54750]=472;hit[54751]=35;hit[54752]=43;hit[54753]=43;hit[54754]=19;hit[54755]=39;hit[54756]=634;hit[54757]=421;hit[54758]=78;hit[54759]=548919;hit[54760]=47;hit[54761]=47;hit[54762]=66;hit[54763]=2516;hit[54764]=53;hit[54765]=19779;hit[54766]=258;hit[54767]=149;hit[54768]=725;hit[54769]=895;hit[54770]=127;hit[54771]=14;hit[54772]=1241;hit[54773]=321;hit[54774]=39;hit[54775]=225;hit[54776]=59;hit[54777]=94;hit[54778]=71;hit[54779]=1046;hit[54780]=5172;hit[54781]=80;hit[54782]=75;hit[54783]=824;hit[54784]=1383;hit[54785]=8583;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]=763;hit[54811]=158601;hit[54812]=10618;hit[54813]=122;hit[54814]=438;hit[54815]=392;hit[54816]=7;hit[54817]=70369;hit[54818]=575;hit[54819]=356;hit[54820]=114;hit[54821]=1171;hit[54822]=57;hit[54823]=24;hit[54824]=41626;hit[54825]=26;hit[54826]=1100;hit[54827]=46;hit[54828]=38438;hit[54829]=12;hit[54830]=7520;hit[54831]=28;hit[54832]=598;hit[54833]=92;hit[54834]=1170;hit[54835]=480;hit[54836]=4918;hit[54837]=51;hit[54838]=301;hit[54839]=50;hit[54840]=328;hit[54841]=19;hit[54842]=275;hit[54843]=89;hit[54844]=51;hit[54845]=3187;hit[54846]=316;hit[54847]=5;hit[54848]=47;hit[54849]=95;hit[54850]=10;hit[54851]=38;hit[54852]=114;hit[54853]=30893;hit[54854]=74;hit[54855]=3399;hit[54856]=913;hit[54857]=136;hit[54858]=141;hit[54859]=81;hit[54860]=38;hit[54861]=155;hit[54862]=249;hit[54863]=10;hit[54864]=1098;hit[54865]=53;hit[54866]=22;hit[54867]=286;hit[54868]=13505;hit[54869]=86;hit[54870]=14;hit[54871]=3;hit[54872]=44;hit[54873]=27;hit[54874]=98;hit[54875]=2521;hit[54876]=27;hit[54877]=6;hit[54878]=51;hit[54879]=164;hit[54880]=55;hit[54881]=32;hit[54882]=701;hit[54883]=211;hit[54884]=23;hit[54885]=123;hit[54886]=58;hit[54887]=34;hit[54888]=177;hit[54889]=416;hit[54890]=197;hit[54891]=501;hit[54892]=63;hit[54893]=760;hit[54894]=17;hit[54895]=44;hit[54896]=100;hit[54897]=452;hit[54898]=706;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]=1719;hit[54909]=297;hit[54910]=80;hit[54911]=97;hit[54912]=51;hit[54913]=10;hit[54914]=5;hit[54915]=17702;hit[54916]=26;hit[54917]=342;hit[54918]=86;hit[54919]=61;hit[54920]=399;hit[54921]=1120;hit[54922]=329;hit[54923]=95;hit[54924]=122;hit[54925]=17;hit[54926]=353;hit[54927]=122;hit[54928]=21;hit[54929]=2305;hit[54930]=303;hit[54931]=85;hit[54932]=282;hit[54933]=11;hit[54934]=651;hit[54935]=264;hit[54936]=26;hit[54937]=134;hit[54938]=40;hit[54939]=121;hit[54940]=519;hit[54941]=60;hit[54942]=56;hit[54943]=786;hit[54944]=1011;hit[54945]=26;hit[54946]=27;hit[54947]=27;hit[54948]=487;hit[54949]=4553;hit[54950]=53118;hit[54951]=12;hit[54952]=9;hit[54953]=9633;hit[54954]=497;hit[54955]=311;hit[54956]=29;hit[54957]=31;hit[54958]=248;hit[54959]=44;hit[54960]=8;hit[54961]=223;hit[54962]=145;hit[54963]=943;hit[54964]=34254;hit[54965]=3400;hit[54966]=2008;hit[54967]=57;hit[54968]=278;hit[54969]=5751;hit[54970]=1916;hit[54971]=695;hit[54972]=53;hit[54973]=29;hit[54974]=8662;hit[54975]=24;hit[54976]=139;hit[54977]=846;hit[54978]=2;hit[54979]=3;hit[54980]=24;hit[54981]=12;hit[54982]=73;hit[54983]=186;hit[54984]=22;hit[54985]=93;hit[54986]=57;hit[54987]=62;hit[54988]=702;hit[54989]=43;hit[54990]=41;hit[54991]=246;hit[54992]=243;hit[54993]=56;hit[54994]=20277;hit[54995]=1710;hit[54996]=117;hit[54997]=309;hit[54998]=430;hit[54999]=42;hit[55000]=734;