1 4
2 10
3 10
4 40
5 50
6 40
7 139
8 500
9 500
10 139
11 568
12 3886
13 20000
14 3886
15 568
16 2134
17 40380
18 540154
19 540154
20 40380
21 2134
22 8724
23 359428
24 22935840
25 43640576
26 22935840
27 359428
28 8724
29 33639
30 3723640
31 767019352
32 6578580741
33 6578580741
34 767019352
35 3723640
36 33639
37 136904
38 34904103
39 32485035360
40 713054874385
41 4148524583552
42 713054874385
43 32485035360
44 34904103
45 136904
46 534276
47 359369380
48 1174139120817
49 107232700247240
50 1726991116346936
51 1726991116346936
52 107232700247240
53 1174139120817
54 359369380
55 534276
56 2166472
57 3443215781
58 49199105599520
59 12938444501010386
60 1085230897885735392
61 2525041545659357508
62 1085230897885735392
63 12938444501010386
64 49199105599520
65 3443215781
66 2166472
67 8510509
68 35239493220
69 1839627554609556
70 1917660834712753905
71 515916486281448877215