9
266
678314985 826049948 551205387 241523162 404668938 460253925 783849474 817751687 733151185 230926369 757763085 180427451 756820535 228690013 736882736 508491420 197353707 969043575 929196643 120927587 494018255 655883171 151210261 533420509 47820411 174956010 266456484 86642925 891507897 223099046 969144037 252284936 490323719 769616648 906359203 758801335 58545176 762784402 191396632 335607321 223175763 836248989 792035701 2269534 520838227 667282389 180068448 165217357 211624805 61327031 407112561 934358719 140468237 687209498 789129396 615363105 299407489 411311779 337367338 55428086 752918316 716923983 637857607 732404307 177575725 936507629 87540085 430977122 17362645 71112353 93714064 164601055 71048749 65576547 634673769 250204318 852582765 527562366 184599619 79919363 102313350 554095377 517186393 269861512 950763162 521501841 325154134 543334715 354072702 576336453 261271259 469000509 588777279 332054729 575362556 365083460 165138330 400280204 111997635 492999449 525070722 465705554 497234860 568818715 628913309 436300722 672144424 177552315 863721672 276238232 996087066 293794814 577208463 204705989 553212764 331487742 329997238 603573834 755697723 593348201 853933491 43587089 925186039 817197056 103207984 789154132 757884485 72185370 730519438 743038756 907070669 141295390 553888605 309181667 44957099 49185036 214625509 587936458 30699506 721444341 994336673 710850148 969176612 114416254 472143807 315287825 368779963 190196834 229109921 662341252 517943460 298268397 59828062 878140741 223762879 217848193 806644033 591107376 876534112 825948693 548917321 85774325 599119057 677940145 130999208 889654166 743031758 417314547 206335557 189898987 363424519 88756365 442113338 661660705 956791969 877225412 173751894 713507127 55313077 240315635 632001179 125962880 23759824 658602502 562191553 235643171 137536882 310483711 846799794 460824478 582966415 882439797 441821452 959304255 752128529 173346320 979173282 320500650 626211155 221569294 383215611 439834454 218184359 413459649 975101649 89435151 997625810 589803791 543281044 909302389 894615179 956990705 672983269 613183868 959519487 359315700 442667803 832153835 21172816 888828859 749262529 751310301 193306897 861361786 646876950 302979394 162224076 295884669 238465675 424449119 888477052 971271839 889879881 892450122 284445715 878263252 733313449 947619183 656561909 259200415 233908409 450451470 445469563 923000732 348954302 317731514 959213426 405750008 585464236 948192219 503352729 984036083 177666480 903049005 714158630 745410405 717734823 636616255 371660098 669061943 656103844 388087029 513225096 48143589 412306286 947300871 
594
921228547 685644543 444925312 931818316 436167349 390385926 430626111 369032391 672687157 472043878 94731129 576163944 855059280 618424245 720219957 747908238 431791081 813483966 13473998 881278735 65524341 343180799 78786165 372336563 310658174 934269996 490179245 289413816 813913377 892478378 667075277 367678285 676479887 540545045 131681666 204886039 972134799 135678394 274606410 188835246 556354043 156728349 390734585 904305441 297247038 859505781 186863672 283799150 291182045 262929963 959602177 696573195 983706859 351539551 204198181 915819104 546700434 469253987 792328390 927129674 753458321 253571389 861341917 905114010 891877049 734130217 194050741 802996884 483612527 340518421 749791598 50787697 905392174 656759332 254820987 795156701 617346562 968911660 666875428 348205177 11397133 841237048 8174085 610491226 313469957 630725894 491635597 121339016 713935028 243980937 791977600 742617472 222055031 359853416 445062006 874075827 195881920 305586814 885053529 399797765 924157845 31097688 213313259 428952910 347414542 403668666 967632702 975645404 60368090 128776986 281698362 125063663 600815547 968572195 67562010 829442876 284475141 916628532 341626095 510428011 413957667 598796511 863292699 259226009 372499986 962410858 961020888 228263895 207150564 775323729 427417519 196372905 738746687 157115586 703380225 165454471 149743324 201928991 964491394 13176927 363761416 466609536 490701752 27290129 689151014 615042606 173155200 308667378 111354666 159377961 103768714 705915466 421781023 866684835 819167704 633622486 348577443 908827779 393595203 386639942 613999206 189703396 660621302 857625792 655393711 55822739 9535217 46090843 210958294 444315284 872993159 134591653 707883979 660105629 960547296 312242718 515167374 56969881 804658040 424527035 868312501 160480806 44695966 935374435 143934953 730088471 7431670 839760245 711117160 928624116 542947576 529070401 743769733 929283445 219127918 523976330 170641956 189324555 936337402 415113739 308867647 620727383 720547726 180689646 338362979 179215025 919935985 208174422 909875251 461094818 630291265 726635223 243839972 385304426 1486700 146209528 691840192 602716539 434169013 746786232 542590371 712773883 41876533 744620038 320214913 805381446 873918040 951712840 959737310 567954539 782178140 641769685 726292820 228927402 524250581 680372347 805505553 42206204 94364460 134695162 314992726 596549771 925012507 735792518 579235577 999732533 612963122 908624201 251036644 613069581 183513430 652202974 743006355 564463322 985195581 282893272 235327642 611006871 405211891 620205369 867699741 185079025 878348887 378352635 304994391 524102604 976271262 785585291 442942995 812471999 495038160 528231496 569084470 18654867 640429894 236341257 99663411 6236871 983647794 610542740 648975509 618977807 376162071 109110568 78156153 933863633 777258061 182302196 561023249 787778470 164541823 711970461 30555682 862586335 783433772 62896828 427295366 662811646 94596649 979696222 292491692 899340344 424423965 623803522 487337235 90920698 441576963 132847518 532063442 422744417 190445996 985776155 713703443 225151936 44423994 931192532 61543827 843830814 566404006 955574171 664756772 743647413 598279996 149975477 339739436 136427125 261062682 927451224 107664676 399207806 133477556 348075316 325487641 240330666 9978963 440771815 303023661 359257856 642146193 674672007 835147287 347912770 196380894 204390173 702455711 397312864 481217791 603867172 368393763 363807235 257291145 818498574 822571286 727416323 923302762 822962623 573869691 129217009 660198241 840041488 830622574 739085710 518595201 15606861 484251803 801415762 883990706 448009912 481373893 978019814 71938864 820627204 548567361 660022954 142142730 429490906 795020408 336024624 579412388 133505111 566332521 566710207 409634101 646300812 489596196 618286289 905702730 17755645 338606416 498154389 223120193 413866787 323255973 929565550 78701263 503747818 354160243 658799473 543462011 165812019 816364058 795270379 591489056 264097107 713325968 191327705 385466223 994071187 357525470 534028143 465247851 755054254 514333091 142032530 521401835 85784661 377387919 499383389 152613915 813908910 13420265 233195168 400322299 372918993 896580106 594001500 399268574 256911434 943280864 171072584 254122221 646058394 930038636 763763535 115281826 927855542 954596932 667684624 21369677 862280070 459903762 271641181 39252627 445619815 574258451 102952892 177335017 342381226 474650008 577466857 765281565 291843091 390456968 871318098 28335566 752176730 693509340 632794010 440095727 73953709 590664994 859414038 660977480 63578924 603395068 610120275 534936309 64501100 267454622 543635342 692842469 910823157 171312466 43487290 168853852 566699204 314429943 379854462 791916913 413414602 600029310 382541492 509763985 117020266 972626284 737903596 679889146 932993279 105534044 280857703 958866753 781287508 290729594 679781916 151208141 261708586 71736072 286478646 218766681 936282550 665529309 871242387 835698806 986191903 716353504 188575815 594170886 178310916 91453330 636508183 178500290 53513717 532796290 925293567 321765558 643525621 991786710 687668908 511502272 503134207 680534984 560710659 503557140 513119614 861252135 763915672 415898298 13419731 199785938 815639864 119972366 154148818 336131393 120105312 563693120 470487109 260392444 537570243 810595282 581194344 838140193 49485767 611346461 317908331 379746786 43433736 761761740 77633012 101836805 814858196 214123870 888125082 584649314 483660206 111378856 900071531 183399785 830726092 912968273 222202214 822231961 15978393 664557141 289790722 924030474 865709363 693721731 477847206 481869540 792202734 19773439 175684142 475121638 994181839 755109568 874641517 651655392 539550993 509287955 11034021 826547257 324338852 464834838 299273744 939732329 782796457 970067774 829390939 38605696 168037879 136949457 758067238 18875806 732552601 
129
98086533 706161529 665793870 316388991 836362370 761658842 268945928 407188941 249169304 500205855 753430637 763026925 906097721 440651195 176136025 273319115 726615114 783840946 107111514 353830439 426776482 914940958 410651699 443428373 887869582 214805420 158458714 399478651 532785232 765205279 482180729 910523542 439174043 645826764 148222192 246337397 175429913 800568349 66925905 548399740 769577445 834158095 269805539 684252387 991567889 755487155 473278753 91626293 678966050 897403568 36534840 304933842 522420367 755052479 565654924 431628653 552589381 472587054 300904755 28276622 157526822 363314014 623680376 630464272 1958789 638198085 236544346 916400804 149915051 464023789 6526218 971043661 157770838 104546803 993434737 28464354 364615989 464819721 234880423 311952528 491013997 486283636 673996669 747837781 462084631 91700110 435050484 501298822 514842303 136808261 187205316 826448970 821043175 655294362 444642262 397913116 284931970 277083172 988088778 34029901 964685177 9085323 913905266 511367551 612219433 237226509 443887445 543481643 739291875 41924604 836250669 530124828 16047723 157434941 418408297 314003442 784141178 401339082 706733228 487453857 459304764 112454449 163270988 742401263 858435027 121532180 309075156 291803385 915638482 
647
431166850 405536430 648478658 939675445 673192138 806323794 580404384 259322268 684075473 333654781 953462365 313044172 479453170 911386394 137294173 753104971 679180605 558610152 95743993 621993652 412202227 822156028 108053245 986356275 900770827 844646589 904718378 298069771 236204465 361413863 846628021 815081488 175980993 167390217 952353222 188406573 436576080 635036423 462811386 482153440 576628004 168670616 220152546 182521273 576418871 728987336 510874498 265971935 280015416 666554744 138343123 40870538 568557065 296724697 476081473 348559242 582844994 330989813 432848429 154804926 153558445 564614950 814122092 990558110 822181832 420050077 214995654 21516979 635832134 745647836 175331448 883608601 477445262 365722172 345748402 691176963 993747514 571037800 345798682 340316471 181146010 339207392 637178184 275982222 930454319 695910264 293749064 157376118 310975792 993234646 617455899 22954352 928008712 107142391 913285429 59981970 831604949 914515370 669729280 55892229 758244331 41903891 358835800 790006664 477897551 514403882 714990606 175610603 766939453 967970618 355410534 881647253 108186787 131015778 56762008 559650047 492904867 259111447 678389330 117996087 967113237 796720544 837606964 53086814 746624002 326616473 989109331 227207722 704125482 781673073 491199158 853970789 338549375 941189355 885224412 809861484 32101544 489042593 801131829 12028336 189428863 319490172 474117540 218603576 740791443 940371261 217165316 508625950 603587751 905990136 601947039 566675469 957689905 855130260 811406008 968742602 882250460 514183756 470499075 1884072 480112390 307721264 647125032 16080658 832769603 93808037 932320835 44806405 435340760 321829601 520325735 961437587 366528321 467808112 828417814 307653473 109800107 11462834 107358923 673943081 784715642 511794266 825921136 847840569 38088901 564697328 207828456 347610099 457317333 845850704 670160006 456119371 427270826 199223850 238447508 229712204 37410422 37491840 995502286 389122451 821624351 622204458 60852452 172291538 340613313 524557141 157156347 389414735 121535018 960850944 272808493 800937058 150860125 332423805 810700292 815326458 781273360 289184246 937091843 740908825 666797101 604533990 350831133 636915539 933579860 13858716 907876924 612520275 642099800 491552444 572111035 390581335 730092222 504213949 13336557 215653295 728532545 583225707 839791508 58672961 575627344 918520422 208207210 757529608 655945614 105909666 310349211 14547601 426355282 274437862 576594249 130535292 161452837 763706189 672964359 877060609 307726662 509825479 49878367 306342504 104040233 501289881 593694028 173934224 839238899 114968793 265362624 423477865 592495360 381265651 925280544 165961850 422965342 239905063 135553987 706265179 350787407 171968264 375335030 806809916 587965387 246889214 792333818 987574877 729684476 911466181 797109381 213587860 307167935 22366700 247840317 304694730 906299946 207599703 954645952 798298494 693605888 973574334 830700703 468521792 408600639 582879531 680371678 787546167 964896659 431807360 856659574 222120604 760246752 738286575 289595348 527380541 299754172 80456064 779022935 159095035 357189105 879373966 102459349 653479244 55168512 106636618 865505303 472805049 970366105 609935927 139381080 409336417 106886949 963879596 229302474 563426165 991063868 746639701 924001041 791364538 990053167 704135859 781002949 293091338 895509631 900041623 337043189 401310931 383605347 163340203 406122399 876949142 617739847 190178281 967598649 915711593 97038920 390565153 768561707 304312950 86773688 337424504 696749394 556859002 198650784 337770468 882360447 893895751 685804345 487152305 290274294 147168834 479134834 521023487 703809520 229512165 321211502 407248193 172801305 539094078 98134531 79993023 450353938 245048430 438497851 868026901 268952816 518597164 387970262 573565106 521072059 336305728 816670919 991216730 411953904 988772616 948695731 509354917 785765120 383615734 381150581 803033725 407982543 763333391 431704221 702716580 878209333 645061485 173741292 92837420 671666560 643998655 672708825 99036156 843275761 122523588 15335695 29912146 213369658 126827476 889498349 321572668 827160582 391398231 831450884 896020765 455254385 160602443 937298845 256820015 551451020 458549442 730047281 279244795 448007131 726198113 711056622 926985186 313340886 728832995 782149433 630347672 798281579 847438996 316302886 703977635 571170170 996961239 143983106 936621536 695244888 782531745 251827146 403447295 272186957 532995835 371112881 731397122 644881942 991781507 345787294 967352770 399922019 750096619 876337579 443687018 949122394 541805177 290736807 675243770 382216978 718364806 846739093 283196613 560153113 171049983 382123307 91676659 972327151 306250727 214297172 39437824 199012233 373444051 420837039 729730107 154917327 326956140 133158413 554156616 255586333 364630001 660636150 294251679 567360966 425224882 512163877 86141194 209632140 761206678 739051784 269669163 219863594 71676054 370004545 190548211 478302411 462092096 789542695 683477804 545934735 946944309 616723270 230540785 366883341 263483051 494252250 623723825 48209868 790826731 494731096 470326063 600618696 670030036 684583910 100855044 632905204 995069270 337902558 424450332 787460018 830830584 501738831 793095093 125090396 233757011 490547068 837567843 900640959 490650005 450552667 532678543 830878363 643418367 537114134 775228147 50461988 131201639 594996622 152205855 696575876 58040759 633215187 361072632 611588950 927084652 571848877 858836531 915212077 219047960 231650327 631947230 277750539 738257632 165938878 177963480 639561450 74953214 168754054 782099796 992646455 650941504 596181765 696464474 312541009 652672135 562641926 916030534 815219215 149631049 417330696 258815559 976386615 245195280 793564605 654704609 269199112 788566009 487037835 786178412 306203313 723935798 353320462 560433298 878349527 918939532 211675796 940324565 203862803 762009558 591067551 307804167 574395762 716234368 862792039 503290575 298589939 570667788 576652374 691340587 785124877 295667089 124308362 506339049 779258662 40931639 86820694 823905836 64102684 590665404 971481025 201165293 50582464 593430770 807660293 402286200 256277079 759764286 977849873 302814187 392341528 421512731 554670856 507560122 257971376 656759701 522980800 99547694 930330816 282388431 494737988 344595681 217919070 785098621 173818195 220640579 695988112 485229162 639330526 667836952 952182484 
676
167974541 944780536 405735323 686235019 625717819 142572238 98144969 806766902 27752566 885590106 499264311 256194573 467716864 501549231 273950258 370527936 957841745 81820085 497179641 647054862 469622546 837395624 510030914 910169935 811999907 530927255 81311413 411555051 261103510 467088102 14861168 924323553 740898609 60412364 787010945 406996801 46413552 752342742 358075247 539561138 194006786 888055138 787832242 907381997 274241223 489913637 607303990 948965183 82798936 139068070 34938845 758213899 232231935 347557312 286469369 351979590 559129274 70476324 52388822 26706938 533271228 612580821 436086318 91020483 675831533 630215594 395989683 402824533 563397221 374398927 161830792 752894196 676227829 389310020 481266888 867773946 157917086 545710940 171575550 379109460 369132311 174785088 638762923 309886982 956422219 129033066 121318852 866793379 17583833 852093738 137474609 287572693 238716307 66032164 635971152 14328539 615758591 930273232 16569967 225155846 961360345 817580793 445217365 721561915 405031823 531382847 807855034 573024884 118661315 468121237 262960330 29786431 775393229 943155139 742366374 136562749 29697847 174771429 981343202 152226468 702403135 741657834 215654664 307129022 354016088 312443670 848258324 978032744 445552809 333235584 983392759 596624276 967890572 492753813 402959637 781414599 138190352 189077139 541299142 949201819 15658360 321104911 284634584 116696894 3026106 843103855 335473163 22549746 394282497 955512177 148057748 371762827 324709932 560761507 471028123 844793076 88700748 65824744 353995709 506034346 971971882 876559865 23117450 66903103 820972990 246366945 642609928 264695000 197046713 882334848 121077294 894851248 48450300 699687690 671773034 391056275 279547167 728299909 787770140 144946532 846013419 208289358 715560216 533431447 628295648 879324053 70616360 48058551 618380976 227706844 429282696 679954657 258360770 495380604 711858536 259990087 889212080 200923167 382758766 561905839 881738697 957072199 262702641 933897458 775859856 744961222 89207487 868017021 547888699 580082756 247731992 240339155 671885877 660163261 502058672 229458952 471465116 688585984 534635249 183587656 498807491 911935025 443378615 936094286 151892913 632306759 771716050 570721517 464391329 590043791 387291527 940543371 86491520 652423719 277534479 711885217 586536306 885823620 798142231 675595324 859094350 689871852 224947007 168894591 263496733 152360957 963793051 726003743 618432927 33433636 14882869 411985893 614131910 357992999 582278024 748800560 480580152 753827996 414620423 816097136 173206225 588394863 883694740 437639852 681701919 951346784 919259145 694067197 237904100 352917378 958366643 314282257 597814680 241097150 944640209 626690985 388825317 442955086 980920857 611811355 493062185 410008642 273641012 225433040 960361463 816595710 766330942 52625351 441314966 782010 192646215 766988049 759279744 906011137 716964820 479045971 593523429 483059507 27288158 322377543 207710758 970077955 609006033 979300667 680070234 310232825 359646479 908374928 201566668 226450416 166441067 683978556 29006714 959347353 383559727 762684489 989509528 662465527 62900502 945274451 247616011 314277345 450929874 135099150 443061999 828836740 518579847 301036734 594509586 777685470 939072846 702087870 676179574 104563268 647147187 240825850 67689171 766289629 266318648 330549620 168237074 511334180 547525840 650835650 122457299 598642793 790024548 455191182 237282024 930730577 810965842 283609365 626743256 6326610 59872744 653941417 636062045 418046776 54453229 955558447 900831206 315422115 378761753 885310370 128222998 983046790 127657369 196917390 831390275 539702442 119443084 749172885 596645624 175370281 863900296 2647534 299402099 80204019 832678165 138130913 852235047 18129228 652334128 759004492 857926971 811341388 772542666 341179681 990717194 155585630 840122183 545940197 911086241 950510529 68966400 491376435 656788805 930789130 606686145 177840695 410923498 387142560 564238411 822658100 822703036 692343871 819526867 810012159 547693210 628299638 716790401 416624001 764575126 80209449 756278515 586739768 524667254 450740239 326272183 304219574 587954998 803332148 782162388 307456033 83421316 514187129 309388354 141589170 33884739 184174863 397182573 324127286 927931145 422233856 227170230 659433360 650021280 52231846 485539058 644269621 738160520 77951282 24235753 681248430 328908660 764165670 1999576 651266841 152554441 245758427 374931696 243295657 108185890 944083964 269719252 758683426 431207630 535127049 278554655 838861662 998861648 799652822 572240604 296921546 999871710 67765769 255481356 796619241 846752739 203524255 362399780 980898256 757670782 505751911 946691980 569771688 263464961 258350213 176149793 726790448 896178546 205713137 186487475 926827065 773605901 244762870 595383176 170423592 207623872 387141299 388273879 36705911 750047661 664836765 765361742 824408627 704574124 408046587 545185421 316399231 173618118 48709993 258290601 450155025 894977467 574754646 684532138 416832176 428413053 916037253 37184268 156116924 148329907 831226512 120020290 333260966 464962359 563232864 361270062 59341683 103352216 883977910 519094187 935405373 872673945 883788454 78284292 418186418 728911792 831086103 120309881 796077715 411934344 115288132 349763777 734890038 414590335 385830461 386562179 341756933 574671401 195861351 122401756 342102013 780691915 538128376 202160092 713350192 842219488 556180860 376239368 835249987 44753048 27497811 410910682 125875441 460226388 393115952 407915836 704560262 661462827 55236507 354864401 798364516 907149161 492507760 11310765 536763777 1371146 795443550 803210071 592801767 901685315 624850538 886723278 166796084 947973882 355237993 460386753 610873367 872895817 851324809 110795350 574652377 432231167 112576456 742655140 3946705 198139678 216208251 562651448 651015407 753713246 691540937 982688660 786168882 910530985 911825710 386114731 309255474 314821277 558963705 566419815 719322007 22257165 703600845 520277284 751633055 974890624 547717924 219560498 584756124 942185649 149712839 938980438 379085428 879664653 815436119 93256009 556437024 124791608 941021896 253668664 117163821 231411848 485507552 119969602 694843454 13630600 48522685 910107645 102756999 478866551 78089036 502684146 511972436 275064519 930180563 26307100 147442048 778849694 25913704 839262829 560909822 995331928 903512951 774651978 317987924 494947587 962910015 481101578 209601051 344914657 912557142 53971066 811237504 640570090 160249633 564031324 524897478 309482823 22770525 752561635 973994178 590955736 392908953 958127672 479502174 883535279 289214137 615752953 10283286 592124819 988289653 995263925 288005246 
22
177571799 947612017 592109754 766149407 700608705 865226534 164466692 690555225 571445605 867532352 576813097 514655426 511529163 271106848 429747468 237752613 575606094 240111003 445156130 337487617 191155487 651766138 
1
154774023 
741
618227960 89883298 711142815 704182667 778108231 930051674 565735780 897557033 4690187 961762020 787830691 323055388 400351965 191944985 765603809 891685685 578309577 377924967 350308690 832412702 891349456 544651855 834808674 960482001 828532327 748510440 437519408 568563742 579980022 281719129 397696782 607459626 976635227 881369954 426258691 333594603 493720164 392009428 74309449 127606701 631062616 834910740 980271055 166466959 910958447 581314716 890290103 209129735 645029461 737039226 863853017 417761370 604836523 782506960 324572479 913145125 930806662 706142034 307014567 484339927 175285230 660310731 346128388 613404468 129524064 679541400 567959805 734046931 156992077 482721579 92314477 471227297 816211097 519457673 636978401 484078429 83948573 646390221 285799453 533577241 350680357 744267683 442466712 498987199 747578098 108998349 574687227 215081354 118476857 3188130 714052773 821627017 755552162 73804682 839209514 503481375 125514 233613699 690938063 530151302 72737857 819916959 630908688 610771783 696295181 98326148 743951899 733926339 876442661 339255786 20274258 822591405 536497527 885825313 116269005 327933582 662583779 878623368 135089878 892084032 160324030 184181527 163173483 816746612 697839440 878517974 37511359 929977644 72753494 772869988 404273593 50625345 28288384 153429105 671093619 168111070 808095988 495847492 111987900 68208643 138088650 685637173 212125079 459285763 691167885 29143348 913976762 592493318 465070272 869102145 465490192 297724296 648853335 655419121 744630839 984984536 432358458 359444464 328500995 22943130 337538502 856340345 147835129 297828165 960923467 925523936 45765077 797895334 668053391 31653384 975403524 827163484 649462601 259437037 350833451 570442585 985807783 498979612 759675038 860846439 459361992 777687350 633786345 997370273 498743875 106433649 624178507 165993461 242392991 316122646 958746678 778351785 607569113 943196420 400453073 600352979 85077217 943312940 801119094 609540320 601081372 829344019 924891444 78137102 519320291 202015827 386671181 194269169 617464835 379206170 198756281 149833970 214128956 145615017 118415522 221052619 443173314 942009558 142102758 974123020 781920959 248982154 569100697 349240730 982763983 257494340 697060224 67055914 818585986 214466197 764153238 575037898 318098909 548743330 551432587 269749849 708378329 442430117 280193088 678350346 179733219 629589868 950015564 686757605 378808667 114117593 367570554 698662982 542811925 679553888 398523465 777545052 300662490 119055500 616290410 987655083 982006248 762609530 681983814 208903563 881273966 5590108 338238838 966005414 596608529 668924919 869050441 25261182 245190250 777584677 226636353 968528101 560038790 685559892 766269846 467209346 778425956 329292806 625651377 931444051 286257531 110245711 881490610 184735014 232497969 650928986 478453739 650336286 102531685 723480804 675350627 214638900 275428070 266368703 825363029 801279156 433098745 588356177 33151662 251990204 81046231 40637458 942078354 945095616 871569196 726237714 656221911 165107977 201395098 28348016 776904840 827736881 234596916 331530724 668446051 773819048 310555907 197008438 126508380 638168114 915911813 603604676 342539800 536477543 9582120 878354688 542894451 244180786 722116308 275194096 303506938 470388307 281748318 272148909 352128370 508594141 190271766 109398500 480857423 242805688 112894010 913723992 818163006 639720736 922389632 84239966 924158875 178646820 99278736 424309343 415581691 174751528 838943624 427828313 755006372 621028195 34689910 20364895 255785488 99818850 410174945 578043668 568546670 362144899 154882881 723680820 662064929 179341947 510884482 303863564 639601215 560132049 863275910 104659197 227027475 259004000 615821216 993573373 601124507 492426201 226115097 85331733 15195914 360399934 599027886 980336356 224540231 510051945 81501200 740858394 881766253 7497859 608993891 621956606 506905673 840444045 763676607 843938537 261547999 684293850 930150578 169580745 161132774 393503379 312571581 311418783 89932359 873459762 984997074 472052225 768175009 915110919 313106909 724432281 535891912 777827510 24640824 931222435 318900546 376450487 832956212 13301619 69390025 248937429 24791959 583482093 472963531 702624176 859336729 561386763 450081005 371563067 6889702 810182747 146408580 567117630 611647263 191786366 344686362 137174485 701808473 910794667 235562991 111846127 122103324 97379625 640789878 379867088 701125733 360188376 296553427 204859535 961012772 724637097 153892708 678852761 641878719 147536673 182046517 190334252 163204493 286342107 489959818 470681053 656270428 773233411 213190745 385585426 178026476 510229979 487926221 508215433 781107826 286881849 685008068 303560143 593914390 44657927 320449874 439833802 681330549 368496322 807757116 542770224 548818975 194940924 900044414 789596173 30825242 371326939 307025862 447261249 235830621 638918295 974390006 909653248 508375126 192615423 368716710 275225424 542437989 859270133 929744287 173320078 945365854 329645293 412891489 353037289 846794507 555183730 689883294 419661030 601172904 811156898 88559293 755994074 198336613 185473453 357086552 111436147 712987112 792025177 208708798 179321392 843481800 919929985 643327089 458614500 103464979 238554769 690449321 171949879 623504841 34666252 729761744 644479525 699499358 758637831 585944837 294194813 230659132 633584299 389055641 460490595 854570047 785364406 616693140 4842702 466689591 34497531 117090097 26533387 338514025 455498205 316416349 72604728 76994319 59377368 91750204 711690954 521411283 739982841 77623204 27879943 520065368 135217761 791468961 825839501 760918449 124208581 289956079 971939017 446691560 920710385 604956291 295997825 680384121 857103424 611086083 389632587 369677012 339616806 560376137 320469267 215678942 453630375 369362148 267671961 783670640 233193181 437265558 466876912 759842263 445034869 827440855 453528321 415579730 98237746 493744720 638903558 880057240 195836009 189498466 414167567 365338191 875463812 670665117 587213440 591649174 829488255 267146313 856955793 931713404 788082542 543521504 644902349 174338438 963596533 25920145 308687763 210677549 905118158 710818239 586773400 9861213 333381703 631878272 4762467 31181816 946084545 275680031 788441552 594008145 557443634 493170843 799731598 96207282 183808676 383895846 671042465 217257174 125137844 227651750 180378592 810465135 745741076 104552759 804874616 264586913 184706313 991411622 402584423 452005765 414828269 731278328 243784962 79382439 395866542 878495713 330568815 233612169 354774093 667618638 200292140 463143198 741436001 961633500 930473094 641258063 707390097 390929502 495564835 36696442 698233117 581815130 835079801 37203950 690212950 810795405 36460884 15219312 93253922 167599459 596885076 297963448 189135225 420837503 791402348 98496757 43240170 627661369 898701157 23977541 235261719 810590747 705311833 924783422 783344180 323584099 765020728 480206184 647286156 434361477 648458566 296165569 72216572 585951142 766428827 690264119 351230070 359513890 988563618 728345137 608939648 523165446 625789338 710755591 20083378 853439126 558663704 342328709 114487612 82687177 739404675 327059308 804004445 877837000 902305943 553921009 670410989 508851827 680212963 37818429 541447380 42546395 986788939 78949355 728192400 898762953 57641350 35804556 
744
51403062 946335392 881569062 64409187 675864529 826167930 543816369 696759769 901293436 996822597 682104985 530822627 167531215 36384267 957478463 897895265 134468756 223423270 367624312 307808203 69511241 805442759 514577420 789693353 612539041 270429296 946147384 316470042 275783171 717939322 711366445 879238222 860039434 127522960 99017870 327373324 876593923 224388658 604310518 427108909 498440818 83325747 273331568 515515935 181940621 539409980 555734525 819767138 708186303 424679239 925472786 145584654 522936615 653475876 399165463 875323212 183892246 28071671 397533417 269135320 900176533 86871736 261637720 460378246 565216220 545532338 347425706 665149626 756353500 783429636 50384918 646599406 166143671 409735203 90327882 405164336 634338370 575894870 829755878 433675169 34903690 613692985 469155839 825815287 881988684 9466171 164449181 520717052 586987899 809201951 801226045 188450572 992827837 991869823 427451983 89490075 973644015 785747268 977070009 155724205 166597021 753040175 314470994 288789340 872409482 89162324 791260520 506767958 270880302 158876313 964268859 440047965 614403891 734185276 68096895 469392837 84547320 618126154 448844766 303948793 162607886 325495849 749994100 893592054 411885757 206794767 20822097 635726797 371353984 15324808 69106171 143734310 334751621 77141236 955790825 813644984 692062766 384416518 461166345 368772818 24946322 277610822 808121146 2158549 224261116 203232144 568638931 437655992 377855083 242067347 493486618 658619267 918683921 533469011 812564430 63347156 768432341 915004328 348619166 54761821 165008081 267488957 99576752 910346083 745239252 134469777 423372315 694126657 356237792 287333241 772572525 816510947 985326253 746739356 294194981 754928204 52422693 371661942 639633466 5145616 872804838 958487382 638141842 821587674 755450051 94941151 607010444 284358120 296893251 528257931 739299191 312486538 588599328 521235235 778770968 729715878 390512330 596714824 218585640 314346295 68218850 629290734 269633492 309721289 125171647 761104347 376952379 6268927 661353196 590956333 706563060 195660814 294046888 812582865 713189765 531812159 93129060 999912717 169107949 312373616 298813257 434206454 50047771 368960148 355306160 422803195 509138548 44449582 381208743 907333208 612969297 830067418 350912883 926885540 916221822 168403141 421431048 14894148 685557181 311721008 533694355 803808501 682581057 274526961 848825841 954836550 255632179 958499313 831624757 358147611 770539313 246134703 719805478 506154284 768378314 613095099 118933438 108071299 179460099 756160060 246895532 525650178 376600277 333210219 859677139 208026075 932342188 373541142 227963337 481518358 232730345 981306910 892691289 489900814 242790497 940490233 192220929 394465268 916135901 354755632 732061813 990417483 996181912 148983778 22974234 574276458 820269252 736646720 930834572 485344253 188594693 616059663 747800344 296602244 849633268 232377129 64985666 151069139 246706077 114152188 870428481 953361809 308612353 177826057 408139646 133833401 924679061 422983270 350209817 681452571 535844034 826337085 382503268 760311004 63374947 606589771 130740581 650957553 801923402 342742625 891765848 312044969 263751098 415482599 939333675 962691616 91280366 646047828 72788481 331523021 822157969 133643191 488212144 546274549 73014084 58832433 245501763 553853749 862171420 962961785 801513336 714223612 556431138 174826582 359838274 817171214 738920657 20451112 968033864 238089986 226590362 561056352 837498468 962882501 54588003 527726852 118500390 970907925 277062660 323331372 214674511 332564231 653882825 540192903 836299094 643366018 429697267 701085399 688388070 914530754 922215479 406713968 834825566 72483542 768808509 946287805 120184400 686277153 293474850 283731644 944343810 605752540 617126902 795535741 577594864 781929363 372094783 301659302 339157576 688209060 821563765 98919666 207499884 59524291 10479236 504429229 966023284 106034041 739748685 761665594 506741417 177494944 77590052 395629709 889474571 570595305 747280211 89435570 509969612 741358422 612593046 265176900 707526355 934702528 618139294 614961910 229701178 899610194 331956110 524610830 599166417 778795532 16421761 517365989 682679705 646436417 11557378 334033256 351415625 677532441 934475665 67675546 174390987 423255568 289194021 999792912 559826624 619037813 378596261 9427571 541855480 1315820 952557166 426204162 159438076 101523180 902649296 156002317 57915012 271117122 938108049 715946363 828980225 165294220 697828200 247368261 282551572 366482111 478328707 911713272 331339029 42750626 264044290 676876855 607519117 35593297 368753529 174098231 754571452 433108410 481115762 741541442 921769492 527420707 455461865 103242293 300739259 904581538 25420494 987543553 868836365 927564708 842263430 245284653 734120984 70395239 369900651 32647250 372549151 836517759 602201159 404932510 229810968 92582229 151558877 682523986 106829870 974556579 306440544 810327620 771035455 435051257 357960954 293908574 608807774 424005691 5076295 625884445 261591378 564752673 213019863 300736530 173522454 464253622 896722863 884884325 260110167 27743706 831511496 95685709 874230777 749158336 264180111 274235801 108168851 634510448 885347940 960339498 481980398 961473350 807867675 898918774 670487433 337117553 772906110 177029639 151854104 686399605 368016328 293716474 276621313 846823594 153879339 190926209 883643869 132425658 308902476 263501153 53499645 463803175 724788930 43417461 726787555 836563650 704969882 712110889 570843332 635269429 37990102 321654783 141986317 986043515 316195305 96548366 406678747 463859810 377002044 711244414 25311617 121784080 458165421 459205645 859336710 964257659 137551627 609969037 463782564 952726000 118829723 14733923 72645707 124838029 347840150 795511050 565190939 557332934 808223400 571480974 332516589 692814563 259522419 540289554 956318155 920998017 101403402 736651082 650997364 200955661 674808182 36221697 210981081 986514252 193423669 120689813 488148131 565918422 573905334 321562998 872847274 861185174 569691614 984735146 603410559 132107084 457549446 700673100 247090915 211540491 225898234 25105416 324000846 558888123 561786235 447834017 334762601 295538840 140187070 628705388 551612820 726061233 952079724 878202578 32729953 852748394 304874144 33885906 941071639 326284794 889246828 419398780 525958192 837744366 309945172 345292919 824747227 944553636 596920784 330251900 854550650 541151953 821793487 218686936 548338725 144571900 199620143 843036654 223199014 878365696 771062086 867176115 608338299 733020302 95269212 865001776 504274520 295476648 644267566 905357828 415917218 977364007 369102445 627165152 875505012 113108535 612616253 217632265 659594910 164220886 183186358 54314201 337549089 355160408 461268327 110760509 907664820 649975782 546646734 98074168 638715202 897332730 324482273 841414495 176591210 164223972 115173512 397804892 653748478 312933960 337863968 714639212 105731716 892881566 724109049 776029920 23837368 91176369 334276057 385088415 975587592 273883681 570926968 653873315 915236887 691317473 490930178 984476280 354892346 8475577 982490776 514155968 30260222 407342021 592050639 534500273 122603168 612739060 797110319 11358869 565973651 830747017 693508789 992054345 522957310 625775774 834886481 772020414 208806715 96119964 843272553 655966844 501339482 702167237 168800340 219046682 

88424469832
197448583085
44735838082
209699562450
226869176228
6347532800
0
250266200491
251514209524

88424469832