1 12
2 60
3 387
4 2229
5 13322
6 78661
7 466288
8 2760690
9 16350693
10 96830726
11 573456240
12 3396136349
13 20112704280
14 119112043349
15 705408898268
16 4177593432263
17 24740667779362
18 146519915909536
19 867724589734469
20 5138864287202152
21 30433534416860321
22 180234379680477592
23 1067389386136642744
24 6321325063802124957
25 37436338679484691257
26 221706594674257578824
27 1312997367154301521511
28 7775871929687152825466
29 46050499246577167102411
30 272721631739158652569315
31 1615120131927724923722109
32 9565112323224905651282415
33 56646791744654638870099132
34 335475309283184312550199827
35 1986761821321825007192460012
36 11766059752940124022443157175
37 69681307856847640226800271153
38 412668706992370958902245448947
39 2443918849522860081188703434612
40 14473448657117484198892073112143
41 85715086681832335059538316822516
42 507624427248099028519565208506253
43 3006268430847628845919363936776942
44 17803812017686761387614926909429628
45 105438263299646544252310927714908044
46 624429608479434285257730152094065015
47 3698015537658108170747687961804186971
48 21900497239491785292685316050650510118
49 129699773960584857062195741667749931415
50 768111846113370322553881111123181123398
51 4548934744627903551042886852144866368864
52 26939836191289194329492241159749487846246
53 159543896484903478549167796403337715153001
54 944855593213148415418975881000047828996517
55 5595651803017393845689896564299295236610975
56 33138734982911131231875937183422284632957880
57 196255198666121216573723860013741900290789459
58 1162268355244717649638465963885232129346221443
59 6883220107210623962528423211052816054912137019
60 40764010162122120996845525853607726307968727912
61 241413829372803465400668985664874495426766800450
62 1429708136678745533323765686174338905846232716378
63 8467059908688417527563739447373247044023535658646
64 50143873185095858901746924909092349073692055079377
65 296963532220060514637755012246515506075334130966851
66 1758686233572133139134370350602078628488205071296977
67 10415343746194834909519998171391621202133936816763328
68 61682057481659668199343047730778014851298392766507340
69 365295309294114887718806915509484653676755959625128168