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