90 369620069 906491744 382406817 236235106 211954620 599854642 41790224 660110821 333934409 408824575 26217248 100 12 15 76 35 80 1000000000 88 9 30 14671973 41903 27528 81194 31646 78961 75102 6368 97721 21532 8822 38298826 53364064 16319339 57886118 14165502 67699471 23921704 15393743 7813663 4422371 357 663 879 675 851 625 926 158 619 278 9146230 4221349 3482478 1416892 1258098 2839976 3029599 8459030 378819 439200 98466 479980 224422 803331 249011 333340 562175 9009 7583 7925 1537 4537 2935 5510 2961 503 9264 6072 8 5 8 10 4 2 5 10 8 1