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