var hit=new Array();hit[20001]=131;hit[20002]=17;hit[20003]=23;hit[20004]=32;hit[20005]=53;hit[20006]=221;hit[20007]=25;hit[20008]=8;hit[20009]=29;hit[20010]=40;hit[20011]=205;hit[20012]=892;hit[20013]=484;hit[20014]=5;hit[20015]=12;hit[20016]=2;hit[20017]=14;hit[20018]=341;hit[20019]=431;hit[20020]=65;hit[20021]=28;hit[20022]=1287;hit[20023]=32;hit[20024]=6;hit[20025]=6;hit[20026]=7;hit[20027]=121;hit[20028]=1405;hit[20029]=982;hit[20030]=38073;hit[20031]=8515;hit[20032]=2694;hit[20033]=248;hit[20034]=3393;hit[20035]=145;hit[20036]=2772;hit[20037]=106;hit[20038]=245;hit[20039]=880;hit[20040]=7;hit[20041]=17;hit[20042]=99;hit[20043]=5;hit[20044]=15;hit[20045]=62;hit[20046]=16;hit[20047]=19;hit[20048]=26;hit[20049]=13;hit[20050]=15;hit[20051]=231;hit[20052]=139;hit[20053]=13;hit[20054]=19;hit[20055]=35494;hit[20056]=148;hit[20057]=10;hit[20058]=14;hit[20059]=18;hit[20060]=271;hit[20061]=6;hit[20062]=5;hit[20063]=21335;hit[20064]=3;hit[20065]=5459;hit[20066]=14;hit[20067]=2027;hit[20068]=101;hit[20069]=12;hit[20070]=10;hit[20071]=18;hit[20072]=37;hit[20073]=44;hit[20074]=4;hit[20075]=284;hit[20076]=18;hit[20077]=146;hit[20078]=9;hit[20079]=27;hit[20080]=5;hit[20081]=3;hit[20082]=42;hit[20083]=3;hit[20084]=42;hit[20085]=5;hit[20086]=173;hit[20087]=333;hit[20088]=13664;hit[20089]=118014;hit[20090]=58;hit[20091]=3164;hit[20092]=6570;hit[20093]=701;hit[20094]=49;hit[20095]=20;hit[20096]=4;hit[20097]=123;hit[20098]=799;hit[20099]=22;hit[20100]=119;hit[20101]=5;hit[20102]=52;hit[20103]=85;hit[20104]=40;hit[20105]=299;hit[20106]=785;hit[20107]=56;hit[20108]=26;hit[20109]=5;hit[20110]=70;hit[20111]=37;hit[20112]=47;hit[20113]=10;hit[20114]=95;hit[20115]=33;hit[20116]=50;hit[20117]=36;hit[20118]=41;hit[20119]=234;hit[20120]=16;hit[20121]=26;hit[20122]=118;hit[20123]=96;hit[20124]=119;hit[20125]=97;hit[20126]=964;hit[20127]=211;hit[20128]=51;hit[20129]=820;hit[20130]=1148;hit[20131]=69;hit[20132]=5;hit[20133]=327;hit[20134]=1568;hit[20135]=674;hit[20136]=29;hit[20137]=224;hit[20138]=10286;hit[20139]=20;hit[20140]=163;hit[20141]=86;hit[20142]=946;hit[20143]=126704;hit[20144]=7599;hit[20145]=92;hit[20146]=6465;hit[20147]=24;hit[20148]=169;hit[20149]=348;hit[20150]=4353;hit[20151]=517;hit[20152]=734026;hit[20153]=680;hit[20154]=66;hit[20155]=11;hit[20156]=23;hit[20157]=184;hit[20158]=17;hit[20159]=1;hit[20160]=259;hit[20161]=20;hit[20162]=217;hit[20163]=10;hit[20164]=75;hit[20165]=9766;hit[20166]=2;hit[20167]=5;hit[20168]=2012;hit[20169]=39;hit[20170]=10;hit[20171]=3;hit[20172]=12;hit[20173]=132;hit[20174]=32;hit[20175]=72;hit[20176]=315;hit[20177]=37;hit[20178]=303;hit[20179]=11;hit[20180]=104;hit[20181]=208;hit[20182]=14419;hit[20183]=21;hit[20184]=22;hit[20185]=18;hit[20186]=33;hit[20187]=170;hit[20188]=787;hit[20189]=2542;hit[20190]=66;hit[20191]=33;hit[20192]=481;hit[20193]=3;hit[20194]=406;hit[20195]=6;hit[20196]=3;hit[20197]=17;hit[20198]=34;hit[20199]=2070;hit[20200]=19;hit[20201]=65;hit[20202]=13262;hit[20203]=51;hit[20204]=62;hit[20205]=4;hit[20206]=3833;hit[20207]=426;hit[20208]=341;hit[20209]=114;hit[20210]=789;hit[20211]=9;hit[20212]=658;hit[20213]=148;hit[20214]=160;hit[20215]=6;hit[20216]=1838;hit[20217]=8;hit[20218]=111;hit[20219]=124;hit[20220]=8;hit[20221]=5;hit[20222]=37;hit[20223]=50;hit[20224]=22;hit[20225]=10;hit[20226]=147;hit[20227]=9;hit[20228]=31;hit[20229]=15;hit[20230]=3076;hit[20231]=57463;hit[20232]=41;hit[20233]=146011;hit[20234]=369;hit[20235]=318;hit[20236]=28;hit[20237]=39;hit[20238]=39;hit[20239]=37;hit[20240]=1051;hit[20241]=1638;hit[20242]=64;hit[20243]=280;hit[20244]=1256;hit[20245]=23;hit[20246]=142;hit[20247]=16;hit[20248]=479;hit[20249]=9;hit[20250]=74;hit[20251]=5;hit[20252]=10;hit[20253]=15;hit[20254]=58;hit[20255]=7;hit[20256]=80;hit[20257]=26;hit[20258]=32;hit[20259]=20;hit[20260]=1208;hit[20261]=4;hit[20262]=43;hit[20263]=13;hit[20264]=42;hit[20265]=8;hit[20266]=10;hit[20267]=408;hit[20268]=40;hit[20269]=26;hit[20270]=55;hit[20271]=30;hit[20272]=60;hit[20273]=18;hit[20274]=195;hit[20275]=185;hit[20276]=10;hit[20277]=7;hit[20278]=6;hit[20279]=5;hit[20280]=13;hit[20281]=6;hit[20282]=21;hit[20283]=59;hit[20284]=8;hit[20285]=2713;hit[20286]=46;hit[20287]=27;hit[20288]=87;hit[20289]=450554;hit[20290]=334;hit[20291]=50;hit[20292]=6533;hit[20293]=280;hit[20294]=280;hit[20295]=132;hit[20296]=118;hit[20297]=5763;hit[20298]=339;hit[20299]=176;hit[20300]=507;hit[20301]=46;hit[20302]=465;hit[20303]=6;hit[20304]=72;hit[20305]=34;hit[20306]=2927;hit[20307]=722;hit[20308]=80;hit[20309]=28;hit[20310]=7;hit[20311]=5845;hit[20312]=1086;hit[20313]=14;hit[20314]=3;hit[20315]=387;hit[20316]=48;hit[20317]=4;hit[20318]=145;hit[20319]=1921;hit[20320]=776;hit[20321]=36;hit[20322]=37555;hit[20323]=847;hit[20324]=186;hit[20325]=82;hit[20326]=32;hit[20327]=52;hit[20328]=421;hit[20329]=42;hit[20330]=2;hit[20331]=3;hit[20332]=23;hit[20333]=8;hit[20334]=193;hit[20335]=248;hit[20336]=11;hit[20337]=659;hit[20338]=118;hit[20339]=10;hit[20340]=259;hit[20341]=360;hit[20342]=15;hit[20343]=217;hit[20344]=536;hit[20345]=139;hit[20346]=556;hit[20347]=1286;hit[20348]=392;hit[20349]=1;hit[20350]=669;hit[20351]=185;hit[20352]=129264;hit[20353]=122230;hit[20354]=422;hit[20355]=184554;hit[20356]=192;hit[20357]=10;hit[20358]=77;hit[20359]=1822;hit[20360]=20;hit[20361]=8;hit[20362]=10393;hit[20363]=7;hit[20364]=22;hit[20365]=3419;hit[20366]=7;hit[20367]=24;hit[20368]=149;hit[20369]=707;hit[20370]=43888;hit[20371]=7;hit[20372]=1855;hit[20373]=230;hit[20374]=1526;hit[20375]=11493;hit[20376]=32;hit[20377]=3658;hit[20378]=61;hit[20379]=63;hit[20380]=749;hit[20381]=1426;hit[20382]=5242;hit[20383]=41;hit[20384]=22;hit[20385]=184;hit[20386]=1515;hit[20387]=290;hit[20388]=24;hit[20389]=2;hit[20390]=55;hit[20391]=1;hit[20392]=29;hit[20393]=58;hit[20394]=20;hit[20395]=8;hit[20396]=43;hit[20397]=256;hit[20398]=7;hit[20399]=33;hit[20400]=43;hit[20401]=32;hit[20402]=14;hit[20403]=954;hit[20404]=45;hit[20405]=13;hit[20406]=180;hit[20407]=68;hit[20408]=19;hit[20409]=22;hit[20410]=58;hit[20411]=31221;hit[20412]=195;hit[20413]=18;hit[20414]=18;hit[20415]=14;hit[20416]=237;hit[20417]=19;hit[20418]=13779;hit[20419]=12;hit[20420]=6;hit[20421]=9;hit[20422]=37;hit[20423]=851;hit[20424]=16;hit[20425]=844;hit[20426]=1396;hit[20427]=52;hit[20428]=219;hit[20429]=2487;hit[20430]=140;hit[20431]=278;hit[20432]=13;hit[20433]=150;hit[20434]=2265;hit[20435]=3;hit[20436]=30;hit[20437]=60;hit[20438]=29;hit[20439]=9;hit[20440]=27;hit[20441]=392;hit[20442]=24;hit[20443]=16;hit[20444]=157;hit[20445]=22;hit[20446]=12128;hit[20447]=36;hit[20448]=32;hit[20449]=110;hit[20450]=2652;hit[20451]=100;hit[20452]=7;hit[20453]=42;hit[20454]=52;hit[20455]=4460;hit[20456]=55;hit[20457]=2;hit[20458]=29;hit[20459]=9;hit[20460]=12;hit[20461]=15;hit[20462]=47;hit[20463]=75026;hit[20464]=22;hit[20465]=316;hit[20466]=207;hit[20467]=17;hit[20468]=72;hit[20469]=277;hit[20470]=78;hit[20471]=33;hit[20472]=3423;hit[20473]=1652;hit[20474]=45;hit[20475]=2;hit[20476]=552;hit[20477]=3;hit[20478]=7;hit[20479]=8;hit[20480]=6;hit[20481]=64;hit[20482]=324;hit[20483]=17;hit[20484]=30;hit[20485]=1551;hit[20486]=11;hit[20487]=38;hit[20488]=35;hit[20489]=226;hit[20490]=28;hit[20491]=50;hit[20492]=80;hit[20493]=32;hit[20494]=13;hit[20495]=8;hit[20496]=160;hit[20497]=54;hit[20498]=2;hit[20499]=10;hit[20500]=28;hit[20501]=24;hit[20502]=100;hit[20503]=16;hit[20504]=34;hit[20505]=133;hit[20506]=175;hit[20507]=139;hit[20508]=130;hit[20509]=696;hit[20510]=301;hit[20511]=588;hit[20512]=264;hit[20513]=38;hit[20514]=3;hit[20515]=160;hit[20516]=10;hit[20517]=14;hit[20518]=31;hit[20519]=584;hit[20520]=56;hit[20521]=111;hit[20522]=18;hit[20523]=16463;hit[20524]=5;hit[20525]=334;hit[20526]=11;hit[20527]=8;hit[20528]=3765;hit[20529]=635;hit[20530]=7;hit[20531]=5;hit[20532]=8;hit[20533]=40;hit[20534]=352;hit[20535]=21;hit[20536]=493;hit[20537]=4;hit[20538]=9;hit[20539]=13;hit[20540]=8;hit[20541]=29;hit[20542]=3;hit[20543]=26;hit[20544]=8;hit[20545]=96;hit[20546]=11;hit[20547]=94;hit[20548]=46;hit[20549]=3;hit[20550]=1;hit[20551]=225;hit[20552]=11;hit[20553]=2;hit[20554]=428;hit[20555]=19;hit[20556]=74;hit[20557]=238;hit[20558]=20;hit[20559]=101;hit[20560]=20;hit[20561]=8314;hit[20562]=45;hit[20563]=0;hit[20564]=3286;hit[20565]=24;hit[20566]=42;hit[20567]=4;hit[20568]=5;hit[20569]=1728;hit[20570]=11;hit[20571]=2400;hit[20572]=71;hit[20573]=913;hit[20574]=116;hit[20575]=6;hit[20576]=4;hit[20577]=15;hit[20578]=780;hit[20579]=82;hit[20580]=46;hit[20581]=223;hit[20582]=7;hit[20583]=2;hit[20584]=140;hit[20585]=21;hit[20586]=44;hit[20587]=103;hit[20588]=1;hit[20589]=170;hit[20590]=2292;hit[20591]=37;hit[20592]=15118;hit[20593]=727;hit[20594]=14;hit[20595]=1853;hit[20596]=1115;hit[20597]=22;hit[20598]=121;hit[20599]=8897;hit[20600]=12;hit[20601]=24;hit[20602]=1391;hit[20603]=11484;hit[20604]=4;hit[20605]=125;hit[20606]=1105;hit[20607]=3;hit[20608]=6;hit[20609]=8;hit[20610]=1707;hit[20611]=8;hit[20612]=38;hit[20613]=78;hit[20614]=13;hit[20615]=53;hit[20616]=15;hit[20617]=13;hit[20618]=33;hit[20619]=1012;hit[20620]=13;hit[20621]=10;hit[20622]=915;hit[20623]=111;hit[20624]=36;hit[20625]=275;hit[20626]=1329;hit[20627]=2618;hit[20628]=76;hit[20629]=1857;hit[20630]=316;hit[20631]=5;hit[20632]=71070;hit[20633]=332;hit[20634]=76;hit[20635]=198;hit[20636]=221;hit[20637]=16;hit[20638]=166;hit[20639]=100;hit[20640]=7;hit[20641]=24;hit[20642]=196;hit[20643]=454801;hit[20644]=9;hit[20645]=351;hit[20646]=29;hit[20647]=135;hit[20648]=2;hit[20649]=108;hit[20650]=181;hit[20651]=110;hit[20652]=56;hit[20653]=14251;hit[20654]=210;hit[20655]=35;hit[20656]=48;hit[20657]=11;hit[20658]=100;hit[20659]=886;hit[20660]=18;hit[20661]=590;hit[20662]=56;hit[20663]=45;hit[20664]=6;hit[20665]=14;hit[20666]=78;hit[20667]=157;hit[20668]=1189;hit[20669]=15;hit[20670]=37;hit[20671]=6;hit[20672]=663;hit[20673]=10;hit[20674]=4;hit[20675]=80;hit[20676]=159;hit[20677]=253;hit[20678]=184;hit[20679]=9;hit[20680]=1;hit[20681]=1244;hit[20682]=70;hit[20683]=9;hit[20684]=1209;hit[20685]=101;hit[20686]=5;hit[20687]=2;hit[20688]=26;hit[20689]=3;hit[20690]=44;hit[20691]=7;hit[20692]=15;hit[20693]=12;hit[20694]=7;hit[20695]=38;hit[20696]=99;hit[20697]=154;hit[20698]=7;hit[20699]=231;hit[20700]=188;hit[20701]=148;hit[20702]=11;hit[20703]=21;hit[20704]=10;hit[20705]=192;hit[20706]=5;hit[20707]=22;hit[20708]=84;hit[20709]=76;hit[20710]=1708;hit[20711]=147;hit[20712]=5;hit[20713]=19;hit[20714]=13;hit[20715]=154;hit[20716]=215;hit[20717]=11;hit[20718]=13;hit[20719]=1350;hit[20720]=17;hit[20721]=63;hit[20722]=104;hit[20723]=35;hit[20724]=65;hit[20725]=74;hit[20726]=87;hit[20727]=360;hit[20728]=39;hit[20729]=425;hit[20730]=46;hit[20731]=6651;hit[20732]=41;hit[20733]=5774;hit[20734]=31;hit[20735]=109;hit[20736]=42355;hit[20737]=5813;hit[20738]=51330;hit[20739]=50;hit[20740]=55;hit[20741]=215;hit[20742]=1106;hit[20743]=148;hit[20744]=109;hit[20745]=4;hit[20746]=29;hit[20747]=12;hit[20748]=19;hit[20749]=8;hit[20750]=11;hit[20751]=19740;hit[20752]=119;hit[20753]=11;hit[20754]=88;hit[20755]=3;hit[20756]=1023;hit[20757]=3216;hit[20758]=199;hit[20759]=400;hit[20760]=15;hit[20761]=288;hit[20762]=5;hit[20763]=1708;hit[20764]=89;hit[20765]=224;hit[20766]=20;hit[20767]=825;hit[20768]=60;hit[20769]=8;hit[20770]=362;hit[20771]=862;hit[20772]=37;hit[20773]=142;hit[20774]=59;hit[20775]=0;hit[20776]=22;hit[20777]=106;hit[20778]=2661;hit[20779]=528;hit[20780]=16640;hit[20781]=328;hit[20782]=40;hit[20783]=5;hit[20784]=36;hit[20785]=71;hit[20786]=59;hit[20787]=11;hit[20788]=10;hit[20789]=147;hit[20790]=7460;hit[20791]=361;hit[20792]=469;hit[20793]=78;hit[20794]=84;hit[20795]=416;hit[20796]=51;hit[20797]=1039;hit[20798]=844;hit[20799]=24;hit[20800]=41;hit[20801]=19;hit[20802]=182;hit[20803]=103;hit[20804]=31;hit[20805]=19;hit[20806]=142;hit[20807]=160;hit[20808]=13;hit[20809]=18;hit[20810]=9;hit[20811]=14;hit[20812]=389;hit[20813]=13;hit[20814]=133;hit[20815]=59;hit[20816]=8;hit[20817]=8;hit[20818]=5;hit[20819]=3;hit[20820]=6;hit[20821]=3;hit[20822]=5;hit[20823]=11;hit[20824]=8;hit[20825]=9;hit[20826]=16;hit[20827]=169;hit[20828]=61;hit[20829]=561;hit[20830]=978;hit[20831]=11;hit[20832]=179;hit[20833]=12;hit[20834]=12;hit[20835]=164;hit[20836]=341;hit[20837]=42;hit[20838]=22042;hit[20839]=16691;hit[20840]=145;hit[20841]=21;hit[20842]=28;hit[20843]=256;hit[20844]=15;hit[20845]=595;hit[20846]=82;hit[20847]=18;hit[20848]=107;hit[20849]=9;hit[20850]=6;hit[20851]=31;hit[20852]=50;hit[20853]=847;hit[20854]=37;hit[20855]=57;hit[20856]=42;hit[20857]=21;hit[20858]=89;hit[20859]=16;hit[20860]=25;hit[20861]=1;hit[20862]=31;hit[20863]=152;hit[20864]=35;hit[20865]=87;hit[20866]=10;hit[20867]=27;hit[20868]=78;hit[20869]=242;hit[20870]=36;hit[20871]=75;hit[20872]=19;hit[20873]=65;hit[20874]=25;hit[20875]=130;hit[20876]=487;hit[20877]=6;hit[20878]=10;hit[20879]=5;hit[20880]=19;hit[20881]=5;hit[20882]=5;hit[20883]=17;hit[20884]=11;hit[20885]=15;hit[20886]=58;hit[20887]=16;hit[20888]=6;hit[20889]=840;hit[20890]=160;hit[20891]=10;hit[20892]=81;hit[20893]=5;hit[20894]=14;hit[20895]=719;hit[20896]=79;hit[20897]=68;hit[20898]=22;hit[20899]=1793;hit[20900]=3348;hit[20901]=479;hit[20902]=67;hit[20903]=5;hit[20904]=8;hit[20905]=8;hit[20906]=16;hit[20907]=54;hit[20908]=726;hit[20909]=707;hit[20910]=35;hit[20911]=1;hit[20912]=284;hit[20913]=118;hit[20914]=74;hit[20915]=2;hit[20916]=4;hit[20917]=23;hit[20918]=18;hit[20919]=784700;hit[20920]=63;hit[20921]=21255;hit[20922]=216;hit[20923]=2542;hit[20924]=16;hit[20925]=12;hit[20926]=25;hit[20927]=4;hit[20928]=1006;hit[20929]=16;hit[20930]=60;hit[20931]=11;hit[20932]=806;hit[20933]=14;hit[20934]=8;hit[20935]=6086;hit[20936]=13885;hit[20937]=704;hit[20938]=16;hit[20939]=20;hit[20940]=54;hit[20941]=2872;hit[20942]=46;hit[20943]=6;hit[20944]=109;hit[20945]=25;hit[20946]=28;hit[20947]=2;hit[20948]=168;hit[20949]=131;hit[20950]=20;hit[20951]=89;hit[20952]=10;hit[20953]=21;hit[20954]=43;hit[20955]=12;hit[20956]=4;hit[20957]=263;hit[20958]=14;hit[20959]=50;hit[20960]=161;hit[20961]=36;hit[20962]=21;hit[20963]=9;hit[20964]=85;hit[20965]=6;hit[20966]=45;hit[20967]=11;hit[20968]=18;hit[20969]=28;hit[20970]=544;hit[20971]=41;hit[20972]=273;hit[20973]=629;hit[20974]=2721;hit[20975]=73;hit[20976]=32;hit[20977]=37;hit[20978]=70;hit[20979]=173;hit[20980]=173;hit[20981]=6;hit[20982]=173;hit[20983]=6;hit[20984]=7;hit[20985]=19;hit[20986]=24;hit[20987]=191;hit[20988]=32;hit[20989]=3;hit[20990]=27;hit[20991]=17;hit[20992]=19;hit[20993]=14;hit[20994]=9;hit[20995]=100;hit[20996]=60;hit[20997]=71;hit[20998]=19;hit[20999]=87;hit[21000]=44;