The Bernoulli numbers: adding a thousand powers in seven minutes
With the help of this table it took me less than half of a quarter of an hour to find that the tenth powers of the first thousand numbers, added together, give 91,409,924,241,424,243,424,241,924,242,500.
— Jakob Bernoulli, Ars conjectandi (1713), part II The story goes that young Gauss added the numbers from 1 to 100 in seconds, pairing the first with the last: $1+2+\cdots+n=\frac{n(n+1)}2$. For squares and cubes there are formulas too, known since Archimedes and the Arab mathematicians: