var hit=new Array();hit[20001]=1240;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]=2275;hit[20013]=1219;hit[20014]=56;hit[20015]=102;hit[20016]=51;hit[20017]=46;hit[20018]=2111;hit[20019]=2083;hit[20020]=580;hit[20021]=68;hit[20022]=4088;hit[20023]=81;hit[20024]=47;hit[20025]=158;hit[20026]=63;hit[20027]=387;hit[20028]=2661;hit[20029]=6018;hit[20030]=102273;hit[20031]=16342;hit[20032]=3625;hit[20033]=1060;hit[20034]=5033;hit[20035]=825;hit[20036]=0;hit[20037]=696;hit[20038]=1400;hit[20039]=2100;hit[20040]=44;hit[20041]=143;hit[20042]=552;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]=55356;hit[20056]=1135;hit[20057]=101;hit[20058]=811;hit[20059]=107;hit[20060]=609;hit[20061]=209;hit[20062]=482;hit[20063]=83261;hit[20064]=40;hit[20065]=14536;hit[20066]=150;hit[20067]=4541;hit[20068]=518;hit[20069]=70;hit[20070]=70;hit[20071]=161;hit[20072]=93;hit[20073]=182;hit[20074]=373;hit[20075]=800;hit[20076]=110;hit[20077]=716;hit[20078]=92;hit[20079]=100;hit[20080]=66;hit[20081]=120;hit[20082]=468;hit[20083]=45;hit[20084]=140;hit[20085]=44;hit[20086]=405;hit[20087]=1086;hit[20088]=48322;hit[20089]=334115;hit[20090]=195;hit[20091]=4283;hit[20092]=61104;hit[20093]=1844;hit[20094]=192;hit[20095]=885;hit[20096]=128;hit[20097]=303;hit[20098]=1709;hit[20099]=843;hit[20100]=1104;hit[20101]=73;hit[20102]=173;hit[20103]=342;hit[20104]=604;hit[20105]=556;hit[20106]=1943;hit[20107]=175;hit[20108]=79;hit[20109]=15;hit[20110]=1112;hit[20111]=136;hit[20112]=188;hit[20113]=250;hit[20114]=488;hit[20115]=367;hit[20116]=312;hit[20117]=230;hit[20118]=369;hit[20119]=844;hit[20120]=142;hit[20121]=89;hit[20122]=464;hit[20123]=488;hit[20124]=367;hit[20125]=460;hit[20126]=20987;hit[20127]=575;hit[20128]=230;hit[20129]=1876;hit[20130]=2415;hit[20131]=301;hit[20132]=144;hit[20133]=1274;hit[20134]=3874;hit[20135]=1390;hit[20136]=296;hit[20137]=1660;hit[20138]=16337;hit[20139]=276;hit[20140]=488;hit[20141]=565;hit[20142]=2369;hit[20143]=65841;hit[20144]=40391;hit[20145]=134009;hit[20146]=21058;hit[20147]=477;hit[20148]=1206;hit[20149]=1377;hit[20150]=9071;hit[20151]=1567;hit[20152]=1799242;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]=28597;hit[20166]=457;hit[20167]=758;hit[20168]=3645;hit[20169]=213;hit[20170]=97;hit[20171]=140;hit[20172]=231;hit[20173]=539;hit[20174]=553;hit[20175]=214;hit[20176]=1329;hit[20177]=130;hit[20178]=730;hit[20179]=57;hit[20180]=325;hit[20181]=873;hit[20182]=40724;hit[20183]=177;hit[20184]=134;hit[20185]=90;hit[20186]=73;hit[20187]=648;hit[20188]=2734;hit[20189]=16624;hit[20190]=732;hit[20191]=373;hit[20192]=2144;hit[20193]=34;hit[20194]=1044;hit[20195]=27;hit[20196]=274;hit[20197]=240;hit[20198]=175;hit[20199]=0;hit[20200]=627;hit[20201]=291;hit[20202]=38273;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]=566;hit[20215]=74;hit[20216]=3964;hit[20217]=42;hit[20218]=650;hit[20219]=569;hit[20220]=197;hit[20221]=10;hit[20222]=104;hit[20223]=194;hit[20224]=74;hit[20225]=59;hit[20226]=363;hit[20227]=92;hit[20228]=235;hit[20229]=211;hit[20230]=12590;hit[20231]=139540;hit[20232]=272;hit[20233]=386313;hit[20234]=2892;hit[20235]=555;hit[20236]=167;hit[20237]=121;hit[20238]=235;hit[20239]=322;hit[20240]=2580;hit[20241]=2627;hit[20242]=1096;hit[20243]=1693;hit[20244]=3378;hit[20245]=334;hit[20246]=582;hit[20247]=85;hit[20248]=12577;hit[20249]=126;hit[20250]=582;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]=3293;hit[20261]=97;hit[20262]=343;hit[20263]=66;hit[20264]=748;hit[20265]=56;hit[20266]=182;hit[20267]=1360;hit[20268]=488;hit[20269]=200;hit[20270]=1162;hit[20271]=223;hit[20272]=226;hit[20273]=105;hit[20274]=428;hit[20275]=835;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]=5998;hit[20286]=348;hit[20287]=295;hit[20288]=257;hit[20289]=820523;hit[20290]=1234;hit[20291]=465;hit[20292]=22428;hit[20293]=1625;hit[20294]=823;hit[20295]=985;hit[20296]=396;hit[20297]=8077;hit[20298]=839;hit[20299]=682;hit[20300]=1195;hit[20301]=195;hit[20302]=1748;hit[20303]=91;hit[20304]=396;hit[20305]=362;hit[20306]=4854;hit[20307]=1820;hit[20308]=179;hit[20309]=89;hit[20310]=37;hit[20311]=18297;hit[20312]=2334;hit[20313]=272;hit[20314]=65;hit[20315]=1091;hit[20316]=2820;hit[20317]=101;hit[20318]=311;hit[20319]=5175;hit[20320]=2001;hit[20321]=184;hit[20322]=78976;hit[20323]=3060;hit[20324]=853;hit[20325]=721;hit[20326]=184;hit[20327]=273;hit[20328]=927;hit[20329]=229;hit[20330]=88;hit[20331]=16;hit[20332]=132;hit[20333]=73;hit[20334]=410;hit[20335]=663;hit[20336]=76;hit[20337]=2995;hit[20338]=1723;hit[20339]=1050;hit[20340]=931;hit[20341]=673;hit[20342]=368;hit[20343]=812;hit[20344]=2706;hit[20345]=548;hit[20346]=2638;hit[20347]=4981;hit[20348]=1277;hit[20349]=60;hit[20350]=3518;hit[20351]=410;hit[20352]=213448;hit[20353]=202549;hit[20354]=1017;hit[20355]=1492626;hit[20356]=870;hit[20357]=2141;hit[20358]=651;hit[20359]=4246;hit[20360]=110;hit[20361]=139;hit[20362]=16716;hit[20363]=74;hit[20364]=145;hit[20365]=6891;hit[20366]=251;hit[20367]=199;hit[20368]=611;hit[20369]=929;hit[20370]=69195;hit[20371]=180;hit[20372]=6424;hit[20373]=809;hit[20374]=9085;hit[20375]=23873;hit[20376]=381;hit[20377]=6493;hit[20378]=404;hit[20379]=7400;hit[20380]=4822;hit[20381]=2908;hit[20382]=15907;hit[20383]=219;hit[20384]=578;hit[20385]=507;hit[20386]=3033;hit[20387]=772;hit[20388]=118;hit[20389]=25;hit[20390]=295;hit[20391]=16;hit[20392]=666;hit[20393]=971;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]=2622;hit[20404]=119;hit[20405]=90;hit[20406]=846;hit[20407]=371;hit[20408]=53;hit[20409]=223;hit[20410]=254;hit[20411]=46364;hit[20412]=534;hit[20413]=156;hit[20414]=479;hit[20415]=70;hit[20416]=622;hit[20417]=509;hit[20418]=33187;hit[20419]=98;hit[20420]=105;hit[20421]=160;hit[20422]=280;hit[20423]=2588;hit[20424]=138;hit[20425]=1619;hit[20426]=1998;hit[20427]=300;hit[20428]=2987;hit[20429]=5573;hit[20430]=343;hit[20431]=4156;hit[20432]=372;hit[20433]=658;hit[20434]=10850;hit[20435]=146;hit[20436]=120;hit[20437]=432;hit[20438]=375;hit[20439]=134;hit[20440]=254;hit[20441]=1553;hit[20442]=413;hit[20443]=317;hit[20444]=1236;hit[20445]=184;hit[20446]=26639;hit[20447]=275;hit[20448]=181;hit[20449]=1329;hit[20450]=7034;hit[20451]=751;hit[20452]=324;hit[20453]=15048;hit[20454]=371;hit[20455]=0;hit[20456]=675;hit[20457]=82;hit[20458]=856;hit[20459]=327;hit[20460]=136;hit[20461]=177;hit[20462]=165;hit[20463]=128148;hit[20464]=164;hit[20465]=1087;hit[20466]=395;hit[20467]=264;hit[20468]=321;hit[20469]=1091;hit[20470]=158;hit[20471]=112;hit[20472]=6471;hit[20473]=4754;hit[20474]=168;hit[20475]=99;hit[20476]=1629;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]=3438;hit[20486]=85;hit[20487]=193;hit[20488]=150;hit[20489]=570;hit[20490]=418;hit[20491]=404;hit[20492]=652;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]=78815;hit[20503]=1218;hit[20504]=831;hit[20505]=523;hit[20506]=611;hit[20507]=264;hit[20508]=404;hit[20509]=1817;hit[20510]=736;hit[20511]=2241;hit[20512]=655;hit[20513]=204;hit[20514]=176;hit[20515]=569;hit[20516]=70;hit[20517]=386;hit[20518]=171;hit[20519]=2004;hit[20520]=302;hit[20521]=391;hit[20522]=284;hit[20523]=17433;hit[20524]=285;hit[20525]=728;hit[20526]=159;hit[20527]=38;hit[20528]=11191;hit[20529]=2151;hit[20530]=17;hit[20531]=46;hit[20532]=43;hit[20533]=131;hit[20534]=566;hit[20535]=68;hit[20536]=1844;hit[20537]=15;hit[20538]=76;hit[20539]=184;hit[20540]=78;hit[20541]=243;hit[20542]=97;hit[20543]=186;hit[20544]=57;hit[20545]=515;hit[20546]=40;hit[20547]=328;hit[20548]=492;hit[20549]=39;hit[20550]=20;hit[20551]=550;hit[20552]=110;hit[20553]=125;hit[20554]=1089;hit[20555]=545;hit[20556]=230;hit[20557]=355;hit[20558]=133;hit[20559]=508;hit[20560]=159;hit[20561]=21750;hit[20562]=284;hit[20563]=8;hit[20564]=5898;hit[20565]=230;hit[20566]=199;hit[20567]=57;hit[20568]=40;hit[20569]=4978;hit[20570]=120;hit[20571]=4361;hit[20572]=231;hit[20573]=2316;hit[20574]=279;hit[20575]=32;hit[20576]=47;hit[20577]=95;hit[20578]=5991;hit[20579]=402;hit[20580]=920;hit[20581]=658;hit[20582]=79;hit[20583]=36;hit[20584]=575;hit[20585]=610;hit[20586]=1428;hit[20587]=426;hit[20588]=174;hit[20589]=959;hit[20590]=3203;hit[20591]=1521;hit[20592]=28662;hit[20593]=1811;hit[20594]=198;hit[20595]=2710;hit[20596]=2453;hit[20597]=112;hit[20598]=718;hit[20599]=14022;hit[20600]=109;hit[20601]=136;hit[20602]=5594;hit[20603]=27263;hit[20604]=43;hit[20605]=252;hit[20606]=3690;hit[20607]=68;hit[20608]=42;hit[20609]=109;hit[20610]=5362;hit[20611]=129;hit[20612]=62;hit[20613]=157;hit[20614]=52;hit[20615]=226;hit[20616]=166;hit[20617]=111;hit[20618]=180;hit[20619]=1583;hit[20620]=77;hit[20621]=39;hit[20622]=2858;hit[20623]=1135;hit[20624]=290;hit[20625]=710;hit[20626]=4487;hit[20627]=6135;hit[20628]=344;hit[20629]=5084;hit[20630]=1020;hit[20631]=512;hit[20632]=130195;hit[20633]=532;hit[20634]=510;hit[20635]=548;hit[20636]=992;hit[20637]=566;hit[20638]=447;hit[20639]=347;hit[20640]=58;hit[20641]=191;hit[20642]=620;hit[20643]=895445;hit[20644]=307;hit[20645]=1144;hit[20646]=158;hit[20647]=1135;hit[20648]=21;hit[20649]=389;hit[20650]=0;hit[20651]=1207;hit[20652]=362;hit[20653]=24837;hit[20654]=675;hit[20655]=103;hit[20656]=516;hit[20657]=92;hit[20658]=709;hit[20659]=5038;hit[20660]=76;hit[20661]=1124;hit[20662]=193;hit[20663]=140;hit[20664]=112;hit[20665]=103;hit[20666]=236;hit[20667]=733;hit[20668]=3123;hit[20669]=71;hit[20670]=160;hit[20671]=37;hit[20672]=1637;hit[20673]=87;hit[20674]=122;hit[20675]=573;hit[20676]=907;hit[20677]=937;hit[20678]=979;hit[20679]=453;hit[20680]=50;hit[20681]=3783;hit[20682]=189;hit[20683]=1844;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]=319;hit[20698]=266;hit[20699]=653;hit[20700]=1295;hit[20701]=1038;hit[20702]=276;hit[20703]=326;hit[20704]=84;hit[20705]=497;hit[20706]=42;hit[20707]=128;hit[20708]=860;hit[20709]=633;hit[20710]=18900;hit[20711]=1304;hit[20712]=176;hit[20713]=253;hit[20714]=243;hit[20715]=0;hit[20716]=421;hit[20717]=50;hit[20718]=73;hit[20719]=3458;hit[20720]=137;hit[20721]=234;hit[20722]=219;hit[20723]=278;hit[20724]=258;hit[20725]=197;hit[20726]=310;hit[20727]=833;hit[20728]=817;hit[20729]=1294;hit[20730]=157;hit[20731]=7585;hit[20732]=226;hit[20733]=10035;hit[20734]=158;hit[20735]=493;hit[20736]=143474;hit[20737]=9822;hit[20738]=86743;hit[20739]=195;hit[20740]=131;hit[20741]=679;hit[20742]=2826;hit[20743]=605;hit[20744]=764;hit[20745]=91;hit[20746]=86;hit[20747]=63;hit[20748]=70;hit[20749]=147;hit[20750]=350;hit[20751]=36948;hit[20752]=259;hit[20753]=331;hit[20754]=783;hit[20755]=33;hit[20756]=2367;hit[20757]=5977;hit[20758]=367;hit[20759]=1097;hit[20760]=681;hit[20761]=640;hit[20762]=183;hit[20763]=4624;hit[20764]=334;hit[20765]=442;hit[20766]=70;hit[20767]=2834;hit[20768]=627;hit[20769]=24;hit[20770]=898;hit[20771]=1516;hit[20772]=347;hit[20773]=626;hit[20774]=227;hit[20775]=131;hit[20776]=213;hit[20777]=1150;hit[20778]=0;hit[20779]=1636;hit[20780]=46791;hit[20781]=761;hit[20782]=131;hit[20783]=40;hit[20784]=100;hit[20785]=343;hit[20786]=377;hit[20787]=153;hit[20788]=437;hit[20789]=494;hit[20790]=13384;hit[20791]=1013;hit[20792]=1497;hit[20793]=498;hit[20794]=338;hit[20795]=1263;hit[20796]=213;hit[20797]=10830;hit[20798]=2142;hit[20799]=453;hit[20800]=205;hit[20801]=94;hit[20802]=718;hit[20803]=372;hit[20804]=282;hit[20805]=69;hit[20806]=279;hit[20807]=349;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]=1638;hit[20830]=4201;hit[20831]=32;hit[20832]=835;hit[20833]=367;hit[20834]=433;hit[20835]=637;hit[20836]=1175;hit[20837]=221;hit[20838]=32510;hit[20839]=23574;hit[20840]=369;hit[20841]=106;hit[20842]=185;hit[20843]=888;hit[20844]=135;hit[20845]=1500;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]=126;hit[20862]=124;hit[20863]=688;hit[20864]=150;hit[20865]=230;hit[20866]=67;hit[20867]=162;hit[20868]=456;hit[20869]=689;hit[20870]=251;hit[20871]=245;hit[20872]=466;hit[20873]=605;hit[20874]=604;hit[20875]=387;hit[20876]=1413;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]=10755;hit[20890]=1216;hit[20891]=49;hit[20892]=244;hit[20893]=25;hit[20894]=161;hit[20895]=3752;hit[20896]=1613;hit[20897]=230;hit[20898]=85;hit[20899]=17958;hit[20900]=4117;hit[20901]=1233;hit[20902]=140;hit[20903]=68;hit[20904]=26;hit[20905]=56;hit[20906]=115;hit[20907]=150;hit[20908]=1543;hit[20909]=4045;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]=1133819;hit[20920]=354;hit[20921]=40472;hit[20922]=516;hit[20923]=7991;hit[20924]=59;hit[20925]=47;hit[20926]=286;hit[20927]=19;hit[20928]=2499;hit[20929]=138;hit[20930]=285;hit[20931]=162;hit[20932]=2409;hit[20933]=611;hit[20934]=180;hit[20935]=13431;hit[20936]=30082;hit[20937]=2835;hit[20938]=240;hit[20939]=78;hit[20940]=293;hit[20941]=7714;hit[20942]=154;hit[20943]=47;hit[20944]=234;hit[20945]=2224;hit[20946]=179;hit[20947]=23;hit[20948]=904;hit[20949]=399;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]=260;hit[20960]=758;hit[20961]=76;hit[20962]=81;hit[20963]=99;hit[20964]=297;hit[20965]=225;hit[20966]=114;hit[20967]=107;hit[20968]=412;hit[20969]=367;hit[20970]=1263;hit[20971]=255;hit[20972]=1249;hit[20973]=1325;hit[20974]=5274;hit[20975]=215;hit[20976]=204;hit[20977]=214;hit[20978]=655;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]=162;hit[20993]=493;hit[20994]=62;hit[20995]=865;hit[20996]=206;hit[20997]=340;hit[20998]=173;hit[20999]=667;hit[21000]=195;