1 5
2 17
3 38
4 125
5 335
6 1061
7 3069
8 9495
9 28221
10 86149
11 258252
12 782393
13 2350442
14 7090347
15 21303611
16 64109181
17 192553620
18 578665211
19 1737374865
20 5217197093
21 15659477401
22 47004010481
23 141055441813
24 423295193635
25 1270118805510
26 3811005432663
27 11434248901462
28 34306015098303
29 102924484988117
30 308789916190465
31 926403113930634
32 2779292266101593
33 8338048616962403
34 25014563693305597
35 75044571849005973
36 225135821546800419
37 675411964063026421
38 2026246509502378265
39 6078762453605680000
40 18236340900048942757
41 54709139271268921178
42 164127687848408559251
43 492383655374036210311
44 1477152328333726126253
45 4431459986087810567096
46 13294386831102653690487
47 39883175697190757675173
48 119649561771944631310381
49 358948762284418372851377
50 1076846461869347641303501
51 3230539775033782921686557
52 9691620208406603559723079
53 29074862594654830614305818
54 87224592242326863839018051
55 261673786683471557507877942
56 785021382554731968349655335
57 2355064197985423684561192625
58 7065192707556032222454834369
59 21195578376942100905821300606
60 63586735704290222168049709173
61 190760208397502020501995279991
62 572280628087506289487526403509
63 1716841890751800266619873467565
64 5150525686870516158919056558351
65 15451577093388501748692663731533
66 46354731353949956734433559632781
67 139064194227390331956276792854580
68 417192583054678177564198967990225
69 1251577750000043632016524471479594
70 3754733251880790557976631220706171
71 11264199759864147260770556657978291
72 33792599289087341444492856295702013
73 101377797888580754995682452486526012
74 304133393713679638390714745306688499
75 912400181248688747678250677701253497
76 2737200543988091689736597293220222741
77 8211601632507843415952361543254557001
78 24634804898745471065175153059307276297
79 73904414698981057620404905923779845445
80 221713244103112548057072859763662041035
81 665139732323195977424921573696671529390
82 1995419197000736184479426195007786365039
83 5986257591072181531840967672804401437686
84 17958772773373807888950507195862602108815
85 53876318320474725039824484374739421322733
86 161628954962218177843945664925610430825121
87 484886864888438377286504769630594535451730
88 1454660594669323959348981136975252998456337
89 4363981784016978574913098157861250788506827
90 13091945352071175856631309857935030100707149
91 39275836056259002506314317588489641427143237
92 117827508168879197844192666497818575385140699
93 353482524506867196200049557265607709916803909
94 1060447573521117537392335337687003727158106849
95 3181342720564511870951274910412013297965386728
96 9544028161696140588796785362035375810078556861
97 28632084485094274823641632454122010485100142298
98 85896253455295976751661023922985075449084956515
99 257688760365917482079270516923200983279133075391
100 773066281097818850906081551161751631743322360429
101 2319198843293605758324270883613461879984449291040
102 6957596529881152546213514685274378818138674647663
103 20872789589644210968963116945656166238765297205773
104 62618368768934325661907225840392548799884578696925
105 187855106306806780502451793572399744408140304793441
106 563565318920428888080460957590351617879532619985829
107 1690695956761305867939752168136928077204825187802381
108 5072087870283960754732163058354913712642962890314671
109 15216263610851979222309335192159722599446040185838018
110 45648790832556155532207377793911020750904271516758747
111 136946372497668956131027843139646370960097747825280662
112 410839117493007968376417951167489525258830971669977335
113 1232517352479026376751636958185875914897218146820722057
114 3697552057437084683978031362142867129828022401449749665
115 11092656172311266530965734804069659875284080486144244998
116 33277968516933827633178924301805028839683412446362963245
117 99833905550801545905194134909761402774898770965545632607
118 299501716652404779288618007980035504253597639176243381701
119 898505149957214655976442472614120439071170121645929605725
120 2695515449871644682719765741827530163549325441632256703623
121 8086546349614935654274293091123792772749023217141956216541
122 24259639048844810571740253568936213300999046226895555148309
123 72778917146534439824366332229744745531960538877798526575516
124 218336751439603337694222648735156734565032078735315910164073
125 655010254318810054025088508736176393807249213728733436089450
126 1965030762956430254072205253417319220469458895073607533404747
127 5895092288869290968931572368767187621624430485881025201648043
128 17685276866607873371279631572190213966113475978368444236830205
129 53055830599823621157525861499750452919941780718052029254987620
130 159167491799470865817723404251519364565228256356828023410784491
131 477502475398412602722660388441385895498728354466829375986523489
132 1432507426195237820008428082952129539389878243398278584140533125
133 4297522278585713486630508375452558238376052191493424822776612601
134 12892566835757140519672960974529951191384225315125846931081444769
135 38677700507271421693346475570333347763683851790107987668981582197
136 116033101521814265381870947137857617762719878605030203446948851443
137 348099304565442796823821814030904311778396269234550922280973010262
138 1044297913696328391995387808753393848032683205474175501485513477767
139 3132893741088985179410384711629803281208051095456515268348733978646
140 9398681223266955545925312074251118547211725673906598559668876252511
141 28196043669800866655064547419608400963583099635541169163497703944325
142 84588131009402600004040809204827949602388233750020229669297933362881
143 253764393028207800099411200361643556262388259716778304575405669124250
144 761293179084623400494369733921543922473812292546936763493138591918793
145 2283879537253870201923823015629553238349714920889787073412798152075571
146 6851638611761610606761744161080342464679648524769031617934600655960861
147 20554915835284831822510360162214480462239795624946885331739309714498293
148 61664747505854495472530897650405953477139923167488556298101678238957075
149 184994242517563486428827178921770456070978377822166154063697985756698645
150 554982727552690459311725200213158523443430643432727197298350394287772713
151 1664948182658071377991897592654938519730219320009516996708986486145170512
152 4994844547974214134103145947560838899715114906480788390996230301836028373
153 14984533643922642402595822495694076974638404468199098470778192888537884122
154 44953600931767927208430968003037092532640825571483463625570776526828596275
155 134860802795303781626738836465444070950004752947299141509249415301173744759
156 404582408385911344883465490301345714546827643114650348391252309218787563693
157 1213747225157734034657696864418472006709887239970636727824333488348795617288
158 3641241675473202103989494429250584524228299440768429351330547968874098236007
159 10923725026419606312005342371407630930378717874255915685510526491343887976053
160 32771175079258818936098848726085852066079487806802558937126198779367447869709
161 98313525237776456808482644645868656998376368244581937443888459653927139700241
162 294940575713329370425866093409317133383352754476568443747304540700046523571965
163 884821727139988111278537876012019751010871147427610611849569809574070419555965
164 2654465181419964333837724880641423514859055935284651473529350821786938019378327
165 7963395544259893001517918583386947763053558946500169021392823307258174608096618
166 23890186632779679004564415290040003571220372480231774909611695929878872501700211
167 71670559898339037013717197638494010147210761324287058286168439951211117573588086
168 215011679695017111041205412051176551897217323597024847150722597087772660361882823
169 645035039085051333123737166652447001007637482749091541428706114640353167466824161
170 1935105117255153999371483228324616373028917230669862367268162237112956142172646657
171 5805315351765461998115060253067756534567413785357758063157727116064072488378617358
172 17415946055296385994346552693267923086120948252962207640114318124046071169798407141
173 52247838165889157983042740787644243670145163016510518994330196578091523811278812487
174 156743514497667473949135149144618348398680684211526300852212040438224162284755435861
175 470230543493002421847421011770940242490248129704380862394056371396402552893501356557
176 1410691630479007265542298008060971954993645894711068307220321953391919541864021613439
177 4232074891437021796626972607234370466224196199181654898675126243287095299777157490413
178 12696224674311065389881094396217629391103547298702566533105766314615639757344121377821
179 38088674022933196169643679947984237796840210176047162859174339926493999862723927726852
180 114266022068799588508931931354080647067219459597614683669512861918152209875866627390465
181 342798066206398765526797797267310681245171408468767728377279882157606101140038554809130
182 1028394198619196296580397892962874792028065852282083721257547395132260433642552966972699
183 3085182595857588889741203792905434843269453825846900678910864944898892352176382969387811
184 9255547787572766669223634104705834209032210438486333156559242818827233169040393789219453
185 27766643362718300007670953378952366361360752775915710286177364809091905399581876539567116
186 83299930088154900023012974878499684711048174806813923574661452163856504046811072811555299
187 249899790264464700069039182457629306069777468976265714943001034846812301607749289406513225
188 749699370793394100207118126693956699760832446851450166501632571269407521139105401172889461
189 2249098112380182300621355681804494315205687584969612181364901600753211414246655353124514473
190 6747294337140546901864069970357672130220213822770870631570539840303733652209539996770103481
191 20241883011421640705592216483362946140280301727131088283273847502538485289653129376496468005
192 60725649034264922116776664217890271781327002418721502311309252023631698155891103725950478235
193 182176947102794766350330025836619406414134882774566740628771909770593943582414227215953656574
194 546530841308384299050990152071266940563843281181378862149910654301691226608039090145046189471
195 1639592523925152897152970623751765357180730277448457269558215011811821515878307620240481576886
196 4918777571775458691458912247709685415052924280813288434979350395894870097983336129648006530863
197 14756332715326376074376737589014390486894604388801481009864510661483459229394314123999448898717
198 44268998145979128223130214667730265321301165401319621556128626438264069436730225991483272803169
199 132806994437937384669390648273995927545549644075392771996522769628713682076986622078389565840482
200 398420983313812154008171954418399807695319248959905748223704948570364011387813083943382938912641
201 1195262949941436462024515884818141506773072323763458467161848623672010420790372256375015217378971
202 3585788849824309386073547702905915590276455856414946830143517611283867566032164265742619947084397
203 10757366549472928158220643217587258952767269366249644978254075415572779514494947679716343788524965
204 32272099648418784474661929897389350244871676701400197895330068641941660355470392545321432141311435
205 96816298945256353423985790241841218553315346375551247237143498403968487964600400654828938856995685
206 290448896835769060271957371960628052647674395803356305555877808800283948143069297270517039989306609
207 871346690507307180815872118657138546084930002762502564803737659558899209999123439445274585677274296
208 2614040071521921542447616362207355644290414689379145906727295745594072301154599461624264920096031725
209 7842120214565764627342849100634096935033950469985485906406236271060997462266049762540504716240299098
210 23526360643697293882028547333387036429652114051035091668441906394627519764105822030039423104215401731