var hit=new Array();hit[39001]=426;hit[39002]=678;hit[39003]=3294;hit[39004]=1281;hit[39005]=5626;hit[39006]=102;hit[39007]=19;hit[39008]=43;hit[39009]=320;hit[39010]=100;hit[39011]=130;hit[39012]=81;hit[39013]=156;hit[39014]=141;hit[39015]=1015;hit[39016]=14;hit[39017]=17;hit[39018]=119;hit[39019]=60;hit[39020]=28;hit[39021]=8346;hit[39022]=279;hit[39023]=9178;hit[39024]=32965;hit[39025]=37;hit[39026]=818;hit[39027]=229;hit[39028]=1555;hit[39029]=626;hit[39030]=54;hit[39031]=415;hit[39032]=720;hit[39033]=95;hit[39034]=899;hit[39035]=47;hit[39036]=206;hit[39037]=173;hit[39038]=507;hit[39039]=157;hit[39040]=5599;hit[39041]=201;hit[39042]=142;hit[39043]=227;hit[39044]=235;hit[39045]=65;hit[39046]=113993;hit[39047]=303;hit[39048]=6429;hit[39049]=93;hit[39050]=65;hit[39051]=57;hit[39052]=304;hit[39053]=8144;hit[39054]=73;hit[39055]=145;hit[39056]=483;hit[39057]=91;hit[39058]=9466;hit[39059]=98303;hit[39060]=36;hit[39061]=105;hit[39062]=44272;hit[39063]=416;hit[39064]=76;hit[39065]=4794;hit[39066]=26;hit[39067]=558;hit[39068]=45;hit[39069]=180;hit[39070]=393;hit[39071]=1575;hit[39072]=103;hit[39073]=1772;hit[39074]=262;hit[39075]=33;hit[39076]=251;hit[39077]=129;hit[39078]=57;hit[39079]=84;hit[39080]=1045;hit[39081]=208;hit[39082]=1922;hit[39083]=272;hit[39084]=3679;hit[39085]=171;hit[39086]=421;hit[39087]=13;hit[39088]=3951;hit[39089]=66;hit[39090]=142;hit[39091]=5550;hit[39092]=3234;hit[39093]=18940;hit[39094]=147;hit[39095]=101;hit[39096]=16487;hit[39097]=131;hit[39098]=1044;hit[39099]=113;hit[39100]=366;hit[39101]=3036;hit[39102]=2090;hit[39103]=106;hit[39104]=832;hit[39105]=816;hit[39106]=356;hit[39107]=2848;hit[39108]=21;hit[39109]=51276;hit[39110]=77;hit[39111]=208;hit[39112]=45921;hit[39113]=613;hit[39114]=651;hit[39115]=262;hit[39116]=226;hit[39117]=14;hit[39118]=435;hit[39119]=6214;hit[39120]=2323;hit[39121]=266;hit[39122]=34;hit[39123]=614;hit[39124]=176;hit[39125]=141;hit[39126]=82;hit[39127]=309;hit[39128]=1027;hit[39129]=18511;hit[39130]=1097;hit[39131]=57;hit[39132]=190;hit[39133]=338;hit[39134]=741;hit[39135]=340;hit[39136]=2002;hit[39137]=345;hit[39138]=88;hit[39139]=177;hit[39140]=439;hit[39141]=151;hit[39142]=1866;hit[39143]=1533;hit[39144]=1029;hit[39145]=136;hit[39146]=762;hit[39147]=111044;hit[39148]=251;hit[39149]=6807;hit[39150]=211;hit[39151]=348;hit[39152]=345;hit[39153]=64;hit[39154]=176;hit[39155]=874;hit[39156]=39166;hit[39157]=503;hit[39158]=5563;hit[39159]=874;hit[39160]=1062;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]=200;hit[39170]=44;hit[39171]=160;hit[39172]=141;hit[39173]=32;hit[39174]=168;hit[39175]=20;hit[39176]=189;hit[39177]=697;hit[39178]=7981;hit[39179]=65;hit[39180]=3162;hit[39181]=17814;hit[39182]=8454;hit[39183]=273;hit[39184]=182;hit[39185]=187;hit[39186]=606;hit[39187]=143;hit[39188]=236;hit[39189]=16;hit[39190]=151;hit[39191]=798;hit[39192]=223;hit[39193]=441;hit[39194]=511;hit[39195]=2106;hit[39196]=61;hit[39197]=526;hit[39198]=707;hit[39199]=2385;hit[39200]=26602;hit[39201]=3894;hit[39202]=5049;hit[39203]=2742;hit[39204]=1348;hit[39205]=173;hit[39206]=1557;hit[39207]=7;hit[39208]=634;hit[39209]=46;hit[39210]=187;hit[39211]=48;hit[39212]=14;hit[39213]=66;hit[39214]=100;hit[39215]=91293;hit[39216]=36045;hit[39217]=597;hit[39218]=2343;hit[39219]=52928;hit[39220]=5086;hit[39221]=163;hit[39222]=124;hit[39223]=328;hit[39224]=195;hit[39225]=669;hit[39226]=145924;hit[39227]=5057;hit[39228]=176;hit[39229]=96;hit[39230]=2319;hit[39231]=62;hit[39232]=10398;hit[39233]=7332;hit[39234]=46;hit[39235]=108;hit[39236]=5884;hit[39237]=35;hit[39238]=46;hit[39239]=22017;hit[39240]=58;hit[39241]=34;hit[39242]=209;hit[39243]=33326;hit[39244]=168;hit[39245]=61;hit[39246]=11844;hit[39247]=962;hit[39248]=1814;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]=3728;hit[39258]=6707;hit[39259]=70;hit[39260]=831;hit[39261]=29;hit[39262]=13;hit[39263]=126;hit[39264]=10919;hit[39265]=224;hit[39266]=59;hit[39267]=49;hit[39268]=91;hit[39269]=3698;hit[39270]=34;hit[39271]=590;hit[39272]=97;hit[39273]=859895;hit[39274]=154;hit[39275]=77;hit[39276]=156;hit[39277]=3868;hit[39278]=255;hit[39279]=78;hit[39280]=22;hit[39281]=61;hit[39282]=287;hit[39283]=1189;hit[39284]=249;hit[39285]=497;hit[39286]=47;hit[39287]=93;hit[39288]=562;hit[39289]=54;hit[39290]=728;hit[39291]=566;hit[39292]=307;hit[39293]=668;hit[39294]=659;hit[39295]=91;hit[39296]=287;hit[39297]=123;hit[39298]=30;hit[39299]=37;hit[39300]=489;hit[39301]=796;hit[39302]=355;hit[39303]=2794;hit[39304]=1761;hit[39305]=146;hit[39306]=363;hit[39307]=811;hit[39308]=794;hit[39309]=3870;hit[39310]=250;hit[39311]=317;hit[39312]=4950;hit[39313]=131;hit[39314]=86;hit[39315]=827;hit[39316]=178;hit[39317]=132;hit[39318]=168;hit[39319]=744;hit[39320]=483;hit[39321]=3044;hit[39322]=3445;hit[39323]=179;hit[39324]=640;hit[39325]=87;hit[39326]=12050;hit[39327]=278;hit[39328]=259;hit[39329]=146;hit[39330]=42;hit[39331]=9473;hit[39332]=147;hit[39333]=14732;hit[39334]=1225;hit[39335]=59;hit[39336]=154;hit[39337]=745;hit[39338]=790;hit[39339]=257;hit[39340]=788;hit[39341]=1179;hit[39342]=227;hit[39343]=87208;hit[39344]=34;hit[39345]=38722;hit[39346]=472;hit[39347]=729;hit[39348]=380;hit[39349]=817;hit[39350]=377;hit[39351]=315;hit[39352]=1689;hit[39353]=600;hit[39354]=2945;hit[39355]=7416;hit[39356]=3223;hit[39357]=879;hit[39358]=1528;hit[39359]=840;hit[39360]=3455;hit[39361]=4375;hit[39362]=1021;hit[39363]=87;hit[39364]=35;hit[39365]=1785;hit[39366]=1027;hit[39367]=138;hit[39368]=55;hit[39369]=52;hit[39370]=1218;hit[39371]=11;hit[39372]=446;hit[39373]=783;hit[39374]=65;hit[39375]=3912;hit[39376]=336;hit[39377]=1507;hit[39378]=273087;hit[39379]=106;hit[39380]=160;hit[39381]=39397;hit[39382]=188380;hit[39383]=334;hit[39384]=284;hit[39385]=626;hit[39386]=434;hit[39387]=381;hit[39388]=75;hit[39389]=167;hit[39390]=277;hit[39391]=21829;hit[39392]=203;hit[39393]=1919;hit[39394]=204;hit[39395]=991;hit[39396]=323;hit[39397]=967;hit[39398]=125;hit[39399]=88;hit[39400]=4573;hit[39401]=208;hit[39402]=2677;hit[39403]=13380;hit[39404]=120;hit[39405]=14899;hit[39406]=734;hit[39407]=23301;hit[39408]=315;hit[39409]=121;hit[39410]=69;hit[39411]=5370;hit[39412]=220;hit[39413]=6392;hit[39414]=20672;hit[39415]=88;hit[39416]=64;hit[39417]=53;hit[39418]=40194;hit[39419]=326;hit[39420]=168;hit[39421]=491756;hit[39422]=41;hit[39423]=3222;hit[39424]=13935;hit[39425]=662774;hit[39426]=371;hit[39427]=1141;hit[39428]=1046;hit[39429]=233;hit[39430]=5460;hit[39431]=144;hit[39432]=2148;hit[39433]=118;hit[39434]=956;hit[39435]=676;hit[39436]=876;hit[39437]=911;hit[39438]=141;hit[39439]=2547;hit[39440]=764;hit[39441]=35;hit[39442]=218;hit[39443]=538;hit[39444]=63;hit[39445]=57;hit[39446]=1363;hit[39447]=32401;hit[39448]=512;hit[39449]=541;hit[39450]=532;hit[39451]=2304;hit[39452]=4401;hit[39453]=10202;hit[39454]=4875;hit[39455]=39;hit[39456]=898;hit[39457]=1615;hit[39458]=1270;hit[39459]=872;hit[39460]=3960;hit[39461]=132;hit[39462]=1034;hit[39463]=74;hit[39464]=3232;hit[39465]=34;hit[39466]=85;hit[39467]=1199;hit[39468]=440;hit[39469]=1018;hit[39470]=392;hit[39471]=20;hit[39472]=40;hit[39473]=83;hit[39474]=78;hit[39475]=134;hit[39476]=532;hit[39477]=654;hit[39478]=107;hit[39479]=250;hit[39480]=72;hit[39481]=626;hit[39482]=2926;hit[39483]=110;hit[39484]=1043;hit[39485]=8957;hit[39486]=79;hit[39487]=57;hit[39488]=176;hit[39489]=335;hit[39490]=440;hit[39491]=119;hit[39492]=695;hit[39493]=2120;hit[39494]=259;hit[39495]=5447;hit[39496]=209;hit[39497]=219;hit[39498]=92;hit[39499]=452;hit[39500]=285;hit[39501]=4455;hit[39502]=1579;hit[39503]=238;hit[39504]=184;hit[39505]=504;hit[39506]=26276;hit[39507]=12628;hit[39508]=595;hit[39509]=70;hit[39510]=40;hit[39511]=158;hit[39512]=70;hit[39513]=242;hit[39514]=1034;hit[39515]=31;hit[39516]=1132;hit[39517]=69;hit[39518]=1588;hit[39519]=9435;hit[39520]=1392;hit[39521]=1565;hit[39522]=75;hit[39523]=40;hit[39524]=106;hit[39525]=239;hit[39526]=6319;hit[39527]=18287;hit[39528]=1187235;hit[39529]=176;hit[39530]=966;hit[39531]=109;hit[39532]=368;hit[39533]=1658;hit[39534]=2342;hit[39535]=134;hit[39536]=197;hit[39537]=112;hit[39538]=178;hit[39539]=246;hit[39540]=135;hit[39541]=135;hit[39542]=77;hit[39543]=277;hit[39544]=90;hit[39545]=408;hit[39546]=798;hit[39547]=551;hit[39548]=3095;hit[39549]=1007;hit[39550]=197;hit[39551]=41;hit[39552]=14732;hit[39553]=863;hit[39554]=787;hit[39555]=1423;hit[39556]=734;hit[39557]=5757;hit[39558]=730;hit[39559]=183;hit[39560]=408;hit[39561]=64;hit[39562]=9456;hit[39563]=87;hit[39564]=141;hit[39565]=6673;hit[39566]=235;hit[39567]=33;hit[39568]=124;hit[39569]=54;hit[39570]=9379;hit[39571]=15723;hit[39572]=69232;hit[39573]=958;hit[39574]=128;hit[39575]=1387;hit[39576]=667;hit[39577]=41;hit[39578]=141;hit[39579]=3255;hit[39580]=423;hit[39581]=430;hit[39582]=203;hit[39583]=312;hit[39584]=381;hit[39585]=48;hit[39586]=225;hit[39587]=289;hit[39588]=1518;hit[39589]=45;hit[39590]=64;hit[39591]=15;hit[39592]=330;hit[39593]=75;hit[39594]=3225;hit[39595]=80;hit[39596]=293;hit[39597]=94;hit[39598]=977;hit[39599]=130;hit[39600]=1009;hit[39601]=1647;hit[39602]=134;hit[39603]=194;hit[39604]=18980;hit[39605]=93;hit[39606]=2507;hit[39607]=33;hit[39608]=381;hit[39609]=260;hit[39610]=78;hit[39611]=26;hit[39612]=206;hit[39613]=401;hit[39614]=906;hit[39615]=1864;hit[39616]=176;hit[39617]=4195;hit[39618]=2716;hit[39619]=308;hit[39620]=270;hit[39621]=3223;hit[39622]=83684;hit[39623]=82;hit[39624]=85;hit[39625]=39;hit[39626]=72;hit[39627]=452;hit[39628]=890;hit[39629]=1684;hit[39630]=81;hit[39631]=545;hit[39632]=46;hit[39633]=187;hit[39634]=6054;hit[39635]=4880;hit[39636]=433;hit[39637]=14687;hit[39638]=94;hit[39639]=567;hit[39640]=1142;hit[39641]=74;hit[39642]=2138;hit[39643]=83;hit[39644]=177;hit[39645]=26;hit[39646]=128;hit[39647]=122;hit[39648]=57;hit[39649]=200;hit[39650]=463;hit[39651]=1858;hit[39652]=1854;hit[39653]=3454;hit[39654]=295;hit[39655]=33;hit[39656]=572;hit[39657]=69;hit[39658]=19;hit[39659]=944;hit[39660]=59221;hit[39661]=74;hit[39662]=147;hit[39663]=6890;hit[39664]=44;hit[39665]=269;hit[39666]=1178;hit[39667]=658;hit[39668]=901;hit[39669]=6843;hit[39670]=456394;hit[39671]=23297;hit[39672]=113;hit[39673]=223;hit[39674]=155;hit[39675]=318;hit[39676]=2305;hit[39677]=1388;hit[39678]=8650;hit[39679]=167;hit[39680]=255;hit[39681]=3810;hit[39682]=2012;hit[39683]=381;hit[39684]=525;hit[39685]=59;hit[39686]=36;hit[39687]=2225;hit[39688]=27;hit[39689]=20066;hit[39690]=106;hit[39691]=39;hit[39692]=2204;hit[39693]=669;hit[39694]=172;hit[39695]=370;hit[39696]=2548;hit[39697]=1291;hit[39698]=1082;hit[39699]=111957;hit[39700]=954;hit[39701]=34876;hit[39702]=183;hit[39703]=796;hit[39704]=27447;hit[39705]=43;hit[39706]=44;hit[39707]=4313;hit[39708]=4891;hit[39709]=4291;hit[39710]=2176333;hit[39711]=136;hit[39712]=4438;hit[39713]=625;hit[39714]=9109;hit[39715]=256;hit[39716]=328;hit[39717]=2190482;hit[39718]=15935;hit[39719]=3789;hit[39720]=448;hit[39721]=133;hit[39722]=375;hit[39723]=312;hit[39724]=505;hit[39725]=4111;hit[39726]=66887;hit[39727]=2217;hit[39728]=444;hit[39729]=145;hit[39730]=4940;hit[39731]=1533;hit[39732]=1042;hit[39733]=1894;hit[39734]=5381;hit[39735]=110;hit[39736]=44;hit[39737]=153;hit[39738]=160;hit[39739]=742;hit[39740]=156;hit[39741]=69;hit[39742]=9153;hit[39743]=145;hit[39744]=13137;hit[39745]=5689;hit[39746]=1047;hit[39747]=6333;hit[39748]=1189;hit[39749]=201;hit[39750]=280;hit[39751]=2404;hit[39752]=1771;hit[39753]=138;hit[39754]=936;hit[39755]=2177;hit[39756]=2450;hit[39757]=328;hit[39758]=121;hit[39759]=903;hit[39760]=80;hit[39761]=586;hit[39762]=1050;hit[39763]=26665;hit[39764]=67;hit[39765]=974;hit[39766]=249;hit[39767]=432;hit[39768]=488;hit[39769]=177;hit[39770]=47;hit[39771]=40;hit[39772]=80;hit[39773]=26673;hit[39774]=914;hit[39775]=647;hit[39776]=1739;hit[39777]=622;hit[39778]=30;hit[39779]=76697;hit[39780]=32;hit[39781]=154;hit[39782]=601;hit[39783]=150;hit[39784]=789;hit[39785]=212;hit[39786]=83717;hit[39787]=400;hit[39788]=23;hit[39789]=632;hit[39790]=72;hit[39791]=39;hit[39792]=64504;hit[39793]=53;hit[39794]=40;hit[39795]=24842;hit[39796]=18;hit[39797]=829;hit[39798]=152;hit[39799]=563;hit[39800]=144;hit[39801]=4283;hit[39802]=347;hit[39803]=758;hit[39804]=182;hit[39805]=156350;hit[39806]=33;hit[39807]=11938;hit[39808]=446;hit[39809]=295;hit[39810]=4530;hit[39811]=13497;hit[39812]=38;hit[39813]=37;hit[39814]=1853;hit[39815]=3592;hit[39816]=260;hit[39817]=8520;hit[39818]=64;hit[39819]=1892;hit[39820]=931;hit[39821]=281;hit[39822]=21372;hit[39823]=217;hit[39824]=56;hit[39825]=90;hit[39826]=283;hit[39827]=1132;hit[39828]=149;hit[39829]=766;hit[39830]=34166;hit[39831]=429;hit[39832]=176;hit[39833]=978;hit[39834]=428;hit[39835]=6546;hit[39836]=64;hit[39837]=170;hit[39838]=117;hit[39839]=14099;hit[39840]=388;hit[39841]=223;hit[39842]=128;hit[39843]=89;hit[39844]=77;hit[39845]=55;hit[39846]=167;hit[39847]=893;hit[39848]=191;hit[39849]=95;hit[39850]=686;hit[39851]=355;hit[39852]=536;hit[39853]=365;hit[39854]=77;hit[39855]=51;hit[39856]=85;hit[39857]=339;hit[39858]=136;hit[39859]=159;hit[39860]=376;hit[39861]=828;hit[39862]=2683;hit[39863]=66;hit[39864]=2262;hit[39865]=1894;hit[39866]=497;hit[39867]=1263;hit[39868]=532;hit[39869]=1359;hit[39870]=939;hit[39871]=80;hit[39872]=42;hit[39873]=3865;hit[39874]=33873;hit[39875]=309;hit[39876]=254;hit[39877]=2196;hit[39878]=76;hit[39879]=3730;hit[39880]=387;hit[39881]=2320;hit[39882]=1541;hit[39883]=304;hit[39884]=51524;hit[39885]=112;hit[39886]=376;hit[39887]=131;hit[39888]=24;hit[39889]=837;hit[39890]=84;hit[39891]=573;hit[39892]=43;hit[39893]=1063;hit[39894]=334;hit[39895]=57;hit[39896]=23;hit[39897]=8020;hit[39898]=3978;hit[39899]=877;hit[39900]=15;hit[39901]=1223;hit[39902]=990;hit[39903]=12420;hit[39904]=420;hit[39905]=28;hit[39906]=1418;hit[39907]=3017857;hit[39908]=391;hit[39909]=261;hit[39910]=233;hit[39911]=674;hit[39912]=1034;hit[39913]=2414;hit[39914]=101;hit[39915]=101;hit[39916]=16;hit[39917]=321;hit[39918]=1568;hit[39919]=3926;hit[39920]=4667;hit[39921]=2387;hit[39922]=1543;hit[39923]=989;hit[39924]=127;hit[39925]=1585;hit[39926]=165;hit[39927]=1286;hit[39928]=904;hit[39929]=159;hit[39930]=447;hit[39931]=27306;hit[39932]=7383;hit[39933]=215;hit[39934]=1196;hit[39935]=324;hit[39936]=28;hit[39937]=47;hit[39938]=491;hit[39939]=546;hit[39940]=5876;hit[39941]=184;hit[39942]=633;hit[39943]=160;hit[39944]=940;hit[39945]=1331;hit[39946]=262;hit[39947]=730;hit[39948]=1296;hit[39949]=370;hit[39950]=2250;hit[39951]=31;hit[39952]=130;hit[39953]=248;hit[39954]=394;hit[39955]=1770;hit[39956]=4427;hit[39957]=14;hit[39958]=466;hit[39959]=7184;hit[39960]=263;hit[39961]=518;hit[39962]=99;hit[39963]=1579;hit[39964]=79;hit[39965]=1419;hit[39966]=295;hit[39967]=834;hit[39968]=25;hit[39969]=18;hit[39970]=41;hit[39971]=177;hit[39972]=63;hit[39973]=85;hit[39974]=36;hit[39975]=64;hit[39976]=2971;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]=34122;hit[39986]=2116;hit[39987]=33430;hit[39988]=68;hit[39989]=18932;hit[39990]=20051;hit[39991]=5666;hit[39992]=1143731;hit[39993]=444;hit[39994]=1465;hit[39995]=22;hit[39996]=124;hit[39997]=95;hit[39998]=1653;hit[39999]=233;hit[40000]=109;