39 8517 550 7924581
3 6 7 9 10 11 12 13 14 15 17 18 20 23 25 28 30 31 35 38 39 41 42 48 49 52 55 57 63 71 72 74 76 77 87 89 93 95 98 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 72 121 180 241 314 449 858 2069 3206 3827 
30 331 1466 2512 2108 1042 344 89 43 30 26 23 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 21 19 17 15 13 11 9 7 5 3 1