1 1 2 3 3 6 4 11 5 19 6 31 7 48 8 71 9 101 10 139 11 186 12 243 13 311 14 391 15 484 16 591 17 713 18 851 19 1006 20 1179 21 1371 22 1583 23 1816 24 2071 25 2349 26 2651 27 2978 28 3331 29 3711 30 4119 31 4556 32 5023 33 5521 34 6051 35 6614 36 7211 37 7843 38 8511 39 9216 40 9959 41 10741 42 11563 43 12426 44 13331 45 14279 46 15271 47 16308 48 17391 49 18521 50 19699 51 20926 52 22203 53 23531 54 24911 55 26344 56 27831 57 29373 58 30971 59 32626 60 34339 61 36111 62 37943 63 39836 64 41791 65 43809 66 45891 67 48038 68 50251 69 52531 70 54879 71 57296 72 59783 73 62341 74 64971 75 67674 76 70451 77 73303 78 76231 79 79236 80 82319 81 85481 82 88723 83 92046 84 95451 85 98939 86 102511 87 106168 88 109911 89 113741 90 117659 91 121666 92 125763 93 129951 94 134231 95 138604 96 143071 97 147633 98 152291 99 157046 100 161899 101 166851 102 171903 103 177056 104 182311 105 187669 106 193131 107 198698 108 204371 109 210151 110 216039 111 222036 112 228143 113 234361 114 240691 115 247134 116 253691 117 260363 118 267151 119 274056 120 281079 121 288221 122 295483 123 302866 124 310371 125 317999 126 325751 127 333628 128 341631 129 349761 130 358019 131 366406 132 374923 133 383571 134 392351 135 401264 136 410311 137 419493 138 428811 139 438266 140 447859 141 457591 142 467463 143 477476 144 487631 145 497929 146 508371 147 518958 148 529691 149 540571 150 551599 151 562776 152 574103 153 585581 154 597211 155 608994 156 620931 157 633023 158 645271 159 657676 160 670239 161 682961 162 695843 163 708886 164 722091 165 735459 166 748991 167 762688 168 776551 169 790581 170 804779 171 819146 172 833683 173 848391 174 863271 175 878324 176 893551 177 908953 178 924531 179 940286 180 956219 181 972331 182 988623 183 1005096 184 1021751 185 1038589 186 1055611 187 1072818 188 1090211 189 1107791 190 1125559 191 1143516 192 1161663 193 1180001 194 1198531 195 1217254 196 1236171 197 1255283 198 1274591 199 1294096 200 1313799 201 1333701 202 1353803 203 1374106 204 1394611 205 1415319 206 1436231 207 1457348 208 1478671 209 1500201 210 1521939 211 1543886 212 1566043 213 1588411 214 1610991 215 1633784 216 1656791 217 1680013 218 1703451 219 1727106 220 1750979 221 1775071 222 1799383 223 1823916 224 1848671 225 1873649 226 1898851 227 1924278 228 1949931 229 1975811 230 2001919 231 2028256 232 2054823 233 2081621 234 2108651 235 2135914 236 2163411 237 2191143 238 2219111 239 2247316 240 2275759 241 2304441 242 2333363 243 2362526 244 2391931 245 2421579 246 2451471 247 2481608 248 2511991 249 2542621 250 2573499 251 2604626 252 2636003 253 2667631 254 2699511 255 2731644 256 2764031 257 2796673 258 2829571 259 2862726 260 2896139 261 2929811 262 2963743 263 2997936 264 3032391 265 3067109 266 3102091 267 3137338 268 3172851 269 3208631 270 3244679 271 3280996 272 3317583 273 3354441 274 3391571 275 3428974 276 3466651 277 3504603 278 3542831 279 3581336 280 3620119 281 3659181 282 3698523 283 3738146 284 3778051 285 3818239 286 3858711 287 3899468 288 3940511 289 3981841 290 4023459 291 4065366 292 4107563 293 4150051 294 4192831 295 4235904 296 4279271 297 4322933 298 4366891 299 4411146 300 4455699 301 4500551 302 4545703 303 4591156 304 4636911 305 4682969 306 4729331 307 4775998 308 4822971 309 4870251 310 4917839 311 4965736 312 5013943 313 5062461 314 5111291 315 5160434 316 5209891 317 5259663 318 5309751 319 5360156 320 5410879 321 5461921 322 5513283 323 5564966 324 5616971 325 5669299 326 5721951 327 5774928 328 5828231 329 5881861 330 5935819 331 5990106 332 6044723 333 6099671 334 6154951 335 6210564 336 6266511 337 6322793 338 6379411 339 6436366 340 6493659 341 6551291 342 6609263 343 6667576 344 6726231 345 6785229 346 6844571 347 6904258 348 6964291 349 7024671 350 7085399 351 7146476 352 7207903 353 7269681 354 7331811 355 7394294 356 7457131 357 7520323 358 7583871 359 7647776 360 7712039 361 7776661 362 7841643 363 7906986 364 7972691 365 8038759 366 8105191 367 8171988 368 8239151 369 8306681 370 8374579 371 8442846 372 8511483 373 8580491 374 8649871 375 8719624 376 8789751 377 8860253 378 8931131 379 9002386 380 9074019 381 9146031 382 9218423 383 9291196 384 9364351 385 9437889 386 9511811 387 9586118 388 9660811 389 9735891 390 9811359 391 9887216 392 9963463 393 10040101 394 10117131 395 10194554 396 10272371 397 10350583 398 10429191 399 10508196 400 10587599 401 10667401 402 10747603 403 10828206 404 10909211 405 10990619 406 11072431 407 11154648 408 11237271 409 11320301 410 11403739 411 11487586 412 11571843 413 11656511 414 11741591 415 11827084 416 11912991 417 11999313 418 12086051 419 12173206 420 12260779 421 12348771 422 12437183 423 12526016 424 12615271 425 12704949 426 12795051 427 12885578 428 12976531 429 13067911 430 13159719 431 13251956 432 13344623 433 13437721 434 13531251 435 13625214 436 13719611 437 13814443 438 13909711 439 14005416 440 14101559 441 14198141 442 14295163 443 14392626 444 14490531 445 14588879 446 14687671 447 14786908 448 14886591 449 14986721 450 15087299 451 15188326 452 15289803 453 15391731 454 15494111 455 15596944 456 15700231 457 15803973 458 15908171 459 16012826 460 16117939 461 16223511 462 16329543 463 16436036 464 16542991 465 16650409 466 16758291 467 16866638 468 16975451 469 17084731 470 17194479 471 17304696 472 17415383 473 17526541 474 17638171 475 17750274 476 17862851 477 17975903 478 18089431 479 18203436 480 18317919 481 18432881 482 18548323 483 18664246 484 18780651 485 18897539 486 19014911 487 19132768 488 19251111 489 19369941 490 19489259 491 19609066 492 19729363 493 19850151 494 19971431 495 20093204 496 20215471 497 20338233 498 20461491 499 20585246 500 20709499 501 20834251 502 20959503 503 21085256 504 21211511 505 21338269 506 21465531 507 21593298 508 21721571 509 21850351 510 21979639 511 22109436 512 22239743 513 22370561 514 22501891 515 22633734 516 22766091 517 22898963 518 23032351 519 23166256 520 23300679 521 23435621 522 23571083 523 23707066 524 23843571 525 23980599 526 24118151 527 24256228 528 24394831 529 24533961 530 24673619 531 24813806 532 24954523 533 25095771 534 25237551 535 25379864 536 25522711 537 25666093 538 25810011 539 25954466 540 26099459 541 26244991 542 26391063 543 26537676 544 26684831 545 26832529 546 26980771 547 27129558 548 27278891 549 27428771 550 27579199 551 27730176 552 27881703 553 28033781 554 28186411 555 28339594 556 28493331 557 28647623 558 28802471 559 28957876 560 29113839 561 29270361 562 29427443 563 29585086 564 29743291 565 29902059 566 30061391 567 30221288 568 30381751 569 30542781 570 30704379 571 30866546 572 31029283 573 31192591 574 31356471 575 31520924 576 31685951 577 31851553 578 32017731 579 32184486 580 32351819 581 32519731 582 32688223 583 32857296 584 33026951 585 33197189 586 33368011 587 33539418 588 33711411 589 33883991 590 34057159 591 34230916 592 34405263 593 34580201 594 34755731 595 34931854 596 35108571 597 35285883 598 35463791 599 35642296 600 35821399 601 36001101 602 36181403 603 36362306 604 36543811 605 36725919 606 36908631 607 37091948 608 37275871 609 37460401 610 37645539 611 37831286 612 38017643 613 38204611 614 38392191 615 38580384 616 38769191 617 38958613 618 39148651 619 39339306 620 39530579 621 39722471 622 39914983 623 40108116 624 40301871 625 40496249 626 40691251 627 40886878 628 41083131 629 41280011 630 41477519 631 41675656 632 41874423 633 42073821 634 42273851 635 42474514 636 42675811 637 42877743 638 43080311 639 43283516 640 43487359 641 43691841 642 43896963 643 44102726 644 44309131 645 44516179 646 44723871 647 44932208 648 45141191 649 45350821 650 45561099 651 45772026 652 45983603 653 46195831 654 46408711 655 46622244 656 46836431 657 47051273 658 47266771 659 47482926 660 47699739 661 47917211 662 48135343 663 48354136 664 48573591 665 48793709 666 49014491 667 49235938 668 49458051 669 49680831 670 49904279 671 50128396 672 50353183 673 50578641 674 50804771 675 51031574 676 51259051 677 51487203 678 51716031 679 51945536 680 52175719 681 52406581 682 52638123 683 52870346 684 53103251 685 53336839 686 53571111 687 53806068 688 54041711 689 54278041 690 54515059 691 54752766 692 54991163 693 55230251 694 55470031 695 55710504 696 55951671 697 56193533 698 56436091 699 56679346 700 56923299 701 57167951 702 57413303 703 57659356 704 57906111 705 58153569 706 58401731 707 58650598 708 58900171 709 59150451 710 59401439 711 59653136 712 59905543 713 60158661 714 60412491 715 60667034 716 60922291 717 61178263 718 61434951 719 61692356 720 61950479 721 62209321 722 62468883 723 62729166 724 62990171 725 63251899 726 63514351 727 63777528 728 64041431 729 64306061 730 64571419 731 64837506 732 65104323 733 65371871 734 65640151 735 65909164 736 66178911 737 66449393 738 66720611 739 66992566 740 67265259 741 67538691 742 67812863 743 68087776 744 68363431 745 68639829 746 68916971 747 69194858 748 69473491 749 69752871 750 70032999 751 70313876 752 70595503 753 70877881 754 71161011 755 71444894 756 71729531 757 72014923 758 72301071 759 72587976 760 72875639 761 73164061 762 73453243 763 73743186 764 74033891 765 74325359 766 74617591 767 74910588 768 75204351 769 75498881 770 75794179 771 76090246 772 76387083 773 76684691 774 76983071 775 77282224 776 77582151 777 77882853 778 78184331 779 78486586 780 78789619 781 79093431 782 79398023 783 79703396 784 80009551 785 80316489 786 80624211 787 80932718 788 81242011 789 81552091 790 81862959 791 82174616 792 82487063 793 82800301 794 83114331 795 83429154 796 83744771 797 84061183 798 84378391 799 84696396 800 85015199 801 85334801 802 85655203 803 85976406 804 86298411 805 86621219 806 86944831 807 87269248 808 87594471 809 87920501 810 88247339 811 88574986 812 88903443 813 89232711 814 89562791 815 89893684 816 90225391 817 90557913 818 90891251 819 91225406 820 91560379 821 91896171 822 92232783 823 92570216 824 92908471 825 93247549 826 93587451 827 93928178 828 94269731 829 94612111 830 94955319 831 95299356 832 95644223 833 95989921 834 96336451 835 96683814 836 97032011 837 97381043 838 97730911 839 98081616 840 98433159 841 98785541 842 99138763 843 99492826 844 99847731 845 100203479 846 100560071 847 100917508 848 101275791 849 101634921 850 101994899 851 102355726 852 102717403 853 103079931 854 103443311 855 103807544 856 104172631 857 104538573 858 104905371 859 105273026 860 105641539 861 106010911 862 106381143 863 106752236 864 107124191 865 107497009 866 107870691 867 108245238 868 108620651 869 108996931 870 109374079 871 109752096 872 110130983 873 110510741 874 110891371 875 111272874 876 111655251 877 112038503 878 112422631 879 112807636 880 113193519 881 113580281 882 113967923 883 114356446 884 114745851 885 115136139 886 115527311 887 115919368 888 116312311 889 116706141 890 117100859 891 117496466 892 117892963 893 118290351 894 118688631 895 119087804 896 119487871 897 119888833 898 120290691 899 120693446 900 121097099 901 121501651 902 121907103 903 122313456 904 122720711 905 123128869 906 123537931 907 123947898 908 124358771 909 124770551 910 125183239 911 125596836 912 126011343 913 126426761 914 126843091 915 127260334 916 127678491 917 128097563 918 128517551 919 128938456 920 129360279 921 129783021 922 130206683 923 130631266 924 131056771 925 131483199 926 131910551 927 132338828 928 132768031 929 133198161 930 133629219 931 134061206 932 134494123 933 134927971 934 135362751 935 135798464 936 136235111 937 136672693 938 137111211 939 137550666 940 137991059 941 138432391 942 138874663 943 139317876 944 139762031 945 140207129 946 140653171 947 141100158 948 141548091 949 141996971 950 142446799 951 142897576 952 143349303 953 143801981 954 144255611 955 144710194 956 145165731 957 145622223 958 146079671 959 146538076 960 146997439 961 147457761 962 147919043 963 148381286 964 148844491 965 149308659 966 149773791 967 150239888 968 150706951 969 151174981 970 151643979 971 152113946 972 152584883 973 153056791 974 153529671 975 154003524 976 154478351 977 154954153 978 155430931 979 155908686 980 156387419 981 156867131 982 157347823 983 157829496 984 158312151 985 158795789 986 159280411 987 159766018 988 160252611 989 160740191 990 161228759 991 161718316 992 162208863 993 162700401 994 163192931 995 163686454 996 164180971 997 164676483 998 165172991 999 165670496 1000 166168999