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