1 1
2 2
3 5
4 14
5 40
6 121
7 373
8 1184
9 3823
10 12554
11 41733
12 140301
13 475934
14 1627440
15 5602983
16 19406703
17 67574371
18 236409625
19 830582851
20 2929246932
21 10366380583
22 36801225872
23 131021870786
24 467701875135
25 1673584553886
26 6002046468815
27 21570135722058
28 77668429499325
29 280167079428684
30 1012323004985313
31 3663565517102394
32 13277901170241283
33 48190017050096418
34 175126487165177130
35 637208573520889254
36 2321223529400986863
37 8465075306909027155
38 30902829400870807030
39 112926578882260221184
40 413050615671960352175
41 1512167038265314504892
42 5540733592020771582163
43 20318360867208281747129
44 74567230987645778645114
45 273861140459854162211099
46 1006518880288930077624965
47 3701770640925842585941385
48 13623255916590002492217080
49 50167753626696696368564651
50 184854452377772215063120034
51 681532415423148533547385274
52 2514113400987925344997286664
53 9279314559018508989852425081
54 34266603725996258490868313796
55 126602495149259315579368512952
56 467974127305196282536213478063
57 1730623251859202253205370881293
58 6402910782227699449652719579463
59 23699547315784736161803261078790
60 87757475100082242515579274750117
61 325090100931748397161309622234221
62 1204739918484282664276579999616584
63 4466295202955361795816802378300152
64 16563839210807116988870791526354590
65 61451030217313873144152674982048150
66 228059020534334493020516665147518226
67 846663459854833344850091667846904538
68 3144239367360515590709922670099180832
69 11680395194276513520477246127308095392
70 43404297196686371528223442076391553329
71 161338287569025645554119640610808134442
72 599885138207979530362079945633198127247
73 2231111505022753948793406527758537130518
74 8300297694825564700167592353472603643257
75 30887454592350858739081592869505567425371
76 114969751043414438990132524477884276448200
77 428050650680736336007043321405106002452662
78 1594094353013617206435948656585801849538463
79 5937962818281245693768650067683821444576510
80 22123962395005164324264506979714439027152771
81 82449462917929445905897246611720984726439210
82 307333440304222823376431170857349556084900507
83 1145846766804373023921975513238629989269838242
84 4273028255543264101647466841576362941624434991
85 15938054752033415635865471699873330970720176700
86 59459753212923722357707906199956107623191746106
87 221869246974121172342789973015253519621541787999
88 828047756955850498779914261913607760849313924689
89 3090978928400717120911888233730329510066202251683
90 11540304415614481817433625586892982868501514609444
91 43094047312939660977012406484192663797162738303464
92 160951265765258568026577960784118692926292399689916
93 601238733513451471192967509169518439588343261560504
94 2246328931067086463215466352231818135332270421438997
95 8394059556482961430432997260271105489010019436475949
96 31371951769052266573667560394055476851701011939540731
97 117268231111454043667909737107840578353207822790661335
98 438416755529196955565577556184289649256360381805188070
99 1639307706506071556539951726706702687667895827261998874
100 6130544633391052498687622506139954051091367795326307616