1 1 2 3 3 8 4 18 5 34 6 57 7 89 8 132 9 187 10 255 11 338 12 438 13 556 14 693 15 851 16 1032 17 1237 18 1467 19 1724 20 2010 21 2326 22 2673 23 3053 24 3468 25 3919 26 4407 27 4934 28 5502 29 6112 30 6765 31 7463 32 8208 33 9001 34 9843 35 10736 36 11682 37 12682 38 13737 39 14849 40 16020 41 17251 42 18543 43 19898 44 21318 45 22804 46 24357 47 25979 48 27672 49 29437 50 31275 51 33188 52 35178 53 37246 54 39393 55 41621 56 43932 57 46327 58 48807 59 51374 60 54030 61 56776 62 59613 63 62543 64 65568 65 68689 66 71907 67 75224 68 78642 69 82162 70 85785 71 89513 72 93348 73 97291 74 101343 75 105506 76 109782 77 114172 78 118677 79 123299 80 128040 81 132901 82 137883 83 142988 84 148218 85 153574 86 159057 87 164669 88 170412 89 176287 90 182295 91 188438 92 194718 93 201136 94 207693 95 214391 96 221232 97 228217 98 235347 99 242624 100 250050 101 257626 102 265353 103 273233 104 281268 105 289459 106 297807 107 306314 108 314982 109 323812 110 332805 111 341963 112 351288 113 360781 114 370443 115 380276 116 390282 117 400462 118 410817 119 421349 120 432060 121 442951 122 454023 123 465278 124 476718 125 488344 126 500157 127 512159 128 524352 129 536737 130 549315 131 562088 132 575058 133 588226 134 601593 135 615161 136 628932 137 642907 138 657087 139 671474 140 686070 141 700876 142 715893 143 731123 144 746568 145 762229 146 778107 147 794204 148 810522 149 827062 150 843825 151 860813 152 878028 153 895471 154 913143 155 931046 156 949182 157 967552 158 986157 159 1004999 160 1024080 161 1043401 162 1062963 163 1082768 164 1102818 165 1123114 166 1143657 167 1164449 168 1185492 169 1206787 170 1228335 171 1250138 172 1272198 173 1294516 174 1317093 175 1339931 176 1363032 177 1386397 178 1410027 179 1433924 180 1458090 181 1482526 182 1507233 183 1532213 184 1557468 185 1582999 186 1608807 187 1634894 188 1661262 189 1687912 190 1714845 191 1742063 192 1769568 193 1797361 194 1825443 195 1853816 196 1882482 197 1911442 198 1940697 199 1970249 200 2000100 201 2030251 202 2060703 203 2091458 204 2122518 205 2153884 206 2185557 207 2217539 208 2249832 209 2282437 210 2315355 211 2348588 212 2382138 213 2416006 214 2450193 215 2484701 216 2519532 217 2554687 218 2590167 219 2625974 220 2662110 221 2698576 222 2735373 223 2772503 224 2809968 225 2847769 226 2885907 227 2924384 228 2963202 229 3002362 230 3041865 231 3081713 232 3121908 233 3162451 234 3203343 235 3244586 236 3286182 237 3328132 238 3370437 239 3413099 240 3456120 241 3499501 242 3543243 243 3587348 244 3631818 245 3676654 246 3721857 247 3767429 248 3813372 249 3859687 250 3906375 251 3953438 252 4000878 253 4048696 254 4096893 255 4145471 256 4194432 257 4243777 258 4293507 259 4343624 260 4394130 261 4445026 262 4496313 263 4547993 264 4600068 265 4652539 266 4705407 267 4758674 268 4812342 269 4866412 270 4920885 271 4975763 272 5031048 273 5086741 274 5142843 275 5199356 276 5256282 277 5313622 278 5371377 279 5429549 280 5488140 281 5547151 282 5606583 283 5666438 284 5726718 285 5787424 286 5848557 287 5910119 288 5972112 289 6034537 290 6097395 291 6160688 292 6224418 293 6288586 294 6353193 295 6418241 296 6483732 297 6549667 298 6616047 299 6682874 300 6750150 301 6817876 302 6886053 303 6954683 304 7023768 305 7093309 306 7163307 307 7233764 308 7304682 309 7376062 310 7447905 311 7520213 312 7592988 313 7666231 314 7739943 315 7814126 316 7888782 317 7963912 318 8039517 319 8115599 320 8192160 321 8269201 322 8346723 323 8424728 324 8503218 325 8582194 326 8661657 327 8741609 328 8822052 329 8902987 330 8984415 331 9066338 332 9148758 333 9231676 334 9315093 335 9399011 336 9483432 337 9568357 338 9653787 339 9739724 340 9826170 341 9913126 342 10000593 343 10088573 344 10177068 345 10266079 346 10355607 347 10445654 348 10536222 349 10627312 350 10718925 351 10811063 352 10903728 353 10996921 354 11090643 355 11184896 356 11279682 357 11375002 358 11470857 359 11567249 360 11664180 361 11761651 362 11859663 363 11958218 364 12057318 365 12156964 366 12257157 367 12357899 368 12459192 369 12561037 370 12663435 371 12766388 372 12869898 373 12973966 374 13078593 375 13183781 376 13289532 377 13395847 378 13502727 379 13610174 380 13718190 381 13826776 382 13935933 383 14045663 384 14155968 385 14266849 386 14378307 387 14490344 388 14602962 389 14716162 390 14829945 391 14944313 392 15059268 393 15174811 394 15290943 395 15407666 396 15524982 397 15642892 398 15761397 399 15880499 400 16000200 401 16120501 402 16241403 403 16362908 404 16485018 405 16607734 406 16731057 407 16854989 408 16979532 409 17104687 410 17230455 411 17356838 412 17483838 413 17611456 414 17739693 415 17868551 416 17998032 417 18128137 418 18258867 419 18390224 420 18522210 421 18654826 422 18788073 423 18921953 424 19056468 425 19191619 426 19327407 427 19463834 428 19600902 429 19738612 430 19876965 431 20015963 432 20155608 433 20295901 434 20436843 435 20578436 436 20720682 437 20863582 438 21007137 439 21151349 440 21296220 441 21441751 442 21587943 443 21734798 444 21882318 445 22030504 446 22179357 447 22328879 448 22479072 449 22629937 450 22781475 451 22933688 452 23086578 453 23240146 454 23394393 455 23549321 456 23704932 457 23861227 458 24018207 459 24175874 460 24334230 461 24493276 462 24653013 463 24813443 464 24974568 465 25136389 466 25298907 467 25462124 468 25626042 469 25790662 470 25955985 471 26122013 472 26288748 473 26456191 474 26624343 475 26793206 476 26962782 477 27133072 478 27304077 479 27475799 480 27648240 481 27821401 482 27995283 483 28169888 484 28345218 485 28521274 486 28698057 487 28875569 488 29053812 489 29232787 490 29412495 491 29592938 492 29774118 493 29956036 494 30138693 495 30322091 496 30506232 497 30691117 498 30876747 499 31063124 500 31250250 501 31438126 502 31626753 503 31816133 504 32006268 505 32197159 506 32388807 507 32581214 508 32774382 509 32968312 510 33163005 511 33358463 512 33554688 513 33751681 514 33949443 515 34147976 516 34347282 517 34547362 518 34748217 519 34949849 520 35152260 521 35355451 522 35559423 523 35764178 524 35969718 525 36176044 526 36383157 527 36591059 528 36799752 529 37009237 530 37219515 531 37430588 532 37642458 533 37855126 534 38068593 535 38282861 536 38497932 537 38713807 538 38930487 539 39147974 540 39366270 541 39585376 542 39805293 543 40026023 544 40247568 545 40469929 546 40693107 547 40917104 548 41141922 549 41367562 550 41594025 551 41821313 552 42049428 553 42278371 554 42508143 555 42738746 556 42970182 557 43202452 558 43435557 559 43669499 560 43904280 561 44139901 562 44376363 563 44613668 564 44851818 565 45090814 566 45330657 567 45571349 568 45812892 569 46055287 570 46298535 571 46542638 572 46787598 573 47033416 574 47280093 575 47527631 576 47776032 577 48025297 578 48275427 579 48526424 580 48778290 581 49031026 582 49284633 583 49539113 584 49794468 585 50050699 586 50307807 587 50565794 588 50824662 589 51084412 590 51345045 591 51606563 592 51868968 593 52132261 594 52396443 595 52661516 596 52927482 597 53194342 598 53462097 599 53730749 600 54000300 601 54270751 602 54542103 603 54814358 604 55087518 605 55361584 606 55636557 607 55912439 608 56189232 609 56466937 610 56745555 611 57025088 612 57305538 613 57586906 614 57869193 615 58152401 616 58436532 617 58721587 618 59007567 619 59294474 620 59582310 621 59871076 622 60160773 623 60451403 624 60742968 625 61035469 626 61328907 627 61623284 628 61918602 629 62214862 630 62512065 631 62810213 632 63109308 633 63409351 634 63710343 635 64012286 636 64315182 637 64619032 638 64923837 639 65229599 640 65536320 641 65844001 642 66152643 643 66462248 644 66772818 645 67084354 646 67396857 647 67710329 648 68024772 649 68340187 650 68656575 651 68973938 652 69292278 653 69611596 654 69931893 655 70253171 656 70575432 657 70898677 658 71222907 659 71548124 660 71874330 661 72201526 662 72529713 663 72858893 664 73189068 665 73520239 666 73852407 667 74185574 668 74519742 669 74854912 670 75191085 671 75528263 672 75866448 673 76205641 674 76545843 675 76887056 676 77229282 677 77572522 678 77916777 679 78262049 680 78608340 681 78955651 682 79303983 683 79653338 684 80003718 685 80355124 686 80707557 687 81061019 688 81415512 689 81771037 690 82127595 691 82485188 692 82843818 693 83203486 694 83564193 695 83925941 696 84288732 697 84652567 698 85017447 699 85383374 700 85750350 701 86118376 702 86487453 703 86857583 704 87228768 705 87601009 706 87974307 707 88348664 708 88724082 709 89100562 710 89478105 711 89856713 712 90236388 713 90617131 714 90998943 715 91381826 716 91765782 717 92150812 718 92536917 719 92924099 720 93312360 721 93701701 722 94092123 723 94483628 724 94876218 725 95269894 726 95664657 727 96060509 728 96457452 729 96855487 730 97254615 731 97654838 732 98056158 733 98458576 734 98862093 735 99266711 736 99672432 737 100079257 738 100487187 739 100896224 740 101306370 741 101717626 742 102129993 743 102543473 744 102958068 745 103373779 746 103790607 747 104208554 748 104627622 749 105047812 750 105469125 751 105891563 752 106315128 753 106739821 754 107165643 755 107592596 756 108020682 757 108449902 758 108880257 759 109311749 760 109744380 761 110178151 762 110613063 763 111049118 764 111486318 765 111924664 766 112364157 767 112804799 768 113246592 769 113689537 770 114133635 771 114578888 772 115025298 773 115472866 774 115921593 775 116371481 776 116822532 777 117274747 778 117728127 779 118182674 780 118638390 781 119095276 782 119553333 783 120012563 784 120472968 785 120934549 786 121397307 787 121861244 788 122326362 789 122792662 790 123260145 791 123728813 792 124198668 793 124669711 794 125141943 795 125615366 796 126089982 797 126565792 798 127042797 799 127520999 800 128000400 801 128481001 802 128962803 803 129445808 804 129930018 805 130415434 806 130902057 807 131389889 808 131878932 809 132369187 810 132860655 811 133353338 812 133847238 813 134342356 814 134838693 815 135336251 816 135835032 817 136335037 818 136836267 819 137338724 820 137842410 821 138347326 822 138853473 823 139360853 824 139869468 825 140379319 826 140890407 827 141402734 828 141916302 829 142431112 830 142947165 831 143464463 832 143983008 833 144502801 834 145023843 835 145546136 836 146069682 837 146594482 838 147120537 839 147647849 840 148176420 841 148706251 842 149237343 843 149769698 844 150303318 845 150838204 846 151374357 847 151911779 848 152450472 849 152990437 850 153531675 851 154074188 852 154617978 853 155163046 854 155709393 855 156257021 856 156805932 857 157356127 858 157907607 859 158460374 860 159014430 861 159569776 862 160126413 863 160684343 864 161243568 865 161804089 866 162365907 867 162929024 868 163493442 869 164059162 870 164626185 871 165194513 872 165764148 873 166335091 874 166907343 875 167480906 876 168055782 877 168631972 878 169209477 879 169788299 880 170368440 881 170949901 882 171532683 883 172116788 884 172702218 885 173288974 886 173877057 887 174466469 888 175057212 889 175649287 890 176242695 891 176837438 892 177433518 893 178030936 894 178629693 895 179229791 896 179831232 897 180434017 898 181038147 899 181643624 900 182250450 901 182858626 902 183468153 903 184079033 904 184691268 905 185304859 906 185919807 907 186536114 908 187153782 909 187772812 910 188393205 911 189014963 912 189638088 913 190262581 914 190888443 915 191515676 916 192144282 917 192774262 918 193405617 919 194038349 920 194672460 921 195307951 922 195944823 923 196583078 924 197222718 925 197863744 926 198506157 927 199149959 928 199795152 929 200441737 930 201089715 931 201739088 932 202389858 933 203042026 934 203695593 935 204350561 936 205006932 937 205664707 938 206323887 939 206984474 940 207646470 941 208309876 942 208974693 943 209640923 944 210308568 945 210977629 946 211648107 947 212320004 948 212993322 949 213668062 950 214344225 951 215021813 952 215700828 953 216381271 954 217063143 955 217746446 956 218431182 957 219117352 958 219804957 959 220493999 960 221184480 961 221876401 962 222569763 963 223264568 964 223960818 965 224658514 966 225357657 967 226058249 968 226760292 969 227463787 970 228168735 971 228875138 972 229582998 973 230292316 974 231003093 975 231715331 976 232429032 977 233144197 978 233860827 979 234578924 980 235298490 981 236019526 982 236742033 983 237466013 984 238191468 985 238918399 986 239646807 987 240376694 988 241108062 989 241840912 990 242575245 991 243311063 992 244048368 993 244787161 994 245527443 995 246269216 996 247012482 997 247757242 998 248503497 999 249251249 1000 250000500