0 1
1 1
2 3
3 5
4 9
5 16
6 29
7 53
8 96
9 174
10 315
11 571
12 1035
13 1876
14 3400
15 6162
16 11168
17 20241
18 36685
19 66488
20 120503
21 218400
22 395829
23 717402
24 1300222
25 2356527
26 4270978
27 7740736
28 14029338
29 25426823
30 46083666
31 83522203
32 151375943
33 274354307
34 497240739
35 901200915
36 1633339800
37 2960270965
38 5365205811
39 9723918430
40 17623664956
41 31941194151
42 57890335883
43 104920654275
44 190158573544
45 344644086926
46 624634190504
47 1132089267588
48 2051802685911
49 3718694613969
50 6739775577310
51 12215193649371
52 22138861180180
53 40124552129431
54 72721883500890
55 131801404857002
56 238877343187443
57 432942161354056
58 784665940171820
59 1422131389883768
60 2577476078100033
61 4671426972525300
62 8466511152151209
63 15344735454732097
64 27810854074867107
65 50404492580224537
66 91353284779768153
67 165569023966875996
68 300077898276243353
69 543862268898210993
70 985697944534447036
71 1786482522179302178
72 3237827388956868563
73 5868250078310625087
74 10635637680700151679
75 19276068225724525980
76 34936015817560848400
77 63318161510552868030
78 114758065087124493196
79 207987932504102038885
80 376958081634511906461
81 683200191466727661776
82 1238234499698916929463
83 2244180688756871123320
84 4067361202594401998129
85 7371700164452512689686
86 13360496058212559279054
87 24214611411120860021523
88 43886649360684692422026
89 79540322138852467131364
90 144159167722202231522130
91 261274597330388117954071
92 473535025824395901919750
93 858236594654321179427211
94 1555471110339771780000455
95 2819141470046683308903867
96 5109422203541239108778143
97 9260335294066639499028971
98 16783465202601971567234780
99 30418413077055066155168073
100 55130441953244960140084863