1 10
2 38
3 246
4 1508
5 9570
6 60258
7 380952
8 2406376
9 15206400
10 96092194
11 607206590
12 3837073622
13 24247012810
14 153220885972
15 968228300896
16 6118393119702
17 38663138411874
18 244318751285028
19 1543890515080300
20 9756099061245452
21 61650400466426988
22 389579058060377566
23 2461814381133233060
24 15556611478979536372
25 98304796080380995918
26 621204234951630312206
27 3925492111362911046852
28 24805832686579341733682
29 156752151785714082137714
30 990542724363139008931996
31 6259402997733932380636288
32 39554200868246529467886528
33 249949525041290268102042562
34 1579472311334700196910062236
35 9980946280497497048948425554
36 63071247238260019483595738584
37 398557623335033131912966249606
38 2518551417231374105797254172600
39 15915142177335956154333010212184
40 100570410749548929928038212311014
41 635521028064484617561456394673788
42 4015962290518445805032459713343994
43 25377528683802578248837819590732612
44 160364793169928437098319108150288326
45 1013371601658278630219084152716863516
46 6403662442038013853841203660822189442
47 40465800111691197543412606881590348604
48 255710071150815792846124953548926144704
49 1615874153173206904811110589606958943594
50 10210975528426692901699801970964117797170
51 64524840030009832401608400231958268716790
52 407743116150613712038236607623842213769816
53 2576596062708402663714566592423762891207648
54 16281935874331622242703454095899112765523580
55 102888240672534546588529714854784285875909588
56 650167777983829567747986600940063517938142046
57 4108517521198830184252294560271903129825445870
58 25962400465834225439391691150015179499533755784
59 164060694513399152661954231898771976205914591408
60 1036726612380833064825022844137037533629172793198
61 6551246610326015270857030140955258677878870420126
62 41398408834847409184353748750440583429139174719538
63 261603379630962377497241148321952178003232401570402
64 1653114942348572791609979551458156354332002443497984
65 10446306223074048802392168168446192793078620441333934
66 66011933538754279015100375985437069943206181160571190
67 417140305527306509806360766294819186113630552572905684
68 2635978453702756297294099572412148898182586774111748032
69 16657183006091279264181069029039889065354504406371220094
70 105259489245318325800114006081608995755070524545508390120
71 665152089169798828769870679422691943299238567274841836660
72 4203205857248885071704725232612918968415312666551612725786