1 24
2 86
3 310
4 1134
5 4190
6 15582
7 58130
8 217014
9 809418
10 3013130
11 11188738
12 41433570
13 153004862
14 563461506
15 2069583806
16 7582810302
17 27719202126
18 101113824446
19 368123385634
20 1337824919574
21 4853929237946
22 17584750606794
23 63618436617746
24 229871132970402
25 829634418459534
26 2991107846907266
27 10773546925638190
28 38770515102845214
29 139409524947002270
30 500910683865173022
31 1798587262550274290
32 6454018230112124214
33 23146125679360723818
34 82965199673222338250
35 297236081967922507618
36 1064417035400637003810
37 3810151350044890428062
38 13633484664224972388546
39 48766175852517940366046
40 174377154557453442353982
41 623347816805237885502126
42 2227672245158613638170046
43 7959052288545355893005314
44 28429492959563238912492054
45 101527190207328423829636826
46 362500244324175688211151114
47 1294057410926824066131020786
48 4618747183337403101802068322
49 16482605697695121739398198894
50 58811704822125978370890279746
51 209817968032202189791967723470
52 748457271859522901002991441694
53 2669567182837935423039892097150
54 9520680087781569773927065372062
55 33950943278009851390531839559250
56 121058611644618546546516168197814
57 431620910119212461084524880926218
58 1538774406390271974298108055954570
59 5485492981916692331946716591055298
60 19553610225708369638059746267396450
61 69696504545658483933194342990865662
62 248410417951462624176291121409046786
63 885330115484547240024170678097311486
64 3155142762969878700014262181737731262
65 11243790131656044972235607401637946126
66 40067095389042467364820371106242701246
67 142772895603173305946592901677149300194
68 508730432043562530020224654184252218134
69 1812653862286417519170115215700538554106
70 6458450577476600974586746025541810300234
71 23010661353220522652622280287838129942226
72 81981921254830895792751634014806068164642
73 292076203162893733619250765867155488459854
74 1040552858139713077879243372199450812737026
75 3707001375936801303512626340428059125911150
76 13206041616034194687104287101946034119148574
77 47045113851683165173477051023377600212596830
78 167590316936228968557681561628170268888092702
79 597002846077230220765396591336943029890169010
80 2126657081547199465811793111437807811147605814
81 7575522376485611438580517648872392280584904618
82 26984985652448602582689763236692087713387958090
83 96122860623855653017378416220441085625673791778
84 342394235459448237264666179727494405281556483490
85 1219612336935959251096215915952802059012589613662
86 4344232902581704891300190424845968460354091548226
87 15473929585418438384694998764443081615581053316126
88 55116880689457999522048047079482784902666231758142
89 196320386114470485184258780728835936935938126358126
90 699267201338166691713545790758519567454830087482046