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]=204;hit[20012]=889;hit[20013]=471;hit[20014]=5;hit[20015]=12;hit[20016]=2;hit[20017]=14;hit[20018]=337;hit[20019]=430;hit[20020]=62;hit[20021]=28;hit[20022]=1284;hit[20023]=31;hit[20024]=6;hit[20025]=6;hit[20026]=7;hit[20027]=119;hit[20028]=1398;hit[20029]=953;hit[20030]=37792;hit[20031]=8496;hit[20032]=2685;hit[20033]=244;hit[20034]=3382;hit[20035]=144;hit[20036]=2569;hit[20037]=100;hit[20038]=244;hit[20039]=877;hit[20040]=7;hit[20041]=17;hit[20042]=99;hit[20043]=4;hit[20044]=15;hit[20045]=62;hit[20046]=16;hit[20047]=19;hit[20048]=26;hit[20049]=13;hit[20050]=15;hit[20051]=229;hit[20052]=138;hit[20053]=13;hit[20054]=19;hit[20055]=35403;hit[20056]=144;hit[20057]=10;hit[20058]=14;hit[20059]=18;hit[20060]=271;hit[20061]=6;hit[20062]=5;hit[20063]=21044;hit[20064]=3;hit[20065]=5420;hit[20066]=14;hit[20067]=2020;hit[20068]=100;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]=145;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]=171;hit[20087]=326;hit[20088]=13144;hit[20089]=117083;hit[20090]=58;hit[20091]=3162;hit[20092]=6564;hit[20093]=698;hit[20094]=49;hit[20095]=20;hit[20096]=4;hit[20097]=122;hit[20098]=796;hit[20099]=21;hit[20100]=119;hit[20101]=5;hit[20102]=52;hit[20103]=85;hit[20104]=40;hit[20105]=296;hit[20106]=784;hit[20107]=56;hit[20108]=26;hit[20109]=5;hit[20110]=70;hit[20111]=37;hit[20112]=42;hit[20113]=9;hit[20114]=94;hit[20115]=33;hit[20116]=50;hit[20117]=36;hit[20118]=40;hit[20119]=232;hit[20120]=14;hit[20121]=26;hit[20122]=118;hit[20123]=95;hit[20124]=119;hit[20125]=96;hit[20126]=961;hit[20127]=207;hit[20128]=50;hit[20129]=817;hit[20130]=1142;hit[20131]=69;hit[20132]=5;hit[20133]=326;hit[20134]=1557;hit[20135]=674;hit[20136]=29;hit[20137]=223;hit[20138]=10233;hit[20139]=20;hit[20140]=162;hit[20141]=86;hit[20142]=938;hit[20143]=125732;hit[20144]=7500;hit[20145]=91;hit[20146]=6401;hit[20147]=24;hit[20148]=168;hit[20149]=348;hit[20150]=4346;hit[20151]=517;hit[20152]=729314;hit[20153]=678;hit[20154]=66;hit[20155]=11;hit[20156]=23;hit[20157]=183;hit[20158]=17;hit[20159]=1;hit[20160]=259;hit[20161]=20;hit[20162]=217;hit[20163]=10;hit[20164]=75;hit[20165]=9679;hit[20166]=2;hit[20167]=5;hit[20168]=2006;hit[20169]=39;hit[20170]=10;hit[20171]=3;hit[20172]=12;hit[20173]=131;hit[20174]=32;hit[20175]=72;hit[20176]=297;hit[20177]=35;hit[20178]=302;hit[20179]=11;hit[20180]=101;hit[20181]=208;hit[20182]=14374;hit[20183]=21;hit[20184]=22;hit[20185]=18;hit[20186]=33;hit[20187]=169;hit[20188]=785;hit[20189]=2517;hit[20190]=66;hit[20191]=33;hit[20192]=478;hit[20193]=3;hit[20194]=405;hit[20195]=6;hit[20196]=3;hit[20197]=17;hit[20198]=34;hit[20199]=2018;hit[20200]=19;hit[20201]=63;hit[20202]=13207;hit[20203]=51;hit[20204]=62;hit[20205]=4;hit[20206]=3634;hit[20207]=424;hit[20208]=336;hit[20209]=113;hit[20210]=786;hit[20211]=9;hit[20212]=654;hit[20213]=148;hit[20214]=160;hit[20215]=6;hit[20216]=1799;hit[20217]=8;hit[20218]=111;hit[20219]=123;hit[20220]=8;hit[20221]=5;hit[20222]=36;hit[20223]=50;hit[20224]=22;hit[20225]=10;hit[20226]=144;hit[20227]=9;hit[20228]=30;hit[20229]=15;hit[20230]=3064;hit[20231]=57160;hit[20232]=40;hit[20233]=145009;hit[20234]=360;hit[20235]=318;hit[20236]=28;hit[20237]=39;hit[20238]=39;hit[20239]=35;hit[20240]=1051;hit[20241]=1637;hit[20242]=64;hit[20243]=278;hit[20244]=1255;hit[20245]=23;hit[20246]=141;hit[20247]=16;hit[20248]=476;hit[20249]=9;hit[20250]=73;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]=1205;hit[20261]=4;hit[20262]=43;hit[20263]=13;hit[20264]=41;hit[20265]=8;hit[20266]=10;hit[20267]=405;hit[20268]=40;hit[20269]=26;hit[20270]=55;hit[20271]=30;hit[20272]=59;hit[20273]=18;hit[20274]=193;hit[20275]=184;hit[20276]=10;hit[20277]=7;hit[20278]=6;hit[20279]=5;hit[20280]=13;hit[20281]=6;hit[20282]=21;hit[20283]=58;hit[20284]=8;hit[20285]=2705;hit[20286]=46;hit[20287]=27;hit[20288]=87;hit[20289]=448859;hit[20290]=333;hit[20291]=50;hit[20292]=6521;hit[20293]=280;hit[20294]=280;hit[20295]=129;hit[20296]=118;hit[20297]=5749;hit[20298]=335;hit[20299]=175;hit[20300]=501;hit[20301]=46;hit[20302]=461;hit[20303]=6;hit[20304]=68;hit[20305]=34;hit[20306]=2915;hit[20307]=715;hit[20308]=80;hit[20309]=27;hit[20310]=7;hit[20311]=5812;hit[20312]=1083;hit[20313]=14;hit[20314]=3;hit[20315]=387;hit[20316]=48;hit[20317]=4;hit[20318]=144;hit[20319]=1913;hit[20320]=774;hit[20321]=36;hit[20322]=37462;hit[20323]=842;hit[20324]=183;hit[20325]=81;hit[20326]=32;hit[20327]=51;hit[20328]=421;hit[20329]=42;hit[20330]=2;hit[20331]=3;hit[20332]=23;hit[20333]=8;hit[20334]=191;hit[20335]=248;hit[20336]=11;hit[20337]=655;hit[20338]=118;hit[20339]=10;hit[20340]=259;hit[20341]=360;hit[20342]=15;hit[20343]=217;hit[20344]=534;hit[20345]=138;hit[20346]=551;hit[20347]=1280;hit[20348]=390;hit[20349]=1;hit[20350]=664;hit[20351]=185;hit[20352]=128650;hit[20353]=121749;hit[20354]=418;hit[20355]=174302;hit[20356]=189;hit[20357]=10;hit[20358]=76;hit[20359]=1810;hit[20360]=20;hit[20361]=8;hit[20362]=10352;hit[20363]=7;hit[20364]=21;hit[20365]=3401;hit[20366]=7;hit[20367]=24;hit[20368]=146;hit[20369]=707;hit[20370]=43795;hit[20371]=7;hit[20372]=1842;hit[20373]=227;hit[20374]=1515;hit[20375]=11430;hit[20376]=30;hit[20377]=3647;hit[20378]=61;hit[20379]=63;hit[20380]=746;hit[20381]=1418;hit[20382]=5199;hit[20383]=40;hit[20384]=22;hit[20385]=184;hit[20386]=1507;hit[20387]=286;hit[20388]=24;hit[20389]=2;hit[20390]=54;hit[20391]=1;hit[20392]=29;hit[20393]=56;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]=178;hit[20407]=67;hit[20408]=19;hit[20409]=22;hit[20410]=58;hit[20411]=31119;hit[20412]=195;hit[20413]=18;hit[20414]=18;hit[20415]=14;hit[20416]=235;hit[20417]=19;hit[20418]=13699;hit[20419]=12;hit[20420]=5;hit[20421]=9;hit[20422]=37;hit[20423]=840;hit[20424]=16;hit[20425]=840;hit[20426]=1389;hit[20427]=51;hit[20428]=217;hit[20429]=2465;hit[20430]=139;hit[20431]=277;hit[20432]=13;hit[20433]=150;hit[20434]=2258;hit[20435]=3;hit[20436]=30;hit[20437]=60;hit[20438]=29;hit[20439]=9;hit[20440]=27;hit[20441]=378;hit[20442]=24;hit[20443]=16;hit[20444]=156;hit[20445]=21;hit[20446]=12017;hit[20447]=35;hit[20448]=32;hit[20449]=110;hit[20450]=2638;hit[20451]=100;hit[20452]=7;hit[20453]=42;hit[20454]=52;hit[20455]=4225;hit[20456]=55;hit[20457]=2;hit[20458]=29;hit[20459]=9;hit[20460]=12;hit[20461]=15;hit[20462]=47;hit[20463]=74647;hit[20464]=22;hit[20465]=316;hit[20466]=207;hit[20467]=17;hit[20468]=72;hit[20469]=274;hit[20470]=78;hit[20471]=33;hit[20472]=3405;hit[20473]=1645;hit[20474]=45;hit[20475]=2;hit[20476]=549;hit[20477]=3;hit[20478]=7;hit[20479]=8;hit[20480]=6;hit[20481]=63;hit[20482]=321;hit[20483]=17;hit[20484]=30;hit[20485]=1537;hit[20486]=11;hit[20487]=38;hit[20488]=35;hit[20489]=224;hit[20490]=28;hit[20491]=50;hit[20492]=79;hit[20493]=32;hit[20494]=13;hit[20495]=8;hit[20496]=159;hit[20497]=53;hit[20498]=2;hit[20499]=10;hit[20500]=28;hit[20501]=24;hit[20502]=100;hit[20503]=16;hit[20504]=34;hit[20505]=130;hit[20506]=171;hit[20507]=138;hit[20508]=129;hit[20509]=694;hit[20510]=301;hit[20511]=586;hit[20512]=263;hit[20513]=38;hit[20514]=3;hit[20515]=159;hit[20516]=10;hit[20517]=14;hit[20518]=31;hit[20519]=580;hit[20520]=56;hit[20521]=111;hit[20522]=18;hit[20523]=16456;hit[20524]=5;hit[20525]=329;hit[20526]=11;hit[20527]=8;hit[20528]=3747;hit[20529]=632;hit[20530]=7;hit[20531]=5;hit[20532]=8;hit[20533]=40;hit[20534]=352;hit[20535]=21;hit[20536]=489;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]=94;hit[20546]=11;hit[20547]=94;hit[20548]=45;hit[20549]=3;hit[20550]=1;hit[20551]=224;hit[20552]=11;hit[20553]=2;hit[20554]=423;hit[20555]=19;hit[20556]=73;hit[20557]=238;hit[20558]=20;hit[20559]=99;hit[20560]=20;hit[20561]=8225;hit[20562]=45;hit[20563]=0;hit[20564]=3276;hit[20565]=24;hit[20566]=42;hit[20567]=4;hit[20568]=5;hit[20569]=1718;hit[20570]=11;hit[20571]=2386;hit[20572]=71;hit[20573]=904;hit[20574]=115;hit[20575]=6;hit[20576]=4;hit[20577]=14;hit[20578]=779;hit[20579]=82;hit[20580]=45;hit[20581]=223;hit[20582]=7;hit[20583]=2;hit[20584]=139;hit[20585]=21;hit[20586]=44;hit[20587]=102;hit[20588]=1;hit[20589]=170;hit[20590]=2279;hit[20591]=37;hit[20592]=15062;hit[20593]=721;hit[20594]=14;hit[20595]=1852;hit[20596]=1098;hit[20597]=22;hit[20598]=120;hit[20599]=8862;hit[20600]=12;hit[20601]=24;hit[20602]=1351;hit[20603]=11422;hit[20604]=4;hit[20605]=124;hit[20606]=1101;hit[20607]=3;hit[20608]=6;hit[20609]=8;hit[20610]=1697;hit[20611]=8;hit[20612]=38;hit[20613]=78;hit[20614]=13;hit[20615]=53;hit[20616]=15;hit[20617]=13;hit[20618]=32;hit[20619]=1009;hit[20620]=13;hit[20621]=9;hit[20622]=913;hit[20623]=111;hit[20624]=36;hit[20625]=271;hit[20626]=1322;hit[20627]=2604;hit[20628]=76;hit[20629]=1830;hit[20630]=316;hit[20631]=5;hit[20632]=70629;hit[20633]=327;hit[20634]=74;hit[20635]=196;hit[20636]=221;hit[20637]=16;hit[20638]=165;hit[20639]=100;hit[20640]=7;hit[20641]=24;hit[20642]=195;hit[20643]=452121;hit[20644]=9;hit[20645]=344;hit[20646]=28;hit[20647]=135;hit[20648]=2;hit[20649]=108;hit[20650]=176;hit[20651]=110;hit[20652]=56;hit[20653]=14176;hit[20654]=210;hit[20655]=34;hit[20656]=48;hit[20657]=11;hit[20658]=100;hit[20659]=881;hit[20660]=17;hit[20661]=588;hit[20662]=56;hit[20663]=45;hit[20664]=6;hit[20665]=13;hit[20666]=78;hit[20667]=157;hit[20668]=1186;hit[20669]=15;hit[20670]=37;hit[20671]=6;hit[20672]=654;hit[20673]=10;hit[20674]=4;hit[20675]=73;hit[20676]=158;hit[20677]=250;hit[20678]=180;hit[20679]=9;hit[20680]=1;hit[20681]=1238;hit[20682]=70;hit[20683]=9;hit[20684]=1198;hit[20685]=100;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]=97;hit[20697]=153;hit[20698]=7;hit[20699]=231;hit[20700]=187;hit[20701]=142;hit[20702]=10;hit[20703]=21;hit[20704]=10;hit[20705]=192;hit[20706]=5;hit[20707]=22;hit[20708]=84;hit[20709]=76;hit[20710]=1661;hit[20711]=146;hit[20712]=5;hit[20713]=19;hit[20714]=13;hit[20715]=145;hit[20716]=215;hit[20717]=11;hit[20718]=13;hit[20719]=1347;hit[20720]=17;hit[20721]=62;hit[20722]=104;hit[20723]=33;hit[20724]=65;hit[20725]=73;hit[20726]=87;hit[20727]=360;hit[20728]=39;hit[20729]=422;hit[20730]=46;hit[20731]=6636;hit[20732]=41;hit[20733]=5694;hit[20734]=31;hit[20735]=109;hit[20736]=41922;hit[20737]=5787;hit[20738]=51070;hit[20739]=47;hit[20740]=55;hit[20741]=214;hit[20742]=1094;hit[20743]=146;hit[20744]=109;hit[20745]=4;hit[20746]=29;hit[20747]=12;hit[20748]=18;hit[20749]=8;hit[20750]=11;hit[20751]=19693;hit[20752]=119;hit[20753]=11;hit[20754]=86;hit[20755]=3;hit[20756]=1019;hit[20757]=3215;hit[20758]=199;hit[20759]=391;hit[20760]=15;hit[20761]=285;hit[20762]=5;hit[20763]=1702;hit[20764]=85;hit[20765]=224;hit[20766]=20;hit[20767]=823;hit[20768]=60;hit[20769]=8;hit[20770]=361;hit[20771]=857;hit[20772]=36;hit[20773]=141;hit[20774]=59;hit[20775]=0;hit[20776]=22;hit[20777]=102;hit[20778]=2390;hit[20779]=526;hit[20780]=16516;hit[20781]=325;hit[20782]=40;hit[20783]=5;hit[20784]=36;hit[20785]=71;hit[20786]=58;hit[20787]=11;hit[20788]=10;hit[20789]=147;hit[20790]=7391;hit[20791]=359;hit[20792]=463;hit[20793]=78;hit[20794]=84;hit[20795]=415;hit[20796]=51;hit[20797]=1036;hit[20798]=838;hit[20799]=24;hit[20800]=40;hit[20801]=19;hit[20802]=181;hit[20803]=103;hit[20804]=31;hit[20805]=19;hit[20806]=139;hit[20807]=158;hit[20808]=13;hit[20809]=18;hit[20810]=9;hit[20811]=14;hit[20812]=388;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]=168;hit[20828]=59;hit[20829]=554;hit[20830]=953;hit[20831]=9;hit[20832]=178;hit[20833]=12;hit[20834]=12;hit[20835]=163;hit[20836]=338;hit[20837]=42;hit[20838]=21964;hit[20839]=16577;hit[20840]=143;hit[20841]=21;hit[20842]=28;hit[20843]=254;hit[20844]=15;hit[20845]=591;hit[20846]=79;hit[20847]=18;hit[20848]=107;hit[20849]=9;hit[20850]=6;hit[20851]=31;hit[20852]=49;hit[20853]=841;hit[20854]=37;hit[20855]=56;hit[20856]=42;hit[20857]=20;hit[20858]=89;hit[20859]=16;hit[20860]=25;hit[20861]=1;hit[20862]=31;hit[20863]=151;hit[20864]=35;hit[20865]=85;hit[20866]=10;hit[20867]=26;hit[20868]=77;hit[20869]=242;hit[20870]=36;hit[20871]=75;hit[20872]=19;hit[20873]=65;hit[20874]=25;hit[20875]=130;hit[20876]=484;hit[20877]=6;hit[20878]=10;hit[20879]=5;hit[20880]=18;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]=839;hit[20890]=158;hit[20891]=10;hit[20892]=81;hit[20893]=5;hit[20894]=14;hit[20895]=708;hit[20896]=78;hit[20897]=68;hit[20898]=22;hit[20899]=1788;hit[20900]=3341;hit[20901]=471;hit[20902]=67;hit[20903]=5;hit[20904]=8;hit[20905]=8;hit[20906]=16;hit[20907]=54;hit[20908]=720;hit[20909]=697;hit[20910]=35;hit[20911]=1;hit[20912]=283;hit[20913]=110;hit[20914]=74;hit[20915]=2;hit[20916]=4;hit[20917]=23;hit[20918]=18;hit[20919]=782062;hit[20920]=63;hit[20921]=21107;hit[20922]=215;hit[20923]=2523;hit[20924]=16;hit[20925]=12;hit[20926]=25;hit[20927]=4;hit[20928]=1003;hit[20929]=15;hit[20930]=60;hit[20931]=11;hit[20932]=801;hit[20933]=14;hit[20934]=8;hit[20935]=6067;hit[20936]=13820;hit[20937]=702;hit[20938]=16;hit[20939]=20;hit[20940]=53;hit[20941]=2849;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]=87;hit[20952]=10;hit[20953]=21;hit[20954]=42;hit[20955]=12;hit[20956]=4;hit[20957]=262;hit[20958]=14;hit[20959]=50;hit[20960]=159;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]=27;hit[20970]=540;hit[20971]=41;hit[20972]=273;hit[20973]=628;hit[20974]=2706;hit[20975]=73;hit[20976]=32;hit[20977]=36;hit[20978]=70;hit[20979]=172;hit[20980]=171;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]=86;hit[21000]=44;