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