0 0 1 0 2 1 3 2 4 3 5 5 6 8 7 10 8 14 9 17 10 22 11 26 12 32 13 36 14 44 15 49 16 57 17 63 18 73 19 79 20 90 21 97 22 109 23 117 24 130 25 138 26 153 27 162 28 177 29 187 30 204 31 214 32 232 33 243 34 262 35 274 36 294 37 306 38 328 39 341 40 363 41 377 42 401 43 415 44 440 45 455 46 481 47 497 48 524 49 540 50 569 51 586 52 615 53 633 54 664 55 682 56 714 57 733 58 766 59 786 60 820 61 840 62 876 63 897 64 933 65 955 66 993 67 1015 68 1054 69 1077 70 1117 71 1141 72 1182 73 1206 74 1249 75 1274 76 1317 77 1343 78 1388 79 1414 80 1460 81 1487 82 1534 83 1562 84 1610 85 1638 86 1688 87 1717 88 1767 89 1797 90 1849 91 1879 92 1932 93 1963 94 2017 95 2049 96 2104 97 2136 98 2193 99 2226 100 2283 101 2317 102 2376 103 2410 104 2470 105 2505 106 2566 107 2602 108 2664 109 2700 110 2764 111 2801 112 2865 113 2903 114 2969 115 3007 116 3074 117 3113 118 3181 119 3221 120 3290 121 3330 122 3401 123 3442 124 3513 125 3555 126 3628 127 3670 128 3744 129 3787 130 3862 131 3906 132 3982 133 4026 134 4104 135 4149 136 4227 137 4273 138 4353 139 4399 140 4480 141 4527 142 4609 143 4657 144 4740 145 4788 146 4873 147 4922 148 5007 149 5057 150 5144 151 5194 152 5282 153 5333 154 5422 155 5474 156 5564 157 5616 158 5708 159 5761 160 5853 161 5907 162 6001 163 6055 164 6150 165 6205 166 6301 167 6357 168 6454 169 6510 170 6609 171 6666 172 6765 173 6823 174 6924 175 6982 176 7084 177 7143 178 7246 179 7306 180 7410 181 7470 182 7576 183 7637 184 7743 185 7805 186 7913 187 7975 188 8084 189 8147 190 8257 191 8321 192 8432 193 8496 194 8609 195 8674 196 8787 197 8853 198 8968 199 9034 200 9150 201 9217 202 9334 203 9402 204 9520 205 9588 206 9708 207 9777 208 9897 209 9967 210 10089 211 10159 212 10282 213 10353 214 10477 215 10549 216 10674 217 10746 218 10873 219 10946 220 11073 221 11147 222 11276 223 11350 224 11480 225 11555 226 11686 227 11762 228 11894 229 11970 230 12104 231 12181 232 12315 233 12393 234 12529 235 12607 236 12744 237 12823 238 12961 239 13041 240 13180 241 13260 242 13401 243 13482 244 13623 245 13705 246 13848 247 13930 248 14074 249 14157 250 14302 251 14386 252 14532 253 14616 254 14764 255 14849 256 14997 257 15083 258 15233 259 15319 260 15470 261 15557 262 15709 263 15797 264 15950 265 16038 266 16193 267 16282 268 16437 269 16527 270 16684 271 16774 272 16932 273 17023 274 17182 275 17274 276 17434 277 17526 278 17688 279 17781 280 17943 281 18037 282 18201 283 18295 284 18460 285 18555 286 18721 287 18817 288 18984 289 19080 290 19249 291 19346 292 19515 293 19613 294 19784 295 19882 296 20054 297 20153 298 20326 299 20426 300 20600 301 20700 302 20876 303 20977 304 21153 305 21255 306 21433 307 21535 308 21714 309 21817 310 21997 311 22101 312 22282 313 22386 314 22569 315 22674 316 22857 317 22963 318 23148 319 23254 320 23440 321 23547 322 23734 323 23842 324 24030 325 24138 326 24328 327 24437 328 24627 329 24737 330 24929 331 25039 332 25232 333 25343 334 25537 335 25649 336 25844 337 25956 338 26153 339 26266 340 26463 341 26577 342 26776 343 26890 344 27090 345 27205 346 27406 347 27522 348 27724 349 27840 350 28044 351 28161 352 28365 353 28483 354 28689 355 28807 356 29014 357 29133 358 29341 359 29461 360 29670 361 29790 362 30001 363 30122 364 30333 365 30455 366 30668 367 30790 368 31004 369 31127 370 31342 371 31466 372 31682 373 31806 374 32024 375 32149 376 32367 377 32493 378 32713 379 32839 380 33060 381 33187 382 33409 383 33537 384 33760 385 33888 386 34113 387 34242 388 34467 389 34597 390 34824 391 34954 392 35182 393 35313 394 35542 395 35674 396 35904 397 36036 398 36268 399 36401 400 36633 401 36767 402 37001 403 37135 404 37370 405 37505 406 37741 407 37877 408 38114 409 38250 410 38489 411 38626 412 38865 413 39003 414 39244 415 39382 416 39624 417 39763 418 40006 419 40146 420 40390 421 40530 422 40776 423 40917 424 41163 425 41305 426 41553 427 41695 428 41944 429 42087 430 42337 431 42481 432 42732 433 42876 434 43129 435 43274 436 43527 437 43673 438 43928 439 44074 440 44330 441 44477 442 44734 443 44882 444 45140 445 45288 446 45548 447 45697 448 45957 449 46107 450 46369 451 46519 452 46782 453 46933 454 47197 455 47349 456 47614 457 47766 458 48033 459 48186 460 48453 461 48607 462 48876 463 49030 464 49300 465 49455 466 49726 467 49882 468 50154 469 50310 470 50584 471 50741 472 51015 473 51173 474 51449 475 51607 476 51884 477 52043 478 52321 479 52481 480 52760 481 52920 482 53201 483 53362 484 53643 485 53805 486 54088 487 54250 488 54534 489 54697 490 54982 491 55146 492 55432 493 55596 494 55884 495 56049 496 56337 497 56503 498 56793 499 56959 500 57250 501 57417 502 57709 503 57877 504 58170 505 58338 506 58633 507 58802 508 59097 509 59267 510 59564 511 59734 512 60032 513 60203 514 60502 515 60674 516 60974 517 61146 518 61448 519 61621 520 61923 521 62097 522 62401 523 62575 524 62880 525 63055 526 63361 527 63537 528 63844 529 64020 530 64329 531 64506 532 64815 533 64993 534 65304 535 65482 536 65794 537 65973 538 66286 539 66466 540 66780 541 66960 542 67276 543 67457 544 67773 545 67955 546 68273 547 68455 548 68774 549 68957 550 69277 551 69461 552 69782 553 69966 554 70289 555 70474 556 70797 557 70983 558 71308 559 71494 560 71820 561 72007 562 72334 563 72522 564 72850 565 73038 566 73368 567 73557 568 73887 569 74077 570 74409 571 74599 572 74932 573 75123 574 75457 575 75649 576 75984 577 76176 578 76513 579 76706 580 77043 581 77237 582 77576 583 77770 584 78110 585 78305 586 78646 587 78842 588 79184 589 79380 590 79724 591 79921 592 80265 593 80463 594 80809 595 81007 596 81354 597 81553 598 81901 599 82101 600 82450 601 82650 602 83001 603 83202 604 83553 605 83755 606 84108 607 84310 608 84664 609 84867 610 85222 611 85426 612 85782 613 85986 614 86344 615 86549 616 86907 617 87113 618 87473 619 87679 620 88040 621 88247 622 88609 623 88817 624 89180 625 89388 626 89753 627 89962 628 90327 629 90537 630 90904 631 91114 632 91482 633 91693 634 92062 635 92274 636 92644 637 92856 638 93228 639 93441 640 93813 641 94027 642 94401 643 94615 644 94990 645 95205 646 95581 647 95797 648 96174 649 96390 650 96769 651 96986 652 97365 653 97583 654 97964 655 98182 656 98564 657 98783 658 99166 659 99386 660 99770 661 99990 662 100376 663 100597 664 100983 665 101205 666 101593 667 101815 668 102204 669 102427 670 102817 671 103041 672 103432 673 103656 674 104049 675 104274 676 104667 677 104893 678 105288 679 105514 680 105910 681 106137 682 106534 683 106762 684 107160 685 107388 686 107788 687 108017 688 108417 689 108647 690 109049 691 109279 692 109682 693 109913 694 110317 695 110549 696 110954 697 111186 698 111593 699 111826 700 112233 701 112467 702 112876 703 113110 704 113520 705 113755 706 114166 707 114402 708 114814 709 115050 710 115464 711 115701 712 116115 713 116353 714 116769 715 117007 716 117424 717 117663 718 118081 719 118321 720 118740 721 118980 722 119401 723 119642 724 120063 725 120305 726 120728 727 120970 728 121394 729 121637 730 122062 731 122306 732 122732 733 122976 734 123404 735 123649 736 124077 737 124323 738 124753 739 124999 740 125430 741 125677 742 126109 743 126357 744 126790 745 127038 746 127473 747 127722 748 128157 749 128407 750 128844 751 129094 752 129532 753 129783 754 130222 755 130474 756 130914 757 131166 758 131608 759 131861 760 132303 761 132557 762 133001 763 133255 764 133700 765 133955 766 134401 767 134657 768 135104 769 135360 770 135809 771 136066 772 136515 773 136773 774 137224 775 137482 776 137934 777 138193 778 138646 779 138906 780 139360 781 139620 782 140076 783 140337 784 140793 785 141055 786 141513 787 141775 788 142234 789 142497 790 142957 791 143221 792 143682 793 143946 794 144409 795 144674 796 145137 797 145403 798 145868 799 146134 800 146600 801 146867 802 147334 803 147602 804 148070 805 148338 806 148808 807 149077 808 149547 809 149817 810 150289 811 150559 812 151032 813 151303 814 151777 815 152049 816 152524 817 152796 818 153273 819 153546 820 154023 821 154297 822 154776 823 155050 824 155530 825 155805 826 156286 827 156562 828 157044 829 157320 830 157804 831 158081 832 158565 833 158843 834 159329 835 159607 836 160094 837 160373 838 160861 839 161141 840 161630 841 161910 842 162401 843 162682 844 163173 845 163455 846 163948 847 164230 848 164724 849 165007 850 165502 851 165786 852 166282 853 166566 854 167064 855 167349 856 167847 857 168133 858 168633 859 168919 860 169420 861 169707 862 170209 863 170497 864 171000 865 171288 866 171793 867 172082 868 172587 869 172877 870 173384 871 173674 872 174182 873 174473 874 174982 875 175274 876 175784 877 176076 878 176588 879 176881 880 177393 881 177687 882 178201 883 178495 884 179010 885 179305 886 179821 887 180117 888 180634 889 180930 890 181449 891 181746 892 182265 893 182563 894 183084 895 183382 896 183904 897 184203 898 184726 899 185026 900 185550 901 185850 902 186376 903 186677 904 187203 905 187505 906 188033 907 188335 908 188864 909 189167 910 189697 911 190001 912 190532 913 190836 914 191369 915 191674 916 192207 917 192513 918 193048 919 193354 920 193890 921 194197 922 194734 923 195042 924 195580 925 195888 926 196428 927 196737 928 197277 929 197587 930 198129 931 198439 932 198982 933 199293 934 199837 935 200149 936 200694 937 201006 938 201553 939 201866 940 202413 941 202727 942 203276 943 203590 944 204140 945 204455 946 205006 947 205322 948 205874 949 206190 950 206744 951 207061 952 207615 953 207933 954 208489 955 208807 956 209364 957 209683 958 210241 959 210561 960 211120 961 211440 962 212001 963 212322 964 212883 965 213205 966 213768 967 214090 968 214654 969 214977 970 215542 971 215866 972 216432 973 216756 974 217324 975 217649 976 218217 977 218543 978 219113 979 219439 980 220010 981 220337 982 220909 983 221237 984 221810 985 222138 986 222713 987 223042 988 223617 989 223947 990 224524 991 224854 992 225432 993 225763 994 226342 995 226674 996 227254 997 227586 998 228168 999 228501 1000 229083