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