1 1 2 32 3 156 4 436 5 935 6 1716 7 2842 8 4376 9 6381 10 8920 11 12056 12 15852 13 20371 14 25676 15 31830 16 38896 17 46937 18 56016 19 66196 20 77540 21 90111 22 103972 23 119186 24 135816 25 153925 26 173576 27 194832 28 217756 29 242411 30 268860 31 297166 32 327392 33 359601 34 393856 35 430220 36 468756 37 509527 38 552596 39 598026 40 645880 41 696221 42 749112 43 804616 44 862796 45 923715 46 987436 47 1054022 48 1123536 49 1196041 50 1271600 51 1350276 52 1432132 53 1517231 54 1605636 55 1697410 56 1792616 57 1891317 58 1993576 59 2099456 60 2209020 61 2322331 62 2439452 63 2560446 64 2685376 65 2814305 66 2947296 67 3084412 68 3225716 69 3371271 70 3521140 71 3675386 72 3834072 73 3997261 74 4165016 75 4337400 76 4514476 77 4696307 78 4882956 79 5074486 80 5270960 81 5472441 82 5678992 83 5890676 84 6107556 85 6329695 86 6557156 87 6790002 88 7028296 89 7272101 90 7521480 91 7776496 92 8037212 93 8303691 94 8575996 95 8854190 96 9138336 97 9428497 98 9724736 99 10027116 100 10335700 101 10650551 102 10971732 103 11299306 104 11633336 105 11973885 106 12321016 107 12674792 108 13035276 109 13402531 110 13776620 111 14157606 112 14545552 113 14940521 114 15342576 115 15751780 116 16168196 117 16591887 118 17022916 119 17461346 120 17907240 121 18360661 122 18821672 123 19290336 124 19766716 125 20250875 126 20742876 127 21242782 128 21750656 129 22266561 130 22790560 131 23322716 132 23863092 133 24411751 134 24968756 135 25534170 136 26108056 137 26690477 138 27281496 139 27881176 140 28489580 141 29106771 142 29732812 143 30367766 144 31011696 145 31664665 146 32326736 147 32997972 148 33678436 149 34368191 150 35067300 151 35775826 152 36493832 153 37221381 154 37958536 155 38705360 156 39461916 157 40228267 158 41004476 159 41790606 160 42586720 161 43392881 162 44209152 163 45035596 164 45872276 165 46719255 166 47576596 167 48444362 168 49322616 169 50211421 170 51110840 171 52020936 172 52941772 173 53873411 174 54815916 175 55769350 176 56733776 177 57709257 178 58695856 179 59693636 180 60702660 181 61722991 182 62754692 183 63797826 184 64852456 185 65918645 186 66996456 187 68085952 188 69187196 189 70300251 190 71425180 191 72562046 192 73710912 193 74871841 194 76044896 195 77230140 196 78427636 197 79637447 198 80859636 199 82094266 200 83341400 201 84601101 202 85873432 203 87158456 204 88456236 205 89766835 206 91090316 207 92426742 208 93776176 209 95138681 210 96514320 211 97903156 212 99305252 213 100720671 214 102149476 215 103591730 216 105047496 217 106516837 218 107999816 219 109496496 220 111006940 221 112531211 222 114069372 223 115621486 224 117187616 225 118767825 226 120362176 227 121970732 228 123593556 229 125230711 230 126882260 231 128548266 232 130228792 233 131923901 234 133633656 235 135358120 236 137097356 237 138851427 238 140620396 239 142404326 240 144203280 241 146017321 242 147846512 243 149690916 244 151550596 245 153425615 246 155316036 247 157221922 248 159143336 249 161080341 250 163033000 251 165001376 252 166985532 253 168985531 254 171001436 255 173033310 256 175081216 257 177145217 258 179225376 259 181321756 260 183434420 261 185563431 262 187708852 263 189870746 264 192049176 265 194244205 266 196455896 267 198684312 268 200929516 269 203191571 270 205470540 271 207766486 272 210079472 273 212409561 274 214756816 275 217121300 276 219503076 277 221902207 278 224318756 279 226752786 280 229204360 281 231673541 282 234160392 283 236664976 284 239187356 285 241727595 286 244285756 287 246861902 288 249456096 289 252068401 290 254698880 291 257347596 292 260014612 293 262699991 294 265403796 295 268126090 296 270866936 297 273626397 298 276404536 299 279201416 300 282017100 301 284851651 302 287705132 303 290577606 304 293469136 305 296379785 306 299309616 307 302258692 308 305227076 309 308214831 310 311222020 311 314248706 312 317294952 313 320360821 314 323446376 315 326551680 316 329676796 317 332821787 318 335986716 319 339171646 320 342376640 321 345601761 322 348847072 323 352112636 324 355398516 325 358704775 326 362031476 327 365378682 328 368746456 329 372134861 330 375543960 331 378973816 332 382424492 333 385896051 334 389388556 335 392902070 336 396436656 337 399992377 338 403569296 339 407167476 340 410786980 341 414427871 342 418090212 343 421774066 344 425479496 345 429206565 346 432955336 347 436725872 348 440518236 349 444332491 350 448168700 351 452026926 352 455907232 353 459809681 354 463734336 355 467681260 356 471650516 357 475642167 358 479656276 359 483692906 360 487752120 361 491833981 362 495938552 363 500065896 364 504216076 365 508389155 366 512585196 367 516804262 368 521046416 369 525311721 370 529600240 371 533912036 372 538247172 373 542605711 374 546987716 375 551393250 376 555822376 377 560275157 378 564751656 379 569251936 380 573776060 381 578324091 382 582896092 383 587492126 384 592112256 385 596756545 386 601425056 387 606117852 388 610834996 389 615576551 390 620342580 391 625133146 392 629948312 393 634788141 394 639652696 395 644542040 396 649456236 397 654395347 398 659359436 399 664348566 400 669362800 401 674402201 402 679466832 403 684556756 404 689672036 405 694812735 406 699978916 407 705170642 408 710387976 409 715630981 410 720899720 411 726194256 412 731514652 413 736860971 414 742233276 415 747631630 416 753056096 417 758506737 418 763983616 419 769486796 420 775016340 421 780572311 422 786154772 423 791763786 424 797399416 425 803061725 426 808750776 427 814466632 428 820209356 429 825979011 430 831775660 431 837599366 432 843450192 433 849328201 434 855233456 435 861166020 436 867125956 437 873113327 438 879128196 439 885170626 440 891240680 441 897338421 442 903463912 443 909617216 444 915798396 445 922007515 446 928244636 447 934509822 448 940803136 449 947124641 450 953474400 451 959852476 452 966258932 453 972693831 454 979157236 455 985649210 456 992169816 457 998719117 458 1005297176 459 1011904056 460 1018539820 461 1025204531 462 1031898252 463 1038621046 464 1045372976 465 1052154105 466 1058964496 467 1065804212 468 1072673316 469 1079571871 470 1086499940 471 1093457586 472 1100444872 473 1107461861 474 1114508616 475 1121585200 476 1128691676 477 1135828107 478 1142994556 479 1150191086 480 1157417760 481 1164674641 482 1171961792 483 1179279276 484 1186627156 485 1194005495 486 1201414356 487 1208853802 488 1216323896 489 1223824701 490 1231356280 491 1238918696 492 1246512012 493 1254136291 494 1261791596 495 1269477990 496 1277195536 497 1284944297 498 1292724336 499 1300535716 500 1308378500 501 1316252751 502 1324158532 503 1332095906 504 1340064936 505 1348065685 506 1356098216 507 1364162592 508 1372258876 509 1380387131 510 1388547420 511 1396739806 512 1404964352 513 1413221121 514 1421510176 515 1429831580 516 1438185396 517 1446571687 518 1454990516 519 1463441946 520 1471926040 521 1480442861 522 1488992472 523 1497574936 524 1506190316 525 1514838675 526 1523520076 527 1532234582 528 1540982256 529 1549763161 530 1558577360 531 1567424916 532 1576305892 533 1585220351 534 1594168356 535 1603149970 536 1612165256 537 1621214277 538 1630297096 539 1639413776 540 1648564380 541 1657748971 542 1666967612 543 1676220366 544 1685507296 545 1694828465 546 1704183936 547 1713573772 548 1722998036 549 1732456791 550 1741950100 551 1751478026 552 1761040632 553 1770637981 554 1780270136 555 1789937160 556 1799639116 557 1809376067 558 1819148076 559 1828955206 560 1838797520 561 1848675081 562 1858587952 563 1868536196 564 1878519876 565 1888539055 566 1898593796 567 1908684162 568 1918810216 569 1928972021 570 1939169640 571 1949403136 572 1959672572 573 1969978011 574 1980319516 575 1990697150 576 2001110976 577 2011561057 578 2022047456 579 2032570236 580 2043129460 581 2053725191 582 2064357492 583 2075026426 584 2085732056 585 2096474445 586 2107253656 587 2118069752 588 2128922796 589 2139812851 590 2150739980 591 2161704246 592 2172705712 593 2183744441 594 2194820496 595 2205933940 596 2217084836 597 2228273247 598 2239499236 599 2250762866 600 2262064200 601 2273403301 602 2284780232 603 2296195056 604 2307647836 605 2319138635 606 2330667516 607 2342234542 608 2353839776 609 2365483281 610 2377165120 611 2388885356 612 2400644052 613 2412441271 614 2424277076 615 2436151530 616 2448064696 617 2460016637 618 2472007416 619 2484037096 620 2496105740 621 2508213411 622 2520360172 623 2532546086 624 2544771216 625 2557035625 626 2569339376 627 2581682532 628 2594065156 629 2606487311 630 2618949060 631 2631450466 632 2643991592 633 2656572501 634 2669193256 635 2681853920 636 2694554556 637 2707295227 638 2720075996 639 2732896926 640 2745758080 641 2758659521 642 2771601312 643 2784583516 644 2797606196 645 2810669415 646 2823773236 647 2836917722 648 2850102936 649 2863328941 650 2876595800 651 2889903576 652 2903252332 653 2916642131 654 2930073036 655 2943545110 656 2957058416 657 2970613017 658 2984208976 659 2997846356 660 3011525220 661 3025245631 662 3039007652 663 3052811346 664 3066656776 665 3080544005 666 3094473096 667 3108444112 668 3122457116 669 3136512171 670 3150609340 671 3164748686 672 3178930272 673 3193154161 674 3207420416 675 3221729100 676 3236080276 677 3250474007 678 3264910356 679 3279389386 680 3293911160 681 3308475741 682 3323083192 683 3337733576 684 3352426956 685 3367163395 686 3381942956 687 3396765702 688 3411631696 689 3426541001 690 3441493680 691 3456489796 692 3471529412 693 3486612591 694 3501739396 695 3516909890 696 3532124136 697 3547382197 698 3562684136 699 3578030016 700 3593419900 701 3608853851 702 3624331932 703 3639854206 704 3655420736 705 3671031585 706 3686686816 707 3702386492 708 3718130676 709 3733919431 710 3749752820 711 3765630906 712 3781553752 713 3797521421 714 3813533976 715 3829591480 716 3845693996 717 3861841587 718 3878034316 719 3894272246 720 3910555440 721 3926883961 722 3943257872 723 3959677236 724 3976142116 725 3992652575 726 4009208676 727 4025810482 728 4042458056 729 4059151461 730 4075890760 731 4092676016 732 4109507292 733 4126384651 734 4143308156 735 4160277870 736 4177293856 737 4194356177 738 4211464896 739 4228620076 740 4245821780 741 4263070071 742 4280365012 743 4297706666 744 4315095096 745 4332530365 746 4350012536 747 4367541672 748 4385117836 749 4402741091 750 4420411500 751 4438129126 752 4455894032 753 4473706281 754 4491565936 755 4509473060 756 4527427716 757 4545429967 758 4563479876 759 4581577506 760 4599722920 761 4617916181 762 4636157352 763 4654446496 764 4672783676 765 4691168955 766 4709602396 767 4728084062 768 4746614016 769 4765192321 770 4783819040 771 4802494236 772 4821217972 773 4839990311 774 4858811316 775 4877681050 776 4896599576 777 4915566957 778 4934583256 779 4953648536 780 4972762860 781 4991926291 782 5011138892 783 5030400726 784 5049711856 785 5069072345 786 5088482256 787 5107941652 788 5127450596 789 5147009151 790 5166617380 791 5186275346 792 5205983112 793 5225740741 794 5245548296 795 5265405840 796 5285313436 797 5305271147 798 5325279036 799 5345337166 800 5365445600 801 5385604401 802 5405813632 803 5426073356 804 5446383636 805 5466744535 806 5487156116 807 5507618442 808 5528131576 809 5548695581 810 5569310520 811 5589976456 812 5610693452 813 5631461571 814 5652280876 815 5673151430 816 5694073296 817 5715046537 818 5736071216 819 5757147396 820 5778275140 821 5799454511 822 5820685572 823 5841968386 824 5863303016 825 5884689525 826 5906127976 827 5927618432 828 5949160956 829 5970755611 830 5992402460 831 6014101566 832 6035852992 833 6057656801 834 6079513056 835 6101421820 836 6123383156 837 6145397127 838 6167463796 839 6189583226 840 6211755480 841 6233980621 842 6256258712 843 6278589816 844 6300973996 845 6323411315 846 6345901836 847 6368445622 848 6391042736 849 6413693241 850 6436397200 851 6459154676 852 6481965732 853 6504830431 854 6527748836 855 6550721010 856 6573747016 857 6596826917 858 6619960776 859 6643148656 860 6666390620 861 6689686731 862 6713037052 863 6736441646 864 6759900576 865 6783413905 866 6806981696 867 6830604012 868 6854280916 869 6878012471 870 6901798740 871 6925639786 872 6949535672 873 6973486461 874 6997492216 875 7021553000 876 7045668876 877 7069839907 878 7094066156 879 7118347686 880 7142684560 881 7167076841 882 7191524592 883 7216027876 884 7240586756 885 7265201295 886 7289871556 887 7314597602 888 7339379496 889 7364217301 890 7389111080 891 7414060896 892 7439066812 893 7464128891 894 7489247196 895 7514421790 896 7539652736 897 7564940097 898 7590283936 899 7615684316 900 7641141300 901 7666654951 902 7692225332 903 7717852506 904 7743536536 905 7769277485 906 7795075416 907 7820930392 908 7846842476 909 7872811731 910 7898838220 911 7924922006 912 7951063152 913 7977261721 914 8003517776 915 8029831380 916 8056202596 917 8082631487 918 8109118116 919 8135662546 920 8162264840 921 8188925061 922 8215643272 923 8242419536 924 8269253916 925 8296146475 926 8323097276 927 8350106382 928 8377173856 929 8404299761 930 8431484160 931 8458727116 932 8486028692 933 8513388951 934 8540807956 935 8568285770 936 8595822456 937 8623418077 938 8651072696 939 8678786376 940 8706559180 941 8734391171 942 8762282412 943 8790232966 944 8818242896 945 8846312265 946 8874441136 947 8902629572 948 8930877636 949 8959185391 950 8987552900 951 9015980226 952 9044467432 953 9073014581 954 9101621736 955 9130288960 956 9159016316 957 9187803867 958 9216651676 959 9245559806 960 9274528320 961 9303557281 962 9332646752 963 9361796796 964 9391007476 965 9420278855 966 9449610996 967 9479003962 968 9508457816 969 9537972621 970 9567548440 971 9597185336 972 9626883372 973 9656642611 974 9686463116 975 9716344950 976 9746288176 977 9776292857 978 9806359056 979 9836486836 980 9866676260 981 9896927391 982 9927240292 983 9957615026 984 9988051656 985 10018550245 986 10049110856 987 10079733552 988 10110418396 989 10141165451 990 10171974780 991 10202846446 992 10233780512 993 10264777041 994 10295836096 995 10326957740 996 10358142036 997 10389389047 998 10420698836 999 10452071466 1000 10483507000