1 42
2 156
3 522
4 1604
5 4866
6 14776
7 45046
8 136248
9 408744
10 1235360
11 3719846
12 11182556
13 33561550
14 100772348
15 302469454
16 907514652
17 2722696390
18 8168583528
19 24507705554
20 73526125728
21 220578377184
22 661760369600
23 1985318969554
24 5956020013324
25 17868097906362
26 53604533528028
27 160814017098618
28 482442341598404
29 1447327441311666
30 4341983674463416
31 13025956362426982
32 39077877304118040
33 117233631912354120
34 351700964677274720
35 1055102997442331990
36 3165309164678009180
37 9495927597444822334
38 28487783447268889916
39 85463351479324560286
40 256390055230789450716
41 769170166829886361942
42 2307510504177975341544
43 6922531527114841456994
44 20767594603784657862720
45 62302783811353973588160
46 186908351622338409522560
47 560725055149429971579682
48 1682175165918981161566732
49 5046525498039358242606282
50 15139576495906701495519516
51 45418729490826666777887082
52 136256188474645180127598404
53 408768565427042102680916706
54 1226305696291199100963862456
55 3678917088913417783403352406
56 11036751266801537352199821048
57 33110253800404612056599463144
58 99330761401728019300491564320
59 297992284205955332598033572486
60 893976852619151455622138070236
61 2681930557858225641563753973550
62 8045791673579561664439364744828
63 24137375020747169014986400035694
64 72412125062247420150971267206812
65 217236375186750744474582480203110
66 651709125560279742221280015967848
67 1955127376680947976396146207571314
68 5865382130043011295797736130845408
69 17596146390129033887393208392536224
70 52788439170388505896311639673328960
71 158365317511167624040132968161987314
72 475095952533506382705729009400122124
73 1425287857600521254468385118499599962
74 4275863572801577103629409836463233628
75 12827590718404754480751408373462624218
76 38482772155214279590946743766859021764
77 115448316465642861942703410184751779986
78 346344949396928660954636295463490314936
79 1039034848190786279859427816128044437702
80 3117104544572359296656493432642385530840
81 9351313633717077889969480297927156592520
82 28053940901151237504871855535594551002080
83 84161822703453718267060688570952291739190
84 252485468110361164388590602321016948374620
85 757456404331083498918216928929394618486174
86 2272369212993250533186803225903541758999996
87 6817107638979751662837306019333548897647806
88 20451322916939255032613997326406862969133916
89 61353968750817765161118888320844587221083382
90 184061906252453295688527207645983516715618024
91 552185718757359887876676385135152279519174914
92 1656557156272079664878309746872082593259175040
93 4969671468816238994634929240616247779777525120
94 14909014406448716994378072807241360042059825920
95 44727043219346150998844146049813081894483024962
96 134181129658038453022715650862920979356150973452
97 402543388974115359083856880216852054951526172522
98 1207630166922346077351066848961786983023004862876
99 3622890500767038232226009750794340871063795991242
100 10868671502301114696798472030865039047988726593604
101 32606014506903344090568225296504097123170740452546
102 97818043520710032272264996641580802330180030289336
103 293454130562130096819010089720302969674938670429366
104 880362391686390290460439323456204243633704654507448
105 2641087175059170871381317970368612730901113963522344
106 7923261525177512614172556452674045737200362154322080
107 23769784575532537842560573170374448532410210693889126
108 71309353726597613527753225865043864468635686835812316
109 213928061179792840583302581407483904732812748660139150
110 641784183539378521750179468367349685921970112622189308
111 1925352550618135565251010347037924482342589020945742734
112 5776057651854406695753359970341807833860601553832210972
113 17328172955563220087260551852961298926161522241185946630
114 51984518866689660261783185794857795882431170358739921768
115 155953556600068980785355606822115063544238998689127469074
116 467860669800206942356076130593625642190456529269136256288
117 1403582009400620827068228391780876926571369587807408768864
118 4210746028201862481204763288883653554534456845954626109120
119 12632238084605587443614407036962494825834107971130968537874
120 37896714253816762330843416394740041414553732488421807738124
121 113690142761450286992530366354531658405892257894410807968762
122 341070428284350860977591841142234691578472772247428617553628
123 1023211284853052582932776812300130950519958959233880916201018
124 3069633854559157748798331335206114613470314648724841724118724
125 9208901563677473246394995294491770716195484749910654912897906
126 27626704691032419739184990062549756867039359614311643453878456
127 82880114073097259217554986708663196917992650507531305557834022
128 248640342219291777652664985551947193667182081088658713891186840
129 745921026657875332957994956655841581001546243265976141673560520
130 2237763079973625998873985083295605276202673965397580739783398240
131 6713289239920877996621955569878936628405074761001975392434368790
132 20139867719762633989865867242957011218210312400532009436821632860
133 60419603159287901969597602048863154454427990083520748775046383614
134 181258809477863705908792808173206228428665305131391995198269308476
135 543776428433591117726378428039532014083763497041164832097089807326
136 1631329285300773353179135286571868968383067896532565481377928209116
137 4893987855902320059537405863235520233946971271253236192361117865622
138 14681963567706960178612217601119613010367008699751448435466350640104
139 44045890703120880535836652848477728063872410555189352672168659472034
140 132137672109362641607509958614871474405173192140386728190502637728960
141 396413016328087924822529875844614423215519576421160184571507913186880
142 1189239048984263774467589628116442257582722563537738568097739582462080
143 3567717146952791323402768885223225254652413442025207398394707804543842
144 10703151440858373970208306657126173233797649911762778981733273313052172
145 32109454322575121910624919972252418183297195486701235671182789288906762
146 96328362967725365731874759922291944935285142885716716856961505128350236
147 288985088903176097195624279776488718106802131922689164720113494568937002
148 866955266709528291586872839336166042681672279862232043210421520291195204
149 2600865800128584874760618518018111011345963542852235597111702421376692386
150 7802597400385754624281855554085502079892475393690426609744409255913919416
151 23407792201157263872845566662379725925625924832020476481150928057027131926
152 70223376603471791618536699987328813747450995824117998840300247191261411448
153 210670129810415374855610099961986441242352987472353996520900741573784234344
154 632010389431246124566830299887550401563112625848467417233762905576631620640
155 1896031168293738373700490899665037821443418372692510425254322894190955933766
156 5688093504881215121101472698999091158920389276656044925058598685227045976796
157 17064280514643645363304418096999660093515248325115242996799118437432954426350
158 51192841543930936089913254291014095519988254777944080953861076342956834641788
159 153578524631792808269739762873068539344259649780450433147228834021659198982574
160 460735573895378424809219288619223915427893566470812462420719572478048508575132
161 1382206721686135274427657865857697999067975584859055577571834478768891267446950
162 4146620165058405823282973597573179119868155625570746925587552611121658989789288
163 12439860495175217469848920792719873872566792226527983034841907849763623152582834
164 37319581485525652409546762378160139513536012147030871587047769891540591700630368
165 111958744456576957228640287134480418540608036441092614761143309674621775101891104
166 335876233369730871685920861403445600855394371878109012635131892395254183359062080
167 1007628700109192615057762584210343320416538509466573790434647051309682054568317234
168 3022886100327577845173287752631040824333541184786799292187442185525680759217901324
169 9068658300982733535519863257893128990850978948192644629094125591134906743878692762
170 27205974902948200606559589773679428252271854338848829986644776007606345363806088028
171 81617924708844601819678769321038356453169472348701204237776050125810278039258597018
172 244853774126533805459036307963115119329694475065484171149402445549039892968169529284
173 734561322379601416377108923889345429685437334528607227726050332445658368248277561426
174 2203683967138804249131326771668036521526308012632505150685099106222061826738009185976
175 6611051901416412747393980315004110483595824148427862244162218991409770695857420759942
176 19833155704249238242181940945012332865160999565745184277785974143353795384380437534040
177 59499467112747714726545822835036998595482998697235552833357922430061386153141312602120
178 178498401338243144179637468505111007653281876478743902420849087988544229864395211455200
179 535495204014729432538912405515333040760094950016787573143710335029037987107113231500790
180 1606485612044188297616737216545999151947367051017955829233069531874040644791429595447900
181 4819456836132564892850211649637997473642350473634423353580371801709779527145084080194654
182 14458370508397694678550634948913992533661963784580123877988482076967982765276464590919356
183 43375111525193084035651904846741977796788633880126486158658241070299867061408412077678846
184 130125334575579252106955714540225933526834479764830386781063640974210655385731451230196316
185 390376003726737756320867143620677800776306181820877274867883717829536374993224512510084662
186 1171128011180213268962601430862033402963794104563338317153412640144731496168301554061719784
187 3513384033540639806887804292586100211401217467891873328549481929207016490013642330226764354
188 10540152100621919420663412877758300638066306506241600608544658198931338315287694349138356480
189 31620456301865758261990238633274901914198919518724801825633974596794014945863083047415069440
190 94861368905597274785970715899824705775005079152511404190049561552804261108297422195724183040
191 284584106716791824357912147699474117373627718352039710639870141306816924951544416707114504322
192 853752320150375473073736443098422352201903956546961628702479518338433395398159829199354234892
193 2561256960451126419221209329295267056654324350535390384177160011670860565923776946892591417002
194 7683770881353379257663627987885801170270852097271372640306382593815228127133318270177387901596
195 23051312644060137772990883963657403511347293581653678399686083804634187366836712219865816468362
196 69153937932180413318972651890972210534414576431818910684259449248253906950342406100982626331204
197 207461813796541239956917955672916631603778466585296292531545283767953801857341214579948812996226
198 622385441389623719870753867018749894813069244907792907025789249924521925899305382679523654496696
199 1867156324168871159612261601056249684446062094529503996305198475161825657527925761870614742516086
200 5601468972506613478836784803168749053348735191942619681996724981579499806143858456032080655669048
201 16804406917519840436510354409506247160046205575827859045990174944738499418431575368096241967007144
202 50413220752559521309531063228518741480227123851032173481456131032963837734845177352097280474372000
203 151239662257678563928593189685556224440814132238419414959596802397014275276535768647588298549370406
204 453718986773035691785779569056668673322663664524129735737504422687914306661163845959587910369971676
205 1361156960319107075357338707170006019968123754257712101727741677361866061334834951582216481176483150
206 4083470880957321226072016121510018059905212080446847970446338290973710569722973526021777143336758268
207 12250412642871963678216048364530054179717096608879095751006527375200485062988629701893392713862987214
208 36751237928615891034648145093590162539152307658558096110969666596887065517904180777786594236546347292
209 110253713785847673103944435280770487617458383343212840172576512292940550097169272345481675299634144070
210 330761141357543019311833305842311462852379885160748370422106016810454706112978596442068090452922754408