0 1
1 2
2 7
3 22
4 61
5 172
6 484
7 1356
8 3800
9 10648
10 29836
11 83601
12 234256
13 656394
14 1839243
15 5153632
16 14440679
17 40463352
18 113379904
19 317694950
20 890193745
21 2494357888
22 6989288906
23 19584262410
24 54875873536
25 153764355951
26 430853773030
27 1207269217792
28 3382815830942
29 9478783006665
30 26559922791424
31 74421948280740
32 208533226146635
33 584318301411328
34 1637282862176290
35 4587730975225988
36 12855002631049216
37 36020222967878385
38 100930081454971753
39 282810057883082752
40 792444905293324482
41 2220461792009378570
42 6221821273427820544
43 17433787916453138610
44 48850159424206328552
45 136880068015412051968
46 383543334161969049423
47 1074703507332539228154
48 3011361496339065143296
49 8437953351563319087316
50 23643477161315863019393
51 66249952919459433152512
52 185634973734393019920965
53 520156497548948986426651
54 1457498964228107529355264
55 4083969422156646438261245
56 11443442946076877701386342
57 32064977213018365645815808
58 89847327287446221641747407
59 251755744813691309430499530
60 705429498686404044207947776
61 1976641200323816876118442961
62 5538626385901208807470989671
63 15519448971100888972574851072
64 43486106407123971274605745143
65 121849780489826593764361772779
66 341427877364219557396646723584
67 956694340956727368041326393165
68 2680695170776185062815959001150
69 7511413302012830262726227918848
70 21047275501048002096909180649633
71 58975293757076071381951098025321
72 165251092644282265779977014214656
73 463040061023056046132001974291927
74 1297456462655673570402924156557072
75 3635524038174209847159494312722432
76 10186881342507233014904043434422396
77 28544042178424818548864331444255597
78 79981528839832616637508874879893504
79 224111389535159126327888955557292731
80 627968927925346008075015291773623146
81 1759593634476317566025195247357657088
82 4930450569773500779213557022260440094
83 13815316414357612177650336419019709228
84 38711059958478986452554295441868455936
85 108469912535017017142698254489729682072
86 303936961115867467908307401218433603021
87 851643319086537701956194499721106030592
88 2386338075770374377139361598774053005589
89 6686613144549084293982762826805539266464
90 18736153019903829443036278993864332673024
91 52499437666948236297065955173029166122974
92 147105489180079854467620782189721863862212
93 412195366437884247746798137865015318806528
94 1154987628672861198535451013806641654705449
95 3236320761961756798287657208173881004968673
96 9068298061633453450429559033030337013743616
97 25409727830802946367779922303746116403519882
98 71199056763158649562328458579825382109310824
99 199502557355935975909450298726667414302359552
100 559014012277664820091158290682414560877437420
101 1566379248789490290371226088756158406404838147
102 4389056261830591470007906571986683114651910144
103 12298308270108626042005482395013120339303623251
104 34460343473368786388166973952635484940906439240
105 96559237760273012340173944583707028522342023168
106 270562781942389772924120612690288647464679711540
107 758127556414113300539673426957980668699941663300
108 2124303230726006271483826780841554627491524509696
109 5952381202732575004330653479186350244222953653895
110 16678806241110492611872815393075574711398716592605
111 46734671075972137972644189178514201804813539213312
112 130952386460116650095274376542099705372904980385706
113 366933737304430837461201938647662643650771765037320
114 1028162763671387035398172161927312439705897862692864
115 2880952502122566302096036283926193518203909568485533
116 8072542220697478424146442650248578160316978830821058
117 22619580800770514778759787562400873673529752979243008
118 63380955046696458646112798246376257400486010506681733
119 177595928855344525331221738305468719526973534278063276
120 497630777616951325132715326372819220817654565543346176
121 1394381011027322090214481561420277662810692231146998140
122 3907110434817579557286878242720311829593417754117392089
123 10947877107572929152919737180202022857988400441953615872
124 30676382242601085984718594351246108581835229085233959085
125 85956429565986750260311321339846860251055190590582625966
126 240853296366604441364234217964444502875744809722979549184
127 674880409337223891663809075727414388800375039875147099876
128 1891041450451708505726849069476630925523214192992817771255
129 5298772520065297710013152795217779063266385813905550082048
130 14847369005418925616603799666003116553608250877253236197287
131 41602911909937587125990679528485880361510712245841990967631
132 116572995441436549620289361494791139391860487905922101805056
133 326642118119216363565283592652068564179381519299571196340323
134 915264062018626916771794949626689367953235669408523801287887
135 2564605899711604091646365952885405066620930733930286239711232
136 7186126598622759998436239038345508411946393424590566319487123
137 20135809364409792168979488891787166094971184726987523628333518
138 56421329793655290016220050963478911465660476146466297273647104
139 158094785169700719965597258843601185062820655340992459028716708
140 442987806017015427717548755619317654089366063993725519823337407
141 1241269255460416380356841121196536052244530475222258540020236288
142 3478085273733415839243139694559226071382054417501834098631767597
143 9745731732374339409786072623624988389966053407861961436113422966
144 27307923620129160367850504666323793149379670454889687880445198336
145 76517876022135148463349073280302973570405197185040350169898887137
146 214406098112235467015293597719749744579253174972963151594495305256
147 600774319642841528092711102659123449286352750007573133369794363392
148 1683393272486973266193679612166665418548914338070887703737775517020
149 4716934158469180274336459149834494380743569849405189335078896715642
150 13217035032142513618039644258500715884299760500166608934135475994624
151 37034651994713411856260951467666639208076115437559529482231061374449
152 103772551486321966035402101296358876376358536686914165371735727744139
153 290774770707135299596872173687015749454594731003665396550980471881728
154 814762343883695060837740932288666062577674539626309648609083350237882
155 2282996132699083252778846228519895280279887807112111638178186010371064
156 6397044955556976591131187821114346488001084082080638724121570381398016
157 17924771565441291338430300510350653376708839871778812269399833705233415
158 50225914919379831561134617027437696166157531756466456039920092228163428
159 140734989022253485004886132064515622736023849805774051930674548390756352
160 394344974439708409445466611227714374287594477179133869926796341515135146
161 1104970128226356294344961574603629315655465698642262032878242029019595433
162 3096169758489576670107494905419343700192524695727029142474840064596639744
163 8675589437673585007800265447009716234327078497940945138389519513332973226
164 24309342820979838475589154641279844944420245370129764723321324638431099541
165 68115734686770686742364887919225561404235543305994641134446481421126074368
166 190862967628818870171605839834213757155195726954700793044569429293325410977
167 534805542061556446462961402108156588777245398142854823913069142045484189908
168 1498546163108955108332027534222962350893181952731882104957822591264773636096
169 4198985287834015143775328476352702657414305993003417446980527444453159041495
170 11765721925354241822185150846379444953099398759142806126087521125000652177994
171 32968015588397012383304605752905171719650002960101406309072097007825019994112
172 92377676332348333163057226479759458463114731846075183833571603777969498912890
173 258845882357793320088073318620347788968186772701141734773925464750014347915872
174 725296342944734272432701326563913777832300065122230938799586134172150439870464
175 2032308879311663329587258982554708086188524100613654044338575283115328976083581
176 5694609411871453041937613009647651357300108999425118165026360224500315654149195
177 15956519544784153993519429184406103112310601432689080653590894951787309677150208
178 44710795344856593250919697616203577896147530213500388975448656228537237473838793
179 125281407061171966922627486212248329860602397987352599630579924939006944391282294
180 351043429985251387857427442056934268470833231519159774378999688939320812897304576
181 983637497586845051520233347556478713715245664697008557459870437027819224424453453
182 2756190955345783272297804696669463256933252755721757191872758348658152776608210469
183 7722955459675530532863403725252553906358331093421515036337993156665057883740700672
184 21640024946910591133445133646242531701735404623334188264117149614612022937337975979
185 60636201017607231990551703326728191652531560625878658221200683670479361085380630335
186 169905020112861671722994881955556185939883284055273330799435849446631273442295414784
187 476080548832033004935792940217335697438178901713352141810577291521464504621435471549
188 1333996422387359103792137473188020216355694333769330480866415040750545943878373867373
189 3737910442482956777905887403022236090677432249216013277587588687825888015730499125248
190 10473772074304726108587444684781385343639935837693747119832700413472219101671580374082
191 29347921292521900283427024410136444759825275342925270579061130896512010765324225082208
192 82234029734625049113929522866489193994903509482752292106926951132169536346070980755456
193 230422985634703974388923783065190477560078588429262436636319409096388820236774768229808
194 645654268435481806235394537023001784716156057544355952739344879723264236837132951808583
195 1809148654161751080506449503062762267887877208620550426352392924907729799613561576620032
196 5069305683963487436556323227434190506321728945443773605999027000120554045209044901055777
197 14204393905580599737178679814506039263755433265975830960265587353911813210416924939788837
198 39801270391558523771141889067380769893533298589652109379752644347970055591498354685640704
199 111524725047196723604239111003552191139078036799763019331978594002652188994598987823227113
200 312496665922773194217930955919132863802619531851468281125842921786059890629172348675354429