3 0
4 1
5 4
6 9
7 12
8 25
9 60
10 121
11 220
12 441
13 924
14 1849
15 3612
16 7225
17 14620
18 29241
19 58140
20 116281
21 233244
22 466489
23 931612
24 1863225
25 3729180
26 7458361
27 14911260
28 29822521
29 59655964
30 119311929
31 238602012
32 477204025
33 954451740
34 1908903481
35 3817719580
36 7635439161
37 15271053084
38 30542106169
39 61083862812
40 122167725625
41 244336150300
42 488672300601
43 977343203100
44 1954686406201
45 3909375608604
46 7818751217209
47 15637496842012
48 31274993684025
49 62549998552860
50 125099997105721
51 250199971841820
52 500399943683641
53 1000799932106524
54 2001599864213049
55 4003199638947612
56 8006399277895225
57 16012798734747420
58 32025597469494841
59 64051194581075740
60 128102389162151481
61 256204779040130844
62 512409558080261689
63 1024819114728867612
64 2049638229457735225
65 4099276461778781980
66 8198552923557563961
67 16397105841388504860
68 32794211682777009721
69 65588423377007265564
70 131176846754014531129
71 262353693485122570012
72 524707386970245140025
73 1049414773986303264540
74 2098829547972606529081
75 4197659095853587089180
76 8395318191707174178361
77 16790636383597600294684
78 33581272767195200589369
79 67162545534023897302812
80 134325091068047794605625
81 268650182136828596963100
82 537300364273657193926201
83 1074600728545848372348700
84 2149201457091696744697401
85 4298402914186325520402204
86 8596805828372651040804409
87 17193611656739438019594012
88 34387223313478876039188025
89 68774446626969480202405660
90 137548893253938960404811321
91 275097786507854464561563420
92 550195573015708929123126841
93 1100391146031464770742372124
94 2200782292062929541484744249
95 4401564584125765257977251612
96 8803129168251530515954503225
97 17606258336503248681893480220
98 35212516673006497363786960441
99 70425033346012619427604973340