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