46760552 773687012 700126872 892753659 61239107 608656833 500714748 567189618 661965519 586877441 640582498 405637117 377790439 457956909 555288868 460575127 124589618 48941731 33614344 141825638 59327396 100125211 874110793 580251860 332718427 600120864 589453776 956451640 613423171 662605531 776499223 536071184 453591087 394465365 254275580 871335994 153825197 938102753 359580900 205218707 185692273 325133073 424150326 255005182 703936876 375457420 166697801 577433852 627626444 788612807 23497778 956004675 426740371 199342884 900555864 898593905 138638936 623353110 301366861 123697014 686403396 287503529 301264994 830361912 333720953 650226149 201739958 819091647 188735951 676954544 364185767 136701640 521398259 769855625 95706972 924462511 932515507 190866633 426250459 821105269 267004141 864450765 807753054 479882139 619249099 171396838 325748509 665320390 2443147 455025724 682176529 566403020 302893466 691438191 878696292 362959136 594496339 946844490 806122009 720315299 651710200 314671983 592179623 234981002 484965856 979810845 34117694 167055088 211989598 145125531 401085282 701288294 474202741 702309689 443536942 768007109 117134513 257521835 606830721 979430871 153049312 338460291 465569248 93511065 734854546 544270211 359706987 791480582 542862893 469166641 938045352 435229515 355004163 664540477 19162895 852571882 615846757 522870815 950299632 178919463 347430624 575805686 859312233 832491464 299823619 754593293 335268075 504077931 303255101 921822478 718000133 728962011 427299084 46022103 603484802 152490197 189892629 186141294 534758147 46334085 501892113 5343201 125172482 4119847 508872226 6957543 388558471 914426402 991970731 523222506 218133120 364507689 204970705 440596242 81253551 632227654 691397029 384106336 69351231 629225306 207868570 233411685 811035387 896521695 538108410 536776494 507994876 525781784 868132414 62082321 502130358 697655127 336038211 628708497 924056733 568870665 178236433 7232326 668300528 991546551 168881403 390799558 95028059 48765767 429547200 333374398 211780911 579738029 839191952 341024839 90692721 518232788 578473232 593131700 503192057 211127346 779795028 468555282 354148873 131341787 411312 924357516 531285174 913512035 681854994 738162476 789442599 922345430 126711910 958427603 457516560 192510641 759314024 469164815 802978768 265286344 197228332 843984030 96765761 591821454 50140420 830232835 368065730 868482096 380366979 260916301 329781651 602057025 195095997 652823819 470967464 639628413 268824394 240087438 898782078 555542593 276635266 937960204 938095790 115492484 942343560 939555313 372673307 52241016 501068957 466591254 312801628 283437264 698415289 822026619 68881125 725274673 519300738 288335413 688658476 803900967 776332092 648104110 780843413 686831130 159141004 796916443 885275330 949050507 44785563 541189768 557968124 197921701 963416462 681781547 540116020 524372375 695057477 545150834 686891398 810118297 90960526 898239012 185688491 708212649 671868544 445568853 699412194 865964560 184260861 756717292 209055821 119541695 681764269 729423790 494698714 351802063 207541045 567113754 557383599 659104256 545723557 636869700 523083462 706031363 416785345 744104593 122218306 330763660 816449671 564640975 732466671 49493363 741895620 726847649 925766780 331829194 203373632 94486305 72587460 549729002 231888576 522595050 328594522 814958945 672720780 272028140 167832486 836995454 828175126 314360863 839930990 812296642 965915775 884742589 710768788 886037950 521821678 432104168 305810910 544444149 442533128 278969289 226900849 786013942 396888111 994828933 65074367 656024973 839050407 276793646 702092006 634820175 736636170 543022872 151352518 320991248 519459151 504903224 105057280 852996741 72276873 655130037 217616711 157119362 339873439 845493552 179658574 275535129 580083578 302192749 584566643 59034754 164336160 686936451 568121888 186015920 821273945 30665175 206691458 213810252 25122407 485802397 282038083 236347843 771573883 862698814 314893130 969326084 806332735 242157497 483350533 639011207 389497314 329991684 231982647 133409314 718108547 608961827 619278237 127970000 172485748 935189266 615954379 623099842 501864733 790544525 220044090 48113700 358536732 285824334 765845097 720610373 826394007 680603830 75048168 639572939 494778967 446173963 825314757 42765871 237813307 960159569 826272665 390168407 997129479 360366077 588390970 363475155 300000559 315652982 551297567 574549323 299819472 162797288 162202872 106852040 873494413 421795018 84364918 716232035 166425897 244156423 538178729 26760174 776554533 171897455 121765618 14221957 878808114 612049555 120814392 325946384 308931214 333446513 888278563 287617901 589953450 290694365 423489288 19054754 604641588 711392554 490311159 840069224 323647899 3443682 547786924 777793325 408032484 922267274 486475736 17551435 502508557 119285925 32497550 111596579 239361029 366161772 912744943 986867718 54750789 710426085 397776811 225474738 281157703 836251095 970909826 858047926 720663288 927798459 881393097 559388374 475112013 778065320 665938011 579276515 45960096 133882295 906108217 245611574 605897350 805930706 19444821 513908945 704023956 358411439 356602695 466446822 464296876 735486686 317091901 250719340 404603754 133962624 98033626 981516560 877682139 506746383 471955448 447888528 957680727 196466482 237211537 919372587 444047953 477630839 285987949 302728046 125319678 332233203 843042924 87217398 538924414 683064439 382651616 12769348 501921386 691172327 304888251 714296606 603165719 245655148 252934468 981315415 750723319 464989824 248184256 157756553 570936217 993129954 546590998 89066103 486623254 791412817 84445661 100132139 54326606 221670978 667603991 451216402 616804691 473607607 563234678 641057795 388272315 990144121 88721130 566374052 934759619 679488482 372248202 752011737 476668230 179885796 308272882 374547540 563628235 359019499 669349509 660404385 893448287 313239186 719995356 675011661 449576994 212901998 679595819 978966934 658582210 838376004 430706495 152590733 912520390 538074879 280121218 125444517 584078403 382415357 878053951 985861691 915919025 954439312 580480466 125467425 821064219 447639647 707266240 188035270 804076901 602186605 60221940 320580302 897874857 890786314 41464277 801530121 71077167 376954435 407775764 875323183 252900060 700033966 325975560 462689060 636611325 163382394 620625205 167989848 704027297 113585365 561572323 992896940 117129065 122280819 439546598 794461527 241820433 279698984 435785240 71185168 144869914 804164998 376210234 934945628 280445904 172388050 956009015 722603273 844026841 752225836 746816922 409320385 69825833 555015385 585753977 774943540 380278691 459841939 664445699 591396198 538373427 245957407 732529801 744576656 718069225 463588097 659306791 446925322 457812867 975735885 238028965 483859887 134349173 3357532 874509364 603233078 379304280 705634029 640395723 114392565 809712921 73483201 519220103 518467157 165124726 818199321 423352067 779350170 712100861 320209642 741392943 703374269 639080315 111117963 465818255 279007636 413773652 668396183 598356551 176245493 879641481 871162406 152464539 988088065 533431009 873752314 578473160 643516246 277461678 251145732 886970345 29736741 487842670 638959684 553571375 803313781 35779499 399236528 795613922 905587841 938661645 147304315 919093192 265176075 35677105 578477143 67772095 264815129 457486692 753384439 598142867 522658534 207474430 32232809 400023869 909015281 666543085 395702510 985766213 846631110 954563378 225525157 847840379 67377190 899617506 281791209 888428991 987663849 48275603 326052608 883261090 954209167 869259470 7883996 854101131 743996527 234008822 790715795 629388480 233892830 987002937 328995353 240725210 684198246 756996269 967539824 816548051 632762438 335182938 264604659 851206680 393721352 758556350 850159745 80226557 482869597 354800886 186884230 705980524 656631840 545329745 266675275 800153908 613097597 191866203 120760195 239367556 473784283 306927749 726420585 586047367 950330216 847519131 515605699 128428187 480579732 183860656 201462376 878075214 795644238 701882235 336468036 358655995 605238344 304659654 199881070 603349490 693579073 733981831 726105580 320912897 260407627 174767661 636976865 950331906 198319135 729419739 131666498 696462559 285123923 770836197 606617287 934533100 704064786 441622821 595034324 72590336 749239989 974140633 246720159 940945276 169284932 927548937 885129777 219889276 472096960 966817174 356815979 655316192 595206216 328930796 43613881 944125728 880778379 522654810 187722733 699813665 703084222 96754658 689506125 570058340 879852167 654995638 594251266 96057340 929686616 909497648 334608004 509192850 246357197 845139062 533530946 310032465 130156874 835223230 682677655 755807428 307021508 673681458 746866532 581007090 340398414 603890620 333196616 230638576 826802632 120512105 790149973 846746698 63343069 390805046 744683208 229533963 196886397 663533374 175645246 757413086 106038593 165956684 222767680 972103912 769422894 517265687 868455320 707933105 102541953 300466557 245343776 862872102 542755749 8460109 319424024 486306139 389960989 111460969 214046836 657322742 779175327 514002977 851070014 819175513 662045216 182517311 676956207 337109083 578741389 985839671 775918054 78407521 641165163 222240789 906365114 158820180 537271102 846415214 351508891 147089874 985446416 241292908 287616050 30197218 165535892 146100217 531022542 393952978 233602211 505718001 618670330 35459299 38894998 30882700 917161911 828952537 258359101 206412838 573391215 152545517 566319750 14989820 163041582 520726315 92647543 265946952 932649447 994831645 792217433 838244363 431764740 769002811 82066914 447476698 634155304 392280748 958414149 164055297 660746726 154210261 963087767 715660151 419552830 59339907 342328187 593618033 829286866 15463847 371108361 70069441 423250688 743041227 850941841 494701922 163121232 690599660 984136697 926197297 425412490 679276446 23698747 436018934 8441202 913400355 814121990 198900234 298378217 472466081 730081351 719432335 16918300 869089036 424660389 446701334 438017032 73843622 736188241 303604187 850007063 879498352 469616872 373498337 421523979 163092921 4859410 846020663 809389515 986980075 460731515 826777654 331402849 894900565 910023646 334062670 691037099 547764365 346239248 783415119 311572173 32252771 464454348 653012794 70208721 355804697 766287670 775397468 42389542 563372545 610243259 638195605 756151020 716131476 283844119 220735233 818399579 97686379 686449937 250072370 419289834 947808528 462831880 800916609 83988856 488843654 477146145 410916534 389615805 146102383 390788694 500626507 378514386 188162930 147346724 347628768 778761575 741268893 422894326 648283790 277036251 35316865 854216738 649508504 113196666 264634217 199384608 117679778 592350784 721146622 20087676 847718000 978487626 583304930 307976335 12229013 748074015 716350443 953511638 290610360 960549606 915876563 597886509 47121993 306449973 175965315 847751055 45584429 246595068 889861215 953380218 973517627 243520637 799824153 356743572 816685295 828321786 686299854 120026873 242375838 13221523 343999937 967066734 761981314 729583748 637727822 354340492 925175548 487263 31870635 167895367 424268339 753469663 552656904 536024340 222077185 399426355 882208170 491581254 366479626 329041236 38907501 618036089 720780826 782094580 13307118 336084363 645053669 246600968 398010219 408187135 377413543 738781326 406188122 694655666 155756954 269359373 503019106 504278184 981234047 445031017 715235751 588889113 836827228 971405149 611557940 958787478 130552362 282948204 715634817 681968790 479946257 281180605 607478476 30996884 569136755 192701990 847366551 545997789 950548194 628654490 911112499 590142326 244574371 996576423 6664744 443242048 689389466 120271714 88822899 419177710 155152927 771977788 391504106 147371952 901758566 695072278 358540803 824354284 899014306 852977218 984659291 188139185 25683854 957110936 556681635 362303372 409318449 113898081 947700391 93975338 997368705 257439589 349651923 571623182 514872638 986255183 424904258 595559114 964389129 268662620 243409294 898767438 709702147 111239181 765865338 36988851 686175503 609139642 334635623 987074523 276893585 641323835 787461058 445791423 331568309 67140821 440144808 63290047 738718518 745235114 102828836 700158344 151402426 813922310 509681566 205999303 917928667 272923923 157247630 327535080 614465502 203089823 271702817 271048800 686339076 732659939 171509395 731840518 949643532 572881385 720897779 191237165 693822266 540816964 64545412 129795815 649596357 607714814 659926362 557718008 728731959 55226761 209584391 49118339 61324077 542930147 404277329 417419020 287632313 796308550 449033919 796528535 953318946 4270010 314702619 76738044 485652008 976059407 264068731 66400614 387720036 939136497 454291787 957193373 677736109 683356773 744031985 270912659 542933386 933456525 184600143 671216692 430457188 493282098 927115782 8873566 616673108 816052116 269190019 420906056 640718160 212398258 243270272 55284316 930234478 629375003 231523974 503668737 624808733 738518677 346887900 842380582 620617493 943822043 739973798 804910519 355896433 453788270 408306701 439528350 472292439 853240187 559728972 457071935 344328292 749679553 286440048 509442905 196213595 582467374 481212734 69968040 851185040 372879623 333924244 465051434 153561954 437926965 490446803 145079701 124764071 254663765 624804737 585082445 255346379 562079838 123392104 403259939 350191029 674765819 449613891 477653192 824522973 359547637 344609392 182107996 603606875 545236733 748168087 639617481 555432604 174204037 823521102 884130222 610663220 273020672 157391766 490665669 225447903 533069077 567349182 272235834 974631234 762994878 537253471 996420815 611894313 19886399 311039714 769493830 104320292 515015393 150427808 526761512 645457119 757806216 912835629 616825834 226092989 242388740 149144764 601579406 77361944 819760452 731280597 50933767 799839578 46128478 56562584 997282001 986320763 444119489 117710316 370000461 232017825 319953038 476576730 61512519 263333584 848997993 285743528 232566675 770260500 769670584 672401217 874496805 780732785 314751923 673866787 314430767 848413911 758628597 617940438 132150341 442960676 535140644 861559145 210860492 197527557 81296923 136831112 862742168 469390213 760155806 736670801 190639149 817668963 392254504 222502824 709521180 590956599 581309429 864010648 922461751 577685868 457349674 597599136 250690407 232048148 593085027 513928194 308104642 379036069 649356488 565047202 78574889 737135764 26196609 927877296 534681507 162188450 948973822 300899278 3951964 77810875 285813337 841872709 335066203 855188273 496351131 680735366 590614121 996901902 956970811 726639264 272316876 830791793 886243568 291546325 627645946 873131361 826429206 543222841 71382337 553934847 97280130 507892559 19618834 622371879 41861827 813154718 555270365 776251993 818919020 92356988 86088095 982517265 996195946 99528827 179642228 875204348 177372147 267608614 246212892 225414391 356294036 671648375 491720860 153710732 367514238 432321071 40766220 947085337 645617958 416258343 181454160 292677361 203434640 160070769 313364171 879048135 95738079 373924038 9887424 812381846 212144571 430125924 546921114 919462814 409287584 690441406 851289876 304911823 431168537 751848489 742699566 655239624 946657739 991648499 864644605 161912992 122726851 164472747 533377911 372401225 929646004 743094742 702372807 226353293 479411606 394270192 875671876 252512764 736885071 311028533 206466117 480587076 920238388 456844880 677987723 837665084 789352212 776378717 281791988 123494276 779490256 239605326 503340667 77080658 994575493 568357889 309151306 250287263 167700269 385747584 921986439 63908137 286802211 996232711 817285037 695945989 179551013 631104793 733797773 522396606 834731710 680989670 680820492 463180154 869259274 98358922 640560250 793714811 811088726 506822312 315773289 388208680 705656959 728904284 878662509 494701105 684011266 964832658 91279824 142666311 35628665 309264242 85117384 352136489 883383163 313212115 35348211 795628313 987832057 4592511 514871169 895146015 291725383 303754218 57604091 416375182 924245960 24877332 798624815 328186793 878408260 539867073 498094278 42476644 747851403 73516578 596952107 576256425 177934546 36933141 874075055 63593814 707688247 602686703 761273354 182212494 819940292 734354474 220334851 972387460 551474132 551039202 446360925 140280835 137706653 337248922 672508875 165941501 183594388 266451923 841925841 534645287 65142205 926827371 857189772 191120498 560513174 650164329 263190233 211499187 425780611 308969723 230999399 556821773 647807427 451777399 111081520 741649606 648445106 743564438 922097368 583046592 394046868 188108980 57531528 242420359 782161788 754618109 448754107 580154073 303114164 494685609 428866984 960065475 8438214 475770919 717890718 352793795 789098902 207863955 311052986 270434681 959399447 115135341 576495406 100196314 33116186 794500352 257857986 59196539 943060553 974047058 635955344 197577954 218260591 207310712 248643676 268749847 10239353 35578461 976624430 59587404 343175785 85558102 340968558 36970732 482387156 596484633 448355473 13999741 35991943 769414981 16153344 669699201 958387762 988892189 810665235 707121506 947468813 602000396 743704108 399599480 981019767 257079571 571864286 70104080 557117710 192915189 867765008 184524006 625339665 728102091 78735813 528431164 93850602 14437588 785551499 210472373 110844571 162166755 56220260 182042316 731173318 514375131 327934235 85200707 708242806 522060393 267946702 76321760 149311216 69261823 794453392 400586404 484553978 375809971 576592021 596007908 461835817 413400465 809087578 301837819 143371441 951104374 976995853 698742392 547828464 966564449 863754231 706445164 134624444 818298323 491548626 480273738 448997887 18604199 375302662 200701510 70999302 119064358 780619139 835049442 67065607 839673537 123677974 520956246 599383251 657515204 841089121 364147799 123698264 186395896 606963362 561577741 11344569 794871664 275639793 677535843 157911187 177102214 748530662 365295159 471420057 958841044 105367284 321258618 859886602 234039126 125819690 521741112 200319191 344391717 426541831 392096399 619872090 848351242 613865420 690030797 143170180 602028167 311278537 636016133 479422902 335532938 173352547 513882975 926151967 352638842 419534246 399053968 415328761 626063440 826011373 801694496 842911011 799307400 319459468 888651462 242092249 696021295 273082723 958010350 657501130 871842994 879983756 334548471 912118033 593852985 832765405 265460251 89197721 870396497 868137642 614296952 970397360 418647444 944040174 603521420 491851268 189251971 26179723 994061504 43481445 505059715 587047005 960230883 7437185 508504371 561783390 787748658 279746705 192649637 722803124 306441622 26378463 376185202 584647639 226394605 173158221 145756602 91701432 758769110 455370051 372401629 200753470 878016158 854433720 46245462 754244912 393124163 520771414 164609552 928747748 492312917 687596978 405002856 737025338 584672652 614918611 494832429 80930002 343688973 107904181 359876912 130427846 671082808 399642473 989860183 679475894 786708917 166113085 637163547 303261295 884849010 64706193 638129100 507410289 335263161 417407502 586959395 277578385 772237069 490998790 477409924 403837264 397260293 13405373 862572378 828844137 622706735 600439339 35602701 351612775 326716801 516778261 283650808 440095796 473763948 209304970 586150801 573901219 190137318 907188650 824360733 228877246 392340405 233797128 574717656 636623596 899090241 182366411 477236271 381106250 533242567 905815143 376853805 921567376 623752910 370153969 155418864 271864980 982055217 553895185 652645090 85417312 5604496 641659271 904591907 592968995 246953758 88398942 317678473 884713208 647178257 379928061 14815719 493290822 275585430 15876257 361520108 190140862 579146169 411783109 721452013 888654904 392202053 943201643 291555075 995904178 50087521 470679131 65821051 232995428 774481642 288002027 839352870 995622961 666868971 782756462 402383261 630988036 853626292 300365604 24870550 663196297 725482545 26378321 896322760 41353621 109457649 129686287 151524064 993417621 654890418 566193177 942910751 869223033 49457244 488255633 285343084 726365427 734615441 61187861 903218579 159909252 592030848 29280443 879435558 957065283 662914721 301207062 655708390 61064845 280934073 252192860 223465309 746377813 694807708 192128929 721873230 472887568 759536959 187528120 809839922 441719756 636270789 198730636 860275042 147704150 680432716 379958402 55543325 938892164 676167136 654390747 550170055 858538806 155797826 966312042 901570311 541172648 356355043 103288784 909072858 770172580 194015595 812241569 882145339 330110807 990167807 241050939 614169275 316786740 405233021 251120895 124044196 912648310 170241775 260656394 21318605 584805505 254688298 291565080 60337774 409038201 184182478 244404383 384399054 559796469 54888655 94467696 87229928 97786683 100316191 388957651 767750179 650042458 198748225 267525374 547901673 412514692 584526037 436063919 575382107 133185767 40473852 87827366 646902981 975189298 828637486 104668310 169079029 521878493 750297373 705484495 469592860 981822893 509943938 750693983 878860559 706667302 914683777 225688406 523566547 553689913 414632687 41884029 209686872 693734351 3435007 600037298 753602503 677433966 265536016 377375067 764739397 538927432 482981968 465920350 587925622 980686916 250498355 89485270 673566481 425006210 739280984 918924066 722039190 608537187 912954245 462954183 340613961 299616656 164285646 622808293 359101715 398946209 828957187 791113271 255973241 519477038 537424265 630090543 962498563 591651711 62667553 355656749 623072891 881513477 218371919 179363162 679187948 962268910 644135837 2029523 207356182 962937077 45855025 658510141 935040 432561033 41515409 737032669 881606469 700630536 758867701 107612617 401102361 520718602 201937891 820043199 969044134 859294009 862770853 362765404 88917811 662457742 73269207 708949152 464309026 660294978 458797344 146735831 312860815 179403652 975425400 493986449 796294059 723551644 111222604 352356432 649604750 19905357 581125581 220838629 691072386 727933113 236972337 228608839 867309253 189610164 426373334 967326968 578805737 203587910 223494350 337789245 569506333 164974019 869037243 294462959 996394187 546790263 586967002 527545928 218812249 533627762 723760133 458648864 461122328 982484474 441020801 298245503 524248676 291305460 412648913 177614608 809892926 37488004 576627744 497163583 934186529 635114469 202584923 558061264 567951129 569960104 923340033 8140100 942936708 112247923 481097978 236625610 336810192 515437210 844527002 990494843 7438848 58417673 798661302 454674790 579799692 96879855 880315757 600400337 491957800 724064483 247566100 768870044 164970231 704806956 87438593 348789974 627214410 543139775 609113229 247700990 822880901 309695633 697894512 800703645 612254253 857798699 441340257 98499726 846622741 385882071 653839685 632674320 894663183 766199225 801726160 368745801 286939890 402529572 750993556 286036494 652314302 433798831 560358053 15046073 566723937 595749878 763930959 185055151 341492922 689793375 510455737 657662965 663594749 826416588 137318574 478573206 234823951 548044730 567966765 184719271 546606125 386068698 323097943 276881886 336898739 199528473 327571237 764301513 579424015 121424625 101938515 8709630 589260098 633045900 979699546 447710701 897362739 281632386 316367925 845662858 706773896 982147902 242563508 96350597 674296344 654908494 613422726 220923262 168088146 796916874 515554804 325867613 662694513 529684492 468510886 161021193 700119885 513911715 206521245 673778329 443576799 413198375 45912407 190011838 23674204 354187832 971739799 56266870 879083964 862551490 411618000 382763228 524062986 3838960 224355362 519407839 986118478 136187808 900168211 231770056 480444860 35832599 42613652 95932799 700670797 276667158 519288146 303577949 956247640 691876538 745227223 350476943 182718 230035703 679228172 22269729 412024580 203980823 639586172 712977728 666782521 893697998 695830430 300737688 283906837 307872697 898093233 552333753 457271751 407031677 281274149 931668533 688389547 389606314 320821597 471381557 555171253 963310687 658092574 567596384 710573460 152227657 242219574 982984947 625379788 450253813 281612712 897196138 740276326 313561992 837729804 296989900 713818203 968987673 512299657 606237799 768363267 536299527 286467920 473382423 657144639 58088150 429900701 161427043 273027655 301880787 301243094 519550691 646730766 610984105 178851461 194848431 942479196 527248352 659967485 551025989 511046538 89099975 33560114 237471913 180578844 883527362 479983986 562114385 829768620 123724982 381839576 379974077 205014926 643204879 474629456 665507077 925331038 993742718 543922387 719156013 942827338 174903215 281130298 150680062 141876361 815152570 74787546 278558334 185871239 109180613 807601080 88328373 682760521 107038487 895676084 207270546 154727567 348423078 481805943 46033762 633254047 916360914 2965503 558872391 836007715 386433992 989670334 910344045 808100376 363822110 356732325 256390200 844479581 378791341 165925982 820839462 371057388 639860920 364617803 929233605 793392088 249936672 303859987 809783318 195096482 502414713 816445505 529961334 277135049 804483363 938837820 601297714 336489170 886923556 116003530 286007649 177507601 982327668 913836303 73825444 169359301 126324251 129968671 569610240 673557574 755504927 404562581 650266503 107095086 289777788 10999453 955228832 493547117 485575868 846991732 230161480 354546583 677490443 700394824 796026491 654163042 969945655 996455433 837833938 244471634 162774790 428947855 721704365 173364437 544379059 901815225 41763205 947299043 792318348 364924731 595853991 837796304 846324446 881058546 898176080 724947348 197872621 642593873 4228304 626618374 177644994 354609451 800802824 629726710 348753296 90700227 991463376 566311643 691229194 612809986 840443253 952531767 838243778 252150087 919424050 957826199 154687897 253298383 185471838 346558524 768386432 663698315 744513514 830661095 164079598 772307626 243094202 97039140 938429582 49550089 260457217 454863999 69810958 111367811 383368410 355592635 49632307 647029129 447956324 947242409 462994865 306362884 762759953 811734767 691763726 691980145 873956998 94878442 684530347 473845527 552668146 427312095 162126103 869737539 27318636 536285282 765839633 920437024 24129946 440951742 719964918 492694799 555800608 913839336 456600181 458744447 707887427 356297544 475948517 883331386 66402534 967831085 612540963 174544396 78982555 994062388 629302337 347740866 263134529 50565275 537484633 558302168 535187149 815687492 196830639 457700914 130741421 943641750 865761233 114177452 636693663 748976929 341509040 282430576 279846049 429746853 429980967 349333773 360571282 59893659 129727404 389246157 21068642 113424779 84454405 918819183 991427464 216550969 539495571 523650477 684565907 519708909 756067144 995053429 62721095 781994483 271142136 909368868 378515017 684097786 401718761 951975759 696073101 322906975 912304772 30017304 891417849 214175428 309638290 9907959 939005254 866711476 819392175 277632432 213024905 937899029 258132044 336691315 102837492 127428749 395553748 981246760 312010819 56917956 48009000 972686541 953440494 721021084 926616634 360679206 526344303 549772033 821887132 436736742 212364049 936358803 997695678 215396555 919591 919991272 540027801 153163690 957305398 397264533 727464652 334461594 237984886 550596948 215401419 721977297 906108117 836434567 24623980 804176479 767239297 546966234 292986862 486975796 374501543 136591167 629844046 111169642 162264518 507572490 617848279 123348331 599844747 707164518 961650585 784764763 351346251 687528077 469860264 223677334 746519095 812558069 158636467 407293075 669881119 348637888 234099035 314043035 873049402 35607900 79356108 205229761 744872765 64893808 942641519 387716880 551686831 972928725 232229045 521814921 467119071 479097486 659112901 631020101 159570641 483501138 589948972 659499622 894843303 495526466 720042056 430183603 520744036 331543115 753904166 817344430 343981721 473901472 127484664 828377400 698630353 656286593 195460417 552372889 369112511 129627940 12099293 648012519 263877685 170609195 878415397 714368942 941644003 24924813 284509604 330730268 153936169 507144668 629059027 196694481 204195961 851023441 883849128 808908893 98141200 93626868 712815628 195198768 39314018 221156264 794430884 759552506 21709237 213945275 531362526 148885536 916564139 370343761 54318828 550588811 957419766 47159143 511346207 645208165 466996089 111854770 891698430 273074092 70647710 201513265 674504501 983559142 514693068 819355436 135865452 768254532 137131109 87531312 984522155 484817154 737923591 51908081 150336704 519202053 727559970 247221859 123893018 990478405 161848709 285038198 512679075 192630755 977952257 658466870 409827106 302903271 165898670 186455460 178539610 846336349 698843650 842396110 699356841 983359731 403732348 48241704 352390902 148970321 1363338 528044633 461768711 530836657 156936097 619053810 91228 645695388 410574083 600829784 351763883 443473347 689315760 402887649 510224746 124970827 571107620 720234935 186981955 620436175 869902240 219566003 909515824 693988882 996447881 627274737 445636437 26389484 762634126 23665835 665432586 735264438 24379431 255101826 692668440 591275848 475873714 862671743 23364651 28644394 387323034 529078043 101847651 816419166 966556431 807359823 729256315 758687295 260061915 28620155 467065950 624676797 54880014 667566500 172301074 761946875 701070823 70236221 84670358 811493643 197255531 547177305 603469295 441548838 572158471 517762730 131705336 644809991 37122120 822019302 541189391 232501716 72046499 18518789 289904976 112902220 390460338 152334990 814956396 374978332 922047476 912109428 404919097 448266993 450000068 227425398 67344692 278848394 680677398 752410712 562548216 643408749 149996606 121723887 547922139 163242289 138832285 190952348 766518863 482626045 21048816 507284043 952609749 441897933 284976313 259772324 822785261 934176850 434310938 555592849 721411526 533236402 974259959 762917193 81704189 785542032 248414277 295641779 369812373 971018929 323097209 921411993 226609607 657370611 415241067 6709938 810867264 916383043 964583801 960134422 603458104 887191576 364100746 897404534 655971912 53824215 957067797 325166361 443669284 81902639 471075869 14047404 333661035 988054145 275484947 111757015 963526801 226139464 700708015 689214331 30862208 151680912 729190477 271633266 34966838 255193871 350010113 142541143 755609959 747186764 845994141 3221855 33726868 913335288 739371212 429869155 629345839 367794794 15419544 379081522 80040921 290875529 523476598 661062082 100392190 419188887 265283943 335656036 45602863 678506598 551580041 845310683 861177260 645111452 650277181 14533595 935503465 221635028 624511613 379127091 232706143 231167231 856470222 5383418 83211789 651203226 774385761 308312626 857372145 945678265 554923918 194265937 620291542 306807111 510670109 303074787 260746605 569531457 223144769 668035732 975546587 306576442 148017557 670443101 41081864 256113541 879464085 180926987 250836618 933664935 58880465 349371617 694428918 675178907 624096678 994020953 149789782 150930951 425899307 500227541 779667629 648900960 58153972 879336284 898348661 216527136 911059632 37703522 252476670 500678248 784297379 795340025 935762729 39538460 198075560 813408083 696742232 952019927 237064577 444489293 550874646 154360429 229363095 693323524 775532633 93932190 482840908 144896866 243915191 403457798 589746650 875460455 512680135 722378166 566165106 858652302 399983913 548882758 421057686 888370950 45849953 317113716 885843333 923841618 147672776 383983140 725252591 679542313 505795177 265456478 318659391 969078863 438047913 609556473 502445925 422804009 731495651 100668086 779718900 306509691 810386176 615400675 449979538 933658534 355642530 464865331 348073897 479872001 440680605 509687948 254797608 779872607 488328312 728288724 427842363 536517956 489876138 56376279 933076447 179926483 448880651 494551802 253130223 691878739 493705198 253527373 220544891 816312550 579954460 925834501 797552535 334141251 822796074 681950330 896726862 741124276 715380035 571382682 701576241 511119498 518853702 833333178 134615736 504631361 664059569 523012963 506046905 603776843 855698973 755067469 995616758 810726718 430050707 322180333 974790799 843793973 976249429 549366365 739130245 936668283 146779378 294651165 166705738 168312221 364492586 724268543 864821418 11473831 990215301 938712 298452071 916999975 583212392 837023445 989193852 279991713 308173362 177218495 896392068 582000305 27155288 666695772 611776066 565233157 312115325 553627773 860125641 48281573 214111424 843086595 138465205 275880386 821811687 305927148 532691582 881360621 803222315 493331666 413483359 90188832 106040088 99484373 805077000 466419073 729774397 365061668 761797902 194100186 623961624 251335577 169765716 202583109 945936172 587845356 583151759 649598977 229626576 148563187 448171363 170349167 112671887 550842778 440606372 156624459 306244300 272812160 476749306 516807849 151076981 677794414 901485419 222013773 802217546 766049563 168807261 890200500 420028599 25813240 103726429 897317106 911081318 230921200 329985529 36815216 321092495 882321254 467112294 472171394 964542253 895934593 838234471 346034700 521175623 631375500 808415835 883044339 226238821 629005800 517204531 637045337 449684130 574207363 324420249 95016241 834331544 65599078 506798172 582453694 568006593 985899797 252198433 503125858 424167410 276177259 968452730 17277972 459746945 292091080 827286870 530661594 382084895 204807381 650751071 793861835 193767789 507147719 240122299 760116725 913967296 116671303 261529507 9273884 393420013 545296819 599702797 281221418 944056396 694720516 119735706 400299500 245199702 391929213 983185268 890528552 766553531 897116605 355733635 392404871 759617988 59253552 898885370 482700841 416086587 856520909 213531791 73897160 61489941 183118479 316062375 565790424 3153178 357468592 588392396 648614528 401909067 269336493 801138708 588597933 835617763 141995127 424835472 937515718 8322230 818856550 584623792 822576499 184708094 161689310 620649917 709127150 118055108 2141386 787937496 534373829 791382245 250803498 91848836 436096241 591312556 210641677 673248479 15352661 485783052 602231258 265285780 50644485 198691683 844274731 906794092 548904372 526376209 519778992 233554837 142441746 842508433 659450844 318681756 504705371 984744075 173130330 933807537 917004886 201498182 157454901 777551193 511188697 650691985 730048901 224013214 928426341 147332404 633869547 11276239 551319325 491009362 571062458 427860407 888771451 730453300 768423544 625764204 430157695 224112367 606265850 819522215 789197121 696938611 467397171 861524812 675064154 711417879 900188654 194974404 284257396 776353333 133475881 922152419 972481446 241123211 853028274 982834567 504208698 109354070 127076220 460518762 183353785 186175666 748393413 335650531 343832938 942387945 839669064 663997199 868121696 668868300 453222579 886465472 812136180 874443239 488596148 537293297 893109429 453283844 623850598 286942458 124097040 911343329 597430635 215367279 766443744 30089909 495168832 233952752 206892307 375479901 472419770 183025058 656045552 313662350 444013303 901718354 691721335 30199015 649871169 156618588 562496026 908157677 531538274 488331621 977057806 507111272 371532579 393272426 662315191 268746587 994651454 295176869 721932116 977564491 660187528 495639706 281766663 951005406 291440556 189474390 74204165 518075575 983775965 35003149 929259441 910224566 457750640 962682309 261724898 231324985 53544898 122117844 373218308 472352813 699347379 524593775 898251092 373457202 528892212 769594521 229572541 902794995 908521029 657543574 789604338 882849592 117729095 366114838 166638280 892017936 317946091 849157834 727407188 602200471 585733457 306059824 595690822 109642086 115180952 430539118 298320588 825786786 795236735 593984772 274180144 910940696 361033751 431219702 152747871 16489501 662340377 660690454 819383855 901224860 220141001 132203338 901538233 919237368 519085363 519301431 974088702 290868380 392946109 805193048 993223529 564308663 129548940 773813872 932572223 593610644 149584750 693598916 128353745 719762979 917580547 132479566 69913944 837053092 939528590 282027952 904953877 845277001 66642662 683912057 838421304 736898842 18535562 157274703 238680706 277022201 759730245 297103419 314224154 857866613 13592231 476092883 924989114 588487209 917495097 685715976 738103955 232859159 714161828 841784548 909615284 900944992 100270283 87120041 455607222 247788081 483171607 528629229 662224469 281214965 714958797 54498120 102565713 38347771 495832205 421947104 258873993 77225939 20826297 177947366 275189032 551825900 191612135 170958922 148837510 214060920 475490006 176918592 375566316 888167800 159684509 194392153 173317402 520458247 743258926 422218505 73242638 61927088 674515496 69509432 753278589 948026777 217002581 926100155 355904265 156136853 689288714 72715611 895235415 138362563 362672189 73108680 252291718 467689279 345105556 109914459 154065153 141527454 265271499 659863610 957786490 278735069 86778223 148196533 651433292 3023206 921759956 178445907 93327401 94573057 944191032 625185715 527595937 490367576 607954806 11945354 849550309 388552221 682162058 683102051 774693713 989199786 856856514 140329827 746431377 845074810 307034138 13200104 363616339 712241415 441069292 338286772 223565854 76218482 675485187 924197245 405833480 709193985 161260333 890471592 767830126 255087580 188747073 890754405 388631190 366629689 530452203 396482988 230014133 381393364 760377474 849173481 335373118 182853624 55999938 881379881 596840016 957334073 667306758 33360213 583292594 22334365 918219664 762532544 362676415 449463576 916336081 821845546 583746752 752769263 37937058 821389301 349291322 774277150 505756747 326229497 122632152 636957505 594324226 79691179 596912663 71138018 578545127 879834872 630480800 800887558 992010424 602472790 6998911 324364291 328290071 471780624 699325113 373898349 930571867 640004459 926477324 121904459 730862068 309847678 100990001 48397009 663202014 179222920 255488340 156682528 526096094 237411117 136467368 910808332 123842326 551633888 222145334 430095486 368960953 196481724 531767142 836902530 5964840 894427839 55002645 388546985 100398910 841029613 105847440 215356908 21547477 206158961 21258818 503753302 449354049 176766939 919198560 954182664 765781579 737286963 493090846 183234544 830115327 909913838 321936752 597638156 853460400 676811507 829356969 111264513 499113804 965254520 589670218 776423337 575435873 50887520 780192411 210329844 82608267 535939184 636945861 377174521 905139865 289535006 669193188 811455388 897135606 116417977 76302403 354982098 330908616 210234007 555163413 42527158 335421428 765887615 537812257 316155028 148772950 355984498 199813881 739525337 438558661 166397952 256315757 43194247 484937183 622044223 854370493 740011055 495278075 844988856 857829146 205463134 799822796 324822388 228187937 23912765 635155955 861900644 503434301 38397916 277658296 41200291 804667500 344548306 736552568 212285019 870685186 302991100 823403485 947667227 60414549 498986912 890879094 583159329 598173783 997801445 585193322 853537427 339444321 552471407 975884766 188897966 167657211 663124469 15285258 834479797 700536820 647351182 448651778 458152330 942277445 259269694 905323070 439807181 158074153 608764463 956625194 66410252 396465835 433683819 530047193 575380003 427092327 159746923 376786312 191825984 408647428 167797540 318758227 15488123 357166651 698533454 960753442 565841823 125780881 209171043 928131829 441158969 894270120 840587138 72256440 742299762 936767162 690242813 199906090 392933992 906094705 523371437 46854369 415530577 981178879 559987822 66234178 589252471 761569535 639978102 903073598 948733056 512625654 394927002 725664872 172998754 610441663 376014876 152642908 279934927 69915228 460871089 236971367 629550301 236545192 681690350 223860574 670954046 595091100 254877926 191585923 654435284 349968101 276753575 754367919 442704559 458379531 813531908 614193578 539934331 182744680 977842257 891575023 936232500 463999855 690155878 827302424 121337671 885416996 189190726 353614700 586182786 585218980 673241987 93443950 537375360 89037850 323270733 253472884 270317182 838362725 262305781 22241460 544783470 773759600 493826497 643131047 222035597 958408634 520464785 700854039 56295805 115790327 239488941 369125321 327486211 259767977 211863277 619669927 900895862 214067881 58654306 220066352 772528103 590210058 156801702 699037478 952793182 280689727 447970880 521627820 810844622 217477624 587042399 580785438 137379731 346670647 881047848 571766240 234760386 729975012 221149846 69361949 6232836 670628441 447210563 119686524 922105163 994642375 740997893 608635657 213329731 484141742 918543707 294348042 941380736 625279169 372872374 969243638 805303859 520748521 443947397 357493484 820344352 170859509 912967198 365291989 273735837 73655229 420230312 369685106 6869208 404085846 878586687 755551578 946711827 952612274 913897180 45099912 41688604 487556072 41917505 820226520 222646467 570893837 165578149 689171333 769078221 516466963 186047883 547651449 878194808 131845214 463574273 214819152 896738388 549206934 717015990 137689654 344477835 719498807 662304845 886456864 397874803 153093301 152704943 776884088 572541971 929848066 240111290 389850160 60183121 885616000 620887184 954772501 184200747 949798655 220664313 95390651 260718731 915471916 631792762 59089103 166398855 232683571 123478243 165159672 49222550 536353090 64818878 740108753 953816069 120455230 579127239 995125552 855497867 303931185 278530266 394625142 951394047 468184302 791748507 705546895 30514659 365876248 393136958 505736557 793934249 884112148 645537969 38842920 173151478 605893007 848335180 635788370 590937919 345433829 763603361 613816313 869835645 54132667 48604617 235375063 113661424 592206202 937682951 263474114 156434336 904906233 806657796 708761159 53311780 288389287 336802678 400249574 875911767 779968879 386437743 548733654 787453207 172302149 822648518 294051494 498332590 693904524 871727257 316075594 104525472 976676136 55209480 893812896 371301765 587837611 994613412 866270839 478595072 838418579 602479484 243185809 399249712 470658991 314403683 870794006 863987221 865985238 533806681 555871573 361771161 186175747 127979921 798086162 800872100 957396249 253751016 958103747 114756703 108214088 259514089 731246918 7019543 702794938 839338471 49250865 964163091 246600146 643563252 700190722 257660280 363496063 232932403 50649673 646472495 902318030 368159835 380185117 491144112 77719375 780425403 520358450 580609132 719361563 731593387 125075471 538283317 625354805 273264222 209137137 66415144 996292007 210163483 194583270 949717682 11074629 473328415 962051793 743246824 215562296 734978108 72074552 165899766 716838646 110104962 415222050 440687152 65472246 214857432 696482663 629815790 800132691 732911224 917407084 711087323 293326817 638026327 341074164 734609610 836922582 379726036 430022852 56417557 164636769 346931194 321935953 333533623 495339794 691969385 69674356 589017852 29487162 163669439 651393259 852889859 474290895 423718823 248709040 90366463 38296735 141275837 541252872 493481720 442383799 198438605 499876337 806914807 18094828 929357469 339449700 654505024 553445301 350481132 981571948 828488329 116808051 854688493 503966730 170490149 874106704 135215736 408978488 699229407 798210377 553155761 687620057 910602654 877344185 492092724 560087900 699062652 849302980 34925533 504118882 321453700 243262171 633222968 206306582 144908645 465549855 863239988 167213117 325418490 750812671 470329586 422141647 507897920 150889288 825175296 712930831 420106061 329584268 519902051 613579516 663225183 92562125 652571502 963425872 338112486 779913449 365200270 33692798 94826589 412121434 644991763 306690866 385069458 951625227 935598179 54126723 420476065 625702517 191021247 227889382 732054511 435181536 107172798 426966521 931918553 37975033 654138999 682391715 543531713 492410366 753588265 773150348 618393898 388577429 150660338 456988427 793169926 437962402 991606121 821371783 776604010 197582348 692513165 890764189 572291501 111599806 321724200 925647960 191360171 335419884 481777163 354799999 637009800 746544779 599899687 276652174 394670022 910436802 963465728 271685031 265006845 879167671 731779360 772187459 485228914 795701974 912562643 594135875 194011902 63459811 657342292 677360611 86480134 384871709 885586903 667433444 906745479 538302237 776216178 205526045 216362877 61972927 86431775 174132640 559919172 482403190 753372575 762155547 46947528 448987701 375571136 836683372 111739031 432814629 612480551 980201938 61950735 224588077 929403149 113188086 71568207 587190521 209174324 735803139 844123569 186892263 251460135 735225855 336490704 381769451 580217378 181371055 308564246 484586589 977206189 638473545 137785077 940680386 834556170 326682218 916577559 378056533 333669577 759077200 654791471 923535179 907649212 980010193 717995156 228787853 137685548 873810125 984108795 350498108 47534532 821378978 787604788 858820226 218667742 460686782 963174102 689403675 832084542 975480539 902114385 77402127 945637840 654513015 850782541 232213605 312532451 4137318 657349346 862451276 178771872 569713134 924094515 48990750 922467213 712059087 484832502 141453685 878720626 200073660 740158242 367629021 185315337 985606385 495567783 710744998 540927268 748962108 468340352 62305626 697901636 477538480 776449455 207507818 32844714 331141222 268566986 570138883 190614907 722625744 701677707 75243033 765163641 560788755 449889358 176776682 69260158 592517149 434217650 324576451 272390408 870844296 122037677 48291030 758604390 916831167 540817562 823601887 118599845 442486626 32469774 150069908 958153802 944120893 393909895 156186578 40671819 672025240 631506312 384115444 686486342 796714715 196083151 119916037 867294033 506656352 813891132 934646311 986482588 51486753 747279912 922958791 349372679 319739162 755313213 852762896 127117103 377796506 154447582 894441990 985170849 326370016 24956800 250789276 370079047 606351716 481052805 72810145 569459380 650675514 469035136 657435890 963352835 638315653 916732536 476985718 779192074 585869562 748522877 79626242 188309295 240475025 144602821 57357952 994206134 597003578 796040496 148642839 834405694 291514565 15654752 970958447 368655934 625720502 974125264 953087205 966172277 320816527 947280134 237676372 877927763 106861690 640861911 737216030 216615335 231507904 691402601 758196705 132882325 393157388 25245936 532885203 372127603 201249604 215843462 281763001 787229532 77033339 948428700 756738037 237951560 124380453 231785848 538655446 228162934 633940719 624275421 380334014 880052482 135138407 504384972 430715327 910317684 930426059 633555796 661630994 44041414 418248714 806479576 215677005 709684665 335120391 351032134 564576019 190901213 793030598 35868752 185230947 460464295 506566245 955361789 452813794 525653427 365628104 77422697 232244172 495959790 518563051 622596498 493606780 509842555 491104427 580387625 879325430 13789418 966999182 445453232 198296802 28246312 954767358 620983662 932261938 261210914 493988659 61658771 361330721 317611998 13569018 20619882 706905124 173892289 408020864 475534941 361664994 762453239 51339144 837092427 257407849 533602587 780527226 29753375 828328614 640133536 879429888 739200935 458197563 743332227 254009126 493156813 492812960 55956311 294611906 602112249 407520906 93219136 74874277 111981798 277500150 608456315 688919242 115345109 654934621 201383501 251764221 545030513 973441297 939701295 55613044 922462876 177703567 708936454 677362547 681041913 573726617 712735099 552985706 548948597 207129625 140199416 288382206 654486076 760059973 148092344 568348011 248378065 782009248 23837278 188833456 855574035 39994764 346818001 955081796 211425581 348019200 627741296 757302129 77054352 248464171 240064473 985261186 742679967 307988751 110988611 749220347 773351597 349448355 517879274 21878816 459958099 20978182 476075102 828778457 133183734 73068116 195196757 921830871 890330177 118267338 565555649 243195844 242753934 2249159 544993892 201865128 720011692 71469009 629109471 321474557 782808543 198845823 124317409 125654582 36667571 705845014 482665857 615040729 187524289 331569510 612525476 663145129 779880146 807860508 655496003 410906727 679027858 150895094 143458387 521270972 577678744 351383256 242254019 201210585 864053937 769507483 88153125 648192876 216336638 119187541 751996648 909043715 961362550 989898618 282592234 164239122 298544535 701589381 28190279 701410340 404581424 116699714 385305291 898947038 128954842 946707016 366290946 501887312 317035785 752844276 653183786 429565193 456953714 826238856 169111760 439039544 483486175 369018932 312274219 339187471 605885488 777371017 22699266 730253419 606335346 630992908 47351347 730349376 411609405 641116588 673075236 480768208 356900957 674998471 461918681 540032584 512361097 105322909 152207401 584206024 581561636 912349324 645422063 351024529 174934446 515613389 496192234 280512039 229327089 463452989 237916356 260674343 996143101 274707931 239146768 495827764 66446 568224370 607247150 755244248 152478783 159752106 252315660 921759393 363385066 165503059 447738279 417277252 99822022 848362226 537397990 504120175 822085735 193195550 950880497 576445671 497017434 517602970 690129226 91180914 777895902 226058376 887577237 473974427 594004536 33296630 229372377 421896924 969980505 565543456 129115215 926616392 693308871 536645503 620225137 236661109 958270677 489298168 528549013 874894726 642886442 187070735 337389725 471183953 599783073 802439922 704774082 299036319 775773923 742569613 697479507 151271356 557014472 230051541 188470851 19898685 798990585 450034997 492577169 970211639 258347571 162934944 67062976 255368930 873657491 447763660 928269219 257743238 387390041 491188612 65580379 109717961 723316065 149396082 387983078 309254926 536850450 564045254 757477879 900412149 752340843 298755583 578594862 225186843 234805702 358922271 736633058 56872434 378567106 212520171 339447304 294318278 479271162 186879410 909456484 602040372 224843847 87961298 531169020 349979105 408228200 981871521 151265175 39602785 322792708 171331146 487550100 405807395 868058633 833077585 568213587 831832155 979148254 509862996 671360378 356828525 625395456 544811225 338243089 875290697 398318118 644211206 408287671 766311644 295279426 766238830 456443675 833090294 865522702 449746656 780547464 594256957 294945901 214294340 516246944 709218797 620947083 252233259 897237510 355394679 539914311 980335691 687573906 22039188 477619396 610985353 30672580 422328259 777236025 433060910 458877011 268402429 842284473 116886678 670771056 951992693 632680411 57861582 421749615 292470243 762122337 694105120 390926727 420373300 925640357 668652797 499803007 576403806 855723762 456890434 830595210 530072986 946454753 358448162 909368981 750440539 679894824 810767065 699781 644466521 991801030 360665823 661294651 474493909 324775671 324466856 964328600 935464148 68654836 87004200 67726027 215834693 784955399 153212375 562503451 237525710 353064420 667858965 132169996 197933516 633873897 468504674 562580253 283654551 119802481 979883097 51080651 229983569 747760907 584234091 518537550 637303881 257540430 670838563 395711201 169671300 453292862 895361599 29148259 600051407 324649917 129614886 727288358 681975950 347622302 937172416 885262140 168509830 360170553 452424466 330057942 738375501 178650325 130929714 164969568 530495967 260421918 263865252 734329284 482824590 818984047 608914862 877826328 529711975 794947026 178581772 385356661 802294703 665157307 593079148 75180087 373794867 879588016 347558820 243190285 387836914 876798381 881099234 597257094 574201424 592618066 304076929 800783057 483873928 874741335 599119577 850957981 614498396 706610092 401580884 921024009 412452616 549880541 40318633 852318511 679806409 895143016 903050802 544446282 899882809 430200860 941151957 233333345 791212308 427243482 267556703 182039030 154154330 70825683 366969404 538848583 208421493 877538173 787356782 14754907 144341099 476530659 208185941 954819656 274796539 188509950 405659020 461328061 241398789 834967364 122868908 144020156 824823375 5303990 716134852 588965235 850871944 503214634 596950651 988431221 211700310 304530812 153761609 282103339 537255871 152286862 109701692 889574864 47348595 864405987 7187144 846320463 861117718 163605230 724263705 677007576 323416130 590689626 819129911 445459317 518163042 552976183 347828626 441187055 882737283 159992981 193693348 410803983 211682747 210303140 92928194 767040554 604740621 237316218 193869928 281176482 679547669 592134514 324776197 397783673 914677623 270409524 827015808 221107945 772962835 528198781 22574833 548964150 677070403 441517120 142366227 605193042 646607827 954567634 338903347 709995850 342103078 97009836 601815660 498618533 692113691 8822387 693328734 861055748 282723390 221027660 104691615 22329099 831599790 75220175 390564636 861521104 208914920 233400125 279964373 223193064 86105329 448941197 237219186 162036636 414547421 239526743 763293329 278826233 772627095 332927950 672536975 52786130 1814471 658741156 436459295 394962834 797010512 338532971 38636259 533448252 105717011 121233672 175646746 280865528 723391539 884342457 691980859 57759361 392873246 491093377 663299055 46889245 965929672 674607407 812657258 501026077 841150726 97877628 177156323 791525981 559929754 3318674 713906878 591516742 829046913 569027057 912179525 831125040 7368367 108586855 997579002 186587149 427357332 694406263 22696173 281786275 298747625 366691253 71759006 553445252 470125694 703063175 60525890 580545848 853435287 902733925 23786974 743756331 653991247 167262146 781322283 354371360 849587340 201225506 442661574 362423921 636517092 227974570 572726741 315420554 563634401 324867787 983079188 617797619 726111280 637540448 65050521 110208101 509142327 389911930 725929582 162743820 491599345 730003252 882839247 944252032 297096769 736805323 840697324 533497555 391440924 531951761 594614072 536953978 386791972 707340275 818130998 589243957 616676545 242901892 310634453 581557622 889995783 939670469 919511027 460204855 671030225 364791534 782864246 247556747 91973288 842816612 494506798 605860129 266919587 911748320 942845431 141236479 318862221 162665566 173132381 620900531 259821460 742852314 725573120 725331697 500206610 593678096 641833717 630008409 671293055 566517129 292941535 65640981 859892151 415349139 287616497 904204814 876131971 909685066 109477731 819453421 657378430 191449146 137740898 406831775 302911340 471833418 665399981 775951322 527968129 305022549 918029769 645645543 783679719 524126580 572670041 896728421 873627355 542846458 402876802 309647412 680457013 890191152 538035353 96291283 274180891 669645049 273327939 314020187 809875356 289293770 355610638 130376709 240038467 313524170 940222873 725823011 990686147 568838934 439766415 785208171 347076258 915587027 477996874 750230853 484016072 210327073 278293244 709474427 809568192 688455338 117296355 619003430 460760696 248629877 949145900 569220776 798337398 475150805 373638228 602632283 216903638 827773833 153157018 848856486 203858518 546915986 260912537 758495509 451959900 902491158 151044354 203459571 599006171 433878132 836888020 888619592 238281162 181401869 830393763 540423534 38132713 131906003 783285009 128388078 619606805 741144309 91132008 924485449 553198117 532509187 779361650 275694351 963663802 245221573 533510923 323427743 457653715 274795064 502852632 76116652 21256412 57741938 752549986 388515019 337962653 552835966 30733747 199085167 464746116 369569081 308169032 809624414 768466632 29307378 975043392 727300285 870112162 82630000 80511850 853372856 203461457 393723180 927512062 580317574 896905395 366142240 439294761 855513770 522737199 542245246 482512440 665185037 129460931 757190764 284916628 682426468 182085089 15832069 991381682 66956904 212638606 338983858 703147735 374614643 793702468 246427218 689265973 807477733 52168464 9043105 857245939 175907725 261919544 873415019 634912803 168685588 823030999 353948907 299782342 747805862 531784174 154429638 199000869 110152927 621925666 885292153 136281402 887203964 303447321 946120073 575756028 961749820 875342068 866851036 669594549 123859468 391361425 247276967 324382882 417438624 863933070 14495975 925240224 407181506 737743603 88207052 655161888 574429741 437067698 233839862 113590152 641037880 391614535 317448773 981749280 42445767 235446681 892991602 43382060 583817399 857748112 704067493 290473823 570262520 890135679 48509964 980262180 959202039 981642903 615045552 110805727 608160085 114810284 783697922 423743101 407421809 515045867 122305277 690637304 711517588 836244554 696429227 486339511 252340563 293896469 489586978 931749037 195739464 189335637 460312723 847264349 233394629 640182238 904719857 948801158 539990596 451049137 504081421 569263938 138982523 411788366 834425218 432125366 899175210 893766132 32140286 671437676 837772492 273494270 689401756 412608214 757371903 542929642 2724751 805234730 816233051 327900068 668503223 63943255 445175599 316185764 65904193 101484214 352248542 200716539 125070989 339274774 873373087 962182394 118593263 251765292 729335415 647224523 200232993 768053093 676696035 565642520 692267579 663387331 10912283 910479295 604183225 636425526 526704965 98195642 764384077 13184843 556071952 893207705 105924777 470896124 990211224 753736247 729104510 941848855 306866548 981021078 111247479 143321122 321207976 771335469 337677304 479590235 380762060 66829606 293661630 728714101 425299748 8558788 810717037 667974142 308547416 877113459 434614068 913717708 292327057 426266155 351796564 199768011 530812369 822398649 465043162 690002860 652232988 536604091 833235082 627041152 115773036 192862618 49646642 774492621 25800619 476255609 228495028 406198026 115937886 687599785 849505001 769270048 495800488 702087767 358168091 706955752 771311438 61577112 280573380 178184483 223988509 782694575 283077544 750567966 163132881 451723904 229697204 69499390 208137872 622825156 420474042 895694831 327785162 710769997 42727600 364216604 510774106 862170950 949483350 491823365 881256776 574033218 573911129 362746656 554964575 760674823 689431572 108473742 515769579 76420528 8940571 344690520 208748726 384584823 826175994 221598622 865510536 219852486 625036226 278789661 358852138 252784933 22381361 869208949 363476703 273593561 738612700 357116191 515888770 627731950 168527976 877391858 881484542 750301367 646867851 415061875 334494773 71046262 395063175 526477975 775906320 279045296 242604043 837823585 473149044 235674333 647538700 909430770 362864940 955208299 461919293 94505512 192117030 576659006 187969411 261377774 738988825 6184208 138824927 814582310 126042666 505172476 92204280 126692247 80056262 543035191 534412052 460225786 318518544 145373691 502299402 659930262 728539073 131556644 110795155 278189966 367052142 593358881 55253777 342578014 94390523 251459369 950467213 942022015 451392123 355994871 768231374 247553889 173083430 577704080 684215321 182102612 900867084 965065355 654945559 31012815 638877747 492934225 670591895 502761561 546942369 604459819 216489856 772735734 358600963 693556561 179080015 592436846 779197988 677167668 272842984 843889207 923326458 617506565 27804881 454520340 52423430 592269104 421076541 178527859 534908574 865757178 209740213 93359615 141681360 658388260 864812314 752751037 148880501 344820227 320886214 792080167 2391668 173221513 469252255 480290134 956597514 800387227 534925509 155394797 919366673 313361156 801475384 384980509 994748890 713542431 909442669 60273536 352899082 555064493 992706006 830281775 223458656 203215013 749013426 769016497 843697192 766964905 811075228 276681314 453799125 804839820 41282118 451658542 5892536 787076334 514646808 32476715 620278935 852908755 863304049 77558194 209183124 120781785 448426577 445803691 954723924 747503995 959300049 673106598 820698664 800998671 914700501 114932061 979835111 439105491 838838064 796447411 689651830 277272097 763151864 33144908 928063728 422805929 751257507 907875435 768917126 460991698 259248467 633365834 463528063 432174480 164534525 845431640 821583515 966659043 141463698 423579574 379926863 456391484 571957686 353150269 746789398 49415939 359118215 943793798 404057863 330593486 442560951 584842080 694802541 763469314 88594377 173687568 231469061 326253302 576100076 149212408 500884159 284010400 191532469 147767033 149670012 775775353 107213303 286461248 114377973 635813182 804657750 298551637 483949559 371778657 314816316 89993204 664096776 243553036 313372749 507971158 158091396 492449954 47284387 419535140 800382201 631079582 899879528 289778635 320261109 891968066 125506382 882246109 335659487 536713841 893404170 908739794 109446486 867858053 412986775 260774459 539133502 41150439 203794609 868292021 878534966 143852445 662518853 912027586 144959439 704199182 369142971 739969504 844186159 104271375 874314944 89653212 302938300 208528222 619830983 987827550 42581295 655365557 933493157 328009630 83756282 231531240 784630211 451849989 805821111 949357787 396351311 864984290 336790538 947522557 900343495 689847305 380874307 738930148 579214312 758557955 499631907 173261489 900047037 527474663 239191091 672937851 534397305 56577435 193076349 306545319 486303254 822085005 79470948 287515318 55403101 369512401 418992583 633835750 712437995 424184135 181675110 653043803 125695815 132548341 477866362 807929691 575171638 119948867 348737134 711569110 458247910 605696976 833964652 29194149 846713868 297293508 544519662 530965366 423461413 256714558 305365593 177999398 527065345 869425550 835548317 462711578 343819417 433372265 766152219 615272473 88084336 185255819 853365446 198988058 547690243 367079261 271108457 207532071 220272137 709506777 899729461 216190726 8928591 394068900 172249589 822107140 88341561 323004662 508649016 819496261 230569097 425409962 520712320 467883080 312893161 280740880 817352811 519795557 484051185 885081402 883807557 116344708 769352367 814472733 154930920 378172497 22685043 563915145 45827124 375053814 90786122 541152076 896508743 455162700 546623135 680518300 472997350 85581437 808522639 329996880 554979902 845628233 831396329 925679671 468915667 552577855 500516406 155090025 921975258 449984660 136595706 75192686 288340413 160734688 596411022 57233932 424052174 354531594 280172609 402402519 543993780 221632850 79729178 525524117 551732200 835972181 483341491 770801302 231963430 17724752 812682358 290173331 556927131 685026939 235222585 728565279 476854754 580489445 140109808 257473396 715997872 10647589 957720301 220202918 754271826 544209462 798061989 152239468 928689146 418275103 545943007 506684698 157534441 113362577 130368143 455700811 296502010 168175839 423520629 589089138 525616651 600259820 351300596 595109463 607922042 655599401 16013022 826453803 53813757 394672353 828936907 571170327 621874332 1507027 951910621 166610533 427130087 471942463 319423330 633488297 902907561 61962817 161669810 274062029 754830320 504770639 514727589 158446301 133602539 975958765 851748780 465045661 590770396 268967615 620772910 606219546 224102838 936029003 720187274 205226560 440197201 506140581 835789761 615978803 975793438 631791498 212640174 113485399 112945183 185289512 86505474 402866161 110935311 888082972 721424953 465348024 705306447 280973869 841667887 712778407 768651894 596108204 165095964 439428798 672994763 179186534 372352417 200982011 446360027 239374642 228791665 933863286 847361802 492229378 274350216 669137933 360368867 153649030 8481808 851926495 997496325 243303337 783710867 150121751 784163203 664600746 759470344 979545882 537826795 72509295 128624562 72136961 211149178 889929809 381144315 989788337 224503882 684337605 870266927 577667004 905370894 258845933 375552112 845765546 608387142 788325350 430944896 283368019 242232490 422854314 423804196 824251671 176701805 737559896 316081827 787913947 457815331 981230907 475210413 668476306 816168207 261514639 617282240 737094519 498297690 617522004 883820851 90337053 307574981 226573922 610140986 557319332 305146545 822137913 805361086 43258582 951305457 810239958 262582272 930728618 238209719 685024146 994603099 572276455 472102320 411001660 306577121 558605723 193070224 98124621 187167818 295812336 223104335 138145320 187686023 666997618 51540803 758172671 616106271 956099266 5218228 61671679 420847672 975809297 437134269 732870311 592863186 24460189 115377921 931366775 534714895 207449998 139057986 59097482 904901363 266506979 632626718 296338195 346740017 50455602 906468000 823325580 903020589 960126029 512698 289576688 521925648 925370780 810716033 188245975 345051387 810870171 80070136 715961253 315440068 146877128 994288990 962843947 645323608 134213684 789308483 918122887 462603504 44641682 925313959 682011568 622560370 423423406 880555104 79146578 923511616 14435939 347250471 499767609 951898004 278258686 333826989 991345652 741253895 886004979 497798906 57436963 692786198 694867012 644993340 172603470 153337316 142473513 20666981 992391934 497370096 282006067 361452812 750535224 387442662 818655593 828023428 603508304 228074936 707324357 602384762 335405104 751014869 454622433 123569554 850317233 182924420 982674158 663635794 282018618 849649469 611209419 210692215 14409779 519205508 86917624 724926312 220388636 135328240 572497825 82930418 541685004 203782384 64337644 912919421 947478117 815959318 377859620 935957392 461635129 648754294 664800175 256305619 28093185 149636122 306492083 5412362 92848466 795533164 780531348 229350428 648717575 475949569 78702575 25500323 668588641 309586241 211795033 707376269 824415110 917197841 221494512 699628567 747657366 372688017 573942004 528715788 294088174 571342496 515851602 209084884 76582430 394087499 744529830 307380844 983268773 219926951 606508592 111148423 170340491 930429777 299580215 268149210 478385423 380675312 102457823 261606189 621402152 9552088 289551752 340496491 583705603 658508933 869952619 297574052 745061720 587700843 710243073 558026761 483073232 351125822 983003150 78550872 517864986 422295067 383925952 533516893 703653133 655028901 178928282 732205855 722156018 958100600 246034492 872133980 981851405 714425534 772280655 306620190 595494262 384653195 220249229 164577172 194020504 857472766 562837572 719923578 162836916 494420607 273777148 782985230 573021949 97669394 213171075 310697292 64648945 6334431 394930216 308594646 655209307 175190316 401710575 353646733 55011416 182410746 318282790 595429987 970448721 53436225 75355696 244963071 723541623 656365102 531396971 142542569 969221801 598435897 561438907 214003472 26023399 867496019 414524619 864289895 330381092 906184840 215174732 893743372 147056341 500399015 838029280 660154536 596107597 299943719 438408048 10781511 946594683 143163991 90828045 376174995 77760598 733739869 775406545 526119928 391981799 547378761 150046287 405975564 588386438 32774530 232661275 445169556 262499509 963681534 190457847 876497201 259401706 708022803 783130267 8557114 870136421 62899196 887194646 872298652 786330400 900701867 995692968 542586428 356229134 797982984 849117304 612505166 900303420 238579946 3263207 452742109 390108851 868820602 415345183 822842851 315942621 838189136 929061998 846736391 297115340 634757462 833087866 301175179 42115815 4080260 41266944 375282237 843648653 1017304 480713783 945857637 880287237 23582886 120607451 530166489 644261604 858690176 874271757 326241586 104826512 497849618 126851405 29997687 747212067 443853462 199470703 568471171 841883716 320549980 251673668 5355257 839185489 540542165 381948825 790324918 261877622 485572863 861396223 936095692 480059342 567286748 79277648 633575392 52208142 442573571 623891267 651505790 747077060 165568667 129307663 240207907 526344314 369379847 917070949 738459321 646868642 458620419 70982950 897563961 763526317 662332168 598380350 114508056 244715611 819439784 628468472 179700059 168695380 502148501 680118538 548747666 615658054 749270798 791379627 31174141 156599480 794261369 611106585 300506353 729362368 910232784 316705506 811156373 112744040 844128070 214484787 53927243 739142677 143111789 703101277 614335190 201079274 99090357 510539663 85248253 865050345 849287461 93014447 762988893 637843350 82974860 292682801 128456047 380154296 855540368 409425077 935081794 790471312 276760248 445143998 758806171 173352101 799790627 661134061 276701417 595340618 857039468 379568826 410118584 806442871 550303493 695555706 234958901 237533637 687928880 28850236 866410581 618318600 267620304 929009544 478991948 466837812 137448644 731655211 160261016 547997071 389670777 182000373 806723153 734165662 558484545 335433976 982886590 482891905 317594119 449807425 339813914 331179461 955408594 794390166 356139772 177579181 786093572 503588027 481639581 825049536 242568395 669303092 564654326 391625122 814549545 419090708 834166841 675591269 248578817 73644147 121440360 535520312 517234804 168909111 950836141 526080024 592968901 625394177 191752511 199856852 96347415 222538225 482579643 211568186 369273304 383341753 472295412 372135532 310288254 49260175 623381935 442727952 489926723 80669809 608761941 466878929 893550368 183508641 107792445 544933023 547924888 531669765 465861996 584033689 880069503 853221600 822470485 187590843 461396990 236874119 347724505 915837669 58921330 753757639 342424334 592131235 52689713 511493827 127663316 303067065 554970059 357481890 313007511 39494162 427014743 919390763 110052357 176599000 663162886 42906731 927165906 364928038 430670308 350026408 90265524 412346164 729249362 866901642 363564957 364767410 343014622 967398636 309918747 824996938 925856533 140032375 312361308 927080477 115940143 153654854 24909167 884186629 149871683 82352296 420000039 600684601 748037260 282816475 612816957 723816429 13860130 352729594 399948807 323534314 433978861 839482797 825039675 247627780 17152157 310241594 161411375 242824411 110493901 658492361 496146544 210235215 63480377 674001506 130453443 857314238 615619749 992196543 820132336 169269563 818008408 617232513 792670058 702526354 616313286 658425470 207860193 717537050 390916177 164892404 664368556 909314059 27915650 698254863 675993831 677574540 7567759 525038677 515867707 784895273 639764136 949537490 575148755 177678362 820195984 199241561 475957064 294384921 572492826 40016442 142903292 290056672 75671525 13873215 729197631 428659705 423521431 163402979 949787670 729152337 663349106 847984895 571956218 895168552 578433373 622896868 664651122 16879080 177942825 0 0 0 0 0