var hit=new Array();hit[48001]=177;hit[48002]=1533;hit[48003]=116;hit[48004]=293;hit[48005]=14975;hit[48006]=436;hit[48007]=258;hit[48008]=1125;hit[48009]=32;hit[48010]=1926;hit[48011]=1724;hit[48012]=21292;hit[48013]=313;hit[48014]=112777;hit[48015]=482;hit[48016]=210;hit[48017]=23;hit[48018]=408;hit[48019]=492;hit[48020]=460;hit[48021]=156309;hit[48022]=3229;hit[48023]=3438;hit[48024]=508;hit[48025]=107;hit[48026]=142;hit[48027]=84;hit[48028]=197;hit[48029]=395;hit[48030]=1553;hit[48031]=57;hit[48032]=2411;hit[48033]=2109;hit[48034]=59;hit[48035]=31;hit[48036]=229;hit[48037]=7853;hit[48038]=1274995;hit[48039]=483;hit[48040]=284;hit[48041]=281;hit[48042]=505;hit[48043]=64;hit[48044]=128;hit[48045]=159;hit[48046]=523;hit[48047]=1080;hit[48048]=391;hit[48049]=10034;hit[48050]=13450;hit[48051]=55;hit[48052]=81;hit[48053]=160;hit[48054]=28;hit[48055]=77;hit[48056]=422;hit[48057]=149;hit[48058]=228;hit[48059]=251;hit[48060]=7312;hit[48061]=36235;hit[48062]=491;hit[48063]=2120;hit[48064]=119;hit[48065]=139;hit[48066]=119;hit[48067]=2436;hit[48068]=144;hit[48069]=644;hit[48070]=922;hit[48071]=409;hit[48072]=627;hit[48073]=577;hit[48074]=176;hit[48075]=203984;hit[48076]=659;hit[48077]=2261;hit[48078]=3145;hit[48079]=173;hit[48080]=142;hit[48081]=410;hit[48082]=52;hit[48083]=209;hit[48084]=709;hit[48085]=1020;hit[48086]=2426;hit[48087]=47;hit[48088]=2153;hit[48089]=1856;hit[48090]=11721;hit[48091]=28973;hit[48092]=1333;hit[48093]=1755;hit[48094]=180;hit[48095]=454;hit[48096]=910;hit[48097]=414;hit[48098]=3022;hit[48099]=46;hit[48100]=60541;hit[48101]=50;hit[48102]=460;hit[48103]=210;hit[48104]=480;hit[48105]=232;hit[48106]=311;hit[48107]=561028;hit[48108]=375;hit[48109]=10872;hit[48110]=446;hit[48111]=2387;hit[48112]=376;hit[48113]=497;hit[48114]=1228;hit[48115]=817;hit[48116]=362;hit[48117]=614;hit[48118]=88;hit[48119]=3495;hit[48120]=5199;hit[48121]=308;hit[48122]=187;hit[48123]=281;hit[48124]=199;hit[48125]=815;hit[48126]=1098;hit[48127]=1223033;hit[48128]=176;hit[48129]=789;hit[48130]=89;hit[48131]=329;hit[48132]=313;hit[48133]=1230;hit[48134]=316;hit[48135]=1180;hit[48136]=213;hit[48137]=71;hit[48138]=20;hit[48139]=177;hit[48140]=84;hit[48141]=228;hit[48142]=562;hit[48143]=26;hit[48144]=21;hit[48145]=19;hit[48146]=17;hit[48147]=156;hit[48148]=8893;hit[48149]=572;hit[48150]=238;hit[48151]=172;hit[48152]=788;hit[48153]=145;hit[48154]=170;hit[48155]=269;hit[48156]=946;hit[48157]=1175;hit[48158]=158;hit[48159]=51;hit[48160]=1199;hit[48161]=8466;hit[48162]=252;hit[48163]=898;hit[48164]=519;hit[48165]=563;hit[48166]=684;hit[48167]=607;hit[48168]=254;hit[48169]=16;hit[48170]=815;hit[48171]=53;hit[48172]=3681;hit[48173]=314;hit[48174]=346;hit[48175]=412;hit[48176]=13;hit[48177]=16;hit[48178]=36;hit[48179]=90;hit[48180]=195;hit[48181]=672;hit[48182]=1702;hit[48183]=37;hit[48184]=36;hit[48185]=61;hit[48186]=53;hit[48187]=100;hit[48188]=91;hit[48189]=63;hit[48190]=128;hit[48191]=2206;hit[48192]=146;hit[48193]=132;hit[48194]=5243;hit[48195]=83;hit[48196]=191;hit[48197]=482;hit[48198]=290;hit[48199]=21;hit[48200]=24;hit[48201]=96;hit[48202]=25;hit[48203]=799;hit[48204]=1950;hit[48205]=43178;hit[48206]=68;hit[48207]=122;hit[48208]=2022;hit[48209]=325;hit[48210]=121;hit[48211]=5824;hit[48212]=12030;hit[48213]=197;hit[48214]=1463;hit[48215]=51;hit[48216]=113;hit[48217]=2194;hit[48218]=100;hit[48219]=82;hit[48220]=177;hit[48221]=257;hit[48222]=1046;hit[48223]=287;hit[48224]=2281;hit[48225]=2018;hit[48226]=629;hit[48227]=3112;hit[48228]=509;hit[48229]=297;hit[48230]=1666;hit[48231]=3504;hit[48232]=1206;hit[48233]=203;hit[48234]=566;hit[48235]=679;hit[48236]=491;hit[48237]=1469;hit[48238]=2954;hit[48239]=685;hit[48240]=372;hit[48241]=742;hit[48242]=634;hit[48243]=367;hit[48244]=1085;hit[48245]=983;hit[48246]=116;hit[48247]=2693;hit[48248]=468;hit[48249]=1696;hit[48250]=810;hit[48251]=434;hit[48252]=214;hit[48253]=400;hit[48254]=79;hit[48255]=16582;hit[48256]=2004;hit[48257]=128;hit[48258]=199;hit[48259]=338;hit[48260]=736;hit[48261]=340;hit[48262]=1245;hit[48263]=86;hit[48264]=7727;hit[48265]=65;hit[48266]=50427;hit[48267]=69;hit[48268]=1403;hit[48269]=5979;hit[48270]=405;hit[48271]=213;hit[48272]=285;hit[48273]=126;hit[48274]=49;hit[48275]=195;hit[48276]=471;hit[48277]=212;hit[48278]=47;hit[48279]=90;hit[48280]=468183;hit[48281]=53;hit[48282]=26;hit[48283]=5051;hit[48284]=152;hit[48285]=936;hit[48286]=437;hit[48287]=408;hit[48288]=221;hit[48289]=110;hit[48290]=120;hit[48291]=125581;hit[48292]=979;hit[48293]=332;hit[48294]=511;hit[48295]=181;hit[48296]=201;hit[48297]=5881;hit[48298]=293;hit[48299]=24;hit[48300]=76;hit[48301]=8569;hit[48302]=375;hit[48303]=1608;hit[48304]=282;hit[48305]=3380;hit[48306]=144;hit[48307]=220;hit[48308]=471;hit[48309]=3154;hit[48310]=15122;hit[48311]=223;hit[48312]=305;hit[48313]=154;hit[48314]=242;hit[48315]=344;hit[48316]=44276;hit[48317]=262;hit[48318]=13106;hit[48319]=658;hit[48320]=32;hit[48321]=235;hit[48322]=356;hit[48323]=135;hit[48324]=3144;hit[48325]=826;hit[48326]=206;hit[48327]=334;hit[48328]=1166;hit[48329]=254;hit[48330]=16;hit[48331]=936712;hit[48332]=278;hit[48333]=956;hit[48334]=456;hit[48335]=96;hit[48336]=282;hit[48337]=1014;hit[48338]=133;hit[48339]=50;hit[48340]=153;hit[48341]=141;hit[48342]=97;hit[48343]=1880;hit[48344]=6426;hit[48345]=243;hit[48346]=514;hit[48347]=167;hit[48348]=381;hit[48349]=1950;hit[48350]=1753;hit[48351]=6017;hit[48352]=131;hit[48353]=2036;hit[48354]=76;hit[48355]=6456;hit[48356]=3243;hit[48357]=5569;hit[48358]=288;hit[48359]=533;hit[48360]=159;hit[48361]=88;hit[48362]=4478;hit[48363]=475;hit[48364]=2511;hit[48365]=161;hit[48366]=734;hit[48367]=253;hit[48368]=62974;hit[48369]=218;hit[48370]=249;hit[48371]=259;hit[48372]=160;hit[48373]=148;hit[48374]=47;hit[48375]=31;hit[48376]=35;hit[48377]=24;hit[48378]=93;hit[48379]=41;hit[48380]=8528;hit[48381]=294;hit[48382]=5250;hit[48383]=330;hit[48384]=2073;hit[48385]=93;hit[48386]=43;hit[48387]=51;hit[48388]=49;hit[48389]=623;hit[48390]=463;hit[48391]=266;hit[48392]=38;hit[48393]=366;hit[48394]=255;hit[48395]=28;hit[48396]=249;hit[48397]=1641;hit[48398]=61026;hit[48399]=122;hit[48400]=32;hit[48401]=51128;hit[48402]=49;hit[48403]=867;hit[48404]=100;hit[48405]=114;hit[48406]=7799;hit[48407]=10214;hit[48408]=272;hit[48409]=226;hit[48410]=132;hit[48411]=1670;hit[48412]=160;hit[48413]=2221;hit[48414]=960;hit[48415]=518;hit[48416]=200;hit[48417]=1232;hit[48418]=10726;hit[48419]=547;hit[48420]=249;hit[48421]=1257216;hit[48422]=244;hit[48423]=13;hit[48424]=1191;hit[48425]=3693;hit[48426]=366;hit[48427]=23558;hit[48428]=199;hit[48429]=527;hit[48430]=369;hit[48431]=1593;hit[48432]=2709;hit[48433]=520;hit[48434]=161;hit[48435]=2161;hit[48436]=97;hit[48437]=1916;hit[48438]=38;hit[48439]=74980;hit[48440]=16472;hit[48441]=3563;hit[48442]=203;hit[48443]=993;hit[48444]=82334;hit[48445]=124;hit[48446]=270;hit[48447]=119;hit[48448]=2204;hit[48449]=221;hit[48450]=1433;hit[48451]=575;hit[48452]=1169;hit[48453]=136;hit[48454]=126;hit[48455]=767;hit[48456]=146;hit[48457]=1209;hit[48458]=111;hit[48459]=137;hit[48460]=78;hit[48461]=158;hit[48462]=201;hit[48463]=6832;hit[48464]=3062;hit[48465]=371873;hit[48466]=252437;hit[48467]=4227;hit[48468]=658;hit[48469]=104;hit[48470]=155;hit[48471]=190;hit[48472]=82349;hit[48473]=137;hit[48474]=345;hit[48475]=369;hit[48476]=110010;hit[48477]=126;hit[48478]=133;hit[48479]=2103;hit[48480]=1355;hit[48481]=277;hit[48482]=603;hit[48483]=3411;hit[48484]=274;hit[48485]=2822;hit[48486]=23143;hit[48487]=336;hit[48488]=1986;hit[48489]=713;hit[48490]=624;hit[48491]=139;hit[48492]=155;hit[48493]=687;hit[48494]=160;hit[48495]=350;hit[48496]=19825;hit[48497]=2524;hit[48498]=374;hit[48499]=16619;hit[48500]=220;hit[48501]=1318;hit[48502]=247;hit[48503]=163;hit[48504]=1072;hit[48505]=106589;hit[48506]=334;hit[48507]=77;hit[48508]=550;hit[48509]=1058;hit[48510]=1035;hit[48511]=345338;hit[48512]=1436;hit[48513]=115;hit[48514]=550;hit[48515]=888;hit[48516]=64040;hit[48517]=1297;hit[48518]=3927;hit[48519]=214;hit[48520]=3446;hit[48521]=499;hit[48522]=21;hit[48523]=98;hit[48524]=261;hit[48525]=217;hit[48526]=6529;hit[48527]=127;hit[48528]=372;hit[48529]=1892;hit[48530]=291;hit[48531]=191;hit[48532]=96;hit[48533]=295;hit[48534]=42;hit[48535]=269;hit[48536]=491;hit[48537]=196;hit[48538]=365;hit[48539]=878;hit[48540]=375;hit[48541]=185;hit[48542]=8091;hit[48543]=667;hit[48544]=85;hit[48545]=598;hit[48546]=1005;hit[48547]=1027;hit[48548]=100;hit[48549]=125;hit[48550]=193;hit[48551]=47669;hit[48552]=324;hit[48553]=347;hit[48554]=5800;hit[48555]=3320;hit[48556]=158;hit[48557]=11615;hit[48558]=15560;hit[48559]=93;hit[48560]=478;hit[48561]=51;hit[48562]=190;hit[48563]=108;hit[48564]=42;hit[48565]=96;hit[48566]=72;hit[48567]=194;hit[48568]=139;hit[48569]=137854;hit[48570]=24855;hit[48571]=25567;hit[48572]=9707;hit[48573]=21269;hit[48574]=129;hit[48575]=839;hit[48576]=100;hit[48577]=835;hit[48578]=86;hit[48579]=157;hit[48580]=4333;hit[48581]=817;hit[48582]=1709;hit[48583]=162;hit[48584]=221;hit[48585]=8330;hit[48586]=648;hit[48587]=221;hit[48588]=39;hit[48589]=233;hit[48590]=210;hit[48591]=152;hit[48592]=70;hit[48593]=11679;hit[48594]=551;hit[48595]=39385;hit[48596]=8252;hit[48597]=1425;hit[48598]=2299;hit[48599]=32;hit[48600]=37;hit[48601]=255;hit[48602]=1845;hit[48603]=98;hit[48604]=2830;hit[48605]=1311;hit[48606]=6383;hit[48607]=3885;hit[48608]=378;hit[48609]=171;hit[48610]=30485;hit[48611]=206;hit[48612]=195;hit[48613]=103;hit[48614]=658;hit[48615]=922;hit[48616]=1531;hit[48617]=353;hit[48618]=161;hit[48619]=40765;hit[48620]=645077;hit[48621]=498;hit[48622]=25790;hit[48623]=286;hit[48624]=115;hit[48625]=1296;hit[48626]=3595;hit[48627]=1016;hit[48628]=47;hit[48629]=601;hit[48630]=82;hit[48631]=367;hit[48632]=479;hit[48633]=82;hit[48634]=195;hit[48635]=764;hit[48636]=70;hit[48637]=2531;hit[48638]=5175;hit[48639]=147;hit[48640]=96;hit[48641]=3655;hit[48642]=474;hit[48643]=110;hit[48644]=182;hit[48645]=206;hit[48646]=36;hit[48647]=142827;hit[48648]=57;hit[48649]=58;hit[48650]=347;hit[48651]=6184;hit[48652]=30048;hit[48653]=1059;hit[48654]=928;hit[48655]=522;hit[48656]=3175;hit[48657]=346;hit[48658]=57;hit[48659]=395;hit[48660]=31;hit[48661]=141828;hit[48662]=544;hit[48663]=48;hit[48664]=565;hit[48665]=98;hit[48666]=70;hit[48667]=210;hit[48668]=3108;hit[48669]=61;hit[48670]=187;hit[48671]=160;hit[48672]=79;hit[48673]=72;hit[48674]=75;hit[48675]=509;hit[48676]=2651;hit[48677]=4125;hit[48678]=80;hit[48679]=1065;hit[48680]=2104;hit[48681]=85482;hit[48682]=732;hit[48683]=6852;hit[48684]=16;hit[48685]=95;hit[48686]=409649;hit[48687]=2214;hit[48688]=134;hit[48689]=1361;hit[48690]=2215238;hit[48691]=49;hit[48692]=2164;hit[48693]=3571;hit[48694]=865;hit[48695]=892;hit[48696]=13;hit[48697]=155;hit[48698]=345;hit[48699]=690;hit[48700]=1230;hit[48701]=547;hit[48702]=10966;hit[48703]=411;hit[48704]=1179;hit[48705]=129;hit[48706]=16779;hit[48707]=5540;hit[48708]=1059;hit[48709]=103;hit[48710]=2587;hit[48711]=285;hit[48712]=46;hit[48713]=46;hit[48714]=311;hit[48715]=942;hit[48716]=93;hit[48717]=12473;hit[48718]=1228;hit[48719]=76;hit[48720]=164;hit[48721]=99;hit[48722]=1731;hit[48723]=1000;hit[48724]=75;hit[48725]=177;hit[48726]=169;hit[48727]=36;hit[48728]=56854;hit[48729]=1134;hit[48730]=1130;hit[48731]=3321;hit[48732]=136;hit[48733]=2314;hit[48734]=426;hit[48735]=271;hit[48736]=1224;hit[48737]=897;hit[48738]=225;hit[48739]=556;hit[48740]=2841;hit[48741]=1990;hit[48742]=19;hit[48743]=175;hit[48744]=4637;hit[48745]=6372;hit[48746]=906;hit[48747]=357;hit[48748]=624;hit[48749]=3222;hit[48750]=154;hit[48751]=171;hit[48752]=355;hit[48753]=1302;hit[48754]=490;hit[48755]=777;hit[48756]=239;hit[48757]=9696;hit[48758]=12912;hit[48759]=425;hit[48760]=29;hit[48761]=15795;hit[48762]=1892;hit[48763]=334;hit[48764]=122;hit[48765]=570;hit[48766]=729;hit[48767]=1925;hit[48768]=431;hit[48769]=222;hit[48770]=37;hit[48771]=1064;hit[48772]=574;hit[48773]=13;hit[48774]=15;hit[48775]=54;hit[48776]=396;hit[48777]=1363;hit[48778]=103;hit[48779]=28;hit[48780]=158;hit[48781]=25;hit[48782]=586;hit[48783]=379;hit[48784]=292;hit[48785]=517;hit[48786]=753;hit[48787]=43;hit[48788]=86;hit[48789]=53;hit[48790]=128454;hit[48791]=131503;hit[48792]=29642;hit[48793]=1369;hit[48794]=2831;hit[48795]=60;hit[48796]=669;hit[48797]=845;hit[48798]=21143;hit[48799]=25;hit[48800]=353;hit[48801]=5886;hit[48802]=53;hit[48803]=62;hit[48804]=83;hit[48805]=277;hit[48806]=3162;hit[48807]=91;hit[48808]=10;hit[48809]=6;hit[48810]=270;hit[48811]=43;hit[48812]=54;hit[48813]=187;hit[48814]=258;hit[48815]=269;hit[48816]=35;hit[48817]=1306;hit[48818]=498;hit[48819]=786;hit[48820]=5592;hit[48821]=2905;hit[48822]=64;hit[48823]=766;hit[48824]=4005;hit[48825]=52;hit[48826]=265;hit[48827]=215;hit[48828]=10239;hit[48829]=177;hit[48830]=2063;hit[48831]=8235;hit[48832]=29583;hit[48833]=175;hit[48834]=4206;hit[48835]=145;hit[48836]=475;hit[48837]=3180;hit[48838]=158;hit[48839]=661;hit[48840]=145;hit[48841]=11680;hit[48842]=14886;hit[48843]=194;hit[48844]=275;hit[48845]=1540;hit[48846]=259;hit[48847]=2043;hit[48848]=694057;hit[48849]=8671;hit[48850]=1464;hit[48851]=92;hit[48852]=1339;hit[48853]=3366;hit[48854]=234;hit[48855]=8393;hit[48856]=226;hit[48857]=837;hit[48858]=155086;hit[48859]=9058;hit[48860]=148;hit[48861]=341;hit[48862]=174;hit[48863]=437;hit[48864]=121;hit[48865]=249;hit[48866]=174;hit[48867]=8386;hit[48868]=422;hit[48869]=277;hit[48870]=138;hit[48871]=691;hit[48872]=17;hit[48873]=338;hit[48874]=17081;hit[48875]=13792;hit[48876]=72;hit[48877]=324;hit[48878]=70;hit[48879]=1378;hit[48880]=516;hit[48881]=724;hit[48882]=38063;hit[48883]=422;hit[48884]=539;hit[48885]=203;hit[48886]=1191;hit[48887]=107;hit[48888]=914;hit[48889]=7244;hit[48890]=472;hit[48891]=2526;hit[48892]=132;hit[48893]=231;hit[48894]=96;hit[48895]=61;hit[48896]=136;hit[48897]=134;hit[48898]=44;hit[48899]=231;hit[48900]=133;hit[48901]=1311;hit[48902]=721;hit[48903]=127;hit[48904]=321;hit[48905]=408;hit[48906]=375;hit[48907]=2213;hit[48908]=50;hit[48909]=738;hit[48910]=29;hit[48911]=116935;hit[48912]=241;hit[48913]=393;hit[48914]=79;hit[48915]=110;hit[48916]=63538;hit[48917]=323;hit[48918]=551;hit[48919]=5535;hit[48920]=2095;hit[48921]=285;hit[48922]=693;hit[48923]=92;hit[48924]=1590;hit[48925]=45;hit[48926]=1077;hit[48927]=1765;hit[48928]=43;hit[48929]=25;hit[48930]=462;hit[48931]=143;hit[48932]=64;hit[48933]=433;hit[48934]=266;hit[48935]=472;hit[48936]=2092;hit[48937]=59;hit[48938]=459;hit[48939]=260;hit[48940]=15038;hit[48941]=478;hit[48942]=83;hit[48943]=417;hit[48944]=604;hit[48945]=733;hit[48946]=2784;hit[48947]=9164;hit[48948]=416;hit[48949]=797;hit[48950]=1957;hit[48951]=7596;hit[48952]=313;hit[48953]=451;hit[48954]=977;hit[48955]=5840;hit[48956]=6885;hit[48957]=62;hit[48958]=459;hit[48959]=246;hit[48960]=494;hit[48961]=1681;hit[48962]=381;hit[48963]=1188;hit[48964]=340;hit[48965]=419;hit[48966]=1800;hit[48967]=2117;hit[48968]=964;hit[48969]=155;hit[48970]=5134;hit[48971]=951;hit[48972]=753;hit[48973]=319;hit[48974]=303;hit[48975]=348;hit[48976]=40845;hit[48977]=64;hit[48978]=201;hit[48979]=128;hit[48980]=1500;hit[48981]=318;hit[48982]=750;hit[48983]=85;hit[48984]=297;hit[48985]=2091;hit[48986]=105;hit[48987]=486;hit[48988]=28;hit[48989]=79;hit[48990]=256;hit[48991]=24;hit[48992]=49;hit[48993]=44;hit[48994]=6;hit[48995]=179421;hit[48996]=67;hit[48997]=405;hit[48998]=1455;hit[48999]=133;hit[49000]=2122;