0 0
1 0
2 1
3 0
4 1
5 1
6 3
7 3
8 9
9 15
10 38
11 73
12 174
13 380
14 915
15 2124
16 5134
17 12281
18 30010
19 73401
20 181835
21 452165
22 1133252
23 2851710
24 7215262
25 18326528
26 46750268
27 119687146
28 307528889
29 792716193
30 2049703887
31 5314775856
32 13817638615
33 36012395538
34 94076195437
35 246293726710
36 646132792949
37 1698379393093
38 4472479368458
39 11798335239066
40 31175528748092
41 82507166303190
42 218686061352847
43 580458289071624
44 1542810414137770
45 4105998336743848
46 10941189533706121
47 29189484334449811
48 77961916522544436
49 208454979170534748
50 557951543503300986
51 1494916923080733431
52 4009193215733249729
53 10762179560838416600
54 28915563880161713792
55 77756549834124657812
56 209267918157156750893
57 563658253142606014960
58 1519373298107001119114
59 4098613763234069144311
60 11064261934851268512023