0 830732099 794230001 491917335 812687300 90235102 84716844 782815917 612014260 94809467 105135004 939148409 778708132 68518100 150314242 182121795 232500397 593598089 67826838 111686653 326947015 910315713 305818670 732196119 81215466 731101398 336644509 643796498 35475327 182506310 139669895 373458537 979422241 945993426 331231345 353251456 41791238 96597868 32210360 70801111 915541287 704449339 586883073 135336247 81266608 255449694 344455123 89160916 121248955 441656298 450857916 895597216 40822488 943450669 916136941 378124875 714990650 656506237 374589178 831214605 881702622 705236798 85502322 624220021 790923837 786408064 34169240 867478391 31747025 653704357 825156942 692023175 969311488 72833883 372646294 51451077 602437907 836243498 575230107 589632043 58722039 433253518 752751701 101688707 520959917 877893129 375906627 814367810 814458416 628824061 1131756 531494825 590315672 874062251 764980188 347671380 770444469 821704450 245048670 924086907 78974464 357596547 461581664 486971993 863918502 957822916 181259376 267682020 880360232 666025582 924187633 123524129 12271486 769392299 32353588 31610916 831404949 337608092 122927240 122297160 466021606 414881435 283374304 939887768 729948160 528019423 56343647 157125486 157163939 997266167 651506510 42529820 712427712 73735030 257837992 16865670 393774279 17674798 728154480 294560057 781311419 433170770 889037040 206311969 6733278 598763389 836958986 968082429 270300761 255786281 518681755 825041818 184155466 153409579 551390336 915792739 180884005 129046014 48949400 524977525 110797510 245170281 223377861 464893969 241910483 824471141 354919669 475404497 445168662 758638395 968609246 904540213 623599834 151616789 141925161 789906672 224358957 353366602 483463252 187088669 327316603 203266716 250294773 921146628 258913549 744189347 112787739 620031118 412862732 4619164 704356496 559289189 116753302 550928365 277400186 722664666 836724549 137105200 172523219 460661794 242887481 121225096 528570076 916355029 890237770 399731059 96179492 733238559 534883308 818598662 401173051 443417369 897181622 909971767 435337807 963146388 526283128 45482694 484209001 229272059 844749356 391463200 975417862 73138420 901677929 31198108 204994568 703070948 94465363 329030603 555624440 809491654 885339843 222986427 345034943 777457791 926424457 964098345 606286700 597065678 340644501 894284829 761153664 541108085 31939730 827484001 441754643 393705506 856253880 405230831 729670939 526606201 372475307 871288446 348406731 784013689 790783985 886650663 866643645 712167671 389304208 580985218 358722121 218892174 646831512 578323103 234587264 408959171 374285598 785067718 301218244 305952397 880368887 475167983 850345673 965766663 551270130 389070556 85628195 777719145 922958756 304277217 320645665 739664406 611293893 271632310 200734499 596532030 4497319 605779729 313839671 708153894 511887721 530264596 591428668 93211688 361391273 184440335 54527614 342627236 183767983 414932946 530316062 536767477 869956913 435066890 67302945 361792277 754113038 624102756 645154849 815180979 383012573 352999205 325552662 638174605 95358227 803777934 688462354 954668256 929214156 386233250 643866370 608549819 282439719 839477202 969419794 675504730 842828466 166880241 743415063 755260293 920173966 489004971 42439064 614895191 184758761 920215321 788332889 383846823 487705569 226241977 196449023 323182631 706925040 588961563 157333222 48079602 510746398 350090583 349157887 176617459 49638762 71177387 432027084 85881640 441708552 625948500 482417823 489902699 744961743 172512644 301399887 456931565 6394081 472821389 292819220 287021292 277188683 448166500 809216815 692731952 2738535 343694571 167908821 165230728 373507019 14583216 633975698 604406798 228487724 902114811 462392748 126127121 44082343 88061449 641673783 562294545 40933580 614353026 594733130 614829892 419760598 279002927 561467974 514116284 343675144 166774976 630930407 519469331 384536163 156528711 37479181 189035317 583349694 419823474 976024854 618151252 105554944 176325999 347825943 822622726 812701298 792876621 157896760 440177229 428345137 612624830 912877411 527414529 865777086 125517966 502652080 97010785 47852499 778680032 377566818 759917194 9493349 33727091 954417288 722967481 815182471 406161708 159371816 362805056 164493354 174216234 439399420 35882909 846333214 345284063 46745509 788460209 858120254 951817636 679511158 492450532 939984440 238116553 982670116 338579997 619865852 181669567 571066070 512041490 54095543 231181987 303228181 104773933 448143955 340311590 462184841 935302082 825232497 897005612 350724652 991137052 925157389 435633249 572941925 405833862 444166214 142973861 967396921 900778391 530261337 78446761 47339526 245127798 174880703 498014660 634809943 351072091 316665814 215577753 200192585 408315007 332204042 571618703 880167171 677623423 772777147 164655518 111901950 346388248 820888861 312603047 762288184 425825824 982302639 248833429 169366874 779468956 789961672 445861992 335901632 955067234 793873234 319164767 607614595 30533335 862605653 215845339 15619898 815898056 863995946 112439350 333045771 455023062 53029299 471183876 997454197 654658657 119822521 386683708 511558634 969168639 71650795 539584063 928871346 49064818 653081009 224964417 733793930 636536153 60360588 3538074 325265013 517332899 528700153 265077582 836815837 379149775 752964159 192189376 949980000 707040293 317685151 513704998 382711259 967738755 912051739 510899401 324677551 751161551 805363553 49121883 267463032 869887820 781373232 779742708 751436974 930600241 158448261 685112643 400607720 573418502 857064381 61161848 738954087 118506017 555918722 490251515 702707257 730510857 104575451 569456191 253740354 137873130 584947597 5919006 307635138 335344807 865745943 708584806 403264949 525971165 980958194 19350032 406976066 689979867 986431757 52881208 115811790 397977842 706919551 623796753 813415402 839073203 73588391 168466154 952946916 376011140 241862567 940238823 190971675 728551892 828420125 677010402 365819661 31249316 917036810 491676360 937709439 129885973 472617831 159695025 501692765 974821570 105699551 831837659 587376450 799106333 49473511 411877880 593597587 896712946 445286097 365439658 278765688 306571670 468914762 747674065 620154997 74445949 934367829 256154022 30208194 373739486 934282462 590259711 631371164 14792112 557263749 622157832 316511770 675628789 146687158 66156855 297359101 506514620 687259443 219044906 79418170 857525882 843991224 516335507 375131091 483064391 875417274 250301385 811459381 293228086 798509978 776451662 283439700 429745086 63229723 787185145 279225056 573062601 241191420 361656749 6225772 77276632 217083330 199448361 489631232 289546540 205549866 265879478 155301010 763725885 116077916 424399466 825324144 482257960 615782921 246819924 99736828 16748376 812166716 517468736 832678923 385290429 351973119 43750624 685603393 45480074 314171010 559723900 27369373 903732306 975550777 808425176 830960728 979106769 428882094 904354852 394611551 823702955 679831883 9584150 573193306 279522308 944801955 258389891 394502018 919344884 362309795 565904287 731955244 43870072 971703300 599722027 177611638 879908625 186889762 415032565 267074189 597637871 764792343 294105358 730620281 556778789 483019032 409944071 529100045 863604823 446562266 448219803 426413042 196266156 655436217 365547468 449142971 863809279 720809232 59087871 810604113 162322167 543791836 277014810 621223693 43175730 659456150 785298714 729826450 230304514 380186651 635720437 723016377 653367583 821914415 246364242 78633700 822466599 984001070 590915110 924194459 467829201 50807579 624513731 710082275 969375593 947181820 170103348 693607237 662030283 878235477 394389362 316171456 396413123 167457076 41910867 960534185 949779559 961936461 425128179 870723434 18465313 175269253 528096022 29318896 597209171 459515685 31717337 91828512 729758057 701804834 166851836 678458547 346846673 348811180 208610077 496878459 909010379 175374497 707727639 605719114 775289344 586145464 270457404 380008565 426427557 127762636 995412269 38507523 164600863 234523023 961172645 850185682 902960335 513237651 148388413 369791743 798919324 413478195 431153840 374533214 697936572 343636592 120683252 193780424 481483043 761429138 288490555 438695733 351584625 386533178 303265945 404445814 317444131 33899368 307489029 907051481 825610413 262792164 964080713 489477524 441176593 383310192 7245315 350108424 318522684 550615941 110559897 772165190 176936619 87319530 927621347 881846825 304260721 66083617 10241951 479064469 69068308 758737853 693654156 472172267 925069010 289646075 219603670 728626469 51136765 58654094 31279866 509991206 108073472 66413528 951309629 488480441 363216489 786441327 809583230 725575780 549865820 83047631 379756225 117845902 879463328 675777211 225613616 826700063 793473966 345696633 981206290 5524773 732572273 236209958 273181052 944957848 936931875 367333323 593170447 895876657 91501753 399050061 547674486 381636679 565363872 82611519 698889744 297858717 357884138 839461485 846048281 142908134 258144350 112507410 938240531 175067247 620678624 68573604 520552479 818788128 366854157 732909268 174533058 717162271 790859213 134469351 73828982 652432533 774793053 354429288 408253670 255210335 845270368 159796985 138571803 46195872 710117194 215914405 116958066 460241318 627140603 202585703 139050405 193656776 527960597 700715081 871387525 704905266 262597523 480686702 789019624 841461157 279109247 784713990 88984210 182511025 320671193 818954410 5284591 264114073 343980626 765464293 149715184 250645112 524198892 878832809 744536365 946021239 930810556 61892503 238132214 546562995 3714465 427159353 222226025 46294001 699632134 838935611 683592796 788615153 352072308 774684141 16776229 325453815 859884524 365197297 354883151 3238027 591026195 371353870 174185931 275681695 932247945 405102182 221117708 925215783 731175072 158169923 311143524 20251705 399908599 533312672 304604205 604219841 264433439 989453083 666684185 73482670 988835969 140551197 960908759 422467803 526120315 736179146 852615320 272826904 133316550 571102421 838419315 663941132 551541115 315472986 192386916 606559710 650794023 928014652 799592227 756354470 285619676 142374043 306348695 781157771 966528673 278200098 481341084 281195023 607772558 625882871 139753234 312211173 494306997 464179989 688670927 918086882 909236416 109316337 882112462 717494504 389289137 867359704 134501769 930483135 910521563 953654339 259609325 642095037 23866314 101371005 289698155 662055292 296216548 12125800 186550682 407943648 225950530 162935467 355801430 385686920 930462971 477740833 17197824 757252209 491612158 581583796 215705894 887034474 322143667 860072538 747279565 772335615 789201481 505066729 89651043 673581210 98251395 450705750 629903215 784129478 553462212 589526798 253003066 651142057 298238819 24638787 628245881 568031264 516820295 915050734 311861149 761120188 764193241 378537108 73383694 72146525 855573214 30139708 61139827 303601835 469805264 919811754 500776787 79746877 12827881 8532927 194142503 394356764 234708560 151134753 503690071 811342827 635491958 829624158 566881849 990521898 720764017 901473854 81265204 44315929 345572267 723103986 1574747 77314600 941909287 425158860 468003816 470831469 420181403 304931137 604620518 232639149 430789347 446993585 732339727 825943490 839854019 292848520 249669047 779939686 406013675 361399416 108304432 214470732 284248441 132894734 363387498 990203955 964381895 365367747 126887074 942395840 281465666 624965969 865306626 849788516 903336151 700424806 121965381 487634196 425614285 801844867 682522289 761928197 51180083 826581709 493679715 452897280 967949255 861583240 709911658 808903771 993185732 164812824 286196226 884283014 945848187 639930151 206119881 688740652 578907922 529227554 44790706 598703613 149478409 653332092 551016238 738949797 281490907 745587029 329664073 772359630 587251025 582934516 996699328 867407844 677789878 3574478 735889053 410621671 118964594 573446054 341195712 855213870 750604830 406418538 691649117 165836518 232890462 767332400 763915746 109735245 6189801 956916566 63594349 664056104 917212469 887043273 503189012 872676081 425241546 981471633 80686518 602033583 140083686 437195468 917739759 172565837 861325209 10122891 441811825 648209943 117633947 959011589 355178871 347011406 661790279 578353726 640443644 992524121 797541060 682152230 545859449 980237333 291136270 209752262 841016195 194821207 956702734 580188163 394184929 102512144 179065704 429140919 604532363 543393843 136991561 661156903 198745348 309137158 396289704 437062972 570943541 726077536 412439079 802255822 469067382 265692897 125319094 902614429 920905937 112476531 829874367 961127591 193374137 547041051 78816109 659407888 48954211 402562511 979828099 124898517 981854442 377614251 265117988 296983898 198037418 781737438 404749814 329017540 389586112 874816680 786559308 432407322 279435451 403149406 541106740 294445304 897317707 292285868 446429096 494753760 880433760 901972054 361066649 317516336 204552427 720537457 434403234 381520959 467916409 351303926 161078759 589563418 108995924 423284816 123191179 613358609 871593645 760020452 128377373 859945293 37087046 41267970 576211144 357675241 907583610 305649941 957145145 442868188 441937975 995043049 377278272 927294089 51443036 112181042 776428184 200511408 876716879 405160221 359017790 672603464 330097155 372823323 115158180 247281133 185998444 865984664 595311881 118283148 439531019 58196569 631488406 386461966 830075411 733384331 298242303 608859304 662873261 73360399 799978285 725802210 779366530 472972290 947776630 98592712 101737297 15264369 135320799 101377093 286273989 313799046 930025491 839578670 746921054 622404835 100457269 932284734 590496316 404051677 908723935 645599098 338720244 689730067 235509215 948162579 227772473 566759923 253859356 397863547 984945146 46240788 203909720 87921633 614472061 476750898 529326344 519130702 801951478 480898975 874646283 902692238 935643007 78351359 367397953 121234669 709048134 473840734 380175648 744432668 674162653 438714857 981540440 330880095 929243472 256687050 83261480 360331410 22560974 889536126 763190920 395742707 311864957 290802803 84408995 928251223 911951811 335609626 989333795 23446401 803648082 440018725 265566784 163644602 717582713 248363402 514157793 529130524 629928575 274143451 373083402 45770548 99420462 226193721 758493420 818912180 448229503 16740096 783913836 139142780 189274112 967856161 470770593 448606734 216534514 46875859 61389661 406374902 535536275 761547954 303373310 153871998 646902856 50104435 372720475 834187630 769919870 92139569 811310536 938725470 479982995 658640439 731124744 436085699 113379557 162360485 671432130 315711467 497620300 94089687 28426002 306520649 977946936 280914284 609193269 786873981 482076661 725342123 334544643 833739194 948445602 427460223 863430219 786988262 170271760 515068240 607102252 495082674 906223765 532099076 389060738 760808123 226596168 426540046 924846452 410228568 944389564 192871070 468630195 235662530 2799675 586048539 469229153 161954243 211933329 63100006 804789162 677405228 347234649 835649637 994673307 539217511 711427764 939029462 353874395 762966860 679106043 505696216 420110522 927846650 476718503 218608987 972854213 156689612 773870819 769064367 762860053 515085715 407090295 973898928 115985598 177173317 898812605 94853819 847367078 521223076 384240761 623521499 835835683 18064612 977600921 474315060 184481360 408788636 685648208 426523353 427974649 76425315 54668006 142287606 909452865 874670034 860619094 138784904 105586459 262704875 835112545 905835508 209159840 866803865 307461889 589982618 802827560 291481545 640363551 189541640 95456113 328052914 684077527 944963645 96867850 432816351 52392833 52708499 742538242 183585617 165978314 386123837 340432383 178951928 550079169 416811881 455358519 200295630 800182294 577822574 569369314 859228797 760233970 70814531 321844068 510716954 81166872 390280699 268104781 355524877 990277636 174642828 660341850 937163337 647042255 596490546 915487569 414490149 379203293 997758598 840614463 233585672 779674638 326107166 860200767 88379766 506814041 495323650 182195487 62123163 920961816 512617052 512237396 923153833 989293164 216058363 280774571 658547359 931061478 64782183 124507049 463393028 503321365 874887973 12279234 566610720 150933217 21834234 282977306 203039847 216341925 70025105 42271693 494234254 888579029 94183122 496603934 733412022 7271989 850174808 977016064 146556738 265597515 145607534 860280974 326659745 177493799 987024104 475458748 778925193 635292679 502043966 866255626 296795340 581495483 762857303 608167647 980853311 331713403 109938375 382433707 19956504 611425561 640858185 871514962 271328423 763260151 10222817 620391927 150583364 831125517 102520189 141986771 655762289 512459524 600505944 210588403 741589202 244423203 495014505 173512522 40126238 194523390 293792267 818647058 353988238 310311515 447811815 165047289 632663595 239928576 353385982 778265387 975561519 961886981 422598655 827269545 63916916 837346914 364486184 78727321 587943109 306584751 129432926 21552070 545371791 898236317 150228548 754379497 924868869 530693985 135822422 151655770 924578618 267853526 894215378 883048088 733821001 836985941 513394993 941888620 532781344 713732441 186617422 621477942 341146764 790433384 544006024 534865930 600010738 966356781 640309435 599823686 138497403 824226307 760397657 947268390 570238649 478329688 328220291 374803819 747426850 930685761 142879769 933483244 20335720 814992488 213090889 985353531 933395685 693628354 561307999 129953630 21655814 741377414 678525525 691806405 544330682 421762172 244942471 767248251 548072754 939209123 390889283 71458145 890777250 354245948 764891630 661244354 637952354 151999884 672778749 940320220 735356772 65276048 402019537 774337676 2802819 310210172 128863235 471568527 544355247 939061748 903264291 318898051 728473469 594540839 995004431 742851255 175821339 813662589 890450171 361698567 572299843 340938738 562532391 496844068 654241891 510841320 282195869 605496872 861851869 363638590 516635498 335123246 502130633 689579214 302487738 896151204 163750077 567495543 256909142 587765833 753449921 13573424 103325976 314319047 728587443 513026335 43744860 89160052 981773645 202032650 38237862 420246735 375168046 189129875 136132017 466253082 385578648 818025343 597205740 258228012 574336175 399906487 941343108 402485364 518497382 496557206 886209535 696751974 397520797 392431936 134392339 543352482 277368155 949905749 506085917 16009282 7942279 902281587 924270978 863416487 834284472 671149380 608715736 322330601 233976314 498268355 405905769 98186597 802672501 520048061 909141638 931887873 67376042 384395758 250508613 44652592 242134439 517520361 370489496 589217182 893435748 171470332 848881057 83053739 600141747 68469939 753138698 352303736 894249570 143001117 893165513 340886526 782279290 838595161 386650429 323995904 39754840 237335432 406020356 632542853 605117555 440970482 36657724 720059820 116343812 239530125 330445951 439602396 212188421 498337611 190826585 720536833 325030691 573522930 474583759 752698871 877333095 255111257 686693441 450637469 149419671 915228248 358679703 339668205 826797840 978667377 620309781 883289987 607229785 102158773 949489353 453336030 995030051 255782158 514623094 198066551 15918942 786268022 742689257 765112087 537529682 822062010 717159497 415094543 290195890 763909878 177572696 153099477 38238561 756364874 787126662 895459971 716944963 941748806 370189194 767954083 527635035 910217758 770594172 627034506 344855338 596396652 894076100 541156878 469855858 490382125 847221037 149159153 123216278 807219617 935023119 860839878 114306566 134167676 643289623 818731410 590107699 111560816 515313413 478299835 374520404 103721468 18125687 739881382 137095282 936961401 315358733 872942539 193815977 560394943 895577004 486466209 590895616 187122492 95620065 82763526 964311209 936799434 400702968 185075380 538458309 805198042 219841418 338501611 917288783 772356390 697913032 979112877 526764737 535030350 723119573 242338961 822977049 356406620 313636428 593398694 10438066 589526330 353875006 410919639 382370768 430215124 909501094 80116037 90075834 487467338 574659423 857896285 441545240 876735834 990145188 526334661 7876805 605648278 321336215 676770922 141743693 48209536 198270811 47079657 820683508 132475469 740417615 637206594 220286837 543198485 340223521 703556478 409686103 31830694 814232203 90111663 64689512 786693377 504291334 102165418 738676177 770369709 955836022 108793631 145401596 582361978 451054569 686876526 167916629 873140382 429084548 894056446 725692260 11209101 80771635 513465465 468580806 710992053 63929307 376959052 169272378 80779389 816461498 912045557 244135994 338004536 868621455 866611894 819279764 698366082 440954247 273657587 670346386 530971824 205651944 677946395 403575743 83907463 504023793 293762322 265351273 305099067 695618566 972054609 585538072 12634942 712924594 119273432 141007425 64507025 285465477 919657570 473367378 296542001 545890828 777674516 389262292 43778426 764604455 57098994 596365547 777655763 391599595 995551911 357731360 162887652 173489521 105706325 74876863 978440387 113113619 89107440 229820847 416421009 974974744 96451066 895566422 308537421 888370191 390132934 224313233 79391085 946335153 836194799 47971792 972099634 311534456 933498889 188391813 848626722 356788504 109052329 721963127 991970531 284239160 899486118 818680978 512188264 995608490 224959699 99740266 408834056 239050059 846362844 943686261 114048463 344082584 371695909 63353409 460694230 413401398 87815283 743880549 129844719 502706476 333351989 892383558 79816778 758927531 886981953 49444015 596637087 449202637 256027882 256687369 173881474 482118937 663128017 739263943 656771179 305758619 406867536 921792384 263672451 836048195 905948656 931419475 652430015 190620180 594729305 31968925 846335656 215592781 699186268 320158510 379484295 274682020 208329790 528188009 47309188 924503400 33547590 375586722 644536549 990741259 871532741 38909718 71277589 941558472 850768856 749742537 310604549 313818510 5723666 991062783 192386801 614637608 447061732 853537475 893856498 949190436 778556735 767882858 691705778 856578457 925729097 35414458 438767514 126530809 470979700 924773295 536608031 397911289 475050718 772845806 937336281 55162417 704567228 955867142 710970381 282504391 261589174 53948706 610070221 844676170 28056713 195404379 821151679 315110708 899948804 841905729 322895612 896792255 443804350 855153476 310365782 521042930 186468924 381308229 112147559 83410620 253675487 245202812 579009272 520873219 219031276 268318327 701048631 46060728 467220276 548691122 717527572 381226355 189098520 265846489 424542942 365201277 436220256 112052942 136343202 457321371 495929051 513174124 178272135 209517571 985411126 626658462 912761823 694709649 744562838 880243813 860292283 926806847 420550547 621449991 65723617 944217884 638439815 626573993 599753395 955154907 63473532 211836098 730199809 848029830 615608782 928721964 611139714 280960088 539866480 391243919 167427430 784856671 616244790 929991579 628352928 387147498 46826351 449946888 348944013 237239488 681336691 274490781 566768448 237754493 274355624 704591988 298301673 836836906 50030465 174315691 709616839 576831702 666502451 922625586 52141079 41023003 769271258 154311277 982983564 672215580 887558142 983805575 277430541 802459336 734842593 317418670 944729372 904736017 58049246 121877822 352602173 288850763 585717837 411986414 746210720 395404674 380796024 168230323 694543983 312548283 623164120 696036311 39357811 627200617 506241103 360487367 237353704 448116575 734355065 379634109 354868824 306726196 186366468 911577846 893447671 760650025 66969573 845925838 820106336 832136066 991323906 584002916 705869381 116274180 333237930 219242738 225242214 21870514 5943287 125594941 751509560 986780537 696767484 259901513 180622558 615761055 743749981 809051949 65364558 490992203 83798408 817963429 608630554 836123433 208096876 153238652 672226096 968050838 892325924 313916383 653248594 430723842 439540281 677871251 408671557 470441506 813439509 119931183 787270938 42466406 30416459 688971992 240225753 498601684 934613535 160872820 941962226 306283046 836659715 848090427 728837841 348210965 753462602 987279434 836850452 465384409 115485094 426080628 216184006 227878933 509223901 562958047 105404198 893641214 892079783 858337112 757826818 762548947 824932617 339733527 935104614 584712062 871229881 820091666 284085244 381939519 344907469 614030469 692362576 403161798 155607649 669879501 187182010 838309471 735010175 952655913 507988397 292096950 46244314 703147573 619266094 221665991 227318829 154306064 68366068 350598509 397615056 926240764 20838292 915289175 509951240 248019468 865276075 184860129 905131237 56088763 407451008 321310048 904504819 132110333 332848949 656281699 872015550 124658337 811007948 75442461 919171595 891747669 731125205 192519605 473258010 708458707 662821593 572722035 522322894 396356012 695901286 593656214 463806224 623507026 116832176 932576202 278934086 97911870 691108445 456153245 660778063 499465792 649317688 3653696 307416822 789680120 168708388 208760721 908940181 439676030 872708428 32357893 324797730 819544161 859627044 903382123 950532919 814933935 317232629 756293546 207131028 543503373 888380516 147033991 689663475 917274825 68639944 18455072 216476070 682825317 838934287 97178445 266706703 95845187 249285931 165637821 320713634 9955929 645912500 79686448 225857186 538606529 316464540 387242502 991068814 214787254 856080728 439962931 767390684 215715183 812441512 928537603 300819133 527850146 882359335 315233718 355389693 231811114 884043312 41312911 85147876 84522225 406175044 578270105 369433018 366130662 332703747 624202764 257644573 315598777 815837477 591610066 520870016 949221949 923879082 561377602 971789422 660613828 253928156 919212039 21353711 794458355 684746081 798683367 48494342 74591726 147447326 691993920 969189329 483131733 933120540 584857896 995867228 402949272 387553545 591962037 629037562 369099540 721272168 291224542 415368991 490012402 903284448 634851926 474126933 591521134 290776075 537181254 15304354 532051117 128431268 910070946 774608032 793531705 805562743 866904692 684550860 66435346 89224027 541886856 360513657 368142346 165883932 254106966 373916026 517509608 497215698 68777677 353399488 316692500 714900112 592877317 145797638 352836316 516720099 249222903 347855466 191247832 172442643 963052181 226618001 825337599 361656825 153350046 754959691 108519914 633189785 329741874 686140667 940448083 931620598 56246517 506592953 131451118 51389587 33995319 154678240 357912387 823453404 728939919 277142906 643895855 338560395 89699222 899795647 54970072 948893474 351802859 697370231 399505182 581603685 848692338 126715981 769714183 157710895 356992105 612434292 440970171 686130144 481800831 213676673 899576530 721327885 247575621 268830725 4409774 700230159 115879992 418782606 99846940 560853401 400887760 173413787 828417789 942648788 805588503 665717726 419780929 722236755 517742685 227716433 992404791 89205051 569188677 175831897 236538805 95693466 568362869 450717483 270549578 581774512 737917782 850814858 769152721 87852397 558986199 510857085 467597725 757352911 887757559 211392286 485253662 108483662 474085974 93379223 761800872 721929636 806046194 782795746 864410673 642063198 65327916 447434859 195263946 908435637 23811295 607999467 230880528 120359422 827387225 801032954 636938918 909844284 883661374 513261576 402668075 925450976 531543722 986686083 555801345 108118879 811480792 613870000 133779281 276111273 238136454 558747811 165258319 661953444 910673056 907095525 571723970 654266964 630767190 811369579 783912295 964688619 680264299 495390714 465711603 596352951 137854237 93649743 644744277 585720074 105331306 5315488 868038139 239950809 156810820 144410155 80822430 702577474 302235436 479225833 747468538 207874982 805462477 54393359 130628544 441258018 951532883 272426509 332673996 120496144 145859536 435632200 432892880 488330570 426647597 265079857 730306335 783880895 741403838 925943283 605319291 225524379 704547918 832687975 282794212 714416938 766493979 460752517 349337514 310387122 68966466 928048004 922864720 285050959 424432936 668946150 796463507 603662602 499086930 862429842 753947220 535788933 856138913 663985681 261793809 491905249 296509671 563661464 671262104 346649855 173135108 435743233 653192820 237422754 464320640 148646906 791531476 486155243 962539469 922084217 563204493 150159231 58738411 340823659 82204123 754219559 193848213 426048695 918339447 953140172 264251888 791258366 810785509 689425333 233421194 827125073 637905324 150868566 24237258 449236735 465262433 617547007 720570744 561323691 914585183 533111163 974517143 166164096 989875776 265781945 334724765 480693822 188851395 276759779 605490972 934623105 85551246 377694256 511661312 951961521 163290333 252138529 561288789 106760356 856707488 748787512 139012514 350294970 133911199 703930701 126792060 537271499 897838311 903003242 486041319 231551075 404592440 790292882 196370670 637904439 496689366 71631080 712130884 170141103 545907498 688853974 971429822 716283942 434142211 524090259 464171557 456302520 433489564 967522222 649211091 444192365 85152567 607555578 63682455 859952976 542517066 806571956 940303986 766260153 962708594 848714317 744796238 909137604 506249259 834121207 80730062 140979259 970833059 250236528 495868790 715707367 459210719 236766806 981937305 962211326 246276951 261757410 864077204 525322058 206878644 10766830 350559825 970695474 415966692 451682053 630824312 607980341 167688062 328910974 920127660 634426167 595777055 575155447 728167372 206552111 263127527 392786178 122411129 821033852 646365992 671304265 183424125 870369062 158589877 873836354 842312939 746279740 936801771 299722233 163546345 469667029 873892989 883523920 585118650 57543371 835601937 151666860 346639403 771772090 169123954 451979703 594479101 454739599 960327124 823225342 363806508 289313013 177282578 153308324 176623125 973866633 710400946 263023668 129615061 514837074 619241501 122088744 238603838 346674727 123597588 626980557 298229144 36170307 873403856 925457660 566758604 170030822 181767805 145308804 47630431 440063234 908878251 869600382 642331477 799509161 276532945 571712482 19348757 260732557 218154587 286048683 797028277 987270213 88636206 153330019 258838083 651229527 262543798 210300577 2623246 288446248 458484028 206782086 52304699 201508771 780404568 366810189 597906894 510394133 50177401 42019410 787713580 496525300 422591965 768156722 244768426 447764790 598646870 483418902 97705420 308357959 528094513 551835291 274433348 989422997 392317642 181192773 617213749 285243170 935876296 964259311 97942940 801724404 83938173 623510677 451893951 420102197 656267930 793106101 209489994 285317339 603679241 296203180 81930862 286571073 997245811 864598748 920385694 618577319 747965236 379852974 319366206 923078480 285879775 906610985 993818192 46663405 672552335 633655124 927783978 213559620 442421788 755659481 996982709 733116768 660154104 725442504 611794810 1302721 991747776 306079251 186201610 841915402 298486521 93443170 458580163 77260849 923345714 893162154 294132520 109123306 267339701 205654226 587103440 451200188 17612290 680100252 499977296 947469570 157227689 888159466 811914696 730011492 665820554 167100130 262743885 372910977 549662882 668437113 782218867 552132589 641205638 462475671 973376917 701035281 401213251 607322267 290475890 851831989 722848991 315905647 198909901 23972749 787268872 821556700 205244862 472120948 481475622 561481710 463448649 490926857 89526177 725887666 33567298 352285343 388124616 177744569 214615208 866089004 561399585 68123129 407932313 47437436 8787382 656760049 221805575 954536628 232486339 491456026 86053476 370452931 141654805 106390507 30412934 147688778 871621238 587446605 145334102 699863521 825374646 361892847 683007257 635068466 108889815 134301017 661092167 731252635 349997720 137827092 840142145 278611112 681490479 236689151 668113908 141848624 928436357 440302559 27437625 687367932 762353448 930555216 652263306 290360221 361797928 616713898 544516542 325778663 437550742 498520087 475089338 396446706 377242918 344611600 537017353 43935259 432947530 983850191 477436273 807720293 800128831 225262033 936475786 888395660 843456399 729026972 47689470 377572499 667494779 453130524 383594602 33245961 358173221 315443619 963094787 82012845 930870964 325129353 7280131 790530212 652624827 89870368 730723444 429555412 336217147 212733557 795761516 32624327 320566383 435116340 525035911 891158297 746636602 28632118 60409199 701477520 373705671 918262515 994033119 98185336 934216431 778982334 847236426 914732729 752356410 6277814 543168136 329352296 51272979 878338188 18249377 132005973 547800023 829507044 76537616 717901985 750733452 779356486 743714090 834388173 448273852 544576311 709014790 516219332 643787373 174662245 232590972 905973442 248942452 780034073 440720832 982780532 98028122 22622694 212122554 75536320 53498714 465817177 583595331 739752562 855817233 555883264 291452682 211025854 149489853 899362706 455789942 902823407 442523027 387791028 277435281 640783897 529847488 664530484 242414261 661489629 409148964 210477787 148933568 682658098 270797388 82406631 487998547 559443592 27983096 285891488 114376957 503981863 130601085 40390623 651103509 801656800 470692459 273179341 596262726 676390161 410476491 765650177 959238749 898281204 646519719 28734955 33297888 362624178 641120998 394530042 152136182 586342483 946504192 406436633 323007221 980885900 710316216 119067719 577731286 997549517 346677798 504170207 731744838 551985717 811587682 227581382 177221557 449075278 218684185 593805689 285914231 211015647 342090011 404286168 344014561 497863746 359088165 686883922 176865106 801433090 441315468 55938323 459555963 249700755 350457331 347314721 808865907 563547273 222569 283029100 148948505 382531096 191320417 575424404 393827959 553131099 470857002 519860822 300669993 721338088 453585845 917050550 268173154 736567870 788246521 10648778 83514467 232507932 223087288 353076589 875192060 713340145 984551309 92864659 554772460 989389967 455908632 496203424 309301026 699892959 977669716 144877223 321189420 341598224 648981354 424309304 51974203 520642628 903534390 416961863 571116923 25700788 611625165 261761734 835232407 334934370 950548862 600821304 562337490 877713137 50917626 369848045 966963046 736163499 487591315 123475676 140467972 185788604 666977678 236922124 306956675 16172440 757861515 92966685 110714824 697997149 394696224 227036014 648378761 160803719 48362427 794749119 812271659 89878739 437533590 391031452 74740149 533847929 546689533 254612731 976390120 19710731 396513932 235378240 828488463 254172946 401259296 471719748 506495319 434434800 272868456 875372878 472637265 57371434 309269361 290839394 772501234 226801321 745492198 59919098 621771628 770947141 153142256 22499771 190234099 816867264 39632249 491741582 541798616 834571594 858321713 891506840 856559552 449016841 620571682 717059661 656200506 765193431 272285112 226500227 540145632 713439089 260902040 415273822 860287378 281952624 437906764 15464785 43981425 469427712 867429086 467378592 683135504 971005136 531940314 241137428 776870406 568670826 106311974 415768661 556384893 826140520 629011780 391420777 820649672 546893631 149656696 845265554 173328179 961660494 79250048 558687896 619812173 52713939 533479386 317767509 42861813 680295245 959101759 839857257 478817682 186994238 907886784 252090823 578851563 790523216 123860106 145101338 875751881 431924729 490070368 549441680 425369496 660855386 941124664 593474734 649816328 188697301 149808796 552996846 387136767 991764430 458836589 627029262 191860640 990923883 563743570 664105243 402648769 348220279 528790625 525314253 733654564 700858670 795022961 602267911 115346937 681821515 610394488 509026159 435413882 693461237 661425174 651844562 181753529 65976905 993940864 508919120 535746586 854879094 721047001 705288789 357488834 41055867 223097820 48183944 637380677 122331495 879803971 130736112 95519895 80264332 544054195 613583088 806777260 777597323 664212105 38132357 277367014 179268648 339422928 657837060 675431042 119079752 917962740 629917152 59562642 265864544 831307686 349749173 90816509 885102702 587644469 601420741 396313147 283861446 70653049 70459876 324008497 570688109 990033256 49283528 591365892 21148018 289877871 332258095 734240872 962587809 185551388 520740779 82701851 87802173 263710443 949076211 21203615 965475212 70472216 20658479 228368353 220517120 240322970 663746138 454732034 864690371 912464409 678267448 715679106 356552071 821400294 236123041 642388711 298386801 742640706 783840726 734296557 983131978 876551089 104764622 417042509 436988997 380718096 686390958 153282498 54611555 117073473 994277236 789600707 72142676 102411499 970733299 261976660 54644343 45424488 215558481 606740645 391808060 683548276 626035506 157541331 332243732 74788101 662091199 873232457 744706681 624859597 687108925 615879719 448524494 896237756 223935276 554663081 289271120 750637547 195566527 445780298 782666138 349038129 263606662 795482220 235188277 892631540 689847557 562198991 666056276 578094758 203741388 62009740 331033704 515384168 334986159 707859776 734732709 357151469 373942350 940743681 681498497 634273741 534971328 327979434 332547999 499865526 815632526 904840714 615931093 267992970 862406836 738771861 791385306 29090740 898980009 722355912 129741560 167208217 83858667 691591275 149917683 292696735 207284788 581945103 843053636 241132274 585982678 370985303 787535860 555257205 924631678 531865242 787533599 594401598 792434736 389536786 176802931 348025292 184545668 526714416 778462148 482773843 64504392 286948566 423722048 657922817 361966091 894922925 913215754 966823641 154595118 67007817 817469769 50181726 221610596 292049004 197863496 632400255 705570874 439200013 716229533 368744701 444311616 443622612 397022427 46044806 93622059 279978119 855752692 50799500 239378974 491336042 374913040 177136254 624684646 225915308 293375773 936067876 316576316 854159208 131353375 583333020 576212882 772763166 187544801 394046921 873977264 451736563 935386993 607022687 45605648 102231396 764323720 729698904 358051432 422527354 925828944 398018301 994292608 742579242 840021068 991450057 493308381 441054059 971829811 335214288 46133398 795776336 454986738 834034772 245743689 99124680 522249442 552455905 244446396 183884109 480739853 226612033 385558231 60955323 960639493 282900780 683460537 740638514 778306215 162359892 831450609 623118224 849448048 970962790 439569535 321318425 737048573 663713245 193481683 911869107 112083170 358313633 478479113 389925848 397701117 381145607 275401707 768816999 329389645 950347589 747342439 272376394 25415575 257136096 712296614 526564244 711018292 553780777 601108986 985396751 89707152 284188484 391058152 924382842 797291296 151994008 43520497 166990445 792668273 295473508 953866150 337389976 213746207 150130563 62164255 153438121 883789328 260390007 725538836 328112140 751310602 13272613 729801003 803778193 923783171 665071810 437441043 849156756 61369924 401245124 904280741 568857177 664196128 445553043 407468140 115700646 559319584 581714991 871707969 183504453 169154908 152171237 797616113 933037496 696262459 863720511 700516085 372170231 801721082 298415667 214547020 531229578 985868564 576208164 368812863 278794533 658078707 417195246 638624829 373109729 279553939 360090910 209972375 483259044 924168094 561703342 166647280 661049352 995840225 788267206 798212201 841638470 303706425 177708010 672329010 643806592 596609787 975505754 415318413 347569987 42429422 386794287 706202734 174827384 159783264 240615212 849197200 412742105 498568528 628160534 951869987 205939321 51780451 912125793 707836958 456865415 203497616 39931195 548482890 305450979 226103914 70131080 941829304 249170454 230865501 917653249 674766045 351241089 98914412 983679729 282425155 487146372 962843360 530445180 283769445 510852057 406230250 700526248 498137224 112122826 807584308 861787078 569933288 741586826 350824406 12496115 230244228 661467375 269414746 895386262 971529762 832420884 931828391 208994077 33969324 170164614 184019032 77088303 527887060 985421449 131144331 63664374 3373685 376022897 486451460 483459927 63953231 391412425 697423176 799966002 968221244 292514277 855768272 840865396 907077143 166605849 651148880 811619566 487286783 138103424 557508636 85246950 548000723 590720889 534977800 178995488 133046482 379483186 918149243 86738913 550711049 139483770 101626940 300688726 671269142 265734064 828374695 494190771 744362645 921610647 396399725 487134508 21135934 577341404 719226622 856321956 972789660 620110957 56776895 190093437 859005382 983416723 278669449 627184533 436945628 226343084 696867592 578921311 518128714 876972620 108464762 874018071 965429713 600762152 933533547 989247572 352447089 17813616 876265586 834837810 711747672 111328829 490114541 507017596 982136857 364699315 434631596 197831453 421413456 569288469 616001658 985540798 532742380 355935213 760501499 48580331 55832646 960724727 93902839 472564527 969946331 454229448 745633113 431758176 366482055 668032293 190674915 589363785 561136717 343140449 569973948 961988557 989625083 503951030 265487859 553525211 481353079 879327525 295079374 246485520