1 16
2 42
3 308
4 1664
5 10246
6 60804
7 368220
8 2217012
9 13380802
10 80716652
11 487004728
12 2938281242
13 17727888682
14 106960361186
15 645338542928
16 3893618011484
17 23491925716860
18 141737303076720
19 855164357481732
20 5159588643396442
21 31130101669612102
22 187821805905557832
23 1133212822047362222
24 6837178998232540564
25 41251753988863113464
26 248890252723380210838
27 1501666035648565421006
28 9060221757727906652226
29 54664363676459602041606
30 329814516261285011641090
31 1989918254222751617753444
32 12006065419430381630011106
33 72437953945808417973801672
34 437050523093777394626456848
35 2636920969349387402297139162
36 15909721716781289740950823818
37 95990455553113143883252627656
38 579153282585422106776643409124
39 3494290372899344789103871885948
40 21082614183985364504713777500184
41 127200825746482222728639161854070
42 767459382853836557385557516731168
43 4630425163310547690461187584571780
44 27937422711923433925612116050726080
45 168558946588540227650058827134861528
46 1016991394231663620316844097168701800
47 6135963215681248111551298223434428442
48 37021006075118215602578089916842574918
49 223364261264035844299749374151044363576
50 1347656330808377405250757475406262518256
51 8131012435427259426822302213258573819514
52 49058028900747515168772777933473473351628
53 295988995065423776221739042490598933827306
54 1785833780176694435281855768469447128968782
55 10774732654216615332314155578185242569666666
56 65008773525582621569004638315765603902916452
57 392226960141477082403515512114189144970028498
58 2366480398238602046893035257998991174900707744
59 14278032986889830541988439019376428714511981264
60 86145748820252676294549152183609955570178858696
61 519755770743501685479537701189515662928721273896
62 3135918660186522600723339003856524436429639487734
63 18920397611437170758543499077400617035347944820062
64 114155207633346226607293008868789525975004601238482
65 688749343297893737393954181939917593088054707475776
66 4155532346951016868030969309952520600085100763909502
67 25072182288945399899447297322089413330040225257397886
68 151271671652690218471456036484755273939186730748784444
69 912689544965885931222757759117655514694142782991973492
70 5506663583400823673598934165344177251247867812650352282