20 13235 378 3980141
1 10 17 18 20 23 27 30 31 44 54 61 75 80 82 84 90 93 95 99 
1 2 3 4 5 6 7 8 9 10 17 28 49 78 121 150 345 822 3999 8176 
69 1263 5441 5159 1000 105 31 24 22 21 19 17 15 13 11 9 7 5 3 1