1 10 2 20 3 33 4 40 5 76 6 136 7 145 8 207 9 261 10 385 11 464 12 528 13 588 14 897 15 931 16 1441 17 1519 18 1611 19 1816 20 1989 21 2016 22 2205 23 2241 24 2353 25 3280 26 3504 27 3724 28 3808 29 4067 30 4320 31 4864 32 5696 33 6256 34 7201 35 7345 36 8036 37 10688 38 10936 39 11376 40 13000 41 16840 42 17101 43 18625 44 19359 45 19504 46 19840 47 20025 48 20691 49 22932 50 24256 51 26816 52 26937 53 30721 54 32896 55 35113 56 35905 57 36985 58 38080 59 40096 60 41301 61 41791 62 45385 63 46593 64 48069 65 48321 66 55908 67 56768 68 66249 69 67120 70 67456 71 68551 72 69729 73 70561 74 77076 75 77680 76 85176 77 90280 78 91840 79 96236 80 96265 81 98176 82 100720 83 101088 84 120159 85 127413 86 130075 87 130304 88 145825 89 148960 90 149409 91 151360 92 151633 93 151872 94 159599 95 169345 96 174592 97 181000 98 185248 99 208801 100 215745 101 253185 102 271692 103 296065 104 312961 105 313105 106 319521 107 327788 108 330400 109 336816 110 347500 111 400401 112 417087 113 417676 114 424576 115 430912 116 434484 117 467200 118 472000 119 488881 120 506881 121 536208 122 578593 123 607825 124 617793 125 677313 126 677440 127 685696 128 712801 129 715888 130 716545 131 720251 132 726856 133 768385 134 782991 135 803800 136 819585 137 833665 138 846385 139 853568 140 856624 141 883576 142 981056 143 1018432 144 1030100 145 1038241 146 1040401 147 1061875 148 1072257 149 1077376 150 1078785 151 1083096 152 1103233 153 1179265 154 1195479 155 1256256 156 1278656 157 1336752 158 1362339 159 1384120 160 1391616 161 1425216 162 1436875 163 1439056 164 1456000 165 1467500 166 1468096 167 1549899 168 1596673 169 1610973 170 1713491 171 1730176 172 1731808 173 1752256 174 1891449 175 1901160 176 1949375 177 1968625 178 1969996 179 2033136 180 2172361 181 2177857 182 2216384 183 2265121 184 2269696 185 2362176 186 2377089 187 2435609 188 2539945 189 2569645 190 2600560 191 2704585 192 2714545 193 2727616 194 2766352 195 2815465 196 2834448 197 2849792 198 2872000 199 2964160 200 2973025 201 3164161 202 3213376 203 3323545 204 3330001 205 3342384 206 3352672 207 3385459 208 3465601 209 3480961 210 3483585 211 3501505 212 3622256 213 3808475 214 3844360 215 3925504 216 4071145 217 4172481 218 4190512 219 4206736 220 4233520 221 4296640 222 4357153 223 4394816 224 4529793 225 4733056 226 5018625 227 5019364 228 5068480 229 5212417 230 5213664 231 5237856 232 5322240 233 5547487 234 5556160 235 5651361 236 5953024 237 5962321 238 6035905 239 6055345 240 6350320 241 6423647 242 6508575 243 6592513 244 6784051 245 7004161 246 7079616 247 7109440 248 7226113 249 7264960 250 7300656 251 7303600 252 7439328 253 7549480 254 7660225 255 7668981 256 7802425 257 7859007 258 7920001 259 7948611 260 8311360 261 8577856 262 8938696 263 8958625 264 9018688 265 9114625 266 9172801 267 9301636 268 9388800 269 9576576 270 10002496 271 10022401 272 10241856 273 10739457 274 10800945 275 11244375 276 11596096 277 11630641 278 11739520 279 12071656 280 12244401 281 12337676 282 12662649 283 12677296 284 12703393 285 12813975 286 13154401 287 13317121 288 14055361 289 14090560 290 14099008 291 14207500 292 14259456 293 14284304 294 14353281 295 14610241 296 14629000 297 14729364 298 14794000 299 15523585 300 15592840 301 15610816 302 16046592 303 16694281 304 17301376 305 17938624 306 18028480 307 18257793 308 18260353 309 18502696 310 18839809 311 20127745 312 20485919 313 20552128 314 20918608 315 20987776 316 21251136 317 21334401 318 21600832 319 22015168 320 22108416 321 22218867 322 22266721 323 22762216 324 23098256 325 23209000 326 23474375 327 23644480 328 23813281 329 24876544 330 25078785 331 25362000 332 25948000 333 26036416 334 26221185 335 26232921 336 26275264 337 26342224 338 26427520 339 26889153 340 27677440 341 27835840 342 28258561 343 28277440 344 28494976 345 28598399 346 28805139 347 28930176 348 32563201 349 33639040 350 33705640 351 33753025 352 34231744 353 34815040 354 35064001 355 35199361 356 35438656 357 35518924 358 35792320 359 36373921 360 36974475 361 37208481 362 37555840 363 38171953 364 38286976 365 38552576 366 39932992 367 40478224 368 41790856 369 42310401 370 42630001 371 42647488 372 42902784 373 43157023 374 43362752 375 43366401 376 43592896 377 43731073 378 43790384 379 45055936 380 45099496 381 45467136 382 46421440 383 46786000 384 48070144 385 48191040 386 48412000 387 48840625 388 48896001 389 51841096 390 51995521 391 52033873 392 52112896 393 52236224 394 52569153 395 52793775 396 52797744 397 53163265 398 53383681 399 54229176 400 54510976 401 55638976 402 56070352 403 56126656 404 57079360 405 57445312 406 57498112 407 57817024 408 58264271 409 59867137 410 60493312 411 61730241 412 62088125 413 62502280 414 62558080 415 62774881 416 64259775 417 64641601 418 64905921 419 65821120 420 65822721 421 69853696 422 69931156 423 71501761 424 72249601 425 72265216 426 73002304 427 73199296 428 73635561 429 73735201 430 73799296 431 74148160 432 75549825 433 76024432 434 76129281 435 78338176 436 80012608 437 80196480 438 80248321 439 80407041 440 80780401 441 80998336 442 81369793 443 82627525 444 83501376 445 84181951 446 84321601 447 84849040 448 84945856 449 84976641 450 86195439 451 86611680 452 86817024 453 88609984 454 90720001 455 91044160 456 91490176 457 92699776 458 94886521 459 95393376 460 95628736 461 96070401 462 96601681 463 97032640 464 97482880 465 97663076 466 97733700 467 97747551 468 97755648 469 98184241 470 99466753 471 99727168 472 100580176 473 104172400 474 104828416 475 108449396 476 110741499 477 111801105 478 112262656 479 112612864 480 112707585 481 114007120 482 114517952 483 115079425 484 115662625 485 115785599 486 116323321 487 116421001 488 116902464 489 118490560 490 119002176 491 119068800 492 119465332 493 119508416 494 120939520 495 124282192 496 124500001 497 126596416 498 127698376 499 128064745 500 129421153 501 131865280 502 133238065 503 134247616 504 134474176 505 135866176 506 136532776 507 138788416 508 139570561 509 144275329 510 144542656 511 145152001 512 145162000 513 147086101 514 149354432 515 151382785 516 152810307 517 153689601 518 153786816 519 155147265 520 155805760 521 157558401 522 158444185 523 158632561 524 159358144 525 159943816 526 161302401 527 161430529 528 161557696 529 161926696 530 162389440 531 162771904 532 163840240 533 164820160 534 165093376 535 165370816 536 167363776 537 167587201 538 168367936 539 169693057 540 171438849 541 175022656 542 175117888 543 175756144 544 176027776 545 179571376 546 180017900 547 180189760 548 181067265 549 181613601 550 182143168 551 184190401 552 184331521 553 184543201 554 185229099 555 185957440 556 186228736 557 186494881 558 186992001 559 187357185 560 187570945 561 188154625 562 189411520 563 189737145 564 191419201 565 194321920 566 194385856 567 194866696 568 195511680 569 197064960 570 198019392 571 205016176 572 205736761 573 206466625 574 206829441 575 208555632 576 210451969 577 211110160 578 211866625 579 212795584 580 214173328 581 217808576 582 217823176 583 219653281 584 223036801 585 227852352 586 228686976 587 232036672 588 232064001 589 233153713 590 233515009 591 234228592 592 234774856 593 236854216 594 238158864 595 238559600 596 241316296 597 244935496 598 246561217 599 249169921 600 249232641 601 250423173 602 254972800 603 256443265 604 257577216 605 260106561 606 262297576 607 265317121 608 267461896 609 270093825 610 271878145 611 275769991 612 277653520 613 277929856 614 280060912 615 280698832 616 281585536 617 284155456 618 286624801 619 287720512 620 288139599 621 291268441 622 295628224 623 296121601 624 296363712 625 296980609 626 298625536 627 302931136 628 303559425 629 304856784 630 305273473 631 306470305 632 307610536 633 310368267 634 313323856 635 313665088 636 313713856 637 315574656 638 316072449 639 316189185 640 319077793 641 323927616 642 325336600 643 328814800 644 328978816 645 329275840 646 330416161 647 330671601 648 331570240 649 333163936 650 334803457 651 336351016 652 338988160 653 341725275 654 344005299 655 346473856 656 346561281 657 356902801 658 359901441 659 361033245 660 361930240 661 364048587 662 366024640 663 367975360 664 377649936 665 378150444 666 380596801 667 385126561 668 385665328 669 387537151 670 391233921 671 392334976 672 397014592 673 397518759 674 398065456 675 398200608 676 403136001 677 404128801 678 406509841 679 410417281 680 410624512 681 410723713 682 411325461 683 416488576 684 420846505 685 426686976 686 429253633 687 433495360 688 437730880 689 441289441 690 445343680 691 451024375 692 452512960 693 455347201 694 459682561 695 460051329 696 465408001 697 468808576 698 475617904 699 476072961 700 476407008 701 477419008 702 481918465 703 491964208 704 492101632 705 492590080 706 496443520 707 498493764 708 498498625 709 498923560 710 499516416 711 503341696 712 507225736 713 508079628 714 508356160 715 517651201 716 520477696 717 521530048 718 530128801 719 533055552 720 535218112 721 538260100 722 541762240 723 545693761 724 547155456 725 548531776 726 552143296 727 553140225 728 558097345 729 558304513 730 560777920 731 561881529 732 563079375 733 567216000 734 568708480 735 578130945 736 580583361 737 582089152 738 587109952 739 589154176 740 592831539 741 593108416 742 593901760 743 602632576 744 604110016 745 604622272 746 605255176 747 605570176 748 610305840 749 610742976 750 610855681 751 613119663 752 615978736 753 616456737 754 628518592 755 640120768 756 642894721 757 643479553 758 646918273 759 653650816 760 659746945 761 660482560 762 661986945 763 663981376 764 664021696 765 668273536 766 669511424 767 672867585 768 675038656 769 676891840 770 684573121 771 698566275 772 700406785 773 703645504 774 704536456 775 714384385 776 714715439 777 716589745 778 717561664 779 719934016 780 723320676 781 729175041 782 730907776 783 731878785 784 737240868 785 741639361 786 745961488 787 751942764 788 753372500 789 754787392 790 757482625 791 758037204 792 758340864 793 763874176 794 764200576 795 766894491 796 771563584 797 776760832 798 778287745 799 783157761 800 789838336 801 790854976 802 792143680 803 793235521 804 797070976 805 799624386 806 800084992 807 804964356 808 807956761 809 808999101 810 810372544 811 812810241 812 827040832 813 827646625 814 828154881 815 829593961 816 830476936 817 834122161 818 835623459 819 846613216 820 846834561 821 846962560 822 847117072 823 847247361 824 851232097 825 852729280 826 863217280 827 866042944 828 867355776 829 868280391 830 868563136 831 873359361 832 875946880 833 878697985 834 882914176 835 888127417 836 892792384 837 898597696 838 905358663 839 905867264 840 909122176 841 911524480 842 918328256 843 922440961 844 924006625 845 926158212 846 929024704 847 930908096 848 933822528 849 939505281 850 939846208 851 943477921 852 944966848 853 959752900 854 961222336 855 961936975 856 961972456 857 971672065 858 975663296 859 977354176 860 980348929 861 985883724 862 992538625 863 1001498176 864 1002549769 865 1023214599 866 1025095360 867 1025135775 868 1027929904 869 1032592384 870 1033347016 871 1034699968 872 1040534353 873 1053692641 874 1060704001 875 1061967361 876 1064300545 877 1070259399 878 1074552480 879 1080462825 880 1088311744 881 1091666368 882 1095090496 883 1107824576 884 1107899776 885 1110006976 886 1122700801 887 1123772859 888 1138028256 889 1143703744 890 1147230721 891 1154517904 892 1155835720 893 1159497280 894 1162039201 895 1162300833 896 1166804353 897 1169315392 898 1170806464 899 1177174657 900 1182445576 901 1191688576 902 1195493440 903 1195514641 904 1198607361 905 1200511168 906 1204420096 907 1209848929 908 1211834560 909 1217098224 910 1218754000 911 1222753201 912 1223274625 913 1243586176 914 1245456304 915 1251842176 916 1252429696 917 1259408385 918 1274840896 919 1277637721 920 1279134376 921 1289252943 922 1293563844 923 1303833280 924 1304782144 925 1306180096 926 1306944913 927 1309125441 928 1315510065 929 1317119176 930 1327892481 931 1332970048 932 1333111360 933 1368079600 934 1369723905 935 1378746625 936 1379399488 937 1385579008 938 1388064769 939 1390169953 940 1390221280 941 1393552000 942 1415342608 943 1418799424 944 1423354000 945 1428240448 946 1453218625 947 1458298816 948 1461968001 949 1462123968 950 1480054720 951 1482279016 952 1483479360 953 1503922816 954 1508740480 955 1517977791 956 1519694848 957 1528264840 958 1542406401 959 1544487616 960 1545751041 961 1548952321 962 1549866880 963 1550787525 964 1552886244 965 1567044616 966 1570809708 967 1582176832 968 1590801472 969 1592133760 970 1596555675 971 1597742272 972 1600012801 973 1607093281 974 1607270401 975 1621331713 976 1624499200 977 1626903016 978 1633882240 979 1638918208 980 1649634624 981 1665595009 982 1671953536 983 1684878976 984 1691729025 985 1699358113 986 1708075321 987 1711386625 988 1726851841 989 1729467584 990 1735959681 991 1744457416 992 1750278208 993 1769542047 994 1770430221 995 1788447276 996 1790000641 997 1803866399 998 1818449920 999 1819442736 1000 1827239877