44 518337790 168546820 178065885 687548951 972933616 606171864 338437415 552885755 615423407 306426975 878594237 394491406 506688844 433193857 115137847 657485094 818739080 725893624 353213766 312953453 983066867 614736492 883825446 370374262 853449331 485211670 356253179 81917500 757129780 578677619 986329058 896442119 526321609 953405346 470732152 334635137 14665826 170126099 700203767 976640596 858477565 796705006 247457187 293176457 315024581 4490041 500677021 264204269 72080151 954945272 89642477 474266792 421110761 294314016 261218953 342392719 406037301 229196834 454386293 565304402 976273395 217167057 944259821 695891556 139730149 472763107 882585979 159009811 80206657 988406341 507635470 397729767 163909899 389439669 365892143 442853450 743340231 217571099 424505479 962827304 806951286 424499050 718815709 586163391 942839445 339220820 534156020 480557691 802147951 904090419 322907111 167613517 345745842 793401589 400510466 462136404 410915738 256941191 103253218 686469761 519098941 244332581 96803219 153374442 889762140 330156152 61844784 292882928 449694425 730369767 284694066 766004748 154869416 105831820 783836691 767880156 714932399 256568396 145947890 226556205 632765640 705752363 792555161 873752305 773332222 607241549 92279590 939130502 685512718 665426432 716023916 854645464 862166263 520622191 508044332 885720619 461094000 115147946 965116322 386401036 796512259 289410465 558730989 149235845 330617072 149413914 845237995 442864298 455436392 442435535 92685185 910711744 454904269 941090285 871968401 19076598 448282148 259134730 14349149 8446140 611485317 881412618 995830002 532110197 817248589 161134560 617237944 830473100 914398886 71741320 813581676 853624826 498639353 16158817 591220283 454890353 731292807 353966819 846426164 648998669 58176399 550216015 774803858 353806233 447503433 986058648 660798558 429343789 764633013 484695959 539501922 628810458 158514853 99160653 409526831 881420466 76872990 566002615 689300687 675689209 953706182 922639648 795252809 642341006 389786428 71734517 584291500 83578539 304200676 568231264 541045604 116665221 300726910 42884482 738324758 383661990 259341507 978112415 964020386 549710247 661948726 884811894 68777846 452855579 10777760 930655450 997046350 29914545 220505574 719450115 312562742 955357891 208414017 469566726 928101777 253855047 652012854 651504220 504386323 381974081 557650816 338542271 317872845 357387865 614175002 411669419 419600362 450895201 199228146 166704663 656605095 676273762 373840566 840198087 785066375 734292081 415394956 419585272 508271376 166136371 787466476 711819209 447878092 52659208 966221134 501946367 793028662 949796030 826430405 351495551 953920463 733673988 388850623 934706579 580080264 116170752 693591739 609150818 673458481 563148865 952936793 493582811 288348633 511053900 291361532 398787602 918004408 135692845 799305646 210120827 203356628 56371538 570046877 831104259 745763738 15205315 353036391 227185578 434382249 842460208 575396609 916023371 467108562 323478079 753042389 682755352 5938755 26493260 434632517 938671390 337581380 211756395 609164058 150091337 775958446 91736150 76145162 668880877 158059732 332237314 665081621 526893673 738402439 982743283 588201781 125083760 982803349 569266239 499461488 291381202 136292337 560620391 686291059 869717205 602075522 673399385 590421470 940970699 545853630 743312291 939095712 510287021 129156399 138727025 73197301 103760353 154117167 319615043 244990209 355685557 592946314 820725141 612425247 503597748 232601874 520824275 489225496 997179610 482061851 633955894 453110766 583141903 803545290 828266940 471693069 152052564 758365493 860829798 166481132 265708540 531967345 291694891 824104775 677150890 177716587 121161456 464922172 179432963 609079311 970107872 184774573 626826688 756765607 253971897 78996246 899746736 946415508 349557778 468221499 154723317 336123083 980322035 116807010 115849326 432596641 572995754 659804031 750074616 94487277 931392590 306269101 110030999 836017581 527805225 646181027 132517332 206373007 772047350 160909797 204292390 904485028 226705262 287020214 998444045 179500169 845190433 999964017 650537976 309191823 640517819 124740190 598066099 461757627 952105761 434345104 858749906 926802477 610721945 134204946 136628968 91136407 368760848 92978665 961554307 904287467 121538234 449369182 99163453 150606534 30962437 593830093 622484872 537623354 315190645 198406744 902726388 603038138 971154748 340231236 264656079 238370766 866453096 510400614 364679592 291649259 253607380 222139922 596887798 879722402 912670623 155762580 135110100 280589978 250741831 386138384 37044588 273638308 302228074 210710638 712208313 771146100 102734299 329016156 299166497 112512955 552965322 540895160 791128607 125488495 989205277 357519608 426173253 881826762 521782069