1 1 2 1 3 2 4 4 5 8 6 18 7 42 8 108 9 282 10 786 11 2192 12 6402 13 18600 14 55978 15 167256 16 514102 17 1567976 18 4896164 19 15170630 20 47957260 21 150468678 22 480371736 23 1522649458 24 4900568718 25 15665593150 26 50761432998 27 163431901126 28 532624603680 29 1725349278270 30 5650796083020 31 18401781369182 32 60528586719980 33 198022657029874 34 653815600611274 35 2147708216436140 36 7114867128307498 37 23456010432188692 38 77936184772642270 39 257766911003997596 40 858761399315706652 41 2848523215972373044 42 9512879469611838524 43 31637153015879623944 44 105886110210989202464 45 352986519128971825996 46 1183762724635503720756