var hit=new Array();hit[41001]=1020;hit[41002]=39135;hit[41003]=135;hit[41004]=58;hit[41005]=22566;hit[41006]=78;hit[41007]=1340;hit[41008]=1344;hit[41009]=14;hit[41010]=1529;hit[41011]=50;hit[41012]=2775;hit[41013]=520;hit[41014]=300;hit[41015]=1474;hit[41016]=703;hit[41017]=58814;hit[41018]=16933;hit[41019]=2231;hit[41020]=386;hit[41021]=452;hit[41022]=215;hit[41023]=306;hit[41024]=416;hit[41025]=69367;hit[41026]=398;hit[41027]=473;hit[41028]=46;hit[41029]=1528;hit[41030]=514;hit[41031]=670;hit[41032]=5040;hit[41033]=169;hit[41034]=226;hit[41035]=491;hit[41036]=13242;hit[41037]=193;hit[41038]=81;hit[41039]=216;hit[41040]=1900;hit[41041]=379;hit[41042]=2459;hit[41043]=1179;hit[41044]=167;hit[41045]=8116;hit[41046]=8423;hit[41047]=51546;hit[41048]=56;hit[41049]=45;hit[41050]=1591;hit[41051]=330;hit[41052]=259;hit[41053]=172;hit[41054]=162;hit[41055]=91;hit[41056]=135;hit[41057]=189;hit[41058]=2235;hit[41059]=679;hit[41060]=138;hit[41061]=101938;hit[41062]=1221;hit[41063]=12260;hit[41064]=93;hit[41065]=350;hit[41066]=438;hit[41067]=44;hit[41068]=879;hit[41069]=379;hit[41070]=1338;hit[41071]=20592;hit[41072]=154;hit[41073]=34;hit[41074]=277;hit[41075]=254;hit[41076]=178;hit[41077]=2695;hit[41078]=1997;hit[41079]=177;hit[41080]=3354;hit[41081]=1315;hit[41082]=48;hit[41083]=239;hit[41084]=284;hit[41085]=33;hit[41086]=1976;hit[41087]=657;hit[41088]=37;hit[41089]=53;hit[41090]=38;hit[41091]=12533;hit[41092]=16;hit[41093]=43;hit[41094]=25;hit[41095]=1275;hit[41096]=8799;hit[41097]=144;hit[41098]=3475;hit[41099]=72035;hit[41100]=5563;hit[41101]=34;hit[41102]=377;hit[41103]=320;hit[41104]=58;hit[41105]=5362;hit[41106]=222;hit[41107]=1058;hit[41108]=72;hit[41109]=216;hit[41110]=137;hit[41111]=2088;hit[41112]=49567;hit[41113]=655;hit[41114]=40;hit[41115]=694;hit[41116]=1748;hit[41117]=2398;hit[41118]=1716;hit[41119]=7184;hit[41120]=3427;hit[41121]=255;hit[41122]=7645;hit[41123]=87;hit[41124]=1245;hit[41125]=6822;hit[41126]=1839;hit[41127]=43496;hit[41128]=63;hit[41129]=486789;hit[41130]=375;hit[41131]=1143;hit[41132]=2123;hit[41133]=1284;hit[41134]=1661;hit[41135]=776;hit[41136]=1745;hit[41137]=243;hit[41138]=252;hit[41139]=30;hit[41140]=4569;hit[41141]=1757;hit[41142]=198;hit[41143]=815;hit[41144]=304;hit[41145]=42;hit[41146]=152;hit[41147]=1357;hit[41148]=259;hit[41149]=176;hit[41150]=1967;hit[41151]=103;hit[41152]=495;hit[41153]=1289;hit[41154]=109;hit[41155]=25;hit[41156]=586;hit[41157]=29;hit[41158]=2422;hit[41159]=697;hit[41160]=235;hit[41161]=326;hit[41162]=1139;hit[41163]=103;hit[41164]=3259;hit[41165]=382;hit[41166]=40200;hit[41167]=402;hit[41168]=2021;hit[41169]=568;hit[41170]=91;hit[41171]=307;hit[41172]=304;hit[41173]=1713;hit[41174]=1022;hit[41175]=2046;hit[41176]=120;hit[41177]=389;hit[41178]=14;hit[41179]=33;hit[41180]=243;hit[41181]=110;hit[41182]=44;hit[41183]=8390;hit[41184]=108;hit[41185]=517;hit[41186]=463;hit[41187]=60;hit[41188]=30;hit[41189]=390;hit[41190]=185;hit[41191]=128;hit[41192]=3948;hit[41193]=275;hit[41194]=302;hit[41195]=1697;hit[41196]=2872;hit[41197]=27;hit[41198]=121;hit[41199]=34;hit[41200]=401;hit[41201]=19;hit[41202]=19;hit[41203]=2237;hit[41204]=87;hit[41205]=1902;hit[41206]=200;hit[41207]=431;hit[41208]=263;hit[41209]=300;hit[41210]=1440;hit[41211]=2660;hit[41212]=848;hit[41213]=3479;hit[41214]=260;hit[41215]=4175;hit[41216]=7266;hit[41217]=153;hit[41218]=1427773;hit[41219]=200;hit[41220]=64;hit[41221]=35;hit[41222]=91;hit[41223]=399;hit[41224]=97;hit[41225]=85;hit[41226]=28749;hit[41227]=5999;hit[41228]=166;hit[41229]=105;hit[41230]=18;hit[41231]=116;hit[41232]=564;hit[41233]=726;hit[41234]=80;hit[41235]=412;hit[41236]=464;hit[41237]=13540;hit[41238]=159;hit[41239]=37349;hit[41240]=340;hit[41241]=1166;hit[41242]=3690;hit[41243]=2531;hit[41244]=330;hit[41245]=10278;hit[41246]=1201;hit[41247]=555;hit[41248]=14791;hit[41249]=4975;hit[41250]=1245;hit[41251]=279;hit[41252]=33;hit[41253]=134;hit[41254]=1477;hit[41255]=51;hit[41256]=3401;hit[41257]=214;hit[41258]=4256;hit[41259]=83;hit[41260]=1342;hit[41261]=47;hit[41262]=1738;hit[41263]=694;hit[41264]=3461;hit[41265]=8437;hit[41266]=29;hit[41267]=18;hit[41268]=228;hit[41269]=72;hit[41270]=2614;hit[41271]=50;hit[41272]=94;hit[41273]=2389;hit[41274]=78;hit[41275]=402;hit[41276]=281;hit[41277]=368;hit[41278]=9566;hit[41279]=149;hit[41280]=28;hit[41281]=576;hit[41282]=83;hit[41283]=376;hit[41284]=273;hit[41285]=244;hit[41286]=357;hit[41287]=189;hit[41288]=27;hit[41289]=778;hit[41290]=116278;hit[41291]=35;hit[41292]=141;hit[41293]=287;hit[41294]=15006;hit[41295]=294;hit[41296]=837;hit[41297]=215;hit[41298]=328;hit[41299]=46;hit[41300]=526680;hit[41301]=322;hit[41302]=41;hit[41303]=1713;hit[41304]=259;hit[41305]=2778;hit[41306]=297;hit[41307]=4109;hit[41308]=2534;hit[41309]=2890;hit[41310]=254;hit[41311]=1115;hit[41312]=12188;hit[41313]=5300;hit[41314]=459;hit[41315]=255;hit[41316]=536;hit[41317]=457;hit[41318]=820;hit[41319]=69;hit[41320]=56799;hit[41321]=29;hit[41322]=142;hit[41323]=369744;hit[41324]=73;hit[41325]=34;hit[41326]=1769;hit[41327]=183;hit[41328]=19;hit[41329]=215;hit[41330]=230;hit[41331]=718;hit[41332]=565;hit[41333]=974;hit[41334]=139009;hit[41335]=1075;hit[41336]=10332;hit[41337]=1629;hit[41338]=1109;hit[41339]=63;hit[41340]=33443;hit[41341]=673;hit[41342]=999;hit[41343]=430;hit[41344]=852;hit[41345]=20549;hit[41346]=2251;hit[41347]=263372;hit[41348]=442;hit[41349]=48043;hit[41350]=118930;hit[41351]=11011;hit[41352]=5887;hit[41353]=46;hit[41354]=1041;hit[41355]=12;hit[41356]=680;hit[41357]=3142;hit[41358]=23950;hit[41359]=122;hit[41360]=132;hit[41361]=4;hit[41362]=453;hit[41363]=138;hit[41364]=110;hit[41365]=961364;hit[41366]=84;hit[41367]=571;hit[41368]=222;hit[41369]=386;hit[41370]=3011;hit[41371]=175;hit[41372]=22935;hit[41373]=53;hit[41374]=547;hit[41375]=315;hit[41376]=81;hit[41377]=335;hit[41378]=301;hit[41379]=1179;hit[41380]=3192;hit[41381]=45;hit[41382]=15;hit[41383]=12;hit[41384]=57;hit[41385]=379;hit[41386]=670;hit[41387]=497;hit[41388]=363;hit[41389]=1488;hit[41390]=3554;hit[41391]=6643;hit[41392]=111860;hit[41393]=533;hit[41394]=4437;hit[41395]=830;hit[41396]=24893;hit[41397]=531;hit[41398]=19;hit[41399]=13402;hit[41400]=2865;hit[41401]=5991;hit[41402]=13359;hit[41403]=278;hit[41404]=236;hit[41405]=291;hit[41406]=211;hit[41407]=613;hit[41408]=19;hit[41409]=14;hit[41410]=311;hit[41411]=53;hit[41412]=485;hit[41413]=301;hit[41414]=183;hit[41415]=870;hit[41416]=1182;hit[41417]=104;hit[41418]=129;hit[41419]=167;hit[41420]=1516;hit[41421]=2537;hit[41422]=222;hit[41423]=1985;hit[41424]=173;hit[41425]=2091;hit[41426]=125;hit[41427]=384;hit[41428]=251;hit[41429]=1552;hit[41430]=68;hit[41431]=89;hit[41432]=465;hit[41433]=1565;hit[41434]=156;hit[41435]=154;hit[41436]=245;hit[41437]=732;hit[41438]=1370;hit[41439]=93;hit[41440]=528;hit[41441]=134;hit[41442]=486;hit[41443]=885;hit[41444]=211;hit[41445]=558;hit[41446]=7478;hit[41447]=191;hit[41448]=49;hit[41449]=489;hit[41450]=35682;hit[41451]=3402;hit[41452]=265;hit[41453]=1433;hit[41454]=241;hit[41455]=167;hit[41456]=174;hit[41457]=136;hit[41458]=388;hit[41459]=393;hit[41460]=18684;hit[41461]=374;hit[41462]=61;hit[41463]=41;hit[41464]=29;hit[41465]=756;hit[41466]=242;hit[41467]=634;hit[41468]=93;hit[41469]=892;hit[41470]=133;hit[41471]=277;hit[41472]=120;hit[41473]=169;hit[41474]=82;hit[41475]=32;hit[41476]=1886;hit[41477]=1742;hit[41478]=61;hit[41479]=41;hit[41480]=795;hit[41481]=748;hit[41482]=258;hit[41483]=384;hit[41484]=2430;hit[41485]=392;hit[41486]=419;hit[41487]=614;hit[41488]=873;hit[41489]=3883;hit[41490]=1153;hit[41491]=372;hit[41492]=217;hit[41493]=422;hit[41494]=74;hit[41495]=766;hit[41496]=661;hit[41497]=129;hit[41498]=1491;hit[41499]=159;hit[41500]=667;hit[41501]=46;hit[41502]=57;hit[41503]=5153;hit[41504]=17;hit[41505]=170;hit[41506]=883;hit[41507]=6137;hit[41508]=1056;hit[41509]=198;hit[41510]=18234;hit[41511]=783;hit[41512]=550;hit[41513]=4945;hit[41514]=2575;hit[41515]=173;hit[41516]=12525;hit[41517]=1779;hit[41518]=728;hit[41519]=325;hit[41520]=196;hit[41521]=2891;hit[41522]=165;hit[41523]=76;hit[41524]=760;hit[41525]=4339;hit[41526]=324;hit[41527]=46;hit[41528]=4566;hit[41529]=2278;hit[41530]=744;hit[41531]=147;hit[41532]=869;hit[41533]=32;hit[41534]=99;hit[41535]=27;hit[41536]=19;hit[41537]=26;hit[41538]=7064;hit[41539]=663;hit[41540]=602;hit[41541]=411;hit[41542]=173;hit[41543]=807;hit[41544]=1811;hit[41545]=96;hit[41546]=218;hit[41547]=123;hit[41548]=3894;hit[41549]=277;hit[41550]=35;hit[41551]=177;hit[41552]=114;hit[41553]=1405;hit[41554]=23;hit[41555]=14;hit[41556]=38;hit[41557]=18;hit[41558]=5;hit[41559]=2131;hit[41560]=2455;hit[41561]=30797;hit[41562]=896;hit[41563]=2578;hit[41564]=16449;hit[41565]=489534;hit[41566]=93;hit[41567]=65066;hit[41568]=1653;hit[41569]=100;hit[41570]=200;hit[41571]=168;hit[41572]=5841;hit[41573]=772;hit[41574]=2533;hit[41575]=1911;hit[41576]=155;hit[41577]=627;hit[41578]=370;hit[41579]=31;hit[41580]=172436;hit[41581]=28;hit[41582]=16697;hit[41583]=257;hit[41584]=59;hit[41585]=244;hit[41586]=507;hit[41587]=1742;hit[41588]=144;hit[41589]=1031;hit[41590]=66;hit[41591]=570;hit[41592]=155;hit[41593]=648;hit[41594]=110255;hit[41595]=1717;hit[41596]=185;hit[41597]=1244;hit[41598]=47;hit[41599]=3940;hit[41600]=238;hit[41601]=65;hit[41602]=1324;hit[41603]=67;hit[41604]=75;hit[41605]=28;hit[41606]=167;hit[41607]=97;hit[41608]=38;hit[41609]=128;hit[41610]=7079;hit[41611]=235;hit[41612]=344;hit[41613]=63924;hit[41614]=402;hit[41615]=518;hit[41616]=82;hit[41617]=24536;hit[41618]=121;hit[41619]=249;hit[41620]=5;hit[41621]=43;hit[41622]=263;hit[41623]=155;hit[41624]=265;hit[41625]=6957;hit[41626]=136924;hit[41627]=131;hit[41628]=15684;hit[41629]=58857;hit[41630]=6965;hit[41631]=3015;hit[41632]=162;hit[41633]=31;hit[41634]=73;hit[41635]=46;hit[41636]=66;hit[41637]=110;hit[41638]=228;hit[41639]=72;hit[41640]=156;hit[41641]=6658;hit[41642]=495;hit[41643]=54;hit[41644]=785;hit[41645]=284760;hit[41646]=1265;hit[41647]=94;hit[41648]=41;hit[41649]=477;hit[41650]=140;hit[41651]=103;hit[41652]=6329;hit[41653]=10692;hit[41654]=426;hit[41655]=757;hit[41656]=500;hit[41657]=217;hit[41658]=318;hit[41659]=98;hit[41660]=2445;hit[41661]=154;hit[41662]=761;hit[41663]=50190;hit[41664]=1440;hit[41665]=154;hit[41666]=8775;hit[41667]=578;hit[41668]=1092;hit[41669]=211;hit[41670]=195;hit[41671]=1282;hit[41672]=25;hit[41673]=168;hit[41674]=329;hit[41675]=173;hit[41676]=83997;hit[41677]=15946;hit[41678]=110;hit[41679]=1129;hit[41680]=552;hit[41681]=72;hit[41682]=298;hit[41683]=355;hit[41684]=4358;hit[41685]=6210;hit[41686]=182;hit[41687]=303;hit[41688]=9866;hit[41689]=4975;hit[41690]=398;hit[41691]=796;hit[41692]=852;hit[41693]=1643;hit[41694]=4271;hit[41695]=137;hit[41696]=4180;hit[41697]=486;hit[41698]=743;hit[41699]=2670;hit[41700]=2745;hit[41701]=1154;hit[41702]=61;hit[41703]=100;hit[41704]=699;hit[41705]=7824;hit[41706]=637;hit[41707]=57;hit[41708]=61;hit[41709]=940;hit[41710]=4561;hit[41711]=7803;hit[41712]=1250;hit[41713]=3157;hit[41714]=168;hit[41715]=388;hit[41716]=55;hit[41717]=32;hit[41718]=1883;hit[41719]=80;hit[41720]=413;hit[41721]=40478;hit[41722]=19063;hit[41723]=18;hit[41724]=44;hit[41725]=1588;hit[41726]=29;hit[41727]=75;hit[41728]=29;hit[41729]=22;hit[41730]=945;hit[41731]=1648;hit[41732]=60;hit[41733]=6884;hit[41734]=174;hit[41735]=266;hit[41736]=264;hit[41737]=44;hit[41738]=26;hit[41739]=298;hit[41740]=53;hit[41741]=123;hit[41742]=36;hit[41743]=283;hit[41744]=4961;hit[41745]=597863;hit[41746]=7540;hit[41747]=2953;hit[41748]=655;hit[41749]=55;hit[41750]=785;hit[41751]=368;hit[41752]=68;hit[41753]=507;hit[41754]=44;hit[41755]=62;hit[41756]=5276;hit[41757]=886;hit[41758]=2477;hit[41759]=117;hit[41760]=3390;hit[41761]=64;hit[41762]=6771;hit[41763]=35;hit[41764]=30;hit[41765]=364;hit[41766]=477;hit[41767]=1827;hit[41768]=1600;hit[41769]=6291;hit[41770]=932;hit[41771]=1356;hit[41772]=23;hit[41773]=79;hit[41774]=614;hit[41775]=61;hit[41776]=639;hit[41777]=290;hit[41778]=66;hit[41779]=63713;hit[41780]=1573;hit[41781]=335;hit[41782]=114;hit[41783]=332;hit[41784]=270;hit[41785]=253;hit[41786]=761;hit[41787]=1671;hit[41788]=2523;hit[41789]=367;hit[41790]=561;hit[41791]=114017;hit[41792]=124;hit[41793]=21;hit[41794]=435;hit[41795]=158;hit[41796]=20;hit[41797]=121;hit[41798]=5060;hit[41799]=14485;hit[41800]=64;hit[41801]=1285;hit[41802]=29;hit[41803]=594;hit[41804]=53;hit[41805]=9335;hit[41806]=6712;hit[41807]=35707;hit[41808]=149;hit[41809]=322;hit[41810]=19;hit[41811]=81;hit[41812]=73;hit[41813]=7046;hit[41814]=63;hit[41815]=175;hit[41816]=196;hit[41817]=9192;hit[41818]=22467;hit[41819]=2421;hit[41820]=186;hit[41821]=1976;hit[41822]=938;hit[41823]=1217;hit[41824]=34;hit[41825]=776;hit[41826]=517;hit[41827]=40;hit[41828]=27047;hit[41829]=147;hit[41830]=180;hit[41831]=8363;hit[41832]=308;hit[41833]=308;hit[41834]=151;hit[41835]=87;hit[41836]=61;hit[41837]=141;hit[41838]=217;hit[41839]=846;hit[41840]=114381;hit[41841]=636;hit[41842]=742;hit[41843]=10850;hit[41844]=67610;hit[41845]=337;hit[41846]=74;hit[41847]=743;hit[41848]=22;hit[41849]=1187;hit[41850]=169;hit[41851]=23181;hit[41852]=2039;hit[41853]=1430;hit[41854]=92;hit[41855]=8189;hit[41856]=1797;hit[41857]=22;hit[41858]=1574;hit[41859]=66;hit[41860]=256;hit[41861]=5383;hit[41862]=68;hit[41863]=33;hit[41864]=39;hit[41865]=51;hit[41866]=210;hit[41867]=88;hit[41868]=92;hit[41869]=3793;hit[41870]=274;hit[41871]=172;hit[41872]=95;hit[41873]=438;hit[41874]=3147;hit[41875]=20744;hit[41876]=254;hit[41877]=152790;hit[41878]=12833;hit[41879]=2165;hit[41880]=791;hit[41881]=291;hit[41882]=4883;hit[41883]=54;hit[41884]=2483;hit[41885]=288;hit[41886]=4403;hit[41887]=1120;hit[41888]=3100;hit[41889]=868;hit[41890]=1296;hit[41891]=3860;hit[41892]=4171;hit[41893]=8338;hit[41894]=662;hit[41895]=169;hit[41896]=69;hit[41897]=215;hit[41898]=186;hit[41899]=85;hit[41900]=283;hit[41901]=1030;hit[41902]=151;hit[41903]=17;hit[41904]=61;hit[41905]=6697;hit[41906]=285;hit[41907]=3065;hit[41908]=148;hit[41909]=6685;hit[41910]=4227;hit[41911]=203;hit[41912]=63;hit[41913]=63;hit[41914]=102;hit[41915]=147;hit[41916]=198;hit[41917]=302;hit[41918]=1200;hit[41919]=6124;hit[41920]=6472;hit[41921]=4244;hit[41922]=349;hit[41923]=134;hit[41924]=65;hit[41925]=1161;hit[41926]=2370;hit[41927]=612;hit[41928]=30686;hit[41929]=1658;hit[41930]=1423;hit[41931]=883;hit[41932]=2444;hit[41933]=214;hit[41934]=4831;hit[41935]=122;hit[41936]=1784;hit[41937]=595;hit[41938]=1287;hit[41939]=578;hit[41940]=287;hit[41941]=2336;hit[41942]=9826;hit[41943]=739;hit[41944]=3241;hit[41945]=3267;hit[41946]=611;hit[41947]=69;hit[41948]=504;hit[41949]=28;hit[41950]=57;hit[41951]=524;hit[41952]=241777;hit[41953]=769;hit[41954]=57;hit[41955]=609;hit[41956]=452;hit[41957]=1794;hit[41958]=16135;hit[41959]=283;hit[41960]=3394;hit[41961]=15493;hit[41962]=354;hit[41963]=208;hit[41964]=631;hit[41965]=1001;hit[41966]=49;hit[41967]=86;hit[41968]=408;hit[41969]=30;hit[41970]=86;hit[41971]=7229;hit[41972]=184;hit[41973]=613;hit[41974]=196;hit[41975]=750;hit[41976]=552;hit[41977]=142;hit[41978]=76;hit[41979]=279;hit[41980]=276;hit[41981]=3884;hit[41982]=1855;hit[41983]=7094;hit[41984]=592;hit[41985]=296;hit[41986]=5986;hit[41987]=77;hit[41988]=23963;hit[41989]=38;hit[41990]=372;hit[41991]=2405;hit[41992]=1269;hit[41993]=73;hit[41994]=34;hit[41995]=204;hit[41996]=3267;hit[41997]=370;hit[41998]=368;hit[41999]=226414;hit[42000]=4622;