var hit=new Array();hit[32001]=21;hit[32002]=25;hit[32003]=597;hit[32004]=459;hit[32005]=29;hit[32006]=9;hit[32007]=21642;hit[32008]=179;hit[32009]=928;hit[32010]=7;hit[32011]=671;hit[32012]=121;hit[32013]=156;hit[32014]=190;hit[32015]=21;hit[32016]=722;hit[32017]=14;hit[32018]=128;hit[32019]=21;hit[32020]=9;hit[32021]=25;hit[32022]=20;hit[32023]=64;hit[32024]=91;hit[32025]=13;hit[32026]=567;hit[32027]=552;hit[32028]=319;hit[32029]=328;hit[32030]=9;hit[32031]=43;hit[32032]=62;hit[32033]=52;hit[32034]=53;hit[32035]=51;hit[32036]=24;hit[32037]=10060;hit[32038]=127;hit[32039]=204;hit[32040]=29;hit[32041]=9;hit[32042]=173;hit[32043]=36;hit[32044]=386;hit[32045]=756;hit[32046]=345;hit[32047]=645;hit[32048]=2;hit[32049]=106864;hit[32050]=5;hit[32051]=10;hit[32052]=66;hit[32053]=399;hit[32054]=951;hit[32055]=55;hit[32056]=26;hit[32057]=23;hit[32058]=546;hit[32059]=150;hit[32060]=77;hit[32061]=94;hit[32062]=131;hit[32063]=13;hit[32064]=4011;hit[32065]=35;hit[32066]=10;hit[32067]=4;hit[32068]=446;hit[32069]=1323;hit[32070]=28;hit[32071]=13117;hit[32072]=30;hit[32073]=139;hit[32074]=35;hit[32075]=7;hit[32076]=5;hit[32077]=1544;hit[32078]=3012;hit[32079]=3217;hit[32080]=307;hit[32081]=24;hit[32082]=698;hit[32083]=79;hit[32084]=266;hit[32085]=174;hit[32086]=14;hit[32087]=22;hit[32088]=13;hit[32089]=69;hit[32090]=13;hit[32091]=71;hit[32092]=7061;hit[32093]=4;hit[32094]=2185;hit[32095]=12;hit[32096]=106;hit[32097]=31;hit[32098]=4;hit[32099]=18;hit[32100]=16;hit[32101]=157;hit[32102]=309;hit[32103]=83;hit[32104]=15;hit[32105]=13;hit[32106]=12;hit[32107]=19;hit[32108]=415;hit[32109]=477;hit[32110]=529;hit[32111]=4;hit[32112]=125;hit[32113]=91;hit[32114]=4;hit[32115]=18;hit[32116]=60;hit[32117]=273;hit[32118]=118;hit[32119]=7;hit[32120]=590;hit[32121]=9889;hit[32122]=9;hit[32123]=3;hit[32124]=24;hit[32125]=32;hit[32126]=17;hit[32127]=306;hit[32128]=18;hit[32129]=39;hit[32130]=571;hit[32131]=10;hit[32132]=4;hit[32133]=5;hit[32134]=38;hit[32135]=5;hit[32136]=19;hit[32137]=781;hit[32138]=8;hit[32139]=16;hit[32140]=241;hit[32141]=12;hit[32142]=10;hit[32143]=26;hit[32144]=9;hit[32145]=61;hit[32146]=58;hit[32147]=4095;hit[32148]=275417;hit[32149]=693;hit[32150]=3;hit[32151]=87;hit[32152]=1079;hit[32153]=65;hit[32154]=157;hit[32155]=12;hit[32156]=27;hit[32157]=2799;hit[32158]=1217;hit[32159]=103;hit[32160]=98;hit[32161]=142;hit[32162]=10;hit[32163]=176;hit[32164]=3;hit[32165]=339;hit[32166]=6;hit[32167]=18;hit[32168]=22;hit[32169]=294;hit[32170]=531;hit[32171]=61;hit[32172]=1542;hit[32173]=62;hit[32174]=395;hit[32175]=159;hit[32176]=985;hit[32177]=30;hit[32178]=77;hit[32179]=2764;hit[32180]=329;hit[32181]=26;hit[32182]=45;hit[32183]=553;hit[32184]=552;hit[32185]=17;hit[32186]=61;hit[32187]=17;hit[32188]=431;hit[32189]=6197;hit[32190]=11586;hit[32191]=47;hit[32192]=133;hit[32193]=362;hit[32194]=1253;hit[32195]=17;hit[32196]=8;hit[32197]=18;hit[32198]=330;hit[32199]=781;hit[32200]=13;hit[32201]=13;hit[32202]=4;hit[32203]=8;hit[32204]=5;hit[32205]=95;hit[32206]=23;hit[32207]=22578;hit[32208]=1298;hit[32209]=423;hit[32210]=133;hit[32211]=111;hit[32212]=82;hit[32213]=247719;hit[32214]=15;hit[32215]=403;hit[32216]=64;hit[32217]=24;hit[32218]=7;hit[32219]=163;hit[32220]=47;hit[32221]=37;hit[32222]=11;hit[32223]=1383;hit[32224]=247;hit[32225]=50;hit[32226]=87;hit[32227]=16;hit[32228]=18823;hit[32229]=187;hit[32230]=55;hit[32231]=21;hit[32232]=177;hit[32233]=130;hit[32234]=47;hit[32235]=556;hit[32236]=4;hit[32237]=55;hit[32238]=57940;hit[32239]=6;hit[32240]=15;hit[32241]=1407;hit[32242]=12;hit[32243]=235;hit[32244]=1834;hit[32245]=506;hit[32246]=485;hit[32247]=153;hit[32248]=2;hit[32249]=26;hit[32250]=20;hit[32251]=6;hit[32252]=8;hit[32253]=61;hit[32254]=100;hit[32255]=39;hit[32256]=179;hit[32257]=20;hit[32258]=41;hit[32259]=77;hit[32260]=122;hit[32261]=7;hit[32262]=33;hit[32263]=29;hit[32264]=1533;hit[32265]=4725;hit[32266]=1723;hit[32267]=1;hit[32268]=28;hit[32269]=18;hit[32270]=56;hit[32271]=158;hit[32272]=25;hit[32273]=154;hit[32274]=347;hit[32275]=56;hit[32276]=15;hit[32277]=54;hit[32278]=35;hit[32279]=100;hit[32280]=20;hit[32281]=41;hit[32282]=140;hit[32283]=30;hit[32284]=65;hit[32285]=518;hit[32286]=80;hit[32287]=275;hit[32288]=171;hit[32289]=79891;hit[32290]=926;hit[32291]=73;hit[32292]=30986;hit[32293]=26;hit[32294]=391;hit[32295]=1411;hit[32296]=165;hit[32297]=313;hit[32298]=107;hit[32299]=205;hit[32300]=7;hit[32301]=1984;hit[32302]=98;hit[32303]=6;hit[32304]=9;hit[32305]=58;hit[32306]=3446;hit[32307]=6;hit[32308]=105;hit[32309]=4478;hit[32310]=7;hit[32311]=115;hit[32312]=8;hit[32313]=14416;hit[32314]=137;hit[32315]=161;hit[32316]=28;hit[32317]=1577;hit[32318]=414;hit[32319]=20;hit[32320]=34;hit[32321]=124;hit[32322]=9009;hit[32323]=169;hit[32324]=131;hit[32325]=4454;hit[32326]=3219;hit[32327]=35;hit[32328]=10984;hit[32329]=1028;hit[32330]=2292;hit[32331]=41;hit[32332]=32;hit[32333]=56;hit[32334]=15;hit[32335]=29;hit[32336]=6245;hit[32337]=5932;hit[32338]=2254;hit[32339]=81;hit[32340]=1543;hit[32341]=30;hit[32342]=26;hit[32343]=19;hit[32344]=78;hit[32345]=37;hit[32346]=693;hit[32347]=252;hit[32348]=113;hit[32349]=491;hit[32350]=185;hit[32351]=116;hit[32352]=29885;hit[32353]=912;hit[32354]=2;hit[32355]=10;hit[32356]=3186;hit[32357]=657;hit[32358]=5;hit[32359]=10;hit[32360]=17;hit[32361]=170;hit[32362]=117;hit[32363]=8;hit[32364]=70558;hit[32365]=220;hit[32366]=140;hit[32367]=120;hit[32368]=30;hit[32369]=14;hit[32370]=2834;hit[32371]=33;hit[32372]=12;hit[32373]=92;hit[32374]=24;hit[32375]=70;hit[32376]=77;hit[32377]=109;hit[32378]=16;hit[32379]=8050;hit[32380]=285;hit[32381]=17;hit[32382]=545;hit[32383]=25;hit[32384]=102;hit[32385]=3012;hit[32386]=123;hit[32387]=7;hit[32388]=2736;hit[32389]=9;hit[32390]=538;hit[32391]=88;hit[32392]=1332;hit[32393]=11;hit[32394]=18;hit[32395]=187;hit[32396]=27;hit[32397]=39;hit[32398]=25;hit[32399]=292;hit[32400]=3;hit[32401]=149;hit[32402]=5;hit[32403]=1003;hit[32404]=45;hit[32405]=21;hit[32406]=14;hit[32407]=4;hit[32408]=33;hit[32409]=2535;hit[32410]=185;hit[32411]=1129;hit[32412]=121;hit[32413]=1677;hit[32414]=109;hit[32415]=135299;hit[32416]=22;hit[32417]=345;hit[32418]=37;hit[32419]=36;hit[32420]=260;hit[32421]=64;hit[32422]=102;hit[32423]=68;hit[32424]=116;hit[32425]=20;hit[32426]=16;hit[32427]=9434;hit[32428]=236;hit[32429]=196;hit[32430]=22153;hit[32431]=439;hit[32432]=106;hit[32433]=6;hit[32434]=37;hit[32435]=89;hit[32436]=57;hit[32437]=34;hit[32438]=12;hit[32439]=5;hit[32440]=3982;hit[32441]=11;hit[32442]=36;hit[32443]=1028;hit[32444]=86;hit[32445]=60;hit[32446]=6;hit[32447]=1165;hit[32448]=10;hit[32449]=3;hit[32450]=14650;hit[32451]=5322;hit[32452]=37;hit[32453]=15;hit[32454]=3;hit[32455]=25;hit[32456]=25;hit[32457]=256;hit[32458]=42;hit[32459]=23;hit[32460]=23;hit[32461]=77;hit[32462]=23;hit[32463]=25;hit[32464]=157;hit[32465]=327;hit[32466]=68;hit[32467]=6;hit[32468]=1468;hit[32469]=66;hit[32470]=11;hit[32471]=64;hit[32472]=134;hit[32473]=1846;hit[32474]=21;hit[32475]=510;hit[32476]=4;hit[32477]=13;hit[32478]=13;hit[32479]=98;hit[32480]=43;hit[32481]=96;hit[32482]=183;hit[32483]=1993;hit[32484]=195;hit[32485]=8;hit[32486]=20;hit[32487]=102;hit[32488]=64;hit[32489]=92;hit[32490]=12;hit[32491]=17;hit[32492]=20;hit[32493]=88;hit[32494]=43;hit[32495]=1652;hit[32496]=1439;hit[32497]=753;hit[32498]=6;hit[32499]=15;hit[32500]=49;hit[32501]=7;hit[32502]=8920;hit[32503]=860;hit[32504]=416;hit[32505]=6110;hit[32506]=3813;hit[32507]=67;hit[32508]=3;hit[32509]=120;hit[32510]=41;hit[32511]=247;hit[32512]=6;hit[32513]=28;hit[32514]=33571;hit[32515]=24;hit[32516]=26;hit[32517]=330;hit[32518]=379;hit[32519]=4;hit[32520]=5;hit[32521]=208;hit[32522]=17;hit[32523]=103;hit[32524]=2608;hit[32525]=127;hit[32526]=202;hit[32527]=6;hit[32528]=6;hit[32529]=115;hit[32530]=89;hit[32531]=143;hit[32532]=71;hit[32533]=3;hit[32534]=2;hit[32535]=3;hit[32536]=78;hit[32537]=49;hit[32538]=209;hit[32539]=37;hit[32540]=585;hit[32541]=56;hit[32542]=24;hit[32543]=50;hit[32544]=10;hit[32545]=1152;hit[32546]=10;hit[32547]=94;hit[32548]=367;hit[32549]=1791;hit[32550]=3223;hit[32551]=31;hit[32552]=17;hit[32553]=2128;hit[32554]=47463;hit[32555]=1528;hit[32556]=64;hit[32557]=450;hit[32558]=10;hit[32559]=13;hit[32560]=16;hit[32561]=907;hit[32562]=3;hit[32563]=214;hit[32564]=242;hit[32565]=72;hit[32566]=76;hit[32567]=21;hit[32568]=1297;hit[32569]=398;hit[32570]=176;hit[32571]=67;hit[32572]=224;hit[32573]=9;hit[32574]=3074;hit[32575]=8;hit[32576]=3;hit[32577]=424;hit[32578]=20;hit[32579]=266;hit[32580]=194;hit[32581]=54;hit[32582]=151;hit[32583]=26;hit[32584]=3;hit[32585]=9;hit[32586]=8;hit[32587]=5019;hit[32588]=525;hit[32589]=75;hit[32590]=8;hit[32591]=134;hit[32592]=10;hit[32593]=153;hit[32594]=298;hit[32595]=23;hit[32596]=166;hit[32597]=351;hit[32598]=411;hit[32599]=12;hit[32600]=118;hit[32601]=249;hit[32602]=533;hit[32603]=3;hit[32604]=1285;hit[32605]=9;hit[32606]=4;hit[32607]=2;hit[32608]=10;hit[32609]=51;hit[32610]=29;hit[32611]=16;hit[32612]=38;hit[32613]=7;hit[32614]=53;hit[32615]=5;hit[32616]=5;hit[32617]=49;hit[32618]=1;hit[32619]=15410;hit[32620]=9;hit[32621]=196;hit[32622]=4;hit[32623]=15;hit[32624]=8;hit[32625]=10164;hit[32626]=17;hit[32627]=132;hit[32628]=36739;hit[32629]=757;hit[32630]=17;hit[32631]=26;hit[32632]=178;hit[32633]=9;hit[32634]=5;hit[32635]=7;hit[32636]=9;hit[32637]=135;hit[32638]=347;hit[32639]=7;hit[32640]=28;hit[32641]=12;hit[32642]=2;hit[32643]=974;hit[32644]=4;hit[32645]=82;hit[32646]=58;hit[32647]=55;hit[32648]=112;hit[32649]=26;hit[32650]=30741;hit[32651]=382;hit[32652]=120;hit[32653]=254;hit[32654]=10;hit[32655]=27;hit[32656]=4;hit[32657]=81;hit[32658]=90;hit[32659]=90;hit[32660]=33;hit[32661]=28;hit[32662]=238;hit[32663]=2582;hit[32664]=4040;hit[32665]=38;hit[32666]=4;hit[32667]=148;hit[32668]=49663;hit[32669]=16;hit[32670]=15;hit[32671]=199;hit[32672]=162;hit[32673]=75;hit[32674]=142;hit[32675]=17;hit[32676]=87;hit[32677]=1835;hit[32678]=4;hit[32679]=579;hit[32680]=69;hit[32681]=903;hit[32682]=3211;hit[32683]=22;hit[32684]=9348;hit[32685]=27;hit[32686]=8;hit[32687]=115;hit[32688]=32;hit[32689]=40;hit[32690]=129;hit[32691]=7;hit[32692]=69;hit[32693]=18;hit[32694]=3008;hit[32695]=2;hit[32696]=6;hit[32697]=8;hit[32698]=68;hit[32699]=60;hit[32700]=251;hit[32701]=40;hit[32702]=486;hit[32703]=2;hit[32704]=5;hit[32705]=4;hit[32706]=36;hit[32707]=8744;hit[32708]=14;hit[32709]=50;hit[32710]=97;hit[32711]=5;hit[32712]=3;hit[32713]=5;hit[32714]=11;hit[32715]=7398;hit[32716]=219;hit[32717]=2;hit[32718]=85;hit[32719]=330;hit[32720]=7;hit[32721]=1919;hit[32722]=9;hit[32723]=6;hit[32724]=24;hit[32725]=34;hit[32726]=481;hit[32727]=160;hit[32728]=7;hit[32729]=40;hit[32730]=19;hit[32731]=2500;hit[32732]=29;hit[32733]=20;hit[32734]=7420;hit[32735]=9378;hit[32736]=184;hit[32737]=6473;hit[32738]=733;hit[32739]=17;hit[32740]=40;hit[32741]=3;hit[32742]=5;hit[32743]=95;hit[32744]=3;hit[32745]=21;hit[32746]=4;hit[32747]=7;hit[32748]=12;hit[32749]=41;hit[32750]=3;hit[32751]=931;hit[32752]=521;hit[32753]=69;hit[32754]=36;hit[32755]=8;hit[32756]=99;hit[32757]=11;hit[32758]=81;hit[32759]=2636;hit[32760]=36;hit[32761]=286;hit[32762]=139;hit[32763]=896;hit[32764]=9;hit[32765]=59;hit[32766]=20;hit[32767]=74;hit[32768]=43;hit[32769]=106;hit[32770]=293;hit[32771]=5;hit[32772]=30;hit[32773]=8;hit[32774]=20;hit[32775]=171;hit[32776]=9;hit[32777]=18;hit[32778]=8;hit[32779]=5;hit[32780]=2649;hit[32781]=16;hit[32782]=78;hit[32783]=96;hit[32784]=20;hit[32785]=577;hit[32786]=19653;hit[32787]=848;hit[32788]=17;hit[32789]=532;hit[32790]=46;hit[32791]=18;hit[32792]=108;hit[32793]=5;hit[32794]=4;hit[32795]=6;hit[32796]=6;hit[32797]=10;hit[32798]=16;hit[32799]=10;hit[32800]=14;hit[32801]=119;hit[32802]=109;hit[32803]=4;hit[32804]=23;hit[32805]=37;hit[32806]=6;hit[32807]=17447;hit[32808]=59;hit[32809]=3397;hit[32810]=3113;hit[32811]=531;hit[32812]=10;hit[32813]=23;hit[32814]=6;hit[32815]=1075;hit[32816]=3;hit[32817]=4;hit[32818]=9;hit[32819]=94;hit[32820]=17;hit[32821]=18;hit[32822]=26;hit[32823]=436;hit[32824]=19;hit[32825]=26;hit[32826]=19;hit[32827]=73;hit[32828]=1385;hit[32829]=82;hit[32830]=70;hit[32831]=376;hit[32832]=34;hit[32833]=9;hit[32834]=15;hit[32835]=13;hit[32836]=7362;hit[32837]=52;hit[32838]=106;hit[32839]=131;hit[32840]=2494;hit[32841]=159;hit[32842]=129;hit[32843]=16;hit[32844]=1018;hit[32845]=28791;hit[32846]=48;hit[32847]=251;hit[32848]=72;hit[32849]=75;hit[32850]=376;hit[32851]=105;hit[32852]=23;hit[32853]=25481;hit[32854]=124;hit[32855]=3514392;hit[32856]=3236;hit[32857]=19;hit[32858]=720;hit[32859]=9;hit[32860]=7;hit[32861]=12;hit[32862]=11;hit[32863]=880;hit[32864]=17;hit[32865]=78;hit[32866]=2;hit[32867]=49;hit[32868]=66;hit[32869]=60;hit[32870]=549;hit[32871]=8;hit[32872]=343;hit[32873]=6;hit[32874]=32;hit[32875]=77;hit[32876]=23;hit[32877]=28;hit[32878]=2919;hit[32879]=1115;hit[32880]=105;hit[32881]=81;hit[32882]=4;hit[32883]=1;hit[32884]=375;hit[32885]=64;hit[32886]=923;hit[32887]=80;hit[32888]=40;hit[32889]=5;hit[32890]=64;hit[32891]=22;hit[32892]=866;hit[32893]=4;hit[32894]=20;hit[32895]=39;hit[32896]=16;hit[32897]=10;hit[32898]=20;hit[32899]=108;hit[32900]=18;hit[32901]=177;hit[32902]=3;hit[32903]=23130;hit[32904]=941;hit[32905]=124;hit[32906]=412;hit[32907]=186;hit[32908]=284;hit[32909]=178;hit[32910]=122;hit[32911]=1;hit[32912]=554;hit[32913]=268;hit[32914]=62;hit[32915]=50;hit[32916]=977;hit[32917]=78;hit[32918]=90;hit[32919]=11826;hit[32920]=272;hit[32921]=594;hit[32922]=305;hit[32923]=8;hit[32924]=7;hit[32925]=159;hit[32926]=5879;hit[32927]=819;hit[32928]=7;hit[32929]=6;hit[32930]=65;hit[32931]=2;hit[32932]=5822;hit[32933]=243;hit[32934]=170;hit[32935]=57;hit[32936]=439;hit[32937]=3297;hit[32938]=105;hit[32939]=80;hit[32940]=2;hit[32941]=107;hit[32942]=775;hit[32943]=22;hit[32944]=12;hit[32945]=5;hit[32946]=161;hit[32947]=16;hit[32948]=357;hit[32949]=15;hit[32950]=1106;hit[32951]=55;hit[32952]=1735;hit[32953]=146;hit[32954]=19;hit[32955]=1104;hit[32956]=124;hit[32957]=1;hit[32958]=1;hit[32959]=3;hit[32960]=15;hit[32961]=88;hit[32962]=13;hit[32963]=387;hit[32964]=9221;hit[32965]=130;hit[32966]=2;hit[32967]=6;hit[32968]=4;hit[32969]=171;hit[32970]=30;hit[32971]=36;hit[32972]=15;hit[32973]=56;hit[32974]=4;hit[32975]=1445;hit[32976]=72;hit[32977]=6;hit[32978]=106;hit[32979]=125;hit[32980]=266;hit[32981]=1610;hit[32982]=4;hit[32983]=5;hit[32984]=732;hit[32985]=11;hit[32986]=47;hit[32987]=51;hit[32988]=228;hit[32989]=23;hit[32990]=12220;hit[32991]=11;hit[32992]=2977;hit[32993]=277;hit[32994]=25;hit[32995]=3;hit[32996]=50;hit[32997]=440;hit[32998]=19;hit[32999]=272;hit[33000]=8935;