0 0 1 0 2 0 3 0 4 1 5 3 6 6 7 11 8 18 9 28 10 40 11 55 12 73 13 95 14 121 15 151 16 186 17 226 18 272 19 323 20 380 21 443 22 513 23 590 24 674 25 766 26 866 27 975 28 1092 29 1218 30 1353 31 1498 32 1653 33 1818 34 1994 35 2181 36 2380 37 2590 38 2812 39 3046 40 3293 41 3553 42 3826 43 4113 44 4414 45 4730 46 5060 47 5405 48 5765 49 6141 50 6533 51 6941 52 7366 53 7808 54 8268 55 8745 56 9240 57 9753 58 10285 59 10836 60 11406 61 11996 62 12606 63 13237 64 13888 65 14560 66 15253 67 15968 68 16705 69 17464 70 18246 71 19051 72 19880 73 20732 74 21608 75 22508 76 23433 77 24383 78 25358 79 26359 80 27386 81 28440 82 29520 83 30627 84 31761 85 32923 86 34113 87 35331 88 36578 89 37854 90 39160 91 40495 92 41860 93 43255 94 44681 95 46138 96 47626 97 49146 98 50698 99 52283 100 53900 101 55550 102 57233 103 58950 104 60701 105 62486 106 64306 107 66161 108 68052 109 69978 110 71940 111 73938 112 75973 113 78045 114 80154 115 82301 116 84486 117 86710 118 88972 119 91273 120 93613 121 95993 122 98413 123 100873 124 103374 125 105916 126 108500 127 111125 128 113792 129 116501 130 119253 131 122048 132 124886 133 127768 134 130694 135 133665 136 136680 137 139740 138 142845 139 145996 140 149193 141 152436 142 155726 143 159063 144 162448 145 165880 146 169360 147 172888 148 176465 149 180091 150 183766 151 187491 152 191266 153 195092 154 198968 155 202895 156 206873 157 210903 158 214985 159 219119 160 223306 161 227546 162 231840 163 236187 164 240588 165 245043 166 249553 167 254118 168 258738 169 263414 170 268146 171 272935 172 277780 173 282682 174 287641 175 292658 176 297733 177 302866 178 308058 179 313309 180 318620 181 323990 182 329420 183 334910 184 340461 185 346073 186 351746 187 357481 188 363278 189 369138 190 375060 191 381045 192 387093 193 393205 194 399381 195 405621 196 411926 197 418296 198 424732 199 431233 200 437800 201 444433 202 451133 203 457900 204 464734 205 471636 206 478606 207 485645 208 492752 209 499928 210 507173 211 514488 212 521873 213 529328 214 536854 215 544451 216 552120 217 559860 218 567672 219 575556 220 583513 221 591543 222 599646 223 607823 224 616074 225 624400 226 632800 227 641275 228 649825 229 658451 230 667153 231 675931 232 684786 233 693718 234 702728 235 711815 236 720980 237 730223 238 739545 239 748946 240 758426 241 767986 242 777626 243 787347 244 797148 245 807030 246 816993 247 827038 248 837165 249 847374 250 857666 251 868041 252 878500 253 889042 254 899668 255 910378 256 921173 257 932053 258 943018 259 954069 260 965206 261 976430 262 987740 263 999137 264 1010621 265 1022193 266 1033853 267 1045601 268 1057438 269 1069364 270 1081380 271 1093485 272 1105680 273 1117965 274 1130341 275 1142808 276 1155366 277 1168016 278 1180758 279 1193593 280 1206520 281 1219540 282 1232653 283 1245860 284 1259161 285 1272556 286 1286046 287 1299631 288 1313312 289 1327088 290 1340960 291 1354928 292 1368993 293 1383155 294 1397414 295 1411771 296 1426226 297 1440780 298 1455432 299 1470183 300 1485033 301 1499983 302 1515033 303 1530183 304 1545434 305 1560786 306 1576240 307 1591795 308 1607452 309 1623211 310 1639073 311 1655038 312 1671106 313 1687278 314 1703554 315 1719935 316 1736420 317 1753010 318 1769705 319 1786506 320 1803413 321 1820426 322 1837546 323 1854773 324 1872108 325 1889550 326 1907100 327 1924758 328 1942525 329 1960401 330 1978386 331 1996481 332 2014686 333 2033002 334 2051428 335 2069965 336 2088613 337 2107373 338 2126245 339 2145229 340 2164326 341 2183536 342 2202860 343 2222297 344 2241848 345 2261513 346 2281293 347 2301188 348 2321198 349 2341324 350 2361566 351 2381925 352 2402400 353 2422992 354 2443701 355 2464528 356 2485473 357 2506536 358 2527718 359 2549019 360 2570440 361 2591980 362 2613640 363 2635420 364 2657321 365 2679343 366 2701486 367 2723751 368 2746138 369 2768648 370 2791280 371 2814035 372 2836913 373 2859915 374 2883041 375 2906291 376 2929666 377 2953166 378 2976792 379 3000543 380 3024420 381 3048423 382 3072553 383 3096810 384 3121194 385 3145706 386 3170346 387 3195115 388 3220012 389 3245038 390 3270193 391 3295478 392 3320893 393 3346438 394 3372114 395 3397921 396 3423860 397 3449930 398 3476132 399 3502466 400 3528933 401 3555533 402 3582266 403 3609133 404 3636134 405 3663270 406 3690540 407 3717945 408 3745485 409 3773161 410 3800973 411 3828921 412 3857006 413 3885228 414 3913588 415 3942085 416 3970720 417 3999493 418 4028405 419 4057456 420 4086646 421 4115976 422 4145446 423 4175057 424 4204808 425 4234700 426 4264733 427 4294908 428 4325225 429 4355684 430 4386286 431 4417031 432 4447920 433 4478952 434 4510128 435 4541448 436 4572913 437 4604523 438 4636278 439 4668179 440 4700226 441 4732420 442 4764760 443 4797247 444 4829881 445 4862663 446 4895593 447 4928671 448 4961898 449 4995274 450 5028800 451 5062475 452 5096300 453 5130275 454 5164401 455 5198678 456 5233106 457 5267686 458 5302418 459 5337303 460 5372340 461 5407530 462 5442873 463 5478370 464 5514021 465 5549826 466 5585786 467 5621901 468 5658172 469 5694598 470 5731180 471 5767918 472 5804813 473 5841865 474 5879074 475 5916441 476 5953966 477 5991650 478 6029492 479 6067493 480 6105653 481 6143973 482 6182453 483 6221093 484 6259894 485 6298856 486 6337980 487 6377265 488 6416712 489 6456321 490 6496093 491 6536028 492 6576126 493 6616388 494 6656814 495 6697405 496 6738160 497 6779080 498 6820165 499 6861416 500 6902833 501 6944416 502 6986166 503 7028083 504 7070168 505 7112420 506 7154840 507 7197428 508 7240185 509 7283111 510 7326206 511 7369471 512 7412906 513 7456512 514 7500288 515 7544235 516 7588353 517 7632643 518 7677105 519 7721739 520 7766546 521 7811526 522 7856680 523 7902007 524 7947508 525 7993183 526 8039033 527 8085058 528 8131258 529 8177634 530 8224186 531 8270915 532 8317820 533 8364902 534 8412161 535 8459598 536 8507213 537 8555006 538 8602978 539 8651129 540 8699460 541 8747970 542 8796660 543 8845530 544 8894581 545 8943813 546 8993226 547 9042821 548 9092598 549 9142558 550 9192700 551 9243025 552 9293533 553 9344225 554 9395101 555 9446161 556 9497406 557 9548836 558 9600452 559 9652253 560 9704240 561 9756413 562 9808773 563 9861320 564 9914054 565 9966976 566 10020086 567 10073385 568 10126872 569 10180548 570 10234413 571 10288468 572 10342713 573 10397148 574 10451774 575 10506591 576 10561600 577 10616800 578 10672192 579 10727776 580 10783553 581 10839523 582 10895686 583 10952043 584 11008594 585 11065340 586 11122280 587 11179415 588 11236745 589 11294271 590 11351993 591 11409911 592 11468026 593 11526338 594 11584848 595 11643555 596 11702460 597 11761563 598 11820865 599 11880366 600 11940066 601 11999966 602 12060066 603 12120367 604 12180868 605 12241570 606 12302473 607 12363578 608 12424885 609 12486394 610 12548106 611 12610021 612 12672140 613 12734462 614 12796988 615 12859718 616 12922653 617 12985793 618 13049138 619 13112689 620 13176446 621 13240410 622 13304580 623 13368957 624 13433541 625 13498333 626 13563333 627 13628541 628 13693958 629 13759584 630 13825420 631 13891465 632 13957720 633 14024185 634 14090861 635 14157748 636 14224846 637 14292156 638 14359678 639 14427413 640 14495360 641 14563520 642 14631893 643 14700480 644 14769281 645 14838296 646 14907526 647 14976971 648 15046632 649 15116508 650 15186600 651 15256908 652 15327433 653 15398175 654 15469134 655 15540311 656 15611706 657 15683320 658 15755152 659 15827203 660 15899473 661 15971963 662 16044673 663 16117603 664 16190754 665 16264126 666 16337720 667 16411535 668 16485572 669 16559831 670 16634313 671 16709018 672 16783946 673 16859098 674 16934474 675 17010075 676 17085900 677 17161950 678 17238225 679 17314726 680 17391453 681 17468406 682 17545586 683 17622993 684 17700628 685 17778490 686 17856580 687 17934898 688 18013445 689 18092221 690 18171226 691 18250461 692 18329926 693 18409622 694 18489548 695 18569705 696 18650093 697 18730713 698 18811565 699 18892649 700 18973966 701 19055516 702 19137300 703 19219317 704 19301568 705 19384053 706 19466773 707 19549728 708 19632918 709 19716344 710 19800006 711 19883905 712 19968040 713 20052412 714 20137021 715 20221868 716 20306953 717 20392276 718 20477838 719 20563639 720 20649680 721 20735960 722 20822480 723 20909240 724 20996241 725 21083483 726 21170966 727 21258691 728 21346658 729 21434868 730 21523320 731 21612015 732 21700953 733 21790135 734 21879561 735 21969231 736 22059146 737 22149306 738 22239712 739 22330363 740 22421260 741 22512403 742 22603793 743 22695430 744 22787314 745 22879446 746 22971826 747 23064455 748 23157332 749 23250458 750 23343833 751 23437458 752 23531333 753 23625458 754 23719834 755 23814461 756 23909340 757 24004470 758 24099852 759 24195486 760 24291373 761 24387513 762 24483906 763 24580553 764 24677454 765 24774610 766 24872020 767 24969685 768 25067605 769 25165781 770 25264213 771 25362901 772 25461846 773 25561048 774 25660508 775 25760225 776 25860200 777 25960433 778 26060925 779 26161676 780 26262686 781 26363956 782 26465486 783 26567277 784 26669328 785 26771640 786 26874213 787 26977048 788 27080145 789 27183504 790 27287126 791 27391011 792 27495160 793 27599572 794 27704248 795 27809188 796 27914393 797 28019863 798 28125598 799 28231599 800 28337866 801 28444400 802 28551200 803 28658267 804 28765601 805 28873203 806 28981073 807 29089211 808 29197618 809 29306294 810 29415240 811 29524455 812 29633940 813 29743695 814 29853721 815 29964018 816 30074586 817 30185426 818 30296538 819 30407923 820 30519580 821 30631510 822 30743713 823 30856190 824 30968941 825 31081966 826 31195266 827 31308841 828 31422692 829 31536818 830 31651220 831 31765898 832 31880853 833 31996085 834 32111594 835 32227381 836 32343446 837 32459790 838 32576412 839 32693313 840 32810493 841 32927953 842 33045693 843 33163713 844 33282014 845 33400596 846 33519460 847 33638605 848 33758032 849 33877741 850 33997733 851 34118008 852 34238566 853 34359408 854 34480534 855 34601945 856 34723640 857 34845620 858 34967885 859 35090436 860 35213273 861 35336396 862 35459806 863 35583503 864 35707488 865 35831760 866 35956320 867 36081168 868 36206305 869 36331731 870 36457446 871 36583451 872 36709746 873 36836332 874 36963208 875 37090375 876 37217833 877 37345583 878 37473625 879 37601959 880 37730586 881 37859506 882 37988720 883 38118227 884 38248028 885 38378123 886 38508513 887 38639198 888 38770178 889 38901454 890 39033026 891 39164895 892 39297060 893 39429522 894 39562281 895 39695338 896 39828693 897 39962346 898 40096298 899 40230549 900 40365100 901 40499950 902 40635100 903 40770550 904 40906301 905 41042353 906 41178706 907 41315361 908 41452318 909 41589578 910 41727140 911 41865005 912 42003173 913 42141645 914 42280421 915 42419501 916 42558886 917 42698576 918 42838572 919 42978873 920 43119480 921 43260393 922 43401613 923 43543140 924 43684974 925 43827116 926 43969566 927 44112325 928 44255392 929 44398768 930 44542453 931 44686448 932 44830753 933 44975368 934 45120294 935 45265531 936 45411080 937 45556940 938 45703112 939 45849596 940 45996393 941 46143503 942 46290926 943 46438663 944 46586714 945 46735080 946 46883760 947 47032755 948 47182065 949 47331691 950 47481633 951 47631891 952 47782466 953 47933358 954 48084568 955 48236095 956 48387940 957 48540103 958 48692585 959 48845386 960 48998506 961 49151946 962 49305706 963 49459787 964 49614188 965 49768910 966 49923953 967 50079318 968 50235005 969 50391014 970 50547346 971 50704001 972 50860980 973 51018282 974 51175908 975 51333858 976 51492133 977 51650733 978 51809658 979 51968909 980 52128486 981 52288390 982 52448620 983 52609177 984 52770061 985 52931273 986 53092813 987 53254681 988 53416878 989 53579404 990 53742260 991 53905445 992 54068960 993 54232805 994 54396981 995 54561488 996 54726326 997 54891496 998 55056998 999 55222833 1000 55389000