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