1 0
2 1
3 2
4 3
5 5
6 21
7 55
8 215
9 819
10 1885
11 7373
12 7517
13 12691
14 14539
15 69313
16 196606
17 1856845
18 3314083
19 5494725
20 33348861
21 223892055
22 231755895
23 322509617
24 3614009815
25 4036503055
26 4165108015
27 9233901154
28 9330794722
29 12982275395
30 107074105033
31 186398221946
32 270747359295
33 401478741365
34 1809863435625
35 2281658774290
36 11931403417210
37 12761538567790
38 12887266632430
39 15822654274715
40 30255762326713
41 46164680151002
42 323292550693473
43 329536806222753
44 403705181414373
45 404400465825765
46 550117934650493
47 933118742276119
48 9998493962835122
49 10023898627083698
50 72073074246336513
51 80394116386707921
52 127154149795232525
53 434259874286090505
54 509127549196054605
55 523628978023895325
56 636351200832860530
57 1179899868668886337
58 4452455483471325407
59 11550098019396133130
60 24025722803574072773
61 258942009983706473995
62 284110399839401441695
63 716609877969961732582
64 727070725217607363190