1. In C++: Write a hash.cpp that does the following:
   1. Write your own main and insert function to insert the sequence of integers 121, 81, 16, 100, 25, 0, 1, 9, 4, 36, 64, 49,) into a hash table using initial table of size 17.
   2. Implement rehashing and run the same sequence of input using initial table of size 7. You can choose any rehashing function for this part.

Thanks!