1 1 2 2 3 4 4 8 5 9 6 16 7 18 8 32 9 36 10 49 11 64 12 72 13 81 14 98 15 121 16 128 17 144 18 162 19 196 20 242 21 256 22 288 23 324 24 361 25 392 26 441 27 484 28 512 29 529 30 576 31 648 32 722 33 729 34 784 35 882 36 961 37 968 38 1024 39 1058 40 1089 41 1152 42 1296 43 1444 44 1458 45 1568 46 1764 47 1849 48 1922 49 1936 50 2048 51 2116 52 2178 53 2209 54 2304 55 2401 56 2592 57 2888 58 2916 59 3136 60 3249 61 3481 62 3528 63 3698 64 3844 65 3872 66 3969 67 4096 68 4232 69 4356 70 4418 71 4489 72 4608 73 4761 74 4802 75 5041 76 5184 77 5776 78 5832 79 5929 80 6241 81 6272 82 6498 83 6561 84 6889 85 6962 86 7056 87 7396 88 7688 89 7744 90 7938 91 8192 92 8464 93 8649 94 8712 95 8836 96 8978 97 9216 98 9522 99 9604 100 9801 101 10082 102 10368 103 10609 104 11449 105 11552 106 11664 107 11858 108 12482 109 12544 110 12996 111 13122 112 13778 113 13924 114 14112 115 14641 116 14792 117 15376 118 15488 119 15876 120 16129 121 16384 122 16641 123 16928 124 17161 125 17298 126 17424 127 17672 128 17689 129 17956 130 18432 131 19044 132 19208 133 19321 134 19602 135 19881 136 20164 137 20736 138 21218 139 21609 140 22801 141 22898 142 23104 143 23328 144 23716 145 24964 146 25088 147 25921 148 25992 149 26244 150 26569 151 27556 152 27848 153 27889 154 28224 155 29241 156 29282 157 29584 158 30752 159 30976 160 31329 161 31752 162 32041 163 32258 164 32768 165 33282 166 33856 167 34322 168 34596 169 34848 170 35344 171 35378 172 35721 173 35912 174 36481 175 36864 176 38088 177 38416 178 38642 179 39204 180 39601 181 39762 182 40328 183 40401 184 41472 185 42436 186 42849 187 43218 188 43681 189 44521 190 45369 191 45602 192 45796 193 46208 194 46656 195 47089 196 47432 197 49729 198 49928 199 50176 200 51529 201 51842 202 51984 203 52488 204 53138 205 53361 206 55112 207 55696 208 55778 209 56169 210 56448 211 57121 212 58482 213 58564 214 59049 215 59168 216 61504 217 61952 218 62001 219 62658 220 63001 221 63504 222 64009 223 64082 224 64516 225 65536 226 66564 227 67712 228 68644 229 69169 230 69192 231 69696 232 70688 233 70756 234 71442 235 71824 236 72962 237 73441 238 73728 239 76176 240 76832 241 77284 242 77841 243 78408 244 79202 245 79524 246 80089 247 80656 248 80802 249 82944 250 84872 251 85698 252 86436 253 87362 254 88209 255 89042 256 90601 257 90738 258 91204 259 91592 260 92416 261 93312 262 94178 263 94249 264 94864 265 95481 266 96721 267 99458 268 99856 269 100352 270 103041 271 103058 272 103684 273 103968 274 104976 275 106276 276 106722 277 108241 278 109561 279 110224 280 111392 281 111556 282 112338 283 112896 284 114242 285 116281 286 116964 287 117128 288 117649 289 118098 290 118336 291 120409 292 123008 293 123904 294 124002 295 125316 296 126002 297 127008 298 128018 299 128164 300 128881 301 129032 302 130321 303 131072 304 131769 305 133128 306 134689 307 135424 308 137288 309 138338 310 138384 311 139392 312 141376 313 141512 314 142884 315 143641 316 143648 317 145161 318 145924 319 146689 320 146882 321 147456 322 149769 323 152352 324 153664 325 154449 326 154568 327 155682 328 156816 329 158404 330 159048 331 159201 332 160178 333 161312 334 161604 335 165888 336 169744 337 170569 338 171396 339 172872 340 173889 341 174724 342 175561 343 176418 344 178084 345 178929 346 181202 347 181476 348 182408 349 183184 350 184832 351 185761 352 186624 353 188356 354 188498 355 189728 356 190962 357 190969 358 192721 359 193442 360 194481 361 196249 362 198916 363 199712 364 200704 365 205209 366 206082 367 206116 368 207368 369 207936 370 209952 371 212552 372 213444 373 214369 374 216482 375 218089 376 219122 377 219961 378 220448 379 222784 380 223112 381 223729 382 224676 383 225792 384 228484 385 229441 386 232562 387 233289 388 233928 389 234256 390 235298 391 236196 392 236672 393 237169 394 239121 395 240818 396 241081 397 246016 398 247009 399 247808 400 248004 401 249001 402 250632 403 251001 404 252004 405 253009 406 254016 407 256036 408 256328 409 257762 410 258064 411 260642 412 262144 413 263169 414 263538 415 266256 416 267289 417 269378 418 270848 419 273529 420 274576 421 276676 422 276768 423 278784 424 279841 425 281961 426 282752 427 283024 428 285768 429 287282 430 287296 431 288369 432 290322 433 290521 434 291848 435 293378 436 293764 437 294912 438 299209 439 299538 440 304704 441 305809 442 307328 443 308898 444 309136 445 311364 446 313632 447 316808 448 316969 449 318096 450 318402 451 320356 452 321489 453 322624 454 323208 455 326041 456 328329 457 331776 458 337561 459 339488 460 341138 461 342792 462 344569 463 345744 464 346921 465 347778 466 349448 467 351122 468 352836 469 356168 470 356409 471 357858 472 358801 473 362404 474 362952 475 363609 476 364816 477 366368 478 368449 479 369664 480 371522 481 373248 482 376712 483 376996 484 379456 485 381924 486 381938 487 383161 488 385442 489 385641 490 386884 491 388962 492 392498 493 393129 494 397832 495 398161 496 399424 497 400689 498 401408 499 408321 500 410418 501 412164