k[1] = 0
k[2] = 182881217463259/1000000000000000
k[3] = 1
k[4] = 820132250303287/10000000000000000
k[5] = 54353063429483/50000000000000
k[6] = 207807738692343/100000000000000
k[7] = 1/10000
k[8] = 231107032949407/1000000000000000
k[9] = 29213049778373/100000000000000
k[10] = 384985086488943/500000000000000
k[11] = 17061322921081/125000000000000
k[12] = 65323898417943/200000000000000
k[13] = 230775279590401/500000000000000
k[14] = 178306960275559/500000000000000
k[15] = 12503531440317/5000000000000
k[16] = 40940036512979/12500000000000
k[17] = 69281950841133/50000000000000
k[18] = 133082080954527/100000000000000
k[19] = 122621652607163/25000000000000
k[20] = 10
k[21] = 212088938724719/500000000000000
k[22] = 269380178154091/1000000000000000
k[23] = 113965755508623/100000000000000
k[24] = 1
k[25] = 1
k[26] = 0
k[27] = 0
k[28] = 0
k[29] = 0
k[30] = 1