40 395410720 588542170 230594635 221319118 344010177 184738531 948296755 477352320 292570846 356342733 245990607 240836351 583137980 581269294 258035951 856184588 473385722 556897734 834176255 906523228 230400313 716795008 426691412 900437277 610489739 201710726 545628924 587336599 974723238 354677750 680370251 743705101 739946241 449879662 966955951 412181157 414438029 142978782 355379817 354554479 43862425 667803450 184204308 508772566 237189634 519131916 183504465 648165868 754783895 275837552 535882980 220746256 667633798 967758577 820462160 137831303 230773943 80998186 325923935 703650345 708360265 647125320 392758944 370973256 29270944 76786243 434955220 279529937 908273092 62224572 409021504 989121304 332248911 695407345 989525081 431893096 644415558 919729971 365998028 565445752 102019530 711274969 787849445 506769744 708074931 826477945 921915798 982446493 217275630 412127862 114924355 147297323 724072526 401844518 203395840 797711920 176103841 186713 319807330 954594779 816825142 662514471 539536609 310647838 45850355 489821373 463894679 264072743 683979608 435931285 538368440 638219102 572450213 674077293 224777328 322773337 847739337 22966240 561398720 377194317 713246015 375377992 981864216 412024420 428198650 965725470 881066610 970096977 7281014 148714138 33407290 913432606 590279917 978459645 311449399 256647510 248276562 741023898 277935357 175454854 318402935 471965639 728947695 607204594 569195971 179588477 789035970 547184089 830196580 738831296 842934860 667417762 414644145 630746492 421273395 120432239 926265879 956389512 661763594 140917046 80467185 612238012 542186954 129531400 356007260 539703337 987434984 867433630 13655405 630285428 612180868 908586687 723623094 658544270 288906772 455399694 973641515 466862265 859536626 211637507 915652835 953861031 19232060 310925996 569872153 399945880 294650243 29789541 849028633 388006107 632849657 116705755 538877009 191425542 114588167 789538304 540222801 472190059 631904142 837739078 955912308 322848907 585051010 383196093 967400599 832134583 961606122 67631534 650200333 820422451 505907982 205389954 466021745 654930377 890378561 532869502 28256682 789285491 113808197 766497876 102071729 575404003 756935321 580689301 339651023 734361028 637968541 610563243 603782900 558991636 385827966 497695355 531567716 957509801 645138538 221239945 940950332 437094243 575634072 418787390 614367509 586556407 67855817 683782925 952215815 222771103 528081924 561857617 801273419 920388798 50291061 234347097 420910136 110803972 256975459 279232416 266975898 552740735 791453728 452481484 623866726 440385723 439745307 654198571 10585736 916485395 964927948 185862646 962023257 348573636 217552207 385165016 41346373 153370344 530199363 890504749 951410814 932443410 910395843 999207998 584662867 237208062 303548852 71751905 329960888 148373569 897913546 820865647 491784030 929678186 131116233 355898081 248425469 962496170 276794896 796951593 123546686 353492717 463044380 850952913 916050907 641005701 668782544 446483586 72473926 451925585 5494810 962119769 276247668 293022836 362692932 669694829 776749666 804210183 967005521 385383451 387567174 464290007 686690029 642271369 994901908 587781224 745666582 733225869 636189544 855646525 78074856 541743322 323215199 959419588 913392162 281135588 201005487 66756796 843590358 384353727 696323679 964092940 366324372 763933363 529174272 196891990 542806464 979705634 714053781 702417340 516555938 799235928 133075996 53869100 773454672 722657413 406272496 483626303 963093886 794926316 283513778 716057712 263078782 176418765 333507388 918720045 572317012 577706457 894869741 385726115 176281644 227706398 279678797 783539193 581679835 970702394 454334241 735520374 447322886 609863615 820734261 950336204 923878297 711571599 481306966 456472646 687351794 321653837 801058715 188705364 518366410 873680751 294316406 722889219 638084593 978078916 585109106 75203378 901562822 314724059 52407034 406462538 910131381 962542349 534432028 590786585 15676111 680083785 344702177 270862366 724333567 257488309 488433088 342771712 980159040 83996945 422610074 939515594 326635232 405161056 821671935 200501618 547906697 343814034 682326579 195789033 805702340 255839275 671427547 757595968 422407499 238022044 124796447 698843429 580248168 593365519 897433331 145082891 418892427 763708606 910725235 852872496 503527815 955987459