1 0
2 0
3 0
4 1
5 3
6 8
7 20
8 48
9 111
10 251
11 558
12 1224
13 2656
14 5713
15 12199
16 25888
17 54648
18 114832
19 240335
20 501239
21 1042126
22 2160676
23 4468664
24 9221281
25 18989899
26 39034824
27 80103276
28 164126496
29 335808927
30 686182387
31 1400438814
32 2854992080
33 5814293120
34 11829648225
35 24046855887
36 48840756608
37 99121488432
38 201018618336
39 407387457631
40 825087797743
41 1670054315614
42 3378426096268
43 6830711481144
44 13803791318545
45 27882006467123
46 56292981874184
47 113605584163204
48 229176549867472
49 462141494460815
50 931585354543339
51 1877246471390158
52 3781624846972440
53 7615548120788064
54 15331904700536625
55 30858123953372535
56 62090801249040160
57 124903577278478376
58 251198805690909680
59 505080105190764719
60 1015330883447120871
61 2040628559683129518
62 4100468730163636532
63 8237969030788075128
64 16547318708688809025
65 33232228038537344155
66 66729670526605252744
67 133970558341474256860
68 268926519689015214400
69 539752464743051171391
70 1083166189594984101859
71 2173389684958201157438
72 4360382764164604470944
73 8746986913819546553344
74 17544517173254747587009
75 35186459777631922375583
76 70560713111740466200576
77 141483409942185973143904
78 283664565936291690161856
79 568674080630807213591487
80 1139940633346939666516959
81 2284878417308053190252478
82 4579389152125749054199324
83 9177345193218863711913336
84 18390479215614234797588273
85 36849943617496159103365763
86 73832860456913523365891400
87 147922035040159814376408180
88 296338131444017798438552432
89 593628596786255428874815407
90 1189092876182682832236862683
91 2381724144363788408289029230
92 4770268758598089536564040808
93 9553684395573506343414310240
94 19132710214003447395403367185
95 38314267591109592233468995911
96 76722691116426156608447211040
97 153626873631395744779926878168
98 307603583181501025415632439888
99 615881496777564687834247500175
100 1233062807221151952231797979607
101 2468631085840142085448692698510
102 4942091623077417101304546419524
103 9893492313030390527567636200504
104 19804928429397331068049376503521
105 39644444651801739585363658232811
106 79355559418219795888272030177864
107 158839629614275092281226326757708
108 317926971717345629246858642957920
109 636331424608945597849615160698335
110 1273583223773392796961761165735891
111 2548940526543172479731039306437982
112 5101300700301283230572430296406384
113 10209192982543647558681157970431104
114 20431091647795202973079012821316385
115 40886674286450720056328888559201903
116 81820556475625681447191985976575872
117 163732109109484907292342037985965456
118 327639618953495822283063910659940000
119 655617333693335752107170793815443999
120 1311886367968499405186256669705446863
121 2625028929197930370981809294701839390
122 5252479248759490318784252433952756396
123 10509625877511713783511392722315658936
124 21028248419222549751367518180956046161
125 42073838466261515970452586752486990035
126 84181103994894933315730978330832829832
127 168426640724170039804292932468834281572
128 336977479537107692808304928697595660816
129 674194358587551489831703252178720788687
130 1348850174573958771625875743533925613771
131 2698589836883257225801864160594960450574
132 5398894216502813643531122692436970725304
133 10801093320389458057717315063608114001248
134 21608557016033241552529676089901043636721
135 43229393325176278187286974865995234505495
136 86482455748836806856479082430849654252064
137 173010535151905815484841035888170629162120
138 346109012724892203742792744150549727089584
139 692387539916691227594711787086831576075631
140 1385101829474086300325448549058934248712135
141 2770833489131096040441041915189551505304942
142 5542881014973806758690490593495997705713236
143 11088102160949762300224684040851576332867832
144 22180715069436915346027647490636582386721921
145 44370124884307908338075828824254753118855483
146 88757009429301048528402580517400999920653576
147 177546324143260946083498600009468092512089020
148 355154918724837441437540375114408789444300416
149 710429867578768590670588821010829358007859327
150 1421091100670290519286173249742700685908824003
151 2842628172705402482610086792058593817920916094
152 5686115982855789004268960730288906435377586496
153 11373888970163230537364952577825777865406559232
154 22750971919100672424588459319365473940996632449
155 45508100430237014210949031358437742332467187519
156 91028068073180545701404547863715881119778952192
157 182079010934329141922773278874940836349711304384
158 364202114440142732356647892927651855925078022528
159 728489220044480150385639902047130160091283358591
160 1457142265825314002754195923758206422214347421631
161 2914600315910628892194717601697464652037411675006
162 5829809325553291507242122528609523845182103613500
163 11660791945999166011678518372470466589353112340216
164 23323845490619303332073239259251944528442907593329
165 46652050352744195579595967427461965654327400308003
166 93312503664239568103404586918659032695929254026952
167 186641204552249456372381790639573673625300134612308
168 373313630257146970078714541568407144818494617228208
169 746687441220969083516614801201022873423041247550703
170 1493490884483782864836151549621504837820744936168635
171 2987205370092503948333934341618192756203540301060782
172 5974841745211114013825558551184496065297739833010184
173 11950514279321792204632545877975953438808903779794016
174 23902629955736037619868763589101620910258603774041041
175 47808346703615136963141948897283210794824137535920871
176 95622643390391459154431109990351176457700084618795808
177 191256755742079182647998954504323752098613129100611128
178 382535618617851329797289949280283341255438753813487632
179 765113850105996135386560307270688642594661702637053007
180 1530309839160436160633677010242541236382584865306422711
181 3060778006234598915760319599691625620283640841130524750
182 6121861199335354756167433623272716136421010943433388644
183 12244310665269330397127164054052726227491267913599190200
184 24489755250865609088046941314409918404197243685653128481
185 48981696203436670873818552645727604755630641628183436427
186 97967605482370520548593479746064202258215120659603552456
187 195943331928869241774452913977456925114484186864508124972
188 391902317519396264018645440118063597470427018792885877152
189 783834808441781140682977491356122223474556619855056260639
190 1567727777987834053959603534935326736069282249991804354483
191 3135567665108714474305547799862209057631948683143755695774
192 6271351427519393480706511105222200765652611787062504345104
193 12543119395981058245134113609276817084841193770611124970112
194 25087041700443670445064723405098470248220625351925197993697
195 50175631056746177027128790631063530364397557314974600261135
196 100354245316076979961869928173868684879214343669037462082944
197 200714240940021247206869134665722835408878430995476454333680
198 401439565954834797696275734568584186565120379109269852723040
199 802900497150772648002829903424900568546429554644470645503967
200 1605842177127892565089217331604398938057280395529678966849967
201 3211763736705895042437937365806251853892984134501745023823326
202 6423680488004142622111750858489426197692365212230862697725644
203 12847655921118198015412716505495558859450160793798153751553592
204 25695880367215118520593584153736798451614993529843233275253905
205 51392856601561334751639913068210360567694909657939580418959219
206 102787825554934755011925812955296794486541241168943001484697864
207 205579722798901328503907723421468813185478929100786311612875588
208 411167294030756381196738427076171368331685321358036812156608592
209 822349716402441488281554663476064539852110897086755076402785295
210 1644728593619609330628812200838835922417237380316619943116255403
211 3289513396516859283880384162632209456909354511066395626207101006
212 6579135139899967994526231749662618913756072076236202423719902552
213 13158479125099481118394467367888404085426142797522763001120348768
214 26317360812457123769584864663579418883491542630775560857512216753
215 52635497588615844250695886308877352349548583746868081635256787127
216 105272490895357241301821326820237196252153284713936927371003691296
217 210547864880099338777736298621041175610481440814171971771681916136
218 421101287093668844774317883334652751175398625755889819449032355696
219 842213286292019862453530408926643691547029482731141355854130239023
220 1684447220829702474005323945386245246903957929415689185700159179687
221 3368934242432604893406744591635923729874657669517990555283625645614
222 6737945203322224821431588940018147148776624089022907361304191330164
223 13476038286225009544880532107436323275653429933892121348176594214776
224 26952361619506456720890878027415366318310991148257494230533546010817
225 53905272684880125954943120552383214306820345893508085055435908482523
226 107811604460721476990812873399007958717970677170315751115726142600584
227 215625250384908389108860911629752677955574016357243737990423996433308
228 431254435817167088570174798695578847972313174991865640873223203776448
229 862516456681978360214125734450761960299952503258014359997016471791295
230 1725047534013377874062642378523179967640358949467601779900804255598499
231 3450123250234636830313139943995430499257295799455050098610296809593278
232 6900300823421570389874755097057265365948114737933181039078998504746976
233 13800706357700383927894007636811265974702110611635145596982431569704960
234 27601614552067609969003234021956398170660657341533575153363162195593537
235 55203618156819483010802514630958872736793732976642145165616151191538399
236 110407986236799611085009267249060827700555724639914433510203267685383168
237 220817417996968215567578535263341415487614443514066072536490061089818656
238 441637622329817174782132574614425615905428994360837772586322739057530944
239 883280615494728994745000938656002935450001767268823516239932412814665535
240 1766571583606963016778677409579263201782818673338367979755548868228187039
241 3533163122525775443071301645705897983104299365591547710883494856351779646
242 7066364710151880711772936943741319365199419774778481718995700426775318108
243 14132803564168540331159565688053942743450281529415030404935479664816260216
244 28265750045231543832365779187823341809364303239999046772691830017464164785
245 56531775571634508977536178466810338932773271703535344523749717367992762307
246 113064082150300011171167650289400616914097211835230379252859152282218984520
247 226129187849561678948895553638031588526304939483184752619209028942833130036
248 452260348653181892203297921593952582435779468611959426498455427831190958064
249 904524500297586389847562824011968519315434376333929709554164724865599667759
250 1809056331096446569264254989580900092204574965664343881244471130804570406043
251 3618126792188409724450673368919946352508011688893496996555865906209649493230
252 7236280820818890964139113264296954686515636377103888467132088377241921187752
253 14472614141567866424448252767190143930647329163195975961044852514183562080096
254 28945329480004679235795591030748693622082895705258339119093802678563345817745
255 57890854023245977455820223712677235712168559955252968170059658976445763880071
256 115782084042969676294176367337956022192243795242413706969796501546929163568160
257 231564892842452723838186807974658083938801328149326060724927013717110976551064
258 463131182698002105679871736308212012428614075218661215993741372921027532227024
259 926265058225328580979840627837847308198462750898474233878253339165470001046287
260 1852535307046069282215646524467361334611391934174515781606175811358450803032471
261 3705080619286485083560687666605454554883810057772258420282012705177885572136718
262 7410180524205149834130330495253626841535358756726471907918013564654486427002244
263 14820398222661562344275073194233793302055183376896844856000116092419597840337208
264 29640868100996325670958873640699242558738063880220339990437639517737030716747617
265 59281874322743641186479236517070130308517055580916413223900424568242220704701739
266 118564014881794915542952056887812819113454940613361066076781479119559775985744712
267 237128542950572917758882326320928037487983801488596656344170230050971505841443084
268 474258075100860746187706665528734333879130977637498460029390914762536294436460768
269 948518056945478112732888629578993529609961007469180564462445331513361319343997535
270 1897039789257718476336166366965365137732279191506252684489192521470531940358940563
271 3794086663012653821243117365691813873992851906696760240478008129845607149483430878
272 7588186981832758292954825782360492545781216940500155699764655161688448882628007600
273 15176400286080702976176891653787836428250296760553276689805537672710773649824732288
274 30352851310248022112530788187187850668024620228018300315759866542101010338315822753
275 60705800421302514294545197025792678880584936693292202948253013619117137452293416367
276 121411789359720751859486850722658229251712972337411355658472965221159965187144824704
277 242823942097865499609298023736485336686716629449369975622071167506174076355744487504
278 485648584630163804608977451966241578403326765568281514564116581790722568789829934112
279 971298519391106603838540708039412789054916517768734408832032865941514506697675428255
280 1942599641242964726848769403641267865061823312564555974754931856068252634855720205711
281 3885204298890316768770518325736347432537084080232459313929629022524026822349621117854
282 7770418267210984171796671366089149391717752385897066092393663428759242603994148810476
283 15540855172848236806714230756917936931692779715988885550536163378162488710499769811384
284 31081746272418231545049651759208220527651846333735106452866200095252915056904468443601
285 62163561795819227434169996021598692096884276193957796452229280744176481764158425179667
286 124327257077199596241408397531108074574516281985787412633032557285306745276377646237832
287 248654771456091124594697971323421075383884438941886317258678700780809865089581977657892
288 497310038877139844950037407144512365089215352880200865136835737461368475750305853489808
289 994621033757473123489736553038992812157057368851500856160834273383306505006990574506831
290 1989243910270350349814725891074739537229787480358712380549497263134081465376389395775627
291 3978491372565947763926888946655076209910172716430974277826077963206146059729534489196686
292 7956989591880697724336771046060141764486689069318736097113709214078062002875753688502008
293 15913992381294042245878886933122592003984618936554619046531046667587915027013734899047264
294 31828010201650184652578801809499832876013092805852432671782187015578842543045545974653809
295 63656069438669165523964406720512209575198222734535543832776732675596241608764836055664215
296 127312233396050676421244982479543909661289921959018895127251099203131613133900404626396192
297 254624648982777241392639309883376810999700453261476617636435912822475716217125589572819272
298 509249649149373613088371964774329296878630884411913743184435626237944621311638512263649072
299 1018499975227323386622109591620555294647677869669005307613278759981472607889033614586759919
300 2037001255276430297916143704283391447253015903905535579226160176329673389786906665186086791