var hit=new Array();hit[24001]=80;hit[24002]=1393;hit[24003]=77;hit[24004]=77;hit[24005]=10115;hit[24006]=22363;hit[24007]=156;hit[24008]=130;hit[24009]=121;hit[24010]=9;hit[24011]=450;hit[24012]=163;hit[24013]=772;hit[24014]=252;hit[24015]=58;hit[24016]=345;hit[24017]=133;hit[24018]=95;hit[24019]=882;hit[24020]=278;hit[24021]=45;hit[24022]=352;hit[24023]=15360;hit[24024]=232;hit[24025]=172;hit[24026]=3691;hit[24027]=40;hit[24028]=2051;hit[24029]=77;hit[24030]=571;hit[24031]=547;hit[24032]=1481;hit[24033]=205;hit[24034]=186;hit[24035]=486;hit[24036]=52;hit[24037]=6085;hit[24038]=20678;hit[24039]=60;hit[24040]=854;hit[24041]=53;hit[24042]=220;hit[24043]=50;hit[24044]=525;hit[24045]=1209;hit[24046]=262;hit[24047]=435;hit[24048]=260;hit[24049]=218;hit[24050]=1218;hit[24051]=5985;hit[24052]=321;hit[24053]=12;hit[24054]=101798;hit[24055]=1081;hit[24056]=1052;hit[24057]=226;hit[24058]=26123;hit[24059]=22368;hit[24060]=6257;hit[24061]=82025;hit[24062]=2242;hit[24063]=26550;hit[24064]=281;hit[24065]=90140;hit[24066]=62;hit[24067]=565;hit[24068]=85;hit[24069]=13;hit[24070]=168;hit[24071]=82;hit[24072]=591;hit[24073]=366;hit[24074]=64;hit[24075]=110;hit[24076]=12;hit[24077]=562;hit[24078]=20;hit[24079]=310;hit[24080]=931;hit[24081]=129445;hit[24082]=38;hit[24083]=1588;hit[24084]=6965;hit[24085]=70;hit[24086]=25;hit[24087]=39587;hit[24088]=86;hit[24089]=101;hit[24090]=53;hit[24091]=124;hit[24092]=14021;hit[24093]=51;hit[24094]=1767906;hit[24095]=4481;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]=34298;hit[24105]=911;hit[24106]=2343;hit[24107]=204;hit[24108]=36;hit[24109]=1299;hit[24110]=3793;hit[24111]=21;hit[24112]=83;hit[24113]=4137;hit[24114]=9;hit[24115]=621;hit[24116]=96;hit[24117]=1663;hit[24118]=145;hit[24119]=51;hit[24120]=473;hit[24121]=99;hit[24122]=412;hit[24123]=333;hit[24124]=206;hit[24125]=233;hit[24126]=101;hit[24127]=30616;hit[24128]=26;hit[24129]=3;hit[24130]=13197;hit[24131]=23457;hit[24132]=27;hit[24133]=48;hit[24134]=36;hit[24135]=92;hit[24136]=1796;hit[24137]=23545;hit[24138]=155395;hit[24139]=63;hit[24140]=265;hit[24141]=87;hit[24142]=51;hit[24143]=214;hit[24144]=1366;hit[24145]=3168;hit[24146]=45;hit[24147]=86;hit[24148]=126;hit[24149]=12691;hit[24150]=427;hit[24151]=8408;hit[24152]=327;hit[24153]=76;hit[24154]=70;hit[24155]=28;hit[24156]=24;hit[24157]=71;hit[24158]=932;hit[24159]=2121;hit[24160]=256;hit[24161]=15148;hit[24162]=68;hit[24163]=3168;hit[24164]=586;hit[24165]=365;hit[24166]=580;hit[24167]=220563;hit[24168]=118;hit[24169]=165;hit[24170]=318;hit[24171]=50;hit[24172]=19;hit[24173]=77;hit[24174]=358;hit[24175]=962;hit[24176]=64;hit[24177]=244;hit[24178]=613;hit[24179]=152;hit[24180]=1083;hit[24181]=145;hit[24182]=1558;hit[24183]=160;hit[24184]=788;hit[24185]=6229;hit[24186]=1;hit[24187]=1154;hit[24188]=303;hit[24189]=966;hit[24190]=2067;hit[24191]=259;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]=25429;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]=1994;hit[24214]=803;hit[24215]=209;hit[24216]=4240;hit[24217]=522;hit[24218]=18997;hit[24219]=809;hit[24220]=290;hit[24221]=146;hit[24222]=26;hit[24223]=419;hit[24224]=3634;hit[24225]=432;hit[24226]=28;hit[24227]=27;hit[24228]=153;hit[24229]=564;hit[24230]=151;hit[24231]=133;hit[24232]=60;hit[24233]=405;hit[24234]=38;hit[24235]=942;hit[24236]=31949;hit[24237]=1989;hit[24238]=853;hit[24239]=57;hit[24240]=83;hit[24241]=14;hit[24242]=9599;hit[24243]=191;hit[24244]=485;hit[24245]=4693;hit[24246]=227;hit[24247]=983486;hit[24248]=995;hit[24249]=71;hit[24250]=1084;hit[24251]=2522;hit[24252]=5885;hit[24253]=93;hit[24254]=135;hit[24255]=50;hit[24256]=536;hit[24257]=514;hit[24258]=35;hit[24259]=97;hit[24260]=1986;hit[24261]=199;hit[24262]=59;hit[24263]=12;hit[24264]=185;hit[24265]=144;hit[24266]=222;hit[24267]=10790;hit[24268]=8558;hit[24269]=769;hit[24270]=487;hit[24271]=763;hit[24272]=188;hit[24273]=14423;hit[24274]=41;hit[24275]=268;hit[24276]=441;hit[24277]=532372;hit[24278]=705;hit[24279]=2282;hit[24280]=6091;hit[24281]=311;hit[24282]=30;hit[24283]=6707;hit[24284]=1895;hit[24285]=114;hit[24286]=288;hit[24287]=266;hit[24288]=329;hit[24289]=132;hit[24290]=767;hit[24291]=1134;hit[24292]=56;hit[24293]=13;hit[24294]=91;hit[24295]=16;hit[24296]=283;hit[24297]=694;hit[24298]=1107;hit[24299]=353;hit[24300]=2296;hit[24301]=85;hit[24302]=97;hit[24303]=51;hit[24304]=33645;hit[24305]=475;hit[24306]=2317;hit[24307]=433;hit[24308]=8782;hit[24309]=280;hit[24310]=138;hit[24311]=33;hit[24312]=153;hit[24313]=459;hit[24314]=164;hit[24315]=26653;hit[24316]=87;hit[24317]=813;hit[24318]=212807;hit[24319]=228;hit[24320]=882;hit[24321]=46;hit[24322]=615;hit[24323]=3153;hit[24324]=67509;hit[24325]=2479;hit[24326]=301;hit[24327]=21738;hit[24328]=1859;hit[24329]=3586;hit[24330]=161;hit[24331]=294;hit[24332]=675;hit[24333]=10004;hit[24334]=2269;hit[24335]=346;hit[24336]=7471;hit[24337]=519;hit[24338]=205;hit[24339]=103;hit[24340]=185;hit[24341]=64;hit[24342]=203;hit[24343]=597;hit[24344]=81;hit[24345]=189;hit[24346]=2763;hit[24347]=34;hit[24348]=22;hit[24349]=38;hit[24350]=386;hit[24351]=229;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]=5906;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]=1503;hit[24372]=1090;hit[24373]=646;hit[24374]=4183;hit[24375]=362;hit[24376]=52;hit[24377]=113;hit[24378]=61;hit[24379]=497;hit[24380]=402;hit[24381]=326;hit[24382]=61;hit[24383]=408;hit[24384]=960;hit[24385]=1611;hit[24386]=13186;hit[24387]=772;hit[24388]=88;hit[24389]=338;hit[24390]=32894;hit[24391]=1335;hit[24392]=2417;hit[24393]=42;hit[24394]=22;hit[24395]=503;hit[24396]=42;hit[24397]=1781;hit[24398]=800;hit[24399]=155;hit[24400]=491;hit[24401]=1478;hit[24402]=569;hit[24403]=560;hit[24404]=129;hit[24405]=1214;hit[24406]=14086;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]=4901;hit[24424]=5442;hit[24425]=258;hit[24426]=332;hit[24427]=984;hit[24428]=42680;hit[24429]=27;hit[24430]=22172;hit[24431]=84;hit[24432]=128;hit[24433]=45;hit[24434]=111;hit[24435]=14;hit[24436]=414;hit[24437]=172;hit[24438]=45;hit[24439]=113;hit[24440]=112;hit[24441]=75;hit[24442]=1504;hit[24443]=971;hit[24444]=75;hit[24445]=1432;hit[24446]=826;hit[24447]=177;hit[24448]=1406;hit[24449]=356;hit[24450]=28342;hit[24451]=15;hit[24452]=58;hit[24453]=61;hit[24454]=109;hit[24455]=1136;hit[24456]=3761;hit[24457]=817;hit[24458]=2474;hit[24459]=60;hit[24460]=138;hit[24461]=917;hit[24462]=1758;hit[24463]=238;hit[24464]=34;hit[24465]=104;hit[24466]=161;hit[24467]=180;hit[24468]=70;hit[24469]=10;hit[24470]=122;hit[24471]=994;hit[24472]=143;hit[24473]=2562;hit[24474]=6850;hit[24475]=454;hit[24476]=19;hit[24477]=151;hit[24478]=2283;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]=516;hit[24495]=662;hit[24496]=28;hit[24497]=235;hit[24498]=28;hit[24499]=5814;hit[24500]=205;hit[24501]=32;hit[24502]=85;hit[24503]=1098;hit[24504]=9;hit[24505]=134;hit[24506]=14963;hit[24507]=8969;hit[24508]=95;hit[24509]=198;hit[24510]=126;hit[24511]=416;hit[24512]=174;hit[24513]=2556;hit[24514]=219;hit[24515]=46;hit[24516]=1270;hit[24517]=257;hit[24518]=23;hit[24519]=1467;hit[24520]=79;hit[24521]=696;hit[24522]=151;hit[24523]=21;hit[24524]=388;hit[24525]=2763;hit[24526]=741;hit[24527]=141;hit[24528]=550;hit[24529]=306;hit[24530]=45;hit[24531]=520;hit[24532]=51;hit[24533]=638;hit[24534]=518;hit[24535]=6627;hit[24536]=3243;hit[24537]=44;hit[24538]=12508;hit[24539]=320962;hit[24540]=416;hit[24541]=6679;hit[24542]=98;hit[24543]=92;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]=27637;hit[24553]=65730;hit[24554]=106;hit[24555]=2438;hit[24556]=22;hit[24557]=17;hit[24558]=349;hit[24559]=945;hit[24560]=2347;hit[24561]=404;hit[24562]=87674;hit[24563]=1027;hit[24564]=25759;hit[24565]=123;hit[24566]=86;hit[24567]=334;hit[24568]=471;hit[24569]=41;hit[24570]=627;hit[24571]=103;hit[24572]=34;hit[24573]=110;hit[24574]=390;hit[24575]=13785;hit[24576]=91;hit[24577]=54;hit[24578]=118;hit[24579]=11888;hit[24580]=520;hit[24581]=136;hit[24582]=130;hit[24583]=288;hit[24584]=103;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]=514;hit[24595]=1624;hit[24596]=295;hit[24597]=93;hit[24598]=12;hit[24599]=61;hit[24600]=15715;hit[24601]=23;hit[24602]=394;hit[24603]=1570;hit[24604]=38;hit[24605]=345;hit[24606]=262;hit[24607]=2498;hit[24608]=895960;hit[24609]=189;hit[24610]=415;hit[24611]=406;hit[24612]=29;hit[24613]=273;hit[24614]=99;hit[24615]=1463;hit[24616]=149;hit[24617]=921;hit[24618]=213;hit[24619]=35;hit[24620]=45;hit[24621]=294;hit[24622]=177;hit[24623]=446;hit[24624]=1205;hit[24625]=1835;hit[24626]=1649;hit[24627]=157;hit[24628]=448;hit[24629]=251;hit[24630]=46;hit[24631]=282;hit[24632]=126;hit[24633]=22;hit[24634]=58;hit[24635]=65;hit[24636]=1509;hit[24637]=16642;hit[24638]=402;hit[24639]=845;hit[24640]=74;hit[24641]=117;hit[24642]=73;hit[24643]=1621;hit[24644]=37;hit[24645]=358;hit[24646]=112;hit[24647]=1102;hit[24648]=2794;hit[24649]=194;hit[24650]=1310;hit[24651]=12;hit[24652]=73;hit[24653]=42;hit[24654]=200;hit[24655]=42;hit[24656]=5685;hit[24657]=122;hit[24658]=1356;hit[24659]=197;hit[24660]=389;hit[24661]=406;hit[24662]=18467;hit[24663]=137;hit[24664]=86;hit[24665]=36;hit[24666]=110;hit[24667]=56;hit[24668]=1602;hit[24669]=16123;hit[24670]=56;hit[24671]=158;hit[24672]=1380;hit[24673]=291557;hit[24674]=232;hit[24675]=149;hit[24676]=27;hit[24677]=75;hit[24678]=671;hit[24679]=522;hit[24680]=53;hit[24681]=10548;hit[24682]=227;hit[24683]=3698;hit[24684]=4422;hit[24685]=22654;hit[24686]=629;hit[24687]=1070;hit[24688]=284;hit[24689]=382;hit[24690]=588;hit[24691]=61;hit[24692]=305;hit[24693]=128;hit[24694]=232;hit[24695]=1730;hit[24696]=1141;hit[24697]=373;hit[24698]=4082;hit[24699]=118;hit[24700]=549;hit[24701]=110;hit[24702]=3690;hit[24703]=17;hit[24704]=18;hit[24705]=73;hit[24706]=294;hit[24707]=246;hit[24708]=1215;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]=1070;hit[24719]=2732;hit[24720]=387;hit[24721]=522;hit[24722]=168;hit[24723]=173;hit[24724]=221;hit[24725]=139;hit[24726]=827;hit[24727]=3407;hit[24728]=3592;hit[24729]=243;hit[24730]=1154;hit[24731]=149;hit[24732]=2041086;hit[24733]=884;hit[24734]=3165;hit[24735]=29;hit[24736]=2260;hit[24737]=1758;hit[24738]=2551;hit[24739]=205;hit[24740]=693;hit[24741]=297;hit[24742]=33;hit[24743]=108;hit[24744]=598;hit[24745]=194;hit[24746]=292;hit[24747]=52;hit[24748]=212;hit[24749]=1134;hit[24750]=227;hit[24751]=71;hit[24752]=19;hit[24753]=39;hit[24754]=33;hit[24755]=1594;hit[24756]=423;hit[24757]=780;hit[24758]=523;hit[24759]=555;hit[24760]=281;hit[24761]=75;hit[24762]=806;hit[24763]=991;hit[24764]=2165;hit[24765]=107;hit[24766]=1367;hit[24767]=599;hit[24768]=1250;hit[24769]=576;hit[24770]=154;hit[24771]=1741;hit[24772]=275;hit[24773]=112;hit[24774]=1045;hit[24775]=20220;hit[24776]=14409;hit[24777]=289;hit[24778]=93;hit[24779]=3601;hit[24780]=88137;hit[24781]=188;hit[24782]=139;hit[24783]=39;hit[24784]=634;hit[24785]=4394;hit[24786]=345;hit[24787]=359;hit[24788]=35;hit[24789]=209;hit[24790]=19;hit[24791]=53;hit[24792]=668;hit[24793]=692;hit[24794]=2387;hit[24795]=62;hit[24796]=20;hit[24797]=146;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]=4403;hit[24813]=200;hit[24814]=5544;hit[24815]=1016;hit[24816]=53;hit[24817]=457;hit[24818]=2220;hit[24819]=141;hit[24820]=1028;hit[24821]=71;hit[24822]=517;hit[24823]=72;hit[24824]=132;hit[24825]=185;hit[24826]=721;hit[24827]=33;hit[24828]=64;hit[24829]=1935;hit[24830]=32;hit[24831]=95;hit[24832]=775;hit[24833]=124;hit[24834]=1609;hit[24835]=134;hit[24836]=233;hit[24837]=132;hit[24838]=222;hit[24839]=7047;hit[24840]=467;hit[24841]=644;hit[24842]=125;hit[24843]=2512;hit[24844]=34;hit[24845]=374;hit[24846]=155;hit[24847]=197;hit[24848]=28778;hit[24849]=122874;hit[24850]=524641;hit[24851]=184;hit[24852]=837;hit[24853]=99;hit[24854]=555;hit[24855]=124;hit[24856]=101;hit[24857]=179;hit[24858]=260;hit[24859]=7455;hit[24860]=320;hit[24861]=566;hit[24862]=657;hit[24863]=45550;hit[24864]=411;hit[24865]=118;hit[24866]=243;hit[24867]=919;hit[24868]=79;hit[24869]=16614;hit[24870]=1037;hit[24871]=1526;hit[24872]=212;hit[24873]=34;hit[24874]=17;hit[24875]=370;hit[24876]=203;hit[24877]=35;hit[24878]=114;hit[24879]=1330;hit[24880]=45;hit[24881]=104933;hit[24882]=13;hit[24883]=9986;hit[24884]=705;hit[24885]=816;hit[24886]=1091;hit[24887]=25;hit[24888]=683;hit[24889]=205;hit[24890]=687;hit[24891]=5232;hit[24892]=217;hit[24893]=1032;hit[24894]=2676;hit[24895]=295;hit[24896]=5481;hit[24897]=290;hit[24898]=299;hit[24899]=289;hit[24900]=1352;hit[24901]=22;hit[24902]=12384;hit[24903]=47;hit[24904]=457;hit[24905]=3539;hit[24906]=251;hit[24907]=65;hit[24908]=1710;hit[24909]=424;hit[24910]=1369;hit[24911]=506;hit[24912]=224;hit[24913]=96;hit[24914]=200;hit[24915]=318;hit[24916]=14376;hit[24917]=27;hit[24918]=107;hit[24919]=904;hit[24920]=724;hit[24921]=323;hit[24922]=199;hit[24923]=2565;hit[24924]=331;hit[24925]=1158;hit[24926]=15374;hit[24927]=97707;hit[24928]=74;hit[24929]=245;hit[24930]=108;hit[24931]=134;hit[24932]=385;hit[24933]=1752;hit[24934]=8369;hit[24935]=25;hit[24936]=67;hit[24937]=84;hit[24938]=133;hit[24939]=50;hit[24940]=50;hit[24941]=21;hit[24942]=428;hit[24943]=11615;hit[24944]=19550;hit[24945]=36304;hit[24946]=387;hit[24947]=5523;hit[24948]=194;hit[24949]=559;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]=738;hit[24960]=251;hit[24961]=1967;hit[24962]=66;hit[24963]=3365;hit[24964]=25;hit[24965]=1563;hit[24966]=844;hit[24967]=1530;hit[24968]=2213;hit[24969]=4812;hit[24970]=226;hit[24971]=19;hit[24972]=41;hit[24973]=395;hit[24974]=54;hit[24975]=15;hit[24976]=213;hit[24977]=26;hit[24978]=4474;hit[24979]=72;hit[24980]=3206;hit[24981]=149;hit[24982]=1987;hit[24983]=935;hit[24984]=24;hit[24985]=32;hit[24986]=45;hit[24987]=41;hit[24988]=42;hit[24989]=350;hit[24990]=249258;hit[24991]=1974;hit[24992]=301;hit[24993]=314;hit[24994]=2696;hit[24995]=2647;hit[24996]=130;hit[24997]=431;hit[24998]=8142;hit[24999]=192;hit[25000]=343;