A program takes 20 seconds for input size 250 (i.e., n=250). Ignoring the effect of constants, approximately how much time can the same program be expected to take if the input size is increased to 1000 given the following run-time complexities?

1. O(N)
2. O(NlogN)
3. O(N^3)
4. O(2^N)