k1 = 1
k2 = 1
k3 = 1267031539/100000000
k4 = 213430191/200000000
k5 = 12222573/200000000
k6 = 727706671/100000000
k7 = 20105521/200000000
k8 = 522645841/200000000
k9 = 137763703/1000000000
k10 = 746666581/500000000
k11 = 19305821/125000000
k12 = 10725099/250000000
k13 = 179809059/200000000
k14 = 572065273/500000000
k15 = 355490081/1000000000
k16 = 21879693/500000000
k17 = 134371419/1000000000
k18 = 15336713/200000000
k19 = 304695409/1000000000
k20 = 192119917/1000000000
k21 = 445547231/1000000000
k22 = 40272103/200000000
k23 = 54570911/1000000000
k24 = 23306949/250000000
k25 = 121370929/1000000000
k26 = 11186909/250000000
k27 = 125873837/1000000000
k28 = 1269699/40000000
k29 = 30471301/500000000
k30 = 21/50
k31 = 37/100
k33 = 0
k32 = 100