import java.io.BufferedReader; import java.io.InputStreamReader; public class No217 { public static void main(String[] args) { try { String[] magic = { "", "", "", " 8 1 6 \n3 5 7 \n4 9 2\n", " 16 2 3 13\n 5 11 10 8\n 9 7 6 12\n 4 14 15 1\n", " 17 24 1 8 15\n 23 5 7 14 16\n 4 6 13 20 22\n 10 12 19 21 3\n 11 18 25 2 9\n", " 35 1 6 26 19 24\n 3 32 7 21 23 25\n 31 9 2 22 27 20\n 8 28 33 17 10 15\n 30 5 34 12 14 16\n 4 36 29 13 18 11\n", " 30 39 48 1 10 19 28\n 38 47 7 9 18 27 29\n 46 6 8 17 26 35 37\n 5 14 16 25 34 36 45\n 13 15 24 33 42 44 4\n 21 23 32 41 43 3 12\n 22 31 40 49 2 11 20\n", " 64 2 3 61 60 6 7 57\n 9 55 54 12 13 51 50 16\n 17 47 46 20 21 43 42 24\n 40 26 27 37 36 30 31 33\n 32 34 35 29 28 38 39 25\n 41 23 22 44 45 19 18 48\n 49 15 14 52 53 11 10 56\n 8 58 59 5 4 62 63 1\n", " 47 58 69 80 1 12 23 34 45\n 57 68 79 9 11 22 33 44 46\n 67 78 8 10 21 32 43 54 56\n 77 7 18 20 31 42 53 55 66\n 6 17 19 30 41 52 63 65 76\n 16 27 29 40 51 62 64 75 5\n 26 28 39 50 61 72 74 4 15\n 36 38 49 60 71 73 3 14 25\n 37 48 59 70 81 2 13 24 35\n", " 92 99 1 8 15 67 74 51 58 40\n 98 80 7 14 16 73 55 57 64 41\n 4 81 88 20 22 54 56 63 70 47\n 85 87 19 21 3 60 62 69 71 28\n 86 93 25 2 9 61 68 75 52 34\n 17 24 76 83 90 42 49 26 33 65\n 23 5 82 89 91 48 30 32 39 66\n 79 6 13 95 97 29 31 38 45 72\n 10 12 94 96 78 35 37 44 46 53\n 11 18 100 77 84 36 43 50 27 59\n", " 68 81 94 107 120 1 14 27 40 53 66\n 80 93 106 119 11 13 26 39 52 65 67\n 92 105 118 10 12 25 38 51 64 77 79\n 104 117 9 22 24 37 50 63 76 78 91\n 116 8 21 23 36 49 62 75 88 90 103\n 7 20 33 35 48 61 74 87 89 102 115\n 19 32 34 47 60 73 86 99 101 114 6\n 31 44 46 59 72 85 98 100 113 5 18\n 43 45 58 71 84 97 110 112 4 17 30\n 55 57 70 83 96 109 111 3 16 29 42\n 56 69 82 95 108 121 2 15 28 41 54\n", " 144 2 3 141 140 6 7 137 136 10 11 133\n 13 131 130 16 17 127 126 20 21 123 122 24\n 25 119 118 28 29 115 114 32 33 111 110 36\n 108 38 39 105 104 42 43 101 100 46 47 97\n 96 50 51 93 92 54 55 89 88 58 59 85\n 61 83 82 64 65 79 78 68 69 75 74 72\n 73 71 70 76 77 67 66 80 81 63 62 84\n 60 86 87 57 56 90 91 53 52 94 95 49\n 48 98 99 45 44 102 103 41 40 106 107 37\n 109 35 34 112 113 31 30 116 117 27 26 120\n 121 23 22 124 125 19 18 128 129 15 14 132\n 12 134 135 9 8 138 139 5 4 142 143 1\n", " 93 108 123 138 153 168 1 16 31 46 61 76 91\n 107 122 137 152 167 13 15 30 45 60 75 90 92\n 121 136 151 166 12 14 29 44 59 74 89 104 106\n 135 150 165 11 26 28 43 58 73 88 103 105 120\n 149 164 10 25 27 42 57 72 87 102 117 119 134\n 163 9 24 39 41 56 71 86 101 116 118 133 148\n 8 23 38 40 55 70 85 100 115 130 132 147 162\n 22 37 52 54 69 84 99 114 129 131 146 161 7\n 36 51 53 68 83 98 113 128 143 145 160 6 21\n 50 65 67 82 97 112 127 142 144 159 5 20 35\n 64 66 81 96 111 126 141 156 158 4 19 34 49\n 78 80 95 110 125 140 155 157 3 18 33 48 63\n 79 94 109 124 139 154 169 2 17 32 47 62 77\n", " 177 186 195 1 10 19 28 128 137 146 99 108 68 77\n 185 194 154 9 18 27 29 136 145 105 107 116 76 78\n 193 153 155 17 26 35 37 144 104 106 115 124 84 86\n 5 161 163 172 34 36 45 103 112 114 123 132 85 94\n 160 162 171 33 42 44 4 111 113 122 131 140 93 53\n 168 170 179 41 43 3 12 119 121 130 139 141 52 61\n 169 178 187 49 2 11 20 120 129 138 147 100 60 69\n 30 39 48 148 157 166 175 79 88 97 50 59 117 126\n 38 47 7 156 165 174 176 87 96 56 58 67 125 127\n 46 6 8 164 173 182 184 95 55 57 66 75 133 135\n 152 14 16 25 181 183 192 54 63 65 74 83 134 143\n 13 15 24 180 189 191 151 62 64 73 82 91 142 102\n 21 23 32 188 190 150 159 70 72 81 90 92 101 110\n 22 31 40 196 149 158 167 71 80 89 98 51 109 118\n", " 122 139 156 173 190 207 224 1 18 35 52 69 86 103 120\n 138 155 172 189 206 223 15 17 34 51 68 85 102 119 121\n 154 171 188 205 222 14 16 33 50 67 84 101 118 135 137\n 170 187 204 221 13 30 32 49 66 83 100 117 134 136 153\n 186 203 220 12 29 31 48 65 82 99 116 133 150 152 169\n 202 219 11 28 45 47 64 81 98 115 132 149 151 168 185\n 218 10 27 44 46 63 80 97 114 131 148 165 167 184 201\n 9 26 43 60 62 79 96 113 130 147 164 166 183 200 217\n 25 42 59 61 78 95 112 129 146 163 180 182 199 216 8\n 41 58 75 77 94 111 128 145 162 179 181 198 215 7 24\n 57 74 76 93 110 127 144 161 178 195 197 214 6 23 40\n 73 90 92 109 126 143 160 177 194 196 213 5 22 39 56\n 89 91 108 125 142 159 176 193 210 212 4 21 38 55 72\n 105 107 124 141 158 175 192 209 211 3 20 37 54 71 88\n 106 123 140 157 174 191 208 225 2 19 36 53 70 87 104\n", " 256 2 3 253 252 6 7 249 248 10 11 245 244 14 15 241\n 17 239 238 20 21 235 234 24 25 231 230 28 29 227 226 32\n 33 223 222 36 37 219 218 40 41 215 214 44 45 211 210 48\n 208 50 51 205 204 54 55 201 200 58 59 197 196 62 63 193\n 192 66 67 189 188 70 71 185 184 74 75 181 180 78 79 177\n 81 175 174 84 85 171 170 88 89 167 166 92 93 163 162 96\n 97 159 158 100 101 155 154 104 105 151 150 108 109 147 146 112\n 144 114 115 141 140 118 119 137 136 122 123 133 132 126 127 129\n 128 130 131 125 124 134 135 121 120 138 139 117 116 142 143 113\n 145 111 110 148 149 107 106 152 153 103 102 156 157 99 98 160\n 161 95 94 164 165 91 90 168 169 87 86 172 173 83 82 176\n 80 178 179 77 76 182 183 73 72 186 187 69 68 190 191 65\n 64 194 195 61 60 198 199 57 56 202 203 53 52 206 207 49\n 209 47 46 212 213 43 42 216 217 39 38 220 221 35 34 224\n 225 31 30 228 229 27 26 232 233 23 22 236 237 19 18 240\n 16 242 243 13 12 246 247 9 8 250 251 5 4 254 255 1\n", " 155 174 193 212 231 250 269 288 1 20 39 58 77 96 115 134 153\n 173 192 211 230 249 268 287 17 19 38 57 76 95 114 133 152 154\n 191 210 229 248 267 286 16 18 37 56 75 94 113 132 151 170 172\n 209 228 247 266 285 15 34 36 55 74 93 112 131 150 169 171 190\n 227 246 265 284 14 33 35 54 73 92 111 130 149 168 187 189 208\n 245 264 283 13 32 51 53 72 91 110 129 148 167 186 188 207 226\n 263 282 12 31 50 52 71 90 109 128 147 166 185 204 206 225 244\n 281 11 30 49 68 70 89 108 127 146 165 184 203 205 224 243 262\n 10 29 48 67 69 88 107 126 145 164 183 202 221 223 242 261 280\n 28 47 66 85 87 106 125 144 163 182 201 220 222 241 260 279 9\n 46 65 84 86 105 124 143 162 181 200 219 238 240 259 278 8 27\n 64 83 102 104 123 142 161 180 199 218 237 239 258 277 7 26 45\n 82 101 103 122 141 160 179 198 217 236 255 257 276 6 25 44 63\n 100 119 121 140 159 178 197 216 235 254 256 275 5 24 43 62 81\n 118 120 139 158 177 196 215 234 253 272 274 4 23 42 61 80 99\n 136 138 157 176 195 214 233 252 271 273 3 22 41 60 79 98 117\n 137 156 175 194 213 232 251 270 289 2 21 40 59 78 97 116 135\n", " 290 301 312 323 1 12 23 34 45 209 220 231 242 163 174 104 115 126\n 300 311 322 252 11 22 33 44 46 219 230 241 171 173 184 114 125 127\n 310 321 251 253 21 32 43 54 56 229 240 170 172 183 194 124 135 137\n 320 250 261 263 31 42 53 55 66 239 169 180 182 193 204 134 136 147\n 6 260 262 273 284 52 63 65 76 168 179 181 192 203 214 144 146 157\n 259 270 272 283 51 62 64 75 5 178 189 191 202 213 224 145 156 86\n 269 271 282 293 61 72 74 4 15 188 190 201 212 223 234 155 85 96\n 279 281 292 303 71 73 3 14 25 198 200 211 222 233 235 84 95 106\n 280 291 302 313 81 2 13 24 35 199 210 221 232 243 164 94 105 116\n 47 58 69 80 244 255 266 277 288 128 139 150 161 82 93 185 196 207\n 57 68 79 9 254 265 276 287 289 138 149 160 90 92 103 195 206 208\n 67 78 8 10 264 275 286 297 299 148 159 89 91 102 113 205 216 218\n 77 7 18 20 274 285 296 298 309 158 88 99 101 112 123 215 217 228\n 249 17 19 30 41 295 306 308 319 87 98 100 111 122 133 225 227 238\n 16 27 29 40 294 305 307 318 248 97 108 110 121 132 143 226 237 167\n 26 28 39 50 304 315 317 247 258 107 109 120 131 142 153 236 166 177\n 36 38 49 60 314 316 246 257 268 117 119 130 141 152 154 165 176 187\n 37 48 59 70 324 245 256 267 278 118 129 140 151 162 83 175 186 197\n", " 192 213 234 255 276 297 318 339 360 1 22 43 64 85 106 127 148 169 190\n 212 233 254 275 296 317 338 359 19 21 42 63 84 105 126 147 168 189 191\n 232 253 274 295 316 337 358 18 20 41 62 83 104 125 146 167 188 209 211\n 252 273 294 315 336 357 17 38 40 61 82 103 124 145 166 187 208 210 231\n 272 293 314 335 356 16 37 39 60 81 102 123 144 165 186 207 228 230 251\n 292 313 334 355 15 36 57 59 80 101 122 143 164 185 206 227 229 250 271\n 312 333 354 14 35 56 58 79 100 121 142 163 184 205 226 247 249 270 291\n 332 353 13 34 55 76 78 99 120 141 162 183 204 225 246 248 269 290 311\n 352 12 33 54 75 77 98 119 140 161 182 203 224 245 266 268 289 310 331\n 11 32 53 74 95 97 118 139 160 181 202 223 244 265 267 288 309 330 351\n 31 52 73 94 96 117 138 159 180 201 222 243 264 285 287 308 329 350 10\n 51 72 93 114 116 137 158 179 200 221 242 263 284 286 307 328 349 9 30\n 71 92 113 115 136 157 178 199 220 241 262 283 304 306 327 348 8 29 50\n 91 112 133 135 156 177 198 219 240 261 282 303 305 326 347 7 28 49 70\n 111 132 134 155 176 197 218 239 260 281 302 323 325 346 6 27 48 69 90\n 131 152 154 175 196 217 238 259 280 301 322 324 345 5 26 47 68 89 110\n 151 153 174 195 216 237 258 279 300 321 342 344 4 25 46 67 88 109 130\n 171 173 194 215 236 257 278 299 320 341 343 3 24 45 66 87 108 129 150\n 172 193 214 235 256 277 298 319 340 361 2 23 44 65 86 107 128 149 170\n", " 400 2 3 397 396 6 7 393 392 10 11 389 388 14 15 385 384 18 19 381\n 21 379 378 24 25 375 374 28 29 371 370 32 33 367 366 36 37 363 362 40\n 41 359 358 44 45 355 354 48 49 351 350 52 53 347 346 56 57 343 342 60\n 340 62 63 337 336 66 67 333 332 70 71 329 328 74 75 325 324 78 79 321\n 320 82 83 317 316 86 87 313 312 90 91 309 308 94 95 305 304 98 99 301\n 101 299 298 104 105 295 294 108 109 291 290 112 113 287 286 116 117 283 282 120\n 121 279 278 124 125 275 274 128 129 271 270 132 133 267 266 136 137 263 262 140\n 260 142 143 257 256 146 147 253 252 150 151 249 248 154 155 245 244 158 159 241\n 240 162 163 237 236 166 167 233 232 170 171 229 228 174 175 225 224 178 179 221\n 181 219 218 184 185 215 214 188 189 211 210 192 193 207 206 196 197 203 202 200\n 201 199 198 204 205 195 194 208 209 191 190 212 213 187 186 216 217 183 182 220\n 180 222 223 177 176 226 227 173 172 230 231 169 168 234 235 165 164 238 239 161\n 160 242 243 157 156 246 247 153 152 250 251 149 148 254 255 145 144 258 259 141\n 261 139 138 264 265 135 134 268 269 131 130 272 273 127 126 276 277 123 122 280\n 281 119 118 284 285 115 114 288 289 111 110 292 293 107 106 296 297 103 102 300\n 100 302 303 97 96 306 307 93 92 310 311 89 88 314 315 85 84 318 319 81\n 80 322 323 77 76 326 327 73 72 330 331 69 68 334 335 65 64 338 339 61\n 341 59 58 344 345 55 54 348 349 51 50 352 353 47 46 356 357 43 42 360\n 361 39 38 364 365 35 34 368 369 31 30 372 373 27 26 376 377 23 22 380\n 20 382 383 17 16 386 387 13 12 390 391 9 8 394 395 5 4 398 399 1\n" }; BufferedReader br = new BufferedReader(new InputStreamReader( System.in)); int N = Integer.parseInt(br.readLine()); System.out.println(magic[N]); } catch (Exception e) { System.err.println("Error:" + e.getMessage()); } } static int[] strToIntArray(String S) { String[] strArray = S.split(" "); int[] intArray = new int[strArray.length]; for (int i = 0; i < strArray.length; i++) { intArray[i] = Integer.parseInt(strArray[i]); } return intArray; } }