1633
999999387 999999495 999999947 999999549 999999769 999999824 999999721 999999531 999999520 999999513 999999426 999999702 999999208 999999217 999999310 999999828 999999076 999999052 999999543 999999388 999999701 999999879 999999304 999999382 999999998 999999099 999999296 999999337 999999360 999999247 999999865 999999424 999999956 999999774 999999125 999999297 999999881 999999795 999999853 999999708 999999229 999999758 999999052 999999633 999999336 999999923 999999643 999999044 999999311 999999650 999999697 999999491 999999398 999999659 999999337 999999954 999999513 999999608 999999172 999999822 999999453 999999305 999999892 999999512 999999689 999999837 999999454 999999612 999999040 999999815 999999498 999999222 999999732 999999999 999999417 999999291 999999834 999999117 999999971 999999597 999999843 999999624 999999356 999999109 999999690 999999116 999999999 999999753 999999357 999999513 999999382 999999055 999999146 999999487 999999901 999999737 999999702 999999164 999999160 999999042 999999331 999999269 999999066 999999078 999999490 999999852 999999851 999999372 999999407 999999455 999999785 999999608 999999723 999999943 999999811 999999189 999999196 999999430 999999549 999999111 999999183 999999537 999999627 999999478 999999524 999999944 999999011 999999779 999999089 999999315 999999163 999999160 999999588 999999160 999999589 999999573 999999284 999999747 999999929 999999245 999999100 999999262 999999883 999999851 999999630 999999474 999999211 999999135 999999610 999999482 1000000000 999999337 999999598 999999112 999999074 999999974 999999718 999999278 999999725 999999684 999999885 999999506 999999754 999999240 999999981 999999496 999999680 999999242 999999476 999999595 999999802 999999145 999999003 999999856 999999385 999999443 999999454 999999749 999999873 999999780 999999663 999999441 999999672 999999936 999999809 999999520 999999308 999999837 999999448 999999029 999999542 999999345 999999283 999999511 999999258 999999245 999999197 999999885 999999022 999999345 999999365 999999958 999999587 999999757 999999974 999999314 999999922 999999903 999999964 999999909 999999130 999999118 999999096 999999147 999999716 999999874 999999348 999999631 999999993 999999892 999999972 999999385 999999626 999999540 999999301 999999006 999999502 999999439 999999341 999999425 999999755 999999510 999999573 999999177 999999184 999999769 999999242 999999823 999999571 999999874 999999994 999999350 999999905 999999693 999999106 999999837 999999253 999999316 999999536 999999381 999999275 999999194 999999562 999999728 999999526 999999645 999999241 999999755 999999679 999999977 999999495 999999721 999999824 999999865 999999914 999999656 999999913 999999882 999999939 999999036 999999103 999999416 999999213 999999004 999999192 999999574 999999484 999999444 999999612 999999986 999999656 999999938 999999763 999999622 999999919 999999504 999999345 999999627 999999134 999999557 999999101 999999714 999999799 999999950 999999607 999999578 999999445 999999187 999999868 999999207 999999533 999999427 999999226 999999892 999999047 999999633 999999647 999999134 999999983 999999908 999999675 999999788 999999768 999999893 999999814 999999580 999999755 999999548 999999303 999999745 999999488 999999532 999999830 999999305 999999544 999999290 999999882 999999066 999999529 999999192 999999919 999999037 999999033 999999192 999999697 999999241 999999110 999999682 999999093 999999833 999999670 999999903 999999307 999999559 999999670 999999291 999999808 999999693 999999736 999999379 999999504 999999539 999999088 999999226 999999041 999999518 999999587 999999831 999999964 999999039 999999088 999999537 999999298 999999811 999999120 999999242 999999843 999999935 999999862 999999865 999999046 999999651 999999923 999999575 999999287 999999249 999999913 999999933 999999233 999999224 999999410 999999640 999999002 999999315 999999125 999999247 999999246 999999634 999999814 999999430 999999464 999999535 999999964 999999393 999999834 999999419 999999983 999999213 999999599 999999411 999999802 999999508 999999439 999999969 999999696 999999866 999999616 999999941 999999841 999999377 999999418 999999898 999999172 999999915 999999250 999999751 999999915 999999260 999999366 999999898 999999316 999999082 999999442 999999146 999999813 999999670 999999789 999999100 999999905 999999051 999999770 999999219 999999707 999999829 999999522 999999578 999999653 999999783 999999028 999999628 999999640 999999243 999999948 999999517 999999445 999999028 999999967 999999648 999999384 999999182 999999242 999999532 999999867 999999329 999999071 999999290 999999089 999999865 999999038 999999133 999999334 999999344 999999929 999999659 999999247 999999350 999999522 999999401 999999420 999999523 999999254 999999100 999999534 999999774 999999865 999999826 999999239 999999364 999999104 999999796 999999712 999999403 999999884 999999633 999999561 999999644 999999122 999999858 999999705 999999683 999999427 999999186 999999080 999999629 999999298 999999728 999999973 999999297 999999069 999999471 999999053 999999177 999999424 999999304 999999955 999999906 999999942 999999866 999999727 999999383 999999377 999999047 999999112 999999699 999999432 999999787 999999126 999999458 999999560 999999101 999999952 999999928 999999892 999999072 999999879 999999039 999999962 999999574 999999177 999999838 999999667 999999117 999999653 999999387 999999294 999999605 999999637 999999811 999999800 999999920 999999499 999999662 999999940 999999799 999999165 999999080 999999079 999999220 999999519 999999777 999999748 999999765 999999255 999999995 999999133 999999636 999999292 999999046 999999570 999999369 999999969 999999662 999999641 999999065 999999370 999999262 999999731 999999159 999999765 999999702 999999850 999999101 999999079 999999985 999999912 999999710 999999569 999999368 999999037 999999224 999999512 999999074 999999197 999999644 999999568 999999612 999999823 999999925 999999131 999999052 999999605 999999687 999999086 999999237 999999843 999999394 999999184 999999468 999999219 999999562 999999314 999999284 999999744 999999434 999999616 999999856 999999336 999999629 999999598 999999773 999999863 999999710 999999739 999999673 999999608 999999875 999999189 999999932 999999589 999999002 999999702 999999621 999999560 999999194 999999484 999999420 999999413 999999235 999999159 999999261 999999433 999999515 999999122 999999840 999999785 999999681 999999903 999999270 999999391 999999663 999999693 999999107 999999286 999999036 999999792 999999164 999999291 999999363 999999413 999999972 999999225 999999187 999999540 999999254 999999272 999999310 999999514 999999353 999999411 999999518 999999315 999999461 999999329 999999280 999999897 999999902 999999233 999999284 999999234 999999170 999999049 999999634 999999248 999999275 999999938 999999378 999999415 999999238 999999063 999999882 999999738 999999986 999999770 999999414 999999237 999999628 999999705 999999277 999999857 999999391 999999787 999999224 999999416 999999690 999999782 999999737 999999133 999999863 999999569 999999701 999999615 999999256 999999655 999999244 999999563 999999637 999999775 999999258 999999006 999999881 999999419 999999200 999999910 999999630 999999056 999999248 999999382 999999173 999999816 999999274 999999860 999999644 999999171 999999577 999999335 999999319 999999424 999999330 999999349 999999302 999999088 999999191 999999767 999999475 999999898 999999465 999999378 999999664 999999409 999999489 999999386 999999454 999999236 999999830 999999608 999999864 999999422 999999954 999999036 999999018 999999246 999999799 999999969 999999311 999999272 999999630 999999398 999999425 999999121 999999009 999999699 999999355 999999663 999999833 999999011 999999146 999999614 999999198 999999975 999999419 999999655 999999346 999999569 999999499 999999359 999999380 999999277 999999810 999999283 999999454 999999111 999999449 999999796 999999178 999999602 999999960 999999933 999999001 999999870 999999805 999999017 999999319 999999748 999999810 999999459 999999664 999999392 999999703 999999609 999999671 999999547 999999761 999999168 999999883 999999026 999999365 999999576 999999492 999999297 999999294 999999504 999999750 999999635 999999128 999999080 999999144 999999069 999999891 999999803 999999799 999999204 999999578 999999916 999999419 999999703 999999582 999999949 999999529 999999950 999999172 999999315 999999240 999999744 999999835 999999311 999999497 999999762 999999983 999999700 999999097 999999341 999999395 999999697 999999619 999999249 999999957 999999581 999999375 999999030 999999709 999999561 999999197 999999861 999999044 999999704 999999127 999999887 999999689 999999575 999999038 999999602 999999218 999999091 999999062 999999469 999999719 999999057 999999172 999999754 999999273 999999681 999999416 999999476 999999269 999999621 999999337 999999308 999999810 999999068 999999770 999999986 999999433 999999147 999999198 999999934 999999434 999999571 999999968 999999117 999999923 999999151 999999306 999999132 999999106 999999883 999999972 999999667 999999453 999999019 999999240 999999929 999999077 999999926 999999254 999999460 999999871 999999040 999999306 999999091 999999960 999999118 999999283 999999413 999999563 999999528 999999990 999999699 999999527 999999872 999999592 999999069 999999319 999999548 999999180 999999740 999999363 999999878 999999175 999999518 999999774 999999878 999999481 999999024 999999157 999999892 999999042 999999068 999999488 999999961 999999361 999999170 999999553 999999193 999999112 999999173 999999983 999999705 999999358 999999704 999999273 999999006 999999934 999999224 999999498 999999051 999999440 999999828 999999529 999999270 999999822 999999656 999999565 999999409 999999847 999999080 999999300 999999573 999999906 999999917 999999146 999999495 999999851 999999445 999999121 999999135 999999031 999999009 999999358 999999312 999999727 999999039 999999568 999999262 999999243 999999896 999999547 999999221 999999321 999999267 999999314 999999496 999999710 999999857 999999859 999999384 999999437 999999542 999999521 999999418 999999356 999999533 999999462 999999955 999999983 999999184 999999827 999999340 999999446 999999939 999999575 999999873 999999228 999999434 999999881 999999896 999999438 999999152 999999329 999999461 999999099 999999492 999999119 999999468 999999178 999999527 999999097 999999675 999999940 999999101 999999162 999999036 999999341 999999465 999999910 999999754 999999579 999999476 999999978 999999940 999999448 999999815 999999536 999999395 999999882 999999023 999999471 999999102 999999113 999999035 999999983 999999580 999999095 999999487 999999777 999999670 999999436 999999832 999999509 999999173 999999855 999999719 999999408 999999461 999999943 999999662 999999175 999999813 999999191 999999627 999999775 999999461 999999366 999999434 999999853 999999521 999999488 999999207 999999114 999999165 999999688 999999723 999999021 999999660 999999295 999999076 999999465 999999280 999999906 999999200 999999509 999999843 999999689 999999317 999999277 999999211 999999158 999999651 999999046 999999136 999999587 999999054 999999384 999999978 999999685 999999612 999999469 999999630 999999793 999999150 999999001 999999340 999999169 999999383 999999852 999999165 999999089 999999648 999999289 999999820 999999879 999999684 999999616 999999478 999999950 999999732 999999712 999999908 999999980 999999076 999999840 999999588 999999687 999999815 999999189 999999248 999999816 999999640 999999218 999999625 999999107 999999787 999999382 999999037 999999552 999999745 999999910 999999198 999999873 999999638 999999177 999999724 999999465 999999822 999999264 999999271 999999311 999999481 999999964 999999856 999999485 999999692 999999179 999999642 999999718 999999099 999999672 999999972 999999293 999999039 999999996 999999633 999999176 999999220 999999209 999999164 999999062 999999321 999999426 999999468 999999410 999999671 999999919 999999919 999999203 999999454 999999894 999999482 999999325 999999437 999999902 999999253 999999091 999999805 999999535 999999624 999999137 999999504 999999749 999999987 999999392 999999535 999999892 999999728 999999217 999999616 999999779 999999403 999999469 999999287 999999166 999999876 999999830 999999878 999999858 999999700 999999474 999999313 999999224 999999314 999999348 999999253 999999821 999999438 999999348 999999320 999999266 999999351 999999071 999999309 999999423 999999187 999999060 999999847 999999108 999999570 999999892 999999969 999999114 999999556 999999005 999999804 999999367 999999080 999999248 999999492 999999872 999999520 999999431 999999676 999999186 999999200 999999697 999999409 999999385 999999543 999999681 999999305 999999619 999999520 999999780 999999843 999999365 999999622 999999166 999999314 999999941 999999507 999999328 999999108 999999472 999999124 999999160 999999399 999999092 999999489 999999909 999999688 999999746 999999364 999999993 999999384 999999044 999999737 999999962 999999906 999999385 999999291 999999528 999999529 999999298 999999720 999999407 999999536 999999418 999999798 999999868 999999795 999999798 999999057 999999220 999999078 999999846 999999922 999999079 999999933 999999111 999999361 999999230 999999758 999999575 999999704 999999592 999999409 999999850 999999519 999999962 999999078 999999968 999999791 999999732 999999141 999999193 999999306 999999840 999999442 999999309 999999757 999999396 999999529 999999845 999999723 999999214 999999771 999999896 999999905 999999847 999999335 999999354 999999571 999999005 999999702 999999754 999999667 999999308 999999148 999999705 999999317 999999999 999999852 999999159 999999999 999999521 999999196 999999712 999999563 999999782 999999033 999999084 999999248 999999128 999999286 999999239 999999114 999999966 999999998 999999404 999999300 999999092 999999746 999999881 999999487 999999418 999999438 999999023 999999890 999999071 999999905 999999326 999999828 999999695 999999555 999999227 999999374 999999712 999999058 999999799 999999390 999999426 999999299 999999562 999999285 999999353 999999517 999999730 999999675 999999377 999999872 999999305 999999482 999999923 999999223 999999606 999999071 999999798 999999423 999999863 999999546 999999710 999999677 999999398 999999763 999999191 999999700 999999542 999999420 999999059 999999346 999999610 999999313 999999821 999999081 999999313 999999181 999999964 999999056 999999613 999999544 999999572 999999710 999999143 999999991 999999113 999999468 999999298 999999005 999999904 999999249 999999099 999999227 999999395 999999234 999999626 999999375 999999421 999999930 999999317 999999537 999999119 999999919 999999254 999999457 999999101 999999390 999999658 999999956 999999448 999999790 999999053 999999495 999999190 999999373 999999464 999999048 999999322 999999692 999999778 999999067 999999387 999999950 999999533 999999469 999999880 999999416 999999881 999999912 999999205 999999087 999999875 999999760 999999162 999999577 999999645 999999810 999999495 999999710 999999152 999999631 999999183 999999328 999999688 999999238 999999497 999999521 999999630 999999378 999999059 999999728 999999675 999999743 999999983 999999553 999999200 999999484 999999453 999999268 999999078 999999147 999999684 999999242 999999087 999999358 999999163 999999323 999999823 999999385 999999481 999999752 999999393 999999044 999999888 999999504 999999103 999999998 999999607 999999147 999999898 999999635 999999742 999999486 999999404 999999074 999999751 999999148 999999561 999999772 999999895 999999890 999999209 999999711 999999629 999999467 999999808 999999282 999999550 999999333 999999477 999999767 999999388 999999041 999999189 999999799 999999997 999999018 999999222 999999930 999999953 999999069 999999678 999999050 999999374 999999141 999999485 999999234 999999823 999999785 999999209 999999188 999999838 999999379 999999665 999999374 999999972 999999785 999999831 999999504 999999467 999999079 999999904 999999493 999999017 999999473 999999296 999999394 999999513 999999663 999999983 999999063 999999532 999999279 999999743 999999119 999999945 999999936 999999656 999999569 999999033 999999278 999999696 999999006 999999264 999999305 999999147 999999773 999999215 999999750 999999705 999999238 999999645 999999259 999999419 999999715 999999254 999999442 999999861 999999990 999999117 1000000000 999999675 999999365 999999708 999999099 999999817 999999338 999999479 999999776 999999371 999999923 999999984 999999028 999999161 999999373 999999655 999999571
702 168 56 567 735 687 333 390 940 641 586 906 348 657 50 638 908 853 898 773 459 773 445 849 290 161 635 1000 642 156 828 175 296 506 407 811 423 727 629 185 262 287 378 87 658 784 994 916 503 439 773 971 19 6 6 308 386 750 630 907 651 771 853 490 412 51 362 878 13 68 513 967 351 804 202 482 827 736 419 464 865 481 204 287 812 194 906 117 707 242 79 344 812 437 367 775 343 967 490 473 196 690 272 328 181 595 238 534 118 846 772 92 66 281 320 264 68 172 787 308 634 25 421 686 842 73 553 67 432 921 701 456 226 661 857 807 781 56 192 913 276 861 114 67 641 107 19 708 695 46 635 608 931 928 561 572 75 479 303 539 31 121 318 921 308 886 943 144 610 372 401 163 572 913 181 339 518 444 334 865 185 476 513 75 609 709 655 600 235 891 416 132 463 410 538 413 985 319 396 929 808 501 971 77 444 824 433 141 399 75 944 665 118 584 132 212 518 849 356 697 519 124 910 592 854 92 783 912 480 63 328 734 156 76 803 577 360 429 167 4 607 506 182 343 44 867 81 101 661 984 613 344 984 861 727 613 907 134 267 163 313 45 349 493 881 773 657 352 832 102 797 513 902 396 78 873 964 583 182 930 844 751 422 811 686 128 608 809 826 808 397 708 881 776 747 465 979 477 45 972 64 891 968 152 347 124 811 183 35 17 589 742 351 487 823 967 328 195 987 928 721 53 435 597 87 767 176 763 194 952 283 602 850 923 999 959 707 566 720 725 6 681 211 720 195 974 798 566 653 651 956 98 985 36 892 498 60 993 304 556 59 74 260 852 129 584 708 896 72 97 696 630 152 403 822 824 545 997 78 594 811 775 707 474 712 640 52 630 360 8 129 30 505 392 974 633 903 579 761 774 554 956 242 183 630 164 545 529 651 121 898 93 808 393 277 545 518 32 439 711 60 226 1000 480 659 301 785 552 195 536 799 889 470 206 326 648 927 540 290 581 722 516 435 559 140 775 236 426 794 933 343 764 417 511 583 57 629 467 326 433 232 704 991 976 663 905 337 739 338 160 671 489 908 608 97 229 215 151 346 498 610 366 279 259 219 865 536 261 822 633 295 225 437 519 257 221 653 882 39 59 611 776 274 723 414 390 936 130 852 466 71 656 867 631 144 996 773 925 438 945 611 525 740 38 906 136 725 875 401 786 2 94 309 303 727 559 85 216 860 449 401 749 360 31 882 778 246 438 830 196 239 214 399 253 342 942 444 145 404 474 337 229 430 810 200 213 306 295 435 898 60 161 445 226 295 148 563 481 816 969 614 919 203 385 671 172 921 214 133 843 546 64 694 4 506 778 660 732 344 35 693 124 669 618 107 550 487 137 686 612 21 741 228 110 597 495 244 191 953 967 181 569 339 1000 465 975 908 481 740 978 489 638 309 106 922 627 676 96 327 748 847 958 703 104 652 9 292 701 420 63 16 982 783 59 23 831 922 99 557 4 808 664 979 592 306 792 185 226 176 593 23 213 504 563 981 304 889 201 784 272 294 375 693 984 192 592 393 398 941 717 235 686 707 329 582 774 389 862 371 616 298 586 958 614 817 952 691 458 334 589 247 37 665 34 877 968 810 432 566 368 328 165 282 222 149 21 622 963 557 875 873 794 49 389 626 13 333 365 638 55 288 153 200 229 361 30 908 250 953 90 133 274 248 327 70 5 794 7 898 455 646 117 516 574 874 280 863 356 748 522 943 648 362 810 11 445 694 774 578 382 962 60 700 689 266 294 65 713 39 391 271 474 549 388 333 514 750 548 842 584 781 61 926 81 658 431 265 701 552 69 197 46 564 159 602 232 666 514 394 966 358 939 604 618 652 24 818 291 672 676 335 685 175 112 754 484 415 166 522 302 27 546 761 243 985 477 619 730 560 118 348 604 838 259 169 77 611 548 376 843 206 958 361 338 820 26 359 76 74 412 713 161 581 639 252 429 969 653 62 221 459 369 495 824 168 838 649 410 690 337 279 332 144 890 589 996 845 130 314 822 736 939 20 179 549 698 154 454 147 705 96 334 448 6 339 89 786 4 431 287 727 538 874 245 534 417 328 639 390 109 377 966 641 961 537 475 880 384 976 103 96 119 177 852 486 565 808 136 812 874 694 359 344 897 368 745 356 694 975 511 711 716 305 907 613 755 964 630 802 226 796 866 575 256 228 465 556 567 590 16 152 10 297 578 740 536 299 306 273 861 983 583 874 254 362 755 746 643 724 911 683 780 940 343 594 241 235 801 309 294 216 274 936 824 16 901 313 606 96 799 156 461 67 189 485 26 308 180 260 505 848 484 887 527 955 951 70 960 860 329 655 740 226 298 973 913 499 795 26 933 328 745 224 418 428 225 187 391 78 623 13 260 186 945 947 56 76 294 163 309 330 785 942 842 270 100 480 305 453 88 361 706 725 56 139 264 209 915 230 907 475 656 551 15 794 568 569 336 353 2 378 826 91 305 707 360 18 394 392 566 730 620 282 671 498 498 534 914 156 302 223 98 538 293 556 558 278 331 446 492 159 910 836 38 461 709 957 129 756 960 748 167 397 497 779 122 579 937 165 21 350 82 64 665 118 161 171 380 140 950 203 719 706 320 30 36 302 375 427 509 590 337 560 972 559 914 114 592 610 994 343 416 111 33 12 609 774 734 32 541 594 505 217 970 923 692 581 594 881 258 643 174 23 111 318 523 786 659 458 758 363 353 910 479 353 64 402 946 221 814 424 956 879 435 820 890 422 834 56 972 242 915 772 781 264 154 302 803 490 65 500 516 42 75 289 544 240 941 144 864 469 61 53 811 168 721 474 112 417 947 932 767 260 334 441 56 548 719 175 399 25 64 773 152 487 55 113 347 79 575 178 105 468 855 410 627 32 579 952 31 580 583 592 271 523 600 732 236 888 749 936 529 939 154 98 457 910 759 477 961 868 232 252 291 347 831 42 230 54 449 98 343 146 464 446 598 397 826 67 73 840 804 107 978 408 819 171 312 925 377 255 947 278 1000 789 487 204 796 131 975 525 409 324 558 267 738 835 199 532 222 513 636 965 684 8 912 35 390 933 143 237 879 877 914 34 964 541 868 936 714 236 799 7 139 292 820 53 146 712 802 185 285 85 965 341 945 211 492 298 42 605 634 340 841 725 992 232 520 326 590 958 59 953 237 894 114 763 287 539 466 754 252 73 731 568 863 994 250 698 827 37 510 724 141 385 783 11 968 522 549 696 319 608 674 352 829 940 909 444 100 163 585 345 650 214 472 691 764 131 207 122 315 840 552 571 593 339 442 922 723 746 661 462 762 90 969 320 644 173 58 401 953 291 326 711 420 974 849 566 420 480 273 517 406 288 37 1000 350 530 150 375 354 356 598 485 372 939 122 793 797 575 579 696 349 153 181 937 799 589 897 118 817 801 462 67 670 246 474 198 979 41 960 353 311 41 839 377 581 240 13 606 661 605 216 284 818 184 223 662 589 355 247 968 628 92 267 572 514 863 493 111 356 344 705 353 267 213 229 623 730 698 468 984 218 60 426 524 241 324 880 612 354 669 497 178 272 309 828 740 659 962 144 787 52 585 420 954 687 392 77 466 603 222 402 471 285 861 349 401 379 93 200 664 529 813 331 434 216 695 346 86 523 982 42 447 816 877 908 301 232 539 296 102