k[1] = 1
k[2] = 1
k[3] = 1
k[4] = 4
k[5] = 60
k[6] = 1
k[7] = 1
k[8] = 1/1000000
k[9] = 13/500
k[10] = 540
k[11] = 1
k[12] = 1
k[13] = 1/10
k[14] = 1
k[15] = 833/100
k[16] = 5
k[17] = 60
k[18] = 546
k[19] = 2040
k[20] = 15700
k[21] = 154
k[22] = 340
k[23] = 204/5
k[24] = 1/1000
k[25] = 3/25000
k[26] = 9/1000000
k[27] = 111/500
k[28] = 181/1000
k[29] = 289/1000
k[30] = 571/10000
k[31] = 7/200
k[32] = 10
k[33] = 8
k[34] = 1/8
k[35] = 1/200
k[36] = 15
k[37] = 15
k[38] = 3/8
k[39] = 1/500
k[40] = 30
k[41] = 15
k[42] = 1/20
k[43] = 7/250000
k[44] = 353/12500
k[45] = 16
k[46] = 1
k[47] = 3/8
k[48] = 15
k[49] = 1/200
k[50] = 15
k[51] = 1/20
k[52] = 15
k[53] = 1/500
k[54] = 30
k[55] = 25
k[56] = 1/25000
k[57] = 5
k[58] = 1/500
k[59] = 11/20
k[60] = 3600
k[61] = 3600
k[62] = 5
k[63] = 20
k[64] = 1607/500
k[65] = 9/100
k[66] = 501749/50
k[67] = 0
k[68] = 50
k[69] = 300
k[70] = 300
k[71] = 10
k[72] = 1000001/1000
k[73] = 90
k[74] = 80001/1000
k[75] = 100
k[76] = 120
k[77] = 10