0 1 1 5 2 14 3 30 4 55 5 92 6 144 7 214 8 305 9 419 10 559 11 729 12 933 13 1173 14 1451 15 1771 16 2137 17 2552 18 3018 19 3537 20 4111 21 4744 22 5441 23 6205 24 7037 25 7940 26 8919 27 9977 28 11116 29 12338 30 13646 31 15043 32 16533 33 18120 34 19805 35 21590 36 23480 37 25480 38 27592 39 29817 40 32158 41 34618 42 37200 43 39908 44 42745 45 45713 46 48815 47 52056 48 55439 49 58965 50 62637 51 66459 52 70434 53 74564 54 78852 55 83301 56 87914 57 92695 58 97648 59 102775 60 108078 61 113561 62 119227 63 125078 64 131116 65 137345 66 143769 67 150391 68 157214 69 164240 70 171472 71 178914 72 186570 73 194442 74 202531 75 210840 76 219373 77 228134 78 237126 79 246351 80 255812 81 265513 82 275458 83 285649 84 296087 85 306775 86 317717 87 328917 88 340378 89 352102 90 364091 91 376349 92 388881 93 401690 94 414777 95 428144 96 441795 97 455733 98 469961 99 484482 100 499299 101 514415 102 529834 103 545560 104 561594 105 577938 106 594596 107 611572 108 628868 109 646486 110 664430 111 682703 112 701308 113 720249 114 739529 115 759150 116 779115 117 799428 118 820091 119 841105 120 862474 121 884203 122 906295 123 928752 124 951577 125 974773 126 998343 127 1022291 128 1046620 129 1071331 130 1096426 131 1121910 132 1147787 133 1174059 134 1200728 135 1227798 136 1255273 137 1283156 138 1311450 139 1340156 140 1369276 141 1398814 142 1428775 143 1459162 144 1489976 145 1521220 146 1552898 147 1585014 148 1617571 149 1650571 150 1684016 151 1717909 152 1752254 153 1787054 154 1822311 155 1858028 156 1894209 157 1930858 158 1967978 159 2005571 160 2043639 161 2082185 162 2121213 163 2160726 164 2200726 165 2241216 166 2282200 167 2323681 168 2365662 169 2408146 170 2451136 171 2494635 172 2538646 173 2583172 174 2628214 175 2673775 176 2719860 177 2766473 178 2813616 179 2861291 180 2909502 181 2958252 182 3007544 183 3057381 184 3107765 185 3158698 186 3210184 187 3262228 188 3314832 189 3367997 190 3421727 191 3476027 192 3530900 193 3586348 194 3642373 195 3698977 196 3756163 197 3813936 198 3872300 199 3931256 200 3990806 201 4050955 202 4111707 203 4173064 204 4235028 205 4297602 206 4360789 207 4424592 208 4489015 209 4554060 210 4619729 211 4686026 212 4752956 213 4820522 214 4888725 215 4957568 216 5027054 217 5097186 218 5167967 219 5239400 220 5311488 221 5384234 222 5457642 223 5531715 224 5606455 225 5681865 226 5757949 227 5834710 228 5912150 229 5990271 230 6069076 231 6148569 232 6228754 233 6309634 234 6391211 235 6473488 236 6556469 237 6640157 238 6724554 239 6809662 240 6895484 241 6982024 242 7069286 243 7157273 244 7245986 245 7335428 246 7425604 247 7516518 248 7608172 249 7700567 250 7793706 251 7887592 252 7982229 253 8077621 254 8173770 255 8270678 256 8368349 257 8466788 258 8565997 259 8665977 260 8766731 261 8868263 262 8970576 263 9073673 264 9177557 265 9282230 266 9387695 267 9493957 268 9601020 269 9708885 270 9817554 271 9927031 272 10037319 273 10148420 274 10260337 275 10373074 276 10486634 277 10601020 278 10716236 279 10832284 280 10949166 281 11066886 282 11185448 283 11304854 284 11425105 285 11546205 286 11668158 287 11790967 288 11914635 289 12039165 290 12164560 291 12290823 292 12417958 293 12545967 294 12674851 295 12804613 296 12935258 297 13066790 298 13199211 299 13332523 300 13466729 301 13601833 302 13737839 303 13874750 304 14012567 305 14151292 306 14290929 307 14431482 308 14572954 309 14715347 310 14858664 311 15002909 312 15148086 313 15294198 314 15441246 315 15589232 316 15738160 317 15888034 318 16038857 319 16190631 320 16343359 321 16497044 322 16651690 323 16807301 324 16963879 325 17121426 326 17279945 327 17439440 328 17599913 329 17761366 330 17923803 331 18087228 332 18251644 333 18417054 334 18583461 335 18750867 336 18919275 337 19088689 338 19259112 339 19430545 340 19602991 341 19776455 342 19950940 343 20126448 344 20302982 345 20480546 346 20659143 347 20838776 348 21019448 349 21201160 350 21383914 351 21567715 352 21752568 353 21938475 354 22125437 355 22313458 356 22502542 357 22692692 358 22883911 359 23076201 360 23269564 361 23464003 362 23659523 363 23856127 364 24053816 365 24252593 366 24452463 367 24653430 368 24855496 369 25058663 370 25262933 371 25468309 372 25674795 373 25882395 374 26091111 375 26300945 376 26511901 377 26723983 378 26937194 379 27151536 380 27367012 381 27583625 382 27801378 383 28020274 384 28240315 385 28461504 386 28683845 387 28907342 388 29131998 389 29357815 390 29584796 391 29812944 392 30042262 393 30272753 394 30504419 395 30737263 396 30971289 397 31206501 398 31442901 399 31680491 400 31919275 401 32159257 402 32400440 403 32642826 404 32886417 405 33131215 406 33377224 407 33624449 408 33872893 409 34122557 410 34373444 411 34625559 412 34878905 413 35133484 414 35389298 415 35646350 416 35904643 417 36164181 418 36424968 419 36687005 420 36950294 421 37214840 422 37480648 423 37747720 424 38016057 425 38285662 426 38556538 427 38828688 428 39102116 429 39376825 430 39652817 431 39930095 432 40208664 433 40488527 434 40769685 435 41052141 436 41335899 437 41620962 438 41907332 439 42195012 440 42484005 441 42774314 442 43065943 443 43358896 444 43653175 445 43948782 446 44245721 447 44543995 448 44843606 449 45144556 450 45446849 451 45750489 452 46055479 453 46361822 454 46669520 455 46978576 456 47288994 457 47600778 458 47913930 459 48228451 460 48544344 461 48861613 462 49180262 463 49500294 464 49821711 465 50144516 466 50468713 467 50794306 468 51121297 469 51449687 470 51779479 471 52110677 472 52443285 473 52777306 474 53112742 475 53449595 476 53787869 477 54127569 478 54468698 479 54811257 480 55155248 481 55500675 482 55847541 483 56195849 484 56545602 485 56896803 486 57249455 487 57603562 488 57959128 489 58316154 490 58674642 491 59034596 492 59396020 493 59758916 494 60123286 495 60489134 496 60856463 497 61225276 498 61595577 499 61967369 500 62340654 501 62715435 502 63091716 503 63469499 504 63848785 505 64229578 506 64611883 507 64995703 508 65381040 509 65767897 510 66156277 511 66546183 512 66937619 513 67330588 514 67725091 515 68121130 516 68518710 517 68917835 518 69318507 519 69720728 520 70124502 521 70529833 522 70936724 523 71345178 524 71755196 525 72166780 526 72579934 527 72994663 528 73410970 529 73828856 530 74248324 531 74669378 532 75092022 533 75516259 534 75942091 535 76369520 536 76798549 537 77229182 538 77661422 539 78095271 540 78530732 541 78967809 542 79406506 543 79846826 544 80288771 545 80732343 546 81177545 547 81624381 548 82072854 549 82522966 550 82974720 551 83428120 552 83883169 553 84339870 554 84798226 555 85258240 556 85719915 557 86183254 558 86648260 559 87114934 560 87583279 561 88053300 562 88525001 563 88998384 564 89473451 565 89950206 566 90428652 567 90908792 568 91390629 569 91874165 570 92359402 571 92846344 572 93334996 573 93825360 574 94317437 575 94811231 576 95306747 577 95803988 578 96302956 579 96803653 580 97306081 581 97810243 582 98316144 583 98823788 584 99333176 585 99844310 586 100357195 587 100871835 588 101388232 589 101906388 590 102426306 591 102947989 592 103471440 593 103996663 594 104523660 595 105052433 596 105582986 597 106115324 598 106649450 599 107185365 600 107723072 601 108262574 602 108803874 603 109346975 604 109891880 605 110438592 606 110987114 607 111537450 608 112089603 609 112643575 610 113199369 611 113756989 612 114316438 613 114877718 614 115440831 615 116005780 616 116572569 617 117141202 618 117711682 619 118284011 620 118858192 621 119434229 622 120012125 623 120591882 624 121173502 625 121756988 626 122342344 627 122929574 628 123518681 629 124109666 630 124702532 631 125297284 632 125893926 633 126492460 634 127092887 635 127695210 636 128299432 637 128905557 638 129513589 639 130123530 640 130735382 641 131349149 642 131964836 643 132582445 644 133201977 645 133823435 646 134446823 647 135072144 648 135699401 649 136328597 650 136959734 651 137592815 652 138227845 653 138864828 654 139503765 655 140144658 656 140787511 657 141432327 658 142079108 659 142727857 660 143378578 661 144031274 662 144685948 663 145342604 664 146001244 665 146661870 666 147324486 667 147989096 668 148655702 669 149324305 670 149994909 671 150667518 672 151342135 673 152018763 674 152697405 675 153378064 676 154060743 677 154745446 678 155432175 679 156120931 680 156811717 681 157504538 682 158199398 683 158896299 684 159595243 685 160296233 686 160999273 687 161704367 688 162411518 689 163120727 690 163831996 691 164545329 692 165260730 693 165978202 694 166697747 695 167419368 696 168143069 697 168868854 698 169596726 699 170326686 700 171058736 701 171792880 702 172529122 703 173267465 704 174007911 705 174750463 706 175495124 707 176241898 708 176990789 709 177741799 710 178494930 711 179250185 712 180007568 713 180767081 714 181528726 715 182292507 716 183058428 717 183826492 718 184596702 719 185369061 720 186143571 721 186920235 722 187699057 723 188480040 724 189263185 725 190048495 726 190835975 727 191625628 728 192417456 729 193211462 730 194007650 731 194806023 732 195606584 733 196409336 734 197214280 735 198021418 736 198830755 737 199642296 738 200456043 739 201271997 740 202090162 741 202910542 742 203733140 743 204557959 744 205385001 745 206214268 746 207045763 747 207879491 748 208715455 749 209553656 750 210394097 751 211236783 752 212081718 753 212928904 754 213778343 755 214630037 756 215483989 757 216340203 758 217198683 759 218059431 760 218922449 761 219787741 762 220655311 763 221525162 764 222397296 765 223271716 766 224148425 767 225027426 768 225908722 769 226792315 770 227678208 771 228566405 772 229456910 773 230349726 774 231244855 775 232142300 776 233042064 777 233944150 778 234848561 779 235755299 780 236664367 781 237575769 782 238489509 783 239405589 784 240324011 785 241244779 786 242167897 787 243093368 788 244021194 789 244951377 790 245883919 791 246818824 792 247756097 793 248695741 794 249637757 795 250582148 796 251528919 797 252478073 798 253429612 799 254383538 800 255339854 801 256298563 802 257259669 803 258223176 804 259189085 805 260157398 806 261128120 807 262101256 808 263076808 809 264054777 810 265035166 811 266017978 812 267003216 813 267990884 814 268980985 815 269973521 816 270968495 817 271965912 818 272965775 819 273968085 820 274972845 821 275980059 822 276989730 823 278001860 824 279016452 825 280033509 826 281053034 827 282075031 828 283099504 829 284126455 830 285155886 831 286187801 832 287222203 833 288259094 834 289298476 835 290340353 836 291384729 837 292431607 838 293480990 839 294532880 840 295587280 841 296644194 842 297703626 843 298765578 844 299830051 845 300897048 846 301966573 847 303038630 848 304113222 849 305190351 850 306270020 851 307352233 852 308436994 853 309524305 854 310614167 855 311706583 856 312801557 857 313899093 858 314999194 859 316101862 860 317207099 861 318314909 862 319425297 863 320538266 864 321653817 865 322771952 866 323892675 867 325015989 868 326141897 869 327270402 870 328401507 871 329535215 872 330671530 873 331810456 874 332951994 875 334096146 876 335242916 877 336392308 878 337544324 879 338698966 880 339856238 881 341016143 882 342178684 883 343343865 884 344511689 885 345682158 886 346855275 887 348031044 888 349209467 889 350390545 890 351574282 891 352760683 892 353949751 893 355141488 894 356335897 895 357532981 896 358732743 897 359935187 898 361140316 899 362348131 900 363558634 901 364771830 902 365987723 903 367206315 904 368427608 905 369651606 906 370878313 907 372107732 908 373339866 909 374574716 910 375812284 911 377052574 912 378295591 913 379541338 914 380789816 915 382041028 916 383294978 917 384551670 918 385811107 919 387073291 920 388338224 921 389605909 922 390876350 923 392149550 924 393425511 925 394704236 926 395985729 927 397269994 928 398557034 929 399846851 930 401139447 931 402434825 932 403732989 933 405033942 934 406337686 935 407644224 936 408953560 937 410265697 938 411580638 939 412898386 940 414218944 941 415542315 942 416868502 943 418197508 944 419529334 945 420863983 946 422201460 947 423541769 948 424884912 949 426230891 950 427579710 951 428931372 952 430285880 953 431643237 954 433003445 955 434366506 956 435732424 957 437101204 958 438472848 959 439847357 960 441224735 961 442604987 962 443988116 963 445374124 964 446763013 965 448154785 966 449549443 967 450946992 968 452347436 969 453750776 970 455157014 971 456566155 972 457978203 973 459393160 974 460811028 975 462231810 976 463655509 977 465082128 978 466511671 979 467944140 980 469379537 981 470817866 982 472259132 983 473703338 984 475150485 985 476600576 986 478053614 987 479509602 988 480968543 989 482430440 990 483895296 991 485363114 992 486833898 993 488307651 994 489784375 995 491264073 996 492746749 997 494232406 998 495721046 999 497212671 1000 498707284