1 1 2 2 3 4 4 3 5 8 6 6 7 16 8 5 9 9 10 12 11 32 12 35 13 64 14 24 15 18 16 25 17 128 18 15 19 256 20 539 21 36 22 48 23 512 24 14 25 27 26 96 27 25 28 17303 29 1024 30 175 31 2048 32 125 33 72 34 192 35 54 36 21 37 4096 38 384 39 144 40 154 41 8192 42 3773 43 16384 44 485537 45 245 46 768 47 32768 48 70 49 81 50 45 51 288 52 26977283 53 65536 54 10 55 108 56 3146 57 576 58 1536 59 131072 60 231 61 262144 62 3072 63 5929 64 625 65 216 66 190333 67 524288 68 1082055263 69 1152 70 875 71 1048576 72 98 73 2097152 74 6144 75 75 76 98739937963 77 162 78 6311981 79 4194304 80 44 81 15 82 12288 83 8388608 84 4719 85 432 86 24576 87 2304 88 74698 89 16777216 90 70 91 324 92 15507638801791 93 4608 94 49152 95 864 96 350 97 33554432 98 135 99 224939 100 385 101 67108864 102 458613811 103 134217728 104 3173798 105 1225 106 98304 107 268435456 108 147 109 536870912 110 26411 111 9216 112 572 113 1073741824 114 20559049997 115 1728 116 978266019944827 117 8254129 118 196608 119 648 120 66 121 243 122 393216 123 18432 124 197151959269131809 125 125 126 1078 127 2147483648 128 3125 129 36864 130 2093663 131 4294967296 132 112047 133 1296 134 786432 135 98 136 113900554 137 8589934592 138 2271018573149 139 17179869184 140 7865 141 73728 142 1572864 143 486 144 490 145 3456 146 3145728 147 225 148 23664148363798682963 149 34359738368 150 105 151 68719476736 152 8586081562 153 512568377 154 4375 155 6912 156 4760697 157 137438953472 158 6291456 159 147456 160 220 161 2592 162 50 163 274877906944 164 1878102647471341090847 165 41503 166 12582912 167 549755813888 168 858 169 729 170 82055753 171 24887271049 172 289432984424390908398331 173 1099511627776 174 449721525251939 175 1715 176 11492 177 294912 178 25165824 179 2199023255552 180 99 181 4398046511104 182 184877 183 589824 184 1069492331158 185 13824 186 30326246618289637 187 972 188 81416829461371482334807571 189 1694 190 7796434787 191 8796093022208 192 1750 193 17592186044416 194 50331648 195 2474329 196 11011 197 35184372088832 198 34606 199 70368744177664 200 110 201 1179648 202 100663296 203 5184 204 170850831 205 27648 206 201326592 207 2863458200927 208 373388 209 1944 210 1617 211 140737488355328 212 22289996980197636381478476839 213 2359296 214 402653184 215 55296 216 686 217 10368 218 805306368 219 4718592 220 186745 221 1458 222 7294622492957876933 223 281474976710656 224 104 225 147 226 1610612736 227 562949953421312 228 12879122343 229 1125899906842624 230 390621949943 231 6125 232 63113936770634 233 2251799813685248 234 971074 235 110592 236 2462363488394710130338197328387 237 9437184 238 23030293 239 4503599627370496 240 308 241 9007199254740992 242 405 243 75 244 784386290803453492409145556104917 245 375 246 970230082915746001483 247 2916 248 10656862663196314 249 18874368 250 30 251 18014398509481984 252 1287 253 3888 254 3221225472 255 107303677 256 15625 257 36028797018963968 258 80758413841267666906421 259 20736 260 7934495 261 480736802855521 262 6442450944 263 72057594037927936 264 17238 265 221184 266 1066724789 267 37748736 268 153452206323462355759648740573244153 269 144115188075855872 270 28 271 288230376151711744 272 11989532 273 290521 274 12884901888 275 65219 276 1604238496737 277 576460752303423488 278 25769803776 279 36195842737958599 280 1430 281 1152921504606846976 282 13603350267946372694721557 283 2305843009213693952 284 19987636082173701245949386399860906423 285 8713662409 286 21875 287 41472 288 2450 289 2187 290 52233427182427 291 75497472 292 7440804914078018421933906921324327355283 293 4611686018427387904 294 2695 295 442368 296 1154348700673106486 297 40898 298 51539607552 299 5832 300 165 301 82944 302 103079215104 303 150994944 304 746615788 305 884736 306 53954566 307 9223372036854775808 308 261443 309 301989888 310 13041924232306231 311 18446744073709551616 312 560082 313 36893488147419103232 314 206158430208 315 2541 316 1778402034567106493557809667420252399904587 317 73786976294838206464 318 4315091961452688563744801263 319 7776 320 1100 321 603979776 322 132539391379 323 4374 324 1029 325 2924207 326 412316860416 327 1207959552 328 87353611510294934458 329 165888 330 51909 331 147573952589676412928 332 747053802168048545364240439516350918817634737 333 8083230330034404169 334 824633720832 335 1769472 336 156 337 295147905179352825856 338 1215 339 2415919104 340 284751385 341 15552 342 2164110526 343 625 344 12316297209548549293546 345 472858149931 346 1649267441664 347 590295810358705651712 348 94670905155951 349 1180591620717411303424 350 350 351 1269866 352 1768 353 2361183241434822606848 354 1315109821831660546507230133501 355 3538944 356 501269478485403031695626295777277470580494519173 357 27217619 358 3298534883328 359 4722366482869645213696 360 462 361 6561 362 6597069766656 363 675 364 11108293 365 7077888 366 150204172792077317950630037031607 367 9444732965739290427392 368 73758091804 369 1017558379643343367409 370 940113645166978747 371 331776 372 15985293994794471 373 18889465931478580854784 374 1294139 375 50 376 3072333187221565371124814 377 11664 378 308 379 37778931862957161709568 380 21465203905 381 4831838208 382 13194139533312 383 75557863725914323419136 384 8750 385 8575 386 26388279066624 387 88270824431153031269809 388 130782668798787190297082632690825908476776556527303 389 151115727451828646838272 390 1456611 391 8748 392 2002 393 9663676416 394 52776558133248 395 14155776 396 25857 397 302231454903657293676544 398 105553116266496 399 1394947801 400 484 401 604462909807314587353088 402 52553881483831383991412752259029439 403 23328 404 22403423847300097965689954097650077942951904256877901 405 42 406 7421817048917 407 31104 408 17984298 409 1208925819614629174706176 410 269901032239441446521 411 19327352832 412 6330014688175326254804865169156301026988211360862269541 413 663552 414 197479875926 415 28311552 416 43928 417 38654705664 418 253333223 419 2417851639229258349412352 420 2145 421 4835703278458516698824704 422 211106232532992 423 15339948174492718145111543 424 755593117972801233270456842 425 140320193 426 10895106648965827258935060580700334863 427 1327104 428 1157694280986627189754399767721540400377728688122626688197 429 30625 430 39779433399545586060803 431 9671406556917033397649408 432 3430 433 19342813113834066795298816 434 1201368825195821 435 65859538621321 436 389045269056496181096182130839562506960842691781821661346367 437 13122 438 1459097433998680190954305207189846168879 439 38685626227668133590597632 440 28730 441 4235 442 109375 443 77371252455336267181195264 444 1731523051009659729 445 56623104 446 422212465065984 447 77309411328 448 520 449 154742504910672534362390528 450 42 451 62208 452 1341464559368760354898923187024135205644206423973477130750585597 453 154618822656 454 844424930131968 455 456533 456 1119923682 457 309485009821345068724781056 458 1688849860263936 459 60302162 460 2673730827895 461 618970019642690137449562112 462 86515 463 1237940039285380274899124224 464 4071866888428 465 13941367282810109 466 3377699720527872 467 2475880078570760549798248448 468 840123 469 2654208 470 3472611795174509676976103 471 309237645312 472 80733229127695414109449092734 473 124416 474 587823588212163455332778646784621861067357 475 9738799163 476 398651939 477 4803592938220917457753646689 478 6755399441055744 479 4951760157141521099596496896 480 1540 481 46656 482 13510798882111488 483 148132260953 484 410839 485 113246208 486 250 487 9903520314283042199192993792 488 23414516143386671415198374809102 489 618475290624 490 525 491 19807040628566084398385987584 492 131030417265442401687 493 17496 494 9058973 495 61347 496 576046630443044 497 5308416 498 147607368869069838965298202395880949192080721 499 39614081257132168796771975168 500 275 501 1236950581248 502 27021597764222976 503 79228162514264337593543950336 504 234 505 226492416 506 13867422257 507 2025 508 451709720949336745524658077348398695266013172860163108390093479937 509 158456325028528675187087900672 510 80931849 511 10616832 512 78125