var hit=new Array();hit[20001]=1235;hit[20002]=202;hit[20003]=337;hit[20004]=177;hit[20005]=1145;hit[20006]=486;hit[20007]=69;hit[20008]=45;hit[20009]=77;hit[20010]=104;hit[20011]=759;hit[20012]=2268;hit[20013]=1213;hit[20014]=56;hit[20015]=101;hit[20016]=50;hit[20017]=46;hit[20018]=2077;hit[20019]=2064;hit[20020]=580;hit[20021]=68;hit[20022]=4073;hit[20023]=81;hit[20024]=47;hit[20025]=158;hit[20026]=63;hit[20027]=386;hit[20028]=2653;hit[20029]=6001;hit[20030]=102189;hit[20031]=16317;hit[20032]=3614;hit[20033]=1056;hit[20034]=5029;hit[20035]=824;hit[20036]=0;hit[20037]=695;hit[20038]=1392;hit[20039]=2093;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]=546;hit[20053]=2013;hit[20054]=187;hit[20055]=55192;hit[20056]=1132;hit[20057]=100;hit[20058]=806;hit[20059]=107;hit[20060]=609;hit[20061]=209;hit[20062]=482;hit[20063]=82935;hit[20064]=40;hit[20065]=14494;hit[20066]=150;hit[20067]=4504;hit[20068]=518;hit[20069]=70;hit[20070]=70;hit[20071]=161;hit[20072]=92;hit[20073]=182;hit[20074]=373;hit[20075]=795;hit[20076]=110;hit[20077]=715;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]=1084;hit[20088]=48013;hit[20089]=332059;hit[20090]=195;hit[20091]=4278;hit[20092]=59879;hit[20093]=1829;hit[20094]=192;hit[20095]=884;hit[20096]=128;hit[20097]=302;hit[20098]=1705;hit[20099]=829;hit[20100]=1104;hit[20101]=73;hit[20102]=172;hit[20103]=341;hit[20104]=603;hit[20105]=556;hit[20106]=1940;hit[20107]=174;hit[20108]=79;hit[20109]=15;hit[20110]=1112;hit[20111]=136;hit[20112]=188;hit[20113]=249;hit[20114]=487;hit[20115]=367;hit[20116]=310;hit[20117]=230;hit[20118]=367;hit[20119]=842;hit[20120]=142;hit[20121]=89;hit[20122]=462;hit[20123]=488;hit[20124]=367;hit[20125]=460;hit[20126]=20889;hit[20127]=575;hit[20128]=230;hit[20129]=1866;hit[20130]=2409;hit[20131]=300;hit[20132]=144;hit[20133]=1270;hit[20134]=3871;hit[20135]=1386;hit[20136]=296;hit[20137]=1657;hit[20138]=16315;hit[20139]=275;hit[20140]=488;hit[20141]=565;hit[20142]=2361;hit[20143]=64274;hit[20144]=40108;hit[20145]=133005;hit[20146]=20964;hit[20147]=477;hit[20148]=1206;hit[20149]=1377;hit[20150]=9037;hit[20151]=1562;hit[20152]=1794516;hit[20153]=1975;hit[20154]=191;hit[20155]=114;hit[20156]=141;hit[20157]=548;hit[20158]=92;hit[20159]=28;hit[20160]=572;hit[20161]=43;hit[20162]=710;hit[20163]=561;hit[20164]=488;hit[20165]=28502;hit[20166]=457;hit[20167]=758;hit[20168]=3637;hit[20169]=213;hit[20170]=97;hit[20171]=140;hit[20172]=230;hit[20173]=539;hit[20174]=552;hit[20175]=214;hit[20176]=1326;hit[20177]=129;hit[20178]=730;hit[20179]=57;hit[20180]=325;hit[20181]=859;hit[20182]=40536;hit[20183]=176;hit[20184]=134;hit[20185]=90;hit[20186]=73;hit[20187]=645;hit[20188]=2720;hit[20189]=16565;hit[20190]=730;hit[20191]=371;hit[20192]=2133;hit[20193]=34;hit[20194]=1032;hit[20195]=27;hit[20196]=274;hit[20197]=240;hit[20198]=175;hit[20199]=0;hit[20200]=624;hit[20201]=291;hit[20202]=38103;hit[20203]=311;hit[20204]=176;hit[20205]=228;hit[20206]=0;hit[20207]=1212;hit[20208]=990;hit[20209]=811;hit[20210]=2417;hit[20211]=92;hit[20212]=1441;hit[20213]=1025;hit[20214]=562;hit[20215]=74;hit[20216]=2010;hit[20217]=42;hit[20218]=647;hit[20219]=560;hit[20220]=197;hit[20221]=10;hit[20222]=104;hit[20223]=193;hit[20224]=74;hit[20225]=59;hit[20226]=363;hit[20227]=91;hit[20228]=235;hit[20229]=210;hit[20230]=12505;hit[20231]=139172;hit[20232]=271;hit[20233]=384513;hit[20234]=2875;hit[20235]=553;hit[20236]=167;hit[20237]=121;hit[20238]=235;hit[20239]=321;hit[20240]=2578;hit[20241]=2626;hit[20242]=1087;hit[20243]=1685;hit[20244]=3373;hit[20245]=330;hit[20246]=580;hit[20247]=85;hit[20248]=12408;hit[20249]=126;hit[20250]=578;hit[20251]=108;hit[20252]=134;hit[20253]=87;hit[20254]=312;hit[20255]=32;hit[20256]=203;hit[20257]=499;hit[20258]=244;hit[20259]=83;hit[20260]=3287;hit[20261]=97;hit[20262]=343;hit[20263]=66;hit[20264]=736;hit[20265]=56;hit[20266]=182;hit[20267]=1357;hit[20268]=488;hit[20269]=198;hit[20270]=1160;hit[20271]=223;hit[20272]=225;hit[20273]=105;hit[20274]=427;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]=180;hit[20284]=29;hit[20285]=5964;hit[20286]=346;hit[20287]=292;hit[20288]=256;hit[20289]=817785;hit[20290]=1234;hit[20291]=464;hit[20292]=22263;hit[20293]=1622;hit[20294]=822;hit[20295]=983;hit[20296]=396;hit[20297]=8069;hit[20298]=839;hit[20299]=682;hit[20300]=1191;hit[20301]=195;hit[20302]=1723;hit[20303]=90;hit[20304]=394;hit[20305]=359;hit[20306]=4851;hit[20307]=1813;hit[20308]=179;hit[20309]=89;hit[20310]=37;hit[20311]=18220;hit[20312]=2334;hit[20313]=271;hit[20314]=65;hit[20315]=1090;hit[20316]=2820;hit[20317]=100;hit[20318]=311;hit[20319]=5174;hit[20320]=1988;hit[20321]=181;hit[20322]=78594;hit[20323]=3060;hit[20324]=847;hit[20325]=720;hit[20326]=183;hit[20327]=273;hit[20328]=923;hit[20329]=227;hit[20330]=88;hit[20331]=16;hit[20332]=132;hit[20333]=73;hit[20334]=410;hit[20335]=659;hit[20336]=76;hit[20337]=2987;hit[20338]=1723;hit[20339]=1050;hit[20340]=930;hit[20341]=672;hit[20342]=367;hit[20343]=812;hit[20344]=2701;hit[20345]=548;hit[20346]=2628;hit[20347]=4978;hit[20348]=1276;hit[20349]=60;hit[20350]=3482;hit[20351]=410;hit[20352]=213139;hit[20353]=202329;hit[20354]=1012;hit[20355]=1490101;hit[20356]=858;hit[20357]=2141;hit[20358]=648;hit[20359]=4244;hit[20360]=110;hit[20361]=137;hit[20362]=16657;hit[20363]=74;hit[20364]=145;hit[20365]=6867;hit[20366]=251;hit[20367]=199;hit[20368]=608;hit[20369]=929;hit[20370]=69079;hit[20371]=180;hit[20372]=6372;hit[20373]=809;hit[20374]=9038;hit[20375]=23804;hit[20376]=380;hit[20377]=6471;hit[20378]=404;hit[20379]=7368;hit[20380]=4814;hit[20381]=2899;hit[20382]=15848;hit[20383]=216;hit[20384]=578;hit[20385]=507;hit[20386]=3023;hit[20387]=771;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]=1065;hit[20398]=185;hit[20399]=323;hit[20400]=95;hit[20401]=102;hit[20402]=333;hit[20403]=2616;hit[20404]=119;hit[20405]=90;hit[20406]=841;hit[20407]=369;hit[20408]=53;hit[20409]=223;hit[20410]=254;hit[20411]=46286;hit[20412]=533;hit[20413]=156;hit[20414]=479;hit[20415]=70;hit[20416]=620;hit[20417]=509;hit[20418]=33058;hit[20419]=98;hit[20420]=105;hit[20421]=160;hit[20422]=280;hit[20423]=2584;hit[20424]=138;hit[20425]=1614;hit[20426]=1997;hit[20427]=298;hit[20428]=2984;hit[20429]=5559;hit[20430]=343;hit[20431]=4092;hit[20432]=372;hit[20433]=657;hit[20434]=10786;hit[20435]=146;hit[20436]=120;hit[20437]=416;hit[20438]=375;hit[20439]=134;hit[20440]=254;hit[20441]=1548;hit[20442]=413;hit[20443]=294;hit[20444]=1236;hit[20445]=184;hit[20446]=26557;hit[20447]=275;hit[20448]=180;hit[20449]=1325;hit[20450]=7012;hit[20451]=750;hit[20452]=324;hit[20453]=15047;hit[20454]=371;hit[20455]=0;hit[20456]=673;hit[20457]=82;hit[20458]=856;hit[20459]=327;hit[20460]=135;hit[20461]=177;hit[20462]=165;hit[20463]=127859;hit[20464]=164;hit[20465]=1086;hit[20466]=394;hit[20467]=264;hit[20468]=321;hit[20469]=1085;hit[20470]=158;hit[20471]=112;hit[20472]=6450;hit[20473]=4726;hit[20474]=168;hit[20475]=99;hit[20476]=1628;hit[20477]=75;hit[20478]=182;hit[20479]=100;hit[20480]=411;hit[20481]=1944;hit[20482]=2097;hit[20483]=373;hit[20484]=95;hit[20485]=3429;hit[20486]=85;hit[20487]=192;hit[20488]=150;hit[20489]=570;hit[20490]=418;hit[20491]=404;hit[20492]=648;hit[20493]=110;hit[20494]=221;hit[20495]=220;hit[20496]=923;hit[20497]=159;hit[20498]=21;hit[20499]=99;hit[20500]=116;hit[20501]=357;hit[20502]=78252;hit[20503]=1218;hit[20504]=831;hit[20505]=521;hit[20506]=607;hit[20507]=264;hit[20508]=401;hit[20509]=1809;hit[20510]=734;hit[20511]=2227;hit[20512]=655;hit[20513]=202;hit[20514]=176;hit[20515]=547;hit[20516]=70;hit[20517]=386;hit[20518]=171;hit[20519]=1997;hit[20520]=302;hit[20521]=387;hit[20522]=284;hit[20523]=17425;hit[20524]=285;hit[20525]=728;hit[20526]=159;hit[20527]=38;hit[20528]=11147;hit[20529]=2145;hit[20530]=17;hit[20531]=46;hit[20532]=43;hit[20533]=130;hit[20534]=566;hit[20535]=68;hit[20536]=1838;hit[20537]=15;hit[20538]=76;hit[20539]=182;hit[20540]=78;hit[20541]=242;hit[20542]=97;hit[20543]=186;hit[20544]=57;hit[20545]=513;hit[20546]=40;hit[20547]=325;hit[20548]=492;hit[20549]=39;hit[20550]=20;hit[20551]=549;hit[20552]=109;hit[20553]=125;hit[20554]=1086;hit[20555]=545;hit[20556]=229;hit[20557]=355;hit[20558]=132;hit[20559]=508;hit[20560]=159;hit[20561]=21719;hit[20562]=284;hit[20563]=8;hit[20564]=5889;hit[20565]=230;hit[20566]=199;hit[20567]=57;hit[20568]=39;hit[20569]=4972;hit[20570]=120;hit[20571]=4355;hit[20572]=228;hit[20573]=2313;hit[20574]=278;hit[20575]=32;hit[20576]=47;hit[20577]=95;hit[20578]=5979;hit[20579]=400;hit[20580]=918;hit[20581]=656;hit[20582]=79;hit[20583]=36;hit[20584]=575;hit[20585]=610;hit[20586]=1428;hit[20587]=425;hit[20588]=174;hit[20589]=956;hit[20590]=3202;hit[20591]=1482;hit[20592]=28565;hit[20593]=1806;hit[20594]=198;hit[20595]=2708;hit[20596]=2448;hit[20597]=111;hit[20598]=717;hit[20599]=14004;hit[20600]=109;hit[20601]=136;hit[20602]=5589;hit[20603]=27212;hit[20604]=43;hit[20605]=252;hit[20606]=3666;hit[20607]=68;hit[20608]=42;hit[20609]=109;hit[20610]=5361;hit[20611]=129;hit[20612]=62;hit[20613]=154;hit[20614]=52;hit[20615]=225;hit[20616]=166;hit[20617]=110;hit[20618]=178;hit[20619]=1580;hit[20620]=76;hit[20621]=39;hit[20622]=2850;hit[20623]=1135;hit[20624]=290;hit[20625]=704;hit[20626]=4475;hit[20627]=6122;hit[20628]=343;hit[20629]=5059;hit[20630]=999;hit[20631]=512;hit[20632]=129933;hit[20633]=532;hit[20634]=508;hit[20635]=547;hit[20636]=990;hit[20637]=566;hit[20638]=446;hit[20639]=342;hit[20640]=58;hit[20641]=191;hit[20642]=618;hit[20643]=892035;hit[20644]=307;hit[20645]=1141;hit[20646]=158;hit[20647]=1134;hit[20648]=21;hit[20649]=387;hit[20650]=0;hit[20651]=1205;hit[20652]=362;hit[20653]=24786;hit[20654]=674;hit[20655]=103;hit[20656]=515;hit[20657]=92;hit[20658]=709;hit[20659]=5021;hit[20660]=76;hit[20661]=1122;hit[20662]=193;hit[20663]=140;hit[20664]=112;hit[20665]=102;hit[20666]=236;hit[20667]=729;hit[20668]=3102;hit[20669]=71;hit[20670]=160;hit[20671]=37;hit[20672]=1636;hit[20673]=87;hit[20674]=122;hit[20675]=573;hit[20676]=902;hit[20677]=935;hit[20678]=972;hit[20679]=453;hit[20680]=50;hit[20681]=3765;hit[20682]=189;hit[20683]=1840;hit[20684]=2198;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]=343;hit[20697]=318;hit[20698]=266;hit[20699]=653;hit[20700]=1295;hit[20701]=1033;hit[20702]=276;hit[20703]=326;hit[20704]=83;hit[20705]=497;hit[20706]=42;hit[20707]=128;hit[20708]=860;hit[20709]=631;hit[20710]=18887;hit[20711]=1301;hit[20712]=176;hit[20713]=253;hit[20714]=243;hit[20715]=0;hit[20716]=417;hit[20717]=50;hit[20718]=73;hit[20719]=3445;hit[20720]=137;hit[20721]=233;hit[20722]=218;hit[20723]=277;hit[20724]=257;hit[20725]=196;hit[20726]=310;hit[20727]=828;hit[20728]=817;hit[20729]=1293;hit[20730]=157;hit[20731]=7582;hit[20732]=225;hit[20733]=10029;hit[20734]=156;hit[20735]=492;hit[20736]=143442;hit[20737]=9794;hit[20738]=86613;hit[20739]=195;hit[20740]=131;hit[20741]=673;hit[20742]=2822;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]=36917;hit[20752]=258;hit[20753]=331;hit[20754]=776;hit[20755]=33;hit[20756]=2366;hit[20757]=5965;hit[20758]=366;hit[20759]=1096;hit[20760]=680;hit[20761]=637;hit[20762]=183;hit[20763]=4608;hit[20764]=334;hit[20765]=440;hit[20766]=70;hit[20767]=2829;hit[20768]=616;hit[20769]=24;hit[20770]=894;hit[20771]=1515;hit[20772]=345;hit[20773]=625;hit[20774]=227;hit[20775]=131;hit[20776]=213;hit[20777]=1148;hit[20778]=0;hit[20779]=1621;hit[20780]=46731;hit[20781]=760;hit[20782]=131;hit[20783]=40;hit[20784]=100;hit[20785]=340;hit[20786]=377;hit[20787]=153;hit[20788]=435;hit[20789]=492;hit[20790]=13369;hit[20791]=1010;hit[20792]=1493;hit[20793]=496;hit[20794]=336;hit[20795]=1261;hit[20796]=212;hit[20797]=10732;hit[20798]=2140;hit[20799]=453;hit[20800]=205;hit[20801]=93;hit[20802]=715;hit[20803]=365;hit[20804]=276;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]=423;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]=1621;hit[20830]=4197;hit[20831]=32;hit[20832]=832;hit[20833]=367;hit[20834]=433;hit[20835]=630;hit[20836]=1174;hit[20837]=221;hit[20838]=32483;hit[20839]=23548;hit[20840]=369;hit[20841]=106;hit[20842]=185;hit[20843]=886;hit[20844]=135;hit[20845]=1493;hit[20846]=250;hit[20847]=66;hit[20848]=505;hit[20849]=179;hit[20850]=21;hit[20851]=151;hit[20852]=171;hit[20853]=1625;hit[20854]=322;hit[20855]=244;hit[20856]=133;hit[20857]=499;hit[20858]=337;hit[20859]=78;hit[20860]=85;hit[20861]=124;hit[20862]=124;hit[20863]=686;hit[20864]=150;hit[20865]=228;hit[20866]=67;hit[20867]=162;hit[20868]=439;hit[20869]=686;hit[20870]=251;hit[20871]=245;hit[20872]=466;hit[20873]=604;hit[20874]=604;hit[20875]=385;hit[20876]=1411;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]=464;hit[20888]=164;hit[20889]=10587;hit[20890]=1214;hit[20891]=49;hit[20892]=244;hit[20893]=24;hit[20894]=161;hit[20895]=3741;hit[20896]=1603;hit[20897]=230;hit[20898]=85;hit[20899]=17616;hit[20900]=4117;hit[20901]=1231;hit[20902]=140;hit[20903]=68;hit[20904]=26;hit[20905]=56;hit[20906]=114;hit[20907]=150;hit[20908]=1539;hit[20909]=4022;hit[20910]=185;hit[20911]=71;hit[20912]=622;hit[20913]=495;hit[20914]=853;hit[20915]=80;hit[20916]=31;hit[20917]=197;hit[20918]=136;hit[20919]=1131878;hit[20920]=353;hit[20921]=40415;hit[20922]=516;hit[20923]=7962;hit[20924]=59;hit[20925]=47;hit[20926]=286;hit[20927]=19;hit[20928]=2496;hit[20929]=138;hit[20930]=284;hit[20931]=162;hit[20932]=2400;hit[20933]=611;hit[20934]=180;hit[20935]=13418;hit[20936]=30071;hit[20937]=2835;hit[20938]=240;hit[20939]=78;hit[20940]=293;hit[20941]=7688;hit[20942]=153;hit[20943]=47;hit[20944]=234;hit[20945]=2221;hit[20946]=179;hit[20947]=23;hit[20948]=904;hit[20949]=393;hit[20950]=200;hit[20951]=177;hit[20952]=58;hit[20953]=58;hit[20954]=182;hit[20955]=86;hit[20956]=178;hit[20957]=659;hit[20958]=59;hit[20959]=259;hit[20960]=755;hit[20961]=76;hit[20962]=81;hit[20963]=99;hit[20964]=293;hit[20965]=225;hit[20966]=114;hit[20967]=107;hit[20968]=410;hit[20969]=367;hit[20970]=1261;hit[20971]=255;hit[20972]=1248;hit[20973]=1317;hit[20974]=5171;hit[20975]=213;hit[20976]=204;hit[20977]=214;hit[20978]=652;hit[20979]=1210;hit[20980]=403;hit[20981]=327;hit[20982]=737;hit[20983]=46;hit[20984]=30;hit[20985]=128;hit[20986]=108;hit[20987]=446;hit[20988]=130;hit[20989]=259;hit[20990]=133;hit[20991]=455;hit[20992]=160;hit[20993]=493;hit[20994]=62;hit[20995]=848;hit[20996]=205;hit[20997]=336;hit[20998]=173;hit[20999]=667;hit[21000]=195;