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