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