0 1 1 2 2 10 3 5 4 7 5 28 6 12 7 15 8 55 9 22 10 26 11 91 12 35 13 40 14 136 15 51 16 57 17 190 18 70 19 77 20 253 21 92 22 100 23 325 24 117 25 126 26 406 27 145 28 155 29 496 30 176 31 187 32 595 33 210 34 222 35 703 36 247 37 260 38 820 39 287 40 301 41 946 42 330 43 345 44 1081 45 376 46 392 47 1225 48 425 49 442 50 1378 51 477 52 495 53 1540 54 532 55 551 56 1711 57 590 58 610 59 1891 60 651 61 672 62 2080 63 715 64 737 65 2278 66 782 67 805 68 2485 69 852 70 876 71 2701 72 925 73 950 74 2926 75 1001 76 1027 77 3160 78 1080 79 1107 80 3403 81 1162 82 1190 83 3655 84 1247 85 1276 86 3916 87 1335 88 1365 89 4186 90 1426 91 1457 92 4465 93 1520 94 1552 95 4753 96 1617 97 1650 98 5050 99 1717 100 1751 101 5356 102 1820 103 1855 104 5671 105 1926 106 1962 107 5995 108 2035 109 2072 110 6328 111 2147 112 2185 113 6670 114 2262 115 2301 116 7021 117 2380 118 2420 119 7381 120 2501 121 2542 122 7750 123 2625 124 2667 125 8128 126 2752 127 2795 128 8515 129 2882 130 2926 131 8911 132 3015 133 3060 134 9316 135 3151 136 3197 137 9730 138 3290 139 3337 140 10153 141 3432 142 3480 143 10585 144 3577 145 3626 146 11026 147 3725 148 3775 149 11476 150 3876 151 3927 152 11935 153 4030 154 4082 155 12403 156 4187 157 4240 158 12880 159 4347 160 4401 161 13366 162 4510 163 4565 164 13861 165 4676 166 4732 167 14365 168 4845 169 4902 170 14878 171 5017 172 5075 173 15400 174 5192 175 5251 176 15931 177 5370 178 5430 179 16471 180 5551 181 5612 182 17020 183 5735 184 5797 185 17578 186 5922 187 5985 188 18145 189 6112 190 6176 191 18721 192 6305 193 6370 194 19306 195 6501 196 6567 197 19900 198 6700 199 6767 200 20503 201 6902 202 6970 203 21115 204 7107 205 7176 206 21736 207 7315 208 7385 209 22366 210 7526 211 7597 212 23005 213 7740 214 7812 215 23653 216 7957 217 8030 218 24310 219 8177 220 8251 221 24976 222 8400 223 8475 224 25651 225 8626 226 8702 227 26335 228 8855 229 8932 230 27028 231 9087 232 9165 233 27730 234 9322 235 9401 236 28441 237 9560 238 9640 239 29161 240 9801 241 9882 242 29890 243 10045 244 10127 245 30628 246 10292 247 10375 248 31375 249 10542 250 10626 251 32131 252 10795 253 10880 254 32896 255 11051 256 11137 257 33670 258 11310 259 11397 260 34453 261 11572 262 11660 263 35245 264 11837 265 11926 266 36046 267 12105 268 12195 269 36856 270 12376 271 12467 272 37675 273 12650 274 12742 275 38503 276 12927 277 13020 278 39340 279 13207 280 13301 281 40186 282 13490 283 13585 284 41041 285 13776 286 13872 287 41905 288 14065 289 14162 290 42778 291 14357 292 14455 293 43660 294 14652 295 14751 296 44551 297 14950 298 15050 299 45451 300 15251 301 15352 302 46360 303 15555 304 15657 305 47278 306 15862 307 15965 308 48205 309 16172 310 16276 311 49141 312 16485 313 16590 314 50086 315 16801 316 16907 317 51040 318 17120 319 17227 320 52003 321 17442 322 17550 323 52975 324 17767 325 17876 326 53956 327 18095 328 18205 329 54946 330 18426 331 18537 332 55945 333 18760 334 18872 335 56953 336 19097 337 19210 338 57970 339 19437 340 19551 341 58996 342 19780 343 19895 344 60031 345 20126 346 20242 347 61075 348 20475 349 20592 350 62128 351 20827 352 20945 353 63190 354 21182 355 21301 356 64261 357 21540 358 21660 359 65341 360 21901 361 22022 362 66430 363 22265 364 22387 365 67528 366 22632 367 22755 368 68635 369 23002 370 23126 371 69751 372 23375 373 23500 374 70876 375 23751 376 23877 377 72010 378 24130 379 24257 380 73153 381 24512 382 24640 383 74305 384 24897 385 25026 386 75466 387 25285 388 25415 389 76636 390 25676 391 25807 392 77815 393 26070 394 26202 395 79003 396 26467 397 26600 398 80200 399 26867 400 27001 401 81406 402 27270 403 27405 404 82621 405 27676 406 27812 407 83845 408 28085 409 28222 410 85078 411 28497 412 28635 413 86320 414 28912 415 29051 416 87571 417 29330 418 29470 419 88831 420 29751 421 29892 422 90100 423 30175 424 30317 425 91378 426 30602 427 30745 428 92665 429 31032 430 31176 431 93961 432 31465 433 31610 434 95266 435 31901 436 32047 437 96580 438 32340 439 32487 440 97903 441 32782 442 32930 443 99235 444 33227 445 33376 446 100576 447 33675 448 33825 449 101926 450 34126 451 34277 452 103285 453 34580 454 34732 455 104653 456 35037 457 35190 458 106030 459 35497 460 35651 461 107416 462 35960 463 36115 464 108811 465 36426 466 36582 467 110215 468 36895 469 37052 470 111628 471 37367 472 37525 473 113050 474 37842 475 38001 476 114481 477 38320 478 38480 479 115921 480 38801 481 38962 482 117370 483 39285 484 39447 485 118828 486 39772 487 39935 488 120295 489 40262 490 40426 491 121771 492 40755 493 40920 494 123256 495 41251 496 41417 497 124750 498 41750 499 41917 500 126253 501 42252 502 42420 503 127765 504 42757 505 42926 506 129286 507 43265 508 43435 509 130816 510 43776 511 43947 512 132355 513 44290 514 44462 515 133903 516 44807 517 44980 518 135460 519 45327 520 45501 521 137026 522 45850 523 46025 524 138601 525 46376 526 46552 527 140185 528 46905 529 47082 530 141778 531 47437 532 47615 533 143380 534 47972 535 48151 536 144991 537 48510 538 48690 539 146611 540 49051 541 49232 542 148240 543 49595 544 49777 545 149878 546 50142 547 50325 548 151525 549 50692 550 50876 551 153181 552 51245 553 51430 554 154846 555 51801 556 51987 557 156520 558 52360 559 52547 560 158203 561 52922 562 53110 563 159895 564 53487 565 53676 566 161596 567 54055 568 54245 569 163306 570 54626 571 54817 572 165025 573 55200 574 55392 575 166753 576 55777 577 55970 578 168490 579 56357 580 56551 581 170236 582 56940 583 57135 584 171991 585 57526 586 57722 587 173755 588 58115 589 58312 590 175528 591 58707 592 58905 593 177310 594 59302 595 59501 596 179101 597 59900 598 60100 599 180901 600 60501 601 60702 602 182710 603 61105 604 61307 605 184528 606 61712 607 61915 608 186355 609 62322 610 62526 611 188191 612 62935 613 63140 614 190036 615 63551 616 63757 617 191890 618 64170 619 64377 620 193753 621 64792 622 65000 623 195625 624 65417 625 65626 626 197506 627 66045 628 66255 629 199396 630 66676 631 66887 632 201295 633 67310 634 67522 635 203203 636 67947 637 68160 638 205120 639 68587 640 68801 641 207046 642 69230 643 69445 644 208981 645 69876 646 70092 647 210925 648 70525 649 70742 650 212878 651 71177 652 71395 653 214840 654 71832 655 72051 656 216811 657 72490 658 72710 659 218791 660 73151 661 73372 662 220780 663 73815 664 74037 665 222778 666 74482 667 74705 668 224785 669 75152 670 75376 671 226801 672 75825 673 76050 674 228826 675 76501 676 76727 677 230860 678 77180 679 77407 680 232903 681 77862 682 78090 683 234955 684 78547 685 78776 686 237016 687 79235 688 79465 689 239086 690 79926 691 80157 692 241165 693 80620 694 80852 695 243253 696 81317 697 81550 698 245350 699 82017 700 82251 701 247456 702 82720 703 82955 704 249571 705 83426 706 83662 707 251695 708 84135 709 84372 710 253828 711 84847 712 85085 713 255970 714 85562 715 85801 716 258121 717 86280 718 86520 719 260281 720 87001 721 87242 722 262450 723 87725 724 87967 725 264628 726 88452 727 88695 728 266815 729 89182 730 89426 731 269011 732 89915 733 90160 734 271216 735 90651 736 90897 737 273430 738 91390 739 91637 740 275653 741 92132 742 92380 743 277885 744 92877 745 93126 746 280126 747 93625 748 93875 749 282376 750 94376 751 94627 752 284635 753 95130 754 95382 755 286903 756 95887 757 96140 758 289180 759 96647 760 96901 761 291466 762 97410 763 97665 764 293761 765 98176 766 98432 767 296065 768 98945 769 99202 770 298378 771 99717 772 99975 773 300700 774 100492 775 100751 776 303031 777 101270 778 101530 779 305371 780 102051 781 102312 782 307720 783 102835 784 103097 785 310078 786 103622 787 103885 788 312445 789 104412 790 104676 791 314821 792 105205 793 105470 794 317206 795 106001 796 106267 797 319600 798 106800 799 107067 800 322003 801 107602 802 107870 803 324415 804 108407 805 108676 806 326836 807 109215 808 109485 809 329266 810 110026 811 110297 812 331705 813 110840 814 111112 815 334153 816 111657 817 111930 818 336610 819 112477 820 112751 821 339076 822 113300 823 113575 824 341551 825 114126 826 114402 827 344035 828 114955 829 115232 830 346528 831 115787 832 116065 833 349030 834 116622 835 116901 836 351541 837 117460 838 117740 839 354061 840 118301 841 118582 842 356590 843 119145 844 119427 845 359128 846 119992 847 120275 848 361675 849 120842 850 121126 851 364231 852 121695 853 121980 854 366796 855 122551 856 122837 857 369370 858 123410 859 123697 860 371953 861 124272 862 124560 863 374545 864 125137 865 125426 866 377146 867 126005 868 126295 869 379756 870 126876 871 127167 872 382375 873 127750 874 128042 875 385003 876 128627 877 128920 878 387640 879 129507 880 129801 881 390286 882 130390 883 130685 884 392941 885 131276 886 131572 887 395605 888 132165 889 132462 890 398278 891 133057 892 133355 893 400960 894 133952 895 134251 896 403651 897 134850 898 135150 899 406351 900 135751 901 136052 902 409060 903 136655 904 136957 905 411778 906 137562 907 137865 908 414505 909 138472 910 138776 911 417241 912 139385 913 139690 914 419986 915 140301 916 140607 917 422740 918 141220 919 141527 920 425503 921 142142 922 142450 923 428275 924 143067 925 143376 926 431056 927 143995 928 144305 929 433846 930 144926 931 145237 932 436645 933 145860 934 146172 935 439453 936 146797 937 147110 938 442270 939 147737 940 148051 941 445096 942 148680 943 148995 944 447931 945 149626 946 149942 947 450775 948 150575 949 150892 950 453628 951 151527 952 151845 953 456490 954 152482 955 152801 956 459361 957 153440 958 153760 959 462241 960 154401 961 154722 962 465130 963 155365 964 155687 965 468028 966 156332 967 156655 968 470935 969 157302 970 157626 971 473851 972 158275 973 158600 974 476776 975 159251 976 159577 977 479710 978 160230 979 160557 980 482653 981 161212 982 161540 983 485605 984 162197 985 162526 986 488566 987 163185 988 163515 989 491536 990 164176 991 164507 992 494515 993 165170 994 165502 995 497503 996 166167 997 166500 998 500500 999 167167 1000 167501