10 100 385599125 989464296 376367013 529357307 782916802 358140081 898415172 78377939 847912645 566249105 413115088 285906747 171274023 34763160 742261681 53313254 531682046 854199663 559301752 33420741 398722857 406715802 2628387 260489790 788912528 233191093 916901718 703211380 978145894 179926968 264125858 11568772 551120745 510211893 201620672 774364611 950305054 424623254 203393748 183695874 722032663 58450273 126478507 721094604 321924654 923316342 884493567 54035108 252551113 580128589 229453232 665955402 242882326 449216313 461283594 595440628 594944846 336823977 872449795 935551894 457419763 794946660 820099707 413753116 896193555 461913290 47584891 200135597 700680580 814230807 623621497 398962408 610051112 146980001 170226832 336111143 914689320 571744279 336628938 72845248 270027322 106005697 480538711 450659392 215602397 205532100 930064341 350167472 35887002 566764893 944088968 295420626 633761602 457785379 434725536 733650019 326905396 931484231 867529847 821553752 100 890185621 101517012 986091986 938253090 107231383 857046257 495529501 580897004 235616181 536559387 861289137 241049305 496887795 848179310 713893904 742048328 264986656 490268123 539221796 584692754 687524372 171705200 436533893 423898568 407784436 724013973 615448498 671941879 208442731 650264651 148834388 283940453 742132465 510082669 104576384 415700819 611298565 201651952 26367219 33074362 114673012 703929380 797762645 124934800 29132945 921345778 854671993 716391170 593951356 215638557 533881497 43028921 49240670 153825155 913929115 33571095 194879400 962159451 119659344 934934393 429754201 373538167 967838129 284902004 9878839 330531457 68187682 405881881 302869266 102146366 324019889 765000242 264845318 211895248 450723670 848277381 205616567 239022317 52602162 613926670 308585876 175291179 142102482 23699270 733794326 797594166 578646122 346482016 193003008 917795349 976381723 404615816 900464030 109898346 835175471 41708836 206323720 270232496 254902618 136965653 100 694451805 730616445 329338105 665220596 874368266 281800895 254369620 877427287 853779203 214975745 247523804 661601547 633577222 693794724 33348207 600549209 321934556 924281896 552513681 802543939 593567897 360956002 290909875 891596485 231763417 737056709 166785390 908007702 926249731 411570332 450867910 206048742 63050887 404144971 118295400 601620639 501800481 494157202 390649838 448506790 525314581 72117196 437418007 314600857 195627123 448053802 769015825 324009105 161761362 854857722 638499761 109201247 207395094 474190563 389945783 541456591 725415851 854215208 837223693 114393833 775646665 385671138 657759750 826908205 53327664 365819976 325258657 942262996 397456619 835271913 304789700 453351956 455287439 450607086 130417027 975183194 128983418 27991386 554301016 491546511 966717974 350019659 371059562 274247764 492790037 493884984 590905800 2956104 304493748 325638706 799729837 680776511 932601850 621787173 208257211 272142730 816810487 95150614 809735489 364891955 100 287081735 744356708 775694199 704230463 381642254 573099016 630091199 230378220 180561340 900242391 775272675 27224818 760861128 180283836 951594331 68500676 546438198 518992640 815801990 863822541 722856083 947200132 963059181 236718261 606992181 609827843 980521605 958446236 645867133 698526035 297104363 648705115 25841686 854712738 599357863 52925127 715002421 998755002 702658668 542269167 12599512 142613055 403870036 57733979 498761993 899014893 41422629 555229005 883895322 527090652 257434000 131183617 503349481 32815550 709188206 504220142 767000859 381513757 761255683 383100420 462042721 291866783 514859325 747125485 503187896 39264323 830785780 973080654 196452514 146654371 246044457 429271044 967691888 330266930 151205192 69526890 341827961 167189117 980223080 683055759 104703585 303413612 829284487 451401602 415959893 582119039 761929168 252673928 673304395 421521170 896541654 786312289 836063556 203750043 656550616 984433544 788939660 996796393 36935933 737965937 100 231323382 892601444 121829271 505540299 250253345 206986577 986972257 559345086 873343159 566274829 902525635 971087659 717250731 458483279 307233546 813237745 931453304 674292072 724150194 697361443 330136934 333710211 472085662 287224916 354984646 236870631 7861851 371606221 68961075 517207346 860788067 12544723 366419152 537930909 666347861 287518692 976795022 766224700 761494079 741439736 790947941 360241469 26130390 206438337 438942871 621297446 697427642 231911917 573064946 406981400 58542517 22567009 995443468 567195152 769190650 791447165 353318535 567981346 22259560 799116124 181793868 490548414 31219141 21514002 380735441 614737389 148656645 605817838 692207189 202337171 645364354 809806263 173579808 744798636 87599939 70679281 725410246 957202064 195179319 174689303 24025442 933469744 517206904 859843807 425781724 841765208 312513163 190262139 896410661 923561709 370006428 651570644 196169336 885660974 817179076 349796559 270594457 5997301 31033668 885026185 100 858652695 397866741 861387465 867383964 946702218 997696251 798564008 288031578 352023511 91033902 323325984 91364110 878838377 329358160 351931037 362583104 673090935 685868028 313299696 866443247 798183747 498520040 328293018 432350934 439733079 683967778 707267840 996167337 864840647 447479381 691101365 826527063 99544179 728865795 157292213 645737543 818947139 609032649 438419365 42641821 67302507 720575904 938511126 806774643 657482663 121828631 390129857 256959778 630653309 757409436 61751755 493874297 818341247 716591794 570614783 918544642 593502856 603746106 634401048 726090049 578206204 879636140 144292342 274407414 730546954 604080476 773960165 170988888 630672363 285644471 44219868 290140761 218801442 713476741 909836729 725507558 168399035 965980198 718386055 829956134 715450765 767768535 684744377 267159992 505447546 173075436 879051630 574903543 173521324 571953173 774317997 165193527 790218199 939037339 304006312 125526534 50937723 335730593 555455482 463096430 100 557018657 131055717 28297451 997995567 52871579 74352254 38599080 644202247 205950790 225991965 469515405 461102059 55961416 455729742 972424541 571905101 153323988 573526582 641623173 435583318 753282658 509437524 351830110 229615914 129819897 143128769 760495210 23907368 405863272 622274418 553816212 18972201 367662214 813853554 401223794 255424959 975603063 275734058 224514180 220410229 822345959 447556251 375879028 715119890 408545358 385788576 591117141 390361303 816533804 712712239 646594789 95299262 211356236 444599446 530393293 17837499 203405058 242533823 334414045 983302396 517549166 738189678 355037522 476430122 660683961 878618751 302885906 356543912 254435413 836879914 310205420 12150224 825713983 695974721 34230747 637376059 373793854 197536110 931697729 451747831 866436642 817278071 670897197 48512976 415779079 476898172 602128535 419320713 525793170 768496181 615785889 221604130 945640496 426117686 779446229 104767505 974152283 687050796 422572395 518975115 100 319702486 492242718 504805761 424549562 684825070 866111918 757829475 488360965 850949305 8895320 192404418 190242381 885483096 466023856 42662911 619649836 334807094 749120933 198654815 558687029 456685640 658240194 232309333 547122489 748708940 559907433 249793469 297195902 193769228 497128728 100468764 152820999 918417818 672438182 254738659 395753169 661470355 775165060 535708075 97819409 188797278 613605117 18788728 214302840 66061676 171118712 733035000 929810801 7923063 725372339 162108611 741433695 312196292 670060039 589967002 490908129 565340259 544667816 115388585 993706000 757777003 919675876 479069638 995432893 853065536 703525985 737296305 837916341 642945743 234069600 155719252 158352894 724372430 95138046 988241155 777085209 766963454 946989935 577107899 496691520 40360042 779571267 784529507 913106599 738553511 186975907 255745039 720210364 118433812 582482835 2936378 492499560 86378521 217239855 244249609 127525197 751613545 994583535 138540428 980764935 100 953171522 123013605 554354942 591533422 475516329 919563259 546482690 145663184 53620399 685375799 711850725 826559800 105365169 313220088 49095137 489232812 552697233 713849656 173764181 54129000 333880576 638364617 349092879 975215909 64355766 641726362 169485444 621124694 691892405 850955505 435755540 5193831 82061451 510224817 42019657 320040958 20560014 686470803 416842262 632827964 359944223 156054125 694686489 939679739 142182378 534247792 119352027 973960462 593763106 912810595 698872076 200592261 200768199 448591851 187661257 398130920 665355489 281104325 173668568 480436601 973181891 464702983 379696360 484669813 684729163 912559204 366234324 381806673 638537758 950901095 696968414 711190526 577896174 950055348 795505141 331751462 866667957 223392588 318554865 275304814 272545017 548027079 885763027 476355253 115050248 154104985 245788936 490646609 200478522 937333327 693809829 337175382 55072052 484786129 321409961 932284624 310171169 823667359 468165439 976715525 100 653094904 489708822 684264443 942619829 121039547 391586218 419933978 141170268 454586803 108184619 837110212 861822316 449272503 787546882 857387595 284341653 918047076 365263986 78031211 730776063 176594531 943628761 474177930 666883212 366640295 68451566 827280374 729730840 709683374 141581570 986706476 757539002 140861885 935405633 454901005 807988994 453614887 570047728 177112615 747782459 92077956 801733294 987368180 251633576 505291259 759777716 482363412 355860168 372602746 125541911 753169043 964379795 582521850 150022915 908192039 480427964 689336765 305504767 714272625 774457071 209638546 361311789 541743928 198032402 299395853 216300936 580111283 103098245 629615057 540833829 290226878 726450531 12596936 292494196 473820192 723700929 846106214 801167743 671149261 171526892 391932139 685148199 167455776 649324717 599172512 163566188 367853854 530597765 543225366 1023395 348235703 319838963 652700012 253031103 880073734 55385002 686810504 567338378 280142222 801492701

2499977500 2499999999 2499973104 2499999676 2499961584 2499999984 2499969024 2499999951 2499990591 2499999919