Для следующего фрагмента кода, каков порядок роста в терминах N?

int sum = 0;
for (int i = 1; i <= N; i = i*2)
  for (int j = 1; j <= N; j = j*2)
    for (int k = 1; k <= i; k++)
        sum++;

Я понял, что есть термин lgN, но я застрял при оценке этой части: lgN (1 + 4 + 8 + 16 + ....). Каким будет последний член последовательности? Мне нужен последний срок, чтобы рассчитать сумму.