1 0 2 1 3 2 4 10 5 25 6 100 7 1000 8 1020 9 1489 10 2248 11 10000 12 10090 13 100000 14 100910 15 102020 16 167491 17 1000000 18 1000200 19 1009090 20 2744934 21 10000000 22 10000900 23 10090910 24 24917195 25 100000000 26 100909090 27 103226660 28 271867456 29 1000000000 30 1000002000 31 1009090910 32 1577033471 33 10000000000 34 10000009000 35 10002000200 36 10062715390 37 10090909090 38 10212242320 39 10462738430 40 15577088671 41 16353780069 42 100000000000 43 100009000900 44 100909090910 45 234253293562 46 1000000000000 47 1000000020000 48 1009090909090