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