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