12 16070 271 2680787
9 18 19 32 38 50 60 68 71 79 88 97 
100 101 109 136 169 240 301 467 944 1621 5271 11991 
100 1025 3662 5396 3826 1506 416 93 29 12 4 1