6, 48, 222, 840, 2922, 9816, 32268, 103920, 327972, 1016604, 3104886, 9372384, 28021722, 83102064, 244684278, 715869972, 2082493224, 6027558060, 17367361116, 49839214272, 142499394102, 406078307556, 1153665098214, 3268423142640, 9235877073966, 26036948624628, 73239840519138, 205599420581796, 576065888328156