1 0
2 1
3 1
4 2
5 4
6 8
7 16
8 32
9 63
10 126
11 252
12 502
13 1004
14 2008
15 4012
16 8024
17 16048
18 32089
19 64178
20 128356
21 256696
22 513392
23 1026784
24 2053538
25 4107076
26 8214152
27 16428241
28 32856482
29 65712964
30 131425806
31 262851612
32 525703224
33 1051406197
34 2102812394
35 4205624788
36 8411249081
37 16822498162
38 33644996324
39 67289991645
40 134579983290
41 269159966580
42 538319931170
43 1076639862340
44 2153279724680
45 4306559445348
46 8613118890696
47 17226237781392
48 34452475554792
49 68904951109584
50 137809902219168
51 275619804422293
52 551239608844586
53 1102479217689172
54 2204958435346320
55 4409916870692640
56 8819833741385280
57 17639667482706387
58 35279334965412774
59 70558669930825548
60 141117339861522870
61 282234679723045740
62 564469359446091480
63 1128938718891926268
64 2257877437783852536
65 4515754875567705072
66 9031509751134897013
67 18063019502269794026
68 36126039004539588052
69 72252078009078149339
70 144504156018156298678
71 289008312036312597356
72 578016624072623141678
73 1156033248145246283356
74 2312066496290492566712
75 4624132992580981026364
76 9248265985161962052728
77 18496531970323924105456
78 36993063940647839997803
79 73986127881295679995606
80 147972255762591359991212
81 295944511525182703554203
82 591889023050365407108406
83 1183778046100730814216812
84 2367556092201461595579170
85 4735112184402923191158340
86 9470224368805846382316680
87 18940448737611692698920477
88 37880897475223385397840954
89 75761794950446770795681908
90 151523589900893541459942053
91 303047179801787082919884106
92 606094359603574165839768212
93 1212188719207148331416684894
94 2424377438414296662833369788
95 4848754876828593325666739576
96 9697509753657186650807784083
97 19395019507314373301615568166
98 38790039014628746603231136332
99 77580078029257493205410866548
100 155160156058514986410821733096
101 310320312117029972821643466192