1 0 2 1 3 3 4 4 5 9 6 21 7 42 8 99 9 154 10 237 11 405 12 999 13 9999 14 18991 15 19291 16 22021 17 23587 18 40293 19 45072 20 99999 21 137652 22 999999 23 1278343 24 1360456 25 3162199 26 3162499 27 4029705 28 4365396 29 4418236 30 6052891 31 9999999 32 31496589 33 40289205 34 41276535 35 44295036 36 56353251 37 99999999 38 128061043 39 999999999 40 3151660519 41 4912087914 42 9999999999 43 17995618347 44 39525389773 45 40417118655 46 44379494436 47 99999999999 48 128144359893