1 0 2 1 3 3 4 6 5 10 6 15 7 21 8 28 9 36 10 45 11 55 12 66 13 78 14 91 15 171 16 300 17 595 18 666 19 990 20 1711 21 2211 22 3003 23 5050 24 5151 25 5565 26 5995 27 6555 28 8778 29 10011 30 66066 31 222111 32 255255 33 333336 34 500500 35 600060 36 828828 37 887778 38 1188111 39 5656566 40 22221111 41 50005000 42 51151555 43 88877778 44 2222211111 45 5000050000 46 8888777778 47 222222111111 48 500000500000 49 888887777778 50 22222221111111 51 50000005000000 52 88888877777778 53 555665666566566 54 2222222211111111 55 5000000050000000