var hit=new Array();hit[42001]=391;hit[42002]=66;hit[42003]=145;hit[42004]=140;hit[42005]=5593;hit[42006]=954;hit[42007]=3075;hit[42008]=489;hit[42009]=2166;hit[42010]=159;hit[42011]=2050;hit[42012]=41;hit[42013]=12246;hit[42014]=1038;hit[42015]=66;hit[42016]=900;hit[42017]=795;hit[42018]=430;hit[42019]=1884;hit[42020]=568;hit[42021]=52;hit[42022]=3779;hit[42023]=37;hit[42024]=141;hit[42025]=64;hit[42026]=134;hit[42027]=210;hit[42028]=3947;hit[42029]=69;hit[42030]=238;hit[42031]=68;hit[42032]=786;hit[42033]=152;hit[42034]=876;hit[42035]=240;hit[42036]=73;hit[42037]=293;hit[42038]=200;hit[42039]=251;hit[42040]=1150;hit[42041]=85;hit[42042]=23;hit[42043]=77;hit[42044]=1890;hit[42045]=1238;hit[42046]=436;hit[42047]=3649;hit[42048]=40;hit[42049]=250;hit[42050]=1461;hit[42051]=1295;hit[42052]=922;hit[42053]=1344;hit[42054]=2972;hit[42055]=149;hit[42056]=147;hit[42057]=458;hit[42058]=107;hit[42059]=4258;hit[42060]=83478;hit[42061]=2831;hit[42062]=329;hit[42063]=7862;hit[42064]=3225;hit[42065]=168;hit[42066]=264;hit[42067]=69174;hit[42068]=64;hit[42069]=38;hit[42070]=463;hit[42071]=46014;hit[42072]=65;hit[42073]=91;hit[42074]=246683;hit[42075]=6433;hit[42076]=136;hit[42077]=29;hit[42078]=79;hit[42079]=15581;hit[42080]=15016;hit[42081]=406;hit[42082]=707;hit[42083]=108;hit[42084]=576;hit[42085]=3171;hit[42086]=7029;hit[42087]=1185;hit[42088]=1031;hit[42089]=6137;hit[42090]=2327;hit[42091]=52;hit[42092]=7389;hit[42093]=166;hit[42094]=349;hit[42095]=457;hit[42096]=4339;hit[42097]=175;hit[42098]=65844;hit[42099]=21;hit[42100]=260;hit[42101]=217;hit[42102]=384;hit[42103]=401;hit[42104]=852;hit[42105]=265;hit[42106]=1720;hit[42107]=4985;hit[42108]=54;hit[42109]=238;hit[42110]=691;hit[42111]=6804;hit[42112]=298;hit[42113]=302;hit[42114]=1087;hit[42115]=932;hit[42116]=33301;hit[42117]=1260;hit[42118]=1379;hit[42119]=468;hit[42120]=9;hit[42121]=7638;hit[42122]=402;hit[42123]=582;hit[42124]=10574;hit[42125]=2403;hit[42126]=7815;hit[42127]=248979;hit[42128]=569;hit[42129]=282;hit[42130]=1670;hit[42131]=1897;hit[42132]=2545;hit[42133]=76;hit[42134]=183;hit[42135]=1908;hit[42136]=19;hit[42137]=72;hit[42138]=466;hit[42139]=74;hit[42140]=2076;hit[42141]=110;hit[42142]=3776;hit[42143]=100;hit[42144]=2508;hit[42145]=147;hit[42146]=11671;hit[42147]=62;hit[42148]=2747;hit[42149]=493;hit[42150]=143;hit[42151]=158;hit[42152]=2173;hit[42153]=71;hit[42154]=21;hit[42155]=40;hit[42156]=491;hit[42157]=258;hit[42158]=298;hit[42159]=214;hit[42160]=24;hit[42161]=140;hit[42162]=467;hit[42163]=2607;hit[42164]=350;hit[42165]=84;hit[42166]=5475;hit[42167]=9677;hit[42168]=10987;hit[42169]=32;hit[42170]=110847;hit[42171]=354;hit[42172]=1418;hit[42173]=1359;hit[42174]=12223;hit[42175]=630419;hit[42176]=471;hit[42177]=71;hit[42178]=192;hit[42179]=185;hit[42180]=252;hit[42181]=109;hit[42182]=32;hit[42183]=21253;hit[42184]=217;hit[42185]=390;hit[42186]=43;hit[42187]=16027;hit[42188]=87;hit[42189]=93;hit[42190]=3402;hit[42191]=394;hit[42192]=83;hit[42193]=139;hit[42194]=1373;hit[42195]=1821;hit[42196]=34;hit[42197]=152;hit[42198]=138;hit[42199]=347;hit[42200]=244;hit[42201]=1729;hit[42202]=451;hit[42203]=1297;hit[42204]=73;hit[42205]=366;hit[42206]=121;hit[42207]=4732;hit[42208]=646;hit[42209]=370;hit[42210]=2899;hit[42211]=30;hit[42212]=589;hit[42213]=1711;hit[42214]=353;hit[42215]=181;hit[42216]=46;hit[42217]=785;hit[42218]=37;hit[42219]=310;hit[42220]=280;hit[42221]=91;hit[42222]=792;hit[42223]=1665;hit[42224]=575;hit[42225]=5427;hit[42226]=93;hit[42227]=200;hit[42228]=722;hit[42229]=35;hit[42230]=914;hit[42231]=18;hit[42232]=282;hit[42233]=2129;hit[42234]=1424;hit[42235]=790;hit[42236]=381;hit[42237]=107;hit[42238]=79;hit[42239]=4354;hit[42240]=1767;hit[42241]=2695;hit[42242]=239;hit[42243]=639;hit[42244]=406334;hit[42245]=55;hit[42246]=9;hit[42247]=101;hit[42248]=22;hit[42249]=21486;hit[42250]=171;hit[42251]=127;hit[42252]=118;hit[42253]=165;hit[42254]=348;hit[42255]=108;hit[42256]=173;hit[42257]=184;hit[42258]=159;hit[42259]=1096;hit[42260]=159;hit[42261]=2618;hit[42262]=25;hit[42263]=306;hit[42264]=526;hit[42265]=12431;hit[42266]=18743;hit[42267]=1880;hit[42268]=138;hit[42269]=173;hit[42270]=1659;hit[42271]=649;hit[42272]=36;hit[42273]=102508;hit[42274]=19197;hit[42275]=494;hit[42276]=12;hit[42277]=72;hit[42278]=563;hit[42279]=354;hit[42280]=340;hit[42281]=534;hit[42282]=790;hit[42283]=65;hit[42284]=178;hit[42285]=88;hit[42286]=5656;hit[42287]=3731;hit[42288]=1162;hit[42289]=3618;hit[42290]=1779;hit[42291]=11089;hit[42292]=137;hit[42293]=184;hit[42294]=45;hit[42295]=2898;hit[42296]=10206;hit[42297]=59;hit[42298]=2037;hit[42299]=498;hit[42300]=76;hit[42301]=209;hit[42302]=97;hit[42303]=6511;hit[42304]=902;hit[42305]=5645;hit[42306]=10846;hit[42307]=807;hit[42308]=645;hit[42309]=490;hit[42310]=264;hit[42311]=109;hit[42312]=69839;hit[42313]=1926;hit[42314]=5288;hit[42315]=63;hit[42316]=105;hit[42317]=4540;hit[42318]=61;hit[42319]=301;hit[42320]=1074;hit[42321]=799;hit[42322]=233;hit[42323]=143;hit[42324]=5706;hit[42325]=526;hit[42326]=792;hit[42327]=26074;hit[42328]=1237;hit[42329]=249;hit[42330]=406;hit[42331]=295;hit[42332]=143;hit[42333]=16029;hit[42334]=488;hit[42335]=4288;hit[42336]=805;hit[42337]=545536;hit[42338]=1376;hit[42339]=263;hit[42340]=44;hit[42341]=689;hit[42342]=325;hit[42343]=663;hit[42344]=336;hit[42345]=827;hit[42346]=253;hit[42347]=166;hit[42348]=901;hit[42349]=2928;hit[42350]=38;hit[42351]=95;hit[42352]=12212;hit[42353]=612;hit[42354]=79;hit[42355]=112;hit[42356]=224;hit[42357]=778;hit[42358]=19;hit[42359]=147;hit[42360]=62;hit[42361]=66;hit[42362]=625;hit[42363]=1098;hit[42364]=378;hit[42365]=88;hit[42366]=3154;hit[42367]=59;hit[42368]=513;hit[42369]=928;hit[42370]=351;hit[42371]=7270;hit[42372]=55;hit[42373]=56;hit[42374]=456;hit[42375]=139;hit[42376]=4335;hit[42377]=1169;hit[42378]=5082;hit[42379]=20203;hit[42380]=419;hit[42381]=161463;hit[42382]=247131;hit[42383]=532;hit[42384]=24179;hit[42385]=90;hit[42386]=835;hit[42387]=840;hit[42388]=620;hit[42389]=6602;hit[42390]=188;hit[42391]=46;hit[42392]=130;hit[42393]=151;hit[42394]=87;hit[42395]=316;hit[42396]=111330;hit[42397]=4422;hit[42398]=91;hit[42399]=1488;hit[42400]=798;hit[42401]=1811;hit[42402]=62;hit[42403]=48;hit[42404]=810;hit[42405]=11501;hit[42406]=4843;hit[42407]=1647;hit[42408]=46;hit[42409]=70;hit[42410]=29477;hit[42411]=12961;hit[42412]=3347;hit[42413]=1101;hit[42414]=498;hit[42415]=11851;hit[42416]=3073;hit[42417]=13837;hit[42418]=3238;hit[42419]=577;hit[42420]=4462;hit[42421]=422;hit[42422]=1684;hit[42423]=118;hit[42424]=117;hit[42425]=101;hit[42426]=348;hit[42427]=12;hit[42428]=2635;hit[42429]=284;hit[42430]=50;hit[42431]=491;hit[42432]=42;hit[42433]=173;hit[42434]=583;hit[42435]=42;hit[42436]=108;hit[42437]=529;hit[42438]=121;hit[42439]=524;hit[42440]=165;hit[42441]=132;hit[42442]=509;hit[42443]=62;hit[42444]=46;hit[42445]=231;hit[42446]=1116;hit[42447]=332;hit[42448]=13391;hit[42449]=81;hit[42450]=1145;hit[42451]=91;hit[42452]=6037;hit[42453]=24;hit[42454]=1568;hit[42455]=33;hit[42456]=234;hit[42457]=226;hit[42458]=1381;hit[42459]=311;hit[42460]=1973;hit[42461]=1788;hit[42462]=1547;hit[42463]=433;hit[42464]=1959;hit[42465]=1825;hit[42466]=70;hit[42467]=260166;hit[42468]=58;hit[42469]=149;hit[42470]=65;hit[42471]=96;hit[42472]=12;hit[42473]=87;hit[42474]=2210;hit[42475]=3979;hit[42476]=20;hit[42477]=104;hit[42478]=235;hit[42479]=4945;hit[42480]=3999;hit[42481]=56381;hit[42482]=400;hit[42483]=1385;hit[42484]=190;hit[42485]=189;hit[42486]=2837;hit[42487]=1393;hit[42488]=1468;hit[42489]=618;hit[42490]=87;hit[42491]=3069;hit[42492]=92;hit[42493]=39;hit[42494]=153316;hit[42495]=1114;hit[42496]=129;hit[42497]=5890;hit[42498]=2409;hit[42499]=329;hit[42500]=318;hit[42501]=693;hit[42502]=529;hit[42503]=917;hit[42504]=375;hit[42505]=254;hit[42506]=920;hit[42507]=268;hit[42508]=341;hit[42509]=2315;hit[42510]=132;hit[42511]=2075;hit[42512]=2417;hit[42513]=449;hit[42514]=143;hit[42515]=695;hit[42516]=262;hit[42517]=12965;hit[42518]=400;hit[42519]=9568;hit[42520]=11320;hit[42521]=175;hit[42522]=19;hit[42523]=13;hit[42524]=17;hit[42525]=24;hit[42526]=24964;hit[42527]=842;hit[42528]=91;hit[42529]=323;hit[42530]=499;hit[42531]=378;hit[42532]=1241;hit[42533]=1422;hit[42534]=930;hit[42535]=1596;hit[42536]=1406;hit[42537]=252;hit[42538]=165;hit[42539]=837;hit[42540]=1005;hit[42541]=27169;hit[42542]=561;hit[42543]=32399;hit[42544]=1904;hit[42545]=212;hit[42546]=1120;hit[42547]=416;hit[42548]=369;hit[42549]=54;hit[42550]=59;hit[42551]=86325;hit[42552]=5575;hit[42553]=5285;hit[42554]=11932;hit[42555]=124;hit[42556]=30;hit[42557]=202904;hit[42558]=127;hit[42559]=1957;hit[42560]=33;hit[42561]=39;hit[42562]=28922;hit[42563]=3954;hit[42564]=26452;hit[42565]=1132;hit[42566]=1316;hit[42567]=15491;hit[42568]=587;hit[42569]=92;hit[42570]=383;hit[42571]=20;hit[42572]=359;hit[42573]=490;hit[42574]=1096;hit[42575]=1885;hit[42576]=98;hit[42577]=135;hit[42578]=172;hit[42579]=804;hit[42580]=1949;hit[42581]=1851;hit[42582]=3111;hit[42583]=37;hit[42584]=73;hit[42585]=87;hit[42586]=3034;hit[42587]=299;hit[42588]=253;hit[42589]=77;hit[42590]=25955;hit[42591]=103;hit[42592]=2735;hit[42593]=129;hit[42594]=252;hit[42595]=171;hit[42596]=1011;hit[42597]=563;hit[42598]=1538;hit[42599]=58;hit[42600]=469;hit[42601]=199;hit[42602]=42;hit[42603]=387;hit[42604]=392;hit[42605]=34;hit[42606]=228;hit[42607]=114;hit[42608]=19;hit[42609]=39;hit[42610]=439;hit[42611]=67;hit[42612]=983;hit[42613]=264;hit[42614]=178;hit[42615]=55;hit[42616]=321;hit[42617]=827;hit[42618]=2217;hit[42619]=269;hit[42620]=714;hit[42621]=53;hit[42622]=882;hit[42623]=450;hit[42624]=301;hit[42625]=117;hit[42626]=1472;hit[42627]=69;hit[42628]=156;hit[42629]=64;hit[42630]=100;hit[42631]=82;hit[42632]=1198;hit[42633]=19;hit[42634]=123;hit[42635]=99;hit[42636]=239;hit[42637]=29;hit[42638]=1367;hit[42639]=1324;hit[42640]=333;hit[42641]=457;hit[42642]=56;hit[42643]=16;hit[42644]=245;hit[42645]=76;hit[42646]=96;hit[42647]=663;hit[42648]=44;hit[42649]=99705;hit[42650]=4719;hit[42651]=25752;hit[42652]=187;hit[42653]=13073;hit[42654]=211;hit[42655]=65;hit[42656]=2023;hit[42657]=1088;hit[42658]=290;hit[42659]=162;hit[42660]=1297;hit[42661]=362;hit[42662]=4270;hit[42663]=1318;hit[42664]=421;hit[42665]=373;hit[42666]=1159;hit[42667]=599;hit[42668]=584;hit[42669]=96;hit[42670]=109;hit[42671]=10892;hit[42672]=1357;hit[42673]=100;hit[42674]=4142;hit[42675]=41745;hit[42676]=1212;hit[42677]=499;hit[42678]=240;hit[42679]=73;hit[42680]=48;hit[42681]=217;hit[42682]=72;hit[42683]=203;hit[42684]=73;hit[42685]=52;hit[42686]=2715;hit[42687]=334;hit[42688]=124;hit[42689]=100;hit[42690]=2178;hit[42691]=661;hit[42692]=160;hit[42693]=173;hit[42694]=344;hit[42695]=406;hit[42696]=4826;hit[42697]=1242;hit[42698]=78;hit[42699]=205;hit[42700]=42;hit[42701]=234;hit[42702]=119;hit[42703]=7030;hit[42704]=11873;hit[42705]=321;hit[42706]=106;hit[42707]=29206;hit[42708]=628;hit[42709]=1787;hit[42710]=47;hit[42711]=100;hit[42712]=59;hit[42713]=170;hit[42714]=337;hit[42715]=174;hit[42716]=191;hit[42717]=57;hit[42718]=165;hit[42719]=42458;hit[42720]=277;hit[42721]=77;hit[42722]=184;hit[42723]=52;hit[42724]=65;hit[42725]=406;hit[42726]=1611;hit[42727]=22;hit[42728]=94;hit[42729]=260;hit[42730]=185;hit[42731]=968;hit[42732]=167;hit[42733]=382;hit[42734]=720;hit[42735]=1003;hit[42736]=331;hit[42737]=980;hit[42738]=667;hit[42739]=244;hit[42740]=591;hit[42741]=142;hit[42742]=117;hit[42743]=66;hit[42744]=80;hit[42745]=798;hit[42746]=50;hit[42747]=70;hit[42748]=1838;hit[42749]=22;hit[42750]=33;hit[42751]=2256;hit[42752]=499;hit[42753]=2980;hit[42754]=2724;hit[42755]=241;hit[42756]=82;hit[42757]=2074;hit[42758]=1407;hit[42759]=371;hit[42760]=801;hit[42761]=204;hit[42762]=188;hit[42763]=27;hit[42764]=481;hit[42765]=18;hit[42766]=148;hit[42767]=28;hit[42768]=1306;hit[42769]=25363;hit[42770]=252;hit[42771]=436426;hit[42772]=852;hit[42773]=709;hit[42774]=41832;hit[42775]=6108;hit[42776]=543;hit[42777]=10801;hit[42778]=107;hit[42779]=119;hit[42780]=1085;hit[42781]=193;hit[42782]=3129;hit[42783]=63;hit[42784]=109;hit[42785]=362;hit[42786]=2187;hit[42787]=164;hit[42788]=7;hit[42789]=63;hit[42790]=3115;hit[42791]=97;hit[42792]=1455;hit[42793]=183;hit[42794]=84;hit[42795]=52;hit[42796]=741;hit[42797]=98;hit[42798]=49;hit[42799]=220;hit[42800]=95;hit[42801]=3240;hit[42802]=309;hit[42803]=113;hit[42804]=49538;hit[42805]=27;hit[42806]=214;hit[42807]=324;hit[42808]=323;hit[42809]=41;hit[42810]=358;hit[42811]=34;hit[42812]=37;hit[42813]=36;hit[42814]=85;hit[42815]=45;hit[42816]=753;hit[42817]=43167;hit[42818]=439;hit[42819]=187;hit[42820]=116;hit[42821]=52;hit[42822]=16;hit[42823]=19;hit[42824]=110;hit[42825]=3399;hit[42826]=90;hit[42827]=38;hit[42828]=347;hit[42829]=40;hit[42830]=1745;hit[42831]=29467;hit[42832]=1103;hit[42833]=446;hit[42834]=142;hit[42835]=134;hit[42836]=284;hit[42837]=286;hit[42838]=642;hit[42839]=313;hit[42840]=445;hit[42841]=535;hit[42842]=50;hit[42843]=3208;hit[42844]=764;hit[42845]=352;hit[42846]=1779;hit[42847]=895;hit[42848]=5834;hit[42849]=14;hit[42850]=701;hit[42851]=152;hit[42852]=63;hit[42853]=900;hit[42854]=187;hit[42855]=284;hit[42856]=61;hit[42857]=789;hit[42858]=3854;hit[42859]=1274;hit[42860]=126;hit[42861]=81;hit[42862]=27;hit[42863]=41;hit[42864]=1249;hit[42865]=1150;hit[42866]=8151;hit[42867]=20;hit[42868]=487;hit[42869]=234;hit[42870]=56;hit[42871]=17;hit[42872]=567;hit[42873]=766;hit[42874]=23;hit[42875]=241;hit[42876]=5013;hit[42877]=43;hit[42878]=2494;hit[42879]=219;hit[42880]=505;hit[42881]=54;hit[42882]=369;hit[42883]=733;hit[42884]=2085;hit[42885]=603;hit[42886]=19180;hit[42887]=294;hit[42888]=4453;hit[42889]=149;hit[42890]=178;hit[42891]=15826;hit[42892]=264;hit[42893]=1758;hit[42894]=137;hit[42895]=39;hit[42896]=53;hit[42897]=22893;hit[42898]=122;hit[42899]=37;hit[42900]=36;hit[42901]=108;hit[42902]=1619;hit[42903]=411521;hit[42904]=11698;hit[42905]=5020;hit[42906]=21883;hit[42907]=2816;hit[42908]=394;hit[42909]=144;hit[42910]=10188;hit[42911]=1121;hit[42912]=179;hit[42913]=203;hit[42914]=691;hit[42915]=376;hit[42916]=4902;hit[42917]=20925;hit[42918]=1289;hit[42919]=56;hit[42920]=2801;hit[42921]=4868;hit[42922]=110;hit[42923]=15841;hit[42924]=1705;hit[42925]=59;hit[42926]=75;hit[42927]=61513;hit[42928]=237;hit[42929]=4681;hit[42930]=248;hit[42931]=57;hit[42932]=2172;hit[42933]=150;hit[42934]=76;hit[42935]=27;hit[42936]=585;hit[42937]=11;hit[42938]=50;hit[42939]=17;hit[42940]=15;hit[42941]=1630;hit[42942]=1131;hit[42943]=877;hit[42944]=701;hit[42945]=184;hit[42946]=139;hit[42947]=28;hit[42948]=435;hit[42949]=91;hit[42950]=72;hit[42951]=1133;hit[42952]=828;hit[42953]=271;hit[42954]=200;hit[42955]=130;hit[42956]=16634;hit[42957]=1844;hit[42958]=93857;hit[42959]=2187;hit[42960]=208;hit[42961]=829;hit[42962]=35;hit[42963]=292;hit[42964]=109;hit[42965]=64;hit[42966]=645;hit[42967]=1051;hit[42968]=17;hit[42969]=57;hit[42970]=110;hit[42971]=848;hit[42972]=696;hit[42973]=136;hit[42974]=1728;hit[42975]=128;hit[42976]=37;hit[42977]=15;hit[42978]=936;hit[42979]=7381;hit[42980]=111;hit[42981]=11305;hit[42982]=347;hit[42983]=230;hit[42984]=3205;hit[42985]=432;hit[42986]=166;hit[42987]=111;hit[42988]=770;hit[42989]=540;hit[42990]=519;hit[42991]=2015;hit[42992]=3655;hit[42993]=579;hit[42994]=3684;hit[42995]=264;hit[42996]=103;hit[42997]=129;hit[42998]=3351;hit[42999]=229;hit[43000]=216;