k[1] = 427/100
k[2] = 119/200
k[3] = 191/200
k[4] = 39/200
k[5] = 31/500
k[6] = 147/100
k[7] = 1/10
k[8] = 0
k[9] = 65
k[10] = 1
k[11] = 391489/50
k[12] = 30823/10
k[13] = 1/100
k[14] = 2453/10
k[15] = 183/50
k[16] = 43/20
k[17] = 6509878687/10000000
k[18] = 69/400
k[19] = 29/10
k[20] = 133/500
k[21] = 1/5
k[22] = 1/5
k[23] = 8398242773/10000000000
k[24] = 49/250
k[25] = 519/500
k[26] = 17/1250
k[27] = 276039391/200000000
k[28] = 72/5
k[29] = 643/100
k[30] = 123/5000
k[31] = 1/100
k[32] = 1840584747/1000000
k[33] = 123/1000
k[34] = 207/50
k[35] = 13/40
k[36] = 163/50
k[37] = 389/100
k[38] = 16/5
k[39] = 128
k[40] = 191/10
k[41] = 5629067
k[42] = 111/10
k[43] = 271791027/25000000
k[44] = 21/20
k[45] = 9473384783/1000000000
k[46] = 6/5
k[47] = 1731171171/20000000
k[48] = 10
k[49] = 0
k[50] = 69658577/4000000
k[51] = 18/125
k[52] = 7/4
k[53] = 11/125
k[54] = 2
k[55] = 11/125
k[56] = 3/5
k[57] = 9215942861/10000000
k[58] = 63/100
k[59] = 683/1000
k[60] = 13/1250000
k[61] = 63/250
k[62] = 109/100
k[63] = 858434299/12500000
k[64] = 139/100
k[65] = 14/5
k[66] = 3/10
k[67] = 1037/1000000
k[68] = 145255337/12500000000
k[69] = 1
k[70] = 3021773771/1000000
k[71] = 9672/5
k[72] = 37/200
k[73] = 653/1000
k[74] = 117/2500
k[75] = 473/1000
k[76] = 25712107/1000000000
k[77] = 1
k[78] = 8904965407/100000000
k[79] = 47/250
k[80] = 1/5
k[81] = 369/1000
k[82] = 3304476151/10000000
k[83] = 673/100
k[84] = 1/10
k[85] = 27/200
k[86] = 3056575119/50000000000
k[87] = 31/100
k[88] = 4
k[89] = 1000
k[90] = 45/2
k[91] = 19/100
k[92] = 1/5
k[93] = 13/50
k[94] = 535102929/5000000000
k[95] = 7/10
k[96] = 421/100
k[97] = 407/100
k[98] = 1953897003/100000000000
k[99] = 1
k[100] = 1472371011/20000000000
k[101] = 1
k[102] = 1079531227/10000000000
k[103] = 13/5
k[104] = 11/5
k[105] = 7/200
k[106] = 53/10000
k[107] = 13513867/50000
k[108] = 92/25
k[109] = 1159
k[110] = 111111/5000000
k[111] = 22627/10000000
k[112] = 1623235977/100000000
k[113] = 75/2
k[114] = 253/5000
k[115] = 69/5000
k[116] = 208
k[117] = 483841193/100000000
k[118] = 4
k[119] = 269561179/40000000
k[120] = 7/5
k[121] = 645022613/50000000000
k[122] = 1/10
k[123] = 3762729013/500000000000
k[124] = 119/1000
k[125] = 6/5
k[126] = 221/50
k[127] = 16/5
k[128] = 2774/25
k[129] = 2317/50000
k[130] = 3/10000
k[131] = 1/10
k[132] = 71/250
k[133] = 1
k[134] = 23093/250000
k[135] = 1
k[136] = 100
k[137] = 2393/250
k[138] = 13/500
k[139] = 100
k[140] = 1343/100000
k[141] = 23/500
k[142] = 21/2500
k[143] = 9/5
k[144] = 100
k[145] = 2163/100000
k[146] = 9/500
k[147] = 9/500
k[148] = 1000
k[149] = 1
k[150] = 1000
k[151] = 1
k[152] = 500