100 990000000
111122929 961821360 578238211 29272319 748186132 66483968 431837446 740224085 567600315 427675535 41260287 859930182 428413005 130580 691504106 43897314 728357838 659932705 466034328 774149146 490142300 88469907 345072009 641164921 562288215 660040051 481127177 602915291 548806448 228902962 96109344 493264770 628220249 723200871 920219729 828722364 389956215 800463769 399202754 34685076 155376172 156929061 115639466 244883660 861383306 666590606 438872920 175884183 145847415 216195055 711503207 883564101 284859244 414918047 520011864 363811064 75228974 400907045 663946492 231771136 175554418 885077908 644336340 942627653 507142051 288542157 863667577 580884227 861208333 92102199 723933984 997299598 301714930 520086201 275610416 162425880 785376602 116545387 819963767 219896364 939563959 965993467 155906400 756425389 750763843 175144765 163091630 46945925 709403855 2433982 59706771 254756796 845459462 377651896 132774876 332773543 213926602 705118513 67592009 784597145