1 5 2 44 3 441 4 8489 5 81537 6 1802656 7 19892241 8 473772613 9 5455705052 10 132847734428 11 1556509083100 12 38249750511090 13 451888833065131 14 11163258877769638 15 132555800154675325 16 3286688523503328223 17 39169490256183059057 18 973984860826536333558 19 11640797924168945567554 20 290137129121296605253079 21 3475782425305940953390491 22 86801000704747051585876748 23 1041911130839214379412116466 24 26063197633292742140910012325 25 313375441141035344732919718245 26 7850294526229810881653032958770 27 94526681763721104019871541110693 28 2370922985527129139653758705572681 29 28584831335477669751410286148307224 30 717750175409511069648600275161418464