n = 2 => k = 9 => 2^k = 512
n = 4 => k = 89 => 2^k = 618970019642690137449562112
n = 5 => k = 8089 => 2^k = 6556362783380987939110505835761736484875058945104384951076610558943047843455311198124175588549722112
n = 7 => k = 128089 => 2^k = 2276434990038257453611927420203556845037214777117318406233400699269700794822099680463532811052122112
n = 8 => k = 3128089 => 2^k = 5356968858739400624200149624332689198833432115996977432737690729698297315365278628925319373612122112
n = 9 => k = 33128089 => 2^k = 4479287255786877744361895196671970881123929123223137272765091022297067390601936615047184999212122112
n = 11 => k = 633128089 => 2^k = 3809337218338076223845350964115439166358352348340888250825771987927582958558342366284497511212122112
n = 12 => k = 30633128089 => 2^k = 1226615520481397267528385135661073436276865163868075319088124075930849664261842728150123111212122112
n = 13 => k = 180633128089 => 2^k = 3536080755281387257374618443798109124884189386918346135800153317018533424638544537478251111212122112
n = 14 => k = 3180633128089 => 2^k = 7814058697178188681473801131947544372319878280191847401536447185744789782892580724040811111212122112
n = 15 => k = 48180633128089 => 2^k = 4626432813449954494745382042705441781143151192327258437519782524657183892703123522479211111212122112
n = 16 => k = 273180633128089 => 2^k = 4055760823277655935423318243634068616031660433470176062320789757240837641755837514671211111212122112
n = 17 => k = 4773180633128089 => 2^k = 5055072096257290788019798307062132002492395346610881035856622716503032622810117358511211111212122112
n = 18 => k = 72273180633128089 => 2^k = 6715117146040355817936524309716415050678788908684636785337158840091957338624315016111211111212122112
n = 19 => k = 747273180633128089 => 2^k = 9078717948344869176903791419756151487591096746806250007081198962381204496766291592111211111212122112
n = 21 => k = 14247273180633128089 => 2^k = 2472506465051044092636409765039248973188953045696155636730303488166147659605823112111211111212122112
n = 24 => k = 351747273180633128089 => 2^k = 5899076505876771586896381561301033234210951658388345520240156632789726730594111112111211111212122112
n = 25 => k = 126914247273180633128089 => 2^k = 3232146714010252723012321579918403047413126303949034332435085866631878351202111112111211111212122112
n = 26 => k = 2025351747273180633128089 => 2^k = 8095479237997725720318663600364039861782287846544006515359024374264152660322111112111211111212122112
n = 27 => k = 30501914247273180633128089 => 2^k = 8797495877707383683746897673693755753041629302012589259218101988748267297122111112111211111212122112
n = 28 => k = 172884726747273180633128089 => 2^k = 5937596868576180180110111477237563589017289232155502978513490061168840481122111112111211111212122112
n = 29 => k = 1596712851747273180633128089 => 2^k = 1343463487440269757762897894738243419344548373584640171467370785374572321122111112111211111212122112
n = 30 => k = 30073275351747273180633128089 => 2^k = 3268564114774400482338917577745128789232579202167384030544985269489209121122111112111211111212122112
n = 31 => k = 457221712851747273180633128089 => 2^k = 2746826287268457698474374649885840958775441630908541916709202531208761121122111112111211111212122112
n = 32 => k = 2592963900351747273180633128089 => 2^k = 9784221498547703552453086396017166153369753774614331347530288839806521121122111112111211111212122112
n = 33 => k = 23950385775351747273180633128089 => 2^k = 5382593585494807978204289188208816563312875211672225655741151925784121121122111112111211111212122112
n = 34 => k = 130737495150351747273180633128089 => 2^k = 5439726042629763360526266718577935813028482396961697196795467355672121121122111112111211111212122112
n = 36 => k = 664673042025351747273180633128089 => 2^k = 5357188888290371611285243605695212061606518323409054902067044505112121121122111112111211111212122112
n = 37 => k = 14013061713900351747273180633128089 => 2^k = 3852396688797553252683001555787118276057416484592997533856473241112121121122111112111211111212122112
n = 38 => k = 80755005073275351747273180633128089 => 2^k = 3212185469948135664191092426246649348311907290512710692803616921112121121122111112111211111212122112
n = 40 => k = 1081884155463900351747273180633128089 => 2^k = 358972910141712740672679483139615432129269379308408077010772121112121121122111112111211111212122112
n = 41 => k = 76166570434760775351747273180633128089 => 2^k = 3943925357716073479863708750112071718431426038985711892547412121112121121122111112111211111212122112
n = 42 => k = 1577860296020698275351747273180633128089 => 2^k = 388693273236447431684294089561197444474559232531788203280212121112121121122111112111211111212122112
n = 43 => k = 24103266179809760775351747273180633128089 => 2^k = 1795975213621295108993074181298083335121557135722932864272212121112121121122111112111211111212122112
n = 45 => k = 474611383855591010775351747273180633128089 => 2^k = 4648377005643368655168676016035801148061515199545826084112212121112121121122111112111211111212122112
n = 46 => k = 34262720209539184760775351747273180633128089 => 2^k = 2434712029378884618338813621364637118558369986262817572112212121112121121122111112111211111212122112
n = 47 => k = 203203264337957153510775351747273180633128089 => 2^k = 6846010828056464434189501648008816971042643919847775012112212121112121121122111112111211111212122112
n = 49 => k = 1047905984980046997260775351747273180633128089 => 2^k = 5893096821444363513442941781229716233464013587772562212112212121112121121122111112111211111212122112
n = 50 => k = 43283042017084539184760775351747273180633128089 => 2^k = 3255396490839317476114948442274679354532496984011922212112212121112121121122111112111211111212122112
n = 51 => k = 887985762659174382934760775351747273180633128089 => 2^k = 8501389878738396729555081663173941775902164908799122212112212121112121121122111112111211111212122112
n = 52 => k = 9335012969080072820434760775351747273180633128089 => 2^k = 961323757729189263956413872166565989598844156671122212112212121112121121122111112111211111212122112
n = 54 => k = 178275557097498041570434760775351747273180633128089 => 2^k = 160001337545039951983058052019050263532429114111122212112212121112121121122111112111211111212122112
n = 56 => k = 12848816366728845697820434760775351747273180633128089 => 2^k = 60819823733841553981371540955370808551300922111122212112212121112121121122111112111211111212122112
n = 57 => k = 329612336607512537104070434760775351747273180633128089 => 2^k = 7581281978453881603939208764363384434023096122111122212112212121112121121122111112111211111212122112
n = 58 => k = 1913429937811430994135320434760775351747273180633128089 => 2^k = 5183592752054081853728394881403452561382072122111122212112212121112121121122111112111211111212122112
n = 59 => k = 25670693955870207849604070434760775351747273180633128089 => 2^k = 9218254356057085600566186637004474471766712122111122212112212121112121121122111112111211111212122112
n = 60 => k = 263243334136457976404291570434760775351747273180633128089 => 2^k = 9564870396087123068944104193014693575613112122111122212112212121112121121122111112111211111212122112
n = 61 => k = 5014696137748213347498041570434760775351747273180633128089 => 2^k = 6497191196687872436502455313219075652541112122111122212112212121112121121122111112111211111212122112
n = 62 => k = 52529224173865767058435541570434760775351747273180633128089 => 2^k = 5820399202695366112085966515262896421821112122111122212112212121112121121122111112111211111212122112
n = 63 => k = 290101864354453535613123041570434760775351747273180633128089 => 2^k = 2436439232732834490003522525482000268221112122111122212112212121112121121122111112111211111212122112
n = 64 => k = 2665828266160331221159998041570434760775351747273180633128089 => 2^k = 8596839533107518269179082627673038732221112122111122212112212121112121121122111112111211111212122112
n = 65 => k = 50180356302277884932097498041570434760775351747273180633128089 => 2^k = 1804845540601193852690284671493808012221112122111122212112212121112121121122111112111211111212122112
n = 66 => k = 762898276844041190596159998041570434760775351747273180633128089 => 2^k = 9924935653006327605358315328805347212221112122111122212112212121112121121122111112111211111212122112
n = 67 => k = 15017256687679307303877409998041570434760775351747273180633128089 => 2^k = 2326737901109002658718928475036131212221112122111122212112212121112121121122111112111211111212122112
n = 68 => k = 300104424904384629569502409998041570434760775351747273180633128089 => 2^k = 362782863162503725931191399651811212221112122111122212112212121112121121122111112111211111212122112
n = 69 => k = 1725540265987911240897627409998041570434760775351747273180633128089 => 2^k = 543007673430009061992506022730211212221112122111122212112212121112121121122111112111211111212122112
n = 72 => k = 8852719471405544297538252409998041570434760775351747273180633128089 => 2^k = 1444131724767535742299079138122211212221112122111122212112212121112121121122111112111211111212122112
n = 73 => k = 899750120148609676377616377409998041570434760775351747273180633128089 => 2^k = 4084638141958370780620718562122211212221112122111122212112212121112121121122111112111211111212122112
n = 74 => k = 14263211130306671657578788252409998041570434760775351747273180633128089 => 2^k = 3692234399820896355445309922122211212221112122111122212112212121112121121122111112111211111212122112
n = 75 => k = 281532431333467911281602225752409998041570434760775351747273180633128089 => 2^k = 5844159557071407851937137122122211212221112122111122212112212121112121121122111112111211111212122112
n = 76 => k = 5626916835396692703762070975752409998041570434760775351747273180633128089 => 2^k = 8882662702081637781773681122122211212221112122111122212112212121112121121122111112111211111212122112
n = 78 => k = 59080760876028940628566758475752409998041570434760775351747273180633128089 => 2^k = 9267694152183937080139121122122211212221112122111122212112212121112121121122111112111211111212122112
n = 80 => k = 2731772962907641336868801133475752409998041570434760775351747273180633128089 => 2^k = 8519266657298901998411121122122211212221112122111122212112212121112121121122111112111211111212122112
n = 81 => k = 69549078013697951242874660508475752409998041570434760775351747273180633128089 => 2^k = 9808579285173024955211121122122211212221112122111122212112212121112121121122111112111211111212122112
n = 82 => k = 1405895179029504149362991848008475752409998041570434760775351747273180633128089 => 2^k = 5594831842655484091211121122122211212221112122111122212112212121112121121122111112111211111212122112
n = 83 => k = 28132817199345628111765335598008475752409998041570434760775351747273180633128089 => 2^k = 1319882992304666811211121122122211212221112122111122212112212121112121121122111112111211111212122112
n = 86 => k = 562671257605668107359812210598008475752409998041570434760775351747273180633128089 => 2^k = 5820905985288321211211121122122211212221112122111122212112212121112121121122111112111211111212122112
n = 87 => k = 67379976308395978013365671585598008475752409998041570434760775351747273180633128089 => 2^k = 8448780108245121211211121122122211212221112122111122212112212121112121121122111112111211111212122112
n = 88 => k = 1403726077324202176133482859085598008475752409998041570434760775351747273180633128089 => 2^k = 1006262567381121211211121122122211212221112122111122212112212121112121121122111112111211111212122112
n = 89 => k = 21448917592561295147935240671585598008475752409998041570434760775351747273180633128089 => 2^k = 9368499454421121211211121122122211212221112122111122212112212121112121121122111112111211111212122112
n = 90 => k = 422352747897303154583970396921585598008475752409998041570434760775351747273180633128089 => 2^k = 6613237195221121211211121122122211212221112122111122212112212121112121121122111112111211111212122112
n = 92 => k = 8440429353992140343304673521921585598008475752409998041570434760775351747273180633128089 => 2^k = 1507992011221121211211121122122211212221112122111122212112212121112121121122111112111211111212122112
n = 93 => k = 609796174811104929497357407896921585598008475752409998041570434760775351747273180633128089 => 2^k = 8614603211221121211211121122122211212221112122111122212112212121112121121122111112111211111212122112
n = 94 => k = 9630132356667796766808148423521921585598008475752409998041570434760775351747273180633128089 => 2^k = 5213771211221121211211121122122211212221112122111122212112212121112121121122111112111211111212122112
n = 95 => k = 54731813265951255953362103501646921585598008475752409998041570434760775351747273180633128089 => 2^k = 8209611211221121211211121122122211212221112122111122212112212121112121121122111112111211111212122112
n = 96 => k = 731257026905203143751671429673521921585598008475752409998041570434760775351747273180633128089 => 2^k = 3147211211221121211211121122122211212221112122111122212112212121112121121122111112111211111212122112
n = 99 => k = 10879135231493981460726311322251646921585598008475752409998041570434760775351747273180633128089 => 2^k = 7211211211221121211211121122122211212221112122111122212112212121112121121122111112111211111212122112
n = 100 => k = 3816333461952285850326216271039048521921585598008475752409998041570434760775351747273180633128089 => 2^k = 1211211211221121211211121122122211212221112122111122212112212121112121121122111112111211111212122112