k[1] = 0
k[2] = 0
k[3] = 1
k[4] = 1
k[5] = 1
k[6] = 10577/10000
k[7] = 1593/2000
k[8] = 10577/10000
k[9] = 3/20
k[10] = 11/16
k[11] = 3069/10000
k[12] = 5129/10000
k[13] = 3/20
k[14] = 6/5
k[15] = 5151/5000
k[16] = 939/2000
k[17] = 1809/5000
k[18] = 1/4
k[19] = 1/10
k[20] = 1
k[21] = 14/25
k[22] = 3/25
k[23] = 8
k[24] = 9
k[25] = 9/1000000
k[26] = 3/25
k[27] = 3/10
k[28] = 2
k[29] = 1/20
k[30] = 6/25
k[31] = 1/50
k[32] = 1/50
k[33] = 54/25
k[34] = 3/10
k[35] = 3
k[36] = 18/25
k[37] = 3/4
k[38] = 6/25
k[39] = 9/20
k[40] = 3/50
k[41] = 1
k[42] = 1/10
k[43] = 3/50
k[44] = 3/25
k[45] = 1/2
k[46] = 19627/10000
k[47] = 1271/2500
k[48] = 2
k[49] = 5
k[50] = 1
k[51] = 1
k[52] = 40
k[53] = 1
k[54] = 5
k[55] = 20
k[56] = 20
k[57] = 5
k[58] = 40
k[59] = 2
k[60] = 5
k[61] = 1
k[62] = 1
k[63] = 5
k[64] = 5
k[65] = 1
k[66] = 2
k[67] = 10
k[68] = 20
k[69] = 1/10
k[70] = 2
k[71] = 2
k[72] = 3
k[73] = 3
k[74] = 1/500
k[75] = 1/5
k[76] = 3
k[77] = 2
k[78] = 1/5
k[79] = 1/2
k[80] = 1/10
k[81] = 4/5
k[82] = 3
k[83] = 5
k[84] = 3
k[85] = 3
k[86] = 1/10
k[87] = 1/4
k[88] = 21/100
k[89] = 1/2
k[90] = 29/20
k[91] = 1011/1000
k[92] = 17/50
k[93] = 181/100
k[94] = 37/50
k[95] = 30
k[96] = 15
k[97] = 59/50
k[98] = 33/20
k[99] = 7/10
k[100] = 21/20
k[101] = 38/25
k[102] = 329/100
k[103] = 329/100
k[104] = 1
k[105] = 1
k[106] = 1
k[107] = 1
k[108] = 1/2
k[109] = 25
k[110] = 4/5
k[111] = 61/100
k[112] = 3/10
k[113] = 19/100
k[114] = 29/100
k[115] = 53/50
k[116] = 1/2
k[117] = 4/5
k[118] = 61/100
k[119] = 19/100
k[120] = 111/100
k[121] = 13/50
k[122] = 7/50
k[123] = 21/20
k[124] = 38/25
k[125] = 181/100
k[126] = 37/50
k[127] = 30
k[128] = 15
k[129] = 59/50
k[130] = 329/100
k[131] = 1
k[132] = 1
k[133] = 13/10
k[134] = 70
k[135] = 1
k[136] = 8