7 0 0 1 1 1 6 2 2 8 3 3 0 4 4 6 2 5 5 5 6 6 2 7 1 1 8 2 6 9 6 2 10 0 4 11 10 7 12 16 8 13 15 9 14 17 10 15 9 11 16 12 12 17 10 7 18 17 10 19 14 13 20 9 11 21 16 8 22 11 14 23 24 15 24 22 16 25 19 17 26 21 18 27 24 15 28 26 19 29 26 19 30 19 17 31 23 20 32 18 21 33 25 22 34 24 15 35 28 23 36 34 24 37 33 25 38 35 26 39 27 27 40 30 28 41 28 23 42 35 26 43 32 29 44 27 27 45 34 24 46 29 30 47 43 31 48 37 32 49 42 33 50 44 34 51 36 35 52 42 33 53 44 34 54 37 32 55 41 36 56 38 37 57 42 33 58 36 35 59 46 38 60 52 39 61 51 40 62 53 41 63 45 42 64 48 43 65 46 38 66 53 41 67 50 44 68 45 42 69 52 39 70 47 45 71 55 46 72 61 47 73 60 48 74 62 49 75 54 50 76 57 51 77 55 46 78 62 49 79 59 52 80 60 48 81 56 53 82 54 50 83 63 54 84 67 55 85 64 56 86 66 57 87 64 56 88 68 58 89 70 59 90 71 60 91 69 61 92 74 62 93 69 61 94 72 63 95 75 64 96 79 65 97 77 66 98 80 67 99 75 64 100 78 68 101 81 69 102 85 70 103 83 71 104 82 72 105 84 73 106 86 74 107 87 75 108 91 76 109 88 77 110 90 78 111 88 77 112 92 79 113 93 80 114 97 81 115 95 82 116 98 83 117 93 80 118 96 84 119 99 85 120 103 86 121 101 87 122 104 88 123 99 85 124 102 89 125 105 90 126 109 91 127 107 92 128 106 93 129 108 94 130 110 95 131 111 96 132 115 97 133 112 98 134 114 99 135 112 98 136 116 100 137 118 101 138 119 102 139 117 103 140 122 104 141 117 103 142 120 105 143 124 106 144 125 107 145 123 108 146 128 109 147 123 108 148 126 110 149 129 111 150 133 112 151 131 113 152 130 114 153 132 115 154 134 116 155 135 117 156 139 118 157 136 119 158 138 120 159 136 119 160 140 121 161 142 122 162 143 123 163 141 124 164 146 125 165 141 124 166 144 126 167 148 127 168 149 128 169 147 129 170 152 130 171 147 129 172 150 131 173 153 132 174 157 133 175 155 134 176 154 135 177 156 136 178 158 137 179 159 138 180 163 139 181 160 140 182 162 141 183 160 140 184 164 142 185 166 143 186 167 144 187 165 145 188 170 146 189 165 145 190 168 147 191 172 148 192 173 149 193 171 150 194 176 151 195 171 150 196 174 152 197 177 153 198 181 154 199 179 155 200 178 156 201 180 157 202 182 158 203 183 159 204 187 160 205 184 161 206 186 162 207 184 161 208 188 163 209 190 164 210 191 165 211 189 166 212 194 167 213 189 166 214 192 168 215 195 169 216 199 170 217 197 171 218 196 172 219 198 173 220 200 174 221 201 175 222 205 176 223 203 177 224 202 178 225 204 179 226 206 180 227 207 181 228 211 182 229 208 183 230 210 184 231 208 183 232 212 185 233 214 186 234 215 187 235 213 188 236 218 189 237 213 188 238 216 190 239 219 191 240 223 192 241 221 193 242 220 194 243 222 195 244 224 196 245 225 197 246 229 198 247 227 199 248 226 200 249 228 201 250 230 202 251 233 203 252 232 204 253 231 205 254 236 206 255 231 205 256 232 204 257 238 207 258 244 208 259 243 209 260 245 210 261 237 211 262 240 212 263 238 207 264 245 210 265 242 213 266 237 211 267 244 208 268 239 214 269 7 0 270 4 215 271 1 1 272 8 3 273 3 216 274 0 4 275 5 5 276 8 3 277 6 2 278 2 6 279 7 0 280 6 2 281 10 7 282 13 217 283 16 8 284 17 10 285 15 9 286 9 11 287 10 7 288 15 9 289 17 10 290 9 11 291 15 9 292 16 8 293 24 15 294 25 22 295 22 16 296 21 18 297 18 21 298 24 15 299 26 19 300 24 15 301 19 17 302 18 21 303 20 218 304 25 22 305 28 23 306 31 219 307 34 24 308 35 26 309 33 25 310 27 27 311 28 23 312 33 25 313 35 26 314 27 27 315 33 25 316 34 24 317 43 31 318 40 220 319 37 32 320 44 34 321 39 221 322 36 35 323 44 34 324 42 33 325 37 32 326 38 37 327 43 31 328 42 33 329 46 38 330 49 222 331 52 39 332 53 41 333 51 40 334 45 42 335 46 38 336 51 40 337 53 41 338 45 42 339 51 40 340 52 39 341 55 46 342 58 223 343 61 47 344 62 49 345 60 48 346 54 50 347 55 46 348 60 48 349 62 49 350 60 48 351 61 47 352 56 53 353 63 54 354 65 224 355 67 55 356 66 57 357 63 54 358 64 56 359 70 59 360 73 225 361 71 60 362 74 62 363 70 59 364 69 61 365 75 64 366 76 226 367 79 65 368 80 67 369 76 226 370 75 64 371 81 69 372 82 72 373 85 70 374 82 72 375 81 69 376 84 73 377 87 75 378 89 227 379 91 76 380 90 78 381 87 75 382 88 77 383 93 80 384 94 228 385 97 81 386 98 83 387 94 228 388 93 80 389 99 85 390 100 229 391 103 86 392 104 88 393 100 229 394 99 85 395 105 90 396 106 93 397 109 91 398 106 93 399 105 90 400 108 94 401 111 96 402 113 230 403 115 97 404 114 99 405 111 96 406 112 98 407 118 101 408 121 231 409 119 102 410 122 104 411 118 101 412 117 103 413 124 106 414 127 232 415 125 107 416 128 109 417 124 106 418 123 108 419 129 111 420 130 114 421 133 112 422 130 114 423 129 111 424 132 115 425 135 117 426 137 233 427 139 118 428 138 120 429 135 117 430 136 119 431 142 122 432 145 234 433 143 123 434 146 125 435 142 122 436 141 124 437 148 127 438 151 235 439 149 128 440 152 130 441 148 127 442 147 129 443 153 132 444 154 135 445 157 133 446 154 135 447 153 132 448 156 136 449 159 138 450 161 236 451 163 139 452 162 141 453 159 138 454 160 140 455 166 143 456 169 237 457 167 144 458 170 146 459 166 143 460 165 145 461 172 148 462 175 238 463 173 149 464 176 151 465 172 148 466 171 150 467 177 153 468 178 156 469 181 154 470 178 156 471 177 153 472 180 157 473 183 159 474 185 239 475 187 160 476 186 162 477 183 159 478 184 161 479 190 164 480 193 240 481 191 165 482 194 167 483 190 164 484 189 166 485 195 169 486 196 172 487 199 170 488 196 172 489 195 169 490 198 173 491 201 175 492 202 178 493 205 176 494 202 178 495 201 175 496 204 179 497 207 181 498 209 241 499 211 182 500 210 184 501 207 181 502 208 183 503 214 186 504 217 242 505 215 187 506 218 189 507 214 186 508 213 188 509 219 191 510 220 194 511 223 192 512 220 194 513 219 191 514 222 195 515 225 197 516 226 200 517 229 198 518 226 200 519 225 197 520 228 201 521 233 203 522 235 243 523 232 204 524 236 206 525 234 244 526 231 205 527 238 207 528 241 217 529 244 208 530 245 210 531 243 209 532 237 211 533 238 207 534 243 209 535 245 210 536 237 211 537 243 209 538 244 208 539