0 1 1 1 2 5 3 6 4 15 5 19 6 35 7 44 8 69 9 85 10 121 11 146 12 195 13 231 14 295 15 344 16 425 17 489 18 589 19 670 20 791 21 891 22 1035 23 1156 24 1325 25 1469 26 1665 27 1834 28 2059 29 2255 30 2511 31 2736 32 3025 33 3281 34 3605 35 3894 36 4255 37 4579 38 4979 39 5340 40 5781 41 6181 42 6665 43 7106 44 7635 45 8119 46 8695 47 9224 48 9849 49 10425 50 11101 51 11726 52 12455 53 13131 54 13915 55 14644 56 15485 57 16269 58 17169 59 18010 60 18971 61 19871 62 20895 63 21856 64 22945 65 23969 66 25125 67 26214 68 27439 69 28595 70 29891 71 31116 72 32485 73 33781 74 35225 75 36594 76 38115 77 39559 78 41159 79 42680 80 44361 81 45961 82 47725 83 49406 84 51255 85 53019 86 54955 87 56804 88 58829 89 60765 90 62881 91 64906 92 67115 93 69231 94 71535 95 73744 96 76145 97 78449 98 80949 99 83350 100 85951 101 88451 102 91155 103 93756 104 96565 105 99269 106 102185 107 104994 108 108019 109 110935 110 114071 111 117096 112 120345 113 123481 114 126845 115 130094 116 133575 117 136939 118 140539 119 144020 120 147741 121 151341 122 155185 123 158906 124 162875 125 166719 126 170815 127 174784 128 179009 129 183105 130 187461 131 191686 132 196175 133 200531 134 205155 135 209644 136 214405 137 219029 138 223929 139 228690 140 233731 141 238631 142 243815 143 248856 144 254185 145 259369 146 264845 147 270174 148 275799 149 281275 150 287051 151 292676 152 298605 153 304381 154 310465 155 316394 156 322635 157 328719 158 335119 159 341360 160 347921 161 354321 162 361045 163 367606 164 374495 165 381219 166 388275 167 395164 168 402389 169 409445 170 416841 171 424066 172 431635 173 439031 174 446775 175 454344 176 462265 177 470009 178 478109 179 486030 180 494311 181 502411 182 510875 183 519156 184 527805 185 536269 186 545105 187 553754 188 562779 189 571615 190 580831 191 589856 192 599265 193 608481 194 618085 195 627494 196 637295 197 646899 198 656899 199 666700 200 676901 201 686901 202 697305 203 707506 204 718115 205 728519 206 739335 207 749944 208 760969 209 771785 210 783021 211 794046 212 805495 213 816731 214 828395 215 839844 216 851725 217 863389 218 875489 219 887370 220 899691 221 911791 222 924335 223 936656 224 949425 225 961969 226 974965 227 987734 228 1000959 229 1013955 230 1027411 231 1040636 232 1054325 233 1067781 234 1081705 235 1095394 236 1109555 237 1123479 238 1137879 239 1152040 240 1166681 241 1181081 242 1195965 243 1210606 244 1225735 245 1240619 246 1255995 247 1271124 248 1286749 249 1302125 250 1318001 251 1333626 252 1349755 253 1365631 254 1382015 255 1398144 256 1414785 257 1431169 258 1448069 259 1464710 260 1481871 261 1498771 262 1516195 263 1533356 264 1551045 265 1568469 266 1586425 267 1604114 268 1622339 269 1640295 270 1658791 271 1677016 272 1695785 273 1714281 274 1733325 275 1752094 276 1771415 277 1790459 278 1810059 279 1829380 280 1849261 281 1868861 282 1889025 283 1908906 284 1929355 285 1949519 286 1970255 287 1990704 288 2011729 289 2032465 290 2053781 291 2074806 292 2096415 293 2117731 294 2139635 295 2161244 296 2183445 297 2205349 298 2227849 299 2250050 300 2272851 301 2295351 302 2318455 303 2341256 304 2364665 305 2387769 306 2411485 307 2434894 308 2458919 309 2482635 310 2506971 311 2530996 312 2555645 313 2579981 314 2604945 315 2629594 316 2654875 317 2679839 318 2705439 319 2730720 320 2756641 321 2782241 322 2808485 323 2834406 324 2860975 325 2887219 326 2914115 327 2940684 328 2967909 329 2994805 330 3022361 331 3049586 332 3077475 333 3105031 334 3133255 335 3161144 336 3189705 337 3217929 338 3246829 339 3275390 340 3304631 341 3333531 342 3363115 343 3392356 344 3422285 345 3451869 346 3482145 347 3512074 348 3542699 349 3572975 350 3603951 351 3634576 352 3665905 353 3696881 354 3728565 355 3759894 356 3791935 357 3823619 358 3856019 359 3888060 360 3920821 361 3953221 362 3986345 363 4019106 364 4052595 365 4085719 366 4119575 367 4153064 368 4187289 369 4221145 370 4255741 371 4289966 372 4324935 373 4359531 374 4394875 375 4429844 376 4465565 377 4500909 378 4537009 379 4572730 380 4609211 381 4645311 382 4682175 383 4718656 384 4755905 385 4792769 386 4830405 387 4867654 388 4905679 389 4943315 390 4981731 391 5019756 392 5058565 393 5096981 394 5136185 395 5174994 396 5214595 397 5253799 398 5293799 399 5333400 400 5373801 401 5413801 402 5454605 403 5495006 404 5536215 405 5577019 406 5618635 407 5659844 408 5701869 409 5743485 410 5785921 411 5827946 412 5870795 413 5913231 414 5956495 415 5999344 416 6043025 417 6086289 418 6130389 419 6174070 420 6218591 421 6262691 422 6307635 423 6352156 424 6397525 425 6442469 426 6488265 427 6533634 428 6579859 429 6625655 430 6672311 431 6718536 432 6765625 433 6812281 434 6859805 435 6906894 436 6954855 437 7002379 438 7050779 439 7098740 440 7147581 441 7195981 442 7245265 443 7294106 444 7343835 445 7393119 446 7443295 447 7493024 448 7543649 449 7593825 450 7644901 451 7695526 452 7747055 453 7798131 454 7850115 455 7901644 456 7954085 457 8006069 458 8058969 459 8111410 460 8164771 461 8217671 462 8271495 463 8324856 464 8379145 465 8432969 466 8487725 467 8542014 468 8597239 469 8651995 470 8707691 471 8762916 472 8819085 473 8874781 474 8931425 475 8987594 476 9044715 477 9101359 478 9158959 479 9216080 480 9274161 481 9331761 482 9390325 483 9448406 484 9507455 485 9566019 486 9625555 487 9684604 488 9744629 489 9804165 490 9864681 491 9924706 492 9985715 493 10046231 494 10107735 495 10168744 496 10230745 497 10292249 498 10354749 499 10416750 500 10479751 501 10542251 502 10605755 503 10668756 504 10732765 505 10796269 506 10860785 507 10924794 508 10989819 509 11054335 510 11119871 511 11184896 512 11250945 513 11316481 514 11383045 515 11449094 516 11516175 517 11582739 518 11650339 519 11717420 520 11785541 521 11853141 522 11921785 523 11989906 524 12059075 525 12127719 526 12197415 527 12266584 528 12336809 529 12406505 530 12477261 531 12547486 532 12618775 533 12689531 534 12761355 535 12832644 536 12905005 537 12976829 538 13049729 539 13122090 540 13195531 541 13268431 542 13342415 543 13415856 544 13490385 545 13564369 546 13639445 547 13713974 548 13789599 549 13864675 550 13940851 551 14016476 552 14093205 553 14169381 554 14246665 555 14323394 556 14401235 557 14478519 558 14556919 559 14634760 560 14713721 561 14792121 562 14871645 563 14950606 564 15030695 565 15110219 566 15190875 567 15270964 568 15352189 569 15432845 570 15514641 571 15595866 572 15678235 573 15760031 574 15842975 575 15925344 576 16008865 577 16091809 578 16175909 579 16259430 580 16344111 581 16428211 582 16513475 583 16598156 584 16684005 585 16769269 586 16855705 587 16941554 588 17028579 589 17115015 590 17202631 591 17289656 592 17377865 593 17465481 594 17554285 595 17642494 596 17731895 597 17820699 598 17910699 599 18000100 600 18090701 601 18180701 602 18271905 603 18362506 604 18454315 605 18545519 606 18637935 607 18729744 608 18822769 609 18915185 610 19008821 611 19101846 612 19196095 613 19289731 614 19384595 615 19478844 616 19574325 617 19669189 618 19765289 619 19860770 620 19957491 621 20053591 622 20150935 623 20247656 624 20345625 625 20442969 626 20541565 627 20639534 628 20738759 629 20837355 630 20937211 631 21036436 632 21136925 633 21236781 634 21337905 635 21438394 636 21540155 637 21641279 638 21743679 639 21845440 640 21948481 641 22050881 642 22154565 643 22257606 644 22361935 645 22465619 646 22570595 647 22674924 648 22780549 649 22885525 650 22991801 651 23097426 652 23204355 653 23310631 654 23418215 655 23525144 656 23633385 657 23740969 658 23849869 659 23958110 660 24067671 661 24176571 662 24286795 663 24396356 664 24507245 665 24617469 666 24729025 667 24839914 668 24952139 669 25063695 670 25176591 671 25288816 672 25402385 673 25515281 674 25629525 675 25743094 676 25858015 677 25972259 678 26087859 679 26202780 680 26319061 681 26434661 682 26551625 683 26667906 684 26785555 685 26902519 686 27020855 687 27138504 688 27257529 689 27375865 690 27495581 691 27614606 692 27735015 693 27854731 694 27975835 695 28096244 696 28218045 697 28339149 698 28461649 699 28583450 700 28706651 701 28829151 702 28953055 703 29076256 704 29200865 705 29324769 706 29450085 707 29574694 708 29700719 709 29826035 710 29952771 711 30078796 712 30206245 713 30332981 714 30461145 715 30588594 716 30717475 717 30845639 718 30975239 719 31104120 720 31234441 721 31364041 722 31495085 723 31625406 724 31757175 725 31888219 726 32020715 727 32152484 728 32285709 729 32418205 730 32552161 731 32685386 732 32820075 733 32954031 734 33089455 735 33224144 736 33360305 737 33495729 738 33632629 739 33768790 740 33906431 741 34043331 742 34181715 743 34319356 744 34458485 745 34596869 746 34736745 747 34875874 748 35016499 749 35156375 750 35297751 751 35438376 752 35580505 753 35721881 754 35864765 755 36006894 756 36150535 757 36293419 758 36437819 759 36581460 760 36726621 761 36871021 762 37016945 763 37162106 764 37308795 765 37454719 766 37602175 767 37748864 768 37897089 769 38044545 770 38193541 771 38341766 772 38491535 773 38640531 774 38791075 775 38940844 776 39092165 777 39242709 778 39394809 779 39546130 780 39699011 781 39851111 782 40004775 783 40157656 784 40312105 785 40465769 786 40621005 787 40775454 788 40931479 789 41086715 790 41243531 791 41399556 792 41557165 793 41713981 794 41872385 795 42029994 796 42189195 797 42347599 798 42507599 799 42666800 800 42827601 801 42987601 802 43149205 803 43310006 804 43472415 805 43634019 806 43797235 807 43959644 808 44123669 809 44286885 810 44451721 811 44615746 812 44781395 813 44946231 814 45112695 815 45278344 816 45445625 817 45612089 818 45780189 819 45947470 820 46116391 821 46284491 822 46454235 823 46623156 824 46793725 825 46963469 826 47134865 827 47305434 828 47477659 829 47649055 830 47822111 831 47994336 832 48168225 833 48341281 834 48516005 835 48689894 836 48865455 837 49040179 838 49216579 839 49392140 840 49569381 841 49745781 842 49923865 843 50101106 844 50280035 845 50458119 846 50637895 847 50816824 848 50997449 849 51177225 850 51358701 851 51539326 852 51721655 853 51903131 854 52086315 855 52268644 856 52452685 857 52635869 858 52820769 859 53004810 860 53190571 861 53375471 862 53562095 863 53747856 864 53935345 865 54121969 866 54310325 867 54497814 868 54687039 869 54875395 870 55065491 871 55254716 872 55445685 873 55635781 874 55827625 875 56018594 876 56211315 877 56403159 878 56596759 879 56789480 880 56983961 881 57177561 882 57372925 883 57567406 884 57763655 885 57959019 886 58156155 887 58352404 888 58550429 889 58747565 890 58946481 891 59144506 892 59344315 893 59543231 894 59743935 895 59943744 896 60145345 897 60346049 898 60548549 899 60750150 900 60953551 901 61156051 902 61360355 903 61563756 904 61768965 905 61973269 906 62179385 907 62384594 908 62591619 909 62797735 910 63005671 911 63212696 912 63421545 913 63629481 914 63839245 915 64048094 916 64258775 917 64468539 918 64680139 919 64890820 920 65103341 921 65314941 922 65528385 923 65740906 924 65955275 925 66168719 926 66384015 927 66598384 928 66814609 929 67029905 930 67247061 931 67463286 932 67681375 933 67898531 934 68117555 935 68335644 936 68555605 937 68774629 938 68995529 939 69215490 940 69437331 941 69658231 942 69881015 943 70102856 944 70326585 945 70549369 946 70774045 947 70997774 948 71223399 949 71448075 950 71674651 951 71900276 952 72127805 953 72354381 954 72582865 955 72810394 956 73039835 957 73268319 958 73498719 959 73728160 960 73959521 961 74189921 962 74422245 963 74653606 964 74886895 965 75119219 966 75353475 967 75586764 968 75821989 969 76056245 970 76292441 971 76527666 972 76764835 973 77001031 974 77239175 975 77476344 976 77715465 977 77953609 978 78193709 979 78432830 980 78673911 981 78914011 982 79156075 983 79397156 984 79640205 985 79882269 986 80126305 987 80369354 988 80614379 989 80858415 990 81104431 991 81349456 992 81596465 993 81842481 994 82090485 995 82337494 996 82586495 997 82834499 998 83084499 999 83333500 1000 83584501