17 3996 162 1016684
9 10 25 34 35 36 38 55 62 63 70 83 84 88 90 93 95 
1 2 3 4 5 6 7 8 9 10 11 12 18 50 91 383 670 
1 40 427 1446 1248 531 183 57 20 12 7 6 6 5 3 3 1