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