1 0
2 5
3 40
4 477
5 3237
6 17806
7 84443
8 363824
9 1461206
10 5575913
11 20472627
12 72964149
13 253964856
14 867114052
15 2913619968
16 9658923248
17 31652960455
18 102699696500
19 330326674680
20 1054362056499
21 3342590109159
22 10532688379736
23 33008494114988
24 102936990351891
25 319575751062458
26 988107150462074
27 3043769438761194
28 9343904773960110
29 28593684102439173
30 87244882114951676
31 265478804077378178
32 805790415232430701
33 2440004820782362875
34 7372289352173832146
35 22228880921456238482
36 66894630107944786887
37 200943215040683473308
38 602572830980875072384
39 1804021427780254499210
40 5392724047245686499640
41 16096980527671526457607
42 47982510615229606378652
43 142841365050948187593828
44 424703081929508832039095
45 1261255700716707183977079
46 3741375266651332475902932
47 11086443128474491740450792
48 32817610622593052366761491
49 97049878689731354072191190
50 286730997933942049518291590
51 846375434800986896635609570
52 2496182274298837057079384842
53 7355792948341765186566797225
54 21658923811336638090311629428
55 63725290087438704602470996414
56 187355725525210096946111676977
57 550445395648490649107916246155
58 1616087653471568708113289587182
59 4741651585993990857431830642110
60 13903320080349574617430429704775
61 40741886140531692184174685592216
62 119318160796667642245533646710332
63 349239538666751189118606468620322
64 1021644722970011806958750457310660
65 2987059139890224017474664591475243
66 8728962091708545794708534725596996
67 25495488133203027253420454988962736
68 74430809233662998605482892813282267
69 217188724794646072955813174895729271
70 633465671567062019152526828503802656
71 1846783756017830287308637321365558484
72 5381728429489058277746113005636893731
73 15676375632909762794736968155636453410
74 45644961299041786432546534998407567330
75 132852049347025098726418353715412834378
76 386524152243385594555594730449670729958
77 1124145471028849372764119825942348983373
78 3268212220733489005638161999519423140428
79 9498259310737288232317134737781150580218
80 27594838135647109019864129079370138624373
81 80143000785847384211384305760744013161787
82 232681033423778442919516652212466879511530
83 675332390364704962915014553115882883262314
84 1959470954259618493803245991135912821291879
85 5683659489136467269147594934483941971612084
86 16481185174287829740236900575581323439089848
87 47777461867828390527960256121733838551283034
88 138463380410203264246492369702340921529064176
89 401168545344944068351997887920489529024804047
90 1161988082216401820391432188099367313750010316
91 3364821297942173831227418631513366995426587996
92 9741154878740277607733514404296728444016366783
93 28193533090916505655405021556463579221553410519
94 81579602093261259581955560740536913145022106828
95 235998380212746188333002767549985737379872190912
96 682549387291923658688802334258974320737478129619
97 1973599137656382484832945786853388428751144372110
98 5705395256767259702194133759375564596404983735806
99 16489842307987437708725578946861792974805666654802
100 47648938683926675356815740893946334666956111171170
101 137656857500797022674407782337745605659364055779953
102 397605358166087879481837285441709817603852387834884
103 1148201673311758486382523452959184668173637560408726
104 3315106233303124218648369664493826044831746573918073
105 9569555332665287885790366005501132693482367137327435
106 27618669632290136616485793679676618942468217070938694
107 79695178867918239335652292313080260437750634770127894
108 229922357319465012252129375195893936949684440394710311
109 663211020311862960186457947922227197417082405260228080
110 1912692330214876667352318690303295091994109381567396084
111 5515219277517874184470808571586612518098152078137934386
112 15900329760094250107933615063472073901695498105347641788
113 45832813123787988420179172785546381393007177278767064051
114 132091615527832678519826070566869051363962368899094923060
115 380630537269277312764912244835581747722449287479653560936
116 1096636993980218941300224368143542802907141835524639791971
117 3159033717648583241098124842378672748379064501946229778583
118 9098691075072858783626621681039533323720649311413538639064
119 26202215957840660605281016042852734727225622746074639999660
120 75445387149038065911667826171760129233258123806772853566243
121 217202102351185727702836798331068940922693462933636903376154
122 625220326672066583866031005534169122854902348055506110684890
123 1799454732583094784048070743586994586268956463435143730065402
124 5178316016850215132432132055406157616657776631147168387000190
125 14899680410725909854774269103381090009036000725303258926704661
126 42865421608835755783685895859606321871874955972126023653947804
127 123304785659023198043505356571028565553863486833853131899364754
128 354647066470957186929554022156970980331674127081417018489219645
129 1019899350690175028277981141289585433532427915827092246644932795
130 2932672991352310445680407060173936617361893721189588723462465794
131 8431720475404079356831691588606179593172575060670525456265088450
132 24239063389537816169026141146395690650447267253066373372650771847
133 69672815015175166544189963109627618031876046712342877503549753676
134 200244026141100076021423708082018709938563112179170039345048019184
135 575446889291250689265088395936858353264637566348447435144025988778
136 1653488406037389442787309693718069352288017838204552429966034732584
137 4750595310405312240336039161445089330464448859435590589331535140247
138 13647296277015554478198194968367788133295625784896863647051489567100
139 39201042735117313384389264365740441381446572858220406247686670457044
140 112590495423349280839620938623275593698161757872824587128937873898951
141 323340148947503828420804167866478049570385002787549237600892165117623
142 928478812344725151644205242226396364454120418228770423118685143557956
143 2665873106462811948029436122364288895865676898128105912731325374687640
144 7653546054196145807687175796310457242344660975799328496423789428016147
145 21970619447346835844363776504701773838705306293931162261317787205417670
146 63063619171207751215531524671149139255036030921896486921135151390657654
147 180997704286986102677679260093965879569912594248671248127929001968394562
148 519428069508297792465199098488553989122976447355683599187254146877894714
149 1490515548182016089275771495787299026944180750301619866050327207508241209
150 4276681585499452730406731052836535654252487136872143639575106549789465876
151 12269791534503041773718598681835196029781095143692466751299741164590212334
152 35198799624577996133862464556880496705244371479493129350669115707025858497
153 100967000164906791605892264728220836159063794612543345185027991823608980363
154 289595962626340353993389945667814253108298452055313172954768867497135012894
155 830553305467420235131118601473945050876995494481368655732798695826351685230
156 2381798272575705853556346642409346710759552913617446965370000765507349664391
157 6829759117184336845221129286987069262069469864368505949305610621071566753224
158 19582549010810145799887262709864326826126320183439484375305189183138177428140
159 56143172889266590904722546145837800981470160444705683778457210789621395145410
160 160949280514558691956226609486194780242897863727934429037854311795505033735220
161 461366370195298984786780101652385372700543290915689537881472924313506703200187
162 1322415960773839887496277560381488008770634507750393531121480967043320017562276
163 3790145804129030881063257892023092622495080060039299172011302341596097005711008
164 10862001718066837523159738040509722783509227953674598338178544004213786613479915
165 31126504427100466482805332913171835535582067529936771415803659978095253928055863
166 89190332117074104484637539755463676960807297334470124390302898564230714515562512
167 255548043823206044163988787801942290034805766575305255551057231454364876556322948
168 732141605336315036909214135850445523908666806437882512557632535016861604141494435
169 2097421664377338878328815854083989833578029896673302993867426316316861353644554898
170 6008207602328314209659898864430363036752393522517424750577529691901515893129967826
171 17209688345129304374214909166428024872582564118166333196545337727698751337265198634
172 49291308134324409479426596127412203687366886962890525872479221900494665647755484310
173 141168340022264805531140747384933357400760815051167965721721137978495944380896704989
174 404272549747816664570952001577315016442971304827575666881322191778108861253929859180
175 1157661341196535031051672162200141662311205350655504672987468444173060467081269272234
176 3314816433415351768012735662955622771521480396394269837327731716458825890489231859205
177 9490922974295057499536412837619134571103429323959732849765031012794349791727082277307
178 27172447573927575224674616939420436922526053851830259847657752978842772740782586308506
179 77789457310646748951600303799811983590267457884619402899956832559114888771838733299738
180 222681796403822338376167461066576882252323470733584278788675924475180952612457422193191
181 637413119845016217094370456875285557334682468870932587354975442371207312706356302300516
182 1824441314048872344621696534475410609217950015369734113914727759205599431023735835680808
183 5221697641558112571691430396898328169007220032435979476360412700172538095738541444490874
184 14943996795910196057673696848746332972219101695963711199901457861987396248754926171011040
185 42765674707080579967182131220569142998838687105566101203888987068212156383473138073622623
186 122376407009637994168645822143415029230229874657544751188836118884293016279080982442398892
187 350166149594492525819386490790903494792421180632922318328183941402989863659332722015533516
188 1001901430691976064675408664316895144015505302489034399408391347311296233561930377546550735
189 2866490338773631469291224418237713012293244423390238325446341393874550022361981031347829015
190 8200699329463207590561550713573204464943916818369721990790881929997915440548169536789658428
191 23459917722843261262870294923545025594585274313374386415961177351545658389341984348006203760
192 67108500023945513984224775601203590378792856348680151786358559137873616889281046047626976979
193 191957148341170879384803146270542794043967205300320416856503739098662157682511989808455210622
194 549043826698673103690578140155494722637232105861213820123577625407473219158732631886554508782
195 1570312010664145321654479598625607420431710234102211043399763071760669722260367588086559237810
196 4490982423820731848912030301315600032454345770410460412154295091271625881539938695177241714834
197 12843206481079221633703918887337064212259967946313181634241216622743432439393726323383575116289
198 36726751802005471962323435644642869880275606265150603097202254149582679200599483751377440914852
199 105019212382631712860707410135230309038666226344627204569474404419712516245715223426455772715206
200 300284148671348802312029426705487251758049445206564505541002568085092226526456780830519682204425
201 858566027934881899985191491301610119583870505311267070009915498610224431970246069273199360535371
202 2454668561542413255145175456677393110129171139223155955694514616761498491007357915380963194974070
203 7017624234118009342695805689024213715159978155190871614441365063993164870876097697518573878895814
204 20061604611827032622807597887043425750849795541184250135348126934576011802963013626205730297115239
205 57348194118728221820831612583866506759945029905417869497558100884728771233667107621825579143344672
206 163927781442827706024017154803442374516259471085308188088131777933861861234332001346421119967267684
207 468559038318451005416831778773157753255273158612913924367899142089710639756018291817799203774939602
208 1339230179507064552003801015408736082361075391686710611501819565931318302107127466539235656943181100
209 3827590674704293160973842288763153469987534480063025197648214753057822220062521367261438909433443715
210 10938941512759185567240334281097487064987383862361765394813373177984743951683752290734158388533662100