1 784
2 3097
3 11116
4 37333
5 120304
6 377857
7 1167796
8 3572173
9 10854424
10 32839417
11 99070876
12 298318213
13 897166144
14 2695921777
15 8096612356
16 24307531453
17 72957983464
18 218944728937
19 656975744236
20 1971210347893
21 5914197274384
22 17743724284897
23 53233437778516
24 159704843183533
25 479123589246904
26 1437388887133657
27 4312202900187196
28 12936681178134373
29 38810188489549024
30 116430855378939217
31 349293145957402276
32 1047880597513376413
33 3143644111822468744
34 9430936974032085577
35 28292820199225615756
36 84878479151935565653
37 254635474564324134064
38 763906497910007276737
39 2291719642164091579636
40 6875159223360414238093
41 20625478263817521712984
42 61876435978925123136697
43 185629310311720485405916
44 556887935685051688209733
45 1670663816554935528613504
46 5011991468664367513809457
47 15035974443992224397366596
48 45107923407974916903976573
49 135323770375921238135683624
50 405971311431756689254559017
51 1217913934903256017458693676
52 3653741805925739951766114613
53 10961225420209163654078411344
54 32883676265491378559795369377
55 98651028806201910874506379156
56 295953086438061283013759679853
57 887859259353094949821760124664
58 2663577778137107051026242544537
59 7990733334566965556200651975036
60 23972200004012185474845804608293
61 71916600012659134037025111191584
62 215749800039222557336050728308497
63 647249400120157982458102974393316
64 1941748200365454568274210502115933
65 5825244601106324946622434664220104
66 17475733803338897323466910308405257
67 52427201410056536937599943556705996
68 157281604230249300747198255933098773
69 471844812690907282110391618325258224
70 1415534438073040606068768556027698817
71 4246603314219759337681493070186945076
72 12739809942660553051994854014768532813
73 38219429827984209233885311652720993944
74 114658289483957727857457434174993773177
75 343974868451883383883975300958642902556
76 1031924605355670552275131899743251874053
77 3095773816067052458071807692964401955264
78 9287321448201238976708247066362498532337
79 27861964344603880135110389174026080930436
80 83585893033811966815302463471955413458493
81 250757679101436553265849982315620581710184
82 752273037304310965437435130746370427800297
83 2256819111912935507592075759838128648740716
84 6770457335738811745335768014712420676902133
85 20311372007216445681126385514533331492066704
86 60934116021649357933617319484392133398921057
87 182802348064948115581328284334760678042205396
88 548407044194844430304937504767450589817500973
89 1645221132584533458036717817828688880834272824
90 4935663397753600708353964060538740865266358617
91 14806990193260802793549513395721571041326156476
92 44420970579782409717623782615375410015032631013
93 133262911739347231826821832702547623827206216544
94 399788735218041700828366467820485659045835296977
95 1199366205654125113180901342887142552265939185956
96 3598098616962375360934307907512798807054684148253
97 10794295850887126125586131480241138721677785625864
98 32382887552661378462324809956128900766060823240137
99 97148662657984135558107260899197671500237402445836
100 291445987973952407016587444759214952904822072788693
101 874337963921857221734293658400888735522685949268784
102 2623013891765571666571943623449153960184497309612097
103 7869041675296715002453956166840437387786370852448116
104 23607125025890145012838119093507263177824870404568333
105 70821375077670435049466858466493691562406126908153304
106 212464125233011305170305577771424878745081412113356857
107 637392375699033915554726738058162244350970299117864796
108 1912177127097101746751800223662261949284363022909183173
109 5736531381291305240430640689962336280315993319838727424
110 17209594143873915721642402107838109705873788461738538417
111 51628782431621747165628166399416530847472982389660327876
112 154886347294865241498286419350053996002122181177870409213
113 464659041884595724497663098353770794925773011551390079144
114 1393977125653787173498596975668529998616131970689727940777
115 4181931376961361520507006288220025223526021784140299229356
116 12545794130884084561543449587088946125933317096563128502453
117 37637382392652253684675210206124579288510454777973847136464
118 112912147177956761054115353508089219686952371310490464667937
119 338736441533870283162525506303698622703699127884609240521236
120 1016209324601610849487935410469957795396781411560103414598893
121 3048627973804832548464524014527597240761712290492861629867384
122 9145883921414497645395007609818239431427872983103687661743897
123 27437651764243492936187893961925613712569091172561268529515516
124 82312955292730478808569424150718631974278217964184216677114533
125 246938865878191436425719756982039477595976542785553472208479904
126 740816597634574309277182240005885596134213406142662060979712657
127 2222449792903722927831592658137191115095207773999989471647684196
128 6667349378711168783494869850650641998670758433143974992360145373
129 20002048136133506350484793304430063302782545521719938131914622024
130 60006144408400519051454747418246464521888177009735840705412238217
131 180018433225201557154364977264651942792745611918359574735573459276
132 540055299675604671463096401813780926832398997533382829445393867413
133 1620165899026814014389292145480992977405521316156756698813528581744
134 4860497697080442043167882316522279326033212595583486517395279704577
135 14581493091241326129503658709725438765732935080976892394095227032756
136 43744479273723978388510999649493517872465399831383542866104456936653
137 131233437821171935165533045989114956767929388671056359965950922487064
138 393700313463515805496599232048613676604854544366980542633127870815737
139 1181100940390547416489797884308378642416696389808564553369933819156636
140 3543302821171642249469394029250211152454354682840939511050901870889093
141 10629908463514926748408182840400783907771595075353310235034906439505984
142 31889725390544780245224550026502652624131847279720914108869120972195697
143 95669176171634340735673653090108559674029665946484709134136166223942916
144 287007528514903022207020965291526882625357246054098061017466105286540733
145 861022585544709066621062907916983055082608234591582050282513529089046504
146 2583067756634127199863188747835753979660897696633321885307771013725988457
147 7749203269902381599589566291676871567808839075617117124843773894095663596
148 23247609809707144798768698971369833961078809198285654312372243388122387573
149 69742829429121434396306097106787940398541011537725568812798573576037956624
150 209228488287364303188918291705720698226232202498913918189759407551455458017
151 627685464862092909566754875887875848739914943268216178072005596301049550676
152 1883056394586278728700264629205055054342181501347597381221471536196515005613
153 5649169183758836186100793890698020179271417847128689837675324103176277724344
154 16947507551276508558302381678259770570304000227557864901047791298702298588377
155 50842522653829525674907145047110731775891494055017185479187011874453826596156
156 152527567961488577024721435165995035457633468909738737989648311580055341450853
157 457582703884465731074164305547310786632818380218590577073119486653553747677664
158 1372748111653397193222492916740583720418291087634520457427707563787436689683537
159 4118244334960191579667478750419053882294545156861058824699820899015860962352036
160 12354733004880574739002436251651767088962979258498171378932859112354684673659293
161 37064199014641724217007308755744512151047625351324503946465370167678257594184584
162 111192597043925172651021926268811958221460251205633491458729696164263179928967497
163 333577791131775517953065778809592718201015503920220433614856259815246354079730316
164 1000733373395326553859197336435091841676316012367301219321903122090652690824846933
165 3002200120185979661577592009317902899175487038315183494920378051561785329645853104
166 9006600360557938984732776027978963445819539117372110158670471525265010503280184257
167 27019801081673816954198328083987399834044773356969449823830089316954340538525802996
168 81059403245021450862594984252063218495306632080614588167127617433181639672947909773
169 243178209735064352587784952756391693472264520261256241892657551264182155133584731224
170 729534629205193057763354858269579156389482808822593680460522051721820937630236197817
171 2188603887615579173290064574809545621113826922545430950946664951024011757349672602076
172 6565811662846737519870193724430253167232237759791592671970192444789133160966945823813
173 19697434988540212559610581173293992109478227263685377654170972517801595260736693506944
174 59092304965620637678831743519888441543997709759677332239033707920273177337881792592177
175 177276914896861913036495230559678255063119185216274395270142704494556315124988801919556
176 531830744690585739109485691679060626051609667523307982916511274951142511597653254045053
177 1595492234071757217328457075037233599879333226318893542961700147788374667238333458708264
178 4786476702215271651985371225111804243087008126454619817309433089235018266605747769271337
179 14359430106645814955956113675335619616159041274359737828776964559444843329598738094107436
180 43078290319937444867868341026007272622273157613070970240028224261814107048359203854909493
181 129234870959812334603605023078022645414411540419196424227479333952401475264203590709903184
182 387704612879437003810815069234069591338418756417556299697227324191122734030862730420059297
183 1163113838638311011432445207702212084205624539572602953121260617241204818569092107840877716
184 3489341515914933034297335623106642872997610159357676967422939141059287688660284156684033133
185 10468024547744799102892006869319941859754303559352767118387132001849209531886868136374899704
186 31404073643234397308676020607959852060785856840617773787398025162890321527472635741770300057
187 94212220929703191926028061823879609145403462846972266226667333803356350446041969890602102396
188 282636662789109575778084185471638933362302173191154688408948518039439823065374035002388711973
189 847909988367328727334252556414917011939090088873939844684738587377061012650618355668330945824
190 2543729965101986182002757669244751459521637405222771092970001828648666124860847568327322457617
191 7631189895305958546008273007734255225973646492870216396741577618980964548400527707626626613476
192 22893569685917875638024819023202767372738408033014455425887877123012825992837553128169198322013
193 68680709057753626914074457069608305507850161207850978748989919901178342673784599395086231929544
194 206042127173260880742223371208824923302820357841168161189622336767814757411897678206415969715977
195 618126381519782642226670113626474783467000821958734933454172164432003731016780794661562457002956
196 1854379144559347926680010340879424377518081962746665700133126801553130110612517904069316466719253
197 5563137433678043780040031022638273186788404881980918899940601021173628166961904752377207591578864
198 16689412301034131340120093067914819668833532633424600298904244296549360171134416337470139157579137
199 50068236903102394020360279203744459223437233875237488094877615355705031853900653173087450238422836
200 150204710709307182061080837611233378104184973575639838680962610999228998242696767840616416246639693
201 450614132127921546183242512833700135180301464626774264835547362861914800090079920164557379802661784
202 1351842396383764638549727538501100407276397481680032292091961148314200010994218993779088401533471097
203 4055527189151293915649182615503301225300178620639515871446521564399511254430615447908097728851385116
204 12166581567453881746947547846509903682842508213117385604680840932112356206187763276865958235056099333
205 36499744702361645240842643539529711062411469341749832794725075274164713504355123696881204802172186304
206 109499234107084935722527930618589133215002297430044850345540330778149430284649038823210274600524335857
207 328497702321254807167583791855767399700542671099725254959351202245758870397114451934764144189588561796
208 985493106963764421502751375567302199212699570918357172723514026559897770277678026734559073344796794173
209 2956479320891293264508254126701906597860241827993434333861462919324935629005703422064210501586452600424
210 8869437962673879793524762380105719794025011714457028632966230437265291523362448949913698067863482237417