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