0 1
1 1
2 1
3 1
4 6
5 10
6 21
7 52
8 147
9 564
10 1651
11 4440
12 12499
13 36853
14 116476
15 390774
16 1352215
17 4593736
18 15057127
19 48419013
20 156073723
21 511324062
22 1713185811
23 5878350249
24 20574046540
25 72771206715
26 257475113013
27 905430711156
28 3160767910928
29 10981916671027
30 38137740252097
31 132943108336561
32 466724178589265
33 1653410370152165
34 5912022989328965
35 21306592041302546
36 77196362163401980
37 280369424597852712
38 1018316514747431573
39 3693617326094942298
40 13375145281916357254
41 48378309400444156188
42 174969240329977655828
43 633539123204708667842
44 2299353246561825332192
45 8372804278162286724565
46 30606373596161703776027
47 112322695194299371963083
48 413692622615124796025097
49 1528022764962816674725636
50 5655029685918193766430707
51 20951385165781787134978336
52 77653380336468884103012215
53 287799899350834053316594911
54 1066447345607410972041795743
55 3951380427965778745822788902
56 14643264448740546016491342879
57 54296229548354311220693109023
58 201521170667518309165616502585
59 748952908450966202701905666302
60 2788047788209542118780934668749
61 10397675938923638418685691701213
62 38849183514724048854382015113291
63 145410934887483481840927174340100
64 545119792798652065493679652503285
65 2046179497829397111425746570526278
66 7688070161212880164070139109016980
67 28905848605923063373234110121084913
68 108729115306846539530344532916792929
69 409098952704640382205918947180562492
70 1539573873713679256159131832125431727