0 1
1 1
2 3
3 11
4 38
5 126
6 415
7 1369
8 4521
9 14933
10 49322
11 162900
12 538021
13 1776961
14 5868903
15 19383671
16 64019918
17 211443426
18 698350195
19 2306494009
20 7617832221
21 25159990673
22 83097804242
23 274453403400
24 906458014441
25 2993827446721
26 9887940354603
27 32657648510531
28 107860885886198
29 356240306169126
30 1176581804393575
31 3885985719349849
32 12834538962443121
33 42389602606679213
34 140003346782480762
35 462399642954121500
36 1527202275644845261
37 5044006469888657281
38 16659221685310817103
39 55021671525821108591
40 181724236262774142878
41 600194380314143537226
42 1982307377205204754555
43 6547116511929757800889
44 21623656912994478157221
45 71418087250913192272553
46 235877918665734054974882
47 779051843248115357197200
48 2573033448410080126566481
49 8498152188478355736896641
50 28067490013845147337256403
51 92700622230013797748665851
52 306169356703886540583253958
53 1011208692341673419498427726
54 3339795433728906799078537135
55 11030594993528393816734039129
56 36431580414314088249280654521
57 120325336236470658564576002693
58 397407589123726063943008662602
59 1312548103607648850393601990500
60 4335051899946672615123814634101
61 14317703803447666695765045892801
62 47288163310289672702418952312503
63 156182193734316684803021902830311
64 515834744513239727111484660803438
65 1703686427274035866137475885240626
66 5626894026335347325523912316525315
67 18584368506280077842709212834816569
68 61379999545175580853651550820975021
69 202724367141806820403663865297741633
70 669553100970596042064643146714199922
71 2211383670053594946597593305440341400
72 7303704111131380881857423063035224121
73 24122496003447737592169862494546013761
74 79671192121474593658367010546673265403
75 263136072367871518567270894134565809971
76 869079409225089149360179692950370695318
77 2870374300043138966647809972985677895926
78 9480202309354506049303609611907404383095
79 31310981228106657114558638808707891045209
80 103413145993674477392979526038031077518721
81 341550419209130089293497216922801123601373
82 1128064403621064745273471176806434448322842
83 3725743630072324325113910747342104468569900
84 12305295293838037720615203418832747854032541
85 40641629511586437486959521003840348030667521
86 134230183828597350181493766430353791946035103
87 443332180997378488031440820294901723868772831
88 1464226726820732814275816227315058963552353598
89 4836012361459576930858889502240078614525833626
90 15972263811199463606852484734035294807129854475
91 52752803795057967751416343704345963035915397049
92 174230675196373366861101515847073183914876045621
93 575444829384178068334720891245565514780543533913
94 1900565163348907571865264189583769728256506647362
95 6277140319430900783930513459996874699550063476000
96 20731986121641609923656804569574393826906697075361
97 68473098684355730554900927168720056180270154702081
98 226151282174708801588359586075734562367717161181603
99 746926945208482135319979685395923743283421638246891
100 2466932117800155207548298642263505792217982075922278