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