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