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 12534
14 4761
15 191
16 529
17 36481
18 247163
19 247163
20 36481
21 529
22 1465
23 279841
24 4916282
25 12584703
26 4916282
27 279841
28 1465
29 4057
30 2146225
31 97935886
32 647820815
33 647820815
34 97935886
35 2146225
36 4057
37 11235
38 16459249
39 1950327875
40 33403462497
41 86510224720
42 33403462497
43 1950327875
44 16459249
45 11235
46 31113
47 126225225
48 38835489653
49 1721695415743
50 11574609426324
51 11574609426324
52 1721695415743
53 38835489653
54 126225225
55 31113
56 86161
57 968018769
58 773312516026
59 88730578258613
60 1547869995556777
61 4019515127529418
62 1547869995556777
63 88730578258613
64 773312516026
65 968018769
66 86161
67 238605
68 7423717921
69 15398704815066
70 4572950799187243
71 206971107381598775
72 1395037573042216457
73 1395037573042216457
74 206971107381598775
75 4572950799187243
76 15398704815066
77 7423717921
78 238605
79 660767
80 56932346025
81 306628906800995
82 235680064764200747
83 27675336707209804335
84 484100965758678998675
85 1256433426475190769775
86 484100965758678998675
87 27675336707209804335
88 235680064764200747
89 306628906800995
90 56932346025
91 660767
92 1829857
93 436613028289
94 6105789048401634
95 12146435820476346225
96 3700661206901289737538
97 167995026283315198886440
98 1131415114956594837875523
99 1131415114956594837875523
100 167995026283315198886440
101 3700661206901289737538
102 12146435820476346225
103 6105789048401634
104 436613028289
105 1829857
106 5067409
107 3348376640449
108 121582346211823189
109 626000438753879535467
110 494840604949963261796095
111 58298967703100379585703272
112 1018866149319377364919603291
113 2643803004141585682944365943
114 1018866149319377364919603291
115 58298967703100379585703272
116 494840604949963261796095
117 626000438753879535467
118 121582346211823189
119 3348376640449
120 5067409
121 14033137
122 25678633973281
123 2421024919176322257
124 32262680221309448337639
125 66168472883795299046655248
126 20231341894128588893547935849
127 917523154945563563526500635865
128 6178044354773152024858327554725
129 6178044354773152024858327554725
130 917523154945563563526500635865
131 20231341894128588893547935849
132 66168472883795299046655248
133 32262680221309448337639
134 2421024919176322257
135 25678633973281
136 14033137
137 38861859
138 196928934060769
139 48208985952384503326
140 1662747377281516450070519
141 8847833279482430048038743778
142 7020826289503878767732770916828
143 826258897510470918328011948578980