1 8
2 64
3 168
4 558
5 1586
6 3726
7 9450
8 21318
9 47518
10 104470
11 220531
12 464202
13 957412
14 1949906
15 3940218
16 7868976
17 15610980
18 30742563
19 60142488
20 117047084
21 226575095
22 436635184
23 837955970
24 1601924662
25 3051891570
26 5795441060
27 10972726928
28 20718056279
29 39018148140
30 73307719584
31 137423987840
32 257079373428
33 479976856814
34 894481301178
35 1664052993312
36 3090651297546
37 5731372542150
38 10612775246598
39 19624284132061
40 36239630993342
41 66838550903908
42 123126004961808
43 226556461079118
44 416418200403920
45 764593723657692
46 1402488556954785
47 2570123661501060
48 4705569342727384
49 8607758956539301
50 15732693979920676
51 28731982043159946
52 52431363121280038
53 95607638296910228
54 174213579706414152
55 317227495830434880
56 577257869314641405
57 1049758420572898320
58 1907827264327967232
59 3465198604752315992
60 6290213134455455018
61 11411929064949722026
62 20692699704077238182
63 37501373564309962822
64 67929169669995843534
65 122984788567570951406
66 222555837850633544246
67 402555092345683031159
68 727807233435048021234
69 1315278813114033855876
70 2375938282243865541278
71 4290160970036076169890
72 7743514758096999435632
73 13971196005545322924756
74 25197912238562364362127
75 45429240020023286246832
76 81874859676789434726340
77 147507441107159188640835
78 265662022212811866869080
79 478300654529661326365970
80 860859073590249136013014
81 1548910153414413424038246
82 2786036722289564021570412
83 5009762457468543818636816
84 9005757436337140033563123
85 16184496256445952993179700
86 29077486783339742918230368
87 52227122138741965785388336
88 93782020436657125264297552
89 168356525898197981216567014
90 302154968157380748738575442
91 542152401742449987331372636
92 972539531215801662718166546
93 1744173415503645477430204182
94 3127309054337554592354089638
95 5605996590091332686430173505
96 10047032884455682547770297446
97 18002291963988701196898435140
98 32249628331827418765004744828
99 57760435141065298479941753846
100 103430081000838016084705492240
101 185172172052604731961769515596
102 331450557135973979830626413293
103 593167900021492329449827202460
104 1061338728965583956821440980720
105 1898669835920204949946207584977
106 3395982895347707310473755363148
107 6073004969249196632782227536154
108 10858387356325764107232486116166
109 19411182296265325239307882605032
110 34694847550522642479374454569616
111 62001993416303742231817834873088
112 110783554606113722964253400926521
113 197913390378148821751438064110872
114 353513931170337370950368379443136
115 631350543717036870076298704162824
116 1127375063829100635101421828157926
117 2012802988234895465329614139527970
118 3593107411634785919682774282438590
119 6413222394788953905437219354001250
120 11445127193713602883951130633044566
121 20422278622135737275892651216234558
122 36435775979809451349299148198551894
123 64996965284889428852852226282686523
124 115931197226171598098482117951864218
125 206752455957981328098779142982757796
126 368676161591186850315811441266749866
127 657331354219278750093415492355336650
128 1171842962948072003566045720587456688
129 2088820434146531425986486100243290948
130 3722890370358993359218145045906654395
131 6634491531862587321532440630799858376
132 11821813014594809255056121538492156252
133 21062520632848721856315658161912528207
134 37522102982822411754004688344038923136
135 66836747087331734370462700674473458338
136 119040698154767030356495842580567336566
137 211996336970839589863550067423496210970
138 377498012040642070876846823903355202868
139 672132778251226294815639904437218591248
140 1196603409602847146371446439383156807119
141 2130103942849338488355235929852932170300
142 3791467940028437369144531034917857629984
143 6747930948068628041878575665572306519520
144 12008565384982864888859607083725819389932
145 21368275426646426705573623539735053063390
146 38019486589794742307810943759133187398890
147 67639754234630657128292278961915281929048
148 120325409727472076734504344411862395702554
149 214029077002999632182367790278488491200870
150 380670168313133795192202098814183374504774
151 676995949120037636196853945568434285656165
152 1203884908277822125551081463654316310022158
153 2140651889105891023982570038605683506132644
154 3806008891975643481548138366996392101844008
155 6766384998314756671164371803091676510003102
156 12028382840138157627734130254982551515859536
157 21380697881972144298057143215961657162652860
158 38001528487897698346516192060733957809099513
159 67537542743657828114766681306819984882498996
160 120020349659294011276024447390645345486626312
161 213270306668316428571653580255833393684643773
162 378941522974513305302897909689736568779034228
163 673256742963599547157855803288354422007782058
164 1196069313191311539780023371493065898900237670
165 2124709236572970512485329894077231486476871932
166 3774075452021169927259434201901490586361736920
167 6703319998801266303565504965462620489361501760
168 11905235914817759023978414156693420356053328309
169 21142440281503112753734603339052168592108656416
170 37544094825717308208986651599225713058057859456
171 66665008981077493879449315961471536895726499256
172 118365292946635511819985609051648228135076372578
173 210146079001033592250130599802366644837962522778
174 373068881065795332954473519932911596883799613142
175 662259066664935346277723563623087677659696480830
176 1175542364589554811740882300455817861703280783070
177 2086509974572460919730941929007606575412201534350
178 3703179568621168974814479646110344019913144122742
179 6572059964711361321320319886823793064598707163327
180 11662751174255450814577064453427313154308405388098
181 20695387008738769328652696142755026273045815211076
182 36721417866284852619211401358631237653053589550582
183 65153683043421852124743593195352625008669696891122
184 115593237561535233329011497529645585596898961894384
185 205069038711700187705757499883832457043536908508596
186 363782876828938661191369636153816942148332980600231
187 645296298934851806705720654691600162724398716935904
188 1144593114084844681634819078395668392400115791399924
189 2030104446062673910871054387674965567874932711079451
190 3600486575120542595036342656696430112937464929326248
191 6385278243790737065205457635171371947772902437399090
192 11323339479024519634946651253418034099754426478480662
193 20079160369331871996793650580408379194349418591751566
194 35603536088340949309537745532164349018402476135815932
195 63127345097959891831270273368850683865101501189503632
196 111922901443909528131240094759723354768882597441922795
197 198425586801858466024107103200711694430235314692205380
198 351766028134770048414250702782686837970730711904721120
199 623573789711587207292269792229760809880921702275083920
200 1105349881773446217680230032255326451656783757276085064
201 1959250044668969580854051016150544742766600322673357526
202 3472628763267837465486633719427894490058701322433616002
203 6154679768343282222416234453603707640973981696182219796
204 10907654805450113536515841162896352254280346775605366818
205 19330199578078109379421107553311067726861999828163518390
206 34254728023862796420248636962266816316498295180966632678
207 60699364450774739428475129706013548556736478681033033801
208 107554205669715289180020512491733446344262513451560793782
209 190568220851893292056563092857834778606098976327027017604
210 337639760445781723855279037901701739395106863251223356692