1 42
2 156
3 482
4 1512
5 4610
6 14140
7 42420
8 129444
9 391642
10 1180480
11 3544794
12 10655576
13 31976778
14 95976140
15 287978714
16 864145200
17 2592435600
18 7778832336
19 23338786082
20 70020174204
21 210062812650
22 630202940556
23 1890615691586
24 5671878371544
25 17015669465186
26 51047151142540
27 153141453427620
28 459425402986452
29 1378277773032442
30 4134835925904976
31 12404509341810138
32 37213537931344616
33 111640618486315050
34 334921876834904156
35 1004765653966140602
36 3014297059393720800
37 9042891178181162400
38 27128674246727561760
39 81386023808459204162
40 244158073205838918252
41 732474220685793782442
42 2197422668823135347196
43 6592268009674237022882
44 19776804043622496910152
45 59330412146891646145730
46 177991236507264207208540
47 533973709521792621625620
48 1601921129051799990773124
49 4805763387885033170525722
50 14417290164871154852063200
51 43251870495343097766098394
52 129755611490650303616015096
53 389266834474139810475431178
54 1167800503432391085290366060
55 3503401510308117754019730074
56 10510204530969833732159888400
57 31530613592909501196479665200
58 94591840779060729910694478576
59 283775522337680529214181985122
60 851326567013872153446276806364
61 2553979701042114799821198124650
62 7661939103129500549518320686316
63 22985817309389996667002011344386
64 68957451928176800640598285013304
65 206872355784537877014030370623266
66 620617067353644694203159075668140
67 1861851202060934082609477227004420
68 5585553606183029158406062347566772
69 16756660818549427841084637995003962
70 50269982455648850799698004270697456
71 150809947366946892764960469954987738
72 452429842100842833945368965579375496
73 1357289526302529522933706266928694250
74 4071868578907593220467960379262749436
75 12215605736722784766891877994931678842
76 36646817210168375516814643155369009600
77 109940451630505126550443929466107028800
78 329821354891515534631256315046525779520
79 989464064674546836363655735225791265922
80 2968392194023640896540778522611129471692
81 8905176582070922922092222358061985952042
82 26715529746212770238585950078824691980636
83 80146589238638311413167510607131391830882
84 240439767715914937416590984621128055053992
85 721319303147744815736821255716813128216450
86 2163957909443234461701086710408221301506940
87 6491873728329703385103260131224663904520820
88 19475621184989110261161068845487483337768804
89 58426863554967330942260139214185307308032602
90 175280590664901993091408638772096855595259520
91 525841771994705979433002848994016698903525594
92 1577525315984117939304595787274312325299953816
93 4732575947952353818390118159856114717288498378
94 14197727843857061457340305892830599980878829580
95 42593183531571184374402571668657691924402694234
96 127779550594713553133104810476218009259966543600
97 383338651784140659399314431428654027779899630800
98 1150015955352421978270239724298553291778864332816
99 3450047866057265934919163817914546748252084742562
100 10350143598171797804938232528775118431560212683324
101 31050430794515393414923142231344242242917059273450
102 93151292383546180245456242779152343992260916089676
103 279453877150638540736694062272513692806427826043586
104 838361631451915622211564263632799200015052863059864
105 2515084894355746866636319460573680904268704907531746
106 7545254683067240599915718097927219999351634280129740
107 22635764049201721799747154293781659998054902840389220
108 67907292147605165399290841343043579849182834664627092
109 203721876442815496197946591721678639331461598311490682
110 611165629328446488593963221319282417635741349324776336
111 1833496887985339465781963731650395152692869523669963738
112 5500490663956018397346360290337322156719297535704219176
113 16501471991868055192039303074089610169514482557923956650
114 49504415975604165576118921480733651805613242889061001116
115 148513247926812496728357875457589173913624410802617524282
116 445539743780437490185078243258936340827514225726809706400
117 1336619231341312470555234729776809022482542677180429119200
118 4009857694023937411665737914819767211149977457748666205280
119 12029573082071812234997264332693311849003488388374422553282
120 36088719246215436704991877311803285906266426389139442860332
121 108266157738646310114975682523643867934352875027318447100842
122 324798473215938930344927367963080335168231359016551064012476
123 974395419647816791034782255653943036151354856660399208680482
124 2923186258943450373104347458334360581399963697461923901313032
125 8769558776830351119313043133826591897433195030284273481736770
126 26308676330491053357939132554813028995735759288569274872029340
127 78926028991473160073817397664439086987207277865707824616088020
128 236778086974419480221452216027826480279770569812282295710492484
129 710334260923258440664356682635243269816534814492728919105136282
130 2131002782769775321993070105492002857744976286032229259716849440
131 6393008348309325965979210351027772402212151964068999560099602394
132 19179025044927977897937631271911154790158868895781876877334087736
133 57537075134783933693812893919388755857408276005079280025054346378
134 172611225404351801081438682230373706568246877129826195848543286700
135 517833676213055403244316047209397577139398977979063264259865671194
136 1553501028639166209732948143781919343424443840877413562107320270800
137 4660503085917498629198844431345758030273331522632240686321960812400
138 13981509257752495887596533309769843887614290155457487895486297483056
139 41944527773257487662789599952908386358034313847730474748620662290402
140 125833583319772462988368799898056583566088680512139710182461179485084
141 377500749959317388965106399717768605393457484917798219493771742387050
142 1132502249877952166895319199302765229249918262835441143924214084638636
143 3397506749633856500685957597979092251835329118650456483034961578893186
144 10192520248901569502057872794259794436340270415496875233551832950111224
145 30577560746704708506173618383133366129448682897211312034851321909310626
146 91732682240114125518520855150871093664346315329073262157916747447407340
147 275198046720342376555562565452613280993038945987219786473750242342222020
148 825594140161027129666687696368585188150327341847980056171901506302711412
149 2476782420483081389000063089121873582207797781373421601474750454209468602
150 7430347261449244167000189267392484109551419603836067612841820168383501616
151 22291041784347732501000567802193570346411074567337684756275843648435922138
152 66873125353043197503001703406682791818359723488933105929788620311464659656
153 200619376059129592509005110220096729508349617734287763445658742922653414250
154 601858128177388777527015330660510468101058668532532876352314930176333979196
155 1805574384532166332581045991981773174569528241935040857823200537678283196922
156 5416723153596498997743137975946324213482092907918493613688083367724151651200
157 16250169460789496993229413927838972640446278723755480841064250103172454953600
158 48750508382368490979688241783524256992090772945420799943028183860486297511040
159 146251525147105472939064725350583779582400223997493935967757862512539198634242
160 438754575441316418817194176051769686424080513927867701477392613077763922124172
161 1316263726323949256451582528155320067878369446944834640582001350920155706380842
162 3948791178971847769354747584466029924807251740188970317350402759354821771954716
163 11846373536915543308064242753398122800240138936050605560498448772973900409107682
164 35539120610746629924192728260194518851670831512021981008871807565006528287207272
165 106617361832239889772578184780583721684104413113484416068862775370322543961746690
166 319852085496719669317734554341751851255428545428836680626609601953840247899895740
167 959556256490159007953203663025255553766285636286510041879828805861520743699687220
168 2878668769470477023859610989075771673884180481676277551766064977698454650153680164
169 8636006308411431071578832967227322540530526804253953794488267936960108997906860762
170 25908018925234293214736498901681980153054889344803729948781814411323300693232832960
171 77724056775702879644209496705045947978042653393636310985535772692452030150724184794
172 233172170327108638932628490115137891553688534122668033504812481526458851878422032856
173 699516510981325916797885470345413697217699558445679463932008381663899463243627183178
174 2098549532943977750393656411036241194411097808579781714031626211675773853492133977420
175 6295648598831933251180969233108723696016463206127721959182733576904553481541787220954
176 18886945796495799753542907699326171556726117372441531761891064959328844097285641230000
177 56660837389487399260628723097978514670178352117324595285673194877986532291856923690000
178 169982512168462197781886169293935547434130832352207624349064240902574352752460329097296
179 509947536505386593345658507881806647437786161056973630785259711829410151920349193860642
180 1529842609516159780036975523645419950872347923171505488585890789136370985034264617851644
181 4589527828548479340110926570936259857752437433514867223495739362429256248575304397033450
182 13768583485645438020332779712808779605781472172546823136161642383183553404575604296221196
183 41305750456936314060998339138426338832750597509641521681699128133431398854182436051717186
184 123917251370808942182995017415279016568435505936929358734184299996543439093414468647927384
185 371751754112426826548985052245837049782337422770793337568623904914932466682331064095959906
186 1115255262337280479646955156737511149667118473368401876604877890775977504019846375436380940
187 3345765787011841438940865470212533449001355420105205629814633672327932512059539126309142820
188 10037297361035524316822596410637600349342382175323776601133967521886838724691690477892603732
189 30111892083106572950467789231912801051534620398483569370937002323123609550921176661124713722
190 90335676249319718851403367695738403160449650982971107392036173231926893507756575573034713296
191 271007028747959156554210103087215209484856426821425561743643619453379438392711451420299966938
192 813021086243877469662630309261645628476783281656854202491986490158128117192002991228057880936
193 2439063258731632408987890927784936885440872266588099326178564769747153492285815023893011339050
194 7317189776194897226963672783354810656370552276021965252625340672595255901942777061472544083676
195 21951569328584691680891018350064431969164268936153579351389048514149749073869957054935569656762
196 65854707985754075042673055050193295907711439346514000987210166760673093059094705871777830684000
197 197564123957262225128019165150579887723134318039542002961630500282019279177284117615333492052000
198 592692371871786675384057495451739663171000023888576581967975816269014060941742512395802839088800
199 1778077115615360026152172486355218989515395676320655605528553921941479014166726535910429041876802
200 5334231346846080078456517459065656968550179703386843249293372554381834465648230344951164728543212
201 16002694040538240235369552377196970905652934714815455607504744136279943348569519732824410935504042
202 48008082121614720706108657131590912716973976307260897266803533405357946619049144586374475997119356
203 144024246364844162118325971394772738150929115735747469379284479635477159087965253913186598995928482
204 432072739094532486354977914184318214452820087137526394886056667372602155354655088732129834079296712
205 1296218217283597459064933742552954643358496195482403072552539399214823065338337696665953253486006210
206 3888654651850792377194801227658863930075637912470699596240886581136515957368024073750327292582226140
207 11665963955552377131584403682976591790226913737412098788722659743409547872104072221250981877746678420
208 34997891866657131394753211048929775370681832010889172607583725817662525188165568764529794457532227844
209 104993675599971394184259633146789326112047132230646832184874797334138397979689947711220817899579830042
210 314981026799914182552778899440367978336144123688572687158163758470999898026589559868386519308468330080