1 1
2 5
3 5
4 25
5 65
6 25
7 125
8 845
9 845
10 125
11 625
12 10985
13 28885
14 10985
15 625
16 3125
17 142805
18 988625
19 988625
20 142805
21 3125
22 15625
23 1856465
24 33841585
25 89405945
26 33841585
27 1856465
28 15625
29 78125
30 24134045
31 1158447605
32 8093320565
33 8093320565
34 1158447605
35 24134045
36 78125
37 390625
38 313742585
39 39655444525
40 732779276465
41 1940359745365
42 732779276465
43 39655444525
44 313742585
45 390625
46 1953125
47 4078653605
48 1357467150905
49 66349405785905
50 465517850602985
51 465517850602985
52 66349405785905
53 1357467150905
54 4078653605
55 1953125
56 9765625
57 53022496865
58 46468199390665
59 6007647236699705
60 111705181963446505
61 296154779530302005
62 111705181963446505
63 6007647236699705
64 46468199390665
65 53022496865
66 9765625
67 48828125
68 689292459245
69 1590678314378525
70 543966961228880285
71 26806081975380034085
72 188499365751451987865
73 188499365751451987865
74 26806081975380034085
75 543966961228880285
76 1590678314378525
77 689292459245
78 48828125
79 244140625
80 8960801970185
81 54451378224988165
82 49253916167787710105
83 6432795830442479345605
84 119997379439689408859465
85 318367455270147525993445
86 119997379439689408859465
87 6432795830442479345605
88 49253916167787710105
89 54451378224988165
90 8960801970185
91 244140625
92 1220703125
93 116490425612405
94 1863954869994720545
95 4459734862897444858625
96 1543718023483872661465145
97 76393715103357920822289245
98 537892337767667036882186525
99 537892337767667036882186525
100 76393715103357920822289245
101 1543718023483872661465145
102 4459734862897444858625
103 1863954869994720545
104 116490425612405
105 1220703125
106 6103515625
107 1514375532961265
108 63806057268775907425
109 403810232078942017132025
110 370456037456786500763572945
111 48635305603930120643861903885
112 908907301291035542721838482085
113 2412499830804183604013717070485
114 908907301291035542721838482085
115 48635305603930120643861903885
116 370456037456786500763572945
117 403810232078942017132025
118 63806057268775907425
119 1514375532961265
120 6103515625
121 30517578125
122 19686881928496445
123 2184179997984165531845
124 36563317998626690512450325
125 88900768863009712851056685845
126 30963385180556812936817314359965
127 1535911731683392376535208958152385
128 10822951377839291642201395903282685
129 10822951377839291642201395903282685
130 1535911731683392376535208958152385
131 30963385180556812936817314359965
132 88900768863009712851056685845
133 36563317998626690512450325
134 2184179997984165531845
135 19686881928496445
136 30517578125
137 152587890625
138 255929465070453785
139 74767858535726198152285
140 3310654653134753301661212545
141 21334103380666862005819378445725
142 19712702228213690392668694222244045
143 2595503833477141127147189935699799425
144 48559029677679091135317530997631032905