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