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