0 0 0 1 1 1 2 2 2 0 0 3 4 3 4 5 4 5 1 1 6 5 4 7 6 5 8 2 2 9 6 5 10 7 6 11 4 3 12 0 0 13 3 7 14 8 8 15 13 9 16 14 10 17 13 9 18 12 11 19 15 12 20 12 11 21 11 13 22 15 12 23 11 13 24 10 14 25 17 15 26 10 14 27 9 16 28 18 17 29 9 16 30 8 8 31 18 17 32 18 17 33 19 18 34 21 19 35 17 15 36 18 17 37 21 19 38 16 20 39 17 15 40 22 21 41 15 12 42 16 20 43 24 22 44 14 10 45 15 12 46 24 22 47 19 18 48 14 10 49 25 23 50 20 24 51 25 24 52 26 24 53 25 25 54 24 25 55 26 25 56 24 26 57 23 26 58 26 26 59 23 27 60 22 27 61 26 27 62 22 28 63 21 28 64 26 28 65 21 29 66 20 29 67 26 29 68 28 30 69 31 30 70 32 30 71 31 31 72 33 31 73 34 31 74 33 32 75 27 32 76 30 32 77 36 33 78 42 33 79 39 33 80 38 34 81 36 34 82 35 34 83 41 35 84 38 35 85 37 35 86 43 36 87 44 37 88 45 38 89 43 36 90 47 39 91 48 40 92 44 37 93 48 40 94 49 41 95 45 38 96 49 41 97 50 42 98 47 39 99 43 36 100 46 43 101 51 44 102 56 45 103 57 46 104 56 45 105 55 47 106 58 48 107 55 47 108 54 49 109 58 48 110 54 49 111 53 50 112 60 51 113 53 50 114 52 52 115 61 53 116 52 52 117 51 44 118 61 53 119 61 53 120 62 54 121 64 55 122 60 51 123 61 53 124 64 55 125 59 56 126 60 51 127 65 57 128 58 48 129 59 56 130 67 58 131 57 46 132 58 48 133 67 58 134 62 54 135 57 46 136 68 59 137 63 60 138 68 60 139 69 60 140 68 61 141 67 61 142 69 61 143 67 62 144 66 62 145 69 62 146 66 63 147 65 63 148 69 63 149 65 64 150 64 64 151 69 64 152 64 65 153 63 65 154 69 65 155 71 66 156 74 66 157 75 66 158 74 67 159 76 67 160 77 67 161 76 68 162 70 68 163 73 68 164 79 69 165 85 69 166 82 69 167 81 70 168 79 70 169 78 70 170 84 71 171 81 71 172 80 71 173 86 72 174 87 73 175 88 74 176 86 72 177 90 75 178 91 76 179 87 73 180 91 76 181 92 77 182 88 74 183 92 77 184 93 78 185 90 75 186 86 72 187 89 79 188 94 80 189 99 81 190 100 82 191 99 81 192 98 83 193 101 84 194 98 83 195 97 85 196 101 84 197 97 85 198 96 86 199 103 87 200 96 86 201 95 88 202 104 89 203 95 88 204 94 80 205 104 89 206 104 89 207 105 90 208 107 91 209 103 87 210 104 89 211 107 91 212 102 92 213 103 87 214 108 93 215 101 84 216 102 92 217 110 94 218 100 82 219 101 84 220 110 94 221 105 90 222 100 82 223 111 95 224 106 96 225 111 96 226 112 96 227 111 97 228 110 97 229 112 97 230 110 98 231 109 98 232 112 98 233 109 99 234 108 99 235 112 99 236 108 100 237 107 100 238 112 100 239 107 101 240 106 101 241 112 101 242 114 102 243 117 102 244 118 102 245 117 103 246 119 103 247 120 103 248 119 104 249 113 104 250 116 104 251 122 105 252 128 105 253 125 105 254 124 106 255 122 106 256 121 106 257 127 107 258 124 107 259 123 107 260 136 108 261 144 109 262 143 110 263 132 111 264 140 112 265 139 113 266 135 114 267 143 110 268 142 115 269 131 116 270 139 113 271 138 117 272 134 118 273 142 115 274 141 119 275 129 120 276 137 121 277 144 109 278 130 122 279 138 117 280 137 121 281 133 123 282 141 119 283 140 112 284 152 124 285 151 125 286 159 126 287 148 127 288 147 128 289 155 129 290 151 125 291 150 130 292 158 131 293 147 128 294 146 132 295 154 133 296 150 130 297 149 134 298 157 135 299 145 136 300 152 124 301 160 137 302 146 132 303 145 136 304 153 138 305 149 134 306 148 127 307 156 139 308 187 140 309 188 140 310 204 140 311 181 141 312 180 141 313 165 141 314 188 142 315 189 142 316 205 142 317 177 143 318 178 143 319 162 143 320 189 144 321 190 144 322 206 144 323 178 145 324 184 145 325 161 145 326 182 146 327 181 146 328 166 146 329 190 147 330 191 147 331 207 147 332 179 148 333 177 148 334 163 148 335 183 149 336 182 149 337 167 149 338 191 150 339 192 150 340 208 150 341 186 151 342 185 151 343 201 151 344 180 152 345 179 152 346 164 152 347 192 153 348 186 153 349 202 153 350 185 154 351 187 154 352 203 154 353 184 155 354 183 155 355 168 155 356 199 156 357 200 156 358 175 156 359 195 157 360 196 157 361 171 157 362 198 158 363 199 158 364 174 158 365 193 159 366 195 159 367 170 159 368 197 160 369 198 160 370 173 160 371 200 161 372 194 161 373 176 161 374 194 162 375 193 162 376 169 162 377 196 163 378 197 163 379 172 163 380 3 7 381 0 0 382 2 2 383 1 1 384 0 0 385 5 4 386 2 2 387 1 1 388 6 5 389 3 7 390 2 2 391 7 6 392 7 6 393 4 3 394 3 7 395 19 18 396 8 8 397 14 10 398 14 10 399 13 9 400 15 12 401 11 13 402 16 20 403 15 12 404 16 20 405 11 13 406 17 15 407 17 15 408 10 14 409 18 17 410 8 8 411 19 18 412 18 17 413 19 18 414 20 164 415 21 19 416 22 21 417 17 15 418 21 19 419 23 165 420 16 20 421 22 21 422 16 20 423 23 165 424 24 22 425 25 23 426 14 10 427 24 22 428 20 164 429 19 18 430 25 23 431 29 166 432 28 166 433 32 166 434 32 167 435 31 167 436 34 167 437 34 168 438 33 168 439 30 168 440 35 169 441 36 169 442 39 169 443 37 170 444 38 170 445 35 170 446 40 171 447 41 171 448 37 171 449 46 43 450 43 36 451 45 38 452 44 37 453 43 36 454 48 40 455 45 38 456 44 37 457 49 41 458 46 43 459 45 38 460 50 42 461 50 42 462 47 39 463 46 43 464 62 54 465 51 44 466 57 46 467 57 46 468 56 45 469 58 48 470 54 49 471 59 56 472 58 48 473 59 56 474 54 49 475 60 51 476 60 51 477 53 50 478 61 53 479 51 44 480 62 54 481 61 53 482 62 54 483 63 172 484 64 55 485 65 57 486 60 51 487 64 55 488 66 173 489 59 56 490 65 57 491 59 56 492 66 173 493 67 58 494 68 59 495 57 46 496 67 58 497 63 172 498 62 54 499 68 59 500 72 174 501 71 174 502 75 174 503 75 175 504 74 175 505 77 175 506 77 176 507 76 176 508 73 176 509 78 177 510 79 177 511 82 177 512 80 178 513 81 178 514 78 178 515 83 179 516 84 179 517 80 179 518 89 79 519 86 72 520 88 74 521 87 73 522 86 72 523 91 76 524 88 74 525 87 73 526 92 77 527 89 79 528 88 74 529 93 78 530 93 78 531 90 75 532 89 79 533 105 90 534 94 80 535 100 82 536 100 82 537 99 81 538 101 84 539 97 85 540 102 92 541 101 84 542 102 92 543 97 85 544 103 87 545 103 87 546 96 86 547 104 89 548 94 80 549 105 90 550 104 89 551 105 90 552 106 180 553 107 91 554 108 93 555 103 87 556 107 91 557 109 181 558 102 92 559 108 93 560 102 92 561 109 181 562 110 94 563 111 95 564 100 82 565 110 94 566 106 180 567 105 90 568 111 95 569 115 182 570 114 182 571 118 182 572 118 183 573 117 183 574 120 183 575 120 184 576 119 184 577 116 184 578 121 185 579 122 185 580 125 185 581 123 186 582 124 186 583 121 186 584 126 187 585 127 187 586 123 187 587 135 114 588 136 108 589 143 110 590 131 116 591 132 111 592 139 113 593 134 118 594 135 114 595 142 115 596 130 122 597 131 116 598 138 117 599 133 123 600 134 118 601 141 119 602 136 108 603 129 120 604 144 109 605 129 120 606 130 122 607 137 121 608 132 111 609 133 123 610 140 112 611 160 137 612 152 124 613 159 126 614 156 139 615 148 127 616 155 129 617 159 126 618 151 125 619 158 131 620 155 129 621 147 128 622 154 133 623 158 131 624 150 130 625 157 135 626 153 138 627 145 136 628 160 137 629 154 133 630 146 132 631 153 138 632 157 135 633 149 134 634 156 139 635 203 188 636 187 188 637 204 188 638 180 189 639 164 190 640 165 191 641 204 192 642 188 192 643 205 192 644 178 193 645 161 194 646 162 195 647 205 196 648 189 196 649 206 196 650 184 197 651 168 198 652 161 194 653 181 199 654 165 191 655 166 200 656 206 201 657 190 201 658 207 201 659 177 202 660 162 195 661 163 203 662 182 204 663 166 200 664 167 205 665 207 206 666 191 206 667 208 206 668 202 207 669 186 207 670 201 207 671 179 208 672 163 203 673 164 190 674 208 209 675 192 209 676 202 209 677 201 210 678 185 210 679 203 210 680 183 211 681 167 205 682 168 198 683 200 212 684 176 213 685 175 214 686 196 215 687 172 216 688 171 217 689 199 218 690 175 214 691 174 219 692 195 220 693 171 217 694 170 221 695 198 222 696 174 219 697 173 223 698 194 224 699 169 225 700 176 213 701 193 226 702 170 221 703 169 225 704 197 227 705 173 223 706 172 216 707