1 1
2 2
3 5
4 12
5 33
6 99
7 319
8 980
9 2966
10 8776
11 26196
12 77510
13 234031
14 708205
15 2132677
16 6421621
17 19225005
18 57566221
19 172152197
20 515505478
21 1541863101
22 4618183861
23 13838387169
24 41464367959
25 124065165161
26 371090483661
27 1110570396650
28 3323406263399
29 9948164860852
30 29780916318381
31 89138377055504
32 266790221116729
33 798514080316647
34 2389885034722765
35 7152794166670417
36 21408689495730004
37 64079496932817435
38 191801193777806852
39 574084437715592500
40 1718294299091667967
41 5142991910989856818
42 15393295316968667631
43 46073987361271694874
44 137905221859982829595
45 412766070477840847194
46 1235457030009909586991
47 3697862549858452663640
48 11068102354107969579062
49 33128052498062569915285
50 99155905760192875411301
51 296784499009205825327940
52 888309267394997201412638
53 2658809444934285661483720
54 7958116835181134732665684
55 23819521439504742950282149
56 71294445178329681942979347
57 213392154125554531293731864
58 638706290040728778821536892
59 1911718674508202515038846697
60 5721986393361437794592789601
61 17126538293907624488301261111
62 51261622781926990481892271050
63 153431711331180199196234539661
64 459238074108535505388616905306
65 1374550333430984153198821024669
66 4114181164528177967493267695937
67 12314199409506917808123965066612
68 36857761622258306988379887986818
69 110319358867106822765393109032742
70 330198046252633571499266809803400
71 988319279076654069088497260782940
72 2958148914586263617303531043919662
73 8854066983870474535974540644803851
74 26501202137087054185967981330725139
75 79321029962346224611477638139101547
76 237416618772254512566510036461090007
77 710614207362457541918445768255383246
78 2126946940856235708982338460809377371
79 6366187514441006850959061031777668723
80 19054703564940313441475422125021106185
81 57032835907263677310795067554927041854
82 170705587856573132174837809690168569708
83 510940711001495906586046655589839748988
84 1529302077772003796870204262745457661667
85 4577370316765873737476788314475889623291
86 13700575784026802100395799242861004624880
87 41007339115581628324545455830169415989488
88 122739502911048339597964719745968515482752
89 367372911785600436143446480247497953920651
90 1099587770251858702853817263300427135014764
91 3291187851766385501675665737073172277672041
92 9850889368317439417415644486358859445970204
93 29484801755818598521157633641483688585476781
94 88251273772829878680053296009708134397706771
95 264145826281062860678101718814970559085068669
96 790617682434448307468902358515125529740090066
97 2366406195312293125123711454987099595258646865
98 7082915555367885781432322866309057249873936216
99 21199949891875098411615046086322212093661825863
100 63453795531305158627753668414669516536373215067
101 189924230380539228340451034823841215073185348870
102 568464234226425129931750145820087438934566771453
103 1701476346378511225540809003332215528902912383424
104 5092706951443126787482765865715254873773320498586
105 15243035348930269869566419520280069025871632899942
106 45624091247422657949819900020699740470493376421447
107 136557952829181866727413427547924220866712571624509
108 408733061218585774470256387749842490919782894061354
109 1223383273343909622281028000700890033783889972176691
110 3661721488922893595727181249213643541692718311606064
111 10959937539268172186946852916770212578191333331533624
112 32804305632771900160829868467502512861777574474726897
113 98186916138232751443180687554155715989571081087735668
114 293884303135688005395651597390689522065314560929660845
115 879628233846812453839364503707012452362121209945474876
116 2632824623583574783928833014809371492357873890514231124
117 7880335386955815622731211070069178511431937863735064374
118 23586715672076810047609412607390028658119610329037960940
119 70597649576728685323738346150210089803766761586312174894
120 211306575915499562789638032994454505343363830282247061170
121 632463960101122293061412421060384910086409702566845323713
122 1893034606678549662704337170305746286452776442932797102583
123 5666062017999841354652057491477128863596185803001180532369
124 16959150497596350083299356085452673830384876465045449155477
125 50760613753686214525602069190633897132799603612655895093718
126 151932132981314723611590005515463004776067845623808760345011
127 454749683371891947395043723828727928447020208406224740423349
128 1361116114602763369735325054397102126060813114158092075330007
129 4073971121198669623192677995142158523389774649140351428849221
130 12193846298854903241885394656325237100327357216067531891022118
131 36497531066530689337877618316406937656936859135799778205931456
132 109241148469901551722446354624678647197829654512220578792854698
133 326970843514579431217382237565946571465677278879526173253997110
134 978659909805799448990646113123921985859518535533803266959300685
135 2929237386324897928646402455198810310831037096225557216385226991
136 8767531580144306235715103763697277465677373987269116705801489999
137 26242192035269103290579341604362160593780547559533601112287135091
138 78545784126460574157616629559716416029592011152853929096320072976
139 235096221982863275751181930442865493767902661076990280421050262090
140 703669002802611720704181676115572150061020915304151762477147248540
141 2106159177416787409403444495077433756416565254190660158047437072684
142 6303967437743295664002112391008195241071209804924509385536382622163
143 18868471995012764683309859903716868437513919469175550099976948387087
144 56475424237601919846595556045097877076841646646233182301214856532771
145 169037193030794583048761136981622701781525922983868631066708321148901
146 505947020557404255403582595840170798917986985517513316405927145606086
147 1514355409133423719901992294620803161236467073717668107885125733707975
148 4532633283708539509025770198876874796710943889638983728982085144672625
149 13566672896383692706444245865975162362647403549252767761831128839539927
150 40606552958742980344652631448182710649380721833183990076236456240097679
151 121539905604322771142605333149991679440290421471436164304318170693517741
152 363782384319010443609153041199596537455942786777531128159031137814079941
153 1088840924162421016353326577683836081693910319991816611863172875944547689
154 3259021352422642897912371845214686716792316285595813587071953640628535358
155 9754611477077764957463771518968203002265733774914852340064112226691567143
156 29196631374631603639101228048450322042620406473586899833542081819000753844
157 87388747940322168346945485953046364748001437907355133601603464455147360676
158 261564191039265787607846629015447593641525147087221611288761837104943907749
159 782890562532681442962722283984985796786243376927547090835783047758725352214
160 2343278070547232252479178384359308453020185793844468558051484974021533744007
161 7013690519073465068132743691777124737085715671529067214481676186829681236926
162 20992751699269349181598596804516343066179978324741116691836175146385812667099
163 62833628416982632918496765668806329761965552323815742882624419299844869374619
164 188068001594134012388162853051500816077896712510117586471642863844115998789444
165 562908336104485217738073978024282899007881559004704718952914998681980387331858
166 1684846928611184792846796027763557798539177657862365809145659657692477495212843
167 5042933264224445321051268127548009056451976391380990364165675830789479855138601
168 15094057196272586849409793342539404434001057966919568112737377365635740735861834
169 45178183153963751073186899174610623729800223380730581834435131666786738237105607
170 135223300571375016076249732190292172763526125237711842517912210649119671619783280
171 404738299349077495453479354165816416044600631964139254877425760799798017401731729
172 1211426509098688047911464273405633696035912206353645347027347518279818930303783651
173 3625933570673285619188024078021170828613229747765997761673155461090318262257439773
174 10852820340473892588364933902515205214351878764088762100997284819601831020223464512
175 32483692005624100600622232903125880265674001600981205307336792633934267238542026631
176 97227284080349183592497360939247290172483669930615068299701415663446859724649738715
177 291012018215301417234760246798381867486376675424460481020151269822874350103710084840
178 871031167298227529305424284374262645702267157475966467784276205649953367615229209946
179 2607092652247791676954106693703860723086866977591109788881651243465297545341324125416
180 7803316749832513111559336275818491309897913644862838847720627128207151360293843865508
181 23356190370034147307997354466742606984382442802516503739576938499704979478207883603051
182 69907661843021360846639013528691019331984223763219808983346886027021976821502611506600
183 209241366290125837036219099194344305126128476415045962869610419071754534210544404257737
184 626282559203189957342706818580454943451427339485180409496808479293730371144146482305604
185 1874532989897641373594530307148612946180560244196732095487376316551249894173679973449072
186 5610684632005784604623810186747754591174972111465393634246820691450796139201394196525045
187 16793399854512475638021698063479418141908216559115497268006053906971828422130253478240052
188 50264503740735089251327692619461760952546840863616026467160955118836785381777470129049930
189 150447220824286057934794005534126252781446792483124128279520391506734511675141968428058815
190 450305176999256254589737179235472633343564146299513804709161988258169550397692263583342011
191 1347813215301338649591870596582302585421247948002229752809253359287464784341605195756910184
192 4034154071792812270698604951621098336571008174451750837070221388314289077607262712725000526
193 12074669464732887449545771648910064848431487236322725230268168432454951098577961427211824196
194 36140821616602036779556155040867865545016824097082483510981466175598529383415509132611222687
195 108173477620900122309622072226933984452296057669605866928336843005721347249383397595106617728
196 323775186539313539850372749734235531787414136142077069473492841963205014889971376450651217800
197 969094954920013374499944079787262013362405131398596644789057284476864899000229134763185637182
198 2900608418111094408684271165613543622925383418628916810209022857648127704070348295465579358378
199 8681841910849052676818597460882492651772774272455229930765408815117433816328573404299183966738
200 25985713374595971701390962698898691423452160654599807463669602399315366340941474047764665638035
201 77778115118963073431403302071411555203436678729596000084462362021809371068620500808449150634663
202 232798503710607845097435930692834624524938388240995030496771249338705350538641006143783910616862
203 696791677800438016399333278501911781167091537943961614003319333230966733378535546818043579345257
204 2085574582796710531821601201929225803961264119084124927309325076830112500938990340503310642848250
205 6242355468621727759859196402237935869762314249066741654113257196729757709753780637060678926240316
206 18684060554850875414951156070446208195109564996486892637786430930758718451596117105892344945433845
207 55923460394416173083566271610675013081845828366351932874359095629226163054277340700915659955794651
208 167385104180358162372283356979864734075562698878367262125055285199844312799562256380927497574033719
209 501002135845421768208753527307582780088442194121258495997584105770048061226704682300493129299368825
210 1499554822101837062634213305404876513405612029995440013520129339568738076873222526139986426800132936