38 326942248 951900381 104834209 114212461 83530589 814397455 937123016 672272830 118020313 32737890 140909763 398847520 862666056 318450485 254288131 103193126 665951412 309852507 816725686 112391086 607180641 3860025 957488540 887599633 708882904 156843015 112751508 487838526 558410028 55407692 718186524 811902994 801957236 756073692 26321329 819757011 718878912 714835107 825680816 850405165 746833810 297325110 512349150 272635458 458020963 42150997 549418582 971480032 704643702 306022806 922914296 227423890 617035217 68253230 887834305 429823427 701256842 808608129 68336376 319592593 500828185 780369999 286486347 773888456 285174923 936517147 355927553 256813040 314732771 585045887 578609978 929442371 683601501 234845634 268749390 134832003 129762626 380449678 58808720 910409552 575752839 749536820 186130166 37477677 9247991 773262055 927753080 451831353 537140418 666320402 92448177 710483165 842921109 552984333 983202734 696678259 448600659 635313904 42489610 681335675 117545945 103901456 381653744 757437540 885522639 490956007 148038682 188781911 823990093 311548230 14976260 620533574 457388696 963907926 644397143 188081013 60379478 895292395 614762752 646775444 944404118 497479852 160259917 370195240 729611387 153942798 609093900 120646279 185116394 130934797 6203418 228132892 9284446 852633984 532092409 245116041 942779413 356484886 644298622 931952898 714299847 480295494 493865487 592088210 581888943 828734306 126367524 142856051 876820618 533723121 760792632 98805823 998198954 542782645 297722943 594378658 227017770 546089372 125161656 364284568 964209754 848438514 780885184 309633859 166324609 763927542 552686467 448482117 413768206 805421167 151486002 791537474 162072979 820899984 963469996 690870776 304964181 757961808 941439289 779748166 75610674 751346430 460803043 392079950 129619047 197441311 4787380 970130870 553766072 256310144 113894100 980375074 722024536 102184209 698116372 826974451 176332908 211517981 941742140 830948144 721043407 69184802 297970262 866702976 709233767 418363423 731930271 924824876 342226333 642279331 375588560 516363147 359106508 567240555 616618442 536455633 900410147 136769941 173193234 671568319 875199610 178717113 27653155 838175493 660338600 62906964 414438871 954400878 791281557 148958648 721198117 155473222 480107810 70088761 643864041 149815500 501773126 573993700 811518474 356903920 476083982 933839990 523155992 366327160 250520583 926141380 605043019 58567407 302904810 219939969 577284009 842678015 169678120 163673080 159469090 260252540 417029742 371217389 426819514 584198473 268109263 392311112 131596850 268173104 39210539 486944176 25231825 531859091 271550289 962410274 461853437 675954615 726243286 192173249 474871701 761330273 904050815 981141769 35219809 150715143 180660620 162251808 338514494 114680987 577496188 290761464 852736158 695974223 350201956 332776845 267988688 95456621 61889169 629901868 821303472 775138213 379666442 405041492 571550196 666816944 983555415 589031122 1594567 643644016 145450140 421882130 779110996 477099479 805127484 814949601 769247117 587122005 536998891 94288096 978856986 29853705 396184560 511251620 601943696 544659826 63369003 816168086 409857450 730436824 722500086 225382923 238738838 793597039 943827584 629115618 686783366 233270981 287575379 515873394 768998921 240027664 83164769 721722870 974774425 301865546 49285259 496744418 933455886 898196283 252853870 987361382 757824107 957898657 73696 770466394 254240089 136203264 749100609 467947095 532336064 968285521 114952148 353009592 393629750 159496545 375549354 191312557 568162247 549348320 667977076 21701807 840830241 770261443 497231394 392569027 392021716 223358214 143976532 291596678 804822959 803144077 713370408 37181143 408677393 771320850 518432309 762296914 665182848 81541222 164805584 831036389 27197797 172042166 317503701 136432371 595585025 166401198 486606092 2758006 692554625 533456684 819689806 368975854 488442468 143253233 134267019 868728577 850627998 506201667 574990327 348708065 739937481 532720575 704664648 809211896 968211770 170934808 295307316 865676604 705306773 585444793 365676330 615531898