0 1
1 4
2 11
3 28
4 67
5 156
6 354
7 792
8 1747
9 3820
10 8278
11 17832
12 38174
13 81368
14 172644
15 365104
16 769411
17 1617228
18 3389838
19 7090440
20 14797546
21 30828424
22 64106716
23 133113168
24 275967022
25 571415416
26 1181585564
27 2440680592
28 5035637212
29 10379826480
30 21374082632
31 43977024608
32 90402073059
33 185700193804
34 381157125310
35 781827726024
36 1602552758066
37 3282900128168
38 6720911841708
39 13752046854160
40 28122772786618
41 57482903729832
42 117433959652436
43 239804223690416
44 489456589884900
45 998609464777936
46 2036520017008504
47 4151642208922272
48 8460145708041422
49 17234013996476600
50 35094183249593388
51 71440677012467152
52 145381113105093604
53 295761744370505808
54 601504157708576664
55 1222969653352283424
56 2485792449023911036
57 5051291182686510448
58 10261731186698647288
59 20841760016048547360
60 42319113075182948920
61 85909412236537606240
62 174357381658916536976
63 353791877689515722944
64 717723439486357516963
65 1455726247187367176076
66 2951955696739161588254
67 5984917798207177648712
68 12131636069741651998722
69 24586873086137897400040
70 49820135121542831874508
71 100933048141619737897872
72 204448535794812716792194
73 414061950612771915577288
74 838441699473450934686884
75 1697518995442716076438384
76 3436263233072735945263636
77 6954976950520079475301008
78 14074678135926587113448088
79 28478804741626030552588320
80 57615825997426043780760538
81 116548085023200052912688872
82 235726413976053760035604516
83 476713315811414828491662576
84 963937493422852635926098220
85 1948896710445751229737742576
86 3939797823661682470802618184
87 7963604452863724964259502432
88 16095075663328964888475876292
89 32525884841860959696865495440
90 65722653414008386236865388552
91 132787074288589706159999572448
92 268255426380471202444463481864
93 541873408367525985137855637664
94 1094463187619507597600178576880
95 2210359117007926449849291756864
96 4463549848779918217949566290446
97 9012762927087967072401098134328
98 18196720985333953248440649383628
99 36735832232983944704158204997200
100 74155935438354786205732167845716
101 149680412821483366006295851394064
102 302095931270856563041601110418936
103 609662073797492788141221036099488
104 1230256885320874386082094471906052
105 2482379246093526391763493743226256
106 5008459573923662250099646942863304
107 10104321311320543433344612798548192
108 20383330791716068950545612868893672
109 41116037921582102068804000281381920
110 82930376559746104519562102040443568
111 167257354552656009803032407036246592
112 337306152557023012315010227503336124
113 680195192017468010047911281868358128
114 1371549305384852146058106667801623704
115 2765416453469536544040781543733062304
116 5575441891385880817078795258504841736
117 11240101751665377092152054859087117728
118 22658535352657695977989004904010291888
119 45673734403969275543347800179692696640
120 92060390260251190684449450459286251896
121 185546623425127660564406601118374221024
122 373943348808541283399785915863572837616
123 753586901533654491341517258980794466368
124 1518568028772494246911274885388039298672
125 3059924508955359022279030505628979329216
126 6165401780993716055844196769505213848864
127 12421909088153428134260665055504938078592
128 25025934932788289541686085208613950538787
129 50416103378539445629701680612436049840780
130 101560305303834748535402902606245683661022
131 204576807701181211622804887975238535280968
132 412064569170812701429939068986077162614434
133 829951045878525959228536724043354509333864
134 1671540274149268470881655626313403537732620
135 3366356913082970046612475609080196113595024
136 6779244522009784346405816572514556246499666
137 13651550435707257199173363853737440531618568
138 27489137435865892450784462939250873439367108
139 55350348000634541006444396342053731630994160
140 111444504773572084006664176827417977707883508
141 224376627091750172000879121941456984307557392
142 451727167850603931694589290513978836169150936
143 909402163035415038774840674290087407446374176
144 1830694805169319782215446116164240290043176610
145 3685170568535618973762421767496611530387209736
146 7417882776574807056788039676330916706735106804
147 14930848832156752332102471635337220705391588272
148 30051784758838416023879886627787583645357041372
149 60483743706726654767109659969801451759861812400
150 121727524294674643869597955831763953648885056872
151 244975122351791956409953183447850007556092977888
152 492989170832814819782609081703622207666700893044
153 992056193924091453490623593023088800442431660624
154 1996263301956176171528146716891657976238462045800
155 4016828432128338872150092495474276703184121540704
156 8082241727545923992603207902969195820237444729576
157 16261653181670340481812461629979676468213292755488
158 32717572071254054424378555217890067944574152768048
159 65823675558334855770264374351641565905443440050240
160 132424124498242030118643822251159962352709884736538
161 266401795759628697393517791598073585789065778745192
162 535909548685968721763223945754777489077966908420676
163 1078031011705360097478824616626815613155604518701936
164 2168481389787515514541920220246854990177366941470300
165 4361801512328621668252382414480157508087049691073456
166 8773262963579408998065014041792692155983094602178344
167 17645845805003149319250526509250138591584179644419552
168 35490262511253828504547341981777751073757197183758732
169 71377666825002716741187261890110449928692070157356720
170 143549346697544513551441650990867506251173071223111512
171 288686719490167187241017556403028225289924004263019168
172 580548427816787772484467648611984832678545009056226104
173 1167446833306482340973800368835826429554484019172827744
174 2347589441878704717432596366199538216596297611715092240
175 4720570434288889505835183989454847148167254370169057984
176 9491907534325904488183553423876274963397683666225468036
177 19085348400148059929393477737685711260921717184225640208
178 38373698830028036001925326758600259043914671390465427688
179 77153401719519904290127396083658191131971816824959149920
180 155118557333809169152011753346790949510581495190602862328
181 311860622457157059447537429052531033514438713462574849632
182 626967260358790760827320773423709799473564510626797998416
183 1260426551606534805519133377484715063836503188656892595136
184 2533833229678742594762564998390448294102244938088698363080
185 5093626712288831156973726483622932921062966997727223071776
186 10239158443082531756955238812602974729499656224622970999184
187 20582126923174802399926049315920167233746756907582991709632
188 41371812959492547231467490550705189187339510762111175403792
189 83158744145270979326165764939140087814371015418112734776640
190 167147484749768210301787928637962971031403012343178749261792
191 335954962417988923902488654795291532868127987700264057940608
192 675228965699084876974595052023443792407303064197582999811214
193 1357096013124383812288425588912609038156700305989275767482424
194 2727464468257991335300936583686119603750929257660073691990540
195 5481473820534430092050043979094042262376915806683191698032464
196 11016022751176398897420992564753843977471184483137521124412596
197 22138195722567875221483794342639206860377074705817317705520528
198 44488634142207835694893424923840843488767226869987561567820728
199 89401753678559841893638522324806546513560608656680975449200800
200 179652250636577230565630727784322416410319571105091053984472948