0, 2, 2, 5, 2, 11, 2, 13, 9, 19, 2, 28, 2, 29, 25, 32, 2, 47, 2, 50, 35, 50, 2, 69, 19, 62, 41, 72, 2, 96, 2, 80, 59, 86, 47, 114, 2, 99, 72, 118, 2, 144, 2, 125, 107, 125, 2, 164, 31, 158, 100, 151, 2, 188, 71, 174, 112, 167, 2, 229, 2, 183, 151, 188, 87, 247, 2, 208, 142, 252, 2, 271, 2, 228, 203, 238, 85