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