4 5 1 2 3 6 7 10 13 15 17 21 23 27 30 0
3 8 0 0 1 20 47 520 5056 22159 95182 1686408 6999071 118315137 974791728