1 1690
2 2627
3 5407
4 11137
5 22341
6 44712
7 90942
8 187020
9 388236
10 811400
11 1704979
12 3596411
13 7607012
14 16120249
15 34215382
16 72726284
17 154732914
18 329467719
19 702061540
20 1496757080
21 3192362462
22 6811840986
23 14538763224
24 31037544146
25 66276695305
26 141543546208
27 302322056787
28 645830093696
29 1379728249576
30 2947773632309
31 6298507064196
32 13458381308230
33 28758085775893
34 61454658514520
35 131326923221269
36 280645232278760
37 599763590831371
38 1281749015402684
39 2739222351488141
40 5854157726914728
41 12511241757016541
42 26738442472264217
43 57145361071642597
44 122130505004835070
45 261015486967601600
46 557847065941612415
47 1192236071311730212
48 2548050699649069831
49 5445765657632182618
50 11638800111811299211
51 24874603571922547603
52 53162819653526913222
53 113620959126245751162
54 242832995119684772696
55 518991142624749159824
56 1109203009238135944705
57 2370615274284252293057
58 5066563199227038563576
59 10828415528054551856738
60 23142776383086857154837
61 49461564616191470221689
62 105710832456469996177930
63 225928164971237079657043
64 482861650234889948623583
65 1031987558928814841864322
66 2205594017307304460709205
67 4713872621888086603637738
68 10074642543087963466148814
69 21531829099424928564182700
70 46018569948822468715254531
71 98352397333353163559404362
72 210201760695068192859390372
73 449250404617583567506640573
74 960152732647789183827267015
75 2052068304565589641813676931
76 4385750100823058630491175370
77 9373369405189904842224534497
78 20033060054642014858280727052
79 42815331805696538926492818630
80 91506336000083006684679018647
81 195570245267097905588294966129
82 417979287884628305267323721595
83 893319085801650401735574591672
84 1909230087195209578943439012979
85 4080470278050262922437259180056
86 8720915285418230046512812222069
87 18638620184282593875685378919054
88 39835078897943095774867106201208
89 85136840303356109243874469032099
90 181957200146490065261448985933457
91 388884960780812809086416144965341
92 831137718787144226959097897778707
93 1776334418246404839258722222247803
94 3796440667978696337376008856873052
95 8113877717842164163423677234750606
96 17341242608766717592928492199967692
97 37062276125745114189441643470279847
98 79210713700457388620136615312757577
99 169291711623524113444803173106499395
100 361815825706444436421118217458557947
101 773284661430440532714803544663894248
102 1652689151421274111987948766879256525
103 3532181658670917109942085065091087678
104 7549094573789182510043798706636094926
105 16134170997801696994861626227032486727
106 34482480861869041716892936288827707008
107 73697089608091616105695868797727562926
108 157507824737966913231012357427058904179
109 336630899079506518557842882011504624505
110 719458601461001182340260542146033476623
111 1537650419863131521722157872712123224753
112 3286316977739490879318241226759533884016
113 7023624440919711704052624607185330020379
114 15011119696396757681223244679696400143725
115 32082257787610749268102102628729904458339
116 68567253530836046178198372622735392500353
117 146544176338764887894553759551875603789761
118 313199022524040298488995614872527648036137
119 669379221468718033242206225676760810374916
120 1430619169856604514152859914770246656202973
121 3057566222010089830417101385326299714548278
122 6534730783595740955357328074995352400553637
123 13966240479574773367363916661412021468839319
124 29849107218085441496271148197829838268512612
125 63794490573571757662977922672647424538391223
126 136343673513293898660221348987174174787880626
127 291398170035286491627886956441520816439217748
128 622785721992377449985694528559498246504651622
129 1331038036001085567275508812853646571601541268
130 2844738132011941326608712716641609634388857063
131 6079867589654734046328279566475446392499606635
132 12994092112661934902506596069882703131793532550
133 27771399660628996506632834864359797178531246980
134 59353945685645699068544495994292323240752553268
135 126853196689058162004532964327697608623207991232
136 271114810351538847299165633173115543409807268422
137 579435459278500323558741191293122340918046622695
138 1238388443521782970198478871614721451430872459972
139 2646724374489130909416986352289655725351227229957
140 5656666084209581225135198839645698518877001942921
141 12089612061693347019324597299127792031437857792785
142 25838315161308701377622347305630421824163242753254
143 55222494032915875683562384009820483893070321782756
144 118023323412557827420118959775132735094406851218036
145 252243315105738847639851438398753082154164412132257
146 539102680296686677964150559222238066560854263457022
147 1152187911124939817567749925263516913389424865468365
148 2462493766311744303940880370573118518997918753270063
149 5262922383674108015776484521644765157495788788931239
150 11248090157362416338965408721763186782729702966480459
151 24039786928202765341139655105290398497224008352993092
152 51378620494459598784310187476341974006241630994986363
153 109808071198268169893324077802588447378598212948275684
154 234685408533829162945908328711151303388066062844180091
155 501577346504510614672425419219575716474708594483060077
156 1071987540184209398047812032947746999565369946444722991
157 2291086902872684548313938641470453984920089043913335299
158 4896586014120140740287710799111258956447972167515720033
159 10465144080171217131217702147276793722593276182558155311
160 22366448895700597045458241509309056704021371591138911176
161 47802307583567492930797049339379434805410585766494233067
162 102164658178580363443081383789381091031787537692931964243
163 218349655605921564676223017448377983780389680833785201957
164 466664039760034165717380071470510087656005405842175092522
165 997369677901638611042805883449722754815334575477828087132
166 2131611161237140896464431218512705542977994926215202061870
167 4555749230926889370917812769974002809358754637517779476074
168 9736696545642184027601611367465236948297605933312146819159
169 20809586944879404381321424952562783735028277759887373232536
170 44474931186393081619112358623316983940285214112218200792538
171 95053280364008593437934184564319860458687538865415717631665
172 203150985832437432661712996909029783924590081725360646055337
173 434180944516729056924571864372601453200605132339108387447943
174 927945742734349011438070489858766521742361527283989757862804
175 1983236051441942951889528567270050212122051238448672848796292
176 4238637082849039818708422136919524640191186166426059613905578
177 9058954074506065068634007404786191148570156331894257098881578
178 19361093521756985748427202660944949705152065965202429149409749
179 41379163565738848041163662296947694608788257362500572718613587
180 88436904383473145924936313482196702492760664989125831761561476
181 189010250235020051410188744290133146860267700532713165320754398
182 403958900926526874423859494037375217936536259245070829145616983
183 863354200998157122262642886543369940614427811604462930441138038
184 1845188891513262369287364590751663130987017571724254775211152607
185 3943598168184101892664722196548503713259677843767900940770943154
186 8428387239164121356268129149835722955661512712679839926610373247
187 18013425415443643496817768786510129102709761261053737739937775110
188 38498883120329524940116895480846142350044048835469135937235393305
189 82281074639874947833583131962521329422765994446979387134499984953
190 175853809162882249707624011514124130336806027615627845691402187925
191 375840523884202078110329397797570666508025602917708816624743661425
192 803258684224810590398356451961444247331244518374577632065938884471
193 1716750783589019645579494788861396335980652121409533197629711977692
194 3669096034618298860849629594515724564844872785656819679347618585795
195 7841712284443609251804896874019856319245950234729332664256807767122
196 16759564475642106013162463956300044236045154225248178818758367038000
197 35819090427397654198495236532481335038692514443799328049778061874652
198 76553733883622616489766341228141988813070566650579803387808706485630
199 163613148803061646806342014762784876511392985389250429684675524398799
200 349679383407689880149892819242438160137549393816123426625922109379519
201 747346237522649364794076513893957639595707214596400591796826454287436
202 1597252870153720480776787474578603906694567300199065324824411354689392
203 3413701177824215614278995678373749041206415209383106133339182397546385
204 7295874027353783726964922946372901114430036796141860773139294739462384
205 15592981064648703064542706282030652953031963058501539251350343988068791
206 33325830130249550286736642258661274599056651055147695393992796430895949
207 71225056272987999929250727153089541283852475532710379900169146175322457
208 152224524385447968324659578524346137444806949034106041470949649602907285
209 325339242077243167216570155074690616983141386912982663526449871297137099
210 695325689844162600451977954572222686283573294743738777129516807920450892