k[1] = 1 k[2] = 1 k[3] = 1 k[4] = 1 k[5] = 1 k[6] = 1 k[7] = 1 k[8] = 1 k[9] = 1 k[10] = 1 k[11] = 1 k[12] = 1 k[13] = 2431/25 k[14] = 5959/5000 k[15] = 91/100 k[16] = 2367/10 k[17] = 2/25 k[18] = 3/20 k[19] = 2000 k[20] = 30 k[21] = 23/100 k[22] = 1056 k[23] = 7/5 k[24] = 29/100 k[25] = 3/10 k[26] = 110 k[27] = 128/25 k[28] = 1/10 k[29] = 71/100 k[30] = 33/50 k[31] = 100 k[32] = 13/20 k[33] = 169/2000 k[34] = 199/2000 k[35] = 87/5000 k[36] = 341/500000 k[37] = 397/1000 k[38] = 111/1000 k[39] = 3 k[40] = 9469/100 k[41] = 3/10 k[42] = 69/1000 k[43] = 2 k[44] = 12/5 k[45] = 10 k[46] = 450000 k[47] = 10000000 k[48] = 1 k[49] = 1152 k[50] = 21/100 k[51] = 9/100 k[52] = 6719 k[53] = 49/5000 k[54] = 3/50 k[55] = 1288 k[56] = 3200 k[57] = 53/100 k[58] = 3/10 k[59] = 3/1000 k[60] = 1/5 k[61] = 2585 k[62] = 6/5 k[63] = 19/100 k[64] = 2/25 k[65] = 1008/5 k[66] = 1/25 k[67] = 67/10 k[68] = 1/2 k[69] = 1000 k[70] = 7/50 k[71] = 53/100 k[72] = 6500 k[73] = 21 k[74] = 3/2 k[75] = 4289/5 k[76] = 433/100 k[77] = 19/10 k[78] = 419/2 k[79] = 17 k[80] = 23/25 k[81] = 69/1000000 k[82] = 17/100 k[83] = 11/100 k[84] = 31/1000 k[85] = 111/100 k[86] = 11/10 k[87] = 90 k[88] = 79/2 k[89] = 45 k[90] = 100 k[91] = 4711/100 k[92] = 2/5 k[93] = 23/1000 k[94] = 4300 k[95] = 1 k[96] = 93/100 k[97] = 6 k[98] = 12/5 k[99] = 107/5 k[100] = 1/50 k[101] = 50 k[102] = 1 k[103] = 50 k[104] = 3/20 k[105] = 0 k[106] = 0 k[107] = 0 k[108] = 4099999999999991/1000000000000000 k[109] = 3975000000000013/2500000000000000