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