k[1] = 1
k[2] = 0
k[3] = 0
k[4] = 1
k[5] = 0
k[6] = 0
k[7] = 11773/2500
k[8] = 63/1000
k[9] = 1/20
k[10] = 0
k[11] = 741699/2500000
k[12] = 1/20
k[13] = 9010000
k[14] = 9010000
k[15] = 48000000
k[16] = 1335000000
k[17] = 11773/2500
k[18] = 63/1000
k[19] = 1/20
k[20] = 303/400
k[21] = 3917/10000
k[22] = 643/10000
k[23] = 4797/10000
k[24] = 1237/2000
k[25] = 161/500
k[26] = 2967/500
k[27] = 1/20
k[28] = 1/20
k[29] = 6079/10000
k[30] = 61/125
k[31] = 957/5000
k[32] = 15283/10000
k[33] = 1941/10000
k[34] = 1/20
k[35] = 5753/10000
k[36] = 5157/10000
k[37] = 2189/10000
k[38] = 11773/2500
k[39] = 4797/10000
k[40] = 5753/10000
k[41] = 6079/10000
k[42] = 303/400
k[43] = 15283/10000
k[44] = 2967/500
k[45] = 11773/2500
k[46] = 1335000000
k[47] = 48000000
k[48] = 9010000
k[49] = 0
k[50] = 0
k[51] = 0
k[52] = 0
k[53] = 1
k[54] = 1
k[55] = 63/1000
k[56] = 1237/2000
k[57] = 5157/10000
k[58] = 61/125
k[59] = 3917/10000
k[60] = 1941/10000
k[61] = 1/20
k[62] = 63/1000
k[63] = 1/20
k[64] = 161/500
k[65] = 2189/10000
k[66] = 957/5000
k[67] = 643/10000
k[68] = 1/20
k[69] = 1/20
k[70] = 1/20
k[71] = 0
k[72] = 1
k[73] = 9010258