var hit=new Array();hit[37001]=45;hit[37002]=20;hit[37003]=1648;hit[37004]=9643;hit[37005]=133;hit[37006]=676;hit[37007]=990;hit[37008]=498;hit[37009]=737;hit[37010]=16559;hit[37011]=17263;hit[37012]=134;hit[37013]=14308;hit[37014]=3721;hit[37015]=5;hit[37016]=5176;hit[37017]=725;hit[37018]=1045;hit[37019]=330;hit[37020]=1872;hit[37021]=71;hit[37022]=449;hit[37023]=800;hit[37024]=148;hit[37025]=5114;hit[37026]=130;hit[37027]=33;hit[37028]=1417;hit[37029]=650;hit[37030]=177389;hit[37031]=2861;hit[37032]=182;hit[37033]=16135;hit[37034]=1130;hit[37035]=265;hit[37036]=46;hit[37037]=104620;hit[37038]=2183;hit[37039]=954;hit[37040]=19;hit[37041]=533;hit[37042]=30516;hit[37043]=13;hit[37044]=99;hit[37045]=2419;hit[37046]=318;hit[37047]=405;hit[37048]=215;hit[37049]=254;hit[37050]=601;hit[37051]=15995;hit[37052]=183;hit[37053]=130;hit[37054]=33;hit[37055]=58;hit[37056]=214;hit[37057]=2270;hit[37058]=72;hit[37059]=459;hit[37060]=95;hit[37061]=141;hit[37062]=317545;hit[37063]=40825;hit[37064]=4787;hit[37065]=161;hit[37066]=221;hit[37067]=47362;hit[37068]=4582;hit[37069]=3679;hit[37070]=773;hit[37071]=152;hit[37072]=373;hit[37073]=57;hit[37074]=2637;hit[37075]=2001;hit[37076]=15679;hit[37077]=5925;hit[37078]=402;hit[37079]=575;hit[37080]=308;hit[37081]=2141;hit[37082]=111;hit[37083]=311;hit[37084]=5144;hit[37085]=4884;hit[37086]=1906;hit[37087]=3182;hit[37088]=962;hit[37089]=267;hit[37090]=333;hit[37091]=237;hit[37092]=61;hit[37093]=73;hit[37094]=335;hit[37095]=877;hit[37096]=117;hit[37097]=74;hit[37098]=13;hit[37099]=1636;hit[37100]=96;hit[37101]=352;hit[37102]=247;hit[37103]=164;hit[37104]=515;hit[37105]=211906;hit[37106]=1938082;hit[37107]=5606;hit[37108]=268900;hit[37109]=3626119;hit[37110]=6672;hit[37111]=105850;hit[37112]=10684;hit[37113]=37583;hit[37114]=321541;hit[37115]=7832;hit[37116]=19654;hit[37117]=659;hit[37118]=477;hit[37119]=134;hit[37120]=92;hit[37121]=5483;hit[37122]=11147;hit[37123]=151408;hit[37124]=162;hit[37125]=499;hit[37126]=224;hit[37127]=396;hit[37128]=2269;hit[37129]=1015;hit[37130]=1171;hit[37131]=163;hit[37132]=230;hit[37133]=2375;hit[37134]=34;hit[37135]=2249;hit[37136]=4469;hit[37137]=202;hit[37138]=457;hit[37139]=82;hit[37140]=135;hit[37141]=70;hit[37142]=354;hit[37143]=161;hit[37144]=1800;hit[37145]=290;hit[37146]=354;hit[37147]=1090;hit[37148]=163677;hit[37149]=226;hit[37150]=1311;hit[37151]=1455;hit[37152]=505;hit[37153]=513;hit[37154]=247;hit[37155]=68;hit[37156]=50;hit[37157]=1132;hit[37158]=10;hit[37159]=412;hit[37160]=804;hit[37161]=1579;hit[37162]=228;hit[37163]=1576;hit[37164]=23;hit[37165]=1197;hit[37166]=1041;hit[37167]=53;hit[37168]=81;hit[37169]=105217;hit[37170]=71;hit[37171]=42;hit[37172]=128;hit[37173]=2570;hit[37174]=136;hit[37175]=5543;hit[37176]=29046;hit[37177]=36;hit[37178]=32;hit[37179]=524;hit[37180]=221;hit[37181]=905;hit[37182]=92;hit[37183]=6085;hit[37184]=3177;hit[37185]=456;hit[37186]=52;hit[37187]=34945;hit[37188]=910;hit[37189]=231;hit[37190]=64;hit[37191]=378;hit[37192]=170;hit[37193]=254;hit[37194]=2621;hit[37195]=1425;hit[37196]=275;hit[37197]=75;hit[37198]=130;hit[37199]=240;hit[37200]=110;hit[37201]=213;hit[37202]=79;hit[37203]=106;hit[37204]=795;hit[37205]=310;hit[37206]=398;hit[37207]=214;hit[37208]=92;hit[37209]=60;hit[37210]=229;hit[37211]=175;hit[37212]=151;hit[37213]=210;hit[37214]=40;hit[37215]=64;hit[37216]=24;hit[37217]=4721;hit[37218]=77528;hit[37219]=470;hit[37220]=4426;hit[37221]=1120;hit[37222]=58371;hit[37223]=163;hit[37224]=168;hit[37225]=139;hit[37226]=5542;hit[37227]=433;hit[37228]=449;hit[37229]=615;hit[37230]=2361;hit[37231]=2494;hit[37232]=1039;hit[37233]=2587;hit[37234]=2905;hit[37235]=338;hit[37236]=240;hit[37237]=4032;hit[37238]=73;hit[37239]=124;hit[37240]=93;hit[37241]=390;hit[37242]=1292;hit[37243]=399;hit[37244]=2450;hit[37245]=193;hit[37246]=194;hit[37247]=1423;hit[37248]=3543;hit[37249]=22;hit[37250]=161;hit[37251]=1220;hit[37252]=5936;hit[37253]=61;hit[37254]=1083;hit[37255]=637;hit[37256]=291;hit[37257]=17308;hit[37258]=322;hit[37259]=2636;hit[37260]=51;hit[37261]=154;hit[37262]=7174;hit[37263]=48869;hit[37264]=304;hit[37265]=242;hit[37266]=84;hit[37267]=1133;hit[37268]=536;hit[37269]=394;hit[37270]=315;hit[37271]=7666;hit[37272]=331;hit[37273]=2306;hit[37274]=559;hit[37275]=3192;hit[37276]=370;hit[37277]=319;hit[37278]=7820;hit[37279]=598;hit[37280]=403;hit[37281]=173;hit[37282]=412;hit[37283]=91;hit[37284]=70;hit[37285]=405;hit[37286]=538;hit[37287]=473;hit[37288]=1176;hit[37289]=7467;hit[37290]=74;hit[37291]=115;hit[37292]=34990;hit[37293]=677;hit[37294]=9578;hit[37295]=43;hit[37296]=59;hit[37297]=71;hit[37298]=816;hit[37299]=302;hit[37300]=58;hit[37301]=19;hit[37302]=13;hit[37303]=10;hit[37304]=297;hit[37305]=81;hit[37306]=1039;hit[37307]=303;hit[37308]=1406;hit[37309]=175;hit[37310]=15023;hit[37311]=27;hit[37312]=2213;hit[37313]=64;hit[37314]=299;hit[37315]=194;hit[37316]=133;hit[37317]=2240;hit[37318]=246;hit[37319]=4019;hit[37320]=388;hit[37321]=5070;hit[37322]=271;hit[37323]=146;hit[37324]=1306;hit[37325]=1277;hit[37326]=28473;hit[37327]=35;hit[37328]=34;hit[37329]=29;hit[37330]=851;hit[37331]=518;hit[37332]=536;hit[37333]=1426;hit[37334]=13830;hit[37335]=324;hit[37336]=3409;hit[37337]=122;hit[37338]=22770;hit[37339]=539;hit[37340]=28681;hit[37341]=131;hit[37342]=524;hit[37343]=55;hit[37344]=969;hit[37345]=12037;hit[37346]=120;hit[37347]=110;hit[37348]=596;hit[37349]=207;hit[37350]=536;hit[37351]=776;hit[37352]=31;hit[37353]=42;hit[37354]=344;hit[37355]=165;hit[37356]=227;hit[37357]=2531;hit[37358]=79;hit[37359]=7510;hit[37360]=20002;hit[37361]=60;hit[37362]=43;hit[37363]=186;hit[37364]=16244;hit[37365]=414;hit[37366]=841;hit[37367]=3197;hit[37368]=79668;hit[37369]=502940;hit[37370]=2147;hit[37371]=1182;hit[37372]=1850;hit[37373]=2907;hit[37374]=33;hit[37375]=80;hit[37376]=5859;hit[37377]=85;hit[37378]=360;hit[37379]=223;hit[37380]=562;hit[37381]=182;hit[37382]=658;hit[37383]=1420;hit[37384]=125;hit[37385]=262;hit[37386]=65847;hit[37387]=723;hit[37388]=73;hit[37389]=398;hit[37390]=337;hit[37391]=427;hit[37392]=9045;hit[37393]=5327;hit[37394]=351;hit[37395]=111;hit[37396]=183;hit[37397]=1758;hit[37398]=490;hit[37399]=1207;hit[37400]=1390;hit[37401]=247;hit[37402]=159;hit[37403]=1362;hit[37404]=838;hit[37405]=234;hit[37406]=20;hit[37407]=383;hit[37408]=89;hit[37409]=56;hit[37410]=5183;hit[37411]=121;hit[37412]=130;hit[37413]=2250;hit[37414]=245;hit[37415]=76;hit[37416]=287;hit[37417]=236;hit[37418]=151;hit[37419]=313;hit[37420]=386;hit[37421]=396;hit[37422]=2763;hit[37423]=1253;hit[37424]=360;hit[37425]=4497;hit[37426]=357;hit[37427]=288;hit[37428]=228;hit[37429]=1228;hit[37430]=1360;hit[37431]=927;hit[37432]=4869;hit[37433]=70;hit[37434]=258;hit[37435]=104;hit[37436]=174;hit[37437]=958;hit[37438]=291317;hit[37439]=30;hit[37440]=188;hit[37441]=93;hit[37442]=107;hit[37443]=3248;hit[37444]=76;hit[37445]=10;hit[37446]=56;hit[37447]=26;hit[37448]=24395;hit[37449]=329;hit[37450]=5144;hit[37451]=468;hit[37452]=3922;hit[37453]=569;hit[37454]=26091;hit[37455]=279;hit[37456]=542;hit[37457]=1347;hit[37458]=63431;hit[37459]=152324;hit[37460]=106;hit[37461]=4559;hit[37462]=4992;hit[37463]=219;hit[37464]=351;hit[37465]=746;hit[37466]=297;hit[37467]=2781;hit[37468]=26;hit[37469]=1032;hit[37470]=8375;hit[37471]=33830;hit[37472]=31;hit[37473]=116;hit[37474]=728;hit[37475]=60;hit[37476]=12846;hit[37477]=4093;hit[37478]=105;hit[37479]=60;hit[37480]=59;hit[37481]=597;hit[37482]=7051;hit[37483]=695;hit[37484]=111;hit[37485]=12;hit[37486]=437;hit[37487]=186;hit[37488]=308;hit[37489]=2609;hit[37490]=1518;hit[37491]=47;hit[37492]=8293;hit[37493]=108;hit[37494]=399;hit[37495]=238;hit[37496]=7412;hit[37497]=57612;hit[37498]=197;hit[37499]=109;hit[37500]=48;hit[37501]=10635;hit[37502]=1542;hit[37503]=1452;hit[37504]=1742;hit[37505]=101;hit[37506]=51908;hit[37507]=398;hit[37508]=90;hit[37509]=200;hit[37510]=6357;hit[37511]=17536;hit[37512]=558;hit[37513]=884;hit[37514]=1159;hit[37515]=434;hit[37516]=310;hit[37517]=1586;hit[37518]=2383;hit[37519]=59;hit[37520]=258;hit[37521]=485;hit[37522]=34;hit[37523]=2274;hit[37524]=107;hit[37525]=47918;hit[37526]=2822;hit[37527]=9487;hit[37528]=28;hit[37529]=221;hit[37530]=1851628;hit[37531]=1796;hit[37532]=60;hit[37533]=94;hit[37534]=42;hit[37535]=763;hit[37536]=41;hit[37537]=157;hit[37538]=34326;hit[37539]=138;hit[37540]=218;hit[37541]=832;hit[37542]=88;hit[37543]=43;hit[37544]=363;hit[37545]=112;hit[37546]=479;hit[37547]=749;hit[37548]=1053;hit[37549]=33;hit[37550]=35;hit[37551]=81;hit[37552]=3305;hit[37553]=2907;hit[37554]=1238;hit[37555]=93;hit[37556]=2559;hit[37557]=126;hit[37558]=218;hit[37559]=103;hit[37560]=268;hit[37561]=716;hit[37562]=12632;hit[37563]=42;hit[37564]=272965;hit[37565]=51;hit[37566]=1680;hit[37567]=177;hit[37568]=28;hit[37569]=154;hit[37570]=135;hit[37571]=20201;hit[37572]=393;hit[37573]=552;hit[37574]=10371;hit[37575]=50;hit[37576]=517;hit[37577]=184;hit[37578]=1711;hit[37579]=637;hit[37580]=149;hit[37581]=1664;hit[37582]=3283;hit[37583]=14452;hit[37584]=106;hit[37585]=308;hit[37586]=55533;hit[37587]=121;hit[37588]=838;hit[37589]=60;hit[37590]=6417;hit[37591]=51;hit[37592]=347;hit[37593]=822;hit[37594]=1999;hit[37595]=745;hit[37596]=1146;hit[37597]=474;hit[37598]=26125;hit[37599]=91;hit[37600]=1936;hit[37601]=714;hit[37602]=260;hit[37603]=1106;hit[37604]=412;hit[37605]=5317;hit[37606]=68;hit[37607]=764;hit[37608]=40;hit[37609]=558;hit[37610]=126;hit[37611]=188;hit[37612]=149;hit[37613]=73;hit[37614]=466;hit[37615]=25510;hit[37616]=29;hit[37617]=4713;hit[37618]=1480;hit[37619]=34;hit[37620]=268;hit[37621]=151;hit[37622]=149;hit[37623]=177;hit[37624]=222;hit[37625]=4721;hit[37626]=467;hit[37627]=9336;hit[37628]=18;hit[37629]=2659;hit[37630]=522;hit[37631]=110;hit[37632]=674;hit[37633]=251;hit[37634]=2868;hit[37635]=127;hit[37636]=2223;hit[37637]=48;hit[37638]=848;hit[37639]=513;hit[37640]=5802;hit[37641]=69;hit[37642]=24;hit[37643]=358;hit[37644]=107084;hit[37645]=292;hit[37646]=4959;hit[37647]=628;hit[37648]=49;hit[37649]=206;hit[37650]=25;hit[37651]=23;hit[37652]=45;hit[37653]=1563;hit[37654]=111;hit[37655]=1083;hit[37656]=2413;hit[37657]=205;hit[37658]=41;hit[37659]=28;hit[37660]=51234;hit[37661]=85;hit[37662]=32;hit[37663]=52;hit[37664]=30;hit[37665]=3633;hit[37666]=119;hit[37667]=7252;hit[37668]=29;hit[37669]=1623;hit[37670]=1310;hit[37671]=59;hit[37672]=1084;hit[37673]=98;hit[37674]=24;hit[37675]=106;hit[37676]=137;hit[37677]=57715;hit[37678]=272;hit[37679]=24863;hit[37680]=6872;hit[37681]=1223;hit[37682]=65;hit[37683]=60;hit[37684]=120086;hit[37685]=964;hit[37686]=232;hit[37687]=1147;hit[37688]=225;hit[37689]=364;hit[37690]=71;hit[37691]=218;hit[37692]=123;hit[37693]=98;hit[37694]=103;hit[37695]=72;hit[37696]=2510;hit[37697]=242;hit[37698]=196;hit[37699]=61;hit[37700]=77;hit[37701]=3703;hit[37702]=1952;hit[37703]=11828;hit[37704]=1226;hit[37705]=619;hit[37706]=117;hit[37707]=126;hit[37708]=138;hit[37709]=887;hit[37710]=26732;hit[37711]=38940;hit[37712]=792;hit[37713]=816;hit[37714]=968;hit[37715]=657;hit[37716]=1233;hit[37717]=2150;hit[37718]=1062;hit[37719]=2345;hit[37720]=215;hit[37721]=203;hit[37722]=153;hit[37723]=142;hit[37724]=485;hit[37725]=1093;hit[37726]=235;hit[37727]=299;hit[37728]=443;hit[37729]=141;hit[37730]=92;hit[37731]=115;hit[37732]=723;hit[37733]=146;hit[37734]=160;hit[37735]=261;hit[37736]=1195;hit[37737]=362;hit[37738]=190;hit[37739]=4030;hit[37740]=257;hit[37741]=1356;hit[37742]=800;hit[37743]=14741;hit[37744]=22552;hit[37745]=4989;hit[37746]=706;hit[37747]=575;hit[37748]=374;hit[37749]=4573;hit[37750]=1786;hit[37751]=4761;hit[37752]=191;hit[37753]=822;hit[37754]=91430;hit[37755]=49;hit[37756]=151;hit[37757]=230;hit[37758]=50;hit[37759]=30;hit[37760]=44;hit[37761]=6564;hit[37762]=392;hit[37763]=56;hit[37764]=551;hit[37765]=31;hit[37766]=571;hit[37767]=2075;hit[37768]=319;hit[37769]=2865;hit[37770]=1170;hit[37771]=2295;hit[37772]=22;hit[37773]=172241;hit[37774]=54;hit[37775]=663;hit[37776]=193609;hit[37777]=106;hit[37778]=876;hit[37779]=61;hit[37780]=33;hit[37781]=787;hit[37782]=353;hit[37783]=110;hit[37784]=97;hit[37785]=475;hit[37786]=739;hit[37787]=32;hit[37788]=2804;hit[37789]=894;hit[37790]=173;hit[37791]=104;hit[37792]=769;hit[37793]=1786;hit[37794]=25;hit[37795]=687;hit[37796]=309;hit[37797]=12822;hit[37798]=761;hit[37799]=1093;hit[37800]=241;hit[37801]=1160;hit[37802]=98;hit[37803]=37;hit[37804]=128;hit[37805]=141;hit[37806]=306;hit[37807]=13;hit[37808]=85;hit[37809]=11;hit[37810]=358;hit[37811]=247;hit[37812]=28;hit[37813]=62;hit[37814]=47;hit[37815]=489;hit[37816]=1327;hit[37817]=222;hit[37818]=11108;hit[37819]=5002;hit[37820]=1714;hit[37821]=203;hit[37822]=3743;hit[37823]=222;hit[37824]=825;hit[37825]=14017;hit[37826]=100;hit[37827]=1064;hit[37828]=313;hit[37829]=295;hit[37830]=44;hit[37831]=5359;hit[37832]=32;hit[37833]=4643;hit[37834]=542;hit[37835]=7466;hit[37836]=760;hit[37837]=85;hit[37838]=757;hit[37839]=41;hit[37840]=8415;hit[37841]=265;hit[37842]=32;hit[37843]=2103;hit[37844]=260;hit[37845]=713;hit[37846]=253;hit[37847]=41452;hit[37848]=137;hit[37849]=164;hit[37850]=446;hit[37851]=457;hit[37852]=277011;hit[37853]=76;hit[37854]=83;hit[37855]=577;hit[37856]=832;hit[37857]=1640;hit[37858]=319;hit[37859]=3114;hit[37860]=109;hit[37861]=85;hit[37862]=329;hit[37863]=8999;hit[37864]=69;hit[37865]=1002;hit[37866]=668;hit[37867]=9;hit[37868]=52;hit[37869]=3978;hit[37870]=2868;hit[37871]=2522;hit[37872]=2509;hit[37873]=173;hit[37874]=3701;hit[37875]=60;hit[37876]=66;hit[37877]=120;hit[37878]=1229;hit[37879]=7917;hit[37880]=119;hit[37881]=29838;hit[37882]=2706;hit[37883]=16;hit[37884]=404;hit[37885]=216;hit[37886]=80;hit[37887]=84;hit[37888]=90;hit[37889]=348;hit[37890]=445;hit[37891]=41;hit[37892]=1580;hit[37893]=4262;hit[37894]=116;hit[37895]=2461;hit[37896]=1293;hit[37897]=2036;hit[37898]=42516;hit[37899]=1374;hit[37900]=25726;hit[37901]=918;hit[37902]=176;hit[37903]=1730;hit[37904]=619;hit[37905]=41;hit[37906]=197;hit[37907]=15084;hit[37908]=9824;hit[37909]=155;hit[37910]=80;hit[37911]=79;hit[37912]=6342;hit[37913]=411;hit[37914]=273;hit[37915]=888;hit[37916]=41;hit[37917]=9985;hit[37918]=252;hit[37919]=246;hit[37920]=609;hit[37921]=536;hit[37922]=72;hit[37923]=329;hit[37924]=104;hit[37925]=97;hit[37926]=59;hit[37927]=58;hit[37928]=756;hit[37929]=1283;hit[37930]=715;hit[37931]=46;hit[37932]=5470;hit[37933]=101;hit[37934]=140;hit[37935]=33;hit[37936]=5421;hit[37937]=139926;hit[37938]=281;hit[37939]=3919;hit[37940]=102;hit[37941]=1603;hit[37942]=292;hit[37943]=113;hit[37944]=74;hit[37945]=69;hit[37946]=2728;hit[37947]=99;hit[37948]=3169;hit[37949]=128;hit[37950]=318;hit[37951]=282;hit[37952]=3768;hit[37953]=55;hit[37954]=11;hit[37955]=290;hit[37956]=10073;hit[37957]=510;hit[37958]=574;hit[37959]=355;hit[37960]=720;hit[37961]=379;hit[37962]=220;hit[37963]=223;hit[37964]=23926;hit[37965]=4687;hit[37966]=39;hit[37967]=62;hit[37968]=3705;hit[37969]=25648;hit[37970]=21982;hit[37971]=5356;hit[37972]=20951;hit[37973]=2293;hit[37974]=40;hit[37975]=46;hit[37976]=82;hit[37977]=1331;hit[37978]=285;hit[37979]=24820;hit[37980]=3756;hit[37981]=27377;hit[37982]=31789;hit[37983]=192;hit[37984]=3699;hit[37985]=1922;hit[37986]=2202;hit[37987]=298;hit[37988]=109;hit[37989]=2419;hit[37990]=192;hit[37991]=43;hit[37992]=1024;hit[37993]=3303;hit[37994]=264;hit[37995]=445;hit[37996]=787;hit[37997]=27;hit[37998]=15135;hit[37999]=102;hit[38000]=63;