1 0
2 5
3 9
4 25
5 57
6 141
7 345
8 853
9 2097
10 5149
11 12633
12 31013
13 76161
14 187053
15 459369
16 1128053
17 2770065
18 6802301
19 16704249
20 41020357
21 100732833
22 247366989
23 607452297
24 1491704341
25 3663139761
26 8995478557
27 22089965337
28 54245756261
29 133209897153
30 327120093165
31 803300346537
32 1972643878325
33 4844170530513
34 11895704207549
35 29211972947769
36 71735085941509
37 176157994051041
38 432586627100301
39 1062291784989897
40 2608642444535125
41 6405975739829745
42 15730988838820189
43 38630182176760665
44 94863138630782117
45 232952954498144001
46 572056541588148525
47 1404784444475200233
48 3449692804772432117
49 8471321343359471889
50 20802804586886145533
51 51084908851840293753
52 125447888600838318661
53 308059133472272256033
54 756492841562684712909
55 1857699893150870801673
56 4561905550730596253845
57 11202553399779136182321
58 27509820464126954890909
59 67555154165426075514777
60 165893443770946701777893
61 407380236581104499033409
62 1000393104057927913108077
63 2456639455673279043316521
64 6032705933987768110844981
65 14814359836941164242035537
66 36379240059079668156848957
67 89335558326049792159741881
68 219379018595941112608907653
69 538723378483488410475381345
70 1322929058494901678835724557
71 3248682651821927384195378505
72 7977705912859743245350317013
73 19590645948869328609561719409
74 48108242254868106053327422429
75 118138165474153370477640342489
76 290108835564162872307667450661
77 712412759539659190405968544641
78 1749453576510124250815880422317
79 4296087872347667853546265547625
80 10549791806279406548237705600885
81 25906850712301520699244459885969
82 63618782830386246004521490145405
83 156226998555946368029260612854777
84 383642597232184238271689680677061
85 942101197433866061553525655865505
86 2313493529158774692135283566824013
87 5681186186832377425415841840160137
88 13951141891108319845063717109540629
89 34259458089395668930573570271763633
90 84130064602605465870134410863505693
91 206596022376354569450919459407630361
92 507332505488286055992744424934042213
93 1245843304069731704798688637073920449
94 3059385159643044865891114704807699693
95 7512852960295089465879644677905779625
96 18449118583552322889827682323838108341
97 45305023046345716556918512163998447569
98 111254372610504683354664630663549924797
99 273204483580002974813675446374275997753
100 670901179853208849291007807091080577029
101 1647514664585003464473346577180683525857
102 4045759124490611428256682640014089122701
103 9935065978621839255078056551178004307401
104 24397284406297130305884835601870156984917
105 59911779919987726265391780011977196443377
106 147123807445331363897432399392247631851101
107 361288126410505996181825864357500519896153
108 887205901966043781974152136695486923925925
109 2178688572757070258620371801419368517758977
110 5350149144120448667502540728436122232829485
111 13138222792489229469994182039899631742555113
112 32263193697090966202874073209608598457710069
113 79227889797322720703115342754704005959055889
114 194557878574268024373608044758639309893065469
115 477770747298115549594570176926108444731305081
116 1173249259534174464847990734099481108238624581
117 2881117843195583178167293219465042459089487137
118 7075086524815472702300330369230722400363474125
119 17374106877247713948944685376466516061836668425
120 42665144620248894301625358327336027817737555349
121 104771691479033587719655877106935221165897277745
122 257285131295864865364918236143056497463670619037
123 631808438438518276451221695721165114306563975321
124 1551515631204820675830330048186726459263300909285
125 3810016782653559825467170261545590033840363888193
126 9356159610734497586200523632835543172849172322157
127 22975679020650446213472117158300109908093045091369
128 56420780365301626171336624401976149215633994266933
129 138551050185218225388934319935510587966077348170833
130 340236228267989414168931805533921638158360745267261
131 835509300516133576582815245363944178175299719825593
132 2051738566473628406095928622631893855071713646009989
133 5038401299129490966677892656909835560728850891062113
134 12372671677513173744517547947601405524676568362235405
135 30383249636345073606528119510440322165273202183884361
136 74611359819903386954932977126645730866753324411222229
137 183221185383537977518454262986695890512628972430146417
138 449931523220859853623567026497201831903086541916936413
139 1104885197440883900259905031559975003345094489626053849
140 2713237985160545541352312950192104269696123682689177637
141 6662828302134020733610945839403146364448697958536010881
142 16361735028964410532622479723814037881566192677897423021
143 40179089272388725731685167618875720929181560075124462697
144 98666749699879538295219795209767504103196789600335252597
145 242293383763397246356732833749163655909022040484900875921
146 594993592006290304610248829723212111046937312965621814653
147 1461110365581631324044021492146811905039494098227561542905
148 3588010911531831516092445997833081509437394827152782009797
149 8810985538485820885616226344202275341869284446942826447265
150 21636909160418960843104782355833511450920812938385402580813
151 53133197866611766054257980347683231289181846314180801019529
152 130477818925124702540934160322714997003453492374382725936149
153 320411003196093859056751425649587629799473922282557881558449
154 786825008379708015460805085726666941195198033852449803126301
155 1932185810213383392485944327271558489143373642248956850340121
156 4744818689581232956699959451652201573053538828539501848512357
157 11651728461101307521354995403011838260071764890250823371090625
158 28612848037660288712508287648637779398889009149083265628752365
159 70263830431631784664758649448975895633096992235743977545436329
160 172545069977899708396059210856260934393727113723223408772853685
161 423714462914840785944080315282878364955274416259185564712050897
162 1040504640939364095890155674730664343673925057927442939105454781
163 2555140318714937854441340991422139883643614310206933598074007865
164 6274591954177684205127948468230134701157901269658808551102528773
165 15408353076762540050277484682977637796007572853599300716007774177
166 37837893885689708124137179811395301360402616253190056802240084109
167 92917536778403795689621934033919188023767160293199303367000735433
168 228175190380542707641103236351887500155127853451853030700932153173
169 560323909891870691745175779719734675601879531183557688232826085361
170 1375972924457285492449869585701010231936993351659727230505574286173
171 3378941100701730276617744933799238096702289633784863528519073629529
172 8297578214712790675517908575403243826853393611842548247349800928933
173 20376148082302394240298938977490193989563119692692148437942559869185
174 50037179515310743339660478124468135242730545261030257741150374894381
175 122875006784134362644854536153620970135874554932845930461642299462889
176 301740974180632763957314286513539615229576148723847468892025352315637
177 740977501302839143543429543143337681375231815076619139504561697497873
178 1819599273608494876074301968900806354637465328826283511694235887439869
179 4468342845356343791715464965030227581705430576056995977920153465175417
180 10972793885574572678827048103343228496759665665413810785940090029909061
181 26945605971222387027223932552542581052369063104433916959998209949367841
182 66169627236951995228314909326544511582137719297779263354891393338044877
183 162491041149836586797358722734669282968496753988697940056358373976100617
184 399025044517904060650754541964291739728253486032190536603052695371848341
185 979875475138928556466441910633706977457243202536911397536434177960815153
186 2406254845328785529011076285278715499243773512737470172822762716490928285
187 5908977750307845821289779925507409674690821149093379483620853289455557017
188 14510523738337582648450205373821964984497930365933960251629245216872207845
189 35633117614952770528636823912985903513941121609762767377791765783548770113
190 87503324749498288405054366132428642569802598148370262321407857782865607789
191 214879650019820707443048570273343759380288835821958770143123454939321511209
192 527674395513815876112837800050461852939253032632871626793071630119722149429
193 1295796356961617295566963555256641654112945912693748409604135043614718506321
194 3182053578855213288095432530198715826739542065408983024511893301736173651261
195 7814086622721688102924564761176239209513889714127287334899903637736369985977
196 19188850292509901237034180423333133386819597142095382462848210830215651253125
197 47121563059932796687521265968673488357882795648806566357161365389633087812705
198 115715202910199440740877167180149061606967360923864866243835247715412655536909
199 284158829101619481259287228647805164943192050330490615356782626917917270929225
200 697801482654499167244244073276449905162919817712123643434070228643789106726357
201 1713573041999989725964242826408433339033906535070615965017290893654065129571441
202 4207976972331768606367749001392996453203749413483060073159073214536267797409245
203 10333420149401804292211910265953343341316203371629910750869768363972342216801753
204 25375512434159872332877209088179836738192790558772106680027439577419647482492197
205 62313989171675967318064778038266556888081591073338962398411945578930518532158849
206 153022850536035231713910911944011983000674189756404914127817250440097331821129133
207 375774253862360977674450820819316208591124200609056460590106933618320327266276713
208 922779110251651958927039474922644006724795384549447980234796058284444908086540661
209 2266044779716937790704475895282365830544464116723586869117822089932416143855703953
210 5564667520791650381114992383777857410186498340097484303395143154988747942678547069