k[1] = 589/5000
k[2] = 10645
k[3] = 19927/10000000
k[4] = 15039/500
k[5] = 29477/500
k[6] = 5211/625000000000
k[7] = 5099/25
k[8] = 4477/250
k[9] = 1