var hit=new Array();hit[32001]=72;hit[32002]=211;hit[32003]=1240;hit[32004]=1637;hit[32005]=107;hit[32006]=48;hit[32007]=37366;hit[32008]=446;hit[32009]=2760;hit[32010]=855;hit[32011]=2206;hit[32012]=414;hit[32013]=370;hit[32014]=640;hit[32015]=108;hit[32016]=1905;hit[32017]=60;hit[32018]=288;hit[32019]=76;hit[32020]=55;hit[32021]=77;hit[32022]=137;hit[32023]=716;hit[32024]=488;hit[32025]=45;hit[32026]=2321;hit[32027]=1787;hit[32028]=1428;hit[32029]=783;hit[32030]=65;hit[32031]=139;hit[32032]=203;hit[32033]=142;hit[32034]=136;hit[32035]=1079;hit[32036]=92;hit[32037]=23647;hit[32038]=235;hit[32039]=608;hit[32040]=152;hit[32041]=43;hit[32042]=376;hit[32043]=1068;hit[32044]=733;hit[32045]=3393;hit[32046]=1355;hit[32047]=2671;hit[32048]=111;hit[32049]=239897;hit[32050]=22;hit[32051]=54;hit[32052]=564;hit[32053]=808;hit[32054]=1714;hit[32055]=84;hit[32056]=55;hit[32057]=121;hit[32058]=1187;hit[32059]=342;hit[32060]=301;hit[32061]=342;hit[32062]=1754;hit[32063]=78;hit[32064]=11469;hit[32065]=224;hit[32066]=41;hit[32067]=41;hit[32068]=1731;hit[32069]=3487;hit[32070]=130;hit[32071]=29174;hit[32072]=203;hit[32073]=561;hit[32074]=103;hit[32075]=22;hit[32076]=18;hit[32077]=6656;hit[32078]=16468;hit[32079]=4530;hit[32080]=429;hit[32081]=85;hit[32082]=3708;hit[32083]=303;hit[32084]=659;hit[32085]=1225;hit[32086]=44;hit[32087]=234;hit[32088]=24;hit[32089]=231;hit[32090]=69;hit[32091]=275;hit[32092]=23174;hit[32093]=18;hit[32094]=2783;hit[32095]=51;hit[32096]=592;hit[32097]=280;hit[32098]=61;hit[32099]=55;hit[32100]=529;hit[32101]=525;hit[32102]=524;hit[32103]=311;hit[32104]=74;hit[32105]=96;hit[32106]=137;hit[32107]=88190;hit[32108]=1529;hit[32109]=1446;hit[32110]=1007;hit[32111]=21;hit[32112]=480;hit[32113]=334;hit[32114]=36;hit[32115]=91;hit[32116]=173;hit[32117]=357;hit[32118]=427;hit[32119]=29;hit[32120]=1726;hit[32121]=19999;hit[32122]=28;hit[32123]=32;hit[32124]=555;hit[32125]=207;hit[32126]=112;hit[32127]=857;hit[32128]=205;hit[32129]=489;hit[32130]=1194;hit[32131]=71;hit[32132]=48;hit[32133]=56;hit[32134]=99;hit[32135]=45;hit[32136]=158;hit[32137]=1838;hit[32138]=67;hit[32139]=54;hit[32140]=886;hit[32141]=35;hit[32142]=141;hit[32143]=103;hit[32144]=43;hit[32145]=201;hit[32146]=364;hit[32147]=11251;hit[32148]=651910;hit[32149]=3513;hit[32150]=30;hit[32151]=561;hit[32152]=2321;hit[32153]=256;hit[32154]=808;hit[32155]=63;hit[32156]=85;hit[32157]=5538;hit[32158]=2077;hit[32159]=367;hit[32160]=231;hit[32161]=631;hit[32162]=60;hit[32163]=392;hit[32164]=9;hit[32165]=812;hit[32166]=35;hit[32167]=138;hit[32168]=213;hit[32169]=642;hit[32170]=1607;hit[32171]=281;hit[32172]=3215;hit[32173]=297;hit[32174]=595;hit[32175]=351;hit[32176]=2210;hit[32177]=210;hit[32178]=390;hit[32179]=18386;hit[32180]=1319;hit[32181]=221;hit[32182]=224;hit[32183]=1533;hit[32184]=1165;hit[32185]=174;hit[32186]=305;hit[32187]=59;hit[32188]=2413;hit[32189]=26741;hit[32190]=36298;hit[32191]=547;hit[32192]=341;hit[32193]=940;hit[32194]=2654;hit[32195]=296;hit[32196]=26;hit[32197]=72;hit[32198]=938;hit[32199]=2845;hit[32200]=101;hit[32201]=63;hit[32202]=18;hit[32203]=26;hit[32204]=12;hit[32205]=377;hit[32206]=121;hit[32207]=48905;hit[32208]=3650;hit[32209]=802;hit[32210]=891;hit[32211]=546;hit[32212]=259;hit[32213]=504163;hit[32214]=81;hit[32215]=1270;hit[32216]=266;hit[32217]=142;hit[32218]=74;hit[32219]=424;hit[32220]=140;hit[32221]=144;hit[32222]=52;hit[32223]=2645;hit[32224]=654;hit[32225]=153;hit[32226]=342;hit[32227]=163;hit[32228]=78541;hit[32229]=923;hit[32230]=415;hit[32231]=194;hit[32232]=590;hit[32233]=465;hit[32234]=130;hit[32235]=1810;hit[32236]=11;hit[32237]=168;hit[32238]=120792;hit[32239]=34;hit[32240]=47;hit[32241]=3576;hit[32242]=26;hit[32243]=1718;hit[32244]=3768;hit[32245]=1972;hit[32246]=1345;hit[32247]=369;hit[32248]=15;hit[32249]=154;hit[32250]=79;hit[32251]=32;hit[32252]=36;hit[32253]=170;hit[32254]=340;hit[32255]=184;hit[32256]=454;hit[32257]=197;hit[32258]=142;hit[32259]=146;hit[32260]=380;hit[32261]=45;hit[32262]=207;hit[32263]=187;hit[32264]=4380;hit[32265]=12885;hit[32266]=3472;hit[32267]=11;hit[32268]=80;hit[32269]=150;hit[32270]=407;hit[32271]=1105;hit[32272]=134;hit[32273]=414;hit[32274]=1132;hit[32275]=264;hit[32276]=221;hit[32277]=127;hit[32278]=201;hit[32279]=386;hit[32280]=74;hit[32281]=91;hit[32282]=200;hit[32283]=107;hit[32284]=84;hit[32285]=3921;hit[32286]=354;hit[32287]=708;hit[32288]=408;hit[32289]=359516;hit[32290]=8439;hit[32291]=253;hit[32292]=87933;hit[32293]=100;hit[32294]=1499;hit[32295]=4357;hit[32296]=544;hit[32297]=1996;hit[32298]=788;hit[32299]=491;hit[32300]=14;hit[32301]=3095;hit[32302]=388;hit[32303]=32;hit[32304]=57;hit[32305]=129;hit[32306]=10985;hit[32307]=34;hit[32308]=308;hit[32309]=14702;hit[32310]=22;hit[32311]=702;hit[32312]=100;hit[32313]=25399;hit[32314]=847;hit[32315]=244;hit[32316]=117;hit[32317]=2017;hit[32318]=1520;hit[32319]=95;hit[32320]=234;hit[32321]=482;hit[32322]=18593;hit[32323]=328;hit[32324]=497;hit[32325]=18367;hit[32326]=7707;hit[32327]=202;hit[32328]=50931;hit[32329]=3121;hit[32330]=4621;hit[32331]=129;hit[32332]=248;hit[32333]=459;hit[32334]=44;hit[32335]=74;hit[32336]=25176;hit[32337]=9418;hit[32338]=10700;hit[32339]=135;hit[32340]=3713;hit[32341]=83;hit[32342]=169;hit[32343]=59;hit[32344]=270;hit[32345]=141;hit[32346]=1740;hit[32347]=954;hit[32348]=315;hit[32349]=1544;hit[32350]=411;hit[32351]=239;hit[32352]=53449;hit[32353]=2422;hit[32354]=42;hit[32355]=102;hit[32356]=14727;hit[32357]=2203;hit[32358]=28;hit[32359]=77;hit[32360]=46;hit[32361]=507;hit[32362]=448;hit[32363]=44;hit[32364]=172896;hit[32365]=554;hit[32366]=502;hit[32367]=904;hit[32368]=446;hit[32369]=158;hit[32370]=7769;hit[32371]=544;hit[32372]=100;hit[32373]=194;hit[32374]=92;hit[32375]=531;hit[32376]=228;hit[32377]=211;hit[32378]=51;hit[32379]=24882;hit[32380]=1840;hit[32381]=98;hit[32382]=1848;hit[32383]=46;hit[32384]=272;hit[32385]=16126;hit[32386]=444;hit[32387]=109;hit[32388]=5243;hit[32389]=68;hit[32390]=1025;hit[32391]=393;hit[32392]=5092;hit[32393]=32;hit[32394]=366;hit[32395]=977;hit[32396]=93;hit[32397]=75;hit[32398]=81;hit[32399]=1080;hit[32400]=64;hit[32401]=818;hit[32402]=23;hit[32403]=3919;hit[32404]=187;hit[32405]=120;hit[32406]=151;hit[32407]=163;hit[32408]=401;hit[32409]=8626;hit[32410]=752;hit[32411]=2640;hit[32412]=395;hit[32413]=2781;hit[32414]=649;hit[32415]=154837;hit[32416]=32;hit[32417]=1002;hit[32418]=217;hit[32419]=107;hit[32420]=4748;hit[32421]=232;hit[32422]=699;hit[32423]=170;hit[32424]=354;hit[32425]=77;hit[32426]=87;hit[32427]=22636;hit[32428]=584;hit[32429]=985;hit[32430]=55207;hit[32431]=1417;hit[32432]=249;hit[32433]=83;hit[32434]=153;hit[32435]=297;hit[32436]=153;hit[32437]=150;hit[32438]=57;hit[32439]=66;hit[32440]=9746;hit[32441]=81;hit[32442]=141;hit[32443]=2602;hit[32444]=197;hit[32445]=235;hit[32446]=1445;hit[32447]=4466;hit[32448]=42;hit[32449]=21;hit[32450]=32935;hit[32451]=7839;hit[32452]=216;hit[32453]=83;hit[32454]=63;hit[32455]=933;hit[32456]=905;hit[32457]=696;hit[32458]=142;hit[32459]=111;hit[32460]=182;hit[32461]=720;hit[32462]=55;hit[32463]=89;hit[32464]=347;hit[32465]=872;hit[32466]=214;hit[32467]=53;hit[32468]=2920;hit[32469]=132;hit[32470]=35;hit[32471]=349;hit[32472]=463;hit[32473]=4022;hit[32474]=133;hit[32475]=1749;hit[32476]=158;hit[32477]=179;hit[32478]=75;hit[32479]=333;hit[32480]=377;hit[32481]=413;hit[32482]=631;hit[32483]=10807;hit[32484]=546;hit[32485]=303;hit[32486]=111;hit[32487]=353;hit[32488]=559;hit[32489]=345;hit[32490]=44;hit[32491]=134;hit[32492]=151;hit[32493]=321;hit[32494]=129;hit[32495]=5573;hit[32496]=5483;hit[32497]=6052;hit[32498]=206;hit[32499]=55;hit[32500]=113;hit[32501]=33;hit[32502]=24362;hit[32503]=1711;hit[32504]=1545;hit[32505]=10118;hit[32506]=8365;hit[32507]=186;hit[32508]=55;hit[32509]=822;hit[32510]=607;hit[32511]=555;hit[32512]=22;hit[32513]=99;hit[32514]=122506;hit[32515]=136;hit[32516]=109;hit[32517]=1062;hit[32518]=1011;hit[32519]=98;hit[32520]=160;hit[32521]=565;hit[32522]=64;hit[32523]=341;hit[32524]=7066;hit[32525]=4732;hit[32526]=431;hit[32527]=63;hit[32528]=1019;hit[32529]=831;hit[32530]=421;hit[32531]=824;hit[32532]=426;hit[32533]=106;hit[32534]=48;hit[32535]=21;hit[32536]=198;hit[32537]=195;hit[32538]=755;hit[32539]=176;hit[32540]=779;hit[32541]=204;hit[32542]=95;hit[32543]=193;hit[32544]=66;hit[32545]=2830;hit[32546]=28;hit[32547]=304;hit[32548]=1521;hit[32549]=3204;hit[32550]=5977;hit[32551]=293;hit[32552]=49;hit[32553]=8829;hit[32554]=99669;hit[32555]=7284;hit[32556]=363;hit[32557]=1752;hit[32558]=164;hit[32559]=101;hit[32560]=169;hit[32561]=3349;hit[32562]=19;hit[32563]=524;hit[32564]=874;hit[32565]=172;hit[32566]=206;hit[32567]=70;hit[32568]=4541;hit[32569]=1411;hit[32570]=1563;hit[32571]=386;hit[32572]=725;hit[32573]=26;hit[32574]=5453;hit[32575]=59;hit[32576]=22;hit[32577]=2936;hit[32578]=86;hit[32579]=2362;hit[32580]=792;hit[32581]=273;hit[32582]=363;hit[32583]=59;hit[32584]=24;hit[32585]=27;hit[32586]=36;hit[32587]=22315;hit[32588]=1617;hit[32589]=306;hit[32590]=91;hit[32591]=480;hit[32592]=66;hit[32593]=1205;hit[32594]=497;hit[32595]=65;hit[32596]=534;hit[32597]=1197;hit[32598]=1303;hit[32599]=40;hit[32600]=329;hit[32601]=842;hit[32602]=1540;hit[32603]=104;hit[32604]=2506;hit[32605]=47;hit[32606]=94;hit[32607]=345;hit[32608]=70;hit[32609]=1816;hit[32610]=186;hit[32611]=159;hit[32612]=313;hit[32613]=26;hit[32614]=159;hit[32615]=52;hit[32616]=42;hit[32617]=167;hit[32618]=13;hit[32619]=43057;hit[32620]=35;hit[32621]=785;hit[32622]=8;hit[32623]=178;hit[32624]=41;hit[32625]=41842;hit[32626]=254;hit[32627]=405;hit[32628]=101496;hit[32629]=2284;hit[32630]=40;hit[32631]=63;hit[32632]=444;hit[32633]=31;hit[32634]=15;hit[32635]=37;hit[32636]=32;hit[32637]=863;hit[32638]=4044;hit[32639]=68;hit[32640]=130;hit[32641]=155;hit[32642]=27;hit[32643]=2138;hit[32644]=86;hit[32645]=297;hit[32646]=242;hit[32647]=189;hit[32648]=388;hit[32649]=416;hit[32650]=56538;hit[32651]=704;hit[32652]=930;hit[32653]=687;hit[32654]=32;hit[32655]=153;hit[32656]=10;hit[32657]=206;hit[32658]=372;hit[32659]=234;hit[32660]=191;hit[32661]=148;hit[32662]=431;hit[32663]=7001;hit[32664]=10599;hit[32665]=202;hit[32666]=37;hit[32667]=736;hit[32668]=133731;hit[32669]=122;hit[32670]=68;hit[32671]=1016;hit[32672]=1596;hit[32673]=259;hit[32674]=632;hit[32675]=132;hit[32676]=506;hit[32677]=4995;hit[32678]=46;hit[32679]=1025;hit[32680]=449;hit[32681]=2201;hit[32682]=8768;hit[32683]=203;hit[32684]=28794;hit[32685]=139;hit[32686]=21;hit[32687]=259;hit[32688]=208;hit[32689]=230;hit[32690]=471;hit[32691]=112;hit[32692]=165;hit[32693]=91;hit[32694]=7287;hit[32695]=35;hit[32696]=22;hit[32697]=324;hit[32698]=382;hit[32699]=231;hit[32700]=603;hit[32701]=347;hit[32702]=1046;hit[32703]=59;hit[32704]=108;hit[32705]=92;hit[32706]=260;hit[32707]=15474;hit[32708]=98;hit[32709]=98;hit[32710]=651;hit[32711]=88;hit[32712]=79;hit[32713]=94;hit[32714]=63;hit[32715]=10844;hit[32716]=835;hit[32717]=16;hit[32718]=312;hit[32719]=823;hit[32720]=35;hit[32721]=10977;hit[32722]=43;hit[32723]=28;hit[32724]=118;hit[32725]=124;hit[32726]=1796;hit[32727]=397;hit[32728]=57;hit[32729]=153;hit[32730]=303;hit[32731]=6081;hit[32732]=116;hit[32733]=117;hit[32734]=13780;hit[32735]=24259;hit[32736]=367;hit[32737]=16017;hit[32738]=2778;hit[32739]=95;hit[32740]=341;hit[32741]=92;hit[32742]=41;hit[32743]=447;hit[32744]=65;hit[32745]=157;hit[32746]=15;hit[32747]=18;hit[32748]=43;hit[32749]=121;hit[32750]=8;hit[32751]=1569;hit[32752]=891;hit[32753]=329;hit[32754]=154;hit[32755]=18;hit[32756]=208;hit[32757]=78;hit[32758]=213;hit[32759]=4095;hit[32760]=199;hit[32761]=945;hit[32762]=510;hit[32763]=1597;hit[32764]=46;hit[32765]=200;hit[32766]=490;hit[32767]=381;hit[32768]=353;hit[32769]=323;hit[32770]=925;hit[32771]=90;hit[32772]=727;hit[32773]=36;hit[32774]=66;hit[32775]=388;hit[32776]=113;hit[32777]=85;hit[32778]=47;hit[32779]=35;hit[32780]=16010;hit[32781]=126;hit[32782]=158;hit[32783]=541;hit[32784]=64;hit[32785]=1615;hit[32786]=44715;hit[32787]=4671;hit[32788]=84;hit[32789]=2229;hit[32790]=178;hit[32791]=1932;hit[32792]=360;hit[32793]=40;hit[32794]=11;hit[32795]=56;hit[32796]=27;hit[32797]=59;hit[32798]=104;hit[32799]=35;hit[32800]=69;hit[32801]=452;hit[32802]=363;hit[32803]=23;hit[32804]=92;hit[32805]=141;hit[32806]=137;hit[32807]=76951;hit[32808]=205;hit[32809]=6391;hit[32810]=5000;hit[32811]=1358;hit[32812]=38;hit[32813]=242;hit[32814]=22;hit[32815]=2255;hit[32816]=51;hit[32817]=9;hit[32818]=23;hit[32819]=642;hit[32820]=101;hit[32821]=378;hit[32822]=84;hit[32823]=2629;hit[32824]=1034;hit[32825]=218;hit[32826]=226;hit[32827]=525;hit[32828]=3326;hit[32829]=433;hit[32830]=2514;hit[32831]=1056;hit[32832]=113;hit[32833]=33;hit[32834]=74;hit[32835]=276;hit[32836]=11800;hit[32837]=196;hit[32838]=237;hit[32839]=519;hit[32840]=5462;hit[32841]=605;hit[32842]=482;hit[32843]=50;hit[32844]=2690;hit[32845]=65165;hit[32846]=93;hit[32847]=516;hit[32848]=347;hit[32849]=220;hit[32850]=990;hit[32851]=383;hit[32852]=190;hit[32853]=31802;hit[32854]=473;hit[32855]=6966390;hit[32856]=10180;hit[32857]=434;hit[32858]=2173;hit[32859]=38;hit[32860]=31;hit[32861]=48;hit[32862]=57;hit[32863]=2729;hit[32864]=165;hit[32865]=214;hit[32866]=18;hit[32867]=182;hit[32868]=272;hit[32869]=310;hit[32870]=1269;hit[32871]=18;hit[32872]=849;hit[32873]=27;hit[32874]=210;hit[32875]=446;hit[32876]=92;hit[32877]=64;hit[32878]=7066;hit[32879]=3694;hit[32880]=332;hit[32881]=224;hit[32882]=12;hit[32883]=7;hit[32884]=472;hit[32885]=132;hit[32886]=4896;hit[32887]=452;hit[32888]=131;hit[32889]=20;hit[32890]=300084;hit[32891]=222;hit[32892]=3776;hit[32893]=118;hit[32894]=52;hit[32895]=190;hit[32896]=137;hit[32897]=94;hit[32898]=252;hit[32899]=867;hit[32900]=263;hit[32901]=237;hit[32902]=22;hit[32903]=99324;hit[32904]=1782;hit[32905]=382;hit[32906]=1195;hit[32907]=845;hit[32908]=974;hit[32909]=605;hit[32910]=866;hit[32911]=350;hit[32912]=1533;hit[32913]=1379;hit[32914]=614;hit[32915]=81;hit[32916]=2379;hit[32917]=516;hit[32918]=335;hit[32919]=61551;hit[32920]=1210;hit[32921]=3140;hit[32922]=1117;hit[32923]=70;hit[32924]=48;hit[32925]=502;hit[32926]=20393;hit[32927]=21002;hit[32928]=53;hit[32929]=83;hit[32930]=278;hit[32931]=17;hit[32932]=11971;hit[32933]=622;hit[32934]=588;hit[32935]=261;hit[32936]=1423;hit[32937]=9233;hit[32938]=444;hit[32939]=231;hit[32940]=7;hit[32941]=316;hit[32942]=3966;hit[32943]=4730;hit[32944]=83;hit[32945]=27;hit[32946]=579;hit[32947]=123;hit[32948]=2524;hit[32949]=98;hit[32950]=3336;hit[32951]=196;hit[32952]=4582;hit[32953]=446;hit[32954]=129;hit[32955]=2479;hit[32956]=2434;hit[32957]=78;hit[32958]=7;hit[32959]=52;hit[32960]=37;hit[32961]=460;hit[32962]=41;hit[32963]=445;hit[32964]=15413;hit[32965]=299;hit[32966]=17;hit[32967]=52;hit[32968]=23;hit[32969]=261;hit[32970]=160;hit[32971]=145;hit[32972]=121;hit[32973]=278;hit[32974]=38;hit[32975]=43835;hit[32976]=210;hit[32977]=39;hit[32978]=327;hit[32979]=328;hit[32980]=1046;hit[32981]=2324;hit[32982]=47;hit[32983]=9;hit[32984]=1578;hit[32985]=32;hit[32986]=156;hit[32987]=166;hit[32988]=930;hit[32989]=109;hit[32990]=35296;hit[32991]=68;hit[32992]=5521;hit[32993]=639;hit[32994]=184;hit[32995]=66;hit[32996]=925;hit[32997]=1370;hit[32998]=71;hit[32999]=1024;hit[33000]=32716;