1 29
2 112
3 365
4 1079
5 2969
6 7697
7 19161
8 46225
9 108546
10 249922
11 566434
12 1265910
13 2799170
14 6135198
15 13338545
16 28815311
17 61913201
18 132347696
19 281740017
20 597597160
21 1263139459
22 2662173760
23 5596312274
24 11734716808
25 24553681879
26 51277060350
27 106881867862
28 222419936528
29 462160536736
30 958888202742
31 1986916908756
32 4112171160881
33 8500541530189
34 17553530851813
35 36212338149087
36 74632166713301
37 153679682285221
38 316192621926684
39 650031950177055
40 1335359964321983
41 2741329192844759
42 5623748339905668
43 11529695288372594
44 23623902232879474
45 48375990736580679
46 99008484083360881
47 202530736413011476
48 414083546190933815
49 846212135169595137
50 1728519438289976354
51 3529193477930814184
52 7202702289655470047
53 14694069078902858671
54 29965232967150589747
55 61084697295305701795
56 124478082445634291590
57 253572003217189172803
58 516375966227062472048
59 1051217349936722383015
60 2139355427194656516703
61 4352554224196803066191
62 8852805153821022223033
63 18000937175505628108027
64 36592541012950393592549
65 74366481658534790350662
66 151095323969285511855438
67 306915456340974537405353
68 623280970736335480307704
69 1265459163318466666820249
70 2568713356433177737189699
71 5213019709245139544322310
72 10577206293849455776215114
73 21456750278398023805547347
74 43518195488263633670422564
75 88245654448299638942952668
76 178909862304357048083588970
77 362656961597281832507923055
78 734987560858112922585259142
79 1489322574684489557677803569
80 3017340922260204067541784719
81 6112067852245800699586425415
82 12378908911750646373251248473
83 25067370013359981185440853290
84 50753807707276511976114937988
85 102745758768373757615832271974
86 207967842727156900575003289815
87 420888092478782190940263661610
88 851681052591557979923933656345
89 1723172096936624200514801669094
90 3485962562661520003049773338639
91 7051162222057975602080557260376
92 14260800347469928253607825485059
93 28838541781503646200162398955707
94 58310968142965734912352874170936
95 117889716847729403478646288881277
96 238314923609613532929610908437440
97 481700843174125968002304109388055
98 973543754306539767696954652712098
99 1967371171277083557583094345616040
100 3975309775924384968954890481372527
101 8031754925938252072862893273304893
102 16225777453369157210603407866477866
103 32776090833512666177346313164847741
104 66201256906074922231341404832277306
105 133700643358438487227811327063371932
106 269997550657977144175572930775484062
107 545187651794403864002294654334053576
108 1100760265248666017940042484727730667
109 2222290486295486165094636393853148813
110 4486121035037011088570922112241488041
111 9055321267605683152113313673728099182
112 18276801147833554365750332268795119428
113 36885920528179046177401168352720553617
114 74436471345237565891208187283229493115
115 150202204725573974467900542221038995120
116 303062940248550307454177654026373376000
117 611442900944736936288509119968611371560
118 1233519852547058195703355071323939292220
119 2488307851347031504415321362925630678401
120 5019151720974186723984840650031377302041
121 10123375543905445594234410706976320451774
122 20416895591967556787378948158771218790322
123 41174078364086158856903282029085578342630
124 83028731526577687722274932576382566840214
125 167418614656353648441023580975935452116574
126 337559520327722574029796954203411576611022
127 680563625620523856725108526929182896515149
128 1372016434581448756212303795633542472501935
129 2765811154520141263668420983641246710225641
130 5575178899418927513445876443198276025451816
131 11237471069242053499452026031634671457325841
132 22649168136668161710053265771793157586469832
133 45646788401456941416787014473678612413198361
134 91990481658543633995931436163763066691843120
135 185374769406782789942316563113580559038625739
136 373537151875767244143827740460858799517456754
137 752649533884177548067668454254604204797333576
138 1516449503856666357773175372453765850485284409
139 3055199885805607823822027816026116843213116817
140 6155001554604044452495532254456488889871058913
141 12399206513753462271401743686186540782956102335
142 24976819876240560923722786581340462825981423102
143 50310453629278005916616181548035109410310156158
144 101334533933894528156917108568763239120972678051
145 204096321484144534508252309304670374672514019701
146 411047151400777967363654012729351061703003065951
147 827803312463311724722584671790067738116152388816
148 1667024646030776002379767834170748778943303027415
149 3356885342297971408259763634258018541185826677897
150 6759442736937917419779603542351925951811708801865
151 13610229590494879755708556233380422474877579116205
152 27403147467954296525284507799786590364619242493120
153 55171671188169200760885877167755905651802107362345
154 111074094960862436002543439241683162814261810870760
155 223609695450375492387263471272332651952238783992806
156 450142399807857306076832422770586248922307164482277
157 906130817966235819484603816352970770114346388444244
158 1823953675040733628421631421940174819566015498390650
159 3671291413922310015867155533940032989741334375559130
160 7389350959121764595618222908842451237006511988943118
161 14872238196914114805689964225968715245200621987491844
162 29931548855039780783248805168108939680540046816200778
163 60237242656608608723713063062931621864502560976611304
164 121222775314187315166761439625217544725347554670668588
165 243942129987388352018346966432338048273737667314048667
166 490877418854434946457473955349708969386337068864608711
167 987741156190835790442398198097203123878707288878088194
168 1987454945044915311111367118969435646579579695290788047
169 3998855156500130497653105360615068183566655469295067454
170 8045600850660772363447033489812762697942106030202768724
171 16186982747869607778496056908771994343382172366811850067
172 32565527596103326267033938358797895234716812298968402445
173 65514179425353725824443691425669920441090362340593251056
174 131794607124471499301941614164065981371503916938109904929
175 265121710845213116122285291526822190896118249145691022805
176 533308415100139977131576090592835346502533305517146876325
177 1072746815731226779261219445405549215296405474002325887088
178 2157753602851252920162827915504620600491587389684225944795
179 4340027149935107076835578220997176095548547331303780687422
180 8729094179711190340473926194318621266786934692558928615726
181 17556268121296989637171685852830917601542907710807503427912
182 35308695776092353016123535839382116344148930652814770624174
183 71009710561448570245827747342941368430874889076121116713307
184 142804059156132663824134225224550153961864544190855946299963
185 287177394444066787844281653446090267734918923044055357635511
186 577493340765204701502451310349035655401203825192303169272412
187 1161263785383214361769637120848523385054839585999793171723467
188 2335081778909870869050872990362714831604971022740845066429884
189 4695271971518388252080075571294783853202763693649173969185905
190 9440760771095960815465027204453126104467921999699248068703020