15 5727 180 1263073
1 2 5 13 16 22 29 32 43 53 56 58 67 72 83 
1 2 3 4 5 6 7 12 17 28 49 106 197 304 1205 
72 1194 2645 1607 102 26 17 15 13 11 9 7 5 3 1