15 10047 236 2095092
6 10 14 15 18 23 30 31 37 58 64 70 78 80 83 
1 2 3 4 5 6 7 8 13 22 39 72 121 122 629 
76 1448 4775 3523 136 22 14 13 11 9 7 5 4 3 1