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