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