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