1 1
2 5
3 21
4 91
5 355
6 456
7 666
8 2927
9 4946
10 6064
11 6188
12 6192
13 13858
14 14884
15 39592
16 54429
17 77603
18 87566
19 210905
20 245770
21 422097
22 585876
23 908602
24 976209
25 1240768
26 1340675
27 1573890
28 2589172
29 4740893
30 5168099
31 8525972
32 8646462
33 10478354
34 12636785
35 17943798
36 19524935
37 28073156
38 30167727
39 35637908
40 37434946
41 45133313
42 45133337
43 51086105
44 66006072
45 82625500
46 111604314
47 206189238
48 208112298
49 260011124
50 355139394
51 444607447
52 452719421
53 523066158
54 580225394
55 1012281120
56 1024063824
57 1153373759
58 1249757764
59 1529863204
60 1621639480
61 1695920442
62 1699322973
63 1699322994
64 1868086037
65 1945134325
66 2648081696
67 2830856742
68 3654727887
69 3915570252
70 4425409390
71 4974253557