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