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 12534
14 4761
15 190
16 523
17 36100
18 247002
19 247002
20 36100
21 523
22 1440
23 273529
24 4841210
25 12539372
26 4841210
27 273529
28 1440
29 3965
30 2073600
31 94815963
32 632716336
33 632716336
34 94815963
35 2073600
36 3965
37 10918
38 15721225
39 1858463962
40 31901664357
41 82169395789
42 31901664357
43 1858463962
44 15721225
45 10918
46 30064
47 119202724
48 36432515728
49 1610194874799
50 10662765804288
51 10662765804288
52 1610194874799
53 36432515728
54 119202724
55 30064
56 82785
57 903844096
58 714296094954
59 81287871720373
60 1385457146717885
61 3560964505762489
62 1385457146717885
63 81287871720373
64 714296094954
65 903844096
66 82785
67 227959
68 6853356225
69 14004808504521
70 4104318500772121
71 180058205739184404
72 1191041491968754066
73 1191041491968754066
74 180058205739184404
75 4104318500772121
76 14004808504521
77 6853356225
78 227959
79 627714
80 51965305681
81 274586566648434
82 207237297025296600
83 23405023210096315369
84 398470836985673760515
85 1025697542018363494742
86 398470836985673760515
87 23405023210096315369
88 207237297025296600
89 274586566648434
90 51965305681
91 627714
92 1728490
93 394024865796
94 5383711555276632
95 10464020397550910416
96 3042411192589135890049
97 133337039667234489609377
98 883559110269161782685731
99 883559110269161782685731
100 133337039667234489609377
101 3042411192589135890049
102 10464020397550910416
103 5383711555276632
104 394024865796
105 1728490
106 4759616
107 2987677680100
108 105556307341848307
109 528359580441380112910
110 395485637637418957735013
111 44618908375745837185350940
112 761280699256334770795399551
113 1959801984026721315634303343
114 761280699256334770795399551
115 44618908375745837185350940
116 395485637637418957735013
117 528359580441380112910
118 105556307341848307
119 2987677680100
120 4759616
121 13106205
122 22653944467456
123 2069600579240974133
124 26678441328805428234587
125 51409557303593571736754235
126 14931081796788904767871588709
127 655947587369032185600391472910