1 1
2 2
3 4
4 9
5 16
6 37
7 76
8 160
9 337
10 704
11 1485
12 3110
13 6532
14 13713
15 28784
16 60441
17 126872
18 266368
19 559201
20 1173968
21 2464617
22 5174122
23 10862468
24 22804377
25 47874976
26 100507613
27 211003236
28 442975264
29 929971633
30 1952360368
31 4098738901
32 8604794830
33 18064701700
34 37924604705
35 79618012960
36 167148161905
37 350906873904
38 736685541888
39 1546580097473
40 3246853457888
41 6816366893585
42 14310118468178
43 30042322218244
44 63070136438569
45 132407943752560
46 277974086604501
47 583572183315836
48 1225137556164256
49 2572024634544401
50 5399647319131872
51 11335891102828317
52 23798300055621366
53 49961584881139332
54 104888162515863729
55 220199712681806864
56 462282037382579721
57 970503909763957192
58 2037452816034099328
59 4277379962925588513
60 8979829718388488752
61 18852040845139149817
62 39577525985712660666
63 83088116348614785156
64 174433214467552513721
65 366200939997485418368
66 768793540062791933197
67 1613986865370520885908
68 3388365622031368520736
69 7113454164280537552753
70 14933816415297011566672
71 31351698847749707068069
72 65819010580119101054366
73 138178864717462450326020
74 290089420766437769745985
75 609006827583036476184384
76 1278534443148037701649377
77 2684124788556631716652128
78 5634987715156917591599104
79 11829959130567981688702849
80 24835534717223713580019904
81 52139130649795430982885665
82 109459650290160076799460002
83 229796985341395413705085444
84 482430323247073044701240905
85 1012802741700502187075327952
86 2126253977345271698009549445
87 4463807008051610910255675052
88 9371210221089717300662544544
89 19673695760020862188826537169
90 41302488763596940603641570304
91 86709462160821916976973661549
92 182035781699568361049941426118
93 382161588749252626259029703556
94 802300946285326912890708851665
95 1684331516720464349626622619824
96 3536045509298116829057206021369
97 7423489805720062697764658178040
98 15584697863961691876554725012608
99 32718143874033784908383747488737
100 68687692755171258254671799757712
101 144201307818478307202790628063625
102 302732794514982795180452709493770
103 635550025594892063408455347038596
104 1334258601486523236758736662889945
105 2801110760674447723366641707748448
106 5880585281462346567433998856042301
107 12345560817532667081144244415797700
108 25917976630635104235679101893926944
109 54411583447239368213872193510042929
110 114230383622478982396339346698199536
111 239812549384661377120645563716482933
112 503456760089646203366997732673976686
113 1056945142905751775249392720381342468
114 2218925484113356223542989864995217761
115 4658359364339057644670263802234708064
116 9779648808709975205077194813690112337
117 20531162012502303325151307107672212624
118 43102633011544828198314307343731161600
119 90488642162416210738469927713875937601
120 189969702273284352437795634837058026144
121 398817872822379303513456445593291248945
122 837268752749609847642375173250811554034
123 1757742097589238894076135733508120112900
124 3690161936046116410309644946322223410537
125 7747038164995809359166528272463500936496
126 16263947590930763488233180682481281956661
127 34144144588796623171150230052518164415452
128 71681404725550476821023492700580379782816
129 150486235496850731854345034592078336439441
130 315927222139684520830270583135634650356256
131 663250093002601036256399594431000465146045
132 1392411463908167419467657025518677887401622
133 2923195496355976361293917163329897213251716
134 6136887070673693608928768685706540774067953
135 12883634695370260893734315911030052194164304
136 27047596126862826982250036802336668081709289
137 56783079739506728191072520569338711444939304
138 119209046511193927934002136299323283022380160
139 250264635791159109309290258710882486379559841
140 525399621594995574112537009942595949801962992
141 1103011464242668453801564136816200294010141721
142 2315636023028197586176242847785006205635999066
143 4861391168610864903406051157075998329540465284
144 10205888947669013388718039872566763370800979193
145 21426000418295105157884847476883216748342121024
146 44981235468923329685402660205554835462537129581
147 94432535462058193203813753352248327836088886516
148 198249418025741200929359377734044117813004892192
149 416200111065920330064738414031498908044695248625
150 873760610125941307707322110889992120212832679056
151 1834352234679572449570750442590778331043249150277
152 3850995434995566849223686218534691507621334299454
153 8084688185825582167736668275498117938717108663300
154 16972802010632086353170631597127572005871152606337
155 35632296691068884360185983251431423690582257521280
156 74805595840039788994672374162184860599541591849921
157 157045087985753273826276094566465267705254595827904
158 329696720993859126886931795639486457479060732092416
159 692157451266247609211561524382339090214870194020097
160 1453098884026545201800393103064388363433818199844224
161 3050601222158880985832870763896203110377996429620801
162 6404359619938468911920469215388158038222126562983234
163 13445160201067483103773202661295599780451314657231876
164 28226449412612124181147598526745638325189395469024393
165 59257936278029211170660401410161889603042347620545424
166 124404701441548044557237331865354580200232990884874469
167 261172270126775692500025156951384158442184260240022796
168 548298849583451078200200332054528526352859821654933664
169 1151085558618479066593619771177127422857869440991365201
170 2416561632888035694379557565663205359029816226714855744
171 5073271992531398671271026515579882449444393325404846349
172 10650706507925431014198349817757083455746636453439187814
173 22359839820329337494922226110520578368335104678590463364
174 46941715689823221612450244128565145525123776241344856593
175 98548320990241331582102504772910399138399842993135883504
176 206890000232801757339805189198497307568860084956732334553
177 434339943757816946450483230107050454428001736816152752216
178 911842943260983849469298118529892899952605123562572507264
179 1914301378734038712163852052595726140618916266623419187041
180 4018838765717342958552317973356561896578695269238067425616
181 8437054480686568256398571265562978309669361734043302333353
182 17712551425876206786332710282216947426154859507324549848234
183 37185309011869625070567348871963048395266031023290278081412
184 78065952954026804430713288288357399944051567503725515674649
185 163889804134073911420498598387583132600694713663937481972000
186 344066355212789626528005306380763505282477565239022378173085
187 722324719435070085003637679458154145929812905364743368326180
188 1516431329021612295751869623039522514136572995574028829944864
189 3183559850252309738657198113988105794934717585871602915282097
190 6683489800146474848617683925689158686867206892887552808058928
191 14031159459785801776916835849252544740564516397206134168885269
192 29456682313126583909680598127927986345400327469812135696116494
193 61840657957265541121899114019669800399948819349975641550081284
194 129826805881778730665192722450781026545269127934501679228467105
195 272555307175298166821893396418734665798348831751667436080295328
196 572196126715671436828485883834167763378548675290219424165198641
197 1201254933619175267231966390248984890568307987391836319248769264
198 2521886025036750043700285286055424065693834451137250158051064320
199 5294387515324780492387222983370794423264976111736929331328084161
200 11114911175265515546726826086830486167949039701615205189752090976
201 23334380053679106754350691202445710092498991085648314938418971729
202 48987642267553287252886236405268065116225495795036721275630149522
203 102843490566847144264901155023466009835816290399375172283975602436
204 215907177042865271765438858280107918922502826941582546512271854505
205 453270390198583715647536170514938182931350770035718977937515684592
206 951585072088578064243040477310755823641482798611161673273512268693
207 1997735058372347376402827382984229317111646457460169143661206487612
208 4193997447532962143803387082728581939966776634020471198934728703648
209 8804778449572848911127007294608149164148563348193767102097242425361
210 18484542376549257771531087007692992409490138704471692550991122829664