1500 123 123
989 821 29 198 229 173 993 710 661 547 994 365 19 494 349 914 937 977 862 712 422 480 281 227 642 890 930 503 774 289 796 296 113 37 597 203 746 89 476 851 872 854 673 612 647 776 169 980 266 81 195 333 360 160 499 366 477 922 41 232 533 438 901 807 200 433 182 319 284 142 824 774 64 1 340 227 199 599 470 350 789 787 282 817 353 458 869 625 728 114 943 582 663 286 191 122 131 444 955 233 969 750 657 750 2 73 883 717 896 340 450 477 329 670 255 336 887 401 783 184 313 778 854 954 214 201 347 277 863 56 458 562 643 841 494 894 815 173 177 316 823 35 306 549 26 602 126 675 431 952 118 927 4 392 974 322 891 274 426 364 528 510 459 90 748 81 275 989 425 694 394 611 855 638 168 523 454 568 859 534 419 609 717 475 142 715 101 191 210 488 514 58 706 89 388 124 54 886 349 890 982 788 573 208 945 969 517 911 900 336 718 964 887 690 384 83 745 331 708 836 5 333 863 563 35 522 580 456 383 966 324 194 192 627 625 228 909 999 190 355 88 165 674 388 511 177 360 681 666 763 304 862 845 931 735 457 775 370 56 479 572 36 679 321 156 514 467 769 961 141 554 117 288 632 861 847 185 329 966 78 704 352 528 539 160 788 424 126 698 867 170 503 232 526 743 859 523 33 326 505 561 256 68 146 714 908 598 143 745 790 282 18 359 318 390 438 115 910 651 16 485 581 37 74 457 5 267 491 433 256 859 885 586 270 893 481 196 550 893 134 839 791 554 243 153 93 756 734 165 807 57 855 814 853 387 21 235 314 796 289 673 386 57 409 582 549 991 533 112 286 540 909 326 318 818 293 162 277 754 425 702 551 827 702 230 562 762 704 657 136 24 894 988 737 120 556 542 669 74 116 335 983 642 692 485 301 619 142 670 255 465 611 894 419 738 824 653 827 700 254 691 280 686 211 652 653 481 375 245 561 289 524 51 707 175 149 532 819 895 93 388 96 48 354 393 690 149 64 681 728 934 421 491 943 483 514 383 783 337 237 836 795 709 594 656 954 730 649 933 426 882 811 440 676 30 171 221 26 349 286 990 446 158 923 964 444 915 537 280 655 633 214 947 675 753 223 775 59 573 573 221 765 333 303 135 506 850 742 320 269 902 185 112 560 740 365 524 393 249 549 21 698 353 304 770 545 225 992 992 830 635 157 68 83 113 644 701 537 414 243 757 526 188 741 482 676 52 612 158 478 498 603 2 716 233 417 1 880 3 102 379 298 441 735 633 844 71 834 689 825 182 798 393 140 948 291 123 822 653 712 522 350 72 480 429 640 977 910 737 591 429 294 319 860 801 532 670 290 866 466 708 621 363 145 944 347 464 126 244 839 998 619 868 578 448 732 360 961 811 942 267 501 245 935 506 217 956 860 482 686 607 265 152 556 844 513 56 39 506 979 946 889 3 802 242 497 168 515 8 324 754 601 421 852 318 366 699 598 733 907 275 47 817 890 849 335 151 499 410 323 936 932 494 970 592 493 143 982 485 428 418 954 212 262 930 384 951 595 317 112 266 361 46 499 858 812 64 947 320 415 998 881 287 514 883 916 451 958 522 660 107 767 789 409 743 254 340 966 840 38 354 118 559 524 445 429 72 83 449 892 123 673 168 641 166 941 674 301 151 512 759 596 181 285 68 165 391 350 587 845 94 478 704 37 833 596 287 659 40 242 178 297 627 930 310 769 984 705 563 218 883 823 55 928 542 813 436 363 618 13 952 870 113 25 810 316 146 400 189 32 311 875 929 598 533 823 648 777 786 957 180 77 607 17 420 438 878 995 827 406 906 358 934 121 304 726 208 73 240 279 589 624 497 698 635 133 266 686 932 148 781 979 217 106 468 703 993 898 473 410 919 404 588 470 860 947 434 538 829 843 115 641 277 340 932 740 353 391 315 926 553 515 979 245 177 945 702 608 77 926 138 862 118 649 548 303 685 802 246 621 787 964 576 144 924 659 943 186 79 440 79 723 753 152 908 635 83 753 657 326 276 823 79 449 54 814 852 678 895 761 47 380 410 923 918 338 579 400 338 448 627 659 824 383 607 757 355 227 628 720 961 406 704 329 80 22 612 217 639 962 66 394 756 325 871 87 785 523 829 80 868 171 104 151 700 441 640 15 412 143 464 39 43 933 829 94 861 335 877 399 278 322 431 935 783 526 848 543 617 752 174 998 627 895 208 875 405 171 367 601 478 952 281 836 296 957 38 582 591 441 487 498 393 321 141 131 74 759 893 564 905 366 516 892 186 439 972 863 656 191 929 734 874 913 635 331 505 530 793 211 855 94 665 151 701 316 469 358 676 807 163 302 359 954 971 445 443 423 199 752 529 348 950 771 367 796 953 502 104 502 612 888 215 603 819 433 806 813 211 474 440 298 750 850 400 676 989 566 892 337 799 290 501 382 551 91 657 680 837 108 571 168 808 491 68 652 665 523 873 823 9 651 226 337 762 620 708 915 219 477 382 77 229 285 691 331 107 160 690 383 641 99 230 88 628 149 1 267 232 634 605 80 529 47 309 590 180 129 600 547 204 506 352 223 508 124 283 236 153 523 759 467 324 625 295 794 924 658 754 561 299 726 883 542 615 908 243 175 415 772 81 113 592 350 856 578 22 725 24 270 962 849 472 88 83 769 617 24 856 640 594 702 246 898 587 129 769 221 28 597 82 173 885 86 909 92 888 123 313 430 640 896 597 783 208 104 866 858 292 270 89 591 402 458 201 162 52 143 283 879 805 210 913 720 475 984 114 857 456 986 955 688 926 469 24 536 324 413 239 795 327 659 205 109 543 64 249 686 520 847 625 468 555 644 441 136 573 783 363 268 517 410 959 933 37 748 656 239 822 303 626 296 664 873 84 104 242 662 0 773 129 399 307 940 507 651 349 484 113 344 91 747 879 657 312 465 250 748 519 827 83 163 920 895 23 71 858 911 852 599 118 559 179 565 756 918 832 287 711 86 879 929 454 356 755 189 369 831 374 877 447 772 240 143 387 206 792 706 180 98 800 823 713 669 778 480 726 573 764 380 833 598 799 117 467 153 523 68 495 26 455 967 314 464 538 10 116 159 517 628 739 841 645 32 697 385 140 263 107 392 579 38 787 115 164 128 98 105 984 630 307 345 169 813 415 145 158 237 367 231 876 92 130 26 788 826 965 941 32 227 126 647 246 953 344 319 757 393 810 892 632 586 992 62 621 647 2 711 115 413 872 694 735 973 171 874 595 708 883 461 596 651 949 262 85 861 560 754 524 192 156 498 197 923 204 811 485 546 302 365 462 369 605 699 345 727 402 420 765 992 45 121 781 275 491 773 365 711 233 299 381 786 633 524 427 836 474 225 620 435