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