17 3010 156 842062
3 6 8 18 30 31 34 37 38 51 55 63 77 80 90 94 98 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 36 135 269 
1 37 407 1296 920 236 55 22 7 5 4 4 4 4 3 3 2