k[1] = 7/10
k[2] = 49/50
k[3] = 3/10
k[4] = 2/5
k[5] = 1
k[6] = 9/10
k[7] = 2/5
k[8] = 1/5
k[9] = 3/10
k[10] = 29/100
k[11] = 1
k[12] = 17/200
k[13] = 6/5
k[14] = 47/50
k[15] = 3/10
k[16] = 2/5
k[17] = 4/5
k[18] = 0
k[19] = 1
k[20] = 499999999999999/1000000000000000