1 2 2 3 3 4 4 5 5 6 6 7 7 18 8 43 9 78 10 131 11 224 12 363 13 526 14 833 15 1236 16 1803 17 2496 18 3415 19 4528 20 5877 21 7916 22 10451 23 13488 24 17327 25 21768 26 26935 27 33012 28 41353 29 50824 30 62305 31 75252 32 90125 33 107056 34 126205 35 150204 36 178441 37 209636 38 244833 39 284382 40 328443 41 376446 42 436733 43 502484 44 575837 45 657146 46 746781 47 843248 48 951115 49 1077312 50 1216071 51 1368198 52 1534525 53 1712424 54 1908829 55 2118396 56 2362955