1 3
2 4
3 7
4 23
5 121
6 2857
7 5699
8 6377
9 9179
10 46537
11 63209
12 244967
13 654497
14 1067873
15 1112009
16 3435929
17 3831257
18 6441593
19 7589737
20 7784507
21 8149751
22 14307856
23 22434089
24 24007727
25 24571871
26 44503417
27 44926463
28 56732729
29 128199059
30 140830367
31 190145936
32 401767631
33 403152737
34 420567856
35 468190439
36 525970979
37 582862691
38 780768167
39 886434647
40 1102891649
41 1541379751
42 1579100699
43 1597167647
44 1852341641
45 1971338825
46 2455154767
47 2683250249
48 3513358817
49 4046753951
50 4444518467
51 4473784823
52 4833892897
53 5364666167
54 5515718207
55 7429302911
56 7763831017
57 8980877993
58 9178114025
59 11172927187
60 11175736336
61 13288755097
62 13387853369
63 14285988713
64 14408460167
65 15687440399
66 20106993887
67 20357733131
68 22724211977
69 23086010327
70 25799521763