1 6
2 11
3 20
4 41
5 86
6 208
7 514
8 1398
9 3934
10 11576
11 34850
12 107303
13 334396
14 1053851
15 3345320
16 10685570
17 34292064
18 110498897
19 357256018
20 1158492478
21 3766458404
22 12274037845
23 40082339406
24 131144365904
25 429838330172
26 1411104048106
27 4639351259122
28 15273992343065
29 50350366177764
30 166176538675164
31 549059924901222
32 1816025881868318
33 6012411408923948
34 19923900357402968
35 66080891958500552
36 219347208681701331
37 728657711657307900
38 2422324784122037617
39 8058274243475587928
40 26824852413636601040
41 89351975401000777656
42 297803232522190560506
43 993118164353055034490
44 3313655743459629377827
45 11062116636994375419320
46 36947375850967530271215
47 123462269341853344643990
48 412744751201048338021050
49 1380439569628684492856766
50 4618853190614355629284302
51 15460540397977365499372192
52 51770479271568065895968262
53 173420463544974393156839852
54 581129785690283906902469257
55 1948026628605486148438052376
56 6532211454260659373821568494
57 21911095379081855220854211324
58 73519345923331907115078382562
59 246756328491478565728675689770
60 828437489948027232042209238204
61 2782094275828368185520411032260
62 9345459750134767513601018369723
63 31400928831465960141446698727892
64 105534329008010932993304905847390
65 354773402973631782380415618001456
66 1192919555456345799580421960382590
67 4012092839610493693469018233313986
68 13496698524931978092653139669644264
69 45412776206865095367479848156164996
70 152833931910057381763140895335174372
71 514458279130544825158434102187983774
72 1732075011189815204517867901968347934
73 5832664761453827526216421602999937560
74 19644855523421408648605087862626412494
75 66177442396806374998139266047040408392
76 222970975020730841951648079613793970871
77 751383896711444410932084425258222048164
78 2532495538256074236820099288347875955836
79 8537031491675097751506611899946746166262
80 28782908092517291350994336261384203870012
81 97057773011368738107171654267003246090098
82 327334794644886640595474582654285029451132
83 1104125944767241958295235659393851117089906
84 3724844135011463346305728685480708197299250
85 12567796735676347285511027469370107443443520
86 42410198551721305056611574165264733266765877
87 143133136284220113803289823263811455072823800
88 483133832681960626519406263147341212902908738
89 1630988127984222929582694333529961518942267464
90 5506669100115092140707060201839847422583986364
91 18594340541321335046022520436718326278748321864
92 62794994771959232298080582016605598129998664681
93 212090194597424887175425193941152658791766894932
94 716417801619165524323462052903633055131206875795
95 2420255970670370611905061797812577069377925915320
96 8177195022399351186990515205138958227671303265290
97 27630868599731757108684020186626555918025181631776
98 93375056861175982961909489802300926240679263440007
99 315582159406394186282663019094199134273476344654236
100 1066690239801416051073999379186060184111210414778594