39 16100 900 15783885
2 3 4 5 6 9 13 15 20 24 26 28 30 34 35 39 42 43 45 46 47 48 49 56 58 59 60 61 62 71 73 74 79 81 82 85 88 90 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 30 31 32 33 34 35 56 85 497 5670 
1 16 91 298 694 1265 1835 2112 2082 1849 1531 1146 810 561 394 300 237 174 129 120 92 67 55 35 30 25 23 20 17 17 15 12 12 10 7 8 6 3 1