k[1] = 218503/10000000000
k[2] = 7563/625000
k[3] = 138209/1000000000000
k[4] = 723811/100000000
k[5] = 694731/1000
k[6] = 6086070
k[7] = 97357/250
k[8] = 105633/50
k[9] = 161197/100
k[10] = 896896
k[11] = 4043/125
k[12] = 359543/10
k[13] = 37734/25
k[14] = 1432410
k[15] = 13814/15625
k[16] = 312323/5
k[17] = 185759/1000
k[18] = 4768350
k[19] = 125089/1000
k[20] = 157948
k[21] = 283243/100000
k[22] = 518753
k[23] = 985367/100000
k[24] = 1007340
k[25] = 5557/625
k[26] = 3496490
k[27] = 213697/10000000
k[28] = 763523
k[29] = 106737/10000
k[30] = 184912
k[31] = 771067/10000000
k[32] = 272056
k[33] = 566279/10000000
k[34] = 653951
k[35] = 37803/2500
k[36] = 119355
k[37] = 18364/125
k[38] = 64381/5
k[39] = 28029/20000
k[40] = 54828/5
k[41] = 5453/200
k[42] = 295990
k[43] = 44199/20000
k[44] = 1025460
k[45] = 126329/1000000
k[46] = 106171/100
k[47] = 441287/1000
k[48] = 10879500
k[49] = 1
k[50] = 10002000
k[51] = 456000
k[52] = 80000
k[53] = 10000
k[54] = 120000
k[55] = 120000
k[56] = 120000
k[57] = 120000
k[58] = 120000
k[59] = 600000
k[60] = 600000
k[61] = 120000
k[62] = 120000
k[63] = 120000
k[64] = 120000