2 1 3 2 4 6 5 9 6 17 7 23 8 36 9 46 10 65 11 80 12 106 13 127 14 161 15 189 16 232 17 268 18 321 19 366 20 430 21 485 22 561 23 627 24 716 25 794 26 897 27 988 28 1106 29 1211 30 1345 31 1465 32 1616 33 1752 34 1921 35 2074 36 2262 37 2433 38 2641 39 2831 40 3060 41 3270 42 3521 43 3752 44 4026 45 4279 46 4577 47 4853 48 5176 49 5476 50 5825 51 6150 52 6526 53 6877 54 7281 55 7659 56 8092 57 8498 58 8961 59 9396 60 9890 61 10355 62 10881 63 11377 64 11936 65 12464 66 13057 67 13618 68 14246 69 14841 70 15505 71 16135 72 16836 73 17502 74 18241 75 18944 76 19722 77 20463 78 21281 79 22061 80 22920 81 23740 82 24641 83 25502 84 26446 85 27349 86 28337 87 29283 88 30316 89 31306 90 32385 91 33420 92 34546 93 35627 94 36801 95 37929 96 39152 97 40328 98 41601 99 42826 100 44150 101 45425 102 46801 103 48127 104 49556 105 50934 106 52417 107 53848 108 55386 109 56871 110 58465 111 60005 112 61656 113 63252 114 64961 115 66614 116 68382 117 70093 118 71921 119 73691 120 75580 121 77410 122 79361 123 81252 124 83266 125 85219 126 87297 127 89313 128 91456 129 93536 130 95745 131 97890 132 100166 133 102377 134 104721 135 106999 136 109412 137 111758 138 114241 139 116656 140 119210 141 121695 142 124321 143 126877 144 129576 145 132204 146 134977 147 137678 148 140526 149 143301 150 146225 151 149075 152 152076 153 155002 154 158081 155 161084 156 164242 157 167323 158 170561 159 173721 160 177040 161 180280 162 183681 163 187002 164 190486 165 193889 166 197457 167 200943 168 204596 169 208166 170 211905 171 215560 172 219386 173 223127 174 227041 175 230869 176 234872 177 238788 178 242881 179 246886 180 251070 181 255165 182 259441 183 263627 184 267996 185 272274 186 276737 187 281108 188 285666 189 290131 190 294785 191 299345 192 304096 193 308752 194 313601 195 318354 196 323302 197 328153 198 333201 199 338151 200 343300 201 348350 202 353601 203 358752 204 364106 205 369359 206 374817 207 380173 208 385736 209 391196 210 396865 211 402430 212 408206 213 413877 214 419761 215 425539 216 431532 217 437418 218 443521 219 449516 220 455730 221 461835 222 468161 223 474377 224 480816 225 487144 226 493697 227 500138 228 506806 229 513361 230 520145 231 526815 232 533716 233 540502 234 547521 235 554424 236 561562 237 568583 238 575841 239 582981 240 590360 241 597620 242 605121 243 612502 244 620126 245 627629 246 635377 247 643003 248 650876 249 658626 250 666625 251 674500 252 682626 253 690627 254 698881 255 707009 256 715392 257 723648 258 732161 259 740546 260 749190 261 757705 262 766481 263 775127 264 784036 265 792814 266 801857 267 810768 268 819946 269 828991 270 838305 271 847485 272 856936 273 866252 274 875841 275 885294 276 895022 277 904613 278 914481 279 924211 280 934220 281 944090 282 954241 283 964252 284 974546 285 984699 286 995137 287 1005433 288 1016016 289 1026456 290 1037185 291 1047770 292 1058646 293 1069377 294 1080401 295 1091279 296 1102452 297 1113478 298 1124801 299 1135976 300 1147450 301 1158775 302 1170401 303 1181877 304 1193656 305 1205284 306 1217217 307 1228998 308 1241086 309 1253021 310 1265265 311 1277355 312 1289756 313 1302002 314 1314561 315 1326964 316 1339682 317 1352243 318 1365121 319 1377841 320 1390880 321 1403760 322 1416961 323 1430002 324 1443366 325 1456569 326 1470097 327 1483463 328 1497156 329 1510686 330 1524545 331 1538240 332 1552266 333 1566127 334 1580321 335 1594349 336 1608712 337 1622908 338 1637441 339 1651806 340 1666510 341 1681045 342 1695921 343 1710627 344 1725676 345 1740554 346 1755777 347 1770828 348 1786226 349 1801451 350 1817025 351 1832425 352 1848176 353 1863752 354 1879681 355 1895434 356 1911542 357 1927473 358 1943761 359 1959871 360 1976340 361 1992630 362 2009281 363 2025752 364 2042586 365 2059239 366 2076257 367 2093093 368 2110296 369 2127316 370 2144705 371 2161910 372 2179486 373 2196877 374 2214641 375 2232219 376 2250172 377 2267938 378 2286081 379 2304036 380 2322370 381 2340515 382 2359041 383 2377377 384 2396096 385 2414624 386 2433537 387 2452258 388 2471366 389 2490281 390 2509585 391 2528695 392 2548196 393 2567502 394 2587201 395 2606704 396 2626602 397 2646303 398 2666401 399 2686301 400 2706600 401 2726700 402 2747201 403 2767502 404 2788206 405 2808709 406 2829617 407 2850323 408 2871436 409 2892346 410 2913665 411 2934780 412 2956306 413 2977627 414 2999361 415 3020889 416 3042832 417 3064568 418 3086721 419 3108666 420 3131030 421 3153185 422 3175761 423 3198127 424 3220916 425 3243494 426 3266497 427 3289288 428 3312506 429 3335511 430 3358945 431 3382165 432 3405816 433 3429252 434 3453121 435 3476774 436 3500862 437 3524733 438 3549041 439 3573131 440 3597660 441 3621970 442 3646721 443 3671252 444 3696226 445 3720979 446 3746177 447 3771153 448 3796576 449 3821776 450 3847425 451 3872850 452 3898726 453 3924377 454 3950481 455 3976359 456 4002692 457 4028798 458 4055361 459 4081696 460 4108490 461 4135055 462 4162081 463 4188877 464 4216136 465 4243164 466 4270657 467 4297918 468 4325646 469 4353141 470 4381105 471 4408835 472 4437036 473 4465002 474 4493441 475 4521644 476 4550322 477 4578763 478 4607681 479 4636361 480 4665520 481 4694440 482 4723841 483 4753002 484 4782646 485 4812049 486 4841937 487 4871583 488 4901716 489 4931606 490 4961985 491 4992120 492 5022746 493 5053127 494 5084001 495 5114629 496 5145752 497 5176628 498 5208001 499 5239126 500 5270750 501 5302125 502 5334001 503 5365627 504 5397756 505 5429634 506 5462017 507 5494148 508 5526786 509 5559171 510 5592065 511 5624705 512 5657856 513 5690752 514 5724161 515 5757314 516 5790982 517 5824393 518 5858321 519 5891991 520 5926180 521 5960110 522 5994561 523 6028752 524 6063466 525 6097919 526 6132897 527 6167613 528 6202856 529 6237836 530 6273345 531 6308590 532 6344366 533 6379877 534 6415921 535 6451699 536 6488012 537 6524058 538 6560641 539 6596956 540 6633810 541 6670395 542 6707521 543 6744377 544 6781776 545 6818904 546 6856577 547 6893978 548 6931926 549 6969601 550 7007825 551 7045775 552 7084276 553 7122502 554 7161281 555 7199784 556 7238842 557 7277623 558 7316961 559 7356021 560 7395640 561 7434980 562 7474881 563 7514502 564 7554686 565 7594589 566 7635057 567 7675243 568 7715996 569 7756466 570 7797505 571 7838260 572 7879586 573 7920627 574 7962241 575 8003569 576 8045472 577 8087088 578 8129281 579 8171186 580 8213670 581 8255865 582 8298641 583 8341127 584 8384196 585 8426974 586 8470337 587 8513408 588 8557066 589 8600431 590 8644385 591 8688045 592 8732296 593 8776252 594 8820801 595 8865054 596 8909902 597 8954453 598 8999601 599 9044451 600 9089900 601 9135050 602 9180801 603 9226252 604 9272306 605 9318059 606 9364417 607 9410473 608 9457136 609 9503496 610 9550465 611 9597130 612 9644406 613 9691377 614 9738961 615 9786239 616 9834132 617 9881718 618 9929921 619 9977816 620 10026330 621 10074535 622 10123361 623 10171877 624 10221016 625 10269844 626 10319297 627 10368438 628 10418206 629 10467661 630 10517745 631 10567515 632 10617916 633 10668002 634 10718721 635 10769124 636 10820162 637 10870883 638 10922241 639 10973281 640 11024960 641 11076320 642 11128321 643 11180002 644 11232326 645 11284329 646 11336977 647 11389303 648 11442276 649 11494926 650 11548225 651 11601200 652 11654826 653 11708127 654 11762081 655 11815709 656 11869992 657 11923948 658 11978561 659 12032846 660 12087790 661 12142405 662 12197681 663 12252627 664 12308236 665 12363514 666 12419457 667 12475068 668 12531346 669 12587291 670 12643905 671 12700185 672 12757136 673 12813752 674 12871041 675 12927994 676 12985622 677 13042913 678 13100881 679 13158511 680 13216820 681 13274790 682 13333441 683 13391752 684 13450746 685 13509399 686 13568737 687 13627733 688 13687416 689 13746756 690 13806785 691 13866470 692 13926846 693 13986877 694 14047601 695 14107979 696 14169052 697 14229778 698 14291201 699 14352276 700 14414050 701 14475475 702 14537601 703 14599377 704 14661856 705 14723984 706 14786817 707 14849298 708 14912486 709 14975321 710 15038865 711 15102055 712 15165956 713 15229502 714 15293761 715 15357664 716 15422282 717 15486543 718 15551521 719 15616141 720 15681480 721 15746460 722 15812161 723 15877502 724 15943566 725 16009269 726 16075697 727 16141763 728 16208556 729 16274986 730 16342145 731 16408940 732 16476466 733 16543627 734 16611521 735 16679049 736 16747312 737 16815208 738 16883841 739 16952106 740 17021110 741 17089745 742 17159121 743 17228127 744 17297876 745 17367254 746 17437377 747 17507128 748 17577626 749 17647751 750 17718625 751 17789125 752 17860376 753 17931252 754 18002881 755 18074134 756 18146142 757 18217773 758 18290161 759 18362171 760 18434940 761 18507330 762 18580481 763 18653252 764 18726786 765 18799939 766 18873857 767 18947393 768 19021696 769 19095616 770 19170305 771 19244610 772 19319686 773 19394377 774 19469841 775 19544919 776 19620772 777 19696238 778 19772481 779 19848336 780 19924970 781 20001215 782 20078241 783 20154877 784 20232296 785 20309324 786 20387137 787 20464558 788 20542766 789 20620581 790 20699185 791 20777395 792 20856396 793 20935002 794 21014401 795 21093404 796 21173202 797 21252603 798 21332801 799 21412601 800 21493200 801 21573400 802 21654401 803 21735002 804 21816406 805 21897409 806 21979217 807 22060623 808 22142836 809 22224646 810 22307265 811 22389480 812 22472506 813 22555127 814 22638561 815 22721589 816 22805432 817 22888868 818 22973121 819 23056966 820 23141630 821 23225885 822 23310961 823 23395627 824 23481116 825 23566194 826 23652097 827 23737588 828 23823906 829 23909811 830 23996545 831 24082865 832 24170016 833 24256752 834 24344321 835 24431474 836 24519462 837 24607033 838 24695441 839 24783431 840 24872260 841 24960670 842 25049921 843 25138752 844 25228426 845 25317679 846 25407777 847 25497453 848 25587976 849 25678076 850 25769025 851 25859550 852 25950926 853 26041877 854 26133681 855 26225059 856 26317292 857 26409098 858 26501761 859 26593996 860 26687090 861 26779755 862 26873281 863 26966377 864 27060336 865 27153864 866 27248257 867 27342218 868 27437046 869 27531441 870 27626705 871 27721535 872 27817236 873 27912502 874 28008641 875 28104344 876 28200922 877 28297063 878 28394081 879 28490661 880 28588120 881 28685140 882 28783041 883 28880502 884 28978846 885 29076749 886 29175537 887 29273883 888 29373116 889 29471906 890 29571585 891 29670820 892 29770946 893 29870627 894 29971201 895 30071329 896 30172352 897 30272928 898 30374401 899 30475426 900 30577350 901 30678825 902 30781201 903 30883127 904 30985956 905 31088334 906 31191617 907 31294448 908 31398186 909 31501471 910 31605665 911 31709405 912 31814056 913 31918252 914 32023361 915 32128014 916 32233582 917 32338693 918 32444721 919 32550291 920 32656780 921 32762810 922 32869761 923 32976252 924 33083666 925 33190619 926 33298497 927 33405913 928 33514256 929 33622136 930 33730945 931 33839290 932 33948566 933 34057377 934 34167121 935 34276399 936 34386612 937 34496358 938 34607041 939 34717256 940 34828410 941 34939095 942 35050721 943 35161877 944 35273976 945 35385604 946 35498177 947 35610278 948 35723326 949 35835901 950 35949425 951 36062475 952 36176476 953 36290002 954 36404481 955 36518484 956 36633442 957 36747923 958 36863361 959 36978321 960 37094240 961 37209680 962 37326081 963 37442002 964 37558886 965 37675289 966 37792657 967 37909543 968 38027396 969 38144766 970 38263105 971 38380960 972 38499786 973 38618127 974 38737441 975 38856269 976 38976072 977 39095388 978 39215681 979 39335486 980 39456270 981 39576565 982 39697841 983 39818627 984 39940396 985 40061674 986 40183937 987 40305708 988 40428466 989 40550731 990 40673985 991 40796745 992 40920496 993 41043752 994 41168001 995 41291754 996 41416502 997 41540753 998 41666001 999 41790751 1000 41916500