k[1] = 113/100
k[2] = 85441299431503/250000
k[3] = 7/1250000
k[4] = 5
k[5] = 2
k[6] = 1/1000
k[7] = 1000000
k[8] = 1/100000
k[9] = 21/500000000
k[10] = 21/500
k[11] = 29/1000
k[12] = 21/1000000000
k[13] = 167/1000
k[14] = 21/1000
k[15] = 7/500000
k[16] = 83/100
k[17] = 180000
k[18] = 133/100
k[19] = 63/1000
k[20] = 11/62500000
k[21] = 3/20
k[22] = 1/1000
k[23] = 1/100000
k[24] = 7/50000000
k[25] = 1/200000000
k[26] = 1/401
k[27] = 1000
k[28] = 5
k[29] = 1