60 100 14 97 1000
126330898 704816923 85185268 247440985 999128540 209397632 641868435 459133763 453132431 494982694 192230842 830521274 89565623 234182959 19991306 266767461 407663863 902064301 379075421 113730927 258356706 991602398 63088680 620167962 377205134 660843172 338438587 691300572 497580535 649721366 901374960 581536545 142137979 64373497 946051434 488666830 193853997 946044325 578961786 728941460 880959686 285653230 356696739 878076505 134975732 764295300 97616490 690181258 702145415 949999733 843492966 503621404 197648155 150159868 528720195 509790820 71420832 903220631 507417231 701294777 219955029 243886284 11916177 343231277 266842298 423401857 376926052 834316207 891467716 175250989 396263943 166181653 663171425 974845529 201808258 766474740 300044753 13217626 764298166 341815925 170157019 435607298 231719256 410100978 446053366 417961546 588508718 288744298 95111720 85255873 106523407 520944532 360163891 807699822 504923295 708177344 980071565 62973903 16942187 140390704
386332956 573671066 743751938 351444262 964962098 2940182 835678447 210081943 875179184 33121465 965162821 759377903 990459873 580007890 177798035 969868775 441523873 83354802 605401771 497208050 473187743 154519478 122022018 580736494 452689191 126451862 439483639 725524218 715489402 471298125 393752924 360807996 225519650 197506867 446221390 108183042 725141004 708321122 611518345 22617419 364098123 432420109 93335680 967785558 755631191 502582601 705170777 200676325 229434388 525740842 743951049 647271724 6685229 613168808 908851245 743289987 927579991 981730971 223668155 296419360 547338593 976803473 369253753 941423027 850482534 516274164 625112152 957052115 783273406 295827013 845716627 195741068 369972224 958583553 847055420 311991112 290495302 613033439 842637688 684338998 936048983 728032905 820922164 604937118 362183136 427501494 489942266 528933760 838192933 268845686 68627398 733128957 270883411 419735385 117042486 829333319 273943670 291646244 804224341 504236529
277329117 888397520 411802905 361360499 965445610 790162642 747386541 249898987 813273064 596599002 829724865 367940444 780766309 793437817 387940541 654691616 780240138 993082929 920451076 786249503 136805154 610285850 685039306 87044820 462690975 868712006 905428852 925314863 92697196 607086497 865010418 652708978 319919495 38711144 919792571 859068447 653642184 366249710 828444616 814804347 724714898 599737427 319294432 296594945 357491403 326791227 520054064 113994121 721383457 348046634 159737811 254914402 389292360 431225402 782203064 99776115 222603381 293158165 176683942 749405691 109009928 50877370 555853231 736170971 825077610 559477967 326761807 881901006 736147892 478889675 562839409 936051891 997356789 931245683 132654109 326840134 407822007 168961220 762053493 60846937 887451697 585560744 613762932 414833224 936511736 578344723 896554618 922694098 692118336 983365027 489628776 366546964 844002648 527989717 308817426 680128239 475873395 127889639 837838093 499945273
971567672 533661342 936843288 289140104 217493970 526506203 766724446 824872446 647437181 124265561 394074790 34950471 371485788 944748956 347044672 698941969 621429749 143226518 688399069 79711577 184654090 579916931 127403533 964463613 425526847 630283040 965127795 108040335 999077488 39602771 601244567 655926543 985847928 358136148 946757707 650200502 476660213 169743624 235765133 365184356 346277095 371744236 808093350 374914741 628685569 38581220 140696547 709921298 890580630 313127570 32451286 232616078 360495332 366424318 561497108 301732481 647034297 785918788 783220406 741434368 584055988 260799195 841433975 289581413 860082273 447130499 629203447 499242894 653860788 341024891 578390054 736560405 361370189 600461548 456433962 470030372 383624659 546628569 709339512 173736608 146103855 823234134 88491786 793087197 759087260 217655451 636030521 253419741 881656512 197303280 115671739 36592531 718522093 211831132 314297460 976968363 736078665 737604284 575896943 640596236
11044763 812553803 329069542 854649202 414501587 911282457 455773 980397737 95842581 510977612 481535382 986312038 716844133 981906403 905756184 425118539 147762031 145915528 709436706 951253197 665001264 346228152 597247455 656846569 253006774 693990891 199137449 27765581 64258380 488255287 696031415 225543894 396876669 693082402 263113471 522315057 602899581 406049108 208444913 692697992 701064819 188975953 807335070 655262955 866471879 780189187 494343260 715740896 314490134 653523981 82345272 345897927 506046584 885604364 683840323 909026716 869289381 970735598 617583857 616780260 468891949 221197400 796583015 610363960 161703620 239942095 220857318 722685149 597385898 200966949 687605248 563324576 266596057 444530303 992673581 140985672 236625602 593811239 839928076 921709779 399167220 768861430 118504540 386157056 856916010 665024205 446637753 598578401 487442809 547943501 884059637 975646235 200333029 755079136 944704680 607282987 500469545 372524706 484037272 580667467
611413622 113993309 998810638 275971383 547501453 198286542 631363794 74624233 335339467 384681908 312975845 487229009 158228561 490663452 795581894 628662735 970151461 950110384 477505943 467900064 762475336 879769101 540997319 667291200 690758922 513943626 508246136 401024788 448769320 474104798 802792592 159799948 117654208 923382257 510303943 696896793 915785845 736248667 566484493 952082742 624112011 446651195 182697425 159284597 792368382 896533355 357048231 529018216 678522605 606759771 275337711 911353203 551917157 714285985 688403804 438319007 701216981 189895626 547889919 651506134 629345222 292251453 181450072 101295840 123797656 184272227 485376420 568520123 706015365 437990623 767737354 29604848 348289894 119315471 516462531 572478868 583235972 443553334 368142949 328529797 106229104 193295045 486512575 567634765 100485494 845141874 27738156 126116778 448027468 332945389 520091779 689949605 594681711 785016808 470104396 676287939 417960121 126243850 74210045 181928346
443880366 276116316 560666359 667241148 919241726 149719858 957643469 1205621 889331321 984802350 365121902 798546308 505197557 562017536 857344608 941604628 300250837 219620677 916273051 591958665 901779720 221107550 849158993 159475003 146747063 288360073 927556050 387289957 440275563 288985736 74726875 441716536 496851537 334617909 730748313 309788837 979563468 909321964 578843688 101613760 559723645 621036339 650054117 425350450 725021029 996694505 702336203 41067098 628120990 623219006 545335587 938243225 52415426 17167970 722280964 100401731 137312622 817295745 361551812 883313815 800848756 662622627 358848220 82506561 976074881 870663357 917344468 508965002 280850120 627690658 419217996 191873021 112747861 407845090 148300100 267984511 977285423 933677035 885609131 512308138 762805474 163842334 620669904 974476382 790784924 986317744 627831062 303832294 20648745 270549273 828925178 527843580 623427589 802606106 295393143 140724638 887228054 600731106 27111821 696703904
721168708 761335065 131231832 273314419 723483808 669189425 346329800 968853979 302219672 891133344 135585422 457274075 992447948 694285328 757015322 883576674 627229011 545961032 824928031 531461412 958009717 761130070 1227534 287549856 884974573 117141055 15142463 581613798 693781640 980813630 962707617 626495212 699724358 530539089 849685915 692098551 128812386 626168062 50294510 335168696 333556418 920427730 220542690 376325157 564515933 205276306 453237167 296793717 721578561 793586705 582293905 867650565 491035982 746969065 94637027 387125421 322721194 886880993 498096731 376464364 666971535 954216827 830174140 803543790 666103566 803704919 561841035 388545240 316894354 262914162 336975394 500925995 861747975 236285749 391504776 261315732 481790173 61031605 622866916 858238530 911427626 358662426 168955615 730818094 755461263 190257823 60752525 669930068 379616801 522241765 564619392 883948297 125784603 259607049 34332231 688903172 79094181 853002058 609880982 512162697
267449958 869270099 114413334 580555511 829877244 657692259 49328518 111680875 285640555 730786758 137012271 955779700 885927401 572068617 876896565 635203665 160106813 404385440 24054653 438193913 989240061 403968410 664196939 359770198 674711715 334983947 913439815 410231815 269124843 429489561 75153166 329744713 738988813 404457949 446891966 234741869 824423256 884613949 408952505 1872316 427622972 874523521 651480863 228088696 105227245 886550552 79231973 615580727 595513419 182385332 441651139 862434669 997425778 74842488 31013992 259619506 50229553 928330529 80401243 367273401 856836009 463994768 233590500 62468641 226630095 310000986 847202377 433771065 552555963 262776038 407863503 927830508 114315697 701109221 313447720 418004540 720138236 349112814 488887477 487750990 484657969 73960526 392547267 379969040 419588896 286830041 448598534 740775796 73554331 75252969 535065002 577771768 799127833 32656273 9532467 607566922 215507146 493815515 294043706 87223964
560866534 315278830 486881578 869059620 449975195 842268432 292712576 181640826 402519589 297618039 727053253 120822236 723348983 219550629 408243191 215923939 144621944 138956300 986047862 99219658 924542601 460130278 882167026 179237015 583947251 682431619 306329588 613516024 903405964 416223606 29076271 609988146 781063361 454769322 839350635 355384623 451595136 432308937 94388261 71458878 637786454 889150686 183593867 904798146 326140032 417979921 41983056 7292248 575778351 884364654 635907991 129782443 661580507 129927279 469942350 749910012 387382919 317947975 320304733 290741684 15709953 726849371 391769434 187097773 310983339 41111880 470185319 583426961 621157323 444736558 989047624 150333156 196380428 561497926 412331151 303145483 725309084 514903793 565926842 691809274 421341083 511932483 987726389 161761617 465006762 612532215 763440669 88940121 115294822 267485570 667145549 209665378 35018212 419282972 154444296 687228455 949254848 753682370 568505103 406927766
26604260 435027126 520956999 300518081 408070886 942607515 372468341 262387701 441189564 934909569 41878757 466614014 989220806 528784358 317694315 332378632 691929289 131941835 950608777 692552624 910993553 161763855 17704088 320632478 467313000 528199373 622269435 35121778 936402977 151753585 186018531 126258244 380985257 160990378 714310196 352542421 125849041 367143542 822187416 548581036 68050602 587081369 492177392 518914857 749338737 144239817 698171441 771722694 916081123 385936741 222940121 709601400 996794868 970434361 594226931 320669762 922042902 152125963 643707317 856509424 561230668 742204045 428923800 703869351 214467451 681099141 138385425 173819134 120619890 322663270 6079434 702230117 913404955 838479762 41837787 493601180 132678816 572912274 12787645 952768633 454517183 174422837 414656333 311551930 484206629 412598080 967731347 314367453 65729847 552703857 476200522 356538913 962652675 844176415 409790892 138325833 881252662 803561672 925540116 400581663
233997534 523208956 526935422 734009095 140174606 964702628 537617110 289392956 602228369 66430580 828304427 538865242 202907356 50723862 533169462 798233765 238700515 956303353 608767164 512776627 968345093 354401769 702021109 376953267 349339181 525975063 950949709 96584653 399421559 54047313 413066543 65882081 802988052 678788835 961020171 733956674 347178718 618681921 160006056 434051417 105555017 967367299 666543983 254467807 537845467 391084950 888274362 675577206 705255284 624710010 151394952 569911360 848743080 370768533 4558242 309495071 18616191 567720648 477320070 109692534 864803901 250780051 442773289 148236394 524426588 570968527 706427275 13193884 155278274 150805515 306557939 808020562 850741691 738234983 559849633 24903323 287292834 510017648 735659666 381138490 451936406 314930977 526242843 433203336 365042691 922773902 607983998 662864141 856617412 740830229 258690438 750746253 616598742 524592818 702047450 833252301 292222148 290370768 534281930 96982272
786768226 201983594 309831048 782469858 888886963 259759968 123164356 672206865 612083960 402506583 175193424 970416217 99162806 862456157 235430777 248584349 415177071 134793873 759683272 190284714 273788877 340971151 805553533 37176224 737856407 280014496 653382363 968207973 183714770 29946726 298566372 709754596 231026380 323482161 981697224 862836116 959631911 213911575 693446151 310480257 702720450 824268295 659844235 501297702 652305425 687927279 163300746 711685652 126340988 853735182 342985568 89719986 17885196 605575999 70249919 405595279 43460639 688382999 863290216 24807064 613453917 647881392 556840318 967560020 311314322 895033930 539466550 223747057 277306860 101757132 763620269 222308153 588036106 773843185 256257096 651791174 679511642 428738682 783085866 428023990 144860983 91336513 146061069 725750861 504996013 141267912 945795378 11836229 592539635 478324072 888666347 599599833 843598184 223156038 531051633 780744401 372393029 730663043 415353159 343258430
273314697 682130569 986743056 39699217 213835713 65041446 170914560 505251858 561310247 693446604 126823248 848981757 196650789 781012479 395314627 515421828 837968200 913190726 539866239 60464232 311286781 712875881 818179075 889177336 555126879 103112163 279402172 425111651 134442996 348549939 310021354 725491009 462968938 575239933 296017503 722922640 550400290 83123546 923844248 108195556 247873548 86062073 797811877 859077787 458495305 763335001 799570300 858040297 945061771 649867568 600452758 34144034 219316468 992617632 529060380 939786333 221986353 817475601 794429844 732432352 310326098 994903149 333890634 995253218 939951699 88797959 74650110 407897615 263667130 396191487 180037395 751368560 95260475 598601015 327168569 335885554 605430355 16607054 750305278 466132717 740077899 821546179 918057376 10733196 262347045 344686794 544257223 296689025 435148878 502785584 767716283 84496878 374357150 236432453 425591372 356924061 0 935601978 1494460 35514417
730389181 213893739 918767759 636412823 830453067 955423285 750195241 965111527 176146326 202522260 23999176 783856 800218026 707414726 299530060 144620899 99320616 512608159 989151435 1216421 561931065 698981660 250486383 156843881 918785760 780226999 333531395 955913928 451893833 841321237 702551235 462148016 367154539 95485565 371771251 728116269 325805611 310230194 328314935 80582646 869496344 647240384 620060582 843454329 604007073 412449593 854651865 227343256 746948201 977082702 125017110 237426788 366833715 730442886 520408468 400450514 903263648 417944116 223500909 31746160 971334249 994645625 972173905 591656905 540510994 949167557 545071003 350391404 659829348 241924978 509523485 189780766 230923073 379631597 695200676 817434052 66841021 498920452 843633388 96831665 235800036 640073507 298342759 902301261 33022120 675635951 583855958 268652495 725320420 293043947 77725196 506411360 64109832 577957324 207686304 491793697 963529352 683724083 560330423 790194263
420509279 574292085 938617919 976734516 6733806 628763510 753677142 848491414 519059863 115315439 420302238 267174782 505576669 124089529 117542860 946251455 469535203 789574645 611209505 396513594 605905105 901159810 148283821 682967096 962808908 980662034 567379877 51698098 693137249 481266165 974534773 241562268 123328309 96021252 563918258 642923218 484947404 871378806 990260915 140320749 529370872 443369097 85740087 194817946 552572062 430759101 284715292 64062089 705634649 891510807 155000099 868727459 401030736 929182876 948477021 962610112 25325554 743627142 41954014 42492147 578475970 276725163 960979026 515688362 277150463 513398109 486351054 15862420 877853388 599482146 716597306 837730956 778275840 15100694 688625786 629743278 657029045 579931212 875840936 82118047 378568417 793096386 387629446 929184943 926479095 562847484 721547949 62503744 283098117 531729958 1836304 648958306 518078168 139340548 665916762 448953389 69447341 219376522 188289058 524527030
515806054 409937228 885387369 37640472 828767859 446855320 176593410 267367635 240253990 993705702 580443100 290371379 286381443 903281631 264613936 848666119 328650828 17441635 4361814 909193383 939238118 858650571 540081473 15317277 537978269 251657656 455747485 870252255 186710450 702763180 124392940 44236340 119551847 375572567 112669583 743766265 429915341 490525543 218035122 579429790 25546900 120018358 161204922 304472433 835587085 286437528 207192961 477591997 3201783 359126434 613417339 578468898 869909818 456969820 540348503 134129946 542147735 889224053 603479927 59706304 410429237 753873854 28645180 914012258 774241478 629253644 760765622 492349490 652036964 485453530 702364898 189111379 310155872 296248778 564884635 875920949 480460523 526933904 896839077 147690720 268368226 657138608 801697096 530603538 255270419 809141074 509912300 26552342 136272812 817408041 300238177 117944856 285725541 780263297 120174570 387767935 832305910 407363330 438595076 114788216
164369452 266457442 263566374 253043619 115393055 260903141 608087976 944262909 363767784 512830492 186264902 394056281 222514363 360296712 157099926 915006348 813762056 165131598 32917256 443773851 353239620 895771051 202660277 886631418 889065252 520601005 875006350 813176826 149895255 884000664 950998904 437774431 811703657 62109377 910432957 989336412 996225932 904307615 716407201 639415399 432073157 454221544 412306105 176466630 35830891 359462641 963287821 89529164 353654860 570934809 783948147 902946083 597728719 506518971 897949754 281439074 564444368 434625787 414115872 355888647 496024127 892646743 914548940 76110110 430226614 226882326 950253357 561975276 589692456 420847796 172293811 433797733 329464057 839905118 748788745 324733845 367707677 245025446 942805424 663025658 609332189 187150997 970481528 881316853 155985961 239395763 876103184 58155790 492226440 362533626 734722320 481819890 427947595 251300199 379512788 5845078 83921892 639464288 487387755 152681685
573131179 564762784 226522751 359377382 383665694 235870535 286254228 573455273 109718815 859072766 350779195 183777797 698469130 134937639 661005570 19222553 863622456 169809071 166278852 525399994 658139054 431127408 342967855 478010686 793716383 544586944 193542083 837849878 132527115 552090651 219558710 288951233 23334091 563248287 92794446 983979692 757127675 907046120 485872120 865299127 127195653 479550805 727473323 539490038 154780782 254805405 737514273 37052345 3459564 734757625 279091111 562145854 207180177 239729640 956731710 948457302 885004800 468728721 277048928 732022273 431227426 782733746 440782970 624967398 455254991 617617329 400358985 487837598 115929366 524567982 970914210 112512085 128421359 134917116 181298864 750380284 872265889 338733419 303633794 137284187 436855385 774027499 920110278 431862067 833302059 187320992 927006034 679481923 248327259 487004113 723738240 831052246 331539596 729407323 915876664 177070210 112305691 238076112 732499684 963535433
722280636 898233034 480930921 560709023 509979979 418859054 685745982 29690399 171422648 272862227 286356959 164693775 52091614 219815530 92352135 365506125 769872439 761424999 176670871 282277819 303494144 59875420 909642108 735560815 447393894 238770329 401637103 861469 104517838 454174272 200804434 379252186 755761927 800635213 759076042 183335444 996400712 926630905 299079538 556924379 83915899 436418020 519091810 819602477 101060265 110009056 440966928 289067125 30595455 717339810 66409038 835524315 725058419 130960713 786674302 545245014 478287863 345809288 425169760 323657012 358422593 284287211 687809210 75866426 766252726 287075686 824547236 40221037 806976847 182190245 472168309 698423650 373365091 372657203 312687643 409646465 301874750 418766629 237895378 7478553 812480321 415001018 215541927 528565923 494950206 983085503 164191768 55791305 347095636 916975334 43785118 212858583 191258775 843031316 325352137 435562342 547846448 937404972 629727678 723364751
328794857 183379710 911681498 548306014 603464320 381967939 405818791 589906941 662632956 171269768 50475368 313831953 978584941 210954709 396906263 51810221 347533704 864871871 808460150 320350787 991144614 434405460 916635721 303574109 307506088 988094889 727858470 433737018 797159406 478462558 883514343 735240111 233837378 583815301 975440598 460938700 385914350 851303162 525415349 75698673 563124849 203954312 280967098 227902746 567268115 571367180 129773112 150818794 576286783 646490081 64743985 40555915 107975678 593686716 45344424 264235674 337919200 105402992 687877391 954891071 646360005 523174970 983013712 376792015 956876058 167644801 196729817 671329615 190651292 934827992 400793971 163529373 958507935 743475702 614283233 582629681 626431746 228639529 383427948 738310561 862500567 552933595 605918270 575572910 230301672 237457138 142411511 850108746 651058251 773764297 878079937 634633330 308116496 111837992 544899900 90540947 881693208 844065306 148759350 351538559
531811150 772708615 462741698 931589037 177688744 564144301 87284814 201814548 135509776 280140502 392056024 708044600 24940415 910601999 183951386 666902928 152615169 31657966 464411723 460551644 953590978 149649721 884007842 433919397 976872013 91456731 485004322 886154108 339490185 356348437 200957134 250074696 285484766 167877803 688839643 929798049 207516791 337210206 470058325 533254196 591718015 908020886 813759349 61222832 345318753 763924897 790525274 350181497 878236898 71865743 324524262 481055990 196865967 660526611 18699016 945260786 751476343 199745818 849395668 561286172 835610694 989024652 205772428 911554861 147265556 128940024 228261927 382663896 501383122 662997568 246586799 651839925 614558068 435197902 974210180 429106590 170139568 21822327 455016279 375533646 700089618 702574322 206099628 177613157 158698950 304775869 299532301 759086031 483613724 92320245 883441762 259764858 998967287 742473165 590101825 223537215 181735555 453780968 846325053 534712813
682209121 718810241 696815631 776892944 979301105 695932495 566237097 325483660 976898773 202535487 294666099 349594764 354131446 751351 758974368 401519506 170476965 399859082 785640167 985869198 590963564 553867744 80052876 819993657 933764180 876593099 619367090 375060413 337692190 799223992 193107248 22454522 16004697 753017317 971554111 128225698 386186155 886478189 487053625 220270922 787903091 991718018 28352386 538290930 411163215 494936433 599926610 379126336 456193387 598008759 915504637 361003277 890084823 942561906 637940185 730732903 842182779 388809073 571135844 492793819 125577754 821555719 64638584 427101680 474831776 702612935 97104055 613695543 28127687 604701886 732154560 938781790 30458243 786759434 974644873 264221125 928808381 821120402 295346185 453522658 680035244 916483500 601512787 265426612 117455081 260620962 453796291 282856875 498151248 380242701 63974073 7377779 680154741 407203218 895406885 945494797 388702030 91159636 882182201 877746753
776121685 833632468 2376796 377418892 673205118 843325880 457484701 311591439 518424745 771015264 162774491 320753414 226563312 169671887 184268516 21037846 376393869 247026340 805575900 840780183 199727646 579351954 437608345 652885233 441408743 947188335 643212507 958313710 815316798 572042979 159670616 833690837 861224637 491482635 774307863 380396617 743830372 548729254 256831499 40478319 406090411 385433057 609889880 812817141 311255215 709933307 158213256 107896210 888394812 913114030 290307886 256641751 746692549 285041958 657185877 162036227 762295637 930551426 183661977 100633650 296614648 700848118 211494051 445484534 934031866 581984506 459077017 150266885 606273187 506584572 330021751 458378861 325131646 793352563 574799756 569134610 153904133 437684373 823490454 909465012 257286523 513627415 438783330 880272649 620272712 574689297 392817417 521951463 834332285 147901690 41430619 976566896 921600183 262695691 985648715 633072049 987616837 239592415 967708645 236722072
714918668 228935656 401655745 99670512 971466377 479956969 541510322 191472199 377498946 505214853 919803070 418427658 360996841 68452099 666981764 481875661 668375401 813931686 51008631 300603645 655549591 362625221 712781300 220826819 413573221 474390648 343670578 784574856 528026470 951755320 453142239 881855685 726908608 184771177 600938087 887457480 6863531 348065680 199911986 496208748 553552703 176953962 581289666 569465287 781692941 181586285 389234568 914506295 639467120 287467084 827256715 854460589 718267179 233846287 467839173 659886145 543852379 309004529 212029053 385714098 808745331 763519910 534683333 10791520 425112531 635888530 222801198 445778209 542215094 171583331 170631618 262616596 967060686 945529227 53182324 669515517 879713476 409827577 619901208 391324170 950673988 644393380 362335935 456753157 966409188 767771664 145301900 848274349 398404771 868193755 905755310 704064822 473796856 300463920 391280252 871419572 366041299 437526063 965815423 893686116
43074672 872615212 616871143 815576197 136603552 997626262 989099426 216514511 539558027 471275546 767657787 629175678 821295371 57671172 624227241 353660506 209137837 954888659 233499482 572866158 886008503 515170044 219875834 558191192 197354388 158673054 144344584 396175706 907370269 974037064 979717784 375377656 214459 784778530 725847078 912698291 16930646 906058447 866278039 899329638 11103605 904813293 116609846 536664309 300673111 582977092 469651413 919524208 2495043 771863170 566641590 324314733 853867068 282356749 778498981 456502306 466600400 904643708 767045284 228680221 91185030 425463550 184049596 998540377 445670549 899697558 990114612 866801113 364071381 178707283 429254917 242740443 712640017 767041772 940972273 361929298 755500273 735213281 679384602 191429852 830258422 355663300 462451399 754122733 974426628 866508913 970443489 981987143 838592388 323268956 294883567 877475192 149976438 565696453 82546857 369910848 601029391 266397239 685807321 317156197
981955024 265931244 899781848 891605786 199164306 134877256 592807515 889190436 601036100 354443869 2318194 36675396 410134369 399566834 42408253 7337702 616450264 807045893 530300427 830377429 573018337 672540637 519241569 962003576 932788000 495485245 828713149 660434879 137560611 929137678 253816050 491240294 503174403 460886976 790011955 733936564 611790580 977741787 746874537 646844318 753569719 70848924 702181080 825616614 809510380 167927896 24461704 960920924 452045101 734781976 847574843 127578783 174457676 234355559 368399238 542187561 837456895 395335166 750892721 35874894 165564720 838519895 129737025 620899840 747184489 230921708 875676561 715383576 144482860 303915876 98748568 98535112 145877559 446821713 202851957 342546770 96408 68917368 808437855 203171031 198306400 813771735 277367993 511974378 632880430 685581497 478353593 659157612 470582269 605293262 991883293 692167469 204968160 872994952 369965439 570875182 552113390 257196520 78121604 659450119
531817409 252395730 514651424 57325627 189865050 813122468 887872115 280371862 64554740 491525114 258418090 181163989 30415067 258952090 288924651 321575022 991846123 648860248 784831905 925564566 670458179 942776142 962601432 776480072 624996968 531641172 759234648 768697137 168974958 418161959 522767132 802207561 225102119 759223747 913666691 322621493 128999111 445130581 934527270 948162538 715229714 313534757 127579056 676312150 41406789 279831138 987377446 867597976 286413659 674666145 475991327 157713988 962497946 433478338 915314536 564430738 520957580 12279625 791411041 415105905 710230974 864950967 195749928 84796745 380002163 322722138 644861961 903151984 48241637 674681296 139551435 420474841 704503886 518072475 384769754 833864090 191531005 336930570 996292405 855280749 434496815 758373546 535789412 444799507 492999811 975862544 467787106 279467739 676529950 863463772 42429572 228230098 170669204 171898745 338908793 395175903 783931370 600485622 887221706 482595801
754258912 508745873 501689061 57328269 136061121 146181212 5821502 991325857 200987035 748025673 826820073 419656931 99001317 723441006 910208151 730116363 746174242 345482571 135534725 324592954 776546499 152557129 832721155 990449613 947304221 945651018 90223814 118080905 678543739 587656125 604372329 640797773 606036937 327748565 90057800 421843961 874014685 263136824 436427615 336254474 553729358 974446224 533857396 13978456 699730265 985638960 544083970 141294839 123461959 668776379 718977057 165141451 99058320 40179553 623396914 854048141 209708917 715904413 583541971 473104579 482840770 596405722 623983883 989688965 484728550 60414999 181257510 639031534 447245318 161131586 58523947 78075272 440450636 756764814 785764290 25409812 809785400 950503480 9153227 201440519 947538858 305196123 724394811 3830343 812241944 852159225 839073600 18113783 146347837 941855685 898560409 894843477 257995631 246653481 532892349 74154474 855531429 81565890 695335819 141157196
780383771 489165053 982872316 493837471 898758365 354393681 772595745 543914353 243700326 147718520 63441365 193767350 581152636 185997590 217298304 966107741 469922274 979974680 40308537 27083544 478511052 345839742 165200522 438511252 124520245 460814446 699090492 106392324 795031923 604168575 317343380 430418324 499896052 623100011 11330188 291656471 125906588 846225840 365454058 245633696 201659624 922657317 195223230 140832444 43029849 947509542 166721292 291863171 939540742 356934179 867885171 177548580 487678616 205635472 303502311 994785609 544292339 566201579 715202793 5098943 773429976 524856496 126940270 225642724 112209035 300775662 634551643 63726680 118305607 299853990 78590125 397412069 506604221 225750696 527998624 480101986 527360092 374725978 497297552 838938975 145820633 438917945 954041273 552358044 851731558 707861342 273161560 375726968 124178648 556592820 594572617 889854493 853643448 545546654 921270929 21097981 755580302 661352136 698112387 18102718
576579343 559370863 198864495 423333179 188683992 872441833 484480399 135851646 514404201 700871611 361401625 806636364 612976946 807052853 448672096 476296921 802443467 730519238 930469188 217570175 562683232 654078325 215234032 894284808 835870553 8563925 818646357 885278001 297249712 526052617 970996346 456772834 784518561 689528480 345598286 994194662 821458403 89714980 198886634 77023177 328230094 991418136 883565966 495479091 887217792 832571311 512393644 640535735 96291445 834077315 637141577 983852085 130078622 684563360 317181377 183217847 59915186 225918703 809122037 370291039 991207281 257194973 214687884 358378329 951723117 471532877 834304574 657763238 375803864 151597988 833715695 625351881 287882031 655576135 120904195 292640334 539709732 658530458 219012331 52689816 315411690 277828001 666387763 978369167 726872949 822492340 332689608 10535810 374359299 52430242 566702870 900100443 160861025 329824061 530254339 117667840 609540867 756589726 405924858 298068206
627479755 933328792 770848671 991169727 554523503 351312003 33091925 952373730 127303960 865372045 105505867 755125452 554286942 149402990 910774445 221586882 706457159 57313248 163700449 2601268 365231039 241121707 751104052 811671256 858796295 150553965 600959713 718256749 596387079 436162213 815541813 210825398 135088350 860775557 835797783 588269738 543142957 722214822 413191185 208890624 175902949 588239562 607049218 533533575 643173583 598289398 555002764 578413664 791373049 529824831 566322914 621009168 127947880 628478636 819703740 671473756 490920211 957085581 541502111 518233493 354974057 644637421 290012019 607035984 115627863 885682051 79440109 737007028 902460603 849033822 417173427 300948968 520238416 664574977 787913040 883506505 330520056 538711651 13028185 570281015 897438493 388752633 951263012 743513033 749397850 796767206 62255000 736672162 652992755 826229553 149362135 211021956 403291126 997388225 55003514 530324375 261001627 289868635 947150073 661369960
921693390 367840512 745928194 180013232 812881892 639858371 893194875 565450683 538318539 216985108 846110946 707018992 442686315 231897566 18522631 902460373 429544928 735725887 733205244 869673483 475699423 301296339 412589048 512694488 804333211 988109585 175048287 858836294 906363289 565596632 861416642 277503620 552531347 928800600 323736116 869381525 209369349 535350312 887230893 696245435 802711460 79376456 796533401 571685693 423336864 881407058 573459484 216105002 302033972 36218979 608502570 162062132 268639740 536187508 298999863 58953653 631828361 546240318 818183296 871935269 880309102 859436160 592856565 446305790 241275971 321093077 707951549 921192709 711178216 636061951 108407393 20841379 232164882 731896625 298622662 33524412 519926939 8122359 752538039 479442488 617690966 986923562 497654035 192757792 317452726 769532845 73626889 247114492 519758159 111722331 527604177 773297820 901890036 79929293 693123928 648472336 419087195 9156879 705464421 469069968
646388954 285918559 928983463 351353069 552604116 820529768 106356199 672160851 673181311 704352337 331828233 816800502 122318066 613480759 662475317 76907150 795513415 445691797 878618204 451094790 711033668 454497434 671458265 275241075 119887654 701776056 286785524 510542794 604671494 337433738 399112659 368077384 662468510 749472014 48516744 19977383 86895873 576491649 376578542 491091466 33045397 161281876 416123733 767229788 129466742 626574264 673698789 596580737 378926327 794408550 305210976 443201023 652766660 113599621 226219883 559902504 694144619 514007724 606651592 553055129 901829065 660973944 989612484 657625391 541034454 21007334 458988044 216163759 232927872 41002099 237074990 397696089 139307874 914082743 14301261 397831770 363439823 85169222 103827680 134876038 516662637 930377359 882033910 828322090 442462420 918953323 426235912 609086319 690930937 876391069 440557797 689062054 757815206 894694326 557510035 589731499 120906018 125559383 505726537 900655732
468848205 616812226 545812375 760910630 342668440 93652247 985236921 871999226 831950600 710225589 932533277 927781834 898549568 65705001 83490741 347864053 364961598 653237482 433209274 325476523 846040353 792052703 864357418 633129074 933085614 716264396 186194293 949469626 699285699 968354856 909836273 475995625 183243554 122368833 326419705 854602144 21759451 421562430 99069890 387251362 940507974 525117720 554619037 662466430 249717722 679542878 671649100 562285428 808016299 762819623 364954576 534927896 9967542 130644711 64397014 542010037 557501550 68622580 164146481 728826943 250446047 925881258 973307464 208811865 420297609 927570021 460728778 118323311 890175344 449107237 271631545 510428859 465774383 722741985 582232940 151572492 2714498 63839938 838382207 305286605 548708434 824556530 83969283 866478298 377087860 614897725 150678604 79109576 530122200 636544314 168471263 365573551 754126845 360083183 165879766 472243345 300507509 323218433 63416588 681760046
854176024 387351478 502231898 697934014 149796994 79083403 451300761 632232204 216705219 819172888 276706967 157345178 229029898 922688609 565597887 383490428 77136948 862928687 506209345 231307052 242860524 688551052 273762808 207925316 884317272 208669453 937103964 925707775 859267902 274915379 322875781 650320892 281112138 236260319 81504195 561349063 734623840 672679516 192013022 923010401 338869073 34564670 262014203 178695916 982438087 174980610 355826315 569967662 710692511 630609503 912718729 43270045 181526882 604540761 480872824 635342038 326409667 76295593 96984566 225764767 730719352 404205826 153545545 727536660 55157956 47068970 61601451 156726139 347483839 54593773 678551437 879786666 937678179 1007108 679778494 330829332 501296978 134618679 93273372 463829037 927009602 400435907 736199199 264987788 452560890 351011552 654147781 969335743 1495924 995258862 595531137 434742370 209544056 628994004 134490938 93824312 536736889 736262999 408784802 104315630
814816977 528250643 627880359 503565076 265419932 845375814 151412389 606346900 860285779 31641304 903664051 466064439 343213370 324419250 339551179 199347432 703962212 962280534 783983757 658481831 120156687 259697541 150849503 792857167 329628306 141789448 592802115 656729190 326993504 934279825 145362298 104707737 493488896 188585782 457745095 73651723 73618925 336264997 992517691 696528223 725581620 387793343 175131242 905562648 96101557 307906475 774619140 143730369 197236213 846694368 427077327 196878533 380716827 72408847 514181885 441133298 243824308 753768937 907232153 421464303 943527907 914428972 308650277 479029228 71822869 768906816 326915975 527721999 332102799 172206306 592070739 777180900 672127506 359119189 397239618 204944331 673462098 5842008 324690957 720092594 536562767 18492387 289692992 670053351 75454851 623291551 814504576 521539144 50772256 623277459 794293876 660320513 981672408 225797133 77193394 741527456 48234190 408948168 606784649 69301065
151468360 408803792 141296367 717208622 707458921 550417361 353901490 965644121 674385580 254380814 108298465 114213451 499069765 354137493 585446759 161520682 587364930 577917625 842461175 441523137 112962414 674421108 977203519 319358408 316502453 677271545 606277656 229650814 837535222 513628386 322636762 676065213 147785376 319551586 856987362 944315666 226382187 829144867 413058623 403499409 58055202 481532087 467287816 943216749 470646184 709837065 768736918 798896473 378904414 461861358 115656613 839992282 123567531 38162059 328517715 800475495 815045238 373909644 400729106 129333289 557738608 627501141 12990216 939917563 715446517 766744454 283228060 979677475 671277987 621709082 974446040 493833714 156291226 324231386 890147789 934745576 985500274 436219962 855510245 244802694 745602650 63573818 989233583 149569193 960858978 749757197 912218342 327337677 206223164 877990288 542508633 144339896 714707480 23505593 900573689 946438845 740780663 197475565 603480079 302229794
969157879 85795305 850616272 132567240 455136419 426286813 926100799 37270250 684500296 201363230 386281733 757390282 882892201 554154781 417742772 25261983 180936 825745618 655108177 252067215 643622557 218219328 30806663 818859606 507054240 768206447 779725464 912831632 205310272 177721698 725390999 654544598 887933263 413018281 849744351 972817023 451473649 959815538 792563321 949322824 592043035 455994639 647083193 45875030 389974187 274898737 672355403 957832950 874814402 100496422 102323721 638575959 371062216 627583239 754932348 528634303 178149402 574959113 912841554 720889055 891188409 444635591 666381262 975781263 709446801 370070310 729439531 282890296 337673967 750028363 589077802 875227165 586032860 330695187 733082393 172106009 757641939 310317475 880080976 901056332 480849023 871935330 524557758 370883799 365329626 645794131 993914257 899784404 577335389 293880248 726322796 493829319 610338620 580369296 952628420 476599263 421936524 595455339 321273138 224923111
135105090 309743974 267712557 811693999 601553169 178042913 977272727 547811017 462817317 523847748 833095253 18016151 926055404 392271539 154897687 553372325 420013027 628816685 110316752 358185517 199185000 418136449 208296116 104715922 884895647 733544714 898815662 787526824 880279513 890737346 902039673 706099249 829253134 285468861 46014847 62200671 490372985 240422917 642298001 647232244 267817879 375052987 704913686 570881816 654373681 113389804 376704271 953393844 37873970 775683648 450319041 782220805 868399006 540581699 184577086 185621317 158112246 256629187 660085595 96694116 31639815 86081764 564460673 239705918 819651302 592060614 467863372 990317060 723488941 785736027 576534492 445613878 609610791 705321589 618474000 408559071 612992318 96851603 361769510 881072030 351771988 683733943 11548639 644497073 938951093 474044567 43767930 701506774 602217 724990578 640656859 670129419 555085972 454636143 105774034 544071107 83510065 435801845 191982140 556871179
310919224 69039180 20746156 593156871 43709373 103797624 31059490 74026624 123129926 344324941 344640807 553500771 838745536 523467472 269873302 349427496 356178240 657263387 521945067 988821259 963171204 389882243 775150954 266810913 766227095 154796638 692109992 219971143 867778307 241139842 761451803 88435275 938096420 801789571 301571169 562865395 992113349 38863077 738256856 431023501 304814437 388466534 550810714 759302942 306916283 197573632 140468839 627831169 711434887 490809432 795078578 182218664 580901361 148508976 198392737 839150756 50138414 318500852 338174321 918290388 792077866 591224122 249016961 155350531 169011095 725304529 433809653 663472615 615193947 649764479 252155555 169961262 708293217 189548366 126914477 479842336 528674913 638314160 391964335 560898396 188533074 492842760 987644745 710652493 328170816 231856023 528069936 72130554 775047442 135658747 909214381 906504556 62889852 192044630 504646469 687615773 118299103 265830228 160214840 587590392
584685951 202559002 534729526 747272638 370420495 572488824 468016721 11658054 803002532 873062413 836668345 996696513 352467112 893822452 467180929 62342601 612222148 28250510 853864602 38818848 829441562 906401493 953147320 382690505 740547872 459955655 625378278 182913745 735556602 995642606 413908594 196158730 710568126 493818797 130813603 42798504 539378744 584018379 426176560 475517756 653563838 594220708 110711040 162383066 572972480 312384299 586217080 390334022 608823229 835979984 994076697 348447281 599277151 570769213 213259974 302892839 772807470 262366439 301599529 623148488 899797899 460563717 367545593 460748131 93186137 781638695 828285557 641477009 153260462 980482313 139262215 65700893 171167864 554851421 106103764 265430345 598646400 326539244 482004122 446188922 557232448 799014601 576674447 157739332 188085959 948492856 193002570 407611550 419713141 767100935 669492934 472350243 35878656 690684398 141195813 742895244 351792600 359764524 958777666 254820179
462189775 718306794 362930826 679487935 503948231 941363637 343487848 929578038 101587527 814169974 682118858 286166103 294646169 144542758 914442528 756342824 494216917 483505892 795064955 99442942 625938609 614770969 458768341 400986595 394239775 5334775 238935429 121509629 158647685 740300019 155046902 619622587 631903319 562297858 323846510 414280419 8300434 426088136 890882542 974588924 343238916 48548075 885505157 645992184 202627861 806621372 830506631 870644968 953054598 470895526 775253663 462947079 810575403 528626361 458077616 935003338 487526677 122162003 530806527 123520049 15125133 374140826 73253593 466159014 115764087 835237959 892896509 78071800 75587050 626395490 96434479 950053670 75490551 357904604 498876168 289609891 782918528 896759570 859821810 622836718 342471240 597750905 105929032 181809893 354661920 695721693 58759088 97760787 420506470 241152228 668832539 500454049 44380420 347352867 114726335 557288648 141015772 553397829 589046223 785979203
648524181 919157386 511653434 145408762 721072408 738326525 333939264 53702147 130251038 161506440 446842364 340962328 616978637 870950909 933066723 178280691 45848582 572211341 345922820 764903126 581955800 42994724 978933897 965909067 447188343 611707617 887991874 271847446 171575594 471864829 503907997 952914157 780887128 258993382 819121897 654260052 954463577 519688471 664872146 991970740 250734459 183667199 283235326 269568643 79751369 483005000 415924373 868259923 279941496 577799399 666484088 632819653 674466974 151347777 650369857 444072877 166249196 420877308 170396350 86200564 564367562 58983678 621162534 663387835 490938222 582828563 167171005 766867498 16969398 121005119 535522632 439916005 523410730 232613787 10323346 269064317 215856140 874284863 798790869 281748479 160247006 928472012 124299215 281016958 184297201 287962073 677706267 183435747 327270761 427635955 550113290 511918290 938609922 28314802 783637861 621034470 456455126 468853552 730800456 565391497
689654485 290209093 345100055 410510717 761027940 404915747 258829594 646178911 981223502 95299335 4269550 774811563 585522408 272150644 74209239 347325444 7946079 143152576 403057181 389174864 566593683 799639811 813267389 390239254 887376541 11547064 169712740 4629840 369770842 430521107 368411039 270812691 186820275 767035219 254011190 378126696 390310082 563367829 425968959 765529375 638915887 273694698 882159965 788399739 637882117 744702877 338557600 815742827 971704951 474793607 528697639 507672056 520091392 689008837 259163264 19002533 50247292 486366759 994170050 854192306 365356360 436444628 191519866 829071865 355622311 573889728 191537820 911428895 67285234 737151818 642812688 327466121 122899679 596361619 922298289 743332859 261331200 705021691 952841897 928021338 824611629 798919896 249153246 230338982 726539921 93791044 899186052 948334540 829397240 272831715 81824007 251825094 297495005 801345120 680496229 174857216 650672662 447757096 704623556 676000102
7354969 410158230 776859357 582098972 363399093 873299497 572779305 395647878 224856492 445792465 292776064 758699461 631224744 227478241 573827423 422403051 418264653 284224198 256957652 254322909 915623859 373307954 870930451 866151823 800001342 985225790 383847911 171838721 904444393 14787816 823668933 323987489 647401288 132273614 340382839 743640464 848853949 814753560 683912145 120339682 740377592 962419322 386975582 613856710 73854752 548721186 350642957 688696960 642764338 548093040 312395353 451252961 469882825 499435455 547249814 747748384 853166442 336433613 556171293 46971351 97659702 456103041 473971413 43130996 418977954 92158352 716835960 466014087 90645713 125052729 391090847 991522981 141547694 689920790 39715763 14715917 865479074 451070246 990247075 10828122 165209606 624015082 852440806 859109126 322503529 324295522 353845606 475245894 574459017 983867567 989895241 604781746 98358427 96371434 864063955 544181130 930743714 605770767 767176362 27119292
269443953 327211854 107522154 204123030 824026631 789983818 785064663 959552794 711844352 716369255 176190314 576419103 651275225 236339748 924066627 501643354 101712817 387833408 977405810 491676155 481404180 196172938 795247229 394374707 713677647 477347572 120241085 558838891 846779538 92442552 163825771 222168207 613134192 510486895 101551561 59547999 724221534 454068711 462396642 272486735 253352037 127814482 805028944 493233158 996239561 678679870 892764141 227020191 458441973 39325549 713246183 972589922 355726664 430617653 253018348 742087406 699902696 845099302 948546984 527202638 781330723 951123348 976206943 560484021 211140288 331343021 448603301 786467670 38053271 914933590 962855613 933319101 407997353 840054025 981264837 713838223 677701327 91895336 908843360 537079071 929492710 685650851 792731582 810411012 759593100 620434855 347426308 569447544 672459495 577085017 936463513 373284586 799912764 435944113 94897393 658657527 526251661 382800959 847153101 154518429
697296620 226623401 292232181 784412457 162400986 427953613 964660833 732523146 27532471 363364898 756523817 924181239 148113824 993442760 967177106 915135669 95469371 58147734 741680693 90587719 97232884 899328744 170642388 445707547 773749700 389401449 842415423 337507629 324086698 218107146 497536347 292663692 468437184 547608742 498157902 785939840 292394261 325126701 150740228 131801592 87597169 15188106 667608530 773083901 105759197 824552240 428029435 944014562 104670974 255222911 477154055 360298161 213159884 581353580 847673672 379667635 708006867 169384327 330978016 130627222 132101709 168574674 886055656 945855534 690689941 907694076 453783184 167527455 807931389 918628480 131971604 601965126 655294181 67128218 229758620 60937637 592155267 868695859 35084441 578520304 489517983 10868575 660355360 701664795 23334284 631628252 237276627 512646087 958085697 564478379 855716686 748975736 92400709 713157361 221634594 21529148 45169883 220850115 997405533 25749239
585223783 208021360 339289832 536444265 195606818 701486661 987853649 931570015 89757126 657278248 119605167 694331354 84620245 235913402 60925025 961981136 947686076 799794402 436059687 530261665 598637173 735516417 224334498 737677453 861430701 835943870 692998616 543995028 267507753 865764946 428303080 59596620 691522658 887695250 773645004 814724496 542165526 833954251 343550260 969098365 879604289 843897612 566149934 195043754 404922192 207990467 21831276 404609133 881804138 930709524 912637218 208510014 645875699 913920403 333135463 202326705 289320405 807482796 958094336 237110552 389597221 942154565 383166105 815268027 389460345 643072055 93827665 188577987 850672707 173214628 310172058 113170321 666699667 652487621 39730295 532233992 564663624 211556686 600771467 739828208 9791933 445350636 524634079 759419393 458654635 763009613 449312359 434109659 953595438 460497331 259424479 753511282 407087809 457280321 838773186 622477576 496915650 211114289 651339771 969675610
268344382 995600365 654702666 586568765 958195613 22779462 466586598 784574970 160099849 778382277 230352198 471154411 275378141 421079275 646143526 606051267 527771329 960051460 666613764 762373648 620013651 180779415 497345677 900079139 460149353 876657674 322085741 906353746 701289941 807270688 869317102 533693805 697328692 759435271 925990472 675674175 7302443 121726575 315356573 332224025 162505662 840674599 293210160 47301755 288627357 550873341 229372507 899934504 271834528 107264858 352619718 334515196 756347159 238208035 203882373 97219410 250893602 145198269 246080664 276246979 106932000 150407478 737341105 10815826 792837019 355959107 706932193 386751420 417026556 367016795 382845261 942534378 888922955 415056676 458801568 23037734 573323356 964490134 549980317 826223044 889391190 799204334 289580928 747302727 243415552 250484675 298620749 325389545 209765530 713527569 253950915 868336705 725410123 155406005 600005223 531517153 546379961 110234489 97001146 817856006
859756387 309549152 761452709 17726775 674286530 244484745 590290251 321590585 167968670 848492769 146756008 102137568 115554017 102927287 948510008 618189788 886319199 613535501 171801503 868816226 177698802 25222080 512418355 821184874 345832536 150929433 49600499 777657880 344265284 158806792 26816521 187673090 312056565 882106855 979809013 536701342 172065203 822304656 225643961 237255866 601525388 813787328 81023340 869644408 148020367 560114464 891610917 329828765 222351953 730870841 17265436 697253120 852250916 196786938 982538834 427546384 830446053 397384362 943568225 55401887 92123531 399691731 768523828 214439836 381333742 688210674 75734176 338265953 881016907 358371504 51148231 923372593 951312029 111069254 959238564 361970915 2027977 688944577 719490560 820073803 275234172 210367648 331187629 770175893 951958982 133622628 486145954 240465786 386145775 833159092 561781455 902162859 325958460 496019225 732333000 37701599 864646472 691020816 625435572 635039139
606512824 345521090 892097543 65178270 386329863 619568953 72879800 551004829 451317158 804324015 129687121 33525794 311565055 285574717 263575678 771285647 639255091 592086961 163176820 592205253 785002497 130094621 776358907 103329098 98763042 653761407 342868974 609611358 87587704 433739276 182138867 796573766 946451422 134619051 141682431 230644007 496211659 154966271 49368009 49696809 638139329 221079748 549543710 341841124 337445314 605638607 945974518 630486843 67106928 115847470 998153164 888123987 919917945 613890647 751874973 675043908 385841717 214274974 862562305 697271608 420335554 934563021 534520680 987635794 521630782 879892682 601916656 54601740 861397424 153754704 181331417 853463015 800837201 59908422 240340338 41392470 809646868 505182189 459867057 312183752 941528120 982430876 740755978 604224303 117784594 485903384 347403623 150667902 208075216 546219537 325442618 910013991 353510286 537596189 13552491 563540978 300901638 252182464 145726686 859412711
762837516 811280002 774418107 214338566 612091752 26811315 944997989 834499707 583571729 53254362 544251542 321802045 167392051 392861497 557512390 505242390 419337593 263262074 525223166 201446708 59476411 117144861 933865655 479396053 396691954 713430323 894585891 826716520 265278982 794294516 363379250 878891444 669170670 195335558 828409670 547506398 682653680 519719392 170118081 867583734 934113160 94543280 3019215 953858707 848269828 542293814 743519058 122677988 598524075 714864531 473327719 468030793 97024678 899859192 966489135 525823769 149204323 494863918 256468826 179138550 326177531 257168048 837790517 69129968 761621101 305729497 827595348 164268980 106755611 374384831 775413458 640019441 76042212 785165482 792136954 876385024 748109902 301199342 768786613 223054190 928113377 362132167 286880984 152666378 659934865 914753498 17504560 359661049 651327717 867596180 25434632 98186479 893906426 129745333 423253690 974722589 505891885 723669315 812628342 58696095
176471827 368144190 922005021 422912584 735185181 686901724 95786757 444153395 905074657 787494001 778376547 201789122 46477233 728044694 575595546 715150506 838153510 122971805 424170052 878836005 113419904 875083543 577804855 88670077 756249630 281392032 281137418 738150498 155187505 806299148 263548880 505533284 699418007 213945851 318444080 107989147 513362367 339851845 621141020 841227953 456653964 509493005 952068767 538904417 109850746 7074774 300663979 107747163 319626779 820779625 420814501 712675749 62437105 722351621 861044236 341155405 621336166 420805734 393493442 319416974 145494157 987404674 550651514 408203257 197926476 769062803 726392874 844414917 861299629 807459472 55768605 826729917 472897927 524841663 687533641 802920936 58826766 961269338 84969771 767896310 417350268 770383308 439501257 224739648 100426163 160364498 726765931 526330954 553786165 857469058 366226887 930580129 172017680 876291134 36535788 66957752 290614823 965046815 728426961 955352739
360268001 434673052 711523096 988132535 941727191 587428292 773979072 750167018 134882216 18208566 878392127 656498578 878191767 139064446 792304408 607721994 399405020 874482136 548161318 684334844 384177544 354324969 101469921 23303533 62952704 917816288 145276440 472727716 639574464 6828446 306562510 576343860 453366564 2622263 955992097 997368948 317893805 303001681 189243772 730009648 756311622 942856310 792709632 439601095 775641560 943407343 439980915 621014255 114028498 874249982 27923335 507044834 409989267 181799942 521565063 59768337 353564788 685557673 247147893 613003576 557036376 368814521 449431180 820831423 543352634 831450373 852286618 853441664 622695048 700383935 444471510 616556110 528192707 116723692 648614748 690423264 135082334 200615787 156501099 474071299 319092568 242685010 241993548 95630249 802553026 395484528 200684805 246614775 480904095 2374250 484831945 757589636 123336156 156481851 124652074 969807169 35724509 867486784 646755602 314861114
962909635 236065143 944452266 137011645 232634461 752544061 722166656 67824670 206105506 223701678 76893489 893886740 684971753 49064807 800065127 917763136 528793374 858386549 309261391 126138167 355805134 312820773 125537619 582641275 708039807 28254058 874710328 375977413 882949612 974922474 427269513 316683411 196029408 163831768 11774300 572032925 83887542 272220176 552007611 323076518 659963478 806024876 940821774 588168441 982109204 384653186 387210489 234689153 331832140 19698150 539543345 698447998 882178754 868194869 917270271 301251592 30715278 137935911 586774671 59055854 523937345 524028044 795424423 987378757 536044777 794032134 415689787 971049024 746840689 720685224 851115966 910495546 76375614 186813673 351545364 851608660 329157218 787188020 111897401 467430744 138249724 205651175 848164965 753362320 472705518 960580781 21216839 987017428 710289323 143839412 264191232 185212202 326241816 85274180 703844373 266366500 200662033 113147827 602526788 695228217
642282586 991596456 230114997 704725394 945168431 23550518 440620237 98315946 624625464 310832686 793011357 960882492 611663204 682792161 870681326 681041567 470993299 785707141 123801314 640969383 659234620 481872332 101484758 717577842 485820978 988683632 264074896 9148975 558074628 594157321 574293891 170815377 73778776 49423142 769161876 130540206 183926197 933910021 412469238 584206144 481564328 247200041 889329506 948814368 862258137 146019110 54003234 814363213 30033901 964392080 479577030 471191967 886107747 834769810 661126387 4298056 115104181 349801323 152021783 756659153 564633483 94556967 39677029 449227103 317487081 221751159 632762628 71398924 136028788 826201177 302159530 846117949 450616130 877575465 434682892 978798893 169824076 194679894 685718542 177608501 709212749 483066960 208749443 56268739 411976591 403093770 439488304 298970976 963953270 248313196 581171694 43007554 490795940 775664535 200074119 304989031 521030966 200005391 315619813 876351157
553017330 468078812 432748897 377222082 935930094 753444474 951813883 928623505 375511868 272766826 218530844 51860519 471894336 316122661 64051708 384838805 623446192 490405118 727761492 372451169 258342901 261769801 50621622 96244657 980934997 601855445 840765599 533913325 57728618 90387544 937814964 882006821 404343847 623072798 942651581 570313776 248173819 814133241 137016299 592544868 39174163 595435582 268727736 871669349 588375705 373687881 970635438 341520702 631046545 139224680 803469928 859753351 35465985 275468595 974036855 840218312 992866862 812456513 284652508 1874768 795955356 278894777 890390031 181505611 227409473 985159367 604017812 687559640 650901026 300133853 6941330 497299260 108565873 186219488 368371791 526412222 872970030 179139968 335237774 998367489 975534446 11359082 780756839 883374687 706044825 974252205 747173658 798632707 367755606 251733729 117362271 349368461 33689492 773054323 90064143 270128810 874280262 118101771 482256033 683409933
653335833 867274359 660870482 830054633 159135959 154840102 312370539 119553076 301842242 66214788 102817517 376501394 78230803 241042868 777981805 583419365 460743897 65522538 60661722 726525420 322021732 629252685 556834821 877814612 864046459 889182138 431460637 366062892 308474624 184339130 161500968 917632210 889810190 213904208 902227953 939597566 753832097 230139731 775190300 879674605 662349099 378888954 290081697 594189199 93638400 343673890 1072613 589456594 695618294 590640556 711755068 704703871 194444291 981564985 258960969 735398157 250289724 12771278 463470709 598667301 57184993 397354224 643787638 549399206 693975443 730405406 844240036 784736329 875755344 111525096 481879981 813146032 262028306 135733237 849508608 548387511 887469438 555031423 754846787 606307320 921675823 181060933 767147465 524952725 996125327 728489298 152800779 769283053 509838661 569736341 628280854 157174881 327538403 781912959 428721011 987430943 865045237 724070096 593640841 996375681
995941504 99223285 787163518 42011076 410800338 967144567 677287824 905650832 739562159 71710126 432206264 93083870 923994925 553978484 403585606 832934927 835211406 239758495 434017825 883571470 876097282 821128505 208159481 25809901 975658418 499744919 203137344 362509889 648560481 406757262 872521043 509546423 551223074 336053723 879325872 938182945 620399319 595822676 336982307 860408094 946369761 247225509 420425925 913069335 846932145 721314831 492976512 142657448 972907549 632469997 764325517 133787233 875505315 332438685 7607627 154313419 134710643 667104271 190616774 138293804 993829239 493823069 188194724 185512554 62361250 5583681 652285741 846899146 392027005 306557390 450493284 227556892 255137416 772243759 455555342 25127495 641918675 716846271 571304009 842308569 873089132 798501666 223246878 577637624 96713961 208220833 420379797 57010753 158568627 594137390 725416746 205647502 327873135 751256147 824761306 879250753 223553397 574962984 939294841 692375195
