var hit=new Array();hit[40001]=3267;hit[40002]=75;hit[40003]=69;hit[40004]=49;hit[40005]=70;hit[40006]=58;hit[40007]=54;hit[40008]=1444;hit[40009]=490;hit[40010]=1790;hit[40011]=736;hit[40012]=618;hit[40013]=581;hit[40014]=10260;hit[40015]=305;hit[40016]=120;hit[40017]=920;hit[40018]=4711;hit[40019]=2021;hit[40020]=108;hit[40021]=52;hit[40022]=2451;hit[40023]=3866;hit[40024]=1427;hit[40025]=245;hit[40026]=329;hit[40027]=14854;hit[40028]=5516;hit[40029]=313;hit[40030]=309;hit[40031]=1025;hit[40032]=4616;hit[40033]=15605;hit[40034]=68;hit[40035]=69;hit[40036]=84;hit[40037]=192;hit[40038]=12443;hit[40039]=1373;hit[40040]=11491;hit[40041]=1678;hit[40042]=420;hit[40043]=65;hit[40044]=4132;hit[40045]=283;hit[40046]=433171;hit[40047]=387;hit[40048]=528;hit[40049]=174;hit[40050]=131;hit[40051]=729;hit[40052]=2343;hit[40053]=3334;hit[40054]=78094;hit[40055]=1377;hit[40056]=2403;hit[40057]=238;hit[40058]=739;hit[40059]=16;hit[40060]=2651;hit[40061]=279;hit[40062]=492;hit[40063]=72;hit[40064]=14;hit[40065]=550;hit[40066]=4149;hit[40067]=3912;hit[40068]=822;hit[40069]=6955;hit[40070]=694;hit[40071]=1248;hit[40072]=6409;hit[40073]=291;hit[40074]=659;hit[40075]=148;hit[40076]=650;hit[40077]=2007;hit[40078]=116;hit[40079]=4852;hit[40080]=298;hit[40081]=2099;hit[40082]=1078;hit[40083]=2670;hit[40084]=7180;hit[40085]=197;hit[40086]=298;hit[40087]=20155;hit[40088]=81;hit[40089]=1234;hit[40090]=612;hit[40091]=14;hit[40092]=118;hit[40093]=423;hit[40094]=14611;hit[40095]=22;hit[40096]=606;hit[40097]=159;hit[40098]=248;hit[40099]=896;hit[40100]=8825;hit[40101]=39533;hit[40102]=82;hit[40103]=16;hit[40104]=116;hit[40105]=114;hit[40106]=729;hit[40107]=12;hit[40108]=12;hit[40109]=10745;hit[40110]=129;hit[40111]=30;hit[40112]=41;hit[40113]=3917;hit[40114]=34;hit[40115]=96;hit[40116]=44;hit[40117]=315;hit[40118]=22;hit[40119]=1103;hit[40120]=1547;hit[40121]=1896;hit[40122]=157;hit[40123]=304;hit[40124]=3502;hit[40125]=5178;hit[40126]=60;hit[40127]=1231;hit[40128]=521;hit[40129]=1041;hit[40130]=25;hit[40131]=172;hit[40132]=18;hit[40133]=24;hit[40134]=160;hit[40135]=1723;hit[40136]=4543917;hit[40137]=420;hit[40138]=7090;hit[40139]=16;hit[40140]=695;hit[40141]=646;hit[40142]=228;hit[40143]=3537;hit[40144]=55;hit[40145]=248;hit[40146]=210;hit[40147]=181;hit[40148]=1377;hit[40149]=40;hit[40150]=102;hit[40151]=916;hit[40152]=8;hit[40153]=50;hit[40154]=226;hit[40155]=28972;hit[40156]=110;hit[40157]=165;hit[40158]=11;hit[40159]=15;hit[40160]=78;hit[40161]=46;hit[40162]=1384;hit[40163]=459;hit[40164]=90;hit[40165]=199;hit[40166]=140;hit[40167]=35;hit[40168]=149;hit[40169]=161;hit[40170]=61;hit[40171]=160;hit[40172]=398;hit[40173]=1149;hit[40174]=14;hit[40175]=27;hit[40176]=1679;hit[40177]=55;hit[40178]=22291;hit[40179]=81;hit[40180]=76;hit[40181]=908;hit[40182]=351;hit[40183]=34018;hit[40184]=656;hit[40185]=6713;hit[40186]=283;hit[40187]=190;hit[40188]=2466;hit[40189]=123;hit[40190]=265;hit[40191]=17030;hit[40192]=342;hit[40193]=58;hit[40194]=346;hit[40195]=89;hit[40196]=10;hit[40197]=205;hit[40198]=202;hit[40199]=4892;hit[40200]=140;hit[40201]=329;hit[40202]=26;hit[40203]=280;hit[40204]=1412;hit[40205]=73;hit[40206]=35;hit[40207]=330;hit[40208]=4225;hit[40209]=432;hit[40210]=201;hit[40211]=295;hit[40212]=118;hit[40213]=1069;hit[40214]=204;hit[40215]=3029;hit[40216]=128;hit[40217]=14423;hit[40218]=1945;hit[40219]=4699;hit[40220]=1413;hit[40221]=1832;hit[40222]=565;hit[40223]=31;hit[40224]=235;hit[40225]=376;hit[40226]=260;hit[40227]=87;hit[40228]=61;hit[40229]=47;hit[40230]=69;hit[40231]=643;hit[40232]=58;hit[40233]=586;hit[40234]=3231;hit[40235]=6517;hit[40236]=47;hit[40237]=42;hit[40238]=14;hit[40239]=432;hit[40240]=202;hit[40241]=445;hit[40242]=103;hit[40243]=33;hit[40244]=166895;hit[40245]=1068;hit[40246]=434;hit[40247]=210;hit[40248]=1007;hit[40249]=206;hit[40250]=459674;hit[40251]=2725;hit[40252]=23825;hit[40253]=765;hit[40254]=5;hit[40255]=1779;hit[40256]=470256;hit[40257]=623;hit[40258]=700;hit[40259]=53;hit[40260]=1347;hit[40261]=120;hit[40262]=389;hit[40263]=80;hit[40264]=918;hit[40265]=628;hit[40266]=5250;hit[40267]=66;hit[40268]=7320;hit[40269]=451;hit[40270]=62;hit[40271]=1869;hit[40272]=753;hit[40273]=20;hit[40274]=113;hit[40275]=3636;hit[40276]=5197;hit[40277]=94;hit[40278]=1711;hit[40279]=1590;hit[40280]=1071;hit[40281]=133;hit[40282]=1532;hit[40283]=112;hit[40284]=194;hit[40285]=312;hit[40286]=272;hit[40287]=201;hit[40288]=31584;hit[40289]=16896;hit[40290]=1172;hit[40291]=114;hit[40292]=186;hit[40293]=1280;hit[40294]=1282;hit[40295]=1052;hit[40296]=5171;hit[40297]=389;hit[40298]=1543;hit[40299]=1247;hit[40300]=151;hit[40301]=627;hit[40302]=5264;hit[40303]=6513;hit[40304]=2574;hit[40305]=5043;hit[40306]=1441;hit[40307]=47432;hit[40308]=66625;hit[40309]=57;hit[40310]=27;hit[40311]=51;hit[40312]=186;hit[40313]=145;hit[40314]=1861;hit[40315]=355;hit[40316]=1108;hit[40317]=366;hit[40318]=1099;hit[40319]=3414;hit[40320]=14990;hit[40321]=7545;hit[40322]=6224;hit[40323]=131;hit[40324]=76;hit[40325]=48;hit[40326]=16501;hit[40327]=58;hit[40328]=1386;hit[40329]=87;hit[40330]=251;hit[40331]=31;hit[40332]=1824;hit[40333]=130;hit[40334]=644;hit[40335]=360;hit[40336]=31;hit[40337]=32;hit[40338]=35;hit[40339]=997;hit[40340]=89;hit[40341]=875;hit[40342]=76;hit[40343]=587;hit[40344]=357;hit[40345]=51766;hit[40346]=38;hit[40347]=271;hit[40348]=70;hit[40349]=34;hit[40350]=2050;hit[40351]=154;hit[40352]=76016;hit[40353]=1042;hit[40354]=581;hit[40355]=71;hit[40356]=923;hit[40357]=295;hit[40358]=684;hit[40359]=5541;hit[40360]=81;hit[40361]=19;hit[40362]=966;hit[40363]=570;hit[40364]=63;hit[40365]=234;hit[40366]=118;hit[40367]=79;hit[40368]=650;hit[40369]=169;hit[40370]=184;hit[40371]=491;hit[40372]=165;hit[40373]=1845;hit[40374]=850;hit[40375]=277;hit[40376]=2516;hit[40377]=1390;hit[40378]=975;hit[40379]=43;hit[40380]=7171;hit[40381]=29;hit[40382]=36;hit[40383]=39663;hit[40384]=912;hit[40385]=155;hit[40386]=69;hit[40387]=9;hit[40388]=11656;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]=577;hit[40398]=734;hit[40399]=3408;hit[40400]=2843;hit[40401]=49;hit[40402]=29;hit[40403]=152;hit[40404]=22;hit[40405]=323;hit[40406]=1521;hit[40407]=59;hit[40408]=115;hit[40409]=2;hit[40410]=39641;hit[40411]=87;hit[40412]=112;hit[40413]=805;hit[40414]=601;hit[40415]=131;hit[40416]=40;hit[40417]=17;hit[40418]=185;hit[40419]=204;hit[40420]=6987;hit[40421]=142;hit[40422]=387;hit[40423]=1820;hit[40424]=14774;hit[40425]=639;hit[40426]=720;hit[40427]=118;hit[40428]=24;hit[40429]=129;hit[40430]=40;hit[40431]=47;hit[40432]=1529;hit[40433]=315;hit[40434]=128;hit[40435]=659;hit[40436]=946;hit[40437]=1024;hit[40438]=69;hit[40439]=281372;hit[40440]=1230;hit[40441]=133;hit[40442]=105;hit[40443]=827;hit[40444]=487;hit[40445]=210;hit[40446]=62;hit[40447]=28;hit[40448]=338;hit[40449]=942;hit[40450]=639;hit[40451]=55;hit[40452]=116;hit[40453]=122;hit[40454]=90731;hit[40455]=229;hit[40456]=5000;hit[40457]=20;hit[40458]=33;hit[40459]=3932;hit[40460]=290;hit[40461]=1864;hit[40462]=19;hit[40463]=644;hit[40464]=667;hit[40465]=144;hit[40466]=3826;hit[40467]=320;hit[40468]=48;hit[40469]=84;hit[40470]=108;hit[40471]=5392;hit[40472]=592;hit[40473]=281;hit[40474]=264;hit[40475]=174;hit[40476]=1542;hit[40477]=2461;hit[40478]=662;hit[40479]=131;hit[40480]=1204;hit[40481]=153;hit[40482]=247;hit[40483]=2547;hit[40484]=326;hit[40485]=124;hit[40486]=163;hit[40487]=1093;hit[40488]=167;hit[40489]=290;hit[40490]=1490;hit[40491]=117;hit[40492]=3372;hit[40493]=9059;hit[40494]=11982;hit[40495]=12766;hit[40496]=209;hit[40497]=87894;hit[40498]=138;hit[40499]=43;hit[40500]=6;hit[40501]=15;hit[40502]=167;hit[40503]=1440;hit[40504]=195;hit[40505]=215;hit[40506]=47;hit[40507]=42;hit[40508]=7480;hit[40509]=110;hit[40510]=7668;hit[40511]=213;hit[40512]=2915;hit[40513]=1430;hit[40514]=1592;hit[40515]=124;hit[40516]=816;hit[40517]=105;hit[40518]=64;hit[40519]=624;hit[40520]=213;hit[40521]=755;hit[40522]=466;hit[40523]=66;hit[40524]=229;hit[40525]=1275;hit[40526]=51;hit[40527]=55912;hit[40528]=364;hit[40529]=90;hit[40530]=27522;hit[40531]=21689;hit[40532]=261;hit[40533]=139;hit[40534]=83;hit[40535]=4759;hit[40536]=56;hit[40537]=1444;hit[40538]=10830;hit[40539]=10;hit[40540]=206;hit[40541]=3136;hit[40542]=1464;hit[40543]=815;hit[40544]=1131;hit[40545]=4148;hit[40546]=71;hit[40547]=68;hit[40548]=12927;hit[40549]=106;hit[40550]=627;hit[40551]=73;hit[40552]=97;hit[40553]=49;hit[40554]=141;hit[40555]=80;hit[40556]=141;hit[40557]=182;hit[40558]=61;hit[40559]=2583;hit[40560]=202;hit[40561]=199;hit[40562]=19;hit[40563]=235;hit[40564]=572;hit[40565]=50;hit[40566]=71;hit[40567]=1193;hit[40568]=164;hit[40569]=6497;hit[40570]=7001;hit[40571]=427;hit[40572]=1868;hit[40573]=112;hit[40574]=406;hit[40575]=1175;hit[40576]=1068;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]=173;hit[40586]=151;hit[40587]=26;hit[40588]=179;hit[40589]=27312;hit[40590]=21811;hit[40591]=19;hit[40592]=48;hit[40593]=402;hit[40594]=892;hit[40595]=95;hit[40596]=558;hit[40597]=3681;hit[40598]=142;hit[40599]=3658;hit[40600]=59;hit[40601]=158;hit[40602]=158;hit[40603]=473;hit[40604]=165158;hit[40605]=144;hit[40606]=2065;hit[40607]=41;hit[40608]=5342;hit[40609]=1796;hit[40610]=31;hit[40611]=209;hit[40612]=3649;hit[40613]=1077;hit[40614]=842;hit[40615]=49;hit[40616]=5624;hit[40617]=118;hit[40618]=256708;hit[40619]=68;hit[40620]=273;hit[40621]=3732;hit[40622]=1132;hit[40623]=1407;hit[40624]=222;hit[40625]=189;hit[40626]=774;hit[40627]=1389;hit[40628]=560;hit[40629]=6529;hit[40630]=392;hit[40631]=166;hit[40632]=134;hit[40633]=754;hit[40634]=56;hit[40635]=121;hit[40636]=44;hit[40637]=511;hit[40638]=646;hit[40639]=2220;hit[40640]=3266;hit[40641]=1558;hit[40642]=2548;hit[40643]=126;hit[40644]=600;hit[40645]=987;hit[40646]=90016;hit[40647]=7;hit[40648]=284;hit[40649]=564;hit[40650]=1293;hit[40651]=646;hit[40652]=279;hit[40653]=797;hit[40654]=668;hit[40655]=34401;hit[40656]=1014;hit[40657]=4188;hit[40658]=757;hit[40659]=500;hit[40660]=90;hit[40661]=1254;hit[40662]=238;hit[40663]=255;hit[40664]=1874;hit[40665]=438;hit[40666]=630;hit[40667]=1498;hit[40668]=1536;hit[40669]=86;hit[40670]=68877;hit[40671]=69;hit[40672]=207;hit[40673]=17172;hit[40674]=2550;hit[40675]=1994;hit[40676]=104;hit[40677]=2253;hit[40678]=621;hit[40679]=5039;hit[40680]=6840;hit[40681]=1013;hit[40682]=157;hit[40683]=2352;hit[40684]=405;hit[40685]=259;hit[40686]=100;hit[40687]=14377;hit[40688]=187;hit[40689]=496;hit[40690]=140;hit[40691]=28;hit[40692]=17;hit[40693]=246;hit[40694]=168;hit[40695]=38;hit[40696]=1153;hit[40697]=39;hit[40698]=762;hit[40699]=217;hit[40700]=24;hit[40701]=67;hit[40702]=155;hit[40703]=20;hit[40704]=26;hit[40705]=948;hit[40706]=63;hit[40707]=33;hit[40708]=29489;hit[40709]=4170;hit[40710]=8771;hit[40711]=51;hit[40712]=55;hit[40713]=302;hit[40714]=159;hit[40715]=7152;hit[40716]=1481;hit[40717]=141;hit[40718]=176;hit[40719]=8;hit[40720]=71822;hit[40721]=1890;hit[40722]=530;hit[40723]=258;hit[40724]=2213;hit[40725]=5841;hit[40726]=5534;hit[40727]=1878;hit[40728]=803;hit[40729]=932;hit[40730]=176;hit[40731]=10740;hit[40732]=4487;hit[40733]=6560;hit[40734]=3805;hit[40735]=5352;hit[40736]=206;hit[40737]=537;hit[40738]=3498;hit[40739]=31;hit[40740]=11826;hit[40741]=67;hit[40742]=1080;hit[40743]=4304;hit[40744]=2273;hit[40745]=193;hit[40746]=210;hit[40747]=73;hit[40748]=69;hit[40749]=29;hit[40750]=147892;hit[40751]=331;hit[40752]=61;hit[40753]=681;hit[40754]=38;hit[40755]=197;hit[40756]=1842;hit[40757]=3338;hit[40758]=78;hit[40759]=306;hit[40760]=2783;hit[40761]=221;hit[40762]=811;hit[40763]=1042;hit[40764]=1145;hit[40765]=94;hit[40766]=386688;hit[40767]=41;hit[40768]=824;hit[40769]=2322;hit[40770]=119;hit[40771]=71;hit[40772]=3347;hit[40773]=28;hit[40774]=1077;hit[40775]=37;hit[40776]=386;hit[40777]=453;hit[40778]=70;hit[40779]=37;hit[40780]=294;hit[40781]=706116;hit[40782]=120;hit[40783]=942;hit[40784]=396;hit[40785]=1001;hit[40786]=75;hit[40787]=13;hit[40788]=75;hit[40789]=175;hit[40790]=12497;hit[40791]=889;hit[40792]=348;hit[40793]=4594;hit[40794]=6068;hit[40795]=185;hit[40796]=1031;hit[40797]=4620;hit[40798]=930;hit[40799]=2572;hit[40800]=256;hit[40801]=148;hit[40802]=2666;hit[40803]=15859;hit[40804]=84;hit[40805]=505;hit[40806]=3026;hit[40807]=562;hit[40808]=129;hit[40809]=1552;hit[40810]=143;hit[40811]=5068;hit[40812]=256;hit[40813]=2699;hit[40814]=392;hit[40815]=2262;hit[40816]=858;hit[40817]=84;hit[40818]=91;hit[40819]=364;hit[40820]=16651;hit[40821]=152;hit[40822]=2311;hit[40823]=122;hit[40824]=178;hit[40825]=4149;hit[40826]=8637;hit[40827]=114;hit[40828]=159;hit[40829]=490;hit[40830]=23;hit[40831]=39;hit[40832]=7545;hit[40833]=46743;hit[40834]=50;hit[40835]=1320;hit[40836]=51;hit[40837]=647;hit[40838]=149;hit[40839]=248;hit[40840]=33505;hit[40841]=297;hit[40842]=2079;hit[40843]=180;hit[40844]=2844;hit[40845]=294;hit[40846]=32;hit[40847]=27086;hit[40848]=1054;hit[40849]=1337;hit[40850]=138;hit[40851]=26;hit[40852]=297;hit[40853]=45;hit[40854]=6;hit[40855]=476;hit[40856]=9094;hit[40857]=64;hit[40858]=43;hit[40859]=368;hit[40860]=817;hit[40861]=1265;hit[40862]=5064;hit[40863]=272;hit[40864]=54;hit[40865]=706;hit[40866]=587672;hit[40867]=374;hit[40868]=2284;hit[40869]=5797;hit[40870]=473;hit[40871]=24484305;hit[40872]=483;hit[40873]=2836;hit[40874]=918;hit[40875]=265;hit[40876]=398;hit[40877]=15238;hit[40878]=18;hit[40879]=292;hit[40880]=125241;hit[40881]=175;hit[40882]=81771;hit[40883]=78412;hit[40884]=131;hit[40885]=4099;hit[40886]=61;hit[40887]=909526;hit[40888]=623;hit[40889]=96;hit[40890]=148;hit[40891]=655;hit[40892]=167;hit[40893]=26486;hit[40894]=633;hit[40895]=1237;hit[40896]=3806;hit[40897]=196;hit[40898]=63;hit[40899]=19822;hit[40900]=19;hit[40901]=91;hit[40902]=414;hit[40903]=1281;hit[40904]=60063;hit[40905]=555;hit[40906]=94;hit[40907]=107;hit[40908]=17628;hit[40909]=294;hit[40910]=203;hit[40911]=16912;hit[40912]=473;hit[40913]=26315;hit[40914]=71324;hit[40915]=568;hit[40916]=14324;hit[40917]=275;hit[40918]=198;hit[40919]=127;hit[40920]=428;hit[40921]=545;hit[40922]=59;hit[40923]=187470;hit[40924]=82;hit[40925]=469;hit[40926]=131;hit[40927]=525;hit[40928]=189;hit[40929]=358;hit[40930]=265;hit[40931]=4288;hit[40932]=716;hit[40933]=473;hit[40934]=645;hit[40935]=2479;hit[40936]=2425;hit[40937]=507;hit[40938]=1344;hit[40939]=546;hit[40940]=467;hit[40941]=6881;hit[40942]=11;hit[40943]=29910;hit[40944]=22;hit[40945]=180;hit[40946]=437;hit[40947]=153;hit[40948]=102773;hit[40949]=5424;hit[40950]=201;hit[40951]=4363;hit[40952]=202;hit[40953]=49;hit[40954]=900;hit[40955]=141;hit[40956]=43;hit[40957]=501;hit[40958]=83;hit[40959]=2365;hit[40960]=57;hit[40961]=43;hit[40962]=40;hit[40963]=107;hit[40964]=119;hit[40965]=395;hit[40966]=32188;hit[40967]=1499;hit[40968]=2000;hit[40969]=13045;hit[40970]=331;hit[40971]=76;hit[40972]=60;hit[40973]=65;hit[40974]=172;hit[40975]=461;hit[40976]=1921;hit[40977]=885;hit[40978]=506;hit[40979]=648;hit[40980]=198;hit[40981]=1209;hit[40982]=264;hit[40983]=294;hit[40984]=482;hit[40985]=294;hit[40986]=2198;hit[40987]=46;hit[40988]=114;hit[40989]=113;hit[40990]=350;hit[40991]=2451;hit[40992]=188;hit[40993]=3355;hit[40994]=6947;hit[40995]=197;hit[40996]=236;hit[40997]=82;hit[40998]=1956;hit[40999]=99;hit[41000]=196;