17 4415 179 1048754
1 2 4 7 10 14 18 27 33 38 53 55 60 62 68 82 90 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 34 1451 3748 
1 35 367 1208 1430 835 310 113 52 23 11 9 7 7 4 2 1