0 1 1 4 2 36 3 228 4 1540 5 8964 6 56292 7 316388 8 1857028 9 10301892 10 57884132 11 312915172 12 1720407492 13 9132560068 14 48898964964 15 256790538660 16 1350883911620 17 6992031608260 18 36296271612324 19 185785685287076 20 952221494828996 21 4831039856692356 22 24489621255994276 23 123129704365675940 24 618877057159001988 25 3087369831880168836 26 15386169446227451812 27 76242553286242942564 28 377230785593143988612 29 1857051899190525972612 30 9130116476155579263844 31 44683703578131473349988 32 218370436043271015985540 33 1063132947851057383488324 34 5167351208075595990486372 35 25031800623516263455741540 36 121076759219816974692910404 37 583822632342830542886400068 38 2810862835095067245441749348 39 13496737996491345110019560228 40 64706550694536410399380715332 41 309452970068974109365865999172 42 1477784777770650703767284981028 43 7041044392547056112943978059300 44 33500095116910271815913507348292 45 159060560885174465836670555173380 46 754167777525952254137080388244260 47 3569018050251600770028440444637988 48 16867579120247508716246785763797764 49 79576231752480256894211821155644164 50 374933755756227731763611471171634980