92 24
435663838 59175626 790007371 642093121 367111665 314085184 823442556 687087415 464843634 964589011 1000000000 269993966 100964740 125042017 12709961 729283796 795977110 139261073 68235974 279325572 714940566 802759687 319164196 935826925 927828661 885375275 540428676 880467092 362034845 123296752 205853302 932894915 310061884 826613934 959753049 8821368 752044226 564948367 406333327 575598757 589525673 497833296 933654927 665846291 348505117 353049728 471903596 604076640 722077781 110343988 803293420 558401158 29709205 384506044 585244071 114108325 972592579 427794532 696746289 168128874 628013988 747262208 158674492 863452336 181616098 684006605 963470051 699430051 238814007 427982074 47906278 315837978 794392792 263158851 72922015 497340687 1 648642264 815938840 251757503 924685471 925994283 433301494 431230525 379564723 278282534 143896002 824732895 442628078 822635670 359266640 138424342