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