1 1 2 2 3 4 4 10 5 29 6 98 7 372 8 1538 9 6755 10 30996 11 146982 12 715120 13 3552254 14 17951322 15 92045058 16 477882876 17 2508122859 18 13289437362 19 71010166670 20 382291606570 21 2072025828101 22 11298920776704 23 61954857579594 24 341427364138880 25 1890257328958788 26 10509472317890690 27 58659056351295672 28 328591560659948828 29 1846850410940949702 30 10412612510292744992 31 58877494436409193754 32 333824674188182988872 33 1897547736517167483401 34 10811965262963697918390 35 61743712191685678016610 36 353346524877622075891224 37 2026177347462171700453095 38 11640600587816460301163560 39 66996349258043741043340070 40 386246530925962967964742478 41 2230378992391449594561463197 42 12899088068723013463347397454 43 74709139668891399374031990962 44 433304503640281884536963608542 45 2516458655255640459944907578072 46 14633147958143711975783070855666 47 85194787578604567988225302223590 48 496584378798958350593234750705656 49 2897722141068904014462120608500022 50 16927166534580561781535347570516714