var hit=new Array();hit[40001]=3269;hit[40002]=75;hit[40003]=69;hit[40004]=49;hit[40005]=70;hit[40006]=58;hit[40007]=54;hit[40008]=1446;hit[40009]=491;hit[40010]=1792;hit[40011]=739;hit[40012]=618;hit[40013]=582;hit[40014]=10290;hit[40015]=305;hit[40016]=120;hit[40017]=922;hit[40018]=4731;hit[40019]=2028;hit[40020]=108;hit[40021]=52;hit[40022]=2460;hit[40023]=3889;hit[40024]=1431;hit[40025]=246;hit[40026]=329;hit[40027]=14879;hit[40028]=5520;hit[40029]=313;hit[40030]=309;hit[40031]=1025;hit[40032]=4625;hit[40033]=15606;hit[40034]=68;hit[40035]=69;hit[40036]=84;hit[40037]=192;hit[40038]=12471;hit[40039]=1378;hit[40040]=11522;hit[40041]=1680;hit[40042]=425;hit[40043]=65;hit[40044]=4172;hit[40045]=283;hit[40046]=433978;hit[40047]=389;hit[40048]=528;hit[40049]=174;hit[40050]=132;hit[40051]=729;hit[40052]=2356;hit[40053]=3344;hit[40054]=78144;hit[40055]=1379;hit[40056]=2409;hit[40057]=238;hit[40058]=743;hit[40059]=16;hit[40060]=2654;hit[40061]=279;hit[40062]=493;hit[40063]=72;hit[40064]=14;hit[40065]=550;hit[40066]=4166;hit[40067]=3918;hit[40068]=823;hit[40069]=6967;hit[40070]=697;hit[40071]=1248;hit[40072]=6410;hit[40073]=292;hit[40074]=660;hit[40075]=148;hit[40076]=651;hit[40077]=2013;hit[40078]=116;hit[40079]=4868;hit[40080]=298;hit[40081]=2106;hit[40082]=1080;hit[40083]=2677;hit[40084]=7192;hit[40085]=197;hit[40086]=299;hit[40087]=20265;hit[40088]=81;hit[40089]=1239;hit[40090]=614;hit[40091]=14;hit[40092]=118;hit[40093]=424;hit[40094]=14628;hit[40095]=22;hit[40096]=607;hit[40097]=160;hit[40098]=248;hit[40099]=898;hit[40100]=8837;hit[40101]=39583;hit[40102]=82;hit[40103]=16;hit[40104]=116;hit[40105]=115;hit[40106]=729;hit[40107]=12;hit[40108]=12;hit[40109]=10765;hit[40110]=129;hit[40111]=30;hit[40112]=42;hit[40113]=3922;hit[40114]=34;hit[40115]=97;hit[40116]=44;hit[40117]=316;hit[40118]=22;hit[40119]=1105;hit[40120]=1547;hit[40121]=1902;hit[40122]=158;hit[40123]=304;hit[40124]=3513;hit[40125]=5179;hit[40126]=60;hit[40127]=1231;hit[40128]=521;hit[40129]=1046;hit[40130]=25;hit[40131]=172;hit[40132]=18;hit[40133]=24;hit[40134]=160;hit[40135]=1728;hit[40136]=4561171;hit[40137]=421;hit[40138]=7099;hit[40139]=16;hit[40140]=695;hit[40141]=646;hit[40142]=230;hit[40143]=3541;hit[40144]=55;hit[40145]=248;hit[40146]=210;hit[40147]=181;hit[40148]=1395;hit[40149]=40;hit[40150]=102;hit[40151]=918;hit[40152]=8;hit[40153]=50;hit[40154]=226;hit[40155]=29001;hit[40156]=110;hit[40157]=165;hit[40158]=11;hit[40159]=15;hit[40160]=78;hit[40161]=46;hit[40162]=1384;hit[40163]=461;hit[40164]=91;hit[40165]=200;hit[40166]=141;hit[40167]=35;hit[40168]=150;hit[40169]=162;hit[40170]=61;hit[40171]=161;hit[40172]=398;hit[40173]=1152;hit[40174]=14;hit[40175]=27;hit[40176]=1696;hit[40177]=55;hit[40178]=22302;hit[40179]=81;hit[40180]=76;hit[40181]=910;hit[40182]=353;hit[40183]=34145;hit[40184]=660;hit[40185]=6727;hit[40186]=285;hit[40187]=190;hit[40188]=2468;hit[40189]=123;hit[40190]=265;hit[40191]=17061;hit[40192]=344;hit[40193]=58;hit[40194]=346;hit[40195]=90;hit[40196]=10;hit[40197]=206;hit[40198]=202;hit[40199]=4895;hit[40200]=141;hit[40201]=329;hit[40202]=26;hit[40203]=280;hit[40204]=1419;hit[40205]=73;hit[40206]=35;hit[40207]=330;hit[40208]=4227;hit[40209]=432;hit[40210]=201;hit[40211]=297;hit[40212]=118;hit[40213]=1069;hit[40214]=204;hit[40215]=3039;hit[40216]=128;hit[40217]=14432;hit[40218]=1946;hit[40219]=4708;hit[40220]=1415;hit[40221]=1833;hit[40222]=565;hit[40223]=31;hit[40224]=235;hit[40225]=378;hit[40226]=261;hit[40227]=87;hit[40228]=61;hit[40229]=47;hit[40230]=69;hit[40231]=647;hit[40232]=58;hit[40233]=589;hit[40234]=3238;hit[40235]=6547;hit[40236]=47;hit[40237]=42;hit[40238]=14;hit[40239]=432;hit[40240]=202;hit[40241]=445;hit[40242]=105;hit[40243]=33;hit[40244]=167541;hit[40245]=1070;hit[40246]=434;hit[40247]=211;hit[40248]=1007;hit[40249]=206;hit[40250]=459851;hit[40251]=2731;hit[40252]=23859;hit[40253]=767;hit[40254]=5;hit[40255]=1790;hit[40256]=472278;hit[40257]=623;hit[40258]=700;hit[40259]=53;hit[40260]=1351;hit[40261]=120;hit[40262]=389;hit[40263]=80;hit[40264]=918;hit[40265]=628;hit[40266]=5253;hit[40267]=66;hit[40268]=7328;hit[40269]=453;hit[40270]=62;hit[40271]=1869;hit[40272]=753;hit[40273]=20;hit[40274]=113;hit[40275]=3644;hit[40276]=5202;hit[40277]=94;hit[40278]=1714;hit[40279]=1594;hit[40280]=1071;hit[40281]=133;hit[40282]=1535;hit[40283]=112;hit[40284]=197;hit[40285]=312;hit[40286]=272;hit[40287]=202;hit[40288]=31597;hit[40289]=16955;hit[40290]=1173;hit[40291]=114;hit[40292]=186;hit[40293]=1281;hit[40294]=1282;hit[40295]=1052;hit[40296]=5441;hit[40297]=390;hit[40298]=1549;hit[40299]=1249;hit[40300]=151;hit[40301]=627;hit[40302]=5274;hit[40303]=6536;hit[40304]=2579;hit[40305]=5047;hit[40306]=1443;hit[40307]=47690;hit[40308]=66887;hit[40309]=57;hit[40310]=27;hit[40311]=51;hit[40312]=186;hit[40313]=145;hit[40314]=1869;hit[40315]=356;hit[40316]=1108;hit[40317]=367;hit[40318]=1099;hit[40319]=3422;hit[40320]=15036;hit[40321]=7547;hit[40322]=6263;hit[40323]=132;hit[40324]=76;hit[40325]=48;hit[40326]=16510;hit[40327]=58;hit[40328]=1391;hit[40329]=88;hit[40330]=252;hit[40331]=31;hit[40332]=1830;hit[40333]=130;hit[40334]=646;hit[40335]=361;hit[40336]=31;hit[40337]=32;hit[40338]=35;hit[40339]=997;hit[40340]=89;hit[40341]=876;hit[40342]=76;hit[40343]=594;hit[40344]=357;hit[40345]=51854;hit[40346]=38;hit[40347]=271;hit[40348]=70;hit[40349]=34;hit[40350]=2051;hit[40351]=154;hit[40352]=76285;hit[40353]=1042;hit[40354]=581;hit[40355]=72;hit[40356]=934;hit[40357]=295;hit[40358]=687;hit[40359]=5566;hit[40360]=81;hit[40361]=19;hit[40362]=969;hit[40363]=570;hit[40364]=63;hit[40365]=234;hit[40366]=118;hit[40367]=79;hit[40368]=654;hit[40369]=169;hit[40370]=184;hit[40371]=492;hit[40372]=168;hit[40373]=1848;hit[40374]=851;hit[40375]=277;hit[40376]=2524;hit[40377]=1395;hit[40378]=977;hit[40379]=43;hit[40380]=7173;hit[40381]=29;hit[40382]=36;hit[40383]=39711;hit[40384]=914;hit[40385]=155;hit[40386]=69;hit[40387]=9;hit[40388]=11671;hit[40389]=26;hit[40390]=29;hit[40391]=29;hit[40392]=67;hit[40393]=56;hit[40394]=24;hit[40395]=83;hit[40396]=158;hit[40397]=578;hit[40398]=735;hit[40399]=3412;hit[40400]=2847;hit[40401]=49;hit[40402]=29;hit[40403]=152;hit[40404]=22;hit[40405]=324;hit[40406]=1521;hit[40407]=59;hit[40408]=115;hit[40409]=2;hit[40410]=39749;hit[40411]=87;hit[40412]=112;hit[40413]=808;hit[40414]=602;hit[40415]=131;hit[40416]=41;hit[40417]=17;hit[40418]=185;hit[40419]=204;hit[40420]=6996;hit[40421]=142;hit[40422]=388;hit[40423]=1824;hit[40424]=14840;hit[40425]=640;hit[40426]=721;hit[40427]=118;hit[40428]=24;hit[40429]=130;hit[40430]=40;hit[40431]=47;hit[40432]=1535;hit[40433]=316;hit[40434]=128;hit[40435]=659;hit[40436]=951;hit[40437]=1024;hit[40438]=69;hit[40439]=281380;hit[40440]=1233;hit[40441]=134;hit[40442]=106;hit[40443]=843;hit[40444]=490;hit[40445]=210;hit[40446]=62;hit[40447]=28;hit[40448]=338;hit[40449]=943;hit[40450]=639;hit[40451]=55;hit[40452]=116;hit[40453]=123;hit[40454]=90842;hit[40455]=229;hit[40456]=5004;hit[40457]=20;hit[40458]=33;hit[40459]=3943;hit[40460]=291;hit[40461]=1864;hit[40462]=19;hit[40463]=645;hit[40464]=668;hit[40465]=144;hit[40466]=3835;hit[40467]=321;hit[40468]=48;hit[40469]=84;hit[40470]=108;hit[40471]=5434;hit[40472]=592;hit[40473]=282;hit[40474]=264;hit[40475]=174;hit[40476]=1546;hit[40477]=2462;hit[40478]=662;hit[40479]=131;hit[40480]=1207;hit[40481]=153;hit[40482]=247;hit[40483]=2553;hit[40484]=328;hit[40485]=124;hit[40486]=163;hit[40487]=1096;hit[40488]=168;hit[40489]=290;hit[40490]=1494;hit[40491]=117;hit[40492]=3391;hit[40493]=9089;hit[40494]=11994;hit[40495]=12771;hit[40496]=209;hit[40497]=88347;hit[40498]=138;hit[40499]=43;hit[40500]=6;hit[40501]=15;hit[40502]=168;hit[40503]=1441;hit[40504]=196;hit[40505]=215;hit[40506]=47;hit[40507]=42;hit[40508]=7489;hit[40509]=112;hit[40510]=7688;hit[40511]=213;hit[40512]=2921;hit[40513]=1437;hit[40514]=1595;hit[40515]=124;hit[40516]=817;hit[40517]=105;hit[40518]=64;hit[40519]=626;hit[40520]=213;hit[40521]=757;hit[40522]=469;hit[40523]=66;hit[40524]=230;hit[40525]=1275;hit[40526]=51;hit[40527]=59304;hit[40528]=370;hit[40529]=90;hit[40530]=27536;hit[40531]=21701;hit[40532]=262;hit[40533]=139;hit[40534]=83;hit[40535]=4764;hit[40536]=56;hit[40537]=1447;hit[40538]=10845;hit[40539]=10;hit[40540]=206;hit[40541]=3140;hit[40542]=1466;hit[40543]=815;hit[40544]=1134;hit[40545]=4157;hit[40546]=71;hit[40547]=68;hit[40548]=12975;hit[40549]=106;hit[40550]=627;hit[40551]=73;hit[40552]=97;hit[40553]=49;hit[40554]=142;hit[40555]=80;hit[40556]=141;hit[40557]=184;hit[40558]=61;hit[40559]=2586;hit[40560]=202;hit[40561]=199;hit[40562]=19;hit[40563]=235;hit[40564]=576;hit[40565]=50;hit[40566]=71;hit[40567]=1202;hit[40568]=164;hit[40569]=6522;hit[40570]=7009;hit[40571]=428;hit[40572]=1869;hit[40573]=112;hit[40574]=406;hit[40575]=1178;hit[40576]=1072;hit[40577]=3130;hit[40578]=41;hit[40579]=448;hit[40580]=307;hit[40581]=69;hit[40582]=137;hit[40583]=64;hit[40584]=385;hit[40585]=174;hit[40586]=151;hit[40587]=26;hit[40588]=179;hit[40589]=27635;hit[40590]=22160;hit[40591]=19;hit[40592]=48;hit[40593]=402;hit[40594]=894;hit[40595]=95;hit[40596]=558;hit[40597]=3684;hit[40598]=142;hit[40599]=3662;hit[40600]=60;hit[40601]=158;hit[40602]=158;hit[40603]=474;hit[40604]=165282;hit[40605]=146;hit[40606]=2069;hit[40607]=41;hit[40608]=5347;hit[40609]=1801;hit[40610]=31;hit[40611]=209;hit[40612]=3652;hit[40613]=1080;hit[40614]=843;hit[40615]=49;hit[40616]=5635;hit[40617]=118;hit[40618]=256834;hit[40619]=68;hit[40620]=274;hit[40621]=3765;hit[40622]=1135;hit[40623]=1408;hit[40624]=223;hit[40625]=190;hit[40626]=776;hit[40627]=1394;hit[40628]=561;hit[40629]=6615;hit[40630]=392;hit[40631]=167;hit[40632]=135;hit[40633]=756;hit[40634]=56;hit[40635]=121;hit[40636]=44;hit[40637]=512;hit[40638]=646;hit[40639]=2220;hit[40640]=3292;hit[40641]=1564;hit[40642]=2549;hit[40643]=126;hit[40644]=601;hit[40645]=991;hit[40646]=90078;hit[40647]=7;hit[40648]=284;hit[40649]=564;hit[40650]=1295;hit[40651]=647;hit[40652]=279;hit[40653]=797;hit[40654]=670;hit[40655]=34435;hit[40656]=1017;hit[40657]=4189;hit[40658]=757;hit[40659]=500;hit[40660]=91;hit[40661]=1256;hit[40662]=238;hit[40663]=256;hit[40664]=1876;hit[40665]=438;hit[40666]=631;hit[40667]=1501;hit[40668]=1538;hit[40669]=86;hit[40670]=70652;hit[40671]=69;hit[40672]=207;hit[40673]=17335;hit[40674]=2559;hit[40675]=2001;hit[40676]=104;hit[40677]=2255;hit[40678]=623;hit[40679]=5095;hit[40680]=6854;hit[40681]=1014;hit[40682]=158;hit[40683]=2355;hit[40684]=407;hit[40685]=259;hit[40686]=100;hit[40687]=14480;hit[40688]=187;hit[40689]=497;hit[40690]=140;hit[40691]=28;hit[40692]=17;hit[40693]=246;hit[40694]=168;hit[40695]=38;hit[40696]=1157;hit[40697]=39;hit[40698]=763;hit[40699]=218;hit[40700]=24;hit[40701]=67;hit[40702]=155;hit[40703]=20;hit[40704]=26;hit[40705]=952;hit[40706]=63;hit[40707]=33;hit[40708]=29543;hit[40709]=4175;hit[40710]=8802;hit[40711]=51;hit[40712]=55;hit[40713]=302;hit[40714]=159;hit[40715]=7186;hit[40716]=1484;hit[40717]=141;hit[40718]=176;hit[40719]=8;hit[40720]=71990;hit[40721]=1929;hit[40722]=530;hit[40723]=258;hit[40724]=2216;hit[40725]=5848;hit[40726]=5535;hit[40727]=1887;hit[40728]=803;hit[40729]=934;hit[40730]=176;hit[40731]=10751;hit[40732]=4493;hit[40733]=6608;hit[40734]=3811;hit[40735]=5373;hit[40736]=206;hit[40737]=537;hit[40738]=3502;hit[40739]=31;hit[40740]=11840;hit[40741]=67;hit[40742]=1090;hit[40743]=4309;hit[40744]=2278;hit[40745]=193;hit[40746]=210;hit[40747]=73;hit[40748]=69;hit[40749]=29;hit[40750]=147916;hit[40751]=331;hit[40752]=61;hit[40753]=686;hit[40754]=38;hit[40755]=197;hit[40756]=1843;hit[40757]=3355;hit[40758]=78;hit[40759]=306;hit[40760]=2785;hit[40761]=221;hit[40762]=811;hit[40763]=1043;hit[40764]=1146;hit[40765]=94;hit[40766]=388212;hit[40767]=41;hit[40768]=826;hit[40769]=2322;hit[40770]=119;hit[40771]=71;hit[40772]=3350;hit[40773]=28;hit[40774]=1081;hit[40775]=37;hit[40776]=387;hit[40777]=455;hit[40778]=70;hit[40779]=37;hit[40780]=294;hit[40781]=710457;hit[40782]=120;hit[40783]=942;hit[40784]=396;hit[40785]=1004;hit[40786]=75;hit[40787]=13;hit[40788]=75;hit[40789]=175;hit[40790]=12502;hit[40791]=890;hit[40792]=349;hit[40793]=4609;hit[40794]=6069;hit[40795]=185;hit[40796]=1031;hit[40797]=4621;hit[40798]=945;hit[40799]=2576;hit[40800]=256;hit[40801]=148;hit[40802]=2667;hit[40803]=15951;hit[40804]=84;hit[40805]=506;hit[40806]=3032;hit[40807]=562;hit[40808]=129;hit[40809]=1552;hit[40810]=143;hit[40811]=5069;hit[40812]=256;hit[40813]=2704;hit[40814]=394;hit[40815]=2262;hit[40816]=859;hit[40817]=85;hit[40818]=91;hit[40819]=364;hit[40820]=16663;hit[40821]=153;hit[40822]=2315;hit[40823]=122;hit[40824]=178;hit[40825]=4156;hit[40826]=8645;hit[40827]=114;hit[40828]=159;hit[40829]=490;hit[40830]=23;hit[40831]=39;hit[40832]=7550;hit[40833]=46895;hit[40834]=50;hit[40835]=1322;hit[40836]=51;hit[40837]=647;hit[40838]=149;hit[40839]=248;hit[40840]=34182;hit[40841]=297;hit[40842]=2083;hit[40843]=182;hit[40844]=2858;hit[40845]=296;hit[40846]=33;hit[40847]=27100;hit[40848]=1055;hit[40849]=1346;hit[40850]=138;hit[40851]=27;hit[40852]=298;hit[40853]=45;hit[40854]=6;hit[40855]=477;hit[40856]=9099;hit[40857]=64;hit[40858]=43;hit[40859]=368;hit[40860]=818;hit[40861]=1277;hit[40862]=5072;hit[40863]=272;hit[40864]=54;hit[40865]=709;hit[40866]=588241;hit[40867]=374;hit[40868]=2287;hit[40869]=5824;hit[40870]=473;hit[40871]=24530115;hit[40872]=483;hit[40873]=2843;hit[40874]=919;hit[40875]=265;hit[40876]=401;hit[40877]=15252;hit[40878]=18;hit[40879]=292;hit[40880]=125863;hit[40881]=175;hit[40882]=81920;hit[40883]=78435;hit[40884]=131;hit[40885]=4113;hit[40886]=61;hit[40887]=911723;hit[40888]=623;hit[40889]=96;hit[40890]=148;hit[40891]=655;hit[40892]=167;hit[40893]=26542;hit[40894]=634;hit[40895]=1239;hit[40896]=3814;hit[40897]=196;hit[40898]=63;hit[40899]=19857;hit[40900]=19;hit[40901]=91;hit[40902]=415;hit[40903]=1283;hit[40904]=60212;hit[40905]=558;hit[40906]=94;hit[40907]=108;hit[40908]=24621;hit[40909]=294;hit[40910]=203;hit[40911]=16980;hit[40912]=473;hit[40913]=26460;hit[40914]=71429;hit[40915]=570;hit[40916]=14332;hit[40917]=275;hit[40918]=198;hit[40919]=127;hit[40920]=432;hit[40921]=545;hit[40922]=59;hit[40923]=187900;hit[40924]=82;hit[40925]=471;hit[40926]=132;hit[40927]=528;hit[40928]=189;hit[40929]=358;hit[40930]=267;hit[40931]=4302;hit[40932]=720;hit[40933]=475;hit[40934]=645;hit[40935]=2485;hit[40936]=2434;hit[40937]=507;hit[40938]=1345;hit[40939]=548;hit[40940]=468;hit[40941]=6883;hit[40942]=11;hit[40943]=29917;hit[40944]=22;hit[40945]=181;hit[40946]=438;hit[40947]=153;hit[40948]=103026;hit[40949]=5436;hit[40950]=201;hit[40951]=4364;hit[40952]=202;hit[40953]=49;hit[40954]=901;hit[40955]=141;hit[40956]=43;hit[40957]=505;hit[40958]=84;hit[40959]=2379;hit[40960]=57;hit[40961]=43;hit[40962]=41;hit[40963]=111;hit[40964]=119;hit[40965]=395;hit[40966]=32213;hit[40967]=1499;hit[40968]=2001;hit[40969]=13047;hit[40970]=331;hit[40971]=76;hit[40972]=60;hit[40973]=65;hit[40974]=172;hit[40975]=462;hit[40976]=1925;hit[40977]=885;hit[40978]=506;hit[40979]=651;hit[40980]=198;hit[40981]=1211;hit[40982]=264;hit[40983]=295;hit[40984]=483;hit[40985]=294;hit[40986]=2199;hit[40987]=46;hit[40988]=114;hit[40989]=113;hit[40990]=350;hit[40991]=2457;hit[40992]=188;hit[40993]=3383;hit[40994]=6951;hit[40995]=197;hit[40996]=236;hit[40997]=82;hit[40998]=1956;hit[40999]=99;hit[41000]=196;