var hit=new Array();hit[42001]=225;hit[42002]=23;hit[42003]=26;hit[42004]=69;hit[42005]=1995;hit[42006]=272;hit[42007]=506;hit[42008]=88;hit[42009]=978;hit[42010]=8;hit[42011]=298;hit[42012]=7;hit[42013]=6430;hit[42014]=447;hit[42015]=19;hit[42016]=152;hit[42017]=23;hit[42018]=164;hit[42019]=633;hit[42020]=196;hit[42021]=13;hit[42022]=689;hit[42023]=18;hit[42024]=60;hit[42025]=53;hit[42026]=40;hit[42027]=21;hit[42028]=1844;hit[42029]=9;hit[42030]=33;hit[42031]=19;hit[42032]=133;hit[42033]=29;hit[42034]=732;hit[42035]=87;hit[42036]=22;hit[42037]=133;hit[42038]=65;hit[42039]=24;hit[42040]=285;hit[42041]=4;hit[42042]=4;hit[42043]=20;hit[42044]=757;hit[42045]=576;hit[42046]=126;hit[42047]=1659;hit[42048]=5;hit[42049]=84;hit[42050]=523;hit[42051]=410;hit[42052]=351;hit[42053]=548;hit[42054]=1236;hit[42055]=17;hit[42056]=15;hit[42057]=125;hit[42058]=32;hit[42059]=482;hit[42060]=40592;hit[42061]=844;hit[42062]=65;hit[42063]=2523;hit[42064]=415;hit[42065]=56;hit[42066]=43;hit[42067]=95;hit[42068]=17;hit[42069]=3;hit[42070]=86;hit[42071]=1249;hit[42072]=26;hit[42073]=29;hit[42074]=140459;hit[42075]=3450;hit[42076]=38;hit[42077]=8;hit[42078]=20;hit[42079]=7754;hit[42080]=4377;hit[42081]=143;hit[42082]=336;hit[42083]=9;hit[42084]=58;hit[42085]=4;hit[42086]=2768;hit[42087]=610;hit[42088]=37;hit[42089]=951;hit[42090]=611;hit[42091]=10;hit[42092]=2668;hit[42093]=48;hit[42094]=23;hit[42095]=129;hit[42096]=2719;hit[42097]=29;hit[42098]=55344;hit[42099]=8;hit[42100]=69;hit[42101]=35;hit[42102]=282;hit[42103]=73;hit[42104]=393;hit[42105]=105;hit[42106]=768;hit[42107]=1499;hit[42108]=11;hit[42109]=89;hit[42110]=28;hit[42111]=3585;hit[42112]=86;hit[42113]=7;hit[42114]=22;hit[42115]=298;hit[42116]=17583;hit[42117]=632;hit[42118]=955;hit[42119]=227;hit[42120]=4;hit[42121]=4171;hit[42122]=47;hit[42123]=48;hit[42124]=6172;hit[42125]=1455;hit[42126]=2827;hit[42127]=98392;hit[42128]=126;hit[42129]=15;hit[42130]=230;hit[42131]=758;hit[42132]=1016;hit[42133]=30;hit[42134]=67;hit[42135]=389;hit[42136]=5;hit[42137]=3;hit[42138]=215;hit[42139]=17;hit[42140]=621;hit[42141]=22;hit[42142]=1743;hit[42143]=20;hit[42144]=899;hit[42145]=51;hit[42146]=5222;hit[42147]=9;hit[42148]=1283;hit[42149]=74;hit[42150]=39;hit[42151]=28;hit[42152]=528;hit[42153]=20;hit[42154]=4;hit[42155]=9;hit[42156]=226;hit[42157]=117;hit[42158]=121;hit[42159]=39;hit[42160]=4;hit[42161]=40;hit[42162]=162;hit[42163]=1548;hit[42164]=56;hit[42165]=49;hit[42166]=797;hit[42167]=3172;hit[42168]=4404;hit[42169]=2;hit[42170]=55797;hit[42171]=108;hit[42172]=444;hit[42173]=215;hit[42174]=3345;hit[42175]=360002;hit[42176]=246;hit[42177]=16;hit[42178]=38;hit[42179]=58;hit[42180]=75;hit[42181]=17;hit[42182]=1;hit[42183]=2212;hit[42184]=64;hit[42185]=92;hit[42186]=9;hit[42187]=4457;hit[42188]=30;hit[42189]=34;hit[42190]=715;hit[42191]=81;hit[42192]=23;hit[42193]=52;hit[42194]=319;hit[42195]=556;hit[42196]=5;hit[42197]=57;hit[42198]=39;hit[42199]=70;hit[42200]=54;hit[42201]=367;hit[42202]=165;hit[42203]=131;hit[42204]=12;hit[42205]=42;hit[42206]=14;hit[42207]=4216;hit[42208]=260;hit[42209]=67;hit[42210]=1076;hit[42211]=7;hit[42212]=187;hit[42213]=646;hit[42214]=74;hit[42215]=59;hit[42216]=9;hit[42217]=327;hit[42218]=2;hit[42219]=94;hit[42220]=4;hit[42221]=14;hit[42222]=110;hit[42223]=229;hit[42224]=354;hit[42225]=4412;hit[42226]=24;hit[42227]=37;hit[42228]=170;hit[42229]=7;hit[42230]=5;hit[42231]=8;hit[42232]=73;hit[42233]=1093;hit[42234]=162;hit[42235]=293;hit[42236]=137;hit[42237]=26;hit[42238]=18;hit[42239]=2482;hit[42240]=23;hit[42241]=478;hit[42242]=98;hit[42243]=127;hit[42244]=223475;hit[42245]=8;hit[42246]=5;hit[42247]=9;hit[42248]=2;hit[42249]=562;hit[42250]=120;hit[42251]=38;hit[42252]=42;hit[42253]=34;hit[42254]=78;hit[42255]=17;hit[42256]=56;hit[42257]=22;hit[42258]=47;hit[42259]=112;hit[42260]=60;hit[42261]=821;hit[42262]=6;hit[42263]=80;hit[42264]=144;hit[42265]=3766;hit[42266]=12079;hit[42267]=1337;hit[42268]=20;hit[42269]=46;hit[42270]=277;hit[42271]=117;hit[42272]=8;hit[42273]=24528;hit[42274]=4701;hit[42275]=181;hit[42276]=3;hit[42277]=11;hit[42278]=84;hit[42279]=44;hit[42280]=77;hit[42281]=15;hit[42282]=370;hit[42283]=16;hit[42284]=19;hit[42285]=14;hit[42286]=3498;hit[42287]=1700;hit[42288]=269;hit[42289]=1636;hit[42290]=280;hit[42291]=4520;hit[42292]=61;hit[42293]=39;hit[42294]=19;hit[42295]=602;hit[42296]=6414;hit[42297]=3;hit[42298]=902;hit[42299]=63;hit[42300]=14;hit[42301]=17;hit[42302]=36;hit[42303]=80;hit[42304]=237;hit[42305]=3189;hit[42306]=2972;hit[42307]=228;hit[42308]=59;hit[42309]=79;hit[42310]=71;hit[42311]=24;hit[42312]=38227;hit[42313]=904;hit[42314]=1093;hit[42315]=46;hit[42316]=28;hit[42317]=1229;hit[42318]=21;hit[42319]=34;hit[42320]=409;hit[42321]=189;hit[42322]=55;hit[42323]=40;hit[42324]=1516;hit[42325]=63;hit[42326]=416;hit[42327]=14301;hit[42328]=91;hit[42329]=74;hit[42330]=142;hit[42331]=125;hit[42332]=32;hit[42333]=10994;hit[42334]=44;hit[42335]=1105;hit[42336]=29;hit[42337]=344194;hit[42338]=394;hit[42339]=38;hit[42340]=9;hit[42341]=396;hit[42342]=86;hit[42343]=172;hit[42344]=47;hit[42345]=72;hit[42346]=49;hit[42347]=42;hit[42348]=358;hit[42349]=1056;hit[42350]=10;hit[42351]=23;hit[42352]=2333;hit[42353]=339;hit[42354]=19;hit[42355]=22;hit[42356]=57;hit[42357]=228;hit[42358]=5;hit[42359]=28;hit[42360]=20;hit[42361]=12;hit[42362]=131;hit[42363]=209;hit[42364]=80;hit[42365]=15;hit[42366]=650;hit[42367]=9;hit[42368]=164;hit[42369]=94;hit[42370]=131;hit[42371]=2764;hit[42372]=22;hit[42373]=7;hit[42374]=213;hit[42375]=34;hit[42376]=2702;hit[42377]=654;hit[42378]=3878;hit[42379]=8253;hit[42380]=162;hit[42381]=58680;hit[42382]=145689;hit[42383]=24;hit[42384]=11934;hit[42385]=17;hit[42386]=142;hit[42387]=192;hit[42388]=108;hit[42389]=2816;hit[42390]=119;hit[42391]=9;hit[42392]=30;hit[42393]=94;hit[42394]=8;hit[42395]=203;hit[42396]=37695;hit[42397]=2046;hit[42398]=27;hit[42399]=702;hit[42400]=266;hit[42401]=350;hit[42402]=22;hit[42403]=8;hit[42404]=313;hit[42405]=1791;hit[42406]=2936;hit[42407]=475;hit[42408]=8;hit[42409]=17;hit[42410]=4817;hit[42411]=6486;hit[42412]=1719;hit[42413]=559;hit[42414]=189;hit[42415]=4774;hit[42416]=2396;hit[42417]=5578;hit[42418]=1106;hit[42419]=239;hit[42420]=2402;hit[42421]=53;hit[42422]=447;hit[42423]=32;hit[42424]=42;hit[42425]=35;hit[42426]=78;hit[42427]=5;hit[42428]=698;hit[42429]=55;hit[42430]=29;hit[42431]=235;hit[42432]=8;hit[42433]=52;hit[42434]=508;hit[42435]=8;hit[42436]=24;hit[42437]=271;hit[42438]=64;hit[42439]=383;hit[42440]=69;hit[42441]=22;hit[42442]=135;hit[42443]=17;hit[42444]=6;hit[42445]=84;hit[42446]=406;hit[42447]=65;hit[42448]=5625;hit[42449]=20;hit[42450]=665;hit[42451]=11;hit[42452]=4185;hit[42453]=8;hit[42454]=698;hit[42455]=6;hit[42456]=27;hit[42457]=66;hit[42458]=455;hit[42459]=142;hit[42460]=555;hit[42461]=965;hit[42462]=590;hit[42463]=196;hit[42464]=1683;hit[42465]=1093;hit[42466]=15;hit[42467]=207875;hit[42468]=37;hit[42469]=64;hit[42470]=36;hit[42471]=30;hit[42472]=4;hit[42473]=40;hit[42474]=986;hit[42475]=1932;hit[42476]=8;hit[42477]=17;hit[42478]=40;hit[42479]=2262;hit[42480]=1047;hit[42481]=26237;hit[42482]=144;hit[42483]=481;hit[42484]=49;hit[42485]=42;hit[42486]=905;hit[42487]=472;hit[42488]=396;hit[42489]=511;hit[42490]=54;hit[42491]=1164;hit[42492]=25;hit[42493]=13;hit[42494]=39649;hit[42495]=663;hit[42496]=69;hit[42497]=2813;hit[42498]=1016;hit[42499]=135;hit[42500]=43;hit[42501]=255;hit[42502]=163;hit[42503]=249;hit[42504]=51;hit[42505]=78;hit[42506]=608;hit[42507]=57;hit[42508]=118;hit[42509]=682;hit[42510]=54;hit[42511]=730;hit[42512]=748;hit[42513]=198;hit[42514]=47;hit[42515]=226;hit[42516]=55;hit[42517]=4163;hit[42518]=44;hit[42519]=778;hit[42520]=5207;hit[42521]=5;hit[42522]=2;hit[42523]=2;hit[42524]=5;hit[42525]=4;hit[42526]=12870;hit[42527]=119;hit[42528]=6;hit[42529]=121;hit[42530]=122;hit[42531]=71;hit[42532]=214;hit[42533]=237;hit[42534]=10;hit[42535]=546;hit[42536]=1142;hit[42537]=63;hit[42538]=8;hit[42539]=247;hit[42540]=273;hit[42541]=4016;hit[42542]=278;hit[42543]=16949;hit[42544]=1588;hit[42545]=24;hit[42546]=690;hit[42547]=139;hit[42548]=44;hit[42549]=15;hit[42550]=11;hit[42551]=53811;hit[42552]=2030;hit[42553]=1632;hit[42554]=1018;hit[42555]=76;hit[42556]=2;hit[42557]=579107;hit[42558]=56;hit[42559]=767;hit[42560]=8;hit[42561]=14;hit[42562]=1787;hit[42563]=2090;hit[42564]=14010;hit[42565]=150;hit[42566]=269;hit[42567]=3862;hit[42568]=206;hit[42569]=16;hit[42570]=138;hit[42571]=2;hit[42572]=200;hit[42573]=160;hit[42574]=517;hit[42575]=508;hit[42576]=9;hit[42577]=38;hit[42578]=82;hit[42579]=151;hit[42580]=771;hit[42581]=383;hit[42582]=1092;hit[42583]=24;hit[42584]=18;hit[42585]=31;hit[42586]=753;hit[42587]=47;hit[42588]=109;hit[42589]=5;hit[42590]=8071;hit[42591]=33;hit[42592]=423;hit[42593]=26;hit[42594]=126;hit[42595]=57;hit[42596]=280;hit[42597]=132;hit[42598]=558;hit[42599]=31;hit[42600]=82;hit[42601]=94;hit[42602]=11;hit[42603]=180;hit[42604]=164;hit[42605]=8;hit[42606]=24;hit[42607]=37;hit[42608]=4;hit[42609]=10;hit[42610]=73;hit[42611]=16;hit[42612]=71;hit[42613]=34;hit[42614]=11;hit[42615]=12;hit[42616]=99;hit[42617]=78;hit[42618]=848;hit[42619]=134;hit[42620]=193;hit[42621]=4;hit[42622]=181;hit[42623]=125;hit[42624]=141;hit[42625]=23;hit[42626]=323;hit[42627]=18;hit[42628]=40;hit[42629]=16;hit[42630]=22;hit[42631]=24;hit[42632]=569;hit[42633]=2;hit[42634]=33;hit[42635]=30;hit[42636]=46;hit[42637]=7;hit[42638]=184;hit[42639]=360;hit[42640]=41;hit[42641]=162;hit[42642]=16;hit[42643]=7;hit[42644]=34;hit[42645]=9;hit[42646]=36;hit[42647]=289;hit[42648]=2;hit[42649]=38561;hit[42650]=1921;hit[42651]=2223;hit[42652]=37;hit[42653]=5574;hit[42654]=68;hit[42655]=7;hit[42656]=468;hit[42657]=487;hit[42658]=147;hit[42659]=10;hit[42660]=352;hit[42661]=90;hit[42662]=1572;hit[42663]=131;hit[42664]=107;hit[42665]=47;hit[42666]=83;hit[42667]=206;hit[42668]=175;hit[42669]=31;hit[42670]=5;hit[42671]=4153;hit[42672]=226;hit[42673]=24;hit[42674]=2177;hit[42675]=29462;hit[42676]=121;hit[42677]=25;hit[42678]=47;hit[42679]=7;hit[42680]=11;hit[42681]=25;hit[42682]=8;hit[42683]=37;hit[42684]=12;hit[42685]=13;hit[42686]=587;hit[42687]=35;hit[42688]=19;hit[42689]=14;hit[42690]=914;hit[42691]=199;hit[42692]=43;hit[42693]=15;hit[42694]=114;hit[42695]=130;hit[42696]=826;hit[42697]=370;hit[42698]=22;hit[42699]=26;hit[42700]=9;hit[42701]=71;hit[42702]=49;hit[42703]=4672;hit[42704]=498;hit[42705]=80;hit[42706]=5;hit[42707]=8800;hit[42708]=53;hit[42709]=288;hit[42710]=16;hit[42711]=21;hit[42712]=27;hit[42713]=56;hit[42714]=50;hit[42715]=45;hit[42716]=38;hit[42717]=2;hit[42718]=21;hit[42719]=4994;hit[42720]=11;hit[42721]=7;hit[42722]=52;hit[42723]=20;hit[42724]=10;hit[42725]=25;hit[42726]=365;hit[42727]=7;hit[42728]=31;hit[42729]=61;hit[42730]=26;hit[42731]=686;hit[42732]=32;hit[42733]=65;hit[42734]=184;hit[42735]=340;hit[42736]=55;hit[42737]=119;hit[42738]=299;hit[42739]=51;hit[42740]=210;hit[42741]=53;hit[42742]=16;hit[42743]=20;hit[42744]=23;hit[42745]=185;hit[42746]=8;hit[42747]=8;hit[42748]=373;hit[42749]=2;hit[42750]=6;hit[42751]=918;hit[42752]=91;hit[42753]=1403;hit[42754]=891;hit[42755]=86;hit[42756]=11;hit[42757]=906;hit[42758]=550;hit[42759]=148;hit[42760]=286;hit[42761]=36;hit[42762]=57;hit[42763]=4;hit[42764]=150;hit[42765]=1;hit[42766]=24;hit[42767]=5;hit[42768]=526;hit[42769]=4527;hit[42770]=138;hit[42771]=231151;hit[42772]=423;hit[42773]=219;hit[42774]=17916;hit[42775]=1064;hit[42776]=380;hit[42777]=3298;hit[42778]=11;hit[42779]=17;hit[42780]=247;hit[42781]=64;hit[42782]=1170;hit[42783]=16;hit[42784]=32;hit[42785]=72;hit[42786]=1099;hit[42787]=57;hit[42788]=4;hit[42789]=10;hit[42790]=1958;hit[42791]=71;hit[42792]=644;hit[42793]=50;hit[42794]=18;hit[42795]=7;hit[42796]=227;hit[42797]=30;hit[42798]=12;hit[42799]=57;hit[42800]=14;hit[42801]=175;hit[42802]=18;hit[42803]=20;hit[42804]=13392;hit[42805]=5;hit[42806]=117;hit[42807]=132;hit[42808]=51;hit[42809]=21;hit[42810]=113;hit[42811]=13;hit[42812]=11;hit[42813]=4;hit[42814]=29;hit[42815]=9;hit[42816]=49;hit[42817]=16402;hit[42818]=120;hit[42819]=31;hit[42820]=31;hit[42821]=7;hit[42822]=5;hit[42823]=1;hit[42824]=37;hit[42825]=447;hit[42826]=13;hit[42827]=2;hit[42828]=143;hit[42829]=10;hit[42830]=316;hit[42831]=4724;hit[42832]=203;hit[42833]=170;hit[42834]=6;hit[42835]=28;hit[42836]=62;hit[42837]=71;hit[42838]=122;hit[42839]=61;hit[42840]=80;hit[42841]=103;hit[42842]=24;hit[42843]=1696;hit[42844]=117;hit[42845]=33;hit[42846]=415;hit[42847]=353;hit[42848]=2112;hit[42849]=4;hit[42850]=383;hit[42851]=45;hit[42852]=29;hit[42853]=194;hit[42854]=60;hit[42855]=81;hit[42856]=22;hit[42857]=317;hit[42858]=1610;hit[42859]=849;hit[42860]=37;hit[42861]=36;hit[42862]=5;hit[42863]=17;hit[42864]=138;hit[42865]=652;hit[42866]=2029;hit[42867]=2;hit[42868]=93;hit[42869]=65;hit[42870]=18;hit[42871]=7;hit[42872]=155;hit[42873]=263;hit[42874]=6;hit[42875]=24;hit[42876]=1447;hit[42877]=6;hit[42878]=1151;hit[42879]=70;hit[42880]=156;hit[42881]=24;hit[42882]=97;hit[42883]=186;hit[42884]=509;hit[42885]=159;hit[42886]=11632;hit[42887]=110;hit[42888]=1402;hit[42889]=39;hit[42890]=64;hit[42891]=5108;hit[42892]=185;hit[42893]=731;hit[42894]=51;hit[42895]=3;hit[42896]=8;hit[42897]=10490;hit[42898]=19;hit[42899]=12;hit[42900]=7;hit[42901]=19;hit[42902]=686;hit[42903]=153138;hit[42904]=4516;hit[42905]=1919;hit[42906]=107;hit[42907]=1033;hit[42908]=81;hit[42909]=6;hit[42910]=5264;hit[42911]=366;hit[42912]=10;hit[42913]=70;hit[42914]=302;hit[42915]=107;hit[42916]=290;hit[42917]=9185;hit[42918]=384;hit[42919]=9;hit[42920]=1190;hit[42921]=977;hit[42922]=29;hit[42923]=10535;hit[42924]=756;hit[42925]=15;hit[42926]=12;hit[42927]=15091;hit[42928]=62;hit[42929]=1774;hit[42930]=53;hit[42931]=5;hit[42932]=788;hit[42933]=34;hit[42934]=22;hit[42935]=12;hit[42936]=183;hit[42937]=4;hit[42938]=4;hit[42939]=4;hit[42940]=4;hit[42941]=398;hit[42942]=492;hit[42943]=169;hit[42944]=103;hit[42945]=62;hit[42946]=36;hit[42947]=2;hit[42948]=94;hit[42949]=28;hit[42950]=12;hit[42951]=326;hit[42952]=318;hit[42953]=36;hit[42954]=50;hit[42955]=20;hit[42956]=2626;hit[42957]=42;hit[42958]=4734;hit[42959]=51;hit[42960]=19;hit[42961]=395;hit[42962]=10;hit[42963]=78;hit[42964]=41;hit[42965]=15;hit[42966]=260;hit[42967]=210;hit[42968]=4;hit[42969]=7;hit[42970]=28;hit[42971]=249;hit[42972]=307;hit[42973]=41;hit[42974]=899;hit[42975]=53;hit[42976]=9;hit[42977]=6;hit[42978]=276;hit[42979]=2949;hit[42980]=25;hit[42981]=5530;hit[42982]=69;hit[42983]=39;hit[42984]=24;hit[42985]=162;hit[42986]=47;hit[42987]=32;hit[42988]=124;hit[42989]=222;hit[42990]=98;hit[42991]=932;hit[42992]=823;hit[42993]=374;hit[42994]=1065;hit[42995]=97;hit[42996]=34;hit[42997]=13;hit[42998]=855;hit[42999]=123;hit[43000]=36;