2 1
3 2
4 4
5 9
6 20
7 45
8 105
9 249
10 599
11 1463
12 3614
13 9016
14 22695
15 57564
16 146985
17 377555
18 974924
19 2529308
20 6589734
21 17234114
22 45228343
23 119069228
24 314368027
25 832193902
26 2208347917
27 5873364623
28 15653499416
29 41800070483
30 111821751649
31 299645364925
32 804218538534
33 2161640287567
34 5818312051141
35 15681211610461
36 42315455368147
37 114320906391439
38 309194922101701
39 837132197191411
40 2268754979480059
41 6154483087139844
42 16710372942215993
43 45410137818726486
44 123502127036409386
45 336151443329110011
46 915628905751663031
47 2495824218111939754
48 6807777941281305382
49 18581525653335637791
50 50749342513081313564
51 138688893531494420863
52 379231970687208410410
53 1037553663699015737630
54 2840203582823379514517
55 7778808215078376424418
56 21315387238395609395542
57 58436240879508748190232
58 160277628933679258566725
59 439803043963270389026456
60 1207345795526912709426517
61 3315789889733511220249276
62 9109998114013896025108320
63 25039167252306674646957982
64 68847219823401011853306842
65 189370680071747422214707650
66 521067497344127867270320424
67 1434252027742182834369030918
68 3949141929525598261211682492
69 10877310521986537732619669511
70 29969379034022140130824436980
71 82597611250966929853519725570
72 227712574212390988809460134682
73 627961086675381963016962177294
74 1732212645315211089683390394198
75 4779573312507045633624322221410
76 13191474126721751358521940998414
77 36417553410631345456470586289704
78 100563066273594012180824312844241
79 277762579980488894832210500422147
80 767385780833086182648367233538133
81 2120586193866010926822032703562771
82 5861351560612980847932481985523959
83 16204545370076687106198125765554067
84 44809576229992777525222541032711570
85 123936000605368893136375922111253125
86 342858248185363401517275732025528143
87 948680806270931993210435570664341048
88 2625499803817961221298277397951843930
89 7267554129484180451596585523114647932
90 20120885022949198009045420243909014181
91 55716852685095329697284615689884311064
92 154313882712919743278715397201842752404
93 427465075215479520589085307450061292047
94 1184327568428182668212934236111680009081
95 3281836947033809812670609592326551086788
96 9095667375999936049071956199827759994310
97 25212914192275678571191938780484642702250
98 69900610762085971610008544653001909902785
99 193823723177084936364580453188867994206469