1 0
2 0
3 0
4 1
5 2
6 5
7 13
8 29
9 65
10 143
11 307
12 652
13 1369
14 2846
15 5870
16 12022
17 24470
18 49538
19 99802
20 200195
21 400004
22 796395
23 1580451
24 3127083
25 6170303
26 12144313
27 23846197
28 46721478
29 91354371
30 178285068
31 347316524
32 675472732
33 1311610492
34 2543054356
35 4923747716
36 9520462901
37 18385378134
38 35462312481
39 68323038345
40 131491196457
41 252800316813
42 485546110323
43 931696295431
44 1786187729072
45 3421411691261
46 6548241152458
47 12522750100154
48 23930083513394
49 45695252078258
50 87195176456374
51 166272269877502
52 316857498635671
53 603441500642936
54 1148531873238695
55 2184725004026047
56 4153412237913623
57 7891799941402283
58 14987102971977661
59 28447057396424105
60 53968720141582922
61 102338428088480583
62 193969587736897368
63 367479358627389336
64 695893072109800568
65 1317249131804406328
66 2492381485539267688
67 4713976468998535752
68 8912334848027637033
69 16843465747515903978
70 31820851022817745277
71 60094787181902241349
72 113451600270449393653
73 214110139537370035225
74 403943329905923123351
75 761840249056221447707
76 1436386046060675762580
77 2707357628101051615713
78 5101413549744353374134
79 9609682435115080883142
80 18096899517620247969582
81 34070528679308711496462
82 64126265677065023620138
83 120664114251106938127202
84 226990686643803875497451
85 426902026470719584660396
86 802677547806060324921251
87 1508860557301977524832539
88 2835662114873758340443331
89 5327941626807201140213719
90 10008435236773647334558465
91 18796488970937647603421533
92 35293369494187067859444110
93 66254792530270936746269387
94 124351534701491430094807012
95 233343929706657616447937348
96 437779224704169617420287316
97 821161903827588207775753012
98 1539994303000003110064737020
99 2887538170587517140952577612
100 5413226847323447494823101149
101 10146263187125385942144155070
102 19014237275892474279538351641
103 35626735396862259818316741953
104 66741948971180030757345574273
105 125011176675539849525041368037
106 234113916803186673624238344699
107 438364462733231183718561130863
108 820681087960413739957967428920
109 1536192751873132265746930033157
110 2875083012614510878778279728354
111 5380090929519036890486265037330
112 10066176066624751843954685523946
113 18831122494156284535778061186218
114 35222951603069856486232968016862
115 65874021939103736155387389222150
116 123180660717561437844065094680319
117 230309465118949916716874476937760
118 430549333493553032543268945805791
119 804779449588459075766429745452727
120 1504092614728719192383100275194671
121 2810715727409279700751752306418243
122 5251759033897836777765845432805509
123 9811582016906866852817040886827089
124 18328229036309425682810921714589586
125 34233397532066490974710581621787535
126 63933478981043958790380251382725552
127 119386793049340188105764834457039920
128 222912597659852670239497435980775408
129 416163571893042193661969908784740720
130 776864656769964145914293769927944656
131 1450037486124886923961222255948018064
132 2706240298871870288033776635682143569
133 5050186619433562814073206427186562258
134 9423301928841779895749842236531288053
135 17581424003692626886607178908318929277
136 32799021623446541247925715731310390989
137 61182082494512998890394282963443961073
138 114115531557542800850776728951491553695
139 212825172789689656639129128002551412739
140 396880309454072718904545683365142944668
141 740039678025048307320899059381487235945
142 1379780222072409632392447217942345126222
143 2572319044229596423138178324284567279006
144 4795129029985537788721319693588749780582
145 8937927727272505227033955738933432920966
146 16658464712645435257366509231870892324818
147 31045253431338892969306852813403726142954
148 57851955717150277908372678206968098070739
149 107796328215406992975955921189863856562644
150 200841500237232588343267591984829688864091
151 374168291133128297939487025968192790923667
152 697019614014072222597285075049177054667099
153 1298338586488340770140834167593917953961455
154 2418222841097213464932388212079231005888585
155 4503710820635917915485019152003528248218245
156 8387082695670800908512909453040496423916630
157 15617733992207211153482741026957828500841875
158 29079852320548680275915676657541260858122940
159 54141945050163345416119871945081762442709596
160 100796021008545051936622577168082807485193292
161 187638170133900575321694125485739359679038700
162 349275109194361645769248324149821755159562468
163 650104402710873378214176452936973184149453844
164 1209951513956634981044988545133981020136635525
165 2251762481474016097355238914447351988862567718
166 4190321029123145193246313203911582483003662097
167 7797268137248836677794691061289187135654558457
168 14508029830715316488636809737132024672029498329
169 26992651342475472660660270027160921270983264061
170 50217387547998639173008000731527862454219693955
171 93418841486035120531084900964138450588550742487
172 173774860738779973018579132805970719301258124480
173 323230136747602705889527125548993185796799946253
174 601186855697943779266773134171980802427899088122
175 1118098706495124113377744056038385242155953944170
176 2079333497433729269042401863543107277661234606754
177 3866711635509958064889501797055736878911606390690
178 7190073665209765297752888683289013427225496053766
179 13369005385220287337343243989206254546632915736078
180 24856463567018336659987394781612579149092847932263
181 46211954788725478214918171734563665379240781613768
182 85910128537024363983676613444012082637764696349207
183 159701756667540218600208010505342290045820492890543
184 296859242695754800911716834519382246541934108174151
185 551781674216966150077889461574009998739108935187163
186 1025557557304206153753349893955883541335854622382669
187 1906027336893750107964747626075670304127417150767097
188 3542213845039514840809683860480171750472843867494362
189 6582596501033837144062648656755433407608854089025751
190 12231979336676833379152414767555841006291794491948296
191 22728643850171008233615550323625530120148459401067976
192 42230655237481687504679345353815776229840301738252904
193 78462086989635263496881789673082440938568248947807656
194 145770570996152918370864940108477585987059612266512440
195 270805848054827224800299118238133683367598062552376792
196 503065603985243673390437053463613660872982130587195513
197 934479602794499661930664861865974803505061684232249018
198 1735776704858944162668137284787230769924367454917208941
199 3224014008548002829517345334559319740321601707178875317
200 5987964611628586449560488044021805497106106276917677221
201 11120926542803486939182911219271569478877508787915377353
202 20652962686408822243478238813254456279040382203295515559
203 38353374934931372135046712407432299216327317133353752299
204 71220471145628956696639535108596672275304680542100732068
205 132247149482962722921125297069673889046789003233721598449
206 245554674675746185957694134414301138577102281614412034022
207 455922144697880830774837805010798576771769426348533531766
208 846474626099833279089634842276739896790968691404159239326
209 1571513652148448597094929979794666527411257685975175971070
210 2917450567789241027255405565414611019942801795908316011642