Отрицательные значения признак того, что у Вас счетчик "на второй круг пошел".
Поменяйте на BigInt.
А вообще этот факт и разрывы в сплошной нумерации индекса говорят о, возможно, проблемном алгоритме, интенсивно использующем эту таблицу во "временных" вычислениях.
