0 0 1 2 2 4 3 7 4 11 5 17 6 25 7 31 8 41 9 50 10 63 11 72 12 87 13 97 14 116 15 129 16 149 17 165 18 188 19 203 20 227 21 243 22 273 23 292 24 322 25 340 26 379 27 395 28 430 29 454 30 491 31 518 32 557 33 584 34 629 35 650 36 696 37 729 38 774 39 805 40 856 41 882 42 938 43 969 44 1022 45 1055 46 1110 47 1147 48 1210 49 1239 50 1308 51 1343 52 1403 53 1447 54 1515 55 1553 56 1623 57 1664 58 1735 59 1772 60 1850 61 1888 62 1964 63 2012 64 2095 65 2136 66 2226 67 2268 68 2349 69 2401 70 2481 71 2535 72 2626 73 2667 74 2765 75 2814 76 2907 77 2965 78 3065 79 3121 80 3223 81 3278 82 3381 83 3436 84 3543 85 3605 86 3711 87 3784 88 3886 89 3950 90 4065 91 4123 92 4239 93 4315 94 4420 95 4499 96 4618 97 4683 98 4810 99 4884 100 5001 101 5078 102 5214 103 5290 104 5415 105 5497 106 5620 107 5707 108 5833 109 5915 110 6046 111 6138 112 6271 113 6353 114 6503 115 6582 116 6721 117 6822 118 6959 119 7052 120 7206 121 7286 122 7446 123 7534 124 7682 125 7782 126 7941 127 8033 128 8190 129 8285 130 8445 131 8530 132 8699 133 8802 134 8962 135 9070 136 9231 137 9331 138 9507 139 9607 140 9774 141 9891 142 10064 143 10170 144 10345 145 10452 146 10630 147 10740 148 10921 149 11037 150 11231 151 11341 152 11528 153 11640 154 11842 155 11948 156 12137 157 12262 158 12457 159 12581 160 12772 161 12905 162 13101 163 13223 164 13439 165 13552 166 13759 167 13886 168 14100 169 14221 170 14436 171 14562 172 14782 173 14905 174 15123 175 15258 176 15485 177 15619 178 15846 179 15968 180 16199 181 16330 182 16555 183 16701 184 16927 185 17066 186 17298 187 17434 188 17671 189 17813 190 18047 191 18191 192 18432 193 18579 194 18830 195 18956 196 19204 197 19346 198 19593 199 19742 200 19997 201 20131 202 20382 203 20537 204 20798 205 20934 206 21204 207 21354 208 21624 209 21761 210 22033 211 22172 212 22446 213 22604 214 22869 215 23037 216 23301 217 23464 218 23742 219 23900 220 24167 221 24329 222 24599 223 24766 224 25043 225 25211 226 25500 227 25656 228 25936 229 26103 230 26385 231 26555 232 26841 233 26997 234 27292 235 27454 236 27746 237 27923 238 28207 239 28396 240 28691 241 28861 242 29179 243 29357 244 29659 245 29838 246 30154 247 30331 248 30629 249 30810 250 31124 251 31305 252 31609 253 31793 254 32116 255 32298 256 32621 257 32803 258 33151 259 33329 260 33659 261 33851 262 34188 263 34381 264 34706 265 34900 266 35246 267 35442 268 35773 269 35973 270 36305 271 36508 272 36859 273 37064 274 37403 275 37616 276 37946 277 38160 278 38517 279 38715 280 39059 281 39277 282 39624 283 39830 284 40192 285 40403 286 40757 287 40980 288 41326 289 41537 290 41905 291 42124 292 42487 293 42708 294 43074 295 43296 296 43667 297 43882 298 44254 299 44479 300 44850 301 45080 302 45444 303 45687 304 46074 305 46277 306 46683 307 46917 308 47285 309 47521 310 47911 311 48150 312 48526 313 48760 314 49154 315 49374 316 49782 317 50010 318 50394 319 50650 320 51031 321 51267 322 51687 323 51903 324 52303 325 52541 326 52947 327 53184 328 53589 329 53826 330 54243 331 54488 332 54913 333 55152 334 55585 335 55829 336 56249 337 56493 338 56927 339 57186 340 57596 341 57856 342 58294 343 58551 344 58980 345 59217 346 59645 347 59919 348 60340 349 60611 350 61045 351 61305 352 61751 353 62015 354 62463 355 62733 356 63186 357 63432 358 63884 359 64156 360 64597 361 64870 362 65333 363 65599 364 66056 365 66318 366 66783 367 67042 368 67499 369 67795 370 68246 371 68514 372 68983 373 69263 374 69713 375 70006 376 70469 377 70740 378 71200 379 71497 380 71952 381 72249 382 72734 383 73002 384 73484 385 73783 386 74254 387 74547 388 75045 389 75316 390 75827 391 76122 392 76588 393 76885 394 77397 395 77666 396 78175 397 78473 398 78979 399 79277 400 79788 401 80087 402 80603 403 80914 404 81406 405 81715 406 82222 407 82530 408 83044 409 83338 410 83860 411 84144 412 84653 413 84963 414 85501 415 85798 416 86322 417 86636 418 87164 419 87471 420 87995 421 88310 422 88838 423 89148 424 89667 425 90008 426 90527 427 90843 428 91381 429 91692 430 92236 431 92559 432 93092 433 93419 434 93957 435 94278 436 94830 437 95162 438 95709 439 96049 440 96591 441 96931 442 97475 443 97802 444 98357 445 98691 446 99234 447 99586 448 100141 449 100466 450 101051 451 101380 452 101944 453 102285 454 102846 455 103181 456 103760 457 104093 458 104674 459 105038 460 105603 461 105948 462 106531 463 106887 464 107460 465 107822 466 108385 467 108732 468 109321 469 109676 470 110260 471 110621 472 111204 473 111556 474 112143 475 112505 476 113108 477 113477 478 114066 479 114428 480 115019 481 115397 482 115994 483 116353 484 116962 485 117314 486 117931 487 118305 488 118890 489 119264 490 119865 491 120225 492 120832 493 121204 494 121807 495 122181 496 122800 497 123163 498 123786 499 124164 500 124771 501 125157 502 125780 503 126172 504 126775 505 127164 506 127806 507 128180 508 128796 509 129194 510 129808 511 130179 512 130827 513 131209 514 131851 515 132222 516 132863 517 133244 518 133895 519 134258 520 134908 521 135291 522 135947 523 136331 524 136988 525 137388 526 138027 527 138424 528 139089 529 139480 530 140142 531 140531 532 141197 533 141597 534 142281 535 142673 536 143351 537 143728 538 144412 539 144807 540 145487 541 145880 542 146570 543 146992 544 147677 545 148068 546 148771 547 149180 548 149858 549 150267 550 150962 551 151363 552 152052 553 152469 554 153158 555 153594 556 154293 557 154706 558 155387 559 155824 560 156526 561 156944 562 157636 563 158082 564 158760 565 159192 566 159912 567 160343 568 161047 569 161463 570 162199 571 162612 572 163317 573 163757 574 164480 575 164901 576 165615 577 166056 578 166776 579 167200 580 167945 581 168368 582 169100 583 169539 584 170257 585 170696 586 171407 587 171857 588 172613 589 173029 590 173770 591 174229 592 174941 593 175399 594 176136 595 176572 596 177304 597 177780 598 178492 599 178958 600 179713 601 180133 602 180910 603 181353 604 182072 605 182558 606 183302 607 183745 608 184505 609 184974 610 185713 611 186178 612 186943 613 187380 614 188165 615 188610 616 189391 617 189853 618 190630 619 191073 620 191872 621 192334 622 193105 623 193587 624 194370 625 194831 626 195607 627 196081 628 196850 629 197337 630 198121 631 198601 632 199385 633 199878 634 200640 635 201144 636 201934 637 202395 638 203211 639 203669 640 204480 641 204963 642 205758 643 206249 644 207054 645 207524 646 208325 647 208841 648 209625 649 210134 650 210948 651 211447 652 212246 653 212741 654 213560 655 214077 656 214898 657 215387 658 216208 659 216696 660 217529 661 218019 662 218853 663 219356 664 220169 665 220670 666 221500 667 222009 668 222857 669 223342 670 224185 671 224684 672 225512 673 226021 674 226883 675 227370 676 228212 677 228729 678 229561 679 230077 680 230917 681 231414 682 232273 683 232788 684 233627 685 234133 686 234999 687 235494 688 236353 689 236858 690 237733 691 238248 692 239094 693 239627 694 240476 695 241000 696 241867 697 242374 698 243262 699 243788 700 244639 701 245152 702 246043 703 246587 704 247449 705 247985 706 248872 707 249390 708 250263 709 250804 710 251698 711 252192 712 253100 713 253639 714 254530 715 255072 716 255964 717 256493 718 257378 719 257937 720 258824 721 259367 722 260280 723 260812 724 261717 725 262266 726 263151 727 263728 728 264643 729 265166 730 266101 731 266633 732 267540 733 268062 734 269004 735 269543 736 270482 737 271035 738 271939 739 272502 740 273442 741 273996 742 274927 743 275482 744 276392 745 276961 746 277922 747 278479 748 279415 749 279996 750 280909 751 281500 752 282430 753 283017 754 283963 755 284493 756 285449 757 286005 758 286947 759 287546 760 288480 761 289071 762 290001 763 290575 764 291528 765 292086 766 293048 767 293626 768 294584 769 295167 770 296146 771 296718 772 297685 773 298262 774 299221 775 299811 776 300797 777 301376 778 302369 779 302948 780 303925 781 304501 782 305479 783 306055 784 307066 785 307632 786 308629 787 309214 788 310212 789 310794 790 311797 791 312389 792 313358 793 313974 794 314942 795 315549 796 316554 797 317143 798 318128 799 318755 800 319735 801 320341 802 321353 803 321916 804 322931 805 323533 806 324546 807 325148 808 326157 809 326751 810 327776 811 328371 812 329382 813 330011 814 331012 815 331624 816 332657 817 333259 818 334263 819 334896 820 335891 821 336522 822 337582 823 338147 824 339198 825 339820 826 340833 827 341428 828 342487 829 343070 830 344119 831 344758 832 345801 833 346409 834 347486 835 348074 836 349141 837 349770 838 350813 839 351461 840 352503 841 353118 842 354199 843 354815 844 355866 845 356500 846 357538 847 358183 848 359228 849 359883 850 360929 851 361563 852 362628 853 363274 854 364340 855 365019 856 366072 857 366729 858 367798 859 368423 860 369516 861 370159 862 371246 863 371894 864 372957 865 373631 866 374710 867 375372 868 376462 869 377094 870 378200 871 378851 872 379940 873 380566 874 381704 875 382344 876 383454 877 384118 878 385213 879 385871 880 386979 881 387630 882 388740 883 389395 884 390496 885 391159 886 392262 887 392948 888 394060 889 394714 890 395819 891 396506 892 397590 893 398288 894 399400 895 400060 896 401203 897 401847 898 403001 899 403667 900 404764 901 405480 902 406584 903 407274 904 408412 905 409097 906 410222 907 410912 908 412015 909 412721 910 413859 911 414525 912 415669 913 416379 914 417513 915 418184 916 419333 917 420031 918 421170 919 421858 920 423001 921 423698 922 424858 923 425555 924 426728 925 427407 926 428573 927 429274 928 430433 929 431109 930 432305 931 432971 932 434150 933 434865 934 436038 935 436743 936 437916 937 438602 938 439783 939 440509 940 441650 941 442356 942 443554 943 444223 944 445417 945 446135 946 447311 947 448022 948 449224 949 449895 950 451115 951 451826 952 452993 953 453710 954 454899 955 455611 956 456819 957 457534 958 458753 959 459467 960 460628 961 461342 962 462536 963 463253 964 464476 965 465198 966 466383 967 467119 968 468319 969 469013 970 470269 971 470977 972 472176 973 472918 974 474135 975 474856 976 476087 977 476799 978 477998 979 478750 980 480006 981 480707 982 481970 983 482706 984 483909 985 484644 986 485880 987 486602 988 487848 989 488563 990 489802 991 490521 992 491804 993 492556 994 493794 995 494537 996 495774 997 496539 998 497761 999 498537 1000 499791