var hit=new Array();hit[29001]=33;hit[29002]=98;hit[29003]=1052;hit[29004]=111;hit[29005]=72;hit[29006]=110;hit[29007]=88;hit[29008]=314;hit[29009]=835;hit[29010]=2771;hit[29011]=1539;hit[29012]=18258;hit[29013]=1042;hit[29014]=163;hit[29015]=1370;hit[29016]=283;hit[29017]=444;hit[29018]=3861;hit[29019]=48;hit[29020]=1058;hit[29021]=2354;hit[29022]=389;hit[29023]=156;hit[29024]=360;hit[29025]=430;hit[29026]=434;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]=142;hit[29037]=26;hit[29038]=56;hit[29039]=109;hit[29040]=2522;hit[29041]=24;hit[29042]=21;hit[29043]=106;hit[29044]=52;hit[29045]=14;hit[29046]=15;hit[29047]=874;hit[29048]=4954;hit[29049]=18;hit[29050]=337;hit[29051]=27;hit[29052]=131;hit[29053]=1042;hit[29054]=918;hit[29055]=72;hit[29056]=184;hit[29057]=348;hit[29058]=171;hit[29059]=2011;hit[29060]=1023;hit[29061]=95;hit[29062]=147;hit[29063]=1191;hit[29064]=31;hit[29065]=124;hit[29066]=514;hit[29067]=92;hit[29068]=29;hit[29069]=1500;hit[29070]=71;hit[29071]=407;hit[29072]=206;hit[29073]=119865;hit[29074]=170;hit[29075]=6269;hit[29076]=80;hit[29077]=26;hit[29078]=620;hit[29079]=356;hit[29080]=122;hit[29081]=2007;hit[29082]=60;hit[29083]=751;hit[29084]=3039;hit[29085]=141;hit[29086]=189;hit[29087]=189;hit[29088]=13500;hit[29089]=159;hit[29090]=27;hit[29091]=53;hit[29092]=1186;hit[29093]=109;hit[29094]=116;hit[29095]=1155;hit[29096]=75399;hit[29097]=1656;hit[29098]=70;hit[29099]=3353;hit[29100]=295;hit[29101]=258;hit[29102]=357;hit[29103]=50;hit[29104]=1311;hit[29105]=1846;hit[29106]=449;hit[29107]=172;hit[29108]=255;hit[29109]=80;hit[29110]=22382;hit[29111]=49;hit[29112]=791;hit[29113]=189;hit[29114]=384;hit[29115]=239;hit[29116]=938;hit[29117]=755;hit[29118]=1011;hit[29119]=1284;hit[29120]=1070;hit[29121]=186;hit[29122]=208;hit[29123]=295;hit[29124]=50;hit[29125]=32;hit[29126]=157994;hit[29127]=28;hit[29128]=75;hit[29129]=1813;hit[29130]=107;hit[29131]=3054;hit[29132]=75;hit[29133]=15;hit[29134]=153;hit[29135]=142;hit[29136]=56;hit[29137]=247;hit[29138]=101;hit[29139]=1089;hit[29140]=11459;hit[29141]=47;hit[29142]=14;hit[29143]=93;hit[29144]=28;hit[29145]=3129;hit[29146]=276;hit[29147]=239738;hit[29148]=850;hit[29149]=41;hit[29150]=14492;hit[29151]=1132;hit[29152]=81;hit[29153]=755;hit[29154]=241;hit[29155]=20;hit[29156]=11;hit[29157]=52;hit[29158]=206;hit[29159]=116;hit[29160]=133;hit[29161]=138;hit[29162]=55;hit[29163]=33;hit[29164]=8261;hit[29165]=100;hit[29166]=43;hit[29167]=687;hit[29168]=105;hit[29169]=117;hit[29170]=299;hit[29171]=177;hit[29172]=400;hit[29173]=2901;hit[29174]=44;hit[29175]=65;hit[29176]=1161;hit[29177]=2052;hit[29178]=7557;hit[29179]=156;hit[29180]=766;hit[29181]=102;hit[29182]=1549;hit[29183]=404;hit[29184]=269;hit[29185]=163;hit[29186]=20;hit[29187]=755;hit[29188]=1090;hit[29189]=7734;hit[29190]=73;hit[29191]=102;hit[29192]=3789;hit[29193]=41;hit[29194]=81;hit[29195]=216;hit[29196]=32;hit[29197]=332;hit[29198]=67;hit[29199]=1034;hit[29200]=416;hit[29201]=542;hit[29202]=2359;hit[29203]=218;hit[29204]=52;hit[29205]=21193;hit[29206]=28;hit[29207]=129;hit[29208]=2888;hit[29209]=210;hit[29210]=26;hit[29211]=225;hit[29212]=173;hit[29213]=27;hit[29214]=329;hit[29215]=623;hit[29216]=78;hit[29217]=1183;hit[29218]=28;hit[29219]=6;hit[29220]=15;hit[29221]=41;hit[29222]=74713;hit[29223]=53;hit[29224]=156;hit[29225]=2305;hit[29226]=77;hit[29227]=5659;hit[29228]=22;hit[29229]=454;hit[29230]=497;hit[29231]=543;hit[29232]=2475;hit[29233]=415;hit[29234]=123;hit[29235]=63;hit[29236]=64;hit[29237]=49;hit[29238]=96;hit[29239]=170;hit[29240]=46;hit[29241]=596;hit[29242]=484;hit[29243]=112;hit[29244]=78;hit[29245]=498;hit[29246]=8030;hit[29247]=1292;hit[29248]=63;hit[29249]=12676;hit[29250]=188;hit[29251]=76;hit[29252]=1768;hit[29253]=6286;hit[29254]=398;hit[29255]=472;hit[29256]=2777;hit[29257]=8354;hit[29258]=1013;hit[29259]=120;hit[29260]=192;hit[29261]=77;hit[29262]=120;hit[29263]=827;hit[29264]=34006;hit[29265]=21;hit[29266]=3344;hit[29267]=146149;hit[29268]=37;hit[29269]=67;hit[29270]=23;hit[29271]=193;hit[29272]=403;hit[29273]=44;hit[29274]=69;hit[29275]=1487;hit[29276]=307;hit[29277]=584;hit[29278]=306;hit[29279]=69097;hit[29280]=1164;hit[29281]=9470;hit[29282]=314;hit[29283]=119;hit[29284]=135;hit[29285]=164;hit[29286]=61;hit[29287]=85;hit[29288]=52;hit[29289]=16;hit[29290]=95;hit[29291]=154;hit[29292]=58;hit[29293]=161;hit[29294]=481;hit[29295]=7410;hit[29296]=189;hit[29297]=4281;hit[29298]=54;hit[29299]=296;hit[29300]=132;hit[29301]=41;hit[29302]=2400;hit[29303]=220;hit[29304]=97;hit[29305]=57;hit[29306]=37;hit[29307]=6;hit[29308]=153;hit[29309]=46;hit[29310]=68;hit[29311]=378;hit[29312]=145;hit[29313]=564;hit[29314]=53;hit[29315]=405;hit[29316]=137;hit[29317]=49374;hit[29318]=6361;hit[29319]=114;hit[29320]=572;hit[29321]=627;hit[29322]=41;hit[29323]=15331;hit[29324]=177;hit[29325]=36571;hit[29326]=278;hit[29327]=51;hit[29328]=670;hit[29329]=12023;hit[29330]=7649;hit[29331]=19275;hit[29332]=23;hit[29333]=9;hit[29334]=1130;hit[29335]=49;hit[29336]=246;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]=513;hit[29346]=4894;hit[29347]=43;hit[29348]=1473;hit[29349]=5123;hit[29350]=464;hit[29351]=5153;hit[29352]=450;hit[29353]=355;hit[29354]=48;hit[29355]=5059;hit[29356]=170;hit[29357]=57;hit[29358]=40;hit[29359]=110;hit[29360]=45;hit[29361]=22;hit[29362]=12;hit[29363]=29;hit[29364]=20084;hit[29365]=218;hit[29366]=10329;hit[29367]=160;hit[29368]=120;hit[29369]=3616;hit[29370]=571;hit[29371]=1145;hit[29372]=829;hit[29373]=832;hit[29374]=36854;hit[29375]=25949;hit[29376]=609;hit[29377]=15;hit[29378]=72;hit[29379]=193;hit[29380]=2210;hit[29381]=192;hit[29382]=36;hit[29383]=823;hit[29384]=1330;hit[29385]=81;hit[29386]=385;hit[29387]=141;hit[29388]=1166;hit[29389]=408;hit[29390]=60;hit[29391]=421;hit[29392]=2137;hit[29393]=7;hit[29394]=77;hit[29395]=129;hit[29396]=73;hit[29397]=14;hit[29398]=7634;hit[29399]=8313;hit[29400]=4349;hit[29401]=17212;hit[29402]=145;hit[29403]=4701;hit[29404]=4249;hit[29405]=61;hit[29406]=70;hit[29407]=1244;hit[29408]=1701;hit[29409]=111;hit[29410]=12858;hit[29411]=406;hit[29412]=112;hit[29413]=41;hit[29414]=525;hit[29415]=300;hit[29416]=293;hit[29417]=716;hit[29418]=748;hit[29419]=915;hit[29420]=61;hit[29421]=82;hit[29422]=611;hit[29423]=45;hit[29424]=635;hit[29425]=149;hit[29426]=32;hit[29427]=73;hit[29428]=282;hit[29429]=37;hit[29430]=18;hit[29431]=865;hit[29432]=74;hit[29433]=68;hit[29434]=764;hit[29435]=322;hit[29436]=785;hit[29437]=27866;hit[29438]=190;hit[29439]=180;hit[29440]=13;hit[29441]=12;hit[29442]=103;hit[29443]=28;hit[29444]=79;hit[29445]=31;hit[29446]=7988;hit[29447]=251;hit[29448]=11;hit[29449]=148024;hit[29450]=823;hit[29451]=38;hit[29452]=254;hit[29453]=262;hit[29454]=4561;hit[29455]=2867;hit[29456]=24;hit[29457]=27046;hit[29458]=14262;hit[29459]=201241;hit[29460]=729;hit[29461]=81;hit[29462]=119;hit[29463]=170;hit[29464]=7110;hit[29465]=114;hit[29466]=153;hit[29467]=119;hit[29468]=89582;hit[29469]=13892;hit[29470]=247;hit[29471]=2015;hit[29472]=577;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]=253;hit[29482]=1005;hit[29483]=177;hit[29484]=1100;hit[29485]=37;hit[29486]=108;hit[29487]=62;hit[29488]=1111;hit[29489]=1322;hit[29490]=609;hit[29491]=1144;hit[29492]=879;hit[29493]=537;hit[29494]=513603;hit[29495]=241;hit[29496]=32;hit[29497]=44;hit[29498]=235;hit[29499]=122;hit[29500]=200;hit[29501]=2125;hit[29502]=976;hit[29503]=2794;hit[29504]=121;hit[29505]=296;hit[29506]=81;hit[29507]=45;hit[29508]=40;hit[29509]=211;hit[29510]=19;hit[29511]=280;hit[29512]=813;hit[29513]=162;hit[29514]=255;hit[29515]=5464;hit[29516]=57;hit[29517]=20;hit[29518]=60;hit[29519]=220;hit[29520]=83;hit[29521]=432;hit[29522]=4522;hit[29523]=135;hit[29524]=341;hit[29525]=27;hit[29526]=81;hit[29527]=78;hit[29528]=4574;hit[29529]=1305;hit[29530]=306;hit[29531]=146;hit[29532]=71;hit[29533]=316;hit[29534]=128;hit[29535]=757;hit[29536]=832;hit[29537]=18;hit[29538]=1430;hit[29539]=186;hit[29540]=563;hit[29541]=59;hit[29542]=560;hit[29543]=18994;hit[29544]=1125;hit[29545]=56361;hit[29546]=72;hit[29547]=70;hit[29548]=1943;hit[29549]=215;hit[29550]=27837;hit[29551]=17000;hit[29552]=27;hit[29553]=866;hit[29554]=143;hit[29555]=25841;hit[29556]=376;hit[29557]=86931;hit[29558]=656;hit[29559]=61;hit[29560]=1566;hit[29561]=184;hit[29562]=153;hit[29563]=337;hit[29564]=31;hit[29565]=185;hit[29566]=551;hit[29567]=600;hit[29568]=300;hit[29569]=6148;hit[29570]=23;hit[29571]=2790;hit[29572]=37;hit[29573]=816;hit[29574]=761;hit[29575]=82;hit[29576]=585;hit[29577]=1491;hit[29578]=7471;hit[29579]=1989;hit[29580]=112;hit[29581]=18169;hit[29582]=1325;hit[29583]=543;hit[29584]=505;hit[29585]=2118;hit[29586]=44311;hit[29587]=7621;hit[29588]=116833;hit[29589]=34;hit[29590]=1350;hit[29591]=202;hit[29592]=1266;hit[29593]=476;hit[29594]=1218;hit[29595]=243;hit[29596]=82;hit[29597]=53;hit[29598]=167;hit[29599]=37;hit[29600]=120;hit[29601]=90;hit[29602]=266;hit[29603]=120;hit[29604]=178;hit[29605]=159;hit[29606]=485;hit[29607]=1410;hit[29608]=9;hit[29609]=12;hit[29610]=15;hit[29611]=46;hit[29612]=208;hit[29613]=71;hit[29614]=1431;hit[29615]=541;hit[29616]=31;hit[29617]=33;hit[29618]=181;hit[29619]=145;hit[29620]=457;hit[29621]=89;hit[29622]=814;hit[29623]=117;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]=290;hit[29634]=159;hit[29635]=17;hit[29636]=96;hit[29637]=78;hit[29638]=109;hit[29639]=141;hit[29640]=172;hit[29641]=58;hit[29642]=93;hit[29643]=293;hit[29644]=1367;hit[29645]=221;hit[29646]=40;hit[29647]=1250;hit[29648]=265;hit[29649]=437;hit[29650]=199;hit[29651]=211;hit[29652]=65;hit[29653]=137;hit[29654]=316;hit[29655]=204;hit[29656]=44;hit[29657]=51;hit[29658]=42;hit[29659]=307;hit[29660]=19066;hit[29661]=753;hit[29662]=155;hit[29663]=55;hit[29664]=4365;hit[29665]=573;hit[29666]=195;hit[29667]=102044;hit[29668]=57;hit[29669]=1061;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]=1681;hit[29689]=1333;hit[29690]=44982;hit[29691]=31;hit[29692]=226;hit[29693]=868;hit[29694]=28;hit[29695]=1347;hit[29696]=823;hit[29697]=1584;hit[29698]=168;hit[29699]=25535;hit[29700]=886;hit[29701]=245;hit[29702]=110;hit[29703]=133;hit[29704]=194;hit[29705]=1836;hit[29706]=2397;hit[29707]=451;hit[29708]=1029;hit[29709]=425;hit[29710]=264;hit[29711]=130;hit[29712]=201622;hit[29713]=484;hit[29714]=1135;hit[29715]=86;hit[29716]=422;hit[29717]=87;hit[29718]=115;hit[29719]=1106;hit[29720]=594;hit[29721]=1748;hit[29722]=27;hit[29723]=11;hit[29724]=2354;hit[29725]=17;hit[29726]=75;hit[29727]=112;hit[29728]=21;hit[29729]=134;hit[29730]=27691;hit[29731]=46;hit[29732]=2818;hit[29733]=389;hit[29734]=2054;hit[29735]=10595;hit[29736]=45484;hit[29737]=82;hit[29738]=41636;hit[29739]=91527;hit[29740]=279;hit[29741]=333;hit[29742]=83;hit[29743]=51;hit[29744]=44262;hit[29745]=97;hit[29746]=17;hit[29747]=12705;hit[29748]=64;hit[29749]=335;hit[29750]=275;hit[29751]=144959;hit[29752]=453;hit[29753]=480;hit[29754]=316;hit[29755]=14;hit[29756]=55;hit[29757]=311;hit[29758]=797;hit[29759]=134;hit[29760]=98;hit[29761]=1957;hit[29762]=240;hit[29763]=62;hit[29764]=85;hit[29765]=45;hit[29766]=249;hit[29767]=26;hit[29768]=137;hit[29769]=100274;hit[29770]=190;hit[29771]=58;hit[29772]=49;hit[29773]=100;hit[29774]=214;hit[29775]=60;hit[29776]=970;hit[29777]=180;hit[29778]=18397;hit[29779]=371;hit[29780]=3372;hit[29781]=487;hit[29782]=471;hit[29783]=738;hit[29784]=831;hit[29785]=576;hit[29786]=188;hit[29787]=274;hit[29788]=267;hit[29789]=161;hit[29790]=19210;hit[29791]=37045;hit[29792]=1813;hit[29793]=170;hit[29794]=740;hit[29795]=3561;hit[29796]=38707;hit[29797]=1439;hit[29798]=110;hit[29799]=96;hit[29800]=237;hit[29801]=3181;hit[29802]=64;hit[29803]=139;hit[29804]=1365;hit[29805]=166;hit[29806]=380;hit[29807]=18;hit[29808]=1274;hit[29809]=117;hit[29810]=392153;hit[29811]=36;hit[29812]=25;hit[29813]=138;hit[29814]=240;hit[29815]=728;hit[29816]=48989;hit[29817]=500;hit[29818]=393;hit[29819]=343;hit[29820]=69;hit[29821]=59;hit[29822]=1977;hit[29823]=406;hit[29824]=753;hit[29825]=8718;hit[29826]=1334;hit[29827]=157;hit[29828]=155;hit[29829]=186;hit[29830]=183;hit[29831]=2175;hit[29832]=1467;hit[29833]=145;hit[29834]=370;hit[29835]=1062;hit[29836]=2042;hit[29837]=1386;hit[29838]=805;hit[29839]=72;hit[29840]=838;hit[29841]=6;hit[29842]=27;hit[29843]=11;hit[29844]=5576;hit[29845]=226;hit[29846]=7516;hit[29847]=2490;hit[29848]=84174;hit[29849]=76;hit[29850]=2448;hit[29851]=37093;hit[29852]=405;hit[29853]=796;hit[29854]=3518;hit[29855]=4599;hit[29856]=572;hit[29857]=8775;hit[29858]=859;hit[29859]=32376;hit[29860]=3287;hit[29861]=100;hit[29862]=520;hit[29863]=37;hit[29864]=94;hit[29865]=462;hit[29866]=315;hit[29867]=29;hit[29868]=113;hit[29869]=336;hit[29870]=1931;hit[29871]=375;hit[29872]=189;hit[29873]=587;hit[29874]=85;hit[29875]=271;hit[29876]=59;hit[29877]=51;hit[29878]=230;hit[29879]=207;hit[29880]=371;hit[29881]=164;hit[29882]=92;hit[29883]=19665;hit[29884]=933;hit[29885]=203;hit[29886]=258;hit[29887]=1445;hit[29888]=75;hit[29889]=1366;hit[29890]=536;hit[29891]=51;hit[29892]=27;hit[29893]=186;hit[29894]=715;hit[29895]=214;hit[29896]=28;hit[29897]=66;hit[29898]=16150;hit[29899]=10;hit[29900]=1194;hit[29901]=8560;hit[29902]=71663;hit[29903]=43;hit[29904]=2457;hit[29905]=266;hit[29906]=203;hit[29907]=1198;hit[29908]=1197;hit[29909]=591;hit[29910]=377;hit[29911]=790;hit[29912]=11;hit[29913]=510;hit[29914]=146;hit[29915]=100;hit[29916]=194;hit[29917]=537;hit[29918]=210;hit[29919]=3366;hit[29920]=909;hit[29921]=533;hit[29922]=3314;hit[29923]=2777;hit[29924]=2250;hit[29925]=642;hit[29926]=131;hit[29927]=30;hit[29928]=119;hit[29929]=204;hit[29930]=478;hit[29931]=212;hit[29932]=122;hit[29933]=303;hit[29934]=56;hit[29935]=752;hit[29936]=56;hit[29937]=372;hit[29938]=133;hit[29939]=116;hit[29940]=23353;hit[29941]=10091;hit[29942]=126;hit[29943]=18627;hit[29944]=384;hit[29945]=475;hit[29946]=23672;hit[29947]=891;hit[29948]=38;hit[29949]=20;hit[29950]=19;hit[29951]=5330;hit[29952]=67;hit[29953]=113;hit[29954]=54;hit[29955]=70;hit[29956]=32;hit[29957]=1128;hit[29958]=374;hit[29959]=99;hit[29960]=419;hit[29961]=6036;hit[29962]=640;hit[29963]=201;hit[29964]=154;hit[29965]=1088;hit[29966]=6005;hit[29967]=38585;hit[29968]=605;hit[29969]=711;hit[29970]=137;hit[29971]=16968;hit[29972]=120;hit[29973]=132;hit[29974]=114516;hit[29975]=5144;hit[29976]=184;hit[29977]=379;hit[29978]=39;hit[29979]=98;hit[29980]=62;hit[29981]=109;hit[29982]=71;hit[29983]=256;hit[29984]=153;hit[29985]=508;hit[29986]=463;hit[29987]=87;hit[29988]=52;hit[29989]=3178;hit[29990]=168;hit[29991]=32;hit[29992]=79;hit[29993]=130;hit[29994]=97;hit[29995]=13;hit[29996]=3504;hit[29997]=230;hit[29998]=358;hit[29999]=8861;hit[30000]=7408;