1 3
2 5
3 11
4 29
5 97
6 127
7 541
8 907
9 1151
10 1361
11 9587
12 15727
13 19661
14 31469
15 156007
16 360749
17 370373
18 492227
19 1349651
20 1357333
21 2010881
22 4652507
23 17051887
24 20831533
25 47326913
26 122164969
27 189695893
28 191913031
29 387096383
30 436273291
31 1294268779
32 1453168433
33 2300942869
34 3842611109
35 4302407713
36 10726905041
37 20678048681
38 22367085353
39 25056082543
40 42652618807
41 127976335139
42 182226896713
43 241160624629
44 297501076289
45 303371455741
46 304599509051
47 416608696337
48 461690510543
49 614487454057
50 738832928467
51 1346294311331
52 1408695494197
53 1968188557063
54 2614941711251
55 7177162612387
56 13829048560417
57 19581334193189
58 42842283926129
59 90874329412297
60 171231342421327
61 218209405437449
62 1189459969826399
63 1686994940956727
64 1693182318747503
65 43841547845542243
66 55350776431904441
67 80873624627236069
68 203986478517457213
69 218034721194215521
70 305405826521089141
71 352521223451365651
72 401429925999155063
73 418032645936713497
74 804212830686679111
75 1425172824437700887
76 5733241593241198219
77 6787988999657779307
78 15570628755536097769
79 17678654157568190587
80 18361375334787048247