0 0 1 0 2 0 3 1 4 6 5 17 6 59 7 195 8 703 9 2499 10 9188 11 33895 12 126758 13 476269 14 1802311 15 6849776 16 26152417 17 100203193 18 385221142 19 1485200847 20 5741256763 21 22245940544 22 86383382826 23 336093325057 24 1309998125639 25 5114451441105 26 19998172734785 27 78306011677181 28 307022182222505 29 1205243866707467 30 4736694001644861 31 18635412907198669 32 73390033697855859 33 289296535756895984 34 1141388483146794006 35 4506983054619138244 36 17810678207278478529 37 70436637624668665264 38 278755467406691820627 39 1103923783758183428888 40 4374527793263174673334 41 17345475182286431485512 42 68816353214298169362690 43 273171827218863802383382 44 1084946003411691009916360 45 4311200182212516601049224