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