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