1 12
2 32
3 112
4 446
5 1524
6 5214
7 17000
8 54822
9 173244
10 541910
11 1676448
12 5146030
13 15683076
14 47518926
15 143238872
16 429867830
17 1285009740
18 3828046534
19 11368576272
20 33669165246
21 99465517716
22 293175780030
23 862355454792
24 2531766659654
25 7420055227868
26 21711800725686
27 63436938638720
28 185094268038094
29 539373860687652
30 1569894755977390
31 4564242905833400
32 13256081157009750
33 38462503945282156
34 111496506101935782
35 322930732509296112
36 934551133805623006
37 2702475400925612980
38 7809141367778371230
39 22549875457007547432
40 65072809780675311718
41 187665143426967080700
42 540890544865204679830
43 1558077429176578348640
44 4485737641837551235566
45 12907865779973193232452
46 37124499473878320864398
47 106723875721556859639960
48 306666278683233558798198
49 880809550799365928842124
50 2528815688337470871708294
51 7257360050861968621549264
52 20819640999412896841563390
53 59704523376489200000195796
54 171153848497513081778326142
55 490475374758414595772263688
56 1405090238862438189772768902
57 4023951857419390329794752540
58 11520403779290509897226098806
59 32972627723907594797696464704
60 94344087599749638340903106574
61 269870374888061794167777194340
62 771754288723517357890991411310
63 2206428913272099769094908039544
64 6306544062296424545119729946006
65 18021333621566923479145147507884
66 51484873858041172320060243785318
67 147052598730413604865541471139760
68 419922390434740691688419212886814
69 1198868256944032991349707872947700
70 3422021182310571882176208985853534
71 9765743549254315213448145147373032
72 27863893749431934633967510059685030
73 79486713212618419737396143556964668
74 226707451900547366049615880627231830
75 646483971647211764937043179858974752
76 1843200323100424636447771579544305198
77 5254267042870911753887739984429224580
78 14975402802982253981717080020879516750
79 42674998726372928200188217593107581528
80 121590305354585559780581473719576230838
81 346382974971117368638966395981114357196
82 986615531390740731433161763347982543430
83 2809795956569759179086142048560668915856
84 8000895357672600843682238202555007715646
85 22779325535956487665897907112055018086164
86 64845976500899330938689941169906469941822
87 184572289872983345711195701190546456665800
88 525282097914029788447414992635899566269126
89 1494729582317532235934956697330550058177116
90 4252828235630343106932881546909789774823478
91 12098720666525942959332291664525977265633536
92 34415067294842115312567796251605719715300430
93 97882825175493749300598903994456255905682340
94 278364702987768065048711480699134039461419054
95 791539685416353959175081450868826454011773752
96 2250521212593999805759854478497340648852023766
97 6398032073100925963223082608907579343664326380
98 18187104680868828582918940360951693560718540326
99 51693448917908057190171315707207439544472959344
100 146913988064206245959100098817343916442143280990
101 417491238935101496759234826238148650512535261236
102 1186284944528255847665117084303913298190705538590
103 3370458125916040630785300046803030396523092400040
104 9575201549986265396314957064234908358121874567398
105 27199866161488790510177836098424230043097686725500
106 77258491701707179870385758208602745386456162108438
107 219425470582708677715018557663392242481785261824480
108 623146163333321621220448544656172583217882795985518
109 1769520447206071194108119611099013440320075552339140
110 5024405682203802420099567057809671429705732192463886
111 14265201975086028447776229935384095049960253075340312
112 40498217626306933317452371194041631359148983546337270
113 114963315170601904993446060416101461249592102208796684
114 326323719364580796868585379183097386438565969974080006
115 926199610201151380198981794773862274852292578597386832
116 2628619420150046833013425090603349315814379743584851326
117 7459651879613934523579175359202425364805403299994788180
118 21167895787714824006942800762668557316333634751936797182
119 60062807949177826308965010833184391459327400362635530376
120 170413074323123447414378854040786483069749285474186575622
121 483470563308794280116146624175760115461871769899662488732
122 1371536923781630997293857634639010314435820930618515875830
123 3890592966559081714457694019137006354428493298147030153920
124 11035585738775031542825575431920636184372511715300245147790
125 31300173204484169427136507192713332530911708621938821182948
126 88770834369172839937316461767809465960363608314283980251118
127 251748279930844507050933665645762426910271533845886151406840
128 713897399354784422285674793294422717878252138201081480398358
129 2024317291168641146476442738098050546231578346236630540364076
130 5739780385620158384679201211465916769791559968102287593096678
131 16273698774822657969587211476146102520067807285102874093615920
132 46137277834171348606660427865330923421352647371522399330311070
133 130795481097773570103696835149013202769547605743451546637718132
134 370773737173258847798608225180910016513285172789137952683318750
135 1050995862229785631755917157285424393383098143646274569585822056
136 2978991211622503014451405022121865001986496028445452376927128870
137 8443333833990433737837602253494121998706030570022557152898610620
138 23929606888193509471177656626799352427703419545286931261723601878
139 67816342894253083390575944864525256670139936372915175997920697248
140 192181108195994301874682624620373367209227636466026942716121683630
141 544583985617947682649595471564580903785535235082084995764634146564
142 1543111106828931683423599967993308894387180194474952997589400007630
143 4372280271843820564310874346819513994239626040497988668960089468376
144 12387896110128251362624687865478111608285938711456308182997043819574
145 35096691216094711250627192912080330587472760472240539721315097360972
146 99429245022936681999656973022465490140831234744552915728614768605638
147 281670741829515697604061215449214705128959835892264918748190742068240
148 797901420631102643080935125672887332142978498498936614763117377479102
149 2260148186834524078380976929316909849311533909770672848689823766963092
150 6401843184457737285578169111886564809944433397880834252509656174166462
151 18132339814983700651168981984585931478324269374235104782318320282681928
152 51355105140729230921905806860674125113042616329601352802556125660568390
153 145443595134981173268884485338644205765596438429429779588181466215487196
154 411895483156676085583315656859774973688504735914531640913460751179648950
155 1166436626296170044582783827986387511320292755004616692842346185319939200
156 3303065549239577804945424160753603493795708359546350147360627877226208462
157 9353096026337668734803523058281890988484961053590973755425050621250934820
158 26483536420991290905736074246613829755453058913302948533878411615101052846
159 74985823739851274502766022643937780447930202329904183168360158631260645048
160 212307423413672738453394589284112472234161336045617973257490331157124194902
161 601082702457885433073543646037319974637039174470379844066160155213585034092
162 1701713830519369239848831906224254803980779772985891728027638429399423536550
163 4817506181581177551714954264508160222114182724569806332339509307775825345776
164 13637717463817859149337635919340716476344852508984951710982069532442387245022
165 38605124013670666193555269041587388056296475166062570962515365059077285811380
166 109277880982340107248677193261987556626775727065579480462329772485315812296094
167 309317021510435726586593990447707156525285236304063211426364218764502541843240
168 875507365180771256258692531279265717427051017784319828594852067526675041741158
169 2477994868852333695620759558753144845501747934739611674074771779969780313659388
170 7013354598930342120091554941967494546599932558553306534910890084794272737088406
171 19848887344756658667091969637437810369341247406961972500547002409512828970278240
172 56173526044265076812404562074681182976906156698722837073485640795829468547932910
173 158969030710963329135474483356927655038229924005418362159820322800927478358735172
174 449861531782851508695558333016021200926984889494912317017107497247899977866214286
175 1273007160212089576046232957014200730961751850367639858434384973348322694035546008
176 3602206916735741514120789614184705408358087478324297880008064550853398466281902198
177 10192775211282712027391703425500379179731374348865281957347127551254814435674619020
178 28840472847780546054749182837112101767877792318002702535061273546332803458940420486
179 81601586244254019259606073478244221957253665444102242471941940176609234373524569552
180 230877320170731704073307177317116643048543251998677594793472392119360387391865007614
181 653206566755643945774326770947820670619354329784427356725805179254927839355028465108
182 1848019529476643915307692362585762044013911525984512226372166457297995758131478161790
183 5228167115770137972894325462029922711056017076504531162364122745966437662357191455752
184 14790382277312730932626427211199449815709211645494849899317526826197515947265934849926
185 41840465799481017457438217030430054138860446351659561110951785245425966855527725070620
186 118358903891135480746387515331159972241188102896989351319779836823919593483489110079350
187 334805671697427276206104335811516739325759421879530835239141142591959852566557365485120
188 947048586774306136079055610304322610104554098854170540964458960385070880513258530941198
189 2678794681299102606628732475197608016016151617912174726251042783226568205312557820770916
190 7576950308179572084387737128604012333223864326025492605521202251021458886205610348572526
191 21430752518725869796464316679982786314267950985737294355309960962691209269048621595957368
192 60613379648507260903981667732086680040100913260517609088891679224605432539956255363202710
193 171430384373810491780147027735856291805293185677956891802213302978487249469212814156148140
194 484836648012955006835963209660423939691639092154569997647310670266257590707477871192593766
195 1371170758877557421230113809362496391355881942260831946777342714344977965673205498575257264
196 3877718030898656718426068396910423482320334023769385466321322393580234295744177472581841950
197 10966034434475834766670865570129156400345720474631391036326251282616784766937542712214836980
198 31010716103538475614763652576779035146140914352829866197133848736685127881230488694047288670
199 87692592268509725191260103692426843385852368401154259857828271331626496451829878338420632808
200 247972234813082708036825315277996778885343467630916833148778309775502156228284184371890587046
201 701184565033532488863124527223722179796898737722255899929048448561265686636408440024113232444
202 1982672078450716683177569541049181930513370386980058392661993949570438467911967389387707366230
203 5606073550096657024966542439144628572248239263204354610488092647374378644323325302790094020384
204 15850981324746421736210557721821332474429639318993055648768208862915415816603453350462946946862
205 44817031027616955170747941950130207947284923010944126591882095736701659270764668036313549249412
206 126712563721113494106980827742372936693535183065656288971146792508710151553904171154952675640142
207 358249868874922952207762065265161508952560959610291841189799660654823091915565416694796591354200
208 1012843319462658110143720518727026064711251186688912883337819622956781496481463901233542280539318
209 2863442446731615916842625542515607557110441528689889714943913173026195560845703170802600932654796
210 8095146407164316933330902408045802443399458470162416174950862888421223862125551850439700957595974