1 9
2 25
3 65
4 161
5 2049
6 4609
7 22529
8 1048577
9 44040193
10 283467841537
11 1202590842881
12 256065421246102339102334047485953
13 4259306016766850789028922770063361
14 356615920533143509709616588588493085605889
15 57729314674570665269045550892293179276409335447553
16 7716728645107167408115455916741974343783323826913281
17 599463215729428012946317889916332142737774944946315295981569
18 6460034580595967705038931487091295823494237997951481815632122673476141057
19 908244199955198907853634913661895777224086442221118174184495424562068610613249
20 38595562142161742845331525443271725151835204089231366726373075762155528604654308672716443732969622927115685656582737719859320276910081
21 10536254147389117485402997919144513729990385164523362601840481927322547120491816296536465471146716646368813513204434515324517585208398053377
22 683251659677047936536861957776576678437522195569620970842529794916174711283813676660166025784560592061214714710581607775216398638149892308993
23 4234385840649769397215024239868837695608785609307246160638103468875590310203991012040634185649333137181527516784517033977542595954775617333733929230107484960974621556867073
24 1145634419623420201768247677363005784242728409036813242481940075822299946693455608732905569715677784391816414045306757419875522838908871604569673790431969153789722568592774397953
25 40100918457665915951063909594711381363384280388390910201558032434130468769494344326806768921024811068001144376211610826658666739992779396575418758396877345071759260948072188036895473665
26 6574301402902153550384015238681000349268835052278544119975243668927101931596810429614540647421519925395595975411116302172534240484001734093127332089668907318860208770869646827479091252275520084964181803009
27 68847743312819447979381128514772766894765090747763054292646331566058511066357159819017263422519742226312331654945940879904726478625620717241439207353033946011550098786324997528159461767072036442160348379619422718922154787733505
28 35676456405713922978734788660042249270887303799098893682486150654102061992579400494603010310301843197531654700162954654670629875891676490379563852481262493829985186674307250332011406252459522367963349560329238921185983693875838977
29 67743494902820878788603140174504747197386023835362062026320075426844366852082875025275490108638372807630967250793459172659869532914716651629338131453541708293726161823119143671314766619892567797848299300045600142249082497242044048938016274968032128488781156415464661653543606955278337
30 75077899143825592915042457916190450746990451710911937986990351346368556713664546693395098467555007037071749074646772379685369444641524636534836814130792681944068963400464668222124563505895373306909968068163898390842873846417242116582029985293572911081224899739115354222718407457297706310959105
31 24528795119015308295486920505575011093005127320586697339258891729004097111788945751559310526726307184376026044687465904252230061173742987380661180864357015680090947853390311610467039393205083698410377622732208997054613403771666937887371237533024407242283139940044549189505526401853998323903182397654803064663815749633
32 1095366989168792837733580050034527545676088164843486807992561337754280838661271628699496032392641182406155590701203771364686719118357366072582536327440334016191091969145574888638497055371566933468053320667414606229890358963652490915360143116423747284066487795273069990576281621619202143591211724719080259595813718487679443540333142557768624000466945
33 4682499916539191436465526267185220086206996837324479089254611311842702591645149254113496732779709140397254664783675953405226393387576998229415668254491673283875524079169658326747200013868376702238515375936743342931897323670169567884214810598346485051086799858618448229306057978079234066598857106234387661675315462166360801052796127956316920942893945847809
34 388966410520945681593842845276432134670720662417186731871073451262895003164720350912432320711980298989784619328339945786309093000751662999236805524930934913060273480557622978496538755907882027992400262158119768597467657063693576827620595000269579243833791181510096659630154800344271437175615010833478336856252656896195954482778305950846407692677172296960627388164289586872960679937