1 5
2 23
3 36
4 67
5 133
6 256
7 455
8 931
9 1830
10 3565
11 7001
12 13872
13 27433
14 54401
15 108164
16 215285
17 428869
18 855426
19 1707759
20 3411577
21 6819860
22 13640635
23 27294311
24 54635604
25 109402661
26 219127235
27 438997334
28 879659285
29 1762952379
30 3533677212
31 7083775041
32 14201925973
33 28475227116
34 57097704485
35 114497774807
36 229614033100
37 460488970325
38 923541713885
39 1852285172780
40 3715105379603
41 7451514839357
42 14946057047274
43 29978924817545
44 60132841743297
45 120618167954258
46 241945897312583
47 485319409348503
48 973509850200706
49 1952791357686125
50 3917181809208979
51 7857667575544348
52 15762144769708921
53 31618295510031243
54 63425348202430754
55 127229653511883757
56 255220026090118009
57 511966964176808348
58 1026998471861580045
59 2060147087507105589
60 4132635938329800400
61 8290037296134909017
62 16629767470689791803
63 33359241919244058854
64 66918535606400713437
65 134238442973137933171
66 269282154301355234852
67 540179877207846287947
68 1083600929217924928029
69 2173704246859669544450
70 4360453302971817143615
71 8747076245966854099097
72 17546651809427093092172
73 35198622456684455166547
74 70608523489740734678977
75 141640887334969931928688
76 284132025296975999529997
77 569969699920892701111833
78 1143361013226080387679316
79 2293585923481872019875811
80 4600941069422546164414477
81 9229503627181234527073622
82 18514416709951777193436649
83 37139986105805671074992833
84 74502946823619453812015320
85 149453184832603830378032849
86 299803643094481944549676521
87 601407229741588598136001426
88 1206425169668099598629584027
89 2420093466198402890263402601
90 4854716721457573806826174950
91 9738580339416823449124023715
92 19535629609391663490607360575
93 39188548366279917222114312436
94 78612379640378120820983044561
95 157696738434058590033659574817
96 316340270132459483961362777562
97 634579813381401754450974139983
98 1272969579715232356363760786735
99 2553581946233414108276009491638
100 5122495363483954329639683975419
101 10275745736369332904724726151659
102 20613186173860110231454712086130
103 41350132214529266617530496868329
104 82948527300797563076044986372797
105 166395071056890066588215855203768
106 333789165353222488803404139804181
107 669582375719699683144615634475405
108 1343184874417204456479835659703538
109 2694434132710725974204134900619567
110 5405045453548581924628089752442751
111 10842542414144947936139624698666966
112 21750182685992761384708134162794133
113 43630951942466390633827085394484839
114 87523861079336386129174396824918050
115 175573209355974655094939195756313773
116 352200548156637652466702767195718059
117 706515684228470369870150593711289554
118 1417273240308738761826949981292911563
119 2843055692539712406601919325995745215
120 5703180898184437716152978091659712430
121 11440603307688537683445971845275561579
122 22949895223295516131505396742981020737
123 46037580066870694881924013353619959438
124 92351566658487233672421893181872751007
125 185257605900514921767310418153518599549
126 371627485997737607454659343617988762540
127 745486198431636582694077290546256769119
128 1495448245909124168756251609561657056227
129 2999875062675606936021705623705509883410
130 6017761173920431590327668287659171280101
131 12071652582308669721805341843247511582055
132 24215782557404734295472531591411893644566
133 48576955050387580017989208344494035319307
134 97445562884383865625665426793943438621833
135 195476182401513762619409878966226998140910
136 392125990712369195091646125119036790780067
137 786606279619962278765485494270683549308327
138 1577935290687989779888831299738227756494478
139 3165344399250819101802001862970372737526849
140 6349693314445898550661419044570696336711707
141 12737509762667100369111964806749172666432190
142 25551494681706003141238044443120504114186529
143 51256398828009782748428123211498689389125393
144 102820537645603769611073453077563650212307674
145 206258402921075211061838104810928343335051021
146 413755167496347382028132717141200239694527365
147 829994493342770797014148940821801914966710744
148 1664972218108232400079656289934028032657749715
149 3339940818053373941302153366850034245528117869
150 6699934417394307366480185833078967601417774360
151 13440094792931345282610292739902932033259537675
152 26960883016127548186945841406336226727824771595
153 54083637370772643696772537492061820672739294992
154 108491989283321347562742137633565569573863538477
155 217635357214673691452046075723185489111896013697
156 436577382559397913065197482932347485826279060432
157 875775946527218557997898594897942003566887527643
158 1756809993269601210656563954916389931383663583465
159 3524167756252333795258317144995913377615166811848
160 7069494380036191565137440314505681843262152585857
161 14181433531563305681719166490632129414227225891583
162 28448011441681810817084504470946764393256373889670
163 57066822841635418872102015319201186391935996633431
164 114476271071353012367132223895765748937978206337699
165 229639850018806979591746548171920273298464198816676
166 460658442340374221893506681475052840538656550858451
167 924082647162910154541001507154754874751814220704619
168 1853713424743228240401339878940205590551552722253274
169 3718556420925444371909038134574206019674064974690617
170 7459438805931802367233187147615634038896527156721107
171 14963663583621262482912356793790990683942000854080380
172 30017168002738151219135608053991209394640781833765987
173 60214557074837411736122561489732637756280408447347597
174 120790638323648097434580409260360478330483493861645994
175 242306495562211456132482228665133992517926393916556585
176 486067783120128612532664256346330811805041305680968143
177 975053884705537700320541669785009454662835468699296080
178 1955961927730568045456070016395749872068861297285271023
179 3923667320075226262801857902247085357526606646952275807
180 7870892076354924514387303699906515121827978446353825102
181 15789040462390529441615567432719456508902859878736807855
182 31672877267865783735038450137344996668117393698469942275
183 63535916372805955360165343971533087676882022865597955498
184 127453298138714446983411239238776785104068699943372238575
185 255671817356345584209993552314664684392373016533131434229
186 512878671206711806429160156161484180135984539591264058928
187 1028836631657926189860342393755515662215623361406956003097
188 2063850329651566847221050056354137265131962733042461293067
189 4140091878667775252918313955811162868064648486919134752760
190 8305040592117282577712136017046209168524646051373483224931
191 16659944092571847184125241576896058470067945601699022629285
192 33419913375385505575054885051010319409932742237295110096576
193 67040477675807994343284201504370508497967061717431172115361
194 134483461896425995520783707619770259199724591494142297374831
195 269774353504850686275483857786533780190442098275512454298682
196 541168414187695224612359866512248945263313829081274506504747
197 1085585967344961791171438469283327596295394454564863175775899
198 2177689720242163019649265503343925083383769563353786064164038
199 4368454143937402640845248435400307160175755572433308759305705
200 8763136194426157544616487553588638037565887964637574135266679