0 0
1 0
2 2
3 6
4 14
5 31
6 104
7 344
8 1084
9 3236
10 9784
11 29964
12 92241
13 282780
14 865064
15 2646292
16 8102454
17 24813838
18 75982346
19 232630527
20 712230076
21 2180675264
22 6676819512
23 20443032008
24 62591840320
25 191641545768
26 586762729889
27 1796535598952
28 5500587026592
29 16841550380328
30 51565004651946
31 157880355337158
32 483393890248438
33 1480042600030495
34 4531555103099008
35 13874594906388728
36 42480865904198772
37 130066786575073772
38 398235031470843736
39 1219305437516382932
40 3733236987801002481
41 11430325807516239972
42 34997067831361299496
43 107153092347538548028
44 328078490870270933598
45 1004502005595031568878
46 3075557548973145084882
47 9416660379435590068479
48 28831680529408412196660
49 88276073326692587400640
50 270281335630729189606000
51 827540211490787292948624
52 2533740630060584207207360
53 7757739734309269808019600
54 23752441379066611840556353
55 72724593862154838689665424
56 222666229041893155478253184
57 681753543370964152486558032
58 2087374883469299015789883730
59 6391068952270319528429667910
60 19568005093932222541730008478
61 59912798033595944435653583647
62 183439413010349895649547454552
63 561649920384499313576427997144
64 1719644802014909431683915540652
65 5265162760234070228599890555444
66 16120735432848591917970224340152
67 49358039386487427436660417520348
68 151123133446744752268625503974801
69 462704794328093882120351406360300
70 1416697244235279304411181958505832
71 4337605977777469556267237035692132
72 13280766723455380864508387805543558
73 40662698656002373666003773313336462
74 124499970251616800519403534916245850
75 381190700690629623505548689125727231
76 1167119558336811571901470543213273964
77 3573455650896991399293048676154525440
78 10941111557692316118387295590372400296
79 33499204639022141375522850414824414296
80 102566974619512490495855577882265616512
81 314036837470025468170954364479260918072
82 961509644347194619234506544381396214497
83 2943924679730961338637028741171914217080
84 9013630358136646344282146547780592487328
85 27597693919447495534059109273471150665848
86 84497885913857101273075489681979317647098
87 258713381804697927948963616553901678346630
88 792121757851540442802401689259486924837894
89 2425297349850577388800357634233345739379231
90 7425710980526622194012407646446397647422448
91 22735844563435035328575610376795962856749048
92 69612004745169764945592718988714061012162788
93 213136186391547336536178542495639285204583804
94 652574712017390898348963606556269605627563096
95 1998035912973759532953196174299469821557223716
96 6117533266331189644309556081787959752411777841
97 18730500799141667469085442772990794067213290548
98 57348549638054947019967462053701464255427008744
99 175588265410349589536692745184961905522000385676
100 537611485284304269815162503734495637405809552558
101 1646044560176854625378814474330488779762071247598
102 5039815495487366166693539799961654592499479824034
103 15430773165597389741995834749833708443590556564991
104 47245531250364675297728931511913259914976952837476
105 144655112169343436700880369346510823157276783424640
106 442901178649860488431910423641076975085030701690080
107 1356063059975338149040179355477847135193038557689120
108 4151957843588043465673744725728440420062743180373120
109 12712354199255148350264984810136346777904467047514656
110 38922348293321043583201438532889923029539574065963649
111 119171411755924530235473809163249403909040062051225120
112 364875861879512991917913814893041639243812393409513984
113 1117167218384477610953650404410423128918241931562667680
114 3420512903769552330797746958489713030372105181993122466
115 10472835518547630694588926571296381499938921990260539270
116 32065449505447101451083595329454956149974069002167556654
117 98177141249418498408302052384312648980768232741861595679
118 300596162304566896615951490143652554322524986886454132552
119 920357342272570130903409235750912770410790609381597700952
120 2817925654741998784697584679492134580799110411490852982044
121 8627849891484245217751551666595068067563445908107256296388
122 26416521537648656185147038033084306705434749145839108254776
123 80881403701497116089780624385456553539250238673143592577452
124 247640532664424349735042848330836557730920616920571088890577