1. Для

построить нетрудно;
2. Для четных

, будем вести ломаную без самопересечений от левой стороны квадрата к правой и обратно (не из вершин квадрата), "не отрывая руки", сверху вниз. При этом, слева направо сходим

раз, а справа налево - на единичку меньше. Слева направо каждый раз будем рисовать

звеньев, а справа налево -

звена. Дорисуем в конце еще одно звено от правой стороны квадрата к нижней;
3. Для нечетных

, построим

-угольник в правом нижнем углу квадрата, т.е. проведем ломаную без самопересечений из

звеньев от нижней стороны квадрата к правой. Из каждой вершины этой ломаной, кроме самой нижней, проведем ломаные к левой стороне квадрата (без пересечений, в том числе само-), чередуя, то из

звеньев, то из одного звена (всего их будет

штук, причем многозвенных на одну больше). К самой верхней из них присоединим звено, соединяющее левую сторону квадрата с верхней.