1 9560
2 26370
3 89310
4 301423
5 832322
6 2360757
7 6432784
8 15616153
9 36543872
10 81734961
11 174022362
12 365039765
13 745189794
14 1482844047
15 2915388714
16 5666583615
17 10928887048
18 20997312222
19 40160583566
20 76571761037
21 145770214166
22 277148524866
23 526390518014
24 998924680285
25 1894041001446
26 3588476908005
27 6793793549356
28 12852159864475
29 24295948535924
30 45899387529723
31 86654665660396
32 163495316310018
33 308294684112686
34 581014179311279
35 1094402579294938
36 2060380333805932
37 3877082690889694
38 7292179083131776
39 13709159641897586
40 25761476368017760
41 48388646325017660
42 90852039963919365
43 170510089322508304
44 319886274067545835
45 599897587719581614
46 1124606224724922925
47 2107517815624277220
48 3948161675578867333
49 7393951938069310350
50 13842714661805975621
51 25907976517779554372
52 48474982433630008571
53 90672989460564615622
54 169557975196208367595
55 316987606939286804422
56 592452696983997176814
57 1107020964844872250322
58 2068007281062747411376
59 3862295388666233979590
60 7211724876991132987079
61 13462817610094463749424
62 25126889073270323438061
63 46886747735633613423798
64 87472733300728947536880
65 163158218121425009536344
66 304271477931963662178078
67 567324893887136934368504
68 1057603602310984661254270
69 1971226741158701137519932
70 3673455929947917404437097
71 6844466689024755379240236
72 12750663536220612695401905
73 23749591460978055312141226
74 44229437527829182694091998
75 82356953191994516365828012
76 153329004569566501996954121
77 285420459321537791871232698
78 531231869630349333451654527
79 988605043922065076696781922
80 1839511879726258722006382348
81 3422352921197615678545702436
82 6366352938699230707240119821
83 11841360692059292994276084894
84 22022098716448771572411229197
85 40950873789302763144413351860
86 76140574977558982961340765588
87 141552891284882773027037754002
88 263131000613503502896726528529
89 489076734763679923041305068890
90 908938933892403052978173313246
91 1689063961208875522493095410094
92 3138427587721123044627038858365
93 5830874186554277542441845101006
94 10832074926741922238183877378512
95 20120877939668237026935974775708
96 37371481813186204783336015297287
97 69405300888319871233651822680240
98 128885684502344475988737418234849
99 239319014718424080894967422458244
100 444335442041871911520747452538832
101 824910161609585411860280242617386
102 1531316639538679789235175627652890
103 2842409745003662144080258873750420
104 5275606119127406033420549809724779
105 9790901647457083208563027606441430
106 18169303807411079465189236354410979
107 33714736711339316623509253467634558
108 62555822944939199400370389146543585
109 116060056002089313327704911188796326
110 215310614641624184478660807125676645
111 399407566745914144574845612649648494
112 740859503456988059678707106656823255
113 1374120025302931829177001258518202776
114 2548491778833951503200429677046766575
115 4726199603351331437840312512990426048
116 8764186736585341204201470834157783622
117 16251086442407351433511489775164988806
118 30131784755824096170337044120404064906
119 55864953601422450739473074457143443120
120 103568240828675038716210319650118044827
121 191993602960572026110695426619391475182
122 355893733031628906827482813760814054265
123 659671552541541437757229117281152920148
124 1222670424116664317750637356908201433729
125 2266030157357242879385718064928069542266
126 4199494094156582148551147034581805497754
127 7782222620916542730867717153709988954940
128 14420691228592047203112282526339932599462
129 26720502210219772440976624650455178152180
130 49508482635767595777253662299190168861854
131 91725781286341892419543569139950448960956
132 169934032207729781118085835804690170661898
133 314808734027084670733884194480880400685260
134 583164356760631531897513211488706041394849
135 1080222636296628671298891453124534728138404
136 2000847487666309789537054362330977968984719
137 3705897564079205958692773326788765062940770
138 6863598045657901888390156864859640933775268
139 12711288299566673847236266422301634408245724
140 23540022553425339479883417828699973292940281
141 43591723104147598257961970220322257003396358
142 80720032011506778889879228904895129465621651
143 149464828577249347289137776207379075613566968
144 276743446867707954886439583937156251293720950
145 512385219604760998763609609962180272914546626
146 948630321298717113927874156908664313639810742
147 1756219589371971474533785881187475048482443116
148 3251189470319941893493108202798604317378754388
149 6018491148959992865145444093722511707396103434
150 11140766918388023353122938969561229130331871632
151 20621720355614450729163626472527186151387829768
152 38169569718932386153350970312864225633877974184
153 70646787817101781667861428680138361892256457786
154 130752672830564237704006840490616741103309520893
155 241986947426997530119031489090423067862918970500
156 447833650900324265693758661890972932775357594457
157 828753025986387568529866933602511916929158530582
158 1533618539033976467264611059380308366406610648302
159 2837877128304350663816327419536545554534144445956
160 5251145275272085795959028489827838628254705367507
161 9716254351685888482936768821150084839165491602570
162 17977458658707950143675175747797086430031507775887
163 33261550180197686990160092887815816291382852357740
164 61537750397746792070682038212807255290059214160173
165 113848120241950765723966499119735579532644427161312
166 210617960927148678054425816223558553009942912458134
167 389628219886986988174028532801049207830514254979246
168 720760590489480702149088660973246092980441444116739
169 1333267989165540242794978549806248214422294725832884
170 2466208695159303978168592268327042221483259336245580
171 4561716677729911716767904242926924608770902273146180
172 8437485878454372534019152541199019996311809418235686
173 15605735066283870511306181164936051710926149173285336
174 28863033356736233676425959036791734853102679861469848
175 53380966367102831541802878909503153835394617660838550
176 98722866404992622930859756878215061875466897417113782
177 182572805543651158334782854079239653028623313600490106
178 337630421411150445617592448553841150607867367410938871
179 624358947485026885212294043656143706955635684556211260
180 1154554751075510434896637370852615880889022172465762449
181 2134923333828371844176332502864405650050029988900420884
182 3947641677007099458257268155541685899850999665414520471
183 7299296197022495283126303306895088555993164523301081972
184 13496221501445903320106408810131837523553114857932077930
185 24953500748795644658065183421618113745762547846049678818
186 46135896549287694982158824418642991393698948029040322036
187 85297198568467538945334784604289314561457824890390431350
188 157695395110843588802680273690719889622994929315371574396
189 291535747343870657827202702591527821462007345034133668290
190 538955977151712420368367771721399380605399917539117813290
191 996330812094566818446770185408976429024013826362732999390
192 1841801122322165283361715761694335003783042730069626791703
193 3404637825917248432244530651073029175227666401707644900314
194 6293441952903130484343134446614268770118123264400616282565
195 11633081593792821683816026529165344203455453248198092288882
196 21502584172181930679215259838235250864100264378296116510797
197 39744403403666847322192891533331429240056004744695621503968
198 73459988346650877408050075716996519852219274249673783137648
199 135773613583868740315686386806858779387875868011587880956052
200 250939857857357210452512206131049136494934722563984732402890
201 463781869149431467140208737448281955498148925106855610974014
202 857132240136760836436129343087648857082684922567025871627156
203 1584061128574392797185948144630043672898500960338279218176720
204 2927427708199109871049300651537216309811488976154735147515712
205 5409917608225772886813228404355145884944438433754691042057926
206 9997362608084214330741457733226824588058096016431018354514736
207 18474413089248169267439795081795091898911799857925549178739882
208 34138651164697837412745335559386338400727584687326766611421249
209 63083046048994172734924869297819506951810351245439834752640212
210 116565392513783304677725061558899143020023793056983472540996960