0 1 1 1 2 1 3 1 4 16 5 1 6 1 7 81 8 81 9 1 10 1 11 256 12 1296 13 256 14 1 15 1 16 625 17 10000 18 10000 19 625 20 1 21 1 22 1296 23 50625 24 160000 25 50625 26 1296 27 1 28 1 29 2401 30 194481 31 1500625 32 1500625 33 194481 34 2401 35 1 36 1 37 4096 38 614656 39 9834496 40 24010000 41 9834496 42 614656 43 4096 44 1 45 1 46 6561 47 1679616 48 49787136 49 252047376 50 252047376 51 49787136 52 1679616 53 6561 54 1 55 1 56 10000 57 4100625 58 207360000 59 1944810000 60 4032758016 61 1944810000 62 207360000 63 4100625 64 10000 65 1 66 1 67 14641 68 9150625 69 741200625 70 11859210000 71 45558341136 72 45558341136 73 11859210000 74 741200625 75 9150625 76 14641 77 1 78 1 79 20736 80 18974736 81 2342560000 82 60037250625 83 393460125696 84 728933458176 85 393460125696 86 60037250625 87 2342560000 88 18974736 89 20736 90 1 91 1 92 28561 93 37015056 94 6690585616 95 261351000625 96 2743558264161 97 8670998958336 98 8670998958336 99 2743558264161 100 261351000625 101 6690585616 102 37015056 103 28561 104 1 105 1 106 38416 107 68574961 108 17555190016 109 1004006004001 110 16064096064016 111 81324486324081 112 138735983333376 113 81324486324081 114 16064096064016 115 1004006004001 116 17555190016 117 68574961 118 38416 119 1 120 1 121 50625 122 121550625 123 42859350625 124 3471607400625 125 81324486324081 126 627503752500625 127 1714723915100625 128 1714723915100625 129 627503752500625 130 81324486324081 131 3471607400625 132 42859350625 133 121550625 134 50625 135 1 136 1 137 65536 138 207360000 139 98344960000 140 10971993760000 141 364024420171776 142 4112408592388096 143 17127899176960000 144 27435582641610000 145 17127899176960000 146 4112408592388096 147 364024420171776 148 10971993760000 149 98344960000 150 207360000 151 65536 152 1 153 1 154 83521 155 342102016 156 213813760000 157 32085427360000 158 1466227025326336 159 23459632405221376 160 143053926715887616 161 349252750771210000 162 349252750771210000 163 143053926715887616 164 23459632405221376 165 1466227025326336 166 32085427360000 167 213813760000 168 342102016 169 83521 170 1 171 1 172 104976 173 547981281 174 443364212736 175 87677004960000 176 5389119716069376 177 118764389051433216 178 1025696947676184576 179 3666315676495854096 180 5588044012339360000 181 3666315676495854096 182 1025696947676184576 183 118764389051433216 184 5389119716069376 185 87677004960000 186 443364212736 187 547981281 188 104976 189 1 190 1 191 130321 192 855036081 193 881647759521 194 225701826437376 195 18281847941427456 196 541910085276139776 197 6446269864877895936 198 32634241190944348176 199 72823948373207773456 200 72823948373207773456 201 32634241190944348176 202 6446269864877895936 203 541910085276139776 204 18281847941427456 205 225701826437376 206 881647759521 207 855036081 208 130321 209 1 210 1 211 160000 212 1303210000 213 1688960160000 214 551029849700625 215 57779667567968256 216 2257018264373760000 217 36112292229980160000 218 251807416596792810000 219 795835785787394560000 220 1165183173971324375296 221 795835785787394560000 222 251807416596792810000 223 36112292229980160000 224 2257018264373760000 225 57779667567968256 226 551029849700625 227 1688960160000 228 1303210000 229 160000 230 1