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