1 9 2 289 3 676 4 9801 5 12168 6 235225 7 332929 8 465125 9 1825201 10 11309769 11 384199201 12 592192225 13 4931691076 14 5425069448 15 13051463049 16 221322261601 17 443365544449 18 865363202001 19 8192480787001 20 11968683934832 21 13325427460801 22 15061377048201 23 28821995554248 24 48689748233308 25 511643454094369 26 1558709801289001 27 17050177433963584 28 17380816062160329 29 36005300067391876 30 208241673295152025 31 590436102659356801 32 1402766523033033601 33 1610006506595061125 34 20057446674355970889 35 97286307456665386801 36 117725514040791821025 37 161461422688535037153 38 681362750825443653409 39 3887785221910670811500