15 2850 127 571171
3 10 17 30 38 39 43 52 61 64 69 71 72 75 76 
1 2 3 4 5 6 7 8 9 10 11 112 142 417 2059 
1 40 440 1201 784 239 73 27 17 9 7 5 3 3 1