1 1
2 9
3 36
4 72
5 188
6 688
7 2085
8 5497
9 16037
10 49553
11 144816
12 413800
13 1217824
14 3611968
15 10551977
16 30756729
17 90335433
18 265402081
19 776832420
20 2274331728
21 6670542132
22 19558546400
23 57298805509
24 167902287673
25 492193237461
26 1442605306409
27 4227509114208
28 12389735456216
29 36313807624136
30 106428635369928
31 311911844136289
32 914150808317697
33 2679223950933417
34 7852238951928985
35 23013154980772812
36 67446941518008912
37 197673702321770356
38 579340379115116848
39 1697925457182581861
40 4976274090486057249
41 14584445367736867045
42 42743997186658152041
43 125273846707948713752
44 367151990382787875984
45 1076047167013039897120
46 3153672864926348357984
47 9242767079343305456209
48 27088653366415535338377
49 79391279636392063139793
50 232679526321348643115785
51 681935896613725993438460
52 1998614068192304984640336
53 5857527302779387214648500
54 17167209232454550883465800
55 50313564062664152076190597
56 147458722042891061026519377
57 432171225025169333310397437
58 1266605088020533498668053489
59 3712159346703745963275246496
60 10879576552501792367701472728
61 31885804133084205710280485712
62 93450742348154512046429824536
63 273884930526086797985135787561
64 802700473840080172749611376393
65 2352550209004407785345581225025
66 6894841434127062563419609017817
67 20207364002229177089352176992556
68 59223633176059819949612781002040
69 173572303939127024727187971520660
70 508704770035409717330402927593288
71 1490909189941612017316470076234541
72 4369548593904053206852246725749705
73 12806249396766239121321681654747525
74 37532486500382155196298743334622473
75 110000008531919901712981489859438368
76 322387430335811448613200296928994144
77 944851337972763173464041056035397384
78 2769165193385299529235289575692195976
79 8115854378438275796800816638976605833
80 23785902137322904060677022894269746633
81 69711593395436653642006392454226028081
82 204310361056596571866291921990936727857
83 598791701665628669672188650007195090652
84 1754935482122721755211749062065804169896
85 5143355423674888278141968676077746922236
86 15074118270291617784208195585411820267920
87 44179144334610076415422848971769749034597
88 129479997379670295649956500858749928739153
89 379479276340487514218380515138854875927717
90 1112175811601568349670347501580452185003905
91 3259558856125129161558424667834921732461512
92 9553097474079843846371250630340952601042656
93 27998166432178080214614969429787142679455624
94 82056874818965689374819449053701565321374616
95 240491845113000397337509328523021199649373289
96 704832199537870274512845123829081992482707505
97 2065718400022945746070945523267936815381270401
98 6054196319338398287646775127228253731937151665
99 17743605843218236933591690907637344723771190676
100 52002864081866027138829986955077086159806983008
101 152409712919239573353960692451364966285741904532
102 446681562683874067408170876727467456347544776680
103 1309131909115488674066796624713730260592925291349
104 3836796721957550453347705779348587227998335568473
105 11244863090664725682722651021927685845114670150029
106 32956383955436674775287889350007170000222887681201
107 96588391931587228415909577576964588808559826463352
108 283080736908057749838427937815007947232851338487776
109 829651493371664885402009280281044821174278207240200
110 2431538111607342541062584004087699534633290466320368
111 7126338752397558134809488645406076380931844821720969
112 20885835089935108803421573049096682436587418723344225
113 61212092570986068618245146033509545620213498931018201
114 179400069989282354460682239463475805893564877300530041
115 525784755272596088508034202596707332409364387107640988
116 1540967118315947704184724450511253622821852252743339432
117 4516258099761454057448993378039235626553142000894877316
118 13236224823506574681612103154411197837446013606556145120
119 38792656156579156701567625051141498968393768116892753837
120 113693306947313144775314881582116409266759259610894275161
121 333211729365526088372311128875605985962653544564365891517
122 976575135053616424924044799398047430031298023726538731201
123 2862141126367139103638040680238379526698203331458813173544
124 8388347740179154280306504224485006452847424446877669280072
125 24584524208797796444859780394457259478062298275352883714728
126 72052190645121784243646840277718372183628844258814015218352
127 211170170822469811355266662890076357939310802225517780166193
128 618896395042642476427539321822953391654226996007036514300633
129 1813858208784578598692283962055218054180518879230966216783905
130 5316045832434539496040507412960576595400882381059263471164625
131 15580238386704543543430779046185426286686887934941783295167004
132 45662478435663653877761793499278110509037805789602885096921776
133 133827344944012143510128727332447110262821292341321387929653628
134 392220459079934608501548391261543105861098747921713819051138960
135 1149517601094407762197465134725140434298211609364019066203940749
136 3368999970897852312006005878270399925120017928425667174433549337
137 9873846901607870147747020086145589475194293714360482916759692397
138 28938217120378630399198157227798090982827543871344480352595614425
139 84811970293949791402361156854726509816924713956419646003861355736
140 248566464036804042292324706889916038089630162322649706346727044280
141 728497249027680679030022663091470777089916198066333457902674658512
142 2135075799132417066687613280336772493387274320165929180011505830072
143 6257468609696449752566445822538875419118828554291921059866333711337
144 18339355172892377575682296312062832850217145569667091517290083345505
145 53748882996603620986218283387610563952886993739111987612652952616321
146 157526935715426163869396104173864183186343765807269979304770555881993
147 461679091590797232305715889210474042463612547560581323154255680765764
148 1353086585757986050255489697177200541205651070028102899550032304431536
149 3965618850638672516086473530992580662854152454783258310410925247248444
150 11622414288980005027993048277787244966200576865327976421704927529131616
151 34062908966385297479986566377328817833127825995713262841590954208861165
152 99831389451707405141602274498580896270992311813054758546416519247070465
153 292585296508106347042563394038462131077016397780925838954626868332264445
154 857507405265032055539671168643187801421483997483530156382664447948023705
155 2513178067593000975870481200643747800800613232166547113746690752491807376
156 7365608694047800286228270325821669738425556024482147955180223109662215536
157 21587086141410042353192008959786762689833661547595091313089559043071742376
158 63267315361626148761795316456084134473383201863136595357554517014311867344
159 185423505833381599049374409607891520271521617839727693922009474190653274841
160 543438208481277156584096398949668367071203220698967233545059922409288263657
161 1592705763543885006623423861183378419728280347403566175951537620078271625513
162 4667893441491988828753526823005073603648677846851623045593418793629337359353
163 13680636863296908949404534741515772285057278720275663848839266327885758348660
164 40095136560267492303804281185829607072861734221686828407132719540915157067952
165 117510609473123397742004902099516845009931515310596396152646225322341791640572
166 344399458971509591505453019272550199233141082841592807855708824037945037526008
167 1009364072501017835045011129358971801018509122649830841158187376019217973026061
168 2958238766978206604552030983727899440883724798981923778565803102606984670525745
169 8669990185770076073905443158350487896219849113744263696664121353522456688585109
170 25409960365752724092094267389190262157632302801455386440340703992610212445137313
171 74471374471547419432974501933031831846219610839796510351820791380007787698713112
172 218260301702645135061526037107109074971779670226324100752165424935916183625479864
173 639676112296411488484802122431380876604887487465584523602070622472827796005109848
174 1874759291775011092479608503773932707418849120606781202325621380204367169831729416
175 5494534397226479601439624967570000287237517720839131287870877191501224768268880305
176 16103351707472443367833639330490948550904243171104296663921578988451124597268781673
177 47195616128175239257956340396032391567256085099435552581136082576589172565192877337
178 138320656604952712347460159958681739957202797690271967094551924688353750476878967625
179 405389432604595327052974362624712127435225658238575921892061467261966225071632993444
180 1188113157507895708672375533620263134758153261678560849264602503469796934985326108568
181 3482115618983651664302002963562514602087271304536279347919361257314210688357787870556
182 10205365631504944407554487477082764096909920538994954912643612709295512670106177329784
183 29909830421742606908683530355521066120715777211076477846184025596376449021960231007413
184 87659569304963427563524404025265016800518644515857016185159809152424545803110962295721
185 256912191823921059013742066826421674996001650884217688145777406239572222857270416303261
186 752956862908451043414638207865629367357192757520114642504203893117642084850157144381753
187 2206761903263431879561990027405377600659644425721279637335035580681326422180874381641624
188 6467565856142469593975291799348390893089087233966580137121142636662073598800705677596992
189 18955107046972840650114794409980371188241942213186235322691295488420259955045621213137552
190 55553525260351791190552710940958282431682451802422993944610560432347591776685571424370680
191 162815971505970178081178159333138867251184926636717263237134188155385192756153467714323217
192 477180169092747601430477018477152284707384471993902131527309984027372161220355500876047657
193 1398517059900562626076947165654279356002934656697262492858011501558618973094566653152467081
194 4098766238654739935105026321814209573279071731001895004809219174235173219561707390417262113
195 12012641933971424055119020984093794948505703239335339452266343497648801474693274865002980436
196 35206586038722405742177956477994465409891858282823435693268235731747481871131178518219835144
197 103183272032497757855123006958490110337258878105872410128713355544974354297647707141018226500
198 302408975855325219952320614441357687188995457354733980419945665253105921213255946566292316736
199 886298591588217466390021356056050000251998851947998450977405328270345070412553084150636101357
200 2597559120821397838197139131207037932602812097086486997259427565633031595908511239404738707249
201 7612912228678456004886470990672309343178411740999475373081008431402992381426440724289068857405
202 22311882003761686999440184237841796889072233812446950274789458019104422385273307412762305089329
203 65391543156698449695508865726357248791221061460759214644771796466417648241404657317932184252224
204 191649181171423890368500162808525442864287257374251366163999192626355318608066526842003318995392
205 561684384105482649458110914104054340518523221031872563583884712626939199209847284747048398960528
206 1646181556422933648348690682664871052110213675708560154863347016933457704744339527696693701126280
207 4824620006167233194694895794721465302707638022672576390117925436124561903132270630391123015659505
208 14139970231770015088146308768863051783483890835907404214752191850861728998330958395066936913660561
209 41441348313393327403596460436750285466555466606637705114687773176573963252143105539145793281911385
210 121456079601449690491637430401608884296311946205253353247691457399355340654169326770139264315016225