0 0 1 0 2 1 3 5 4 13 5 26 6 48 7 78 8 119 9 173 10 240 11 323 12 421 13 538 14 677 15 837 16 1020 17 1226 18 1460 19 1723 20 2015 21 2337 22 2694 23 3084 24 3508 25 3969 26 4471 27 5016 28 5601 29 6227 30 6900 31 7619 32 8389 33 9208 34 10078 35 11004 36 11981 37 13015 38 14105 39 15258 40 16472 41 17744 42 19083 43 20487 44 21962 45 23505 46 25115 47 26798 48 28553 49 30385 50 32292 51 34282 52 36352 53 38499 54 40731 55 43043 56 45448 57 47938 58 50517 59 53186 60 55946 61 58803 62 61756 63 64806 64 67955 65 71200 66 74552 67 78003 68 81559 69 85227 70 88998 71 92880 72 96868 73 100975 74 105197 75 109534 76 113989 77 118563 78 123260 79 128075 80 133013 81 138080 82 143271 83 148595 84 154044 85 159626 86 165344 87 171197 88 177187 89 183307 90 189576 91 195982 92 202531 93 209224 94 216062 95 223051 96 230184 97 237466 98 244905 99 252495 100 260245 101 268146 102 276212 103 284438 104 292819 105 301367 106 310075 107 318956 108 328004 109 337217 110 346600 111 356154 112 365887 113 375794 114 385878 115 396147 116 406595 117 417221 118 428030 119 439026 120 450210 121 461581 122 473135 123 484881 124 496832 125 508970 126 521309 127 533836 128 546566 129 559501 130 572632 131 585972 132 599513 133 613269 134 627235 135 641400 136 655784 137 670380 138 685193 139 700221 140 715461 141 730928 142 746612 143 762519 144 778650 145 795008 146 811599 147 828416 148 845460 149 862741 150 880257 151 898009 152 915990 153 934214 154 952674 155 971383 156 990331 157 1009522 158 1028967 159 1048651 160 1068584 161 1088767 162 1109213 163 1129914 164 1150863 165 1172071 166 1193536 167 1215270 168 1237260 169 1259505 170 1282023 171 1304809 172 1327864 173 1351184 174 1374781 175 1398654 176 1422796 177 1447215 178 1471904 179 1496880 180 1522139 181 1547674 182 1573494 183 1599605 184 1626009 185 1652691 186 1679664 187 1706936 188 1734500 189 1762359 190 1790509 191 1818956 192 1847709 193 1876755 194 1906112 195 1935767 196 1965733 197 1996010 198 2026592 199 2057488 200 2088691 201 2120217 202 2152051 203 2184194 204 2216668 205 2249458 206 2282577 207 2316011 208 2349770 209 2383859 210 2418273 211 2453014 212 2488091 213 2523501 214 2559246 215 2595326 216 2631736 217 2668491 218 2705589 219 2743025 220 2780806 221 2818932 222 2857406 223 2896235 224 2935407 225 2974936 226 3014813 227 3055045 228 3095630 229 3136577 230 3177897 231 3219566 232 3261594 233 3303984 234 3346741 235 3389875 236 3433369 237 3477232 238 3521474 239 3566078 240 3611065 241 3656417 242 3702160 243 3748289 244 3794795 245 3841688 246 3888953 247 3936621 248 3984674 249 4033108 250 4081932 251 4131143 252 4180753 253 4230757 254 4281158 255 4331962 256 4383171 257 4434778 258 4486782 259 4539199 260 4592020 261 4645250 262 4698889 263 4752938 264 4807400 265 4862271 266 4917567 267 4973279 268 5029406 269 5085960 270 5142932 271 5200325 272 5258149 273 5316404 274 5375085 275 5434187 276 5493730 277 5553703 278 5614115 279 5674960 280 5736241 281 5797967 282 5860128 283 5922732 284 5985778 285 6049277 286 6113225 287 6177613 288 6242454 289 6307746 290 6373495 291 6439708 292 6506358 293 6573483 294 6641066 295 6709110 296 6777613 297 6846587 298 6916033 299 6985936 300 7056306 301 7127146 302 7198457 303 7270255 304 7342519 305 7415256 306 7488482 307 7562181 308 7636364 309 7711020 310 7786181 311 7861822 312 7937952 313 8014565 314 8091669 315 8169279 316 8247382 317 8325976 318 8405068 319 8484663 320 8564755 321 8645343 322 8726434 323 8808038 324 8890151 325 8972762 326 9055888 327 9139529 328 9223690 329 9308370 330 9393557 331 9479265 332 9565485 333 9652220 334 9739494 335 9827286 336 9915607 337 10004449 338 10093808 339 10183717 340 10274155 341 10365136 342 10456647 343 10548685 344 10641278 345 10734397 346 10828069 347 10922278 348 11017034 349 11112334 350 11208171 351 11304563 352 11401511 353 11499014 354 11597074 355 11695679 356 11794852 357 11894574 358 11994869 359 12095720 360 12197126 361 12299109 362 12401648 363 12504762 364 12608435 365 12712691 366 12817523 367 12922930 368 13028908 369 13135464 370 13242607 371 13350329 372 13458628 373 13567509 374 13676975 375 13787040 376 13897687 377 14008919 378 14120750 379 14233169 380 14346187 381 14459788 382 14573998 383 14688812 384 14804225 385 14920241 386 15036859 387 15154092 388 15271924 389 15390367 390 15509424 391 15629088 392 15749373 393 15870262 394 15991772 395 16113913 396 16236663 397 16360039 398 16484024 399 16608652 400 16733904 401 16859779 402 16986293 403 17113429 404 17241206 405 17369610 406 17498645 407 17628330 408 17758644 409 17889607 410 18021200 411 18153438 412 18286329 413 18419865 414 18554047 415 18688874 416 18824370 417 18960512 418 19097303 419 19234741 420 19372847 421 19511616 422 19651046 423 19791143 424 19931900 425 20073324 426 20215419 427 20358176 428 20501610 429 20645717 430 20790493 431 20935933 432 21082042 433 21228850 434 21376332 435 21524503 436 21673347 437 21822874 438 21973095 439 22124001 440 22275606 441 22427899 442 22580883 443 22734558 444 22888913 445 23043983 446 23199748 447 23356218 448 23513388 449 23671239 450 23829815 451 23989103 452 24149102 453 24309806 454 24471217 455 24633346 456 24796178 457 24959737 458 25124018 459 25289016 460 25454735 461 25621162 462 25788322 463 25956201 464 26124815 465 26294157 466 26464228 467 26635040 468 26806572 469 26978841 470 27151847 471 27325598 472 27500091 473 27675315 474 27851278 475 28027995 476 28205465 477 28383672 478 28562615 479 28742323 480 28922778 481 29103992 482 29285958 483 29468687 484 29652179 485 29836415 486 30021424 487 30207178 488 30393723 489 30581040 490 30769108 491 30957943 492 31147544 493 31337922 494 31529079 495 31721001 496 31913719 497 32107200 498 32301472 499 32496522 500 32692353 501 32888979 502 33086377 503 33284564 504 33483532 505 33683301 506 33883870 507 34085228 508 34287393 509 34490350 510 34694104 511 34898653 512 35104009 513 35310179 514 35517150 515 35724930 516 35933510 517 36142905 518 36353113 519 36564129 520 36775964 521 36988610 522 37202087 523 37416374 524 37631486 525 37847417 526 38064180 527 38281764 528 38500169 529 38719407 530 38939475 531 39160378 532 39382124 533 39604688 534 39828103 535 40052349 536 40277432 537 40503371 538 40730133 539 40957764 540 41186227 541 41415539 542 41645688 543 41876693 544 42108561 545 42341272 546 42574848 547 42809290 548 43044577 549 43280737 550 43517747 551 43755632 552 43994382 553 44233987 554 44474472 555 44715808 556 44958039 557 45201136 558 45445108 559 45689949 560 45935660 561 46182270 562 46429749 563 46678111 564 46927369 565 47177504 566 47428530 567 47680438 568 47933235 569 48186933 570 48441530 571 48697013 572 48953393 573 49210668 574 49468843 575 49727913 576 49987880 577 50248760 578 50510550 579 50773247 580 51036859 581 51301389 582 51566834 583 51833188 584 52100444 585 52368627 586 52637725 587 52907754 588 53178693 589 53450555 590 53723352 591 53997057 592 54271695 593 54547260 594 54823772 595 55101214 596 55379575 597 55658875 598 55939129 599 56220318 600 56502442 601 56785488 602 57069511 603 57354469 604 57640368 605 57927221 606 58215013 607 58503778 608 58793491 609 59084149 610 59375748 611 59668334 612 59961878 613 60256373 614 60551825 615 60848243 616 61145630 617 61443982 618 61743306 619 62043613 620 62344883 621 62647130 622 62950339 623 63254533 624 63559708 625 63865851 626 64172987 627 64481108 628 64790214 629 65100302 630 65411379 631 65723449 632 66036505 633 66350558 634 66665596 635 66981625 636 67298668 637 67616708 638 67935747 639 68255776 640 68576816 641 68898863 642 69221902 643 69545964 644 69871029 645 70197115 646 70524209 647 70852296 648 71181416 649 71511556 650 71842719 651 72174907 652 72508106 653 72842349 654 73177597 655 73513892 656 73851199 657 74189533 658 74528910 659 74869303 660 75210741 661 75553222 662 75896744 663 76241300 664 76586887 665 76933515 666 77281197 667 77629930 668 77979718 669 78330543 670 78682424 671 79035348 672 79389323 673 79744352 674 80100440 675 80457593 676 80815799 677 81175067 678 81535410 679 81896822 680 82259296 681 82622837 682 82987423 683 83353099 684 83719850 685 84087670 686 84456571 687 84826550 688 85197598 689 85569731 690 85942938 691 86317248 692 86692641 693 87069119 694 87446697 695 87825344 696 88205088 697 88585918 698 88967847 699 89350879 700 89734999 701 90120224 702 90506542 703 90893961 704 91282500 705 91672132 706 92062875 707 92454714 708 92847686 709 93241775 710 93636967 711 94033271 712 94430692 713 94829236 714 95228892 715 95629663 716 96031571 717 96434591 718 96838752 719 97244026 720 97650427 721 98057966 722 98466638 723 98876441 724 99287370 725 99699458 726 100112679 727 100527039 728 100942537 729 101359180 730 101776982 731 102195920 732 102615999 733 103037227 734 103459616 735 103883163 736 104307849 737 104733686 738 105160689 739 105588851 740 106018182 741 106448659 742 106880319 743 107313134 744 107747120 745 108182260 746 108618563 747 109056055 748 109494715 749 109934552 750 110375576 751 110817775 752 111261152 753 111705696 754 112151421 755 112598342 756 113046446 757 113495733 758 113946194 759 114397878 760 114850745 761 115304807 762 115760069 763 116216520 764 116674172 765 117133022 766 117593079 767 118054343 768 118516806 769 118980467 770 119445321 771 119911386 772 120378685 773 120847199 774 121316920 775 121787846 776 122259994 777 122733373 778 123207971 779 123683775 780 124160820 781 124639078 782 125118558 783 125599271 784 126081217 785 126564396 786 127048799 787 127534427 788 128021294 789 128509411 790 128998785 791 129489380 792 129981214 793 130474304 794 130968621 795 131464197 796 131961003 797 132459084 798 132958418 799 133458982 800 133960821 801 134463905 802 134968260 803 135473875 804 135980737 805 136488876 806 136998271 807 137508931 808 138020860 809 138534052 810 139048530 811 139564261 812 140081277 813 140599555 814 141119126 815 141639980 816 142162096 817 142685497 818 143210175 819 143736158 820 144263413 821 144791957 822 145321802 823 145852937 824 146385363 825 146919074 826 147454086 827 147990402 828 148527991 829 149066889 830 149607087 831 150148608 832 150691430 833 151235551 834 151780982 835 152327722 836 152875775 837 153425136 838 153975802 839 154527803 840 155081116 841 155635754 842 156191703 843 156748977 844 157307587 845 157867512 846 158428772 847 158991344 848 159555269 849 160120525 850 160687098 851 161255007 852 161824249 853 162394844 854 162966779 855 163540047 856 164114658 857 164690603 858 165267909 859 165846554 860 166426550 861 167007904 862 167590605 863 168174663 864 168760055 865 169346824 866 169934952 867 170524433 868 171115268 869 171707470 870 172301053 871 172896000 872 173492324 873 174090017 874 174689073 875 175289491 876 175891278 877 176494454 878 177099006 879 177704945 880 178312249 881 178920911 882 179530988 883 180142446 884 180755299 885 181369522 886 181985136 887 182602165 888 183220566 889 183840378 890 184461591 891 185084207 892 185708217 893 186333588 894 186960402 895 187588610 896 188218225 897 188849247 898 189481647 899 190115496 900 190750734 901 191387399 902 192025480 903 192664976 904 193305903 905 193948228 906 194591972 907 195237165 908 195883773 909 196531809 910 197181252 911 197832128 912 198484444 913 199138193 914 199793375 915 200449974 916 201108041 917 201767523 918 202428444 919 203090811 920 203754645 921 204419916 922 205086623 923 205754775 924 206424374 925 207095434 926 207767944 927 208441911 928 209117327 929 209794199 930 210472544 931 211152338 932 211833601 933 212516332 934 213200520 935 213886181 936 214573294 937 215261896 938 215951965 939 216643494 940 217336512 941 218030997 942 218726967 943 219424409 944 220123342 945 220823768 946 221525670 947 222229057 948 222933911 949 223640258 950 224348117 951 225057461 952 225768302 953 226480617 954 227194447 955 227909774 956 228626583 957 229344905 958 230064728 959 230786066 960 231508900 961 232233225 962 232959093 963 233686463 964 234415348 965 235145730 966 235877637 967 236611070 968 237346014 969 238082491 970 238820466 971 239559982 972 240301029 973 241043593 974 241787675 975 242533300 976 243280464 977 244029152 978 244779365 979 245531113 980 246284409 981 247039246 982 247795610 983 248553537 984 249313000 985 250074004 986 250836551 987 251600630 988 252366294 989 253133491 990 253902249 991 254672545 992 255444404 993 256217836 994 256992822 995 257769377 996 258547489 997 259327147 998 260108384 999 260891172 1000 261675553