1 1
2 1
3 2
4 5
5 18
6 64
7 200
8 608
9 1892
10 6003
11 19569
12 64801
13 214944
14 712344
15 2360429
16 7831744
17 26066842
18 87077489
19 291778301
20 979938877
21 3296756218
22 11106812985
23 37470837895
24 126595907915
25 428321817846
26 1451164032530
27 4922769173389
28 16718489817357
29 56837781549506
30 193419409881851
31 658816854540735
32 2246017379636756
33 7663498182696626
34 26169007322964995
35 89428162529121067
36 305822942145301675
37 1046545828097056417
38 3583641007480776197
39 12278797944425846201
40 42095948122880719027
41 144399747208787487464
42 495591013673492551911
43 1701770615177182504612
44 5846414917797828706696
45 20094644600776510719683
46 69097888926255947495619
47 237703283757163012412594
48 818058179245636539112923
49 2816468313568189538845744
50 9700422594111170135014972
51 33422223797705977075403506
52 115194852733700096065188534
53 397171710838546909935479520
54 1369827253638825802817433048
55 4725965984141567693880513920
56 16309774645883817237511915773
57 56303245684951795820579049292
58 194420808937327406432713379994
59 671539949531935148370973542719
60 2320154464057248233938334931552
61 8018150588386412378668701634514
62 27716620814964926557409081344742
63 95832269588909057662536399153748
64 331425177766113577545333779655888
65 1146458674583771269561519989078513
66 3966683770245486404353736448609223
67 13727461453107233994079272458219218
68 47516418182583437741636823366180945
69 164507389486367676390823024074830688
70 569656328510178092957760210831689282
71 1972985493906107474348336265186797529
72 6834646421071726642995297224297952693
73 23680302176808127776899628828912062592
74 82060729882160772088756301426923756007
75 284418903985388173977313101415938333914
76 985949261649108929261750784663434266156
77 3418391877850989054889695957193393740516
78 11853825315751703374777643689123694146112
79 41111457708008683818825118776317682763769
80 142604508001615724936495060599366813333794
81 494729794251017064207492310826830573232906
82 1716586819180885158825130332814933347012175
83 5956962905295615932014923606427161035159330
84 20674927827722435919533494033350660115769067
85 71766490970699669816573639553965365179595839
86 249147590110180896765447271365937517566146919
87 865062826435087243599435839208777185151447696
88 3003954449795065363223698159131367033473094284
89 10432600212473139015694948668479492630454638953
90 36236325358084165165417279355205496744373147514
91 125877170107021851762509324276868411140707548167
92 437320598753133949861695189792254423069866835490
93 1519504471557093358062786930475275398641739492195
94 5280220895178720949178942623575364427255120253963