1 9 2 49 3 169 4 343 5 1849 6 2353 7 2701 8 4033 9 4681 10 6541 11 6697 12 7957 13 9997 14 12403 15 13213 16 13747 17 15251 18 16531 19 18769 20 19729 21 24761 22 30589 23 31621 24 31861 25 32477 26 41003 27 49771 28 63139 29 64681 30 65161 31 66421 32 68257 33 73555 34 96049 35 102831 36 118957 37 129961 38 137311 39 137561 40 139057 41 139189 42 141571 43 146611 44 151873 45 156751 46 161701 47 177331 48 188191 49 241751 50 243169 51 269011 52 294409 53 340033 54 364231 55 416641 56 446247 57 488881 58 513629 59 565001 60 580831 61 582193 62 587861 63 594811 64 610021 65 638611 66 650119 67 651551 68 721801 69 729973 70 732733 71 767419 72 795341 73 821059 74 856087 75 871151 76 935713 77 974101 78 985249 79 987691 80 1010651 81 1032533 82 1056331 83 1090987 84 1122337 85 1314631 86 1314721 87 1333603 88 1373653 89 1440217 90 1491511 91 1493857 92 1537381 93 1539287 94 1566589 95 1638501 96 1645393 97 1746553 98 1748921 99 1803601 100 1805131 101 1809457 102 1815049 103 1904033 104 1968557 105 1975231 106 2030341 107 2255843 108 2281049 109 2310829 110 2337301 111 2593909 112 2604331 113 2671601 114 2687089 115 2913181 116 2926381 117 2955451 118 2995147 119 3052063 120 3125281 121 3139319 122 3231229 123 3342827 124 3366631 125 3488347 126 3523801 127 3597889 128 3604201 129 3632593 130 3647621 131 3736011 132 3808603 133 3815011 134 3873097 135 3913003 136 3942271 137 3985921 138 4095961 139 4150387 140 4224533 141 4384693 142 4453721 143 4592407 144 4698913 145 4797703 146 4808557 147 4931941 148 5029711 149 5262355 150 5292631 151 5481451 152 5575501 153 5646989 154 5902849 155 5903497 156 5979247 157 5982949 158 6431473 159 6542761 160 6577121 161 6594901 162 6746749 163 6986827 164 7120513 165 7126129 166 7344947 167 7455709 168 7480549 169 7526513 170 7648033 171 7686647 172 7788943 173 7828201 174 7859707 175 7879681 176 7971451 177 8428645 178 8614033 179 8697121 180 8899661 181 9080191 182 9206623 183 9345541 184 9439201 185 9487153 186 9493903 187 9504191 188 9591661 189 9707377 190 9745291 191 9964753 192 10084817 193 10206937 194 10328051 195 10501681 196 10837601 197 11415301 198 11755501 199 11961181 200 12032021 201 12054781 202 12322133 203 12368431 204 12854437 205 13012651 206 13628401 207 13647691 208 13870001 209 14165749 210 14169331 211 14652991 212 14671801 213 14685179 214 14765899 215 14800391 216 14962109 217 14993911 218 15008033 219 15063361 220 15208657 221 15348997 222 15406289 223 15444829 224 15604321 225 15684247 226 15820267 227 16134341 228 16462297 229 16535023 230 16585099 231 16853077 232 16902421 233 17061313 234 17170577 235 17174561 236 17443213 237 17521349 238 17645689 239 17870561 240 18383257 241 19113241 242 19115771 243 19163149 244 19361189 245 19383673 246 19968059 247 20236483 248 20493887 249 20542981 250 20544457 251 20576089 252 20685491 253 20760741 254 20862623 255 21306157 256 21395611 257 22028203 258 22099601 259 22187791 260 22445011 261 22537117 262 22754089 263 22800961 264 22947181 265 22953673 266 23058751 267 23061457 268 23236429 269 23349187 270 23522941 271 24416851 272 24503641 273 24526877 274 24653071 275 24966913 276 25642553 277 25666537 278 25693255 279 25697303 280 25839271 281 25981957 282 26082431 283 26647661 284 26694361 285 26824547 286 26880673 287 26896937 288 27012001 289 27312379 290 27773887 291 28124119 292 28326655 293 28561429 294 29084881 295 29274433 296 29835121 297 31155001 298 31190671 299 31201997 300 31817633 301 32020693 302 32274199 303 32347027 304 32817151 305 33092401 306 33476633 307 33552553 308 33567451 309 33785569 310 33842071 311 34163977 312 34225661 313 34252921 314 34359001 315 34517011 316 34519211 317 34519627 318 34581457 319 34817353 320 35213459 321 35798491 322 35810479 323 36037327 324 36314371 325 37147243 326 37211281 327 37840531 328 38164361 329 38248981 330 38294713 331 38324227 332 38342071 333 38532073 334 38563201 335 38722861 336 38810689 337 39676033 338 40090519 339 40390327 340 40621591 341 40882741 342 41582971 343 42110191 344 42120379 345 42266251 346 42811679 347 43036003 348 43109431 349 43181401 350 43331401 351 43798457 352 44068001 353 44482901 354 44693587 355 44958841 356 45144919 357 45184393 358 45341381 359 45629557 360 46094401 361 46464601 362 46728533 363 46786801 364 46804421 365 46860001 366 47039023 367 47243197 368 47356171 369 48462301 370 49493557 371 49598209 372 49659541 373 50649751 374 50759141 375 51518897 376 51733489 377 52557853 378 53145919 379 53288029 380 53867431 381 54520247 382 55094573 383 55610837 384 56160133 385 56203687 386 56425123 387 56479897 388 56622061 389 56631643 390 57013919 391 57068701 392 57206569 393 58118267 394 58197547 395 59009521 396 59218513 397 59309251 398 59318533 399 60112885 400 60157369 401 60352921 402 60409837 403 60807449 404 61363541 405 61621561 406 61839871 407 63529313 408 64266427 409 64412713 410 64536151 411 64843171 412 65164741 413 65199443 414 65255273 415 65359477 416 65958751 417 66166801 418 66790057 419 67224959 420 67488721 421 67626511 422 67706501 423 68337457 424 68507893 425 69524353 426 69588793 427 69885649 428 70194961 429 72027001 430 72108421 431 72379831 432 72611701 433 73180693 434 73237601 435 73824449 436 73902403 437 74927161 438 75397891 439 75494779 440 76219831 441 76265611 442 76268011 443 76711801 444 76893077 445 77622533 446 77637463 447 77763883 448 77812153 449 77871691 450 78644611 451 79348429 452 79398901 453 81077311 454 81151171 455 82199287 456 82298233 457 82452061 458 82627651 459 84052921 460 84191509 461 84350561 462 84640333 463 85326433 464 86117879 465 86610071 466 86927677 467 86941537 468 87107593 469 87581141 470 88231261 471 89504821 472 89532271 473 89563141 474 90224021 475 90273751 476 90520273 477 91186603 478 92794477 479 93431521 480 93591569 481 94399141 482 94502701 483 94881901 484 95095001 485 95145751 486 95534063 487 95974633 488 96028001 489 96242147 490 97129711 491 97306393 492 97323139 493 97323157 494 97686161 495 98384201 496 98795821 497 98904361 498 99153055 499 100334449 500 100706873 501 100948609 502 102358747 503 102469469 504 102560407 505 102678031 506 102685399 507 103159057 508 103391047 509 104220703 510 104624521 511 105639553 512 105649621 513 107344693 514 107668441 515 107687317 516 110043119 517 111291181 518 111393661 519 112819801 520 112844131 521 113323123 522 113333191 523 113352401 524 113492101 525 113605201 526 114254009 527 114805597 528 115057039 529 116090081 530 117991351 531 118363519 532 118801453 533 122101261 534 122449601 535 122535721 536 123434929 537 124337251 538 125229809 539 125387737 540 125686241 541 125780167 542 125848577 543 126386261 544 128143601 545 129812761 546 129856481 547 130207309 548 130343617 549 130656943 550 131219941 551 131762413 552 132806171 553 133530601 554 134400741 555 134746921 556 135773857 557 135821501 558 136923931 559 137702833 560 137932321 561 138828821 562 139952671 563 140296861 564 140308513 565 140840071 566 140960857 567 141165071 568 142634071 569 143189587 570 143304589 571 145012177 572 145591153 573 145603333 574 146171119 575 146473801 576 147431077 577 147959467 578 149477791 579 149821381 580 150994873 581 152716537 582 154513633 583 154876321 584 155474051 585 155613943 586 157542533 587 158829661 588 160385401 589 160776481 590 161062511 591 161193781 592 163263169 593 163441171 594 163548683 595 163713551 596 163903039 597 164688391 598 165283471 599 166637017 600 167472451 601 167692141 602 167881121 603 168948347 604 169234003 605 169500833 606 169548611 607 170491777 608 170828701 609 170885881 610 170947105 611 171147601 612 171989863 613 172005971 614 173678203 615 174989701 616 175509937 617 177896951 618 178168901 619 178482151 620 178918741 621 179143157 622 179593501 623 179889301 624 182045293 625 182340341 626 185040703 627 186226981 628 186750779 629 187633693 630 187861783 631 188771417 632 188956301 633 191117737 634 191848649 635 191963851 636 192996787 637 194339081 638 194688289 639 195597667 640 195664571 641 196653497 642 197311087 643 198705431 644 198872081 645 199870021 646 200400797 647 200596771 648 201082421 649 201576523 650 201789127 651 202086583 652 204814679 653 207132481 654 207187333 655 208464887 656 208720891 657 209599727 658 210790721 659 211261951 660 211491001 661 211759241 662 213035761 663 215328481 664 216033001 665 217260301 666 217522561 667 218624033 668 220345753 669 220531501 670 221751643 671 225024817 672 225480487 673 225756829 674 228558919 675 229181527 676 229695751 677 229913191 678 232743529 679 234610291 680 237687851 681 237807397 682 237903301 683 237922183 684 237964501 685 238001653 686 238608661 687 239594941 688 241864561 689 242229149 690 244175779 691 245309461 692 247225921 693 247551067 694 247588963 695 247920661 696 248994871 697 249086531 698 253613587 699 254159473 700 254781451 701 255570229 702 255866131 703 256167473 704 256534201 705 257460851 706 257924551 707 258519929 708 259765747 709 259796629 710 260107993 711 260518801 712 261503461 713 261856261 714 262229761 715 262478071 716 265400635 717 266352451 718 266636441 719 267159859 720 268513981 721 269547739 722 270783251 723 270868561 724 270913133 725 272808691 726 272875591 727 274090097 728 274410181 729 274937851 730 275283401 731 277477903 732 279096001 733 279996817 734 281769701 735 282589651 736 282736081 737 283732621 738 284166877 739 285542711 740 285991801 741 286476991 742 286933373 743 288194581 744 288630343 745 288936617 746 293029861 747 293218381 748 293984641 749 295057949 750 295284709 751 297791209 752 298772209