1 1
2 1
3 2
4 2
5 6
6 10
7 17
8 45
9 153
10 561
11 1670
12 4780
13 14974
14 45555
15 140211
16 419924
17 1245122
18 3669858
19 10724147
20 31185503
21 89840674
22 256746801
23 728672328
24 2051488536
25 5732076608
26 15895090361
27 43752447121
28 119570863227
29 324496444134
30 874655037853
31 2341962736333
32 6230613390407
33 16472934320587
34 43289430386559
35 113095559177375
36 293792170764377
37 759001839382414
38 1950417589694777
39 4986157712721142
40 12683151751313491
41 32105370311376433
42 80887498365807017
43 202861517310391669
44 506513813637038884
45 1259252038376615589
46 3117581436518207724
47 7687028415569350666
48 18879229374433865570
49 46189429049718900830
50 112584583856377940571
51 273424096779084562431
52 661695011697035449677
53 1595813327967543829474
54 3835727406443333536025
55 9189491520326507899109
56 21945652050924735698414
57 52245932202572890759371
58 124004034205728664622622
59 293446904731727752112086
60 692410183287548865842940
61 1629169165228585178835576
62 3822656217732247507017348
63 8945138367652901029530319
64 20876469689583929679783866
65 48595905513113042270748691
66 112833600345151451794660362
67 261334053691588748601129732
68 603801465370354794994365065
69 1391726594773306722090885852
70 3200335739986558741060708964
71 7342408225878520500589575247
72 16807445321599247446977998814
73 38388685767912856066059026663