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