0 1 1 2 2 4 3 8 4 14 5 26 6 48 7 88 8 146 9 236 10 394 11 674 12 1060 13 1640 14 2536 15 4086 16 6470 17 10292 18 16374 19 25720 20 39332 21 60154 22 92486 23 144218 24 217772 25 327898 26 494384 27 745096 28 1089186 29 1587432 30 2338018 31 3460572 32 4977860 33 7197148 34 10395464 35 14991916 36 20924630 37 28852352 38 39683596 39 54351402 40 73024116 41 97865360 42 130310012 43 173347570 44 226959848 45 299331894 46 396700992 47 528327574 48 695717030 49 921718718 50 1239586336