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