1 1 3 2 2 5 3 3 9 4 4 13 5 5 21 6 6 25 7 7 37 8 8 45 9 9 57 10 10 65 11 11 85 12 12 93 13 13 117 14 14 129 15 15 145 16 16 161 17 17 193 18 18 205 19 19 241 20 20 257 21 21 281 22 22 301 23 23 345 24 24 361 25 25 401 26 26 425 27 27 461 28 28 485 29 29 541 30 30 557 31 31 617 32 32 649 33 33 689 34 34 721 35 35 769 36 36 793 37 37 865 38 38 901 39 39 949 40 40 981 41 41 1061 42 42 1085 43 43 1169 44 44 1209 45 45 1257 46 46 1301 47 47 1393 48 48 1425 49 49 1509 50 50 1549 51 51 1613 52 52 1661 53 53 1765 54 54 1801 55 55 1881 56 56 1929 57 57 2001 58 58 2057 59 59 2173 60 60 2205 61 61 2325 62 62 2385 63 63 2457 64 64 2521 65 65 2617 66 66 2657 67 67 2789 68 68 2853 69 69 2941 70 70 2989 71 71 3129 72 72 3177 73 73 3321 74 74 3393 75 75 3473 76 76 3545 77 77 3665 78 78 3713 79 79 3869 80 80 3933 81 81 4041 82 82 4121 83 83 4285 84 84 4333 85 85 4461 86 86 4545 87 87 4657 88 88 4737 89 89 4913 90 90 4961 91 91 5105 92 92 5193 93 93 5313 94 94 5405 95 95 5549 96 96 5613 97 97 5805 98 98 5889 99 99 6009 100 100 6089 101 101 6289 102 102 6353 103 103 6557 104 104 6653 105 105 6749 106 106 6853 107 107 7065 108 108 7137 109 109 7353 110 110 7433 111 111 7577 112 112 7673 113 113 7897 114 114 7969 115 115 8145 116 116 8257 117 117 8401 118 118 8517 119 119 8709 120 120 8773 121 121 8993 122 122 9113 123 123 9273 124 124 9393 125 125 9593 126 126 9665 127 127 9917 128 128 10045 129 129 10213 130 130 10309 131 131 10569 132 132 10649 133 133 10865 134 134 10997 135 135 11141 136 136 11269 137 137 11541 138 138 11629 139 139 11905 140 140 12001 141 141 12185 142 142 12325 143 143 12565 144 144 12661 145 145 12885 146 146 13029 147 147 13197 148 148 13341 149 149 13637 150 150 13717 151 151 14017 152 152 14161 153 153 14353 154 154 14473 155 155 14713 156 156 14809 157 157 15121 158 158 15277 159 159 15485 160 160 15613 161 161 15877 162 162 15985 163 163 16309 164 164 16469 165 165 16629 166 166 16793 167 167 17125 168 168 17221 169 169 17533 170 170 17661 171 171 17877 172 172 18045 173 173 18389 174 174 18501 175 175 18741 176 176 18901 177 177 19133 178 178 19309 179 179 19665 180 180 19761 181 181 20121 182 182 20265 183 183 20505 184 184 20681 185 185 20969 186 186 21089 187 187 21409 188 188 21593 189 189 21809 190 190 21953 191 191 22333 192 192 22461 193 193 22845 194 194 23037 195 195 23229 196 196 23397 197 197 23789 198 198 23909 199 199 24305 200 200 24465 201 201 24729 202 202 24929 203 203 25265 204 204 25393 205 205 25713 206 206 25917 207 207 26181 208 208 26373 209 209 26733 210 210 26829 211 211 27249 212 212 27457 213 213 27737 214 214 27949 215 215 28285 216 216 28429 217 217 28789 218 218 29005 219 219 29293 220 220 29453 221 221 29837 222 222 29981 223 223 30425 224 224 30617 225 225 30857 226 226 31081 227 227 31533 228 228 31677 229 229 32133 230 230 32309 231 231 32549 232 232 32773 233 233 33237 234 234 33381 235 235 33749 236 236 33981 237 237 34293 238 238 34485 239 239 34961 240 240 35089 241 241 35569 242 242 35789 243 243 36113 244 244 36353 245 245 36689 246 246 36849 247 247 37281 248 248 37521 249 249 37849 250 250 38049 251 251 38549 252 252 38693 253 253 39133 254 254 39385 255 255 39641 256 256 39897 257 257 40409 258 258 40577 259 259 41009 260 260 41201 261 261 41537 262 262 41797 263 263 42321 264 264 42481 265 265 42897 266 266 43113 267 267 43465 268 268 43729 269 269 44265 270 270 44409 271 271 44949 272 272 45205 273 273 45493 274 274 45765 275 275 46165 276 276 46341 277 277 46893 278 278 47169 279 279 47529 280 280 47721 281 281 48281 282 282 48465 283 283 49029 284 284 49309 285 285 49597 286 286 49837 287 287 50317 288 288 50509 289 289 51053 290 290 51277 291 291 51661 292 292 51949 293 293 52533 294 294 52701 295 295 53165 296 296 53453 297 297 53813 298 298 54109 299 299 54637 300 300 54797 301 301 55301 302 302 55601 303 303 56001 304 304 56289 305 305 56769 306 306 56961 307 307 57573 308 308 57813 309 309 58221 310 310 58461 311 311 59081 312 312 59273 313 313 59897 314 314 60209 315 315 60497 316 316 60809 317 317 61441 318 318 61649 319 319 62209 320 320 62465 321 321 62889 322 322 63153 323 323 63729 324 324 63945 325 325 64425 326 326 64749 327 327 65181 328 328 65501 329 329 66053 330 330 66213 331 331 66873 332 332 67201 333 333 67633 334 334 67965 335 335 68493 336 336 68685 337 337 69357 338 338 69669 339 339 70117 340 340 70373 341 341 70973 342 342 71189 343 343 71777 344 344 72113 345 345 72465 346 346 72809 347 347 73501 348 348 73725 349 349 74421 350 350 74661 351 351 75093 352 352 75413 353 353 76117 354 354 76349 355 355 76909 356 356 77261 357 357 77645 358 358 78001 359 359 78717 360 360 78909 361 361 79593 362 362 79953 363 363 80393 364 364 80681 365 365 81257 366 366 81497 367 367 82229 368 368 82581 369 369 83061 370 370 83349 371 371 83973 372 372 84213 373 373 84957 374 374 85277 375 375 85677 376 376 86045 377 377 86717 378 378 86933 379 379 87689 380 380 87977 381 381 88481 382 382 88861 383 383 89625 384 384 89881 385 385 90361 386 386 90745 387 387 91249 388 388 91633 389 389 92409 390 390 92601 391 391 93305 392 392 93641 393 393 94161 394 394 94553 395 395 95177 396 396 95417 397 397 96209 398 398 96605 399 399 97037 400 400 97357 401 401 98157 402 402 98421 403 403 99141 404 404 99541 405 405 99973 406 406 100309 407 407 101029 408 408 101285 409 409 102101 410 410 102421 411 411 102965 412 412 103373 413 413 104069 414 414 104333 415 415 104989 416 416 105373 417 417 105925 418 418 106285 419 419 107121 420 420 107313 421 421 108153 422 422 108573 423 423 109125 424 424 109541 425 425 110181 426 426 110461 427 427 111181 428 428 111605 429 429 112085 430 430 112421 431 431 113281 432 432 113569 433 433 114433 434 434 114793 435 435 115241 436 436 115673 437 437 116465 438 438 116753 439 439 117629 440 440 117949 441 441 118453 442 442 118837 443 443 119721 444 444 120009 445 445 120713 446 446 121157 447 447 121749 448 448 122133 449 449 123029 450 450 123269 451 451 124069 452 452 124517 453 453 125117 454 454 125569 455 455 126145 456 456 126433 457 457 127345 458 458 127801 459 459 128377 460 460 128729 461 461 129649 462 462 129889 463 463 130813 464 464 131261 465 465 131741 466 466 132205 467 467 133137 468 468 133425 469 469 134217 470 470 134585 471 471 135209 472 472 135673 473 473 136513 474 474 136825 475 475 137545 476 476 137929 477 477 138553 478 478 139029 479 479 139985 480 480 140241 481 481 141105 482 482 141585 483 483 142113 484 484 142553 485 485 143321 486 486 143645 487 487 144617 488 488 145097 489 489 145745 490 490 146081 491 491 147061 492 492 147381 493 493 148277 494 494 148709 495 495 149189 496 496 149669 497 497 150509 498 498 150837 499 499 151833 500 500 152233 501 501 152897 502 502 153397 503 503 154401 504 504 154689 505 505 155489 506 506 155929 507 507 156553 508 508 157057 509 509 158073 510 510 158329 511 511 159193 512 512 159705 513 513 160353 514 514 160865 515 515 161681 516 516 162017 517 517 162937 518 518 163369 519 519 164057 520 520 164441 521 521 165481 522 522 165817 523 523 166861 524 524 167381 525 525 167861 526 526 168385 527 527 169345 528 528 169665 529 529 170677 530 530 171093 531 531 171789 532 532 172221 533 533 173181 534 534 173533 535 535 174381 536 536 174909 537 537 175621 538 538 176157 539 539 176997 540 540 177285 541 541 178365 542 542 178905 543 543 179625 544 544 180137 545 545 181001 546 546 181289 547 547 182381 548 548 182925 549 549 183645 550 550 184045 551 551 185053 552 552 185405 553 553 186341 554 554 186893 555 555 187469 556 556 188021 557 557 189133 558 558 189493 559 559 190501 560 560 190885 561 561 191525 562 562 192085 563 563 193209 564 564 193577 565 565 194473 566 566 195037 567 567 195685 568 568 196245 569 569 197381 570 570 197669 571 571 198809 572 572 199289 573 573 200049 574 574 200529 575 575 201409 576 576 201793 577 577 202945 578 578 203489 579 579 204257 580 580 204705 581 581 205689 582 582 206073 583 583 207113 584 584 207689 585 585 208265 586 586 208849 587 587 210021 588 588 210357 589 589 211437 590 590 211901 591 591 212685 592 592 213261 593 593 214445 594 594 214805 595 595 215573 596 596 216165 597 597 216957 598 598 217485 599 599 218681 600 600 219001 601 601 220201 602 602 220705 603 603 221497 604 604 222097 605 605 222977 606 606 223377 607 607 224589 608 608 225165 609 609 225837 610 610 226317 611 611 227421 612 612 227805 613 613 229029 614 614 229641 615 615 230281 616 616 230761 617 617 231993 618 618 232401 619 619 233637 620 620 234117 621 621 234909 622 622 235529 623 623 236585 624 624 236969 625 625 237969 626 626 238593 627 627 239313 628 628 239937 629 629 241089 630 630 241377 631 631 242637 632 632 243261 633 633 244101 634 634 244733 635 635 245741 636 636 246157 637 637 247165 638 638 247725 639 639 248565 640 640 249077 641 641 250357 642 642 250781 643 643 252065 644 644 252593 645 645 253265 646 646 253841 647 647 255133 648 648 255565 649 649 256725 650 650 257205 651 651 257925 652 652 258573 653 653 259877 654 654 260309 655 655 261349 656 656 261989 657 657 262853 658 658 263405 659 659 264721 660 660 265041 661 661 266361 662 662 267021 663 663 267789 664 664 268445 665 665 269309 666 666 269741 667 667 270973 668 668 271637 669 669 272525 670 670 273053 671 671 274253 672 672 274637 673 673 275981 674 674 276653 675 675 277373 676 676 277997 677 677 279349 678 678 279797 679 679 280949 680 680 281461 681 681 282365 682 682 282965 683 683 284329 684 684 284761 685 685 285849 686 686 286437 687 687 287349 688 688 288021 689 689 289269 690 690 289621 691 691 291001 692 692 291689 693 693 292409 694 694 293101 695 695 294205 696 696 294653 697 697 295933 698 698 296629 699 699 297557 700 700 298037 701 701 299437 702 702 299869 703 703 301165 704 704 301805 705 705 302541 706 706 303245 707 707 304445 708 708 304909 709 709 306325 710 710 306885 711 711 307821 712 712 308525 713 713 309845 714 714 310229 715 715 311189 716 716 311901 717 717 312853 718 718 313569 719 719 315005 720 720 315389 721 721 316613 722 722 317297 723 723 318257 724 724 318977 725 725 320097 726 726 320537 727 727 321989 728 728 322565 729 729 323537 730 730 324113 731 731 325457 732 732 325937 733 733 327401 734 734 328133 735 735 328805 736 736 329509 737 737 330829 738 738 331309 739 739 332785 740 740 333361 741 741 334225 742 742 334849 743 743 336333 744 744 336813 745 745 337997 746 746 338741 747 747 339725 748 748 340365 749 749 341637 750 750 342037 751 751 343537 752 752 344273 753 753 345273 754 754 345945 755 755 347145 756 756 347577 757 757 349089 758 758 349845 759 759 350725 760 760 351301 761 761 352821 762 762 353325 763 763 354621 764 764 355381 765 765 356149 766 766 356913 767 767 358305 768 768 358817 769 769 360353 770 770 360833 771 771 361857 772 772 362625 773 773 364169 774 774 364673 775 775 365873 776 776 366641 777 777 367505 778 778 368281 779 779 369721 780 780 370105 781 781 371505 782 782 372209 783 783 373217 784 784 373889 785 785 375137 786 786 375657 787 787 377229 788 788 378013 789 789 379061 790 790 379685 791 791 381029 792 792 381509 793 793 382949 794 794 383741 795 795 384573 796 796 385365 797 797 386957 798 798 387389 799 799 388861 800 800 389501 801 801 390557 802 802 391357 803 803 392797 804 804 393325 805 805 394381 806 806 395101 807 807 396173 808 808 396973 809 809 398589 810 810 399021 811 811 400641 812 812 401313 813 813 402393 814 814 403113 815 815 404409 816 816 404921 817 817 406433 818 818 407249 819 819 408113 820 820 408753 821 821 410393 822 822 410937 823 823 412581 824 824 413397 825 825 414197 826 826 414893 827 827 416545 828 828 417073 829 829 418729 830 830 419385 831 831 420489 832 832 421257 833 833 422601 834 834 423153 835 835 424481 836 836 425201 837 837 426281 838 838 427117 839 839 428793 840 840 429177 841 841 430801 842 842 431641 843 843 432761 844 844 433601 845 845 434849 846 846 435401 847 847 436721 848 848 437553 849 849 438681 850 850 439321 851 851 440905 852 852 441465 853 853 443169 854 854 443889 855 855 444753 856 856 445601 857 857 447313 858 858 447793 859 859 449509 860 860 450181 861 861 451141 862 862 452001 863 863 453725 864 864 454301 865 865 455677 866 866 456541 867 867 457629 868 868 458349 869 869 459909 870 870 460357 871 871 461941 872 872 462805 873 873 463957 874 874 464749 875 875 465949 876 876 466525 877 877 468277 878 878 469153 879 879 470321 880 880 470961 881 881 472721 882 882 473225 883 883 474989 884 884 475757 885 885 476685 886 886 477569 887 887 479341 888 888 479917 889 889 481429 890 890 482133 891 891 483213 892 892 484101 893 893 485757 894 894 486349 895 895 487773 896 896 488541 897 897 489597 898 898 490493 899 899 492173 900 900 492653 901 901 494317 902 902 495117 903 903 496125 904 904 497021 905 905 498461 906 906 499061 907 907 500873 908 908 501777 909 909 502977 910 910 503553 911 911 505373 912 912 505949 913 913 507589 914 914 508501 915 915 509461 916 916 510373 917 917 511933 918 918 512509 919 919 514345 920 920 515049 921 921 516273 922 922 517193 923 923 518873 924 924 519353 925 925 520793 926 926 521717 927 927 522941 928 928 523837 929 929 525693 930 930 526173 931 931 527685 932 932 528613 933 933 529853 934 934 530785 935 935 532065 936 936 532641 937 937 534513 938 938 535305 939 939 536553 940 940 537289 941 941 539169 942 942 539793 943 943 541553 944 944 542481 945 945 543345 946 946 544185 947 947 546077 948 948 546701 949 949 548429 950 950 549149 951 951 550413 952 952 551181 953 953 553085 954 954 553709 955 955 555229 956 956 556181 957 957 557301 958 958 558257 959 959 559889 960 960 560401 961 961 562261 962 962 563125 963 963 564397 964 964 565357 965 965 566893 966 966 567421 967 967 569353 968 968 570233 969 969 571385 970 970 572153 971 971 574093 972 972 574741 973 973 576397 974 974 577369 975 975 578329 976 976 579289 977 977 581241 978 978 581889 979 979 583649 980 980 584321 981 981 585617 982 982 586597 983 983 588561 984 984 589201 985 985 590769 986 986 591665 987 987 592769 988 988 593633 989 989 595481 990 990 595961 991 991 597941 992 992 598901 993 993 600221 994 994 601061 995 995 602645 996 996 603301 997 997 605293 998 998 606289 999 999 607585 1000 1000 608385