var hit=new Array();hit[24001]=80;hit[24002]=1394;hit[24003]=78;hit[24004]=77;hit[24005]=10195;hit[24006]=22386;hit[24007]=156;hit[24008]=130;hit[24009]=121;hit[24010]=9;hit[24011]=451;hit[24012]=164;hit[24013]=773;hit[24014]=252;hit[24015]=58;hit[24016]=347;hit[24017]=133;hit[24018]=95;hit[24019]=887;hit[24020]=279;hit[24021]=45;hit[24022]=356;hit[24023]=15379;hit[24024]=232;hit[24025]=172;hit[24026]=3751;hit[24027]=40;hit[24028]=2083;hit[24029]=77;hit[24030]=571;hit[24031]=547;hit[24032]=1488;hit[24033]=205;hit[24034]=186;hit[24035]=486;hit[24036]=52;hit[24037]=6094;hit[24038]=20772;hit[24039]=60;hit[24040]=856;hit[24041]=53;hit[24042]=221;hit[24043]=51;hit[24044]=525;hit[24045]=1218;hit[24046]=262;hit[24047]=436;hit[24048]=261;hit[24049]=218;hit[24050]=1220;hit[24051]=5995;hit[24052]=321;hit[24053]=12;hit[24054]=101982;hit[24055]=1081;hit[24056]=1056;hit[24057]=226;hit[24058]=26264;hit[24059]=22391;hit[24060]=6286;hit[24061]=82401;hit[24062]=2248;hit[24063]=26569;hit[24064]=282;hit[24065]=90180;hit[24066]=62;hit[24067]=569;hit[24068]=85;hit[24069]=13;hit[24070]=169;hit[24071]=82;hit[24072]=593;hit[24073]=368;hit[24074]=64;hit[24075]=110;hit[24076]=12;hit[24077]=566;hit[24078]=20;hit[24079]=310;hit[24080]=934;hit[24081]=130070;hit[24082]=38;hit[24083]=1588;hit[24084]=7098;hit[24085]=70;hit[24086]=25;hit[24087]=39658;hit[24088]=86;hit[24089]=101;hit[24090]=53;hit[24091]=125;hit[24092]=14048;hit[24093]=51;hit[24094]=1775131;hit[24095]=4491;hit[24096]=99;hit[24097]=188;hit[24098]=198;hit[24099]=1128;hit[24100]=100;hit[24101]=71;hit[24102]=112;hit[24103]=92;hit[24104]=34356;hit[24105]=913;hit[24106]=2346;hit[24107]=207;hit[24108]=37;hit[24109]=1300;hit[24110]=3801;hit[24111]=21;hit[24112]=83;hit[24113]=4140;hit[24114]=9;hit[24115]=621;hit[24116]=96;hit[24117]=1667;hit[24118]=145;hit[24119]=51;hit[24120]=474;hit[24121]=99;hit[24122]=412;hit[24123]=334;hit[24124]=207;hit[24125]=233;hit[24126]=101;hit[24127]=30700;hit[24128]=26;hit[24129]=3;hit[24130]=13201;hit[24131]=23510;hit[24132]=27;hit[24133]=48;hit[24134]=36;hit[24135]=92;hit[24136]=1808;hit[24137]=24258;hit[24138]=155612;hit[24139]=63;hit[24140]=265;hit[24141]=88;hit[24142]=51;hit[24143]=217;hit[24144]=1373;hit[24145]=3180;hit[24146]=45;hit[24147]=86;hit[24148]=126;hit[24149]=12723;hit[24150]=428;hit[24151]=8456;hit[24152]=327;hit[24153]=77;hit[24154]=70;hit[24155]=28;hit[24156]=24;hit[24157]=71;hit[24158]=933;hit[24159]=2134;hit[24160]=256;hit[24161]=15165;hit[24162]=68;hit[24163]=3172;hit[24164]=587;hit[24165]=365;hit[24166]=585;hit[24167]=221055;hit[24168]=118;hit[24169]=165;hit[24170]=318;hit[24171]=50;hit[24172]=19;hit[24173]=77;hit[24174]=363;hit[24175]=963;hit[24176]=64;hit[24177]=244;hit[24178]=616;hit[24179]=152;hit[24180]=1084;hit[24181]=145;hit[24182]=1560;hit[24183]=160;hit[24184]=789;hit[24185]=6276;hit[24186]=1;hit[24187]=1158;hit[24188]=304;hit[24189]=968;hit[24190]=2083;hit[24191]=260;hit[24192]=8;hit[24193]=37;hit[24194]=287;hit[24195]=40;hit[24196]=3114;hit[24197]=14;hit[24198]=489;hit[24199]=71;hit[24200]=50;hit[24201]=70;hit[24202]=149;hit[24203]=25473;hit[24204]=41;hit[24205]=2032;hit[24206]=6;hit[24207]=165;hit[24208]=497;hit[24209]=670;hit[24210]=30;hit[24211]=478;hit[24212]=209;hit[24213]=2002;hit[24214]=803;hit[24215]=209;hit[24216]=4244;hit[24217]=525;hit[24218]=19002;hit[24219]=810;hit[24220]=292;hit[24221]=146;hit[24222]=26;hit[24223]=419;hit[24224]=3647;hit[24225]=437;hit[24226]=28;hit[24227]=27;hit[24228]=153;hit[24229]=565;hit[24230]=151;hit[24231]=134;hit[24232]=60;hit[24233]=407;hit[24234]=39;hit[24235]=945;hit[24236]=32211;hit[24237]=1991;hit[24238]=853;hit[24239]=57;hit[24240]=84;hit[24241]=14;hit[24242]=9658;hit[24243]=191;hit[24244]=485;hit[24245]=4698;hit[24246]=227;hit[24247]=1003453;hit[24248]=1004;hit[24249]=72;hit[24250]=1086;hit[24251]=2536;hit[24252]=5895;hit[24253]=93;hit[24254]=135;hit[24255]=50;hit[24256]=537;hit[24257]=516;hit[24258]=35;hit[24259]=97;hit[24260]=1994;hit[24261]=199;hit[24262]=59;hit[24263]=12;hit[24264]=185;hit[24265]=144;hit[24266]=222;hit[24267]=10797;hit[24268]=8597;hit[24269]=769;hit[24270]=489;hit[24271]=765;hit[24272]=189;hit[24273]=14443;hit[24274]=41;hit[24275]=269;hit[24276]=441;hit[24277]=533359;hit[24278]=706;hit[24279]=2287;hit[24280]=6140;hit[24281]=314;hit[24282]=30;hit[24283]=6729;hit[24284]=1905;hit[24285]=115;hit[24286]=289;hit[24287]=266;hit[24288]=331;hit[24289]=132;hit[24290]=767;hit[24291]=1138;hit[24292]=56;hit[24293]=13;hit[24294]=92;hit[24295]=16;hit[24296]=284;hit[24297]=695;hit[24298]=1108;hit[24299]=353;hit[24300]=2299;hit[24301]=85;hit[24302]=97;hit[24303]=51;hit[24304]=33896;hit[24305]=475;hit[24306]=2428;hit[24307]=434;hit[24308]=8834;hit[24309]=280;hit[24310]=139;hit[24311]=33;hit[24312]=154;hit[24313]=461;hit[24314]=165;hit[24315]=26685;hit[24316]=87;hit[24317]=822;hit[24318]=212991;hit[24319]=228;hit[24320]=885;hit[24321]=46;hit[24322]=615;hit[24323]=3176;hit[24324]=67526;hit[24325]=2479;hit[24326]=301;hit[24327]=21764;hit[24328]=1869;hit[24329]=3594;hit[24330]=162;hit[24331]=295;hit[24332]=677;hit[24333]=10102;hit[24334]=2271;hit[24335]=346;hit[24336]=7495;hit[24337]=519;hit[24338]=206;hit[24339]=103;hit[24340]=185;hit[24341]=64;hit[24342]=204;hit[24343]=600;hit[24344]=81;hit[24345]=190;hit[24346]=2772;hit[24347]=35;hit[24348]=22;hit[24349]=38;hit[24350]=389;hit[24351]=230;hit[24352]=129;hit[24353]=211;hit[24354]=206;hit[24355]=10;hit[24356]=181;hit[24357]=114;hit[24358]=1046;hit[24359]=49;hit[24360]=5921;hit[24361]=285;hit[24362]=165;hit[24363]=302;hit[24364]=218;hit[24365]=117;hit[24366]=17;hit[24367]=61;hit[24368]=148;hit[24369]=64;hit[24370]=124;hit[24371]=1507;hit[24372]=1091;hit[24373]=650;hit[24374]=4189;hit[24375]=362;hit[24376]=52;hit[24377]=114;hit[24378]=61;hit[24379]=498;hit[24380]=402;hit[24381]=326;hit[24382]=61;hit[24383]=411;hit[24384]=962;hit[24385]=1614;hit[24386]=13566;hit[24387]=775;hit[24388]=88;hit[24389]=339;hit[24390]=33052;hit[24391]=1336;hit[24392]=2421;hit[24393]=42;hit[24394]=22;hit[24395]=504;hit[24396]=42;hit[24397]=1782;hit[24398]=808;hit[24399]=155;hit[24400]=491;hit[24401]=1481;hit[24402]=572;hit[24403]=563;hit[24404]=129;hit[24405]=1215;hit[24406]=14197;hit[24407]=115;hit[24408]=317;hit[24409]=205;hit[24410]=20;hit[24411]=237;hit[24412]=278;hit[24413]=37;hit[24414]=158;hit[24415]=399;hit[24416]=58;hit[24417]=3496;hit[24418]=181;hit[24419]=113;hit[24420]=34;hit[24421]=112;hit[24422]=478;hit[24423]=4948;hit[24424]=5448;hit[24425]=258;hit[24426]=332;hit[24427]=984;hit[24428]=42853;hit[24429]=27;hit[24430]=22278;hit[24431]=84;hit[24432]=128;hit[24433]=45;hit[24434]=112;hit[24435]=14;hit[24436]=415;hit[24437]=172;hit[24438]=45;hit[24439]=113;hit[24440]=112;hit[24441]=75;hit[24442]=1509;hit[24443]=976;hit[24444]=75;hit[24445]=1437;hit[24446]=827;hit[24447]=178;hit[24448]=1410;hit[24449]=357;hit[24450]=28456;hit[24451]=15;hit[24452]=58;hit[24453]=61;hit[24454]=109;hit[24455]=1138;hit[24456]=3775;hit[24457]=818;hit[24458]=2488;hit[24459]=60;hit[24460]=140;hit[24461]=924;hit[24462]=1766;hit[24463]=238;hit[24464]=34;hit[24465]=104;hit[24466]=162;hit[24467]=180;hit[24468]=70;hit[24469]=10;hit[24470]=122;hit[24471]=994;hit[24472]=143;hit[24473]=2562;hit[24474]=6930;hit[24475]=454;hit[24476]=19;hit[24477]=151;hit[24478]=2290;hit[24479]=76;hit[24480]=121;hit[24481]=62;hit[24482]=246;hit[24483]=152;hit[24484]=1688;hit[24485]=720;hit[24486]=40;hit[24487]=74;hit[24488]=123;hit[24489]=67;hit[24490]=49;hit[24491]=76;hit[24492]=290;hit[24493]=193;hit[24494]=517;hit[24495]=662;hit[24496]=28;hit[24497]=236;hit[24498]=28;hit[24499]=5828;hit[24500]=205;hit[24501]=32;hit[24502]=85;hit[24503]=1108;hit[24504]=9;hit[24505]=134;hit[24506]=14989;hit[24507]=8997;hit[24508]=95;hit[24509]=198;hit[24510]=126;hit[24511]=416;hit[24512]=174;hit[24513]=2559;hit[24514]=219;hit[24515]=46;hit[24516]=1271;hit[24517]=257;hit[24518]=24;hit[24519]=1471;hit[24520]=79;hit[24521]=699;hit[24522]=152;hit[24523]=21;hit[24524]=389;hit[24525]=2766;hit[24526]=742;hit[24527]=141;hit[24528]=554;hit[24529]=310;hit[24530]=46;hit[24531]=522;hit[24532]=51;hit[24533]=640;hit[24534]=519;hit[24535]=6646;hit[24536]=3265;hit[24537]=44;hit[24538]=12584;hit[24539]=321255;hit[24540]=416;hit[24541]=6700;hit[24542]=98;hit[24543]=94;hit[24544]=257;hit[24545]=48;hit[24546]=26;hit[24547]=33;hit[24548]=88;hit[24549]=25;hit[24550]=71;hit[24551]=90;hit[24552]=27664;hit[24553]=65919;hit[24554]=107;hit[24555]=2450;hit[24556]=23;hit[24557]=17;hit[24558]=350;hit[24559]=948;hit[24560]=2355;hit[24561]=404;hit[24562]=87757;hit[24563]=1037;hit[24564]=25847;hit[24565]=123;hit[24566]=86;hit[24567]=335;hit[24568]=471;hit[24569]=41;hit[24570]=638;hit[24571]=104;hit[24572]=34;hit[24573]=110;hit[24574]=390;hit[24575]=13824;hit[24576]=91;hit[24577]=55;hit[24578]=118;hit[24579]=11930;hit[24580]=523;hit[24581]=136;hit[24582]=131;hit[24583]=288;hit[24584]=105;hit[24585]=77;hit[24586]=74;hit[24587]=17;hit[24588]=45;hit[24589]=345;hit[24590]=244;hit[24591]=26;hit[24592]=59;hit[24593]=92;hit[24594]=521;hit[24595]=1628;hit[24596]=295;hit[24597]=94;hit[24598]=12;hit[24599]=61;hit[24600]=15803;hit[24601]=23;hit[24602]=394;hit[24603]=1598;hit[24604]=38;hit[24605]=345;hit[24606]=265;hit[24607]=2542;hit[24608]=897368;hit[24609]=189;hit[24610]=415;hit[24611]=409;hit[24612]=29;hit[24613]=273;hit[24614]=99;hit[24615]=1468;hit[24616]=149;hit[24617]=936;hit[24618]=216;hit[24619]=35;hit[24620]=46;hit[24621]=294;hit[24622]=178;hit[24623]=446;hit[24624]=1210;hit[24625]=1835;hit[24626]=1658;hit[24627]=158;hit[24628]=449;hit[24629]=258;hit[24630]=46;hit[24631]=284;hit[24632]=128;hit[24633]=22;hit[24634]=58;hit[24635]=65;hit[24636]=1513;hit[24637]=16731;hit[24638]=402;hit[24639]=845;hit[24640]=74;hit[24641]=117;hit[24642]=73;hit[24643]=1628;hit[24644]=37;hit[24645]=370;hit[24646]=112;hit[24647]=1102;hit[24648]=2802;hit[24649]=194;hit[24650]=1315;hit[24651]=12;hit[24652]=73;hit[24653]=43;hit[24654]=200;hit[24655]=42;hit[24656]=5719;hit[24657]=123;hit[24658]=1357;hit[24659]=197;hit[24660]=390;hit[24661]=409;hit[24662]=18968;hit[24663]=137;hit[24664]=86;hit[24665]=36;hit[24666]=110;hit[24667]=56;hit[24668]=1610;hit[24669]=16200;hit[24670]=56;hit[24671]=159;hit[24672]=1380;hit[24673]=292307;hit[24674]=233;hit[24675]=149;hit[24676]=27;hit[24677]=75;hit[24678]=674;hit[24679]=522;hit[24680]=53;hit[24681]=10596;hit[24682]=230;hit[24683]=3718;hit[24684]=4544;hit[24685]=22691;hit[24686]=633;hit[24687]=1071;hit[24688]=287;hit[24689]=382;hit[24690]=590;hit[24691]=61;hit[24692]=306;hit[24693]=128;hit[24694]=232;hit[24695]=1731;hit[24696]=1154;hit[24697]=374;hit[24698]=4095;hit[24699]=118;hit[24700]=550;hit[24701]=111;hit[24702]=3691;hit[24703]=17;hit[24704]=18;hit[24705]=73;hit[24706]=294;hit[24707]=247;hit[24708]=1221;hit[24709]=386;hit[24710]=0;hit[24711]=26;hit[24712]=618;hit[24713]=401;hit[24714]=608;hit[24715]=465;hit[24716]=84;hit[24717]=93;hit[24718]=1072;hit[24719]=2738;hit[24720]=388;hit[24721]=522;hit[24722]=168;hit[24723]=174;hit[24724]=221;hit[24725]=139;hit[24726]=828;hit[24727]=3431;hit[24728]=3603;hit[24729]=243;hit[24730]=1155;hit[24731]=153;hit[24732]=2046692;hit[24733]=886;hit[24734]=3179;hit[24735]=29;hit[24736]=2265;hit[24737]=1765;hit[24738]=2573;hit[24739]=206;hit[24740]=700;hit[24741]=298;hit[24742]=33;hit[24743]=109;hit[24744]=601;hit[24745]=194;hit[24746]=292;hit[24747]=52;hit[24748]=212;hit[24749]=1137;hit[24750]=227;hit[24751]=71;hit[24752]=19;hit[24753]=39;hit[24754]=33;hit[24755]=1604;hit[24756]=423;hit[24757]=780;hit[24758]=524;hit[24759]=557;hit[24760]=281;hit[24761]=75;hit[24762]=811;hit[24763]=991;hit[24764]=2179;hit[24765]=109;hit[24766]=1370;hit[24767]=599;hit[24768]=1256;hit[24769]=581;hit[24770]=154;hit[24771]=1749;hit[24772]=275;hit[24773]=113;hit[24774]=1052;hit[24775]=20262;hit[24776]=14460;hit[24777]=291;hit[24778]=93;hit[24779]=3608;hit[24780]=88144;hit[24781]=188;hit[24782]=139;hit[24783]=39;hit[24784]=634;hit[24785]=4408;hit[24786]=347;hit[24787]=360;hit[24788]=35;hit[24789]=209;hit[24790]=19;hit[24791]=53;hit[24792]=668;hit[24793]=693;hit[24794]=2390;hit[24795]=62;hit[24796]=20;hit[24797]=148;hit[24798]=45;hit[24799]=197;hit[24800]=29;hit[24801]=324;hit[24802]=14;hit[24803]=112;hit[24804]=456;hit[24805]=92;hit[24806]=196;hit[24807]=35;hit[24808]=37;hit[24809]=316;hit[24810]=62;hit[24811]=83;hit[24812]=4414;hit[24813]=200;hit[24814]=5577;hit[24815]=1018;hit[24816]=53;hit[24817]=463;hit[24818]=2233;hit[24819]=141;hit[24820]=1029;hit[24821]=71;hit[24822]=518;hit[24823]=74;hit[24824]=132;hit[24825]=186;hit[24826]=721;hit[24827]=33;hit[24828]=65;hit[24829]=1942;hit[24830]=32;hit[24831]=95;hit[24832]=779;hit[24833]=124;hit[24834]=1610;hit[24835]=134;hit[24836]=233;hit[24837]=132;hit[24838]=223;hit[24839]=7064;hit[24840]=468;hit[24841]=648;hit[24842]=126;hit[24843]=2522;hit[24844]=36;hit[24845]=375;hit[24846]=155;hit[24847]=199;hit[24848]=28847;hit[24849]=123012;hit[24850]=530851;hit[24851]=184;hit[24852]=840;hit[24853]=99;hit[24854]=555;hit[24855]=125;hit[24856]=101;hit[24857]=180;hit[24858]=260;hit[24859]=7471;hit[24860]=327;hit[24861]=567;hit[24862]=663;hit[24863]=46080;hit[24864]=412;hit[24865]=118;hit[24866]=243;hit[24867]=923;hit[24868]=79;hit[24869]=16650;hit[24870]=1048;hit[24871]=1542;hit[24872]=212;hit[24873]=34;hit[24874]=17;hit[24875]=370;hit[24876]=203;hit[24877]=35;hit[24878]=114;hit[24879]=1334;hit[24880]=45;hit[24881]=105184;hit[24882]=13;hit[24883]=10015;hit[24884]=705;hit[24885]=816;hit[24886]=1092;hit[24887]=25;hit[24888]=684;hit[24889]=205;hit[24890]=689;hit[24891]=5235;hit[24892]=217;hit[24893]=1034;hit[24894]=2676;hit[24895]=297;hit[24896]=5491;hit[24897]=291;hit[24898]=300;hit[24899]=289;hit[24900]=1358;hit[24901]=22;hit[24902]=12440;hit[24903]=47;hit[24904]=461;hit[24905]=3542;hit[24906]=251;hit[24907]=65;hit[24908]=1711;hit[24909]=426;hit[24910]=1381;hit[24911]=506;hit[24912]=224;hit[24913]=97;hit[24914]=202;hit[24915]=319;hit[24916]=14395;hit[24917]=27;hit[24918]=107;hit[24919]=907;hit[24920]=726;hit[24921]=323;hit[24922]=199;hit[24923]=2576;hit[24924]=331;hit[24925]=1162;hit[24926]=15462;hit[24927]=97941;hit[24928]=74;hit[24929]=245;hit[24930]=108;hit[24931]=136;hit[24932]=385;hit[24933]=1758;hit[24934]=8425;hit[24935]=25;hit[24936]=67;hit[24937]=84;hit[24938]=133;hit[24939]=50;hit[24940]=50;hit[24941]=21;hit[24942]=429;hit[24943]=11644;hit[24944]=19584;hit[24945]=36447;hit[24946]=387;hit[24947]=5652;hit[24948]=194;hit[24949]=562;hit[24950]=327;hit[24951]=365;hit[24952]=281;hit[24953]=354;hit[24954]=62;hit[24955]=25;hit[24956]=47;hit[24957]=436;hit[24958]=104;hit[24959]=741;hit[24960]=251;hit[24961]=1970;hit[24962]=66;hit[24963]=3367;hit[24964]=25;hit[24965]=1575;hit[24966]=851;hit[24967]=1539;hit[24968]=2215;hit[24969]=4824;hit[24970]=226;hit[24971]=19;hit[24972]=41;hit[24973]=397;hit[24974]=54;hit[24975]=15;hit[24976]=216;hit[24977]=26;hit[24978]=4495;hit[24979]=72;hit[24980]=3223;hit[24981]=149;hit[24982]=1998;hit[24983]=942;hit[24984]=24;hit[24985]=32;hit[24986]=45;hit[24987]=41;hit[24988]=42;hit[24989]=350;hit[24990]=251386;hit[24991]=1988;hit[24992]=301;hit[24993]=315;hit[24994]=2700;hit[24995]=2656;hit[24996]=130;hit[24997]=431;hit[24998]=8228;hit[24999]=192;hit[25000]=343;