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