1926 2710 413459666 584536467 166035127 981296699 7260205 338661989 663926040 104256601 451617120 193933773 514971714 630301443 361215687 978127510 183182520 690456134 334703634 12150877 828530678 132809548 125440270 493401784 306671574 158535607 482866281 299668149 885334620 488674854 774674855 189325612 397380110 34575443 917715412 309999064 11345155 356786164 901430631 184465335 877314858 314290298 474746786 386746243 378882367 4810336 552060258 601664291 992646206 878184478 108377387 7923292 364146707 797643374 783283578 771748694 246489135 502746188 721232726 448911198 820163010 587974306 679588123 846277306 265654949 879145650 835008276 35764562 595323595 202874156 452122451 359582291 937071213 285507962 878528039 236560510 217980208 369612064 943308446 811359024 837319612 719897642 152506761 236142060 760116726 770974607 244710184 789389917 657967384 656542329 292195883 999399970 980648945 481970066 679923873 597328591 628646638 623061460 536113914 790608436 995844692 266148206 200719692 807396766 557013328 279743900 201631468 352280616 932885024 102237474 551067587 902209655 436962809 519568729 549304271 401276573 703651213 518943260 555994116 671913313 533661738 39994586 231058156 674916520 155448436 276346999 478234932 407214421 359460220 380664 431381734 939483147 621476244 137280892 961376259 943853764 392330153 448875788 861136646 647042567 886208576 291459415 364220934 400806296 998413512 852535851 289853734 509640015 395677643 829224567 688577175 195465890 751503093 849178663 438678882 214455978 743525875 549908653 148062411 572522052 178958437 585996261 463427243 400947304 17886111 890888415 86314993 902300183 944927448 339736970 135627058 362934208 837801086 218608026 542698348 344580899 34106589 960025742 550611119 935343575 62782907 880417527 743170549 695425369 133575407 639471148 569940811 920786299 978882177 746214455 445925957 487008421 389654922 524735237 628247740 491337321 728978980 822777796 374599011 980606571 496356547 249463086 692952055 887503104 145104895 594001537 391921009 170194470 569314260 474497778 337519140 959372699 393276855 633678508 473950513 327077303 123504100 133669383 606954164 286737131 628497879 841926386 180055655 387956585 554646773 168214822 871984533 233094880 374927229 643055825 811826278 620967330 634704655 953215628 355566241 507507174 277804481 904168537 664978494 252564321 926984797 380676271 250833457 254914748 532018683 638902824 20648923 202766288 373855171 872226041 195015852 682784722 929785545 207904441 99508347 538853430 621727288 327325824 52130061 370700337 413420752 568736802 860069396 396790557 360130715 466881869 145974180 711445026 691228444 320734028 372481541 396847543 967532675 215542113 909734416 768341339 997231115 28575599 43222390 950018565 736604945 793926989 786164967 382080707 441091665 540670526 238401686 399465123 985501730 381795631 101074189 588474709 213592864 113106165 299949611 545823416 250631679 65722696 582555614 548552560 563063045 618720208 898303657 84535911 725165617 716787960 996595263 892319624 76038718 618294098 934986264 105539479 994677401 691119756 96227638 81198656 414286826 937466270 311554773 585982432 116019048 325550832 869106852 915377532 724952481 520719583 801696193 791578116 908140771 955650333 481247360 761112343 249515824 900287526 226961878 229548985 51726269 372852935 117876573 606755785 235125675 450666195 651223807 716661539 373178605 847578617 50825159 517908133 72915039 80690634 699688231 510241738 865775956 591496414 457903890 367394229 567601606 879783612 270146403 951255034 207184864 391759630 319221519 128708352 340423314 459544566 165010172 461932158 184207284 568817891 65433744 127105866 161641020 410553477 918921170 953706785 238458695 573788439 485785840 213624339 458675920 807040707 671929024 544595445 375339682 510706910 967277698 990410202 71370760 988347995 990809077 285342913 206125867 739663504 528154776 769902823 245365586 678406912 874821842 814732512 730399503 55199114 33361719 124197919 208596673 561199284 464192312 879219856 570631572 377375543 456256608 399705491 745512107 363822843 444487909 967265493 406286407 377687152 434037169 431678760 653729195 445365397 923417755 417723297 702044324 37930358 213138581 203410906 764082215 179050372 185575880 342604894 886030156 254105026 867575343 648871350 481802782 325732877 781501383 157419657 205268853 951095922 627728219 786254022 221278493 58151620 830931547 470622461 453370169 807536170 238032732 841341369 428324504 901691235 498677917 956627613 855545843 54046117 949398453 101031492 257516309 564047728 638072899 622974455 860904823 67934062 955661309 815609594 331467723 769281165 287311474 361188210 264035713 240281243 1195854 30983532 312575037 926645315 773080298 849698570 366596787 431691671 541155546 885849151 861605183 74205425 394885934 830977428 296024034 13152254 470324698 186709154 489909208 530225441 846933689 41099230 812973376 836106926 378081242 942830187 407514283 516414574 439352588 551309933 221683047 404956595 26905730 203042071 430439152 636547391 157846849 711782904 656629224 163421949 768373323 517289893 570979745 234602473 874650726 402768071 742478568 699838315 796067006 509643949 25962671 272110693 685046424 485273924 13019725 205499822 349759665 161715962 855866616 516977760 256880728 381253090 332233437 206401845 331531940 268841302 256512309 923434004 66444554 186339439 916113300 472180552 519560733 856435686 59202409 829608356 63933268 624343361 291338418 906307077 650234864 775374441 519058448 228998432 950905232 180003751 579541217 673991768 299752406 47155522 178415521 478745617 424277705 879051205 668553510 871124198 526548268 107477069 708300202 993263007 209564707 745153326 670608317 324264120 889246110 405694921 747121629 86729109 719088148 141719550 105432727 697708534 864011357 265530298 33426284 98419335 951731908 123949794 878849931 811461872 486072452 27552293 683267740 839716370 67460875 42836208 868879063 136489870 487725217 206359961 636419814 172939980 165837017 37687288 977673 23212458 58656625 603442001 662044915 209865940 162266950 786993705 677349618 280502420 773890730 154182905 847810152 735694060 368992867 464189906 735879673 336860076 380864808 635627912 758913244 523201592 588095256 933421433 198314642 458554978 714632538 955298194 486033698 128886481 857344817 689333858 607425970 340865203 679966388 745375914 695880651 422788761 189161684 70410214 964381478 361372419 998175284 946584837 951826144 357473924 753019731 40610952 766971975 666634065 809915109 942787140 43887939 416130018 985940667 52977825 843363701 478319553 806669739 603491514 689222995 524212438 7570778 194376249 770231945 842755203 899992833 347606942 216027309 371036178 813551570 794957456 542359698 744376807 518326605 766416091 935861299 591625387 275309200 447320574 200397200 256401565 318678526 448579771 868213472 278113136 592733071 325014754 799672166 114256525 455241559 985936683 410456229 529266102 741150668 395450398 380770897 856614406 503734269 78193956 268000697 67050942 621924982 608679632 962873242 21362167 165436112 668190065 941994411 570743225 92930099 710294296 777105079 602770071 186154712 255770173 615327241 268901486 456724441 157761105 342850150 111319424 376189838 434649829 41334423 995533459 426136829 313859901 569546451 199355514 288087854 335573296 205765043 662743383 714415821 706904247 98345692 797015478 393347591 302180958 453895072 458784481 986739984 211477260 295369604 554746764 101419003 637494263 820762151 114072302 120256869 84238339 443220644 15620846 921055272 460861061 762765271 113175673 755561768 379853344 763496036 390072236 940649492 56945255 726206047 452892080 959055525 342775243 761938113 389064175 385707327 611936042 483900120 728122900 29242635 770746479 228429395 248652646 53347641 905699785 577840600 875955999 937726173 553377592 222364500 542924820 628426679 462584128 839948912 157244456 71852727 611735014 933534210 72692570 115371884 675045661 135625860 840974875 753071190 956838616 39796581 573045381 473728090 328327476 728913725 237166135 508992851 588768286 588807425 885013236 920549452 78180302 759026133 862396017 614366298 131766311 915615648 820145223 409030052 889015848 899599364 785541064 198544634 3881349 451311777 22898577 778748282 59877224 270968784 879214799 13711578 661221301 392208747 949620804 774630516 918078600 507553696 92230077 453836745 548805867 497351341 326470050 551060902 432777149 786437953 587897630 659286219 853380024 979342187 562912200 599632209 892125586 291843973 447093930 410848026 889614556 11397570 424658572 41281635 329909713 218756818 648869336 359456380 538598678 671275600 646480299 976989874 482505147 91109582 573572414 364100959 126481817 669094212 202917491 988607365 384303501 242677546 599798733 537676819 535612365 875025046 9139748 834332450 781835805 282307746 737309223 253882433 94295236 274067409 286589413 47460104 906698017 813029027 42371423 677807629 470662009 777924666 644853158 905088339 211337341 10778927 744854486 754264825 328051181 580735181 853402414 554151488 741364008 266925310 626396407 714936659 121594760 351214737 340245767 23916397 141114432 695548253 909551765 195081376 765950302 385708714 111527903 252009978 636089075 318617511 853175169 974249610 422535652 589761524 323136154 424628597 487381717 323709600 917573163 202074999 504189558 824961037 388342933 296313443 978907813 786261641 766294427 848033847 19837790 49121978 652713489 226304142 507216621 845489449 581321883 861409149 991316293 731030812 810112886 502299663 746169820 86745580 83413681 185955016 755015135 230442504 254019771 380937478 832085374 69312856 404277241 859522011 889980032 707808222 420386522 578358066 728185819 752728291 119154174 910855562 261064385 464600443 922451855 723151348 264782752 81689514 215903261 84018710 221610957 591963301 435135218 304375715 871897442 427069878 783649062 397820388 884312932 681033158 235834188 21203985 587870969 46908880 776861367 277661557 459708010 910604186 504900370 581534387 286080652 597103480 652463457 816997291 67290671 33733753 946266995 480555582 307955038 803925143 6837491 513362713 148339868 850996496 310522704 6823738 773500420 494584678 108403651 403816073 373309743 249078 143244900 500777506 803736685 612966641 208450314 877274414 11858659 291120873 590492495 785830027 873391406 174033165 845316625 741022843 690781664 639986560 269781859 567294711 451217739 614917429 383046829 83807743 560496727 42427516 807103556 492295073 346434023 653412272 120672494 973133229 746029338 928089422 396436085 36445536 916580081 187811902 332950945 903053234 874338064 869239455 913861352 971428536 732568382 848752509 884476081 657762902 787641341 198798981 65437861 476285051 560022348 341376961 523579201 730430024 72070626 935781088 797027522 349987430 830489939 863802834 326814070 270734859 903288716 341885745 103762483 957679010 217626333 156223238 632609676 452754061 520613819 663516902 177742298 628733596 118504548 414358462 610342556 295828140 177984931 343275260 773908 981153082 92360444 147795886 266281979 606271771 177400348 823356859 889434086 310391259 668240584 478564998 287756623 973288996 458964987 684369096 611901824 682587696 570297764 261019286 229444591 770640505 829778026 256479524 505650383 953662131 98152140 370019821 801412981 14023132 664377134 472647725 215616450 695203806 576168700 675961367 732736707 550394674 943841021 106804632 277931708 494670533 541324397 881429447 273729761 529760353 137277299 520742793 301153905 69760920 949304829 960084504 468790162 497529393 665516155 342967407 624353261 540461839 790508123 35528168 441223792 799722722 484794381 914958804 871034135 886324874 653346626 158694782 596951076 401362411 980705436 530146409 228726850 588889372 57528590 806135851 268351058 823125750 317727764 559413528 471556134 46936419 527024735 625011971 8055627 481595045 89511814 648797973 597563594 817288912 754872565 854187398 321249561 800489144 878271827 569518025 530479614 838098343 629871264 44541199 206321302 111521050 639822003 82312090 822353970 437472709 62381150 616589492 616748875 385421249 130284266 536575879 119181678 572779522 542279862 783518071 289354280 590564719 188623131 124176050 998290312 305146519 757672303 510959171 876002559 835049602 645884316 853831731 871742515 497320482 53469128 827565738 500529690 217535041 305804209 546212469 813717971 366975764 777798499 121020762 485229951 257316343 777798658 261036194 52774088 209952701 400074753 107851714 42222621 941900201 352003911 120467432 27875334 71957651 84383083 570971938 800259589 343989364 674390422 158790796 74808584 93270122 387870473 109132725 46632458 1020751 486794131 37714410 629862511 568362277 816779089 688342019 822378230 182054014 412829453 677593474 515379339 308520591 371002877 530942876 320827581 271321986 35946074 624589491 38487794 468931084 321637208 398555684 444381833 288777945 986264083 667204217 809335693 722712494 207179859 107670253 104084478 632374464 163216117 400991068 924653484 894133877 679536046 778491171 829870149 938659946 431449903 166354668 541768564 375343507 637403148 310553297 530866478 879797935 531268998 224731372 547687688 417787769 206056180 39142821 536902994 844962060 743190486 928934631 760901576 364420759 427635659 539951252 727864762 158770595 179246171 638264659 272757235 589905968 771963484 500106732 336058742 292861617 331231309 343415940 223801620 569735358 57582014 977479723 380795141 648128426 526524345 131631180 517755373 145354838 229246140 439690435 182936162 926083398 346034073 541081351 464235307 652377631 244161023 997887844 369648687 546449704 405681094 726837456 470415349 254275698 289108040 480412195 685921997 849110067 862030817 314927843 287574645 856103403 422121773 788631912 463626143 772637836 872323340 70908185 215830114 353500864 858460328 783946087 30890148 928316151 201878894 923214880 381725538 296468611 930772839 129338033 448804027 943265475 77204133 419345482 18170586 679570186 970154464 334677890 143033065 5811764 666347152 679917287 566713466 756202002 609715107 179198572 731147327 627413487 326277348 772165584 2393256 662354217 780569895 172943308 821326620 383257258 734134338 174985263 42539218 38335361 456410035 558554290 471086047 968748315 551413489 677810525 827217433 269882651 788310456 795263829 123614977 382437445 16988184 112876870 831550335 759345582 392923000 971008242 397877615 718903085 967155668 578997931 970164256 684027088 263578054 873840155 665758996 467390734 820851141 326192226 279352660 527247268 579075041 469577732 324236424 571855269 332973414 149632394 767543867 123413354 372105813 915546541 846586429 701166083 422596730 932500003 518947157 34683355 99026861 504690542 688208829 646629010 224660985 684459983 393526002 437832784 483074549 291732956 427582492 434042401 403011851 616197776 492222277 727928115 490914228 555407787 994950823 993453179 668529999 414210048 568784909 798808231 378732879 784237443 416534285 313173255 41975741 539409952 45568427 644355974 184259917 565701767 735725745 376363002 982836253 990152122 341939104 209039577 175072204 5783309 208376814 255387504 830152453 276329676 939571709 89666826 495941885 814772581 71072741 839375415 135812419 436174012 190249943 945722706 992332387 799957225 122431148 405074078 981792926 521625295 437315589 1388640 482187990 252225112 132554556 986504597 196980058 937250337 77804481 946880537 834874435 87630807 633944614 384729656 732736692 225126878 43483534 858255859 481680057 357432091 352669418 12654995 75647192 822819090 259327305 122123623 108291296 280718418 661150761 635200975 382120297 697213205 215953679 597895643 526074992 696305818 121091125 161123873 827552347 700711789 158063055 245523214 563360961 390120027 363862018 740948990 584924806 780972773 728064000 206872673 546760022 578993655 782447748 36810135 527352691 952542109 458873679 155919332 185855355 19407141 655884384 914370317 297207975 986396853 179390738 106293469 343829536 230302071 361410246 314091775 168958651 633484500 157465297 234209834 821997913 579856322 867734459 433268881 675089966 747319856 194061283 840036964 15124044 715751155 712673557 402699291 155963988 387140683 535883875 810626170 238625244 983659091 912043501 144974884 57882845 511763556 899503499 311646705 355669272 488980684 154913600 906254261 261781824 207569591 223970456 503146814 675575584 820138889 633940308 382123191 792957245 167780402 349234440 199265707 792718846 272622188 383910074 269560390 339339641 325289684 526717517 863048292 913548628 576326632 251853288 46456966 135801470 110336239 224760595 117098188 485207431 884069093 721153044 352766115 945196376 841646845 24681122 869807585 542418322 724415036 11635439 645668411 182903483 260472815 214962865 28244126 346493959 349066383 886448153 74231153 461463169 222666992 257349123 489911993 225016332 671510296 325546488 967616903 699608252 449883967 613175266 412736740 334612749 720969072 669476713 804440015 392546824 8573656 12401783 307227227 47782042 274562696 367030244 55731510 45900723 594519670 752587774 144484661 873295766 441607142 465640015 260190040 443525474 737829307 651969154 425226298 164649789 721431113 496661115 948082219 762241239 609267576 662693644 643079014 308587844 522468043 571473423 122041118 745081040 86645292 154655174 321388424 79935945 269142279 556634180 386514974 962281407 102390559 38183451 643968586 824695236 893607661 25297781 978986608 660396073 111333988 416015748 539671366 152550414 3841408 324305143 895128849 6496420 918340146 687248896 79496091 762657498 357987526 875008499 315324171 226258721 463084398 760030931 496369262 584037043 403131451 525952317 574848817 26450024 325680707 311428060 939866451 895770720 289517396 102090107 579765176 463792781 63155433 201281928 238706081 462549766 671577709 869804073 310947046 607508433 182012128 528083855 252502332 622070956 596831966 321105594 856482545 262282219 84549148 985282722 849742691 128452042 664493568 216977761 736773925 934348579 912473962 440215338 694436547 887572251 97727645 833074565 332925249 229778267 363924318 706236681 178879322 246587989 877622833 414685532 837563717 163885274 463326390 18707539 512355156 637803692 277393695 46263461 504731390 946846478 590920092 862537586 188353425 215963230 497533582 13114397 517562983 150329276 46410649 773918952 652905919 10206957 608846973 793620407 505458623 745635011 751817667 131085474 134273789 351659524 221185690 673131870 37902524 241235169 998393075 356527361 824478994 182819970 59422022 313278246 24350937 949739343 14294974 38182387 77120525 65764630 681428222 567832303 474364428 637910256 748911882 342535245 499222448 534299120 731542071 612071406 763352042 698955753 449778386 859530813 863893976 305034567 529611593 101309341 755533686 8183587 361780749 47622853 679612589 268648822 399897478 445054583 570203080 138561836 873613138 709734758 873847161 920618736 875053391 264131112 62359655 313858126 245583567 668794334 750226558 552311525 226475762 451302682 911834594 971287267 983215551 184991885 677870247 414075284 980284300 567014468 63053850 233847118 673289094 256264688 634506521 996576354 357776808 259662145 389630816 18001148 678477440 512984145 908238342 823660792 547816130 407735092 180038574 149417828 588352601 109006789 936304100 596263860 656816210 241878102 838179676 699928320 188918574 142139149 842837171 857103338 397155854 71234191 339256233 459938683 827814756 888931610 296133141 476075887 235146908 574084789 57761368 439474741 224387184 605393212 745108508 936794396 150854654 242026176 974205012 204549928 256700803 278257624 73700400 500970479 695592034 736962375 115640362 639599756 317089916 77159095 791282426 662657296 88102055 184588205 301883987 837085046 814751816 522057504 905273525 700917912 902701489 314970019 799441859 771740726 628502944 768520513 449047867 912827557 606416643 734249031 612121650 378097046 363128238 198341371 479777057 228340946 939599124 369057497 862662111 572929522 963850464 990440135 90857096 674052917 382784642 135651211 798540239 272991172 812652301 416072379 41993866 800424114 228822135 86452986 175853140 981251679 901062647 367623243 815731657 226300103 719655168 269062615 178549325 572850319 259227432 304776380 197496309 349174669 288507773 50679808 770446686 878478576 603042223 909024224 453161799 10468807 980733990 68151248 985790658 710170053 757494429 945789513 341006309 347519108 481119739 978781939 162842025 208853124 206163396 641332178 592963684 705222310 839968296 9345467 968533815 730268993 909170296 764677679 122105489 528205180 419176622 596291344 268765848 602281706 477145277 76082206 578861364 378316869 429165598 35651179 683030626 884191165 290791859 711548031 781331535 740779056 63880800 702509131 859023534 789933413 534069746 350686579 250602636 938027158 60785779 3311356 168899876 534524046 207332493 920274711 287717096 585217297 616765302 193097580 144222071 503736111 407660781 797856156 769298050 924155373 884791492 938273995 844221551 335590696 695142992 557607371 438002489 401555017 104038292 759665103 126673831 404440727 130356462 436808621 310901710 532719628 161593592 89114198 732975328 166080261 336386166 183860504 979961803 556739459 450169233 642618305 151056204 345935085 718105703 592247429 916132579 422717783 130584220 895291078 422379599 443137264 345322339 751342297 292896861 565341582 134741229 464427157 829168283 872633519 419140397 108749031 960948178 697928729 772195026 317169675 537901587 648830840 108922665 225343466 904610970 40824026 17003632 936037142 773501853 144217540 96159775 876346631 970921213 850004490 45648296 859224753 134294597 110638342 244582752 807048812 712320340 175683632 884335949 206322022 53899057 606997563 230118427 819027005 315512471 356748625 462422364 518407805 674175528 889236275 271898194 185666525 1831330 862744092 360853182 174199037 131932316 786770899 301036770 421773894 228684334 591832850 306054621 905782570 245190661 865103988 32891356 3217375 458933603 313588150 494528092 986800158 330004201 413321079 474227463 653450260 281523471 666428083 607118746 841400866 444508675 141436466 142029840 979446417 3763508 217142649 169757859 678558230 228345417 539114115 681988560 374030092 287537542 638343387 852798706 564186144 644835961 324254652 524306425 184021330 165631887 241645776 319590263 323612926 80825811 664936914 628793747 19738288 59622486 273316472 18246662 248252209 910003247 207034782 742460340 416692842 80557802 510236778 876984127 865125905 268872368 136179518 614574200 239576121 510604511 80305541 75398790 552282177 558117907 538188278 510826832 704058470 540382996 749176533 871667926 637375760 227501027 466399186 759016217 5024848 271910580 627277170 764227487 639111710 210644545 537498790 32074443 936572263 246064693 44324088 137660128 303003197 990890479 150660302 346814903 359452944 18209840 949292743 753978647 870739322 902753632 9949570 870398932 859502133 233222193 798330630 714376042 177429532 234634222 893347782 793609971 525128899 727390282 998771275 390836398 542176366 391496793 667895369 332144412 131683657 756003888 686353428 381772788 676439050 120360113 293004371 991297795 158126841 82454915 970653746 599252236 402937019 765638945 491013937 188087827 618658678 194011146 430454459 978390020 897829763 581528907 917366777 141202707 644451791 731105211 286280052 568193495 788004076 534691571 393243228 669758788 679964801 68236382 387552831 122515534 698839825 415301423 8564092 927041658 385630689 544591601 787508671 167459660 972042487 951187369 538541638 481020698 938044422 289946726 600332255 360986625 127988307 723784732 805255543 727560824 205209233 602954199 700377216 111609521 925139731 771683667 680381381 586545460 320554846 879619092 531572806 761349938 882289078 28150342 858659073 476569199 787786808 5527135 368471215 779390186 424758682 720622937 785841269 350155168 457076826 741457332 104733941 956823386 496735024 402454817 514065661 725102460 622932179 586550073 365961446 530258127 534390023 704067312 276715582 506787484 878545850 735361702 456347880 53715529 445668372 412552565 935628521 931708397 510789116 15573941 640381181 168074287 629037789 709070314 333569613 478145007 971076078 161151649 198584024 440886832 751261 314360861 987136483 156500201 30832030 461318805 176435667 320351931 136253064 773395186 664423534 94695932 245231191 1048264 982636932 846944831 171674190 537679965 832071305 92879 547937998 654115056 319791578 347422832 69709228 448151459 330791396 443826034 416987442 262406913 24535490 982120940 769700060 574203577 457368932 113945840 467249767 711708007 534295547 98900650 793949507 632594193 791241718 103891359 861521425 228903761 98391396 937050497 142558312 777469532 382219072 765343114 135817889 583890389 560709317 283893454 631636195 428101782 193651319 2577 850358109 989419266 545456490 332776571 463686863 488452266 372415818 741553248 161028319 66153341 493109096 765114752 978022585 739672989 345125703 198776861 440720036 975855383 455317418 862407704 199281708 957749010 853804904 748894218 952945128 203596668 405822504 414601781 180841901 701021440 521355303 487282117 409582355 810157034 361366279 510412052 454532401 119613228 563698774 967481451 631734056 269516634 309272681 246329486 229916126 925903263 352256438 463899437 693201116 755664269 449834178 398704955 789121510 130132244 13927002 732281227 791397612 129556846 569459829 173233485 286598966 996434432 580516030 934189364 655313393 188876264 331890872 354133886 225803533 552354228 626202140 27632313 396677137 286867812 441707343 973993790 772934570 141869950 157218828 430510523 763914649 31322989 66361614 566155793 662573329 862985182 966390115 697336249 277979897 19266559 377858338 777808304 324027744 632897873 188276928 503791655 328459482 636672127 344093318 349824246 964209607 390195624 762863500 699022397 102346970 221339279 414434064 949920613 96762340 89570896 351826841 957830876 975556901 408952000 726458478 616694931 959948458 260814858 108008076 259027645 491443926 398846698 343712573 321546331 368127314 575960804 364857128 178448482 133874925 321183218 214608713 392219814 697860160 256460151 677319411 208743472 928909223 176820869 740096800 699713351 577324454 38601422 958758856 62009850 527799263 864145598 196136746 245328866 987323339 57485244 936077623 683487114 260263370 279031351 221778863 156008087 568726457 527895475 896278984 582834150 482876055 481962229 680450719 490723556 555957562 884948961 425042832 563336037 784502050 153033329 988788972 472612418 240381559 157187298 826626279 16087662 687115526 712336601 880205352 751039449 614333236 925111600 837647486 127238726 978234392 989130045 361284674 675689799 881527632 40052208 791314381 180041960 451348501 780073848 682001360 550779378 272369508 790642061 507136730 245184442 600689244 804159113 830191518 905681542 167171913 353493729 365842955 944648412 399927529 619916056 724826184 215512267 743282893 666942518 782671426 16514389 275129334 707103634 400565918 593962708 13685516 695829034 304042660 580198088 337680579 336010262 390300399 648728658 800938506 153409868 500612439 148467555 74117663 614110475 203614558 595698218 401968125 549256644 408447477 850316587 919850970 20190081 641213072 987462867 851882562 305879543 932192848 153493444 628777733 499475953 827056480 254246066 446063880 393746824 150671204 939947340 603202522 905296817 402473772 18387328 357038740 97707285 804151395 270742158 93616781 198631102 547112734 257950710 887883772 233101065 700418828 233533773 611958856 436164105 802998053 809205118 425685066 433432323 757858216 728829862 185092544 582705378 466502425 195218524 10563480 816710316 853585364 483054323 527453430 451669340 870159982 360843024 942518096 389145841 655359082 927929918 255935891 509446405 70869470 150869897 784878248 353208665 31337157 631179673 581923665 553296590 462684136 448150217 906133766 386049221 378351253 621627063 46758355 531177985 137940154 944276097 112328692 35296691 928815902 791675047 995315514 670447859 861545215 324680790 740521523 542379114 323857549 223595848 259238285 906347443 891974628 986164992 609115137 349540047 462032760 455764627 581262628 77251698 823924063 81306914 571523304 168128584 389459347 555615990 491968526 404245982 883736923 959710921 568279700 813777313 558302653 244668371 445959911 40127204 262808811 210881442 856598382 341023037 76931509 138786048 973810291 918157841 908938977 361105085 242402070 732370760 45156838 47715431 808949963 460103901 808604056 494857915 610080977 992103393 651202914 443515875 716638018 521587303 174371046 345752223 718313565 408777175 196115209 111647485 832551872 892538896 735207052 19142961 905763855 397621785 193998133 127134284 844710666 429010883 633753235 60680455 224239811 465211637 133592480 724155725 401419051 826151255 980669795 871017195 452615632 864452116 774438794 848342666 217918652 16934399 503883396 862019993 244334909 2243124 373142601 967748290 114743361 853303293 391862174 109106894 510903841 704309730 836140461 352894160 736896603 374768527 216040981 136292967 697570775 244133919 680988177 612092324 196631903 698808617 416352979 230682141 199483561 561620118 173627390 86962724 54303073 269159599 877562540 762676215 603480592 412822739 526694911 770683093 374687440 603695481 650363726 955676306 375814301 48090170 509272211 501148078 465933763 270747033 228481450 472435479 687770544 884387203 413241475 665802863 620519486 925710246 346710736 363217012 421537586 880120771 482731013 311159269 580599112 393403010 580569733 430964166 870984184 941282536 165970782 924886908 404476289 305399504 386396098 677255498 294660571 280135871 803879642 562897108 339481619 271347439 177457172 308487901 780666292 769096307 374275030 399319537 960055768 843440751 826058698 45884240 57972406 653219982 221269841 127290308 703872642 181058554 115122726 981698983 206389838 695455615 388391028 132832968 411389129 221371898 905312607 623756897 998666228 279502653 938880861 569691697 766446694 460596898 463029483 314704303 78315179 698990148 684559137 22092593 769215560 423191986 788477500 385704779 860207594 618456630 246655125 358375545 780952568 983529411 818646353 346103388 838498462 578873123 509060942 872960865 175255344 397447937 761643025 533893288 887355569 812791026 769420414 262353398 853104710 128788580 687559932 955181461 99426705 506647875 844834687 302430831 469391945 701114951 105715423 477632285 37027077 472788307 894417936 65966448 512658463 23776074 785667383 947945491 456859795 703298730 742684195 174819252 156398893 561871005 982024491 833703583 264453669 935902592 789218451 104083412 977240219 759509886 15980209 167579710 75728458 111463470 210574027 847209532 931012147 950131854 616459356 291800535 395766404 900466089 438874183 544237081 510716027 164602538 105466985 280509236 848328020 730766008 212642766 677706852 421018185 293556081 880161548 839720129 840781038 706853707 771957463 477541021 718857020 912570517 260451725 611694815 24792947 273654391 669917717 997460832 217891856 337159977 444097731 866208086 525912878 46632412 190120357 507987162 99472674 648190982 633204279 875200517 192000181 82193566 641164709 960597620 220755988 916730976 372508900 816272507 80924401 610043433 678393453 876622736 557313053 245924694 896453910 909384952 804229018 86437802 227220620 823028972 254365157 949292419 996544666 358181400 774626326 342244772 832099644 552357496 714435373 289841881 845933623 907028829 897188794 752749165 226749884 133630031 213896180 317377519 814082182 246645151 914037018 646540429 337482461 511804593 901023108 703633392 70712167 680817147 822079648 953193461 238646871 659401794 909811309 948577244 102696197 508222851 190376832 71565328 728805326 983022457 77744060 588306164 639779162 380396824 169733798 426967257 868719631 558021566 227539894 80665603 716154742 220495872 970651813 94291175 77103449 960121682 887069673 252313222 509959998 839666765 749587081 2943470 912870122 229778139 597955845 527834470 808819269 148372871 951230216 16234080 8029635 997251266 340001323 773301670 433602254 147976791 728514368 814112639 148993435 907969663 604560793 46664874 880936566 972147007 341322576 917039395 682677594 62309499 864258630 732285416 667393755 402306226 923957607 671988230 176247610 42675179 582690527 966936419 490268658 404391425 845302644 682231695 612566406 935075535 136206223 540055988 193744668 140737556 100971497 303782339 641615456 859268337 553754364 653032926 394040067 815745176 750488825 834506843 193959124 36367460 181326737 639536940 331128659 902779602 91478409 967597483 56761898 262446925 510566877 244025538 933148424 316397871 518478733 600967481 198899416 794176796 391232697 363490283 742859346 71585277 21637528 49176746 126541935 514278230 585298122 838664904 133029830 841671725 445856459 837150307 425662955 804371760 216183977 366200716 417889085 403626076 753320560 326923536 176493996 213706941 443298572 350198152 232155691 638669257 728437450 649920061 232107915 419290653 480165200 899718472 779738064 799893945 389261517 850482495 374821870 238752802 486005025 350998294 899743486 185835577 55573952 461288120 201238843 151993513 168359765 101767516 349169309 833127611 933343685 953312551 401677749 536735856 281431672 442385589 363012431 447365895 818950223 752314567 74384370 397401860 173458238 922075827 58209386 409393267 373450693 581649156 642441633 889202738 537794216 441855842 694476539 512760611 955606231 213241835 792915992 477981286 85164311 49306263 731822405 518690466 457756293 93210888 243475500 972054594 678092903 605410653 425905376 769934280 327334194 616388312 503278683 51747826 58838325 603861583 565076094 839510110 544517121 924858955 707570423 604626440 305616041 15633316 522270513 200543111 632081013 520145871 99813565 712691364 245566974 676264739 680324527 247128783 862224757 888244152 116296003 224428632 336885463 516190407 544288436 718690309 345595522 727694660 513014359 841196338 836817084 44855662 321338034 598201958 68365142 464995436 356839281 56919768 680409847 812537690 757642092 954916472 736209092 804115815 351911271 651386719 599088533 85753771 753750121 236432089 983298640 672208646 971795617 652694286 369948714 401677464 82861350 704993089 218553507 898363874 646687730 24303503 599772599 943834151 711251546 67654137 121340706 13991942 959803099 590105044 498162459 992340901 953667642 716943388 928053229 861460082 156657346 24002221 398511447 908292759 126728156 276089178 602645537 264758738 102465978 955154983 363120984 495633845 114863205 9972654 593321875 731272129 914927156 212082013 246739587 278305646 699430499 333916148 158136064 695830134 823945651 737994112 923538836 481383581 450386304 147617872 825633363 173131502 241154039 207903503 207666945 874396213 622423748 670405206 652509182 612667818 402775093 201465879 799765824 260516121 733751868 782137865 146505643 158187367 522426266 882841212 908080733 289117428 67965905 661603969 60907372 465845322 907337166 645430263 344514938 486143664 866043846 581000995 708602121 649125744 34944410 645420856 460108059 514759850 171577723 782847381 486684797 74334338 223125793 165682565 869809417 708312904 71840719 726967200 724033472 858096656 700075039 594743247 279079502 356322937 518075500 927879109 543009508 960239054 189240799 633454116 53735315 744013642 156363267 354227775 149616904 790355058 946066539 91296792 804996402 135164356 357387834 569634872 690600762 835375392 974462693 280036692 711158251 27841602 791625663 494064246 366621218 510374986 324413531 478422345 570009050 575314772 393828039 364987724 418415439 898908704 934469555 794782453 718740576 843768674 3812264 751983096 83964022 51797205 30095459 186650435 687930341 63421879 937746916 965295665 113719820 113467899 740245651 436146424 404898696 282330034 540871156 71559322 590339905 30737300 903433855 567382515 137827942 972372074 435896 512691281 558318389 474896343 479011251 212108026 383916966 474270806 280015231 115203424 660120002 957885589 700032056 413770901 798317476 274490860 814500178 897382492 921509018 207657410 200588360 673947208 248710427 708504154 269305199 591773574 355596136 111696061 177719132 213710954 38631410 495427565 406696170 918674698 567065097 610938476 421619237 249798220 228670361 121672733 332381438 151913213 187876470 690910317 612310244 89101423 256639297 850217705 968088090 316090192 163448880 45389614 274287388 52585669 235423232 386651545 447717214 110739754 818394231 15643075 572454770 139599154 442880554 966820490 453533395 209080753 322020244 387910123 669774110 485567086 258411020 341359296 700474058 167860673 305111468 13605634 55093075 38476013 186736477 816926692 840204402 811747618 817698991 122070661 887136014 922756103 634393067 706608973 320604755 187586127 947531341 66102393 871105354 433537357 973450525 787942627 971963443 1910691 845892691 319863847 430391865 640103739 109897418 754012782 25141079 921589411 97700551 825147761 301443343 902469753 736694081 123326035 839601994 149967760 904851654 846329536 504006237 702933073 189564964 709089024 534704283 573943227 887352072 431174353 481502811 106866173 224732824 301533158 380130365 541998427 655202599 498231749 950794278 816702246 77944328 477834471 607041739 85112994 271553651 395858866 769827386 809329776 725166542 49015720 622992845 579857031 165702567 805407111 259168085 412806828 415477854 431511075 457831184 45050626 923839878 768130931 215313995 895662918 363630449 335308915 334562498 354229979 127491331 116669405 2960629 512041269 283762815 149966774 919765593 937996506 240487568 113131295 821838006 734347614 418172618 797401361 976079735 751551388 589884521 953721189 960056782 617081931 466295576 380447896 698910958 790309893 158771946 518801010 979809144 140691873 784379860 494026229 129396238 854076951 690404257 567373290 132947553 558761008 482036945 519363870 613454025 881004955 764879998 64816807 612910996 373813200 323427402 133948210 718499326 771129654 201423664 867054956 401235207 269363542 51349980 348216557 659709415 256975496 915256884 678616514 677749638 433827207 651410266 503442341 704653953 585673021 460660535 937696400 946362433 799515005 366785227 509879208 835496526 240206942 258271033 692156467 72457131 767020422 153785682 430072021 641643236 436664409 776044959 22374042 676593265 592679511 586747397 555010483 238551463 678929848 534778028 135410303 416253535 749610484 456952022 211907637 558560320 297125147 387397911 698751989 853900045 140405199 268465771 897341359 208562382 74287942 810157855 489591191 306457476 759568959 334707413 788914407 51368380 509574436 690473533 101061371 611691527 883251283 901360010 504554625 565331682 794055274 205645088 743905631 468883892 487657436 911233063 876745916 745547556 994122573 954573535 252162024 958055402 318203009 994976511 175540203 854413502 129725368 377151092 138046855 453030720 412650546 466283009 141745430 144296266 948253357 954633974 719583598 141763880 531544426 545489418 37869133 15809141 341966905 623061497 970881567 185370391 69058685 47602610 947625990 283520790 258867528 163831408 252012061 971560376 595060493 18531076 36277566 164643838 595063348 214558946 547575228 180228961 503189073 832394050 216694595 259880243 623479984 828768400 775917683 714178672 791899285 537569852 84493601 879777210 362598169 629149442 845871410 118725185 68936087 666473317 349347782 662280968 347929036 836157697 741942950 695321868 363733189 824200003 526742394 521736594 157924416 401886950 443150856 953185158 272314623 566136477 2673728 652412711 772417480 499212626 174772956 896490815 941119909 45847874 94888497 952516858 539439536 3916153 71777342 531844846 440772145 635443062 903977052 155702178 191243252 222910021 576880760 90693737 798384169 751676089 873542824 604773154 423529980 272519485 48190882 142130176 599575827 76707053 493520013 997357366 819932469 289428720 261761067 746591546 403484498 843854883 933857099 629585537 943488663 478554699 981861109 922285103 989856750 148405786 662703523 733896337 721297279 869657778 190391298 903360838 885923080 914994977 546411480 618253062 799716265 293035481 357857228 53571527 401350574 926856725 917389664 663050558 969937051 221630484 763696185 787599194 445567638 905988587 155948489 119131500 265726133 589910745 471197911 996629684 912793304 296968874 617800988 791681880 728762771 715971435 745190116 855160791 593219567 976720318 367671000 386409187 336101675 440305758 918645717 445208899 359174038 77580982 308979529 982221851 3858315 829020443 809536634 491436498 188971559 109379914 287838592 999280405 351784980 438288046 254150733 910736924 163155066 647463412 71755629 287548696 665864384 703147894 95231828 961565258 80480487 755880929 985914614 928776524 672390779 43035886 828602636 543069483 352989482 978642848 546703726 678430679 57491584 785535588 209331094 488249770 738729949 243787647 326530245 679078106 818993009 826910629 335805047 967703693 380719271 710212543 277653093 123478358 387092066 548303373 53765918 780595387 931305169 684628102 778681364 900860092 942221636 624696746 114917693 45733293 399769886 545525127 634495563 997663223 275753988 270892597 370136520 54066387 901483588 322383444 289393954 887586930 722875248 566152715 176979282 747289010 782268669 896411884 491863445 55966170 391388847 967359485 63027655 221177075 665903333 994297795 599389823 467659290 427167989 467935081 140359702 199755570 142419516 295403841 665015375 180044241 960284000 888673652 853075455 845288332 355195529 897333704 824862474 143247672 201190137 121531038 509011973 364563972 410535726 772662311 80102410 374501647 342021326 979010100 562816144 920407189 753896341 156594562 944148643 710789650 921138701 756304755 582437942 415588376 581198213 751139325 193753017 12650739 803885482 49010467 179365778 665264324 144185564 238404594 886097500 5116610 655121560 656182409 106088207 115474116 751891885 212697153 378638543 153682137 114762607 21142718 336377111 861545178 10365307 702814801 167916842 640229590 433605901 546919579 920839316 969370561 956497794 305319416 45052713 349017794 283595528 918802921 109059275 517178017 388461740 608303654 107038117 444030072 808232831 184105954 236022228 722906363 449996233 101642534 794807946 889534993 202714567 55455081 543390823 688157641 340567316 674780779 490589385 860431565 924309415 637569355 245356986 63539857 810830375 511276632 563251369 604486701 636908181 195442524 411189942 313401282 884030275 899754264 942549655 652297537 114363603 157962660 772679549 435635735 44579831 974612418 689078544 284586506 518793235 848231719 320390436 702230214 641886090 374608299 279125128 639973593 402497887 233493841 932656278 918080317 879427970 14385322 252220402 139511217 466175813 9345719 906915040 289036885 491381894 52104156 960675724 132854758 898612101 797219832 895094810 178384749 517159819 523995678 822720454 458415032 813037888 884723164 10575849 99223734 158376739 555797363 629465906 530388699 24086675 974156304 514383848 44258013 397486159 736449551 683996089 982435159 690576942 842929248 655438888 813873445 571902679 617589123 701780660 895814519 307211446 892784440 694845991 855900487 711030738 896535816 437457521 377005732 907315482 59991740 992199698 300488873 397651493 56353503 842296284 457214095 717524100 519400024 705208876 629457021 325553179 207595542 731898491 861135976 624032662 937416317 492683694 359892681 394571811 579940866 557551575 449374860 887843759 305754298 791100537 965104874 494524790 831629897 353608345 812914638 308389524 796105596 808565978 759071982 162512196 813027367 117920690 784003698 770506359 555240379 146773330 393792433 346135483 402750234 994553852 699110724 943212380 134508823 488708866 64766914 558168853 935228346 663518963 708109495 466301253 298546379 656131741 45002933 251691663 931823924 986989763 421310366 675954136 505890164 55153367 430628397 909057396 585223782 185254006 367213691 322740516 757714646 421612029 695021132 69796249 900252118 60334593 643046370 27173707 16419621 711345483 441506913 724937660 64631784 881030891 508503844 880205632 920220572 882488308 807803194 33932884 224658845 722172729 188001120 189048154 619137557 115360540 896098360 907518868 418083514 177271909 677515815 942774243 992978458 130000278 973105306 718757709 249930056 884771877 928350409 553524043 332116052 840589566 521354840 117358046 393599901 348441773 762552735 93325156 403831775 213584330 16636331 92467925 433462722 809084553 854151644 532048970 349670275 455529316 610295469 892740806 41245252 913090680 701854910 330017100 239807137 548223451 390490879 261809309 41590260 375942529 559891850 291121075 648697230 120642644 582774839 106770997 400696268 856815254 948602636 28832267 807829224 971936780 507163203 55330896 852116607 974935602 573804800 228402659 174070743 640153822 167831293 701627615 299223403 754072625 642705416 365750080 359302641 347037710 801525418 259094166 468551168 531703962 456682706 784823418 151559242 579909594 665407824 485824497 451204103 235955998 787683871 891857881 365892981 289784830 842273901 671297540 288658970 332156452 335584592 306576816 671937154 874201378 964004319 989468852 341113707 840952176 573473151 67252095 829596782 66475658 20055445 692899131 295096601 558526030 82738374 95433137 658985632 666355586 263519688 889082436 270597790 663768942 77066144 47802965 397932552 295212508 221804358 302989383 171722138 54133305 6309386 265240319 462508700 548373741 875532572 254690590 58505968 76516324 413416037 868148918 124557587 199751061 861238922 419103951 859491447 373393408 624591060 146186670 6382416 364652580 134474494 294483470 988152228 701911551 119593159 832064543 111106723 620611450 450239365 583171707 101509703 588343261 834787334 712456775 311318951 490917679 85307964 316235713 714763610 378165243 840806078 664132381 57575715 923355360 172342976 347619834 879791722 597112550 995943172 159960057 852292790 686717871 716199408 65383210 628776028 471961986 50939798 781643517 567053847 123800081 346044052 946212954 582551538 425795360 811682488 820465405 469277849 424091274 146117575 65924686 591596716 813040736 717671734 307595971 990731011 394916387 850061657 150675271 598724611 443452182 808393071 301494887 246200446 132257533 132576360 633558165 91512477 747563776 454412238 327262755 817704187 676265228 176334874 147029842 418853177 912138980 232398900 30494873 94080328 500528479 943516453 152256381 32699616 415740718 766922906 399857537 545525721 587496806 261846118 377450990 842367712 998493057 16601802 156079423 103588366 752302757 469150000 760626931 404419774 244800594 195196950 854334444 227414839 75948081 647922742 68389028 6751038 650112724 962062394 457087170 70903204 338467171 946375752 296320293 886301423 739972866 618837467 626207556 474973178 656128580 911054826 970771208 796485348 453543111 556767224 434434085 851649966 318956716 37980715 151276058 187542355 53590643 724934576 474122031 226876466 291582370 115160200 638057753 318622518 159106210 814358818 384357450 911775835 169156753 928673054 972139130 486685667 761565390 816516088 316482183 793052920 874994077 661224791 110549284 994286978 328900908 430334343 529682305 621087980 736952064 732728233 52524886 593508908 551555347 450224263 515239579 920377411 946273770 843258866 806618173 427579923 435185684 819263696 387325308 658285184 817358787 94128720 951671885 552224847 629394381 149027921 226993661 762869332 449410309 865634313 101428857 274098008 647892511 825777625 119297836 161035869 105060238 2152803 543087457 408810937 917843553 404752124 255901995 951998695 939103123 528480207 595122902 113068456 142400200 697628721 585059522 501418330 758997492 39000498 736749462 8490807 956940499 765151363 863735714 973666218 792117957 49202282 272219155 62158769 848227105 666941534 743972605 802789805 383069794 936407253 428882020 341745908 633901363 414613432 879017994 184635510 322471273 551353281 413703659 138934376 188944911 933170405 175932542 237445775 816828168 209316199 463233804 915235927 920040044 3028672 83524707 562362894 32232751 819328115 104243255 80060296 640253949 186139809 747852458 848631348 8227123 725961184 384516557 181642099 310972022 681445768 887814759 522356971 222137044 264072548 385418748 731124235 543005959 65335254 470591031 962647668 18065234 379312377 445023266 664694694 822147098 666969927 388800884 371647094 658515756 703265497 172414585 889473735 358272398 107760716 482690880 9323868 201842015 428591046 465499081 235860699 65579038 529839778 759831282 710754745 722121076 396068120 578014064 746659328 681111783 806228347 652152943 59838653 903187907 855206718 937493292 601249265 947856457 167548426 346690817 230260771 845787544 669701446 524079081 736181867 904922037 426237781 499677331 344328139 114144945 274579370 171318963 702086211 388390231 970436955 444927906 860809157 447652135 303943044 737328242 603751589 942616609 332834551 305381516 363702788 680856757 404108350 783151225 205639250 128168637 138434814 935654480 280237981 443190249 649383069 284737740 266769860 567609738 309372229 967414714 679786725 451965232 788274959 112262729 591309938 580574545 523552327 292362449 199750486 708661764 805765606 780058801 734285936 538379943 269000874 267357020 854864057 258309223 123622087 914721081 128880056 772492577 170681132 237098089 366673888 776352037 429840819 181510192 844658864 668005218 306359755 693828260 793540730 244279321 267285434 344975719 527537605 625542730 234768483 667871473 855921690 442567364 593988513 382201091 142993331 693688692 973468121 999385128 167312900 582187463 864025358 266986996 810640649 644349853 592862971 311599342 538264895 579389236 622691986 720137132 566787613 210366565 176476555 563161911 608570499 13884949 157966028 932949652 484598338 94162694 527109167 57510681 245771628 480670631 645775880 487945337 803973168 296757201 935547026 862139873 511084457 428076876 203869662 755907034 964853808 230513370 13478305 732646269 982298946 927344225 740113431 73191483 809474956 874575345 304390723 798867695 622847206 580714587 768229038 294465426 266357003 593051237 588248848 121897050 565186995 74057144 288492953 554216435 661930899 362702845 145737038 683117496 793020633 992816319 401139134 44893695 764680300 432736182 78648930 200426793 390795479 940115679 507874182 911496590 426766324 971785813 254933083 664394735 380425705 260139722 811580070 295096323 753492701 672914789 532725291 375703653 894330122 724790894 98303607 293428813 995538027 509967551 503877112 502854561 959151833 474736171 201196648 677927152 509280840 495189108 83749547 730145306 882538417 580657381 532843438 855560896 695332788 437022647 325506428 332078154 366965009 98616064 680614788 402078252 320113112 552741488 645403531 207574781 704964759 757902889 828370562 100497953 691813564 695520553 265634966 988919946 767423552 507102993 532808759 921588224 333602305 266699773 96205068 64568077 15932817 814636029 156910184 385718404 803860480 281911888 637500983 540642175 901860873 779726712 931314664 488326782 603825675 483013956 372254556 974919025 710936068 952730748 457047042 394066291 528482645 257148071 908023598 509066184 491627769 217214827 195972086 358787325 186703755 269718913 534400423 631560421 159214735 194713257 201914604 924463077 249474869 780644583 217783521 884328623 51817530 390327673 188944764 214772603 924219310 235002480 670021657 895413164 968672136 80492201 802596235 480327875 583434687 508307682 556765597 679092066 953038423 797860752 486933449 685160739 382521612 612942498 612937633 336264617 578368678 482593777 833528270 808326028 426140786 288990878 370522452 157250018 640938307 966925519 563958546 564283776 351863396 778303112 516884914 279935276 173207710 344857405 479453431 374968458 54072441 723114203 859396195 351213001 479909038 386610726 275712085 230339553 222555981 454956856 484835054 474041905 147412847 48497531 170183534 827857058 479468143 678225177 512661052 875358496 897885339 205282960 830659530 696357808 984792883 299949381 636468996 804556264 210479440 768834854 58135784 988319490 309283344 981364661 962517013 238501845 648416012 490846833 178802422 878956734 985753999 934172502 287044361 855716120 659178481 23169584 125760707 758027216 963986347 259507397 431909402 339422946 256276882 221167259 307301204 284760784 933304115 154187797 929302548 10582279 839958507 229050847 52899757 459664043 369740317 821601149 207175657 415943976 222158057 316415713 459100549 428173904 300447355 703992725 118087537 7945024 436807478 77007982 211006561 813332932 725517159 197626798 745730532 749971178 157271276 829131989 375533823 73081419 779562791 194603735 750678800 27416098 228144104 866011753 653543031 37616538 265987656 810362396 798757257 336586417 780094460 480032936 322879308 85944969 700145998 680021932 805282691 332338235 122201732 231914090 610173128 913451778 533726186 489092467 216369948 723175862 689917089 886020668 864591104 778881881 103241911 73775694 832722120 768679275 86903226 681132952 160798926 114097202 341870208 259860709 648904320 664087205 206142297 719479876 274978645 830729894 425434557 619190707 692984197 29213471 443589601 619168658 43659689 897521559 122893962 702029899 969745343 93208527 49009446 782458930 29385681 84682574 842671059 853347082 748868578 888628534 517735021 524430867 310580437 188372778 396239355 100287860 72382272 158575841 990661761 163201463 834812603 632252334 664668976 896840381 910007006 787168899 658448173 831486035 296401460 161187094 375235639 805343934 803676893 595935850 786500159 975757589 2082375 745153268 938991137 264445184 739464613 895843215 845924340 954244651 182264959 629693753 838366767 316475476 60608761 656592674 836174867 674572371 972375683 176604632 483343455 86319732 67318767 48705256 165010869 443378429