1 28 2 98 3 117 4 286 5 1046 6 444 7 729 8 7595 9 10496 10 1588 11 1678 12 46935 13 202692 14 100400 15 5387 16 3555 17 254725 18 3297833 19 5346837 20 905636 21 17645 22 7048 23 1242042 24 46482312 25 241678714 26 133229754 27 7828287 28 56425 29 13215 30 5538026 31 579835701 32 9480398444 33 16837550455 34 3183753917 35 65352179 36 177289 37 23641 38 22884715 39 6509469538 40 328735086329