var hit=new Array();hit[24001]=13;hit[24002]=501;hit[24003]=33;hit[24004]=8;hit[24005]=3072;hit[24006]=11895;hit[24007]=61;hit[24008]=27;hit[24009]=63;hit[24010]=4;hit[24011]=96;hit[24012]=22;hit[24013]=135;hit[24014]=62;hit[24015]=26;hit[24016]=47;hit[24017]=22;hit[24018]=23;hit[24019]=101;hit[24020]=126;hit[24021]=0;hit[24022]=52;hit[24023]=10443;hit[24024]=134;hit[24025]=116;hit[24026]=270;hit[24027]=8;hit[24028]=351;hit[24029]=2;hit[24030]=81;hit[24031]=185;hit[24032]=181;hit[24033]=38;hit[24034]=76;hit[24035]=124;hit[24036]=20;hit[24037]=1015;hit[24038]=6188;hit[24039]=7;hit[24040]=351;hit[24041]=25;hit[24042]=81;hit[24043]=5;hit[24044]=136;hit[24045]=192;hit[24046]=38;hit[24047]=159;hit[24048]=83;hit[24049]=46;hit[24050]=335;hit[24051]=3354;hit[24052]=22;hit[24053]=5;hit[24054]=44678;hit[24055]=474;hit[24056]=92;hit[24057]=41;hit[24058]=5606;hit[24059]=14629;hit[24060]=2877;hit[24061]=40712;hit[24062]=1282;hit[24063]=16178;hit[24064]=88;hit[24065]=58814;hit[24066]=12;hit[24067]=147;hit[24068]=17;hit[24069]=5;hit[24070]=23;hit[24071]=15;hit[24072]=88;hit[24073]=159;hit[24074]=15;hit[24075]=38;hit[24076]=4;hit[24077]=197;hit[24078]=2;hit[24079]=10;hit[24080]=298;hit[24081]=33180;hit[24082]=6;hit[24083]=1181;hit[24084]=181;hit[24085]=18;hit[24086]=8;hit[24087]=4589;hit[24088]=43;hit[24089]=44;hit[24090]=18;hit[24091]=9;hit[24092]=4748;hit[24093]=17;hit[24094]=824343;hit[24095]=2287;hit[24096]=6;hit[24097]=28;hit[24098]=77;hit[24099]=64;hit[24100]=10;hit[24101]=1;hit[24102]=20;hit[24103]=18;hit[24104]=18522;hit[24105]=302;hit[24106]=533;hit[24107]=46;hit[24108]=12;hit[24109]=626;hit[24110]=2141;hit[24111]=6;hit[24112]=27;hit[24113]=1432;hit[24114]=4;hit[24115]=187;hit[24116]=15;hit[24117]=572;hit[24118]=34;hit[24119]=16;hit[24120]=135;hit[24121]=31;hit[24122]=137;hit[24123]=126;hit[24124]=51;hit[24125]=89;hit[24126]=31;hit[24127]=17607;hit[24128]=4;hit[24129]=2;hit[24130]=8667;hit[24131]=7358;hit[24132]=5;hit[24133]=5;hit[24134]=5;hit[24135]=18;hit[24136]=238;hit[24137]=1806;hit[24138]=72190;hit[24139]=17;hit[24140]=29;hit[24141]=40;hit[24142]=6;hit[24143]=23;hit[24144]=457;hit[24145]=633;hit[24146]=20;hit[24147]=20;hit[24148]=28;hit[24149]=2934;hit[24150]=91;hit[24151]=2833;hit[24152]=100;hit[24153]=22;hit[24154]=23;hit[24155]=3;hit[24156]=5;hit[24157]=7;hit[24158]=337;hit[24159]=966;hit[24160]=182;hit[24161]=9394;hit[24162]=2;hit[24163]=548;hit[24164]=195;hit[24165]=99;hit[24166]=80;hit[24167]=103877;hit[24168]=55;hit[24169]=11;hit[24170]=79;hit[24171]=11;hit[24172]=5;hit[24173]=18;hit[24174]=75;hit[24175]=555;hit[24176]=16;hit[24177]=48;hit[24178]=66;hit[24179]=39;hit[24180]=348;hit[24181]=32;hit[24182]=151;hit[24183]=6;hit[24184]=2;hit[24185]=2293;hit[24186]=0;hit[24187]=297;hit[24188]=24;hit[24189]=384;hit[24190]=463;hit[24191]=33;hit[24192]=3;hit[24193]=9;hit[24194]=82;hit[24195]=7;hit[24196]=2476;hit[24197]=5;hit[24198]=101;hit[24199]=18;hit[24200]=18;hit[24201]=23;hit[24202]=47;hit[24203]=13162;hit[24204]=11;hit[24205]=12;hit[24206]=3;hit[24207]=24;hit[24208]=87;hit[24209]=331;hit[24210]=5;hit[24211]=33;hit[24212]=49;hit[24213]=921;hit[24214]=193;hit[24215]=27;hit[24216]=2590;hit[24217]=69;hit[24218]=11756;hit[24219]=413;hit[24220]=43;hit[24221]=91;hit[24222]=4;hit[24223]=116;hit[24224]=1352;hit[24225]=99;hit[24226]=8;hit[24227]=3;hit[24228]=44;hit[24229]=113;hit[24230]=28;hit[24231]=12;hit[24232]=17;hit[24233]=109;hit[24234]=11;hit[24235]=113;hit[24236]=467;hit[24237]=1049;hit[24238]=375;hit[24239]=17;hit[24240]=10;hit[24241]=4;hit[24242]=3134;hit[24243]=35;hit[24244]=216;hit[24245]=400;hit[24246]=74;hit[24247]=1365740;hit[24248]=155;hit[24249]=15;hit[24250]=173;hit[24251]=383;hit[24252]=2817;hit[24253]=41;hit[24254]=21;hit[24255]=10;hit[24256]=158;hit[24257]=178;hit[24258]=3;hit[24259]=21;hit[24260]=145;hit[24261]=60;hit[24262]=11;hit[24263]=3;hit[24264]=53;hit[24265]=39;hit[24266]=61;hit[24267]=8659;hit[24268]=2974;hit[24269]=411;hit[24270]=116;hit[24271]=8;hit[24272]=53;hit[24273]=8470;hit[24274]=9;hit[24275]=89;hit[24276]=93;hit[24277]=280069;hit[24278]=279;hit[24279]=661;hit[24280]=861;hit[24281]=23;hit[24282]=13;hit[24283]=2516;hit[24284]=448;hit[24285]=9;hit[24286]=60;hit[24287]=28;hit[24288]=89;hit[24289]=19;hit[24290]=103;hit[24291]=246;hit[24292]=10;hit[24293]=4;hit[24294]=20;hit[24295]=2;hit[24296]=91;hit[24297]=94;hit[24298]=710;hit[24299]=4;hit[24300]=949;hit[24301]=30;hit[24302]=4;hit[24303]=14;hit[24304]=7062;hit[24305]=89;hit[24306]=606;hit[24307]=34;hit[24308]=2174;hit[24309]=57;hit[24310]=37;hit[24311]=7;hit[24312]=34;hit[24313]=19;hit[24314]=44;hit[24315]=9116;hit[24316]=25;hit[24317]=231;hit[24318]=152582;hit[24319]=54;hit[24320]=324;hit[24321]=11;hit[24322]=4;hit[24323]=1187;hit[24324]=61059;hit[24325]=5;hit[24326]=116;hit[24327]=9353;hit[24328]=345;hit[24329]=499;hit[24330]=82;hit[24331]=135;hit[24332]=129;hit[24333]=3913;hit[24334]=1650;hit[24335]=197;hit[24336]=1462;hit[24337]=301;hit[24338]=113;hit[24339]=16;hit[24340]=44;hit[24341]=16;hit[24342]=44;hit[24343]=197;hit[24344]=44;hit[24345]=37;hit[24346]=1787;hit[24347]=11;hit[24348]=3;hit[24349]=6;hit[24350]=107;hit[24351]=41;hit[24352]=33;hit[24353]=25;hit[24354]=58;hit[24355]=2;hit[24356]=5;hit[24357]=26;hit[24358]=374;hit[24359]=1;hit[24360]=1361;hit[24361]=38;hit[24362]=40;hit[24363]=77;hit[24364]=23;hit[24365]=13;hit[24366]=2;hit[24367]=28;hit[24368]=34;hit[24369]=8;hit[24370]=50;hit[24371]=338;hit[24372]=404;hit[24373]=214;hit[24374]=1560;hit[24375]=120;hit[24376]=2;hit[24377]=13;hit[24378]=9;hit[24379]=158;hit[24380]=62;hit[24381]=59;hit[24382]=16;hit[24383]=69;hit[24384]=116;hit[24385]=400;hit[24386]=2321;hit[24387]=288;hit[24388]=13;hit[24389]=94;hit[24390]=12771;hit[24391]=84;hit[24392]=585;hit[24393]=10;hit[24394]=4;hit[24395]=180;hit[24396]=3;hit[24397]=395;hit[24398]=151;hit[24399]=28;hit[24400]=111;hit[24401]=429;hit[24402]=195;hit[24403]=87;hit[24404]=48;hit[24405]=295;hit[24406]=1326384;hit[24407]=35;hit[24408]=85;hit[24409]=50;hit[24410]=4;hit[24411]=57;hit[24412]=68;hit[24413]=9;hit[24414]=27;hit[24415]=175;hit[24416]=12;hit[24417]=759;hit[24418]=7;hit[24419]=5;hit[24420]=8;hit[24421]=23;hit[24422]=66;hit[24423]=1668;hit[24424]=1439;hit[24425]=88;hit[24426]=51;hit[24427]=152;hit[24428]=20510;hit[24429]=4;hit[24430]=12392;hit[24431]=25;hit[24432]=28;hit[24433]=2;hit[24434]=20;hit[24435]=4;hit[24436]=85;hit[24437]=50;hit[24438]=5;hit[24439]=27;hit[24440]=37;hit[24441]=8;hit[24442]=307;hit[24443]=517;hit[24444]=22;hit[24445]=262;hit[24446]=272;hit[24447]=57;hit[24448]=122;hit[24449]=44;hit[24450]=8149;hit[24451]=2;hit[24452]=12;hit[24453]=18;hit[24454]=19;hit[24455]=276;hit[24456]=1131;hit[24457]=336;hit[24458]=790;hit[24459]=17;hit[24460]=32;hit[24461]=225;hit[24462]=471;hit[24463]=37;hit[24464]=5;hit[24465]=21;hit[24466]=19;hit[24467]=17;hit[24468]=7;hit[24469]=3;hit[24470]=13;hit[24471]=9;hit[24472]=8;hit[24473]=7622;hit[24474]=556;hit[24475]=14;hit[24476]=3;hit[24477]=60;hit[24478]=545;hit[24479]=17;hit[24480]=11;hit[24481]=16;hit[24482]=95;hit[24483]=16;hit[24484]=174;hit[24485]=251;hit[24486]=5;hit[24487]=6;hit[24488]=16;hit[24489]=35;hit[24490]=13;hit[24491]=21;hit[24492]=64;hit[24493]=95;hit[24494]=62;hit[24495]=202;hit[24496]=6;hit[24497]=29;hit[24498]=11;hit[24499]=1932;hit[24500]=71;hit[24501]=6;hit[24502]=22;hit[24503]=194;hit[24504]=4;hit[24505]=19;hit[24506]=9625;hit[24507]=1617;hit[24508]=17;hit[24509]=143;hit[24510]=11;hit[24511]=148;hit[24512]=45;hit[24513]=323;hit[24514]=31;hit[24515]=10;hit[24516]=639;hit[24517]=8;hit[24518]=11;hit[24519]=849;hit[24520]=9;hit[24521]=293;hit[24522]=63;hit[24523]=4;hit[24524]=105;hit[24525]=1181;hit[24526]=12;hit[24527]=41;hit[24528]=209;hit[24529]=85;hit[24530]=10;hit[24531]=245;hit[24532]=8;hit[24533]=64;hit[24534]=148;hit[24535]=2631;hit[24536]=1409;hit[24537]=5;hit[24538]=650;hit[24539]=214498;hit[24540]=57;hit[24541]=3906;hit[24542]=20;hit[24543]=13;hit[24544]=20;hit[24545]=6;hit[24546]=5;hit[24547]=4;hit[24548]=30;hit[24549]=1;hit[24550]=17;hit[24551]=29;hit[24552]=14430;hit[24553]=26640;hit[24554]=34;hit[24555]=439;hit[24556]=8;hit[24557]=4;hit[24558]=39;hit[24559]=411;hit[24560]=1042;hit[24561]=78;hit[24562]=57874;hit[24563]=1;hit[24564]=12078;hit[24565]=30;hit[24566]=10;hit[24567]=24;hit[24568]=294;hit[24569]=5;hit[24570]=122;hit[24571]=23;hit[24572]=9;hit[24573]=33;hit[24574]=160;hit[24575]=6542;hit[24576]=9;hit[24577]=6;hit[24578]=26;hit[24579]=17;hit[24580]=34;hit[24581]=32;hit[24582]=43;hit[24583]=99;hit[24584]=14;hit[24585]=32;hit[24586]=44;hit[24587]=0;hit[24588]=7;hit[24589]=34;hit[24590]=41;hit[24591]=10;hit[24592]=18;hit[24593]=24;hit[24594]=102;hit[24595]=422;hit[24596]=97;hit[24597]=14;hit[24598]=2;hit[24599]=13;hit[24600]=5634;hit[24601]=5;hit[24602]=95;hit[24603]=1001;hit[24604]=12;hit[24605]=46;hit[24606]=15;hit[24607]=833;hit[24608]=539059;hit[24609]=11;hit[24610]=115;hit[24611]=141;hit[24612]=3;hit[24613]=35;hit[24614]=18;hit[24615]=614;hit[24616]=70;hit[24617]=225;hit[24618]=12;hit[24619]=6;hit[24620]=2;hit[24621]=66;hit[24622]=60;hit[24623]=134;hit[24624]=313;hit[24625]=696;hit[24626]=569;hit[24627]=22;hit[24628]=58;hit[24629]=27;hit[24630]=7;hit[24631]=66;hit[24632]=9;hit[24633]=6;hit[24634]=7;hit[24635]=5;hit[24636]=153;hit[24637]=4446;hit[24638]=55;hit[24639]=132;hit[24640]=20;hit[24641]=24;hit[24642]=18;hit[24643]=285;hit[24644]=10;hit[24645]=53;hit[24646]=22;hit[24647]=39;hit[24648]=620;hit[24649]=75;hit[24650]=564;hit[24651]=3;hit[24652]=5;hit[24653]=4;hit[24654]=77;hit[24655]=15;hit[24656]=692;hit[24657]=25;hit[24658]=523;hit[24659]=91;hit[24660]=78;hit[24661]=134;hit[24662]=3804;hit[24663]=21;hit[24664]=15;hit[24665]=9;hit[24666]=50;hit[24667]=8;hit[24668]=605;hit[24669]=6282;hit[24670]=7;hit[24671]=24;hit[24672]=568;hit[24673]=75670;hit[24674]=29;hit[24675]=37;hit[24676]=1;hit[24677]=19;hit[24678]=89;hit[24679]=117;hit[24680]=5;hit[24681]=3134;hit[24682]=51;hit[24683]=147;hit[24684]=101;hit[24685]=11925;hit[24686]=165;hit[24687]=105;hit[24688]=9;hit[24689]=160;hit[24690]=187;hit[24691]=7;hit[24692]=44;hit[24693]=26;hit[24694]=95;hit[24695]=874;hit[24696]=254;hit[24697]=117;hit[24698]=1773;hit[24699]=30;hit[24700]=71;hit[24701]=33;hit[24702]=3379;hit[24703]=4;hit[24704]=2;hit[24705]=12;hit[24706]=108;hit[24707]=52;hit[24708]=301;hit[24709]=62;hit[24710]=52504;hit[24711]=5;hit[24712]=202;hit[24713]=148;hit[24714]=67;hit[24715]=163;hit[24716]=71;hit[24717]=20;hit[24718]=419;hit[24719]=1554;hit[24720]=90;hit[24721]=140;hit[24722]=30;hit[24723]=17;hit[24724]=11;hit[24725]=9;hit[24726]=406;hit[24727]=817;hit[24728]=176;hit[24729]=52;hit[24730]=372;hit[24731]=45;hit[24732]=1002732;hit[24733]=255;hit[24734]=947;hit[24735]=16;hit[24736]=1288;hit[24737]=706;hit[24738]=311;hit[24739]=38;hit[24740]=160;hit[24741]=36;hit[24742]=4;hit[24743]=20;hit[24744]=112;hit[24745]=21;hit[24746]=107;hit[24747]=4;hit[24748]=16;hit[24749]=101;hit[24750]=61;hit[24751]=15;hit[24752]=3;hit[24753]=5;hit[24754]=4;hit[24755]=111;hit[24756]=108;hit[24757]=167;hit[24758]=171;hit[24759]=197;hit[24760]=50;hit[24761]=6;hit[24762]=336;hit[24763]=585;hit[24764]=389;hit[24765]=18;hit[24766]=497;hit[24767]=239;hit[24768]=413;hit[24769]=181;hit[24770]=46;hit[24771]=365;hit[24772]=47;hit[24773]=6;hit[24774]=315;hit[24775]=9633;hit[24776]=6272;hit[24777]=77;hit[24778]=8;hit[24779]=1175;hit[24780]=83037;hit[24781]=40;hit[24782]=48;hit[24783]=9;hit[24784]=36;hit[24785]=1524;hit[24786]=21;hit[24787]=133;hit[24788]=7;hit[24789]=50;hit[24790]=3;hit[24791]=6;hit[24792]=100;hit[24793]=244;hit[24794]=233;hit[24795]=30;hit[24796]=3;hit[24797]=46;hit[24798]=16;hit[24799]=41;hit[24800]=13;hit[24801]=70;hit[24802]=4;hit[24803]=18;hit[24804]=162;hit[24805]=20;hit[24806]=29;hit[24807]=14;hit[24808]=12;hit[24809]=49;hit[24810]=9;hit[24811]=22;hit[24812]=1784;hit[24813]=13;hit[24814]=1807;hit[24815]=320;hit[24816]=8;hit[24817]=119;hit[24818]=10;hit[24819]=15;hit[24820]=278;hit[24821]=18;hit[24822]=85;hit[24823]=14;hit[24824]=25;hit[24825]=22;hit[24826]=130;hit[24827]=6;hit[24828]=4;hit[24829]=645;hit[24830]=6;hit[24831]=7;hit[24832]=321;hit[24833]=60;hit[24834]=511;hit[24835]=28;hit[24836]=75;hit[24837]=24;hit[24838]=83;hit[24839]=574;hit[24840]=56;hit[24841]=277;hit[24842]=36;hit[24843]=605;hit[24844]=5;hit[24845]=129;hit[24846]=49;hit[24847]=26;hit[24848]=14770;hit[24849]=71345;hit[24850]=88034;hit[24851]=16;hit[24852]=120;hit[24853]=19;hit[24854]=172;hit[24855]=6;hit[24856]=30;hit[24857]=43;hit[24858]=46;hit[24859]=1354;hit[24860]=85;hit[24861]=134;hit[24862]=79;hit[24863]=11466;hit[24864]=118;hit[24865]=15;hit[24866]=67;hit[24867]=111;hit[24868]=20;hit[24869]=7162;hit[24870]=11;hit[24871]=286;hit[24872]=89;hit[24873]=11;hit[24874]=5;hit[24875]=91;hit[24876]=54;hit[24877]=3;hit[24878]=19;hit[24879]=442;hit[24880]=9;hit[24881]=37183;hit[24882]=2;hit[24883]=3458;hit[24884]=195;hit[24885]=202;hit[24886]=184;hit[24887]=3;hit[24888]=149;hit[24889]=26;hit[24890]=190;hit[24891]=1835;hit[24892]=85;hit[24893]=130;hit[24894]=98;hit[24895]=67;hit[24896]=2488;hit[24897]=211;hit[24898]=96;hit[24899]=82;hit[24900]=432;hit[24901]=11;hit[24902]=3708;hit[24903]=26;hit[24904]=26;hit[24905]=967;hit[24906]=229;hit[24907]=16;hit[24908]=816;hit[24909]=117;hit[24910]=553;hit[24911]=159;hit[24912]=49;hit[24913]=10;hit[24914]=34;hit[24915]=45;hit[24916]=7663;hit[24917]=4;hit[24918]=28;hit[24919]=303;hit[24920]=194;hit[24921]=35;hit[24922]=5;hit[24923]=742;hit[24924]=127;hit[24925]=430;hit[24926]=2748;hit[24927]=45085;hit[24928]=5;hit[24929]=97;hit[24930]=36;hit[24931]=37;hit[24932]=72;hit[24933]=698;hit[24934]=1062;hit[24935]=8;hit[24936]=51;hit[24937]=6;hit[24938]=48;hit[24939]=12;hit[24940]=13;hit[24941]=3;hit[24942]=116;hit[24943]=2191;hit[24944]=11702;hit[24945]=19207;hit[24946]=71;hit[24947]=566;hit[24948]=5;hit[24949]=96;hit[24950]=9;hit[24951]=11;hit[24952]=2;hit[24953]=15;hit[24954]=6;hit[24955]=4;hit[24956]=7;hit[24957]=90;hit[24958]=38;hit[24959]=370;hit[24960]=77;hit[24961]=622;hit[24962]=21;hit[24963]=651;hit[24964]=6;hit[24965]=679;hit[24966]=59;hit[24967]=283;hit[24968]=946;hit[24969]=2493;hit[24970]=36;hit[24971]=3;hit[24972]=14;hit[24973]=95;hit[24974]=17;hit[24975]=4;hit[24976]=37;hit[24977]=12;hit[24978]=1422;hit[24979]=25;hit[24980]=475;hit[24981]=65;hit[24982]=164;hit[24983]=308;hit[24984]=7;hit[24985]=10;hit[24986]=7;hit[24987]=17;hit[24988]=12;hit[24989]=15295;hit[24990]=113282;hit[24991]=473;hit[24992]=97;hit[24993]=49;hit[24994]=227;hit[24995]=239;hit[24996]=48;hit[24997]=199;hit[24998]=2595;hit[24999]=68;hit[25000]=150;