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