1 1 2 1 3 2 4 1 5 3 6 2 7 5 8 1 9 4 10 3 11 7 12 2 13 9 14 5 15 14 16 1 17 13 18 4 19 17 20 3 21 20 22 7 23 27 24 2 25 25 26 9 27 16 28 5 29 11 30 14 31 25 32 1 33 24 34 13 35 37 36 4 37 33 38 17 39 50 40 3 41 47 42 20 43 67 44 7 45 60 46 27 47 87 48 2 49 85 50 25 51 110 52 9 53 101 54 16 55 117 56 5 57 112 58 11 59 123 60 14 61 109 62 25 63 84 64 1 65 83 66 24 67 59 68 13 69 46 70 37 71 83 72 4 73 79 74 33 75 112 76 17 77 95 78 50 79 45 80 3 81 42 82 47 83 89 84 20 85 69 86 67 87 136 88 7 89 129 90 60 91 189 92 27 93 162 94 87 95 75 96 2 97 73 98 85 99 158 100 25 101 133 102 110 103 23 104 9 105 32 106 101 107 133 108 16 109 149 110 117 111 266 112 5 113 261 114 112 115 373 116 11 117 362 118 123 119 239 120 14 121 225 122 109 123 116 124 25 125 91 126 84 127 175 128 1 129 174 130 83 131 257 132 24 133 233 134 59 135 292 136 13 137 279 138 46 139 325 140 37 141 288 142 83 143 205 144 4 145 201 146 79 147 122 148 33 149 155 150 112 151 43 152 17 153 26 154 95 155 121 156 50 157 71 158 45 159 116 160 3 161 113 162 42 163 155 164 47 165 108 166 89 167 19 168 20 169 39 170 69 171 108 172 67 173 41 174 136 175 177 176 7 177 170 178 129 179 299 180 60 181 359 182 189 183 548 184 27 185 521 186 162 187 683 188 87 189 596 190 75 191 671 192 2 193 669 194 73 195 742 196 85 197 657 198 158 199 499 200 25 201 474 202 133 203 341 204 110 205 231 206 23 207 208 208 9 209 199 210 32 211 167 212 101 213 66 214 133 215 199 216 16 217 183 218 149 219 34 220 117 221 151 222 266 223 417 224 5 225 412 226 261 227 673 228 112 229 561 230 373 231 188 232 11 233 199 234 362 235 561 236 123 237 438 238 239 239 677 240 14 241 663 242 225 243 888 244 109 245 779 246 116 247 895 248 25 249 870 250 91 251 961 252 84 253 877 254 175 255 702 256 1 257 701 258 174 259 527 260 83 261 444 262 257 263 187 264 24 265 163 266 233 267 396 268 59 269 337 270 292 271 629 272 13 273 616 274 279 275 895 276 46 277 849 278 325 279 524 280 37 281 487 282 288 283 775 284 83 285 692 286 205 287 897 288 4 289 893 290 201 291 1094 292 79 293 1015 294 122 295 1137 296 33 297 1104 298 155 299 949 300 112 301 837 302 43 303 794 304 17 305 777 306 26 307 751 308 95 309 656 310 121 311 535 312 50 313 485 314 71 315 414 316 45 317 369 318 116 319 253 320 3 321 250 322 113 323 137 324 42 325 179 326 155 327 334 328 47 329 287 330 108 331 395 332 89 333 306 334 19 335 325 336 20 337 305 338 39 339 344 340 69 341 275 342 108 343 383 344 67 345 316 346 41 347 357 348 136 349 221 350 177 351 44 352 7 353 51 354 170 355 221 356 129 357 92 358 299 359 391 360 60 361 331 362 359 363 690 364 189 365 501 366 548 367 1049 368 27 369 1022 370 521 371 1543 372 162 373 1381 374 683 375 698 376 87 377 611 378 596 379 15 380 75 381 90 382 671 383 761 384 2 385 759 386 669 387 1428 388 73 389 1355 390 742 391 613 392 85 393 528 394 657 395 1185 396 158 397 1027 398 499 399 1526 400 25 401 1501 402 474 403 1975 404 133 405 1842 406 341 407 2183 408 110 409 2073 410 231 411 2304 412 23 413 2281 414 208 415 2489 416 9 417 2480 418 199 419 2679 420 32 421 2647 422 167 423 2814 424 101 425 2713 426 66 427 2779 428 133 429 2646 430 199 431 2447 432 16 433 2431 434 183 435 2248 436 149 437 2099 438 34 439 2065 440 117 441 1948 442 151 443 1797 444 266 445 1531 446 417 447 1114 448 5 449 1109 450 412 451 697 452 261 453 436 454 673 455 1109 456 112 457 997 458 561 459 1558 460 373 461 1931 462 188 463 1743 464 11 465 1732 466 199 467 1533 468 362 469 1171 470 561 471 610 472 123 473 733 474 438 475 295 476 239 477 56 478 677 479 733 480 14 481 719 482 663 483 1382 484 225 485 1157 486 888 487 269 488 109 489 160 490 779 491 939 492 116 493 823 494 895 495 1718 496 25 497 1693 498 870 499 2563 500 91 501 2472 502 961 503 1511 504 84 505 1427 506 877 507 550 508 175 509 375 510 702 511 1077 512 1 513 1076 514 701 515 1777 516 174 517 1603 518 527 519 2130 520 83 521 2047 522 444 523 2491 524 257 525 2234 526 187 527 2421 528 24 529 2397 530 163 531 2560 532 233 533 2327 534 396 535 2723 536 59 537 2664 538 337 539 3001 540 292 541 2709 542 629 543 2080 544 13 545 2067 546 616 547 1451 548 279 549 1172 550 895 551 277 552 46 553 323 554 849 555 1172 556 325 557 847 558 524 559 1371 560 37 561 1334 562 487 563 1821 564 288 565 2109 566 775 567 2884 568 83 569 2801 570 692 571 3493 572 205 573 3288 574 897 575 2391 576 4 577 2387 578 893 579 1494 580 201 581 1293 582 1094 583 2387 584 79 585 2308 586 1015 587 3323 588 122 589 3201 590 1137 591 2064 592 33 593 2031 594 1104 595 927 596 155 597 772 598 949 599 1721 600 112 601 1609 602 837 603 2446 604 43 605 2403 606 794 607 3197 608 17 609 3180 610 777 611 3957 612 26 613 3931 614 751 615 4682 616 95 617 4587 618 656 619 5243 620 121 621 5122 622 535 623 5657 624 50 625 5607 626 485 627 6092 628 71 629 6021 630 414 631 6435 632 45 633 6390 634 369 635 6759 636 116 637 6643 638 253 639 6896 640 3 641 6893 642 250 643 7143 644 113 645 7030 646 137 647 7167 648 42 649 7125 650 179 651 6946 652 155 653 6791 654 334 655 6457 656 47 657 6410 658 287 659 6123 660 108 661 6015 662 395 663 5620 664 89 665 5531 666 306 667 5225 668 19 669 5206 670 325 671 4881 672 20 673 4861 674 305 675 4556 676 39 677 4517 678 344 679 4173 680 69 681 4104 682 275 683 3829 684 108 685 3721 686 383 687 3338 688 67 689 3271 690 316 691 2955 692 41 693 2914 694 357 695 2557 696 136 697 2693 698 221 699 2914 700 177 701 2737 702 44 703 2781 704 7 705 2774 706 51 707 2825 708 170 709 2655 710 221 711 2434 712 129 713 2305 714 92 715 2213 716 299 717 1914 718 391 719 1523 720 60 721 1463 722 331 723 1132 724 359 725 773 726 690 727 1463 728 189 729 1274 730 501 731 1775 732 548 733 1227 734 1049 735 178 736 27 737 205 738 1022 739 1227 740 521 741 706 742 1543 743 2249 744 162 745 2087 746 1381 747 3468 748 683 749 2785 750 698 751 3483 752 87 753 3396 754 611 755 4007 756 596 757 3411 758 15 759 3426 760 75 761 3351 762 90 763 3261 764 671 765 2590 766 761 767 1829 768 2 769 1827 770 759 771 1068 772 669 773 399 774 1428 775 1827 776 73 777 1754 778 1355 779 3109 780 742 781 2367 782 613 783 2980 784 85 785 2895 786 528 787 3423 788 657 789 2766 790 1185 791 1581 792 158 793 1423 794 1027 795 2450 796 499 797 1951 798 1526 799 425 800 25 801 400 802 1501 803 1901 804 474 805 2375 806 1975 807 4350 808 133 809 4217 810 1842 811 6059 812 341 813 5718 814 2183 815 3535 816 110 817 3425 818 2073 819 1352 820 231 821 1121 822 2304 823 3425 824 23 825 3402 826 2281 827 5683 828 208 829 5475 830 2489 831 2986 832 9 833 2977 834 2480 835 497 836 199 837 298 838 2679 839 2977 840 32 841 2945 842 2647 843 5592 844 167 845 5425 846 2814 847 2611 848 101 849 2510 850 2713 851 5223 852 66 853 5157 854 2779 855 2378 856 133 857 2245 858 2646 859 4891 860 199 861 4692 862 2447 863 7139 864 16 865 7123 866 2431 867 9554 868 183 869 9371 870 2248 871 11619 872 149 873 11470 874 2099 875 13569 876 34 877 13535 878 2065 879 15600 880 117 881 15483 882 1948 883 17431 884 151 885 17280 886 1797 887 19077 888 266 889 18811 890 1531 891 20342 892 417 893 19925 894 1114 895 21039 896 5 897 21034 898 1109 899 22143 900 412 901 21731 902 697 903 22428 904 261 905 22167 906 436 907 22603 908 673 909 21930 910 1109 911 20821 912 112 913 20709 914 997 915 19712 916 561 917 19151 918 1558 919 17593 920 373 921 17220 922 1931 923 15289 924 188 925 15101 926 1743 927 13358 928 11 929 13347 930 1732 931 11615 932 199 933 11416 934 1533 935 9883 936 362 937 9521 938 1171 939 8350 940 561 941 7789 942 610 943 7179 944 123 945 7056 946 733 947 6323 948 438 949 5885 950 295 951 5590 952 239 953 5351 954 56 955 5295 956 677 957 4618 958 733 959 3885 960 14 961 3871 962 719 963 3152 964 663 965 3815 966 1382 967 2433 968 225 969 2208 970 1157 971 1051 972 888 973 1939 974 269 975 1670 976 109 977 1561 978 160 979 1401 980 779 981 622 982 939 983 1561 984 116 985 1445 986 823 987 2268 988 895 989 1373 990 1718 991 3091 992 25 993 3066 994 1693 995 4759 996 870 997 3889 998 2563 999 1326 1000 91