1 1 2 9 3 26 4 54 5 95 6 151 7 224 8 316 9 429 10 565 11 726 12 914 13 1131 14 1379 15 1660 16 1976 17 2329 18 2721 19 3154 20 3630 21 4151 22 4719 23 5336 24 6004 25 6725 26 7501 27 8334 28 9226 29 10179 30 11195 31 12276 32 13424 33 14641 34 15929 35 17290 36 18726 37 20239 38 21831 39 23504 40 25260 41 27101 42 29029 43 31046 44 33154 45 35355 46 37651 47 40044 48 42536 49 45129 50 47825 51 50626 52 53534 53 56551 54 59679 55 62920 56 66276 57 69749 58 73341 59 77054 60 80890 61 84851 62 88939 63 93156 64 97504 65 101985 66 106601 67 111354 68 116246 69 121279 70 126455 71 131776 72 137244 73 142861 74 148629 75 154550 76 160626 77 166859 78 173251 79 179804 80 186520 81 193401 82 200449 83 207666 84 215054 85 222615 86 230351 87 238264 88 246356 89 254629 90 263085 91 271726 92 280554 93 289571 94 298779 95 308180 96 317776 97 327569 98 337561 99 347754 100 358150 101 368751 102 379559 103 390576 104 401804 105 413245 106 424901 107 436774 108 448866 109 461179 110 473715 111 486476 112 499464 113 512681 114 526129 115 539810 116 553726 117 567879 118 582271 119 596904 120 611780 121 626901 122 642269 123 657886 124 673754 125 689875 126 706251 127 722884 128 739776 129 756929 130 774345 131 792026 132 809974 133 828191 134 846679 135 865440 136 884476 137 903789 138 923381 139 943254 140 963410 141 983851 142 1004579 143 1025596 144 1046904 145 1068505 146 1090401 147 1112594 148 1135086 149 1157879 150 1180975 151 1204376 152 1228084 153 1252101 154 1276429 155 1301070 156 1326026 157 1351299 158 1376891 159 1402804 160 1429040 161 1455601 162 1482489 163 1509706 164 1537254 165 1565135 166 1593351 167 1621904 168 1650796 169 1680029 170 1709605 171 1739526 172 1769794 173 1800411 174 1831379 175 1862700 176 1894376 177 1926409 178 1958801 179 1991554 180 2024670 181 2058151 182 2091999 183 2126216 184 2160804 185 2195765 186 2231101 187 2266814 188 2302906 189 2339379 190 2376235 191 2413476 192 2451104 193 2489121 194 2527529 195 2566330 196 2605526 197 2645119 198 2685111 199 2725504 200 2766300 201 2807501 202 2849109 203 2891126 204 2933554 205 2976395 206 3019651 207 3063324 208 3107416 209 3151929 210 3196865 211 3242226 212 3288014 213 3334231 214 3380879 215 3427960 216 3475476 217 3523429 218 3571821 219 3620654 220 3669930 221 3719651 222 3769819 223 3820436 224 3871504 225 3923025 226 3975001 227 4027434 228 4080326 229 4133679 230 4187495 231 4241776 232 4296524 233 4351741 234 4407429 235 4463590 236 4520226 237 4577339 238 4634931 239 4693004 240 4751560 241 4810601 242 4870129 243 4930146 244 4990654 245 5051655 246 5113151 247 5175144 248 5237636 249 5300629 250 5364125 251 5428126 252 5492634 253 5557651 254 5623179 255 5689220 256 5755776 257 5822849 258 5890441 259 5958554 260 6027190 261 6096351 262 6166039 263 6236256 264 6307004 265 6378285 266 6450101 267 6522454 268 6595346 269 6668779 270 6742755 271 6817276 272 6892344 273 6967961 274 7044129 275 7120850 276 7198126 277 7275959 278 7354351 279 7433304 280 7512820 281 7592901 282 7673549 283 7754766 284 7836554 285 7918915 286 8001851 287 8085364 288 8169456 289 8254129 290 8339385 291 8425226 292 8511654 293 8598671 294 8686279 295 8774480 296 8863276 297 8952669 298 9042661 299 9133254 300 9224450 301 9316251 302 9408659 303 9501676 304 9595304 305 9689545 306 9784401 307 9879874 308 9975966 309 10072679 310 10170015 311 10267976 312 10366564 313 10465781 314 10565629 315 10666110 316 10767226 317 10868979 318 10971371 319 11074404 320 11178080 321 11282401 322 11387369 323 11492986 324 11599254 325 11706175 326 11813751 327 11921984 328 12030876 329 12140429 330 12250645 331 12361526 332 12473074 333 12585291 334 12698179 335 12811740 336 12925976 337 13040889 338 13156481 339 13272754 340 13389710 341 13507351 342 13625679 343 13744696 344 13864404 345 13984805 346 14105901 347 14227694 348 14350186 349 14473379 350 14597275 351 14721876 352 14847184 353 14973201 354 15099929 355 15227370 356 15355526 357 15484399 358 15613991 359 15744304 360 15875340 361 16007101 362 16139589 363 16272806 364 16406754 365 16541435 366 16676851 367 16813004 368 16949896 369 17087529 370 17225905 371 17365026 372 17504894 373 17645511 374 17786879 375 17929000 376 18071876 377 18215509 378 18359901 379 18505054 380 18650970 381 18797651 382 18945099 383 19093316 384 19242304 385 19392065 386 19542601 387 19693914 388 19846006 389 19998879 390 20152535 391 20306976 392 20462204 393 20618221 394 20775029 395 20932630 396 21091026 397 21250219 398 21410211 399 21571004 400 21732600 401 21895001 402 22058209 403 22222226 404 22387054 405 22552695 406 22719151 407 22886424 408 23054516 409 23223429 410 23393165 411 23563726 412 23735114 413 23907331 414 24080379 415 24254260 416 24428976 417 24604529 418 24780921 419 24958154 420 25136230 421 25315151 422 25494919 423 25675536 424 25857004 425 26039325 426 26222501 427 26406534 428 26591426 429 26777179 430 26963795 431 27151276 432 27339624 433 27528841 434 27718929 435 27909890 436 28101726 437 28294439 438 28488031 439 28682504 440 28877860 441 29074101 442 29271229 443 29469246 444 29668154 445 29867955 446 30068651 447 30270244 448 30472736 449 30676129 450 30880425 451 31085626 452 31291734 453 31498751 454 31706679 455 31915520 456 32125276 457 32335949 458 32547541 459 32760054 460 32973490 461 33187851 462 33403139 463 33619356 464 33836504 465 34054585 466 34273601 467 34493554 468 34714446 469 34936279 470 35159055 471 35382776 472 35607444 473 35833061 474 36059629 475 36287150 476 36515626 477 36745059 478 36975451 479 37206804 480 37439120 481 37672401 482 37906649 483 38141866 484 38378054 485 38615215 486 38853351 487 39092464 488 39332556 489 39573629 490 39815685 491 40058726 492 40302754 493 40547771 494 40793779 495 41040780 496 41288776 497 41537769 498 41787761 499 42038754 500 42290750 501 42543751 502 42797759 503 43052776 504 43308804 505 43565845 506 43823901 507 44082974 508 44343066 509 44604179 510 44866315 511 45129476 512 45393664 513 45658881 514 45925129 515 46192410 516 46460726 517 46730079 518 47000471 519 47271904 520 47544380 521 47817901 522 48092469 523 48368086 524 48644754 525 48922475 526 49201251 527 49481084 528 49761976 529 50043929 530 50326945 531 50611026 532 50896174 533 51182391 534 51469679 535 51758040 536 52047476 537 52337989 538 52629581 539 52922254 540 53216010 541 53510851 542 53806779 543 54103796 544 54401904 545 54701105 546 55001401 547 55302794 548 55605286 549 55908879 550 56213575 551 56519376 552 56826284 553 57134301 554 57443429 555 57753670 556 58065026 557 58377499 558 58691091 559 59005804 560 59321640 561 59638601 562 59956689 563 60275906 564 60596254 565 60917735 566 61240351 567 61564104 568 61888996 569 62215029 570 62542205 571 62870526 572 63199994 573 63530611 574 63862379 575 64195300 576 64529376 577 64864609 578 65201001 579 65538554 580 65877270 581 66217151 582 66558199 583 66900416 584 67243804 585 67588365 586 67934101 587 68281014 588 68629106 589 68978379 590 69328835 591 69680476 592 70033304 593 70387321 594 70742529 595 71098930 596 71456526 597 71815319 598 72175311 599 72536504 600 72898900 601 73262501 602 73627309 603 73993326 604 74360554 605 74728995 606 75098651 607 75469524 608 75841616 609 76214929 610 76589465 611 76965226 612 77342214 613 77720431 614 78099879 615 78480560 616 78862476 617 79245629 618 79630021 619 80015654 620 80402530 621 80790651 622 81180019 623 81570636 624 81962504 625 82355625 626 82750001 627 83145634 628 83542526 629 83940679 630 84340095 631 84740776 632 85142724 633 85545941 634 85950429 635 86356190 636 86763226 637 87171539 638 87581131 639 87992004 640 88404160 641 88817601 642 89232329 643 89648346 644 90065654 645 90484255 646 90904151 647 91325344 648 91747836 649 92171629 650 92596725 651 93023126 652 93450834 653 93879851 654 94310179 655 94741820 656 95174776 657 95609049 658 96044641 659 96481554 660 96919790 661 97359351 662 97800239 663 98242456 664 98686004 665 99130885 666 99577101 667 100024654 668 100473546 669 100923779 670 101375355 671 101828276 672 102282544 673 102738161 674 103195129 675 103653450 676 104113126 677 104574159 678 105036551 679 105500304 680 105965420 681 106431901 682 106899749 683 107368966 684 107839554 685 108311515 686 108784851 687 109259564 688 109735656 689 110213129 690 110691985 691 111172226 692 111653854 693 112136871 694 112621279 695 113107080 696 113594276 697 114082869 698 114572861 699 115064254 700 115557050 701 116051251 702 116546859 703 117043876 704 117542304 705 118042145 706 118543401 707 119046074 708 119550166 709 120055679 710 120562615 711 121070976 712 121580764 713 122091981 714 122604629 715 123118710 716 123634226 717 124151179 718 124669571 719 125189404 720 125710680 721 126233401 722 126757569 723 127283186 724 127810254 725 128338775 726 128868751 727 129400184 728 129933076 729 130467429 730 131003245 731 131540526 732 132079274 733 132619491 734 133161179 735 133704340 736 134248976 737 134795089 738 135342681 739 135891754 740 136442310 741 136994351 742 137547879 743 138102896 744 138659404 745 139217405 746 139776901 747 140337894 748 140900386 749 141464379 750 142029875 751 142596876 752 143165384 753 143735401 754 144306929 755 144879970 756 145454526 757 146030599 758 146608191 759 147187304 760 147767940 761 148350101 762 148933789 763 149519006 764 150105754 765 150694035 766 151283851 767 151875204 768 152468096 769 153062529 770 153658505 771 154256026 772 154855094 773 155455711 774 156057879 775 156661600 776 157266876 777 157873709 778 158482101 779 159092054 780 159703570 781 160316651 782 160931299 783 161547516 784 162165304 785 162784665 786 163405601 787 164028114 788 164652206 789 165277879 790 165905135 791 166533976 792 167164404 793 167796421 794 168430029 795 169065230 796 169702026 797 170340419 798 170980411 799 171622004 800 172265200 801 172910001 802 173556409 803 174204426 804 174854054 805 175505295 806 176158151 807 176812624 808 177468716 809 178126429 810 178785765 811 179446726 812 180109314 813 180773531 814 181439379 815 182106860 816 182775976 817 183446729 818 184119121 819 184793154 820 185468830 821 186146151 822 186825119 823 187505736 824 188188004 825 188871925 826 189557501 827 190244734 828 190933626 829 191624179 830 192316395 831 193010276 832 193705824 833 194403041 834 195101929 835 195802490 836 196504726 837 197208639 838 197914231 839 198621504 840 199330460 841 200041101 842 200753429 843 201467446 844 202183154 845 202900555 846 203619651 847 204340444 848 205062936 849 205787129 850 206513025 851 207240626 852 207969934 853 208700951 854 209433679 855 210168120 856 210904276 857 211642149 858 212381741 859 213123054 860 213866090 861 214610851 862 215357339 863 216105556 864 216855504 865 217607185 866 218360601 867 219115754 868 219872646 869 220631279 870 221391655 871 222153776 872 222917644 873 223683261 874 224450629 875 225219750 876 225990626 877 226763259 878 227537651 879 228313804 880 229091720 881 229871401 882 230652849 883 231436066 884 232221054 885 233007815 886 233796351 887 234586664 888 235378756 889 236172629 890 236968285 891 237765726 892 238564954 893 239365971 894 240168779 895 240973380 896 241779776 897 242587969 898 243397961 899 244209754 900 245023350 901 245838751 902 246655959 903 247474976 904 248295804 905 249118445 906 249942901 907 250769174 908 251597266 909 252427179 910 253258915 911 254092476 912 254927864 913 255765081 914 256604129 915 257445010 916 258287726 917 259132279 918 259978671 919 260826904 920 261676980 921 262528901 922 263382669 923 264238286 924 265095754 925 265955075 926 266816251 927 267679284 928 268544176 929 269410929 930 270279545 931 271150026 932 272022374 933 272896591 934 273772679 935 274650640 936 275530476 937 276412189 938 277295781 939 278181254 940 279068610 941 279957851 942 280848979 943 281741996 944 282636904 945 283533705 946 284432401 947 285332994 948 286235486 949 287139879 950 288046175 951 288954376 952 289864484 953 290776501 954 291690429 955 292606270 956 293524026 957 294443699 958 295365291 959 296288804 960 297214240 961 298141601 962 299070889 963 300002106 964 300935254 965 301870335 966 302807351 967 303746304 968 304687196 969 305630029 970 306574805 971 307521526 972 308470194 973 309420811 974 310373379 975 311327900 976 312284376 977 313242809 978 314203201 979 315165554 980 316129870 981 317096151 982 318064399 983 319034616 984 320006804 985 320980965 986 321957101 987 322935214 988 323915306 989 324897379 990 325881435 991 326867476 992 327855504 993 328845521 994 329837529 995 330831530 996 331827526 997 332825519 998 333825511 999 334827504 1000 335831500