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