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