0 1
1 3
2 10
3 31
4 96
5 296
6 912
7 2809
8 8651
9 26642
10 82047
11 252672
12 778128
13 2396320
14 7379697
15 22726483
16 69988378
17 215535903
18 663763424
19 2044122936
20 6295072048
21 19386276329
22 59701891739
23 183857684514
24 566207320575
25 1743689586432
26 5369858819104
27 16536993718080
28 50927253479905
29 156835346933155
30 482989448024106
31 1487412190327583
32 4580628071660640
33 14106482162328136
34 43442260729965776
35 133784596018576601
36 412002456389378667
37 1268800961564452914
38 3907393888315618431
39 12033193117713974272
40 37057368861939256752
41 114121710965336054752
42 351448721634203854033
43 1082319945026355129075
44 3333107765920657875002
45 10264624088554584991263
46 31610891419897498736608
47 97348762871379410322008
48 299794824091005901845104
49 923246828216047533392841
50 2843226891576492182643003
51 8755989091892132867309634
52 26964905686729789815941119
53 83041005540712470416454144
54 255732717233506443148041280
55 787553356775880087361386112
56 2425345870792991974583350209
57 7469084529147130654398900035
58 23001760027449117319909236810
59 70836119513132618577598523935
60 218146603637759719769323658336
61 671803325842366412591352125288
62 2068882582111144603068273749520
63 6371321745387148163679927533241
64 19621094562950096549156028440331
65 60425036944172782192420113229906
66 186084679322583002195988239314047
67 573065564040634447518392846758144
68 1764810202993190683817170524688336
69 5434901777430867712385507828965152
70 16737299727881941923740920078753457
71 51544114991049677668455534169090707
72 158735030943176048820519336403406938
73 488839706587383072570146195392839455
74 1505428620995343969270305934164990432
75 4636111392696013205071569790911906168
76 14277348354965441390524203579711623088
77 43968459509014266365533422466323955113
78 135405075475620870107711025462694685659
79 416992877833249980702546521904072859746
80 1284169441602376838093759542662553731583
81 3954722592180124488402869676500020728064
82 12178946387000629471789564502891775510624
83 37506229992144009246881497577946166937024
84 115504021737470031397534558341067681133985
85 355705679838372720007503173918865638589667
86 1095429654881299543454491520438880487518314
87 3373480371015187278329027120975425571939615
88 10388955386512645907029031977186358245023840
89 31993781540952153192499636837737873693384840
90 98527909612457431384415396728010247693780816
91 303426119234283968253358735946420474712739993
92 934429748846892383852463298914609566200207275
93 2877665765009094103849418202396490804232415346
94 8862046895793149327509585037483230781778192511
95 27291520835460473350419887981070543542453838336
96 84046848123309488787217949276987270234474669552
97 258830305648793546953205147534669401878089046624
98 797092676502976033618484030881371158002055940241
99 2454723118075642196883801453643737791872853689907
100 7559554571309006041576260147466258459629964247162
101 23280371173347914707422408686745101452880545504287
102 71694129178698489736457399269532716076523837439968
103 220788926448749729636758284746766994971319275639960
104 679940611606942843190311175988877239625090609104112
105 2093942131738833365027354605487588180240662882568073
106 6448495024747244989262401023688575074327916868088443
107 19858757056317932916797177039828791929002912992985218
108 61156941318616434166408911756210897261230239472803839
109 188338648830933912072471755655596745383797134792651776
110 580006878674035059560967423619654974480287900996700288
111 1786186645159488289505759025962311082373197445844159744
112 5500732575172015669766892078439183833571055729471072129
113 16940031964496531267612028658384955888741991697471323779
114 52168448299668597834030492578049774360570348029200023690
115 160657725067998805140663963209693600220937726880285090847
116 494760826999499935051031432811921479412328489545641576544
117 1523663277502664883358085247830973533848040507761338449320
118 4692266761071828377009928757307405106154004211039886719120
119 14450284181651151339145144690919652293264458434909430362745
120 44501031924020452692678160901592493438838970010699859332171
121 137045183154066187779801684633251348863625319537167896471698
122 422043746261844884976782996662199830337032007541344801302655
123 1299724073909908785985649208125746200703778943704893151352576
124 4002624569759418414681449090871343241282279229570988603084816
125 12326465107510408072296628802782124915012927297798001461530016
126 37960527998208980174623254086304025754576471228013861883667057
127 116903075888708602980817843671825769495474003578992716755008979
128 360014200879554554557802078405345741169690348139825020622549146
129 1108698157423443898232680941912472816580379178244642053393792287
130 3414341993374260063119585962712808626165303404487751885410240992
131 10514792659898406375495016829568381443241434691849254951624407992
132 32381309457343036838581472489187661581559158775406407612873331248
133 99721338887755552866767581429793276119007925030848331966030127465
134 307101398807438622624774597156717918425934761079765141722304656667
135 945748123735486940688433411092003326790452456027481686955573026978
136 2912521782781045302117958195083953684977717120325107131044090151423
137 8969389335575990048925991220600635268752726369812424464677204040448
138 27622092143230602944894290437545134919229056556627652009442251562144
139 85064874075970221338684512731976129329694009343017684543960205397056
140 261965413917208241560977887997188298685827914725730749580924369520993
141 806747542205557750082903604627850120279966914037142204803171606795299
142 2484456200238710446187425385979241265947111581594494342893076527550634
143 7651120441011302384184539473839221191419951820026146049776592245008159
144 23562357024944293857014258710244016300961205298872917333035585679463520
145 72562531573161205312769561227984937442129377639418767158294024621502152
146 223463254662166594580766438060541144978562322995482432365471398526403024
147 688176461068761098956855818515281118584473984208094083538860456596776025
148 2119305217697183186968780512440170609546764315042054231332429133394263275
149 6526603073262816265388894918486725719825512905703873145646911035105257650
150 20099298260685943190640987192809244386875792740742003068829969926990081151
151 61897710958857518364417439653518836542774888513637679805933102092690198528
152 190619919773035682566146735803952131966002668155205241964003025001455898160
153 587032270683329863416186777761270017947205794592065526414635326207972473056
154 1807822011644624292895231202587915268335194482163384458527212829513002839121
155 5567360755112273858605169474263592722478009016258170738262334662651378995571
156 17145219815841750459312219334052201267908807273598560378520943140049738981562
157 52800343908664946787335178293483095971586836078135017430356103097566617788959
158 162603708019967418811212184063386388469378102993323886734537370277933831518176
159 500753667581771428443742122341274266121425521494651386138663992988617255384792
160 1542118803132110060108455975166190793622572188047409449911296199908602623113072
161 4749102317029501824359350501419590774078799043572096944973121749060990843898697
162 14625314711037105257487811050679028195146740172781073625818796090836406812521403
163 45040055176294826048162129580783019506152449664325847536468253628764388779851970
164 138705156802730469693147042815022714371823918890567012895366017279098988841166847
165 427155793845382522788268285423073515457251926946892642025955591535327550834411008
166 1315467113275251280704139828871998193536128060229812170274477488536716456972174528
167 4051106764889380599466231556828239647815835820190869279522187768958514555288748928
168 12475770663449897563833150885695547391697307748018067711893763595062506032328432449
169 38420328734843188206769136270747811920378251016838555432628567985537272187495286211
170 118319076224925449704503956755410505663664261097922183280460614525220577027264618698
171 364374909317830361593148473208759994480160582994378100570700696602115476649343528479
172 1122127376045280260506577952954499317871692200299361306415411804765429956567976199264
173 3455698556268977055497105282290689124847530410679779097823386313862426920111247602664
174 10642154149991625254107092896653636197790298005252020215463708738623259186575767331600
175 32773531344835461935212079593133839087994879442842739030812988223599229090053253670457
176 100929223695914776688242543158519275894208183312121317805840488976930662659945056938379
177 310821195576327564436228417993093705250191302958022872919583651363282271776625642219730
178 957203593585234920872396545054879077271002035295252438287501757880955760623139708925055
179 2947799997595367311741720887247558546186786162776694813139594958828688999236101401447680
180 9078031971522766950536859827652848029436769734397169814061278842663527552118247571890256
181 27956667529416870757171278862103250774704899992419676505828844319694077862567939057048608
182 86095230970997409677694858094412604183906895350807557266981120126207427380726722231215665
183 265138496501768198577440412602787808721365260413271313865510052054160615901275509205467411
184 816519353445945496945136678350916680769156106871384976037792308806637591807299124161630426
185 2514549427368192999300289452604609391886314890333391450939095893901964458699151498170878751
186 7743795411575990688013429352864756634801463361694209143857078766278002308721475878032116192
187 23847758458702505870872863741894258126031027501259977616569237523068535585347705374738499064
188 73441452579501176805086304994987395548352759977935974115648807238873042555558989881744225456
189 226169975946685861910804630568522322109600065821346090224862405813229694175882571765736064297
190 696512068090577760107741039863901088990289439077760080413240470866147051603789818551443304027
191 2144975516600714282752982276428356539857731835597494405616716966410856228290786342281839026402
192 6605657213419847707739992303016938668795932054249615142698017751233383305568824711983744029183
193 20342753044732416023846672475182848046155349054369473582659426872565482347613798269364448441600
194 62647453246325089453666304135844868638556226107085286999029623965241970840224857016961967997152
195 192928822840267274686612618000255220084374431431528609888735546299413772028859933554001025348288
196 594142758464242233758070820883227894130572890238682554357219391367118938926008236428252403129633
197 1829719438695611381029645799903066317152825300879036225379675045597721164778821130535469850301283
198 5634795975624216738020116680456071536781743703905648723719743811596212918364526903909697935339754
199 17352893025799509852887241581504569919152536200687088677935732151352708269991525435854057824712991
200 53439893417167281300864479004280420765803128813970159752410370783091776459855452713972679305746528