17 29774 706 8744493
1 3 4 13 21 28 36 44 60 72 73 77 80 87 96 99 100 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 3289 5000 
45 560 2806 6380 7837 5908 3241 1573 738 364 177 83 35 15 8 3 1