1 5 2 9 3 13 4 15 5 15 6 19 7 19 8 21 9 25 10 27 11 27 12 29 13 29 14 33 15 33 16 35 17 39 18 39 19 41 20 43 21 43 22 45 23 45 24 45 25 47 26 51 27 55 28 57 29 57 30 57 31 57 32 57 33 57 34 59 35 61 36 61 37 65 38 65 39 65 40 65 41 69 42 69 43 71 44 71 45 73 46 75 47 75 48 77 49 77 50 81 51 81 52 81 53 81 54 85 55 89 56 89 57 89 58 89 59 89 60 91 61 91 62 91 63 91 64 91 65 93 66 97 67 99 68 99 69 103 70 103 71 103 72 103 73 105 74 105 75 107 76 107 77 109 78 109 79 113 80 113 81 115 82 119 83 119 84 119 85 119 86 121 87 121 88 121 89 121 90 121 91 121 92 123 93 127 94 129 95 129 96 129 97 129 98 129 99 129 100 131 101 131 102 133 103 133 104 133 105 133 106 137 107 139 108 139 109 141 110 141 111 141 112 143 113 143 114 145 115 145 116 147 117 149 118 149 119 151 120 151 121 151 122 153 123 155 124 155 125 155 126 157 127 157 128 157 129 157 130 161 131 161 132 161 133 161 134 165 135 165 136 167 137 169 138 169 139 171 140 171 141 171 142 173 143 177 144 179 145 179 146 179 147 179 148 179 149 181 150 181 151 181 152 183 153 185 154 185 155 185 156 187 157 189 158 189 159 191 160 191 161 191 162 191 163 191 164 195 165 195 166 195 167 195 168 195 169 195 170 195 171 195 172 197 173 197 174 199 175 199 176 199 177 199 178 201 179 201 180 203 181 203 182 207 183 207 184 209 185 209 186 209 187 209 188 211 189 211 190 213 191 213 192 217 193 217 194 219 195 219 196 221 197 225 198 225 199 225 200 225 201 225 202 227 203 227 204 227 205 227 206 231 207 233 208 233 209 235 210 235 211 239 212 239 213 239 214 239 215 239 216 241 217 243 218 243 219 245 220 245 221 245 222 247 223 247 224 247 225 247 226 249 227 249 228 249 229 251 230 251 231 251 232 251 233 253 234 253 235 253 236 255 237 255 238 257 239 257 240 259 241 261 242 261 243 261 244 263 245 263 246 265 247 267 248 267 249 267 250 269 251 271 252 271 253 271 254 271 255 271 256 271 257 273 258 273 259 273 260 273 261 275 262 275 263 275 264 275 265 275 266 279 267 279 268 279 269 279 270 283 271 287 272 287 273 287 274 287 275 289 276 289 277 289 278 289 279 289 280 289 281 291 282 295 283 297 284 297 285 297 286 297 287 297 288 297 289 299 290 303 291 305 292 305 293 305 294 305 295 305 296 305 297 305 298 305 299 305 300 307 301 309 302 309 303 309 304 311 305 311 306 311 307 311 308 313 309 313 310 313 311 315 312 317 313 317 314 319 315 319 316 321 317 321 318 321 319 321 320 321 321 321 322 323 323 325 324 325 325 327 326 327 327 329 328 329 329 329 330 331 331 331 332 333 333 333 334 333 335 333 336 333 337 335 338 337 339 337 340 341 341 341 342 341 343 341 344 345 345 345 346 347 347 347 348 347 349 347 350 351 351 351 352 351 353 351 354 355 355 355 356 357 357 357 358 357 359 357 360 357 361 357 362 357 363 357 364 359 365 363 366 365 367 365 368 367 369 367 370 369 371 369 372 369 373 371 374 371 375 373 376 373 377 375 378 375 379 375 380 375 381 375 382 375 383 375 384 375 385 375 386 375 387 379 388 379 389 379 390 379 391 381 392 381 393 381 394 383 395 383 396 383 397 383 398 385 399 385 400 387 401 387 402 389 403 389 404 389 405 391 406 391 407 391 408 391 409 391 410 393 411 395 412 395 413 397 414 397 415 401 416 401 417 403 418 403 419 403 420 403 421 403 422 405 423 405 424 405 425 405 426 407 427 407 428 407 429 407 430 407 431 407 432 407 433 407 434 411 435 413 436 413 437 417 438 417 439 419 440 423 441 425 442 425 443 425 444 425 445 425 446 429 447 429 448 431 449 431 450 431 451 431 452 431 453 431 454 431 455 431 456 431 457 431 458 431 459 431 460 431 461 431 462 431 463 431 464 433 465 433 466 435 467 435 468 437 469 437 470 437 471 439 472 439 473 439 474 439 475 439 476 439 477 439 478 439 479 441 480 441 481 441 482 441 483 443 484 443 485 443 486 443 487 443 488 443 489 445 490 449 491 451 492 451 493 453 494 453 495 453 496 455 497 459 498 459 499 461 500 461 501 461 502 461 503 461 504 463 505 463 506 463 507 463 508 467 509 471 510 473 511 473 512 475 513 475 514 475 515 475 516 475 517 477 518 477 519 477 520 477 521 477 522 479 523 479 524 479 525 481 526 481 527 481 528 481 529 481 530 483 531 483 532 485 533 487 534 487 535 489 536 489 537 489 538 491 539 493 540 493 541 493 542 495 543 497 544 497 545 497 546 497 547 497 548 497 549 499 550 501 551 501 552 505 553 507 554 507 555 511 556 511 557 513 558 513 559 513 560 513 561 515 562 515 563 515 564 515 565 515 566 515 567 515 568 515 569 515 570 517 571 517 572 519 573 523 574 523 575 523 576 523 577 523 578 523 579 523 580 523 581 523 582 523 583 523 584 525 585 529 586 529 587 529 588 529 589 531 590 531 591 531 592 531 593 531 594 535 595 535 596 535 597 535 598 537 599 537 600 537 601 539 602 539 603 541 604 541 605 543 606 543 607 545 608 545 609 545 610 545 611 545 612 545 613 545 614 545 615 547 616 547 617 549 618 553 619 553 620 553 621 553 622 553 623 555 624 555 625 555 626 555 627 557 628 557 629 557 630 557 631 557 632 559 633 559 634 559 635 561 636 561 637 561 638 561 639 561 640 561 641 561 642 563 643 563 644 563 645 563 646 563 647 563 648 565 649 565 650 567 651 571 652 575 653 575 654 575 655 575 656 577 657 577 658 577 659 577 660 577 661 579 662 579 663 581 664 581 665 583 666 583 667 583 668 583 669 583 670 583 671 583 672 583 673 587 674 587 675 587 676 587 677 587 678 587 679 587 680 591 681 591 682 591 683 591 684 591 685 591 686 591 687 591 688 591 689 591 690 593 691 593 692 595 693 595 694 595 695 597 696 597 697 599 698 603 699 605 700 605 701 605 702 607 703 607 704 609 705 609 706 609 707 609 708 613 709 613 710 613 711 613 712 615 713 615 714 615 715 615 716 615 717 615 718 617 719 617 720 617 721 617 722 619 723 619 724 621 725 621 726 621 727 621 728 621 729 625 730 629 731 629 732 629 733 629 734 631 735 631 736 631 737 631 738 631 739 635 740 635 741 635 742 635 743 635 744 635 745 635 746 639 747 639 748 641 749 645 750 645 751 645 752 645 753 647 754 647 755 647 756 649 757 649 758 649 759 649 760 649 761 649 762 649 763 649 764 651 765 651 766 651 767 651 768 651 769 651 770 651 771 651 772 651 773 651 774 651 775 653 776 655 777 655 778 657 779 657 780 657 781 659 782 659 783 659 784 659 785 659 786 659 787 659 788 663 789 665 790 665 791 665 792 667 793 667 794 667 795 667 796 667 797 667 798 667 799 671 800 673 801 673 802 673 803 675 804 675 805 677 806 677 807 679 808 681 809 681 810 681 811 681 812 681 813 685 814 685 815 685 816 685 817 685 818 685 819 685 820 685 821 685 822 685 823 687 824 687 825 691 826 691 827 693 828 695 829 695 830 697 831 697 832 697 833 697 834 697 835 697 836 699 837 699 838 701 839 705 840 705 841 707 842 709 843 709 844 711 845 711 846 711 847 711 848 711 849 713 850 713 851 715 852 715 853 717 854 717 855 717 856 717 857 717 858 717 859 719 860 721 861 721 862 723 863 723 864 723 865 723 866 723 867 725 868 725 869 725 870 727 871 727 872 729 873 731 874 731 875 731 876 731 877 731 878 731 879 731 880 731 881 731 882 731 883 731 884 731 885 733 886 733 887 733 888 733 889 733 890 733 891 733 892 733 893 735 894 735 895 735 896 735 897 737 898 737 899 737 900 739 901 741 902 741 903 745 904 745 905 747 906 747 907 747 908 747 909 747 910 747 911 747 912 747 913 747 914 747 915 749 916 749 917 749 918 749 919 749 920 753 921 753 922 753 923 753 924 753 925 753 926 753 927 755 928 755 929 755 930 757 931 759 932 759 933 759 934 759 935 759 936 761 937 761 938 761 939 761 940 761 941 761 942 763 943 763 944 763 945 763 946 767 947 769 948 769 949 769 950 771 951 771 952 773 953 773 954 775 955 779 956 781 957 781 958 783 959 783 960 783 961 785 962 789 963 789 964 791 965 791 966 791 967 791 968 795 969 795 970 795 971 795 972 797 973 797 974 797 975 799 976 801 977 801 978 801 979 801 980 801 981 801 982 803 983 803 984 803 985 803 986 805 987 805 988 805 989 805 990 805 991 809 992 809 993 811 994 815 995 815 996 815 997 815 998 815 999 815 1000 815