1 2
2 16
3 78
4 855
5 8736
6 272206
7 6206445
8 613538688
9 30091441770
10 9949962265465
11 995860712362464
12 1146808937112275178
13 223896318271083352427
14 927305041435819383020944
15 341298409330345173624970966
16 5209919428113888245222865845335
17 3527261821032192957729886764820224
18 202127840764870075951840807414911583702
19 247354709717627821916442966697153094526069
20 53956772732788822534431722181796400164014287232
21 117835580662726086178412068399849585458692125806354
22 98911698041883707878376510793678689350064267432258400601
23 381775150494001905240835113915940646835940029377024137141568
24 1243941492336927414741362520079595890685030678209613588079576850450
25 8421088941636235361760327117229460762411388968992684408885993457546931
26 107273056938962982116140480841866914818126644302772572508589611482186320105104
27 1265755454900264490452150010840876249248231985537789495956123506082307265396970910
28 63418856352362135558814608107787957405286140693741413996471715776394789909036920278943863
29 1297423950927797924115179193130998384300779965922618860496589424186729114028828412288309059680
30 257001641333455420942761850855355640858292711822763035321015813931837808407962460774078014065155912350
31 9074852837152264589671609797357262522123139747404048961532637829350670508696798821181143225575944696171549
32 7138738286665903299954848462957451677680458260063081830456221946229804336105284670591956735992152154095462917651456
33 433363398163648588946766820703719117877726909820280586926175085404165418243726548353993957157947067474405016898758547962
34 1359143531354178392204703995372906780713524546906888797456933186522590632574208399089455866348116115285910637878878484252883585849
35 141355233484107797585457667336339114508254302265970999797009830201500554457837442769776932109789095583856116074634765559576444913735712
36 1773630425924962774789742046353113766482131352957604620056123391009032214179131232616698169917370669865402573824762631074500473009698569772542330
37 315050676772875763389610533590581370265175533697012075041998966629102502800905545637265035848851627207996241893030147229160745434106915756743195008731