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