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