var hit=new Array();hit[49001]=3779;hit[49002]=10914;hit[49003]=2284;hit[49004]=118857;hit[49005]=56986;hit[49006]=7186;hit[49007]=58920;hit[49008]=2066;hit[49009]=731;hit[49010]=138;hit[49011]=4669;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]=20576;hit[49022]=109;hit[49023]=3696;hit[49024]=11795;hit[49025]=18;hit[49026]=113;hit[49027]=41;hit[49028]=884;hit[49029]=5646;hit[49030]=127;hit[49031]=277;hit[49032]=93;hit[49033]=271;hit[49034]=4232;hit[49035]=18;hit[49036]=3008;hit[49037]=22;hit[49038]=188;hit[49039]=93;hit[49040]=85;hit[49041]=4129;hit[49042]=149;hit[49043]=13;hit[49044]=90;hit[49045]=258;hit[49046]=35;hit[49047]=32;hit[49048]=882;hit[49049]=422;hit[49050]=308;hit[49051]=275639;hit[49052]=102;hit[49053]=213;hit[49054]=38;hit[49055]=1648;hit[49056]=567;hit[49057]=636;hit[49058]=829;hit[49059]=195;hit[49060]=162;hit[49061]=596;hit[49062]=353;hit[49063]=987;hit[49064]=879;hit[49065]=2869;hit[49066]=131;hit[49067]=128;hit[49068]=232;hit[49069]=106;hit[49070]=155;hit[49071]=34;hit[49072]=1249;hit[49073]=41;hit[49074]=73;hit[49075]=85;hit[49076]=4476;hit[49077]=229026;hit[49078]=1138;hit[49079]=296;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]=1889;hit[49093]=78;hit[49094]=142;hit[49095]=34;hit[49096]=120;hit[49097]=21;hit[49098]=2568;hit[49099]=687;hit[49100]=64;hit[49101]=33;hit[49102]=203;hit[49103]=116;hit[49104]=348;hit[49105]=1492;hit[49106]=637;hit[49107]=82;hit[49108]=593;hit[49109]=120706;hit[49110]=200;hit[49111]=432;hit[49112]=374;hit[49113]=72;hit[49114]=227;hit[49115]=31;hit[49116]=185;hit[49117]=552;hit[49118]=2102;hit[49119]=1267;hit[49120]=456;hit[49121]=199;hit[49122]=260;hit[49123]=49;hit[49124]=9790;hit[49125]=468;hit[49126]=5306;hit[49127]=198;hit[49128]=279;hit[49129]=38;hit[49130]=280;hit[49131]=172;hit[49132]=16;hit[49133]=1000;hit[49134]=882;hit[49135]=192;hit[49136]=1486;hit[49137]=126;hit[49138]=235;hit[49139]=289;hit[49140]=83;hit[49141]=206;hit[49142]=3716;hit[49143]=769;hit[49144]=2417;hit[49145]=279;hit[49146]=131;hit[49147]=951;hit[49148]=517;hit[49149]=564;hit[49150]=2360;hit[49151]=1238;hit[49152]=34;hit[49153]=78;hit[49154]=12423;hit[49155]=1835;hit[49156]=72;hit[49157]=4762;hit[49158]=615;hit[49159]=16;hit[49160]=312;hit[49161]=3581;hit[49162]=439;hit[49163]=4054;hit[49164]=49;hit[49165]=357;hit[49166]=147;hit[49167]=1176;hit[49168]=136;hit[49169]=158;hit[49170]=70;hit[49171]=117;hit[49172]=22;hit[49173]=100;hit[49174]=206;hit[49175]=789;hit[49176]=141;hit[49177]=129;hit[49178]=8478;hit[49179]=293;hit[49180]=49;hit[49181]=52;hit[49182]=508;hit[49183]=3714;hit[49184]=351;hit[49185]=6561;hit[49186]=120;hit[49187]=668;hit[49188]=10958;hit[49189]=99;hit[49190]=417;hit[49191]=228;hit[49192]=6941;hit[49193]=109;hit[49194]=181;hit[49195]=187;hit[49196]=83;hit[49197]=1210;hit[49198]=2419;hit[49199]=10695;hit[49200]=2758;hit[49201]=36482;hit[49202]=74;hit[49203]=77;hit[49204]=12087;hit[49205]=522;hit[49206]=58;hit[49207]=812;hit[49208]=1107;hit[49209]=6023;hit[49210]=51;hit[49211]=128;hit[49212]=236;hit[49213]=1802;hit[49214]=212;hit[49215]=575;hit[49216]=44103;hit[49217]=131;hit[49218]=120;hit[49219]=295;hit[49220]=133;hit[49221]=982;hit[49222]=203;hit[49223]=678;hit[49224]=53;hit[49225]=109;hit[49226]=84;hit[49227]=40;hit[49228]=81;hit[49229]=5761;hit[49230]=48;hit[49231]=27;hit[49232]=34;hit[49233]=108;hit[49234]=3815;hit[49235]=186;hit[49236]=92;hit[49237]=323;hit[49238]=345;hit[49239]=330;hit[49240]=115;hit[49241]=41;hit[49242]=657;hit[49243]=94;hit[49244]=1005;hit[49245]=392;hit[49246]=19;hit[49247]=54;hit[49248]=107;hit[49249]=242;hit[49250]=1445;hit[49251]=153;hit[49252]=167;hit[49253]=341;hit[49254]=596;hit[49255]=1494;hit[49256]=136;hit[49257]=415;hit[49258]=218;hit[49259]=232;hit[49260]=2785;hit[49261]=43361;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]=327;hit[49276]=582;hit[49277]=1965;hit[49278]=53;hit[49279]=72;hit[49280]=192;hit[49281]=130;hit[49282]=101;hit[49283]=232;hit[49284]=595;hit[49285]=471;hit[49286]=1047;hit[49287]=13035;hit[49288]=4337;hit[49289]=24691;hit[49290]=4866;hit[49291]=468;hit[49292]=11;hit[49293]=1130;hit[49294]=573;hit[49295]=846;hit[49296]=694;hit[49297]=638;hit[49298]=220;hit[49299]=723;hit[49300]=80;hit[49301]=1105;hit[49302]=364;hit[49303]=84;hit[49304]=37446;hit[49305]=173;hit[49306]=252;hit[49307]=72;hit[49308]=5670;hit[49309]=14327;hit[49310]=3380;hit[49311]=44;hit[49312]=605;hit[49313]=409;hit[49314]=159;hit[49315]=775;hit[49316]=109;hit[49317]=2310;hit[49318]=7274;hit[49319]=90;hit[49320]=1105;hit[49321]=387;hit[49322]=48;hit[49323]=67;hit[49324]=87;hit[49325]=21;hit[49326]=972;hit[49327]=2002;hit[49328]=6857;hit[49329]=2456;hit[49330]=51;hit[49331]=1579;hit[49332]=548;hit[49333]=662;hit[49334]=786;hit[49335]=38;hit[49336]=1901;hit[49337]=431;hit[49338]=468;hit[49339]=852;hit[49340]=124;hit[49341]=77;hit[49342]=300;hit[49343]=1823;hit[49344]=835;hit[49345]=1394;hit[49346]=156;hit[49347]=483;hit[49348]=5938;hit[49349]=6654;hit[49350]=2906;hit[49351]=451;hit[49352]=1772;hit[49353]=163;hit[49354]=427;hit[49355]=3509;hit[49356]=2559;hit[49357]=433;hit[49358]=861;hit[49359]=704;hit[49360]=424;hit[49361]=53419;hit[49362]=129988;hit[49363]=157;hit[49364]=43;hit[49365]=40;hit[49366]=14877;hit[49367]=145259;hit[49368]=282;hit[49369]=2282;hit[49370]=33;hit[49371]=83;hit[49372]=18;hit[49373]=1737;hit[49374]=24;hit[49375]=32;hit[49376]=456;hit[49377]=208;hit[49378]=9539;hit[49379]=11;hit[49380]=2258;hit[49381]=170;hit[49382]=4680;hit[49383]=2553;hit[49384]=52423;hit[49385]=1261;hit[49386]=291;hit[49387]=319;hit[49388]=254;hit[49389]=4429;hit[49390]=111;hit[49391]=284;hit[49392]=188604;hit[49393]=1543;hit[49394]=35443;hit[49395]=12;hit[49396]=124;hit[49397]=1020;hit[49398]=137;hit[49399]=1005;hit[49400]=40635;hit[49401]=2882;hit[49402]=93;hit[49403]=405;hit[49404]=2867;hit[49405]=410;hit[49406]=645;hit[49407]=37509;hit[49408]=1126;hit[49409]=814;hit[49410]=1944;hit[49411]=171;hit[49412]=776;hit[49413]=258;hit[49414]=109;hit[49415]=118;hit[49416]=8631;hit[49417]=1481;hit[49418]=1794;hit[49419]=35;hit[49420]=252;hit[49421]=1204;hit[49422]=8897;hit[49423]=39;hit[49424]=8944;hit[49425]=69;hit[49426]=708;hit[49427]=259;hit[49428]=3849;hit[49429]=2556;hit[49430]=33380;hit[49431]=669;hit[49432]=14634;hit[49433]=3232;hit[49434]=2638;hit[49435]=518;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]=4732;hit[49445]=345;hit[49446]=3987;hit[49447]=532;hit[49448]=73;hit[49449]=535;hit[49450]=109;hit[49451]=33;hit[49452]=114;hit[49453]=5903;hit[49454]=168;hit[49455]=167;hit[49456]=204;hit[49457]=3278;hit[49458]=62;hit[49459]=1624;hit[49460]=575;hit[49461]=168;hit[49462]=433;hit[49463]=67;hit[49464]=432;hit[49465]=345;hit[49466]=129;hit[49467]=1704;hit[49468]=893;hit[49469]=57;hit[49470]=72679;hit[49471]=1086;hit[49472]=7156;hit[49473]=327;hit[49474]=40455;hit[49475]=15;hit[49476]=3017;hit[49477]=687;hit[49478]=4769;hit[49479]=63071;hit[49480]=847;hit[49481]=327;hit[49482]=36722;hit[49483]=287;hit[49484]=450;hit[49485]=1900;hit[49486]=3618;hit[49487]=363;hit[49488]=10355;hit[49489]=2513;hit[49490]=6347;hit[49491]=75249;hit[49492]=127348;hit[49493]=46903;hit[49494]=384;hit[49495]=92;hit[49496]=14;hit[49497]=723;hit[49498]=131;hit[49499]=1154;hit[49500]=78;hit[49501]=209;hit[49502]=74;hit[49503]=177;hit[49504]=71;hit[49505]=1761;hit[49506]=66;hit[49507]=67;hit[49508]=2261;hit[49509]=139;hit[49510]=99;hit[49511]=110;hit[49512]=2331;hit[49513]=478;hit[49514]=9919;hit[49515]=5215;hit[49516]=161560;hit[49517]=165;hit[49518]=21944;hit[49519]=124;hit[49520]=21;hit[49521]=259567;hit[49522]=316;hit[49523]=103;hit[49524]=15;hit[49525]=146;hit[49526]=22;hit[49527]=17;hit[49528]=11;hit[49529]=7140;hit[49530]=435;hit[49531]=79;hit[49532]=8322;hit[49533]=59;hit[49534]=8288;hit[49535]=395;hit[49536]=18;hit[49537]=199;hit[49538]=34048;hit[49539]=4477;hit[49540]=35;hit[49541]=149008;hit[49542]=487;hit[49543]=2836;hit[49544]=171;hit[49545]=1450;hit[49546]=221;hit[49547]=3435;hit[49548]=120;hit[49549]=159;hit[49550]=342;hit[49551]=423;hit[49552]=1178;hit[49553]=802;hit[49554]=1985;hit[49555]=530;hit[49556]=1785;hit[49557]=25195;hit[49558]=538;hit[49559]=1664;hit[49560]=60;hit[49561]=131;hit[49562]=7633;hit[49563]=83;hit[49564]=1172;hit[49565]=22385;hit[49566]=324;hit[49567]=117;hit[49568]=102;hit[49569]=425;hit[49570]=1952;hit[49571]=1246;hit[49572]=767;hit[49573]=21865;hit[49574]=261;hit[49575]=1522;hit[49576]=70;hit[49577]=19;hit[49578]=91;hit[49579]=2691;hit[49580]=757;hit[49581]=28947;hit[49582]=143;hit[49583]=75;hit[49584]=29779;hit[49585]=395;hit[49586]=353;hit[49587]=95258;hit[49588]=262;hit[49589]=113;hit[49590]=94212;hit[49591]=108;hit[49592]=27;hit[49593]=7177;hit[49594]=7220;hit[49595]=135;hit[49596]=658;hit[49597]=269;hit[49598]=12433;hit[49599]=66;hit[49600]=15;hit[49601]=29;hit[49602]=40;hit[49603]=209;hit[49604]=179;hit[49605]=55;hit[49606]=22546;hit[49607]=113;hit[49608]=6;hit[49609]=2051;hit[49610]=442;hit[49611]=755;hit[49612]=443;hit[49613]=37;hit[49614]=120;hit[49615]=442;hit[49616]=209094;hit[49617]=1161;hit[49618]=179;hit[49619]=157;hit[49620]=101;hit[49621]=223;hit[49622]=86;hit[49623]=6653;hit[49624]=4060;hit[49625]=330;hit[49626]=18207;hit[49627]=67;hit[49628]=5981;hit[49629]=205;hit[49630]=34;hit[49631]=187;hit[49632]=284;hit[49633]=7;hit[49634]=10;hit[49635]=28;hit[49636]=173;hit[49637]=19;hit[49638]=4348;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]=54;hit[49652]=76;hit[49653]=50;hit[49654]=1825;hit[49655]=190;hit[49656]=5538;hit[49657]=5329;hit[49658]=1427;hit[49659]=28;hit[49660]=290;hit[49661]=21;hit[49662]=75;hit[49663]=65;hit[49664]=50;hit[49665]=55;hit[49666]=83;hit[49667]=121;hit[49668]=279;hit[49669]=97;hit[49670]=390;hit[49671]=31858;hit[49672]=17710;hit[49673]=85;hit[49674]=52;hit[49675]=16315;hit[49676]=233;hit[49677]=26;hit[49678]=569;hit[49679]=731;hit[49680]=15;hit[49681]=319;hit[49682]=5257;hit[49683]=61;hit[49684]=95;hit[49685]=19474;hit[49686]=870;hit[49687]=1971;hit[49688]=981;hit[49689]=99;hit[49690]=130;hit[49691]=27650;hit[49692]=328;hit[49693]=810;hit[49694]=595;hit[49695]=252;hit[49696]=673;hit[49697]=6397;hit[49698]=1732;hit[49699]=865;hit[49700]=248;hit[49701]=603;hit[49702]=38;hit[49703]=775;hit[49704]=226;hit[49705]=593;hit[49706]=155;hit[49707]=123;hit[49708]=2850;hit[49709]=3206;hit[49710]=298;hit[49711]=2687;hit[49712]=8438;hit[49713]=27;hit[49714]=88;hit[49715]=36;hit[49716]=882;hit[49717]=244;hit[49718]=1929;hit[49719]=158;hit[49720]=1178;hit[49721]=9132;hit[49722]=7069;hit[49723]=657;hit[49724]=168;hit[49725]=4691;hit[49726]=59;hit[49727]=85;hit[49728]=730;hit[49729]=77;hit[49730]=228;hit[49731]=3870;hit[49732]=1911;hit[49733]=102;hit[49734]=276;hit[49735]=275;hit[49736]=153;hit[49737]=161;hit[49738]=133;hit[49739]=120;hit[49740]=325;hit[49741]=63;hit[49742]=702;hit[49743]=327;hit[49744]=70;hit[49745]=97;hit[49746]=8681;hit[49747]=114;hit[49748]=18;hit[49749]=601;hit[49750]=214;hit[49751]=1115;hit[49752]=25022;hit[49753]=142;hit[49754]=999;hit[49755]=106;hit[49756]=36;hit[49757]=159;hit[49758]=311;hit[49759]=1507;hit[49760]=1003;hit[49761]=2198;hit[49762]=33;hit[49763]=156;hit[49764]=65;hit[49765]=283;hit[49766]=759;hit[49767]=6194;hit[49768]=43;hit[49769]=257;hit[49770]=255;hit[49771]=42;hit[49772]=91;hit[49773]=250;hit[49774]=4470;hit[49775]=488;hit[49776]=14141;hit[49777]=274;hit[49778]=442;hit[49779]=583;hit[49780]=225;hit[49781]=227;hit[49782]=1327;hit[49783]=17582;hit[49784]=1678;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]=1701;hit[49794]=132;hit[49795]=43;hit[49796]=356;hit[49797]=622;hit[49798]=651;hit[49799]=157;hit[49800]=85;hit[49801]=1348;hit[49802]=1074;hit[49803]=87;hit[49804]=2377;hit[49805]=498;hit[49806]=2146;hit[49807]=22902;hit[49808]=135;hit[49809]=216;hit[49810]=286;hit[49811]=29;hit[49812]=15;hit[49813]=341;hit[49814]=252;hit[49815]=4024;hit[49816]=483;hit[49817]=345;hit[49818]=559;hit[49819]=211;hit[49820]=90;hit[49821]=568;hit[49822]=1524;hit[49823]=1979;hit[49824]=66;hit[49825]=266;hit[49826]=180;hit[49827]=44;hit[49828]=151;hit[49829]=1167;hit[49830]=624;hit[49831]=1554;hit[49832]=50;hit[49833]=235;hit[49834]=594;hit[49835]=89;hit[49836]=465;hit[49837]=4795;hit[49838]=28;hit[49839]=47;hit[49840]=86;hit[49841]=8606;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]=9597;hit[49851]=3200;hit[49852]=8567;hit[49853]=138;hit[49854]=480;hit[49855]=3959;hit[49856]=628;hit[49857]=8733;hit[49858]=615;hit[49859]=61;hit[49860]=334;hit[49861]=802;hit[49862]=66;hit[49863]=2236;hit[49864]=145;hit[49865]=14653;hit[49866]=1057;hit[49867]=71;hit[49868]=390;hit[49869]=246336;hit[49870]=65;hit[49871]=116;hit[49872]=17;hit[49873]=23;hit[49874]=3668;hit[49875]=24;hit[49876]=87;hit[49877]=30;hit[49878]=42;hit[49879]=77;hit[49880]=14;hit[49881]=540;hit[49882]=264;hit[49883]=311;hit[49884]=10004;hit[49885]=3768;hit[49886]=12822;hit[49887]=1326;hit[49888]=1562;hit[49889]=727;hit[49890]=284;hit[49891]=7920;hit[49892]=10497;hit[49893]=85;hit[49894]=478;hit[49895]=1104;hit[49896]=32;hit[49897]=8;hit[49898]=133;hit[49899]=512;hit[49900]=148;hit[49901]=78;hit[49902]=172;hit[49903]=642;hit[49904]=592;hit[49905]=4890;hit[49906]=2120;hit[49907]=672;hit[49908]=960;hit[49909]=93;hit[49910]=142;hit[49911]=123;hit[49912]=333;hit[49913]=603;hit[49914]=738;hit[49915]=18;hit[49916]=107;hit[49917]=3753;hit[49918]=986;hit[49919]=645;hit[49920]=7;hit[49921]=148;hit[49922]=477;hit[49923]=36;hit[49924]=4308;hit[49925]=412;hit[49926]=33975;hit[49927]=30;hit[49928]=65;hit[49929]=35;hit[49930]=75;hit[49931]=232;hit[49932]=4187;hit[49933]=820;hit[49934]=19;hit[49935]=57;hit[49936]=60;hit[49937]=471;hit[49938]=7539;hit[49939]=69;hit[49940]=458;hit[49941]=485;hit[49942]=927;hit[49943]=7350;hit[49944]=42721;hit[49945]=223;hit[49946]=5972196;hit[49947]=161;hit[49948]=410;hit[49949]=65;hit[49950]=87;hit[49951]=50;hit[49952]=4418;hit[49953]=67;hit[49954]=576;hit[49955]=74;hit[49956]=38;hit[49957]=382;hit[49958]=4277;hit[49959]=269;hit[49960]=16092;hit[49961]=21;hit[49962]=48;hit[49963]=326;hit[49964]=169;hit[49965]=327;hit[49966]=373;hit[49967]=7;hit[49968]=101;hit[49969]=646;hit[49970]=2663;hit[49971]=3366;hit[49972]=719;hit[49973]=379;hit[49974]=175;hit[49975]=88;hit[49976]=57;hit[49977]=311965;hit[49978]=654;hit[49979]=445;hit[49980]=5878;hit[49981]=134;hit[49982]=91;hit[49983]=686;hit[49984]=3771;hit[49985]=24253;hit[49986]=215;hit[49987]=985;hit[49988]=846;hit[49989]=135;hit[49990]=16180;hit[49991]=176;hit[49992]=168;hit[49993]=13790;hit[49994]=8116;hit[49995]=104598;hit[49996]=292;hit[49997]=43665;hit[49998]=278;hit[49999]=51;hit[50000]=25728;