18 4906 200 1460117
9 13 15 18 23 28 31 33 38 39 48 51 56 60 63 64 69 89 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 36 2408 
1 36 370 1230 1583 1055 411 129 41 21 8 5 4 3 3 3 2 1