1 0
2 1
3 2
4 3
5 4
6 5
7 7
8 14
9 80
10 160
11 301
12 602
13 693
14 994
15 1295
16 1627
17 1777
18 2365
19 2666
20 5296
21 5776
22 6256
23 17360
24 34720
25 51301
26 52201
27 105092
28 155493
29 209284
30 587846
31 735644
32 7904800
33 11495701
34 80005507
35 80469907
36 83165017
37 89731777
38 90196177
39 118381135
40 131249816
41 165665834
42 166130234
43 168096554
44 168560954
45 19868858947
46 202710823040
47 4197587711017
48 4477466769247
49 4477935111247
50 4597931032867
51 6667484299106
52 68299436197552
53 148319480254981
54 148594304317981
55 160725987839971
56 260189392532852
57 261902479957652
58 276246097197542
59 959091897067507
60 15012486611360032
61 35592006832827571
62 38008148117105761
63 61097627913530642
64 142828263656079949
65 228833317344095737
66 3438608259401716912
67 8425449515274432361
68 32242058264740606849
69 127008186457634809936
70 752952980450615515792
71 753032586007191157792