3 9
4 3
5 2
6 1
7 2
8 3
9 4
10 7
11 12
12 21
13 40
14 75
15 147
16 292
17 594
18 1229
19 2582
20 5499
21 11859
22 25868
23 57008
24 126814
25 284523
26 643401
27 1465511
28 3360493
29 7753730
30 17993787
31 41982506
32 98445184
33 231932762
34 548839352
35 1304155087
36 3111067464
37 7448863573
38 17897118746
39 43142755941
40 104325334774
41 253022985394
42 615396058087
43 1500772518814
44 3669319357417
45 8993225805791
46 22093124454485
47 54395866325991
48 134214709602310
49 331833915000903
50 822036795754873
51 2040220908376578
52 5072782510030993
53 12634787854029506
54 31521989549618987
55 78769147796511368
56 197137811448009804
57 494118093067060421
58 1240268448763446036
59 3117475273119423053
60 7846430037584138590
61 19774403387268039825
62 49897439769383160183
63 126060502110108979124
64 318851787153106436249
65 807405464072537215831
66 2046784966469549430466
67 5194166415773491858797
68 13194977959150776420379
69 33553461247963168533083
70 85406140818567446586521
71 217596445919704295134521
72 554898766147893996228437
73 1416327887837376249723556
74 3618188814201375499327281
75 9250937431262448043592973
76 23672138652460907850943322
77 60622942768876380177239544
78 155372874495636446871907601
79 398513749291676906308870648
80 1022899416773277196053554072
81 2627459139845207078828897077
82 6753744676896594838476881843
83 17372064312309256093421852191
84 44714575312647779721189900014
85 115167704950999354745769422135
86 296817505557124836425812577429
87 765453861929012675121053810919
88 1975208621543815264504529179101
89 5099943038477247938287102982155
90 13175594939078786106427264333362
91 34058228417526388214661704078144
92 88087710740259839488079461055425
93 227952712084125077852388321498219
94 590208235767241057501196450374363
95 1528945073522029534502821058710005
96 3962778805621049205155923192822973
97 10276008883842502012636962816953974
98 26660071472218955196221284381292789
99 69199983644785175959199356448535793
100 179702573399237663081210739204291944