0 0
1 1
2 2
3 4
4 10
5 36
6 120
7 368
8 1089
9 3304
10 10168
11 31312
12 95880
13 293120
14 896824
15 2746569
16 8411818
17 25756220
18 78853410
19 241421436
20 739183568
21 2263249600
22 6929580817
23 21216729488
24 64960656448
25 198894856144
26 608971496032
27 1864533223584
28 5708777321872
29 17478980251521
30 53516677165586
31 163855947194916
32 501689793533322
33 1536060468156804
34 4703069087922120
35 14399731951699504
36 44088716752850609
37 134989661566665464
38 413307758715266968
39 1265454712638607808
40 3874535613060884104
41 11862950186740633888
42 36321665660546949320
43 111208710775605876841
44 340495875595953826874
45 1042521224202635879996
46 3191963782299593132674
47 9773069891497036726972
48 29922925702783800625184
49 91617218801675615435264
50 280511166064872704976993
51 858861634486598149001760
52 2629639730713603559205056
53 8051361052446786423519328
54 24651443328801912115945216
55 75477134143484408900060352
56 231093883734498890882445472
57 707557112568302363787310785
58 2166379565982649196605582114
59 6632963389869256621904796676
60 20308631055329242313864806474
61 62180426922213691356106968740
62 190382378885856250943691829912
63 582907708812934755270401854576
64 1784731333760993533891954894945
65 5464442973648341963852664275976
66 16730886294986473920060911734712
67 51226183083190928461581964778224
68 156842966176808738616644877010120
69 480217626193031391949358788510144
70 1470317567486609729585296016782040
71 4501779258703753725371857699130569
72 13783428112566493073211114512041162
73 42201733940413630558506460879152124
74 129212147590026331539407200323950114
75 395618320052920263733123728508854972
76 1211293659928115714412067352500712176
77 3708706741350562083523809861595316160
78 11355219752537437424390605829230806513
79 34767110106274199762808881045752369584
80 106449013888232844308219947594296746368
81 325922762149054328611530398110589460400
82 997901652695455406877798132844602554848
83 3055348763879548690863051537976178466400
84 9354785658210785197514075746259006107440
85 28642234152001440137213271545051892026305
86 87696031442262322681031888166919698299698
87 268505378802123383707568326581628783324580
88 822102634064325544105821315087700798893642
89 2517091999984015226538114561675764629022596
90 7706765401128477386037698746571283285962472
91 23596369520227374910958521987479193386331696
92 72246737191920577483918542511733299837779793
93 221203140186632573351368624456301057722513432
94 677273896791272734588312070301751705971391512
95 2073659220605201153732127330520899383643528160
96 6349074700166977356886360980375440238043157832
97 19439428208717741502569176422568215100785247456
98 59519124743004317456357828213675388566728680296
99 182234074589942887479634547971566702757352027113
100 557959447237270993952333079410060135216754603098
101 1708345409396350161024246964412882861991179346812
102 5230566580163166420286973937226630541916075695618
103 16014809768000687511766203807822044461824987274364
104 49033719000523568167948876264590087700424137452096
105 150130137906874622115904819519754899418817356803584
106 459664466970097182711082767449286232618287923798465
107 1407388450718450316497704696599002090880980522139712
108 4309104561141843103487621444242381939598946637230720
109 13193501843342938244467719119280423519634791093353408
110 40395513364885295571110802737068496367884523702757120
111 123681909426949043383953942111905847207758867736231808
112 378685983795256654357103289912290216549144276616089408
113 1159450682702148667408587970238834638279606506029749377
114 3549975291256917618474962474019259132300695581123441218
115 10869220016468823574808191252909913498651391872872220420
116 33279089028413338645003915114748638137878787836185361802
117 101893030491884671507464846243183206335920985943615134756
118 311973373248165967539757683752428109209529505969291496120
119 955191784423284692468986466896528355714983980491690509680