0 1 1 2 2 5 3 9 4 16 5 25 6 39 7 56 8 79 9 107 10 142 11 183 12 233 13 290 14 357 15 433 16 520 17 617 18 727 19 848 20 983 21 1131 22 1294 23 1471 24 1665 25 1874 26 2101 27 2345 28 2608 29 2889 30 3191 31 3512 32 3855 33 4219 34 4606 35 5015 36 5449 37 5906 38 6389 39 6897 40 7432 41 7993 42 8583 43 9200 44 9847 45 10523 46 11230 47 11967 48 12737 49 13538 50 14373 51 15241 52 16144 53 17081 54 18055 55 19064 56 20111 57 21195 58 22318 59 23479 60 24681 61 25922 62 27205 63 28529 64 29896 65 31305 66 32759 67 34256 68 35799 69 37387 70 39022 71 40703 72 42433 73 44210 74 46037 75 47913 76 49840 77 51817 78 53847 79 55928 80 58063 81 60251 82 62494 83 64791 84 67145 85 69554 86 72021 87 74545 88 77128 89 79769 90 82471 91 85232 92 88055 93 90939 94 93886 95 96895 96 99969 97 103106 98 106309 99 109577 100 112912 101 116313 102 119783 103 123320 104 126927 105 130603 106 134350 107 138167 108 142057 109 146018 110 150053 111 154161 112 158344 113 162601 114 166935 115 171344 116 175831 117 180395 118 185038 119 189759 120 194561 121 199442 122 204405 123 209449 124 214576 125 219785 126 225079 127 230456 128 235919 129 241467 130 247102 131 252823 132 258633 133 264530 134 270517 135 276593 136 282760 137 289017 138 295367 139 301808 140 308343 141 314971 142 321694 143 328511 144 335425 145 342434 146 349541 147 356745 148 364048 149 371449 150 378951 151 386552 152 394255 153 402059 154 409966 155 417975 156 426089 157 434306 158 442629 159 451057 160 459592 161 468233 162 476983 163 485840 164 494807 165 503883 166 513070 167 522367 168 531777 169 541298 170 550933 171 560681 172 570544 173 580521 174 590615 175 600824 176 611151 177 621595 178 632158 179 642839 180 653641 181 664562 182 675605 183 686769 184 698056 185 709465 186 720999 187 732656 188 744439 189 756347 190 768382 191 780543 192 792833 193 805250 194 817797 195 830473 196 843280 197 856217 198 869287 199 882488 200 895823 201 909291 202 922894 203 936631 204 950505 205 964514 206 978661 207 992945 208 1007368 209 1021929 210 1036631 211 1051472 212 1066455 213 1081579 214 1096846 215 1112255 216 1127809 217 1143506 218 1159349 219 1175337 220 1191472 221 1207753 222 1224183 223 1240760 224 1257487 225 1274363 226 1291390 227 1308567 228 1325897 229 1343378 230 1361013 231 1378801 232 1396744 233 1414841 234 1433095 235 1451504 236 1470071 237 1488795 238 1507678 239 1526719 240 1545921 241 1565282 242 1584805 243 1604489 244 1624336 245 1644345 246 1664519 247 1684856 248 1705359 249 1726027 250 1746862 251 1767863 252 1789033 253 1810370 254 1831877 255 1853553 256 1875400 257 1897417 258 1919607 259 1941968 260 1964503 261 1987211 262 2010094 263 2033151 264 2056385 265 2079794 266 2103381 267 2127145 268 2151088 269 2175209 270 2199511 271 2223992 272 2248655 273 2273499 274 2298526 275 2323735 276 2349129 277 2374706 278 2400469 279 2426417 280 2452552 281 2478873 282 2505383 283 2532080 284 2558967 285 2586043 286 2613310 287 2640767 288 2668417 289 2696258 290 2724293 291 2752521 292 2780944 293 2809561 294 2838375 295 2867384 296 2896591 297 2925995 298 2955598 299 2985399 300 3015401 301 3045602 302 3076005 303 3106609 304 3137416 305 3168425 306 3199639 307 3231056 308 3262679 309 3294507 310 3326542 311 3358783 312 3391233 313 3423890 314 3456757 315 3489833 316 3523120 317 3556617 318 3590327 319 3624248 320 3658383 321 3692731 322 3727294 323 3762071 324 3797065 325 3832274 326 3867701 327 3903345 328 3939208 329 3975289 330 4011591 331 4048112 332 4084855 333 4121819 334 4159006 335 4196415 336 4234049 337 4271906 338 4309989 339 4348297 340 4386832 341 4425593 342 4464583 343 4503800 344 4543247 345 4582923 346 4622830 347 4662967 348 4703337 349 4743938 350 4784773 351 4825841 352 4867144 353 4908681 354 4950455 355 4992464 356 5034711 357 5077195 358 5119918 359 5162879 360 5206081 361 5249522 362 5293205 363 5337129 364 5381296 365 5425705 366 5470359 367 5515256 368 5560399 369 5605787 370 5651422 371 5697303 372 5743433 373 5789810 374 5836437 375 5883313 376 5930440 377 5977817 378 6025447 379 6073328 380 6121463 381 6169851 382 6218494 383 6267391 384 6316545 385 6365954 386 6415621 387 6465545 388 6515728 389 6566169 390 6616871 391 6667832 392 6719055 393 6770539 394 6822286 395 6874295 396 6926569 397 6979106 398 7031909 399 7084977 400 7138312 401 7191913 402 7245783 403 7299920 404 7354327 405 7409003 406 7463950 407 7519167 408 7574657 409 7630418 410 7686453 411 7742761 412 7799344 413 7856201 414 7913335 415 7970744 416 8028431 417 8086395 418 8144638 419 8203159 420 8261961 421 8321042 422 8380405 423 8440049 424 8499976 425 8560185 426 8620679 427 8681456 428 8742519 429 8803867 430 8865502 431 8927423 432 8989633 433 9052130 434 9114917 435 9177993 436 9241360 437 9305017 438 9368967 439 9433208 440 9497743 441 9562571 442 9627694 443 9693111 444 9758825 445 9824834 446 9891141 447 9957745 448 10024648 449 10091849 450 10159351 451 10227152 452 10295255 453 10363659 454 10432366 455 10501375 456 10570689 457 10640306 458 10710229 459 10780457 460 10850992 461 10921833 462 10992983 463 11064440 464 11136207 465 11208283 466 11280670 467 11353367 468 11426377 469 11499698 470 11573333 471 11647281 472 11721544 473 11796121 474 11871015 475 11946224 476 12021751 477 12097595 478 12173758 479 12250239 480 12327041 481 12404162 482 12481605 483 12559369 484 12637456 485 12715865 486 12794599 487 12873656 488 12953039 489 13032747 490 13112782 491 13193143 492 13273833 493 13354850 494 13436197 495 13517873 496 13599880 497 13682217 498 13764887 499 13847888 500 13931223 501 14014891 502 14098894 503 14183231 504 14267905 505 14352914 506 14438261 507 14523945 508 14609968 509 14696329 510 14783031 511 14870072 512 14957455 513 15045179 514 15133246 515 15221655 516 15310409 517 15399506 518 15488949 519 15578737 520 15668872 521 15759353 522 15850183 523 15941360 524 16032887 525 16124763 526 16216990 527 16309567 528 16402497 529 16495778 530 16589413 531 16683401 532 16777744 533 16872441 534 16967495 535 17062904 536 17158671 537 17254795 538 17351278 539 17448119 540 17545321 541 17642882 542 17740805 543 17839089 544 17937736 545 18036745 546 18136119 547 18235856 548 18335959 549 18436427 550 18537262 551 18638463 552 18740033 553 18841970 554 18944277 555 19046953 556 19150000 557 19253417 558 19357207 559 19461368 560 19565903 561 19670811 562 19776094 563 19881751 564 19987785 565 20094194 566 20200981 567 20308145 568 20415688 569 20523609 570 20631911 571 20740592 572 20849655 573 20959099 574 21068926 575 21179135 576 21289729 577 21400706 578 21512069 579 21623817 580 21735952 581 21848473 582 21961383 583 22074680 584 22188367 585 22302443 586 22416910 587 22531767 588 22647017 589 22762658 590 22878693 591 22995121 592 23111944 593 23229161 594 23346775 595 23464784 596 23583191 597 23701995 598 23821198 599 23940799 600 24060801 601 24181202 602 24302005 603 24423209 604 24544816 605 24666825 606 24789239 607 24912056 608 25035279 609 25158907 610 25282942 611 25407383 612 25532233 613 25657490 614 25783157 615 25909233 616 26035720 617 26162617 618 26289927 619 26417648 620 26545783 621 26674331 622 26803294 623 26932671 624 27062465 625 27192674 626 27323301 627 27454345 628 27585808 629 27717689 630 27849991 631 27982712 632 28115855 633 28249419 634 28383406 635 28517815 636 28652649 637 28787906 638 28923589 639 29059697 640 29196232 641 29333193 642 29470583 643 29608400 644 29746647 645 29885323 646 30024430 647 30163967 648 30303937 649 30444338 650 30585173 651 30726441 652 30868144 653 31010281 654 31152855 655 31295864 656 31439311 657 31583195 658 31727518 659 31872279 660 32017481 661 32163122 662 32309205 663 32455729 664 32602696 665 32750105 666 32897959 667 33046256 668 33194999 669 33344187 670 33493822 671 33643903 672 33794433 673 33945410 674 34096837 675 34248713 676 34401040 677 34553817 678 34707047 679 34860728 680 35014863 681 35169451 682 35324494 683 35479991 684 35635945 685 35792354 686 35949221 687 36106545 688 36264328 689 36422569 690 36581271 691 36740432 692 36900055 693 37060139 694 37220686 695 37381695 696 37543169 697 37705106 698 37867509 699 38030377 700 38193712 701 38357513 702 38521783 703 38686520 704 38851727 705 39017403 706 39183550 707 39350167 708 39517257 709 39684818 710 39852853 711 40021361 712 40190344 713 40359801 714 40529735 715 40700144 716 40871031 717 41042395 718 41214238 719 41386559 720 41559361 721 41732642 722 41906405 723 42080649 724 42255376 725 42430585 726 42606279 727 42782456 728 42959119 729 43136267 730 43313902 731 43492023 732 43670633 733 43849730 734 44029317 735 44209393 736 44389960 737 44571017 738 44752567 739 44934608 740 45117143 741 45300171 742 45483694 743 45667711 744 45852225 745 46037234 746 46222741 747 46408745 748 46595248 749 46782249 750 46969751 751 47157752 752 47346255 753 47535259 754 47724766 755 47914775 756 48105289 757 48296306 758 48487829 759 48679857 760 48872392 761 49065433 762 49258983 763 49453040 764 49647607 765 49842683 766 50038270 767 50234367 768 50430977 769 50628098 770 50825733 771 51023881 772 51222544 773 51421721 774 51621415 775 51821624 776 52022351 777 52223595 778 52425358 779 52627639 780 52830441 781 53033762 782 53237605 783 53441969 784 53646856 785 53852265 786 54058199 787 54264656 788 54471639 789 54679147 790 54887182 791 55095743 792 55304833 793 55514450 794 55724597 795 55935273 796 56146480 797 56358217 798 56570487 799 56783288 800 56996623 801 57210491 802 57424894 803 57639831 804 57855305 805 58071314 806 58287861 807 58504945 808 58722568 809 58940729 810 59159431 811 59378672 812 59598455 813 59818779 814 60039646 815 60261055 816 60483009 817 60705506 818 60928549 819 61152137 820 61376272 821 61600953 822 61826183 823 62051960 824 62278287 825 62505163 826 62732590 827 62960567 828 63189097 829 63418178 830 63647813 831 63878001 832 64108744 833 64340041 834 64571895 835 64804304 836 65037271 837 65270795 838 65504878 839 65739519 840 65974721 841 66210482 842 66446805 843 66683689 844 66921136 845 67159145 846 67397719 847 67636856 848 67876559 849 68116827 850 68357662 851 68599063 852 68841033 853 69083570 854 69326677 855 69570353 856 69814600 857 70059417 858 70304807 859 70550768 860 70797303 861 71044411 862 71292094 863 71540351 864 71789185 865 72038594 866 72288581 867 72539145 868 72790288 869 73042009 870 73294311 871 73547192 872 73800655 873 74054699 874 74309326 875 74564535 876 74820329 877 75076706 878 75333669 879 75591217 880 75849352 881 76108073 882 76367383 883 76627280 884 76887767 885 77148843 886 77410510 887 77672767 888 77935617 889 78199058 890 78463093 891 78727721 892 78992944 893 79258761 894 79525175 895 79792184 896 80059791 897 80327995 898 80596798 899 80866199 900 81136201 901 81406802 902 81678005 903 81949809 904 82222216 905 82495225 906 82768839 907 83043056 908 83317879 909 83593307 910 83869342 911 84145983 912 84423233 913 84701090 914 84979557 915 85258633 916 85538320 917 85818617 918 86099527 919 86381048 920 86663183 921 86945931 922 87229294 923 87513271 924 87797865 925 88083074 926 88368901 927 88655345 928 88942408 929 89230089 930 89518391 931 89807312 932 90096855 933 90387019 934 90677806 935 90969215 936 91261249 937 91553906 938 91847189 939 92141097 940 92435632 941 92730793 942 93026583 943 93323000 944 93620047 945 93917723 946 94216030 947 94514967 948 94814537 949 95114738 950 95415573 951 95717041 952 96019144 953 96321881 954 96625255 955 96929264 956 97233911 957 97539195 958 97845118 959 98151679 960 98458881 961 98766722 962 99075205 963 99384329 964 99694096 965 100004505 966 100315559 967 100627256 968 100939599 969 101252587 970 101566222 971 101880503 972 102195433 973 102511010 974 102827237 975 103144113 976 103461640 977 103779817 978 104098647 979 104418128 980 104738263 981 105059051 982 105380494 983 105702591 984 106025345 985 106348754 986 106672821 987 106997545 988 107322928 989 107648969 990 107975671 991 108303032 992 108631055 993 108959739 994 109289086 995 109619095 996 109949769 997 110281106 998 110613109 999 110945777 1000 111279112