1 8
2 14
3 41
4 111
5 311
6 874
7 2454
8 6906
9 19427
10 54659
11 153785
12 432694
13 1217420
14 3425350
15 9637573
16 27116351
17 76294719
18 214663346
19 603978142
20 1699356882
21 4781321499
22 13452757355
23 37850765441
24 106497159950
25 299641101508
26 843072151982
27 2372073288589
28 6674080830103
29 18778237222007
30 52834570357146
31 148655690720102
32 418258618067626
33 1176815167581267
34 3311094807925203
35 9316117882458953
36 26211889853530982
37 73749943738588412
38 207503321272851862
39 583832694054406997
40 1642675464450192751
41 4621842368517902767
42 13004045742277569794
43 36588267661208462382
44 102944987812213828610
45 289646687123497904779
46 814951802361220370619
47 2292953690468506798353
48 6451469413773678899006
49 18151896294230437451828
50 51072293448844898003966
51 143697336952833750565405
52 404307761663741320239047
53 1137562947288294096166375
54 3200654505662144651919082
55 9005382329861688951859190
56 25337602282133223667142874
57 71290042542527224886025155
58 200582127271730742869760547
59 564359177606776713063310809
60 1587884651943691204963852950
61 4467682582164251063378117228
62 12570300764946022315521171686
63 35367879972497415411248989157
64 99511297075504395642305258911
65 279985632538608992887315141919
66 787769396358736341879048082258
67 2216473096182290871135431072446
68 6236283116363572782133376107826
69 17546446728556545493914949268475
70 49368796613839227591959164715531
71 138904367180620946101396425020833
72 390822230745646483990840445651310
73 1099619969805477351101951836934052
74 3093897897486652261973632160780366
75 8705011242898443609271438941060269
76 24492476238645889302259870690593527
77 68912190411013804908386793882807127
78 193891787052168390505010321955274298
79 545535192860086417130661284177782918
80 1534921366054650395959579946455774474
81 4318664736585223262301123101534349107
82 12151023185614224878219663474080455795
83 34188197848874818751423536359852409961
84 96192135781421865612903816938877489094
85 270646818738239737723638916009151296476
86 761493649122995434783142210115230240310
87 2142543482897866351511393534380159391861
88 6028274275688239531924935867087706911695
89 16961191701824087248817767917085431518351
90 47722119264917160390387556366673664988066
91 134271265083930103463378544750428210707790
92 377786504558963513600284222766706553343074
93 1062942565839883016809928967051350408833387
94 2990702115188796367493953512901964056280411
95 8414658918779314758217125481424566232374833
96 23675539051445252585296253567452323815924126
97 66613650628850856710255976553374418216411924
98 187424600574478841659966462846256675415846558
99 527339074932619748280108348217731957849080637
100 1483724650330974308119604131867485105512877095
101 4174617324310850177759600382695652733741302983
102 11745730449749383783317796464558296868323075978
103 33047863571769369483675185813468581726844306710
104 92983683844165189961784560255220748591175235386
105 261619497504139720807959085021730648626237238947
106 736094319397236272533921479182186379572311570627
107 2071079763618561327568151092919123207840984387321
108 5827203490420552031122148453341344257146429008630
109 16395457632902315499880907227075685378671188037964
110 46130366209829164437991957628337157113099694327174
111 129792698337524171313382340031218681847920094750981
112 365185580038731204940978738493297464277796896407551
113 1027488522670376594946120581823576659873154688413695
114 2890948388781898462088412699064608348883859876548082
115 8133991185497464299133229666613351748831590025522142
116 22885850491999870794639456266773375224568450303861138
117 64391777762928337562501776135257588997863950931192539
118 181173124630861358910655461737608600171770072722924203
119 509749881566507988919537339347443216887995097631703745
120 1434235581499743379446037511637197056295572511569795022
121 4035374558437288007829376117841506562911590170588852868
122 11353956098240790176157790091899717860933907680623683310
123 31945564708793957616911633514049561298011440849874335181
124 89882248595435709746637885068115263053001424400442014551
125 252893279120771711991695090494579774278169355989259668023
126 711542174610262637989480569165406215119320103480096709338
127 2001999689391968992460770639678321226967145426127088393638
128 5632839344373182474906592805863701550735912450715947579242
129 15848593407701746651216536392431554352134620972852966920723
130 44591705469739102742231309923097570902542688445599599791891
131 125463512473837080488299043411762401760017414908326205187465
132 353004954541487975900858943807954407523393653207745275909158
133 993217035565008987782152398005000878521754174249269967796924
134 2794521909806807742290283540610340176093654478305123352946390
135 7862685017225666496125306387619774172705784172942566057465237
136 22122501692741738243557158601060567116649023432301962238175791
137 62244014617546860490909669283759776399228090426821375942854511
138 175130164278867602720240201595461705802991682804663506485305922
139 492747369024892310426095093840081606570369590025187216322823790
140 1386397201651293708031091453899028777751258047610722200215856322
141 3900776181819529141899987786127378963607641499687679036429572171
142 10975249230543154787041059746271681047328317962157150240861065723
143 30880032603242309583719899943127441429977044328155893190579135313
144 86884260534475025244763003552815168074723759543407879030882323454
145 244458120417590669666603587442469298344722016146969137151779921396
146 687808957232121795900056385657129218053661222267850125015048542526
147 1935223754648065550310397526536035994992040973889791903423672202333
148 5444958140157315148987757035158521047455621582289195907588930189447
149 15319969629794583357106593878610891643780043641712067275418779900839
150 43104366170764981060555663809625274439942870082512138466757005965354
151 121278724950599081894455595184766181716314627925582086944592491254326
152 341230609153903940256364994041186403464897778815276454738618440603034
153 960088660818075164074985446017420803198853701242274893377500343038339
154 2701311699196663985130154683788868453359771483079214977081671025377123
155 7600428162539745581972535717547626509386308512254701724818606198663193
156 21384614101033332791185564594427016772454224071262498594127224787381078
157 60167889291292574358028426973919176166347830713130672408546926119997484
158 169288764560605655925668476296024149631285716615539437149838314204811814
159 476311968793022369343051104324951794216706477227945894337062957194853925
160 1340154452685276557747050783590137684994574442876248755306547004764148319
161 3770667282628408911671917927563082453376696884205256319324606252703234783
162 10609173985726602757898885997246674373303704142583367115894727605309206674
163 29850040913967879135319424210002320736748350052030005679150179959199821054
164 83986269219858748720991670556618499686654418763399600067335330228920792562
165 236304313210167929332143841748750612836946479397722482940331745124822634939
166 664867352251976346556623846747352083260359514981583754724369121018008005451
167 1870675105694738983667695877627719005658249630629535758135062816952642330593
168 5263343641725071148340975611999993035423684847408377814562569506709663407662
169 14808977896030406554571791163388438921301399556742195394081589222241237796196
170 41666636505846548586831117407521418937557354394450452715580761330706181154190
171 117233519416334174540695657081208168568171537764310735984281151314716748881645
172 329848992558147181732741084058203716106412339598488439327141408177069565633463
173 928065270353603789913906904544989100042224583701008181175964747636877015603479
174 2611210479548980775944645747102173011267343110668860208364791417175529230344058
175 7346918785042478558165530039722905890448535293243768081603194260907550376231622
176 20671338468024691864337183511662352614614650751092100425948833278067934412288458
177 58161012332078857851281665648289076878040221160577784679977666504507461492583667
178 163642202498146834179243821752119399819027323987944334474595444321403625469569459
179 460424765056480858183658273425781325042946009955437822137226221600193766592313001
180 1295454112943244503202484680811342695786893549553553078338283443155583486608167046
181 3644898116059637912597456538395790567064570480997530954139054662468941022054134172
182 10255309040836047618435050572374046571403929590744845499018507211204244970748143478
183 28854404203964519968257501398312779452427783525375177703777611523504146034442355381
184 81184939298317906966625241436956117484938214860989829996332635355683144937020872847
185 228422473126857278601152885924102480184351921116615502105961090859470238035872524879
186 642690955740739238165666493362447753918662919765450138793364864738981618813922957538
187 1808279452265414498201541161623290713420505173158767123911947731345007661861421744014
188 5087786825499332153697776031485719728228295263380653659992067875188019704092867310882
189 14315030096313429325668842561116416088880780206706708414133249214933099156142153938731
190 40276861764594026116027930893443409935605435857237843560418806592740242100840066322075
191 113323240167129675901666837407264628681396621807834505043253225079903742261920859838577
192 318847005435414571500079782372626654991847990773969123939496371508162012514077610765918
193 897110007843030118473104215180160376156674975256966075887914805070554767612237668403412
194 2524114551658044599643114102663671459926100679220170513507812274505788088242866449427422
195 7101865115974350411705381286122570738338530302663301006800376221206916454294290682533245
196 19981853871236774385393896449875835104142012692473181402348359655790087638092705376541927
197 56221073987080510806617708552792039503447414934495924798082223426189348462582549901828743
198 158183979355922643946006343882966442842643807341084791789608773377335126930854634568216778
199 445067472930613271541078020524557333987345834100710995168767497721658123973271508088835926
200 1252244735954833453306939655592429917495728260355684516110196868722942931813941820078664698
201 3523323931989661433345100684992598951268206408331332434147478683856189981685988895287403619
202 9913247125982596683528864295713372987048905929528296426288012978437892510867260234633129475
203 27891976576024510760479151335219682992910974563339221122798068270998469103164603514971140409
204 78477046666017488704854694187594287044432254098600666656165218109598235775559009943266862006
205 220803528808143316324089113789420877093499620028162403828148615075316093838877309962180886284
206 621254244462290077241784007471185249334474053225448365379196747937429956798102442724220077766
207 1747964982016975126046125967935444555860582458338182608930508904881611723561718795448449090373
208 4918085639804533851169425730705603105537587836296385506342310823424881129839990299145196641471
209 13837557736735412925993661350275169379987974941156422108717754865619737516768932099187300398527
210 38933442428850477153403347956796258964867548474525635518601424391750894975934397504913292540722