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 12468
14 4761
15 190
16 523
17 36100
18 244134
19 244134
20 36100
21 523
22 1440
23 273529
24 4752484
25 12218660
26 4752484
27 273529
28 1440
29 3965
30 2073600
31 92438519
32 607211313
33 607211313
34 92438519
35 2073600
36 3965
37 10918
38 15721225
39 1799496100
40 30147535858
41 76964941511
42 30147535858
43 1799496100
44 15721225
45 10918
46 30064
47 119202724
48 35036066712
49 1498532240063
50 9745296760510
51 9745296760510
52 1498532240063
53 35036066712
54 119202724
55 30064
56 82785
57 903844096
58 682243342430
59 74502855991182
60 1235754047831188
61 3146529377348628
62 1235754047831188
63 74502855991182
64 682243342430
65 903844096
66 82785
67 227959
68 6853356225
69 13285382401983
70 3704761167895267
71 156741953997034318
72 1017721314783737845
73 1017721314783737845
74 156741953997034318
75 3704761167895267
76 13285382401983
77 6853356225
78 227959
79 627714
80 51965305681
81 258709556131828
82 184230472617367825
83 19885455710566432786
84 329279181493028650609
85 839863084228054288788
86 329279181493028650609
87 19885455710566432786
88 184230472617367825
89 258709556131828
90 51965305681
91 627714
92 1728490
93 394024865796
94 5037920703787458
95 9161522306169565926
96 2522914648116063865059
97 106564464913380618795702
98 693341331552502948137170
99 693341331552502948137170
100 106564464913380618795702
101 2522914648116063865059
102 9161522306169565926
103 5037920703787458
104 394024865796
105 1728490
106 4759616
107 2987677680100
108 98104762268330333
109 455590132335964207843
110 320092407108797148284535
111 34488953876948088360689832
112 572549877099724874489706731
113 1460525611014150485510439164
114 572549877099724874489706731
115 34488953876948088360689832
116 320092407108797148284535
117 455590132335964207843
118 98104762268330333
119 2987677680100
120 4759616
121 13106205
122 22653944467456
123 1910419706227476571
124 22655874527055217183480
125 40611471789593957896510540
126 11162315714416352433287306901
127 472826386920542459653829610429