1 16
2 43
3 130
4 391
5 1173
6 3520
7 10558
8 31672
9 95004
10 284980
11 854840
12 2564222
13 7691771
14 23072626
15 69209824
16 207605302
17 622743418
18 1868012800
19 5603386130
20 16808201791
21 50418736274
22 151238603566
23 453663001075
24 1360830592810
25 4082016602475
26 12244624445516
27 36729597748484
28 110175967974272
29 330489432587551
30 991352897190366
31 2973712530149867
32 8920099227058854
33 26757182953580912
34 80262205765558893
35 240758591273554913
36 722191705537449134
37 2166322941117733151
38 6498212384924203436
39 19492368103619416164
40 58470297949707816589
41 175390477142322947168
42 526110188435689831630
43 1578146857718110606313
44 4733889514534622387429
45 14200015560163841608654
46 42595088307361567328528
47 127770391534063643260460
48 383266559631629634121438
49 1149665849561897185663345
50 3448596107417353137162318
51 10344584138622636900601244
52 31030140285457474786000335
53 93079585726427788665557588
54 279206255572869057965161760
55 837521273248301949366387328
56 2512271373376840441794028185
57 7535936883142988797815490382
58 22605179244780702704051092524
59 67807644439233359632458080938
60 203399256188561121297558262598
61 610126745445865946863575793265
62 1830167191778057069626427561751
63 5489862516046623682836871996514
64 16467670593424476894164290646143
65 49397261585491074750783935435839
66 148174536179983907038906893410118
67 444471868833355915798196007486353
68 1333260405446793698947306521750069
69 3999315667373790574005763293698706
70 11996550517782371783768567235228506
71 35985462587955667323198389428661935
72 107943822330399043753356109833556676
73 323793775078401665194940134216884832
74 971268262658111754421987533575881865
75 2913465639722339339689490476405258038
76 8739379592835096239238498589367080358
77 26215087154740369938014412822492591812
78 78636107658494853354698432483127913308
79 235880864754639214238831416104219702386
80 707560229189265777561334205862935813285
81 2122433621104146348887514159973429797318
82 6366559750192357383425670581860890814451
83 19097456169999316891125814606748457961713
84 57285700044521792204676910568107863527158
85 171837097065637169038049425518233178787145
86 515451288977814620235041155008662112980134
87 1546173881227777488597369037632007438937668
88 4637981749413890309630465573299381215360688
89 13912325753954070179183983315149490239556478
90 41732119344495757622469822700607276396648570
91 125181785977679501643219374196526467906609461
92 375501646853897641326477978751350172107206033
93 1126373822587340952720892211448232625853569022
94 3378728159622849231468806836887279713469918416
95 10135004691786686821840546273651615689414121939
96 30401475126073502891485382418592258755716123734
97 91193809766094062891632987736102050781626319097
98 273549586168671037798220912110308783984289750909
99 820553240236189887811357844867546401409809341242
100 2461373199252248122674454218810279027569055001148
101 7383260133435577873976027025208175197729320099866
102 22147202307451693751920102370648737472921041609424
103 66433873544010548363009498007294363660307033006090
104 199278423197345466796607050576474618691098660913944
105 597765685388077217133502993367085839447410472745680
106 1793088327849823757130681335113541562772014706987131
107 5378638871490172344611626097857546141717111063262840
108 16134038496918944852699473099399542777417251544673160
109 48396481793904751692202052710040697399073388199340880
110 145172546258336913807629536713225964199626286241518564
111 435466947305728538450855097703263174440037012626638188
112 1306248785209828005340140357557705560249370925193397844
113 3918290238602697511365510131455468473697358917487966905
114 11753502523995052140464805955458565345816929302956417356
115 35256403474292379507818144649256555375196656179691467494
116 105756899562871020722667799580428771255371275834041866057
117 317233770407310946249723335448767609683908918153278721074
118 951590539272674174169879788147196619659364326631621660307
119 2854439340649687014598989225176652168214475506534121613794
120 8562321306468869858657291966923625337141956640875988996976
121 25683974120999968395739231279774111241309052675415567943806
122 77042954011760251996893975383067526616562887142546975328659
123 231101960113138069580098082269672787353246365219302736224362
124 693225183966621482607139605008404332623702065785283087998825
125 2079433490959112191394526202257978487037430210775475249270472
126 6237574374578118484191058181804195440152245175984782605742366
127 18710545082376303396191789774898866874712594637857295606763291
128 56125101883585029493076326081803234265688162334215180010566883
129 168355707841448710225622793315331054974468698987005845808466730
130 505008336939606192379952733567756939744061182936255339127134919
131 1514848671591746844692220611130060523138972166173921151175857364
132 4544017058668301897587283553085067670918964852696866304973035158
133 13630464492385418909245606297562590833356878617411884271289627449
134 40886633980337289592799685087606794923001964197630532897506693696
135 122645625112479987053814931925590338556800686617076108042238939988
136 367894049837039062681062195154701917283454778958316557695357725445
137 1103553687963757998274155339300095638099113801434934714696622532043
138 3310275724105505347138818128032408845730609357877673485146126935720
139 9929671287512473900338117166423803701782723473403985813995070398068
140 29785546611738103264210252250157387124243864847553364318093804300522
141 89346239293513844588759592392935702549952587050529598232980044860080
142 268007519887109856127432664888103673426132043236760432368065087988103
143 803928976574775579960506441444054509088629194103810914319636656928716
144 2411506213142084022629212007863726502107165072357944668089572778581514
145 7233676587700371332000259193701404923008065034380097405751641634389809
146 21698503901951787035706100773624650075407931558014758322945672765909272
147 65087935004389656919025225168963456948774803379273798582088576961852456
148 195241077554410716973298288359154719773640460562587479307937709232467464
149 585655058222950159554126658920207197038008820681162097958729054284406197
150 1756760675153211718029406805147685877023279705544726273210520264193921048
151 5269668598320028190718969759592038650343828815816300379045033383424562430
152 15807165727738257574551582601372876131773617061082144511044825139708654878
153 47415977624065479925582986729440428272708537348565222803221409450885121072
154 142231376122072771634927082255940516329309896597463919189172510904395563789
155 426644463897146956581208468081170260476336588898047200650126259342981594891
156 1279784415626107014106059826978268001998559008871476818044598088763370556610
157 3838906370701904681385317266456326379566571425219323637079619957107583454377
158 11515378639617056337685721564225932633285967726021507530640610945371090200393
159 34542114969452483640402949583772141818149127287824924233974808145466738844010
160 103614283464199817922429676751775166097757347814214892042951857134566602931777
161 310806670271751560835400181499774534904117896598187675229914622999420488377407
162 932311483086115403215115260573930879295062563925162794753396859126711745081132
163 2796608903966730227731384601338435726944389054896491058272871282365504844928498
164 8388850189699515818023033748693102630970184955972301278696971868548832309109819
165 25163621343479349258877487552087846402361978357546267539252289835274240450031382
166 75482077376409867727830281075463958982283160951158950041442859023010215898422218
167 226419875235276154229922054466628844991030672732697856209536536625387190360279867
168 679180564227290056865907722379144020349716572303393408318856419934571843212725720
169 2037304535853007152700474955149537604950542522797793738673095987844141505650439370
170 6111202219883049254659725030586495553084928457831734996665538636504350337016208572
171 18331472745024165825000712507322722454945935624303272617863539117291298376524386800
172 54988017236319618130766756419973083011166501521812565186970808738818168490712107358
173 164944850947806233440760565012569462185317435827546998331229035421857052198442586999
174 494776957264498432551043881398832643343473882157019636636708685869001288692643182322
175 1484158105168006183629532903982616025103045592661732686348131126211709519166648510127
176 4451956075954343806273874704917560689478436202927709489137176169428486394497553967373
177 13354313690173320018214856786096287457895159593397398661309505099813766229961431984154
178 40058278000265576830623827266416323790338707906409385620027988808542069592115887485363
179 120160846418288293251340913153701709919730442432212045474538502527816428161827889754462
180 360440581391535150005333535117895988990452495767086841451800708193197848370991951423844
181 1081195885235497539252178608083756219003297367904951130533414593086289635372328344895776
182 3243210122836696914118945282760038821955547684853130179506365444850100106496186851202172
183 9728497901727942083368736243708345284685093010568332312612518160877765740539131756303104
184 29182096700273064085206196321700030222504870599029699414397536493883733887163801226820443
185 87536100272255878639314571075193176349390278827612857426558139293890289553833739350325845
186 262577734889170426245213745793304736660733595704133726545730247542666724726676828924359240
187 787641517557755425495297783489035379751432518977095185778678118388920871034813471353369718
188 2362649523359379224674756481287179837709210517179235223497433973177837821629463117057468583
189 7087123578171438885383477913438473280790962365379734893121523309639005502919588136581986614
190 21258896046865573823341959817958714972075621971180178692687465803954421404900273493939047339
191 63769264941763964578428929085842370243370343017052648605222609094530986806924102853270358905
192 191285527820832306027188920206052161084081495527059864670748812134250607007847835946692350232
193 573789790224329113654952067223497748990329952030852208137913934253910169647688186083715776234
194 1721169014281401849210991115217729514593052501746957618897495816822794993630853559493743269816
195 5162906043630058921258213932533892003509733709410808537394830211733682940645643306764688417396
196 15486915343105137527936756915322961559244095382108859284127320148933711723848475405520392284172
197 46455338295459218626138056069865848700888316469818043875666155705124076399134942205369465149592
198 139349793573086036302203882173808752847217248855789689582447857146977799512053703347118347614650
199 418000722443554786963317144976084508096479448681252344417864432968424019096248708113335664303883
200 1253856209494091185333241652149551866148742056584514940345697743139214315719097775104450458000010