1000
333863 109285 135286 95216 975464 427644 537446 313417 219484 162355 136262 846924 707734 253297 867310 404451 420411 936860 584626 211976 242738 843659 939850 922852 156129 720979 885926 152894 54872 780762 806153 640626 187227 671967 267976 32411 222047 78371 402009 292665 940156 941193 905854 738831 550721 306764 673035 701753 632569 799195 46907 810700 700776 717957 699555 903565 397981 760651 135744 562043 310731 370576 821717 271669 411012 709412 939210 207216 122529 254884 764375 642548 12270 23408 671510 986023 106691 417756 762177 440492 833344 699738 119020 288606 587159 87770 684571 802796 921906 479676 765382 780549 366517 800141 160737 704530 866608 973572 916596 527772 850770 521638 704591 83772 922089 785950 825806 121644 174470 775758 839844 966401 134065 640504 818543 803895 325685 767579 225007 591187 464234 505006 417482 591615 271028 508912 778291 534883 915314 716401 467683 402345 80568 943085 802735 837037 656007 105806 261354 178956 52919 70161 111085 125123 146089 123414 663056 14772 840211 71809 150911 739533 261293 963593 234590 278474 573091 436341 129487 858460 418458 689881 360048 739106 985749 83711 138887 623078 700318 359864 370698 691163 540833 490480 280977 262422 980713 150422 670167 79469 554536 814942 792359 218446 49440 482392 859315 624299 321565 21913 169374 270906 737366 145906 861268 946259 240144 7936 293153 662568 41353 425172 46419 691407 937043 726167 554627 224000 249269 223482 357423 656159 392488 311372 979432 498658 64973 188386 434205 912293 65248 205049 353028 867982 733399 836487 738923 932038 17610 280214 345582 676209 165468 678590 681092 712952 1 40376 132051 966614 444245 637055 972016 355500 154848 63081 452333 344575 782288 742402 692139 903046 938996 777894 375611 712464 42207 550904 584931 44221 733765 708497 417390 601838 983887 925690 654267 852967 464357 425202 405091 635529 661927 245363 559358 767854 161287 13582 590852 260621 133821 104616 207765 991944 438050 965027 504457 876252 237275 884705 771851 58931 541169 997132 621980 167329 577699 788972 583283 149690 400849 901337 822999 641511 502687 152559 33479 806733 15626 972565 342683 34364 478334 313478 634583 708833 322084 628175 810792 844514 845856 492829 223512 643159 169679 871979 504792 130983 947632 104768 233552 282563 621827 267579 471986 536927 498780 70436 702058 112581 429078 942261 193910 27834 372194 462434 336976 232087 626771 793854 965241 754945 8791 274415 208131 279146 757691 822907 897675 43428 452699 315583 63783 481843 719758 589692 548738 505647 11232 230226 271821 833955 238588 796113 175874 279481 540254 642182 386415 395784 965272 992890 615235 391664 354219 424531 339204 719971 198915 411561 785645 245942 761384 93965 255830 402253 234407 921387 817414 236421 223878 330415 897339 757203 334993 111513 806367 485871 142976 621522 726533 619080 329957 498048 192659 708985 269136 32259 599366 837311 855897 764710 200654 737275 99306 81483 478578 111330 675965 288087 949219 726838 850739 389405 699982 515412 747132 759522 874787 746980 950501 957184 352449 619569 863251 285646 192537 546723 967927 627595 255220 923127 655244 587007 901002 650117 772248 468659 176881 202363 548066 126985 395234 516419 52187 215059 511140 483247 842805 865601 205232 325166 960450 334474 77547 639008 923676 638551 859162 386445 883210 718995 47426 612855 590058 161012 871613 175966 334779 1619 994538 265535 513490 656587 856934 995209 977021 497590 70833 848084 819733 111207 767487 256715 763856 770722 307344 99489 795838 152040 256929 394044 210939 825013 39949 969269 722169 551423 168428 397065 790040 920838 460023 965149 829285 355684 148103 972077 448670 16511 290406 125795 380250 639161 383149 326997 254548 834565 586030 618409 877412 882996 465180 581452 165224 553315 659760 961335 394532 979157 378572 801942 922455 123048 133241 871796 33845 859284 613648 662080 71901 207643 112520 738526 508058 748505 404908 727662 107606 750886 489015 719453 847352 44557 94545 366883 741425 167787 365144 464295 231477 821473 620484 285371 297700 161195 605195 462220 946717 958619 129793 686585 232728 163026 511048 14619 468019 894623 716889 56642 779267 400697 623017 832581 665864 6105 286866 574800 716157 588654 645570 259645 138490 611756 543824 148408 262697 244569 498200 119569 668733 601258 104036 73122 98329 630952 491090 188691 806245 689027 734284 318055 507142 321443 625947 293916 574403 293245 715211 435945 647279 392274 21822 35158 302308 39735 329469 98299 945618 465852 133058 581971 890900 475068 255586 617249 15962 89021 401643 350190 899567 403718 922303 309999 706696 167024 345979 95674 587892 583955 587251 873902 811341 45869 384828 191011 951356 689607 248597 255891 665009 192964 698304 349763 87587 712891 74037 519197 378816 372499 700562 208467 450318 202913 686066 987855 406282 946656 137361 33632 728181 628663 71962 516389 734772 300996 808839 553834 348817 867615 119050 884186 701814 395570 917084 916718 607575 818726 774842 315156 436586 440400 38820 770966 421571 140901 832215 122072 926331 696565 723054 473481 116212 339479 476380 707703 401704 713746 421296 390565 638184 635682 302461 183198 820985 797456 508607 23378 325013 10561 297334 562562 422853 276033 49959 757996 989899 75166 429200 179658 64210 781708 679475 844697 245576 436677 931611 993714 412263 105165 391267 307191 130769 763825 599702 247835 253755 632539 63753 295503 840028 539277 786286 481172 178102 974457 728242 125734 194551 990937 733491 190156 28261 605958 947968 143434 52217 861420 264100 754060 198457 821900 711823 342866 302766 97993 485841 106508 76845 613679 325135 728364 895692 793549 808076 417115 801484 5525 846863 887757 794434 314058 553498 388917 875214 977173 873048 427552 996003 219117 390962 972382 575440 309663 220491 416719 734895 481080 376161 82551 911133 714448 540162 546845 2565 926362 627381 571473 704804 587129 55452 917512 191957 301973 126344 826081 799714 425355 446107 866975 966828 643952 990723 638001 732819 903351 657197 208192 791047 814881 486177 563569 598054 573152 277131 183076 194246 480592 334626 416749 537873 671052 484651 796662 925934 870850 723450 588593 282258 333650 283754 116182 83833 746613 679719 760072 447785 394807 634065 842866 434114 514802 687501 491029 917878 218171 795014 470826 206178 265809 127321 409303 500520 305635 483613 180940 861390 603852 221742 741914 830933 802216 112398 192720 369996 731416 350373 266145 812623 840058 612031 668244 78157 528474 390626 904572 342469 747315 903870 240236 554811 914948 598420 730408 864808 137666 989747 825257 432099 905762 199342 883332 511506 963135 970582 249452 844636 257203 444032 889649 375093 474214 383119 919861 372224 768250 998139 522981 400087 628205 222688 531892 38637 578126 192018 918244 740479 657288 97627 680421 292360 660340 591126 256624 700440 106264 2657 494721 405854 217073 530000 710114 236451 687440 54628 862488 1222 526490 740845 383058
999999999
