1 12
2 32
3 88
4 242
5 660
6 1800
7 4920
8 13448
9 36736
10 100352
11 274176
12 749088
13 2046528
14 5591168
15 15275392
16 41733248
17 114017280
18 311500800
19 851036160
20 2325074432
21 6352221184
22 17354590208
23 47413622784
24 129536428032
25 353900101632
26 966873055232
27 2641546313728
28 7216838746112
29 19716770119680
30 53867217715200
31 147167975669760
32 402070386802688
33 1098476724944896
34 3001094223429632
35 8199141896749056
36 22400472240488448
37 61199228274475008
38 167199401029664768
39 456797258608279552
40 1247993319276412928
41 3409581155769384960
42 9315148950090547200
43 25449460211719864320
44 69529218323622920192
45 189957357070685569024
46 518973150788612784128
47 1417861015718596706304
48 3873668333014427369472
49 10583058697466048151552
50 28913454060960934264832
51 78993025516853964832768
52 215812959155629831749632
53 589611969344967593164800
54 1610849857001194782720000
55 4400923652692324751769600
56 12023547019387039203196928
57 32848941344158727909933056
58 89744976727091533957824512
59 245187836142500523735515136
60 669865625739184115923550208
61 1830106923763369279318130688
62 4999945099005106789409619968
63 13660104045536952137455501312
64 37320098289084117855877726208
65 101960404669242139986666455040
66 278561005916652515680793395200
67 761042821171789311334919700480
68 2079207654176883654040016125952
69 5680500950697345930749871652864
70 15519417209748459169562595688448
71 42399836320891610200624934682624
72 115838507061280138740409420480512
73 316476686764343497882068710326272
74 864630387651247273244887542136832
75 2362214148831181542253912504926208
76 6453689072964857630997737533079552
77 17631806443592078346503300076011520
78 48170991033113871955001800340275200
79 131605594953411900603010200832573440
80 359553171973051545116024552101511168
81 982317533852926891438069505868169216
82 2683741411651956873108187016427732992
83 7332117891009767529092513044591804416
84 20031718605323448804401402321062330368
85 54727672992666432666987830731308269568
86 149518783195979762942778461706694688768
87 408492912377292391219532584876005916672
88 1116023391146544308324622101961494233088
89 3049032607047673399088309373675000299520
90 8330111996388435414825862933680803020800
91 22758289206872217627828344614711606640640
92 62176802406521306085308415131969191411712
93 169870183226787047426273519493361596104704
94 464093971266616707023163869180292830855168
95 1267928308986807508898874777347308853919744
96 3464044560506848431844077293195940857905152
97 9463945738987311881485904141086499423649792
98 25855980598988320626659962868283405586399232
99 70639852675951265016291734018739810020098048
100 192991666549879171285903393774609381166415872
101 527263038451660872604390255586698382373027840
102 1440509410003080087780587298721489627172044800
103 3935544896909481920769955108616376019090145280
104 10752108613825124017101084814677983092338065408
105 29375307021469211875742079846588718222856421376
106 80254831270588671785686329322528899030761603072
107 219260276584115767322856818338235234507236048896
108 599030215709408878217086295321537274275250044928
109 1636580984587049291079886227319545017564972187648
110 4471222400592916338593945045282146569281934983168
111 12215606770359931259347662545203383173693814341632
112 33373658341905695195883215180971095514748517613568
113 91178530224531252910461755452348957376884663910400
114 249104377132873896212689941266640033725672325120000
115 680565814714810298246303393437977982205113978060800
116 1859340383695368388917986669409236175976760682217472
117 5079812396820357374328580125694428316363749320556544
118 13878305561031451526493133590207328696450643853836288
119 37916235915703617801643427431803514025628786348785664
120 103589082953470138656273122044021686020619612708667392
121 283010637738347512915833098951650400092496798114906112
122 773199441383635303144212441991344171073311317040300032
123 2112420158243965632120091081885989142331616230310412288
124 5771239199255201870528607047754666629115698103915118592
125 15767318714998335005297396259281311542894628668451061760
126 43077115828507073751652006614071956339408967526304972800
127 117688869087010817513898805746706535764607192389512069120
128 321531969831035782531101624721556984217255691868488859648
129 878441677836093200090000860936527039963725768516001857536
130 2399947295334257965242204971316168048343516176695271882752
131 6556777946340702330664411664505390176614483890422547480576
132 17913450483349920591813233271643116449952893622383057829888
133 48940456859381245844955289872297013253134755025611210620928
134 133707814685462332873537046287880259406101510319693698695168
135 365296543089687157436984672320354545318472530690609818632192
136 998008715550298980621043437216469609449295655973196711067648
137 2726610517279972276116056219073648309535536373327613059399680
138 7449238465660542513474199312580235837969368910696440188108800
139 20351697965881029579180511063307768295009810568048106495016960
140 55601872863083144185309420751776008265958949253299452071903232
141 151907141657928347528979863630167553121937519642695117133840384
142 415018029042022983428578568763887122775791757200368421000183808
143 1133850341399902661915116864788109351795458553686127076268048384
144 3097736740883851290687390867103992949142502982956232429359071232
145 8463174164567507905205015463784204601875923073284719011254239232
146 23121821810902718391784812661776395102036847390115420011581407232
147 63169991950940452593979656251121199407825540926800278045671292928
148 172583627523686341971528937825795189019724786078564361853795827712
149 471507238949253589131017188153832776855100654010729279798934241280
150 1288181732945879862205092251959255931749650861289121351826879283200
151 3519377943790266902672218880226177417209503030599701263251627048960
152 9615119353472293529754622264370866697918307821556577093114174373888
153 26268994594525120864853682289194088230255621704312556712731602845696
154 71768227895994828789216609107129909856347858976180403885777231020032
155 196074444981039899308140582792647996173206961360985921197017667731456
156 535685345754069456194714383799555812059109640825448377617418444341248
157 1463519581470218711005709933184407616464633204372868597628872224145408
158 3998409854448576334400848633967926857047485690094402495588924043296768
159 10923858871837590090813117134304668947024237788934542186435592534884352
160 29844537452572332850427931536545191608143446958662352273856347743715328
161 81536792648819845882482097341699721110335369495193788920583880557199360
162 222762660202784357465820057756489825436957632906503356569265827427123200
163 608598905703208406696604310196379093094586004803394290979699415968645120
164 1662723131811985528324848735905737837063087275422213146737159745140948992
165 4542644075030387870042906092204233860315346560451214875433718322219188224
166 12410734413684746796735509656219943394756867671742020341063297618021449728
167 33906756977430269333556831496848354510144428464386470432994031880481275904
168 92634982782230032260584682306136595809802592272266652954671576030403100672
169 253083479519320603188283027605969900639894041473306246775331215821768753152
170 691436924603101270897735419824212992899393267491126456646891749637548408832
171 1889040808244843748172036894860365787078574617928865406844445930918634323968
172 5160955465695890038139544629369157559955935770840022412608903029245956063232
173 14099992547881467572623163048459046694069020777537775638906697920329180774400
174 38521896027154715221525415355656408508049913096755518731778746562883092480000
175 105243777150072365588297156808230910404237867748586588741370888966424546508800
176 287531346354454161619645144327774637824575561690684369688804181731149640368128
177 785550247009053054415884602272011096457626858878541916860350141395148373753856
178 2146163186727014432071059493199571468564404841138452263613298824907527303462912
179 5863426867472134972973888190943165130044063400033988360947297932605351354433536
180 16019180108398298810089895368285473197216936482344881868091213157715894765355008
181 43765213951740867566127567118457276654521999764757740458077022180642492239577088
182 119568788120278332752434924973485499703477872494205243414396431391336499110739968
183 326668004144038400637124984183885552715999744517925967744946907143957982700634112
184 892473584528633466779119818314742104838955234024262424794566755641349513420996608
185 2438283177345343734832489604997255315109909957084376785079027325570614992243261440
186 6661513523747954403223218846623994839897730382217278414795428005282407911732019200
187 18199593402186596276111416903242500310015280678603310399748910661706045807950561280
188 49722213851869101358669271499732990299826022121641177638992197648259949638558154752
189 135843614508111395269561376805950981219682605600488976077482216619931990893017432064
190 371131656719960993256461296611367943039017255444260307413141787907817796664765186048
191 1013950542456144777052045346834637848517399722089498566981248009055499575115565236224
192 2770164398352211540617013286892011583112833955067517748828393675183766912357432819712
193 7568229881616712635338117267453298863260467354314032631619283368478532974945996111872
194 20676788559937848351910261108690620892746602618763100760816125924810335437013313912832
195 56490036883109121974496756752287839512014139946154266784870818586577736823918620049408
196 154333650886093940652814035721956920809521485129834735091532345347804673197050955825152
197 421647375538406125254621584948489520643071250151978003752806327868764820041939151749120
198 1151962052849000131814871241340892882905185470563625477688360433783081929127606039347200
199 3147218856774812514138985652578764807096513441431206962882333523303693498339090382192640
200 8598361819247625291907713787839315380003397823989664881142021739473664969634141194682368
201 23491161352044875612093398880836160374199822530841743688048710525554716935946463153750016
202 64179046342585001808002225337350951508406440709662817138380196879456535581759711993659392
203 175340415389259754840191248436374223765212526481009121652857814810022505035412350294818816
204 479038923463689513296386947547450350547237934381343877582478558680158537693147117983367168
205 1308758677705898536273156391967649148624900921724705998470672746980362085457118936556371968
206 3575595202339176099139086679030198998344277712212099752106297540718640333382926122266656768
207 9768707760090149270824486141995696293938357267873611501153940575398004837680090117646057472
208 26688605924858650739927145642051790584565269960171422506520486373438092167961244453451071488
209 72914627369897600021503263568094973757007254456090068015348853897672194011282669142194257920
210 199206466589512501522860818420293528683145048832522981043738660259810968706817403244039372800