1 0
2 1
3 1
4 4
5 6
6 18
7 35
8 93
9 214
10 549
11 1362
12 3534
13 9102
14 23951
15 63192
16 168561
17 451764
18 1219290
19 3305783
20 9008027
21 24643538
22 67681372
23 186504925
24 515566016
25 1429246490
26 3972598378
27 11068477743
28 30908170493
29 86488245455
30 242481159915
31 681048784377
32 1916051725977
33 5399062619966
34 15235959900496
35 43054962475984
36 121827037686077
37 345143106524229
38 978949848708581
39 2779715724425012
40 7901219581446675
41 22481157702247417
42 64025459587958765
43 182505712967673214
44 520680823174398182
45 1486691852105913026
46 4248236177994329251
47 12148419042168427510
48 34764850114109957125
49 99553697245309753092
50 285271651976129744797
51 817960875039134248375
52 2346758058890344114735
53 6736833160115652018100
54 19350195164319278666923
55 55609363760156089241321
56 159895027085910799417609
57 459979355280899383032891
58 1323885438149077936903711
59 3812096465405088617139106
60 10981758109528053484952016
61 31649571244155572355000629
62 91252659600813179496007582
63 263207980997215327658028171
64 759491231587928414259041489
65 2192357092182267599339504380
66 6330813553629578844256887370
67 18287846582671502728696321830
68 52846443996915641186568287781
69 152761764494785086460823110260
70 441728072248097811391133624461
71 1277711178979806708989538771334
72 3696952300955070610429988679017
73 10700023200304940134674399771681
74 30977882427403148967432955307518
75 89710119100300170628082020581897
76 259866644684222447783518013695517
77 752966885361388347088732644475613
78 2182299753770085275277397383600865
79 6326495366054694405306549426409109
80 18345072625003155283999272820773334
81 53208426997398866338406806867795239
82 154363117968312701330747849222413395
83 447926020805828014790103793331611975
84 1300068545853232571409584066827298557
85 3774166777554772628446543960045851584
86 10958940086271317815250824857623137429
87 31827789487603519172883061069356486744
88 92455503067714922685320854002351655495
89 268624362235813112101627519385890900340
90 780624930876396235913988192803338082427
91 2268934387943733783584918019728824468879
92 6596022554541449742408006455499807403290
93 19178791404398798202558772578535533153253
94 55774738126270187885888614765464629885039
95 162229336221195472131082331357363787169019
96 471949128884302341721708935660899488697927
97 1373198695086411719561376900782799145325693
98 3996156321868453841544820470953463906431047
99 11631105433693819667336264589829745422557772
100 33858486593017500269665857856378024857631565
101 98578169238207328921548744051873221016800436
102 287051144678231499564544194864473400296313219
103 835991491801246040629647236824942601625798123
104 2435046284584535617475653264026387843541619555
105 7093721883573878454780078190074779173764965344
106 20668144466550681089131857823474870051030224436
107 60226561290651025139534041122154137488820577612
108 175522493497281964440288934076350052436951788464
109 511604721173451189889919231815384597716366886587
110 1491393704090537109240759920961588457125008039209
111 4348155243238350408937477191411774447382408808444
112 12678613285867800247409246596439873994682127282154
113 36973577852437233165753828892047005397718219925970
114 107835874964587501324994246737487698314784314668686
115 314547473688896002941131191160940247785689731315678
116 917612643406862988688901702614804958133557905206650
117 2677207035634753229319476544992790895567936457490530
118 7811834953310963861215474162919153079192781646146489
119 22796693808046328935999972660125675408435540827539588
120 66533071442210739188123048921621696588233580875837649