30 6312 306 3987270
1 7 8 10 17 26 31 33 35 37 38 42 45 46 49 50 57 58 64 65 68 69 73 76 81 82 83 84 87 97 
100 102 110 121 136 155 177 202 231 263 300 343 389 440 494 549 602 656 711 766 828 898 993 1089 1183 1333 1496 1573 1641 3623 
100 454 1227 1715 1233 537 221 121 83 67 64 61 55 48 42 38 35 33 31 26 23 23 19 15 13 11 8 5 3 1