Magic_Spiral

print(('','1\n','1 2\n4 3\n','1 2 3\n8 9 4\n7 6 5\n','1 2 3 4\n12 13 14 5\n11 16 15 6\n10 9 8 7\n','1 2 3 4 5\n16 17 18 19 6\n15 24 25 20 7\n14 23 22 21 8\n13 12 11 10 9\n','1 2 3 4 5 6\n20 21 22 23 24 7\n19 32 33 34 25 8\n18 31 36 35 26 9\n17 30 29 28 27 10\n16 15 14 13 12 11\n','1 2 3 4 5 6 7\n24 25 26 27 28 29 8\n23 40 41 42 43 30 9\n22 39 48 49 44 31 10\n21 38 47 46 45 32 11\n20 37 36 35 34 33 12\n19 18 17 16 15 14 13\n','1 2 3 4 5 6 7 8\n28 29 30 31 32 33 34 9\n27 48 49 50 51 52 35 10\n26 47 60 61 62 53 36 11\n25 46 59 64 63 54 37 12\n24 45 58 57 56 55 38 13\n23 44 43 42 41 40 39 14\n22 21 20 19 18 17 16 15\n','1 2 3 4 5 6 7 8 9\n32 33 34 35 36 37 38 39 10\n31 56 57 58 59 60 61 40 11\n30 55 72 73 74 75 62 41 12\n29 54 71 80 81 76 63 42 13\n28 53 70 79 78 77 64 43 14\n27 52 69 68 67 66 65 44 15\n26 51 50 49 48 47 46 45 16\n25 24 23 22 21 20 19 18 17\n','1 2 3 4 5 6 7 8 9 10\n36 37 38 39 40 41 42 43 44 11\n35 64 65 66 67 68 69 70 45 12\n34 63 84 85 86 87 88 71 46 13\n33 62 83 96 97 98 89 72 47 14\n32 61 82 95 100 99 90 73 48 15\n31 60 81 94 93 92 91 74 49 16\n30 59 80 79 78 77 76 75 50 17\n29 58 57 56 55 54 53 52 51 18\n28 27 26 25 24 23 22 21 20 19\n','1 2 3 4 5 6 7 8 9 10 11\n40 41 42 43 44 45 46 47 48 49 12\n39 72 73 74 75 76 77 78 79 50 13\n38 71 96 97 98 99 100 101 80 51 14\n37 70 95 112 113 114 115 102 81 52 15\n36 69 94 111 120 121 116 103 82 53 16\n35 68 93 110 119 118 117 104 83 54 17\n34 67 92 109 108 107 106 105 84 55 18\n33 66 91 90 89 88 87 86 85 56 19\n32 65 64 63 62 61 60 59 58 57 20\n31 30 29 28 27 26 25 24 23 22 21\n','1 2 3 4 5 6 7 8 9 10 11 12\n44 45 46 47 48 49 50 51 52 53 54 13\n43 80 81 82 83 84 85 86 87 88 55 14\n42 79 108 109 110 111 112 113 114 89 56 15\n41 78 107 128 129 130 131 132 115 90 57 16\n40 77 106 127 140 141 142 133 116 91 58 17\n39 76 105 126 139 144 143 134 117 92 59 18\n38 75 104 125 138 137 136 135 118 93 60 19\n37 74 103 124 123 122 121 120 119 94 61 20\n36 73 102 101 100 99 98 97 96 95 62 21\n35 72 71 70 69 68 67 66 65 64 63 22\n34 33 32 31 30 29 28 27 26 25 24 23\n','1 2 3 4 5 6 7 8 9 10 11 12 13\n48 49 50 51 52 53 54 55 56 57 58 59 14\n47 88 89 90 91 92 93 94 95 96 97 60 15\n46 87 120 121 122 123 124 125 126 127 98 61 16\n45 86 119 144 145 146 147 148 149 128 99 62 17\n44 85 118 143 160 161 162 163 150 129 100 63 18\n43 84 117 142 159 168 169 164 151 130 101 64 19\n42 83 116 141 158 167 166 165 152 131 102 65 20\n41 82 115 140 157 156 155 154 153 132 103 66 21\n40 81 114 139 138 137 136 135 134 133 104 67 22\n39 80 113 112 111 110 109 108 107 106 105 68 23\n38 79 78 77 76 75 74 73 72 71 70 69 24\n37 36 35 34 33 32 31 30 29 28 27 26 25\n','1 2 3 4 5 6 7 8 9 10 11 12 13 14\n52 53 54 55 56 57 58 59 60 61 62 63 64 15\n51 96 97 98 99 100 101 102 103 104 105 106 65 16\n50 95 132 133 134 135 136 137 138 139 140 107 66 17\n49 94 131 160 161 162 163 164 165 166 141 108 67 18\n48 93 130 159 180 181 182 183 184 167 142 109 68 19\n47 92 129 158 179 192 193 194 185 168 143 110 69 20\n46 91 128 157 178 191 196 195 186 169 144 111 70 21\n45 90 127 156 177 190 189 188 187 170 145 112 71 22\n44 89 126 155 176 175 174 173 172 171 146 113 72 23\n43 88 125 154 153 152 151 150 149 148 147 114 73 24\n42 87 124 123 122 121 120 119 118 117 116 115 74 25\n41 86 85 84 83 82 81 80 79 78 77 76 75 26\n40 39 38 37 36 35 34 33 32 31 30 29 28 27\n','1 2 3 4 5 6 7 8 9 10 11 12 13 14 15\n56 57 58 59 60 61 62 63 64 65 66 67 68 69 16\n55 104 105 106 107 108 109 110 111 112 113 114 115 70 17\n54 103 144 145 146 147 148 149 150 151 152 153 116 71 18\n53 102 143 176 177 178 179 180 181 182 183 154 117 72 19\n52 101 142 175 200 201 202 203 204 205 184 155 118 73 20\n51 100 141 174 199 216 217 218 219 206 185 156 119 74 21\n50 99 140 173 198 215 224 225 220 207 186 157 120 75 22\n49 98 139 172 197 214 223 222 221 208 187 158 121 76 23\n48 97 138 171 196 213 212 211 210 209 188 159 122 77 24\n47 96 137 170 195 194 193 192 191 190 189 160 123 78 25\n46 95 136 169 168 167 166 165 164 163 162 161 124 79 26\n45 94 135 134 133 132 131 130 129 128 127 126 125 80 27\n44 93 92 91 90 89 88 87 86 85 84 83 82 81 28\n43 42 41 40 39 38 37 36 35 34 33 32 31 30 29\n','1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16\n60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 17\n59 112 113 114 115 116 117 118 119 120 121 122 123 124 75 18\n58 111 156 157 158 159 160 161 162 163 164 165 166 125 76 19\n57 110 155 192 193 194 195 196 197 198 199 200 167 126 77 20\n56 109 154 191 220 221 222 223 224 225 226 201 168 127 78 21\n55 108 153 190 219 240 241 242 243 244 227 202 169 128 79 22\n54 107 152 189 218 239 252 253 254 245 228 203 170 129 80 23\n53 106 151 188 217 238 251 256 255 246 229 204 171 130 81 24\n52 105 150 187 216 237 250 249 248 247 230 205 172 131 82 25\n51 104 149 186 215 236 235 234 233 232 231 206 173 132 83 26\n50 103 148 185 214 213 212 211 210 209 208 207 174 133 84 27\n49 102 147 184 183 182 181 180 179 178 177 176 175 134 85 28\n48 101 146 145 144 143 142 141 140 139 138 137 136 135 86 29\n47 100 99 98 97 96 95 94 93 92 91 90 89 88 87 30\n46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31\n')[int(input())])