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