var hit=new Array();hit[24001]=13;hit[24002]=501;hit[24003]=33;hit[24004]=8;hit[24005]=3080;hit[24006]=11916;hit[24007]=61;hit[24008]=27;hit[24009]=63;hit[24010]=4;hit[24011]=97;hit[24012]=22;hit[24013]=135;hit[24014]=62;hit[24015]=26;hit[24016]=48;hit[24017]=22;hit[24018]=23;hit[24019]=101;hit[24020]=126;hit[24021]=0;hit[24022]=52;hit[24023]=10463;hit[24024]=135;hit[24025]=116;hit[24026]=270;hit[24027]=8;hit[24028]=354;hit[24029]=2;hit[24030]=84;hit[24031]=185;hit[24032]=181;hit[24033]=38;hit[24034]=76;hit[24035]=124;hit[24036]=20;hit[24037]=1016;hit[24038]=6202;hit[24039]=7;hit[24040]=351;hit[24041]=25;hit[24042]=81;hit[24043]=5;hit[24044]=136;hit[24045]=192;hit[24046]=39;hit[24047]=159;hit[24048]=83;hit[24049]=46;hit[24050]=336;hit[24051]=3358;hit[24052]=23;hit[24053]=5;hit[24054]=44741;hit[24055]=474;hit[24056]=93;hit[24057]=41;hit[24058]=5637;hit[24059]=14652;hit[24060]=2884;hit[24061]=40803;hit[24062]=1283;hit[24063]=16232;hit[24064]=88;hit[24065]=59032;hit[24066]=12;hit[24067]=147;hit[24068]=17;hit[24069]=5;hit[24070]=23;hit[24071]=15;hit[24072]=88;hit[24073]=160;hit[24074]=15;hit[24075]=38;hit[24076]=4;hit[24077]=198;hit[24078]=2;hit[24079]=10;hit[24080]=300;hit[24081]=33297;hit[24082]=6;hit[24083]=1182;hit[24084]=181;hit[24085]=18;hit[24086]=8;hit[24087]=4601;hit[24088]=43;hit[24089]=44;hit[24090]=18;hit[24091]=9;hit[24092]=4767;hit[24093]=17;hit[24094]=825798;hit[24095]=2291;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]=18601;hit[24105]=302;hit[24106]=534;hit[24107]=46;hit[24108]=12;hit[24109]=630;hit[24110]=2146;hit[24111]=6;hit[24112]=27;hit[24113]=1435;hit[24114]=4;hit[24115]=187;hit[24116]=15;hit[24117]=578;hit[24118]=34;hit[24119]=16;hit[24120]=138;hit[24121]=31;hit[24122]=138;hit[24123]=126;hit[24124]=51;hit[24125]=90;hit[24126]=31;hit[24127]=17630;hit[24128]=4;hit[24129]=2;hit[24130]=8683;hit[24131]=7382;hit[24132]=5;hit[24133]=5;hit[24134]=5;hit[24135]=18;hit[24136]=240;hit[24137]=1806;hit[24138]=72352;hit[24139]=17;hit[24140]=29;hit[24141]=40;hit[24142]=6;hit[24143]=23;hit[24144]=459;hit[24145]=636;hit[24146]=20;hit[24147]=20;hit[24148]=28;hit[24149]=2960;hit[24150]=92;hit[24151]=2834;hit[24152]=100;hit[24153]=22;hit[24154]=23;hit[24155]=3;hit[24156]=5;hit[24157]=7;hit[24158]=338;hit[24159]=968;hit[24160]=182;hit[24161]=9409;hit[24162]=2;hit[24163]=550;hit[24164]=195;hit[24165]=100;hit[24166]=80;hit[24167]=104101;hit[24168]=55;hit[24169]=11;hit[24170]=79;hit[24171]=11;hit[24172]=5;hit[24173]=18;hit[24174]=75;hit[24175]=556;hit[24176]=16;hit[24177]=48;hit[24178]=66;hit[24179]=39;hit[24180]=351;hit[24181]=32;hit[24182]=151;hit[24183]=6;hit[24184]=2;hit[24185]=2296;hit[24186]=0;hit[24187]=297;hit[24188]=24;hit[24189]=385;hit[24190]=464;hit[24191]=33;hit[24192]=3;hit[24193]=9;hit[24194]=82;hit[24195]=8;hit[24196]=2479;hit[24197]=5;hit[24198]=102;hit[24199]=18;hit[24200]=18;hit[24201]=23;hit[24202]=47;hit[24203]=13174;hit[24204]=11;hit[24205]=12;hit[24206]=3;hit[24207]=24;hit[24208]=89;hit[24209]=331;hit[24210]=5;hit[24211]=33;hit[24212]=49;hit[24213]=922;hit[24214]=193;hit[24215]=27;hit[24216]=2597;hit[24217]=69;hit[24218]=11773;hit[24219]=414;hit[24220]=43;hit[24221]=92;hit[24222]=4;hit[24223]=117;hit[24224]=1357;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]=114;hit[24236]=467;hit[24237]=1051;hit[24238]=377;hit[24239]=17;hit[24240]=10;hit[24241]=4;hit[24242]=3139;hit[24243]=35;hit[24244]=216;hit[24245]=402;hit[24246]=74;hit[24247]=1369041;hit[24248]=156;hit[24249]=15;hit[24250]=174;hit[24251]=383;hit[24252]=2826;hit[24253]=41;hit[24254]=21;hit[24255]=10;hit[24256]=158;hit[24257]=178;hit[24258]=3;hit[24259]=21;hit[24260]=146;hit[24261]=60;hit[24262]=11;hit[24263]=3;hit[24264]=53;hit[24265]=40;hit[24266]=61;hit[24267]=8669;hit[24268]=2977;hit[24269]=411;hit[24270]=116;hit[24271]=8;hit[24272]=54;hit[24273]=8477;hit[24274]=9;hit[24275]=90;hit[24276]=93;hit[24277]=280728;hit[24278]=280;hit[24279]=662;hit[24280]=867;hit[24281]=23;hit[24282]=13;hit[24283]=2526;hit[24284]=448;hit[24285]=9;hit[24286]=60;hit[24287]=28;hit[24288]=91;hit[24289]=19;hit[24290]=103;hit[24291]=248;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]=951;hit[24301]=30;hit[24302]=4;hit[24303]=14;hit[24304]=7097;hit[24305]=89;hit[24306]=606;hit[24307]=36;hit[24308]=2181;hit[24309]=57;hit[24310]=37;hit[24311]=7;hit[24312]=34;hit[24313]=19;hit[24314]=44;hit[24315]=9129;hit[24316]=25;hit[24317]=232;hit[24318]=152730;hit[24319]=54;hit[24320]=326;hit[24321]=11;hit[24322]=5;hit[24323]=1187;hit[24324]=61076;hit[24325]=5;hit[24326]=116;hit[24327]=9395;hit[24328]=346;hit[24329]=499;hit[24330]=82;hit[24331]=135;hit[24332]=129;hit[24333]=3923;hit[24334]=1651;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]=45;hit[24345]=37;hit[24346]=1789;hit[24347]=11;hit[24348]=3;hit[24349]=6;hit[24350]=107;hit[24351]=42;hit[24352]=33;hit[24353]=26;hit[24354]=58;hit[24355]=2;hit[24356]=5;hit[24357]=26;hit[24358]=375;hit[24359]=1;hit[24360]=1361;hit[24361]=38;hit[24362]=41;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]=339;hit[24372]=404;hit[24373]=214;hit[24374]=1566;hit[24375]=120;hit[24376]=2;hit[24377]=13;hit[24378]=9;hit[24379]=159;hit[24380]=63;hit[24381]=59;hit[24382]=16;hit[24383]=69;hit[24384]=117;hit[24385]=400;hit[24386]=2331;hit[24387]=289;hit[24388]=13;hit[24389]=94;hit[24390]=12807;hit[24391]=84;hit[24392]=586;hit[24393]=10;hit[24394]=4;hit[24395]=180;hit[24396]=3;hit[24397]=397;hit[24398]=152;hit[24399]=28;hit[24400]=111;hit[24401]=431;hit[24402]=195;hit[24403]=87;hit[24404]=48;hit[24405]=295;hit[24406]=1328412;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]=760;hit[24418]=7;hit[24419]=5;hit[24420]=8;hit[24421]=23;hit[24422]=67;hit[24423]=1671;hit[24424]=1441;hit[24425]=89;hit[24426]=52;hit[24427]=152;hit[24428]=20555;hit[24429]=4;hit[24430]=12414;hit[24431]=26;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]=263;hit[24446]=274;hit[24447]=57;hit[24448]=122;hit[24449]=45;hit[24450]=8186;hit[24451]=2;hit[24452]=12;hit[24453]=18;hit[24454]=19;hit[24455]=277;hit[24456]=1133;hit[24457]=336;hit[24458]=802;hit[24459]=17;hit[24460]=32;hit[24461]=225;hit[24462]=473;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]=7627;hit[24474]=558;hit[24475]=14;hit[24476]=3;hit[24477]=61;hit[24478]=550;hit[24479]=17;hit[24480]=11;hit[24481]=16;hit[24482]=96;hit[24483]=16;hit[24484]=174;hit[24485]=252;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]=64;hit[24495]=202;hit[24496]=6;hit[24497]=29;hit[24498]=11;hit[24499]=1939;hit[24500]=71;hit[24501]=6;hit[24502]=22;hit[24503]=194;hit[24504]=4;hit[24505]=20;hit[24506]=9643;hit[24507]=1619;hit[24508]=17;hit[24509]=143;hit[24510]=11;hit[24511]=148;hit[24512]=46;hit[24513]=367;hit[24514]=31;hit[24515]=10;hit[24516]=641;hit[24517]=8;hit[24518]=11;hit[24519]=851;hit[24520]=9;hit[24521]=294;hit[24522]=63;hit[24523]=4;hit[24524]=105;hit[24525]=1183;hit[24526]=12;hit[24527]=41;hit[24528]=210;hit[24529]=85;hit[24530]=10;hit[24531]=245;hit[24532]=8;hit[24533]=64;hit[24534]=148;hit[24535]=2634;hit[24536]=1414;hit[24537]=5;hit[24538]=652;hit[24539]=214897;hit[24540]=58;hit[24541]=3915;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]=14520;hit[24553]=26694;hit[24554]=34;hit[24555]=439;hit[24556]=8;hit[24557]=4;hit[24558]=40;hit[24559]=411;hit[24560]=1045;hit[24561]=79;hit[24562]=57956;hit[24563]=1;hit[24564]=12118;hit[24565]=30;hit[24566]=10;hit[24567]=25;hit[24568]=296;hit[24569]=5;hit[24570]=122;hit[24571]=23;hit[24572]=9;hit[24573]=33;hit[24574]=160;hit[24575]=6553;hit[24576]=9;hit[24577]=6;hit[24578]=26;hit[24579]=17;hit[24580]=34;hit[24581]=32;hit[24582]=43;hit[24583]=100;hit[24584]=14;hit[24585]=32;hit[24586]=44;hit[24587]=0;hit[24588]=7;hit[24589]=34;hit[24590]=42;hit[24591]=10;hit[24592]=18;hit[24593]=24;hit[24594]=103;hit[24595]=423;hit[24596]=97;hit[24597]=14;hit[24598]=2;hit[24599]=13;hit[24600]=5654;hit[24601]=5;hit[24602]=96;hit[24603]=1003;hit[24604]=12;hit[24605]=46;hit[24606]=15;hit[24607]=837;hit[24608]=540224;hit[24609]=11;hit[24610]=115;hit[24611]=141;hit[24612]=3;hit[24613]=35;hit[24614]=18;hit[24615]=616;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]=314;hit[24625]=697;hit[24626]=570;hit[24627]=23;hit[24628]=62;hit[24629]=27;hit[24630]=7;hit[24631]=67;hit[24632]=9;hit[24633]=6;hit[24634]=7;hit[24635]=5;hit[24636]=153;hit[24637]=4449;hit[24638]=55;hit[24639]=134;hit[24640]=20;hit[24641]=24;hit[24642]=18;hit[24643]=286;hit[24644]=10;hit[24645]=53;hit[24646]=22;hit[24647]=39;hit[24648]=620;hit[24649]=75;hit[24650]=567;hit[24651]=3;hit[24652]=5;hit[24653]=4;hit[24654]=77;hit[24655]=15;hit[24656]=703;hit[24657]=25;hit[24658]=523;hit[24659]=91;hit[24660]=78;hit[24661]=136;hit[24662]=3815;hit[24663]=22;hit[24664]=15;hit[24665]=9;hit[24666]=50;hit[24667]=8;hit[24668]=606;hit[24669]=6307;hit[24670]=7;hit[24671]=24;hit[24672]=570;hit[24673]=76101;hit[24674]=29;hit[24675]=37;hit[24676]=1;hit[24677]=19;hit[24678]=90;hit[24679]=118;hit[24680]=5;hit[24681]=3153;hit[24682]=51;hit[24683]=148;hit[24684]=102;hit[24685]=11950;hit[24686]=165;hit[24687]=105;hit[24688]=9;hit[24689]=162;hit[24690]=189;hit[24691]=7;hit[24692]=44;hit[24693]=26;hit[24694]=95;hit[24695]=877;hit[24696]=256;hit[24697]=117;hit[24698]=1776;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]=302;hit[24709]=63;hit[24710]=52622;hit[24711]=5;hit[24712]=202;hit[24713]=148;hit[24714]=67;hit[24715]=163;hit[24716]=72;hit[24717]=20;hit[24718]=420;hit[24719]=1559;hit[24720]=90;hit[24721]=141;hit[24722]=30;hit[24723]=17;hit[24724]=11;hit[24725]=9;hit[24726]=406;hit[24727]=822;hit[24728]=177;hit[24729]=52;hit[24730]=373;hit[24731]=45;hit[24732]=1005522;hit[24733]=262;hit[24734]=950;hit[24735]=16;hit[24736]=1290;hit[24737]=707;hit[24738]=314;hit[24739]=38;hit[24740]=160;hit[24741]=37;hit[24742]=4;hit[24743]=20;hit[24744]=112;hit[24745]=21;hit[24746]=107;hit[24747]=4;hit[24748]=16;hit[24749]=103;hit[24750]=61;hit[24751]=15;hit[24752]=3;hit[24753]=5;hit[24754]=4;hit[24755]=115;hit[24756]=108;hit[24757]=167;hit[24758]=171;hit[24759]=197;hit[24760]=50;hit[24761]=6;hit[24762]=337;hit[24763]=586;hit[24764]=389;hit[24765]=18;hit[24766]=499;hit[24767]=240;hit[24768]=413;hit[24769]=181;hit[24770]=46;hit[24771]=368;hit[24772]=47;hit[24773]=6;hit[24774]=316;hit[24775]=9660;hit[24776]=6288;hit[24777]=77;hit[24778]=8;hit[24779]=1183;hit[24780]=83162;hit[24781]=40;hit[24782]=48;hit[24783]=9;hit[24784]=36;hit[24785]=1548;hit[24786]=21;hit[24787]=133;hit[24788]=7;hit[24789]=50;hit[24790]=3;hit[24791]=6;hit[24792]=102;hit[24793]=244;hit[24794]=234;hit[24795]=30;hit[24796]=3;hit[24797]=46;hit[24798]=17;hit[24799]=41;hit[24800]=13;hit[24801]=70;hit[24802]=4;hit[24803]=18;hit[24804]=167;hit[24805]=20;hit[24806]=29;hit[24807]=14;hit[24808]=12;hit[24809]=49;hit[24810]=10;hit[24811]=22;hit[24812]=1785;hit[24813]=13;hit[24814]=1817;hit[24815]=320;hit[24816]=8;hit[24817]=119;hit[24818]=10;hit[24819]=15;hit[24820]=278;hit[24821]=18;hit[24822]=86;hit[24823]=14;hit[24824]=25;hit[24825]=22;hit[24826]=130;hit[24827]=6;hit[24828]=4;hit[24829]=649;hit[24830]=6;hit[24831]=7;hit[24832]=321;hit[24833]=61;hit[24834]=511;hit[24835]=29;hit[24836]=76;hit[24837]=24;hit[24838]=83;hit[24839]=577;hit[24840]=56;hit[24841]=278;hit[24842]=36;hit[24843]=610;hit[24844]=5;hit[24845]=129;hit[24846]=49;hit[24847]=26;hit[24848]=14801;hit[24849]=71467;hit[24850]=88288;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]=1360;hit[24860]=88;hit[24861]=135;hit[24862]=79;hit[24863]=11496;hit[24864]=118;hit[24865]=15;hit[24866]=67;hit[24867]=111;hit[24868]=20;hit[24869]=7169;hit[24870]=11;hit[24871]=286;hit[24872]=89;hit[24873]=11;hit[24874]=5;hit[24875]=91;hit[24876]=55;hit[24877]=3;hit[24878]=19;hit[24879]=445;hit[24880]=9;hit[24881]=37342;hit[24882]=2;hit[24883]=3465;hit[24884]=197;hit[24885]=202;hit[24886]=186;hit[24887]=3;hit[24888]=149;hit[24889]=26;hit[24890]=192;hit[24891]=1836;hit[24892]=85;hit[24893]=130;hit[24894]=98;hit[24895]=67;hit[24896]=2494;hit[24897]=211;hit[24898]=96;hit[24899]=83;hit[24900]=432;hit[24901]=11;hit[24902]=3712;hit[24903]=26;hit[24904]=27;hit[24905]=975;hit[24906]=229;hit[24907]=16;hit[24908]=817;hit[24909]=117;hit[24910]=555;hit[24911]=159;hit[24912]=49;hit[24913]=10;hit[24914]=34;hit[24915]=45;hit[24916]=7679;hit[24917]=4;hit[24918]=28;hit[24919]=303;hit[24920]=194;hit[24921]=36;hit[24922]=5;hit[24923]=743;hit[24924]=127;hit[24925]=431;hit[24926]=2765;hit[24927]=45205;hit[24928]=5;hit[24929]=97;hit[24930]=36;hit[24931]=38;hit[24932]=72;hit[24933]=699;hit[24934]=1065;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]=2203;hit[24944]=11714;hit[24945]=19243;hit[24946]=71;hit[24947]=570;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]=373;hit[24960]=77;hit[24961]=625;hit[24962]=21;hit[24963]=652;hit[24964]=6;hit[24965]=680;hit[24966]=60;hit[24967]=285;hit[24968]=948;hit[24969]=2496;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]=1425;hit[24979]=26;hit[24980]=476;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]=15308;hit[24990]=113636;hit[24991]=474;hit[24992]=97;hit[24993]=50;hit[24994]=227;hit[24995]=239;hit[24996]=49;hit[24997]=200;hit[24998]=2597;hit[24999]=68;hit[25000]=150;