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