var hit=new Array();hit[39001]=426;hit[39002]=678;hit[39003]=3301;hit[39004]=1282;hit[39005]=5629;hit[39006]=102;hit[39007]=19;hit[39008]=43;hit[39009]=321;hit[39010]=100;hit[39011]=130;hit[39012]=81;hit[39013]=156;hit[39014]=141;hit[39015]=1020;hit[39016]=14;hit[39017]=17;hit[39018]=119;hit[39019]=60;hit[39020]=28;hit[39021]=8352;hit[39022]=280;hit[39023]=9195;hit[39024]=33033;hit[39025]=37;hit[39026]=818;hit[39027]=229;hit[39028]=1555;hit[39029]=627;hit[39030]=54;hit[39031]=415;hit[39032]=721;hit[39033]=96;hit[39034]=900;hit[39035]=47;hit[39036]=206;hit[39037]=175;hit[39038]=507;hit[39039]=157;hit[39040]=5636;hit[39041]=201;hit[39042]=142;hit[39043]=228;hit[39044]=235;hit[39045]=65;hit[39046]=114661;hit[39047]=303;hit[39048]=6451;hit[39049]=93;hit[39050]=65;hit[39051]=57;hit[39052]=304;hit[39053]=8161;hit[39054]=74;hit[39055]=145;hit[39056]=484;hit[39057]=91;hit[39058]=9490;hit[39059]=98677;hit[39060]=37;hit[39061]=105;hit[39062]=44348;hit[39063]=417;hit[39064]=76;hit[39065]=4813;hit[39066]=26;hit[39067]=560;hit[39068]=45;hit[39069]=180;hit[39070]=393;hit[39071]=1577;hit[39072]=103;hit[39073]=1779;hit[39074]=262;hit[39075]=33;hit[39076]=253;hit[39077]=129;hit[39078]=57;hit[39079]=85;hit[39080]=1045;hit[39081]=208;hit[39082]=1922;hit[39083]=272;hit[39084]=3681;hit[39085]=171;hit[39086]=422;hit[39087]=13;hit[39088]=3959;hit[39089]=66;hit[39090]=142;hit[39091]=5550;hit[39092]=3239;hit[39093]=18975;hit[39094]=147;hit[39095]=101;hit[39096]=16573;hit[39097]=132;hit[39098]=1044;hit[39099]=113;hit[39100]=366;hit[39101]=3037;hit[39102]=2140;hit[39103]=107;hit[39104]=834;hit[39105]=816;hit[39106]=356;hit[39107]=2849;hit[39108]=21;hit[39109]=51364;hit[39110]=77;hit[39111]=208;hit[39112]=45996;hit[39113]=618;hit[39114]=651;hit[39115]=262;hit[39116]=226;hit[39117]=14;hit[39118]=440;hit[39119]=6218;hit[39120]=2329;hit[39121]=268;hit[39122]=34;hit[39123]=614;hit[39124]=176;hit[39125]=141;hit[39126]=82;hit[39127]=309;hit[39128]=1027;hit[39129]=18531;hit[39130]=1097;hit[39131]=57;hit[39132]=191;hit[39133]=339;hit[39134]=742;hit[39135]=342;hit[39136]=2013;hit[39137]=345;hit[39138]=88;hit[39139]=177;hit[39140]=439;hit[39141]=152;hit[39142]=1867;hit[39143]=1538;hit[39144]=1032;hit[39145]=136;hit[39146]=769;hit[39147]=111238;hit[39148]=251;hit[39149]=6820;hit[39150]=211;hit[39151]=348;hit[39152]=345;hit[39153]=64;hit[39154]=177;hit[39155]=874;hit[39156]=39336;hit[39157]=504;hit[39158]=5564;hit[39159]=906;hit[39160]=1065;hit[39161]=50;hit[39162]=32;hit[39163]=133;hit[39164]=241;hit[39165]=787;hit[39166]=43;hit[39167]=105;hit[39168]=77;hit[39169]=201;hit[39170]=44;hit[39171]=160;hit[39172]=142;hit[39173]=33;hit[39174]=168;hit[39175]=20;hit[39176]=189;hit[39177]=697;hit[39178]=7999;hit[39179]=65;hit[39180]=3164;hit[39181]=17828;hit[39182]=8478;hit[39183]=274;hit[39184]=182;hit[39185]=188;hit[39186]=608;hit[39187]=143;hit[39188]=239;hit[39189]=16;hit[39190]=151;hit[39191]=798;hit[39192]=223;hit[39193]=442;hit[39194]=511;hit[39195]=2137;hit[39196]=61;hit[39197]=526;hit[39198]=707;hit[39199]=2389;hit[39200]=26606;hit[39201]=3899;hit[39202]=5057;hit[39203]=2762;hit[39204]=1349;hit[39205]=173;hit[39206]=1558;hit[39207]=7;hit[39208]=634;hit[39209]=46;hit[39210]=188;hit[39211]=48;hit[39212]=14;hit[39213]=66;hit[39214]=100;hit[39215]=91518;hit[39216]=36152;hit[39217]=598;hit[39218]=2345;hit[39219]=53121;hit[39220]=5097;hit[39221]=164;hit[39222]=124;hit[39223]=330;hit[39224]=195;hit[39225]=671;hit[39226]=145934;hit[39227]=5058;hit[39228]=176;hit[39229]=96;hit[39230]=2330;hit[39231]=62;hit[39232]=10403;hit[39233]=7346;hit[39234]=46;hit[39235]=108;hit[39236]=5897;hit[39237]=35;hit[39238]=47;hit[39239]=22027;hit[39240]=59;hit[39241]=34;hit[39242]=209;hit[39243]=33356;hit[39244]=168;hit[39245]=61;hit[39246]=11893;hit[39247]=962;hit[39248]=1820;hit[39249]=125;hit[39250]=25;hit[39251]=539;hit[39252]=202;hit[39253]=153;hit[39254]=29;hit[39255]=69;hit[39256]=101;hit[39257]=3737;hit[39258]=6726;hit[39259]=70;hit[39260]=832;hit[39261]=29;hit[39262]=13;hit[39263]=126;hit[39264]=10943;hit[39265]=224;hit[39266]=59;hit[39267]=49;hit[39268]=91;hit[39269]=3706;hit[39270]=34;hit[39271]=596;hit[39272]=97;hit[39273]=863778;hit[39274]=155;hit[39275]=77;hit[39276]=156;hit[39277]=3873;hit[39278]=256;hit[39279]=78;hit[39280]=22;hit[39281]=61;hit[39282]=287;hit[39283]=1192;hit[39284]=249;hit[39285]=497;hit[39286]=48;hit[39287]=93;hit[39288]=563;hit[39289]=54;hit[39290]=729;hit[39291]=568;hit[39292]=307;hit[39293]=668;hit[39294]=660;hit[39295]=91;hit[39296]=289;hit[39297]=123;hit[39298]=30;hit[39299]=37;hit[39300]=489;hit[39301]=797;hit[39302]=355;hit[39303]=2800;hit[39304]=1761;hit[39305]=146;hit[39306]=363;hit[39307]=813;hit[39308]=794;hit[39309]=3891;hit[39310]=250;hit[39311]=317;hit[39312]=4964;hit[39313]=131;hit[39314]=86;hit[39315]=829;hit[39316]=178;hit[39317]=132;hit[39318]=168;hit[39319]=748;hit[39320]=483;hit[39321]=3044;hit[39322]=3450;hit[39323]=180;hit[39324]=643;hit[39325]=88;hit[39326]=12052;hit[39327]=278;hit[39328]=259;hit[39329]=146;hit[39330]=42;hit[39331]=9524;hit[39332]=147;hit[39333]=14757;hit[39334]=1225;hit[39335]=59;hit[39336]=156;hit[39337]=745;hit[39338]=791;hit[39339]=257;hit[39340]=792;hit[39341]=1184;hit[39342]=227;hit[39343]=87372;hit[39344]=34;hit[39345]=38968;hit[39346]=473;hit[39347]=731;hit[39348]=380;hit[39349]=817;hit[39350]=379;hit[39351]=317;hit[39352]=1690;hit[39353]=601;hit[39354]=2949;hit[39355]=7430;hit[39356]=3239;hit[39357]=881;hit[39358]=1536;hit[39359]=841;hit[39360]=3461;hit[39361]=4393;hit[39362]=1022;hit[39363]=87;hit[39364]=35;hit[39365]=1787;hit[39366]=1031;hit[39367]=138;hit[39368]=55;hit[39369]=52;hit[39370]=1219;hit[39371]=11;hit[39372]=449;hit[39373]=784;hit[39374]=67;hit[39375]=3913;hit[39376]=336;hit[39377]=1511;hit[39378]=273575;hit[39379]=106;hit[39380]=161;hit[39381]=39490;hit[39382]=189176;hit[39383]=334;hit[39384]=289;hit[39385]=628;hit[39386]=435;hit[39387]=381;hit[39388]=75;hit[39389]=167;hit[39390]=277;hit[39391]=21867;hit[39392]=203;hit[39393]=1935;hit[39394]=204;hit[39395]=991;hit[39396]=324;hit[39397]=969;hit[39398]=125;hit[39399]=88;hit[39400]=4581;hit[39401]=208;hit[39402]=2681;hit[39403]=13390;hit[39404]=120;hit[39405]=14909;hit[39406]=734;hit[39407]=23401;hit[39408]=315;hit[39409]=121;hit[39410]=69;hit[39411]=5377;hit[39412]=220;hit[39413]=6393;hit[39414]=20702;hit[39415]=88;hit[39416]=64;hit[39417]=53;hit[39418]=40240;hit[39419]=326;hit[39420]=168;hit[39421]=492860;hit[39422]=43;hit[39423]=3231;hit[39424]=13966;hit[39425]=664655;hit[39426]=372;hit[39427]=1150;hit[39428]=1049;hit[39429]=233;hit[39430]=5468;hit[39431]=144;hit[39432]=2153;hit[39433]=119;hit[39434]=956;hit[39435]=676;hit[39436]=876;hit[39437]=911;hit[39438]=142;hit[39439]=2553;hit[39440]=765;hit[39441]=35;hit[39442]=218;hit[39443]=538;hit[39444]=63;hit[39445]=57;hit[39446]=1391;hit[39447]=32482;hit[39448]=513;hit[39449]=542;hit[39450]=532;hit[39451]=2304;hit[39452]=4415;hit[39453]=10224;hit[39454]=4888;hit[39455]=39;hit[39456]=901;hit[39457]=1615;hit[39458]=1273;hit[39459]=882;hit[39460]=3965;hit[39461]=132;hit[39462]=1035;hit[39463]=74;hit[39464]=3234;hit[39465]=34;hit[39466]=87;hit[39467]=1200;hit[39468]=441;hit[39469]=1019;hit[39470]=394;hit[39471]=20;hit[39472]=40;hit[39473]=83;hit[39474]=78;hit[39475]=134;hit[39476]=532;hit[39477]=655;hit[39478]=107;hit[39479]=250;hit[39480]=73;hit[39481]=626;hit[39482]=2931;hit[39483]=110;hit[39484]=1050;hit[39485]=8961;hit[39486]=79;hit[39487]=57;hit[39488]=176;hit[39489]=335;hit[39490]=443;hit[39491]=119;hit[39492]=695;hit[39493]=2123;hit[39494]=259;hit[39495]=5448;hit[39496]=209;hit[39497]=219;hit[39498]=92;hit[39499]=452;hit[39500]=285;hit[39501]=4462;hit[39502]=1581;hit[39503]=238;hit[39504]=184;hit[39505]=504;hit[39506]=26284;hit[39507]=12738;hit[39508]=598;hit[39509]=70;hit[39510]=40;hit[39511]=158;hit[39512]=70;hit[39513]=243;hit[39514]=1034;hit[39515]=31;hit[39516]=1134;hit[39517]=69;hit[39518]=1588;hit[39519]=9463;hit[39520]=1394;hit[39521]=1567;hit[39522]=76;hit[39523]=40;hit[39524]=107;hit[39525]=239;hit[39526]=6336;hit[39527]=18311;hit[39528]=1189085;hit[39529]=176;hit[39530]=966;hit[39531]=109;hit[39532]=369;hit[39533]=1661;hit[39534]=2348;hit[39535]=135;hit[39536]=197;hit[39537]=114;hit[39538]=178;hit[39539]=246;hit[39540]=135;hit[39541]=135;hit[39542]=77;hit[39543]=277;hit[39544]=92;hit[39545]=408;hit[39546]=800;hit[39547]=552;hit[39548]=3108;hit[39549]=1007;hit[39550]=197;hit[39551]=41;hit[39552]=14784;hit[39553]=863;hit[39554]=788;hit[39555]=1426;hit[39556]=735;hit[39557]=5765;hit[39558]=731;hit[39559]=183;hit[39560]=408;hit[39561]=64;hit[39562]=9465;hit[39563]=88;hit[39564]=142;hit[39565]=6677;hit[39566]=235;hit[39567]=33;hit[39568]=124;hit[39569]=55;hit[39570]=9388;hit[39571]=15740;hit[39572]=69305;hit[39573]=959;hit[39574]=128;hit[39575]=1389;hit[39576]=667;hit[39577]=41;hit[39578]=142;hit[39579]=3261;hit[39580]=425;hit[39581]=432;hit[39582]=203;hit[39583]=313;hit[39584]=381;hit[39585]=48;hit[39586]=229;hit[39587]=290;hit[39588]=1519;hit[39589]=45;hit[39590]=64;hit[39591]=15;hit[39592]=330;hit[39593]=75;hit[39594]=3229;hit[39595]=80;hit[39596]=293;hit[39597]=94;hit[39598]=980;hit[39599]=130;hit[39600]=1014;hit[39601]=1654;hit[39602]=135;hit[39603]=194;hit[39604]=19002;hit[39605]=93;hit[39606]=2509;hit[39607]=33;hit[39608]=381;hit[39609]=260;hit[39610]=78;hit[39611]=26;hit[39612]=206;hit[39613]=401;hit[39614]=907;hit[39615]=1869;hit[39616]=176;hit[39617]=4201;hit[39618]=2729;hit[39619]=308;hit[39620]=271;hit[39621]=3230;hit[39622]=84365;hit[39623]=82;hit[39624]=86;hit[39625]=39;hit[39626]=72;hit[39627]=452;hit[39628]=891;hit[39629]=1691;hit[39630]=81;hit[39631]=545;hit[39632]=46;hit[39633]=187;hit[39634]=6071;hit[39635]=4891;hit[39636]=433;hit[39637]=14810;hit[39638]=94;hit[39639]=567;hit[39640]=1156;hit[39641]=74;hit[39642]=2138;hit[39643]=83;hit[39644]=177;hit[39645]=26;hit[39646]=128;hit[39647]=124;hit[39648]=57;hit[39649]=200;hit[39650]=463;hit[39651]=1859;hit[39652]=1855;hit[39653]=3481;hit[39654]=296;hit[39655]=33;hit[39656]=573;hit[39657]=69;hit[39658]=19;hit[39659]=945;hit[39660]=59336;hit[39661]=75;hit[39662]=147;hit[39663]=6932;hit[39664]=44;hit[39665]=269;hit[39666]=1188;hit[39667]=663;hit[39668]=902;hit[39669]=6869;hit[39670]=457790;hit[39671]=23327;hit[39672]=113;hit[39673]=223;hit[39674]=155;hit[39675]=318;hit[39676]=2306;hit[39677]=1388;hit[39678]=8666;hit[39679]=168;hit[39680]=256;hit[39681]=3849;hit[39682]=2014;hit[39683]=381;hit[39684]=526;hit[39685]=59;hit[39686]=37;hit[39687]=2226;hit[39688]=27;hit[39689]=20087;hit[39690]=106;hit[39691]=39;hit[39692]=2205;hit[39693]=670;hit[39694]=172;hit[39695]=370;hit[39696]=2552;hit[39697]=1293;hit[39698]=1093;hit[39699]=112714;hit[39700]=954;hit[39701]=34895;hit[39702]=183;hit[39703]=807;hit[39704]=27500;hit[39705]=43;hit[39706]=44;hit[39707]=4317;hit[39708]=4901;hit[39709]=4294;hit[39710]=2178516;hit[39711]=136;hit[39712]=4457;hit[39713]=627;hit[39714]=9115;hit[39715]=256;hit[39716]=329;hit[39717]=2196216;hit[39718]=15990;hit[39719]=3791;hit[39720]=448;hit[39721]=133;hit[39722]=375;hit[39723]=312;hit[39724]=507;hit[39725]=4114;hit[39726]=67165;hit[39727]=2225;hit[39728]=445;hit[39729]=145;hit[39730]=4946;hit[39731]=1534;hit[39732]=1044;hit[39733]=1898;hit[39734]=5451;hit[39735]=110;hit[39736]=45;hit[39737]=153;hit[39738]=160;hit[39739]=746;hit[39740]=156;hit[39741]=69;hit[39742]=9164;hit[39743]=145;hit[39744]=13156;hit[39745]=5692;hit[39746]=1048;hit[39747]=6339;hit[39748]=1193;hit[39749]=201;hit[39750]=280;hit[39751]=2410;hit[39752]=1782;hit[39753]=138;hit[39754]=937;hit[39755]=2193;hit[39756]=2455;hit[39757]=328;hit[39758]=121;hit[39759]=905;hit[39760]=80;hit[39761]=586;hit[39762]=1051;hit[39763]=26692;hit[39764]=68;hit[39765]=976;hit[39766]=249;hit[39767]=432;hit[39768]=488;hit[39769]=177;hit[39770]=47;hit[39771]=40;hit[39772]=80;hit[39773]=26700;hit[39774]=922;hit[39775]=648;hit[39776]=1744;hit[39777]=622;hit[39778]=30;hit[39779]=76785;hit[39780]=32;hit[39781]=154;hit[39782]=602;hit[39783]=150;hit[39784]=790;hit[39785]=214;hit[39786]=83830;hit[39787]=400;hit[39788]=23;hit[39789]=635;hit[39790]=72;hit[39791]=39;hit[39792]=64679;hit[39793]=53;hit[39794]=40;hit[39795]=24913;hit[39796]=18;hit[39797]=829;hit[39798]=152;hit[39799]=565;hit[39800]=144;hit[39801]=4321;hit[39802]=347;hit[39803]=762;hit[39804]=183;hit[39805]=156605;hit[39806]=33;hit[39807]=11957;hit[39808]=447;hit[39809]=295;hit[39810]=4536;hit[39811]=13528;hit[39812]=38;hit[39813]=37;hit[39814]=1857;hit[39815]=3633;hit[39816]=262;hit[39817]=8539;hit[39818]=64;hit[39819]=1892;hit[39820]=931;hit[39821]=281;hit[39822]=21427;hit[39823]=217;hit[39824]=56;hit[39825]=90;hit[39826]=283;hit[39827]=1134;hit[39828]=150;hit[39829]=770;hit[39830]=34217;hit[39831]=429;hit[39832]=177;hit[39833]=981;hit[39834]=431;hit[39835]=6547;hit[39836]=64;hit[39837]=171;hit[39838]=117;hit[39839]=14131;hit[39840]=388;hit[39841]=223;hit[39842]=128;hit[39843]=90;hit[39844]=77;hit[39845]=55;hit[39846]=168;hit[39847]=895;hit[39848]=192;hit[39849]=95;hit[39850]=686;hit[39851]=363;hit[39852]=538;hit[39853]=365;hit[39854]=77;hit[39855]=51;hit[39856]=85;hit[39857]=340;hit[39858]=137;hit[39859]=161;hit[39860]=376;hit[39861]=828;hit[39862]=2684;hit[39863]=66;hit[39864]=2270;hit[39865]=1895;hit[39866]=498;hit[39867]=1263;hit[39868]=532;hit[39869]=1362;hit[39870]=939;hit[39871]=80;hit[39872]=42;hit[39873]=3872;hit[39874]=33979;hit[39875]=311;hit[39876]=254;hit[39877]=2198;hit[39878]=76;hit[39879]=3741;hit[39880]=388;hit[39881]=2328;hit[39882]=1550;hit[39883]=304;hit[39884]=51612;hit[39885]=113;hit[39886]=376;hit[39887]=131;hit[39888]=24;hit[39889]=840;hit[39890]=84;hit[39891]=574;hit[39892]=43;hit[39893]=1064;hit[39894]=335;hit[39895]=57;hit[39896]=23;hit[39897]=8054;hit[39898]=4014;hit[39899]=882;hit[39900]=15;hit[39901]=1224;hit[39902]=993;hit[39903]=12455;hit[39904]=421;hit[39905]=28;hit[39906]=1419;hit[39907]=3020810;hit[39908]=392;hit[39909]=261;hit[39910]=234;hit[39911]=674;hit[39912]=1037;hit[39913]=2414;hit[39914]=101;hit[39915]=101;hit[39916]=16;hit[39917]=321;hit[39918]=1568;hit[39919]=3928;hit[39920]=4675;hit[39921]=2389;hit[39922]=1545;hit[39923]=997;hit[39924]=127;hit[39925]=1591;hit[39926]=165;hit[39927]=1286;hit[39928]=905;hit[39929]=159;hit[39930]=447;hit[39931]=27383;hit[39932]=7391;hit[39933]=216;hit[39934]=1197;hit[39935]=325;hit[39936]=28;hit[39937]=47;hit[39938]=491;hit[39939]=547;hit[39940]=5888;hit[39941]=184;hit[39942]=633;hit[39943]=160;hit[39944]=942;hit[39945]=1344;hit[39946]=263;hit[39947]=738;hit[39948]=1297;hit[39949]=370;hit[39950]=2252;hit[39951]=31;hit[39952]=130;hit[39953]=249;hit[39954]=396;hit[39955]=1789;hit[39956]=4435;hit[39957]=14;hit[39958]=468;hit[39959]=7209;hit[39960]=264;hit[39961]=518;hit[39962]=99;hit[39963]=1579;hit[39964]=79;hit[39965]=1419;hit[39966]=298;hit[39967]=835;hit[39968]=25;hit[39969]=18;hit[39970]=41;hit[39971]=177;hit[39972]=63;hit[39973]=85;hit[39974]=36;hit[39975]=65;hit[39976]=2977;hit[39977]=79;hit[39978]=12;hit[39979]=189;hit[39980]=638;hit[39981]=82;hit[39982]=80;hit[39983]=592;hit[39984]=7;hit[39985]=34206;hit[39986]=2117;hit[39987]=33498;hit[39988]=68;hit[39989]=19060;hit[39990]=20056;hit[39991]=5667;hit[39992]=1146280;hit[39993]=444;hit[39994]=1465;hit[39995]=22;hit[39996]=126;hit[39997]=95;hit[39998]=1653;hit[39999]=233;hit[40000]=110;