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