1 0 2 1 3 3 4 5 5 9 6 12 7 18 8 21 9 29 10 34 11 44 12 48 13 60 14 67 15 81 16 85 17 101 18 110 19 128 20 134 21 154 22 165 23 187 24 192 25 216 26 229 27 255 28 263 29 291 30 306 31 336 32 341 33 373 34 390 35 424 36 434 37 470 38 489 39 527 40 534 41 574 42 595 43 637 44 649 45 693 46 716 47 762 48 768 49 816 50 841 51 891 52 905 53 957 54 984 55 1038 56 1047 57 1103 58 1132 59 1190 60 1206 61 1266 62 1297 63 1359 64 1365 65 1429 66 1462 67 1528 68 1546 69 1614 70 1649 71 1719 72 1730 73 1802 74 1839 75 1913 76 1933 77 2009 78 2048 79 2126 80 2134 81 2214 82 2255 83 2337 84 2359 85 2443 86 2486 87 2572 88 2585 89 2673 90 2718 91 2808 92 2832 93 2924 94 2971 95 3065 96 3072 97 3168 98 3217 99 3315 100 3341 101 3441 102 3492 103 3594 104 3609 105 3713 106 3766 107 3872 108 3900 109 4008 110 4063 111 4173 112 4183 113 4295 114 4352 115 4466 116 4496 117 4612 118 4671 119 4789 120 4806 121 4926 122 4987 123 5109 124 5141 125 5265 126 5328 127 5454 128 5461 129 5589 130 5654 131 5784 132 5818 133 5950 134 6017 135 6151 136 6170 137 6306 138 6375 139 6513 140 6549 141 6689 142 6760 143 6902 144 6914 145 7058 146 7131 147 7277 148 7315 149 7463 150 7538 151 7688 152 7709 153 7861 154 7938 155 8092 156 8132 157 8288 158 8367 159 8525 160 8534 161 8694 162 8775 163 8937 164 8979 165 9143 166 9226 167 9392 168 9415 169 9583 170 9668 171 9838 172 9882 173 10054 174 10141 175 10315 176 10329 177 10505 178 10594 179 10772 180 10818 181 10998 182 11089 183 11271 184 11296 185 11480 186 11573 187 11759 188 11807 189 11995 190 12090 191 12280 192 12288 193 12480 194 12577 195 12771 196 12821 197 13017 198 13116 199 13314 200 13341 201 13541 202 13642 203 13844 204 13896 205 14100 206 14203 207 14409 208 14425 209 14633 210 14738 211 14948 212 15002 213 15214 214 15321 215 15535 216 15564 217 15780 218 15889 219 16107 220 16163 221 16383 222 16494 223 16716 224 16727 225 16951 226 17064 227 17290 228 17348 229 17576 230 17691 231 17921 232 17952 233 18184 234 18301 235 18535 236 18595 237 18831 238 18950 239 19188 240 19206 241 19446 242 19567 243 19809 244 19871 245 20115 246 20238 247 20484 248 20517 249 20765 250 20890 251 21140 252 21204 253 21456 254 21583 255 21837 256 21845 257 22101 258 22230 259 22488 260 22554 261 22814 262 22945 263 23207 264 23242 265 23506 266 23639 267 23905 268 23973 269 24241 270 24376 271 24646 272 24666 273 24938 274 25075 275 25349 276 25419 277 25695 278 25834 279 26112 280 26149 281 26429 282 26570 283 26852 284 26924 285 27208 286 27351 287 27637 288 27650 289 27938 290 28083 291 28373 292 28447 293 28739 294 28886 295 29180 296 29219 297 29515 298 29664 299 29962 300 30038 301 30338 302 30489 303 30791 304 30813 305 31117 306 31270 307 31576 308 31654 309 31962 310 32117 311 32427 312 32468 313 32780 314 32937 315 33251 316 33331 317 33647 318 33806 319 34124 320 34134 321 34454 322 34615 323 34937 324 35019 325 35343 326 35506 327 35832 328 35875 329 36203 330 36368 331 36698 332 36782 333 37114 334 37281 335 37615 336 37639 337 37975 338 38144 339 38482 340 38568 341 38908 342 39079 343 39421 344 39466 345 39810 346 39983 347 40329 348 40417 349 40765 350 40940 351 41290 352 41305 353 41657 354 41834 355 42188 356 42278 357 42634 358 42813 359 43171 360 43218 361 43578 362 43759 363 44121 364 44213 365 44577 366 44760 367 45126 368 45152 369 45520 370 45705 371 46075 372 46169 373 46541 374 46728 375 47102 376 47151 377 47527 378 47716 379 48094 380 48190 381 48570 382 48761 383 49143 384 49152 385 49536 386 49729 387 50115 388 50213 389 50601 390 50796 391 51186 392 51237 393 51629 394 51826 395 52220 396 52320 397 52716 398 52915 399 53313 400 53341 401 53741 402 53942 403 54344 404 54446 405 54850 406 55053 407 55459 408 55512 409 55920 410 56125 411 56535 412 56639 413 57051 414 57258 415 57672 416 57689 417 58105 418 58314 419 58732 420 58838 421 59258 422 59469 423 59891 424 59946 425 60370 426 60583 427 61009 428 61117 429 61545 430 61760 431 62190 432 62220 433 62652 434 62869 435 63303 436 63413 437 63849 438 64068 439 64506 440 64563 441 65003 442 65224 443 65666 444 65778 445 66222 446 66445 447 66891 448 66903 449 67351 450 67576 451 68026 452 68140 453 68592 454 68819 455 69273 456 69332 457 69788 458 70017 459 70475 460 70591 461 71051 462 71282 463 71744 464 71776 465 72240 466 72473 467 72939 468 73057 469 73525 470 73760 471 74230 472 74291 473 74763 474 75000 475 75474 476 75594 477 76070 478 76309 479 76787 480 76806 481 77286 482 77527 483 78009 484 78131 485 78615 486 78858 487 79344 488 79407 489 79895 490 80140 491 80630 492 80754 493 81246 494 81493 495 81987 496 82021 497 82517 498 82766 499 83264 500 83390 501 83890 502 84141 503 84643 504 84708 505 85212 506 85465 507 85971 508 86099 509 86607 510 86862 511 87372 512 87381 513 87893 514 88150 515 88664 516 88794 517 89310 518 89569 519 90087 520 90154 521 90674 522 90935 523 91457 524 91589 525 92113 526 92376 527 92902 528 92938 529 93466 530 93731 531 94261 532 94395 533 94927 534 95194 535 95728 536 95797 537 96333 538 96602 539 97140 540 97276 541 97816 542 98087 543 98629 544 98650 545 99194 546 99467 547 100013 548 100151 549 100699 550 100974 551 101524 552 101595 553 102147 554 102424 555 102978 556 103118 557 103674 558 103953 559 104511 560 104549 561 105109 562 105390 563 105952 564 106094 565 106658 566 106941 567 107507 568 107580 569 108148 570 108433 571 109003 572 109147 573 109719 574 110006 575 110580 576 110594 577 111170 578 111459 579 112037 580 112183 581 112763 582 113054 583 113636 584 113711 585 114295 586 114588 587 115174 588 115322 589 115910 590 116205 591 116795 592 116835 593 117427 594 117724 595 118318 596 118468 597 119064 598 119363 599 119961 600 120038 601 120638 602 120939 603 121541 604 121693 605 122297 606 122600 607 123206 608 123229 609 123837 610 124142 611 124752 612 124906 613 125518 614 125825 615 126439 616 126518 617 127134 618 127443 619 128061 620 128217 621 128837 622 129148 623 129770 624 129812 625 130436 626 130749 627 131375 628 131533 629 132161 630 132476 631 133106 632 133187 633 133819 634 134136 635 134770 636 134930 637 135566 638 135885 639 136523 640 136534 641 137174 642 137495 643 138137 644 138299 645 138943 646 139266 647 139912 648 139995 649 140643 650 140968 651 141618 652 141782 653 142434 654 142761 655 143415 656 143459 657 144115 658 144444 659 145102 660 145268 661 145928 662 146259 663 146921 664 147006 665 147670 666 148003 667 148669 668 148837 669 149505 670 149840 671 150510 672 150535 673 151207 674 151544 675 152218 676 152388 677 153064 678 153403 679 154081 680 154168 681 154848 682 155189 683 155871 684 156043 685 156727 686 157070 687 157756 688 157802 689 158490 690 158835 691 159525 692 159699 693 160391 694 160738 695 161432 696 161521 697 162217 698 162566 699 163264 700 163440 701 164140 702 164491 703 165193 704 165209 705 165913 706 166266 707 166972 708 167150 709 167858 710 168213 711 168923 712 169014 713 169726 714 170083 715 170797 716 170977 717 171693 718 172052 719 172770 720 172818 721 173538 722 173899 723 174621 724 174803 725 175527 726 175890 727 176616 728 176709 729 177437 730 177802 731 178532 732 178716 733 179448 734 179815 735 180549 736 180576 737 181312 738 181681 739 182419 740 182605 741 183345 742 183716 743 184458 744 184553 745 185297 746 185670 747 186416 748 186604 749 187352 750 187727 751 188477 752 188527 753 189279 754 189656 755 190410 756 190600 757 191356 758 191735 759 192493 760 192590 761 193350 762 193731 763 194493 764 194685 765 195449 766 195832 767 196598 768 196608 769 197376 770 197761 771 198531 772 198725 773 199497 774 199884 775 200658 776 200757 777 201533 778 201922 779 202700 780 202896 781 203676 782 204067 783 204849 784 204901 785 205685 786 206078 787 206864 788 207062 789 207850 790 208245 791 209035 792 209136 793 209928 794 210325 795 211119 796 211319 797 212115 798 212514 799 213312 800 213341 801 214141 802 214542 803 215344 804 215546 805 216350 806 216753 807 217559 808 217662 809 218470 810 218875 811 219685 812 219889 813 220701 814 221108 815 221922 816 221976 817 222792 818 223201 819 224019 820 224225 821 225045 822 225456 823 226278 824 226383 825 227207 826 227620 827 228446 828 228654 829 229482 830 229897 831 230727 832 230745 833 231577 834 231994 835 232828 836 233038 837 233874 838 234293 839 235131 840 235238 841 236078 842 236499 843 237341 844 237553 845 238397 846 238820 847 239666 848 239722 849 240570 850 240995 851 241845 852 242059 853 242911 854 243338 855 244192 856 244301 857 245157 858 245586 859 246444 860 246660 861 247520 862 247951 863 248813 864 248844 865 249708 866 250141 867 251007 868 251225 869 252093 870 252528 871 253398 872 253509 873 254381 874 254818 875 255692 876 255912 877 256788 878 257227 879 258105 880 258163 881 259043 882 259484 883 260366 884 260588 885 261472 886 261915 887 262801 888 262914 889 263802 890 264247 891 265137 892 265361 893 266253 894 266700 895 267594 896 267607 897 268503 898 268952 899 269850 900 270076 901 270976 902 271427 903 272329 904 272444 905 273348 906 273801 907 274707 908 274935 909 275843 910 276298 911 277208 912 277268 913 278180 914 278637 915 279551 916 279781 917 280697 918 281156 919 282074 920 282191 921 283111 922 283572 923 284494 924 284726 925 285650 926 286113 927 287039 928 287072 929 288000 930 288465 931 289395 932 289629 933 290561 934 291028 935 291962 936 292081 937 293017 938 293486 939 294424 940 294660 941 295600 942 296071 943 297013 944 297075 945 298019 946 298492 947 299438 948 299676 949 300624 950 301099 951 302049 952 302170 953 303122 954 303599 955 304553 956 304793 957 305749 958 306228 959 307186 960 307206 961 308166 962 308647 963 309609 964 309851 965 310815 966 311298 967 312264 968 312387 969 313355 970 313840 971 314810 972 315054 973 316026 974 316513 975 317487 976 317551 977 318527 978 319016 979 319994 980 320240 981 321220 982 321711 983 322693 984 322818 985 323802 986 324295 987 325281 988 325529 989 326517 990 327012 991 328002 992 328037 993 329029 994 329526 995 330520 996 330770 997 331766 998 332265 999 333263 1000 333390