var hit=new Array();hit[29001]=2;hit[29002]=44;hit[29003]=47;hit[29004]=26;hit[29005]=6;hit[29006]=25;hit[29007]=14;hit[29008]=110;hit[29009]=216;hit[29010]=2482;hit[29011]=715;hit[29012]=572;hit[29013]=550;hit[29014]=23;hit[29015]=623;hit[29016]=29;hit[29017]=146;hit[29018]=1650;hit[29019]=12;hit[29020]=250;hit[29021]=771;hit[29022]=164;hit[29023]=43;hit[29024]=37;hit[29025]=163;hit[29026]=130;hit[29027]=10;hit[29028]=32;hit[29029]=9;hit[29030]=15;hit[29031]=4;hit[29032]=24;hit[29033]=25;hit[29034]=2519;hit[29035]=31;hit[29036]=43;hit[29037]=4;hit[29038]=6;hit[29039]=22;hit[29040]=582;hit[29041]=10;hit[29042]=2;hit[29043]=84;hit[29044]=8;hit[29045]=4;hit[29046]=7;hit[29047]=351;hit[29048]=1931;hit[29049]=2;hit[29050]=75;hit[29051]=10;hit[29052]=27;hit[29053]=584;hit[29054]=247;hit[29055]=19;hit[29056]=13;hit[29057]=48;hit[29058]=7;hit[29059]=198;hit[29060]=46;hit[29061]=44;hit[29062]=41;hit[29063]=131;hit[29064]=11;hit[29065]=36;hit[29066]=135;hit[29067]=23;hit[29068]=2;hit[29069]=551;hit[29070]=18;hit[29071]=89;hit[29072]=71;hit[29073]=28354;hit[29074]=62;hit[29075]=1575;hit[29076]=11;hit[29077]=9;hit[29078]=15;hit[29079]=58;hit[29080]=36;hit[29081]=378;hit[29082]=27;hit[29083]=173;hit[29084]=1216;hit[29085]=23;hit[29086]=89;hit[29087]=27;hit[29088]=4868;hit[29089]=41;hit[29090]=5;hit[29091]=8;hit[29092]=204;hit[29093]=20;hit[29094]=37;hit[29095]=441;hit[29096]=30527;hit[29097]=330;hit[29098]=12;hit[29099]=1439;hit[29100]=42;hit[29101]=26;hit[29102]=119;hit[29103]=5;hit[29104]=365;hit[29105]=961;hit[29106]=164;hit[29107]=11;hit[29108]=73;hit[29109]=24;hit[29110]=8137;hit[29111]=5;hit[29112]=130;hit[29113]=35;hit[29114]=198;hit[29115]=53;hit[29116]=457;hit[29117]=390;hit[29118]=198;hit[29119]=762;hit[29120]=224;hit[29121]=28;hit[29122]=29;hit[29123]=48;hit[29124]=4;hit[29125]=14;hit[29126]=81098;hit[29127]=8;hit[29128]=25;hit[29129]=673;hit[29130]=50;hit[29131]=684;hit[29132]=27;hit[29133]=2;hit[29134]=31;hit[29135]=36;hit[29136]=4;hit[29137]=99;hit[29138]=22;hit[29139]=289;hit[29140]=2480;hit[29141]=20;hit[29142]=1;hit[29143]=14;hit[29144]=8;hit[29145]=896;hit[29146]=100;hit[29147]=114854;hit[29148]=166;hit[29149]=13;hit[29150]=6047;hit[29151]=551;hit[29152]=30;hit[29153]=72;hit[29154]=121;hit[29155]=5;hit[29156]=4;hit[29157]=12;hit[29158]=74;hit[29159]=28;hit[29160]=22;hit[29161]=23;hit[29162]=10;hit[29163]=8;hit[29164]=2196;hit[29165]=21;hit[29166]=4;hit[29167]=293;hit[29168]=23;hit[29169]=6;hit[29170]=69;hit[29171]=10;hit[29172]=104;hit[29173]=858;hit[29174]=6;hit[29175]=3;hit[29176]=169;hit[29177]=302;hit[29178]=3660;hit[29179]=56;hit[29180]=140;hit[29181]=4;hit[29182]=304;hit[29183]=103;hit[29184]=74;hit[29185]=45;hit[29186]=6;hit[29187]=210;hit[29188]=169;hit[29189]=3537;hit[29190]=11;hit[29191]=8;hit[29192]=1268;hit[29193]=8;hit[29194]=10;hit[29195]=12;hit[29196]=10;hit[29197]=106;hit[29198]=14;hit[29199]=247;hit[29200]=70;hit[29201]=108;hit[29202]=751;hit[29203]=51;hit[29204]=4;hit[29205]=7495;hit[29206]=8;hit[29207]=36;hit[29208]=279;hit[29209]=25;hit[29210]=3;hit[29211]=60;hit[29212]=41;hit[29213]=4;hit[29214]=98;hit[29215]=146;hit[29216]=9;hit[29217]=334;hit[29218]=6;hit[29219]=2;hit[29220]=3;hit[29221]=6;hit[29222]=29765;hit[29223]=13;hit[29224]=33;hit[29225]=293;hit[29226]=15;hit[29227]=1562;hit[29228]=2;hit[29229]=95;hit[29230]=160;hit[29231]=239;hit[29232]=46;hit[29233]=98;hit[29234]=10;hit[29235]=15;hit[29236]=20;hit[29237]=14;hit[29238]=15;hit[29239]=68;hit[29240]=7;hit[29241]=130;hit[29242]=142;hit[29243]=23;hit[29244]=31;hit[29245]=193;hit[29246]=2533;hit[29247]=1234;hit[29248]=6;hit[29249]=9973;hit[29250]=75;hit[29251]=30;hit[29252]=871;hit[29253]=4160;hit[29254]=146;hit[29255]=18;hit[29256]=771;hit[29257]=1901;hit[29258]=103;hit[29259]=21;hit[29260]=49;hit[29261]=6;hit[29262]=13;hit[29263]=358;hit[29264]=12841;hit[29265]=7;hit[29266]=12;hit[29267]=67813;hit[29268]=6;hit[29269]=15;hit[29270]=6;hit[29271]=16;hit[29272]=71;hit[29273]=15;hit[29274]=19;hit[29275]=464;hit[29276]=93;hit[29277]=208;hit[29278]=76;hit[29279]=53804;hit[29280]=514;hit[29281]=1317;hit[29282]=61;hit[29283]=48;hit[29284]=9;hit[29285]=33;hit[29286]=6;hit[29287]=15;hit[29288]=13;hit[29289]=4;hit[29290]=13;hit[29291]=24;hit[29292]=9;hit[29293]=58;hit[29294]=101;hit[29295]=914;hit[29296]=75;hit[29297]=1153;hit[29298]=15;hit[29299]=58;hit[29300]=25;hit[29301]=13;hit[29302]=608;hit[29303]=54;hit[29304]=33;hit[29305]=17;hit[29306]=7;hit[29307]=2;hit[29308]=58;hit[29309]=21;hit[29310]=8;hit[29311]=72;hit[29312]=46;hit[29313]=323;hit[29314]=12;hit[29315]=72;hit[29316]=22;hit[29317]=9010;hit[29318]=4231;hit[29319]=35;hit[29320]=140;hit[29321]=165;hit[29322]=12;hit[29323]=4586;hit[29324]=37;hit[29325]=36512;hit[29326]=70;hit[29327]=12;hit[29328]=145;hit[29329]=4463;hit[29330]=2779;hit[29331]=8155;hit[29332]=4;hit[29333]=2;hit[29334]=521;hit[29335]=11;hit[29336]=37;hit[29337]=11;hit[29338]=9;hit[29339]=5;hit[29340]=21;hit[29341]=422;hit[29342]=3;hit[29343]=1;hit[29344]=15;hit[29345]=95;hit[29346]=2756;hit[29347]=14;hit[29348]=666;hit[29349]=131;hit[29350]=133;hit[29351]=1478;hit[29352]=141;hit[29353]=209;hit[29354]=25;hit[29355]=2086;hit[29356]=24;hit[29357]=27;hit[29358]=11;hit[29359]=37;hit[29360]=11;hit[29361]=3;hit[29362]=5;hit[29363]=12;hit[29364]=5623;hit[29365]=45;hit[29366]=5309;hit[29367]=42;hit[29368]=36;hit[29369]=1807;hit[29370]=69;hit[29371]=311;hit[29372]=247;hit[29373]=216;hit[29374]=25818;hit[29375]=3524;hit[29376]=200;hit[29377]=3;hit[29378]=11;hit[29379]=13;hit[29380]=1011;hit[29381]=40;hit[29382]=8;hit[29383]=390;hit[29384]=438;hit[29385]=15;hit[29386]=63;hit[29387]=64;hit[29388]=716;hit[29389]=64;hit[29390]=14;hit[29391]=70;hit[29392]=730;hit[29393]=3;hit[29394]=27;hit[29395]=4;hit[29396]=4;hit[29397]=3;hit[29398]=1942;hit[29399]=3121;hit[29400]=2200;hit[29401]=11022;hit[29402]=4;hit[29403]=1857;hit[29404]=1221;hit[29405]=23;hit[29406]=12;hit[29407]=422;hit[29408]=1683;hit[29409]=72;hit[29410]=334;hit[29411]=51;hit[29412]=40;hit[29413]=4;hit[29414]=103;hit[29415]=109;hit[29416]=33;hit[29417]=176;hit[29418]=183;hit[29419]=524;hit[29420]=17;hit[29421]=18;hit[29422]=57;hit[29423]=11;hit[29424]=267;hit[29425]=44;hit[29426]=8;hit[29427]=12;hit[29428]=31;hit[29429]=12;hit[29430]=5;hit[29431]=228;hit[29432]=22;hit[29433]=14;hit[29434]=42;hit[29435]=137;hit[29436]=174;hit[29437]=3036;hit[29438]=51;hit[29439]=60;hit[29440]=5;hit[29441]=2;hit[29442]=10;hit[29443]=5;hit[29444]=9;hit[29445]=8;hit[29446]=1691;hit[29447]=31;hit[29448]=4;hit[29449]=60645;hit[29450]=285;hit[29451]=11;hit[29452]=54;hit[29453]=77;hit[29454]=1154;hit[29455]=880;hit[29456]=10;hit[29457]=13183;hit[29458]=5406;hit[29459]=77824;hit[29460]=119;hit[29461]=33;hit[29462]=17;hit[29463]=38;hit[29464]=3558;hit[29465]=11;hit[29466]=21;hit[29467]=18;hit[29468]=39525;hit[29469]=6634;hit[29470]=102;hit[29471]=292;hit[29472]=21;hit[29473]=12;hit[29474]=217;hit[29475]=58;hit[29476]=20;hit[29477]=23;hit[29478]=1072;hit[29479]=41;hit[29480]=58;hit[29481]=32;hit[29482]=477;hit[29483]=53;hit[29484]=187;hit[29485]=12;hit[29486]=28;hit[29487]=8;hit[29488]=357;hit[29489]=613;hit[29490]=15;hit[29491]=390;hit[29492]=350;hit[29493]=166;hit[29494]=318431;hit[29495]=82;hit[29496]=3;hit[29497]=7;hit[29498]=69;hit[29499]=20;hit[29500]=8;hit[29501]=104;hit[29502]=227;hit[29503]=888;hit[29504]=70;hit[29505]=31;hit[29506]=10;hit[29507]=5;hit[29508]=19;hit[29509]=39;hit[29510]=6;hit[29511]=90;hit[29512]=332;hit[29513]=67;hit[29514]=61;hit[29515]=2006;hit[29516]=9;hit[29517]=9;hit[29518]=24;hit[29519]=91;hit[29520]=27;hit[29521]=124;hit[29522]=2990;hit[29523]=33;hit[29524]=144;hit[29525]=7;hit[29526]=20;hit[29527]=21;hit[29528]=1314;hit[29529]=782;hit[29530]=20;hit[29531]=39;hit[29532]=12;hit[29533]=119;hit[29534]=29;hit[29535]=438;hit[29536]=306;hit[29537]=6;hit[29538]=494;hit[29539]=8;hit[29540]=31;hit[29541]=17;hit[29542]=200;hit[29543]=9182;hit[29544]=149;hit[29545]=31169;hit[29546]=11;hit[29547]=25;hit[29548]=521;hit[29549]=72;hit[29550]=2068;hit[29551]=6470;hit[29552]=3;hit[29553]=225;hit[29554]=28;hit[29555]=13206;hit[29556]=79;hit[29557]=25508;hit[29558]=137;hit[29559]=7;hit[29560]=525;hit[29561]=127;hit[29562]=42;hit[29563]=72;hit[29564]=9;hit[29565]=56;hit[29566]=58;hit[29567]=230;hit[29568]=77;hit[29569]=2720;hit[29570]=12;hit[29571]=342;hit[29572]=9;hit[29573]=106;hit[29574]=29;hit[29575]=13;hit[29576]=39;hit[29577]=347;hit[29578]=1806;hit[29579]=1399;hit[29580]=25;hit[29581]=5128;hit[29582]=419;hit[29583]=36;hit[29584]=79;hit[29585]=631;hit[29586]=28806;hit[29587]=4898;hit[29588]=81688;hit[29589]=6;hit[29590]=495;hit[29591]=7;hit[29592]=507;hit[29593]=51;hit[29594]=70;hit[29595]=35;hit[29596]=10;hit[29597]=14;hit[29598]=62;hit[29599]=5;hit[29600]=40;hit[29601]=14;hit[29602]=43;hit[29603]=43;hit[29604]=46;hit[29605]=51;hit[29606]=255;hit[29607]=720;hit[29608]=3;hit[29609]=3;hit[29610]=8;hit[29611]=16;hit[29612]=29;hit[29613]=7;hit[29614]=430;hit[29615]=55;hit[29616]=13;hit[29617]=6;hit[29618]=44;hit[29619]=27;hit[29620]=243;hit[29621]=10;hit[29622]=103;hit[29623]=20;hit[29624]=4;hit[29625]=16;hit[29626]=17;hit[29627]=15;hit[29628]=81;hit[29629]=17;hit[29630]=7;hit[29631]=6;hit[29632]=26;hit[29633]=84;hit[29634]=42;hit[29635]=7;hit[29636]=18;hit[29637]=14;hit[29638]=35;hit[29639]=48;hit[29640]=35;hit[29641]=15;hit[29642]=11;hit[29643]=50;hit[29644]=402;hit[29645]=143;hit[29646]=14;hit[29647]=349;hit[29648]=35;hit[29649]=41;hit[29650]=52;hit[29651]=65;hit[29652]=31;hit[29653]=21;hit[29654]=95;hit[29655]=23;hit[29656]=5;hit[29657]=4;hit[29658]=7;hit[29659]=64;hit[29660]=8672;hit[29661]=296;hit[29662]=25;hit[29663]=8;hit[29664]=1572;hit[29665]=228;hit[29666]=25;hit[29667]=46771;hit[29668]=7;hit[29669]=362;hit[29670]=48;hit[29671]=138;hit[29672]=57;hit[29673]=1;hit[29674]=20;hit[29675]=15;hit[29676]=70;hit[29677]=5;hit[29678]=8;hit[29679]=810;hit[29680]=4;hit[29681]=14;hit[29682]=99;hit[29683]=11;hit[29684]=23;hit[29685]=6;hit[29686]=19;hit[29687]=5;hit[29688]=875;hit[29689]=301;hit[29690]=18193;hit[29691]=11;hit[29692]=37;hit[29693]=238;hit[29694]=9;hit[29695]=966;hit[29696]=332;hit[29697]=826;hit[29698]=42;hit[29699]=5439;hit[29700]=545;hit[29701]=74;hit[29702]=12;hit[29703]=30;hit[29704]=65;hit[29705]=635;hit[29706]=556;hit[29707]=56;hit[29708]=559;hit[29709]=184;hit[29710]=55;hit[29711]=41;hit[29712]=74655;hit[29713]=68;hit[29714]=712;hit[29715]=12;hit[29716]=93;hit[29717]=6;hit[29718]=19;hit[29719]=918;hit[29720]=222;hit[29721]=80;hit[29722]=8;hit[29723]=3;hit[29724]=762;hit[29725]=4;hit[29726]=19;hit[29727]=24;hit[29728]=4;hit[29729]=30;hit[29730]=8614;hit[29731]=4;hit[29732]=1340;hit[29733]=78;hit[29734]=451;hit[29735]=1278;hit[29736]=31369;hit[29737]=17;hit[29738]=17011;hit[29739]=29226;hit[29740]=98;hit[29741]=283;hit[29742]=4;hit[29743]=9;hit[29744]=14542;hit[29745]=26;hit[29746]=3;hit[29747]=85;hit[29748]=16;hit[29749]=64;hit[29750]=135;hit[29751]=77425;hit[29752]=76;hit[29753]=166;hit[29754]=127;hit[29755]=4;hit[29756]=12;hit[29757]=64;hit[29758]=347;hit[29759]=22;hit[29760]=22;hit[29761]=500;hit[29762]=29;hit[29763]=8;hit[29764]=4;hit[29765]=7;hit[29766]=97;hit[29767]=6;hit[29768]=66;hit[29769]=60041;hit[29770]=26;hit[29771]=5;hit[29772]=8;hit[29773]=32;hit[29774]=26;hit[29775]=16;hit[29776]=652;hit[29777]=22;hit[29778]=3130;hit[29779]=34;hit[29780]=528;hit[29781]=22;hit[29782]=11;hit[29783]=257;hit[29784]=77;hit[29785]=80;hit[29786]=19;hit[29787]=59;hit[29788]=108;hit[29789]=46;hit[29790]=9745;hit[29791]=12447;hit[29792]=700;hit[29793]=35;hit[29794]=223;hit[29795]=725;hit[29796]=17875;hit[29797]=1311;hit[29798]=26;hit[29799]=37;hit[29800]=70;hit[29801]=1725;hit[29802]=29;hit[29803]=27;hit[29804]=681;hit[29805]=51;hit[29806]=236;hit[29807]=4;hit[29808]=274;hit[29809]=22;hit[29810]=168371;hit[29811]=8;hit[29812]=5;hit[29813]=8;hit[29814]=87;hit[29815]=333;hit[29816]=17094;hit[29817]=278;hit[29818]=155;hit[29819]=180;hit[29820]=5;hit[29821]=5;hit[29822]=891;hit[29823]=18;hit[29824]=9;hit[29825]=5116;hit[29826]=309;hit[29827]=64;hit[29828]=72;hit[29829]=18;hit[29830]=10;hit[29831]=1546;hit[29832]=336;hit[29833]=41;hit[29834]=152;hit[29835]=258;hit[29836]=417;hit[29837]=152;hit[29838]=61;hit[29839]=20;hit[29840]=382;hit[29841]=3;hit[29842]=13;hit[29843]=6;hit[29844]=1886;hit[29845]=57;hit[29846]=2450;hit[29847]=15;hit[29848]=22391;hit[29849]=38;hit[29850]=795;hit[29851]=22944;hit[29852]=46;hit[29853]=243;hit[29854]=963;hit[29855]=1595;hit[29856]=74;hit[29857]=2758;hit[29858]=271;hit[29859]=22303;hit[29860]=1700;hit[29861]=27;hit[29862]=250;hit[29863]=5;hit[29864]=8;hit[29865]=215;hit[29866]=136;hit[29867]=2;hit[29868]=65;hit[29869]=63;hit[29870]=647;hit[29871]=28;hit[29872]=10;hit[29873]=90;hit[29874]=15;hit[29875]=37;hit[29876]=8;hit[29877]=10;hit[29878]=52;hit[29879]=52;hit[29880]=80;hit[29881]=43;hit[29882]=36;hit[29883]=8289;hit[29884]=432;hit[29885]=43;hit[29886]=49;hit[29887]=188;hit[29888]=15;hit[29889]=354;hit[29890]=84;hit[29891]=17;hit[29892]=11;hit[29893]=112;hit[29894]=273;hit[29895]=87;hit[29896]=2;hit[29897]=5;hit[29898]=4997;hit[29899]=1;hit[29900]=509;hit[29901]=4155;hit[29902]=20906;hit[29903]=12;hit[29904]=720;hit[29905]=15;hit[29906]=78;hit[29907]=61;hit[29908]=125;hit[29909]=77;hit[29910]=132;hit[29911]=276;hit[29912]=2;hit[29913]=182;hit[29914]=36;hit[29915]=25;hit[29916]=26;hit[29917]=15;hit[29918]=20;hit[29919]=1026;hit[29920]=374;hit[29921]=63;hit[29922]=775;hit[29923]=1276;hit[29924]=678;hit[29925]=158;hit[29926]=16;hit[29927]=6;hit[29928]=4;hit[29929]=70;hit[29930]=195;hit[29931]=30;hit[29932]=17;hit[29933]=100;hit[29934]=21;hit[29935]=150;hit[29936]=10;hit[29937]=60;hit[29938]=21;hit[29939]=21;hit[29940]=2;hit[29941]=1194;hit[29942]=10;hit[29943]=9114;hit[29944]=71;hit[29945]=166;hit[29946]=13376;hit[29947]=178;hit[29948]=4;hit[29949]=10;hit[29950]=3;hit[29951]=1419;hit[29952]=15;hit[29953]=29;hit[29954]=25;hit[29955]=23;hit[29956]=7;hit[29957]=282;hit[29958]=48;hit[29959]=36;hit[29960]=284;hit[29961]=2667;hit[29962]=238;hit[29963]=37;hit[29964]=28;hit[29965]=397;hit[29966]=2963;hit[29967]=12324;hit[29968]=74;hit[29969]=490;hit[29970]=23;hit[29971]=15617;hit[29972]=60;hit[29973]=27;hit[29974]=39621;hit[29975]=1854;hit[29976]=35;hit[29977]=90;hit[29978]=4;hit[29979]=27;hit[29980]=10;hit[29981]=27;hit[29982]=10;hit[29983]=52;hit[29984]=36;hit[29985]=32;hit[29986]=130;hit[29987]=16;hit[29988]=22;hit[29989]=1100;hit[29990]=34;hit[29991]=6;hit[29992]=19;hit[29993]=37;hit[29994]=7;hit[29995]=2;hit[29996]=1350;hit[29997]=37;hit[29998]=114;hit[29999]=4435;hit[30000]=2732;