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