1 8
2 34
3 49
4 168
5 481
6 1031
7 2781
8 7666
9 19581
10 50767
11 133067
12 347285
13 908050
14 2376097
15 6205040
16 16210548
17 42388933
18 110845205
19 289736000
20 757344081
21 1979883152
22 5176072691
23 13531879986
24 35376145849
25 92481993251
26 241773334844
27 632069354449
28 1652419864813
29 4319904645594
30 11293485743062
31 29524504768980
32 77185834085264
33 201786691605279
34 527530143448411
35 1379119898468265
36 3605428356682929
37 9425660143223165
38 24641473206859228
39 64420121335352950
40 168413310177531397
41 440282374080270508
42 1151028808460521614
43 3009130937475376152
44 7866761357605723757
45 20566049013348036717
46 53765756281620571022
47 140559645286552283668
48 367464632487197198911
49 960661616469022711529
50 2511454600223398547421
51 6565687755845802898042
52 17164656575384016955724
53 44873506979025300874468
54 117312666271609049880803
55 306690129545664056456772
56 801779028282993406169913
57 2096088358524095258409996
58 5479797115824905228376322
59 14325816136705177630526342
60 37451935472595551297450654
61 97910475555092111028214452
62 255967044226059188924806920
63 669173828013295965090971271
64 1749419006075433590664577092
65 4573500532603434159335295270
66 11956487867753365841043885829
67 31257808130273491760159749844
68 81717188184008942935515106743
69 213632984656847192579358540951
70 558500030992698665687973638461
71 1460084851222534878909560800306
72 3817095173621574388303708162721
73 9979019748260303945465808938987
74 26088119527208877848174792432675
75 68202087743600069543831351424555
76 178300500644921071191840663549942
77 466130430636460501552899546437557
78 1218603299370614358547306604503018
79 3185790722157584714322333870614112
80 8328602532610341750510711367190315
81 21773439059809215434493480685042245
82 56922232347500471462786185042686140
83 148811610629011191864452410892029741
84 389037719441670342409077834831063380
85 1017060070169483504959154370460266857
86 2658896900325491694421882189747293794
87 6951145693274937056944612161068007501
88 18172358034348666946802563566491869255
89 47507937698392724405468215580359423958
90 124199850128875170037836069922566047763
91 324695272397751973111325151824737906451
92 848849815906015161754414846263118998022
93 2219145368648935581317245511963743244762
94 5801504665392156785659369229625537766732
95 15166855158775993321431195283733194387090
96 39650661108576509355596633802142724270531
97 103658596979313447553138167493451680347375
98 270994339748739916576786267278496327177559
99 708459638813277272543750069037951595911717
100 1852123776064120253875577257326064309727071
101 4842001285504603272777556257166300160758978
102 12658428530435629487968042697512621075952732
103 33092889367840791540594774983262579426379633
104 86514635215502676500172488018389092562500150
105 226174935143170143920813379252970139601020840
106 591288412181279914446602911526454601211497942
107 1545803411675773324369997908809846771478806331
108 4041188933051294023559067518398326509075274163
109 10564867349407602415032340308476145384551004512
110 27619699043940268361432611797840032744560643322
111 72206091193431755514639110527976898133411187367
112 188768154104056657904514266650759895405976073123
113 493495983716873525124817226922015833224301712483
114 1290144977581528528793067012252576183466908271824
115 3372821903518829701584172551884053377934183773408
116 8817557554021093941268777107289659886859047914824
117 23051712614104944580762769444301340548317663927795
118 60264018826954833614969181988648236236105275811020
119 157548032372803414821628207249333487458059299071771
120 411877318965654978732300132727671056341306231740316
121 1076769562420890922926068495414720868201585913485538
122 2814995235638984007452767672587713413417059509812656
123 7359233073838267260924118279263320114792653146194546
124 19239219572881969019752864849272994249959603040666174
125 50297030418756829678783872320778880125311080024558194
126 131491366339575269025332469497931862548900110578469801
127 343757459991128779550547426929099268271731518453591000
128 898684032184908867587066285020423170068594130634914750
129 2349426801457541024626206799659956137592268375226052431
130 6142099000009030228477767425466955264997009761136233344
131 16057269842375084669951982003655478649131573337173742411
132 41978469378378515441147080768758892023788649403547160885
133 109744178720908322737528182207330354538538498097749472465
134 286903856702549388607678678224433828700996561264214230976
135 750051838285930585152665595900299426204345291880168434939
136 1960858130601437734422338398491780297301303514842920877151
137 5126265162062050763733057588511184287470712498230851564407
138 13401578677041183220941226517867021688960025899652357555867
139 35035704427876202487896082013626609219094081446553826063110
140 91593730435682761485508410038449428785525556313128395913817
141 239453197591468228328289069584922578809766404727703543240056
142 626001731385331318196493540170406165113115812844753243552036
143 1636554331448172790789157234176685355882709505478718704163343
144 4278438773411569611816131469414453274076504090860904904470043
145 11185108851004980689577476492171994501678663270430632305852658
146 29241194425010221426537362350428991267612811112325897115901703
147 76445161400858691066458742861571524931250258783930422673703758
148 199850341838465880613545536794698447672497493138594969893770561
149 522468111794751568382221339257051634030908498571001977251100626
150 1365886719688527385017246281913606932793648125441945456733093373
151 3570833298538980915439003274685252595495629720540208815199858103
152 9335218113008993601648027122331853967230873057199601028747918036
153 24405030963810999307204161159723614730216266207105069385053285097
154 63801994675900919043879584419209202312624889959139041670882842263
155 166797351360050256999534403368615466002191652262517144526171218100
156 436057784118725227871957424253400554908406268926739212769810935122
157 1139984475413407927608516570496647422003172384673516177099475650444
158 2980257781225047640954515424472620244535781450299482291313656139442
159 7791278420113105191254037255925856643275252610880663030321217891117
160 20368714344826748179555626660248598890955463604975681397307439050853
161 53249865001631928483824279743595741658701722966561738404159444393985
162 139210952379633045211466180373415468951596495581718329268822829462879
163 363938749175242742907785529183278219041534468662820120605354889188109
164 951443912186166937138256360502990076351680857069560814634640255858920
165 2487356787612157549882018588363307382063389336638701771312953766090282
166 6502688923264334432140871748544408699515795641076913421817669075596683
167 16999958929630635209034096478391151051272137639115797532329475344892980
168 44442938455074021606819209846738237412998646349391005077028796312897544
169 116187032374460722381483984698308875363604485431261889602343869089848814
170 303747388477252300049785254947857843850276726523057886032302603071694803
171 794085829728371664653699874726687300165281452195236607628341805477889895
172 2075976054103985016504594674456519067213524598963692336527386716832242338
173 5427217582622444984338009566995020204104747045613584314930545769087773848
174 14188357631051383431614181885953620869335146385562376605044107369311101109
175 37092578140075375358269009165607352919717458792295092760921445140631998411
176 96971008826737889345513227873758089754368026773599799227128492583332180771
177 253510999353149011505942074978924801879390705398165234463311887730577506784
178 662752997732160358977437812506810565079014871834663930123812730974173437728
179 1732633049941502952463522052228829386911710633063060537332049817080448173804
180 4529617060989599132390954140240774022978687123574358487996160139847351065657
181 11841763447777220932948373840837027619173572604961993915453760955805400393398
182 30957884444756298911165882641087028772965806741720823845273506251296904835129
183 80933098648814878601444684476094330564252609397211472978869431407471884733854
184 211583141883853096423509065007313685442623508719982731412635959286951925663376
185 553141133563879057319743699433635012610273436061178201823768656262969673479806
186 1446075102752232671369051352885071233651730022571638409175007994530079367579506
187 3780469532841906158001117108977196658394657934369859809777266481354485489767054
188 9883269452288365311338159268798795453336598535847275981150163789373009322896244
189 25837799833585158400402992145157564162897281880872513833932763655183703492260615
190 67547677766271916877464053336819071883255349960854156317217912584475280442979520
191 176589678726642704541803196307461240145213943767050228050651077907891929148284422
192 461657834347485455247195308563982800200540938768226581614798025167675803078090265
193 1206910605145435143097837541213294894555826143858325681412925066560713922054023364
194 3155222548906484091629453761999236211281749877569051190184657876193070367292378453
195 8248688254693297055547907041926250936360834853738640387473305599510989475862301281
196 21564519417717870998792878824625403371110247953277830508842976352187506617847188903
197 56376054392956545058953364355206093019618795049961795085430967615377009586826609844
198 147383739342981549647248831803205443574392366666441959940443919800984457375641277803
199 385304840088876542367974806137653575138634822729634320386057348025794035460384311965
200 1007301215573238998928664562754752370401319295586540485658167196561061676878807803577