1 0
2 1
3 1
4 2
5 3
6 7
7 14
8 31
9 67
10 148
11 325
12 717
13 1580
14 3485
15 7685
16 16950
17 37383
18 82451
19 181850
20 401083
21 884615
22 1951080
23 4303241
24 9491097
25 20933272
26 46169785
27 101830665
28 224594602
29 495358987
30 1092548639
31 2409691878
32 5314742743
33 11722034123
34 25853760124
35 57022262989
36 125766560101
37 277386880324
38 611796023637
39 1349358607373
40 2976104095070
41 6564004213775
42 14477367034923
43 31930838164914
44 70425680543603
45 155328728122127
46 342588294409168
47 755602269361937
48 1666533266846001
49 3675654828101168
50 8106911925564273
51 17880357117974545
52 39436369064050258
53 86979650053664787
54 191839657225304119
55 423115683514658494
56 933211017082981775
57 2058261691391267667
58 4539639066297193828
59 10012489149677369429
60 22083239990746006525
61 48706119047789206876
62 107424727245255783181
63 236932694481257572885
64 522571508010304352646
65 1152567743265864488471
66 2542068181012986549827
67 5606707870036277452298
68 12365983483338419393067
69 27274035147689825335959
70 60154778165415928124216
71 132675539814170275641497
72 292625114776030376618953
73 645405007717476681362120
74 1423485555249123638365737
75 3139596225274277653350425
76 6924597458266031988062970
77 15272680471781187614491675
78 33684957168836652882333775
79 74294511795939337752730518
80 163861704063659863119952711
81 361408365296156379122239195
82 797111242388252095997208908
83 1758084188840164055114370525
84 3877576742976484489350980245
85 8552264728341221074699169396
86 18862613645522606204512709317
87 41602804034021696898376398877
88 91757872796384614871451967150
89 202378359238291835947416643615
90 446359522510605368793209686107
91 984476917817595352457871339362
92 2171332194873482540863159322339
93 4789023912257570450519528330783
94 10562524742332736253496928000928
95 23296381679538955047857015324193
96 51381787271335480546233558979169
97 113326099285003697345964045959264
98 249948580249546349739785107242721
99 551278947770428180025803773464609