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