1, 2, 3, 5, 7, 11, 1, 1, 1, 1, 1, 1, 101, 1, 1, 1, 1, 1, 1, 19, 1, 167, 251, 1, 89, 29, 43, 13, 83, 467, 311, 23, 1, 1231, 41, 17977, 281, 1, 1, 127, 193, 2417, 71, 31, 1087, 73, 67, 7013, 631, 9283, 661, 53, 5237, 17, 227, 47, 102359, 3251, 199, 139, 971, 2273