1 1
2 1
3 2
4 3
5 6
6 9
7 18
8 30
9 56
10 99
11 186
12 333
13 630
14 1161
15 2182
16 4080
17 7710
18 14508
19 27594
20 52371
21 99858
22 190557
23 364722
24 698634
25 1342176
26 2580795
27 4971008
28 9586377
29 18512790
30 35786499
31 69273666
32 134215680
33 260300986
34 505286415
35 981706806
36 1908846576
37 3714566310
38 7233615333
39 14096302710
40 27487757286
41 53634713550
42 104715115017
43 204560302842
44 399822314589
45 781874934088
46 1529755125849
47 2994414645858
48 5864059931472
49 11488774559616
50 22517997228144
51 44152937520670
52 86607683850555
53 169947155749830
54 333599953879296
55 655069036708398
56 1286742745577106
57 2528336632900554
58 4969489234738635
59 9770521225481754
60 19215358050679161
61 37800705069076950
62 74382032520643617
63 146402730743688408
64 288230376084602880
65 567592125344909154
66 1117984487767597149
67 2202596307308603178
68 4340410370031947535
69 8555011744328945842
70 16865594580828659739
71 33256101992039755026
72 65588423359300627968
73 129379903640264252430
74 255263053126231647315
75 503719091506094432992
76 994182417442624255461
77 1962541914958813595274
78 3874762242225370890555
79 7651429238067273257634
80 15111572745160542260016
81 29850020237398249570304
82 58971991200686800921575
83 116522970565265462622282
84 230271584686876610532699
85 455125014443154512829018
86 899665726224738035908989
87 1778649481731868204891030
88 3516875111605993269528762
89 6954719321827979072466990
90 13754889325357924524932004
91 27207473390887478569211430
92 53823479968928812291508313
93 106489465744978948355328066
94 210713198176233443201038641
95 416990329022443882071278430
96 825293359523482683266082816
97 1633570361118852321516370110
98 3233802551602619621316385728
99 6402275758728431320602888376
100 12676506002282273371189491456
101 25101992083727314881122835750
102 49711788244243308866929954575
103 98458299046852769048287627602
104 195023169265881403037961216630
105 386331611498127055692651519510
106 765373947307610119703676890595
107 1516441839525358536369887946618
108 3004801422763201173918111301632
109 5954468874466545445562495790390
110 11800674678488243966236946596119
111 23388724587994719047433429960870
112 46359793379775245954977002046608
113 91899059443094294310274271313630
114 182185854685432460618121288365541
115 361203259724161921984730179351062
116 716178877039286566967737611795915
117 1420115380112089607803207962140040
118 2816161008018889556351618752259853
119 5584991578928217953377340589412110
120 11076899964874295065060446809149506
121 21970710674130840874443091905460224
122 43581245763439864666470370753341675
123 86453853384384772221385807180646350
124 171513289778698822272977636592485409
125 340282366920938463463374607431499776
126 675163426430433446605320637462688364
127 1339694357956450643556592942644756738
128 2658455991569831745663498932484833280
129 5275695611177340518812009349360026362
130 10470226674490414259785767276689228721
131 20780602560057310745854937858428593066
132 41246347505568298522529517863993140503
133 81872449183985194216751785246741219866
134 162522921514478072100808962112264844181
135 322638096043556469061569996933705405952
136 640531514204119460634770099871635873310
137 1271712203383361264914217510985878279310
138 2524993795123485409322397533541973018713
139 5013656744273971030021519395829217964474
140 9955689820772599616731810168264597462101
141 19770164183094524061645140311633387942498
142 39261875349525744967475833696624334886537
143 77974633561295885110264749205064201069790
144 154866286100907105142609154671169177124864
145 307596485496974112297044389967563603276482
146 610979320507688305247489235326217169407495
147 1213645997198945477090379225717082455526272
148 2410891372814121420706436506057038890263635
149 4789421787603892218316395870635889719405190
150 9514984618039732539933231201267666850979184
151 18903942949747812994149483039066160746791346
152 37559149808051575817322817886719253483645898
153 74627330337566529728537828467932738444421480
154 148285474566852974655405161291283787231003461
155 294657588171553007702355813047637705561938118
156 585537514956291233254030311663799293654528945
157 1163615953288935444429685376366467372337525910
158 2312502590713453984499497491874436377211365713
159 4595917098524851944036744756969386808985607110
160 9134385233318143238773010272852576599700248576
161 18155299842619912027374966866040782852868675138
162 36086460181009948597615674881883531349529198592
163 71730141709492167764598028599572172743849449962
164 142585525593258821288164344437544206385256883175