1 1
2 2
3 4
4 10
5 24
6 63
7 166
8 471
9 1408
10 4436
11 14719
12 51468
13 188754
14 725010
15 2907576
16 12141462
17 52654529
18 236584104
19 1098926868
20 5266708497
21 25997964452
22 131975740172
23 688019138485
24 3678898458587
25 20153878941460
26 113000861804642
27 647866385202660
28 3794917399892511
29 22693153274994534
30 138436809489370914
31 860962282687080614
32 5455373193459303629
33 35198386251144581845
34 231124194828598225278
35 1543737669012533639271
36 10483379602938802831492
37 72349432710427876792757
38 507215096506743467792706
39 3610768394383735667874426
40 26091188345466424826707617
41 191302043246508130016200451
42 1422752583286504134372249057
43 10729583056296557709656676480
44 82025009855922537685052224643
45 635465774600292072277350472550
46 4987680609922256871560086434984
47 39650548750390441404122864766100
48 319177554217795643365414322221829
49 2601005000689508164364465797427253
50 21452268603437180868607034754852917
51 179031742423222836624598682660715246
52 1511530952469031224428424187265149126
53 12907534078864500343367534218297203947
54 111460550696574677845930491150187967505
55 973120022138834497087601888175083143745
56 8588110746221862845103663608442671021993
57 76601349325042217068726691296956001245798
58 690409924270416884931837595638560203760068
59 6286896229090883711118239090677717524749942
60 57830040667514685376111781031868334698840391