0 1
1 1
2 2
3 4
4 10
5 22
6 62
7 146
8 422
9 1084
10 3160
11 8064
12 25190
13 65204
14 198652
15 545790
16 1680122
17 4495548
18 14352768
19 38665478
20 122530052
21 343978146
22 1072985932
23 2947659006
24 9662067644
25 26573691092
26 84395544446
27 241295995524
28 769819399580
29 2140972333774
30 7039688293036
31 19579468840840
32 63406136521310
33 182693136377104
34 582545290424076
35 1643664927703694
36 5472797227453310
37 15327071844229304
38 49517703936467440
39 144033235232639630
40 467024772668533174
41 1319517699962648344
42 4382630961418794064
43 12373365016218206602
44 40521239688000230162
45 118477703246631111836
46 381485350184269816748
47 1085945051946859985814
48 3650775784553248394506
49 10338916573325753912582
50 33759369023373247244042
51 99037050429846451559812
52 322946016256363805652508
53 921093328714104890547602
54 3079963650390088927437722
55 8789109766907354340895784
56 28951868289567563318842308
57 85036657298722789825508332
58 275733391479751607911821348
59 790560995852829927243631270
60 2676526451141127062468715336
61 7624424545431616558428869112
62 24978559419658180048383446472
63 73754854426476303318884884264
64 241706745569138821348914827698
65 694984953565640293266260668852
66 2331838002431977370583005843214
67 6673543720346519663072790294122
68 22086186705269038023969377766032
69 65192251909507442453929890144716
70 212718402651589555998878793224128
71 612403962753471839092724833033010
72 2076696374343485982767959525066470
73 5944357888572999536157909056879644
74 19546222731675074319797414188492930
75 58055122763507424379022292309573502
76 190744609211103316371066563468757622
77 549394107805213442570914203673835770
78 1850331400234085497393951793313843392
79 5315947521080127677068200240135821362
80 17681989349505242910355796765350643674
81 52335336738016503030796891210011294482
82 170906004583083633515744016247226663582
83 493908152323077278907529261227593560564
84 1679464606880376014788549036534866483410
85 4833615459710405094868079410330348343242
86 15921951222152136354304470000060031815496
87 47312496239142871517288421360868434702536
88 155951945215660594062167441937514590771418
89 450431283468585717714723755733852091673910
90 1523395367174760856989963787918521753733446
91 4387514604656844075259024527945360783401192
92 14594845189964488532560895259813208515960316
93 43325827355092257591863508166969574364762458
94 141805546345503646173817155912578059457948014
95 411799134237048100795328653690895730661230910
96 1401495908824479527203014260801990566535648214
97 4033992853355784380688908189333277394386665522
98 13326074952916185452405360129751782208286654836
99 39689883819695185662604330686631790460031701532
100 131307405185513110908005546184336322670270603086