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