1 4
2 25
3 30
4 66
5 142
6 289
7 599
8 1268
9 2660
10 5558
11 11659
12 24470
13 51293
14 107533
15 225522
16 472918
17 991618
18 2079349
19 4360310
20 9143205
21 19172527
22 40203428
23 84303632
24 176778210
25 370690543
26 777310342
27 1629961137
28 3417905349
29 7167090042
30 15028847802
31 31514360470
32 66083237913
33 138571568718
34 290574133129
35 609312050807
36 1277681436724
37 2679201653308
38 5618083889182
39 11780698384419
40 24703236402854
41 51800824435525
42 108622423732269
43 227773033853154
44 477622880877758
45 1001539174663642
46 2100152146276717
47 4403860726669910
48 9234563950176269
49 19364184437849135
50 40605234959255012
51 85146116604519784
52 178544987613155690
53 374395379061707495
54 785078885364563638
55 1646251237902367065
56 3452064740012137285
57 7238719519153890922
58 15179049126638182114
59 31829321716256518094
60 66743688123324389553
61 139956482391152916430
62 293478192681112815473
63 615401645624789365079
64 1290450857618600274420
65 2705978165264596713748
66 5674232217103848432838
67 11898437196174111610107
68 24950125813419564654198
69 52318532916711966283053
70 109708019391422854309389
71 230049446110218324688210
72 482396345765730129261990
73 1011548770678798530480882
74 2121141514531099051455013
75 4447873849570371635526902
76 9326856150880309681779445
77 19557714225104746351916143
78 41011052333509198877178532
79 85997085044984208812252352
80 180329404280893148121295154
81 378137166292224937709957407
82 792925131105000154858198182
83 1662704223715470607558072065
84 3486565410921722725266523013
85 7311064825150750369839611098
86 15330751779421189682228717194
87 32147430742741326562859320262
88 67410738770591991827742233609
89 141355237311555475769471687438
90 296411276301321749717550384857
91 621552100860122672585996462839
92 1303347898582998030935115369524
93 2733022287898283162667413743340
94 5730941703492614562440151120814
95 12017352713975817382432238144019
96 25199482689570871659491451027718
97 52841415487745486461203703530517
98 110804464724354938847772519344557
99 232348609315701188830383450097730
100 487217517680713026537114040414734
101 1021658404731044194325958485234890
102 2142340655004123989758180761003677
103 4492326849003641675971361707918934
104 9420070739515578918625304070124125
105 19753178190308843936227830230105455
106 41420925533108909991986260752839908
107 86856558245452071127649241778027800
108 182131654789206185153370409423407930
109 381916349741978185218822529097202327
110 800849793897997488675236113352240214
111 1679321644176183276464111684099474089
112 3521410888891097434756084432714907013
113 7384133165558025873854942992289858250
114 15483970580855506653670900490810991538
115 32468719018650096461290999603377371774
116 68084456064227666455719843260098419745
117 142767971686813730537306445396962584078
118 299373673784494577349095145853147872193
119 627764025056208327066752376486251047767
120 1316373835324135601940609100050143555828
121 2760336695258732878324444815776517096388
122 5788217956577460558559442515108495908054
123 12137456698812386717549515138104654339435
124 25451331691499375909572313108380220504150
125 53369523858660013898948993808204757296637
126 111911868165680351482414777407234761199373
127 234670750848386430077047985193300772275122
128 492086873415573174458955861295600834736630
129 1031869076621140959389159075811400423499618
130 2163751664206187683068091468499867567888597
131 4537224121189567500046843459881836444212342
132 9514216934620797020734116817402405756298309
133 19950595664049448631236505504611177348550447
134 41834895092840615058811333102965590705551012
135 87724621204304605048541667693645384887234160
136 183951917373296143911247401980756305358270338
137 385733303156760079319150630072152820597409103
138 808853657460297214813867528141519899792699334
139 1696105142679418176993784964459510510175566417
140 3556604619995523233219906889013203276992390469
141 7457931766535759854568480767919302922589903418
142 15638720683653953792084542012062414198921416282
143 32793218318079299252266538958785624796054534134
144 68764906632116401042934071320253540883964971769
145 144194825230579604355286748949989396646049754830
146 302365678099626751632354501444019712597376724009
147 634038032546943802785957928940025026404544074359
148 1329529956053883265962487531965744989265895717428
149 2787924088629123379680793890373534693273327777692
150 5846066640745568150124619534157379763897015337022
151 12258761028476718915669949844898434775913845974275
152 25705697726041356554295174294794348878484764227174
153 53902910257213575263613463456788867579473400713445
154 113030339233070382569816982619321310844306559785517
155 237016100358574540623236074821338365968680165564834
156 497004894529678067913200383098927674952989209257310
157 1042181796142779167649002175777692048890744531592890
158 2185376659598533506684695210301150209890233790837453
159 4582570106284747508836753319300053029780010512289110
160 9609304046869620946022617572533104321389031619262125
161 20149986170107315735613565280891914193778009567154607
162 42253001952600719545030077736849732945616785261076964
163 88601359769418238683677689591106811631842645300496584
164 185790372049688084083143379715506528578013502422117898
165 389588404017652772382085737769563530167256705759815495
166 816937513341271457187031086860091233706411059737925878
167 1713056379044536155557728885506031711347763275681893369
168 3592150084751071086991540517745156250912872106483189445
169 7532467926463767617604359672794990961429957410738447658
170 15795017391968801157703334397502829572283921482301460098
171 33120960732682511803219201789940105224528738597632147502
172 69452157768036454214556607683017197510150555838694988433
173 145635939052833032481399657095807787551194180115923761998
174 305387585143708345000196977480915863693540098703747517969
175 640374743806010508359444919125135427141808946210024091735
176 1342817561858775314948335224373761155733509778225376963060
177 2815787196289832124056416804969326687854636726236048626292
178 5904493476995212113242636165459382637707650414173045046758
179 12381277699470907538914416279945586627619384490576148264667
180 25962605948957324021807111584966009525361518967462020398390
181 54441627433139544720371298581395253648371967960630979046093
182 114159988538739275922436098252201875016532920011355337441037
183 239384889791740071651007816397960938333159044473889608766482
184 501972067395202177518886318702939753069539553850854796831814
185 1052597583181742566433701817183128939207146855301255018174162
186 2207217779804763894379104666604999065327698370161968728374917
187 4628369288821651683230158655737727512323709502101357220304630
188 9705341479988564993863431777716903023871621646093655969925013
189 20351369427388027421200317082327946792195482045270605886495983
190 42675287461447681003848573687547174032162772580589658735605924
191 89486860646651377884856966970179382831421218552088322274186272
192 187647200634030592035602879722078528983394489013305147502329554
193 393482033578364821776694196454291250439660595171020343050794623
194 825102161001205504168507840409494946358027584404410846686212582
195 1730177029679486584782273156560754846395156822125628470554432929
196 3628050798458831538690518182352809968767873356346601976072707589
197 7607749016663428183327592532919058679775012048609787678598825370
198 15952876162905279078142978512758076983609593622845447946102029354
199 33451978674844138004247645883094770347352638443995285671268923174
200 70146277438314449941644572669835829781652846054627884456159585513
201 147091455673837170930142842461932061487006822485187039400757510542
202 308439693770987026853241071390554527250809120624886603413060175737
203 646774785508236094597025372445589712012217318484474535122572674295
204 1356237966828682225189593628216585251452993137744995700578198118964
205 2843928773788252265411742255697312311159189496394989636872246580300
206 5963504243501543562571725929124253979651228689873520575120952888782
207 12505018828192645440703465114755361690490029978102564079981680879859
208 26222081767419821889880837439261821083353406617771580794880950492870
209 54985728663363376761361645295443730104011279830666169598270832191925
210 115300927800383324392381122566767470216488014287994930066484803641773