1 1 2 1 3 2 4 1 5 0 6 3 7 1 8 2 9 0 10 4 11 1 12 3 13 4 14 0 15 5 16 1 17 2 18 9 19 8 20 0 21 6 22 1 23 5 24 4 25 21 26 16 27 0 28 7 29 1 30 2 31 25 32 6 33 27 34 20 35 0 36 8 37 1 38 7 39 3 40 125 41 8 42 63 43 32 44 0 45 9 46 1 47 2 48 49 49 4 50 625 51 12 52 81 53 40 54 0 55 10 56 1 57 3 58 4 59 343 60 6 61 1555 62 16 63 147 64 64 65 0 66 11 67 1 68 2 69 9 70 8 71 889 72 8 73 3125 74 18 75 171 76 80 77 0 78 12 79 1 80 11 81 4 82 27 83 10 84 2359 85 9 86 7775 87 24 88 189 89 100 90 0 91 13 92 1 93 2 94 121 95 5 96 81 97 16 98 2401 99 12 100 15625 101 32 102 243 103 128 104 0 105 14 106 1 107 13 108 3 109 253 110 6 111 111 112 20 113 6223 114 16 115 38875 116 36 117 441 118 160 119 0 120 15 121 1 122 2 123 169 124 4 125 1331 126 8 127 243 128 32 129 16513 130 18 131 78125 132 42 133 513 134 200 135 0 136 16 137 1 138 3 139 4 140 2041 141 6 142 2783 143 10 144 333 145 40 146 16807 147 20 148 194375 149 48 150 567 151 220 152 0 153 17 154 1 155 2 156 5 157 7 158 2197 159 8 160 5819 161 12 162 729 163 50 164 43561 165 24 166 390625 167 52 168 657 169 256 170 0 171 18 172 1 173 17 174 4 175 9 176 8 177 26533 178 9 179 11891 180 16 181 999 182 64 183 112903 184 27 185 483605 186 54 187 729 188 272 189 0 190 19 191 1 192 2 193 289 194 6 195 15 196 14 197 28561 198 12 199 14641 200 18 201 2187 202 80 203 115591 204 32 205 971875 206 64 207 903 208 320 209 0 210 20 211 1 212 19 213 3 214 4913 215 8 216 21 217 16 218 114413 219 14 220 30613 221 20 222 2997 223 100 224 117649 225 36 226 1953125 227 72 228 1029 229 328 230 0 231 21 232 1 233 2 234 361 235 4 236 83521 237 12 238 25 239 28 240 320437 241 16 242 64009 243 24 244 4107 245 110 246 299593 247 40 248 2418025 249 84 250 1197 251 400 252 0 253 22 254 1 255 3 256 4 257 6859 258 6 259 1419857 260 16 261 27 262 32 263 344929 264 18 265 130801 266 25 267 6561 268 128 269 304927 270 48 271 4859375 272 96 273 1323 274 440 275 0 276 23 277 1 278 2 279 7 280 5 281 130321 282 8 283 5846759 284 18 285 39 286 49 287 371293 288 20 289 133837 290 30 291 8991 292 136 293 790321 294 54 295 9673655 296 104 297 1539 298 500 299 0 300 24 301 1 302 23 303 4 304 9 305 8 306 2476099 307 9 308 24054337 309 20 310 45 311 56 312 1487369 313 24 314 161051 315 32 316 12321 317 160 318 794983 319 57 320 9765625 321 108 322 1701 323 512 324 0 325 25