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