Змійка

Хлопчик Василько, замість того, щоб слухати урок математики, малював числа у зошиті по клітинках особливим чином. Спочатку він написав число $1$ у клітинці. Потім праворуч від нього написав число $2$. Після цього під $2$ він написав $3$. Далі він перейшов до клітинки праворуч і продовжив, рухаючись стовпчиком вгору, записуючи числа, поки число в цьому стовпчику не стане більшим за найвище число у попередньому стовпчику. Після цього він знову перейшов у клітинку праворуч і продовжив писати числа, починаючи з $7$ і рухаючись вниз, поки не написав число на одну клітинку нижче найнижчого числа в попередньому стовпчику. Василько не любив числа, що закінчуються на нуль, і він пропускав їх під час малювання "змійки". Перші шість заповнених стовпчиків ми переписали з його зошита та показали на малюнку. Василько дуже цікавий і хоче дізнатись, яке число стоїть у $N$-му стовпчику у рядку, де знаходиться число $1$. Перші $6$ таких чисел у цьому рядку видно на малюнку: $1$, $2$, $5$, $8$, $14$, $19$.

Напишіть програму, яка допоможе Васильку.