0
383093244 825700934 400200618 287782720 688703673 852522180 157459042 863585598 861540173 483792808 272565567 610273098 726445741 585261018 34011513 422145841 259382966 466044090 724158099 527882981 90683946 913479263 823778547 448520828 577422241 180453094 815686385 497357464 361634732 452215851 572187392 226024783 101249827 742424062 224328658 335772039 101755282 899167832 904899532 186640578 737412378 113347385 789356257 12354309 785740368 644304111 198367889 413410028 306461793 118180969 395456114 577873644 305474226 157344895 662331246 854782347 34917542 408338436 625532573 415757781 137667743 255524734 333667884 625799902 909601833 760592688 339224022 88066429 262729480 3865613 251562554 37084574 728416624 779402433 54685829 958199820 820077117 296102589 905491630 412061545 437792536 930000135 171709934 584983620 864497686 544690326 161570960 669140301 666333194 739056714 65840758 839198580 530901200 531680762 380896350 216864701 827147433 355172399 21510483 770502321 757223232 605316035 334858016 349410663 540677313 796286132 325546144 111063681 228092781 441637383 508451446 478244203 545005616 852318152 48054399 766379400 818008876 664441469 180617461 911121085 254137157 708107119 542784366 101854356 68374452 221653631 769533310 320582633 552670128 860198374 438801216 593894399 643844979 701642152 177289958 137396196 629801851 641486279 956207562 747418564 112734784 895706086 219827384 75642371 104159020 33370619 738819622 254129371 905462978 850643596 635411897 533620416 288233196 214972176 287848651 806025700 593219661 136886385 362104719 661865648 564365766 2911301 336980736 718332933 615194209 611951012 180894357 605720277 782563864 756237429 449831112 698689018 449191606 901033101 7644477 423165684 596656464 417443278 308745850 191802538 47033181 832850830 836765872 764750066 929859456 893742173 164249308 2127474 651435065 583801474 873152611 608876404 888590689 856585825 775588481 540031523 738191139 254131453 364714628 579767823 667907354 906548638 490028618 222120749 181436272 420963200 343069517 438309628 502943883 127964032 286514102 858839707 143145357 881177975 943647721 689808468 212829858 358999138 686853518 159131966 265212108 644843995 639602865 581277333 441973407 963093191 805473266 525175404 182392544 151705886 497498296 112532566 257923415 827430738 629918888 954015214 971512325 214648267 669255206 359863834 378144484 289280031 187909242 832942391 542507039 795853454 262869057 236304553 136266082 90878352 696532411 703758916 929239943 227447890 265746658 821765841 590846715 256951714 574331977 830871439 454021092 850865620 383588882 492789943 178330378 369004865 586118431 384404175 848612818 728591001 237779916 773486084 828963138 61554178 721608982 477418259 477640051 486254988 750064971 32776901 710128491 528829810 751696321 625839663 206791958 640195802 447584170 18227718 834284934 814839290 652818705 273545389 703829702 514086059 647289670 597655431 168124145 791298272 769683818 837426385 103243836 53265948 588396909 756346830 381526031 923579745 886985722 647712042 804996309 72000186 511546815 251020174 896595286 378076947 404912548 46061474 679264203 930183169 701272891 629098909 981254106 296012590 845431487 988130132 22832572 598268586 514255726 80872098 156578421 188364913 867706843 84988827 219181110 239635841 522708325 555934129 354871544 854530320 158370722 109695110 272557953 862772572 546392116 978147493 469941034 932738792 242871461 81815327 260567979 388295316 860240857 822837760 989675908 149896688 51773640 909394642 210559138 108624872 468097435 760130424 411261966 499410762 363077569 470206074 929137645 438160381 130493621 391675008 274622275 314286986 553615642 459170635 633097091 307877254 819640568 702736045 213410801 313299281 875527447 893232632 37208859 864014363 675284818 444536869 409731897 6163498 480306 56724236 559187761 239154491 946544465 852879779 187758016 443152852 240861120 607119549 863659062 851945739 109901428 553816580 755446525 976952962 681107125 221704264 950410632 91406832 573579746 867509244 371212545 251496631 935989015 77407800 772981455 251901236 405453196 907158367 876182150 366011438 101212727 602004281 462678125 267460150 422450190 98567901 420493411 595907541 14956983 721824198 400004208 879073352 164365650 285830418 719922683 788288887 168063633 128731630 92317298 803580111 117682448 951061952 335542411 555086226 262765422 283801051 108513394 204291328 308519701 123146583 33313865 864378368 748701160 921204953 356335296 723937429 381358407 496447097 305051026 559458594 961490594 332583959 729461370 462641161 302392501 263185462 382810676 523841384 845216795 445767257 550290822 299176210 913567090 572771663 478023247 234305547 881317365 746153317 947622038 423120763 154515018 517811520 771635900 270275439 679976071 837737201 465721684 270499599 61440007 104834679 734234380 57696557 648709556 119705781 969842946 200222255 603909684 522304893 849939904 458590961 704808096 977291873