1 7
2 35
3 147
4 574
5 2114
6 7504
7 26050
8 88627
9 296989
10 985303
11 3236269
12 10543598
13 34156986
14 109995484
15 352428398
16 1125103059
17 3577593997
18 11336743971
19 35833521825
20 112944171696
21 355097604934
22 1114357838268
23 3489662154182
24 10907222216671
25 34042855449843
26 106077844320245
27 330045088875283
28 1025727609565722
29 3183617904814706
30 9869286487726712
31 30567032129641742
32 94570328453869031
33 292297457949506933
34 902747780969978495
35 2785606744293848033
36 8588389265503810668
37 26462269638142765630
38 81473108013457563176
39 250665322339243981222
40 770794059480649758549
41 2368651998232848153791
42 7274444068532075464525
43 22330312291870714013271
44 68508764382484628581112
45 210071722205059286254414
46 643889858360475890577540
47 1972615390178531866216298
48 6040480802382228286829107
49 18490323067324193079420291
50 56575634572713982721811317
51 173035770021932463318534415
52 529058836980630095700405426
53 1616980967385880833962556206
54 4940226022256241275346727196
55 15089165563219912600495742790
56 46071683546450113756460864173
57 140624292765323749905387061533
58 429116985293989426153115718903
59 1309050709175627637923415479133
60 3992166581948562954887675425050
61 12171964632331364141933807351934
62 37101454698084146362431925701144
63 113058873242701498187768151370354
64 344451018594581046398627932979679
65 1049154847100577741707556229362353
66 3194814083467866666047438079867311
67 9726771832535261456865951399898485
68 29606753475016559233801484251874212
69 90098136756843738033096131944334234
70 274135313711781814829579766034862616
71 833914449513490025887982767367077018
72 2536231780393117984869950906706360341
73 7712349308244214010743550177570674251
74 23447642900787284462385099794363540461
75 71273754720507600610916186008275104987
76 216618643369424741193213381571372884600
77 658238570669939694341624610889837524250
78 1999838801215541519129920154921152474916
79 6075013175288503553132418349517548569102
80 18451283621402773454547453440457645430909
81 56031939035547564381613894389275109805571
82 170133403140280766134159414682491055542545
83 516506574263879364671768484356134089902551
84 1567822084987130630900410585251539728324212