1 1
2 0
3 0
4 1
5 1
6 1
7 3
8 5
9 7
10 15
11 28
12 47
13 90
14 175
15 319
16 607
17 1181
18 2251
19 4325
20 8449
21 16425
22 31992
23 62823
24 123521
25 243047
26 480316
27 951290
28 1886293
29 3749341
30 7467815
31 14893500
32 29752398
33 59532947
34 119274491
35 239275400
36 480638121
37 966571853
38 1945901716
39 3921699524
40 7911515977
41 15975346974
42 32287550866
43 65312091718
44 132222417622
45 267889880480
46 543166134608
47 1102093710178
48 2237697503397
49 4546418880264
50 9242949445560
51 18802428244702
52 38270981459295
53 77941316633455
54 158817806616542
55 323784079513080
56 660432548317667
57 1347753234201328
58 2751654988888223
59 5620466260221109
60 11485208612402219
61 23479420657278698
62 48018864109165095
63 98244160762718201
64 201078941003472978
65 411705133644217587
66 843258890524629099
67 1727769702179049368
68 3541250060822825004
69 7260539325717377083
70 14890820567694286351
71 30549346958045803509
72 62692420532419595866
73 128692833124882047697
74 264250890287965145479
75 542747743186085524230
76 1115053976192699247415
77 2291432163961736372496
78 4710081689259162558539
79 9684057896075946536694
80 19915495113811846239630
81 40966326480513089088358
82 84287390068550390726855
83 173458441409926617491884
84 357045191102443199666508
85 735095222366560422324761
86 1513751211853153144020441
87 3117839843750796520348534
88 6423022928509381653454248
89 13234561517269090352030669
90 27274837178610602010841055
91 56220599741384055171362189
92 115906478810324563539766525
93 238999598505712798500862542
94 492903834248605256957842103
95 1016719575945474439138182130
96 2097551278771120137309441740
97 4328076185425529825072247282
98 8931957721221119377993562888
99 18435989821778116923960107481
100 38058610633930537126932574192
101 78578682051187165843509802063
102 162263411133844953278277220940
103 335119162184439381000155839372
104 692212607601184388382815683090
105 1430013546040102810962718950913
106 2954609254636041747058473593875
107 6105455887360973170691618692018
108 12618077772029772888808690591790
109 26081004062954331177231016443861
110 53915097394659127658858495059472
111 111468065757525097032804148494646
112 230485468892049732464311893388063
113 476638046018077600902032059455403
114 985791370544769923502825771624825
115 2039067371720204660486459155132417
116 4218203460612871131804663148369619
117 8727141310076138916568145299412278
118 18057773505685208221554610242910556
119 37368296253913340056925898729935581
120 77337211646455939794235039465869366
121 160073364120336355108588605731532977
122 331355540929854023140079602060869806
123 685982877671287150128530728986590237
124 1420284920909776606917008120899731421
125 2940899235063070912829307903387857873
126 6090130554189913897091415624856045577
127 12612877843400445104173799154824192954
128 26124155432953442397322121113198393679
129 54114067653857638235844271474256084037
130 112103026342260548460672068753049865942
131 232253959803008795223235885609370187012
132 481223649754756527117698392702256114456
133 997167850949754488512325549941305174816
134 2066457520720003757331365452040557474978
135 4282733540982946850274865709995245809587
136 8876698083671347046151733434349480992181
137 18399971016205231821121791350829030765127
138 38143242678351702334447100163014638212787
139 79077396490517498681574214256957242258219
140 163953578768338452816687676673948762046105
141 339956026980773158762696840475515251085384
142 704948553403205000503483153119039179452429
143 1461922921203090083698862407146433905061158
144 3031959867530038587978556369721724546564951
145 6288598976278342547355284854311615993769715
146 13044138421872153985082886983036895109706731
147 27058736819133529680940951016666303867374387
148 56134498156840041624411152895663149734359729
149 116461389929828942550079317713332590731466565
150 241637032305282638547945355888302014311939972
151 501388104608247128871818121321559228314298967
152 1040430761962593263783632728619964779837800035
153 2159138949888559271239900186301030074611418473
154 4481009665000611716659557149739310565012144860
155 9300337074270234139659129302166199257224539432
156 19304060187246357719401984450280159825429227638
157 40070563960564379971040733413446737221505358831
158 83181878482341874117306304703706369712779870328
159 172686399789791769574647711665534202456054339584
160 358519978268103208765836673059548776667202585250
161 744378944336943478031034240271274137519468700826
162 1545610200575300053629819087878981831951476855304
163 3209450906782754979393692427522194403805970320587
164 6664783717439969299906867205177705662972085889597
165 13840941944962659463726017883893991714521413393337
166 28745456049273257853772926181552273754909170457972
167 59703039348836768865353279298559501623176340460183
168 124007249962228648589747061517194734821261495269421
169 257585156380396315263720595560601750736127801563861
170 535078420331898591797064226010476593785117574274015
171 1111569492541112250054219058679171657556325580812924
172 2309288097016447867717745091041375941169591833618863
173 4797794826079989806781885304860784311794479734572750
174 9968436084145762039774568875420660436791449904925847
175 20712567531943655602283506134441672433456837641379147
176 43038998054575743134685359817670815642417138970074808
177 89435807390109312419410903154220466242434903686832286
178 185858119437001418581806349450247120795165028149312534
179 386253331683570427110677216079866929584591526113822782
180 802755523165997166176096688886360856872719621964205289
181 1668455024206956143080301303140948645924363576400590771
182 3467892461986101955476641657076680359929657930130868460
183 7208359481153838549367025844646818968775878484383520868
184 14983964466271610581520482200459437656605370334419552648
185 31148440177441504460562287917077146969179545879744312632
186 64753751683075367451853003904705228366812984961917634940
187 134620880365282902331727572672679599051131855833993862880
188 279884323817621973396790823879239600969160957243379974430
189 581919863665420227995878630806826931416906472738030293124
190 1209946182533361573399587822450557227177149607795145161269
191 2515863055584744771731655058882460238363082118259179823784
192 5231495128878291019209865631841217228428752328151561112039
193 10878834010949056138490370873136818723769197562763123759944
194 22623322676014033980574930576074894484687721759326695242120
195 47048714699908234075489404792371655989902503367972954952997
196 97848978051307016914343714973111877846750620417022896237260
197 203508150181841387156336333925928454274977476157865280936686
198 423276472450339076635101291520631547028606975154387148522964
199 880406199471979618332953090653334810031907305231505983720890
200 1831295922165440591114707971595592103876422761934978789050930