/* Q[n][h] contains the number of staircases from n bricks with height h */
unsigned long long Q[MAX_N+1][MAX_N];

--
Data structures, not algorithms, are central to programming.