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