var hit=new Array();hit[24001]=80;hit[24002]=1394;hit[24003]=78;hit[24004]=77;hit[24005]=10163;hit[24006]=22373;hit[24007]=156;hit[24008]=130;hit[24009]=121;hit[24010]=9;hit[24011]=450;hit[24012]=164;hit[24013]=773;hit[24014]=252;hit[24015]=58;hit[24016]=346;hit[24017]=133;hit[24018]=95;hit[24019]=882;hit[24020]=278;hit[24021]=45;hit[24022]=353;hit[24023]=15371;hit[24024]=232;hit[24025]=172;hit[24026]=3723;hit[24027]=40;hit[24028]=2064;hit[24029]=77;hit[24030]=571;hit[24031]=547;hit[24032]=1485;hit[24033]=205;hit[24034]=186;hit[24035]=486;hit[24036]=52;hit[24037]=6089;hit[24038]=20709;hit[24039]=60;hit[24040]=855;hit[24041]=53;hit[24042]=220;hit[24043]=51;hit[24044]=525;hit[24045]=1211;hit[24046]=262;hit[24047]=436;hit[24048]=261;hit[24049]=218;hit[24050]=1219;hit[24051]=5987;hit[24052]=321;hit[24053]=12;hit[24054]=101872;hit[24055]=1081;hit[24056]=1054;hit[24057]=226;hit[24058]=26192;hit[24059]=22381;hit[24060]=6268;hit[24061]=82172;hit[24062]=2242;hit[24063]=26560;hit[24064]=281;hit[24065]=90153;hit[24066]=62;hit[24067]=567;hit[24068]=85;hit[24069]=13;hit[24070]=169;hit[24071]=82;hit[24072]=593;hit[24073]=366;hit[24074]=64;hit[24075]=110;hit[24076]=12;hit[24077]=563;hit[24078]=20;hit[24079]=310;hit[24080]=932;hit[24081]=129712;hit[24082]=38;hit[24083]=1588;hit[24084]=7024;hit[24085]=70;hit[24086]=25;hit[24087]=39617;hit[24088]=86;hit[24089]=101;hit[24090]=53;hit[24091]=125;hit[24092]=14032;hit[24093]=51;hit[24094]=1770781;hit[24095]=4482;hit[24096]=99;hit[24097]=188;hit[24098]=198;hit[24099]=1128;hit[24100]=100;hit[24101]=70;hit[24102]=112;hit[24103]=92;hit[24104]=34320;hit[24105]=912;hit[24106]=2343;hit[24107]=204;hit[24108]=36;hit[24109]=1300;hit[24110]=3795;hit[24111]=21;hit[24112]=83;hit[24113]=4138;hit[24114]=9;hit[24115]=621;hit[24116]=96;hit[24117]=1664;hit[24118]=145;hit[24119]=51;hit[24120]=473;hit[24121]=99;hit[24122]=412;hit[24123]=334;hit[24124]=207;hit[24125]=233;hit[24126]=101;hit[24127]=30649;hit[24128]=26;hit[24129]=3;hit[24130]=13198;hit[24131]=23481;hit[24132]=27;hit[24133]=48;hit[24134]=36;hit[24135]=92;hit[24136]=1800;hit[24137]=23805;hit[24138]=155506;hit[24139]=63;hit[24140]=265;hit[24141]=88;hit[24142]=51;hit[24143]=215;hit[24144]=1366;hit[24145]=3173;hit[24146]=45;hit[24147]=86;hit[24148]=126;hit[24149]=12705;hit[24150]=428;hit[24151]=8428;hit[24152]=327;hit[24153]=76;hit[24154]=70;hit[24155]=28;hit[24156]=24;hit[24157]=71;hit[24158]=932;hit[24159]=2129;hit[24160]=256;hit[24161]=15153;hit[24162]=68;hit[24163]=3169;hit[24164]=587;hit[24165]=365;hit[24166]=584;hit[24167]=220768;hit[24168]=118;hit[24169]=165;hit[24170]=318;hit[24171]=50;hit[24172]=19;hit[24173]=77;hit[24174]=362;hit[24175]=962;hit[24176]=64;hit[24177]=244;hit[24178]=614;hit[24179]=152;hit[24180]=1084;hit[24181]=145;hit[24182]=1559;hit[24183]=160;hit[24184]=788;hit[24185]=6250;hit[24186]=1;hit[24187]=1155;hit[24188]=303;hit[24189]=966;hit[24190]=2076;hit[24191]=260;hit[24192]=8;hit[24193]=36;hit[24194]=287;hit[24195]=40;hit[24196]=3113;hit[24197]=14;hit[24198]=489;hit[24199]=71;hit[24200]=50;hit[24201]=70;hit[24202]=149;hit[24203]=25449;hit[24204]=41;hit[24205]=2032;hit[24206]=6;hit[24207]=165;hit[24208]=496;hit[24209]=670;hit[24210]=30;hit[24211]=478;hit[24212]=209;hit[24213]=1997;hit[24214]=803;hit[24215]=209;hit[24216]=4242;hit[24217]=523;hit[24218]=18998;hit[24219]=809;hit[24220]=292;hit[24221]=146;hit[24222]=26;hit[24223]=419;hit[24224]=3638;hit[24225]=432;hit[24226]=28;hit[24227]=27;hit[24228]=153;hit[24229]=565;hit[24230]=151;hit[24231]=133;hit[24232]=60;hit[24233]=406;hit[24234]=38;hit[24235]=943;hit[24236]=32115;hit[24237]=1990;hit[24238]=853;hit[24239]=57;hit[24240]=83;hit[24241]=14;hit[24242]=9618;hit[24243]=191;hit[24244]=485;hit[24245]=4696;hit[24246]=227;hit[24247]=991543;hit[24248]=995;hit[24249]=71;hit[24250]=1086;hit[24251]=2528;hit[24252]=5893;hit[24253]=93;hit[24254]=135;hit[24255]=50;hit[24256]=537;hit[24257]=514;hit[24258]=35;hit[24259]=97;hit[24260]=1989;hit[24261]=199;hit[24262]=59;hit[24263]=12;hit[24264]=185;hit[24265]=144;hit[24266]=222;hit[24267]=10793;hit[24268]=8577;hit[24269]=769;hit[24270]=487;hit[24271]=765;hit[24272]=188;hit[24273]=14430;hit[24274]=41;hit[24275]=269;hit[24276]=441;hit[24277]=532732;hit[24278]=706;hit[24279]=2282;hit[24280]=6115;hit[24281]=312;hit[24282]=30;hit[24283]=6712;hit[24284]=1898;hit[24285]=114;hit[24286]=288;hit[24287]=266;hit[24288]=330;hit[24289]=132;hit[24290]=767;hit[24291]=1136;hit[24292]=56;hit[24293]=13;hit[24294]=91;hit[24295]=16;hit[24296]=284;hit[24297]=694;hit[24298]=1108;hit[24299]=353;hit[24300]=2298;hit[24301]=85;hit[24302]=97;hit[24303]=51;hit[24304]=33742;hit[24305]=475;hit[24306]=2360;hit[24307]=434;hit[24308]=8799;hit[24309]=280;hit[24310]=139;hit[24311]=33;hit[24312]=153;hit[24313]=459;hit[24314]=165;hit[24315]=26664;hit[24316]=87;hit[24317]=817;hit[24318]=212873;hit[24319]=228;hit[24320]=884;hit[24321]=46;hit[24322]=615;hit[24323]=3162;hit[24324]=67513;hit[24325]=2479;hit[24326]=301;hit[24327]=21751;hit[24328]=1866;hit[24329]=3587;hit[24330]=162;hit[24331]=295;hit[24332]=677;hit[24333]=10037;hit[24334]=2270;hit[24335]=346;hit[24336]=7478;hit[24337]=519;hit[24338]=205;hit[24339]=103;hit[24340]=185;hit[24341]=64;hit[24342]=203;hit[24343]=599;hit[24344]=81;hit[24345]=189;hit[24346]=2766;hit[24347]=34;hit[24348]=22;hit[24349]=38;hit[24350]=386;hit[24351]=230;hit[24352]=129;hit[24353]=211;hit[24354]=206;hit[24355]=10;hit[24356]=181;hit[24357]=114;hit[24358]=1043;hit[24359]=49;hit[24360]=5914;hit[24361]=285;hit[24362]=165;hit[24363]=301;hit[24364]=218;hit[24365]=117;hit[24366]=17;hit[24367]=61;hit[24368]=148;hit[24369]=64;hit[24370]=124;hit[24371]=1505;hit[24372]=1091;hit[24373]=648;hit[24374]=4184;hit[24375]=362;hit[24376]=52;hit[24377]=114;hit[24378]=61;hit[24379]=497;hit[24380]=402;hit[24381]=326;hit[24382]=61;hit[24383]=409;hit[24384]=960;hit[24385]=1613;hit[24386]=13325;hit[24387]=773;hit[24388]=88;hit[24389]=339;hit[24390]=32960;hit[24391]=1335;hit[24392]=2420;hit[24393]=42;hit[24394]=22;hit[24395]=503;hit[24396]=42;hit[24397]=1781;hit[24398]=802;hit[24399]=155;hit[24400]=491;hit[24401]=1479;hit[24402]=570;hit[24403]=560;hit[24404]=129;hit[24405]=1215;hit[24406]=14126;hit[24407]=115;hit[24408]=315;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]=4916;hit[24424]=5445;hit[24425]=258;hit[24426]=332;hit[24427]=984;hit[24428]=42748;hit[24429]=27;hit[24430]=22205;hit[24431]=84;hit[24432]=128;hit[24433]=45;hit[24434]=112;hit[24435]=14;hit[24436]=414;hit[24437]=172;hit[24438]=45;hit[24439]=113;hit[24440]=112;hit[24441]=75;hit[24442]=1509;hit[24443]=971;hit[24444]=75;hit[24445]=1436;hit[24446]=826;hit[24447]=178;hit[24448]=1410;hit[24449]=356;hit[24450]=28393;hit[24451]=15;hit[24452]=58;hit[24453]=61;hit[24454]=109;hit[24455]=1136;hit[24456]=3766;hit[24457]=817;hit[24458]=2480;hit[24459]=60;hit[24460]=138;hit[24461]=920;hit[24462]=1762;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]=6878;hit[24475]=454;hit[24476]=19;hit[24477]=151;hit[24478]=2284;hit[24479]=76;hit[24480]=121;hit[24481]=62;hit[24482]=246;hit[24483]=151;hit[24484]=1688;hit[24485]=720;hit[24486]=40;hit[24487]=74;hit[24488]=123;hit[24489]=66;hit[24490]=49;hit[24491]=76;hit[24492]=289;hit[24493]=192;hit[24494]=517;hit[24495]=662;hit[24496]=28;hit[24497]=236;hit[24498]=28;hit[24499]=5818;hit[24500]=205;hit[24501]=32;hit[24502]=85;hit[24503]=1104;hit[24504]=9;hit[24505]=134;hit[24506]=14971;hit[24507]=8986;hit[24508]=95;hit[24509]=198;hit[24510]=126;hit[24511]=416;hit[24512]=174;hit[24513]=2557;hit[24514]=219;hit[24515]=46;hit[24516]=1270;hit[24517]=257;hit[24518]=23;hit[24519]=1469;hit[24520]=79;hit[24521]=697;hit[24522]=152;hit[24523]=21;hit[24524]=389;hit[24525]=2766;hit[24526]=742;hit[24527]=141;hit[24528]=554;hit[24529]=308;hit[24530]=46;hit[24531]=522;hit[24532]=51;hit[24533]=638;hit[24534]=519;hit[24535]=6635;hit[24536]=3256;hit[24537]=44;hit[24538]=12545;hit[24539]=321086;hit[24540]=416;hit[24541]=6688;hit[24542]=98;hit[24543]=93;hit[24544]=253;hit[24545]=48;hit[24546]=26;hit[24547]=33;hit[24548]=88;hit[24549]=25;hit[24550]=71;hit[24551]=90;hit[24552]=27652;hit[24553]=65800;hit[24554]=107;hit[24555]=2440;hit[24556]=23;hit[24557]=17;hit[24558]=350;hit[24559]=946;hit[24560]=2351;hit[24561]=404;hit[24562]=87713;hit[24563]=1032;hit[24564]=25799;hit[24565]=123;hit[24566]=86;hit[24567]=334;hit[24568]=471;hit[24569]=41;hit[24570]=632;hit[24571]=104;hit[24572]=34;hit[24573]=110;hit[24574]=390;hit[24575]=13802;hit[24576]=91;hit[24577]=54;hit[24578]=118;hit[24579]=11904;hit[24580]=522;hit[24581]=136;hit[24582]=130;hit[24583]=288;hit[24584]=105;hit[24585]=77;hit[24586]=74;hit[24587]=17;hit[24588]=44;hit[24589]=343;hit[24590]=244;hit[24591]=26;hit[24592]=59;hit[24593]=92;hit[24594]=518;hit[24595]=1626;hit[24596]=295;hit[24597]=94;hit[24598]=12;hit[24599]=61;hit[24600]=15755;hit[24601]=23;hit[24602]=394;hit[24603]=1589;hit[24604]=38;hit[24605]=345;hit[24606]=263;hit[24607]=2517;hit[24608]=896547;hit[24609]=189;hit[24610]=415;hit[24611]=406;hit[24612]=29;hit[24613]=273;hit[24614]=99;hit[24615]=1465;hit[24616]=149;hit[24617]=927;hit[24618]=216;hit[24619]=35;hit[24620]=45;hit[24621]=294;hit[24622]=178;hit[24623]=446;hit[24624]=1206;hit[24625]=1835;hit[24626]=1654;hit[24627]=157;hit[24628]=449;hit[24629]=254;hit[24630]=46;hit[24631]=282;hit[24632]=127;hit[24633]=22;hit[24634]=58;hit[24635]=65;hit[24636]=1510;hit[24637]=16673;hit[24638]=402;hit[24639]=845;hit[24640]=74;hit[24641]=117;hit[24642]=73;hit[24643]=1624;hit[24644]=37;hit[24645]=361;hit[24646]=112;hit[24647]=1102;hit[24648]=2797;hit[24649]=194;hit[24650]=1312;hit[24651]=12;hit[24652]=73;hit[24653]=42;hit[24654]=200;hit[24655]=42;hit[24656]=5695;hit[24657]=122;hit[24658]=1356;hit[24659]=197;hit[24660]=389;hit[24661]=408;hit[24662]=18676;hit[24663]=137;hit[24664]=86;hit[24665]=36;hit[24666]=110;hit[24667]=56;hit[24668]=1606;hit[24669]=16159;hit[24670]=56;hit[24671]=158;hit[24672]=1380;hit[24673]=291852;hit[24674]=232;hit[24675]=149;hit[24676]=27;hit[24677]=75;hit[24678]=672;hit[24679]=522;hit[24680]=53;hit[24681]=10566;hit[24682]=228;hit[24683]=3706;hit[24684]=4471;hit[24685]=22673;hit[24686]=629;hit[24687]=1070;hit[24688]=284;hit[24689]=382;hit[24690]=589;hit[24691]=61;hit[24692]=305;hit[24693]=128;hit[24694]=232;hit[24695]=1731;hit[24696]=1145;hit[24697]=373;hit[24698]=4090;hit[24699]=118;hit[24700]=550;hit[24701]=110;hit[24702]=3691;hit[24703]=17;hit[24704]=18;hit[24705]=73;hit[24706]=294;hit[24707]=247;hit[24708]=1220;hit[24709]=385;hit[24710]=0;hit[24711]=26;hit[24712]=618;hit[24713]=401;hit[24714]=606;hit[24715]=464;hit[24716]=84;hit[24717]=93;hit[24718]=1072;hit[24719]=2734;hit[24720]=387;hit[24721]=522;hit[24722]=168;hit[24723]=174;hit[24724]=221;hit[24725]=139;hit[24726]=828;hit[24727]=3417;hit[24728]=3595;hit[24729]=243;hit[24730]=1155;hit[24731]=151;hit[24732]=2043358;hit[24733]=884;hit[24734]=3171;hit[24735]=29;hit[24736]=2261;hit[24737]=1762;hit[24738]=2562;hit[24739]=205;hit[24740]=693;hit[24741]=297;hit[24742]=33;hit[24743]=108;hit[24744]=599;hit[24745]=194;hit[24746]=292;hit[24747]=52;hit[24748]=212;hit[24749]=1135;hit[24750]=227;hit[24751]=71;hit[24752]=19;hit[24753]=39;hit[24754]=33;hit[24755]=1598;hit[24756]=423;hit[24757]=780;hit[24758]=523;hit[24759]=557;hit[24760]=281;hit[24761]=75;hit[24762]=810;hit[24763]=991;hit[24764]=2172;hit[24765]=107;hit[24766]=1368;hit[24767]=599;hit[24768]=1250;hit[24769]=578;hit[24770]=154;hit[24771]=1741;hit[24772]=275;hit[24773]=113;hit[24774]=1052;hit[24775]=20234;hit[24776]=14426;hit[24777]=290;hit[24778]=93;hit[24779]=3603;hit[24780]=88142;hit[24781]=188;hit[24782]=139;hit[24783]=39;hit[24784]=634;hit[24785]=4397;hit[24786]=346;hit[24787]=359;hit[24788]=35;hit[24789]=209;hit[24790]=19;hit[24791]=53;hit[24792]=668;hit[24793]=692;hit[24794]=2388;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]=111;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]=4406;hit[24813]=200;hit[24814]=5561;hit[24815]=1017;hit[24816]=53;hit[24817]=458;hit[24818]=2227;hit[24819]=141;hit[24820]=1028;hit[24821]=71;hit[24822]=518;hit[24823]=74;hit[24824]=132;hit[24825]=185;hit[24826]=721;hit[24827]=33;hit[24828]=64;hit[24829]=1938;hit[24830]=32;hit[24831]=95;hit[24832]=775;hit[24833]=124;hit[24834]=1610;hit[24835]=134;hit[24836]=233;hit[24837]=132;hit[24838]=222;hit[24839]=7061;hit[24840]=468;hit[24841]=645;hit[24842]=126;hit[24843]=2515;hit[24844]=36;hit[24845]=375;hit[24846]=155;hit[24847]=197;hit[24848]=28806;hit[24849]=122937;hit[24850]=527173;hit[24851]=184;hit[24852]=839;hit[24853]=99;hit[24854]=555;hit[24855]=125;hit[24856]=101;hit[24857]=179;hit[24858]=260;hit[24859]=7462;hit[24860]=321;hit[24861]=566;hit[24862]=661;hit[24863]=45767;hit[24864]=411;hit[24865]=118;hit[24866]=243;hit[24867]=921;hit[24868]=79;hit[24869]=16626;hit[24870]=1044;hit[24871]=1531;hit[24872]=212;hit[24873]=34;hit[24874]=17;hit[24875]=370;hit[24876]=203;hit[24877]=35;hit[24878]=114;hit[24879]=1331;hit[24880]=45;hit[24881]=105041;hit[24882]=13;hit[24883]=9996;hit[24884]=705;hit[24885]=816;hit[24886]=1091;hit[24887]=25;hit[24888]=684;hit[24889]=205;hit[24890]=687;hit[24891]=5234;hit[24892]=217;hit[24893]=1032;hit[24894]=2676;hit[24895]=295;hit[24896]=5486;hit[24897]=291;hit[24898]=299;hit[24899]=289;hit[24900]=1352;hit[24901]=22;hit[24902]=12411;hit[24903]=47;hit[24904]=458;hit[24905]=3540;hit[24906]=251;hit[24907]=65;hit[24908]=1711;hit[24909]=425;hit[24910]=1375;hit[24911]=506;hit[24912]=224;hit[24913]=96;hit[24914]=200;hit[24915]=318;hit[24916]=14380;hit[24917]=27;hit[24918]=107;hit[24919]=906;hit[24920]=724;hit[24921]=323;hit[24922]=199;hit[24923]=2568;hit[24924]=331;hit[24925]=1158;hit[24926]=15424;hit[24927]=97792;hit[24928]=74;hit[24929]=245;hit[24930]=108;hit[24931]=136;hit[24932]=385;hit[24933]=1754;hit[24934]=8396;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]=11633;hit[24944]=19558;hit[24945]=36348;hit[24946]=387;hit[24947]=5576;hit[24948]=194;hit[24949]=560;hit[24950]=326;hit[24951]=365;hit[24952]=281;hit[24953]=354;hit[24954]=62;hit[24955]=25;hit[24956]=47;hit[24957]=435;hit[24958]=104;hit[24959]=739;hit[24960]=251;hit[24961]=1969;hit[24962]=66;hit[24963]=3367;hit[24964]=25;hit[24965]=1564;hit[24966]=847;hit[24967]=1534;hit[24968]=2214;hit[24969]=4817;hit[24970]=226;hit[24971]=19;hit[24972]=41;hit[24973]=395;hit[24974]=54;hit[24975]=15;hit[24976]=214;hit[24977]=26;hit[24978]=4486;hit[24979]=72;hit[24980]=3211;hit[24981]=149;hit[24982]=1992;hit[24983]=937;hit[24984]=24;hit[24985]=32;hit[24986]=45;hit[24987]=41;hit[24988]=42;hit[24989]=350;hit[24990]=250138;hit[24991]=1979;hit[24992]=301;hit[24993]=315;hit[24994]=2698;hit[24995]=2649;hit[24996]=130;hit[24997]=431;hit[24998]=8175;hit[24999]=192;hit[25000]=343;