1 2 2 9 3 4 4 64 5 81 6 6 7 615 8 4096 9 576 10 9 11 7536 12 378225 13 216000 14 3969 15 12 16 112476 17 56791296 18 197555340 19 10941048 20 25281 21 16 22 1981512 23 12650850576 24 371713931400 25 98956027822 26 519718464 27 155236 28 20 29 40265487 30 3926389806144 31 1257212773492866 32 2335306173137957 33 46876747497685 34 23689358848 35 915849 36 25 37 927338710 38 1621309443347169 39 6967515866907769668 40 120138605995104637373