29 12683 517 7950194
2 5 16 18 22 23 28 29 30 32 35 36 39 40 41 42 44 47 49 53 56 58 62 70 77 79 80 95 99 
100 102 110 122 139 158 181 205 231 261 297 336 378 424 473 525 580 635 692 752 815 879 943 1009 1077 1199 1319 1443 5046 
100 521 1860 3425 3219 1768 757 310 135 76 57 53 51 47 41 37 38 36 29 26 23 20 16 11 9 7 6 4 1