k[1] = 10
k[2] = 0
k[3] = 0
k[4] = 51631/125
k[5] = 124443/500
k[6] = 28121/20
k[7] = 380189/100000
k[8] = 103753/1000000000
k[9] = 2857/1250
k[10] = 835603/10000000
k[11] = 111173/10000
k[12] = 21579/2000
k[13] = 907821/10000
k[14] = 265461/10000
k[15] = 42551/1250
k[16] = 237121/50000
k[17] = 535797/10000
k[18] = 66993/20000
k[19] = 166713/50000
k[20] = 463447/1000000
k[21] = 988553/1000000
k[22] = 17457/500
k[23] = 132721/250000
k[24] = 914113/100000
k[25] = 566239/10000000
k[26] = 160683/500000
k[27] = 206063/10000
k[28] = 144867/500000000
k[29] = 57939/5000
k[30] = 468781/5000000
k[31] = 354813/1000000
k[32] = 193629/5000
k[33] = 456037/100000
k[34] = 914113/10000
k[35] = 322827/50000
k[36] = 810961/1000000000
k[37] = 245437/25000
k[38] = 37921/625000
k[39] = 199081/20000
k[40] = 122453/5000
k[41] = 11749/10000
k[42] = 105689/200
k[43] = 52723/1000
k[44] = 26609/2000
k[45] = 356451/10000
k[46] = 12161/500
k[47] = 49649/12500000
k[48] = 52723/1000
k[49] = 17457/500000
k[50] = 92903/2000
k[51] = 56101/500
k[52] = 190959/25000
k[53] = 483059/10000000
k[54] = 7030720000
k[55] = 843335000
k[56] = 283139/100000
k[57] = 4395420000
k[58] = 6267/40000
k[59] = 305471/50000000
k[60] = 165577/100000
k[61] = 8431/625
k[62] = 2547/20
k[63] = 11749/1000
k[64] = 232777/25
k[65] = 891251/10000000
k[66] = 18073/2000000
k[67] = 398107/1000
k[68] = 36053/250
k[69] = 34997/200
k[70] = 296483/1000
k[71] = 6669/40
k[72] = 1
k[73] = 1
k[74] = 0
k[75] = 0
k[76] = 0
k[77] = 0
k[78] = 128
k[79] = 818/5
k[80] = 167/10
k[81] = 729/50
k[82] = 117843/12800000
k[83] = 669043/163600000
k[84] = 116791/417500
k[85] = 154987/243000
k[86] = 729/50
k[87] = 167/10
k[88] = 818/5
k[89] = 128
k[90] = 1