3 1 4 2 5 3 6 6 7 11 8 16 9 25 10 31 11 44 12 53 13 66 14 79 15 97 16 108 17 130 18 148 19 168 20 187 21 214 22 233 23 265 24 286 25 315 26 344 27 381 28 402 29 442 30 474 31 511 32 545 33 590 34 619 35 670 36 705 37 751 38 797 39 848 40 880 41 940 42 988 43 1041 44 1087 45 1150 46 1192 47 1263 48 1311 49 1370 50 1431 51 1504 52 1547 53 1625 54 1684 55 1753 56 1815 57 1898 58 1954 59 2040 60 2099 61 2176 62 2255 63 2345 64 2395 65 2494 66 2571 67 2656 68 2731 69 2827 70 2894 71 3002 72 3079 73 3172 74 3261 75 3369 76 3431 77 3550 78 3641 79 3739 80 3830 81 3945 82 4028 83 4156 84 4237 85 4345 86 4455 87 4584 88 4656 89 4788 90 4894 91 5011 92 5119 93 5255 94 5340 95 5484 96 5584 97 5712 98 5838 99 5977 100 6062 101 6218 102 6340 103 6471 104 6584 105 6737 106 6842 107 7012 108 7123 109 7257 110 7398 111 7560 112 7659 113 7833 114 7963 115 8112 116 8241 117 8416 118 8532 119 8711 120 8837 121 8995 122 9158 123 9336 124 9432 125 9624 126 9773 127 9942 128 10093 129 10276 130 10401 131 10604 132 10746 133 10919 134 11085 135 11285 136 11400 137 11614 138 11780 139 11952 140 12112 141 12319 142 12467 143 12689 144 12830 145 13020 146 13212 147 13431 148 13553 149 13779 150 13957 151 14151 152 14333 153 14558 154 14704 155 14946 156 15112 157 15320 158 15521 159 15747 160 15883 161 16133 162 16334 163 16550 164 16730 165 16969 166 17132 167 17398 168 17576 169 17788 170 18014 171 18267 172 18413 173 18683 174 18880 175 19107 176 19312 177 19582 178 19762 179 20028 180 20215 181 20452 182 20698 183 20968 184 21117 185 21405 186 21623 187 21874 188 22090 189 22361 190 22550 191 22852 192 23063 193 23310 194 23553 195 23841 196 24007 197 24321 198 24562 199 24811 200 25042 201 25339 202 25547 203 25864 204 26066 205 26338 206 26607 207 26915 208 27094 209 27412 210 27667 211 27942 212 28199 213 28512 214 28706 215 29042 216 29272 217 29564 218 29854 219 30171 220 30354 221 30694 222 30970 223 31264 224 31511 225 31843 226 32077 227 32442 228 32674 229 32960 230 33260 231 33602 232 33812 233 34181 234 34451 235 34753 236 35028 237 35387 238 35621 239 35983 240 36244 241 36561 242 36885 243 37245 244 37437 245 37822 246 38115 247 38449 248 38740 249 39092 250 39345 251 39737 252 40012 253 40345 254 40670 255 41050 256 41261 257 41670 258 41984 259 42310 260 42610 261 43001 262 43275 263 43684 264 43949 265 44295 266 44648 267 45053 268 45283 269 45691 270 46008 271 46365 272 46699 273 47104 274 47362 275 47799 276 48087 277 48456 278 48820 279 49218 280 49460 281 49903 282 50263 283 50632 284 50936 285 51359 286 51646 287 52106 288 52417 289 52788 290 53173 291 53599 292 53852 293 54310 294 54646 295 55035 296 55389 297 55840 298 56135 299 56594 300 56910 301 57302 302 57712 303 58165 304 58409 305 58880 306 59253 307 59668 308 60028 309 60472 310 60785 311 61273 312 61609 313 62022 314 62421 315 62889 316 63156 317 63672 318 64055 319 64448 320 64824 321 65303 322 65645 323 66149 324 66477 325 66907 326 67331 327 67827 328 68106 329 68604 330 69005 331 69448 332 69850 333 70337 334 70649 335 71178 336 71538 337 71990 338 72447 339 72934 340 73214 341 73749 342 74174 343 74629 344 75017 345 75533 346 75879 347 76428 348 76795 349 77238 350 77698 351 78220 352 78547 353 79107 354 79510 355 79972 356 80381 357 80924 358 81284 359 81837 360 82223 361 82691 362 83193 363 83734 364 84014 365 84588 366 85038 367 85532 368 85953 369 86484 370 86862 371 87449 372 87856 373 88350 374 88820 375 89369 376 89699 377 90304 378 90761 379 91244 380 91698 381 92263 382 92647 383 93249 384 93636 385 94145 386 94659 387 95258 388 95586 389 96170 390 96640 391 97152 392 97633 393 98219 394 98602 395 99222 396 99629 397 100167 398 100699 399 101273 400 101611 401 102249 402 102757 403 103279 404 103722 405 104327 406 104736 407 105392 408 105839 409 106356 410 106890 411 107499 412 107865 413 108514 414 108989 415 109545 416 110041 417 110666 418 111089 419 111727 420 112172 421 112729 422 113309 423 113939 424 114266 425 114938 426 115458 427 116032 428 116530 429 117154 430 117587 431 118260 432 118742 433 119309 434 119867 435 120515 436 120888 437 121590 438 122107 439 122665 440 123184 441 123840 442 124314 443 125025 444 125464 445 126036 446 126620 447 127301 448 127690 449 128374 450 128934 451 129531 452 130069 453 130747 454 131168 455 131880 456 132370 457 133000 458 133612 459 134259 460 134650 461 135381 462 135959 463 136565 464 137098 465 137791 466 138249 467 139001 468 139494 469 140090 470 140718 471 141428 472 141848 473 142581 474 143131 475 143763 476 144317 477 145041 478 145534 479 146268 480 146770 481 147401 482 148067 483 148789 484 149168 485 149937 486 150528 487 151176 488 151753 489 152458 490 152951 491 153724 492 154275 493 154928 494 155537 495 156276 496 156711 497 157518 498 158124 499 158756 500 159336 501 160071 502 160599 503 161391 504 161902 505 162571 506 163264 507 164037 508 164451 509 165229 510 165839 511 166513 512 167142 513 167916 514 168409 515 169214 516 169758 517 170452 518 171136 519 171888 520 172351 521 173167 522 173815 523 174508 524 175089 525 175872 526 176395 527 177254 528 177822 529 178483 530 179196 531 179987 532 180454 533 181298 534 181923 535 182628 536 183245 537 184061 538 184611 539 185433 540 186005 541 186735 542 187484 543 188276 544 188705 545 189563 546 190233 547 190976 548 191626 549 192418 550 192953 551 193827 552 194449 553 195176 554 195876 555 196713 556 197185 557 198069 558 198744 559 199455 560 200124 561 200964 562 201569 563 202458 564 203002 565 203744 566 204491 567 205356 568 205850 569 206735 570 207432 571 208167 572 208860 573 209715 574 210265 575 211171 576 211794 577 212579 578 213344 579 214177 580 214661 581 215576 582 216303 583 217086 584 217741 585 218604 586 219204 587 220154 588 220777 589 221516 590 222308 591 223191 592 223713 593 224646 594 225339 595 226128 596 226833 597 227756 598 228344 599 229242 600 229892 601 230689 602 231517 603 232417 604 232904 605 233863 606 234579 607 235400 608 236119 609 236993 610 237620 611 238595 612 239265 613 240066 614 240850 615 241764 616 242289 617 243283 618 244058 619 244845 620 245544 621 246471 622 247126 623 248116 624 248749 625 249580 626 250422 627 251365 628 251893 629 252857 630 253619 631 254452 632 255251 633 256194 634 256772 635 257773 636 258447 637 259313 638 260157 639 261093 640 261656 641 262654 642 263463 643 264307 644 265016 645 265979 646 266647 647 267690 648 268372 649 269198 650 270072 651 271049 652 271625 653 272660 654 273406 655 274259 656 275035 657 276038 658 276714 659 277727 660 278439 661 279307 662 280201 663 281191 664 281718 665 282771 666 283586 667 284500 668 285288 669 286237 670 286903 671 287960 672 288712 673 289610 674 290489 675 291491 676 292045 677 293144 678 293969 679 294822 680 295622 681 296651 682 297381 683 298442 684 299129 685 300038 686 300948 687 301997 688 302598 689 303650 690 304477 691 305397 692 306234 693 307265 694 307921 695 309042 696 309792 697 310708 698 311641 699 312652 700 313249 701 314352 702 315248 703 316181 704 316964 705 318018 706 318732 707 319871 708 320612 709 321527 710 322466 711 323511 712 324161 713 325293 714 326124 715 327064 716 327918 717 329021 718 329723 719 330811 720 331587 721 332544 722 333556 723 334649 724 335204 725 336330 726 337207 727 338197 728 339065 729 340117 730 340879 731 342041 732 342820 733 343784 734 344710 735 345806 736 346448 737 347651 738 348558 739 349486 740 350355 741 351456 742 352226 743 353404 744 354175 745 355158 746 356134 747 357275 748 357913 749 359065 750 359981 751 360981 752 361898 753 363005 754 363730 755 364921 756 365725 757 366755 758 367781 759 368877 760 369503 761 370709 762 371677 763 372682 764 373524 765 374680 766 375455 767 376685 768 377513 769 378485 770 379517 771 380664 772 381375 773 382594 774 383455 775 384484 776 385413 777 386601 778 387386 779 388590 780 389417 781 390437 782 391514 783 392688 784 393316 785 394556 786 395536 787 396594 788 397487 789 398627 790 399426 791 400674 792 401561 793 402628 794 403661 795 404834 796 405492 797 406773 798 407740 799 408758 800 409726 801 410925 802 411760 803 413033 804 413831 805 414895 806 415962 807 417203 808 417912 809 419128 810 420114 811 421191 812 422188 813 423403 814 424178 815 425464 816 426326 817 427438 818 428530 819 429715 820 430409 821 431730 822 432762 823 433818 824 434742 825 435975 826 436822 827 438164 828 439061 829 440109 830 441196 831 442438 832 443184 833 444498 834 445477 835 446603 836 447570 837 448826 838 449683 839 450975 840 451871 841 452976 842 454164 843 455425 844 456060 845 457392 846 458417 847 459574 848 460590 849 461833 850 462694 851 464010 852 464949 853 466083 854 467158 855 468435 856 469201 857 470595 858 471623 859 472703 860 473719 861 475006 862 475902 863 477280 864 478158 865 479285 866 480459 867 481784 868 482507 869 483837 870 484911 871 486071 872 487120 873 488421 874 489259 875 490644 876 491577 877 492775 878 493935 879 495183 880 495951 881 497341 882 498471 883 499644 884 500641 885 501964 886 502827 887 504259 888 505208 889 506341 890 507532 891 508880 892 509679 893 511084 894 512113 895 513283 896 514345 897 515714 898 516659 899 518039 900 518964 901 520156 902 521407 903 522758 904 523476 905 524919 906 526019 907 527231 908 528291 909 529605 910 530526 911 531974 912 533022 913 534223 914 535363 915 536738 916 537515 917 538987 918 540100 919 541287 920 542394 921 543749 922 544717 923 546174 924 547096 925 548330 926 549588 927 551000 928 551769 929 553198 930 554342 931 555566 932 556694 933 558107 934 558990 935 560442 936 561452 937 562738 938 564013 939 565359 940 566159 941 567644 942 568800 943 570053 944 571113 945 572527 946 573501 947 575060 948 576070 949 577242 950 578490 951 579917 952 580790 953 582288 954 583422 955 584691 956 585788 957 587251 958 588205 959 589679 960 590715 961 592000 962 593339 963 594757 964 595516 965 597048 966 598212 967 599516 968 600688 969 602089 970 603061 971 604599 972 605661 973 606949 974 608194 975 609669 976 610504 977 612065 978 613267 979 614508 980 615649 981 617123 982 618183 983 619737 984 620708 985 622004 986 623324 987 624833 988 625681 989 627212 990 628416 991 629709 992 630945 993 632428 994 633359 995 634930 996 636003 997 637361 998 638655 999 640099 1000 640972