k[1] = 41459/1250000
k[2] = 44071/2500
k[3] = 134329/5000000
k[4] = 50949/2500000
k[5] = 246757/500000
k[6] = 323611/1000
k[7] = 105947/50000
k[8] = 10589370623431/31250000000000
k[9] = 215943816844111/2500000000000000
k[10] = 25
k[11] = 245301/500000
k[12] = 20713/125
k[13] = 16499/1250000000
k[14] = 159093/1000000
k[15] = 747437/100000
k[16] = 149469/20000
k[17] = 444827/5000
k[18] = 889639/10000
k[19] = 376999/1000000
k[20] = 76001/200000
k[21] = 43943/25000000
k[22] = 152417/100000
k[23] = 25319/100000
k[24] = 147239/1000
k[25] = 434887/50000000
k[26] = 2453/156250
k[27] = 142511/100000
k[28] = 3773/31250
k[29] = 133520172873009/10000000000000000
k[30] = 100000002814509/100000000000000000000
k[31] = 130651706889361/50000000000000000
k[32] = 110720890919343/1000000000000000
k[33] = 100000012897033/100000000000000000000
k[34] = 159201353240651/1000000000000000
k[35] = 55018028804379/50000000000000
k[36] = 110215267954479/100000000000000
k[37] = 15881/100000
k[38] = 683009/10000000
k[39] = 17459/62500
k[40] = 279401/1000000
k[41] = 9353/5000
k[42] = 188453/100000
k[43] = 118759/10000
k[44] = 2969/250
k[45] = 4728335770133/25000000000000
k[46] = 187226757782201/1000000000000000000
k[47] = 3377340201287/31250000000000
k[48] = 21961112072903/40000000000000000
k[49] = 1
k[50] = 1
k[51] = 1
k[52] = 1
k[53] = 1
k[54] = 1
k[55] = 1
k[56] = 1
k[57] = 1
k[58] = 1
k[59] = 1
k[60] = 1
k[61] = 1
k[62] = 50
k[63] = 150
k[64] = 50
k[65] = 300
k[66] = 50
k[67] = 100
k[68] = 100
k[69] = 300
k[70] = 20
k[71] = 50
k[72] = 50