var hit=new Array();hit[32001]=72;hit[32002]=211;hit[32003]=1236;hit[32004]=1631;hit[32005]=106;hit[32006]=48;hit[32007]=37312;hit[32008]=445;hit[32009]=2742;hit[32010]=855;hit[32011]=2201;hit[32012]=413;hit[32013]=369;hit[32014]=639;hit[32015]=108;hit[32016]=1904;hit[32017]=60;hit[32018]=287;hit[32019]=76;hit[32020]=55;hit[32021]=77;hit[32022]=135;hit[32023]=710;hit[32024]=487;hit[32025]=45;hit[32026]=2317;hit[32027]=1785;hit[32028]=1409;hit[32029]=780;hit[32030]=65;hit[32031]=138;hit[32032]=203;hit[32033]=142;hit[32034]=136;hit[32035]=1076;hit[32036]=92;hit[32037]=23579;hit[32038]=235;hit[32039]=607;hit[32040]=151;hit[32041]=43;hit[32042]=376;hit[32043]=1067;hit[32044]=731;hit[32045]=3373;hit[32046]=1350;hit[32047]=2666;hit[32048]=111;hit[32049]=239161;hit[32050]=22;hit[32051]=54;hit[32052]=564;hit[32053]=806;hit[32054]=1710;hit[32055]=84;hit[32056]=55;hit[32057]=121;hit[32058]=1185;hit[32059]=342;hit[32060]=301;hit[32061]=341;hit[32062]=1754;hit[32063]=78;hit[32064]=11413;hit[32065]=224;hit[32066]=41;hit[32067]=41;hit[32068]=1726;hit[32069]=3474;hit[32070]=130;hit[32071]=29076;hit[32072]=202;hit[32073]=561;hit[32074]=103;hit[32075]=22;hit[32076]=18;hit[32077]=6623;hit[32078]=16413;hit[32079]=4528;hit[32080]=429;hit[32081]=85;hit[32082]=3675;hit[32083]=303;hit[32084]=657;hit[32085]=1221;hit[32086]=44;hit[32087]=234;hit[32088]=24;hit[32089]=230;hit[32090]=69;hit[32091]=274;hit[32092]=23093;hit[32093]=18;hit[32094]=2782;hit[32095]=51;hit[32096]=592;hit[32097]=280;hit[32098]=61;hit[32099]=55;hit[32100]=529;hit[32101]=524;hit[32102]=524;hit[32103]=311;hit[32104]=74;hit[32105]=96;hit[32106]=137;hit[32107]=87025;hit[32108]=1520;hit[32109]=1442;hit[32110]=1006;hit[32111]=21;hit[32112]=480;hit[32113]=334;hit[32114]=35;hit[32115]=90;hit[32116]=172;hit[32117]=357;hit[32118]=427;hit[32119]=29;hit[32120]=1715;hit[32121]=19953;hit[32122]=28;hit[32123]=32;hit[32124]=555;hit[32125]=207;hit[32126]=111;hit[32127]=857;hit[32128]=205;hit[32129]=487;hit[32130]=1193;hit[32131]=71;hit[32132]=48;hit[32133]=56;hit[32134]=99;hit[32135]=45;hit[32136]=157;hit[32137]=1825;hit[32138]=67;hit[32139]=54;hit[32140]=885;hit[32141]=35;hit[32142]=138;hit[32143]=102;hit[32144]=43;hit[32145]=201;hit[32146]=362;hit[32147]=11190;hit[32148]=649523;hit[32149]=3484;hit[32150]=29;hit[32151]=560;hit[32152]=2318;hit[32153]=246;hit[32154]=799;hit[32155]=63;hit[32156]=84;hit[32157]=5528;hit[32158]=2077;hit[32159]=366;hit[32160]=229;hit[32161]=631;hit[32162]=60;hit[32163]=383;hit[32164]=9;hit[32165]=812;hit[32166]=35;hit[32167]=138;hit[32168]=211;hit[32169]=642;hit[32170]=1595;hit[32171]=281;hit[32172]=3209;hit[32173]=296;hit[32174]=594;hit[32175]=347;hit[32176]=2209;hit[32177]=210;hit[32178]=388;hit[32179]=18264;hit[32180]=1317;hit[32181]=221;hit[32182]=224;hit[32183]=1528;hit[32184]=1163;hit[32185]=174;hit[32186]=304;hit[32187]=59;hit[32188]=2383;hit[32189]=26678;hit[32190]=36211;hit[32191]=547;hit[32192]=340;hit[32193]=940;hit[32194]=2646;hit[32195]=296;hit[32196]=26;hit[32197]=72;hit[32198]=933;hit[32199]=2834;hit[32200]=99;hit[32201]=63;hit[32202]=18;hit[32203]=26;hit[32204]=12;hit[32205]=374;hit[32206]=121;hit[32207]=48867;hit[32208]=3633;hit[32209]=802;hit[32210]=888;hit[32211]=542;hit[32212]=257;hit[32213]=503664;hit[32214]=81;hit[32215]=1268;hit[32216]=262;hit[32217]=142;hit[32218]=74;hit[32219]=423;hit[32220]=140;hit[32221]=142;hit[32222]=51;hit[32223]=2638;hit[32224]=654;hit[32225]=153;hit[32226]=342;hit[32227]=163;hit[32228]=78115;hit[32229]=914;hit[32230]=415;hit[32231]=194;hit[32232]=590;hit[32233]=458;hit[32234]=130;hit[32235]=1808;hit[32236]=11;hit[32237]=168;hit[32238]=120425;hit[32239]=34;hit[32240]=47;hit[32241]=3570;hit[32242]=26;hit[32243]=1713;hit[32244]=3763;hit[32245]=1965;hit[32246]=1344;hit[32247]=368;hit[32248]=14;hit[32249]=151;hit[32250]=79;hit[32251]=32;hit[32252]=35;hit[32253]=170;hit[32254]=339;hit[32255]=184;hit[32256]=448;hit[32257]=196;hit[32258]=142;hit[32259]=146;hit[32260]=379;hit[32261]=45;hit[32262]=207;hit[32263]=187;hit[32264]=4362;hit[32265]=12859;hit[32266]=3449;hit[32267]=11;hit[32268]=80;hit[32269]=150;hit[32270]=406;hit[32271]=1102;hit[32272]=134;hit[32273]=414;hit[32274]=1128;hit[32275]=263;hit[32276]=221;hit[32277]=127;hit[32278]=201;hit[32279]=385;hit[32280]=74;hit[32281]=91;hit[32282]=200;hit[32283]=106;hit[32284]=84;hit[32285]=3892;hit[32286]=353;hit[32287]=708;hit[32288]=404;hit[32289]=358192;hit[32290]=8327;hit[32291]=251;hit[32292]=87347;hit[32293]=100;hit[32294]=1491;hit[32295]=4338;hit[32296]=537;hit[32297]=1989;hit[32298]=779;hit[32299]=490;hit[32300]=14;hit[32301]=3093;hit[32302]=387;hit[32303]=32;hit[32304]=57;hit[32305]=129;hit[32306]=10842;hit[32307]=34;hit[32308]=308;hit[32309]=14596;hit[32310]=22;hit[32311]=699;hit[32312]=100;hit[32313]=25346;hit[32314]=833;hit[32315]=244;hit[32316]=116;hit[32317]=2014;hit[32318]=1509;hit[32319]=94;hit[32320]=233;hit[32321]=480;hit[32322]=18528;hit[32323]=326;hit[32324]=491;hit[32325]=18227;hit[32326]=7704;hit[32327]=201;hit[32328]=50285;hit[32329]=3111;hit[32330]=4610;hit[32331]=129;hit[32332]=248;hit[32333]=456;hit[32334]=42;hit[32335]=74;hit[32336]=25020;hit[32337]=9407;hit[32338]=10612;hit[32339]=135;hit[32340]=3705;hit[32341]=82;hit[32342]=169;hit[32343]=59;hit[32344]=270;hit[32345]=141;hit[32346]=1737;hit[32347]=952;hit[32348]=315;hit[32349]=1541;hit[32350]=409;hit[32351]=239;hit[32352]=53406;hit[32353]=2420;hit[32354]=42;hit[32355]=102;hit[32356]=14636;hit[32357]=2193;hit[32358]=28;hit[32359]=77;hit[32360]=46;hit[32361]=507;hit[32362]=447;hit[32363]=44;hit[32364]=172384;hit[32365]=553;hit[32366]=499;hit[32367]=895;hit[32368]=445;hit[32369]=158;hit[32370]=7761;hit[32371]=541;hit[32372]=100;hit[32373]=194;hit[32374]=92;hit[32375]=527;hit[32376]=228;hit[32377]=211;hit[32378]=51;hit[32379]=24770;hit[32380]=1835;hit[32381]=97;hit[32382]=1843;hit[32383]=46;hit[32384]=272;hit[32385]=15983;hit[32386]=442;hit[32387]=109;hit[32388]=5234;hit[32389]=68;hit[32390]=1025;hit[32391]=392;hit[32392]=5083;hit[32393]=32;hit[32394]=366;hit[32395]=976;hit[32396]=93;hit[32397]=75;hit[32398]=81;hit[32399]=1077;hit[32400]=64;hit[32401]=813;hit[32402]=22;hit[32403]=3906;hit[32404]=187;hit[32405]=120;hit[32406]=151;hit[32407]=162;hit[32408]=401;hit[32409]=8590;hit[32410]=752;hit[32411]=2633;hit[32412]=394;hit[32413]=2777;hit[32414]=647;hit[32415]=154715;hit[32416]=32;hit[32417]=1001;hit[32418]=216;hit[32419]=107;hit[32420]=4665;hit[32421]=232;hit[32422]=699;hit[32423]=170;hit[32424]=352;hit[32425]=77;hit[32426]=87;hit[32427]=22583;hit[32428]=584;hit[32429]=980;hit[32430]=55023;hit[32431]=1410;hit[32432]=249;hit[32433]=83;hit[32434]=152;hit[32435]=297;hit[32436]=152;hit[32437]=148;hit[32438]=57;hit[32439]=66;hit[32440]=9711;hit[32441]=81;hit[32442]=140;hit[32443]=2596;hit[32444]=196;hit[32445]=235;hit[32446]=1443;hit[32447]=4438;hit[32448]=42;hit[32449]=21;hit[32450]=32836;hit[32451]=7818;hit[32452]=215;hit[32453]=83;hit[32454]=63;hit[32455]=933;hit[32456]=905;hit[32457]=695;hit[32458]=142;hit[32459]=111;hit[32460]=182;hit[32461]=718;hit[32462]=55;hit[32463]=88;hit[32464]=347;hit[32465]=869;hit[32466]=214;hit[32467]=52;hit[32468]=2919;hit[32469]=132;hit[32470]=35;hit[32471]=346;hit[32472]=459;hit[32473]=3999;hit[32474]=132;hit[32475]=1742;hit[32476]=158;hit[32477]=179;hit[32478]=75;hit[32479]=333;hit[32480]=377;hit[32481]=411;hit[32482]=631;hit[32483]=10806;hit[32484]=544;hit[32485]=303;hit[32486]=110;hit[32487]=349;hit[32488]=557;hit[32489]=344;hit[32490]=44;hit[32491]=134;hit[32492]=151;hit[32493]=321;hit[32494]=129;hit[32495]=5554;hit[32496]=5474;hit[32497]=6027;hit[32498]=202;hit[32499]=55;hit[32500]=111;hit[32501]=33;hit[32502]=24188;hit[32503]=1707;hit[32504]=1541;hit[32505]=10096;hit[32506]=8337;hit[32507]=185;hit[32508]=55;hit[32509]=819;hit[32510]=607;hit[32511]=554;hit[32512]=22;hit[32513]=99;hit[32514]=122241;hit[32515]=135;hit[32516]=109;hit[32517]=1060;hit[32518]=1011;hit[32519]=98;hit[32520]=160;hit[32521]=564;hit[32522]=64;hit[32523]=339;hit[32524]=7045;hit[32525]=4730;hit[32526]=431;hit[32527]=63;hit[32528]=1018;hit[32529]=829;hit[32530]=419;hit[32531]=823;hit[32532]=426;hit[32533]=106;hit[32534]=48;hit[32535]=21;hit[32536]=198;hit[32537]=195;hit[32538]=752;hit[32539]=174;hit[32540]=779;hit[32541]=200;hit[32542]=95;hit[32543]=192;hit[32544]=66;hit[32545]=2829;hit[32546]=28;hit[32547]=304;hit[32548]=1519;hit[32549]=3196;hit[32550]=5959;hit[32551]=292;hit[32552]=49;hit[32553]=8813;hit[32554]=99533;hit[32555]=7272;hit[32556]=363;hit[32557]=1749;hit[32558]=163;hit[32559]=101;hit[32560]=169;hit[32561]=3330;hit[32562]=19;hit[32563]=523;hit[32564]=869;hit[32565]=172;hit[32566]=206;hit[32567]=68;hit[32568]=4512;hit[32569]=1403;hit[32570]=1559;hit[32571]=385;hit[32572]=723;hit[32573]=26;hit[32574]=5443;hit[32575]=59;hit[32576]=22;hit[32577]=2928;hit[32578]=86;hit[32579]=2357;hit[32580]=781;hit[32581]=273;hit[32582]=362;hit[32583]=59;hit[32584]=24;hit[32585]=27;hit[32586]=36;hit[32587]=22139;hit[32588]=1609;hit[32589]=305;hit[32590]=91;hit[32591]=479;hit[32592]=66;hit[32593]=1204;hit[32594]=496;hit[32595]=65;hit[32596]=534;hit[32597]=1194;hit[32598]=1299;hit[32599]=40;hit[32600]=328;hit[32601]=842;hit[32602]=1536;hit[32603]=104;hit[32604]=2502;hit[32605]=47;hit[32606]=94;hit[32607]=345;hit[32608]=70;hit[32609]=1795;hit[32610]=185;hit[32611]=157;hit[32612]=311;hit[32613]=26;hit[32614]=159;hit[32615]=52;hit[32616]=42;hit[32617]=167;hit[32618]=13;hit[32619]=42911;hit[32620]=35;hit[32621]=785;hit[32622]=8;hit[32623]=178;hit[32624]=41;hit[32625]=41746;hit[32626]=253;hit[32627]=403;hit[32628]=101246;hit[32629]=2279;hit[32630]=39;hit[32631]=63;hit[32632]=441;hit[32633]=31;hit[32634]=15;hit[32635]=37;hit[32636]=32;hit[32637]=853;hit[32638]=4041;hit[32639]=67;hit[32640]=130;hit[32641]=154;hit[32642]=27;hit[32643]=2121;hit[32644]=86;hit[32645]=296;hit[32646]=240;hit[32647]=186;hit[32648]=388;hit[32649]=415;hit[32650]=56484;hit[32651]=704;hit[32652]=927;hit[32653]=686;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]=6975;hit[32664]=10575;hit[32665]=202;hit[32666]=37;hit[32667]=736;hit[32668]=133151;hit[32669]=122;hit[32670]=68;hit[32671]=1015;hit[32672]=1586;hit[32673]=258;hit[32674]=630;hit[32675]=132;hit[32676]=506;hit[32677]=4986;hit[32678]=46;hit[32679]=1024;hit[32680]=436;hit[32681]=2199;hit[32682]=8746;hit[32683]=203;hit[32684]=28746;hit[32685]=139;hit[32686]=21;hit[32687]=258;hit[32688]=207;hit[32689]=229;hit[32690]=471;hit[32691]=112;hit[32692]=165;hit[32693]=91;hit[32694]=7266;hit[32695]=35;hit[32696]=22;hit[32697]=324;hit[32698]=380;hit[32699]=231;hit[32700]=595;hit[32701]=347;hit[32702]=1045;hit[32703]=59;hit[32704]=108;hit[32705]=92;hit[32706]=259;hit[32707]=15437;hit[32708]=98;hit[32709]=98;hit[32710]=651;hit[32711]=88;hit[32712]=79;hit[32713]=94;hit[32714]=63;hit[32715]=10837;hit[32716]=834;hit[32717]=16;hit[32718]=312;hit[32719]=822;hit[32720]=35;hit[32721]=10957;hit[32722]=43;hit[32723]=28;hit[32724]=117;hit[32725]=124;hit[32726]=1793;hit[32727]=394;hit[32728]=57;hit[32729]=153;hit[32730]=303;hit[32731]=6070;hit[32732]=115;hit[32733]=116;hit[32734]=13747;hit[32735]=24158;hit[32736]=365;hit[32737]=15995;hit[32738]=2770;hit[32739]=95;hit[32740]=340;hit[32741]=92;hit[32742]=41;hit[32743]=446;hit[32744]=65;hit[32745]=156;hit[32746]=15;hit[32747]=18;hit[32748]=43;hit[32749]=121;hit[32750]=8;hit[32751]=1567;hit[32752]=889;hit[32753]=328;hit[32754]=154;hit[32755]=18;hit[32756]=208;hit[32757]=78;hit[32758]=213;hit[32759]=4089;hit[32760]=199;hit[32761]=943;hit[32762]=510;hit[32763]=1597;hit[32764]=46;hit[32765]=199;hit[32766]=489;hit[32767]=380;hit[32768]=353;hit[32769]=323;hit[32770]=922;hit[32771]=90;hit[32772]=726;hit[32773]=36;hit[32774]=65;hit[32775]=388;hit[32776]=113;hit[32777]=85;hit[32778]=47;hit[32779]=35;hit[32780]=15909;hit[32781]=125;hit[32782]=158;hit[32783]=541;hit[32784]=64;hit[32785]=1615;hit[32786]=44635;hit[32787]=4649;hit[32788]=84;hit[32789]=2228;hit[32790]=178;hit[32791]=1932;hit[32792]=359;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]=450;hit[32802]=363;hit[32803]=23;hit[32804]=92;hit[32805]=141;hit[32806]=137;hit[32807]=76158;hit[32808]=204;hit[32809]=6382;hit[32810]=4989;hit[32811]=1353;hit[32812]=38;hit[32813]=241;hit[32814]=22;hit[32815]=2253;hit[32816]=51;hit[32817]=9;hit[32818]=23;hit[32819]=641;hit[32820]=101;hit[32821]=378;hit[32822]=84;hit[32823]=2610;hit[32824]=1032;hit[32825]=218;hit[32826]=223;hit[32827]=525;hit[32828]=3324;hit[32829]=433;hit[32830]=2444;hit[32831]=1053;hit[32832]=113;hit[32833]=33;hit[32834]=73;hit[32835]=276;hit[32836]=11776;hit[32837]=195;hit[32838]=237;hit[32839]=518;hit[32840]=5446;hit[32841]=604;hit[32842]=482;hit[32843]=50;hit[32844]=2681;hit[32845]=65009;hit[32846]=82;hit[32847]=515;hit[32848]=347;hit[32849]=219;hit[32850]=990;hit[32851]=382;hit[32852]=188;hit[32853]=31782;hit[32854]=473;hit[32855]=6947299;hit[32856]=10134;hit[32857]=434;hit[32858]=2159;hit[32859]=38;hit[32860]=30;hit[32861]=48;hit[32862]=57;hit[32863]=2723;hit[32864]=165;hit[32865]=213;hit[32866]=18;hit[32867]=182;hit[32868]=272;hit[32869]=307;hit[32870]=1258;hit[32871]=17;hit[32872]=848;hit[32873]=27;hit[32874]=210;hit[32875]=446;hit[32876]=92;hit[32877]=64;hit[32878]=7034;hit[32879]=3661;hit[32880]=332;hit[32881]=223;hit[32882]=12;hit[32883]=7;hit[32884]=472;hit[32885]=132;hit[32886]=4834;hit[32887]=452;hit[32888]=129;hit[32889]=20;hit[32890]=295082;hit[32891]=221;hit[32892]=3771;hit[32893]=118;hit[32894]=52;hit[32895]=189;hit[32896]=136;hit[32897]=93;hit[32898]=251;hit[32899]=856;hit[32900]=263;hit[32901]=237;hit[32902]=22;hit[32903]=98865;hit[32904]=1780;hit[32905]=381;hit[32906]=1189;hit[32907]=842;hit[32908]=973;hit[32909]=605;hit[32910]=859;hit[32911]=350;hit[32912]=1533;hit[32913]=1370;hit[32914]=614;hit[32915]=81;hit[32916]=2375;hit[32917]=516;hit[32918]=333;hit[32919]=61150;hit[32920]=1206;hit[32921]=3126;hit[32922]=1116;hit[32923]=70;hit[32924]=48;hit[32925]=501;hit[32926]=20318;hit[32927]=20595;hit[32928]=53;hit[32929]=83;hit[32930]=278;hit[32931]=17;hit[32932]=11939;hit[32933]=622;hit[32934]=586;hit[32935]=261;hit[32936]=1414;hit[32937]=9230;hit[32938]=438;hit[32939]=229;hit[32940]=7;hit[32941]=316;hit[32942]=3956;hit[32943]=4615;hit[32944]=83;hit[32945]=27;hit[32946]=563;hit[32947]=119;hit[32948]=2515;hit[32949]=98;hit[32950]=3326;hit[32951]=196;hit[32952]=4559;hit[32953]=446;hit[32954]=128;hit[32955]=2478;hit[32956]=2429;hit[32957]=78;hit[32958]=7;hit[32959]=52;hit[32960]=37;hit[32961]=458;hit[32962]=41;hit[32963]=445;hit[32964]=15396;hit[32965]=297;hit[32966]=17;hit[32967]=52;hit[32968]=23;hit[32969]=261;hit[32970]=157;hit[32971]=144;hit[32972]=121;hit[32973]=277;hit[32974]=38;hit[32975]=43275;hit[32976]=210;hit[32977]=38;hit[32978]=327;hit[32979]=327;hit[32980]=1041;hit[32981]=2320;hit[32982]=47;hit[32983]=9;hit[32984]=1575;hit[32985]=32;hit[32986]=155;hit[32987]=165;hit[32988]=928;hit[32989]=108;hit[32990]=35243;hit[32991]=68;hit[32992]=5518;hit[32993]=638;hit[32994]=184;hit[32995]=66;hit[32996]=900;hit[32997]=1364;hit[32998]=70;hit[32999]=1022;hit[33000]=32684;