#include <bits/stdc++.h>

int n;
std::string s[] = { "0", "1 \n", "1 2 \n4 3 \n", "NO", "1 2 11 12 \n4 9 8 5 \n7 10 3 14 \n6 13 16 15 \n", "1 2 3 4 7 \n6 5 8 15 22 \n25 18 23 14 9 \n16 13 24 17 20 \n21 10 19 12 11 \n", "1 2 3 4 7 6 \n10 21 16 13 24 5 \n19 22 25 18 23 14 \n12 31 36 35 8 15 \n29 30 17 26 33 28 \n32 11 20 27 34 9 \n", "1 2 3 4 7 6 5 \n10 9 8 15 16 13 18 \n19 22 21 46 37 24 23 \n12 49 40 43 30 29 14 \n35 48 31 36 17 44 39 \n38 41 42 11 26 45 28 \n33 20 47 32 27 34 25 \n", "1 2 3 4 7 6 5 8 \n10 9 14 15 16 13 18 11 \n19 22 39 28 25 34 49 12 \n24 37 64 33 46 55 54 17 \n23 60 43 40 61 42 29 44 \n56 41 30 31 36 47 32 27 \n57 26 53 48 35 62 21 52 \n50 63 20 59 38 45 58 51 \n", "1 2 3 4 7 6 5 8 9 \n10 21 16 13 24 17 12 11 20 \n19 22 15 28 43 30 29 18 23 \n34 25 46 33 40 31 42 41 38 \n27 76 37 64 49 48 59 68 69 \n52 61 36 67 60 53 44 39 70 \n79 78 35 72 77 74 63 50 81 \n58 73 66 65 62 75 26 57 32 \n55 54 47 14 45 56 71 80 51 \n", "1 2 3 4 7 6 5 8 9 10 \n12 11 20 27 16 13 18 23 14 33 \n17 26 21 32 15 28 19 24 29 38 \n30 41 62 35 44 39 22 37 42 59 \n31 48 65 36 53 50 51 46 25 54 \n40 61 66 43 60 47 56 57 82 49 \n63 76 73 58 91 90 83 74 75 88 \n86 81 100 79 72 77 80 99 52 85 \n93 70 97 34 67 96 71 68 45 64 \n98 69 94 55 84 95 78 89 92 87 \n", "1 2 3 4 7 6 5 8 9 10 13 \n12 11 20 27 16 25 18 23 14 33 28 \n17 26 21 32 15 22 19 24 29 38 45 \n30 41 62 35 44 39 34 37 42 59 68 \n31 48 65 36 53 50 63 46 55 54 83 \n40 49 102 47 56 51 76 61 52 85 66 \n43 58 79 60 71 80 87 70 57 82 91 \n64 73 120 103 96 77 104 93 106 67 100 \n109 118 121 90 101 72 107 74 117 112 81 \n84 115 108 89 78 95 86 105 94 99 92 \n97 114 119 110 113 116 111 88 69 98 75 \n" };

int main() {
    freopen("tianshu.in", "r", stdin);
    freopen("tianshu.out", "w", stdout);
    std::cin >> n;
    std::cout << s[n] << '\n';
    return 0;
}