630588150 286598924 321594807 830791034 657748987 246188981 442412894 245698106 900843302 974271382 207285916 498992762 734452421 215300044 846035784 574203012 6102201 448512695 399557811 816059321 288445688 379524029 952124841 8858569 780185156 768129576 12921684 969959712 460991340 844081667 737245972 645543051 119076063 90961204 591341131 684274537 261141285 85494443 217554998 501884725 973668898 65016971 120779959 715851135 485195971 185638605 266573377 551892786 289882442 5646060 415865100 10232333 637579691 764874410 662944517 437843829 304811699 677148440 920725932 94100394 601886592 429435182 330481311 527464235 915001698 471122509 242282503 751730073 407030665 980622899 807555072 893804353 532900721 376638081 882039901 701353548 543253767 884015219 798479067 27774268 146592622 104064689 129234178 419009348 313621767 284079047 872713432 624719589 237534198 386045481 590045390 920347574 41167214 273290334 549040908 249320702 268982784 892505008 970411186 777471738 307547606 612596899 70728655 191621473 524735458 349526454 538916317 114991639 51595707 50631865 324961400 690981293 279927251 731694567 732384906 870999006 554836884 288428941 228752193 429005282 689589159 527588565 447870089 897652230 790015917 46501943 64611550 597343082 148346906 310180681 433336751 483425268 701411430 25708905 351060425 913580891 145893371 647575518 838037594 950360307 348603863 712576590 918908615 603268374 412509873 960807833 272731277 231868039 488667270 170867411 982432230 631385031 186935362 591006189 484500158 38581959 314495973 731235070 90943948 783017976 583120356 680401559 501666142 185934239 76061948 551402386 872319120 823086137 548339506 138029850 103968006 955956485 603503503 533807668 717980588 577193772 823780305 853473165 420921852 273983295 801238870 275572501 507469660 424368064 336452284 705948358 719185642 139527208 755367422 982128148 214847907 596986152 705479840 349100080 315081953 839797629 486124283 417484662 383865953 777791698 880702698 530357581 718103875 451437922 457886875 79520695 589752563 964337128 857774369 761577298 528138277 359370086 428627388 308397319 605281433 64500027 194807112 704731453 345046023 502870211 357619030 382498739 9531177 240532125 412772850 128705610 974043863 931824406 290638940 78190434 547416255 216117201 397107430 985216591 746748560 729138446 773960000 155983299 241040039 573831655 142758419 227315214 445241964 101636580 532174923 662341241 233538299 730063709 877693670 183375556 757049152 214427577 822511798 199969612 210881358 448266985 664659189 418020362 688510569 741501168 988454953 230785853 577516633 3437556 719228906 312178041 516337091 70591311 425102215 546350168 622502881 208674329 420696283 153159245 384007652 721455085 592113066 28478137 761891850 69082465 570364171 933511170 390643243 54336982 171004587 391511343 7350195 81171690 192557888 714858255 666319998 253689121 17556486 573375942 243908487 15127788 376474167 393522174 143851672 202864083 535401268 69840156 694143569 310362310 106151370 26445134 856412386 140019874 247083397 430598079 900326320 408489544 270163313 526008084 457792875 908356467 277152732 321455836 560703676 328256294 326992068 953572411 173832671 599212889 888188399 2321557 145835481 817752372 88970881 581221065 771056244 136872072 576506980 54106769 903050281 657814961 759643870 525834529 655527448 237456997 452965518 286691074 478887864 139339303 162218802 839467583 258623377 194465676 280258714 353659847 243923605 239006067 535238281 317351988 691607263 203981892 645743690 650907939 288383153 524957906 397759084 13117250 224694117 612393716 782174587 242206567 584081125 360888346 87797987 118606463 497944433 854869584 830761092 68358310 425552870 961422716 287281340 211938603 432583174 335500270 556344226 600849385 482816837 400906331 962471111 453377921 383677592 526226000 136838035 647407388 796200910 597017776 627884593 15882541 388738356 936161568 775025179 50412390 582845643 268769389 324662830 426889361 68139601 748774057 296741510 745525542 517259338 586953942 260213839 841567964 148831984 569089476 891329879 810286474 988431478 245646866 664945959 585345327 223064746 370341967 493103820 503754524 716093889 482437267 85136758 415501507 934968361 764740737 861965091 119093059 955380283 922112218 334925928 568491498 931158912 176416693 682831917 140969808 322605015 929963576 312661762 385847113 191458698 476936634 457609305 867490271 238045600 150237253 85685444 842924859 29943225 653346391 591813911 228456769 663343177 938694974 609723165 73444666 682955861 715500815 442836094 436177995 429117090 374891880 256172523 337559516 942829197 10004253 136285457 148378987 5334133 416436440 792908089 927940697 214653948 6925318 197159197 901016475 849701156 508332105 698555765 182593587 674468621 260277004 930303493 282265976 884785264 784014592 922092343 709999350 5654402 767208584 558039459 722890046 372170701 214179436 817742112 177312962 573220360 488041922 751347464 123421677 715492483 820218809 465910872 342409512 536295922 524128503 589009740 190634331 865167177 148545872 553366888 842027314 481256326 753074294 469610302 468587482 72927702 410250488 135269023 545645617 567736207 664578339 602389748 522104043 622833323 193630901 928134115 727842235 661399849 309719921 44454762 628738566 632968007 965833392 479324284 722127970 108292898 256289744 410314686 118616910 594668631 600746806 1541821 126111719 649008092 525567121 173298011 740570290 259381842 888199736 297305941 673404297 554733736 447747766 936425006 842992999 779341836 668982213 885237668 216841257 188103237 42611577 471299438 578289937 444542127 981887387 453972441 1267584 285189310 697384595 757497600 668737912 459789412 615999922 662058912 464126392 447494173 358054738 712633196 887182687 275684948 190188542 764581782 503273626 423486411 620355719 358102351 232260164 215871841 401032200 942502549 284029005 741135098 178288439 33021415 315947881 576269558 1019079 995619776 134957319 311736827 959489058 735868112 557803957 833716687 211036509 670667186 36370936 875950125 134766937 239253798 899882714 826861781 123682570 989673729 500841839 178962748 478735992 611655523 871319591 845967447 931832393 668231857 115255536 620253695 299785865 437516520 342586011 812806966 172316198 150240408 515147802 813946488 138346975 423698345 861601038 954320703 195963475 238947724 554040666 811401342 862710853 922460364 821784659 451192782 987576830 198283163 490976171 939539949 975263298 217630554 482310978 902370573 968463313 560573697 752650473 733403490 22997378 614835526 265665984 804892272 73295418 610420514 348034874 491911232 977623200 45532654 774180830 551020798 397558140 182703057 373110684 275386847 987565332 330705568 529431741 761674311 481939040 194310129 785579808 109241294 254684189 284942118 930116151 707871668 133344575 869921589 26418407 871970977 940660649 548669358 101025740 767622712 193844240 10730507 71655662 661556193 52176886 746263616 512874341 243334383 387940588 303381141 617936919 262705436 92565508 120797360 698854942 683668001 63965119 907999571 190453240 922319279 571384623 547648341 417088790 634698196 253337090 92476273 874839288 550757049 143573361 307278847 172405141 932609442 955423238 649858778 771211275 51624817 506552784 866820260 451804862 699285485 205014736 136868463 756482904 381043301 550333402 781425705 551596276 757083575 105739569 807575890 541783224 843290046 471109109 646582251 279300538 573576899 944140733 545352261 173377785 508896859 779782426 186028243 404425428 515300742 714814143 54949916 559706593 907008817 536046532 623713834 937458811 651948201 770180710 608472084 43269906 662463979 47157567 282568824 49540088 141222680 326350499 892879577 388302260 348652418 972441183 503804407 985125222 455716324 973667943 953017019 525437924 229394486 890271736 686621930 175523084 256582108 26595496 132494113 849007150 249794291 112641740 404155637 658497648 199192012 450302941 110068911 848294591 767497120 555655203 647026152 144799818 622447120 356776641 195154644 826705390 812057364 885617926 877975538 586290225 6338710 504424769 690547182 132772906 145547968 352995727 618806834 769870824 317185852 210362526 951776055 874662094 857143529 917234790 80503932 560803130 566590526 640870472 359709394 444121439 966069564 598442225 866979050 283642078 190771194 968978206 966098873 286984893 369272027 763757333 851071529 323824299 446790306 180116620 607355671 809127584 71393767 913893130 886125350 372309939 761752147 212244897 529299664 666063052 56654501 653252967 657451759 379546961 662093712 742266857 323088499 160903777 863681646 95403611 847382710 34545471 788569462 339227096 171573239 249893669 578950140 839116951 361879835 892373647 459825798 128026727 362025047 222535541 834361011 347685191 974533175 624085404 189071762 542535371 399431650 39090542 479357924 485820828 187501313 245973764 192471337 145258805 76378406 766947804 313305850 790795869 502926741 60781163 71711843 64891488 535190743 12273535 595157801 147955860 106687023 988945427 238444630 30727487 67908948 591372864 831418588 682257508 287545983 830348989 813417055 554745040 354629477 344735582 342026849 669699753 726664510 620295094 776089850 804786845 264138802 348860211 714865965 259519505 312507754 734114172 193700902 948991038 822636153 604655721 99449847 257945044 948371428 179788456 543996398 672566654 731896146 269214804 841427585 599586119 942459685 69049666 55785258 263055212 959026826 694813666 482766529 191443559 459898705 957829160 825634702 888926439 737497338 349655770 286315896 420842910 881987975 940476878 418403747 866404499 586921871 913863064 977201652 21598993 940688536 599191259 823773759 932400569 735928080 702364136 759984070 786745449 888785608 787541369 714469744 703134158 346269807 804083401 345367561 287528085 990429885 830590428 487436041 307846004 768249314 91951496 975919788 874667591 449379795 749559796 579633213 546364625 342167150 725139535 534397305 561385607 782809058 217266963 338562577 82079051 366503481 612144630 594276995 432964916 925266406 776911591 588916171 725316159 888721282 692651827 892078236 504688660 770006534 552476967 271848051 783607110 664739246 87327086 626329533 994156282 738654078 272849783 437922416 297643711 682017633 895825988 867361844 81749272 867660574 325037906 801654942 571420016 908484027 557560391 231329535 390261774 726423814 954329918 385199252 444233808 674614442 120114970 455155400 771451387 506690463 818283188 21693239 887670491 887279304 119597570 580940531 179172664 707563279 480561608 618816128 447328371 963231218 527975255 419265243 979266565 832073952 314298279 776970725 616463396 43133541 776669362 384345413 755977716 724098984 422837784 602634496 775400940 783087805 97598243 181672284 867582274 955485332 325877827 248352691 309527087 144333238 308488888 294614776 530401740 134038057 960190381 684671489 798033470 733767480 545181536 399623615 788378394 191130507 920185838 840903737 870220404 890322096 351269287 982693280 238500559 211781163 434318225 417014140 823328053 672866802 306479484 615171031 274248579 184459315 762112960 71025639 765048872 752972568 724730438 128042620 336337275 659255186 186114079 4304902 458783788 45968678 358988534 624271713 233567540 30461233 833983089 618418490 804168689 633955728 486160697 12652834 279630539 155160343 446974601 949030997 793858687 992678571 404002982 251218549 180627335 812304700 297183315 177377440 65694717 102242206 815801600 672566819 615753909 857881455 379696539 452663222 450487925 483093687 121078930 171666091 605009346 46398813 609846954 36875201 258294822 238305154 168169593 75378452 266828974 95017850 219777042 430385612 990953385 601411102 652502302 557316657 840577198 14586838 978575073 130271612 997158682 299810467 821749605 155102281 487550117 354318329 491309060 663669166 491349847 937456236 136089394 751244914 427266381 50131525 743008094 418487857 671039756 509242509 357859507 658613914 448109083 836289806 494265789 338144504 921575075 269620463 247342845 614496273 690844750 368736091 982876514 793181560 556686286 40333415 282896934 867171478 446529963 461163132 563214150 606740144 469885956 970609258 812706869 871459594 752895285 763996440 513296141 444899782 252743266 451866483 879419091 863537618 72537730 676335799 826874797 985502107 451313601 582211905 636849828 321786697 166594349 954586255 273429101 230097726 271252448 74794300 391424485 297958672 9139413 399033739 703231470 588265264 160839018 773180472 319684550 341360152 291705678 393871668 30742589 79674635 946038191 812096757 997856396 860323943 716927712 708500317 861810996 423983669 728168156 58066704 392025925 765486608 804906732 669860792 963694039 974198114 294241701 786553659 853222150 1684941 412926686 526000645 101576835 423032645 111178099 212468982 772068279 647135808 895435052 402895280 977038826 17117503 32330582 488016500 19273206 484569848 758849630 435641047 539276562 125460665 772352220 269005428 617750643 453179720 192659889 379793665 353442585 527644853 652395610 985669666 624558450 512305188 120321003 778434340 267363446 23007314 209336617 930981677 938396221 643935832 916870577 536277593 157432970 18534007 861310909 164070381 912411521 840837166 384607963 418208184 458029800 289955390 341908942 695220241 803362509 372553598 638522087 180407463 569061276 564397824 787501228 483603453 156391734 298558628 157664679 723114758 302521347 85069925 512948017 650820770 335582892 722141712 132030303 312997997 851011909 413583312 746628763 482060310 773895427 618028785 707808604 271533116 966082295 939364839 714208716 549053874 7233732 293723465 754305033 436169986 500487621 398640777 772681518 259073783 947267608 66105551 927441182 675111227 819538739 112102501 234975737 126357302 743921658 847695078 214104572 359537215 589162681 410288520 489799891 945971645 322664165 888137139 663802785 722548422 973820267 494344654 469309024 407056874 892699638 374194121 177379876 761639032 959100682 65399606 947143451 278679526 994547723 759647151 612273387 522715289 286318574 167255245 599202802 962657282 93772989 264304883 29119130 799810489 753708891 127232186 50337870 213849336 997613750 322408010 101794775 168287419 435143680 625547660 32071153 288107542 316409174 386252419 773095551 0 550139055 0 78033521 0 0 462062928 0 0 0 0 0 0 0 832851479 0 0 0 0 0 0 0