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