0 1
1 2
2 5
3 16
4 45
5 118
6 296
7 717
8 1684
9 3876
10 8770
11 19581
12 43251
13 94686
14 205748
15 444255
16 954037
17 2039137
18 4340409
19 9205096
20 19458756
21 41014654
22 86223599
23 180835794
24 378448792
25 790452002
26 1648012854
27 3430243421
28 7128922283
29 14794715462
30 30663172732
31 63473829096
32 131242625471
33 271075185517
34 559330240200
35 1153020218750
36 2374759914216
37 4886958781885
38 10048795470695
39 20647346755257
40 42394205138270
41 86987433532070
42 178372913575222
43 365541920172630
44 748676026389653
45 1532536424868114
46 3135441593913869
47 6411620676183041
48 13104716329076714
49 26772382611574715
50 54670665129992027
51 111593130073669276
52 227689859774709022
53 464386918804159008
54 946788236117799972
55 1929605269254563885
56 3931268132547055676
57 8006651453169967195
58 16301533282491646105
59 33179527317286715668
60 67511976139180278280
61 137329795287574250481
62 279271276593575888835
63 567765925224006553446
64 1153978594521722658474
65 2344850677190864420147
66 4763488330676567046725
67 9674550613942810506343
68 19644249133064973838508
69 39878794076488653328693
70 80938179773694717960774
71 164237542788824258528359
72 333197452060518162270377
73 675839637086775614968108
74 1370568740105029810790963
75 2778916412073016783291455
76 5633390687871947890002007
77 11417897103195724426842246
78 23138025661295106147360997
79 46880514232397526882075041
80 94969954284409682938856218
81 192357760208048624227124746
82 389551223694555765153074155
83 788773853946028563703797675
84 1596890521005891194202894124
85 3232466668239450521996385837
86 6542304588934237311173966893
87 13239351682779147156710324271
88 26788188375379639382145429552
89 54195346770401968901740421171
90 109628633580089318078379966520
91 221733147238749396706558181442
92 448418054634640314512712859734
93 906739629583563671224618713212
94 1833286299795693426847623413961
95 3706186680848519022492018803041
96 7491601524211302382577581556369
97 15141659373451133440342251013361
98 30600231396959324231058677828016
99 61834288094032763162865707258669
100 124936226788293755727228117722663