1 15
2 21
3 155
4 819
5 3800
6 16159
7 65802
8 262840
9 1033491
10 3983613
11 14992543
12 55035788
13 197291298
14 692007090
15 2378947973
16 8024418500
17 26575612774
18 86454342449
19 276372974756
20 868539256771
21 2684471740896
22 8163897110646
23 24439762845296
24 72051748283405
25 209278128369007
26 599123292186299
27 1691223468675215
28 4709292080300656
29 12940616827294264
30 35105142983704103
31 94052610027869605
32 248953922170866098
33 651289684193427287
34 1684576683196615673
35 4309411508364662597
36 10906862742120294755
37 27319662609597651571
38 67745134903301231479
39 166355323410159293009
40 404645310018133528574
41 975236480533358819438
42 2329466725894084499511
43 5515984383668167446383
44 12951310634484913865195
45 30159797612868155619571
46 69672717834210391290392
47 159701237360769624730023
48 363289394441181140866695
49 820313936976919592218439
50 1838954146512940043896686
51 4093570850253501475138472
52 9049994186441986222297121
53 19873749729905431745201481
54 43357569846051476282216679
55 93987259473960396346329315
56 202467219976085273817392826
57 433493316699788652606259578
58 922592619128283293456225236
59 1952059861576054922553732752
60 4106628903674560424342003715
61 8590897432877725612918464300
62 17873187683085361299282834221
63 36984840121834654379528436438
64 76128948606140185493461556875
65 155892324818727101154177663490
66 317607931358362381661382322624
67 643859397972512405419792009693
68 1298864350804902546723247942154
69 2607643484344275386978481026015
70 5210526312940029225986186111731
71 10363345905049493975595425823176
72 20518154308745628624295311900663
73 40441776715640020542724066196485
74 79361242290826596182746095618110
75 155061722003028391592230793539788
76 301681923942412706261812459932430
77 584483414815680298423753258740505
78 1127722059894302363857638374274191
79 2167039513687903800994996942987505
80 4147567924029841242157213004286121
81 7906938375701827108938467688897469
82 15015397947080384672135478131004922
83 28405583763406771923854806234690846
84 53534406528594950053499764288968597