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