694070178 292913590 220464785 545994935 554444159 839310637 534429371 275247348 164102134 796065891 715447130 294666640 270475151 892765786 530782228 410795074 787700927 784146603 925161286 464403371 408673213 619985065 200543104 85050775 176820307 723130990 776445332 101948225 110644348 919396633 386372797 600352262 123004637 202119520 726834428 953251475 536889553 561870391 495059168 986809288 323136211 35647594 272655207 574037950 739579938 637935268 318734165 777082680 188152695 121270871 516849253 549456189 698697153 458345241 783223445 147798110 562919386 393209873 901474723 308595614 342981752 180497185 712110621 654647401 125256454 563496347 292454505 993824834 807451663 989524377 991439220 637756719 962204432 964641750 308668075 304329123 929246022 15168367 449492580 883381503 633519107 18785918 294753879 946803396 894559414 623027684 360346623 668851467 630688857 906619594 602771904 659780613 841004959 134768188 964548457 767222366 376795231 877098423 605284341 565029453 457547617 615495271 831894989 162833802 267516375 463421909 232005021 424483222 97133696 62285592 652324265 259165094 147846422 892055579 582674459 336454880 671758885 542240228 321538765 964982071 46334433 611649570 327850702 283238449 218847872 468315367 858817215 657117958 157577592 589344447 454103730 966711830 192206459 779671644 434718074 724405475 685111125 860925993 480230468 827196108 515883688 47370672 750184980 694207601 707836146 348563806 232684380 941864416 432440902 470195816 267229336 704520745 725552996 946405147 119345630 712233988 612393584 877004251 311201365 993413717 289758998 449688844 742347859 346928952 254017659 436866379 242331886 46117847 848977898 213971897 444132745 605778261 615267477 430087720 160704476 393511968 573131621 711842451 352882839 565393825 531516118 797660901 811464775 568524384 604052188 702669184 683868943 775306572 621409397 907003478 731951042 824058655 178170201 860371562 374930482 522180894 797476950 894230281 254546353 321915407 778739403 637323420 331157315 591519466 482396682