100 100 26 69 19000
684081918 849336162 185724174 230558609 147159918 225162935 734023602 130213022 531314752 213907530 294656754 431580328 837656511 608402148 14432392 275836854 146710322 871284730 809739612 806046838 826365340 744750153 949323417 793770551 256707976 849939013 486785493 755003852 564138599 429577646 364202625 429822271 313761366 117360050 819643644 798258637 985681186 690922651 554226358 748411492 134853761 676821565 443399955 176633747 202626632 522693301 253311756 459459024 605498778 395757369 130780962 490857136 235446993 235678329 194468950 366439910 73275777 651231771 953666043 389688760 718881990 932977817 43208541 141745563 806095278 838145379 639055515 159756718 413490904 868241521 886192425 803172122 203058292 853654218 374756243 716511091 137007504 971303290 603500003 722714316 211715689 617240496 580874553 591224984 359351140 727693577 341333890 295325072 164483434 684031275 112260177 225557410 69143924 643526805 556152991 543315595 38827493 439590602 343059053 92661928
2974540 997913773 121516193 301503114 268944320 597258908 77427282 469890516 366697750 834503383 5715976 334752769 496559117 969787312 516686535 474222319 669502007 296556084 31739766 501376694 910401622 738373363 258314888 684047653 849118734 258547510 588011892 355564719 244258177 287353921 203847398 350819330 38107002 397634547 86757004 758146376 599809005 4095752 773851375 190428826 480734415 554628554 332866237 289435599 434961229 136988454 863564879 111934485 823503928 218274953 303353284 388343210 33374699 128273778 361025970 441869867 876442690 989853237 43575490 535052413 129355929 803670072 322714009 892897620 545402860 125635831 4938869 248121678 868054865 149749428 478923842 371652499 344972769 801785163 213755354 718374642 666587493 935345928 519895857 920445806 440533289 573275010 620602370 839655620 897576594 115369667 137161589 533850594 812422398 533595870 299512953 961858799 297851967 86884620 52085205 30405857 726934702 107154336 716136964 866342128
999627578 809063417 424349041 622132279 833162052 716019993 290430985 762006775 109414101 308460007 996140901 471228178 267761112 784826854 450185398 3671970 29264759 259023847 331952469 937255644 247301608 850089245 853528853 416144834 993244543 761840990 484047565 261453309 461073544 902048342 536688220 193905799 375570682 476104593 190718442 572936177 34192155 821233172 178715535 102877788 588870065 307274558 885178141 496933695 521387925 834522345 214300608 745346792 649039065 428440407 959333014 22028548 862274079 143412972 839735528 153743719 53582733 500683750 925854115 257410394 486481354 608044938 243667672 530356374 9590413 449387058 759770214 339925778 220443328 50826665 700600505 427187467 914065313 740544349 100391532 914162377 931864839 816988754 831295238 681355226 720837602 667185860 590709665 257197832 133528524 726202117 596525514 56458261 641698779 610056473 511555933 775029216 876334633 381105330 814719279 499264582 571899433 413869717 933005899 444454041
952398198 338255632 672314228 912652778 683638382 375303280 77725378 478374816 414298090 814051598 784355000 986163458 447716701 410510625 564184769 749716514 79923117 215490937 145797487 324612438 299896731 968261604 207743126 933482435 294599570 203841087 974345207 89108621 112874155 128594778 66914845 386648235 212385291 159104697 15677013 698232369 49282305 231425326 565446988 883500734 659444807 708816368 700552882 797149126 853048180 155030407 54033080 620922953 518820523 520979693 781855641 174235002 706095791 426478977 421625214 244697923 281568309 578952184 553979720 906749370 280178165 715627911 96968090 651994088 160681292 857604035 965227215 254394592 808209025 219636221 305396334 103206854 441516158 104339592 704384989 575508018 420100109 709888171 233345139 331686518 363544085 2033559 886881125 88245091 101128621 797857910 818412813 447516501 421393714 139219423 1215976 520489835 243806901 151029202 905654620 19272218 362301359 751565407 746731916 106940896
742115581 563433991 629962455 943325222 798635371 599296640 769876779 491820584 551655555 817430006 619445257 376479371 20387853 789660636 340184300 429035942 287536696 555349136 400953406 834011093 594113490 558368780 783013295 440460250 536404825 750325721 722509999 743648299 890901087 558005751 555171823 188425168 241200439 434500672 498804832 899279553 42622884 349632488 740147613 458958755 848382441 159833479 771090137 431246472 567545745 56951436 402849884 802813453 735157409 563995055 422934288 39005123 699192986 446356278 724059282 611962962 402083992 874584657 132133319 959069003 86043883 969148558 586833348 447741680 935791951 512279642 508426361 59913662 797635187 639206202 239603793 113676041 420062257 935185787 870543601 465450134 35785134 828941607 202143723 730933963 499424350 963667663 147645780 793686739 720256373 17250300 565381498 294822098 695330773 961344773 666117296 494007893 603749489 248593033 467639609 116435699 720606905 65748985 526987237 179533453
563178017 56584073 27452441 624886589 719484098 888264146 677283874 995668347 142697762 628845927 636298767 175366780 139862662 240444992 523335464 787178008 710991471 571860714 77507440 721854251 512398934 169584173 618246082 245645879 308820883 451279579 751263589 106836667 442429524 235126635 671002364 815786877 264125839 719756691 463990762 217641015 275621806 537967234 806786386 601820662 533421 781445786 580173680 422551277 241110675 440812141 692077819 271117323 138396270 878750230 442089476 70609978 890772217 109442941 364854008 619103899 664278372 898983807 175960479 569432784 879374352 467459094 714606345 466560964 716439404 957987761 339817297 737061426 344872438 887624141 763998266 857806213 873814532 595328891 950460437 155466743 573849813 74315454 583175110 687075731 285195900 812056219 417375347 197428498 193362520 578076292 384221861 46824612 305802997 974588702 472357757 683152266 426455755 71125801 612153801 210123648 122143168 617043687 675618353 10686496
946127292 20727788 166002598 328725964 797372969 742558329 743246353 429754697 911963697 133560752 960880522 50206865 153591611 750930946 769768193 673092867 248546550 866777679 515087921 206288710 96461134 988978723 55813314 219737979 356334238 893302490 830721858 841675666 630926447 11560879 738051772 190474188 947307351 970306903 65947670 731250553 241674864 104445892 874855902 442433624 294585409 560129354 64464723 423774095 649482148 864398513 122548189 893743666 105374307 206448749 333705732 168913332 91061405 655416760 398772167 189710144 514704908 123913355 681300613 964208241 467104924 421676996 398634382 366592270 413514625 178394416 296205899 690572026 479593087 67990187 145255594 840958194 353115802 830039052 617107794 625486235 355665024 579691111 414892269 516545999 944795424 107445177 213616601 903303920 927127544 812785765 860473682 103786249 718459444 124349301 847933625 395992617 489180466 520009427 205785918 566379168 862278538 448836719 438885093 366611882
190570591 284582902 837846915 964972446 374640045 287302581 337157897 863722122 262406601 182540663 315314955 86501633 146971568 232039256 651310301 929038874 258816420 293107397 586926478 29767040 89055845 573593023 464710961 351359322 415298120 19645467 259791553 177233844 238734311 69870627 815775954 16262837 414450208 171919860 203433807 759524888 961116308 965432664 331129715 541639535 431716997 80046028 422918249 611387088 398785456 784896874 446295298 293888316 895343540 570232535 255225593 904299372 479756504 602996834 468364530 858866046 731669044 442372748 365313109 772219486 837371202 602317805 872834895 527767732 415013088 316777779 269177469 153099576 923114312 552538634 83472218 208727276 424108534 806079623 856033429 759491987 292737248 427091514 947422745 387614418 649540431 50294933 479868594 506419203 909443011 960706279 752386732 331938492 872298963 915570612 76235224 424721242 551147692 305049283 240708937 784866256 209465310 553498920 19944840 461790506
964356812 3748707 107611872 900699312 914446966 505921536 295015453 298140220 733605831 580419642 446451373 691135052 99216880 388983564 878320575 912211337 485783870 782270146 884562660 521530451 142865964 104211598 671165354 341364909 526468538 42209068 947588036 277784044 634236862 622455458 355935068 209250236 561898412 326698395 76838660 176055616 39163158 898044829 202700026 919458082 618764672 956618741 469593277 255122341 84356219 621332457 695188694 679241838 909850974 98459955 645347200 703570080 941383454 250580865 931132493 25647921 589014934 328078142 518793704 174209559 384650672 348856258 463504803 405512081 218300782 168680852 467567833 991355818 848365661 149811654 634125588 146343902 325402700 995682081 338950305 102419322 561451658 587095408 510680031 947426918 512699996 364152871 208479807 581328627 744114626 503431583 390624517 251249250 845222131 991692626 585179444 710812004 324676184 157754228 56743198 617090424 917188857 690431045 672960342 859333239
412174457 428699818 260417891 831147814 690229019 523928393 779075218 912515812 45877258 219683421 467633299 714308089 241785889 442789192 663524893 294083902 669466194 60371956 412451058 638707956 863579291 511124694 664864774 663780342 647703420 451395700 316894135 127759541 887037447 775276939 651249858 753068359 314439001 176703798 532293948 467539809 648743511 873243202 392344846 373669005 704766884 882830057 566147083 594073817 891740203 920467217 44909187 973886043 95008131 551564006 499944559 978954644 233566365 44260875 958764491 456902855 458272301 426826801 277192683 29342821 556449607 216067063 499437151 995668986 983400454 308290747 334387898 122071369 607410530 179314163 126328131 915159848 558660737 889749702 214751594 176669433 577841861 691584154 178275751 502121632 561928991 499497095 314239325 446715985 110249239 98362023 58988520 833670977 249445468 674516295 114978770 883900160 28493780 805563941 531475594 907896705 889886713 12327114 50741680 249196687
44088094 865031633 144057835 676089466 945387338 702066519 995343095 648097491 388617846 973467377 216785824 554249632 414845691 545102820 297909165 960021928 991190932 698699156 497043706 950874195 947417003 48506216 885051008 108239737 93318470 253007257 370850069 484270964 954073752 149297083 646618440 503444529 126029102 996099671 915640710 345854234 870341444 450847559 673442007 927923571 639142388 361107651 52488915 466426700 578568909 272739110 576550131 16073727 252800577 481495132 482053529 706042799 231635092 280715171 732685216 283472370 150311465 622250116 350032598 589096918 969193289 970833040 791203142 972859285 792995096 359832253 932958247 125955393 209065010 505617724 123393575 603335119 545434444 208726018 743405268 83527539 488432719 274515201 937787699 144608307 380472761 713366817 303161128 827678794 113164919 75739989 12946912 556114346 479519066 535518103 472164655 877514821 216318498 146662513 248179888 833112823 811369069 112957324 979128 989134903
968608801 275734665 531921523 47064812 509189873 172299676 682518387 155572372 564671305 329006544 481987446 950115558 523346594 974593260 720515687 226663503 252899390 817258798 776720808 143796390 809762306 297864849 567151573 892078296 918243789 174427304 142650869 266689720 605608614 965145737 653253029 762878333 822103648 475068059 375934319 798026778 620776540 884086403 997161106 465573918 344428781 128640266 584624162 315368610 315226573 506450716 728530713 681117059 460075343 651064134 627817844 913744573 683156420 848570745 240877121 851192578 6028321 814058100 14533081 609052756 274130238 162645392 742888124 137146578 680362149 82297556 208084956 395800545 570658553 658769595 359812396 866363428 28365462 192674550 393187998 611983710 654342718 886916462 350067972 641203360 690348265 160043329 367863466 442934352 599971618 528956619 138515012 203459571 328202701 86983122 771117828 895847390 733769224 219878304 587824387 32161221 211185668 254479542 597947271 582379202
541453314 160740524 502293384 747517418 873010617 369132149 448979072 870808393 45240504 603761602 102230890 804537368 675644965 71652201 43576008 940693467 306800022 581333874 580364107 382457114 99436119 724034940 334774273 427302454 801176169 938260845 286221358 333453383 775287483 450015920 892927771 373123433 54128093 285131814 898496880 578706923 974554624 821728848 680617985 179217811 415545589 20361062 334458959 218443254 937436289 155844882 345399897 23028570 153460117 696132439 403535775 505230093 820381281 695747918 212219672 746483379 683989830 588569153 501300407 915181544 599755465 60629076 839416679 659687952 266724345 772947010 931479563 733330201 476880821 827463007 80976846 52482635 404537677 518412685 642730424 657890532 518081379 372943859 733357765 558180117 207813875 576934361 458354885 793841042 702362338 985072340 764165991 511995122 670212145 293090788 553578718 991067356 120454418 425009762 430818024 714425893 189851302 683513002 112341860 963328605
80774320 645122635 748805553 553490424 269200903 361794725 892822528 458407839 562230544 955155940 484173077 813791720 599469238 829513641 623602171 134436346 226929186 276238653 221102916 591442722 418076045 365563961 20154623 986529674 485424267 208506534 662650249 91119256 145904125 943293025 667062964 358423757 133273952 726047732 241273889 327473024 280283113 629892936 243434836 54417043 848498587 529412365 126326518 63298843 911631308 509848067 549572618 900427183 23681955 106561594 207046763 699533701 113396742 562485936 793378497 401513261 665938827 42383513 482376553 374269702 675019008 392448876 661140795 898974945 932267240 812628759 706192771 962507344 429967300 20505235 804700431 359751026 335115070 948564703 400333707 133212077 905435600 2970764 51981810 699905388 172601179 721351403 3248485 291770073 395694580 626888699 744202111 677480590 194159993 853738368 53664803 439629522 50436884 769262563 471994615 439519689 935666640 242439156 654060171 697360188
70997872 770322339 340998971 731004496 753134969 335233839 394686765 410901756 100226934 566744546 725376110 959663624 444186018 547970555 639785365 762877352 663956916 956931274 841743394 964636427 442366852 547529864 167980238 513225367 512295351 355804341 932912084 878184977 820257189 298986793 580736927 856611594 391185139 585522788 192127031 940972153 572541526 449938298 859036475 270911705 531433672 409613471 897325331 500052351 945689496 821784312 111722672 586531802 490985085 152551621 876296366 817252150 970826774 488357437 144140363 654587379 837882121 270914907 759313466 482196120 386568401 983023395 698703917 970119201 774942867 828859767 212178166 745347935 99255645 767690398 688307091 399876521 582040889 962612448 683835714 296899677 963649151 781388991 302250415 417405536 344285316 443155295 838210539 380203578 942966557 306946494 354825428 294205277 788024655 109486427 157503621 809976585 744603932 153623445 423093477 59364078 845101470 877208824 39623708 784654813
247141069 983365810 153011647 945494685 295280202 554831821 549015675 795852341 352756037 782001330 800077197 658597195 51744737 450288055 220154824 995401713 420273156 882453386 417786102 259138875 190436412 716814964 101058745 474915157 530073685 954429536 834325985 69604137 357897953 428608228 775771069 104337997 693816917 290955030 605859997 362576244 171022106 853257024 839300581 358600349 371716335 211083566 349771954 414516336 121141420 918502789 445119436 257030452 260528393 161086937 473926011 413864109 793403445 324296443 215260913 168987006 708574919 159679904 152561832 84215168 543341535 331749318 745121417 362797076 844245144 243632254 379879163 772234140 869211710 807690320 679997563 490372781 426041745 927274444 334440242 412411132 686153472 544948707 907055442 331136546 826658908 746353862 136834787 914309657 699510025 929845998 524869793 879932959 535734445 898843228 801253286 197151069 884144280 162727184 509096020 343471867 440550634 284473737 304805388 739249626
398989191 516269327 149343741 159972315 690796048 407273969 567380320 909720399 89158984 259213241 844212255 687018418 803646426 152206053 429553137 852218703 968736309 711997478 968876624 342496852 666832241 932954035 163205351 611378719 314533911 523968780 879812965 437196308 120888696 511633987 586440121 275666596 803960370 297411270 477405835 557861434 27148377 898609514 625389038 280865967 914339267 767011843 595709266 498138524 690354155 223941744 456474040 23431635 54708447 599304158 528585982 845821612 637996684 740355659 670438341 395691615 728981954 175946761 969860730 615985799 437814257 676840525 441775714 301095865 631373685 965731581 589037505 888145862 391188313 958384944 927633463 758732483 85232354 908353467 564925508 460449097 816577935 580717725 830903631 566062888 174527884 937456856 219835841 515718728 226471974 69949509 495201011 406360927 106535493 834077263 562249740 601237174 154706652 347727753 740330833 612031150 392943352 336592094 904296269 480158320
210148582 672816865 639697192 708637711 269636862 458448667 346663221 42576730 478547636 642485900 499708522 904116757 302133606 691193847 819230948 727214839 158072186 969917115 183897925 33967229 592664150 294529909 335900330 152119456 805823278 36214145 320825231 989892152 126732398 700070491 633111256 357688681 624604248 163521937 830509196 845421416 692704358 37293372 326439541 159961598 977337170 14774407 767537250 945831767 928212233 226500408 876584907 121305603 433126365 746276018 441959306 228226386 611211253 390291362 844791984 821808980 83271411 822406248 212489288 213172985 988402879 944695854 573572098 887167398 594226251 252834263 512685898 660869603 110117781 328155894 762095663 647640141 72007869 134974905 975221204 127074828 880548700 739796899 291989411 271714125 384984140 128251373 189317140 990068833 497437337 838738111 796464374 210401372 746020866 811416835 82635382 355173598 389079709 557256391 559803070 457804844 896198729 978250779 472788821 888182439
236088186 909905569 45953876 723520571 586919941 689641929 296619568 651295821 457127766 225100533 435142489 665199863 989960807 872575804 695724700 469575543 696002109 236589676 367199989 820420232 324620633 55826797 52188152 32002074 720266697 54740871 819648217 444000583 513277942 373895670 748814694 729712342 654112928 549044385 268913274 555495136 443655594 508421861 970172644 551656460 815824375 476453627 429131116 871207811 244141185 769012066 724705501 238594099 176415964 871772876 904645828 454743814 187063562 209165770 563963163 232346241 55664956 649212420 887180322 75446490 933642309 36729860 204416482 134292397 465430506 301285869 484973208 217708103 512878017 710928824 365955962 210089010 708327568 708626390 747578298 995130052 352531198 591876614 585611445 413551969 450513506 435655716 393452080 437668867 787627604 629185695 895400350 898351875 313925012 244426399 525692544 908933007 134242940 373923208 493721772 97328207 868248001 853669586 321797421 790237683
208872271 111714385 640531738 333494600 372996179 816932482 754988616 639388760 869675562 321566756 848513747 818639867 569479106 258257864 455671966 777622386 933269645 315947329 652398599 905006153 938150604 167723509 479943507 181175459 776267725 771035556 935587494 417753081 715985447 24837651 221819075 465430817 540971703 507762055 565362259 564774184 662761120 46611747 797781870 41045949 13570315 597633459 1832707 743859463 376722492 545275340 901652419 653558956 768726838 210126149 421546433 386729585 220583440 446203542 359391876 377929800 20045480 505486404 372939901 243389917 856502684 685310315 233481943 870132886 798962754 60542174 81114499 75021115 914972834 722701000 550790453 634800123 973101390 514485450 36510760 205538720 244756484 610149196 272596479 639425282 51025653 759019617 130053902 167287438 758705362 14084057 105301898 599487081 853570695 1680698 139365907 610443033 296455892 791181491 319813844 274462584 657950537 27909941 893984408 176959905
734213281 841692149 840133631 605972397 99424620 409980358 186383814 711806585 8361772 169681708 690695056 620761846 851263127 764948395 865074315 527910268 407580584 860367862 147093319 42882206 272481981 901596281 381361581 291280294 177298256 761081421 248399415 189583582 707465029 710964581 287676833 781516273 666301917 453255155 928180427 661280024 74104386 31598851 710936541 609345507 107713045 865837732 124215514 148729506 283672628 623466794 688098697 929329762 262048338 38225816 186656620 174375145 846783910 405606705 416320123 508096476 900084674 106032147 379629150 208843334 236191577 911832650 102924637 349124678 877214828 919570351 696473220 394094377 496019112 679513308 999580764 915285938 610753174 944490459 423310540 474980462 853892190 864713509 817259024 594853943 53601131 522720290 764968855 473138779 599556485 817125916 259002758 526822178 873272609 969723586 901661756 14210725 619730534 694826263 831289040 879536585 481714971 417442020 94209310 833618178
748326904 860515865 358313044 259295378 334945656 671791342 236512117 1019861 436068007 348331201 567042666 502412096 991836705 142693938 917618323 984199621 660803476 511271933 324537769 964183500 485378393 905598501 626414005 119092327 488572135 361041002 402009742 118865554 447789993 297002436 251408294 804573197 313222713 442094967 130751196 153612241 964893499 48072989 607709609 160843384 550103835 772457309 590118228 698785051 521257012 944339725 442726985 275595150 297355538 902392241 718803627 748717697 664720040 660882292 282964725 898824958 848655612 645464389 971602971 759586674 150776653 923440020 685773146 886208228 476475922 26106915 316437525 630214078 133069888 40474997 950644592 306317016 656972008 222936363 204859847 796296062 240009841 555928558 451455116 326427435 835657518 983218572 602973493 340540034 68924755 781022514 925043966 971284401 60156199 741481192 145914419 315202519 773067461 760171359 197793183 614417728 554493699 310643035 922953786 754731539
89241165 56387880 600281658 329379150 585764790 765513561 504619527 656057387 932312883 749438589 441658300 708922639 990125002 493110518 787683545 528469387 84380346 724453680 145834322 915783304 839204189 663246857 962700828 41341472 786081433 928072327 282020692 392076118 56951192 727738812 18660563 651410396 526496205 671848187 721578817 978298115 677402845 886916102 85774636 512817148 666010177 975170275 283953996 875320150 562573596 911718464 368588187 314063102 855227134 607574589 650309333 606475108 822035233 356928650 59848938 879787063 622524980 67003790 959582600 923803114 550887945 316392365 745645333 802726705 849495995 575571941 789197365 961832582 702729275 419820584 144445323 260384697 546817531 951244267 109905332 612126735 852297324 379887894 434503108 766313686 376166977 5158442 328424464 51768479 938096941 423971597 874203636 140093045 358817020 692094904 127479689 421328851 426692450 19319821 327275745 973099824 446092217 74592924 685559387 337008713
462629747 866607638 181553226 105220683 367362319 508821837 499739942 429349069 887596094 779402277 783758786 737772709 373524434 496577600 436130911 391827650 762877264 321814706 407678547 127069519 214968290 407734975 883138824 249106306 644328812 511534531 11993014 33169137 330674156 678481219 127197069 140276125 227758159 440489650 68666299 771766133 436931219 851901470 801631157 962926367 102105191 872000068 461473807 464271089 784655775 15598903 310395333 809627110 21356683 782937269 547479178 8075003 72438952 306856879 663739684 915313316 748830304 35206800 619447862 521421927 453296124 337830572 838929414 642351526 964213875 184423454 357381273 146460701 228364204 160433248 655328938 325746974 805286873 643107025 154631211 368132186 830480603 747728327 29579753 954098871 430766265 947108643 603348677 704254166 321890961 163909280 746911661 401158833 455452457 622238463 900610276 128917048 777370744 904914967 112707614 117333862 892925746 958215740 622888176 795794972
40730494 490357480 949879041 137482721 417007384 134892306 377666030 3816024 808002569 188642152 957827021 203069205 509274710 333971357 329533148 95951732 17724241 990861739 616620072 155168018 979822804 280569768 617555013 383170155 220609690 416578490 80757310 435162415 39809369 408907902 118410560 799269818 261932886 87261387 874305950 907194059 457723232 64187616 461945202 984013054 589302923 39271849 183099956 960419568 484295545 504154371 550721667 570832881 616242853 410720501 19387407 391255035 351976886 792044362 359818578 973709599 149406212 562541939 952727008 669669507 15219143 436589750 913996252 189850790 262606514 871018512 791277905 280053376 682260849 506226130 874467589 34286919 55270480 843960815 855668865 448701218 657541278 21765705 363152318 200081896 191372855 507806836 859537417 65752664 712586620 152125109 633228204 574916163 427311741 39546343 400671172 862659287 180135543 719948207 855791101 350315559 78399595 300221658 685673137 551516373
598941162 149305446 354550815 705381127 656795278 363380497 297891295 36992931 185795119 503134813 307986039 198267612 885959540 421407138 218407269 326554151 910456351 339328300 3571290 397068914 627766660 441987634 206607424 498922692 326535864 292908499 108197268 195552975 147198345 717514919 332093629 674878949 29789126 829400153 327049780 526316502 754405966 705189401 994475997 335840829 453831132 691559913 196045122 754651999 881618266 468554374 197717461 383401992 668145940 308900923 768134486 163519276 298548462 509907082 633749068 393658884 755525345 560430620 814629459 55991915 470147419 389938407 389013301 842469466 665918042 255108029 569114324 205778413 0 160389988 134877504 69370433 171260217 236344214 33137623 521206380 206596338 895359787 520538676 135007899 395314813 907797988 956826563 545748414 871002039 676776037 888439114 979407776 529713196 143205371 306644004 272575297 736475834 723420853 760270954 344291810 332033671 553116577 631146454 73840285
827202204 934702212 157892680 352250418 434633352 741088667 845460296 612380686 262085769 901105258 823381657 58361290 931894037 547021693 643525879 315306835 450032262 955592204 750225285 481684710 188543727 913750341 853790075 957128311 145112935 686872984 989166038 465750485 906561844 604109942 678116239 470833827 475311701 797364530 624575572 818912999 223395403 119235864 886058522 43231592 179900343 462485216 801580917 51087149 274615318 600199982 932856405 359508609 170908394 464133348 224926477 357478162 942125982 284081045 44594081 22359707 452808619 103210286 778759985 708550253 543583396 833285496 531575419 261255215 646039378 678117332 776894507 918990986 152589475 138453000 300111410 39054221 463179959 718536132 778300226 39223726 913488784 363235362 898102953 289144374 307833058 271889721 383905267 7815832 112402922 516260629 706476351 246604622 998330761 279702729 231407761 987195298 717700818 255850149 885898373 43991655 4466008 128321301 384835852 704348577
581863065 450043621 801279451 643589638 58183353 673795183 45229407 647874514 445557948 526668291 549951961 538833302 181546044 362698064 291829396 24771993 642548195 860101309 794982163 219366105 612699004 759428235 563322074 187719921 608749595 48017781 579176402 611238179 189151955 722151599 908385823 670230146 51369321 285293436 502662632 189751956 663224972 961183226 214666162 729681777 677392396 609859940 953281734 728756456 335525336 864880876 402071938 321837951 782023329 925977209 948825215 847087827 323361340 188016296 128967200 727434679 529088352 449175125 539884349 319649128 661685641 569150116 911540379 689583594 609759037 526386602 248925433 355290983 282748664 56548871 298884910 890975878 305442766 314136005 140610311 185949729 612321855 101514802 78570037 752304581 553367926 538911159 319855888 277704725 179755646 96837327 638666916 338304127 335235590 977182075 240852944 140003363 784574496 841806644 169408161 98248074 135377025 25377540 252107305 532939920
811050050 894388233 30006548 311474368 357237675 586472988 844192298 576510466 539587073 336984344 770300503 69901836 639305322 634861533 65140689 50468712 185423991 844081350 571866814 110063479 912567982 250768645 45986516 850477564 974018455 236979655 781598519 827875811 986858529 933704287 55996255 309546140 234028632 143955258 994473921 600495287 233073911 200426597 106306456 800612766 767596682 205752144 241688514 346195903 187967602 652830960 454081243 589481289 949707349 244994662 187021847 449734430 668501533 357683603 595508440 372819661 485738405 50487503 530972984 536880015 29924173 675383934 978500022 174878361 251572864 603144515 955954909 697024447 473659117 368414797 527953749 525040060 151325741 853798838 822232230 255623869 718810574 980848745 662986116 566567606 720964890 233875859 268250332 189159113 500946221 683989635 674203447 130806380 544507925 709684991 387660957 540708327 971805977 607076241 51897755 61738426 18222872 297260229 587921323 669117267
909003312 447425571 444803215 954961999 533569498 322365431 322513180 403387310 683944110 795293673 199546810 681771747 960860496 347606417 237169647 179433056 248600125 100030674 653165753 796786710 153695939 449164490 968173809 550330328 44671909 968772488 656911238 662715472 57251622 171640820 151261958 176681608 246430007 825215044 418751206 814790975 555508686 632396128 203040152 991981586 877139122 499216269 238605961 728440288 550713231 437360382 553609375 824186482 206767364 878205285 693397238 911568534 215012630 67748655 533799491 110940090 56803776 918033403 698866868 958185168 863442995 744434732 155361560 855108664 439326808 417271061 646575180 421103598 585103542 466505616 868777993 387397906 419030228 504451386 473604548 407624289 172107534 206918799 230478359 916259539 824785329 130606001 331260415 24527009 943813601 990514537 363717190 761432732 354861200 558070396 959393441 803367269 732518809 197592426 250088190 130293217 95711605 208008441 409700410 366649043
590764207 131732101 134079641 920208894 77108802 242412565 667912481 864349886 845737303 294936542 792931951 480362516 878256617 529806677 126959206 892535633 726336117 550933772 319707929 383591889 135534296 625149997 82764242 378426401 76259129 788581632 229338838 724369319 750215598 465800209 706610229 538441310 488366658 368175519 328808568 482539163 518771731 972818848 965075133 719519873 215262516 462107045 773187923 144803609 802173237 927093677 832744135 109562995 111105177 218733825 855023487 894152003 466959519 230387460 928205195 717704833 969258479 324901473 680319840 546763075 497679149 548831949 458862191 782839622 461456356 626739019 907268411 794033886 233858862 795798340 388958250 690754385 894250646 988512051 354831 414889716 324312399 437937964 733119532 987785098 662916728 217574456 907302569 272591587 22037045 22358421 834868749 264359934 747641518 179566927 603061854 208400721 236447743 601167959 96772876 165099658 291843851 426091351 136531454 298616757
245113099 337735397 901028011 101470447 116683951 588064091 28841305 398918740 526834216 741293035 771064328 532712624 813992339 447191854 842619810 700695506 542561396 748234581 416065009 93522677 20469236 545811340 68147449 739054758 200467821 149994559 47661390 72230518 939510134 761715949 596350584 370341512 231756129 259733766 13596319 930671523 674989013 961589294 850220647 828366962 61824660 727986430 382932281 537966867 269825670 663995677 528247429 313891441 718906955 446139093 133987342 175593507 936494842 618206898 844533316 329015431 423733181 460898068 458132022 154043945 826020292 514069445 980148521 332969458 177434679 20557296 274476489 890949551 638783414 797417727 506187427 712759980 21545469 846134500 262697151 194459417 945619563 759261586 93217224 674185990 386596203 469846668 910265659 846979835 197435057 582468371 587091110 577834269 130893910 838106324 664333559 964404471 544577042 246812277 618328338 6745539 856449927 214743307 60874579 243527970
93976408 903909518 370223252 888351894 334213102 392585994 988799342 528988184 940784615 93090647 875751588 700939923 369705057 203831550 550065959 119233243 117749928 472746281 941780407 947599337 573219966 582439629 416163230 703022399 236540002 238530214 675084944 744603864 564676850 843859726 502177913 835770199 96103839 162981289 833880996 992623526 114293502 426783257 395259189 552600081 223261556 779029159 938694767 942209260 90567445 128178419 957130089 82247065 234420799 967949837 149238742 826039530 70201148 251787685 563253580 892070419 27651618 219524789 801609352 220558989 52799442 141891246 830017410 310122261 460195196 532985003 659533535 371635022 99446827 746705882 957780331 452032360 221767007 759540796 861881624 57852648 949214743 481018913 373937406 378363378 234791430 754995814 20630558 178316787 567975313 218594184 812645511 132377653 300697259 614375180 736737069 451451367 844197196 922550173 237910826 638484948 287307701 967221343 473375255 301448559
933773557 745875565 445521297 401030998 272393368 187503142 338017477 219635360 217282060 106841920 114911231 573080157 479571634 222907451 30158896 997019554 13722790 302122193 540146943 985364305 355441975 927141030 525055084 813500223 45647610 191873133 589134521 559006040 24470964 221464994 534416881 78079175 488214051 85466135 277186806 265851372 50918240 125977204 828149706 271247173 429738085 774796306 937200430 289132798 25746618 721229142 363758363 391108210 53650464 20831231 202343640 903037860 661862281 864891201 355398614 786413011 31079541 545603511 413540124 892410220 948323895 256962983 225400590 529005589 436014663 802105822 160359079 407139484 41969989 97889333 369398823 253294871 831389846 675558556 136163421 848223023 64618154 163266146 517858071 602515469 453269675 102028831 438841048 739451938 675464151 179364627 610378032 551468609 497263558 288376095 532788935 613837424 198285597 570511290 673220235 144633907 422576044 472931629 602373317 432527193
913038526 687280687 657157033 420553014 449159100 792020869 163954752 980767057 291626341 627019362 657537634 982727416 995941970 170079717 631316459 505597175 653320486 173945933 542775594 986139916 93536614 576996257 647427958 839800416 845675715 35527159 102880820 398405845 628098377 825555904 455753132 465373787 895721910 763965096 880535867 4491224 320878686 272402810 711866455 72953448 230737798 552145205 6806000 88017807 198631147 459470279 17845370 374811451 969531705 977652185 339668450 645160148 390996137 30407550 462558124 277623067 272572552 150278530 708978323 544468914 608426377 798890838 24494596 990844114 993958233 977570993 627954508 301132706 484027675 743308115 490411665 407313074 289874801 716146040 38178814 845592849 319528951 788096497 55815148 416002810 383660563 994156916 981548735 828922979 934156270 252885186 54877062 192700706 566226869 452674840 486692762 650342815 108861593 376155276 734600347 86239485 106456900 453407733 708392013 612692468
48813493 833679765 941817450 158161431 144750417 339955965 749293898 37530433 719846244 207839029 913466709 324247020 439050996 458908520 341997352 866787625 439823382 5470084 12684335 587959505 724364769 251891389 117601183 427633631 235625033 322291263 298690325 549439372 649155333 535125915 331034356 879013909 493044871 715170072 571575359 584172538 250664704 932036478 107276961 492945684 115009314 717292354 77313809 305781616 128314449 891675029 126409589 287922374 265016927 442255179 281772851 786628669 426092407 400980622 556217669 110377013 762372579 158503834 668653101 129427593 80950251 900437634 558800053 250071583 107973765 181200298 837411024 767490757 801665055 437876836 670548984 233702993 776896205 194287459 353363384 700953391 383686982 419282771 667374104 151851721 12328474 215096067 892038751 927246464 45788487 78947979 939291161 974295742 743403679 557248430 174896371 680120457 358547233 540278925 35674507 929257039 582405275 379852153 400466059 380052293
955842334 766125291 78245676 935985416 226029403 628857725 986147106 887022184 726123036 26756789 962709491 599665537 856582707 502999348 992225962 446912946 196084543 942156943 374393105 569016499 666603799 335214090 946825647 242210140 228108448 502767868 184572985 866008629 43009409 324974151 37285418 980659081 820253250 187413074 935788498 272973232 346628290 830854858 675862009 302481534 381830579 651171353 665142295 82289487 242126525 640823674 95301994 866856643 150839708 291780269 247856798 512224746 462312999 604016199 219886502 412758841 727604064 129941864 278751946 29837495 416815579 970220089 966665827 401218806 354939791 446746302 843193221 195025831 478042876 560299393 373472172 75507413 850383925 960705313 394309590 681252793 965370250 684457558 736020029 325433705 930944016 339813057 489787575 656486627 7288856 236775186 983005997 550096187 596129099 604100092 378786295 690271227 621141278 378844383 110554304 396177085 564640023 59804178 487791383 972088401
120522964 488073372 819184759 320678787 11386678 886432221 617983360 220388085 613916089 70684024 392551350 245990055 684886901 853589303 666374683 990631523 745473517 73808706 954710788 366952070 750908742 61986922 990389374 621430246 643452922 912916065 283622344 451887606 612302553 906974610 883294166 95961656 23346380 870562218 400004061 121224770 544754665 832704294 178866544 1620185 596602034 512959216 630169244 314697491 540989558 589350355 694602592 250704100 821523578 682423711 306016577 623606351 41981997 35949044 802356469 362990731 602428077 908211926 619767765 489757497 339866370 23261194 418850393 178653424 771731558 760026771 295717451 360779920 729706610 98015380 150862435 893761784 291522442 585684538 490909533 215551746 630823280 254276436 224271738 467050282 444140164 34460506 87152856 471952759 534019704 294418067 318376683 379968767 6533572 978528616 871132957 379970075 534399435 760796913 255035201 525904992 375425967 326568390 824638868 711909420
832936760 756988458 238644857 594224045 860921615 195647259 726075636 493197769 678376512 731598591 912345096 154621805 352717847 511334428 517592410 831897707 44725777 693654124 91476134 134106596 300683166 865314881 921286192 917147391 577735800 164384129 602171237 993373547 450493715 435129015 257005772 74113768 291557474 129196502 860142702 565774365 222107036 790118862 460447204 171887098 934325604 377598617 842189636 836904473 149801678 589324083 404239148 260938456 19753347 331978855 220083819 921087112 857546822 371137036 451267394 447750068 831072168 369691804 976979457 359953311 561680217 726809195 85666689 70556791 443700692 82095669 991549106 382612640 602881951 344015192 284892243 362454843 525160760 532966513 195700228 687250998 415910138 703722214 670102398 725721226 313146348 157867019 106264167 268039226 363433078 655215447 227813416 497165238 572593553 431473467 509760590 478462887 386877695 841980451 127924114 208682595 632134047 32128228 439383904 187978209
514835940 811661578 324889701 985878402 436010438 544110166 946574348 257020489 707259004 449978786 949442118 543025974 344108487 55070551 643910804 882067746 801518936 774088169 77862933 906016632 407045207 704195910 546189193 687963316 775106317 203053772 754291344 778557657 236873528 303331552 851382620 933204241 305949506 344218174 981677537 892098984 145218213 669018399 169972709 34467057 408745913 933072048 925822191 593385302 15620507 909605078 277060830 716688773 231031583 245756648 196368658 282388361 516445069 463521752 126969763 813727259 278699707 446652560 539435603 345220736 929228404 47814173 169159760 5205158 117526921 717907804 143223340 743426788 574452289 339735038 779832069 251654927 299359060 692605133 194212936 506735819 940966196 392133330 185714973 738660113 896213107 859192176 244924476 255231385 210886945 447812535 422055352 323491501 664244885 950476038 483016453 443128919 771347983 505023499 65051228 272424447 607932332 991655550 978863283 471730899
887453074 464716192 996522450 109639445 753765268 316920220 111250245 82761890 560133977 27504957 299151293 199033430 469516599 249996640 637281195 822719191 975286452 521126298 836367879 186831239 232600149 23586003 572039769 955695692 530421346 939651563 652060746 44261600 596539208 609897647 813364902 174395522 875050513 835603647 269710247 343420619 301622606 792405089 812012494 445051426 610944839 226872501 251135175 180429602 366454009 357095346 763601606 830202885 665584976 532081555 390688895 970306057 56151221 815947133 237696526 296299754 680877429 118352699 924360333 10537284 620841673 567674821 794083241 68727676 738855565 992229327 637168033 160991868 829445282 773777774 267526263 663525313 564193541 422524554 167556970 775377993 891537431 824509404 106463980 681186458 354296765 935747040 30165727 4511061 452065212 495950810 806917825 516748296 472222342 170611934 964347736 658500187 29215892 301779476 449864339 764682692 816323400 675904855 324507161 228228920
116477328 115403797 138225653 571171256 302475165 694564142 25793889 393976259 628376913 250659288 24464239 615234935 90856434 960241492 407653891 972273200 187212623 767179201 312334173 705733640 30175851 417780578 369047520 69818805 190987353 413960708 239682916 955986770 920533041 573542873 490795323 767951474 478437108 844196728 967389301 522275433 3445503 371828028 570295537 290690706 560984069 671917981 768151334 894976833 216910744 815584773 268731578 551393325 303583500 74780578 134669337 239318670 631171559 833328271 643056278 889332707 967481411 727333835 888137751 34577839 337811536 596199915 584399641 648551577 883324977 63346437 369482651 61832811 827539659 991541242 692902148 881206545 56822729 575267973 848354058 201316598 591941240 616669042 565193738 274828068 205489616 814369416 955798419 723799244 565527811 39923510 815348263 363392078 882734794 509110431 710796805 214051739 14123718 113317255 812051262 132829433 184402911 80714091 270505573 819575761
818333213 488085910 680935889 259463114 88789351 433371064 897709111 402475753 659068765 477604695 825217624 752500598 900436501 561926513 507430285 98151226 4669122 896422692 946353507 786704267 468565254 424847885 381425036 819533270 722958528 913032206 533001220 663877458 913480861 82804351 702099555 349105165 528040163 885591493 713457810 577925572 760896147 39185568 795791720 637534004 324196867 682057659 164067009 402363375 356843785 207119429 980004376 260291122 999935333 626200952 74831890 725579028 776403957 740632406 211371087 831756963 550267638 184466110 282810941 427013632 398586729 575108351 388839014 200158335 589699733 93289246 379430003 786536652 281319186 103798348 869500202 608291943 481454076 853498142 928960931 666006071 223433004 422103704 615647725 52439459 47068289 235125796 987288452 3631612 687743475 576850103 239533638 387093979 194972782 270765230 326357446 832174938 129859108 602078743 960043300 467092381 158021087 636724579 698173225 563241055
195495406 226001713 874626794 869118985 507288036 558490443 427618294 762270687 969510934 25062121 248526912 878868702 25480851 9523145 747573690 408432829 778491287 110905912 695207186 682237554 633747430 740964256 112379243 15614364 633866423 158328270 804780541 143096389 363064817 131512487 903447726 486540594 66582106 952317511 282141158 351467884 766837703 375430564 308994139 771869204 88196059 824967376 435614364 839213193 98033572 819137677 638850590 608343909 288709000 79744340 242157462 146548731 247761298 190691189 625746101 292220116 388085744 590505300 818123024 825370429 858777574 763154916 216212993 63098620 625101145 628166328 561093758 263188722 23232274 306810808 636674987 188983634 711870279 495850915 32403131 122359327 309450306 187861688 668554437 507672989 428516905 574124272 257157656 563675555 210616279 352340521 165588620 317631741 655098959 898429846 237656635 822633546 433735573 689325989 936646429 295026413 451711298 880233960 794708642 612605154
701374707 352011930 880663589 925884107 813229883 585364819 222653745 799010767 573156653 460193784 512916906 808448782 373177435 828056435 400927715 537718707 177440840 670550738 533558221 143309352 890522025 983499530 520386392 692014916 890765835 76670551 230832439 359407724 936560290 728188910 593880322 661388843 863357570 847443660 66252833 450321100 868867459 16704420 404507852 400923342 141052555 91003395 592985277 51839807 854999445 916022435 858725216 595329678 573779692 697285974 472895845 50435117 470427217 795674717 840485020 753574458 598443886 57817658 624339170 708459928 109594489 958424256 709138274 308155654 605718843 436825051 224808910 278432512 912027936 12348586 896726102 476965855 413389587 155990465 885529809 443582535 145068223 105559970 589621892 579646527 701283375 89973110 490120251 290420405 26729314 963237528 562647489 698028046 55190860 680389636 323293868 497690214 303708242 301145811 178057259 157725200 679163687 808765547 126744452 614721597
394458304 989796887 816299253 569919996 454114183 490564721 720291461 60284797 815912218 218074276 12131295 800108912 384637076 50551572 253535068 77589333 602149048 735439004 951957295 287060602 829012409 814826584 822509063 978861962 675101142 910312738 164548041 714840009 911054859 210201943 823838062 388889207 277644389 653228617 275115771 658009150 74813517 561665177 209102577 223925599 895897991 317638381 664319762 316713196 851981363 481093704 293792096 847668413 182512551 866875168 934808477 9118687 87649547 135142991 420043317 620884373 786575415 258589149 849882952 221688740 202080736 591614026 601875724 997620523 862201601 738962574 556875770 723800694 40295884 439711088 778481784 726290042 811782646 624122057 507851116 539627275 948151015 454079111 351549783 219755336 227532530 561598574 273742396 759954442 398167782 975057432 616695085 191936154 742967707 74851905 938402173 86483151 344662600 136607525 686445984 647812162 652510214 588888078 400423178 225472060
321101068 828753590 92537821 610063288 221872530 649096363 556295968 240266934 249813888 275558422 622991260 891447460 764431161 50093535 567951818 570229140 48486302 394676706 662608691 170639237 293264347 202667531 279909127 405620788 288414997 414585105 771162663 893630522 841978267 137500124 427425363 21012800 454570647 668837302 42335335 765681079 205450165 321210279 554585858 641116264 378735229 393736909 873987542 149077090 781445775 360705889 51913357 149186436 241521087 584565775 618565140 79679753 321898183 420340680 280283688 886237088 164152361 475624113 605714466 771813427 449236079 536354998 269306357 158704167 663583440 42405037 636694443 938942069 907493202 958518387 839201208 804092616 875300139 58713070 497014385 155856601 145047221 695040941 733543268 670386064 170726228 832812474 166314988 824810109 943279719 911943593 198578482 280900398 371376264 933724710 765220822 428133506 428131163 992370682 51376164 475543653 253688197 815717156 508960791 908354710
405802670 804708341 835717898 234779143 450304486 624237494 208499216 528651358 470806340 966403418 7481899 46666392 943049624 794932702 72308074 23832101 441828379 950496939 660859747 921773089 188415175 693392264 515835083 80224586 52253226 749466953 190002497 118223293 542883955 594961389 627249750 948588560 13198624 70135403 402172938 268065847 162393892 402420959 433687994 102436758 769113659 797284651 321485189 86309554 458597551 767019045 86028103 433386455 809358804 820560689 596895069 93029837 508592922 539146586 155538596 948591017 701308931 11180978 571406041 156468687 126424008 975370508 279537211 654532265 819045725 530958983 308799077 503914787 619758939 494591454 203384790 975454012 979179025 350652680 455106220 286715097 297443136 980256346 291832705 377651261 380505374 410001684 506379356 791499165 38791901 192903394 437607410 185877121 10180077 155490341 4160792 325826866 626656025 496839469 188645569 18584147 436104692 191029627 32201205 101559329
190782095 684992893 941834488 182609576 399276252 672463261 310414636 259805665 578105059 699004026 916951569 658214795 10256940 571717920 781152058 276083762 243971747 406052288 659788471 741850699 308254649 94225604 103679903 714590353 440809438 209724705 1160846 339322777 333916645 259915386 351857345 375050559 89723148 749632753 864436562 466778966 635842764 791475400 399898667 509756322 78949716 239795265 506337196 860771428 704937117 3579374 745804505 222800245 718078016 304476769 482889187 123571855 177327883 994745234 749507931 527894351 260390442 581250764 524956751 978105248 286576220 746551955 145348269 445251878 269536575 658361017 55841195 148197411 655199475 293956721 684972035 305519375 5299258 783860298 311518008 979810814 506828915 662163084 823868660 185873510 511596748 488173094 703441751 30491275 844255695 704997889 919920267 224067715 733427480 697889335 476707847 13547403 926530377 719845837 148699773 842072368 724428121 363662842 763619475 124988182
890759620 947874208 463512770 560444576 410748016 210123405 201767797 898422181 858992188 884760949 629157973 555026768 607251536 682768072 182405175 85751953 268384503 666222964 971737407 666543980 863095273 175276725 615564526 26432835 761921942 88882733 809608681 2621943 901246301 59501426 847564915 20962697 385085970 657376605 958046087 8154955 451343852 744222096 638167296 703170526 941180205 807834612 288818532 292407854 971632056 367207038 356443456 231917863 73726860 740125025 651681677 826953855 775160138 876925402 470592915 734138868 655977837 256700013 859954991 802033180 659001286 520372947 422900218 652397431 396230339 864208624 586433425 459014491 713394772 321272197 119852727 270020459 389014258 952046413 351671914 241745725 289518574 798137149 3768194 802171112 897889311 875339505 393499745 793350640 404153637 10672412 654090364 546731277 851246072 407984677 715869471 970676866 826259320 827199707 188369114 859845400 997199092 458940784 559840007 872154186
405010127 804293018 31380179 901959142 308979754 279340276 248520542 153125096 706566570 830502244 192392149 49314955 523352993 718981028 163992771 40312822 744678446 819889177 311967608 272773049 514066843 75199237 443406057 963881231 343381796 435242275 878213441 853516513 992647588 216035511 551658781 956302839 835656885 525513433 311788038 99143484 735921537 949211160 758689076 458787683 342344448 820133513 468926743 834801215 614246971 671927999 149943304 707042007 679948864 912078956 357338313 80283707 903492438 158077208 826303143 87311474 608721566 914807235 990900287 856516709 78929796 379950067 959514663 466147687 452765492 304396452 755855441 537199411 765793075 378759689 312572631 383556134 617370513 300687593 878850467 517240444 322355320 874012411 346777294 778631022 657292956 373804021 42722311 941536309 980554493 912678337 308794753 26872384 297460152 973082513 291104700 887086493 801941625 179183826 498920783 178138199 828222819 617676017 952077749 69974557
74670455 171859653 353857952 760373422 811634891 786674224 797159478 129194172 271923777 257114775 207517935 895383362 250236778 869468184 739295968 948613913 487117293 363144468 784924893 398244462 213710141 318927290 107966809 804913205 623133388 430837619 829732743 213838293 367315533 751878961 615514813 205859845 605048675 73941267 321227039 980275431 837217046 79012316 620537430 845009428 761746510 615810175 119223852 595320111 920047995 896280583 77380072 770854995 595814771 947509794 162166398 959312420 572514914 879360849 395421969 743388845 666034010 143150626 637900028 156747702 86332517 490246745 901586479 520012923 574998864 340503145 892184849 596839672 606260276 687318321 967902782 168507724 38576535 598663056 803996736 209932316 40765252 733294944 472772345 136506185 931168674 585667710 18887761 257182106 336769331 445275926 565334598 850391926 508957561 49487430 798939656 640316584 647719082 196374581 330501323 2552221 362516944 631217621 897691875 19580776
359680523 747578034 241647924 249103677 337995543 559626256 594677118 610654788 265271696 435765742 549910322 311329759 344362785 494981687 43701610 80915302 746264415 954407508 553760770 124155199 452749842 495417090 353242507 422889304 72668615 352870453 66223320 39723938 493965499 224748341 784348516 579359010 897529931 264866848 80750395 596011215 839736931 112595950 572394098 129156994 982670186 423943766 407355477 822177379 629658116 164521752 554157156 408763379 10621708 994573095 408747909 185988413 867125179 943017995 149665147 943234733 505631621 570313693 211338273 475294330 158955556 418914798 877618311 472558235 274594143 586209884 528451370 488255712 188323482 495800171 673654354 301871003 158764668 745446256 974866637 874473650 338161228 276027097 908326325 674853161 377309774 622398753 859482434 593882434 90466798 43622477 794236386 357807335 185378331 69246592 678019839 824101138 445472517 750484736 336804500 642413296 950033947 303842030 590531714 6468026
1286538 359691120 575649602 997740181 814056740 135422856 729022798 587004745 866259340 187562375 411468220 744188958 956786165 706800942 355068333 522048304 936544862 364909465 779489072 57846583 853301740 560855451 900359371 299387013 949147041 359108556 550783316 214845452 136770416 545586906 122834382 713957938 782481721 479455053 67773817 664436615 109419273 849356420 45602254 170141806 931313629 618454391 231345130 863805974 889540808 108659175 728641756 956356249 936040331 207098706 63286277 646734497 486935781 15434126 508373353 566841096 661319232 48841720 646258005 99432234 265060445 602956678 829663766 601306536 949042047 392231631 514160544 72636829 76942832 283745891 892795481 549862591 258256195 582589721 42587352 845230934 880824003 62285207 79230335 351343149 605171184 845887258 594000162 502066711 242827962 585575415 223981116 550867090 691250728 372489745 379277830 685211726 80517689 923865780 633436631 258277315 634987442 328498189 896921999 593144022
189206644 180033920 732229179 488635069 530743615 560619328 646791343 921098140 336241865 276367939 404434400 523748930 535918242 59811724 796730352 890510220 339397699 491621413 767684933 295756276 76448388 399374554 858883470 556510940 680451125 712778532 444111057 678353285 106792996 326694369 992748880 103828614 903477460 931328869 960715406 700850604 763130102 469832894 141258632 763883714 822698955 680851669 571526901 566308130 851624981 529738353 252104496 65197759 951906873 664733464 965758606 957346839 934546488 257217686 92827754 706599368 809399886 144398005 677154047 611037252 950914472 68335364 975836702 726740945 278725420 286866860 616362457 234883241 594342539 677106854 228366938 510478548 270237346 13175950 891004258 295338660 120305116 319347826 460487055 422294412 584968905 669181510 993001785 907738562 912812072 446349966 538850107 386947865 239907313 773101106 906135501 418969210 603227900 401148401 160129162 326982921 373547408 550588768 92893490 65379965
981622980 985642541 983056282 669491017 465160780 25452217 102600536 965766782 231523346 731852721 297796411 588863888 432941437 16380645 41891919 261614261 54169671 247270439 952004983 235411576 477232028 486563356 849628195 988750668 224872405 438919823 93310499 436373064 703422325 641252481 191570235 336564213 56200963 755977035 91382012 465587087 730503543 273910071 433287013 128013180 7499526 907482849 885567936 397776465 723563140 238178895 106077130 421845687 386345100 424852784 751238729 365088724 649710689 719827689 226904026 738363512 410519300 805782882 51670207 763530445 305875176 973960937 256790605 530355340 662218416 169000379 429232051 984157203 427679964 748911521 496088052 543656590 543656707 370426599 437032961 284783074 556766742 887395565 788853900 591823424 346846143 533577767 892958516 738070067 315803449 114079992 313421025 618151074 775622356 274953570 371475195 572444537 744943254 587618194 291103388 315579381 438481004 530485758 583627263 821587247
12704057 263177943 68823705 390705619 922444320 808277364 430134819 587422520 673507882 211742627 159022750 771821603 499584586 410851965 304112826 860461595 2115687 546701417 869822819 157518256 513267207 916886618 207483368 901156151 711693417 93188297 793273521 403031340 990690304 410703916 400710678 563075096 835713237 489701098 236329014 29554768 288578986 788297994 647767257 507258993 123165749 780507979 237969690 902954948 772996477 508299236 755717664 358507463 293719503 377796979 50120279 280215186 45834791 401636314 182036445 675197724 756841623 897828116 662104210 906137448 652995795 347860229 293489084 385500618 345767438 876781536 367961840 902827326 353469148 185131574 887377251 275034394 207547781 877567260 983595168 514868479 808457239 179831169 198990173 455234659 49147247 780243629 790852703 947005781 555957711 781472297 949763267 128849096 806163590 544335478 416135891 629191759 875429262 565805125 890790776 281255355 656516354 224679632 490214207 313547420
925900848 195647454 250058232 375683947 457667240 860640540 476745838 619734551 846086522 959679633 292487479 770772598 316201074 86570758 802461698 959953049 177748774 165310089 662467117 59800115 482142649 290082958 15980478 369653993 591248466 555994280 775329391 440690614 587562607 260217192 11891451 50814932 282643766 749862749 34007747 145327328 495075915 333276476 80306117 989334008 338292612 949377633 244501487 307219890 351765509 219395032 293031080 544131471 43783560 142822692 932851508 712608563 327396613 482253767 39697920 654066803 446488575 541865643 298992343 786337193 640749502 261469377 469811280 186525038 185120618 250308078 603773499 19850729 426998160 673341387 297921607 878470073 520793781 615014252 284295421 864248964 707117230 700376701 12493481 296642529 467979229 252367155 612102985 217527797 275021145 131790840 185209491 126801396 152991345 849857004 139845615 410777265 352364153 935398211 222397199 519600408 569974338 125717327 7875831 297078635
925024116 723997613 187570498 13868732 338511677 589529940 671830186 499582060 122078547 708981459 324932240 153156253 191998034 574495912 311754706 101122928 338758659 261394969 656637863 856222768 285173289 625197566 841834372 216980619 362415769 58689321 987088225 542779228 702494211 624105510 219671461 706008105 767731744 944404956 778466241 338194541 68897719 55109722 438317756 152374683 776873079 778438038 238028101 940189791 608504237 829989314 357074760 75924930 196907670 899335280 361481418 586921602 486590650 493058402 404871358 145853211 450643996 456923511 672164561 834921920 113099101 296540162 255927006 666004163 277868685 731720897 984617810 55078221 443838277 546626326 109085988 911012221 421829602 389193319 156502561 739081787 836941863 604565546 90012894 699718131 69677695 101657391 805727294 648194739 305552714 71115726 545244688 222624239 69618025 98750586 296153210 497918794 724020762 661193561 513991877 392945462 867448505 382090250 714499769 888833773
38016568 401964166 189412960 845834371 828448051 319180649 108850526 182580703 355503906 306993611 928072331 139547952 934269658 980099827 185743230 538398437 247406744 407273413 729399617 872346924 334875047 971146864 738950627 316056380 190275742 36073542 345350148 288657355 313993527 481477359 934418248 804993044 332463670 940125806 706194204 973854282 764490995 389528140 767993448 368580033 2597323 787781264 131330201 706821338 197807407 933609551 107161117 989201544 233037248 367731048 364104141 627526177 692089391 980571248 122057070 163068467 141810795 992920363 693865315 849393836 370115287 920294139 584035070 847657277 657882008 17440122 183694712 395591595 887232869 801793804 514197286 607267991 609675319 519035668 18657842 711207278 684112109 694326634 321893791 465927202 196842447 862683003 670962290 580619283 181581145 565411416 208485704 620356774 945209763 160718175 217544886 465300756 946203587 706812125 543029093 78911798 812030521 306287191 98439087 316606578
840048611 579572986 649941957 996347867 644537892 552877660 989085596 507204431 863965751 671026896 317497578 928886512 575514946 816525785 584548948 476067501 244832062 906199450 822025698 942726464 471645188 662457096 554185802 576914708 491939279 267481326 497372331 231657559 984147899 102283618 573177782 948973901 686939174 316181007 657390339 416045726 797968491 202357200 574376550 863193958 254565194 412282808 674532507 224737456 938402930 174158841 380573004 695936657 119258744 712839953 807656313 885175197 25364433 330830189 288838538 374863414 222643055 422110202 54958332 256064704 60298986 26170437 204018310 246830053 173448667 254755830 312368686 134391883 56104895 188924080 352548523 211003774 186324853 728802203 106668500 422409143 104692499 612401621 25644736 965028931 681388593 128236095 172559680 618908016 294119291 509710818 131887859 349894720 653296468 378972669 886092382 500506413 405525596 744922551 707189396 543630517 916175538 592857519 714001670 857806274
309830396 933275916 637125434 533514224 758995133 387196213 343562824 319030163 421155813 643522656 213134504 747667664 250348106 231473319 629736759 882729851 421200118 471435413 994967943 318923377 702490057 967056852 726791991 488946418 976375892 724281768 285298156 827948485 374821372 656221415 634518421 556109939 362574917 408042260 652547281 876041381 308850284 782183972 799908076 9574199 524641021 657151051 985898216 818150125 373437547 767768032 517034376 894202959 865277666 737389792 81796068 443380393 20268014 61453445 951569743 856312763 966794727 913375169 159291695 68005139 813605408 524304171 352473784 807780300 356749469 641232535 394342560 403276990 124941054 951093297 111710957 17028728 555001472 232016275 831634864 714545495 896199250 896197 882186954 682322999 278246957 334204941 874963607 790889704 554789393 509513597 861599053 916713922 576981752 57169131 133934051 274621823 683516086 973072591 818463357 700918492 909288367 139588811 817066629 834032621
503944868 924573960 1944250 720372741 852260929 618277662 751311850 56885041 897583690 653685279 74323367 811502805 982113396 167635079 315272458 514335384 302372553 588372699 999107328 815665511 870830863 57147700 767057337 413180997 883062228 694559575 934727520 623164018 357453046 310549364 57987621 344834789 821377259 619832017 333821178 729251131 245378578 21679055 94328887 365900304 785434553 182868046 506735645 550428801 930654774 176179071 71006346 897781326 835495767 686399937 937555765 3159208 191063516 247153137 761683496 207541667 706111558 209715777 231344938 15171957 466304899 369110744 276226045 538296111 456125791 783907313 151210467 542354745 823166008 652115506 44120626 458805486 517915649 209115974 169643 701478982 427592547 175050291 907636706 983592450 491033426 34312839 908814482 392948859 271888543 72432970 323684678 646464963 453219948 400373619 526803561 299446181 457666330 235449820 594617235 769869432 322940940 699270068 381874473 970013359
159415732 683002519 182492342 587867391 257590706 144453206 678310917 31450021 751289896 487746606 488501561 556211532 937955176 164238025 239837727 232361020 405989969 936775747 187004696 97432651 530034679 398915378 62096747 866673247 365815583 495026715 731945240 425841893 823716604 663394637 288084825 27972119 930568855 907956105 628118448 86039569 531762056 827671759 277963413 899986590 447364316 353898218 221766791 316858332 129806599 41821968 200378425 166649055 550437576 382184003 109788464 805601847 111549578 945239032 706889799 876987112 768726331 426693403 70777969 210809835 474367105 905420381 797020648 813032364 858050070 257881211 427899767 102832501 870144096 394918654 24385580 163021785 618818528 564007689 188879046 986904467 804186593 281096565 104134208 424256011 67478540 993857458 961003815 739036960 901413852 769674299 554336425 989279791 471838186 338066810 688950992 908305511 83465446 569613675 264815121 34543517 538753344 126147538 530525560 80406285
213471979 535563815 851989902 328569729 648872817 174912667 591317482 151731439 852273248 157289178 463859838 178185845 306592128 314283099 842962839 653306988 754495377 73102665 27857276 789513842 389632724 168779980 443494582 83509678 31623585 622591258 315478056 930137227 135785020 759854837 800707971 845766323 465919408 176959332 892352196 275178675 156823259 353383236 501642292 249558192 528304898 407027088 379924781 384575105 259824064 429292478 972284644 614266955 18878166 700202295 673975302 399609119 398050050 374839498 391155039 125816899 973410050 141757150 124641045 147474534 439210040 24985920 775290770 231319218 522626475 924760487 972423883 103441324 475520774 286648239 668137335 381312007 753316835 469489972 442746586 966306325 618231253 80553683 295519992 953008949 850851801 792871298 304133586 616064812 162901070 70886958 449673634 804258773 445282383 15787491 308307916 336212098 537755786 5823778 645264586 977799715 761394882 152398008 374501062 433308795
15657796 752951728 902966087 543881744 136853623 723006973 177068121 774629042 435208073 714825303 76278354 157912194 40776334 218967483 825326067 25159867 265785671 993240151 249925583 579337418 221123780 779279279 459605009 652891284 336723135 774885243 550631638 699504951 664977846 970521522 752983339 863903683 866314986 786511736 767717614 368086433 402123659 40771513 102707989 785450155 509783052 293260593 927604553 969493952 59129915 874200594 419900097 861247018 851739900 894296186 729855518 880185939 508581249 824715581 505208372 346786438 846324383 479716755 111039880 277085989 820321604 580785632 390677380 126269397 805535121 598720947 506225624 58235805 549513386 602198015 754892036 301742580 517774256 6099493 473410195 750611044 249808996 219720561 310133197 476534620 620448473 327217912 545277410 286020344 560652118 244706433 823174115 905041591 146178221 923693212 86389387 438643236 816608311 360867204 438118445 782428021 262119364 410856089 169542894 690647165
202990473 822652878 994489058 624099724 606658637 709478601 974860870 88765611 675865434 720791279 452702653 354651194 345794705 428009587 754913960 425212669 600621917 941244507 670484156 908238702 136191773 483817135 435852251 325150235 980242302 241147063 437568457 625755010 53128460 180189129 545990576 666071906 362702050 959510599 263334527 874530242 25228789 105963805 202456952 907286594 276903194 657625726 884427125 532947224 864208656 901497941 215543681 390366031 196427678 387679800 469243024 13183535 179810410 794360078 676282253 903243697 778984359 11068671 983788401 943506447 994009378 276268505 69725067 91614238 700579593 906905419 468445689 304994431 792581717 516986112 437742271 630449050 856861765 999066623 357716747 271793222 651412144 175408176 281723698 613482850 334457289 456223823 796942867 319926484 878045292 872859918 6819036 871081012 94716237 879847293 484089734 720152738 669598063 588413066 158865763 547416332 41395335 487797494 894147534 494197395
788083602 993661664 106815329 345063697 42262301 70019912 984379960 969989224 679604876 301779865 225538976 970787719 295457847 151113962 86219942 322973765 784180319 28512128 805356177 635488326 722895516 389188286 719555921 800271312 603193864 14159515 305802581 666960507 647246082 735114413 12783955 145476534 331010932 243301039 767571909 966587635 817527678 730031441 916941886 220947173 747953164 887634678 174409758 83425005 666842176 405049143 799371141 885723918 535577839 703686106 927535938 178857887 409580886 222358530 208796051 979863808 900158952 741276124 386458048 761000874 411407266 348448914 969114079 880757885 411268173 488177516 263370469 681462181 978872180 651552729 88365865 658339151 333203469 935033368 278091460 733119908 817379927 198202775 511543909 20059692 96324956 97575400 50525736 348682696 808295652 348776215 910515413 980250158 438747432 779158166 286128276 20110831 693408517 534706512 532357102 349291905 870428322 854802900 126229627 729619564
316513706 420053660 38224261 105799437 322350932 753366907 411926944 729352127 710162611 772002069 558142977 232582688 173366204 365120385 186635752 425782093 629781964 66813124 180811247 361444147 948322209 63049497 89650029 444266379 829288765 796123966 472826101 503894570 241357309 882480382 231171418 395595927 664696526 916336468 524724272 66568040 369055528 376685878 273196091 64778489 559869731 558163674 730721375 61103912 691374724 509119310 741106024 72883054 998205750 304748705 343856043 133313437 2949058 364649280 887579457 439997363 905532488 128672367 152505288 626300574 109159563 431972857 637585380 509687422 377531398 434214177 977780864 613327755 204918602 487181065 853405259 837114308 450673928 653656354 462949464 539788896 19098469 364386106 319514901 852948020 351626143 332232176 650655923 275341399 708336014 933912858 267142873 822751671 770350896 306932645 103122691 730132482 794360473 999914531 247780069 482949577 871972422 693089804 287230887 528593897
304660049 930813925 928000991 30533983 353613277 290204565 130081318 693718560 750512938 10625967 586776641 894916739 825928453 989271350 826705936 218638222 714899317 54315737 275891141 743664998 373135588 789328054 707539737 138132330 970507375 643053423 697045021 63514323 504569606 408906635 859686555 950232801 207781038 73966053 664471167 332818823 75429682 642078654 606859154 837119836 645407096 940446185 613210256 720834684 206978614 82810937 479487789 753288082 300873800 159257544 489926640 32850087 514874527 960236341 424310243 265254735 774281902 253250892 532309783 333303329 134681348 475743993 102470703 924345985 622636636 240828802 408791731 982988231 570253447 144691735 612680009 356724996 337610377 209452996 3793078 831661354 111507317 801019472 625031966 299190665 292893960 750941925 427396156 343996677 997978009 324350188 892412019 212607334 471046750 230987925 183329800 992723391 933205740 848126560 518401639 610777825 407999837 274950421 214483787 827361729
80217249 837849227 936320087 400179186 200793543 335543315 873118610 302220825 623311861 561131460 550284807 764362150 157243670 534344213 639157693 529676155 734068350 595483922 300573118 329768276 376200832 598814959 820570692 864001411 411033785 815204460 466719818 654064549 914841176 599672050 80066840 239089942 66999051 883630228 654761439 631496546 20143633 399322729 573870499 807253155 719720751 880726826 381700787 922809712 315607644 911497775 299986197 540518172 132931496 558112974 978845006 579096083 231483557 536710731 476238808 639860528 642443663 856863054 615493097 592787393 467425565 443279640 612918240 234019 111413936 621024807 848969479 554643827 207763584 487446048 318343799 686656816 4911228 324483700 780032107 640279577 57294021 711958786 338783049 182232679 716249251 156029312 896327372 552104652 63331419 161575780 206553799 586055636 924970785 685447119 281886210 959795685 458753283 651394599 871054860 682330014 537225450 446698256 191669924 544677582
551759683 692084855 924652847 32069653 759169279 565057914 642312037 462543680 328660499 226397228 149881645 270254883 418745248 521580246 398274744 602266606 614599699 934814867 715427280 497835431 882737581 494671183 435529006 331740503 498027518 711513088 330496942 545541764 716918208 366288752 438447205 472126017 773541751 413508777 958095032 567567710 370424929 328581976 689368906 631731178 419295114 705811066 746129610 680791751 413643779 720383280 147084477 985057539 591900847 643295943 593412516 625866923 623427303 206944646 185387204 447505777 570099270 948809787 570965518 686012068 53529758 47788973 216630239 331235572 139002244 235877229 311637823 707343881 571365205 220456347 414094615 979206214 297297202 420128411 227510680 824075999 935757370 958934679 272848317 100465279 465916069 53482742 988732895 31044956 155758296 89093748 255500954 696257769 433164856 377999465 288786792 622159970 363891685 800320669 245703242 77063143 577260218 703423392 75245944 311153023
153882703 560620454 688286745 553823873 382256612 562676364 486682618 539054915 794893629 42219223 372273899 226264602 980982308 6730078 212361028 907186660 58680181 644636212 359469410 757741395 723384276 538839616 131627561 402183532 904316776 418949431 530865564 434832347 278518593 550330376 708272705 777286018 968543537 662962485 962531288 239683643 220954102 490999110 691780519 919447617 561811269 263185488 356792172 428166720 25265409 784389024 326777790 268901707 358177182 224027582 2481414 623002843 435331800 362341453 355335809 390791140 321990349 459861526 848015886 914836839 167983049 364189242 963252701 739711964 566538890 158255375 701460571 366634593 956606300 657539122 806312681 121138240 696071986 940663571 575409464 320084677 429383081 767513086 568473930 234397433 436037467 287989163 561169306 300159914 957669166 877084524 845115272 177263610 228797782 697977878 485142728 850328303 655822526 135696819 817712803 679635912 624936664 836719792 747736329 968858072
339011255 525207172 437522214 828034152 642868024 525239381 429846527 607337816 30630140 226161439 599119402 904100158 525368393 247092762 651795939 737096353 571308022 777371036 741794211 218768283 157852079 245241682 678651797 938735769 784497060 408792352 587335735 546610291 422174482 282294279 209802638 170389644 240205640 571654237 600663580 247346204 118285472 481041401 502151536 799084164 502638629 913127941 25440633 737828781 779684483 742830011 104321784 437124227 125815776 310410649 557325380 83283121 354634256 542647973 210032651 364643519 575367722 714612107 960700206 143622617 365778930 393976886 1309401 692302320 436480061 642646191 210289334 83927149 85046827 155656353 38437403 783703185 284008796 94279457 1997002 497611957 113917300 936700409 5995025 704576396 817043094 663667306 852408548 597122158 357866525 148327839 962733993 637109883 477117849 838247656 218129611 484209626 650062715 439906708 854451533 846470438 515360372 571123962 73815402 92351529
669352823 956096345 691854085 756678677 379855530 231585452 543299120 702296291 921801503 91218671 538406632 875690663 798187384 614578497 208453765 200293359 30000703 663698744 154576461 207829744 493338753 919783890 389700200 690449935 55161855 247334157 536155112 188662117 870295853 665319074 695455187 240205448 353910217 556114771 172384163 202483822 54775659 930541718 679627762 208596316 661679935 412520375 526498398 58535642 314107803 28174631 144556052 599847883 991688270 261788818 11137747 677480909 49740944 548447512 127271490 393037656 4886872 601266635 178466575 324486609 404168546 580783736 137893340 965013730 527893517 5582565 451469163 762526244 653820718 431219331 351007268 106328334 585405801 391739021 65500093 167845762 236136575 534751683 832446085 105469035 772162557 995353956 359484073 188610173 159032693 534838399 856820818 918227748 102084983 58100804 958046780 920117654 28966267 712708329 766749798 536367779 705457781 253509905 201997472 982921470
631871579 974383612 517521002 919981203 554388068 21341346 191346696 662036880 893390103 896775989 977531937 300217916 952817493 401029143 364711970 145118014 919093400 417666732 126538712 403520974 803981128 694199437 657683867 786523085 577792873 49165077 690388451 775007094 718235689 181239485 224557514 597817939 513024812 374086084 641497917 61155374 495453374 581194872 290924896 984836191 158371803 984012143 408336892 720178580 421378593 547278581 255440796 6003124 313987010 727706049 643965607 344131455 564066836 134271285 352413327 613777391 635545379 646232398 701716763 488633807 493064957 175532300 729803538 857834049 339554132 891285254 216172584 980690634 424338050 32945812 846010 950126431 159923262 884675451 516502885 816287411 222886602 313113791 971813239 402276504 285386532 882435310 329715910 239295643 926659891 273902027 689837205 879295826 448384413 209670158 55633803 857388577 757253058 257216772 751889771 107904066 154325538 90403708 879313649 478850131
469761768 171900158 501321829 445665448 626902303 167539270 838182249 442322231 437199044 447149215 420083499 533840079 402977151 693557964 926740832 457749229 906759251 880131634 473470050 429246135 239366964 117418673 202237052 886321016 393327205 427950286 828941341 57800787 253448722 264955464 782760260 681378268 299895294 195842987 76759546 237844245 348326819 24215928 937414644 800010550 857669364 214355451 461975890 417645667 546475642 453573847 326611916 644183582 486263785 412796482 641463943 146244483 205112696 747717950 483521619 843673867 886149667 460319458 37661863 540420182 83800378 218140406 271270360 964100712 637052804 193766621 106541758 161690573 649784071 848532430 687443896 646317063 599160741 335313204 505150817 141487818 768704066 117615459 997314933 16057516 290712770 759630186 459822830 427815832 497376191 16916742 663294457 695793744 253522825 619007557 291497083 139504515 316395631 67302723 382369833 216806010 252218477 215496234 959902266 666208091
784898513 671855049 926833206 640575412 11923279 372363419 96827953 704729373 114515825 191471661 1990336 153788606 828772137 608725921 424939882 644214235 544676884 223086175 966392800 168807845 714941614 588743715 545490781 495176198 775724821 758394929 326022845 333550680 306467908 490224261 908185987 827139077 394232490 662586249 501646669 444995363 983575334 598190528 170678572 531663570 487024292 315259805 981637613 653482505 883383748 221416085 933428155 392974346 600951698 659487674 99098904 853592330 791850852 856415746 527280558 358102058 630999777 615410880 667531268 597339971 642881160 448799944 581707391 3851352 77112120 619364440 722170080 818573028 630874574 770160269 674979024 47314126 160660951 836503080 696712161 995067381 162541996 901558920 113872877 987231267 236207179 748394135 545677539 898862430 278864982 31330392 258040155 433790214 564553312 224590642 56735405 37909156 580821694 463063246 903408522 538097167 316015030 241576651 81370950 159218406
933984808 79065713 851241241 655359648 952766785 567602855 76438686 516797745 270555254 938699215 236755545 10987342 228810549 790226666 973388585 127090522 952243506 608935154 63524373 978569727 794889802 429693906 893162990 880831386 158058167 435491655 511956191 37100248 289642421 425240618 337345175 818148684 156237987 407260475 600039832 34450147 97272837 898551062 386468855 699227530 958807202 912028932 208584414 213544280 84249679 25196393 944884952 957673228 328760276 764199478 921088715 265577912 518982265 759929477 946593843 266426439 609780266 939993281 941622602 722084751 796474173 903625603 362646430 469350656 684713921 230746840 593310172 535150492 465675581 179069306 893959051 856572970 809562643 511002005 17670782 530090630 518538919 110856658 547329568 586025274 3078892 280635145 901950207 91318495 530272585 883471954 517041031 63256191 130116556 619592995 650504040 879110604 838551255 51900937 13946438 204652821 630794041 844647532 824170031 508049238
236423215 29091643 769099774 144808380 920270633 196843012 892485532 462044651 49686998 598728350 525015289 213238206 902091190 880126075 172050315 764454251 480127911 617977664 452723149 582433401 160329611 93204575 405652284 875843588 812008242 483845369 40667975 328248861 666853935 455177715 769025343 252993949 93572417 280556173 110931923 569861329 153256166 242205147 273928458 331632034 357809223 951782129 530708118 219169349 766076034 485485027 519847862 219218851 791478344 826979167 439277447 374942278 114530517 341462988 713670137 638107804 847043747 372331281 850573078 184475282 502721917 219517503 406536891 77016767 513824141 662997312 363310241 958305132 641303761 101125463 482503024 702040359 82506873 829254176 174963546 530303089 306018430 845399168 738927746 990980477 615897810 530315745 991064731 469611729 810850822 309597865 121831648 956600658 384057853 978202592 470384664 758748737 85107121 173515665 745925740 223627954 227007876 548942873 426018457 483153770
197709010 456859565 925944131 661023686 799977711 122689772 495989963 783468405 922584083 546630074 918422124 769433487 207482032 314765649 159960415 167671434 732114177 375974721 862140816 290195164 527463992 944887813 523714375 105140457 58636525 954296723 276213781 45113034 794721257 551298130 655685445 711346254 798102275 915665705 429407428 909471764 75804400 921878184 530898254 827751091 587978952 803664393 909235647 436100493 233279589 489803113 798699176 422788390 145568702 546817858 41814290 212431202 897400997 747623745 460749058 422591153 955185408 538561075 945379173 990935040 195317325 890991089 613479313 496066724 81798327 109691175 761727884 801359586 706751217 888135531 644627615 854743999 51024499 591873208 605121832 659072137 987222150 579136967 980240537 466635158 907524114 70498646 342216296 963141311 834216127 425009970 752698029 805312387 610876464 93820573 316279178 662533171 787632048 28502613 960545434 893039663 801389233 399349836 515764457 726747787
905698748 391643676 516035040 218187327 803120905 536541589 732940421 752753926 425487456 494909345 989440512 454869772 318014320 322498550 168920604 620870999 509044456 287871922 316033269 930837739 523304444 102519174 145920427 674742278 711332279 305854749 605047693 158861231 535396882 757086465 594522035 134613032 945566336 623944432 241085572 114352172 789328268 541306730 939466841 836250858 515105946 423118787 346442834 281116919 94337033 469929402 398244290 624740327 486927644 236654231 104154286 334436432 663300250 601428564 205572427 389732087 907656521 665901647 297145981 435535757 950972731 794173092 74493475 479432344 433104518 484456412 740818166 441852497 580130076 995628389 579285843 141898090 871923638 285467830 6024646 384484936 157523172 954565618 390705627 460861445 60148189 329750377 601521076 99163783 635547671 404641717 908149221 730106343 522402055 74170025 349971392 88307830 321014678 150755396 524024241 685062606 35587311 904614107 11086471 200382142
613548430 963590635 191688379 299121481 603814024 371196555 634180907 205732504 385450847 521799124 416604232 650877102 455084984 224580588 494919416 301385172 307201215 136128733 161297863 299346547 843728750 495330572 212822341 870637042 594656344 355064197 527970504 957723427 538470887 500430174 694150296 21167664 73854288 830955169 432966949 316542215 417373864 973832294 833725894 697855512 458673537 480631052 548281828 99990134 354200720 388619165 594698839 699182693 811132910 384522965 383578689 495778078 11805963 294125837 497954668 993549095 239518712 129285124 79287416 830167629 33320151 552525627 834555949 3461963 317420236 352218743 183286938 300590640 31144995 127734963 2103445 845809381 432082903 86827071 582956656 663140284 839757253 676841712 577325159 267586607 3066249 927426867 529097831 584521696 789633405 384983905 653823370 377238192 915013393 773394849 560183142 928616677 584015763 153307240 286407481 246393919 972265165 752581759 449039800 646242610
89549724 552631749 22657089 346164675 126035832 279267012 856735760 14498850 605410938 705699894 976545191 511730377 412291869 993666931 601509235 703528309 431870322 940936889 340203475 702058521 334233902 172026381 949391687 896478029 18247622 745733068 210483519 853664996 760847811 621776104 454616653 320939870 443675850 82433303 975423321 241388580 307601561 754113292 254403175 980825685 325638307 641437157 842152259 454235501 838087845 615046618 711990 402626565 867637917 810073542 284014438 237359832 291281657 228446507 566743216 731794034 934565945 537520256 588887756 43832891 257521435 718521225 454488797 139583360 870902600 249221799 314542570 180578157 92760723 525844862 883969849 39644212 472611583 730152934 633208724 909741654 764810570 670925420 699470085 159106206 749508332 181182630 493075590 175818262 431717595 347448664 97911912 828575568 758294700 667883072 532046245 670042938 300523328 47785966 377858365 558265604 875867376 918604545 227811749 238906989
963267959 249842646 141035018 45062267 996942324 808960271 424750737 122103280 516142684 2453531 791944499 41601082 830242687 512733040 203519052 739807310 864130236 511050962 114916920 494497100 568418525 151121338 43767866 414645353 946730775 974708804 683150939 771917576 970064468 65917811 584673448 188620146 166893510 403061268 211592103 784406228 280205683 676182854 833521393 417220696 223969643 803126982 761398391 172386418 334667932 565112876 371078107 778440776 289423600 836743624 872143500 89521129 137307674 177062021 624481562 100587797 507499174 474268113 566122951 284639617 500053366 220387222 581389204 666133087 260449586 412674643 291544156 986604122 726078122 210444355 221796894 46479967 969814966 590099259 526340787 469269995 450929966 598043676 806389901 341976833 235272423 128260729 609426404 15701040 302991333 221018033 501274895 971566233 185770090 509818537 976389456 122800660 630598980 447823258 219056231 248601539 362522045 284577204 750972167 552554147
788095766 210742293 715132203 567774029 941380846 3786469 480844787 986636121 851895839 224165084 944337441 450734151 98602161 421105803 346934221 569509359 436641951 257810923 55831220 647791929 899779688 422290413 121006997 219149873 917287375 331046606 292294322 37598840 736950036 519014063 450654750 633821475 743705497 898953350 503171990 560785330 255641205 303748808 713932379 312673192 357501983 786515 790149084 658056773 96459913 879079276 888727114 803445528 993612250 726819816 747254827 480976496 506942301 767115357 575066737 827391346 6686103 847418292 903876874 419320129 650550627 360231904 705508185 58962790 580878239 708026280 540618814 54740746 344019002 923408258 536187607 181923601 151934861 629811230 914587180 273472754 207490078 80962948 803072438 939696733 507024309 666187958 225145327 221077966 964823585 59662847 989060150 626665139 728359658 241794710 857303927 742919366 599664270 513116863 493770110 350607907 183761300 205966416 554928802 713381113
746690028 989744533 279348199 216015148 634264362 104259897 124560632 778475597 111341244 143581254 69410220 489062611 888944163 882181520 891884142 802355412 414247896 117197554 159945578 843273111 917863868 384024904 657601205 602367829 64001408 679353703 331182933 892385741 832137072 308071171 474185425 957898453 999479859 215611254 571547966 383124284 428502891 627292683 96117036 908736565 12152839 824466351 740774005 748514021 709045142 93187903 336435096 969642880 663741165 1510394 185162896 591069394 970881870 255482836 394605912 959639564 271697375 95442835 291033061 413035256 595720375 834667099 19365428 110377259 10320629 456423444 346542069 550353188 324588212 468342057 813046035 591725302 191541171 787361597 64440135 791664959 258449334 528442183 972748130 280270341 122043099 153739014 346125492 50495157 267784696 479327746 779607513 397215182 456332433 838699578 934799423 668602677 856392303 771199362 603819775 546564739 414675034 199172290 507383158 894626590
925047406 232402614 122819071 77851004 369576474 93868104 883562449 802031358 413440101 606158983 899615299 38917553 541835755 379265615 944144007 250784189 457170658 586799297 710112877 159515101 870845974 444912091 328796622 563573982 459254116 199992488 876945197 686751078 174939360 923637863 736888202 872378322 109827369 887586902 999553619 561775830 907386815 855119608 146560890 114709337 664242223 617522014 387648921 648826287 614424134 67450724 419349489 918714327 731854836 580698220 950123722 797659923 811681012 195514464 308578306 926227431 515398685 972417503 922792291 85400656 366576819 655549157 999585937 619871693 547682536 463557159 661094593 935184595 986281731 95589672 933480620 474826907 235549313 483792948 331405900 329904824 319571923 736295288 148491512 246681658 143840753 241773271 671423064 528463710 850059954 513327442 38574587 560162354 807676166 352955634 652143172 450642247 907956604 569720824 453848004 370917928 50939558 380631944 831886351 885540348
851842714 789327929 309255549 152197013 363476898 127996242 937558232 17515934 151109640 453678437 728182661 921474456 507295164 814646266 173622173 560540021 781651095 733208390 433381010 740911048 368982759 360954502 694393585 112870348 453313013 453264922 253068788 428867396 67110264 116225419 635715639 952367159 870895497 512411456 448158261 684023367 429918731 779658855 84493260 151715180 828242321 472419755 48476498 384208766 176069043 116223491 721949357 783557268 717827645 395556116 632142846 554638333 249195043 204961093 388969838 935042555 11894977 46166992 104675710 150802835 424100070 810668383 917323366 717636798 815101590 842510447 452521898 644041413 624963376 945278899 518999738 930103039 380545488 536840629 880699344 250270640 562705800 528055173 736638346 972994557 482501263 653485379 76297527 702776098 721914254 209810666 733156925 970729432 282196687 802656523 684618603 102837131 504593718 602976364 841210820 842425688 728839378 460041826 842020227 305569225
903260829 633559461 185600840 622943280 27327102 465691600 313909081 126124234 115016876 826117922 19691025 521926513 984143586 92136053 118729407 888524076 37485570 37245483 702356741 546064377 172693885 949603361 622430953 570254829 835431678 581286825 865531615 487067621 415523238 111702634 571337800 690626349 235287841 931907956 642758619 834941226 553528819 670822704 461232071 483635595 184838492 744651878 475889720 349410386 129584706 829501458 134037508 166092178 322259325 897813930 806523448 867332406 125305963 198332669 920473133 918709756 939687338 92774538 282439786 965369240 852069926 921478414 257227171 352561226 94603551 627539180 738312470 307846671 667946319 116940316 889854580 571205497 959620386 836918238 197586235 28971182 113294520 249751867 23917434 712447613 135971703 377666424 962968591 926850972 688832091 739765334 52107702 986591382 872550747 486886594 529890213 455117204 497933879 563794267 889469633 83417364 573591880 234012607 693428368 826570863
600120611 605327261 763214553 609880900 412347556 266964838 298225550 399008754 369640827 709362258 992954451 457142975 462880660 481064612 361180521 636215877 569862801 740155462 901221632 848449350 876175800 875952248 250949739 865705274 222074623 839400202 841767017 490463750 36450219 16197371 872270247 33824279 416861618 545305443 371100332 40373894 900129490 756866785 538562276 676303245 633944165 690582119 285761045 176740338 626430176 440632993 138724194 263550100 986729650 399773046 781768626 542564303 562452841 48592505 3479040 55683770 501557508 29049442 476944201 992506138 114754368 306153567 336348905 391288216 707943947 982256170 907514397 170729950 729938235 292485303 404135945 981926643 568794688 783168852 162860591 829420552 513174375 23359696 135466135 75637400 853942942 558310354 238221942 801181599 963682188 102224578 89935285 277931116 514803664 3490103 61285847 322113341 381639308 56591062 910723168 299470080 714316993 248742845 65731498 829940815
460873385 555410898 485956126 95438668 99820573 171351375 253108624 296463784 646338889 344055573 220365866 344201790 190913275 138941747 694768016 952587278 393454100 250230402 521921363 837982817 844111186 182310048 564055217 451403607 751853668 127386890 907647685 635277180 991354867 513840544 715616241 545523316 982811221 507013704 777230467 80304660 222575468 258538311 6637967 65694427 941843414 155112441 377064614 950624998 667947740 602042747 293922051 857068580 356137491 347479547 994300617 449863948 460198270 778269145 38604547 536752221 893521439 578644994 902432417 793808328 752999262 81007073 13496805 757442797 16812964 531226879 913458509 23536486 316558269 729038204 919287753 8616147 315012508 478441157 455742176 372118059 275266711 901027213 620166848 699565507 7846315 747428797 720911622 791542777 908091971 798188644 601913032 992276002 760887993 142381428 543969434 448895579 477673775 548908088 988106839 757679383 990587273 736001521 440794315 177429686
341366557 868888841 205502424 5166917 612061933 518227936 211809701 67361979 91430656 764524242 534931335 848097793 604402151 324389086 423570481 557938622 566269764 358145779 47296371 32855569 684373102 658424314 132444038 902533832 38515828 985771530 573324157 914040687 772061552 298674619 74479094 627812695 827789937 495600990 770794284 576806314 129052455 271417327 374486779 498981703 527611695 585269330 947710481 611421129 450007439 95111305 203729857 862283289 629926754 477064152 391085633 225846709 355853670 328681606 462454338 171474440 117710994 569240394 912572771 583412785 279119456 807180005 783896090 381008408 355422629 216225122 714562557 489748359 541442632 811129487 752819779 938641864 283643960 184312278 28286372 580470805 963774872 12712769 13243582 537370673 524560066 986747653 311392650 30291651 650043636 336621247 493064736 436108933 954195753 77114515 1992046 241812612 21241944 880521918 73279668 375426753 275698100 574212033 245067800 974833409
503166099 344366508 245246040 64862846 827367285 821979262 154581686 736704398 624380350 998858351 37195691 359737520 510204787 7689836 679262920 264723857 90338853 828670470 134131885 753592352 323489971 910163971 263875838 433951643 62282434 1756495 558755626 527302028 699159385 67525228 810706858 733331701 126608449 212390165 764038939 455458056 237834349 460124272 615167729 704635939 703499104 920833474 471581130 197648650 540127329 279586805 375227210 774343246 216525587 916644747 650310445 219061206 75286992 269012676 897163685 964699788 306165669 444033860 522946229 807131317 116051194 160570546 429015816 996324897 940639547 992641456 582567317 493850099 894974405 812239802 120925061 998148800 244967611 564801328 91291471 460935347 526684146 176376260 721194701 797736595 719546139 634900218 777315735 47028557 969452833 736944309 394714783 871486175 737151931 261388387 284907162 787114756 577913085 972864083 454535947 918176919 319879761 690616334 8560721 531525086
565358594 666143252 196324178 647658664 692250831 529319941 497306906 638266644 186467230 468915248 754187886 381097990 64967567 841577278 646237177 254353322 691782932 19773931 847644122 64346457 882472078 998031455 580646269 168251185 430262355 789746935 738547825 646694333 597071529 431456939 25359942 76071109 900666666 518795327 157624846 496874239 407238414 647261791 571305875 871026002 940882205 114113171 423582994 190876544 405194561 514092134 237543578 259120701 317532887 169908004 726168555 530384754 319557584 195787440 740288111 588909537 595959497 924090085 538498199 870236615 373387094 652730928 928248969 179968009 706750524 151408415 120718632 817491562 237829645 673096012 140871971 733175756 470800472 38317642 941008629 892855182 500542836 995505405 461303424 43389682 923163624 448406047 812302789 966363862 787656116 313354987 57399570 673034237 621256867 394761537 791679637 284103776 1639227 794800007 229810736 905050639 209404016 447876830 980730500 371847599
628350690 969195021 437734169 947428468 619148110 870095070 820119061 856599167 478753567 605680015 324589371 251093880 966321153 272936510 321104224 945353665 57291103 420214077 97831523 87925458 996097464 184377560 669126920 982201901 475423438 988957586 937930209 994972308 139770692 497710953 148489505 34623831 422718385 881340633 840565032 733971177 180618378 323042207 737509992 855051130 499604463 463008310 847628719 842078260 39601447 793612748 124353374 605199949 340747639 640704866 378379389 702937826 230501452 537174901 158032009 962915524 772382023 217308009 714543260 211623564 967457360 5880895 889845240 494042367 922995438 250792094 273141563 566002497 558409881 88722277 870005497 662603533 795676455 484175277 905671470 297542381 385423739 178535543 988992934 545904488 250886728 140792898 157529961 244671478 521870952 974165639 120346636 549299016 39682878 419074097 338188432 993369841 823889653 590152933 634086597 87459961 693241022 746163703 139090755 933467828
632358417 418467786 201842046 218337268 247552767 909494881 111076640 702002343 30089234 416719585 469529192 11122493 939184064 808495557 315252657 870305241 987179480 309431719 929426695 241781021 987735966 243474686 138153521 763819610 296263467 739755969 469645346 311834020 722826905 193034997 852279501 621782710 18867510 194398622 316765882 298980806 469551428 705072448 806817692 423139212 714011933 816239324 227553295 178205370 875341213 676668885 62917903 859941412 118540465 845610690 432354188 387102060 491741330 618932914 340035615 714270826 850853781 928895577 880339237 928588296 670761851 413461074 652623672 498848683 328273405 774481690 979617123 155864033 917143205 604795444 295968172 982210845 311005194 543174438 445277918 412963089 188703930 46978049 524578927 458046083 16362278 940476580 604548522 751650754 616550194 71460931 770168434 383246346 903442953 473403780 368764464 529690072 583172659 192126877 325189702 44567192 73803151 285627581 240484653 314391607
18548516 13555745 383773253 220987884 407193948 979397191 136407763 564805287 766297355 504026895 232363526 261160035 348825848 269248686 78972332 101819941 267611912 376048166 505099822 69216825 776362023 948737561 840208641 202208415 879432220 142496646 566486337 47471823 997158767 589436002 860232943 98477554 637818174 496457764 154686475 178584064 129457369 819571917 546912214 701932035 532258556 555731013 385357059 461299939 86423424 351586446 309140257 563284673 494260641 270141139 733413170 988031452 470369571 577870025 824837586 537213474 840269941 61939669 310843085 873162304 762667614 553047829 651795306 271263122 972901401 184872766 946317906 415946596 458582815 25029352 613945021 345221926 820594230 324700043 235333126 330312071 990510750 279637152 319182849 171346004 133636038 744308909 839846020 906401305 454769987 462147868 521529234 946363830 523557643 943641244 681013528 800949500 150092476 407291452 276032692 784654252 97935990 855537905 132321976 52196272
492252827 807641224 887938575 751206425 829528008 57478184 945103985 569408950 764730770 886252090 358249360 316342690 554614798 125902865 417123481 506857131 935688103 959095628 363030534 777727913 540468455 520195623 477265527 868322329 856503492 956294028 328669984 439617514 749655694 955453056 372907011 276419127 587556204 922999933 306711663 414133241 811108073 68176674 67320835 819512462 83532596 976791363 279650944 719395615 351289909 446364740 92446476 397563319 175489785 739000999 327043569 625692532 429239892 66122173 755255188 56644615 703418214 121168476 712159769 44783815 622387425 734407467 618971682 134504453 890520672 224569542 815059168 46469645 680733306 705229304 107203795 247891384 432738812 254054126 758949958 621498330 139325662 402412735 42827585 292644857 788495282 644502659 611496537 943883578 988392918 593928792 460764369 143738031 998730187 519560910 356153307 520738674 565039132 198512114 177402552 115793923 142386246 339796775 571342650 764596426
759040551 755774840 746975223 70492550 362270806 7899302 196984496 990496403 524035821 523978030 146739098 515559106 692620763 532087897 893227844 670235842 261509629 401718796 936011402 473433848 652007029 913416520 761951636 416352459 814626158 59161653 932860847 904570984 82011451 930930347 908401414 554958042 693147483 619954074 891906693 804125078 568998163 429808864 344944527 609022004 257358633 653541086 683412808 836506005 33268515 945018264 417388446 686702988 76772671 645898366 666410322 995173551 846852936 420692991 966061527 332732403 164111256 946449091 284423180 40706923 252715236 303825188 161154229 704452832 109011177 296743999 271105377 547999373 442372896 53908463 518381395 739703373 192505362 928612131 660449637 102117347 985326724 122004253 607358201 325534995 514480936 692973128 303347292 245356867 166139515 267933316 481833490 868935887 599276300 830362126 278992113 853680959 997367947 376055975 677428096 475206413 260966429 549868193 886336014 599838539
