var hit=new Array();hit[29001]=33;hit[29002]=98;hit[29003]=1053;hit[29004]=113;hit[29005]=72;hit[29006]=110;hit[29007]=88;hit[29008]=315;hit[29009]=835;hit[29010]=2772;hit[29011]=1540;hit[29012]=18262;hit[29013]=1042;hit[29014]=163;hit[29015]=1370;hit[29016]=283;hit[29017]=445;hit[29018]=3866;hit[29019]=48;hit[29020]=1065;hit[29021]=2369;hit[29022]=389;hit[29023]=156;hit[29024]=365;hit[29025]=431;hit[29026]=435;hit[29027]=62;hit[29028]=112;hit[29029]=33;hit[29030]=57;hit[29031]=20;hit[29032]=146;hit[29033]=76;hit[29034]=3325;hit[29035]=144;hit[29036]=145;hit[29037]=26;hit[29038]=57;hit[29039]=109;hit[29040]=2557;hit[29041]=24;hit[29042]=21;hit[29043]=106;hit[29044]=52;hit[29045]=14;hit[29046]=15;hit[29047]=875;hit[29048]=4967;hit[29049]=18;hit[29050]=337;hit[29051]=27;hit[29052]=131;hit[29053]=1044;hit[29054]=921;hit[29055]=72;hit[29056]=187;hit[29057]=348;hit[29058]=171;hit[29059]=2029;hit[29060]=1033;hit[29061]=95;hit[29062]=147;hit[29063]=1192;hit[29064]=31;hit[29065]=124;hit[29066]=516;hit[29067]=92;hit[29068]=29;hit[29069]=1502;hit[29070]=71;hit[29071]=408;hit[29072]=206;hit[29073]=120853;hit[29074]=170;hit[29075]=6339;hit[29076]=80;hit[29077]=26;hit[29078]=620;hit[29079]=356;hit[29080]=123;hit[29081]=2014;hit[29082]=60;hit[29083]=759;hit[29084]=3045;hit[29085]=143;hit[29086]=189;hit[29087]=189;hit[29088]=13579;hit[29089]=159;hit[29090]=27;hit[29091]=53;hit[29092]=1187;hit[29093]=109;hit[29094]=116;hit[29095]=1157;hit[29096]=75842;hit[29097]=1663;hit[29098]=70;hit[29099]=3359;hit[29100]=297;hit[29101]=259;hit[29102]=362;hit[29103]=50;hit[29104]=1319;hit[29105]=1848;hit[29106]=451;hit[29107]=172;hit[29108]=256;hit[29109]=80;hit[29110]=22441;hit[29111]=49;hit[29112]=792;hit[29113]=190;hit[29114]=384;hit[29115]=239;hit[29116]=938;hit[29117]=755;hit[29118]=1025;hit[29119]=1289;hit[29120]=1074;hit[29121]=186;hit[29122]=210;hit[29123]=297;hit[29124]=50;hit[29125]=32;hit[29126]=158284;hit[29127]=28;hit[29128]=75;hit[29129]=1814;hit[29130]=107;hit[29131]=3068;hit[29132]=75;hit[29133]=15;hit[29134]=154;hit[29135]=142;hit[29136]=56;hit[29137]=249;hit[29138]=101;hit[29139]=1093;hit[29140]=11529;hit[29141]=47;hit[29142]=14;hit[29143]=93;hit[29144]=28;hit[29145]=3135;hit[29146]=277;hit[29147]=240247;hit[29148]=857;hit[29149]=41;hit[29150]=14515;hit[29151]=1132;hit[29152]=81;hit[29153]=761;hit[29154]=241;hit[29155]=20;hit[29156]=11;hit[29157]=52;hit[29158]=208;hit[29159]=116;hit[29160]=133;hit[29161]=138;hit[29162]=55;hit[29163]=33;hit[29164]=8288;hit[29165]=100;hit[29166]=43;hit[29167]=688;hit[29168]=105;hit[29169]=117;hit[29170]=300;hit[29171]=177;hit[29172]=400;hit[29173]=2911;hit[29174]=44;hit[29175]=65;hit[29176]=1164;hit[29177]=2065;hit[29178]=7580;hit[29179]=156;hit[29180]=767;hit[29181]=102;hit[29182]=1561;hit[29183]=405;hit[29184]=269;hit[29185]=163;hit[29186]=20;hit[29187]=757;hit[29188]=1091;hit[29189]=7753;hit[29190]=73;hit[29191]=102;hit[29192]=3794;hit[29193]=41;hit[29194]=81;hit[29195]=216;hit[29196]=32;hit[29197]=332;hit[29198]=67;hit[29199]=1036;hit[29200]=418;hit[29201]=542;hit[29202]=2362;hit[29203]=219;hit[29204]=52;hit[29205]=21272;hit[29206]=28;hit[29207]=129;hit[29208]=2919;hit[29209]=210;hit[29210]=26;hit[29211]=225;hit[29212]=174;hit[29213]=27;hit[29214]=331;hit[29215]=623;hit[29216]=80;hit[29217]=1187;hit[29218]=28;hit[29219]=6;hit[29220]=15;hit[29221]=41;hit[29222]=75133;hit[29223]=53;hit[29224]=156;hit[29225]=2340;hit[29226]=77;hit[29227]=5689;hit[29228]=22;hit[29229]=457;hit[29230]=499;hit[29231]=543;hit[29232]=2505;hit[29233]=415;hit[29234]=123;hit[29235]=63;hit[29236]=64;hit[29237]=49;hit[29238]=97;hit[29239]=170;hit[29240]=46;hit[29241]=598;hit[29242]=484;hit[29243]=112;hit[29244]=78;hit[29245]=498;hit[29246]=8038;hit[29247]=1292;hit[29248]=63;hit[29249]=12680;hit[29250]=188;hit[29251]=76;hit[29252]=1775;hit[29253]=6297;hit[29254]=401;hit[29255]=473;hit[29256]=2791;hit[29257]=8400;hit[29258]=1016;hit[29259]=120;hit[29260]=192;hit[29261]=77;hit[29262]=120;hit[29263]=831;hit[29264]=34130;hit[29265]=21;hit[29266]=3380;hit[29267]=146159;hit[29268]=37;hit[29269]=67;hit[29270]=23;hit[29271]=193;hit[29272]=405;hit[29273]=44;hit[29274]=69;hit[29275]=1491;hit[29276]=307;hit[29277]=585;hit[29278]=306;hit[29279]=69460;hit[29280]=1167;hit[29281]=9477;hit[29282]=314;hit[29283]=119;hit[29284]=135;hit[29285]=164;hit[29286]=61;hit[29287]=104;hit[29288]=52;hit[29289]=16;hit[29290]=96;hit[29291]=154;hit[29292]=58;hit[29293]=161;hit[29294]=483;hit[29295]=7418;hit[29296]=189;hit[29297]=4286;hit[29298]=54;hit[29299]=296;hit[29300]=132;hit[29301]=41;hit[29302]=2425;hit[29303]=220;hit[29304]=97;hit[29305]=57;hit[29306]=39;hit[29307]=6;hit[29308]=153;hit[29309]=46;hit[29310]=68;hit[29311]=379;hit[29312]=145;hit[29313]=565;hit[29314]=53;hit[29315]=405;hit[29316]=137;hit[29317]=49458;hit[29318]=6367;hit[29319]=114;hit[29320]=577;hit[29321]=631;hit[29322]=41;hit[29323]=15406;hit[29324]=177;hit[29325]=36878;hit[29326]=283;hit[29327]=51;hit[29328]=673;hit[29329]=12049;hit[29330]=7657;hit[29331]=19334;hit[29332]=23;hit[29333]=9;hit[29334]=1131;hit[29335]=49;hit[29336]=248;hit[29337]=38;hit[29338]=28;hit[29339]=54;hit[29340]=66;hit[29341]=1183;hit[29342]=41;hit[29343]=6;hit[29344]=27;hit[29345]=514;hit[29346]=4902;hit[29347]=43;hit[29348]=1475;hit[29349]=5125;hit[29350]=465;hit[29351]=5165;hit[29352]=450;hit[29353]=355;hit[29354]=48;hit[29355]=5072;hit[29356]=170;hit[29357]=57;hit[29358]=40;hit[29359]=111;hit[29360]=45;hit[29361]=22;hit[29362]=12;hit[29363]=29;hit[29364]=20159;hit[29365]=219;hit[29366]=10345;hit[29367]=162;hit[29368]=120;hit[29369]=3622;hit[29370]=574;hit[29371]=1161;hit[29372]=832;hit[29373]=833;hit[29374]=36885;hit[29375]=26055;hit[29376]=614;hit[29377]=15;hit[29378]=72;hit[29379]=193;hit[29380]=2219;hit[29381]=193;hit[29382]=36;hit[29383]=827;hit[29384]=1331;hit[29385]=82;hit[29386]=385;hit[29387]=141;hit[29388]=1167;hit[29389]=409;hit[29390]=60;hit[29391]=422;hit[29392]=2140;hit[29393]=7;hit[29394]=77;hit[29395]=129;hit[29396]=73;hit[29397]=14;hit[29398]=7733;hit[29399]=8364;hit[29400]=4350;hit[29401]=17224;hit[29402]=146;hit[29403]=4709;hit[29404]=4292;hit[29405]=61;hit[29406]=71;hit[29407]=1251;hit[29408]=1741;hit[29409]=111;hit[29410]=12969;hit[29411]=406;hit[29412]=113;hit[29413]=41;hit[29414]=525;hit[29415]=302;hit[29416]=294;hit[29417]=718;hit[29418]=755;hit[29419]=915;hit[29420]=61;hit[29421]=83;hit[29422]=614;hit[29423]=45;hit[29424]=636;hit[29425]=149;hit[29426]=32;hit[29427]=73;hit[29428]=284;hit[29429]=37;hit[29430]=18;hit[29431]=866;hit[29432]=74;hit[29433]=68;hit[29434]=766;hit[29435]=324;hit[29436]=785;hit[29437]=28298;hit[29438]=191;hit[29439]=181;hit[29440]=13;hit[29441]=12;hit[29442]=104;hit[29443]=28;hit[29444]=80;hit[29445]=32;hit[29446]=8066;hit[29447]=252;hit[29448]=11;hit[29449]=148442;hit[29450]=823;hit[29451]=38;hit[29452]=255;hit[29453]=262;hit[29454]=4603;hit[29455]=2874;hit[29456]=24;hit[29457]=27076;hit[29458]=14297;hit[29459]=201939;hit[29460]=731;hit[29461]=82;hit[29462]=119;hit[29463]=170;hit[29464]=7115;hit[29465]=114;hit[29466]=156;hit[29467]=120;hit[29468]=89913;hit[29469]=13993;hit[29470]=247;hit[29471]=2029;hit[29472]=581;hit[29473]=96;hit[29474]=457;hit[29475]=222;hit[29476]=143;hit[29477]=35;hit[29478]=2429;hit[29479]=115;hit[29480]=287;hit[29481]=254;hit[29482]=1006;hit[29483]=178;hit[29484]=1100;hit[29485]=37;hit[29486]=108;hit[29487]=63;hit[29488]=1117;hit[29489]=1322;hit[29490]=613;hit[29491]=1150;hit[29492]=880;hit[29493]=540;hit[29494]=514607;hit[29495]=244;hit[29496]=32;hit[29497]=44;hit[29498]=235;hit[29499]=123;hit[29500]=200;hit[29501]=2125;hit[29502]=980;hit[29503]=2819;hit[29504]=121;hit[29505]=297;hit[29506]=81;hit[29507]=45;hit[29508]=40;hit[29509]=212;hit[29510]=19;hit[29511]=282;hit[29512]=814;hit[29513]=163;hit[29514]=256;hit[29515]=5482;hit[29516]=57;hit[29517]=20;hit[29518]=60;hit[29519]=221;hit[29520]=83;hit[29521]=432;hit[29522]=4530;hit[29523]=135;hit[29524]=342;hit[29525]=27;hit[29526]=83;hit[29527]=78;hit[29528]=4575;hit[29529]=1306;hit[29530]=306;hit[29531]=146;hit[29532]=71;hit[29533]=317;hit[29534]=129;hit[29535]=759;hit[29536]=840;hit[29537]=18;hit[29538]=1440;hit[29539]=186;hit[29540]=565;hit[29541]=59;hit[29542]=561;hit[29543]=19065;hit[29544]=1132;hit[29545]=56452;hit[29546]=72;hit[29547]=70;hit[29548]=1945;hit[29549]=216;hit[29550]=27901;hit[29551]=17018;hit[29552]=27;hit[29553]=869;hit[29554]=143;hit[29555]=25893;hit[29556]=378;hit[29557]=87139;hit[29558]=658;hit[29559]=61;hit[29560]=1567;hit[29561]=184;hit[29562]=153;hit[29563]=338;hit[29564]=31;hit[29565]=185;hit[29566]=555;hit[29567]=602;hit[29568]=302;hit[29569]=6166;hit[29570]=23;hit[29571]=2806;hit[29572]=37;hit[29573]=817;hit[29574]=761;hit[29575]=82;hit[29576]=596;hit[29577]=1499;hit[29578]=7493;hit[29579]=1993;hit[29580]=113;hit[29581]=18249;hit[29582]=1332;hit[29583]=544;hit[29584]=505;hit[29585]=2124;hit[29586]=44371;hit[29587]=7631;hit[29588]=116886;hit[29589]=34;hit[29590]=1350;hit[29591]=202;hit[29592]=1273;hit[29593]=502;hit[29594]=1222;hit[29595]=245;hit[29596]=82;hit[29597]=53;hit[29598]=167;hit[29599]=37;hit[29600]=120;hit[29601]=92;hit[29602]=266;hit[29603]=120;hit[29604]=180;hit[29605]=159;hit[29606]=486;hit[29607]=1414;hit[29608]=9;hit[29609]=12;hit[29610]=15;hit[29611]=46;hit[29612]=208;hit[29613]=71;hit[29614]=1437;hit[29615]=541;hit[29616]=31;hit[29617]=33;hit[29618]=181;hit[29619]=145;hit[29620]=457;hit[29621]=89;hit[29622]=825;hit[29623]=118;hit[29624]=33;hit[29625]=83;hit[29626]=56;hit[29627]=40;hit[29628]=180;hit[29629]=72;hit[29630]=106;hit[29631]=97;hit[29632]=227;hit[29633]=291;hit[29634]=159;hit[29635]=17;hit[29636]=97;hit[29637]=79;hit[29638]=110;hit[29639]=141;hit[29640]=172;hit[29641]=58;hit[29642]=93;hit[29643]=294;hit[29644]=1371;hit[29645]=221;hit[29646]=40;hit[29647]=1251;hit[29648]=265;hit[29649]=437;hit[29650]=200;hit[29651]=213;hit[29652]=66;hit[29653]=139;hit[29654]=316;hit[29655]=205;hit[29656]=44;hit[29657]=58;hit[29658]=42;hit[29659]=310;hit[29660]=19094;hit[29661]=755;hit[29662]=155;hit[29663]=55;hit[29664]=4389;hit[29665]=574;hit[29666]=195;hit[29667]=102466;hit[29668]=57;hit[29669]=1063;hit[29670]=206;hit[29671]=700;hit[29672]=272;hit[29673]=18;hit[29674]=135;hit[29675]=62;hit[29676]=361;hit[29677]=1951;hit[29678]=27;hit[29679]=1759;hit[29680]=22;hit[29681]=69;hit[29682]=428;hit[29683]=116;hit[29684]=96;hit[29685]=172;hit[29686]=384;hit[29687]=17;hit[29688]=1685;hit[29689]=1335;hit[29690]=45091;hit[29691]=31;hit[29692]=226;hit[29693]=870;hit[29694]=28;hit[29695]=1348;hit[29696]=823;hit[29697]=1584;hit[29698]=168;hit[29699]=25667;hit[29700]=888;hit[29701]=247;hit[29702]=110;hit[29703]=134;hit[29704]=194;hit[29705]=1842;hit[29706]=2406;hit[29707]=451;hit[29708]=1031;hit[29709]=427;hit[29710]=265;hit[29711]=130;hit[29712]=202440;hit[29713]=488;hit[29714]=1141;hit[29715]=86;hit[29716]=423;hit[29717]=87;hit[29718]=115;hit[29719]=1106;hit[29720]=596;hit[29721]=1818;hit[29722]=27;hit[29723]=11;hit[29724]=2359;hit[29725]=17;hit[29726]=75;hit[29727]=116;hit[29728]=21;hit[29729]=134;hit[29730]=27824;hit[29731]=46;hit[29732]=2820;hit[29733]=391;hit[29734]=2057;hit[29735]=10662;hit[29736]=45544;hit[29737]=82;hit[29738]=41891;hit[29739]=91711;hit[29740]=280;hit[29741]=333;hit[29742]=83;hit[29743]=51;hit[29744]=44359;hit[29745]=97;hit[29746]=17;hit[29747]=12876;hit[29748]=64;hit[29749]=335;hit[29750]=275;hit[29751]=144989;hit[29752]=459;hit[29753]=480;hit[29754]=317;hit[29755]=14;hit[29756]=55;hit[29757]=311;hit[29758]=798;hit[29759]=134;hit[29760]=98;hit[29761]=1963;hit[29762]=241;hit[29763]=62;hit[29764]=85;hit[29765]=45;hit[29766]=249;hit[29767]=26;hit[29768]=137;hit[29769]=100406;hit[29770]=190;hit[29771]=58;hit[29772]=50;hit[29773]=102;hit[29774]=215;hit[29775]=60;hit[29776]=971;hit[29777]=180;hit[29778]=18452;hit[29779]=371;hit[29780]=3412;hit[29781]=487;hit[29782]=473;hit[29783]=739;hit[29784]=832;hit[29785]=576;hit[29786]=188;hit[29787]=275;hit[29788]=270;hit[29789]=162;hit[29790]=19263;hit[29791]=37191;hit[29792]=1827;hit[29793]=170;hit[29794]=741;hit[29795]=3571;hit[29796]=38816;hit[29797]=1439;hit[29798]=110;hit[29799]=96;hit[29800]=242;hit[29801]=3194;hit[29802]=64;hit[29803]=141;hit[29804]=1370;hit[29805]=166;hit[29806]=380;hit[29807]=18;hit[29808]=1278;hit[29809]=117;hit[29810]=393779;hit[29811]=36;hit[29812]=25;hit[29813]=140;hit[29814]=240;hit[29815]=729;hit[29816]=49077;hit[29817]=500;hit[29818]=393;hit[29819]=343;hit[29820]=69;hit[29821]=59;hit[29822]=1981;hit[29823]=407;hit[29824]=753;hit[29825]=8720;hit[29826]=1336;hit[29827]=157;hit[29828]=156;hit[29829]=186;hit[29830]=183;hit[29831]=2175;hit[29832]=1473;hit[29833]=146;hit[29834]=370;hit[29835]=1063;hit[29836]=2045;hit[29837]=1398;hit[29838]=806;hit[29839]=73;hit[29840]=842;hit[29841]=6;hit[29842]=27;hit[29843]=11;hit[29844]=5579;hit[29845]=226;hit[29846]=7561;hit[29847]=2490;hit[29848]=84268;hit[29849]=76;hit[29850]=2450;hit[29851]=37139;hit[29852]=405;hit[29853]=798;hit[29854]=3537;hit[29855]=4608;hit[29856]=573;hit[29857]=8803;hit[29858]=860;hit[29859]=32391;hit[29860]=3295;hit[29861]=100;hit[29862]=521;hit[29863]=37;hit[29864]=94;hit[29865]=462;hit[29866]=315;hit[29867]=29;hit[29868]=113;hit[29869]=338;hit[29870]=1946;hit[29871]=376;hit[29872]=189;hit[29873]=587;hit[29874]=85;hit[29875]=276;hit[29876]=59;hit[29877]=52;hit[29878]=231;hit[29879]=207;hit[29880]=373;hit[29881]=164;hit[29882]=92;hit[29883]=19687;hit[29884]=934;hit[29885]=203;hit[29886]=261;hit[29887]=1445;hit[29888]=76;hit[29889]=1376;hit[29890]=538;hit[29891]=52;hit[29892]=27;hit[29893]=186;hit[29894]=715;hit[29895]=215;hit[29896]=30;hit[29897]=66;hit[29898]=16253;hit[29899]=10;hit[29900]=1195;hit[29901]=8564;hit[29902]=71961;hit[29903]=43;hit[29904]=2463;hit[29905]=266;hit[29906]=203;hit[29907]=1198;hit[29908]=1198;hit[29909]=592;hit[29910]=380;hit[29911]=790;hit[29912]=11;hit[29913]=510;hit[29914]=146;hit[29915]=100;hit[29916]=196;hit[29917]=537;hit[29918]=210;hit[29919]=3393;hit[29920]=914;hit[29921]=535;hit[29922]=3339;hit[29923]=2788;hit[29924]=2256;hit[29925]=644;hit[29926]=131;hit[29927]=30;hit[29928]=119;hit[29929]=204;hit[29930]=479;hit[29931]=213;hit[29932]=122;hit[29933]=303;hit[29934]=56;hit[29935]=756;hit[29936]=56;hit[29937]=375;hit[29938]=133;hit[29939]=118;hit[29940]=23620;hit[29941]=10097;hit[29942]=126;hit[29943]=18671;hit[29944]=386;hit[29945]=476;hit[29946]=23734;hit[29947]=897;hit[29948]=38;hit[29949]=20;hit[29950]=19;hit[29951]=5378;hit[29952]=67;hit[29953]=113;hit[29954]=54;hit[29955]=70;hit[29956]=32;hit[29957]=1135;hit[29958]=376;hit[29959]=99;hit[29960]=420;hit[29961]=6069;hit[29962]=641;hit[29963]=202;hit[29964]=156;hit[29965]=1092;hit[29966]=6020;hit[29967]=38772;hit[29968]=609;hit[29969]=711;hit[29970]=137;hit[29971]=16979;hit[29972]=120;hit[29973]=132;hit[29974]=114935;hit[29975]=5161;hit[29976]=186;hit[29977]=380;hit[29978]=39;hit[29979]=98;hit[29980]=62;hit[29981]=109;hit[29982]=72;hit[29983]=256;hit[29984]=153;hit[29985]=511;hit[29986]=466;hit[29987]=87;hit[29988]=52;hit[29989]=3181;hit[29990]=169;hit[29991]=32;hit[29992]=80;hit[29993]=130;hit[29994]=97;hit[29995]=13;hit[29996]=3508;hit[29997]=232;hit[29998]=359;hit[29999]=8910;hit[30000]=7423;