0 0 1 1 2 3 3 4 4 8 5 11 6 17 7 20 8 28 9 33 10 43 11 48 12 60 13 67 14 81 15 88 16 104 17 113 18 131 19 140 20 160 21 171 22 193 23 204 24 228 25 241 26 267 27 280 28 308 29 323 30 353 31 368 32 400 33 417 34 451 35 468 36 504 37 523 38 561 39 580 40 620 41 641 42 683 43 704 44 748 45 771 46 817 47 840 48 888 49 913 50 963 51 988 52 1040 53 1067 54 1121 55 1148 56 1204 57 1233 58 1291 59 1320 60 1380 61 1411 62 1473 63 1504 64 1568 65 1601 66 1667 67 1700 68 1768 69 1803 70 1873 71 1908 72 1980 73 2017 74 2091 75 2128 76 2204 77 2243 78 2321 79 2360 80 2440 81 2481 82 2563 83 2604 84 2688 85 2731 86 2817 87 2860 88 2948 89 2993 90 3083 91 3128 92 3220 93 3267 94 3361 95 3408 96 3504 97 3553 98 3651 99 3700 100 3800 101 3851 102 3953 103 4004 104 4108 105 4161 106 4267 107 4320 108 4428 109 4483 110 4593 111 4648 112 4760 113 4817 114 4931 115 4988 116 5104 117 5163 118 5281 119 5340 120 5460 121 5521 122 5643 123 5704 124 5828 125 5891 126 6017 127 6080 128 6208 129 6273 130 6403 131 6468 132 6600 133 6667 134 6801 135 6868 136 7004 137 7073 138 7211 139 7280 140 7420 141 7491 142 7633 143 7704 144 7848 145 7921 146 8067 147 8140 148 8288 149 8363 150 8513 151 8588 152 8740 153 8817 154 8971 155 9048 156 9204 157 9283 158 9441 159 9520 160 9680 161 9761 162 9923 163 10004 164 10168 165 10251 166 10417 167 10500 168 10668 169 10753 170 10923 171 11008 172 11180 173 11267 174 11441 175 11528 176 11704 177 11793 178 11971 179 12060 180 12240 181 12331 182 12513 183 12604 184 12788 185 12881 186 13067 187 13160 188 13348 189 13443 190 13633 191 13728 192 13920 193 14017 194 14211 195 14308 196 14504 197 14603 198 14801 199 14900 200 15100 201 15201 202 15403 203 15504 204 15708 205 15811 206 16017 207 16120 208 16328 209 16433 210 16643 211 16748 212 16960 213 17067 214 17281 215 17388 216 17604 217 17713 218 17931 219 18040 220 18260 221 18371 222 18593 223 18704 224 18928 225 19041 226 19267 227 19380 228 19608 229 19723 230 19953 231 20068 232 20300 233 20417 234 20651 235 20768 236 21004 237 21123 238 21361 239 21480 240 21720 241 21841 242 22083 243 22204 244 22448 245 22571 246 22817 247 22940 248 23188 249 23313 250 23563 251 23688 252 23940 253 24067 254 24321 255 24448 256 24704 257 24833 258 25091 259 25220 260 25480 261 25611 262 25873 263 26004 264 26268 265 26401 266 26667 267 26800 268 27068 269 27203 270 27473 271 27608 272 27880 273 28017 274 28291 275 28428 276 28704 277 28843 278 29121 279 29260 280 29540 281 29681 282 29963 283 30104 284 30388 285 30531 286 30817 287 30960 288 31248 289 31393 290 31683 291 31828 292 32120 293 32267 294 32561 295 32708 296 33004 297 33153 298 33451 299 33600 300 33900 301 34051 302 34353 303 34504 304 34808 305 34961 306 35267 307 35420 308 35728 309 35883 310 36193 311 36348 312 36660 313 36817 314 37131 315 37288 316 37604 317 37763 318 38081 319 38240 320 38560 321 38721 322 39043 323 39204 324 39528 325 39691 326 40017 327 40180 328 40508 329 40673 330 41003 331 41168 332 41500 333 41667 334 42001 335 42168 336 42504 337 42673 338 43011 339 43180 340 43520 341 43691 342 44033 343 44204 344 44548 345 44721 346 45067 347 45240 348 45588 349 45763 350 46113 351 46288 352 46640 353 46817 354 47171 355 47348 356 47704 357 47883 358 48241 359 48420 360 48780 361 48961 362 49323 363 49504 364 49868 365 50051 366 50417 367 50600 368 50968 369 51153 370 51523 371 51708 372 52080 373 52267 374 52641 375 52828 376 53204 377 53393 378 53771 379 53960 380 54340 381 54531 382 54913 383 55104 384 55488 385 55681 386 56067 387 56260 388 56648 389 56843 390 57233 391 57428 392 57820 393 58017 394 58411 395 58608 396 59004 397 59203 398 59601 399 59800 400 60200 401 60401 402 60803 403 61004 404 61408 405 61611 406 62017 407 62220 408 62628 409 62833 410 63243 411 63448 412 63860 413 64067 414 64481 415 64688 416 65104 417 65313 418 65731 419 65940 420 66360 421 66571 422 66993 423 67204 424 67628 425 67841 426 68267 427 68480 428 68908 429 69123 430 69553 431 69768 432 70200 433 70417 434 70851 435 71068 436 71504 437 71723 438 72161 439 72380 440 72820 441 73041 442 73483 443 73704 444 74148 445 74371 446 74817 447 75040 448 75488 449 75713 450 76163 451 76388 452 76840 453 77067 454 77521 455 77748 456 78204 457 78433 458 78891 459 79120 460 79580 461 79811 462 80273 463 80504 464 80968 465 81201 466 81667 467 81900 468 82368 469 82603 470 83073 471 83308 472 83780 473 84017 474 84491 475 84728 476 85204 477 85443 478 85921 479 86160 480 86640 481 86881 482 87363 483 87604 484 88088 485 88331 486 88817 487 89060 488 89548 489 89793 490 90283 491 90528 492 91020 493 91267 494 91761 495 92008 496 92504 497 92753 498 93251 499 93500 500 94000 501 94251 502 94753 503 95004 504 95508 505 95761 506 96267 507 96520 508 97028 509 97283 510 97793 511 98048 512 98560 513 98817 514 99331 515 99588 516 100104 517 100363 518 100881 519 101140 520 101660 521 101921 522 102443 523 102704 524 103228 525 103491 526 104017 527 104280 528 104808 529 105073 530 105603 531 105868 532 106400 533 106667 534 107201 535 107468 536 108004 537 108273 538 108811 539 109080 540 109620 541 109891 542 110433 543 110704 544 111248 545 111521 546 112067 547 112340 548 112888 549 113163 550 113713 551 113988 552 114540 553 114817 554 115371 555 115648 556 116204 557 116483 558 117041 559 117320 560 117880 561 118161 562 118723 563 119004 564 119568 565 119851 566 120417 567 120700 568 121268 569 121553 570 122123 571 122408 572 122980 573 123267 574 123841 575 124128 576 124704 577 124993 578 125571 579 125860 580 126440 581 126731 582 127313 583 127604 584 128188 585 128481 586 129067 587 129360 588 129948 589 130243 590 130833 591 131128 592 131720 593 132017 594 132611 595 132908 596 133504 597 133803 598 134401 599 134700 600 135300 601 135601 602 136203 603 136504 604 137108 605 137411 606 138017 607 138320 608 138928 609 139233 610 139843 611 140148 612 140760 613 141067 614 141681 615 141988 616 142604 617 142913 618 143531 619 143840 620 144460 621 144771 622 145393 623 145704 624 146328 625 146641 626 147267 627 147580 628 148208 629 148523 630 149153 631 149468 632 150100 633 150417 634 151051 635 151368 636 152004 637 152323 638 152961 639 153280 640 153920 641 154241 642 154883 643 155204 644 155848 645 156171 646 156817 647 157140 648 157788 649 158113 650 158763 651 159088 652 159740 653 160067 654 160721 655 161048 656 161704 657 162033 658 162691 659 163020 660 163680 661 164011 662 164673 663 165004 664 165668 665 166001 666 166667 667 167000 668 167668 669 168003 670 168673 671 169008 672 169680 673 170017 674 170691 675 171028 676 171704 677 172043 678 172721 679 173060 680 173740 681 174081 682 174763 683 175104 684 175788 685 176131 686 176817 687 177160 688 177848 689 178193 690 178883 691 179228 692 179920 693 180267 694 180961 695 181308 696 182004 697 182353 698 183051 699 183400 700 184100 701 184451 702 185153 703 185504 704 186208 705 186561 706 187267 707 187620 708 188328 709 188683 710 189393 711 189748 712 190460 713 190817 714 191531 715 191888 716 192604 717 192963 718 193681 719 194040 720 194760 721 195121 722 195843 723 196204 724 196928 725 197291 726 198017 727 198380 728 199108 729 199473 730 200203 731 200568 732 201300 733 201667 734 202401 735 202768 736 203504 737 203873 738 204611 739 204980 740 205720 741 206091 742 206833 743 207204 744 207948 745 208321 746 209067 747 209440 748 210188 749 210563 750 211313 751 211688 752 212440 753 212817 754 213571 755 213948 756 214704 757 215083 758 215841 759 216220 760 216980 761 217361 762 218123 763 218504 764 219268 765 219651 766 220417 767 220800 768 221568 769 221953 770 222723 771 223108 772 223880 773 224267 774 225041 775 225428 776 226204 777 226593 778 227371 779 227760 780 228540 781 228931 782 229713 783 230104 784 230888 785 231281 786 232067 787 232460 788 233248 789 233643 790 234433 791 234828 792 235620 793 236017 794 236811 795 237208 796 238004 797 238403 798 239201 799 239600 800 240400 801 240801 802 241603 803 242004 804 242808 805 243211 806 244017 807 244420 808 245228 809 245633 810 246443 811 246848 812 247660 813 248067 814 248881 815 249288 816 250104 817 250513 818 251331 819 251740 820 252560 821 252971 822 253793 823 254204 824 255028 825 255441 826 256267 827 256680 828 257508 829 257923 830 258753 831 259168 832 260000 833 260417 834 261251 835 261668 836 262504 837 262923 838 263761 839 264180 840 265020 841 265441 842 266283 843 266704 844 267548 845 267971 846 268817 847 269240 848 270088 849 270513 850 271363 851 271788 852 272640 853 273067 854 273921 855 274348 856 275204 857 275633 858 276491 859 276920 860 277780 861 278211 862 279073 863 279504 864 280368 865 280801 866 281667 867 282100 868 282968 869 283403 870 284273 871 284708 872 285580 873 286017 874 286891 875 287328 876 288204 877 288643 878 289521 879 289960 880 290840 881 291281 882 292163 883 292604 884 293488 885 293931 886 294817 887 295260 888 296148 889 296593 890 297483 891 297928 892 298820 893 299267 894 300161 895 300608 896 301504 897 301953 898 302851 899 303300 900 304200 901 304651 902 305553 903 306004 904 306908 905 307361 906 308267 907 308720 908 309628 909 310083 910 310993 911 311448 912 312360 913 312817 914 313731 915 314188 916 315104 917 315563 918 316481 919 316940 920 317860 921 318321 922 319243 923 319704 924 320628 925 321091 926 322017 927 322480 928 323408 929 323873 930 324803 931 325268 932 326200 933 326667 934 327601 935 328068 936 329004 937 329473 938 330411 939 330880 940 331820 941 332291 942 333233 943 333704 944 334648 945 335121 946 336067 947 336540 948 337488 949 337963 950 338913 951 339388 952 340340 953 340817 954 341771 955 342248 956 343204 957 343683 958 344641 959 345120 960 346080 961 346561 962 347523 963 348004 964 348968 965 349451 966 350417 967 350900 968 351868 969 352353 970 353323 971 353808 972 354780 973 355267 974 356241 975 356728 976 357704 977 358193 978 359171 979 359660 980 360640 981 361131 982 362113 983 362604 984 363588 985 364081 986 365067 987 365560 988 366548 989 367043 990 368033 991 368528 992 369520 993 370017 994 371011 995 371508 996 372504 997 373003 998 374001 999 374500 1000 375500