16 3686 156 877447
2 7 10 11 17 20 30 31 34 35 36 54 55 57 75 97 
1 2 3 4 5 6 7 8 9 10 11 12 13 77 245 1647 
1 36 455 1481 1218 347 80 27 13 8 5 4 4 3 3 1