0 1
1 1
2 5
3 16
4 49
5 142
6 415
7 1198
8 3473
9 10048
10 29118
11 84376
12 244747
13 710198
14 2062273
15 5991417
16 17416400
17 50652247
18 147384675
19 429043389
20 1249508946
21 3640449678
22 10610613551
23 30937605075
24 90237313082
25 263288153073
26 768449666116
27 2243530461066
28 6552016136666
29 19139858169976
30 55926540078959
31 163458566792123
32 477862827102177
33 1397334041903714
34 4086904845298912
35 11955898293143813
36 34983207340124120
37 102381926310244060
38 299688415592802471
39 877397730386691231
40 2569212469048420643
41 7524501371437457689
42 22040781631842691208
43 64572161737308175060
44 189204020363650661711
45 554472288588819823460
46 1625143230474894249453
47 4763911847172597830701
48 13966710378979106170248
49 40952557447479473636391
50 120094372313958788719288
51 352222691093301823468734
52 1033150154433174232576474
53 3030815250221168995812017
54 8892091434382743080594008
55 26091281366820764819777302
56 76565405072286878712654650
57 224705736863535232561346967
58 659536599562265527346688950
59 1936001196663370628234601494
60 5683464943983361266686741915
61 16686317462374727387940771052
62 48994408848284066005680924911
63 143869998148437874148533622549
64 422503859947752208386874800664
65 1240871810126887644019027243162
66 3644668665471402436826741639649
67 10705900933022950454456421696498
68 31450067919520298775781394715283
69 92395826023835936469034808153103
70 271465560470284261334157419064125
71 797641984586628560473215428622650
72 2343858697799727979251739267148302
73 6887859936192590665854260395645709
74 20242585220946578871995789759146217
75 59494358229356683651412609002517562
76 174869111255167459218489525580049155
77 514016813912820044116178718542626990
78 1511011829943010598617230294885361552
79 4442057254911029930772657357272060008
80 13059472574204423829494732718502869903
81 38396513298777235286232813153231413973
82 112896918851929071036483436015783579306
83 331967860461817209683946857216169344519
84 976187301721808466226584172710909437801
85 2870734068142862709214305127527750373338
86 8442576630176195572073787210459692518992
87 24830122128444588272689579272645273566497
88 73030465222857602191545345276118915758982
89 214807890001719733873521217220897760751914
90 631854287587984154165632916762220866072264
91 1858676453305832499538835351227088152044314
92 5467772394534182037767754419029125677708496
93 16085570126400829047657859153776872025045143
94 47324008888824000529060818875369822270096755
95 139233994807389515032779586701502790959597945
96 409663608986897097059321249366573802245096329
97 1205389776716473529635178716307267821131754479
98 3546870334652244339232741314090374563869086790
99 10437115673071845859739356790238043655078244673
100 30713743412282770520180866833019841062136639072