1 42
2 1764
3 8928
4 43260
5 186002
6 684324
7 2367656
8 8000806
9 26057006
10 82907430
11 260627110
12 806084422
13 2476671718
14 7545089216
15 22861190904
16 68993933764
17 207422313718
18 622180142516
19 1862113694818
20 5564560256320
21 16608301418960
22 49520278186784
23 147547344171048
24 439356396991660
25 1307705057300244
26 3890896180949534
27 11573638892898704
28 34419108162382444
29 102342783247854924
30 304270697726364402
31 904524192734226512
32 2688729969326794466
33 7991874695031636628
34 23753647938958295044
35 70598699495943790954
36 209822107328788819538
37 623586429909105809174
38 1853254230687351510454
39 5507669696053323998566
40 16368035435176451596106
41 48643180910357174017204
42 144558908590302908183736
43 429601519581897987345270
44 1276689407563801233741318
45 3794054284752136979292720
46 11275113673617357899549322
47 33507160420067161418815840
48 99575795683176162437595878
49 295916739008540579190620112
50 879396959660525547665310710
51 2613365420080800705677587830
52 7766317295491253126385504746
53 23079690036706262017281030808
54 68587456845801626983713260494
55 203825886500170454499816922910
56 605722786653690246110803385436
57 1800066007648208381933674466584
58 5349373342724671584021828866566
59 15897079864263121496921210223296
60 47242381087552195974823176925500
61 140393235302505512639614630392382
62 417215631464588911825222363182136
63 1239866566541231022544894221350518
64 3684591266533112260929098089119468
65 10949736815907089876987896512424810
66 32540036661626549601730251830558856
67 96701317473658770749961959440462042
68 287373515618410983063215620016683612
69 854006327691280544971303047040591254
70 2537905426046666288211077521861500828
71 7542056447586522017726898791534842160
72 22413213166927299727717883649313084072
73 66606783832946488561249095176202193710
74 197939653393233805197367025745053721204
75 588229968236500003985661650585967020844
76 1748080737124153966384197576625958287416
77 5194883678682162312587156200342327613174
78 15437969109126361450157760734075114290504
79 45878003214845805108714836412329278075354
80 136338605382513829471358908878666459386266
81 405166180092409724698959899248784484519058
82 1204058329605954761314546317752525044940328
83 3578177380296126902986240531645501958077948
84 10633499265361443916836073034985211844268960
85 31600251915545291665164735676398261404809798
86 93908495795581320937408770281597977022556590
87 279073901235412032245315413775475451928534352
88 829341815003533284285145319913404975136794578
89 2464608274171520844614640637558457112858635612
90 7324234513521756673752598896098868920806146120
91 21765897554655698831289763661169409250824010108
92 64683114047984030380377327591699219783698182406
93 192222959443200247483233642948125708237683341046
94 571241299689776198462685498470618392611432628450
95 1697594415433459033951383974376387579008472841680
96 5044850225044112419785232636049878332020750401828
97 14992105040895043662478822889957034610244706754110
98 44553000293382409490252996074068034127914475824460
99 132401009045915410337723276312351175483158664055970
100 393464572102997688290384910526303241602751561209272
101 1169283909658568780239950002112306337066402483760320
102 3474836003854577643775582635500471541550726494321986
103 10326393063253714693248167305255784350764680405059798
104 30687604703775096414325701122207738574314338651425444
105 91196323506776028810197964512421770957509797585958446
106 271013964805330867832641275301359779778763729848565976
107 805389584745948040624669986756940934557674845806482068
108 2393427894695395029479323836335887931296711137012210848
109 7112703212957270908406065004647221082805225867437280436
110 21137276417530410174411396959819104802244150692052980898
111 62815000285281081356463003174823833570530739547021791538
112 186671365927118637576739252495612719016926416238290764142
113 554743273085024430075501398033083744881420330921546654388
114 1648566171381729279739370591926059179929178155236219512492
115 4899149846937469415035807273434120904104646704632998062982
116 14559117880375898871525181523543576865638234256267527893390
117 43266264571837824149454115885758060337136651183713080383908
118 128577133956957602194680330067174293595794074252030429413048
119 382100917196950178000222965095843880414598392291272237253924
120 1135513807389919884180429906220990362876246490183561915573120
121 3374479224577560488668693464463729795798788266277319926360182
122 10028156384359408551543000798422144212864161579163001991277330
123 29801315633157293497175849069423411463556203701765200959510026
124 88562481420037555107449672113521350641173461861775439393052602
125 263186807314906131522480645109719517204963620894687695889530082
126 782129118718904540320643280642217557566963132751900187460885448
127 2324303275642808218243081417284590719795550805605054921118830340
128 6907281148172523434228621592144316932446665928519283982600159912
129 20526810489782004687639271373909387307305777885697915528738876924
130 61000839526403483869201466142622801084083306625268010578859274764
131 181280108021572368187221857482923020343501389749838971506663624848
132 538721726118028187487439318239134134273606107649445553844936251640
133 1600953912478093104290865111233226292472379681494819017587285431532
134 4757657442828610078689627342919998919115513012397186537243897095100
135 14138635826352806495883533014310900329683057525708172603401635058842
136 42016691077989470805113862991378987995027626268200382009102487468378
137 124863696245198625196934973742864082081993317951979360634859104618126
138 371065456132041158383332367884069676451597483700987063159843508867522
139 1102719019818975717020809953096367589318537940910757444471507754825126
140 3277020850568803230450520653165008581831813565732528634579503510458096
141 9738533082367249698391581048871629354037337850833543159303950666641154
142 28940623487305502042507321606554982406853161973931869913675672625755820
143 86004707356848063215739897158308766072821530621657449556163072758819212
144 255585706050237907541033847204196191264489965867694137701917425088441612
145 759540438480397150742680798626559364052607399002622606812116552331518782
146 2257175045515253529152658974586964376474791602450772827036291061804049318
147 6707791880429653518215875048110807772332991562236058015585528572950181634
148 19933975435603371856007124636287923617607263572410215410626036799621753490
149 59239073565560051179059641469152883891558733909509843153873247776167628548
150 176044555098530715222759193531689051675457998939695874486666067108165877062
151 523162897636152772297027116184142026187208179639697948951501155273434713112
152 1554716743780393038263713586399364302824904406397332827163295966014543525220
153 4620251482497472480637871132220599687855629396287966666454653065737858124816
154 13730297719450920874600394661301315544418174407299098484328881529449024385032
155 40803206530838938854332603618596060220938290502814426851813587742540591527332
156 121257506371455242900098929632233788866628641133890119015411635604919334945464
157 360348710347328633740582128717675384989784810451523687148971855745105286056798
158 1070871378891811959854641152816945168445791676139781494499059581291265907000132
159 3182377173000896751340043519487462009440049611646429271138232770413794769844412
160 9457274394351278583736114300062672402473332656505652962788207180015780872061572
161 28104789001396956696227502776820734236510757944640137085056031576784161810592816
162 83520804396331051007807919944083966027906408461239225948342596351920823321531190
163 248204132280212521480484057465363386595300500215779901460205148090128586468187126
164 737604142180405860407095512058654623871767834069066984686256229844307818896790122
165 2191985546588203401246053436557022022518984685785338882301643597792501477469740416
166 6514064064564878068076508537678637582310986842123436069794277422791050625226696520
167 19358262057567830493128663306423205701503709469484774620783201871402251286741083122
168 57528189188065971380925174460323618588422173843877365570421716427441127850267920590
169 170960210240779989604108749473563984395653438887480528689334431060393501323129982820
170 508053423861893767553559086592703973709476401227867705608057583382784574675434840436
171 1509814951293402477649462812931546061460268067772613907238394303963425400282730038384
172 4486813945316026972653590910983449898908435607283798730886622196373475627533662813914
173 13333752830197146036699109231229767254791867857082108765141914458224920775787412074482
174 39624768645107682589614132499467009100818339621866029097188615473011855741994868179926
175 117755466909693263588550131279312901946583572223399452476570200345543471020796934791036
176 349941475023145401762267196546826896543988817111522836242586990373708702609678434259940
177 1039943530055284849878126615578959033567550908011016299983176311530507870400188465656198
178 3090466900593355062657507721000609974855753478695120174038098657524693723256597115161656
179 9184138741798176898018155264819157114279957125078311278496354010858715832852446632058542
180 27293094261065764583489624148256812514457415698951240577869614370609789926973057012678806
181 81108639066309803272055491352330333732005687286963502063767392775106437318541838257923362
182 241035745828697014679640907532391489530237894331848553480370604841773588447860562984279166
183 716301388310786797561972087885870645940665139488338825185632803120651953135256393738040288
184 2128678786343207384335710550911281969821725335550125607458009898226846257394707682497497810
185 6325931304019160187650007736544836565335128185590911648331161870991682269093747258441090084
186 18799175864346466269331760675687736999566963848172162719737113314562576065777785655480191452
187 55866716882317299722177533370665016043759661715986774056751123947308276128026441548762658664
188 166022706406417153229142633936108481840896751324620521141809817350153268602392054477037898524
189 493380326976681239306998575121599616608656249381657503805238709623708715859039927085872916924
190 1466209968001148061141465040550161426711265076716750982880523493836698584043087676840843575626
191 4357230219208827169439501079628570827299840757980510884591561733828940779170424707195884870974
192 12948660558534504666168722306794360176284641968465432401884865102488915805083958936257950579584
193 38480365237756872490476933844823822946747371694647005967557787294766138853772286214069768594114
194 114354569890644628535171058724540394695216411616158243308348568503253217508416666736871701584182
195 339834811184256313039011643803042364312704331952161002193309252791357055741776267196430871686516
196 1009908908783252855866752119693837866062269101340963111314131079028868527413372083281653651418984
197 3001211089839729359745662119040143499341527188164068391064535788358083065645847417878698523119008
198 8918891523225606400362276777662718261687776982093726638914578636972772367092977472032081684394884
199 26504842086037182264133616914208032018596537041301911098405786178208372219102127950518131871886852
200 78766139511437772004046776664187746036033314416976802517670102018572887889188630185906589599850688
201 234074389630248601996083168794867185200664273644081411107766882211440595442606063221403089232007432
202 695613879525188120982210353412450245849837212388081557800462126468342225362935171973960182795766702
203 2067200389382337671739702451039703098231437826791416283614445639329572085521797867870047953869151246
204 6143232007934298294299407773063741275664027884404396635678633738676005270733696236046792459462967172
205 18256236646019914911672178453941995430972829643405673006230196407399396863307974454549077402802709500
206 54253229577691216138025069951719490257245107482035660338823092981532691086580071630325833476186224770
207 161227802678125855026081615588460503000999844455443735231481096602733329459047288432362971224833872952
208 479131003974471533387640267760451822540435687375427966314323033575651509675558994275972670572400674792
209 1423864340742087601099059669671641804678356928095566686282755233811371358309720931934666799610893322604
210 4231389002213099568358939179780430320823080080604455740070523825467816481881557518950416356321402589232