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