1 2
2 5
3 15
4 59
5 257
6 1205
7 5879
8 29693
9 153097
10 806375
11 4307317
12 23313947
13 127420533
14 702562447
15 3900415155
16 21786817517
17 122309555899
18 689707853981
19 3904123962093
20 22174631940293
21 126322762595339
22 721552901977497
23 4131355762190415
24 23705978611935661
25 136293731906153689
26 785006772732484219
27 4528818011675256859
28 26166998784954094835
29 151401492328974132525
30 877140789257733702373
31 5087819063271980930155
32 29544849097558505278139
33 171746429234915689350557
34 999357028278185115030685
35 5820422484239585921901799
36 33928563888578788597467311
37 197939240486935863416103701
38 1155670279003517561294602897
39 6752326258436182744225873569
40 39479676418937138505223194231
41 230982465415596972080610779881
42 1352245178501432380991068026137
43 7921176057609110679405659001605
44 46426872716640780227064708406593
45 272259688191521196628756224910251
46 1597426151205551955001009305358987
47 9377171776818333754122753939056613
48 55071554560788355904799587088576501
49 323577654645813601629210412660878251
50 1902029792776592163706686091501035987
51 11185002723213004704612855801666560859
52 65800273362926442265161287757359161313
53 387244614280614016197723066458132711327
54 2279831807857567995383990708026629766781
55 13426844912045236801380119227534409423069
56 79103048202856970592110114517939791866315
57 466181674352502388583978007892257156729157
58 2748241176687702380169902203408450542504445
59 16206429909269156792939228029594366933878017
60 95597863204888679278775228915455546066593613
61 564070011526129628077293536960894643583593433
62 3329183465409432714249262689295946168709466963
63 19654338634058830687013794570116308179949290173
64 116062363980988342829691501054263610220039749569
65 685540509319800836642003981660995671906419992061
66 4050234723135666927692306638672934818149203136331
67 23934777944597642286871976000876490693866925242265
68 141474341078370998235888598240192665903606715908605
69 836415530419966584429272375777103176511283387487039
70 4946065009471264876308246254374035303428853247923157
71 29254197611704941439771086726798482920025712158867793
72 173063159606833445451346780170008303010352932527395545