1 1 2 2 3 5 4 13 5 30 6 61 7 112 8 190 9 303 10 460 11 671 12 947 13 1300 14 1743 15 2290 16 2956 17 3757 18 4710 19 5833 20 7145 21 8666 22 10417 23 12420 24 14698 25 17275 26 20176 27 23427 28 27055 29 31088 30 35555 31 40486 32 45912 33 51865 34 58378 35 65485 36 73221 37 81622 38 90725 39 100568 40 111190 41 122631 42 134932 43 148135 44 162283 45 177420 46 193591 47 210842 48 229220 49 248773 50 269550 51 291601 52 314977 53 339730 54 365913 55 393580 56 422786 57 453587 58 486040 59 520203 60 556135 61 593896 62 633547 63 675150 64 718768 65 764465 66 812306 67 862357 68 914685 69 969358 70 1026445 71 1086016 72 1148142 73 1212895 74 1280348 75 1350575 76 1423651 77 1499652 78 1578655 79 1660738 80 1745980 81 1834461 82 1926262 83 2021465 84 2120153 85 2222410 86 2328321 87 2437972 88 2551450 89 2668843 90 2790240 91 2915731 92 3045407 93 3179360 94 3317683 95 3460470 96 3607816 97 3759817 98 3916570 99 4078173 100 4244725 101 4416326 102 4593077 103 4775080 104 4962438 105 5155255 106 5353636 107 5557687 108 5767515 109 5983228 110 6204935 111 6432746 112 6666772 113 6907125 114 7153918 115 7407265 116 7667281 117 7934082 118 8207785 119 8488508 120 8776370 121 9071491 122 9373992 123 9683995 124 10001623 125 10327000 126 10660251 127 11001502 128 11350880 129 11708513 130 12074530 131 12449061 132 12832237 133 13224190 134 13625053 135 14034960 136 14454046 137 14882447 138 15320300 139 15767743 140 16224915 141 16691956 142 17169007 143 17656210 144 18153708 145 18661645 146 19180166 147 19709417 148 20249545 149 20800698 150 21363025 151 21936676 152 22521802 153 23118555 154 23727088 155 24347555 156 24980111 157 25624912 158 26282115 159 26951878 160 27634360 161 28329721 162 29038122 163 29759725 164 30494693 165 31243190 166 32005381 167 32781432 168 33571510 169 34375783 170 35194420 171 36027591 172 36875467 173 37738220 174 38616023 175 39509050 176 40417476 177 41341477 178 42281230 179 43236913 180 44208705 181 45196786 182 46201337 183 47222540 184 48260578 185 49315635 186 50387896 187 51477547 188 52584775 189 53709768 190 54852715 191 56013806 192 57193232 193 58391185 194 59607858 195 60843445 196 62098141 197 63372142 198 64665645 199 65978848 200 67311950 201 68665151 202 70038652 203 71432655 204 72847363 205 74282980 206 75739711 207 77217762 208 78717340 209 80238653 210 81781910 211 83347321 212 84935097 213 86545450 214 88178593 215 89834740 216 91514106 217 93216907 218 94943360 219 96693683 220 98468095 221 100266816 222 102090067 223 103938070 224 105811048 225 107709225 226 109632826 227 111582077 228 113557205 229 115558438 230 117586005 231 119640136 232 121721062 233 123829015 234 125964228 235 128126935 236 130317371 237 132535772 238 134782375 239 137057418 240 139361140 241 141693781 242 144055582 243 146446785 244 148867633 245 151318370 246 153799241 247 156310492 248 158852370 249 161425123 250 164029000 251 166664251 252 169331127 253 172029880 254 174760763 255 177524030 256 180319936 257 183148737 258 186010690 259 188906053 260 191835085 261 194798046 262 197795197 263 200826800 264 203893118 265 206994415 266 210130956 267 213303007 268 216510835 269 219754708 270 223034895 271 226351666 272 229705292 273 233096045 274 236524198 275 239990025 276 243493801 277 247035802 278 250616305 279 254235588 280 257893930 281 261591611 282 265328912 283 269106115 284 272923503 285 276781360 286 280679971 287 284619622 288 288600600 289 292623193 290 296687690 291 300794381 292 304943557 293 309135510 294 313370533 295 317648920 296 321970966 297 326336967 298 330747220 299 335202023 300 339701675 301 344246476 302 348836727 303 353472730 304 358154788 305 362883205 306 367658286 307 372480337 308 377349665 309 382266578 310 387231385 311 392244396 312 397305922 313 402416275 314 407575768 315 412784715 316 418043431 317 423352232 318 428711435 319 434121358 320 439582320 321 445094641 322 450658642 323 456274645 324 461942973 325 467663950 326 473437901 327 479265152 328 485146030 329 491080863 330 497069980 331 503113711 332 509212387 333 515366340 334 521575903 335 527841410 336 534163196 337 540541597 338 546976950 339 553469593 340 560019865 341 566628106 342 573294657 343 580019860 344 586804058 345 593647595 346 600550816 347 607514067 348 614537695 349 621622048 350 628767475 351 635974326 352 643242952 353 650573705 354 657966938 355 665423005 356 672942261 357 680525062 358 688171765 359 695882728 360 703658310 361 711498871 362 719404772 363 727376375 364 735414043 365 743518140 366 751689031 367 759927082 368 768232660 369 776606133 370 785047870 371 793558241 372 802137617 373 810786370 374 819504873 375 828293500 376 837152626 377 846082627 378 855083880 379 864156763 380 873301655 381 882518936 382 891808987 383 901172190 384 910608928 385 920119585 386 929704546 387 939364197 388 949098925 389 958909118 390 968795165 391 978757456 392 988796382 393 998912335 394 1009105708 395 1019376895 396 1029726291 397 1040154292 398 1050661295 399 1061247698 400 1071913900 401 1082660301 402 1093487302 403 1104395305 404 1115384713 405 1126455930 406 1137609361 407 1148845412 408 1160164490 409 1171567003 410 1183053360 411 1194623971 412 1206279247 413 1218019600 414 1229845443 415 1241757190 416 1253755256 417 1265840057 418 1278012010 419 1290271533 420 1302619045 421 1315054966 422 1327579717 423 1340193720 424 1352897398 425 1365691175 426 1378575476 427 1391550727 428 1404617355 429 1417775788 430 1431026455 431 1444369786 432 1457806212 433 1471336165 434 1484960078 435 1498678385 436 1512491521 437 1526399922 438 1540404025 439 1554504268 440 1568701090 441 1582994931 442 1597386232 443 1611875435 444 1626462983 445 1641149320 446 1655934891 447 1670820142 448 1685805520 449 1700891473 450 1716078450 451 1731366901 452 1746757277 453 1762250030 454 1777845613 455 1793544480 456 1809347086 457 1825253887 458 1841265340 459 1857381903 460 1873604035 461 1889932196 462 1906366847 463 1922908450 464 1939557468 465 1956314365 466 1973179606 467 1990153657 468 2007236985 469 2024430058 470 2041733345 471 2059147316 472 2076672442 473 2094309195 474 2112058048 475 2129919475 476 2147893951 477 2165981952 478 2184183955 479 2202500438 480 2220931880 481 2239478761 482 2258141562 483 2276920765 484 2295816853 485 2314830310 486 2333961621 487 2353211272 488 2372579750 489 2392067543 490 2411675140 491 2431403031 492 2451251707 493 2471221660 494 2491313383 495 2511527370 496 2531864116 497 2552324117 498 2572907870 499 2593615873 500 2614448625 501 2635406626 502 2656490377 503 2677700380 504 2699037138 505 2720501155 506 2742092936 507 2763812987 508 2785661815 509 2807639928 510 2829747835 511 2851986046 512 2874355072 513 2896855425 514 2919487618 515 2942252165 516 2965149581 517 2988180382 518 3011345085 519 3034644208 520 3058078270 521 3081647791 522 3105353292 523 3129195295 524 3153174323 525 3177290900 526 3201545551 527 3225938802 528 3250471180 529 3275143213 530 3299955430 531 3324908361 532 3350002537 533 3375238490 534 3400616753 535 3426137860 536 3451802346 537 3477610747 538 3503563600 539 3529661443 540 3555904815 541 3582294256 542 3608830307 543 3635513510 544 3662344408 545 3689323545 546 3716451466 547 3743728717 548 3771155845 549 3798733398 550 3826461925 551 3854341976 552 3882374102 553 3910558855 554 3938896788 555 3967388455 556 3996034411 557 4024835212 558 4053791415 559 4082903578 560 4112172260 561 4141598021 562 4171181422 563 4200923025 564 4230823393 565 4260883090 566 4291102681 567 4321482732 568 4352023810 569 4382726483 570 4413591320 571 4444618891 572 4475809767 573 4507164520 574 4538683723 575 4570367950 576 4602217776 577 4634233777 578 4666416530 579 4698766613 580 4731284605 581 4763971086 582 4796826637 583 4829851840 584 4863047278 585 4896413535 586 4929951196 587 4963660847 588 4997543075 589 5031598468 590 5065827615 591 5100231106 592 5134809532 593 5169563485 594 5204493558 595 5239600345 596 5274884441 597 5310346442 598 5345986945 599 5381806548 600 5417805850 601 5453985451 602 5490345952 603 5526887955 604 5563612063 605 5600518880 606 5637609011 607 5674883062 608 5712341640 609 5749985353 610 5787814810 611 5825830621 612 5864033397 613 5902423750 614 5941002293 615 5979769640 616 6018726406 617 6057873207 618 6097210660 619 6136739383 620 6176459995 621 6216373116 622 6256479367 623 6296779370 624 6337273748 625 6377963125 626 6418848126 627 6459929377 628 6501207505 629 6542683138 630 6584356905 631 6626229436 632 6668301362 633 6710573315 634 6753045928 635 6795719835 636 6838595671 637 6881674072 638 6924955675 639 6968441118 640 7012131040 641 7056026081 642 7100126882 643 7144434085 644 7188948333 645 7233670270 646 7278600541 647 7323739792 648 7369088670 649 7414647823 650 7460417900 651 7506399551 652 7552593427 653 7599000180 654 7645620463 655 7692454930 656 7739504236 657 7786769037 658 7834249990 659 7881947753 660 7929862985 661 7977996346 662 8026348497 663 8074920100 664 8123711818 665 8172724315 666 8221958256 667 8271414307 668 8321093135 669 8370995408 670 8421121795 671 8471472966 672 8522049592 673 8572852345 674 8623881898 675 8675138925 676 8726624101 677 8778338102 678 8830281605 679 8882455288 680 8934859830 681 8987495911 682 9040364212 683 9093465415 684 9146800203 685 9200369260 686 9254173271 687 9308212922 688 9362488900 689 9417001893 690 9471752590 691 9526741681 692 9581969857 693 9637437810 694 9693146233 695 9749095820 696 9805287266 697 9861721267 698 9918398520 699 9975319723 700 10032485575 701 10089896776 702 10147554027 703 10205458030 704 10263609488 705 10322009105 706 10380657586 707 10439555637 708 10498703965 709 10558103278 710 10617754285 711 10677657696 712 10737814222 713 10798224575 714 10858889468 715 10919809615 716 10980985731 717 11042418532 718 11104108735 719 11166057058 720 11228264220 721 11290730941 722 11353457942 723 11416445945 724 11479695673 725 11543207850 726 11606983201 727 11671022452 728 11735326330 729 11799895563 730 11864730880 731 11929833011 732 11995202687 733 12060840640 734 12126747603 735 12192924310 736 12259371496 737 12326089897 738 12393080250 739 12460343293 740 12527879765 741 12595690406 742 12663775957 743 12732137160 744 12800774758 745 12869689495 746 12938882116 747 13008353367 748 13078103995 749 13148134748 750 13218446375 751 13289039626 752 13359915252 753 13431074005 754 13502516638 755 13574243905 756 13646256561 757 13718555362 758 13791141065 759 13864014428 760 13937176210 761 14010627171 762 14084368072 763 14158399675 764 14232722743 765 14307338040 766 14382246331 767 14457448382 768 14532944960 769 14608736833 770 14684824770 771 14761209541 772 14837891917 773 14914872670 774 14992152573 775 15069732400 776 15147612926 777 15225794927 778 15304279180 779 15383066463 780 15462157555 781 15541553236 782 15621254287 783 15701261490 784 15781575628 785 15862197485 786 15943127846 787 16024367497 788 16105917225 789 16187777818 790 16269950065 791 16352434756 792 16435232682 793 16518344635 794 16601771408 795 16685513795 796 16769572591 797 16853948592 798 16938642595 799 17023655398 800 17108987800 801 17194640601 802 17280614602 803 17366910605 804 17453529413 805 17540471830 806 17627738661 807 17715330712 808 17803248790 809 17891493703 810 17980066260 811 18068967271 812 18158197547 813 18247757900 814 18337649143 815 18427872090 816 18518427556 817 18609316357 818 18700539310 819 18792097233 820 18883990945 821 18976221266 822 19068789017 823 19161695020 824 19254940098 825 19348525075 826 19442450776 827 19536718027 828 19631327655 829 19726280488 830 19821577355 831 19917219086 832 20013206512 833 20109540465 834 20206221778 835 20303251285 836 20400629821 837 20498358222 838 20596437325 839 20694867968 840 20793650990 841 20892787231 842 20992277532 843 21092122735 844 21192323683 845 21292881220 846 21393796191 847 21495069442 848 21596701820 849 21698694173 850 21801047350 851 21903762201 852 22006839577 853 22110280330 854 22214085313 855 22318255380 856 22422791386 857 22527694187 858 22632964640 859 22738603603 860 22844611935 861 22950990496 862 23057740147 863 23164861750 864 23272356168 865 23380224265 866 23488466906 867 23597084957 868 23706079285 869 23815450758 870 23925200245 871 24035328616 872 24145836742 873 24256725495 874 24367995748 875 24479648375 876 24591684251 877 24704104252 878 24816909255 879 24930100138 880 25043677780 881 25157643061 882 25271996862 883 25386740065 884 25501873553 885 25617398210 886 25733314921 887 25849624572 888 25966328050 889 26083426243 890 26200920040 891 26318810331 892 26437098007 893 26555783960 894 26674869083 895 26794354270 896 26914240416 897 27034528417 898 27155219170 899 27276313573 900 27397812525 901 27519716926 902 27642027677 903 27764745680 904 27887871838 905 28011407055 906 28135352236 907 28259708287 908 28384476115 909 28509656628 910 28635250735 911 28761259346 912 28887683372 913 29014523725 914 29141781318 915 29269457065 916 29397551881 917 29526066682 918 29655002385 919 29784359908 920 29914140170 921 30044344091 922 30174972592 923 30306026595 924 30437507023 925 30569414800 926 30701750851 927 30834516102 928 30967711480 929 31101337913 930 31235396330 931 31369887661 932 31504812837 933 31640172790 934 31775968453 935 31912200760 936 32048870646 937 32185979047 938 32323526900 939 32461515143 940 32599944715 941 32738816556 942 32878131607 943 33017890810 944 33158095108 945 33298745445 946 33439842766 947 33581388017 948 33723382145 949 33865826098 950 34008720825 951 34152067276 952 34295866402 953 34440119155 954 34584826488 955 34729989355 956 34875608711 957 35021685512 958 35168220715 959 35315215278 960 35462670160 961 35610586321 962 35758964722 963 35907806325 964 36057112093 965 36206882990 966 36357119981 967 36507824032 968 36658996110 969 36810637183 970 36962748220 971 37115330191 972 37268384067 973 37421910820 974 37575911423 975 37730386850 976 37885338076 977 38040766077 978 38196671830 979 38353056313 980 38509920505 981 38667265386 982 38825091937 983 38983401140 984 39142193978 985 39301471435 986 39461234496 987 39621484147 988 39782221375 989 39943447168 990 40105162515 991 40267368406 992 40430065832 993 40593255785 994 40756939258 995 40921117245 996 41085790741 997 41250960742 998 41416628245 999 41582794248 1000 41749459750