9 1576 105 224591
6 12 14 16 30 42 77 84 97 
1 2 3 4 6 11 36 135 164 
75 739 697 39 10 7 5 3 1