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