1 3
2 9
3 9
4 25
5 81
6 25
7 69
8 625
9 625
10 69
11 191
12 4761
13 11092
14 4761
15 191
16 529
17 36481
18 192575
19 192575
20 36481
21 529
22 1465
23 279841
24 3425501
25 7598355
26 3425501
27 279841
28 1465
29 4057
30 2146225
31 61164640
32 314918295
33 314918295
34 61164640
35 2146225
36 4057
37 11235
38 16459249
39 1090023439
40 13093461017
41 31208037240
42 13093461017
43 1090023439
44 16459249
45 11235
46 31113
47 126225225
48 19411973287
49 541018725304
50 3092914364659
51 3092914364659
52 541018725304
53 19411973287
54 126225225
55 31113
56 86161
57 968018769
58 345764258689
59 22336434688428
60 303316860005399
61 729358354663001
62 303316860005399
63 22336434688428
64 345764258689
65 968018769
66 86161
67 238605
68 7423717921
69 6159551322461
70 923097673638406
71 29725367062521082
72 169438223533971179
73 169438223533971179
74 29725367062521082
75 923097673638406
76 6159551322461
77 7423717921
78 238605
79 660767
80 56932346025
81 109726321617078
82 38158725414249736
83 2918687692387968133
84 39337025494858264742
85 92792498733436652359
86 39337025494858264742
87 2918687692387968133
88 38158725414249736
89 109726321617078
90 56932346025
91 660767
92 1829857
93 436613028289
94 1954613166621694
95 1577142038208976046
96 286698257332823360369
97 9160013752465174862941
98 50788865481935185946431
99 50788865481935185946431
100 9160013752465174862941
101 286698257332823360369
102 1577142038208976046
103 1954613166621694
104 436613028289
105 1829857
106 5067409
107 3348376640449
108 34818594738203574
109 65180147142970134040
110 28152247554788869997756
111 2134232035568356911671588