var hit=new Array();hit[94001]=159;hit[94002]=1369;hit[94003]=816;hit[94004]=83;hit[94005]=107;hit[94006]=5149;hit[94007]=5480;hit[94008]=14775;hit[94009]=44;hit[94010]=1136;hit[94011]=96;hit[94012]=61;hit[94013]=42;hit[94014]=2601;hit[94015]=378;hit[94016]=268;hit[94017]=94;hit[94018]=1426;hit[94019]=2168;hit[94020]=26;hit[94021]=66;hit[94022]=123;hit[94023]=197;hit[94024]=151;hit[94025]=581;hit[94026]=238;hit[94027]=104;hit[94028]=203;hit[94029]=173;hit[94030]=20;hit[94031]=1690;hit[94032]=348;hit[94033]=91;hit[94034]=264;hit[94035]=948;hit[94036]=14112;hit[94037]=102;hit[94038]=8580;hit[94039]=40254;hit[94040]=15159;hit[94041]=754;hit[94042]=23965;hit[94043]=13395;hit[94044]=3185;hit[94045]=1883;hit[94046]=777;hit[94047]=259;hit[94048]=171;hit[94049]=131;hit[94050]=681;hit[94051]=2810;hit[94052]=119;hit[94053]=104779;hit[94054]=19566;hit[94055]=215;hit[94056]=2715;hit[94057]=128;hit[94058]=1516;hit[94059]=22866;hit[94060]=132;hit[94061]=169;hit[94062]=534;hit[94063]=652;hit[94064]=5543;hit[94065]=124;hit[94066]=63;hit[94067]=2733;hit[94068]=3875;hit[94069]=554;hit[94070]=47;hit[94071]=26;hit[94072]=38;hit[94073]=214;hit[94074]=111;hit[94075]=3954;hit[94076]=2423;hit[94077]=14605;hit[94078]=90;hit[94079]=107;hit[94080]=103;hit[94081]=105;hit[94082]=1170;hit[94083]=928;hit[94084]=1013;hit[94085]=6472;hit[94086]=150;hit[94087]=105;hit[94088]=1420;hit[94089]=346;hit[94090]=1113;hit[94091]=7404;hit[94092]=3614;hit[94093]=8387;hit[94094]=226;hit[94095]=1820;hit[94096]=73;hit[94097]=144;hit[94098]=859;hit[94099]=188;hit[94100]=1711;hit[94101]=7197;hit[94102]=908;hit[94103]=500;hit[94104]=479;hit[94105]=1212;hit[94106]=152236;hit[94107]=4717;hit[94108]=2167;hit[94109]=194;hit[94110]=147;hit[94111]=121;hit[94112]=122;hit[94113]=98;hit[94114]=142;hit[94115]=112;hit[94116]=98;hit[94117]=22;hit[94118]=1700;hit[94119]=26206;hit[94120]=3866;hit[94121]=2327;hit[94122]=15129;hit[94123]=362;hit[94124]=125;hit[94125]=1466;hit[94126]=13147;hit[94127]=519;hit[94128]=69;hit[94129]=973;hit[94130]=3226;hit[94131]=1021;hit[94132]=134;hit[94133]=10006;hit[94134]=4813;hit[94135]=276;hit[94136]=26;hit[94137]=63;hit[94138]=78;hit[94139]=134;hit[94140]=150;hit[94141]=883;hit[94142]=32075;hit[94143]=2856;hit[94144]=349;hit[94145]=99;hit[94146]=1032;hit[94147]=11419;hit[94148]=2252;hit[94149]=71;hit[94150]=25998;hit[94151]=110;hit[94152]=95;hit[94153]=511;hit[94154]=58;hit[94155]=5778;hit[94156]=62;hit[94157]=117;hit[94158]=27;hit[94159]=85;hit[94160]=117;hit[94161]=109;hit[94162]=1321;hit[94163]=1605;hit[94164]=772;hit[94165]=33224;hit[94166]=1195;hit[94167]=205;hit[94168]=261;hit[94169]=2502;hit[94170]=1680;hit[94171]=87;hit[94172]=72;hit[94173]=121;hit[94174]=98;hit[94175]=1212;hit[94176]=75;hit[94177]=310;hit[94178]=800;hit[94179]=1881;hit[94180]=49;hit[94181]=360;hit[94182]=344;hit[94183]=191;hit[94184]=1060;hit[94185]=1192;hit[94186]=1215;hit[94187]=251;hit[94188]=2162;hit[94189]=1419;hit[94190]=472;hit[94191]=4250;hit[94192]=689;hit[94193]=495;hit[94194]=7020;hit[94195]=15820;hit[94196]=188670;hit[94197]=840;hit[94198]=1340;hit[94199]=15987;hit[94200]=1301;hit[94201]=76;hit[94202]=2154;hit[94203]=144;hit[94204]=823;hit[94205]=418918;hit[94206]=7297;hit[94207]=22722;hit[94208]=161;hit[94209]=44451;hit[94210]=25;hit[94211]=244;hit[94212]=1761;hit[94213]=397;hit[94214]=339;hit[94215]=54;hit[94216]=1167;hit[94217]=723;hit[94218]=3828;hit[94219]=132;hit[94220]=664;hit[94221]=813;hit[94222]=409;hit[94223]=706;hit[94224]=104;hit[94225]=42;hit[94226]=1712;hit[94227]=41;hit[94228]=1284;hit[94229]=50;hit[94230]=1743;hit[94231]=3211;hit[94232]=2761;hit[94233]=1927;hit[94234]=801;hit[94235]=23846;hit[94236]=25;hit[94237]=25;hit[94238]=23;hit[94239]=416;hit[94240]=17;hit[94241]=63;hit[94242]=41;hit[94243]=36;hit[94244]=245;hit[94245]=252;hit[94246]=188;hit[94247]=4623;hit[94248]=258;hit[94249]=219;hit[94250]=968;hit[94251]=647;hit[94252]=56;hit[94253]=9;hit[94254]=421;hit[94255]=714;hit[94256]=146;hit[94257]=573;hit[94258]=504;hit[94259]=823;hit[94260]=228;hit[94261]=753;hit[94262]=126;hit[94263]=538;hit[94264]=545;hit[94265]=106208;hit[94266]=169;hit[94267]=541;hit[94268]=1855;hit[94269]=76;hit[94270]=1288;hit[94271]=27071;hit[94272]=736;hit[94273]=1933;hit[94274]=416;hit[94275]=193;hit[94276]=786415;hit[94277]=225;hit[94278]=3281;hit[94279]=129601;hit[94280]=1079;hit[94281]=5305;hit[94282]=6042;hit[94283]=4597;hit[94284]=402;hit[94285]=5695;hit[94286]=750;hit[94287]=19282;hit[94288]=1087;hit[94289]=7957;hit[94290]=288;hit[94291]=234;hit[94292]=92;hit[94293]=33;hit[94294]=2203;hit[94295]=309;hit[94296]=1940;hit[94297]=543;hit[94298]=1655;hit[94299]=1550;hit[94300]=2040;hit[94301]=2451;hit[94302]=92;hit[94303]=1670;hit[94304]=6737;hit[94305]=984;hit[94306]=646;hit[94307]=86;hit[94308]=62;hit[94309]=110;hit[94310]=32;hit[94311]=45;hit[94312]=172;hit[94313]=54;hit[94314]=109;hit[94315]=101;hit[94316]=209;hit[94317]=754;hit[94318]=756;hit[94319]=58;hit[94320]=16;hit[94321]=293;hit[94322]=19;hit[94323]=83;hit[94324]=61;hit[94325]=49;hit[94326]=151;hit[94327]=732;hit[94328]=116;hit[94329]=527;hit[94330]=183;hit[94331]=2679;hit[94332]=4952;hit[94333]=97;hit[94334]=311;hit[94335]=750;hit[94336]=179;hit[94337]=205;hit[94338]=605;hit[94339]=638;hit[94340]=73;hit[94341]=1042;hit[94342]=207;hit[94343]=3026;hit[94344]=797;hit[94345]=1137;hit[94346]=620;hit[94347]=150;hit[94348]=1781;hit[94349]=471;hit[94350]=2504;hit[94351]=1392;hit[94352]=268;hit[94353]=404;hit[94354]=179;hit[94355]=538;hit[94356]=985;hit[94357]=209;hit[94358]=5752;hit[94359]=191;hit[94360]=1017;hit[94361]=618;hit[94362]=5197;hit[94363]=595;hit[94364]=22308;hit[94365]=3234;hit[94366]=18544;hit[94367]=48;hit[94368]=129;hit[94369]=315;hit[94370]=297;hit[94371]=643;hit[94372]=994;hit[94373]=4832;hit[94374]=468;hit[94375]=1685;hit[94376]=317;hit[94377]=19683;hit[94378]=184;hit[94379]=1070;hit[94380]=449;hit[94381]=243;hit[94382]=119;hit[94383]=67221;hit[94384]=213;hit[94385]=217;hit[94386]=194;hit[94387]=173;hit[94388]=67;hit[94389]=48;hit[94390]=32;hit[94391]=832;hit[94392]=396;hit[94393]=26;hit[94394]=37;hit[94395]=153;hit[94396]=2347;hit[94397]=15;hit[94398]=193;hit[94399]=12;hit[94400]=39;hit[94401]=45;hit[94402]=1788;hit[94403]=574;hit[94404]=371;hit[94405]=810;hit[94406]=164;hit[94407]=1052;hit[94408]=4728;hit[94409]=6227;hit[94410]=748;hit[94411]=1373;hit[94412]=319;hit[94413]=7119;hit[94414]=3039;hit[94415]=579;hit[94416]=410;hit[94417]=348;hit[94418]=9842;hit[94419]=596;hit[94420]=970;hit[94421]=4367;hit[94422]=507;hit[94423]=514;hit[94424]=1920;hit[94425]=1174;hit[94426]=204;hit[94427]=308;hit[94428]=1209;hit[94429]=308;hit[94430]=1144;hit[94431]=879;hit[94432]=478;hit[94433]=319;hit[94434]=104;hit[94435]=143;hit[94436]=692;hit[94437]=168631;hit[94438]=1298;hit[94439]=931;hit[94440]=430;hit[94441]=254;hit[94442]=3733;hit[94443]=909;hit[94444]=680232;hit[94445]=5569;hit[94446]=88932;hit[94447]=358;hit[94448]=275;hit[94449]=10225;hit[94450]=3437;hit[94451]=562;hit[94452]=38;hit[94453]=666;hit[94454]=659;hit[94455]=94;hit[94456]=127;hit[94457]=409;hit[94458]=33;hit[94459]=62;hit[94460]=14968;hit[94461]=164;hit[94462]=1197;hit[94463]=351;hit[94464]=702;hit[94465]=186;hit[94466]=34;hit[94467]=36;hit[94468]=1441;hit[94469]=1038;hit[94470]=425;hit[94471]=259;hit[94472]=896;hit[94473]=90;hit[94474]=681;hit[94475]=2552;hit[94476]=48;hit[94477]=8870;hit[94478]=115;hit[94479]=2516;hit[94480]=515;hit[94481]=730;hit[94482]=1440;hit[94483]=281;hit[94484]=75;hit[94485]=10011;hit[94486]=60217;hit[94487]=268;hit[94488]=2156;hit[94489]=3625;hit[94490]=5810;hit[94491]=426;hit[94492]=227;hit[94493]=5998;hit[94494]=3832;hit[94495]=13725;hit[94496]=943;hit[94497]=1769;hit[94498]=3339;hit[94499]=327;hit[94500]=557;hit[94501]=251;hit[94502]=150;hit[94503]=1397;hit[94504]=301;hit[94505]=1155;hit[94506]=275;hit[94507]=183;hit[94508]=310;hit[94509]=1050;hit[94510]=3140;hit[94511]=1533;hit[94512]=11395;hit[94513]=7911;hit[94514]=438;hit[94515]=1354;hit[94516]=558;hit[94517]=256;hit[94518]=188;hit[94519]=9494;hit[94520]=240;hit[94521]=190;hit[94522]=356;hit[94523]=756;hit[94524]=6886;hit[94525]=1345;hit[94526]=1129;hit[94527]=215;hit[94528]=2203;hit[94529]=60;hit[94530]=50419;hit[94531]=1278;hit[94532]=393;hit[94533]=5289;hit[94534]=117;hit[94535]=513;hit[94536]=2297;hit[94537]=2839;hit[94538]=44230;hit[94539]=92;hit[94540]=5318;hit[94541]=181;hit[94542]=1554;hit[94543]=513;hit[94544]=438;hit[94545]=952;hit[94546]=40;hit[94547]=48219;hit[94548]=64;hit[94549]=321;hit[94550]=61;hit[94551]=3442;hit[94552]=238;hit[94553]=236;hit[94554]=286;hit[94555]=72700;hit[94556]=4537;hit[94557]=9;hit[94558]=144;hit[94559]=142;hit[94560]=320;hit[94561]=1943;hit[94562]=297;hit[94563]=17897;hit[94564]=50;hit[94565]=356;hit[94566]=390;hit[94567]=36;hit[94568]=78;hit[94569]=966;hit[94570]=179;hit[94571]=10140;hit[94572]=1662;hit[94573]=20218;hit[94574]=188;hit[94575]=3100;hit[94576]=30;hit[94577]=8580;hit[94578]=2164;hit[94579]=190;hit[94580]=472;hit[94581]=1053;hit[94582]=921;hit[94583]=243;hit[94584]=26;hit[94585]=262;hit[94586]=4916;hit[94587]=669;hit[94588]=648;hit[94589]=806;hit[94590]=522;hit[94591]=12131;hit[94592]=716;hit[94593]=128663;hit[94594]=2438;hit[94595]=122631;hit[94596]=992;hit[94597]=2076;hit[94598]=1394;hit[94599]=233;hit[94600]=6271;hit[94601]=72;hit[94602]=197;hit[94603]=607;hit[94604]=2862;hit[94605]=260;hit[94606]=352;hit[94607]=29;hit[94608]=183;hit[94609]=79744;hit[94610]=2460;hit[94611]=37;hit[94612]=1715;hit[94613]=275;hit[94614]=652;hit[94615]=2661;hit[94616]=4663;hit[94617]=217;hit[94618]=2415;hit[94619]=336;hit[94620]=291;hit[94621]=413;hit[94622]=364;hit[94623]=138;hit[94624]=633;hit[94625]=2257;hit[94626]=60;hit[94627]=741;hit[94628]=179;hit[94629]=268;hit[94630]=1348;hit[94631]=2905;hit[94632]=59;hit[94633]=1053;hit[94634]=96;hit[94635]=496;hit[94636]=356;hit[94637]=109825;hit[94638]=4856;hit[94639]=640;hit[94640]=100;hit[94641]=120;hit[94642]=1581;hit[94643]=95;hit[94644]=6153;hit[94645]=331;hit[94646]=50;hit[94647]=481;hit[94648]=55;hit[94649]=471;hit[94650]=332;hit[94651]=244;hit[94652]=1171;hit[94653]=15;hit[94654]=32;hit[94655]=36;hit[94656]=76602;hit[94657]=82;hit[94658]=4378;hit[94659]=708;hit[94660]=1894;hit[94661]=1290;hit[94662]=17094;hit[94663]=1595;hit[94664]=7;hit[94665]=74;hit[94666]=57;hit[94667]=971;hit[94668]=69;hit[94669]=11;hit[94670]=46;hit[94671]=1504;hit[94672]=104;hit[94673]=26;hit[94674]=2042;hit[94675]=171;hit[94676]=688;hit[94677]=121;hit[94678]=749;hit[94679]=8426;hit[94680]=17;hit[94681]=125;hit[94682]=2573;hit[94683]=17;hit[94684]=3774;hit[94685]=8069;hit[94686]=922;hit[94687]=710;hit[94688]=1167;hit[94689]=281;hit[94690]=80;hit[94691]=302;hit[94692]=16998;hit[94693]=252;hit[94694]=271;hit[94695]=989;hit[94696]=48;hit[94697]=18697;hit[94698]=6437;hit[94699]=1071;hit[94700]=629;hit[94701]=190;hit[94702]=417;hit[94703]=426;hit[94704]=235;hit[94705]=111;hit[94706]=1002;hit[94707]=507;hit[94708]=135;hit[94709]=882;hit[94710]=404;hit[94711]=413;hit[94712]=23;hit[94713]=128;hit[94714]=2299;hit[94715]=1024;hit[94716]=436;hit[94717]=253;hit[94718]=2095;hit[94719]=188;hit[94720]=3348;hit[94721]=2898;hit[94722]=2050;hit[94723]=56;hit[94724]=251;hit[94725]=177;hit[94726]=628;hit[94727]=241;hit[94728]=1025;hit[94729]=2015;hit[94730]=2395;hit[94731]=114;hit[94732]=89;hit[94733]=200;hit[94734]=391;hit[94735]=1297;hit[94736]=146;hit[94737]=837;hit[94738]=3502;hit[94739]=5911;hit[94740]=2221;hit[94741]=290;hit[94742]=122;hit[94743]=1011;hit[94744]=1734;hit[94745]=2549;hit[94746]=226;hit[94747]=6;hit[94748]=352;hit[94749]=198;hit[94750]=358;hit[94751]=26;hit[94752]=44108;hit[94753]=4704;hit[94754]=85;hit[94755]=54;hit[94756]=5054;hit[94757]=80;hit[94758]=4444;hit[94759]=275;hit[94760]=983;hit[94761]=24;hit[94762]=2674;hit[94763]=1489;hit[94764]=325;hit[94765]=5113;hit[94766]=238;hit[94767]=37;hit[94768]=237;hit[94769]=2082;hit[94770]=31187;hit[94771]=231977;hit[94772]=1220;hit[94773]=87154;hit[94774]=72;hit[94775]=731;hit[94776]=4342;hit[94777]=62;hit[94778]=1433;hit[94779]=877;hit[94780]=329;hit[94781]=429;hit[94782]=1220;hit[94783]=16;hit[94784]=593;hit[94785]=2296;hit[94786]=43;hit[94787]=215;hit[94788]=1492;hit[94789]=103515;hit[94790]=653;hit[94791]=109136;hit[94792]=3415;hit[94793]=996;hit[94794]=490;hit[94795]=963;hit[94796]=2048;hit[94797]=499;hit[94798]=1546;hit[94799]=2136;hit[94800]=278;hit[94801]=1899;hit[94802]=611;hit[94803]=3206;hit[94804]=333;hit[94805]=35;hit[94806]=657;hit[94807]=5384;hit[94808]=2556;hit[94809]=16110;hit[94810]=512;hit[94811]=4919;hit[94812]=245;hit[94813]=343;hit[94814]=79;hit[94815]=870;hit[94816]=5382;hit[94817]=41947;hit[94818]=915;hit[94819]=821;hit[94820]=408;hit[94821]=593;hit[94822]=5216;hit[94823]=32260;hit[94824]=83;hit[94825]=39;hit[94826]=88;hit[94827]=182;hit[94828]=35;hit[94829]=44;hit[94830]=32;hit[94831]=143;hit[94832]=6728;hit[94833]=60;hit[94834]=59;hit[94835]=33;hit[94836]=26;hit[94837]=57;hit[94838]=862;hit[94839]=29;hit[94840]=353;hit[94841]=196;hit[94842]=30;hit[94843]=2538;hit[94844]=474;hit[94845]=1011;hit[94846]=641925;hit[94847]=235;hit[94848]=122;hit[94849]=1351;hit[94850]=240;hit[94851]=35964;hit[94852]=26;hit[94853]=216;hit[94854]=2776;hit[94855]=130;hit[94856]=35;hit[94857]=55;hit[94858]=9760;hit[94859]=620;hit[94860]=1716;hit[94861]=444;hit[94862]=770;hit[94863]=480;hit[94864]=212;hit[94865]=1721;hit[94866]=2479;hit[94867]=478;hit[94868]=241;hit[94869]=3031;hit[94870]=365;hit[94871]=2689;hit[94872]=5066;hit[94873]=639;hit[94874]=114;hit[94875]=575;hit[94876]=742;hit[94877]=77;hit[94878]=475;hit[94879]=2301;hit[94880]=631;hit[94881]=3319;hit[94882]=205;hit[94883]=83;hit[94884]=370;hit[94885]=323;hit[94886]=855;hit[94887]=206;hit[94888]=490;hit[94889]=40;hit[94890]=21137;hit[94891]=9042;hit[94892]=15716;hit[94893]=2323;hit[94894]=8022;hit[94895]=3084;hit[94896]=2070;hit[94897]=172;hit[94898]=6548;hit[94899]=188;hit[94900]=630;hit[94901]=123;hit[94902]=32;hit[94903]=211;hit[94904]=230;hit[94905]=70;hit[94906]=141;hit[94907]=28;hit[94908]=446;hit[94909]=175;hit[94910]=86;hit[94911]=288;hit[94912]=1183;hit[94913]=12403;hit[94914]=56;hit[94915]=123;hit[94916]=398;hit[94917]=98;hit[94918]=281;hit[94919]=446;hit[94920]=1101;hit[94921]=110;hit[94922]=105;hit[94923]=295;hit[94924]=114;hit[94925]=43;hit[94926]=1400;hit[94927]=543;hit[94928]=654;hit[94929]=289;hit[94930]=137;hit[94931]=12905;hit[94932]=699;hit[94933]=92;hit[94934]=1033;hit[94935]=167;hit[94936]=189;hit[94937]=203;hit[94938]=226;hit[94939]=190;hit[94940]=1689;hit[94941]=163;hit[94942]=2858;hit[94943]=121;hit[94944]=74;hit[94945]=88;hit[94946]=121;hit[94947]=1921;hit[94948]=109;hit[94949]=64;hit[94950]=2248;hit[94951]=19116;hit[94952]=7317;hit[94953]=113;hit[94954]=47;hit[94955]=6426;hit[94956]=229;hit[94957]=863;hit[94958]=380;hit[94959]=239;hit[94960]=86;hit[94961]=73;hit[94962]=110;hit[94963]=975;hit[94964]=97;hit[94965]=454;hit[94966]=10341;hit[94967]=127;hit[94968]=293;hit[94969]=564;hit[94970]=26;hit[94971]=245;hit[94972]=917;hit[94973]=95;hit[94974]=610;hit[94975]=2914;hit[94976]=370;hit[94977]=1577;hit[94978]=557;hit[94979]=402;hit[94980]=2096;hit[94981]=508;hit[94982]=1099;hit[94983]=269;hit[94984]=62;hit[94985]=13;hit[94986]=264;hit[94987]=39321;hit[94988]=415;hit[94989]=38;hit[94990]=132;hit[94991]=360;hit[94992]=418;hit[94993]=135;hit[94994]=12369;hit[94995]=739;hit[94996]=53;hit[94997]=4803;hit[94998]=526;hit[94999]=43;hit[95000]=38;