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