var hit=new Array();hit[20001]=1236;hit[20002]=202;hit[20003]=337;hit[20004]=177;hit[20005]=1146;hit[20006]=486;hit[20007]=69;hit[20008]=45;hit[20009]=77;hit[20010]=104;hit[20011]=761;hit[20012]=2273;hit[20013]=1216;hit[20014]=56;hit[20015]=102;hit[20016]=51;hit[20017]=46;hit[20018]=2107;hit[20019]=2077;hit[20020]=580;hit[20021]=68;hit[20022]=4081;hit[20023]=81;hit[20024]=47;hit[20025]=158;hit[20026]=63;hit[20027]=386;hit[20028]=2660;hit[20029]=6016;hit[20030]=102233;hit[20031]=16333;hit[20032]=3620;hit[20033]=1058;hit[20034]=5032;hit[20035]=825;hit[20036]=0;hit[20037]=696;hit[20038]=1400;hit[20039]=2096;hit[20040]=44;hit[20041]=143;hit[20042]=551;hit[20043]=191;hit[20044]=107;hit[20045]=294;hit[20046]=129;hit[20047]=124;hit[20048]=119;hit[20049]=91;hit[20050]=174;hit[20051]=562;hit[20052]=547;hit[20053]=2014;hit[20054]=187;hit[20055]=55294;hit[20056]=1134;hit[20057]=100;hit[20058]=810;hit[20059]=107;hit[20060]=609;hit[20061]=209;hit[20062]=482;hit[20063]=83139;hit[20064]=40;hit[20065]=14519;hit[20066]=150;hit[20067]=4537;hit[20068]=518;hit[20069]=70;hit[20070]=70;hit[20071]=161;hit[20072]=93;hit[20073]=182;hit[20074]=373;hit[20075]=798;hit[20076]=110;hit[20077]=716;hit[20078]=92;hit[20079]=100;hit[20080]=66;hit[20081]=120;hit[20082]=467;hit[20083]=45;hit[20084]=140;hit[20085]=43;hit[20086]=404;hit[20087]=1085;hit[20088]=48217;hit[20089]=333495;hit[20090]=195;hit[20091]=4280;hit[20092]=60808;hit[20093]=1836;hit[20094]=192;hit[20095]=884;hit[20096]=128;hit[20097]=302;hit[20098]=1705;hit[20099]=841;hit[20100]=1104;hit[20101]=73;hit[20102]=172;hit[20103]=341;hit[20104]=603;hit[20105]=556;hit[20106]=1941;hit[20107]=174;hit[20108]=79;hit[20109]=15;hit[20110]=1112;hit[20111]=136;hit[20112]=188;hit[20113]=250;hit[20114]=487;hit[20115]=367;hit[20116]=312;hit[20117]=230;hit[20118]=367;hit[20119]=843;hit[20120]=142;hit[20121]=89;hit[20122]=463;hit[20123]=488;hit[20124]=367;hit[20125]=460;hit[20126]=20947;hit[20127]=575;hit[20128]=230;hit[20129]=1875;hit[20130]=2412;hit[20131]=301;hit[20132]=144;hit[20133]=1271;hit[20134]=3871;hit[20135]=1389;hit[20136]=296;hit[20137]=1659;hit[20138]=16332;hit[20139]=275;hit[20140]=488;hit[20141]=565;hit[20142]=2365;hit[20143]=65269;hit[20144]=40266;hit[20145]=133612;hit[20146]=21021;hit[20147]=477;hit[20148]=1206;hit[20149]=1377;hit[20150]=9057;hit[20151]=1563;hit[20152]=1797407;hit[20153]=1975;hit[20154]=191;hit[20155]=114;hit[20156]=143;hit[20157]=550;hit[20158]=92;hit[20159]=28;hit[20160]=574;hit[20161]=44;hit[20162]=711;hit[20163]=561;hit[20164]=488;hit[20165]=28550;hit[20166]=457;hit[20167]=758;hit[20168]=3642;hit[20169]=213;hit[20170]=97;hit[20171]=140;hit[20172]=230;hit[20173]=539;hit[20174]=553;hit[20175]=214;hit[20176]=1328;hit[20177]=130;hit[20178]=730;hit[20179]=57;hit[20180]=325;hit[20181]=868;hit[20182]=40654;hit[20183]=176;hit[20184]=134;hit[20185]=90;hit[20186]=73;hit[20187]=648;hit[20188]=2725;hit[20189]=16601;hit[20190]=732;hit[20191]=373;hit[20192]=2140;hit[20193]=34;hit[20194]=1038;hit[20195]=27;hit[20196]=274;hit[20197]=240;hit[20198]=175;hit[20199]=0;hit[20200]=626;hit[20201]=291;hit[20202]=38192;hit[20203]=311;hit[20204]=177;hit[20205]=228;hit[20206]=0;hit[20207]=1214;hit[20208]=994;hit[20209]=811;hit[20210]=2428;hit[20211]=92;hit[20212]=1445;hit[20213]=1027;hit[20214]=564;hit[20215]=74;hit[20216]=3048;hit[20217]=42;hit[20218]=649;hit[20219]=564;hit[20220]=197;hit[20221]=10;hit[20222]=104;hit[20223]=194;hit[20224]=74;hit[20225]=59;hit[20226]=363;hit[20227]=91;hit[20228]=235;hit[20229]=210;hit[20230]=12563;hit[20231]=139379;hit[20232]=271;hit[20233]=385590;hit[20234]=2887;hit[20235]=555;hit[20236]=167;hit[20237]=121;hit[20238]=235;hit[20239]=321;hit[20240]=2580;hit[20241]=2627;hit[20242]=1092;hit[20243]=1690;hit[20244]=3374;hit[20245]=332;hit[20246]=580;hit[20247]=85;hit[20248]=12457;hit[20249]=126;hit[20250]=579;hit[20251]=108;hit[20252]=134;hit[20253]=87;hit[20254]=312;hit[20255]=32;hit[20256]=203;hit[20257]=499;hit[20258]=245;hit[20259]=83;hit[20260]=3290;hit[20261]=97;hit[20262]=343;hit[20263]=66;hit[20264]=743;hit[20265]=56;hit[20266]=182;hit[20267]=1357;hit[20268]=488;hit[20269]=199;hit[20270]=1162;hit[20271]=223;hit[20272]=226;hit[20273]=105;hit[20274]=428;hit[20275]=832;hit[20276]=53;hit[20277]=53;hit[20278]=40;hit[20279]=29;hit[20280]=115;hit[20281]=74;hit[20282]=405;hit[20283]=181;hit[20284]=29;hit[20285]=5985;hit[20286]=346;hit[20287]=293;hit[20288]=257;hit[20289]=819436;hit[20290]=1234;hit[20291]=464;hit[20292]=22352;hit[20293]=1622;hit[20294]=823;hit[20295]=983;hit[20296]=396;hit[20297]=8073;hit[20298]=839;hit[20299]=682;hit[20300]=1194;hit[20301]=195;hit[20302]=1738;hit[20303]=90;hit[20304]=396;hit[20305]=359;hit[20306]=4853;hit[20307]=1818;hit[20308]=179;hit[20309]=89;hit[20310]=37;hit[20311]=18266;hit[20312]=2334;hit[20313]=271;hit[20314]=65;hit[20315]=1091;hit[20316]=2820;hit[20317]=101;hit[20318]=311;hit[20319]=5175;hit[20320]=1995;hit[20321]=183;hit[20322]=78824;hit[20323]=3060;hit[20324]=850;hit[20325]=720;hit[20326]=183;hit[20327]=273;hit[20328]=925;hit[20329]=229;hit[20330]=88;hit[20331]=16;hit[20332]=132;hit[20333]=73;hit[20334]=410;hit[20335]=661;hit[20336]=76;hit[20337]=2994;hit[20338]=1723;hit[20339]=1050;hit[20340]=931;hit[20341]=672;hit[20342]=368;hit[20343]=812;hit[20344]=2705;hit[20345]=548;hit[20346]=2630;hit[20347]=4980;hit[20348]=1277;hit[20349]=60;hit[20350]=3506;hit[20351]=410;hit[20352]=213338;hit[20353]=202481;hit[20354]=1015;hit[20355]=1491605;hit[20356]=866;hit[20357]=2141;hit[20358]=649;hit[20359]=4246;hit[20360]=110;hit[20361]=139;hit[20362]=16695;hit[20363]=74;hit[20364]=145;hit[20365]=6877;hit[20366]=251;hit[20367]=199;hit[20368]=609;hit[20369]=929;hit[20370]=69136;hit[20371]=180;hit[20372]=6406;hit[20373]=809;hit[20374]=9065;hit[20375]=23842;hit[20376]=381;hit[20377]=6483;hit[20378]=404;hit[20379]=7389;hit[20380]=4819;hit[20381]=2905;hit[20382]=15882;hit[20383]=219;hit[20384]=578;hit[20385]=507;hit[20386]=3030;hit[20387]=772;hit[20388]=118;hit[20389]=25;hit[20390]=294;hit[20391]=16;hit[20392]=666;hit[20393]=970;hit[20394]=53;hit[20395]=110;hit[20396]=116;hit[20397]=1067;hit[20398]=185;hit[20399]=325;hit[20400]=95;hit[20401]=102;hit[20402]=333;hit[20403]=2621;hit[20404]=119;hit[20405]=90;hit[20406]=844;hit[20407]=370;hit[20408]=53;hit[20409]=223;hit[20410]=254;hit[20411]=46340;hit[20412]=533;hit[20413]=156;hit[20414]=479;hit[20415]=70;hit[20416]=621;hit[20417]=509;hit[20418]=33143;hit[20419]=98;hit[20420]=105;hit[20421]=160;hit[20422]=280;hit[20423]=2586;hit[20424]=138;hit[20425]=1616;hit[20426]=1997;hit[20427]=300;hit[20428]=2986;hit[20429]=5569;hit[20430]=343;hit[20431]=4143;hit[20432]=372;hit[20433]=657;hit[20434]=10824;hit[20435]=146;hit[20436]=120;hit[20437]=425;hit[20438]=375;hit[20439]=134;hit[20440]=254;hit[20441]=1550;hit[20442]=413;hit[20443]=305;hit[20444]=1236;hit[20445]=184;hit[20446]=26602;hit[20447]=275;hit[20448]=180;hit[20449]=1328;hit[20450]=7025;hit[20451]=751;hit[20452]=324;hit[20453]=15047;hit[20454]=371;hit[20455]=0;hit[20456]=675;hit[20457]=82;hit[20458]=856;hit[20459]=327;hit[20460]=135;hit[20461]=177;hit[20462]=165;hit[20463]=128039;hit[20464]=164;hit[20465]=1086;hit[20466]=394;hit[20467]=264;hit[20468]=321;hit[20469]=1091;hit[20470]=158;hit[20471]=112;hit[20472]=6464;hit[20473]=4742;hit[20474]=168;hit[20475]=99;hit[20476]=1628;hit[20477]=75;hit[20478]=182;hit[20479]=101;hit[20480]=411;hit[20481]=1945;hit[20482]=2097;hit[20483]=373;hit[20484]=95;hit[20485]=3434;hit[20486]=85;hit[20487]=192;hit[20488]=150;hit[20489]=570;hit[20490]=418;hit[20491]=404;hit[20492]=649;hit[20493]=111;hit[20494]=221;hit[20495]=220;hit[20496]=925;hit[20497]=160;hit[20498]=21;hit[20499]=101;hit[20500]=116;hit[20501]=357;hit[20502]=78553;hit[20503]=1218;hit[20504]=831;hit[20505]=523;hit[20506]=608;hit[20507]=264;hit[20508]=403;hit[20509]=1813;hit[20510]=736;hit[20511]=2237;hit[20512]=655;hit[20513]=203;hit[20514]=176;hit[20515]=561;hit[20516]=70;hit[20517]=386;hit[20518]=171;hit[20519]=2001;hit[20520]=302;hit[20521]=390;hit[20522]=284;hit[20523]=17429;hit[20524]=285;hit[20525]=728;hit[20526]=159;hit[20527]=38;hit[20528]=11182;hit[20529]=2148;hit[20530]=17;hit[20531]=46;hit[20532]=43;hit[20533]=130;hit[20534]=566;hit[20535]=68;hit[20536]=1844;hit[20537]=15;hit[20538]=76;hit[20539]=183;hit[20540]=78;hit[20541]=242;hit[20542]=97;hit[20543]=186;hit[20544]=57;hit[20545]=513;hit[20546]=40;hit[20547]=327;hit[20548]=492;hit[20549]=39;hit[20550]=20;hit[20551]=550;hit[20552]=110;hit[20553]=125;hit[20554]=1087;hit[20555]=545;hit[20556]=230;hit[20557]=355;hit[20558]=133;hit[20559]=508;hit[20560]=159;hit[20561]=21735;hit[20562]=284;hit[20563]=8;hit[20564]=5894;hit[20565]=230;hit[20566]=199;hit[20567]=57;hit[20568]=40;hit[20569]=4975;hit[20570]=120;hit[20571]=4359;hit[20572]=230;hit[20573]=2314;hit[20574]=278;hit[20575]=32;hit[20576]=47;hit[20577]=95;hit[20578]=5989;hit[20579]=401;hit[20580]=919;hit[20581]=657;hit[20582]=79;hit[20583]=36;hit[20584]=575;hit[20585]=610;hit[20586]=1428;hit[20587]=425;hit[20588]=174;hit[20589]=958;hit[20590]=3202;hit[20591]=1521;hit[20592]=28626;hit[20593]=1810;hit[20594]=198;hit[20595]=2710;hit[20596]=2453;hit[20597]=111;hit[20598]=717;hit[20599]=14011;hit[20600]=109;hit[20601]=136;hit[20602]=5593;hit[20603]=27242;hit[20604]=43;hit[20605]=252;hit[20606]=3682;hit[20607]=68;hit[20608]=42;hit[20609]=109;hit[20610]=5361;hit[20611]=129;hit[20612]=62;hit[20613]=155;hit[20614]=52;hit[20615]=225;hit[20616]=166;hit[20617]=110;hit[20618]=179;hit[20619]=1582;hit[20620]=77;hit[20621]=39;hit[20622]=2855;hit[20623]=1135;hit[20624]=290;hit[20625]=707;hit[20626]=4485;hit[20627]=6131;hit[20628]=343;hit[20629]=5076;hit[20630]=1017;hit[20631]=512;hit[20632]=130083;hit[20633]=532;hit[20634]=509;hit[20635]=547;hit[20636]=990;hit[20637]=566;hit[20638]=447;hit[20639]=345;hit[20640]=58;hit[20641]=191;hit[20642]=619;hit[20643]=894028;hit[20644]=307;hit[20645]=1142;hit[20646]=158;hit[20647]=1135;hit[20648]=21;hit[20649]=389;hit[20650]=0;hit[20651]=1207;hit[20652]=362;hit[20653]=24814;hit[20654]=675;hit[20655]=103;hit[20656]=516;hit[20657]=92;hit[20658]=709;hit[20659]=5033;hit[20660]=76;hit[20661]=1123;hit[20662]=193;hit[20663]=140;hit[20664]=112;hit[20665]=102;hit[20666]=236;hit[20667]=730;hit[20668]=3112;hit[20669]=71;hit[20670]=160;hit[20671]=37;hit[20672]=1636;hit[20673]=87;hit[20674]=122;hit[20675]=573;hit[20676]=906;hit[20677]=936;hit[20678]=975;hit[20679]=453;hit[20680]=50;hit[20681]=3775;hit[20682]=189;hit[20683]=1843;hit[20684]=2200;hit[20685]=348;hit[20686]=15;hit[20687]=68;hit[20688]=91;hit[20689]=22;hit[20690]=110;hit[20691]=930;hit[20692]=55;hit[20693]=185;hit[20694]=302;hit[20695]=113;hit[20696]=345;hit[20697]=318;hit[20698]=266;hit[20699]=653;hit[20700]=1295;hit[20701]=1035;hit[20702]=276;hit[20703]=326;hit[20704]=83;hit[20705]=497;hit[20706]=42;hit[20707]=128;hit[20708]=860;hit[20709]=632;hit[20710]=18894;hit[20711]=1303;hit[20712]=176;hit[20713]=253;hit[20714]=243;hit[20715]=0;hit[20716]=420;hit[20717]=50;hit[20718]=73;hit[20719]=3452;hit[20720]=137;hit[20721]=233;hit[20722]=219;hit[20723]=278;hit[20724]=258;hit[20725]=197;hit[20726]=310;hit[20727]=831;hit[20728]=817;hit[20729]=1293;hit[20730]=157;hit[20731]=7585;hit[20732]=225;hit[20733]=10032;hit[20734]=158;hit[20735]=492;hit[20736]=143460;hit[20737]=9808;hit[20738]=86680;hit[20739]=195;hit[20740]=131;hit[20741]=677;hit[20742]=2824;hit[20743]=604;hit[20744]=764;hit[20745]=91;hit[20746]=86;hit[20747]=63;hit[20748]=70;hit[20749]=147;hit[20750]=350;hit[20751]=36936;hit[20752]=259;hit[20753]=331;hit[20754]=783;hit[20755]=33;hit[20756]=2366;hit[20757]=5972;hit[20758]=367;hit[20759]=1097;hit[20760]=681;hit[20761]=639;hit[20762]=183;hit[20763]=4620;hit[20764]=334;hit[20765]=441;hit[20766]=70;hit[20767]=2834;hit[20768]=622;hit[20769]=24;hit[20770]=897;hit[20771]=1516;hit[20772]=347;hit[20773]=626;hit[20774]=227;hit[20775]=131;hit[20776]=213;hit[20777]=1149;hit[20778]=0;hit[20779]=1630;hit[20780]=46763;hit[20781]=760;hit[20782]=131;hit[20783]=40;hit[20784]=100;hit[20785]=340;hit[20786]=377;hit[20787]=153;hit[20788]=436;hit[20789]=493;hit[20790]=13379;hit[20791]=1012;hit[20792]=1496;hit[20793]=497;hit[20794]=337;hit[20795]=1262;hit[20796]=213;hit[20797]=10809;hit[20798]=2141;hit[20799]=453;hit[20800]=205;hit[20801]=93;hit[20802]=717;hit[20803]=369;hit[20804]=280;hit[20805]=69;hit[20806]=279;hit[20807]=348;hit[20808]=63;hit[20809]=104;hit[20810]=132;hit[20811]=46;hit[20812]=524;hit[20813]=68;hit[20814]=424;hit[20815]=140;hit[20816]=26;hit[20817]=157;hit[20818]=380;hit[20819]=264;hit[20820]=63;hit[20821]=81;hit[20822]=472;hit[20823]=128;hit[20824]=115;hit[20825]=36;hit[20826]=71;hit[20827]=603;hit[20828]=161;hit[20829]=1630;hit[20830]=4200;hit[20831]=32;hit[20832]=835;hit[20833]=367;hit[20834]=433;hit[20835]=634;hit[20836]=1174;hit[20837]=221;hit[20838]=32504;hit[20839]=23568;hit[20840]=369;hit[20841]=106;hit[20842]=185;hit[20843]=888;hit[20844]=135;hit[20845]=1497;hit[20846]=250;hit[20847]=66;hit[20848]=505;hit[20849]=179;hit[20850]=21;hit[20851]=153;hit[20852]=171;hit[20853]=1627;hit[20854]=323;hit[20855]=247;hit[20856]=133;hit[20857]=499;hit[20858]=337;hit[20859]=78;hit[20860]=85;hit[20861]=124;hit[20862]=124;hit[20863]=687;hit[20864]=150;hit[20865]=229;hit[20866]=67;hit[20867]=162;hit[20868]=452;hit[20869]=687;hit[20870]=251;hit[20871]=245;hit[20872]=466;hit[20873]=605;hit[20874]=604;hit[20875]=386;hit[20876]=1412;hit[20877]=78;hit[20878]=66;hit[20879]=39;hit[20880]=89;hit[20881]=66;hit[20882]=130;hit[20883]=125;hit[20884]=84;hit[20885]=54;hit[20886]=180;hit[20887]=465;hit[20888]=164;hit[20889]=10683;hit[20890]=1214;hit[20891]=49;hit[20892]=244;hit[20893]=24;hit[20894]=161;hit[20895]=3751;hit[20896]=1608;hit[20897]=230;hit[20898]=85;hit[20899]=17871;hit[20900]=4117;hit[20901]=1231;hit[20902]=140;hit[20903]=68;hit[20904]=26;hit[20905]=56;hit[20906]=115;hit[20907]=150;hit[20908]=1541;hit[20909]=4039;hit[20910]=185;hit[20911]=71;hit[20912]=623;hit[20913]=495;hit[20914]=853;hit[20915]=80;hit[20916]=31;hit[20917]=197;hit[20918]=136;hit[20919]=1133083;hit[20920]=353;hit[20921]=40442;hit[20922]=516;hit[20923]=7975;hit[20924]=59;hit[20925]=47;hit[20926]=286;hit[20927]=19;hit[20928]=2496;hit[20929]=138;hit[20930]=285;hit[20931]=162;hit[20932]=2405;hit[20933]=611;hit[20934]=180;hit[20935]=13425;hit[20936]=30078;hit[20937]=2835;hit[20938]=240;hit[20939]=78;hit[20940]=293;hit[20941]=7701;hit[20942]=154;hit[20943]=47;hit[20944]=234;hit[20945]=2222;hit[20946]=179;hit[20947]=23;hit[20948]=904;hit[20949]=398;hit[20950]=201;hit[20951]=177;hit[20952]=59;hit[20953]=58;hit[20954]=182;hit[20955]=86;hit[20956]=178;hit[20957]=659;hit[20958]=59;hit[20959]=259;hit[20960]=757;hit[20961]=76;hit[20962]=81;hit[20963]=99;hit[20964]=297;hit[20965]=225;hit[20966]=114;hit[20967]=107;hit[20968]=410;hit[20969]=367;hit[20970]=1263;hit[20971]=255;hit[20972]=1249;hit[20973]=1322;hit[20974]=5251;hit[20975]=214;hit[20976]=204;hit[20977]=214;hit[20978]=654;hit[20979]=1215;hit[20980]=403;hit[20981]=327;hit[20982]=737;hit[20983]=47;hit[20984]=30;hit[20985]=128;hit[20986]=108;hit[20987]=449;hit[20988]=130;hit[20989]=259;hit[20990]=134;hit[20991]=455;hit[20992]=161;hit[20993]=493;hit[20994]=62;hit[20995]=858;hit[20996]=205;hit[20997]=340;hit[20998]=173;hit[20999]=667;hit[21000]=195;