var hit=new Array();hit[42001]=392;hit[42002]=66;hit[42003]=145;hit[42004]=140;hit[42005]=5627;hit[42006]=955;hit[42007]=3078;hit[42008]=489;hit[42009]=2168;hit[42010]=159;hit[42011]=2053;hit[42012]=41;hit[42013]=12247;hit[42014]=1039;hit[42015]=66;hit[42016]=903;hit[42017]=795;hit[42018]=430;hit[42019]=1889;hit[42020]=572;hit[42021]=52;hit[42022]=3810;hit[42023]=39;hit[42024]=141;hit[42025]=65;hit[42026]=134;hit[42027]=210;hit[42028]=3960;hit[42029]=69;hit[42030]=238;hit[42031]=68;hit[42032]=787;hit[42033]=152;hit[42034]=877;hit[42035]=241;hit[42036]=73;hit[42037]=293;hit[42038]=200;hit[42039]=251;hit[42040]=1151;hit[42041]=85;hit[42042]=23;hit[42043]=77;hit[42044]=1897;hit[42045]=1272;hit[42046]=439;hit[42047]=3654;hit[42048]=41;hit[42049]=251;hit[42050]=1467;hit[42051]=1297;hit[42052]=924;hit[42053]=1351;hit[42054]=2977;hit[42055]=150;hit[42056]=147;hit[42057]=465;hit[42058]=107;hit[42059]=4433;hit[42060]=83743;hit[42061]=2851;hit[42062]=331;hit[42063]=8052;hit[42064]=3225;hit[42065]=168;hit[42066]=265;hit[42067]=73292;hit[42068]=64;hit[42069]=38;hit[42070]=464;hit[42071]=47329;hit[42072]=65;hit[42073]=91;hit[42074]=247058;hit[42075]=6448;hit[42076]=136;hit[42077]=29;hit[42078]=79;hit[42079]=15633;hit[42080]=15105;hit[42081]=406;hit[42082]=708;hit[42083]=108;hit[42084]=578;hit[42085]=3222;hit[42086]=7042;hit[42087]=1187;hit[42088]=1050;hit[42089]=6174;hit[42090]=2337;hit[42091]=52;hit[42092]=7440;hit[42093]=167;hit[42094]=349;hit[42095]=462;hit[42096]=4353;hit[42097]=175;hit[42098]=65861;hit[42099]=21;hit[42100]=261;hit[42101]=219;hit[42102]=384;hit[42103]=401;hit[42104]=853;hit[42105]=266;hit[42106]=1725;hit[42107]=4990;hit[42108]=54;hit[42109]=238;hit[42110]=708;hit[42111]=6817;hit[42112]=299;hit[42113]=302;hit[42114]=1088;hit[42115]=932;hit[42116]=33357;hit[42117]=1260;hit[42118]=1379;hit[42119]=469;hit[42120]=9;hit[42121]=7658;hit[42122]=404;hit[42123]=582;hit[42124]=10587;hit[42125]=2408;hit[42126]=7849;hit[42127]=250346;hit[42128]=572;hit[42129]=284;hit[42130]=1707;hit[42131]=1901;hit[42132]=2550;hit[42133]=76;hit[42134]=183;hit[42135]=1919;hit[42136]=19;hit[42137]=72;hit[42138]=466;hit[42139]=74;hit[42140]=2076;hit[42141]=110;hit[42142]=3780;hit[42143]=100;hit[42144]=2511;hit[42145]=147;hit[42146]=11705;hit[42147]=62;hit[42148]=2751;hit[42149]=495;hit[42150]=144;hit[42151]=163;hit[42152]=2187;hit[42153]=71;hit[42154]=21;hit[42155]=40;hit[42156]=491;hit[42157]=259;hit[42158]=299;hit[42159]=217;hit[42160]=24;hit[42161]=140;hit[42162]=467;hit[42163]=2614;hit[42164]=355;hit[42165]=84;hit[42166]=5531;hit[42167]=9721;hit[42168]=11023;hit[42169]=33;hit[42170]=111094;hit[42171]=354;hit[42172]=1420;hit[42173]=1360;hit[42174]=12255;hit[42175]=634144;hit[42176]=472;hit[42177]=72;hit[42178]=193;hit[42179]=185;hit[42180]=255;hit[42181]=109;hit[42182]=32;hit[42183]=21398;hit[42184]=217;hit[42185]=390;hit[42186]=45;hit[42187]=16045;hit[42188]=88;hit[42189]=93;hit[42190]=3427;hit[42191]=397;hit[42192]=83;hit[42193]=140;hit[42194]=1384;hit[42195]=1823;hit[42196]=34;hit[42197]=152;hit[42198]=138;hit[42199]=349;hit[42200]=245;hit[42201]=1729;hit[42202]=451;hit[42203]=1306;hit[42204]=73;hit[42205]=376;hit[42206]=121;hit[42207]=4733;hit[42208]=646;hit[42209]=372;hit[42210]=2928;hit[42211]=30;hit[42212]=590;hit[42213]=1713;hit[42214]=353;hit[42215]=181;hit[42216]=46;hit[42217]=787;hit[42218]=37;hit[42219]=310;hit[42220]=281;hit[42221]=92;hit[42222]=800;hit[42223]=1682;hit[42224]=576;hit[42225]=5429;hit[42226]=94;hit[42227]=200;hit[42228]=726;hit[42229]=35;hit[42230]=914;hit[42231]=18;hit[42232]=282;hit[42233]=2133;hit[42234]=1430;hit[42235]=790;hit[42236]=381;hit[42237]=107;hit[42238]=79;hit[42239]=4362;hit[42240]=1768;hit[42241]=2759;hit[42242]=239;hit[42243]=642;hit[42244]=406922;hit[42245]=56;hit[42246]=9;hit[42247]=101;hit[42248]=22;hit[42249]=0;hit[42250]=171;hit[42251]=127;hit[42252]=118;hit[42253]=167;hit[42254]=350;hit[42255]=108;hit[42256]=173;hit[42257]=186;hit[42258]=159;hit[42259]=1098;hit[42260]=159;hit[42261]=2631;hit[42262]=25;hit[42263]=307;hit[42264]=528;hit[42265]=12500;hit[42266]=18771;hit[42267]=1880;hit[42268]=138;hit[42269]=173;hit[42270]=1664;hit[42271]=653;hit[42272]=36;hit[42273]=103118;hit[42274]=19258;hit[42275]=494;hit[42276]=12;hit[42277]=72;hit[42278]=567;hit[42279]=354;hit[42280]=344;hit[42281]=538;hit[42282]=791;hit[42283]=65;hit[42284]=178;hit[42285]=88;hit[42286]=5665;hit[42287]=3743;hit[42288]=1164;hit[42289]=3628;hit[42290]=1780;hit[42291]=11166;hit[42292]=137;hit[42293]=186;hit[42294]=47;hit[42295]=2900;hit[42296]=10225;hit[42297]=59;hit[42298]=2043;hit[42299]=503;hit[42300]=76;hit[42301]=209;hit[42302]=97;hit[42303]=6522;hit[42304]=904;hit[42305]=5654;hit[42306]=10864;hit[42307]=811;hit[42308]=646;hit[42309]=492;hit[42310]=264;hit[42311]=109;hit[42312]=70190;hit[42313]=1928;hit[42314]=5303;hit[42315]=64;hit[42316]=105;hit[42317]=4547;hit[42318]=61;hit[42319]=303;hit[42320]=1075;hit[42321]=803;hit[42322]=233;hit[42323]=143;hit[42324]=5730;hit[42325]=527;hit[42326]=792;hit[42327]=26130;hit[42328]=1238;hit[42329]=250;hit[42330]=407;hit[42331]=297;hit[42332]=143;hit[42333]=16040;hit[42334]=488;hit[42335]=4309;hit[42336]=806;hit[42337]=547037;hit[42338]=1383;hit[42339]=264;hit[42340]=44;hit[42341]=689;hit[42342]=328;hit[42343]=673;hit[42344]=336;hit[42345]=827;hit[42346]=253;hit[42347]=166;hit[42348]=901;hit[42349]=2941;hit[42350]=38;hit[42351]=96;hit[42352]=12242;hit[42353]=612;hit[42354]=81;hit[42355]=112;hit[42356]=225;hit[42357]=779;hit[42358]=19;hit[42359]=149;hit[42360]=62;hit[42361]=66;hit[42362]=628;hit[42363]=1106;hit[42364]=378;hit[42365]=88;hit[42366]=3164;hit[42367]=59;hit[42368]=514;hit[42369]=929;hit[42370]=352;hit[42371]=7293;hit[42372]=55;hit[42373]=56;hit[42374]=456;hit[42375]=139;hit[42376]=4342;hit[42377]=1169;hit[42378]=5085;hit[42379]=20353;hit[42380]=420;hit[42381]=162016;hit[42382]=247321;hit[42383]=532;hit[42384]=24239;hit[42385]=90;hit[42386]=839;hit[42387]=840;hit[42388]=630;hit[42389]=6619;hit[42390]=188;hit[42391]=46;hit[42392]=130;hit[42393]=152;hit[42394]=87;hit[42395]=317;hit[42396]=111690;hit[42397]=4442;hit[42398]=91;hit[42399]=1488;hit[42400]=802;hit[42401]=1814;hit[42402]=62;hit[42403]=48;hit[42404]=810;hit[42405]=11544;hit[42406]=4857;hit[42407]=1648;hit[42408]=47;hit[42409]=70;hit[42410]=29587;hit[42411]=12986;hit[42412]=3351;hit[42413]=1101;hit[42414]=498;hit[42415]=11980;hit[42416]=3074;hit[42417]=13873;hit[42418]=3245;hit[42419]=581;hit[42420]=4467;hit[42421]=423;hit[42422]=1689;hit[42423]=118;hit[42424]=117;hit[42425]=101;hit[42426]=348;hit[42427]=12;hit[42428]=2692;hit[42429]=287;hit[42430]=50;hit[42431]=492;hit[42432]=42;hit[42433]=173;hit[42434]=583;hit[42435]=42;hit[42436]=109;hit[42437]=531;hit[42438]=122;hit[42439]=524;hit[42440]=165;hit[42441]=133;hit[42442]=512;hit[42443]=62;hit[42444]=46;hit[42445]=232;hit[42446]=1122;hit[42447]=333;hit[42448]=13427;hit[42449]=81;hit[42450]=1147;hit[42451]=91;hit[42452]=6052;hit[42453]=25;hit[42454]=1572;hit[42455]=33;hit[42456]=235;hit[42457]=226;hit[42458]=1382;hit[42459]=313;hit[42460]=1980;hit[42461]=1789;hit[42462]=1548;hit[42463]=433;hit[42464]=1960;hit[42465]=1828;hit[42466]=70;hit[42467]=260401;hit[42468]=58;hit[42469]=149;hit[42470]=65;hit[42471]=96;hit[42472]=12;hit[42473]=87;hit[42474]=2210;hit[42475]=3988;hit[42476]=20;hit[42477]=104;hit[42478]=235;hit[42479]=4948;hit[42480]=4013;hit[42481]=56563;hit[42482]=400;hit[42483]=1387;hit[42484]=190;hit[42485]=189;hit[42486]=2852;hit[42487]=1403;hit[42488]=1480;hit[42489]=618;hit[42490]=87;hit[42491]=3073;hit[42492]=92;hit[42493]=39;hit[42494]=153879;hit[42495]=1115;hit[42496]=129;hit[42497]=5894;hit[42498]=2443;hit[42499]=329;hit[42500]=318;hit[42501]=694;hit[42502]=529;hit[42503]=917;hit[42504]=378;hit[42505]=254;hit[42506]=921;hit[42507]=269;hit[42508]=341;hit[42509]=2322;hit[42510]=132;hit[42511]=2081;hit[42512]=2419;hit[42513]=449;hit[42514]=143;hit[42515]=695;hit[42516]=263;hit[42517]=13058;hit[42518]=400;hit[42519]=9712;hit[42520]=11362;hit[42521]=175;hit[42522]=19;hit[42523]=13;hit[42524]=17;hit[42525]=24;hit[42526]=25077;hit[42527]=842;hit[42528]=91;hit[42529]=325;hit[42530]=499;hit[42531]=378;hit[42532]=1246;hit[42533]=1423;hit[42534]=933;hit[42535]=1599;hit[42536]=1406;hit[42537]=252;hit[42538]=166;hit[42539]=838;hit[42540]=1007;hit[42541]=27426;hit[42542]=561;hit[42543]=32465;hit[42544]=1904;hit[42545]=212;hit[42546]=1125;hit[42547]=417;hit[42548]=374;hit[42549]=54;hit[42550]=59;hit[42551]=86463;hit[42552]=5593;hit[42553]=5329;hit[42554]=12116;hit[42555]=124;hit[42556]=30;hit[42557]=211526;hit[42558]=127;hit[42559]=1968;hit[42560]=33;hit[42561]=39;hit[42562]=29190;hit[42563]=3965;hit[42564]=26483;hit[42565]=1141;hit[42566]=1334;hit[42567]=15548;hit[42568]=588;hit[42569]=92;hit[42570]=384;hit[42571]=20;hit[42572]=361;hit[42573]=512;hit[42574]=1099;hit[42575]=1889;hit[42576]=99;hit[42577]=135;hit[42578]=172;hit[42579]=804;hit[42580]=1967;hit[42581]=1877;hit[42582]=3117;hit[42583]=37;hit[42584]=74;hit[42585]=88;hit[42586]=3046;hit[42587]=299;hit[42588]=254;hit[42589]=77;hit[42590]=25994;hit[42591]=103;hit[42592]=2738;hit[42593]=130;hit[42594]=252;hit[42595]=171;hit[42596]=1015;hit[42597]=565;hit[42598]=1549;hit[42599]=59;hit[42600]=473;hit[42601]=199;hit[42602]=42;hit[42603]=387;hit[42604]=393;hit[42605]=34;hit[42606]=231;hit[42607]=114;hit[42608]=19;hit[42609]=39;hit[42610]=439;hit[42611]=67;hit[42612]=988;hit[42613]=265;hit[42614]=179;hit[42615]=55;hit[42616]=321;hit[42617]=831;hit[42618]=2221;hit[42619]=269;hit[42620]=714;hit[42621]=53;hit[42622]=882;hit[42623]=450;hit[42624]=301;hit[42625]=117;hit[42626]=1473;hit[42627]=69;hit[42628]=157;hit[42629]=64;hit[42630]=101;hit[42631]=82;hit[42632]=1200;hit[42633]=19;hit[42634]=123;hit[42635]=99;hit[42636]=240;hit[42637]=29;hit[42638]=1379;hit[42639]=1324;hit[42640]=333;hit[42641]=457;hit[42642]=56;hit[42643]=16;hit[42644]=246;hit[42645]=76;hit[42646]=96;hit[42647]=665;hit[42648]=45;hit[42649]=99866;hit[42650]=4726;hit[42651]=25890;hit[42652]=187;hit[42653]=13129;hit[42654]=211;hit[42655]=65;hit[42656]=2025;hit[42657]=1088;hit[42658]=291;hit[42659]=163;hit[42660]=1299;hit[42661]=362;hit[42662]=4293;hit[42663]=1324;hit[42664]=422;hit[42665]=373;hit[42666]=1160;hit[42667]=599;hit[42668]=586;hit[42669]=96;hit[42670]=110;hit[42671]=11055;hit[42672]=1371;hit[42673]=100;hit[42674]=4148;hit[42675]=41769;hit[42676]=1223;hit[42677]=499;hit[42678]=240;hit[42679]=73;hit[42680]=48;hit[42681]=219;hit[42682]=72;hit[42683]=204;hit[42684]=73;hit[42685]=52;hit[42686]=2719;hit[42687]=334;hit[42688]=124;hit[42689]=100;hit[42690]=2189;hit[42691]=669;hit[42692]=160;hit[42693]=175;hit[42694]=344;hit[42695]=409;hit[42696]=4841;hit[42697]=1244;hit[42698]=78;hit[42699]=209;hit[42700]=42;hit[42701]=234;hit[42702]=119;hit[42703]=7053;hit[42704]=11924;hit[42705]=322;hit[42706]=106;hit[42707]=29313;hit[42708]=628;hit[42709]=1789;hit[42710]=47;hit[42711]=100;hit[42712]=59;hit[42713]=170;hit[42714]=337;hit[42715]=175;hit[42716]=192;hit[42717]=57;hit[42718]=165;hit[42719]=43268;hit[42720]=278;hit[42721]=77;hit[42722]=184;hit[42723]=52;hit[42724]=65;hit[42725]=413;hit[42726]=1612;hit[42727]=22;hit[42728]=94;hit[42729]=260;hit[42730]=186;hit[42731]=968;hit[42732]=167;hit[42733]=383;hit[42734]=721;hit[42735]=1003;hit[42736]=333;hit[42737]=990;hit[42738]=669;hit[42739]=244;hit[42740]=593;hit[42741]=142;hit[42742]=117;hit[42743]=66;hit[42744]=80;hit[42745]=798;hit[42746]=50;hit[42747]=70;hit[42748]=1855;hit[42749]=22;hit[42750]=33;hit[42751]=2265;hit[42752]=501;hit[42753]=2982;hit[42754]=2730;hit[42755]=241;hit[42756]=82;hit[42757]=2077;hit[42758]=1412;hit[42759]=371;hit[42760]=802;hit[42761]=204;hit[42762]=189;hit[42763]=27;hit[42764]=482;hit[42765]=18;hit[42766]=148;hit[42767]=28;hit[42768]=1311;hit[42769]=25375;hit[42770]=252;hit[42771]=436689;hit[42772]=852;hit[42773]=712;hit[42774]=41921;hit[42775]=6119;hit[42776]=543;hit[42777]=10888;hit[42778]=107;hit[42779]=119;hit[42780]=1087;hit[42781]=193;hit[42782]=3140;hit[42783]=63;hit[42784]=110;hit[42785]=362;hit[42786]=2190;hit[42787]=165;hit[42788]=7;hit[42789]=63;hit[42790]=3119;hit[42791]=97;hit[42792]=1464;hit[42793]=184;hit[42794]=84;hit[42795]=52;hit[42796]=741;hit[42797]=98;hit[42798]=49;hit[42799]=221;hit[42800]=95;hit[42801]=3256;hit[42802]=309;hit[42803]=114;hit[42804]=49923;hit[42805]=27;hit[42806]=215;hit[42807]=325;hit[42808]=325;hit[42809]=42;hit[42810]=358;hit[42811]=35;hit[42812]=38;hit[42813]=37;hit[42814]=85;hit[42815]=45;hit[42816]=766;hit[42817]=43351;hit[42818]=443;hit[42819]=187;hit[42820]=116;hit[42821]=52;hit[42822]=16;hit[42823]=19;hit[42824]=111;hit[42825]=3400;hit[42826]=90;hit[42827]=38;hit[42828]=349;hit[42829]=40;hit[42830]=1767;hit[42831]=29645;hit[42832]=1105;hit[42833]=447;hit[42834]=142;hit[42835]=135;hit[42836]=287;hit[42837]=286;hit[42838]=644;hit[42839]=313;hit[42840]=447;hit[42841]=536;hit[42842]=51;hit[42843]=3213;hit[42844]=767;hit[42845]=353;hit[42846]=1782;hit[42847]=900;hit[42848]=5908;hit[42849]=14;hit[42850]=701;hit[42851]=152;hit[42852]=64;hit[42853]=903;hit[42854]=188;hit[42855]=286;hit[42856]=67;hit[42857]=792;hit[42858]=3862;hit[42859]=1282;hit[42860]=127;hit[42861]=83;hit[42862]=27;hit[42863]=41;hit[42864]=1249;hit[42865]=1150;hit[42866]=8159;hit[42867]=20;hit[42868]=489;hit[42869]=234;hit[42870]=56;hit[42871]=17;hit[42872]=567;hit[42873]=766;hit[42874]=23;hit[42875]=242;hit[42876]=5024;hit[42877]=43;hit[42878]=2497;hit[42879]=219;hit[42880]=507;hit[42881]=54;hit[42882]=372;hit[42883]=733;hit[42884]=2085;hit[42885]=606;hit[42886]=19226;hit[42887]=294;hit[42888]=4466;hit[42889]=150;hit[42890]=178;hit[42891]=16044;hit[42892]=264;hit[42893]=1761;hit[42894]=137;hit[42895]=39;hit[42896]=53;hit[42897]=22946;hit[42898]=123;hit[42899]=37;hit[42900]=36;hit[42901]=108;hit[42902]=1622;hit[42903]=412429;hit[42904]=11745;hit[42905]=5029;hit[42906]=23035;hit[42907]=2822;hit[42908]=398;hit[42909]=145;hit[42910]=10200;hit[42911]=1123;hit[42912]=180;hit[42913]=203;hit[42914]=694;hit[42915]=376;hit[42916]=4932;hit[42917]=20981;hit[42918]=1293;hit[42919]=56;hit[42920]=2805;hit[42921]=4898;hit[42922]=110;hit[42923]=15863;hit[42924]=1709;hit[42925]=59;hit[42926]=76;hit[42927]=61823;hit[42928]=237;hit[42929]=4685;hit[42930]=249;hit[42931]=57;hit[42932]=2174;hit[42933]=150;hit[42934]=77;hit[42935]=27;hit[42936]=585;hit[42937]=11;hit[42938]=50;hit[42939]=17;hit[42940]=15;hit[42941]=1637;hit[42942]=1131;hit[42943]=878;hit[42944]=703;hit[42945]=184;hit[42946]=139;hit[42947]=28;hit[42948]=437;hit[42949]=91;hit[42950]=72;hit[42951]=1137;hit[42952]=830;hit[42953]=272;hit[42954]=200;hit[42955]=131;hit[42956]=16703;hit[42957]=1846;hit[42958]=97388;hit[42959]=2202;hit[42960]=209;hit[42961]=830;hit[42962]=35;hit[42963]=292;hit[42964]=110;hit[42965]=64;hit[42966]=646;hit[42967]=1053;hit[42968]=18;hit[42969]=57;hit[42970]=111;hit[42971]=848;hit[42972]=696;hit[42973]=136;hit[42974]=1732;hit[42975]=131;hit[42976]=37;hit[42977]=15;hit[42978]=936;hit[42979]=7394;hit[42980]=111;hit[42981]=11356;hit[42982]=347;hit[42983]=232;hit[42984]=3224;hit[42985]=435;hit[42986]=166;hit[42987]=111;hit[42988]=771;hit[42989]=540;hit[42990]=520;hit[42991]=2027;hit[42992]=3677;hit[42993]=579;hit[42994]=3695;hit[42995]=264;hit[42996]=103;hit[42997]=129;hit[42998]=3364;hit[42999]=229;hit[43000]=216;