419 292
979708968 76869190 630929675 845744876 524980135 832178029 143871131 644220872 54982946 261277287 607292760 701355170 454056767 776734738 350156746 388663894 424287148 940454255 496462302 993693270 70702672 685604054 261098894 866858373 412413663 500234711 719966683 431903938 330431634 121908900 290767897 440834739 824743455 186749546 595170119 209741968 797297149 338106381 896252118 530496940 238205356 531519207 929781323 267219240 63975184 17125663 108616287 566168983 526945604 163980317 72689130 293353771 494885565 16132850 521512682 289054565 257308691 612470434 377991396 375442292 373605767 175286627 776698746 766659913 524685337 590837892 441549887 516737917 960913200 455620040 233771424 982960602 226998590 263458608 754729791 442564762 713530657 325023718 105983528 162788547 281284084 257437752 232289568 216533584 252763749 127215494 222643266 953514061 111564698 615583313 53587745 659076978 826878703 457020250 718424974 235612657 845727223 26121925 260742677 991971059 636330193 242221906 857129893 58967571 997763259 451601684 37962406 576714621 179112893 294037441 735830317 422943243 827001930 39620162 261380114 427739830 977694478 22775201 474052730 303354094 504096984 749719454 648836204 438983816 374148904 991038141 818824893 123413345 521308461 874920634 711212788 203411439 62253472 324916557 302458884 501449470 176057265 536038132 930640783 634219355 748341360 241354022 848528065 550733249 598016281 347111274 822315772 672738303 150922961 484809687 756303331 925066632 236095152 343792719 377424910 123503693 322126107 163089909 179801771 414269431 487211277 261692788 866819404 681563802 510269066 10198076 767783396 38750152 182797877 966257922 996455894 51163064 416760247 941010615 448811742 166392147 547686105 285370729 457577949 367702071 287389641 573086059 283373164 554095836 967442561 54703977 811658532 137332102 676597356 290262081 2379254 488502702 544314016 73751913 476930979 376346661 860112979 621554141 687077985 262284496 214304150 242505143 743964294 225182124 113244543 578489334 849867802 894380541 617276421 304006842 607440444 950825223 384209875 680253339 326428254 471143116 161144777 246963614 526137446 226423726 721787492 829184956 893578648 774853693 273998296 315078680 375367207 806042088 878615624 728102000 930804961 755848544 980385435 757333500 322578768 20989060 697124807 564892912 7057379 556412495 628912954 685284572 407091796 507778926 790709563 847744494 929711334 420026470 428100002 338901228 206053070 210906878 183710293 872960483 233669429 228622487 258141702 412070185 474816195 617613063 89795914 402989688 846867245 60897628 798987902 608346489 927094467 639697992 879840663 381133076 773243495 221315748 243317588 453826040 323289101 586184815 185497699 528723241 952075511 770161083 57825237 601556526 765202203 420246522 533390977 26180833 964415497 735279807 953139560 752110397 26708886 784648566 47407442 801258630 495610198 13685337 859873980 312774206 281894260 322649675 911086973 678835545 523133433 220847436 646447342 868651065 489319337 613856733 173953463 68358146 803600388 250423898 277641735 238045046 347710015 850047679 791163065 288255289 958405656 435808023 185247433 518008792 177389404 763359820 942537123 887475720 102268978 795217047 108687372 330132000 885047506 188988852 120000109 586087335 308079456 708459378 155943823 182415309 892041932 399570236 308358091 683144126 74495356 699370059 388865473 283918691 393790582 259411776 558566462 796025752 669449230 372539975 292403657 821403165 865182909 105123074 425350223 358915676 846477654 416869753 551152719 539257709 838607709 900752029 337909094 452620148 499513597 879219431 496201158 815108339 277895709 958731792 316619606 671078490 583516219 203017712 763654654 826333749 887802933 347678986 57966199 125209599 870017952 931928762 816582172 429647531 195089474 256762455 172452237 887746343 556553523 473880218 221929117 665496498 519065913 399327726 378631974 75786318 468558838 393231681 654819417 270581085 231775701 346104661 626096040 684354490 907631771 882424403 32135132 3199037 626659596 528980604 164145709 926678283 722944106 937663022 217273969 571416204 413549613
999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089 999206089