k[1] = 1/2500000
k[2] = 1/1000
k[3] = 1/100000
k[4] = 1/1000000
k[5] = 1/1000
k[6] = 1/1000000
k[7] = 1/1000
k[8] = 1
k[9] = 1/1000000
k[10] = 1/1000
k[11] = 1/10000000
k[12] = 1/1000
k[13] = 1
k[14] = 1/1000000
k[15] = 1/1000
k[16] = 1
k[17] = 3/100000000
k[18] = 1/1000
k[19] = 1/500000
k[20] = 1/1000
k[21] = 1/10
k[22] = 1/1000000
k[23] = 1/100
k[24] = 1
k[25] = 1/10000000
k[26] = 1/1000
k[27] = 1
k[28] = 1/1000000
k[29] = 1/1000
k[30] = 1/10000000
k[31] = 1/1000
k[32] = 1
k[33] = 1/100
k[34] = 1/100
k[35] = 1/1000000
k[36] = 1/1000
k[37] = 1/1000000
k[38] = 1/1000
k[39] = 1/1000000
k[40] = 1/1000
k[41] = 1/1000000
k[42] = 1/1000
k[43] = 1/1000000
k[44] = 1/1000
k[45] = 1/1000000
k[46] = 1/1000
k[47] = 1
k[48] = 1/500000
k[49] = 1/1000
k[50] = 10
k[51] = 1/500000
k[52] = 1/1000
k[53] = 10
k[54] = 1/100
k[55] = 1/100
k[56] = 1/2000000
k[57] = 1/1000
k[58] = 1
k[59] = 1/20000000
k[60] = 1/1000
k[61] = 1/200000000
k[62] = 1/1000
k[63] = 1
k[64] = 1/100
k[65] = 1/100
k[66] = 1/500000
k[67] = 1/1000
k[68] = 7/1000000
k[69] = 1/1000
k[70] = 1
k[71] = 7/100
k[72] = 1
k[73] = 0
k[74] = 0
k[75] = 0
k[76] = 10000
k[77] = 0
k[78] = 1
k[79] = 1
k[80] = 3000
k[81] = 200
k[82] = 100
k[83] = 20000
k[84] = 10000
k[85] = 1000
k[86] = 10000
k[87] = 40000
k[88] = 100000
k[89] = 1000000
k[90] = 0
k[91] = 100000
k[92] = 20000
k[93] = 100000
k[94] = 0
k[95] = 20000
k[96] = 100000
k[97] = 100000
k[98] = 500000
k[100] = 0
k[99] = 500000