1 5 2 884 3 47060 4 2545230 5 137375464 6 7427049378 7 401471308746 8 21705874723550 9 1173549933694952 10 63450684804324134 11 3430620268033662902 12 185485744651944072052 13 10028795903166889447818 14 542234705334673279493520 15 29317430270053004914237728 16 1585128724914607487871591182 17 85704413166016738448111781646 18 4633848627619136316165599304472 19 250541978496332559729058847529040 20 13546252419118119655034364174235528 21 732416004391850819312144579283094002 22 39600118703282925837544553201242588426 23 2141091117966940644863063143728286226128 24 115764076624006384267110344051236208357934 25 6259108416587873581893858839991231723994568 26 338416193639558916633348521915043927432076984 27 18297417538704590881651335967500554365876764166 28 989301028967153319709889523502276752007925115350 29 53489325684703654439551774329276350500951955969042 30 2892049920531258011343066204866884762599369522636708