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