100 999999969
729306086 392958941 723060111 110688849 122610825 131503343 436663653 849478667 52122828 678925983 361636515 904910103 840479858 752152468 391205101 581673091 760730457 860045098 711334306 733209707 921215143 588486789 595341819 372259335 264208395 984550531 473625021 533175764 477775435 51304329 998220474 429844907 257007003 142136620 502636561 579023385 982660849 914274515 776860499 797962985 246862089 375653982 300178536 182246219 616765379 559090113 699654627 502848013 344965418 84011620 138272440 704409319 725692777 989941007 190975660 474765756 747902035 436740896 569994112 305477015 85538413 310779345 718228409 697690764 463529894 648594871 975497199 110404972 521969191 342248565 980145055 12892630 50225308 127147546 536109761 204237544 277647193 856741814 789284023 985535591 748107100 243385617 731288989 684790216 308188307 12588105 448790809 749524272 543616363 956966795 200864348 914285348 81964763 7657752 951429577 785162132 889495224 129327452 510530835 668452565