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