0 0 1 0 2 3 3 6 4 11 5 14 6 23 7 26 8 35 9 42 10 55 11 58 12 75 13 78 14 95 15 110 16 127 17 130 18 155 19 158 20 183 21 202 22 227 23 230 24 263 25 274 26 303 27 322 28 355 29 358 30 403 31 406 32 439 33 466 34 503 35 526 36 575 37 578 38 619 39 650 40 699 41 702 42 763 43 766 44 815 45 858 46 907 47 910 48 975 49 990 50 1051 51 1090 52 1147 53 1150 54 1223 55 1254 56 1319 57 1362 58 1423 59 1426 60 1515 61 1518 62 1583 63 1638 64 1703 65 1738 66 1831 67 1834 68 1907 69 1958 70 2051 71 2054 72 2151 73 2154 74 2231 75 2302 76 2383 77 2418 78 2527 79 2530 80 2627 81 2682 82 2767 83 2770 84 2891 85 2934 86 3023 87 3086 88 3183 89 3186 90 3319 91 3358 92 3455 93 3522 94 3619 95 3666 96 3795 97 3798 98 3911 99 3990 100 4111 101 4114 102 4255 103 4258 104 4371 105 4486 106 4595 107 4598 108 4743 109 4746 110 4887 111 4966 112 5095 113 5098 114 5255 115 5310 116 5431 117 5522 118 5643 119 5690 120 5867 121 5890 122 6015 123 6102 124 6231 125 6282 126 6463 127 6466 128 6595 129 6686 130 6851 131 6854 132 7039 133 7090 134 7227 135 7354 136 7499 137 7502 138 7691 139 7694 140 7879 141 7978 142 8123 143 8170 144 8363 145 8430 146 8579 147 8706 148 8859 149 8862 150 9083 151 9086 152 9247 153 9362 154 9551 155 9622 156 9839 157 9842 158 10003 159 10114 160 10307 161 10366 162 10583 163 10586 164 10755 165 10926 166 11095 167 11098 168 11339 169 11366 170 11579 171 11706 172 11883 173 11886 174 12123 175 12234 176 12427 177 12550 178 12731 179 12734 180 12999 181 13002 182 13223 183 13350 184 13543 185 13626 186 13879 187 13934 188 14127 189 14290 190 14527 191 14530 192 14787 193 14790 194 14987 195 15186 196 15411 197 15414 198 15691 199 15694 200 15935 201 16074 202 16279 203 16350 204 16631 205 16722 206 16931 207 17082 208 17307 209 17366 210 17691 211 17694 212 17911 213 18058 214 18275 215 18370 216 18659 217 18734 218 18955 219 19106 220 19387 221 19446 222 19747 223 19750 224 20007 225 20218 226 20447 227 20450 228 20763 229 20766 230 21051 231 21274 232 21515 233 21518 234 21843 235 21946 236 22187 237 22350 238 22635 239 22638 240 22991 241 22994 242 23259 243 23422 244 23671 245 23826 246 24159 247 24222 248 24479 249 24650 250 24951 251 24954 252 25315 253 25382 254 25639 255 25894 256 26151 257 26154 258 26503 259 26590 260 26919 261 27106 262 27371 263 27374 264 27743 265 27858 266 28175 267 28358 268 28631 269 28634 270 29031 271 29034 272 29323 273 29582 274 29859 275 30010 276 30387 277 30390 278 30671 279 30870 280 31239 281 31242 282 31623 283 31626 284 31915 285 32198 286 32531 287 32626 288 33011 289 33046 290 33403 291 33602 292 33899 293 33902 294 34323 295 34450 296 34755 297 34990 298 35291 299 35362 300 35803 301 35902 302 36207 303 36414 304 36735 305 36866 306 37287 307 37290 308 37667 309 37878 310 38259 311 38262 312 38695 313 38698 314 39015 315 39358 316 39679 317 39682 318 40111 319 40190 320 40575 321 40794 322 41175 323 41246 324 41679 325 41850 326 42179 327 42402 328 42739 329 42846 330 43347 331 43350 332 43687 333 43922 334 44259 335 44402 336 44883 337 44886 338 45251 339 45482 340 45907 341 45990 342 46459 343 46558 344 46911 345 47250 346 47599 347 47602 348 48075 349 48078 350 48539 351 48810 352 49195 353 49198 354 49675 355 49826 356 50187 357 50518 358 50879 359 50882 360 51411 361 51450 362 51815 363 52102 364 52543 365 52698 366 53191 367 53194 368 53579 369 53838 370 54291 371 54410 372 54915 373 54918 374 55347 375 55698 376 56083 377 56166 378 56707 379 56710 380 57183 381 57442 382 57827 383 57830 384 58343 385 58634 386 59023 387 59294 388 59687 389 59690 390 60279 391 60358 392 60807 393 61074 394 61471 395 61638 396 62191 397 62194 398 62595 399 62962 400 63443 401 63446 402 63987 403 64074 404 64483 405 64862 406 65339 407 65434 408 65995 409 65998 410 66499 411 66778 412 67195 413 67326 414 67891 415 68066 416 68515 417 68798 418 69275 419 69278 420 69927 421 69930 422 70355 423 70650 424 71083 425 71294 426 71867 427 72002 428 72435 429 72814 430 73339 431 73342 432 73919 433 73922 434 74431 435 74854 436 75295 437 75378 438 75967 439 75970 440 76531 441 76910 442 77411 443 77414 444 78015 445 78202 446 78651 447 78954 448 79467 449 79470 450 80131 451 80234 452 80691 453 80998 454 81455 455 81790 456 82415 457 82418 458 82879 459 83222 460 83791 461 83794 462 84479 463 84482 464 84963 465 85414 466 85883 467 85886 468 86535 469 86682 470 87255 471 87574 472 88055 473 88162 474 88799 475 89030 476 89599 477 89930 478 90411 479 90414 480 91119 481 91218 482 91703 483 92142 484 92671 485 92874 486 93523 487 93526 488 94023 489 94354 490 94999 491 95002 492 95667 493 95758 494 96315 495 96826 496 97339 497 97494 498 98163 499 98166 500 98767 501 99106 502 99611 503 99614 504 100335 505 100546 506 101119 507 101510 508 102023 509 102026 510 102791 511 102950 512 103463 513 103842 514 104359 515 104574 516 105271 517 105386 518 105991 519 106342 520 106999 521 107002 522 107711 523 107714 524 108243 525 108814 526 109343 527 109438 528 110175 529 110222 530 110867 531 111234 532 111867 533 111974 534 112691 535 112914 536 113459 537 113822 538 114363 539 114602 540 115395 541 115398 542 115943 543 116310 544 116887 545 117114 546 117919 547 117922 548 118475 549 118854 550 119555 551 119650 552 120403 553 120574 554 121131 555 121666 556 122227 557 122230 558 122987 559 123098 560 123835 561 124318 562 124883 563 124886 564 125647 565 125882 566 126451 567 126938 568 127515 569 127518 570 128371 571 128374 572 129039 573 129426 574 130095 575 130366 576 131135 577 131138 578 131751 579 132142 580 132855 581 133034 582 133815 583 133942 584 134535 585 135130 586 135719 587 135722 588 136563 589 136662 590 137379 591 137778 592 138387 593 138390 594 139219 595 139642 596 140243 597 140646 598 141315 599 141318 600 142199 601 142202 602 142903 603 143318 604 143927 605 144258 606 145071 607 145074 608 145715 609 146262 610 147003 611 147122 612 147963 613 147966 614 148583 615 149174 616 149927 617 149930 618 150759 619 150762 620 151523 621 151974 622 152599 623 152790 624 153655 625 153906 626 154535 627 155070 628 155703 629 155810 630 156783 631 156786 632 157427 633 157854 634 158491 635 158754 636 159611 637 159878 638 160595 639 161034 640 161803 641 161806 642 162667 643 162670 644 163431 645 164050 646 164767 647 164770 648 165635 649 165774 650 166595 651 167178 652 167835 653 167838 654 168715 655 168986 656 169659 657 170110 658 170875 659 170878 660 171879 661 171882 662 172547 663 173106 664 173779 665 174246 666 175147 667 175250 668 175923 669 176374 670 177187 671 177330 672 178291 673 178294 674 178971 675 179602 676 180331 677 180334 678 181243 679 181450 680 182299 681 182758 682 183523 683 183526 684 184463 685 184746 686 185531 687 185994 688 186699 689 186830 690 187859 691 187862 692 188559 693 189226 694 189923 695 190210 696 191155 697 191270 698 191971 699 192442 700 193363 701 193366 702 194339 703 194450 704 195219 705 195894 706 196603 707 196818 708 197771 709 197774 710 198635 711 199122 712 199843 713 199950 714 200995 715 201466 716 202187 717 202670 718 203391 719 203394 720 204451 721 204670 722 205431 723 205918 724 206647 725 206978 726 207991 727 207994 728 208875 729 209362 730 210247 731 210366 732 211351 733 211354 734 212091 735 212890 736 213659 737 213814 738 214811 739 214814 740 215719 741 216338 742 217199 743 217202 744 218211 745 218518 746 219267 747 219778 748 220635 749 220862 750 221963 751 221966 752 222735 753 223242 754 224079 755 224390 756 225471 757 225474 758 226235 759 226874 760 227819 761 227822 762 228843 763 229074 764 229843 765 230606 766 231375 767 231518 768 232543 769 232546 770 233607 771 234126 772 234903 773 234906 774 235951 775 236302 776 237087 777 237778 778 238559 779 238678 780 239855 781 240018 782 240879 783 241438 784 242335 785 242658 786 243711 787 243714 788 244507 789 245038 790 245995 791 246234 792 247339 793 247486 794 248283 795 249042 796 249843 797 249846 798 251011 799 251138 800 252099 801 252646 802 253451 803 253618 804 254699 805 255254 806 256147 807 256690 808 257507 809 257510 810 258699 811 258702 812 259655 813 260202 814 261111 815 261446 816 262567 817 262690 818 263511 819 264286 820 265287 821 265290 822 266391 823 266394 824 267227 825 268078 826 269035 827 269038 828 270167 829 270170 830 271175 831 271734 832 272631 833 272954 834 274071 835 274414 836 275367 837 275962 838 276803 839 276806 840 278103 841 278162 842 279007 843 279574 844 280423 845 280866 846 282007 847 282382 848 283247 849 283818 850 284879 851 284998 852 286143 853 286146 854 287135 855 287982 856 288847 857 288850 858 290087 859 290090 860 291139 861 291902 862 292767 863 292770 864 293923 865 294278 866 295147 867 295794 868 296811 869 296990 870 298283 871 298442 872 299323 873 299918 874 300875 875 301426 876 302603 877 302606 878 303487 879 304078 880 305199 881 305202 882 306463 883 306466 884 307467 885 308310 886 309199 887 309202 888 310403 889 310670 890 311747 891 312450 892 313347 893 313478 894 314675 895 315042 896 316067 897 316806 898 317707 899 317826 900 319147 901 319286 902 320291 903 321090 904 322003 905 322374 906 323587 907 323590 908 324503 909 325122 910 326367 911 326370 912 327619 913 327806 914 328723 915 329594 916 330515 917 330790 918 332051 919 332054 920 333191 921 333810 922 334735 923 334902 924 336271 925 336682 926 337611 927 338242 928 339203 929 339206 930 340587 931 340938 932 341875 933 342502 934 343439 935 344030 936 345327 937 345330 938 346415 939 347046 940 348191 941 348194 942 349455 943 349582 944 350543 945 351570 946 352623 947 352626 948 353899 949 354070 950 355251 951 355890 952 357027 953 357030 954 358315 955 358706 956 359667 957 360462 958 361423 959 361710 960 363119 961 363182 962 364243 963 364898 964 365867 965 366262 966 367667 967 367670 968 368727 969 369514 970 370687 971 370690 972 371987 973 372278 974 373255 975 374246 976 375239 977 375242 978 376551 979 376750 980 378039 981 378706 982 379691 983 379694 984 381023 985 381426 986 382503 987 383374 988 384487 989 384618 990 386119 991 386122 992 387147 993 387814 994 388963 995 389370 996 390707 997 390710 998 391711 999 392414 1000 393615