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