1 1 2 2 3 5 4 12 5 24 6 42 7 67 8 100 9 142 10 194 11 257 12 332 13 420 14 522 15 639 16 772 17 922 18 1090 19 1277 20 1484 21 1712 22 1962 23 2235 24 2532 25 2854 26 3202 27 3577 28 3980 29 4412 30 4874 31 5367 32 5892 33 6450 34 7042 35 7669 36 8332 37 9032 38 9770 39 10547 40 11364 41 12222 42 13122 43 14065 44 15052 45 16084 46 17162 47 18287 48 19460 49 20682 50 21954 51 23277 52 24652 53 26080 54 27562 55 29099 56 30692 57 32342 58 34050 59 35817 60 37644 61 39532 62 41482 63 43495 64 45572 65 47714 66 49922 67 52197 68 54540 69 56952 70 59434 71 61987 72 64612 73 67310 74 70082 75 72929 76 75852 77 78852 78 81930 79 85087 80 88324 81 91642 82 95042 83 98525 84 102092 85 105744 86 109482 87 113307 88 117220 89 121222 90 125314 91 129497 92 133772 93 138140 94 142602 95 147159 96 151812 97 156562 98 161410 99 166357 100 171404 101 176552 102 181802 103 187155 104 192612 105 198174 106 203842 107 209617 108 215500 109 221492 110 227594 111 233807 112 240132 113 246570 114 253122 115 259789 116 266572 117 273472 118 280490 119 287627 120 294884 121 302262 122 309762 123 317385 124 325132 125 333004 126 341002 127 349127 128 357380 129 365762 130 374274 131 382917 132 391692 133 400600 134 409642 135 418819 136 428132 137 437582 138 447170 139 456897 140 466764 141 476772 142 486922 143 497215 144 507652 145 518234 146 528962 147 539837 148 550860 149 562032 150 573354 151 584827 152 596452 153 608230 154 620162 155 632249 156 644492 157 656892 158 669450 159 682167 160 695044 161 708082 162 721282 163 734645 164 748172 165 761864 166 775722 167 789747 168 803940 169 818302 170 832834 171 847537 172 862412 173 877460 174 892682 175 908079 176 923652 177 939402 178 955330 179 971437 180 987724 181 1004192 182 1020842 183 1037675 184 1054692 185 1071894 186 1089282 187 1106857 188 1124620 189 1142572 190 1160714 191 1179047 192 1197572 193 1216290 194 1235202 195 1254309 196 1273612 197 1293112 198 1312810 199 1332707 200 1352804 201 1373102 202 1393602 203 1414305 204 1435212 205 1456324 206 1477642 207 1499167 208 1520900 209 1542842 210 1564994 211 1587357 212 1609932 213 1632720 214 1655722 215 1678939 216 1702372 217 1726022 218 1749890 219 1773977 220 1798284 221 1822812 222 1847562 223 1872535 224 1897732 225 1923154 226 1948802 227 1974677 228 2000780 229 2027112 230 2053674 231 2080467 232 2107492 233 2134750 234 2162242 235 2189969 236 2217932 237 2246132 238 2274570 239 2303247 240 2332164 241 2361322 242 2390722 243 2420365 244 2450252 245 2480384 246 2510762 247 2541387 248 2572260 249 2603382 250 2634754 251 2666377 252 2698252 253 2730380 254 2762762 255 2795399 256 2828292 257 2861442 258 2894850 259 2928517 260 2962444 261 2996632 262 3031082 263 3065795 264 3100772 265 3136014 266 3171522 267 3207297 268 3243340 269 3279652 270 3316234 271 3353087 272 3390212 273 3427610 274 3465282 275 3503229 276 3541452 277 3579952 278 3618730 279 3657787 280 3697124 281 3736742 282 3776642 283 3816825 284 3857292 285 3898044 286 3939082 287 3980407 288 4022020 289 4063922 290 4106114 291 4148597 292 4191372 293 4234440 294 4277802 295 4321459 296 4365412 297 4409662 298 4454210 299 4499057 300 4544204 301 4589652 302 4635402 303 4681455 304 4727812 305 4774474 306 4821442 307 4868717 308 4916300 309 4964192 310 5012394 311 5060907 312 5109732 313 5158870 314 5208322 315 5258089 316 5308172 317 5358572 318 5409290 319 5460327 320 5511684 321 5563362 322 5615362 323 5667685 324 5720332 325 5773304 326 5826602 327 5880227 328 5934180 329 5988462 330 6043074 331 6098017 332 6153292 333 6208900 334 6264842 335 6321119 336 6377732 337 6434682 338 6491970 339 6549597 340 6607564 341 6665872 342 6724522 343 6783515 344 6842852 345 6902534 346 6962562 347 7022937 348 7083660 349 7144732 350 7206154 351 7267927 352 7330052 353 7392530 354 7455362 355 7518549 356 7582092 357 7645992 358 7710250 359 7774867 360 7839844 361 7905182 362 7970882 363 8036945 364 8103372 365 8170164 366 8237322 367 8304847 368 8372740 369 8441002 370 8509634 371 8578637 372 8648012 373 8717760 374 8787882 375 8858379 376 8929252 377 9000502 378 9072130 379 9144137 380 9216524 381 9289292 382 9362442 383 9435975 384 9509892 385 9584194 386 9658882 387 9733957 388 9809420 389 9885272 390 9961514 391 10038147 392 10115172 393 10192590 394 10270402 395 10348609 396 10427212 397 10506212 398 10585610 399 10665407 400 10745604 401 10826202 402 10907202 403 10988605 404 11070412 405 11152624 406 11235242 407 11318267 408 11401700 409 11485542 410 11569794 411 11654457 412 11739532 413 11825020 414 11910922 415 11997239 416 12083972 417 12171122 418 12258690 419 12346677 420 12435084 421 12523912 422 12613162 423 12702835 424 12792932 425 12883454 426 12974402 427 13065777 428 13157580 429 13249812 430 13342474 431 13435567 432 13529092 433 13623050 434 13717442 435 13812269 436 13907532 437 14003232 438 14099370 439 14195947 440 14292964 441 14390422 442 14488322 443 14586665 444 14685452 445 14784684 446 14884362 447 14984487 448 15085060 449 15186082 450 15287554 451 15389477 452 15491852 453 15594680 454 15697962 455 15801699 456 15905892 457 16010542 458 16115650 459 16221217 460 16327244 461 16433732 462 16540682 463 16648095 464 16755972 465 16864314 466 16973122 467 17082397 468 17192140 469 17302352 470 17413034 471 17524187 472 17635812 473 17747910 474 17860482 475 17973529 476 18087052 477 18201052 478 18315530 479 18430487 480 18545924 481 18661842 482 18778242 483 18895125 484 19012492 485 19130344 486 19248682 487 19367507 488 19486820 489 19606622 490 19726914 491 19847697 492 19968972 493 20090740 494 20213002 495 20335759 496 20459012 497 20582762 498 20707010 499 20831757 500 20957004 501 21082752 502 21209002 503 21335755 504 21463012 505 21590774 506 21719042 507 21847817 508 21977100 509 22106892 510 22237194 511 22368007 512 22499332 513 22631170 514 22763522 515 22896389 516 23029772 517 23163672 518 23298090 519 23433027 520 23568484 521 23704462 522 23840962 523 23977985 524 24115532 525 24253604 526 24392202 527 24531327 528 24670980 529 24811162 530 24951874 531 25093117 532 25234892 533 25377200 534 25520042 535 25663419 536 25807332 537 25951782 538 26096770 539 26242297 540 26388364 541 26534972 542 26682122 543 26829815 544 26978052 545 27126834 546 27276162 547 27426037 548 27576460 549 27727432 550 27878954 551 28031027 552 28183652 553 28336830 554 28490562 555 28644849 556 28799692 557 28955092 558 29111050 559 29267567 560 29424644 561 29582282 562 29740482 563 29899245 564 30058572 565 30218464 566 30378922 567 30539947 568 30701540 569 30863702 570 31026434 571 31189737 572 31353612 573 31518060 574 31683082 575 31848679 576 32014852 577 32181602 578 32348930 579 32516837 580 32685324 581 32854392 582 33024042 583 33194275 584 33365092 585 33536494 586 33708482 587 33881057 588 34054220 589 34227972 590 34402314 591 34577247 592 34752772 593 34928890 594 35105602 595 35282909 596 35460812 597 35639312 598 35818410 599 35998107 600 36178404 601 36359302 602 36540802 603 36722905 604 36905612 605 37088924 606 37272842 607 37457367 608 37642500 609 37828242 610 38014594 611 38201557 612 38389132 613 38577320 614 38766122 615 38955539 616 39145572 617 39336222 618 39527490 619 39719377 620 39911884 621 40105012 622 40298762 623 40493135 624 40688132 625 40883754 626 41080002 627 41276877 628 41474380 629 41672512 630 41871274 631 42070667 632 42270692 633 42471350 634 42672642 635 42874569 636 43077132 637 43280332 638 43484170 639 43688647 640 43893764 641 44099522 642 44305922 643 44512965 644 44720652 645 44928984 646 45137962 647 45347587 648 45557860 649 45768782 650 45980354 651 46192577 652 46405452 653 46618980 654 46833162 655 47047999 656 47263492 657 47479642 658 47696450 659 47913917 660 48132044 661 48350832 662 48570282 663 48790395 664 49011172 665 49232614 666 49454722 667 49677497 668 49900940 669 50125052 670 50349834 671 50575287 672 50801412 673 51028210 674 51255682 675 51483829 676 51712652 677 51942152 678 52172330 679 52403187 680 52634724 681 52866942 682 53099842 683 53333425 684 53567692 685 53802644 686 54038282 687 54274607 688 54511620 689 54749322 690 54987714 691 55226797 692 55466572 693 55707040 694 55948202 695 56190059 696 56432612 697 56675862 698 56919810 699 57164457 700 57409804 701 57655852 702 57902602 703 58150055 704 58398212 705 58647074 706 58896642 707 59146917 708 59397900 709 59649592 710 59901994 711 60155107 712 60408932 713 60663470 714 60918722 715 61174689 716 61431372 717 61688772 718 61946890 719 62205727 720 62465284 721 62725562 722 62986562 723 63248285 724 63510732 725 63773904 726 64037802 727 64302427 728 64567780 729 64833862 730 65100674 731 65368217 732 65636492 733 65905500 734 66175242 735 66445719 736 66716932 737 66988882 738 67261570 739 67534997 740 67809164 741 68084072 742 68359722 743 68636115 744 68913252 745 69191134 746 69469762 747 69749137 748 70029260 749 70310132 750 70591754 751 70874127 752 71157252 753 71441130 754 71725762 755 72011149 756 72297292 757 72584192 758 72871850 759 73160267 760 73449444 761 73739382 762 74030082 763 74321545 764 74613772 765 74906764 766 75200522 767 75495047 768 75790340 769 76086402 770 76383234 771 76680837 772 76979212 773 77278360 774 77578282 775 77878979 776 78180452 777 78482702 778 78785730 779 79089537 780 79394124 781 79699492 782 80005642 783 80312575 784 80620292 785 80928794 786 81238082 787 81548157 788 81859020 789 82170672 790 82483114 791 82796347 792 83110372 793 83425190 794 83740802 795 84057209 796 84374412 797 84692412 798 85011210 799 85330807 800 85651204 801 85972402 802 86294402 803 86617205 804 86940812 805 87265224 806 87590442 807 87916467 808 88243300 809 88570942 810 88899394 811 89228657 812 89558732 813 89889620 814 90221322 815 90553839 816 90887172 817 91221322 818 91556290 819 91892077 820 92228684 821 92566112 822 92904362 823 93243435 824 93583332 825 93924054 826 94265602 827 94607977 828 94951180 829 95295212 830 95640074 831 95985767 832 96332292 833 96679650 834 97027842 835 97376869 836 97726732 837 98077432 838 98428970 839 98781347 840 99134564 841 99488622 842 99843522 843 100199265 844 100555852 845 100913284 846 101271562 847 101630687 848 101990660 849 102351482 850 102713154 851 103075677 852 103439052 853 103803280 854 104168362 855 104534299 856 104901092 857 105268742 858 105637250 859 106006617 860 106376844 861 106747932 862 107119882 863 107492695 864 107866372 865 108240914 866 108616322 867 108992597 868 109369740 869 109747752 870 110126634 871 110506387 872 110887012 873 111268510 874 111650882 875 112034129 876 112418252 877 112803252 878 113189130 879 113575887 880 113963524 881 114352042 882 114741442 883 115131725 884 115522892 885 115914944 886 116307882 887 116701707 888 117096420 889 117492022 890 117888514 891 118285897 892 118684172 893 119083340 894 119483402 895 119884359 896 120286212 897 120688962 898 121092610 899 121497157 900 121902604 901 122308952 902 122716202 903 123124355 904 123533412 905 123943374 906 124354242 907 124766017 908 125178700 909 125592292 910 126006794 911 126422207 912 126838532 913 127255770 914 127673922 915 128092989 916 128512972 917 128933872 918 129355690 919 129778427 920 130202084 921 130626662 922 131052162 923 131478585 924 131905932 925 132334204 926 132763402 927 133193527 928 133624580 929 134056562 930 134489474 931 134923317 932 135358092 933 135793800 934 136230442 935 136668019 936 137106532 937 137545982 938 137986370 939 138427697 940 138869964 941 139313172 942 139757322 943 140202415 944 140648452 945 141095434 946 141543362 947 141992237 948 142442060 949 142892832 950 143344554 951 143797227 952 144250852 953 144705430 954 145160962 955 145617449 956 146074892 957 146533292 958 146992650 959 147452967 960 147914244 961 148376482 962 148839682 963 149303845 964 149768972 965 150235064 966 150702122 967 151170147 968 151639140 969 152109102 970 152580034 971 153051937 972 153524812 973 153998660 974 154473482 975 154949279 976 155426052 977 155903802 978 156382530 979 156862237 980 157342924 981 157824592 982 158307242 983 158790875 984 159275492 985 159761094 986 160247682 987 160735257 988 161223820 989 161713372 990 162203914 991 162695447 992 163187972 993 163681490 994 164176002 995 164671509 996 165168012 997 165665512 998 166164010 999 166663507 1000 167164004