1 2 2 3 3 5 4 7 5 11 6 13 7 17 8 37 9 79 10 113 11 199 12 337 13 3779 14 1111111111111111111 15 11111111111111111111111 16 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111