39 64 32 24 318539421 223632768 124137615 827000204 55047955 790818879 20869332 292817642 549440916 42791519 179386349 679141942 327155452 12831066 70230803 139988407 58886591 489222077 36274090 38993404 136040946 935038421 571669796 878992447 714496148 571941462 948126943 413092291 13482319 318539421 611600839 58008741 879517853 826685434 396617417 358374645 458570028 244451448 655343016 1751513 600087621 572522418 206616851 398520529 958800320 187034093 702373098 194795167 713120987 571455964 272781233 306131070 293035676 309915259 618800271 163018147 427578971 21027355 156049551 141048214 228460387 155832753 214597833 185858218 79415630 822547430 390388189 98122911 773099582 299534418 158492207 89106602 35444750 561063468 165488675 282570091 913541578 84936856 674986141 700736038 925065560 799240242 243841418 919722194 176507994 209121516 717867537 64952465 515948305 268057777 263494697 59594689 833623970 83765694 804049100 243146087 445815853 133906369 703179183 395698473 5137966 488142057 142413718 245529868 612916634 398405109 563557182 155822326 26706486 188283467 605440009 962511764 718888276 50855557 276920972 765316154 795892701 63112302 82390694 516275370 644609504 427617149 81468091 261316123 708944572 651198964 140857261 78904259 65089785 280010102 245109354 52925432 403352622 154923950 891298083 295769332 780900005 672502825 560254976 282306828 388478905 183767618 257740079 85857370 772570410 885688810 223091884 271931216 209037278 741866987 625455316 327139751 754158197 145205023 193131640 901606065 69248157 144323536 864139233 299339166 476297157 197716771 277111346 880935069 283661586 125473265 907866549 270524994 624163810 755317287 7305060 775213022 777458637 874600023 786222789 906863060 204197583 157292332 61576086 345767477 82182002 961559714 227690303 884015850 884096023 506812742 41779438 130649400 371539844 316225414 438340093 970183177 457203795 922471595 38467201 591887565 174579632 248344228 806327897 290270226 908777519 484123570 732891935 692725702 121456426 979209594 16713357 23036754 229334438 306175503 318539421 23851373 7875455 469426618 27868626 119908900 773150061 922472011 552206017 756270886 217103006 94976043 190582573 37600652 568561034 714715670 675317459 740577237 901635799 190891724 161027718 853083992 548594148 258477655 165607270 228880674 219835356 112060092 428697246 387771668 317946908 879489433 830600502 718743825 538193541 341703831 80501207 408216662 231741633 32500367 813682323 293684792 952202178 448328304 265427620 756155605 791769617 4609572 3360527 653382784 288520650 823645922 457986719 876997307 784271290 289190513 905616404 422082035 175393054 247666050 457738302 698914537 158284029 133081904 482982991 687817394 784050517 255015743 260403184 420938853 524307361 244596806 340971393 366661057 278208937 383233820 297975037 174599174 673599825 576123196 316657427 144314979 707233677 313870980 54739419 383599710 264408091 38223455 582921201 187784074 32889135 467018903 259392841 797001308 747353898 749787722 24794488 24714161 619001163 811815069 614459541 990227955 936237118 408129075 620408184 877680118 657804713 970671372 591690479 778020566 398425089 207425458 298905048 192853402 520544660 434550606 475080517 49802368 828483960 485908605 907379160 892457067 673265413 314759948 674699807 673435070 43069821 914236362 55159103 751832438 346832758 376999558 95214184 964749220 849203290 219742891 414022001 4122473 439968783 638031497 806444226 883164058 896556907 100482385 409195279 795971437 249181857 228110740 782024497 667372901 756175821 71123836 440187414 474753904 177042712 27258137 45861754 238350180 571148150 66908232 271440876 905799236 175549155 902183096 57781675 127310100 112980234 302158140 14256838 602170871 271542779 819875570 470422813 603577730 301056796 464657978 94274261 65095084 13779118 483036433 242045484 257158283 976545439 107518544 513796295 38762907 648078710 663475770 881431261 385998618 772456682 27851353 758144171 48167552 396578144 46596498 212193399 916655855 863790734 827463124 156305416 119351550 635949755 512056376 715219579 183448134 957610456 278830246 774543721 678189027 769801254 923001093 356855848 173166596 509055756 518537917 138252275 666764450 687747842 109546721 979372624 720850653 17792123 424069590 548405837 291361074 112299422 947059436 144905614 120612740 794857416 307462657 822615295 468371171 245780907 840268520 901362724 455838161 588265857 125722655 288204012 920644633 119394203 968378155 9574753 213810623 123023611 44998271 109710302 865386201 511959005 412303708 448315997 675760735 121069859 967611902 461719057 271953945 116709374 967430087 598392114 175384952 416364190 677359997 873877402 727481659 238306341 255724232 99836424 445717480 317912509 216668925 785472710 259885561 137857635 22288982 466497778 16225783 206830787 193205709 989303468 573569845 10512788 201522152 77585644 975335480 922351977 39298401 181954156 356037100 729242433 698414164 796274303 620039453 780765672 649457499 32999597 214064512 54025166 23486300 243620040 339639830 913635600 963167531 267304387 654377462 403257581 318539421 82696876 555712802 541983220 952780584 22469616 316520320 293745703 345344174 563095576 722536669 729458774 2317845 856092390 468261195 163557514 80594575 819938731 206773153 77812387 11830868 350388259 577603925 411992546 190681562 642804156 303702538 61495917 832203534 233660948 250060482 301124154 900520634 264355077 847076533 408345833 132133426 356691953 426757560 26516909 535788809 898007071 866725277 124084285 208082192 626096329 161049275 895921066 385214925 977589867 400983788 672720166 796053384 26315402 205737946 224717051 513935030 78853308 293372673 502147147 210396440 615807976 227109588 470440689 941279472 515240956 884645951 62217946 989217557 259935721 311480525 943109895 238338745 174839030 384354831 787690940 77162282 745281 379951448 475082110 659478781 103132734 145000118 35488218 692321236 935710615 227067797 600136582 633865422 641310961 67816995 355112843 926298248 854984894 169922641 351731886 893807456 225020365 538293004 275759381 551323261 783671138 79189946 287250443 277547000 77928623 109199402 490185125 969517063 622137420 303301518 128504531 128530677 732127811 335892571 936426226 401584795 709280753 14686949 73633165 166657037 361390186 441480262 452069355 665643985 676783863 123264621 124365189 544963946 791148418 501118726 20751021 416609842 264603580 582424669 305139613 744709405 292167433 211531330 553848595 903622575 964238264 105425974 79398901 356107955 75758911 243354776 181129383 238029176 97533434 81833823 170016143 327693334 325835538 190890833 117043367 506713266 176115539 196803299 445566135 937370077 197168106 629112451 98750600 223113124 122193864 190859948 701084113 210936996 81112088 612995088 901477474 707685651 4404402 611713285 275420861 285504083 40353708 19737535 344233711 973106175 354081779 167658687 900528143 242399089 7293141 871689573 330344285 191062426 986471320 71613628 1165169 243632602 685162750 291140437 199171701 397170099 462737212 602201706 909044313 532819211 287819226 149332046 787361484 685816776 23183112 208932430 803287110 495569672 408486714 651819066 363354897 416788965 112584984 93925207 101081119 194567395 694007130 659492766 59591222 319887012 519913364 997044527 70270498 431693737 549308741 89493815 922100481 27985924 128145505 320518737 214298361 975499340 39194690 428679863 270476098 122203306 506107902 918429561 538711304 853237932 422588116 670019649 97342629 135049679 741957895 267093117 299015890 239421947 89582745 213735922 793616511 682011028 42560267 859974458 43623202 254096316 932596908 116528228 73222516 630650766 26911182 373305911 83425781 195284193 10465065 240833256 589482367 724154126 793148994 58592090 953513158 497941571 930986829 433569647 995580974 354516172 276236216 50799809 569111171 165383237 443397673 400068417 321816290 939246508 894686276 715997613 380777812 242881920 41479985 330284447 51458985 755413924 495291276 5709164 135622450 93289096 156360476 136737226 522896826 929399918 599838586 301323986 123150713 868202947 358615675 149021970 225345118 539110930 672861367 172447742 120322258 830261727 216370001 210208057 318539421 116198314 21876641 824478640 45784219 942033377 138106651 383574110 704292020 414632675 422279587 80665598 738853218 27779318 949894715 771301577 967809979 467642384 686443751 374268595 159740769 827303586 97690948 178854164 819351037 193300421 878151722 745519840 275997193 62701808 239807611 349124427 613430599 927445000 349477421 970449667 722351063 115258853 110519646 118415112 280815146 334248685 232168096 659842444 307842118 739955899 88786601 658942261 695736185 558996276 230714421 496595916 382830884 93986603 553733980 80807294 221607006 511283119 115078265 220095936 627723698 586350448 310371510 258262120 15501920 567068952 993609642 756592591 925286918 298071915 671148363 299823299 153709324 203659532 685025919 672824846 723952668 906310249 785218137 84522214 262060173 640158097 431887575 801564921 679156 297664701 771571686 595103496 936639061 606143135 195731969 827174243 561575985 464191186 302472173 132228627 620881544 73679421 937999464 305841066 132466624 153758504 974722759 482864616 90792427 580329854 134059315 882261660 102993484 447212697 290502931 151356874 518931424 152925187 580071906 50379712 123747388 36888843 105049271 320342021 610153933 335626389 277771915 512790904 313473454 322318000 166914861 708455785 809589629 94295385 631593380 286200462 381799516 3600074 963061449 853140107 884768159 890634857 743322223 976438963 614658152 939517774 167681188 281123347 497728375 584933307 197491423 199492066 704517993 361540294 53949376 426426499 523045350 373172712 545851025 650023574 245973382 717325650 252587856 520546098 33103316 311524716 262324186 100469866 687381743 253196060 124759137 243672149 153314313 916879761 24909859 17068574 565928447 732164118 352245573 315848623 230163698 71762621 327506518 86229327 9332578 952474260 398785152 27968429 195768927 163847352 236549812 489662411 82708199 295072684 64991702 228478703 308223106 52767577 284123322 902836784 475097272 272696533 725879547 572611426 68597966 63610199 407339920 301942713 734657863 851195011 83981348 895413855 393506958 55950666 640543317 609497823 184900399 260545314 946405415 153611949 203466634 289255072 593383680 970920201 255291341 338601914 744347210 53998558 689569100 76288954 845674732 192581936 177214537 90669278 748942956 371765327 106997891 10818057 73413404 169097787 159788141 147646701 804911914 749325376 17455567 758446005 425766147 984332121 517122883 6624486 727734220 248470974 234770641 107931617 138798550 657549989 81454614 114888800 314177812 684972104 66703688 23259535 168526105 151191706 841449683 293615173 636704297 700505583 252233997 421478181 371082272 749978184 41210662 172404067 67778779 197515090 255569154 34610315 74586707 211279729 894060494 170421964 892091073 633545523 169590623 406545246 740963401 107517541 482598477 369341415 77785339 510229623 166057695 289673231 127299753 120608073 263593586 587948197 635109015 9501377 639858708 215168547 178077511 549536909 651761091 91545950 695600722 277048615 420191389 996777211 640156484 947717798 441822509 922671485 887129250 585035976 120448395 52454430 535060482 470898065 180754268 506453920 449330591 27300801 361623233 894622796 314794598 182051468 49096068 42494777 901404319 158072180 996540307 753527963 385501342 400478572 356139104 186160282 828412917 257663632 442100037 726914880 240892768 559523217 799951476 56308832 416593337 374136932 938583038 853013285 159705676 796752943 740063394 135945867 490062651 842336113 75123191 259508594 622622424 294817790 96881943 147554693 147230468 953097953 328777810 670691644 173563266 88322972 199945351 170138749 425128419 220613087 114141905 219975668 496151369 309567181 268618874 452011320 172138056 210501319 176449979 926766279 234781949 104354992 271235731 137729086 127399660 397105395 138070702 997731126 50007855 588046273 266026496 130584425 224345668 376682837 599900395 16630052 111048277 281203508 99314015 219792075 720061020 206503645 178626577 681838559 95452280 9830089 52714278 117982778 34384435 130280011 516173238 312988530 159437497 528833432 62174265 21104909 721790853 555805391 222029900 568275462 734920554 858205798 300980185 217147389 587632854 588066347 262498785 60968703 374293298 578882173 203154872 244325439 402689207 534645222 85012348 316905429 318539421 109212207 431730829 265047600 10575483 109383532 912613151 953677036 296968512 358879229 432392891 812945911 44575469 949388248 490043688 572438677 794397727 819579969 262216415 762855573 472730122 332254087 438053623 54500748 116453142 246803914 116693239 135029952 393486985 546835702 269372168 489407894 780890383 474763073 434477823 319828953 745427678 303162936 130160842 266731966 563370656 946686792 134959477 259223204 898864041 665882463 436084218 257359169 18373222 580820936 370525599 520171108 811094126 392584000 473254811 387444144 771373986 943864430 619318844 836198273 723763647 738452689 809120810 414507108 958323098 100196736 111916267 566381360 677238191 64205649 511409908 57834505 767370681 209157169 22690847 648583044 697111532 440651914 689637739 271074830 951559864 254329977 292820356 272670059 446852782 205509487 653816135 3222182 138529708 9200615 786017388 143601558 108581820 166443462 75136012 214538944 57059500 843850165 182946172 981939906 304404455 958729787 143315443 256914617 129251253 423941196 153626030 256465950 854285742 753835487 155264994 109737303 486004037 651906953 56865613 254667484 460157431 21838710 157968086 88338472 686542431 785058434 969883803 669021463 67609011 865207270 324172024 673148361 149894486 6796977 311417005 378420185 62956819 61642158 830312453 126249197 507507979 870505414 221238090 372323184 735533243 206051297 671935658 454618389 661232632 195419493 504870541 801878994 460437474 132576688 559988965 268901113 934395566 573192837 617259479 264213137 420031066 33847913 639113209 590816260 95156664 72581965 234154191 803559016 747909041 795704796 343937613 194073642 45042973 255235317 51375589 93405989 318539421 787888227 353284831 895771423 108956777 138443313 311064673 892624173 808581438 759599232 301429343 330122266 134315889 962105532 80802882 301555886 566245252 205739824 272442466 18530988 353256601 277178282 147161186 231100188 623754182 179358547 238437502 250844534 238476397 863293868 82150522 179796586 955921601 246805477 185096607 810609411 940283067 308928410 112369113 278922338 467379034 24002223 318046925 426552626 560021012 441668010 654267360 166395996 200415249 878336811 120425756 285632702 681215352 17573632 681729198 412156714 55508226 525684790 169201528 45418383 666838981 278323609 95155831 216644493 129654580 428834586 165623989 40254052 378645955 150332962 750572912 924913082 886499962 650654741 611512284 227431611 697829258 674437622 874049986 139814987 437755696 869844032 402718405 939341363 662847640 405081022 497049565 304737424 241929094 217587519 578273717 266437938 660522335 34170544 688675922 681132202 994841571 254530479 212787063 206096347 55811535 292290402 792120496 792277266 138703425 806485136 283052495 192023839 162889513 706442036 42428685 904710569 872076995 311882174 788184568 26914049 881746054 228166823 501797325 537249673 223412700 990667590 960004148 921361440 903301468 80041699 83846648 383394187 533667422 941029262 941730823 46995346 622425590 67903602 97700640 111578290 216359435 545891502 186043296 771431564 197072461 61268752 104343747 708773866 449431665 40387083 229631632 431260673 210960948 330239980 383591525 757959939 280635839 183507364 103353863 53669001 198917449 914403276 170433235 472008352 199595974 376536822 892189615 716007422 166271520 953322423 217719643 195512511 27067799 304799558 241960106 744584651 970434300 280493976 10162427 524022357 299211513 258081779 791544191 173576343 200343652 143012772 87179126 321552385 757305795 296514413 808396481 938727031 339932064 189068752 531553745 917284774 773835113 168300578 325276482 384080039 598652289 316450488 192137357 852179475 839741385 403773109 71850758 552673042 299713814 293000085 511337113 167601312 2441653 603456243 803685303 499578934 872597636 589681556 553437327 377770706 293039169 41195519 176509388 973812621 459638237 520035683 420031685 483332082 294397292 85048875 233029986 21250541 616958650 643648953 16373014 990781414 603633830 374179502 194821113 46678029 278210396 176185596 217839389 185460014 929777810 43027149 58981142 298837093 151291332 606758989 533902643 794248175 802428 82440713 289022062 256248906 50840304 652745239 87986430 913241999 655160897 129671558 322179513 58724793 545108937 507973077 942163660 575781448 453916786 763926676 368160497 524302836 615806978 767505716 249295632 445414303 984636439 117878193 980185289 66210196 44584928 441132221 777980742 790547490 98704030 462622027 497642925 457263537 116094904 404836782 202392568 281725790 467398401 22871599 101902456 115415011 220383571 815957927 82840188 296317489 713865153 605180372 876457844 99982387 966105124 230749938 645088935 546906787 169695217 103544040 42134378 494702040 444177972 109005644 476244075 90377154 401926706 940534227 443436657 121558525 705200234 135705970 340470091 61503466 172407719 237263573 180126865 306003406 113188862 901813 472682413 96952250 397608277 253352495 978558115 330902104 214821540 907534969 172980228 36103146 711491040 75000 223806316 94531339 124051702 842634824 453548395 248508315 775498149 435074653 155932850 238940724 458320089 62761987 409960085 411035109 100628124 935223799 139643435 280725537 41847163 498979150 70679280 143553525 455292675 852398732 557219945 209708664 860472082 209480841 305239899 16839608 866817656 91543920 970345719 203495823 118990989 14887422 664935493 479172136 422358386 253650340 384802271 44030100 98529522 740216013 31606882 640907209 239717562 176882759 622100148 269944173 629000369 81777187 350769922 941130884 360281923 137808132 172338719 268138920 185473251 6313013 211288055 594773049 973857218 667983943 126218976 823557496 251638554 8678407 621452369 32233322 578116786 355502093 42331051 104102300 441878527 986451265 238142304 980526801 240077443 161828826 221882071 386522157 292380979 105967402 149306440 43936394 17798568 466023546 20015227 484233684 932453192 384697877 51932096 15406764 29138519 748506416 192457434 136179302 153807644 268118322 343321464 89884981 14766518 622076058 50272708 407259281 25104371 819479937 773260657 276040180 698446488 151089944 136463478 681016745 495392428 36565441 88136227 614301897 82373190 323878868 590437576 753822363 481991077 518658624 282150556 31310048 671394220 614634392 287399347 311823088 358119487 64056471 62772310 730967805 414459279 75183075 782306187 653151134 225160341 282321703 958059948 247067808 589738123 148731397 284439759 310137521 278727806 525036182 93550 436632209 116640212 142470388 254174956 226367739 211129374 730106979 47301773 303351106 234640843 686212295 398811080 705535504 682879094 48084331 513740477 318539421 935297563 186388550 638653631 420479439 726806033 383993973 11585915 92339750 540915235 160146085 76908396 272819426 442579514 308627725 900498170 164235412 276783665 373520466 180398177 94846853 119847803 953150024 240464755 130833774 782555178 562312884 145912160 102990288 437013485 19509785 445431580 584854771 630005008 5457360 325606827 863192940 58227324 159096244 243295118 208528416 383962696 822031944 88580368 209831261 982106826 228351423 856615957 297332660 142489500 122240427 473738631 947703393 672746736 314770392 994439770 412213136 174439546 941120854 215736124 842061447 204311790 408489249 778011129 501986931 253985221 235297111 919513715 52125246 386629340 255398528 546111903 208501241 868806087 412503796 269503049 207783659 109102203 683969290 515290631 736416800 674446275 91254937 697870498 22783730 768418012 71353559 94066355 303231036 228092383 378379055 110926383 96802001 736036373 246661643 264796497 715114007 284440043 176218054 350677445 810019377 136999440 936376814 599929775 993589258 192727515 696562537 123395875 15732893 135828378 731872587 220015814 271049632 183706600 889362784 257313430 316146817 429025618 300973562 743513791 280125273 412858430 652600510 673009491 800386465 268412888 567959743 243005915 881178695 792525755 143239490 259014103 294192718 288101368 261293912 97705591 9010318 678766836 437280252 56793226 426072512 478287181 83139778 417479924 541810950 699695849 421726236 246159494 565654999 861368964 166312121 155992749 744400730 611112561 351947512 722968781 425378549 776679199 899208869 198676416 107594562 119093107 743971773 37445204 765537795 551582146 654895138 275549259 637130966 503991705 607439401 868148092 113237534 308006315 332381343 406458640 143153542 659441673 575549441 240195490 292715856 18142273 957429732 79195725 330959806 266491607 33991137 80709976 219555035 547020800 109177165 621460118 227132209 318539421 219117001 91102498 697828381 331391245 665483427 215115482 19352549 436116354 912848519 743881792 371038012 138147576 101574507 497837796 624703874 748393757 488644409 110491044 844587752 644359486 32611173 174138274 768464306 531355384 314101670 71863996 280767066 898292404 164459732 32097109 996733761 404121484 728897669 100155383 172796431 221518590 133079991 311366251 325777896 636618119 630416943 71818051 76576542 745468022 107757317 147861626 256758748 60888268 145029897 713741271 411671948 427344187 902643082 305839328 368426092 205180647 43900324 18232515 143713017 752913272 789911090 127860646 707932128 302229125 621944392 235072196 275880511 710760843 172913048 58206074 161211539 318539421 763785347 160192610 829366653 428884695 489058758 114885572 271125720 816040855 482424594 602183403 573004152 629785223 948481572 419845414 810659070 553112046 173569925 496135104 234759345 633489255 201654618 431060802 54231004 176289607 751238308 16469926 64610585 226707678 317586843 546406830 514656879 779760572 95254868 144798537 824477153 737340630 223955076 812107976 149485945 993665427 310447309 10542912 414523122 313686479 176295319 603474214 106741621 931052534 76364364 466492590 998303480 99152737 950957992 208883092 125844472 115951605 306449619 950957625 164961788 538925847 582313024 363359111 154276867 125775293 778081417 285504669 477173850 735643494 163104965 363477333 252775113 16884080 171842702 415284140 641792994 238452031 201332855 168242801 137759243 442500345 862032517 44403079 288982133 948863369 149244838 634234528 166471247 8782562 130952990 607438954 270378519 972170730 358747399 134170404 34842373 326067375 270702539 853073880 476054282 208938676 719397410 500017436 226687346 799433334 725627301 944016558 706652715 128235352 713581481 43794754 226231764 28146697 286439196 773123699 271013533 995639567 755204176 302595692 841876768 946340983 790677252 634787776 125882417 746626590 151869329 165951374 94538093 581887719 76003623 469118866 415114686 53083329 908983599 821278995 274598383 490413589 864899744 437048065 208855065 17447203 560499249 35183490 290763020 663579541 400387241 110748606 71731267 5819342 341133839 77086275 306133055 25409696 109693872 890359573 53483251 643022298 985212190 128484013 970826519 541611607 765866486 28709856 725163701 67619711 743857761 558005197 920247376 644653990 221139316 37648384 399685135 309173537 104508962 628503645 745045726 55727560 157627588 81075295 737884653 122892646 257698531 926611935 313043597 440786654 130169722 483648108 467751194 689904644 317990377 390309153 10106566 286414936 223247827 447720957 202815187 281484088 497864566 280230081 199344871 61847129 534340095 272593709 324974179 587385962 528557257 301536488 975511048 128335840 172059279 535255635 299983858 102758747 137095803 251253382 20474256 27454909 52043498 372708451 259771580 818493894 411922982 207862317 592265155 469352288 282302214 50106214 150348055 387262168 60824389 597998192 856104991 261544741 38018717 364188120 318539421 158484169 23979610 376706241 199206538 786982614 114401751 369061110 59252430 527592658 59365151 936070088 69150034 908303794 762259939 938082968 135211111 184514903 794721346 659094198 594145284 774728352 218686628 32323375 212387696 381127226 640044556 302392129 381170145 528227179 308870425 504843558 411861573 501544847 606142011 109044031 33061486 183541526 177778234 317812893 577127039 128928572 138156199 883466589 732712946 378356055 775224707 49379723 283385397 213658082 949675536 208908550 294350998 58467162 35212574 132511668