1 1 2 2 3 4 4 6 5 10 6 12 7 22 8 58 9 155 10 363 11 464 12 665 13 1146 14 2870 15 3048 16 4019 17 5931 18 8724 19 21503 20 50439 21 67560 22 476281 23 705570 24 4050684 25 6956459 26 7443590 27 10449928 28 10799546 29 15385564 30 17735139 31 83325458 32 245271750 33 255583775 34 1395860516 35 2921734534 36 6255577368 37 9050771725 38 12062893218 39 13689205205 40 42254229197 41 46440930382 42 143663869867 43 431088732590 44 669138496614 45 1786903022108 46 1873761284428 47 2110491568770 48 2484320348007 49 2640239663840 50 7534159647133 51 13057611774488 52 42195717596300