var hit=new Array();hit[39001]=426;hit[39002]=679;hit[39003]=3301;hit[39004]=1284;hit[39005]=5633;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]=1023;hit[39016]=14;hit[39017]=17;hit[39018]=119;hit[39019]=61;hit[39020]=28;hit[39021]=8366;hit[39022]=281;hit[39023]=9203;hit[39024]=33075;hit[39025]=37;hit[39026]=819;hit[39027]=229;hit[39028]=1556;hit[39029]=628;hit[39030]=54;hit[39031]=415;hit[39032]=721;hit[39033]=97;hit[39034]=901;hit[39035]=47;hit[39036]=207;hit[39037]=176;hit[39038]=507;hit[39039]=157;hit[39040]=5640;hit[39041]=201;hit[39042]=142;hit[39043]=228;hit[39044]=235;hit[39045]=65;hit[39046]=115064;hit[39047]=303;hit[39048]=6456;hit[39049]=93;hit[39050]=65;hit[39051]=57;hit[39052]=305;hit[39053]=8170;hit[39054]=75;hit[39055]=145;hit[39056]=484;hit[39057]=91;hit[39058]=9495;hit[39059]=98900;hit[39060]=37;hit[39061]=105;hit[39062]=44404;hit[39063]=417;hit[39064]=76;hit[39065]=4827;hit[39066]=26;hit[39067]=560;hit[39068]=45;hit[39069]=180;hit[39070]=393;hit[39071]=1578;hit[39072]=103;hit[39073]=1780;hit[39074]=262;hit[39075]=33;hit[39076]=255;hit[39077]=129;hit[39078]=57;hit[39079]=85;hit[39080]=1045;hit[39081]=208;hit[39082]=1923;hit[39083]=272;hit[39084]=3685;hit[39085]=171;hit[39086]=423;hit[39087]=13;hit[39088]=3966;hit[39089]=66;hit[39090]=142;hit[39091]=5551;hit[39092]=3240;hit[39093]=19008;hit[39094]=147;hit[39095]=101;hit[39096]=16599;hit[39097]=132;hit[39098]=1044;hit[39099]=113;hit[39100]=366;hit[39101]=3042;hit[39102]=2149;hit[39103]=107;hit[39104]=837;hit[39105]=816;hit[39106]=356;hit[39107]=2852;hit[39108]=21;hit[39109]=51436;hit[39110]=77;hit[39111]=209;hit[39112]=46048;hit[39113]=619;hit[39114]=651;hit[39115]=262;hit[39116]=226;hit[39117]=14;hit[39118]=441;hit[39119]=6220;hit[39120]=2332;hit[39121]=269;hit[39122]=34;hit[39123]=614;hit[39124]=176;hit[39125]=141;hit[39126]=82;hit[39127]=309;hit[39128]=1027;hit[39129]=18540;hit[39130]=1097;hit[39131]=57;hit[39132]=192;hit[39133]=339;hit[39134]=743;hit[39135]=343;hit[39136]=2020;hit[39137]=345;hit[39138]=89;hit[39139]=177;hit[39140]=439;hit[39141]=152;hit[39142]=1869;hit[39143]=1542;hit[39144]=1032;hit[39145]=137;hit[39146]=771;hit[39147]=111389;hit[39148]=251;hit[39149]=6829;hit[39150]=211;hit[39151]=348;hit[39152]=345;hit[39153]=64;hit[39154]=178;hit[39155]=874;hit[39156]=39438;hit[39157]=507;hit[39158]=5565;hit[39159]=917;hit[39160]=1066;hit[39161]=51;hit[39162]=32;hit[39163]=133;hit[39164]=241;hit[39165]=788;hit[39166]=43;hit[39167]=105;hit[39168]=78;hit[39169]=201;hit[39170]=44;hit[39171]=161;hit[39172]=142;hit[39173]=33;hit[39174]=168;hit[39175]=20;hit[39176]=190;hit[39177]=699;hit[39178]=8012;hit[39179]=65;hit[39180]=3165;hit[39181]=17837;hit[39182]=8494;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]=801;hit[39192]=223;hit[39193]=442;hit[39194]=513;hit[39195]=2164;hit[39196]=61;hit[39197]=526;hit[39198]=707;hit[39199]=2390;hit[39200]=26606;hit[39201]=3905;hit[39202]=5064;hit[39203]=2772;hit[39204]=1350;hit[39205]=173;hit[39206]=1558;hit[39207]=7;hit[39208]=634;hit[39209]=46;hit[39210]=190;hit[39211]=48;hit[39212]=14;hit[39213]=66;hit[39214]=100;hit[39215]=91619;hit[39216]=36192;hit[39217]=598;hit[39218]=2349;hit[39219]=53244;hit[39220]=5111;hit[39221]=165;hit[39222]=124;hit[39223]=330;hit[39224]=195;hit[39225]=673;hit[39226]=145941;hit[39227]=5060;hit[39228]=176;hit[39229]=96;hit[39230]=2336;hit[39231]=62;hit[39232]=10412;hit[39233]=7350;hit[39234]=46;hit[39235]=108;hit[39236]=5899;hit[39237]=35;hit[39238]=47;hit[39239]=22031;hit[39240]=59;hit[39241]=34;hit[39242]=209;hit[39243]=33365;hit[39244]=168;hit[39245]=61;hit[39246]=11906;hit[39247]=963;hit[39248]=1820;hit[39249]=125;hit[39250]=25;hit[39251]=540;hit[39252]=203;hit[39253]=153;hit[39254]=29;hit[39255]=69;hit[39256]=101;hit[39257]=3740;hit[39258]=6735;hit[39259]=70;hit[39260]=832;hit[39261]=29;hit[39262]=13;hit[39263]=126;hit[39264]=10954;hit[39265]=224;hit[39266]=59;hit[39267]=49;hit[39268]=91;hit[39269]=3714;hit[39270]=34;hit[39271]=597;hit[39272]=97;hit[39273]=866523;hit[39274]=156;hit[39275]=77;hit[39276]=156;hit[39277]=3876;hit[39278]=256;hit[39279]=79;hit[39280]=22;hit[39281]=62;hit[39282]=288;hit[39283]=1193;hit[39284]=249;hit[39285]=497;hit[39286]=48;hit[39287]=93;hit[39288]=564;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]=2808;hit[39304]=1761;hit[39305]=146;hit[39306]=363;hit[39307]=813;hit[39308]=794;hit[39309]=3907;hit[39310]=250;hit[39311]=317;hit[39312]=4973;hit[39313]=131;hit[39314]=86;hit[39315]=829;hit[39316]=178;hit[39317]=132;hit[39318]=168;hit[39319]=749;hit[39320]=484;hit[39321]=3046;hit[39322]=3453;hit[39323]=180;hit[39324]=645;hit[39325]=88;hit[39326]=12056;hit[39327]=278;hit[39328]=260;hit[39329]=146;hit[39330]=42;hit[39331]=9542;hit[39332]=147;hit[39333]=14777;hit[39334]=1225;hit[39335]=59;hit[39336]=156;hit[39337]=745;hit[39338]=792;hit[39339]=257;hit[39340]=792;hit[39341]=1184;hit[39342]=227;hit[39343]=87524;hit[39344]=34;hit[39345]=39136;hit[39346]=473;hit[39347]=731;hit[39348]=380;hit[39349]=817;hit[39350]=379;hit[39351]=317;hit[39352]=1691;hit[39353]=603;hit[39354]=2954;hit[39355]=7439;hit[39356]=3251;hit[39357]=883;hit[39358]=1539;hit[39359]=843;hit[39360]=3463;hit[39361]=4399;hit[39362]=1023;hit[39363]=87;hit[39364]=35;hit[39365]=1788;hit[39366]=1033;hit[39367]=138;hit[39368]=55;hit[39369]=52;hit[39370]=1220;hit[39371]=11;hit[39372]=449;hit[39373]=786;hit[39374]=67;hit[39375]=3914;hit[39376]=336;hit[39377]=1512;hit[39378]=273772;hit[39379]=106;hit[39380]=161;hit[39381]=39543;hit[39382]=189577;hit[39383]=334;hit[39384]=290;hit[39385]=628;hit[39386]=435;hit[39387]=381;hit[39388]=75;hit[39389]=169;hit[39390]=277;hit[39391]=21888;hit[39392]=203;hit[39393]=1946;hit[39394]=204;hit[39395]=991;hit[39396]=324;hit[39397]=971;hit[39398]=125;hit[39399]=88;hit[39400]=4588;hit[39401]=208;hit[39402]=2683;hit[39403]=13398;hit[39404]=120;hit[39405]=14921;hit[39406]=734;hit[39407]=23457;hit[39408]=315;hit[39409]=121;hit[39410]=69;hit[39411]=5380;hit[39412]=220;hit[39413]=6393;hit[39414]=20712;hit[39415]=88;hit[39416]=64;hit[39417]=53;hit[39418]=40283;hit[39419]=326;hit[39420]=168;hit[39421]=493702;hit[39422]=43;hit[39423]=3234;hit[39424]=13989;hit[39425]=665769;hit[39426]=373;hit[39427]=1152;hit[39428]=1052;hit[39429]=233;hit[39430]=5481;hit[39431]=144;hit[39432]=2153;hit[39433]=119;hit[39434]=958;hit[39435]=676;hit[39436]=876;hit[39437]=911;hit[39438]=143;hit[39439]=2555;hit[39440]=765;hit[39441]=35;hit[39442]=218;hit[39443]=538;hit[39444]=63;hit[39445]=57;hit[39446]=1423;hit[39447]=32540;hit[39448]=513;hit[39449]=542;hit[39450]=534;hit[39451]=2304;hit[39452]=4425;hit[39453]=10246;hit[39454]=4890;hit[39455]=39;hit[39456]=901;hit[39457]=1616;hit[39458]=1274;hit[39459]=882;hit[39460]=3971;hit[39461]=132;hit[39462]=1035;hit[39463]=74;hit[39464]=3235;hit[39465]=34;hit[39466]=87;hit[39467]=1202;hit[39468]=442;hit[39469]=1019;hit[39470]=395;hit[39471]=20;hit[39472]=40;hit[39473]=83;hit[39474]=78;hit[39475]=135;hit[39476]=532;hit[39477]=655;hit[39478]=107;hit[39479]=251;hit[39480]=73;hit[39481]=627;hit[39482]=2933;hit[39483]=110;hit[39484]=1052;hit[39485]=8964;hit[39486]=79;hit[39487]=57;hit[39488]=176;hit[39489]=336;hit[39490]=443;hit[39491]=119;hit[39492]=695;hit[39493]=2123;hit[39494]=260;hit[39495]=5458;hit[39496]=209;hit[39497]=219;hit[39498]=92;hit[39499]=453;hit[39500]=285;hit[39501]=4467;hit[39502]=1581;hit[39503]=238;hit[39504]=186;hit[39505]=504;hit[39506]=26290;hit[39507]=12766;hit[39508]=598;hit[39509]=70;hit[39510]=40;hit[39511]=158;hit[39512]=70;hit[39513]=243;hit[39514]=1036;hit[39515]=31;hit[39516]=1134;hit[39517]=69;hit[39518]=1591;hit[39519]=9476;hit[39520]=1394;hit[39521]=1570;hit[39522]=76;hit[39523]=40;hit[39524]=107;hit[39525]=239;hit[39526]=6349;hit[39527]=18336;hit[39528]=1190081;hit[39529]=176;hit[39530]=966;hit[39531]=110;hit[39532]=369;hit[39533]=1664;hit[39534]=2349;hit[39535]=135;hit[39536]=197;hit[39537]=116;hit[39538]=179;hit[39539]=247;hit[39540]=135;hit[39541]=135;hit[39542]=77;hit[39543]=278;hit[39544]=92;hit[39545]=408;hit[39546]=801;hit[39547]=552;hit[39548]=3117;hit[39549]=1007;hit[39550]=197;hit[39551]=41;hit[39552]=14802;hit[39553]=863;hit[39554]=788;hit[39555]=1427;hit[39556]=737;hit[39557]=5769;hit[39558]=732;hit[39559]=184;hit[39560]=408;hit[39561]=64;hit[39562]=9473;hit[39563]=88;hit[39564]=142;hit[39565]=6678;hit[39566]=235;hit[39567]=33;hit[39568]=124;hit[39569]=55;hit[39570]=9411;hit[39571]=15754;hit[39572]=69379;hit[39573]=959;hit[39574]=128;hit[39575]=1391;hit[39576]=667;hit[39577]=41;hit[39578]=142;hit[39579]=3271;hit[39580]=425;hit[39581]=433;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]=65;hit[39591]=15;hit[39592]=330;hit[39593]=75;hit[39594]=3232;hit[39595]=80;hit[39596]=293;hit[39597]=94;hit[39598]=981;hit[39599]=130;hit[39600]=1021;hit[39601]=1661;hit[39602]=135;hit[39603]=194;hit[39604]=19015;hit[39605]=94;hit[39606]=2510;hit[39607]=33;hit[39608]=383;hit[39609]=260;hit[39610]=78;hit[39611]=27;hit[39612]=207;hit[39613]=402;hit[39614]=909;hit[39615]=1876;hit[39616]=176;hit[39617]=4205;hit[39618]=2732;hit[39619]=308;hit[39620]=271;hit[39621]=3230;hit[39622]=84785;hit[39623]=82;hit[39624]=86;hit[39625]=39;hit[39626]=72;hit[39627]=453;hit[39628]=891;hit[39629]=1691;hit[39630]=81;hit[39631]=545;hit[39632]=46;hit[39633]=187;hit[39634]=6077;hit[39635]=4897;hit[39636]=433;hit[39637]=14852;hit[39638]=94;hit[39639]=568;hit[39640]=1161;hit[39641]=74;hit[39642]=2140;hit[39643]=84;hit[39644]=177;hit[39645]=26;hit[39646]=128;hit[39647]=124;hit[39648]=57;hit[39649]=200;hit[39650]=463;hit[39651]=1860;hit[39652]=1856;hit[39653]=3489;hit[39654]=296;hit[39655]=33;hit[39656]=573;hit[39657]=69;hit[39658]=19;hit[39659]=945;hit[39660]=59392;hit[39661]=75;hit[39662]=147;hit[39663]=6952;hit[39664]=44;hit[39665]=269;hit[39666]=1194;hit[39667]=663;hit[39668]=903;hit[39669]=6889;hit[39670]=458730;hit[39671]=23350;hit[39672]=113;hit[39673]=223;hit[39674]=155;hit[39675]=318;hit[39676]=2306;hit[39677]=1389;hit[39678]=8680;hit[39679]=168;hit[39680]=257;hit[39681]=3869;hit[39682]=2014;hit[39683]=381;hit[39684]=526;hit[39685]=59;hit[39686]=37;hit[39687]=2226;hit[39688]=27;hit[39689]=20102;hit[39690]=106;hit[39691]=39;hit[39692]=2206;hit[39693]=671;hit[39694]=172;hit[39695]=370;hit[39696]=2558;hit[39697]=1293;hit[39698]=1100;hit[39699]=112947;hit[39700]=955;hit[39701]=34908;hit[39702]=184;hit[39703]=812;hit[39704]=27560;hit[39705]=44;hit[39706]=44;hit[39707]=4319;hit[39708]=4905;hit[39709]=4295;hit[39710]=2179037;hit[39711]=137;hit[39712]=4475;hit[39713]=627;hit[39714]=9122;hit[39715]=256;hit[39716]=331;hit[39717]=2200296;hit[39718]=16021;hit[39719]=3792;hit[39720]=449;hit[39721]=133;hit[39722]=376;hit[39723]=312;hit[39724]=508;hit[39725]=4119;hit[39726]=67369;hit[39727]=2231;hit[39728]=445;hit[39729]=145;hit[39730]=4949;hit[39731]=1536;hit[39732]=1044;hit[39733]=1900;hit[39734]=5501;hit[39735]=110;hit[39736]=46;hit[39737]=153;hit[39738]=160;hit[39739]=746;hit[39740]=156;hit[39741]=69;hit[39742]=9168;hit[39743]=145;hit[39744]=13180;hit[39745]=5693;hit[39746]=1050;hit[39747]=6344;hit[39748]=1193;hit[39749]=201;hit[39750]=280;hit[39751]=2416;hit[39752]=1788;hit[39753]=138;hit[39754]=938;hit[39755]=2202;hit[39756]=2456;hit[39757]=329;hit[39758]=121;hit[39759]=905;hit[39760]=80;hit[39761]=586;hit[39762]=1054;hit[39763]=26700;hit[39764]=68;hit[39765]=979;hit[39766]=249;hit[39767]=432;hit[39768]=488;hit[39769]=177;hit[39770]=47;hit[39771]=40;hit[39772]=80;hit[39773]=26729;hit[39774]=926;hit[39775]=650;hit[39776]=1745;hit[39777]=622;hit[39778]=30;hit[39779]=76821;hit[39780]=32;hit[39781]=154;hit[39782]=602;hit[39783]=150;hit[39784]=790;hit[39785]=214;hit[39786]=83904;hit[39787]=402;hit[39788]=23;hit[39789]=636;hit[39790]=72;hit[39791]=39;hit[39792]=64783;hit[39793]=53;hit[39794]=40;hit[39795]=24950;hit[39796]=18;hit[39797]=830;hit[39798]=152;hit[39799]=566;hit[39800]=144;hit[39801]=4334;hit[39802]=347;hit[39803]=763;hit[39804]=183;hit[39805]=156766;hit[39806]=33;hit[39807]=11968;hit[39808]=449;hit[39809]=295;hit[39810]=4537;hit[39811]=13544;hit[39812]=38;hit[39813]=37;hit[39814]=1862;hit[39815]=3648;hit[39816]=262;hit[39817]=8556;hit[39818]=64;hit[39819]=1892;hit[39820]=931;hit[39821]=281;hit[39822]=21460;hit[39823]=217;hit[39824]=56;hit[39825]=90;hit[39826]=283;hit[39827]=1135;hit[39828]=150;hit[39829]=773;hit[39830]=34261;hit[39831]=429;hit[39832]=177;hit[39833]=984;hit[39834]=432;hit[39835]=6549;hit[39836]=64;hit[39837]=172;hit[39838]=117;hit[39839]=14144;hit[39840]=389;hit[39841]=223;hit[39842]=128;hit[39843]=90;hit[39844]=78;hit[39845]=55;hit[39846]=168;hit[39847]=895;hit[39848]=192;hit[39849]=95;hit[39850]=686;hit[39851]=365;hit[39852]=538;hit[39853]=365;hit[39854]=77;hit[39855]=51;hit[39856]=85;hit[39857]=340;hit[39858]=138;hit[39859]=161;hit[39860]=376;hit[39861]=828;hit[39862]=2684;hit[39863]=66;hit[39864]=2274;hit[39865]=1896;hit[39866]=498;hit[39867]=1263;hit[39868]=534;hit[39869]=1364;hit[39870]=939;hit[39871]=81;hit[39872]=42;hit[39873]=3874;hit[39874]=34035;hit[39875]=312;hit[39876]=254;hit[39877]=2199;hit[39878]=76;hit[39879]=3744;hit[39880]=388;hit[39881]=2328;hit[39882]=1556;hit[39883]=304;hit[39884]=51675;hit[39885]=113;hit[39886]=377;hit[39887]=131;hit[39888]=24;hit[39889]=840;hit[39890]=84;hit[39891]=574;hit[39892]=43;hit[39893]=1065;hit[39894]=335;hit[39895]=57;hit[39896]=23;hit[39897]=8090;hit[39898]=4027;hit[39899]=884;hit[39900]=15;hit[39901]=1224;hit[39902]=995;hit[39903]=12476;hit[39904]=421;hit[39905]=28;hit[39906]=1419;hit[39907]=3022859;hit[39908]=392;hit[39909]=261;hit[39910]=234;hit[39911]=674;hit[39912]=1038;hit[39913]=2416;hit[39914]=101;hit[39915]=102;hit[39916]=16;hit[39917]=323;hit[39918]=1568;hit[39919]=3937;hit[39920]=4681;hit[39921]=2389;hit[39922]=1545;hit[39923]=1000;hit[39924]=127;hit[39925]=1595;hit[39926]=165;hit[39927]=1286;hit[39928]=905;hit[39929]=160;hit[39930]=447;hit[39931]=27448;hit[39932]=7403;hit[39933]=216;hit[39934]=1197;hit[39935]=325;hit[39936]=28;hit[39937]=47;hit[39938]=492;hit[39939]=547;hit[39940]=5897;hit[39941]=184;hit[39942]=633;hit[39943]=161;hit[39944]=942;hit[39945]=1350;hit[39946]=263;hit[39947]=740;hit[39948]=1298;hit[39949]=370;hit[39950]=2254;hit[39951]=31;hit[39952]=130;hit[39953]=249;hit[39954]=397;hit[39955]=1800;hit[39956]=4439;hit[39957]=14;hit[39958]=469;hit[39959]=7221;hit[39960]=264;hit[39961]=518;hit[39962]=100;hit[39963]=1580;hit[39964]=79;hit[39965]=1422;hit[39966]=299;hit[39967]=836;hit[39968]=25;hit[39969]=18;hit[39970]=42;hit[39971]=177;hit[39972]=63;hit[39973]=85;hit[39974]=37;hit[39975]=65;hit[39976]=2979;hit[39977]=80;hit[39978]=12;hit[39979]=189;hit[39980]=638;hit[39981]=82;hit[39982]=80;hit[39983]=592;hit[39984]=7;hit[39985]=34269;hit[39986]=2117;hit[39987]=33546;hit[39988]=68;hit[39989]=19114;hit[39990]=20058;hit[39991]=5667;hit[39992]=1148101;hit[39993]=444;hit[39994]=1465;hit[39995]=22;hit[39996]=126;hit[39997]=95;hit[39998]=1653;hit[39999]=233;hit[40000]=110;