Input: 325
212 21 224 120 202 310 135 292 241 153 83 246 161 279 251 165 283 297 324 244 193 164 232 147 113 100 41 121 259 86 132 92 321 236 91 157 325 61 228 140 173 213 146 309 55 174 170 40 265 110 47 242 150 88 131 294 234 270 217 139 194 111 74 137 39 156 273 42 70 258 293 205 278 4 163 16 285 97 311 148 316 245 79 200 99 208 17 72 76 233 268 182 67 287 77 302 221 189 84 225 267 30 12 151 45 322 129 71 18 304 295 56 166 237 8 116 296 303 118 255 291 32 11 198 155 44 215 187 108 266 195 252 222 175 93 90 210 190 154 101 282 65 46 284 26 307 78 298 10 114 126 57 66 191 22 27 122 290 145 185 162 299 253 38 250 269 300 263 281 64 159 183 143 117 306 235 62 7 35 141 317 169 196 308 36 87 223 240 95 160 315 214 280 58 104 238 211 239 271 3 105 53 201 248 181 9 5 54 37 119 314 199 1 261 24 125 301 209 289 186 272 262 230 184 176 142 172 15 63 203 219 319 73 260 6 177 109 23 43 103 2 19 28 256 127 20 80 288 85 152 48 305 254 168 102 115 286 188 204 98 277 130 227 206 220 264 50 60 275 31 59 112 192 82 34 323 226 197 68 133 25 149 257 320 231 89 134 69 216 312 178 29 13 313 229 218 318 276 274 243 14 49 33 123 158 247 51 207 180 128 179 138 106 94 81 124 171 167 107 136 75 249 144 52
Output: 96