1 -1 2 0 3 1 4 3 5 10 6 14 7 17 8 22 9 36 10 43 11 48 12 56 13 77 14 87 15 94 16 105 17 133 18 146 19 155 20 169 21 204 22 220 23 231 24 248 25 290 26 309 27 322 28 342 29 391 30 413 31 428 32 451 33 507 34 532 35 549 36 575 37 638 38 666 39 685 40 714 41 784 42 815 43 836 44 868 45 945 46 979 47 1002 48 1037 49 1121 50 1158 51 1183 52 1221 53 1312 54 1352 55 1379 56 1420 57 1518 58 1561 59 1590 60 1634 61 1739 62 1785 63 1816 64 1863 65 1975 66 2024 67 2057 68 2107 69 2226 70 2278 71 2313 72 2366 73 2492 74 2547 75 2584 76 2640 77 2773 78 2831 79 2870 80 2929 81 3069 82 3130 83 3171 84 3233 85 3380 86 3444 87 3487 88 3552 89 3706 90 3773 91 3818 92 3886 93 4047 94 4117 95 4164 96 4235 97 4403 98 4476 99 4525 100 4599 101 4774 102 4850 103 4901 104 4978 105 5160 106 5239 107 5292 108 5372 109 5561 110 5643 111 5698 112 5781 113 5977 114 6062 115 6119 116 6205 117 6408 118 6496 119 6555 120 6644 121 6854 122 6945 123 7006 124 7098 125 7315 126 7409 127 7472 128 7567 129 7791 130 7888 131 7953 132 8051 133 8282 134 8382 135 8449 136 8550 137 8788 138 8891 139 8960 140 9064 141 9309 142 9415 143 9486 144 9593 145 9845 146 9954 147 10027 148 10137 149 10396 150 10508 151 10583 152 10696 153 10962 154 11077 155 11154 156 11270 157 11543 158 11661 159 11740 160 11859 161 12139 162 12260 163 12341 164 12463 165 12750 166 12874 167 12957 168 13082 169 13376 170 13503 171 13588 172 13716 173 14017 174 14147 175 14234 176 14365 177 14673 178 14806 179 14895 180 15029 181 15344 182 15480 183 15571 184 15708 185 16030 186 16169 187 16262 188 16402 189 16731 190 16873 191 16968 192 17111 193 17447 194 17592 195 17689 196 17835 197 18178 198 18326 199 18425 200 18574 201 18924 202 19075 203 19176 204 19328 205 19685 206 19839 207 19942 208 20097 209 20461 210 20618 211 20723 212 20881 213 21252 214 21412 215 21519 216 21680 217 22058 218 22221 219 22330 220 22494 221 22879 222 23045 223 23156 224 23323 225 23715 226 23884 227 23997 228 24167 229 24566 230 24738 231 24853 232 25026 233 25432 234 25607 235 25724 236 25900 237 26313 238 26491 239 26610 240 26789 241 27209 242 27390 243 27511 244 27693 245 28120 246 28304 247 28427 248 28612 249 29046 250 29233 251 29358 252 29546 253 29987 254 30177 255 30304 256 30495 257 30943 258 31136 259 31265 260 31459 261 31914 262 32110 263 32241 264 32438 265 32900 266 33099 267 33232 268 33432 269 33901 270 34103 271 34238 272 34441 273 34917 274 35122 275 35259 276 35465 277 35948 278 36156 279 36295 280 36504 281 36994 282 37205 283 37346 284 37558 285 38055 286 38269 287 38412 288 38627 289 39131 290 39348 291 39493 292 39711 293 40222 294 40442 295 40589 296 40810 297 41328 298 41551 299 41700 300 41924 301 42449 302 42675 303 42826 304 43053 305 43585 306 43814 307 43967 308 44197 309 44736 310 44968 311 45123 312 45356 313 45902 314 46137 315 46294 316 46530 317 47083 318 47321 319 47480 320 47719 321 48279 322 48520 323 48681 324 48923 325 49490 326 49734 327 49897 328 50142 329 50716 330 50963 331 51128 332 51376 333 51957 334 52207 335 52374 336 52625 337 53213 338 53466 339 53635 340 53889 341 54484 342 54740 343 54911 344 55168 345 55770 346 56029 347 56202 348 56462 349 57071 350 57333 351 57508 352 57771 353 58387 354 58652 355 58829 356 59095 357 59718 358 59986 359 60165 360 60434 361 61064 362 61335 363 61516 364 61788 365 62425 366 62699 367 62882 368 63157 369 63801 370 64078 371 64263 372 64541 373 65192 374 65472 375 65659 376 65940 377 66598 378 66881 379 67070 380 67354 381 68019 382 68305 383 68496 384 68783 385 69455 386 69744 387 69937 388 70227 389 70906 390 71198 391 71393 392 71686 393 72372 394 72667 395 72864 396 73160 397 73853 398 74151 399 74350 400 74649 401 75349 402 75650 403 75851 404 76153 405 76860 406 77164 407 77367 408 77672 409 78386 410 78693 411 78898 412 79206 413 79927 414 80237 415 80444 416 80755 417 81483 418 81796 419 82005 420 82319 421 83054 422 83370 423 83581 424 83898 425 84640 426 84959 427 85172 428 85492 429 86241 430 86563 431 86778 432 87101 433 87857 434 88182 435 88399 436 88725 437 89488 438 89816 439 90035 440 90364 441 91134 442 91465 443 91686 444 92018 445 92795 446 93129 447 93352 448 93687 449 94471 450 94808 451 95033 452 95371 453 96162 454 96502 455 96729 456 97070 457 97868 458 98211 459 98440 460 98784 461 99589 462 99935 463 100166 464 100513 465 101325 466 101674 467 101907 468 102257 469 103076 470 103428 471 103663 472 104016 473 104842 474 105197 475 105434 476 105790 477 106623 478 106981 479 107220 480 107579 481 108419 482 108780 483 109021 484 109383 485 110230 486 110594 487 110837 488 111202 489 112056 490 112423 491 112668 492 113036 493 113897 494 114267 495 114514 496 114885 497 115753 498 116126 499 116375 500 116749 501 117624 502 118000 503 118251 504 118628 505 119510 506 119889 507 120142 508 120522 509 121411 510 121793 511 122048 512 122431 513 123327 514 123712 515 123969 516 124355 517 125258 518 125646 519 125905 520 126294 521 127204 522 127595 523 127856 524 128248 525 129165 526 129559 527 129822 528 130217 529 131141 530 131538 531 131803 532 132201 533 133132 534 133532 535 133799 536 134200 537 135138 538 135541 539 135810 540 136214 541 137159 542 137565 543 137836 544 138243 545 139195 546 139604 547 139877 548 140287 549 141246 550 141658 551 141933 552 142346 553 143312 554 143727 555 144004 556 144420 557 145393 558 145811 559 146090 560 146509 561 147489 562 147910 563 148191 564 148613 565 149600 566 150024 567 150307 568 150732 569 151726 570 152153 571 152438 572 152866 573 153867 574 154297 575 154584 576 155015 577 156023 578 156456 579 156745 580 157179 581 158194 582 158630 583 158921 584 159358 585 160380 586 160819 587 161112 588 161552 589 162581 590 163023 591 163318 592 163761 593 164797 594 165242 595 165539 596 165985 597 167028 598 167476 599 167775 600 168224 601 169274 602 169725 603 170026 604 170478 605 171535 606 171989 607 172292 608 172747 609 173811 610 174268 611 174573 612 175031 613 176102 614 176562 615 176869 616 177330 617 178408 618 178871 619 179180 620 179644 621 180729 622 181195 623 181506 624 181973 625 183065 626 183534 627 183847 628 184317 629 185416 630 185888 631 186203 632 186676 633 187782 634 188257 635 188574 636 189050 637 190163 638 190641 639 190960 640 191439 641 192559 642 193040 643 193361 644 193843 645 194970 646 195454 647 195777 648 196262 649 197396 650 197883 651 198208 652 198696 653 199837 654 200327 655 200654 656 201145 657 202293 658 202786 659 203115 660 203609 661 204764 662 205260 663 205591 664 206088 665 207250 666 207749 667 208082 668 208582 669 209751 670 210253 671 210588 672 211091 673 212267 674 212772 675 213109 676 213615 677 214798 678 215306 679 215645 680 216154 681 217344 682 217855 683 218196 684 218708 685 219905 686 220419 687 220762 688 221277 689 222481 690 222998 691 223343 692 223861 693 225072 694 225592 695 225939 696 226460 697 227678 698 228201 699 228550 700 229074 701 230299 702 230825 703 231176 704 231703 705 232935 706 233464 707 233817 708 234347 709 235586 710 236118 711 236473 712 237006 713 238252 714 238787 715 239144 716 239680 717 240933 718 241471 719 241830 720 242369 721 243629 722 244170 723 244531 724 245073 725 246340 726 246884 727 247247 728 247792 729 249066 730 249613 731 249978 732 250526 733 251807 734 252357 735 252724 736 253275 737 254563 738 255116 739 255485 740 256039 741 257334 742 257890 743 258261 744 258818 745 260120 746 260679 747 261052 748 261612 749 262921 750 263483 751 263858 752 264421 753 265737 754 266302 755 266679 756 267245 757 268568 758 269136 759 269515 760 270084 761 271414 762 271985 763 272366 764 272938 765 274275 766 274849 767 275232 768 275807 769 277151 770 277728 771 278113 772 278691 773 280042 774 280622 775 281009 776 281590 777 282948 778 283531 779 283920 780 284504 781 285869 782 286455 783 286846 784 287433 785 288805 786 289394 787 289787 788 290377 789 291756 790 292348 791 292743 792 293336 793 294722 794 295317 795 295714 796 296310 797 297703 798 298301 799 298700 800 299299 801 300699 802 301300 803 301701 804 302303 805 303710 806 304314 807 304717 808 305322 809 306736 810 307343 811 307748 812 308356 813 309777 814 310387 815 310794 816 311405 817 312833 818 313446 819 313855 820 314469 821 315904 822 316520 823 316931 824 317548 825 318990 826 319609 827 320022 828 320642 829 322091 830 322713 831 323128 832 323751 833 325207 834 325832 835 326249 836 326875 837 328338 838 328966 839 329385 840 330014 841 331484 842 332115 843 332536 844 333168 845 334645 846 335279 847 335702 848 336337 849 337821 850 338458 851 338883 852 339521 853 341012 854 341652 855 342079 856 342720 857 344218 858 344861 859 345290 860 345934 861 347439 862 348085 863 348516 864 349163 865 350675 866 351324 867 351757 868 352407 869 353926 870 354578 871 355013 872 355666 873 357192 874 357847 875 358284 876 358940 877 360473 878 361131 879 361570 880 362229 881 363769 882 364430 883 364871 884 365533 885 367080 886 367744 887 368187 888 368852 889 370406 890 371073 891 371518 892 372186 893 373747 894 374417 895 374864 896 375535 897 377103 898 377776 899 378225 900 378899 901 380474 902 381150 903 381601 904 382278 905 383860 906 384539 907 384992 908 385672 909 387261 910 387943 911 388398 912 389081 913 390677 914 391362 915 391819 916 392505 917 394108 918 394796 919 395255 920 395944 921 397554 922 398245 923 398706 924 399398 925 401015 926 401709 927 402172 928 402867 929 404491 930 405188 931 405653 932 406351 933 407982 934 408682 935 409149 936 409850 937 411488 938 412191 939 412660 940 413364 941 415009 942 415715 943 416186 944 416893 945 418545 946 419254 947 419727 948 420437 949 422096 950 422808 951 423283 952 423996 953 425662 954 426377 955 426854 956 427570 957 429243 958 429961 959 430440 960 431159 961 432839 962 433560 963 434041 964 434763 965 436450 966 437174 967 437657 968 438382 969 440076 970 440803 971 441288 972 442016 973 443717 974 444447 975 444934 976 445665 977 447373 978 448106 979 448595 980 449329 981 451044 982 451780 983 452271 984 453008 985 454730 986 455469 987 455962 988 456702 989 458431 990 459173 991 459668 992 460411 993 462147 994 462892 995 463389 996 464135 997 465878 998 466626 999 467125 1000 467874