var hit=new Array();hit[41001]=1022;hit[41002]=39563;hit[41003]=135;hit[41004]=59;hit[41005]=22613;hit[41006]=78;hit[41007]=1340;hit[41008]=1344;hit[41009]=14;hit[41010]=1544;hit[41011]=50;hit[41012]=2807;hit[41013]=525;hit[41014]=302;hit[41015]=1541;hit[41016]=704;hit[41017]=58846;hit[41018]=16950;hit[41019]=2237;hit[41020]=391;hit[41021]=452;hit[41022]=215;hit[41023]=306;hit[41024]=417;hit[41025]=69942;hit[41026]=398;hit[41027]=473;hit[41028]=46;hit[41029]=1534;hit[41030]=517;hit[41031]=673;hit[41032]=5212;hit[41033]=170;hit[41034]=227;hit[41035]=491;hit[41036]=13322;hit[41037]=194;hit[41038]=81;hit[41039]=216;hit[41040]=1909;hit[41041]=384;hit[41042]=2467;hit[41043]=1185;hit[41044]=167;hit[41045]=8131;hit[41046]=8495;hit[41047]=51778;hit[41048]=56;hit[41049]=45;hit[41050]=1600;hit[41051]=330;hit[41052]=260;hit[41053]=172;hit[41054]=162;hit[41055]=92;hit[41056]=135;hit[41057]=190;hit[41058]=2235;hit[41059]=681;hit[41060]=138;hit[41061]=102648;hit[41062]=1222;hit[41063]=12300;hit[41064]=93;hit[41065]=352;hit[41066]=438;hit[41067]=45;hit[41068]=882;hit[41069]=379;hit[41070]=1340;hit[41071]=20688;hit[41072]=156;hit[41073]=34;hit[41074]=277;hit[41075]=254;hit[41076]=178;hit[41077]=2704;hit[41078]=2002;hit[41079]=177;hit[41080]=3371;hit[41081]=1315;hit[41082]=48;hit[41083]=239;hit[41084]=286;hit[41085]=33;hit[41086]=1985;hit[41087]=657;hit[41088]=37;hit[41089]=54;hit[41090]=38;hit[41091]=12569;hit[41092]=16;hit[41093]=43;hit[41094]=25;hit[41095]=1285;hit[41096]=8802;hit[41097]=144;hit[41098]=3504;hit[41099]=72540;hit[41100]=5585;hit[41101]=34;hit[41102]=377;hit[41103]=320;hit[41104]=58;hit[41105]=5371;hit[41106]=222;hit[41107]=1058;hit[41108]=72;hit[41109]=216;hit[41110]=138;hit[41111]=2102;hit[41112]=49876;hit[41113]=660;hit[41114]=40;hit[41115]=694;hit[41116]=1749;hit[41117]=2405;hit[41118]=1720;hit[41119]=7223;hit[41120]=3436;hit[41121]=257;hit[41122]=7663;hit[41123]=87;hit[41124]=1253;hit[41125]=6825;hit[41126]=1847;hit[41127]=43537;hit[41128]=63;hit[41129]=488989;hit[41130]=380;hit[41131]=1143;hit[41132]=2128;hit[41133]=1285;hit[41134]=1664;hit[41135]=778;hit[41136]=1748;hit[41137]=245;hit[41138]=254;hit[41139]=30;hit[41140]=4578;hit[41141]=1766;hit[41142]=198;hit[41143]=815;hit[41144]=304;hit[41145]=42;hit[41146]=152;hit[41147]=1359;hit[41148]=259;hit[41149]=176;hit[41150]=1969;hit[41151]=103;hit[41152]=497;hit[41153]=1298;hit[41154]=109;hit[41155]=25;hit[41156]=587;hit[41157]=29;hit[41158]=2432;hit[41159]=697;hit[41160]=235;hit[41161]=326;hit[41162]=1140;hit[41163]=105;hit[41164]=3274;hit[41165]=382;hit[41166]=40201;hit[41167]=405;hit[41168]=2033;hit[41169]=569;hit[41170]=91;hit[41171]=307;hit[41172]=304;hit[41173]=1713;hit[41174]=1024;hit[41175]=2053;hit[41176]=120;hit[41177]=389;hit[41178]=14;hit[41179]=33;hit[41180]=244;hit[41181]=110;hit[41182]=45;hit[41183]=8434;hit[41184]=108;hit[41185]=517;hit[41186]=463;hit[41187]=60;hit[41188]=30;hit[41189]=390;hit[41190]=185;hit[41191]=130;hit[41192]=3949;hit[41193]=275;hit[41194]=303;hit[41195]=1710;hit[41196]=2872;hit[41197]=27;hit[41198]=121;hit[41199]=34;hit[41200]=401;hit[41201]=19;hit[41202]=19;hit[41203]=2240;hit[41204]=87;hit[41205]=1912;hit[41206]=202;hit[41207]=431;hit[41208]=263;hit[41209]=300;hit[41210]=1445;hit[41211]=2670;hit[41212]=851;hit[41213]=3490;hit[41214]=260;hit[41215]=4181;hit[41216]=7310;hit[41217]=153;hit[41218]=1430908;hit[41219]=202;hit[41220]=64;hit[41221]=35;hit[41222]=91;hit[41223]=401;hit[41224]=97;hit[41225]=85;hit[41226]=28850;hit[41227]=6044;hit[41228]=166;hit[41229]=105;hit[41230]=18;hit[41231]=118;hit[41232]=567;hit[41233]=727;hit[41234]=80;hit[41235]=412;hit[41236]=464;hit[41237]=13559;hit[41238]=160;hit[41239]=37503;hit[41240]=344;hit[41241]=1167;hit[41242]=3699;hit[41243]=2533;hit[41244]=330;hit[41245]=10291;hit[41246]=1205;hit[41247]=560;hit[41248]=14856;hit[41249]=5062;hit[41250]=1246;hit[41251]=279;hit[41252]=34;hit[41253]=135;hit[41254]=1483;hit[41255]=51;hit[41256]=3406;hit[41257]=219;hit[41258]=4262;hit[41259]=84;hit[41260]=1345;hit[41261]=47;hit[41262]=1750;hit[41263]=695;hit[41264]=3470;hit[41265]=8484;hit[41266]=29;hit[41267]=18;hit[41268]=228;hit[41269]=72;hit[41270]=2623;hit[41271]=50;hit[41272]=94;hit[41273]=2403;hit[41274]=78;hit[41275]=405;hit[41276]=281;hit[41277]=370;hit[41278]=9576;hit[41279]=149;hit[41280]=28;hit[41281]=580;hit[41282]=83;hit[41283]=377;hit[41284]=273;hit[41285]=244;hit[41286]=357;hit[41287]=189;hit[41288]=27;hit[41289]=779;hit[41290]=116593;hit[41291]=35;hit[41292]=141;hit[41293]=287;hit[41294]=15065;hit[41295]=295;hit[41296]=838;hit[41297]=215;hit[41298]=329;hit[41299]=46;hit[41300]=527442;hit[41301]=325;hit[41302]=41;hit[41303]=1718;hit[41304]=259;hit[41305]=2783;hit[41306]=298;hit[41307]=4118;hit[41308]=2536;hit[41309]=2899;hit[41310]=254;hit[41311]=1115;hit[41312]=12215;hit[41313]=5320;hit[41314]=462;hit[41315]=255;hit[41316]=538;hit[41317]=458;hit[41318]=820;hit[41319]=69;hit[41320]=56992;hit[41321]=29;hit[41322]=142;hit[41323]=370555;hit[41324]=73;hit[41325]=34;hit[41326]=1779;hit[41327]=183;hit[41328]=19;hit[41329]=215;hit[41330]=230;hit[41331]=719;hit[41332]=566;hit[41333]=979;hit[41334]=139813;hit[41335]=1077;hit[41336]=10342;hit[41337]=1632;hit[41338]=1110;hit[41339]=63;hit[41340]=33617;hit[41341]=673;hit[41342]=1007;hit[41343]=434;hit[41344]=856;hit[41345]=20591;hit[41346]=2259;hit[41347]=264405;hit[41348]=443;hit[41349]=48256;hit[41350]=119589;hit[41351]=11105;hit[41352]=5894;hit[41353]=46;hit[41354]=1041;hit[41355]=12;hit[41356]=680;hit[41357]=3158;hit[41358]=24004;hit[41359]=122;hit[41360]=132;hit[41361]=4;hit[41362]=454;hit[41363]=139;hit[41364]=112;hit[41365]=965658;hit[41366]=84;hit[41367]=574;hit[41368]=223;hit[41369]=389;hit[41370]=3016;hit[41371]=176;hit[41372]=23451;hit[41373]=54;hit[41374]=548;hit[41375]=315;hit[41376]=81;hit[41377]=336;hit[41378]=303;hit[41379]=1179;hit[41380]=3213;hit[41381]=45;hit[41382]=15;hit[41383]=12;hit[41384]=57;hit[41385]=382;hit[41386]=672;hit[41387]=497;hit[41388]=363;hit[41389]=1510;hit[41390]=3559;hit[41391]=6657;hit[41392]=112114;hit[41393]=535;hit[41394]=4455;hit[41395]=832;hit[41396]=24962;hit[41397]=532;hit[41398]=19;hit[41399]=13445;hit[41400]=2882;hit[41401]=6001;hit[41402]=13459;hit[41403]=279;hit[41404]=236;hit[41405]=291;hit[41406]=211;hit[41407]=613;hit[41408]=19;hit[41409]=14;hit[41410]=312;hit[41411]=54;hit[41412]=485;hit[41413]=301;hit[41414]=183;hit[41415]=884;hit[41416]=1188;hit[41417]=105;hit[41418]=129;hit[41419]=170;hit[41420]=1518;hit[41421]=2544;hit[41422]=228;hit[41423]=2015;hit[41424]=174;hit[41425]=2094;hit[41426]=125;hit[41427]=384;hit[41428]=251;hit[41429]=1577;hit[41430]=68;hit[41431]=89;hit[41432]=465;hit[41433]=1581;hit[41434]=156;hit[41435]=154;hit[41436]=245;hit[41437]=734;hit[41438]=1374;hit[41439]=93;hit[41440]=535;hit[41441]=134;hit[41442]=488;hit[41443]=891;hit[41444]=212;hit[41445]=558;hit[41446]=7484;hit[41447]=191;hit[41448]=49;hit[41449]=490;hit[41450]=35711;hit[41451]=3404;hit[41452]=266;hit[41453]=1437;hit[41454]=241;hit[41455]=167;hit[41456]=177;hit[41457]=136;hit[41458]=388;hit[41459]=395;hit[41460]=18698;hit[41461]=374;hit[41462]=61;hit[41463]=41;hit[41464]=29;hit[41465]=760;hit[41466]=242;hit[41467]=634;hit[41468]=93;hit[41469]=893;hit[41470]=133;hit[41471]=277;hit[41472]=120;hit[41473]=169;hit[41474]=82;hit[41475]=32;hit[41476]=1888;hit[41477]=1746;hit[41478]=61;hit[41479]=41;hit[41480]=806;hit[41481]=753;hit[41482]=259;hit[41483]=384;hit[41484]=2434;hit[41485]=392;hit[41486]=421;hit[41487]=615;hit[41488]=875;hit[41489]=3887;hit[41490]=1158;hit[41491]=372;hit[41492]=217;hit[41493]=422;hit[41494]=74;hit[41495]=770;hit[41496]=663;hit[41497]=129;hit[41498]=1494;hit[41499]=159;hit[41500]=668;hit[41501]=46;hit[41502]=57;hit[41503]=5178;hit[41504]=17;hit[41505]=172;hit[41506]=886;hit[41507]=6327;hit[41508]=1059;hit[41509]=198;hit[41510]=18303;hit[41511]=785;hit[41512]=551;hit[41513]=4974;hit[41514]=2604;hit[41515]=173;hit[41516]=12544;hit[41517]=1780;hit[41518]=728;hit[41519]=325;hit[41520]=197;hit[41521]=2895;hit[41522]=165;hit[41523]=76;hit[41524]=761;hit[41525]=4345;hit[41526]=324;hit[41527]=46;hit[41528]=4572;hit[41529]=2297;hit[41530]=747;hit[41531]=147;hit[41532]=874;hit[41533]=32;hit[41534]=99;hit[41535]=27;hit[41536]=19;hit[41537]=27;hit[41538]=7129;hit[41539]=668;hit[41540]=609;hit[41541]=411;hit[41542]=173;hit[41543]=810;hit[41544]=1820;hit[41545]=97;hit[41546]=219;hit[41547]=123;hit[41548]=3905;hit[41549]=277;hit[41550]=35;hit[41551]=177;hit[41552]=115;hit[41553]=1405;hit[41554]=23;hit[41555]=14;hit[41556]=38;hit[41557]=18;hit[41558]=5;hit[41559]=2141;hit[41560]=2460;hit[41561]=30819;hit[41562]=899;hit[41563]=2584;hit[41564]=33292;hit[41565]=490738;hit[41566]=93;hit[41567]=65192;hit[41568]=1656;hit[41569]=100;hit[41570]=201;hit[41571]=168;hit[41572]=5891;hit[41573]=772;hit[41574]=2545;hit[41575]=1916;hit[41576]=155;hit[41577]=628;hit[41578]=371;hit[41579]=31;hit[41580]=172497;hit[41581]=28;hit[41582]=16736;hit[41583]=258;hit[41584]=59;hit[41585]=244;hit[41586]=507;hit[41587]=1764;hit[41588]=145;hit[41589]=1037;hit[41590]=67;hit[41591]=571;hit[41592]=157;hit[41593]=651;hit[41594]=110782;hit[41595]=1718;hit[41596]=185;hit[41597]=1260;hit[41598]=47;hit[41599]=3978;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]=7083;hit[41611]=235;hit[41612]=344;hit[41613]=63968;hit[41614]=402;hit[41615]=519;hit[41616]=82;hit[41617]=24872;hit[41618]=121;hit[41619]=255;hit[41620]=5;hit[41621]=43;hit[41622]=264;hit[41623]=155;hit[41624]=266;hit[41625]=6962;hit[41626]=137809;hit[41627]=133;hit[41628]=15712;hit[41629]=58959;hit[41630]=6997;hit[41631]=3025;hit[41632]=164;hit[41633]=31;hit[41634]=74;hit[41635]=46;hit[41636]=68;hit[41637]=111;hit[41638]=228;hit[41639]=72;hit[41640]=157;hit[41641]=6685;hit[41642]=497;hit[41643]=54;hit[41644]=789;hit[41645]=285404;hit[41646]=1265;hit[41647]=94;hit[41648]=41;hit[41649]=478;hit[41650]=141;hit[41651]=103;hit[41652]=6427;hit[41653]=10836;hit[41654]=428;hit[41655]=769;hit[41656]=501;hit[41657]=217;hit[41658]=318;hit[41659]=98;hit[41660]=2455;hit[41661]=154;hit[41662]=761;hit[41663]=50401;hit[41664]=1444;hit[41665]=157;hit[41666]=8817;hit[41667]=578;hit[41668]=1094;hit[41669]=211;hit[41670]=196;hit[41671]=1283;hit[41672]=25;hit[41673]=168;hit[41674]=329;hit[41675]=175;hit[41676]=84239;hit[41677]=15985;hit[41678]=111;hit[41679]=1132;hit[41680]=553;hit[41681]=72;hit[41682]=298;hit[41683]=355;hit[41684]=4358;hit[41685]=6214;hit[41686]=183;hit[41687]=303;hit[41688]=9898;hit[41689]=4979;hit[41690]=398;hit[41691]=796;hit[41692]=854;hit[41693]=1655;hit[41694]=4277;hit[41695]=137;hit[41696]=4180;hit[41697]=487;hit[41698]=744;hit[41699]=2684;hit[41700]=2747;hit[41701]=1156;hit[41702]=61;hit[41703]=100;hit[41704]=704;hit[41705]=7876;hit[41706]=643;hit[41707]=57;hit[41708]=61;hit[41709]=945;hit[41710]=4567;hit[41711]=7814;hit[41712]=1266;hit[41713]=3183;hit[41714]=168;hit[41715]=389;hit[41716]=56;hit[41717]=32;hit[41718]=1893;hit[41719]=81;hit[41720]=413;hit[41721]=40567;hit[41722]=19086;hit[41723]=19;hit[41724]=44;hit[41725]=1588;hit[41726]=29;hit[41727]=75;hit[41728]=29;hit[41729]=22;hit[41730]=948;hit[41731]=1652;hit[41732]=61;hit[41733]=6903;hit[41734]=174;hit[41735]=268;hit[41736]=265;hit[41737]=44;hit[41738]=27;hit[41739]=300;hit[41740]=53;hit[41741]=123;hit[41742]=36;hit[41743]=283;hit[41744]=4961;hit[41745]=599610;hit[41746]=7556;hit[41747]=2958;hit[41748]=655;hit[41749]=55;hit[41750]=786;hit[41751]=368;hit[41752]=68;hit[41753]=509;hit[41754]=44;hit[41755]=62;hit[41756]=5305;hit[41757]=890;hit[41758]=2478;hit[41759]=117;hit[41760]=3392;hit[41761]=64;hit[41762]=6802;hit[41763]=36;hit[41764]=30;hit[41765]=364;hit[41766]=478;hit[41767]=1846;hit[41768]=1603;hit[41769]=6310;hit[41770]=936;hit[41771]=1368;hit[41772]=23;hit[41773]=79;hit[41774]=614;hit[41775]=61;hit[41776]=641;hit[41777]=295;hit[41778]=66;hit[41779]=64291;hit[41780]=1579;hit[41781]=335;hit[41782]=114;hit[41783]=333;hit[41784]=272;hit[41785]=253;hit[41786]=761;hit[41787]=1674;hit[41788]=2526;hit[41789]=369;hit[41790]=563;hit[41791]=114219;hit[41792]=124;hit[41793]=21;hit[41794]=435;hit[41795]=158;hit[41796]=20;hit[41797]=122;hit[41798]=5071;hit[41799]=14510;hit[41800]=64;hit[41801]=1287;hit[41802]=29;hit[41803]=595;hit[41804]=53;hit[41805]=9394;hit[41806]=6750;hit[41807]=35747;hit[41808]=149;hit[41809]=323;hit[41810]=19;hit[41811]=81;hit[41812]=73;hit[41813]=7052;hit[41814]=63;hit[41815]=175;hit[41816]=197;hit[41817]=9298;hit[41818]=22543;hit[41819]=2437;hit[41820]=187;hit[41821]=1977;hit[41822]=938;hit[41823]=1219;hit[41824]=34;hit[41825]=778;hit[41826]=520;hit[41827]=40;hit[41828]=27063;hit[41829]=149;hit[41830]=180;hit[41831]=8378;hit[41832]=308;hit[41833]=308;hit[41834]=153;hit[41835]=88;hit[41836]=62;hit[41837]=141;hit[41838]=219;hit[41839]=852;hit[41840]=114708;hit[41841]=642;hit[41842]=745;hit[41843]=10911;hit[41844]=67726;hit[41845]=339;hit[41846]=75;hit[41847]=748;hit[41848]=23;hit[41849]=1192;hit[41850]=170;hit[41851]=23319;hit[41852]=2043;hit[41853]=1435;hit[41854]=92;hit[41855]=8209;hit[41856]=1802;hit[41857]=22;hit[41858]=1577;hit[41859]=66;hit[41860]=256;hit[41861]=5413;hit[41862]=68;hit[41863]=33;hit[41864]=39;hit[41865]=51;hit[41866]=210;hit[41867]=88;hit[41868]=92;hit[41869]=3813;hit[41870]=274;hit[41871]=173;hit[41872]=95;hit[41873]=439;hit[41874]=3149;hit[41875]=20794;hit[41876]=254;hit[41877]=154019;hit[41878]=12836;hit[41879]=2175;hit[41880]=793;hit[41881]=292;hit[41882]=4905;hit[41883]=55;hit[41884]=2489;hit[41885]=289;hit[41886]=4407;hit[41887]=1120;hit[41888]=3140;hit[41889]=869;hit[41890]=1298;hit[41891]=3887;hit[41892]=4227;hit[41893]=8339;hit[41894]=670;hit[41895]=169;hit[41896]=69;hit[41897]=215;hit[41898]=186;hit[41899]=85;hit[41900]=283;hit[41901]=1031;hit[41902]=151;hit[41903]=17;hit[41904]=61;hit[41905]=6720;hit[41906]=286;hit[41907]=3084;hit[41908]=148;hit[41909]=6724;hit[41910]=4233;hit[41911]=203;hit[41912]=63;hit[41913]=63;hit[41914]=102;hit[41915]=148;hit[41916]=199;hit[41917]=304;hit[41918]=1209;hit[41919]=6133;hit[41920]=6519;hit[41921]=4265;hit[41922]=349;hit[41923]=134;hit[41924]=66;hit[41925]=1161;hit[41926]=2371;hit[41927]=613;hit[41928]=31101;hit[41929]=1691;hit[41930]=1431;hit[41931]=886;hit[41932]=2445;hit[41933]=214;hit[41934]=4856;hit[41935]=122;hit[41936]=1787;hit[41937]=596;hit[41938]=1289;hit[41939]=583;hit[41940]=288;hit[41941]=2344;hit[41942]=9839;hit[41943]=739;hit[41944]=3241;hit[41945]=3276;hit[41946]=612;hit[41947]=69;hit[41948]=505;hit[41949]=28;hit[41950]=57;hit[41951]=525;hit[41952]=242278;hit[41953]=776;hit[41954]=57;hit[41955]=611;hit[41956]=454;hit[41957]=1799;hit[41958]=16189;hit[41959]=285;hit[41960]=3407;hit[41961]=15532;hit[41962]=354;hit[41963]=208;hit[41964]=632;hit[41965]=1009;hit[41966]=49;hit[41967]=86;hit[41968]=410;hit[41969]=30;hit[41970]=86;hit[41971]=7263;hit[41972]=184;hit[41973]=614;hit[41974]=198;hit[41975]=752;hit[41976]=553;hit[41977]=142;hit[41978]=76;hit[41979]=281;hit[41980]=277;hit[41981]=3896;hit[41982]=1882;hit[41983]=7112;hit[41984]=592;hit[41985]=296;hit[41986]=5991;hit[41987]=77;hit[41988]=24073;hit[41989]=39;hit[41990]=373;hit[41991]=2471;hit[41992]=1285;hit[41993]=73;hit[41994]=35;hit[41995]=206;hit[41996]=3281;hit[41997]=372;hit[41998]=369;hit[41999]=227301;hit[42000]=4637;