1 0
2 1
3 2
4 8
5 13
6 27
7 43
8 104
9 220
10 478
11 988
12 2085
13 4451
14 9505
15 20311
16 43151
17 91982
18 195977
19 418524
20 892675
21 1904782
22 4063008
23 8670687
24 18504003
25 39492308
26 84283520
27 179879444
28 383917687
29 819414074
30 1748947386
31 3732920854
32 7967557278
33 17006034121
34 36298149619
35 77475908609
36 165367479019
37 352966890871
38 753387929114
39 1608065945595
40 3432333461202
41 7326142281187
42 15637287548950
43 33377029045060
44 71241665718917
45 152061953346677
46 324569072819724
47 692777486023594
48 1478701247951878
49 3156219156291707
50 6736803657223706
51 14379396198520314
52 30692158013602224
53 65510997645134518
54 139830210202257771
55 298461154930942373
56 637051621544928399
57 1359757428329729155
58 2902339803352520451
59 6194911098039240640
60 13222753463623822569
61 28223360593017213740
62 60241468426107891901
63 128582651011520942622
64 274453770786579666138
65 585808985873411332117
66 1250382413278751192159
67 2668883916518843936396
68 5696610323462146069718
69 12159153491168411746962
70 25953155521427254582503
71 55395820290994357224190
72 118239838071554031191078
73 252377512162563209509794
74 538688226332183323007940
75 1149805316359839096482269
76 2454206721055193824597949
77 5238391703606622636224659
78 11181106875014991827066417
79 23865559894696522158471883
80 50939943197697068679564142
81 108728972816088164200989231
82 232077006523618275531823582
83 495357728143322919976292861
84 1057318355269038078832662528
85 2256797544243372576334101270
86 4817030869034218366913162739
87 10281731497139623840824343371
88 21945884395125062274886724446
89 46842483877276314273624795378
90 99983133798152682017713349384
91 213409414204050490588380092697
92 455512608385582525078270676594
93 972270774334271580234724879094
94 2075267382774467455582034002364
95 4429563063806393516267490533926
96 9454699234954934688078545697611
97 20180621956574168902704735278873
98 43074612151444925091544851787985
99 91940784381685754667013512861277
100 196243388170289012275589694582403
101 418872512993587712991451916091244
102 894064170912736945484813036599643
103 1908338974064312638626447847566062
104 4073262030190931866495329806898923
105 8694191017468862144016332764066402
106 18557352040692296350877142054683742
107 39609816953671102067366382553879421
108 84545337915830333002213842818419375
109 180458146819068773449643263515161616
110 385179639187122382319648065332970322
111 822148276813875709517394684842593906
112 1754837795929444887609861163735905815
113 3745620804505651556445240447503880536
114 7994855845759139913868213495813377260
115 17064653185816850620948107132402596780
116 36423719698045288942060039968460467910
117 77744759427307890690954825364382236625
118 165942623886773306280542328280228899053
119 354196921120766351798785945496929756489
120 756017085863555916214400613654567893589
121 1613683801397993656822774781573460164421
122 3444334076021450403781960254599444125606
123 7351773139796538612294630905231980013409
124 15692022639530181069666144728565750698142
125 33493902741174968902035319223457003042179
126 71491199484330858697819319107732750248104
127 152594686955524829153493325795142099517412
128 325706361832104387060546471446010170626237
129 695205293542265242142148005218860455149275
130 1483883819310612015621980095454393253741118
131 3167281966442597558082684713580212786090020
132 6760418116569960962834591134072251842125452
133 14429802459987467973655978329263447720377667
134 30799751649074737413838403566344625735457772
135 65740657522868534260278177013987950403055820
136 140320418839121531718389831852587603013478316
137 299507499393920657108356300370471729517193104
138 639285023058879111415491342000772680598879541
139 1364524566277644971873475186541752716919659891
140 2912515114253988755996871818105925891192200553
141 6216629953316581879697136469054740668678577563
142 13269111561802773167148356458913286861038255221
143 28322310152244910406137320265610807598826821280
144 60452672254944299040598378992973684697408612405
145 129033456773795116945230926718605650231391775506
146 275415996447255711076817809045307060673812203467
147 587862814773785451420857748681101797353317720906
148 1254766220741066267814409960369355125571651440620
149 2678240958851386628003978338644320042193274960943
150 5716582511627407674624861399744085094623356657199
151 12201783227995830511533487408338568731319592127170
152 26044146767789048370924797108953430728459017795624
153 55590036979664372507986094196789554471217307453770
154 118654384762660878544713359127984106249149668554511
155 253262343188507299259691621020734799106210797242760
156 540576857784339669456400275838896070934155694922278
157 1153836513920601260764504887760363650177122058836062
158 2462811127936920542334222759906978790091987002543284
159 5256757416421393225984203947663018702823402659330737
160 11220307648296890393712208070429474758178585236673399
161 23949232150060783938700115253786699435190729019037897
162 51118537793797975993961648920829155306373690294115763
163 109110174798206208740752228542931318730606569611513147
164 232890664684456345649348365273210305577610710977241754
165 497094444193481081035912760149925449975614687878263491
166 1061025296066828939330118710790823999691667539621871896
167 2264709839435508754769017093258654270859758487338962559
168 4833919300367898245982344854855307807766250839721396386
169 10317779079501666678923761463930757123414883984920180572
170 22022826306864514887613799315414835695752308072880608831
171 47006712859929613785383133512748502374206510245783268469
172 100333673031200819950631987124546572477919961966376622702
173 214157624123368418788635162494491387553349345721654035872
174 457109628149502268281042441848206400564109952590893122472
175 975679539788918252251640420674972248995101484683559308617
176 2082543236327042267701977041954210120708723900164577052560
177 4445093039575052510359158652932096576203593640478804440292
178 9487847256092046994027080917310259550228635048604685886066
179 20251374887653455302188321110930664523891708769143632274524
180 43225631038373686268003723873761283143960911228102515653113
181 92263127270669678419753534684806481001942815405287730052581
182 196931414285353210814756253849876084665564435500660403566713
183 420341073185779141931739988832534869521005592811667784029031
184 897198745299995632212383283455961830202457888489661648108845
185 1915029579353321683405225797354974306283296621093326699443470
186 4087542820372441780196922977896936939149086223317122917977463
187 8724672709243662183858750277417740122260594033675573093045828
188 18622413814000211339698144497757926512538093764501560003731193
189 39748688325287256996607513940607029033840957879545298533034184
190 84841752490379363065387115648717339169848207008175070350002240
191 181090830135884068740953250859684385383259043258163112170502809
192 386530072714166095243137165691618831286441524497584513317329615
193 825030715251070407673523238963286799871747519150540040696435930
194 1760990228594822774002977145295711218026912832830187122195246476
195 3758752889900268196396440607961503951315408195842183162843067838
196 8022885679841161829762578995590732856585415011954614569030085517
197 17124481581311996509308984579086555471624976991955885045486137416
198 36551420664702725427972595680735459991948123769024683825595048904
199 78017331284705610343130152021989977741987901253373424153273492862
200 166524416017169006937009077898264660540832460444294760959019701116
201 355438729744084339617938663634220183427499872535595856064197895927
202 758667669424900760256260773535463213776849388182445753231087249813
203 1619341350462920320889421537914247326165169869757572805849632059785
204 3456409855064541256710859118360728108885615048417547578575438164855
205 7377548336409779231065229497030971023185834807793666053829331609527
206 15747038614738114558189045223763476071315896187686574921847242706176
207 33611331817410413532808739715141513625284945786041409217541430581499
208 71741846462656544232600684899573289263275086250198359952430095413670
209 153129681436941282717679083538807961051511148077612548558314746607651
210 326848283019656652788978165119632577539676458987276611778932551502708