15 13955 364 3934497
4 5 7 14 15 17 31 47 55 56 61 80 84 88 100 
1 2 3 4 5 6 7 8 9 10 11 12 13 71 1451 
46 557 2238 4017 3729 2043 824 300 109 42 21 14 10 4 1