У Ильи и Вики очень разные вкусы. Вика любит перестановки. То есть такие наборы чисел ($$$a_0$$$, $$$a_1$$$, $$$a_2$$$, $$$\dots$$$, $$$a_n$$$), которые являются перестановками чисел (0, 1, 2, $$$\dots$$$, $$$n$$$). Илья же в последнее время в восторге от полных квадратов. Поэтому набор ему интересен, только если $$$a_k+k$$$ является точным квадрат целого числа для любого $$$k = 0, 1, 2, \dots, n$$$. Набор ($$$a_0, a_1, a_2, \dots, a_n$$$), которые понравятся им обоим, Вика и Илья решили называть интересной перестановкой. Теперь они очень хотят увидеть хотя бы одну интересную перестановку для заданного $$$n$$$.