0 1
1 4
2 12
3 36
4 108
5 324
6 972
7 2916
8 8748
9 26244
10 78732
11 236196
12 708588
13 2125764
14 6377292
15 19131876
16 57395628
17 172186884
18 516560652
19 1549681956
20 4649045868
21 13947137604
22 41841412812
23 125524238436
24 376572715308
25 1129718145924
26 3389154437772
27 10167463313316
28 30502389939948
29 91507169819844
30 274521509459532
31 823564528378596
32 2470693585135788
33 7412080755407364
34 22236242266222092
35 66708726798666276
36 200126180395998828
37 600378541187996484
38 1801135623563989452
39 5403406870691968356
40 16210220612075905068
41 48630661836227715204
42 145891985508683145612
43 437675956526049436836
44 1313027869578148310508
45 3939083608734444931524
46 11817250826203334794572
47 35451752478610004383716
48 106355257435830013151148
49 319065772307490039453444
50 957197316922470118360332
51 2871591950767410355080996
52 8614775852302231065242988
53 25844327556906693195728964
54 77532982670720079587186892
55 232598948012160238761560676
56 697796844036480716284682028
57 2093390532109442148854046084
58 6280171596328326446562138252
59 18840514788984979339686414756
60 56521544366954938019059244268
61 169564633100864814057177732804
62 508693899302594442171533198412
63 1526081697907783326514599595236
64 4578245093723349979543798785708
65 13734735281170049938631396357124
66 41204205843510149815894189071372
67 123612617530530449447682567214116
68 370837852591591348343047701642348
69 1112513557774774045029143104927044
70 3337540673324322135087429314781132
71 10012622019972966405262287944343396
72 30037866059918899215786863833030188
73 90113598179756697647360591499090564
74 270340794539270092942081774497271692
75 811022383617810278826245323491815076
76 2433067150853430836478735970475445228
77 7299201452560292509436207911426335684
78 21897604357680877528308623734279007052
79 65692813073042632584925871202837021156
80 197078439219127897754777613608511063468
81 591235317657383693264332840825533190404
82 1773705952972151079792998522476599571212
83 5321117858916453239378995567429798713636
84 15963353576749359718136986702289396140908
85 47890060730248079154410960106868188422724
86 143670182190744237463232880320604565268172
87 431010546572232712389698640961813695804516
88 1293031639716698137169095922885441087413548
89 3879094919150094411507287768656323262240644
90 11637284757450283234521863305968969786721932
91 34911854272350849703565589917906909360165796
92 104735562817052549110696769753720728080497388
93 314206688451157647332090309261162184241492164
94 942620065353472941996270927783486552724476492
95 2827860196060418825988812783350459658173429476
96 8483580588181256477966438350051378974520288428
97 25450741764543769433899315050154136923560865284
98 76352225293631308301697945150462410770682595852
99 229056675880893924905093835451387232312047787556
100 687170027642681774715281506354161696936143362668
101 2061510082928045324145844519062485090808430088004
102 6184530248784135972437533557187455272425290264012
103 18553590746352407917312600671562365817275870792036
104 55660772239057223751937802014687097451827612376108
105 166982316717171671255813406044061292355482837128324
106 500946950151515013767440218132183877066448511384972
107 1502840850454545041302320654396551631199345534154916
108 4508522551363635123906961963189654893598036602464748
109 13525567654090905371720885889568964680794109807394244
110 40576702962272716115162657668706894042382329422182732
111 121730108886818148345487973006120682127146988266548196
112 365190326660454445036463919018362046381440964799644588
113 1095570979981363335109391757055086139144322894398933764
114 3286712939944090005328175271165258417432968683196801292
115 9860138819832270015984525813495775252298906049590403876
116 29580416459496810047953577440487325756896718148771211628
117 88741249378490430143860732321461977270690154446313634884
118 266223748135471290431582196964385931812070463338940904652
119 798671244406413871294746590893157795436211390016822713956
120 2396013733219241613884239772679473386308634170050468141868
121 7188041199657724841652719318038420158925902510151404425604
122 21564123598973174524958157954115260476777707530454213276812
123 64692370796919523574874473862345781430333122591362639830436
124 194077112390758570724623421587037344290999367774087919491308
125 582231337172275712173870264761112032872998103322263758473924
126 1746694011516827136521610794283336098618994309966791275421772
127 5240082034550481409564832382850008295856982929900373826265316
128 15720246103651444228694497148550024887570948789701121478795948
129 47160738310954332686083491445650074662712846369103364436387844
130 141482214932862998058250474336950223988138539107310093309163532
131 424446644798588994174751423010850671964415617321930279927490596
132 1273339934395766982524254269032552015893246851965790839782471788
133 3820019803187300947572762807097656047679740555897372519347415364
134 11460059409561902842718288421292968143039221667692117558042246092
135 34380178228685708528154865263878904429117665003076352674126738276
136 103140534686057125584464595791636713287352995009229058022380214828
137 309421604058171376753393787374910139862058985027687174067140644484
138 928264812174514130260181362124730419586176955083061522201421933452
139 2784794436523542390780544086374191258758530865249184566604265800356
140 8354383309570627172341632259122573776275592595747553699812797401068
141 25063149928711881517024896777367721328826777787242661099438392203204
142 75189449786135644551074690332103163986480333361727983298315176609612
143 225568349358406933653224070996309491959441000085183949894945529828836
144 676705048075220800959672212988928475878323000255551849684836589486508
145 2030115144225662402879016638966785427634969000766655549054509768459524
146 6090345432676987208637049916900356282904907002299966647163529305378572
147 18271036298030961625911149750701068848714721006899899941490587916135716
148 54813108894092884877733449252103206546144163020699699824471763748407148
149 164439326682278654633200347756309619638432489062099099473415291245221444
150 493317980046835963899601043268928858915297467186297298420245873735664332
151 1479953940140507891698803129806786576745892401558891895260737621206992996
152 4439861820421523675096409389420359730237677204676675685782212863620978988
153 13319585461264571025289228168261079190713031614030027057346638590862936964
154 39958756383793713075867684504783237572139094842090081172039915772588810892
155 119876269151381139227603053514349712716417284526270243516119747317766432676
156 359628807454143417682809160543049138149251853578810730548359241953299298028
157 1078886422362430253048427481629147414447755560736432191645077725859897894084
158 3236659267087290759145282444887442243343266682209296574935233177579693682252
159 9709977801261872277435847334662326730029800046627889724805699532739081046756
160 29129933403785616832307542003986980190089400139883669174417098598217243140268
161 87389800211356850496922626011960940570268200419651007523251295794651729420804
162 262169400634070551490767878035882821710804601258953022569753887383955188262412
163 786508201902211654472303634107648465132413803776859067709261662151865564787236
164 2359524605706634963416910902322945395397241411330577203127784986455596694361708
165 7078573817119904890250732706968836186191724233991731609383354959366790083085124
166 21235721451359714670752198120906508558575172701975194828150064878100370249255372
167 63707164354079144012256594362719525675725518105925584484450194634301110747766116
168 191121493062237432036769783088158577027176554317776753453350583902903332243298348
169 573364479186712296110309349264475731081529662953330260360051751708709996729895044
170 1720093437560136888330928047793427193244588988859990781080155255126129990189685132
171 5160280312680410664992784143380281579733766966579972343240465765378389970569055396
172 15480840938041231994978352430140844739201300899739917029721397296135169911707166188
173 46442522814123695984935057290422534217603902699219751089164191888405509735121498564
174 139327568442371087954805171871267602652811708097659253267492575665216529205364495692
175 417982705327113263864415515613802807958435124292977759802477726995649587616093487076
176 1253948115981339791593246546841408423875305372878933279407433180986948762848280461228
177 3761844347944019374779739640524225271625916118636799838222299542960846288544841383684
178 11285533043832058124339218921572675814877748355910399514666898628882538865634524151052
179 33856599131496174373017656764718027444633245067731198544000695886647616596903572453156
180 101569797394488523119052970294154082333899735203193595632002087659942849790710717359468
181 304709392183465569357158910882462247001699205609580786896006262979828549372132152078404
182 914128176550396708071476732647386741005097616828742360688018788939485648116396456235212
183 2742384529651190124214430197942160223015292850486227082064056366818456944349189368705636
184 8227153588953570372643290593826480669045878551458681246192169100455370833047568106116908
185 24681460766860711117929871781479442007137635654376043738576507301366112499142704318350724
186 74044382300582133353789615344438326021412906963128131215729521904098337497428112955052172
187 222133146901746400061368846033314978064238720889384393647188565712295012492284338865156516
188 666399440705239200184106538099944934192716162668153180941565697136885037476853016595469548
189 1999198322115717600552319614299834802578148488004459542824697091410655112430559049786408644
190 5997594966347152801656958842899504407734445464013378628474091274231965337291677149359225932
191 17992784899041458404970876528698513223203336392040135885422273822695896011875031448077677796
192 53978354697124375214912629586095539669610009176120407656266821468087688035625094344233033388
193 161935064091373125644737888758286619008830027528361222968800464404263064106875283032699100164
194 485805192274119376934213666274859857026490082585083668906401393212789192320625849098097300492
195 1457415576822358130802640998824579571079470247755251006719204179638367576961877547294291901476
196 4372246730467074392407922996473738713238410743265753020157612538915102730885632641882875704428
197 13116740191401223177223768989421216139715232229797259060472837616745308192656897925648627113284
198 39350220574203669531671306968263648419145696689391777181418512850235924577970693776945881339852
199 118050661722611008595013920904790945257437090068175331544255538550707773733912081330837644019556
200 354151985167833025785041762714372835772311270204525994632766615652123321201736243992512932058668