15 4559 156 916328
1 3 4 11 13 16 17 20 31 51 54 68 79 85 100 
1 2 3 4 5 6 7 14 29 50 97 198 1501 2598 2761 
73 1000 2068 1220 94 23 17 15 13 11 9 7 5 3 1