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