0 1
1 1
2 2
3 2
4 4
5 5
6 11
7 16
8 36
9 65
10 150
11 312
12 756
13 1743
14 4353
15 10732
16 27489
17 70379
18 183866
19 481952
20 1277784
21 3402661
22 9126689
23 24584870
24 66567924
25 180939737
26 493801694
27 1352203202
28 3715137460
29 10237545525
30 28291018283
31 78384998904
32 217715672036
33 606103034821
34 1691020991782
35 4727601528674
36 13242641322252
37 37162431389051
38 104469244613429
39 294163575907606
40 829602761379476
41 2343145713387913
42 6627438978309286
43 18770723600120538
44 53232717308296008
45 151151971083291673
46 429698065054919807
47 1222941492716605612
48 3484338281746742039
49 9937752481491573549
50 28372087623775677270
51 81079811959332156780
52 231919110742344167408
53 663968753084980016945
54 1902531313795076632463
55 5456015440540229164450
56 15659079422667404438064
57 44977119876228410422285
58 129282688791146459794394
59 371878908847194830117336
60 1070446132620801771924028
61 3083332414939042982289815
62 8887073639102357265310101
63 25631332701810272726242336
64 73968884888780378445710749
65 213591671932895361617481847
66 617119359908775283614257962
67 1784005692096216727765165536
68 5160103713507767595919284156
69 14933065952161238834663042775
70 43237583039662585356794991169
71 125253392219527663645926940310
72 363017274028034335108102784508
73 1052613854135398595544303004793
74 3053580595360002167863000815690
75 8862228518211371464994602910238
76 25731475904051811173315491334952
77 74742872564712142758316168135045
78 217196855353579724605106383547095
79 631409982491963832585669118600108
80 1836281194417920579509376932403883
81 5342353122602604584255614185550727
82 15548469207762510825609262821866454
83 45268953317091324915229085186504010
84 131846103607825986152918075953921284
85 384135613225570593580681370164659689
86 1119563653774002125783409350067712455
87 3264048429205152378846599613839840866
88 9519293880548155661933221636342211688
89 27770907708158845175475899202013167495
90 81041893875373224790172015698152716606
91 236570353817139791981566576192543847456
92 690779514226349274709022420881881004304
93 2017642531886971808750086211273201884765
94 5894839467435642359820613389979044153977
95 17227416260402305541204835591054316917852
96 50360058085361089592335999021648060213104
97 147254232660894166063402771532166086530269
98 430687725978538165107672754584988355376966
99 1259992823188001912542487336118917659565410
100 3687077856955821754018779710344831845875996
101 10792028005852815380989377815576903770694761
102 31595720110006027678089994169344065117605603
103 92524313633985610777439503967370038277404436
104 271009144233125745968882897608230299142454564
105 793981842812058118155643631806652549662947705
106 2326665223582187216149742867682462108119292238
107 6819493627448569597980803744099137419818203908
108 19992334464085508393282715656240933789719505568
109 58622770462099136733669000146874143254314734891
110 171932889739866064869678257810197893992744907625
111 504358992174170495062034312443533054037629565186
112 1479814190219392392727940761195425845191510068445
113 4342698649039299344097593439041494657894704331435
114 12746642325728965479000834527956524119737685271190
115 37420885246861340719138001763254249165447653353502
116 109878584370292945416306471144195515261603556289256
117 322694393271103680789227308630333597884709859160973
118 947867886457293893373927281428999409075636402387377
119 2784716057668669673717598249164946423699276874866896
120 8182565191446703560438322142705040497891743831248832
121 24047627285702592531374274769056316951896991538245225
122 70685117042839222811031439194073169307223546111358574
123 207804783020718188815093487048361620658705950325936262
124 611017645200337436082109659746769252978651677082882820
125 1796890005739293468223180986360196601538095031718547185
126 5285154199734675515276301906847860530059163643818958103
127 15547522261408578445911791514530825551267529821816773528
128 45743671370347201002552230190829862103487350637566146276
129 134606530499681872376284855866629169281757671692329702783
130 396155348507885076334473314692553549821655476950497826446
131 1166079659927887605987862808582601008322405542957687434336
132 3432837638493015987776848655967756409720048008085129521576
133 10107406191560398380475278476514604943638870189067958122079
134 29763683278073229746625060524737854370188843881573605236165
135 87658338686018898341683356949893995583503290077532396930072
136 258201362093683966151538904244970212681406978237436169885452
137 760644448728125886400644558061020090643171050308822925570217
138 2241103494843281999742467853257368746710064484520846100675122
139 6603867472902591335218952769476761011517154244679610051191578
140 19462122803740131836996837590779405914464339373457372160659628
141 57363640755454907778202507961360734826611882990500568244760711
142 169097457756037073379011174909408028989677417773634758847560479
143 498529165131742916763623499660159715593747614437069485076227880
144 1469929306458419233123709623457447871894272378097217628280201107
145 4334649559606481349791486435671174609429037366777950954102119569
146 12783874412089815851016312108145650256372489810587825507164423814
147 37706938065987125016140705201442711090123913015679603756633558160
148 111231970581970575426271320711022084116797348578011084201443905168
149 328160966971163588573573493541560783866987966457427107156594289525
150 968261116382042156659500136175584989334279994702676888027272439759
151 2857233284637507450722087344982944190574596689044574006011379855224
152 8432297581260260175496358805806517752123000837051662564933068379944
153 24888146294704996578380018281269146175211753566379268036278078294887
154 73465760490515066398605647912382029640103369317085739923660957093482
155 216881555040897718439868044928925669321464671261338204575123142343710
156 640331538118100321117914177488335430353187776393231722863818844989592
157 1890737482906308147072160023271283164747552948985524205931540661786995
158 5583430137718733756570181736682016699177334687142950761214189223158761
159 16489743654213885639574448396579915861738373262167562251043918902160500
160 48704507026494313173453263444437463827599654702435104976039715180997380
161 143868694845056962116236198469515948397047329042811230980071101813944463
162 425015573651576560703723550282428063661274767947658318487198039967777414
163 1255695292636733362501062239751146618365386329247793133785507523888357594
164 3710257683358826477250662538106381310593242517264890096288116179684697700
165 10963867456786282171301402743518408807786307748063314419068281828029102551
166 32401334486094083739435038675634502399446582834138107480949276980399993603
167 95763710438146929907019762753319715207844860534680842145528750341732675768
168 283059357269571836012290604148876024756890391983341101104498445162508103832
169 836743018629523720578082766839966819874968717005613911222400989892927841675
170 2473684241976534651073091527674593437469028561023758019563561150084320168350
171 7313639892009951153726698463733978415662630752847573962629235942747711412084
172 21625173355115632692936076182721443137020244994839730780834884514124999627460
173 63947256021077174951128843485898527876153446801184014267777502769217545521127
174 189112442915655658674808118855383790595655996620416121802521267364872462600229
175 559311517057954771881900642156941471655849002981377830964551186377145323977326
176 1654331289153482522119130931648505129004011171567223433667099059517803804488977
177 4893570783147574690019597889868383437145673139734816468220602358934383874241857
178 14476499037935079889975464151405617239166573826426855254342401749269299822629146
179 42828722022397911654078350058881496914194761171465450532505638095342578142533852
180 126718553889053516469416471881291843055917828425351962216544433123747034135003908
181 374954399716080636011076460145973931014108946832829386730308886838315636642238831
182 1109556673266810735720035006605985203437161234313932643417261238201263449262392805
183 3283620497430947901819957479888530361385995782166401318571260438136714811736907986
184 9718259847168443608516559330717906126410074073102389619051335431965186551303379492
185 28764431229240967415580842056382336372274737300437210916523222524017338070423945109
186 85144082377219584128742480123357804135139170213867680735891867689292110453400965666
187 252048552233981582188557799679839159724282824552291492110562004299456626560108946760
188 746181839408645640767326403991625821715751061856476782539046591204795905738383097212
189 2209202613051840458356640210361633273683195593428373824617496365104943882927271200245
190 6541186138071654887309134601639862842551067307796917250001316182342953904730371378639
191 19369001784215855972879216960735468399922055043817521055160846109120899918647305707132
192 57357132760260256565373139585701635965871869792662741624302704647030948898377214560907
193 169862215833948976074020611051634054744093334269122565293539649716248212745063427418461
194 503077617106511663122465984572554423392497267153670004984672976144692346987397051108938
195 1490053177762891796979876973857930237282297750314612651426757488067425686960990978594524
196 4413639044611348729883568761099301310166546389221233458129835195245698042045661294655568
197 13074342070660505372275044953367298126160807510305552410121338971687182770930572425598137
198 38732058368077971114521516711328325396802081989744278982115668560750851333461501005524731
199 114748954614351531079334735207917569317364009447671712905657677766386372783344677831867556
200 339980532691278774310964429189007181826997941526247231488886516983287852022943079930718988