1 0
2 3
3 43
4 245
5 1171
6 5077
7 20691
8 80757
9 305235
10 1125333
11 4067091
12 14461173
13 50723091
14 175867605
15 603736659
16 2054728053
17 6940088019
18 23284024533
19 77651501715
20 257577229557
21 850273182099
22 2794463987157
23 9147385165779
24 29833314755445
25 96970960976211
26 314218549864917
27 1015250500823571
28 3271569607417077
29 10516263790870035
30 33725758239805653
31 107925081205021011
32 344669380723927413
33 1098642706454532051
34 3495688271080315605
35 11103914644996515219
36 35215001560072481013
37 111512901944914939539
38 352616770797183379413
39 1113507626783904034515
40 3511764182043888434037
41 11061824526753538218579
42 34803493748762265180117
43 109379814431699842438419
44 343393260891062953984245
45 1076978689580251999884051
46 3374445151819463987219157
47 10563199791767071645677651
48 33037203645444921153050997
49 103238457530418883599079635
50 322348013724468015692636373
51 1005698268625915155190954131
52 3135326400393909830192555253
53 9767480721206115705278417811
54 30407366933119185122462530005
55 94598135736143107474844480979
56 294106293903635093009629299573
57 913805887451069933572351019859
58 2837532716537345792711969076693
59 8805905423055371439214235242515
60 27312524422168894756158429648117
61 84666656723533360349864680355859
62 262321197535735113591288874251477
63 812329205684775451291531099154259
64 2514290249233531724105326657206645
65 7778396023077696399041399842484691
66 24052616031882848225400118514947797
67 74342688393153187805327090632022931
68 229680255300639590936258411531702517
69 709290343951457149768297456624294035
70 2189498789060981463379531445327297493
71 6756016707976759081950728790445706451
72 20838522353833675270053241419030264693
73 64250717373777081729056844453075340371
74 198028803925856998482743759105894990805
75 610129969794241011951596550033837873939
76 1879161391242011355214822254678410303733
77 5785721042731733833274374937051234888979
78 17807641005495805231362280408057658396373
79 54791658459239740174652601248452661765715
80 168533087138527733823499963518900521191797
81 518229312995663360942661008979439599753939
82 1593045242620194419965070299512864193281237
83 4895609085439087847468284468181222618353299
84 15040451669089452033609509369228539539942645
85 46194841265694945759898801769011178382538131
86 141842821632694678813276143592823048559930837
87 435416875585903778709674397541276188289299411
88 1336256410364141215945881348628565199814091637
89 4099808236540625246310179281048852025633873235
90 12575606689853216411414025850082864919535469013
91 38564560901913878882890188475398039978685117971
92 118234489877784948488207838914664011672822975733
93 362408645174426649664014159348466378458366259731
94 1110589724221320967632550872276016170383574178005
95 3402605324982562776946187198771481630242498934099
96 10422558790576918407365193539899490290201876613493
97 31918607894638736814818561043717845195625921106899
98 97728727480701029312053878183004372941730092618453
99 299165221516640166807243981043943774029121632244115
100 915613764826079603839842266634757717117282059385077
101 2801738544464359722188447622467455624695966964572819
102 8571536230824372699815874891255124158883371148349397
103 26218457027185791102930529413813273925325847895075539
104 80181575712951769530434228467052414904872718093712245
105 245167319914807628889812384094401690449907590681804371
106 749501674717587242465711582412158407601402820773048277
107 2290899979008176979488194039770995228696683827078947091
108 7001072231398543248844468003359525695179783231246938357
109 21391895866740966339993185681547137087045461910963177235
110 65352411986128807787319274117033911188365473286132830933
111 199619469720913846624858089742239693114915935222857028691
112 609641292264752900545918419922014337298603109876132608373
113 1861561071543580056299717757417572923670565516593640135891
114 5683460435208566050828830901904240920075535933704320571605
115 17349309876348761252106896004758086448636838421966181901459
116 52952506068184229416676009141682742134797344535707265348853
117 161594619702872794315576324498090849942020933638295132233619
118 493065280146297508396820865785851945951854737673646937022933
119 1504250453180086323301079277449648602771655733292950027317715
120 4588546246648309629516110882277287832679388890682051516547957
121 13994916547922488663230020825573080759979873134417280210972499
122 42678262507660368701264334099811467632310062960249781689535957
123 130132364434540484401103438429316799653677492061396860456360979
124 396740938997941598583004487459414751330182303255094204186035445
125 1209407698955711263351384570238088797394720143564876710970043411
126 3686237777389571287251132808330154481286851389854062118029180117
127 11234137477646360636513933039947191087839140820322431379094405971
128 34232825181103025083332194931038946325464723733093876421252962677
129 104302134722993913319894148125690528552270698975198917742515566035
130 317754644513615279814954262071737365554545552131961243544359063253
131 967920442991483535947415622390043569867148637650815076225141278611
132 2948066222576574928160117524967127529742916703624752889376497082613
133 8978119444286731437864600996109880251245967023613722522007353928851
134 27339138949783115351038457595407655344567965431227181742979578651605
135 83240813561873812397325064637814574620529330241342455605783073016019
136 253419795408461945920231453559291244065070015166518701485797589629813
137 771432944149708693032344691888634376134673286625555919076483958829139
138 2348063987489498632172629726117839310209461086650244632927963680889813
139 7146220871391825517526610100168289226005861450458196821403141159626515
140 21746949672352101300951794977326069814033482453457176118638317941000437
141 66172311185806085804008684696572480599798532258299875978915069543112979
142 201331123046327326083598170585892249521441023243726442784885852790920917
143 612495346553688353169847512853377154477312864462785088836500381861249619
144 1863170198749121690979711496668760629411468523558548495767292289060432245
145 5667097754043347487488671228796753230894676999112353018512038316645015251
146 17235658777113427266531713496155425254829890196425565179476963355427206357
147 52414885001076748893043508697943027053422382927877364501184527454061116051
148 159382817386798586003229437062803098834550690023439552164607771039430884597
149 484606248434177590113246463116962640948958906461757387795365708691762399635
150 1473322061493108709044198102201441830450165866575637423245863801420877845973
151 4478865915158745270427323216350668836962470955346155247182309896174949707731
152 13614466283837567222710214691875081416129650675040636267477340561888430318453
153 41380512505565917847047554144846603569334618678561745161012020498635932598611
154 125763402595765067911789917464460292486497715675304718901142356513459416898005
155 382187375375220144349001091949911534241945304982672529984844850328952190517779
156 1161348345941604247392966017919634207414104125931992478880084580560335638576373
157 3528687848429151162731992450169524339329852222089001410660793892024715859453459
158 10720844430569989682400879050343206878320381833169374075775672311975089637499093
159 32569433307966140427454197782341828343158237902285125523901899398237540773810515
160 98936672053892623816027841836387026535679841621396067757015377245477774957062517
161 300518148795337544227810970763520459270496460726439320713730263880213793933154259
162 912747893018022846558810347412463782236384846121958446129508473046437822450584277
163 2772031165143192767911148645679571356287414899261458185334274318280067889700781459
164 8418077392276231748263354641594672486507747687674107281782457217032562237336422645
165 25562048183106497857857057721140147879191917754300472577513437131985048320272479891
166 77615185515366428251203957600553600396778274501562727593519995921548087496290006997
167 235649458285880669301805635257254567968531878715152685356943505590215663227336517331
168 715410416601907903095884420571127893741955276260293282780314462993738911293555424117
169 2171768384613286619496714488409224919240250172575710685410395405889625656903743038035
170 6592369586986844263030303192208444477279819819462600038262542803111503214345776859093
171 20009661146574373024450316898247380607064416174647130473350699769814586797636926156051
172 60730717855083300844645957081647497396511365105878161733148318203340587127797422235893
173 184309588586886431043473243671776201064418184362921133850954625729082027401315769105171
174 559317766152236828245976908094182656264696038123052360644055933856536237697508527790805
175 1697230385611446938845455434914168907348780223167310998615733101513807251892581384646739
176 5149852676238561725141499974822545875731519956982255864127862594183001589036027977308533
177 15625033360748382540087579549263284102313406616645319551915479820900696918057284660666579
178 47404498399803343630795013365843378774486686736804364598411822086038025159642503944130773
179 143810607116464930673610971782690476852669240820336561815440733652964452553208605046509715
180 436249907993700426613398032996551735525344604138734840083565361717972210456076524765054197
181 1323284236593440989364551419714093971617172476993244235892307643154736354478403993121256339
182 4013697005655610513906712124652591760392317483342444609791403830637417726928202105690606037
183 12173346178707499430879267680499685469051504783010247801286592876944127653750977305597996499
184 36918970843688917715275070091157728924534627875663820116303738830464751827614246711009526645
185 111960209920799258679216630812548030187013593789943694876363545223901598424313290001586197331
186 339510023332695034434263012225165098385078020607846801381808966270057533124511336068164462037
187 1029476754912276103881944970548947751378770105785064593914665923807722940009727855767910049811
188 3121445832089298989551252436799868921061191427982197469584966946023296223182203458113577301237
189 9463910736155002030873859056456688658721036552054896827877564660692700022738985091129064841235
190 28692031541615400364793429919335326347063953269171483807799954346413821558994024556828567782613
191 86981731464764621167430490543283804206759761072580471596299450821650491442913116920038946463571
192 263676321435450835491046001591831020275579098291076395908790535880384141507331986706463938754933
193 799264994994028557748213377479870280268425073927644892889628418092067186700172386551495224408531
194 2422631025737729232996301599008057688557703560449414079569396466242796128562241994729982227810005
195 7342785045557964596023195242095459177212490701857377297641945376469722936853487156753995337642899
196 22254182579941763132510375197598072571101897180628627638423771088157825001405504989966808946946293
197 67443484684329513390867248415022812946237821807642641857855119217293401188785925535052926557028499
198 204383628730603060032651376936634754881126421341960017519586778740061854956168848318730371562064853
199 619341501756958283318226815559244803801467827148261773751634609173896137546248280151248168586364115
200 1876689626563238790535869869949680801971218256907786820897956675450316986196895606201942502141295477
201 5686344067357558086112291986736655896891746355399933969816318657339327245839915796339501999615579219
202 17228697236448449080134265412088131121442455595092229455396172126590582298991764363686770990557066197
203 52197605226589420740644991555544852530127841696542092077769775628311963680564334139466832483207934739
204 158134911473850729827211641515413841708281425797186850589271936985023786689979095936825229593451264245
205 479053687530850333611115167765393097340027407435535364499360138318736782907352479485365406039487927571
206 1451175919101597657162736960972075168250099896202409800683682888237411824911973746839611932378821451477
207 4395776318375389612299237439999236612193757561586278330580764558126455526338682365745922627366403153491
208 13314686612968328774799348543412713595171860857570895198250166775333873602923367073148647435135623235957
209 40327968736322576184508623956981063370067990752773606477030295891000682487789170947867438151555903169235
210 122141140672893828273074615820665691790203127783377802866198803154405854322316051430933373554234186296533