16 12981 293 2684411
2 3 10 13 16 23 29 34 43 46 48 49 60 85 93 99 
1 2 3 4 5 6 7 8 15 28 47 80 171 380 3843 6646 
63 1306 5480 5092 892 47 20 17 15 13 11 9 7 5 3 1