1 5
2 25
3 96
4 321
5 1062
6 3645
7 12856
8 45626
9 161604
10 571202
11 2018635
12 7138542
13 25257472
14 89382635
15 316317650
16 1119405165
17 3961434035
18 14019204346
19 49613421418
20 175580918227
21 621378416037
22 2199050475783
23 7782414885011
24 27541888857365
25 97470498204766
26 344947274725618
27 1220765592785216
28 4320279608473297
29 15289435028927227
30 54109189118425700
31 191491992080272597
32 677688647835479417
33 2398334779273200355
34 8487687877268933548
35 30037860508774398221
36 106303751668016282018
37 376208139673816895139
38 1331397642687085406696
39 4711805769665642597072
40 16675043503395794872908
41 59012847608827022554820
42 208846002845437182363525
43 739104359004107070499800
44 2615684504654744321090358
45 9256886858482689691567863
46 32760049676637391707121376
47 115937557758238635840621499
48 410302103678992940161044151
49 1452055913015818456134340228
50 5138814438480692622995066110
51 18186223819917663677782706519
52 64360902847845481972435989483
53 227772728214927882914585875253
54 806085891012468944088566495755
55 2852731618845264640339726420217
56 10095794728447487869046991590178
57 35728938020536946154938501339126
58 126444430221857328156571620560716
59 447485842566610147267584359757883
60 1583648872047626318241299043100981
61 5604520883952663195520868979816014
62 19834355262128404188409558630606993
63 70193627039688896007075054237733677
64 248414693186160952624239918693705881
65 879137642451251040293115793780839776
66 3111261191766738162990499058236879453
67 11010728850608334162181592057155461822
68 38966882672031289623076742407212978521
69 137903490838570689240170977327111865296
70 488039367827429054392100688866474347786
71 1727167478510112913574810740944339172100
72 6112432101743500216388207093362765768742
73 21631849061130699365084227807856565763715
74 76554943435701733078879524191264749118742
75 270927341804277294602800711431518021742484
76 958809728581166064293457078643516507561383
77 3393220077012454320424365608179302259378514
78 12008579124534526794085590056702979430167713
79 42498266931501812797563764157859829043530567
80 150401031916520611485824074721168920264892978
81 532268067260569692257918310730816655510464734
82 1883692497419511321811088664881941036653380727
83 6666372910733908314588413376722432186780005825
84 23592241220818362061540162967313180108722795443
85 83492755847048024050504351263730715264792708899
86 295480205279664490397317437541979609053237737605
87 1045702119020419835519860308768893674496511257630
88 3700731562335395987248154689011379114097001349698
89 13096859848859066098658203830697494407553372974536
90 46349683842621606966017156093675056041972593720049
91 164031166027796134037422487920832172194533873931363
92 580505004517341807827613439245061883538960764007128
93 2054402638414303423339189411742922292053678335004873
94 7270514755049914933442553035853585830888078343528329
95 25730294449095414114920402617233928515936682940496047
96 91059309380715927145784633032194207279067888819792244
97 322258178634424832517521640564479516843967031730915909
98 1140469155795835147207372247729171184600099539255948426
99 4036111359014310657396002959596178901505453754015105675
100 14283766307556842633496329444827461394070134088279515480
101 50550136450824480994830049583286905746140341155388416036
102 178896534721733783582619042595147714609764976708949088300
103 633113427232351441849533578829622822751867575304609833692
104 2240583432012099275611811231138209998033697521550889797829
105 7929407117067362907606827913457695037832669091308267116380
106 28062109328254202824075868199995882339845470803484322372882
107 99311583870615585321182762879498596469772527738920596216927
108 351462913051942579843697540391503911986865351592403628555216
109 1243824480857025221375685638275490465681334006972282894477899
110 4401885040287602226228546155268315728316857334810052967523275
111 15578236484424911706664543377707841848603867865616429675967840
112 55131256210364721459828011863781683188615592636513644652641954
113 195109081465782076119809584263230273289274284624941699646372559
114 690489502455132801582824237645895713768479921528393368321098311
115 2443636910280637188133811423694611484925111065582487240951498389
116 8648011777230329353032582047172285795785975799164918093219388067
117 30605245560202931125361830145165587290165720652307899980931820853
118 108311722963484333651243301848008905977472549163228157375011944050
119 383314334408522651782658584462000784907399857981802110759082559274
120 1356546410147901798685471679732117846217322278191070709533483580348
121 4800807060150067274006765413770769543680364086150290548255045879143
122 16990018370454334386087377132541674712349919085215699930117651355197
123 60127541184575865840649305498332522791565667194683891157730837511134
124 212790894634341039589932728709025108559481811476043240928012713144597
125 753065299981011205070027124796710921333613856945986023709100760522465
126 2665092164822208324680000629222034644180431235432246637518322615206869
127 9431740178674840287186441554818413859145860688397312499630262669420740
128 33378854199574666714626968563387512800546640336604962936879641442822509
129 118127502090817897329788972212594884668055489748454422743411565310863738
130 418052299422368975839195818574718199627102212816192524312311238970986897
131 1479483794704864211566118962358511144327341297699591455169070276192289548
132 5235881495733218985344983956791971933000803332907136241075155739985127982
133 18529743370950758456331451841670202420226294331537153031093037655567714888
134 65576615833092218903011013173249979371836670115803595336830788242727916758
135 232075126893692845657647285899579948650021232214958521677753103526398214559
136 821312046047130695417946312767679623488803831746882786933282798578999614034
137 2906616861578269432925226269664724932839910660121279020998811598831468547596
138 10286494178031694259594298214949313719650859528310661422828652682374026161855
139 36403821870497545389496375575341848599149511941346570301299642138436588047142
140 128832838850884162034896248318167372754622533312786701322117829584270405848201
141 455938401891510999272546098525941779819488220644670097688772708862312204578207
142 1613562412918593776161498596030970935732908177877229770757347425589068306378246
143 5710384669469426375773006904340025170013610027142797188990750847570354823938998
144 20209006365195114901214520045723375396572103700303975696226636969029556155297215
145 71519514342357436616212797325096406542887992018601425469922016500389908486832945
146 253106997906439925675686886688874485460797496621635589572477020717246322755010331
147 895743671895562343217646153411811727176318104041955826792626339124211867621098631
148 3170029799166331494590259775673219823724318601179234847806597434595667099774464313
149 11218710489281790678812110414986670664451312724974372247055702829467027886253145682
150 39702928053048698753443474998627575327821869499939194405158477258200070412349528670
151 140508349644244696382810405313055821295009141975698428801382895421451657633332076740
152 497257942622529801721965925806799370933138536582345905966985020690139489100414808133
153 1759791942096298598104393492461382565011176303674092554302088270724912110990349711167
154 6227889821395784448405094010599354537447247141973464430896102820883022138049998238152
155 22040453021532673428198749274215437934042651396516685984228366124148172049085730199185
156 78000989633036922527120581565685767459642904747509260199449549699715715470339828221773
157 276044887906303424851982516885067806087817852078836840029135570567574070543655968171039
158 976920683925902010265536830446913910130581938709331070801398112834857956542589968890408
159 3457314605319518454927213512569495582656465983777997598977483347227184436700159211550785
160 12235409155347842843570903613062491141117772474185870038972528247259897455580407771059190
161 43301016623835521361861373186822169637143504342666104382708809935676894385956172283893751
162 153241956754520650510726466192681305026812516573314547426620368432104500031117909196985444
163 542322077884606703441370632816192966481961029894048548309993566524919013996014259131573372
164 1919273561823668466383906231770119028608189379964422208950423272065974249541035507991400000
165 6792294017392181737179556314394744350926390542618587489165443540497501129503425618946109896
166 24037875025415610341898761418617442811416135408180578963837591797325625441832650788801643025
167 85069850371310374893664913288400312988022474317552688482525440792530143643020683850283187108
168 301061530378432926543344897655239375399534025015521629284578049157485895273418509779890939346
169 1065454384581491855307053648524587966174697785614937460470783455309910542710214460421626837419
170 3770634674569657685953141437276593526940005293985766944122542545421057893715473789959993023244
171 13344246412437172644092249964302265743997277944915562969552469107291975187918143251209830895903
172 47225182942488414693118721871749915424107194225550902230366074124462025735902674107332065684435
173 167129550446016917748595087655391571177782499636324262113068954418438709913256392211651181880416
174 591470162567799905007111844233786574191312450183491267515289547174275723279047758435956526231890
175 2093208246383559087311262461700197610183417324605579481518367881436302403280846439590071760413051
176 7407847495985705362421308138315468757974280586031619475986327049860603372393386039811348911850775
177 26216313937512636561185822871216704658374791768831089213066071856876835418707203140210236519814169
178 92779328521903681599837983630172529117552934693266558034776308907401899329149214516360011831353639
179 328345312826691154505316935486434858935782619660721633869025689101461054802229057332279045325017669
180 1162011475754594897833397803925265472142708595372525819859013962677302964141346232725461433587389990
181 4112349459661932263402914591727327004439295789889444049498250813083435115085180800725093459769529234
182 14553572345229839331042512018948235251408769292039501030071560020595138611351925301218656482249152424
183 51504977892917431435630363288321017987865664367432618768475774617204725475778192628274085251850475351
184 182275711064122188742773655720706959627358456663994404920959354842395010296300091647361101742632003897
185 645072305690672375302045909342953141835560347286860038012286004894533030152280102068696732162061341394
186 2282905808677357734201218530776749540264347171348110055938260428807949966769009556863454135577037682597
187 8079185674717116114602136771882685951262342029270786466457932341215944842793075239079281230401398669369
188 28592174463987842395062916187807688122254764576301978636655013768134506534065858800091443718548752714853
189 101187480210713534582651513626797029511517593833482692014509974932622377086592697854174114338971875653980
190 358101695423324933582888728112176985168303042723706918196168265819658323413281899419250357995826632214377
191 1267319079376406004214744227704821481532809196702376337441005123715410570411253436221298075525723008327818
192 4485032239383383224339654754905848383794835271044594701877427283261759676374471768571936999220791833504269
193 15872493767083753820347713628850849770482616411415705370631840222739986037944055895602939274956247231020172
194 56172630415862874715758935869923969229491720916159759850399333948259289488558450556853386207592964954983278
195 198794496576252658274484277973205395348388706437609884624162202065219743103867221344801428315866604682054640
196 703532157501488258591253332255821098475619739579907060032783024281991286146483662072883866179054951366986890
197 2489794763754163649651641110558567383629984792898047058362488878312055571685495600359407068802581419471478287
198 8811364057092923989057854931043239186542794932329009573213223701150906058778712387702386435631524257900343930
199 31183347991929134728239876621956998111181023335843391459226868961534127353658376605832337453499115656811382840
200 110357622915715594369300615779995204632509985831974649809713808500086190123341615833866042878197318025200834683
201 390554758224145480441426253724642260019891943917161634229171969036689489486221402296397404849132989367164988750
202 1382170212999387696802256092577415855435822628163769596308641281312821637262123082751327750477725161967694885581
203 4891489496605665449930687268742863874695385346954681003326499812967735114003423065755076579602684835556122305531
204 17310942798775353101066014695471926292088053324042920085424274125389370046341189018453940454862812090597967571278
205 61263290208518357807352842328809550870217945307216578708303218783404670954134197399803302988496437032047488500930
206 216810301483906315963354489781278432950224167253754014445762520117157608914321325606954749730545497158454414262179
207 767289949161207455763722096380337064102974010260078740977177129252002630062584060704054447256003398818256753840677
208 2715433086224962627807045150531022831868306808035252259811310693310520518302595163383604152012003703540770923442407
209 9609896302989417092200165472676631396915724837611921338401081158401132077363583086240816077014386418277648509019615
210 34009347320208219033522648421244278383942362759719368041718877368488123166449656887786982551807190030917847090384889