1 6
2 74
3 852
4 10210
5 124466
6 1539739
7 19271229
8 243392830
9 3095718114
10 39591108117
11 508549674595
12 6555349397662
13 84743875128342
14 1098136390356477
15 14258478535216226
16 185450173389172712
17 2415532450075364094
18 31502457991203377431
19 411293329769953420276
20 5374973166420836940877
21 70302310979757956561212
22 920217390028074632931689
23 12053240521361552425455243
24 157971884650349280304228137
25 2071536239577500847309518186
26 27178133560476998080896103863
27 356731568274777705151075299569
28 4684261746861532981758757381195
29 61532332929960341580873522819795
30 808564894102871080012519500613176
31 10628299992128526293241343516427454
32 139746063143528571300571950673780439
33 1837946042588266115279105835212857528
34 24178805300520319743275081047998722552
35 318154575637536549450216327047970641183
36 4187317103874622204968744920873871499765
37 55121573553050531597554880207103834715490
38 725754520628413599002106469250859083997379
39 9557297290206940400211251878874780940432984
40 125878891696413167854025422383988655701455474
41 1658207452658266806247676513440730203843630991
42 21846857631990310110553433208107975994539711703
43 287872119881973514904381302160988901956744022563
44 3793738409260032793889703726999628848848996850419
45 50002210272712703647349730493216675084304149388205
46 659116523301920539442222529454371017287246751756355
47 8689278485118093098140887982990956914899873289336593
48 114564823467104398494223484131070552264701388715580609
49 1510645747246281648615939381014474096654225769837067632