16 48820 854 12038743
2 3 6 8 9 25 41 43 51 52 53 84 91 92 95 100 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 15949 
49 680 3765 9380 12703 10770 6468 3016 1197 470 184 75 38 17 7 1