var hit=new Array();hit[44001]=446;hit[44002]=1104;hit[44003]=1338;hit[44004]=560;hit[44005]=462;hit[44006]=297;hit[44007]=122;hit[44008]=131;hit[44009]=59;hit[44010]=580;hit[44011]=190;hit[44012]=620;hit[44013]=47;hit[44014]=63;hit[44015]=716;hit[44016]=395;hit[44017]=88;hit[44018]=70;hit[44019]=269;hit[44020]=1148;hit[44021]=86;hit[44022]=82;hit[44023]=47;hit[44024]=106;hit[44025]=138;hit[44026]=4781;hit[44027]=84;hit[44028]=134;hit[44029]=78;hit[44030]=461;hit[44031]=98;hit[44032]=36;hit[44033]=69;hit[44034]=1606854;hit[44035]=69;hit[44036]=999;hit[44037]=546;hit[44038]=1311;hit[44039]=169;hit[44040]=599;hit[44041]=253;hit[44042]=134;hit[44043]=838;hit[44044]=43;hit[44045]=121;hit[44046]=644;hit[44047]=61;hit[44048]=203;hit[44049]=10007;hit[44050]=483;hit[44051]=1445;hit[44052]=144;hit[44053]=1234;hit[44054]=569;hit[44055]=46;hit[44056]=236;hit[44057]=25;hit[44058]=2521;hit[44059]=40;hit[44060]=21529;hit[44061]=440;hit[44062]=1449;hit[44063]=381;hit[44064]=813;hit[44065]=319;hit[44066]=1167;hit[44067]=604;hit[44068]=219;hit[44069]=144;hit[44070]=602;hit[44071]=86;hit[44072]=948;hit[44073]=201;hit[44074]=178;hit[44075]=214;hit[44076]=939;hit[44077]=387;hit[44078]=117;hit[44079]=3912;hit[44080]=308;hit[44081]=75;hit[44082]=5009;hit[44083]=36851;hit[44084]=17715;hit[44085]=3711;hit[44086]=263;hit[44087]=947;hit[44088]=343;hit[44089]=644;hit[44090]=10756;hit[44091]=15356;hit[44092]=25;hit[44093]=70;hit[44094]=81;hit[44095]=168;hit[44096]=457;hit[44097]=161;hit[44098]=432;hit[44099]=1687;hit[44100]=24;hit[44101]=523;hit[44102]=11826;hit[44103]=3908;hit[44104]=2065;hit[44105]=1706;hit[44106]=127;hit[44107]=452;hit[44108]=63;hit[44109]=612907;hit[44110]=834;hit[44111]=2190;hit[44112]=366;hit[44113]=20952;hit[44114]=1862;hit[44115]=677;hit[44116]=405;hit[44117]=556;hit[44118]=2251;hit[44119]=1300;hit[44120]=96664;hit[44121]=237;hit[44122]=667;hit[44123]=810;hit[44124]=310;hit[44125]=205;hit[44126]=46;hit[44127]=40;hit[44128]=49;hit[44129]=169;hit[44130]=138;hit[44131]=56;hit[44132]=154;hit[44133]=66;hit[44134]=179;hit[44135]=124;hit[44136]=1868;hit[44137]=375;hit[44138]=11627;hit[44139]=50;hit[44140]=5889;hit[44141]=7879;hit[44142]=2017;hit[44143]=2298;hit[44144]=170;hit[44145]=988;hit[44146]=73;hit[44147]=63;hit[44148]=500;hit[44149]=11739;hit[44150]=3727;hit[44151]=39;hit[44152]=5074;hit[44153]=1106;hit[44154]=15;hit[44155]=170;hit[44156]=773;hit[44157]=2533;hit[44158]=936;hit[44159]=3550;hit[44160]=342;hit[44161]=1171;hit[44162]=152;hit[44163]=315;hit[44164]=10127;hit[44165]=530;hit[44166]=281;hit[44167]=161;hit[44168]=2335;hit[44169]=30;hit[44170]=266;hit[44171]=109;hit[44172]=62;hit[44173]=67;hit[44174]=28;hit[44175]=525;hit[44176]=763;hit[44177]=145;hit[44178]=561;hit[44179]=86;hit[44180]=149;hit[44181]=40;hit[44182]=40;hit[44183]=183035;hit[44184]=2440;hit[44185]=522;hit[44186]=104;hit[44187]=2194;hit[44188]=227;hit[44189]=1073;hit[44190]=135;hit[44191]=1087;hit[44192]=302;hit[44193]=9536;hit[44194]=1251;hit[44195]=127;hit[44196]=41;hit[44197]=47;hit[44198]=150;hit[44199]=58;hit[44200]=564;hit[44201]=658;hit[44202]=103;hit[44203]=1033;hit[44204]=3415;hit[44205]=38;hit[44206]=4808;hit[44207]=130;hit[44208]=376;hit[44209]=25619;hit[44210]=75;hit[44211]=261;hit[44212]=1469;hit[44213]=1813;hit[44214]=81;hit[44215]=69;hit[44216]=135;hit[44217]=662;hit[44218]=1500;hit[44219]=976;hit[44220]=172;hit[44221]=154;hit[44222]=2220;hit[44223]=383;hit[44224]=1108;hit[44225]=165;hit[44226]=113;hit[44227]=71;hit[44228]=274;hit[44229]=10028;hit[44230]=271;hit[44231]=608;hit[44232]=1007;hit[44233]=328;hit[44234]=199;hit[44235]=206;hit[44236]=2721;hit[44237]=1937;hit[44238]=714;hit[44239]=340;hit[44240]=79;hit[44241]=56;hit[44242]=41;hit[44243]=100;hit[44244]=2630;hit[44245]=97478;hit[44246]=1281;hit[44247]=1262;hit[44248]=1885;hit[44249]=1800;hit[44250]=1030;hit[44251]=1018;hit[44252]=289;hit[44253]=1022;hit[44254]=3053;hit[44255]=3719;hit[44256]=1011;hit[44257]=1198;hit[44258]=5551;hit[44259]=2437;hit[44260]=496;hit[44261]=40;hit[44262]=51;hit[44263]=2378;hit[44264]=52001;hit[44265]=480;hit[44266]=496;hit[44267]=74;hit[44268]=28;hit[44269]=136;hit[44270]=2629;hit[44271]=156;hit[44272]=105;hit[44273]=1336;hit[44274]=417;hit[44275]=1057;hit[44276]=217;hit[44277]=178;hit[44278]=324;hit[44279]=65;hit[44280]=85;hit[44281]=70;hit[44282]=116;hit[44283]=535;hit[44284]=1420;hit[44285]=115;hit[44286]=52;hit[44287]=36;hit[44288]=198;hit[44289]=347;hit[44290]=3081;hit[44291]=211;hit[44292]=218;hit[44293]=55;hit[44294]=406;hit[44295]=863;hit[44296]=8101;hit[44297]=73265;hit[44298]=5190;hit[44299]=355;hit[44300]=8057;hit[44301]=16356;hit[44302]=22;hit[44303]=1282;hit[44304]=581;hit[44305]=180;hit[44306]=196;hit[44307]=146;hit[44308]=1753;hit[44309]=14057;hit[44310]=397;hit[44311]=295;hit[44312]=33;hit[44313]=41;hit[44314]=926;hit[44315]=516;hit[44316]=1377;hit[44317]=121225;hit[44318]=245;hit[44319]=194;hit[44320]=158;hit[44321]=288;hit[44322]=242;hit[44323]=150;hit[44324]=199;hit[44325]=39;hit[44326]=119;hit[44327]=326;hit[44328]=2620;hit[44329]=602;hit[44330]=457;hit[44331]=148;hit[44332]=1009;hit[44333]=214;hit[44334]=191;hit[44335]=115;hit[44336]=149;hit[44337]=1151;hit[44338]=136;hit[44339]=12;hit[44340]=44;hit[44341]=888;hit[44342]=743;hit[44343]=5430;hit[44344]=240;hit[44345]=256;hit[44346]=2602;hit[44347]=111;hit[44348]=33;hit[44349]=218;hit[44350]=30;hit[44351]=47;hit[44352]=162;hit[44353]=199;hit[44354]=73;hit[44355]=63;hit[44356]=13491;hit[44357]=590;hit[44358]=598;hit[44359]=57;hit[44360]=265;hit[44361]=6685;hit[44362]=1284;hit[44363]=777;hit[44364]=637;hit[44365]=1160;hit[44366]=650;hit[44367]=515;hit[44368]=207;hit[44369]=11;hit[44370]=1909;hit[44371]=105;hit[44372]=951;hit[44373]=518;hit[44374]=130;hit[44375]=16363;hit[44376]=102;hit[44377]=206;hit[44378]=39;hit[44379]=62;hit[44380]=131;hit[44381]=501;hit[44382]=4294;hit[44383]=1115;hit[44384]=196;hit[44385]=91;hit[44386]=410;hit[44387]=478;hit[44388]=87;hit[44389]=1669;hit[44390]=3294;hit[44391]=623;hit[44392]=1325;hit[44393]=392;hit[44394]=810;hit[44395]=876;hit[44396]=2288;hit[44397]=331539;hit[44398]=2324;hit[44399]=7393;hit[44400]=4528;hit[44401]=34;hit[44402]=32;hit[44403]=2731;hit[44404]=263;hit[44405]=334;hit[44406]=304;hit[44407]=379;hit[44408]=9456;hit[44409]=70;hit[44410]=17;hit[44411]=167;hit[44412]=81;hit[44413]=607;hit[44414]=23;hit[44415]=162;hit[44416]=2671;hit[44417]=152;hit[44418]=210;hit[44419]=117;hit[44420]=3103;hit[44421]=2152;hit[44422]=79;hit[44423]=79;hit[44424]=2795;hit[44425]=254;hit[44426]=329;hit[44427]=888;hit[44428]=1400;hit[44429]=5262;hit[44430]=647;hit[44431]=1162;hit[44432]=296341;hit[44433]=4727;hit[44434]=125;hit[44435]=151;hit[44436]=3044;hit[44437]=33054;hit[44438]=850;hit[44439]=225;hit[44440]=289;hit[44441]=118;hit[44442]=219;hit[44443]=399;hit[44444]=5667;hit[44445]=114;hit[44446]=108;hit[44447]=201;hit[44448]=552;hit[44449]=292;hit[44450]=614;hit[44451]=11574;hit[44452]=1680;hit[44453]=83;hit[44454]=519;hit[44455]=44;hit[44456]=644;hit[44457]=425;hit[44458]=464;hit[44459]=22707;hit[44460]=1499;hit[44461]=239;hit[44462]=45;hit[44463]=1428;hit[44464]=2024;hit[44465]=385;hit[44466]=131;hit[44467]=553;hit[44468]=385;hit[44469]=43;hit[44470]=49;hit[44471]=124;hit[44472]=11974;hit[44473]=133;hit[44474]=192;hit[44475]=32;hit[44476]=73;hit[44477]=517;hit[44478]=5875;hit[44479]=112;hit[44480]=95;hit[44481]=188;hit[44482]=39;hit[44483]=436;hit[44484]=156;hit[44485]=240;hit[44486]=61;hit[44487]=3315;hit[44488]=384;hit[44489]=1271;hit[44490]=572;hit[44491]=418;hit[44492]=329;hit[44493]=78;hit[44494]=607;hit[44495]=76;hit[44496]=90;hit[44497]=113;hit[44498]=447;hit[44499]=23055;hit[44500]=38;hit[44501]=102;hit[44502]=103;hit[44503]=4094;hit[44504]=412;hit[44505]=523;hit[44506]=111;hit[44507]=6523;hit[44508]=1385;hit[44509]=41871;hit[44510]=108;hit[44511]=171;hit[44512]=67;hit[44513]=318;hit[44514]=617;hit[44515]=298;hit[44516]=536;hit[44517]=126;hit[44518]=1176;hit[44519]=61881;hit[44520]=376;hit[44521]=446;hit[44522]=184;hit[44523]=516;hit[44524]=22182;hit[44525]=4173;hit[44526]=174;hit[44527]=34;hit[44528]=803;hit[44529]=45;hit[44530]=307;hit[44531]=353;hit[44532]=15;hit[44533]=153;hit[44534]=322;hit[44535]=88;hit[44536]=411;hit[44537]=251;hit[44538]=181;hit[44539]=505;hit[44540]=641;hit[44541]=122;hit[44542]=522;hit[44543]=205;hit[44544]=143;hit[44545]=314;hit[44546]=218;hit[44547]=5962;hit[44548]=1377;hit[44549]=213;hit[44550]=1341;hit[44551]=48;hit[44552]=930;hit[44553]=65654;hit[44554]=149;hit[44555]=847;hit[44556]=65;hit[44557]=13580;hit[44558]=191;hit[44559]=105;hit[44560]=3279;hit[44561]=4571;hit[44562]=526;hit[44563]=322;hit[44564]=83;hit[44565]=3711;hit[44566]=9000;hit[44567]=105;hit[44568]=84;hit[44569]=421;hit[44570]=141;hit[44571]=215;hit[44572]=282;hit[44573]=951;hit[44574]=4625;hit[44575]=134;hit[44576]=353;hit[44577]=9507;hit[44578]=914;hit[44579]=277;hit[44580]=742;hit[44581]=499;hit[44582]=73;hit[44583]=3021;hit[44584]=2543;hit[44585]=795;hit[44586]=41;hit[44587]=596;hit[44588]=70;hit[44589]=409;hit[44590]=105;hit[44591]=17054;hit[44592]=39;hit[44593]=560;hit[44594]=904;hit[44595]=323;hit[44596]=299;hit[44597]=30;hit[44598]=248;hit[44599]=56;hit[44600]=540;hit[44601]=1734;hit[44602]=1562;hit[44603]=3788;hit[44604]=318;hit[44605]=790;hit[44606]=175;hit[44607]=60;hit[44608]=171;hit[44609]=15312;hit[44610]=63247;hit[44611]=114;hit[44612]=183567;hit[44613]=43;hit[44614]=113;hit[44615]=184;hit[44616]=278;hit[44617]=142;hit[44618]=636;hit[44619]=23820;hit[44620]=63;hit[44621]=509;hit[44622]=91703;hit[44623]=1200;hit[44624]=809;hit[44625]=1851;hit[44626]=99;hit[44627]=10;hit[44628]=103;hit[44629]=85;hit[44630]=67;hit[44631]=345;hit[44632]=107;hit[44633]=57;hit[44634]=41;hit[44635]=77;hit[44636]=68;hit[44637]=132;hit[44638]=464;hit[44639]=699;hit[44640]=331;hit[44641]=105;hit[44642]=50;hit[44643]=131;hit[44644]=196;hit[44645]=34;hit[44646]=3936;hit[44647]=21277;hit[44648]=34;hit[44649]=115133;hit[44650]=583;hit[44651]=136;hit[44652]=3291;hit[44653]=24070;hit[44654]=3393;hit[44655]=60;hit[44656]=24;hit[44657]=4571;hit[44658]=1056;hit[44659]=1175;hit[44660]=9322;hit[44661]=121;hit[44662]=72;hit[44663]=649;hit[44664]=8253;hit[44665]=943;hit[44666]=58;hit[44667]=633;hit[44668]=72;hit[44669]=894;hit[44670]=86;hit[44671]=115;hit[44672]=87;hit[44673]=331;hit[44674]=584594;hit[44675]=15997;hit[44676]=11683;hit[44677]=1544;hit[44678]=206;hit[44679]=350;hit[44680]=0;hit[44681]=16077;hit[44682]=988;hit[44683]=313;hit[44684]=137;hit[44685]=839;hit[44686]=1919;hit[44687]=11396;hit[44688]=114;hit[44689]=1798;hit[44690]=127;hit[44691]=29;hit[44692]=30;hit[44693]=116;hit[44694]=331;hit[44695]=54;hit[44696]=66;hit[44697]=236;hit[44698]=27;hit[44699]=540;hit[44700]=114841;hit[44701]=73076;hit[44702]=6854;hit[44703]=49;hit[44704]=288;hit[44705]=2240;hit[44706]=401;hit[44707]=884;hit[44708]=858301;hit[44709]=37;hit[44710]=88;hit[44711]=198;hit[44712]=576;hit[44713]=4471;hit[44714]=126;hit[44715]=57;hit[44716]=66;hit[44717]=19;hit[44718]=749;hit[44719]=358;hit[44720]=26;hit[44721]=93;hit[44722]=883;hit[44723]=212;hit[44724]=28;hit[44725]=3552;hit[44726]=207;hit[44727]=437;hit[44728]=3009;hit[44729]=472;hit[44730]=371;hit[44731]=1979;hit[44732]=167814;hit[44733]=2337;hit[44734]=671;hit[44735]=101;hit[44736]=37;hit[44737]=1017;hit[44738]=5642;hit[44739]=634;hit[44740]=547;hit[44741]=91;hit[44742]=444;hit[44743]=132;hit[44744]=95;hit[44745]=457;hit[44746]=285;hit[44747]=1973;hit[44748]=36;hit[44749]=339;hit[44750]=778;hit[44751]=19;hit[44752]=676;hit[44753]=71;hit[44754]=385;hit[44755]=315;hit[44756]=419;hit[44757]=192;hit[44758]=435;hit[44759]=129;hit[44760]=2163;hit[44761]=2277;hit[44762]=4140;hit[44763]=27;hit[44764]=230;hit[44765]=163;hit[44766]=290;hit[44767]=832;hit[44768]=364;hit[44769]=3684;hit[44770]=6404;hit[44771]=4654;hit[44772]=1189;hit[44773]=87;hit[44774]=162;hit[44775]=1835;hit[44776]=1356;hit[44777]=12996;hit[44778]=1185;hit[44779]=7;hit[44780]=124;hit[44781]=194;hit[44782]=6376;hit[44783]=155;hit[44784]=799;hit[44785]=834;hit[44786]=448;hit[44787]=150;hit[44788]=3836;hit[44789]=373;hit[44790]=1167;hit[44791]=20;hit[44792]=156;hit[44793]=584;hit[44794]=23148;hit[44795]=1339;hit[44796]=3066;hit[44797]=128;hit[44798]=1632;hit[44799]=78;hit[44800]=79;hit[44801]=51;hit[44802]=691;hit[44803]=13153;hit[44804]=34;hit[44805]=479;hit[44806]=691;hit[44807]=278;hit[44808]=349;hit[44809]=80;hit[44810]=6020;hit[44811]=758;hit[44812]=230;hit[44813]=2130;hit[44814]=434;hit[44815]=6474;hit[44816]=99;hit[44817]=880;hit[44818]=2691;hit[44819]=650;hit[44820]=179;hit[44821]=663;hit[44822]=2219;hit[44823]=4409;hit[44824]=9913;hit[44825]=1905;hit[44826]=4194;hit[44827]=882;hit[44828]=1112;hit[44829]=137;hit[44830]=398;hit[44831]=584;hit[44832]=366;hit[44833]=2275;hit[44834]=70;hit[44835]=39;hit[44836]=41;hit[44837]=81;hit[44838]=663;hit[44839]=24;hit[44840]=17713;hit[44841]=216;hit[44842]=483;hit[44843]=3555;hit[44844]=285;hit[44845]=38;hit[44846]=289;hit[44847]=264;hit[44848]=8846;hit[44849]=4653;hit[44850]=215;hit[44851]=292;hit[44852]=256;hit[44853]=364;hit[44854]=458;hit[44855]=159;hit[44856]=4101;hit[44857]=951;hit[44858]=171444;hit[44859]=136;hit[44860]=62;hit[44861]=3778;hit[44862]=287;hit[44863]=977;hit[44864]=615;hit[44865]=244;hit[44866]=87;hit[44867]=53;hit[44868]=309575;hit[44869]=5675;hit[44870]=14283;hit[44871]=6037;hit[44872]=258;hit[44873]=128;hit[44874]=2655;hit[44875]=115;hit[44876]=1202;hit[44877]=31;hit[44878]=334;hit[44879]=6524;hit[44880]=1286;hit[44881]=2889;hit[44882]=382;hit[44883]=30;hit[44884]=158;hit[44885]=1085;hit[44886]=65;hit[44887]=233;hit[44888]=271;hit[44889]=142;hit[44890]=227;hit[44891]=24;hit[44892]=133;hit[44893]=178;hit[44894]=287;hit[44895]=1477;hit[44896]=29;hit[44897]=630;hit[44898]=94;hit[44899]=268;hit[44900]=120;hit[44901]=80;hit[44902]=168;hit[44903]=264;hit[44904]=1899;hit[44905]=235;hit[44906]=1320;hit[44907]=365;hit[44908]=173;hit[44909]=1926;hit[44910]=77;hit[44911]=112;hit[44912]=2380;hit[44913]=429;hit[44914]=9;hit[44915]=13554;hit[44916]=128;hit[44917]=304;hit[44918]=831;hit[44919]=4690;hit[44920]=28810;hit[44921]=2054;hit[44922]=155;hit[44923]=350;hit[44924]=283;hit[44925]=148;hit[44926]=674;hit[44927]=17118;hit[44928]=12878;hit[44929]=56;hit[44930]=593;hit[44931]=823;hit[44932]=230;hit[44933]=10843;hit[44934]=15;hit[44935]=301;hit[44936]=512;hit[44937]=3656;hit[44938]=118;hit[44939]=303;hit[44940]=1956;hit[44941]=570;hit[44942]=10919;hit[44943]=314;hit[44944]=414;hit[44945]=3339;hit[44946]=640;hit[44947]=1220;hit[44948]=1141;hit[44949]=520;hit[44950]=30;hit[44951]=33;hit[44952]=64;hit[44953]=1112;hit[44954]=21;hit[44955]=195;hit[44956]=417;hit[44957]=57;hit[44958]=28;hit[44959]=81;hit[44960]=103;hit[44961]=140;hit[44962]=42;hit[44963]=28;hit[44964]=195;hit[44965]=242;hit[44966]=10561;hit[44967]=1255;hit[44968]=366;hit[44969]=29;hit[44970]=682;hit[44971]=213;hit[44972]=10;hit[44973]=1614;hit[44974]=633;hit[44975]=17;hit[44976]=1015;hit[44977]=344;hit[44978]=8579;hit[44979]=15;hit[44980]=1291;hit[44981]=1434;hit[44982]=147;hit[44983]=673;hit[44984]=16768;hit[44985]=24;hit[44986]=1459;hit[44987]=12087;hit[44988]=1715;hit[44989]=640;hit[44990]=613;hit[44991]=907;hit[44992]=4971;hit[44993]=70;hit[44994]=638;hit[44995]=150;hit[44996]=124;hit[44997]=23;hit[44998]=303;hit[44999]=1566;hit[45000]=761;