1 3
2 18
3 114
4 713
5 4508
6 28652
7 183442
8 1182513
9 7674706
10 50149664
11 329879020
12 2183961009
13 14549033194
14 97499792198
15 657083735088
16 4451886557217
17 30312912452386
18 207359582690700
19 1424583104395390
20 9826011131492859
21 68023201776307882
22 472497121040586100
23 3292180627189715602
24 23003783838297920733
25 161154903134885355926
26 1131677000002260543884
27 7964354212005285168238
28 56162961139690755734179
29 396780530724854356648952
30 2807941008978381387566416
31 19902398390234952346867452
32 141270289533148884390021745
33 1004101241924481753536093752
34 7145675127473789847190696136
35 50910818187761398488757745600
36 363114470121549930109356102593
37 2592463242646329324017972815450
38 18526315513435162405364279055878
39 132509596220625928077992646079768
40 948558630598606484500496597794561
41 6795453108203409177127155246128518
42 48718141277225785284190596914331702
43 349513018161748560368851365153075900
44 2509112494171685307874989209730276509
45 18023790545673394346919444862659131798
46 129547078617075678588346573873352254508
47 931648178655610996297062331519720689740
48 6703588725169247138702588819860056501177
49 48259524037999993981130092096269911725834
50 347591282486100646401519232601508619700376
51 2504698804449194053642843204956858129289434
52 18056525752840450655803096948053764204667769
53 130225719217880304141484153023767010068408252
54 939583961922799818641354496736135494251947836
55 6781777429014031371049522859821168349134221874
56 48968169330300725259966327098880922888389788199
57 353704265898409220012382317341921924117943142790
58 2555741282587567195429521784842674149563779295032
59 18473026310454970038467169328033653368970629721094
60 133566794809277549034412975811702207121718779859797
61 966035910919736432899196300051282051319860945351976
62 6989041741073186953445897949550491110519793264948982
63 50578637950578674281990625809261535955469609922450640
64 366131863172793409072145496561483590150994597558424201
65 2651092035722662652493583495635836054035321441827581662
66 19201057693104059895089260699344319061978859489606358640
67 139102501526290710895016980127135300426920156875742838738
68 1007977214181047200696922356860202162420240329772963435969
69 7305823689085548440698981523766709464164897533581869835874
70 52964785936474082790132302430561281165985616864795506553618
71 384062429584051050751803042655566036417581777082764798414156