1 25
2 81
3 257
4 833
5 2689
6 8705
7 28161
8 91137
9 294913
10 954369
11 3088385
12 9994241
13 32342017
14 104660993
15 338690049
16 1096024065
17 3546808321
18 11477712897
19 37142659073
20 120196169729
21 388962975745
22 1258710630401
23 4073273163777
24 13181388849153
25 42655870353409
26 138037296103425
27 446698073620481
28 1445545331654657
29 4677882957791233
30 15137947242201089
31 48987426315567105
32 158526641599938561
33 513002988462145537
34 1660112543324045313
35 5372237040496672769
36 17384924254289526785
37 56258796670565744641
38 182057290358289596417
39 589149767398842171393
40 1906528696230842728449
41 6169656462057054142465
42 19965427709037479198721
43 64609481266303174967297
44 209080673368756266729473
45 676599271802725233328129
46 2189521237080475533574145
47 7085439561371852000460801
48 22928964071065606135218177
49 74199686387618620272279553
50 240115229059499665085431809
51 777029203669473811259981825
52 2514519323576946282861690881
53 8137155461831787810763309057
54 26332388217971360752973381633
55 85213398283269872748999999489
56 275756349438425188509893525505
57 892366292009929868015787048961
58 2887757981773560490071148199937
59 9344981131586840452205444595713
60 30240994190267922864695481991169
61 97861912906883207538212742365185
62 316687802574838106535207412695041
63 1024823256777209043223265794850817
64 3316397723853770512587361240481793
65 10732088474816377198067785660366849
66 34729767845047836446485016282660865
67 112387889589361181685241175206789121
68 363694850558913709156422415544221697
69 1176941259475272145053809531915599873
70 3808661921186199126733308726008086529
71 12325088880273486833681855579678572545
72 39884825445291770174296946063389491201
73 129070006411677487683321314445493272577
74 417679314604522056063830413144544509953
75 1351638654855754062860946084071062110209
76 4373994568129596349977213820720302260225
77 14154543755682208951398211977724852961281
78 45805065783882803302705279238330914963457
79 148228306590494442411003406387561241772033
80 479676876316520098032827929728446143397889
81 1552266978995017965709669485007137253883905
82 5023241463256116323550650688928059081359361
83 16255550842492304509939979317884667178254337
84 52604067538009074314082561391481570681946113
85 170230338445987366667925040054501810076909569
86 550876947044011030592180325674929902881603585
87 1782675247871971527856060811567867046070845441
88 5768858283919987178080842925835453703668105217
89 18668417559327860467585929097942375591619592193
90 60412268254335669647495229899226565997911605249
91 195498206745982781165334176190222634362301579265
92 632645486509308240920649271977351532716249579521
93 2047283800002547606502635248715593602881705476097
94 6625149546042328176687867585340593336628409270273
95 21439434292094846779386276165543561084783640444929
96 69379466768359006265524022672449495516080917970945
97 224516670705097399648593150007073235371296397721601
98 726551208483630824359282390703944452806916467326977
99 2351169099787651247312937381436181847099018525540353
100 7608543033509825792063004325688141505425702920388609
101 24621762466170256573377758177121010399247479942938625
102 79677697066379816315007533656994586820197771567431681
103 257842443997440658923526100022473215237385462906617857
104 834395676260400583107082334672924777755562012082962433
105 2700161128510563801908269069435742416460665875792396289
106 8737904962062729936244867477563183943943579799916642305
107 28276454438167715080122811232869337553729823103002869761
108 91504528724586349905225092375991410883233965405672308737
109 296114875201843560130941429683460171981387223223356096513
110 958247865302032519882783228870885987495710308069401427969
111 3100955231411439280289332176475612662916969509032227241985
112 10034901924031008640109797268434769275816780250342060195841
113 32473624773707774401376923242771989203301438536813029359617
114 105086857243539583363193035559283055509869998074994299502593
115 340068213581910264331893764089654067832945750297240716443649
116 1100483856137978862116559670416440357705371492894458630897665
117 3561240566603598781560694397191496986742525986977880127569921
118 11524416557759113011587627476048755404306537945533594778730497
119 37293795381932621149418032540863498755583179838978710067740673
120 120685256994901694345186574985922019128392511460091799250403329
121 390545695517533873288045280135298033279117742276098438771769345
122 1263832419014674523956836860214284143071805530392564074545152001
123 4089847620099484541065854840969760419260082029889521904177381377
124 13235024916257667177959057122796657410807386181349300106535370753
125 42829440312913272520181533609472356498655100482256687829780267009
126 138598980290857213752199295710131342640539745689910576085702017025
127 448515721833367517585124725858152111275699893308847903490525102081
128 1451427364830163890179046634556829593113558769377338111323858272257
129 4696917616993797850698592172546267631329917111990067836609816952833
130 15199544693308251262113370883319853635114069301489488118515066994689
131 49186759854591693927021110456824777795547807050939247583469401800705
132 159171698482416392902495704446928970131551891307836447640999071580161
133 515090436383199561513075850721157051445295010819429885615875750363137
134 1666867666696064694636134519230029983416797586870205561795747787046913
135 5394097078924927635324572441344688172614775217018130666054998575546369
136 17455664824634114049193682959609496278896740781517083579292988299280385
137 56487717964967938639685655684597745248252582431106689822805970900746241
138 182798095228472333476146043207633475612092127988281713962783894998614017
139 591547062316816421511034709153657932217194585700990187216791673600212993
140 1914286505547522176926653591137849766882757683355107230284718927194882049
141 6194761260362310039897446018890331262634293709514175209436604548790616065
142 20046668542914708787501506402332061592799618152448779340012084806360760321
143 64872382127278657734592796880225448236136411142954259517770587807883984897
144 209931438426216150619191619369779142843471294895703636395589514841211011073
145 679352405361546932176754426260460078631488234363224310862261380913957961729
146 2198430564427958466830275330000036728636861648309263167306880821192759967745
147 7114270750302104662367568365041913771799676234071423578062807166041351782401
148 23022263758316043192056238050083974458146799061379899825353137616853743435777
149 74501610517840505033582749560335604003492303059045493962957503897872894001153
150 241092276068945182835390451321007105839571802363610587227327558263160761745409
151 780190994209252385805111900883356627693112816963403150306485132117813099495425
152 2524751092694285502951785607050741678744512843381248649522280497288269245972481
153 8170266162225580549124018817634909868261476954616109900270501523047790889926657
154 26439536695228303110055180063472786451501005282757214398630125035248658763743233
155 85560138039358928416606435397485212376047918383978868398342256162688481087193089
156 276878422859631069273433591048861570558099857898986594391205012466371597229359105
157 895997397876697852213292923687663990620391389333888662375779049583497118807490561
158 2899508487191919981520320211570774263473182210263723702316378149032480626532417537
159 9383006565890631371893812117892204489427929977863002054135872496398949728294797313
160 30364047080548942669868905082067506032748588796780898917537257588927821962719264769
161 98260120424660410827313058635703830023208897505013806051618005163451442838617718785
162 317976429171516592334101737599677684177412150197151207773385040682614173528112496641
163 1028993340041674827977455709742170688447659890414357639753242102019034118410695868417
164 3329892396769416025291318369883052113604968381617320110600024366768524930933841723393
165 10775758153705531362492459578734786981000576324892070780213017141613186335510466920449
166 34871085894488726826150192637001782416421026176253422002826131750300472394756300734465
167 112845204403799579102270223588942712756844357652075127126504332067053690131554469150721
168 365174752385554065509141217725892555179372820009163942264313191135309269842134141239297
169 1181730322386306447427363329807555961386123070626628393034643710538833300210486159081473
170 3824159654314829156891291530518682143489737421289912555126540185618903679789508883120129
171 12375240598174884103492036380267588132523967125086338682391655213393140560420962402566145
172 40047119813609084834549238882609904839006883935332327585289471169261895839999960337612801
173 129595202019917706083066623286290162208109636371010009900145563192096353921683770285490177
174 419378883294271751504330202103019943772246808483349330141449011061240291203367381921431553
175 1357138574668214327340926897351200536376932162450738699883480274890865998093469844984823809
176 4391792682513515660699174603114480847842851558834874720332756594026693161000409217655373825
177 14212139663699888630762056795633763841193431767472704240199434287616850314374697815250042881
178 45991450057453839904320812003725451073758269770284907361729894951340473272751032501121581057
179 148831458769707234331689851189985957512290266610460631684257527053148347803000856263243333633
180 481628717769229828280662950394873719319613612302060892815434633911658588697005842530972991489
181 1558583270617288593888085305549691268688388291045964312367899376035910568606015110114919317505
182 5043681412311496500898822412678877414655231031300172195997537287718455492000053590353730600961
183 16321695907092147377349986047556519904064015226784201641466672079580553258424167621167138471937
184 52818117463430280758295261745828549466748954578769092066923493310034928484848549603749199347713
185 170923018555229151025990467681883178549753970064674990699713674938392070003393769692166952583169
186 553118506964179425085161982347080554966503758444426349667121323116923853946181737799330702557185
187 1789929088149275454274285835421693824132023397147552662133097345987415987905938554367329215447041
188 5792332204155268608889219600231709868130061828072810722934679984442527391596604059931981241122817
189 18744380760907639034875582542150195032788217244735832094401749352834718734816962337333279344033793
190 60658090338436352505308043485227229538096681801762907080542218643439547036020340914394483652558849
191 196293703720503261150118417139055239207346232582469142538691434698217969011308531178122084681252865
192 635219768794751932321469008219019396567079192371989913399551743970194126166698426013822103972741121
193 2055614352471516909243411684994259749963543315073856396953869226733260128378630976740132546670493697
194 6652107780122041547772699402864597086195403399635672447505945429347296761424055657535553509231951873
195 21526672970130150732519045545706233172244980059566770482827367765627634036362635222031637205145878529
196 69661777060748467656128888702870854689271573717676230755678517248644455118421493074205488447219564545
197 225430246002017538242333959588566642067523067673619543442666505559799446382293527036537525715022643201
198 729507600247028947109183473988616702892132430217944009908047080114176713238273026369897005218923544577
199 2360736184502128047187702786331499974054357131130366193586760182467551212005720160885944113297937661953
200 7639502769992371882812139468617466759677243983132508426805708685391809276964532427251476247471569502209
201 24721950277993255954375090082560933415571916490786481627958458100653823401951945498046728948134889652225
202 80001911635955999439998738039591733869852808914102996963139750942874883911762020705099362886156057313281
203 258891624383885022697497836409427201401993283791351920438113334288365061431331823402385641564851673235457
204 837790895311594043154990624977221338283397803239115828728785672348229658509711729625168734674327575724033
205 2711148288158728177099972595592151482174768741643639339210024681849919562744750752859880035608061844389889
206 8773460157563832526819907691093188317483128696243741993335192053092757759528348424220435009913433991675905
207 28391513467762577762039705764554982563665332359062041343510482833585193770035699859880390162259115360911361
208 91876867565780485631359042293482718397263179503099050660361733879541418578184793416642520364171966688526337
209 297319789002611282310876907645185367049187688442446266694765399093423612236512386272806601377380394820698113
210 962147048268344507147189984464301607687428094897288736030977733705012898785763946212183284211448656395501569