0 0
1 1
2 3
3 9
4 29
5 91
6 282
7 864
8 2624
9 7905
10 23665
11 70458
12 208813
13 616400
14 1813354
15 5318673
16 15559072
17 45410239
18 132258752
19 384493609
20 1115907585
21 3233782193
22 9358293913
23 27048189854
24 78087437216
25 225198736949
26 648826102943
27 1867669679538
28 5371673739750
29 15437695238654
30 44334467825097
31 127235245949015
32 364921130790146
33 1046003809731397
34 2996578878003288
35 8580064056382390
36 24555042887500969
37 70240586991176211
38 200837035211971305
39 574007829828207160
40 1639908132470162451
41 4683360193435350915
42 13370263334951108655
43 38156995934449004558
44 108859702271798238723
45 310474064975088473530
46 885227243624407302887
47 2523254862611498946312
48 7190343827493770143147
49 20484498978131112323407
50 58343548311292541719012
51 166133230496060927833728
52 472955717626610475640437
53 1346135040092256251651183
54 3830580719345457243898119
55 10898128018815115117217942
56 30999433551617790922717434
57 88160342778571746863226914
58 250676354888912668198594186
59 712650900717158205221044667
60 2025658862047955854996021258
61 5756841659819941849028159104
62 16358110845548444237372035117
63 46474546359185273023462414102
64 132017795988050059952144111992
65 374961913755529204052760836056
66 1064832150641324181618870411234
67 3023544341618712149652676702436
68 8584094742125124978077366655170
69 24367857233559652535160891393911
70 69165017472314846232644394642864
71 196292411810719659148210480680951
72 557018854967990046730530880709676
73 1580472987428393996524695068609136
74 4483905253293615669731168936520244
75 12719770082705588524894614578359517
76 36079195298390118842103651784690955
77 102327033462864837040877101780509761
78 290189069439569060778888249655517683
79 822867595995476475088981372006500164
80 2333125994401670183710911553454048322
81 6614648664971387092284367924396057692
82 18751530721237794760890040576709520674
83 53153147285614851376035553575869828658
84 150655324275249913254053246067676292329
85 426976641408152776593621164193925501168
86 1210009392827158673856972313169963094807
87 3428776593185575581369946200323710110667
88 9715300984999993986834047037386938395274
89 27525849275839491075161648102076506892456
90 77981814980765997584728915826691168426989
91 220909715309261440908906244732430575352112
92 625757201517390813116345504455978036509589
93 1772422011638414540280013488647992930504807
94 5019948991041979059428505413054468426841949
95 14216837387390535947435352007100603674520917
96 40260468254427031122556574620175993716333213
97 114005912103708147978379874222795395507771309
98 322811668848275344372941221722024111181066686
99 913997340513903912462548592468184562887360465
100 2587706599609547984819351042190984124404885743