k[1] = 1
k[2] = 1
k[3] = 1267031539/100000000
k[4] = 213430191/200000000
k[5] = 12222573/200000000
k[6] = 727706671/100000000
k[7] = 20105521/200000000
k[8] = 522645841/200000000
k[9] = 137763703/1000000000
k[10] = 746666581/500000000
k[11] = 19305821/125000000
k[12] = 10725099/250000000
k[13] = 179809059/200000000
k[14] = 572065273/500000000
k[15] = 355490081/1000000000
k[16] = 21879693/500000000
k[17] = 134371419/1000000000
k[18] = 15336713/200000000
k[19] = 304695409/1000000000
k[20] = 192119917/1000000000
k[21] = 445547231/1000000000
k[22] = 40272103/200000000
k[23] = 54570911/1000000000
k[24] = 23306949/250000000
k[25] = 121370929/1000000000
k[26] = 11186909/250000000
k[27] = 125873837/1000000000
k[28] = 1269699/40000000
k[29] = 30471301/500000000
k[30] = 21/50
k[31] = 37/100
k[33] = 0
k[32] = 100