0 0
1 0
2 0
3 1
4 6
5 25
6 90
7 301
8 966
9 3025
10 9330
11 28501
12 86526
13 261625
14 788970
15 2375101
16 7141686
17 21457825
18 64439010
19 193448101
20 580606446
21 1742343625
22 5228079450
23 15686335501
24 47063200806
25 141197991025
26 423610750290
27 1270865805301
28 3812664524766
29 11438127792025
30 34314651811530
31 102944492305501
32 308834550658326
33 926505799458625
34 2779521693343170
35 8338573669964101
36 25015738189761486
37 75047248929022825
38 225141815506545210
39 675425583958589101
40 2026277026753674246
41 6078831630016836625
42 18236495989562137650
43 54709490167709668501
44 164128474901175516606
45 492385433499619572025
46 1477156318091044760490
47 4431468989457506370301
48 13294407038741263288566
49 39883221256961278221025
50 119649664052358811373730
51 358948992720026387542501
52 1076846979285979069470126
53 3230540940109737022095625
54 9691622824832810693657370
55 29074868483505631335713101
56 87224605468531292516621286
57 261673816441622674568827825
58 785021449396925617744411410
59 2355064348334892041309090101
60 7065193045292906500078982046
61 21195579136455180252540369625
62 63586737410518462262227955850
63 190760212233861229795897561501
64 572280636706195375406120072406
65 1716841910127809498255214993025
66 5150525730401875238839354530690
67 15451577191242519204665482695301
68 46354731573801344590291286292366
69 139064194721551607723463535290025
70 417192584164949971075569958695930
71 1251577752495440209037068581739501
72 3754733257487501218731923156521926
73 11264199772464864839437204292172625
74 33792599317399316884794482521731570
75 101377797952207395387349186855622101
76 304133393856641075627979039147721086
77 912400181569961005815800074604872825
78 2737200544709958575311126138138037610
79 8211601634130026841660830243060951101
80 24634804902390382756437394386476529846
81 73904414707171752732221990474016942625
82 221713244121516467122485586051225534050
83 665139732364551819219095987412026014501
84 1995419197093660293360566420752776868206
85 5986257591280990551488256179291728254025
86 17958772773842990997277882371941980060890
87 53876318321529011677459874783959530780301
88 161628954964587112403632079688145773536166
89 484886864893761491953401149736971682999025
90 1454660594681284785345213270555983773778130
91 4363981784043854975005659454358088770896501
92 13091945352131566162957017648454541211813726
93 39275836056394700964751131516124173433689625
94 117827508169184107846013551689893619897565770
95 353482524507552333441560969352723058885691101
96 1060447573522657020131723536624253575043060886
97 3181342720567971100009251867004929521901157825
98 9544028161703913379255918115279126159247423810
99 28632084485111740296224079374366053664830172101
100 85896253455335221205584888180155511368666317646
101 257688760366005664250579964654581234854350555625
102 773066281098016994019390494191973106059754872250
103 2319198843294050984593472683032378121172671027501
104 6957596529882152958851020450010051969504825904006
105 20872789589646458886694266151855991120488103355025
106 62618368768939376680365208059219643785411561351090
107 187855106306818130081660443384962272204129186625301
108 563565318920454390326110968569493498308176565019966
109 1690695956761363171140592182537693858316107705348025
110 5072087870284089513746295101271508301731479136620330
111 15216263610852268541887922411131378358760749451013501
112 45648790832556805626961841448027841983414872435345526
113 136946372497670416883481672773350939764509865470646625
114 410839117493011250655637315178587646922060092741159970
115 1232517352479033751977296539252832596023241270881920101
116 3697552057437101255952658805192637098583845797962640686
117 11092656172311303767899514790446189916779781364521682825
118 33277968516933911303781621121075126992395832034832570010
119 99833905550801733911511016862698495461300471987032753101
120 299501716652405201734865357587041715352127367726168345446
121 898505149957215605205260686759017603992834006708645208625
122 2695515449871646815617111288272837727851405827186215970450
123 8086546349614940446853992320810083015300025095679208600501
124 24259639048844821340567293874413388709391690515278747179806
125 72778917146534464021712515447206445455158302002318484296025
126 218336751439603392065158813989551895019441366919919938401290
127 655010254318810176195518977264520802366257022585688786230301
128 1965030762956430528586642002385292641714636911408924300743766
129 5895092288869291585760096148339338394375642421530488786337025
130 17685276866607874757280628727384936121590390639198898127222530
131 53055830599823624271842566746888650241698098666811557918090501
132 159167491799470872815529061370133634478948149498864400827117326
133 477502475398412618446589906369336270944552155493452656627043625
134 1432507426195237855339775163625879547849071880474076878172514170
135 4297522278585713566019336379913380113578046469409668451100309101
136 12892566835757140698058030917811623280795801064203880986466460486
137 38677700507271422094174136309577835722510726504561394225730447825
138 116033101521814266282522496041019438927778826137583685209853476210
139 348099304565442798847567662347630180303829771660550060694884694101
140 1044297913696328396542703335492034267952475901477248192215302613246
141 3132893741088985189628110703374390257939400877422940596907204901625
142 9398681223266955568884333503919745681982148978251213831244208828650
143 28196043669800866706653003299352386862274339626718425574777814733501
144 84588131009402600119959015473243460219478804264084844886423820695606
145 253764393028207800359877057570102979923747983560113670983452215077025
146 761293179084623401079631195011054138301867092216059285598718151211490
147 2283879537253870203238893629634652811966847559719614402092877465595301
148 6851638611761610609716680978106939230023035245301716296872078420707566
149 20554915835284831829150043112726779278314090868190895071803127309966025
150 61664747505854495487450129694992261011432242869144177577783166025584730
151 184994242517563486462350389798600629387276669136575517458097066268127501
152 554982727552690459387051170823049580867789888468012521823786335187129126
153 1664948182658071378161153515323644128015289427520609504370349278326880625
154 4994844547974214134483460551679923154869707806794972390909028380511628370
155 14984533643922642403450381666457751006256802468851204928323046232596858101
156 44953600931767927210351145022209216102065765503486190296161060879914520286
157 134860802795303781631053435112299574472788012704323721910867027003991452825
158 404582408385911344893160305428242575751545470500701467777368769740470142410
159 1213747225157734034679480916467415431920999276277565007421641686678401995101
160 3641241675473202104038442749767621705095723558383616230443995814949189121046
161 10923725026419606312115328250033615933952622134252691107690128954675533634625
162 32771175079258818936345984751562349439188769320961758155786669883682533446850
163 98313525237776456809037954257610051592228113799292644132792575690359465426501
164 294940575713329370427113862778676161326007953070692671729242859149702126451406
165 884821727139988111281341588347720497076671082557707493849458841606353839698025
166 2654465181419964333844024765066545517427307694364381438871837053133556439781690
167 7963395544259893001532074295246404604676511976475662231262432216029659160720301
168 23890186632779679004596222885832749918818713716192022523081138761346957164911366
169 71670559898339037013788668657685321966034496722106139227831100510556830860235025
170 215011679695017111041366005973430110317260201313378561000668669984702411311706930
171 645035039085051333124098017921038619790094026234255969636356746860171071397124501
172 1935105117255153999372294053764612437046908923291008482177771714392640889115380926
173 5805315351765461998116882161296830466493980459049506593070718090802178017194157625
174 17415946055296385994350646483896477710188448755501482072286960167655044751278502570
175 52247838165889157983051939451701405751978361023210370803010492293462155653227567101
176 156743514497667473949155818355128162498761112583042961581330700461380509758466820086
177 470230543493002421847467455065432377981935396775952583088590548546129614872968697825
178 1410691630479007265542402365196392914917110308381505145954968539962365015814042568610
179 4232074891437021796627207095589370306693939161251810231243299408535047389832400656101
180 12696224674311065389881621286768494043967033955970020280486685802901046854277747868846
181 38088674022933196169644863860306248379671534812339240014973632563294949932394335407625
182 114266022068799588508934591580920277634555470325876078391948047999068468536305189825050
183 342798066206398765526803774742763897894748142755344951869898444615572643087159936679501
184 1028394198619196296580411324228297823666407891821468288997803935083452404217968544447206
185 3085182595857588889741233972684905730963550602575271733769629007723826162566883102159025
186 9255547787572766669223701918054741712819305661947548934861321428118416387526604244111890
187 27766643362718300007671105754164274178315224694286114271688833094249124962231722607605301
188 83299930088154900023013317262492920614660289499745277749276236902535126485998987573355166
189 249899790264464700069039951787478958003410099333009703116248185947180882656604602221144025
190 749699370793394100207119855362437266329088759666576849085583508320693654367029085665589130
191 2249098112380182300621359566087312583624983202334826026730428425920382975895517815001081501
192 6747294337140546901864078698261939320150383453674669039138641079677752953275414561011872726
193 20241883011421640705592236094785821099002018054364389035310634842866466911003965915052874625
194 60725649034264922116776708284357469574107789549773930941721327736265816835367342209193136770
195 182176947102794766350330124853072421276526839422683320496742829624130282710812915555648436101
196 546530841308384299050990374559217288937987459814773016833386181703056512541860524523083359886
197 1639592523925152897152971123677651917030776262537765161186473930770500866444425129281526182825
198 4918777571775458691458913371032955851525956553800187704932052563634165256970962499269130754810
199 14756332715326376074376740113098867755445125193774347557541419233547821086188261720656496677101
200 44268998145979128223130220339296603668069886646070611558114780785934113889115533607667698856646