9 2446 110 431537
8 13 21 30 40 46 61 90 99 
100 101 107 118 154 269 642 729 1317 
100 687 1035 512 86 17 5 3 1