30 17315 706 9904838
5 6 7 10 12 14 15 16 17 18 19 22 24 27 33 37 40 42 52 54 56 66 77 81 86 87 89 90 94 95 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 41 68 107 144 145 224 367 492 875 7146 11761 13694 
47 619 3495 6722 4788 1088 125 43 33 27 24 24 24 24 24 24 24 23 21 19 17 16 15 13 11 9 7 5 3 1