1 3
2 9
3 27
4 78
5 222
6 624
7 1740
8 4824
9 13320
10 36672
11 100752
12 276384
13 757344
14 2073600
15 5674176
16 15520128
17 42437760
18 116014080
19 317100288
20 866621952
21 2368230912
22 6471278592
23 17682164736
24 48313178112
25 132003268608
26 360658059264
27 985372987392
28 2692162756608
29 7355272814592
30 20095273795584
31 54901898526720
32 149995955257344
33 409798928793600
34 1119596210552832
35 3058803163594752
36 8356824518098944
37 22831306902994944
38 62376365921402880
39 170415551807225856
40 465584247774117888
41 1272000423796408320
42 3475170992408494080
43 9494346130944688128
44 25939040843776131072
45 70866787143581171712
46 193611682362993672192
47 528956991789707821056
48 1445137453858519252992
49 3948189102402686681088
50 10786653534734876934144
51 29469686118700057362432
52 80512680995719728857088
53 219964737606539292966912
54 600954843959917484703744
55 1641839176643712437452800
56 4485588068228857608536064
57 12254854543788335620423680
58 33480885332120777514811392
59 91471479967991008384253952
60 249904731032569136025698304
61 682752422865811417275039744
62 1865314309526143363511746560
63 5096133468242674075394113536
64 13922895562455163905452802048
65 38038058075230734016975994880
66 103921907303041911955421921280
67 283919930811885524165924487168
68 775683676340535336684950126592
69 2119207214526202650586263846912
70 5789781782176197832311457185792
71 15817977994290244681333500542976
72 43215519554703772458366032412672
73 118066995101529809141551299821568
74 322565029319550712924139132289024
75 881264048856328143579989799862272
76 2407658156380091911905475735584768
77 6577844410529508508765366813458432
78 17971005133932537636930556583215104
79 49097699089150765882569589763604480
80 134137408446619954221355778634153984
81 366470215072448134572561708676546560
82 1001215247039949566317256918383460352
83 2735370924228422179238481141644132352
84 7473172342543997046029163895103422464
85 20417086533559345560370665623591583744
86 55780517752235699432470410137582960640
87 152395208571648118425023653722734985216
88 416351452647883692593671132121407684608
89 1137493322439295735794755580489828925440
90 3107689550174823084291585442825560391680
91 8490365745229166095202146081836952977408
92 23196110590809835269046391119737375424512
93 63372952672081716548614930543973354176512
94 173138126525790531275558355609070853947392
95 473022158395759350928817996869387205738496
96 1292320569843129474969695554083513698353152
97 3530685456477837072918912800158996966146048
98 9646012052642051938020988104991411644923904
99 26353395018240015706367344603313597853990912
100 71998814141764610657751751002635580261531648
101 196704418320010203466188362383949478758449152
102 537406464923551529723780569117272363094769664
103 1468221766487127269331738547690648173816053760
104 4011256462821365204014639602992250054040879104
105 10958956458617000158499959040118614416152330240
106 29940425842876761148643602763727364861263347712
107 81798764602987583461515934562703230396585213952
108 223478380891728810914776696562883734199204839424
109 610554290989433032141500506071219016558595538944
110 1668065343762324172890384892908295676249631621120
111 4557239269503515383619431773239209735084516048896
112 12450609226531681060130955282855371521604418797568
113 34015696992070396781723418013309883911250116608000
114 92932612437204163472154034394571953661453564641280
115 253896618858549136084645480420246560736896350158848
116 693658462591506630267380180838602799979677804920832
117 1895110162900111595011613624935630263799104260800512
118 5177537250983236575173112216384329212289476032724992
119 14145294827766696589599700892311645121640984389615616
120 38645664157499866828006124636735401006788568449810432
121 105581917970533127832132647896780996934714400889110528
122 288455164256065991314119538744406605238716529098358784
123 788074164453198242280188360637122823058283040815972352
124 2153058657418528475163983773472554094016841501510729728
125 5882265643743453450839080217638344308995933808017539072
126 16070648602323963883907599881059777755716920065784807424
127 43905828492134834733296303995072206028808446641061232640
128 119952954188917597362013695347615891367816211200605159424
129 327717565362104864445831773876080042390780271257158942720
130 895341039102044924126114488828799562712254876063180521472
131 2446117208928299578164739626172574600596194116935983562752
132 6682916496060689006623402431528379107397145630588937437184
133 18258067409977977173659672518453168977547174784231060537344
134 49881967812077332368732926706065619293009631408002433024000
135 136280070444110619101118752061242622787355593541191861272576
136 372324076512375902972370464759026576653214412211838336892928
137 1017208293912973044212312648089358583866107936132959892930560
138 2779064740850697894500034654594410691008580545943395452846080
139 7592546069527341877686031463162819289689248662660308677951488
140 20743221620756079544894805951105021441275401814222604234391552
141 56671535380566842846207022259716804421688787747796217770278912
142 154829514002645844784294351284005897645447352712098427900526592
143 423002098766425375265184136812169895973310228095910859123982336
144 1155663225538142440107319755641800570915591055968261709613760512
145 3157330648609135630761733343806838901133954356832831408604971008
146 8625987748294556141771557316695074878811394403011158778696433664
147 23566636793807383545133483556599419429315304674505925459120750592
148 64385249084203879373943886217780172355102612464670058644670251008
149 175903771756022525838422348491141551046534262897623748545653768192
150 480578041680452810425267687302608181758670607963131175056791568384
151 1312963626872950672528450507357028935521203456198596968557177733120
152 3587083337106806965909577260858333174381335557277630529932512722944
153 9800093927959515276880337279508842099448252884860803482388529152000
154 26774354530132644485588392566890586306945526600093564995460380229632
155 73148896916184319524954586665111328331360258401542130897334411722752
156 199846502892633928021120212408628772313756968866538179668862769823744
157 545990799617636495092218106036730087364525252262694196898940734930944
158 1491674605020540846226813652669217491505146037711531904668699753185280
159 4075330809276354682638337548968894702036505770854586506201466463584256
160 11134010828593791057730850466390223475677629998944505427872703408242688
161 30418683275740291480739472156946234532616924303222721080413081693061120
162 83105388208668165076942837499128912370966414131583527441101054101422080
163 227048142968816913115369003817062286515921287924110645892087239386595328
164 620307062354970156384632451642206383191284626220384644364494522571292672
165 1694710410647574139000020448938185310249430272506983175909399395106291712
166 4630034946005088590769340877200079328551466685890720831340259577736200192
167 12649490713305325459538792804355121160941867693667378396084261430447046656
168 34559051318620828100616407667267584745666816312860139218018928985890619392
169 94417084063852307120310681551559779346577663120542916754546154771723583488
170 257952270764946270441854739654283463251209549081781874997809715393324908544
171 704738709657597155124331964844943955329015604834601109610070836086289989632
172 1925381960845086851132375653864969777427332668692669021426479294471615807488
173 5260241341005368012513419727152857346046461268774346366494536644140583616512
174 14371246603700909727291599741501714008015117318373642984684904643273942892544
175 39262975889412555479610056896241262230258216061175203120044628106928141107200
176 107268444986226930413803349193350191520816784532856141044830556564602344177664
177 293062841751278971786826884014911385590690236735579586000493351471457322926080
178 800662573475011804401260610087980110400094513631905249432133780328912038920192
179 2187450830452581552376175275548696904335730442925037261548226192114324133117952
180 5976226807855186713554872345959181854179971797494020203326663801913643162927104
181 16327355276615536531862096392387413166448048249598385292481667702110276229791744
182 44607164168941446490833939775436501340089327631705351717080438436156522060840960
183 121869038891113966045392076933134451610741326837648555470051763132750963132071936
184 332952406120110825072452042612115151096994459088789977276119504850249703487438848
185 909642890022449582235688257480445695806137872153041391296052739390870799442247680
186 2485190592285120814616280636965014674587597263083991388751764895331979938265825280
187 6789666964615140793703937862450706702350135471674722863310476083145179340229050368
188 18549715113800523216640437145951014677000795871918743110554163584353274286615560192
189 50678764156831328020688750311042586604952523491989561160588642589794818712940838912
190 138456958541263702474658375502465490256407960337421866968004338857892008917616033792
191 378271445396190060990694252803972729107723610878033373108623415914565301098120216576
192 1033456807874907526930705258966789589498268428869331513856130415583297911705485443072
193 2823456506542195175842799028249350938751994652371571841335257475072493008955237203968
194 7713826628834205405547008583847933659580547308235490845194275405465115008017497063424
195 21074566270752801162779615243025874402825126212721493642682065009382282367337572073472
196 57576785799174013136653247691410226537131431624928705514998679326308927417494345351168
197 157302704139853628598865725944197422704553284841329871393853485664610684903232249004032
198 429758979878055283471037947421865740132649771264576099974688323968295755308590017019904
199 1174123368035817824139807347033427208972966788875929835051051607238725941757918188666880
200 3207764695827746215221690589513187664808354473609247654679415838359869516801563724611584
201 8763776127727128078722995874298433280756885231626826548716806843088843162456058453032960
202 23943081647109748587889372930033648957518964823785091545304189266680729849189433608241152
203 65413715549673753333224737613484978609328670937449722465065480027105755004639362628452352
204 178713594393567003842228221096678883399249213175721400574786314202706187670354349485195264
205 488254619886481514350905917439610980548263651532845791187797539689890321275380938250911744
206 1333936428560097036386268277111146240957241496030141473741355610245725889742257603519447040
207 3644382096893157101474348389178647469135441828351988710290682104792298165736851139635183616
208 9956637050906508275721233332733853472434229715216288728928827039918179598361365598498193408
209 27202038295599330754391163444133533987637069220040611600168521509105218503002729700644618240
210 74317350693011678060224793554351839129138050136321914101653703537415322152340783047041351680