0 0 1 3 2 18 3 30 4 90 5 153 6 204 7 252 8 492 9 735 10 990 11 1242 12 1446 13 1653 14 1848 15 2040 16 3000 17 3963 18 4938 19 5910 20 6930 21 7953 22 8964 23 9972 24 10788 25 11607 26 12438 27 13266 28 14046 29 14829 30 15600 31 16368 32 20208 33 24051 34 27906 35 31758 36 35658 37 39561 38 43452 39 47340 40 51420 41 55503 42 59598 43 63690 44 67734 45 71781 46 75816 47 79848 48 83112 49 86379 50 89658 51 92934 52 96258 53 99585 54 102900 55 106212 56 109332 57 112455 58 115590 59 118722 60 121806 61 124893 62 127968 63 131040 64 146400 65 161763 66 177138 67 192510 68 207930 69 223353 70 238764 71 254172 72 269772 73 285375 74 300990 75 316602 76 332166 77 347733 78 363288 79 378840 80 395160 81 411483 82 427818 83 444150 84 460530 85 476913 86 493284 87 509652 88 525828 89 542007 90 558198 91 574386 92 590526 93 606669 94 622800 95 638928 96 651984 97 665043 98 678114 99 691182 100 704298 101 717417 102 730524 103 743628 104 756924 105 770223 106 783534 107 796842 108 810102 109 823365 110 836616 111 849864 112 862344 113 874827 114 887322 115 899814 116 912354 117 924897 118 937428 119 949956 120 962292 121 974631 122 986982 123 999330 124 1011630 125 1023933 126 1036224 127 1048512 128 1109952 129 1171395 130 1232850 131 1294302 132 1355802 133 1417305 134 1478796 135 1540284 136 1601964 137 1663647 138 1725342 139 1787034 140 1848678 141 1910325 142 1971960 143 2033592 144 2095992 145 2158395 146 2220810 147 2283222 148 2345682 149 2408145 150 2470596 151 2533044 152 2595300 153 2657559 154 2719830 155 2782098 156 2844318 157 2906541 158 2968752 159 3030960 160 3096240 161 3161523 162 3226818 163 3292110 164 3357450 165 3422793 166 3488124 167 3553452 168 3618972 169 3684495 170 3750030 171 3815562 172 3881046 173 3946533 174 4012008 175 4077480 176 4142184 177 4206891 178 4271610 179 4336326 180 4401090 181 4465857 182 4530612 183 4595364 184 4659924 185 4724487 186 4789062 187 4853634 188 4918158 189 4982685 190 5047200 191 5111712 192 5163936 193 5216163 194 5268402 195 5320638 196 5372922 197 5425209 198 5477484 199 5529756 200 5582220 201 5634687 202 5687166 203 5739642 204 5792070 205 5844501 206 5896920 207 5949336 208 6002520 209 6055707 210 6108906 211 6162102 212 6215346 213 6268593 214 6321828 215 6375060 216 6428100 217 6481143 218 6534198 219 6587250 220 6640254 221 6693261 222 6746256 223 6799248 224 6849168 225 6899091 226 6949026 227 6998958 228 7048938 229 7098921 230 7148892 231 7198860 232 7249020 233 7299183 234 7349358 235 7399530 236 7449654 237 7499781 238 7549896 239 7600008 240 7649352 241 7698699 242 7748058 243 7797414 244 7846818 245 7896225 246 7945620 247 7995012 248 8044212 249 8093415 250 8142630 251 8191842 252 8241006 253 8290173 254 8339328 255 8388480 256 8634240 257 8880003 258 9125778 259 9371550 260 9617370 261 9863193 262 10109004 263 10354812 264 10600812 265 10846815 266 11092830 267 11338842 268 11584806 269 11830773 270 12076728 271 12322680 272 12569400 273 12816123 274 13062858 275 13309590 276 13556370 277 13803153 278 14049924 279 14296692 280 14543268 281 14789847 282 15036438 283 15283026 284 15529566 285 15776109 286 16022640 287 16269168 288 16518768 289 16768371 290 17017986 291 17267598 292 17517258 293 17766921 294 18016572 295 18266220 296 18516060 297 18765903 298 19015758 299 19265610 300 19515414 301 19765221 302 20015016 303 20264808 304 20513832 305 20762859 306 21011898 307 21260934 308 21510018 309 21759105 310 22008180 311 22257252 312 22506132 313 22755015 314 23003910 315 23252802 316 23501646 317 23750493 318 23999328 319 24248160 320 24509280 321 24770403 322 25031538 323 25292670 324 25553850 325 25815033 326 26076204 327 26337372 328 26598732 329 26860095 330 27121470 331 27382842 332 27644166 333 27905493 334 28166808 335 28428120 336 28690200 337 28952283 338 29214378 339 29476470 340 29738610 341 30000753 342 30262884 343 30525012 344 30786948 345 31048887 346 31310838 347 31572786 348 31834686 349 32096589 350 32358480 351 32620368 352 32879184 353 33138003 354 33396834 355 33655662 356 33914538 357 34173417 358 34432284 359 34691148 360 34950204 361 35209263 362 35468334 363 35727402 364 35986422 365 36245445 366 36504456 367 36763464 368 37021704 369 37279947 370 37538202 371 37796454 372 38054754 373 38313057 374 38571348 375 38829636 376 39087732 377 39345831 378 39603942 379 39862050 380 40120110 381 40378173 382 40636224 383 40894272 384 41103168 385 41312067 386 41520978 387 41729886 388 41938842 389 42147801 390 42356748 391 42565692 392 42774828 393 42983967 394 43193118 395 43402266 396 43611366 397 43820469 398 44029560 399 44238648 400 44448504 401 44658363 402 44868234 403 45078102 404 45288018 405 45497937 406 45707844 407 45917748 408 46127460 409 46337175 410 46546902 411 46756626 412 46966302 413 47175981 414 47385648 415 47595312 416 47808048 417 48020787 418 48233538 419 48446286 420 48659082 421 48871881 422 49084668 423 49297452 424 49510428 425 49723407 426 49936398 427 50149386 428 50362326 429 50575269 430 50788200 431 51001128 432 51213288 433 51425451 434 51637626 435 51849798 436 52062018 437 52274241 438 52486452 439 52698660 440 52910676 441 53122695 442 53334726 443 53546754 444 53758734 445 53970717 446 54182688 447 54394656 448 54594336 449 54794019 450 54993714 451 55193406 452 55393146 453 55592889 454 55792620 455 55992348 456 56192268 457 56392191 458 56592126 459 56792058 460 56991942 461 57191829 462 57391704 463 57591576 464 57792216 465 57992859 466 58193514 467 58394166 468 58594866 469 58795569 470 58996260 471 59196948 472 59397444 473 59597943 474 59798454 475 59998962 476 60199422 477 60399885 478 60600336 479 60800784 480 60998160 481 61195539 482 61392930 483 61590318 484 61787754 485 61985193 486 62182620 487 62380044 488 62577660 489 62775279 490 62972910 491 63170538 492 63368118 493 63565701 494 63763272 495 63960840 496 64157640 497 64354443 498 64551258 499 64748070 500 64944930 501 65141793 502 65338644 503 65535492 504 65732148 505 65928807 506 66125478 507 66322146 508 66518766 509 66715389 510 66912000 511 67108608 512 68091648 513 69074691 514 70057746 515 71040798 516 72023898 517 73007001 518 73990092 519 74973180 520 75956460 521 76939743 522 77923038 523 78906330 524 79889574 525 80872821 526 81856056 527 82839288 528 83823288 529 84807291 530 85791306 531 86775318 532 87759378 533 88743441 534 89727492 535 90711540 536 91695396 537 92679255 538 93663126 539 94646994 540 95630814 541 96614637 542 97598448 543 98582256 544 99569136 545 100556019 546 101542914 547 102529806 548 103516746 549 104503689 550 105490620 551 106477548 552 107464668 553 108451791 554 109438926 555 110426058 556 111413142 557 112400229 558 113387304 559 114374376 560 115360680 561 116346987 562 117333306 563 118319622 564 119305986 565 120292353 566 121278708 567 122265060 568 123251220 569 124237383 570 125223558 571 126209730 572 127195854 573 128181981 574 129168096 575 130154208 576 131152608 577 132151011 578 133149426 579 134147838 580 135146298 581 136144761 582 137143212 583 138141660 584 139140300 585 140138943 586 141137598 587 142136250 588 143134854 589 144133461 590 145132056 591 146130648 592 147130008 593 148129371 594 149128746 595 150128118 596 151127538 597 152126961 598 153126372 599 154125780 600 155124996 601 156124215 602 157123446 603 158122674 604 159121854 605 160121037 606 161120208 607 162119376 608 163115472 609 164111571 610 165107682 611 166103790 612 167099946 613 168096105 614 169092252 615 170088396 616 171084732 617 172081071 618 173077422 619 174073770 620 175070070 621 176066373 622 177062664 623 178058952 624 179054472 625 180049995 626 181045530 627 182041062 628 183036642 629 184032225 630 185027796 631 186023364 632 187018740 633 188014119 634 189009510 635 190004898 636 191000238 637 191995581 638 192990912 639 193986240 640 195030720 641 196075203 642 197119698 643 198164190 644 199208730 645 200253273 646 201297804 647 202342332 648 203387052 649 204431775 650 205476510 651 206521242 652 207565926 653 208610613 654 209655288 655 210699960 656 211745400 657 212790843 658 213836298 659 214881750 660 215927250 661 216972753 662 218018244 663 219063732 664 220109028 665 221154327 666 222199638 667 223244946 668 224290206 669 225335469 670 226380720 671 227425968 672 228474288 673 229522611 674 230570946 675 231619278 676 232667658 677 233716041 678 234764412 679 235812780 680 236861340 681 237909903 682 238958478 683 240007050 684 241055574 685 242104101 686 243152616 687 244201128 688 245248872 689 246296619 690 247344378 691 248392134 692 249439938 693 250487745 694 251535540 695 252583332 696 253630932 697 254678535 698 255726150 699 256773762 700 257821326 701 258868893 702 259916448 703 260964000 704 261999264 705 263034531 706 264069810 707 265105086 708 266140410 709 267175737 710 268211052 711 269246364 712 270281868 713 271317375 714 272352894 715 273388410 716 274423878 717 275459349 718 276494808 719 277530264 720 278566488 721 279602715 722 280638954 723 281675190 724 282711474 725 283747761 726 284784036 727 285820308 728 286856388 729 287892471 730 288928566 731 289964658 732 291000702 733 292036749 734 293072784 735 294108816 736 295141776 737 296174739 738 297207714 739 298240686 740 299273706 741 300306729 742 301339740 743 302372748 744 303405948 745 304439151 746 305472366 747 306505578 748 307538742 749 308571909 750 309605064 751 310638216 752 311670600 753 312702987 754 313735386 755 314767782 756 315800226 757 316832673 758 317865108 759 318897540 760 319929780 761 320962023 762 321994278 763 323026530 764 324058734 765 325090941 766 326123136 767 327155328 768 327990912 769 328826499 770 329662098 771 330497694 772 331333338 773 332168985 774 333004620 775 333840252 776 334676076 777 335511903 778 336347742 779 337183578 780 338019366 781 338855157 782 339690936 783 340526712 784 341363256 785 342199803 786 343036362 787 343872918 788 344709522 789 345546129 790 346382724 791 347219316 792 348055716 793 348892119 794 349728534 795 350564946 796 351401310 797 352237677 798 353074032 799 353910384 800 354749808 801 355589235 802 356428674 803 357268110 804 358107594 805 358947081 806 359786556 807 360626028 808 361465692 809 362305359 810 363145038 811 363984714 812 364824342 813 365663973 814 366503592 815 367343208 816 368182056 817 369020907 818 369859770 819 370698630 820 371537538 821 372376449 822 373215348 823 374054244 824 374892948 825 375731655 826 376570374 827 377409090 828 378247758 829 379086429 830 379925088 831 380763744 832 381614688 833 382465635 834 383316594 835 384167550 836 385018554 837 385869561 838 386720556 839 387571548 840 388422732 841 389273919 842 390125118 843 390976314 844 391827462 845 392678613 846 393529752 847 394380888 848 395232792 849 396084699 850 396936618 851 397788534 852 398640498 853 399492465 854 400344420 855 401196372 856 402048132 857 402899895 858 403751670 859 404603442 860 405455166 861 406306893 862 407158608 863 408010320 864 408858960 865 409707603 866 410556258 867 411404910 868 412253610 869 413102313 870 413951004 871 414799692 872 415648572 873 416497455 874 417346350 875 418195242 876 419044086 877 419892933 878 420741768 879 421590600 880 422438664 881 423286731 882 424134810 883 424982886 884 425831010 885 426679137 886 427527252 887 428375364 888 429223284 889 430071207 890 430919142 891 431767074 892 432614958 893 433462845 894 434310720 895 435158592 896 435957312 897 436756035 898 437554770 899 438353502 900 439152282 901 439951065 902 440749836 903 441548604 904 442347564 905 443146527 906 443945502 907 444744474 908 445543398 909 446342325 910 447141240 911 447940152 912 448739832 913 449539515 914 450339210 915 451138902 916 451938642 917 452738385 918 453538116 919 454337844 920 455137380 921 455936919 922 456736470 923 457536018 924 458335518 925 459135021 926 459934512 927 460734000 928 461536560 929 462339123 930 463141698 931 463944270 932 464746890 933 465549513 934 466352124 935 467154732 936 467957532 937 468760335 938 469563150 939 470365962 940 471168726 941 471971493 942 472774248 943 473577000 944 474378984 945 475180971 946 475982970 947 476784966 948 477587010 949 478389057 950 479191092 951 479993124 952 480794964 953 481596807 954 482398662 955 483200514 956 484002318 957 484804125 958 485605920 959 486407712 960 487197216 961 487986723 962 488776242 963 489565758 964 490355322 965 491144889 966 491934444 967 492723996 968 493513740 969 494303487 970 495093246 971 495883002 972 496672710 973 497462421 974 498252120 975 499041816 976 499832280 977 500622747 978 501413226 979 502203702 980 502994226 981 503784753 982 504575268 983 505365780 984 506156100 985 506946423 986 507736758 987 508527090 988 509317374 989 510107661 990 510897936 991 511688208 992 512475408 993 513262611 994 514049826 995 514837038 996 515624298 997 516411561 998 517198812 999 517986060 1000 518773500