1 15
2 15
3 147
4 758
5 3800
6 17007
7 76385
8 349806
9 1607125
10 7199979
11 30981013
12 127687103
13 506185639
14 1941810446
15 7244804147
16 26372456342
17 93824668945
18 326547924276
19 1112721925642
20 3715396008519
21 12167245853141
22 39113514133345
23 123524504521355
24 383509914164943
25 1171307136615042
26 3521167992830360
27 10424614338200789
28 30409848145982972
29 87450626074212404
30 248033192146822357
31 694144007133332050
32 1917645819282215558
33 5231719081249815676
34 14100946309529744817
35 37561538612966281168
36 98920500062309406209
37 257648083874502852023
38 663909124798439199306
39 1693045673855956561380
40 4274036911941878736149
41 10684223075312634873716
42 26454696156086546186769
43 64898195795036048241030
44 157776525791726496970873
45 380222018247532937285997
46 908485395687935114301181
47 2152687034598681748762523
48 5059626917793894370549025
49 11798296378970342859493745
50 27300350379607261054432992
51 62696989905348589454638210
52 142933115078172819376925193
53 323520456661111220399845618
54 727152342779381875565186891
55 1623203880166681584781992029
56 3599244004360699436846440797
57 7928737884840428643316926023
58 17354534154961682575804618379
59 37748287834480339425917527457
60 81604484828848079250658896887
61 175355040431995613422647478453
62 374595824776661095428870453373
63 795608040104203342957792324143
64 1680259038436610986659036879755
65 3528919368753658276891054120343
66 7371257436690707253689146953427
67 15315110493770408272290653034648
68 31653393047437147377811992489409
69 65085377517955225950741169069415
70 133152610484770177048827035799689
71 271055245641247266633977562017547
72 549092296863919130614098850901841
73 1107002565902158809028469208134446
74 2221277637914919026662859610928531
75 4436516592036603088487631540086646
76 8820627621132345917754575059755256
77 17458504585081609864117387564104563
78 34402965078261668162139460789788257
79 67498818807351740530496032732809064
80 131867338218062375574663423805108677
81 256535535718991709876201851343544157
82 496998063826849345580727705429281649
83 958927111039710375788941089751330409
84 1842749703509695090415857807045963250
85 3527137177251094050384359235807701440