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