1 12
2 144
3 432
4 1296
5 3888
6 11664
7 34992
8 104976
9 314928
10 944784
11 2834352
12 8503056
13 25509168
14 76527504
15 229582512
16 688747536
17 2066242608
18 6198727824
19 18596183472
20 55788550416
21 167365651248
22 502096953744
23 1506290861232
24 4518872583696
25 13556617751088
26 40669853253264
27 122009559759792
28 366028679279376
29 1098086037838128
30 3294258113514384
31 9882774340543152
32 29648323021629456
33 88944969064888368
34 266834907194665104
35 800504721583995312
36 2401514164751985936
37 7204542494255957808
38 21613627482767873424
39 64840882448303620272
40 194522647344910860816
41 583567942034732582448
42 1750703826104197747344
43 5252111478312593242032
44 15756334434937779726096
45 47269003304813339178288
46 141807009914440017534864
47 425421029743320052604592
48 1276263089229960157813776
49 3828789267689880473441328
50 11486367803069641420323984
51 34459103409208924260971952
52 103377310227626772782915856
53 310131930682880318348747568
54 930395792048640955046242704
55 2791187376145922865138728112
56 8373562128437768595416184336
57 25120686385313305786248553008
58 75362059155939917358745659024
59 226086177467819752076236977072
60 678258532403459256228710931216
61 2034775597210377768686132793648
62 6104326791631133306058398380944
63 18312980374893399918175195142832
64 54938941124680199754525585428496
65 164816823374040599263576756285488
66 494450470122121797790730268856464
67 1483351410366365393372190806569392
68 4450054231099096180116572419708176
69 13350162693297288540349717259124528
70 40050488079891865621049151777373584
71 120151464239675596863147455332120752
72 360454392719026790589442365996362256
73 1081363178157080371768327097989086768
74 3244089534471241115304981293967260304
75 9732268603413723345914943881901780912
76 29196805810241170037744831645705342736
77 87590417430723510113234494937116028208
78 262771252292170530339703484811348084624
79 788313756876511591019110454434044253872
80 2364941270629534773057331363302132761616
81 7094823811888604319171994089906398284848
82 21284471435665812957515982269719194854544
83 63853414306997438872547946809157584563632
84 191560242920992316617643840427472753690896
85 574680728762976949852931521282418261072688
86 1724042186288930849558794563847254783218064
87 5172126558866792548676383691541764349654192
88 15516379676600377646029151074625293048962576
89 46549139029801132938087453223875879146887728
90 139647417089403398814262359671627637440663184
91 418942251268210196442787079014882912321989552
92 1256826753804630589328361237044648736965968656
93 3770480261413891767985083711133946210897905968
94 11311440784241675303955251133401838632693717904
95 33934322352725025911865753400205515898081153712
96 101802967058175077735597260200616547694243461136
97 305408901174525233206791780601849643082730383408
98 916226703523575699620375341805548929248191150224
99 2748680110570727098861126025416646787744573450672
100 8246040331712181296583378076249940363233720352016
101 24738120995136543889750134228749821089701161056048
102 74214362985409631669250402686249463269103483168144
103 222643088956228895007751208058748389807310449504432
104 667929266868686685023253624176245169421931348513296
105 2003787800606060055069760872528735508265794045539888
106 6011363401818180165209282617586206524797382136619664
107 18034090205454540495627847852758619574392146409858992
108 54102270616363621486883543558275858723176439229576976
109 162306811849090864460650630674827576169529317688730928
110 486920435547272593381951892024482728508587953066192784
111 1460761306641817780145855676073448185525763859198578352
112 4382283919925453340437567028220344556577291577595735056
113 13146851759776360021312701084661033669731874732787205168
114 39440555279329080063938103253983101009195624198361615504
115 118321665837987240191814309761949303027586872595084846512
116 354964997513961720575442929285847909082760617785254539536
117 1064894992541885161726328787857543727248281853355763618608
118 3194684977625655485178986363572631181744845560067290855824
119 9584054932876966455536959090717893545234536680201872567472
120 28752164798630899366610877272153680635703610040605617702416
121 86256494395892698099832631816461041907110830121816853107248
122 258769483187678094299497895449383125721332490365450559321744
123 776308449563034282898493686348149377163997471096351677965232
124 2328925348689102848695481059044448131491992413289055033895696
125 6986776046067308546086443177133344394475977239867165101687088
126 20960328138201925638259329531400033183427931719601495305061264
127 62880984414605776914777988594200099550283795158804485915183792
128 188642953243817330744333965782600298650851385476413457745551376
129 565928859731451992233001897347800895952554156429240373236654128
130 1697786579194355976699005692043402687857662469287721119709962384
131 5093359737583067930097017076130208063572987407863163359129887152
132 15280079212749203790291051228390624190718962223589490077389661456
133 45840237638247611370873153685171872572156886670768470232168984368
134 137520712914742834112619461055515617716470660012305410696506953104
135 412562138744228502337858383166546853149411980036916232089520859312
136 1237686416232685507013575149499640559448235940110748696268562577936
137 3713059248698056521040725448498921678344707820332246088805687733808
138 11139177746094169563122176345496765035034123460996738266417063201424
139 33417533238282508689366529036490295105102370382990214799251189604272
140 100252599714847526068099587109470885315307111148970644397753568812816
141 300757799144542578204298761328412655945921333446911933193260706438448
142 902273397433627734612896283985237967837764000340735799579782119315344
143 2706820192300883203838688851955713903513292001022207398739346357946032
144 8120460576902649611516066555867141710539876003066622196218039073838096
145 24361381730707948834548199667601425131619628009199866588654117221514288
146 73084145192123846503644599002804275394858884027599599765962351664542864
147 219252435576371539510933797008412826184576652082798799297887054993628592
148 657757306729114618532801391025238478553729956248396397893661164980885776
149 1973271920187343855598404173075715435661189868745189193680983494942657328
150 5919815760562031566795212519227146306983569606235567581042950484827971984
151 17759447281686094700385637557681438920950708818706702743128851454483915952
152 53278341845058284101156912673044316762852126456120108229386554363451747856
153 159835025535174852303470738019132950288556379368360324688159663090355243568
154 479505076605524556910412214057398850865669138105080974064478989271065730704
155 1438515229816573670731236642172196552597007414315242922193436967813197192112
156 4315545689449721012193709926516589657791022242945728766580310903439591576336
157 12946637068349163036581129779549768973373066728837186299740932710318774729008
158 38839911205047489109743389338649306920119200186511558899222798130956324187024
159 116519733615142467329230168015947920760357600559534676697668394392868972561072
160 349559200845427401987690504047843762281072801678604030093005183178606917683216
161 1048677602536282205963071512143531286843218405035812090279015549535820753049648
162 3146032807608846617889214536430593860529655215107436270837046648607462259148944
163 9438098422826539853667643609291781581588965645322308812511139945822386777446832
164 28314295268479619561002930827875344744766896935966926437533419837467160332340496
165 84942885805438858683008792483626034234300690807900779312600259512401480997021488
166 254828657416316576049026377450878102702902072423702337937800778537204442991064464
167 764485972248949728147079132352634308108706217271107013813402335611613328973193392
168 2293457916746849184441237397057902924326118651813321041440207006834839986919580176
169 6880373750240547553323712191173708772978355955439963124320621020504519960758740528
170 20641121250721642659971136573521126318935067866319889372961863061513559882276221584
171 61923363752164927979913409720563378956805203598959668118885589184540679646828664752
172 185770091256494783939740229161690136870415610796879004356656767553622038940485994256
173 557310273769484351819220687485070410611246832390637013069970302660866116821457982768
174 1671930821308453055457662062455211231833740497171911039209910907982598350464373948304
175 5015792463925359166372986187365633695501221491515733117629732723947795051393121844912
176 15047377391776077499118958562096901086503664474547199352889198171843385154179365534736
177 45142132175328232497356875686290703259510993423641598058667594515530155462538096604208
178 135426396525984697492070627058872109778532980270924794176002783546590466387614289812624
179 406279189577954092476211881176616329335598940812774382528008350639771399162842869437872
180 1218837568733862277428635643529848988006796822438323147584025051919314197488528608313616
181 3656512706201586832285906930589546964020390467314969442752075155757942592465585824940848
182 10969538118604760496857720791768640892061171401944908328256225467273827777396757474822544
183 32908614355814281490573162375305922676183514205834724984768676401821483332190272424467632
184 98725843067442844471719487125917768028550542617504174954306029205464449996570817273402896
185 296177529202328533415158461377753304085651627852512524862918087616393349989712451820208688
186 888532587606985600245475384133259912256954883557537574588754262849180049969137355460626064
187 2665597762820956800736426152399779736770864650672612723766262788547540149907412066381878192
188 7996793288462870402209278457199339210312593952017838171298788365642620449722236199145634576
189 23990379865388611206627835371598017630937781856053514513896365096927861349166708597436903728
190 71971139596165833619883506114794052892813345568160543541689095290783584047500125792310711184
191 215913418788497500859650518344382158678440036704481630625067285872350752142500377376932133552
192 647740256365492502578951555033146476035320110113444891875201857617052256427501132130796400656
193 1943220769096477507736854665099439428105960330340334675625605572851156769282503396392389201968
194 5829662307289432523210563995298318284317880991021004026876816718553470307847510189177167605904
195 17488986921868297569631691985894954852953642973063012080630450155660410923542530567531502817712
196 52466960765604892708895075957684864558860928919189036241891350466981232770627591702594508453136
197 157400882296814678126685227873054593676582786757567108725674051400943698311882775107783525359408
198 472202646890444034380055683619163781029748360272701326177022154202831094935648325323350576078224
199 1416607940671332103140167050857491343089245080818103978531066462608493284806944975970051728234672
200 4249823822013996309420501152572474029267735242454311935593199387825479854420834927910155184704016