18 8685 242 2184400
4 10 11 19 21 23 24 52 53 57 62 63 67 75 78 79 80 89 
1 2 3 4 5 6 7 8 15 16 33 52 85 140 191 542 4651 7018 
71 1108 3898 3136 300 34 20 19 18 17 15 13 11 9 7 5 3 1