1 1 2 17 3 108 4 382 5 995 6 2151 7 4102 8 7148 9 11637 10 17965 11 26576 12 37962 13 52663 14 71267 15 94410 16 122776 17 157097 18 198153 19 246772 20 303830 21 370251 22 447007 23 535118 24 635652 25 749725 26 878501 27 1023192 28 1185058 29 1365407 30 1565595 31 1787026 32 2031152 33 2299473 34 2593537 35 2914940 36 3265326 37 3646387 38 4059863 39 4507542 40 4991260 41 5512901 42 6074397 43 6677728 44 7324922 45 8018055 46 8759251 47 9550682 48 10394568 49 11293177 50 12248825 51 13263876 52 14340742 53 15481883 54 16689807 55 17967070 56 19316276 57 20740077 58 22241173 59 23822312 60 25486290 61 27235951 62 29074187 63 31003938 64 33028192 65 35149985 66 37372401 67 39698572 68 42131678 69 44674947 70 47331655 71 50105126 72 52998732 73 56015893 74 59160077 75 62434800 76 65843626 77 69390167 78 73078083 79 76911082 80 80892920 81 85027401 82 89318377 83 93769748 84 98385462 85 103169515 86 108125951 87 113258862 88 118572388 89 124070717 90 129758085 91 135638776 92 141717122 93 147997503 94 154484347 95 161182130 96 168095376 97 175228657 98 182586593 99 190173852 100 197995150 101 206055251 102 214358967 103 222911158 104 231716732 105 240780645 106 250107901 107 259703552 108 269572698 109 279720487 110 290152115 111 300872826 112 311887912 113 323202713 114 334822617 115 346753060 116 358999526 117 371567547 118 384462703 119 397690622 120 411256980 121 425167501 122 439427957 123 454044168 124 469022002 125 484367375 126 500086251 127 516184642 128 532668608 129 549544257 130 566817745 131 584495276 132 602583102 133 621087523 134 640014887 135 659371590 136 679164076 137 699398837 138 720082413 139 741221392 140 762822410 141 784892151 142 807437347 143 830464778 144 853981272 145 877993705 146 902509001 147 927534132 148 953076118 149 979142027 150 1005738975 151 1032874126 152 1060554692 153 1088787933 154 1117581157 155 1146941720 156 1176877026 157 1207394527 158 1238501723 159 1270206162 160 1302515440 161 1335437201 162 1368979137 163 1403148988 164 1437954542 165 1473403635 166 1509504151 167 1546264022 168 1583691228 169 1621793797 170 1660579805 171 1700057376 172 1740234682 173 1781119943 174 1822721427 175 1865047450 176 1908106376 177 1951906617 178 1996456633 179 2041764932 180 2087840070 181 2134690651 182 2182325327 183 2230752798 184 2279981812 185 2330021165 186 2380879701 187 2432566312 188 2485089938 189 2538459567 190 2592684235 191 2647773026 192 2703735072 193 2760579553 194 2818315697 195 2876952780 196 2936500126 197 2996967107 198 3058363143 199 3120697702 200 3183980300 201 3248220501 202 3313427917 203 3379612208 204 3446783082 205 3514950295 206 3584123651 207 3654313002 208 3725528248 209 3797779337 210 3871076265 211 3945429076 212 4020847862 213 4097342763 214 4174923967 215 4253601710 216 4333386276 217 4414287997 218 4496317253 219 4579484472 220 4663800130 221 4749274751 222 4835918907 223 4923743218 224 5012758352 225 5102975025 226 5194404001 227 5287056092 228 5380942158 229 5476073107 230 5572459895 231 5670113526 232 5769045052 233 5869265573 234 5970786237 235 6073618240 236 6177772826 237 6283261287 238 6390094963 239 6498285242 240 6607843560 241 6718781401 242 6831110297 243 6944841828 244 7059987622 245 7176559355 246 7294568751 247 7414027582 248 7534947668 249 7657340877 250 7781219125 251 7906594376 252 8033478642 253 8161883983 254 8291822507 255 8423306370 256 8556347776 257 8690958977 258 8827152273 259 8964940012 260 9104334590 261 9245348451 262 9387994087 263 9532284038 264 9678230892 265 9825847285 266 9975145901 267 10126139472 268 10278840778 269 10433262647 270 10589417955 271 10747319626 272 10906980632 273 11068413993 274 11231632777 275 11396650100 276 11563479126 277 11732133067 278 11902625183 279 12074968782 280 12249177220 281 12425263901 282 12603242277 283 12783125848 284 12964928162 285 13148662815 286 13334343451 287 13521983762 288 13711597488 289 13903198417 290 14096800385 291 14292417276 292 14490063022 293 14689751603 294 14891497047 295 15095313430 296 15301214876 297 15509215557 298 15719329693 299 15931571552 300 16145955450 301 16362495751 302 16581206867 303 16802103258 304 17025199432 305 17250509945 306 17478049401 307 17707832452 308 17939873798 309 18174188187 310 18410790415 311 18649695326 312 18890917812 313 19134472813 314 19380375317 315 19628640360 316 19879283026 317 20132318447 318 20387761803 319 20645628322 320 20905933280 321 21168692001 322 21433919857 323 21701632268 324 21971844702 325 22244572675 326 22519831751 327 22797637542 328 23078005708 329 23360951957 330 23646492045 331 23934641776 332 24225417002 333 24518833623 334 24814907587 335 25113654890 336 25415091576 337 25719233737 338 26026097513 339 26335699092 340 26648054710 341 26963180651 342 27281093247 343 27601808878 344 27925343972 345 28251715005 346 28580938501 347 28913031032 348 29248009218 349 29585889727 350 29926689275 351 30270424626 352 30617112592 353 30966770033 354 31319413857 355 31675061020 356 32033728526 357 32395433427 358 32760192823 359 33128023862 360 33498943740 361 33872969701 362 34250119037 363 34630409088 364 35013857242 365 35400480935 366 35790297651 367 36183324922 368 36579580328 369 36979081497 370 37381846105 371 37787891876 372 38197236582 373 38609898043 374 39025894127 375 39445242750 376 39867961876 377 40294069517 378 40723583733 379 41156522632 380 41592904370 381 42032747151 382 42476069227 383 42922888898 384 43373224512 385 43827094465 386 44284517201 387 44745511212 388 45210095038 389 45678287267 390 46150106535 391 46625571526 392 47104700972 393 47587513653 394 48074028397 395 48564264080 396 49058239626 397 49555974007 398 50057486243 399 50562795402 400 51071920600 401 51584881001 402 52101695817 403 52622384308 404 53146965782 405 53675459595 406 54207885151 407 54744261902 408 55284609348 409 55828947037 410 56377294565 411 56929671576 412 57486097762 413 58046592863 414 58611176667 415 59179869010 416 59752689776 417 60329658897 418 60910796353 419 61496122172 420 62085656430 421 62679419251 422 63277430807 423 63879711318 424 64486281052 425 65097160325 426 65712369501 427 66331928992 428 66955859258 429 67584180807 430 68216914195 431 68854080026 432 69495698952 433 70141791673 434 70792378937 435 71447481540 436 72107120326 437 72771316187 438 73440090063 439 74113462942 440 74791455860 441 75474089901 442 76161386197 443 76853365928 444 77550050322 445 78251460655 446 78957618251 447 79668544482 448 80384260768 449 81104788577 450 81830149425 451 82560364876 452 83295456542 453 84035446083 454 84780355207 455 85530205670 456 86285019276 457 87044817877 458 87809623373 459 88579457712 460 89354342890 461 90134300951 462 90919353987 463 91709524138 464 92504833592 465 93305304585 466 94110959401 467 94921820372 468 95737909878 469 96559250347 470 97385864255 471 98217774126 472 99055002532 473 99897572093 474 100745505477 475 101598825400 476 102457554626 477 103321715967 478 104191332283 479 105066426482 480 105947021520 481 106833140401 482 107724806177 483 108622041948 484 109524870862 485 110433316115 486 111347400951 487 112267148662 488 113192582588 489 114123726117 490 115060602685 491 116003235776 492 116951648922 493 117905865703 494 118865909747 495 119831804730 496 120803574376 497 121781242457 498 122764832793 499 123754369252 500 124749875750 501 125751376251 502 126758894767 503 127772455358 504 128792082132 505 129817799245 506 130849630901 507 131887601352 508 132931734898 509 133982055887 510 135038588715 511 136101357826 512 137170387712 513 138245702913 514 139327328017 515 140415287660 516 141509606526 517 142610309347 518 143717420903 519 144830966022 520 145950969580 521 147077456501 522 148210451757 523 149349980368 524 150496067402 525 151648737975 526 152808017251 527 153973930442 528 155146502808 529 156325759657 530 157511726345 531 158704428276 532 159903890902 533 161110139723 534 162323200287 535 163543098190 536 164769859076 537 166003508637 538 167244072613 539 168491576792 540 169746047010 541 171007509151 542 172275989147 543 173551512978 544 174834106672 545 176123796305 546 177420608001 547 178724567932 548 180035702318 549 181354037427 550 182679599575 551 184012415126 552 185352510492 553 186699912133 554 188054646557 555 189416740320 556 190786220026 557 192163112327 558 193547443923 559 194939241562 560 196338532040 561 197745342201 562 199159698937 563 200581629188 564 202011159942 565 203448318235 566 204893131151 567 206345625822 568 207805829428 569 209273769197 570 210749472405 571 212232966376 572 213724278482 573 215223436143 574 216730466827 575 218245398050 576 219768257376 577 221299072417 578 222837870833 579 224384680332 580 225939528670 581 227502443651 582 229073453127 583 230652584998 584 232239867212 585 233835327765 586 235438994701 587 237050896112 588 238671060138 589 240299514967 590 241936288835 591 243581410026 592 245234906872 593 246896807753 594 248567141097 595 250245935380 596 251933219126 597 253629020907 598 255333369343 599 257046293102 600 258767820900 601 260497981501 602 262236803717 603 263984316408 604 265740548482 605 267505528895 606 269279286651 607 271061850802 608 272853250448 609 274653514737 610 276462672865 611 278280754076 612 280107787662 613 281943802963 614 283788829367 615 285642896310 616 287506033276 617 289378269797 618 291259635453 619 293150159872 620 295049872730 621 296958803751 622 298876982707 623 300804439418 624 302741203752 625 304687305625 626 306642775001 627 308607641892 628 310581936358 629 312565688507 630 314558928495 631 316561686526 632 318573992852 633 320595877773 634 322627371637 635 324668504840 636 326719307826 637 328779811087 638 330850045163 639 332930040642 640 335019828160 641 337119438401 642 339228902097 643 341348250028 644 343477513022 645 345616721955 646 347765907751 647 349925101382 648 352094333868 649 354273636277 650 356463039725 651 358662575376 652 360872274442 653 363092168183 654 365322287907 655 367562664970 656 369813330776 657 372074316777 658 374345654473 659 376627375412 660 378919511190 661 381222093451 662 383535153887 663 385858724238 664 388192836292 665 390537521885 666 392892812901 667 395258741272 668 397635338978 669 400022638047 670 402420670555 671 404829468626 672 407249064432 673 409679490193 674 412120778177 675 414572960700 676 417036070126 677 419510138867 678 421995199383 679 424491284182 680 426998425820 681 429516656901 682 432046010077 683 434586518048 684 437138213562 685 439701129415 686 442275298451 687 444860753562 688 447457527688 689 450065653817 690 452685164985 691 455316094276 692 457958474822 693 460612339803 694 463277722447 695 465954656030 696 468643173876 697 471343309357 698 474055095893 699 476778566952 700 479513756050 701 482260696751 702 485019422667 703 487789967458 704 490572364832 705 493366648545 706 496172852401 707 498991010252 708 501821155998 709 504663323587 710 507517547015 711 510383860326 712 513262297612 713 516152893013 714 519055680717 715 521970694960 716 524897970026 717 527837540247 718 530789440003 719 533753703722 720 536730365880 721 539719461001 722 542721023657 723 545735088468 724 548761690102 725 551800863275 726 554852642751 727 557917063342 728 560994159908 729 564083967357 730 567186520645 731 570301854776 732 573430004802 733 576571005823 734 579724892987 735 582891701490 736 586071466576 737 589264223537 738 592470007713 739 595688854492 740 598920799310 741 602165877651 742 605424125047 743 608695577078 744 611980269372 745 615278237605 746 618589517501 747 621914144832 748 625252155418 749 628603585127 750 631968469875 751 635346845626 752 638738748392 753 642144214233 754 645563279257 755 648995979620 756 652442351526 757 655902431227 758 659376255023 759 662863859262 760 666365280340 761 669880554701 762 673409718837 763 676952809288 764 680509862642 765 684080915535 766 687666004651 767 691265166722 768 694878438528 769 698505856897 770 702147458705 771 705803280876 772 709473360382 773 713157734243 774 716856439527 775 720569513350 776 724296992876 777 728038915317 778 731795317933 779 735566238032 780 739351712970 781 743151780151 782 746966477027 783 750795841098 784 754639909912 785 758498721065 786 762372312201 787 766260721012 788 770163985238 789 774082142667 790 778015231135 791 781963288526 792 785926352772 793 789904461853 794 793897653797 795 797905966680 796 801929438626 797 805968107807 798 810022012443 799 814091190802 800 818175681200 801 822275522001 802 826390751617 803 830521408508 804 834667531182 805 838829158195 806 843006328151 807 847199079702 808 851407451548 809 855631482437 810 859871211165 811 864126676576 812 868397917562 813 872684973063 814 876987882067 815 881306683610 816 885641416776 817 889992120697 818 894358834553 819 898741597572 820 903140449030 821 907555428251 822 911986574607 823 916433927518 824 920897526452 825 925377410925 826 929873620501 827 934386194792 828 938915173458 829 943460596207 830 948022502795 831 952600933026 832 957195926752 833 961807523873 834 966435764337 835 971080688140 836 975742335326 837 980420745987 838 985115960263 839 989828018342 840 994556960460 841 999302826901 842 1004065657997 843 1008845494128 844 1013642375722 845 1018456343255 846 1023287437251 847 1028135698282 848 1033001166968 849 1037883883977 850 1042783890025 851 1047701225876 852 1052635932342 853 1057588050283 854 1062557620607 855 1067544684270 856 1072549282276 857 1077571455677 858 1082611245573 859 1087668693112 860 1092743839490 861 1097836725951 862 1102947393787 863 1108075884338 864 1113222238992 865 1118386499185 866 1123568706401 867 1128768902172 868 1133987128078 869 1139223425747 870 1144477836855 871 1149750403126 872 1155041166332 873 1160350168293 874 1165677450877 875 1171023056000 876 1176387025626 877 1181769401767 878 1187170226483 879 1192589541882 880 1198027390120 881 1203483813401 882 1208958853977 883 1214452554148 884 1219964956262 885 1225496102715 886 1231046035951 887 1236614798462 888 1242202432788 889 1247808981517 890 1253434487285 891 1259078992776 892 1264742540722 893 1270425173903 894 1276126935147 895 1281847867330 896 1287588013376 897 1293347416257 898 1299126118993 899 1304924164652 900 1310741596350 901 1316578457251 902 1322434790567 903 1328310639558 904 1334206047532 905 1340121057845 906 1346055713901 907 1352010059152 908 1357984137098 909 1363977991287 910 1369991665315 911 1376025202826 912 1382078647512 913 1388152043113 914 1394245433417 915 1400358862260 916 1406492373526 917 1412646011147 918 1418819819103 919 1425013841422 920 1431228122180 921 1437462705501 922 1443717635557 923 1449992956568 924 1456288712802 925 1462604948575 926 1468941708251 927 1475299036242 928 1481676977008 929 1488075575057 930 1494494874945 931 1500934921276 932 1507395758702 933 1513877431923 934 1520379985687 935 1526903464790 936 1533447914076 937 1540013378437 938 1546599902813 939 1553207532192 940 1559836311610 941 1566486286151 942 1573157500947 943 1579850001178 944 1586563832072 945 1593299038905 946 1600055667001 947 1606833761732 948 1613633368518 949 1620454532827 950 1627297300175 951 1634161716126 952 1641047826292 953 1647955676333 954 1654885311957 955 1661836778920 956 1668810123026 957 1675805390127 958 1682822626123 959 1689861876962 960 1696923188640 961 1704006607201 962 1711112178737 963 1718239949388 964 1725389965342 965 1732562272835 966 1739756918151 967 1746973947622 968 1754213407628 969 1761475344597 970 1768759805005 971 1776066835376 972 1783396482282 973 1790748792343 974 1798123812227 975 1805521588650 976 1812942168376 977 1820385598217 978 1827851925033 979 1835341195732 980 1842853457270 981 1850388756651 982 1857947140927 983 1865528657198 984 1873133352612 985 1880761274365 986 1888412469701 987 1896086985912 988 1903784870338 989 1911506170367 990 1919250933435 991 1927019207026 992 1934811038672 993 1942626475953 994 1950465566497 995 1958328357980 996 1966214898126 997 1974125234707 998 1982059415543 999 1990017488502 1000 1997999501500