2 3 3 40 4 285 5 1382 6 5472 7 18912 8 59472 9 174568 10 486352 11 1300936 12 3368528 13 8494280 14 20955536 15 50756232 16 121033104 17 284778120 18 662333776 19 1524945352 20 3479910352 21 7878810440 22 17713527824 23 39574755848 24 87916721424 25 194311523592 26 427466580432 27 936395027272 28 2043263451472 29 4442573097928 30 9627437470352 31 20799855351176 32 44810467349648 33 96284039761800 34 206377473312336 35 441340101671112 36 941783248529104 37 2005638057791560 38 4263150177957136 39 9045510362682632 40 19160364503166992 41 40521264090711560 42 85567293407991504 43 180431507385033288 44 379951636140304464 45 799070075485694152 46 1678452878311138192 47 3521489453161322632 48 7380062783120246672 49 15450126287275159688 50 32311919951499055952 51 67510506526654902216 52 140921010040142562768 53 293895341532989576520 54 612403980929466539536 55 1275047867502065475592 56 2652602166122711685904