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