15 1592 100 412100
10 20 28 52 55 65 66 67 70 71 73 83 84 87 90 
1 2 3 4 5 6 7 8 9 10 11 18 28 46 112 
1 41 312 678 391 107 28 9 5 5 5 4 3 2 1