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