72 143407918 230306773 30643469 116594763 60951092 420910032 522185163 320712625 215248669 608988322 753177689 903792246 55526001 598239001 234828901 181016111 830241626 111385002 45641159 654534630 787612812 819823426 111765063 322138379 842759006 510442054 784042179 786582173 218755817 16890991 401972454 696596813 458004559 508930668 393776518 726412631 211031616 872370855 226157870 494576160 690695862 855877690 151557131 12696938 281986592 630081123 63025818 986909209 218108334 293648353 37808545 723158945 698338735 224441004 404429080 973065737 377668289 444101984 485638235 676891586 261294613 507249314 360333594 80772939 590965669 796987233 224523869 242479470 461967945 279150592 574922652 30432664 138093998 555114713 306969935 537590316 552212282 184070750 401259815 723950443 715994606 46502044 231321782 784315367 470723708 993717759 821046071 160092950 142769319 314731756 894927915 292400197 447245887 545792596 479840299 100075244 635908408 501044799 541833566 897282817 823250132 446615981 186640092 675533431 129904632 829872720 263484667 666998100 997813357 310991105 98864417 326786159 530451811 662498480 773380735 167751954 832596153 43567063 957424693 24987937 995166899 364424527 552256155 758860217 240786837 728919273 519896445 446283405 736032187 285003718 476667708 50920976 272310203 14298951 822093024 12119248 829114889 569710679 550647888 900755134 601560002 855064288 513534169 176520007 782137333 341224413 887078195 238266329 2011923 394613255 973626998 360695569 344120739 474190247 399127341 981921375 367683196 787051225 844363382 916796337 736792645 5718653 178910890 518523430 408093554 865272111 2726727 715120010 803113321 302892439 236280474 688929445 83016691 557262810 660768964 709740515 219095605 475130981 549007683 958047733 161204899 993604132 790108346 981886630 981973522 511338537 107492052 827888922 841412609 941834559 489789549 878009029 51410868 534763766 521307592 995662589 481922922 289295261 891412998 963071184 340391788 308351212 757492163 575705073 132306010 68943611 388503247 878930091 539358832 602028565 181522307 397973167 197770036 64135635 245340881 729384190 742796450 432075372 943490901 780091347 127155296 778715401 547939938 851126570 147103777 444616560 54255836 80875830 39457070 603748708 428906478 692806503 425322758 419001304 664192437 855461348 389931755 898085821 229716413 926073429 96303303 863129810 571157756 853845060 217338530 730688548 377150515 397203928 17530339 199551427 249042062 308927151 651002814 119227965 123137809 660714162 661355388 67785978 860420835 368398134 869368928 167891442 157395849 265886802 467332648 827922564 894563653 597418793 729926200 213486849 866386382 289777999 386893012 93571652 499012667 51452921 895114052 479038502 429013708 550538206 670167702 596846325 424590771 748737514 708006482 195850949 613224816 521889812 441603489 532480912 549022000 197593283 598148893 523190644 879058204 733378847 676871191 102133021 713754469 739766275 969926594 493935760 67661756 292833993 187613566 223939821 318122290 403753891 946067341 400649446 228555028 280537798 565094574 663446639 117761129 378582501 270667206 130834471 276109716 587487000 708466262 174715761 108829084 117870406 756984494 925121621 303546185 404924710 733470417 613178209 366561118 84046646 426401059 318311610 125830757 706800470 106841908 357562670 541841841 760444949 637070149 571004871 92130671 250518541 139432239 971220832 32442755 332439485 162408698 434456410 222577521 155558228 690703099 194273018 65214646 781737030 687406505 868741498 405428473 601402711 142953719 953662818 982329173 785972040 504269022 444754858 294184281 343365967 55505175 2762306 314321643 931423190 612456225 863465898 245772908 837490163 569241449 231262746 278278119 876907836 44454426 247252966 413166259 958771141 356620285 775167477 245890159 555039313 528971828 407897608 389622827 257469435 949945470 411747539 621229126 512227463 358154146 337677936 214336696 21298570 665123859 145840091 920128721 151641794 627113109 920367343 829392245 428476412 684228673 667228963 947181501 538750104 407208904 199180307 772725249 176156951 509185965 851315111 49491470 277015068 13262240 755025273 425123467 595117081 659974390 229656153 863272534 612801129 32623160 378600409 941844100 410114278 884760507 743250495 873617202 342845131 642669780 854903805 466658062 878940034 803993942 494158262 206174199 590832195 292291568 967530413 172693304 359512489 997981816 404660933 192181283 270965714 700750918 191655675 462072273 211863872 33295282 496078442 81263539 256848755 929428365 416171107 744542684 926649676 546009786 795937052 209464798 891379361 6356138 595943727 772649916 427549930 312298617 841457791 214040579 303122991 172311522 678475467 808796389 179977785 620632908 590591228 641300780 395974532 925437260 374974651 891799043 461806026 680461230 934625784 961026942 79187507 228961009 309961983 19602237 185298963 921706778 615663373 264327979 352015045 973102970 363943776 224039059 462664627 278459599 233089862 909449821 942868359 812655157 923034379 97391226 62862626 575471250 506692487 157751609 175668593 71671573 995537131 612381828 730645453 78052520 946040483 471894986 856189919 614512759 643374111 939102664 953764377 921272200 432214840 607457456 398097766 502712520 152171489 650391181 793256573 924965491 926178434 990940418 740205578 33090335 301865509 969552085 531511646 803185978 321948064 75004841 187265472 800167874 658624457 662632912 724354778 905737943 652411779 457797288 30679424 503338457 915932853 837313313 362230941 483787796 614509577 526367899 815394904 244358879 555463585 330422506 849300166 287648375 406782747 45663221 355232697 583033790 608848483 842651503 341515746 770312655 202175560 246585641 299944743 586309691 364199595 490430659 432634262 816553925 326707167 353479923 172691394 36596952 624581965 887275814 598713454 670280433 180046779 181858461 357940662 205704156 705826016 398199851 822447341 476388238 391682239 330300144 508525805 515670450 396741013 892450243 934511250 629960703 887187910 369529142 956468193 860443077 296620028 695723049 219116967 593723847 975246918 516518166 653309096 87837054 262109332 592935143 16967758 398259275 448691931 550329037 968926688 124065021 223410855 786177560 417221314 511956049 388033205 830930554 551759017 206812255 608738354 938084159 756220830 578184692 905435014 75685708 459479406 313717663 972188626 982684904 629420440 613334123 8936670 419747053 626429559 915691416 317351724 361284618 623929004 747145761 470292090 146265077 894008252 697159699 427117763 491439748 299206834 424629242 36186491 231609187 26348705 987455849 881477141 123619351 560561253 203491902 439747769 377411321 756955262 131120376 710920952 935324474 870346383 910381384 876659726 438192783 400392974 492400693 598689025 62090595 924626849 839372867 41824932 780487540 79021791 393288942 671981626 477087264 691532340 659361795 291623351 465579034 525537922 273190396 850641 297485447 281698129 517313008 601350927 994531033 376769589 489925682 489704000 55797417 933473027 938695420 55947317 305970899 507568023 39825374 581996567 72285763 661292232 171134600 745767144 634156412 147597209 367986077 923002436 917300045 413908087 793273561 488968347 320836838 661940629 986115799 530539000 666498800 422343577 17438758 672676324 463088246 670541041 910323878 222654306 295960346 425797058 926866395 19300026 615363157 457448219 583043635 890812247 365827103 641595387 956923607 893128647 430616172 7270740 634386238 774089930 637085363 786214320 643393389 393021914 306042779 364556388 864741476 918602015 593603536 539281404 388445578 455345915 322274362 333899017 113684737 645636881 610242488 784982663 782607439 906800828 422465796 63033438 915660847 770660954 125535646 762997216 487889296 582247876 642425810 234248742 569604112 686015935 889494314 372363561