1 1
2 2
3 6
4 17
5 50
6 143
7 416
8 1199
9 3474
10 10049
11 29119
12 84377
13 244748
14 710199
15 2062274
16 5991418
17 17416401
18 50652248
19 147384676
20 429043390
21 1249508947
22 3640449679
23 10610613552
24 30937605076
25 90237313083
26 263288153074
27 768449666117
28 2243530461067
29 6552016136667
30 19139858169977
31 55926540078960
32 163458566792124
33 477862827102178
34 1397334041903715
35 4086904845298913
36 11955898293143814
37 34983207340124121
38 102381926310244061
39 299688415592802472
40 877397730386691232
41 2569212469048420644
42 7524501371437457690
43 22040781631842691209
44 64572161737308175061
45 189204020363650661712
46 554472288588819823461
47 1625143230474894249454
48 4763911847172597830702
49 13966710378979106170249
50 40952557447479473636392
51 120094372313958788719289
52 352222691093301823468735
53 1033150154433174232576475
54 3030815250221168995812018
55 8892091434382743080594009
56 26091281366820764819777303
57 76565405072286878712654651
58 224705736863535232561346968
59 659536599562265527346688951
60 1936001196663370628234601495
61 5683464943983361266686741916
62 16686317462374727387940771053
63 48994408848284066005680924912
64 143869998148437874148533622550
65 422503859947752208386874800665
66 1240871810126887644019027243163
67 3644668665471402436826741639650
68 10705900933022950454456421696499
69 31450067919520298775781394715284
70 92395826023835936469034808153104
71 271465560470284261334157419064126
72 797641984586628560473215428622651
73 2343858697799727979251739267148303
74 6887859936192590665854260395645710
75 20242585220946578871995789759146218
76 59494358229356683651412609002517563
77 174869111255167459218489525580049156
78 514016813912820044116178718542626991
79 1511011829943010598617230294885361553
80 4442057254911029930772657357272060009
81 13059472574204423829494732718502869904
82 38396513298777235286232813153231413974
83 112896918851929071036483436015783579307
84 331967860461817209683946857216169344520
85 976187301721808466226584172710909437802
86 2870734068142862709214305127527750373339
87 8442576630176195572073787210459692518993
88 24830122128444588272689579272645273566498
89 73030465222857602191545345276118915758983
90 214807890001719733873521217220897760751915
91 631854287587984154165632916762220866072265
92 1858676453305832499538835351227088152044315
93 5467772394534182037767754419029125677708497
94 16085570126400829047657859153776872025045144
95 47324008888824000529060818875369822270096756
96 139233994807389515032779586701502790959597946
97 409663608986897097059321249366573802245096330
98 1205389776716473529635178716307267821131754480
99 3546870334652244339232741314090374563869086791
100 10437115673071845859739356790238043655078244674