1 1 2 1 3 2 4 2 5 8 6 5 7 11 8 98 9 105 10 15 11 34 12 1265 13 3780 14 1585 15 51 16 131 17 17356 18 229437 19 255943 20 23107 21 187 22 438 23 241583 24 8580619 25 42964721 26 10904199 27 353631 28 715 29 2150 30 3395532 31 545607733 32 7361951209 33 8206670940 34 751990800 35 5338646 36 2795 37 7676 38 48048796 39 20971228220 40 1278533695058 41 3829674402996 42 1590576924149 43 33007705273 44 81874696 45 11051 46 32491 47 683306658 48 1358651862708 49 224467461346636