1 16
2 718
3 31802
4 2111763
5 136175057
6 8368969235
7 464328365996
8 23135668030252
9 1040850319379231
10 42653434489979374
11 1606362705401822170
12 56058651943376958129
13 1826011093775518985924
14 55867244848599391254270
15 1614193300624497159960359
16 44250696473222172400241992
17 1155556909429218928949821691
18 28845042599389158638360797512
19 690335861383039480987612618681
20 15881459457945561000949226724689
21 352005727461993764546940029493976
22 7531939228224924254606489373128140
23 155857873434892454952925833771295193
24 3123900621786029517681908093259536634
25 60732581796183609568940943784594646317
26 1146703042246001115688303319937166879230
27 21051445891667093743320756061821460029998
28 376155985081719770273460134720291266169560
29 6548249979411270769076278993622412038576066
30 111157337720664236480739584434042453035818350
31 1841466200812715262034629535603622743242325649
32 29794469342762557282699469246453168248744499342
33 471158360121044354332943428110480746881199732639
34 7287063617090792373005435253876158494409607752615
35 110299052509296545643782808832216812293396004625884
36 1634893605721421918229665528278197815354742967857382
37 23744215307719775209571522272845976543238995631483936
38 338078254105824169699541865938236346756213305095057055
39 4721690821772768368407116396689098361439805506424402219
40 64717048384123475976321667601291724541580206893052448125
41 870946546329859569351894011587522469240871942462706167361
42 11513786757811459051605591054933236893094791299495765322498
43 149586685146678551041100779406918725417443425200724846101073
44 1910743445331363340479177978838677879037525733766088977185314
45 24006338534285519304561506108497671145381669843969056789919783
46 296781061787477725483355002006215752919528699033747642338574856
47 3611596834557847401449412407418222564309525739373773448352241457
48 43278787544668226803143343627126711564880193584324594600122994064
49 510878539614870414938205006469936532751082884222060812704051072052
50 5942584219809460905548511420811479914575935178143728271667579843347
51 68138268593329615587202540124862037601831670555289636262112636159604
52 770375882847491579958418861329122372106562506699830033324423265876282
53 8590984017654790327431551795553151419946792868061958416840943981296700
54 94523511803399874982816211389199226940500624363476075180222517823493775