16 2096 119 567160
2 6 9 23 37 39 42 50 58 65 72 73 83 89 95 97 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1204 
1 34 334 851 641 186 30 3 3 2 2 2 2 2 2 1