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