30 10844 489 6921696
1 2 4 7 10 19 20 22 27 31 39 46 47 56 58 60 62 68 74 75 78 79 81 83 84 88 92 96 97 100 
100 102 110 121 136 154 175 202 234 271 312 356 405 456 510 564 618 673 727 782 851 961 1110 1240 1328 1421 1550 2934 3857 4929 
100 473 1476 2590 2493 1539 812 418 217 124 86 77 67 51 42 37 33 30 29 26 23 21 20 19 14 11 7 5 3 1