1 0 2 1 3 4 4 9 5 36 6 81 7 121 8 729 9 4225 10 5329 11 6241 12 6561 13 6889 14 38025 15 47961 16 56169 17 133956 18 263169 19 294849 20 342225 21 485809 22 1196836 23 2368521 24 3080025 25 3515625 26 8468100 27 16785409 28 17313921 29 17850625 30 20043529 31 21316689 32 21911761 33 22344529 34 23921881 35 27741289 36 75655204 37 76212900 38 140209281 39 151068681 40 155825289 41 160655625 42 170694225 43 191850201 44 215296929 45 225630441 46 545596164 47 547840836 48 550090116 49 613156644 50 1073807361 51 1090518529 52 1111889025 53 1359618129 54 1402427601 55 1536248025 56 4910365476 57 9664266249 58 10007001225 59 11579266449 60 12025096281 61 12236563161 62 14435301609 63 15637252401 64 34996681476 65 35271093636 66 38860236900 67 39625679844 68 68720001025 69 68988699649 70 69257922561 71 70918353025 72 71191311489 73 86978396241 74 87280657489 75 87572789329 76 88038604369 77 89143447761 78 89449444561 79 89755965649 80 89975401681 81 98361895129 82 113597983849 83 115870117609 84 135055515001 85 279394702084 86 280427438916 87 316287011236 88 586092831489 89 618480009225 90 620898296841 91 623321303049 92 626964659721 93 635813269641 94 638265177225 95 640721803401 96 653386072329 97 655871599881 98 699499722321 99 761620998681 100 782805566169