1 3
2 9
3 9
4 25
5 81
6 25
7 69
8 625
9 625
10 69
11 190
12 4761
13 11047
14 4761
15 190
16 523
17 36100
18 192640
19 193260
20 36100
21 523
22 1440
23 273529
24 3375548
25 7766709
26 3345883
27 273529
28 1440
29 3965
30 2073600
31 59151458
32 317286068
33 309262926
34 58023139
35 2073600
36 3965
37 10918
38 15721225
39 1037800112
40 12984008418
41 29420037104
42 12412097426
43 1009600274
44 15721225
45 10918
46 30064
47 119202724
48 18215805862
49 532255213048
50 2807999501346
51 2765632587041
52 500670359576
53 17573182050
54 119202724
55 30064
56 82785
57 903844096
58 319825973303
59 21835412816853
60 269004461507864
61 619075354969204
62 261868042220093
63 20211739475415
64 306058145014
65 903844096
66 82785
67 227959
68 6853356225
69 5615850283553
70 896199356290361
71 25791677632142049
72 139281562211310598
73 137715069370357544
74 24816867454624858
75 816401994553473
76 5330310582515
77 6853356225
78 227959
79 627714
80 51965305681
81 98614829798053
82 36788855988407609
83 2474587499697349774
84 31362497509282851953
85 72904426459924759331
86 30667074293500968819
87 2353526785772886699
88 32972023758335404
89 92834551981258
90 51965305681
91 627714
92 1728490
93 394024865796
94 1731697303682807
95 1510305130233697178
96 237458997538691513821
97 7067965819921068380851