Ответ: Потому что индексы массива начинаются не с 1, а с 0.

В функциях range() убери 1 и оставь только N:

for i in range(N):

   ...