4000 804289383 846930887 681692777 714636917 957747793 424238336 719885386 649760494 596516649 189641423 25202362 350490029 783368690 102520061 44897763 967513928 365180540 540383428 304089172 303455738 35005211 521595369 294702567 726956431 336465782 861021531 278722862 233665124 145174067 468703136 101513929 801979804 315634022 635723059 369133069 125898169 59961393 89018459 628175011 656478044 131176229 653377375 859484421 914544921 608413784 756898538 734575198 973594326 149798315 38664373 129566413 184803527 412776091 424268982 911759956 749241874 137806862 42999171 982906996 135497282 511702305 84420928 937477084 827336329 572660336 159126507 805750846 632621731 100661313 433925859 141616124 84353896 939819582 1100548 998898814 548233369 610515434 585990366 374344043 760313751 477171087 356426809 945117276 889947180 780695788 709393585 491705403 918502653 752392754 474612401 53999932 264095062 411549676 843993370 943947739 984210014 855636226 749698588 469348094 956297541 36140795 463480571 40651434 975960380 317097467 892066603 376710097 927612903 330573317 603570493 687926652 660260757 959997301 485560281 402724286 593209442 194953865 894429690 364228444 947346621 221558440 270744730 63958031 633108119 114738097 7905774 469834481 822890676 610120709 791698928 631704567 498777857 255179497 524872354 327254586 572276967 269455306 703964685 352406219 600028626 160051528 40332874 112805732 120048831 378409503 515530020 713258270 573363370 409959708 77486718 373226340 631518151 200747796 289700724 117142618 168002246 150122846 439493452 990892921 760243557 231192379 622597490 111537764 338888229 147469841 438792351 911165193 269441501 142757034 116087765 869470124 155324915 8936987 982275858 275373743 387346492 350322227 841148366 960709859 760281938 771151432 186452553 244316437 971899229 476153275 213975408 139901474 626276123 653468858 130794398 239036029 884661239 605908235 350573795 76065818 605894430 789366143 987231013 875335928 784639531 103318776 597322406 939964443 112255766 432114613 67854540 352118606 782436842 909002904 165344819 395235128 532670689 351797369 492067918 504569917 680466997 706043324 496987744 159259470 359512185 480298490 398295501 96689772 86206728 601385644 172755592 544617505 243268140 12502954 272469788 27907669 968338083 722308542 820388466 933110197 6939508 740759355 285228806 789376348 502278612 450573622 37127830 34949299 654887344 529195746 392035569 335354340 87755423 889023311 494613812 447267605 369321803 745425661 396473731 308044878 346811307 569229320 705178737 590079444 434248627 977648522 470503467 402586708 552473417 143408282 188213259 559412924 884167639 473442062 201305625 238962600 776532037 238433452 273911901 431419379 620145551 665947468 619290072 707900973 407487132 113903881 7684931 776808933 711845895 404158660 937370164 58657199 973387983 642548899 501252998 260152959 472713775 824272813 662739670 25187190 967681097 850952926 437116467 704365084 176911342 638422090 943327686 953443376 876855544 69755936 237379109 349517445 588219757 856669179 57418420 995706887 823089414 65103348 625032173 387451659 469262011 562402336 298625211 295166342 57467589 799878206 555319303 382697713 476667373 70575321 260401256 296864819 774044600 697517721 1229907 950955939 335939813 797073940 756915669 65311705 719346229 846811127 414829152 307565984 555996659 324763920 155789225 231602422 389867271 780821396 619054082 711645630 195740085 917679292 6811975 253207672 570073851 414647625 635905387 46741222 337739300 896306640 343606044 111783898 446340714 197352298 915256191 782280524 846942591 524688209 700108582 566288819 371499338 114937732 726371156 927495994 292218005 882160379 11614770 682085273 662981778 630668850 246247256 858721860 548348144 105575579 964445885 118421993 520223207 452867621 17679569 857962504 201690614 213801961 822262755 648031326 411154261 737518944 282828203 110613202 114723507 982936784 676902023 486222842 950390869 255789528 266235191 242608872 137949910 277849958 777210499 653448036 908518810 23457753 364686249 309383303 129033335 329132133 280321650 501772890 781999756 150517567 212251747 983690368 364319530 34514500 484238047 775473788 624549798 767066249 886086992 739273303 750003035 415505363 78012498 552910253 671294894 344247686 795519127 661761152 474613997 425245975 315209190 235649157 448703731 679895436 545032462 430253414 861543922 677870460 932026305 496060028 828388028 144278050 332266749 192707556 31308903 816504794 820697698 655858699 583571045 559301039 395132004 186090428 974806405 473144500 739000683 498617647 669908539 387036159 12895152 144522535 812282136 328104339 380171694 113502215 860516128 777720504 543755631 722060049 455590966 328298285 70636430 136495343 472576337 402903177 329202902 503885238 219407973 2416949 12260290 2416949 12260289 655495367 561717989 407392292 841585797 389040743 733053145 433102829 887658392 402961682 672655341 900553541 400000570 337453826 81174234 780172261 450956044 941690360 410409118 847228023 516266763 866000081 175526311 586903190 2495428 500618996 989806369 184214677 4504237 61730690 186631628 16764524 717226059 748349614 276673170 411328205 137390361 9726312 696947387 877565100 265204348 369602726 630634996 665204916 707056554 564325578 297893531 10528946 358532291 708302647 857756972 874799051 426819082 885799631 314218595 281830857 386418629 156541312 318561887 243439214 70788356 505193512 112720092 788014412 106059481 241909610 51858971 95966189 104152275 748806355 826047642 369356620 970925434 309198987 887077889 530498338 873524567 37487770 541027286 232056856 745790419 251300606 959372261 25125849 137100240 126107205 159473060 376035217 282648520 478034945 471990784 353436873 983228460 584710873 993967638 941804289 826620485 45826607 37770481 930772757 647149316 716334471 152645731 470591100 25533461 39723618 1089440 899058025 77211391 394633074 983631234 675518157 645933683 943003493 553160359 635550270 69110702 712633417 864101840 204275569 190668365 336092622 410228795 26413173 773319848 404196431 968217464 452456682 302539392 858504292 235745792 802205057 427355116 388391521 272796159 452888574 280631493 126401947 204462953 210359231 521035022 40610537 738393741 19485054 983614032 291554098 655035327 905241081 4187519 371653516 962033003 47372231 707746141 372261796 73785407 333582338 628974581 894519218 786039022 931513970 605539864 21784812 586235380 32894977 262692686 859031536 338299906 543324176 985433485 395279207 606199760 358984857 435889745 344593499 378469912 272020127 488663951 33505236 29777561 345367818 257675106 991810563 392740051 965421244 216588712 319041805 151519935 845563291 66077377 937558955 629593615 524133589 959343770 215828993 409544919 74552805 927376883 747844822 617876984 765326717 143124033 76593093 124311576 431530126 421186595 502781486 703550254 909850543 388803076 733327814 107734714 646478179 725138379 500474762 464415777 941727088 672032920 615935710 639806733 738110294 406011018 269400346 114760236 217871137 337745692 524305153 292423944 265122573 124666329 910300925 30449294 120306710 986894020 7277217 551836837 260596963 362575056 255387090 22963860 751378130 988714906 130698571 250372663 566369633 483689686 567304789 360613075 155722604 35756852 419805 746349251 441767868 122336505 861109485 659639007 460082195 385414641 952062949 577721121 510080967 714880227 460686763 630387679 554290596 467963983 34740865 814887562 830539036 290127957 690367770 434433520 131359211 821066344 537322532 550245197 157272379 104627323 910858270 312994986 140384172 763794429 59344234 582152042 738647283 772970073 94307398 51245831 10901063 46370349 628966950 520982032 761250573 89653716 3886059 168057523 410134047 38626926 982945082 93189436 181271232 525829205 527622954 312630445 199411898 64945489 862875640 356684279 22089159 626250264 669679262 14989684 242561041 581539850 597141723 981208326 207026272 691449124 32454154 217927336 590335821 513937458 738909365 204102748 603591171 595311777 372160269 13725221 633938701 207621704 106914653 815209935 733450907 487053961 980356728 932862807 404515797 695748721 289547084 279121309 174515334 811742699 294110991 417076378 245798898 891252717 250801052 452825172 435218189 135771561 670752506 25554013 649709016 262178225 82173109 105816541 857490000 454333379 972058109 343945054 661955081 931489115 11671338 395405991 271059426 992028068 180785147 675575225 687776787 470332233 954696532 862292124 134591281 101323876 131884850 380390180 992576590 235202255 833215350 280311133 370973813 503967859 158381494 873199182 766146081 240554605 979015720 476152434 694887982 803590182 820097487 209359416 735079296 831768826 604765404 6138725 823796892 785550553 534230297 364090034 108399134 341443183 78898506 242990417 442767057 63299709 623380595 287860001 298501962 309112298 420687483 669475778 813080154 579068979 395191309 431742589 672139932 226723383 907895021 219544267 30313563 580508861 428903682 617909212 412277685 33669089 476564285 88590932 671735990 10794586 305197314 632651477 204754116 384095822 875641892 500037526 447395528 351538841 787897525 745897492 660651136 61101361 267889618 326247645 640170337 663080930 610506582 164826622 889804310 370917956 384370888 772634226 951426815 813274571 390543437 216220854 699460008 867107724 304811783 223712351 730418657 610009099 856363827 787689127 846621269 584522072 287726651 146533150 936060910 928140529 892430639 449228400 989241888 12836612 627992393 481928578 528433890 238498978 646755199 270754553 609416931 31126089 43388777 413360100 844400657 286448567 629580952 396377018 6072641 934392737 620089368 736491300 396918184 476453197 376696776 96055806 60975266 664423430 242588954 849552530 445080308 135019596 151297278 434322199 372555 779289674 916250774 528806447 870305000 415522326 799560997 332238284 446648412 695466128 745598382 143565423 981914693 375179336 539942439 987987335 162088421 12548160 576994985 411522958 489001354 953691762 507578762 402492974 470631541 750167717 104561852 915711851 737703662 108375483 202550399 738076219 887665154 118801176 119399015 610486507 386839851 771476365 942724790 833488265 466942491 688323174 829570037 301373538 916018859 222028829 289360871 78107283 234576987 866355858 342146590 723578343 672563970 849725353 978587665 143195513 599893069 83149520 58907361 190113084 44041351 113974113 928189300 931706508 85291638 900104668 394709364 472131490 671581032 337434156 158136104 991039876 878273679 987706142 292413412 794292540 209734969 434290637 724916170 444311958 153162844 67062763 20406649 825726815 769304465 998994316 968922326 221713887 934660183 880346041 411826969 978701537 994320152 192532622 762924393 79611793 92637289 10150110 404259631 616734674 347584264 562395736 607774548 78374296 550101877 752704314 872666833 612353199 186994949 450099357 56665155 340157795 369678468 929588157 18400960 138982936 781098823 987323288 213213171 568275359 720185677 625040141 399493245 567022183 817572761 14933991 499150323 910210052 25084100 903409956 379461075 372668366 318322042 987235626 451042659 868423921 592456289 176225846 333293469 779451240 478841551 242474977 972125383 848520021 172063133 990526344 840019304 953161958 830365981 53232478 373953666 403068012 530788967 773446913 970090192 348361731 788380902 321756870 111088131 813465003 77683174 490549209 38649718 396005218 330301183 489692379 116945487 922757474 518434573 450238959 554725062 997276126 692713933 379366798 698312496 717293419 369893141 390848154 522971726 52775475 296596980 896925394 455843485 827385949 670372305 278450031 28264029 311269560 600206898 139352162 124734562 530406425 482417719 163384282 926411641 812718904 505593010 895873481 587992726 24027585 198628789 995234141 21303708 891342725 374600938 572132558 461152493 597010432 962980710 984124221 649785905 259577692 881049613 105629393 86963638 403938272 384079421 115227670 715207829 836802672 107096180 692458744 367209095 589513901 855843024 146137090 254749154 213952387 42010569 695258233 237979969 93155711 690492373 111800032 984498433 917609664 683932587 298167280 514620094 499429650 282291499 16922352 759007339 15857466 122551742 698487332 272312086 359147516 666231349 987519917 195950186 625843882 532495011 415675635 67874133 240854388 561812722 322623289 454806773 456339645 17881519 692786744 549495354 560890246 657103124 386510141 331016259 193552064 684677418 845636355 692981712 819485270 862558705 304505405 835342733 837626800 2992734 107654822 196774315 521740437 947691087 245240854 100669 332702451 660916487 67974803 573556837 75245563 390598089 28363612 531585205 260995962 573666704 933596912 674402557 230769831 172623403 5418818 424321892 857300823 703571522 117303608 529302443 418646580 274325361 217161529 256273378 129834448 177332700 305564046 651574882 125023790 550804899 651675553 310242589 211721388 719650353 883799427 286966948 962764795 912163036 671068507 76277107 338346093 604665417 750679665 569115921 777288822 756098480 845954167 487105994 312186355 815774123 16408440 730832933 90099486 86086317 987106314 219933931 263419018 145186709 724025166 240959156 695991609 228217069 551201746 907712995 947867424 435001171 47196297 763148569 199680561 718264801 839425677 538026652 175446573 590105340 959658926 805251743 198720174 805613091 144874090 510906527 473903567 13798878 94255813 564003050 99885197 81362124 636453334 363304213 79065187 360478499 604263371 775056794 588695570 155465115 535286142 389079342 442982640 582482437 4744264 642663198 153263592 844169939 33206204 181226513 286791632 992865128 986478258 485511804 650994573 131352346 848934684 124898138 145151227 943190495 541417542 245036421 877068973 30387226 608340636 956134158 390865727 65120356 731190954 832077645 220585474 118993446 73673340 663568111 701475885 78417603 158747663 707255825 922587543 44470216 888482340 209379174 37335347 874960596 547407331 540846267 858829295 396342013 518260759 3980519 192048861 912194650 101533294 69117832 942581877 562390279 25251993 185963953 627510636 608959295 18041600 848096107 727952743 91714937 364180572 281944976 170132542 375444584 989200803 92720083 419914801 730199492 154615611 309766496 457676441 702022939 850612765 316505735 950881305 221389873 173002608 142930164 133584526 127052251 64564350 928682751 689442531 89816339 114646706 316953165 551291988 132688302 17565627 131761079 76919593 234262547 266222408 99568484 609707132 107939561 44804920 29621931 838139054 199420528 339388429 295815494 753959820 42517543 464837582 704841123 116423769 637840187 700287640 102524643 764892440 764851988 31207396 306851320 707184681 145854098 623804488 110993018 131058755 493886463 242754100 60494695 728149011 508976505 160063181 337856142 616916068 204868098 219994426 307571472 256804979 559382853 603386968 10764797 454416749 68224547 568122273 570840516 558581088 268409912 673365160 175989877 33261903 704572553 482841199 592962932 702943005 959162035 703955952 686518107 453048500 946710049 599529155 33713861 308202908 759592334 371570005 777635325 816976785 591564428 85206799 73781763 3463635 541110115 84546563 457880381 461851015 505185185 28720900 20432100 773595099 554602408 48938331 659373349 111691314 384295879 104852635 814634316 343457916 808808585 353668777 649022765 608034987 953197930 682736627 916237892 565306618 54306629 546389570 234799752 498387411 631596366 308581517 354367395 25222834 245644428 812247778 487073847 750829615 693485026 360022301 376941062 100603787 408960629 888830764 212295100 793256510 993683397 26929419 989230775 802491984 233114544 638253542 263043320 38828828 173506518 31797566 456651794 80329500 578187134 691451547 578716908 62299854 33062 933084305 87522686 98193844 597848432 574596535 701539807 143849812 934618834 78480872 244453596 196095816 819827984 456748698 989352324 813511384 336194465 831099452 468519716 421825362 321869343 731563039 460654187 495375862 763360602 917305983 575705360 194064089 461273879 6938621 256363941 313823294 940022924 343886629 412017135 390387710 918483162 113556945 386753870 853101998 44554163 631207468 49197811 716898501 940472515 891066489 382926234 129183333 574682290 851445952 551008693 896551634 435525339 11662883 391927494 51402295 781485213 967632856 245466382 95275445 974571475 501830325 409098738 767110753 845716951 821115875 10014811 616716466 787189168 396768683 322334813 684259685 880492499 224048978 253674535 820965016 115115464 636600770 950148346 542314108 340563072 353673392 438865740 776088413 217852623 683309588 680007057 999337838 503458793 925473441 94613281 330546621 279820114 356228372 97657371 978053419 29860596 960188535 594769883 817049766 209473567 917104699 353825800 89966069 141153674 607500337 763447433 108785493 96617457 566112133 503615949 437180530 919785523 942481692 65785292 137638149 478307629 745792350 989492335 981766423 523782140 936621969 312313043 803602257 292850339 262486768 634172025 322710938 75191653 81458261 992277052 284665221 998562957 198619205 374631287 992232985 806119540 138078724 953534826 902736999 556707205 309667128 192433878 476492730 104665169 258219171 466647227 582972799 4011520 456139565 564739221 527793662 245277883 729568617 183912267 538128225 992055382 818084294 713355511 67247038 899542553 705632565 204428608 750621864 904251768 579059897 595371198 562887662 569654968 401422378 318141009 126362176 711089503 510574889 455371254 815754675 768794057 922018483 251243823 625321930 230674396 815983046 5631942 475952282 398068012 189544211 866596855 242639748 860144854 579952368 162403134 612203760 138101281 366831743 215341973 894869402 945891638 810713173 310273413 368062960 64651899 628414424 346941484 628257756 991505661 654829091 296528780 612816072 429363923 547772604 238138000 660038322 216272000 243769944 988506952 614340013 285830504 855103809 856979759 145975360 287572525 19382896 758179117 278190159 386214636 973521092 173059560 184622628 636750614 483332975 405201937 553918866 964263748 752143423 182176620 955769411 259488863 478705402 421101832 688852787 26478004 659239835 201407458 95266357 755526127 189914412 709606368 41356633 897534569 566586130 39848341 37623447 438485374 798027460 315813605 824700012 624064901 488873167 861838989 113331869 824722490 267040928 667250732 788986240 871700699 701943706 597272000 131189564 33165457 18373835 820042348 59643464 530130017 21449810 7426169 138172498 63880569 717032539 179529128 961415141 136135018 219377472 999038585 574620393 869921280 167368543 251836754 346502534 656241707 113675745 459834400 333480551 233233021 979601486 122466788 104933722 681545190 572255142 88639634 714710649 443145325 908681985 626870461 825791695 782648142 634296632 963964191 699045064 203845520 143493323 512976554 339980539 215387142 364531493 914600930 85308425 531900034 166437687 284327308 40658095 132629780 744161710 374138644 365862803 576279545 349121785 470796522 110341088 921376925 559436159 825051735 217038604 320634492 304438550 42830296 955798987 791251530 859310841 654844049 995097052 855320512 20336957 335077589 70707657 384868448 102194873 8532428 916768483 268632557 145376089 957426576 401262339 889537797 331565222 767125139 318333695 680687005 90438016 428674782 454580284 502390523 106242870 524135236 823025017 410681417 419481885 631340353 54449300 278792724 138700755 49546350 134113239 159037710 237140293 57337242 543906159 339335164 918386025 460674641 607967723 63762111 270617570 861746410 805816262 602182790 481387903 124149955 135386149 571825916 405341090 442482781 74216442 511583958 966618018 749757806 922265377 386099901 233614512 976714674 517408979 372315265 878777378 504038566 531352977 115917669 413892162 75259134 455252835 184794536 388450128 915736906 101073000 659067697 777483318 906889260 113766840 111387570 883555569 249152986 683213488 141413008 691635769 609946277 652996967 510770136 212220437 427778693 896870039 445834946 257009720 266795367 818150214 135787096 770833935 202019540 104221118 184726095 277278676 559473950 369520633 665728802 327727209 470593630 177312852 105210525 229999244 291079690 69114448 966071161 540232678 752327934 107484171 84384795 214790565 760481135 595154933 279527351 40776181 344541320 725362299 297785900 611336690 396028861 433572998 234686974 598048403 537794114 419413071 727843428 949784417 641450052 246088583 277511625 112043685 423401433 235238504 194559277 714481124 304352949 13146791 107230151 909197236 120630960 191614948 123987799 733628448 639286229 256031503 774404628 983827551 981393799 72190530 447680589 229939015 358279876 682367565 680503766 896073992 954296984 408347196 698374759 595747038 654435776 975886386 560307071 77837212 63641238 607382701 644834684 220510540 620529490 752064836 129707775 741160452 943679781 106211928 327305250 435482363 362243428 101709880 271826264 196153581 26416758 719506855 278608944 384696635 254390769 959112712 133286977 61204106 219976257 831661737 656951142 874412036 660064472 69774567 804765595 723705712 677157265 302116633 944216249 150203108 54181467 926440377 891363558 850377602 32652302 71185161 285859963 247412084 172895038 557686229 296082014 199311798 129709433 574690959 584008430 236616555 533803669 717295409 297820659 753779929 401473495 954771803 480708313 61537969 877062718 137990262 637760029 406736336 440106892 434492632 556939443 346804713 360933007 300819354 197182313 246101664 372004513 335558629 346030096 544899553 893244856 642112111 596727699 875470642 216803069 33252482 112087195 603123091 750547889 409907856 209419369 4537737 217196008 690127684 66075704 94258729 680634295 703835735 353511414 120741190 138328364 910450858 320062251 351777726 211270210 517244566 450395738 583274725 852803193 796425835 980690626 598564403 438537945 577418327 326551394 507857367 610670806 438638591 110980456 213735049 701062795 320399828 218272784 918258805 863043860 136864841 865033882 543678157 840700573 71061649 516935695 831545292 981512505 836997948 35839366 45299068 206758863 486235106 628573790 912078409 135177290 461780769 363159161 573715237 39199093 689710556 81572601 502386253 128349144 45069412 568637651 681928292 217985588 786910437 452703447 81029450 923775275 170253682 477223956 616992202 241315329 994159653 301053842 222827836 683673949 189409561 268126901 742949165 675644664 749217044 655027572 810821957 210997811 18186736 237053542 102713258 560413640 171142498 457615859 541279137 68728258 26253512 223207428 286713847 665680297 675910877 367743294 441971925 846164556 844967252 58964125 87479888 691643253 212534321 162824071 227833557 401943880 283467325 970782719 930104897 32684367 478326646 593443203 96198531 349029729 830496748 198911786 909443372 854155594 656527647 303238858 922883853 535297508 526446288 209597698 200977807 54873513 429857345 642949730 753554422 127340947 554430209 693550658 818984202 619480878 856374731 899334107 21424761 139842053 722633180 804046007 25042774 53476175 397489212 121241302 402505906 80502308 172669441 164465626 934657904 829197086 467704487 710058106 217010947 846667123 919655806 417988751 901540639 202029501 913454834 507611410 329370449 320401392 201162071 871000 939882272 910053150 900205109 813823381 902411557 622838287 617869390 927454328 676314464 867874951 901211984 931336718 948377261 73881423 95802348 735551514 755594862 416023182 298125973 972605807 115206658 70298129 243110912 16747294 272327631 156565744 376875058 601698078 476967139 578037126 602569079 269365760 340606629 502774186 83189143 243018184 978128826 553574882 22988867 506959639 421449835 924200848 438296360 222343444 850598624 386615055 810411311 606193485 655154590 108537283 431315645 770361246 178835414 674426555 639624894 451163042 830992302 16499950 52861123 160475789 447053429 507946550 429841551 787660056 10720740 365547042 30678244 841365914 919121925 906183458 348325556 193088109 682900659 639138264 415431556 533499281 25753322 78359216 992209119 533424260 186896501 423524763 303785508 218248263 97951321 943410399 669411307 781459970 812426702 574788777 794452112 259480129 82735331 76810012 47140189 945972417 442357056 930334779 639854684 361478979 689034590 988180237 554567091 371935247 479834854 822514995 757950881 358104524 900874212 750159999 891528785 87770711 26201116 47830643 158535327 976668784 991241044 827946632 610645108 656184096 255251763 405097218 915664227 190503441 481907233 815320763 988992211 924264286 598171896 628846894 138259619 139722835 469543485 545343058 511658084 949378337 367858055 122125315 159999214 121248617 872285316 51527998 61535681 751002780 99358643 220071006 727671566 943116035 48017641 190833023 599300133 155785752 595930244 367480709 198805546 930353825 35317826 187797756 707134464 486006071 669161003 845394080 625728907 138704485 243253492 137386989 940599176 611111544 112028657 100598388 732360163 984313970 4642740 793895841 587833103 104001379 13966851 168021018 899633767 914500838 358854043 351450250 922802943 954784284 718930961 121608488 737654462 606765135 161922597 444788924 92771208 831083598 142699358 718500113 822304436 385952847 708403456 615419962 849580745 820432110 568534703 434457257 657262434 573177440 80869452 97611886 529695173 94836299 265632905 281845289 861853491 624486946 633295540 637172784 431787583 204742850 758781274 169442043 811507987 920703868 466747320 904279192 604303819 609446676 475295659 426608253 847915876 36215463 42028218 697496619 709163926 463079269 131953880 218942709 36256712 65339680 316554596 418468232 12692332 582187500 700313524 874545820 206674448 186125413 364234957 638462029 390868265 123016228 660420425 202376250 896236450 127167744 959171795 353056618 589130773 286983804 779664874 437046647 323199269 674209439 987059620 32363193 137288712 971529848 103822255 26061770 36869530 420376850 297046357 49561859 2564352 849876229 776624032 61755148 36001644 140858988 700217179 426869906 116391570 213153954 481762509 865144369 340321700 440934303 218200989 929452470 727918109 850382211 219015471 903633726 377108004 58591440 788513272 366913064 30121290 892335526 245491187 66990816 312712378 542537541 969069028 167793078 244930123 745693059 229548227 280931765 739068400 929765404 560318024 855459967 142919361 42080532 573120689 335757408 335531188 791321676 117726232 63449294 494220240 189258051 819599373 871328242 247849493 608112644 238241308 277970780 352964523 483732493 197477951 665676898 878786387 19063328 833469978 123716509 764756389 63018202 257164627 356341138 845299960 817482649 64317459 840735668 859563183 637438146 29009430 47610720 281276175 146735658 111060017 775496414 188510063 783175739 646824658 436359554 243804736 737582315 714330336 596769257 73831161 764324635 114962508 952617546 783387965 948432483 76334058 400660703 863967039 186015033 757001843 561783348 3497685 821319300 255035370 715577216 458757448 136561149 763187938 740033621 135813160 726764303 368046388 324323221 509940044 14871043 760682776 753744777 604969711 327529462 203030387 678800870 91854099 317992893 631418419 875242061 118941729 560268824 128419118 982908766 746283860 885420959 397208468 602297893 706740261 504760186 317875111 18014057 641321336 81063046 610564031 777134495 660343703 978610417 101457718 22800096 845997814 862140492 776544876 450967523 42186307 979575260 129768397 134040403 150084507 613703163 861798818 269026234 26488341 990217934 104451353 625288549 875638895 501659818 227586444 434895504 6420008 397977904 305425914 500257692 331557303 915989944 277392189 991901004 894600363 231366256 14701103 593114526 93506751 643762327 44082053 135693054 475853940 26366796 122249811 625938445 492586313 984048626 894964681 371591002 826782913 999416032 996879553 554938157 353592204 76982346 989833663 212528560 474960251 147775927 712786253 806517553 63765873 990178440 798418559 810882584 74061049 665636010 403997113 20084148 309398339 300595513 8293555 785252277 179478663 130543363 263707075 524581324 967108343 158671754 896172327 793891254 10604140 893051878 201345765 364196342 970034227 43695777 576724903 297510827 191471705 289511154 104028382 255237575 132205948 754963290 66120163 206266994 420599302 322633623 226351144 582513990 475745489 234644696 220282620 655224149 217704413 483989693 32321826 184812754 642661450 928494151 831220361 653265587 674062383 32566124 17461932 496612959 76261904 446703183 794123787 267733606 736214339 898152167 375487535 720936636 505631810 294124046 927203632 926231109 616757671 6071125 361261452 92503157 93232174 581544070 600243660 310936585 65533766 632565483 495749341 560711564 413575987 179486052 66493504 87638368 212052178 83955432 584251329 140830430 383174968 230891466 408564039 119389304 129043636 784051571 692842293 487191794 78175620 472562275 265939256 547449638 478633402 627200707 492469149 571865573 208744779 945229157 882802161 126794893 430310993 231067850 687506458 843886978 410553904 753999960 931525349 475122431 690471745 368293026 615952862 73646711 599184494 24516898 45552370 580744477 661084823 738394660 67936274 591776790 63473288 186391879 991742781 542106687 813592587 336728279 966488614 22337363 281957438 701807124 1648610 712268428 932874976 689155066 408671760 195945229 443155029 192713458 671067662 133626771 561006486 139536873 59789837 12707329 16570125 105342203 445968159 677654945 696253217 366420782 121948090 759726503 552812662 113690868 154349544 366405247 302935501 120838155 241258964 584892936 675161632 242907571 149677719 460552958 932062640 558349476 656498189 227734017 751062936 180082199 213877142 164585770 319619074 126183327 29809452 336189196 84041883 475777610 866360495 780295098 842198393 988308582 392537955 395011053 954515804 399403847 613932653 109967654 372758356 855191614 694860593 47919986 950615539 697054660 508472946 735194528 107920489 17487483 962928547 858983422 50086035 29322037 876085545 369705107 155505367 905894996 558410656 239547247 381672608 424771149 872358698 76387350 265596085 117413002 471398405 72628238 516816851 85331055 182595894 889575205 793039023 729972835 937495193 596170911 427027497 298484488 331365441 534947983 168488324 146810336 246447759 218574358 28648727 122533302 588279467 184154091 880944651 146690120 276217691 115133608 423977624 148576388 191520959 542090057 265989392 662919361 614718297 782806240 600766770 649830540 524897798 246322141 379803377 314909341 842493055 659347223 613393831 26374844 46811559 781882152 25701534 293259316 456513 54350259 268308972 441252327 238504352 1769972 440458802 514722040 116903581 716952774 515814781 308424538 259042833 781804171 971343901 726277479 417126765 424627019 376108021 942024561 523465513 608427746 109450255 218474917 267774971 722844083 244849764 314586528 357242589 270551295 460362197 210215450 324901556 728671166 503984130 415922256 730441140 944442929 930644298 847344718 513912056 298975429 8285609 772954887 80779603 979629507 351748719 350422715 256772880 727856737 144963630 780238390 188800836 254413882 998713310 456575805 829774318 96079422 623678686 39533257 219147070 84040881 249748709 544048623 665228400 753732836 959970881 248185889 550692120 743131527 95530610 64604173 42106959 103816215 690075414 975402908 935962076 41824130 178341978 45251304 622197221 175821956 678006047 810998055 430235841 529235706 120090214 112526508 625315130 743768897 152059766 844462197 680326131 401808472 241027174 345554529 8057663 53514403 593740420 411266131 649162284 541787377 328386657 543785591 498119946 18462069 371704853 286598370 912802553 550046828 184366027 387516123 725868786 862372072 51030532 8620975 391607781 23637094 121147486 869439259 767405993 273207249 566417810 300248473 527532075 807444981 645803004 535589735 713475738 92059772 946855868 362638020 486363502 127758874 906423613 984483445 146220946 130644815 123598169 911539847 680691645 307964193 151572324 259076780 22852618 55119204 120214108 414460396 78756299 241361591 136416009 846162289 367085194 702833817 146410765 894617267 362795151 644730116 282723355 76270887 589306241 82095572 291425260 75669741 209854447 50365223 912669539 208591742 181010039 36267705 120131592 861701682 196748252 124220263 973294815 219600867 179339469 93508921 486577617 258095765 187386866 622993624 956774407 554472058 325827443 955701520 449089327 688622591 452947989 731812679 617409832 42254228 813908253 908835090 117923972 23762697 959200314 883109859 84870792 140210352 771893917 57518732 854428387 968642166 181738997 827723200 40759387 213594814 773748474 527337001 471690581 961135338 2846978 280981337 515607398 328674418 236682859 817213073 869813363 689630845 401542105 487223193 584401426 67966707 248574636 554841746 91729408 207774949 437951607 29116548 200501654 62361873 86635282 54930039 31004042 268374276 735169592 924279777 481969093 508918064 304133131 806176022 322569756 306980108 87157362 838177151 635654528 176356569 507906578 357984240 865987417 909448681 845207435 302905192 977415390 93782069 857746940 921661146 154073372 148214896 950777695 354575023 210576771 37412975 262021415 94097161 158303605 997191005 18376940 640272695 358625422 322510069 298965070 681195176 629490179 386122429 371888681 117661055 562479001 879795257 475645298 280982766 789243940 173369081 583887960 619175679 119667504 294151249 540836827 126257224 442366147 344130872 480832249 652942916 381543849 742853661 747040078 539847451 592561019 765417016 32636500 951186440 940443438 331601568 632381618 422449966 570240350 4270296 540111023 132719348 736581906 868272669 266218468 378342196 41641754 702622777 997517876 13825605 996774027 390871053 140082832 439140172 735001926 473431429 92083091 116545772 68801444 691639518 508909578 661362461 309572887 394062426 612548903 250016323 725663996 97446870 672466291 148420696 954233519 65093662 133656397 690815424 933366334 399874863 69157623 827524435 102497643 919191847 693866393 951788018 310062902 833949222 243444544 45064825 159897005 188043983 14126953 228698447 879683502 375552878 890060909 189256387 769615306 355126162 291789063 347795651 452573034 964255351 496216349 259322902 881865367 629872743 950138328 667748050 882263959 871812298 347788838 837277950 643520499 41655229 789065971 953583398 728120805 32510512 851164578 888017808 73070848 717807878 116716257 952754349 945877109 6777163 142010739 568008764 214419678 286316151 915804417 666992709 103087855 264537114 926315614 984953220 746926211 728970290 652701272 629190168 453298943 490107 318984472 96819439 894661690 108050440 902919191 622782493 993077306 606600117 363316654 66148151 176924349 480032908 871418853 122801455 339326425 865945941 543326573 553746101 152262094 311647339 73255164 255349946 576184456 852087126 92819520 175627016 433573770 745520789 804817186 886872710 598527251 123801655 836208503 345705290 84368450 591644042 968487785 929962103 50760514 184320788 848626609 80201211 664353698 572561811 55519020 856196471 438507754 598845591 262458925 443286196 910492931 335714087 698636145 339193736 40317566 791455662 514820753 473891334 389492805 172154289 213280397 840536404 148472297 49488897 186241696 85357096 493649294 7245829 15319202 396926156 191566619 716462158 477127368 708436665 141540323 532646386 564633139 580048074 131491979 827092061 23334274 41984908 15322502 574486766 233694997 55640066 218458782 748515749 529531402 460467935 920670039 742811797 301004342 69142334 644817048 339762386 154499432 990982690 347008218 22334982 387908848 391091185 591313493 865036214 99527853 732853814 250198953 516677340 165418242 381690930 196285754 41268864 276192192 211608254 615755632 509887186 119764673 686730762 110919288 649296072 147198699 31589325 244624223 300719389 100731663 741957620 640481777 107747442 732940312 987489992 130082427 973365509 231097530 573912269 690918076 330625380 306766085 941117027 847302722 472184324 175324310 43588474 513453190 451516499 107713082 981725170 813920039 227477752 668455934 924839325 729290177 668170982 956428653 973914398 968890372 909676663 568388371 609372147 869940458 153845032 449378493 852539234 127210543 680476021 426451505 818128616 863617754 585733938 611761997 563436826 57918266 787086305 459541653 423887803 91119158 567254732 258129327 905039195 647248837 926585258 829878522 376539012 447272593 638823523 202969764 416162964 401016540 771358132 878051464 123473348 925203167 179946307 976012583 904930058 860422330 254980437 575575028 576556433 840714376 187337023 139993261 751148990 974423330 599534911 27553147 65542485 19305997 285682472 823098033 666554831 64784083 505492905 895610197 512056675 144316431 98579958 928219641 397849319 722454445 658787454 521322669 500173960 838733762 349851601 257620371 551672441 604832039 833195397 128228877 445546413 20532423 120738486 49211757 847472101 720273400 76764902 765530940 592095745 362447375 441145323 111166930 427231456 946638229 6777125 939288132 943471008 957873436 720024122 193836680 532844230 378811579 715159346 33018193 70061690 65010950 143154913 621734133 522359337 976350311 749963007 967905753 849399083 870701495 17117507 549387537 443491243 93882412 167434826 35586992 308846135 608580150 146753918 736077592 555218377 6047397 675365723 351205739 963920830 247906198 545042417 349281414 626717774 112718117 234815955 696779467 30245415 377970869 171029949 552604754 354321179 920992958 373026856 56236615 644210801 242660716 605624150 940218398 189059476 773058977 828321738 497905612 381639126 827592009 233983202 789373856 833639403 761865278 140579593 650076587 9771475 685622013 999357998 489005602 798340127 86690307 38301418 828585544 464661174 209331368 233706647 818982355 130324323 606733504 875218967 627051479 849394218 333359470 419786226 38453696 106418446 248107966 536359305 340573925 75699972 622858861 129947779 761855729 384724137 123043726 264448664 247011965 808665736 116323017 736017566 459522217 203013321 774318985 140624109 667674497 983650352 374330759 339173201 966491028 981064260 66908522 446058856 682974832 400267990 865845083 721428525 359202789 113953046 110304185 699776712 42169373 733163043 829724493 656541449 970403533 952768216 773506467 217415497 613950306 889829481 953433065 925988871 945359155 580268399 66612984 465550001 563918753 293460090 804723204 382926131 127040704 724148075 828984988 810015533 124416068 694830070 383960413 336135205 661299470 346780946 35911919 555985191 79943992 718152760 65042994 902863873 523437330 838549458 120279373 137387633 580895293 926228785 915892858 378770797 359013538 835022190 844320800 922932288 128482283 501560353 158374772 108039334 225708430 987359759 770571221 202640845 534706182 7047983 538776052 48522001 353828930 427204319 604507194 286289270 145357082 522066537 189153145 668794409 213132348 161948866 658698396 794027639 940694004 427107603 25314789 299707540 262129795 869635587 75156183 243128425 371195943 233530952 203684113 449420721 73407064 974255332 652061569 608113244 981303316 43353969 656635247 335132244 470558291 113658790 621421516 468431721 635725328 663091009 137226133 848857675 825039877 648440876 495401667 618250231 75548483 520716454 917957773 190194625 390352044 845630304 285839404 614064335 79161260 489523515 63485058 5084672 463778849 568062975 613197918 297598514 611416947 269833163 632730760 934491586 383491955 106668624 402923309 19217281 769759635 392665789 720591309 447315861 893623018 215992974 65566095 821687849 736709430 836040215 11882478 979577822 534186873 150238230 593642159 465864481 639761746 509643566 470949154 103540592 77706543 84147070 253655459 541639838 206496586 886386216 476131426 589988539 845571193 731571083 461722174 467847177 124236875 34829832 915163040 870376242 250822808 833245482 692064093 840048586 521802052 556462918 819626411 55988922 706701150 265784918 374369756 198979245 775428486 845318908 155036190 705651378 929465981 408691647 247291218 135962564 147594216 575938993 578467457 993165407 307510078 892705979 461012587 284263301 927535812 228691975 7155896 30874969 914453811 699219986 870923557 288772212 108199259 543066317 197277487 667416757 808851237 571647241 866396004 436796072 416966151 21432192 142447453 198948480 430123842 242255018 187427399 577718055 818194013 618411204 423399816 978220440 511117186 884412400 115000094 291169347 965620728 122155988 322044318 880074537 821375976 192967873 21363102 782091583 736034192 218640587 449508343 397401777 790287829 168420696 686714202 59770330 189852890 681678003 258718812 472493080 923933024 298662559 50211139 594643385 917073765 326127303 425380178 280707300 63056056 540380270 571876648 28676782 662536259 893920964 761267673 336428585 86888840 782630773 118520170 675439379 1271363 420544861 925357510 791559189 588965558 612071710 851329521 778818446 146266067 962564682 103827879 70199088 261227243 6555366 517358827 30817357 332682670 942739003 311524658 395738724 335635626 883401305 424415509 998171884 777322271 38199531 334600471 716727459 820830305 305636989 244683192 822101665 726181852 22557051 466177209 315147408 634628764 170023078 946482207 780894828 132587763 50310085 703610270 246331354 56865453 73485445 277148713 389548121 868740801 588673369 785286847 204376426 324591027 62218704 55064663 101913295 100418237 389665131 671157108 921248540 695302122 768356649 595866559 274000323 790913701 914560116 589147734 278058814 84583198 388146290 58953645 69687307 438456377 615080262 168535015 347838179 541082061 298200077 737386302 409822860 886873448 375189497 466715639 63980824 289924555 521780300 18410472 390342789 911445433 689567578 164107683 459263904 310440580 612490591 733264229 101354279 527050709 174928311 379413096 464150254 563074604 290883088 386353916 854047329 758479704 407405279 201885510 299561763 705605357 791788160 561900976 444995154 19494011 28616614 508975979 309418564 550396916 527386450 699761355 314358698 69470381 716385387 626138955 379910959 328875980 211919533 481265240 708443037 386847847 713194684 25109645 802438799 4077776 411463558 656486130 615073828 818868839 710887989 914635593 376990546 502676151 329052918 821985701 522170159 357669534 330961679 831588725 760582799 858348131 383866429 74941500 927818509 100251819 553596803 160245821 281644146 765516337 641511058 990087185 4880533 207222096 15196827 807319333 63816220 279176739 316321813 678890049 950561927 27209804 446041991 327552475 382402303 775094910 2054525 904572465 132764442 333016206 588677538 745863594 43880685 825060320 673321442 824215547 777828487 226918247 984461366 59472636 992434581 478488778 902076169 997315117 685710872 769789350 657150799 749527093 901482438 973472613 428417140 852044367 682414 874459133 32113190 235601071 502070392 34167717 140173533 487351187 219700272 581367425 233214779 263580959 258944095 906536223 87796504 36772584 985970818 924774223 948761568 830921753 403262999 703354090 680753219 88973874 325659789 337904020 691017315 227142229 163892983 119434458 931702944 17091750 846409938 963816136 252692819 200996684 850500202 245382705 688347869 70200476 826750128 921562651 186297783 85694226 680615222 126610640 974983157 519102394 51384862 923744727 350024145 307164214 479615166 30777367 248654437 805274957 221197734 939671753 32417183 385090719 911622560 816636481 402182467 610548851 632968966 654875288 811545533 483469170 900257991 499893405 406185994 579524473 273972404 592483779 517735046 807103979 719094417 345234556 326206371 770479281 121495633 528746869 77643493 601110800 412040584 178814283 406385755 633238321 118486034 291319293 870845388 30108597 107955771 125544208 493173797 593441090 780419494 304719332 76910258 533193839 657129085 335612605 965234660 931101491 928096382 335486059 590721820 647190802 680720613 916928193 270186431 802216247 298191412 200346278 403327046 710231997 379160558 662229154 195986667 350162946 953548444 66832058 232787891 914020569 192376263 725961689 359978009 825312110 30681019 289404620 211022298 540326457 625017223 176256960 323944298 553113608 511743016 914666119 52820758 44979983 684110661 175523542 847196228 982302074 375869818 103039627 692534070 607546729 765268780 888520739 957709673 571333577 807869145 190497567 337870496 245412 916459253 697848506 678073870 799656626 987253124 889096170 192499433 612270349 65353127 516443732 17900305 429612498 431109849 70721066 474592478 115220513 98760957 174305059 950038936 474630777 277344685 495089359 82177503 42613467 236126447 892403530 613947041 43995595 82901094 951817539 896757354 851876701 502182394 574831226 504049676 489435520 316443745 696549111 954222218 234313226 65509192 972122525 663925721 496619043 895359939 991034552 464355903 994120898 165339609 266911192 321268023 442684296 762000549 255961880 337814111 998126998 881759 951761155 42122590 83782856 756095042 791396297 788175905 110793790 218743872 144741935 600229307 535187619 693807394 406967878 769500843 759316587 231606753 285942917 108451979 126966695 276977467 572807884 973603940 294833429 839719074 147388317 737517723 454235976 255866545 75331837 452362972 256748306 879609339 347001916 193047510 488220736 138398210 981223417 599014523 209658436 978481700 51760184 744846053 672289096 458728060 514346898 284122032 690334815 800289812 392574012 669817857 929783632 965381894 495938151 224617059 657617322 495842816 814651135 111853295 751709362 742499321 416732622 8457666 474625013 616250886 201505179 962845746 607165450 35244944 414376623 816823884 13726648 318653156 561669939 538532091 777381218 928533185 822654126 320232381 581339350 67744487 842566591 511122980 33126384 191021091 588256392 543260053 686863908 402907526 507629703 438573268 145406850 776878673 299547288 472548211 393129561 501052464 287910311 295008 388813761 702286931 669635245 255056757 20940090 83821533 793588851 650837655 12354720 468759325 823586389 593694067 536503814 666152978 957333400 422146546 857174071 545589791 817922952 396554328 801013670 178069004 835127599 798936868 954947678 134674884 271485081 200593589 488243702 559395389 53404950 877057460 114198675 723040194 132114221 987655112 806861728 778219419 491009121 819216446 99495098 314595508 265426867 488515260 833264840 75276617 910661808 542955260 620866410 581101110 939509590 274396429 759170115 627153538 73333299 714117792 614344775 197334728 914711383 102588474 756730120 968116330 832162288 723445143 543672877 816792856 711100257 350534604 447528629 54625727 22267404 399540075 369221238 140210619 888055337 55002427 215487237 651233494 597957688 836353644 232334606 537467276 110750076 991504719 17137167 36599722 558138865 631481940 233934453 325366596 586586767 843180921 145999280 271265405 566626066 689672155 88058264 130242671 892723112 388103241 184868401 914990513 787643318 406605987 55201135 528215004 461608415 123204721 179448501 59566101 959558367 264299455 449549731 922824791 108320527 466686896 811940866 666459389 98168839 45875316 844342338 684755603 741572590 990341616 956021010 160715005 532530125 896595622 290957679 277769586 137215217 328342428 45276452 777374883 734948416 100477583 305589890 196556829 76198657 337554739 108639283 35757022 601854195 558189012 811098167 710174721 24875911 475555382 229150463 123044746 373947052 73492800 660316703 115519640 916350769 468854062 276234648 301397243 217966038 419708675 579166830 207697603 748051104 624443280 985072487 482999518 577437216 143178726 532072700 653635872 480733466 640711981 541909247 82587660 198900996 205523763 792762383 76293255 681079146 21912843 51854354 55026196 947921996 712171054 23062190 864272763 33541470 299296835 18186359 104023856 719005512 597353187 311721460 319572965 221796469 296793946 802572485 799233683 439972674 187161534 305385908 920706138 827873516 847295153 855810151 26774509 52818918 501088883 103067767 733898061 375518079 7438469 641440611 323440074 719609526 664502799 40229191 605667344 963799636 58415548 709691202 535321496 655768737 21412660 854894463 730081555 170722959 509983296 381831591 610695631 697144832 687217497 383918123 377534697 534512652 92244623 256825560 439847918 593333507 212409675 26262332 968851584 219848146 667702941 144808011 939457669 332205742 185037200 397641366 148521726 95969101 107332566 536359575 751737835 128745230 243770387 334335743 151984537 753753685 716167332 762680170 303414865 403384831 999114641 680949565 790413831 91359266 937775122 230261751 684692770 2701150 256524081 506060708 222549294 924227024 650868717 14523316 108949115 835905919 412164681 109987194 931875017 519497249 646346768 536129207 500758826 890117156 870464947 652743366 496387191 439148633 267939884 799802058 842533461 119570879 333267971 485463646 210930142 123559447 715725394 748139266 126260595 824765828 254199972 348809891 601509202 905068691 363333205 710458319 593490959 775497888 820445510 377882330 147511485 319308631 766527885 500786665 209425786 489509186 6046380 705812979 928657817 273986266 358131385 623707631 393557142 543915710 109171275 457003638 667475154 677413023 205142902 646252102 502178849 311859227 995061991 103688054 69444267 210911550 666662720 662935228 838925786 339624585 893333907 986437273 658933213 659861794 339740287 720875352 1887329 345786668 279204680 930545147 619772932 637336068 554252777 865846427 33768127 515940405 322850063 701243283 193353426 380509318 200011735 548048629 692368543 47590079 504253031 761812812 258501626 23432105 277264389 97427415 363056687 170598298 936381035 874506253 682976441 128637676 595381604 684863771 474424342 874586286 615408917 94197277 364438702 22178048 812560053 398206831 538118450 135410119 951966463 583988230 368435786 151978200 132036857 60804331 199568276 636289890 822617140 310586255 659721992 99881533 260530018 875295032 122996178 49427406 749801284 805972621 178065080 197699242 343352742 652489424 924801876 958761661 599203049 141756932 833456057 411763104 539963760 224090860 399689571 344446576 808079088 768125359 496424773 940115947 681446038 548509402 428922186 356579532 859095655 941160531 308977413 119625675 816455562 431973593 169053079 418773200 90462563 347118161 468988790 433815307 999607582 393790668 245093316 451326985 535547597 78549376 863090086 928027711 155156584 115296011 272474285 963235674 735937718 621415412 755867970 417383759 169924812 37306509 773963288 29020471 978467039 82940704 1162493 647438954 367430644 22731925 66212151 310409560 369850084 387717294 744224864 221974020 781507959 841834533 673301002 169571911 772900257 388907443 97599619 928056843 356719802 222590258 891292515 92657523 844005667 499676838 362557630 866446833 536983346 136520921 747983652 515450387 71977971 749146147 15405690 291924969 771878070 81617844 602334527 994244507 321851486 199075745 68734876 103359448 40910276 742035881 125447706 666326886 983459672 75563679 594383727 340179476 150670286 338192596 285353347 994675955 837869432 647910978 713639137 227369131 636948247 461622791 742819515 561442571 63285287 758225207 853367538 687679710 692359398 308218419 681924215 14210887 359810512 750659093 970086681 253237141 345211322 948050741 919564026 181187347 23614417 366464106 521366821 26801056 704656700 806720170 21477009 395042486 307147498 587632499 622411614 944095746 49255288 217747483 505538316 965056928 828489038 211422208 652736636 373364789 372156975 187177205 240092024 731967488 790352646 62695058 985204628 135563972 10745797 904768656 169267667 886876568 123749111 690634490 913677622 828405813 349871009 787670984 75964647 657018509 375303482 550892614 453630604 277075124 768640094 959168922 94648401 449645485 23107478 747385039 823010272 395264455 787078592 63102298 127231941 577431240 125797354 964952922 565511559 136543154 722237927 734779229 875936070 845987039 277930067 789613695 526909202 480317429 429801028 602873851 137335935 805104512 6282815 443482893 934695984 774922911 255168164 29344387 77084746 278275645 629245774 900095019 526056448 416324368 963197315 505804742 846271957 941511022 470757662 264299869 930570524 45511942 999079095 806506597 891498980 129525517 448636640 418408184 609842943 878437670 873798383 599695233 536058531 880081199 43178123 323270868 507520460 150862640 352615253 584605207 429138282 981861029 484700224 955194733 250701746 300413893 313515824 96973706 94441264 784273489 213789923 25011791 829785428 65385372 684034736 573800761 194910886 132671379 992208942 657270182 863625396 718523679 109481764 252200281 598604876 5176240 575471147 106125339 156038879 780602753 543246894 585177163 614980131 27947122 392888244 865681879 180877362 706404071 815171932 275318629 343193908 28961859 152846768 25495690 94347227 836881505 599296449 141774467 822069232 444021745 799044646 538210981 15061773 908526413 790411260 613666652 913702650 218398761 572308338 69741532 999001511 115555236 507435043 466497995 996018704 752839640 184696224 29412420 311760060 999868158 157247397 654953970 881346364 310094166 532966009 828209945 146975669 132262461 822500760 969044903 428800553 474061760 359772234 443862329 235104522 2699847 910045329 1323525 221098605 334870020 71065054 72616470 302941604 431016451 539114462 151476661 36372440 723810688 180889079 348132502 576195195 338136478 3086469 310057913 648230642 388568831 990784207 647722664 373347640 813284969 469283917 802148196 139863078 829056152 98526873 374967601 831755997 8572205 376291125 52854605 195958573 299872532 977987422 498900179 730888980 369618237 650376838 767261422 93428923 831265919 115393921 522140472 21918746 970996745 684714733 522665741 212081925 675498942 170388403 585429567 341300260 639672322 240094112 481163340 321244823 338620987 856130939 153000822 199709539 84938417 58371774 395668114 384810947 36359199 894568290 115699930 258493785 397461482 735477699 204439061 81243750 703387975 726579530 103162498 526901068 263810616 625828236 738982995 939309556 648732993 176928911 133126170 140921664 417023024 466805858 462166489 755644008 175453150 615167308 807869900 260391565 526055436 56054364 645202513 414930983 950622656 613418791 673424769 200600487 201412844 877863828 281844239 904800816 456959711 385006734 284218238 720770326 863351324 875717581 512596235 512084315 52646495 645722402 653005981 469669516 112528263 115172467 77829879 140497762 582856130 885699776 400889328 108911563 941754142 46091840 376358899 744893147 659510633 49783667 945493636 860923474 927647497 79854224 618240644 237123558 464860961 754975230 957893885 180728634 630692814 470490118 692812951 535855657 968728873 198335280 5525176 933773484 166024102 935871402 74271248 601396580 674087532 475160574 562824496 468358023 373768767 939183393 65767523 33279397 988967062 11261157 746719226 769130908 91115384 217476218 6254469 408492692 972451451 816664702 589221328 455660613 139671173 134550627 991516272 108400044 185402261 849557795 42173531 351426360 637945551 968961127 952822942 312033081 296638054 368163787 780391106 670406819 307347182 846158627 556202569 148830593 709936138 155438144 770477854 653567869 372914365 629248671 914576915 197882164 445913375 356314592 506059130 585584545 490865222 350091751 546500942 676267480 52165899 441190821 880210193 690111448 410151950 685549484 2144532 706790001 53713273 635051986 229713173 213576803 333726967 785915741 362407398 896179453 941353886 132885249 402263675 166784600 614650273 316840588 364666766 60563645 673155183 870725893 498664544 16536753 73333997 45165483 545320586 125499895 338872658 425530777 815611344 749024605 111080264 670272225 308330961 17309884 157840564 538044131 230886689 491567528 176476225 445810436 240263334 117830110 431212038 642527007 284614712 45862310 959367598 501797827 958942308 485039129 225040073 310123202 354092235 298374069 207805038 899412819 423873965 546677694 177459949 239485307 148218653 141056561 909757534 456549611 158366447 67598095 847110095 241769484 411681977 23586319 687579921 651945308 141416432 118791958 146988669 278547491 17170621 106356264 780345320 976112927 443911747 5385391 286236131 798003979 156275813 494041167 549933151 580149776 40718864 727393098 819635085 41453865 868449660 581908968 498003478 26816104 502023417 197629923 121101941 766221743 221216244 808681861 270683404 215149023 927473821 417672071 346212867 944644439 376544688 126558185 773273719 820456432 984459930 59509848 470976765 140735740 406067369 20909913 573401869 299302580 600819364 245553303 340756448 469269022 827462273 691276274 348601480 182002039 888906198 469703419 948223784 110122439 130901633 71423537 177787816 58375451 489095610 524000681 855536244 865640296 503075220 481326312 538613082 340051498 393352513 9589844 333303592 799419879 883016112 906705458 951238813 336351825 4775114 144511610 805620850 832237385 835787885 6738678 866755777 724694082 328958450 667495910 687332875 459860081 738919448 717637040 370751885 228015056 94154074 78804478 93655356 597229291 560130792 484784786 789797142 953483303 346890983 123100731 605419536 82423444 882322543 556658347 418775271 887097654 701169959 76912470 571851393 389474193 83651150 291123519 114168278 412609598 958619430 654017501 872469681 697538877 224170894 95737916 778070286 318324966 174542395 724241990 915554259 734673185 209026778 557867750 688156491 555917759 533484834 146092376 638341205 268323726 702750725 57116473 7937733 256437032 134028946 579789124 645911227 70196444 870912645 612595853 335322395 682048425 119129708 60308425 232103655 343300599 156046342 10173939 661625567 330588736 734415932 429696174 65261923 795959058 987563926 605934762 204393170 373565109 752027139 842734373 641888836 307294213 752367200 649826567 563731247 738912494 82132044 62158823 661625291 953044687 527271029 996947684 487609465 646400734 57256111 719713118 842217686 213302451 729887059 356359602 543891189 316819339 786055778 461669460 112778401 626136052 67604225 169687919 999701163 819631361 12422295 494106348 126925578 617305843 143932917 543173172 208734691 226064959 457848348 870359979 31626000 985119375 719824016 519235462 484036462 777080124 91464933 326254146 842898928 821351989 682613750 239306466 990687682 321185876 700975928 955982431 799838281 768580150 125670352 652055793 440727865 990608995 146162143 420169790 460431191 142611409 815859316 669165879 368676370 273707662 392042212 252818718 111343391 111866225 772054182 595379851 741462703 863519112 921634000 436877981 537387455 456764098 676184448 380591486 630466328 377160374 336573919 430304607 998256877 314760620 82360404 291501092 305369617 81038894 711670884 765800805 223650305 380046549 287483038 444843023 653754214 532041598 697661742 765097602 496424176 322232273 212993806 90403228 38267738 134627803 527281210 575655191 443908256 203465657 956246679 74374581 433142384 145336947 357195542 431399260 460097569 292072293 722900354 617983534 225627541 287087586 236300692 449277843 667134138 523783727 894120869 173404700 55825328 444298960 791018655 404765852 766531235 4012459 495169081 804798971 991156616 22450290 232970515 287581221 78432300 41733544 214472155 511574682 187070493 571667694 942973944 499684410 716256341 518390646 117667946 941883880 657994586 353968635 243678076 177645073 730268715 137798942 351049775 638610391 434614256 142068427 43376245 201145489 998597239 538545323 5944463 989753853 413511966 91431327 129851427 491944264 133164872 344323580 3518949 320235362 915991277 799009241 819919774 484763967 169916241 790104068 426647849 827910825 144072706 670325922 5555900 726857769 660641219 209122023 365468162 95255472 203706803 261360755 148917315 202304040 799906080 7378125 44574248 65934396 98809454 174425672 557878661 231974323 518749255 561397607 404726038 287256880 212923202 77162161 772020849 382839441 867266230 51185046 210750268 863855284 574027321 68822516 590713055 87184889 277944540 808697565 34956714 481651341 70058322 183874026 683955383 722480751 43768505 581045979 788415148 142577956 755471654 346293807 227068633 126737257 760207768 631794669 266510490 973130968 708956832 38531336 355970411 576223060 942232735 419237027 292594698 516260054 488059544 883307750 603444946 766004082 544521669 638401657 247655425 614579988 674792037 784127156 189577092 718560540 365173138 977992238 861138498 973161140 176802399 88207128 99898400 937010165 572518151 218925238 910141135 281474981 109972927 118627894 710214394 52205660 537864923 2809090 420982067 25924464 738633194 24427010 644444899 283154861 515345022 892100321 750251202 42653408 528743830 939828293 761213949 893916965 917820533 474868796 719594458 94622929 415592278 672009206 884149447 988110427 890934445 646806931 122101761 907370 765434827 832316153 53113033 155816098 835125246 326611449 34256916 426274789 203554812 678701812 709429652 718899831 423318487 312197203 761553241 952062315 252025498 375283539 698495634 22362380 850152337 270606442 969501662 265744613 942615649 853651108 106371393 833550093 352974392 228473152 686973816 118409217 60789307 592603198 126741669 748430901 919214648 13514934 174705692 122769458 692216748 736651692 694185643 968051584 48848898 308255233 772630252 153390744 683538774 323642235 175753126 533691109 594248678 145254786 651952075 536864326 851422248 758323466 222930773 56912989 986796619 909904586 27838559 47585923 355024137 154580226 648533178 274238783 168095162 823238867 249524595 712828258 412406913 943710236 680879844 461255808 251965471 306026445 614646554 935504242 629668682 642916029 321711705 223917358 640687168 973663777 613298037 344625765 584503596 836228807 401538755 571300213 598649748 429377313 471402491 953673882 583957541 119935666 80429020 604569051 795690887 329953612 317397311 60614149 126180201 850793504 521869959 378145669 156819951 989032862 166166266 786488630 631948893 340394319 862922342 125152410 166574450 476220377 469778176 751078044 164965539 871316929 174894611 616131635 300694244 646297099 422321870 737168133 618749119 502750887 341737186 266956354 685220852 511650846 327570506 811401051 362444352 701956813 42063074 371780651 690989677 208229337 10785635 175454918 548623658 873707975 300607330 715198105 202444705 770385503 318792503 367410241 494218786 493687112 983541878 794913027 139984214 258380098 384597514 611249680 761130987 726334697 730722387 298868189 90501896 58292890 110269242 452946245 612766057 152332313 824726899 156272083 213078003 835512531 331727004 761701659 561736859 484850682 329416118 764181562 107752539 648208618 131591807 601971323 141895733 967650032 249400703 134396293 78546483 633998215 598162327 839677468 212849266 181401064 138545660 303351160 92210307 101331249 756297408 704976362 106179916 433540655 861248447 319257917 121569540 45491800 80959579 683306396 530342483 262892045 300004311 638095020 763617016 284112466 240066345 758029098 104278852 489467046 744941744 182825333 123465264 195620421 22502804 188830878 377021486 13564810 492182040 469231791 967412413 100995797 174208156 73592327 534536454 35456600 392850246 508622342 80948403 326326173 44445091 463807234 441734571 344449400 101902257 205351585 628561868 194484950 963380685 732840718 683951998 560838779 915666052 659933610 756459201 790685205 848764490 133480685 656766368 193462879 602712478 624178779 294458677 629436982 550287459 828995128 517409935 943137703 190133823 450874686 121980230 234578912 914681922 563714798 579028314 16584176 621582736 207590180 63585479 437479771 940430900 747537475 998318551 708613301 259987439 754777750 499298508 961268277 740774788 8581226 154731159 196003615 632760007 449189833 825440599 35563816 130701316 342850532 978701521 320835136 793725221 953198099 555414051 560923492 369429250 134442362 430024021 991011984 194548896 493609498 428491757 987496144 93663326 279326657 696109447 353650762 34104410 47924304 167435393 627395546 56505532 322166549 823399163 541781887 623872735 648839760 577345704 754574048 844206645 408563574 927925538 490448215 361761675 335855938 51371709 731190922 322814653 481395727 574719260 517363546 975005228 3211014 357376043 68668551 135054025 53485487 274835668 21674783 953926144 442271058 649070331 10431673 616953960 472469492 404729914 240826693 973825605 982075616 847917095 818032248 390639193 775842631 160996817 604917216 111698572 212368523 188624492 287029573 546280604 763343750 804393121 373802181 619071117 14285513 294987085 754125140 67771003 569822750 775799925 874213496 864610161 424870254 737161522 481564119 749856099 141891434 574907166 723681702 123967054 422824259 394230304 367122594 51183244 555227118 972039812 15398163 620111995 13180653 302427738 166392597 776524404 959337207 540194780 395595520 973622721 835181862 2237013 893910072 257520967 778036936 768123570 122131125 55423543 357801442 456211599 805279640 499692878 31118762 381477695 476176279 306459375 775707997 695815226 210158967 183451469 520371388 225557132 803563461 533552042 380501218 822472411 310076445 339838427 215183540 558188318 165977497 50365406 560425329 59887571 160402720 338462268 680527490 135050199 393885808 38328934 443778146 51681802 390538160 327413261 433159495 866714442 633872633 61383845 415046017 844031602 244835312 935417406 922105082 900915126 468969447 302606302 723387536 631562245 494961077 938571078 189750561 660938575 841452831 750175892 720826144 854371904 941154508 253869987 989422101 187556670 292198918 285716600 239238470 682737080 613129860 672397966 401967870 99518846 733781810 817013890 943550446 978617124 604947645 718171881 732048599 73917095 20778181 307952488 557995688 368255611 99039916 747746251 29194185 940492749 350438492 602536682 647381003 144109353 856406667 489319457 331666021 1121938 775036055 570904492 683859015 388165917 243302457 938343239 487684761 977084269 607873478 283751561 808217741 212821125 1923439 392782693 139254568 875217974 700735180 697250258 95989935 799775097 297512858 125184122 592784195 500467703 727720801 240165200 644577054 436643821 729484654 976243077 437765757 357037063 547147567 121624775 745202977 642966377 912484362 85404092 472566995 520357842 221672001 133301089 585695316 76111794 526083781 724949886 951329765 226818963 274716492 47319703 26594057 424745703 25020172 471894605 925213404 605257326 712059803 569790461 41901145 294060811 398549887 479666904 651097871 945697456 453808027 248817203 441180183 218808742 186737643 913747179 739166582 408409646 47048267 177378251 484521438 573132050 902328134 288367556 652467361 29560980 188203608 531577771 454306681 213223782 3472374 232036438 818481106 568048530 801826896 712898604 862109339 52893136 45081858 365723564 998590590 498889887 467057115 292287126 717698626 653794760 206034303 309381562 62204404 105598923 486759810 546725844 678730970 241604298 835093397 183714684 123681627 23297008 715292453 577988310 89037138 718764830 810024745 760034597 139329709 464367996 472933199 1439051 517261129 518015059 219678963 368368073 869421294 686736080 660655196 439636274 193047189 719205853 749017833 255251595 824804774 88293998 654493787 356052098 182414644 342103538 539766780 306096272 217916894 255059236 884084579 306954034 826340414 546625679 66988628 965670124 863510023 392438182 819625524 233287505 762969589 39304490 601655576 632390886 578556917 114827126 72027157 771604109 834032976 673561344 879372052 511354104 614371690 533865842 867406200 796786336 875969377 407172982 102882606 93886274 514748566 839483539 253356656 341088982 238625567 172861638 159275456 102135592 417816168 978900981 335423094 180785760 870721819 789595023 665692994 301795089 904422147 590236504 73399195 590971477 116314197 805287601 102325578 730685889 191669792 822248131 527472223 67639172 81937463 482871182 14041792 596686030 322354719 119914802 937775010 560980288 145292789 97050469 515632228 563108958 928467798 851055325 743894715 799189619 493166697 262104062 100984705 250105197 852340564 26900256 841076672 968654763 684704205 795918604 699340650 876373998 470683085 79329227 796529518 552620549 562200406 663087663 149306577 737071479 783002463 939597940 150568116 928295254 889164757 666200346 343920561 817632557 369772020 87815280 469338524 862938718 202435690 422839584 113043914 54776257 302256187 806636939 23431017 986960394 455071892 575288021 715850741 925754978 507133596 512380261 478375525 69334005 27984273 480198456 658921832 810986738 419796394 809489950 591798340 161477505 475690294 935718904 979110059 845462316 876050531 300964938 560917383 78486224 576320870 673961299 985778828 878577059 333114587 861726198 718053801 788186481 289530568 286420895 713941457 796664165 798801153 44833337 718514519 826785428 525031790 377436353 490288515 797344537 39442652 934603208 958822040 515132948 722838461 790448453 213111612 451405345 91413388 774028998 382407918 520250611 300506645 368186748 251344019 633621235 82429296 969397822 274324065 371959865 108335066 988265524 168624029 907136221 885615209 887138550 586437997 263163352 117091251 929242865 60507888 156533906 863846072 19329931 524183202 439200886 662294732 737294817 890606230 606224473 363840163 273014150 126475082 516863161 493717246 377819103 3000745 576146543 199733273 277324811 948106407 308068341 118106685 116730439 67720910 3721896 856385336 506675261 266885246 825992940 435918124 179909487 982526843 152280550 51755766 359226399 591481434 714050500 96521213 334604017 320274971 312877730 607618164 299266407 829740888 101335413 677085507 832741636 529998305 729335134 110066444 478104714 37403472 80689482 447351500 957640736 84411376 156253190 464315995 203812975 982246127 752750472 383722460 817289325 905031020 435478227 29032073 349028808 149528725 125553289 683632822 322320050 290947366 143767340 621586455 973204607 97619100 151188315 658462592 627617407 880523447 621045390 958238469 770443273 701734870 258106322 728084007 786146248 414359509 44916356 989959220 249121991 797666825 226198033 918927664 555214199 661676259 947959738 756759355 811204986 926029375 292908530 133525033 69493094 436675867 607627841 42697699 386811321 758816155 701160294 14428725 639339604 174722033 825183548 262299226 876456904 83289868 990383235 515119502 350165731 887815939 357595075 599287719 537999118 583793107 370731736 93213314 245469368 318691472 702489023 909190702 97237200 995397551 895232089 166730292 284589772 502859928 209427993 671401091 114192436 763104635 538346169 753532038 937826669 363529715 15831267 814283572 299335937 858730850 181919427 649501666 599063142 539514500 101305738 137062258 123307609 472037472 82791927 221293325 790728946 785280947 130484030 887966143 633194851 25716116 54696438 917784621 381092398 116640778 589185714 495284832 879745416 127531881 101333224 670088434 343577950 969680838 336888359 642913884 680928041 518807784 144931903 279991182 58322287 246237639 269569793 34146244 718275112 352361717 255439571 361520407 990159017 385923598 102002903 623353867 264156068 9215689 393654841 497764814 125856470 982840553 993049648 858118234 962888788 946899220 528206670 158983086 916580061 865095027 654413324 450024451 236419164 799345225 730015635 294741448 45582867 999585426 328887695 763857976 204463497 584327263 125378387 47138864 822767214 79897638 670492733 86923279 89113329 64147571 437204446 214969796 899504478 282770444 73088033 714909614 229669666 453811050 726409054 998766075 171422431 380822376 448790529 407841593 32683954 31322512 555099394 78266818 883424291 883987086 694641148 87887786 320830703 672535883 135026653 143597914 752433522 658035733 83037548 841546849 574699658 372758343 56516648 326720485 655528788 982121027 894146452 885198451 288448432 620555504 736480880 312387211 853894233 37787758 720228806 886578186 69110272 127844550 964845006 952534561 11831639 512002503 892938701 185178690 184538388 880481701 181292958 936971908 391033788 116846854 631035110 818249794 489605199 540068107 144970282 145133984 374705487 891633083 882848789 663153916 364704940 471846018 975541130 218599172 509633777 548286284 105177361 578744047 676130836 922538714 383794962 540478823 287057571 129250011 578173866 471595956 862248065 759466821 261084218 105798202 728830028 892119326 924047997 70951576 284703786 921534628 68601913 659409271 813167713 951450700 175079541 30389002 275813071 3137020 248988176 785446847 551423306 206681884 216707247 80070491 981736952 600502206 473065667 268794521 582268570 51239531 592906830 444516633 663222705 853991046 550314837 392052732 598626726 326879183 463004310 883330509 248413813 531606221 395256133 914097874 335573275 570335672 944486878 611386343 573472693 45991403 249349543 124895997 252673290 466056788 57482842 86926591 66558997 530548506 355721114 501343915 434304390 948627941 945860550 97527093 655135341 348691735 342096178 106278415 675570921 805100486 842125277 776501082 189223061 237381409 690598959 377312684 807717083 487602186 988699029 233706126 533593590 90564922 211118476 786266877 556621711 268601315 873193470 475697057 651666174 81430932 977040973 85970562 882575227 775417873 36014008 390226917 124109611 378110185 496505335 652196879 35727024 191146961 281214315 224950082 428528372 971813271 602262768 88761804 311931810 443478145 322467932 845525398 534043069 533586405 484308629 90664778 654704073 210018448 418878188 306370245 291449383 395919159 244857160 26540959 23853385 280871166 416767877 479345 658981352 913273209 652676226 694708374 104420174 933890538 919658458 385464893 758220163 374437574 326743050 70151970 670432073 649210979 768193722 56991491 35313738 252502349 172622 690017808 462520799 419050808 848904406 606486530 814969970 93761564 633027490 838823352 374632733 49795366 839302699 33614082 815584928 344495274 580838810 772521450 130902166 353013617 10502697 741638678 727451194 337245745 664307001 250399616 986456727 432500721 307391108 874286813 537519423 307563729 416820975 40220 726614538 265725379 459043103 394100857 212003297 92070592 85440563 586636027 141865961 924743259 472766463 809967237 121754887 53605270 582488690 105173402 259135241 592991384 846812081 986586432 930237131 511119080 89502401 769210206 796136155 396893507 496013373 333655576 704457237 912834346 186212150 431071774 31076078 645255251 825172633 243079373 589842196 910613193 829715402 584224505 687872807 154998214 394191744 662144042 61119838 829196782 767317445 320255076 274704519 614129524 159357862 57458000 977764958 248860260 826668208 773901111 645753770 175197930 960073040 202727356 88032278 146285188 633799132 119108354 644056793 311488114 362187729 86415338 74617661 44419480 670639844 615006816 51934047 64831585 277150861 113053882 746544721 44468303 285825312 21249238 511114182 445183171 78707240 341395489 546559785 757891797 115296603 44829904 933089728 927885991 247557261 21122004 926687532 881356391 992746711 423260674 45360859 207450789 509676013 119978516 251870271 180315855 587501686 303804315 97663795 864652544 269374551 844208513 761637201 555199861 717974104 125267731 383035 796681342 466663222 399459168 407089492 434476172 444289073 340179218 214878517 691846333 213817576 141566047 425719077 59080636 564826724 471079933 266531427 74502734 443574803 518401695 107334944 31076486 674722364 57515087 748245384 944096913 901723602 362398934 499296776 472214055 340183018 352196158 121411750 806846238 751655329 528501240 93838764 48460751 868680461 308717278 740307085 935014385 302799679 166026160 994095023 867626400 489622446 260626448 794645488 933197247 631544496 754496780 816790087 306266858 812011868 417551820 102880124 566251819 632467107 602176897 38465877 972650123 806889409 159877624 632012714 411061087 688378867 725851476 459521839 409575676 887085107 199828923 197106414 189884784 218371436 191201435 910027537 707993881 304344236 557189375 493707481 935888731 311686157 163013917 94671942 123698023 580565739 197552065 542466195 65549195 799728964 580932069 38199321 459134722 593326047 670212032 870195810 134221263 248579862 329717648 543796941 135664967 382062924 740903352 178066105 600434358 784621141 88093640 308428241 88965375 497799368 802135719 24854109 809485522 965149639 119526048 785699899 398231726 169594466 180682444 463780924 969323427 761614515 354496593 280974503 207456911 24708628 151170311 341678175 125804838 333404312 885475113 113986159 715467234 478894820 144568612 315901595 116032310 85178605 476846184 204997687 582977971 131498257 82368144 244979847 96647893 54410546 30679743 347395973 224005009 63878540 663693245 45844790 825493053 18189840 326819290 32949967 895414816 330505955 227144491 21219657 663910265 112619607 987722163 379377502 444030774 132290777 547795445 560063086 217469380 24641631 617577122 800447353 156139885 699945268 45427197 105304132 606872162 928623295 305216454 830877173 992501832 968909700 729238311 670511239 987099538 56057605 555977554 735030707 239079908 783122047 608766712 902990174 748258001 596488877 134884025 44805130 581296002 682679471 457384564 798765384 707321100 74961688 451729086 715977338 627423304 349672637 821281468 234295468 130812280 126497925 917688989 975830466 947923973 646927303 498858054 787539864 555501255 54835611 522570569 794581165 690474005 131337284 550087688 291248361 580342508 684971715 188569839 14154864 367651184 645954404 812920245 927488637 720916090 117165685 643465974 200855747 319354671 317263796 435151213 450166953 296278068 205356555 278513768 96718394 852283855 777371824 884258257 260301464 684723783 259345179 907398977 227714142 243198812 457486668 518962500 823541322 142458380 707532341 837696183 362625918 206003094 503132783 142630905 926919186 472814816 786096881 127774931 792169488 955877025 415442498 94852791 104671446 620799050 373366560 201389838 325599260 150738382 85648097 438417072 835462168 344993274 345816052 63176307 588192088 655819068 434655161 264249758 650793801 994703850 954462295 13419716 200706946 310111427 8566974 980142481 782926244 794663852 960433765 575095731 603057230 228392612 669948524 707728674 849191664 43315081 909118514 27307272 46569818 994766608 465724347 734548334 192276236 664056747 650240994 632984672 319875817 84896152 897234433 970669615 932116355 704213077 836605685 132823298 14324506 845172657 965482132 797250747 492352863 925915895 224862832 95410091 6824860 747327704 655655118 856016522 643159139 564773630 735840147 689728954 412056593 54080843 276793641 456849177 718137591 927034633 89833852 38013405 864447138 839584633 861199374 796563491 543797712 550321408 781903143 410638566 248010419 599901625 60405666 592879630 378333873 285268496 540806074 385158732 32596203 196461191 93691607 528271690 613751174 829531752 70516997 25807764 883612597 347310636 335173295 601750186 274345271 425007144 492279946 138792406 117108130 205995668 787872251 660905839 608833429 422291743 71544408 856843845 22193371 131950070 302239829 253043592 269734920 843045901 638202325 154847471 39507095 731893930 683119163 505774618 561425685 753636158 384098735 297554631 100946797 719272028 899304819 227808416 144279175 244101113 219117176 113903653 302613135