16 46404 729 9836455
4 31 37 42 44 56 61 62 64 72 74 80 83 86 89 95 
100 101 109 119 147 179 306 345 620 1407 2034 3158 7606 23466 27545 37722 
100 1233 6098 12860 13300 7765 3229 1153 397 151 63 28 15 8 3 1