1 3
2 9
3 9
4 23
5 81
6 23
7 61
8 529
9 529
10 61
11 161
12 3721
13 5853
14 3721
15 161
16 425
17 25921
18 79353
19 79353
20 25921
21 425
22 1121
23 180625
24 1089017
25 2464241
26 1089017
27 180625
28 1121
29 2957
30 1256641
31 14540437
32 77937497
33 77937497
34 14540437
35 1256641
36 2957
37 7801
38 8743849
39 191801477
40 2320163321
41 5437970705
42 2320163321
43 191801477
44 8743849
45 7801
46 20581
47 60855601
48 2533992385
49 68168506265
50 350097798369
51 350097798369
52 68168506265
53 2533992385
54 60855601
55 20581
56 54297
57 423577561
58 33633408281
59 2020945709121
60 22315875854161
61 47274560618753
62 22315875854161
63 2020945709121
64 33633408281
65 423577561
66 54297
67 143245
68 2948164209
69 446969194245
70 60380821140105
71 1438362000618041
72 6288613378797777
73 6288613378797777
74 1438362000618041
75 60380821140105
76 446969194245
77 2948164209
78 143245
79 377905
80 20519130025
81 5934335699013
82 1805255994953521
83 93447573196175553
84 848441499201176937
85 1735838281998728881
86 848441499201176937
87 93447573196175553
88 1805255994953521
89 5934335699013
90 20519130025
91 377905
92 996981
93 142812189025
94 78734145422409
95 53870184420454537
96 6077295728729067241
97 115729804849860223409
98 487608742366796981785
99 487608742366796981785
100 115729804849860223409
101 6077295728729067241
102 53870184420454537
103 78734145422409
104 142812189025
105 996981
106 2630217
107 993971114361
108 1044643855277649
109 1606029526149186945
110 394563679167565622529
111 15815350418434277529561