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