98 100 9
625876747 122242410 250002243 619953996 481395310 692236134 823729872 31111314 363099399 158651848 241843385 425037365 963154872 166905724 271314814 476447576 849823375 998258969 454130419 540055518 144821759 309587388 92508813 878300973 512519902 355551053 869413440 697421991 194616005 336185386 737351174 485202528 590059613 114204788 584412704 309925531 879797781 60062904 146464150 330640409 780591943 226027056 911650382 218383950 16314320 846148743 903075220 618021948 727735618 533100619 220221062 872240296 424467264 773162191 135581952 320308651 566176780 529846904 911103569 53484261 720332094 469024139 590301991 791923199 608910985 31679647 256473531 659183008 274968993 989108365 659375083 25894728 70742369 619164738 227803376 527967138 902084831 305112818 150677846 75711978 362270641 100187276 449548812 920744213 664553612 938529594 248003515 399265590 942286811 709773442 1683007 999938478 24393977 2204489 686223133 568225867 335462989 586620938 385364701 155359091
316575816 87959122 690863129 805520566 134771443 304021270 82992484 988453749 682227193 502505735 314089504 30191056 157522561 253103560 686704675 838381283 532626935 957786337 39514174 29020519 474572433 649734890 295012643 651984998 103634417 982381009 945342169 722865589 318615003 66778440 399283395 974900046 112325480 646496030 685871474 723431807 461339765 278275802 223229168 724363211 502186239 80847223 830130407 393430343 191086220 338816606 787812552 817247422 305690201 611472412 604546291 602397778 135935048 941574494 587986856 718050902 823698011 381882854 445588930 719503791 268617025 142311432 744712020 699698581 992829246 205213784 233003286 103842494 656592944 253198894 632537794 499947092 764106787 16414761 891044356 123173765 113385564 116640446 34649188 220573346 903824506 552172508 359815567 654898301 110917307 867242014 218940616 95455671 917332914 469748903 940838590 808155237 201995742 657211063 380964278 728360047 42548364 972652412 670817267 738895913
816091588 576022668 148200 344330834 127896814 999181997 677999156 809401214 674467782 257743211 812475570 526690148 170443016 547761370 140853037 162147828 924245769 196873629 971732474 983061726 688538202 467380943 352887306 858788318 946649101 775632084 794381939 202156112 136982936 624949864 704481683 463672746 803087349 131767685 342583402 138840910 717596296 864904386 107229620 535694627 500352297 969712282 421407290 509870687 415187808 462029813 246449304 701052057 77056507 73029550 829948133 891395072 899268949 785920832 955496314 638400295 540248834 972342242 34554992 599930071 7717733 169769820 340704531 4406520 413881553 515566945 959932235 995321160 143533489 692657141 483419612 880217342 419525107 934554958 63208085 992159240 178314563 575071635 373940208 658673080 87244299 176828762 947130488 970962179 517741141 37084555 91406071 774737680 682944434 597215941 50172808 703079347 586619859 284146769 876250048 403200374 347524530 44010744 18323494 702332773
973715733 227120116 843528589 59949444 562692972 556578895 582201682 318379992 581987813 269130322 870290441 560103792 193435279 827277550 503523190 635270647 689215776 978777357 636637021 980107807 515149777 191723380 169255071 39898153 140228621 244711053 775228726 597985609 193910802 511734938 94717865 334127117 896447110 949553049 787046892 400841386 521889530 514552940 617975289 966602349 422010864 51248292 720111633 874148930 502220885 859709311 298034133 217643063 92363038 46807951 186084090 11457814 499840552 750556161 897271076 635436002 358799972 86129756 928413892 717151257 181411801 602488144 576240140 336674296 310201342 986621872 426237818 417017586 9337055 450314999 990947205 581682142 624156275 340518991 444245247 994748617 330588994 582943112 691566753 858179688 285856179 528454454 720365444 285983741 439129325 423780413 825106214 295202437 745938452 98047156 86328817 419360630 970479831 267690546 580385711 346686696 489045613 548900996 863962616 773837886
57264805 74624799 732129175 540260395 130093886 930921572 58352087 903971560 920842965 899717997 703926759 670330581 11082308 400633991 603379561 210809332 384250082 933168001 900053868 575658498 605239115 357260155 162582442 680413864 986905690 717613084 841201492 888845320 653495947 574631674 121438024 660098495 578398726 191519451 932003300 517044289 465766386 883146236 401938613 457413944 522309180 952828586 521830480 906354332 861899905 618745213 740313729 312992265 128823408 334558669 302015179 354766006 217401444 16999894 157097739 443766553 971925543 218554066 765966510 529429305 930042270 674691332 201837339 322937714 29939706 924854014 63535208 356641629 825550971 818744455 793724337 548998168 799390607 69199914 893299518 485835766 969647412 57912407 851510960 183204374 760518186 368453238 593690085 814419266 139402994 616508006 18360652 293120839 902342890 976690213 98175901 560704024 18926407 553309824 941807617 644007695 227122924 663312176 783845893 449293224
740355374 309255223 196950136 911298443 550391671 589282349 871136792 120285219 488134641 410007749 462764847 770363029 817596521 544742642 113132129 779075293 963061411 536512524 301423010 13308052 508832149 21727686 415467500 842677694 456891377 742815000 960340994 313786181 459194012 440925316 753234338 702893170 578760062 415648758 427587839 388829783 104104677 967477226 797308047 737522610 715600097 221090142 530978569 983008132 475620322 938091404 691354912 696507975 434568602 399803501 631912133 301220960 821212805 291332813 407524461 885560715 464887688 902930483 883724331 815018471 711622163 776445066 457543780 55273190 379358874 837368252 899169341 160818893 645988774 432383978 191809602 880411071 313407896 634604820 166177340 200149142 990614572 912642610 845873298 227883528 787412704 683458608 286653296 838917120 21216029 610622469 461762379 55149224 70556079 444748719 849141823 54706526 225948385 402311811 677626712 851919535 692484066 475708886 976840229 787501828
971606302 800244349 835062849 972019883 381830966 271085283 791038066 794123200 719100309 424144767 49064314 708069032 566023371 236603200 232848513 599910655 291395503 899088619 418938126 674861010 39139053 251836131 991110197 146562755 871684895 639746716 686534523 4893259 318658799 630133079 631327355 279300348 772800742 310758597 978051307 17240469 305084307 26935024 848906192 822062 93445454 992321091 892664574 620998334 507401008 684939715 717320364 810263087 506852779 706015547 21158550 849769416 394037430 697828093 82477557 380286079 466830248 712116659 477980400 5702893 616484702 11328038 387306966 882004213 812722028 126903449 593458786 53981786 436417234 774850516 688449575 971882437 702862369 133323080 298386496 513681366 71368493 833738179 590797723 122801699 631404702 103618444 498599486 240880715 664341044 460517811 314718577 629360554 245479002 334986567 492308420 701105984 758666105 240847318 762884635 550692216 911936947 173879553 977664631 681759393
345864681 235812877 788288899 249498157 960157761 93528263 652357862 633366677 214830094 768332176 100314096 904344184 668518557 653565948 619570344 865693463 230053664 231888344 812738502 543430707 588824302 542964067 365609152 62937995 797447504 159968313 78772603 669758503 512831914 31389061 21919277 389927252 907483156 191272079 320824780 608842545 645632 730118404 699652140 921011728 781227820 991894372 426725461 784669925 81740694 708003961 800534794 542690197 983782167 592499701 37002107 173186790 983691986 407213348 41745059 667237722 582698058 609652324 877573248 160485949 979209452 675778651 471330500 724263226 878389505 272953935 40043626 622949143 986466861 11509422 996928514 48200711 502953327 432878978 293271231 791016562 178844841 727085946 81151200 944725855 646256806 608750205 949940531 967602647 561279878 381934345 40102932 469452979 198104182 927148126 533502284 704367367 143977022 640823517 552667162 268487350 241136354 539324437 157288787 695473341
534762325 289001367 148412979 395670011 465262524 85188630 592596122 152592925 338612393 783537068 283580440 774073987 692411054 150746940 65294509 569783654 201038046 366168670 609041294 456981636 937583468 325957979 946387101 194899914 312155486 15329643 971885852 158761404 940927091 139657832 63311334 226429096 378564694 94769976 908513487 756280450 425166227 324162543 151566455 293785021 499265189 861365514 789487527 833384054 386425611 209349475 975110928 967361042 902879707 713471309 211452202 680542751 712411831 20710114 873332142 798547025 883671715 480453334 778669229 733764663 419729988 748942261 448309447 652326123 736977287 92493574 23930304 103780536 91539087 54148386 113641858 627274959 202032008 736487821 279874973 731868783 379565735 255321095 219555235 44474144 736210302 695805264 673373050 336963752 852167940 200194601 396717634 96865222 164757279 29919489 962373286 342888311 212371249 796734034 251435151 389482862 785393783 616979867 415557853 382109068
333567648 946556224 48424560 491801221 92449057 61947945 433289624 405190704 752959847 233964142 860748994 371065478 718511719 127729815 382474457 842074654 229965762 125804961 488724191 459240617 409371028 448050276 731697438 214423542 505434420 968532348 532315308 777647011 277338284 236516081 478931319 87420357 583456425 624793406 797131698 987412624 141194404 143841404 424071651 914048428 543201253 378634396 581550509 265764106 974725825 235574043 154157269 452640570 860321597 794507603 918045363 807242347 594781413 979863541 229616279 109630263 81006445 995418119 458732348 213776282 300448397 779839530 397827005 187033076 69753740 7500216 987378114 306375726 873906430 583922078 586506020 653416499 826982148 120056602 375099447 444755592 394287043 68085106 80522972 711675028 63898451 930580835 616986150 348527781 255865252 985010788 590627916 927168527 527581388 407454077 667940804 493624430 778651019 85654691 320013451 627118246 950847415 695049854 356127935 855337934
509818334 514234214 404154613 363284591 249643231 352407232 685452335 765846103 389666726 864159413 243127466 49884758 818327909 519392862 721645455 195259143 707985118 60135292 958450148 981166761 61781997 224877899 992768261 525904711 653806934 567686075 397269809 406188241 8047167 109326284 304459710 732214198 645286380 140744946 21819230 408770889 142210080 347809766 584767335 661852806 478141220 942373926 207712455 551075767 938971319 958312473 576988796 699217499 62771356 191119609 906660076 896943583 663785577 414068009 877560755 956021554 287532061 131142540 875849508 845500578 543038455 804252270 500199800 913843540 870664199 424777295 682464791 434228201 646590433 943387373 946296795 416420201 900632667 250759480 833768743 135840908 591976314 303302578 6660032 802269420 337417753 260374108 363002447 476669992 64618853 603550450 643209192 126359203 419299207 166021611 649434212 582619775 751846150 477332538 305263749 603504434 673244122 524811130 715209879 31512479
31744240 15214868 485278272 742619743 769275069 160544464 284167914 426502305 914106920 477135013 538755016 930631840 143355674 402666316 478606194 370291728 599995008 220825296 204267826 890085918 761690617 144023596 143000447 547404429 555666069 464021807 836680059 64214446 924925866 530526270 721989779 516899348 101626570 134240564 852497544 11384789 134337814 298485647 510854385 96039575 137022791 401467642 251686310 412921502 713699148 77483075 884523849 696456977 491877936 534143765 510137697 684667409 194934639 671681112 964892977 683369126 753074088 82646406 504004495 801269723 370577505 505845571 186087186 597302152 852122399 661740502 800491814 222562514 586718842 56728101 580688833 347436410 453993716 815314207 254511549 390942296 956155928 135902144 127884480 748463904 159090630 504943090 100985647 758900696 409092569 163140400 982928234 328839219 784043035 864480503 201691648 747965535 275198280 534173911 637401710 345463326 588691458 792055261 128519784 860705197
973741162 613947587 366170932 754696875 901087019 655079049 328925488 561678003 214381218 853706563 215862306 962225088 406364747 938465174 754312109 328327223 484160632 547727237 565940029 316743849 996558038 241463381 232340290 43532264 75571835 991388420 298303385 641448836 685594740 280857413 794684377 607086441 347079949 830897160 161536272 727786706 950898197 130333565 829952656 308339994 200830088 550610763 706850074 271290586 191550238 775857224 479347455 421516480 365510393 530498706 898650430 635298006 289338211 666509375 786843111 994713663 294862404 488808984 708085661 89865798 311480556 728121843 472164552 237727101 713202548 947334805 370292763 116938327 110505004 319488704 243771257 608759001 369411230 553759029 577112503 511574215 914399033 848478283 898443955 649005495 700815166 716108071 660260530 679755629 914553353 81893829 173036392 629300676 438994905 701361091 181272097 819009026 715408432 162526950 380318625 54343044 442524183 288485712 297700481 65627565
174623979 786418915 412866874 497453602 678157942 683764560 180998827 629102528 895555862 623722306 522899699 953311078 397931544 566792736 823631461 654280455 788560562 431221242 654056191 259093796 870193967 932471330 340290395 347252441 12355618 880213638 787453044 219107933 183981777 473397814 513571376 963406056 828858476 988299587 527841429 474937975 940741769 907979604 325976809 860120689 607095273 585756823 777300935 383059989 320477858 552938770 176004913 183440474 130767320 578785859 505720253 696924765 867732431 789092723 274081875 47466849 703096427 523582254 515527285 189384116 192320610 961006016 653608226 383776522 303051524 379737577 533877402 794299188 873381287 817361105 39864620 807137426 681613201 359332022 384363811 10825279 352499624 957046228 765339803 442285766 650669731 918175841 443523784 333406966 194063499 247590023 779843226 792298818 721924922 814760669 280917783 820376580 179876656 248736710 478679461 986730339 62852689 907292531 810042996 639018996
814999128 6034157 203102828 716558110 690670933 100299575 774764331 314500674 923873279 641298262 98634953 861301080 122389178 225626576 455462807 594051046 977480829 596742518 512415500 613349485 940875799 858445778 49816166 329122921 922445591 800484680 392231829 767145119 105008256 41764391 236056457 885530618 948842661 948842665 948842666 948842667 948842665 948842665 948842662 948842669 948842660 948842662 948842669 948842666 948842665 54184873 20816657 453926722 558801651 310210882 493301848 584672765 675507917 820796400 53156435 951491636 739227778 252705425 673079508 295410447 709645633 339420789 215847520 181749284 233315731 133474791 378832086 827215578 859687318 384743548 504304926 297319270 620925645 630436503 490939285 317189808 441017777 279059186 130693907 937231466 214867705 672213506 85409750 675289470 453972896 452578865 371402248 451991332 891683194 22002370 130828714 700134331 962086295 283574294 69047099 449561647 390464902 733351028 33042303 338935492
866365402 896936605 73155272 646559693 306240435 600103171 672919365 205300661 982410326 457468087 203546119 99655356 244448658 220569181 256520919 710758208 613503009 770172787 665819119 888121189 475538383 850896931 479349692 929952263 516638134 306457922 302883610 727460774 240286560 791086687 991169060 721927826 948842661 948842663 948842668 948842669 948842668 948842667 948842665 948842660 948842669 948842664 948842664 948842668 948842664 695387122 793655659 538406103 507529192 784507052 564800763 677527173 363235044 509402124 492134654 672397830 380034380 198231051 888361819 736785557 114275100 927482261 443779102 224594262 503825090 53197230 189544384 747500665 675458352 87936963 230613779 498058720 553147645 861646310 168271321 11376031 208426889 326509453 783392029 186148341 296145777 190941260 315062323 78148335 951331115 92334570 840120757 829119962 251267817 104028835 868784467 463391192 358333238 771246151 982650401 616555388 195376231 889094752 916280731 450015178
571211059 47667677 248146393 828903138 263098543 84641603 367634502 601318290 989162022 961122455 516611187 174040140 381786113 454881484 955335610 871663673 109609306 739819571 820335138 48765454 726920545 218493174 996135154 765760396 384266088 766652566 591023260 497219608 785584047 272383310 684758902 371737786 948842666 948842661 948842668 948842664 948842669 948842667 948842661 948842664 948842661 948842669 948842666 948842663 948842664 94109162 811963339 458460205 455326379 657879896 233138345 823429085 89990355 930809219 782416938 463989762 734323495 725022478 80990561 860985420 531223871 117134716 339832913 297665544 437310130 232474367 728269013 487289548 458111354 237315555 862498229 178993236 93064330 467834929 526609040 728989123 259879629 252925932 575931951 387778648 950643832 283532491 199820088 743358045 947213169 779172850 589792483 440300787 117427901 659636431 199782697 673899700 621106039 623671320 310331977 371681377 749833358 913107473 360956712 475539201
300145538 552984586 442976404 193108019 440843124 293302713 413818511 527766653 454949259 619986665 875822677 516909912 336602106 944916879 960699788 36395856 584493115 60727634 237956366 553920495 508412306 502545405 812367513 713173398 959364095 362821199 849487793 861620454 48405357 859024359 880915598 958920935 948842663 948842661 948842665 948842664 948842666 948842669 948842666 948842663 948842666 948842669 948842665 948842667 948842665 178150213 335067952 471174260 709207592 944506783 222208364 417911148 982970540 587508522 431843022 103541653 718811900 246634709 307958893 34691303 346382272 266450871 222434943 135383187 197908093 914781527 898158603 59429110 918452568 244852201 382122262 537219308 250869178 901461793 82421138 220087053 169155176 561253780 767351782 44971147 481664895 115430443 447057128 659589022 231304457 50818818 519107188 865242288 797327683 491718640 461047628 53638581 121224451 770621216 862605330 295163919 976204361 796029508 585028971 545626338
482758159 749611507 735153468 258939289 50004997 5194667 40111206 2870447 815461801 165763576 119828377 696478059 598969996 353150536 110331851 188261085 477980072 290345925 931497981 973589270 898938133 752240567 854591294 671483190 368939957 237650695 955994463 475716108 643754171 384097169 729607566 166973200 948842663 948842667 948842667 948842667 948842668 948842660 948842667 948842665 948842664 948842666 948842663 948842664 948842662 73379599 739587823 256891031 912181897 760372078 339894954 96189929 455097215 405537998 325755221 699263469 820205155 586874043 906214691 873279392 121689386 764239891 464420907 706873533 375293146 274369127 955590939 185143924 714527992 408266110 395503269 348122066 125957128 819082090 417629951 773021783 918943076 863388715 251337056 294087077 80867266 865224135 218017977 167266998 4202915 701955770 46153433 641264636 424341095 680333151 546987554 295976303 756819508 89979935 103666032 292288532 85057542 739568256 437778532 1502201
551556884 303973285 398771858 26765428 406980058 892195831 323451636 729349029 851293261 629108721 481373953 525095247 235550007 575626047 841411254 352210892 4647428 560408412 807799434 495835375 299669742 710587848 190440771 697416473 405330842 610610596 323140652 414160999 735501566 525602623 506936316 904858329 948842667 948842667 948842669 948842666 948842669 948842668 948842669 948842664 948842663 948842663 948842665 948842665 948842660 618415907 670724924 14904662 745700853 347817738 330540242 58403525 711952368 437019828 722784160 48606426 445103095 599467267 983897067 392810583 545291797 383672931 395273108 300045819 418836553 110437203 518346406 929136817 44964453 465067156 817485348 906273784 393197340 530689437 205696103 721742316 596772306 806228085 950412375 984529319 82716825 430835636 573663734 418600288 149285250 272153900 633210074 404184762 749232376 371640092 958289931 788000048 201355695 719743444 258632099 698483965 952884204 671574799 763841079 259950980
334982969 191927723 86071898 628992876 307771297 566469293 643391386 60207975 77078954 682941561 738673672 810786084 744068280 476386181 626729204 502569562 605230732 837199109 213430224 270123437 543118385 927798292 721242474 191137746 230496701 610465331 676137619 141175052 245961395 223615922 416458392 645732077 948842661 948842661 948842662 948842662 948842661 948842663 948842668 948842665 948842667 948842668 948842660 948842664 948842666 862858217 330183661 303362453 575102912 222365053 705193075 44595720 626342281 660907418 123827204 394859321 814701100 262067755 495701571 394584261 487718702 891298947 506465289 480018064 84229592 153368144 449569031 798837222 533150203 780949965 456795386 815068231 755724431 369129216 880078081 82526566 770860651 420691657 751584504 974904320 683681443 636397677 330306947 415452536 397815356 817180165 240422477 140517925 165866059 89780814 449006097 383636262 499205815 879192846 117783478 512379467 578988441 526064227 962456440 133104330
340424372 20444590 776704340 61923431 107016509 326568166 637409609 747603320 473720384 646697215 752939935 969240483 727958440 745450007 539880278 538792513 735720576 605867470 207709961 629543544 856374031 126508578 860891590 880446245 622392650 320564556 651716352 780417030 322928913 173709327 727412027 537647133 948842667 948842660 948842668 948842665 948842662 948842660 948842660 948842664 948842664 948842669 948842668 948842662 948842666 10209420 517305001 811300311 932155419 85680121 661925778 45784585 862729884 390625922 64156828 484711808 116773165 591858020 527230161 443170180 3436483 357887295 423229258 633417221 662864910 37981927 882417845 445220065 219190938 730257242 653323653 904531565 221695538 586581884 703747286 23748085 353253141 729715941 430464361 336745407 856449333 758278280 324497008 183521600 873428496 295751221 542783104 694819715 992997121 423796389 141909912 749842606 383650774 409951835 17328092 585603097 615448294 220640189 592133965 740352460
31941273 31126956 328849105 823713521 492530192 498748109 931949875 780264752 190439905 151680180 991514628 202497713 94685621 283056208 600367665 219324373 861799918 107779386 302555963 650454900 141657223 973097941 389941647 681808435 355251374 788654251 923655268 501862542 331934639 355626698 30350104 449260892 948842664 948842660 948842666 948842669 948842663 948842663 948842666 948842660 948842663 948842668 948842664 948842662 948842662 469718560 229350136 387460782 157067827 791803479 538523146 603789242 321790910 232113139 707182123 588436693 176474615 147520352 500399038 411149708 39614429 118850131 88754875 402897611 246745482 493977628 178411652 75511451 351931819 70500588 221855509 197745917 335883611 698817440 837981745 847875623 101738792 482294107 443356645 767462055 686681083 726511425 545661085 622214492 95774401 915399022 288415629 223510336 979096930 655035039 973777543 719267517 723520388 270847556 122769646 626243312 308552170 870302055 224624113 865546822
931618766 163959460 809413192 978099108 81906361 453386349 97330801 820438669 339070470 422312383 326303292 774602176 799772689 772306828 211482017 880998686 722102314 175648498 996551657 686274113 424888519 634491945 96330227 590887549 617338923 679720231 180402874 880777866 842624410 833670102 362235132 726543034 948842665 948842669 948842663 948842668 948842664 948842664 948842660 948842660 948842661 948842662 948842668 948842662 948842667 644618391 918786637 857440948 228929893 300071984 225720387 66471743 12377486 138023883 818612522 887438339 240448622 603353855 201016319 888010900 434278661 184976390 515382551 716891924 517147869 918574144 933109236 626512883 890678299 216780291 79177055 940767796 506476302 830350765 350130016 297226466 662046407 313045466 383231138 536797355 497616509 474672569 579896970 456372054 81472334 307967325 198787893 529666052 843739543 744610283 41393741 192140547 104771274 17730734 574321129 267730724 359611615 911388132 135427080 14822769
193744425 119050514 37784220 286258670 620982414 881468588 328538556 220808981 652211804 693358736 316324455 360155667 480804101 567502478 593369792 606848284 580261285 520589990 268545409 396611337 907921161 323482745 34948100 39354679 811887245 386858332 105062114 221477482 193499678 638560143 812079138 717176255 948842669 948842666 948842668 948842662 948842663 948842663 948842668 948842667 948842661 948842664 948842667 948842663 948842660 946602389 52865437 930829333 482289250 808714952 288275315 212380136 161759739 458259660 92786526 856867253 350123922 673870468 800472323 348712525 754757372 796763713 393400407 875178008 932919381 578338589 23133300 684483069 407017554 321373361 534601875 261892172 648430603 58191370 597741550 873650181 196115733 142520353 108075002 47534903 774273866 70819463 56283350 991867946 897158526 209481534 227245231 75478913 403827374 730346507 689468133 528612497 443777305 274518546 641265393 331384142 292542363 182062327 845872370 123295261
981613851 652643140 103110373 894699829 490879342 606867825 127607207 81610051 319459453 204920959 354147659 24049670 787891134 675197778 9749888 42334232 781917133 691587919 548301551 241187649 663153851 301733976 475998312 386444065 304825871 515547076 665361465 210552406 451322859 976176348 39878840 913407574 948842668 948842662 948842669 948842667 948842668 948842666 948842665 948842668 948842667 948842662 948842665 948842661 948842666 394363625 94152559 510610553 915438025 627540107 923417947 335643278 151932908 159188734 142539171 900999070 156282378 163218709 690017274 117448181 610291498 121551284 771963108 399717775 478099565 418516178 846729328 182575490 82848945 129925319 704269137 460160071 354572564 419394873 676644680 925430860 457293777 688279664 587917588 98312514 404300126 51729292 451861526 337911398 66264976 170326033 305057974 728239091 177084617 67454674 434151576 206188904 404669841 428696829 86587162 741422816 311995137 862957407 186584124 872949695
978799646 437746865 748401307 50422710 193991002 709509564 554589591 830704969 397839037 732394910 198603278 259132217 530896598 728762196 829502524 209415789 255703797 828765655 587586388 25475168 806181817 188644895 327769304 925421853 392613018 398526421 25373371 728506348 526903761 133709369 32140377 682517096 948842661 948842663 948842661 948842661 948842667 948842666 948842663 948842664 948842662 948842663 948842664 948842667 948842669 407228462 67973065 800982512 624810427 27753632 966243560 942972823 923844978 485197003 383777123 326316391 866926079 257052426 870490018 102029996 78957945 693962231 643239091 59933879 316971625 387807125 71307741 722234884 893694853 77552636 885814066 356016763 936221831 775321155 94921623 309035856 784561490 888942591 799388269 342378075 170907894 792941823 258385397 665901539 246119803 7051459 814138155 633805310 278313842 921789451 669834464 364750591 925427229 316593016 958155913 759922375 580236273 556550693 868304976 156929646
530319804 20614369 427749060 470244778 551863093 28979285 56593403 38766061 393810306 167609263 3625539 775715934 824148779 15490723 489639228 728686848 340187880 369569127 769266945 59265846 876358352 180134000 165613939 768435547 18347594 447136538 905974855 125403973 219403752 707222093 34207797 778501162 948842664 948842661 948842665 948842666 948842667 948842660 948842662 948842664 948842661 948842663 948842662 948842660 948842661 597693403 991428354 310029991 869497395 225607218 506124747 37032303 122318828 442589582 118813742 768079896 725888699 154934104 865384551 644966278 673025701 488119124 303702419 549814114 475734536 758960056 407655226 649572326 192095175 573313822 985456430 753721096 168221281 629965464 147185567 334379004 24223853 886037291 449612680 96153678 788930129 404974980 19521855 439067070 37988624 917120293 359665782 931595553 390109387 134001209 107413451 977853409 766764330 169918364 706402249 385262045 930895822 250956164 517095374 148742527
31599828 272959906 76273999 407193287 640740897 979929644 675755527 651673598 829513117 688121628 652090427 606752552 695798001 890434055 309709602 687398090 414233583 28584164 455954783 774533429 69812613 329929023 30368321 705415812 787672639 943505211 365327877 9762761 943584217 147873779 384584928 869782347 948842665 948842661 948842662 948842667 948842664 948842664 948842662 948842660 948842662 948842661 948842660 948842663 948842664 125913981 69105487 400825273 215140993 310837399 964343373 769156351 634603134 377989446 948578267 680573396 401050720 696815513 452762927 802958492 654364901 986780320 92267053 701355371 509241020 598247856 47986411 471081066 270986266 347386259 810507629 720968922 811668606 319184047 293676262 227420878 6180408 753805621 165631579 522179946 98753850 545517600 578541986 347978881 276788762 727562488 890040221 55089379 954782880 631552336 589801160 792923642 570180845 538734158 787586290 691860723 923517741 774752663 549974868 598770421
548012022 134948703 370102379 276040719 963955256 591089141 354542817 79919631 205915615 627921818 191235101 949541762 144514079 783143780 813933948 152308651 320753826 609194162 676533889 685458474 284338085 141207905 117982064 550798136 966752239 768217644 145095620 741894033 816889413 539075998 941652069 2723203 948842667 948842668 948842664 948842664 948842666 948842667 948842666 948842667 948842669 948842664 948842668 948842661 948842668 914086487 553864983 693131642 66110994 984717518 792004595 80580353 969512067 725249330 434485526 255603757 314938588 37228423 119343748 810304914 240137159 514825939 388051638 982317113 441294969 717609949 607787910 145576094 727381492 330698201 864712984 857412749 489680378 56988829 399082593 582293856 404984838 575569106 8115645 283148268 758855947 67525126 616702417 819392501 22815046 998223501 521461337 418169164 373109074 983279937 472840215 158507992 199151094 576932309 823993469 878419699 797404350 858805530 912587611 539452160
208284465 536368177 176188028 152959305 390333430 119618559 146036668 744062591 286912375 639394751 714330673 564999201 807784497 502210349 455641993 689307023 985568586 392909601 829500456 252334678 644999813 397969466 523293537 744957382 253559081 26183180 81137658 923405620 998794126 185711209 973333749 49911589 948842666 948842665 948842668 948842666 948842669 948842661 948842667 948842662 948842662 948842660 948842663 948842662 948842661 130135027 357068232 404468949 473274642 453572487 180002610 704610728 979915837 109428216 169898500 408435789 446885266 77500769 654313573 161383747 789916194 191994571 724624619 968449788 431822784 887961528 17279008 991580313 214263649 136737346 537692331 357195433 586285284 776667292 115409925 306059276 545960307 85730464 126922602 825294885 794876878 975694301 634051001 268542696 452702488 880969848 980716733 822300670 384116583 569826255 316632967 518548545 549933796 771025986 806574516 349308106 419325620 86106054 563361613 897988112
114339157 659105143 494830008 50433551 484044495 72248417 121394833 606986867 550856981 663284610 664119132 88361984 945356482 46057313 92662624 553775681 872927253 290713207 142149635 846407230 645581954 210342864 568791077 910869944 765865772 20248422 17378422 86803771 480871206 38599225 638821747 80904879 948842668 948842661 948842669 948842667 948842669 948842667 948842666 948842664 948842663 948842662 948842668 948842661 948842668 167002919 394597209 906973230 634941876 787305358 562951386 665866934 966741819 286055376 328453624 259634646 641776721 60027556 299128090 512616130 133724485 488037677 449340300 622798871 351390154 959971051 855512314 911246537 766002903 659193910 319867088 936130034 293042058 889893702 684989286 515948629 602456239 963699484 317165862 895258557 148977484 344127735 156132214 363201545 89702814 236947575 70494046 505117974 378964233 275787816 617044495 800779157 266016200 47604559 743289632 15775878 528319436 245416614 590706544 322711630
177915067 845869745 418899114 118361911 424704731 855957563 628507848 449718113 227344259 459656375 87186923 747448605 145732415 240761483 876007922 432046990 513471148 505151253 811002924 20361731 30853924 112423350 436354232 970407954 584703318 846459033 206711382 66122894 626956850 407652934 273413260 82818234 948842660 948842667 948842664 948842665 948842660 948842662 948842664 948842666 948842669 948842664 948842661 948842663 948842662 461483619 3892127 57726608 673740871 205458932 305366154 484272526 648050804 757591009 698760345 75236337 990143479 668743725 430428760 124327549 138366913 715299628 107543741 122251931 267161232 3849628 86846533 63551570 345603144 692848338 505462879 113981822 713580254 912641912 780834818 185165183 744902902 462623011 715012322 913598524 604301692 125137837 545692676 222684396 149703220 961820616 838091427 541447856 943678414 386218232 384138157 164415548 998574507 896045061 317419688 742952411 928884317 818567578 902990997 810453915
731331431 22068153 885339586 321476509 349259846 464780536 119217302 573918579 669920537 261330865 171651202 75231485 741310226 95706697 902301118 845599058 825519195 942137321 541483530 567084094 248007908 674017978 685888739 747960685 488364379 963417228 408635867 316421699 247837602 917814538 693282090 605603386 948842668 948842663 948842663 948842662 948842668 948842664 948842661 948842660 948842663 948842667 948842667 948842665 948842663 443566263 239447426 537886056 922788760 745366546 786543480 870806376 331027705 111997188 352322022 86058286 556458877 554747257 292774591 976071816 197816330 554769983 290268727 473016114 548255438 581077224 321644785 907829761 689860679 695653390 231412111 640080869 519556997 67385578 362903131 232548583 824229514 530500999 189998820 979825681 629585558 840167556 299261199 430410071 108890774 946901702 614890355 85710268 961351440 240503201 267566553 904880754 142431234 830712090 890931205 737613875 770725663 497878039 389714232 440837392
410738446 49775286 712189559 503472692 529043609 369873656 883014822 286432150 591620150 292764340 679064000 907569250 295499636 759016141 685091525 525311476 794388007 601088209 322732995 168860072 376843378 595420944 998590428 872818815 126935855 92242737 182739706 353843099 389633805 52739648 164567995 668107368 948842668 948842664 948842663 948842660 948842664 948842660 948842663 948842667 948842668 948842666 948842663 948842668 948842660 733006222 833646192 632911744 956851197 375458047 87309837 869278789 539368296 362213778 632864187 519417840 287733574 200928187 15706792 442297614 929654337 479988176 690894067 230351613 794124912 940170454 168479171 336993175 161481607 198857502 338676744 638782701 756064600 735046054 903571796 246829229 758568723 627460283 177583840 754923955 39584553 389562413 16927630 776722388 101247394 844287788 641035098 658149054 362874873 600864313 429162587 435498367 250509089 472056320 753414215 413119290 67931367 797444111 428671340 769533272
828685714 447957584 583916878 432630223 862791060 993993016 343202769 637098868 571743521 268304940 455122961 88630555 544974534 180866229 32707389 838044898 135333235 129773389 966573175 134803475 518052129 326907496 562689171 853625982 125553502 122761404 691054940 791690271 828648958 568473954 426475114 653521041 948842669 948842666 948842668 948842663 948842669 948842665 948842664 948842662 948842668 948842666 948842668 948842666 948842665 137774198 453790575 536381092 977628619 619633223 280395054 213274607 897613709 168699899 827052328 583364988 869096196 215507913 933618125 864546472 468810503 995628780 207959242 128709902 172996124 885985107 44062934 657514899 270692771 576289648 612940310 728667129 469694668 920921539 104864079 424132136 707899920 865215388 66695493 184611048 178319288 427502139 540987801 831536599 242635284 250215603 643129381 649855391 534746128 878729056 854461813 337089341 187324317 750511336 392569637 74968028 864141597 11015849 39544818 654505972
246726508 142082108 881587250 862897974 119369067 712141005 623039260 128468400 847924461 962617116 733950046 967850244 569729397 593871847 191924487 442716677 199396285 981548533 501750959 35243156 924188557 917668533 874326866 926447443 341224787 506193990 492790272 519233405 441507238 723657128 447067738 471492857 948842664 948842660 948842665 948842668 948842665 948842660 948842664 948842664 948842664 948842661 948842661 948842660 948842660 368815278 98836890 390467081 72384840 978501391 699598224 617319415 642766660 676047982 998764046 728354812 29280619 488815732 623831910 840058305 254177021 897943540 605163175 655952968 960331245 57982613 351016670 268827238 954349946 536903188 457864352 795128150 969292678 893741625 275341162 432170452 839732621 121543276 842191832 853386392 103406991 724069390 613808565 798311573 111736401 687438787 738070831 570709881 836244055 531918277 432295224 334803062 447496192 136188106 579256131 625537056 981774006 521479237 426669869 833432786
315441912 822480917 303419893 316517987 101041343 553247404 427550831 368860968 885112092 218164381 309936884 407143561 855365611 691065216 260848746 95030386 186368635 389435693 793042707 778266646 538833788 940026663 981342618 537219568 811751190 327625292 461549143 145153765 935837602 157156018 396029625 950625042 948842667 948842664 948842664 948842668 948842663 948842666 948842666 948842664 948842661 948842661 948842669 948842664 948842669 995560032 193661736 436730261 895112588 72560243 210300515 358494501 994879426 866840057 647804623 285052262 433146016 587033338 618055040 309394243 717718839 107006572 128672353 795801705 38319393 183196998 945724118 203409651 93642498 314873771 76487955 960470595 308254466 231116635 561202942 370664846 106805585 715416395 550034134 574791411 351775787 739736109 484973767 943740284 137883430 338797775 344177122 894973463 529465004 214996669 756479101 339197557 455908673 534106049 835858073 241341163 48667661 845229525 711095090 807950443
774343171 734697541 936327421 727634575 61526824 780938841 691127048 618561210 680619756 15262239 738006218 410928858 112639770 293802222 479267046 807102642 591735494 640287303 92130267 217727362 585892000 859918409 184058255 992665313 487646527 520784950 464220271 967459588 342732769 632203981 964088877 881577406 948842660 948842664 948842664 948842667 948842665 948842661 948842663 948842660 948842666 948842664 948842661 948842660 948842663 99098946 413346146 701027486 776383630 180399267 634603207 990058778 240655478 920060302 327221195 775984599 435585731 216372827 35508156 139252839 591944105 920893668 552518448 630333942 113529662 939665111 171738907 622930043 335371228 582774647 676004193 135739994 534928719 81835200 609176830 465813252 490530358 819829528 622821108 222538482 514516334 591881845 361157245 370786039 924951177 681424328 883131164 737303464 552334221 628692885 434981815 828060769 35494975 724472588 415195589 722821011 959928583 153260025 554688823 647100638
3082604 946034837 941786424 119229837 337659324 37340965 754386500 517544846 60199375 27379948 381967497 504973894 793822299 380474773 509459404 749522760 508915182 98706632 764363548 68671392 398236904 29614898 825738455 239199222 995165886 666711395 204723278 720865883 58063526 444847856 828920495 667354899 948842667 948842667 948842663 948842669 948842666 948842663 948842661 948842660 948842661 948842664 948842665 948842666 948842666 641387653 242152975 736486646 770827708 211665423 366502184 547012694 529003518 362684193 304682855 518386629 760591781 898888643 576486728 773587046 976162879 744553813 546286056 509022196 14328165 893743706 862239143 193923361 598781992 643717487 146626585 735886743 570064254 841520931 88160388 753463735 384721129 315344390 155191507 611630877 858636002 614948510 483785878 879258025 778142314 82246466 547903542 214059266 337893692 703217250 96588017 576630659 762811777 391781441 202730853 372212992 651318637 345931533 153296873 976153203
940277676 764795384 103950796 166003284 674665670 69228282 319539333 17380725 514750204 767338456 760822784 532092228 455420568 527819081 542305593 70023766 392001904 218479544 947374390 504701083 442178399 699498527 828279942 289058745 450255645 222117821 970321872 311385003 462566152 284014274 314519380 180334839 948842668 948842660 948842666 948842666 948842668 948842663 948842663 948842666 948842660 948842661 948842668 948842660 948842669 68410884 478775398 982299347 820094806 197154260 901724295 494082212 170950661 377652479 537196268 815465670 799500232 744328936 594252904 270996084 547714509 62069080 206816287 180786610 143279227 320812383 807978040 12033947 674925597 18233779 431460557 581055966 714584924 468887371 41508897 53022638 610686344 596437546 586226428 856914798 236089164 782088438 942167565 709238832 91126148 419515222 665722752 786215764 137054012 591149704 337181605 577104063 312282163 799489825 615584664 688909350 1552211 498943711 133287937 851298937
338594902 286652711 809305529 285105192 328110297 793083906 337673071 193313562 635169244 742172788 569084571 115230330 88873004 359991948 797112187 61444721 606722610 742497752 937077254 294227765 382884455 979924748 44549430 110923951 74398429 288330348 102511422 390845416 30440687 530580757 537116694 320086618 948842662 948842665 948842667 948842668 948842660 948842668 948842669 948842668 948842662 948842669 948842661 948842668 948842663 781857551 792505960 628450680 111087670 129580305 649414512 3224313 635574487 602444509 727248026 260863568 47221839 434641857 722439191 188707693 441345197 846712985 691364632 712057340 236779404 238222809 777210281 845618766 250681370 11992463 879961027 818444012 500439905 493592189 768697332 741044594 812215521 291880108 37946005 832886701 42106690 218108361 461652187 605581888 607333884 54607763 445695581 6094083 543709039 154079649 152904426 60338749 329178609 184665731 791942497 240274898 239143292 925233644 331816546 777882515
316057925 280457569 942248031 939464240 254067232 218330047 524293426 53393302 586747006 21369674 889501895 876656751 497994249 310678405 904912533 579974871 309583217 955863893 801917383 236284127 667297937 79137902 55659710 772051452 699174014 78435398 504205807 487942338 980991323 732010521 413043625 637974113 948842662 948842667 948842666 948842669 948842662 948842662 948842662 948842660 948842662 948842660 948842667 948842660 948842660 712022492 996495454 808882586 136599367 322361006 760644522 514476366 591009014 755398630 445135864 494367411 107231614 340846934 149219673 242262472 343957932 308963725 418186047 536547563 381506703 525316766 640171015 834040550 429189277 700705669 5530729 131509765 405542463 846428167 733285744 954508052 839270011 869289928 517114813 294311474 368034427 888112483 984582640 210438556 897425142 102111895 82448477 876044541 320624230 356145787 565582465 628347368 639674994 349817862 543659947 397280423 231516207 368673450 258649034 143268170
276568651 402463999 354394089 875608933 680837209 101276529 889501146 977820043 403865346 687032684 217140932 943000218 485606562 104734013 828595676 404805393 137122524 659053747 734114376 14060408 876541283 642156957 229826308 307783927 294645029 835044420 689101860 573488347 847173316 720560227 9862932 11868830 948842660 948842664 948842663 948842669 948842663 948842669 948842661 948842664 948842665 948842666 948842663 948842660 948842666 774210780 217478504 325392569 201029153 425136380 451692064 90258692 744355903 339012008 621727102 475542492 688983110 147898659 126142649 481471358 376442680 915829947 649714138 288562286 20146933 124771722 125899480 256815352 771702084 226403358 124756299 503971978 80992284 748594324 773823413 931505778 997608431 744113233 343269377 609490932 559421530 899268481 221280313 234156475 928467717 688579847 309467902 343490869 624250013 186751775 299894708 428810148 708349105 548345931 48923321 423771696 50740321 161965066 659320756 983797312
304494854 309200060 433149216 212664551 700974279 684355422 935979155 665025452 491098337 273457638 5113135 584008512 170540274 403340420 235684455 307039136 244362172 170020087 223023450 633751916 61084371 963638698 248999665 640911929 993397283 705842478 55905569 878346994 298330797 496180848 510031874 632929710 948842668 948842665 948842668 948842662 948842664 948842664 948842667 948842667 948842664 948842663 948842668 948842662 948842661 826811082 178766077 580281228 328411852 84375576 849891171 346829721 173782180 32099684 150586993 252776847 535161909 579934216 771965585 343215509 791610161 359860560 333927561 386800724 479624748 790517569 213591007 939362727 273940715 39965784 738346780 214146605 887173234 90903972 557196371 587529762 609122272 346696543 411348977 960760317 749601014 978696456 21192926 252204665 402280335 440330560 894093773 260160347 382767066 497773056 963757328 372709936 212564425 64785629 63694697 672838754 943694144 32639071 283994314 416415587
188686931 11046891 676720943 822443504 683592140 719740512 893372172 493702023 324088361 111021852 897929907 624177767 500860821 121117518 35931435 46990854 175472488 54208101 446132124 838770932 755080364 586317536 574531533 317003804 834277111 252209223 941389603 119310328 737080626 243038317 677530698 313525736 948842665 948842666 948842661 948842664 948842664 948842665 948842668 948842660 948842665 948842668 948842664 948842667 948842660 77636788 252130638 252014633 207580273 334551395 947756389 274323807 708094765 855053860 191186535 488510563 641351029 623369377 441512303 719224171 845917952 591569383 727814811 854423136 760528713 899902920 16027727 25256483 917796035 554938167 784993309 969288482 198090393 23473587 912168654 224955289 798719446 870742298 63763635 876715779 116315929 203813022 73178083 501204771 746211655 742719084 46349012 205435716 702804473 859255799 146180388 616911179 234942708 934378913 55930593 341451297 466951812 994213828 58694004 266926925
958513812 80334738 336786091 740648692 428298968 579563535 174885410 942905184 551135965 84045371 809945794 110435441 475114087 937203456 707368627 622802752 586581852 567692011 270039257 803741594 985701542 826675256 6358699 556306940 810427771 123338245 919623764 253560620 104506120 205320865 713305125 806106873 948842663 948842662 948842664 948842660 948842664 948842663 948842667 948842669 948842660 948842662 948842666 948842669 948842662 124828926 210514360 648235596 891965386 672633591 884571144 285656329 270181191 60193846 876133814 76228691 730787960 245930875 335828745 567430118 382235575 173008195 108911086 327959563 313233242 505097171 713846120 94316710 226775345 23914560 57745279 176650572 801585967 785044718 374690772 197338653 496045081 721116895 897758044 24149495 758645853 883615160 351716134 442895910 788157956 682505009 704946166 752032812 143217783 749112303 499315338 923676792 822984288 779385000 169973100 534708517 296241856 446482043 434574275 927314881
209280983 106792477 374485809 33187320 196728860 679778209 619348493 766056728 430075631 769527764 52884231 472083730 512440956 654078414 532468513 529138633 712923456 301048450 710291057 169077659 335303754 743500262 178274473 333571398 230274221 367951048 872012835 641561491 225633413 708914886 932107769 543030443 948842661 948842662 948842663 948842661 948842663 948842666 948842666 948842664 948842662 948842665 948842664 948842660 948842665 763716319 948618987 67594980 139258425 124035930 364953643 792528954 29884514 54305640 704292647 211292408 712539541 312223129 378601623 476253149 245381572 486989302 712381194 894196671 647984711 782292443 688905058 323199545 341992122 733544391 147604128 67345594 331414203 832429130 289105120 658501767 48247896 85002405 574552930 56057449 777131326 150770310 634953359 712739769 95979980 292044946 676190554 797988618 274060333 988177742 853875833 989971521 267368098 126507747 134374168 221729132 734691134 323250016 373323117 272768578
343518763 783836507 523620500 58431845 130054772 735697263 429443810 723449119 22714441 220819081 967959240 886713690 700428393 295304273 183348724 567183268 459891499 445048102 769497962 731242268 844357688 506703999 295426984 127204772 748676215 229772549 845649750 577524645 919755479 265126393 390431351 527659786 948842668 948842667 948842661 948842665 948842669 948842666 948842663 948842664 948842666 948842664 948842663 948842669 948842669 721138213 457622088 457622089 457622090 457622092 457622093 457622093 457622090 457622096 457622095 457622089 457622090 457622096 457622089 457622092 457622092 457622094 457622092 457622094 457622092 457622094 457622092 457622095 457622097 457622093 273651000 571260700 553496112 452167556 183243661 888298692 967055170 508943327 208157485 729977693 181387704 61193984 523449016 885515730 499654836 695467367 611175501 305191606 22222230 205258439 312383598 338769445 329237257 350715404 966464762 68686740 882816321 677379068 553494752 602253085
220686181 991696268 123846558 808734773 229118013 466536923 468709964 807973687 467262056 807265270 872686781 398424951 295069163 99471643 798470799 995502101 6477556 447899411 284652770 108251314 377889093 945053927 107020252 46841556 665846754 55869444 920202065 782073728 964360501 781691233 1526210 647814872 948842665 948842664 948842667 948842662 948842668 948842662 948842669 948842661 948842664 948842663 948842668 948842661 948842666 259322652 457622090 457622092 457622097 457622096 457622093 457622088 457622093 457622089 457622093 457622090 457622088 457622090 457622088 457622095 457622094 457622089 457622092 457622097 457622092 457622090 457622088 457622091 457622091 457622088 572107409 926176706 159895009 103327461 208391293 161028626 508927646 381067987 775274446 578955064 39152439 943580518 760928827 292713620 65330262 250821404 211889438 722023515 99167827 9977502 99931676 315462848 871789846 671218491 213763803 234002692 732863109 44458857 431872803 246461458
767345875 359956696 983346128 935589604 796778179 46217666 659639261 266656950 247717898 280999501 456903166 409188313 3479505 50483556 407436300 344731389 540554630 107556562 734263863 671658718 26017789 92770195 895583232 819823434 350324766 279797800 63015195 129641315 505052577 475050864 266099618 131673945 948842660 948842669 948842667 948842666 948842664 948842663 948842660 948842668 948842661 948842669 948842663 948842662 948842668 218611666 457622092 457622093 457622090 457622088 457622096 457622088 457622097 457622090 457622089 457622091 457622097 457622095 457622092 457622095 457622095 457622094 457622089 457622090 457622089 457622095 457622095 457622089 457622091 457622097 444133993 250631379 410700289 227799289 317207728 391959137 766919060 52549121 128772844 643077619 58383780 643262577 369338461 876481275 637725348 4272457 299972466 964324568 76751334 774668159 561376716 263255430 366087155 381649335 655368202 897311747 478113665 327080344 759801194 439012555
172142947 169109688 852738392 69277379 270779480 318843705 880794558 740180183 563050720 238542397 721647018 539974683 184919022 936078022 850465197 554808987 49998419 650575414 759557599 833396190 151527659 945782725 593623494 848565016 469305418 136656984 870962429 345408649 695408467 752701031 709443299 596535163 948842666 948842667 948842664 948842668 948842669 948842664 948842661 948842668 948842662 948842663 948842667 948842667 948842660 371032916 457622096 457622092 457622090 457622089 457622091 457622097 457622090 457622091 457622096 457622091 457622095 457622093 457622097 457622088 457622088 457622096 457622089 457622090 457622090 457622092 457622094 457622088 457622095 457622091 392969177 754302106 134301085 864162781 560066295 73488269 159907348 409465859 179562926 498518249 912697333 703034478 269427284 127932604 90901614 419051625 919847155 135848590 307636923 406146382 267072411 151328825 497502676 26827135 540038578 254045738 938412225 822251698 163138789 275449597
598309542 617616190 631010215 366696141 315078394 358818241 814422610 147808105 164990646 708733255 458976611 907518597 787728471 573511018 227859962 574207457 795535023 303152856 254031658 730123286 306741617 210399788 410860941 128715148 412031476 335098374 265963712 550344308 136819626 380560720 582049029 84012669 948842665 948842667 948842665 948842669 948842669 948842663 948842660 948842660 948842662 948842664 948842666 948842660 948842667 951295983 457622094 457622096 457622092 457622088 457622095 457622093 457622095 457622088 457622094 457622095 457622093 457622097 457622088 457622096 457622095 457622091 457622097 457622088 457622089 457622091 457622092 457622089 457622094 457622089 777063155 321018418 734384577 4265620 446605286 99412022 281355075 466418689 833839499 371344397 725158253 647078543 915956858 633519633 287345934 818998578 162922444 907929199 663101404 162777602 457854865 436822678 989777085 149966437 707982514 685695858 349934173 998215148 424448179 645171078
678201703 394020337 799338874 483842228 899165801 42257752 57283419 279426302 463957364 335845650 480721653 195697784 753702214 224576747 969614753 682063734 669154663 844612388 323597175 606308748 140364411 190433736 982834628 941201198 278374988 103551182 832860346 583552001 393676230 948423385 775313986 622284077 948842664 948842665 948842665 948842663 948842667 948842661 948842669 948842667 948842662 948842668 948842667 948842660 948842666 4608837 457622097 457622096 457622097 457622095 457622094 457622095 457622096 457622090 457622096 457622089 457622095 457622094 457622090 457622092 457622096 457622094 457622095 457622092 457622091 457622090 457622089 457622091 457622090 457622094 236393550 296539278 494401092 769768242 302423637 319018375 33297114 562564855 394256678 382093270 431687338 316517292 376087287 968709786 103687034 225974701 621909850 274261617 830218948 60726671 946991536 575355179 97104093 643467475 870785432 16794935 128401604 970113462 781409368 903870005
814311421 35336665 736785253 133853512 939114037 821320365 60432831 434483368 573281114 739328658 14198120 810986605 980384372 786268425 849100146 614984995 402067661 319853990 611507346 489300478 857407594 566909404 842014366 242350156 65812077 372044637 255649845 359641467 524986155 601073636 365977288 613514460 948842667 948842668 948842665 948842663 948842669 948842665 948842665 948842664 948842668 948842667 948842667 948842665 948842666 828870162 457622094 457622092 457622097 457622089 457622097 457622094 457622094 457622090 457622093 457622088 457622096 457622089 457622093 457622097 457622096 457622088 457622092 457622094 457622093 457622096 457622089 457622092 457622095 457622091 416338446 503347457 864116525 584613577 834451597 472751281 580409374 963308959 797202949 159835957 936214531 679356801 625696028 34873524 903930723 379689325 997149359 994890300 352489634 757092776 842370923 673686871 845477525 847979147 380708858 519165296 276047876 645196641 680427458 144406580
529762761 864502578 726143988 810432295 156080057 294602942 569978950 617889769 49916878 688664446 426026391 502331936 761545045 679639929 505069508 122252947 726780843 982532251 246239485 129277454 998559869 259355371 660669504 456060959 647503718 160671709 316995129 314067025 107811659 359498211 839159632 694137326 948842668 948842666 948842669 948842664 948842664 948842662 948842660 948842666 948842661 948842665 948842666 948842660 948842669 555293230 457622094 457622096 457622096 457622095 457622096 457622089 457622090 457622091 457622092 457622096 457622095 457622096 457622093 457622096 457622090 457622094 457622088 457622091 457622092 457622092 457622096 457622093 457622096 457622090 138771038 805481079 682428339 839771958 665108612 115307246 7638966 364576765 35885300 682138336 831308740 64524981 961350433 457781737 370370872 379363656 160200001 137445850 728659454 760462838 932350387 710544921 218918886 623080306 37562136 131407019 821135185 397516067 548051224 837561688
494480090 745674770 178898069 652452809 670371776 976110645 675617353 573943017 412702833 616963851 886230139 755438541 835861277 379246648 554625807 99062488 379856871 47747305 312537321 24248388 102622974 760312810 440584310 371669594 550177413 36735902 884735837 504269115 567540432 91904414 330165809 645289282 948842665 948842669 948842664 948842660 948842666 948842669 948842662 948842669 948842666 948842665 948842665 948842665 948842660 610063718 457622089 457622090 457622094 457622092 457622093 457622090 457622096 457622091 457622093 457622088 457622095 457622094 457622091 457622091 457622095 457622090 457622094 457622096 457622096 457622094 457622097 457622097 457622094 457622095 684010632 85732385 449009532 470773341 221403663 974945951 639827968 282378155 219901040 195636435 267666674 471711489 537486905 456242093 621138604 401681857 125834256 8798637 322758961 467542077 471585287 220402371 590436796 677725082 983403069 754475292 83460914 969645963 816388656 996380071
338584778 757037472 499139922 919690158 672754548 994215225 738918168 475710698 626103758 553407038 215735888 186458996 120862757 506058386 503743004 228964520 258100833 548168510 202907736 679902793 693341396 613747923 179850326 232753116 602344086 99470019 436310988 246928423 495696393 492504525 679930111 722738472 948842668 948842666 948842669 948842660 948842668 948842665 948842669 948842660 948842663 948842665 948842667 948842661 948842665 819482402 457622093 457622091 457622089 457622090 457622092 457622089 457622089 457622097 457622088 457622090 457622088 457622091 457622096 457622092 457622095 457622091 457622095 457622093 457622094 457622094 457622094 457622090 457622096 457622092 711106696 607736611 58428367 461782021 900831280 857848129 675742718 858913129 52319207 727997784 152821997 233106463 565799572 52798523 115555340 901809221 334542080 606774594 218551657 303715449 200641065 68206970 67894853 344312307 83933773 185602222 329943932 801705209 87033540 984737720
182367093 414815054 659697925 764461695 589648438 443369498 216651996 545206652 921909386 721342756 227774944 606026185 289196006 681958148 369889595 214812070 913734512 272439647 317935193 778160153 833349986 415821292 942776218 554267618 529845683 368280249 821217195 808273998 636536357 851243436 340313558 481518076 948842664 948842669 948842665 948842666 948842668 948842668 948842661 948842665 948842664 948842668 948842668 948842662 948842668 864700609 457622089 457622088 457622093 457622089 457622092 457622089 457622093 457622097 457622091 457622097 457622094 457622092 457622092 457622095 457622091 457622095 457622091 457622097 457622094 457622096 457622094 457622095 457622090 457622092 27745716 147206255 725493490 777924537 209103147 444521349 29553068 880817974 624279842 309605187 683850126 279745480 518879476 935386829 573086568 478114265 989021684 488960320 311242752 612785412 115492564 438886020 809870007 308534117 574489128 182387499 327971680 410681256 376956557 147599502
549259728 656104389 428298311 113146211 823779923 430202700 596690913 413642279 445761989 889566145 883325066 712871025 925461932 69657002 105829576 995090013 658207415 447692456 671158990 887084158 191666844 67332476 439944082 422253961 708235195 66649000 614545858 27991852 430429231 892215934 127494526 628350285 948842662 948842663 948842665 948842661 948842667 948842664 948842665 948842666 948842668 948842664 948842667 948842664 948842664 42321893 457622095 457622089 457622088 457622090 457622095 457622096 457622090 457622090 457622092 457622095 457622095 457622097 457622094 457622095 457622094 457622095 457622094 457622096 457622094 457622094 457622096 457622097 457622088 457622088 482906841 837406844 219743379 668214642 546768220 253328993 285292924 870566205 164136147 581881442 338201010 567830765 640152089 969806881 907218675 106019949 907991947 531406989 91927196 43686987 856755580 764203617 970559881 997558170 156526139 37396372 144217849 189673213 320220759 535094042
168152883 754376979 901461986 113517598 830411896 621286903 279601532 908637266 591609641 650480725 944897044 915913389 792796462 138965423 200938290 406750358 21025246 815758276 883264981 311483999 747927582 696176963 374412975 469870225 55472635 762812098 369954520 258970122 239197075 993145482 524030732 141548122 946925475 537658289 445249734 925806332 167371912 694791570 934019106 343300166 145048683 489971158 829582214 149317440 958602107 340768799 457622091 457622090 457622089 457622097 457622096 457622095 457622094 457622094 457622096 457622089 457622093 457622088 457622090 457622093 457622088 457622090 457622089 457622096 457622088 457622089 457622090 457622091 457622092 457622088 155510659 994918644 127476695 708504872 157266224 327578904 615784771 775609482 948396732 581020355 889863903 828962460 470664564 719689200 470713739 401220193 635593562 309841646 971480422 406790673 266761438 335229771 853584175 519891076 693520613 455212629 910753459 260870486 557829699 658720931
498085306 416374315 108111537 785442498 729833981 749945264 561112167 553765552 336119388 600025765 582470325 69928242 179894950 844539240 646092003 346184505 934797238 653693957 757985318 180970169 777364586 126701347 704416657 224927288 964193696 539630871 161838195 29856798 323845640 47000620 663695363 289465503 292590874 172806634 934314966 49717039 120584628 360629867 394125575 847670711 93150606 844306027 384467255 898278697 704712072 46064023 457622095 457622095 457622093 457622088 457622092 457622093 457622097 457622092 457622089 457622093 457622089 457622094 457622090 457622097 457622092 457622094 457622092 457622094 457622094 457622096 457622093 457622095 457622097 457622092 86634958 126924672 443390322 70882624 509234820 863122399 297936506 606001623 985290618 147628323 523112447 817329267 124341484 463455623 87273879 553247855 966543541 748533685 488429379 743259013 615624313 618570488 979608646 601504261 358206880 384905754 280089932 497648404 403424132 523310965
811325780 518291709 386205073 981198224 462820109 801859752 319403918 362255427 520571792 166173960 522792521 656167903 865890348 394253082 800186731 328996214 453024711 757539756 626402236 907075361 915060230 806330073 861384352 259143318 189081638 896286420 86438949 839126661 742557162 143822962 743044226 279586573 333370747 661968348 401853786 716413963 504276376 472468934 968576412 451272599 171805434 147934911 880180371 884128590 504585585 995646592 457622090 457622091 457622096 457622094 457622090 457622097 457622090 457622094 457622093 457622096 457622093 457622090 457622094 457622089 457622093 457622089 457622091 457622092 457622088 457622091 457622091 457622092 457622092 457622094 571912812 203398061 307921712 656803883 957692522 936823275 845518399 952066813 609169160 46110132 156114472 306773720 34799750 511051470 556239411 603430893 813030548 321097038 401224555 352605724 608074507 798058341 382183832 276923115 415969963 158293327 832020207 774822819 862632545 13382134
894193683 349672324 215946396 996797665 309942739 425366144 724606234 68765625 29266391 466745494 204174442 278688934 943164868 937325606 4201130 837151475 160344437 805119824 585952769 687343611 905349803 252133604 794019379 995533020 471499047 996312303 462800029 939014396 896307867 732245472 408444242 586892167 421609155 699910176 63289625 815646482 903648125 30689571 717924881 142280399 912964061 704583643 575745812 772501076 734479820 547197200 457622088 457622097 457622089 457622097 457622097 457622097 457622088 457622089 457622096 457622093 457622094 457622094 457622088 457622090 457622094 457622089 457622093 457622090 457622094 457622094 457622094 457622093 457622095 457622097 698136292 80946902 537575011 490298385 998515981 952745293 564511658 4332169 490131559 284937320 438753460 743125357 403868262 41823169 205581272 139218905 249920619 517409357 506435395 371559394 263466880 524262825 864681229 148278258 125129990 786165122 430202648 230374281 367729260 932350788
625292683 44057409 196950665 817384159 576580049 786353333 412780869 549183991 634503611 651753167 330337351 799113198 612633115 905009086 878961499 380804196 540782974 984080592 568459449 643604534 560099262 589019483 429715703 701399228 175536750 904413186 510062261 887768498 129639291 198790252 308860956 77997454 68322980 410172535 912480654 846255250 495095190 804294713 706590350 772779831 113777952 621204767 811148928 818478738 680089040 212366936 457622088 457622091 457622089 457622094 457622091 457622093 457622094 457622097 457622094 457622091 457622092 457622095 457622095 457622095 457622091 457622093 457622093 457622090 457622093 457622090 457622096 457622090 457622093 457622088 659262317 575459738 120749221 995711034 548816509 470351639 789859500 405588220 753882612 404220786 814495024 22474396 266507681 723087167 534377976 263203186 595097399 466411742 463715096 604526522 436358521 716555318 128240309 705378922 26913398 180519968 844178379 887241483 714514180 856104391
708012141 650160559 433033460 815807824 768968047 13537814 542361531 755772116 281334635 568412307 119885722 415368803 124598648 163331761 249177280 637412364 446122734 919967335 582304828 457971463 125076289 732413586 139723754 176529783 918409379 564689470 57427211 59971018 992420064 108234641 16174521 949701595 958885441 52183872 925071708 435328115 213307174 184792901 645343278 589924933 43730235 406051317 754006683 908556682 135026012 991893690 457622095 457622088 457622091 457622097 457622097 457622090 457622092 457622090 457622089 457622094 457622096 457622089 457622094 457622096 457622095 457622090 457622090 457622095 457622097 457622091 457622095 457622096 457622090 457622097 119772006 525729174 446479663 312442027 303752156 825965172 309678669 119489616 312399627 709804468 818519318 45474512 291560760 99857894 848176249 324148409 215412281 237891247 96870018 310507979 530938653 758016619 474680467 823126304 65510946 140538324 494984041 475082647 539435424 768539999
956871609 944475515 869559059 722587163 297405209 442858751 449955634 583970934 432547202 53136289 300806497 704968901 379223834 922944946 878366624 470202180 760426932 632944489 620366248 365371562 306692319 599338918 309558995 591824423 117253914 485712762 739802331 181215601 693233203 809416384 702338283 248031239 461996411 559889288 595586541 515030214 680968099 760539965 279185001 872270661 198719380 211014324 575401278 305097824 320126455 800292118 457622089 457622094 457622091 457622097 457622095 457622097 457622092 457622095 457622092 457622096 457622095 457622095 457622095 457622096 457622089 457622093 457622088 457622090 457622088 457622090 457622094 457622089 457622094 457622090 676193063 27523282 302679489 697863296 64616778 91380878 477432698 269771562 612432426 937690099 133790221 969454260 721512044 815221494 599679052 48620064 299291895 465700528 909293631 808768600 823842031 371522048 214853140 430076130 55649091 914875147 619823415 213412791 160035607 7806090
916354271 774777483 550502439 332948773 349315382 47382746 430800389 811419849 734869925 803667925 943298643 323177763 333240778 183541071 969666622 323487796 702055727 460671142 160206385 31201840 544938593 54469124 28432599 715195402 223602954 452229768 691514924 585476790 63452458 550973650 614346615 988993768 287489269 705499791 440955476 786876769 949465100 460204531 209114787 863207829 625979239 107530516 305765759 434620462 218559536 861305394 457622097 457622088 457622096 457622090 457622094 457622091 457622091 457622092 457622095 457622097 457622091 457622095 457622088 457622091 457622090 457622092 457622094 457622092 457622088 457622088 457622089 457622092 457622097 457622092 398437885 844173440 973814810 785095043 305876822 308139434 673850809 123836575 489335312 300893059 564583003 176203785 522856614 696889163 735950023 661744745 821669420 144908927 653285664 652733731 611637935 66510417 644396124 482069942 426731072 269196728 537543917 22684217 306454748 888251552
293660946 83018807 418332841 209205086 450634886 107524996 785280064 414353431 620076335 49085103 999378667 771649231 242010928 47602305 52119113 373182410 771415290 859379038 896145358 705322804 130930018 816883064 996096249 125200772 340879710 657729390 407206113 725547822 672952680 476202695 28303684 166577312 113615280 659403796 645885918 133746403 119593072 113532043 963365257 748911716 513771315 42219965 408582533 708410721 659405144 591097154 457622094 457622093 457622088 457622095 457622095 457622094 457622091 457622088 457622097 457622090 457622094 457622092 457622088 457622090 457622097 457622091 457622096 457622089 457622090 457622090 457622095 457622095 457622097 457622091 118867803 792133976 112939409 548862812 894071590 286858508 505576506 733700952 869001442 913167787 205900651 523509935 622214689 640542888 864886552 518232488 511834541 630070074 388218695 34983056 985103818 261417080 597189008 895875256 108134835 235141472 752929329 300333739 741705279 974786518
58570958 960335865 737405900 759866691 698026372 511109416 539583217 685945930 436707110 58593697 536500444 385841301 974906683 535179626 958801045 111606261 464148048 82324275 132414380 630852051 37376632 887409358 208593598 738240291 229590643 166759193 48930095 711652935 783519372 426804021 189752495 146041256 562130903 940767491 314211298 960688429 624730379 679900441 385963507 382635667 796314971 806077944 904838457 241307026 612587757 61158837 457622095 457622093 457622094 457622092 457622092 457622090 457622095 457622094 457622093 457622093 457622089 457622091 457622089 457622092 457622094 457622092 457622093 457622092 457622093 457622094 457622096 457622091 457622094 457622096 799954465 457026277 849213596 566812729 91464623 191358697 108103776 152424354 246788435 51303646 41148036 959223797 224659856 508455515 439394956 842412666 35313087 706028480 44032401 746665333 11093187 582003957 408993417 687929143 18412781 89398123 192211011 126936952 975121747 874848422
380560895 935162402 866425157 706227876 344063982 160794825 108175594 237805218 990640455 814389138 552282016 699484186 78124523 972408139 693333419 496541959 602899595 326242568 353772629 655353292 950506250 114189477 568586602 665430103 209810236 900415884 685259100 824036232 993912335 971253524 422281271 934201800 906978453 481362667 812843985 95808713 307778811 222962282 246306655 104074808 430048927 446587429 773693955 22937494 617310129 820230787 457622089 457622090 457622094 457622088 457622096 457622095 457622096 457622088 457622094 457622095 457622094 457622088 457622094 457622092 457622088 457622089 457622090 457622096 457622094 457622095 457622088 457622088 457622088 457622094 467603274 469858371 228801185 123821906 324407171 39944291 593076009 654666000 485698031 847170670 408275482 421440249 966565430 549840052 335489129 762814144 649219804 923861476 931953947 42031303 294453953 910867905 153570960 781114220 180593641 598174660 111099013 825877384 494914728 468397937
491652395 109201936 45043740 512174908 527348466 240294150 198753228 514696211 383054420 70532712 102814190 667135475 879577236 458737669 5242050 531098576 349670576 8011676 290845964 134137434 179980176 879030745 872849848 359909136 463761499 995894655 666944160 102372359 442785985 177711361 745180980 416501116 25133030 266942737 911720165 728236435 553080095 442878201 638031526 807479503 520872144 299639715 523513729 92679343 943942617 896240573 457622092 457622088 457622088 457622088 457622091 457622088 457622091 457622096 457622091 457622094 457622097 457622095 457622090 457622096 457622091 457622089 457622095 457622093 457622095 457622092 457622096 457622092 457622095 457622090 477114754 999683683 413457050 89350792 473255023 261519101 914302646 411094129 399523634 340883308 672764852 822523709 180751448 369340902 825686487 411711288 51361409 445387507 712176602 917274553 561989132 357878808 306879910 628156414 224552946 320712103 328664177 411116288 618600861 579672210
267698510 503238835 514750889 632037018 894936659 483991347 142479824 243017722 666680642 386684274 530530148 133074632 701813078 964941019 172870298 664772726 476252383 540081969 616340184 883887668 108450260 218670540 15525180 442777222 604869260 694892054 653494555 542101277 410818995 115011033 608372082 152893832 333417013 214976933 669366540 143998516 284516891 512770550 697359088 68182054 165048115 679563169 426699876 303768918 859027564 832848352 457622096 457622091 457622096 457622097 457622095 457622096 457622090 457622093 457622094 457622097 457622090 457622090 457622088 457622093 457622094 457622095 457622093 457622093 457622096 457622094 457622095 457622088 457622095 457622091 74565869 564812148 702103788 732240595 52412587 899586762 900110973 440053382 103175429 982214120 839920579 290067890 932104123 722558868 402111492 336816167 631252628 440521074 327917002 898934738 886428042 477903801 88837138 811206606 856392817 950604140 443661286 412476149 86501746 333130231
652204642 458120974 365214291 214356101 669493836 576931317 761226422 927336610 79888878 517584427 494260476 360324136 727855916 63339301 757147083 455234535 875760170 51293847 304536581 627855290 849374193 511967228 74484704 405728574 53314363 268879759 180527335 179099307 949127733 263209256 127525698 619263825 287301282 215062051 288542901 918388592 476590795 898224465 289456563 250993039 283551045 823118994 883602972 833846152 453251912 114013872 457622092 457622094 457622095 457622088 457622095 457622097 457622089 457622093 457622093 457622096 457622088 457622092 457622094 457622095 457622094 457622088 457622097 457622090 457622093 457622093 457622092 457622091 457622092 457622095 507758799 940544272 916666474 10864857 930808880 33872512 123121868 898744697 289334115 657861078 337773099 535346917 958181109 912445349 787739341 200088752 991241336 967912877 618545889 127492601 138831314 892295789 14583206 488455436 548152536 297289966 107365228 713155732 233618973 965602425
535251801 217789734 48612960 817997340 696605717 736291587 55447289 78666220 90847481 163726754 975341400 413067348 477320595 816557895 851369185 55553858 543641686 815468868 202525049 645646452 535246673 528328530 950867447 505846370 466757113 665679854 545657559 786188945 586323603 263761348 11980910 973468516 232976955 432407893 147057589 532181322 584171194 651354564 223896120 99110875 456503554 656937568 714791230 192539758 694423381 94055178 457622088 457622096 457622096 457622093 457622094 457622092 457622090 457622096 457622090 457622089 457622097 457622090 457622089 457622096 457622097 457622095 457622095 457622088 457622091 457622090 457622091 457622095 457622094 457622093 341908090 59547679 504676215 341666535 809774804 346260502 563430253 203348121 248806844 5337677 417039748 128946397 785910999 427886758 771382421 646375947 813616473 939166367 230354892 980789483 103447204 350084459 155925541 191337804 95938436 330073724 792464784 167922014 727938101 688689407
834510829 152812407 705579821 755153925 875460840 44738297 707409810 418762103 873258661 176400827 572765590 616628635 950719971 409065418 7978101 509908101 14998125 516419615 684596635 144559416 902084690 290633014 418686635 257811620 415432775 284045920 997113932 103243645 899982304 977044519 964365602 289345945 977776751 701471251 587080728 849383888 574881060 715667635 553432959 350359353 901529053 460809415 732524933 127925879 988676194 314665868 457622091 457622094 457622097 457622089 457622088 457622095 457622088 457622091 457622091 457622088 457622090 457622095 457622096 457622090 457622093 457622089 457622095 457622088 457622096 457622094 457622093 457622091 457622091 457622093 408121671 74296479 915733676 963245224 909383535 131531388 994498906 177708304 366769469 945799769 506441182 938410796 534674419 718021904 844129037 350722430 834342318 296338611 688971770 540546191 93921176 256537476 142411247 847336162 760442828 1264988 887964425 826167724 676434890 610260260
98405388 422071796 801359428 767771320 537924444 635944304 46388715 445536153 458678104 353776550 843129711 44326171 772307580 274718384 259951538 132413112 880377243 326716609 223350766 523555129 191811766 621441498 963855622 437698045 449942312 811102857 655297359 57987197 608680225 133333370 101522167 620406288 456660542 768193054 290366138 654088370 999396317 573753306 251024797 178815873 79014903 306868748 892401481 301242076 835153868 781097162 457622096 457622089 457622096 457622090 457622088 457622091 457622088 457622093 457622092 457622094 457622097 457622091 457622088 457622094 457622093 457622090 457622092 457622094 457622097 457622095 457622088 457622091 457622095 457622091 82838324 1390835 918869676 502264607 988833340 21145335 317524580 802356033 503192159 85513396 950188499 298949261 355414478 308755289 658040230 102073182 793704472 68380092 700151149 626683550 293328264 662057546 260580046 288571130 220477320 862878494 11096682 736921170 719006295 392294897
283198098 803594369 455405685 922634754 95970439 650297797 152997945 873568345 99515106 459511163 240753975 939922151 296528141 645212008 9091124 773848690 574673007 442698059 537499129 400749062 349189705 667514887 674930333 549262334 66101076 487674940 613896350 815533421 677910731 858993276 416486370 7460222 927672409 613409643 20443284 552690788 952953926 864024682 778853512 245723018 596704403 782965127 447600394 837771712 976129049 261417294 457622092 457622090 457622090 457622094 457622093 457622090 457622093 457622092 457622091 457622088 457622089 457622090 457622097 457622091 457622094 457622092 457622094 457622092 457622089 457622091 457622096 457622089 457622095 457622094 449215492 325631189 990217542 947755402 218567861 919740007 174569371 479843612 239767039 357464243 701529478 368437789 950032119 776157692 247815933 842021298 667697170 801200281 569756913 127157591 607568116 322055156 586505695 248202666 120908649 632923967 338175960 191880181 987655948 754484669
317056409 465167347 869265264 530022313 581641229 952565709 171390482 746058400 878662212 150438760 440578759 162156596 528624490 678666813 668188837 626913560 136732710 200917664 381403791 829307151 580017564 223867409 910683049 646573243 693932194 788243294 135631959 247896226 736816514 368385548 597444978 434763114 114752667 159727633 385423752 922652709 699207390 96229692 515576719 148563344 852412576 773817744 360079099 667966224 401090682 508164108 457622095 457622096 457622095 457622090 457622088 457622097 457622089 457622097 457622095 457622092 457622089 457622092 457622092 457622090 457622096 457622088 457622090 457622092 457622088 457622093 457622096 457622095 457622096 457622088 5493219 756103317 833796642 379113339 468745465 761241843 665959927 996317420 353776122 673347719 577560392 830224433 810510976 82305095 711545924 837731199 301038273 911184696 35129347 977392232 654241953 752728313 781002928 901721786 827030890 92715900 573837046 290684628 792884649 499387958
774575279 612444027 623841675 195895530 615602356 165482280 472034010 917319758 715071140 573431745 825831107 423601124 685367468 893705248 846186125 675115645 268511370 992679592 826231441 613498587 590337301 515968677 117198130 815552263 463667416 72627236 263898982 78794862 77826469 417141181 179397939 73372888 81797997 178375838 736526986 470356917 771009976 165565582 597469696 117865268 987831743 565160836 509831273 160593215 633631067 797304464 457622095 457622090 457622091 457622095 457622096 457622088 457622093 457622092 457622094 457622094 457622090 457622090 457622094 457622088 457622092 457622090 457622090 457622096 457622097 457622090 457622095 457622090 457622093 457622090 464038406 580526983 851794675 267965788 667228471 191010351 176146104 180204190 293099351 308529890 59790712 640016387 885712102 666406753 52282098 78893998 100587881 321874978 527151689 159256635 783034002 767521464 968405732 259312176 2762882 118163454 806744202 846140850 195883755 816472035
613987272 471387876 586178523 910106692 702812819 18590080 730706517 28066419 979073322 145425101 580599677 654351409 426513166 873072694 808684789 266068556 998062705 321582107 743426708 263250960 179857700 618227684 149384717 798006163 937378895 532883646 208613855 347848666 132677300 325378887 265806058 51598202 963244599 698731787 749964552 988720233 152370679 411709698 428745909 838399222 149329325 817932835 93093643 343061751 428492943 773127450 457622091 457622088 457622093 457622091 457622088 457622090 457622091 457622097 457622094 457622096 457622097 457622097 457622088 457622088 457622089 457622088 457622091 457622089 457622097 457622089 457622090 457622092 457622088 457622096 592390879 816128637 267564235 382043456 792599206 76090547 124829238 145711114 363825195 609228551 413298674 520878616 506900132 611036509 435050291 666214830 2763721 632573720 199034439 675821063 308722712 637364819 102985370 230734134 944979414 399873019 522214860 325000446 752388660 908407986
472281477 71151337 793750782 200776487 703636258 429689637 584111369 380472721 543266899 306070281 704950749 938587630 78883634 869878905 108893834 194377853 923157173 663889791 508618652 161801107 396691954 551135688 30670308 231097426 558131091 621624870 623872855 955633137 59128271 337272278 828121652 745268966 211321945 57326240 717321620 555495497 187773388 811118675 109463019 72101370 306928904 638257800 272529015 541629158 66820817 88667727 457622097 457622091 457622091 457622096 457622088 457622096 457622095 457622091 457622093 457622091 457622091 457622088 457622096 457622089 457622088 457622089 457622088 457622095 457622095 457622092 457622097 457622097 457622091 457622094 601858248 824275801 569225334 283823880 932343511 733199848 513724637 430792563 742035699 872389506 833167318 557905387 531864793 107562642 583635886 786226745 105907488 533387008 814748190 826835766 47673637 114083507 598022451 352980276 230878501 400041344 251108583 949996802 219008110 754760645
477026539 382608742 140445443 48804609 710720028 328478305 611373010 830629685 358895184 932756830 372986206 53840802 564358384 326831278 519473054 128471110 802877863 128288961 791793308 981781810 436599826 284512728 840467530 37563079 846225103 913685537 521433600 378359551 548766249 167955155 890476780 412754920 8636687 708649510 930719891 870063496 205350496 843294208 403831714 447015735 563837723 443568917 745030938 880031712 781898299 214020027 457622096 457622097 457622096 457622095 457622095 457622095 457622096 457622090 457622091 457622093 457622093 457622094 457622094 457622093 457622090 457622095 457622096 457622089 457622092 457622089 457622088 457622091 457622096 457622092 1807583 225520612 71136658 799070398 379913676 104490628 12404697 467878704 814960493 799365850 669675315 66296955 115804964 211910806 917041002 422600886 432530632 964813034 568398711 594017752 838532805 157749941 567350680 990768780 225833350 710238110 848456113 796474724 83332093 425134651
238520924 977613669 95394644 755939181 363301531 250318155 313200726 72161451 829290691 752548197 383110487 172348814 133673496 738605294 428101946 464348226 876007669 491890593 850759977 304902934 258871170 299100826 814008266 607440877 822952240 791974667 622517702 343654394 661866945 102477995 298751698 321957197 659248664 764841216 685777179 898641711 412351174 783775330 780146608 319605475 5111854 322769459 365727343 570146684 448371599 527119207 457622089 457622094 457622097 457622088 457622088 457622097 457622095 457622091 457622088 457622094 457622092 457622089 457622097 457622097 457622094 457622089 457622092 457622091 457622088 457622095 457622094 457622093 457622097 457622091 661347534 50375812 928836536 207134305 771390906 282136683 850743970 91417346 983987010 799468810 485097088 720449355 52872336 483840537 397977263 155404666 939594402 438224719 326855124 712173087 360982136 680238781 279472062 702367565 378097018 739891564 515168192 285668392 768549359 987806696
575761752 162358468 868243761 606710600 33814840 824310029 918166194 424315322 967844735 325779204 464716211 837742205 115875314 314517955 351069171 732623503 64611620 327941359 956814172 106369583 89918463 183178955 472336819 648507218 460409009 926683208 431142068 530956887 922118638 129939988 436689916 409354381 768723985 129049646 133809584 97497103 704873543 997815466 246758418 377913434 635786486 783653965 555204714 379270294 858072814 257216231 457622092 457622088 457622093 457622091 457622094 457622097 457622089 457622094 457622093 457622093 457622089 457622091 457622088 457622092 457622091 457622088 457622089 457622097 457622095 457622095 457622094 457622094 457622097 457622088 692319070 894141907 459863235 369626883 965618793 567779100 464388054 885880776 340153273 268786956 102357631 757775851 388200160 473500209 741407356 563556916 890512308 217635543 928873169 58599439 570925181 801630744 855836479 574801141 311163973 134993764 633570244 738762763 399809800 631893541
768842166 650809414 115786298 282918852 808855536 766838281 709539905 971860249 420733267 626574016 260666061 888497366 640574561 720529539 23875053 657998520 789811425 903117152 720969633 255910432 811747257 895378060 739257678 353360038 552834627 246196003 845898498 431350853 81595222 682605802 376711942 969681173 818948347 346681354 459746349 87278121 858999290 197797408 358154882 173382403 738730407 817852526 334194689 802449137 110474181 343917853 457622088 457622089 457622094 457622096 457622092 457622088 457622090 457622090 457622097 457622091 457622088 457622095 457622097 457622094 457622089 457622090 457622095 457622093 457622091 457622089 457622096 457622093 457622094 457622088 794516496 417612999 559365544 146986491 710694815 298061136 496233136 781964715 689214076 702784256 112409722 395012138 409611170 711303063 767802759 523984459 682918701 243237001 422218908 448975618 176265784 508349203 734913333 139761460 923819822 842913852 661205870 802089959 246948037 405204263
946985120 517416174 424038940 970945922 528260266 99189556 916104794 116700118 364191690 342865600 15141639 778428749 120053566 381378870 107780664 998647853 952829088 607314470 502084764 171589564 787250244 664926807 134523433 657069719 862631128 870004311 382106406 849705782 651266335 540993465 401114750 726732461 800846371 830711108 341176412 97859115 132917228 81854623 372124181 947274054 577735663 529570842 227351943 538423188 649512953 345189011 457622095 457622093 457622091 457622094 457622091 457622097 457622094 457622097 457622090 457622094 457622092 457622095 457622089 457622088 457622094 457622089 457622093 457622089 457622091 457622093 457622091 457622088 457622090 457622094 412779265 710264112 580616700 864776844 967482930 945289695 444214420 879471975 283430686 255976375 219869582 455932034 684311428 747819924 85243531 951637446 893346025 370126134 785178613 483316389 415218608 555638656 819174585 693028798 248264547 459856584 111446765 792891625 563592475 371727406
218545048 871225043 776713725 994622856 966018888 493056059 453889058 927774495 815242543 589532313 116363097 988127748 253383106 355717624 609938245 842080259 4345501 790675434 108599712 196898360 508055465 556198599 405811584 342310314 409134246 216669141 129649782 703971766 884944971 910586074 426310863 126780967 625512542 869111458 589782914 577316112 20785156 136783638 87844117 752286774 686990835 86214837 76528799 158101467 884077035 686783324 457622095 457622092 457622097 457622096 457622090 457622089 457622091 457622092 457622097 457622088 457622093 457622090 457622092 457622091 457622090 457622095 457622089 457622095 457622089 457622092 457622088 457622097 457622094 457622090 615102623 413855969 891138437 249339922 886919545 260017576 328145639 211571958 936952149 697247869 308240203 747728783 642080430 131815056 195516278 144532372 12405728 600815038 216037076 784146577 360598466 476877518 370240632 597926788 644000602 782706123 447923033 105081132 356573354 979140115
27404426 268004148 967666618 303505371 200373802 560202664 182491022 442985322 70907569 253681253 531115350 545110420 245959426 372593218 928423927 920899509 736659644 303212009 710789395 102242426 707123132 845978195 998591237 250210817 842269451 438008254 505164352 120221338 462699024 639320529 465961150 433723618 427661410 477621193 460353062 518248654 641931655 850164080 853084259 416219260 18203296 894514711 81215033 910028822 422478303 401673351 457622097 457622091 457622092 457622090 457622090 457622094 457622097 457622088 457622091 457622094 457622097 457622093 457622092 457622095 457622092 457622095 457622089 457622090 457622092 457622088 457622096 457622096 457622097 457622090 33576113 128711851 650673093 993785027 293028050 291104901 231694132 87035619 277380333 10369258 913708961 889745777 716475893 806642661 999760164 660705772 621934896 890015015 614653806 656144816 280114010 364657073 901303367 174283902 54831969 548757307 181368548 691597975 48713178 169896107
149824321 468492892 635267859 730230557 315797334 611317440 598527981 170686156 125511542 25585047 471031311 556341973 23800919 916430446 275215155 270098444 807509756 969526939 421942165 681058592 606245143 63814093 617022319 363778495 123794720 268630678 979805178 289132920 445403989 999673806 140517165 695106834 682158915 999235137 764520864 939138378 416011060 917718784 789210985 115437138 650290560 597388880 512973188 562958417 148554208 987466947 457622092 457622094 457622097 457622093 457622091 457622097 457622096 457622097 457622096 457622091 457622094 457622093 457622092 457622092 457622090 457622096 457622093 457622092 457622097 457622088 457622093 457622088 457622094 457622090 291063724 841964728 21920107 704782345 144503448 613711183 40814160 463835813 922740894 923434620 801648882 169284979 631812040 534269358 164711120 976693424 777386356 829253475 834995010 234126064 31553783 189853898 332934881 349289222 200574786 134488470 401218201 128496490 226816457 506793913
245589096 367797990 723724448 1972244 939585326 601565420 998737563 907613141 801106585 437855546 819487682 852591436 789320890 139813809 364260575 68643808 659985035 198950890 703086374 26272630 366659633 610170955 502981856 542445978 890975059 773302566 514916949 74956978 749271657 169833249 471688268 209591216 633024637 677570263 366638917 448255364 542790751 536180426 156135415 638384791 989614728 877899291 872261159 706983570 549442550 320240969 457622090 457622088 457622097 457622097 457622092 457622095 457622096 457622089 457622095 457622093 457622091 457622093 457622088 457622089 457622096 457622091 457622097 457622088 457622096 457622093 457622095 457622092 457622091 457622089 702526651 484947143 651751929 95601326 472125015 106931195 930845859 146077650 463431574 762600122 588018856 795085595 66278452 922795321 738144500 484498437 895850961 843875847 283230270 690384655 795967702 606210532 958990209 584705479 683824335 315498623 758074838 817213840 363366860 317872322
16004532 883236066 179396510 489230480 757607259 783829922 346560812 782357717 982190132 666868295 671412272 559719918 714622197 446906596 420457866 568858792 551316913 707946250 381772786 242832350 866136261 287349671 249841439 565660276 469567759 774759766 374350399 467148471 435148870 110509157 507469182 188290603 319957687 49627675 336711275 298829201 888680073 516662365 532783848 569001328 439634241 891662218 850304156 763074234 438903805 359475146 60556775 698447934 818116235 354921251 403838083 998180718 449869465 151758870 973517249 560534170 756745708 302192242 88636441 547641932 57072523 771078710 466770602 969690522 668665779 189279601 17761715 159523357 300763769 249548653 410784963 210680700 595450883 856508040 687140108 651681417 628945411 935763029 902446160 263004885 433082340 900187259 105986230 95446489 508346477 761712258 229515227 253791764 724580509 636160823 527011122 844227338 411508165 436466393 154621061 78914078 994495711 610289861 990699387 409121866
828650965 563371350 448288211 839943889 882424909 391473716 54592597 735224662 113887974 102121934 406241589 705222178 518275399 214785133 368905730 410092704 932897816 687420747 998314555 26153190 151195836 503727887 375193990 487030503 262587306 664599668 693003423 294617656 550321361 385280679 236410811 92904470 914305216 396914880 889106817 844630745 631262198 253487324 375187741 975439226 404344921 903181274 562558694 71325395 667208914 126492184 596202749 379375203 419365525 407126399 411128058 555342018 400408732 167618777 528906148 413507076 31905040 879410950 914366059 206581883 547543891 680451387 32169 910518901 924205019 437215101 957645036 248624789 157742894 726241643 616211637 714165816 277990946 608007853 366119914 818114090 663578121 867435532 891509730 441540020 402877615 762033118 202150863 629781497 64489213 858968260 212107914 769676809 512635853 489922068 564244194 958909707 710162206 616881496 258404952 160919435 909780689 69565783 232909197 74194390
975153388 152739159 513269568 740164049 779205098 798719429 415682013 686904320 393335494 703072221 797466038 700638442 193190771 373659853 949995504 573165829 976419666 484152933 318743384 172139560 978347758 362630913 547043733 944329952 347703232 955900067 109566328 240311775 350432676 386600783 856731337 78945848 781926181 322699635 197501296 807485524 184943665 833784341 596867130 841578889 794672320 919244735 677395949 161109375 323369970 569565401 592939221 367853293 709541666 451560901 227984316 922600775 285604988 985771605 191079945 814194428 159955006 479916322 862269527 478528941 906830825 153910695 98356194 333354547 895303237 689215431 968173819 921178596 716848651 207477049 69075322 336028966 243830348 60030777 810522940 778746400 513592122 253256294 385856289 223365092 207256678 568246508 967684424 904797041 745580186 698791777 76083940 652704404 552317591 591649566 70343307 919581397 125771245 133546954 309397606 661274396 767599613 446578432 180854140 560894285
445988542 698796481 935286923 416628961 595750728 85875157 47184689 841289447 30767733 146404198 707857351 586106431 167172312 811960411 362479016 29129807 268238289 73980581 786496077 519765224 133303382 920857444 784043533 189086516 704049160 400057858 684735943 790955183 368658817 102040449 852362170 137659643 964106279 946054406 285757894 797115008 578441589 218664020 209398089 259424663 816866116 782761864 205555766 574363894 842742230 875832053 493315912 761028873 972612571 856048187 106366898 975501380 916061088 558743958 928985240 676234460 988514564 747484193 852849567 255450337 334941818 340502871 765410068 695397284 508374181 148742821 837007164 337611896 737382693 995531802 275840735 614766770 903490504 832665786 372078446 99136263 220514652 297369603 317088870 197017847 135251929 340176666 494612002 980635623 839400641 630165482 863605649 590249856 718003265 393570816 180481837 790089489 524881657 18971456 782610207 499501114 705732382 927328350 832874314 714244464
226491879 74815344 518677032 883059599 451597220 666583700 26284199 27001679 197914858 123993049 446892510 582324581 874562462 3257779 1182778 923568419 851212046 680519163 11751186 144098299 920051123 584520771 664008673 384229273 429852633 136083600 773446736 467935770 443283533 392911256 858391939 135485183 748945923 595473965 321868563 139982498 389453076 803379799 931255142 288256884 949994711 748112990 427549983 869219676 608259493 982367800 705643041 65788774 691627995 873196853 65003341 602690988 209535420 980247085 301071827 439586248 793902074 596124563 125117105 434967986 262129012 758605139 547931570 365267423 520647637 318659907 561149429 233491074 806007791 74617925 279079287 85070287 561367224 888410891 117357195 443363265 628653403 189417765 801130202 925064856 453440040 414857585 382642769 266448981 892723386 235493323 843539727 525504743 642652702 993184026 237860207 914208992 557177926 937781424 765359588 157419294 888244290 608567331 746038901 173508358
315408297 913694203 710896260 425425784 730890896 428466205 598405657 979595668 452138445 687176286 95337174 340046879 799221550 84406906 269562248 69898160 283678215 299154224 381037947 882537857 618022851 920149937 36864012 657377906 596284527 155589160 761663041 618273048 974113892 282148931 802916026 596170618 543685032 431681362 928741326 849903499 676156743 297949236 69711511 169822077 444005931 583546201 155015619 766123719 258084756 971596498 416308811 516528443 659886873 427766333 371320877 53461995 968352397 126617592 639300706 353887606 496089808 31742235 193768338 653183675 144442264 772593103 984047271 465596234 954958389 621223099 946804 733209204 580567879 510147235 540453312 266905511 586229017 27035271 808523217 635147732 511559726 815579833 391485497 245090747 187997485 304835056 885246138 917989364 865579155 694220891 430010579 333940013 244283976 91883029 156859918 35101161 807669812 797987410 532269071 803424950 458550160 18626590 147736016 463194828
775066270 391669808 490001274 918785290 220520183 620893465 176772209 385269873 522382329 726182994 961834957 231952136 423016749 958492560 452245908 336127432 662249574 914212142 716996586 549069667 86316798 225691610 299241121 833077904 410486895 988030673 252139919 483640239 196885202 791510008 790103441 468135232 947810358 50837003 562092384 109736739 922276250 698663107 400275123 590443270 164367974 463756087 948392598 213647237 180818047 694692893 315995805 604150701 88195823 851369694 334571882 8899480 639575523 292279422 978370837 731299480 250766401 345721277 738925008 373293036 737735664 580091014 209427624 302884259 797252052 429657504 887747812 466912666 12036210 806312550 955098320 793799892 833054616 194545294 375529160 787037324 887300799 745497045 278400761 440412283 393779690 237331749 369244579 93244821 761523327 985135397 627537100 348521647 889569222 598390371 241339247 967410919 443644947 76416968 29980540 538727075 601235973 667867005 95751520 13097635