var hit=new Array();hit[49001]=3769;hit[49002]=10850;hit[49003]=2280;hit[49004]=118810;hit[49005]=56982;hit[49006]=7167;hit[49007]=58848;hit[49008]=2061;hit[49009]=730;hit[49010]=138;hit[49011]=4656;hit[49012]=9;hit[49013]=112;hit[49014]=75;hit[49015]=779;hit[49016]=280;hit[49017]=525;hit[49018]=157;hit[49019]=792;hit[49020]=102;hit[49021]=20537;hit[49022]=109;hit[49023]=3696;hit[49024]=11785;hit[49025]=18;hit[49026]=113;hit[49027]=41;hit[49028]=883;hit[49029]=5641;hit[49030]=127;hit[49031]=276;hit[49032]=93;hit[49033]=271;hit[49034]=4232;hit[49035]=18;hit[49036]=3001;hit[49037]=22;hit[49038]=188;hit[49039]=93;hit[49040]=85;hit[49041]=4121;hit[49042]=149;hit[49043]=13;hit[49044]=90;hit[49045]=258;hit[49046]=35;hit[49047]=32;hit[49048]=881;hit[49049]=420;hit[49050]=308;hit[49051]=275191;hit[49052]=102;hit[49053]=213;hit[49054]=38;hit[49055]=1648;hit[49056]=567;hit[49057]=636;hit[49058]=826;hit[49059]=195;hit[49060]=160;hit[49061]=592;hit[49062]=352;hit[49063]=987;hit[49064]=877;hit[49065]=2864;hit[49066]=131;hit[49067]=127;hit[49068]=232;hit[49069]=105;hit[49070]=153;hit[49071]=34;hit[49072]=1249;hit[49073]=41;hit[49074]=73;hit[49075]=84;hit[49076]=4473;hit[49077]=228882;hit[49078]=1136;hit[49079]=295;hit[49080]=308;hit[49081]=258;hit[49082]=85;hit[49083]=102;hit[49084]=80;hit[49085]=161;hit[49086]=128;hit[49087]=40;hit[49088]=150;hit[49089]=33;hit[49090]=2590;hit[49091]=949;hit[49092]=1884;hit[49093]=78;hit[49094]=142;hit[49095]=34;hit[49096]=119;hit[49097]=21;hit[49098]=2561;hit[49099]=684;hit[49100]=64;hit[49101]=33;hit[49102]=203;hit[49103]=116;hit[49104]=348;hit[49105]=1490;hit[49106]=636;hit[49107]=82;hit[49108]=592;hit[49109]=120544;hit[49110]=200;hit[49111]=432;hit[49112]=374;hit[49113]=72;hit[49114]=227;hit[49115]=31;hit[49116]=183;hit[49117]=552;hit[49118]=2099;hit[49119]=1265;hit[49120]=456;hit[49121]=199;hit[49122]=260;hit[49123]=49;hit[49124]=9781;hit[49125]=467;hit[49126]=5292;hit[49127]=198;hit[49128]=279;hit[49129]=38;hit[49130]=280;hit[49131]=172;hit[49132]=16;hit[49133]=1000;hit[49134]=881;hit[49135]=192;hit[49136]=1483;hit[49137]=126;hit[49138]=235;hit[49139]=289;hit[49140]=83;hit[49141]=206;hit[49142]=3711;hit[49143]=769;hit[49144]=2414;hit[49145]=278;hit[49146]=131;hit[49147]=948;hit[49148]=517;hit[49149]=564;hit[49150]=2328;hit[49151]=1238;hit[49152]=34;hit[49153]=78;hit[49154]=12395;hit[49155]=1832;hit[49156]=72;hit[49157]=4757;hit[49158]=615;hit[49159]=16;hit[49160]=312;hit[49161]=3577;hit[49162]=439;hit[49163]=4049;hit[49164]=49;hit[49165]=355;hit[49166]=147;hit[49167]=1175;hit[49168]=134;hit[49169]=158;hit[49170]=70;hit[49171]=117;hit[49172]=22;hit[49173]=100;hit[49174]=206;hit[49175]=789;hit[49176]=139;hit[49177]=129;hit[49178]=8465;hit[49179]=293;hit[49180]=49;hit[49181]=52;hit[49182]=506;hit[49183]=3707;hit[49184]=351;hit[49185]=6547;hit[49186]=120;hit[49187]=668;hit[49188]=10957;hit[49189]=99;hit[49190]=416;hit[49191]=227;hit[49192]=6934;hit[49193]=109;hit[49194]=181;hit[49195]=186;hit[49196]=83;hit[49197]=1208;hit[49198]=2418;hit[49199]=10694;hit[49200]=2757;hit[49201]=36459;hit[49202]=74;hit[49203]=77;hit[49204]=12087;hit[49205]=521;hit[49206]=58;hit[49207]=812;hit[49208]=1107;hit[49209]=6004;hit[49210]=51;hit[49211]=128;hit[49212]=235;hit[49213]=1800;hit[49214]=212;hit[49215]=575;hit[49216]=43920;hit[49217]=130;hit[49218]=120;hit[49219]=294;hit[49220]=133;hit[49221]=978;hit[49222]=203;hit[49223]=676;hit[49224]=53;hit[49225]=109;hit[49226]=84;hit[49227]=40;hit[49228]=81;hit[49229]=5756;hit[49230]=48;hit[49231]=27;hit[49232]=34;hit[49233]=108;hit[49234]=3810;hit[49235]=186;hit[49236]=92;hit[49237]=322;hit[49238]=345;hit[49239]=330;hit[49240]=115;hit[49241]=41;hit[49242]=655;hit[49243]=94;hit[49244]=1004;hit[49245]=389;hit[49246]=19;hit[49247]=54;hit[49248]=107;hit[49249]=242;hit[49250]=1440;hit[49251]=152;hit[49252]=167;hit[49253]=341;hit[49254]=596;hit[49255]=1492;hit[49256]=136;hit[49257]=414;hit[49258]=218;hit[49259]=231;hit[49260]=2785;hit[49261]=43287;hit[49262]=20;hit[49263]=96;hit[49264]=111;hit[49265]=243;hit[49266]=137;hit[49267]=490;hit[49268]=525;hit[49269]=160;hit[49270]=178;hit[49271]=213;hit[49272]=1631;hit[49273]=2460;hit[49274]=474;hit[49275]=326;hit[49276]=582;hit[49277]=1963;hit[49278]=53;hit[49279]=72;hit[49280]=192;hit[49281]=130;hit[49282]=100;hit[49283]=232;hit[49284]=595;hit[49285]=471;hit[49286]=1046;hit[49287]=13012;hit[49288]=4332;hit[49289]=24679;hit[49290]=4865;hit[49291]=460;hit[49292]=11;hit[49293]=1130;hit[49294]=573;hit[49295]=845;hit[49296]=694;hit[49297]=636;hit[49298]=220;hit[49299]=722;hit[49300]=80;hit[49301]=1103;hit[49302]=364;hit[49303]=84;hit[49304]=37325;hit[49305]=173;hit[49306]=252;hit[49307]=72;hit[49308]=5668;hit[49309]=14327;hit[49310]=3379;hit[49311]=44;hit[49312]=604;hit[49313]=409;hit[49314]=159;hit[49315]=775;hit[49316]=109;hit[49317]=2308;hit[49318]=7273;hit[49319]=90;hit[49320]=1105;hit[49321]=387;hit[49322]=48;hit[49323]=67;hit[49324]=86;hit[49325]=21;hit[49326]=971;hit[49327]=1999;hit[49328]=6843;hit[49329]=2451;hit[49330]=51;hit[49331]=1576;hit[49332]=544;hit[49333]=661;hit[49334]=785;hit[49335]=38;hit[49336]=1899;hit[49337]=431;hit[49338]=467;hit[49339]=852;hit[49340]=124;hit[49341]=77;hit[49342]=300;hit[49343]=1823;hit[49344]=834;hit[49345]=1391;hit[49346]=156;hit[49347]=483;hit[49348]=5913;hit[49349]=6638;hit[49350]=2898;hit[49351]=449;hit[49352]=1771;hit[49353]=163;hit[49354]=425;hit[49355]=3505;hit[49356]=2559;hit[49357]=431;hit[49358]=860;hit[49359]=704;hit[49360]=423;hit[49361]=53289;hit[49362]=129973;hit[49363]=157;hit[49364]=43;hit[49365]=40;hit[49366]=14867;hit[49367]=145073;hit[49368]=281;hit[49369]=2269;hit[49370]=33;hit[49371]=83;hit[49372]=18;hit[49373]=1737;hit[49374]=24;hit[49375]=32;hit[49376]=456;hit[49377]=207;hit[49378]=9536;hit[49379]=11;hit[49380]=2258;hit[49381]=170;hit[49382]=4678;hit[49383]=2549;hit[49384]=52346;hit[49385]=1257;hit[49386]=291;hit[49387]=319;hit[49388]=254;hit[49389]=4424;hit[49390]=111;hit[49391]=284;hit[49392]=188262;hit[49393]=1542;hit[49394]=35439;hit[49395]=12;hit[49396]=123;hit[49397]=1018;hit[49398]=133;hit[49399]=1005;hit[49400]=40605;hit[49401]=2882;hit[49402]=92;hit[49403]=404;hit[49404]=2867;hit[49405]=410;hit[49406]=645;hit[49407]=37200;hit[49408]=1125;hit[49409]=813;hit[49410]=1941;hit[49411]=171;hit[49412]=776;hit[49413]=258;hit[49414]=109;hit[49415]=118;hit[49416]=8631;hit[49417]=1481;hit[49418]=1793;hit[49419]=34;hit[49420]=251;hit[49421]=1203;hit[49422]=8883;hit[49423]=39;hit[49424]=8926;hit[49425]=69;hit[49426]=707;hit[49427]=259;hit[49428]=3849;hit[49429]=2555;hit[49430]=33010;hit[49431]=669;hit[49432]=14631;hit[49433]=3232;hit[49434]=2638;hit[49435]=517;hit[49436]=24;hit[49437]=6;hit[49438]=243;hit[49439]=40;hit[49440]=188;hit[49441]=87;hit[49442]=109;hit[49443]=584;hit[49444]=4720;hit[49445]=345;hit[49446]=3961;hit[49447]=532;hit[49448]=73;hit[49449]=534;hit[49450]=106;hit[49451]=33;hit[49452]=114;hit[49453]=5895;hit[49454]=168;hit[49455]=166;hit[49456]=204;hit[49457]=3277;hit[49458]=62;hit[49459]=1622;hit[49460]=575;hit[49461]=168;hit[49462]=433;hit[49463]=67;hit[49464]=431;hit[49465]=345;hit[49466]=129;hit[49467]=1704;hit[49468]=893;hit[49469]=57;hit[49470]=70914;hit[49471]=1083;hit[49472]=7112;hit[49473]=327;hit[49474]=40444;hit[49475]=15;hit[49476]=3014;hit[49477]=687;hit[49478]=4764;hit[49479]=62868;hit[49480]=847;hit[49481]=326;hit[49482]=36679;hit[49483]=286;hit[49484]=450;hit[49485]=1899;hit[49486]=3616;hit[49487]=362;hit[49488]=10341;hit[49489]=2513;hit[49490]=6327;hit[49491]=75230;hit[49492]=127084;hit[49493]=46771;hit[49494]=384;hit[49495]=92;hit[49496]=14;hit[49497]=722;hit[49498]=130;hit[49499]=1154;hit[49500]=78;hit[49501]=209;hit[49502]=74;hit[49503]=177;hit[49504]=71;hit[49505]=1758;hit[49506]=66;hit[49507]=67;hit[49508]=2260;hit[49509]=139;hit[49510]=99;hit[49511]=110;hit[49512]=2326;hit[49513]=477;hit[49514]=9908;hit[49515]=5177;hit[49516]=160220;hit[49517]=164;hit[49518]=21923;hit[49519]=124;hit[49520]=21;hit[49521]=259407;hit[49522]=316;hit[49523]=103;hit[49524]=15;hit[49525]=145;hit[49526]=22;hit[49527]=17;hit[49528]=11;hit[49529]=7125;hit[49530]=435;hit[49531]=79;hit[49532]=8318;hit[49533]=59;hit[49534]=8285;hit[49535]=393;hit[49536]=18;hit[49537]=199;hit[49538]=34017;hit[49539]=4472;hit[49540]=35;hit[49541]=148850;hit[49542]=487;hit[49543]=2834;hit[49544]=170;hit[49545]=1450;hit[49546]=221;hit[49547]=3431;hit[49548]=120;hit[49549]=159;hit[49550]=342;hit[49551]=423;hit[49552]=1177;hit[49553]=802;hit[49554]=1983;hit[49555]=530;hit[49556]=1774;hit[49557]=25150;hit[49558]=535;hit[49559]=1662;hit[49560]=60;hit[49561]=131;hit[49562]=7630;hit[49563]=82;hit[49564]=1170;hit[49565]=22348;hit[49566]=324;hit[49567]=117;hit[49568]=102;hit[49569]=424;hit[49570]=1951;hit[49571]=1246;hit[49572]=765;hit[49573]=21846;hit[49574]=261;hit[49575]=1517;hit[49576]=70;hit[49577]=19;hit[49578]=91;hit[49579]=2688;hit[49580]=751;hit[49581]=28772;hit[49582]=143;hit[49583]=75;hit[49584]=29758;hit[49585]=395;hit[49586]=352;hit[49587]=94344;hit[49588]=262;hit[49589]=112;hit[49590]=91472;hit[49591]=108;hit[49592]=27;hit[49593]=7084;hit[49594]=7214;hit[49595]=134;hit[49596]=658;hit[49597]=269;hit[49598]=12417;hit[49599]=66;hit[49600]=15;hit[49601]=29;hit[49602]=40;hit[49603]=208;hit[49604]=179;hit[49605]=55;hit[49606]=22535;hit[49607]=113;hit[49608]=6;hit[49609]=2047;hit[49610]=441;hit[49611]=754;hit[49612]=443;hit[49613]=37;hit[49614]=120;hit[49615]=441;hit[49616]=209088;hit[49617]=1161;hit[49618]=178;hit[49619]=157;hit[49620]=101;hit[49621]=223;hit[49622]=86;hit[49623]=6644;hit[49624]=4057;hit[49625]=330;hit[49626]=18177;hit[49627]=67;hit[49628]=5978;hit[49629]=205;hit[49630]=34;hit[49631]=186;hit[49632]=284;hit[49633]=7;hit[49634]=10;hit[49635]=28;hit[49636]=172;hit[49637]=19;hit[49638]=4344;hit[49639]=100;hit[49640]=609;hit[49641]=102;hit[49642]=86;hit[49643]=145;hit[49644]=32;hit[49645]=222;hit[49646]=84;hit[49647]=39;hit[49648]=45;hit[49649]=33;hit[49650]=19;hit[49651]=53;hit[49652]=76;hit[49653]=50;hit[49654]=1824;hit[49655]=190;hit[49656]=5521;hit[49657]=5311;hit[49658]=1415;hit[49659]=28;hit[49660]=290;hit[49661]=21;hit[49662]=75;hit[49663]=65;hit[49664]=50;hit[49665]=54;hit[49666]=83;hit[49667]=121;hit[49668]=278;hit[49669]=96;hit[49670]=390;hit[49671]=31849;hit[49672]=17697;hit[49673]=85;hit[49674]=52;hit[49675]=16269;hit[49676]=232;hit[49677]=26;hit[49678]=569;hit[49679]=731;hit[49680]=15;hit[49681]=318;hit[49682]=5248;hit[49683]=61;hit[49684]=95;hit[49685]=19458;hit[49686]=870;hit[49687]=1968;hit[49688]=981;hit[49689]=99;hit[49690]=130;hit[49691]=27639;hit[49692]=328;hit[49693]=810;hit[49694]=595;hit[49695]=252;hit[49696]=673;hit[49697]=6394;hit[49698]=1732;hit[49699]=864;hit[49700]=247;hit[49701]=601;hit[49702]=38;hit[49703]=775;hit[49704]=226;hit[49705]=593;hit[49706]=155;hit[49707]=123;hit[49708]=2847;hit[49709]=3206;hit[49710]=298;hit[49711]=2677;hit[49712]=8425;hit[49713]=27;hit[49714]=87;hit[49715]=36;hit[49716]=880;hit[49717]=243;hit[49718]=1925;hit[49719]=158;hit[49720]=1177;hit[49721]=9080;hit[49722]=7065;hit[49723]=655;hit[49724]=168;hit[49725]=4691;hit[49726]=59;hit[49727]=85;hit[49728]=730;hit[49729]=77;hit[49730]=228;hit[49731]=3864;hit[49732]=1908;hit[49733]=102;hit[49734]=275;hit[49735]=275;hit[49736]=153;hit[49737]=161;hit[49738]=132;hit[49739]=120;hit[49740]=324;hit[49741]=63;hit[49742]=702;hit[49743]=326;hit[49744]=70;hit[49745]=97;hit[49746]=8652;hit[49747]=114;hit[49748]=18;hit[49749]=600;hit[49750]=214;hit[49751]=1114;hit[49752]=24989;hit[49753]=142;hit[49754]=999;hit[49755]=106;hit[49756]=36;hit[49757]=159;hit[49758]=310;hit[49759]=1507;hit[49760]=1003;hit[49761]=2196;hit[49762]=33;hit[49763]=156;hit[49764]=65;hit[49765]=283;hit[49766]=757;hit[49767]=6183;hit[49768]=43;hit[49769]=257;hit[49770]=254;hit[49771]=42;hit[49772]=91;hit[49773]=250;hit[49774]=4466;hit[49775]=488;hit[49776]=14132;hit[49777]=273;hit[49778]=442;hit[49779]=583;hit[49780]=225;hit[49781]=227;hit[49782]=1324;hit[49783]=17557;hit[49784]=1677;hit[49785]=51;hit[49786]=93;hit[49787]=430;hit[49788]=65;hit[49789]=36;hit[49790]=16;hit[49791]=10;hit[49792]=75;hit[49793]=1699;hit[49794]=131;hit[49795]=43;hit[49796]=356;hit[49797]=619;hit[49798]=641;hit[49799]=157;hit[49800]=85;hit[49801]=1346;hit[49802]=1071;hit[49803]=87;hit[49804]=2373;hit[49805]=497;hit[49806]=2140;hit[49807]=22860;hit[49808]=135;hit[49809]=216;hit[49810]=285;hit[49811]=29;hit[49812]=15;hit[49813]=341;hit[49814]=252;hit[49815]=4024;hit[49816]=482;hit[49817]=345;hit[49818]=559;hit[49819]=211;hit[49820]=90;hit[49821]=565;hit[49822]=1516;hit[49823]=1970;hit[49824]=66;hit[49825]=266;hit[49826]=180;hit[49827]=44;hit[49828]=151;hit[49829]=1163;hit[49830]=620;hit[49831]=1553;hit[49832]=50;hit[49833]=235;hit[49834]=594;hit[49835]=89;hit[49836]=465;hit[49837]=4791;hit[49838]=27;hit[49839]=47;hit[49840]=85;hit[49841]=8605;hit[49842]=32;hit[49843]=94;hit[49844]=208;hit[49845]=80;hit[49846]=21;hit[49847]=53;hit[49848]=52;hit[49849]=63;hit[49850]=9573;hit[49851]=3200;hit[49852]=8567;hit[49853]=137;hit[49854]=479;hit[49855]=3955;hit[49856]=626;hit[49857]=8706;hit[49858]=615;hit[49859]=61;hit[49860]=334;hit[49861]=801;hit[49862]=66;hit[49863]=2231;hit[49864]=145;hit[49865]=14646;hit[49866]=1055;hit[49867]=71;hit[49868]=390;hit[49869]=246179;hit[49870]=65;hit[49871]=116;hit[49872]=17;hit[49873]=23;hit[49874]=3665;hit[49875]=24;hit[49876]=87;hit[49877]=30;hit[49878]=42;hit[49879]=77;hit[49880]=14;hit[49881]=532;hit[49882]=264;hit[49883]=311;hit[49884]=9992;hit[49885]=3758;hit[49886]=12809;hit[49887]=1324;hit[49888]=1558;hit[49889]=726;hit[49890]=284;hit[49891]=7877;hit[49892]=10487;hit[49893]=85;hit[49894]=478;hit[49895]=1104;hit[49896]=32;hit[49897]=8;hit[49898]=133;hit[49899]=512;hit[49900]=147;hit[49901]=78;hit[49902]=172;hit[49903]=642;hit[49904]=590;hit[49905]=4887;hit[49906]=2119;hit[49907]=671;hit[49908]=960;hit[49909]=90;hit[49910]=142;hit[49911]=123;hit[49912]=332;hit[49913]=603;hit[49914]=736;hit[49915]=18;hit[49916]=107;hit[49917]=3753;hit[49918]=985;hit[49919]=642;hit[49920]=7;hit[49921]=148;hit[49922]=477;hit[49923]=36;hit[49924]=4306;hit[49925]=412;hit[49926]=33498;hit[49927]=30;hit[49928]=65;hit[49929]=34;hit[49930]=74;hit[49931]=232;hit[49932]=4181;hit[49933]=819;hit[49934]=19;hit[49935]=57;hit[49936]=60;hit[49937]=469;hit[49938]=7524;hit[49939]=69;hit[49940]=457;hit[49941]=485;hit[49942]=926;hit[49943]=7333;hit[49944]=42648;hit[49945]=223;hit[49946]=5965933;hit[49947]=161;hit[49948]=410;hit[49949]=65;hit[49950]=87;hit[49951]=50;hit[49952]=4414;hit[49953]=67;hit[49954]=572;hit[49955]=74;hit[49956]=38;hit[49957]=382;hit[49958]=4267;hit[49959]=269;hit[49960]=16067;hit[49961]=21;hit[49962]=48;hit[49963]=326;hit[49964]=168;hit[49965]=327;hit[49966]=373;hit[49967]=7;hit[49968]=100;hit[49969]=644;hit[49970]=2649;hit[49971]=3365;hit[49972]=719;hit[49973]=379;hit[49974]=175;hit[49975]=88;hit[49976]=57;hit[49977]=311638;hit[49978]=654;hit[49979]=445;hit[49980]=5874;hit[49981]=134;hit[49982]=91;hit[49983]=684;hit[49984]=3768;hit[49985]=24227;hit[49986]=213;hit[49987]=984;hit[49988]=846;hit[49989]=135;hit[49990]=16173;hit[49991]=176;hit[49992]=168;hit[49993]=13786;hit[49994]=8112;hit[49995]=104532;hit[49996]=291;hit[49997]=43628;hit[49998]=278;hit[49999]=51;hit[50000]=25704;