16 12011 300 2521248
4 10 18 23 24 29 31 33 46 48 54 55 57 63 78 98 
1 2 3 4 5 6 7 8 9 22 49 96 189 1266 1959 7192 
69 1322 5141 4605 744 34 16 16 15 13 11 9 7 5 3 1