1 6 2 148 3 1114 4 55956 5 1167274 6 9196334 7 530601540 8 11633434848 9 92326218546 10 5690918294602 11 127860411550976 12 1019724611977366 13 65238218370369084 14 1488224431249789464 15 11906181377018139524 16 780082724283681110224 17 17980889007573138153224 18 144161598536623934069158 19 9602976576057457378225800 20 223016596078612516643789736 21 1790840167977430471060463310 22 120751972909910853869599044706 23 2820289453878298756553489214060 24 22674174803273248720497103492674 25 1543163892752230152195865873151186 26 36202946340980247192225491954382862 27 291332478140621082801640919511655346 28 19973943107705183030492919438412397302 29 470272244722471821530122402459133896478 30 3787238312207650090705318965555576913992