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