15 98 308 814 92 153 170 258 66 219 881 505 306 496 336 98 175 49 862 173 47 295 520 958 485 355 551 854 221 721 391 488 129 438 779 850 181 640 750 654 688 485 915 35 91 781 277 513 575 13 209 191 533 319 937 28 710 249 954 73 681 564 824 548 270 108 453 946 138 124 13 248 653 973 748 154 485 307 732 182 700 453 989 120 693 633 295 361 614 612 105 23 967 34 975 531 619 995 87 304 84 859 722 72 189 168 781 246 528 103 507 156 611 831 997 574 816 939 231 490 501 293 851 741 151 388 417 809 868 395 937 924 33 867 57 979 836 67 711 798 312 434 590 239 396 336 441 261 41 332 390 791 825 94 394 189 757 348 183 56 288 710 917 96 507 864 962 999 829 496 100 611 177 30 858 776 481 571 662 127 461 853 894 543 21 505 871 910 935 655 281 841 299 992 88 865 930 298 518 434 215 797 62 427 747 918 35 11 411 457 748 467 404 306 824 462 445 970 202 593 241 704 130 457 684 683 293 85 399 91 892 104 403 802 637 372 428 878 456 660 119 801 687 696 656 773 774 715 883 671 370 414 712 20 926 181 438 98 194 349 217 945 560 108 349 256 753 58 254 651 212 276 303 692 572 911 644 568 50 333 102 623 939 764 128 944 821 41 623 949 319 132 519 619 954 696 866 286 39 656 810 728 684 947 499 296 128 620 558 476 315 286 817 36 137 685 131 697 474 992 81 188 597 483 220 89 715 427 834 113 154 277 848 829 26 57 916 855 858 154 15 952 195 816 33 734 393 568 902 743 50 102 658 117 90 219 568 363 980 536 13 651 554 280 11 819 386 483 713 695 999 706 49 342 723 701 32 656 176 396 668 148 635 343 119 44 347 38 726 115 544 158 540 895 897 812 778 543 948 829 433 381 361 606 554 639 183 677 230 987 762 367 389 324 119 675 741 994 792 550 559 848 303 662 444 627 639 764 503 244 39 564 888 957 400 718 449 47 954 806 628 86 141 203 314 143 32 635 676 426 151 217 103 310 387 926 381 101 360 593 745 688 998 254 302 35 734 628 306 770 60 708 786 530 117 727 402 219 769 518 484 4 639 428 336 550 934 945 848 480 144 876 604 563 486 929 258 807 769 990 128 692 516 686 256 440 223 637 769 977 256 574 404 568 54 822 128 239 453 752 366 811 103 843 282 639 316 887 715 676 898 37 40 698 909 371 111 167 386 789 872 494 479 938 947 968 4 928 899 812 378 924 840 347 654 752 977 292 897 73 552 604 980 19 152 410 640 813 655 912 943 288 973 778 286 474 239 174 824 287 659 944 906 28 280 753 484 493 277 263 841 816 376 715 241 780 326 68 163 659 703 240 446 712 764 696 324 253 139 960 395 155 152 139 5 558 119 102 165 227 361 842 898 805 216 953 829 205 749 30 187 335 622 757 390 893 473 992 615 742 97 479 343 886 922 633 288 726 529 205 901 799 214 830 545 685 978 172 919 899 687 359 227 877 709 443 192 551 426 365 802 515 609 540 122 798 572 370 334 788 930 374 255 783 191 989 397 834 499 734 403 774 194 750 610 26 885 5 224 400 777 533 564 217 276 996 303 954 619 252 334 158 391 630 965 62 934 134 206 254 466 930 942 285 50 30 373 844 445 452 49 927 489 682 774 407 322 653 352 310 564 16 836 761 620 754 900 950 704 58 430 908 226 141 119 373 301 26 477 595 169 822 472 576 375 933 308 677 906 41 474 89 500 735 901 52 974 681 93 188 813 214 458 130 269 389 559 821 810 610 195 369 62 283 705 767 896 927 627 567 697 428 851 447 38 485 928 399 915 513 375 454 153 845 416 425 48 550 396 490 281 483 337 309 901 405 23 79 606 329 190 571 62 638 109 735 201 465 700 583 120 837 330 622 935 543 724 910 864 644 823 323 259 529 973 241 26 532 557 258 526 607 629 188 169 681 378 654 52 880 213 267 444 484 372 161 660 848 476 619 828 173 280 14 345 261 307 854 3 179 47 674 142 693 40 94 697 34 222 932 185 16 518 647 660 455 415 136 26 752 665 582 11 559 662 534 611 266 526 777 241 105 350 548 699 915 177 947 938 30 598 845 499 281 51 821 66 50 73 807 32 171 750 75 423 147 224 267 857 747 529 5 788 361 131 673 950 574 902 397 622 972 660 54 203 937 763 159 657 812 163 614 241 635 403 516 898 98 694 208 510 926 479 770 726 774 267 757 92 998 1000 353 654 619 355 573 819 612 742 745 547 146 535 451 799 415 730 515 663 968 96 9 398 519 476 553 778 578 230 703 786 401 191 730 396 127 261 230 690 629 695 613 968 116 253 528 637 123 166 637 461 843 410 12 64 341 895 219 230 220 823 247 40 672 527 700 732 942 199 640 668 922 299 538 706 173 259 858 192 996 967 325 777 372 921 225 289 450 317 71 128 905 177 833 692 638 665 92 73 322 49 190 775 203 154 939 954 388 804 274 238 41 492 165 200 645 777 700 385 825 41 452 503 769 192 39 739 993 263 368 645 994 308 70 742 38 432 267 224 72 477 268 534 885 912 356 309 356 177 409 227 806 156 871 950 932 864 630 818 721 956 804 29 579 341 709 61 292 783 719 632 20 48 863 430 408 732 382 236 959 340 6 905 430 776 618 331 926 819 238 782 529 785 18 317 780 806 876 954 606 441 229 870 185 736 649 229 510 679 62 907 121 532 918 551 909 226 430 451 760 902 316 469 175 525 313 907 508 691 128 775 186 820 463 306 709 845 271 860 942 717 151 556 577 92 756 138 930 671 643 131 344 611 450 546 1 432 341 586 696 267 196 808 718 895 6 235 988 138 943 809 456 297 482 303 999 414 535 849 768 136 461 264 447 598 70 374 156 215 160 878 37 479 86 851 265 546 503 990 522 253 915 8 627 665 321 882 348 183 143 709 81 644 109 148 786 860 714 368 758 511 939 527 26 259 485 982 621 187 988 122 429 331 623 340 687 638 584 836 857 874 754 361 705 17 222 301 272 19 807 216 302 458 731 727 795 795 101 859 953 623 769 999 324 799 262 980 789 363 474 95 946 513 46 146 85 549 393 562 765 750 630 391 861 310 79 905 669 985 575 599 858 36 653 83 88 1000 815 168 842 823 863 244 645 920 582 136 896 518 530 678 22 480 62 474 90 314 72 576 306 557 264 442 110 184 507 97 990 668 388 133 777 74 961 523 257 619 881 830 485 902 264 617 867 732 27 161 849 835 772 405 68 371 451 672 821 489 73 995 383 752 569 33 207 4 191 901 237 751 670 777 998 624 49 857 901 662 334 468 309 351 958