1 2 2 1 3 2 4 3 5 4 6 8 7 8 8 18 9 18 10 38 11 28 12 142 13 72 14 234 15 360 16 669 17 520 18 2606 19 1608 20 7338 21 8856 22 19370 23 16768 24 94308 25 67556 26 216200 27 277512 28 815310 29 662368 30 4499852 31 2311468 32 8465496 33 13045076 34 31592762 35 40937592 36 159769394 37 103197488 38 401912086 39 587635600 40 1722134316 41 1340920432 42 8728421364 43 4870584860 44 20011215054 45 32579564960 46 69534895682 47 65096335288 48 366707576386 49 273543056788 50 1125902396038