1 3
2 3
3 6
4 10
5 19
6 37
7 67
8 124
9 235
10 436
11 808
12 1513
13 2821
14 5245
15 9784
16 18247
17 33982
18 63334
19 118075
20 220021
21 410023
22 764248
23 1424311
24 2654380
25 4947124
26 9220057
27 17183197
28 32024569
29 59684740
30 111234331
31 207308038
32 386362258
33 720065251
34 1341989365
35 2501076139
36 4661271892
37 8687239987
38 16190468404
39 30174284080
40 56236004041
41 104807409253
42 195330261493
43 364038273616
44 678460501375
45 1264451285854
46 2356566106702
47 4391947610827
48 8185301468389
49 15254999788495
50 28430842620976
51 52986747026143
52 98751746391628
53 184044274254556
54 343004515332985
55 639259754507869
56 1191392577271537
57 2220406123270492
58 4138185386794099
59 7712363118608710
60 14373581488420186
61 26788137648802483
62 49925227004628613
63 93045971469889171
64 173410384416296620
65 323186065430182459
66 602323979839849972
67 1122555133088739832
68 2092113329379287209
69 3899085268898837125
70 7266750668165056621
71 13543090656302918248
72 25240346462999429623
73 47040598467494599486
74 87669870436403354230
75 163390909825401643099
76 304512705227885441557
77 567522316537095504247
78 1057695046013300433544
79 1971233161696956758215
80 3673800111308243270956
81 6846885249348144571588
82 12760584734439014846233
83 23781985068363744659101
84 44322640816408178373865
85 82604395019725222912564
86 153950350224816456889867
87 286918272674040992011462
88 534731457733216660749154
89 996582508407666031418755
90 1857337326429789007453141
91 3461531699629438989700603
92 6451279224852437083956868
93 12023291204141804106316291
94 22407886303030121075418100
95 41761723977587432327288704
96 77831597590012844646237577
97 145055256499103207872491877
98 270340428431865504854357989
99 503835221201904038793070720
100 939000990699213662410546351
101 1750022275994810176973620318
102 3261527939600522293352832478
103 6078530911698163280584471531
104 11328597739682593811505332485
105 21113181558484160691563829919
106 39348774293578650533317244512
107 73334567512626431967833241967
108 136674112188078914042524731724
109 254720435068814865642476465260
110 474724137606694161545976191161
111 884746474170930903673550386333
112 1648907779377375500600979782113
113 3073080192197457985238908355596
114 5727319614710250696259559514595
115 10674042952842377198062498860934
116 19893283529434751153779223927722
117 37075242373565503242557902471507
118 69097371232092634836745399054309
119 128777221820396888298083070837475
120 240002948941093398025756778251996
121 447295062637371302535992975414923
122 833626728098561967430242187927348
123 1553635574921842161507512522683336
124 2895520762833956069115491448928105
125 5396400947129641971406218012710149
126 10057307671895168455928755580760157
127 18743869960397036663275229927544472
128 34933072801785962577493883965674919
129 65104995817471467945280150707955390
130 121336605698662577935105840490588806
131 226135824104020465667587492387613563
132 421450811556434869503427944511479733
133 785460628652422603308745465983246151
134 1463868100964484000311507943146086840
135 2728220535633788608821791776680526039
136 5084602421591056418748028174630264492
137 9476206724484508419682552004068525012
138 17660868331385874246147927334110103129
139 32914675596159043502392011858000896605
140 61343295769612568761439667870206471641
141 114325900763770191499883449872536781028
142 213069927552247322007059485446539470843
143 397099814861085028291378489057158885766
144 740077517152395602791028838674769228850
145 1379287299809137568812207295014387641379
146 2570586744392392653686342762185864298677
147 4790819295849579462059429278210171985227
148 8928681195276992168496051163253334909364
149 16640441428454170129555079449810927805395
150 31012899316002908515733367284441443761076
151 57798942901833885021221520774201448489168
152 107720267187196395409886759123634231905353
153 200758965135205120957086860976958563188581
154 374155793840706776020751423299562908656085
155 697316595402295962250411700670465604372144
156 1299593490807911325121672283601341293937887
157 2422060872330031653183926553500030019906142
158 4514010658536919539935161655511426833022574
159 8412791130960653515300178506315450714836235
160 15678973747950748474851958166815540774554661
161 29221005723561507094657443133349821273622383
162 54459379116443467640557978652296173418131088
163 101496300360295713065113853152742795741795071
164 189159317530980234349086182552792259562662220
165 352537454880310637270760118509680779817055484
166 657026355961197776466101677967909167042440697
167 1224504308554138479513360225626285945730427357
168 2282116673195070391325640581155328285181593809
169 4253195741078663720723945615059055786308915900
170 7926708666741079159264026291937913623500197971
171 14773058686326290333240948035403898479044979398
172 27532645909562281495412784880581065837971727098
173 51312771909785518973204863756394806708472321011
174 95631947968764389972927707862606502145607259205
175 178229885697451234459166062504349699659522440499
176 332168201426807791378780653773534119784939403532
177 619064045333100961297563777361353626221761181147
178 1153753702425454664675061964874402725200328502644
179 2150258306705878038811403926195005084555146713240
180 4007450442705180922704095258279065963220430256681
181 7468711549981544916729281152902274138821415764613
182 13919486470099179033163492931487289392486855904333
183 25941837798214721801275778706324487282148146674376
184 48347972448159356551463622165031309698612393968215
185 90106431858456893650954100959493177876072961681214
186 167931945253101059054781437078466639722517401704342
187 312975862597579128709172303573560568818354583608987
188 583295158172949809662034606452040102446573468652629
189 1087090993932252986826378917687440021614125673765655
190 2026018581724990372953895828408121728069189424592616
191 3775904056243839801939999647764242035408909830550503
192 7037177038040598762419136400826562100251286851847468
193 13115232783215569881280823886050927284458855125625316
194 24442944951947089287100822829343653390685584617276825
195 45554476066068885574358232031823339691439445172819229
196 84900174415715595218200703689976121544816010549695177
197 158229009271556863079503172178007081716872764401525652
198 294892437469763519802577868273477100791191099919983339
199 549592960716910305457179979343405465425639131569068870
200 1024279988531580894695689495877426710576257424773645826
201 1908957300940871454103423100697858012949830724533595843
202 3557736183091602370474963038728074409226748119240802453
203 6630576148686345054562031526360354540955520393561739931
204 12357448051508959416872300828453928579805012567162527460
205 23030656600783766528297189944638151807485256924884934819
206 42922385046842801691983284523719215430351818105570154612
207 79994729201369679942600187009081001169766855807057736992
208 149086699003720979527491756842995456592222626581712541449
209 277853854144249384603441610414153102883278080898423005285
210 517838041748358424431242171441396106392578648319596216261