2 1
3 21
4 374
5 5900
6 82587
7 1018388
8 11174165
9 110404788
10 993346151
11 8216775721
12 62992665876
13 450632445842
14 3025654950865
15 19162428084993
16 114974431737616
17 656030236462989
18 3571719332868432
19 18610535548660325
20 93052672988394776
21 447539035311639823
22 2074953684430492852
23 9292183836175813275
24 40266129836978555367
25 169117745057996026625
26 689480037000876199651
27 2732383849204936188981
28 10539194844611625537881
29 39612835790560370872057
30 145247064555991241293623
31 520078198875475809207521
32 1820273696027988261060366
33 6233058413601818815353209
34 20899078210178985691662157
35 68668399833194266682700201
36 221264843906490863846306407
37 699675317216956242102558028
38 2172675985040541691252854383
39 6629447236402878360577456501
40 19888341709203463736235383796
41 58694862117396125218963616816
42 170494599483848644707267025925
43 487693854337491978087580852228
44 1374409953132882266024335361380
45 3817805425369031655778930910194
46 10457467034706331124493965702672
47 28257410923567921450817544665173
48 75353095796180701853454730289667
49 198378558320556649881119891341286
50 515784251633446109839096976190315
51 1324857587529045896935729330342310
52 3363100029881420985325320438257883
53 8439477433476013441262175363007292
54 20942406964551580362930338079670597
55 51404089822081137984169375978977754
56 124838503853625598615770951120656286
57 300050439086784298023702809488672376
58 713913113689245342326345739969231012
59 1681930894962798259638024855014673326
60 3924505421579862465434985420251989018
61 9071397777750173675719766696659645194
62 20776427168395558721353197959544733888
63 47159191826675632757254949391665110462
64 106108181610020172884576734323071261531
65 236702866668506538253156838061380203804
66 523615432327302340271658605201763144201
67 1148827888837514086918895259917661686252
68 2500390110999295361203529460703534775179
69 5399393138244855193570860997605241603860
70 11570128153381832547563927246121219533609
71 24606892269868404417034411351663908576898
72 51947883680833298191202024968579851082394
73 108877071276267049600123320807380748807000
74 226582013196555751820947258139666040653244
75 468269493939548553690161841722986220427326
76 961184750718020715361813852596034070594932
77 1959818257957522757138792326701050697611910
78 3969888266119084559102785129291747913496644
79 7990028282442208162923537620725873823596816
80 15980056564884416325363046709900440424755295
81 31762828480819642325022365055978908667220880
82 62750953827960756787451985485693015747217269
83 123233800891055462123309909781802460991277392
84 240599325549203521286299135647171996425521507
85 467045749595512717788101464232745450937092686
86 901506912009943152935628687525908186462008431
87 1730478785122534557927959280882197993132610784
88 3303641317052111428763148261815658689399018232
89 6273206545862998106291199495378646993400825056
90 11849390142185663089644485290456796124547145568
91 22266436421030202069528354764821627813043823268
92 41628555048012986477781205779665060346755907356
93 77438064766733835060773238652564871306127498780
94 143342800738422205325197734620464976866557458428
95 264052527676040904546328978079227012227320296868
96 484096300739408325001481505155749754500757144518
97 883350981761600757992226226119876072747505808456
98 1604453824015968723699934901420281511074795122912
99 2900982166655135369113706305526694725411431492429
100 5221767899979243664404236465399588977402268204621