1 32 2 49 3 50 4 60 5 72 6 81 7 121 8 128 9 145 10 180 11 181 12 196 13 264 14 288 15 324 16 361 17 480 18 529 19 684 20 685 21 961 22 1156 23 1405 24 2304 25 2401 26 2500 27 2521 28 2704 29 2809 30 4624 31 4705 32 5041 33 5184 34 7396 35 8064 36 8581 37 9385 38 10816 39 11881 40 13456 41 14281 42 25600 43 26569 44 27556 45 34585 46 36181 47 38365 48 39481 49 45796 50 52441 51 58564 52 64441 53 73344 54 75661 55 82944 56 83641 57 87616 58 93745 59 98596 60 99856 61 114721 62 120409 63 124609 64 139921 65 145924 66 146341 67 160801 68 179776 69 180601 70 201601 71 229165 72 238741 73 253009 74 258481 75 287296 76 358801 77 383161 78 391876 79 409600 80 448405 81 454276 82 481636 83 497005 84 564985 85 664704 86 677329 87 704485 88 734449 89 770884 90 795664 91 835396 92 844561 93 868624 94 935089 95 942841 96 952576 97 954529 98 1012465 99 1021021 100 1046905 101 1062961 102 1094116 103 1310581 104 1331716 105 1495729 106 1530169 107 1536505 108 1567504 109 1597696 110 1705705 111 1765321 112 2027776 113 2111209 114 2247001 115 2411809 116 2540836 117 2611456 118 2825065 119 2835856 120 2906461 121 2951524 122 2961841 123 3139984 124 3378244 125 3424345 126 3489424 127 3545785 128 3748096 129 3798601 130 3972049 131 3996001 132 4012945 133 4167385 134 4363921 135 4376464 136 4503001 137 4532641 138 4770961 139 4804864 140 4864081 141 4866436 142 5044516 143 5187421 144 5276209 145 5308416 146 5448301 147 5707321 148 5812921 149 6120676 150 6411781 151 6507601 152 6666724 153 6811741 154 6980164 155 7043716 156 7134241 157 7140421 158 7208605 159 7219969 160 7246864 161 7345945 162 7409284 163 7656289 164 7941124 165 8042896 166 8111104 167 8145316 168 8162449 169 8737936 170 8866261 171 8988004 172 9006001 173 9066121 174 9413461 175 9840769 176 10445824 177 10523536 178 10942864 179 10995856 180 11153365 181 11519236 182 12369289 183 12495001 184 12581209 185 13410244 186 13933921 187 14047504 188 14531344 189 14682781 190 14691889 191 14802241 192 14830201 193 14868736 194 15429184 195 16182361 196 16307761 197 16394401 198 16434916 199 16859236 200 17032129 201 17280649 202 17859076 203 18267076 204 18386944 205 18731584 206 18733321 207 19238605 208 19254544 209 19483396 210 19662721 211 20693401 212 22118209 213 22304521 214 22316176 215 22371361 216 22486564 217 22915369 218 23020804 219 23591581 220 23833924 221 24314761 222 24633181 223 25354321 224 25361296 225 26129221 226 26187085 227 26296384 228 26337424 229 26491609 230 26790976 231 26822041 232 26886445 233 26894596 234 27678121 235 27962944 236 29789764 237 30625156 238 31933801 239 31956409 240 32398864 241 32425405 242 33448021 243 33500944 244 34445161 245 34480384 246 34668544 247 34686121 248 35129329 249 35188624 250 36192256 251 36457444 252 37112464 253 37552384 254 37847104 255 37982569 256 39300361 257 39702601 258 39904489 259 39980329 260 40869841 261 41165056 262 41422096 263 41961961 264 42003361 265 42042256 266 42276004 267 42523441 268 42797764 269 42863209 270 42941809 271 43421881 272 43701901 273 43983424 274 44377621 275 44609041 276 44755261 277 45995524 278 46938361 279 47389456 280 47424061 281 47499664 282 48288601 283 48594841 284 49182169 285 49292521 286 50922496 287 51008164 288 51419941 289 52736644 290 53178985 291 53385445 292 53758081 293 54382021 294 54878464 295 54922921 296 55450981 297 55746241 298 55830784 299 56957209 300 57093136 301 58125376 302 58400164 303 58415449 304 58980661 305 59089969 306 59274601 307 59474944 308 60902416 309 61183684 310 61434244 311 61793845 312 61811044 313 61889689 314 63698185 315 64082521 316 65092624 317 66064384 318 66455104 319 66601921 320 68222881 321 69172489 322 69689104 323 70425664 324 71078965 325 74425129 326 74718736 327 76224205 328 76457536 329 76615009 330 79619581 331 79727041 332 81907201 333 82599805 334 85359121 335 86421805 336 87179569 337 87254281 338 87403801 339 87534736 340 88190881 341 88857781 342 89525581 343 90288004 344 90706981 345 91317136 346 93557521 347 93721741 348 95609284 349 96285565 350 96510976 351 96609241 352 96668224 353 96687889 354 97377424 355 97851664 356 97986001 357 98922916 358 99720196 359 100180081 360 101118421 361 101687056 362 103571329 363 103999204 364 104357905 365 104366656 366 104919049 367 106040485 368 106448641 369 106956964 370 108383365 371 108648541 372 108825505 373 109032145 374 109831021 375 110229001 376 111437521 377 111471364 378 112487236 379 113188321 380 114473581 381 114725521 382 114982729 383 115197289 384 116229961 385 117440569 386 118595401 387 119706865 388 120761341 389 122036209 390 122257249 391 122445601 392 122832889 393 123632161 394 124055044 395 126611785 396 127193284 397 129640996 398 132687361 399 133154881 400 133972081 401 135117376 402 135317701 403 137133361 404 138594601 405 138980521 406 139523344 407 142253329 408 142396489 409 144993421 410 146187901 411 146337409 412 148888804 413 150822961 414 152571904 415 153808261 416 155850256 417 156925729 418 157478005 419 157602916 420 159329101 421 160554241 422 161213809 423 161620369 424 162384049 425 163226176 426 163605961 427 163750705 428 163814401 429 165276736 430 166229449 431 166900561 432 167133184 433 167391844 434 168143089 435 168746821 436 173027716 437 173238244 438 177209344 439 177830941 440 178970884 441 179479609 442 179987365 443 180660481 444 181813381 445 183819364 446 184569685 447 185608645 448 187498249 449 188732644 450 188842564 451 189502756 452 190633249 453 192138805 454 195496324 455 202467565 456 205406224 457 208304461 458 210555721 459 213861376 460 214007641 461 214974244 462 216766729 463 218803264 464 219639841 465 220857145 466 221087161 467 221782861 468 222372961 469 223323136 470 224490289 471 227828836 472 228493456 473 229128769 474 232837081 475 235466701 476 236421376 477 237098404 478 239042521 479 239135296 480 240498064 481 242674084 482 244359424 483 248031001 484 250367329 485 250454581 486 251081641 487 251920384 488 254725021 489 256941781 490 258031045 491 258576541 492 261266941 493 262018969 494 265397761 495 265494436 496 265820416 497 266211856 498 267747769 499 268493965 500 269320921 501 269649241 502 270503809 503 275095396 504 277688896 505 278456401 506 280584361 507 285643801 508 289374121 509 290429764 510 293505424 511 293676769 512 293764561 513 295943209 514 297700516 515 301994884 516 304083844 517 305340676 518 308786101 519 308984941 520 310478281 521 311028496 522 314069284 523 314494756 524 320070301 525 320272741 526 320803921 527 323532169 528 325549849 529 327142621 530 336208381 531 339038569 532 341806144 533 342768196 534 342931861 535 349390864 536 351825049 537 353540641 538 358022041 539 358420624 540 358496356 541 358664545 542 358875136 543 363436096 544 363741184 545 364797061 546 369062521 547 369838405 548 370909081 549 374577316 550 379821121 551 380562064 552 381736081 553 389628121 554 392554969 555 392756365 556 394776901 557 395057941 558 399794365 559 404104021 560 404217745 561 404291449 562 406465921 563 406748224 564 408201616 565 409293361 566 417916249 567 418284304 568 421457545 569 426092164 570 426933421 571 429069796 572 430313536 573 430521001 574 430936081 575 431891524 576 433033021 577 438938821 578 442858561 579 443818489 580 444703744 581 445252201 582 445899385 583 448507684 584 451771741 585 452734141 586 458259649 587 459373489 588 460703296 589 463022881 590 465221761 591 466009921 592 469129081 593 471845284 594 472366756 595 474597241 596 476138941 597 478363381 598 478672741 599 479601421 600 482988529 601 483648064 602 484572169 603 485232784 604 485717521 605 486127381 606 488012281 607 489205924 608 490439881 609 498742945 610 500685376 611 502032985 612 504063001 613 504634681 614 520063501 615 521848336 616 523768996 617 536709889 618 537231421 619 538937281 620 540469504 621 540655504 622 546118201 623 553990369 624 555411121 625 556629649 626 557526544 627 561168721 628 562231045 629 564110461 630 564157504 631 575656381 632 583125904 633 585736804 634 586753729 635 586802176 636 587480644 637 588142105 638 588935824 639 592289569 640 593604496 641 593945641 642 596434084 643 598199461 644 600054016 645 602113444 646 603979776 647 606292129 648 608312896 649 609668281 650 609694864 651 610287616 652 610534681 653 611205685 654 614444944 655 615408445 656 620470765 657 623550841 658 625300036 659 630411664 660 631366129 661 632723716 662 633478561 663 637209049 664 637714009 665 647295364 666 649842064 667 664993981 668 666015505 669 668170801 670 669412129 671 671134885 672 674877061 673 676788841 674 685863721 675 689010001 676 689745169 677 691213381 678 693058276 679 693742921 680 701137441 681 706124329 682 708943876 683 711502276 684 714835861 685 716954176 686 718936969 687 720492964 688 722480641 689 723233449 690 724624381 691 726300385 692 735060544 693 737882896 694 739513636 695 741908644 696 744853264 697 747027205 698 752788969 699 754271296 700 755535169 701 755555065 702 755590144 703 756254941 704 763584121 705 773173636 706 773857141 707 774842896 708 774880345 709 780559561 710 787251364 711 793098244 712 800720209 713 804446161 714 809508085 715 810939529 716 812136004 717 819333376 718 822657124 719 823814641 720 824321521 721 828204301 722 830322001 723 833015044 724 834863236 725 842099761 726 844251136 727 847624996 728 848019745 729 848498641 730 848615161 731 849839104 732 856498756 733 859896976 734 864406621 735 865006921 736 872408221 737 874325761 738 882546085 739 887510581 740 892754641 741 895745041 742 896882704 743 899040256 744 899760016 745 902822209 746 903844096 747 904528045 748 914215696 749 914699536 750 915791605 751 921191965 752 924038404 753 925317181 754 939361201 755 941736601 756 949132864 757 949477465 758 950087641 759 950118976 760 957345481 761 968329924 762 969188365 763 970509409 764 971693584 765 972890161 766 975750169 767 976937536 768 981756889 769 998463985 770 999536761 771 1000878541 772 1006221841 773 1006729441 774 1006919824 775 1008768445 776 1010386105 777 1011735145 778 1017035881 779 1025536576 780 1027779481 781 1028035969 782 1031822884 783 1040514049 784 1043871481 785 1047946384 786 1049824801 787 1064325376 788 1068243856 789 1070532961 790 1075315264 791 1076036809 792 1084516624 793 1097976661 794 1098657316 795 1099289161 796 1102970521 797 1106898301 798 1110955561 799 1120490461 800 1124849881 801 1125324241 802 1134260821 803 1134881344 804 1135150864 805 1136566369 806 1138169761 807 1140547984 808 1143048481 809 1147244641 810 1148019445 811 1158245089 812 1164465541 813 1168477489 814 1168682596 815 1181090689 816 1181514661 817 1184598724 818 1185562624 819 1187284849 820 1189077289 821 1201800889 822 1202841124 823 1204298209 824 1208188081 825 1209926656 826 1211527249 827 1214940736 828 1218847744 829 1220384356 830 1222621156 831 1229931205 832 1233206785 833 1234257424 834 1238899204 835 1253230801 836 1254353785 837 1255001476 838 1255780969 839 1259398144 840 1281854809 841 1295496049 842 1296881521 843 1298665369 844 1309281856 845 1310873605 846 1313482564 847 1320106345 848 1322340496 849 1325146681 850 1333929529 851 1335244681 852 1335463936 853 1346669809 854 1351371121 855 1353092221 856 1354902481 857 1358954496 858 1362472201 859 1369222009 860 1369962169 861 1378191376 862 1379305321 863 1381311556 864 1382426761 865 1393379584 866 1400210281 867 1404150784 868 1406100004 869 1413045961 870 1419325921 871 1419631684 872 1424156644 873 1428764401 874 1440809764 875 1443468049 876 1443510181 877 1450314889 878 1452119941 879 1456032964 880 1474022449 881 1476250084 882 1477885345 883 1485562849 884 1488342241 885 1491349924 886 1493899801 887 1497612601 888 1500555169 889 1509400201 890 1509633316 891 1511345221 892 1511565145 893 1512276544 894 1512995041 895 1518505024 896 1524199681 897 1529763985 898 1529826769 899 1530296161 900 1530759781 901 1531391689 902 1533035716 903 1533527581 904 1538404981 905 1538757529 906 1539699121 907 1545511969 908 1545826489 909 1546219684 910 1547849161 911 1547950336 912 1550186881 913 1550311876 914 1551020689 915 1557880381 916 1558512484 917 1560784321 918 1561672324 919 1566893056 920 1573470889 921 1582289284 922 1587783409 923 1602402661 924 1603421821 925 1603682116 926 1606367881 927 1611861904 928 1629010321 929 1629252496 930 1639296541 931 1639926016 932 1641789361 933 1642843024 934 1655513344 935 1656001636 936 1656245809 937 1656408601 938 1657141264 939 1688444161 940 1700669521 941 1720507441 942 1722582016 943 1727015221 944 1741225984 945 1741309441 946 1745317729 947 1747992481 948 1749302101 949 1756644265 950 1761145156 951 1769946505 952 1774431376 953 1774768384 954 1777212649 955 1777689565 956 1778224561 957 1780249249 958 1780586809 959 1783541824 960 1791490276 961 1792747321 962 1794200164 963 1812561841 964 1822777636 965 1824912961 966 1829529529 967 1834580224 968 1838059081 969 1846764676 970 1847194441 971 1847796196 972 1850032144 973 1852183369 974 1852517581 975 1852958116 976 1855562281 977 1867888321 978 1875929344 979 1876015969 980 1880745781 981 1881477376 982 1883690821 983 1887498241 984 1894878361 985 1896776704 986 1898954929 987 1908117124 988 1914010321 989 1916425729 990 1917213796 991 1920367684 992 1923524164 993 1925287405 994 1931690401 995 1942517476 996 1955231524 997 1961426944 998 1967589181 999 1976335936 1000 1989480121