16 2957 135 669930
3 7 8 12 18 27 29 44 50 65 68 73 76 77 81 85 
1 2 3 4 5 6 7 8 9 10 11 12 13 30 629 1195 
1 39 407 1101 878 331 115 44 14 7 4 5 4 3 3 1