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