1 16 2 492 3 57614 4 1172880 5 13388190 6 122033732 7 1030189438 8 8431580544 9 68127437030 10 547474985956 11 4389023189750 12 35147929076368 13 281325633652942 14 2251182017398052 15 18011828552749070 16 144104466144893120 17 1152876719585684182 18 9223184954221784580 19 73786195221027336646 20 590292552389403547408 21 4722352908719492710910 22 37778875375746294017412 23 302231220130450620728094 24 2417850664658459489360000 25 19342809073106309860158790 26 154742488176394523346784932 27 1237939970058018617435819798 28 9903520028198099197281988624 29 79228161333178369107046044590 30 633825295242650634690924635236