var hit=new Array();hit[57001]=147;hit[57002]=28;hit[57003]=38;hit[57004]=43;hit[57005]=13;hit[57006]=193;hit[57007]=69;hit[57008]=116;hit[57009]=37;hit[57010]=110;hit[57011]=166;hit[57012]=36;hit[57013]=11;hit[57014]=30;hit[57015]=1496;hit[57016]=17;hit[57017]=238;hit[57018]=61;hit[57019]=373;hit[57020]=1422;hit[57021]=253;hit[57022]=28;hit[57023]=115;hit[57024]=29;hit[57025]=295;hit[57026]=75;hit[57027]=29;hit[57028]=11;hit[57029]=62;hit[57030]=7;hit[57031]=42;hit[57032]=26;hit[57033]=44;hit[57034]=13;hit[57035]=33;hit[57036]=4;hit[57037]=85;hit[57038]=475;hit[57039]=125;hit[57040]=74;hit[57041]=49;hit[57042]=12;hit[57043]=19;hit[57044]=7;hit[57045]=168;hit[57046]=47;hit[57047]=20;hit[57048]=90;hit[57049]=16;hit[57050]=73;hit[57051]=106;hit[57052]=183;hit[57053]=7;hit[57054]=4;hit[57055]=10;hit[57056]=63;hit[57057]=40;hit[57058]=10;hit[57059]=27;hit[57060]=13;hit[57061]=12153;hit[57062]=54;hit[57063]=66;hit[57064]=87;hit[57065]=178;hit[57066]=97;hit[57067]=19;hit[57068]=13;hit[57069]=13;hit[57070]=9;hit[57071]=32;hit[57072]=15;hit[57073]=4111;hit[57074]=76883;hit[57075]=1058;hit[57076]=5337;hit[57077]=1147;hit[57078]=48;hit[57079]=393;hit[57080]=375;hit[57081]=96;hit[57082]=814;hit[57083]=141;hit[57084]=3050;hit[57085]=103;hit[57086]=4370;hit[57087]=19;hit[57088]=352721;hit[57089]=1492;hit[57090]=16432;hit[57091]=479;hit[57092]=243;hit[57093]=232;hit[57094]=911;hit[57095]=3196;hit[57096]=2277;hit[57097]=613;hit[57098]=48;hit[57099]=170421;hit[57100]=164;hit[57101]=1766;hit[57102]=91;hit[57103]=1300;hit[57104]=8333;hit[57105]=3136;hit[57106]=10884;hit[57107]=119645;hit[57108]=215;hit[57109]=73;hit[57110]=229229;hit[57111]=8492;hit[57112]=2031;hit[57113]=1114;hit[57114]=5;hit[57115]=11;hit[57116]=29;hit[57117]=68;hit[57118]=37;hit[57119]=81;hit[57120]=32;hit[57121]=71;hit[57122]=474;hit[57123]=15;hit[57124]=33;hit[57125]=30;hit[57126]=37;hit[57127]=23;hit[57128]=553;hit[57129]=1050;hit[57130]=1545;hit[57131]=1401;hit[57132]=1553;hit[57133]=402;hit[57134]=278;hit[57135]=105;hit[57136]=53;hit[57137]=328;hit[57138]=42;hit[57139]=37;hit[57140]=140;hit[57141]=42;hit[57142]=145;hit[57143]=28380;hit[57144]=14;hit[57145]=337;hit[57146]=108;hit[57147]=366;hit[57148]=13;hit[57149]=1136;hit[57150]=7;hit[57151]=402;hit[57152]=268;hit[57153]=391;hit[57154]=21;hit[57155]=9;hit[57156]=23;hit[57157]=1839;hit[57158]=543;hit[57159]=129;hit[57160]=150;hit[57161]=404;hit[57162]=85;hit[57163]=232;hit[57164]=39406;hit[57165]=32;hit[57166]=424;hit[57167]=511;hit[57168]=219;hit[57169]=753;hit[57170]=12;hit[57171]=1871;hit[57172]=40;hit[57173]=897;hit[57174]=12512;hit[57175]=104;hit[57176]=143;hit[57177]=2071;hit[57178]=6731;hit[57179]=509;hit[57180]=27;hit[57181]=121;hit[57182]=21;hit[57183]=26452;hit[57184]=587;hit[57185]=609;hit[57186]=18;hit[57187]=136;hit[57188]=17000;hit[57189]=460;hit[57190]=801;hit[57191]=7779;hit[57192]=29;hit[57193]=114;hit[57194]=728;hit[57195]=313;hit[57196]=891;hit[57197]=16428;hit[57198]=18;hit[57199]=354;hit[57200]=213;hit[57201]=372;hit[57202]=4120;hit[57203]=1016;hit[57204]=1024;hit[57205]=31;hit[57206]=2874;hit[57207]=963;hit[57208]=33;hit[57209]=295;hit[57210]=395;hit[57211]=2157;hit[57212]=558;hit[57213]=81;hit[57214]=70;hit[57215]=56;hit[57216]=31;hit[57217]=57;hit[57218]=78;hit[57219]=515;hit[57220]=44;hit[57221]=842;hit[57222]=123;hit[57223]=19;hit[57224]=1731;hit[57225]=303;hit[57226]=29;hit[57227]=13;hit[57228]=24;hit[57229]=128;hit[57230]=502;hit[57231]=544;hit[57232]=309;hit[57233]=54;hit[57234]=1041;hit[57235]=24950;hit[57236]=46;hit[57237]=129;hit[57238]=99;hit[57239]=172;hit[57240]=382;hit[57241]=508;hit[57242]=12;hit[57243]=12;hit[57244]=19;hit[57245]=137;hit[57246]=114;hit[57247]=110;hit[57248]=189;hit[57249]=260;hit[57250]=440;hit[57251]=175;hit[57252]=25;hit[57253]=26;hit[57254]=396;hit[57255]=250;hit[57256]=51;hit[57257]=493;hit[57258]=266;hit[57259]=501;hit[57260]=519;hit[57261]=37;hit[57262]=75;hit[57263]=53757;hit[57264]=160;hit[57265]=246;hit[57266]=23;hit[57267]=240;hit[57268]=55;hit[57269]=50;hit[57270]=45;hit[57271]=152;hit[57272]=681;hit[57273]=21;hit[57274]=1231;hit[57275]=226;hit[57276]=49;hit[57277]=233;hit[57278]=22;hit[57279]=840;hit[57280]=252;hit[57281]=20;hit[57282]=915;hit[57283]=771;hit[57284]=556;hit[57285]=160;hit[57286]=37;hit[57287]=77;hit[57288]=474;hit[57289]=23744;hit[57290]=943;hit[57291]=362;hit[57292]=58;hit[57293]=10777;hit[57294]=84;hit[57295]=104;hit[57296]=67;hit[57297]=124;hit[57298]=625;hit[57299]=36;hit[57300]=184;hit[57301]=983;hit[57302]=12;hit[57303]=89;hit[57304]=69;hit[57305]=2632;hit[57306]=178;hit[57307]=285;hit[57308]=5280;hit[57309]=35;hit[57310]=293;hit[57311]=40;hit[57312]=68;hit[57313]=41;hit[57314]=179;hit[57315]=422;hit[57316]=2624;hit[57317]=141;hit[57318]=794;hit[57319]=16;hit[57320]=20;hit[57321]=13;hit[57322]=490;hit[57323]=21;hit[57324]=93;hit[57325]=217;hit[57326]=10586;hit[57327]=95;hit[57328]=65;hit[57329]=19;hit[57330]=9;hit[57331]=162;hit[57332]=64;hit[57333]=48;hit[57334]=1016;hit[57335]=93;hit[57336]=24;hit[57337]=22;hit[57338]=53;hit[57339]=16;hit[57340]=815;hit[57341]=181;hit[57342]=4316;hit[57343]=32;hit[57344]=119;hit[57345]=2501;hit[57346]=2065;hit[57347]=279;hit[57348]=42;hit[57349]=46;hit[57350]=17;hit[57351]=20;hit[57352]=29;hit[57353]=45;hit[57354]=53;hit[57355]=59;hit[57356]=56;hit[57357]=11;hit[57358]=46;hit[57359]=43;hit[57360]=68;hit[57361]=66;hit[57362]=146;hit[57363]=169;hit[57364]=6247;hit[57365]=395;hit[57366]=6810;hit[57367]=1227;hit[57368]=33;hit[57369]=78;hit[57370]=159;hit[57371]=303;hit[57372]=12874;hit[57373]=46;hit[57374]=21;hit[57375]=745;hit[57376]=1790;hit[57377]=27;hit[57378]=132;hit[57379]=21;hit[57380]=31;hit[57381]=377;hit[57382]=291;hit[57383]=1644;hit[57384]=40;hit[57385]=1212;hit[57386]=29;hit[57387]=17;hit[57388]=114;hit[57389]=77;hit[57390]=85;hit[57391]=44;hit[57392]=3697;hit[57393]=75;hit[57394]=13;hit[57395]=206;hit[57396]=39;hit[57397]=89;hit[57398]=154;hit[57399]=71;hit[57400]=86;hit[57401]=44;hit[57402]=467;hit[57403]=80;hit[57404]=108;hit[57405]=242;hit[57406]=83;hit[57407]=91;hit[57408]=47;hit[57409]=677;hit[57410]=137;hit[57411]=51;hit[57412]=70;hit[57413]=29;hit[57414]=31;hit[57415]=11;hit[57416]=164;hit[57417]=22;hit[57418]=32;hit[57419]=2806;hit[57420]=25;hit[57421]=2957;hit[57422]=85;hit[57423]=301;hit[57424]=257;hit[57425]=1467;hit[57426]=137;hit[57427]=68;hit[57428]=65;hit[57429]=769;hit[57430]=202;hit[57431]=44;hit[57432]=13;hit[57433]=230;hit[57434]=597;hit[57435]=144;hit[57436]=174;hit[57437]=273;hit[57438]=381;hit[57439]=5;hit[57440]=11;hit[57441]=157;hit[57442]=4;hit[57443]=74;hit[57444]=31;hit[57445]=105;hit[57446]=13;hit[57447]=15;hit[57448]=68;hit[57449]=222;hit[57450]=216;hit[57451]=152;hit[57452]=37;hit[57453]=11;hit[57454]=10;hit[57455]=46;hit[57456]=28;hit[57457]=40;hit[57458]=515;hit[57459]=103;hit[57460]=108;hit[57461]=188;hit[57462]=59;hit[57463]=102;hit[57464]=1649;hit[57465]=27;hit[57466]=110;hit[57467]=107;hit[57468]=11;hit[57469]=29;hit[57470]=20;hit[57471]=328;hit[57472]=31;hit[57473]=197;hit[57474]=10;hit[57475]=1135;hit[57476]=482;hit[57477]=35;hit[57478]=25;hit[57479]=28;hit[57480]=266;hit[57481]=250;hit[57482]=38;hit[57483]=37;hit[57484]=77;hit[57485]=19;hit[57486]=321;hit[57487]=161;hit[57488]=1274;hit[57489]=55;hit[57490]=330;hit[57491]=21;hit[57492]=102;hit[57493]=28;hit[57494]=93;hit[57495]=209;hit[57496]=74;hit[57497]=36;hit[57498]=43;hit[57499]=9;hit[57500]=48;hit[57501]=26;hit[57502]=15;hit[57503]=251;hit[57504]=54887;hit[57505]=403;hit[57506]=15;hit[57507]=27;hit[57508]=1723;hit[57509]=128;hit[57510]=111;hit[57511]=203;hit[57512]=363;hit[57513]=2;hit[57514]=8791;hit[57515]=292;hit[57516]=166;hit[57517]=105;hit[57518]=14;hit[57519]=60;hit[57520]=80;hit[57521]=117;hit[57522]=73;hit[57523]=2607;hit[57524]=957;hit[57525]=8411;hit[57526]=2586;hit[57527]=72;hit[57528]=327;hit[57529]=584;hit[57530]=137;hit[57531]=171;hit[57532]=12;hit[57533]=187;hit[57534]=12;hit[57535]=657;hit[57536]=99;hit[57537]=19;hit[57538]=42;hit[57539]=2040;hit[57540]=769;hit[57541]=137;hit[57542]=20;hit[57543]=829;hit[57544]=1591;hit[57545]=118;hit[57546]=75;hit[57547]=153;hit[57548]=4;hit[57549]=621;hit[57550]=247;hit[57551]=108;hit[57552]=49;hit[57553]=53;hit[57554]=30;hit[57555]=3379;hit[57556]=38;hit[57557]=157;hit[57558]=173;hit[57559]=16426;hit[57560]=501;hit[57561]=227385;hit[57562]=12006;hit[57563]=963;hit[57564]=1196;hit[57565]=1136;hit[57566]=344;hit[57567]=670;hit[57568]=339;hit[57569]=615;hit[57570]=72;hit[57571]=130;hit[57572]=377;hit[57573]=203;hit[57574]=263;hit[57575]=567;hit[57576]=56;hit[57577]=479;hit[57578]=149;hit[57579]=38;hit[57580]=180;hit[57581]=242;hit[57582]=261;hit[57583]=227;hit[57584]=965;hit[57585]=66;hit[57586]=32;hit[57587]=788;hit[57588]=27;hit[57589]=33;hit[57590]=23;hit[57591]=481;hit[57592]=14;hit[57593]=37;hit[57594]=64;hit[57595]=678;hit[57596]=586;hit[57597]=99;hit[57598]=883;hit[57599]=424;hit[57600]=388;hit[57601]=289;hit[57602]=338;hit[57603]=110;hit[57604]=13682;hit[57605]=183;hit[57606]=174;hit[57607]=53;hit[57608]=171;hit[57609]=241;hit[57610]=779;hit[57611]=1775;hit[57612]=151;hit[57613]=69;hit[57614]=111;hit[57615]=133;hit[57616]=76;hit[57617]=523;hit[57618]=58;hit[57619]=4711;hit[57620]=45;hit[57621]=61;hit[57622]=592;hit[57623]=1846;hit[57624]=4858;hit[57625]=463;hit[57626]=24;hit[57627]=29;hit[57628]=295;hit[57629]=466;hit[57630]=450;hit[57631]=1250;hit[57632]=942;hit[57633]=1771;hit[57634]=34;hit[57635]=794;hit[57636]=326;hit[57637]=24;hit[57638]=36;hit[57639]=33;hit[57640]=16;hit[57641]=16806;hit[57642]=40;hit[57643]=263;hit[57644]=718;hit[57645]=1676;hit[57646]=11069;hit[57647]=37559;hit[57648]=104;hit[57649]=1262;hit[57650]=266;hit[57651]=4062;hit[57652]=1072;hit[57653]=662;hit[57654]=455;hit[57655]=781;hit[57656]=944;hit[57657]=4714;hit[57658]=183;hit[57659]=33;hit[57660]=510;hit[57661]=1811;hit[57662]=85;hit[57663]=26;hit[57664]=161144;hit[57665]=81452;hit[57666]=128;hit[57667]=3287;hit[57668]=800;hit[57669]=58;hit[57670]=89303;hit[57671]=2209;hit[57672]=131;hit[57673]=728;hit[57674]=207;hit[57675]=7454;hit[57676]=2925;hit[57677]=439;hit[57678]=77;hit[57679]=1017603;hit[57680]=397;hit[57681]=520;hit[57682]=2270;hit[57683]=1134;hit[57684]=49;hit[57685]=2015;hit[57686]=16247;hit[57687]=86;hit[57688]=137;hit[57689]=827;hit[57690]=405;hit[57691]=421;hit[57692]=495;hit[57693]=8;hit[57694]=1209;hit[57695]=1325;hit[57696]=2789;hit[57697]=10;hit[57698]=299;hit[57699]=9776;hit[57700]=8418;hit[57701]=1083;hit[57702]=475;hit[57703]=573;hit[57704]=589;hit[57705]=1735;hit[57706]=1085;hit[57707]=5872;hit[57708]=894;hit[57709]=78;hit[57710]=2703;hit[57711]=39964;hit[57712]=301;hit[57713]=159772;hit[57714]=11;hit[57715]=98;hit[57716]=333;hit[57717]=36;hit[57718]=108668;hit[57719]=49;hit[57720]=185;hit[57721]=1532;hit[57722]=1495;hit[57723]=447;hit[57724]=113;hit[57725]=10361;hit[57726]=661;hit[57727]=588;hit[57728]=7076;hit[57729]=415;hit[57730]=38;hit[57731]=200;hit[57732]=2587;hit[57733]=97;hit[57734]=713;hit[57735]=528;hit[57736]=357;hit[57737]=805;hit[57738]=363;hit[57739]=623;hit[57740]=27;hit[57741]=105;hit[57742]=470;hit[57743]=26;hit[57744]=78;hit[57745]=117;hit[57746]=8316;hit[57747]=386;hit[57748]=1502;hit[57749]=242;hit[57750]=153;hit[57751]=96;hit[57752]=36;hit[57753]=46783;hit[57754]=3358;hit[57755]=349;hit[57756]=2774;hit[57757]=8626;hit[57758]=62;hit[57759]=295;hit[57760]=1343;hit[57761]=529;hit[57762]=842;hit[57763]=17;hit[57764]=94;hit[57765]=509;hit[57766]=135;hit[57767]=71;hit[57768]=365;hit[57769]=280;hit[57770]=1468;hit[57771]=14;hit[57772]=7;hit[57773]=71;hit[57774]=1266;hit[57775]=13;hit[57776]=586;hit[57777]=371;hit[57778]=141;hit[57779]=1307;hit[57780]=2331;hit[57781]=34;hit[57782]=4171;hit[57783]=57377;hit[57784]=75;hit[57785]=57;hit[57786]=155;hit[57787]=108;hit[57788]=50;hit[57789]=56;hit[57790]=32;hit[57791]=15738;hit[57792]=135306;hit[57793]=25;hit[57794]=85;hit[57795]=64;hit[57796]=135;hit[57797]=342;hit[57798]=263;hit[57799]=47;hit[57800]=1578;hit[57801]=80;hit[57802]=1098;hit[57803]=462;hit[57804]=79;hit[57805]=299;hit[57806]=92;hit[57807]=39;hit[57808]=68;hit[57809]=385;hit[57810]=190;hit[57811]=97;hit[57812]=600;hit[57813]=41;hit[57814]=71;hit[57815]=375;hit[57816]=846;hit[57817]=4300;hit[57818]=164;hit[57819]=291;hit[57820]=284;hit[57821]=393;hit[57822]=202;hit[57823]=1689;hit[57824]=1343;hit[57825]=20;hit[57826]=274;hit[57827]=679;hit[57828]=226;hit[57829]=1381;hit[57830]=693;hit[57831]=302;hit[57832]=57;hit[57833]=11;hit[57834]=3519;hit[57835]=4448;hit[57836]=897;hit[57837]=282;hit[57838]=767;hit[57839]=20;hit[57840]=393;hit[57841]=22;hit[57842]=532;hit[57843]=29;hit[57844]=192;hit[57845]=71;hit[57846]=57;hit[57847]=4125;hit[57848]=19;hit[57849]=2041;hit[57850]=21;hit[57851]=119;hit[57852]=294;hit[57853]=38;hit[57854]=60;hit[57855]=2095;hit[57856]=2270;hit[57857]=59;hit[57858]=344;hit[57859]=105;hit[57860]=1054;hit[57861]=1361;hit[57862]=122;hit[57863]=239;hit[57864]=968;hit[57865]=55;hit[57866]=15;hit[57867]=74;hit[57868]=31;hit[57869]=935;hit[57870]=88;hit[57871]=29;hit[57872]=166;hit[57873]=138;hit[57874]=503;hit[57875]=138;hit[57876]=13;hit[57877]=371;hit[57878]=21;hit[57879]=93;hit[57880]=8119;hit[57881]=244;hit[57882]=37;hit[57883]=36;hit[57884]=107;hit[57885]=29;hit[57886]=1435;hit[57887]=12;hit[57888]=101;hit[57889]=129;hit[57890]=45;hit[57891]=2206;hit[57892]=191;hit[57893]=71;hit[57894]=358;hit[57895]=64;hit[57896]=2835;hit[57897]=2671;hit[57898]=11027;hit[57899]=197654;hit[57900]=1107;hit[57901]=443;hit[57902]=50;hit[57903]=111;hit[57904]=5;hit[57905]=449;hit[57906]=95;hit[57907]=122;hit[57908]=632;hit[57909]=348;hit[57910]=246;hit[57911]=19;hit[57912]=36;hit[57913]=114;hit[57914]=60;hit[57915]=59;hit[57916]=319;hit[57917]=19;hit[57918]=79;hit[57919]=84;hit[57920]=192438;hit[57921]=99;hit[57922]=245;hit[57923]=111;hit[57924]=158;hit[57925]=7972;hit[57926]=33;hit[57927]=7;hit[57928]=35;hit[57929]=2873;hit[57930]=387;hit[57931]=859;hit[57932]=994;hit[57933]=662;hit[57934]=2460;hit[57935]=61;hit[57936]=218;hit[57937]=696;hit[57938]=1092;hit[57939]=1117;hit[57940]=439;hit[57941]=26;hit[57942]=349;hit[57943]=218;hit[57944]=296;hit[57945]=551;hit[57946]=46;hit[57947]=74;hit[57948]=373;hit[57949]=23;hit[57950]=104;hit[57951]=771;hit[57952]=343;hit[57953]=10961;hit[57954]=1537;hit[57955]=2084;hit[57956]=3237;hit[57957]=153;hit[57958]=160;hit[57959]=1053;hit[57960]=9;hit[57961]=43;hit[57962]=711;hit[57963]=38;hit[57964]=773;hit[57965]=15424;hit[57966]=19858;hit[57967]=1374;hit[57968]=119;hit[57969]=117;hit[57970]=410;hit[57971]=6089;hit[57972]=70;hit[57973]=1163;hit[57974]=303;hit[57975]=778;hit[57976]=13;hit[57977]=643;hit[57978]=496;hit[57979]=35;hit[57980]=116;hit[57981]=14203;hit[57982]=693;hit[57983]=1464;hit[57984]=802;hit[57985]=3678;hit[57986]=7;hit[57987]=501;hit[57988]=22;hit[57989]=36;hit[57990]=46;hit[57991]=4615;hit[57992]=45810;hit[57993]=298;hit[57994]=8099;hit[57995]=254;hit[57996]=246;hit[57997]=17005;hit[57998]=7268;hit[57999]=17414;hit[58000]=217;