3 3 4 1 4 5 7 8 4001 4999 6 6 1 2 4 8 16 32 9 10 11 3999 4000 5000 16 11 1 2 3 5 7 11 13 17 23 29 31 37 103 407 999 1001 1 33 67 100 330 670 1000 2000 3000 4000 5000