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;