15 3561 143 757759
2 18 26 32 39 41 45 60 61 71 80 85 87 91 96 
1 2 3 4 5 6 7 8 9 10 11 17 59 138 2089 
1 42 410 1179 1145 495 158 55 34 19 11 5 4 2 1