1 42
2 1764
3 1728
4 8244
5 30056
6 85536
7 263550
8 876860
9 2830656
10 8637716
11 26358144
12 82906122
13 259356680
14 797032056
15 2446151996
16 7564283208
17 23414818812
18 72062481458
19 221435203512
20 682319992200
21 2103278142776
22 6472523087596
23 19906806957880
24 61265339135868
25 188605162271370
26 580345997275774
27 1785258514663744
28 5492918588437076
29 16902559968223452
30 52004856679989912
31 159990951780041520
32 492227460538849590
33 1514450447670339582
34 4659402540505002656
35 14334740081679561386
36 44101582470522408916
37 135682914730807508564
38 417438410707399103460
39 1284265410503584256406
40 3951098390983458136232
41 12155786671994416859152
42 37397934517155793955100
43 115056316043343531894816
44 353975612718974197590496
45 1089022730174183171528532
46 3350428869150768108382574
47 10307737505517569682989480
48 31712190291899078065987984
49 97563941627808718497793582
50 300159739387950140611671660
51 923454237744615568481997456
52 2841046081999651650099863012
53 8740599956394613578813200896
54 26890830589739477617715512298
55 82730784515180485974481862880
56 254524768440704029274267651478
57 783056279429169728171777573416
58 2409105995402680739547271744320
59 7411716967813728493980159105068
60 22802461813602843396850578706048
61 70152742335056344759709944687252
62 215827892864969875046060688435156
63 664003677987836221713949124326606
64 2042835501123560462544880834211916
65 6284870149772484795916798848299936
66 19335669892664177377521108739882832
67 59487009346229973638434797585895340
68 183014309437025677848101872321694310
69 563051292154201147634402645563762560
70 1732251203937885384685147633326817252
71 5329344366304558381540315289798233140
72 16395954171721386018383815571322649200
73 50442849015392733214982858602048186492
74 155189566332658969755386906854123146384
75 477447288675098680467837255221244750854
76 1468886851046648487705440259171321600284
77 4519092750868986376390248319417956269772
78 13903180682896448068112895605163615023760
79 42773725557832388672161110558481151638020
80 131595182403555106898805995046646013985868
81 404858164814565954103075970388241670872512
82 1245563330114580125783967661134784764772332
83 3832028458738512836295169044216629120614944
84 11789398221019108059972939687384331949056782
85 36270584080854933408865268523351868894003204
86 111587991593318958849905272118100247533563280
87 343305192992664750419592153488365391689548328
88 1056192999372339273276488164633138479312837304
89 3249422597414061695507783078295937329969073914
90 9996986557270958723823898617694138320971065920
91 30756153510426881183875544972496966866871343584
92 94622611857661710395677883398337635596037868600
93 291110482060775090218484087044429057579332158244
94 895613755549135468645674490935335035296267534480
95 2755393737287644559886687952586766927730771459170
96 8477085797799516649787729940796040943246216345832
97 26080114304811773873438214711274350141292603816968
98 80236578746047197410313215163354297188706657577830
99 246851240513299005393211859274977474015003665356420
100 759448320145960475870577154269827357206972396144752
101 2336474995114972936019926714536438503279203926153356
102 7188264504618911255140970693098021741847713633543660
103 22115000886548651104722774360011798591422582065514050
104 68037738997746503298003309165467745691729268238315236
105 209320992193172108983422670854706735080333998925071418
106 643984918049456809068749083800505898357069222273158980
107 1981246937203748229678245963542908733794743411953145568
108 6095390305208567535698172414634010932181738055653371884
109 18752727020119622689497813757491502917939575061532918668
110 57693560720898125580602887628571217040262055889186288052
111 177496688619463647887092025236416794074790877581218150528
112 546076097179815721733475787411780031690269869340443356438
113 1680026293619759073158593898185819276761268036865351687252
114 5168672208562781432348858633812338348189688942778786765552
115 15901639457088018010659628288235460248931457784526073050612
116 48922068806048375667261039191516369461630509483660223964994
117 150510821398161191615756305081359653031186405383451182643406
118 463052931137459341398063502942617998002321336264906065115740
119 1424601999000268066048478002405409665793750710521122126644300
120 4382848523537574173260742965465522144733455173100311680513052
121 13484019532301575675498398561083330413412943225867587147661816
122 41484158480735510018241330270384582751068778695570114983602160
123 127627774546914732815131801186652198341666678623948841715456712
124 392652266126173006303431923302928780534487825498973759553671140
125 1208011364621463617269660651564732572294964779274628423300577912
126 3716498242711500992838128272331568553187790856854475784929982736
127 11433964607117621736316949997458261173430859205613188330975109500
128 35177077479642705490822357081760904875054172371569074159975571080
129 108223772114747501703223102104563717843707911294065727436673342496
130 332955028953808404874858086757139873298775789582732863365037816146
131 1024350280344042696502456765812422601244516885783516771808253172302
132 3151457120614597179974241587341430290782284427521501254039502143852
133 9695591609285009536491371735182490933354831685663842925655098489024
134 29828899158781866198699375365320111460579048848318639271703057314808
135 91769874483233531208300256654077051611574230095839083699351137843192
136 282333914431066697043194134266276007329643150219263843516283954001148
137 868612272674868396364648902168818380158879803446815267941550664014432
138 2672322529023030077649537023263368281769763970221189375760666614620822
139 8221513699239565504376596565441327174916708473171342270652241839197888
140 25293835894687143804809168412073949153259383084463484993435621499384768
141 77817559840171395791166535409477599672497631882991751603432019699391556
142 239409026163192659559938493593543381163975667306299725742937956723967056
143 736552031779592556437087609679615351264693220690348983520631311172582240
144 2266033592020235171866907847912805205900490403393833113135018505189375530
145 6971548537796594948832405254008730385172377754450411990257767364517955606
146 21448265015137441847468465164329165121059048376311652139218322038554933444
147 65986497786754807713798809016244082554869993391926793369442277514994742822
148 203010261533431310587045372731669518332720475806165763995600596459037879128
149 624569687287521509629632403734260973448960168042509108673860825590902608624
150 1921515155598150084760994980552359378148877614728923944941932335037721137508
151 5911622943515771648077564282791452915628155652277256290161674210705010346410
152 18187358931042782215267159628198675071249335929309111624078287942453901825404
153 55954181795271862826330971530956602121146211609893171877093120550192623322032
154 172145415519042762312058501750584528887634018153471648935827302898587436026716
155 529612678327609288764611963875903214644151229640117581404338014624565224187860
156 1629375886657382007961145033271646427386097984324620895700805325771285562043256
157 5012844081459612444432671500660296826901263822561566166563405178041950983087064
158 15422227609232195701717335815690944286378107148902769620171665150204219859248152
159 47447137905336440040194438498116016198524586744003798211126196007627975866259340
160 145973133872071858406190177488165055010441943035308268362528268049227412444103924
161 449092542840972017376574740582069153316806361144034493934088648413790530910589574
162 1381652271794907782381582471577296301590705001980322232374469160320952305586630316
163 4250711864596718230732893340535945161493463052863002828087437326077457863403890060
164 13077495491937642594762620001012514986221562133588542765793487608288050829542698188
165 40233470013821976536906846647834141945788225906031453420249496323894968550935740346
166 123779978387380869849117641484080023754722355672760878570743841475968563752725346216
167 380814357904423061825635394497168904134917411639356235240474888490282428148979687040
168 1171591537464208261674023055107227074964024546328596482620517873409624756762229080866
169 3604451098459501126717183972470248722944862503932501055272236422643768882113101033032
170 11089246811483398671930665360111838064378141825095113876665435653463773927058094448968
171 34116538548283041841638663866353377011470816697617857953253759579296037668967565964172
172 104960979073093945065183310206750979764245955134486293232470569492251643352825074644148
173 322916907657295141697359943063210486209776194304947493508487378975379893504264798613456
174 993467574062296174234005915477680052659317523050146149847905612835282103253392896736252
175 3056445163783999012339309017761756576004731488012573644854301713417358784503738109441320
176 9403283290887567482374782934684299984848471577257512683666830618052286208647035722760764
177 28929600208896187895116197553975457826450893226518783805016382000756006835314242069154180
178 89003143089137970942024099656486972370022033440157287311480747625550810025872473750197024
179 273821947850824314503432330762900559255804608124916410565807394179132690272717425296886366
180 842424846162202485033548265689432554905587111438151660153719942118498932750865692946412644
181 2591755799714190445532835246823229510772389998296183698811042460174921053790307358744784368
182 7973646736505202202535097047747979277363017407913902988105363315265409723052691076701852396
183 24531262662011340240746883235805835057857367257641832796552297943531483541681629966988639912
184 75471470919007535243780618469755997345575492005206189181264864349378992384837800843442324048
185 232191184006978653600410129108474285325026145129558118985364111249939917651412091607202203208
186 714346033992358061582368986902693748576554957574404104485952369411185641781511215755466725478
187 2197715897194762059699934099988869755287217036649077908721633214147429871559270274988872984394
188 6761366249615446038868261909228415286480253436591629453162665112407405106036333738746347739504
189 20801630283419419517823465040820348918428743581241257515432653816843363102521276323687642572402
190 63997098585316572273772824323239985838680649997941364346037333027171725633531748707978756610592
191 196889790441246109098616392357777573859109484513622454037241986812489963273866912033842932859380
192 605739798161602036430301129832969398592851127146209912490511759145756610295472865281694273548964
193 1863584202383267794405226997708944820279644686329186688642091935209970005542802999366340493824356
194 5733395906811379699906975681875675105185111571412600357631410749349510708414036263205410775011582
195 17639035886976792775011092834088384969232160993329147546284799084369418467940332893940933483464224
196 54267242674175068827771835985396350813386554685761726205357671558807118585338431729805305271743944
197 166955475703300962884791992654870609844273359542156630616088878847763162868746550436006321506953104
198 513645608174236216085192866534362432079207551683767542516544615384438305054706818998239391330363616
199 1580252517536713792339348714731739306206290618772814229783850078399653689075896692429440243201826880
200 4861713951098429891112436011141938448566218102596659884747075134274237953544027675251265238389103516
201 14957269347780658270550766887496709177669049212500250829522840229105080973666093111384232344999982962
202 46016674076744632035645865258161052259418255323209494870240368692639335647991510738290026203028219740
203 141572251180964300675394695097848128341578367796227760967218866789740815790483101954891288804598545770
204 435553040426600366808664598199155771576803676223392519520541932596307354853673748070402426851489286220
205 1339997417872264232113939239895417318239962926228915352594807242280334788550499176519879132745136797640
206 4122558938276840796358440734103491412775779029587458733715170557631428626076319899210309687173267569664
207 12683227574089530563847461016529491382350459071924476019715893365292748466195833426524148694069783919034
208 39020488028094393135448032349862985338330276823946494604262434495608293280419936628303871693708486818394
209 120048187817836113145750198362677950611768790268542551112595795405582322622199166842381545779774098029928
210 369333345804651616513304635924073918867437323744860605215416448933951453594310220776648294526817062227692