0 1 1 12 2 49 3 113 4 205 5 327 6 490 7 691 8 908 9 1129 10 1426 11 1735 12 2063 13 2455 14 2857 15 3272 16 3730 17 4205 18 4750 19 5313 20 5892 21 6487 22 7138 23 7837 24 8489 25 9239 26 10079 27 10819 28 11622 29 12496 30 13363 31 14336 32 15266 33 16196 34 17245 35 18282 36 19324 37 20428 38 21614 39 22753 40 23870 41 25139 42 26395 43 27665 44 29021 45 30282 46 31691 47 33156 48 34468 49 35961 50 37562 51 39017 52 40527 53 42170 54 43755 55 45392 56 47116 57 48772 58 50502 59 52354 60 54061 61 55856 62 57852 63 59684 64 61493 65 63555 66 65521 67 67486 68 69624 69 71589 70 73677 71 75956 72 77962 73 80126 74 82533 75 84687 76 86898 77 89330 78 91620 79 93954 80 96441 81 98808 82 101233 83 103904 84 106312 85 108748 86 111568 87 114108 88 116566 89 119466 90 122126 91 124774 92 127724 93 130372 94 133128 95 136235 96 138935 97 141757 98 145016 99 147861 100 150695 101 153987 102 156977 103 159965 104 163274 105 166322 106 169437 107 172921 108 176031 109 179135 110 182758 111 186033 112 189107 113 192843 114 196246 115 199499 116 203308 117 206663 118 210038 119 214016 120 217367 121 220856 122 224984 123 228510 124 232001 125 236112 126 239801 127 243443 128 247587 129 251349 130 255082 131 259443 132 263255 133 266950 134 271457 135 275427 136 279115 137 283731 138 287823 139 291702 140 296370 141 300423 142 304424 143 309284 144 313321 145 317405 146 322418 147 326663 148 330757 149 335733 150 340123 151 344381 152 349368 153 353854 154 358210 155 363440 156 367967 157 372242 158 377644 159 382316 160 386560 161 392110 162 396902 163 401372 164 406932 165 411641 166 416279 167 422037 168 426742 169 431448 170 437340 171 442293 172 446966 173 452840 174 457953 175 462765 176 468660 177 473853 178 478777 179 484938 180 490146 181 495004 182 501315 183 506688 184 511499 185 517941 186 523467 187 528511 188 534977 189 540399 190 545564 191 552265 192 557670 193 562927 194 569767 195 575400 196 580649 197 587442 198 593233 199 598640 200 605432 201 611327 202 616837 203 623915 204 629817 205 635212 206 642469 207 648559 208 653895 209 661284 210 667508 211 673103 212 680506 213 686627 214 692341 215 699985 216 706072 217 711862 218 719677 219 726018 220 731773 221 739536 222 746031 223 751963 224 759687 225 766278 226 772358 227 780380 228 786981 229 792899 230 801089 231 807911 232 813754 233 822117 234 829061 235 835147 236 843530 237 850332 238 856570 239 865207 240 871943 241 878292 242 887065 243 894091 244 900395 245 909095 246 916309 247 922762 248 931431 249 938747 250 945301 251 954332 252 961652 253 968033 254 977233 255 984734 256 991062 257 1000439 258 1008080 259 1014676 260 1024035 261 1031527 262 1038269 263 1047899 264 1055327 265 1062162 266 1071947 267 1079685 268 1086458 269 1096144 270 1104057 271 1111024 272 1120662 273 1128686 274 1135750 275 1145762 276 1153782 277 1160644 278 1170857 279 1179069 280 1185836 281 1196237 282 1204589 283 1211656 284 1222032 285 1230201 286 1237438 287 1248087 288 1256190 289 1263499 290 1274306 291 1282760 292 1289985 293 1300702 294 1309310 295 1316709 296 1327390 297 1336120 298 1343647 299 1354703 300 1363392 301 1370726 302 1381950 303 1390870 304 1398102 305 1409510 306 1418596 307 1426104 308 1437498 309 1446389 310 1454047 311 1465761 312 1474559 313 1482297 314 1494165 315 1503291 316 1510981 317 1522742 318 1532038 319 1539906 320 1551585 321 1561024 322 1569013 323 1581122 324 1590517 325 1598247 326 1610545 327 1620177 328 1627793 329 1640292 330 1650075 331 1658018 332 1670478 333 1680036 334 1688132 335 1700915 336 1710395 337 1718568 338 1731512 339 1741341 340 1749427 341 1762251 342 1772269 343 1780556 344 1793278 345 1803424 346 1811841 347 1825007 348 1835117 349 1843252 350 1856612 351 1866972 352 1874964 353 1888561 354 1899052 355 1907371 356 1920947 357 1931187 358 1939682 359 1953566 360 1963690 361 1972305 362 1986344 363 1996861 364 2005366 365 2019251 366 2029979 367 2038657 368 2052459 369 2063330 370 2072112 371 2086404 372 2097208 373 2105696 374 2120183 375 2131233 376 2139608 377 2154316 378 2165510 379 2174220 380 2188866 381 2199821 382 2208702 383 2223697 384 2234525 385 2243475 386 2258650 387 2269891 388 2278743 389 2293754 390 2305168 391 2314230 392 2329132 393 2340687 394 2349871 395 2365281 396 2376777 397 2385632 398 2401236 399 2412988 400 2421696 401 2437556 402 2449465 403 2458523 404 2474298 405 2485928 406 2495175 407 2511315 408 2522829 409 2532140 410 2548450 411 2560393 412 2569578 413 2585738 414 2597865 415 2607245 416 2623294 417 2635562 418 2645081 419 2661640 420 2673826 421 2683031 422 2699775 423 2712238 424 2721261 425 2738259 426 2750902 427 2760286 428 2777220 429 2789550 430 2799099 431 2816431 432 2828612 433 2838255 434 2855754 435 2868362 436 2877905 437 2895201 438 2908014 439 2917758 440 2934924 441 2947916 442 2957770 443 2975490 444 2988391 445 2997854 446 3015799 447 3028992 448 3038274 449 3056483 450 3069810 451 3079501 452 3097630 453 3110641 454 3120510 455 3139026 456 3151887 457 3161838 458 3180525 459 3193845 460 3203669 461 3222158 462 3235687 463 3245711 464 3264047 465 3277742 466 3287920 467 3306829 468 3320424 469 3330180 470 3349302 471 3363202 472 3372764 473 3392190 474 3406229 475 3416185 476 3435518 477 3449220 478 3459374 479 3479111 480 3492638 481 3502892 482 3522789 483 3536807 484 3546903 485 3566591 486 3580844 487 3591130 488 3610677 489 3625075 490 3635491 491 3655662 492 3669953 493 3679951 494 3700316 495 3714895 496 3724724 497 3745369 498 3760116 499 3770359 500 3790883 501 3805295 502 3815703 503 3836666 504 3850900 505 3861386 506 3882542 507 3897274 508 3907601 509 3928526 510 3943455 511 3954020 512 3974787 513 3989880 514 4000575 515 4021959 516 4036952 517 4047194 518 4068807 519 4084106 520 4094125 521 4116048 522 4131511 523 4141956 524 4163754 525 4178843 526 4189495 527 4211735 528 4226624 529 4237355 530 4259778 531 4275210 532 4285770 533 4307951 534 4323583 535 4334357 536 4356367 537 4372185 538 4383112 539 4405757 540 4421446 541 4431902 542 4454766 543 4470790 544 4481012 545 4504197 546 4520391 547 4531034 548 4554109 549 4569889 550 4580729 551 4604292 552 4619855 553 4630791 554 4654509 555 4670607 556 4681403 557 4704858 558 4721182 559 4732184 560 4755438 561 4771972 562 4783099 563 4807046 564 4823448 565 4834051 566 4858239 567 4874963 568 4885335 569 4909851 570 4926734 571 4937585 572 4961953 573 4978415 574 4989462 575 5014301 576 5030567 577 5041699 578 5066718 579 5083541 580 5094470 581 5119236 582 5136291 583 5147452 584 5172011 585 5189241 586 5200560 587 5225825 588 5242903 589 5253686 590 5279189 591 5296615 592 5307147 593 5332987 594 5350574 595 5361579 596 5387285 597 5404440 598 5415647 599 5441825 600 5458750 601 5470057 602 5496415 603 5513941 604 5525032 605 5551111 606 5568871 607 5580181 608 5606067 609 5624016 610 5635465 611 5662091 612 5679873 613 5690773 614 5717618 615 5735747 616 5746425 617 5773608 618 5791912 619 5803052 620 5830078 621 5847949 622 5859290 623 5886836 624 5904449 625 5915863 626 5943610 627 5961823 628 5973043 629 6000493 630 6018920 631 6030400 632 6057604 633 6076241 634 6087865 635 6115826 636 6134319 637 6145339 638 6173541 639 6192394 640 6203130 641 6231716 642 6250752 643 6261975 644 6290390 645 6308926 646 6320386 647 6349332 648 6367617 649 6379159 650 6408283 651 6427200 652 6438524 653 6467340 654 6486485 655 6498054 656 6526632 657 6545991 658 6557702 659 6587054 660 6606240 661 6617365 662 6646956 663 6666511 664 6677336 665 6707305 666 6727046 667 6738372 668 6768186 669 6787411 670 6798951 671 6829309 672 6848272 673 6859911 674 6890448 675 6910051 676 6921478 677 6951678 678 6971526 679 6983179 680 7013133 681 7033225 682 7045008 683 7075788 684 7095671 685 7106814 686 7137863 687 7158126 688 7168985 689 7200402 690 7220824 691 7232236 692 7263454 693 7283367 694 7295005 695 7326766 696 7346425 697 7358126 698 7390085 699 7410411 700 7421869 701 7453506 702 7474069 703 7485768 704 7517139 705 7537912 706 7549788 707 7582004 708 7602572 709 7613778 710 7646232 711 7667208 712 7678107 713 7710973 714 7732120 715 7743544 716 7776221 717 7796834 718 7808484 719 7841727 720 7862053 721 7873802 722 7907233 723 7928234 724 7939732 725 7972817 726 7994084 727 8005827 728 8038638 729 8060118 730 8072013 731 8105692 732 8126971 733 8138192 734 8172103 735 8193782 736 8204694 737 8239015 738 8260888 739 8272341 740 8306460 741 8327784 742 8339446 743 8374170 744 8395176 745 8406921 746 8441866 747 8463564 748 8475065 749 8509622 750 8531563 751 8543352 752 8577617 753 8599797 754 8611726 755 8646868 756 8668853 757 8680053 758 8715465 759 8737867 760 8748721 761 8784574 762 8807147 763 8818572 764 8854206 765 8876195 766 8887878 767 8924103 768 8945776 769 8957539 770 8993954 771 9016374 772 9027873 773 9063907 774 9086577 775 9098313 776 9134065 777 9156983 778 9168881 779 9205543 780 9228217 781 9239391 782 9276316 783 9299408 784 9310236 785 9347608 786 9370887 787 9382290 788 9419431 789 9442104 790 9453750 791 9491524 792 9513878 793 9525608 794 9563560 795 9586657 796 9598129 797 9635682 798 9659055 799 9670766 800 9708011 801 9731637 802 9743497 803 9781704 804 9805086 805 9816176 806 9854656 807 9878462 808 9889205 809 9928119 810 9952104 811 9963475 812 10002138 813 10025511 814 10037104 815 10076405 816 10099467 817 10111137 818 10150651 819 10174458 820 10185831 821 10224952 822 10249016 823 10260665 824 10299464 825 10323763 826 10335602 827 10375349 828 10399407 829 10410454 830 10450467 831 10474990 832 10485650 833 10526125 834 10550833 835 10562087 836 10602335 837 10626419 838 10637911 839 10678807 840 10702522 841 10714121 842 10755225 843 10779725 844 10791024 845 10831697 846 10856472 847 10868037 848 10908381 849 10933408 850 10945144 851 10986483 852 11011255 853 11022167 854 11063768 855 11088994 856 11099552 857 11141623 858 11167035 859 11178199 860 11220016 861 11244783 862 11256190 863 11298695 864 11323083 865 11334571 866 11377281 867 11402476 868 11413673 869 11455937 870 11481401 871 11492885 872 11534791 873 11560527 874 11572159 875 11615088 876 11640584 877 11651350 878 11694572 879 11720508 880 11730880 881 11774612 882 11800738 883 11811756 884 11855203 885 11880633 886 11891934 887 11936052 888 11961116 889 11972507 890 12016817 891 12042728 892 12053784 893 12097652 894 12123841 895 12135168 896 12178693 897 12205146 898 12216635 899 12261199 900 12287363 901 12298007 902 12342861 903 12369491 904 12379726 905 12425065 906 12451906 907 12462788 908 12507862 909 12533998 910 12545123 911 12590905 912 12616660 913 12627871 914 12673856 915 12700458 916 12711358 917 12756876 918 12783746 919 12794921 920 12840075 921 12867238 922 12878578 923 12924803 924 12951664 925 12962108 926 13008625 927 13035974 928 13046020 929 13093022 930 13120564 931 13131282 932 13177993 933 13204832 934 13215801 935 13263233 936 13289686 937 13300721 938 13348379 939 13375681 940 13386377 941 13433583 942 13461155 943 13472145 944 13518948 945 13546794 946 13557990 947 13605886 948 13633441 949 13643699 950 13691875 951 13719942 952 13729759 953 13778467 954 13806734 955 13817213 956 13865641 957 13893160 958 13903912 959 13953071 960 13980175 961 13991039 962 14040394 963 14068379 964 14078892 965 14127746 966 14156041 967 14166844 968 14215304 969 14243884 970 14254841 971 14304440 972 14332723 973 14342734 974 14392622 975 14421389 976 14430976 977 14481398 978 14510360 979 14520635 980 14570763 981 14598972 982 14609512 983 14660386 984 14688164 985 14698795 986 14749894 987 14778580 988 14788855 989 14839427 990 14868403 991 14878990 992 14929153 993 14958440 994 14969182 995 15020494 996 15049471 997 15059227 998 15110856 999 15140338 1000 15149640