0 1
1 1
2 5
3 9
4 29
5 65
6 181
7 441
8 1165
9 2929
10 7589
11 19305
12 49661
13 126881
14 325525
15 833049
16 2135149
17 5467345
18 14007941
19 35877321
20 91909085
21 235418369
22 603054709
23 1544728185
24 3956947021
25 10135859761
26 25963647845
27 66507086889
28 170361678269
29 436390025825
30 1117836738901
31 2863396842201
32 7334743797805
33 18788331166609
34 48127306357829
35 123280631024265
36 315789856455581
37 808912380552641
38 2072071806374965
39 5307721328585529
40 13596008554085389
41 34826893868427505
42 89210928084769061
43 228518503558479081
44 585362215897555325
45 1499436230131471649
46 3840885093721692949
47 9838630014247579545
48 25202170389134351341
49 64556690446124669521
50 165365372002662074885
51 423592133787160752969
52 1085053621797809052509
53 2779422156946452064385
54 7119636644137688274421
55 18237325271923496531961
56 46715871848474249629645
57 119665172936168235757489
58 306528660330065234276069
59 785189352074738177306025
60 2011303993394999114410301
61 5152061401693951823634401
62 13197277375273948281275605
63 33805522982049755575813209
64 86594632483145548700915629
65 221816724411344571004168465
66 568195254343926765807830981
67 1455462151989305049824504841
68 3728243169365012113055828765
69 9550091777322232312353848129
70 24463064454782280764577163189
71 62663431564071210013992555705
72 160515689383200333072301208461
73 411169415639485173128271431281
74 1053232173172286505417476265125
75 2697909835730227197930561990249
76 6910838528419373219600467050749
77 17702477871340282011322715011745
78 45345831985017774889724583214741
79 116155743470378902935015443261721
80 297539071410450002493913776120685
81 762162045291965614233975549167569
82 1952318330933765624209630653650309
83 5000966512101628081145532850320585
84 12810239835836690577984055464921821
85 32814105884243202902566186866204161
86 84055065227589965214502408725891445
87 215311488764562776824767156190708089
88 551531749674922637682776791094273869
89 1412777704733173744981845415857106225
90 3618904703432864295712952580234201701
91 9270015522365559275640334243662626601
92 23745634336097016458492144564599433405
93 60825696425559253561053481539249939809
94 155808233769947319395022059797647673429
95 399111019472184333639235985954647432665
96 1022343954551973611219324225145238126381
97 2618788032440710945776268168963827857041
98 6708163850648605390653565069544780362565
99 17183315980411449173758637745400091790729
100 44015971383005870736372898023579213240989
101 112749235304651667431407449005179580403905
102 288813120836675150376899041099496433367861
103 739810062055281820102528837120214754983481
104 1895062545401982421610125001518200488454925
105 4854302793623109702020240349999059508388849
106 12434552975231039388460740356071861462208549
107 31851764149723478196541701756068099495763945
108 81589976050647635750384663180355545344598141
109 208997032649541548536551470204627943327653921
110 535356936852132091538090122926050124706046485
111 1371345067450298285684296003744561898016662169
112 3512772814858826651836656495448762396840848109
113 8998153084660019794573840510427009988907496785
114 23049244344095326401920466492222059576270889221
115 59041856682735405580215828533930099531900876361
116 151238834059116711187897694502818337836984433245
117 387406260790058333508761008638538735964587938689
118 992361597026525178260351786649812087312525671669
119 2541986640186758512295395821203967031170877426425
120 6511433028292859225336802967803215380420980113101
121 16679379589039893274518386252619083505104489818801
122 42725111702211330175865598123831945026788410271205
123 109442630058370903273939143134308279047206369546409
124 280343076867216223977401535629636059154360010631229
125 718113597100699837073158108166869175343185488816865
126 1839485904569564732982764250685413411960625531341781
127 4711940292972364081275396683352890113333367486609241
128 12069883911250623013206453686094543761175869611976365
129 30917645083140079338308040419506104214509339558413329
130 79197180728142571391133855163884279259212818006318789
131 202867761060702888744366016841908696117250176239972105
132 519656483973273174308901437497445813154101448265247261
133 1331127528216084729286365504865080597623102153225135681
134 3409753464109177426521971254854863850239507946286124725
135 8734263576973516343667433274315186240731916559186667449
136 22373277433410226049755318293734641641689948344331166349
137 57310331741304291424425051390995386604617614581077836145
138 146803441474945195623446324565933953171377407958402501541
139 376044768440162361321146530129915499589847866282713846121
140 963258534339943143814931828393651312275357498116323852285
141 2467437608100592589099517948913313310634748963247179236769
142 6320471745460365164359245262487918559736178955712474645909
143 16190222177862735520757317058141171802275174808701191592985
144 41472109159704196178194298108092846041219890631551090176621
145 106232997871155138261223566340657533250320589866355856548561
146 272121434509971922974000758773028917415200152392560217255045
147 697053425994592476018895024135659050416482511857983643449289
148 1785539164034480167914898059227774720077283121428224512469469
149 4573752868012850071990478155770410921743213168860159086266625
150 11715909524150770743650070392681509802052345654573057136144501
151 30010920996202171031611983015763153489025198330013693481211001
152 76874559092805254006212264586489192697234580948305922025789005
153 196918243077613938132660196649541806653335374268360695950633009
154 504416479448834954157509254995498577442273698061584384053789029
155 1292089451759290706688150041593665804055615195135027167856321065
156 3309755369554630523318187061575660113824709987381364704071477181
157 8478113176591793350070787227950323330047170767921473375496761441
158 21717134654810315443343535474252963785346010717446932191782670165
159 55629587361177488843626684386054257105534693789132825693769715929
160 142498125980418750617000826283066112246918736658920554460900396589
161 365016475425128705991507563827283140669057511815451857235979260305
162 935008979346803708459510868959547589656732458451134075079580846661
163 2395074881047318532425541124268680152332962505712941504023497887881
164 6135110798434533366263584600106870510959892339517477804341821274525
165 15715410322623807495965749097181591120291742362369243820435812826049
166 40255853516361940961020087497609073164131311720439155037803097924149
167 103117494806857170944883083886335437645298281169916130319546349228345
168 264140908872304934788963433876771730301823528051672750470758740924941
169 676610888099733618568495769422113480883016652731337271748944137838321
170 1733174523588953357724349504929200402090310764938028273631979101538085
171 4439618075987887831998332582617654325622377375863377360627755652891369
172 11372316170343701262895730602334455933983620435615490455155672059043709
173 29130788474295252590889060932805073236473129939068999897666694670609185
174 74620053155670057642471983342142896972407611681530961718289382906784021
175 191143207052851068006028227073363189918300131437806961308956161589220761
176 489623419675531298575916160441934777807930578163930808182113693216356845
177 1254196247886935570600029068735387537481131103915158653417938339573239889
178 3212689926589060764903693710503126648712853416570881886146393112438667269
179 8229474918136803047303809985444676798637377832231516499818146470731626825
180 21080234624493046106918584827457183393488791498515044044403718920486295901
181 53998134297040258296133824769235890588038302827441110043676304803412803201
182 138319072795012442723808164079064624161993468821501286221291180485357986805
183 354311609983173475908343463156008186514146680131265726395996399699009199609
184 907587901163223246803576119472266683162120555417270871281161121640441146829
185 2324834341095917150436949972096299429218707275942333776865146720436477945265
186 5955185945748810137651254449985366161867189497611417261989791206998242532581
187 15254523310132478739399054338370563878742018601380752369450378088744154313641
188 39075267093127719290004072138312028526210776591826421417409542916737124443965
189 100093360333657634247600289491794284041178850997349430895211055271713741698529
190 256394428706168511407616578045042398146021957364655116564849226938662239474389
191 656767870040799048398017736012219534310737361354052840145693448025517206268505
192 1682345584865473094028484048192389126894825190812673306405090355780166164166061
193 4309417065028669287620554992241267264137774636228884666987864147882234989240081
194 11038799404490561663734491185010823771717075399479577892608225571002899645904325
195 28276467664605238814216711153975892828268173944395116560559682162531839602864649
196 72431665282567485469154675894019187915136475542313428130992584446543438186481949
197 185537535940988440726021520509922759228209171319893894373231313096670796597940545
198 475264197071258382602640224085999510888755073489147606897201650882844549343868341
199 1217414340835212145506726306125690547801591758768723184390126903269527735735630521