1 20
2 76
3 285
4 1065
5 3976
6 14840
7 55385
8 206701
9 771420
10 2878980
11 10744501
12 40099025
13 149651600
14 558507376
15 2084377905
16 7779004245
17 29031639076
18 108347552060
19 404358569165
20 1509086724601
21 5631988329240
22 21018866592360
23 78443478040201
24 292755045568445
25 1092576704233580
26 4077551771365876
27 15217630381229925
28 56792969753553825
29 211954248632985376
30 791024024778387680
31 2952141850480565345
32 11017543377143873701
33 41118031658094929460
34 153454583255235844140
35 572700301362848447101
36 2137346622196157944265
37 7976686187421783329960
38 29769398127490975375576
39 111100906322542118172345
40 414634227162677497313805
41 1547436002328167871082876
42 5775109782149993987017700
43 21553003126271808076987925
44 80436902722937238320934001
45 300194607765477145206748080
46 1120341528338971342506058320
47 4181171505590408224817485201
48 15604344494022661556763882485
49 58236206470500238002238044740
50 217340481387978290452188296476
51 811125719081412923806515141165
52 3027162394937673404773872268185
53 11297523860669280695288973931576
54 42162933047739449376382023458120
55 157354208330288516810239119900905
56 587253900273414617864574456145501
57 2191661392763369954648058704681100
58 8179391670780065200727660362578900
59 30525905290356890848262582745634501
60 113924229490647498192322670619959105
61 425171012672233101921028099734201920
62 1586759821198284909491789728316848576
63 5921868272120906536046130813533192385
64 22100713267285341234692733525815920965
65 82480984797020458402724803289730491476
66 307823225920796492376206479633106044940
67 1148811918886165511102101115242693688285
68 4287424449623865552032197981337668708201
69 16000885879609296697026690810107981144520
70 59716119068813321236074565259094255869880
71 222863590395643988247271570226269042335001
72 831738242513762631753011715645981913470125
73 3104089379659406538764775292357658611545500
74 11584619276123863523306089453784652532711876
75 43234387724836047554459582522780951519302005
76 161352931623220326694532240637339153544496145
77 602177338768045259223669380026575662658682576
78 2247356423448960710200145279468963497090234160
79 8387248355027797581576911737849278325702254065
80 31301636996662229616107501671928149805718782101
81 116819299631621120882853094949863320897172874340
82 435975561529822253915304878127525133782972715260
83 1627082946487667894778366417560237214234717986701
84 6072356224420849325198160792113423723155899231545
85 22662341951195729406014276750893457678388878939480
86 84577011580362068298858946211460406990399616526376
87 315645704370252543789421508094948170283209587166025
88 1178005805900648106858827086168332274142438732137725
89 4396377519232339883645886836578380926286545341384876
90 16407504271028711427724720260145191431003742633401780
91 61233639564882505827252994204002384797728425192222245
92 228527053988501311881287256555864347759909958135487201
93 852874576389122741697896032019455006241911407349726560
94 3182971251567989654910296871521955677207735671263419040
95 11879010429882835877943291454068367702589031277703949601
96 44333070467963353856862868944751515133148389439552379365
97 165453271441970579549508184324937692830004526480505567860
98 617480015299918964341169868354999256186869716482469892076
99 2304466789757705277815171289095059331917474339449374000445
100 8600387143730902146919515288025238071483027641315026109705