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