18 4
19 30
20 184
21 894
22 3885
23 15386
24 56956
25 199620
26 669702
27 2166462
28 6798186
29 20786496
30 62160079
31 182336358
32 525931258
33 1494726848
34 4192885357
35 11625457180
36 31899800729
37 86717361496
38 233754981005
39 625311996048
40 1661170608589
41 4385072546462
42 11508440209515
43 30042667033760
44 78041397429109
45 201808033101468
46 519665501492325
47 1332942964441318
48 3406580804828565
49 8676629665098356
50 22029490000718005
51 55765522731390922
52 140771324077229347
53 354422998404860706
54 890133025197381323
55 2230353946167393262
56 5576146037005835811
57 13911923257688225562
58 34640179574932408499
59 86090789965411049514
60 213578380855827967491
61 528955874545161100270
62 1307910499614177058148
63 3228981019341705207940
64 7959982354155073087678
65 19595038585332490874146
66 48171921727813753909443
67 118271580112410121436166
68 290020442326983929887091
69 710330392544332127467978
70 1737785803047044826989548
71 4246737708741717249410084
72 10367072878509223307373425
73 25282238899571451627923824
74 61595611569042250775893753
75 149925044685027798939530002
76 364588755639855776572352713
77 885830752491057809268316528
78 2150451524566462981641735230
79 5216177271518139233472218696
80 12642429829854861351901161498
81 30617903574995381328332820020
82 74096495179666466598306874403
83 179187337916757948109009549474
84 433026078584065317835582642304
85 1045748071049405201256779461498
86 2523801314223086942311312129704
87 6087047825782946380980751006064
88 14672014585908931615784069133968
89 35343694504506781396722354088388