12 3067 117 477666
3 5 9 15 29 54 57 58 60 78 83 100 
1 2 3 4 5 10 17 78 145 470 1003 3036 
79 1111 1403 394 31 13 11 9 7 5 3 1