1 1
2 6
3 2
4 5
5 7
6 14
7 21
8 41
9 70
10 129
11 233
12 428
13 783
14 1445
15 2664
16 4933
17 9137
18 16956
19 31495
20 58557
21 108952
22 202837
23 377797
24 703972
25 1312155
26 2446433
27 4562176
28 8509137
29 15873089
30 29613308
31 55252631
32 103098397
33 192387744
34 359025085
35 670023141
36 1250458052
37 2333780979
38 4355725417
39 8129588912
40 15173400137
41 28320589657
42 52859832540
43 98662612063
44 184154419621
45 343727186912
46 641574961509
47 1197518908989
48 2235211021716
49 4172108911259
50 7787418599377
51 14535568874256
52 27131328404785
53 50641959155505
54 94525781447660
55 176437269459207
56 329329475153069
57 614711101712896
58 1147391577811949
59 2141669135231285
60 3997543466486564
61 7461636529382499
62 13927560345392953
63 25996570525951920
64 48524057889210457
65 90572884470541065
66 169059396122788924
67 315558912179075823
68 589008558667601973
69 1099417828585243040
70 2052125690708402741
71 3830408999810503149
72 7149675792345974964
73 13345275842853783403
74 24909715438568572257
75 46495399315864494288
76 86786305529052806977
77 161991573074407304481
78 302366481951228845580
79 564384233455108100759
80 1053455270621786698365
81 1966334182500774043200
82 3670274603853074358077
83 6850776339255609319141
84 12787363776963042925508
85 23868341990136019440179
86 44551618289537846009929
87 83158130322939177358576
88 155219381670202402803945
89 289725807509754256952441
90 540789704674601231502172
91 1009414754238273846137599
92 1884130074139004969389701
93 3516835990543160096153568
94 6564374485842277481416197
95 12252778495435707778548765
96 22870508256416829905283156
97 42689105018415469464557755
98 79681643581737256261943281
99 148730321742885424759117328
100 277613608512386387496074065
101 518181596943246518071251217
102 967215436083813142641445932
103 1805362647658845289304676903
104 3369812110148108080782943821
105 6289946051914060717156618880
106 11740542215232239837651643533
107 21914390103142051543317002133
108 40904456096965282540403267172
109 76350494845045518024102405379
110 142512543115188149134501899865
111 266007770957963122540279034928
112 496518640840906748092766445689
113 926780295987434508319172344041
114 1729888158032423537658963489916
115 3228934680920757284158638000655
116 6026990314524874580524828609493
117 11249720369405107377993377975840
118 20998243200253739885005871072469
119 39194415773800109944022867187533
120 73158607279689911219144725445108
121 136554703353563259185540092098827
122 254887124035870152779074039801217
123 475761320582961646397523086391120
124 888035576607122171576273044961889
125 1657568934679000673455097041586689
126 3093946735457279697590758356236364
127 5775027633286564376265371901013175
128 10779417687777168860128919714361629
129 20120396483964710094912287829916352
130 37555864926824403054746390308278493
131 70100158887329764357876721245323589
132 130845935397944937201632130898441988
133 244231383807299661314770306108131027
134 455871775114903806191417800672935785
135 850910608238586348825748731470120816
136 1588273068738426991660697036549157641
137 2964602058613102753222828837922847321
138 5533598433998667591692472181053295516
139 10328776349523936279893903575508655135
140 19279248783760239731103691628126058533
141 35985814881474909102960545810475851872
142 67169571138819978680922374314193683109
143 125375826609268403761282422181875311485
144 234021114493505051674191153834052555156
145 436813726456690671087136893411577557083
146 815337675978279560829435304502610806289
147 1521874166506018264965586555384862559376
148 2840664729370477295203997762034975597681
149 5302262356693701363966202641361394307057
150 9896974397764096211719732815055674245740
151 18473265870434267913429567811121976566343
152 34481401911764973995604604673822190023405
153 64361498726847484368171471922432780748544
154 120134399667567319440807221506933814819885
155 224237692859482606285086181328152496323573
156 418552413281159936957264175510825184243108
157 781251895832082318416932129693429421475747
158 1458251118316264953219464983970347706282873
159 2721908689649688203082209519469787654860464
160 5080597451106270441932966644255790159698073
161 9483224238322859229383208387451469656858825
162 17700977654652036443393698267135009803899068
163 33039882012312647291078324808217303793776943
164 61670819809246300041709648759431604769022837
165 115112094363024404787379554279547044735514272
166 214863274229656752527636491573265364757204853
167 401054527486018111591159919405845597711210669
168 748591096331866668068075906856916486102339380
169 1397287877586378380713087434479256350606954155
170 2608117331900911060505805138442214881626878369
171 4868199406919580906377283914723483284026267088
172 9086771202988408417824345926792534098645879169
173 16960975505254892791011236681855160060791378657
174 31658625892907655116456484105191747620012821132
175 59092626666229051158264985238876277006526188247
176 110299750157400502911605990096627723573988604861
177 205880759938155887529473992489335970516119451456
178 384288153438474936105610333532303730135026892413
179 717295705132977810460942938371877468736697046949
180 1338873249145293034410437227458505571912287853124
181 2499083104010153413992297855556874325758794184563
182 4664680816302781809506793694923177413999943801481
183 8706892173000254979761151882280918963065775270384
184 16251909679929603048788975964938850326962893250857
185 30335114182719510526907100002172531735851488369721
186 56622216748783729971102958916549187218551786578908
187 105688589475380821617192905154171371429129809129791
188 197273766141194321052266896685098716066016461462981
189 368222709761832591380383640315325165151535525548256
190 687308640355670636962102374279017959325751106206533
191 1282900686416396576491282971315783833534845275629277
192 2394607130729463928150427841300367986844702064612052
193 4469670467289188485116039428485491671066217802867707
194 8342894260099907134217143521879014375661823072991281
195 15572486863315016068077744091393258379054823918588688
196 29066932835034487659830833883447865896452197183420817
197 54255084101355251534519138935000497487384937561244369
198 101270201694524224124654749138804930449233760587018412
199 189026593933405007005031215546262274955653081195755111
200 352828893555925430165429787088991934020583862694337421
201 658575206469394294894821238929398995897331914372238208
202 1229268097079634375316026994910520391347750708291676109
203 2294498850934210136017054995662706351830812346223608917
204 4282812666696377751331912577875852866026465546998029540
205 7994113542722741641017051279142806469358718127154226755
206 14921467808032340643663843111866498067355045818747471001
207 27851768724104498287125413066775319953116979614477564208
208 51986911143113476619221792161407891968041282722023038137
209 97036527804532548270674547647799588189086372221725007017
210 181124200713493138083065483768242163087107146083183322364