# A068615 Path of a knight's tour on an infinite chessboard. # Table of n, a(n) for n = 0..1088 # A068615 b-file computed by Hugo Pfoertner 2019-05-09 # Offset adapted with bfclean.pl by Georg Fischer, Jun 04 2019. 0 1 1 16 2 3 3 10 4 23 5 20 6 5 7 14 8 11 9 24 10 7 11 18 12 15 13 12 14 9 15 22 16 19 17 4 18 13 19 2 20 25 21 8 22 21 23 6 24 17 25 64 26 35 27 60 28 31 29 54 30 27 31 50 32 79 33 46 34 75 35 72 36 41 37 68 38 37 39 62 40 33 41 58 42 55 43 28 44 51 45 80 46 47 47 76 48 43 49 70 50 39 51 66 52 63 53 34 54 59 55 56 56 29 57 52 58 49 59 78 60 45 61 74 62 71 63 40 64 67 65 36 66 61 67 32 68 57 69 30 70 53 71 26 72 81 73 48 74 77 75 44 76 73 77 42 78 69 79 38 80 65 81 144 82 99 83 140 84 95 85 136 86 91 87 130 88 87 89 126 90 83 91 122 92 167 93 118 94 163 95 114 96 159 97 156 98 109 99 152 100 105 101 148 102 101 103 142 104 97 105 138 106 93 107 134 108 131 109 88 110 127 111 84 112 123 113 168 114 119 115 164 116 115 117 160 118 111 119 154 120 107 121 150 122 103 123 146 124 143 125 98 126 139 127 94 128 135 129 132 130 89 131 128 132 85 133 124 134 121 135 166 136 117 137 162 138 113 139 158 140 155 141 108 142 151 143 104 144 147 145 100 146 141 147 96 148 137 149 92 150 133 151 90 152 129 153 86 154 125 155 82 156 169 157 120 158 165 159 116 160 161 161 112 162 157 163 110 164 153 165 106 166 149 167 102 168 145 169 256 170 195 171 252 172 191 173 248 174 187 175 244 176 183 177 238 178 179 179 234 180 175 181 230 182 171 183 226 184 287 185 222 186 283 187 218 188 279 189 214 190 275 191 272 192 209 193 268 194 205 195 264 196 201 197 260 198 197 199 254 200 193 201 250 202 189 203 246 204 185 205 242 206 239 207 180 208 235 209 176 210 231 211 172 212 227 213 288 214 223 215 284 216 219 217 280 218 215 219 276 220 211 221 270 222 207 223 266 224 203 225 262 226 199 227 258 228 255 229 194 230 251 231 190 232 247 233 186 234 243 235 240 236 181 237 236 238 177 239 232 240 173 241 228 242 225 243 286 244 221 245 282 246 217 247 278 248 213 249 274 250 271 251 208 252 267 253 204 254 263 255 200 256 259 257 196 258 253 259 192 260 249 261 188 262 245 263 184 264 241 265 182 266 237 267 178 268 233 269 174 270 229 271 170 272 289 273 224 274 285 275 220 276 281 277 216 278 277 279 212 280 273 281 210 282 269 283 206 284 265 285 202 286 261 287 198 288 257 289 400 290 323 291 396 292 319 293 392 294 315 295 388 296 311 297 384 298 307 299 378 300 303 301 374 302 299 303 370 304 295 305 366 306 291 307 362 308 439 309 358 310 435 311 354 312 431 313 350 314 427 315 346 316 423 317 420 318 341 319 416 320 337 321 412 322 333 323 408 324 329 325 404 326 325 327 398 328 321 329 394 330 317 331 390 332 313 333 386 334 309 335 382 336 379 337 304 338 375 339 300 340 371 341 296 342 367 343 292 344 363 345 440 346 359 347 436 348 355 349 432 350 351 351 428 352 347 353 424 354 343 355 418 356 339 357 414 358 335 359 410 360 331 361 406 362 327 363 402 364 399 365 322 366 395 367 318 368 391 369 314 370 387 371 310 372 383 373 380 374 305 375 376 376 301 377 372 378 297 379 368 380 293 381 364 382 361 383 438 384 357 385 434 386 353 387 430 388 349 389 426 390 345 391 422 392 419 393 340 394 415 395 336 396 411 397 332 398 407 399 328 400 403 401 324 402 397 403 320 404 393 405 316 406 389 407 312 408 385 409 308 410 381 411 306 412 377 413 302 414 373 415 298 416 369 417 294 418 365 419 290 420 441 421 360 422 437 423 356 424 433 425 352 426 429 427 348 428 425 429 344 430 421 431 342 432 417 433 338 434 413 435 334 436 409 437 330 438 405 439 326 440 401 441 576 442 483 443 572 444 479 445 568 446 475 447 564 448 471 449 560 450 467 451 556 452 463 453 550 454 459 455 546 456 455 457 542 458 451 459 538 460 447 461 534 462 443 463 530 464 623 465 526 466 619 467 522 468 615 469 518 470 611 471 514 472 607 473 510 474 603 475 600 476 505 477 596 478 501 479 592 480 497 481 588 482 493 483 584 484 489 485 580 486 485 487 574 488 481 489 570 490 477 491 566 492 473 493 562 494 469 495 558 496 465 497 554 498 551 499 460 500 547 501 456 502 543 503 452 504 539 505 448 506 535 507 444 508 531 509 624 510 527 511 620 512 523 513 616 514 519 515 612 516 515 517 608 518 511 519 604 520 507 521 598 522 503 523 594 524 499 525 590 526 495 527 586 528 491 529 582 530 487 531 578 532 575 533 482 534 571 535 478 536 567 537 474 538 563 539 470 540 559 541 466 542 555 543 552 544 461 545 548 546 457 547 544 548 453 549 540 550 449 551 536 552 445 553 532 554 529 555 622 556 525 557 618 558 521 559 614 560 517 561 610 562 513 563 606 564 509 565 602 566 599 567 504 568 595 569 500 570 591 571 496 572 587 573 492 574 583 575 488 576 579 577 484 578 573 579 480 580 569 581 476 582 565 583 472 584 561 585 468 586 557 587 464 588 553 589 462 590 549 591 458 592 545 593 454 594 541 595 450 596 537 597 446 598 533 599 442 600 625 601 528 602 621 603 524 604 617 605 520 606 613 607 516 608 609 609 512 610 605 611 508 612 601 613 506 614 597 615 502 616 593 617 498 618 589 619 494 620 585 621 490 622 581 623 486 624 577 625 784 626 675 627 780 628 671 629 776 630 667 631 772 632 663 633 768 634 659 635 764 636 655 637 760 638 651 639 754 640 647 641 750 642 643 643 746 644 639 645 742 646 635 647 738 648 631 649 734 650 627 651 730 652 839 653 726 654 835 655 722 656 831 657 718 658 827 659 714 660 823 661 710 662 819 663 706 664 815 665 812 666 701 667 808 668 697 669 804 670 693 671 800 672 689 673 796 674 685 675 792 676 681 677 788 678 677 679 782 680 673 681 778 682 669 683 774 684 665 685 770 686 661 687 766 688 657 689 762 690 653 691 758 692 755 693 648 694 751 695 644 696 747 697 640 698 743 699 636 700 739 701 632 702 735 703 628 704 731 705 840 706 727 707 836 708 723 709 832 710 719 711 828 712 715 713 824 714 711 715 820 716 707 717 816 718 703 719 810 720 699 721 806 722 695 723 802 724 691 725 798 726 687 727 794 728 683 729 790 730 679 731 786 732 783 733 674 734 779 735 670 736 775 737 666 738 771 739 662 740 767 741 658 742 763 743 654 744 759 745 756 746 649 747 752 748 645 749 748 750 641 751 744 752 637 753 740 754 633 755 736 756 629 757 732 758 729 759 838 760 725 761 834 762 721 763 830 764 717 765 826 766 713 767 822 768 709 769 818 770 705 771 814 772 811 773 700 774 807 775 696 776 803 777 692 778 799 779 688 780 795 781 684 782 791 783 680 784 787 785 676 786 781 787 672 788 777 789 668 790 773 791 664 792 769 793 660 794 765 795 656 796 761 797 652 798 757 799 650 800 753 801 646 802 749 803 642 804 745 805 638 806 741 807 634 808 737 809 630 810 733 811 626 812 841 813 728 814 837 815 724 816 833 817 720 818 829 819 716 820 825 821 712 822 821 823 708 824 817 825 704 826 813 827 702 828 809 829 698 830 805 831 694 832 801 833 690 834 797 835 686 836 793 837 682 838 789 839 678 840 785 841 1024 842 899 843 1020 844 895 845 1016 846 891 847 1012 848 887 849 1008 850 883 851 1004 852 879 853 1000 854 875 855 996 856 871 857 990 858 867 859 986 860 863 861 982 862 859 863 978 864 855 865 974 866 851 867 970 868 847 869 966 870 843 871 962 872 1087 873 958 874 1083 875 954 876 1079 877 950 878 1075 879 946 880 1071 881 942 882 1067 883 938 884 1063 885 934 886 1059 887 1056 888 929 889 1052 890 925 891 1048 892 921 893 1044 894 917 895 1040 896 913 897 1036 898 909 899 1032 900 905 901 1028 902 901 903 1022 904 897 905 1018 906 893 907 1014 908 889 909 1010 910 885 911 1006 912 881 913 1002 914 877 915 998 916 873 917 994 918 991 919 868 920 987 921 864 922 983 923 860 924 979 925 856 926 975 927 852 928 971 929 848 930 967 931 844 932 963 933 1088 934 959 935 1084 936 955 937 1080 938 951 939 1076 940 947 941 1072 942 943 943 1068 944 939 945 1064 946 935 947 1060 948 931 949 1054 950 927 951 1050 952 923 953 1046 954 919 955 1042 956 915 957 1038 958 911 959 1034 960 907 961 1030 962 903 963 1026 964 1023 965 898 966 1019 967 894 968 1015 969 890 970 1011 971 886 972 1007 973 882 974 1003 975 878 976 999 977 874 978 995 979 992 980 869 981 988 982 865 983 984 984 861 985 980 986 857 987 976 988 853 989 972 990 849 991 968 992 845 993 964 994 961 995 1086 996 957 997 1082 998 953 999 1078 1000 949 1001 1074 1002 945 1003 1070 1004 941 1005 1066 1006 937 1007 1062 1008 933 1009 1058 1010 1055 1011 928 1012 1051 1013 924 1014 1047 1015 920 1016 1043 1017 916 1018 1039 1019 912 1020 1035 1021 908 1022 1031 1023 904 1024 1027 1025 900 1026 1021 1027 896 1028 1017 1029 892 1030 1013 1031 888 1032 1009 1033 884 1034 1005 1035 880 1036 1001 1037 876 1038 997 1039 872 1040 993 1041 870 1042 989 1043 866 1044 985 1045 862 1046 981 1047 858 1048 977 1049 854 1050 973 1051 850 1052 969 1053 846 1054 965 1055 842 1056 1089 1057 960 1058 1085 1059 956 1060 1081 1061 952 1062 1077 1063 948 1064 1073 1065 944 1066 1069 1067 940 1068 1065 1069 936 1070 1061 1071 932 1072 1057 1073 930 1074 1053 1075 926 1076 1049 1077 922 1078 1045 1079 918 1080 1041 1081 914 1082 1037 1083 910 1084 1033 1085 906 1086 1029 1087 902 1088 1025