$1.$ Determine the state of the hash table when the following values are entered into the table inthis order: $34512231143084111153.$The hash function is Key MOD TableSize, and the Chaining$-$based hashing is the hashing schemeused to resolve collisions.a$.$ Show the hash table.b$.$ How many comparisons are necessary to determine that the record whose key value is$111$ is in the table?