#A136185: Number of metacyclic groups of order p^n, prime p >= 3. #Table of n, a(n) for n = 1..1000 1 1 2 2 3 3 4 5 5 7 6 11 7 14 8 20 9 25 10 33 11 40 12 51 13 60 14 74 15 86 16 103 17 118 18 139 19 157 20 182 21 204 22 233 23 259 24 293 25 323 26 362 27 397 28 441 29 481 30 531 31 576 32 632 33 683 34 745 35 802 36 871 37 934 38 1010 39 1080 40 1163 41 1240 42 1331 43 1415 44 1514 45 1606 46 1713 47 1813 48 1929 49 2037 50 2162 51 2279 52 2413 53 2539 54 2683 55 2818 56 2972 57 3117 58 3281 59 3436 60 3611 61 3776 62 3962 63 4138 64 4335 65 4522 66 4731 67 4929 68 5150 69 5360 70 5593 71 5815 72 6061 73 6295 74 6554 75 6801 76 7073 77 7333 78 7619 79 7892 80 8192 81 8479 82 8793 83 9094 84 9423 85 9738 86 10082 87 10412 88 10771 89 11116 90 11491 91 11851 92 12242 93 12618 94 13025 95 13417 96 13841 97 14249 98 14690 99 15115 100 15573 101 16015 102 16491 103 16950 104 17444 105 17921 106 18433 107 18928 108 19459 109 19972 110 20522 111 21054 112 21623 113 22174 114 22763 115 23333 116 23942 117 24532 118 25161 119 25771 120 26421 121 27051 122 27722 123 28373 124 29065 125 29737 126 30451 127 31144 128 31880 129 32595 130 33353 131 34090 132 34871 133 35630 134 36434 135 37216 136 38043 137 38848 138 39699 139 40527 140 41402 141 42254 142 43153 143 44029 144 44953 145 45853 146 46802 147 47727 148 48701 149 49651 150 50651 151 51626 152 52652 153 53653 154 54705 155 55732 156 56811 157 57864 158 58970 159 60050 160 61183 161 62290 162 63451 163 64585 164 65774 165 66936 166 68153 167 69343 168 70589 169 71807 170 73082 171 74329 172 75633 173 76909 174 78243 175 79548 176 80912 177 82247 178 83641 179 85006 180 86431 181 87826 182 89282 183 90708 184 92195 185 93652 186 95171 187 96659 188 98210 189 99730 190 101313 191 102865 192 104481 193 106065 194 107714 195 109331 196 111013 197 112663 198 114379 199 116062 200 117812 201 119529 202 121313 203 123064 204 124883 205 126668 206 128522 207 130342 208 132231 209 134086 210 136011 211 137901 212 139862 213 141788 214 143785 215 145747 216 147781 217 149779 218 151850 219 153885 220 155993 221 158065 222 160211 223 162320 224 164504 225 166651 226 168873 227 171058 228 173319 229 175542 230 177842 231 180104 232 182443 233 184744 234 187123 235 189463 236 191882 237 194262 238 196721 239 199141 240 201641 241 204101 242 206642 243 209143 244 211725 245 214267 246 216891 247 219474 248 222140 249 224765 250 227473 251 230140 252 232891 253 235600 254 238394 255 241146 256 243983 257 246778 258 249659 259 252497 260 255422 261 258304 262 261273 263 264199 264 267213 265 270183 266 273242 267 276257 268 279361 269 282421 270 285571 271 288676 272 291872 273 295023 274 298265 275 301462 276 304751 277 307994 278 311330 279 314620 280 318003 281 321340 282 324771 283 328155 284 331634 285 335066 286 338593 287 342073 288 345649 289 349177 290 352802 291 356379 292 360053 293 363679 294 367403 295 371078 296 374852 297 378577 298 382401 299 386176 300 390051 301 393876 302 397802 303 401678 304 405655 305 409582 306 413611 307 417589 308 421670 309 425700 310 429833 311 433915 312 438101 313 442235 314 446474 315 450661 316 454953 317 459193 318 463539 319 467832 320 472232 321 476579 322 481033 323 485434 324 489943 325 494398 326 498962 327 503472 328 508091 329 512656 330 517331 331 521951 332 526682 333 531358 334 536145 335 540877 336 545721 337 550509 338 555410 339 560255 340 565213 341 570115 342 575131 343 580090 344 585164 345 590181 346 595313 347 600388 348 605579 349 610712 350 615962 351 621154 352 626463 353 631714 354 637083 355 642393 356 647822 357 653192 358 658681 359 664111 360 669661 361 675151 362 680762 363 686313 364 691985 365 697597 366 703331 367 709004 368 714800 369 720535 370 726393 371 732190 372 738111 373 743970 374 749954 375 755876 376 761923 377 767908 378 774019 379 780067 380 786242 381 792354 382 798593 383 804769 384 811073 385 817313 386 823682 387 829987 388 836421 389 842791 390 849291 391 855726 392 862292 393 868793 394 875425 395 881992 396 888691 397 895324 398 902090 399 908790 400 915623 401 922390 402 929291 403 936125 404 943094 405 949996 406 957033 407 964003 408 971109 409 978147 410 985322 411 992429 412 999673 413 1006849 414 1014163 415 1021408 416 1028792 417 1036107 418 1043561 419 1050946 420 1058471 421 1065926 422 1073522 423 1081048 424 1088715 425 1096312 426 1104051 427 1111719 428 1119530 429 1127270 430 1135153 431 1142965 432 1150921 433 1158805 434 1166834 435 1174791 436 1182893 437 1190923 438 1199099 439 1207202 440 1215452 441 1223629 442 1231953 443 1240204 444 1248603 445 1256928 446 1265402 447 1273802 448 1282351 449 1290826 450 1299451 451 1308001 452 1316702 453 1325328 454 1334105 455 1342807 456 1351661 457 1360439 458 1369370 459 1378225 460 1387233 461 1396165 462 1405251 463 1414260 464 1423424 465 1432511 466 1441753 467 1450918 468 1460239 469 1469482 470 1478882 471 1488204 472 1497683 473 1507084 474 1516643 475 1526123 476 1535762 477 1545322 478 1555041 479 1564681 480 1574481 481 1584201 482 1594082 483 1603883 484 1613845 485 1623727 486 1633771 487 1643734 488 1653860 489 1663905 490 1674113 491 1684240 492 1694531 493 1704740 494 1715114 495 1725406 496 1735863 497 1746238 498 1756779 499 1767237 500 1777862 501 1788404 502 1799113 503 1809739 504 1820533 505 1831243 506 1842122 507 1852917 508 1863881 509 1874761 510 1885811 511 1896776 512 1907912 513 1918963 514 1930185 515 1941322 516 1952631 517 1963854 518 1975250 519 1986560 520 1998043 521 2009440 522 2021011 523 2032495 524 2044154 525 2055726 526 2067473 527 2079133 528 2090969 529 2102717 530 2114642 531 2126479 532 2138493 533 2150419 534 2162523 535 2174538 536 2186732 537 2198837 538 2211121 539 2223316 540 2235691 541 2247976 542 2260442 543 2272818 544 2285375 545 2297842 546 2310491 547 2323049 548 2335790 549 2348440 550 2361273 551 2374015 552 2386941 553 2399775 554 2412794 555 2425721 556 2438833 557 2451853 558 2465059 559 2478172 560 2491472 561 2504679 562 2518073 563 2531374 564 2544863 565 2558258 566 2571842 567 2585332 568 2599011 569 2612596 570 2626371 571 2640051 572 2653922 573 2667698 574 2681665 575 2695537 576 2709601 577 2723569 578 2737730 579 2751795 580 2766053 581 2780215 582 2794571 583 2808830 584 2823284 585 2837641 586 2852193 587 2866648 588 2881299 589 2895852 590 2910602 591 2925254 592 2940103 593 2954854 594 2969803 595 2984653 596 2999702 597 3014652 598 3029801 599 3044851 600 3060101 601 3075251 602 3090602 603 3105853 604 3121305 605 3136657 606 3152211 607 3167664 608 3183320 609 3198875 610 3214633 611 3230290 612 3246151 613 3261910 614 3277874 615 3293736 616 3309803 617 3325768 618 3341939 619 3358007 620 3374282 621 3390454 622 3406833 623 3423109 624 3439593 625 3455973 626 3472562 627 3489047 628 3505741 629 3522331 630 3539131 631 3555826 632 3572732 633 3589533 634 3606545 635 3623452 636 3640571 637 3657584 638 3674810 639 3691930 640 3709263 641 3726490 642 3743931 643 3761265 644 3778814 645 3796256 646 3813913 647 3831463 648 3849229 649 3866887 650 3884762 651 3902529 652 3920513 653 3938389 654 3956483 655 3974468 656 3992672 657 4010767 658 4029081 659 4047286 660 4065711 661 4084026 662 4102562 663 4120988 664 4139635 665 4158172 666 4176931 667 4195579 668 4214450 669 4233210 670 4252193 671 4271065 672 4290161 673 4309145 674 4328354 675 4347451 676 4366773 677 4385983 678 4405419 679 4424742 680 4444292 681 4463729 682 4483393 683 4502944 684 4522723 685 4542388 686 4562282 687 4582062 688 4602071 689 4621966 690 4642091 691 4662101 692 4682342 693 4702468 694 4722825 695 4743067 696 4763541 697 4783899 698 4804490 699 4824965 700 4845673 701 4866265 702 4887091 703 4907800 704 4928744 705 4949571 706 4970633 707 4991578 708 5012759 709 5033822 710 5055122 711 5076304 712 5097723 713 5119024 714 5140563 715 5161983 716 5183642 717 5205182 718 5226961 719 5248621 720 5270521 721 5292301 722 5314322 723 5336223 724 5358365 725 5380387 726 5402651 727 5424794 728 5447180 729 5469445 730 5491953 731 5514340 732 5536971 733 5559480 734 5582234 735 5604866 736 5627743 737 5650498 738 5673499 739 5696377 740 5719502 741 5742504 742 5765753 743 5788879 744 5812253 745 5835503 746 5859002 747 5882377 748 5906001 749 5929501 750 5953251 751 5976876 752 6000752 753 6024503 754 6048505 755 6072382 756 6096511 757 6120514 758 6144770 759 6168900 760 6193283 761 6217540 762 6242051 763 6266435 764 6291074 765 6315586 766 6340353 767 6364993 768 6389889 769 6414657 770 6439682 771 6464579 772 6489733 773 6514759 774 6540043 775 6565198 776 6590612 777 6615897 778 6641441 779 6666856 780 6692531 781 6718076 782 6743882 783 6769558 784 6795495 785 6821302 786 6847371 787 6873309 788 6899510 789 6925580 790 6951913 791 6978115 792 7004581 793 7030915 794 7057514 795 7083981 796 7110713 797 7137313 798 7164179 799 7190912 800 7217912 801 7244779 802 7271913 803 7298914 804 7326183 805 7353318 806 7380722 807 7407992 808 7435531 809 7462936 810 7490611 811 7518151 812 7545962 813 7573638 814 7601585 815 7629397 816 7657481 817 7685429 818 7713650 819 7741735 820 7770093 821 7798315 822 7826811 823 7855170 824 7883804 825 7912301 826 7941073 827 7969708 828 7998619 829 8027392 830 8056442 831 8085354 832 8114543 833 8143594 834 8172923 835 8202113 836 8231582 837 8260912 838 8290521 839 8319991 840 8349741 841 8379351 842 8409242 843 8438993 844 8469025 845 8498917 846 8529091 847 8559124 848 8589440 849 8619615 850 8650073 851 8680390 852 8710991 853 8741450 854 8772194 855 8802796 856 8833683 857 8864428 858 8895459 859 8926347 860 8957522 861 8988554 862 9019873 863 9051049 864 9082513 865 9113833 866 9145442 867 9176907 868 9208661 869 9240271 870 9272171 871 9303926 872 9335972 873 9367873 874 9400065 875 9432112 876 9464451 877 9496644 878 9529130 879 9561470 880 9594103 881 9626590 882 9659371 883 9692005 884 9724934 885 9757716 886 9790793 887 9823723 888 9856949 889 9890027 890 9923402 891 9956629 892 9990153 893 10023529 894 10057203 895 10090728 896 10124552 897 10158227 898 10192201 899 10226026 900 10260151 901 10294126 902 10328402 903 10362528 904 10396955 905 10431232 906 10465811 907 10500239 908 10534970 909 10569550 910 10604433 911 10639165 912 10674201 913 10709085 914 10744274 915 10779311 916 10814653 917 10849843 918 10885339 919 10920682 920 10956332 921 10991829 922 11027633 923 11063284 924 11099243 925 11135048 926 11171162 927 11207122 928 11243391 929 11279506 930 11315931 931 11352201 932 11388782 933 11425208 934 11461945 935 11498527 936 11535421 937 11572159 938 11609210 939 11646105 940 11683313 941 11720365 942 11757731 943 11794940 944 11832464 945 11869831 946 11907513 947 11945038 948 11982879 949 12020562 950 12058562 951 12096404 952 12134563 953 12172564 954 12210883 955 12249043 956 12287522 957 12325842 958 12364481 959 12402961 960 12441761 961 12480401 962 12519362 963 12558163 964 12597285 965 12636247 966 12675531 967 12714654 968 12754100 969 12793385 970 12832993 971 12872440 972 12912211 973 12951820 974 12991754 975 13031526 976 13071623 977 13111558 978 13151819 979 13191917 980 13232342 981 13272604 982 13313193 983 13353619 984 13394373 985 13434963 986 13475882 987 13516637 988 13557721 989 13598641 990 13639891 991 13680976 992 13722392 993 13763643 994 13805225 995 13846642 996 13888391 997 13929974 998 13971890 999 14013640 1000 14055723 #END