var hit=new Array();hit[37001]=45;hit[37002]=20;hit[37003]=1647;hit[37004]=9593;hit[37005]=133;hit[37006]=676;hit[37007]=990;hit[37008]=498;hit[37009]=735;hit[37010]=16503;hit[37011]=17253;hit[37012]=133;hit[37013]=14234;hit[37014]=3721;hit[37015]=5;hit[37016]=5170;hit[37017]=723;hit[37018]=1045;hit[37019]=330;hit[37020]=1869;hit[37021]=71;hit[37022]=446;hit[37023]=793;hit[37024]=145;hit[37025]=5114;hit[37026]=130;hit[37027]=33;hit[37028]=1417;hit[37029]=650;hit[37030]=176758;hit[37031]=2860;hit[37032]=180;hit[37033]=16110;hit[37034]=1129;hit[37035]=265;hit[37036]=46;hit[37037]=104408;hit[37038]=2179;hit[37039]=951;hit[37040]=19;hit[37041]=533;hit[37042]=30409;hit[37043]=13;hit[37044]=98;hit[37045]=2416;hit[37046]=318;hit[37047]=404;hit[37048]=215;hit[37049]=254;hit[37050]=599;hit[37051]=15966;hit[37052]=183;hit[37053]=129;hit[37054]=33;hit[37055]=58;hit[37056]=213;hit[37057]=2262;hit[37058]=72;hit[37059]=456;hit[37060]=95;hit[37061]=140;hit[37062]=317510;hit[37063]=40701;hit[37064]=4761;hit[37065]=160;hit[37066]=221;hit[37067]=47321;hit[37068]=4574;hit[37069]=3663;hit[37070]=773;hit[37071]=152;hit[37072]=373;hit[37073]=57;hit[37074]=2637;hit[37075]=1994;hit[37076]=15662;hit[37077]=5915;hit[37078]=402;hit[37079]=575;hit[37080]=308;hit[37081]=2140;hit[37082]=110;hit[37083]=234;hit[37084]=5122;hit[37085]=4881;hit[37086]=1905;hit[37087]=3176;hit[37088]=962;hit[37089]=264;hit[37090]=333;hit[37091]=237;hit[37092]=61;hit[37093]=73;hit[37094]=335;hit[37095]=876;hit[37096]=117;hit[37097]=74;hit[37098]=13;hit[37099]=1634;hit[37100]=96;hit[37101]=349;hit[37102]=247;hit[37103]=164;hit[37104]=515;hit[37105]=211315;hit[37106]=1934751;hit[37107]=5590;hit[37108]=268488;hit[37109]=3621910;hit[37110]=6656;hit[37111]=105795;hit[37112]=10682;hit[37113]=37577;hit[37114]=321164;hit[37115]=7818;hit[37116]=19627;hit[37117]=657;hit[37118]=476;hit[37119]=134;hit[37120]=92;hit[37121]=5473;hit[37122]=11129;hit[37123]=151162;hit[37124]=162;hit[37125]=498;hit[37126]=224;hit[37127]=396;hit[37128]=2269;hit[37129]=1013;hit[37130]=1168;hit[37131]=163;hit[37132]=230;hit[37133]=2372;hit[37134]=34;hit[37135]=2247;hit[37136]=4456;hit[37137]=202;hit[37138]=457;hit[37139]=82;hit[37140]=135;hit[37141]=70;hit[37142]=354;hit[37143]=161;hit[37144]=1784;hit[37145]=289;hit[37146]=354;hit[37147]=1090;hit[37148]=163487;hit[37149]=226;hit[37150]=1311;hit[37151]=1452;hit[37152]=505;hit[37153]=512;hit[37154]=247;hit[37155]=68;hit[37156]=50;hit[37157]=1132;hit[37158]=10;hit[37159]=411;hit[37160]=803;hit[37161]=1573;hit[37162]=228;hit[37163]=1569;hit[37164]=23;hit[37165]=1196;hit[37166]=1041;hit[37167]=53;hit[37168]=81;hit[37169]=105096;hit[37170]=71;hit[37171]=42;hit[37172]=127;hit[37173]=2567;hit[37174]=136;hit[37175]=5541;hit[37176]=28762;hit[37177]=36;hit[37178]=32;hit[37179]=524;hit[37180]=221;hit[37181]=904;hit[37182]=92;hit[37183]=6084;hit[37184]=3173;hit[37185]=453;hit[37186]=52;hit[37187]=34834;hit[37188]=908;hit[37189]=231;hit[37190]=64;hit[37191]=377;hit[37192]=170;hit[37193]=254;hit[37194]=2607;hit[37195]=1422;hit[37196]=275;hit[37197]=75;hit[37198]=130;hit[37199]=240;hit[37200]=109;hit[37201]=213;hit[37202]=78;hit[37203]=106;hit[37204]=789;hit[37205]=309;hit[37206]=397;hit[37207]=214;hit[37208]=92;hit[37209]=60;hit[37210]=228;hit[37211]=173;hit[37212]=149;hit[37213]=210;hit[37214]=40;hit[37215]=64;hit[37216]=24;hit[37217]=4720;hit[37218]=77403;hit[37219]=470;hit[37220]=4419;hit[37221]=1120;hit[37222]=57846;hit[37223]=163;hit[37224]=166;hit[37225]=139;hit[37226]=5539;hit[37227]=430;hit[37228]=447;hit[37229]=615;hit[37230]=2355;hit[37231]=2491;hit[37232]=1039;hit[37233]=2579;hit[37234]=2899;hit[37235]=338;hit[37236]=240;hit[37237]=4017;hit[37238]=73;hit[37239]=124;hit[37240]=93;hit[37241]=390;hit[37242]=1288;hit[37243]=399;hit[37244]=2449;hit[37245]=193;hit[37246]=194;hit[37247]=1419;hit[37248]=3540;hit[37249]=22;hit[37250]=161;hit[37251]=1219;hit[37252]=5907;hit[37253]=61;hit[37254]=1082;hit[37255]=637;hit[37256]=291;hit[37257]=17274;hit[37258]=322;hit[37259]=2630;hit[37260]=51;hit[37261]=154;hit[37262]=7156;hit[37263]=48756;hit[37264]=304;hit[37265]=242;hit[37266]=84;hit[37267]=1132;hit[37268]=534;hit[37269]=393;hit[37270]=315;hit[37271]=7640;hit[37272]=330;hit[37273]=2294;hit[37274]=557;hit[37275]=3181;hit[37276]=368;hit[37277]=318;hit[37278]=7769;hit[37279]=598;hit[37280]=403;hit[37281]=173;hit[37282]=411;hit[37283]=91;hit[37284]=70;hit[37285]=403;hit[37286]=537;hit[37287]=470;hit[37288]=1174;hit[37289]=7452;hit[37290]=74;hit[37291]=114;hit[37292]=34986;hit[37293]=677;hit[37294]=9564;hit[37295]=43;hit[37296]=58;hit[37297]=71;hit[37298]=815;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]=302;hit[37308]=1403;hit[37309]=175;hit[37310]=14981;hit[37311]=26;hit[37312]=2209;hit[37313]=64;hit[37314]=299;hit[37315]=194;hit[37316]=133;hit[37317]=2238;hit[37318]=245;hit[37319]=3979;hit[37320]=387;hit[37321]=5052;hit[37322]=271;hit[37323]=146;hit[37324]=1302;hit[37325]=1274;hit[37326]=28425;hit[37327]=35;hit[37328]=34;hit[37329]=29;hit[37330]=849;hit[37331]=518;hit[37332]=533;hit[37333]=1422;hit[37334]=13808;hit[37335]=323;hit[37336]=3403;hit[37337]=122;hit[37338]=22716;hit[37339]=534;hit[37340]=28478;hit[37341]=130;hit[37342]=522;hit[37343]=55;hit[37344]=968;hit[37345]=12000;hit[37346]=120;hit[37347]=110;hit[37348]=596;hit[37349]=207;hit[37350]=535;hit[37351]=776;hit[37352]=31;hit[37353]=42;hit[37354]=343;hit[37355]=165;hit[37356]=227;hit[37357]=2527;hit[37358]=78;hit[37359]=7478;hit[37360]=19996;hit[37361]=60;hit[37362]=43;hit[37363]=186;hit[37364]=16234;hit[37365]=414;hit[37366]=837;hit[37367]=3189;hit[37368]=79407;hit[37369]=502606;hit[37370]=2143;hit[37371]=1177;hit[37372]=1847;hit[37373]=2902;hit[37374]=33;hit[37375]=80;hit[37376]=5841;hit[37377]=85;hit[37378]=359;hit[37379]=223;hit[37380]=562;hit[37381]=181;hit[37382]=658;hit[37383]=1408;hit[37384]=124;hit[37385]=259;hit[37386]=65742;hit[37387]=723;hit[37388]=73;hit[37389]=395;hit[37390]=337;hit[37391]=426;hit[37392]=9032;hit[37393]=5317;hit[37394]=351;hit[37395]=111;hit[37396]=183;hit[37397]=1756;hit[37398]=489;hit[37399]=1199;hit[37400]=1390;hit[37401]=245;hit[37402]=159;hit[37403]=1362;hit[37404]=838;hit[37405]=233;hit[37406]=20;hit[37407]=383;hit[37408]=89;hit[37409]=56;hit[37410]=5179;hit[37411]=121;hit[37412]=130;hit[37413]=2250;hit[37414]=245;hit[37415]=76;hit[37416]=286;hit[37417]=236;hit[37418]=151;hit[37419]=313;hit[37420]=385;hit[37421]=396;hit[37422]=2759;hit[37423]=1247;hit[37424]=360;hit[37425]=4485;hit[37426]=354;hit[37427]=287;hit[37428]=228;hit[37429]=1228;hit[37430]=1357;hit[37431]=926;hit[37432]=4859;hit[37433]=70;hit[37434]=256;hit[37435]=104;hit[37436]=174;hit[37437]=958;hit[37438]=291079;hit[37439]=30;hit[37440]=188;hit[37441]=93;hit[37442]=107;hit[37443]=3247;hit[37444]=76;hit[37445]=10;hit[37446]=55;hit[37447]=26;hit[37448]=24328;hit[37449]=329;hit[37450]=5136;hit[37451]=468;hit[37452]=3907;hit[37453]=566;hit[37454]=25953;hit[37455]=278;hit[37456]=542;hit[37457]=1346;hit[37458]=63171;hit[37459]=152004;hit[37460]=105;hit[37461]=4544;hit[37462]=4967;hit[37463]=219;hit[37464]=343;hit[37465]=738;hit[37466]=296;hit[37467]=2778;hit[37468]=26;hit[37469]=1027;hit[37470]=8339;hit[37471]=33588;hit[37472]=31;hit[37473]=116;hit[37474]=728;hit[37475]=58;hit[37476]=12812;hit[37477]=4087;hit[37478]=105;hit[37479]=60;hit[37480]=59;hit[37481]=597;hit[37482]=7026;hit[37483]=694;hit[37484]=111;hit[37485]=12;hit[37486]=435;hit[37487]=186;hit[37488]=308;hit[37489]=2603;hit[37490]=1511;hit[37491]=47;hit[37492]=8281;hit[37493]=108;hit[37494]=396;hit[37495]=237;hit[37496]=7386;hit[37497]=57524;hit[37498]=197;hit[37499]=109;hit[37500]=48;hit[37501]=10629;hit[37502]=1539;hit[37503]=1447;hit[37504]=1739;hit[37505]=101;hit[37506]=51863;hit[37507]=398;hit[37508]=90;hit[37509]=200;hit[37510]=6352;hit[37511]=17480;hit[37512]=558;hit[37513]=881;hit[37514]=1158;hit[37515]=433;hit[37516]=310;hit[37517]=1580;hit[37518]=2383;hit[37519]=59;hit[37520]=257;hit[37521]=484;hit[37522]=34;hit[37523]=2252;hit[37524]=107;hit[37525]=47868;hit[37526]=2822;hit[37527]=9464;hit[37528]=28;hit[37529]=221;hit[37530]=1844739;hit[37531]=1796;hit[37532]=60;hit[37533]=94;hit[37534]=42;hit[37535]=759;hit[37536]=41;hit[37537]=157;hit[37538]=34273;hit[37539]=138;hit[37540]=218;hit[37541]=831;hit[37542]=88;hit[37543]=43;hit[37544]=362;hit[37545]=112;hit[37546]=476;hit[37547]=747;hit[37548]=1053;hit[37549]=33;hit[37550]=35;hit[37551]=79;hit[37552]=3280;hit[37553]=2906;hit[37554]=1237;hit[37555]=93;hit[37556]=2559;hit[37557]=126;hit[37558]=217;hit[37559]=103;hit[37560]=267;hit[37561]=716;hit[37562]=12593;hit[37563]=42;hit[37564]=272885;hit[37565]=51;hit[37566]=1680;hit[37567]=177;hit[37568]=28;hit[37569]=154;hit[37570]=135;hit[37571]=20072;hit[37572]=392;hit[37573]=549;hit[37574]=10366;hit[37575]=50;hit[37576]=517;hit[37577]=184;hit[37578]=1708;hit[37579]=637;hit[37580]=149;hit[37581]=1662;hit[37582]=3265;hit[37583]=14441;hit[37584]=106;hit[37585]=307;hit[37586]=55513;hit[37587]=121;hit[37588]=837;hit[37589]=60;hit[37590]=6410;hit[37591]=51;hit[37592]=346;hit[37593]=822;hit[37594]=1998;hit[37595]=743;hit[37596]=1144;hit[37597]=474;hit[37598]=26104;hit[37599]=91;hit[37600]=1935;hit[37601]=712;hit[37602]=260;hit[37603]=1105;hit[37604]=410;hit[37605]=5313;hit[37606]=68;hit[37607]=764;hit[37608]=40;hit[37609]=553;hit[37610]=126;hit[37611]=188;hit[37612]=149;hit[37613]=73;hit[37614]=463;hit[37615]=25483;hit[37616]=29;hit[37617]=4455;hit[37618]=1476;hit[37619]=34;hit[37620]=268;hit[37621]=151;hit[37622]=149;hit[37623]=176;hit[37624]=221;hit[37625]=4716;hit[37626]=467;hit[37627]=9287;hit[37628]=18;hit[37629]=2652;hit[37630]=521;hit[37631]=110;hit[37632]=674;hit[37633]=251;hit[37634]=2862;hit[37635]=127;hit[37636]=2201;hit[37637]=48;hit[37638]=847;hit[37639]=511;hit[37640]=5790;hit[37641]=69;hit[37642]=24;hit[37643]=358;hit[37644]=107056;hit[37645]=291;hit[37646]=4948;hit[37647]=627;hit[37648]=49;hit[37649]=206;hit[37650]=25;hit[37651]=23;hit[37652]=45;hit[37653]=1558;hit[37654]=111;hit[37655]=1083;hit[37656]=2411;hit[37657]=205;hit[37658]=41;hit[37659]=28;hit[37660]=51015;hit[37661]=85;hit[37662]=32;hit[37663]=52;hit[37664]=30;hit[37665]=3624;hit[37666]=119;hit[37667]=7238;hit[37668]=29;hit[37669]=1622;hit[37670]=1310;hit[37671]=59;hit[37672]=1084;hit[37673]=97;hit[37674]=24;hit[37675]=105;hit[37676]=136;hit[37677]=57543;hit[37678]=272;hit[37679]=24813;hit[37680]=6860;hit[37681]=1219;hit[37682]=65;hit[37683]=60;hit[37684]=119931;hit[37685]=962;hit[37686]=232;hit[37687]=1140;hit[37688]=224;hit[37689]=364;hit[37690]=71;hit[37691]=218;hit[37692]=122;hit[37693]=98;hit[37694]=103;hit[37695]=71;hit[37696]=2510;hit[37697]=242;hit[37698]=196;hit[37699]=61;hit[37700]=77;hit[37701]=3686;hit[37702]=1945;hit[37703]=11803;hit[37704]=1224;hit[37705]=618;hit[37706]=117;hit[37707]=126;hit[37708]=138;hit[37709]=886;hit[37710]=26686;hit[37711]=38811;hit[37712]=791;hit[37713]=812;hit[37714]=967;hit[37715]=657;hit[37716]=1231;hit[37717]=2141;hit[37718]=1060;hit[37719]=2342;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]=722;hit[37733]=146;hit[37734]=160;hit[37735]=260;hit[37736]=1194;hit[37737]=362;hit[37738]=190;hit[37739]=4029;hit[37740]=257;hit[37741]=1356;hit[37742]=799;hit[37743]=14733;hit[37744]=22493;hit[37745]=4971;hit[37746]=706;hit[37747]=573;hit[37748]=370;hit[37749]=4570;hit[37750]=1786;hit[37751]=4758;hit[37752]=191;hit[37753]=822;hit[37754]=91064;hit[37755]=49;hit[37756]=141;hit[37757]=229;hit[37758]=50;hit[37759]=30;hit[37760]=44;hit[37761]=6544;hit[37762]=391;hit[37763]=56;hit[37764]=551;hit[37765]=31;hit[37766]=571;hit[37767]=2057;hit[37768]=319;hit[37769]=2864;hit[37770]=1169;hit[37771]=2287;hit[37772]=21;hit[37773]=171777;hit[37774]=54;hit[37775]=663;hit[37776]=192909;hit[37777]=106;hit[37778]=876;hit[37779]=61;hit[37780]=33;hit[37781]=787;hit[37782]=350;hit[37783]=110;hit[37784]=97;hit[37785]=475;hit[37786]=739;hit[37787]=32;hit[37788]=2801;hit[37789]=894;hit[37790]=173;hit[37791]=104;hit[37792]=769;hit[37793]=1779;hit[37794]=25;hit[37795]=687;hit[37796]=309;hit[37797]=12806;hit[37798]=759;hit[37799]=1093;hit[37800]=241;hit[37801]=1158;hit[37802]=98;hit[37803]=37;hit[37804]=128;hit[37805]=141;hit[37806]=305;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]=488;hit[37816]=1324;hit[37817]=222;hit[37818]=11058;hit[37819]=4977;hit[37820]=1712;hit[37821]=203;hit[37822]=3739;hit[37823]=222;hit[37824]=825;hit[37825]=14004;hit[37826]=100;hit[37827]=1063;hit[37828]=311;hit[37829]=294;hit[37830]=44;hit[37831]=5359;hit[37832]=32;hit[37833]=4643;hit[37834]=542;hit[37835]=7456;hit[37836]=760;hit[37837]=85;hit[37838]=757;hit[37839]=41;hit[37840]=8414;hit[37841]=264;hit[37842]=32;hit[37843]=2101;hit[37844]=260;hit[37845]=709;hit[37846]=253;hit[37847]=41431;hit[37848]=136;hit[37849]=164;hit[37850]=443;hit[37851]=455;hit[37852]=276219;hit[37853]=76;hit[37854]=83;hit[37855]=577;hit[37856]=832;hit[37857]=1640;hit[37858]=318;hit[37859]=3108;hit[37860]=108;hit[37861]=85;hit[37862]=327;hit[37863]=8977;hit[37864]=69;hit[37865]=1001;hit[37866]=663;hit[37867]=9;hit[37868]=52;hit[37869]=3971;hit[37870]=2855;hit[37871]=2522;hit[37872]=2507;hit[37873]=173;hit[37874]=3699;hit[37875]=58;hit[37876]=66;hit[37877]=120;hit[37878]=1229;hit[37879]=7895;hit[37880]=119;hit[37881]=29768;hit[37882]=2703;hit[37883]=16;hit[37884]=401;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]=4261;hit[37894]=116;hit[37895]=2448;hit[37896]=1287;hit[37897]=2035;hit[37898]=42435;hit[37899]=1374;hit[37900]=25711;hit[37901]=917;hit[37902]=175;hit[37903]=1729;hit[37904]=618;hit[37905]=41;hit[37906]=196;hit[37907]=15062;hit[37908]=9790;hit[37909]=154;hit[37910]=79;hit[37911]=79;hit[37912]=6328;hit[37913]=411;hit[37914]=272;hit[37915]=888;hit[37916]=41;hit[37917]=9979;hit[37918]=249;hit[37919]=245;hit[37920]=609;hit[37921]=536;hit[37922]=72;hit[37923]=328;hit[37924]=104;hit[37925]=97;hit[37926]=57;hit[37927]=58;hit[37928]=753;hit[37929]=1280;hit[37930]=711;hit[37931]=46;hit[37932]=5462;hit[37933]=101;hit[37934]=140;hit[37935]=33;hit[37936]=5414;hit[37937]=139419;hit[37938]=281;hit[37939]=3918;hit[37940]=102;hit[37941]=1602;hit[37942]=290;hit[37943]=113;hit[37944]=74;hit[37945]=69;hit[37946]=2710;hit[37947]=99;hit[37948]=3165;hit[37949]=128;hit[37950]=317;hit[37951]=281;hit[37952]=3765;hit[37953]=55;hit[37954]=11;hit[37955]=290;hit[37956]=10053;hit[37957]=510;hit[37958]=573;hit[37959]=354;hit[37960]=719;hit[37961]=379;hit[37962]=220;hit[37963]=222;hit[37964]=23746;hit[37965]=4674;hit[37966]=39;hit[37967]=62;hit[37968]=3703;hit[37969]=25628;hit[37970]=21530;hit[37971]=5346;hit[37972]=20946;hit[37973]=2286;hit[37974]=39;hit[37975]=46;hit[37976]=82;hit[37977]=1327;hit[37978]=285;hit[37979]=24795;hit[37980]=3751;hit[37981]=27334;hit[37982]=31783;hit[37983]=192;hit[37984]=3692;hit[37985]=1921;hit[37986]=2192;hit[37987]=298;hit[37988]=109;hit[37989]=2417;hit[37990]=192;hit[37991]=43;hit[37992]=1022;hit[37993]=3302;hit[37994]=259;hit[37995]=443;hit[37996]=785;hit[37997]=27;hit[37998]=15114;hit[37999]=102;hit[38000]=63;