# A115391 a(0)=0; then a(4*k+1)=a(4*k)+(4*k+1)^2, a(4*k+2)=a(4*k+1)+(4*k+3)^2, a(4*k+3)=a(4*k+2)+(4*k+2)^2, a(4*k+4)=a(4*k+3)+(4*k+4)^2. # Table of n, a(n) for n = 0..1000 # Computed using the Mathematica program that _Harvey P. Dale_ contributed to this sequence # a(0)=0 prepended by Georg Fischer, Jun 18 2021. 0 0 1 1 2 10 3 14 4 30 5 55 6 104 7 140 8 204 9 285 10 406 11 506 12 650 13 819 14 1044 15 1240 16 1496 17 1785 18 2146 19 2470 20 2870 21 3311 22 3840 23 4324 24 4900 25 5525 26 6254 27 6930 28 7714 29 8555 30 9516 31 10416 32 11440 33 12529 34 13754 35 14910 36 16206 37 17575 38 19096 39 20540 40 22140 41 23821 42 25670 43 27434 44 29370 45 31395 46 33604 47 35720 48 38024 49 40425 50 43026 51 45526 52 48230 53 51039 54 54064 55 56980 56 60116 57 63365 58 66846 59 70210 60 73810 61 77531 62 81500 63 85344 64 89440 65 93665 66 98154 67 102510 68 107134 69 111895 70 116936 71 121836 72 127020 73 132349 74 137974 75 143450 76 149226 77 155155 78 161396 79 167480 80 173880 81 180441 82 187330 83 194054 84 201110 85 208335 86 215904 87 223300 88 231044 89 238965 90 247246 91 255346 92 263810 93 272459 94 281484 95 290320 96 299536 97 308945 98 318746 99 328350 100 338350 101 348551 102 359160 103 369564 104 380380 105 391405 106 402854 107 414090 108 425754 109 437635 110 449956 111 462056 112 474600 113 487369 114 500594 115 513590 116 527046 117 540735 118 554896 119 568820 120 583220 121 597861 122 612990 123 627874 124 643250 125 658875 126 675004 127 690880 128 707264 129 723905 130 741066 131 757966 132 775390 133 793079 134 811304 135 829260 136 847756 137 866525 138 885846 139 904890 140 924490 141 944371 142 964820 143 984984 144 1005720 145 1026745 146 1048354 147 1069670 148 1091574 149 1113775 150 1136576 151 1159076 152 1182180 153 1205589 154 1229614 155 1253330 156 1277666 157 1302315 158 1327596 159 1352560 160 1378160 161 1404081 162 1430650 163 1456894 164 1483790 165 1511015 166 1538904 167 1566460 168 1594684 169 1623245 170 1652486 171 1681386 172 1710970 173 1740899 174 1771524 175 1801800 176 1832776 177 1864105 178 1896146 179 1927830 180 1960230 181 1992991 182 2026480 183 2059604 184 2093460 185 2127685 186 2162654 187 2197250 188 2232594 189 2268315 190 2304796 191 2340896 192 2377760 193 2415009 194 2453034 195 2490670 196 2529086 197 2567895 198 2607496 199 2646700 200 2686700 201 2727101 202 2768310 203 2809114 204 2850730 205 2892755 206 2935604 207 2978040 208 3021304 209 3064985 210 3109506 211 3153606 212 3198550 213 3243919 214 3290144 215 3335940 216 3382596 217 3429685 218 3477646 219 3525170 220 3573570 221 3622411 222 3672140 223 3721424 224 3771600 225 3822225 226 3873754 227 3924830 228 3976814 229 4029255 230 4082616 231 4135516 232 4189340 233 4243629 234 4298854 235 4353610 236 4409306 237 4465475 238 4522596 239 4579240 240 4636840 241 4694921 242 4753970 243 4812534 244 4872070 245 4932095 246 4993104 247 5053620 248 5115124 249 5177125 250 5240126 251 5302626 252 5366130 253 5430139 254 5495164 255 5559680 256 5625216 257 5691265 258 5758346 259 5824910 260 5892510 261 5960631 262 6029800 263 6098444 264 6168140 265 6238365 266 6309654 267 6380410 268 6452234 269 6524595 270 6598036 271 6670936 272 6744920 273 6819449 274 6895074 275 6970150 276 7046326 277 7123055 278 7200896 279 7278180 280 7356580 281 7435541 282 7515630 283 7595154 284 7675810 285 7757035 286 7839404 287 7921200 288 8004144 289 8087665 290 8172346 291 8256446 292 8341710 293 8427559 294 8514584 295 8601020 296 8688636 297 8776845 298 8866246 299 8955050 300 9045050 301 9135651 302 9227460 303 9318664 304 9411080 305 9504105 306 9598354 307 9691990 308 9786854 309 9882335 310 9979056 311 10075156 312 10172500 313 10270469 314 10369694 315 10468290 316 10568146 317 10668635 318 10770396 319 10871520 320 10973920 321 11076961 322 11181290 323 11284974 324 11389950 325 11495575 326 11602504 327 11708780 328 11816364 329 11924605 330 12034166 331 12143066 332 12253290 333 12364179 334 12476404 335 12587960 336 12700856 337 12814425 338 12929346 339 13043590 340 13159190 341 13275471 342 13393120 343 13510084 344 13628420 345 13747445 346 13867854 347 13987570 348 14108674 349 14230475 350 14353676 351 14476176 352 14600080 353 14724689 354 14850714 355 14976030 356 15102766 357 15230215 358 15359096 359 15487260 360 15616860 361 15747181 362 15878950 363 16009994 364 16142490 365 16275715 366 16410404 367 16544360 368 16679784 369 16815945 370 16953586 371 17090486 372 17228870 373 17367999 374 17508624 375 17648500 376 17789876 377 17932005 378 18075646 379 18218530 380 18362930 381 18508091 382 18654780 383 18800704 384 18948160 385 19096385 386 19246154 387 19395150 388 19545694 389 19697015 390 19849896 391 20001996 392 20155660 393 20310109 394 20466134 395 20621370 396 20778186 397 20935795 398 21094996 399 21253400 400 21413400 401 21574201 402 21736610 403 21898214 404 22061430 405 22225455 406 22391104 407 22555940 408 22722404 409 22889685 410 23058606 411 23226706 412 23396450 413 23567019 414 23739244 415 23910640 416 24083696 417 24257585 418 24433146 419 24607870 420 24784270 421 24961511 422 25140440 423 25318524 424 25498300 425 25678925 426 25861254 427 26042730 428 26225914 429 26409955 430 26595716 431 26780616 432 26967240 433 27154729 434 27343954 435 27532310 436 27722406 437 27913375 438 28106096 439 28297940 440 28491540 441 28686021 442 28882270 443 29077634 444 29274770 445 29472795 446 29672604 447 29871520 448 30072224 449 30273825 450 30477226 451 30679726 452 30884030 453 31089239 454 31296264 455 31502380 456 31710316 457 31919165 458 32129846 459 32339610 460 32551210 461 32763731 462 32978100 463 33191544 464 33406840 465 33623065 466 33841154 467 34058310 468 34277334 469 34497295 470 34719136 471 34940036 472 35162820 473 35386549 474 35612174 475 35836850 476 36063426 477 36290955 478 36520396 479 36748880 480 36979280 481 37210641 482 37443930 483 37676254 484 37910510 485 38145735 486 38382904 487 38619100 488 38857244 489 39096365 490 39337446 491 39577546 492 39819610 493 40062659 494 40307684 495 40551720 496 40797736 497 41044745 498 41293746 499 41541750 500 41791750 501 42042751 502 42295760 503 42547764 504 42801780 505 43056805 506 43313854 507 43569890 508 43827954 509 44087035 510 44348156 511 44608256 512 44870400 513 45133569 514 45398794 515 45662990 516 45929246 517 46196535 518 46465896 519 46734220 520 47004620 521 47276061 522 47549590 523 47822074 524 48096650 525 48372275 526 48650004 527 48926680 528 49205464 529 49485305 530 49767266 531 50048166 532 50331190 533 50615279 534 50901504 535 51186660 536 51473956 537 51762325 538 52052846 539 52342290 540 52633890 541 52926571 542 53221420 543 53515184 544 53811120 545 54108145 546 54407354 547 54705470 548 55005774 549 55307175 550 55610776 551 55913276 552 56217980 553 56523789 554 56831814 555 57138730 556 57447866 557 57758115 558 58070596 559 58381960 560 58695560 561 59010281 562 59327250 563 59643094 564 59961190 565 60280415 566 60601904 567 60922260 568 61244884 569 61568645 570 61894686 571 62219586 572 62546770 573 62875099 574 63205724 575 63535200 576 63866976 577 64199905 578 64535146 579 64869230 580 65205630 581 65543191 582 65883080 583 66221804 584 66562860 585 66905085 586 67249654 587 67593050 588 67938794 589 68285715 590 68634996 591 68983096 592 69333560 593 69685209 594 70039234 595 70392070 596 70747286 597 71103695 598 71462496 599 71820100 600 72180100 601 72541301 602 72904910 603 73267314 604 73632130 605 73998155 606 74366604 607 74733840 608 75103504 609 75474385 610 75847706 611 76219806 612 76594350 613 76970119 614 77348344 615 77725340 616 78104796 617 78485485 618 78868646 619 79250570 620 79634970 621 80020611 622 80408740 623 80795624 624 81185000 625 81575625 626 81968754 627 82360630 628 82755014 629 83150655 630 83548816 631 83945716 632 84345140 633 84745829 634 85149054 635 85551010 636 85955506 637 86361275 638 86769596 639 87176640 640 87586240 641 87997121 642 88410570 643 88822734 644 89237470 645 89653495 646 90072104 647 90489420 648 90909324 649 91330525 650 91754326 651 92176826 652 92601930 653 93028339 654 93457364 655 93885080 656 94315416 657 94747065 658 95181346 659 95614310 660 96049910 661 96486831 662 96926400 663 97364644 664 97805540 665 98247765 666 98692654 667 99136210 668 99582434 669 100029995 670 100480236 671 100929136 672 101380720 673 101833649 674 102289274 675 102743550 676 103200526 677 103658855 678 104119896 679 104579580 680 105041980 681 105505741 682 105972230 683 106437354 684 106905210 685 107374435 686 107846404 687 108317000 688 108790344 689 109265065 690 109742546 691 110218646 692 110697510 693 111177759 694 111660784 695 112142420 696 112626836 697 113112645 698 113601246 699 114088450 700 114578450 701 115069851 702 115564060 703 116056864 704 116552480 705 117049505 706 117549354 707 118047790 708 118549054 709 119051735 710 119557256 711 120061356 712 120568300 713 121076669 714 121587894 715 122097690 716 122610346 717 123124435 718 123641396 719 124156920 720 124675320 721 125195161 722 125717890 723 126239174 724 126763350 725 127288975 726 127817504 727 128344580 728 128874564 729 129406005 730 129940366 731 130473266 732 131009090 733 131546379 734 132086604 735 132625360 736 133167056 737 133710225 738 134256346 739 134800990 740 135348590 741 135897671 742 136449720 743 137000284 744 137553820 745 138108845 746 138666854 747 139223370 748 139782874 749 140343875 750 140907876 751 141470376 752 142035880 753 142602889 754 143172914 755 143741430 756 144312966 757 144886015 758 145462096 759 146036660 760 146614260 761 147193381 762 147775550 763 148356194 764 148939890 765 149525115 766 150113404 767 150700160 768 151289984 769 151881345 770 152475786 771 153068686 772 153664670 773 154262199 774 154862824 775 155461900 776 156064076 777 156667805 778 157274646 779 157879930 780 158488330 781 159098291 782 159711380 783 160322904 784 160937560 785 161553785 786 162173154 787 162790950 788 163411894 789 164034415 790 164660096 791 165284196 792 165911460 793 166540309 794 167172334 795 167802770 796 168436386 797 169071595 798 169709996 799 170346800 800 170986800 801 171628401 802 172273210 803 172916414 804 173562830 805 174210855 806 174862104 807 175511740 808 176164604 809 176819085 810 177476806 811 178132906 812 178792250 813 179453219 814 180117444 815 180780040 816 181445896 817 182113385 818 182784146 819 183453270 820 184125670 821 184799711 822 185477040 823 186152724 824 186831700 825 187512325 826 188196254 827 188878530 828 189564114 829 190251355 830 190941916 831 191630816 832 192323040 833 193016929 834 193714154 835 194409710 836 195108606 837 195809175 838 196513096 839 197215340 840 197920940 841 198628221 842 199338870 843 200047834 844 200760170 845 201474195 846 202191604 847 202907320 848 203626424 849 204347225 850 205071426 851 205793926 852 206519830 853 207247439 854 207978464 855 208707780 856 209440516 857 210174965 858 210912846 859 211649010 860 212388610 861 213129931 862 213874700 863 214617744 864 215364240 865 216112465 866 216864154 867 217614110 868 218367534 869 219122695 870 219881336 871 220638236 872 221398620 873 222160749 874 222926374 875 223690250 876 224457626 877 225226755 878 225999396 879 226770280 880 227544680 881 228320841 882 229100530 883 229878454 884 230659910 885 231443135 886 232229904 887 233014900 888 233803444 889 234593765 890 235387646 891 236179746 892 236975410 893 237772859 894 238573884 895 239373120 896 240175936 897 240980545 898 241788746 899 242595150 900 243405150 901 244216951 902 245032360 903 245845964 904 246663180 905 247482205 906 248304854 907 249125690 908 249950154 909 250776435 910 251606356 911 252434456 912 253266200 913 254099769 914 254936994 915 255772390 916 256611446 917 257452335 918 258296896 919 259139620 920 259986020 921 260834261 922 261686190 923 262536274 924 263390050 925 264245675 926 265105004 927 265962480 928 266823664 929 267686705 930 268553466 931 269418366 932 270286990 933 271157479 934 272031704 935 272904060 936 273780156 937 274658125 938 275539846 939 276419690 940 277303290 941 278188771 942 279078020 943 279965384 944 280856520 945 281749545 946 282646354 947 283541270 948 284439974 949 285340575 950 286244976 951 287147476 952 288053780 953 288961989 954 289874014 955 290784130 956 291698066 957 292613915 958 293533596 959 294451360 960 295372960 961 296296481 962 297223850 963 298149294 964 299078590 965 300009815 966 300944904 967 301878060 968 302815084 969 303754045 970 304696886 971 305637786 972 306582570 973 307529299 974 308479924 975 309428600 976 310381176 977 311335705 978 312294146 979 313250630 980 314211030 981 315173391 982 316139680 983 317104004 984 318072260 985 319042485 986 320016654 987 320988850 988 321964994 989 322943115 990 323925196 991 324905296 992 325889360 993 326875409 994 327865434 995 328853470 996 329845486 997 330839495 998 331837496 999 332833500 1000 333833500